1 20
2 400
3 5029
4 44803
5 308470
6 1738756
7 8350154
8 35158856
9 132595894
10 455284536
11 1441678804
12 4253578398
13 11791889562
14 30929283640
15 77204065141
16 184304047745
17 422556706314
18 933834642586
19 1995549087157
20 4134881948947
21 8327774224280
22 16337859366134
23 31281928832602
24 58555432008436
25 107320552343336
26 192859574831230
27 340239710142640
28 589938464230394
29 1006362430118968
30 1690585024233910
31 2799166512554161
32 4571649415065289
33 7370303743062856
34 11737005224263244
35 18473861072057741
36 28756471317501259
37 44291677735210338
38 67535490629822992
39 101991822167594130
40 152618970086783496
41 226378824303451330
42 332973919412184844
43 485830221048364916
44 703399505553755742
45 1010875078865564062
46 1442439226605274300
47 2044191196008748789
48 2877941868566061977
49 4026106989803154446
50 5597986524849171046
51 7737785333081417965
52 10634812154100190955
53 14536392493287524884
54 19764149434271539858
55 26734448215752873650
56 35983969666859714116
57 48201578994529417924
58 64267895356188876706
59 85304250321016133344
60 112733056805045377546
61 148352002443604257164
62 194424941848039965578
63 253792901250836378497
64 330009238550274932145
65 427503735169852126876
66 551781248645758889640
67 709661543591057939349
68 909568062962011621171
69 1161874723070493723502
70 1479321338899138616252
71 1877510038267468344570
72 2375497034788958186344
73 2996496434440084155502
74 3768715386950045030656
75 4726342903449968312756
76 5910718092971194860350
77 7371707474732940939970
78 9169325458686857494624
79 11375637117700067821973
80 14076988072082331866065
81 17376612749357726333746
82 21397679555817969396434
83 26286839696879981907781
84 32218355615626180798819
85 39398895398606909878576
86 48073091151857450482894
87 58529972417272218760618
88 71110400332483801158452
89 86215644603173472546560
90 104317263637899732882406
91 125968468591596121882800
92 151817174792656407376954
93 182620969327513393214976
94 219264251684614131208062
95 262777835598402924092017
96 314361334889721588001465
97 375408694504846585873424
98 447537270472664446118052
99 532620909520355620010941
100 632827531037435695548091
101 750661771416415123146010
102 889013314023848308215560
103 1051211597706849950330114
104 1241087673399354903651688
105 1463044062688005241049530
106 1722133564807714842790676
107 2024148060192867819895444
108 2375718470199557247782206
109 2784427154785496315852294
110 3258934163699911393457956
111 3809118903077222535492949
112 4446238939300172170433833
113 5183107836732723120708982
114 6034294116635855786998750
115 7016343632573854899318461
116 8148027884292000251213435
117 9450621038895526827842284
118 10948208696786767031393706
119 12668031731937183496473922
120 14640868853517194802849732
121 16901461880639101410448860
122 19488988096080545388942154
123 22447584450582907479710752
124 25826928829045907727500426
125 29682884066210135999606676
126 34078210914944817718087570
127 39083356727927767632484225
128 44777327216394657285493729
129 51248649301019950273246628
130 58596433773355819886649920
131 66931547245302477898443781
132 76377903682750924375684579
133 87073886702010096171413606
134 99173914758346577841542644
135 112850162379641105452822186
136 128294451699804089402973704
137 145720329731496957343698598
138 165365348091500426641488712
139 187493563260713127971256340
140 212398276930565054535747166
141 240405037565271423023864170
142 271874926001904508746867464
143 307208149725203880377207861
144 346847972399289025797207457
145 391285007322343700061666522
146 441061905701743135081653130
147 496778473035325165085805909
148 559097249439417212834482227
149 628749592496222357357841736
150 706542304113211660643886886
151 793364846006839183248369530
152 890197191754392151230884340
153 998118366913971608207360344
154 1118315732507018131853011918
155 1252095071204723961056749360
156 1400891539874133338676008186
157 1566281556737542948388283464
158 1749995696296615777286065606
159 1953932670387919669525384369
160 2180174479287803631725049641
161 2431002822690980710038717784
162 2708916866669230789538705788
163 3016652469395633059440337517
164 3357202975518122736863286955
165 3733841696607496959405368146
166 4150146203113996634348298880
167 4610024561769210102850218994
168 5117743661393498233412479816
169 5677959779641972582329845042
170 6295751553374194422133082012
171 6976655526095569135124686900
172 7726704457324754931995846814
173 8552468590825717633364581102
174 9461100091441402896451689996
175 10460380873816117305479815221
176 11558774060635127990580798265
177 12765479323184060740864648030
178 14090492373080663025247717334
179 15544668891002652047547633933
180 17139793196175006491868942475
181 18888651979337650059127336516
182 20805113441941714796168305474
183 22904212205473483311783898706
184 25202240377136123884973563844
185 27716845181689389429918606196
186 30467133594118090941915155314
187 33473784434035621492493762528
188 36759168410396146869636976522
189 40347476634258254736404808220
190 44264858148086849348067456026
191 48539567052475013193914072065
192 53202119845292803616180335249
193 58285463624208259178936913196
194 63825155841363504343240510552
195 69859556338815637058394617077
196 76430032435261698455163947795
197 83581177878656991239626134494
198 91361046525707907286007662252
199 99821401657980003939010559706
200 109017981895619426380699190056
201 119010784723555493619301005150
202 129864368701653580968325819920
203 141648175489744388529309358324
204 154436872880897312066922892798
205 168310720101866115609925023890
206 183355956708453966375835918896
207 199665216475767175660478817109
208 217337967759103449079719095281
209 236480981880707748237397736194
210 257208831180989774649210220226