15#

{{12,1460},{12,5940},{15,6205},{14,6502},{12,6771},{8,7035},{8,7068},{1,7334},{4,7334},{6,7633},{12,8002},{9,8195},{2,8461},{5,8462},{5,8760},{10,8760},{11,9027},{1,9325},{10,9325},{1,9590},{3,9889},{12,10153},{15,10452},{9,10717},{14,10717},{14,10750},{7,11016},{12,11016},{8,11315},{1,11582},{4,11582},{6,11879},{12,12143},{9,12442},{2,12709},{5,12709},{10,13006},{11,13273},{11,13305},{5,13571},{10,13571},{1,13870},{3,14135},{5,14434},{5,14698},{9,14997},{8,15263},{7,15562},{3,15827},{8,15827},{1,16126},{3,16390},{9,16390},{9,16424},{10,16691},{3,16989},{5,17253},{3,17519},{8,17519},{8,17552},{1,17819},{1,18117},{6,18117},{1,18383},{7,18682},{5,18945},{8,18945},{1,19244},{3,19510},{5,19811},{5,20075},{5,20106},{4,20374},{3,20671},{2,20937},{1,21500},{5,22066},{8,22066},{9,22628},{3,23491},{6,23491},{8,23756},{3,24055},{8,24055},{3,24321},{7,24321},{6,24621},{8,24621},{7,25185},{3,25448},{8,25449},{8,25483},{7,25747},{8,26046},{9,26611},{3,26876},{5,26876},{7,27175},{7,27440},{6,27739},{3,28002},{7,28003},{7,28038},{6,28569},{7,28867},{6,29165},{3,29432},{7,29433},{8,29994},{1,30292},{4,30558},{6,30856},{4,31124},{8,31124},{2,31422},{10,31422},{7,31686},{7,31721},{9,31721},{5,31986},{8,31986},{5,32286},{10,32286},{3,32583},{5,32847},{7,33114},{11,33114},{11,33146},{10,33414},{9,33710},{8,33975},{3,34275},{6,34275},{3,34540},{8,34540},{8,34839},{3,35103},{7,35103},{8,35402},{3,35967},{7,35967},{8,36234},{8,36266},{3,36532},{7,36532},{3,36830},{8,36830},{9,37392},{3,37659},{5,37659},{7,37957},{7,38223},{6,38523},{3,38787},{7,38787},{7,38822},{6,39350},{6,39384},{7,39649},{6,39915},{7,40214},{4,40778},{8,40778},{1,41079},{4,41340},{1,41641},{4,41641},{6,41641},{8,41906},{7,42204},{10,42204},{9,42470},{9,42502},{5,42770},{8,42770},{8,43068},{3,43333},{5,43632},{3,43896},{3,44194},{6,44194},{7,44460},{6,44760},{8,44760},{3,45024},{8,45059},{6,45324},{8,45324},{8,45623},{3,45887},{8,45887},{8,45921},{1,46187},{3,46187},{3,46485},{6,46485},{7,46749},{5,47047},{8,47048},{8,47314},{8,47346},{8,47613},{3,47912},{9,47912},{3,48177},{9,48177},{3,48475},{5,48475},{3,48743},{5,48743},{6,49040},{3,49303},{7,49337},{7,49602},{7,49636},{7,49901},{1,50168},{7,50168},{7,50200},{3,50466},{7,50466},{1,50766},{5,51031},{6,51329},{6,51593},{7,51593},{1,51892},{3,51893},{7,51893},{7,52191},{8,52457},{8,52754},{1,53023},{3,53023},{3,53320},{8,53321},{9,53619},{1,53884},{4,53884},{10,53884},{6,54183},{10,54183},{10,54447},{10,54481},{6,54746},{4,55044},{8,55045},{1,55312},{4,55342},{4,55611},{8,55611},{4,55909},{9,55909},{10,56174},{6,56472},{10,56472},{4,56772},{10,56772},{6,57037},{4,57335},{8,57335},{2,57599},{8,57898},{9,58166},{1,58463},{4,58463},{10,58463},{4,58729},{6,58729},{10,58762},{4,59027},{10,59027},{4,59326},{10,59326},{1,59592},{4,59625},{6,59891},{8,59891},{1,60188},{4,60189},{9,60189},{7,60453},{9,60454},{2,60751},{5,61019},{7,61318},{9,61583},{5,61880},{11,62146},{1,62444},{10,62444},{1,62711},{5,62711},{11,63009},{10,63307},{2,63574},{7,63873},{9,63873},{8,64137},{8,64170},{1,64437},{3,64701},{9,64701},{8,65000},{10,65000},{1,65297},{8,65565},{1,65864},{6,66129},{1,66426},{4,66691},{8,66692},{8,66727},{5,66991},{12,66992},{2,67291},{5,67291},{5,67554},{8,67554},{10,67853},{1,68119},{5,68120},{10,68120},{10,68152},{3,68418},{5,68716},{8,68983},{5,69247},{5,69281},{11,69544},{1,69843},{5,69844},{10,69844},{3,70142},{5,70142},{11,70410},{2,70674},{5,70707},{10,70707},{2,70974},{5,70974},{5,71272},{9,71272},{2,71571},{6,71801},{6,71835},{8,71835},{1,72100},{9,72398},{10,72697},{3,72964},{5,72964},{13,73263},{1,73529},{6,73827},{10,73828},{1,74090},{4,74391},{6,74391},{5,74689},{8,74689},{2,74954},{9,75252},{5,75518},{5,75818},{8,75818},{1,76083},{3,76380},{5,76645},{8,76944},{2,77210},{5,77210},{7,77510},{11,77511},{1,77774},{5,77807},{10,77807},{3,78074},{8,78372},{11,78372},{2,78637},{10,78637},{2,78938},{5,78938},{5,79200},{7,79200},{9,79235},{2,79499},{5,79499},{3,79797},{8,79797},{1,80064},{9,80364},{10,80628},{1,80927},{5,80928},{8,81191},{8,81228},{1,81493},{5,81493},{4,81791},{6,81791},{1,82054},{8,82352},{9,82619},{12,82619},{12,82651},{2,82917},{5,82917},{2,83215},{8,83216},{10,83483},{10,83782},{1,84044},{3,84343},{2,84610},{5,84642},{7,84910},{9,84910},{11,84910},{5,85207},{10,85207},{5,85473},{11,85773},{5,86038},{10,86038},{2,86336},{5,86600},{9,86600},{9,86635},{2,86899},{5,86899},{3,87197},{6,87197},{8,87197},{1,87463},{9,87762},{3,88028},{7,88028},{10,88061},{3,88328},{8,88626},{13,88626},{1,88889},{10,89155},{10,89190},{1,89454},{4,89752},{6,89752},{8,90018},{8,90051},{2,90318},{5,90318},{7,90619},{9,90619},{2,90881},{5,90881},{1,91180},{8,91180},{1,91445},{3,91743},{5,92010},{8,92307},{5,92574},{11,92873},{10,93137},{3,93437},{5,93701},{11,93701},{8,94000},{10,94000},{5,94266},{9,94565},{4,94831},{8,95129},{1,95393},{9,95691},{5,95992},{10,95992},{1,96255},{8,96554},{1,96822},{6,97119},{1,97384},{8,97684},{9,97948},{12,97948},{2,98246},{5,98247},{8,98512},{5,98812},{10,98812},{1,99077},{10,99077},{10,99109},{1,99376},{3,99642},{5,99940},{11,100239},{1,100502},{10,100502},{3,100800},{11,101067},{2,101366},{10,101367},{5,101631},{9,101930},{8,102194},{8,102229},{1,102493},{9,102760},{9,102791},{7,103057},{10,103057},{3,103355},{13,103622},{1,103920},{10,104185},{10,104219},{1,104486},{6,104749},{2,105047},{8,105047},{2,105346},{5,105346},{9,105613},{5,105912},{5,106177},{8,106177},{5,107040},{11,107304},{10,107602},{1,107869},{5,108167},{11,108433},{11,108466},{10,108731},{2,108997},{5,109294},{9,109561},{8,110158},{3,110424},{9,110722},{7,110989},{10,110989},{3,111287},{13,111551},{4,112116},{10,112116},{1,112416},{6,112680},{8,112945},{2,113243},{5,113542},{9,113810},{5,114106},{1,114373},{3,114373},{5,114373},{8,114373}}