0 1
1 2
2 4
3 8
4 16
5 30
6 58
7 112
8 216
9 416
10 804
11 1550
12 2994
13 5780
14 11168
15 21578
16 41712
17 80652
18 156002
19 301840
20 584220
21 1131140
22 2190832
23 4244706
24 8226962
25 15950768
26 30936994
27 60024462
28 116502242
29 226202000
30 439355442
31 853677006
32 1659319422
33 3226456366
34 6275980238
35 12212306964
36 23772486274
37 46292696386
38 90180263752
39 175740446878
40 342604549528
41 668152449344
42 1303523366826
43 2544032012920
44 4966911314660
45 9700850566500
46 18953621406296
47 37045279677562
48 72432098562088
49 141672614883312
50 277202062254424
51 542577376416026
52 1062381441994154
53 2080902138417350
54 4077312194945524
55 7991827040082224
56 15669913201374572
57 30735058858184404
58 60304112342841928
59 118359644181647478
60 232382050565141810
61 456396210294440202
62 896644455024584378
63 1762120137538099756
64 3464064363312566342
65 6811922940449155520
66 13399387463200918164
67 26365116226673992900
68 51892191621347017000
69 102164483462534576440
70 201196995158201712596
71 396337024810509517958
72 780957472717543453632
73 1539244734362783596282
74 3034614148321534370940
75 5984291539095638296432
76 11804114711960059886882
77 23289676899477306491766
78 45962201560774967415594
79 90728442927666632500194
80 179138664846169215292990
81 353782563111447408421370
82 698847984636091412876374
83 1380785481881584970869064
84 2728757385364540280847034
85 5393825417185280072018454
86 10664000254449360935142512
87 21087873067600427401803014
88 41709297363552767023328680
89 82512272143920708669332912
90 163263061289657755700767786
91 323101671304277841099240448
92 639544167436939513709173026
93 1266135441593880017169474112
94 2507069174973850448717756810
95 4965091636169415571204911522
96 9834704582851865638553025396
97 19483492039332129223246437414
98 38604867397836098755927359802
99 76504240386659471173748425532
100 151633634246631891045458099420
101 300587297399529116705568259068
102 595949179074566575661190422270
103 1181707142300341330141609533190
104 2343532970256656425815772496140
105 4648270774794483200667745115044
106 9220819387103516666069976247082
107 18293802606533723513674347635164
108 36298903040037761267961909004896
109 72033869297270777133037880396482
110 142965892047701608904260780456624
111 283778400460110772434459164240376
112 563347300577649466894440208020368
113 1118463693024150536958178454843600
114 2220829375349502598971683357250682
115 4410166544852761741348877051790716
116 8758710563553530781777669384722388
117 17396811890266918569768703272349616
118 34557507799973184306578349443252738
119 68652663327381008162899965227240506
120 136399755759532520068682652682047638
121 271025433230592006064454082734602140
122 538574520629121844582295301081489412
123 1070335513634422971330383446448968464
124 2127313720797886346359322873850550396
125 4228435810976980340717071920126670940
126 8405502528462609583718642255794224530
127 16710233977007131400880308402665418238
128 33222742087562007986171594101775503954
129 66057437887378592272329234787271171798
130 131353156493788462550876934269176451568
131 261210777835016325187615547405786920462
132 519484667240332617762411265388581998268
133 1033200789327154090156183026817240134532
134 2055068913802611348122667700012718340052
135 4087869706889259620978406540724427911460
136 8131975139471844623139306038380574011888
137 16177922361913727419563414476628740167000
138 32186706617480416392262602863751723665030
139 64040811301145094873060183336091881709940
140 127427456258199780227488040424080851689758
141 253568054545001557281515384947639409826260
142 504604183673742676772399767608992756663332
143 1004225859962052404662673621087145561183486
144 1998645070933188265684694088969054130148958
145 3977985229309323713811960733318317626702970
146 7917961281088393899423265362819032035004306
147 15761074349351497140963956990720271904715618
148 31374732353771659305452192622702647621573430
149 62459075812819931617932303693442062257459198
150 124346036463890616188577190821885908142417592
151 247564732875893967683481555931215837784875512
152 492907724959065953924094014034012571017684922
153 981436219762069123574146780136862587257445754
154 1954239334012928775296704761110429596476959114
155 3891457075063036537730106183434408579373036752
156 7749348410887166316241845923838078164995238146
157 15432497415398266822306657770462146822264541224
158 30734415977916110673497740967954086061120743066
159 61211228608306618309446070161707340558748251464
160 121914193519748789140669473978876443863541394926
161 242825424613024349000582062712786737511877745252
162 483671432293047279656660587789277854321591293720
163 963435841138503766298222044081342480262326125176
164 1919158919751782134751011662588658142260858885412
165 3823090353562995539754549970450085214072350736212
166 7616113030355239065472524848388100162403487261252
167 15172848263401615110909353063335371591551865264050
168 30228423002607694611348105283720888027608805068980
169 60225198991481730229098988610627359144654400022110
170 119992779626216086286441575209257821167161812210056
171 239081432438033502709501006423453771680719858739500
172 476376362346733132841663938954489574684002975060522
173 949222311802263986149415883629677550816910549462146
174 1891467214893852180882676637679267966645282227363442
175 3769143013870730515656275962440417567506760654897338
176 7511023330280524585707436287901055745189012344833254
177 14968148576693504141864844505746496665053550829972258
178 29829730425198575606746999257897379382674575651862422
179 59448737323009897722587041975892748971200717861883752
180 118480752281748696983312162177911713545075884238779104
181 236137324159398889575615302503801649324060591846642370
182 470644456243447620498931435087852896160617257476312286
183 938064165672310133163408502879252102184099442965586006
184 1869748750203318417762299771510345989701525605621024844
185 3726875512322070060193557847406591702616564735363061990
186 7428776237575889969862699844641139682693002579452664176
187 14808131235677882398770961542895920397598660715039292222
188 29518457106537014511629421002111479556367026708400977504
189 58843339630003400600685435404045438609088416558143843990
190 117303528213534352223399432053378084465706065173452379548
191 233848606076464654143676974975615839181394937068958682568
192 466195733392193480758689810578999915200844898608455742808
193 929418804473497213020709125344056802866659774251418158270
194 1852951805314531630184263158841816462679450073071917237988
195 3694248960511044978104905916122081563864084286485785141526
196 7365418470040585565134104674825923439312557095975914724494
197 14685129809170460618730777875644393222154633249054004751564
198 29279733436186716858226181914217821881305871996068687323480
199 58380160502874418389645529881136294049307847269764065893690
200 116405141400603775661817985938399447817487252413310910309858
201 232106675002266974697418485658955419504621434297094380803816
202 462819413050803436046328472110547121789326458315393794783668
203 922877071853983134038967377802392959572731056670698558162280
204 1840282020077688385932976582114900271830370605528278476425096
205 3669720894056483826870299855528198664167297206410509725775202
206 7317954439347457053939915294364576027501258616791462992139578
207 14593325702036474336691092015504209941652061123565358256808152
208 29102255655027587608282092805307501909700080510212557417705566
209 58037236717078466287039680412922749385342867158630385997713254
210 115742910560830895579096891908418360410890016510734483338980042
211 230828575158375485547246570333029351745267546238522072951937588
212 460354236453880344019661304435090593084411303818877203126828574
213 918125446421816403390685882223741976934133896737068222748464174
214 1831129748343682705402252928677268229632455920040074095192735170
215 3652105667244657469416264811970296282856614622169083996841794334
216 7284077939451118361370848184302326091992821833197070585345975822
217 14528232421615396675646606535237718532307797068970912602710835448
218 28977294429148601703252028255823554362907715067009702058531197130
219 57797581137752365004271669385541742016680045790398775400874248158
220 115283774112134425563599526249306943762913763275042749189925254256
221 229949950229141950377582825839669862243822127795028938986804276386
222 458674911894779590808949571894558414796453921797054986492501250092
223 914919969288975147547271932343596030764191368588036649638409500824
224 1825019902525968184453346224838173370268452218445663420623363207918
225 3640477957879862421527003127880970553783441212982075446991261099196
226 7261986475351020791991804587668636862816722706989300326870616834214
227 14486338275437155097969958880101692924702315840361069552556978976664
228 28898007181107790163283576968137295123644887151410028182418679474986
229 57647859062860650610479529908406663053456684060708939286280653550702
230 115001742025426500199568060025237233320744006343384585116823404214548
231 229420137370038807855013109178195491743674725602808845280130262328962
232 457682667970386795468646367010505371221587058845025040006764835213214
233 913068051572970831527378923232038307364668185380237451108302093850408
234 1821576914242842028767974732306495138684988140402588644202440731685796
235 3634105271863051125493267837469613265879907540618749020547845396487564
236 7250251232019246283573255562407459188722832737120214976931618681444586
237 14464855832480204881971285246203495962443923486610462051971116298299198
238 28858955300432845439860326493167725579937175616252766998231390624529572
239 57577457766503312226910342294783651775829744724769164098250226805446704
240 114876102370868698301310886636005888632757914496280176694790029825443826
241 229198709883506126736665584698399575650678546951712125272842025644701036
242 457298587875137716950749384049911798163769133651097161749551090983959000
243 912415621276887841058086710440329869624365083434964437600393278160069106
244 1820499947113671572819961557847672670449775370650205925070425750231114936
245 3632400134893231642494303222508206059281546786935919646070582078945675512
246 7247724852086886238238755042319593871082559033495272161180008543274957164
247 14461544002707287240321208831200364719383034243839937635599394334399397104
248 28855760844145175853243010846048416596419414585827347564610345790299317814
249 57577824011092359495889885787392714693449485713924298877572580500779553628
250 114890142701240114950472017838813571184169860343725771256407163356997762484
251 229253009130920899492271298264601523526584809577071163578588819444852216372
252 457458844663951048770127346316921219012427873806579377434465930703025574430
253 912837923553208490727370837818101685466861809027570303082025631898579769902
254 1821545131559830698775597899788071462665543879756445265992226049319027785978
255 3634885782272985961474997811190840258542069067625379599868450438490604343168
256 7253475163124364481203414033535106262583208413473330214633560152669061519632
257 14474580009046349201681149238439553700979939963184721154081077536886442426292
258 28884859174195038962904636897990225818095514027664479859387992936289248136888
259 57641986054137793561161405296307825511836378028221314610188667073387947525004
260 115030226272325100418808316680592800874143072170505338485981500617683782951794
261 229556358974551197949964060066917304958067101455083299085621778322626853539618
262 458111249508114440820480437247933546088629197976137334581571104267609549276014
263 914232847071331990236490847904979597836102444852663873957380299702025710227498
264 1824512660188363106183651517423466673642970169200382693618515089531947201444696
265 3641171202214070471671437095287840514640508680328880320697412191597141983113122
266 7266736906429369386705527314085221172658871678644971737829241284550238640144300
267 14502466008535846468930286208161464992651765727300174294984670181614912470297936
268 28943318294932167355116746851671409032565339746039324965542146373153939671210228
269 57764204068042372939749153893108012667744430261667322956805778900779639397750536
270 115285115516475184967370497447264900318677791585931249459892226221127691164233464
271 230086756348758985045290451535441625447460446631160774930800604437740003881172768
272 459212716927673549389942723283471782265226528067536413738330944951818689947141550
273 916516016594276274222827357955754921452335005058616705859401877734252823445817648
274 1829237285509080307526472689310469484442964003890919569838377883362613839382029174
275 3650932733990996077556531524386648844214310357922662953326339013098578243031156408
276 7286876095705673053338615486607897601774698851366780948217781870429970917769405240
277 14543960051644419154494763226340538599227820846123365986068994802247275549130742390
278 29028705096535295799918554845511789663879767632167515142848820045821490238795093910
279 57939710970600021312556289130324684006063900606357270843213867472959749017574578590
280 115645469802640844966785925252000352376774165084568142634195270003230803166409859438
281 230825897846979108843987278424306594462140096688998621619797932954658071525159970938
282 460727377923858299005361987035204547958497929755995193089292973245995533734213477238
283 919617134976513397410116486410258622341005347631651218539300356678414760978544403158
284 1835581227348202166438823983182638495624838961564739977855575782933527991900806765480
285 3663900314121981378226494807500609672134385630587167051583912294904011654244831810364
286 7313363342345328446989404929592358850682378509391187390885278485328511994292092066302
287 14598024341361048130451885465180875396513439448516115153154055232911587567018232264466
288 29138984979949728185751058460959148455555727247882492251825481180354195824641982640854
289 58164517676116830797765609950941285288952896799260398059214638148063431471932143993964
290 116103467532535874814500812780329093716494284220670570270089534726771347545660377089902
291 231758446315402987930586139778823618464658691308580510171466845463858435516897836155336
292 462625156455013659457559507991810454683366206390773158408080819784399249419971182315926
293 923477219777609762569843717435417484043598336380676802140701726918161701642740806512300
294 1843428807785343536915673469308176311657715283825737499433882694303906142881804800738818
295 3679847058850998881921355080428706577181930937908809882327438201508462999147146197406856
296 7345753624785756908139862621167343480454579472702475293312769901656234735879143312592060
297 14663785940584366100327595195048562364096015779882190336471762319260676620587272737418192
298 29272445531743532203516771420986769264368434879443032388193151414411829281788231230826058
299 58435264816397639993141273529736223636524600624650543393403032117350005861225837545181172
300 116652518038278254479158982891396182187748119175797758989223513492319826560183532922424166
301 232871471006738982506294265342407960289785669109729021019161821280489615333089886975128062
302 464880681395528699607812397500737995812640800793875135031166654688787113069557675608105628
303 928046488428979866963534222613571793887678395250513364558933612107989030146747551731007136
304 1852682340025281869626152295482957843875993077996132899894508953784863384026996673440289530
305 3698581271333804041019918612515680162827921066001961398534483026670005061526781675573149206
306 7383670747046599296218667548689621133594366918862555745710071665283324870800837457697226760
307 14740506549138679221067771437763290348436167386130631647842190594633655058708256060319100704
308 29427637743274252506008127554373714478649751360755228342110114094205728626160982298865046840
309 58749108403741348665788561887848350465555258964867020448050236091882287176757294220485212636
310 117287039153974193165612857762181969657233413067961701802794713657764428191357600844605038630
311 234154014821499413924591142124963014360163480314933914428230848774252985210717789344402054058
312 467472444456192967842240439017007897778599213703385787458902743987324616660528164582913004108
313 933282719486492676223746767951097361946369646290818028148379956429112169499976828875840516026
314 1863258938902026603804238120896496746321234582525165045201348439161091266163270836371901523222
315 3719940233190943243039204382928122828514027978196335260008949863174286461106407968025738673650
316 7426795252398837716213771833265086718427005073978053285001775969077793036343948391351742086292
317 14827558971914523359703278838006875692642170516427844073862430398802430816856005056081237371306
318 29603330189330419308717659800880973781476185558569362338858168531362037333605773046847450776106
319 59103630597157522655381413695531407190347999271314205981538028864945389157009087675275462604906
320 118002283419643375907465144727032313717989225923808646755697640246474181098692123006036556200182
321 235596755776093244965867054609446441090558417019995799244276769245923704117396879119683468972786
322 470382140694650215206617469295736505162432244346772518881271550823925532434497759487791209452384
323 939149967744581183034446258171473229137044973966026217930378122710252968914224026554811967247106
324 1875088017254206702435678030741755507612257209068129216729428997350353289238493964104476501474728
325 3743785325611958150505781913737083451279207024918549011239662133137371545029596062170884732802308
326 7474854914663191731794226203439832515605949159183913899446181680410603970272813959546388777798928
327 14924408584922017865726513659959054730704535443865179640531974461910530056805569836935327524453764
328 29798472898687636359856864018581057195855266126134057858989939676664920783545488853168934136012584
329 59496769265343841678305921400278637952683605051692922241315255559045263356620837013747486591329856
330 118794200744486755560603613976585953992872645775310901083004931912373612492174835721552852211914278
331 237191739198184408058791652712987855431220217837581475884332862664164304292069375632861885661938612
332 473594146245707012818498735747487996021431856949288299779775172186738659505632733443834316013391654
333 945617545606057887183263210577380399422422625870097880779196660642966924476044647263011108150929848
334 1888109298993478841551203115916808571022727172954561934056234212988730050628587261444981846123198456
335 3769998153267588246270363306963875309289959402403126590158161583381668259008265493718642197177515282
336 7527617176008114377553771075492323564701942002730084923155858618143369995878262267304618005849762946
337 15030598580040558381866750497084374833347224802525686293527131239810795383154147219380377700790074314
338 30012168561024351941659724236918167126656396178015399994235167343727340749433257703716906227806499990
339 59926761794910630264268438245159197019836621121545356247385203550970560577102016734494747702080669130
340 119659328733831072328927324415488190242155114854088341822622681756436008045699042400988750618185471310
341 238932163649985228347507649953699204965320271097536127648444747842813558367903487225014182293674494246
342 477095100413191243891930729998911259874445254378883020524002579743363235647600865199919302834242302872
343 952659207187893562985660390431063888927249788052375122372921842358255286933810047256986683854782092712
344 1902271226059124506243876896414237187750548037655293029312208417197151960780065586648196892915028853894
345 3798477433572120699054735612782933957178531736788664824275130763463843885298822181516345770670295385894
346 7584883072048609424970870491874359311641202211262763567477999835676783526418339548035217601594850386278
347 15145738100358299274274133962991414040799267823685546515235684456690802229558032535937176174958450008652
348 30243649352369837870095080625830148078896383131804875255073218642217953826838369202081698283836779440466
349 60392099820747199562311713909414597768095803349389035297276342248066689559699188941665949538199924749596
350 120594704250524112204406971300485113790034737727360140027978353582969872234475142955592936112959789066386
351 240812208139402189511393614473282711739631990375658285010502698944573041271873252647892207659595777628280
352 480873568049941440222326721003734716481156704813221722863570197298046552153761260087878684578905202478598
353 960252488571946995485122397637324627768620544492864513833236139337607461031533420380364466239408450382164
354 1917529669077572652383332650236064166112586807432136767183662373325421679741414167691994818671163967156248
355 3829136476721629119815165678700624366072548384136901619130021068157926215017644446970351321120237780277880
356 7646482306263738926167365278249401908997867474480851538232640212935006742487112498227387144161082101802362
357 15269492611681021275730529134302602333311280696745865121668443386385682668682216811275167505028871220142776
358 30492258111813682906232427014405830593434384897231850280694223066256227700705193044982879525361192621358194
359 60891492424209225318113490950018100538062681459185228397090909973850313680021814175184536551789247755366938
360 121597791456962968879102438013939815691731801322387374847667459547799891216190747662869231416492639835987644
361 242826891410237138667030563439219947085768627694882106898855312318424466102874440666707469865729285556756348
362 484919764385209422393428477432818251287147156887285206509918364758843540625055484881151999792009099965229722
363 968378169632930255484171237262793781882850439148603825316009540472704721975338918719380129042262959766141282
364 1933846874741802534271627142243723549127921290433695743829849334945420693812888295712355593201114058578266228
365 3861901126690456467278576879874411459878459183485378091228173782744777412269965715620398665105329470318262124
366 7712269222116877753692836544692753434178226396217286365597409712037076621541826746959085393764422319628163420
367 15401576022467420946366789546913656539936103922304014347666256548341585476420736444361196538081557560782413788
368 30757432923910130727247542606659734327431744572765720369968311936542930086113933748029276253623585578575143590
369 61423835965793804805330469363873676173794917060739090574663322535670491444313286346116124155326612198955913546
370 122666422782762560945364388785190042994980854339435908379033982633359258160794753071403860319579793660974091056
371 244971956417244553776864319265838844650041008873084228787779395200586748490552024321190675037575750827074161754
372 489225328928083578974142835227916421365970059180155488870058426662957735094334693028009993996469262284014849726
373 977019831506775114224915387662291643956251463206448118417186747059431076057409997455901978018734817466731326350
374 1951190599594795225628561104340426449760021200016239423135438417162798660010190412264556862981303368373508373376
375 3896708065565779301775928675952958455354858769670056169013500554682955179007992735257848578879459301590886839218
376 7782119483460640534116647029871531897852449928919474551327811439587798451138430926506158486551029699067230346638
377 15541744184612282295396128507892071706933725661718865375546776236360847025316008779928548361259407472869634614458
378 31038694393389691719222123237793610795912616699534078981944700887366026355598488897378750939711414795205643657522
379 61988189167628613739721980022009637963486603872613234937183414249911140048786950926100436566550331170473821522358
380 123798750130149209003711180161073910729505878956456608091752235535997772399874279625798504409484145236078630629748
381 247243774767735547169288450996705525514727242576366481618525755682416812937395723070379078288706016034269833681014
382 493783138315054063831397393018451314507726059127094070688971472770698668500352880687452705710314370860006347066610
383 986163490025256123801538189930610354312247622231331686277892666747812371900174842778352016039554643272676153553080
384 1969533392009655325587392904368784390519302512321315192216723080799330592028515516597370465228016561510039981908450
385 3933503407013414054965148530467344147292437647786687044243992162486852684152782975762542939731046256698550677637064
386 7855927319086078115293302860716140387712584217627497336792061509326604325096783553805920749807356905575016060599304
387 15689789495068250331923346666827837838289994124467187615289252134226518623054280451510791609140719001302428953853418
388 31335635068171883945701618795834063516434913671852576247692411423152656658030841947820736130730839906718439583791424
389 62583752388763793502265085882861302974585316718888428236359465045399264182626608909817665498657066977336893529763530
390 124993204263082432169295141904147061661435667197790130053234359906533374733508018882741434343535406984757918950079648
391 249639267137973169934838507833255979329967158696166858061879897777022730149467235611429907023993432338048327079488178
392 498587150343324645942297131709323157345742930960318787085496996120225512036986069401657759160774315519850746626269546
393 995797290036101656546615619876237282749450472550327478006988185516611534272246413721915687405928514122572704121552460
394 1988851993049476600209081340600563423152155001474223593558489180110400702869269400516350825696234854821142696647345606
395 3972241521877268832440014213299681539150325899180720513955037522248789262426924373993702757741203747856839060002315466
396 7933603220591185378919899664471299466978022124713382939559370427610233933396147891858596409344820787862675824666039484
397 15845536382799243334536769971877066316060290787150979592377184174396998939160509042222307111731793293842827774625439100
398 31647910591569603033329889108875756873684747437975369352135523447810947111365131053369938169992656004716170150527633548
399 63209850278119559500523473412365347958568496467970065917874776003220696331936761085622948389674812719451749221537070022
400 126248460794531472810524251515776837364456137856714973915206323449279955142234622179968171250692234428229946288756371694
401 252155836579902998697276707381289890022765933847707097363539597870254064410871358189986863279489407930872136536872262816
402 503632273189027429541380805831907056104257838829432155795387062733657600235842783544330380558486565883487435893886368084
403 1005911248932773813549563370667209114421952903428675397421580177318505151840782148352997453143318055962995750320065093350
404 2009126833487206540683089922363456116277097103534238765345932538552443442863476650765277956696982095536417099806949215864
405 4012884051698383402465096971721186398932767990069437126933645557344962976302456320008958135667884104842431799600234051768
406 8015072007517334425333812034147209779417626280668373490135794807946909076813204467842169802298554045761066865311705433362
407 16008837513572870202501160140479567737418780304725278048307045579187034507576824121758927852229921909747897768548305659812
408 31975232257643040938846271783441962082751121530148484385881006365252767850807218534458541997542019837648056865149471018276
409 63865917170355972952240450935569457630868246854463445101168354884338187548773820874527256355974758050943688208677585752080
410 127563411536104579008703655785955725204787075051009797141635138287924563101632567320842985661927150919630294520841080035408
411 254791312311941647811759745892944046840109976403930884418603106902178578693383505498853358729200957562823870087524276528114
412 508914255124563401505311806164419614179276099159437628309672819182721710795072911602428766316728600295171725937299804858740
413 1016497040268421842026225150219015827583288623214185297035325254895915585156069175617747526060578374440455117639213793900216
414 2030341609212133921952277582013978224161813735256680839475591735699638830485712216714517877294095491993032860885768335432924
415 4055399075533976061497742123362805779663276270448552328250153214908260551817097638942453053532173201792047270311563752373626
416 8100271192314518559214036035980954098635479618379249001087680437240935722320510705339541972642864519757583943179228512396078
417 16179570581208654813180871507588026858549684374774634470691134855860072821484378593262042255450636030420032977938714250962346
418 32317360713723482554262726667854898681967614217651319219724230872177090157686035209792327440827227823593496690688734839912952
419 64551484725885417268911688937140797746767643093222614081152769961419780889711757627487694172227080488207513654709289390407388
420 128937140238070052259205865555781864591231820266288328795811548350513876315889721839138865858531074640999385020776744978145844
421 257543902099622200952922483850358370463657994442260241860773697480359816359940443621468329912182942286723185458452167664157124
422 514429591043253217642003001399450594921188016897959069807723338893427494826332642547079382513452284228365520880798928358596776
423 1027547810258021510278779944522259120461575131084085840280729591026186417352805906124157753890382102813076606297583085681529034
424 2052482920995604108227387887155269257753417846902349056971289191128638780496320339676311916953653023457199511958982232879312018
425 4099760402730129494813993990451561420751110414686611315005247999182465120430627393638539891852494814896564715923028715976581346
426 8189149591819350990806433029385661798095586974753169360469400094026605963063228186269712424427228442845295067842608623674630222
427 16357635581325510281877254318059040124802555604516501968080523535602539832391574958654809645074373894481802680430675703423458712
428 32674100607394247341798275520625623836561369137687509446704345882254337122942201006010005089695437718213452649271032676302586298
429 65266171419711043583993822024143049490373232164559017447059005277903909888576264788011449973946505446438260837255994454721321436
430 130368901948787189265688093586371382167556776173361633773161754423712772929458621783350652445257475744793740179391071396937703496
431 260412151722339465291514369597363666083336858563722026184832653516203687357084456796423833050784815492431877282625936992737998648
432 520175442858072158148206922950597940217556859903039053014236645881281312950343933945981464345292232561299676403587791373444396564
433 1039058021446705485301578894997522498618703396664789213110599125889024070890518538425084062531888805007961956593609798109068335016
434 2075539967452902096238969009851483547611752634349868895143872739354049559500527992934333620957795916100827702865419133905044850156
435 4145946969868376675987584586924951795753482595273976542696464024642067502340762654683752711919790535851773675629014924423145055330
436 8281666142749092389524903253495096983332069035276330074783255387651091910634172650639924056896818574818503376837710617487178098060
437 16542952484662326572883804340818840163677484631165333476528812505471532337406344442494097165680709901866822421264449501833446630694
438 33045296016098295297609550994667174213045544083978750117066549431081958682216057735173367724613126408460894669541510235450894052844
439 66009673563254976485583887022651465360075437150388880947339737863108066154926363054136183750528071681497016298440303293126209344748
440 131858105377099771869248711533189475787128204612866365276745756290503930781109273333946136144480202725547833837429895413339320639106
441 263394910322927219469727279425188811371061798028055138707133424224275549276971076053017362150715663487990868314413247936405006058698
442 526149571425590236942904907647076913716627629370040738985285684380882036901894903482494011552595988917356609758063815453494662877066
443 1051023318958741489116601704871251962805161912951844930365711349995907529723056145322666160108152407276743241276685686859343718789486
444 2099504282248634589437801861866934588251513309840356801278215969504335496325395849739920946306754420717383895097201808656606056042094
445 4193942324406019151891582398313001625053789727662722578927627884803349827110538272523200031391435256116146398799514612986125372235322
446 8377788887079072680433380293451568235904432983239388196286850256024657040106450796704748335758125026744923932923662944508785204308950
447 16735459243317866042105708058802239442167451083373526869298990162722844835063252142392881021329640472239425720200426104336824647577812
448 33430826529202531735547504135457987046999541337108148104104493591136333618941817200699089529853948314414970406665531199686543124732988
449 66781757604946092693022984471774493601816110951699468026332944866232917487964300290231925338138086090793156316782784355988214435876430
450 133404297761129834977280118027580233336866654923890175983236262727077810689249321388120477337175026628511556280478752405925050308574654
451 266491300670115152597327710184372473524352669618720841044877610958299167080827434043802465633217014528837862113608427293772214752016198
452 532350278100345772795935235158110181436878815850518556699629354747386324307236927232763171006269670149864850953344513089153451660471056
453 1063440415625527982323158019616374093841778175589977673765352902859863038485261774253206867784026964676357283486558208343013454329279934
454 2124369508313607830009663451971597313373239399017905271570433677340526068634714415866557878607211499272235825932491274739084862691176572
455 4243734180879811566914397936908527137906911261454453920848343816794490930825648114017429257727011125290892476651901814435333665702763618
456 8477494099692818704827937712317672723728690324358411190373435813515700005855494642522642094396395796655610142065955515322682652392868036
457 16935110075955194260134985602008882675331250151845341357485046778186595270646409812736675986415110954853216152779981596218060966492301454
458 33830603877077423863519439354551072914613942349961224197504703124248442724117434866255877729252984979803638781489514524867144363862785052
459 67582253503494529413887748694720243282123235078886497520608107932972015850921337556122907063905687427118063398091595459878378730858572572
460 135007151840700310776504328463145345468410068707266948929732648226013289897078232360489204689467367600773821321247014235349953242021336160
461 269700693546594045400704274706499697208700288911275390613626812327863797203429573258414628785806000382438693653712705267318312570540657610
462 538776354380724809238861723481529877096122733128312595020175062969066497748281835615256603927436839717714528085501317992158687550615136128
463 1076306992984180197696503890046665663733071950892269037967014125532328980625676929705631866533521552882975326957242530283755643049558125906
464 2150131203191699295181887654989390907039137681977374116800254615451237178655810362728256433835475283347793105048174406777855935815200221406
465 4295314038173902811406237459996685688291305633425084178680867024437056089424064924490992774581291122817880570879421360185378166614897921092
466 8580765535821216264265705247360190120522073867747860324329140124057655883027561323631781815718113984771225927350877497372737233935163588604
467 17141873988006655801289373717460240912826464192223675695033183063560985023427468734995994609480602068805812043439332425430733239247466843242
468 34244569021220599423582738712504545648591914484967032912129602457649180377488954422420719302051195166720254460231438510120627069706933469406
469 68411049005726230864337672653129873978389394653341184512711351197409373444910536631255172445710348274888365323673836665478793655692846894412
470 136666454604575814685758903961574739135790614425513250566205796778721069340158324954881573589331993135220505456518157674922641543469331711424
471 273022685619584879523967416357395939303518777678250148721971390969892890557694297187052237386730042981661240772307163366563846982745232086240
472 545427038388456013687063043675578977015713381332890161332302080123630232938286962871172837784756767372583663383319262675599516511680425206572
473 1089621615686169436637958879821492742370824521883357354923933982553113935620489241158022729725447485210840715437316208516161774538734812735854
474 2176786670703426764617822551329034586460839156222457133754449994049221969949728254551705269508004792296748842027835403642632361204491031111510
475 4348676848435724555386038024626605865957380319917747017404296567208086305316329782016581102639198713263446451421161974892854275524052074330076
476 8687593779848398729667321559738336134892806517739364959701408175893328443397387434425810798807592119701376899754064286938783327378329926813474
477 17355733490835442648141171565261270070568328902932659239896458278564194690215696416610459504585779471529215295402895308901506507314015656431574
478 34672689634899011295744758833839911715258499937773260413642875946320775444417882908315051135220901642283494281197340484447235842533305268207966
479 69268084690976094000354172348880889718336286117111512668475244666142370152983702602931680851079366176831085877165854624161628315983883680257272
480 138382097542470373484770841622343984807582761038183277889102367809056243702653446820539701960547098380345541955684497772815079830840079000185886
481 276457080265426495347629760664010411708789017087183818815153069782104629025402005949779937535604128732873000368219961215525908363480411559413034
482 552301977147426954117482159804281888712972684266674843346075336773976541702314666502242428879863621159280047442294647421380117882623696970756298
483 1103383657291695663206261474298866756855434235994621158128785320296223883691396080823707775256444496594608073715550607892169699482746251582459062
484 2204334814963998778213479284169566683832845335671883373976406680798969823623536627453054741036079545511186887906906643448316636079242780198342670
485 4403820729884129935566296733676504810256283218232086173548329241745776917483658030844968960737454078636799334965768569527302515710767169568861096
486 8797975680302428101920968916341586831088520721257775167239973425425827401998286017807996530353245090853471036050170176094323443290747851256568314
487 17576683490133211284175638450050646575691727153711120441058748633241769246666670124793029858323626799895076381097866277856141091842526381933159062
488 35114957916124855150505548361629219755144859525260212649672298011914749640994033054845153073510527048875786529077238461445468528336423779752323092
489 70153349668123481046856642304724433626693960360040649516611388305789501066433876491008285669249857294091781334113509805169220333561770223356069930
490 140154068178781194564279392223921677549340263272303582126185707534381348103365707984277237513710379640211530520594787796073004943610086431734398600
491 280003870911458679455253543153578497600027031534444078068669659834964881220600164998292691668905264280154051629911368637440876823821561365237472784
492 559401193806655652472945319177431432724954689095547492184729946064627904065164089561040991248435370331444684917728199952268351402554178802112318054
493 1117593235775169659253643231512840596981285448681603962256113328276194974150008707656395519004947822202818222869045113126095943039939175332488138640
494 2232776013476356332086058013588461742323108357241698974171644468664254600222048598158957559156109611144920581996001055585760784742100563191386741762
495 4460746717087083022922328471082235570779391119501065016989326646017980193526618094085547359849938732644210599179407525590516729726072196954356927868
496 8911913858451630385129328350640173929816161225756495159879252943807427461343264000691770999919213038278551402780737914595787646401395615340924919230
497 17804730318915713813332289150130916293069813460123153058358625024424180498128274237201803677185994413947932683783307696949894285310381141468285518922
498 35571388684705722462686620816293422930481201065346389569196921597406413316215654915837771712466877293734913722236315032530338214028841455792524806408
499 71066877830737523369227263882786977605583027350727700110919303769328227176372045280012462385063319565987174887174098912559731494892951453095079330326
500 141982442702865329699385202577152279047921070477630773704374138973896918704800324476466601479587887282612687220789697350220359746405907626338996867678