15#

{{1,985},{12,985},{8,1233},{12,1489},{8,1745},{12,1991},{8,2246},{12,2498},{8,2752},{5,3031},{12,3031},{8,3242},{12,3508},{8,3751},{12,3994},{8,4260},{12,4503},{8,4770},{6,5012},{12,5012},{8,5255},{12,5522},{8,5764},{12,6031},{8,6275},{12,6517},{8,6784},{4,7026},{12,7026},{8,7290},{12,7535},{8,7778},{12,8042},{8,8288},{12,8551},{8,8795},{1,9038},{5,9303},{12,9304},{8,9571},{12,9571},{5,9812},{12,9836},{8,10079},{12,10079},{5,10322},{1,10590},{10,10590},{5,10831},{9,10831},{1,11095},{2,11339},{9,11339},{5,11604},{9,11604},{2,11847},{8,11848},{5,12113},{10,12113},{2,12356},{5,12624},{9,12625},{2,12865},{1,13108},{3,13375},{12,13376},{6,13619},{12,13619},{3,13884},{12,13884},{6,14127},{12,14148},{3,14392},{6,14637},{10,14637},{3,14900},{9,14901},{1,15144},{1,15409},{9,15409},{4,15653},{9,15653},{1,15896},{8,15920},{4,16161},{7,16162},{1,16429},{4,16671},{8,16671},{1,16914},{1,17180},{5,17424},{8,17424},{1,17667},{8,17688},{5,17932},{8,17932},{1,18197},{12,18197},{5,18440},{1,18685},{10,18706},{5,18949},{9,18949},{1,19192},{2,19458},{9,19458},{5,19701},{9,19701},{2,19968},{8,19968},{5,20210},{10,20210},{2,20478},{5,20719},{9,20719},{2,20987},{1,21229},{3,21471},{8,21472},{6,21738},{8,21738},{3,21981},{8,21981},{6,22245},{12,22245},{3,22488},{6,22754},{10,22754},{3,22997},{9,22997},{1,23263},{1,23506},{4,23772},{8,23773},{1,24015},{4,24258},{1,24526},{4,24770},{1,25034},{1,25277},{5,25521},{12,25521},{1,25785},{12,25785},{5,26050},{12,26050},{8,26293},{12,26293},{5,26559},{1,26802},{10,26802},{5,27069},{9,27069},{1,27311},{2,27554},{9,27578},{5,27821},{9,27821},{2,28087},{8,28087},{5,28330},{10,28331},{2,28594},{5,28838},{9,28838},{2,29083},{1,29346},{3,29590},{12,29590},{6,29855},{12,29855},{3,30098},{12,30098},{6,30364},{12,30364},{3,30607},{6,30874},{10,30874},{3,31118},{9,31118},{1,31384},{1,31626},{9,31647},{4,31890},{9,31890},{1,32135},{8,32135},{4,32399},{7,32399},{1,32643},{4,32908},{8,32908},{1,33151},{1,33395},{5,33660},{8,33661},{1,33903},{8,33904},{5,34171},{8,34171},{1,34413},{12,34413},{5,34679},{1,34923},{10,34923},{5,35165},{9,35188},{1,35432},{2,35674},{9,35696},{5,35939},{9,35939},{2,36205},{8,36205},{5,36448},{10,36448},{2,36691},{5,36957},{9,36957},{2,37200},{1,37467},{3,37709},{8,37709},{6,37976},{8,37976},{3,38219},{8,38219},{6,38486},{12,38486},{3,38728},{6,38971},{10,38992},{3,39236},{9,39236},{1,39501},{1,39744},{4,39989},{8,39989},{1,40253},{4,40496},{1,40762},{4,41005},{1,41249},{1,41514},{8,41514},{5,41757},{12,41758},{1,42024},{10,42024},{5,42268},{8,42534},{5,42777},{1,43041},{12,43041},{5,43285},{10,43285},{5,43549},{8,43549},{2,43792},{12,43793},{5,44058},{9,44058},{2,44301},{5,44545},{2,44810},{5,45053},{10,45053},{2,45321},{9,45321},{6,45562},{8,45586},{3,45829},{12,45829},{6,46072},{10,46072},{3,46339},{6,46581},{3,46845},{6,47089},{12,47089},{3,47333},{10,47354},{1,47598},{4,47598},{9,47598},{1,47863},{8,47863},{4,48106},{1,48350},{4,48615},{1,48859},{4,49126},{1,49369},{1,49611},{8,49635},{5,49877},{12,49878},{1,50120},{10,50121},{5,50387},{10,50387},{1,50630},{10,50650},{5,50894},{10,50894},{1,51159},{12,51159},{5,51403},{10,51403},{5,51646},{5,51669},{8,51669},{2,51911},{12,51912},{5,52178},{9,52178},{2,52423},{9,52423},{5,52687},{9,52687},{2,52930},{9,52930},{5,53195},{10,53195},{2,53438},{9,53438},{6,53703},{8,53703},{3,53947},{12,53970},{6,54212},{10,54212},{3,54456},{10,54480},{6,54722},{10,54723},{3,54964},{10,54989},{6,55232},{12,55232},{3,55495},{10,55495},{1,55739},{4,55739},{9,55739},{1,56004},{8,56004},{4,56247},{1,56491},{4,56756},{1,57000},{8,57000},{4,57265},{8,57265},{1,57508},{9,57509},{1,57775},{10,57775},{5,58018},{10,58019},{8,58285},{10,58285},{5,58527},{10,58527},{8,58791},{10,58792},{5,59036},{10,59057},{8,59300},{12,59301},{5,59543},{10,59544},{5,59809},{9,59809},{2,60075},{5,60319},{2,60561},{5,60828},{2,61072},{8,61072},{5,61338},{8,61338},{2,61871},{9,61871},{6,61872},{10,61872},{3,62088},{10,62088},{6,62331},{10,62331},{3,62599},{10,62599},{6,62840},{10,62840},{3,63106},{10,63106},{6,63351},{9,63351},{3,63615},{8,63615},{4,63880},{8,63881},{1,64123},{6,64123},{4,64389},{1,64632},{4,64875},{1,65141},{8,65141},{4,65384},{8,65384},{1,65651},{9,65651},{1,65893},{10,65893},{5,66136},{10,66160},{1,66404},{10,66404},{5,66668},{10,66668},{1,66912},{10,66913},{5,67176},{10,67176},{8,67419},{12,67420},{5,67685},{10,67685},{5,67928},{9,67928},{2,68194},{9,68194},{5,68437},{2,68704},{9,68704},{5,68946},{9,68946},{2,69212},{10,69212},{5,69456},{9,69456},{2,69720},{8,69720},{6,69965},{8,69965},{3,70229},{8,70229},{6,70472},{3,70738},{6,70981},{3,71224},{6,71490},{3,71733},{7,71733},{4,72000},{8,72000},{1,72242},{4,72510},{1,72753},{4,72994},{8,72994},{1,73261},{9,73261},{4,73505},{1,73769},{1,74013},{12,74014},{8,74277},{12,74520},{8,74766},{12,75029},{8,75273},{12,75538},{8,75781},{5,76025},{12,76025},{8,76291},{12,76534},{8,76801},{12,77043},{8,77286},{12,77553},{8,77795},{6,78038},{12,78062},{8,78305},{12,78569},{8,78814},{12,79058},{8,79321},{12,79566},{8,79810},{4,80073},{12,80073},{8,80318},{12,80569},{8,80835},{12,81078},{8,81344},{12,81587},{8,81830},{1,82096},{5,82339},{12,82339},{8,82606},{12,82607},{5,82850},{12,82850},{8,83115},{12,83115},{5,83379},{1,83622},{10,83622},{5,83866},{9,83867},{1,84131},{2,84374},{9,84375},{5,84640},{9,84640},{2,84883},{8,84883},{5,85152},{10,85152},{2,85392},{5,85635},{9,85635},{2,85903},{1,86145},{3,86411},{12,86411},{6,86655},{12,86655},{3,86919},{12,86920},{6,87163},{12,87163},{3,87427},{6,87671},{10,87671},{3,87936},{9,87936},{1,88180},{1,88445},{9,88445},{4,88688},{9,88688},{1,88932},{8,88932},{4,89198},{7,89199},{1,89440},{4,89707},{8,89707},{1,89971},{1,90215},{5,90459},{8,90460},{1,90723},{8,90724},{5,90968},{8,90968},{1,91232},{12,91233},{5,91476},{1,91741},{10,91741},{5,91984},{9,91985},{1,92251},{2,92493},{9,92493},{5,92761},{9,92761},{2,93003},{8,93003},{5,93269},{10,93269},{2,93512},{5,93776},{9,93777},{2,94020},{1,94265},{3,94529},{8,94529},{6,94772},{8,94772},{3,95037},{8,95038},{6,95281},{12,95281},{3,95546},{6,95790},{10,95790},{3,96056},{9,96056},{1,96302},{1,96565},{4,96808},{8,96808},{1,97073},{4,97318},{1,97561},{4,97825},{1,98071},{1,98313},{5,98577},{12,98577},{1,98820},{12,98821},{5,99086},{12,99086},{8,99352},{12,99352},{5,99594},{1,99838},{10,99838},{5,100104},{9,100104},{1,100371},{2,100614},{9,100615},{5,100878},{9,100878},{2,101121},{8,101121},{5,101386},{10,101386},{2,101630},{5,101873},{9,101895},{2,102138},{1,102382},{3,102648},{12,102648},{6,102891},{12,102891},{3,103157},{12,103157},{6,103422},{12,103422},{3,103667},{6,103930},{10,103931},{3,104174},{9,104174},{1,104439},{1,104683},{9,104683},{4,104949},{9,104950},{1,105191},{8,105192},{4,105458},{7,105458},{1,105722},{4,105967},{8,105967},{1,106211},{1,106474},{5,106719},{8,106719},{1,106983},{8,106983},{5,107227},{8,107227},{1,107492},{12,107492},{5,107735},{1,108003},{10,108003},{5,108244},{9,108268},{1,108511},{2,108754},{9,108775},{5,109020},{9,109020},{2,109263},{8,109263},{5,109527},{10,