15#

{{12,415},{9,815},{8,1198},{7,1598},{5,1998},{2,2380},{1,2780},{3,2780},{8,3163},{9,3363},{1,3592},{3,3592},{8,3983},{1,4383},{4,4383},{7,4399},{6,4778},{4,5161},{5,5178},{4,5596},{1,5963},{3,5977},{7,6360},{8,6564},{3,6759},{5,6759},{7,7159},{3,7558},{6,7558},{1,8338},{3,8357},{5,8743},{3,8941},{2,9141},{4,9142},{3,9344},{4,9540},{8,9742},{1,9944},{4,9960},{7,10339},{8,10539},{3,10744},{5,10745},{7,10746},{9,10746},{5,11133},{1,11538},{3,11539},{8,11741},{5,11938},{8,12139},{4,12339},{6,12356},{8,12357},{12,12357},{11,12938},{1,13141},{4,13141},{10,13539},{5,13725},{2,13942},{5,13942},{8,14710},{9,14726},{12,14727},{1,15508},{5,15509},{5,15706},{5,16100},{1,16302},{3,16302},{5,16689},{6,16906},{3,17093},{6,17093},{8,17094},{8,17298},{7,17487},{8,17692},{3,17887},{5,17887},{8,18089},{8,18285},{9,18485},{1,18697},{4,18698},{6,18698},{10,18698},{9,18887},{8,19283},{4,19485},{6,19486},{8,19682},{8,19894},{8,20089},{2,20290},{5,20291},{6,20291},{5,20879},{2,21079},{5,21080},{6,21278},{6,21478},{3,21679},{1,21877},{3,21878},{5,21878},{6,22062},{5,22265},{1,22664},{3,22665},{5,22860},{5,23060},{6,23260},{3,23459},{6,23460},{8,23477},{8,23659},{7,23884},{8,24075},{3,24258},{5,24258},{8,24474},{8,24657},{9,24857},{1,25058},{4,25058},{6,25059},{10,25059},{9,25245},{9,25458},{8,25658},{4,25842},{6,25844},{8,26039},{8,26249},{8,26444},{2,26655},{5,26655},{8,26655},{9,27239},{2,27450},{5,27450},{8,27451},{7,27638},{6,27838},{7,28042},{1,28245},{3,28245},{6,28246},{5,28442},{1,29035},{3,29049},{5,29237},{5,29439},{6,29632},{3,29833},{6,29833},{8,29833},{8,30036},{8,30428},{3,30656},{5,30656},{8,30846},{9,31025},{10,31244},{1,31436},{4,31437},{6,31456},{9,31457},{8,32034},{1,32232},{4,32233},{8,32433},{8,32633},{8,32832},{2,33032},{5,33033},{8,33050},{8,33415},{5,33632},{2,33831},{5,33831},{8,33831},{7,34015},{6,34216},{7,34418},{1,34614},{3,34616},{6,34616},{5,34818},{1,35420},{3,35421},{5,35617},{5,35819},{6,36013},{3,36212},{6,36212},{8,36212},{7,36413},{8,36817},{3,37016},{5,37016},{8,37215},{9,37411},{10,37611},{1,37811},{4,37812},{6,37812},{9,37813},{8,38000},{4,38595},{6,38596},{8,38796},{8,38994},{8,39202},{2,39408},{5,39408},{9,39409},{2,40191},{5,40191},{8,40577},{12,40770},{2,40975},{5,40975},{5,41758},{7,41759},{2,42556},{5,42557},{7,42557},{11,42557},{10,42760},{9,42960},{8,43156},{1,43358},{5,43372},{8,43373},{5,43950},{3,44159},{5,44160},{8,44160},{11,44160},{10,44352},{9,44559},{8,44756},{2,44961},{5,44961},{9,44961},{10,45552},{2,45752},{5,45753},{7,45753},{10,45754},{11,45953},{10,46152},{9,46351},{3,46551},{6,46552},{8,46935},{3,47334},{5,47335},{8,47351},{11,47351},{10,47528},{9,47734},{8,47934},{2,48139},{5,48139},{9,48139},{2,48917},{5,48933},{7,48934},{11,48934},{10,49116},{9,49320},{8,49514},{1,49719},{5,49737},{9,49737},{8,50316},{3,50520},{5,50520},{8,50521},{11,50533},{10,50714},{9,50914},{8,51114},{2,51314},{5,51314},{9,51330},{10,51899},{5,52113},{7,52113},{10,52113},{11,52295},{10,52501},{9,52696},{1,52897},{4,52898},{8,52899},{4,53677},{6,53696},{8,53697},{11,53697},{10,53879},{9,54080},{8,54278},{2,54476},{5,54493},{9,54494},{2,55267},{5,55268},{5,55462},{8,55666},{8,55871},{1,56069},{5,56069},{5,56259},{8,56475},{8,56675},{3,56864},{5,56877},{5,57073},{8,57275},{8,57473},{3,57674},{5,57674},{5,57873},{8,58073},{8,58260},{1,58461},{5,58462},{5,58667},{8,58857},{9,59057},{3,59254},{5,59255},{10,59271},{11,59455},{10,59654},{8,59855},{3,60070},{5,60071},{9,60456},{8,60653},{2,60852},{5,60853},{9,60853},{10,61053},{8,61453},{2,61653},{5,61653},{6,61654},{5,61852},{2,62437},{5,62437},{1,63219},{5,63238},{5,63420},{8,63635},{8,63821},{3,64021},{5,64038},{5,64234},{8,64433},{8,64633},{1,64816},{5,64833},{5,65032},{8,65233},{9,65416},{3,65635},{5,65636},{8,65637},{10,65637},{11,65831},{10,66032},{9,66216},{1,66424},{4,66424},{8,66425},{5,66617},{8,66817},{4,67214},{6,67215},{10,67231},{11,67413},{10,67613},{11,67814},{2,68013},{5,68013},{7,68030},{5,68413},{12,68616},{2,68812},{5,68829},{7,68830},{11,68830},{10,69014},{9,69215},{8,69412},{1,69613},{5,69614},{8,69628},{5,69813},{8,70011},{8,70213},{3,70411},{5,70427},{5,70610},{8,70810},{8,71011},{3,71210},{6,71210},{5,71412},{8,71614},{8,71802},{3,72013},{5,72013},{5,72203},{8,72410},{8,72611},{1,72812},{4,72812},{5,73009},{8,73217},{8,73415},{4,73610},{6,73626},{5,73808},{8,74024},{8,74224},{2,74411},{5,74428},{7,74429},{11,74429},{10,74803},{9,75008},{5,75218},{7,75219},{9,75219},{8,75606},{7,75806},{1,76005},{5,76006},{8,76022},{3,76795},{5,76796},{6,77192},{7,77391},{4,77592},{6,77593},{10,77608},{9,77793},{6,78180},{4,78386},{6,78403},{10,78404},{9,78603},{9,78786},{10,78987},{1,79192},{4,79205},{6,79205},{11,79205},{10,79390},{9,79786},{4,79985},{6,79986},{8,80375},{6,80573},{2,80773},{5,80790},{7,80791},{12,80791},{12,80971},{5,81568},{7,81569},{5,81967},{1,82353},{5,82366},{5,82559},{5,82956},{1,83157},{3,83157},{5,83363},{6,83765},{3,83954},{6,83955},{8,83955},{8,84148},{7,84349},{8,84569},{3,84764},{5,84781},{8,84948},{8,85148},{9,85350},{1,85559},{4,85560},{6,85574},{10,85575},{9,85750},{8,86139},{4,86347},{6,86347},{8,86546},{8,86746},{8,86946},{2,87147},{5,87147},{6,87147},{5,87730},{2,87927},{5,87944},{6,88127},{6,88328},{3,88529},{1,88728},{3,88744},{5,88745},{6,88928},{5,89127},{1,89530},{3,89531},{5,89730},{5,89925},{6,90127},{3,90330},{6,90331},{8,90345},{8,90525},{7,90726},{8,90926},{3,91124},{5,91125},{8,91331},{8,91524},{9,91730},{1,91928},{4,91929},{6,91947},{10,91948},{9,92124},{9,92323},{8,92541},{4,92723},{6,92724},{8,92923},{8,93122},{8,93322},{2,93522},{5,93540},{8,93540},{9,94122},{2,94321},{5,94321},{8,94321},{7,94522},{6,94721},{7,94904},{1,95104},{3,95121},{6,95121},{5,95321},{1,95904},{3,95904},{5,96103},{5,96302},{6,96503},{3,96710},{6,96711},{8,96711},{7,96902},{8,97307},{3,97502},{5,97503},{8,97688},{9,97893},{10,98085},{1,98289},{4,98305},{6,98306},{9,98306},{8,98893},{1,99123},{4,99134},{8,99282},{8,99488},{8,99682},{2,99900},{5,99900},{8,99900},{10,100099},{9,100481},{2,100698},{5,100699},{8,100699},{7,100882},{6,101082},{7,101281},{1,101482},{3,101483},{6,101503},{5,101697},{1,102280},{3,102280},{5,102479},{5,102697},{6,102885},{3,103096},{6,103096},{8,103097},{7,103284},{8,103674},{3,103875},{5,103877},{8,104079},{9,104280},{10,104477},{1,104711},{4,104711},{6,104712},{9,104712},{8,104894},{4,105494},{6,105494},{8,105709},{8,105893},{8,106110},{2,106294},{5,106309},{8,106310},{9,106493},{5,107093},{7,107094},{8,107491},{12,107678},{2,107878},{5,107878},{11,108075},{10,108291},{11,108474},{5,108690},{7,108690},{10,108690},{11,108691},{10,108890},{9,109072},{8,109272},{1,109473},{5,109490},{8,109490},{5,110079},{3,110275},{5,110276},{8,110276},{11,110276},{10,110473},{9,110675},{8,110877},{2,111077},{5,111077},{9,111078},{10,111675},{5,111871},{7,111871},{10,111886},{11,112070},{10,112269},{9,112469},{1,112671},{4,112671},{8,112869},{4,113486},{6,113486},{11,113487},{10,113668},{9,113869},{8,114060},{2,114271},{5,114271},{7,114272},{9,114272},{2,115051},{5,115067},{7,115067},{11,115067},{10,115267},{9,115455},{8,115651},{1,115858},{5,115859},{9,115878},{8,116053},{3,116634},{5,116651},{8,116652},{13,116652},{12,116854},{10,117054},{9,117238},{3,117447},{6,117448},{8,117448},{9,117636},{10,117847},{3,118231},{5,118248},{10,118248},{11,118430},{10,118630},{9,118830},{1,119037},{4,119037},{8,119249},{4,119828},{6,119846},{11,119846}}