0 1
1 2
2 1
3 1
4 2
5 1
6 2
7 5
8 4
9 1
10 1
11 4
12 6
13 4
14 1
15 2
16 9
17 16
18 14
19 6
20 1
21 1
22 6
23 15
24 20
25 15
26 6
27 1
28 2
29 13
30 36
31 55
32 50
33 27
34 8
35 1
36 1
37 8
38 28
39 56
40 70
41 56
42 28
43 8
44 1
45 2
46 17
47 64
48 140
49 196
50 182
51 112
52 44
53 10
54 1
55 1
56 10
57 45
58 120
59 210
60 252
61 210
62 120
63 45
64 10
65 1
66 2
67 21
68 100
69 285
70 540
71 714
72 672
73 450
74 210
75 65
76 12
77 1
78 1
79 12
80 66
81 220
82 495
83 792
84 924
85 792
86 495
87 220
88 66
89 12
90 1
91 2
92 25
93 144
94 506
95 1210
96 2079
97 2640
98 2508
99 1782
100 935
101 352
102 90
103 14
104 1
105 1
106 14
107 91
108 364
109 1001
110 2002
111 3003
112 3432
113 3003
114 2002
115 1001
116 364
117 91
118 14
119 1
120 2
121 29
122 196
123 819
124 2366
125 5005
126 8008
127 9867
128 9438
129 7007
130 4004
131 1729
132 546
133 119
134 16
135 1
136 1
137 16
138 120
139 560
140 1820
141 4368
142 8008
143 11440
144 12870
145 11440
146 8008
147 4368
148 1820
149 560
150 120
151 16
152 1
153 2
154 33
155 256
156 1240
157 4200
158 10556
159 20384
160 30888
161 37180
162 35750
163 27456
164 16744
165 8008
166 2940
167 800
168 152
169 18
170 1
171 1
172 18
173 153
174 816
175 3060
176 8568
177 18564
178 31824
179 43758
180 48620
181 43758
182 31824
183 18564
184 8568
185 3060
186 816
187 153
188 18
189 1
190 2
191 37
192 324
193 1785
194 6936
195 20196
196 45696
197 82212
198 119340
199 140998
200 136136
201 107406
202 68952
203 35700
204 14688
205 4692
206 1122
207 189
208 20
209 1
210 1
211 20
212 190
213 1140
214 4845
215 15504
216 38760
217 77520
218 125970
219 167960
220 184756
221 167960
222 125970
223 77520
224 38760
225 15504
226 4845
227 1140
228 190
229 20
230 1
231 2
232 41
233 400
234 2470
235 10830
236 35853
237 93024
238 193800
239 329460
240 461890
241 537472
242 520676
243 419900
244 281010
245 155040
246 69768
247 25194
248 7125
249 1520
250 230
251 22
252 1
253 1
254 22
255 231
256 1540
257 7315
258 26334
259 74613
260 170544
261 319770
262 497420
263 646646
264 705432
265 646646
266 497420
267 319770
268 170544
269 74613
270 26334
271 7315
272 1540
273 231
274 22
275 1
276 2
277 45
278 484
279 3311
280 16170
281 59983
282 175560
283 415701
284 810084
285 1314610
286 1790712
287 2057510
288 1998724
289 1641486
290 1136960
291 660858
292 319770
293 127281
294 40964
295 10395
296 2002
297 275
298 24
299 1
300 1
301 24
302 276
303 2024
304 10626
305 42504
306 134596
307 346104
308 735471
309 1307504
310 1961256
311 2496144
312 2704156
313 2496144
314 1961256
315 1307504
316 735471
317 346104
318 134596
319 42504
320 10626
321 2024
322 276
323 24
324 1
325 2
326 49
327 576
328 4324
329 23276
330 95634
331 311696
332 826804
333 1817046
334 3350479
335 5230016
336 6953544
337 7904456
338 7696444
339 6418656
340 4576264
341 2778446
342 1427679
343 615296
344 219604
345 63756
346 14674
347 2576
348 324
349 26
350 1
351 1
352 26
353 325
354 2600
355 14950
356 65780
357 230230
358 657800
359 1562275
360 3124550
361 5311735
362 7726160
363 9657700
364 10400600
365 9657700
366 7726160
367 5311735
368 3124550
369 1562275
370 657800
371 230230
372 65780
373 14950
374 2600
375 325
376 26
377 1
378 2
379 53
380 676
381 5525
382 32500
383 146510
384 526240
385 1545830
386 3782350
387 7811375
388 13748020
389 20764055
390 27041560
391 30458900
392 29716000
393 25110020
394 18349630
395 11560835
396 6249100
397 2877875
398 1118260
399 361790
400 95680
401 20150
402 3250
403 377
404 28
405 1
406 1
407 28
408 378
409 3276
410 20475
411 98280
412 376740
413 1184040
414 3108105
415 6906900
416 13123110
417 21474180
418 30421755
419 37442160
420 40116600
421 37442160
422 30421755
423 21474180
424 13123110
425 6906900
426 3108105
427 1184040
428 376740
429 98280
430 20475
431 3276
432 378
433 28
434 1
435 2
436 57
437 784
438 6930
439 44226
440 217035
441 851760
442 2744820
443 7400250
444 16921905
445 33153120
446 56071470
447 82317690
448 105306075
449 117675360
450 115000920
451 98285670
452 73370115
453 47720400
454 26936910
455 13123110
456 5476185
457 1937520
458 573300
459 139230
460 27027
461 4032
462 434
463 30
464 1
465 1
466 30
467 435
468 4060
469 27405
470 142506
471 593775
472 2035800
473 5852925
474 14307150
475 30045015
476 54627300
477 86493225
478 119759850
479 145422675
480 155117520
481 145422675
482 119759850
483 86493225
484 54627300
485 30045015
486 14307150
487 5852925
488 2035800
489 593775
490 142506
491 27405
492 4060
493 435
494 30
495 1
496 2
497 61
498 900
499 8555
500 58870
501 312417
502 1330056
503 4665375
504 13741650
505 34467225
506 74397180
507 139299615
508 227613750
509 326012925
510 410605200
511 455657715
512 445962870
513 384942375
514 292746300
515 195747825
516 114717330
517 58659315
518 26013000
519 9924525
520 3223350
521 878787
522 197316
523 35525
524 4930
525 495
526 32
527 1
528 1
529 32
530 496
531 4960
532 35960
533 201376
534 906192
535 3365856
536 10518300
537 28048800
538 64512240
539 129024480
540 225792840
541 347373600
542 471435600
543 565722720
544 601080390
545 565722720
546 471435600
547 347373600
548 225792840
549 129024480
550 64512240
551 28048800
552 10518300
553 3365856
554 906192
555 201376
556 35960
557 4960
558 496
559 32
560 1
561 2
562 65
563 1024
564 10416
565 76880
566 438712
567 2013760
568 7637904
569 24402456
570 66615900
571 157073280
572 322561200
573 580610160
574 920540040
575 1290244800
576 1602881040
577 1767883500
578 1732525830
579 1508593920
580 1166182800
581 798959280
582 483841800
583 258048960
584 120609840
585 49085400
586 17250012
587 5178240
588 1308944
589 273296
590 45880
591 5952
592 560
593 34
594 1
595 1
596 34
597 561
598 5984
599 46376
600 278256
601 1344904
602 5379616
603 18156204
604 52451256
605 131128140
606 286097760
607 548354040
608 927983760
609 1391975640
610 1855967520
611 2203961430
612 2333606220
613 2203961430
614 1855967520
615 1391975640
616 927983760
617 548354040
618 286097760
619 131128140
620 52451256
621 18156204
622 5379616
623 1344904
624 278256
625 46376
626 5984
627 561
628 34
629 1
630 2
631 69
632 1156
633 12529
634 98736
635 602888
636 2968064
637 12104136
638 41692024
639 123058716
640 314707536
641 703323660
642 1382805840
643 2404321560
644 3711935040
645 5103910680
646 6263890380
647 6871173870
648 6741529080
649 5915896470
650 4639918800
651 3247943160
652 2024691840
653 1120549560
654 548354040
655 236030652
656 88763664
657 28915436
658 8069424
659 1901416
660 371008
661 58344
662 7106
663 629
664 36
665 1
666 1
667 36
668 630
669 7140
670 58905
671 376992
672 1947792
673 8347680
674 30260340
675 94143280
676 254186856
677 600805296
678 1251677700
679 2310789600
680 3796297200
681 5567902560
682 7307872110
683 8597496600
684 9075135300
685 8597496600
686 7307872110
687 5567902560
688 3796297200
689 2310789600
690 1251677700
691 600805296
692 254186856
693 94143280
694 30260340
695 8347680
696 1947792
697 376992
698 58905
699 7140
700 630
701 36
702 1
703 2
704 73
705 1296
706 14910
707 124950
708 812889
709 4272576
710 18643152
711 68868360
712 218546900
713 602516992
714 1455797448
715 3104160696
716 5873256900
717 9903384000
718 14932102320
719 20183646780
720 24502865310
721 26747767200
722 26270128500
723 23213240820
724 18443677230
725 13160496960
726 8417876400
727 4814145000
728 2453288292
729 1109179008
730 442473416
731 154663960
732 46955700
733 12243264
734 2701776
735 494802
736 73185
737 8400
738 702
739 38
740 1
741 1
742 38
743 703
744 8436
745 73815
746 501942
747 2760681
748 12620256
749 48903492
750 163011640
751 472733756
752 1203322288
753 2707475148
754 5414950296
755 9669554100
756 15471286560
757 22239974430
758 28781143380
759 33578000610
760 35345263800
761 33578000610
762 28781143380
763 22239974430
764 15471286560
765 9669554100
766 5414950296
767 2707475148
768 1203322288
769 472733756
770 163011640
771 48903492
772 12620256
773 2760681
774 501942
775 73815
776 8436
777 703
778 38
779 1
780 2
781 77
782 1444
783 17575
784 156066
785 1077699
786 6023304
787 28001193
788 110427240
789 374926772
790 1108479152
791 2879378332
792 6618272584
793 13537375740
794 24754058496
795 40612127220
796 59951235420
797 79802261190
798 95937144600
799 104268528210
800 102501265020
801 91140287370
802 73261092240
803 53182547550
804 34810394760
805 20499454692
806 10829900592
807 5114119724
808 2148789800
809 798757036
810 260818624
811 74144004
812 18141618
813 3764565
814 649572
815 90687
816 9842
817 779
818 40
819 1
820 1
821 40
822 780
823 9880
824 91390
825 658008
826 3838380
827 18643560
828 76904685
829 273438880
830 847660528
831 2311801440
832 5586853480
833 12033222880
834 23206929840
835 40225345056
836 62852101650
837 88732378800
838 113380261800
839 131282408400
840 137846528820
841 131282408400
842 113380261800
843 88732378800
844 62852101650
845 40225345056
846 23206929840
847 12033222880
848 5586853480
849 2311801440
850 847660528
851 273438880
852 76904685
853 18643560
854 3838380
855 658008
856 91390
857 9880
858 780
859 40
860 1
861 2
862 81
863 1600
864 20540
865 192660
866 1407406
867 8334768
868 41125500
869 172452930
870 623782445
871 1968759936
872 5471263408
873 13485508400
874 29653299240
875 58447082560
876 103657619952
877 165929548356
878 240316859250
879 315492902400
880 375945078600
881 406975466040
882 400411345620
883 358042932000
884 290845019400
885 214436582100
886 143302791762
887 86639204736
888 47273375600
889 23206929840
890 10210456360
891 4007122496
892 1394538288
893 427248250
894 114191805
895 26320320
896 5154396
897 840788
898 111150
899 11440
900 860
901 42
902 1
903 1
904 42
905 861
906 11480
907 111930
908 850668
909 5245786
910 26978328
911 118030185
912 445891810
913 1471442973
914 4280561376
915 11058116888
916 25518731280
917 52860229080
918 98672427616
919 166509721602
920 254661927156
921 353697121050
922 446775310800
923 513791607420
924 538257874440
925 513791607420
926 446775310800
927 353697121050
928 254661927156
929 166509721602
930 98672427616
931 52860229080
932 25518731280
933 11058116888
934 4280561376
935 1471442973
936 445891810
937 118030185
938 26978328
939 5245786
940 850668
941 111930
942 11480
943 861
944 42
945 1
946 2
947 85
948 1764
949 23821
950 235340
951 1813266
952 11342240
953 59202442
954 263038698
955 1009813805
956 3388777756
957 10032565725
958 26396795152
959 62095579448
960 131239189440
961 250205084312
962 431691870820
963 675833575914
964 962056169256
965 1247247742650
966 1474358525640
967 1590307356300
968 1565841089280
969 1407342229020
970 1154169552900
971 863020975362
972 587681370360
973 363854576834
974 204392885776
975 103897691640
976 47634965056
977 19619239640
978 7223447322
979 2363226593
980 681952180
981 171986841
982 37469900
983 6947122
984 1074528
985 134890
986 13202
987 945
988 44
989 1