15#{{1,500},{6,20849},{8,21006},{6,21163},{8,21320},{6,21791},{8,21948},{6,22105},{8,22262},{9,22890},{5,23361},{7,23518},{5,23675},{7,23832},{5,24303},{7,24460},{5,24617},{7,24774},{8,25402},{6,26346},{8,26661},{10,26976},{9,27291},{8,27606},{10,27921},{10,29812},{9,30127},{10,30284},{9,30441},{8,30598},{6,30912},{8,31069},{6,31226},{8,31383},{6,31854},{8,32011},{6,32168},{5,32325},{7,32482},{5,32639},{7,32796},{5,33267},{5,33424},{7,33581},{5,33738},{7,33895},{8,34523},{6,35465},{8,35779},{10,36094},{9,36409},{8,36724},{8,37039},{6,39247},{7,39562},{8,39877},{8,40192},{8,40507},{8,40822},{6,41137},{6,41767},{7,42082},{8,42397},{8,42712},{8,43027},{9,43342},{9,43657},{5,44287},{6,44602},{7,44917},{7,45232},{7,45547},{7,45862},{5,46177},{5,46807},{6,47122},{7,47437},{7,47752},{7,48067},{8,48382},{8,48697},{8,49327},{9,49642},{10,49957},{10,50272},{10,50587},{8,50902},{8,51217},{8,51847},{9,52162},{10,52477},{10,52792},{10,53107},{10,53422},{8,54052},{9,54367},{9,54682},{5,56574},{11,56889},{10,57204},{11,58150},{10,58465},{9,59095},{8,60040},{9,60670},{10,60985},{8,61615},{6,62560},{8,63190},{12,63505},{8,64135},{10,64450},{10,64765},{5,66657},{11,66972},{10,67287},{11,68232},{10,68547},{9,69177},{8,70122},{9,70752},{10,71067},{13,71697},{12,72643},{7,73273},{8,73588},{9,74218},{8,74848},{5,76740},{11,77055},{10,77370},{11,78316},{10,78631},{9,79261},{8,80207},{9,80838},{10,81153},{8,81783},{6,82729},{8,83360},{12,83675},{8,84305},{10,84620},{10,84935},{5,86827},{11,87142},{10,87457},{11,88403},{10,88718},{9,89348},{8,90294},{9,90924},{10,91239},{13,91869},{12,92815},{7,93445},{8,93760},{9,94390},{8,95020},{5,96912},{11,97227},{10,97542},{11,98488},{10,98803},{9,99433},{8,100379},{9,101009},{10,101324},{13,101954},{12,102900},{7,103531},{8,103846},{9,104476},{8,105106}}