0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 9
8 6
9 1
10 1
11 16
12 24
13 8
14 1
15 1
16 25
17 70
18 40
19 10
20 1
21 1
22 36
23 165
24 160
25 60
26 12
27 1
28 1
29 49
30 336
31 525
32 280
33 84
34 14
35 1
36 1
37 64
38 616
39 1456
40 1120
41 448
42 112
43 16
44 1
45 1
46 81
47 1044
48 3528
49 3906
50 2016
51 672
52 144
53 18
54 1
55 1
56 100
57 1665
58 7680
59 11970
60 8064
61 3360
62 960
63 180
64 20
65 1
66 1
67 121
68 2530
69 15345
70 32670
71 29106
72 14784
73 5280
74 1320
75 220
76 22
77 1
78 1
79 144
80 3696
81 28600
82 80685
83 95040
84 59136
85 25344
86 7920
87 1760
88 264
89 24
90 1
91 1
92 169
93 5226
94 50336
95 183040
96 281853
97 217932
98 109824
99 41184
100 11440
101 2288
102 312
103 26
104 1
105 1
106 196
107 7189
108 84448
109 386386
110 764764
111 741741
112 439296
113 192192
114 64064
115 16016
116 2912
117 364
118 28
119 1
120 1
121 225
122 9660
123 136045
124 767130
125 1915914
126 2332330
127 1640925
128 823680
129 320320
130 96096
131 21840
132 3640
133 420
134 30
135 1
136 1
137 256
138 12720
139 211680
140 1445080
141 4472832
142 6790784
143 5742880
144 3294720
145 1464320
146 512512
147 139776
148 29120
149 4480
150 480
151 32
152 1
153 1
154 289
155 16456
156 319600
157 2601340
158 9814168
159 18390736
160 18825664
161 12422410
162 6223360
163 2489344
164 792064
165 198016
166 38080
167 5440
168 544
169 34
170 1
171 1
172 324
173 20961
174 470016
175 4501260
176 20391840
177 46595640
178 57792384
179 44326854
180 24893440
181 11202048
182 4073472
183 1188096
184 274176
185 48960
186 6528
187 612
188 36
189 1
190 1
191 361
192 26334
193 675393
194 7523316
195 40384044
196 111132672
197 166381176
198 149727942
199 94502694
200 47297536
201 19348992
202 6449664
203 1736448
204 372096
205 62016
206 7752
207 684
208 38
209 1
210 1
211 400
212 32680
213 950760
214 12194865
215 76651776
216 251009760
217 450546240
218 478308090
219 341966560
220 189190144
221 85995520
222 32248320
223 9922560
224 2480640
225 496128
226 77520
227 9120
228 760
229 40
230 1
231 1
232 441
233 40110
234 1314040
235 19235790
236 140102865
237 539872536
238 1152102240
239 1444575510
240 1180716810
241 722009652
242 361181184
243 150492160
244 52093440
245 14883840
246 3472896
247 651168
248 95760
249 10640
250 840
251 42
252 1
253 1
254 484
255 48741
256 1786400
257 29611120
258 247592268
259 1111211409
260 2794192896
261 4128550470
262 3886839880
263 2640255618
264 1444724736
265 662165504
266 254679040
267 81861120
268 21829632
269 4775232
270 842688
271 117040
272 12320
273 924
274 44
275 1
276 1
277 529
278 58696
279 2392621
280 44593780
281 424515784
282 2198423766
283 6455719281
284 11188475166
285 12186754470
286 9266934600
287 5536759410
288 2769055744
289 1171523584
290 418401280
291 125520384
292 31380096
293 6460608
294 1076768
295 141680
296 14168
297 1012
298 46
299 1
300 1
301 576
302 70104
303 3161488
304 65838696
305 708286656
306 4196703280
307 14268483504
308 28832669613
309 36379991296
310 31211427984
311 20413465632
312 11076222976
313 5112102912
314 2008326144
315 669442048
316 188280576
317 44301312
318 8614144
319 1360128
320 170016
321 16192
322 1104
323 48
324 1
325 1
326 625
327 83100
328 4126200
329 95469550
330 1152921000
331 7756271600
332 30286022800
333 70882099200
334 103462382925
335 100766064520
336 72557557200
337 42595657300
338 21300428800
339 9128755200
340 3347210240
341 1046003200
342 276883200
343 61529600
344 11334400
345 1700160
346 202400
347 18400
348 1200
349 50
350 1
351 1
352 676
353 97825
354 5324800
355 136179550
356 1834998880
357 13919705800
358 61954235200
359 166791603550
360 280728319300
361 311538569485
362 248720542720
363 158086891300
364 85201715200
365 39557939200
366 15823175680
367 5439216640
368 1599769600
369 399942400
370 84198400
371 14734720
372 2104960
373 239200
374 20800
375 1300
376 52
377 1
378 1
379 729
380 114426
381 6800625
382 191347650
383 2861313390
384 24320181600
385 122530379400
386 376893252450
387 728248242150
388 922035332790
389 821635105005
390 567530877420
391 328615128900
392 164317593600
393 71204290560
394 26701608960
395 8638755840
396 2399654400
397 568339200
398 113667840
399 18944640
400 2583360
401 280800
402 23400
403 1404
404 54
405 1
406 1
407 784
408 133056
409 8602776
410 265171725
411 4378570560
412 41462497440
413 234960897600
414 820384314750
415 1810602393600
416 2613336125400
417 2612763480600
418 1972516172445
419 1226305624320
420 657270374400
421 306726174720
422 124607508480
423 43979120640
424 13438064640
425 3536332800
426 795674880
427 151557120
428 24111360
429 3144960
430 327600
431 26208
432 1512
433 56
434 1
435 1
436 841
437 153874
438 10786608
439 362820276
440 6585558525
441 69114934980
442 437954868000
443 1725141839850
444 4325580809550
445 7101079205220
446 7990728487560
447 6635310457230
448 4438232177085
449 2541367888920
450 1270722723840
451 555941191680
452 212565749760
453 70855249920
454 20510730240
455 5127682560
456 1098789120
457 199779840
458 30401280
459 3800160
460 380016
461 29232
462 1624
463 58
464 1
465 1
466 900
467 177045
468 13414240
469 490604310
470 9748265436
471 112847532525
472 795297484800
473 3513920582250
474 9955773399000
475 18527739219990
476 23495420239200
477 21582481447800
478 15597283344300
479 9527948243325
480 5082890895360
481 2382605107200
482 981072691200
483 354276249600
484 111876710400
485 30766095360
486 7325260800
487 1498348800
488 260582400
489 38001600
490 4560192
491 438480
492 32480
493 1740
494 60
495 1
496 1
497 961
498 202740
499 16555085
500 656171110
501 14218492302
502 180761403186
503 1409859784125
504 6949730063250
505 22131528734250
506 46506615767040
507 66436099829190
508 67807283298300
509 53233093645200
510 34717165807950
511 19695901679325
512 9848101109760
513 4344750489600
514 1689625190400
515 578029670400
516 173408901120
517 45416616960
518 10321958400
519 2019513600
520 336585600
521 47121984
522 5437152
523 503440
524 35960
525 1860
526 62
527 1
528 1
529 1024
530 231136
531 20286400
532 868721680
533 20456579584
534 284464543104
535 2444304822336
536 13375343755800
537 47631350208000
538 112537473896640
539 180800971628160
540 205606056932640
541 176335176326400
542 123118235553600
543 74140225346880
544 39392404439040
545 18537602088960
546 7724000870400
547 2845684531200
548 924847472640
549 264242135040
550 66060533760
551 14360985600
552 2692684800
553 430829568
554 57996288
555 6444032
556 575360
557 39680
558 1984
559 64
560 1
561 1
562 1089
563 262416
564 24693856
565 1139253720
566 29058945168
567 440362391392
568 4151200306176
569 25099513417836
570 99469564623000
571 263079394475040
572 474139417152960
573 601494126845040
574 566354930027040
575 425168314718400
576 271706439407040
577 152934050430810
578 76467608616960
579 33985603829760
580 13415369932800
581 4695379476480
582 1453331742720
583 396363202560
584 94782504960
585 19746355200
586 3554343936
587 546822144
588 70884352
589 7594752
590 654720
591 43648
592 2112
593 66
594 1
595 1
596 1156
597 296769
598 29872128
599 1480832056
600 40791216576
601 671346488912
602 6916163440384
603 46007584905348
604 201976988749536
605 595372371062040
606 1199980979159040
607 1697985961816560
608 1761973900917120
609 1429386377300640
610 970908576802560
611 577713389838750
612 305870434467840
613 144438816276480
614 60816343695360
615 22806128885760
616 7602042961920
617 2246058147840
618 585928212480
619 134275215360
620 26855043072
621 4647988224
622 688590848
623 86073856
624 8904192
625 742016
626 47872
627 2244
628 68
629 1
630 1
631 1225
632 334390
633 35925505
634 1908888520
635 56627832184
636 1008982226560
637 11318833105360
638 82509500638180
639 399534924886020
640 1306996447092336
641 2935822562127000
642 4628188443387600
643 5305860614905200
644 4674699631324800
645 3385590991120800
646 2127796582908150
647 1189491596473950
648 594748067020800
649 266071503667200
650 106428601466880
651 38010214809600
652 12094159257600
653 3417914572800
654 854478643200
655 187985301504
656 36151019520
657 6025169920
658 860738560
659 103882240
660 10388224
661 837760
662 52360
663 2380
664 70
665 1
666 1
667 1296
668 375480
669 42968520
670 2441553345
671 77799085056
672 1496317187904
673 18217943441280
674 144987063029820
675 771271080838720
676 2788498949144832
677 6955472444147136
678 12192199448902200
679 15460217657740800
680 14857583536828800
681 11521415779695360
682 7652986370394750
683 4507392347488800
684 2378992268083200
685 1126891074355200
686 478928706600960
687 182449031086080
688 62198533324800
689 18929988403200
690 5126871859200
691 1230449246208
692 260287340544
693 48201359360
694 7746647040
695 1068503040
696 124658688
697 12063744
698 942480
699 57120
700 2520
701 72
702 1
703 1
704 1369
705 420246
706 51126600
707 3100020210
708 105846689025
709 2191455312816
710 28868627033664
711 249969208418820
712 1455301288767260
713 5792315300488024
714 15985302630401664
715 31079507360219136
716 43593306730659000
717 45849796928978400
718 38245714141380480
719 26905283129305350
720 16674631867659150
721 9265531160955300
722 4632774416793600
723 2084748487557120
724 843826768773120
725 306846097735680
726 100058510131200
727 29183732121600
728 7587770351616
729 1751023927296
730 356690059264
731 63694653440
732 9883653120
733 1317820416
734 148786176
735 13948704
736 1056720
737 62160
738 2664
739 74
740 1
741 1
742 1444
743 468901
744 60536736
745 3908947140
746 142689060108
747 3172069400577
748 45082381369344
749 423354449324004
750 2687987936315440
751 11733881978016748
752 35698606134698752
753 76768107733111536
754 119007156769544736
755 137289160693452600
756 123738607285125120
757 92492962297924230
758 60313476255694200
759 35208380429618550
760 18531097667174400
761 8802271391907840
762 3772402025103360
763 1457518964244480
764 506963117998080
765 158425974374400
766 44359272824832
767 11089818206208
768 2464404045824
769 484079366144
770 83461959680
771 12519293952
772 1615392768
773 176683584
774 16062144
775 1181040
776 67488
777 2812
778 76
779 1
780 1
781 1521
782 521664
783 71348173
784 4896895536
785 190697627484
786 4541055721566
787 69442977176001
788 705120538116852
789 4866437527864484
790 23217139590964176
791 77593874373730572
792 184005225053553904
793 314782421272201008
794 398757606609890736
795 389823567529289400
796 310858034868017910
797 213533327152822950
798 130762136215510800
799 72271211978715750
800 36135640450990080
801 16347075442114560
802 6687439953592320
803 2471445200240640
804 823815066746880
805 247144520024064
806 66538909237248
807 16018626297856
808 3432562778112
809 651003285504
810 108500547584
811 15750079488
812 1968759936
813 208807872
814 18424224
815 1316016
816 73112
817 2964
818 78
819 1
820 1
821 1600
822 578760
823 83723120
824 6096809680
825 252785617344
826 6433570132080
827 105595073048400
828 1156121434115505
829 8646417387013120
830 44933723390125856
831 164408026991058240
832 428608135701892640
833 807535917735608320
834 1123503912807770880
835 1194840616531625856
836 1020784816875850650
837 740387937720412800
838 475347881399118000
839 275316277127892000
840 144542561803960320
841 68829791335219200
842 29721955349299200
843 11630330354073600
844 4119075333734400
845 1318104106795008
846 380222338498560
847 98576161832960
848 22883751854080
849 4734569349120
850 868004380672
851 140000706560
852 19687599360
853 2386375680
854 245656320
855 21056256
856 1462240
857 79040
858 3120
859 80
860 1
861 1
862 1681
863 640420
864 97837480
865 7546539130
866 332510890192
867 9025725531264
868 158626543480080
869 1867781488479270
870 15093492008053745
871 85173497211772112
872 340073118491359136
873 971635507868532520
874 2011497838573922080
875 3071784171529286080
876 3560998600018386432
877 3272363726546481606
878 2514356788663424250
879 1693240079717823000
880 1026127471952310000
881 564404019819860220
882 282202144474398720
883 128273702033817600
884 52982616057446400
885 19868481021542400
886 6755283547324416
887 2078548783792128
888 577374662164480
889 144343665541120
890 32352890552320
891 6470578110464
892 1148005793792
893 179375905280
894 24460350720
895 2877688320
896 287768832
897 23980736
898 1620320
899 85280
900 3280
901 82
902 1
903 1
904 1764
905 706881
906 113881600
907 9289406490
908 434194557888
909 12545276235856
910 235570659390144
911 2975769470288160
912 25913067638354260
913 158318748654315249
914 687652939650453504
915 2146708106789840776
916 4870931112838250880
917 8155066181632494240
918 10316303347818678784
919 10232076841121863854
920 8360099298272705256
921 5914438724586169050
922 3746907950542848000
923 2154986376961165020
924 1128808577897594880
925 538749548542033920
926 234238934148710400
927 92719578100531200
928 33379048116191232
929 10912381114908672
930 3233298108121088
931 866061993246720
932 209049446645760
933 45294046773248
934 8766589698048
935 1506757604352
936 228296606720
937 30215727360
938 3453225984
939 335730304
940 27221376
941 1790880
942 91840
943 3444
944 84
945 1
946 1
947 1849
948 778386
949 132061041
950 11374823110
951 563057261130
952 17284666380800
953 346060431690064
954 4679086554657684
955 43795982170708040
956 288896692387577638
957 1361031751190695857
958 4628692029835893656
959 11481087741761928136
960 21039691965042524160
961 29051566364583186848
962 31182482264641315342
963 27197107414435052766
964 20263786518124086756
965 13419331972727840250
966 8057553257679290820
967 4412614297913843580
968 2206307674981662720
969 1007227416839454720
970 419678090349772800
971 159477674332913664
972 55203810346008576
973 17378977331150848
974 4965422094614528
975 1284160886538240
976 299637540192256
977 62827226169344
978 11780104906752
979 1963350817792
980 288728061440
981 37122179328
982 4124686592
983 390173056
984 30803136
985 1974560
986 98728
987 3612
988 86
989 1
990 1
991 1936
992 855184
993 152597368
994 13858955341
995 725375151424
996 23616877316032
997 503174809261696
998 7266451926408532
999 72931316753605024
1000 518064907712648296
1001 2639885509725237592
1002 9752574879093775729
1003 26374079221672956928
1004 52800599799895632256
1005 79548089692582948096
1006 92569003232992022902
1007 86497877406100187104
1008 68090228193774006528
1009 47176167570773697456
1010 29541243144135092370
1011 16883001731848686720
1012 8825230699926650880
1013 4220762508660572160
1014 1846583597539000320
1015 738633439015600128
1016 269885295024930816
1017 89961765008310272
1018 27309821520379904
1019 7533743867691008
1020 1883435966922752
1021 425291992530944
1022 86387435982848
1023 15706806542336
1024 2540806940672
1025 362972420096
1026 45371552512
1027 4905032704
1028 451779328
1029 34752256
1030 2172016
1031 105952
1032 3784
1033 88
1034 1
1035 1
1036 2025
1037 937530
1038 175728960
1039 16805444040
1040 928657794141
1041 32014573728060
1042 724525204328640
1043 11152440365720940
1044 119758563776025460
1045 913843580481981864
1046 5023419193158813720
1047 20104124500172264370
1048 59119342701331127985
1049 129025188024476649840
1050 211896779185061528448
1051 267611602865579669070
1052 268723090545496738470
1053 224286743863247633260
1054 162870284572666403040
1055 106314792271445413656
1056 63310301759527787250
1057 34533507317780226600
1058 17266755717247795200
1059 7913929703738572800
1060 3323850475570200576
1061 1278404029065461760
1062 449808825041551360
1063 144581408049070080
1064 42377309255761920
1065 11300615801536512
1066 2734019951984640
1067 598066864496640
1068 117801049067520
1069 20788420423680
1070 3266751780864
1071 453715525120
1072 55181617920
1073 5808591360
1074 521283840
1075 39096288
1076 2383920
1077 113520
1078 3960
1079 90
1080 1
1081 1
1082 2116
1083 1025685
1084 201711840
1085 20286180090
1086 1181850391260
1087 43073120468301
1088 1033641215523840
1089 16926545755779660
1090 194058861534354960
1091 1587044090837983492
1092 9387647975853355104
1093 40593234630456695460
1094 129466659522424546140
1095 307336082760325855665
1096 549475310158013792256
1097 753388927859819456238
1098 814927573020024212760
1099 723730218550389737390
1100 552232750638640603840
1101 375892838002367950572
1102 232967856777263778456
1103 132378263239621914450
1104 69067022868991180800
1105 33094615124724940800
1106 14561630654878973952
1107 5880658533701124096
1108 2178021679148564480
1109 738971641139691520
1110 229336026560593920
1111 64978540858834944
1112 16768655705505792
1113 3930153680977920
1114 833668962631680
1115 159377889914880
1116 27321923985408
1117 4174182831104
1118 564078760960
1119 66798800640
1120 6851159040
1121 599476416
1122 43864128
1123 2610960
1124 121440
1125 4140
1126 92
1127 1
1128 1
1129 2209
1130 1119916
1131 230820525
1132 24382138770
1133 1495562914098
1134 57538122451194
1135 1461726672526461
1136 25419245820293820
1137 310521855262341580
1138 2715753344804376448
1139 17245312688177346916
1140 80369563398064122624
1141 277305986736592382940
1142 714379137178727947470
1143 1388192812854829667697
1144 2065865545057837208862
1145 2411183169094867824558
1146 2285929284775849935640
1147 1838443207805728275070
1148 1306416338830241920204
1149 842109625512865079964
1150 497738175625214791956
1151 270512490113080283250
1152 135256253118441062400
1153 62217876434482888704
1154 26322947722281222144
1155 10236701891998253056
1156 3655964961427947520
1157 1197643694260879360
1158 359293108278263808
1159 98515852269846528
1160 24628963067461632
1161 5597491606241280
1162 1152424742461440
1163 214021737885696
1164 35670289647616
1165 5302340353024
1166 697676362240
1167 80501118720
1168 8050111872
1169 687204672
1170 49086048
1171 2853840
1172 129720
1173 4324
1174 94
1175 1
1176 1
1177 2304
1178 1220496
1179 263348896
1180 29184275880
1181 1882328937984
1182 76338229161216
1183 2049871504339296
1184 37790265553795656
1185 490973586035243520
1186 4582522097704224960
1187 31169279037562972800
1188 156183801737986351264
1189 581576424285591103104
1190 1622141941316586043680
1191 3419897026187419173984
1192 5519923902970504085421
1193 6958578533649269142528
1194 7062073160702794385888
1195 6006162574534488991680
1196 4464279947710366867248
1197 2992699726720123628032
1198 1837739507604429902976
1199 1038767219049439429056
1200 541025012473764249600
1201 259692005987406839808
1202 114863771879045332992
1203 46796351506277728256
1204 17548631814854148096
1205 6051252349949706240
1206 1916229910817406976
1207 556324812817956864
1208 147773778404769792
1209 35823946279944192
1210 7902341091164160
1211 1580468218232832
1212 285362317180928
1213 46274970353664
1214 6697693077504
1215 858678599680
1216 96601342464
1217 9424521216
1218 785376768
1219 54793728
1220 3113280
1221 138368
1222 4512
1223 96
1224 1
1225 1
1226 2401
1227 1327704
1228 299611088
1229 34794488596
1230 2356897182696
1231 100624043982000
1232 2851821734672064
1233 55645625703872358
1234 767515048919092936
1235 7630213413979737504
1236 55472950402455348672
1237 298191556001191654256
1238 1195498708081556301472
1239 3602067454178863899264
1240 8223223617435531814368
1241 14380018628339838222336
1242 19587153824459327777517
1243 21325898461381709268304
1244 19242531639797207543648
1245 14998297885371090401496
1246 10462889877081184029872
1247 6669570754888609601824
1248 3915335861102380313088
1249 2120817985691852639556
1250 1060409024448577929216
1251 489419549745497505792
1252 208456474891600789504
1253 81893615135986024448
1254 29651136514753560576
1255 9883712171584520192
1256 3028879536453320704
1257 851872369627496448
1258 219421670964658176
1259 51628628462272512
1260 11063277527629824
1261 2151192852594688
1262 377912257888256
1263 59670356508672
1264 8415050276864
1265 1051881284608
1266 115450384896
1267 10995274752
1268 894964224
1269 61020288
1270 3390016
1271 147392
1272 4704
1273 98
1274 1
1275 1
1276 2500
1277 1441825
1278 339942400
1279 41326644100
1280 2936558984800
1281 131814087472200
1282 3937429463721600
1283 81191772223750650
1284 1186904939350653600
1285 12544979981940538440
1286 97289747927099750400
1287 559823831672684815600
1288 2411069593578125065600
1289 7829979082192267722400
1290 19317458036766256510080
1291 36549195986821778592150
1292 53784125335237368306900
1293 62919836844937930105325
1294 60411688118046168780800
1295 49522326988300980718520
1296 35999212221388574804800
1297 23812730780587294562800
1298 14500963017550065414400
1299 8156989213944470783100
1300 4241636097794311716864
1301 2039248123939572940800
1302 906332499528699084800
1303 372243705163572838400
1304 141195888165493145600
1305 49418560857922600960
1306 15941471244491161600
1307 4732624275708313600
1308 1290715711556812800
1309 322678927889203200
1310 73755183517532160
1311 15365663232819200
1312 2907017368371200
1313 497252970905600
1314 76500457062400
1315 10518812846080
1316 1282782054400
1317 137440934400
1318 12785203200
1319 1017004800
1320 67800320
1321 3684800
1322 156800
1323 4900
1324 100
1325 1