0 1
1 1
2 2
3 6
4 23
5 1
6 103
7 11
8 5
9 0
10 1
11 513
12 87
13 68
14 17
15 18
16 10
17 0
18 4
19 2
20 0
21 1
22 2761
23 625
24 626
25 268
26 274
27 138
28 112
29 58
30 51
31 44
32 31
33 9
34 15
35 8
36 12
37 0
38 5
39 0
40 0
41 0
42 3
43 15767
44 4378
45 5038
46 2781
47 3060
48 1697
49 1817
50 1036
51 964
52 773
53 656
54 450
55 379
56 320
57 285
58 148
59 237
60 97
61 98
62 55
63 68
64 61
65 23
66 30
67 30
68 13
69 30
70 0
71 0
72 0
73 16
74 0
75 10
76 0
77 0
78 1
79 0
80 0
81 0
82 0
83 2
84 94359
85 30671
86 38541
87 24731
88 28881
89 17943
90 21193
91 13040
92 14245
93 10607
94 10156
95 7596
96 7574
97 5938
98 5647
99 3722
100 4904
101 3131
102 3256
103 2205
104 2372
105 1729
106 1572
107 1423
108 1130
109 846
110 1014
111 634
112 644
113 316
114 609
115 295
116 371
117 190
118 306
119 105
120 195
121 82
122 94
123 182
124 86
125 32
126 79
127 0
128 49
129 18
130 41
131 8
132 30
133 0
134 43
135 0
136 20
137 0
138 0
139 4
140 1
141 0
142 0
143 0
144 18
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 0
154 2
155 586590
156 216883
157 289785
158 205853
159 251051
160 170941
161 211942
162 142187
163 163587
164 128113
165 128732
166 100701
167 109971
168 85489
169 85649
170 67021
171 75089
172 56874
173 60397
174 45806
175 49198
176 40624
177 37457
178 32975
179 31394
180 26058
181 26056
182 20705
183 20996
184 14894
185 17646
186 12853
187 13931
188 10583
189 10699
190 8066
191 8780
192 6271
193 6318
194 6394
195 5366
196 3753
197 4414
198 2917
199 3838
200 2395
201 3069
202 1715
203 2167
204 1181
205 1746
206 1424
207 1579
208 880
209 927
210 841
211 617
212 569
213 697
214 293
215 765
216 139
217 373
218 268
219 329
220 241
221 317
222 85
223 200
224 108
225 202
226 94
227 92
228 16
229 24
230 78
231 92
232 19
233 140
234 0
235 107
236 5
237 16
238 10
239 1
240 4
241 0
242 0
243 30
244 0
245 72
246 4
247 0
248 0
249 0
250 0
251 0
252 0
253 0
254 0
255 14
256 0
257 0
258 0
259 0
260 6
261 0
262 0
263 0
264 0
265 0
266 0
267 2
268 3763290
269 1552588
270 2172387
271 1663964
272 2096207
273 1535129
274 1954751
275 1417314
276 1674215
277 1367302
278 1442060
279 1166386
280 1334171
281 1059609
282 1109249
283 930634
284 1012528
285 817526
286 883392
287 712076
288 770293
289 657724
290 659051
291 567799
292 581450
293 505877
294 505195
295 435477
296 442807
297 363235
298 391358
299 314376
300 330559
301 279469
302 279737
303 233779
304 247628
305 202488
306 198986
307 181873
308 178728
309 145947
310 151991
311 122028
312 133974
313 106370
314 109130
315 88316
316 95025
317 72848
318 77553
319 66516
320 69104
321 54015
322 56357
323 46890
324 45853
325 39525
326 41001
327 29289
328 37365
329 24516
330 28021
331 21883
332 24707
333 20150
334 20127
335 13574
336 17768
337 13105
338 14200
339 11333
340 12459
341 8252
342 8839
343 8040
344 8981
345 5471
346 8179
347 4280
348 6717
349 4186
350 4545
351 3061
352 4806
353 3268
354 2641
355 2630
356 2670
357 1591
358 3442
359 2364
360 2218
361 905
362 1571
363 704
364 1344
365 916
366 734
367 877
368 1257
369 599
370 1219
371 446
372 889
373 470
374 843
375 210
376 418
377 136
378 385
379 83
380 150
381 172
382 356
383 50
384 452
385 274
386 212
387 42
388 380
389 36
390 16
391 34
392 40
393 62
394 56
395 34
396 138
397 0
398 110
399 0
400 106
401 20
402 6
403 84
404 0
405 0
406 0
407 0
408 69
409 1
410 28
411 0
412 0
413 0
414 0
415 12
416 0
417 0
418 42
419 0
420 0
421 0
422 16
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 0
436 8
437 24792705
438 11257405
439 16339840
440 13286059
441 17166535
442 13342792
443 17270665
444 13349423
445 16047541
446 13674191
447 14782197
448 12495229
449 14510651
450 11950085
451 12848570
452 11273592
453 12221956
454 10356099
455 11251479
456 9546217
457 10298573
458 9082257
459 9324341
460 8275320
461 8667730
462 7721866
463 7860604
464 7079346
465 7221949
466 6368099
467 6691505
468 5817602
469 6010995
470 5347849
471 5398713
472 4781879
473 4984880
474 4340037
475 4313360
476 3994005
477 4001050
478 3517485
479 3589095
480 3129407
481 3243738
482 2858180
483 2874791
484 2527280
485 2605254
486 2248068
487 2263323
488 2029382
489 2064796
490 1799882
491 1817702
492 1608412
493 1587498
494 1436577
495 1433183
496 1222763
497 1321425
498 1092287
499 1123667
500 976097
501 1004678
502 885164
503 878035
504 736530
505 781043
506 680387
507 682899
508 589678
509 618579
510 514038
511 513575
512 466313
513 467493
514 381747
515 421439
516 338296
517 372788
518 313124
519 303886
520 254888
521 293027
522 241197
523 231793
524 211704
525 209470
526 174230
527 194409
528 158435
529 166388
530 135712
531 142814
532 113018
533 129306
534 104780
535 103019
536 90410
537 101796
538 78365
539 89409
540 63076
541 78379
542 61316
543 66326
544 49144
545 59507
546 42221
547 49495
548 38755
549 42856
550 32801
551 37134
552 27986
553 37955
554 30700
555 26374
556 22924
557 30661
558 16109
559 19888
560 16728
561 18152
562 13988
563 17348
564 12402
565 16456
566 11564
567 15117
568 8235
569 12275
570 8723
571 7395
572 7553
573 10320
574 4424
575 8501
576 4434
577 7204
578 5234
579 6785
580 3844
581 5241
582 3348
583 3147
584 3256
585 3437
586 1523
587 5045
588 1862
589 2524
590 2418
591 2443
592 1120
593 3308
594 1438
595 1141
596 1664
597 2221
598 1322
599 1106
600 411
601 1143
602 689
603 1057
604 738
605 957
606 570
607 914
608 490
609 328
610 312
611 936
612 133
613 598
614 363
615 500
616 25
617 1164
618 122
619 147
620 85
621 338
622 94
623 68
624 168
625 28
626 204
627 132
628 30
629 454
630 0
631 176
632 114
633 62
634 2
635 62
636 50
637 161
638 7
639 0
640 50
641 94
642 6
643 0
644 0
645 56
646 0
647 170
648 0
649 0
650 84
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 53
662 1
663 0
664 0
665 0
666 0
667 0
668 48
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 2
678 0
679 0
680 0
681 0
682 0
683 0
684 0
685 0
686 0
687 0
688 0
689 6
690 167078577
691 82635707
692 123650958
693 105667570
694 139374974
695 113895595
696 149096834
697 121511098
698 147817806
699 131071252
700 144382042
701 126427664
702 148305624
703 126518199
704 138317023
705 125503388
706 136741352
707 120197925
708 131571957
709 115676150
710 125190189
711 113579286
712 117912407
713 107278286
714 114221913
715 103356358
716 106860037
717 98882538
718 101916482
719 92662475
720 97505900
721 88071106
722 91398572
723 84027085
724 85386059
725 78443144
726 81840064
727 73958688
728 74520338
729 69989978
730 70911831
731 64884279
732 66321982
733 60189456
734 61730930
735 56698913
736 57160939
737 52463271
738 53623057
739 48736296
740 49157475
741 45497042
742 45930539
743 42002933
744 42388236
745 38908869
746 38976287
747 36029317
748 35934274
749 32704855
750 33805730
751 30220950
752 30420123
753 27948221
754 28151054
755 25785017
756 25836777
757 23303987
758 23663958
759 21726259
760 21641478
761 19693995
762 20014727
763 17984724
764 17991405
765 16666892
766 16591093
767 14815400
768 15216531
769 13571097
770 13913513
771 12551389
772 12383860
773 11171247
774 11610392
775 10409437
776 10251785
777 9403247
778 9375559
779 8399157
780 8639754
781 7696911
782 7794102
783 6983834
784 7030505
785 6244992
786 6502900
787 5772535
788 5662223
789 5153705
790 5284762
791 4667814
792 4847456
793 4177495
794 4333592
795 3886732
796 3876410
797 3402462
798 3581727
799 3060795
800 3189948
801 2825049
802 2889852
803 2503904
804 2615203
805 2282196
806 2387405
807 2141368
808 2085477
809 1850650
810 2009077
811 1642802
812 1686340
813 1516833
814 1558583
815 1355713
816 1436919
817 1202123
818 1290817
819 1135721
820 1182768
821 969682
822 1080540
823 891720
824 901380
825 814901
826 871316
827 694723
828 780689
829 631161
830 703384
831 607041
832 617584
833 530854
834 579622
835 478027
836 492074
837 435001
838 449363
839 364509
840 435973
841 336157
842 381776
843 327507
844 317785
845 272188
846 333327
847 242733
848 250069
849 231165
850 259631
851 201827
852 214523
853 173912
854 205855
855 165162
856 176560
857 142260
858 170547
859 132480
860 151227
861 122546
862 124419
863 98276
864 128849
865 89349
866 102933
867 96271
868 92593
869 63348
870 105028
871 66276
872 75360
873 53142
874 75013
875 49917
876 57013
877 49359
878 55568
879 50893
880 52710
881 35228
882 55981
883 35232
884 33533
885 37959
886 35774
887 25904
888 30912
889 22744
890 28593
891 26418
892 22986
893 17187
894 28221
895 14866
896 22258
897 16458
898 20839
899 9410
900 22519
901 10496
902 16017
903 12467
904 14679
905 8147
906 13486
907 8406
908 9860
909 8626
910 11165
911 6928
912 7635
913 3508
914 6465
915 7739
916 4803
917 3497
918 9785
919 2107
920 5110
921 6954
922 7523
923 2176
924 3814
925 4351
926 3445
927 2690
928 3512
929 1778
930 3750
931 1950
932 2259
933 994
934 2720
935 876
936 2748
937 674
938 1236
939 1874
940 1358
941 719
942 2562
943 917
944 1409
945 760
946 2016
947 212
948 1938
949 534
950 1447
951 633
952 858
953 260
954 594
955 516
956 352
957 804
958 92
959 86
960 1030
961 72
962 22
963 294
964 236
965 42
966 454
967 72
968 492
969 0
970 745
971 567
972 85
973 28
974 323
975 102
976 36
977 70
978 236
979 16
980 18
981 504
982 0
983 0
984 216
985 0
986 40
987 46
988 48
989 0
990 0
991 96
992 0
993 0
994 0
995 0
996 0
997 0
998 242
999 10
1000 0
1001 0
1002 188
1003 0
1004 0
1005 96
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 0
1013 0
1014 12
1015 0
1016 0
1017 0
1018 0
1019 0
1020 2
1021 0
1022 0
1023 0
1024 0
1025 0
1026 77
1027 1
1028 0
1029 0
1030 0
1031 0
1032 0
1033 0
1034 0
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 6