0 1
1 2
2 0
3 3
4 1
5 0
6 4
7 4
8 0
9 0
10 5
11 10
12 1
13 0
14 0
15 6
16 20
17 6
18 0
19 0
20 0
21 7
22 35
23 21
24 1
25 0
26 0
27 0
28 8
29 56
30 56
31 8
32 0
33 0
34 0
35 0
36 9
37 84
38 126
39 36
40 1
41 0
42 0
43 0
44 0
45 10
46 120
47 252
48 120
49 10
50 0
51 0
52 0
53 0
54 0
55 11
56 165
57 462
58 330
59 55
60 1
61 0
62 0
63 0
64 0
65 0
66 12
67 220
68 792
69 792
70 220
71 12
72 0
73 0
74 0
75 0
76 0
77 0
78 13
79 286
80 1287
81 1716
82 715
83 78
84 1
85 0
86 0
87 0
88 0
89 0
90 0
91 14
92 364
93 2002
94 3432
95 2002
96 364
97 14
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 15
106 455
107 3003
108 6435
109 5005
110 1365
111 105
112 1
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 16
121 560
122 4368
123 11440
124 11440
125 4368
126 560
127 16
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 17
137 680
138 6188
139 19448
140 24310
141 12376
142 2380
143 136
144 1
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 18
154 816
155 8568
156 31824
157 48620
158 31824
159 8568
160 816
161 18
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 19
172 969
173 11628
174 50388
175 92378
176 75582
177 27132
178 3876
179 171
180 1
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 20
191 1140
192 15504
193 77520
194 167960
195 167960
196 77520
197 15504
198 1140
199 20
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 21
211 1330
212 20349
213 116280
214 293930
215 352716
216 203490
217 54264
218 5985
219 210
220 1
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 22
232 1540
233 26334
234 170544
235 497420
236 705432
237 497420
238 170544
239 26334
240 1540
241 22
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 23
254 1771
255 33649
256 245157
257 817190
258 1352078
259 1144066
260 490314
261 100947
262 8855
263 253
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 24
277 2024
278 42504
279 346104
280 1307504
281 2496144
282 2496144
283 1307504
284 346104
285 42504
286 2024
287 24
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 25
301 2300
302 53130
303 480700
304 2042975
305 4457400
306 5200300
307 3268760
308 1081575
309 177100
310 12650
311 300
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 26
326 2600
327 65780
328 657800
329 3124550
330 7726160
331 10400600
332 7726160
333 3124550
334 657800
335 65780
336 2600
337 26
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 27
352 2925
353 80730
354 888030
355 4686825
356 13037895
357 20058300
358 17383860
359 8436285
360 2220075
361 296010
362 17550
363 351
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 28
379 3276
380 98280
381 1184040
382 6906900
383 21474180
384 37442160
385 37442160
386 21474180
387 6906900
388 1184040
389 98280
390 3276
391 28
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 29
407 3654
408 118755
409 1560780
410 10015005
411 34597290
412 67863915
413 77558760
414 51895935
415 20030010
416 4292145
417 475020
418 23751
419 406
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 30
436 4060
437 142506
438 2035800
439 14307150
440 54627300
441 119759850
442 155117520
443 119759850
444 54627300
445 14307150
446 2035800
447 142506
448 4060
449 30
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 31
466 4495
467 169911
468 2629575
469 20160075
470 84672315
471 206253075
472 300540195
473 265182525
474 141120525
475 44352165
476 7888725
477 736281
478 31465
479 465
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 32
497 4960
498 201376
499 3365856
500 28048800
501 129024480
502 347373600
503 565722720
504 565722720
505 347373600
506 129024480
507 28048800
508 3365856
509 201376
510 4960
511 32
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 33
529 5456
530 237336
531 4272048
532 38567100
533 193536720
534 573166440
535 1037158320
536 1166803110
537 818809200
538 354817320
539 92561040
540 13884156
541 1107568
542 40920
543 528
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 34
562 5984
563 278256
564 5379616
565 52451256
566 286097760
567 927983760
568 1855967520
569 2333606220
570 1855967520
571 927983760
572 286097760
573 52451256
574 5379616
575 278256
576 5984
577 34
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 35
596 6545
597 324632
598 6724520
599 70607460
600 417225900
601 1476337800
602 3247943160
603 4537567650
604 4059928950
605 2319959400
606 834451800
607 183579396
608 23535820
609 1623160
610 52360
611 595
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 36
631 7140
632 376992
633 8347680
634 94143280
635 600805296
636 2310789600
637 5567902560
638 8597496600
639 8597496600
640 5567902560
641 2310789600
642 600805296
643 94143280
644 8347680
645 376992
646 7140
647 36
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 37
667 7770
668 435897
669 10295472
670 124403620
671 854992152
672 3562467300
673 9364199760
674 15905368710
675 17672631900
676 12875774670
677 6107086800
678 1852482996
679 348330136
680 38608020
681 2324784
682 66045
683 666
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 38
704 8436
705 501942
706 12620256
707 163011640
708 1203322288
709 5414950296
710 15471286560
711 28781143380
712 35345263800
713 28781143380
714 15471286560
715 5414950296
716 1203322288
717 163011640
718 12620256
719 501942
720 8436
721 38
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 39
742 9139
743 575757
744 15380937
745 211915132
746 1676056044
747 8122425444
748 25140840660
749 51021117810
750 68923264410
751 62359143990
752 37711260990
753 15084504396
754 3910797436
755 635745396
756 61523748
757 3262623
758 82251
759 741
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 40
781 9880
782 658008
783 18643560
784 273438880
785 2311801440
786 12033222880
787 40225345056
788 88732378800
789 131282408400
790 131282408400
791 88732378800
792 40225345056
793 12033222880
794 2311801440
795 273438880
796 18643560
797 658008
798 9880
799 40
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 41
821 10660
822 749398
823 22481940
824 350343565
825 3159461968
826 17620076360
827 63432274896
828 151584480450
829 244662670200
830 269128937220
831 202112640600
832 103077446706
833 35240152720
834 7898654920
835 1121099408
836 95548245
837 4496388
838 101270
839 820
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 42
862 11480
863 850668
864 26978328
865 445891810
866 4280561376
867 25518731280
868 98672427616
869 254661927156
870 446775310800
871 538257874440
872 446775310800
873 254661927156
874 98672427616
875 25518731280
876 4280561376
877 445891810
878 26978328
879 850668
880 11480
881 42
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 43
904 12341
905 962598
906 32224114
907 563921995
908 5752004349
909 36576848168
910 151532656696
911 421171648758
912 800472431850
913 1052049481860
914 960566918220
915 608359048206
916 265182149218
917 78378960360
918 15338678264
919 1917334783
920 145008513
921 6096454
922 123410
923 903
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 44
947 13244
948 1086008
949 38320568
950 708930508
951 7669339132
952 51915526432
953 229911617056
954 686353797976
955 1408831480056
956 2012616400080
957 2012616400080
958 1408831480056
959 686353797976
960 229911617056
961 51915526432
962 7669339132
963 708930508
964 38320568
965 1086008
966 13244
967 44
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