0 0
1 1
2 1
3 4
4 4
5 12
6 20
7 40
8 75
9 147
10 285
11 535
12 1062
13 2006
14 3918
15 7548
16 14595
17 28293
18 54761
19 106452
20 206421
21 401522
22 780966
23 1520543
24 2962226
25 5777162
26 11272279
27 22009839
28 43006972
29 84077384
30 164482781
31 321944211
32 630487562
33 1235382703
34 2421788289
35 4749769696
36 9319736163
37 18294542231
38 35926636459
39 70580240840
40 138711637543
41 272709055743
42 536336679202
43 1055164198833
44 2076549055624
45 4087880684680
46 8049772172261
47 15855988433208
48 31240857277302
49 61569876695260
50 121373899489453
51 239326145402823
52 472018704094179
53 931170078931517
54 1837368450787481
55 3626250631535653
56 7158313259468271
57 14133575686683471
58 27911240886259635
59 55130176904061750
60 108913142083211277
61 215203570051273876
62 425299298158005500