15#
{{4,1615},{7,1616},{1,1946},{1,2276},{4,2623},{8,2624},{1,2954},{1,3300},{4,3630},{12,3630},{1,3961},{7,4308},{1,4638},{1,4968},{8,5315},{1,5645},{1,5975},{5,6322},{1,6654},{3,6991},{7,6991},{3,7322},{3,7668},{8,8000},{3,8329},{3,8676},{12,9006},{3,9353},{8,9683},{3,10014},{3,10361},{5,10690},{3,11020},{3,11367},{1,11697},{5,11698},{3,12035},{1,12366},{4,12366},{11,12367},{4,13043},{1,13704},{4,13705},{4,14380},{1,15041},{4,15041},{11,15041},{4,15717},{8,16048},{4,16378},{7,16378},{4,16725},{1,17065},{4,17065},{15,17065},{4,17381},{1,17725},{5,17725},{11,17725},{5,18402},{5,19063},{8,19063},{5,19739},{1,20401},{5,20401},{11,20401},{5,21061},{8,21408},{5,21738},{7,21738},{5,22078},{1,22423},{5,22424},{15,22424},{5,22754},{1,23085},{3,23086},{12,23086},{3,23762},{1,24422},{3,24422},{3,25101},{1,25777},{3,25778},{12,25778},{3,26437},{13,26767},{3,27098},{7,27099},{3,27445},{1,27775},{3,27775},{11,27792},{3,28126},{1,28453},{3,28453},{8,28454},{3,29113},{1,29790},{3,29790},{3,30467},{1,31127},{3,31128},{11,31128},{3,31805},{8,32473},{3,32804},{7,32805},{3,33134},{1,33480},{3,33481},{14,33481},{3,33811},{1,34142},{4,34142},{11,34158},{4,34819},{1,35479},{4,35479},{4,36156},{1,36819},{4,36820},{11,36820},{4,37486},{8,37832},{4,38163},{7,38163},{4,38493},{1,38839},{4,38840},{15,38840},{4,39170},{1,39517},{5,39517},{11,39517},{5,39847},{1,40510},{5,40510},{5,41185},{1,41846},{5,41846},{11,41847},{5,42515},{8,42863},{5,43191},{7,43192},{5,43539},{1,43885},{5,43886},{15,43886},{7,44215},{1,44546},{7,44546},{12,44547},{3,45223},{1,45883},{3,45884},{3,46561},{1,47221},{3,47221},{12,47222},{3,47889},{13,48237},{3,48565},{7,48566},{3,48896},{1,49243},{3,49243},{11,49243},{3,49574},{1,49920},{3,49920},{8,49921},{3,50580},{1,51258},{3,51259},{3,51918},{1,52587},{3,52587},{11,52587},{3,53264},{8,53593},{3,53924},{7,53925},{3,54270},{1,54601},{3,54602},{15,54602},{3,54947},{1,55277},{4,55277},{11,55278},{4,55608},{3,55955},{4,56285},{1,56615},{4,56615},{4,56962},{4,57291},{4,57630},{1,57961},{4,57961},{11,57961},{4,58308},{4,58637},{8,58967},{4,59298},{7,59298},{4,59645},{1,59975},{4,59975},{15,59975},{4,60321},{1,60651},{5,60652},{11,60652},{5,60982},{4,61328},{5,61659},{1,62006},{5,62007},{5,62335},{5,62674},{5,63005},{1,63334},{5,63335},{11,63353},{5,63681},{5,64011},{8,64358},{5,64688},{7,64688},{5,65019},{1,65365},{5,65365},{15,65365},{5,65695},{1,66025},{3,66025},{12,66025},{3,66372},{3,66702},{3,67032},{1,67379},{3,67379},{3,67718},{3,68048},{3,68378},{1,68708},{3,68724},{12,68725},{3,69055},{3,69385},{1,69731},{10,69731},{13,69731},{3,70062},{7,70062},{3,70391},{1,70738},{3,70738},{11,70739},{3,71068},{1,71399},{3,71399},{8,71400},{3,71745},{3,72078},{3,72406},{1,72744},{3,72745},{3,73090},{3,73421},{3,73768},{1,74097},{3,74097},{11,74097},{3,74428},{3,74775},{8,75105},{3,75434},{7,75435},{3,75765},{1,76113},{3,76113},{15,76113},{3,76442},{1,76788},{3,76788},{11,76788},{4,77118},{3,77448},{4,77787},{1,78133},{4,78134},{4,78464},{4,78794},{4,79141},{1,79471},{4,79471},{11,79471},{4,79801},{4,80147},{8,80478},{4,80809},{7,80824},{4,81155},{1,81485},{4,81486},{15,81486},{4,81831},{1,82162},{5,82162},{11,82162},{5,82492},{4,82830},{5,83161},{1,83507},{5,83508},{5,83837},{5,84167},{5,84514},{1,84844},{5,84845},{11,84845},{5,85191},{5,85521},{8,85851},{5,86198},{7,86198},{5,86527},{1,86858},{5,86858},{15,86859},{5,87205},{1,87534},{3,87535},{12,87535},{3,87873},{3,88203},{3,88533},{1,88879},{3,88879},{3,89218},{3,89548},{3,89894},{1,90225},{3,90225},{12,90226},{3,90555},{3,90902},{1,91231},{10,91231},{13,91232},{3,91562},{7,91562},{3,91909},{1,92238},{3,92238},{11,92239},{3,92568},{1,92915},{3,92915},{8,92915},{1,94252},{3,94253},{1,95574},{3,95574},{11,95574},{8,96579},{3,96926},{7,96927},{15,97256},{1,97924},{4,97925},{8,97925},{15,97925},{14,98255},{12,98602},{10,98932},{2,103282},{5,103282},{8,103283},{15,103283},{14,103612},{12,103941},{9,104271},{1,108622},{5,108623},{8,108623},{15,108624},{14,108953},{12,109282},{8,109629},{3,113965},{8,113966},{9,114311},{12,114640},{14,114971}}