15#{{3,500},{5,722},{3,944},{6,1166},{6,1610},{8,1832},{7,2054},{6,2498},{5,2720},{5,2942},{2,3386},{3,3830},{5,4274},{3,4496},{2,4718},{1,5384},{5,5606},{2,6050},{3,6494},{3,7604},{5,7826},{3,8048},{6,8270},{6,8714},{8,8936},{7,9158},{6,9602},{7,9824},{8,10046},{12,10490},{10,10934},{12,11378},{10,11600},{9,11822},{8,12488},{9,12710},{7,13154},{8,13376},{7,13487},{6,13598},{3,43124},{5,43346},{3,43568},{6,43790},{6,44234},{8,44456},{7,44678},{6,45122},{5,45344},{5,45566},{2,46010},{3,46454},{5,46898},{3,47120},{2,47342},{1,48008},{5,48230},{2,48674},{3,49118},{3,50228},{5,50450},{3,50672},{6,50894},{6,51338},{8,51560},{7,51782},{6,52226},{7,52448},{8,52670},{12,53114},{10,53558},{12,54002},{10,54224},{9,54446},{8,55112},{9,55334},{7,55778},{8,56000},{7,56111},{6,56222},{3,57332},{5,57554},{3,57776},{6,57998},{6,58442},{8,58664},{7,58886},{6,59330},{5,59552},{5,59774},{2,60218},{3,60662},{5,61106},{3,61328},{2,61550},{1,62216},{5,62438},{2,62882},{3,63326},{3,64436},{5,64658},{3,64880},{6,65102},{6,65546},{8,65768},{7,65990},{6,66434},{7,66656},{8,66878},{12,67322},{10,67766},{12,68210},{10,68432},{9,68654},{8,69320},{9,69542},{7,69986},{8,70208},{7,70319},{6,70430},{3,71540},{5,71762},{3,71984},{6,72206},{6,72650},{8,72872},{7,73094},{6,73538},{5,73760},{5,73982},{2,74426},{3,74870},{5,75314},{3,75536},{2,75758},{1,76424},{5,76646},{2,77090},{3,77534},{3,78644},{5,78866},{3,79088},{6,79310},{6,79754},{8,79976},{7,80198},{6,80642},{7,80864},{8,81086},{12,81530},{10,81974},{12,82418},{10,82640},{9,82862},{8,83528},{9,83750},{7,84194},{8,84416},{7,84527},{6,84638},{3,99956},{5,100178},{3,100400},{6,100622},{6,101066},{8,101288},{7,101510},{6,101954},{5,102176},{5,102398},{2,102842},{3,103286},{5,103730},{3,103952},{2,104174},{1,104840},{5,105062},{2,105506},{3,105950},{3,107060},{5,107282},{3,107504},{6,107726},{6,108170},{8,108392},{7,108614},{6,109058},{7,109280},{8,109502},{12,109946},{10,110390},{12,110834},{10,111056},{9,111278},{8,111944},{9,112166},{7,112610},{8,112832},{7,112943},{6,113054},{3,114164},{5,114386},{3,114608},{6,114830},{6,115274},{8,115496},{7,115718},{6,116162},{5,116384},{5,116606},{2,117050},{3,117494},{5,117938},{3,118160},{2,118382},{1,119048},{5,119270},{2,119714},{3,120158},{3,121268},{5,121490},{3,121712},{6,121934},{6,122378},{8,122600},{7,122822},{6,123266},{7,123488},{8,123710},{12,124154},{10,124598},{12,125042},{10,125264},{9,125486},{8,126152},{9,126374},{7,126818},{8,127040},{7,127151},{6,127262}}