1 2
2 2
3 3
4 4
5 6
6 11
7 18
8 32
9 57
10 102
11 186
12 341
13 630
14 1170
15 2185
16 4096
17 7710
18 14564
19 27594
20 52429
21 99864
22 190650
23 364722
24 699051
25 1342177
26 2581110
27 4971027
28 9586981
29 18512790
30 35791394
31 69273666
32 134217728
33 260301048
34 505290270
35 981706811
36 1908874354
37 3714566310
38 7233629130
39 14096302920
40 27487790694
41 53634713550
42 104715393122
43 204560302842
44 399822410100
45 781874935307
46 1529755308210
47 2994414645858
48 5864062014805
49 11488774559619
50 22517998136852
51 44152937523240
52 86607685141740
53 169947155749830
54 333599972397815
55 655069036708436
56 1286742750677285
57 2528336632909752
58 4969489243995030
59 9770521225481754
60 19215358410114116
61 37800705069076950
62 74382032555280450
63 146402730743726600
64 288230376151711744
65 567592125344909280
66 1117984489315730401
67 2202596307308603178
68 4340410370284600380
69 8555011744329067416
70 16865594581677304335
71 33256101992039755026
72 65588423373189516857
73 129379903640264252430
74 255263053128088930470
75 503719091506095489461
76 994182417446241097620
77 1962541914958813595302
78 3874762242354580688161
79 7651429238067273257634
80 15111572745182864683827
81 29850020237398251227313
82 58971991200713618278350
83 116522970565265462622282
84 230271584688500795182129
85 455125014443154512830560
86 899665726224840316060410
87 1778649481731868211061960
88 3516875111606193962781603
89 6954719321827979072466990
90 13754889325393114165545825
91 27207473390887478569211521
92 53823479968929577169527140
93 106489465744978948378419288
94 210713198176234940408361570
95 416990329022443882071283949
96 825293359523586849932749483
97 1633570361118852321516370110
98 3233802551602626024226283687
99 6402275758728431320690420229
100 12676506002282294014967032054
101 25101992083727314881122835750
102 49711788244244290254772674721
103 98458299046852769048287627602
104 195023169265881446384108185442
105 386331611498127055694233357829
106 765373947307610204677254765510
107 1516441839525358536369887946618
108 3004801422763210433177370560891
109 5954468874466545445562495790390
110 11800674678488244610296582566409
111 23388724587994719047434668149640
112 46359793379775246683308002939465
113 91899059443094294310274271313630
114 182185854685432548369491099270881
115 361203259724161921984730179424007
116 716178877039286569452482252306220
117 1420115380112089607803212671239684
118 2816161008018889561236879365000730
119 5584991578928217953377340589413213
120 11076899964874298940865058835669538
121 21970710674130840874443091905460241
122 43581245763439864685370723287880150
123 86453853384384772221385825058884200
124 171513289778698822310168652939399300
125 340282366920938463463374607431768211
126 675163426430433459252727395697952801
127 1339694357956450643556592942644756738
128 2658455991569831745807614120560689152
129 5275695611177340518812009417546793976
130 10470226674490414260411526382515944968
131 20780602560057310745854937858428593066
132 41246347505568298601621164537184025631
133 81872449183985194216751785246741223809
134 162522921514478072101910260265919145770
135 322638096043556469061569998157528378269
136 640531514204119460636940437518622515682
137 1271712203383361264914217510985878279310
138 2524993795123485410047069550798048177760
139 5013656744273971030021519395829217964474
140 9955689820772599616757017086003732815170
141 19770164183094524061645140312631526157784
142 39261875349525744967492461747620354764050
143 77974633561295885110264749205064201069862
144 154866286100907105149553599115613621569308
145 307596485496974112297044389967563606979040
146 610979320507688305247553925278037301533710
147 1213645997198945477090379225722359809849274
148 2410891372814121420706564137583606649295180
149 4789421787603892218316395870635889719405190
150 9514984618039732540388573129663300909218311
151 18903942949747812994149483039066160746791346
152 37559149808051575817323314985513029904809122
153 74627330337566529728537828467947458111516163
154 148285474566852974655406334488259234948856792
155 294657588171553007702355813047637705575792851
156 585537514956291233254681423363895440567280666
157 1163615953288935444429685376366467372337525910
158 2312502590713453984499501317589055410847994530
159 4595917098524851944036744756969443458037523720
160 9134385233318143238773030204476768872849578394
161 18155299842619912027374966866040782852868727242
162 36086460181009948597621847721389704189035371432
163 71730141709492167764598028599572172743849449962
164 142585525593258821288164373923539806795700735900
165 283442741785387232621320694829824585630241462880
166 563470510778179438343589333095434417216745076810
167 1120192871726680081018393165195713931233289613778
168 2227050114028042542024662602234336029951897208344
169 4427744605404865645682169434028029029963535278128
170 8803398097804968166121019227655728306633381905926
171 17503832475167772961878049926333027042428946479619
172 34804132014577781121873796946545902607620347069940
173 69205904121472582115171018205848499982782655445430
174 137616338080629387424420530455307936747372406805280
175 273659918011765867563990540562555211360489128961358
176 544210064227943486632935734073263204410063608729972
177 1082270862193424334998832646292591231369166046739832
178 2152381377620630419042622229143692673621824609808430
179 4280713801301365526140634154051142971002064587105034
180 8513864115921604768657483484168384353437439567686679
181 16933652385258440423849138421550377719544078698161350
182 33681220678371183700183451146160641398214046641397850
183 66994340584301152277960525777062696551638868729337800
184 133260481814425118118117132795679059445107749755095841
185 265080309771396991716038404696269696625944064377704160
186 527310293631273585671689299664622514793544644192207200
187 1048980904977720715881649302006628746006409666521396142
188 2086802438625891211381578930587655058544666038718096580
189 4151522311763677753859649089423059799009494341576742403
190 8259344388666685215573407135799561073818888742715834885
191 16432203495776651214229815243999126743723443571895378306
192 32693238205138962311644736579206595917199767939916846421
193 65047686377064049366173983660183071669454460564394140030
194 129424778049209912656408029344487967342316607102351227070
195 257522122477402287747109309670058109378558172080575774888
196 512416468194831082762105259037360523763457587303186490849
197 1019630738743014134227133307323072717336423219405325403110
198 2028962177094684691340861227703488134497731052756051559724
199 4037532774520076069200909779751664830457796466790936772114
200 8034690221294951377709810461705813012611014968913964176507
201 15989433276208858463104100421305100522608985012764107813944
202 31820555331861193575088358264181437673706989975896887827750
203 63327607655526710366185698220341383350628689410159323558675
204 126034356412469825532702909203228439413506117159434732180500
205 250839109347744823499233107097157089174197540492923759656800
206 499242887536773677838279484999196148356412580592712337181010
207 993662172295414276663628733428351754216627938184528902988290
208 1977769900626449569897799498266046280027326761578821951140155
209 3936613773495708234820500436740072978427597764673636036719160
210 7835735987243838295976043726463573833251123169683713634993376
211 15597199595461668646018665237510431326850576925436775955910986
212 31047255798513321550093758161459443490240299351576978553747340
213 61802988068402104869670204039712695022825760211589854022482968
214 123028378117473348946165920191203776073475578738959242119522170
215 244912306205946945809111692287605656555569989303602584312351111
216 487556905872949938416287165202177927402292108335875515066254526
217 970620199710204485695097029342584629667235902309208398657244033
218 1932335626946003425649872067590283161814588906432093784482770230
219 3847024353189303623668238454198006660050962389061154749015926120
220 7659075757713249941666765649721485986828734210949026273040798366
221 15248838612641764589743786813925130471514221958450550045873082720
222 30360300300845315084084476449346430938780568043401545586828389920
223 60448310912893811198804966562824284021607947135741193903819753922
224 120356904764065356226192031638480494078737251886341841433498260041
225 239643970374672353730373467440174494876774617089249533165365424437
226 477167197648683890171097612159639480949329989779479158957586022110
227 950130279018524750472846346679105926824216543525658942065325471338
228 1891926081905308055766106321896114433237694345441443682884463877138
229 3767328791916246608861766300369555377975496163848464276835438986790
230 7501898203033221508081256372040245057012074969750420168654917634564
231 14938844906473081790984320048218669810500235870498672197321481003895
232 29748906667200705980322223544297523501944435224872355841217776826721
233 59242457912365354398581595384352149806447287314767266567918662865230
234 117978570030607927990337707047470520554719811490092077866026055107680
235 234953067124785150210544880417941291998335624584523797622554016129338
236 467915006562072121182017346595052573047532811672568580011018591444020
237 931881363279738570455325686045843099065128637592626032764560232749272
238 1855931790733596984856404937755166508222146950499599745926056934130903
239 3696332771502896086994346235863846267421514428610081502346456488059874
240 7361862769909934706597072919762160482614516236981745658840025838719249
241 14662631242974143813969273865086460712261277152494763137938640674627550
242 29204083715345195530302438028808570509545188378109404266472829773431732
243 58167804601757508792865761341330650726830745576152064464908846133090363
244 115858823919894054398904754147076623988687468647581571024367619756893100
245 230771861522074687945573551117442418393793815102121659836291422209648297
246 459667529048034947533866016453442215499833208943250460649523564563933600
247 915613053812280138407538785810095425206145501214895654411196735892531706
248 1823842131384138662795661936250754596983209183871606666448109627140768801
249 3633034928379649705809832611969374618890248012852678339591415160890848696
250 7237005577332262213973186563042994240829374041602535252466099000494570602
251 14416345771578211581619893551878474583325446298013018431207368526881614746
252 28718276100524850055449153027948389844561008101597362112960710319422899216
253 57209530255591005644056810775043432733829043807134666027399992098771309111
254 113968591769012003369656481307763688831958646324449374054584236228260954370
255 227043312230031755732492127468015505594647028756157968704818792172378685569
256 452312848583266388373324160190187140051835877600158453279131187530910662656
257 901105752819581287342964863880839749830894822300704778517179642084927078910
258 1795226189725832487187147054398262137259999762257993240921823007874622164960
259 3576589628951851596094856679805031902803706090058395800446566301402722151040
260 7125667029988688949142829846688486637124306748654803940889697477410038747073
261 14196731247487043117066174407195452303849193522224130456944991142732644247042
262 28285090500718459950795965803648954590111751979393114879867501437047482049450
263 56355085256184308038848236049855711806914669342973354361409014270010952828562
264 112283238048306613744068833947818577312261803312136304523110384492521822681150
265 223719055432097705874974884243200788003298989240784787880008615139817065568480
266 445756012703051819976453716725174502412588211645172697655656263248507687034942
267 888173029056268045795780439317576162110475387997123127913142816659947900758760
268 1769717901179280359906517741028304740921618870113670710095590537673179772407380
269 3526278048446447111189195201454168554401441317401217474391213859452878654313590
270 7026435518756253873406618586601269193585094180599462967490640949576476726002635
271 14001015424827959747747505670718396179099449658759077499796849124617333697569826
272 27899082206826302144408632623269745327470226893556691194448133182141892882657521
273 55593775533016514163217202003878173839354591319028717984541334985660035634306562
274 110781757084040207055170044869041908453604404599232408830509375555366348380771470
275 220757828662014667149938853048127148482091686255924945596796864743057305136955511
276 439915962913435025117631772378514245163588505220140290138544476843048977627991055
277 876655637285978822617085698025053658232133050113781372406052531470624677439173510
278 1747004399483569308380811067287337146261157229363434821269615476383906731299647930
279 3481485469938582564371795531941790155273130535935733909053427257596602661658079746
280 6938103186520460967569506810083996095151452996614784004470758606210372447161458922
281 13826824855699139294800440617960988659376561132043697660155248467892557190072658350
282 27555587123769206679708679529411615697055416156767936471656913613317791279506503520
283 54916435115921669849313410793597707608265917711721258551287983314173972726649003482
284 109446134773280511037716163764705290515065174031106451901510558295149537194659633700
285 218124226495520457085693968485447736886164978419889349754589463549631358338830427865
286 434723108749813498387571895233235000087811320627052200559846133647866693192773929662
287 866416788170360003755021338234879512370132666894334002509519123507246510474796821486
288 1726816793089536951928410583843127917015472745824124018890499919767914920182407553934
289 3441683296953540776161814866067964291352637721780953061871723023482072643685352079814
290 6859630847031539891798375836507873656558015873066865068144330715767717200172874145284
291 13672116464873859578154838437026002476988485245287909757813442663729470708248340220840
292 27250588296426665323582588939551826854819515112183436572080217911953945041782650714140
293 54315165751239496754171440070642549089469613738959477672678659592426975782938798693030
294 108260840579001173802532190072777325736153719901463448694522770480143563975517469503795
295 215787709357466746426742128009468025535113177295120365533489454380760730907133125655021
296 430117393651707366188438701099953159005799914203111539407968844880570375794623459920481
297 857338373878150709708941788051085084617621377805528725015210626832652062189956526171464
298 1708922798938327253580910812423974967325057377236523700198104403820789681009510659549830
299 3406414676144625562321815532457154115470682932551732860595552590893614213651064726059193
300 6790119921114953620894818961364593870171561312219787502120468164514604332544455687277991