15#
{{9,1833},{10,2100},{12,2367},{8,2601},{9,2867},{10,3134},{12,3401},{8,3634},{9,3901},{10,4167},{12,4434},{13,4669},{9,4942},{10,5201},{6,5467},{8,5702},{9,5969},{10,6234},{12,6502},{8,6735},{9,7004},{10,7270},{12,7535},{8,7771},{9,8036},{10,8303},{12,8569},{13,8836},{9,9071},{10,9335},{6,9603},{8,9870},{2,10105},{3,10370},{5,10636},{1,10870},{2,11137},{3,11404},{5,11670},{1,11907},{2,12170},{3,12437},{5,12704},{1,12937},{2,13205},{3,13472},{5,13706},{1,13971},{2,14237},{3,14505},{5,14772},{1,15005},{2,15272},{3,15538},{5,15772},{1,16039},{2,16306},{3,16573},{5,16806},{1,17072},{2,17338},{3,17606},{3,17872},{5,18106},{6,18373},{8,18873},{9,19140},{9,19407},{8,19640},{5,19908},{4,20173},{3,20440},{5,20674},{8,20941},{8,21941},{7,22209},{6,22475},{8,22975},{7,23475},{5,23742},{5,24243},{5,24509},{3,26011},{5,26275},{6,26543},{8,27043},{9,27310},{9,27576},{8,27844},{5,28077},{4,28343},{3,28611},{5,28844},{7,29110},{8,29376},{8,30145},{7,30378},{6,30645},{8,31146},{7,31677},{5,31912},{5,32178},{5,32445},{6,32712},{6,34214},{7,34479},{8,34746},{7,35480},{6,35746},{7,36013},{8,36279},{7,37014},{6,37280},{7,37547},{8,37814},{7,38048},{5,38315},{6,38581},{5,38849},{1,39083},{1,39349},{6,39615},{5,39881},{1,40147},{2,40384},{2,40648},{3,40916},{6,42417},{7,42683},{8,42950},{7,43692},{6,43951},{7,44217},{8,44483},{7,45218},{6,45486},{7,45751},{8,46018},{9,46284},{10,46518},{11,46785},{11,47052},{8,47285},{8,47554},{9,47819},{10,47952},{9,48085},{8,48354},{8,48619},{10,50620},{12,50855},{10,50987},{9,51121},{8,51387},{6,51655},{8,51788},{9,52054},{9,52186},{10,52687},{12,52954},{10,53086},{9,53221},{8,53486},{5,53723},{8,53855},{8,54121},{8,54255},{10,54755},{12,55022},{10,55155},{9,55288},{10,55789},{12,55956},{12,56188},{12,56323},{13,56456},{12,56856},{11,56989},{10,57123},{10,57356},{10,58858},{12,59124},{10,59257},{9,59390},{8,59659},{6,59924},{8,60025},{9,60291},{9,60425},{10,60958},{12,61191},{10,61325},{9,61491},{8,61724},{6,61992},{8,62127},{8,62391},{8,62524},{8,63024},{7,63159},{6,63292},{7,63425},{6,63558},{6,63825},{9,63959},{7,64459},{6,64725},{7,64993},{7,65259},{7,65525},{8,65759},{8,66526}}