15#

{{1,1346},{4,1362},{1,1629},{4,1630},{9,1630},{1,1898},{4,1898},{12,1898},{1,2165},{4,2182},{1,2449},{4,2449},{1,2716},{4,2717},{10,2733},{13,2734},{1,3001},{4,3002},{9,3002},{12,3002},{1,3268},{4,3268},{2,3536},{5,3553},{2,3820},{5,3820},{9,3820},{2,4088},{5,4088},{12,4088},{2,4355},{5,4372},{2,4640},{5,4640},{10,4640},{13,4656},{2,4907},{5,4908},{2,5191},{5,5192},{8,5192},{10,5192},{2,5459},{5,5459},{3,5726},{6,5743},{3,6010},{6,6011},{3,6278},{6,6278},{9,6279},{3,6546},{6,6563},{12,6563},{3,6821},{6,6839},{3,7089},{6,7106},{3,7374},{6,7374},{9,7374},{12,7374},{3,7641},{6,7658},{3,7926},{6,7926},{3,8193},{6,8194},{3,8461},{6,8477},{9,8477},{12,8477},{3,8745},{6,8745},{10,8762},{13,8762},{3,9012},{6,9013},{9,9013},{12,9029},{3,9280},{6,9297},{3,9565},{6,9565},{3,9832},{6,9849},{1,10116},{4,10117},{10,10117},{1,10384},{4,10384},{9,10384},{1,10652},{4,10668},{12,10669},{1,10919},{4,10936},{10,10936},{1,11203},{4,11203},{9,11220},{1,11471},{4,11471},{1,11755},{4,11755},{10,11756},{13,11756},{1,12023},{4,12024},{9,12040},{2,12290},{5,12307},{10,12308},{12,12308},{2,12574},{5,12575},{9,12575},{2,12842},{5,12842},{12,12859},{2,13109},{5,13126},{10,13126},{2,13394},{5,13394},{9,13394},{2,13662},{5,13662},{10,13678},{2,13929},{5,13946},{10,13946},{12,13946},{2,14215},{5,14215},{9,14215},{12,14230},{3,14481},{6,14498},{10,14498},{3,14765},{6,14765},{9,14766},{3,15032},{6,15033},{10,15033},{13,15050},{3,15301},{6,15317},{10,15317},{3,15585},{6,15585},{9,15585},{3,15852},{6,15853},{3,16120},{6,16120},{10,16137},{3,16404},{6,16405},{9,16422},{3,16672},{6,16672},{10,16688},{3,16939},{6,16939},{9,16956},{3,17224},{6,17224},{9,17224},{12,17240},{3,17492},{6,17508},{10,17509},{3,17775},{6,17776},{9,17776},{3,18043},{6,18044},{3,18311},{6,18311},{3,18628},{6,18628},{1,18863},{4,18863},{6,18880},{6,19130},{4,19398},{6,19415},{9,19415},{1,19683},{4,19700},{8,19700},{10,19700},{9,19950},{1,20234},{4,20235},{4,20502},{6,20502},{8,20519},{1,20769},{6,20770},{2,21054},{5,21054},{6,21054},{6,21321},{5,21589},{7,21589},{9,21606},{2,21873},{5,21873},{8,21873},{10,21873},{9,22141},{2,22433},{5,22433},{5,22684},{7,22684},{10,22684},{2,22952},{3,23236},{6,23236},{6,23503},{6,23637},{6,23838},{9,23838},{3,24055},{6,24056},{8,24072},{10,24072},{9,24322},{3,24607},{6,24607},{6,24874},{8,24891},{1,25159},{6,25159},{3,25426},{6,25427},{6,25961},{8,25978},{3,26246},{6,26262},{3,26797},{6,26797},{8,26797},{3,27065},{6,27065},{1,27332},{5,27333},{1,27608},{4,27609},{6,27625},{6,27876},{6,28009},{4,28160},{6,28160},{9,28160},{1,28427},{4,28428},{8,28445},{10,28445},{9,28695},{1,28971},{4,28988},{4,29256},{6,29256},{8,29256},{1,29523},{6,29540},{2,29791},{5,29807},{6,30075},{5,30342},{7,30343},{9,30343},{2,30610},{5,30627},{8,30627},{10,30627},{9,30894},{2,31162},{5,31162},{5,31430},{7,31447},{10,31447},{2,31714},{3,31981},{6,31998},{6,32533},{8,32534},{3,32801},{6,32801},{3,33355},{5,33355},{3,33637},{5,33638},{1,33889},{5,33889},{3,34181},{5,34181},{6,34582},{6,34716},{3,35001},{6,35001},{2,35268},{3,35536},{6,35553},{8,35553},{6,35820},{8,35837},{1,36088},{8,36088},{1,36356},{4,36372},{6,36372},{9,36372},{8,36639},{4,36908},{6,36908},{1,37175},{4,37191},{8,37192},{8,37459},{9,37460},{1,37727},{4,37743},{4,37994},{6,38011},{1,38279},{9,38279},{2,38546},{5,38546},{10,38814},{5,39098},{7,39099},{9,39099},{12,39099},{2,39366},{5,39382},{10,39383},{8,39650},{10,39651},{2,39918},{5,39918},{5,40185},{7,40203},{2,40470},{3,40737},{6,40737},{8,40737},{10,40754},{12,41005},{6,41289},{8,41289},{10,41289},{13,41290},{3,41557},{6,41557},{12,41557},{10,41825},{3,42109},{6,42109},{6,42377},{8,42377},{1,42644},{9,42661},{3,42928},{6,42928},{10,43196},{6,43464},{8,43481},{10,43481},{12,43481},{3,43731},{6,43748},{10,43748},{10,44015},{3,44283},{6,44300},{6,44560},{8,44560},{9,44576},{1,44827},{8,44844},{10,44844},{1,45111},{4,45111},{9,45379},{4,45647},{6,45663},{9,45664},{12,45664},{1,45931},{4,45931},{10,45931},{9,46199},{1,46483},{4,46483},{4,46751},{6,46751},{10,46751},{1,47018},{9,47018},{2,47303},{5,47303},{10,47304},{9,47570},{5,47838},{7,47855},{9,47855},{12,47855},{2,48122},{5,48122},{10,48123},{9,48390},{2,48659},{5,48659},{9,48674},{5,48942},{7,48959},{9,48959},{2,49210},{8,49226},{10,49226},{3,49494},{6,49494},{1,50029},{3,50029},{6,50046},{3,50314},{6,50314},{3,50849},{6,50849},{6,51133},{8,51133},{1,51401},{3,51668},{6,51668},{10,51953},{6,52220},{8,52237},{9,52237},{3,52488},{6,52505},{8,52505},{7,52772},{9,52772},{3,53040},{6,53056},{6,53307},{1,53592},{1,53859},{4,53860},{6,53876},{10,53876},{13,53876},{12,54127},{1,54260},{4,54277},{10,54294},{4,54411},{1,54411},{12,54411},{1,54679},{4,54679},{10,54679},{10,54963},{12,54963},{1,55231},{4,55231},{4,55364},{1,55364},{4,55498},{1,55498},{10,55515},{1,55783},{4,55783},{2,56050},{5,56051},{9,56360},{12,56360},{5,56460},{2,56461},{5,56594},{2,56594},{2,56878},{5,56878},{10,56878},{9,57146},{12,57162},{2,57413},{5,57430},{5,57564},{2,57564},{5,57698},{2,57698},{10,57698},{2,57965},{5,57982},{3,58250},{6,58250},{12,58250},{10,58517},{3,58651},{6,58668},{3,58785},{6,58802},{8,58802},{10,58802},{12,58802},{3,59069},{6,59069},{3,59604},{6,59621},{3,59738},{6,59755},{6,59889},{3,59889},{3,60159},{6,60159},{3,60424},{6,60440},{8,60441},{10,60441},{3,60842},{6,60842},{3,60961},{6,60976},{3,61260},{6,61260},{3,61796},{6,61796},{8,61812},{3,61929},{6,61946},{6,62080},{3,62081},{3,62356},{5,62356},{1,62623},{4,62624},{6,62624},{6,62891},{1,63025},{4,63042},{4,63175},{1,63175},{9,63176},{1,63443},{4,63460},{8,63460},{10,63460},{9,63711},{1,63983},{4,63984},{4,64129},{1,64129},{4,64262},{1,64263},{8,64280},{1,64547},{4,64547},{6,64564},{2,64815},{5,64815},{6,65099},{2,65216},{5,65216},{5,65367},{2,65367},{9,65383},{2,65634},{5,65635},{8,65651},{10,65651},{9,65902},{2,66186},{5,66186},{5,66320},{2,66320},{5,66454},{2,66454},{8,66471},{10,66471},{2,66738},{5,66738},{6,66738},{1,67006},{3,67006},{6,67022},{8,67273},{3,67408},{6,67424},{6,67558},{3,67559},{9,67559},{3,67825},{6,67826},{10,67826},{9,68151},{3,68369},{6,68386},{6,68505},{3,68505},{3,68637},{6,68654},{3,68921},{6,68922},{3,69189},{6,69206},{8,69457},{3,69607},{6,69608},{6,69741},{3,69741},{9,69741},{3,70008},{6,70009},{10,70025},{9,70276},{3,70560},{6,70560},{8,70577},{3,70694},{6,70711},{6,70828},{3,70828},{3,71096},{5,71112},{1,71380},{4,71380},{6,71397},{8,71648},{1,71799},{4,71799},{4,71932},{1,71932},{9,71933},{1,72200},{4,72217},{8,72217},{10,72217},{9,72484},{1,72752},{4,72752},{4,72885},{1,72886},{4,73019},{1,73020},{8,73020},{1,73304},{4,73304},{6,73304},{2,73572},{5,73572},{6,73839},{2,73972},{5,73973},{2,74107},{5,74123},{9,74140},{2,74391},{5,74391},{8,74391},{10,74391},{9,74659},{2,74926},{5,74943},{5,75076},{2,75077},{5,75210},{2,75210},{2,75478},{5,75478},{3,75762},{6,75762},{8,76030},{3,76164},{6,76164},{6,76298},{3,76298},{9,76314},{3,76565},{6,76581},{8,76582},{10,76582},{9,76850},{3,77117},{6,77134},{3,77251},{6,77268},{3,77384},{6,77402},{8,77418},{3,77669},{6,77669},{3,77936},{6,77954},{8,78221},{3,78355},{6,78355},{3,78489},{6,78505},{9,78506},{3,78756},{6,78773},{8,78773},{10,78773},{9,79041},{3,79308},{6,79325},{6,79459},{3,79460},{6,79593},{3,79593},{8,79593},{10,79593},{3,79861},{6,79861},{1,80128},{4,80145},{4,80412},{6,80412},{4,80546},{1,80547},{4,80680},{1,80680},{1,80948},{4,80964},{1,81500},{4,81516},{8,81517},{1,81633},{4,81650},{1,81767},{6,81784},{4,81784},{1,82052},{4,82052},{5,82052},{2,82319},{5,82336},{2,82737},{5,82738},{5,82871},{2,82871},{2,83138},{5,83139},{2,83674},{5,83690},{5,83824},{2,83825},{3,83958},{2,83959},{5,83975},{2,84226},{5,84226},{1,84510},{4,84510},{6,84511},{8,84778},{3,84912},{6,84929},{6,85062},{3,85062},{9,85062},{3,85330},{6,85330},{10,85331},{9,85597},{3,85882},{6,85882},{6,86016},{3,86016},{3,86150},{6,86166},{8,86166},{3,86417},{6,86434},{3,86701},{6,86702},{8,86969},{3,87119},{6,87120},{3,87237},{6,87254},{9,87254},{3,87521},{6,87538},{10,87538},{9,87789},{3,88073},{6,88073},{10,88073},{12,88090},{6,88207},{3,88207},{3,88341},{10,88358},{6,88358},{3,88625},{6,88642},{10,88643},{12,88643},{1,88893},{4,88893},{10,88909},{13,88910},{12,89182},{4,89445},{6,89445},{10,89463},{1,89712},{4,89729},{9,89730},{9,89980},{1,90264},{4,90265},{4,90532},{6,90532},{1,90816},{2,91084},{5,91084},{10,91084},{12,91352},{5,91620},{7,91636},{9,91636},{12,91636},{2,91904},{5,91904},{10,91904},{10,92171},{2,92439},{5,92439},{5,92723},{7,92723},{2,92991},{3,93259},{6,93259},{10,93276},{12,93543},{6,93811},{8,93811},{10,93811},{12,93828},{3,94078},{6,94095},{10,94095},{10,94371},{3,94638},{6,94639},{6,94923},{8,94923},{9,94923},{1,95191},{8,95191},{3,95458},{6,95458},{10,95475},{12,95726},{6,95993},{8,96010},{10,96011},{12,96011},{3,96277},{6,96278},{10,96295},{10,96545},{3,96813},{6,96830},{6,97097},{8,97098},{1,97365},{1,97632},{4,97649},{8,97649},{10,97650},{12,97916},{4,98184},{6,98184},{9,98201},{1,98468},{4,98469},{10,98469},{9,98736},{1,99003},{4,99004},{4,99288},{6,99288},{8,99288},{1,99556},{6,99556},{2,99823},{5,99823},{10,99840},{9,100091},{12,100108},{5,100367},{7,100367},{9,100383},{2,100651},{5,100651},{10,100668},{9,100918},{2,101186},{5,101186},{5,101470},{7,101471},{2,101738},{3,102022},{6,102022},{10,102023},{12,102289},{6,102557},{8,102558},{9,102574},{3,102841},{6,102842},{8,103109},{10,103109},{3,103377},{6,103377},{6,103644},{8,103661},{1,103928},{3,104208},{6,104208},{10,104209},{12,104472},{6,104740},{8,104757},{9,104757},{3,105024},{6,105024},{8,105291},{10,105292},{3,105559},{6,105576},{6,105835},{8,105835},{1,106119},{8,106120},{1,106379},{4,106379},{6,106395},{8,106663},{4,106930},{6,106931},{9,106948},{1,107198},{4,107215},{8,107215},{10,107231},{9,107483},{1,107750},{4,107750},{4,108017},{6,108034},{1,108302},{8,108302},{2,108569},{5,108570},{6,108586},{8,108837},{5,109121},{7,109122},{9,109122},{2,109389},{5,109406},{8,109406},{10,109407},{9,109657},{2,109941},{5,109941},{5,110209},{7,110225},{10,110225},{2,110476},{8,110493},{3,110760},{6,110760},{8,111028},{6,111312},{8,111