0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 0
9 1
10 1
11 6
12 2
13 0
14 1
15 1
16 24
17 54
18 2
19 0
20 1
21 1
22 120
23 1944
24 384
25 2
26 0
27 1
28 1
29 720
30 99000
31 132000
32 2550
33 2
34 0
35 1
36 1
37 5040
38 6966000
39 79716000
40 8059800
41 16506
42 2
43 0
44 1
45 1
46 40320
47 655678800
48 78928416000
49 57010275000
50 471369024
51 105840
52 2
53 0
54 1
55 1
56 362880
57 80103945600
58 120481708032000
59 801652441590000
60 38606650125120
61 27141228576
62 677088
63 2
64 0
65 1
66 1
67 3628800
68 12372954249600
69 269702267433984000
70 20393765925943410000
71 7660391194286550720
72 25641058883600160
73 1557898303104
74 4335606
75 2
76 0
77 1
78 1
79 39916800
80 2362712677920000
81 850271305403520000000
82 872251852597491366000000
83 3241554986280026310935040
84 71646205399259162031360
85 16982072084659968000
86 89658680843160
87 27829230
88 2
89 0
90 1
91 1
92 479001600
93 547235129437920000
94 3652393464869909760000000
95 59194435154364480600630000000
96 2654892772897316863455023800320
97 504011947528633819318981217280
98 669006894545694000188006400
99 11302410310501533795000
100 5186780199744000
101 179161554
102 2
103 0
104 1
105 1
106 6227020800
107 151247218046601600000
108 20798525597035736309760000000
109 6083868079208428011546743700000000
110 3902131529268575892504298055255162880
111 7910262525764997145013743156380180480
112 78385944219935192681549282987212800
113 6294671314815048007887603702000
114 7584643960362497903160000
115 301901643282754944
116 1156987728
117 2
118 0
119 1
120 1
121 87178291200
122 49191138900262719360000
123 153427251286862484058423296000000
124 911478727065442542708032537906700000000
125 9689657590136381203913132028264876903628800
126 252268691042651820363293243815527461670297600
127 23632436597482627386329407077644151619584000
128 12322012201215554090561325148719077490000
129 59914885783850697916149948199800000
130 5138001703177567279279224000
131 17682835350047107968
132 7493841264
133 2
134 0
135 1
136 1
137 1307674368000
138 18601307697723249058560000
139 1437639344607855309441929920512000000
140 192819174440695429545254134608441231600000000
141 38698777058502713814102708611494245128544627916800
142 15178617763577644294835352905507238199855670470656000
143 16401145925990159941931140292228081185614685863936000
144 71605824043564034004713155518007394441060661360000
145 1966380650637167378376214333128685348911000000
146 577667012507162142064586767485821016000
147 3513836528791125776536783449600
148 1041936263500353390624
149 48672149064
150 2
151 0
152 1
153 1
154 20922789888000
155 8093164859945489259936000000
156 16823516846047858396995055076966400000000
157 56065451787611832291431879082544747462350000000000
158 238632724177367465407832765785258265620146690303138201600
159 1622262838817393632340167539169064607443602056850599051264000
160 23991954835897535471637003932786889694265980868483167027200000
161 1085421520603878956792696064726445691329314635887933186800000
162 221069770009232543319258851367466731094557256426752000000
163 318982873658550134219305530649734733940214140428800
164 5641374372254463113552062227654953276313600
165 2424922729619097604719827358900000
166 61736371470508652400000
167 316920674880
168 2
169 0
170 1
171 1
172 355687428096000
173 4014620173473616480790016000000
174 242268500167254283520488632807849984000000000
175 21896176518266059439090160886338349299819216300000000000
176 2195106418900173624251619615570989285683723758503727593737420800
177 292996385866993619041020679184252402814852697315182017502924374016000
178 68877738558628587506561946546542941785254935237655802360014831616000000
179 38752782538247362668591249230819441119768855464104183697366417300000000
180 73473023853389304132357517396557811159635782691183541179936000000000
181 696302103411032059415363678614390718252839822393044751963545600
182 52588607069359497559365711535312411126461472595162112000
183 55764872570995250448851698556118980073927456000
184 1687496582260787392390764043537920000
185 3676501723843796568912000
186 2068273848384
187 2
188 0
189 1
190 1
191 6402373705728000
192 2252320988891880537177490944000000
193 4238023668547319295492340026830150959104000000000
194 11259059953619463697975910369775206452855180686562500000000000
195 29248663321611908606370672894600615038331275416759755053590316266291200
196 85749422410699915030908985350983841771728048327646940062697871250670878720000
197 365847581691773278815541889029987741059448922179493231395845786113906049024000000
198 3000666178776072293917056057856014825701531467228685888211000105822287052300000000
199 64278671141728181807770737452388040879509640463310163621648737908413440000000000
200 5092775842212128024919577492521347329271370964135779912871911738772951449600
201 2236515592380861130255424532080782853217101228485967324310543925248000
202 8803099938553388066040338888608709812257155256042071041920000
203 557428988844607134107434431288016695344902617600000
204 1183273717034804304333823376604192000000
205 219941299213693627194432000
206 13525486999542
207 2
208 0
209 1
210 1
211 121645100408832000
212 1419000936147115435855895970816000000
213 89029591506866177666400321427923682181775360000000000
214 7490724145499288377588519336015558501080047791872044760000000000000
215 550368809624367747107903258652489497053671555968076814449414648663263674368000
216 39236616562446902075720953511964722984547272269503318772720373515943044735846318080000
217 3421526765717884196696711551452612736856068063089439369108527763087125757967946743808000000
218 470731643751957639728267737181023953479454864980234878612090113208988630073113072118000000000
219 134789335207988080128725155094550978610335951674736316738875062694558549256677792000000000000
220 109589864810414135922393109761449883619539347111391308612730310288768240484028676177920000
221 361233300389468435815656772453707393763891811418831071809800141156621703733575680000
222 7316911858402705546241377878476499283486233452379662835172594927288980480000
223 1494386117968851815422959929438620887514384808267538833074483200000
224 5628886415526347953305288446922738965391450582144000000
225 835408549741971191601616784532508041216000
226 13211616590180981303241841560
227 88612412883030
228 2
229 0
230 1