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