15#

{{1,516},{5,517},{8,517},{5,715},{8,915},{9,1119},{10,1332},{9,1532},{8,1732},{12,1931},{3,3762},{5,3778},{7,3779},{5,3963},{7,4170},{9,4384},{10,4581},{9,4785},{7,4998},{12,5194},{3,7017},{6,7035},{8,7035},{6,7231},{8,7439},{9,7631},{10,7842},{9,8058},{8,8260},{12,8475},{5,8663},{9,8874},{8,9090},{9,9290},{10,9491},{9,9690},{8,9910},{12,10107},{4,10322},{8,10523},{8,10721},{9,10926},{10,11139},{9,11339},{8,11538},{12,11740},{1,13579},{5,13595},{5,13778},{5,13993},{5,14189},{5,14404},{5,14606},{5,14810},{5,15003},{5,15217},{5,15833},{5,16033},{5,16233},{5,16434},{3,16650},{2,16849},{5,16850},{7,17049},{7,17464},{7,19297},{7,19497},{8,19899},{3,20114},{6,20115},{7,20312},{5,20513},{3,20729},{5,20935},{7,21345},{8,21544},{2,21762},{5,21762},{7,21965},{5,22154},{3,22365},{5,22579},{5,22973},{1,23382},{4,23382},{5,23382},{6,23591},{6,24010},{4,25016},{1,25424},{5,25839},{6,26239},{1,26656},{5,26656},{5,26856},{5,27062},{5,27271},{5,27471},{5,27687},{5,27888},{5,28079},{1,28293},{5,28293},{5,28904},{5,29109},{5,29321},{5,29519},{3,29738},{2,29940},{5,29941},{9,30140},{9,30551},{2,31567},{5,31584},{9,32382},{10,32588},{8,32999},{3,33199},{6,33215},{7,33410},{5,33618},{3,33819},{5,34031},{8,34430},{9,34648},{1,34847},{5,34848},{8,35048},{7,35249},{8,35464},{7,35665},{8,36079},{7,36302},{1,36496},{4,36496},{6,36704},{6,37111},{4,38143},{1,38543},{5,38955},{6,39347},{1,39765},{4,39765},{6,40174},{6,40392},{1,40592},{4,40592},{6,40593},{10,40799},{10,41206},{1,41410},{4,41411},{8,41611},{1,42223},{4,42239},{8,42438},{7,42638},{6,42838},{3,43047},{5,43048},{7,43048},{7,43455},{6,43671},{3,43870},{5,43871},{7,43871},{9,44071},{9,44487},{3,44703},{5,44704},{3,45505},{5,45506},{8,45506},{9,45722},{10,46119},{1,46320},{4,46335},{8,46734},{6,46951},{1,47157},{4,47157},{8,47158},{6,47355},{6,47554},{10,47753},{1,47957},{4,47972},{8,48363},{6,48565},{1,48791},{4,48792},{8,48792},{9,48976},{10,49182},{2,49599},{5,49600},{10,49600},{9,49805},{9,50005},{2,50404},{5,50405},{5,51219},{7,51234},{8,51835},{8,52047},{9,52251},{8,52455},{1,52861},{5,52861},{12,52862},{1,53670},{5,53671},{9,54093},{9,54293},{1,54493},{5,54494},{8,55095},{1,55309},{5,55309},{8,55309},{9,55525},{8,55724},{3,56125},{5,56125},{12,56125},{3,56947},{5,56948},{9,57359},{7,57557},{3,57771},{5,57772},{3,58580},{5,58581},{7,58607},{8,58791},{13,59189},{1,59404},{4,59405},{12,59604},{12,59803},{12,60020},{1,60219},{4,60219},{11,60620},{11,60828},{1,61042},{4,61043},{10,61237},{9,61653},{1,61852},{4,61868},{9,61868},{8,62267},{2,62675},{5,62676},{10,62676},{9,63091},{2,63488},{5,63488},{9,63505},{8,63891},{9,64103},{2,64315},{5,64315},{8,64914},{2,65130},{5,65130},{8,65130},{9,65331},{8,65530},{1,65947},{5,65947},{12,65948},{1,66762},{5,66763},{10,67162},{10,67362},{1,67566},{5,67567},{8,68179},{1,68394},{5,68395},{8,68395},{9,68595},{8,68800},{3,69203},{5,69222},{14,69222},{3,70026},{5,70027},{12,70225},{12,70641},{3,70841},{5,70842},{8,71459},{3,71658},{5,71658},{14,71674},{15,71857},{13,72274},{1,72472},{4,72472},{12,72889},{12,73090},{1,73289},{4,73290},{11,73706},{11,73905},{1,74104},{4,74121},{10,74321},{9,74723},{1,74928},{4,74928},{9,74945},{8,75138},{8,75354},{1,75753},{5,75769},{5,76368},{1,76568},{5,76585},{8,76585},{9,76784},{10,76985},{10,77184},{2,77384},{5,77401},{9,78001},{2,78200},{5,78218},{9,78218},{1,79015},{5,79016},{8,79033},{5,79215},{8,79432},{9,79850},{10,79851},{9,80048},{8,80247},{12,80448},{1,80648},{5,81067},{8,81464},{7,81872},{3,82285},{5,82286},{7,82286},{5,82484},{7,82697},{9,82895},{10,83112},{9,83315},{7,83518},{12,83720},{3,83928},{5,84348},{7,84761},{8,85159},{3,85576},{6,85576},{6,85777},{8,85984},{9,86202},{10,86405},{9,86614},{8,86800},{12,87004},{2,87225},{5,87225},{10,87225},{8,87623},{9,87839},{10,88039},{9,88239},{8,88456},{12,88647},{1,88859},{4,88860},{10,88860},{8,89271},{9,89471},{10,89671},{9,89888},{8,90088},{12,90289},{4,90504},{1,90907},{5,91319},{6,91718},{1,92125},{5,92126},{5,92335},{5,92529},{5,92744},{5,92952},{5,93167},{5,93367},{5,93569},{1,93767},{5,93769},{5,94383},{5,94599},{5,94800},{5,95015},{3,95215},{2,95415},{5,95432},{7,95615},{7,96032},{2,97048},{5,97049},{7,97863},{7,98079},{8,98479},{3,98680},{6,98680},{7,98900},{5,99100},{3,99302},{5,99515},{7,99917},{8,100118},{2,100334},{5,100335},{7,100534},{5,100743},{3,100960},{5,101161},{5,101560},{1,101966},{4,101966},{5,101984},{6,102175},{6,102586},{4,103607},{1,104007},{5,104423},{6,104822},{1,105239},{5,105239},{5,105438},{5,105635},{5,105846},{5,106055},{5,106256},{5,106470},{5,106681},{1,106868},{5,106888},{5,107488},{10,107689},{9,107903},{9,108119},{8,108369},{2,108569},{5,108569},{9,108569},{12,108763},{12,109175},{2,110205},{5,110205},{5,111015},{9,111215},{10,111615},{3,111817},{6,111836},{8,112032},{8,112252},{6,112448},{8,112665},{9,112853},{8,113064},{10,113268},{2,113480},{5,113481},{8,113891},{6,114097},{8,114296},{9,114512},{10,114712},{10,114912},{1,115129},{4,115129},{9,115527},{9,115734},{4,116748},{1,117159},{8,117359},{5,117575},{8,117575},{9,117776},{6,117978},{8,117979},{1,118397},{5,118398},{12,118398},{1,119207},{5,119208},{9,119623},{9,119822}}