1 4
2 23
3 127
4 667
5 3202
6 13740
7 53575
8 192191
9 640831
10 2002960
11 5909556
12 16555375
13 44257697
14 113385871
15 279415526
16 664438386
17 1528929898
18 3412860357
19 7406164606
20 15655003700
21 32288642035
22 65081639197
23 128377414029
24 248137470904
25 470513366380
26 876165365148
27 1603817146090
28 2888446984451
29 5122366067339
30 8951635417169
31 15426395041330
32 26232506409900
33 44044509182236
34 73057704590565
35 119782126401000
36 194215800912396
37 311562394894705
38 494723504172747
39 777884158277941
40 1211628977023886
41 1870185258605746
42 2861600140915088
43 4341937104518472
44 6534941685456031
45 9759101411052045
46 14464640678151115
47 21283784806066262
48 31098644817475774
49 45132372191462854
50 65070880141908525
51 93224509330736698
52 132741633858219820
53 187889481914180391
54 264421534116457009
55 370055940842779829
56 515095682658035900
57 713228941577441360
58 982557660178515436
59 1346913901779785550
60 1837537815045166915
61 2495208253648404711
62 3372937997373967485
63 4539370758260877522
64 6083047544183613736
65 8117746437091158696
66 10789143522477671581
67 14283094855088973428
68 18835901438793541012
69 24746992940060269781
70 32394553208512862415
71 42254713903148476045
72 54925064211103268802
73 71153367766212757894
74 91872545820909117104
75 118243182369532769020
76 151705036673993034223
77 194039316517424715225
78 247443777197666637031
79 314623073215924188454
80 398897209107474487914
81 504331421133440365570
82 635891381887434331445
83 799628265717088315286
84 1002898955962969550660
85 1254627528558443472955
86 1565615125288322046501
87 1948906450507923035965
88 2420222405860324714272
89 2998469839129304868756
90 3706341048828051220956
91 4571017581056114525266
92 5624995008034023899043
93 6907047820172038520227
94 8463356330630046169481
95 10348820621953864345810
96 12628590101555062813700
97 15379841224105113244692
98 18693840436873173446389
99 22678334466604479647904
100 27460315757581849415740
101 33189217260351119496473
102 40040597936556993349555
103 48220388372400518071621
104 57969774874667017017174
105 69570810461374521503674
106 83352852365933714857840
107 99699938171977898579280
108 119059226619898555970911
109 141950644622237828432645
110 168977899253536705056995
111 200841032615664159847766
112 238350718712425976209270
113 282444525004709613134622
114 334205387385203148193501
115 394882576155200010411666
116 465915462471784192343676
117 548960429951272847739183
118 645921314978268176954617
119 758983802119580120409381
120 890654248247580599306980
121 1043803460937698576289080
122 1221716013851952837869932
123 1428145744621932312774134
124 1667378149705369477241379
125 1944300466355591354975935
126 2264480314800974387571573
127 2634253864616502663733810
128 3060824588765383703529536
129 3552373777631867998920544
130 4118184104349695477808109
131 4768777662706791642596460
132 5516070040792906806452740
133 6373542148338147520512061
134 7356431684424969305403255
135 8481946316079986395816285
136 9769500838383359870418506
137 11240980804478963434787150
138 12921035350627977061637072
139 14837402198721488777366596
140 17021268098059288507059951
141 19507668271429821276700561
142 22335928759426988220044223
143 25550155913476465276030182
144 29199777674315040877403106
145 33340141690911122375585050
146 38033175787423906994939685
147 43348116775323532012383022
148 49362314136954926461474004
149 56162115678523470571211779
150 63843842867800026389970605
151 72514864238076206190385773
152 82294775958549859859935240
153 93316699446111939420009276
154 105728706728402365927441564
155 119695385167217802447041594
156 135399554119366108177999555
157 153044147153627400431254075
158 172854274562651027009015361
159 195079482112752638547765490
160 219996223268364429489588700
161 247910563517367809618515596
162 279161136915097913902025605
163 314122376565232747662438872
164 353208042472248572058247916
165 396875072040243583256810561
166 445627780464756425416582171
167 500022440376256311060211413
168 560672272355272699641995422
169 628252880359198553801379906
170 703508168689721238675053520
171 787256779898260931849543640
172 880399095985981210129213087
173 983924848416765000331450749
174 1098921385838568866396313979
175 1226582652014022693629345750
176 1368218930309002844970337198
177 1525267415192912547276180470
178 1699303675582093528068259341
179 1892054079524548448932048234
180 2105409254697236152256957004
181 2341438664484795731449288375
182 2602406385049812059706366785
183 2890788174809817737360823061
184 3209289934126356759380841100
185 3560867659808944339816590240
186 3948749006265135698553949036
187 4376456572811867581761652510
188 4847833044828731530632054147
189 5367068325108175022445106711
190 5938728800969488952620592621
191 6567788902482958879704543506
192 7259665117529377052276391128
193 8020252640431456345444770712
194 8855964842572429323896462781
195 9773775765799851239664167140
196 10781265852537747661610072820
197 11886671140438023773662979877
198 13098936164134707719089609119
199 14427770822266399739973837229
200 15883711484449635012944972370
201 17478186630367351961537064598
202 19223587331633212412390918000
203 21133342906657477559623481356
204 23222002099429346790500461679
205 25505320155002572198999654089
206 28000352187586950300767862295
207 30725553261571979561188536870
208 33700885631607524886889261786
209 36947933615109787185180236210
210 40490026599322473080713024405