1 1
2 20
3 270
4 3000
5 23282
6 151473
7 768541
8 3422978
9 12879078
10 44111410
11 133919379
12 381516366
13 988173838
14 2446846672
15 5633359713
16 12527643860
17 26226659375
18 53655084387
19 104124710377
20 198817175068
21 363133886202
22 654527617329
23 1134992368434
24 1954138467248
25 3241266166150
26 5354189950904
27 8569630507164
28 13665576603040
29 21157217366642
30 32778185636858
31 49304569524310
32 74339868260354
33 109224818871839
34 160716996934260
35 230854063936805
36 333214896067110
37 468800913028420
38 663534989610638
39 918683518545771
40 1277827026053190
41 1739296646178568
42 2385822173739552
43 3198583877588515
44 4324227827591979
45 5729280739576311
46 7640127051490844
47 9993211680540108
48 13195583196912364
49 17051429249305504
50 22255160966575290
51 28511535511913768
52 36820103313624140
53 46680413731215044
54 59820968128091712
55 75125489003868202
56 95388554207893312
57 118978597568812482
58 149737548554652778
59 185215217927381310
60 231800262339064382
61 284379152950872994
62 353087871130379672
63 431065219772257908
64 531378963041285660
65 644044841305499893
66 790243705736528514
67 951416084373326914
68 1159949411766361056
69 1390830250281050255
70 1684958705733767847
71 2008177919487155187
72 2424667773337366476
73 2872715269030509952
74 3448360850990762312
75 4073844427851680035
76 4864120490169112839
77 5714839686329371617
78 6804520808471000682
79 7954925339240115952
80 9426495879391464460
81 10992013696372781664
82 12960825762680296716
83 15045189348521133167
84 17705902412101244406
85 20458664330120391610
86 23965884771048408838
87 27644097975088684703
88 32251356572574789426
89 37040178287926490546
90 43141931841464748132
91 49351834398924095659
92 57258198009034142502
93 65404398743731968522
94 75581974193773710314
95 86024102234370442277
96 99303304067187783874
97 112587553498341062917
98 129489683419471194866
99 146684436552175588005
100 168146034754901714300
101 189783634911606404606
102 217332491229927587445
103 244522217961059158192
104 279133135572850231426
105 313813137906487330143
106 357018089994775558512
107 400134768353482483214
108 455062757839012861608
109 508379496393671178346
110 576365372143196766625
111 643670676742729978359
112 727657623465831068312
113 810176414201483445715
114 915482252214799893993
115 1016578042727755251090
116 1145571549562465424264
117 1271583345790931767971
118 1428876203955837193251
119 1581939817097141400931
120 1777757199382500283988
121 1962573864229873347112
122 2199325363245087488314
123 2428360764120837969031
124 2714654970911886077852
125 2989458904914240790170
126 3341584795733958222153
127 3670906966230427895566
128 4093877141247232581612
129 4497438270585236516661
130 5003097769751194816938
131 5483519173822671337890
132 6101922883077522080341
133 6671587450956782950948
134 7405671427374350830775
135 8100786972837122698884
136 8972344913515061428802
137 9790414366982837597384
138 10846799138620701479226
139 11810863837652335971628
140 13058780477562332917068
141 14222686531146833418464
142 15688395153134058875813
143 17052932466648694163838
144 18821753644035562904196
145 20413637721285199375659
146 22479649296295504441964
147 24395838421354116466635
148 26813882853008197919964
149 29035672111436512998020
150 31929840333833083608275
151 34508085174170406127471
152 37874596383857911101362
153 40955043039778807116210
154 44856032407377699290740
155 48416968432801996198342
156 53068187442376310665302
157 57159998594906739461398
158 62525697367672442637988
159 67403004652264580250559
160 73603472887848463589682
161 79181208821268031330032
162 86514362917801648044750
163 92912530452355110518542
164 101343104587579371310996
165 108915129223895192188523
166 118559736400132858978531
167 127195964819742142586361
168 138599647135305785641502
169 148407909174753414385342
170 161411052729754980890810
171 172996515295539052996050
172 187836815495781295057741
173 200949400778321684173698
174 218354930475234020079912
175 233234722821518327449290
176 253018368708419430249508
177 270458025969346843660727
178 292877752063104177965268
179 312572854470582494958246
180 338866157711908213352370
181 360980961861486851342470
182 390626461259655818658971
183 416595718773191358920709