15#

{{12,625},{4,1044},{10,1045},{9,1237},{8,1661},{5,1891},{8,2099},{12,2320},{5,2728},{10,2728},{7,2941},{5,3149},{8,3365},{6,3566},{8,3567},{12,3998},{6,4428},{10,4429},{9,4627},{7,5059},{3,5265},{7,5477},{12,5688},{3,6093},{10,6115},{5,6305},{7,6517},{8,6734},{4,6945},{8,6945},{12,7381},{4,7796},{10,7797},{9,8015},{8,8433},{5,8627},{8,8846},{12,9069},{5,9489},{10,9489},{6,10320},{8,10321},{12,10737},{6,11178},{10,11178},{9,11372},{7,11799},{3,12012},{7,12224},{12,12433},{3,12861},{10,12861},{9,13070},{8,13499},{4,13693},{8,14135},{7,14348},{4,14558},{8,14558},{8,14963},{7,15192},{5,15399},{8,15399},{9,15617},{9,16017},{1,16229},{5,16250},{6,17071},{9,17097},{10,17286},{10,17707},{6,17930},{10,18565},{3,18764},{10,18765},{7,19197},{7,19395},{3,19614},{5,19828},{8,20253},{4,20466},{8,20878},{7,21097},{4,21309},{8,21309},{8,21725},{7,21932},{5,22163},{8,22163},{9,22355},{9,22778},{5,22982},{6,23828},{9,23828},{10,24039},{10,24473},{6,24681},{3,25527},{9,25528},{10,25728},{10,26157},{3,26359},{11,26582},{10,26807},{4,27208},{10,27623},{9,27842},{4,28059},{10,28060},{10,28474},{9,28689},{5,28889},{10,28917},{15,29317},{14,29538},{5,29732},{12,29948},{10,30383},{6,30597},{6,31419},{8,32064},{12,32276},{3,32485},{7,32703},{7,32919},{3,33110},{5,33321},{8,33760},{4,33974},{4,34806},{8,35443},{12,35666},{5,35862},{11,36072},{10,36489},{5,36715},{9,36922},{10,37353},{6,37547},{6,38388},{8,38605},{9,38824},{10,39023},{3,39230},{15,39443},{14,39657},{15,39872},{3,40087},{14,40088},{12,40304},{10,40721},{4,40941},{8,40942},{12,41359},{4,41769},{10,41794},{9,41984},{8,42416},{5,42634},{8,42826},{12,43038},{5,43474},{10,43474},{6,44321},{8,44322},{12,44744},{6,45154},{10,45155},{9,45366},{7,45797},{3,45991},{15,46209},{14,46412},{15,46643},{3,46853},{14,46854},{12,47061},{10,47472},{4,47692},{8,47693},{12,48117},{4,48547},{10,48547},{9,48742},{8,49173},{5,49386},{8,49595},{12,49810},{5,50015},{10,50228},{6,51077},{8,51077},{12,51501},{6,51927},{10,51928},{9,52120},{7,52556},{3,52772},{15,52978},{14,53189},{15,53399},{3,53610},{14,53610},{12,53819},{10,54239}}