1 1
2 1
3 1
4 3
5 6
6 5
7 10
8 35
9 140
10 126
11 1260
12 1155
13 13860
14 12870
15 12012
16 45045
17 360360
18 340340
19 2042040
20 1939938
21 369512
22 117572
23 2586584
24 7436429
25 178474296
26 171609900
27 1487285800
28 1434168450
29 40156716600
30 38818159380
31 1164544781400
32 4512611027925
33 2187932619600
34 193052878200
35 187537081680
36 182327718300
37 6563797858800
38 6391066336200
39 6227192840400
40 6071513019390
41 242860520775600
42 237078127423800
43 1422468764542800
44 15291539218835100
45 14951727236194320
46 14626689687581400
47 672827725628744400
48 658810481344812225
49 31622903104550986800
50 30990445042459967064
51 30382789257313693200
52 29798504848519199100
53 1549522252122998353200
54 1520827395602202087400
55 497725329469811592240
56 488837377157850670950
57 480261282821748027600
58 471980915876545475400
59 27374893120839637573200
60 26918644902158976946980
61 1615118694129538616818800
62 1589068392611320252031400
63 1563845084792092946443600
64 2052546673789621992207225
65 1010484516327198519240480
66 995174144867695511373200
67 21893831187089301250210400
68 21571863081396811525942600
69 63777682153694921033221600
70 62866572408642136447032720
71 4400660068604949551292290400
72 13018619369622975755906359100
73 937340594612854254425257855200
74 924673829820788656392484100400
75 912344845423178140973917645728
76 900340307983399481224260834600
77 888647576710887799649919784800
78 79750423550977110224992801200
79 6220533036976214597549438493600
80 6142776374014011915080070512430
81 54602456657902328134045071221600
82 53936573040123031449483545962800
83 4422798989290088578857650768949600
84 4370146620369968476728393021700200
85 4318733130718557082884529574386080
86 4268515303617178512153314114218800
87 4219451909322728184427413951986400
88 45886539513884669005648126727852100
89 4038015477221850872497035152050984800
90 3993148638586052529469290317028196080
91 3949267884315876128046550862994919200
92 3906341059486355735350392701440626600
93 3864337392180050834970280951962770400
94 3823227419922816251619533282261038800
95 3782982920765733975286696089816185760
96 3743576848674424246377459672213933825
97 359383377472744727652236128532537647200
98 355716200151594271247621474159756650800
99 352123107220770086689564691592486381600
100 348601876148562385822669044676561517784
101 1394407504594249543290676178706246071136
102 1380736842784501998748610725973831893968
103 140835157964019203872358294049330853184736
104 139480973752826711527431771991164210365652
105 690762917633046571373947823194337041810848
106 684246286334621603719476617315145182925840
107 72530106351469889994264521435405389390139040
108 71858531292659983605428738829522006155045160
109 7760721379607278229386303793588376664744877280
110 7690169367065393881846428304555755058701742032
111 692808051086972421787966513923941897180337120
112 686622264916553025164859670049620987384084110
113 76901693670653938818464283045557550587017420320
114 76227117410385044618302315650421080845026039440
115 75564272911164305099882295514330462750721465184
116 74912856765378405917986758484034510485629038760
117 74272575938323889628089435761948745438743320480
118 73643147328677077004122576136847484884177699120
119 73024297351125168794003899026453808540613180640
120 72415761539865792387387199867900026802774737468
121 1737978276956779017297292796829600643266593699232
122 1723732553375166074532560888658866211764408504976
123 1709718467575367976365629499320176242563071850464
124 1695930415417502105588487325938561918026272883928
125 210295371511770261092972428416381677835257837607072
126 208626360626756211401758361524188172455612934134000
127 26286921438971282636621553552047709729407229700884000
128 104326219460917277964091790659689347988584942875383375
129 51758744538749657284510655831163707529220436775384000
130 51360600349990044536168266170923986702072587261727200
131 6676878045498705789701874602220118271269436344024536000
132 6626295636063109533719284643112390102547698189903138000
133 6576473864363386905646207314968687921325535045618152000
134 6527395701196495958589146066349518608479822097516524000
135 6479044621928373766303300539932114766935527119016401600
136 6431404587943606312139305683020849217178648243141281000
137 874671023960330458450945572890835493536296161067214216000
138 868332828134530962375214083232206250829511406276872084000
139 119829930282565272807779543486044462614472574066208347592000
140 118974002209118378002009689604001287881512055680021145109200
141 118130214959408318583555720174185675910721190036900427768000
142 117298312037158964227333496792677326080363998557767326164000
143 116478044120815195246722773038882379744137676889531191016000
144 115669168814420645279731642670556807662581165244465002189500
145 114871450408803951174354183065932277954563364104848002174400
146 114084659652579266577269565373699865091860875309609317228000
147 113308573532493693335247323432382178934773386361924900104000
148 112542975062679546758657814490271488536565458075695677806000
149 16656360309276572920281356544560180303411687795202960315288000
150 16545317907214729100812814167596445768055609876568273913186080
151 2481797686082209365121922125139466865208341481485241086977912000
152 2465470069726405356140856848000391425305655024370206606142531000
153 2449355886264141268845818567948101285270977540550793491069704000
154 2433450977911776715152014551273113614587399764313450676192628000
155 2417751294183313639570388650942319333202964927124331639572030400
156 2402252888451369321368014364718330106708074126309432077779902000
157 28827034661416431856416172376619961280496889515713184933358824000
158 28644585074951770895299614323603379247076023126373228066691996000
159 28464430451838866675832321151756817113446614175892893298976952000
160 28286527761514873759108369144558337006487572837293562715858346050
161 28110835042499253425200863746144931186571500956316584065449288000
162 27937311369397406181835426315613172352086491691154136015662564000
163 1508614813947459933819113021043111307012670551322323344845778456000
164 1499415943130707129344606234329433799043081096741089665913792002000
165 1490328573778399813409184378363800866927668484033567910362799323200
166 1481350690803831139834430255602573150861839155816498224155794508000
167 245904214673435969212515422430027143043065299865538705209861888328000
168 244440499109903612252917116344134124334475625461577165297898424707000
169 41066003850463806858490075545814532888191905077544963770046935350776000
170 40824439121931666818146016277897976812379011518265287512576071025183200
171 40585699711861890988800133141769918468446970515234496357531766516264000
172 40349736341444089297004783530480558477351348593634295797313558571402000
173 6940154650728383359084822767242656058104431958105098877137932074281144000
174 6900268704459829431733760567430916655471647866391851182441737062359988000
175 6860838597577201834980996221331311417440381307155326318542069993432216640
176 6821856560090967733645876924619201693477651867910125600823080959378624500
177 6783314997604578085433188354423612983345009766961480823417300840964056000
178 6745206486382080455739743476027974708157678251416753403061023869947404000
179 1200646754576010321121674338732979498052066728752182105744862248850637912000
180 1193976494828365819337665036851129611951777469148003316268501903023689923600
181 214915769069105847480779706633203330151319944446640596928330342544264186248000
182 213734913195099771395720477475878037128510494202428285956196659343471525884000
183 212566962849771357344377742626283075176988578933562557617638207653070042136000
184 211411707616892165184897428807661971507548423613271456761020608698433791907000
185 210268941629773829156870956219512447337237351053199719156906983786550366004800
186 209138463448968593516242617745213993319295214757214774430256946239310847908000
187 208020075943893895155193191981870602980689357993807208791592470590972287224000
188 206913586178234885074580462237286184879728244387457170446956340428254349526000
189 205818805298984965047730830161956628345973068491227238328189375664083691592000
190 68245182809663435778984433158964566241033175341827979024610161404406697738400
191 12966584733836052798007042300203267585796303314947316014675930666837272570296000
192 12899050438347323356350755621556375567120280901848632077099493527947495108992375
193 2476617684162686084419345079338824108887093933154937358803102757365919060926536000
194 2463851613625765022128523712950479654717572830406716032211334186451661746179492000
195 2451216477145632893809915899037913092385687841532835437174352985495499378250366400
196 2438710270629583746392518368940780882730658821933178113515300164140930503871538000
197 477987213043398414292933600312393053015209129098902910248998832171622378758821448000
198 475573136209845897049029895260310259818162618345878148076024090594998023310544572000
199 31387826989849829205235973087180477147998732810827957773017589979269869538495941752000
200 31230887854900580059209793221744574762258739146773817984152502029373520190803462043240