15#

{{15,181},{15,182},{9,568},{12,569},{14,570},{14,570},{13,964},{13,965},{12,1729},{12,1747},{11,1929},{11,1930},{3,2131},{7,2132},{12,2132},{12,2133},{5,2512},{5,2512},{7,2910},{7,2911},{12,3295},{12,3295},{3,3695},{6,3695},{8,3696},{8,3696},{9,4460},{9,4480},{10,4859},{10,4860},{2,5258},{6,5259},{11,5259},{11,5260},{6,5641},{10,5642},{10,5643},{4,6023},{9,6042},{9,6043},{6,6423},{8,6423},{8,6424},{2,6806},{5,6824},{8,6824},{8,6825},{5,7589},{7,7605},{7,7605},{12,8370},{12,8370},{10,8769},{10,8770},{1,9147},{5,9552},{8,9951},{12,9951},{12,9952},{9,10334},{9,10335},{2,10716},{5,11116},{7,11499},{10,11500},{10,11501},{9,11898},{9,11899},{3,12284},{6,12663},{8,12679},{8,12680},{7,13063},{8,13445},{3,13846},{5,13847},{3,14221},{8,14626},{8,14627},{7,15008},{7,15025},{4,15408},{6,15409},{6,15410},{1,15792},{7,15792},{7,15793},{4,16175},{8,16192},{8,16192},{7,16573},{7,16591},{5,16957},{2,17359},{8,17359},{8,17360},{5,17740},{9,17740},{9,17756},{10,18138},{10,18138},{1,18521},{5,18908},{8,19302},{11,19687},{3,20087},{8,20088},{10,20089},{10,20089},{5,20485},{8,20868},{12,20868},{12,20884},{10,21266},{10,21267},{1,21651},{5,22035},{3,22449},{5,22451},{5,22451},{9,22831},{9,22831},{2,23215},{5,23612},{2,24012},{8,24013},{8,24014},{7,24398},{7,24398},{3,24779},{6,24795},{8,25177},{8,25178},{3,25560},{5,25960},{5,26343},{8,26365},{10,26365},{8,26742},{5,27125},{8,27126},{8,27126},{3,27524},{7,27525},{7,27525},{4,27907},{6,27907},{6,27908},{7,28306},{7,28307},{1,28691},{8,28692},{8,28692},{7,29089},{7,29090},{5,29476},{8,29871},{8,29872},{2,30254},{9,30270},{9,30271},{8,30653},{8,30653},{1,31037},{5,31435},{1,31834},{4,31835},{2,32221},{1,32602},{3,32602},{12,33001},{12,33001},{13,33399},{13,33400},{14,33781},{14,33782},{4,34181},{6,34181},{15,34182},{15,34182},{1,34565},{4,34963},{14,34964},{14,34964},{6,35347},{15,35348},{15,35348},{5,35746},{7,35746},{14,35747},{14,35747},{2,36128},{13,36128},{13,36129},{5,36514},{12,36527},{12,36528},{7,36911},{13,36912},{13,36912},{1,37310},{3,37693},{12,37694},{12,37695},{5,38075},{8,38474},{9,38875},{5,39257},{8,39258},{8,39258},{9,39643},{9,39643},{10,40039},{10,40040},{2,40424},{6,40425},{11,40425},{11,40442},{4,40822},{6,41204},{10,41205},{10,41221},{4,41606},{11,41607},{11,41607},{5,41987},{7,41987},{12,41988},{12,41988},{2,42386},{8,42386},{8,42387},{5,42770},{9,42770},{9,42770},{7,43151},{10,43152},{10,43152},{1,43550},{5,43933},{10,43933},{10,43933},{8,44333},{9,44716},{5,45098},{8,45115},{10,45116},{3,45498},{12,45498},{12,45499},{5,45882},{13,45898},{13,45898},{8,46280},{14,46281},{14,46281},{4,46662},{6,46663},{15,46663},{15,46663},{1,47064},{4,47462},{14,47462},{14,47462},{6,47844},{15,47845},{15,47846},{5,48227},{7,48227},{9,48228},{9,48244},{2,48627},{8,48628},{8,48628},{5,49010},{9,49010},{9,49010},{7,49412},{10,49413},{10,49413},{1,49795},{3,50195},{5,50196},{5,50196},{3,50590},{5,50973},{5,51372},{10,51373},{3,51755},{8,51755},{8,51756},{5,52139},{9,52154},{9,52155},{8,52538},{10,52539},{10,52539},{2,52938},{4,52939},{11,52940},{11,52940},{6,53321},{8,53732},{10,53733},{10,53733},{6,54102},{11,54118},{11,54119},{5,54501},{7,54501},{10,54501},{10,54502},{2,54883},{9,54899},{9,54899},{4,55267},{5,55666},{8,55667},{8,55685},{7,55867},{7,55868},{1,56065},{4,56066},{5,56066},{8,56067},{8,56083},{5,56448},{1,56847},{4,56848},{2,57230},{1,57630},{3,57631},{12,58411},{12,58412},{4,58802},{6,58802},{10,58803},{10,58803},{1,59197},{4,59578},{4,59579},{10,59977},{10,59978},{5,60366},{7,60367},{9,60367},{9,60367},{2,60758},{5,61142},{12,61544},{12,61545},{1,61928},{4,61929},{10,61929},{10,61930},{1,62307},{5,62705},{5,62706},{10,63091},{10,63109},{5,63488},{7,63508},{9,63509},{9,63510},{2,63883},{5,64271},{12,64669},{12,64670},{1,65054},{4,65055},{10,65069},{10,65070},{4,65454},{6,65851},{6,65851},{10,66234},{10,66234},{5,66616},{7,66617},{9,66617},{9,66618},{2,67016},{5,67399},{12,67781},{12,67799},{1,68180},{4,68181},{10,68181},{10,68181},{6,68581},{6,68581},{7,68763},{7,68780},{4,68965},{6,68980},{8,68980},{8,68981},{13,69364},{13,69364},{3,69762},{7,69763},{9,69763},{9,69764},{3,70146},{5,70531},{7,70942},{4,71312},{6,71328},{8,71328},{10,71329},{10,71330},{3,71710},{3,71710},{4,71910},{4,71911},{6,72110},{6,72111},{7,72493},{7,72508},{2,72891},{5,72892},{8,72892},{8,72893},{7,73275},{7,73275},{6,73474},{6,73475},{7,73673},{7,73674},{6,74059},{6,74060},{3,74457},{5,74458},{5,74458},{3,75239},{3,75240},{5,75622},{5,75639},{3,76025},{5,76026},{5,76026},{6,76802},{6,76803},{2,77568},{4,77584},{4,77968},{4,77968},{3,78351},{3,78352},{4,78750},{4,78751},{3,79132},{5,79133},{5,79133},{7,79717},{7,79718},{9,80299},{9,80300},{3,80699},{6,80699},{8,80700},{8,80700},{3,81080},{6,81479},{7,81878},{6,82261},{8,82262},{12,83044},{12,83044},{10,83427},{10,83428},{1,83810},{5,84208},{8,84593},{12,84609},{12,84609},{9,84992},{9,84992},{2,85373},{5,85774},{7,86161},{10,86162},{10,86162},{9,86556},{9,86557},{3,86940},{6,87338},{8,87339},{8,87339},{7,87738},{8,88119},{3,88502},{5,88519},{3,88904},{8,89289},{8,89290},{7,89701},{7,89702},{4,90083},{6,90084},{6,90084},{1,90466},{7,90467},{7,90483},{4,90866},{8,90868},{8,90868},{7,91262},{7,91262},{5,91648},{2,92032},{8,92033},{8,92048},{5,92431},{9,92431},{9,92448},{10,92814},{10,92830},{1,93220},{5,93596},{8,94000},{11,94378},{3,94778},{8,94779},{10,94795},{5,95180},{8,95561},{12,95562},{12,95563},{10,95942},{10,95959},{1,96341},{5,96725},{3,97124},{5,97124},{5,97125},{9,97510},{9,97512},{2,97908},{5,98301},{2,98692},{8,98692},{8,98693},{7,99071},{7,99072},{3,99470},{6,99471},{8,99859},{8,99860},{3,100253},{5,100638},{5,101035},{8,101035},{10,101035},{8,101418},{5,101820},{8,101821},{8,101822},{3,102201},{7,102218},{7,102219},{4,102603},{6,102604},{6,102605},{7,103000},{7,103000},{1,103383},{8,103384},{8,103384},{7,103782},{7,103783},{5,104164},{8,104564},{8,104564},{2,104946},{9,104962},{9,104963},{8,105357},{8,105357},{1,105738},{5,106127},{1,106526},{4,106526},{2,106909},{1,107308},{3,107309},{12,107692},{12,107692},{13,108091},{13,108091},{14,108475},{14,108475},{4,108872},{6,108873},{15,108874},{15,108874},{1,109255},{4,109655},{14,109655},{14,109656},{6,110037},{15,110038},{15,110039},{5,110429},{7,110431},{14,110431},{14,110432},{2,110820},{13,110820},{13,110821},{5,111202},{12,111203},{12,111203},{7,111602},{13,111603},{13,111603},{1,111984},{3,112384},{12,112384},{12,112384},{5,112767},{8,113152},{9,113550},{3,113950},{8,113951},{8,113965},{5,114348},{9,114349},{9,114349},{8,114732},{10,114732},{10,114733},{2,115131},{6,115131},{11,115132},{11,115132},{4,115514},{6,115913},{10,115914},{10,115914},{4,116295},{11,116296},{11,116296},{5,116699},{7,116700},{12,116700},{12,116700},{2,117096},{8,117096},{8,117097},{5,117466},{9,117491},{9,117492},{7,117860},{10,117861},{10,117861},{1,118259},{5,118644},{10,118659},{10,118660},{8,119042},{9,119424},{5,119824},{8,119824},{10,119825}}