1 15759
2 459821
3 14219749
4 492135291
5 17133244697
6 615149254565
7 22112885527475
8 802997664018905
9 29161626546111469
10 1062496257469946027
11 38709026775013231021
12 1411769537432056237501
13 51486256059203227188623
14 1878332645669616517390013
15 68523832829012486817326165
16 2500126699936141266270038175
17 91217270772506803456610656073
18 3328199052333093984849105200069
19 121433730786341616138822854221727
20 4430728893081543808768607580663457
21 161662824651262150979530074476204433
22 5898575108263808215880949469234543615
23 215220550883973769982327570130483930193
24 7852736664132827177984272698122671466741
25 286522153657500255453868840010453644287231
26 10454315665650077106600940175078394377319929
27 381445913554003466207617085410700076771185665
28 13917793957337423541406661947353876300148153571
29 507817686261339791109490503865974631590896991717
30 18528713632596053697776397929483166376939049344529
31 676056059910372891123105109748279214892124612725287
32 24667217331097889940324709508889255864064183574134697
33 900031290158522548795926489437750115434012879201610461
34 32839388345792800953857261397768149662221526975499029627
35 1198208814276258882701110124172305508626852821626509405933
36 43718974033129164112623018355074105740927662348742399420637
37 1595171614923486151254028320939671196955090174258544661620299
38 58202932242622449146213845584349819507747216014183956345613273
39 2123646941290812316618221538679166862479000350996275263862589353
40 77485380184647146295860559907946761318098101158096124317430711831
41 2827204477889070387844768781569677757941118653102570026663036031217
42 103156042360914902703552055419330224339338119184316516345223260847665
43 3763848408731571938607640807273302288217748425597327113700135322399791
44 137331313999944124486702240262635715080788709964211076935172762507315053
45 5010799521311201388621010144623247544547195134860431736707498176760466741
46 182828745402685184291626466134140549118510106492333449409839117866108409803
47 6670861606663042049013800909352700899202174464255640816766204672154526820809
48 243399332405024802762499058397669728410648310072882045526491277685237883336913
49 8880897027748782160011161741770015105826962895911292791246456727883049257736019
50 324036763939702454011002785362761946917796261525949977744060938284134613481396821
51 11823110216951190370950952516142420808025181852912234370123955485593976025881961209
52 431389122341281183583696716207744987522024046592397535744706541765172193338525983087
53 15740069360728713589678916362170080795340123727223170556498188482624383515504311805557
54 574306978664615967966193903635757019203239552200220950292976593167420357648972517910025
55 20954704721046527629114298818216040618183976391127215061269445117460834426781579296056123
56 764573070254657075677060954206528530611691524841904957856509682354822433396926662951683789
57 27896932337657239433943044320602120920813347259774916160304390954966162903531908814596163765
58 1017873718194962307288145848932729791090627393158336722777011154542463685474040491589822092459
59 37139098079019777076563325641928111927421757636329589391574814100789944090143917926457904242413
60 1355092072294640901091579416254560989012417253202156831135424808096118449854826351589288782288929
61 49443164195554567007347413960556236100059609284156711705869784077788437956991537677048820789603551
62 1804029804062668746010441579404948944775792452612577117153687782727015277750707012008742592243037517
63 65823528629241784133013477998499033077764776833530625477994981544290315829501166017309493469491657481
64 2401699191137147150624136639006873872271246215947200427309191187437636325696877920791316974052118485371
65 87630656162458427313767372306387866282358597737047648536481973025862075539620756991339674627310935082465
66 3197374562060426380374307935905239765769503376192093294231134852057619489675523788797714943209687454534065
67 116662416302786889020487532301043727993361150312274158793895084882461965182218058772455487782687754178733627
68 4256654675088874915614101593154905099269315416564207951333145308789380535064124421382231719743782812320889925
69 155312307058079822231259462430068425447760544325258021675669218353012440924939699868338015374310254120313281345
70 5666870950296110139631831905671098151393015984445455260485476774475642502714325639130093296459768786504074091063
71 206766784780944371118711243454043734490869498589463056111864051244455517782067495480372921254287268457891342364705
72 7544287431923154970887477125075128875354834205486114090931531833240765261487818465500629939536850587623395731220549
73 275267968768642750952062856195617489486418916057445088502435993749598718347804226370969014948222370762760535492473119
74 10043686075558088405545861848071549147204834624193297700229820678472901881989482140379475340766220072058799715722626521
75 366463379068791669824495984126287255796099046665981448593715798996484913591596164309391285075117196770601702151460291257
76 13371127610741719199493296021473319423389105809299520231406104895364813784512666680014719883522773485438836269552353078243
77 487871541317578851886278049698556609451300613090820947036719536696389641967383898160080364070007993417007000053891872370733
78 17800940037127261401099349437765774975518544108257877935916017331419582665648981185371645328595260725050048358124228935007569
79 649501844993111119439204094902328705010625793639438322143757065314791563458535364052280548581282883522593898556245541114585655
80 23698335355863288810388352068087080448063140056100915802462398165353756019335168109136292076494492963387353065195011030333292417
81 864679758754059685616975254819421076527949356316863943922219548747267482618572905825889587392615287092805291100860338822829403989
82 31549519152787029616041945289806809367208843387702116727566607175696742577160138094363692693630455804671236912649344813700037769783
83 1151145437018595322126423470149061652905197773387364840475950800743670827159323095738230391219508560391414149449170868673641479956449
84 42001775391612351008927279923097021987290560237684497745164366198572389289748338048756811716511329467288430500136951485145544012430433
85 1532516291439684721471775271092985260423968506519166538631033685849881138990376970281982112630354807947757249912710897143869098552724983
86 55916831172737889334785392877367790781975403131780133357231265564251508687672836784434969842882386804429709061738123707377831604989937393
87 2040234107699552014034512955043955694503949025899063878581314966275722813233003086107797519465665086665445484470783368662591685375955181057
88 74441901068421605262041259323916879407497966680831438191554303339613173818864588787735213873989331581398379818346383090612153495648525468567
89 2716157235960067434644985325725122261440925743422199872064573044744744278513595634440576541920319200540677307547852772944382370201916745775245
90 99104268222238982360820019079583903994096923387127588241057502958408011534080038325902080133635587213925492144920862277197711783504985106672497
91 3616011565837745927692946646493213268552355721089296141744688861382930192955231061242854202863894556794740785261692081831598693755781255132762323
92 131937199868634901955038364977014740475739556948356654978027508872740692500265345829333621607071351441807228989487956836457727637235412860232063841
93 4813984798509132375734797691245609137581652896846779441377110935313717966719812803018116857768475514203790809038763173236277204575576763752420531061
94 175647578267167813009552873017148998171928000696678461898494512836956952942404849931788110667822517277601396386100043470079391484709629767411693506335
95 6408842786681748318028913429164336279474386964588509371879265597702883580782889043446950831503978126399740595537676271293721628395156004469435090093297
96 233839067236830360315837679093085048308641506547704753961064751894381133995558295825527802810466398087905527607991697682926568193016823290315965827703133
97 8532072198716304128164729566880799049611315195225215788849308584981300564597538608188363077289489966344288870980644172941984237365277165884506938062810539
98 311309213059681747620060074291666572076271365921546462012941093603480854181510506202956048786893262830300934118383297813693790339631391642806179471648674341
99 11358720821703720204787179169480213458747294922994709762207803995596112528339811209126481311082396190159017934078885458852287844088758864336073762048942496049
100 414444973977274602492189185157339813490317117245782373352728338514164579636760919900150393011737775873285176299357765791603339477626057645111837847043033572503