1 0
2 1
3 90
4 1620
5 11810
6 56613
7 206234
8 623904
9 1641654
10 3882985
11 8431280
12 17078364
13 32641102
14 59401153
15 103638420
16 174341920
17 284041304
18 449881893
19 694849380
20 1049316180
21 1552766796
22 2255936441
23 3223157762
24 4535226864
25 6292505300
26 8618661337
27 11664674406
28 15613614884
29 20685710150
30 27144338685
31 35302331590
32 45529371072
33 58259713050
34 74001193953
35 93344573420
36 116974367676
37 145680024594
38 180368814025
39 222079060944
40 271995339360
41 331464000620
42 402010929453
43 485359620032
44 583451767140
45 698468153760
46 832852364257
47 989334760814
48 1170959620032
49 1381112488840
50 1623551057425
51 1902436198866
52 2222366908372
53 2588415341642
54 3006166161717
55 3481755907410
56 4021917103680
57 4634022302046
58 5326133324345
59 6107050330760
60 6986366581500
61 7974522901430
62 9082868355121
63 10323720490860
64 11710432342400
65 13257458845280
66 14980430589333
67 16896226817404
68 19023056367444
69 21380537673684
70 23989787351145
71 26873507633210
72 30056083066224
73 33563675830812
74 37424331024553
75 41668080328350
76 46327056373860
77 51435605225774
78 57030410340813
79 63150614354750
80 69837953154720
81 77136887469186
82 85094747589361
83 93761875274372
84 103191779672604
85 113441290067770
86 124570723560697
87 136644049196136
88 149729067985024
89 163897588960820
90 179225622131805
91 195793567034520
92 213686419220772
93 232993971884520
94 253811036502353
95 276237658124390
96 300379350802176
97 326347327147664
98 354258749191585
99 384236972828874
100 416411814770900
101 450919812504050
102 487904508008133
103 527516723874442
104 569914864477920
105 615265208909190
106 663742230302217
107 715528906249184
108 770817057000732
109 829807674046110
110 892711277911585
111 959748265602756
112 1031149288747872
113 1107155620606952
114 1188019555315077
115 1274004795183380
116 1365386871812820
117 1462453554419676
118 1565505293604505
119 1674855651449330
120 1790831768742000
121 1913774817605860
122 2044040492987641
123 2181999488595030
124 2328038013478180
125 2482558292057750
126 2645979106637853
127 2818736322328374
128 3001283456342784
129 3194092228625514
130 3397653158802305
131 3612476143338140
132 3839091081023484
133 4078048477501922
134 4329920100182953
135 4595299610993280
136 4874803251629600
137 5169070505394044
138 5478764813707533
139 5804574267911920
140 6147212357980260
141 6507418695174576
142 6885959793903681
143 7283629826140382
144 7701251437393344
145 8139676533801240
146 8599787133191857
147 9082496185785666
148 9588748461338964
149 10119521404395290
150 10675826058515925
151 11258707957040450
152 11869248085423872
153 12508563808473390
154 13177809871825753
155 13878179366642360
156 14610904771276476
157 15377258954422534
158 16178556258028945
159 17016153539912604
160 17891451298997440
161 18805894758410480
162 19760975034132213
163 20758230259614252
164 21799246798943700
165 22885660414027620
166 24019157523387977
167 25201476412973354
168 26434408541717232
169 27719799797051180
170 29059551848364745
171 30455623448309646
172 31910031835324772
173 33424854081825662
174 35002228546963437
175 36644356272818350
176 38353502488577760
177 40131998055857106
178 41982241025496465
179 43906698133147700
180 45907906409905500
181 47988474729313290
182 50151085473049561
183 52398496130520600
184 54733541020848960
185 57159132946225220
186 59678264971450173
187 62294012132243144
188 65009533273605924
189 67828072814289144
190 70752962645260465
191 73787623951546070
192 76935569172102144
193 80200403880262432
194 83585828806316353
195 87095641777809210
196 90733739806157140
197 94504121088050114
198 98410887157438053
199 102458244949312890
200 106650509018416800
201 110992103666682966
202 115487565230031401
203 120141544270763792
204 124958807933829084
205 129944242205481710
206 135102854340402817
207 140439775187946996
208 145960261691532704
209 151669699283805560
210 157573604459715045
211 163677627241949380
212 169987553829132372
213 176509309132887660
214 183248959502604153
215 190212715335503330
216 197406933879438576
217 204838121917353204
218 212512938649582105
219 220438198454104134
220 228620873849842980
221 237068098334119910
222 245787169428453693
223 254785551594647462
224 264070879364604480
225 273650960336485050
226 283533778390069537
227 293727496764437324
228 304240461360425532
229 315081203901296050
230 326258445323840905
231 337781099023519536
232 349658274335791072
233 361899279867205772
234 374513627068546797
235 387511033653388320
236 400901427264646500
237 414694948982118336
238 428901957084056225
239 443533030645217870
240 458598973395096000
241 474110817408023720
242 490079827059692881
243 506517502810875570
244 523435585263894740
245 540846059041523690
246 558761156945074293
247 577193363930065714
248 596155421367612864
249 615660331118456574
250 635721359899349625
251 656352043457057000
252 677566191041454204
253 699377889681120342
254 721801508764864753
255 744851704420552140
256 768543424206804480