15#
{{2,1485},{5,1485},{2,2525},{5,2525},{3,3566},{6,3567},{8,3567},{15,3567},{14,4096},{6,4624},{8,4624},{12,4624},{1,5664},{4,5664},{15,6192},{4,6722},{6,6722},{8,6722},{14,6722},{12,7234},{1,7762},{5,7779},{8,7779},{15,7779},{3,8819},{5,8820},{8,9332},{2,9860},{5,9860},{7,9861},{1,10918},{5,10919},{10,11429},{9,11694},{3,11959},{5,11959},{8,11975},{10,11975},{9,12223},{10,12505},{9,12752},{1,13016},{5,13017},{10,13017},{9,13544},{10,13809},{3,14072},{5,14073},{12,14338},{10,14867},{3,15130},{6,15131},{10,15660},{9,15924},{3,16188},{6,16188},{8,16188},{10,16188},{9,16452},{10,16717},{9,16980},{3,17229},{5,17245},{8,17245},{10,17245},{9,17775},{10,18039},{3,18303},{5,18304},{12,18567},{8,19080},{1,19343},{4,19360},{5,19872},{6,20136},{4,20401},{6,20418},{8,20418},{5,20930},{6,21194},{1,21459},{4,21459},{8,21475},{6,21705},{8,21978},{6,22243},{4,22508},{6,22524},{8,22524},{8,23035},{12,23300},{1,23565},{5,23565},{8,23565},{12,23565},{10,23829},{10,24078},{9,24358},{3,24623},{5,24623},{9,24623},{8,24887},{9,25416},{2,25680},{5,25680},{10,25927},{12,26472},{2,26720},{5,26720},{15,26985},{12,27249},{8,27514},{3,27778},{6,27778},{9,27778},{10,28041},{10,28307},{9,28572},{3,28836},{6,28851},{8,28851},{12,28852},{10,29116},{12,29628},{1,29891},{4,29892},{12,30157},{12,30421},{12,30685},{4,30949},{6,30949},{8,30949},{8,31478},{8,31726},{1,31990},{5,32006},{8,32007},{12,32007},{12,32255},{12,32520},{12,32783},{3,33048},{5,33064},{8,33064},{12,33065},{11,33312},{10,33575},{9,33840},{2,34104},{5,34104},{5,35145},{7,35162},{12,35426},{12,35674},{8,35938},{3,36204},{6,36204},{9,36204},{10,36468},{10,36731},{9,36996},{3,37260},{6,37260},{8,37260},{12,37276},{8,37524},{12,38052},{1,38318},{4,38318},{12,38582},{12,38846},{12,39111},{4,39375},{6,39375},{8,39376},{12,39376},{12,39904},{15,40151},{1,40432},{5,40433},{12,40680},{15,40945},{12,41209},{3,41473},{5,41490},{8,41490},{15,41490},{12,41737},{15,42002},{12,42267},{2,42530},{5,42531},{8,42531},{8,42795},{8,43060},{9,43323},{5,43588},{7,43588},{9,43588},{9,44101},{6,44630},{8,44646},{10,44646},{3,45158},{6,45687},{8,45687},{8,46216},{12,46481},{4,46744},{6,46744},{11,47009},{1,47273},{11,47273},{10,47537},{4,47802},{6,47802},{10,47802},{9,48066},{9,48330},{10,48594},{5,48843},{8,48859},{10,48859},{3,49370},{5,49899},{8,49899},{8,50164},{8,50428},{12,50692},{5,50956},{7,50973},{12,50973},{10,51220},{2,51485},{10,51502},{9,51748},{5,52014},{7,52030},{9,52031},{10,52278},{9,52543},{10,52807},{6,53070},{8,53070},{3,53600},{6,54113},{8,54392},{8,54640},{12,54921},{4,55185},{6,55186},{8,55186},{12,55186},{10,55450},{1,55715},{10,55715},{9,55979},{4,56243},{6,56243},{9,56243},{9,56508},{9,56756},{8,57020},{5,57300},{8,57301},{5,57549},{1,57813},{10,57814},{10,58077},{3,58342},{5,58342},{9,58607},{8,58872},{9,59135},{5,59400},{7,59401},{2,59928},{5,60458},{7,60458},{9,60969},{6,61499},{8,61499},{10,61516},{3,62027},{6,62557},{8,62557},{8,63069},{12,63333},{4,63597},{6,63614},{11,63862},{1,64126},{11,64126},{10,64391},{4,64655},{6,64672},{10,64672},{9,64919},{9,65183},{10,65447},{5,65713},{8,65713},{10,65713},{3,66240},{5,66770},{8,66770},{8,67023},{8,67299},{12,67563},{5,67811},{7,67827},{12,67827},{10,68074},{2,68339},{10,68355},{9,68603},{5,68869},{7,68884},{9,68885},{10,69132},{9,69396},{6,69662},{6,69925},{8,69941},{3,70454},{6,70983},{8,71248},{8,71512},{12,71775},{4,72040},{8,72040},{12,72040},{10,72296},{1,72560},{10,72561},{9,72824},{4,73088},{6,73089},{9,73089},{9,73354},{9,73618},{8,73882},{5,74146},{8,74146},{5,74410},{1,74675},{10,74676},{10,74940},{3,75204},{5,75204},{8,75980},{5,76244},{7,76244},{13,76245},{2,76773},{12,77037},{5,77302},{7,77320},{12,77320},{6,78343},{8,78360},{3,78872},{8,78872},{7,79136},{6,79400},{8,79401},{7,79665},{8,79930},{7,80194},{4,80459},{6,80459},{8,80459},{7,80722},{1,80987},{8,80987},{5,81235},{4,81515},{5,81516},{6,81779},{8,82043},{8,82309},{3,82573},{5,82573},{1,83102},{8,83102},{7,83366},{3,83629},{5,83630},{8,83630},{5,83895},{8,84142},{10,84424},{5,84672},{7,84688},{9,84936},{2,85200},{8,85464},{5,85728},{7,85745},{9,85745},{10,85992},{8,86521},{6,86785},{3,87315},{8,87315},{6,87827},{8,87843},{7,88091},{8,88372},{8,88619},{4,88884},{1,89413},{5,89413},{4,89941},{5,89941},{6,90206},{8,90470},{8,90735},{3,91000},{5,91000},{1,91528},{8,91528},{5,91775},{3,92056},{5,92057},{8,92057},{5,92320},{8,92584},{10,92850},{5,93114},{7,93114},{9,93378},{2,93642},{8,93907},{5,94171},{7,94171},{9,94171},{10,94435},{8,94947},{1,95212},{5,95227}}