0 1
1 4
2 4
3 10
4 20
5 10
6 20
7 60
8 60
9 20
10 35
11 140
12 210
13 140
14 35
15 56
16 280
17 560
18 560
19 280
20 56
21 84
22 504
23 1260
24 1680
25 1260
26 504
27 84
28 120
29 840
30 2520
31 4200
32 4200
33 2520
34 840
35 120
36 165
37 1320
38 4620
39 9240
40 11550
41 9240
42 4620
43 1320
44 165
45 220
46 1980
47 7920
48 18480
49 27720
50 27720
51 18480
52 7920
53 1980
54 220
55 286
56 2860
57 12870
58 34320
59 60060
60 72072
61 60060
62 34320
63 12870
64 2860
65 286
66 364
67 4004
68 20020
69 60060
70 120120
71 168168
72 168168
73 120120
74 60060
75 20020
76 4004
77 364
78 455
79 5460
80 30030
81 100100
82 225225
83 360360
84 420420
85 360360
86 225225
87 100100
88 30030
89 5460
90 455
91 560
92 7280
93 43680
94 160160
95 400400
96 720720
97 960960
98 960960
99 720720
100 400400
101 160160
102 43680
103 7280
104 560
105 680
106 9520
107 61880
108 247520
109 680680
110 1361360
111 2042040
112 2333760
113 2042040
114 1361360
115 680680
116 247520
117 61880
118 9520
119 680
120 816
121 12240
122 85680
123 371280
124 1113840
125 2450448
126 4084080
127 5250960
128 5250960
129 4084080
130 2450448
131 1113840
132 371280
133 85680
134 12240
135 816
136 969
137 15504
138 116280
139 542640
140 1763580
141 4232592
142 7759752
143 11085360
144 12471030
145 11085360
146 7759752
147 4232592
148 1763580
149 542640
150 116280
151 15504
152 969
153 1140
154 19380
155 155040
156 775200
157 2713200
158 7054320
159 14108640
160 22170720
161 27713400
162 27713400
163 22170720
164 14108640
165 7054320
166 2713200
167 775200
168 155040
169 19380
170 1140
171 1330
172 23940
173 203490
174 1085280
175 4069800
176 11395440
177 24690120
178 42325920
179 58198140
180 64664600
181 58198140
182 42325920
183 24690120
184 11395440
185 4069800
186 1085280
187 203490
188 23940
189 1330
190 1540
191 29260
192 263340
193 1492260
194 5969040
195 17907120
196 41783280
197 77597520
198 116396280
199 142262120
200 142262120
201 116396280
202 77597520
203 41783280
204 17907120
205 5969040
206 1492260
207 263340
208 29260
209 1540
210 1771
211 35420
212 336490
213 2018940
214 8580495
215 27457584
216 68643960
217 137287920
218 223092870
219 297457160
220 327202876
221 297457160
222 223092870
223 137287920
224 68643960
225 27457584
226 8580495
227 2018940
228 336490
229 35420
230 1771
231 2024
232 42504
233 425040
234 2691920
235 12113640
236 41186376
237 109830336
238 235350720
239 411863760
240 594914320
241 713897184
242 713897184
243 594914320
244 411863760
245 235350720
246 109830336
247 41186376
248 12113640
249 2691920
250 425040
251 42504
252 2024
253 2300
254 50600
255 531300
256 3542000
257 16824500
258 60568200
259 171609900
260 392251200
261 735471000
262 1144066000
263 1487285800
264 1622493600
265 1487285800
266 1144066000
267 735471000
268 392251200
269 171609900
270 60568200
271 16824500
272 3542000
273 531300
274 50600
275 2300
276 2600
277 59800
278 657800
279 4604600
280 23023000
281 87487400
282 262462200
283 637408200
284 1274816400
285 2124694000
286 2974571600
287 3515402800
288 3515402800
289 2974571600
290 2124694000
291 1274816400
292 637408200
293 262462200
294 87487400
295 23023000
296 4604600
297 657800
298 59800
299 2600
300 2925
301 70200
302 807300
303 5920200
304 31081050
305 124324200
306 393693300
307 1012354200
308 2151252675
309 3824449200
310 5736673800
311 7301221200
312 7909656300
313 7301221200
314 5736673800
315 3824449200
316 2151252675
317 1012354200
318 393693300
319 124324200
320 31081050
321 5920200
322 807300
323 70200
324 2925
325 3276
326 81900
327 982800
328 7534800
329 41441400
330 174053880
331 580179600
332 1574773200
333 3543239700
334 6692786100
335 10708457760
336 14602442400
337 17036182800
338 17036182800
339 14602442400
340 10708457760
341 6692786100
342 3543239700
343 1574773200
344 580179600
345 174053880
346 41441400
347 7534800
348 982800
349 81900
350 3276
351 3654
352 95004
353 1187550
354 9500400
355 54627300
356 240360120
357 841260420
358 2403601200
359 5708552850
360 11417105700
361 19409079690
362 28231388640
363 35289235800
364 38003792400
365 35289235800
366 28231388640
367 19409079690
368 11417105700
369 5708552850
370 2403601200
371 841260420
372 240360120
373 54627300
374 9500400
375 1187550
376 95004
377 3654
378 4060
379 109620
380 1425060
381 11875500
382 71253000
383 327763800
384 1201800600
385 3605401800
386 9013504500
387 19028509500
388 34251317100
389 52933853700
390 70578471600
391 81436698000
392 81436698000
393 70578471600
394 52933853700
395 34251317100
396 19028509500
397 9013504500
398 3605401800
399 1201800600
400 327763800
401 71253000
402 11875500
403 1425060
404 109620
405 4060
406 4495
407 125860
408 1699110
409 14725620
410 92035125
411 441768600
412 1693446300
413 5322259800
414 13970931975
415 31046515500
416 58988379450
417 96526439100
418 136745788725
419 168302509200
420 180324117000
421 168302509200
422 136745788725
423 96526439100
424 58988379450
425 31046515500
426 13970931975
427 5322259800
428 1693446300
429 441768600
430 92035125
431 14725620
432 1699110
433 125860
434 4495
435 4960
436 143840
437 2013760
438 18123840
439 117804960
440 589024800
441 2356099200
442 7741468800
443 21289039200
444 49674424800
445 99348849600
446 171602558400
447 257403837600
448 336605018400
449 384691449600
450 384691449600
451 336605018400
452 257403837600
453 171602558400
454 99348849600
455 49674424800
456 21289039200
457 7741468800
458 2356099200
459 589024800
460 117804960
461 18123840
462 2013760
463 143840
464 4960
465 5456
466 163680
467 2373360
468 22151360
469 149521680
470 777512736
471 3239636400
472 11107324800
473 31933558800
474 78059810400
475 163925601840
476 298046548800
477 471907035600
478 653409741600
479 793426114800
480 846321189120
481 793426114800
482 653409741600
483 471907035600
484 298046548800
485 163925601840
486 78059810400
487 31933558800
488 11107324800
489 3239636400
490 777512736
491 149521680
492 22151360
493 2373360
494 163680
495 5456
496 5984
497 185504
498 2782560
499 26898080
500 188286560
501 1016747424
502 4405905504
503 15735376800
504 47206130400
505 120637888800
506 265403355360
507 506679132960
508 844465221600
509 1234218400800
510 1586852229600
511 1798432526880
512 1798432526880
513 1586852229600
514 1234218400800
515 844465221600
516 506679132960
517 265403355360
518 120637888800
519 47206130400
520 15735376800
521 4405905504
522 1016747424
523 188286560
524 26898080
525 2782560
526 185504
527 5984
528 6545
529 209440
530 3246320
531 32463200
532 235358200
533 1318005920
534 5931026640
535 22029527520
536 68842273500
537 183579396000
538 422232610800
539 844465221600
540 1477814137800
541 2273560212000
542 3085546002000
543 3702655202400
544 3934071152550
545 3702655202400
546 3085546002000
547 2273560212000
548 1477814137800
549 844465221600
550 422232610800
551 183579396000
552 68842273500
553 22029527520
554 5931026640
555 1318005920
556 235358200
557 32463200
558 3246320
559 209440
560 6545
561 7140
562 235620
563 3769920
564 38955840
565 292168800
566 1694579040
567 7908035520
568 30502422720
569 99132873840
570 275369094000
571 660885825600
572 1381852180800
573 2533395664800
574 4092408381600
575 5846297688000
576 7405310404800
577 8330974205400
578 8330974205400
579 7405310404800
580 5846297688000
581 4092408381600
582 2533395664800
583 1381852180800
584 660885825600
585 275369094000
586 99132873840
587 30502422720
588 7908035520
589 1694579040
590 292168800
591 38955840
592 3769920
593 235620
594 7140
595 7770
596 264180
597 4358970
598 46495680
599 360341520
600 2162049120
601 10449904080
602 41799616320
603 141073705080
604 407546259120
605 1018865647800
606 2222979595200
607 4260710890800
608 7210433815200
609 10815650722800
610 14420867630400
611 17124780311100
612 18132120329400
613 17124780311100
614 14420867630400
615 10815650722800
616 7210433815200
617 4260710890800
618 2222979595200
619 1018865647800
620 407546259120
621 141073705080
622 41799616320
623 10449904080
624 2162049120
625 360341520
626 46495680
627 4358970
628 264180
629 7770
630 8436
631 295260
632 5019420
633 55213620
634 441708960
635 2738595552
636 13692977760
637 56728050720
638 198548177520
639 595644532560
640 1548675784656
641 3519717692400
642 7039435384800
643 12454385680800
644 19571177498400
645 27399648497760
646 34249560622200
647 38278920695400
648 38278920695400
649 34249560622200
650 27399648497760
651 19571177498400
652 12454385680800
653 7039435384800
654 3519717692400
655 1548675784656
656 595644532560
657 198548177520
658 56728050720
659 13692977760
660 2738595552
661 441708960
662 55213620
663 5019420
664 295260
665 8436
666 9139
667 329004
668 5757570
669 65252460
670 538332795
671 3445329888
672 17800871088
673 76289447520
674 276549247260
675 860375435920
676 2323013676984
677 5490759600144
678 11439082500300
679 21118306154400
680 34694360110800
681 50885061495840
682 66786643213290
683 78572521427400
684 82937661506700
685 78572521427400
686 66786643213290
687 50885061495840
688 34694360110800
689 21118306154400
690 11439082500300
691 5490759600144
692 2323013676984
693 860375435920
694 276549247260
695 76289447520
696 17800871088
697 3445329888
698 538332795
699 65252460
700 5757570
701 329004
702 9139
703 9880
704 365560
705 6580080
706 76767600
707 652524600
708 4306662360
709 22968865920
710 101719263360
711 381447237600
712 1229107765600
713 3441501743680
714 8447322461760
715 18302532000480
716 35197176924000
717 60338017584000
718 92518293628800
719 127212653739600
720 157145042854800
721 174605603172000
722 174605603172000
723 157145042854800
724 127212653739600
725 92518293628800
726 60338017584000
727 35197176924000
728 18302532000480
729 8447322461760
730 3441501743680
731 1229107765600
732 381447237600
733 101719263360
734 22968865920
735 4306662360
736 652524600
737 76767600
738 6580080
739 365560
740 9880
741 10660
742 405080
743 7493980
744 89927760
745 786867900
746 5350701720
747 29428859460
748 134531928960
749 521311224720
750 1737704082400
751 5039341838960
752 12827415590080
753 28861685077680
754 57723370155360
755 103077446706000
756 164923914729600
757 237078127423800
758 306806988430800
759 357941486502600
760 376780512108000
761 357941486502600
762 306806988430800
763 237078127423800
764 164923914729600
765 103077446706000
766 57723370155360
767 28861685077680
768 12827415590080
769 5039341838960
770 1737704082400
771 521311224720
772 134531928960
773 29428859460
774 5350701720
775 786867900
776 89927760
777 7493980
778 405080
779 10660
780 11480
781 447720
782 8506680
783 104915720
784 944241480
785 6609690360
786 37454912040
787 176573156760
788 706292627040
789 2432785715360
790 7298357146080
791 19241123385120
792 44895954565280
793 93245444097120
794 173170110466080
795 288616850776800
796 432925276165200
797 585722432458800
798 715882973005200
799 791239075426800
800 791239075426800
801 715882973005200
802 585722432458800
803 432925276165200
804 288616850776800
805 173170110466080
806 93245444097120
807 44895954565280
808 19241123385120
809 7298357146080
810 2432785715360
811 706292627040
812 176573156760
813 37454912040
814 6609690360
815 944241480
816 104915720
817 8506680
818 447720
819 11480
820 12341
821 493640
822 9625980
823 121929080
824 1127843990
825 8120476728
826 47369447580
827 230080173960
828 949080717585
829 3374509218080
830 10460978576048
831 28529941571040
832 68947358796680
833 148502003562080
834 286396721155440
835 496420983336096
836 775657786462650
837 1095046286770800
838 1399225810873800
839 1620156202064400
840 1701164012167620
841 1620156202064400
842 1399225810873800
843 1095046286770800
844 775657786462650
845 496420983336096
846 286396721155440
847 148502003562080
848 68947358796680
849 28529941571040
850 10460978576048
851 3374509218080
852 949080717585
853 230080173960
854 47369447580
855 8120476728
856 1127843990
857 121929080
858 9625980
859 493640
860 12341
861 13244
862 543004
863 10860080
864 141181040
865 1341219880
866 9925027112
867 59550162672
868 297750813360
869 1265440956780
870 4639950174860
871 14847840559552
872 41843914304192
873 104609785760480
874 233360291311840
875 466720582623680
876 840097048722624
877 1365157704174264
878 2007584859079800
879 2676779812106400
880 3240312404128800
881 3564343644541680
882 3564343644541680
883 3240312404128800
884 2676779812106400
885 2007584859079800
886 1365157704174264
887 840097048722624
888 466720582623680
889 233360291311840
890 104609785760480
891 41843914304192
892 14847840559552
893 4639950174860
894 1265440956780
895 297750813360
896 59550162672
897 9925027112
898 1341219880
899 141181040
900 10860080
901 543004
902 13244
903 14190
904 595980
905 12217590
906 162901200
907 1588286700
908 12070978920
909 74437703340
910 382822474320
911 1674848325150
912 6327204783900
913 20879775786870
914 60741165925440
915 156914678640720
916 362110796863200
917 750086650645200
918 1400161747871040
919 2362772949532380
920 3613652746343640
921 5018962147699500
922 6339741660252000
923 7290702909289800
924 7637879238303600
925 7290702909289800
926 6339741660252000
927 5018962147699500
928 3613652746343640
929 2362772949532380
930 1400161747871040
931 750086650645200
932 362110796863200
933 156914678640720
934 60741165925440
935 20879775786870
936 6327204783900
937 1674848325150
938 382822474320
939 74437703340
940 12070978920
941 1588286700
942 162901200
943 12217590
944 595980
945 14190
946 15180
947 652740
948 13707540
949 187336380
950 1873363800
951 14612237640
952 92544171720
953 489162050520
954 2201229227340
955 8560335884100
956 29105142005940
957 87315426017820
958 232841136047520
959 555236555190240
960 1189792618264800
961 2300265728645280
962 4025465025129240
963 6393385628146440
964 9234890351767080
965 12151171515483000
966 14581405818579600
967 15970111134634800
968 15970111134634800
969 14581405818579600
970 12151171515483000
971 9234890351767080
972 6393385628146440
973 4025465025129240
974 2300265728645280
975 1189792618264800
976 555236555190240
977 232841136047520
978 87315426017820
979 29105142005940
980 8560335884100
981 2201229227340
982 489162050520
983 92544171720
984 14612237640
985 1873363800
986 187336380
987 13707540
988 652740
989 15180