0 1
1 1
2 5
3 19
4 74
5 248
6 814
7 2457
8 7168
9 19928
10 53688
11 139820
12 354987
13 878434
14 2128102
15 5052010
16 11781881
17 27019758
18 61035671
19 135928105
20 298784144
21 648726349
22 1392474574
23 2956730910
24 6214668074
25 12937060340
26 26686392239
27 54572423946
28 110680119454
29 222710856175
30 444776676764
31 881880695433
32 1736500866128
33 3396695280217
34 6601861698770
35 12752869537349
36 24489407502310
37 46759307492415
38 88789698149062
39 167703347322302
40 315123620705765
41 589184455312092
42 1096275947784678
43 2030253515918871
44 3742851941550306
45 6869641909519443
46 12554484330514358
47 22848019530783634
48 41412578086872545
49 74764736274736410
50 134458061041279296
51 240904569500874349
52 430043281768022710
53 764939783118196806
54 1355899953333430305
55 2395240732485597942
56 4217219100520413038
57 7401020449854022361
58 12947238783020235878
59 22579445304469595698
60 39258095008277859261
61 68053929020639297528
62 117628447013220024748
63 202736928977047133857
64 348449570846508049466