15#

{{1,712},{5,713},{5,713},{4,1125},{4,1126},{8,1312},{8,1312},{5,1769},{5,1770},{2,2411},{6,2412},{6,2412},{5,2798},{5,2850},{9,3260},{9,3261},{3,4082},{6,4082},{8,4083},{8,4083},{5,4516},{5,4517},{10,4715},{10,4716},{8,5130},{8,5131},{3,5355},{3,5356},{5,5594},{5,5595},{1,5762},{3,5817},{10,5817},{10,5818},{8,6213},{8,6214},{12,6606},{12,6669},{3,7051},{3,7052},{1,7506},{5,7506},{5,7507},{4,7893},{4,7894},{8,8116},{8,8117},{5,8713},{5,8714},{2,9139},{6,9176},{6,9177},{5,9573},{5,9573},{9,10023},{9,10023},{3,10864},{5,10865},{8,10867},{8,10868},{5,11269},{5,11269},{10,11488},{10,11488},{8,11918},{8,11919},{2,12588},{2,12588},{5,12647},{5,12648},{7,12770},{7,12771},{9,12873},{9,12874},{1,14232},{5,14232},{5,14234},{1,14457},{6,14458},{6,14458},{4,14672},{8,14672},{8,14673},{1,14904},{8,15084},{8,15085},{4,15281},{5,15500},{5,15501},{6,15729},{6,15730},{1,15940},{5,15941},{8,15942},{8,15942},{2,16168},{5,16377},{8,16378},{8,16379},{2,16586},{5,16801},{5,16802},{2,16985},{6,16986},{6,16986},{8,17209},{8,17209},{1,17641},{3,17642},{6,17643},{8,17643},{8,17644},{1,18036},{3,18259},{1,18667},{8,19091},{8,19092},{1,19340},{3,19340},{5,19341},{9,19342},{9,19342},{1,19544},{8,19545},{8,19545},{3,19752},{5,19967},{10,19967},{10,19968},{3,20358},{8,20411},{8,20411},{1,21016},{4,21017},{8,21017},{10,21018},{10,21018},{1,21437},{5,21648},{7,21649},{5,22067},{8,22067},{8,22068},{9,22265},{9,22267},{11,22502},{11,22503},{2,22694},{5,22695},{2,23129},{10,23130},{10,23130},{2,23345},{5,23346},{9,23541},{9,23541},{2,23776},{5,23963},{7,23964},{7,23964},{6,24210},{8,24211},{8,24211},{1,24404},{3,24404},{6,24405},{1,24835},{3,25018},{1,25453},{6,25453},{5,25691},{8,25691},{8,25692},{1,25885},{9,25886},{9,25887},{1,26078},{3,26120},{10,26121},{10,26121},{1,26510},{8,26510},{8,26511},{3,26932},{5,26932},{8,26933},{12,26934},{12,26934},{1,27381},{1,27784},{5,27785},{5,27785},{1,27978},{6,27979},{6,27979},{4,28214},{8,28215},{8,28215},{1,28404},{8,28625},{8,28626},{4,28854},{1,29051},{5,29052},{5,29052},{6,29252},{6,29253},{1,29478},{5,29479},{8,29479},{8,29480},{2,29680},{5,29921},{8,29922},{8,29923},{2,30125},{5,30316},{5,30316},{2,30527},{6,30528},{6,30529},{5,30735},{8,30736},{8,30736},{1,31167},{3,31168},{6,31169},{8,31169},{8,31170},{1,31607},{3,31815},{1,32237},{8,32681},{8,32682},{3,32871},{9,32872},{9,32872},{1,33054},{8,33105},{8,33105},{3,33289},{5,33487},{10,33488},{10,33488},{3,33932},{8,33933},{8,33933},{3,34118},{1,34547},{4,34548},{8,34548},{10,34549},{10,34549},{1,34958},{5,35177},{8,35178},{8,35178},{5,35629},{8,35629},{8,35630},{9,35812},{9,35813},{11,36034},{11,36035},{2,36270},{5,36270},{2,36654},{8,36697},{10,36698},{10,36699},{2,36887},{5,36888},{9,37114},{9,37114},{2,37309},{5,37526},{7,37526},{7,37527},{6,37758},{8,37759},{8,37759},{1,37963},{3,37964},{6,37964},{1,38347},{3,38592},{1,39020},{3,39196},{5,39431},{3,39621},{10,39672},{10,39673},{1,39854},{1,40045},{8,40097},{8,40098},{3,40283},{5,40284},{5,40509},{12,40510},{12,40510},{1,40698},{1,40894},{3,40895},{8,40934},{8,40935},{1,41324},{4,41324},{12,41325},{12,41325},{10,41554},{10,41554},{5,41758},{10,41759},{10,41759},{6,41981},{9,41982},{9,41982},{1,42172},{9,42173},{9,42174},{2,42419},{3,42598},{12,42598},{12,42599},{1,42801},{10,42849},{10,42849},{2,43048},{5,43049},{10,43049},{10,43053},{5,43243},{9,43244},{9,43245},{2,43484},{9,43485},{9,43485},{3,43703},{5,43906},{12,43907},{12,43908},{3,44114},{10,44114},{10,44115},{2,44322},{10,44322},{10,44323},{5,44517},{8,44518},{8,44518},{1,44722},{3,44723},{6,44723},{8,44724},{8,44724},{2,45158},{3,45357},{7,45358},{7,45359},{5,45608},{5,45609},{6,45779},{6,45780},{1,46006},{8,46006},{8,46007},{2,46202},{9,46203},{9,46204},{3,46414},{10,46414},{10,46464},{9,46884},{9,46884},{1,47049},{6,47050},{8,47283},{8,47284},{3,47481},{7,47482},{7,47483},{6,47704},{8,47705},{8,47705},{1,48149},{4,48149},{4,48150},{1,48327},{2,48554},{6,48555},{6,48555},{3,48767},{1,48990},{8,48991},{8,48991},{8,49376},{10,49377},{10,49378},{2,49821},{5,49821},{9,49822},{9,49822},{5,50026},{8,50224},{8,50274},{5,50461},{11,50462},{11,50463},{2,50890},{5,51077},{10,51078},{10,51079},{1,51542},{3,51543},{6,51543},{10,51544},{10,51544},{2,51953},{3,52153},{5,52381},{6,52558},{5,52801},{9,52802},{9,52803},{3,53002},{1,53202},{8,53203},{8,53203},{3,53619},{5,53620},{5,53620},{1,54067},{5,54068},{5,54068},{1,54496},{1,54895},{4,54895},{10,54896},{12,54897},{12,54897},{1,55094},{10,55132},{10,55133},{5,55335},{10,55336},{10,55336},{6,55528},{9,55529},{9,55529},{1,55755},{9,55756},{9,55756},{2,55964},{3,56196},{12,56197},{12,56197},{10,56380},{10,56380},{1,56605},{5,56606},{10,56606},{10,56606},{2,56812},{9,56812},{9,56813},{2,57006},{9,57006},{9,57007},{3,57239},{5,57434},{12,57434},{12,57435},{3,57637},{10,57638},{10,57638},{2,57863},{10,57864},{10,57864},{5,58062},{8,58063},{8,58063},{1,58291},{3,58291},{6,58291},{8,58292},{8,58292},{2,58697},{3,58929},{7,58929},{7,58929},{5,59114},{5,59114},{6,59337},{6,59337},{1,59556},{8,59556},{8,59557},{2,59747},{9,59777},{9,59778},{3,59983},{10,59983},{10,59984},{9,60403},{9,60404},{1,60610},{6,60611},{8,60813},{8,60813},{3,61046},{7,61047},{7,61047},{6,61244},{8,61245},{8,61245},{1,61669},{4,61669},{4,61670},{1,61875},{2,62084},{6,62085},{6,62086},{3,62301},{1,62509},{8,62509},{8,62510},{2,62737},{3,62936},{8,62937},{10,62937},{10,62938},{1,63156},{5,63345},{9,63345},{9,63346},{1,65065},{4,65066},{6,65067},{10,65067},{10,65068},{12,65447},{12,65484},{1,65686},{3,65876},{6,65876},{14,65877},{14,65877},{1,66320},{4,66320},{6,66321},{15,66321},{15,66322},{2,66731},{5,66732},{7,66732},{2,66944},{5,67151},{12,67152},{12,67152},{2,67364},{2,67572},{5,67572},{10,67572},{10,67573},{2,67786},{5,67787},{8,67994},{8,67995},{2,68198},{3,68434},{5,68434},{7,68435},{7,68435},{8,68829},{8,68829},{1,69063},{3,69063},{3,69275},{5,69275},{9,69276},{9,69276},{6,69475},{3,69675},{10,69676},{10,69676},{1,69903},{3,70145},{5,70146},{1,70327},{3,70525},{12,70526},{12,70526},{1,70744},{3,70965},{5,70965},{10,70966},{10,70966},{3,71154},{5,71375},{8,71375},{8,71376},{3,71808},{6,71808},{8,71809},{8,71809},{5,72212},{5,72213},{1,72420},{3,72653},{6,72653},{10,72654},{10,72654},{1,72845},{5,73075},{9,73076},{9,73076},{3,73478},{6,73479},{9,73479},{9,73480},{5,73928},{5,73928},{2,74143},{1,74325},{5,74352},{11,74353},{11,74353},{2,74550},{3,74767},{5,74767},{10,74768},{10,74768},{5,74968},{1,75167},{3,75195},{5,75196},{10,75196},{10,75197},{2,75606},{9,75607},{9,75607},{3,75806},{3,76029},{5,76030},{13,76030},{13,76031},{6,76244},{8,76451},{13,76452},{13,76452},{9,76648},{1,76880},{3,76881},{5,76881},{12,76882},{12,76882},{1,78548},{4,78549},{6,78549},{10,78584},{10,78585},{12,78983},{12,78984},{5,79185},{1,79433},{4,79434},{6,79434},{14,79435},{14,79435},{5,79620},{1,79847},{3,79848},{6,79849},{15,79849},{15,79850},{1,80266},{3,80267},{5,80268},{2,80467},{5,80675},{12,80675},{12,80676},{2,80898},{2,81117},{5,81118},{7,81119},{10,81119},{10,81120},{2,81352},{5,81352},{8,81530},{8,81531},{5,81743},{1,81944},{4,81945},{13,81945},{15,81946},{15,81946},{1,82180},{12,82180},{12,82181},{5,82391},{10,82391},{10,82392},{6,82589},{9,82589},{9,82590},{1,82807},{8,82808},{8,82808},{2,83001},{3,83219},{12,83220},{12,83220},{1,83435},{13,83435},{13,83436},{2,83646},{5,83647},{12,83647},{12,83648},{5,83848},{10,83848},{10,83849},{2,84058},{9,84092},{9,84092},{3,84271},{5,84478},{8,84513},{8,84513},{3,84704},{9,84704},{9,84705},{2,84925},{10,84925},{10,84926},{1,85114},{12,85150},{12,85150},{1,85343},{3,85344},{6,85344},{10,85344},{10,85345},{2,85764},{3,85986},{5,86170},{6,86412},{8,86606},{9,86821},{10,87033},{8,87447},{5,87875},{9,87875},{9,87876},{8,88074},{8,88075},{3,88291},{1,88720},{4,88721},{13,88721},{13,88722},{1,88946},{12,88947},{12,88947},{5,89145},{10,89146},{10,89146},{6,89359},{9,89359},{9,89360},{1,89557},{8,89558},{8,89558},{2,89778},{3,90007},{12,90008},{12,90008},{1,90196},{13,90197},{13,90197},{2,90416},{5,90416},{12,90417},{12,90417},{5,90613},{10,90614},{10,90641},{2,90849},{9,90849},{9,90850},{3,91041},{5,91262},{8,91263},{8,91263},{3,91484},{9,91485},{9,91485},{2,91676},{10,91677},{10,91677},{1,91905},{12,91906},{12,91906},{1,92093},{3,92122},{6,92123},{10,92123},{10,92124},{2,92540},{3,92739},{5,92958},{6,93182},{8,93382},{9,93570},{10,93794},{8,94230},{10,94646},{12,94647},{12,94647},{1,95482},{5,95482},{5,95483}}