0 1
1 1
2 1
3 1
4 5
5 1
6 1
7 14
8 14
9 1
10 1
11 30
12 84
13 30
14 1
15 1
16 55
17 330
18 330
19 55
20 1
21 1
22 91
23 1001
24 2145
25 1001
26 91
27 1
28 1
29 140
30 2548
31 10010
32 10010
33 2548
34 140
35 1
36 1
37 204
38 5712
39 37128
40 68068
41 37128
42 5712
43 204
44 1
45 1
46 285
47 11628
48 116280
49 352716
50 352716
51 116280
52 11628
53 285
54 1
55 1
56 385
57 21945
58 319770
59 1492260
60 2469012
61 1492260
62 319770
63 21945
64 385
65 1
66 1
67 506
68 38962
69 793155
70 5393454
71 13728792
72 13728792
73 5393454
74 793155
75 38962
76 506
77 1
78 1
79 650
80 65780
81 1808950
82 17185025
83 63740820
84 98062800
85 63740820
86 17185025
87 1808950
88 65780
89 650
90 1
91 1
92 819
93 106470
94 3848130
95 49384335
96 255900645
97 573667380
98 573667380
99 255900645
100 49384335
101 3848130
102 106470
103 819
104 1
105 1
106 1015
107 166257
108 7719075
109 130195065
110 911365455
111 2854276425
112 4159088505
113 2854276425
114 911365455
115 130195065
116 7719075
117 166257
118 1015
119 1
120 1
121 1240
122 251720
123 14725620
124 319055100
125 2935306920
126 12418606200
127 25280734050
128 25280734050
129 12418606200
130 2935306920
131 319055100
132 14725620
133 251720
134 1240
135 1
136 1
137 1496
138 371008
139 26898080
140 734317584
141 8678298720
142 48255155520
143 132701677680
144 185392049700
145 132701677680
146 48255155520
147 8678298720
148 734317584
149 26898080
150 371008
151 1496
152 1
153 1
154 1785
155 534072
156 47303520
157 1600435760
158 23831943408
159 170228167200
160 615253232880
161 1161139679700
162 1161139679700
163 615253232880
164 170228167200
165 23831943408
166 1600435760
167 47303520
168 534072
169 1785
170 1
171 1
172 2109
173 752913
174 80454132
175 3325437456
176 61369436688
177 552324930192
178 2564365747320
179 6360632686980
180 8592433629780
181 6360632686980
182 2564365747320
183 552324930192
184 61369436688
185 3325437456
186 80454132
187 752913
188 2109
189 1
190 1
191 2470
192 1041846
193 132835365
194 6624056868
195 149342373024
196 1665741852960
197 9744589839816
198 31048938215100
199 55125483287160
200 55125483287160
201 31048938215100
202 9744589839816
203 1665741852960
204 149342373024
205 6624056868
206 132835365
207 1041846
208 2470
209 1
210 1
211 2870
212 1417780
213 213578430
214 12707916585
215 345655331112
216 4710028687680
217 34147707985680
218 137093004118980
219 312668255008200
220 410935420867920
221 312668255008200
222 137093004118980
223 34147707985680
224 4710028687680
225 345655331112
226 12707916585
227 213578430
228 1417780
229 2870
230 1
231 1
232 3311
233 1900514
234 335304970
235 23571939391
236 765016578417
237 12576536278152
238 111392178463632
239 554230691865620
240 1592683988203308
241 2688946993070520
242 2688946993070520
243 1592683988203308
244 554230691865620
245 111392178463632
246 12576536278152
247 765016578417
248 23571939391
249 335304970
250 1900514
251 3311
252 1
253 1
254 3795
255 2513049
256 515175045
257 42416078705
258 1626463817979
259 31903713352665
260 340913965539906
261 2072222143477860
262 7380019212736940
263 15699313598004036
264 20167102448028900
265 15699313598004036
266 7380019212736940
267 2072222143477860
268 340913965539906
269 31903713352665
270 1626463817979
271 42416078705
272 515175045
273 2513049
274 3795
275 1
276 1
277 4324
278 3281916
279 776173134
280 74253896486
281 3334674987644
282 77283841197156
283 985368975263739
284 7226039151934086
285 31439608941748304
286 82886241755518256
287 134157770746579944
288 134157770746579944
289 82886241755518256
290 31439608941748304
291 7226039151934086
292 985368975263739
293 77283841197156
294 3334674987644
295 74253896486
296 776173134
297 3281916
298 4324
299 1
300 1
301 4900
302 4237520
303 1148670600
304 126774945220
305 6615347141480
306 179559422411600
307 2704934441900460
308 23668176366629025
309 124237164366586040
310 400140477440432960
311 802653329253042400
312 1011343194858833424
313 802653329253042400
314 400140477440432960
315 124237164366586040
316 23668176366629025
317 2704934441900460
318 179559422411600
319 6615347141480
320 126774945220
321 1148670600
322 4237520
323 4900
324 1
325 1
326 5525
327 5414500
328 1672307000
329 211546835500
330 12735119497100
331 401646076447000
332 7086184348743500
333 73258641134804125
334 458830436581141625
335 1782883982143864600
336 4369122802091684000
337 6822553298650860400
338 6822553298650860400
339 4369122802091684000
340 1782883982143864600
341 458830436581141625
342 73258641134804125
343 7086184348743500
344 401646076447000
345 12735119497100
346 211546835500
347 1672307000
348 5414500
349 5525
350 1
351 1
352 6201
353 6852105
354 2398236750
355 345665856900
356 23850944126100
357 867807428588100
358 17790052286056050
359 215399162483129625
360 1593953802375159225
361 7390149447375738225
362 21849137496589139100
363 41681431531954665360
364 51656474975499371600
365 41681431531954665360
366 21849137496589139100
367 7390149447375738225
368 1593953802375159225
369 215399162483129625
370 17790052286056050
371 867807428588100
372 23850944126100
373 345665856900
374 2398236750
375 6852105
376 6201
377 1
378 1
379 6930
380 8594586
381 3391791975
382 553992689250
383 43553897969400
384 1816341129603000
385 42956467715110950
386 604338540893962875
387 5237600687747678250
388 28691168442752866050
389 101212916344493806125
390 232945419771327283020
391 352689036039616399200
392 352689036039616399200
393 232945419771327283020
394 101212916344493806125
395 28691168442752866050
396 5237600687747678250
397 604338540893962875
398 42956467715110950
399 1816341129603000
400 43553897969400
401 553992689250
402 3391791975
403 8594586
404 6930
405 1
406 1
407 7714
408 10691604
409 4735616886
410 872142776505
411 77699992815900
412 3692030427867600
413 100080396241125300
414 1624344078207675825
415 16357429840196595150
416 104942471961780753300
417 437398563967184997450
418 1201163748740654185305
419 2194067116136774922120
420 2680436673901084633920
421 2194067116136774922120
422 1201163748740654185305
423 437398563967184997450
424 104942471961780753300
425 16357429840196595150
426 1624344078207675825
427 100080396241125300
428 3692030427867600
429 77699992815900
430 872142776505
431 4735616886
432 10691604
433 7714
434 1
435 1
436 8555
437 13198654
438 6533333730
439 1350440081991
440 135657844600005
441 7304653170769500
442 225609430788623700
443 4196998969817779125
444 48758819610760233975
445 363474837098394471450
446 1774274402436826767750
447 5756838022675796389515
448 12546954664806222900225
449 18492851407438531486440
450 18492851407438531486440
451 12546954664806222900225
452 5756838022675796389515
453 1774274402436826767750
454 363474837098394471450
455 48758819610760233975
456 4196998969817779125
457 225609430788623700
458 7304653170769500
459 135657844600005
460 1350440081991
461 6533333730
462 13198654
463 8555
464 1
465 1
466 9455
467 16177505
468 8913805255
469 2059089013905
470 232152926822271
471 14094999128495025
472 493324969497325875
473 10456554745619789625
474 139237281612726672375
475 1197440621869449382425
476 6791807479773359145375
477 25808868423138764752425
478 66460199639071617659175
479 116878282123884568986825
480 141007991981718802584105
481 116878282123884568986825
482 66460199639071617659175
483 25808868423138764752425
484 6791807479773359145375
485 1197440621869449382425
486 139237281612726672375
487 10456554745619789625
488 493324969497325875
489 14094999128495025
490 232152926822271
491 2059089013905
492 8913805255
493 16177505
494 9455
495 1
496 1
497 10416
498 19696656
499 12036063720
500 3094873184536
501 389954021251536
502 26572581162426096
503 1048667935160029860
504 25188592560216403500
505 382159558703072732400
506 3767001364358859790800
507 24649291536348191239800
508 108836102629722013628040
509 328235865073764803005200
510 682019152158197014323120
511 981777569840630379489330
512 981777569840630379489330
513 682019152158197014323120
514 328235865073764803005200
515 108836102629722013628040
516 24649291536348191239800
517 3767001364358859790800
518 382159558703072732400
519 25188592560216403500
520 1048667935160029860
521 26572581162426096
522 389954021251536
523 3094873184536
524 12036063720
525 19696656
526 10416
527 1
528 1
529 11440
530 23831808
531 16094981760
532 4589752298560
533 643733622383488
534 49022791243050240
535 2171359489272532416
536 58807652834464419600
537 1011078943469739144000
538 11355598315748446905600
539 85166987368113351792000
540 433827531039728165820480
541 1520250322446910666550400
542 3699525415215634824019200
543 6292176694104656325690720
544 7507710828193055843153700
545 6292176694104656325690720
546 3699525415215634824019200
547 1520250322446910666550400
548 433827531039728165820480
549 85166987368113351792000
550 11355598315748446905600
551 1011078943469739144000
552 58807652834464419600
553 2171359489272532416
554 49022791243050240
555 643733622383488
556 4589752298560
557 16094981760
558 23831808
559 11440
560 1
561 1
562 12529
563 28666352
564 21327765888
565 6721800882368
566 1045545573611968
567 88630094009260672
568 4387189653458403264
569 133357661966154699216
570 2585266955659665660240
571 32903397617486653857600
572 281174488731249587510400
573 1641626438053987976310720
574 6636660728201165066623680
575 18765730334913639153901440
576 37380124134868297346884320
577 52696979813126496727659780
578 52696979813126496727659780
579 37380124134868297346884320
580 18765730334913639153901440
581 6636660728201165066623680
582 1641626438053987976310720
583 281174488731249587510400
584 32903397617486653857600
585 2585266955659665660240
586 133357661966154699216
587 4387189653458403264
588 88630094009260672
589 1045545573611968
590 6721800882368
591 21327765888
592 28666352
593 12529
594 1
595 1
596 13685
597 34291873
598 28021359080
599 9729015872576
600 1672506274094656
601 157233968954722880
602 8663591689405230688
603 294307305919501218960
604 6403507382480094943056
605 91894489060266297559440
606 889887344654752683876000
607 5919804428134077853968960
608 27430595610218346099892800
609 89480494645746742794822720
610 207104048091365445017049360
611 341943181006465674593657700
612 404010178567303141578724980
613 341943181006465674593657700
614 207104048091365445017049360
615 89480494645746742794822720
616 27430595610218346099892800
617 5919804428134077853968960
618 889887344654752683876000
619 91894489060266297559440
620 6403507382480094943056
621 294307305919501218960
622 8663591689405230688
623 157233968954722880
624 1672506274094656
625 9729015872576
626 28021359080
627 34291873
628 13685
629 1
630 1
631 14910
632 40808670
633 36520844745
634 13926615462760
635 2637447757456512
636 274033720293970560
637 16745417693677986720
638 633206627887411713520
639 15396919057051800612960
640 247990376812410949612896
641 2707800063020890309508400
642 20412646628926711563986400
643 107770798563466545546614400
644 402945990688035015122563200
645 1075930786425874141186134480
646 2064118554172632877810298100
647 2856231276642242693664670200
648 2856231276642242693664670200
649 2064118554172632877810298100
650 1075930786425874141186134480
651 402945990688035015122563200
652 107770798563466545546614400
653 20412646628926711563986400
654 2707800063020890309508400
655 247990376812410949612896
656 15396919057051800612960
657 633206627887411713520
658 16745417693677986720
659 274033720293970560
660 2637447757456512
661 13926615462760
662 36520844745
663 40808670
664 14910
665 1
666 1
667 16206
668 48326292
669 47238950430
670 19728560331249
671 4103540548899792
672 469697564366376192
673 31721360507743477824
674 1330275682077183592080
675 36006128461555769225632
676 648110312308003846061376
677 7942553451821999702424096
678 67511704340486997470604816
679 403916179814879472046353600
680 1720722720708905258254613760
681 5266244133137335044416338080
682 11655437382899543002715571780
683 18740115007799265220052487960
684 21947882441566707014475886800
685 18740115007799265220052487960
686 11655437382899543002715571780
687 5266244133137335044416338080
688 1720722720708905258254613760
689 403916179814879472046353600
690 67511704340486997470604816
691 7942553451821999702424096
692 648110312308003846061376
693 36006128461555769225632
694 1330275682077183592080
695 31721360507743477824
696 469697564366376192
697 4103540548899792
698 19728560331249
699 47238950430
700 48326292
701 16206
702 1
703 1
704 17575
705 56964090
706 60666755850
707 27674151793575
708 6304171778576385
709 792524452163888400
710 58963819240993296960
711 2732857406488194229200
712 82033667061426321511600
713 1643656383667123751014240
714 22510946124136694850847200
715 214754426024264068877082288
716 1448740175560511575758094800
717 6993918088912814503659768000
718 24388469206821782188568416800
719 61867807914364079816588998500
720 114758718209781214718614103100
721 156167625064993876833770733000
722 156167625064993876833770733000
723 114758718209781214718614103100
724 61867807914364079816588998500
725 24388469206821782188568416800
726 6993918088912814503659768000
727 1448740175560511575758094800
728 214754426024264068877082288
729 22510946124136694850847200
730 1643656383667123751014240
731 82033667061426321511600
732 2732857406488194229200
733 58963819240993296960
734 792524452163888400
735 6304171778576385
736 27674151793575
737 60666755850
738 56964090
739 17575
740 1
741 1
742 19019
743 66851785
744 77385716265
745 38460700983705
746 9569721690218235
747 1317571901722464465
748 107664446826464239140
749 5497219990904174092560
750 182372684259645494895280
751 4052463152834460282673040
752 61780041029575151423991760
753 658670283592239691335789072
754 4987075004341243377256688688
755 27146393496537310009205128080
756 107272038816961950842826715800
757 310056347489668098559079357700
758 659195427856185117104597289900
759 1034896188540459422822817272100
760 1202490713000452851620034644100
761 1034896188540459422822817272100
762 659195427856185117104597289900
763 310056347489668098559079357700
764 107272038816961950842826715800
765 27146393496537310009205128080
766 4987075004341243377256688688
767 658670283592239691335789072
768 61780041029575151423991760
769 4052463152834460282673040
770 182372684259645494895280
771 5497219990904174092560
772 107664446826464239140
773 1317571901722464465
774 9569721690218235
775 38460700983705
776 77385716265
777 66851785
778 19019
779 1
780 1
781 20540
782 78130052
783 98081118850
784 52983420402770
785 14363323603732740
786 2160022895792115900
787 193306620438424429365
788 10840332048115566038900
789 396185609169023634600640
790 9729701129073034974413120
791 164501172251422557719573600
792 1952249296534574784998139616
793 16519032509138709719215027520
794 100920709940068117210692005568
795 449666872918448667410543008680
796 1472839356484223576411537929500
797 3567819259068785851206436978800
798 6420044612691342961274740794000
799 8605978831020662568737112052200
800 8605978831020662568737112052200
801 6420044612691342961274740794000
802 3567819259068785851206436978800
803 1472839356484223576411537929500
804 449666872918448667410543008680
805 100920709940068117210692005568
806 16519032509138709719215027520
807 1952249296534574784998139616
808 164501172251422557719573600
809 9729701129073034974413120
810 396185609169023634600640
811 10840332048115566038900
812 193306620438424429365
813 2160022895792115900
814 14363323603732740
815 52983420402770
816 98081118850
817 78130052
818 20540
819 1
820 1
821 22140
822 90951120
823 123557096520
824 72383865711300
825 21328235049405960
826 3494549281171899600
827 341592192234553185900
828 20979453806405474834025
829 842122637000977656495600
830 22783245161044631870280960
831 425722496042839909750012800
832 5603163005609992966017476160
833 52775090873352241440609048960
834 360326482514611855353123851520
835 1801922998446054931487678228448
836 6654829255624634690153357093700
837 18268158740930369737675882218000
838 37454489519100483046804416648000
839 57546472763152361604300713028000
840 66388979553587968387400578688400
841 57546472763152361604300713028000
842 37454489519100483046804416648000
843 18268158740930369737675882218000
844 6654829255624634690153357093700
845 1801922998446054931487678228448
846 360326482514611855353123851520
847 52775090873352241440609048960
848 5603163005609992966017476160
849 425722496042839909750012800
850 22783245161044631870280960
851 842122637000977656495600
852 20979453806405474834025
853 341592192234553185900
854 3494549281171899600
855 21328235049405960
856 72383865711300
857 123557096520
858 90951120
859 22140
860 1
861 1
862 23821
863 105479388
864 154753330680
865 98108453206764
866 31350110274706860
867 5583075682548344760
868 594597560191398716940
869 39887586329506330594725
870 1753514277622402863232665
871 52104424249351399364627760
872 1072568543441194023284511360
873 15601747043440753061777007552
874 162970629983682103105619413440
875 1238576787875983983602707542144
876 6922046080629491134166744570208
877 28692251167101253023374320240548
878 88809348850551497453301467411220
879 206337510368754071845034229642000
880 361215949325705508768391906466400
881 477635723934164601315695918132400
882 477635723934164601315695918132400
883 361215949325705508768391906466400
884 206337510368754071845034229642000
885 88809348850551497453301467411220
886 28692251167101253023374320240548
887 6922046080629491134166744570208
888 1238576787875983983602707542144
889 162970629983682103105619413440
890 15601747043440753061777007552
891 1072568543441194023284511360
892 52104424249351399364627760
893 1753514277622402863232665
894 39887586329506330594725
895 594597560191398716940
896 5583075682548344760
897 31350110274706860
898 98108453206764
899 154753330680
900 105479388
901 23821
902 1
903 1
904 25585
905 121892057
906 192763581570
907 131978798848260
908 45638268641728308
909 8814204081081044100
910 1020307080985710004890
911 74572444007337922416225
912 3580785600843577081635225
913 116528994267452408456643465
914 2634568566046750104237156600
915 42217947975296844747283420224
916 487387909775862841374315919680
917 4107983810967986805869234180160
918 25555634772425040500383284246576
919 118382719901674819965010802024580
920 411255600061784626668365256781188
921 1077376571996851617990857299059300
922 2137305750115211711803725006231000
923 3220108036062082035484079068621200
924 3690821503127635555621286640114000
925 3220108036062082035484079068621200
926 2137305750115211711803725006231000
927 1077376571996851617990857299059300
928 411255600061784626668365256781188
929 118382719901674819965010802024580
930 25555634772425040500383284246576
931 4107983810967986805869234180160
932 487387909775862841374315919680
933 42217947975296844747283420224
934 2634568566046750104237156600
935 116528994267452408456643465
936 3580785600843577081635225
937 74572444007337922416225
938 1020307080985710004890
939 8814204081081044100
940 45638268641728308
941 131978798848260
942 192763581570
943 121892057
944 25585
945 1
946 1
947 27434
948 140379778
949 238856192267
950 176275869893046
951 65831024865512088
952 13758684196892026392
953 1727206248288409741710
954 137211296371382197422315
955 7178317294376521275672690
956 255156551100110892617092890
957 6317898080500571884584104385
958 111195006216810065168680237176
959 1414172386757379290350394811264
960 13173398932799035655431510286208
961 90885828927496572606626266531056
962 468645243547265080940852286110004
963 1819446239654087961299779463721192
964 5349637805640113536282566360614088
965 11966295091563411857474161596110460
966 20430259912425337317638812481164200
967 26680895155942965436868083711432800
968 26680895155942965436868083711432800
969 20430259912425337317638812481164200
970 11966295091563411857474161596110460
971 5349637805640113536282566360614088
972 1819446239654087961299779463721192
973 468645243547265080940852286110004
974 90885828927496572606626266531056
975 13173398932799035655431510286208
976 1414172386757379290350394811264
977 111195006216810065168680237176
978 6317898080500571884584104385
979 255156551100110892617092890
980 7178317294376521275672690
981 137211296371382197422315
982 1727206248288409741710
983 13758684196892026392
984 65831024865512088
985 176275869893046
986 238856192267
987 140379778
988 27434
989 1