1 0
2 1
3 2
4 7
5 16
6 40
7 86
8 195
9 404
10 873
11 1795
12 3727
13 7585
14 15537
15 31368
16 63582
17 127933
18 257746
19 517312
20 1038993
21 2081696
22 4173322
23 8355792
24 16731799
25 33484323
26 67014365
27 134069494
28 268234688
29 536562699
30 1073326281
31 2146849378
32 4294117419
33 8588623348
34 17178130162
35 34357108307
36 68715936381
37 137433608511
38 274870855155
39 549745066681
40 1099497469056
41 2199001959982
42 4398018322584
43 8796050739149
44 17592130484233
45 35184288186453
46 70368634761004
47 140737324596720
48 281474761132023
49 562949630874987
50 1125899488911077
51 2251799183258166
52 4503598808057192
53 9007198028991838
54 18014396915116069
55 36028794639342966
56 72057590958155331
57 144115183431492269
58 288230370173509229
59 576460743345323084
60 1152921493014653394
61 2305842991820603245
62 4611685996119361148
63 9223372003106374052
64 18446744030411728935
65 36893488082297756335
66 73786976211195302035
67 147573952463516552068
68 295147905017940804856
69 590295810113422977467
70 1180591620404914321378
71 2361183240961129894522
72 4722366482263270752267
73 9444732964818056114964
74 18889465930306771005058
75 37778931861166336427791
76 75557863723635605174139
77 151115727448347963045061
78 302231454899224710617935
79 604462909800528822608234
80 1208925819606017895948658
81 2417851639215994613724747
82 4835703278441706017729059
83 9671406556891156457497007
84 19342813113801180567723723
85 38685626227617419847134123
86 77371252455272060604853205
87 154742504910572987652296012
88 309485009821219034830396447