0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 3
8 3
9 1
10 1
11 4
12 10
13 4
14 1
15 1
16 5
17 20
18 20
19 5
20 1
21 1
22 6
23 39
24 68
25 39
26 6
27 1
28 1
29 7
30 63
31 175
32 175
33 63
34 7
35 1
36 1
37 8
38 100
39 392
40 618
41 392
42 100
43 8
44 1
45 1
46 9
47 144
48 786
49 1764
50 1764
51 786
52 144
53 9
54 1
55 1
56 10
57 205
58 1440
59 4420
60 6352
61 4420
62 1440
63 205
64 10
65 1
66 1
67 11
68 275
69 2475
70 9900
71 19404
72 19404
73 9900
74 2475
75 275
76 11
77 1
78 1
79 12
80 366
81 4036
82 20439
83 52272
84 71188
85 52272
86 20439
87 4036
88 366
89 12
90 1
91 1
92 13
93 468
94 6292
95 39325
96 127413
97 226512
98 226512
99 127413
100 39325
101 6292
102 468
103 13
104 1
105 1
106 14
107 595
108 9464
109 71603
110 286286
111 644231
112 841332
113 644231
114 286286
115 71603
116 9464
117 595
118 14
119 1
120 1
121 15
122 735
123 13805
124 124215
125 601203
126 1670015
127 2760615
128 2760615
129 1670015
130 601203
131 124215
132 13805
133 735
134 15
135 1
136 1
137 16
138 904
139 19600
140 207076
141 1192464
142 4008200
143 8179600
144 10352618
145 8179600
146 4008200
147 1192464
148 207076
149 19600
150 904
151 16
152 1
153 1
154 17
155 1088
156 27200
157 333200
158 2252432
159 9009728
160 22248512
161 34763300
162 34763300
163 22248512
164 9009728
165 2252432
166 333200
167 27200
168 1088
169 17
170 1
171 1
172 18
173 1305
174 36996
175 520272
176 4078368
177 19146090
178 56264832
179 106376580
180 131328068
181 106376580
182 56264832
183 19146090
184 4078368
185 520272
186 36996
187 1305
188 18
189 1
190 1
191 19
192 1539
193 49419
194 790704
195 7116336
196 38744496
197 133628976
198 300665196
199 449141836
200 449141836
201 300665196
202 133628976
203 38744496
204 7116336
205 790704
206 49419
207 1539
208 19
209 1
210 1
211 20
212 1810
213 64980
214 1173805
215 12018704
216 75117600
217 300467520
218 793424260
219 1410528080
220 1706742160
221 1410528080
222 793424260
223 300467520
224 75117600
225 12018704
226 1173805
227 64980
228 1810
229 20
230 1
231 1
232 21
233 2100
234 84238
235 1705725
236 19718181
237 140218218
238 643858974
239 1971818100
240 4114040350
241 5924217936
242 5924217936
243 4114040350
244 1971818100
245 643858974
246 140218218
247 19718181
248 1705725
249 84238
250 2100
251 21
252 1
253 1
254 22
255 2431
256 107800
257 2432375
258 31521798
259 253051227
260 1322057088
261 4647861900
262 11246666200
263 19006875580
264 22619741212
265 19006875580
266 11246666200
267 4647861900
268 1322057088
269 253051227
270 31521798
271 2432375
272 107800
273 2431
274 22
275 1
276 1
277 23
278 2783
279 136367
280 3409175
281 49228487
282 443056383
283 2613128463
284 10452513852
285 29034760700
286 56908130972
287 79483257308
288 79483257308
289 56908130972
290 29034760700
291 10452513852
292 2613128463
293 443056383
294 49228487
295 3409175
296 136367
297 2783
298 23
299 1
300 1
301 24
302 3180
303 170696
304 4704846
305 75274584
306 754838884
307 4991165784
308 22538243223
309 71231946512
310 160271905200
311 259613952864
312 304685855700
313 259613952864
314 160271905200
315 71231946512
316 22538243223
317 4991165784
318 754838884
319 75274584
320 4704846
321 170696
322 3180
323 24
324 1
325 1
326 25
327 3600
328 211600
329 6400900
330 112911880
331 1254576400
332 9242899600
333 46792179225
334 166949874025
335 427391677520
336 794736590400
337 1081724803600
338 1081724803600
339 794736590400
340 427391677520
341 166949874025
342 46792179225
343 9242899600
344 1254576400
345 112911880
346 6400900
347 211600
348 3600
349 25
350 1
351 1
352 26
353 4069
354 260000
355 8596484
356 166423400
357 2038689796
358 16642340000
359 93873218725
360 375492796250
361 1085174244869
362 2295905705600
363 3587352778256
364 4160480013848
365 3587352778256
366 2295905705600
367 1085174244869
368 375492796250
369 93873218725
370 16642340000
371 2038689796
372 166423400
373 8596484
374 260000
375 4069
376 26
377 1
378 1
379 27
380 4563
381 316881
382 11407500
383 241382700
384 3245256396
385 29207306700
386 182545666875
387 813567725733
388 2635959429675
389 6295803927075
390 11192540315976
391 14901311070000
392 14901311070000
393 11192540315976
394 6295803927075
395 2635959429675
396 813567725733
397 182545666875
398 29207306700
399 3245256396
400 241382700
401 11407500
402 316881
403 4563
404 27
405 1
406 1
407 28
408 5110
409 383292
410 14972643
411 344962800
412 5069041432
413 50069668632
414 345011346211
415 1703759557500
416 6150572145718
417 16469300238300
418 33052970939303
419 50068405195200
420 57476485976388
421 50068405195200
422 33052970939303
423 16469300238300
424 6150572145718
425 1703759557500
426 345011346211
427 50069668632
428 5069041432
429 344962800
430 14972643
431 383292
432 5110
433 28
434 1
435 1
436 29
437 5684
438 460404
439 19452069
440 486301725
441 7780827600
442 84001179600
443 635258920725
444 3458631901725
445 13834527606900
446 41274912942900
447 92868554121525
448 158810722728525
449 207426250094400
450 207426250094400
451 158810722728525
452 92868554121525
453 41274912942900
454 13834527606900
455 3458631901725
456 635258920725
457 84001179600
458 7780827600
459 486301725
460 19452069
461 460404
462 5684
463 29
464 1
465 1
466 30
467 6315
468 549460
469 25034835
470 676932006
471 11752298725
472 138149388000
473 1141891097295
474 6823151371710
475 30090097845639
476 99471396843000
477 249369266534635
478 478080722400750
479 704925148185495
480 802048167035968
481 704925148185495
482 478080722400750
483 249369266534635
484 99471396843000
485 30090097845639
486 6823151371710
487 1141891097295
488 138149388000
489 11752298725
490 676932006
491 25034835
492 549460
493 6315
494 30
495 1
496 1
497 31
498 6975
499 651775
500 31936975
501 931282191
502 17487410031
503 223053699375
504 2007483294375
505 13110600774375
506 63455307747975
507 231270997659975
508 642419437944375
509 1372268740224375
510 2268444244044375
511 2913690606794775
512 2913690606794775
513 2268444244044375
514 1372268740224375
515 642419437944375
516 231270997659975
517 63455307747975
518 13110600774375
519 2007483294375
520 223053699375
521 17487410031
522 931282191
523 31936975
524 651775
525 6975
526 31
527 1
528 1
529 32
530 7696
531 768800
532 40410504
533 1267259168
534 25662007952
535 354030831648
536 3457332443876
537 24585474420000
538 130057160278032
539 520228638727200
540 1593200208106248
541 3770888061780000
542 6945360158694800
543 10001318622631200
544 11290551106506218
545 10001318622631200
546 6945360158694800
547 3770888061780000
548 1593200208106248
549 520228638727200
550 130057160278032
551 24585474420000
552 3457332443876
553 354030831648
554 25662007952
555 1267259168
556 40410504
557 768800
558 7696
559 32
560 1
561 1
562 33
563 8448
564 902066
565 50740800
566 1706920512
567 37172935778
568 553042245888
569 5841508722192
570 45073369771650
571 259622609875200
572 1135044302677530
573 3815010017339400
574 9955144483099200
575 20316621394080000
576 32596890325625736
577 41255439318353700
578 41255439318353700
579 32596890325625736
580 20316621394080000
581 9955144483099200
582 3815010017339400
583 1135044302677530
584 259622609875200
585 45073369771650
586 5841508722192
587 553042245888
588 37172935778
589 1706920512
590 50740800
591 902066
592 8448
593 33
594 1
595 1
596 34
597 9265
598 1053184
599 63257408
600 2277247104
601 53199036224
602 851184361984
603 9695522039824
604 80915713411104
605 505723209945616
606 2407409655206400
607 8843886862867264
608 25328054671286400
609 56988123021518656
610 101312218685145600
611 142866058397606500
612 160168176177137896
613 142866058397606500
614 101312218685145600
615 56988123021518656
616 25328054671286400
617 8843886862867264
618 2407409655206400
619 505723209945616
620 80915713411104
621 9695522039824
622 851184361984
623 53199036224
624 2277247104
625 63257408
626 1053184
627 9265
628 34
629 1
630 1
631 35
632 10115
633 1223915
634 78330560
635 3011026732
636 75275668160
637 1291976263730
638 15826709230640
639 142440383075760
640 962896989592188
641 4973641475166000
642 19894565900664000
643 62273522848824000
644 153777474789953160
645 301403850588308300
646 470943516544231500
647 588272005095043500
648 588272005095043500
649 470943516544231500
650 301403850588308300
651 153777474789953160
652 62273522848824000
653 19894565900664000
654 4973641475166000
655 962896989592188
656 142440383075760
657 15826709230640
658 1291976263730
659 75275668160
660 3011026732
661 78330560
662 1223915
663 10115
664 35
665 1
666 1
667 36
668 11034
669 1416108
670 96383961
671 3947860224
672 105385954164
673 1935660038400
674 25435782952272
675 246193254701536
676 1794748828793760
677 10026861213934656
678 43519362917289354
679 148326349318560000
680 400329789770572416
681 861153858823772448
682 1483472077167517956
683 2053248549639210000
684 2287724464324213972
685 2053248549639210000
686 1483472077167517956
687 861153858823772448
688 400329789770572416
689 148326349318560000
690 43519362917289354
691 10026861213934656
692 1794748828793760
693 246193254701536
694 25435782952272
695 1935660038400
696 105385954164
697 3947860224
698 96383961
699 1416108
700 11034
701 36
702 1
703 1
704 37
705 11988
706 1631700
707 117890325
708 5135302557
709 146070828288
710 2864776856832
711 40285924549200
712 418277315381200
713 3279294152588608
714 19757069729232192
715 92748466228895568
716 343004682799170000
717 1008013761695520000
718 2369952355275244800
719 4480691171692259700
720 6837317670298569300
721 8441132926294530000
722 8441132926294530000
723 6837317670298569300
724 4480691171692259700
725 2369952355275244800
726 1008013761695520000
727 343004682799170000
728 92748466228895568
729 19757069729232192
730 3279294152588608
731 418277315381200
732 40285924549200
733 2864776856832
734 146070828288
735 5135302557
736 117890325
737 1631700
738 11988
739 37
740 1
741 1
742 38
743 13015
744 1872792
745 143386407
746 6630151878
747 200562119019
748 4191338460672
749 62935566968880
750 699284073039200
751 5880979057817840
752 38104856020988288
753 192905833625625456
754 771623334425012832
755 2460533591983309488
756 6298965995306227200
757 13016222701388591148
758 21798795112108363800
759 29670582236149843868
760 32875991397147116844
761 29670582236149843868
762 21798795112108363800
763 13016222701388591148
764 6298965995306227200
765 2460533591983309488
766 771623334425012832
767 192905833625625456
768 38104856020988288
769 5880979057817840
770 699284073039200
771 62935566968880
772 4191338460672
773 200562119019
774 6630151878
775 143386407
776 1872792
777 13015
778 38
779 1
780 1
781 39
782 14079
783 2141581
784 173467359
785 8499900591
786 272941252623
787 6065980076871
788 97055681229936
789 1151487773608744
790 10363389962440944
791 72029842631511024
792 392162476549364014
793 1691635771624066596
794 5834417253152392944
795 16206714592090065342
796 36465107832202455900
797 66747550322612799900
798 99709303568347666908
799 121805548126430067900
800 121805548126430067900
801 99709303568347666908
802 66747550322612799900
803 36465107832202455900
804 16206714592090065342
805 5834417253152392944
806 1691635771624066596
807 392162476549364014
808 72029842631511024
809 10363389962440944
810 1151487773608744
811 97055681229936
812 6065980076871
813 272941252623
814 8499900591
815 173467359
816 2141581
817 14079
818 39
819 1
820 1
821 40
822 15220
823 2440360
824 208804210
825 10824363208
826 368329058100
827 8689558236840
828 147858264960685
829 1869220527391360
830 17963209274240400
831 133610647449651840
832 780323295212261920
833 3619961321993887360
834 13464039815117294400
835 40451959621856591392
836 98759667045945031300
837 196835876187667236000
838 321377094146618745040
839 430876768882609764000
840 475041637693930637968
841 430876768882609764000
842 321377094146618745040
843 196835876187667236000
844 98759667045945031300
845 40451959621856591392
846 13464039815117294400
847 3619961321993887360
848 780323295212261920
849 133610647449651840
850 17963209274240400
851 1869220527391360
852 147858264960685
853 8689558236840
854 368329058100
855 10824363208
856 208804210
857 2440360
858 15220
859 40
860 1
861 1
862 41
863 16400
864 2771600
865 250136900
866 13697496644
867 493109879184
868 12327746979600
869 222669929819025
870 2993673500900225
871 30655216649218304
872 243468290908254464
873 1521676818176590400
874 7572368071517825600
875 30289472286071302400
876 98137890206871019776
877 259145366327518786596
878 560435480812108102500
879 996329743665969960000
880 1459995663155950440000
881 1766594752418700032400
882 1766594752418700032400
883 1459995663155950440000
884 996329743665969960000
885 560435480812108102500
886 259145366327518786596
887 98137890206871019776
888 30289472286071302400
889 7572368071517825600
890 1521676818176590400
891 243468290908254464
892 30655216649218304
893 2993673500900225
894 222669929819025
895 12327746979600
896 493109879184
897 13697496644
898 250136900
899 2771600
900 16400
901 41
902 1
903 1
904 42
905 17661
906 3137876
907 298294500
908 17229429672
909 655196965318
910 17329290039900
911 331693443022725
912 4733797767270026
913 51551057695360965
914 436266802231024128
915 2911474978848033122
916 15504896336686915200
917 66528662342942825862
918 231815427896065891892
919 660130652095641753012
920 1544111836733520244008
921 2978610796170113475854
922 4752575674772299920000
923 6285281329889328753168
924 6898131890396829258888
925 6285281329889328753168
926 4752575674772299920000
927 2978610796170113475854
928 1544111836733520244008
929 660130652095641753012
930 231815427896065891892
931 66528662342942825862
932 15504896336686915200
933 2911474978848033122
934 436266802231024128
935 51551057695360965
936 4733797767270026
937 331693443022725
938 17329290039900
939 655196965318
940 17229429672
941 298294500
942 3137876
943 17661
944 42
945 1
946 1
947 43
948 18963
949 3541867
950 354186700
951 21548718828
952 864343055212
953 24148686583372
954 489010903313283
955 7395535266157675
956 85492387676782723
957 769431489091044507
958 5471512811314094272
959 31113158648951743168
960 142866544816615147200
961 534003396403437061312
962 1635385401485526000268
963 4125245528314700533548
964 8606993756607214693452
965 14901304980275648707500
966 21457879171596934138800
967 25739723541439406257200
968 25739723541439406257200
969 21457879171596934138800
970 14901304980275648707500
971 8606993756607214693452
972 4125245528314700533548
973 1635385401485526000268
974 534003396403437061312
975 142866544816615147200
976 31113158648951743168
977 5471512811314094272
978 769431489091044507
979 85492387676782723
980 7395535266157675
981 489010903313283
982 24148686583372
983 864343055212
984 21548718828
985 354186700
986 3541867
987 18963
988 43
989 1
990 1
991 44
992 20350
993 3986444
994 418826991
995 26804849456
996 1132504943416
997 33374225723696
998 713895548337191
999 11422328753934956
1000 139923527251464110
1001 1336790061855148036
1002 10109474842906083227
1003 61255042834356605696
1004 300337225326256426880
1005 1201348901302381593344
1006 3946618851546475964684
1007 10706398545365450493104
1008 24089396727077886942584
1009 45109230436290443767344
1010 70483172556713321829116
1011 92059653951613150545600
1012 100618919298365352512396
1013 92059653951613150545600
1014 70483172556713321829116
1015 45109230436290443767344
1016 24089396727077886942584
1017 10706398545365450493104
1018 3946618851546475964684
1019 1201348901302381593344
1020 300337225326256426880
1021 61255042834356605696
1022 10109474842906083227
1023 1336790061855148036
1024 139923527251464110
1025 11422328753934956
1026 713895548337191
1027 33374225723696
1028 1132504943416
1029 26804849456
1030 418826991
1031 3986444
1032 20350
1033 44
1034 1
1035 1
1036 45
1037 21780
1038 4474590
1039 493322445
1040 33171001209
1041 1474266720570
1042 45762442474320
1043 1032515108326845
1044 17450780040743165
1045 226162109327912244
1046 2289657718402416180
1047 18380863350508368255
1048 118442367980494218045
1049 618800942918500404480
1050 2642967582865239906786
1051 9291682908510607636020
1052 27039118775285193847380
1053 65427991110566643015650
1054 132124669029371418135120
1055 223290690659637696649764
1056 316455060458670206840910
1057 376607675256599252232000
1058 376607675256599252232000
1059 316455060458670206840910
1060 223290690659637696649764
1061 132124669029371418135120
1062 65427991110566643015650
1063 27039118775285193847380
1064 9291682908510607636020
1065 2642967582865239906786
1066 618800942918500404480
1067 118442367980494218045
1068 18380863350508368255
1069 2289657718402416180
1070 226162109327912244
1071 17450780040743165
1072 1032515108326845
1073 45762442474320
1074 1474266720570
1075 33171001209
1076 493322445
1077 4474590
1078 21780
1079 45
1080 1