0 1
1 2
2 4
3 8
4 16
5 30
6 58
7 112
8 217
9 421
10 816
11 1585
12 3080
13 5992
14 11659
15 22699
16 44216
17 86184
18 168077
19 327950
20 640215
21 1250448
22 2443588
23 4777546
24 9345262
25 18288744
26 35807979
27 70141603
28 137457160
29 269494966
30 528593347
31 1037233938
32 2036159747
33 3998739426
34 7856091108
35 15440385917
36 30358068519
37 59710484370
38 117485335721
39 231243489722
40 455307045048
41 896777066500
42 1766876501198
43 3482297209800
44 6865304884505
45 13538939593485
46 26707721269360
47 52700286991033
48 104018299206136
49 205363789042208
50 405557220879475
51 801108655574603
52 1582845998061288
53 3128173704190662
54 6183652814981051
55 12226397827739986
56 24179557973652411
57 47829065215227954
58 94629488589199348
59 187261971168288083
60 370645463086193197
61 733755481196687710
62 1452864928882222853
63 2877252929510311348
64 5699116477817507944
65 11290457876070096604
66 22371134425784185892
67 44333789537394700548
68 87871921555684920173
69 174193480812021875827
70 345364998325418340952
71 684837597746961831600
72 1358182019710843488265
73 2693939120554639499850
74 5344109648101168550105
75 10602765156859831778458
76 21038636451507466583888
77 41751224340734224800126
78 82865276516773974543440
79 164485001223112891961180
80 326534462750259961349021
81 648305109712109496607643
82 1287289724741067725908936
83 2556338595988719970774051
84 5076968702652483966593044
85 10084015076760116987427928
86 20031075643889549138233955
87 39793832661177658517609027
88 79061845038057337163661848
89 157092986238540194435197272
90 312165101765724602864209717
91 620366973305890859010349262
92 1232959593080603171585521167
93 2450665261974122176528108624
94 4871394141468862287044390100
95 9684023702350257625748197946
96 19252667885749479382026795870
97 38278747843166029301865211176
98 76112415764990561662378275715
99 151350390191711499216340890411
100 300982424620063259556733627944
101 598587441269911037868313281326
102 1190535306651079600767997981251
103 2368015462376270386255864870594
104 4710356152886932760953056427787
105 9370209808545961688672882968330
106 18641062465775868370328397843316
107 37086617212137733656742766917427
108 73788460439779607268602876346581
109 146819524813973449743023224716942
110 292147923048781610280291606877653
111 581359692986718949058613996099164
112 1156936904724041311154151405470280
113 2302483913178241943289909759013604
114 4582529317722059467575998079294852
115 9120847099642844267450893366950532
116 18154569088058255463897607954644077
117 36137420111657760820746433293736739
118 71936345183156491494769928218333784
119 143205344250342706738812216952694838
120 285094823576704014682154590260710943
121 567594681000671954525966351101110806
122 1130071233426278049319063049768364317
123 2250046481514275933315684934948359884
124 4480175079071480232069214651086693024
125 8921050061574602092613555084605886086
126 17764547059370227169719301261454726734
127 35376035342754580732307339923000490808
128 70449956942732742382934125918938458777
129 140303517844397077000791027588257920145
130 279429564942830003324357469926425574240
131 556534168723360963030679321762976574695
132 1108477091041104744638090817158293867810
133 2207886548497650467922573795778290347676
134 4397862711019952739204674072577394417919
135 8760345022839450268689056352280384250521
136 17450791762143841720921099335641578526232
137 34763476582547653843267012339887041147912
138 69254049759875721242444640059385572163639
139 137968780045826141333177770390793990710722
140 274871636143029521231939042701370751466307
141 547636349629464071712979408331541376933482
142 1091107723051667924801383797145971179794988
143 2173981323439186040155697559021107723675853
144 4331682348890583779224951587047645011982375
145 8631172774377816361585241606792724986938434
146 17198684993277048524912807167565618450247009
147 34271468104533583837024366510310693647998738
148 68293917651709651113492427544209798704216576
149 136095264913237192025179256064351829474355558
150 271216120554706196530246943173558218223308960
151 540504492212032509830531322239029395105062012
152 1077194859499558304139205785107680762127693381
153 2146842721342641351422137583223598016998884387
154 4278751040672438487476850878097479913063965960
155 8527946788811934875266222754605643674100967101
156 16997398949922786457163265346619057559947949238
157 33879018978800447518551542685754816909173014188
158 67528858689995519063846720895584867897618255463
159 134604033870589746522822575818577987860062737713
160 268309890527985021584322801595317372614905535256
161 534841493498730063805438675359230838793269992824
162 1066161935154673267229699450800758787305486045663
163 2125351621340508139361986165256539116348733170882
164 4236896126949007102500031563706367252200094806667
165 8446448241798283599896244956014357638557400488122
166 16838740020218060581985888201214606081409076453564
167 33570212891104257471814399576855070405388510449352
168 66927949148541988796021646086422973179967357306674
169 133434994129753047145835100511238361786283124705624
170 266036148672820338188009242041155566206770983043531
171 530420302603694281097298301641987289878477090002547
172 1057567489796156285748008015717164673615941565960904
173 2108649529356238247450966657214252777140700255219870
174 4204447827071815727837856804897456965205504220894811
175 8383428826951863498562890741896373080391226160621794
176 16716388030052972389005527291159019830021746797214291
177 33332750704069272006909203570651158169617364973590442
178 66467250750785740414415409847074257464384392944955620
179 132541546025493417820238666489233682876677534974454461
180 264304166541618626570970604490202710089149654042299455
181 527064244968600335316550862079182210566022627552085090
182 1051067432282889783959961494119650871754493633150102777
183 2096066188926024923787589239334732101692139159790238770
184 4180100344002422198856723179345276765272641402316392216
185 8336344195685562765949305749865215699539827716122123436
186 16625384563775872820612130693020939113041483314713849086
187 33156968042866425064713135944342033160074816875334395560
188 66127924045075625278192262145085222190569437445690533529
189 131886959166553974973973219199614408130339214470257544237
190 263042322403594895214250215441665700154312825472358432240
191 524633643498216126936186355670188462069723989029132345305
192 1046389325747986305620362298605133054384360913380232174648
193 2087070145607531779132404260856882489564053538380884000512
194 4162816806378420189042920444514421913824166209720740800275
195 8303171135068002065677488900450635647675340549323017503691
196 16561781273707839610126366008115440348761079693593397600808
197 33035158615037628087377013950292868196870963824408790162542
198 65894926147117328883348683027034616837683549687001232965539
199 131441865746440367407419418499675708433328247198852640491714
200 262193275172342628326799664464811010473201741141413882477035
201 523016525121147228389591241553546409538644939642044715395274
202 1043314487809603567929680691066919929059804962425213934133172
203 2081234263767709045850344784511255760337633240679998438696507
204 4151762824574192821006221266396737921928823454277290793515549
205 8282279514636583742358049375703131523272881180314477052502558
206 16522393042004230757062362095907220602732609761318878709411685
207 32961098305278609537403850296364991365328744884855748625549140
208 65756093010937848160941439632279455342410231955689563131299720
209 131182490459962785891358922207865457037706907583223468392075076
210 261710549665125447446883582151081841903880666794094136296810508
211 522122031996554038490285275986946931765773872781183812222433748
212 1041665274948312054558760740700007498708972955091106908893023517
213 2078211182183551419658483621365037084164885949902833866179780651
214 4146259104746497766963123494792787436258030186022479693586323128
215 8272340784790034353259008949387120141190388696166231259126819334
216 16504621259276230405878809985866824614289645351277722326588622823
217 32929703801677707388733163468132552295315430995913221000333218310
218 65701479873511776030578251956441398254370488534167307421748938253
219 131089375967951899568980915946596784990818104459306295021963212052
220 261556073223353429969603551607573624062618237301741216164029563680
221 521875659517974858533059148320677335451755514276148018238055345894
222 1041295875374616748711375743706725066027539057685171457049850394630
223 2077715509256160472498052151336910500011391157738162079047747360680
224 4145747011818355861076091928509221179311941635988316470861930246249
225 8272261359026310584158033691887193463196896949113993202419570893577
226 16506324931479614516111911860429631086344102652268524309884918621760
227 32936783168471309494240339894949677256916780283344562976100504024863
228 65722878494006973340899004019448502374123897823852044676351432418082
229 131146448367184750621166890336413134245918441136475911085884888903932
230 261698366343215206016701361666752324473790591175191615186148939316671
231 522215752562749605133930134121158567212358230309604854566825879546793
232 1042085523081410980848425474359059954964124295576155671442077762040344
233 2079510678072414530061151059142210653716606441038139800379013837029928
234 4149763102541818476803760712989791789940227093073272984203586456479559
235 8281133266532304912075862969114481484393012295706143890814691246988834
236 16525725044031688608844660656574881223547568698974551256457830331584771
237 32978850473413581227423291210289839324558957675536460935982165014411098
238 65813457786975040498971934484541913790997245722147323077964823588531884
239 131340320407767547076686020873055829367832961956530307284527678053790163
240 262111191465132677393692415142069312261856798372955647873113097977365949
241 523090884808944997271899092877016847884614073595496236431444655543657006
242 1043933414246803395269730252477903789382865740400463293224858337948445701
243 2083399083785117975497885682199787630330785339484139564106940910168398020
244 4157919988342238937202326168699024510762333905465163010291340023907315600
245 8298197013559021359600747720441185336062093178513576156634016181643002502
246 16561332478126684026100830463757035478612940206981438399601026416143300598
247 33052985857957116636263350043521493452135761137132060761711132805999414632
248 65967492150204720428578545419200884151439198780068784898128973429494674449
249 131659763970726632784307977739922370142210422102569557707257932666420656577
250 262772528508853064406854959430920778620675418738289703271981858529879916128
251 524457868918724719041852211684307845797507426045875573969101990211774063425
252 1046754841889257750726576685542632152658558704937910480773227244839825386940
253 2089214573921622339701539201303715391403175632531777418307951191874877123072
254 4169891743345257996176324563578499655126405618217692229645339466773833975059
255 8322813226213396734923463051819567573968446913858481991693214506426903119199
256 16611892895725260768813915253831251006324194544136608039275941062542391155256
257 33156728401917036769571800464763304513188236334209893605162597611120783284224
258 66180153182861281692238956212115790584058564374942899574542430781216160767905
259 132095305095546465346318706769844789965746083238021262557068281057919386559286
260 263663787366616392962930444595760824786848856455221182630269442183974281739487
261 526280224966300737888632083092733393046449216210705893401465933859119882307876
262 1050478216841752223927763586719132942906417977690984132225942931609563993433300
263 2096816653238581411642668967849893887803709546645630300699515827621110189373528
264 4185402629622654374682707723642073941479538568514917369792485208110824460298088
265 8354440712206027755261104195833045508780767715569002222726864270079438692012076
266 16676344047342583224980062740579029413344786061899894710267140939985649570531479
267 33287993033908573417074870028010053017369549897069892390323122748202606303947497
268 66447347953851485063652559039387705403395218095778096084519342964422314204144408
269 132638909137429840067412888308351889288998102172935570135577735391087408614570654
270 264769194929082811994052501121016290758558495577821237436799504525744886345665597
271 528526986890274867262153438311960254635041323334474895537341256791443970661857286
272 1055042743483855804134191791109786888242611582550144194564006266198654229970177847
273 2106085957030347320258578135915224725252339876660927062150438516359127964754257860
274 4204218280139189944918106289552252449924074261632546922725760510726420981880175948
275 8392619285193143141855481298419082936584528148251357781630066051595684942091588593
276 16753782310176460895049697870473548034539594829264604974867271632605990023145675801
277 33445005333455250969860426599559009357904858690181537559032507498167223556486071374
278 66765591955264869993418564842895717761398789941253474300182294094035126933558072365
279 133283733174587981334051149231138345080595600565344414216202590261129479021419664564
280 266075312517951284351657004059036585525387840967237748535565092750043490046027768792
281 531171761855014490877220563046525909662406346378076219181809136453134131052012623556
282 1060396586026187358702302979715917072442005992127417377897611378510425821728491050828
283 2116920676055100319983235951852487461932220401046393268158680757083488946764111319220
284 4226138727969694190439700786895055771440027936462355002252164020265284163687349847781
285 8436956171593302235249615597180100661653642933025879721470887175525729584597111117427
286 16843436178489745099530074346515380632664395598396395035111016784685499603982277887160
287 33626249826526090567280766101112356656494987416032106114558815268594555815423590604656
288 67131908248059260500098935656451024535093634554914174249462764577779759248336272203801
289 134023929263817721930555428378232052134199612094246478640433655537107006418092476359098
290 267570652044844885192459494211313001611308660249033817544540548820417177335393637802705
291 534191981320547488234899264443874860616794194636538290530341441098656814147649892356626
292 1066495407102531442791638121102338413977582256363022598703622602001984068551300945284320
293 2129233704586899026853794635621361284934319661344753758015922869674284183769048538642814
294 4250992840194371981497439281702738317237450569268425732847277527555765310038894593310808
295 8487115146320842221552322101616926098142541293824683840666229681715149133565710713866668
296 16944645056164606519614256735886670043195530788789223262500067567646622560810081695880181
297 33830428584150192259955204757387974020814159746598779357628938806674757260473760405834859
298 67543746630754903374988687342877812394333613554208879768437437426363199495487050567762664
299 134854486613180954772906290104931960164898281138695563813412568016875341458964856189035365
300 269245367818644203781258611334539288408524331590631186561141067921694693868313118702464470
301 537568299176838185240160908660892435748402288380616966893046743056046942823091627851766124
302 1073301192293789143339248830905052536364099318488703337246524279804755700394547072788374407
303 2142950344454747649866279986369174113505385809404684883896604254855647326297557108396301569
304 4278633833012719523666439199133783574856363636143191869342823831869519411831269618195116184
305 8542807771371259792509732035186617481830987228644265721204985599645217161170438834888029456
306 17056842139506336528211371722584826234337454361222932503813920134870025100068644500347008167
307 34056427777794728848937558030861638392335916163351556569207732484414040907995070002725348914
308 67998918288031530353536306778088614874604550895593067034298641130609920682955034810992825563
309 135771103873977776572542301819091032671160824687851310903683387062086286582697545801765962674
310 271091006962010411200152081905952166957496189926327090972481465100245303626337016731571590588
311 541284103937351869418812667700003042452934216148438350558162195195708496101581729976229921298
312 1080781296644906777771836579447604619159971050663688031613636209838246855382103995618150090276
313 2158006441188448201252825967403799316759663644531690302350867466937063444399392610269445725404
314 4308935628031443025767237185498358123117789434622579977274576979532003004907944938246408076887
315 8603786272064351375152658242619757393875924653972726183254057284329483201728837960681514853705
316 17179540488666272802737150095071618205183888924009804087221680967157438474129785110202076644248
317 34303290443776251008865192496951576342310062806304516866087401131454271569690508317679179937846
318 68495542531010577126605362867014494064351513879154004268234494088677934425013676504551338725877
319 136770084982714999019668236668210168019084518524293999858067461041165711458986612632695107343638
320 273100305698636873532454236782276994938325087254149691050295539076158209408117970036939267280199
321 545325120288045683396184846518541808935004898425128024408295382685065609851395345816669543308940
322 1088907665260801727856636778201960023088667178244806274956178817063490827978625705849375099162188
323 2174346859329933563016365274347791547535499583979925738134057598341133914288017710147601149385105
324 4341789869422950941870600390493368916446301761060803333064742753255802656240778306152547228103313
325 8669837701122775352158556299704699910025669128441296151388263683906523544169687138805451231443870
326 17312321608888241294955898917106514347727424381910265853948995327633171105594193535380204258871485
327 34570194139425406172393282696681111595787914085082446581828113089000383724208613741801153718865676
328 69032003072613771393508921100924743144659696423425566504844082725526686002566294034036006458257720
329 137848253590606985703132280570832605125686436621939935906737815041647167699146896062975231787314140
330 275267021877893182276629610836786478540668416399234808650490828646005898066854119357400131378621964
331 549679081289176975060081742537480259195500917457420058270041445465446608945184156879603793764043636
332 1097656191667346886396794547912346570625594416213277741362071342933962094289776325955963909263596165
333 2191924226393729888100349387200718732439440306773546799931030039507885047229524421950459052286404483
334 4377103465007814129009753273922906864889271696620962823244783731016758432869572817297447541955126840
335 8740779124600934458252896837264575502871314401787706643360340625123677287724374685905911636786979963
336 17454826024915231777555324758225109984405651417923511209963607700562526886632138691365951838425282708
337 34856432487310018079224170795398365486379827145743540039858343086429214029579221334749813283931901264
338 69606911887976054535897934883236093828632219860546899605846535214818206073470356183598709229560526355
339 139002882291644965713438582542503823170024922373224446599765509618119499428957657087909009840287005051
340 277585796374040102337958675781556839722161060060033142464819490689068507181968230258999466246864701672
341 554335456920885308488300482228660940946352320796546629432372807817258542044389441073624701017084673638
342 1107006186126250621767771520597627509968008400707627381096885850320881280138194210162789801901152602539
343 2210697891417355226853353147752991704916225939568253696783501249922024508671577051228165339456996789746
344 4414796546171165840595177931228356563249647111763709999269935975425208088885381048660304665647771658043
345 8816453625351801634313033976743550296629531982230229145170577773380361459377172942376620180733246412290
346 17606745451301882577175252171884690756939128032911053419785063009730179858820554401097691384939874297332
347 35161399835043377568201567044403918329624566728464943621399528373353507125401429454585962665343551681403
348 70219079157676328857719418476670474509035286048438143237557906439107224618776588997663060288589324282117
349 140231633727551162978097545472763210266280559264185375709419713656032157755956730412204360052521148688590
350 280052037677145389217796613502092914302715530995999233462025495309403065437719443747920960156613269765429
351 559285227917984385496929979607785512650644424076427542618099116577075715607588391594200344226738052353276
352 1116939932398084764744756310227716212891424110305345923628376583506102697356428086117768251543772748713256
353 2230633056260252249898476434837884004483218021463627912750690804819539773350825376893663180879560959355484
354 4454800765199550762381152496110268925288890927224160539366449470071342077144902915724641918926483961517500
355 8896726965606332968642075764886746260692197100831369152783286205677270348903096071096168223654555571409396
356 17767816250320446357831227916109617611568883746437190446016845760665865140395179276860831215907868585402173
357 35484578430617732851512328086488150901163829372977740947193999660601731351774150383848663177982637860090635
358 70867488125804977071654263430701351979658027309636501988992169011082967950883792362026570646961170023570040
359 141532511296018333712073359377349442879535369952786105206203444415675268393508838096969578698694388338730752
360 282661825249522632983911060351895497765622801219805116461281706193575045514640455948622286065275803199798849
361 564520696276484306317127527785107873342060315435566598736756379631092189742533001102452175911328263832969178
362 1127442316174390593537528804181483320991183792770571625025271435742063323131586371349340813765553661603604009
363 2251700046978070564234978375005248039056062250849827632314195343511912263013968823667809531064261162335606866
364 4497057866409862273468157854865312923102662760277697891721526464405440255877911957732404315945906247848524112
365 8981484784744317533153045907174420389879965584154179774765818672653656217315606218695248871776847830264717502
366 17937813936094672737567294819349883710364067696937621543298202836465608507772128166650472136435876000862343736
367 35825527643109017305678381524837833476946841497969544591680977400265346779187218879334544613844609605136806572
368 71551273956986084314318594779743719482585915284911483586462989028227316323269863322438681392046606684574689869
369 142903817677911892986459943102626646956132701178610718039159037335932438843527270598131035266888997440682075203
370 285411828171199231582261325762696775978339168956844249011583912218577081834761429083582361677909421847996549096
371 570035325657871528653755696759898905814201946759672626831480698293663132455949988503074792651650859558926996699
372 1138500511978706059246216718785977562133522549969032882459155283814741037359368071766189926574360958346143720932
373 2273873699547725083596600852013329705640384347513828075847625683414161406709491265272811271499411760777669950360
374 4541518480934274937434224408018797727183629847159181200772213382592714338992946770023647089640904202973076100035
375 9070630234536145011460048322060587967127661632737745145650616065959841281122590410302107503581794002064536518563
376 18116548534479675967985331250222935521313376417495016158415745231038487846654202610906160205824559491662668054424
377 36183874857427700872629578816394950389925405836463706343072136038428916606573719071546036465581452026830611880472
378 72269705868440076339790159215031743431472874611358554838313170622178465093931225215054576460037137507233064886485
379 144344119772028379629939316431120291836553720101207947207807262795811211837587481070158929971218710278401181664206
380 288299236322411345127059578710075457119050264360562038755664005886028010148489817318263824138201809638213625490927
381 575823606324819629090906914392191380096114191941380530199401245059157895122393479282698393935825795960144529627472
382 1150103718071570749304195200766791673889961695833660465975593433579167252180983335232007499450000819516879143235348
383 2297132839533942921357008077631533016227727850784457917476906274101283749155058625428659150163879615062402069456378
384 4588141105355058356993995328479508661479893008121185346300147661373863564320457798915745022913195851929648165057310
385 9164081974212458751383795373876069252131126597780092166398769569109889561297525636664704594318970435835017087935016
386 18303860647232040049160236340934964601938212876258209551637229362174359750681044169695698751829785940363006291731683
387 36559307747655293077418722690458457505494320182269203565948545314523477565109370265363256822162934258177807245088843
388 73022171960661294209562640926137530173216257190166379206883275159747947270095682415445329318114973156089431843469992
389 145852218912761509058039667396386645134558168744193910270469151378406684456517844121841753016240861904641900656438158
390 291321701908702589340903853214023823622236911506328429207421949885349932118303311207494248676441117266874321001040835
391 581880940326264040904383601802757876230414914800386882603643732806189836778026065325292884625118522727630101555592834
392 1162242931003173462661576969533022096478503106581153607713387035810126092248566944201425912628472526243338832516534571
393 2321459839389046343627918350166832683646803675065219778409442165796596134595268947419135635822413725721771781921797930
394 4636891232359906896155044301259515055021200331974872080195900701165442625250064053992423240328967310792459885519584692
395 9261772463235131588855997749519120919025928860301855002853641176953856699058519965043136748796732750313331663895319867
396 18499618099199632303878583602215411526985086794333362946490971383638682080076489753168799637423183248795004940805336381
397 36951567692231953120290839033589048676893402529504296069742143270447317292493410371589482807303897377229701201818261470
398 73808166284546378963831420417725211821019442582216692896846064709900832631210758113796571418370431186662895647009069477
399 147427125468359350441340357619582535952609885409948993207003076791508964677602869863764270633143519613679084912101962100
400 294477289566855684206831973672845209828209655519018250138859826255941903604431808738018660950486656860867483980450131720
401 588203543491768067342961122137277057515482354855457618543670577077163659413013888350546429824867765444890070600956327524
402 1174910753096054507481627324604729538006794093197540000574942963891890726301015863387280265817083189561045189094956957452
403 2346840240267403547595213196220880603024180093092790731197148151558766164052296918817793952462250186712635360263546048212
404 4687740607797338864877983868606835316884088008300621242749359170148829211612252873637614401595762720544962801501453955101
405 9363646501729950740358824283649436405992113990175093427081514782076859061963320042207986693404318176561148482734558418027
406 18703713070792092608608417694800254226990992407668271203814825169348321605938977642587615448603473862679139011868960707768
407 37360444140076365145598826184456747938959895260417096566799020347755979449600669521810520520096811556810590676165919965902
408 74627277772018799898073462306612537131606949212745459448628447711484015061198745223305568511513205966998181397870260783471
409 149068037091171842523531057567206368916363885597595183599480270584430726826502520086984983751105298673699087942542895908246
410 297764433628183519005861844839671511811012109771621770114884410465496758787334456085250185998802956627876635195785617565757
411 594788361453961257795650255645004591676955703065421260752260624361618271538991014854010633271036421303370044801542101430764
412 1188101227423522770884184381063108885951598175991023366672476925779848828277508284962768265097426365321905721616640068071648
413 2373262427735534896990942512529614856714939713498302497154045056453464239708379594218418632579875818612854198015953301786374
414 4740666593380784862702895699431863751166823303004941345947898918460028460037960282370846774787658171349147826920283383707438
415 9469659978026867953249970291304890023450197929520641753404963187358870784123190790553067494542810375580658550646366101895544
416 18916059636472975194261533573151972709905657656822757434044478359327810504738195406223175124145448381251493327142827969744569
417 37785769772725089870201217633819423615541313135942412890256439698665117138354551335965749314238535001391064988914296768891217
418 75479180727353090945663418857386155775359436947757288448468780294924241027557032973396735504010007232794406516750475072129888
419 150774320028001344668059082281481665382551645544802290915837621255131217411143156826149050181215035550661946495344619879461647
420 301181901382130179745492443049332640272937104232507412656406649363647173748615386099280272722450295201743362290300017520637642
421 601632997437067310193759228720618654197796764335661245078827958908017436684827572254586001573970269229047651252932768546139436
422 1201809695861458754818522403647432037167004216725146179956949860793346538718406601144046310240914767901551134578222852188677135
423 2400717352731442187763397340664294813231206492993097058389010883426846642556984903898124259850438637180007485551026258853358129
424 4795651618135129212254216485141685043460372821571760333578355442012586220676712688843589952150159886761542760381644142566134040
425 9579778790249491782570324396674574896409741409533381733822869459659772206109092164076186277011411809874759472934174274373736232
426 19136591644628015075272331934122830597956381174708535706500618430403224076114984792765734523115631081793955790685369198187668639
427 38227416336070227303873562170782311521436826430695589819580390336525257306322539665507979358901155866633729702415187737589728786
428 76363626631955461465409435787313561067405516398444815316139233200745010336583826872794705683763964043467621102323291043394630131
429 152545493006993565451940485603599982853866769652412648396260175067639115094067146859203838815741667165914805606291896989412680274
430 304728761394371398689508242370257561369659876638902236321352259134575185757216807877835522704508632876478859967553287476496402380
431 608735649961492063695114625014685847315569469019688773984151082840040073519635363813990237607521964128483270325518031913449043955
432 1216032676594607678185281443081974481076153827477078456037361637725635564784610549052093637249374161379066864792527571065059101349
433 2429198290693762202448411833096634261674632446075138564380646764753353497790768955325883924005429269057048865854161457785778371678
434 4852682704736036569316624059342364311840946700818660041706143655737049215371766038185541736762266694312151483986366639039466034773
435 9693977914857838514162705991742569434959330870106920295904580072307211622674642663216622195850586113740160010139520369125879946860
436 19365260885795232323720425570618701257453017264481228861803592381672492239796265927275708532445618673233461547576187773764562817360
437 38685291037965660874549032978638861153754070335263889052983108502333260378125451952976162660482753063567982203727635618269504827686
438 77280437059628953674912647251557239517279486480767771024745135476645978056980033414598423628178762195492096886265306473250016967310
439 154381213303886146753179873031219636250993802678569908323519082816031136289521084323933737040930070335690417947238058213336008881560
440 308404356102153422813538781287229916695261229667567486833067238830269666552193997690783335890406537837084807414416225170778918157377
441 616095058943345429849062228602160520848826563609219982531651972954073097594143911322808199943610813639161277271700339948910046607417
442 1230767758100318400541114494443738807924660116134509009053828270112928516938349473212444696436736558124159498171731877258699048935360
443 2458700633033987277653618630637264003081094387636166814382100370478857660416668638740210345837713404619813398260942588256053638718033
444 4911751059337201893459577716304811333053416844543191683342134464954140322984777313630555798289962837209070092725452485014245094019028
445 9812240599820215354629269410188026831376677336565938383761436359467588623193857737351344938496666956029818423165319784537094223892688
446 19602035505557004260175485687303071748169022950232938027757538063722226865087422137707318117518932358352718060503070242015293072141379
447 39159333426154460866879089601952664556765468324001699640159012742138323448550936206720964358699794566921426646841531571236095602392599
448 78229497534846327135133398285805372491430094528358679467135918743746623612303401894629732862591302428145109668483315694319958866934712
449 156281264659728533052767120741468261958308149337469107275774654336159471994524474494128004035407201533332316177353374524884840705895232
450 312208278044903172772245825059973808601110804568239227204314661001470774543218683461190549696177609974960573708814823577849317474036425
451 623710458931933166375022792087766165350229865291618643721388573835558099237885816335815004697893795561746244403473293044872337643636166
452 1246013507148490812745741229325215559239398414892211261046055524266347686219156688873604869690243486350847938300113057334488084805559791
453 2489221706132224351498196543280424712212571931386233039748727865002425344509147275537080179501065823719506148687814041229215458647875756
454 4972851715447611497180260832452727289988166512434789507016639008680754531142080280148108768130274972498810806266352572765892977550652468
455 9934557663931445794148850870523372997266678780696633243823612237316595194183944917904856346114799269282588247185151972830105787814597248
456 19846898625896550962122027526594912626760078692179119728824956073690246377474617820021733366048714324402018384920628850752517358054041288
457 39649512675623210474216476029500449164666031662300531687830577465278100741155290136585899141503780989370830210026521199279298584810007052
458 79210752195175350766326092988010275369236019332208214401709316577457185273205299035949528694563364794940252181532945828502810894880892407
459 158245546778095048272959031197270890640947283273480490375062155376832254901266623499805784556031014895890902301567416838363648979636098777
460 316140349197357851055288319117649517533522159596513380360122980750424976627093457911730881396301799069225800518687902162313342853811327384
461 631581538441614825791377469412818835185489364100646008922037045569573081838028284619751015102762808296451656751171164781771374246079902526
462 1261769388773332464253709565097860770042180332043997993799392317970406075569634935053023109393419290775633919923688639672775219608998953901
463 2520760613851375623978257887799363518130434081669189703591443974849146500227558930665828301310956306284401301279658767475298440632472064102
464 5035983224012171194828662693622490874761866485690746850888600378899604064106013185216373543701789998231293927176586207498891818281778842135
465 10060926886903968266965882753962308591433019712251449535871995807740099734059183055945994349801116394681681847029939720543544587303549600820
466 20099847144897176482801736153017645980949555289938008459719822573470343982445751804411153787493119179338087779107918276039911543702721392780
467 40155825226362489679351981097755584332282043608408832512091405558438233720056399494611728004671389720113330720171400182950963686199409480561
468 80224199142205428508094906703125271265275177227989093456691360609676417506475999646994833725861735241483130671475997752998747800883336417449
469 160274066175163328985548418585033969846080016581637586269988202501176770260144057928798406973194595400474451587202794947298905796837718865070
470 320200602961098869208696290115750433098611474316782431597865830968323492948824404056259004924795361142175315013876091055433107650751262134477
471 639708404507672860923818877673071161577244770407879337294496215754469796649311613687243543025477927896778829305995485636845652180324458854724
472 1278035696511172812822415650560936883481671759895733682426837794606347701416688445272187310892296963048577445349664453873524847795624901930328
473 2553318100226608756814161604544414716751192860263653229169347584195265330564822470988071681049978798839706746156717449466176587877438119109284
474 5101147383143163180901072197000120912500891440219251590273953065382741755399039838992650074411033883084995407123073988495191407724244033260252
475 10191352477388295594906434998354445193384812489046730143775385638885578857142307615307115305420641331726436236455050038883841426841546297490772
476 20360890689608878363705544962881796859699877313265229276782740221090125945459454713027172562286109535942793871974942583784115017643735299756165
477 40678292722183588406139247344962209810959916734160214735340626307411342374686471713252114739561531786315775222467845291544842940183894673130371
478 81269886384233612674006455902125405486956785761694881927982203456485465059815396068015764704794869025089203565785648471348941861594639633717368
479 162366928193004578428142160049348818422646265025220966662037931983951062548462576100573746592257348640831633869069310374190656050802124868248342
480 324389268442676887911795210373027928018023795071459823678631363848497722128214602377310606972140176041404953260727183575369621100214022099944751
481 648091551737228465174644261991085921712335806919258433185227098511967611756092312087798445681576064688812357792061462395782523779629729882756774
482 1294813491475094252971438590577423163697668707218843577185986035290887782159806724166681485878725794003624081246206921303808426436703958486622613
483 2586896429527769161869275437449598812054272523903477130545580428932208277006742832605436189206700915084397167328375069136324135869003472254274596
484 5168349002007680509540466409249057312462478066348991642397688422242643683317453958849738009054581316464337269331161304195997793994819893964522736
485 10325844608148085733617961096836546891199950926047190038519249180577980007684372805594518513485200112539191419696199939505328627434633713462142910
486 20630050700953485846082246423959708993981347661157055685696172327455842500291327503069044991319825115968462369929069150588130357809017964183254062
487 41216960209157031359007931079180886688040047051732554183960544335667703246242649854673501653260392322819897709276773484057673109954270328006811864
488 82347908289452426992987574970894996656441859651804450941378761031251550460061419368978839811370353050384299052897085456407210472802579160368234017
489 164524330016724120559745058403767073740474961783481674104763312378065191050945634451566656688761363499159528380974075465233526777574398394018586985
490 328706756705777662493735298421782229035914220447390032889377905502633108829053543137929938441431897702641152509475926760419446963178061834489208320
491 656731835242186207787008999734142736232784028936008403798360657123858997054318285945910318567069268977957584047023934348757033341365126624411821729
492 1312104549063996047674432286817725011709185524988238668456253558050781836718572517136566425585197565082329078727175491382921132982404228497262064820
493 2621499281336267803094891242991722203741446723852365693542683639596609964923931491672729163921065922613629891276708728502035119036462521530399235824
494 5237595694244749226963382835942544854709825587569974593514063888683236719893616430436666688811556643174842863544569393211887271373818925240860711779
495 10464419009314702709044360543082850476853629103058364613538680009092243586830367272399026597982187558981911907243641352269937622392416350951454887511
496 20907359632865523681339569654909096897626309231313555324281850268964876156639040286653962381078829580743032063816369282618645698265227335449095054840
497 41771894558747574422063687524332379982232610410859253809037717426702630048842034854425653279453274036587899142837475953892758832514283342862557667096
498 83458402481120799004385083670003651481951969244426136861596815972737840494051011972448728901633193013635786266561375273682340426330851525231399010977
499 166746554561023019538388929525825176139017689661545515339592775060921417016430995308444054047791586641552340155163693572089776468869110629632116530134
500 333153648733677525008777006609026839610215008466611628860445040797972904427064980372091856269516634163837106250127001990595816957157912181486541285247