1 1
2 3
3 7
4 21
5 31
6 77
7 127
8 301
9 783
10 1133
11 3399
12 4781
13 8191
14 16637
15 37367
16 101601
17 131071
18 305837
19 524287
20 1073581
21 3220743
22 4201133
23 8544103
24 18404669
25 34012327
26 67139117
27 135255431
28 300528877
29 824583699
30 1073862029
31 2147483647
32 4295564381
33 8603449703
34 25807607829
35 34552770781
36 103658312343
37 274881227398
38 274878976349
39 550099095127
40 1105315149557
41 3302468072559
42 4398067081901
43 8825735748007
44 18676174083389
45 56028522250167
46 77405618595437
47 140893270171999
48 287813148305453
49 636727238821927
50 1125899974162333
51 2251853877655367
52 4503603291117341
53 9007357064320903
54 18014400888259037
55 36055470436032343
56 73773251038831021
57 144115192120677373
58 432345576362032119
59 586450607048452423
60 1189537749926248469
61 2305843009213693951
62 4611686022975104653
63 9223385340001107383
64 18447937457575099141
65 36921655450392873983
66 74086789131913246021
67 147615701981859687943
68 295453441313078864941
69 590439859062382383767
70 1181839385492903105069
71 2822367609701484535271
72 4722371132030443190141
73 9461593440195325787623
74 18889465931755218244429
75 37778935476653385742919
76 75558473026415917891909
77 151174430891743612308367
78 453352606119876062214261
79 1208925819617929865474038
80 1410413456217067370490541
81 4231240368651202111471623
82 4835703278909327193155981
83 9673364395775390506300903
84 19459336084399332257921261
85 43074132008993141334204223
86 77371252455354013843456573
87 154742505779915887135170359
88 309485685665229591623297749
89 618970019642690137449562111
90 1237940039356850622091862669
91 2476519291395713520763972423
92 4951760157141662112231457021
93 9903520348712388415748212967
94 19807040628570236438599708637
95 39614742707993161754879134183
96 79268876989715407199013250157
97 203456015844336170480643529759
98 316912650057059345402220903437
99 633825300541144896887565299431
100 1267651432144176468231224562613
101 2535301200456467309112066631453
102 5070602400912922212085997726813
103 10141204803255339909543435382951
104 20282409603763367792108518588061
105 40564819705187262643581252107063
106 81138021307602611297121490068509
107 162259276829213363391578010288127
108 330791618574006185007087398617133
109 992374855722018555021262195851399
110 1298074214633706993249215158174909
111 2596148429337047848330052725950631
112 5192296858535282724994865737981181
113 10384593718050692892408032161878247
114 20769187466750700289191332640598637
115 41538408524783950649114142034840471
116 83604708200571741824921108910549653
117 169876177925351655972894082215293983
118 362638871520397291394209677053637557
119 666040208205883693635674134192142119
120 1998120624617651080907022402576426357
121 5328321665647069549085393073537136952
122 5316911983139663496234901543501482461
123 10633823966294652248525348693220831263
124 21267648002853499330688555047717096573
125 42535326655309117088851397297215034567
126 85070591732781476073354367038535068413
127 170141183460469231731687303715884105727
128 340282366920938468352900104119458641581
129 680564733845823522906006756373789369447
130 1361129467683753856558842921752172748973
131 2994484828907668080832140669694422053191
132 5444521444364786574564159462055255222061
133 10889040854431350969849713501174967896023
134 21778071482940061661951649110661610407053
135 43556142965883838146144697670368730446919
136 87112285961566101408399128940441916876261
137 174224581497129870019966467946303777793207
138 348449143727040986924190113063083010894669
139 696898315050300504459257274817524187961311
140 1394545453574670819985355170158456976503461
141 2787593151011735245655129472744665024556263
142 5575186299632655785388721309324161247438301
143 11150372599265470865610531795747848963152711
144 22300745200507702686412684818005651411736461
145 44601491161062720074057926489385114503700239
146 89202980794122492566161789945588176343573837
147 178405961588246065820441936903536090502770631
148 356811923214018014986681046991572539829406989
149 713623884447675910993664637523547518151943559
150 1427258901389853975613042176357248652224853629
151 2856902211250323659577038046193327766786966359
152 5708990770823839524233334076440147610591757341
153 11417981541647717617839877244866034747867304583
154 22835963120644660947785505366943994536561573429
155 50239118783249787813340455856709808647305179367
156 100478327897384267111063799749036322198395274389
157 182687704666567542823981695061343447139779448703
158 365375409332725729550922417617207715209834518637
159 730750818665451704109501773355609923635863302647
160 1461501637337236562366514815429631648094935073357