1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 0
10 0
11 0
12 2
13 1
14 0
15 0
16 0
17 5
18 3
19 1
20 0
21 0
22 0
23 7
24 9
25 5
26 2
27 0
28 0
29 0
30 12
31 16
32 15
33 6
34 2
35 0
36 0
37 0
38 16
39 29
40 29
41 22
42 9
43 2
44 0
45 0
46 0
47 22
48 43
49 59
50 52
51 32
52 12
53 3
54 0
55 0
56 0
57 28
58 64
59 103
60 112
61 82
62 40
63 15
64 3
65 0
66 0
67 0
68 37
69 92
70 168
71 212
72 199
73 122
74 59
75 17
76 3
77 0
78 0
79 0
80 43
81 127
82 259
83 376
84 407
85 319
86 182
87 74
88 22
89 4
90 0
91 0
92 0
93 54
94 168
95 386
96 640
97 796
98 722
99 503
100 259
101 97
102 26
103 4
104 0
105 0
106 0
107 64
108 219
109 553
110 1011
111 1424
112 1503
113 1214
114 733
115 363
116 124
117 30
118 4
119 0
120 0
121 0
122 75
123 281
124 772
125 1560
126 2407
127 2872
128 2693
129 1912
130 1067
131 492
132 159
133 34
134 5
135 0
136 0
137 0
138 86
139 355
140 1043
141 2293
142 3948
143 5159
144 5517
145 4560
146 2960
147 1508
148 648
149 188
150 40
151 5
152 0
153 0
154 0
155 101
156 435
157 1401
158 3328
159 6166
160 9087
161 10574
162 10052
163 7533
164 4465
165 2104
166 816
167 229
168 45
169 5
170 0
171 0
172 0
173 113
174 531
175 1832
176 4711
177 9456
178 15030
179 19715
180 20363
181 17497
182 11876
183 6557
184 2827
185 1018
186 260
187 51
188 6
189 0
190 0
191 0
192 130
193 638
194 2356
195 6524
196 14171
197 24441
198 34318
199 39988
200 37344
201 29224
202 18313
203 9378
204 3801
205 1268
206 301
207 56
208 6
209 0
210 0
211 0
212 144
213 762
214 2980
215 8765
216 20556
217 38349
218 58653
219 73196
220 77105
221 65548
222 47246
223 27306
224 13168
225 4974
226 1586
227 347
228 63
229 6
230 0
231 0
232 0
233 161
234 901
235 3729
236 11703
237 29007
238 58701
239 96517
240 131054
241 148113
242 141943
243 110909
244 73706
245 39809
246 17951
247 6404
248 1973
249 415
250 70
251 7
252 0
253 0
254 0
255 179
256 1057
257 4622
258 15273
259 40714
260 86682
261 154975
262 225666
263 276174
264 284866
265 251194
266 181298
267 112442
268 56706
269 24059
270 8054
271 2419
272 477
273 77
274 7
275 0
276 0
277 0
278 200
279 1230
280 5680
281 19886
282 55528
283 127439
284 238472
285 378925
286 498304
287 556005
288 528323
289 430679
290 289914
291 168862
292 80190
293 31987
294 10101
295 2904
296 559
297 83
298 7
299 0
300 0
301 0
302 216
303 1420
304 6872
305 25459
306 75323
307 180934
308 365120
309 607955
310 873878
311 1051159
312 1079926
313 947613
314 718089
315 451955
316 249858
317 111911
318 42280
319 12573
320 3452
321 630
322 92
323 8
324 0
325 0
326 0
327 238
328 1628
329 8263
330 32224
331 100720
332 255292
333 538827
334 970938
335 1463458
336 1921228
337 2128478
338 2020746
339 1645622
340 1162455
341 687623
342 362667
343 154125
344 55212
345 15680
346 4063
347 715
348 100
349 8
350 0
351 0
352 0
353 260
354 1858
355 9872
356 40193
357 132454
358 354781
359 791756
360 1491253
361 2433171
362 3344687
363 4037928
364 4130974
365 3644261
366 2766747
367 1833210
368 1021583
369 516626
370 208285
371 71149
372 19309
373 4762
374 801
375 108
376 8
377 0
378 0
379 0
380 283
381 2107
382 11716
383 50022
384 171336
385 484863
386 1144009
387 2281944
388 3883010
389 5772809
390 7290194
391 8126489
392 7720299
393 6358601
394 4528236
395 2831268
396 1491773
397 723401
398 277665
399 90303
400 23586
401 5543
402 897
403 116
404 9
405 0
406 0
407 0
408 305
409 2380
410 13767
411 61521
412 221156
413 649910
414 1623830
415 3418099
416 6161478
417 9539155
418 13029681
419 15213620
420 15748728
421 13965908
422 10795593
423 7242704
424 4305220
425 2148847
426 998783
427 365003
428 113366
429 28399
430 6421
431 987
432 126
433 9
434 0
435 0
436 0
437 332
438 2674
439 16122
440 75059
441 281727
442 870659
443 2253508
444 5029464
445 9536690
446 15674015
447 22286949
448 28150929
449 30578308
450 29535575
451 24579051
452 17902405
453 11364707
454 6459357
455 3065439
456 1361355
457 475420
458 141105
459 33966
460 7393
461 1106
462 135
463 9
464 0
465 0
466 0
467 354
468 2992
469 18765
470 90825
471 355410
472 1146208
473 3126262
474 7211766
475 14516314
476 25067874
477 37899141
478 49845955
479 58524544
480 59407136
481 53828448
482 42217771
483 29092438
484 17530680
485 9567332
486 4328297
487 1834933
488 613118
489 174514
490 40235
491 8487
492 1214
493 145
494 10
495 0
496 0
497 0
498 383
499 3338
500 21707
501 109479
502 445061
503 1495708
504 4246859
505 10336316
506 21505366
507 39460705
508 62649836
509 87592575
510 107188446
511 117526267
512 112041465
513 95708174
514 71041419
515 46466033
516 26657661
517 13981260
518 6050343
519 2448132
520 785005
521 214455
522 47554
523 9700
524 1342
525 154
526 10
527 0
528 0
529 0
530 409
531 3707
532 25010
533 130520
534 553660
535 1935479
536 5724312
537 14486260
538 31814218
539 60346272
540 101845766
541 149514214
542 194371869
543 222507423
544 229060561
545 205968648
546 166600104
547 117391577
548 73090606
549 40003308
550 20156505
551 8362207
552 3237673
553 996923
554 262227
555 55866
556 11052
557 1471
558 165
559 10
560 0
561 0
562 0
563 438
564 4099
565 28650
566 155415
567 680365
568 2485685
569 7640277
570 20154057
571 46013369
572 92088828
573 160561249
574 250742606
575 342475226
576 416287922
577 447930323
578 434810382
579 369992955
580 284237925
581 190619176
582 113229105
583 59256371
584 28665145
585 11427842
586 4247184
587 1258703
588 318792
589 65509
590 12543
591 1623
592 176
593 11
594 0
595 0
596 0
597 468
598 4524
599 32686
600 183229
601 835511
602 3146345
603 10118120
604 27715073
605 66002677
606 137321169
607 252480972
608 407384968
609 592134006
610 756700676
611 863791384
612 876289149
613 804654096
614 649455752
615 475034657
616 303866780
617 172598952
618 86550053
619 40225267
620 15433433
621 5529125
622 1578491
623 385622
624 76417
625 14183
626 1760
627 187
628 11
629 0
630 0
631 0
632 499
633 4976
634 37173
635 215594
636 1013730
637 3979502
638 13174882
639 37798620
640 93473595
641 202843985
642 387969916
643 659826395
644 991249711
645 1346691058
646 1616794009
647 1738194726
648 1666519344
649 1451505808
650 1113800815
651 777306995
652 475355131
653 258726156
654 124587790
655 55724085
656 20609852
657 7140259
658 1968424
659 464167
660 88971
661 15960
662 1934
663 197
664 11
665 0
666 0
667 0
668 526
669 5465
670 42036
671 252070
672 1226556
673 4964688
674 17143497
675 50594110
676 131061292
677 295640689
678 589746428
679 1044101279
680 1651656484
681 2319209592
682 2954514716
683 3342722615
684 3394275782
685 3083770894
686 2554929976
687 1868306519
688 1246715059
689 730352958
690 381648148
691 176775800
692 76276772
693 27221182
694 9144857
695 2437915
696 556145
697 103077
698 17915
699 2099
700 210
701 12
702 0
703 0
704 0
705 561
706 5975
707 47466
708 293377
709 1475591
710 6177498
711 21970953
712 67709248
713 180292132
714 425936964
715 883795914
716 1631921082
717 2686208676
718 3968000694
719 5224744311
720 6263434458
721 6700223800
722 6447232492
723 5567424185
724 4399409097
725 3073274175
726 1964904065
727 1104602568
728 554988133
729 247589416
730 103282791
731 35602394
732 11612535
733 3000235
734 662947
735 119201
736 20023
737 2287
738 222
739 12
740 0
741 0
742 0
743 595
744 6516
745 53375
746 340266
747 1764220
748 7637218
749 28106280
750 89081999
751 247927747
752 601788769
753 1308145994
754 2509883690
755 4310367150
756 6619547118
757 9168951341
758 11365272452
759 12876480464
760 13067629376
761 11955590511
762 9841528878
763 7433593094
764 4971633564
765 3052187570
766 1648813122
767 797475068
768 342924267
769 138523266
770 46151810
771 14625105
772 3665301
773 786377
774 137210
775 22303
776 2475
777 234
778 12
779 0
780 0
781 0
782 630
783 7092
784 59783
785 393232
786 2101833
787 9375304
788 35674688
789 117075564
790 334777274
791 849883455
792 1896325314
793 3813193501
794 6792140897
795 10894076524
796 15680870107
797 20461739179
798 23979843145
799 25783172688
800 24895996003
801 21717299970
802 17084603018
803 12355198704
804 7926923466
805 4683978511
806 2434574483
807 1134643821
808 470652275
809 184240554
810 59376498
811 18277123
812 4448726
813 927538
814 157549
815 24760
816 2683
817 246
818 13
819 0
820 0
821 0
822 662
823 7704
824 66728
825 451522
826 2493659
827 11457218
828 44931147
829 152460210
830 451497605
831 1176998048
832 2747231297
833 5665338256
834 10581610350
835 17584207654
836 26467157805
837 35891492474
838 44313091741
839 49283635573
840 50455254461
841 46457499336
842 38724437783
843 29173612005
844 20228342561
845 12471685181
846 7111207867
847 3560748483
848 1600746786
849 641010488
850 243251042
851 75879303
852 22684636
853 5363419
854 1088156
855 180024
856 27422
857 2878
858 260
859 13
860 0
861 0
862 0
863 701
864 8348
865 74355
866 517139
867 2934593
868 13946856
869 56276416
870 196920505
871 602856523
872 1627050523
873 3897465198
874 8408477520
875 16106939965
876 28085883610
877 43790771060
878 62135655442
879 79743510575
880 93465667602
881 98925023576
882 96654652273
883 85013374226
884 67833706095
885 49026502625
886 32643003756
887 19371134028
888 10684568731
889 5161130875
890 2240647866
891 867153182
892 319028099
893 96411414
894 27982525
895 6430233
896 1269805
897 205015
898 30279
899 3116
900 273
901 13
902 0
903 0
904 0
905 735
906 9025
907 82632
908 590227
909 3443881
910 16810273
911 70222730
912 252669197
913 798043942
914 2225977900
915 5516190707
916 12211445414
917 24480041831
918 43809429815
919 71708879166
920 105419432201
921 141511227970
922 172455992760
923 192348173076
924 194144767235
925 181321155960
926 152588867238
927 116744196808
928 81077642344
929 51935921872
930 29706513355
931 15884385984
932 7412642201
933 3111959504
934 1165446914
935 415821497
936 121844211
937 34331246
938 7667962
939 1474667
940 232280
941 33373
942 3334
943 287
944 14
945 0
946 0
947 0
948 776
949 9744
950 91519
951 672520
952 4027232
953 20204124
954 86634424
955 322887185
956 1048224821
957 3017360809
958 7726860900