2 1
3 9
4 24
5 66
6 168
7 437
8 1051
9 2614
10 6454
11 15927
12 40071
13 100346
14 251706
15 637197
16 1617172
17 4124436
18 10553399
19 27066969
20 69709679
21 179992838
22 465769802
23 1208198523
24 3140421715
25 8179002095
26 21338685402
27 55762149023
28 145935689357
29 382465573481
30 1003652347080
31 2636913002890
32 6935812012540
33 18262325820319
34 48133044020749
35 126979448983445
36 335276334036852
37 885992692751089
38 2343124435538618
39 6201265271239143
40 16423598118529946
41 43525513764814931
42 115423110870116164
43 306268030480170998
44 813126780960212940
45 2159986889494444287
46 5740761896185846032
47 15265237143449533261
48 40611015924826305238
49 108089050778724515927
50 287812012641610521237