0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 352
9 704
10 1408
11 2816
12 5888
13 11776
14 23552
15 47104
16 94208
17 192512
18 385024
19 782336
20 1564672
21 3129344
22 6258688
23 12550144
24 25116672
25 50233344
26 100597760
27 201261056
28 402587648
29 805175296
30 1610350592
31 3220701184
32 6442319872
33 12884639744
34 25769279488
35 51538558976
36 103077117952
37 206156333056
38 412312666112
39 824629526528
40 1649259053056
41 3298526494720
42 6597052989440
43 13194105978880
44 26388228734976
45 52776524578816
46 105553049157632
47 211106165424128
48 422212330848256
49 844424661696512
50 1688849323393024
51 3377698646786048
52 6755398367313920
53 13510796734627840
54 27021593469255680
55 54043193380962304
56 108086386761924608
57 216172773523849216
58 432345547047698432
59 864691094095396864
60 1729382239730401280
61 3458764479460802560
62 6917529010461212672
63 13835058020922425344
64 27670116076204589056
65 55340232152409178112
66 110680464407897571328
67 221360928815795142656
68 442721857700309762048
69 885443715400619524096
70 1770887430801239048192
71 3541774861602478096384
72 7083549723204956192768
73 14167099447509424013312
74 28334198896118359654400
75 56668397793336230936576
76 113336795586672461873152
77 226673591173344923746304
78 453347182346689847492608
79 906694364697777741496320
80 1813388729395555482992640
81 3626777458799907059007488
82 7253554917670182862192640
83 14507109835357957910429696
84 29014219670715915820859392
85 58028439341467016013807616
86 116056878682934032027615232
87 232113757365868064055230464
88 464227514731876865598816256
89 928455029463894468685987840
90 1856910058927788937371975680
91 3713820117855859349720662016
92 7427640235711718699441324032
93 14855280471423437398882648064
94 29710560942846874797765296128
95 59421121885693749595530592256
96 118842243771388625090968027136
97 237684487542777250181936054272
98 475368975085554500363872108544
99 950737950171109000727744217088
100 1901475900342218001455488434176
101 3802951800684436002910976868352
102 7605903601368926049017482182656
103 15211807202737852098034964365312
104 30423614405475704196069928730624
105 60847228810951444420936876425216
106 121694457621902888841873752850432
107 243388915243805777683747505700864
108 486777830487611555367495011401728
109 973555660975224263656494629650432
110 1947111321950448815543365411012608
111 3894222643900897631086730822025216
112 7788445287801797568016470857744384
113 15576890575603595136032941715488768
114 31153781151207190272065883430977536
115 62307562302414380544131766861955072
116 124615124604828761088263533723910144
117 249230249209657522176527067447820288
118 498460498419315044353054134895640576
119 996920996838630097929480306646056960
120 1993841993677260195858960613292113920
121 3987683987354520410164665300293779456
122 7975367974709040838776074674297110528
123 15950735949418081677552149348594221056
124 31901471898836163410444530918317096960
125 63802943797672326820889061836634193920
126 127605887595344653641778123673268387840