15#

{{1,891},{3,891},{5,1688},{10,1971},{1,1971},{3,1971},{10,2254},{9,2515},{10,2769},{1,3074},{3,3074},{10,3316},{9,3596},{10,3872},{1,4181},{3,4182},{10,4428},{9,4723},{10,4966},{1,5279},{3,5279},{5,5279},{7,5520},{1,6354},{3,6354},{5,6354},{1,7428},{3,7429},{5,7429},{5,8544},{7,8545},{3,9076},{1,9625},{3,9625},{5,10471},{10,10729},{1,10729},{3,10730},{10,11008},{9,11272},{10,11533},{1,11809},{3,11847},{10,12087},{9,12419},{10,12654},{1,12921},{3,12922},{10,13217},{9,13493},{10,13751},{1,14018},{3,14018},{5,14019},{7,14308},{1,15139},{3,15140},{5,15140},{1,16210},{3,16210},{5,16211},{5,17294},{7,17294},{10,17570},{12,17838},{3,17839},{10,18118},{12,18422},{1,18422},{3,18423},{8,19217},{8,19525},{1,19525},{3,19526},{9,20066},{9,20347},{2,20587},{5,20587},{7,20587},{10,21693},{2,21693},{5,21693},{7,21693},{12,21980},{10,22261},{12,22528},{1,22782},{3,22782},{5,22782},{7,23052},{7,23355},{1,23882},{3,23882},{5,23882},{5,24437},{8,24984},{1,24985},{3,24985},{10,26084},{1,26085},{3,26085},{12,26351},{10,26651},{12,26898},{1,27171},{3,27172},{8,27448},{8,28004},{1,28307},{3,28307},{5,28576},{9,28848},{1,29372},{2,29372},{8,29644},{9,29950},{1,30485},{2,30485},{8,30808},{9,31021},{10,31313},{1,31593},{3,31593},{5,31594},{1,32698},{3,32698},{5,32699},{1,33755},{3,33809},{5,33810},{1,34881},{3,34882},{5,34883},{10,35133},{12,35428},{10,35705},{12,35954},{1,36517},{8,36780},{8,37081},{3,37082},{9,37611},{9,37904},{5,38174},{7,38705},{12,39244},{14,39245},{9,39245},{12,39513},{14,39513},{12,39816},{14,39817},{7,39817},{12,40088},{14,40089},{3,40359},{12,40611},{5,40904},{12,41165},{7,41464},{9,41982},{10,42534},{3,42534},{6,43081},{8,43625},{10,43896},{12,44176},{10,44458},{12,44736},{3,44737},{8,45270},{6,45302},{8,45845},{8,45845},{5,46640},{9,46927},{5,46928},{7,47502},{8,48011},{9,48330},{8,48557},{7,48867},{1,49118},{3,49218},{6,49268},{8,52405},{9,52954},{8,53508},{1,53509},{9,53580},{10,53655},{8,53786},{9,54035},{5,54036},{10,54337},{8,54608},{8,54873},{12,55152},{5,55153},{12,55410},{1,55688},{12,56260},{5,56261},{10,56529},{7,56801},{9,57063},{8,57340},{5,57341},{8,57916},{6,58189},{7,58496},{3,58497},{8,58757},{6,58980},{6,59268},{10,59565},{3,59565},{6,59809},{8,59810},{10,59810},{10,60655},{2,60656},{7,60951},{5,61195},{6,61452},{5,61736},{2,61736},{8,62310},{6,62578},{7,62831},{1,62832},{8,63119},{4,63384},{6,63677},{13,64107},{1,64107},{12,64236},{1,64488},{12,64749},{10,65039},{5,65039},{8,65334},{8,65572},{9,66124},{5,66124},{10,66403},{6,66675},{1,67254},{8,67491},{10,67522},{8,67777},{10,67777},{4,67778},{6,67778},{8,68063},{10,68065},{8,68324},{10,68324},{1,68325},{9,68625},{8,68902},{1,68903},{4,68903},{6,68904},{10,69153},{8,69975},{9,70538},{8,71089},{1,71089},{9,71161},{10,71202},{8,71359},{9,71641},{5,71641},{10,71909},{8,72169},{8,72467},{12,72745},{5,72745},{12,73015},{1,73276},{12,73825},{5,73825},{10,74087},{7,74368},{9,74668},{8,74938},{5,74938},{8,75460},{6,75740},{7,76010},{3,76039},{8,76295},{6,76583},{6,76854},{10,77121},{3,77121},{6,77406},{8,77406},{10,77406},{9,78211},{2,78212},{10,78504},{5,78783},{12,79062},{8,79307},{2,79355},{8,79862},{6,80136},{7,80407},{1,80407},{8,80689},{4,80957},{6,81237},{13,81510},{1,81510},{12,81784},{1,82055},{14,82336},{5,82608},{8,82882},{10,82882},{12,82883},{8,83175},{12,83464},{10,83710},{5,83711},{8,83988},{6,84255},{4,84256},{10,85093},{6,85894},{7,86445},{3,86990},{1,87023},{5,87061},{8,87133},{12,88631},{10,89178},{8,89749},{6,90320},{10,91377},{6,93033},{7,94153},{4,95215},{1,95216},{5,95291},{8,95364},{10,97387},{1,97388},{8,97388},{10,97951},{10,98481},{10,99037},{12,99326},{14,99612},{5,99613},{14,100133},{14,100680},{14,101249},{12,101499},{10,101798},{3,101799},{10,102321},{10,102894},{12,103424},{13,103718},{12,103972},{1,103973},{8,103973},{10,104547},{10,105083},{12,105607},{10,105908},{10,106157},{6,106189},{10,106718},{10,107279},{10,107826},{12,108084},{14,108363},{5,108364},{14,108910},{14,109477},{14,110028},{12,110271},{10,110552},{1,110552},{8,110552},{10,111101},{10,111643},{12,112202},{13,112469},{12,112752},{5,112753},{8,114765},{6,114832}}