15# {{1,1000},{4,1000},{9,1000},{7,1460},{8,1920},{6,2380},{2,2840},{5,2840},{9,2840},{7,3300},{8,3760},{6,4220},{3,4680},{6,4680},{9,4680},{7,5140},{8,5600},{6,6060},{2,6520},{5,6520},{9,6520},{7,6980},{8,7440},{6,7900},{1,8360},{4,8360},{9,8360},{7,8820},{4,9280},{8,9280},{6,9740},{2,10200},{5,10200},{9,10200},{7,10660},{5,11120},{8,11120},{6,11580},{3,12040},{6,12040},{9,12040},{7,12500},{6,12960},{8,12960},{6,13420},{2,13880},{5,13880},{7,13880},{9,13880},{5,15260},{3,15720},{6,15720},{10,15720},{8,18710},{9,18940},{8,19170},{1,19400},{5,19400},{10,19400},{8,21930},{9,22160},{8,22390},{9,22620},{10,22850},{1,23080},{4,23080},{6,23080},{8,23770},{6,24000},{8,24690},{6,24920},{8,25610},{9,25840},{8,26300},{2,26760},{5,26760},{7,26760},{5,29060},{7,29520},{8,29980},{3,30440},{6,30440},{10,30440},{8,33430},{9,33660},{8,33890},{1,34120},{5,34120},{10,34120},{8,36650},{9,36880},{8,37110},{9,37340},{10,37570},{1,37800},{4,37800},{6,37800},{8,38490},{6,38720},{8,39410},{6,39640},{8,40330},{10,40560},{8,41020},{2,41480},{5,41480},{7,41480},{1,45160},{4,45160},{6,45160},{8,45390},{13,45620},{13,46310},{13,46540},{12,46770},{2,47000},{5,47000},{13,47000},{13,47460},{12,47690},{13,47920},{12,48150},{13,48380},{12,48610},{3,48840},{6,48840},{10,49070},{1,50680},{3,50680},{6,50680},{6,52060},{8,52290},{1,52520},{4,52520},{13,52520},{13,53210},{13,53440},{12,53670},{13,53900},{12,54130},{2,54360},{5,54360},{14,54360},{14,55050},{14,55280},{13,55510},{14,55740},{3,56200},{6,56200},{13,56430},{10,56890},{3,58040},{6,58040},{10,59190},{12,59420},{10,59650},{1,59880},{4,59880},{9,59880},{10,60570},{9,60800},{10,61490},{2,61720},{5,61720},{9,61720},{10,62410},{12,62640},{10,62870},{12,63100},{10,63330},{3,63560},{6,63560},{9,63560},{10,64250},{9,64480},{10,65170},{2,65400},{5,65400},{9,65400},{8,66780},{9,67010},{1,67240},{4,67240},{10,67240},{6,67700},{8,68160},{10,68620},{2,69080},{5,69080},{9,69080},{10,69770},{9,70000},{8,70460},{1,70920},{3,70920},{6,70920},{3,71840},{6,71840},{3,72760},{6,72760},{3,73680},{6,73680},{6,74140},{7,74370},{1,74600},{4,74600},{8,74600},{9,74830},{7,75060},{8,75290},{8,75520},{8,75980},{7,76210},{2,76440},{5,76440},{8,76440},{9,76670},{7,76900},{8,77130},{8,77360},{8,77820},{9,78050},{3,78280},{6,78280},{10,78280},{9,78510},{10,78740},{9,78970},{10,79200},{10,79660},{9,79890},{2,80120},{5,80120},{10,80120},{12,80580},{10,81040},{6,81500},{7,81730},{1,81960},{4,81960},{8,81960},{9,82190},{7,82420},{8,82650},{8,82880},{8,83340},{7,83570},{2,83800},{5,83800},{8,83800},{9,84030},{7,84260},{8,84490},{8,84720},{8,85180},{9,85410},{3,85640},{6,85640},{10,85640},{9,85870},{10,86100},{9,86330},{10,86560},{10,87020},{9,87250},{6,87480},{8,87480},{10,87480},{12,87940},{3,88400},{6,88400},{10,88400},{12,88860},{1,89320},{4,89320},{10,89320},{12,90010},{4,90240},{6,90240},{10,90240},{12,90930},{2,91160},{5,91160},{10,91160},{12,91390},{13,91620},{10,91850},{5,92080},{7,92080},{12,92080},{12,92540},{3,93000},{6,93000},{10,93000},{12,93690},{6,93920},{8,93920},{10,93920},{12,94610},{2,94840},{5,94840},{10,94840},{12,95070},{13,95300},{10,95530},{5,95760},{7,95760},{12,95760},{12,96220},{12,96450},{1,96680},{10,96680},{4,97140},{9,97140},{6,97600},{9,97600},{4,98060},{8,98060},{10,98290},{2,98520},{5,98980},{9,98980},{7,99440},{9,99440},{5,99900},{8,99900},{1,100360},{3,100360},{6,100360},{3,100820},{6,100820},{3,101280},{6,101280},{3,101740},{6,101740},{3,102200},{6,102200},{3,103120},{6,103120},{12,103580},{12,103810},{1,104040},{10,104040},{4,104500},{9,104500},{6,104960},{9,104960},{4,105420},{8,105420},{10,105650},{2,105880},{5,106340},{9,106340},{7,106800},{9,106800},{5,107260},{8,107260},{8,107490},{1,107720},{6,107720},{9,107720},{7,108180},{8,108640},{6,109100},{1,109560},{2,109560},{9,109560},{7,110020},{8,110480},{6,110940},{1,111400},{3,111400},{9,111400},{7,111860},{8,112320},{6,112780},{2,113240},{5,113240},{9,113240},{7,113700},{8,114160},{6,114620},{1,115080},{4,115080},{9,115080},{7,115540},{8,116000},{6,116460},{2,116920},{5,116920},{9,116920},{7,117380},{8,117840},{6,118300},{1,118760},{6,118760},{9,118760},{7,119220},{8,119680},{6,120140},{2,120600},{3,120600},{7,120600},{2,121520},{5,121520},{7,121520},{13,121980},{12,122210},{1,122440},{4,122440},{13,122440},{5,123130},{12,123130},{6,123360},{13,123360},{12,123590},{13,123820},{12,124050},{2,124280},{7,124280},{13,124280},{13,124740},{12,124970},{5,125200},{13,125200},{12,125430},{13,125660},{6,125890},{12,125890},{1,126120},{3,126120},{10,126120},{10,126350},{6,126810},{1,127040},{3,127040},{2,127960},{5,127960},{2,128190},{5,128190},{5,128650},{2,128880},{7,128880},{9,128880},{13,129340},{12,129570},{1,129800},{4,129800},{13,129800},{6,130490},{12,130490},{1,130720},{13,130720},{12,130950},{13,131180},{12,131410},{2,131640},{5,131640},{14,131640},{5,132330},{14,132330},{7,132560},{14,132560},{13,132790},{14,133020},{13,133250},{3,133480},{6,133480},{10,133480},{10,133710},{3,134170},{6,134400},{2,135320},{5,135320},{7,135320},{10,136470},{12,136700},{10,136930},{1,137160},{4,137160},{9,137160},{10,137850},{4,138080},{6,138080},{9,138080},{10,138770},{2,139000},{5,139000},{9,139000},{10,139690},{2,139920},{7,139920},{12,139920},{10,140150},{12,140380},{10,140610},{3,140840},{6,140840},{9,140840},{10,141530},{6,141760},{8,141760},{9,141760},{10,142450},{2,142680},{5,142680},{9,142680},{2,143600},{5,143600},{9,143600},{14,143600},{1,144060},{2,144290},{1,144520},{3,144520},{6,144980},{1,145440},{4,145440},{8,145440},{10,145900},{2,146360},{5,146360},{7,146360},{9,146360},{5,147050},{10,147050},{2,147280},{9,147280},{8,147740},{1,148200},{2,148200},{6,148200},{1,149120},{2,149120},{3,149810},{6,149810},{10,149810},{3,150040},{6,150040},{10,150040},{10,150500},{2,150730},{7,150730},{12,150730},{12,150960},{12,151190},{6,151420},{7,151650},{1,151880},{8,151880},{4,152110},{9,152110},{1,152340},{7,152340},{4,152570},{8,152570},{1,152800},{8,152800},{4,153030},{1,153260},{8,153260},{4,153490},{7,153490},{2,153720},{8,153720},{5,153950},{9,153950},{2,154180},{7,154180},{5,154410},{8,154410},{2,154640},{8,154640},{5,154870},{2,155100},{8,155100},{5,155330},{9,155330},{3,155560},{10,155560},{6,155790},{9,155790},{3,156020},{10,156020},{6,156250},{9,156250},{3,156480},{10,156480},{6,156710},{3,156940},{10,156940},{6,157170},{9,157170},{2,157400},{10,157400},{5,157630},{2,157860},{12,157860},{5,158090},{2,158320},{10,158320},{5,158550},{2,158780},{6,158780},{5,159010},{7,159010},{1,159240},{8,159240},{4,159470},{9,159470},{1,159700},{7,159700},{4,159930},{8,159930},{1,160160},{8,160160},{4,160390},{1,160620},{8,160620},{4,160850},{7,160850},{2,161080},{8,161080},{5,161310},{9,161310},{2,161540},{7,161540},{5,161770},{8,161770},{2,162000},{8,162000},{5,162230},{2,162460},{8,162460},{5,162690},{9,162690},{3,162920},{10,162920},{6,163150},{9,163150},{3,163380},{10,163380},{6,163610},{9,163610},{3,163840},{10,163840},{6,164070},{3,164300},{10,164300},{6,164530},{9,164530},{3,164760},{10,164760},{6,164990},{8,165220},{12,165220},{6,165450},{3,165680},{10,165680},{6,165910},{8,166140},{12,166140},{6,166370},{1,166600},{4,166600},{10,166600},{5,166830},{5,167060},{12,167290},{1,167520},{6,167520},{10,167520},{5,167750},{5,167980},{12,168210},{2,168440},{10,168440},{5,168670},{12,168670},{5,168900},{13,168900},{10,169130},{2,169360},{12,169360},{5,169820},{12,169820},{3,170280},{8,170280},{10,170280},{6,170510},{6,170740},{12,170970},{3,171200},{8,171200},{10,171200},{6,171430},{6,171660},{12,171890},{2,172120},{10,172120},{5,172350},{12,172350},{5,172580},{13,172580},{10,172810},{2,173040},{12,173040},{5,173500},{12,173500},{12,173730},{1,173960},{4,173960},{10,173960},{9,174420},{4,174880},{6,174880},{9,174880},{8,175340},{10,175570},{2,175800},{5,175800},{9,176260},{5,176720},{7,176720},{9,176720},{8,177180},{1,177640},{3,177640},{6,177640},{1,178560},{3,178560},{6,178560},{3,179480},{7,179480},{3,180170},{1,180400},{6,180400},{12,180860},{12,181090},{1,181320},{4,181320},{10,181320},{9,181780},{4,182240},{6,182240},{9,182240},{8,182700},{10,182930},{2,183160},{5,183160},{9,183620},{5,184080},{7,184080},{9,184080},{8,184540},{8,184770},{1,185000},{4,185000},{6,185000},{4,185460},{6,185460},{4,185920},{8,185920},{10,186380},{2,186840},{5,186840},{7,186840},{14,186840},{5,187300},{5,187760},{14,187760},{14,188220},{14,188450},{3,188680},{6,188680},{7,188680},{13,188910},{3,189600},{6,189600},{10,189600},{3,190520},{6,190520},{10,190520},{6,191210},{3,191440},{9,191440},{10,191670},{9,191900},{8,192130},{1,192360},{4,192360},{4,192820},{6,192820},{4,193280},{8,193280},{10,193740},{2,194200},{5,194200},{7,194200},{14,194200},{5,194660},{5,195120},{14,195120},{14,195580},{14,195810},{3,196040},{6,196040},{7,196040},{13,196270},{3,196500},{6,196500},{3,196960},{6,197190},{3,197420},{6,197650},{3,197880},{6,198110},{3,198340},{6,198570},{3,198800},{10,199030},{6,199260},{7,199490},{1,199720},{8,199720},{4,199950},{9,199950},{1,200180},{7,200180},{4,200410},{8,200410},{1,200640},{8,200640},{4,200870},{1,201100},{8,201100},{4,201330},{7,201330},{2,201560},{8,201560},{5,201790},{9,201790},{2,202020},{7,202020},{5,202250},{8,202250},{2,202480},{8,202480},{5,202710},{2,202940},{8,202940},{5,203170},{9,203170},{3,203400},{10,203400},{5,203630},{9,203630},{3,203860},{10,203860},{5,204090},{9,204090},{3,204320},{10,204320},{5,204550},{3,204780},{10,204780},{5,205010},{9,205010},{2,205240},{10,205240},{5,205470},{2,205700},{12,205700},{5,205930},{2,206160},{10,206160},{5,206390},{2,206620},{6,206620},{5,206850},{7,206850},{1,207080},{8,207080},{4,207310},{9,207310},{1,207540},{7,207540},{4,207770},{8,207770},{1,208000},{8,208000},{4,208230},{1,208460},{8,208460},{4,208690},{7,208690},{2,208920},{8,208920},{5,209150},{9,209150},{2,209380},{7,209380},{5,209610},{8,209610},{2,209840},{8,209840},{5,210070},{2,210300},{8,210300}}