15#{{15,500},{9,1066},{15,1349},{7,1915},{13,1915},{6,2198},{7,2481},{8,3047},{5,3613},{15,4179},{9,4745},{5,5311},{6,5594},{5,5877},{7,6160},{8,6443},{9,6726},{10,7009},{11,7292},{10,7575},{3,8141},{9,8707},{12,9273},{1,10405},{14,10971},{3,11537},{12,11820},{13,12103},{1,12952},{12,13235},{1,14084},{13,14367},{14,14650},{1,14933},{3,15216},{3,15499},{2,16065},{3,17197},{3,17480},{2,17763},{5,18329},{1,19461},{1,19744},{14,20027},{3,20593},{12,20876},{13,21159},{1,22008},{1,22574},{1,23140},{4,23423},{3,23706},{2,23989},{1,24272},{3,24555},{4,25687},{4,25970},{4,26253},{3,26536},{2,26819},{1,27102},{2,27385},{3,27668},{2,27951},{5,30215},{5,30498},{5,30781},{4,31064},{3,31347},{2,31630},{4,33045},{4,33328},{4,33611},{3,33894},{2,34177},{1,34460},{2,34743},{3,35026},{2,35309},{5,37573},{5,37856},{5,38139},{6,38422},{5,38705},{6,38988},{7,39271},{8,40969},{7,41252},{6,41535},{5,41818},{6,42101},{5,42667},{2,43233},{5,43799},{3,44082},{3,44365},{8,44931},{7,45214},{6,45497},{5,45780},{9,46629},{10,46912},{6,47195},{6,47478},{5,47761},{6,48327},{8,48893},{7,49176},{6,49459},{5,49742},{6,50025},{5,50591},{2,51157},{5,51723},{3,52006},{3,52289},{8,52855},{7,53138},{6,53421},{5,53704},{6,53987},{9,54553},{10,54836},{9,55119},{8,55402},{7,55685},{8,56251},{15,56817},{9,57383},{15,57666},{8,58232},{7,58515},{6,58798},{7,59081},{8,59647},{5,59930},{5,60213},{15,60779},{9,61345},{15,61628},{8,62194},{7,62477},{6,62760},{7,63043},{8,63609},{15,64175},{9,64741},{15,65024},{8,65590},{7,65873},{6,66156},{7,66439},{8,67005},{5,67571},{15,68137},{9,68703},{8,68986},{12,69835},{9,70118},{7,70401},{8,70684},{7,70967},{6,71250},{5,71533},{3,71816},{3,72382},{2,72948},{5,73514},{1,74646},{14,75212},{3,75778},{12,76061},{13,76344},{1,77193},{12,77476},{1,78325},{13,78608},{14,78891},{1,79174},{3,79457},{3,79740},{2,80023},{2,80306},{3,81438},{3,81721},{5,82004},{1,83136},{1,83419},{14,83702},{3,84268},{12,84551},{13,84834},{1,85683},{12,85966},{1,86815},{4,87098},{3,87381},{2,87664},{1,87947},{3,88230},{4,89362},{4,89645},{4,89928},{3,90211},{2,90494},{1,90777},{2,91060},{3,91343},{2,91626},{5,93890},{5,94173},{5,94456},{4,94739},{3,95022},{2,95305},{1,95588},{4,97852},{4,98135},{4,98418},{3,98701},{2,98984},{1,99267},{2,99550},{3,99833},{2,100116},{5,102380},{5,102663},{5,102946},{4,103229},{3,103512},{2,103795},{8,104078},{6,104644},{5,104927},{6,105210},{7,105493},{8,106059},{14,106342},{6,106625},{5,106908},{6,107191},{5,107757},{2,108323},{5,108889},{3,109172},{3,109455},{8,110021},{7,110304},{6,110587},{5,110870},{6,111153},{2,111719},{3,112002},{5,112285},{6,112851},{8,113417},{7,113700},{6,113983},{5,114266},{6,114549},{5,115115},{2,115681},{5,116247},{3,116530},{3,116813},{8,117379},{7,117945},{6,118228},{5,118511},{6,118794},{9,119360},{10,119643},{9,119926},{8,120209},{7,120492},{8,121058},{8,121624},{9,121907},{8,122190},{8,125869},{9,126010},{9,126434},{10,126575},{9,126716},{8,127565},{8,127848},{12,128131},{11,128414},{12,128697},{14,128980},{12,129263},{9,129546},{8,129829},{9,130112},{7,130395},{5,130678},{7,131244},{2,131810},{4,132376},{10,132942},{4,133508},{4,133791},{4,134074},{3,134357},{2,134640},{1,134923},{2,135206},{3,135489},{2,135772},{5,138036},{5,138319},{5,138602},{4,138885},{3,139168},{2,139451},{15,139734},{6,140300},{5,140583},{6,140866},{7,141149},{7,141715},{8,142847},{7,143130},{6,143413},{5,143696},{6,143979},{5,144545},{2,145111},{5,145677},{3,145960},{3,146243},{8,146809},{7,147092},{6,147375},{5,147658},{6,147941},{9,148507},{10,148790},{6,149073},{6,149356},{5,149639},{6,150205},{15,150771},{7,151054},{6,151337},{5,151620},{6,151903},{5,152469},{2,153035},{5,153601},{3,153884},{3,154167},{8,154733},{7,155016},{6,155299},{5,155582},{6,155865},{9,156431},{10,156714},{9,156997},{8,157280},{7,157563},{8,158129},{15,158695},{9,159261},{15,159544},{8,160110},{7,160393},{6,160676},{7,160959},{8,161525},{5,161808},{5,162091},{15,162657},{9,163223},{15,163506},{8,164072},{7,164355},{6,164638},{7,164921},{15,165487},{9,166053},{15,166336},{8,166902},{7,167185},{6,167468},{7,167751},{8,168317},{5,168600},{5,168883},{15,169449},{9,170015},{15,170298},{8,170864},{7,171147},{6,171430},{7,171713},{8,172279},{15,172845},{9,173411},{15,173694},{8,174260},{7,174543},{6,174826},{7,175109},{8,175675},{5,176241},{15,176807},{9,177373},{15,177656},{8,178222},{7,178505}}