1 1
2 2
3 3
4 6
5 5
6 15
7 105
8 70
9 1
10 5
11 33
12 55
13 65
14 273
15 1001
16 1430
17 17
18 17
19 969
20 4845
21 1785
22 6545
23 37145
24 81719
25 17
26 1105
27 3553
28 969969
29 672945
30 81345
31 955049953
32 66786710
33 33
34 561
35 385
36 6545
37 6105
38 657305
39 15873
40 8544965
41 1353
42 268345
43 61705
44 329681
45 650793
46 24173705985
47 3065857
48 250538768183
49 561
50 33
51 21945
52 969969
53 12834745
54 1304065
55 1169746305
56 42171305
57 145673
58 339203865
59 10921785
60 3948589337
61 137958078819561
62 73434494553
63 665058468339440065
64 4155610296921974
65 65
66 2145
67 13065
68 814385
69 897
70 345345
71 9956401
72 1329890705
73 4745
74 1158729
75 3497065
76 759880433
77 387849
78 5653193
79 3154866185
80 1078328845220341
81 1105
82 1495065
83 350259585
84 13009053057
85 10465
86 527137
87 14140872265
88 4661976909197465
89 7179185
90 27645936945
91 13478770179105
92 114715095490177
93 22165847385
94 67957318366233945
95 13172389330945
96 3300194197001851823322935
97 208065
98 107185
99 591409
100 19516497
101 1192226321
102 216226500945
103 20425046249185
104 19811661685275725265
105 290611321
106 629098026505
107 63989914350505
108 3337880306299652113
109 8159755348617
110 1464425187781465
111 7999172636983686883633753
112 637685347867473231747104926385
113 399692865
114 1665030705
115 36359437947105
116 18336035816857
117 57671196986865
118 57131284733168921
119 479992377634136098990401
120 18624942602445210716092352217
121 2832075035582793
122 247040678295553
123 190387637896458718793
124 539370393042939476223676449
125 137462653384940361158242289
126 8889696296037622930865
127 12368206793357050159278713458504777946745
128 7917734228736556319383665380621670
129 129
130 8385
131 5633
132 12082785
133 85785
134 4981249
135 321081
136 261483550185
137 17673
138 1761409
139 1179961409
140 3367717130505
141 2393601665
142 2877871997465
143 1436871188505
144 76435265515004093841
145 317985
146 60353553
147 791464665
148 101899228867865
149 60014369
150 209874149326985
151 150892280165865
152 396747720376452622905
153 2562585
154 110432892185
155 20154920827129
156 113939657335479872897
157 4799444892801
158 15141606399068824834185
159 2279443591654714094505
160 4646483508381728485371623544465645
161 76153
162 84149065
163 3484489305
164 191351258137
165 2085801
166 224860508665
167 32230744700921
168 6872616628381105833
169 427751401
170 172694665
171 109282549982145
172 64781490392385
173 2064017419282585
174 19136197399603325689
175 37300242120054340609
176 612107006857597562927869533665
177 33225934665
178 33015243149889
179 1351775336273857
180 308852030664737370859065
181 3035152797577924065
182 35566995918585075535657
183 68699158716138215927808595449
184 695161572502925765652525039506158857
185 514513500919033
186 211857613492434945
187 477162926056695967121
188 272377568563566471345
189 2371265840773997645006945
190 7392955470259344790548174643415009
191 410613427066619157044190643857
192 4769998307630002069799330035219874052003931538655
193 1618305
194 8855033
195 218520969
196 23422170062265
197 65015187601
198 4643227518889
199 265798304272705089
200 128399094278442020033
201 361457592145
202 2549936421778413305
203 10124306061463209
204 4964043705592843058778305
205 50738317508897897945
206 17456365410344759962026953
207 11644136389168882128349343337
208 116406279216035055762958817650772331745
209 33349058457
210 473940727287153
211 34589319617193385
212 3011774769457029836739193
213 1649675327911897
214 2791907478598792410985
215 574224949849538541591345
216 199486981996774499823679398684585
217 8462162704336237897
218 12957248524596531123817129281
219 2936461926782422129
220 519288589366196238882597347185
221 1399550774593228270576934865
222 151244290354238495160292545
223 451547425783408405395506115501436114185
224 176929581106723491756438685838238836334970537961186649
225 92667920345
226 7700169057
227 30064563247208065
228 212810802163953379737
229 167605884704051105
230 424647958206938817561
231 55560127556670894466088669381353953
232 24119905882244364839516541332224952108721
233 16948036086927448217
234 1622907751651297881802305
235 12672340115164059088435267765185
236 715119443823018627527566324560598785
237 310056108995263328212046252741537
238 5776207572017997515331885310624290633
239 2462624556033284463733242144339096612039774172703305
240 2039751819158293041079788120231269762686369031149323707265
241 76073955790908424713
242 230626953076418569
243 2100287862260017483881017444705
244 5135124085113747700157406751937465
245 148244586246354165710834496055713
246 6155946654253157350610221685274129
247 63517208100779997430654497292547356715580333949686177
248 20568895336199749898553756893151490220064947409977
249 12773885004675291567363430917024609
250 42496448228734019917103769
251 1230804827308617906238534189331867091865
252 10180941613263528947788704523313404511009
253 233453209724333759709695850043498318817194838463733373265
254 6249269625405768115045180593577
255 42094770429109019726533268032885356227031382944245044262528116017029618266795113
256 421408344177749020241781602590568112187903550440146251195005958599205110
257 257
258 33153
259 199689
260 186043585
261 37265
262 209913745
263 1087877145
264 58420380664217
265 68105
266 233695497
267 17268771905
268 1755511281285905
269 1381346473
270 443524106897313
271 53493786177353741505
272 3040136735290883309114857
273 1192737
274 2342137889
275 439211201
276 4577695635161
277 2281251505
278 2691788740123170545
279 9924021844412437905
280 1661492643951712841847809
281 88817160705
282 1026894837551313
283 74887504388276905
284 23879961422610460888850753
285 1381787129852985
286 24443830292801124319753
287 6377206445248760737662762681
288 354264985974264983496366127672703518696849
289 8481
290 299647865
291 152191545
292 1020588941923265
293 13331665545
294 55761882438713
295 16450621790708105
296 3898927286624675216737
297 2792305
298 167578422630545
299 75685014490417761
300 420106945027268189013585
301 924043303806597065
302 73196505855712051205289
303 723490187080741313978068910729
304 3817760784702846772232929998368377918650945
305 1333877545
306 136726983546153
307 89596499059977
308 201926541241712120195505
309 18117911038330838449
310 3588457882003170386455195561
311 150974485817414823875253393750145
312 18798134837898867080747858781207999065
313 88067822162420009
314 6928103383066980807843801
315 14555635652107671964521076689
316 25036178315642140260674272477905956558778185
317 1876170028674546234750430065
318 209790362810164499096582192229143823512657
319 14714382547675795529461300589535271622681217
320 194412835982313166362995654346106973095582803746248636250987687323885
321 5362305
322 408355612665
323 10018607136265
324 14090811510721
325 18341833
326 120816485675985
327 29892509723266586177
328 37414520734555418700962729
329 1365136679361
330 316378161216428129
331 16867339084821814398953
332 12636365045164616065145
333 23735553761272000505
334 6250631321056573194728545
335 72541029372931269639696731439756945
336 104714699581661345568741811497145178153372677975585
337 5513961985
338 48134795186622265
339 11850660430685065
340 676544077059805957249
341 37950730553612305
342 313599441102764015708355561
343 939637945811721449017123945
344 14407371966608854508785951584464432937
345 247176815407554199065
346 17463435888891993192950893161
347 535017353580228821923349667409705
348 206948786877597075375723849521113705
349 2311392883806434153151946473
350 62977000876954436540065063887641138641985553
351 2661774493464611393375016183544388035072237346632465
352 297879165541730481771682123596767808826373390364139939169534489
353 673239180185
354 7394711079254536401
355 35870907236601385
356 7007613753985252276322485185
357 900159645271827767057
358 22604089566616213826552461121
359 991548874965090409808514585665
360 21910974101834930957075463064251815987721
361 456307011085238105
362 19721772890705322072425924558697
363 16804717729800344591162611665
364 838600848739787817038103705
365 40725458774626484727897789409649
366 639240971708835137264543681658557014447999521
367 812952135651282508870169328204336080945
368 42654600419903784971832970051041779170866504971254932585
369 352165070310516342033
370 18180000442160767476539076561
371 125465150980325161695193979145
372 51334993298026016323887172363199609281
373 408821317986506995465955491146119037969
374 198268631972372784667954160866604400780328929
375 557027104947909598960521673573108240368309537
376 16857965385523798136415180464374263583141124985264033881088968585
377 915587340932190460166296837456577385
378 42071743895793595453447491580118324354760153
379 498209631888380218379453877919321972535098874471305
380 94241523049283109333267742158290964735629261045345
381 1269917868608585871933786736747296746894249749473985
382 521445328122508024420574531072615720847113109101331719803511535650861344221560145
383 52130303639794602306396781359697051950527368458331602803166443038065
384 1112416315186835366681102522937584989077547791947814455412248296734087394445678192047990996522402567
385 12763905
386 49650601
387 68512345
388 5013876660185
389 78165789537
390 1026432550464233
391 4530266943496102545
392 95088494427616618328257
393 809394104057
394 580820405055233057
395 337390761656705
396 1566582069143332312321000745
397 24257076213735417986352705
398 62540513796429487181644772750545
399 8198680231564117830515729563107601
400 335636192745663003904362430072960104349455633113
401 312412864049
402 361378776931316705
403 1015338302469281
404 1891196579907294886268446810945
405 9858739807776966249
406 49570337920860093803248918681
407 473434405314280370785
408 45271766603430406002804763430798244617
409 30134820317341252400745
410 14564689942227915989633322973161
411 1362747454912741143771294385
412 397807698599462107839126711614178455381158145
413 807495261454805255704835754756955556297
414 70234346758455318550794473463788901732978744321
415 50994841279780963937238804739383974340019489827147585
416 44527212940344396119614625529847659269694208024344051137327506695657
417 529950705
418 1062036959339785
419 79148628853932801
420 442977276163647745496388713
421 13306308408136509886505
422 97845604019539641745574190593
423 242689253219949839230345012556744497
424 263220012545246646972143421721641512188930681
425 772962928550206977
426 10774055076808999187067609
427 10165946169117761111076498329
428 1794475964770312204731000906765091954447985
429 25449446884851729533083215758612000705
430 779803597064594277519962679280948296315582234182769
431 501796254305510600827681159247333410947064385147913508073
432 13331909269353429996968441813253710502607089002833217498062617513411860435745
433 14857231877508731470305
434 9763456176006245786725876814865
435 205448837085453447916650000668854505
436 189933620797840551618176887861467318532619505
437 1182693586919816259279320123150451248153
438 11739438361120333142912278376399001119845947713
439 554958893465108538463622499384982558737301344699178043076573385
440 3643803805817676856076735728193073969298065397271103260277615013536778369
441 53726705610227256695852485202969669566385
442 576701028881628002713066359936515690778015932721561
443 1414762312036686461032869092156886668770026697
444 460028572012115905577095293591980431362595614789685319675385
445 24655903239451472681016013637150427473288302824060569872153065
446 493984314856972053954768048502205414797593815420601961343668918241
447 9622841976474340341756053869544768229272392289775892650414767048852328210683997888933241700745
448 10953496845251851206929938805074393862658076716626552233969895310664508261638201346703916312648027368527350790264105
449 102570644425249
450 137731353905
451 51241844810548294505
452 36653255672155245574185
453 826463933192875579381505
454 27279197810418535689014272097
455 30188025934662273754763271941381809
456 1331845522483228964902310701522015225833
457 7321069027202033962134026465
458 4216824456279349418533037825465737
459 1210416741119992531110530561549645145
460 1119962255201433264936997651114290505759789772305
461 465271783938230458757333113186100522281843892265
462 167014396160213429286122857878544706505483072146290105
463 13114000007987460666782991351981789464518271461298780581346665
464 968047223178877309858313625869926103769577687417712529930585547205112467265
465 4020920570999750709601
466 989448843102327642243109141143617
467 76419117589301240347087407799920545
468 20604756784884811239992844651581923401
469 3621488926675091089336573614817242185
470 67248214466665845919398029442382545228299741720067441
471 4545535173278693429284375838282301317331397315749145
472 894765111610295824722165936858925671794607355770457966549644513
473 137653509113375808774688499441685822031761
474 26447718490034877920668076895132157907412439618953
475 28462337961652312937810605180616871385070238070285179105
476 870887862847094703363319096606930493410238477491241430588785
477 44527120170659817270320798047857666327805356004592281120761406856705
478 36346105675418140117198904390646360333396760000244095840344774031761476666279729
479 86527416206340931216263970407810878961089535617939297267743745810680186909704485867960065
480 671908339448078085757745423210815826172156506877828455834606281078332059558695874294335853453961
481 415030302212987302601
482 92101167760990090721087433
483 6806749435678332680281132060742345
484 25070759681272327104296639040246309591257345
485 1111691848941035775973649071931763050665
486 13325709455068215921038347729505118742252530180909396473
487 9063992206008140362612024615147804870850192589161067878302411067274385
488 99446441592653978575743127017635606630184953012058436884854676307540732769
489 36228429119594528382800574697829122611012921
490 1979020444434437486885776675856599734211264201860730513
491 10692765791320826681759722045072142509130187105
492 738383420564264984027680196498623609673369308189880105
493 48652220637347787305976667280823579455044708824301913215103143777
494 131755906506584382407644828405439384571068670535464760611255766944881254041
495 332025593399502612483119086448798942983563821595264384281025789971597546081790681275478867519533305
496 491470680745733151308131892560207085625194749059414740153775212162068582230978546577142325668223425050265
497 4315697789042660612593515092295831967448191014705
498 22019558304137164141004121380095706401745
499 926965688807004919650567416454822106733250089264324491136849
500 44826947404531538187375162472110037414039634346635627481