1 1
2 1
3 12
4 31
5 69
6 181
7 443
8 1052
9 2701
10 6455
11 15928
12 40073
13 100362
14 251707
15 637235
16 1617175
17 4124437
18 10553415
19 27066974
20 69709680
21 179992909
22 465769803
23 1208198526
24 3140421716
25 8179002096
26 21338685407
27 55762149030
28 145935689361
29 382465573483
30 1003652347100
31 2636913002908
32 6935812012543
33 18262325820320
34 48133044020752
35 126979448983452
36 335276334036934
37 885992692751185
38 2343124435538709
39 6201265271239144
40 16423598118530353
41 43525513764814932
42 115423110870116166
43 306268030480171278
44 813126780960212947
45 2159986889494444289
46 5740761896185846033
47 15265237143449533269
48 40611015924826305242
49 108089050778724515929
50 287812012641610521267