0 0
1 0
2 1
3 2
4 6
5 12
6 25
7 50
8 102
9 204
10 409
11 818
12 1638
13 3276
14 6553
15 13106
16 26214
17 52428
18 104857
19 209714
20 419430
21 838860
22 1677721
23 3355442
24 6710886
25 13421772
26 26843545
27 53687090
28 107374182
29 214748364
30 429496729
31 858993458
32 1717986918
33 3435973836
34 6871947673
35 13743895346
36 27487790694
37 54975581388
38 109951162777
39 219902325554
40 439804651110
41 879609302220
42 1759218604441
43 3518437208882
44 7036874417766
45 14073748835532
46 28147497671065
47 56294995342130
48 112589990684262
49 225179981368524
50 450359962737049
51 900719925474098
52 1801439850948198
53 3602879701896396
54 7205759403792793
55 14411518807585586
56 28823037615171174
57 57646075230342348
58 115292150460684697
59 230584300921369394
60 461168601842738790
61 922337203685477580
62 1844674407370955161
63 3689348814741910322
64 7378697629483820646
65 14757395258967641292
66 29514790517935282585
67 59029581035870565170
68 118059162071741130342
69 236118324143482260684
70 472236648286964521369
71 944473296573929042738
72 1888946593147858085478
73 3777893186295716170956
74 7555786372591432341913
75 15111572745182864683826
76 30223145490365729367654
77 60446290980731458735308
78 120892581961462917470617
79 241785163922925834941234
80 483570327845851669882470
81 967140655691703339764940
82 1934281311383406679529881
83 3868562622766813359059762
84 7737125245533626718119526
85 15474250491067253436239052
86 30948500982134506872478105
87 61897001964269013744956210
88 123794003928538027489912422
89 247588007857076054979824844
90 495176015714152109959649689
91 990352031428304219919299378
92 1980704062856608439838598758
93 3961408125713216879677197516
94 7922816251426433759354395033
95 15845632502852867518708790066
96 31691265005705735037417580134
97 63382530011411470074835160268
98 126765060022822940149670320537
99 253530120045645880299340641074
100 507060240091291760598681282150