1 0
2 6
3 42
4 166
5 612
6 1649
7 4501
8 9772
9 21631
10 39911
11 78602
12 131634
13 234593
14 361145
15 603810
16 883492
17 1396448
18 1928226
19 2949092
20 3948312
21 5771436
22 7496953
23 10742472
24 13520820
25 18931459
26 23338564
27 31813882
28 38799595
29 52158316
30 61609006
31 82337294
32 96753720
33 125514042
34 146234411
35 189181045
36 215435706
37 277401908
38 314006372
39 395409558
40 447573524
41 562393566
42 620518233
43 780973530
44 863272788
45 1058901089
46 1171196114
47 1442896839
48 1561038216
49 1923934602
50 2081103505
51 2514966543
52 2735124552
53 3310480481
54 3515021901
55 4273328578
56 4566439336
57 5427543693
58 5813904461
59 6955063967
60 7287346152
61 8761980044
62 9226621331
63 10851937757
64 11512102448
65 13593485959
66 14096965026
67 16790831131
68 17520045391
69 20392836930
70 21371958901
71 25106886981
72 25800898908
73 30445885360
74 31466347938
75 36327824898
76 37898664380
77 44082352254
78 44903241304
79 52690744885
80 54059178728
81 62056527523
82 64176737159
83 74262141374
84 75161850216
85 87521874412
86 89346720236
87 101951805642
88 104921208048
89 120631101581
90 121166253918
91 140747209485
92 142879537799
93 162077804025
94 165800245420
95 189654489961
96 190149005328
97 219500946919
98 221472933619
99 250340920613
100 254822205760
101 290763144754
102 289582055011
103 333273073523
104 335205071664
105 376412943194
106 382408623659
107 434476238624
108 431258188626
109 494257867499
110 494221341252
111 554993537094
112 561238715192
113 635225619918
114 627836932956
115 716845944164
116 716631117660
117 800654960813
118 806736618305
119 910465069753
120 896773222584
121 1022819090912
122 1017531513656
123 1134228098499
124 1140162236111
125 1281276247294
126 1259837115345
127 1432980787416
128 1422502781792
129 1580444313834
130 1581612742722
131 1778605926797
132 1743284438436
133 1976036969354
134 1955997180668
135 2166538750826
136 2170022002304
137 2430090499168
138 2374842228759
139 2688395116912
140 2651091197872
141 2937264333159
142 2929920292302
143 3276048428685
144 3196578093720
145 3604496222978
146 3555837279426
147 3925959975732
148 3911350970812
149 4363407497751
150 4240285300030
151 4788516752044
152 4710890660844
153 5190413526311
154 5155627178329
155 5738326693347
156 5583220008000
157 6283565617598
158 6167187042527
159 6787068289986
160 6726954524816
161 7486169659591
162 7260393667590
163 8162100176045
164 8000836186219
165 8775003136403
166 8702974084945
167 9665872383699
168 9357686907096
169 10502569553369
170 10260965476943
171 11273198668586
172 11152790992440
173 12364518118501
174 11949729167254
175 13373672945973
176 13092993858928
177 14338985159748
178 14160690971495
179 15684823173032
180 15122348745696
181 16949162576999
182 16529247878337
183 18093274102086
184 17853380843852
185 19714176726811
186 19027063035945
187 21278827915395
188 20741560589723
189 22652640528638
190 22291734172638
191 24666975145476
192 23755095494688
193 26526918566365
194 25815650720582
195 28141997174190
196 27730896841235
197 30609893356112
198 29428825439610
199 32845730393025
200 31898015454020
201 34819227364647
202 34225209583439
203 37726811991615
204 36257989674036
205 40355797097224
206 39244259395025
207 42753305054501
208 41997629583952
209 46246455287900
210 44294004257196
211 49428346846600
212 47966262395040
213 52189359921132
214 51198894021033
215 56271841215423
216 54033292633428
217 60093725022846
218 58263741792780
219 63356943415899
220 62026541687904
221 68288672046546
222 65393284655008
223 72724335990418
224 70423365598672
225 76404107552693
226 74930173261931
227 82335366960719
228 78796184023836
229 87535760604704
230 84572046217239
231 91907259480793
232 90002526743860
233 98786034136178
234 94429431719100
235 104709934485906
236 101403524578092
237 109971258080307
238 107487562885210
239 117977258119995
240 112568410028208
241 125046264335806
242 120790325542788
243 130945690303882
244 127977268488752
245 140025538444537
246 133888472513203
247 148469516423229
248 143373303005832
249 155259669808473
250 151374898306275
251 166101859229867
252 158407995000312
253 175558225585254
254 169362657286475
255 183078330171069
256 178955653931712
257 195895998652113
258 186708282274836
259 206718713991183
260 199111982272864
261 215677036042655
262 210312526826633
263 230158376724177
264 219280787777616
265 242310829466870
266 233700453089009
267 252778353209883
268 246404231033908
269 269434016199311
270 256097630583054
271 283741567548969
272 273278147391720
273 295104601370191
274 287538874341671
275 313842028168688
276 299090279661504
277 330639656927213
278 318168922354652
279 343630505700494
280 333995891251704
281 365468486092081
282 347473093238343
283 384031000160635
284 369430483434287
285 398106297073043
286 387865625519968
287 423434593989822
288 402635359623216
289 444644105007216
290 426791218746660
291 461147382260919
292 448539525506679
293 489464790266046
294 464692135341441
295 512532262813062
296 493285897114640
297 531778472727620
298 516898976878931
299 563912816687384
300 534658849453560
301 590597136031064
302 567357996335501
303 611554750065186
304 594291850912088
305 646945842838903
306 614720172552111
307 678175166515106
308 650806393622024
309 701338607939616
310 680050195048665
311 742372758637146
312 704206388904768
313 776378331364195
314 744867751331008
315 800710566104065
316 778817367406615
317 848411877357682
318 804227939462014
319 886474265762623
320 849147565877792
321 915229258269390
322 887670071580372
323 967162821545496
324 916609676633946
325 1008278938374568
326 968000142464396
327 1041653490529590
328 1010519285755072
329 1099503530046762
330 1040154417307572
331 1147499526537900
332 1099772246131800
333 1182760149891443
334 1146674125243430
335 1246120392051965
336 1181368922756784
337 1300981231990924
338 1246099678402306
339 1339944643146687
340 1296900454760616
341 1412717024132208
342 1337016386421432
343 1471176607370717
344 1409504191894508
345 1512450420896912
346 1467415823466569
347 1595942839711289
348 1510079080634664
349 1661345265766034
350 1587180159492405
351 1708597611078206
352 1655025523009440
353 1799068270580263
354 1701315824897874
355 1868726588312488
356 1791019902376099
357 1922753304357932
358 1862175179351265
359 2023962437659455
360 1910950987560552
361 2104078496115236
362 2012526628233006
363 2160974200366207
364 2091058973226520
365 2269134211836389
366 2147574081851752
367 2361004584834571
368 2258029279239088
369 2423430736985633
370 2341174483788246
371 2545859877217145
372 2406448413265224
373 2644350612589763
374 2527477938832179
375 2708541278715738
376 2624222566467820