15#

{{4,339},{10,340},{1,615},{9,615},{4,885},{13,885},{5,1198},{9,1199},{6,1472},{10,1472},{9,1777},{6,2083},{9,2355},{5,3041},{10,3041},{2,3041},{9,3041},{5,3213},{13,3251},{6,3529},{9,3530},{7,3810},{10,3811},{9,4116},{6,4400},{9,4693},{6,4975},{10,4976},{3,5274},{9,5274},{6,5579},{13,5580},{7,5864},{9,5864},{8,6148},{10,6148},{9,6445},{6,6750},{9,7039},{10,7328},{9,7637},{13,7918},{9,8213},{10,8514},{9,8801},{6,9079},{9,9453},{4,9696},{10,9696},{1,9974},{9,9974},{4,10266},{13,10267},{5,10562},{9,10563},{6,10847},{10,10848},{9,11133},{6,11424},{9,11722},{5,12012},{10,12013},{2,12323},{9,12324},{5,12616},{13,12617},{6,12901},{9,12901},{7,13184},{10,13184},{9,13497},{6,13768},{9,14068},{6,14363},{10,14363},{3,14673},{9,14673},{6,14955},{13,14956},{7,15235},{9,15236},{8,15529},{10,15529},{9,15843},{13,16125},{9,16418},{3,16716},{6,16862},{8,17002},{10,17168},{13,17288},{10,18908},{8,19208},{6,19651},{8,19790},{10,19938},{5,20083},{9,20083},{7,20370},{9,20669},{12,20670},{3,21265},{5,21265},{9,21265},{7,21552},{14,21693},{9,21838},{13,21839},{12,22273},{6,22436},{13,22436},{8,22738},{10,23007},{13,23038},{15,23038},{4,23601},{13,23602},{6,23890},{8,24201},{10,24201},{15,24201},{6,24483},{5,24766},{14,24766},{7,25083},{14,25083},{15,25220},{9,25364},{14,25364},{12,25503},{7,25653},{10,25653},{6,25958},{13,25958},{3,26245},{6,26530},{7,26831},{8,27132},{3,27426},{6,27716},{10,28001},{1,28291},{4,28291},{8,28291},{10,28291},{6,28594},{6,29045},{8,29182},{10,29329},{5,29476},{7,29476},{9,29476},{7,29773},{9,30064},{12,30065},{7,30367},{3,30633},{9,30665},{7,30933},{12,30933},{10,31234},{13,31235},{14,31529},{6,31818},{10,31819},{15,31972},{3,32113},{9,32113},{14,32260},{6,32404},{8,32404},{13,32554},{7,32710},{12,32853},{4,32994},{13,32994},{15,33153},{8,33293},{14,33293},{15,33428},{11,33604},{13,33604},{15,33725},{14,33878},{15,34038},{5,34185},{13,34185},{15,34333},{9,34491},{14,34492},{15,34610},{12,34758},{13,34758},{15,34914},{14,35071},{15,35220},{6,35345},{13,35346},{15,35503},{3,35651},{14,35651},{15,35801},{6,35950},{13,35950},{15,36097},{7,36245},{14,36245},{15,36431},{13,36541},{8,36541},{15,36699},{14,36844},{15,37026},{13,37149},{10,37441},{6,37721},{8,37721},{15,37721},{3,37860},{10,37861},{6,38010},{14,38011},{7,38138},{10,38172},{8,38312},{15,38312},{10,38468},{9,38582},{14,38582},{10,38737},{3,38898},{7,38898},{14,38899},{10,39022},{2,39206},{6,39206},{13,39206},{10,39316},{1,39468},{5,39469},{12,39469},{10,39780},{12,39931},{4,40080},{6,40080},{13,40080},{1,40199},{8,40200},{4,40346},{12,40347},{6,40523},{8,40523},{7,40647},{13,40647},{8,40790},{15,40944},{8,41090},{1,41235},{5,41235},{12,41235},{8,41384},{2,41540},{4,41541},{11,41541},{8,41691},{3,41840},{10,41841},{10,42132},{12,42282},{2,42432},{4,42433},{11,42433},{6,42577},{3,42707},{10,42707},{6,42863},{2,43010},{4,43010},{9,43010},{3,43163},{6,43163},{2,43288},{11,43312},{1,43457},{6,43458},{3,43581},{10,43606},{6,43730},{2,43907},{9,43907},{6,44026},{1,44171},{8,44209},{6,44332},{7,44332},{6,44483},{10,44483},{5,44634},{6,44635},{7,44760},{9,44788},{4,44909},{8,45059},{1,45207},{4,45207},{3,45365},{7,45365},{4,45504},{5,45644},{6,45677},{4,45803},{3,45955},{5,45956},{3,46252},{6,46252},{5,46551},{7,46552},{6,46839},{7,46979},{6,47130},{8,47130},{3,47267},{6,47413},{7,47413},{3,47565},{7,47565},{8,47719},{3,47854},{9,48008},{3,48165},{5,48297},{7,48297},{3,48443},{7,48443},{3,48599},{6,48599},{3,48750},{3,48921},{5,48921},{3,49184},{5,49461},{4,49489},{6,49489},{1,49644},{6,49644},{4,49769},{5,49769},{1,49916},{6,50064},{7,50212},{8,50357},{6,50508},{1,50508},{5,50669},{3,50669},{5,50814},{1,50814},{4,50947},{2,50947},{1,51099},{3,51255},{1,51255},{3,51541},{5,51693},{2,51849},{4,51850},{6,51999},{2,52146},{11,52147},{3,52291},{10,52291},{4,52441},{9,52442},{3,52565},{8,52566},{2,52709},{7,52732},{6,52864},{6,53019},{10,53020},{3,53167},{9,53167},{6,53311},{10,53311},{7,53455},{11,53455},{8,53606},{10,53606},{2,53750},{9,53750},{3,53916},{8,53917},{7,54038},{2,54182},{6,54214},{10,54476},{3,54798},{7,54799},{10,55068},{6,55216},{1,55360},{6,55361},{3,55664},{10,55665},{1,55960},{6,55960},{1,56550},{4,56550},{6,56551},{8,56551},{10,56551},{8,56852},{4,57140},{8,57140},{6,57265},{8,57412},{10,57569},{5,57746},{7,57746},{9,57746},{7,58022},{7,58324},{9,58324},{12,58324},{7,58589},{3,58908},{7,58908},{9,58908},{3,59196},{14,59342},{6,59508},{7,59508},{13,59509},{3,59780},{12,59928},{3,60074},{6,60075},{10,60075},{13,60075},{3,60226},{6,60349},{8,60502},{6,60653},{8,60653},{10,60653},{15,60653},{3,60956},{13,60956},{1,61237},{4,61237},{11,61238},{13,61238},{4,61540},{8,61846},{11,61846},{13,61847},{15,61847},{11,62121},{2,62419},{5,62419},{14,62419},{5,62718},{15,62718},{14,62864},{5,63000},{9,63000},{12,63000},{5,63298},{10,63298},{6,63601},{13,63601},{3,63899},{6,64199},{7,64467},{8,64771},{3,65072},{6,65364},{10,65634},{1,65927},{4,65964},{6,65964},{8,65964},{10,65964},{8,66240},{4,66547},{8,66547},{6,66665},{8,66810},{10,66958},{5,67118},{7,67118},{9,67118},{5,67398},{7,67398},{2,67720},{5,67720},{7,67720},{9,67720},{12,67721},{3,68280},{7,68281},{9,68281},{3,68584},{7,68584},{9,68584},{12,68585},{5,68890},{6,68891},{13,68891},{3,69170},{9,69170},{14,69171},{6,69454},{8,69497},{10,69498},{6,69597},{15,69624},{9,69748},{3,69904},{14,69905},{3,70053},{8,70053},{8,70199},{13,70199},{7,70345},{4,70492},{12,70492},{7,70645},{4,70789},{13,70790},{15,70941},{8,71093},{14,71093},{15,71242},{6,71388},{11,71388},{13,71388},{15,71539},{14,71662},{15,71824},{5,71976},{13,71977},{15,72103},{2,72255},{14,72256},{15,72416},{7,72570},{12,72571},{13,72571},{15,72724},{14,72847},{15,72993},{6,73139},{13,73140},{15,73481},{3,73521},{14,73521},{15,73613},{6,73740},{13,73783},{15,73893},{14,74079},{7,74079},{15,74192},{13,74338},{8,74339},{15,74482},{14,74658},{15,74774},{13,74916},{15,75077},{14,75239},{6,75239},{15,75373},{4,75550},{1,75551},{6,75551},{8,75551},{10,75552},{4,75800},{4,76101},{6,76101},{6,76270},{8,76416},{10,76552},{2,76711},{5,76711},{7,76712},{9,76712},{5,76879},{7,77010},{9,77220},{5,77318},{10,77319},{12,77319},{5,77440},{8,77596},{5,77743},{1,77863},{3,77864},{7,77864},{9,77864},{5,78028},{3,78178},{7,78178},{9,78319},{14,78320},{5,78573},{7,78573},{9,78573},{13,78574},{3,78768},{12,78917},{3,79078},{6,79078},{10,79079},{13,79079},{3,79188},{6,79348},{8,79349},{7,79487},{8,79645},{15,79645},{7,79813},{6,79930},{13,79930},{3,80080},{4,80242},{11,80242},{13,80242},{1,80351},{4,80502},{6,80660},{8,80795},{13,80796},{15,80796},{11,81089},{5,81404},{14,81405},{9,81558},{12,81678},{14,81679},{2,81832},{9,81832},{15,81832},{5,81990},{14,81990},{9,82135},{12,82136},{5,82290},{10,82290},{6,82562},{13,82562},{3,82710},{6,82860},{7,83007},{8,83156},{9,83303},{6,83462},{7,83611},{8,83746},{7,83899},{6,84048},{3,84193},{8,84330},{6,84628},{10,84628},{1,84921},{4,84921},{6,84921},{8,84922},{10,84922},{8,85210},{4,85502},{8,85503},{6,85649},{8,85821},{10,85958},{2,86141},{5,86141},{7,86141},{9,86142},{5,86257},{7,86418},{9,86535},{5,86690},{7,86691},{9,86691},{12,86691},{9,86980},{3,87273},{7,87273},{9,87273},{3,87577},{7,87577},{12,87578},{6,87856},{13,87879},{3,88161},{9,88161},{14,88161},{6,88465},{8,88465},{10,88465},{6,88610},{15,88610},{3,88752},{10,88752},{6,88896},{14,88896},{7,89028},{9,89055},{8,89197},{13,89197},{8,89333},{3,89478},{12,89478},{7,89634},{4,89782},{13,89782},{1,89928},{15,89928},{4,90080},{14,90080},{5,90230},{15,90230},{6,90375},{13,90375},{15,90521},{1,90659},{14,90659},{15,90808},{5,90971},{13,90971},{2,91113},{15,91113},{5,91248},{14,91248},{6,91389},{15,91416},{7,91556},{13,91556},{15,91698},{2,91849},{14,91850},{15,92014},{6,92125},{13,92125},{3,92289},{15,92289},{6,92419},{14,92451},{7,92569},{15,92570},{8,92713},{13,92742},{10,92880},{15,92880},{6,93023},{14,93023},{8,93170},{15,93170},{8,93309},{13,93309},{15,93461},{14,93612},{15,93757},{1,93894},{8,93922},{13,93922},{10,94186},{6,94506},{8,94506},{15,94507},{3,94630},{10,94630},{6,94839},{14,94840},{7,94933},{10,94934},{8,95081},{15,95081},{7,95225},{10,95226},{6,95374},{9,95374},{14,95374},{3,95515},{10,95516},{2,95656},{7,95688},{14,95688},{10,95828},{3,95969},{6,95969},{13,95969},{10,96113},{5,96246},{10,96275},{12,96275},{3,96551},{10,96551},{5,96712},{12,96713},{4,96851},{6,96851},{13,96851},{1,96987},{8,96987},{4,97144},{12,97144},{5,97283},{8,97284},{6,97432},{13,97433},{7,97604},{8,97604},{6,97737},{8,97737},{15,97737},{5,97882},{8,97882},{1,98023},{12,98023},{1,98165},{5,98187},{8,98188},{11,98332},{1,98478},{4,98478},{8,98617},{10,98617},{3,98757},{5,98757},{10,98920},{1,99061},{12,99061},{3,99207},{9,99207},{11,99207},{2,99372},{4,99373},{6,99373},{10,99510},{3,99644},{6,99645},{9,99790},{4,99958},{6,99958},{3,100100},{11,100100},{2,100250},{6,100251},{1,100391},{10,100392},{3,100530},{6,100530},{9,100698},{2,100833},{6,100834},{8,100972},{1,101114},{6,101140},{7,101140},{6,101279},{10,101279},{3,101463},{5,101463},{6,101463},{7,101580},{9,101581},{4,101716},{8,101857},{1,102027},{4,102027},{3,102170},{7,102170},{4,102310},{5,102447},{6,102447},{4,102616},{3,102752},{5,102753},{3,103033},{6,103033},{5,103336},{7,103337},{6,103629},{3,103776},{7,103776},{6,103917},{8,103917},{3,104075},{6,104218},{7,104219},{3,104361},{7,104361},{8,104501},{3,104670},{7,104670},{6,104814},{9,104814},{3,104951},{5,105116},{7,105116},{3,105252},{7,105252},{3,105390},{6,105390},{3,105552},{5,105690},{3,105991},{5,106124},{4,106295},{6,106295},{1,106440},{6,106440},{4,106584},{5,106584},{1,106730},{6,106868},{7,107014},{8,107180},{1,107319},{6,107319},{1,107457},{5,107457},{1,107623},{5,107624},{2,107765},{4,107765},{8,107766},{1,107910},{3,108052},{3,108350},{5,108498},{2,108635},{4,108635},{6,108777},{2,108950},{11,108951},{3,109100},{10,109101},{4,109234},{9,109234},{3,109374},{8,109374},{2,109536},{7,109536},{6,109677},{6,109821},{10,109821},{3,109968},{9,109968},{6,110107},{10,110107},{7,110275},{11,110275},{1,110410},{10,110410},{2,110566},{9,110566},{3,110702},{8,11070