0 1
1 0
2 2
3 5
4 12
5 24
6 56
7 113
8 248
9 503
10 1043
11 2080
12 4169
13 8145
14 15897
15 30545
16 58402
17 110461
18 207802
19 387561
20 718875
21 1324038
22 2425473
23 4416193
24 7999516
25 14411507
26 25837198
27 46092306
28 81851250
29 144691532
30 254682865
31 446399687
32 779302305
33 1355143463
34 2347655027
35 4052251638
36 6969994551
37 11947742454
38 20413108740
39 34765144046
40 59025064235
41 99913797350
42 168636529260
43 283825172177
44 476386377829
45 797461260675
46 1331477580724
47 2217490151100
48 3684018879763
49 6105777828776
50 10095896186757
51 16655496090516
52 27415880612424
53 45029853379530
54 73802899766348
55 120709271228054
56 197024872844058
57 320946546292617
58 521786504510882
59 846677380295610
60 1371272943879263
61 2216796892025899
62 3577161998919075
63 5762038301194783
64 9265143418166680
65 14872357357944895
66 23832627051133007
67 38127720975536499
68 60897383511964030
69 97108438179016969
70 154606317470451122
71 245765273496783825
72 390074554064123716