2 1
3 3
4 198
5 27930
6 3388365
7 475265259
8 48238917727
9 3831384879156
10 290324159283540
11 21674347016566915
12 1571698374562433667
13 110138942653526323056
14 7411777323163714916688
15 477289870722013730288040
16 29418666570565897975256970
17 1745597573173511350843063462
18 100392913558911552921339658783
19 5616999441510489565448496317931
20 306159961543762200594913763889760
21 16265346572322567884789035736740380
22 842647448648755118129407979457780963
23 42600769266023839515624142658309699775
24 2104004757198057375682594003769042254811
25 101642883585313174986098949907070365678900
26 4808598093153200432660273130186942914743600
27 222992828075607097410664294573009342999149771
28 10144504127911017042926035760640416911335380127
29 453027414416087095987299656471741221869297351114
30 19871745650284728684222439345390021941479380497090
31 856687084670849276592070266339369301950205424817480
32 36319079213007738601156034501635432888892482351845444
33 1515011781766445567074946478943339137167632472620672464
34 62214719472247949945267991231187690420745103163834697019
35 2516383223765878867720909161395275105639009326520018514685
36 100290972777764025472910843445821623068527915603666035147770
37 3940310187851959617085504243514898476175291766664606687980566
38 152670206608611240948088443791673352109583132845797475339888447
39 5835750114481127718653085488591714419129243211428141625345613018
40 220147083011872616640004233389174624712691739338015728636641048235
41 8198809325949367967891955857322010411200019139027118029264212457120
42 301543926275163323355154143705591763355438989569446059894143902579208
43 10955838197235645318080280495340745509888483902541456099112865332585157
44 393334973722451238556908108554577989951406587811498368739994862175858927
45 13957965769564420457947858780081232060358865207275495636094274798598980910
46 489710564144571127337563802942390568562740203821622085275133374150423131350
47 16991224213032875196525436644908056294190962806858263381514617100786373587208
48 583153710196258823798312487172380782263244474253208940763942391017390864511302
49 19802290953637941539446682097995097929219872952965593832795925442631192970815396
50 665454681962667246147588822116006698265488960339857095210853510628851654085234875