0 1
1 2
2 4
3 8
4 14
5 26
6 49
7 92
8 174
9 329
10 621
11 1175
12 2230
13 4244
14 8094
15 15461
16 29581
17 56697
18 108870
19 209425
20 403516
21 778677
22 1504844
23 2912356
24 5644101
25 10952539
26 21280139
27 41394755
28 80612379
29 157151994
30 306673743
31 599030493
32 1171155740
33 2291672544
34 4487894670
35 8795611124
36 17250619521
37 33856465756
38 66490656813
39 130661139256
40 256912181657
41 505430983853
42 994867396250
43 1959217840048
44 3860141130653
45 7608796854705
46 15004143673815
47 29599170413902
48 58413364237845
49 115319048578647
50 227739485100567
51 449900886002188
52 889057430375549
53 1757401032602302
54 3474834000523526
55 6872484444779532
56 13595798558314617
57 26903078664360216
58 53247705057135868
59 105413706909234955
60 208730751829690217
61 413394860659710518
62 818897114422712923
63 1622466720119194685
64 3215149673566113870
65 6372391784788232586
66 12632133982203306765
67 25045010693282723100
68 49663048535641806343
69 98494217410156598903
70 195366896525226539509
71 387571565127254059190
72 768973608524524935225
73 1525905300511245683378
74 3028296995917128704091
75 6010661891314378016101
76 11931564137977898896083
77 23687656132150648213364
78 47032155763842175779158
79 93392993588707590442239
80 185472241034350232381096
81 368372681723397877767488
82 731709183286525184829503
83 1453553316727574337851080
84 2887776835360867086041231
85 5737667429453765296636604
86 11401057198089782254673842
87 22656449839233117973328472
88 45027163539554632233941709
89 89493680950633897336858524
90 177887034919490627876275397
91 353614033745823442407414388
92 702986721374804785581307061
93 1397643401574817302209770049
94 2778922832851304014382432224
95 5525692347710624064480927275
96 10988193573922000167952497199
97 21852171258171711466597477578
98 43460119367301747219310659188
99 86439971539382930291925212660
100 171935309529719332747341687936
101 342012274871830375601259067484
102 680368017909316312390125842060
103 1353540036355891572238870755050
104 2692915950964333647511437520654
105 5357947379211699390288333482995
106 10660989979768265626010024042863
107 21213854285565606874542868412969
108 42214738927265207725235101031274
109 84009936022372441035977326978623
110 167193263160332864730563366894204
111 332757640319075378034323073138965
112 662304979489212019950939615214041
113 1318281994994450085996088983055265
114 2624088888525495462389815567332312
115 5223580626476356172399100236602264
116 10398656428366559886407458946221230
117 20701650001504185591042489972850411
118 41214605662966818857401967664648024
119 82056964976653567254739832945783378
120 163379488810614775807827823207270826
121 325309747028026979702921281459374528
122 647759461789737869368045183714890883
123 1289874022411234053697245561117658922
124 2568605284802804782398737156757747194
125 5115212766152409880787979592728867069
126 10186993008230905318687462292812509811
127 20288223174737808731051948862002240258
128 40407078585997603638717321896710692920
129 80479647241307925629501454688478624978
130 160298550602585092717697368487429855730
131 319291825140993069597752239433574868143
132 636004860566059672089628379732389897080
133 1266914382230228739418399233215145209409
134 2523760071695571174713660891895809164971
135 5027621875764297963440449921172223170392
136 10015916017393195232337064957678110481019
137 19954095819444330838338607049544833562869
138 39754522018749286320541597890067538902278
139 79205240963816965944727060020049761065694
140 157809812941855117249029386783276178654039
141 314431899108560465916112392696925069305090
142 626515054744276693700845556248356848597862
143 1248385044995332611017709944194051793217501
144 2487582862543560630296772742211019620814717
145 4956993287134314030204149886113245515032951
146 9878038354474969526877312453548109854046114
147 19684959202226606607222519615098777381533891
148 39229213225760199013290413002233169092692110
149 78180021109916131190627487129079413159993624
150 155809134986396397298213126475955058084891636
151 310528054518781342644313268980890614781812751
152 618898470600466703303220960609211543174259955
153 1233526457951729525902355694674181742118035434
154 2458599992367496055011370479868161816766209277
155 4900467209321531268244029833631820712432085856
156 9767809126630866322506704601997254344919134968
157 19470036697095963295858856673446812986368810878
158 38810225899508086637321320317241516877483382649
159 77363344219021252603137924524743268614897818477
160 154217562482344230812497176378436118825297817376
161 307426884186284165744364018577166013332489016190
162 612856982203100893946673775017797184737452229861
163 1221759143978460262166983154235681923176690050297
164 2435684902114265134386817708739606523260951577733
165 4855853101106260778277872169830201732675169541880
166 9680968159243997787467971545573507190866669145881
167 19301041623305179416092593854475109266987635078737
168 38481438377902804836028266322034934195645410578482
169 76723840342214430573756303631337227013405167337408
170 152974044621368702126225006518681537232050967063113
171 305009553901891501071793868218678188323114507421103
172 608159243087101765991514551729715434908211830374467
173 1212632644896415398334534867504611899737318622139407
174 2417960358246212285800385820287184731389568084203346
175 4821442348094866134412198441163054704121957032848078
176 9614187018363675301196418658424229360164790031035866
177 19171489102083406847647720582009421411516452245637703
178 38230214102102250981549331567234596008025042854380569
179 76236882006115998472969786490813480459850320873312148
180 152030577780874856609432240428065250127417480114654198
181 303182482089747601924542832986873531660613139528169886
182 604622793127302802813488660348065478475414788664989134
183 1205791160693031405737517870302728631845773553411732150
184 2404732450282644762027058620013255869131354439087113050
185 4795881446204417630484600599900473194064189885178166048
186 9564825281138061666799631687688535332442961923566422799
187 19076227507093152208589019219271173105168421761592814116
188 38046500634828080675106979596189147343264487073992825848
189 75882851255690607899052352195526945648993981371426497489
190 151348871494300702859658514637070694080865073585635058720
191 301870923883217553435904863991571527062070262453851668970
192 602101708864237562760310170424602286414218654409298596926
193 1200949772538713866863690483552365103217064159065219444202
194 2395444801767201154454593794127591927158907015883418441128
195 4778083801751463348420508615539646610557675902222560339743
196 9530760603744877228776645976973859118694780759799698687032
197 19011110986795823820558676953949349290518164676640521479958
198 37922198433232771874339517673894805327292020176777125038957
199 75645922666983343242243332354653803661234017349531672873060
200 150898001622126460233030300228714114335875113515807720279157
201 301014444540750490044099127965524473565169919432367428984301
202 600477870730071781701361815704042034623748891177548147469866
203 1197877591809799587299912479363736625123432868607489685733927
204 2389646047464607609406387429079996939463791589032703419272947
205 4767166948794891071308429280636139565317302042592182363843292
206 9510267500049679188267274343444202844301479927017933389768966
207 18972765362509327687884505193002438963290109089725112688123651
208 37850708663672351166258312343456640919793293937921999540220466
209 75513189748268824754956028896896368172664689393943627506234041
210 150652722279740872237188747691388652471053386091806417929540857
211 300563656933542710516578586855317630856526043162045544151977422
212 599654656459826820275346976165837149691517129037442929927070045
213 1196385566906793744281315139115462118009051732947003694302817946
214 2386966254719174909953516189349743151909316989516691741941929712
215 4762406945576501336439812254166177308178813840387851093776291715
216 9501929123854065189120283408859505682911884900536843281171915477
217 18958417445677268260636496586884320799883790823250790181875247416
218 37826602909276586805376642478442189231812219637263485512862875569
219 75474025673174014995767012247739950090205625655590727498016288562
220 150592228353840124968967795832025629144261213477098821586197284028
221 300477825641013769245411919023250660030800302765674298067428834247
222 599552301587717606754582253517385128034233296914037354011675349029
223 1196317497704378489782026746309580622348578233012980013815771378202
224 2387099517889990670108023050104728669788042150737014730219873271308
225 4763204653471048653441922393377314008051961195100234408160247537806
226 9504571928346240668416659706329891245669436252882091728784657549972
227 18965768409087364176455734288898441992479179857986070867446731605826
228 37845377727730513754909252495212183658789076446231238060854242981994
229 75519607471785217293186690744871316471556150414108222741826024209699
230 150699232970179552851573470339270285662562602889424675828928067761499
231 300723078011724902221437697633970780316966391957264410578053188911630
232 600104429891700888725194154497256230481939176794354105644950004763252
233 1197543305541509234775521435609911252333756357685617862521885029769052
234 2389790902040160578006712209815307981895795091593610014379101908601616
235 4769060403935979162269328744054148484889345171789846247085916721871245
236 9517216505627152987518628535270751640034645186412808739344506572616962
237 18992898374310215537913697084264105295614869030968254078132732817242375
238 37903269445158067248384815190307333279664218853130149877778274863877638
239 75642556476136242066071733117175684961047009050750079148858268544363300
240 150959269368578656648258193979222896963770995309903368157942992276718257
241 301271048474454007084489063477756493976440095039079273500583934619082958
242 601255420430665966181896905457323198373078564531367633748717870109985001
243 1199953918916399194049661056243198139494207781793493279528133298007252228
244 2394826507541099762528413245286566323915881589948269654550196608343422767
245 4779554694846008475387365092630118416491749491525925147626568131316763370
246 9539040076465602287822407749867301016253754698828119052007875646425434966
247 19038193513807797425398917685499099889454115511563652003167509042818393270
248 37997112467676109103516735839019251943568705194002085650615700352839695723
249 75836662892409970707114219947203552824626370009465422696654553237678720671
250 151360155433792816184331733049185758257572106294636892683752957133102925016
251 302097837386732407163610924400373991956393069945884394493197609001314037365
252 602958382914353053639985628899944357452542099275533766686681676533219992887
253 1203457335907847673000149490587914195917581316639113394423883678247326991300
254 2402025811213257071418964511991790421975222546895507201947563344589050714134
255 4794333291746647648768136577011910346074078750500120756562771967572729597700
256 9569347504472387092657539070745858296363004361631429746755528953279081010428
257 19100289651926532739325305501884957598767154919318778822038968013187730890346
258 38124229530872801030265655525310939055716316860385122082557114298670785021909
259 76096672206164917725172207504064752121683132877231075304131620140575215072276
260 151891577954295727648320989209805700701524805904121669862882274841750708417794
261 303183201746050537068306764661409565752335665488197738414625608118253232846784
262 605173582155835785348309651215163864082507181574494725581208510363050744793364
263 1207975556519786530777374622121820669161257310414473563141294055242483233830387
264 2411235692833714919883589029306326946487114800967104851599757914941550673854526
265 4813095594732147165376172506741854874248350698082641057658535275485698387122618
266 9607548638700631468218990781401249167473950567026882699325417783563122233711229
267 19178028131308770369175666171785748581507613318835482117352500922229952618332796
268 38282345724566617544115069219224190303995157184857631364984245088533734578302245
269 76418117679508284324237052747076870817588490338078800753510630500692618588426635
270 152544766248651358381172576759908676910631730705675454740182301135669097222801559
271 304509919197698454279666684110997325033215327636107136594146059993447766888732275
272 607867198613395680991686396505924902189321666523437010707796461191282864330482211
273 1213442166914713669573440769817265731527118155941518556645546245935238837601272467
274 2422325726222775524960628651208270905349763116205029365665227926231865033925573511
275 4835585458741035263101710866537680271786859005222538901454566455930309618703278031
276 9653140416714094878663360167588280005089197780564368062516050571403504704414450904
277 19270420917348000703823979867691436851039426867296217375365942565720649078284418990
278 38469520446814912113349963904733005486140718769277410716399404325869438278265337794
279 76797187649570767811972075343669086691773324946270018188385533445730241065739872413
280 153312233350339179988328901508349243232087236958442461663766128201123782872317243837
281 306063283206499082543358451168096158289549868440863873521524060970105785348556299837
282 611010343614748562785971045188604774820339596454304862797086340148717360021589725606
283 1219800418223006157027966624532109688348220402055870133307372348539175527578790536034
284 2435184430872005371050248993391784394074126559008113541100053056851718468459799378706
285 4861583879578157741588113522907491823878469057464000934848504729624525117176036558323
286 9705692591988686911914198534561361118718959510120437378431000590866757835796524148170
287 19376622743997111001830876690172579474392770639976229758097336161021945413731965486686
288 38684093039355343121851886700135348114821571898559803526227402901821239907282226159832
289 77230619413049496316023967703334872015608154464944859752710939389021487744956136560573
290 154187568860777654371569723672936227498570951893064461717922484158674595561295225325188
291 307830698652840543487897363454673349754765661837142759885260491282158638493696983445272
292 614578269790437711599817570649418498471500272292997325551994824479234857823870299405932
293 1227001684848175028207969478859382483711711296213043516929593979902063127078378941667398
294 2449716261407228171198462298838100935226815687904063676624167462129399983038030869509235
295 4890903114620204801179110667167214988464183811284040515837787971650311402910753166319543
296 9764836251270312828545533429406845189197329033186465622362135885622001855668857214228018
297 19495908685614032502479047493283011440948163348146331744785268049429234480021131491567866
298 38924638976920597786132320207050890218565096505857471934743123515233579230063602737921098
299 77715613640532977508991412303440055118159015414319224147403031481395832416069080047980568
300 155165271741590203196838059313302165913680967834948090616253664444635614741537936133399531
301 309801355135323651783479510570730759456415479294332401345732180385099127371280410431288409
302 618549732709565133556245931296267818787675140119477585294091244079133977399274542749741053
303 1235004217011662447624340526033599228579865899256668825854567641535082206681226017908372085
304 2465839169696226658350059386399553895069684166195007714251280790092401256278428461925059153
305 4923381918100171207477964807527339336530822250355102477883793936031673494504097559423937699
306 9830254501521617752911622655266778605209465376153987321655327493614041009535732332108613125
307 19627655952426974323049603707578904159116308853692150177933069190426694818550629202603892931
308 39189934279595963991132785142056901247616455570861622053257257272031146415676928463230072358
309 78249764801898218493445338740583228720253955702797890923125843741704053495576622046589967296
310 156240614284858466706004273017197562517200592731240547710185394727373079340657177352207134139
311 311965960991098382359379153145372884799009842228868179717825403637481103431568575319056551143
312 622906470771088403363220843590677294522026577718557600009979281049407848649278216963983608597
313 1243772123636306384171163633838318582883657148746892878865281867337699658522314833863961866025
314 2483482615650921474094503588618670036911607347402760095294621372043407758323193579720989011922
315 4958881650515572078803748369699347956962555031486758042692790558363335110590370505767016307196
316 9901674859941335397790876910455863656207770215624496905807490996935794688241867417198621161082
317 19771329004418209387162567526702994094500739563336041870229398107607888877177125228326645508150
318 39478926391637627739652638279451485287491161983217310733437601669902788159762117502540077889186
319 78831004193703710723707441957909182749626214364337826619385109343628705419101672173780261851480
320 157409530644540229990355986503394255253843740382833454417925773688575369907236733785911142185924
321 314316525189707845553508405479972971839356108781911997417973757988480539418619211249001064739119
322 627632778415807264922869985876801511610846619730609547778828288541255477550356077836659281934644
323 1253274537156643359325663909178411289703914811023114996264799950738600880031518435143961147076879
324 2502585932721622777675457769732462592191374786426322558031213869882761647794605004519504235895368
325 4997283079615688025978220461266494453256603241619531199003447994296449718558102569578077355637944
326 9978862992535080593887106132209672121514693597116347444652899774195296496686086008976382474285715
327 19926467295041879265461605982775630960322582657667745100405334616939522502348424663942544922906657
328 39790710189188585713550773426498268079666514140130114047215095767157801023953268453352354898225677
329 79457552970136965384325214440440096057992868629752093479490496293772327183333010488841499704862515
330 158668524880662569224712918217727663155184863806381863339808281324860483055585407197301743373226678
331 316846177291235136573014881015912840227609902990802557167341558901913770682419544686192749159540175
332 632715153597611297981610502958060397008131048100802364492759057427955946864511454853284000815882112
333 1263484923212079691809472424689321102054116633345432476392550791211210823949250397983832832409785508
334 2523096976085473628355650051551575078146108725696328365285135655207638560722623622213669833985253911
335 5038483733021434205574372530525342314980036970740809188972427714129003042918250346319733196749439348
336 10061617529190965065686386945887080944223959623236531505751970982450554741872360940282347377814106103
337 20092675115887230985061541298775452640404470255903572228579267194691524576923223285818528868304532836
338 40124508088582195124706002445337921996961491535882728191451818702394847154495320315835679244328306638
339 80127883178011004209967437219725214201932646623153660089790019993559563487669637090623771584778941380
340 160014594627991297177411140429112916180458318012749561941781078734971400398375502063217991139242098545
341 319549017906784910167686845400228981311889683438995406599981058619459310518131773961961372986087844946
342 638142004806180566612064706440763332035441544713053734620937046697096010830454687192993740692727313955
343 1274380506614192426832116993297168864511146696601912474173774323328003061720618827841173920577366868354
344 2544970997876305775524873857716313883893742869642289873383205990096232423703596208169306835811924865027
345 5082395694206856999136242614987895901026147359198995470726472977083114787130241205217206841727614234246
346 10149765744603819103495775050255397851783750320856777543327828534697644465731930487180053532524581461973
347 20269613132391879736100500628372205980724566516052600559586300633716577173928355170514577233530953496815
348 40479653457591034648734296422648433780572094423028497643351731949250290993336688067187010431307938116367
349 80840685243496231213458124236457119912161957296724151402617403775305416962819169363334211365106700903462
350 161445167367927164912790414935430880097715411030838436082192938280113548650542779298849726190548118259069
351 322419993780594919528310539121753173623931517112015237999631416786752434772673222047978459516216099678801
352 643903406193720990244400862104804559436594629459240525941858474582191993687976687070414385545010029654476
353 1285941791302736808351552987765125792480150190115554024019194648549263379551635047377418295830203858777500
354 2568169706067956785329460190190769961975559153994738891713556838512672605387764347670640395848366625076781
355 5128943757362611458291732838302825145956562435289542179727189336943044115747678784234044260088204127344072
356 10243159940546657023676275996002998478752924749536761288107501357962213251056921373902198731595095561911327
357 20456991290257744740180078248295390351691374342326681758080518849703063838702491501036445090485157408567499
358 40855576705732853950340288775287604672389655005351006753457691511748952166068428935606027150160930085335840
359 81594840695447962076206960247885495336464754779525658373950710147538551243351768775728655739220423332491516
360 162958046936732626102847611883769784473092281170081539202807843081877422325112753276078579906523655217489095
361 325454792883091516058975883155435695858018666027323689996621833462102709754090154878137453720537551046124748
362 649990891823487126416300572414839659727154117376989622281363238469067606214088366732874342652196283587503329
363 1298152156790387201224699612419275483248040602938237322246703983214841777376666839889015986783453379297232581
364 2592660472913555285319019952032645433478672636701369668919087690900533808861759041292671703521437946280508985
365 5178063874699830574964693296038943348669705794982540075446903616279931926607705475403991316424980144498204879
366 10341674400013215496440930975484670189153408636215890546365849733225175569633477802616984185313482209752521144
367 20654562840237991248920255445467558293361509528039067671755840607969435190079191354197324469180393666489484869
368 41251793561836997901070957162811662243912735129653177639712668097952398148314914932375627561437553426798698708
369 82389399166743843507462207757499446112423428228750735345821596155846608013520538636578560577405388032644768568
370 164551368401525568297460980843979472668754424473385603582502967491441364041113362266671695398359541011005975431
371 328649755872250758241101472495097483023059122981299735590393857472285051106180282574431459170234184481024818603
372 656397281938507247385886051334046708555580241849127179293418240006283519434764170693411438549935440280556919875
373 1310997517250176902098882756394416647980442552483808511964757084517965083312456449188044946186833151193623227562
374 2618415665943109194401507904518055146311536384470945192450239165274273073093812521064972472059809568931639183364
375 5229701843549342727004076332192164885305007190559193716333741477347373908203944472600787123200483492142882545310
376 10445202810567353865095561223755543457106986698122936667003809600993202402541709930396606540320433035935505535672
377 20862119281073452231715954411859606606235581592527104404942873498188083479630272282756586396207592690865205421797
378 41667895148361100015767177657595040148914134722415324692841340100805484457968237877501811182633988427734795848187
379 83223558911931524651617580367008093934995179957832481148328515589107454587755868906593782319479927764330951632355
380 166223559818225250338792685056715535066882063752990738967611611265237976199951106026078343231280185365985726979758
381 332001801024754047260988220385227200353339335962610190876568262871097788100756516294204339245874645112514077224916
382 663116535595747031194892374353332371041017659033758679115785945314481767067550941169101588720267370796572836934232
383 1324466032212907225995106743967026141539802596265741951064134556705362989132596629996318132584855805444385148581666
384 2645412079992554416244625132929798222818651029703466510983145497037555003608520857417594940514694033951006905485517
385 5283812191250717579953949905027087118782364557547915655086485919991938633238004984860349804263113645323235087413870
386 10553656074928192910612752621814079225203155483586966425231040662073448550642989911103662312896097509406530273707446
387 21079486060606616652682373921731359113490234002817210211271917964116324163467422203484014582495680902981527920767917
388 42103539540242340308909347631223051031060631488414713239593744258155281598895353263790651224454249540144543712090675
389 84096650231798804660039964934805708281137211507661172414718902520531449295137043978840310759499498418880160088375711
390 167973309681961112485124119118844158529110065223286363751550513992041028407082053554283742175843156296286167408255970
391 335508360314976756415686011169524372518307248467306030023929590789357301362740099062043567524899617964670507837880132
392 670143625132803075402651493365003015109964845992964147648912995072300706362919795244404390522166568717700787635428258
393 1338547860024872317917936222997615284281661152213481408817185323478220253538656738898381595698658952585704764696940689
394 2673630452985895763842507256669456799713212607640242777382840457355445944095865880395175374539349922176489626410550771
395 5340357224094161537029041656760097748010019706023523237397998191109741880119893933864906134880018007473276561657268077
396 10666960442913583974209021787539155933138804606216376721489135802978276001760593596077098546161963533700203670697747748
397 21306518906428006740968401397088566234485285413373740324630897750506699596307056741267073419279683726007368390866229086
398 42558444557050052877174154249637061445556393553906698049285204921960040595787120001462384286895031624678396113327369275
399 85008121314199106029893584297610710494408765433335450999726005048206721950943074685051800177842646572580986386286053068
400 169799539111596677498725665546122748221398141672102805464795142265952214181611602932956882411364246407203757799606265391
401 339167324769898065079290224782142934924918237919489287684384784876771448313696928541575411632411921919297071683976492937
402 677474428810559146841229626581823137139250882534877424012407206903504148863163836505896675060478803826356869204774570055
403 1353234946922787158416027436820111226553309066552115589282782568596455923106138271140020762644503150518474881049234467357
404 2703055051515529138962394421833858435298225543229213602714562830889473748706124079462388006271844885111124040342243077241
405 5399306213051101944994375638986935165592906380730564000961426109950099088911415145669444847459952260618566883804072388219
406 10785055911471927794401295825589427527433982351217644360138587977908382956047079557793980739271571287113430006927488057600
407 21543100681967549121686189521355464192471825574289031803935972953420596998319282297288163811226516670004581599916662504185
408 43032381585045375202872220182537085868508596900253425128119862940560363892107505258590317738618700536017080169785141258620
409 85957526093662267066724782151451606770620460506335344827442833733160261986900462605390078173133621171789002375385620255680
410 171701377991594506335573918521793896496664087782745187746303146158073809608615894859453770559247037080257540135608772484382
411 342976997581799516618255975604958402534626057131102714283587590216148324984702471378531687603180999472274274868375785262765
412 685105638664589333886749634954691906758915173915306672327793309206256685030471645344443109566379700313771286225097698356909
413 1368520845926119521850367569333632209975290699087946205765176825242692816269339003225319827687170499075893720854531602367419
414 2733673314883670340542842317744000152756799163176032092981480099477750650012583383402471674312802085965175462809035001294151
415 5460634694131246435001999133781246392652860864780316573963760399056014234383801653581533595880313002778224171213499263326650
416 10907894849476280628138461146653165397623652606682505725509548748183724169554991850943751523705080000491551503938913781811940
417 21789138683325924323657996439814646356336747563912538550968660763039548502346643847304939721942600854844149183778384223925631
418 43525170263535588994381182200365470383010416182401661797117686425210972249748340162628838085832529108050805148117763455463509
419 86944513805973483524368582606949847169153825034394574417647176716015405373319097656503668476862064804299675502520573683443044
420 173678144438037446470556739256315197138324434250619838049551887907705894701188100410778125223018411128639924687234698251467424
421 346936053740570724528176001485529648165137174633421396768976195100808926256762923039001425185914638132328269879800075762440323
422 693034681143936784487962635040648225315153917943762637618452504902204719491783303935153624660561573833939840751187017578697151
423 1384400560811373255464941248960399102279218162900937203123785028682598786177823023876836233289509193520434124079986297932047596
424 2765475548343322457208103299105138253017152033001695198863084723518053066052302350010248158653825208664007121184582917966031672
425 5524323865251450837108171870390896635958891031578796347163298790864076799304078704870784474034749788901463600251383880376076480
426 11035440811848488735417299028838716699412231531115527219870761126318808240160133944367182532609909417786516755738634408558273079
427 22044562307536853769624161494744746650722043227766346991401062641305602894157728698374371328198592711180499704936909003178579147
428 44036673899940736899733497763099027839465942279703697258268321462985714823042415236489513059471465040687910502722874408794951316
429 87968819972480316227985751629054323494957374207896676264216637622636152472266826293539770091231656163350370195469465666941926216
430 175729327069890087047436298701446194226168266638993334532625460947649273293949821046437652977161493122494789049075415118035715956
431 351043505170362443812783634268357583998155336612440574481558276958879802201015194997977011879275215103848404988179352128633523146
432 701259648550810949331350464990340770471395880416792492661871032279270318163189938294689253859413913140720323942130870223593491991
433 1400870411281425935373115411999762082175539334390943265018187253016477115306683073619243038996495303698739546156989671455278301706
434 2798454657932917298007320611664121568628183849740522109973513203825659763558141984287715544182260046148584644274945987649052153527
435 5590360064732529608520967805211658589298975633017960975617511014183180978725964948140633595863655348015756283028637830494331923567
436 11167667513885770735077097089782641606290424697269030689851589997791007882042118981877526418145046509659323050191533718483613762007
437 22309321035255127734168382092313324026704523459940835848314512552402065397099654922729266347444778799199720189341930055279065409878
438 44566795502002947760474061449707375892828442538991269961324521103859513617815645574963322379662141993208632693441274298928536008857
439 89030258595755134691079369108021327196773496354077940789967860489393597304485808086179757873301519349170474505971928714814987291482
440 177854569658063823992893181394002330755509570986147192995420106723709407095738233520264007591986627275062104191058174950718517431444
441 355298670533894007860303555314897155080475738709111226841677376942714821253592176045310135122963440547783578798004568503621869266734
442 709779239643325926461238111151527149370183098680877144504982424896618342357624350681259289328241257682132634822168778125159708889662
443 1417927916123523387362968056146419715534101922426623742553064404981436396457320543882326231214295437864544747217025657381324976469686
444 2832605920627315573313761033375986327334863148585065189143406699285473600436127653072710922406295216963617226901024883457697255099430
445 5658734319134033111440677405286296946037401302332776673570693738423446153299196112194533901971291867489136100200757519086545173732378
446 11304557941726818332601839805052712584047824335603789451670471695387947948970406098566447513443628419118536132009123193100816204548232
447 22583382680754607398802120865013024760863495710163326031056652767691805159720326160495038205512921488182840067252448468829901271274173
448 45115474334880432260312407299193051790196373261171430490823255228024978660299788053676489068795735175112843359692386004743802960926120
449 90128715385952896136936626921490750746509823211422197279974337427551477533648002893712964348844163488042133432634976872909961163714088
450 180053657798499848049241706940598208955321184107823116845323935531795452890875069752129866826451763871000180981374362036903626772341719
451 359701149011566845711014146658837751117629434378149696134263055904126324715405206884468465369506273454143888744764859030950282002583434
452 718592708044355017695929609911955411529309247104298073258322243428136859830299970114151124809307323599016459830539714553155288972832643
453 1435571691698309472037593650862281981649666721226107384926636022803202576070884094025278620804724937747351178511494514192709441712839371
454 2867926784599814399801182270227002880583816080333169358041956739134942650882512798210439621819660951942392011363425866970932322936316722
455 5729441950231071258015796131627034851290335358158391398054548987412895271731414573519769548994248526074169092854109859112352326818973573
456 11446103578985385859534583592051817595495753453332446937047140066560142540466271016592506157683762460239499594472954899177566957095477529
457 22866731870112742589933137612770781325705048916818746869430349508762372764678222296710301423452787866465018930427243755402719970119797481
458 45682682926483332304055718540242334748650763683324918106387654005829415859376955999822226842651467191618495352730852189161688387269786855
459 91264141867714459511428692520882936193370045334758814713565027508598335216221279146733114182992098440757713400885371923101625825215460689
460 182326507315100957388312395209496656792289272920706126713071751293023324903229903505285827535876794833970295255967590734010153995086818774
461 364250797479031512650693688650270484229840254522791789641537317655975185629524310086607904689946315577012224329081673097595594399104043429
462 727699817327230401664252487376446624534030956017388464366880399015383676471521712604275692047874633158649486048993069325273527726562199674
463 1453801363547168919471157395771029649358285544178250106663402519064407957940540593395099011012286829985443751858236026839035653916414612821
464 2904416695259312718630531179209652702027981381666646542900392728986926710241481582341076944822061260485852994683321799521409302432619679963
465 5802482232636684691788875527625944744360638474610289584233456765904968141719545813395959520172975501515783595973135504946063907235417296732
466 11592303732900985192117518307725196039986937820828784835203376892065744973660123503299127396485219017914288931908112631629078517947161966247
467 23159368714950873675316343088186892170153959962871551214284573307548611654911000733022516942839217909873799192123712842436640322924244178219
468 46268424457100382312305421099525588481796316145977853917863499177886049139863087717259455152309474404509368427218819600571912765804744517402
469 92436550242276329171146697772621709835039718260355610706691433060540692891251343660161774765245672262751074984024077925474072216139887928504
470 184673154146847006498946600119531610894636912189959184734895866972068886674371818559954590058855633630737328315746575524560586384996482548890
471 368947710601683474940470259368114927895921224880252053001754545783781157455758247447734799902424313735624834142438663871731755486102855357593
472 737100801834419383287857954046271628142650949549539298097818311733460292025003418863882224978185897677640206874763238602664769276675712305127
473 1472617489267668217956928545519401153176285179742299063317160201529753688614388079471898128165244947066900886039194508094896793838176124632370
474 2942076943435609270208080666771165152737975632977546158307315752851632610187059241750461427682957659604621672353476728768500065080793877798596
475 5877858094959321312197209171038791649939529892868838377731537715860730852784481510008885431041115457808161738723254155462019384640963537195890
476 11743164946066769784011035644620003530670268328589055858465889710334948707030194894228287305585534065129913910045958846924756644442237615429786
477 23461307654400220750289064630683956478987852741376737533643020544858546277541108548114757165899960959811707240359126099434283299997195352654159
478 46872730479731837996117921806934000620459302659932909893638967703162446562051808273739392482950058201645310306816867319955819223157500688106429
479 93646008899722522345898768084095705055724565068615564566274431650802238925660583229258398342221550811174734749191341524838015425564897944097505
480 187093745513084112961691107415582088294595971425600223768549638958093709601685798749561296219474642527831154041898090934264594917953244444541646
481 373792203442127978236061509715236489959886884975263992923857200869637532785348058238036997954171880626471186005197535704814951136037210341206400
482 746796332437031639951811690376913620874082143981277780729564289843979464352489488689476345651880840187204091262281071236972219024304271673236495
483 1492021491103674368535614866288317760776626945777757913927331391894416350011522020511606836522227898793467882826311652135085819353932592013547544
484 2980910532666413302619019356739312288747108941144627287632037636126747872386457135735224563157436131292628660033083543452859633946245707004993899
485 5955575858520838638234691428522392843997350250062799206507798091334752329640761254677455190842945674796766314680339704784257006030116260689488346
486 11898700482016927640237825749288028296922693735412231732736978511726667082867849926873026625890640531406251104860020775333916509058734966516557888
487 23772576442311309394523490177184122834781389987462154090537494011652099634009756650911632718321612290630982021910786926221813183088984041572219361
488 47495658926051152162161390237647989241961450339374347143560075641815449586637242913831521709882865452999929657804848761450177374965243404177628421
489 94892638492959897452016511376710667724368071989147173670844777088415024712555222240716941385299494194767989487784034753351423273696283086978015129
490 189588532183549624277904068942659733747220610041169784477051913659510659732658616497566426398452614568249716238445478933225387419798686959253302917
491 378784796240393196812484437467763878381455503490746840182652907003301839358611539920707544740512070467909186639065948743167209706030114160128482230
492 756787486567745932647797108798894648295161065271957287549249946005128132227696916244626984276721902348725344114928937604147937663377119997581239828
493 1512015596940840865614676943053683540063118919447709571253787322163036702389425431781409208064282171596076949472473759166788832891071846322576434135
494 3020922063017401285753236462614533628441762414366609310190170120599302342391225844502893694385521414226307855678020629182299034611895123816733499420
495 6035645008595516116636308042330771402059391073225589522116037150735155297344004521771991492279739111423104130879708782982758589869349939060034172947
496 12058929874786099142721330921139327388371136271281911572790431792912967793812779761362239833227297535533938162909574009402971834076268753497705075290
497 24093215260306971941401164314274108199672820541758323294646257475709149651385618302595640687171366198852964199035791233009733875261653327229737013496
498 48137292359930277007146912736195807573728755748852978510214755864092742382119164203975028026013197872496869153735998105675725838932238081956649674814
499 96176608498725389760482818109668251859322178390727659498462829351011812326075834373031920734725136302981740336160854423800015238804350954958389929380
500 192157861706567466314673949866424862674823581283540364024906570261204187644716413830583765425133043070370469537460145345039121866764900262822105724467