15#

{{8,1194},{8,2520},{9,2754},{1,2987},{10,2987},{5,3451},{10,3451},{1,3883},{10,3883},{12,4347},{5,4810},{11,4810},{10,5009},{2,5243},{9,5476},{5,5706},{9,5706},{9,6170},{8,6369},{8,6604},{3,7066},{10,7066},{6,7532},{13,7532},{15,7961},{3,8427},{14,8428},{13,8658},{7,8857},{12,9091},{3,9322},{12,9322},{10,9788},{9,9988},{4,10218},{8,10218},{1,10684},{8,10684},{4,11148},{13,11148},{13,11579},{12,12043},{10,12276},{5,12507},{8,12706},{1,12940},{8,12940},{5,13404},{4,13867},{8,13868},{1,14300},{8,14300},{4,14763},{11,14763},{10,14962},{1,15196},{9,15429},{5,15659},{9,15659},{2,16124},{5,16557},{2,17019},{8,17020},{9,17253},{1,17485},{10,17485},{5,17915},{10,17915},{1,18382},{10,18382},{5,18846},{12,18846},{5,19277},{13,19277},{12,19508},{2,19742},{9,19972},{5,20205},{9,20205},{2,20637},{9,20637},{8,20868},{6,21102},{8,21102},{3,21564},{10,21564},{6,21998},{13,21998},{3,22460},{15,22460},{3,22926},{14,22926},{13,23125},{7,23356},{12,23589},{3,23820},{12,23821},{7,24286},{10,24286},{9,24486},{4,24716},{8,24716},{1,25182},{8,25182},{4,25647},{13,25647},{1,26078},{13,26079},{1,26541},{12,26542},{10,26774},{5,26974},{8,27206},{1,27438},{8,27438},{5,27902},{8,28135},{4,28366},{8,28366},{8,28799},{4,29261},{11,29261},{10,29496},{1,29727},{9,29926},{5,30157},{9,30157},{2,30621},{5,31086},{12,31086},{13,31286},{2,31518},{14,31751},{1,31984},{15,31984},{5,32447},{1,32878},{5,33343},{5,33773},{14,33773},{2,34239},{5,34703},{2,35110},{12,35110},{13,35366},{4,35599},{13,35599},{1,36062},{13,36062},{4,36494},{12,36495},{11,36727},{1,36958},{12,37192},{1,37424},{12,37425},{5,37888},{1,38318},{5,38784},{8,38983},{4,39213},{13,39214},{1,39679},{12,39679},{4,40144},{11,40144},{1,40574},{13,40575},{12,40806},{1,41039},{12,41039},{10,41270},{5,41504},{1,41936},{10,41937},{8,42167},{5,42400},{8,42400},{9,42633},{4,42863},{10,42864},{1,43295},{10,43295},{4,43759},{11,43759},{10,43993},{1,44225},{9,44424},{5,44655},{9,44655},{2,45120},{12,45318},{5,45586},{12,45586},{13,45816},{2,46015},{14,46249},{1,46481},{15,46481},{5,46947},{1,47376},{5,47841},{5,48306},{14,48306},{2,48737},{5,49201},{12,49435},{2,49665},{12,49665},{13,49865},{4,50097},{13,50097},{1,50561},{13,50561},{4,50993},{12,50993},{11,51226},{1,51457},{12,51691},{1,51921},{10,51921},{5,52354},{1,52817},{5,53282},{12,53513},{4,53712},{13,53712},{1,54178},{14,54178},{4,54643},{15,54643},{1,55074},{13,55074},{1,55538},{12,55538},{5,56004},{8,56004},{1,56435},{11,56435},{5,56899},{10,56900},{9,57131},{5,57330},{9,57330},{2,57795},{5,58267},{2,58691},{5,59156},{9,59156},{5,60051},{9,60284},{8,60514},{10,60747},{1,60979},{10,60979},{5,61410},{8,61644},{1,61875},{5,61875},{8,62106},{5,62340},{10,62540},{5,62770},{10,62770},{9,63004},{2,63236},{5,63701},{12,63701},{7,63933},{2,64163},{9,64163},{8,64362},{6,64596},{8,64596},{3,65059},{10,65293},{6,65526},{10,65526},{8,65725},{3,65956},{6,65957},{5,66189},{3,66419},{5,66420},{7,66887},{3,67315},{10,67315},{12,67548},{7,67782},{15,67782},{12,68012},{4,68247},{13,68247},{1,68677},{8,68908},{4,69142},{8,69142},{10,69374},{1,69606},{13,69606},{12,69838},{1,70039},{12,70039},{5,70502},{10,70734},{1,70965},{8,71198},{5,71396},{8,71396},{10,71629},{4,71860},{10,71860},{10,72093},{1,72328},{10,72328},{11,72557},{4,72757},{11,72757},{10,72989},{1,73221},{10,73221},{9,73454},{5,73687},{9,73687},{2,74117},{5,74351},{5,74583},{9,74814},{2,75047},{8,75047},{10,75246},{1,75478},{10,75478},{5,75942},{8,76175},{1,76406},{5,76406},{8,76640},{5,76838},{10,77070},{10,77303},{9,77535},{2,77767},{5,78200},{7,78431},{2,78663},{9,78663},{8,78895},{6,79128},{8,79128},{3,79558},{10,79792},{6,80024},{10,80024},{8,80256},{3,80488},{6,80488},{5,80720},{3,80918},{5,80918},{7,81384},{3,81851},{10,81851},{12,82081},{7,82281},{15,82281},{12,82511},{4,82744},{13,82745},{1,83208},{8,83441},{4,83672},{8,83672},{10,83871},{1,84104},{13,84104},{12,84338},{1,84568},{12,84568},{5,85034},{10,85265},{1,85464},{8,85697},{5,85930},{8,85931},{10,86161},{4,86395},{10,86395},{10,86626},{1,86825},{10,86825},{11,87056},{4,87290},{11,87290},{10,87520},{1,87755},{10,87755},{9,87987},{5,88186},{9,88186},{2,88650},{5,89113},{12,89113},{13,89347},{2,89546},{14,89779},{9,90009},{2,90475},{5,90907},{5,91138},{2,91370},{5,91370},{10,91604},{1,91836},{10,91836},{5,92265},{1,92731},{10,92731},{9,92962},{5,93196},{10,93196},{9,93428},{5,93627},{9,93627},{2,94091},{9,94556},{10,94788},{2,94987},{11,94987},{10,95218},{6,95451},{10,95452},{3,95915},{6,96347},{3,96811},{10,97277},{7,97706},{3,98171},{12,98171},{12,98405},{7,98637},{13,98868},{4,99066},{13,99067},{1,99533},{4,99997},{13,99997},{13,100230},{1,100428},{12,100659},{1,100893},{12,100894},{5,101355},{10,101556},{1,101789},{10,101790},{8,102020},{5,102253},{8,102253},{10,102485},{4,102716},{10,102716},{10,102916},{1,103148},{10,103149},{10,103382},{4,103612},{11,103612},{10,103846},{1,104078},{10,104079},{9,104309},{5,104508},{9,104542},{2,104974},{5,105439},{5,105670},{2,105904},{5,105904},{10,106103},{1,106335},{10,106335},{5,106799},{1,107262},{10,107262},{9,107461},{5,107694},{10,107695},{9,107928},{5,108158},{9,108158},{2,108624},{5,109055},{9,109055},{10,109287},{2,109518},{9,109519},{8,109752},{6,109984},{15,109984},{3,110448},{6,110880},{3,111344},{3,111775},{15,111808},{7,112241},{3,112706},{11,112706},{12,112937},{7,113137},{13,113367},{4,113602},{13,113602},{1,114064},{4,114530},{13,114530},{14,114728},{1,114959},{15,114959},{12,115194},{1,115427},{12,115427},{5,115890},{10,116089},{1,116320},{10,116320},{8,116555},{5,116786},{8,116786},{10,117017},{4,117252},{10,117252},{10,117483},{1,117683},{10,117914},{4,118145},{10,118146},{1,118610},{15,118843},{5,119075},{14,119075}}