1 5
2 17
3 125
4 977
5 7685
6 60497
7 476285
8 3749777
9 29521925
10 232425617
11 1829883005
12 14406638417
13 113423224325
14 892979156177
15 7030410025085
16 55350301044497
17 435771998330885
18 3430825685602577
19 27010833486489725
20 212655842206315217
21 1674235904164032005
22 13181231391105940817
23 103775615224683494525
24 817023690406362015377
25 6432413908026212628485
26 50642287573803339012497
27 398705886682400499471485
28 3139004805885400656759377
29 24713332560400804754603525
30 194567655677321037380068817
31 1531827912858167494285947005
32 12060055647188018916907507217
33 94948617264645983840974110725
34 747528882469979851810885378577
35 5885282442495192830646108917885
36 46334730657491562793357985964497
37 364792562817437309516217778798085
38 2872005771882006913336384244420177
39 22611253612238617997174856176563325
40 178018023126026937064062465168086417
41 1401532931395976878515324865168128005
42 11034245428041788091058536456176937617
43 86872430492938327849952966784247372925
44 683945198515464834708565197817802045777
45 5384689157630780349818568615758168993285
46 42393568062530777963839983728247549900497
47 333763855342615443360901301210222230210685
48 2627717274678392768923370425953530291784977
49 20687974342084526708026062106418020104069125
50 162876077461997820895285126425390630540768017
51 1282320645353898040454254949296707024222075005
52 10095689085369186502738754467948265563235832017
53 79483192037599593981455780794289417481664581125
54 625769847215427565348907491886367074290080816977
55 4926675585685820928809804154296647176838981954685
56 38787634838271139865129525742486810340421774820497
57 305374403120483297992226401785597835546535216609285
58 2404207590125595244072681688542295874031859958053777
59 18928286317884278654589227106552769156708344447820925
60 149022082952948633992641135163879857379634895624513617
61 1173248377305704793286539854204486089880370820548288005
62 9236964935492689712299677698472008861663331668761790417
63 72722471106635812905110881733571584803426282529546035325
64 572542803917593813528587376170100669565746928567606492177
65 4507619960234114695323588127627233771722549146011305902085
66 35488416877955323749060117644847769504214646239522840724497
67 279399715063408475297157353031154922261994620770171419893885
68 2199709303629312478628198706604391608591742319921848518426577
69 17318274713971091353728432299803977946471943938604616727518725
70 136346488408139418351199259691827431963183809188915085301723217
71 1073453632551144255455865645234815477758998529572716065686267005
72 8451282572001014625295725902186696390108804427392813440188412817
73 66536806943456972746909941572258755643111436889569791455821035525
74 523843172975654767349983806675883348754782690689165518206379871377
75 4124208576861781166052960511834808034395150088623754354195217935485
76 32469825441918594561073700288002580926406418018300869315355363612497
77 255634394958486975322536641792185839376856194057783200168647690964485
78 2012605334225977208019219434049484134088443134443964732033826164103377
79 15845208278849330688831218830603687233330688881493934656101961621862525
80 124749060896568668302630531210780013732557067917507512516781866810796817
81 982147278893700015732213030855636422627125854458566165478152972864512005
82 7732429170253031457555073715634311367284449767751021811308441916105299217
83 60877286083130551644708376694218854515648472287549608324989382355977881725
84 479285859494791381700111939838116524757903328532645844788606616931717754577
85 3773409589875200501956187142010713343547578155973617149983863553097764154885
86 29707990859506812633949385196247590223622721919256291355082301807850395484497
87 233890517286179300569638894427970008445434197198076713690674550909705399721085
88 1841416147429927591923161770227512477339850855665357418170314105469792802284177
89 14497438662153241434815655267392129810273372648124782631671838292848637018552325
90 114138093149796003886602080368909526004847130329332903635204392237319303346134417
91 898607306536214789658000987683884078228503669986538446449963299605705789750523005
92 7074720359139922313377405821102163099823182229562974667964502004608327014658049617
93 55699155566583163717361245581133420720356954166517258897266052737260910327513873925
94 438518524173525387425512558827965202663032451102575096510163919893478955605452941777
95 3452449037821619935686739225042588200583902654654083513184045306410570734516109660285
96 27181073778399434098068401241512740402008188786130093008962198531391086920523424340497
97 213996141189373852848860470707059335015481607634386660558513542944718124629671285063685
98 1684788055736591388692815364414961939721844672288963191459146145026353910116846856168977
99 13264308304703357256693662444612636182759275770677318871114655617266113156305103564288125
100 104429678381890266664856484192486127522352361493129587777458098793102551340323981658136017