0 1
1 2
2 0
3 3
4 1
5 0
6 5
7 3
8 0
9 0
10 8
11 7
12 1
13 0
14 0
15 13
16 15
17 4
18 0
19 0
20 0
21 21
22 30
23 12
24 1
25 0
26 0
27 0
28 34
29 58
30 31
31 5
32 0
33 0
34 0
35 0
36 55
37 109
38 73
39 18
40 1
41 0
42 0
43 0
44 0
45 89
46 201
47 162
48 54
49 6
50 0
51 0
52 0
53 0
54 0
55 144
56 365
57 344
58 145
59 25
60 1
61 0
62 0
63 0
64 0
65 0
66 233
67 655
68 707
69 361
70 85
71 7
72 0
73 0
74 0
75 0
76 0
77 0
78 377
79 1164
80 1416
81 850
82 255
83 33
84 1
85 0
86 0
87 0
88 0
89 0
90 0
91 610
92 2052
93 2778
94 1918
95 701
96 125
97 8
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 987
106 3593
107 5358
108 4184
109 1806
110 413
111 42
112 1
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1597
121 6255
122 10188
123 8880
124 4425
125 1239
126 175
127 9
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 2584
137 10835
138 19139
139 18422
140 10415
141 3458
142 630
143 52
144 1
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 4181
154 18687
155 35582
156 37490
157 23720
158 9122
159 2044
160 236
161 10
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 6765
172 32106
173 65556
174 75051
175 52557
176 22995
177 6132
178 918
179 63
180 1
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 10946
191 54974
192 119825
193 148123
194 113767
195 55837
196 17298
197 3198
198 309
199 11
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 17711
211 93845
212 217487
213 288730
214 241375
215 131389
216 46425
217 10248
218 1290
219 75
220 1
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 28657
232 159765
233 392286
234 556678
235 503265
236 300993
237 119560
238 30744
239 4797
240 395
241 12
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 46368
254 271321
255 703618
256 1062895
257 1033370
258 673757
259 297374
260 87417
261 16335
262 1760
263 88
264 1
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 75025
277 459743
278 1255669
279 2011859
280 2093313
281 1478015
282 717927
283 237721
284 51876
285 6952
286 495
287 13
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 121393
301 777432
302 2230608
303 3778372
304 4189578
305 3185142
306 1689058
307 622512
308 155628
309 25047
310 2343
311 102
312 1
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 196418
326 1312200
327 3946020
328 7045900
329 8294750
330 6756470
331 3885000
332 1578160
333 445225
334 83875
335 9790
336 610
337 14
338 0
339 0
340 0
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 317811
352 2211025
353 6954060
354 13054880
355 16262700
356 14131190
357 8759200
358 3889730
359 1223365
360 264550
361 37180
362 3055
363 117
364 1
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 514229
379 3719643
380 12212280
381 24046800
382 31603350
383 29182410
384 19400670
385 9352890
386 3246750
387 793650
388 130845
389 13455
390 741
391 15
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 832040
407 6248479
408 21377365
409 44055740
410 60920930
411 59576300
412 42291060
413 22001820
414 8359845
415 2281565
416 432575
417 53690
418 3913
419 133
420 1
421 0
422 0
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 1346269
436 10482351
437 37309288
438 80314820
439 116571080
440 120362060
441 90874140
442 50755380
443 20959485
444 6321965
445 1357070
446 197990
447 18109
448 889
449 16
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 2178309
466 17562870
467 64935132
468 145747925
469 221547750
470 240859290
471 192741500
472 115048260
473 51321150
474 16963375
475 4071210
476 684255
477 75712
478 4935
479 150
480 1
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 3524578
497 29391490
498 112726771
499 263372033
500 418433650
501 477792430
502 403977700
503 256677780
504 123036015
505 44244825
506 11750245
507 2239315
508 291811
509 23933
510 1055
511 17
512 0
513 0
514 0
515 0
516 0
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 5702887
529 49132669
530 195224773
531 474055090
532 785729325
533 940199470
534 837578490
535 564467540
536 289405425
537 112529350
538 32784830
539 6994780
540 1051778
541 104580
542 6140
543 168
544 1
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 9227465
562 82048737
563 337343034
564 850153894
565 1467535008
566 1836425550
567 1719348620
568 1225123020
569 669119220
570 279810190
571 88779900
572 20984340
573 3582904
574 420324
575 31128
576 1240
577 18
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 14930352
596 136884293
597 581700476
598 1519433757
599 2727319423
600 3562354345
601 3497126580
602 2627169050
603 1522992185
604 681744965
605 234094080
606 60763950
607 11629462
608 1576682
609 141848
610 7548
611 187
612 1
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 24157817
631 228160495
632 1001092247
633 2706930685
634 5045008325
635 6866314903
636 7052900750
637 5571640690
638 3417234425
639 1630674375
640 602684170
641 170528190
642 36196706
643 5579910
644 593300
645 39916
646 1445
647 19
648 0
649 0
650 0
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 39088169
667 379975140
668 1719677016
669 4808064918
670 9291761505
671 13155988671
672 14112381675
673 11695936320
674 7567395660
675 3835411525
676 1518523215
677 465386220
678 108590118
679 18786054
680 2311830
681 189312
682 9180
683 207
684 1
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 63245986
704 632293452
705 2948929758
706 8516087850
707 17043700515
708 25067311899
709 28031597328
710 24320477760
711 16556270775
712 8883320325
713 3751881760
714 1238598580
715 315315014
716 60562670
717 8485040
718 822528
719 50541
720 1671
721 20
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 0
741 102334155
742 1051356761
743 5048581914
744 15043829784
745 31143526938
746 47515062075
747 55299967674
748 50128795755
749 35819602755
750 20286127510
751 9105816500
752 3222508015
753 889291352
754 187938842
755 29582924
756 3323670
757 249033
758 11058
759 228
760 1
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 165580141
781 1746896199
782 8629805124
783 26508847392
784 56703315303
785 89626074489
786 108398876901
787 102480870843
788 76696351290
789 45725718610
790 21741018585
791 8212988355
792 2443204946
793 563816526
794 98630634
795 12631238
796 1122102
797 63270
798 1919
799 21
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 0
820 267914296
821 2900587115
822 14729743799
823 46601259090
824 102890672025
825 168284663502
826 211213906650
827 207909634272
828 162644749800
829 101831448875
830 51132962595
831 20541312870
832 6555004313
833 1641046720
834 316152400
835 45537832
836 4694805
837 323361
838 13205
839 250
840 1
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 433494437
862 4813063455
863 25106445122
864 81739911606
865 186102834720
866 314614053294
867 409238858040
868 418789382016
869 341821971933
870 224253518775
871 118599699790
872 50495319810
873 17211197614
874 4648068192
875 978599560
876 156799704
877 18448145
878 1508733
879 78394
880 2190
881 22
882 0
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 0
894 0
895 0
896 0
897 0
898 0
899 0
900 0
901 0
902 0
903 701408733
904 7981564866
905 42736776036
906 143070914495
907 335594765835
908 585789388821
909 788737428192
910 837912922938
911 712376356005
912 488729717450
913 271564111260
914 122169595275
915 44307514797
916 12844119225
917 2935798680
918 518489936
919 68680782
920 6526899
921 414960
922 15645
923 273
924 1
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 0
946 1134903170
947 13228122758
948 72656284613
949 249917271223
950 603437512161
951 1086506276835
952 1512590339526
953 1665941162994
954 1472987709954
955 1054805208158
956 614417329825
957 291264614875
958 112014032221
959 34703385031
960 8562466432
961 1653889200
962 243928631
963 26483777
964 2002087
965 96229
966 2485
967 23
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 0
988 0
989 0