15#{{3,500},{2,705},{3,910},{2,1115},{3,1320},{2,1525},{3,1730},{2,1935},{3,2140},{2,2345},{3,2550},{2,2960},{1,3370},{1,4190},{13,4395},{1,4600},{1,4805},{1,5010},{1,5215},{1,5420},{1,5625},{1,5830},{1,6035},{1,6240},{1,6445},{13,6650},{12,6855},{3,7470},{2,7675},{3,7880},{2,8085},{3,8290},{2,8495},{3,8700},{2,8905},{3,9110},{2,9315},{3,9520},{3,9930},{2,10340},{2,11160},{1,11365},{2,11570},{1,11775},{2,11980},{1,12185},{2,12390},{1,12595},{2,12800},{1,13005},{3,13210},{13,13620},{1,13825},{3,14440},{3,14850},{3,15260},{3,15465},{3,15670},{3,15875},{3,16080},{1,16285},{1,16490},{7,16695},{13,16900},{1,17105},{5,17515},{6,17720},{5,17925},{5,18335},{5,18745},{12,19155},{12,19360},{12,19565},{12,19770},{12,19975},{8,20180},{1,20385},{1,20795},{3,21615},{3,22025},{3,22435},{3,22640},{3,22845},{3,23050},{3,23255},{3,23460},{3,23665},{2,24075},{2,24895},{2,25305},{2,25715},{2,25920},{2,26125},{2,26330},{2,26535},{2,26740},{3,26945},{13,27355},{1,27560},{3,28175},{2,28380},{3,28585},{2,28790},{3,28995},{2,29200},{3,29405},{2,29610},{3,29815},{2,30020},{3,30225},{5,30635},{6,30840},{5,31045},{5,31455},{5,31660},{5,31865},{5,32070},{5,32275},{5,32480},{5,32685},{1,32890},{1,33095},{1,33300},{1,33505},{1,33915},{3,34735},{2,34940},{3,35145},{2,35350},{3,35555},{3,35760},{3,35965},{3,36170},{3,36375},{3,36580},{3,36785},{2,36990},{3,37195},{2,37400},{2,38015},{1,38220},{2,38425},{1,38630},{2,38835},{1,39040},{2,39245},{1,39450},{2,39655},{1,39860},{3,40065},{13,40475},{1,40680},{3,41295},{3,41705},{3,42115},{3,42320},{3,42525},{8,42730},{8,42935},{13,43140},{1,43345},{5,43755},{6,43960},{5,44165},{5,44575},{5,44985},{5,45395},{5,45600},{5,45805},{5,46010},{5,46215},{5,46420},{1,46625},{1,46830},{1,47240},{3,48060},{3,48470},{3,48880},{3,49085},{3,49290},{3,49495},{3,49700},{3,49905},{3,50110},{2,50520},{2,51340},{2,51750},{2,52160},{2,52365},{2,52570},{2,52775},{2,52980},{2,53185},{3,53390},{3,54210},{2,54825},{3,55030},{2,55235},{3,55440},{3,55645},{3,55850},{3,56055},{3,56260},{3,56465},{3,56670},{3,56875},{3,57080},{4,57285},{1,57490},{1,57900},{1,58105},{1,58310},{1,58515},{1,58720},{1,58925},{1,59130},{1,59335},{1,59540},{1,59745},{1,59950},{3,60155},{4,60360},{3,60565},{3,60975},{3,61180},{5,61385},{5,61590},{5,61795},{5,62000},{5,62205},{5,62410},{5,62615},{5,62820},{5,63025},{5,63230},{5,63435},{1,63640},{3,63845},{2,64050},{3,64460},{2,64665},{2,64870},{2,65075},{2,65280},{2,65485},{2,65690},{2,65895},{2,66100},{2,66305},{2,66510},{2,66715},{3,66920},{1,67125},{1,67330},{1,67535},{3,68150},{3,68560},{3,68970},{3,69175},{3,69380},{1,69585},{1,69790},{13,69995},{1,70200},{5,70610},{6,70815},{5,71020},{5,71430},{5,71840},{5,72250},{5,72455},{5,72660},{5,72865},{5,73070},{1,73275},{1,73480},{1,73890},{3,74710},{3,75120},{3,75530},{3,75735},{3,75940},{3,76145},{3,76350},{3,76555},{3,76760},{2,77170},{2,77990},{2,78400},{2,78810},{2,79015},{2,79220},{2,79425},{2,79630},{2,79835},{13,80040},{1,80245},{2,80860},{1,81065},{2,81270},{1,81475},{2,81680},{1,81885},{2,82090},{1,82295},{2,82500},{1,82705},{3,82910},{13,83320},{1,83525},{3,84140},{3,84550},{3,84960},{3,85165},{3,85370},{1,85575},{1,85780},{13,85985},{1,86190},{5,86600},{6,86805},{5,87010},{5,87420},{5,87830},{5,88240},{5,88445},{5,88650},{5,88855},{5,89060},{1,89265},{1,89470},{1,89880},{3,90700},{3,91110},{3,91520},{3,91725},{3,91930},{3,92135},{3,92340},{3,92545},{3,92750},{3,93160},{2,93980},{2,94390},{2,94800},{2,95005},{2,95210},{2,95415},{2,95620},{2,95825}}