15#

{{3,469},{6,469},{6,666},{10,852},{3,1032},{6,1033},{12,1215},{10,1401},{3,1572},{6,1585},{8,1752},{3,1935},{6,1935},{6,2120},{10,2288},{3,2489},{6,2489},{12,2671},{10,2854},{3,3032},{6,3032},{10,3214},{1,3388},{4,3389},{4,3568},{6,3747},{1,3930},{4,3930},{8,4113},{6,4281},{1,4480},{4,4481},{5,4661},{2,4821},{5,4841},{7,5011},{2,5188},{9,5207},{5,5368},{12,5368},{2,5550},{5,5551},{12,5551},{5,5735},{12,5736},{2,5915},{5,5915},{12,5915},{5,6097},{12,6098},{3,6268},{6,6285},{10,6814},{3,6979},{6,6979},{6,7347},{3,7530},{6,7530},{12,7878},{3,8067},{6,8067},{3,8412},{6,8412},{3,8756},{6,8944},{1,9126},{4,9127},{8,9144},{1,9657},{4,9671},{12,9671},{1,10199},{4,10200},{8,10200},{2,10554},{5,10554},{9,10554},{13,10909},{2,11096},{5,11097},{9,11260},{2,11636},{5,11636},{10,11637},{3,11979},{6,11980},{10,12509},{3,12684},{6,12699},{6,13045},{3,13236},{6,13236},{12,13597},{3,13762},{6,13762},{3,14112},{6,14112},{13,14129},{3,14479},{12,14479},{6,14659},{1,14837},{4,14852},{8,14852},{1,15359},{4,15379},{12,15379},{1,15897},{4,15897},{8,15897},{2,16259},{5,16260},{9,16260},{2,16788},{5,16788},{10,16971},{2,17304},{6,17320},{3,17669},{6,17669},{10,18208},{3,18372},{6,18390},{6,18742},{3,18907},{6,18923},{12,19268},{3,19455},{6,19469},{3,19817},{6,19817},{6,19817},{3,20168},{6,20336},{1,20534},{4,20535},{8,20535},{1,21071},{4,21072},{12,21072},{1,21600},{4,21600},{8,21601},{2,21951},{5,21951},{9,21951},{13,22302},{2,22486},{5,22486},{9,22669},{2,23042},{5,23042},{10,23043},{3,23392},{6,23392},{10,23916},{3,24099},{6,24099},{12,24464},{3,24631},{6,24631},{3,25174},{6,25174},{10,25186},{3,25524},{6,25539},{10,25539},{3,25871},{6,26058},{2,26239},{5,26240},{7,26240},{2,26754},{5,26771},{9,26772},{2,27297},{5,27297},{2,27661},{5,27661},{7,27830},{2,28201},{5,28202},{9,28367},{2,28729},{6,28729},{6,28910},{3,29077},{6,29093},{10,29093},{10,29277},{10,29462},{10,29626},{3,29809},{6,29810},{10,29986},{9,30345},{2,30517},{5,30535},{8,30691},{10,30881},{2,31232},{5,31232},{8,31760},{1,31942},{4,31957},{12,31957},{12,32125},{13,32483},{1,32666},{4,32667},{12,32832},{10,33198},{2,33378},{5,33378},{9,33379},{8,33560},{10,33920},{2,34108},{5,34108},{9,34278},{8,34709},{1,34806},{4,34821},{13,34822},{12,35347},{1,35530},{4,35531},{8,35880},{3,36236},{6,36252},{6,36417},{8,36604},{9,36777},{3,36962},{6,36974},{10,36975},{9,37142},{8,37320},{5,37503},{2,37670},{5,37686},{6,38036},{2,38386},{5,38403},{8,38403},{6,38757},{9,38941},{2,39114},{5,39114},{10,39288},{9,39477},{2,39825},{5,39825},{6,40376},{3,40543},{6,40544},{10,40544},{10,40722},{10,40908},{10,41093},{3,41267},{6,41268},{10,41435},{8,41805},{2,41978},{5,41978},{9,41979},{8,42336},{10,42517},{2,42688},{5,42702},{8,43222},{1,43407},{4,43407},{9,43407},{8,43587},{6,43942},{1,44139},{4,44140},{12,44306},{10,44655},{2,44855},{5,44856},{9,44856},{8,45018},{10,45386},{2,45554},{5,45572},{9,45740},{8,46099},{1,46282},{4,46282},{13,46282},{12,46816},{1,46997},{4,47012},{8,47362},{1,47712},{5,47713},{15,47878},{14,48079},{12,48244},{1,48429},{5,48429},{9,48429},{8,48612},{7,48778},{5,48961},{2,49145},{5,49145},{8,49677},{9,49861},{8,50198},{12,50384},{2,50568},{5,50568},{6,51272},{5,51627},{1,51987},{4,51987},{6,51987},{6,52158},{5,52339},{6,52518},{1,52701},{4,52714},{5,52885},{6,53060},{1,53244},{5,53244},{6,53426},{6,53601},{1,53771},{5,53793},{6,53961},{1,54143},{4,54143},{8,54329},{1,54503},{5,54682},{2,54874},{5,54874},{7,54875},{7,55212},{5,55393},{2,55573},{5,55573},{7,55573},{5,55756},{2,56106},{5,56123},{9,56290},{2,56647},{5,56662},{8,56662},{7,56844},{2,57015},{5,57016},{8,57194},{2,57377},{6,57548},{3,57740},{6,57740},{8,57740},{8,58096},{6,58272},{3,58463},{6,58464},{8,58464},{8,58804},{3,58988},{6,59004},{8,59005},{8,59338},{3,59521},{6,59521},{8,59521},{8,59721},{3,59904},{6,59905},{8,59905},{6,60087},{3,60254},{6,60437},{9,60438},{2,60619},{5,60620},{10,60620},{9,60803},{2,61152},{5,61152},{2,61687},{5,61687},{2,62026},{5,62026},{7,62026},{12,62752},{3,63452},{6,63452},{8,63453},{3,63993},{6,63993},{9,64158},{3,64528},{6,64529},{8,64529},{1,64870},{4,64871},{6,65233},{1,65416},{4,65416},{8,65583},{6,65767},{1,65950},{4,65951},{10,66133},{1,66316},{5,66334},{9,66500},{8,66682},{1,66865},{5,66865},{8,66866},{1,67385},{6,67386},{2,67748},{5,67765},{7,67765},{2,68281},{5,68281},{9,68648},{2,68815},{5,68815},{3,69180},{6,69181},{8,69181},{3,69696},{6,69697},{9,69881},{3,70230},{6,70248},{8,70248},{1,70597},{4,70598},{8,70948},{1,71130},{4,71131},{8,71296},{6,71479},{1,71662},{4,71662},{6,71662},{8,71829},{1,72012},{5,72012},{7,72362},{1,72546},{5,72562},{8,72744},{5,72911},{1,73095},{5,73095},{8,73278},{2,73445},{5,73461},{5,73629},{2,73994},{5,73994},{8,73994},{9,74343},{2,74526},{5,74526},{3,74876},{6,74876},{8,75226},{3,75410},{6,75410},{8,75411},{7,75595},{3,75955},{6,75956},{8,75956},{8,76147},{1,76309},{5,76309},{8,76675},{1,76841},{4,76857},{7,76858},{8,77221},{1,77381},{4,77382},{8,77565},{1,77738},{5,77739},{6,77923},{8,78109},{1,78273},{6,78290},{8,78460}}