1,1
2,1
3,1
4,1
5,1
6,1
7,1
8,1
9,1
10,1
11,1
12,1
13,1
14,1
15,1
16,1
17,1
18,1
19,1
20,1
21,1
22,1
23,3
24,1
25,1
26,3
27,1
28,2
29,8
30,1
31,9
32,17
33,1
34,8
35,1
36,3
37,37
38,19
39,2
40,5
41,121
42,1
43,211
44,55
45,1
46,67
47,695
48,9
49,43
50,55
51,5
52,117
53,4889
54,19
55,10
56,234
57,9
58,1344
59,41241
60,4
61,76301
62,5084
63,7
64,21121
65,64
66,11
67,853513
68,13968
69,23
70,39
71,3882809
72,169
73,11957417
74,130473
75,11
76,87723
77,1280
78,26
79,100146415
80,6273
81,2593
82,684440
83,838216959
84,42
85,6205
86,3756652
87,192
88,534025
89,13379363737
90,75
91,53872
92,7393718
93,755
94,34907699
95,107692
96,401
97,411322824001
98,1923461
99,2883
100,271051
101,3547404378125
102,386
103,9069094643165
104,85197125
105,13
106,1388745033
107,63434933542623
108,30081
109,161784800122409
110,85622
111,12996
112,32028850
113,1612072001362952
114,1393
115,14899303
116,23100133888
117,66339
118,109337677693
119,1238459625
120,320
121,12188792628211
122,405673237035
123,69632
124,267501154624
125,57708445601
126,10192
127,2604529186263992195
128,29102880226241
129,179249
130,2768896
131,28496379729272136525
132,3100
133,157577452812
134,33311364892813
135,75961
136,2142807909632
137,646901570175200968153
138,28382
139,1753848916484925681747
140,3403260
141,1809641
142,478552626837167
143,36027143124175
144,7210089
145,183406299136
146,2248267062154680
147,136619
148,1712996001681125
149,687887859687174720123201
150,2161
151,2333546653547742584439257
152,1058481212959805
153,483256576
154,9974472704
155,9385960435200
156,88816
157,56234327700401832767069245
158,220047517466825243
159,45660295
160,74074875761
161,5677975589219637
162,117132157
163,2708534744692077051875131636
164,992809336099627000
165,9262
166,2664153634945501481
167,28121189830322933178315382891
168,47336
169,546489564291684778075637
170,24418316800
171,55889936172
172,13612437103275845520
173,1702546266654155847516780034265
174,2852680
175,4733255370496
176,189936638335340833
177,1981781411
178,351854847651386143416
179,77281577212030298592756974721745
180,582169
181,211421757749987541697225501539625
182,13325420160000
183,10057441600
184,163726536012087179890
185,372101526535054225
186,8915696
187,38816037673830728480329
188,9795114131582938228292
189,15111171073
190,1523986084684
191,165008365487223656458987611326929859
192,83249729
193,546617105913568165545650752630767041
194,354141894361908232328112
195,173056
196,677502068789935159
197,5532802218713600706095993713290631720
198,1402766833
199,18844055286602530802019847012721555487
200,22700109676203025
201,296018092964
202,7938314003839818288795175
203,551659769429548161521664
204,21842176
205,651420749498994756000
206,34335661729555944651307897
207,834342729897009
208,45824684366682389975625
209,4551326160887085824176768000
210,20176
211,49238446584179914120276706365116286443831
212,211478728219895677996484901
213,5343635230723
214,1108230719414325961150189879
215,40582685869699321778059
216,2964747675313
217,413879025939104484227312613
218,5524312006751045927788379664
219,18348999118848
220,78374664809040
221,5562629629465863945291002496000
222,882759172
223,217076412323050485246172261728619107578141363
224,1287040343155487564962
225,1379579775961
226,142590260881015794494730141696
227,2888747573690533630075559971022165906726932055
228,844354756
229,10934752550628778589695733157034481831976032377
230,66028387354703015
231,233443584
232,48978101064939543204093071360
233,348185729880711782527290176798948867695747163449
234,639579283200
235,117648812496051055108856077
236,4296106740632366404103244647799
237,1302545776441637
238,110999295115616387106
239,19252683042543984486813299844961436592191498141760
240,1709512
241,74361351053524744837764467869162082791741351378657
242,2434893052379219644368198461
243,5764966319758245087799
244,128317831977592121753949085548325
245,2856863678648240710709
246,57473053472
247,13453389127871713260541632243338018775
248,56049881120814926965706027615872
249,16581575906876567
250,6378166109878411558505
251,95469181654584518651828574432658888070113445087403827
252,115550862336
253,85423895086944749314995198302843663984
254,39562686214376223299862986368200448
255,544122672
256,599306027054017337136679953037180417
257,5452485023419230873223822625555964461476422854662168321
258,273704661756
259,409970207943653477194008789608929266
260,4582796010455040000