0 1
1 6
2 6
3 21
4 42
5 21
6 56
7 168
8 168
9 56
10 126
11 504
12 756
13 504
14 126
15 252
16 1260
17 2520
18 2520
19 1260
20 252
21 462
22 2772
23 6930
24 9240
25 6930
26 2772
27 462
28 792
29 5544
30 16632
31 27720
32 27720
33 16632
34 5544
35 792
36 1287
37 10296
38 36036
39 72072
40 90090
41 72072
42 36036
43 10296
44 1287
45 2002
46 18018
47 72072
48 168168
49 252252
50 252252
51 168168
52 72072
53 18018
54 2002
55 3003
56 30030
57 135135
58 360360
59 630630
60 756756
61 630630
62 360360
63 135135
64 30030
65 3003
66 4368
67 48048
68 240240
69 720720
70 1441440
71 2018016
72 2018016
73 1441440
74 720720
75 240240
76 48048
77 4368
78 6188
79 74256
80 408408
81 1361360
82 3063060
83 4900896
84 5717712
85 4900896
86 3063060
87 1361360
88 408408
89 74256
90 6188
91 8568
92 111384
93 668304
94 2450448
95 6126120
96 11027016
97 14702688
98 14702688
99 11027016
100 6126120
101 2450448
102 668304
103 111384
104 8568
105 11628
106 162792
107 1058148
108 4232592
109 11639628
110 23279256
111 34918884
112 39907296
113 34918884
114 23279256
115 11639628
116 4232592
117 1058148
118 162792
119 11628
120 15504
121 232560
122 1627920
123 7054320
124 21162960
125 46558512
126 77597520
127 99768240
128 99768240
129 77597520
130 46558512
131 21162960
132 7054320
133 1627920
134 232560
135 15504
136 20349
137 325584
138 2441880
139 11395440
140 37035180
141 88884432
142 162954792
143 232792560
144 261891630
145 232792560
146 162954792
147 88884432
148 37035180
149 11395440
150 2441880
151 325584
152 20349
153 26334
154 447678
155 3581424
156 17907120
157 62674920
158 162954792
159 325909584
160 512143632
161 640179540
162 640179540
163 512143632
164 325909584
165 162954792
166 62674920
167 17907120
168 3581424
169 447678
170 26334
171 33649
172 605682
173 5148297
174 27457584
175 102965940
176 288304632
177 624660036
178 1070845776
179 1472412942
180 1636014380
181 1472412942
182 1070845776
183 624660036
184 288304632
185 102965940
186 27457584
187 5148297
188 605682
189 33649
190 42504
191 807576
192 7268184
193 41186376
194 164745504
195 494236512
196 1153218528
197 2141691552
198 3212537328
199 3926434512
200 3926434512
201 3212537328
202 2141691552
203 1153218528
204 494236512
205 164745504
206 41186376
207 7268184
208 807576
209 42504
210 53130
211 1062600
212 10094700
213 60568200
214 257414850
215 823727520
216 2059318800
217 4118637600
218 6692786100
219 8923714800
220 9816086280
221 8923714800
222 6692786100
223 4118637600
224 2059318800
225 823727520
226 257414850
227 60568200
228 10094700
229 1062600
230 53130
231 65780
232 1381380
233 13813800
234 87487400
235 393693300
236 1338557220
237 3569485920
238 7648898400
239 13385572200
240 19334715400
241 23201658480
242 23201658480
243 19334715400
244 13385572200
245 7648898400
246 3569485920
247 1338557220
248 393693300
249 87487400
250 13813800
251 1381380
252 65780
253 80730
254 1776060
255 18648630
256 124324200
257 590539950
258 2125943820
259 6023507490
260 13768017120
261 25815032100
262 40156716600
263 52203731580
264 56949525360
265 52203731580
266 40156716600
267 25815032100
268 13768017120
269 6023507490
270 2125943820
271 590539950
272 124324200
273 18648630
274 1776060
275 80730
276 98280
277 2260440
278 24864840
279 174053880
280 870269400
281 3307023720
282 9921071160
283 24094029960
284 48188059920
285 80313433200
286 112438806480
287 132882225840
288 132882225840
289 112438806480
290 80313433200
291 48188059920
292 24094029960
293 9921071160
294 3307023720
295 870269400
296 174053880
297 24864840
298 2260440
299 98280
300 118755
301 2850120
302 32776380
303 240360120
304 1261890630
305 5047562520
306 15983947980
307 41101580520
308 87340858605
309 155272637520
310 232908956280
311 296429580720
312 321132045780
313 296429580720
314 232908956280
315 155272637520
316 87340858605
317 41101580520
318 15983947980
319 5047562520
320 1261890630
321 240360120
322 32776380
323 2850120
324 118755
325 142506
326 3562650
327 42751800
328 327763800
329 1802700900
330 7571343780
331 25237812600
332 68502634200
333 154130926950
334 291136195350
335 465817912560
336 635206244400
337 741073951800
338 741073951800
339 635206244400
340 465817912560
341 291136195350
342 154130926950
343 68502634200
344 25237812600
345 7571343780
346 1802700900
347 327763800
348 42751800
349 3562650
350 142506
351 169911
352 4417686
353 55221075
354 441768600
355 2540169450
356 11176745580
357 39118609530
358 111767455800
359 265447707525
360 530895415050
361 902522205585
362 1312759571760
363 1640949464700
364 1767176346600
365 1640949464700
366 1312759571760
367 902522205585
368 530895415050
369 265447707525
370 111767455800
371 39118609530
372 11176745580
373 2540169450
374 441768600
375 55221075
376 4417686
377 169911
378 201376
379 5437152
380 70682976
381 589024800
382 3534148800
383 16257084480
384 59609309760
385 178827929280
386 447069823200
387 943814071200
388 1698865328160
389 2625519143520
390 3500692191360
391 4039260220800
392 4039260220800
393 3500692191360
394 2625519143520
395 1698865328160
396 943814071200
397 447069823200
398 178827929280
399 59609309760
400 16257084480
401 3534148800
402 589024800
403 70682976
404 5437152
405 201376
406 237336
407 6645408
408 89713008
409 777512736
410 4859454600
411 23325382080
412 89413964640
413 281015317440
414 737665208280
415 1639256018400
416 3114586434960
417 5096595984480
418 7220177644680
419 8886372485760
420 9521113377600
421 8886372485760
422 7220177644680
423 5096595984480
424 3114586434960
425 1639256018400
426 737665208280
427 281015317440
428 89413964640
429 23325382080
430 4859454600
431 777512736
432 89713008
433 6645408
434 237336
435 278256
436 8069424
437 112971936
438 1016747424
439 6608858256
440 33044291280
441 132177165120
442 434296399680
443 1194315099120
444 2786735231280
445 5573470462560
446 9626903526240
447 14440355289360
448 18883541532240
449 21581190322560
450 21581190322560
451 18883541532240
452 14440355289360
453 9626903526240
454 5573470462560
455 2786735231280
456 1194315099120
457 434296399680
458 132177165120
459 33044291280
460 6608858256
461 1016747424
462 112971936
463 8069424
464 278256
465 324632
466 9738960
467 141214920
468 1318005920
469 8896539960
470 46262007792
471 192758365800
472 660885825600
473 1900046748600
474 4644558718800
475 9753573309480
476 17733769653600
477 28078468618200
478 38877879625200
479 47208853830600
480 50356110752640
481 47208853830600
482 38877879625200
483 28078468618200
484 17733769653600
485 9753573309480
486 4644558718800
487 1900046748600
488 660885825600
489 192758365800
490 46262007792
491 8896539960
492 1318005920
493 141214920
494 9738960
495 324632
496 376992
497 11686752
498 175301280
499 1694579040
500 11862053280
501 64055087712
502 277572046752
503 991328738400
504 2973986215200
505 7600186994400
506 16720411387680
507 31920785376480
508 53201308960800
509 77755759250400
510 99971690464800
511 113301249193440
512 113301249193440
513 99971690464800
514 77755759250400
515 53201308960800
516 31920785376480
517 16720411387680
518 7600186994400
519 2973986215200
520 991328738400
521 277572046752
522 64055087712
523 11862053280
524 1694579040
525 175301280
526 11686752
527 376992
528 435897
529 13948704
530 216204912
531 2162049120
532 15674856120
533 87779194272
534 395006374224
535 1467166532832
536 4584895415100
537 12226387773600
538 28120691879280
539 56241383758560
540 98422421577480
541 151419110119200
542 205497363733200
543 246596836479840
544 262009138759830
545 246596836479840
546 205497363733200
547 151419110119200
548 98422421577480
549 56241383758560
550 28120691879280
551 12226387773600
552 4584895415100
553 1467166532832
554 395006374224
555 87779194272
556 15674856120
557 2162049120
558 216204912
559 13948704
560 435897
561 501942
562 16564086
563 265025376
564 2738595552
565 20539466640
566 119128906512
567 555934897056
568 2144320317216
569 6969041030952
570 19358447308200
571 46460273539680
572 97144208310240
573 178097715235440
574 287696309226480
575 410994727466400
576 520593321457440
577 585667486639620
578 585667486639620
579 520593321457440
580 410994727466400
581 287696309226480
582 178097715235440
583 97144208310240
584 46460273539680
585 19358447308200
586 6969041030952
587 2144320317216
588 555934897056
589 119128906512
590 20539466640
591 2738595552
592 265025376
593 16564086
594 501942
595 575757
596 19575738
597 322999677
598 3445329888
599 26701306632
600 160207839792
601 774337892328
602 3097351569312
603 10453561546428
604 30199177800792
605 75497944501980
606 164722788004320
607 315718677008280
608 534293145706320
609 801439718559480
610 1068586291412640
611 1268946221052510
612 1343590116408540
613 1268946221052510
614 1068586291412640
615 801439718559480
616 534293145706320
617 315718677008280
618 164722788004320
619 75497944501980
620 30199177800792
621 10453561546428
622 3097351569312
623 774337892328
624 160207839792
625 26701306632
626 3445329888
627 322999677
628 19575738
629 575757
630 658008
631 23030280
632 391514760
633 4306662360
634 34453298880
635 213610453056
636 1068052265280
637 4424787956160
638 15486757846560
639 46460273539680
640 120796711203168
641 274537980007200
642 549075960014400
643 971442083102400
644 1526551844875200
645 2137172582825280
646 2671465728531600
647 2985755814241200
648 2985755814241200
649 2671465728531600
650 2137172582825280
651 1526551844875200
652 971442083102400
653 549075960014400
654 274537980007200
655 120796711203168
656 46460273539680
657 15486757846560
658 4424787956160
659 1068052265280
660 213610453056
661 34453298880
662 4306662360
663 391514760
664 23030280
665 658008
666 749398
667 26978328
668 472120740
669 5350701720
670 44143289190
671 282517050816
672 1459671429216
673 6255734696640
674 22677038275320
675 70550785745440
676 190487121512688
677 450242287211808
678 938004765024600
679 1731701104660800
680 2844937529085600
681 4172575042658880
682 5476504743489780
683 6442946757046800
684 6800888243549400
685 6442946757046800
686 5476504743489780
687 4172575042658880
688 2844937529085600
689 1731701104660800
690 938004765024600
691 450242287211808
692 190487121512688
693 70550785745440
694 22677038275320
695 6255734696640
696 1459671429216
697 282517050816
698 44143289190
699 5350701720
700 472120740
701 26978328
702 749398
703 850668
704 31474716
705 566544888
706 6609690360
707 56182368060
708 370803629196
709 1977619355712
710 8758028575296
711 32842607157360
712 105826178618160
713 296313300130848
714 727314463957536
715 1575848005241328
716 3030476933156400
717 5195103313982400
718 7965825081439680
719 10953009486979560
720 13530188189798280
721 15033542433109200
722 15033542433109200
723 13530188189798280
724 10953009486979560
725 7965825081439680
726 5195103313982400
727 3030476933156400
728 1575848005241328
729 727314463957536
730 296313300130848
731 105826178618160
732 32842607157360
733 8758028575296
734 1977619355712
735 370803629196
736 56182368060
737 6609690360
738 566544888
739 31474716
740 850668
741 962598
742 36578724
743 676706394
744 8120476728
745 71054171370
746 483168365316
747 2657426009238
748 12148233185088
749 47074403592216
750 156914678640720
751 455052568058088
752 1158315627784224
753 2606210162514504
754 5212420325029008
755 9307893437551800
756 14892629500082880
757 21408154906369140
758 27704671055301240
759 32322116231184780
760 34023280243352400
761 32322116231184780
762 27704671055301240
763 21408154906369140
764 14892629500082880
765 9307893437551800
766 5212420325029008
767 2606210162514504
768 1158315627784224
769 455052568058088
770 156914678640720
771 47074403592216
772 12148233185088
773 2657426009238
774 483168365316
775 71054171370
776 8120476728
777 676706394
778 36578724
779 962598
780 1086008
781 42354312
782 804731928
783 9925027112
784 89325244008
785 625276708056
786 3543234678984
787 16703820629496
788 66815282517984
789 230141528673056
790 690424586019168
791 1820210272232352
792 4247157301875488
793 8821019011587552
794 16381892450091168
795 27303154083485280
796 40954731125227920
797 55409342110602480
798 67722529246291920
799 74851216535375280
800 74851216535375280
801 67722529246291920
802 55409342110602480
803 40954731125227920
804 27303154083485280
805 16381892450091168
806 8821019011587552
807 4247157301875488
808 1820210272232352
809 690424586019168
810 230141528673056
811 66815282517984
812 16703820629496
813 3543234678984
814 625276708056
815 89325244008
816 9925027112
817 804731928
818 42354312
819 1086008
820 1221759
821 48870360
822 952972020
823 12070978920
824 111656555010
825 803927196072
826 4689575310420
827 22777937222040
828 93958991040915
829 334076412589920
830 1035636879028752
831 2824464215532960
832 6825788520871320
833 14701698352645920
834 28353275394388560
835 49145677350273504
836 76790120859802350
837 108409582390309200
838 138523355276506200
839 160395464004375600
840 168415237204594380
841 160395464004375600
842 138523355276506200
843 108409582390309200
844 76790120859802350
845 49145677350273504
846 28353275394388560
847 14701698352645920
848 6825788520871320
849 2824464215532960
850 1035636879028752
851 334076412589920
852 93958991040915
853 22777937222040
854 4689575310420
855 803927196072
856 111656555010
857 12070978920
858 952972020
859 48870360
860 1221759
861 1370754
862 56200914
863 1124018280
864 14612237640
865 138816257580
866 1027240306092
867 6163441836552
868 30817209182760
869 130973139026730
870 480234843098010
871 1536751497913632
872 4330845130483872
873 10827112826209680
874 24152790150775440
875 48305580301550880
876 86950044542791584
877 141293822382036324
878 207785032914759300
879 277046710553012400
880 335372333827330800
881 368909567210063880
882 368909567210063880
883 335372333827330800
884 277046710553012400
885 207785032914759300
886 141293822382036324
887 86950044542791584
888 48305580301550880
889 24152790150775440
890 10827112826209680
891 4330845130483872
892 1536751497913632
893 480234843098010
894 130973139026730
895 30817209182760
896 6163441836552
897 1027240306092
898 138816257580
899 14612237640
900 1124018280
901 56200914
902 1370754
903 1533939
904 64425438
905 1320721479
906 17609619720
907 171693792270
908 1304872821252
909 8046715731054
910 41383109473992
911 181051103948715
912 683970837139590
913 2257103762560647
914 6566120036540064
915 16962476761061832
916 39144177140911920
917 81084366934746120
918 151357484944859424
919 255415755844450278
920 390635861879747484
921 542549808166315950
922 685326073473241200
923 788124984494227380
924 825654745660619160
925 788124984494227380
926 685326073473241200
927 542549808166315950
928 390635861879747484
929 255415755844450278
930 151357484944859424
931 81084366934746120
932 39144177140911920
933 16962476761061832
934 6566120036540064
935 2257103762560647
936 683970837139590
937 181051103948715
938 41383109473992
939 8046715731054
940 1304872821252
941 171693792270
942 17609619720
943 1320721479
944 64425438
945 1533939
946 1712304
947 73629072
948 1546210512
949 21131543664
950 211315436640
951 1648260405792
952 10438982570016
953 55177479298656
954 248298656843952
955 965605887726480
956 3283060018270032
957 9849180054810096
958 26264480146160256
959 62630683425459072
960 134208607340269440
961 259469974191187584
962 454072454834578272
963 721173898854918432
964 1041695631679326624
965 1370652146946482400
966 1644782576335778880
967 1801428535986805440
968 1801428535986805440
969 1644782576335778880
970 1370652146946482400
971 1041695631679326624
972 721173898854918432
973 454072454834578272
974 259469974191187584
975 134208607340269440
976 62630683425459072
977 26264480146160256
978 9849180054810096
979 3283060018270032
980 965605887726480
981 248298656843952
982 55177479298656
983 10438982570016
984 1648260405792
985 211315436640
986 21131543664
987 1546210512
988 73629072
989 1712304