3 1
4 12
5 35
6 82
7 177
8 368
9 751
10 1518
11 3053
12 6124
13 12267
14 24554
15 49129
16 98280
17 196583
18 393190
19 786405
20 1572836
21 3145699
22 6291426
23 12582881
24 25165792
25 50331615
26 100663262
27 201326557
28 402653148
29 805306331
30 1610612698
31 3221225433
32 6442450904
33 12884901847
34 25769803734
35 51539607509
36 103079215060
37 206158430163
38 412316860370
39 824633720785
40 1649267441616
41 3298534883279
42 6597069766606
43 13194139533261
44 26388279066572
45 52776558133195
46 105553116266442
47 211106232532937
48 422212465065928
49 844424930131911
50 1688849860263878
51 3377699720527813
52 6755399441055684
53 13510798882111427
54 27021597764222914
55 54043195528445889
56 108086391056891840
57 216172782113783743
58 432345564227567550
59 864691128455135165
60 1729382256910270396
61 3458764513820540859
62 6917529027641081786
63 13835058055282163641
64 27670116110564327352
65 55340232221128654775
66 110680464442257309622
67 221360928884514619317
68 442721857769029238708
69 885443715538058477491
70 1770887431076116955058
71 3541774862152233910193
72 7083549724304467820464
73 14167099448608935641007
74 28334198897217871282094
75 56668397794435742564269
76 113336795588871485128620
77 226673591177742970257323
78 453347182355485940514730
79 906694364710971881029545
80 1813388729421943762059176
81 3626777458843887524118439
82 7253554917687775048236966
83 14507109835375550096474021
84 29014219670751100192948132
85 58028439341502200385896355
86 116056878683004400771792802
87 232113757366008801543585697
88 464227514732017603087171488
89 928455029464035206174343071
90 1856910058928070412348686238
91 3713820117856140824697372573
92 7427640235712281649394745244
93 14855280471424563298789490587
94 29710560942849126597578981274
95 59421121885698253195157962649
96 118842243771396506390315925400
97 237684487542793012780631850903
98 475368975085586025561263701910
99 950737950171172051122527403925
100 1901475900342344102245054807956
101 3802951800684688204490109616019
102 7605903601369376408980219232146
103 15211807202738752817960438464401
104 30423614405477505635920876928912
105 60847228810955011271841753857935
106 121694457621910022543683507715982
107 243388915243820045087367015432077
108 486777830487640090174734030864268
109 973555660975280180349468061728651
110 1947111321950560360698936123457418
111 3894222643901120721397872246914953
112 7788445287802241442795744493830024
113 15576890575604482885591488987660167
114 31153781151208965771182977975320454
115 62307562302417931542365955950641029
116 124615124604835863084731911901282180
117 249230249209671726169463823802564483
118 498460498419343452338927647605129090
119 996920996838686904677855295210258305
120 1993841993677373809355710590420516736
121 3987683987354747618711421180841033599
122 7975367974709495237422842361682067326
123 15950735949418990474845684723364134781
124 31901471898837980949691369446728269692
125 63802943797675961899382738893456539515
126 127605887595351923798765477786913079162
127 255211775190703847597530955573826158457
128 510423550381407695195061911147652317048
129 1020847100762815390390123822295304634231
130 2041694201525630780780247644590609268598
131 4083388403051261561560495289181218537333
132 8166776806102523123120990578362437074804
133 16333553612205046246241981156724874149747
134 32667107224410092492483962313449748299634
135 65334214448820184984967924626899496599409
136 130668428897640369969935849253798993198960
137 261336857795280739939871698507597986398063
138 522673715590561479879743397015195972796270
139 1045347431181122959759486794030391945592685
140 2090694862362245919518973588060783891185516
141 4181389724724491839037947176121567782371179
142 8362779449448983678075894352243135564742506
143 16725558898897967356151788704486271129485161
144 33451117797795934712303577408972542258970472
145 66902235595591869424607154817945084517941095
146 133804471191183738849214309635890169035882342
147 267608942382367477698428619271780338071764837
148 535217884764734955396857238543560676143529828
149 1070435769529469910793714477087121352287059811
150 2140871539058939821587428954174242704574119778
151 4281743078117879643174857908348485409148239713
152 8563486156235759286349715816696970818296479584
153 17126972312471518572699431633393941636592959327
154 34253944624943037145398863266787883273185918814
155 68507889249886074290797726533575766546371837789
156 137015778499772148581595453067151533092743675740
157 274031556999544297163190906134303066185487351643
158 548063113999088594326381812268606132370974703450
159 1096126227998177188652763624537212264741949407065
160 2192252455996354377305527249074424529483898814296
161 4384504911992708754611054498148849058967797628759
162 8769009823985417509222108996297698117935595257686
163 17538019647970835018444217992595396235871190515541
164 35076039295941670036888435985190792471742381031252
165 70152078591883340073776871970381584943484762062675
166 140304157183766680147553743940763169886969524125522
167 280608314367533360295107487881526339773939048251217
168 561216628735066720590214975763052679547878096502608
169 1122433257470133441180429951526105359095756193005391
170 2244866514940266882360859903052210718191512386010958
171 4489733029880533764721719806104421436383024772022093
172 8979466059761067529443439612208842872766049544044364
173 17958932119522135058886879224417685745532099088088907
174 35917864239044270117773758448835371491064198176177994
175 71835728478088540235547516897670742982128396352356169
176 143671456956177080471095033795341485964256792704712520
177 287342913912354160942190067590682971928513585409425223
178 574685827824708321884380135181365943857027170818850630
179 1149371655649416643768760270362731887714054341637701445
180 2298743311298833287537520540725463775428108683275403076
181 4597486622597666575075041081450927550856217366550806339
182 9194973245195333150150082162901855101712434733101612866
183 18389946490390666300300164325803710203424869466203225921
184 36779892980781332600600328651607420406849738932406452032
185 73559785961562665201200657303214840813699477864812904255
186 147119571923125330402401314606429681627398955729625808702
187 294239143846250660804802629212859363254797911459251617597
188 588478287692501321609605258425718726509595822918503235388
189 1176956575385002643219210516851437453019191645837006470971
190 2353913150770005286438421033702874906038383291674012942138
191 4707826301540010572876842067405749812076766583348025884473
192 9415652603080021145753684134811499624153533166696051769144
193 18831305206160042291507368269622999248307066333392103538487
194 37662610412320084583014736539245998496614132666784207077174
195 75325220824640169166029473078491996993228265333568414154549
196 150650441649280338332058946156983993986456530667136828309300
197 301300883298560676664117892313967987972913061334273656618803
198 602601766597121353328235784627935975945826122668547313237810
199 1205203533194242706656471569255871951891652245337094626475825
200 2410407066388485413312943138511743903783304490674189252951856