15#

{{4,1340},{13,1340},{5,1702},{4,2083},{2,2446},{5,3173},{13,3173},{6,3537},{5,3908},{2,4273},{14,4636},{15,4999},{10,5381},{8,5744},{7,6108},{4,6835},{12,6835},{5,7198},{4,7562},{2,7927},{5,8653},{12,8670},{6,9035},{5,9398},{2,9770},{10,10134},{9,10861},{8,10878},{7,11225},{9,11588},{9,11996},{8,12324},{1,12687},{4,12704},{10,13415},{6,13795},{6,14159},{6,14523},{10,14886},{2,15250},{4,15250},{9,15267},{8,15994},{7,16340},{8,16704},{3,17085},{6,17085},{8,17085},{13,17085},{3,18175},{6,18176},{7,18176},{3,18902},{6,18919},{8,18919},{1,19629},{4,19645},{10,20356},{6,20737},{6,21101},{6,21464},{10,21828},{2,22190},{5,22191},{10,22207},{9,22935},{9,23299},{10,24027},{3,24388},{6,24389},{8,24389},{10,24389},{13,25835},{13,26215},{1,26216},{4,26216},{12,26579},{10,26942},{13,27306},{13,28050},{13,28413},{12,28777},{2,29140},{5,29140},{10,29140},{13,29503},{13,30231},{12,30610},{3,30975},{6,30975},{13,30975},{12,31339},{9,31701},{10,32065},{9,32808},{10,33155},{1,33898},{4,33899},{10,33899},{9,34989},{10,35353},{2,35717},{5,35717},{12,35733},{10,36096},{9,36460},{10,36824},{2,37187},{5,37203},{12,37203},{10,37550},{9,38277},{3,39020},{6,39020},{4,39747},{1,40111},{4,40854},{10,40854},{6,41218},{1,41218},{6,41581},{4,41581},{1,41946},{6,41963},{4,42308},{10,42309},{1,42689},{9,42690},{4,43053},{1,43416},{8,43416},{4,43780},{7,43780},{1,44144},{4,44525},{8,44525},{1,44887},{1,45250},{4,45250},{6,45251},{5,47433},{2,47795},{5,48523},{10,48539},{6,48903},{2,48904},{6,49266},{5,49267},{2,49631},{6,49631},{10,49994},{5,49994},{2,50357},{10,50357},{5,50738},{9,51100},{2,51100},{5,51464},{9,51464},{2,51829},{5,52191},{10,52192},{2,52554},{2,52936},{5,52936},{10,52937},{13,54009},{13,54389},{1,54389},{4,54389},{12,54753},{10,55117},{13,55480},{13,56224},{13,56588},{12,56950},{2,57314},{5,57331},{10,57332},{13,57678},{13,58422},{12,59149},{3,59876},{6,59876},{13,59876},{12,60603},{9,61331},{10,62056},{3,62802},{6,62803},{10,63891},{9,64254},{6,64618},{1,64619},{4,64619},{6,64982},{5,65344},{6,65708},{5,66073},{6,66452},{5,66816},{6,67180},{10,67543},{9,67907},{5,69014},{6,69361},{1,69741},{4,69741},{10,69742},{9,70105},{9,70477},{8,70840},{8,71204},{2,71204},{5,71221},{6,71568},{8,71931},{9,72294},{3,72675},{6,72676},{10,72676},{12,73038},{3,73402},{6,73402},{3,74130},{6,74131},{6,74874},{3,74874},{5,75600},{6,75964},{1,76327},{4,76327},{10,76328},{6,76690},{1,77054},{4,77071},{10,77071},{1,77418},{4,77435},{6,77435},{2,77798},{5,77798},{9,77798},{10,78162},{2,78524},{5,78525},{12,78525},{2,78889},{5,78905},{13,78905},{3,79252},{6,79252},{10,79252},{3,79625},{6,79641},{3,79987},{6,80004},{6,80368},{3,80368},{5,81094},{6,81459},{1,81821},{4,81822},{10,81822},{6,82186},{1,82548},{4,82548},{10,82549},{1,82913},{4,82930},{6,82930},{2,83293},{5,83293},{9,83293},{10,83656},{2,84019},{5,84019},{12,84020},{3,84746},{6,84746},{10,84747},{3,85110},{6,85110},{3,85483},{6,85483},{3,85845},{6,85846},{9,85846},{10,86210},{1,86937},{4,86954},{13,86954},{12,87316},{10,87681},{13,88408},{2,88770},{5,88771},{12,88771},{10,89135},{14,89498},{3,89878},{6,89878},{15,89878},{14,90242},{13,90622},{12,90985},{10,91349},{5,92075},{6,92439},{1,92819},{4,92820},{10,92820},{6,93183},{6,93917},{10,94281},{2,94645},{5,94645},{9,94645},{10,95008},{13,95385},{10,95744},{3,96108},{6,96124},{12,96125},{10,97563},{6,97927},{6,98290},{6,98670},{10,99033},{2,99397},{4,99397},{9,99398},{8,100125},{7,100488},{8,100868},{3,101232},{6,101232},{8,101232},{13,101232},{3,102322},{6,102322},{7,102323},{3,103050},{6,103050},{8,103050},{1,103777},{4,103794},{10,104521},{6,104884},{6,105248},{6,105611},{10,105975},{2,106338},{5,106339},{10,106355},{9,107083},{9,107446},{10,108173},{3,108536},{6,108552},{8,108553},{10,108553},{13,109264},{13,109643},{1,109644},{4,109644},{12,109990},{10,110371},{13,110734},{13,111461},{13,111841},{12,112205},{2,112568},{5,112569},{10,112569},{13,112933},{13,113659},{12,114039},{3,114402},{6,114402},{13,114402},{12,114765},{9,115130},{10,115492},{9,116220},{10,116599},{1,117327},{4,117327},{10,117327}}