15#

{{10,1026},{9,2522},{10,3283},{2,4047},{12,4079},{10,5541},{3,7066},{9,7067},{8,7829},{9,8594},{10,9321},{3,10119},{9,10119},{8,10850},{1,11645},{10,11646},{9,13137},{10,13902},{2,14666},{13,14666},{12,16159},{3,17684},{13,17684},{12,18448},{13,19177},{15,19973},{3,20705},{6,20705},{9,20736},{8,21467},{6,22229},{8,22994},{10,23757},{6,26774},{3,28302},{1,29795},{13,29795},{10,30161},{9,30557},{10,30922},{9,31321},{8,31719},{6,32083},{8,32481},{2,32880},{13,32880},{10,33246},{9,33644},{10,34009},{5,34407},{9,34407},{8,34806},{9,35170},{10,35568},{3,35932},{6,35967},{8,35967},{13,35968},{10,36330},{9,36696},{10,37095},{6,37494},{9,37494},{8,37858},{6,38256},{8,38656},{3,39053},{6,39053},{8,39053},{13,39053},{12,39383},{10,39781},{12,40180},{15,40546},{13,40945},{12,41342},{10,41708},{4,42105},{13,42138},{10,42470},{9,42869},{10,43232},{4,43630},{9,43631},{8,43997},{6,44461},{8,44793},{7,45190},{13,45191},{10,45557},{9,45955},{10,46320},{5,46719},{9,46719},{8,47082},{9,47479},{10,47846},{6,48244},{8,48276},{13,48276},{10,48642},{9,49008},{10,49405},{6,49770},{9,49803},{10,50169},{12,50532},{13,50931},{3,51297},{15,51329},{13,51694},{12,52094},{13,52458},{6,52856},{10,52856},{9,53222},{8,53620},{6,53983},{1,54381},{10,54381},{12,54748},{9,55146},{10,55576},{8,55909},{9,56272},{6,56672},{5,57036},{2,57434},{10,57434},{12,57799},{9,58198},{2,58596},{10,58596},{8,58961},{9,59325},{2,59723},{5,59758},{6,59758},{5,60123},{3,60486},{9,60486},{8,60885},{6,61251},{3,61681},{6,61681},{8,61681},{6,62047},{8,62412},{9,62844},{10,63208},{12,63605},{13,63972},{10,64370},{3,64733},{12,64800},{9,65131},{10,65498},{3,65896},{6,65896},{8,65896},{6,66261},{1,66658},{4,66692},{10,66692},{9,67422},{8,68184},{9,68949},{8,69712},{6,70441},{5,71205},{6,71967},{1,72764},{4,72765},{10,72765},{9,73127},{8,73495},{4,73892},{9,73892},{8,74291},{6,74656},{4,75054},{8,75054},{9,75418},{2,75816},{13,75816},{12,76180},{10,76578},{2,76945},{5,76977},{9,76977},{8,77343},{9,77741},{2,78137},{10,78137},{6,78504},{1,78901},{6,78902},{13,78902},{3,79069},{10,79069},{3,79266},{9,79299},{10,79465},{1,79697},{3,79697},{9,79698},{10,79864},{1,80063},{3,80063},{12,80063},{3,80227},{10,80227},{3,80426},{13,80426},{10,80625},{3,80859},{9,80859},{10,81024},{1,81223},{6,81290},{9,81291},{10,81422},{12,81621},{10,81787},{13,82021},{5,82219},{10,82219},{9,82384},{5,82583},{10,82583},{2,82816},{9,82816},{10,82981},{2,83181},{12,83216},{5,83379},{13,83380},{13,83614},{10,83812},{5,84011},{9,84011},{5,84176},{10,84176},{9,84375},{5,84574},{10,84574},{2,84741},{12,84773},{5,84940},{13,84940},{6,85173},{13,85174},{12,85337},{10,85571},{6,85770},{12,85770},{3,86002},{15,86003},{13,86133},{3,86367},{6,86367},{12,86367},{13,86532},{6,86765},{15,86765},{13,86929},{6,87128},{12,87164},{13,87332},{6,87332},{10,87495},{9,87726},{1,87925},{6,87925},{8,87925},{9,88093},{1,88323},{10,88323},{12,88522},{3,88690},{9,88721},{10,88887},{3,89086},{8,89086},{9,89285},{1,89484},{6,89484},{3,89651},{8,89651},{9,89882},{3,90049},{8,90049},{3,90248},{6,90249},{3,90448},{5,90448},{1,90646},{3,90646},{5,90845},{6,91044},{5,91211},{1,91442},{13,91443},{10,91609},{9,91809},{6,92041},{10,92041},{9,92207},{10,92405},{12,92571},{10,92770},{6,93002},{13,93002},{10,93169},{9,93367},{1,93565},{10,93565},{9,93765},{10,93930},{1,94129},{12,94164},{10,94296},{2,94527},{5,94562},{13,94562},{10,94727},{9,94925},{2,95124},{10,95125},{9,95292},{10,95522},{12,95688},{13,95888},{2,96122},{5,96123},{13,96123},{10,96286},{9,96520},{2,96684},{7,96718},{10,96718},{9,96883},{10,97082},{2,97316},{5,97316},{12,97316},{13,97449},{13,97748},{12,97847},{10,98078},{3,98276},{6,98276},{12,98311},{15,98443},{13,98675},{12,98842},{13,99041},{15,99274},{13,99406},{12,99637},{1,99836},{13,99836},{10,100003},{9,100203},{1,100433},{3,100433},{6,100467},{8,100468},{9,100601},{10,100831},{12,100999},{1,101198},{9,101198},{10,101428},{8,101595},{9,101794},{6,101960},{8,102193},{1,102393},{4,102393},{9,102393},{8,102559},{1,102757},{4,102757},{6,102789},{5,102957},{3,103187},{5,103386},{6,103553},{5,103754},{2,103952},{10,103952},{9,104150},{8,104350},{9,104548},{9,104714},{10,104947},{12,105114},{9,105345},{2,105544},{5,105544},{10,105544},{9,105711},{8,105942},{9,106109},{9,106307},{10,106506},{5,106706},{12,106737},{9,106906},{6,107136},{10,107136},{9,107270},{3,107502},{6,107502},{10,107502},{12,107667},{12,107900},{12,108066},{6,108266},{10,108266},{9,108430},{3,108664},{10,108697},{9,108828},{3,109062},{10,109062},{12,109226},{12,109425},{12,109659},{10,109858},{9,110022},{9,110223},{8,110423},{6,110622},{8,110820},{9,110985},{8,111184},{9,111383},{10,111582},{12,111781},{10,111980},{9,112179},{10,112378},{12,112546},{10,112746},{6,112976},{12,112976},{13,113109},{4,113374},{13,113374},{13,113409},{13,113541},{13,113606},{12,113707},{12,113806},{12,113907},{12,114006},{10,114104},{10,114204},{10,114304},{10,114403},{9,114535},{9,114603},{9,114703},{9,114802},{8,114902},{8,115000},{8,115101},{8,115201},{8,115298},{8,115398},{8,115498},{8,115598},{4,116461},{10,116494},{12,116560},{10,116625},{9,116759},{12,116858},{1,116859},{10,116958},{9,117058},{8,117158},{6,117258},{8,117356},{6,117456},{5,117556},{6,117655},{5,117755},{3,117821},{2,117955},{3,118054},{5,118153},{6,118220},{8,118318},{6,118452},{5,118517},{6,118619},{8,118717},{9,118849},{10,118949},{12,119016},{10,119115},{13,119215},{12,119314},{10,119415},{9,119514},{5,119613},{6,119712},{8,119813},{9,119913},{2,120010}}