15#{{1,500},{2,889},{3,1278},{5,1667},{5,1861},{5,2055},{3,2834},{2,3223},{1,3612},{2,4001},{3,4195},{3,4389},{1,5168},{2,5557},{3,5946},{7,6335},{8,6529},{15,6723},{8,7502},{7,7891},{6,8280},{5,8669},{6,9058},{5,9447},{5,9836},{1,10615},{2,11004},{3,11393},{5,11782},{5,11976},{5,12170},{3,12949},{2,13338},{1,13727},{2,14506},{1,14700},{1,14894},{1,15673},{2,16062},{3,16451},{5,16840},{1,17034},{8,17228},{1,18007},{1,18396},{14,18785},{13,19174},{14,19563},{1,19757},{1,19951},{1,20730},{10,21119},{10,21508},{3,22287},{2,23066},{1,23845},{2,24624},{2,25403},{3,26182},{3,26961},{1,27740},{10,28129},{10,28518},{4,29297},{3,29686},{12,30075},{1,30464},{1,30658},{1,31437},{11,31631},{4,32020},{4,32799},{3,33188},{1,33577},{12,33966},{12,34355},{3,34744},{3,34938},{1,35717},{10,35911},{2,36300},{1,37079},{10,37468},{2,37857},{1,38636},{10,38830},{2,39219},{1,39998},{10,40192},{3,40581},{3,41360},{2,41749},{1,42138},{2,42527},{2,42916},{5,43305},{5,43694},{1,44473},{10,44667},{3,45056},{4,45835},{3,46224},{5,46613},{1,47002},{1,47391},{1,48170},{11,48364},{4,48753},{4,49532},{3,49921},{1,50310},{5,50699},{5,51088},{3,51477},{3,51866},{8,52255},{8,52644},{5,53423},{4,53812},{4,54201},{1,54590},{1,54979},{14,55758},{8,55952},{1,56341},{1,57120},{2,57509},{3,57898},{5,58287},{5,58481},{5,58675},{3,59454},{2,59843},{1,60232},{2,60621},{3,60815},{3,61009},{1,61788},{2,62177},{3,62566},{7,62955},{8,63149},{15,63343},{8,64122},{7,64511},{6,64900},{5,65289},{5,65678},{6,65872},{5,66066},{5,66260},{1,67039},{2,67428},{3,67817},{5,68206},{5,68400},{5,68594},{3,69373},{2,69762},{1,70151},{2,70540},{1,70734},{1,70928},{1,71707},{2,72096},{3,72485},{5,72874},{5,73263},{4,73652},{4,74041},{3,74430},{15,74819},{3,75598},{2,76377},{3,76571},{2,76765},{1,77544},{1,77933},{2,78322},{3,78711},{5,79100},{5,79294},{5,79488},{3,80267},{2,80656},{1,81045},{2,81434},{3,81628},{1,81822},{2,82211},{3,82600},{7,82989},{8,83183},{15,83377},{8,84156},{7,84545},{6,84934},{5,85323},{6,85712},{6,86101},{5,86490},{1,87269},{2,87658},{3,88047},{5,88436},{5,88630},{5,88824},{3,89603},{2,89992},{1,90381},{2,90770},{1,90964},{1,91158},{1,91937},{2,92326},{3,92715},{5,93104},{1,93298},{8,93492},{8,94271},{8,94660},{14,95049},{13,95438},{14,95827},{1,96021},{1,96215},{1,96994},{1,97773}}