15#
{{3,411},{6,411},{8,736},{6,1405},{8,1742},{6,2075},{10,2407},{12,2741},{1,3075},{4,3075},{6,3075},{8,3406},{6,4073},{8,4392},{6,4743},{10,5078},{12,5411},{1,5752},{5,5752},{8,6087},{5,6738},{8,7083},{5,7417},{10,7754},{12,8077},{2,8415},{5,8415},{7,8765},{5,9413},{13,9752},{12,10092},{10,10410},{12,10747},{3,11094},{6,11094},{8,11423},{3,12081},{6,12081},{13,12428},{12,12757},{3,13091},{6,13092},{10,13092},{12,13424},{1,13762},{4,13762},{1,14752},{4,14753},{13,15101},{12,15420},{1,15757},{4,15758},{10,15758},{12,16085},{1,16435},{5,16435},{8,16755},{1,17424},{6,17424},{8,17766},{9,18099},{1,18432},{5,18432},{10,18433},{9,18765},{2,19097},{5,19097},{2,20096},{5,20096},{13,20429},{12,20762},{2,21094},{5,21094},{10,21094},{12,21427},{3,21760},{6,21760},{8,22098},{3,22762},{6,22763},{8,22778},{13,23107},{12,23434},{3,23769},{6,23769},{10,23770},{12,24111},{1,24444},{4,24444},{1,25425},{4,25446},{8,25446},{13,25773},{12,26108},{1,26444},{4,26445},{10,26445},{12,26770},{1,27103},{5,27119},{8,27451},{1,28105},{6,28106},{8,28443},{9,28776},{1,29110},{5,29110},{10,29110},{9,29448},{2,29784},{5,29784},{8,30113},{9,30447},{2,30781},{5,30782},{8,30782},{10,31106},{2,31777},{6,31777},{8,32110},{3,32443},{6,32443},{3,32950},{6,32951},{3,33444},{6,33445},{3,33784},{6,33785},{10,33785},{9,33948},{10,34117},{3,34286},{6,34286},{3,34780},{6,34780},{8,34793},{1,35123},{4,35123},{8,35454},{1,35622},{4,35622},{1,36122},{4,36136},{8,36137},{1,36453},{4,36453},{10,36453},{9,36619},{10,36793},{1,36960},{4,36960},{1,37455},{4,37455},{8,37472},{1,37797},{5,37797},{8,38130},{1,38301},{5,38301},{1,38803},{5,38803},{1,39135},{5,39136},{10,39153},{9,39300},{10,39468},{1,39638},{5,39639},{1,40148},{5,40148},{8,40148},{9,40314},{2,40480},{5,40480},{10,40480},{9,40646},{2,40982},{5,40982},{10,40982},{2,41502},{5,41503},{9,41503},{2,41826},{5,41826},{10,41826},{11,42157},{2,42318},{5,42319},{10,42483},{9,42650},{2,42820},{5,42820},{10,42834},{3,43173},{6,43173},{10,43494},{3,43660},{6,43680},{3,44174},{6,44174},{3,44506},{6,44507},{10,44507},{9,44673},{10,44839},{3,45005},{6,45006},{8,45172},{3,45505},{6,45506},{8,45506},{1,45841},{4,45841},{8,46170},{1,46338},{4,46338},{1,46836},{4,46836},{8,46837},{1,47169},{4,47169},{10,47169},{9,47337},{10,47507},{1,47686},{4,47686},{8,47853},{1,48187},{4,48187},{8,48187},{1,48517},{5,48517},{8,48859},{1,49034},{5,49035},{1,49534},{5,49534},{1,49864},{5,49864},{10,49865},{9,50032},{10,50199},{1,50365},{5,50365},{1,50869},{5,50870},{8,50870},{9,51032},{2,51202},{5,51220},{10,51220},{9,51378},{2,51715},{5,51715},{10,51716},{2,52206},{5,52206},{8,52223},{8,52372},{2,52538},{5,52555},{10,52556},{11,52885},{2,53042},{5,53060},{10,53210},{2,53543},{5,53544},{9,53544},{3,53892},{6,53892},{8,53892},{5,54225},{3,54557},{6,54558},{9,54558},{8,54886},{3,55218},{6,55219},{5,55557},{3,55891},{6,55891},{9,55891},{8,56222},{1,56554},{4,56554},{8,56896},{1,57220},{4,57237},{8,57569},{1,57902},{5,57903},{9,58223},{1,58569},{4,58570},{8,58570},{1,59232},{5,59232},{5,59566},{1,59899},{5,59900},{9,59900},{8,60236},{1,60565},{5,60565},{1,61234},{5,61234},{10,61234},{10,61739},{2,61903},{5,61904},{9,61904},{9,62229},{2,62395},{5,62412},{2,62911},{5,62911},{2,63243},{5,63244},{13,63244},{12,63577},{2,63743},{5,63744},{10,63909},{2,64242},{5,64243},{12,64243},{3,64575},{6,64575},{8,64912},{3,65254},{6,65254},{3,65741},{6,65756},{13,65924},{3,66256},{6,66256},{12,66256},{3,66589},{6,66589},{10,66589},{3,66923},{12,66924},{6,67084},{1,67257},{4,67257},{1,67924},{4,67925},{1,68419},{4,68419},{13,68586},{1,68920},{4,68920},{12,68938},{1,69254},{4,69254},{10,69254},{1,69588},{12,69589},{4,69761},{1,69926},{5,69942},{8,70276},{1,70605},{5,70606},{6,70931},{1,71099},{5,71099},{8,71271},{1,71613},{5,71613},{9,71613},{1,71947},{5,71947},{10,71948},{1,72269},{9,72269},{5,72448},{2,72597},{5,72612},{2,73278},{5,73278},{2,73770},{5,73770},{13,73934},{2,74282},{5,74282},{12,74282},{2,74610},{5,74611},{10,74630},{2,74958},{12,74959},{5,75111},{3,75281},{6,75281},{8,75609},{3,75958},{6,75958},{8,75958},{8,76292},{3,76457},{6,76457},{13,76622},{3,76957},{6,76957},{12,76957},{3,77279},{6,77296},{12,77296},{10,77458},{3,77621},{10,77621},{6,77804},{1,77956},{4,77956},{9,77956},{8,78152},{1,78637},{4,78637},{8,78970},{1,79136},{4,79136},{13,79302},{1,79635},{4,79635},{12,79635},{1,79985},{4,79985},{10,79986},{1,80300},{12,80318},{4,80466},{1,80636},{5,80637},{8,80968},{1,81315},{5,81316},{6,81648},{1,81815},{5,81815},{8,81985},{1,82336},{5,82337},{9,82337},{1,82643},{5,82644},{10,82644},{1,82975},{8,82975},{5,83139},{9,83140},{2,83307},{5,83308},{8,83655},{2,83981},{5,83982},{9,84000},{8,84328},{2,84496},{5,84496},{10,84662},{2,85001},{5,85002},{2,85335},{6,85335},{8,85660},{3,85992},{6,86010},{3,86990},{6,87007},{10,87324},{9,87506},{10,87673},{3,87990},{6,88007},{8,88007},{8,88326},{1,88662},{4,88663},{8,89008},{1,89681},{4,89682},{8,89682},{10,89993},{9,90161},{10,90349},{1,90668},{4,90688},{8,90689},{8,91018},{1,91335},{5,91352},{8,91683},{1,92340},{5,92341},{6,92506},{10,92686},{9,92851},{10,93017},{1,93350},{5,93351},{8,93849},{2,94032},{5,94033},{10,94033},{9,94187},{10,94522},{2,95034},{5,95034},{8,95034},{8,95198},{10,95366},{11,95695},{2,96031},{5,96032},{10,96050},{9,96217},{10,96373},{3,96708},{6,96725},{11,96875},{10,97041},{9,97224},{3,97394},{6,97395},{3,98060},{6,98060},{10,98061},{9,98212},{10,98391},{3,98716},{6,98717},{8,99062},{1,99393},{4,99394},{8,99720},{1,100054},{4,100054},{8,100394},{1,100729},{4,100729},{10,100746},{9,100899},{10,101068},{1,101405},{4,101405},{8,101736},{1,102070},{5,102071},{8,102394},{1,102737},{5,102737},{6,103238},{1,103416},{5,103416},{10,103416},{9,103565},{10,103748},{1,104081},{5,104081},{8,104584},{2,104751},{5,104751},{10,104752},{9,104923},{10,105252},{2,105426},{5,105426},{9,105746},{2,106095},{5,106095},{10,106095},{11,106415},{2,106764},{5,106764},{10,106764},{9,107083},{3,107420},{6,107421},{8,107421},{5,107754},{9,108087},{3,108421},{6,108421},{8,108422},{5,109092},{3,109432},{6,109432},{9,109433},{8,109765},{1,110096},{4,110097},{8,110428},{1,111096},{4,111097},{8,111097},{5,111762},{1,112095},{4,112114},{9,112114},{8,112437},{1,112770},{5,112770},{5,113101},{9,113435},{1,113783},{5,113783},{8,113783},{5,114433},{1,114772},{5,114772},{10,114772},{10,115266},{2,115437},{5,115438},{9,115453},{9,115768},{2,115936},{5,115953},{2,116449},{5,116450},{6,116785},{13,116785},{5,117113},{12,117113}}