1 7495
2 1069
3 1429
4 2349
5 4019
6 6855
7 12573
8 23471
9 42337
10 81323
11 155799
12 290009
13 563689
14 1097993
15 2074061
16 4075537
17 7986375
18 15324923
19 30226561
20 59683643
21 115596469
22 229227527
23 454031043
24 887656421
25 1763720581
26 3506651437
27 6894350361
28 13734520965
29 27349296619
30 54047511679
31 107775316853
32 214987092183
33 426178362585
34 850854262899
35 1698460670911
36 3375935839297
37 6743007108593
38 13470704265441
39 26819059039477
40 53596188944393
41 107104093229855
42 213525766781139
43 426804209931513
44 853191377777667
45 1702404091009485
46 3403629387638127
47 6804852548166027
48 13587343052777837
49 27167735127907885
50 54324072907171749
51 108517770878754913
52 217002116561273117
53 433938435188500579
54 867139295288794999
55 1734081575059654157
56 3467850430215924287
57 6931400730560556433
58 13861844410431820667
59 27721882384626539559
60 55419303186753912041
61 110832968183394556729
62 221657314583561363193
63 443172019132204257373
64 886316336292353771585
65 1772582838074220816311
66 3544350699626992031211
67 7088538298981594428849
68 14176837517811605489419
69 28348923876662402793509
70 56697036352538642127127
71 113392689935646955891091
72 226758125314513406333493
73 453511476619284072772629
74 907016278123424698485341
75 1813873671526677141556457
76 3627723274357903700278261
77 7255407916946276590942491
78 14509901575155992352170927
79 29019661644176820953604325
80 58039135423324253759515623
81 116072941169391481286094729
82 232145158930980445383621315
83 464289229893435826894993871
84 928547714040362567478026961
85 1857091178361039412408963521
86 3714177020547245861206435665
87 7428174812933681953912014853
88 14856327591312984211827600569
89 29712624259203617036868473487
90 59424212471929704969108771395
91 118848295606079975575465695913
92 237696438056676771127969943635
93 475386836756096419544152946621
94 950772993462553588111936213759
95 1901545098795379103945986070235
96 3803055228777665785596660608573
97 7606106469087605642695630532413
98 15212208491464197512424865881429
99 30424213145645000078396381384113
100 60848405035727321042113369679117
101 121696784268812513838811228332051
102 243392386719746980305738740970791
103 486784648875417634112773005472765
104 973569167024884343007101419661775
105 1947131445218719843031981183220417
106 3894262218145468952722175499188811
107 7788523677261218891224494260055223
108 15577007371549662515367784188248569
109 31154010806222261379719572115136905
110 62308017718363142801247915312047593
111 124615802379122079491015142937013229
112 249231583261984956106795623876858225
113 498463143900510234409790441773771687
114 996924933974236775336730779503129051
115 1993849742155616638466312675581633505
116 3987699366731113886461790229494240219
117 7975390842219053734726244252632598677
118 15950780990376877658761271415582682919
119 31901561297274035994466249277664661859
120 63803076723240335593949406310889144709
121 127606149387475890448237010375643946917
122 255212295176147141031411511391426360461
123 510424322978766820225782771185106066105
124 1020848623355330657782512451119254775909
125 2041697225780879279084503142620873917771
126 4083392896490836840274837136282571802591
127 8166785660872614973600363305562303344469
128 16333571210127964216564447024919990663159
129 32667133356187239308965142668518690105145
130 65334265970865322367597041511479469309459
131 130668531292308671794504364246650554436831
132 261337009844245637411942609481823041302113
133 522674015356478723922773536929802235316881
134 1045348027207336364857165243715390727675585
135 2090695747008536013173150278133157938504725
136 4181391469536724063640688360443576780575337
137 8362782918669079020702573678234553330887423
138 16725564048041180923591046222567048450709683
139 33451127953123204157669193784912790474838361
140 66902255794853516875852391724349989848282531
141 133804501160562029268230341408729195107834541
142 267609001508633583026021933549465368727890319
143 535218002368704265454311728006279167526150443
144 1070435944016549285682628479381347846219558925
145 2140871883290008967915552908541330133639411021
146 4281743763002929836182313156784363264117244933
147 8563487172088707816072076206922319985395289089
148 17126974317092226905111062077171718312788414973
149 34253948613352207565522710920592403083384352963
150 68507895165667723634694523665634348329144381399
151 137015790173265931610541467268202262422428541677
152 274031580230584330229764346911217016628190497375
153 548063148448284985244235697991641153674704481521
154 1096126295990372923430213186224412153919293985307
155 2192252591305351125442271945749346530738726031943
156 4384505112641510777433504325686737348108191407113
157 8769010219995726123773468518455741208216156302553
158 17538020436202442065457760481681372503822052619737
159 35076040464586678486886087799336568514084753029245
160 70152080898764201418558422160335858293563089693601
161 140304161775453827291737921822600284997114363291799
162 280608321175237255290202273567326802671200856984267
163 561216642173084800233155069949491576261797254677265
164 1122433284221484636665078823722905467674610671565227
165 2244866554596327719799114721167777953843776098579973
166 4489733108169747791814695186304123505873160412929591
167 8979466215612996759411032072121152246542320280383027
168 17958932350556059018421993748316289513182212321197525
169 35917864695146035580942153715386976044653077260091445
170 71835729386164871449039090799533277812381068746661821
171 143671458302144783307639670385962606363769855039363465
172 287342916569813402556050993355497850893495266887552469
173 574685833115576682178759801751885562609014785785039483
174 1149371663491637185077191393160272362721955547288133903
175 2298743326782219952475930162957927550960360851507003077
176 4597486653427153619602346569096171279067371116683080967
177 9194973290887066353811552221251490266446683362905039849
178 18389946580610308630188203092703672097661174731452916323
179 36779893160420563153507797405338969917404228070688183535
180 73559786227802110147823181329562141191423376788043865841
181 147119572448817893886858395423929359270738647175189842017
182 294239144893050581052820541350539968414132679964442570545
183 588478289243825298254449073386919278914041080851074879781