1 1
2 1
3 1
4 2
5 4
6 2
7 5
8 33
9 33
10 5
11 15
12 380
13 1211
14 380
15 15
16 51
17 4801
18 50384
19 50384
20 4801
21 51
22 187
23 62004
24 2125425
25 6907736
26 2125425
27 62004
28 187
29 715
30 804833
31 89793204
32 948656912
33 948656912
34 89793204
35 804833
36 715
37 2795
38 10459180
39 3794115705
40 130292546801
41 423503301834
42 130292546801
43 3794115705
44 10459180
45 2795
46 11051
47 135958401
48 160319061892
49 17895005957823
50 189062985604305
51 189062985604305
52 17895005957823
53 160319061892
54 135958401
55 11051
56 43947
57 1767426404
58 6774239755817
59 2457786852894234
60 84402688527136201
61 274342896958292170
62 84402688527136201
63 2457786852894234
64 6774239755817
65 1767426404
66 43947
67 175275
68 22976444833
69 286243775060868
70 337564362706067534
71 37679579867128064832
72 398089706066811447174
73 398089706066811447174
74 37679579867128064832
75 337564362706067534
76 286243775060868
77 22976444833
78 175275
79 700075
80 298693487580
81 12095158053422201
82 46362726246946052884
83 16821155393975907014458
84 577654521153750977585383
85 1877611081501313948217870
86 577654521153750977585383
87 16821155393975907014458
88 46362726246946052884
89 12095158053422201
90 298693487580
91 700075
92 2798251
93 3883014452801
94 511077834439270724
95 6367681611531782236418
96 7509406150309683843851949
97 838214957290859115489996817
98 8855851690895754550489882369
99 8855851690895754550489882369
100 838214957290859115489996817
101 7509406150309683843851949
102 6367681611531782236418
103 511077834439270724
104 3883014452801
105 2798251
106 11188907
107 50479185229204
108 21595464215307153225
109 874568266109492180669275
110 3352396396661126098060061297
111 1216305402162613228248847610489
112 41769091588504560613470987916898
113 135766460737448561825230968357842
114 41769091588504560613470987916898
115 1216305402162613228248847610489
116 3352396396661126098060061297
117 874568266109492180669275
118 21595464215307153225
119 50479185229204
120 11188907
121 44747435
122 656229400008033
123 912510860892666556164
124 120117445994889962403847807
125 1496597916718838951162727256100
126 1764939671465645370193902644615933
127 197006123541759079855456175468643432
128 2081395728392510429851028221140096046
129 2081395728392510429851028221140096046
130 197006123541759079855456175468643432
131 1764939671465645370193902644615933
132 1496597916718838951162727256100
133 120117445994889962403847807
134 912510860892666556164
135 656229400008033
136 44747435
137 178973355
138 8530982176189580
139 38557914891188891686425
140 16497512420064206344040409196
141 668120669309271160708023122617834
142 2561044321908549336646716319275764012
143 929189772564727403797280168071184595727
144 31909266509541773578374986077200537820799
145 103718036934000541080069137995068683443879
146 31909266509541773578374986077200537820799
147 929189772564727403797280168071184595727
148 2561044321908549336646716319275764012
149 668120669309271160708023122617834
150 16497512420064206344040409196
151 38557914891188891686425
152 8530982176189580
153 178973355
154 715860651
155 110902768218720001
156 1629254910239925837409732
157 2265848343643198802413181862236
158 298266637800038082734124891527896505
159 3716244880672770926964399485616505135468
160 4382572571440655635791758685048990135136212
161 489191591634258211422881914841574808686259380
162 5168373817878824574624500418435841231503628741
163 5168373817878824574624500418435841231503628741
164 489191591634258211422881914841574808686259380
165 4382572571440655635791758685048990135136212
166 3716244880672770926964399485616505135468
167 298266637800038082734124891527896505
168 2265848343643198802413181862236
169 1629254910239925837409732
170 110902768218720001
171 715860651
172 2863377067
173 1441735986628126404
174 68843752833418637355124457
175 311202597438059477494685332597376
176 133154071279537697797888684231144411721
177 5392517378549232090862792097085231420317888
178 20670634687392495569820168329956398525401072626
179 7499652593222977343716312410967752825360634128092
180 257545251641289321451534842762278271255131256440963
181 837126353844112945695407813538645105275554692295210
182 257545251641289321451534842762278271255131256440963
183 7499652593222977343716312410967752825360634128092
184 20670634687392495569820168329956398525401072626
185 5392517378549232090862792097085231420317888
186 133154071279537697797888684231144411721
187 311202597438059477494685332597376
188 68843752833418637355124457
189 1441735986628126404
190 2863377067
191 11453377195
192 18742567825519942433
193 2908975307916006764313559428
194 42742073591949685391717915934122188
195 59443479261004841194311864694855228623320
196 7824899760828232184575283592981319947182914380
197 97494138754030009141067928261000071602782206941685
198 114974970913034462360084106080941429709926694924335901
199 12833738228009778701246923238196386743952305119148139722
200 135590140538045046994062984177279816688121083426531183116
201 135590140538045046994062984177279816688121083426531183116
202 12833738228009778701246923238196386743952305119148139722
203 114974970913034462360084106080941429709926694924335901
204 97494138754030009141067928261000071602782206941685
205 7824899760828232184575283592981319947182914380
206 59443479261004841194311864694855228623320
207 42742073591949685391717915934122188
208 2908975307916006764313559428
209 18742567825519942433
210 11453377195
211 45813246635
212 243653381729822149180
213 122918013527543740091063552441
214 5870403621239885533973941886765788077
215 26537132456396198025532645031151484884364682
216 11354447648248914769104374509338173873188609241901
217 459836247659461739001695141151151964970065991742252400
218 1762647505618997186265996473113796760472337241520955754577
219 639518049179720047150432143191187896516768612935993247666211
220 21961662211168626912136928534354158350374140137966973405491767
221 71384294971730799441506412990384655445840451240501119753223041
222 21961662211168626912136928534354158350374140137966973405491767
223 639518049179720047150432143191187896516768612935993247666211
224 1762647505618997186265996473113796760472337241520955754577
225 459836247659461739001695141151151964970065991742252400
226 11354447648248914769104374509338173873188609241901
227 26537132456396198025532645031151484884364682
228 5870403621239885533973941886765788077
229 122918013527543740091063552441
230 243653381729822149180
231 45813246635
232 183252462251
233 3167493962481876632001
234 5193869473021211508627281066564
235 806269695880105502570624977254469757647
236 11846873833145349510781270361354233337808338613
237 16476055328174493244144105033925824876251913395940113
238 2168841915666375707904326169661162009337764063216181078428
239 27022631137823224854403841975698887632695913876736965706497616
240 31867825878982217185517135013521106040219080979166942043583166200
241 3557151022661292209901330658918255243472702169475749037997307668769
242 37581770683417163147806640710614132827703361618198836468889894619020
243 37581770683417163147806640710614132827703361618198836468889894619020
244 3557151022661292209901330658918255243472702169475749037997307668769
245 31867825878982217185517135013521106040219080979166942043583166200
246 27022631137823224854403841975698887632695913876736965706497616
247 2168841915666375707904326169661162009337764063216181078428
248 16476055328174493244144105033925824876251913395940113
249 11846873833145349510781270361354233337808338613
250 806269695880105502570624977254469757647
251 5193869473021211508627281066564
252 3167493962481876632001
253 183252462251
254 733008800427
255 41177421512246962294004
256 219465636716759443988352950783625
257 110736989215282717650975291107340063881526
258 5288756042088340090042437738365356630617979221617
259 23907847179068352716942067429464134738466642709748720648
260 10229457288532234404199224440643556630576108743723176758387503
261 414276020181594945339154780605681771763070723674728358127971326014
262 1588005729557975698098505832504588234937502881832372324744423194272850
263 576155086821533482334142291166236001419407041071397825221229413871017530
264 19785717408305195528621516213475901990510644741478417925733105763038917721
265 64311593272294470734219689096057477863048266247826573102083364622043065520
266 19785717408305195528621516213475901990510644741478417925733105763038917721
267 576155086821533482334142291166236001419407041071397825221229413871017530
268 1588005729557975698098505832504588234937502881832372324744423194272850
269 414276020181594945339154780605681771763070723674728358127971326014
270 10229457288532234404199224440643556630576108743723176758387503
271 23907847179068352716942067429464134738466642709748720648
272 5288756042088340090042437738365356630617979221617
273 110736989215282717650975291107340063881526
274 219465636716759443988352950783625
275 41177421512246962294004
276 733008800427
277 2932033104555
278 535306479659158208056033
279 9273464793383714444250181967697924
280 15209155004988721434977145551389230336426978
281 2361039787092898312290780039512522555053353650193308
282 34691869221892011719567559793634670271950376502007743870868
283 48247774843356487055776245009608829956392396692088639605301655240
284 6351143973440858846695353894834436509732476596358548792949975195906044
285 79131918402131664255024133180214070669748591571209159441677236787530712289
286 93320379695877710175638505167487396883158724911625191062336516813180896965578
287 10416609069834978715331506652884580307888450953412610558773555826409755084817928
288 110052851529129032313674983997339615523860025371356133845784733156472924239322901
289 110052851529129032313674983997339615523860025371356133845784733156472924239322901
290 10416609069834978715331506652884580307888450953412610558773555826409755084817928
291 93320379695877710175638505167487396883158724911625191062336516813180896965578
292 79131918402131664255024133180214070669748591571209159441677236787530712289
293 6351143973440858846695353894834436509732476596358548792949975195906044
294 48247774843356487055776245009608829956392396692088639605301655240
295 34691869221892011719567559793634670271950376502007743870868
296 2361039787092898312290780039512522555053353650193308
297 15209155004988721434977145551389230336426978
298 9273464793383714444250181967697924
299 535306479659158208056033
300 2932033104555
301 11728128223915
302 6958984235568899799430380
303 391847901843123054487583187836544345
304 2088899089680590847675849961096758837959396844
305 1054030254349660824147454597336593302751733368557461082
306 50340199228082800742440724025687984430704955981552928692933548
307 227563174826964108565517833758851759511271673580518107710320878007414
308 97367522633080937443405423954333952077740909085428562146285667241380872294
309 3943222869696210031284398774791502089527094793444996041998596186357348139610637
310 15115189409549289409485889262541745595496666206433327715042264761133386475811471505
311 5484043983576931949564897585460815826221774942284055903591776706297825287962663314175
312 188327321924884726346060141729042926534874638525426404044571366575773458275841695276641
313 612140054351443654015308394491264648544122378913972122157936860701290759636807443971832
314 188327321924884726346060141729042926534874638525426404044571366575773458275841695276641
315 5484043983576931949564897585460815826221774942284055903591776706297825287962663314175
316 15115189409549289409485889262541745595496666206433327715042264761133386475811471505
317 3943222869696210031284398774791502089527094793444996041998596186357348139610637
318 97367522633080937443405423954333952077740909085428562146285667241380872294
319 227563174826964108565517833758851759511271673580518107710320878007414
320 50340199228082800742440724025687984430704955981552928692933548
321 1054030254349660824147454597336593302751733368557461082
322 2088899089680590847675849961096758837959396844
323 391847901843123054487583187836544345
324 6958984235568899799430380
325 11728128223915
326 46912504507051
327 90466795062395226676700801
328 16557433666908026576403541924724415172
329 286899528963781307707126630330594613025206119150
330 470546825664610320581710417306568971918596431396243483617
331 73046962160341687672353365258724322687017825023034384107019999706
332 1073313716652323602749986649635192469430461414092158844424951433895764789
333 1492712888158212271128025403953811623909573305102757990373290233949725126840126
334 196494750968609819055424867440677741658627910005894095062446504530712110514667124191
335 2448221402775146527610710253586462818741157880413925443458071421639106046606092019557326
336 2887190851857785550640671274961282972815708603199452315010658879456022498389227793437726796
337 322274068237224087357196014942786970871483875518683134334080122574306139470648783707192388338
338 3404868124132604046714402849158792254487532290308687416951153439946269501330016335590779385930
339 3404868124132604046714402849158792254487532290308687416951153439946269501330016335590779385930
340 322274068237224087357196014942786970871483875518683134334080122574306139470648783707192388338
341 2887190851857785550640671274961282972815708603199452315010658879456022498389227793437726796
342 2448221402775146527610710253586462818741157880413925443458071421639106046606092019557326
343 196494750968609819055424867440677741658627910005894095062446504530712110514667124191
344 1492712888158212271128025403953811623909573305102757990373290233949725126840126
345 1073313716652323602749986649635192469430461414092158844424951433895764789
346 73046962160341687672353365258724322687017825023034384107019999706
347 470546825664610320581710417306568971918596431396243483617
348 286899528963781307707126630330594613025206119150
349 16557433666908026576403541924724415172
350 90466795062395226676700801
351 46912504507051
352 187650001250987
353 1176068335811136534649428004
354 699630158397058921617578386842061856297
355 39404172334732379420559175030781475855945166632007
356 210064477968570586565937550673415878065390809794296703814953
357 105995978614993768471263402417762501270164460279725208650388708441870
358 5062340755396786153963586053088444595095614404103651362590693702733980735632
359 22884342809771725913032708637297908912068867509293217090215393069076959689177476429
360 9791530540902588710921829659607962331166821947365881667988286562022943364003743186234281
361 396540716401451396674065481923758379855725553864210621890484502108613953431156851601187176418
362 1520022640229495289326965812546793299460613238272529192889144456491614531304687511243411077253926
363 551489682944657645513491018052728635146977922003552751560117999931813306134518763676887752643650853
364 18938683819697531612620055658764071944485281720046525804667270440293764014861572082413380251569252166
365 61558391125849046167691784765432526429717668993495509855346810672117753803081359056317233383852077520
366 18938683819697531612620055658764071944485281720046525804667270440293764014861572082413380251569252166
367 551489682944657645513491018052728635146977922003552751560117999931813306134518763676887752643650853
368 1520022640229495289326965812546793299460613238272529192889144456491614531304687511243411077253926
369 396540716401451396674065481923758379855725553864210621890484502108613953431156851601187176418
370 9791530540902588710921829659607962331166821947365881667988286562022943364003743186234281
371 22884342809771725913032708637297908912068867509293217090215393069076959689177476429
372 5062340755396786153963586053088444595095614404103651362590693702733980735632
373 105995978614993768471263402417762501270164460279725208650388708441870
374 210064477968570586565937550673415878065390809794296703814953
375 39404172334732379420559175030781475855945166632007
376 699630158397058921617578386842061856297
377 1176068335811136534649428004
378 187650001250987