2 1
3 3
4 66
5 1330
6 19815
7 310023
8 4512844
9 69146820
10 1023450345
11 13538157655
12 163977086526
13 1870633964706
14 20447484311345
15 216134818489905
16 2218284360150120
17 22111545640638832
18 213615563307370209
19 1999142249708728179
20 18157310958023332250
21 160459764550465929150
22 1382814642835469606301
23 11640208426827444328975
24 95816164420649459328708
25 771853553143859354972400
26 6088923787928736230077225
27 47072549348486140609513071
28 356907656708755640223286194
29 2656105109465401715161528558
30 19415676557976867692706094095
31 139495690697795398586404636110
32 985648419874897439805455659632
33 6852755149086768129812578906800
34 46903405359893421167310730096665
35 316186545388049076369435387197855
36 2100280005075797221922102129700330
37 13752802572519660968709269358965406
38 88809726173338574623779637236665605
39 565783161149065929710206998630594279
40 3557255133914149075880945144073667980
41 22080171580612475997861504481859560820
42 135347993144881401432623673096260952351
43 819588788074191975286980903810970006659
44 4904127043098503948038940780077586785830
45 29004796305917929006824331584314235659250
46 169603849924591080058075690985253513999015
47 980775368619130401343348521706719215441357
48 5610178406496154028478154891108343373666360
49 31751033621338932172978350377941276848224256
50 177831919793182675870385623853772074460540225