15#

{{1,265},{4,265},{11,265},{13,265},{15,266},{1,501},{4,501},{11,502},{13,502},{15,502},{1,749},{4,749},{11,749},{13,749},{15,749},{1,980},{4,998},{11,999},{13,999},{15,999},{1,1231},{4,1231},{11,1232},{13,1232},{15,1232},{1,1467},{4,1467},{11,1467},{13,1467},{15,1467},{1,1713},{4,1714},{11,1714},{13,1715},{15,1730},{1,1963},{4,1964},{11,1965},{13,1965},{15,1965},{3,2213},{6,2213},{10,2214},{13,2214},{15,2215},{3,2463},{6,2463},{10,2464},{13,2464},{15,2464},{3,2697},{6,2698},{10,2698},{13,2698},{15,2698},{3,2932},{6,2932},{10,2932},{13,2933},{15,2933},{3,3193},{6,3193},{10,3194},{13,3194},{15,3194},{3,3426},{6,3427},{10,3428},{13,3428},{15,3447},{3,3677},{6,3677},{10,3678},{13,3678},{15,3678},{3,3912},{6,3927},{10,3927},{13,3927},{15,3928},{2,4161},{5,4162},{9,4162},{12,4163},{15,4178},{2,4409},{5,4410},{9,4427},{12,4427},{2,4647},{5,4666},{9,4666},{12,4666},{15,4667},{2,4898},{5,4899},{9,4899},{12,4899},{15,4917},{2,5143},{5,5143},{9,5144},{12,5144},{15,5144},{2,5393},{5,5393},{9,5394},{12,5394},{15,5395},{2,5641},{5,5641},{9,5642},{12,5642},{15,5642},{2,5871},{5,5872},{9,5872},{12,5873},{15,5893},{2,6130},{5,6130},{9,6131},{12,6131},{14,6131},{2,6361},{5,6362},{9,6378},{12,6378},{14,6379},{2,6601},{5,6618},{9,6618},{12,6618},{14,6619},{2,6855},{5,6856},{9,6856},{12,6856},{14,6872},{2,7105},{5,7106},{9,7106},{12,7106},{14,7106},{2,7354},{5,7355},{9,7355},{12,7356},{14,7356},{2,7590},{5,7591},{9,7605},{12,7605},{14,7606},{2,7838},{5,7838},{9,7855},{12,7855},{14,7855},{4,8088},{1,8337},{8,8338},{4,8570},{1,8837},{6,8837},{4,9069},{8,9069},{1,9318},{6,9319},{4,9567},{5,9568},{1,9808},{8,9809},{6,10054},{3,10296},{8,10297},{6,10532},{3,10786},{6,10786},{6,11016},{8,11036},{3,11265},{9,11266},{6,11515},{10,11515},{3,11763},{9,11764},{5,11997},{2,12240},{5,12527},{8,12527},{2,12750},{9,12750},{5,12983},{10,12984},{2,13230},{10,13230},{5,13479},{8,13479},{2,13713},{9,13713},{5,13978},{10,13979},{2,14211},{10,14212},{5,14460},{9,14460},{2,14695},{9,14695},{5,14946},{12,14946},{2,15183},{7,15304},{5,15437},{2,15677},{6,15694},{4,15931},{1,16176},{8,16177},{4,16424},{1,16674},{6,16674},{4,16906},{8,16923},{1,17156},{6,17156},{4,17406},{5,17406},{1,17644},{8,17644},{6,17888},{3,18138},{8,18138},{6,18387},{3,18638},{6,18638},{6,18863},{8,18878},{3,19123},{9,19124},{6,19359},{10,19359},{3,19602},{9,19603},{5,19852},{2,20101},{5,20350},{8,20351},{2,20600},{9,20600},{5,20838},{10,20838},{2,21083},{10,21083},{5,21332},{8,21333},{2,21565},{9,21566},{5,21816},{10,21817},{2,22050},{10,22067},{5,22301},{9,22301},{2,22547},{9,22564},{5,22798},{12,22799},{2,23047},{7,23163},{5,23280},{2,23529},{6,23546},{4,23779},{1,24011},{12,24031},{4,24261},{1,24510},{8,24511},{8,24627},{4,24760},{8,24760},{1,25004},{12,25005},{4,25254},{12,25255},{1,25504},{6,25781},{3,25975},{8,25975},{12,25976},{6,26223},{3,26474},{8,26474},{8,26590},{6,26724},{8,26725},{3,26973},{13,26973},{6,27206},{13,27223},{3,27456},{12,27456},{5,27705},{2,27955},{7,27956},{5,28189},{7,28189},{2,28437},{7,28438},{5,28670},{7,28687},{2,28926},{7,28926},{5,29163},{7,29164},{2,29419},{7,29420},{5,29651},{2,29905},{7,29905},{5,30152},{9,30153},{2,30403},{5,30633},{9,30634},{2,30885},{5,31133},{9,31134},{2,31367},{4,31615},{6,31616},{8,31616},{1,31873},{4,32105},{6,32106},{8,32121},{1,32360},{4,32600},{8,32601},{9,32714},{1,32849},{8,32959},{10,32978},{4,33098},{1,33346},{6,33347},{8,33347},{6,33578},{8,33596},{3,33831},{6,34064},{8,34064},{3,34314},{6,34561},{8,34561},{9,34694},{3,34811},{8,34944},{10,34944},{6,35060},{3,35310},{6,35310},{8,35310},{5,35559},{13,35560},{2,35793},{5,36035},{12,36036},{2,36282},{5,36522},{10,36523},{9,36657},{2,36774},{8,36907},{5,37023},{2,37274},{8,37274},{5,37523},{13,37524},{2,37756},{5,38005},{12,38005},{2,38259},{5,38509},{10,38509},{9,38627},{2,38744},{8,38856},{5,38997},{12,39108},{2,39238},{13,39238},{15,39358},{4,39487},{1,39719},{13,39736},{4,39968},{15,39969},{1,40218},{13,40219},{4,40471},{15,40471},{13,40589},{1,40722},{15,40845},{4,40956},{12,41074},{1,41211},{13,41212},{15,41330},{6,41459},{3,41701},{13,41702},{6,41938},{15,41953},{3,42193},{13,42193},{6,42432},{15,42432},{13,42565},{3,42682},{15,42815},{6,42935},{12,43065},{3,43181},{13,43181},{15,43315},{5,43431},{2,43680},{13,43681},{5,43913},{15,43930},{2,44167},{13,44168},{5,44413},{15,44414},{13,44532},{2,44648},{15,44784},{5,44896},{13,45030},{15,45031},{2,45154},{13,45154},{15,45154},{5,45401},{14,45401},{13,45521},{2,45651},{12,45652},{5,45887},{2,46144},{5,46391},{2,46631},{8,46631},{10,46632},{12,46632},{5,46879},{8,46880},{10,46880},{12,46881},{2,47109},{8,47109},{10,47109},{12,47127},{4,47358},{6,47358},{1,47608},{4,47858},{6,47858},{8,47858},{1,48091},{4,48334},{6,48335},{9,48335},{1,48591},{10,48706},{4,48841},{1,49075},{6,49322},{3,49572},{6,49822},{8,49822},{3,50054},{6,50304},{9,50304},{3,50554},{10,50670},{6,50803},{3,51033},{6,51045},{5,51290},{2,51541},{5,51774},{8,51774},{2,52031},{5,52268},{9,52269},{2,52518},{10,52635},{5,52767},{2,53017},{5,53017},{9,53017},{5,53250},{2,53493},{5,53745},{6,53863},{2,53982},{7,53983},{8,54116},{5,54249},{9,54250},{2,54482},{12,54484},{5,54732},{14,54865},{2,54981},{4,55230},{6,55231},{1,55463},{4,55713},{6,55713},{8,55714},{1,55964},{4,56208},{6,56208},{9,56209},{1,56450},{10,56569},{4,56702},{1,56949},{6,57195},{3,57428},{6,57678},{8,57678},{3,57910},{6,58161},{9,58176},{3,58410},{10,58526},{6,58659},{3,58910},{13,58910},{5,59148},{12,59149},{2,59384},{5,59642},{8,59642},{2,59892},{5,60127},{9,60128},{12,60128},{2,60374},{10,60507},{5,60624},{2,60873},{9,60874},{12,60874},{5,61106},{2,61373},{5,61606},{2,61840},{6,61840},{7,61971},{5,62105},{9,62106},{2,62338},{7,62354},{5,62576},{2,62827},{4,63072},{13,63073},{1,63331},{12,63331},{4,63573},{12,63574},{1,63822},{8,63822},{12,63823},{4,64069},{8,64070},{12,64070},{8,64181},{12,64182},{1,64312},{8,64431},{12,64431},{4,64564},{8,64565},{12,64565},{1,64808},{8,64808},{12,64809},{6,65051},{8,65051},{12,65052},{8,65177},{12,65177},{3,65289},{8,65423},{12,65424},{6,65540},{13,65557},{3,65790},{8,65790},{12,65791},{6,66036},{3,66283},{6,66516},{3,66761},{8,66762},{12,66763},{5,67001},{8,67018},{12,67019},{2,67254},{8,67254},{12,67254},{8,67374},{12,67374},{5,67503},{2,67749},{8,67749},{12,67750},{5,67982},{8,67983},{12,67984},{2,68230},{8,68231},{12,68231},{8,68351},{12,68369},{5,68481},{2,68730},{8,68730},{12,68731},{5,68963},{8,68963},{12,68980},{2,69222},{11,69222},{5,69463},{10,69463},{10,69581},{2,69712},{10,69830},{5,69946},{2,70196},{10,70196},{5,70448},{10,70448},{2,70695},{4,70928},{8,70928},{10,70928},{1,71180},{4,71429},{8,71430},{10,71430},{1,71677},{4,71910},{8,71928},{10,71929},{1,72163},{8,72164},{10,72165},{8,72282},{10,72297},{4,72414},{1,72659},{8,72660},{10,72660},{6,72897},{8,72911},{10,72912},{3,73142},{8,73142},{10,73159},{8,73274},{10,73275},{6,73394},{8,73525},{10,73525},{3,73643},{8,73761},{10,73762},{6,73886},{3,74142},{6,74373},{10,74507},{3,74623},{11,74640},{10,74756},{5,74873},{9,74873},{2,75123},{5,75372},{9,75373},{2,75605},{5,75855},{9,75855},{2,76090},{9,76090},{9,76222},{5,76340},{2,76601},{9,76601},{5,76835},{9,76835},{2,77077},{9,77078},{9,77207},{5,77328},{2,77571},{9,77572},{5,77815},{9,77816},{2,78064},{8,78064},{5,78307},{7,78308},{2,78546},{8,78564},{4,78800},{6,78801},{1,79036},{4,79283},{6,79283},{8,79283},{1,79534},{4,79767},{6,79768},{9,79785},{1,80016},{10,80132},{4,80266},{1,80518},{6,80755},{3,81005},{6,81258},{8,81259},{3,81514},{6,81747},{9,81748},{3,81997},{10,82113},{6,82229},{3,82479},{6,82480},{5,82746},{2,82963},{5,83211},{8,83212},{2,83461},{5,83711},{9,83711},{2,83961},{10,84077},{5,84210},{2,84443},{5,84443},{9,84443},{5,84698},{2,84944},{5,85176},{6,85308},{2,85442},{7,85443},{8,85559},{5,85675},{9,85675},{2,85925},{12,85926},{5,86165},{14,86281},{2,86424},{4,86673},{6,86674},{1,86912},{4,87161},{6,87162},{8,87162},{1,87414},{4,87645},{6,87645},{9,87646},{1,87889},{10,88022},{4,88138},{1,88388},{6,88639},{3,88870},{6,89120},{8,89120},{3,89369},{6,89619},{9,89620},{3,89852},{10,89985},{6,90101},{3,90351},{6,90351},{5,90584},{2,90835},{5,91067},{8,91068},{2,91317},{5,91574},{9,91575},{2,91801},{10,91936},{5,92052},{2,92302},{5,92303},{9,92304},{5,92550},{2,92799},{5,93032},{2,93281},{6,93282},{7,93414},{5,93532},{9,93532},{2,93766},{7,93782},{5,94014},{2,94263},{4,95046},{1,95046},{8,95046},{4,95046},{1,95246},{6,95247},{4,95495},{8,95495},{1,95740},{6,95740},{4,95983},{5,95984},{1,96222},{8,96223},{6,96474},{3,96706},{8,96706},{6,96962},{3,97195},{6,97195},{6,97479},{8,97479},{3,97689},{9,97689},{6,97929},{10,97929},{3,98182},{9,98183},{5,98427},{2,98667},{5,98914},{8,98914},{2,99142},{9,99142},{5,99391},{10,99391},{2,99724},{10,99724},{5,99899},{8,99899},{2,100116},{9,100138},{5,100369},{10,100369},{2,100621},{10,100622},{5,100867},{9,100867},{2,101115},{9,101115},{5,101337},{10,101337},{2,101587},{10,101587},{5,101819},{8,101836},{2,102069},{6,102069},{4,102321},{1,102552},{8,102568},{4,102802},{1,103052},{6,103052},{4,103284},{8,103302},{1,103533},{6,103534},{4,103795},{5,103796},{1,104021},{8,104022},{6,104271},{3,104516},{8,104516},{6,104750},{3,104999},{6,104999},{6,105249},{8,105249},{3,105498},{9,105499},{6,105748},{10,105748},{3,105980},{9,105980},{5,106229},{2,106480},{5,106730},{8,106730},{2,106979},{9,106980},{5,107213},{10,107214},{2,107462},{10,107462},{5,107707},{8,107707},{2,107952},{9,107952},{5,108187},{10,108187},{2,108432},{10,108432},{5,108677},{9,108677},{2,108926},{9,108927},{5,109183},{12,109183},{2,109425},{7,109542},{5,109658},{2,109908},{6,109909},{4,110158},{1,110392},{12,110408},{4,110640},{1,110890},{8,110891},{8,111006},{4,111140},{8,111140},{1,111373},{12,111391},{4,111640},{12,111641},{1,111872},{8,111872},{6,112122},{3,112352},{8,112373},{12,112374},{6,112606},{3,112854},{8,112855},{8,112973},{6,113104},{8,113105},{3,113354},{13,113354},{6,113604},{13,113604},{3,113838},{12,113852},{5,114086},{2,114322},{7,114340},{5,114574},{7,114575},{2,114835},{7,114836},{5,115068},{7,115068}}