0 1
1 0
2 1
3 0
4 1
5 2
6 0
7 0
8 2
9 3
10 0
11 0
12 1
13 5
14 5
15 0
16 0
17 0
18 3
19 10
20 8
21 0
22 0
23 0
24 1
25 9
26 20
27 13
28 0
29 0
30 0
31 0
32 4
33 22
34 38
35 21
36 0
37 0
38 0
39 0
40 1
41 14
42 51
43 71
44 34
45 0
46 0
47 0
48 0
49 0
50 5
51 40
52 111
53 130
54 55
55 0
56 0
57 0
58 0
59 0
60 1
61 20
62 105
63 233
64 235
65 89
66 0
67 0
68 0
69 0
70 0
71 0
72 6
73 65
74 256
75 474
76 420
77 144
78 0
79 0
80 0
81 0
82 0
83 0
84 1
85 27
86 190
87 594
88 942
89 744
90 233
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 7
99 98
100 511
101 1324
102 1836
103 1308
104 377
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 1
113 35
114 315
115 1295
116 2860
117 3522
118 2285
119 610
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 8
129 140
130 924
131 3130
132 6020
133 6666
134 3970
135 987
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1
145 44
146 490
147 2534
148 7285
149 12402
150 12473
151 6865
152 1597
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 9
163 192
164 1554
165 6588
166 16435
167 25088
168 23109
169 11822
170 2584
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 1
181 54
182 726
183 4578
184 16407
185 36122
186 49963
187 42447
188 20284
189 4181
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 10
201 255
202 2472
203 12720
204 39430
205 77645
206 98160
207 77378
208 34690
209 6765
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1
221 65
222 1035
223 7776
224 33705
225 91959
226 163730
227 190570
228 140109
229 59155
230 10946
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 11
243 330
244 3762
245 22968
246 85855
247 209034
248 339535
249 366108
250 252177
251 100610
252 17711
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 77
266 1430
267 12573
268 64449
269 211519
270 464723
271 693835
272 696787
273 451441
274 170711
275 28657
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 12
289 418
290 5522
291 39303
292 173272
293 506408
294 1013292
295 1399478
296 1315072
297 804228
298 289032
299 46368
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 90
314 1925
315 19525
316 116325
317 449240
318 1182650
319 2171850
320 2790100
321 2463300
322 1426380
323 488400
324 75025
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 13
339 520
340 7865
341 64350
342 328900
343 1128920
344 2702350
345 4584620
346 5504650
347 4582600
348 2519640
349 823800
350 121393
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 104
366 2535
367 29315
368 200200
369 894465
370 2760810
371 6056850
372 9546570
373 10758050
374 8472280
375 4434420
376 1387225
377 196418
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 14
393 637
394 10920
395 101530
396 593450
397 2352285
398 6592080
399 13343820
400 19635840
401 20845300
402 15574520
403 7777860
404 2332418
405 317811
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 119
422 3276
423 42770
424 331045
425 1688115
426 6007560
427 15409740
428 28947240
429 39940460
430 40075630
431 28481220
432 13599505
433 3916061
434 514229
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 15
451 770
452 14833
453 155220
454 1026025
455 4633850
456 14951925
457 35345640
458 61926900
459 80421600
460 76495450
461 51833600
462 23709783
463 6566290
464 832040
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 135
482 4165
483 60879
484 529035
485 3045185
486 12329525
487 36369225
488 79702620
489 130814600
490 160437690
491 145052300
492 93914325
493 41225349
494 10996580
495 1346269
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 16
513 920
514 19768
515 230932
516 1710280
517 8705060
518 31915300
519 86666790
520 176975160
521 273163100
522 317354740
523 273381350
524 169457708
525 71501422
526 18394910
527 2178309
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 152
546 5220
547 84812
548 820846
549 5284500
550 24079770
551 80614050
552 202738635
553 387492380
554 564415390
555 622844730
556 512347975
557 304597382
558 123723351
559 30737759
560 3524578
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 17
579 1088
580 25908
581 335512
582 2762058
583 15699840
584 64700130
585 199196140
586 466380585
587 837630640
588 1154933230
589 1213580820
590 955187033
591 545556512
592 213619683
593 51310978
594 5702887
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 170
614 6460
615 115940
616 1241170
617 8867404
618 45064110
619 169393950
620 482548825
621 1056611600
622 1789538410
623 2342193350
624 2348773525
625 1772132390
626 973877245
627 368080793
628 85573315
629 9227465
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 18
649 1275
650 33456
651 477360
652 4338740
653 27329302
654 125464080
655 433290220
656 1148125550
657 2360622825
658 3782102280
659 4710707400
660 4517541378
661 3272875935
662 1733053440
663 633011454
664 142587180
665 14930352
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 189
686 7905
687 155856
688 1834470
689 14447314
690 81260816
691 339922140
692 1085232995
693 2687285975
694 5206772835
695 7913834040
696 9401674275
697 8638447293
698 6018885570
699 3075011478
700 1086665562
701 237387960
702 24157817
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 19
723 1482
724 42636
725 666672
726 6650570
727 46115356
728 234054198
729 898676440
730 2666648765
731 6196034350
732 11349497940
733 16406643720
734 18629923053
735 16428864606
736 11024814945
737 5441076372
738 1862264196
739 394905492
740 39088169
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 209
762 9576
763 206397
764 2656998
765 22932354
766 141823486
767 655237154
768 2323831575
769 6439167735
770 14090093160
771 24470104815
772 33722152035
773 36670044621
774 31086197469
775 20118711993
776 9602753412
777 3186317718
778 656451269
779 63245986
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 20
801 1710
802 53694
803 915705
804 9974240
805 75698280
806 421993040
807 1787967792
808 5889156780
809 15301850850
810 31635625450
811 52226246475
812 68758718808
813 71728832280
814 58539877020
815 36584603310
816 16906093980
817 5443487406
818 1090444930
819 102334155
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 230
842 11495
843 269667
844 3779100
845 35563592
846 240454120
847 1219053680
848 4767036521
849 14652156090
850 35831111745
851 70195823425
852 110418503325
853 139150915464
854 139485074370
855 109744786482
856 66306068715
857 29695165110
858 9286256393
859 1810142185
860 165580141
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 21
883 1960
884 66899
885 1239066
886 14669045
887 121236112
888 738145440
889 3429014512
890 12444161093
891 35843163720
892 82768588045
893 154057695350
894 231403468608
895 279638466552
896 269753783670
897 204869266812
898 119796766005
899 52044746496
900 15820188729
901 3002921270
902 267914296
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 252
926 13685
927 348061
928 5287833
929 54011737
930 397253824
931 2197653240
932 9415104713
933 31863353704
934 86326431555
935 188795523215
936 334672022100
937 480972887397
938 558274456386
939 518983644522
940 380920122009
941 215797999830
942 91026167999
943 26916587307
944 4978643596
945 433494437
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 22
969 2233
970 82544
971 1654026
972 21195944
973 189916894
974 1256635376
975 6364813192
976 25288280318
977 80150678517
978 204938183320
979 425621806610
980 720133186058
981 992014822557
982 1107666706608
983 993606695004
984 705586154826
985 387639512331
986 158891103224
987 45739697306
988 8249479162
989 701408733