15#

{{1,385},{4,385},{6,386},{1,764},{4,764},{1,987},{4,1016},{6,1017},{1,1328},{4,1328},{6,1329},{1,1604},{4,1605},{6,1605},{1,1888},{4,1888},{6,1888},{1,2179},{4,2180},{5,2180},{2,2529},{5,2530},{6,2530},{2,2818},{5,2818},{2,3125},{5,3125},{6,3126},{2,3393},{5,3393},{6,3394},{2,3694},{5,3694},{6,3695},{2,3983},{5,3984},{6,3984},{2,4299},{5,4300},{6,4300},{2,4595},{5,4595},{3,4926},{6,4926},{3,5216},{6,5216},{3,5618},{6,5618},{3,5803},{6,5803},{3,6113},{6,6113},{3,6406},{6,6407},{3,6705},{6,6705},{3,7002},{5,7003},{3,7308},{6,7308},{7,7308},{3,7612},{6,7613},{3,7896},{6,7929},{7,7929},{3,8205},{6,8205},{7,8205},{3,8499},{6,8500},{7,8500},{3,8847},{6,8848},{3,9102},{6,9102},{7,9103},{1,9411},{2,9735},{1,10021},{4,10021},{6,10021},{1,10322},{4,10323},{1,10634},{4,10635},{6,10635},{10,10635},{9,10792},{1,11082},{4,11083},{6,11083},{8,11083},{9,11083},{4,11227},{6,11227},{1,11228},{1,11515},{4,11515},{6,11516},{1,11829},{4,11830},{5,11830},{9,11830},{2,12119},{5,12119},{6,12120},{10,12120},{2,12424},{5,12424},{2,12719},{5,12719},{6,12720},{2,13013},{5,13014},{6,13014},{10,13014},{9,13668},{2,13668},{5,13669},{6,13669},{8,13670},{9,13670},{2,13670},{5,13670},{6,13670},{2,13929},{5,13930},{6,13930},{2,14205},{5,14238},{9,14238},{3,14508},{6,14534},{10,14534},{3,14813},{6,14813},{3,15127},{6,15128},{3,15419},{6,15420},{10,15420},{9,15568},{3,15738},{6,15738},{8,15738},{9,15869},{3,16029},{6,16029},{3,16334},{6,16335},{3,16626},{6,16627},{9,16628},{3,16921},{7,16941},{12,16941},{3,17226},{6,17226},{3,17523},{6,17544},{7,17544},{3,17839},{6,17840},{7,17840},{10,17840},{9,17977},{3,18130},{6,18130},{7,18131},{8,18132},{9,18286},{3,18442},{6,18443},{9,18443},{3,18732},{6,18754},{10,18755},{3,19039},{6,19039},{8,19040},{3,19343},{6,19343},{7,19343},{9,19344},{1,19657},{4,19658},{6,19658},{1,19942},{4,19942},{1,20253},{4,20254},{6,20254},{10,20254},{9,20397},{1,20555},{4,20555},{6,20555},{8,20556},{9,20693},{1,20846},{4,20847},{6,20847},{1,21156},{4,21157},{6,21157},{1,21458},{4,21459},{5,21459},{9,21459},{2,21761},{5,21761},{6,21761},{10,21761},{2,22062},{5,22063},{2,22351},{5,22351},{6,22351},{2,22668},{5,22669},{6,22669},{10,22669},{9,22809},{2,22958},{5,22959},{6,22959},{8,22959},{9,23102},{2,23255},{5,23280},{6,23280},{2,23569},{5,23570},{6,23570},{2,23857},{5,23880},{9,23881},{3,24168},{6,24169},{10,24169},{3,24472},{6,24472},{3,24764},{6,24765},{3,25065},{6,25067},{10,25085},{9,25215},{3,25385},{6,25385},{8,25386},{9,25526},{3,25680},{6,25681},{3,25974},{6,25974},{3,26272},{6,26273},{9,26273},{3,26584},{7,26585},{12,26585},{3,26885},{6,26885},{3,27187},{6,27188},{7,27188},{3,27481},{6,27481},{7,27481},{10,27481},{9,27635},{3,27777},{6,27778},{7,27778},{8,27779},{9,27944},{3,28077},{6,28102},{9,28103},{3,28396},{6,28396},{10,28396},{3,28695},{6,28695},{8,28695},{3,28990},{6,28990},{7,28990},{9,28991},{1,29295},{4,29295},{6,29295},{1,29586},{4,29587},{1,30036},{4,30037},{6,30037},{10,30037},{9,30084},{4,30267},{6,30268},{1,30268},{8,30300},{9,30358},{1,30507},{4,30508},{6,30508},{1,30811},{4,30812},{6,30812},{1,31126},{4,31126},{5,31126},{9,31126},{2,31436},{5,31437},{6,31437},{10,31437},{2,31735},{5,31736},{2,32011},{5,32011},{6,32012},{2,32329},{5,32329},{6,32330},{10,32330},{9,32488},{2,32641},{5,32641},{6,32641},{8,32642},{9,32766},{2,32929},{5,32930},{6,32930},{2,33224},{5,33224},{6,33225},{2,33520},{5,33521},{9,33522},{3,33822},{6,33822},{10,33823},{3,34131},{6,34132},{3,34418},{6,34418},{3,34721},{6,34721},{10,34722},{9,34883},{3,35028},{6,35028},{8,35029},{9,35173},{3,35316},{6,35317},{3,35634},{6,35635},{3,35916},{6,35935},{9,35936},{3,36238},{6,36239},{7,36239},{12,36239},{3,36528},{6,36528},{3,36824},{6,36825},{7,36826},{3,37133},{6,37133},{7,37134},{10,37134},{9,37281},{3,37444},{6,37444},{7,37444},{8,37444},{9,37586},{3,37752},{6,37752},{3,38043},{6,38044},{7,38045},{3,38336},{6,38337},{8,38337},{3,38645},{6,38645},{9,38645},{1,38939},{4,38939},{6,38939},{1,39249},{4,39249},{1,39550},{4,39551},{6,39551},{1,39847},{4,39848},{6,39848},{1,40145},{4,40145},{6,40164},{1,40461},{4,40461},{6,40461},{2,40756},{5,40757},{2,41065},{5,41065},{6,41066},{2,41368},{5,41369},{2,42122},{5,42123},{6,42123},{2,42197},{5,42197},{6,42198},{2,42278},{5,42278},{6,42278},{2,42568},{5,42568},{6,42568},{2,42861},{5,42861},{6,42861},{2,43159},{5,43160},{2,43459},{5,43485},{6,43485},{3,43764},{6,43764},{3,44062},{6,44084},{3,44376},{6,44376},{3,44669},{6,44670},{3,44972},{6,44973},{3,45280},{6,45280},{3,45596},{5,45597},{3,45872},{6,45873},{7,45873},{3,46168},{6,46196},{3,46475},{6,46476},{7,46476},{3,46776},{6,46776},{7,46777},{3,47081},{6,47081},{7,47081},{3,47445},{6,47445},{9,47446},{3,47689},{6,47689},{10,47690},{3,47987},{6,47988},{3,48296},{6,48296},{7,48297},{1,48586},{4,48586},{6,48586},{1,48892},{4,48892},{1,49200},{4,49200},{6,49201},{1,49489},{4,49490},{6,49490},{1,49805},{4,49805},{6,49806},{1,50094},{4,50095},{6,50095},{1,50398},{4,50398},{5,50398},{2,50711},{5,50712},{6,50712},{2,51001},{5,51001},{2,51297},{5,51319},{6,51319},{2,51608},{5,51608},{6,51609},{2,51898},{5,51919},{6,51920},{2,52203},{5,52204},{6,52204},{2,52503},{5,52525},{6,52526},{2,52807},{5,52808},{3,53118},{6,53118},{3,53409},{6,53410},{3,53715},{6,53715},{3,54042},{6,54042},{3,54321},{6,54321},{3,54625},{6,54625},{3,54913},{6,54914},{3,55239},{5,55239},{3,55526},{6,55526},{7,55527},{3,55817},{6,55847},{3,56117},{6,56139},{7,56140},{3,56439},{6,56439},{7,56439},{3,56740},{6,56740},{7,56740},{3,57023},{6,57025},{3,57338},{7,57338},{1,57625},{2,57931},{1,58237},{4,58238},{9,58238},{1,58525},{4,58549},{1,58828},{4,58828},{1,59127},{4,59151},{8,59151},{1,59433},{4,59433},{1,59740},{4,59740},{1,60052},{4,60052},{7,60053},{1,60337},{4,60338},{2,60634},{5,60662},{9,60663},{2,60950},{5,60950},{2,61243},{5,61244},{2,61561},{5,61562},{8,61562},{2,61844},{5,61845},{2,62146},{5,62147},{2,62448},{5,62469},{6,62470},{2,62761},{5,62762},{3,63054},{6,63055},{7,63055},{3,63367},{6,63368},{3,63670},{6,63670},{3,63973},{6,63974},{3,64264},{6,64265},{3,64578},{6,64578},{3,64880},{6,64880},{3,65180},{6,65180},{3,65466},{6,65489},{3,65765},{6,65766},{3,66079},{5,66079},{3,66384},{6,66384},{3,66675},{6,66675},{15,66676},{3,66991},{6,66991},{3,67277},{6,67277},{14,67278},{3,67585},{6,67585},{1,67888},{4,67888},{6,67889},{1,68178},{4,68199},{1,68475},{4,68497},{1,68786},{4,68787},{7,68787},{1,69081},{4,69106},{1,69389},{4,69390},{1,69688},{4,69689},{9,69689},{1,69994},{4,69995},{2,70306},{5,70307},{10,70307},{2,70591},{5,70592},{2,70897},{5,70897},{2,71187},{5,71208},{9,71209},{2,71492},{5,71493},{2,71807},{5,71807},{2,72094},{5,72094},{6,72120},{2,72393},{5,72414},{3,72698},{6,72699},{3,73003},{6,73003},{3,73305},{6,73305},{3,73617},{6,73618},{3,73900},{6,73901},{3,74201},{6,74222},{3,74508},{6,74509},{3,74814},{6,74814},{3,75107},{6,75129},{9,75129},{3,75424},{6,75424},{3,75721},{6,75721},{14,75722},{3,76015},{6,76016},{3,76317},{6,76317},{14,76338},{3,76628},{6,76629},{3,76915},{6,76916},{9,76916},{3,77227},{6,77227},{1,77516},{4,77516},{6,77544},{12,77545},{13,77683},{1,77831},{4,77832},{9,77832},{10,78009},{1,78186},{4,78187},{6,78188},{1,78435},{4,78435},{9,78436},{10,78593},{1,78724},{4,78748},{6,78749},{12,78749},{13,78881},{1,79032},{4,79033},{9,79033},{10,79186},{1,79339},{4,79340},{5,79340},{2,79649},{5,79649},{6,79650},{9,79650},{10,79786},{2,79940},{5,79941},{12,79941},{13,80094},{2,80246},{5,80246},{6,80247},{9,80247},{10,80406},{2,80565},{5,80565},{2,80846},{5,80847},{6,80847},{9,80847},{10,80993},{2,81163},{5,81164},{6,81164},{12,81164},{13,81302},{2,81467},{5,81467},{9,81467},{10,81618},{2,81769},{5,81770},{3,82064},{6,82064},{9,82064},{10,82217},{3,82367},{6,82367},{12,82368},{13,82520},{3,82671},{6,82672},{9,82672},{10,82826},{3,82974},{6,82974},{3,83272},{6,83273},{9,83273},{10,83423},{3,83578},{6,83578},{12,83578},{13,83723},{3,83878},{6,83879},{9,83879},{10,84030},{3,84178},{5,84178},{3,84490},{6,84491},{7,84491},{9,84491},{10,84624},{3,84776},{6,84796},{12,84796},{13,84929},{3,85085},{6,85085},{7,85085},{9,85085},{10,85239},{3,85387},{6,85387},{3,85704},{6,85705},{7,85705},{9,85705},{10,85834},{3,85995},{6,85995},{12,85996},{13,86146},{3,86298},{6,86298},{7,86298},{9,86298},{10,86457},{1,86603},{2,86897},{9,86897},{10,87050},{1,87204},{4,87205},{6,87205},{12,87205},{13,87359},{1,87520},{4,87520},{9,87520},{10,87657},{1,87801},{4,87820},{6,87820},{1,88111},{4,88111},{9,88111},{10,88261},{1,88409},{4,88410},{6,88410},{12,88428},{13,88566},{1,88729},{4,88729},{9,88729},{10,88874},{1,89026},{4,89027},{5,89027},{2,89332},{5,89332},{6,89332},{9,89333},{10,89477},{2,89624},{5,89624},{12,89624},{13,89781},{2,89922},{5,89922},{6,89922},{9,89923},{10,90083},{2,90234},{5,90234},{2,90560},{5,90560},{6,90561},{9,90561},{10,90687},{2,90845},{5,90845},{6,90845},{12,90846},{13,90991},{2,91139},{5,91139},{9,91140},{10,91281},{2,91436},{5,91437},{2,91743},{5,91743},{7,91744},{9,91744},{10,91889},{3,92052},{6,92052},{12,92052},{13,92197},{3,92361},{6,92361},{9,92361},{10,92507},{3,92658},{6,92659},{3,92962},{6,92963},{7,92963},{9,92964},{10,93102},{3,93263},{6,93264},{7,93264},{12,93264},{13,93409},{3,93566},{6,93567},{7,93567},{9,93567},{10,93711},{3,93868},{6,93869},{7,93869},{3,94157},{6,94174},{7,94174},{9,94174},{10,94315},{3,94471},{6,94472},{7,94472},{12,94473},{13,94616},{3,94772},{6,94773},{7,94773},{9,94773},{10,94917},{3,95078},{6,95078},{7,95079},{3,95382},{6,95383},{7,95383},{9,95383},{10,95529},{3,95677},{6,95677},{7,95677},{12,95678},{13,95829},{3,95986},{6,95987},{7,95987},{9,95987},{10,96129}}