15#

{{1,1194},{12,1195},{1,1693},{5,1693},{10,1693},{3,2156},{12,2156},{1,2654},{10,2687},{12,3151},{10,3649},{12,4147},{1,4379},{3,4612},{1,4878},{1,5109},{4,5109},{12,5109},{1,5607},{10,5607},{5,6072},{10,6570},{12,7069},{10,7564},{12,8062},{10,8527},{1,9026},{12,9026},{1,9523},{5,9523},{10,9523},{3,9988},{12,9989},{1,10485},{10,10485},{12,10949},{10,11448},{1,11947},{12,11947},{5,12178},{1,12409},{10,12409},{6,12676},{1,12907},{5,12907},{12,12942},{1,13405},{10,13405},{3,13902},{12,13902},{5,14400},{10,14401},{6,14864},{12,14864},{1,16824},{3,16824},{1,17287},{2,17786},{6,17786},{8,18284},{6,18514},{5,19012},{1,19743},{1,20241},{3,20474},{1,20738},{6,20739},{9,20739},{8,20970},{3,21202},{8,21202},{1,21700},{3,22197},{1,22662},{5,22662},{3,23160},{5,23657},{8,23657},{9,23891},{3,24124},{10,24155},{8,24389},{1,24621},{4,24621},{1,25119},{5,25614},{8,25614},{9,25849},{1,26081},{10,26081},{8,26346},{1,27573},{1,28270},{5,28302},{8,28302},{1,28537},{4,28537},{6,28537},{2,29033},{6,29033},{4,29498},{6,29531},{2,29996},{5,29996},{6,30228},{1,30494},{5,30727},{4,31490},{1,32185},{1,32450},{3,32450},{1,32950},{2,33412},{5,33412},{6,33446},{5,33910},{8,33910},{6,34145},{3,34407},{1,34905},{5,34905},{2,35371},{5,35403},{3,35870},{1,36365},{6,36365},{9,36365},{3,36831},{8,36831},{8,37062},{1,37328},{10,37827},{10,38057},{1,38291},{1,38789},{3,39286},{5,39286},{6,39518},{8,39785},{10,40078},{1,40265},{4,40265},{10,40265},{1,40730},{11,40762},{10,40996},{4,41228},{8,41726},{6,41956},{1,42687},{5,43186},{6,43417},{8,43683},{13,43949},{1,44181},{5,44181},{9,44181},{13,44181},{2,44678},{12,44679},{12,44909},{6,45176},{9,45176},{12,45176},{8,45641},{10,45641},{9,45905},{1,46137},{6,46137},{9,46170},{2,46634},{1,47133},{12,47364},{1,47631},{12,47631},{10,47861},{1,48129},{5,48129},{9,48129},{5,48593},{10,48593},{2,48826},{2,49091},{8,49091},{12,49091},{5,49323},{3,49589},{10,49589},{5,49853},{9,49853},{1,50086},{10,50319},{5,50583},{2,50814},{12,50814},{5,51082},{12,51312},{2,51547},{12,51580},{10,51810},{1,52043},{6,52043},{9,52043},{3,52541},{10,52541},{6,52774},{1,53039},{9,53039},{3,53271},{10,53501},{6,53770},{9,53770},{1,54000},{6,54265},{3,54499},{8,54762},{1,54997},{12,55228},{1,55494},{12,55494},{10,55725},{1,55992},{4,55992},{9,55992},{1,56455},{10,56455},{6,56952},{9,56953},{1,57186},{10,57450},{9,57684},{1,57949},{4,57949},{10,58183},{1,58412},{6,58679},{1,58910},{6,59177},{1,59408},{6,59408},{8,59642},{1,59905},{5,59905},{9,59905},{10,60139},{2,60403},{9,60403},{8,60636},{5,60868},{9,60868},{6,61365},{10,61365},{1,61862},{5,61863},{9,61863},{12,61863},{2,62360},{1,62826},{12,63091},{1,63324},{5,63324},{9,63324},{12,63356},{10,63588},{1,63822},{5,63822},{9,63822},{1,64319},{5,64319},{10,64319},{1,64550},{2,64818},{12,64818},{5,65313},{10,65313},{9,65547},{1,65780},{10,66045},{1,66277},{2,66508},{12,66508},{3,66774},{8,67240},{6,67736},{10,67737},{13,67737},{3,68235},{13,68235},{1,68467},{1,68733},{13,68733},{1,69229},{3,69229},{12,69230},{9,69694},{1,70191},{3,70192},{9,70192},{1,70655},{6,70655},{8,70656},{13,71152},{1,71419},{1,71884},{4,72148},{5,72647},{6,72880},{8,73110},{11,73378},{10,74837},{1,75300},{4,75300},{6,75300},{9,75300},{5,76993},{10,77257},{11,77740},{10,78237},{5,78736},{9,78969},{1,79198},{8,79465},{1,79697},{5,79697},{1,79930},{2,80459},{3,80693},{2,81190},{1,81654},{3,81654},{1,81921},{2,82152},{5,82152},{2,82419},{1,82649},{3,82649},{2,83148},{1,83611},{3,83611},{1,83878},{2,84109},{1,84343},{1,84606},{3,84606},{2,85104},{1,85337},{1,85602},{3,85602},{1,85835},{2,86069},{5,86069},{1,86334},{1,86564},{3,86564},{1,87062},{4,87062},{8,87062},{1,87559},{6,87559},{9,87560},{4,87794},{5,88026},{8,88057},{5,88291},{1,88524},{6,88524},{9,88524},{1,89020},{5,89021},{8,89021},{1,89251},{4,89518},{6,89518},{9,89518},{5,89750},{5,90015},{8,90015},{6,90250},{6,90480},{9,90480},{1,90978},{5,90978},{8,91010},{10,91010},{5,93399},{1,93897},{3,93897},{1,94361},{2,94859},{6,94859},{8,95357},{6,95589},{5,96088},{1,96818},{1,97314},{3,97548},{1,97812},{6,97812},{9,97812},{8,98047},{3,98277},{8,98278},{1,98775},{3,99272},{1,99771},{5,99771},{3,100236},{5,100733},{8,100734},{9,100963},{3,101231},{10,101231},{8,101461},{1,101729},{4,101729},{1,102192},{5,102689},{8,102690},{9,102923},{1,103188},{10,103189},{8,103420},{1,104647},{1,105377},{5,105378},{8,105378},{1,105609},{4,105609},{6,105642},{2,106107},{6,106107},{4,106604},{6,106605},{2,107102},{5,107102},{6,107336},{1,107568},{5,107833},{4,108562},{1,109293},{1,109525},{3,109525},{1,110023},{2,110520},{5,110521},{6,110521},{5,110984},{8,111017},{6,111250},{3,111482},{1,111980},{5,111980},{2,112477},{5,112478},{3,112942},{1,113440},{6,113440},{9,113440},{3,113939},{8,113939},{8,114169},{1,114401},{10,114899},{10,115164},{1,115398},{1,115895},{3,116392},{5,116392},{6,116625},{8,116890},{10,117124},{1,117387},{4,117387},{10,117387},{1,117851},{11,117851},{10,118117},{4,118348},{8,118848},{6,119081},{1,119808}}