0 1
1 5
2 5
3 15
4 30
5 15
6 35
7 105
8 105
9 35
10 70
11 280
12 420
13 280
14 70
15 126
16 630
17 1260
18 1260
19 630
20 126
21 210
22 1260
23 3150
24 4200
25 3150
26 1260
27 210
28 330
29 2310
30 6930
31 11550
32 11550
33 6930
34 2310
35 330
36 495
37 3960
38 13860
39 27720
40 34650
41 27720
42 13860
43 3960
44 495
45 715
46 6435
47 25740
48 60060
49 90090
50 90090
51 60060
52 25740
53 6435
54 715
55 1001
56 10010
57 45045
58 120120
59 210210
60 252252
61 210210
62 120120
63 45045
64 10010
65 1001
66 1365
67 15015
68 75075
69 225225
70 450450
71 630630
72 630630
73 450450
74 225225
75 75075
76 15015
77 1365
78 1820
79 21840
80 120120
81 400400
82 900900
83 1441440
84 1681680
85 1441440
86 900900
87 400400
88 120120
89 21840
90 1820
91 2380
92 30940
93 185640
94 680680
95 1701700
96 3063060
97 4084080
98 4084080
99 3063060
100 1701700
101 680680
102 185640
103 30940
104 2380
105 3060
106 42840
107 278460
108 1113840
109 3063060
110 6126120
111 9189180
112 10501920
113 9189180
114 6126120
115 3063060
116 1113840
117 278460
118 42840
119 3060
120 3876
121 58140
122 406980
123 1763580
124 5290740
125 11639628
126 19399380
127 24942060
128 24942060
129 19399380
130 11639628
131 5290740
132 1763580
133 406980
134 58140
135 3876
136 4845
137 77520
138 581400
139 2713200
140 8817900
141 21162960
142 38798760
143 55426800
144 62355150
145 55426800
146 38798760
147 21162960
148 8817900
149 2713200
150 581400
151 77520
152 4845
153 5985
154 101745
155 813960
156 4069800
157 14244300
158 37035180
159 74070360
160 116396280
161 145495350
162 145495350
163 116396280
164 74070360
165 37035180
166 14244300
167 4069800
168 813960
169 101745
170 5985
171 7315
172 131670
173 1119195
174 5969040
175 22383900
176 62674920
177 135795660
178 232792560
179 320089770
180 355655300
181 320089770
182 232792560
183 135795660
184 62674920
185 22383900
186 5969040
187 1119195
188 131670
189 7315
190 8855
191 168245
192 1514205
193 8580495
194 34321980
195 102965940
196 240253860
197 446185740
198 669278610
199 818007190
200 818007190
201 669278610
202 446185740
203 240253860
204 102965940
205 34321980
206 8580495
207 1514205
208 168245
209 8855
210 10626
211 212520
212 2018940
213 12113640
214 51482970
215 164745504
216 411863760
217 823727520
218 1338557220
219 1784742960
220 1963217256
221 1784742960
222 1338557220
223 823727520
224 411863760
225 164745504
226 51482970
227 12113640
228 2018940
229 212520
230 10626
231 12650
232 265650
233 2656500
234 16824500
235 75710250
236 257414850
237 686439600
238 1470942000
239 2574148500
240 3718214500
241 4461857400
242 4461857400
243 3718214500
244 2574148500
245 1470942000
246 686439600
247 257414850
248 75710250
249 16824500
250 2656500
251 265650
252 12650
253 14950
254 328900
255 3453450
256 23023000
257 109359250
258 393693300
259 1115464350
260 2549632800
261 4780561500
262 7436429000
263 9667357700
264 10546208400
265 9667357700
266 7436429000
267 4780561500
268 2549632800
269 1115464350
270 393693300
271 109359250
272 23023000
273 3453450
274 328900
275 14950
276 17550
277 403650
278 4440150
279 31081050
280 155405250
281 590539950
282 1771619850
283 4302505350
284 8605010700
285 14341684500
286 20078358300
287 23728968900
288 23728968900
289 20078358300
290 14341684500
291 8605010700
292 4302505350
293 1771619850
294 590539950
295 155405250
296 31081050
297 4440150
298 403650
299 17550
300 20475
301 491400
302 5651100
303 41441400
304 217567350
305 870269400
306 2755853100
307 7086479400
308 15058768725
309 26771144400
310 40156716600
311 51108548400
312 55367594100
313 51108548400
314 40156716600
315 26771144400
316 15058768725
317 7086479400
318 2755853100
319 870269400
320 217567350
321 41441400
322 5651100
323 491400
324 20475
325 23751
326 593775
327 7125300
328 54627300
329 300450150
330 1261890630
331 4206302100
332 11417105700
333 25688487825
334 48522699225
335 77636318760
336 105867707400
337 123512325300
338 123512325300
339 105867707400
340 77636318760
341 48522699225
342 25688487825
343 11417105700
344 4206302100
345 1261890630
346 300450150
347 54627300
348 7125300
349 593775
350 23751
351 27405
352 712530
353 8906625
354 71253000
355 409704750
356 1802700900
357 6309453150
358 18027009000
359 42814146375
360 85628292750
361 145568097675
362 211735414800
363 264669268500
364 285028443000
365 264669268500
366 211735414800
367 145568097675
368 85628292750
369 42814146375
370 18027009000
371 6309453150
372 1802700900
373 409704750
374 71253000
375 8906625
376 712530
377 27405
378 31465
379 849555
380 11044215
381 92035125
382 552210750
383 2540169450
384 9313954650
385 27941863950
386 69854659875
387 147470948625
388 265447707525
389 410237366175
390 546983154900
391 631134409500
392 631134409500
393 546983154900
394 410237366175
395 265447707525
396 147470948625
397 69854659875
398 27941863950
399 9313954650
400 2540169450
401 552210750
402 92035125
403 11044215
404 849555
405 31465
406 35960
407 1006880
408 13592880
409 117804960
410 736281000
411 3534148800
412 13547570400
413 42578078400
414 111767455800
415 248372124000
416 471907035600
417 772211512800
418 1093966309800
419 1346420073600
420 1442592936000
421 1346420073600
422 1093966309800
423 772211512800
424 471907035600
425 248372124000
426 111767455800
427 42578078400
428 13547570400
429 3534148800
430 736281000
431 117804960
432 13592880
433 1006880
434 35960
435 40920
436 1186680
437 16613520
438 149521680
439 971890920
440 4859454600
441 19437818400
442 63867117600
443 175634573400
444 409814004600
445 819628009200
446 1415721106800
447 2123581660200
448 2776991401800
449 3173704459200
450 3173704459200
451 2776991401800
452 2123581660200
453 1415721106800
454 819628009200
455 409814004600
456 175634573400
457 63867117600
458 19437818400
459 4859454600
460 971890920
461 149521680
462 16613520
463 1186680
464 40920
465 46376
466 1391280
467 20173560
468 188286560
469 1270934280
470 6608858256
471 27536909400
472 94412260800
473 271435249800
474 663508388400
475 1393367615640
476 2533395664800
477 4011209802600
478 5553982803600
479 6744121975800
480 7193730107520
481 6744121975800
482 5553982803600
483 4011209802600
484 2533395664800
485 1393367615640
486 663508388400
487 271435249800
488 94412260800
489 27536909400
490 6608858256
491 1270934280
492 188286560
493 20173560
494 1391280
495 46376
496 52360
497 1623160
498 24347400
499 235358200
500 1647507400
501 8896539960
502 38551673160
503 137684547000
504 413053641000
505 1055581527000
506 2322279359400
507 4433442413400
508 7389070689000
509 10799411007000
510 13884957009000
511 15736284610200
512 15736284610200
513 13884957009000
514 10799411007000
515 7389070689000
516 4433442413400
517 2322279359400
518 1055581527000
519 413053641000
520 137684547000
521 38551673160
522 8896539960
523 1647507400
524 235358200
525 24347400
526 1623160
527 52360
528 58905
529 1884960
530 29216880
531 292168800
532 2118223800
533 11862053280
534 53379239760
535 198265747680
536 619580461500
537 1652214564000
538 3800093497200
539 7600186994400
540 13300327240200
541 20462041908000
542 27769914018000
543 33323896821600
544 35406640372950
545 33323896821600
546 27769914018000
547 20462041908000
548 13300327240200
549 7600186994400
550 3800093497200
551 1652214564000
552 619580461500
553 198265747680
554 53379239760
555 11862053280
556 2118223800
557 292168800
558 29216880
559 1884960
560 58905
561 66045
562 2179485
563 34871760
564 360341520
565 2702561400
566 15674856120
567 73149328560
568 282147410160
569 916979083020
570 2547164119500
571 6113193886800
572 12782132672400
573 23433909899400
574 37854777529800
575 54078253614000
576 68499121244400
577 77061511399950
578 77061511399950
579 68499121244400
580 54078253614000
581 37854777529800
582 23433909899400
583 12782132672400
584 6113193886800
585 2547164119500
586 916979083020
587 282147410160
588 73149328560
589 15674856120
590 2702561400
591 360341520
592 34871760
593 2179485
594 66045
595 73815
596 2509710
597 41410215
598 441708960
599 3423244440
600 20539466640
601 99274088760
602 397096355040
603 1340200198260
604 3871689461640
605 9679223654100
606 21118306154400
607 40476753462600
608 68499121244400
609 102748681866600
610 136998242488800
611 162685412955450
612 172255143129300
613 162685412955450
614 136998242488800
615 102748681866600
616 68499121244400
617 40476753462600
618 21118306154400
619 9679223654100
620 3871689461640
621 1340200198260
622 397096355040
623 99274088760
624 20539466640
625 3423244440
626 441708960
627 41410215
628 2509710
629 73815
630 82251
631 2878785
632 48939345
633 538332795
634 4306662360
635 26701306632
636 133506533160
637 553098494520
638 1935844730820
639 5807534192460
640 15099588900396
641 34317247500900
642 68634495001800
643 121430260387800
644 190818980609400
645 267146572853160
646 333933216066450
647 373219476780150
648 373219476780150
649 333933216066450
650 267146572853160
651 190818980609400
652 121430260387800
653 68634495001800
654 34317247500900
655 15099588900396
656 5807534192460
657 1935844730820
658 553098494520
659 133506533160
660 26701306632
661 4306662360
662 538332795
663 48939345
664 2878785
665 82251
666 91390
667 3290040
668 57575700
669 652524600
670 5383327950
671 34453298880
672 178008710880
673 762894475200
674 2765492472600
675 8603754359200
676 23230136769840
677 54907596001440
678 114390825003000
679 211183061544000
680 346943601108000
681 508850614958400
682 667866432132900
683 785725214274000
684 829376615067000
685 785725214274000
686 667866432132900
687 508850614958400
688 346943601108000
689 211183061544000
690 114390825003000
691 54907596001440
692 23230136769840
693 8603754359200
694 2765492472600
695 762894475200
696 178008710880
697 34453298880
698 5383327950
699 652524600
700 57575700
701 3290040
702 91390
703 101270
704 3746990
705 67445820
706 786867900
707 6688377150
708 44143289190
709 235430875680
710 1042622449440
711 3909834185400
712 12598354597400
713 35275392872720
714 86585055233040
715 187600953004920
716 360771063471000
717 618464680236000
718 948312509695200
719 1303929700830900
720 1610736689261700
721 1789707432513000
722 1789707432513000
723 1610736689261700
724 1303929700830900
725 948312509695200
726 618464680236000
727 360771063471000
728 187600953004920
729 86585055233040
730 35275392872720
731 12598354597400
732 3909834185400
733 1042622449440
734 235430875680
735 44143289190
736 6688377150
737 786867900
738 67445820
739 3746990
740 101270
741 111930
742 4253340
743 78686790
744 944241480
745 8262112950
746 56182368060
747 309003024330
748 1412585254080
749 5473767859560
750 18245892865200
751 52913089309080
752 134687863695840
753 303047693315640
754 606095386631280
755 1082313190413000
756 1731701104660800
757 2489320337949900
758 3221473378523400
759 3758385608277300
760 3956195377134000
761 3758385608277300
762 3221473378523400
763 2489320337949900
764 1731701104660800
765 1082313190413000
766 606095386631280
767 303047693315640
768 134687863695840
769 52913089309080
770 18245892865200
771 5473767859560
772 1412585254080
773 309003024330
774 56182368060
775 8262112950
776 944241480
777 78686790
778 4253340
779 111930
780 123410
781 4812990
782 91446810
783 1127843990
784 10150595910
785 71054171370
786 402640304430
787 1898161435170
788 7592645740680
789 26152446440120
790 78457339320360
791 206842076390040
792 482631511576760
793 1002388524044040
794 1861578687510360
795 3102631145850600
796 4653946718775900
797 6296516148932100
798 7695741959805900
799 8505820060838100
800 8505820060838100
801 7695741959805900
802 6296516148932100
803 4653946718775900
804 3102631145850600
805 1861578687510360
806 1002388524044040
807 482631511576760
808 206842076390040
809 78457339320360
810 26152446440120
811 7592645740680
812 1898161435170
813 402640304430
814 71054171370
815 10150595910
816 1127843990
817 91446810
818 4812990
819 123410
820 135751
821 5430040
822 105885780
823 1341219880
824 12406283890
825 89325244008
826 521063923380
827 2530881913560
828 10439887893435
829 37119601398880
830 115070764336528
831 313829357281440
832 758420946763480
833 1633522039182880
834 3150363932709840
835 5460630816697056
836 8532235651089150
837 12045509154478800
838 15391483919611800
839 17821718222708400
840 18712804133843820
841 17821718222708400
842 15391483919611800
843 12045509154478800
844 8532235651089150
845 5460630816697056
846 3150363932709840
847 1633522039182880
848 758420946763480
849 313829357281440
850 115070764336528
851 37119601398880
852 10439887893435
853 2530881913560
854 521063923380
855 89325244008
856 12406283890
857 1341219880
858 105885780
859 5430040
860 135751
861 148995
862 6108795
863 122175900
864 1588286700
865 15088723650
866 111656555010
867 669939330060
868 3349696650300
869 14236210763775
870 52199439467175
871 167038206294960
872 470744035922160
873 1176860089805400
874 2625303277258200
875 5250606554516400
876 9451091798129520
877 15358024171960470
878 22585329664647750
879 30113772886197000
880 36453514546449000
881 40098866001093900
882 40098866001093900
883 36453514546449000
884 30113772886197000
885 22585329664647750
886 15358024171960470
887 9451091798129520
888 5250606554516400
889 2625303277258200
890 1176860089805400
891 470744035922160
892 167038206294960
893 52199439467175
894 14236210763775
895 3349696650300
896 669939330060
897 111656555010
898 15088723650
899 1588286700
900 122175900
901 6108795
902 148995
903 163185
904 6853770
905 140502285
906 1873363800
907 18265297050
908 138816257580
909 856033588410
910 4402458454680
911 19260755739225
912 72762855014850
913 240117421549005
914 698523408142560
915 1804518804368280
916 4164274163926800
917 8625996482419800
918 16101860100516960
919 27171888919622370
920 41557006582951860
921 57718064698544250
922 72907029092898000
923 83843083456832700
924 87835611240491400
925 83843083456832700
926 72907029092898000
927 57718064698544250
928 41557006582951860
929 27171888919622370
930 16101860100516960
931 8625996482419800
932 4164274163926800
933 1804518804368280
934 698523408142560
935 240117421549005
936 72762855014850
937 19260755739225
938 4402458454680
939 856033588410
940 138816257580
941 18265297050
942 1873363800
943 140502285
944 6853770
945 163185
946 178365
947 7669695
948 161063595
949 2201202465
950 22012024650
951 171693792270
952 1087394017710
953 5747654093610
954 25864443421245
955 100583946638175
956 341985418569795
957 1025956255709385
958 2735883348558360
959 6524029523485320
960 13980063264611400
961 27028122311582040
962 47299214045268570
963 75122281130720670
964 108509961633263190
965 142776265306925250
966 171331518368310300
967 187648805831958900
968 187648805831958900
969 171331518368310300
970 142776265306925250
971 108509961633263190
972 75122281130720670
973 47299214045268570
974 27028122311582040
975 13980063264611400
976 6524029523485320
977 2735883348558360
978 1025956255709385
979 341985418569795
980 100583946638175
981 25864443421245
982 5747654093610
983 1087394017710
984 171693792270
985 22012024650
986 2201202465
987 161063595
988 7669695
989 178365