0 1
1 2
2 4
3 8
4 14
5 24
6 42
7 76
8 142
9 270
10 518
11 998
12 1924
13 3712
14 7168
15 13856
16 26826
17 52018
18 101024
19 196496
20 382710
21 746326
22 1457084
23 2847688
24 5570840
25 10907820
26 21375520
27 41921164
28 82274428
29 161581188
30 317535452
31 624383548
32 1228435862
33 2418134866
34 4762356780
35 9383486948
36 18496773900
37 36475944056
38 71959171128
39 142012245044
40 280360689750
41 553671796266
42 1093766117812
43 2161357733028
44 4272211770052
45 8446894134232
46 16705293578852
47 33046002599920
48 65386308013944
49 129405687809672
50 256161855022852
51 507184800628324
52 1004396155757708
53 1989424558039220
54 3941216635503832
55 7809271133809744
56 15476230515105900
57 30675500805738708
58 60811729248726176
59 120572935999259240
60 239098476713281556
61 474204955749686452
62 940623012387784624
63 1866050409787461976
64 3702435736575517990
65 7346936503327661274
66 14580685476765360964
67 28940156314627941972
68 57447816953660343344
69 114049775505187301916
70 226444706726003682944
71 449650823650295903340
72 892961635629859872228
73 1773508017219056371260
74 3522696855691474556856
75 6997743328185905705464
76 13902095727912984202588
77 27621103180030820181036
78 54883176311540259091900
79 109062125932102285741924
80 216742587035330981462318
81 430773742239561895007930
82 856225203739050612257696
83 1702000861910350877195592
84 3383480885616823203022200
85 6726654028644251476733572
86 13374117162085400690019604
87 26592618694708006879386568
88 52879379118979792725122492
89 105157481726891669594573780
90 209132702742864011509841828
91 415940339054213791746034028
92 827307283132369142785680744
93 1645617073671737534469573728
94 3273529715474667729727206072
95 6512216191567045022844655048
96 12955847332434761331223138680
97 25776669958456614313849692016
98 51287470528986383254852744440
99 102051348732980078424902530392
100 203071393658601495369200437356
101 404111146179849556632184087140
102 804219407859692836276663217960
103 1600550877490636562157735420680
104 3185555812419314866228145360436
105 6340468538504554946567823977924
106 12620527103295944852585594815352
107 25121945275626749194798044121216
108 50009014671537412839396330384416
109 99554806644419155926536520974056
110 198195926171031441091967630439504
111 394589414094506754653586674182168
112 785622699200958341875435184341044
113 1564228456893684065549852567073436
114 3114609441778802517197691859176400
115 6201888577335417844148904051332800
116 12349829948281658587202092129295920
117 24593161515851281717088109968370408
118 48976058618453373913096480747453424
119 97536937222172985968242670574839368
120 194253987095099559657115900280870452
121 386888708104363785883277832578343084
122 770579053065424836153736594652969240
123 1534840070234741495248683280041772840
124 3057198248009516554710730407932969920
125 6089734847807990841439143969132950760
126 12130738577535064448797209193655522632
127 24165175758150026118475007080112926000
128 48140024663740425959594974985637214310
129 95903858534491619988156448780851033154
130 191064088199395938346357044098003782412
131 380658087207570306591235695996863335092
132 758409677378796153209576717456743246760
133 1511072446686855253991894229447828860244
134 3010780763115666232411369738974029787752
135 5999087795237722341303588935010218321988
136 11953727754359844392261858068950079466432
137 23819540707863570391019556039697275234464
138 47465177736020410003198505760356086147520
139 94586330133753766533707259128297786457968
140 188492037506734355358859495390021627729852
141 375637419882748368799309028487954224762100
142 748610192593096704552548045022073316832748
143 1491947407175273750047872488210555274558540
144 2973459520780861854747918606355199929204524
145 5926265934745642482184543914792597672479380
146 11811653113088431638896624337579329278240836
147 23542388981022831147189126309805127479015428
148 46924595411417255083202754567141359180464928
149 93532073763182157302076968042751259820870856
150 186436300439908938485623876762563676694531716
151 371629467764525801010762965173247892130912916
152 740797375279000811254424164134713370589183812
153 1476720228926839985688566070011919809214484396
154 2943787023370438801792802711589467562012489740
155 5868455289688407886433627000337899346330985940
156 11699043218158260349828429732815702428299523740
157 23323080150358274023420879481780651939002318348
158 46497581392709268719198363876136925635853327308
159 92700826908015055334970493283300462945571850044
160 184818537159522923072432425909618391542827174950
161 368481777531208343870786458288210308793980548570
162 734674494749667663356234883482565764846715856272
163 1464813270515594417031428441486798361950150036344
164 2920638605148781174592757078730642429191072593524
165 5823465795876472254067404441555691618443710831096
166 11611632692052903393743963824237787034330114355964
167 23153305682248889664099585260421217111987807462976
168 46167949043742665721867982063302150692137898104168
169 92061050184401227967387347690966178715408641190960
170 183577284735570693807846154729285319672191934901596
171 366074554962680801761932743202078484920019520569516
172 730008033129576261219299636788043567677529316150640
173 1455771265973927035695711886102935974040486614590704
174 2903126558029611486084307918575788986096397545256264
175 5789566305074145673798954506081433511248832572484848
176 11546045113673918020784708885511238793889175663055924
177 23026479354040617507213926888551840695647407542193588
178 45922849259779546269149392066980877097107298879667912
179 91587672964822907458244247189348697938211521761566376
180 182663620217202476586260591339976961194007570487765692
181 364312319614611147345043857019713679904029755108740540
182 726611623072147813352710525999019492090001300238083480
183 1449230402410252217798930335148897191508431922550115584
184 2890540587437295017692102858953625396561110638030288608
185 5765369900650294059718586150632663970930101343498890808
186 11499572082046616432201336582700939229469440005015873936
187 22937311531665141042241859207215173630210983293972389576
188 45751949962623898295826021156151523600929787487052920976
189 91260511657041547987549249056739322152689970405580417968
190 182038110831884711236115251777904443018750932528327957144
191 363118023093027712854278275595288042591742592480690912280
192 724334702131556701652058841193994200583275258343167823328
193 1444896430210980585608685197973318719562266093835692233968
194 2882305570424490508455363335936513472051570834379384142208
195 5749752364847957707203276258172889699640779811870596735824
196 11470015815547320450115627541861526732842880101247897027352
197 22881505244350710384070910302607600739045930934444995909944
198 45646849137392839585414742688584625725448114606876852389808
199 91063135900001910588810822802556812800485083939280726034096
200 181668623465371398943553239574997353454380338986588735544764
201 362428816158851510419495455572796976848043452625801340515460
202 723054331732219511035065128618523430588247569879108149437000
203 1442528848459269228442988630450733476652475234995546708605064
204 2877950979319710209348166247833707058772386001192825730620640
205 5741793051076485876420644190431379467048202867899876485945784
206 11455574792228776012341096205986402689801102214843868543936144
207 22855534961557982016232684377912912501211565642204601297913736
208 45600646813897124862641672827183968358434563272198655037241828
209 90982040299724755421629230761631285250924428661699092596833068
210 181528721607850864616865195708755306292137525543016344645791912
211 362192945600128449995829677966742050390977882760723121874660344
212 722669189269083532041938172737120901189126754819918135544064472
213 1441929271274844892833449356949640030775865203928213257292860432
214 2877088350752667090839546021636286557213072265954890483563768696
215 5740731241099416016874949027798004805599866676828258181418532000
216 11454759199770839950519542431059458418205626308810372265635516112
217 22856482767044721554738001013438764905362720124842556482041644048
218 45607627585178859754598596474805750346917518496870190786996977896
219 91006029082009497689871731844305710927241493974015350480694564840
220 181596472498744359957908682923501363410106488004050935039087793144
221 362367441528450151883553993450761784953696061484220996775693308392
222 723095083583682383824554233374344072246257368910889339945589050432
223 1442932730679604488903478526707457495085537153125259437106587526256
224 2879394416286197072415190748517661196691090467033655662924114162100
225 5745933419737573417195236137669702086815598571563508867630136076124
226 11466327441890376382824059816332471218052542169680371064462327303800
227 22881915151393043901039094918814147885550929532535690624420455918552
228 45663021493805588321128589815705707117333971007180269185178049852888
229 91125751971096434453222382793582203693775895066445700258997910565264
230 181853546141538114285123057228961364421106158432110664453834940370560
231 362916368087413959387291481967392765238923104513488918953315058378728
232 724261558206088002733102824646011719595572046215700411086553194562032
233 1445401079934320998229388327146831657705132837470936207615811429597696
234 2884598289713785369828426864691564290004165698748147719411554265677328
235 5756868385532204124422938772075746819467774717248683720151622817209536
236 11489237783326592660613370394306756289329554781796542565813706914632184
237 22929789055953197477156350176129619019403576423576692607639366673428520
238 45762821447932322093028877197543155422929692380404196329674334044880056
239 91333349331860304416642982976496914957722336477725204682348375192664568
240 182284525541186223440241129164437412540088824705117360368384746607749940
241 363809482547999203811264704829775696637282152125877694559426996496927580
242 726109284309470249245974716059776744735639760125867639691633236200166624
243 1449217924200279373474833631981092547264774163020870734061069206958557840
244 2892471608682288090707997692165197107177285605039645795272235484694201376
245 5773088076839613338508977194190956210774323401915619795872736037521593960
246 11522611053499173547488440661961319065595395364006539699853591281228742728
247 22998379317076833002950429639724069363752942947208208171766920025447156352
248 45903642056243496878174694837683220257379580641468491841566501664549048208
249 91622177486922882084419885482865112712510039718978784832184872439434516016
250 182876372158629925636755440201893490061848440006794829320355341153936724536
251 365021194943073250642073349418154035323710914253826958403365938064365594760
252 728588035663619478230534854109274428374675551188035274541513130025649900272
253 1454284678405161499509121815313666343924061557421526948219425844231321544528
254 2902820859756850420322355961192005611726303124150305647857882477842339466816
255 5794212627911700922286137577068478759006977751842990116566279726907011368528
256 11565701546011644131924015582737663981067500050142242093954251822107384150022
257 23086221992367548811564156743123210797649288796734858226311009668013626845634
258 46082609243287252244146881363009918908280308821048442069380827117435329724068
259 91986593695888288928918435942661623832787747131507497355584113189666364529180
260 183618007024151781436932587398193779728159127094721953500930462945251675033064
261 366529751942366355259838712269938057617249146161577564180271866469116465984660
262 731655098402702617740221074155214731406106279755876694667577037400129198435928
263 1460517468341961874616275072510846443395772817452104404371060626349307818430308
264 2915481338965276720888907925145091981384381563082703635259664579058904449804568
265 5819918597433387021819674833063685095031062472904057825455446223542379879163800
266 11617874072743779428850707016861797087585830667637652998360407521272587879639200
267 23192069628314408684328978763806393157261736983153417819422739760283789695945040
268 46297273036727597405885299139710057108395777989716391142508748169748495246972308
269 92421786104349434754264827463176595016549350233663098623569125514306446187508812
270 184499979133852985799892256185253977907199140814889489025340558888297226908601484
271 368316590157461423986711729451355064875584861428972100951674450598779551678180156
272 735274009720731370993943444670053575618690798780438822571469844514536147162883512
273 1467844670413910847154832110693605074142700019242643951023775183978409398329449128
274 2930312352477914188528154401107685058365465183005904148158876638209806331196047676
275 5849929605450407712731573766907678589530753781091824826606217692688071045076850748
276 11678585695650938968812751906366261854544501610720748507899206105052503709422550960
277 23314855614226520694712290428688889484645661532792492874466105303670934659514985584
278 46545538006389697806440100908034671847656805423665110047431089678583644488221312308
279 92923637988441677165889816877701290658617633855770031992163177103426855427499499516
280 185514200485896223371299807599669015341912966746215569586277304071399026878881799444
281 370365818948528220900122556933550022160989335947213585730398321398259487313604130524
282 739413548255798431532949635379841932156011432490234672388606194444623407254495657340
283 1476204940592114650324475325424595404788342648571687257956579841870809171283663773284
284 2947193368279747325165636591528922698771287078178752000109712245738258657294782558308
285 5884008819144815576368404454329565960248804765671377009943000393576404694836453297060
286 11747371053323525579941557920525541850700012457742059648280771782652300253732162130484
287 23453665526260343519953198358035200507604373529774602342871667193512857872937007020068
288 46825607297073143513949621190523682123565156260658486640156325373098144038862026286676
289 93488618438109976446289944660282427058818526368222430347720283528893174016015381958884
290 186653732542896140610801817428741850273412532809732731913790261500383718403552730274220
291 372663803270332742610888908801218558465060138297302318488285750567018892164984135243756
292 744046919099758557341549219342765405885574987759995525543586404415610539508097116907556
293 1485545622051922363330589084057466930890795326241482305366586187315607583986418212121460
294 2966020904700964910766779965910280528925357869168452786740033491046380347508961574112956
295 5921952872576353982938146247095158736498476007581566828551479380433329773137700198094508
296 11823830478385512019950405023429057512434082602923496229705666606299841211517055584504224
297 23607713903596336878498754894069325261504748109783296603529504077707365943755770321686840
298 47135937235606791770833341310589718396677037763061436263142150923001784571677801209741844
299 94113693626143700975303655306740117281998547336111031715143312987698923944814331085479412
300 187912612774051549179663860103922906952778318581293827014126771387398456065300138171553660
301 375198824559182883486914773522339480367120325383063939958642547215181296057842778269651204
302 749151090778461587295302147444334146612826196618371385624065289184107740656945430556987676
303 1495821448771004432940926716041153212989818145420977965988327591267851786391445011072019620
304 2986705995382669422557322789826877720956735420090471651030954487207333801220507490263930452
305 5963586909227733109945545789450865472744009550475122501594726406880100037633893661927709028
306 11907620302128926204906770652426872127443205772513254833273216401166860264478957859569792588
307 23776325285751086236354474275689820201943633675130468864660700027094203609778189808705509132
308 47475200240095185620089040984342311157699951897041255794426909301028053814696712582681046980
309 94796254254196687024703397122494989141517360094293232652506495659909083012447501661905061092
310 189285712721152008163828029678813733763009724041272316845470221726841156127581947232275331140
311 377960803055244175961581138671050324221537893316956835497460277813305097653625323212138000308
312 754706251970535978211724111158079261853531548074072121327121018413617852333810951131432829484
313 1506993482519385134302432037110163443476838447265160600418752116727803493643119702387725469868
314 3009172109203272278157753016819057830737887364614337881159144053251895206539797573813762100804
315 6008760511496990608943210083398284096799103339390635800171639171784504262095610751082419051684
316 11998444888395804935018959828937351545183313610292319538941270295217909000850237918549147401468
317 23958918621612777184023643496836728140230173113532884196589519983522151673693216569535708850876
318 47842254303953937419336867594567570260332269105602279403915626603237703051025873918704415609092
319 95534055820535185417885405245695439292350742891866861909878640238881063330225127821839483784052
320 190768621070681058416860763437418958376507964059838315407921218938906069697321900477722585683990
321 380941068897873206781759185741716956341416641121040000531974606113568401366762956546491148173802
322 760695363362740933089338791015997781511392128116251232602303357469890686113760582067199544799680
323 1519028235437196187018667520479856567485459166841315143290426205876728228860179345672141547076184
324 3033353432268320108393682128876228637572173217292067656710584897475633974750294374018848625764980
325 6057344336594461025910056266428146599439163943289847305025753894200378643418189688208014621701192
326 12096050045797723607967397857818072968227044482631146133391355540627865338618346079820287228457084
327 24154994368094985477172826779634830925787858026013496422037104097031944512806479946841941874229824
328 48236117728726372808365253102253875150863008581035101346517779262647481751018283119023659657012068
329 96325169131532666780654233279411336988491092792814375400291811919484107636194996327803706185154148
330 192357546719543719881361789196248188126238349574937944918404983942075256090217206889099370874202564
331 384132172247156260420880304605679311134652314133313767085461149094249093481911273024715672165243876
332 767103785687432171304739343349003051689474614973220468725865065731306576929147420568252709718651344
333 1531896941336546426334166714356867890700369360649770638762987680324894432817645924867002971666924456
334 3059193440263304896657016675501917991959923660177077973638775451755431050584050304592227750156332216
335 6109227319373576644674781571130764974627682638544576156269983246675417272786031327443676012979494232
336 12200217546953017688142727098388960609121677659145021414737751622494515505409513946298063590869205440
337 24364123750551135089890706758603139289041136696297480513089139731481592620714272381007689663080243672
338 48655948078638598869894415420512258621122690370165732037705261852671242842952989644147697291838626640
339 97167939058446258643445301913476392601698331392475370351613675746626640242114009255188743058360915360
340 194049237945393661276352905041589845305330772747413317213958761988486658137203250859697306888833014564
341 387527724862965303232060961756985300396499675545303925977196651557379657750198009637891070818237262956
342 773918969211010778158084623697800125271610665838273163857605238689676128300098713207532595534458243744
343 1545574947053598716999711239733733702696846785542884828573998252467615510159368727502681599874404890336
344 3086643705351643795110467088457233245477420182823350501626182904062583553792277685382526579233814557496
345 6164314333429513864280764362813100885878004172197194069265650721278741537143613139703575442980239485376
346 12310760543174140913546668987771119532505344617051109608284388442387505700857054970791789850636566780312
347 24585939773004918030152413418751661459391652965567393057045706005719569186179294048330069186314402898096
348 49101024554729348498002105030369452209285248110027261603000262429465758802185255555202789182467523261160
349 98060949977331061010392521411125212188516154638409264445647591956146203011326131537833351772895401593224
350 195840914639184897413389342375436313179686854359390990140545167674714939176779002927116622679855261834296
351 391122267215853120804261907630654200930188024282033802439243177777672756043969976550674851538983730204376
352 781130193130940445351685060238485367799561044936413000864878584940073223585250544976325665936759198028924
353 1560041201366087507201791500386723052117712302271883618950477211251791905795980063111361306609573110616932
354 3115662893813908176577212177094259966168568669471280951935094525859036932743777201760880449714399697077832
355 6222524225122223134856242580056357109332648280797079208217695836435245723102284697603080410527742980685400
356 12427519708317508816741965217403866801545395668936578417725035147760405954290754417996288380754654639243152
357 24820129654169074760921426117508589903889993104803696686193764907419485287149289473739040463762205006919480
358 49570733157108813779594652170986131281719352827962606880155971962456383379938939960481887065983797534836448
359 99002996661477945928716610900868933633508861475621818252768910339887619459820089293151191527963789952545496
360 197730211201448874500582920527741987534602190515661885620163466850368883829480073431345198854753733959088332
361 394911156454712414063210800459323176684948853757685570382213230721089248010410626060323445602223807528756676
362 788728345768175216418471950533181763828115118322892995152304427126335710314224765477271197293601898908238088
363 1575277823710661697273960715238873818489184313832242520884906572184411635002045263750620103842005540535647512
364 3146215919792720176889477253130754194493613993696865801380689404716885306009249793659145028461632697719295144
365 6283788152994052289069096830570319872303939029053332618352011484190824764103619342759038070828032188143031376
366 12550359980122198348060530959922393142579036573011387445195403573040337852843431234095932600707949640080071848
367 25066428432489491318074451844007979737583496639676441885898350007685530430054673241480154200596934552021238400
368 50064554134624848630995515511232583341984371433158310983776494298822772410411047848601777416863013439023276272
369 99993059649834688300297422585625506555550982007344500120988554373132499898993867899720430179782345051109027920
370 199715128197653799458882369232164730991380715737585158983634896122139743574797059392094061501007051581560833880
371 398890471516131426315386740932568694183141920056241332398706529799355875831742004295253023862327926422716839640
372 796705738308149373644887351794985054543305508458058924767735024112093722633677403895721169130767148302670817256
373 1591269738562935556905410246064842310984167072755130484497121490110238375179275762695025161529901283194650299384
374 3178273227562851750883579337012111951208513255408876526828114118394022270964449585289889355642892595572077405120
375 6348048178770950120543673347504806769640628850624441536925431916270723832974413498814808085240872739694266702672
376 12679167794042304017897294136765927503739616490200290802725027610342306931938548099748606871628949043630456816720
377 25324613535336184050040184910202427180156003680774516146196793041812791401932519802258422228619156942798186081904
378 50582051322128637168369917532173852402541274873056548730041043242387671388654380737036432127837474218856250382496
379 101030284311158781274723753497470000260188058445809137304721933291640903878221762067657807168212740195429069788432
380 201793991249835145049731700918331165513560338485906588421672241076570696955843822167099879266330439247504447376376
381 403056932403197015802281113110503970725593131068943420007826826949862101806611690749770869339895122689642722657544
382 805055946288672298214666705232608381504043766114076588649512704320645157687332142289320309048297707961645859809808
383 1608004364155033058258145381087422430999890498442498880466356169997632146447795413134545945782698580201316725818096
384 3211810180217573092848678383776538874387586683521763022117397921880068940431741814522987950734308790845516839279680
385 6415256066783704207635690949259928175722710168507382463783093820805383180896358065138325902126142348487200161242928
386 12813848725299050549836994239671553356220454445870203219239870242989932631209822153237974054959516443143322010490480
387 25594500147791904944220816973473983016796956469101953055876674050658837982598120392940222299077032890838364835519776
388 51122863044028868477823417064197911094854837099217502214054975466788547149322879980944087472298962987918526482202176
389 102113962976448216691856780254742081839391158380077886204462407211625313241720425838507201970028631874543164252246176
390 203965415939135701107358571067249421080018315762778758390337200796489932711458232478756969782400391149074630152792400
391 407407831240577524706390281508765882373811440613642595617976198310147992565778597024517469019019842934122888378460400
392 813773674160519738470975637941748221651886157835323757216947133783762939512326184465269046748699498127269389742024040
393 1625471346400662612810739652368650360943544814939027667134888643082853176236424538225271328154951018509404384733318136
394 3246806536936962695189551517931835143321628804894874904545012601807335965933533832017708376628424051634672851689596944
395 6485372256970011476250224464200669389475265202144128788353725021235171058602466928352771736663388532317667958058134928
396 12954325471090436850022945520249400144691414227379122406274631581229742434445559330658955388542678647135254204926678272
397 25875937248063527251974591835650552244619494476591353694894990076639996860048330891500234426849318337841590655030443184
398 51686694324323108929361790339183650637250172244941684684155656040065921254443878627074151283201503355964375527523328896
399 103243519631991660959821716319827348415472100779164584846987051203042001549399474765661261053928911260853711224515007632
400 206228277727258193015630400115774648917076405601120896337368503050279104036980892479064042664811207148153337511673516796
401 411940973167349785086099657098666941443780262882113058650486759451110678269318132786284734506567170679781618842446889140
402 822854639132268365318551696139903201419922122859302185149476271374926270344876743599652202262212948538235650970390643848
403 1643662330623582894525260254460357994317992723332764890614395069241729378772239905663597208623652778030786138183546443256
404 3283246004366742289296808333606375625994083074812200841616194461468594317321872655922050468342985800264746393725228643952
405 6558364983171286898671891887092558461409800192356048806971377939293669991782382547325908734528302830841082942372527863208
406 13100536117666899650543679750851840522611344139301314959678217578472738996152678474264331838380342203152699844602352498048
407 26168804201430586017019082069550587573287253027633435250471809053637692164204463384895113644192386926496646776762106821560
408 52273310191805501453976262040028645882518332775667380307576080240356789446502654890929891869921517068799629473651681332608
409 104418496759935003989278715802816190538944230278823725657084805557334499849163177968930888805917368374413738478852594681216
410 208581686089150952754693708484731609115955420176333723503995513779095373025533252351847455435806448846950233383202228603280
411 416654625488348048663850880169044270725023468644582646130375162613192185889498277965601877874290114704915332887537163701328
412 832295471211419964502840266136339496479623869460072982574723528659499817947030167137831643263771139493100244584960419141416
413 1662570765051064624086288525225209416818100564306504955681633458764587054329748806961060095943747692277732460406969624593272
414 3321115850299119024969807850579386731476559859674500822283979559039808245369544573380470619693625414276117581851808296843848
415 6634209513630579817587651614992864349029027071873192090559682563499677222717271965204254070140527499710617648440154468389160
416 13252432647106969343250079266709527913954695461606345662441509281025640622683960204857999280373648661298898591100507673946772
417 26473007824391602167717162118354887435363595223564237286277822849840521120736832861222431328287019853228995329146861597056252
418 52882529907660506947731203191457812280686572529042691027974765074073509650400680247421751394248888993069912680701567740234080
419 105638543988371969003457410435129279225196647399123433225452060406410116093323607419016158826699643058849553674665996494273552
420 211024962195751239030041391883498414765377145105459183523872442889000691962377410188432550139493462334601612837628150202764176
421 421547473790587352348130403185688102151043475447324445016549706311418267714596294680075608130927680737953627321868089308334168
422 842093626911334489856063048039072343892590411222682310759236364026687837003200425950241569355881146561759127865658503898635400
423 1682191731121503730565690143718981155999626399984596258390692724435743172445273478131750312462415409769458030373451469618499968
424 3360406569968899463249351633772579418612590693855875170071369275078423764031596233371159777043656415144837704229300265287662824
425 6712887494737751316357356129187352424086869022913232899155702714100305655521625879985698538570944542049348806086607749871484440
426 13409979646704445487038200433646539437331041849965476279971772877540311296396542166450553511520721894909378457314200137834849608
427 26788479846430676989864228132459819771158980387809604943991354127713329094750233459300331139690460522747799564336675520929453912
428 53514221973410539556509436010661023835491383735277708421589353776023185590461079548991397775417683510281781917333920096061671760
429 106903408272992223103790358745471395394323563314046976003190796219428699247062813084774867204921447415658097179233877156608742944
430 213557619602760198363395666899877718155371226606247554787263800351173896126075703922374873543993336348322517270895451543427099616
431 426618583959961731177351047821112041424189111464377812230899473792418705233999024308581710314533660162343693476315890045545211936
432 852247314539783073877518034906247976284712420178889833296529418944159257976629069001706678388893554908506953710091022251188578064
433 1702521796526495853881110954794757722353215442977457332249883223919502214380496204871709587555774976991393111703826356059545730720
434 3401111596978714921422527802828317219592927377197260508277051917846114198158979235247927692889182330309021458076329098502751434304
435 6794386382387932194303894143972699197531990480425311225220285555562933255277644759463490871685671984022458784327549633735313086880
436 13573153190360028930199024272229544442913353732991439135504641350554256131233267316975576788437617799900212761339771768543898879576
437 27115174709481265876959093425240838679449398055130822774485298950548294359670718326051844947090138009633556206621839855387905903688
438 54168299801893428962326959097084649145618368875619229825632608533636667468390622064107400652615519307529355389655164828094937914976
439 108212925380566222471210725029818249184214672720018962772224318927739097380559382389856481530113662807259607184975294543006798199168
440 216179347495634868614559064517899983934296836148990366624372229406199165441035089687675451875638107063704794240547132486285544708168
441 431867369217397868273225212974261419791443463402080115245910163116752092272500718661283444076204967128021183143288279901421868889576
442 862755429344235997654057283934828397499293478900156553468628643927314758544804110049325243915283880291073166847069716804379380480992
443 1723558887609421929273236263639654160697967546396567849568853863303152634155735844644787980678007051669950109403682532084388934543184
444 3443227052237806108787784306770512054134017325774708815424240105428240969123660964431187441382270258706424237254157268172070295438544
445 6878698947996437265605300767975736593230850000341754878541368684989120694486077684855474863833703017451424302133502263655786751716800
446 13741939866599808467922735162841425837557405301665156894754301997607706549380720897286379312998306707237893530383034941386706184850064
447 27453067655379618198321484502541410715273994093536172061952716603462445718108167656763054656730279103078530970781088243718735899972160
448 54844717953902476415636463492550653052212265318661069429705441982169560460448525403795555937380843306107286279177941587792494218189028
449 109567012483535098174303471029612875285088636437851413069583046491515269729266364751763094635268952208483012076192655887125659445563340
450 218889996117158355333309541559837174650038847842314520176291215402967553851878489783216383703514230427491793792256432399370148582744824
451 437293561442482380166672123924609240681220638999799011572832045456243773673656855426885962545938596718468638988202822168401402423615048
452 873617497079825119258585381482579170907041480576419249712104080244378713158425700820773607078951112524410545792969007662125412194882928
453 1745302178310886428681228982566133345698697531371923837496272591233594616995748906638573531455997452688368976391519492797360416674370136
454 3486751525409354118848905530179086132505251549750174218323957614798481539122936380910905202509595009464345127693845332239846902923488416
455 6965822848383603983060557864844505094787149322982118701221227107495587510404523336376651976632880540178994539523797996844791285821640488
456 13916335932084548031353405450428070169729616497476618155484920102417755510136165707862782102408488724862956270851643968790293112911735832
457 27802153059890326828033967644145158626175771842152595692156140498795993482673209204029427830056955702775802194175297817883060147244980488
458 55543468859325106096202139627118171499939465522981634229274430709612451841823765796966429108667262876650775046961413794559018662650263872
459 110965661706645683883641948953305410977712905695020340508515333815968933361501301879920903789894990930336175374515747607382197218325327392
460 221689564065859913269876049919040485185120079857364776051015534254095531481994157083498860307251064454583366242028308080805467949160360664
461 442897186173606929427318142871701422710109140932385640964041180692191208653072813319318788260291692015732643419491048878544504837163679800
462 884833624802519568301236418698564731538767264521262438372291841117019046011477255285665595614798946326805421824257006827583188559139592344
463 1767751993313911212419397261307078970081862426087594806190870241739297840163739580549802979633519712175736731378272383090383273826270221160
464 3531685884265715055324053916358928144586319028729155798371170831506190338530145195197869105420269626485840875597163582640058359564498492480
465 7055760250511274797120107190889000540990235088040040952714210414483705594806643031277738599996782607910686080647572505558672983100056523008
466 14096346572931223369239817913394881843044300452864928624677707663218987737647995410307041917063452588166367363134503977244861678411571448152
467 28162442978647288589539288561943359188017537299647800779114473151680517605051094196930677169622150992074111803576181849348730204634509143928
468 56264579954837031631953988037718639466304465230691834706915293772843023050635719026566898144749618469127766414266652619787559603795895788192
469 112408934492425631634505765853797078343059139754084070873289172506319350306255505725084907754469549542027494483418907794814387122066413246592
470 224578187204120808083110974168004158725464067029572527390970725751247650962011609355553898667104196536884481304082078688627174184714872686232
471 448678540772567926206027521653212773101311869006564610006627899880174721934970763431395143359497273468394062796470148912875245578132020970824
472 896404457883475074462161922426963149821914889525605409009090687040782582462284008151565935696426431933551279279206533756548830641179652485832
473 1790909723420113967118352446769911060362084735054933707920923578910661798539175986789932508684287034025910881072730945833710929776113061076280
474 3578033108090942571192777763535420597986736942761240638140262577403850905837508461157982870424684977920597858400504052632910144439602470994728
475 7148517503500243562010905129934444649096341956699715195728801917299235945729990225476641853856434050874568085170780965891968403295027551919512
476 14281985259000105308922418662874696644323670998966960460362088666839780796311189892963654367055402941046813819115474866675947180874920689800072
477 28533965875893390264780048148240874026107657790918355994993495910160961022010880335007992874746525920528719425967750113682309343297576111870408
478 57008111181047411067998561618298128912449003701025491450445588130683897284194553915453631766077269240258663633188144800660893846989526224253784
479 113896956673499202373640643105891375863362190037502858755918816749313297835188544981006338602747482622038931865553063506421400853732989856198744
480 227556128956292550499394988426021858955943174925121581722704460909086968815976326979479206562241532428659122417500848974373135730470690340866180
481 454638175322741473203501262216096501492602962906403660746509228532491738249198512854437345007232593112072413431038602958983587680265540754633884
482 908331142399374935412166269569887589081396553182644446480210678432009889957802385234693607222354946052209221400432115344985523490835502736282960
483 1814777751498960702158737373836105237489048207222606339251624741157623977291870135716808292276816840683278249679518290282658022974735704837049696
484 3625798141878316606349780087372989239560194082887425864833999348850803516004840601094021317201499368631495178105709471467246405003105715159389432
485 7244104851548509024111854841985220561675858307743845802908694715510884881545873321481862287346571841643801421100147945613965974819095544378707344
486 14473273178630666903079832304340221395176113695646928465369488766245737283278287148082898244576580662680310249387762393810413539582770625484857432
487 28916765511462453235958511106043012363170865672348435229083129345011626255074985113303629685997989411100320612253110028743031053146814872168549136
488 57774152790916072117676794996273907476939654944269506904267875679744858075543352272141529160855344969633798285136848440962843732915095193604955264
489 115429914157214954365947548639202972651983251537920908232374143588637267277002811778942832629431044783993685119315618595294162706997028786985014928
490 230623771811351899706820908502083969462365541838663345050725293275535769768368002335887586033449054343595104693677443951404728092447197564746136472
491 460776875896897376201706983148089796449544942943250443018608713140753563112649522385359862374133772449363815191766707128035533973352692102163848536
492 920615292184629336498581290845454493346312632245072348184962542319701660860530523633844479156367934334199080256782713651898490252944528801944583120
493 1839359387608735067331515155597069341530916843302899520322553642561970473395796048227450601859170607461930049007822308813873672086476363704982369744
494 3674987768572870640427684279537961479561538367992309989151566850794258270804489504335247861425737169551371943376235714840638477217843129387717209920
495 7342536182353559999610021295832801691418403566765393446948773819428263364189181710669279680723072197644347384313085863901006012245448495233663981680
496 14670238743234994273814032256119152722450843924263205344457030467128338318945691251188250078174043866662559946658049457045843799100179783284802427200
497 29310899965216949826740575089493153472575174500223193723298303909760011410894419330587913875706334117379735443231069515598990406640702110124531868592
498 58562823428645897798130524083751637950691671666902037252660266697107871098194014429038677035378442428399910209722169768402576079634965382306460585008
499 117008049142511878797213941343789598448801141700305094364538152492713892205498266240358529771655469692780323174611792874304535508285116249568527876880
500 233781609872924374045267520203206158853014907730908881552809870366655324860521100778768890988798650554778727736186199509026259836853479721145741585272