15#

{{1,3012},{4,3012},{6,3012},{8,3276},{6,3540},{8,3805},{4,4052},{12,4069},{8,4334},{6,4597},{13,4597},{4,4861},{8,4862},{14,4862},{15,5126},{4,5389},{8,5390},{1,5653},{6,5654},{14,5654},{8,5918},{4,6184},{13,6184},{8,6446},{6,6694},{8,6958},{14,6975},{13,7100},{1,7231},{3,7231},{5,7232},{12,7232},{7,7494},{5,7759},{7,8023},{3,8288},{10,8288},{7,8552},{5,8816},{3,9081},{7,9082},{3,9592},{7,9592},{1,9856},{5,9856},{7,10122},{3,10385},{10,10385},{7,10648},{5,10913},{7,11177},{1,11441},{4,11441},{6,11441},{8,11706},{6,11953},{8,12226},{4,12489},{12,12490},{8,12754},{6,13018},{13,13018},{4,13283},{8,13283},{14,13284},{15,13547},{4,13811},{8,13811},{1,14075},{6,14076},{14,14076},{8,14323},{4,14587},{13,14588},{8,14851},{6,15132},{8,15380},{14,15381},{13,15530},{1,15660},{3,15660},{5,15660},{12,15661},{7,15924},{5,16173},{7,16452},{3,16701},{10,16717},{7,16964},{5,17237},{3,17501},{7,17501},{3,18030},{7,18030},{1,18293},{5,18294},{7,18558},{3,18822},{10,18822},{7,19087},{5,19350},{7,19598},{1,19879},{4,19880},{6,19880},{8,20127},{6,20390},{8,20654},{4,20919},{8,21183},{13,21199},{6,21446},{13,21446},{4,21711},{8,21711},{13,21712},{15,21976},{4,22231},{8,22231},{15,22232},{1,22495},{6,22496},{15,22513},{8,22760},{4,23024},{14,23025},{8,23288},{14,23289},{6,23552},{14,23552},{8,23816},{1,24080},{3,24081},{5,24081},{12,24097},{7,24344},{5,24609},{7,24872},{3,25137},{10,25137},{7,25401},{5,25666},{3,25930},{7,25930},{3,26442},{7,26458},{1,26722},{5,26723},{7,26987},{3,27251},{10,27252},{7,27506},{5,27770},{7,28035},{3,28287},{6,28287},{8,28563},{6,28813},{8,29092},{3,29340},{8,29604},{13,29604},{6,29868},{13,29885},{3,30133},{8,30149},{13,30149},{15,30397},{3,30661},{8,30662},{15,30662},{3,30926},{6,30927},{15,30927},{8,31190},{3,31454},{14,31454},{8,31718},{14,31718},{3,31983},{14,31983},{8,32246},{2,32510},{5,32511},{12,32511},{7,32775},{5,33040},{9,33041},{7,33305},{2,33578},{10,33578},{7,33841},{5,34105},{2,34370},{7,34371},{2,34882},{7,34882},{2,35146},{5,35146},{7,35410},{2,35674},{10,35674},{7,35939},{5,36203},{7,36450},{1,36732},{4,36733},{6,36733},{8,36979},{6,37243},{8,37517},{1,37781},{4,37781},{8,38044},{12,38045},{6,38293},{12,38309},{4,38574},{8,38574},{12,38575},{13,38839},{4,39102},{8,39102},{12,39103},{1,39350},{6,39366},{12,39367},{8,39631},{1,39896},{4,39896},{12,39897},{8,40143},{12,40143},{6,40426},{12,40426},{8,40672},{1,40936},{3,40937},{5,40937},{9,40937},{7,41200},{5,41464},{7,41730},{9,41730},{3,41994},{9,41994},{7,42257},{9,42258},{5,42514},{9,42514},{3,42794},{7,42794},{9,42795},{9,43042},{3,43323},{7,43323},{5,43570},{7,43571},{1,44099},{5,44100},{7,44100},{7,44363},{3,44628},{7,44628},{5,44893},{1,45156},{3,45157},{6,45157},{3,45421},{1,45686},{3,45950},{6,46198},{3,46481},{12,46481},{1,46742},{12,46743},{3,47007},{12,47007},{13,47254},{3,47529},{12,47530},{1,47776},{12,47776},{3,48056},{1,48321},{3,48321},{6,48322},{12,48322},{3,48568},{12,48569},{1,48833},{12,48834},{3,49097},{2,49361},{5,49361},{7,49361},{9,49361},{7,49625},{5,49890},{7,50153},{10,50418},{7,50682},{5,50946},{7,51195},{2,51458},{5,51475},{7,51740},{5,52004},{7,52268},{9,52268},{2,52533},{5,52534},{9,52534},{8,52796},{2,53044},{1,53572},{4,53572},{6,53573},{8,53573},{1,53837},{4,54101},{1,54365},{6,54630},{12,54630},{1,54894},{4,55159},{10,55160},{1,55422},{6,55687},{1,55937},{4,56198},{1,56463},{6,56727},{12,56743},{1,56991},{4,57255},{8,57256},{1,57524},{1,57784},{3,57784},{5,57785},{7,58048},{5,58312},{7,58577},{10,58577},{1,58841},{5,58841},{7,59105},{5,59369},{12,59369},{7,59634},{7,60162},{14,60162},{5,60427},{7,60676},{1,60939},{5,60940},{10,60955},{7,61202},{5,61466},{7,61748},{1,62011},{3,62011},{6,62011},{13,62011},{8,62276},{6,62539},{8,62789},{3,63051},{6,63052},{12,63052},{8,63332},{6,63596},{8,63860},{10,64125},{8,64389},{6,64638},{8,64902},{12,64902},{3,65165},{6,65182},{8,65430},{6,65694},{12,65710},{8,65975},{2,66239},{5,66239},{7,66239},{9,66239},{7,66503},{5,66766},{7,67032},{10,67032},{2,67279},{5,67279},{10,67295},{7,67559},{5,67825},{12,67825},{7,68089},{7,68602},{5,68863},{7,69128},{2,69392},{5,69392},{10,69392},{7,69656},{5,69920},{7,70185},{1,70448},{4,70448},{8,70449},{6,70713},{8,70978},{6,71225},{1,71490},{4,71505},{13,71505},{6,71753},{8,72033},{6,72283},{12,72545},{6,72818},{8,73082},{6,73346},{1,73610},{4,73611},{6,73611},{10,73611},{6,73875},{8,73875},{8,74139},{10,74139},{6,74403},{1,74651},{3,74651},{5,74651},{7,74916},{5,75195},{7,75443},{1,75708},{5,75708},{10,75708},{7,75972},{5,76237},{7,76500},{7,77030},{5,77293},{7,77557},{1,77831},{5,77831},{10,77832},{7,78094},{9,78094},{5,78358},{8,78359},{1,78870},{3,78870},{6,78887},{3,79135},{6,79398},{3,79662},{3,79927},{6,79927},{8,79927},{3,80191},{6,80455},{9,80455},{3,80719},{10,80984},{3,81247},{6,81512},{12,81512},{3,81777},{1,82040},{3,82040},{6,82040},{3,82304},{6,82568},{3,82826},{2,83089},{5,83090},{7,83090},{14,83106},{2,83352},{5,83617},{2,83881},{5,84145},{7,84145},{12,84146},{14,84146},{2,84409},{5,84675},{2,84938},{2,85218},{5,85219},{8,85219},{15,85219},{2,85466},{5,85732},{9,85733},{2,85995},{5,86259},{7,86259},{9,86260},{2,86524},{5,86789},{2,87052},{1,87316},{4,87317},{6,87317},{8,87317},{4,87581},{6,87837},{4,88101},{1,88366},{4,88366},{6,88383},{13,88383},{4,88630},{6,88894},{4,89159},{12,89423},{4,89687},{6,89951},{4,90216},{1,90481},{4,90481},{6,90482},{10,90482},{4,90745},{12,90745},{6,90992},{12,90992},{4,91256},{1,91520},{3,91520},{5,91520},{7,91785},{5,92065},{7,92330},{1,92593},{5,92594},{10,92594},{7,92849},{5,93114},{7,93379},{7,93890},{5,94154},{7,94417},{1,94683},{5,94683},{10,94683},{7,94946},{9,94946},{5,95210},{8,95210},{1,95739},{3,95739},{6,95739},{8,96002},{6,96266},{8,96531},{3,96795},{6,96796},{13,96796},{8,97043},{6,97324},{8,97572},{12,97829},{8,98108},{6,98371},{8,98636},{10,98637},{3,98900},{6,98900},{8,99164},{6,99429},{8,99430},{3,99693},{2,99957},{5,99957},{7,99958},{7,100221},{5,100469},{7,100749},{2,101014},{5,101014},{10,101014},{7,101261},{5,101542},{7,101806},{7,102318},{5,102584},{7,102846},{2,103110},{5,103111},{10,103111},{7,103375},{5,103639},{7,103904},{1,104167},{4,104167},{8,104168},{6,104432},{8,104696},{6,104960},{1,105224},{4,105225},{13,105225},{6,105489},{8,105752},{6,106017},{12,106281},{6,106545},{8,106810},{6,107075},{1,107338},{4,107338},{6,107338},{10,107339},{6,107602},{12,107603},{8,107866},{12,107867},{6,108122},{1,108387},{3,108387},{5,108387},{7,108651},{5,108915},{7,109180},{1,109443},{5,109444},{10,109444},{7,109692},{5,109973},{7,110220},{7,110749},{5,111013},{7,111278},{1,111542},{5,111542},{10,111542},{7,111806},{9,111807},{5,112054},{8,112070},{1,112582},{3,112583},{6,112583},{8,112583},{3,112846},{1,113118},{3,113366},{6,113631},{13,113647},{3,113895},{1,114177},{12,114178},{3,114440},{1,114704},{3,114705},{6,114705},{12,114705},{3,114968},{1,115233},{4,115480},{10,115481},{6,115744},{3,116026},{1,116272},{9,116273},{3,116538},{2,116801},{5,116801},{7,116801}}