0 1
1 1
2 2
3 2
4 6
5 30
6 60
7 30
8 210
9 210
10 420
11 2310
12 4620
13 13860
14 360360
15 60060
16 1021020
17 9699690
18 58198140
19 223092870
20 446185740
21 446185740
22 892371480
23 1338557220
24 1338557220
25 6692786100
26 2677114440
27 12939386460
28 802241960520
29 802241960520
30 1604483921040
31 200560490130
32 14841476269620
33 608500527054420
34 608500527054420
35 304250263527210
36 608500527054420
37 608500527054420
38 3651003162326520
39 26165522663340060
40 78496567990020180
41 7378677391061896920
42 22136032173185690760
43 36893386955309484600
44 391069901726280536760
45 391069901726280536760
46 3910699017262805367600
47 11536562100925275834420
48 57682810504626379172100
49 11536562100925275834420
50 69219372605551655006520
51 23073124201850551668840
52 69219372605551655006520
53 31433286204321068223516360
54 938307050875255767866160
55 234576762718813941966540
56 469153525437627883933080
57 469153525437627883933080
58 62866572408642136447032720
59 94299858612963204670549080
60 13390579923040775063217969360
61 66952899615203875316089846800
62 26781159846081550126435938720
63 6695289961520387531608984680
64 244378083595494144903727940820
65 6435289534681345815798169108260
66 19305868604044037447394507324780
67 534129031378551702711248035985580
68 579176058121321123421835219743400
69 193058686040440374473945073247800
70 579176058121321123421835219743400
71 1602387094135655108133744107956740
72 56083548294747928784681043778485900
73 112167096589495857569362087556971800
74 9982871596465131323673225792570490200
75 4991435798232565661836612896285245100
76 27666815567346221097037225767981072840
77 83000446702038663291111677303943218520
78 830004467020386632911116773039432185200
79 931449457433989443600253267522029452280
80 465724728716994721800126633761014726140
81 1397174186150984165400379901283044178420
82 2794348372301968330800759802566088356840
83 6985870930754920827001899506415220892100
84 2794348372301968330800759802566088356840
85 13971741861509841654003799012830441784200
86 2878178823471027380724782596643071007545200
87 15398256705569996486877586892040429890366820
88 30220877646445787497610217264752245579224600
89 10073625882148595832536739088250748526408200
90 61593026822279985947510347568161719561467280
91 30796513411139992973755173784080859780733640
92 61593026822279985947510347568161719561467280
93 184779080466839957842531042704485158684401840
94 615930268222799859475103475681617195614672800
95 58744349331749536597437993993134240031749418300
96 646187842649244902571817933924476640349243601300
97 58744349331749536597437993993134240031749418300
98 50352299427213888512089709136972205741499501400
99 189660327842505646728871237749261974959648121940
100 379320655685011293457742475498523949919296243880
101 379320655685011293457742475498523949919296243880
102 96347446543992868538266588776625083279501245945520
103 3155378874315766444628230782434471477403665804715780
104 6310757748631532889256461564868942954807331609431560
105 31553788743157664446282307824344714774036658047157800
106 63107577486315328892564615648689429548073316094315600
107 6310757748631532889256461564868942954807331609431560
108 63107577486315328892564615648689429548073316094315600
109 80117173204793520540073865053199520458930677225603464720
110 160234346409587041080147730106399040917861354451206929440
111 60087879903595140405055398789899640344198007919202598540
112 120175759807190280810110797579799280688396015838405197080
113 1802636397107854212151661963696989210325940237576077956200
114 1201757598071902808101107975797992806883960158384051970800
115 600878799035951404050553987898996403441980079192025985400
116 1201757598071902808101107975797992806883960158384051970800
117 1201757598071902808101107975797992806883960158384051970800
118 51874428693751200349688114063222711088516265829527423200
119 600878799035951404050553987898996403441980079192025985400
120 240351519614380561620221595159598561376792031676810394160
121 240351519614380561620221595159598561376792031676810394160
122 21631636765294250545819943564363870523911282850912935474400
123 378553643392649384551849012376367734168447449890976370802000
124 151421457357059753820739604950547093667378979956390548320800
125 1074371292676281110442390530363405569354260381595342461895200
126 2148742585352562220884781060726811138708520763190684923790400
127 2703834419901974127946682834747904016208221960348278529102920
128 69193826639711419908283560424033611678784608187272795838272825720
129 23064608879903806636094520141344537226261536062424265279424275240
130 345969133198557099541417802120168058393923040936363979191364128600
131 138387653279422839816567120848067223357569216374545591676545651440
132 138387653279422839816567120848067223357569216374545591676545651440
133 23110738097663614249366709181627226300714059134549113809983123790480
134 11555369048831807124683354590813613150357029567274556904991561895240
135 1925894841471967854113892431802268858392838261212426150831926982540
136 5777684524415903562341677295406806575178514783637278452495780947620
137 1210891966194949848394962307420588204378730643277273927169774450100
138 4448817083800245743003091517463241062887456383400704408421751329667400
139 4997697113619756581425550860526887687529415287846245861408850519691300
140 29986182681718539488553305163161326125176491727077475168453103118147800
141 29986182681718539488553305163161326125176491727077475168453103118147800
142 11994473072687415795421322065264530450070596690830990067381241247259120
143 178917556667587285615034720806862579213553067304895601838436848604948540
144 894587783337936428075173604034312896067765336524478009192184243024742700
145 6262114483365554996526215228240190272474357355671346064345289701173198900
146 1789175566675872856150347208068625792135530673048956018384368486049485400
147 894587783337936428075173604034312896067765336524478009192184243024742700
148 12524228966731109993052430456480380544948714711342692128690579402346397800
149 10735053400055237136902083248411754752813184038293736110306210916296912400
150 225436121401159979874943748216646849809076864804168458316430429242235160400