0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 3
8 8
9 19
10 40
11 83
12 176
13 365
14 775
15 1643
16 3483
17 7299
18 15170
19 31010
20 62563
21 124221
22 243296
23 469856
24 896491
25 1690475
26 3155551
27 5834871
28 10701036
29 19479021
30 35227889
31 63335778
32 113286272
33 201687929
34 357585904
35 631574315
36 1111614614
37 1950096758
38 3410420973
39 5946337698
40 10337420278
41 17918573379
42 30968896662
43 53366449357
44 91689380979
45 157058043025
46 268210414468
47 456613323892
48 774935824287
49 1311039718291
50 2211016942083
51 3716985182517
52 6228924227234
53 10405506377042
54 17328059564553
55 28766372187956
56 47608452833869
57 78553404706069
58 129225676971157
59 211962262712670
60 346672415998485
61 565402444407592
62 919605865710168
63 1491696363348549
64 2413367977499999
65 3894586220430411
66 6269375551690475
67 10067994901604928
68 16130499923661800
69 25785101846393593
70 41127810168388200
71 65460131589226306
72 103973037552412465