1 1
2 2
3 4
4 14
5 53
6 180
7 656
8 2195
9 7250
10 23044
11 71123
12 213368
13 624425
14 1784399
15 4986210
16 13657266
17 36691985
18 96863639
19 251472815
20 642811767
21 1619203005
22 4022796235
23 9864987052
24 23894800443
25 57205375668
26 135438579331
27 317296680619
28 735891125201
29 1690419579491
30 3847585230553
31 8681023587124
32 19422266228777
33 43104847600866
34 94926515487105
35 207498456686040
36 450328720879320
37 970612883114914
38 2078124100648467
39 4420858123339375
40 9346447933984484
41 19641781294561034
42 41038761176847836
43 85264155365755409
44 176186857398651307
45 362148676670390161
46 740584901365180941
47 1506960702356550108
48 3051614331103348346
49 6150585365402242873
50 12340083067126945548
51 24648337747376322227
52 49020282220043557823
53 97080274345833663736
54 191469442438712089695