1 0
2 0
3 0
4 0
5 1
6 2
7 5
8 8
9 14
10 21
11 32
12 45
13 65
14 88
15 121
16 161
17 215
18 280
19 367
20 471
21 607
22 771
23 980
24 1232
25 1551
26 1933
27 2410
28 2983
29 3690
30 4536
31 5574
32 6811
33 8317
34 10110
35 12276
36 14848
37 17941
38 21600
39 25977
40 31146
41 37298
42 44542
43 53132
44 63218
45 75131
46 89089
47 105512
48 124707
49 147225
50 173476
51 204176
52 239892
53 281537
54 329878
55 386101
56 451221
57 526767
58 614097
59 715162
60 831761
61 966407
62 1121444
63 1300094
64 1505436
65 1741566
66 2012493
67 2323454
68 2679622
69 3087667
70 3554276
71 4087898
72 4697134
73 5392711
74 6185616
75 7089426
76 8118189
77 9289015
78 10619786
79 12132086
80 13848571
81 15796396
82 18004246
83 20506173
84 23338386
85 26543576
86 30167272
87 34262876
88 38887586
89 44108021
90 49995836
91 56634083
92 64112268
93 72533715
94 82010084
95 92669626
96 104651324
97 118114208
98 133230833
99 150198038
100 169229776
101 190569192
102 214481025
103 241265277
104 271248847
105 304801261
106 342325604
107 384276230
108 431149282
109 483502736
110 541946131
111 607163636
112 679903092
113 761002044
114 851376515
115 952050551
116 1064144336
117 1188908132
118 1327709959
119 1482074025
120 1653668546
121 1844349440
122 2056147930
123 2291320790
124 2552338118
125 2841940376
126 3163127227
127 3519222566
128 3913864168
129 4351078472
130 4835271741
131 5371315270
132 5964539373
133 6620830757
134 7346629379
135 8149040561
136 9035835941
137 10015581544
138 11097644879
139 12292341693
140 13610949756
141 15065877995
142 16670689067
143 18440293178
144 20390982614
145 22540654301
146 24908857864
147 27517052453
148 30388671831
149 33549419349
150 37027355051
151 40853235163
152 45060624431
153 49686288269
154 54770336171
155 60356673126
156 66493181942
157 73232243603
158 80630964612
159 88751778644
160 97662728396
161 107438159306
162 118159068266
163 129913904475
164 142798995767
165 156919475131
166 172389800090
167 189334822413
168 207890419935
169 228204732583
170 250438924946
171 274768616960
172 301384801877
173 330495499441
174 362326859722
175 397125074576
176 435157697655
177 476715857114
178 522115831018
179 571701605477
180 625846752941
181 684957390756
182 749474411600
183 819876908141
184 896684817344
185 980462880246
186 1071823774152
187 1171432692187
188 1280011042081
189 1398341745383
190 1527273599436
191 1667727403903
192 1820701100461
193 1987276856171
194 2168627105276
195 2366022741651
196 2580840212778
197 2814570987395
198 3068829878333
199 3345365983500
200 3646072431926
201 3972999029188
202 4328363658446
203 4714566885881
204 5134205287770
205 5590088317291
206 6085253859055
207 6622987707834
208 7206841706283
209 7840656225929
210 8528581302166
211 9275102575145
212 10085065885556
213 10963707205047
214 11916681236065
215 12950095925681
216 14070545699072
217 15285151248265
218 16601598107697
219 18028182516453
220 19573856160926
221 21248279009147
222 23061871173628
223 25025873759889
224 27152408925392
225 29454549941526
226 31946390695932
227 34643126322293
228 37561133582343
229 40718063627134
230 44132934884026
231 47826239745690
232 51820051838481
233 56138148670715
234 60806135438096
235 65851585970041
236 71304185514684
237 77195892663276
238 83561103925634
239 90436839668579
240 97862933703346
241 105882246722493
242 114540884552797
243 123888443077017
244 133978259344645
245 144867692496201
246 156618412527701
247 169296722391308
248 182973889853779
249 197726516681424
250 213636919820376
251 230793554364431
252 249291451168308
253 269232701252327
254 290726957915859
255 313891991306411
256 338854264248425
257 365749566870526
258 394723676655100
259 425933084409098
260 459545750448416
261 495741934760586
262 534715062908348
263 576672674946906
264 621837416509352
265 670448123059906
266 722760953690107
267 779050629561901
268 839611730366547
269 904760108316092
270 974834369944356
271 1050197489930847
272 1131238503938335
273 1218374349844061
274 1312051800815942
275 1412749565173176
276 1520980492850900
277 1637293969336895
278 1762278433056992
279 1896564103591306
280 2040825852574796
281 2195786311682236
282 2362219145337430
283 2540952590045416
284 2732873183547252
285 2938929793929271
286 3160137867148712
287 3397584011986487
288 3652430836070766
289 3925922161489134
290 4219388528586806
291 4534253126900596
292 4872038056471793
293 5234371069753380
294 5622992691950312
295 6039763882095221
296 6486674127078793
297 6965850144195535
298 7479565078510287
299 8030248384942742
300 8620496275464726
301 9253082936723302
302 9930972392403200
303 10657331232548537
304 11435542077821801
305 12269218019229161
306 13162217895057399
307 14118662665279699
308 15142952738856887
309 16239786535829355
310 17414180133146986
311 18671488299600054
312 20017426762576634
313 21458096037352579
314 23000006655487024
315 24650106150830176
316 26415807633566011
317 28305020340995687
318 30326181989842647
319 32488293351466336
320 34800954869440511
321 37274405776747757
322 39919565526999670
323 42748078035954374
324 45772358543577705
325 49005643635237551
326 52462044228828316
327 56156602112873963
328 60105349839666217
329 64325374609114222
330 68834885946073521
331 73653287861850009
332 78801255302666284
333 84300815636224787
334 90175434980549290
335 96450110192202426
336 103151466321734990
337 110307860425292436
338 117949491546113635
339 126108517833796017
340 134819180623301181
341 144117936527873492
342 154043597379575689
343 164637479165760702
344 175943559810422410
345 188008647052292636
346 200882556287682814
347 214618299743285953
348 229272286871216803
349 244904537455382058
350 261578907351143776
351 279363328483701802
352 298330063062757725
353 318555973788328732
354 340122810048577075
355 363117512048109651
356 387632532919028868
357 413766180933342006
358 441622981929358080
359 471314064268398422
360 502957566505999661
361 536679070310690761
362 572612058898037198
363 610898403751883739
364 651688879997206596
365 695143713458945676
366 741433159884081319
367 790738119649410953
368 843250788562528060
369 899175348396087981
370 958728697912337676
371 1022141228367344992
372 1089657644424399411
373 1161537834849962478
374 1238057794119124712
375 1319510599727473126
376 1406207446561483679
377 1498478743590580705
378 1596675274490756414
379 1701169427975813147
380 1812356499739472571
381 1930656072350465432
382 2056513475336633424
383 2190401332423764749
384 2332821198543891953
385 2484305294265417796
386 2645418340688763316
387 2816759503217942406
388 2998964447736451807
389 3192707518433532438
390 3398704041358159886
391 3617712763867604033
392 3850538434667428795
393 4098034535626594399
394 4361106170762283721
395 4640713124699623121
396 4937873096788191260
397 5253665124416974767
398 5589233202595404091
399 5945790114707874199
400 6324621482504293926
401 6727090051741041526
402 7154640222653941920
403 7608802843339878867
404 8091200276484465178
405 8603551759348654656
406 9147679068859117197
407 9725512513742021323
408 10339097267123946834
409 10990600063775926586
410 11682316277192317371
411 12416677403151189972
412 13196258966925435291
413 14023788883518846932
414 14902156290309948555
415 15834420884488187356
416 16823822787139235129
417 17873792969689875588
418 18987964267331664140
419 20170183018805933241
420 21424521360255635901
421 22755290216580024839
422 24167053021441363540
423 25664640213837714424
424 27253164546230421316
425 28938037257084797726
426 30724985147095050674
427 32620068617410231763
428 34629700713903575507
429 36760667241831526881
430 39020148000237259236
431 41415739207102357948
432 43955477170518116103
433 46647863284229267559
434 49501890409405150282
435 52527070729108240171
436 55733465144636286221
437 59131714309169618209
438 62733071376043078778
439 66549436566966296929
440 70593393646562135071
441 74878248419470885793
442 79418069346443401799
443 84227730407729499339
444 89322956321353645224
445 94720370257893471376
446 100437544171752847159
447 106493051905239118135
448 112906525199196102907
449 119698712782720205506
450 126891542690981417551
451 134508188001572923390
452 142573136155347403778
453 151112262071917313226
454 160152905244553715132
455 169723951046458040511
456 179855916453958267143
457 190581040442651930578
458 201933379285114688172
459 213948907032733068674
460 226665621435831345106
461 240123655613925191621
462 254365395758574199514
463 269435605212954994009
464 285381555241961985824
465 302253162872576636141
466 320103136152993290079
467 338987127249525432083
468 358963893768162876146
469 380095468763120598009
470 402447339861711474691
471 426088638015652412947
472 451092336355096099393
473 477535459708164115121
474 505499305314204629085
475 535069675351607261651
476 566337121865805599200
477 599397204782301852450
478 634350763653787028106
479 671304203896731806754
480 710369798236628237526
481 751666004194993125111
482 795317798414758231699
483 841457028742823648973
484 890222784951928087811
485 941761789114997697571
486 996228806608573410527
487 1053787078862455346027
488 1114608778936426483761
489 1178875491155735802158
490 1246778716001272919176
491 1318520401612270232733
492 1394313503224447816448
493 1474382572040363952640
494 1558964374994977805680
495 1648308547066172438266
496 1742678277747760980692
497 1842351033503159890970
498 1947619317987658063510
499 2058791472042884901065
500 2176192515439287461126