4 1
5 5
6 16
7 37
8 83
9 178
10 374
11 772
12 1565
13 3160
14 6361
15 12770
16 25599
17 51265
18 102634
19 205374
20 410873
21 821924
22 1644070
23 3288433
24 6577231
25 13154868
26 26310347
27 52621521
28 105244142
29 210489792
30 420981295
31 841964929
32 1683933254
33 3367871086
34 6735748322
35 13471504796
36 26943020642
37 53886056337
38 107772132931
39 215544294077
40 431088626717
41 862177305952
42 1724354684368
43 3448709466750
44 6897419067489
45 13794838321263
46 27589676899690
47 55179354152054
48 110358708788623
49 220717418248225
50 441434837424761
51 882869676125519
52 1765739354016031
53 3531478710477420
54 7062957424339870
55 14125914853368370
56 28251829713208916
57 56503659435397321
58 113007318883257804
59 226014637783775869
60 452029275591534933
61 904058551216344099
62 1808117102478855254
63 3616234205021868690
64 7232468410132870340
65 14464936820389635304
66 28929873640951564181
67 57859747282142599865
68 115719494564618390354
69 231438989129700476758
70 462877978260046286284