15#

{{1,1128},{5,1128},{10,1458},{10,1791},{10,2089},{10,2420},{10,2754},{9,3416},{1,3748},{3,3748},{9,4081},{9,4411},{9,4709},{9,5043},{8,5373},{10,6038},{1,6369},{5,6369},{10,6702},{10,6999},{10,7363},{10,7996},{9,8659},{1,8990},{3,8990},{9,9320},{9,9654},{9,9986},{9,10284},{8,10615},{8,11279},{1,11609},{3,11610},{15,11943},{15,12273},{15,12607},{15,12938},{14,13238},{14,13567},{13,13900},{1,14232},{4,14232},{13,14562},{13,14895},{12,15227},{13,15892},{10,16520},{1,16854},{5,16854},{5,18745},{10,18993},{9,19323},{3,19656},{7,19656},{1,22079},{1,22408},{5,22409},{10,22409},{1,22742},{10,22743},{3,23073},{10,23073},{5,23406},{10,23407},{10,23737},{9,24400},{1,24733},{3,24733},{1,25063},{9,25063},{3,25397},{9,25397},{5,25728},{9,25728},{7,26059},{9,26060},{8,26392},{10,27020},{1,27354},{1,27686},{5,27686},{10,27686},{1,28016},{10,28016},{3,28349},{10,28349},{5,28681},{10,29011},{9,29674},{1,30008},{3,30008},{1,30338},{9,30338},{3,30637},{9,30638},{5,30968},{9,30968},{7,31302},{9,31302},{8,31634},{8,32297},{1,32628},{6,32628},{3,32958},{15,32958},{6,33291},{15,33292},{8,33622},{15,33622},{10,33955},{15,33955},{14,34288},{14,34617},{13,34916},{1,35250},{4,35250},{1,35581},{13,35581},{4,35911},{13,35912},{6,36246},{12,36246},{8,36576},{12,36576},{13,36908},{10,37570},{1,37869},{5,38202},{1,38534},{3,38864},{5,39198},{10,39529},{10,39859},{9,40192},{1,40523},{3,40523},{1,40856},{3,41187},{5,41518},{7,41816},{8,43145},{1,43477},{4,43477},{13,43477},{1,43808},{4,44141},{13,44141},{6,44439},{4,44769},{4,44804},{13,44804},{1,45137},{13,45137},{4,45433},{13,45434},{6,45765},{12,45766},{1,46097},{6,46097},{10,46097},{3,46429},{10,46429},{6,46760},{1,47094},{10,47094},{1,47423},{3,47756},{5,47756},{5,47921},{6,48088},{10,48088},{1,48418},{9,48419},{1,48753},{2,49083},{5,49083},{5,49414},{10,49414},{7,49747},{9,49748},{1,50079},{2,50409},{5,50708},{1,51040},{5,51208},{5,51371},{9,51371},{2,51705},{9,51705},{5,52036},{9,52036},{7,52367},{9,52367},{8,52534},{1,52700},{5,52700},{9,52700},{2,53033},{10,53033},{5,53362},{8,53362},{1,53696},{6,53696},{1,54026},{4,54026},{1,54359},{6,54359},{4,54690},{13,54690},{6,55020},{13,55021},{4,55353},{13,55353},{1,55686},{4,56017},{6,56349},{12,56349},{6,56681},{10,56681},{3,57012},{6,57311},{10,57311},{1,57643},{10,57676},{1,57974},{3,58339},{6,58638},{10,58638},{1,58969},{9,58969},{1,59302},{2,59634},{5,59635},{5,59964},{10,59964},{7,60298},{9,60298},{1,60629},{2,60960},{5,61294},{1,61623},{5,61790},{5,61956},{9,61956},{2,62288},{9,62288},{9,62454},{5,62619},{7,62952},{9,62952},{8,63084},{5,63285},{9,63286},{2,63614},{10,63614},{5,63947},{8,63947},{1,64280},{6,64280},{1,64609},{1,64909},{4,65242},{1,65571},{6,65572},{6,65739},{1,65905},{9,65905},{10,66237},{6,66566},{8,66566},{6,66900},{1,67231},{3,67562},{1,67896},{1,68227},{6,68227},{6,68393},{2,68558},{9,68558},{10,68890},{1,69221},{7,69221},{7,69555},{1,69886},{2,70184},{5,70515},{7,70849},{2,71180},{1,71843},{5,72342},{1,72472},{5,72473},{7,72507},{2,72839},{7,72839},{7,73004},{5,73169},{1,73502},{7,73503},{7,73667},{2,73802},{8,73802},{7,74165},{1,74463},{5,74499},{6,74796},{1,75128},{1,75458},{4,75791},{1,76122},{6,76122},{6,76290},{1,76456},{9,76456},{10,76788},{6,77117},{8,77117},{6,77451},{1,77782},{3,78082},{1,78412},{1,78745},{6,78745},{6,78909},{3,79075},{9,79075},{10,79407},{1,79740},{7,79740},{7,80070},{1,80403},{2,80734},{5,81065},{7,81398},{9,81731},{1,82359},{3,82359},{5,82693},{6,83023},{9,83023},{3,83355},{9,83355},{9,83520},{6,83687},{1,84018},{9,84018},{9,84186},{3,84351},{10,84351},{12,84683},{1,85013},{10,85013},{13,85347},{1,85678},{1,85978},{4,86309},{6,86641},{10,86642},{10,86806},{1,86971},{4,86971},{10,86971},{1,87304},{12,87304},{4,87637},{10,87637},{6,87966},{13,87966},{1,88299},{3,88632},{6,88962},{1,89295},{10,89295},{10,89460},{6,89627},{13,89627},{3,89959},{12,89959},{6,90257},{12,90291},{1,90621},{12,90621},{1,90953},{2,91286},{5,91584},{7,91915},{1,92249},{2,92580},{5,92910},{1,93244},{5,93410},{5,93574},{12,93574},{2,93907},{12,93908},{12,94071},{5,94240},{6,94569},{12,94569},{12,94737},{1,94902},{5,94902},{15,94902},{2,95235},{14,95235},{5,95564},{12,95564},{7,95898},{13,95898},{1,96230},{1,96528},{4,96858},{10,97191},{10,97356},{4,97522},{10,97522},{1,97854},{12,97854},{4,98187},{10,98187},{13,98517},{1,98850},{3,99182},{6,99512},{10,99846},{10,100010},{6,100177},{13,100177},{3,100510},{12,100510},{6,100841},{12,100841},{12,101171},{1,101505},{2,101803},{5,102134},{1,102798},{2,103129},{5,103460},{1,103793},{5,103958},{5,104124},{9,104124},{2,104457},{9,104457},{9,104622},{5,104789},{9,105088},{8,105287},{9,105418},{10,105784},{5,106083},{6,106413},{1,106747},{1,107078},{4,107409},{6,107909},{9,108041},{10,108371},{8,108705},{6,109036},{1,109366},{3,109700},{1,110033},{6,110361},{6,110528},{8,110694},{7,111025},{7,111358},{7,111657},{5,111988}}