0 1
1 1
2 1
3 2
4 2
5 3
6 4
7 6
8 10
9 19
10 35
11 68
12 133
13 259
14 500
15 976
16 1868
17 3609
18 6911
19 13296
20 25456
21 48925
22 93786
23 180326
24 346432
25 667009
26 1284331
27 2477342
28 4781021
29 9240027
30 17870724
31 34604082
32 67058896
33 130085007
34 252545177
35 490722360
36 954237316
37 1857021031
38 3616414982
39 7047627152
40 13743096602
41 26816308221
42 52356099673
43 102278054292
44 199908013219
45 390933273145
46 764871273540
47 1497198934346
48 2932018252324
49 5744370502625
50 11258973571189
51 22076435206186
52 43303791600116
53 84973510766079
54 166799884299019
55 327534384136534
56 643371171627628
57 1264168048015363
58 2484744214732547
59 4885260075869996
60 9607678390819469
61 18900351460796683
62 37191014649741872
63 73201363224364074
64 144115184821125152
65 283796058377487381
66 558992238150374311
67 1101298145064367032
68 2170205172131174074
69 4277505854984605821
70 8432797264823552780
71 16628050961660139182
72 32794211634578015476
73 64689951751412649517
74 127631526460036870735
75 251859545615608571602
76 497091208515154104575
77 981270957204528890771
78 1937381120761449508212
79 3825714618483880814970
80 7555786371759927459652
81 14925010117599613165609
82 29485995598694134067741
83 58261485280433708055632
84 115135792340925683846838
85 227562507217179209903707
86 449832863105771950285034
87 889324740857138009439736
88 1758437555789802889400744
89 3477359660896397350189125
90 6877444662669973333225119
91 13603736695408554912517000
92 26911739984411629594094773
93 53244732872419105433519185
94 105356599088011168492641480
95 208495164511081203547284450
96 412646679761580852708600688
97 816785180559144685781474449
98 1616901275800887927471213225
99 3201137879363652710348470892
100 6338253001140296953079011226
101 12550996041862531540654575303
102 24855894122120445239241130746
103 49229149523424132724330128606
104 97511584632937323840462611122
105 193165805749059024247325812739
106 382686973653798304452464498471
107 758220919762670260985689232372
108 1502400711381591622389592784566
109 2977234437233254708382738413267
110 5900337339244095119783402083366
111 11694362293997323494919696278668
112 23179896689887568976772986680996
113 45949529721547075097543097728937
114 91092927342716165466269397741763
115 180601629862080816877177013821768
116 358089438519643067311087104023788
117 710057690056044515671227835048637
118 1408080504009444345830245685433282
119 2792495789464108400227917991282890
120 5538449982437148600937557584902148
121 10985355337065419284300041345883229
122 21790622881719930603852929540142259
123 43226926692192383804849894377677862
124 85756644889349407677724306120951409
125 170141183460469227120001285288366143
126 337581713215216722672233972218460573
127 669847178978225312554924434467602626
128 1329227995784915858996691414181478464
129 2637847805588670240959260600972558783
130 5235113337245207102393749053652133117
131 10390301280028655336033980781795193368
132 20623173752784149245190853864942968132
133 40936224591992597034588916328532404055
134 81261460757239035939724016622465047054
135 161319048021778234383211046358778992436
136 320265757102059730096024187295110390318
137 635856101691680632161960850313586313869
138 1262496897561742704578674164456139554265
139 2506828372136985514420463887555903330596
140 4977844910386299807488848428844157458333
141 9885082091547262029641978535099291056505
142 19630937674762872481967029417270410226572
143 38987316780647942552771191361097277928214
144 77433143050453552571218627588885488071752
145 153798242748487056143799828500912156441005
146 305489660253844152616661067938872836360013
147 606822998599472738535744879893525835508482
148 1205445686407060710339051153580015445989064
149 2394710893801946109139308469386466278847887
150 4757492309019866270165826436157940520437663
151 9451971474873906497036962587670123211686182
152 18779574904025787908604740549357923807996096
153 37313665168783264864193356370240455942972927
154 74142737283426487327589339813062281163795815
155 147328794085776503851026790796367024134163636
156 292768757478145616627113069400195366421421713
157 581807976644467722214540456728330028875086491
158 1156251295356726992249295398754863252420982008
159 2297958549262425972017767915574886089972559412
160 4567192616659071619385604629980487993447936912
161 9077649921309956013686274507200776797259633529
162 18043230090504974298809103009460316300810117201
163 35865070854746083882296596448146857113575312712
164 71292762796629410644078545441313260981189121582
165 141721370892693616310655511711633725120357375237
166 281735255389089719171787383862056881715981901414
167 560096435863340040509186911191300048583247157566
168 1113525057014021271012316736439436256142265171374
169 2213872302702432822841065374200900680914972340373
170 4401699048902484083060480485826939795825865877711
171 8751916237583886480938986277540285431691712259440
172 17402066007288890560936840219917178251996778390163
173 34602952060736291057585431731671794655124146527539
174 68808169040314693712210148726112914116866668713580
175 136829959005882933781995115538772695007710103958852
176 272105032113971743316467634043655458307875909617188
177 541135431096712167499416013661285792711094631212903
178 1076190688810315209521310648605651774353906635660389
179 2140356900650682763070316458055551842810894843990496
180 4256932057960802384328740810190440378159064229735304
181 8466826192629220211924567972835149574391764449956543
182 16840610339185591850091723709368393423349925701620412
183 33497170292150576138980260412651269698758768128649544
184 66630240907212559059058562670563541874233432445926812
185 132540154885698495858019197396374691171450932221160793
186 263655146815636792835844642378048655235919300541403893
187 524490452488860357940824641099794058720162634067704304
188 1043401219312945605690789450385868758303816538583733801
189 2075761155881838876929824524904489270914262319425566031
190 4129672194333342607786703538084972011804847540026501690
191 8216101747888325607114907582385482114729552989175714082
192 16346619102569481155822368229975852732972906775756882016
193 32523843188532024683086991750863373320462892688653119777
194 64712389024604956328204014552993347309482365555457306257
195 128761061238701143873554654676572729660655812168528363278
196 256208234097415541381052629280187323701035546577369217026
197 509815369371507067113566653344623708611154259328486900311
198 1014481088547342345670430613374774523223411625194787682665
199 2018766387260038034600454889242007115114783532647116783470
200 4017345110647475688854905229898999429633765704252895067492
201 7994716638104429231552050209384899661075896005509389202427
202 15910277665930596787544179130182967438490220182883015239599
203 31663803827763355183092849107635390474857885902086254062736
204 63017178206234912766351454597798839959006587589797969713887
205 125419554673872411749616553543507942186185852640469704584223
206 249621443768386838919139742491967556002075202946913691136700
207 496831086147707138331814366704034672306486708045017284209202
208 988884950313224784948899749117762577018608160987554230587204
209 1968306886747854117410250218349754079610147211912870767072953
210 3917867993621919147988021863201266719317206741013197109035139
211 7798599797730834323009332618714650844217985121870493475383568
212 15523627899256660775046879080668683172822367768720877650380096
213 30901494034201052434835102019775217872998267881415507025876725
214 61514189058736674473082960095479814468655998016309044334799434
215 122456153102973472904555846143640569000955781288409693691954406
216 243778452936474969208143582600844823585546532402349051224064108
217 485310099855102242847548514670967796279959524427821043303130525
218 966167813473001712824936033794653314459588196507525166096055227
219 1923512176594651811834119227098354292918164319513693857808911990
220 3829537878856624970833382824859766487584722203260032652098162975
221 7624419306320882294871893406961267161542477272318142398854236451
222 15180150150422657542042238224671262510887186420152498711016342504
223 30224155456446905599402483281409545862374706154056331703745267026
224 60178452382032678113096015819236341226776379878691895213020388272
225 119821985187336176865186733720082055141528773633043054227926564849
226 238583598824341945085548806079811929054612331874795263759769280553
227 475065139509262375236423173339542578818391202107572410040004295592
228 945963040952654027883053160948041594181807896714110174603913675760
229 1883664395958123304430883150184756919800313942613718016432402613127
230 3750949101516610754040628186020091284424071344869102520202045273532
231 7469422453236540895492160024109293366875249656301217535805163851408
232 14874453333600352990161111772148699264365195934683209364314488479586
233 29621228956182677199290797692175991826473907100141576796018063911197
234 58989285015303963995168853523735135307206455880515046774028504419959
235 117476533562392575105272440208970479845668339177777785835095039945740
236 233957503281036060591008673297526036589476944159836162578029879474955
237 465940681639869285227662843022921217225565372566069552224720256559561
238 927965895366798492428202468877582754254327161174293622151797982012754
239 1848166385751448043497173117931922469096759321847104299269698103857770
240 3680931384954967353298536459881079241617036288582875685582291507868748
241 7331315621487071906984636932543229026902642791331508665162260056969321
242 14602041857672597765151219014404283255437922843148183711836556096673881
243 29083902300878754396432880670665322704959381218239311421468502308946042
244 57929411959947027199452377073538307995764435528183202358802205125713372
245 115385930761037343972786775558721203879984924411397338302916321052776371
246 229833764524017473766933008226721099752935166416023973487217508348445198
247 457806526906140069203769392905047701969248784328120843975141885703508866
248 911921065692069331397830968125377282497990320072138156259592440791940724
249 1816517464189824852904916305984687288177476073867665782839702604072729763
250 3618502788666131106986593281521497088428144530233052065287520168313876605
251 7208172885789105790809946775939237249127427283889201282681858334469781068
252 14359138050262425027724576513974194858308769396515072420604518668629081820
253 28604765127795502822028405387521716281843930173332717147856344191443587315
254 56984295884506001684828240653881844288038511977383650576860864128410984640
255 113521656115015877866246063734007752627182330917609676766553018494006078696
256 226156424291633194186662080095093569770041549611482921119417792716771164288
257 450552876409790643671482431940419874575165044229413925795215213610695328129
258 897613094862916243593573527199131068118257406844794440210305636983043303223
259 1788294814475925798047428339902515950721288311187320973296533935837559588724
260 3562833514994344474571414923344243317538688716895963976517292142263932019594
261 7098365623743521558533087203597726150563467293428311078177416861790640456389
262 14142545250359229975397982901824477293008986637530912331503932827615943711086
263 28177542628092154019424118024927855900735075736119169472997510275551330722766
264 56141619024153306872034416973909288652037201666140498039253779977028319881082
265 111859527716048852937487442121600393996204976749657378524590313834005592934961
266 222878006351525909988226858362587251198106860904187829406226740075874043049123
267 444086514528134022897890219658788081044348658257091531966623533938419708246174
268 884858950589640179953258870514152370444435250714251689283638490579240789577191
269 1763139024223223555594597600727084277178942587217668675533950954850806161623747
270 3513217759378126936703309293300634596759799323551310499843237139688746749543319
271 7000507712413979873873752835359198089506168686413658626575112612557400517718682
272 13949541103413151072204316311634872663669619099450974382374160792263551803719876
273 27796887766508257081608601001939086919590183373582598741089464694881422092550227
274 55390878542020103527585022434520954226671215942667718204968818521956808080442797
275 110378914331007333574969426524063574240871618556098952305105184572458080474702390
276 219957981456717512558815886189257122581532284503826083449009717682718268181321454
277 438327818642989411308542849012526829115718075913163645216439770137302208071055951
278 873502199741784654190405533643668573130054687551940780662171079710899571078188282
279 1740742734969291282185897765970895077635868369680412872535792393311521613546419254
280 3469051593260230483784753405041998047574678661953755686125716512500471192724510376
281 6913412427849569647400220308980494329686886769446940666131278251554238072442205541
282 13777793561884603339854339764705807848525612440980560216242804736014777394632868333
283 27458217557960834924656705396798853804130171262710812947751299692302905318136254332
284 54723067386640255518858081882352645257528395810359664077480001098170641200575709789
285 109062113247760228542846984242723868443076914023645042221439849457076997669453671929
286 217361554374906749193785947616617500043897278040418260972273715724577043629594444646
287 433208394085180001877510669117439756185055183074567735943188793894486931052815418294
288 863408396544768475964205291921563958507719608636591586250979975355374337522139136144
289 1720841648476770388080907433033982145676296560145278000312719976022763673481170059665
290 3429815423515769945899187918253936828278974408516513363893924984767718121574400734053
291 6836058232436929789077419218513001238494198021153557817660165998701337196822548798706
292 13625294148213332661791294469775913427409690501111292567248608044017222980601949853086
293 27157582875619748377085720035321274544734717666498944713846763653340397298023375424999
294 54130420289500586901266095036388662868076725842849033863785627795520139284897367193819
295 107893854678733373213371064004734012767556410241598594521759594904634183289622929307070
296 215058696825853683094219350549976579502899688889890544132976368849191981169680931512698
297 428669186939075354854470894025542542308810332090841186017633981798873881212257338866053
298 854461399469163626790455406211987483662528152203021638463123750492946795216585337248567
299 1703207338072312781160907766228577057735340752652020077317835766303822382077964171644504
300 3395059960557476810447409480682296935085779583295378067080388040723015614174698743589934
301 6767561383171050120493175044549429106483282272639138691502379570798353805532545706184195
302 13490304479036331697142024426552173251996477282653708651544685093570667903571174031245572
303 26891564044019618300573540441047896515530933035483971032121691777048275527297162877423404
304 53606209903539107533380149694983635817143900805339141025795369432825333928281735070317092
305 106860903676563204525557806605082133038765549368566540684941614093643337923529179458583389
306 213023370074194623400621771336928435142637209056124854383628466329463849855277661405407683
307 424658965750511757397982163056026717613335419183386276074513097327459486048513010552807072
308 846560405749396815072600805572728586410999834749072682787501876875014556044865184584247040
309 1687641456121774880533081217581879641518368613987595752183127178032211582099962597612512581
310 3364394902849215729578852233760005220833392925533550204871183989996483493989022196992904464
311 6707153825615799846748837250582647064040847655659002195632460076677892228283862346786831382
312 13371313075426370207300566570071815621260920669255461760165928638506035233182560594106854716
313 26657186450690271595385155078993012612354039974009741540957964674747480076096934749226886037
314 53144581904879331269780595794425560176221748528016087464807727624530203640788996705715273155
315 105951737892902285833086394155235719970372247950082770033391183167205343884012702229076111172
316 211232895166229240743178570625944631586501633660977023241527498342090894765270054524379029145
317 421133090678412871134665162888318634582552153096109758243583735713712018512695915043225477771
318 839617545566395472639552557456584950708610267672742611894142459785762582468202448121796038432
319 1673971031285979688397352434302156829625943982307378311387088985899897180648630081099119178622
320 3337479743626422003742221415889925179066725815083860128735745787759762346138255290388210204832
321 6654165220937414586900379146945645216830855208372307614840566264790365283688815920026727437407
322 13267000223111242747795165876829516239768351068341424681446975786440547769567434889465418434249
323 26451851838029846221610175927796311016751758787871458272669978780586063471169793713294476547852
324 52740420640022471170247449535050669496363074621696665323506275987917006450272234860688344875170
325 105156284845337111748677991688347181026594684171712283663453821327663770246027884394067702229359
326 209667439108800989682946915943023520451799216909657501316370434756539293684282875064255769650974
327 418052508559444175147649508241135582062914646565756847074474069927451695333078831761390858139456
328 833555916456940519959032860944215459357152984316729853949964160645880466796560904494546515516214
329 1662044623695297814872722057080259396165022363877233326709826074896851224438983182341456229073765
330 3314016249671230188443185192602456614171468834651538609754628053471100064411262848627778500510885
331 6608008231972845692968284674071363641550360818361728734390216564049364258160861188759267491020868
332 13176209185439830869713868838057960032248008619768336188875425768138643257223248409221390780766943
333 26273281979375518611081107833244701085323356527152258927352210878816087061345407129938745516423625
334 52389238916958369446047957535751409948578908524247737625155681444082562905747749805218229851073820
335 104465706258293106835701598907110274166121525057399193410756956971422907407651165617631017993182058
336 208309592836477326130714497820725844319349469608596209820796398334771469176304674160202926973477388
337 415382926961758941127122084675156579770334847409612787127577172562841909943240237144311830021150969
338 828307966781732326389586642222057795163330435367281439341914285082152163014594384115223037042548841
339 1651729160898085701001063628737790765576434732473182046633654941248483770882409444633813351919796250
340 3293742267908535603760944530247712173708302201814536446628283504969413144499388472564475151641378188
341 6568166399348399444449977362370804334667582103325921413232432102519653477113002178331208082467619015
342 13097922468876048014955802810341779404220149106633128154602900595933385096841294584134398846699679681
343 26119472211986054933614487236949787499960880434220325035900263523229254960519867552444286025129263276
344 52087087027390795594359122803917308793526639470568746563611280960482832025294802390287083393122621192
345 103872219927086572083823410113319154927380660741311093568713277014170658488650240442543076578548239475
346 207144022397947210224965760052572881213562589339611769465989212121669940709228386242798845575994756891
347 413094131122131035952957654052969549855289083063439238426423591761111596323159611565053870731394267612
348 823814158042410744113082218140117435630950067948358847086780454613816435098189291832064386429899894569
349 1642907318044463833532106658525850244123613889089002647692409528786676170948391899678331568311621100987
350 3276426594271530730872601279002981343995092841668937047631622651912590872513334778021528140187617037603
351 6534184091139804876384105114820760515089928744069129100219729249767828133597666713843361388716430639008
352 13031242136307224497788755086943675799980482893001525322182578805535954590206700970550960920560451668976
353 25988652872408742341199103629485404428289688262530001938434801710693354032075503480407112249316202749457
354 51830477197515740375385782944679930865459095800412988797807844418900684823491061585759714925264298258543
355 103368951706594772354290519224882791697873351624485718240314916919359651734553315870842515990436463051856
356 206157178965399686436927720926030286813174381048833970432481874870966655394309658557048269085988553299158
357 411159415751721503482051925208217266697423415425125644661004659496309398473064021302962988784292180326449
358 820021851527176406385991828487897006765252286629999379099891410557191840619137221529732430616629500356982
359 1635475336193477178196017128683382331041561663585180202211345842495827802104068906366089944380277837887070
360 3261864698296990594290945273318523649132892429039332002260004670953245349888388094234905421128517648469988
361 6505658124027238858419613841521709217107153875092297278327979830876263594879035019950370393407051509007029
362 12975373385490791314306522634195232195445759938719996982698916331549389788089598246667116932273796827810279
363 25879257110455462566275268284180022340227906875022805427651243023398140305700451975056234798736008855555222
364 51616320500523807206362210918446967634630385690292739805242324354327640540893462970292875159321231507486737
365 102949811847620086702004628900354499830166906253515385462666207891281126571635823167034989502549926228536015
366 205337056417384325935692292615461160863447654549361290959407434929167214242200970969290824131923781255387356
367 409555109802521325844487079549094195509655812343685196800707668108478717894354410540514912239801455757460266
368 816884376616985470570254120622378096478498277881154719214056987949539254992778896785520235964696578631698084
369 1629341195637130911489720956038130837420527730407940048382690556748069622429111114493609379026303124018753035
370 3249875141568115169403821798800379886530674229840702054510953096977145234872498300963282806481968173855057625
371 6482230740594084165387676903267604086341506550086575550971641222881804623415264527704466701952366010151607740
372 12929610778281748523434559844689683419530639409043653408051751813679957486854765186413246543308347969981281402
373 25789893884830082845671079154019100440028942949942300680518311710041365523160793437788552992057566441962076639
374 51441873898618293590563168579941842054175378183574749533992855681624507690657343582931064374093781419859447252
375 102609391136443956281976666927457327617395154350170433834955918176056126576682186097498253079226741412451053756
376 204672987639183423434793883498917541790016930219754854820495832552516869942765511908227962970799264215364852388
377 408260176935453406957466844538954884419344115451606501057742205491475292233501832006648110421040985574845663685
378 814360247114634573666481483551248631884088526588654237752669128609636333924891264786835294700897544689109406925
379 1624423078677213028210712405184021017689633050398476527412439023027428499981328210762228796226194505820896905996
380 3240296562203493356272947376656547187917741716321171599803568506630143331159232530359312218779872974339965803667
381 6463583693634264962644199491493374968024891612609161197241140150839307789929479396485908609407365177321256403265
382 12893326634945837438572984325963224412656982745571154012022964859954781496928574723067056885314531249478027331872
383 25719325193468981209059425652835257052924111795342980850613598873981412732636420308901562519680490450618262110786
384 51304695568221978140988333463728663808697577175085217010841674092353654909848463322789267208267256776725763195072
385 102342873237388257694231272987386009883323998105105056274108075937978830330962160216829388791194677696242920541797
386 204155472520178648768285181866029087072952016945416822104289812958464167616501718542483596008189044451127523129633
387 407255877998909345863349251681070943721754411064242342808616787787580351872815506846840853423824586471732411050620
388 812412498894731530150083301033888944434633799391040137464606305697177588663260707278093045846616702378060315102034
389 1620648069774580121841811418000765606378601101098835852641145306343624352378989412442460491348851889926272519647607
390 3232985123806726499469049444114347799391158093986908444511876570431068505070458893827142836324787879084182736929528
391 6449433239307536239350021908974913768606402335830661347133135559190375079147169129960919334432394969773249850179066
392 12865961206985952395846217175557098385332159761784635646601540439709975374980736526783073287733958362229375361863876
393 25666446784419813430899323831136806956998507005697593758155961057951128053079605881678001707562970581817097010524827
394 51202607036939018671794082566684086975129001285477940847538247500853367783785581816313721243126593344972278226895295
395 102145960367361890413604397626701419079497855729004094652910657924081851770020909589313579092410930663071582688820412
396 203776032045999730875624934659328588567685116227053623171309567865791605520916290856817667171838804346980017278225092
397 406525484585470495852632111461431340417145118518454583253795267463218568239811171099969708291456639339070544230209411
398 811008127539858225394446976131599206761842271617218439958774327462221692728421170843972154807561821606955444250386508
399 1617951051432900118832029556392864582913349494253899444128682343346697335699848801442284224676230306738480929994397388
400 3227812347608635737069898965003764842912132241036529391037116983470059961076550594265186343932976144310577072096673992
401 6439525880515981520338950553623471008303505717778612251446421382505984456150495929752160965278120768168070503854842201
402 12847014318840341242069249611955282956864207924523500063831711747518812969918544858871844309636474521768973083483089131
403 25630271742798100145468180367275552102528097199297503849432611002726843032023022225985494878568035806775741332170413476
404 51133660952216011676354835089168551966924867184737099263968623835493689509753023799646191641182931770692550426440758952
405 102014809998495154159246189511230098738951339963623644951328262876589289846970570651127559225002608699531307113653461195
406 203527083987145504603422200749005862016134446725456040420140833695745645242035950346412167235336314817650742337212932084
407 406054034883445085351299329258458869673467249978059717005299672305477495176267006947726387676891913805774069367851315986
408 810117608811579165382249152000944901750495935005246592260579699051553552769226507566023585157301678889259229924902812744
409 1616273762323346207706394396168144351658691156391885621722831979148763228371511489548305452008910463450366497380706958885
410 3224663262391456580253245405037907511358071624216005947729955494066944794791382805053649532828700226387610440845111284235
411 6433634732751811182013774287423562431419996914494221112259304249752956376411536387659868819602317568981198312250376882966
412 12836038228936865999066316660830505627736013261442353772517375077588508853910468037418418914811950977543718269756202768333
413 25609916466450308918234007090857957959453934448979417696257477602431251346610214063101701223790640897559146337506045091915
414 51096113529681051126718091442146553803161714625258451732146612270027341685210324376340237317403251705585440229830967324749
415 101945980729098579115476095696620112166308192071599995263174548281959179762796359864544010374902005412017119397831714878786
416 203401836550845722754435479394698781485662979373624990549122397211731732113042809876578922234623717501421859827037754872848
417 405828124724948780171919229871437376968996639901333314476906283084886766956272925360582031474939874063378934610586751179183
418 809714488087577231252106788786552087062543535114143503047224700565263793501537776871615345094696150159718168234409635123913
419 1615563990551824738250026910323526359867031969822014244743389073097343129912451042145465407459039756087755491357142117828296
420 3223434819243878882508387025835988308496601882644876040702286222774512441932046038944079780623277184244118632210007415428372
421 6431556408942656202629560811644252206976592829980275235605512524196074794955314786835983727592663204284879270112525429572263
422 12832631507890323513303531287688294687853770528064909356350336226630433412709080139216796849713378692233200016723150398805286
423 25604588635128683322052435949902885854724780911789086280755755247468106359043530560034462845746713587712873521685440311870014
424 51088400908770910590698964183060946776172558140031997626224928365988025801922057723040239315211901723811841847251133024579882
425 101936385813265252190382874417025136155751363065287374087149977999401671737441479286004681759720758675532760661351054635645537
426 203394197045247568924472871489369403127672907524634431864031649487594481517930358693134519368126323844629918734354415549777473
427 405835728062180160945318235383940823102522991126436852337599457066440899130238317186472301558780792997801484027227140501975328
428 809775027488555741699303207985713698433538865471909046486705465215776216391166640268306835719762931913184079534320855034297971
429 1615774880023784883204204070013452041629625335300592409773006722281846259903608700252399900387136120436047669113056233337979621
430 3224034528047459139044667655980329887716787296948623924616836682091571045187970139084245888696197072177059475376869464863353494
431 6433108339027412667235299731190449427926768156324400406428026816519309636268101832108212158406406991590482951608051268039347082
432 12836433769077846572122287889551313441835356830443595255418886868183805484176954080105411292788726267160046433455753770691461336
433 25613576851000599164696666828111627745371243190538721248688032971959036810016722059957024566714228910642005855445379016626428297
434 51109118785637140268726528739964676561040314753471273275031881512104507591119168795569680182212293995188514386475405724020317701
435 101983253117087443110930176888021469551685041852903598167190053329223556720104040325174446234776456555163929940605577581564926326
436 203498693146481824556213885074721739701756849568867271572145290003919219642133269181207717270010120175454211897075446650039562948
437 406066042159570139617891322162831480594810006462362152885379160126429926459775921113495765674162510994975768286887830948555501431
438 810277901478229000059445241028115785479141428420329958040688095985136017642642841005014681544336016781143627229469540682284548094
439 1616864331879108437476250640411456555990268545093870257958183991497690857535916446048167049516194017514743906513418760052567725270
440 3226379280431493654782154687002861036726035869528222923834739874358624343757158899404264467122887832381903886170248584933449572540
441 6438126455282799129724027493339042431562157744183301979534174806816981154602315484472617005241903771898213707257261369965897841885
442 12847121116650291476055638572681075621352541018935910284952810361945490162215316118794539496809872752797100847538402058280034052951
443 25636241686498550033483486452031762639448411423790845805639468082854586523878952310027199112773913461251145660721726476456807523692
444 51157004806841701192942272514639958780520929102429480594136416040872054504887388538430422913330831064485976810876551096968534025557
445 102084090490956023953556714591011872802477719197657030938411544822001486382846879844337607283548963899113539267188736222037280958759
446 203710404791369644212254430461884678910773923959450129002659809177273811541316161995890485004808651827675544760704680523335542383440
447 406509353632889759815058058102910813396891141324003389419177963734081149772351930285099965211812261203898788293066723585803434145316
448 811203933365632690345227464160719346376831875767096049421306025850999156257149043241495702634151068757397558421094331003910961971424
449 1618794486181752540198939438503350856021472963668859822453207570531256730645539612602195013228712141176613460491192563228327573779105
450 3230394330202697291330328035057797930460628269721413601251067551873452560621782253669304885589062259488222175084941414050308432822625
451 6446463186657267321945222242909131125087728254432976144403460746559288870420890945033203004981291697063036324070805133827454215146476
452 12864402199922245850430509874123974059356484259952532040380357507540935171091134552584890706243220950335571240732151456156227038765066
453 25672007922140640725803931404432831235448701481229776963584642796559331537424922326514614080916754493345717348709587673918804287324605
454 51230923298368767615811369718978293170300712647564268566096225492746498865904728196207625563178512225068995834725661891740853018254974
455 102236655725096353835509282867763275161830872712062320567066753291126989523931953327524482001679377451069806979923181639997546902650322
456 204024905065433513136652296951018816660671259140299806394804266436346685023638045350170349223312222450388626216121708911299871880316978
457 407156922143709768010124496322383284014293628743880576437771315076688242072209327994149461200015722634725537705003336728671834614405229
458 812535866461464471531121811438118606089660211074032416733892973755874542404252712882423850356700946467614194806639215492501302985499247
459 1621531271631157856040321523479992686662589876566042905726026065273591815536976829822909731606942823590550327283964765701501517144261590
460 3236012407298701982271772083814420187730994579755711711861938973742072008077249808749781727878660009150688954433135129229074832223131749
461 6457985715216498532950174223664352652304804801247841160331852181872240993158373712511012338634377738293900863753196589512527651527142883
462 12888014782315176725930867173633188626461103954005431926030233142178787002670535985002244929206987194015821124962319999662726584658746402
463 25720357794512361327775639888632972550432095147950365226030098106639300955012158877450373712553315608542744540539973250055098895735233466
464 51329851977841479718793626157056320219181293334056116808844549238682721841159410862225662365022846924469391822038040213463891142317992772
465 102438930398789017589334376502684441211613419815062529889479014394621864674727717614933547393717019898218166649923412775159005284032223751
466 204438208735780657420774614050421738898713477313322216303037517997853908903769397449698088133156274994425457555951152099386173644505978173
467 408000879104384524017477388211976575275376789841576671508417487738764580968117093845489427700928199975563043101012920357957115228493644432
468 814258164708322960325478377329030173733337439555625237583038319547028434254345262590078889593653074437663768869257509829440384278953376344
469 1625044013149233029562148744520196679348409047812505804643334471420096107668758553842257739000506850366083845576503991785890632344597516591
470 3243172945391448046232543664595626564316612099676873286713718583387354369816819883291984039650884295155499178563041231279266049381204676600
471 6472574455770618181440745317876622017956720538633250296201476578310246460532786956591051750770193151595606093868904308288251705502943771448
472 12917722748593055777366911206440207501939048193628224108097014696542934387027702819321335863581847290006966756004309586790006213106032528056
473 25780825105014470726922545832726333788225077155993749594172477533903924148728027362808038919364481606373043973996391617758761490506336357237
474 51452870357265167315756810881348337054136968332426344126766168242770333512310203099340137074777563875754609128703172032579528175993833921245
475 102689097049868165505973593085301523215414412587663524699314373671887007394767087574337292320164116712811407456664382496473910842919129003546
476 204946727305409153845955700485370687089587588147647790891488770983808212029750548446764935322520998320173270553293952341431791758481786515063
477 409034139192346990485010119207699987650497660202433326894543626785294597441767036551756454157737776161523769479881888638417969362159660107217
478 816356838471755290633262873899886586231327966178078229827185397391571443940214591621445821508441659081809818080140860425149870588881403013608
479 1629305088891436446441334671082028343292587757132030872055927431954786036628537349910291420806099300336058856154401574140128442161037289653970
480 3251821406579158574355830447701214901821456398609344948811621832943094234294824911359587993235408827097854839215370477783591610770044523611568
481 6490121726228674077716418357158349908001243539844014866651053970115116193277188070098635287936370298993806274639609616887170725959886476014417
482 12953313486788349507807457385033885086093768226825606435100236346993241075606340955789123626181729054868566480980012191228674296578194792286441
483 25852990064728714131524614739487919716344498075900382201732148733957526394419871438016484544075736450265805598826633347066162560431701959693066
484 51599149591999871593084251732118451334687572606032581005936478671493742441244819779321557046267292746022922315762793111286244679303319363517170
485 102985519185682217942485681807609610086551691304411419409786621348465864728727720106926388159626227004732598335306692677109745032628370778101267
486 205547229650435702477800640644817534534887120504689458492783997341588252022714137224213071841158514371994078621061334469749087211727748088201459
487 410250322834134502686698609254132738332464642978558837073893317076024197948313830207626781395351998480119888968978976669193448874120513395392286
488 818819291886161896755828781585092801507829021026877678913877235311572893869136908842117771548504975311441951469598898117017640149638672929728194
489 1634289629613280186571960921936708740841801890638512504335264175182198673443862093915581529089027183963833695724405753564079656476282026245574123
490 3261908689309771474423219962559390099067922957233602508652833394547327162182304005451720121623666368337189691744891209990121016286950013219529981
491 6510530581514411496812129456839515880013369649875622115030095166306274201203134242780486482941436755183150828486544590906748792441781200496943668
492 12994595591559252215181933184179684134498229667028172595446246856326750567724554069364134701398805381452795524237722090050040894257322876666994371
493 25936474770982361419348929519742006467233789031147508790910967356238382528312781728448664160518986552596523526337747694036968644481634793974777307
494 51767943571232000727688349203371697118810761102654744266878975330467702835035397870100470755150798608221837541263394330510332516602712243594833690
495 103326723734095387311022402046325730814919256503884620880154399245458768599748706859985179939786914717226790059331918609911769993030344032516741934
496 206236807453133938382887455697303374005584806328318094095469466235895526147499080126684396605083175887339716164493856540102489306665344355727632548
497 411643688115712005786366913584959651938712530941029274331399819931606362274633146749136792251160769028988750809275801349692811374666087040905055185
498 821634188728951272593672112657529907684900111958600599769902451831358883960350017309488961922673790712515667416012384978179811545932348918164606883
499 1639975254456984904816227303019839254617556135292116627997640965980026951201924681031498331633063181198226263046408440696084524576950747710387356096
500 3273390607896141870013189696827599152216642046043064789483291368096133795045926757739137861652438379939564515443746566595911593244839291306509336826