0 1
1 2
2 4
3 8
4 16
5 30
6 59
7 115
8 224
9 436
10 851
11 1657
12 3231
13 6300
14 12287
15 23966
16 46762
17 91250
18 178107
19 347709
20 678959
21 1326050
22 2590430
23 5061449
24 9891729
25 19335866
26 37805063
27 73931821
28 144613480
29 282932141
30 553671863
31 1083726319
32 2121700836
33 4154763584
34 8137788788
35 15942802190
36 31240735116
37 61231701329
38 120041114865
39 235386960638
40 461671971407
41 905697861322
42 1777181822421
43 3488020205307
44 6847382916714
45 13445240566034
46 26406490527521
47 51874116534938
48 101926800275583
49 200319586734536
50 393781625693075
51 774255165581167
52 1522681239135266
53 2995226426307633
54 5893124534590399
55 11597285949796960
56 22827657904039267
57 44942788431871109
58 88501725218556498
59 174315452889444999
60 343409106082576856
61 676672928204334053
62 1333632457327437109
63 2628954859493973580
64 5183450471333189567
65 10222163879176626551
66 20162945469140618546
67 39778786439965018096
68 78493672480260117679
69 154918207004219327813
70 305811687846919216400
71 603793727304481029044
72 1192353669349489018171
73 2355063553725362390095
74 4652434477683427404778
75 9192571874526363506979
76 18166529414749663330659
77 35907410025654393538028
78 70985948213468045537822
79 140357585837388273870930
80 277570675267349151795210
81 549015308865479175849203
82 1086094195940241462305308
83 2148927077395931036214572
84 4252516323493045369280936
85 8416652621954101974542637
86 16660993503046685742266214
87 32985983768714030292631625
88 65316667259859895488582294
89 129355113417443765156126816
90 256216546481454754657409898
91 507567394768755793270722898
92 1005639252491993587587901481
93 1992744713959770931416455700
94 3949308498201497102608312769
95 7827974463152891645942306359
96 15517998126611082839845537487
97 30766561314178849390511148218
98 61006795647472552959146782235
99 120985268014273838023753204919
100 239961090309006962464793377348
101 475994865834709421394462588889
102 944312790822725093373424620046
103 1873616506470106709220910094047
104 3717884025854312227971829914347
105 7378368841469487628871855976909
106 14644460247911185302759932111812
107 29069259501510328593828220130491
108 57708698215374187257726959461570
109 114576202780527871070714705207271
110 227505841139863612541691473232018
111 451788122776872422660239825705618
112 897264246718573828454657482577121
113 1782166958644490179378107356847222
114 3540120720060732256147638598951148
115 7032805652700578881020399165280075
116 13972664541983839261763735930981312
117 27763175993595826411895958785047698
118 55169315300148501994903414222988203
119 109638686970623722596549572136961884
120 217904953805029278265810842212117778
121 433118467334701658391415357823307062
122 860957883183740937740763382518975412
123 1711559568250626551060336901916456057
124 3402799407931051770398902950197610078
125 6765723114524188697126848303742867203
126 13453180540855885835680670901521195723
127 26752720172747512119209276241009203281
128 53203782628673889455261488367892403887
129 105815194197211551511106612678032759022
130 210466946384738788063815135571943373822
131 418648468472513444924647888280733566261
132 832806797897819396862918556593776123139
133 1656790454468169424024027761436816284389
134 3296240600967784409784599745005816149759
135 6558396451645942349114176827967858948481
136 13049783960423296932411230489049078042351
137 25967810725282578038088443259408065465774
138 51676511306009457254861311851597122104306
139 102843383736409313955840194160467088737629
140 204684212290837082890936780621028810424051
141 407395905727521565147515988502353150127093
142 810910301512978513443118304815360013881976
143 1614181428756643620750135709428498130397044
144 3213325974942678269041592948494278337097875
145 6397049042545485087548220216386836551292296
146 12735810565872651198037226739347097374692324
147 25356837252584538233191193097971860635640099
148 50487600927373240874585267837456503084346695
149 100529872056934764127953245546028234677223691
150 200182387429383215581639659768115160996343671
151 398636023443880877807134652815657770353779090
152 793865218428929891915608162203330210940844660
153 1581015703528383896605735009624001486008328107
154 3148795080321063158296991421450796553468330750
155 6271494649368626516790017816417720471577671032
156 12491534821127731124762774143200629169787738965
157 24881599335126376352121883178766647564665424289
158 49563068476106601098910387597911799118427304074
159 98731367537991100771801947500658809445617553036
160 196683925985979914189989639581264565248273820601
161 391831203412730740774615327263488891992930081505
162 780630097431457008839334832318845561228287835379
163 1555275703079509928121976911174189044335399868836
164 3098739085412731804970159237814425086751357921388
165 6174159877269969690339003256725502917381392752358
166 12302282304239811332418057881937891698682023067990
167 24513661630929410758987275143387612737801108767472
168 48847809938236921116432668649932292026788970876098
169 97341078942056847747467597829917585490820374368746
170 193981853917305255394902595144667552931822393524169
171 386580279459972361394013244555955164960271426102426
172 770427329724067141557585606788726613087989728371072
173 1535454033572825796072600501896830108537568209171376
174 3060235713787169988116103211171488230421357440803469
175 6099379136533305612617965250236883184130434968593820
176 12157068054978039741280216406909828055531797381439377
177 24231724038418348117492574519593171222235822590398445
178 48300521043602258141853165575503905227248915742553763
179 96278905147440270474083054370760878598879224650815941
180 191920820641900099382881986904992297191767219225376487
181 382581938438746412144901037399219732155185156274613595
182 762672455751487047527952611753569576863157760265192143
183 1520416931956930884064239275297431399368959229865390611
184 3031085476118434576248429981511173541959111986517482519
185 6042885124874692944957309555091131912712839813200999166
186 12047612323535506764939966853721210597645636234760498032
187 24019720343891384628283664129088327529245270822115508552
188 47890024194607475784657946286915768877310515104097701650
189 95484339268755879782801654646045017670287579596773419385
190 190383390430365196355822360992750058383014533797036718493
191 379608235775472015388908824297246689906327826104384859694
192 756922997112026366854666290866971825284792470287656970303
193 1509305406552281350031297680538482089455221748987261827300
194 3009620663885676913980264768018449548420985699376618802616
195 6001439774820341222697625008561051341222659778478330199076
196 11967627487700299487632658294473498777639424453445182845351
197 23865440368552986105084135975778121404910226255901416304138
198 47592606042816537964392902946759522806252013355902611922805
199 94911323923722714240680141736831730288710350264355610480612
200 189280100715292281563526646548236423012697856848440965115797
201 377485383612637144389093848632455939925354973031746018589183
202 752841329512033813359079208961638246291241215261192894947208
203 1501463486790088591888345072813728467752442728898826308306697
204 2994566683758605819879885665075364713047187437272442050539824
205 5972566258872631940681705241154215509992374866783770216887752
206 11912300092453250473595398270170418376278291922535834460509326
207 23759528864178822586996019233686821447640061548204133309453959
208 47390082515898045187125262086716954924456312445265946868105461
209 94524511131120522085524852289056232141825662404266056420624424
210 188542232644126277998290841107560719458750087750437020114905663
211 376079776189587116969967520465398754158275988837595388522000818
212 750167668803039189360675653120524147277092534171271677480419097
213 1496386001610054640957994768197782023495075994599262213326015469
214 2984941103063872429861704516538942729985769448654141227895484983
215 5954353818476016205225300986227977681717525503137934142648322712
216 11877913522026582728942256226450931984795904840149010542102815736
217 23694755993789940551079879868942781206273439609427955725883522198
218 47268388330792901633248536423881760186514830087767902737208806142
219 94296535118004094486722864812126339611923323721328148294498033521
220 188116537841062333033538289958350658715302228561115221152291669174
221 375287793278874801764190476208505969239956446677694453906370929716
222 748700353775832195214047157025704232922275762416208405901471271096
223 1493680450745354522819988281001772649272262794930596728796872565670
224 2979979914663137466357565232004630417788580423301914683266378674886
225 5945315166405649348049990423371721282327469965315671071038771438539
226 11861572217918993971661213858232428753425948971818813309834885711261
227 23665483953146278652862086768123929490078819524197497220488526998557
228 47216545370070225103792549466329683883515973002585905370200147368540
229 94206016949850245197143844880716982583086326907686902454178599880516
230 187961378809210681141341202524972216418101368615861306236757002751106
231 375028334367929888664124260200234195733409471798004204563151625894279
232 748281404082459653781290253810638982830068711469133997594596717433226
233 1493039066482241013720061149175898773998322355852802044322393006354792
234 2979083488197340421927715387423326683559902527638684468750308155902367
235 5944281920927296715711514234617351690298662670631010926592222011912511
236 11860999371557332463131964767565881280159571792249772360826758258636440
237 23667275543266184825414041096386290721555132341309314759342144075050269
238 47225905310256058678961236051468960678784377409339223490555499569315395
239 94236099033104044409863552668851694597947819147943387096954550090180547
240 188043893104812179721367524124995952656240135539631732019837782088310474
241 375237330929577668692858386659415635836116500899873902794859351705063896
242 748785900231403825119062688146913904802976350541770445875354754368577753
243 1494218260632269224894046957556797593511100231485902307740320770382641617
244 2981776791789731083343343302732225964790870338383758188691605689689234687
245 5950327615490529418550579729025901096511882786291588715733859755895707331
246 11874387903935705821998033956895985772041289363392584838380404448361279135
247 23696605717415580190052337259458654557200084065907837698036660051681960512
248 47289591248515161781635113510116108548852919440012171771495467720802432035
249 94373364192658447280172691441255761344203951746240330400656501152303459903
250 188337900743061937908809340063067632237529656980221751956765631745685088334
251 375863695105168505465847889053799135834064166622388678419870881973662296807
252 750114139753830199413653767520082930560665995327662580068785895704077085222
253 1497023437191739378171180676854700204947052816739443671513069136392505049757
254 2987679984655756718286308227375383964120179119234153855248811083320841096590
255 5962710754088708098018066209805451609451921848283093269705319454883150096169
256 11900290192141362613628598914350464726186560696812066788377454248566899957764
257 23750648025334076031720726219786850728595401133616076282633988041623665756209
258 47402084109008360086266950470714409960709297482061976579610717493981463947412
259 94607034623212901775424796607932439592747950511619058994856007986505656480236
260 188822352645019912844628997270889446058413503264736650790200453642254379299304
261 376866314338821061246999962126615024261919216768016203412640276248415718377610
262 752185815485230804973306832044992714850051911286182119149488797273819192679717
263 1501297714436571044065776674374811308440315978429799949845962069097858530500496
264 2996486568217269110711258379681882059227898912466557001006054320709891306533560
265 5980832480701373127296155493711168241402406887598861619293385879646666366530407
266 11937536052568706544589843080375841856842131388997966125242972603605064690828221
267 23827115694246697023431822717819351149032284307222492977028126898471442294686136
268 47558914697755234408628470706074357564543419996415698051148161586215112483860749
269 94928375134845556943262993479623749327639095137965851503181914778245461109118184
270 189480174144855955307027956703894033848352465376855116433517333626297025908785778
271 378211809998020702976613256151541178408180678549117470468963946447256428055712355
272 754935671330956477073909519063950543956144298756760681478736728730610346268453654
273 1506913504443534246195570166554849463876771550897752715575551522650505677901538513
274 3007947063620918548889119426008573294303680688620820963845930474969256700053753731
275 6004204937457023173143849680398955066311420932816429647417853271682651361615677829
276 11985171398129335058058722383955093195755291802991099509739297521816226624944185577
277 23924142698728892817287501360972149139632011527381058503064711979957417603325732193
278 47756433109123861464839669565889789218265622191589335250149232751894711341447271226
279 95330246027700856097942259188345024476369720531634985894985074386282940640329773575
280 190297397950783845916713709501871306574649449609569201122291745455336243155977420190
281 379872855956234780051802488174962747495279024669140219922940778710357675246508719727
282 758310241346669331777458955830055456102243787391104550142640848578578063624750695063
283 1513766188497844646619650100604787289001252797041563078447973470929625666859640219460
284 3021856744321077129262095438022776990072084407087810754217329250838884937761469330161
285 6032427468736501862019696779604916484194103515255312745144794792159953863015443343473
286 12042412076786194901375847408556998260471460178177534100224671236135740719206834696980
287 24040194206517437385204516049247872104142271564429286816148103426536309335277210963746
288 47991634977261575695131389635967325338433211412042335299269456812307575176643668197072
289 95806765970991437756564563488452699389455367363842032510359779555550037748629229147441
290 191262509991327035067220922485352517434043785372619641933165747800920500626762019841882
291 381826909178232558060982103879937648853866450234453927834207526656283326598578724353378
292 762265386212661626776246594644898096043626700250595531536532086130701696573876738621804
293 1521769335850657055158201142904724536982684146136719283031864670825206208448293404543410
294 3038046355934822451251350805613578398395125986120148340236769693142444604798670828091808
295 6065168607624297043885796586180538830205110144039989791158039790046358425898113635377747
296 12108608903252951312659980808862787154604533105022234176827276252240151208686691088704592
297 24173998692432491580439477394398430161773304220000858227685941542791085928185047895846905
298 48262029675291505860305780577293563296885867932072314878762701771845275409362018741182383
299 96353056093296956763299162205224881689090925653890367514688916710674507862281883501324534
300 192365952494723444442683335763625171610201029923115572781789114498836091155236458071798591
301 384055244738558668249196040314293566891876502768733576020607461169526465734775807900193586
302 766764419176165202735839631033211065018702124369954673453400059372893628061297693232597779
303 1530851063906140470373386726578218913602604997189242789624698821931093683585400394845308057
304 3056375046435655913823443037501995905307908045817565015926887945610925507888022339893399992
305 6102152342811117564681707639225873816928639774593167006346101679374440142790911221875653578
306 12183220980444507751764590240888943905208978115917629574070603728747839861846607221345013489
307 24324496107467187167889807122099962676472919496228197939084708697570174477403761691068545404
308 48565539610886748991178299316136068837537453120882770186867813765739916855117142029934925902
309 96965044304764688885525862013860155601288229533346697025719145238073646008208664471652474404
310 193599743739987218195270050778950679444633089205128777815627333678293742476466153914030822967
311 386542216849339332380768957077407949913221258904494137125591425488638032388418692051645521071
312 771776669827980937709892415568768476612290903989336868926025778311185983746966244567121241523
313 1540951246642897225983042540395908616324832943492004994652625441426341467393991343660996276566
314 3076724939752702288027861037174611035743425272002520255912104845187245191729397793773390183053
315 6143147569669361026821578943233300688117092069011727067513512990435051277273047250464579606090
316 12265795190737453974297271230217552059433821626265697084634602368021489340283546790574540041660
317 24490798003449477059898067462719774553147575341599502104433127707416871564470329372927547102406
318 48900422690060719211334740358479663134142763007806668913788745400018873388133155433610204837673
319 97639314518517422070561835167363478667708764589749698266246528308354372112256488359075338583563
320 194957184825911635540777618654871412164992403717651031241609224873521665911875770726166068827675
321 389274688544630933629641027471179623460011587986407637052238067595031153406802655271691605936248
322 777276374784470840357646420813863717818707269702397570751843916656567942436109917537189049615456
323 1552019356708911723090057541174603833873839152711225053169657749605182056674046965711440717585571
324 3098996937753368613064929331845220419166176757114525845640495564438603453376415616713613730219217
325 6187959922701618240278383712499846086729117370550864377620029129071107563449322508045423681714246
326 12355950304084999510038072244190952127379035131315038375473092476203743971535488097008424354232485
327 24672156609092932085527502141868490287675059754630281850792159606812785112395695418219186261282611
328 49265212137385864928701711787993703918603228004408172796177121594025525095484053459250385473140437
329 98372989527572189181161902443410729801281406274335977004229505964429583243990871342243056897088523
330 196432631704736726033337854909915428610588881554199277428528832485036652058483671571618527945356607
331 392241587933473365220041580426694955012826149577497794130766247293465372393809514776083891842731333
332 783241813841042624718537722491828066598920825471191749115881731897484269617740454332042036562714601
333 1564012783621227694629107965366081593869098209512489435214203034263615514217750036314488660039476311
334 3123107445713099906850587059093422782588843587537410177976084324308871322188212711900070143251237684
335 6236425399363209926593436796740115533503899505782012768381451536357632616203890633112512496240257720
336 12453364561245636961129097882811638982704478855995849142404994543398678533448027107397827579679389310
337 24867940647900464721184560841126787637200487096204906520511937887996414542614179813337491863528561496
338 49658669396498026010695624759529479853441271737575861099591905343326983036038414678012220994899816386
339 99163639261260096689331933895414113776612759976254641127475301243544620934688557871793074671163583360
340 198021316462504870034486499315294167723614315920101890744064657594354095609371603502643662182418985307
341 395433560018031584571716708147061777602887163667198829388593386059984407726670000323811156102617683896
342 789654631585518959593090324919882782776496012823128315845994004781241869216803293278502822257978209630
343 1576895511905019956069448513164023196740688096383028068703837393721288236954578877146280569803164240166
344 3148985796399715231891206914557734897661048289675927471350795358699979007212807570395454295889464554994
345 6288405339932422260613135235053717657354753412278749232038713665028174302603180197324033046991475488220
346 12557765889349074419732564419210645225609159064266776905543252466918493670295546798766673734837792363781
347 25077616266263752394012987232899926296760911354353226784680234974292698695216695204276076444096846976125
348 50079746951776704821563511425652949807767169949715575959305532099410405711639514999768226517988433833959
349 100009208304408693854053559547863102776868070764719106746839157927725711234707867545099061610122581495836
350 199719206002204486951040530417436461514770742094471807348933566170260832688078135783249257291407092928401
351 398842691142323166688873070605678747633127078361158211353362024744940370652790367060738100693470299321239
352 796499300059029898329828954198408433966462170939463983034668842778942563214704629915222911381025038012280
353 1590637073164119788828341254498115972206548950416443318313535712342332522629192394306706406137416639671909
354 3176572206203565414282750314941898247634300445927221789398339854021440826347097363494941246993201403274797
355 6343782440824965108381536117987893446057580401492316138177644601784658752162502217562285026895714051448278
356 12668924124964636147638901215975907176538386214618672854807374684629113979751554365318092032849146506792276
357 25300731861488463132610488412983236509540805069202943376420929581705085906274894174186732672283040277382597
358 50527558726862929158248766071529319891749918230510812912968768383911540738274310215368887318183678792994386
359 100907958137993524573211620979900122739158771659096883262489990013637504215790871835992812287958388624910529
360 201522889332182606720353528144598334612951506577176783570905577217611109707258951176854430264755439159568513
361 402462289027887368367613477121525660293212139092480369167784119608160868062030533324361355566343603521597344
362 803762689443713848549832398850398834663106159938955007459241501212695002780765871354858841246337530126434331
363 1605211708104736216898877732312646046959480973887150810787149530094207135291098191570575102824948272768614214
364 3205816139348116590110200140559869393104839373050204708669180629409842452251716110611498781248728813894003097
365 6402457561142789370531323535480466498389839071352174623856475597695801542479466539074685442062011296058490546
366 12786644779189279847500188646161922385152784721548880531362938577904378220645880999989463506265914322675100367
367 25536905907677439010759198799296577007086980391089069862422849840639142640581799863915301908970710219950405288
368 51001356311788744236552110706823190049873585876948199177729270076658230654026724211307191536538487463640409220
369 101858420712981466320425520222992992599591872615779891548926671452536466276412526880538453888411555057586533093
370 203429486892576132488775418127258747208219527258986366338890938556585942175828352297408280076667957696841347935
371 406286705666889498151328571760333991628583152976271886573062818727515124011083732967401055506975622403205652763
372 811433722101888243153927325658297011655489001543079682926656988837830572397769488704923247371174496413978524878
373 1620597690678180731834902782052141290065432408227388903484710119034246212598275864394576342356200088680320541956
374 3236674987447235351744693978687590157379929174075081182664862173610693317703908242939167196848071618896377581918
375 6464347142669110560553092002826464044877875596493715347268611586851155462972276932289940980890849369033789305146
376 12910763996170200153172488771002567826750835654982784165565280728541760569138544202695972772628438724338079700061
377 25785817103574294474847562660636203211487210795486782926839953768870111320076884693602379038173197518076857186317
378 51500509708095730521517632014312517737597600783535604065121380276385343735845142471898123663493490459367673002477
379 102859360815812282130117769416032237705979125879675273358943177915444268695676423985257670710346569673717700965652
380 205436576990908513502670514104920908395741445406324366395767469028303475121084425258529701443890715656732859073462
381 410311193513545384073150410808711034453395591696951247532948351586567334526646150301243443810624263590842975602649
382 819503091426470874170688200818328325268192549455943063402773786123554425767228843349438984953732354151805966271355
383 1636776778381115165951410882918174299557950493336796736294674059479207168654625869165212474954429848479779733082297
384 3269112994652468636736371225054969899258675995926838536442081493982124735013068730216644602955192927883202915835236
385 6529381107990176669096981526914983604235052810303325941144538777081924218946414054949735446291689380189021352849107
386 13041144442543097224890470940532667182277793427339330697703952747745017844928948771284137025513600662773338366335462
387 26047196333051585090900000969478725012036130688146941147656872884311247058880417381266706199586592851932413026106222
388 52024491603753213881851111392363468671477532756862247050938931161053123815893002462660447544119048293383132786412312
389 103909745308087560234760780048467262732224393217975776641934766277698984453647288901180267574353165646884107768418212
390 207542135626140426658334621031791832426061712049094081828908470846060148788247253075099980435071872162774205377670620
391 414531787753500651904919047740785168700021363934399354789149386299860215555648762496721226304846844025620973308306198
392 827963031490029309115231430066637677388581330491678347269342723888732044600040825283519979926429228834525177917494057
393 1653733761517204800709450703632429503797550034818616277121396600837725026128723945118908709585168068116337432778209654
394 3303100375603947418552901233507801309112802146152620557375771449363277626941462171691830270449598048412632577948169599
395 6597501134281443471640969867803360167330829457375216154819626363484207300384784471882292281688858473301871127375614237
396 13177671928886272214980103489764267100150303483710226842935347405416173702829337963398413963085656149360363315575333501
397 26320820052114489444751510304284341168541891192052308836038037815872947266071444469357329972704369463707606046726231010
398 52572864428226110592558706793674442488846327994080241857407602425172898763542649460164358064298598068375613039235398773
399 105008717784964836017311919689106074840455137986290655516395386409000003078095077634440178905965017878962360789610724661
400 209744486875022527026366621521807773429442040257362404381766952361872254532382528409669239388794793149102910307473584820
401 418945209163259014577769208498729422618570492204323998364832317620074993410960450048134243925734065974718021179112785859
402 836807126835176755371391009938871906669823157289362732398039585835249960979680836276096313246263523866020064132476815596
403 1671456090722812587403690300677841743457846637253028758746114957769770792009761878467804539831815746557676144448052845109
404 3338612585986160620002641395640618990620521830256927829347866502034667130250197273714061177686611985296262423368497725305
405 6668659224678260634629166964526909387054646287670116065028028618783012179879962489657965147768488842563397197782143815289
406 13320252611522147681471889265101425844130997676495163535389992623833093083390394919078544373762601792861345071970387521718
407 26606504807787693560633881808628331558474393984409346290791844717448642090381175179430346874770080446831406557842445864709
408 53145269615298302948532519437012725401530287843684068265493547309188860004706734213614976814121512097430010747452318105609
409 106155577540167785775443806745044935410699909268912499623253627536498361729180768992234067222426100536897819992500307996167
410 212042261679954025659884349745381370989598658468194332865112805628369098583327287230861368008368578876681668389208813666310
411 423548783360929387384847805066024859777217075751692325483861067208215758990143357240731111277785995664638010604402118518224
412 846030154247028055740456292051619553636484981037942578045212312496844710105854633294094655667995639510522151551234147713147
413 1689933566899897497005102094524743094397089571482340899894852119647093451488459598156986504253067623456388029854269413634285
414 3375629714870116219224232705816381702528684578799524436253464857715096030523135759730544232409147676514567447334069747762678
415 6742816517329749631009797963194498379063540016776251233993286166610255304022799838972681301466383995055036302203514278067077
416 13468810658228929347936046893789425760794184456167838337953472171547883838093713266405465789938642844195783707460653566793835
417 26904102662536563827315840612391372583554145283664617820715223763509554157727729481581214508659168762809214214440767389652028
418 53741418633608105372454620671723134298954583178300004317481772918710388175558707453836651264644830353725211478481294415887908
419 107349761982066056679750629767154194468089032941752633530700258623844279477089011284178584148263041487542793817873096865001226
420 214434363374847762806840398608537451207788406412340562182979786549886862136277380898363209388463278121659227975595145871581170
421 428340373213600887042264930378052107672387069008315650913659050131778732771884562395981947492322360187276427571734200371702839
422 855627950217375006388959307633937630465927164839609177726593461399499021733809876504777056313298643591648414658092540770839158
423 1709158081322725235708537967992284651308812294970641442954976563960059541474067084288982511769631278667891258559038673546644306
424 3414135975048790355145911206800513223673423350036879033532897152430610623733299198548706956366103768366675772246283376613043180
425 6819942285856585714876177384063064550154358048070384662332658847940730949222686040991995849705512646954044631619610860509343489
426 13623286287839316023476714559224318345443124625968399344461228328161995579891435960104265868178143546268009924690961177064621906
427 27213497349095692334206762256920947858118081727474835811680152769871159053792259982422227615286337811552332189937104128629254415
428 54361085444186778069194590476809366526595380999573214665402379997595232769527117131650541022394713410589681402690392129331908455
429 108590831837927360693973152422438510050444762660569639688702499431388494174759749457333902792194210138484910725557563977428015902
430 216919938659146774408562271680841891338034628047719790161871125201362437696572125386733754782445799716998001366503702750213857650
431 433318321891381536192294992350944594251682161104879319552640363220390365574178381538082413274306268591121345743111520081400408522
432 865597299216011801053097663742846996790861703821815688903472359236267669157424100283418763895171830273867417118443653069689820381
433 1729123396411967047393095714924062608020559259654014036491150473818447386505184447739642995853631779135038381592201405103707036797
434 3454119272862940075857487878881438522412069693210455053634309297525894684876616324133233986389244332626578557932077133982080756913
435 6900013095196651215903118752091528825982380192827162200529586104740196083160713920254182442396513992737053130939590981712385834713
436 13783634113615646471801434374169205665869929458042629296354853661131499809112526751191625106970843314400775669377168879325745998656
437 27534601019213795908833203178539565286606875264442542249421613308131801290634748264623783309599315482127672873938569023872236789490
438 55004100119260110400317588035283244143531469100339217893058162174655808858200263341585229296607705380606254843540493342641102390650
439 109878458628922961525341458314703725160956141398655903794011400665956374333475457639514558835147615119541377884024740813245037391539
440 219498353012457139333103185691869751207383079001337542097135555239981664505388701444792059716506574847266079565151052203097705498646
441 438481404606047157131813737308043432270842090974043462668928951823191700709627072169472486860441326689373320003339388143993826033068
442 875935838948060010532865326235297199190075479713613897195669424901183126556617906784379326877405737777656032729684192401086686264194
443 1749824959733834946544604236999207463964067473101374006060933416151067457780507090426100120648346484520050873502488955498490734153438
444 3495570843020919074673171279897768210551841695640241469489150870109050199800174035644495380166148724512527003080885005441627618146761
445 6983012084600127915354466590820575340929470240818360492098557238677866370771529514234672226023520036972581695637910863187556525503853
446 13949821735389790916135083949843148465927714774785529378190523775865469874712816348096429271469005715873268417845669384909466846268585
447 27867351479137799564422321952808812199319952522057136777994902090525677592207308208627665187892752382156371560683829944582616299190547
448 55670343413488099984042305154062778793612031085805052326951507990089077005531623488840401130092332528215256060694658068028008202178837
449 111212414008979250999040625546979727116437570375261936038527772568662218853509743532359525393917957065377926402632865379068957477184981
450 222169169756855063721423536543484954650063080436233425428801350871115944238121763106087803145597728749519183676010204556541514870731060
451 443828787488973675986099646001596446648954095584113761585284947694368194771256843473694555912107650618681250676014777271031296026709409
452 886641979585451352346285542903985968156584086225664165851364214127879536398148733854587640914709422274629342638683837295990664421972738
453 1771259745353728874725510674279713861966933203576276138143169497468059773373942985438294411562542068762018917317558413583555671205042151
454 3538484936969108935406274279660499611228110249692913682781111077698748433741703179891564377710716797861476666979175002615618769948201632
455 7068928355465791897197672513772843661087189568218501258035257906372805372325544283510081698205022394713567087757418698302772410460711399
456 14121828536975843560660698901906171946751802455605213204398484754647123696959907225420959241375261542841821887522480956200727793775048205
457 28211709827038161113797038551770730595772140141862974032051524395749380104152581960178433200682912169972557817455932591099475511716861551
458 56359742122296329761538428464590823846463524304232251930750998952463195767050170117460846486306892248220319582301037288976468371103422206
459 112592560645044215113015926837047924953509925391398386709362707993902710916473024758019172699798162674710406546507109959251913115834256802
460 224932132138068590304094148060008127347810653069120823804144813578689924939476835425056774617760965735775596533225245052097162221787446389
461 449359992381986180096765008116655997439708410103283519784306637548403796748666731776095530752219779991303396670472734268597015670949935437
462 897714834580567882176007793578385362287464534579086931284093741017384787438007223612263877163381947516440598327194587012036954758315977571
463 1793426117878500783513073139667239558456124024961742487626451080201252151520230509040558819550623549173102577291033898969425628357069119340
464 3582858555710868878924388768578603015626902557973006246237122065779080639065995634387708339891722658241419173441830480667037356630186591322
465 7157756446261056637422669013541929359371244900665683743030482030374728583234035362741688548686937335399748428243838355587075402680822271102
466 14299644654209651596097892837879103312661935246804946427419490233843849158643690775843581128583826721659057765521254176167904457082970712526
467 28567658424773790083771180599085749927990531728800498148652292702619601181775422126349623822645478366904430075228539356918669893736578520192
468 57072265095383940607681676491339964185448278782108910890308595190305404138418917560422773893711694027922272391111099800916892309708387467279
469 114018844381335718409593949185566090789134479025456041504671969351093051106878549261137445177594820189239067635555193849853891069501681285874
470 227787147923114205491253394955153171296628725824853987815223295535243500742582041868400936662710201948310425381682886523245754252899940249805
471 455074866560503024505785551990283303379803200372537895497867634814882926854374708294729567355580937595895161840297171553335851632686261782578
472 909154161147921482909966844676013890052823920380342925379123282790808176501631948589798459493982104547703480505099876130307882298387605747211
473 1816323715450806907721795379742388414511369508704945406531993106009539168014034525448152939449430751424595237526802402392532794775494296953215
474 3628691219779425344583091811441590701423594146759037646007217764670099277684655554819588519566870792979649983867215409662438789062856109703847
475 7249495880283982556661428770563018997420677092417752139324702853154048656975447049159211839000552003345038842408640646304047449764673953171474
476 14483270085807766721333973259987715962368368958388644861718645134744224218713224073029455395436372730354385020576630276284387957230738032397703
477 28935199149697919043135786221111416766203401506633753681439935620648699052519452119952946054182024838972591728049690175986213678115339832679014
478 57807919799373173401633828744096778838888949401925071701019072155427879385791232654245670922722809561061365563673890090897606202324164957665752
479 115491287480489932958125746256770343428529378756600820892093270127036172310733006901628513256994160673211713999875989850165574660366423903706137
480 230734276109937408848798336709603006783487300079123963277126465664895786875378610776645452648725829102101051754612706780728793865669387155015489
481 460973556598984615700648582910645176698864404648051476244167874723478845266074688517559541294122980827527228671495024113482277295312042956134693
482 920960308870718030419173052130444342891780435691096644488410685127388898087885937345615808710232592700534833100813466705993856833949013319328906
483 1839953348680955186553904950744030779994902624361936866600116406773134234813143632254956997953807178304212246943151047693791169356708665322069482
484 3675984770475187462715187672463638393240145847460384323379082935431989867234984592562454828226433784486109711002080118392111489726872085875163875
485 7344150774760265669724851321567626720985680751361529692478482657337481263710190718207095564054435388107124029457997055841324142314246761907043738
486 14672713924561738099503815683649613762056183615768301398398116868130671474526972987984322996827933311615065830688580663008173898612499350212534320
487 29314351882568992064750836124409923636416453935130526904974969776848368434352998337384126972364199734345921415929306584200908335863444791340845077
488 58566749343739521540424273039378248041423971764778260616037667103600499406370303343926327229756613088548550703275019801520732622593764821990308832
489 117009982773805792776290278762854477566451620438665951268119535247006606046405209511872556590985284467330481966210338929788152594725258198209712705
490 233773715421082488612238962009626081266440558634471139513418149048883081513803909447369283042803966670318856958434749172948065335858080070531429589
491 467056485737611594527731415103062090747826197541591278436937461349917419446776368428854963193066229383054404002267388027549557455977265084345033858
492 933134175179140991087533537670909732045193747102232899117243540216692168884127318034052014449354041248911186078549899549107642200054059165749674033
493 1864316913066404889125637304216560484020782021775855621518398603062612808757428747106385373218289540663044319123685259963555715669093271842282721386
494 3724743197577895316425257015701611059425568384775455331956715215494193580575582254662308955444189575757943509362689154105812325853526301304842594170
495 7441729501910602671160732479703696452110205335455748870068015063289322851362085730283549601441974802637783087602837626420457227590362276119479474996
496 14867993690556819752091772442524307903809236221713108677953924651587514128105343612125349841115862556736163590505096070070257463711577116795903265361
497 29705153195760106930014396614899518543800993957059525718137436788900791891141532771641865092988789940791052207928157220203663827142185381317603751308
498 59348829899999202132170350744057879312676772280864178859291975986241042603039253950083184605335676501561291367517130105360804047905350154805936066495
499 118575088583638167990549294478046507086125480135916298136854169097794538165452835308535227920391501663831884610182936332970281920802230434442556198282
500 236905794313539924575314272150507257710572062823712771466421568105774491293270424685496386922696117543412779634073505125594229091945491435654786823137