1 4
2 35
3 243
4 1887
5 15189
6 116448
7 909903
8 7061662
9 54764410
10 425003183
11 3295808062
12 25561278738
13 198233289265
14 1537281767263
15 11921547738532
16 92449984931302
17 716936108446899
18 5559728723273092
19 43114791778783459
20 334348143414517835
21 2592814467443032766
22 20106844932623897332
23 155925232388796830726
24 1209174164402439829484
25 9376943828866989463056
26 72716633901771561967091
27 563905354031654272836960
28 4372991856298915150214595
29 33911821590123481697587712
30 262980513323726629404546962
31 2039369963975311676302154845
32 15814973501168137373349637740
33 122642478436282675276259982694
34 951071939228444518974797377167
35 7375404061537941113213379176563
36 57195026818607704247578883045208
37 443537881514800677082947200087186
38 3439562201137129801286111428510511
39 26673230469236324335021783874073638
40 206846447908246898556259545958129389
41 1604059660549796001651009589831008511
42 12439214792531384276682419940239314054
43 96464033389934694364784359530195179028
44 748062469621567961318126334762431512958
45 5801099526849153412861392415774742339032
46 44986558057689456534969369159764176451852
47 348863245064349225340351562313609295991027
48 2705376205949258640272933559706292992419096
49 20979740684251126426726536389862013082228649
50 162694385427989914297916327090921916382919648
51 1261667789328834597390338541032020756213448858
52 9784023010028558694971479104156859816314824589
53 75873464528797977945435015718790523171856468794
54 588386046690824497640102405477779253660070494654
55 4562835532692153038856663702024655913463791638661
56 35384027570827080317715104855916161685826625566803
57 274397224743783750336454736815530161955851195427206
58 2127904654052659642756837975302417114988876412355972
59 16501545235987474519396746425141925815040885255620549
60 127966727577166262364279233611137874260099750566169314
61 992360602151132640821803925521668834987208296186138447
62 7695590747273884815768949610030299466058273616641040097
63 59678021095509122182546927538355903487947204645693127904
64 462793087475144006393253478216207544657991395103636635134
65 3588883107769361469937508612233732333556335555899802777304
66 27831189163827003087347443542183662680873547886198598069296
67 215826224207717896615007082083839767396933392549259756821634
68 1673696326145586572660527585742832324620329460466631934552733
69 12979235505029334159114745804664872794498115467361209382704652
70 100651803832877938570410733256674615570333563012358438470189613
71 780537930056555026806815456959640686829236208786541322922290308
72 6052941299179810177511564991944462136664989092661026694445578180
73 46939548944997331328953793650842783895270633347311318579631800879
74 364008363249509132928886430775447281939182130599269960306374883292
75 2822824068268091967987236113037725926001832913517892227549509199376
76 21890529242955153128312403355521897044698168624756429908473958699401
77 169757398600713685875187743958540760402132953026785851686229865320427
78 1316440276973006901702760013772111664872981464755787204332823085183566
79 10208774504803711496287369401881542122628775609222431501732022258555590
80 79167341438055405767378267199542366122512628850017130487708193326345991
81 613929512050687798765988623395321957424655955074326360295003022036570280
82 4760920840845829397768921602557265456163434370899653071953028169558792189
83 36920146055674154137877512363927211974634269334969037000811563689295016411
84 286309567064791346710902677562061871644817616364842365029528020287757750356
85 2220282879412662197770769686276827099099619736366725342595640570864141778830
86 17217922946659375342960786133136214919655192378466121355389905536635880423328
87 133522117089657536526179251333227882733530083996973206560551660966777258664692
88 1035441720080600042006076065138446086759163751167940081549372007984700444029294
89 8029677622348892038170677862479276337109352881125708621332341926557765341904609
90 62268809019817829480776768462450279706012982119069928197234391227071816213233118
91 482884215171306390440701636236438480231105513650711335604006492827692058766337965
92 3744686447871469185982613977174076807279262836044418057021697755809779955582580074
93 29039418047445604787490140033266193182691816950027026781427798679306483607496740286
94 225195837428163252701393827775018578582029121582316315654979194644115326198007512337
95 1746356111961844807166245143077447811977196606921144085807156121510463883558924420736
96 13542700009982888577769094345577363425876218626939996698142012053031932912714172278230
97 105021376971249516418200951245569437387023919437085195093916888303267239377186407035913
98 814423240033892930513833038722236699740619466376033335851731726832336058487882689552103
99 6315716219269186272761315709092862441098365348501525240724706027931312950794803745182894
100 48977324567358710343750902495488470229856385620577746479989532074671009459899770440745358