1 1
2 2
3 4
4 6
5 10
6 12
7 22
8 58
9 155
10 363
11 464
12 665
13 1146
14 2870
15 3048
16 4019
17 5931
18 8724
19 21503
20 50439
21 67560
22 476281
23 705570
24 4050684
25 6956459
26 7443590
27 10449928
28 10799546
29 15385564
30 17735139
31 83325458
32 245271750
33 255583775
34 1395860516
35 2921734534
36 6255577368
37 9050771725
38 12062893218
39 13689205205
40 42254229197
41 46440930382
42 143663869867
43 431088732590
44 669138496614
45 1786903022108
46 1873761284428
47 2110491568770
48 2484320348007
49 2640239663840
50 7534159647133
51 13057611774488
52 42195717596300