1 0
2 4
3 18
4 50
5 136
6 262
7 583
8 974
9 1794
10 2603
11 4560
12 6190
13 9987
14 12617
15 19419
16 24264
17 35818
18 41262
19 61133
20 70126
21 97274
22 110076
23 154038
24 167176
25 230205
26 247554
27 328518
28 357811
29 476360
30 485118
31 660061
32 688320
33 874343
34 917049
35 1189870
36 1192404
37 1571731
38 1582033
39 1981899
40 2043008
41 2603744
42 2517694
43 3291845
44 3267540
45 3984867
46 4047228
47 5103180
48 4892696
49 6258049
50 6072865
51 7416424
52 7436518
53 9234360
54 8671014
55 11023820
56 10722088
57 12838599
58 12697551
59 15691200
60 14566116
61 18504851
62 17654885
63 21014349
64 20758592
65 25185926
66 23332512
67 29444861
68 27968827
69 33012274
70 31938951
71 39245058
72 36061968
73 45038515
74 42377158
75 49586445
76 48498788
77 58531724
78 53304518
79 66634153
80 62239096
81 73037970
82 70479577
83 85138872
84 77034686
85 95197501
86 89255569
87 104091723
88 100360932
89 120390652
90 107653464
91 134110002
92 125013491
93 144910190
94 138770904
95 165357073
96 149711440
97 184610105
98 170299178
99 197545152
100 187877730
101 225660584
102 201448580
103 248758111
104 229890320
105 262416327
106 251990227
107 300624048
108 268147350
109 329615587
110 300772930
111 348845019
112 331502456
113 394305698
114 349887840
115 427313736
116 395120278
117 453024069
118 429366300
119 508757400
120 449928384
121 553800405
122 506758634
123 581035036
124 550381683
125 646921650
126 573969576
127 704947573
128 645000064
129 736290279
130 690056474
131 822572520
132 725861872
133 884795836
134 808030513
135 916798311
136 871781372
137 1027957848
138 904054894
139 1104858533
140 997180202
141 1146018214
142 1078243092
143 1271326690
144 1119990696
145 1353945492
146 1238085700
147 1406718131
148 1326740814
149 1561427800
150 1359316890
151 1668619051
152 1515933972
153 1720492662
154 1609800376
155 1887137909
156 1665571844
157 2025977331
158 1834400573
159 2083821339
160 1943329872
161 2290620140
162 2006992782
163 2442098525
164 2211311923
165 2486813355
166 2345812476
167 2755577370
168 2404796888
169 2922937000
170 2622123073
171 2993273190
172 2802998164
173 3285378680
174 2864052630
175 3445323050
176 3143035568
177 3554428199
178 3320825145
179 3893707800
180 3371777568
181 4115374051
182 3699068231
183 4196407755
184 3923718152
185 4555717275
186 3991763686
187 4837951161
188 4365002291
189 4915665486
190 4562734234
191 5380224048
192 4684421408
193 5666935665
194 5098735556
195 5714944386
196 5358573451
197 6277022664
198 5446562928
199 6601163383
200 5901512240
201 6696690183
202 6235995387
203 7270661050
204 6330120526
205 7598697610
206 6876089081
207 7753382289
208 7223895608
209 8422715205
210 7235598954
211 8838724493
212 7941801598
213 8940319450
214 8313870780
215 9634941152
216 8420423400
217 10138295180
218 9117774418
219 10267877068
220 9477057340
221 11128255276
222 9635438750
223 11645678221
224 10427574160
225 11663141085
226 10912044793
227 12725224008
228 11015672160
229 13294217427
230 11821809879
231 13352882948
232 12451537712
233 14493258448
234 12521044128
235 15012400335
236 13553107188
237 15222167318
238 14084014783
239 16452571260
240 14129774928
241 17150772461
242 15336711306
243 17242818138
244 16003229942
245 18431628145
246 16070485316
247 19379265993
248 17361594104
249 19472585159
250 17915300575
251 21006276480
252 18093282630
253 21839127722
254 19534595477
255 21762535404
256 20339163904
257 23633251478
258 20376420384
259 24499675134
260 21795556308
261 24622886313
262 22801471836
263 26516708658
264 22868807584
265 27332310441
266 24524117168
267 27578676196
268 25547624196
269 29674986840
270 25372783062
271 30792110041
272 27512885040
273 30718660819
274 28507542809
275 32857932550
276 28543620702
277 34346822531
278 30644503633
279 34338828147
280 31480251432
281 36893652204
282 31747483414
283 38222502005
284 34114182323
285 37896430077
286 35266611960
287 40885086756
288 35306722416
289 42433351806
290 37552695482
291 42365739424
292 39183622483
293 45453389800
294 38978083732
295 46669023338
296 41949462720
297 46875479283
298 43336089251
299 50268548850
300 42940284780
301 51852569356
302 46316613905
303 51827133915
304 47912346608
305 55114374064
306 47700926916
307 57374015981
308 50960469466
309 57153070154
310 52373820703
311 61202647038
312 52602563264
313 63192119615
314 56255052858
315 62272038501
316 58104992947
317 67326265064
318 57797738478
319 69424501804
320 61427533344
321 69117727463
322 63604404724
323 73909150138
324 63494005356
325 75636973030
326 67830719089
327 75808282443
328 70000447724
329 80823508076
330 68965451640
331 83531972453
332 74340716004
333 83006193579
334 76552813764
335 88020909231
336 75949033504
337 91367462565
338 81206230660
339 90742930168
340 83077094766
341 96842365336
342 83076691824
343 99509457103
344 88775486884
345 98293491531
346 91296563847
347 105724841568
348 90678483396
349 108801554867
350 95700644455
351 107901286479
352 99500269312
353 115169857998
354 98683140960
355 117563461974
356 105308761315
357 117135157577
358 108229232700
359 125278153290
360 106626476592
361 128785185977
362 114400063294
363 127574334228
364 117296930194
365 135048213062
366 116539504694
367 139847162353
368 124281554936
369 138541517184
370 126619713066
371 147219728902
372 126469766126
373 151638656547
374 134506880252
375 149020410975
376 138368552408
377 159862109899
378 136526141718
379 164212450133
380 144714197948
381 162535400894
382 149618236512
383 173048451168
384 148225385536
385 175652029345
386 157602747780
387 175716723672
388 161810256267
389 187011785480
390 158728941972
391 191814729442
392 169895587456
393 189742587143
394 174594246091
395 200319892867
396 172653327228
397 207016755331
398 183622603433
399 204068452680
400 187002035480
401 217641567434
402 186113626272
403 223018271761
404 197966870542
405 218802499263
406 202241809095
407 234228525410
408 200543253928
409 240199722039
410 211349732065
411 237270049324
412 218321057331
413 251465903756
414 215525540952
415 256337116217
416 229074662480
417 255071088999
418 234350262782
419 270987649800
420 229363493148
421 277507666451
422 245957437009
423 273923235639
424 252021329120
425 288643165155
426 248573827966
427 297003648714
428 264049067796
429 293559130471
430 268069929506
431 312017210028
432 266773203288
433 319313750365
434 282130115788
435 312565405950
436 289621181958
437 334251243876
438 285540411076
439 342026166643
440 300697718640
441 336347314044
442 309739455425
443 357872546112
444 305770499684