0 1
1 3
2 3
3 6
4 12
5 6
6 10
7 30
8 30
9 10
10 15
11 60
12 90
13 60
14 15
15 21
16 105
17 210
18 210
19 105
20 21
21 28
22 168
23 420
24 560
25 420
26 168
27 28
28 36
29 252
30 756
31 1260
32 1260
33 756
34 252
35 36
36 45
37 360
38 1260
39 2520
40 3150
41 2520
42 1260
43 360
44 45
45 55
46 495
47 1980
48 4620
49 6930
50 6930
51 4620
52 1980
53 495
54 55
55 66
56 660
57 2970
58 7920
59 13860
60 16632
61 13860
62 7920
63 2970
64 660
65 66
66 78
67 858
68 4290
69 12870
70 25740
71 36036
72 36036
73 25740
74 12870
75 4290
76 858
77 78
78 91
79 1092
80 6006
81 20020
82 45045
83 72072
84 84084
85 72072
86 45045
87 20020
88 6006
89 1092
90 91
91 105
92 1365
93 8190
94 30030
95 75075
96 135135
97 180180
98 180180
99 135135
100 75075
101 30030
102 8190
103 1365
104 105
105 120
106 1680
107 10920
108 43680
109 120120
110 240240
111 360360
112 411840
113 360360
114 240240
115 120120
116 43680
117 10920
118 1680
119 120
120 136
121 2040
122 14280
123 61880
124 185640
125 408408
126 680680
127 875160
128 875160
129 680680
130 408408
131 185640
132 61880
133 14280
134 2040
135 136
136 153
137 2448
138 18360
139 85680
140 278460
141 668304
142 1225224
143 1750320
144 1969110
145 1750320
146 1225224
147 668304
148 278460
149 85680
150 18360
151 2448
152 153
153 171
154 2907
155 23256
156 116280
157 406980
158 1058148
159 2116296
160 3325608
161 4157010
162 4157010
163 3325608
164 2116296
165 1058148
166 406980
167 116280
168 23256
169 2907
170 171
171 190
172 3420
173 29070
174 155040
175 581400
176 1627920
177 3527160
178 6046560
179 8314020
180 9237800
181 8314020
182 6046560
183 3527160
184 1627920
185 581400
186 155040
187 29070
188 3420
189 190
190 210
191 3990
192 35910
193 203490
194 813960
195 2441880
196 5697720
197 10581480
198 15872220
199 19399380
200 19399380
201 15872220
202 10581480
203 5697720
204 2441880
205 813960
206 203490
207 35910
208 3990
209 210
210 231
211 4620
212 43890
213 263340
214 1119195
215 3581424
216 8953560
217 17907120
218 29099070
219 38798760
220 42678636
221 38798760
222 29099070
223 17907120
224 8953560
225 3581424
226 1119195
227 263340
228 43890
229 4620
230 231
231 253
232 5313
233 53130
234 336490
235 1514205
236 5148297
237 13728792
238 29418840
239 51482970
240 74364290
241 89237148
242 89237148
243 74364290
244 51482970
245 29418840
246 13728792
247 5148297
248 1514205
249 336490
250 53130
251 5313
252 253
253 276
254 6072
255 63756
256 425040
257 2018940
258 7268184
259 20593188
260 47070144
261 88256520
262 137287920
263 178474296
264 194699232
265 178474296
266 137287920
267 88256520
268 47070144
269 20593188
270 7268184
271 2018940
272 425040
273 63756
274 6072
275 276
276 300
277 6900
278 75900
279 531300
280 2656500
281 10094700
282 30284100
283 73547100
284 147094200
285 245157000
286 343219800
287 405623400
288 405623400
289 343219800
290 245157000
291 147094200
292 73547100
293 30284100
294 10094700
295 2656500
296 531300
297 75900
298 6900
299 300
300 325
301 7800
302 89700
303 657800
304 3453450
305 13813800
306 43743700
307 112483800
308 239028075
309 424938800
310 637408200
311 811246800
312 878850700
313 811246800
314 637408200
315 424938800
316 239028075
317 112483800
318 43743700
319 13813800
320 3453450
321 657800
322 89700
323 7800
324 325
325 351
326 8775
327 105300
328 807300
329 4440150
330 18648630
331 62162100
332 168725700
333 379632825
334 717084225
335 1147334760
336 1564547400
337 1825305300
338 1825305300
339 1564547400
340 1147334760
341 717084225
342 379632825
343 168725700
344 62162100
345 18648630
346 4440150
347 807300
348 105300
349 8775
350 351
351 378
352 9828
353 122850
354 982800
355 5651100
356 24864840
357 87026940
358 248648400
359 590539950
360 1181079900
361 2007835830
362 2920488480
363 3650610600
364 3931426800
365 3650610600
366 2920488480
367 2007835830
368 1181079900
369 590539950
370 248648400
371 87026940
372 24864840
373 5651100
374 982800
375 122850
376 9828
377 378
378 406
379 10962
380 142506
381 1187550
382 7125300
383 32776380
384 120180060
385 360540180
386 901350450
387 1902850950
388 3425131710
389 5293385370
390 7057847160
391 8143669800
392 8143669800
393 7057847160
394 5293385370
395 3425131710
396 1902850950
397 901350450
398 360540180
399 120180060
400 32776380
401 7125300
402 1187550
403 142506
404 10962
405 406
406 435
407 12180
408 164430
409 1425060
410 8906625
411 42751800
412 163881900
413 515057400
414 1352025675
415 3004501500
416 5708552850
417 9341268300
418 13233463425
419 16287339600
420 17450721000
421 16287339600
422 13233463425
423 9341268300
424 5708552850
425 3004501500
426 1352025675
427 515057400
428 163881900
429 42751800
430 8906625
431 1425060
432 164430
433 12180
434 435
435 465
436 13485
437 188790
438 1699110
439 11044215
440 55221075
441 220884300
442 725762700
443 1995847425
444 4656977325
445 9313954650
446 16087739850
447 24131609775
448 31556720475
449 36064823400
450 36064823400
451 31556720475
452 24131609775
453 16087739850
454 9313954650
455 4656977325
456 1995847425
457 725762700
458 220884300
459 55221075
460 11044215
461 1699110
462 188790
463 13485
464 465
465 496
466 14880
467 215760
468 2013760
469 13592880
470 70682976
471 294512400
472 1009756800
473 2903050800
474 7096346400
475 14902327440
476 27095140800
477 42900639600
478 59400885600
479 72129646800
480 76938289920
481 72129646800
482 59400885600
483 42900639600
484 27095140800
485 14902327440
486 7096346400
487 2903050800
488 1009756800
489 294512400
490 70682976
491 13592880
492 2013760
493 215760
494 14880
495 496
496 528
497 16368
498 245520
499 2373360
500 16613520
501 89713008
502 388756368
503 1388415600
504 4165246800
505 10644519600
506 23417943120
507 44706982320
508 74511637200
509 108901623600
510 140016373200
511 158685222960
512 158685222960
513 140016373200
514 108901623600
515 74511637200
516 44706982320
517 23417943120
518 10644519600
519 4165246800
520 1388415600
521 388756368
522 89713008
523 16613520
524 2373360
525 245520
526 16368
527 528
528 561
529 17952
530 278256
531 2782560
532 20173560
533 112971936
534 508373712
535 1888245216
536 5900766300
537 15735376800
538 36191366640
539 72382733280
540 126669783240
541 194876589600
542 264475371600
543 317370445920
544 337206098790
545 317370445920
546 264475371600
547 194876589600
548 126669783240
549 72382733280
550 36191366640
551 15735376800
552 5900766300
553 1888245216
554 508373712
555 112971936
556 20173560
557 2782560
558 278256
559 17952
560 561
561 595
562 19635
563 314160
564 3246320
565 24347400
566 141214920
567 659002960
568 2541868560
569 8261072820
570 22947424500
571 55073818800
572 115154348400
573 211116305400
574 341034031800
575 487191474000
576 617109200400
577 694247850450
578 694247850450
579 617109200400
580 487191474000
581 341034031800
582 211116305400
583 115154348400
584 55073818800
585 22947424500
586 8261072820
587 2541868560
588 659002960
589 141214920
590 24347400
591 3246320
592 314160
593 19635
594 595
595 630
596 21420
597 353430
598 3769920
599 29216880
600 175301280
601 847289520
602 3389158080
603 11438408520
604 33044291280
605 82610728200
606 180241588800
607 345463045200
608 584629768800
609 876944653200
610 1169259537600
611 1388495700900
612 1470171918600
613 1388495700900
614 1169259537600
615 876944653200
616 584629768800
617 345463045200
618 180241588800
619 82610728200
620 33044291280
621 11438408520
622 3389158080
623 847289520
624 175301280
625 29216880
626 3769920
627 353430
628 21420
629 630
630 666
631 23310
632 396270
633 4358970
634 34871760
635 216204912
636 1081024560
637 4478530320
638 15674856120
639 47024568360
640 122263877736
641 277872449400
642 555744898800
643 983240974800
644 1545092960400
645 2163130144560
646 2703912680700
647 3022020054900
648 3022020054900
649 2703912680700
650 2163130144560
651 1545092960400
652 983240974800
653 555744898800
654 277872449400
655 122263877736
656 47024568360
657 15674856120
658 4478530320
659 1081024560
660 216204912
661 34871760
662 4358970
663 396270
664 23310
665 666
666 703
667 25308
668 442890
669 5019420
670 41410215
671 265025376
672 1369297776
673 5868419040
674 21273019020
675 66182725840
676 178693359768
677 422366123088
678 879929423100
679 1624485088800
680 2668796931600
681 3914235499680
682 5137434093330
683 6044040109800
684 6379820115900
685 6044040109800
686 5137434093330
687 3914235499680
688 2668796931600
689 1624485088800
690 879929423100
691 422366123088
692 178693359768
693 66182725840
694 21273019020
695 5868419040
696 1369297776
697 265025376
698 41410215
699 5019420
700 442890
701 25308
702 703
703 741
704 27417
705 493506
706 5757570
707 48939345
708 322999677
709 1722664944
710 7628944752
711 28608542820
712 92183082420
713 258112630776
714 633549184632
715 1372689900036
716 2639788269300
717 4525351318800
718 6938872022160
719 9540949030470
720 11785878214110
721 13095420237900
722 13095420237900
723 11785878214110
724 9540949030470
725 6938872022160
726 4525351318800
727 2639788269300
728 1372689900036
729 633549184632
730 258112630776
731 92183082420
732 28608542820
733 7628944752
734 1722664944
735 322999677
736 48939345
737 5757570
738 493506
739 27417
740 741
741 780
742 29640
743 548340
744 6580080
745 57575700
746 391514760
747 2153331180
748 9843799680
749 38144723760
750 127149079200
751 368732329680
752 938591384640
753 2111830615440
754 4223661230880
755 7542252198000
756 12067603516800
757 17347180055400
758 22449291836400
759 26190840475800
760 27569305764000
761 26190840475800
762 22449291836400
763 17347180055400
764 12067603516800
765 7542252198000
766 4223661230880
767 2111830615440
768 938591384640
769 368732329680
770 127149079200
771 38144723760
772 9843799680
773 2153331180
774 391514760
775 57575700
776 6580080
777 548340
778 29640
779 780
780 820
781 31980
782 607620
783 7493980
784 67445820
785 472120740
786 2675350860
787 12612368340
788 50449473360
789 173770408240
790 521311224720
791 1374365956080
792 3206853897520
793 6660388864080
794 12369293604720
795 20615489341200
796 30923234011800
797 41837316604200
798 51134498071800
799 56517076816200
800 56517076816200
801 51134498071800
802 41837316604200
803 30923234011800
804 20615489341200
805 12369293604720
806 6660388864080
807 3206853897520
808 1374365956080
809 521311224720
810 173770408240
811 50449473360
812 12612368340
813 2675350860
814 472120740
815 67445820
816 7493980
817 607620
818 31980
819 820
820 861
821 34440
822 671580
823 8506680
824 78686790
825 566544888
826 3304845180
827 16052105160
828 66214933785
829 235430875680
830 729835714608
831 1990461039840
832 4810280846280
833 10360604899680
834 19981166592240
835 34634022093216
836 54115659520650
837 76398578146800
838 97620405409800
839 113034153632400
840 118685861314020
841 113034153632400
842 97620405409800
843 76398578146800
844 54115659520650
845 34634022093216
846 19981166592240
847 10360604899680
848 4810280846280
849 1990461039840
850 729835714608
851 235430875680
852 66214933785
853 16052105160
854 3304845180
855 566544888
856 78686790
857 8506680
858 671580
859 34440
860 861
861 903
862 37023
863 740460
864 9625980
865 91446810
866 676706394
867 4060238364
868 20301191820
869 86280065235
870 316360239195
871 1012352765424
872 2852994157104
873 7132485392760
874 15910928953080
875 31821857906160
876 57279344231088
877 93078934375518
878 136880785846350
879 182507714461800
880 220930391190600
881 243023430309660
882 243023430309660
883 220930391190600
884 182507714461800
885 136880785846350
886 93078934375518
887 57279344231088
888 31821857906160
889 15910928953080
890 7132485392760
891 2852994157104
892 1012352765424
893 316360239195
894 86280065235
895 20301191820
896 4060238364
897 676706394
898 91446810
899 9625980
900 740460
901 37023
902 903
903 946
904 39732
905 814506
906 10860080
907 105885780
908 804731928
909 4962513556
910 25521498288
911 111656555010
912 421813652260
913 1391985052458
914 4049411061696
915 10460978576048
916 24140719790880
917 50005776709680
918 93344116524736
919 157518196635492
920 240910183089576
921 334597476513300
922 422649444016800
923 486046860619320
924 509191949220240
925 486046860619320
926 422649444016800
927 334597476513300
928 240910183089576
929 157518196635492
930 93344116524736
931 50005776709680
932 24140719790880
933 10460978576048
934 4049411061696
935 1391985052458
936 421813652260
937 111656555010
938 25521498288
939 4962513556
940 804731928
941 105885780
942 10860080
943 814506
944 39732
945 946
946 990
947 42570
948 893970
949 12217590
950 122175900
951 952972020
952 6035489460
953 31901872860
954 143558427870
955 558282775050
956 1898161435170
957 5694484305510
958 15185291481360
959 36211079686320
960 77595170756400
961 150017330129040
962 262530327725820
963 416959932270420
964 602275457723940
965 792467707531500
966 950961249037800
967 1041528987041400
968 1041528987041400
969 950961249037800
970 792467707531500
971 602275457723940
972 416959932270420
973 262530327725820
974 150017330129040
975 77595170756400
976 36211079686320
977 15185291481360
978 5694484305510
979 1898161435170
980 558282775050
981 143558427870
982 31901872860
983 6035489460
984 952972020
985 122175900
986 12217590
987 893970
988 42570
989 990