0 4
1 6
2 9
3 15
4 26
5 48
6 88
7 168
8 323
9 627
10 1225
11 2406
12 4736
13 9351
14 18504
15 36655
16 72730
17 144450
18 287147
19 571208
20 1136971
21 2264215
22 4510963
23 8990492
24 17923944
25 35743996
26 71298762
27 142249762
28 283859985
29 566537515
30 1130886504
31 2257704401
32 4507834166
33 9001524190
34 17976580757
35 35903524018
36 71713771603
37 143251927910
38 286172659215
39 571719616714
40 1142255294184
41 2282267061551
42 4560276617186
43 9112462943268
44 18209532825807
45 36389741915862
46 72723558465939
47 145340338480809
48 290476591036457
49 580562718024808
50 1160377669957694
51 2319321989055365
52 4635894044547505
53 9266507769340972
54 18522868210971821
55 37026220798855293
56 74014880356944835
57 147957415206839001
58 295775390969444580
59 591281844428529994
60 1182044651961939316
61 2363086960932032846
62 4724237069936182911
63 9444729331879090761
64 18882214182180953274
65 37750405985151382857
66 75473656015157876921
67 150894694532621439716
68 301687386733106421358
69 603176940705162398499
70 1205970007831504580884