2 1
3 3
4 54
5 610
6 7575
7 124005
8 1721692
9 21584676
10 254430555
11 2752913955
12 27276416970
13 252510790038
14 2245919946361
15 19423497389310
16 163254969718200
17 1331429118674408
18 10524020807274019
19 80607360684092143
20 599129356328684230
21 4331966198872172770
22 30543442819461387739
23 210360693843719801855
24 1416747471888594637012
25 9337561894553159194300
26 60267847297272479272525
27 381208595677132149125121
28 2364836933587387251163878
29 14399268042504888630329074
30 86118709206185047470879525
31 506239211055795845889072420
32 2926624233823676335426526512
33 16647919735026103091227687280
34 93228551809809271455488291205
35 514206749181336743675878331555
36 2794611289886543252521027445310
37 14972186818267673248581403939338
38 79105081027395126315742796102007
39 412328819679451029504475464625617
40 2121087149667604795758235963672500
41 10771985650093213525123968828001400
42 54025023852182992859229839329601509
43 267663393511161809783499050778121727
44 1310401880853178042980291014795091510
45 6341068426859811979872589688763090250
46 30337385513041679946585612934034308465
47 143536323698105284343316511607056706718
48 671767153521259622556873154383519388456
49 3110640232502946966507809276528579929936
50 14254482599299718700345295945060467889475