0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 0
10 0
11 0
12 0
13 0
14 1
15 2
16 0
17 0
18 0
19 1
20 0
21 0
22 1
23 3
24 5
25 0
26 0
27 0
28 3
29 5
30 0
31 0
32 1
33 5
34 17
35 11
36 0
37 0
38 0
39 4
40 20
41 21
42 0
43 0
44 1
45 9
46 53
47 80
48 34
49 0
50 0
51 0
52 6
53 60
54 167
55 91
56 0
57 0
58 1
59 11
60 121
61 418
62 410
63 87
64 0
65 0
66 0
67 10
68 149
69 816
70 1189
71 402
72 0
73 0
74 1
75 15
76 266
77 1723
78 3659
79 2107
80 279
81 0
82 0
83 0
84 12
85 322
86 3163
87 9396
88 8195
89 1752
90 0
91 0
92 1
93 21
94 530
95 6054
96 24335
97 30497
98 11227
99 897
100 0
101 0
102 0
103 16
104 650
105 10643
106 57309
107 100386
108 55084
109 7890
110 0
111 0
112 1
113 25
114 1004
115 19061
116 133544
117 314543
118 248412
119 60502
120 3129
121 0
122 0
123 0
124 22
125 1235
126 32330
127 294650
128 921619
129 1001020
130 365935
131 36231
132 0
133 0
134 1
135 31
136 1811
137 55243
138 639811
139 2593176
140 3774724
141 1968440
142 332446
143 11458
144 0
145 0
146 0
147 26
148 2228
149 90945
150 1340870
151 6985276
152 13319425
153 9498595
154 2411999
155 170650
156 0
157 0
158 1
159 40
160 3167
161 149944
162 2766336
163 18227653
164 44742078
165 42390339
166 15296942
167 1852860
168 44576
169 0
170 0
171 0
172 32
173 3876
174 240683
175 5564542
176 46100139
177 143631459
178 176754899
179 86731554
180 15868035
181 823823
182 0
183 0
184 1
185 46
186 5329
187 385597
188 11032723
189 113691448
190 444287023
191 697501688
192 451733307
193 117118152
194 10488222
195 181071
196 0
197 0
198 0
199 41
200 6527
201 605547
202 21461146
203 273778622
204 1329033868
205 2623844657
206 2190965960
207 769550531
208 104494725
209 4078233
210 0
211 0
212 1
213 55
214 8762
215 947422
216 41208143
217 645980690
218 3862778519
219 9475123049
220 10017397480
221 4619405705
222 887945680
223 60261343
224 770237
225 0
226 0
227 0
228 47
229 10665
230 1459375
231 77933092
232 1495495205
233 10939274683
234 33009308063
235 43537030598
236 25735380447
237 6683732594
238 690662549
239 20685124
240 0
241 0
242 1
243 67
244 14032
245 2237577
246 145694205
247 3404395385
248 30275983466
249 111429530799
250 181131662748
251 134711952804
252 45752417253
253 6691952767
254 351571380
255 3407332
256 0
257 0
258 0
259 56
260 17018
261 3387872
262 268967970
263 7629475091
264 82065025793
265 365741293539
266 725288021225
267 668541846669
268 289718062767
269 57154967353
270 4590577347
271 107459084
272 0
273 0
274 1
275 76
276 21996
277 5103460
278 491443441
279 16857208397
280 218302033863
281 1170729453286
282 2807866552946
283 3168293553702
284 1718754588526
285 442123838969
286 50293416927
287 2082812046
288 15641159
289 0
290 0
291 0
292 68
293 26559
294 7607989
295 888348558
296 36756008232
297 570816621205
298 3663715604314
299 10548758498008
300 14420500697227
301 9643721571581
302 3153962786424
303 483414120879
304 30729947610
305 571362792
306 0
307 0
308 1
309 88
310 33794
311 11282206
312 1590950318
313 79172734852
314 1469320749078
315 11233105090070
316 38578819766657
317 63333916993713
318 51559310517939
319 21023241246447
320 4192772393818
321 377880697975
322 12531896904
323 74270464
324 0
325 0
326 0
327 77
328 40612
329 16582733
330 2822603578
331 168601075743
332 3727775428151
333 33805107847785
334 137711284171192
335 269453850114087
336 264233560036382
337 132239371181613
338 33438045287258
339 4058685866860
340 207420941135
341 3107374741
342 0
343 0
344 1
345 104
346 51035
347 24246254
348 4965737699
349 355237192374
350 9332022461725
351 100013565143948
352 480895910003231
353 1114163993587470
354 1304384488427328
355 791026043031355
356 248570303624501
357 39200618535523
358 2844205668551
359 76583472300
360 364014060
361 0
362 0
363 0
364 89
365 61016
366 35177899
367 8663221057
368 740996544852
369 23073052094439
370 291291120585446
371 1646052683028592
372 4489936084716001
373 6227557880007993
374 4527605573668967
375 1740072483875197
376 347192298190259
377 33923698064960
378 1412963447854
379 17274213968
380 0
381 0
382 1
383 116
384 75743
385 50777389
386 14997915602
387 1531126101444
388 56390442806093
389 836203620832264
390 5532056463468156
391 17676475576146700
392 28853899060216290
393 24922023245618458
394 11562581343654201
395 2859713841620992
396 362683214787844
397 21479721702380
398 475346741580
399 1837689540
400 0
401 0
402 0
403 105
404 90182
405 72793392
406 25768566019
407 3135574623953
408 136332150964574
409 2368502566185666
410 18282042891350835
411 68125995709225786
412 130114291591250807
413 132480615513282938
414 73396523837714731
415 22137758575158954
416 3546530713297114
417 282929047997777
418 9720646955602
419 98095584992
420 0
421 0
422 1
423 132
424 110804
425 103839016
426 43961328480
427 6367030763564
428 326265672978496
429 6625522612462843
430 59487375679630835
431 257497398978288775
432 572481000109655272
433 682505044366427812
434 447388975204345559
435 162392658604294389
436 32182603348844584
437 3330455514688934
438 162973424249525
439 2996556594925
440 9540175803
441 0
442 0
443 0
444 117
445 131261
446 147214793
447 74479573977
448 12824623013469
449 773356366182356
450 18319431489474874
451 190803679509448316
452 956003842606688630
453 2462915644368583581
454 3417801049966150141
455 2630004752956884321
456 1136225793578444354
457 273965409215500620
458 35770825349007252
459 2358960022494761
460 67572849886378
461 568691058612
462 0
463 0
464 1
465 152
466 159792
467 207717920
468 125357521679
469 25633178132151
470 1816570967889008
471 50103857539762946
472 603884166650741759
473 3491206656122021462
474 10380241323793384367
475 16679975357198546055
476 14964612995469284896
477 7623376061780842725
478 2206422161187002617
479 355806639925291394
480 30428346419193864
481 1243577346353205
482 19183675724057
483 50853577811
484 0
485 0
486 0
487 133
488 188459
489 291448491
490 209641941909
491 50857343742756
492 4230526993667798
493 135639145764467449
494 1887642395372982535
495 12556063605801009970
496 42929105489324113741
497 79510249769165222759
498 82671291002951385879
499 49264984709113256068
500 16924632994136666128
501 3314355114467072670
502 357307711617080191
503 19692122971167177
504 474822860984669
505 3363721948601
506 0
507 0
508 1
509 168
510 227486
511 407071252
512 348454737303
513 100191528320249
514 9772172421738841
515 363673259940856235
516 5832262719669946846
517 44521221736369362198
518 174467856569549636605
519 370918328547228752799
520 444610063916597938648
521 307791673470795999957
522 124327280279435931173
523 29163380196946689208
524 3878222460101139230
525 277151863873717449
526 9551138821372738
527 124704687186141
528 277976050975
529 0
530 0
531 0
532 153
533 267125
534 565645825
535 575733401004
536 196043991491047
537 22398000191340706
538 966233011563133137
539 17824657753855363474
540 155789716170019699371
541 697684825814094586618
542 1696315386194981986691
543 2333143747335798773239
544 1865014264056546599280
545 878623138904904586768
546 244074052201449356146
547 39355526784229849784
548 3543331771805764729
549 164790738773276699
550 3373629088643472
551 20287652235322
552 0
553 0
554 1
555 188
556 319953
557 782581389
558 945811955467
559 381093564845203
560 50956590298566725
561 2545104367285454766
562 53920721137719469394
563 538452010596763653591
564 2748420212366666821498
565 7616704912297376850561
566 11970645873958275111458
567 10990088869914629735475
568 5996357647016637528912
569 1953825872584095732718
570 376706275810402229716
571 41796769633509986562
572 2520789442972298264
573 73884084934465087
574 823013564192658
575 1556372791835
576 0
577 0
578 0
579 169
580 374097
581 1077576445
582 1545110459929
583 736148671546125
584 115107078818994319
585 6649233799082055152
586 161546009294682365700
587 1839634970765199347468
588 10676622526710638116471
589 33623689698821737734960
590 60155949509673528449981
591 63131268163883877384204
592 39649228841221794930241
593 15029663870630603180696
594 3425177471873978308542
595 460230793683796162150
596 34956109934337236261
597 1383833668385298049
598 24241357913273932
599 124702156231347
600 0
601 0
602 1
603 213
604 445033
605 1477630677
606 2510555203920
607 1413345648836592
608 258249671105732275
609 17236590394047193809
610 479594255278386581585
611 6217261026991227807614
612 40936681893509807706081
613 146104557227940916516042
614 296556115842056212386741
615 354253041922278080446597
616 254718791713005546542702
617 111534656756556979259881
618 29753355391264864754939
619 4773474194967095112040
620 446475804519639274897
621 22925961697117566148
622 575956235462479320
623 5513485480716329
624 8916484189284
625 0
626 0
627 0
628 189
629 518160
630 2017255478
631 4057834533282
632 2697526250355679
633 575609912718246097
634 44350729054986886796
635 1411556968713819661385
636 20798222370885649776257
637 155053143785376455207025
638 625590858271072548969510
639 1436182030351144457371419
640 1945370605526778007704070
641 1593759804293454041346281
642 801149637331045254845658
643 248098452903671130823579
644 46972395138596813672118
645 5315302144833615429434
646 343649718453334409577
647 11671053681976818411
648 176184975461695769
649 780763972124083
650 0
651 0
652 1
653 233
654 612394
655 2743092090
656 6525363003743
657 5119140539564519
658 1274889870342039266
659 113308348119654936420
660 4120594756714988118688
661 68907090999675077802883
662 580582526657685651786769
663 2642081355065845025291677
664 6841145643146799292932819
665 10471625314897990209354462
666 9732964825033016641535346
667 5586056514849795489453402
668 1993801077610299940622546
669 441103908721544207443442
670 59527098934294073348265
671 4736768540812734700079
672 208730167677268336450
673 4526407629051990195
674 37484781517372984
675 52220798342832