1 0
2 1
3 1
4 1
5 2
6 2
7 4
8 5
9 9
10 14
11 24
12 39
13 69
14 116
15 205
16 357
17 632
18 1118
19 2001
20 3576
21 6445
22 11627
23 21080
24 38293
25 69819
26 127539
27 233644
28 428825
29 788832
30 1453589
31 2683602
32 4962167
33 9190155
34 17044522
35 31655676
36 58866237
37 109600849
38 204293047
39 381212823
40 712073862
41 1331398220
42 2491680104
43 4667247484
44 8749716151
45 16416330283
46 30824121513
47 57919369633
48 108908393007
49 204923035743
50 385833463639
51 726904837510
52 1370291805104
53 2584618711344
54 4877736675060
55 9210215886422
56 17399726724332
57 32887304138435
58 62189892855105
59 117654869000915
60 222685420916825
61 421656720083380
62 798740146746178
63 1513649903525147
64 2869546463971946
65 5442064856438645
66 10324565029615450
67 19594429173637260
68 37199892650024667
69 70647141948606886
70 134210705573912883
71 255044150479968393
72 484814257615230187
73 921856943826250206
74 1753380963385566341
75 3335878849007901573
76 6348370053901611670
77 12084510536315664844
78 23009530992726846359
79 43822329603684231249
80 83481333849164766292
81 159069478551323278076
82 303169375522446790266
83 577939427725737639885
84 1101984431603939541406
85 2101659906858369932662
86 4009046094355683374681
87 7649079110015071298096
88 14597036195855249791439
89 27861574398961749313221
90 53190017597325098838637
91 101563173923504563257500
92 193964497541786521342589
93 370498400487108785094146
94 707826560623028877995180
95 1352515244283030696534443
96 2584822346124478718395052
97 4940727691297565471389875
98 9445421510001597853148804
99 18060116129722686085195769
100 34537198855250029660967466
101 66057131456116694877684391
102 126362155636870700897250418
103 241756292046825665829684808
104 462594809820976435482892707
105 885288323991713307688782539
106 1694449239024778986169015416
107 3243628475875696340537460228
108 6209995144094948216085182765
109 11890714792872151535340358864
110 22770898643081069658573078406
111 43612087301219434053496811078
112 83538579519401483032806011088
113 160036797952054228175259331073
114 306622656518564283554121222371
115 587542578384342551293856085652
116 1125963411418369435389578627591
117 2158033496479965829987192681616
118 4136568455888601174067280561155
119 7929933844357530192814612395761
120 15203564815874814388130245529418
121 29151911466079283601678200560462
122 55902808389551007819206683056380
123 107212262360978806647836980862414
124 205635844399108951547078964243703
125 394453667194372611874005254428037
126 756720172982503887491462890200758
127 1451831082746151597757151868821220
128 2785721391413937162251472294689070
129 5345636701873104299506060327975606
130 10258898881325440609037730457757331
131 19689786043288636951742903892746148
132 37793715379818792675775595944773038
133 72549753434845542428226174079949222
134 139280233527548607247260948318936429
135 267411246634741243911799685093988036
136 513459205271063708371442753082061884
137 985979264481272680063728160256764599
138 1893497172279705918697346308988929282
139 3636604513284632235751453875867296280
140 6984921369771541655830168685090128726
141 13417157520649181791509493581530583192
142 25774638791176628693040032822867176054
143 49517334961341284108583899910637481604
144 95138015241282310962154295563677956560
145 182802703050727770314317874341582745239
146 351271086239764199590196669593014996631
147 675045473607284678388245443206573584252
148 1297340782826954596715090496804899427138
149 2493475558451743142181453065588105272478
150 4792760870729315676184724272477367317878
151 9212884183476031159294217519939568710900
152 17710641019575168801277852679640784164666
153 34048766836112723967342419812456226556635
154 65463098984275213659882830954822157555069
155 125869189357459266767011766600532312425567
156 242030252036087602725561453485399266810689
157 465421952019275417003484547149850401683775
158 895057058257049769949111539027766048020746
159 1721396400403196088009692203340401742733080
160 3310831193894139707713390249686848274070114
161 6368231464862813610856706146661183596067599
162 12249714786689523481221442615559490090526862
163 23564494923594754579842963366643582277858062
164 45333057239037718241318755654774944240297157
165 87216026048947578354324291001703037884978240
166 167803763368454751403206749791703462501171768
167 322872401842029654168837445714065881816893210
168 621274734144129085345917191231233231223955321
169 1195527910113323330142638509805478489971023150
170 2300693314012446114657105729668470265625676684
171 4427723113997745816511950806585507184402175340
172 8521668309682771593985523770192050206100977877
173 16401780044324012295862791426310196180884945661
174 31570340803159508770507299514576710530939116167
175 60769999627215305031326346092274198138157022805
176 116982426685263958669045440335556821358479187345
177 225202498120546954755833169301000779034732083085
178 433557523465214233251236199926810707654599609580
179 834720270240449069867438866642247756322647134907
180 1607147257100154664395789810868882229509810976339
181 3094501043244783231912013161956149231891613319410
182 5958619068175908573755257419027314282176876494452
183 11474147197957093163775852051015523251527954584828
184 22096058018721510338207694047660092743257112181449
185 42552841199841245445000864331345834036248038555229
186 81952364920088107737285110686850537174221701794524
187 157838657782663994492208561118148154994033361849839
188 304007309071356470628295373471352230509869161492283
189 585562463421195850267869185593266216054104911903161
190 1127926484721130060089930659161170878214320896970986
191 2172733834957501135152003507855554822707986031540178
192 4185527868973315144831948428101212541606454976676656
193 8063279952126075104525073162970968754721949308377404
194 15534269827342337659092001742767336184521323022018673
195 29928667013613881542277798900635125722362910638712387
196 57663519903265167707727280750790709073232025710521424
197 111104587872118544831120704925548533359228270492084277
198 214081792184289310728548858379421191402892834914511083
199 412519227159136109540082048458439603312486919020673936
200 794923279286735050067737055903233568713931842720655717
201 1531872522282252530461028756035333763614669825145523038
202 2952135343653857784395900035370987883300171328881325472
203 5689393458012739244873959447355090942469053051482571418
204 10965074381149367096404840809556971435763731757148140972
205 21133573916127418196523223104642024931584044798475938201
206 40733329526917877998520333981951589624819212757023200301
207 78513135340763161194176686053309645161505787237824727399
208 151338710227655023027233198074355737902285307492058893123
209 291724487934894751830162342253384153373737984359094732068
210 562355243691330826288949901871754749489757711536030589700
211 1084085346281713448329152522766021733442368625057223162184
212 2089926053910833828645319850880658459043977800731812040015
213 4029145476043294319576849418043183653908160893702569244609
214 7768003660100774636190070354258381381117644644516021162721
215 14976840502867177665461088728772700841918723780574928213512
216 28876540671157809791701158616627778857086571999946896050098
217 55678069674582025477817547077002759649386768336657747817311
218 107358662265174177130586067536660243072379409544463384464244
219 207015946546626510979307546725413849513183139578459789630061
220 399194153470847579201156213415828994292592960697681208588635
221 769800309237657573885539146000106768663371733930254818533450
222 1484517787061229767082796179570822802401664215750097166232432
223 2862898981978751448673318473044024267977851593054571324261619
224 5521280579291158098953409626894149845224330735331079663441777
225 10648456675436287544856787929222073516054605950117887356619900
226 20537447202437437350758301016963701669875026400945788319221573
227 39611298394765089899849818840012335614708549394167274526285789
228 76401944096278900161657008917805797908766509501640408989484433
229 147367712701026364457125159472796749959155756478687862520995947
230 284258046911000539573207404430171035699791018149256532481634844
231 548321879255216289619650312339580184695494390542427651081288721
232 1057719860286727293549829717285266935444015027408901003468415318
233 2040412202495326140265925487002472622107660917011394119310782207
234 3936200665981850469066461404871458007386522971077388792696821997
235 7593613888706931961185771659890087527580351898747523749651953593
236 14649798504265496347050739657778489843803974032610505684417734238
237 28263539692258396590375115283813556778184474087604462649237995905
238 54529700425773301927092351012578259095109068294133850885822499372
239 105208598251511942918327783681547557817737512432570411208742917211
240 202992887938624260650595396580731210156934717869951166411052054768
241 391671327476065264371849404387561514048459393677142962627673967093
242 755742790735580470741378295540104251291192071347524758748911897135
243 1458268276588134262604772918476228467064280422739549818116915311518
244 2813921212567047567902278286671765214435362583139323907671394409391
245 5429970093664997136739666328068129461914914112393168571840050635268
246 10478372930480422489144591656103969652907468483708117991503526203326
247 20220928106485372849956572864607800645488277746123861262070655203793
248 39022856048022895550357158665585463769247304496677824225663645533030
249 75309135946506475830187721066409175461196405702996034781627357512061
250 145340563059324726506351064184388426213808453158141563024799071556636
251 280502339628250708630670622068865852668625896348532412662406268845237
252 541372922557008828037680755518291905523822227507710220543629120689868
253 1044881121113818352889759601133652616074164883424918367105614909127627
254 2016728627381900285042726168005614945637622353122628763942526904360264
255 3892585779371398261994216187971952748670350158503301445836955404368085
256 7513442870800235960673333316865538651405778081166328589926934505523829
257 14502730441686909501830444355284455315005604499005782821480178828111875
258 27994355478133772457299169694957228631544237063268397468631987321037128
259 54038216390013474518114356324711069067070405578351144370000913414580586
260 104313687480451201480845992259371546429656001513697433198472838402826025
261 201368378795874476653333058156063359686887374904263554190290162202604799
262 388732506637364255327766802402473040472744908858247024744481557755547579
263 750446920984341188829725783399547782876021844422105634183145356954548857
264 1448767066270198278867925266269739970435663489860455043271828302293346107
265 2796961842853864910584642148757241755380395617637915444201414721649091810
266 5399876648776394289046059012788601944516829170669525316116446173071600681
267 10425343843521417712837217415945360069111404179015912735728329193384394783
268 20128254611167601029178568916385685620520170873470118583680500055337621897
269 38862520137160393789847308876422839653554035603882596198699954980432135334
270 75035166038958252453288583920035024021911797095745742522159000698576726810
271 144879758623093033679210262075033486593291351713318759328071164510323022333
272 279743169648036897131427943473448193303257230072778699167878439008782035168
273 540157132617020060500923090691670437257934727518406329453048284169803457984
274 1043012517068232097917976836534730140261703475715425385708126824504365875400
275 2014037918367937022944939235536342170793092005192971156951660604236688737302
276 3889147539651114354666268668604180110922848570040078366557370175457950756266
277 7510170318231485323834529142104639238483761486029177600184487254213138827456
278 14502860927758358589959220026590858583301395924113237448255858453674752161650
279 28006964842604509894021161302649759148679739576876927216898338534208146639630
280 54086243230458791766192575068159034718418926019576367956088754801918781316371
281 104451801399986798252163979830348549743275799780023760097993119011714915050038
282 201722034242152630154174638102431793552681056423160432009716199747011929193711
283 389582080378962265742254048288510275987975656175253946900670489043108384428490
284 752406911148738549753214735230258736349441608744499615726884280605132144312944
285 1453164208034158617032671444847719901850016519288954584199547037485130592684473
286 2806626779580022071937158423080507823025435720950785757291242770403559329225869
287 5420790665120819128094783340201836051204239210979704177451770741330248126392309
288 10470045085486083863511109142091144645928586713777417157274097226209324216728527
289 20222849772935945756209043630001308003330526493716442775955324171298426209679384
290 39061057197950056118878209140426689825379590498010271328947479552625030582735280
291 75448986610639774752906457694046077496476179247916841845299149882130571059024350
292 145737244793372385225177720901886678121163968028871720227333937349837305718329279
293 281511001624653777912326450022209146979234344948275873819442323715723244510659447
294 543785734423056897480309428034587512078916596297204558712883344828280226247274811
295 1050431695218601385380221790862550543598700093047649806955825832376679804268100592
296 2029155560533696936515159017981191276309662594229966861798461638202772877195996418
297 3919857998275788728083647612962277958599555831651610220780266785917986427416346124
298 7572385985056335936161256676966360965726219014967289553648140423906038703824179269
299 14628591699164826722612727265138263301123401906438772393080485990194445806847171190
300 28260485032415573357032148648744734348910952801980494613229241650505125786220711641
301 54596395726718843339789082202848652266025398619995124271810734168539368929062478511
302 105476462285508711018734273329580551764040670220182017104008721677585933880439913043
303 203776598955311942155432862192481207915472421439420346082396357998181022674134531444
304 393695262994399685991730312922823950405759270983261258163740229924119906159916621807
305 760629469225725560930558512222790656812517287098537016804368440491217749658127400347
306 1469579676416502042616269599317453414319048051054746907518521361857571722821665176275
307 2839357732494460216063984304975592278974542809012934360477183578077623694653132036746
308 5485977588831149256971747910333600367886953371138290346233961127405830394473266844436
309 10599730916106543470435289523515466001675898201468834024829476083732669513570902438783
310 20480591831416249169466881947018879417815593103656593094815936732855686856634595302228
311 39572817361015441009713242190120391832868438472885712658660072308264621783100804007354
312 76464209235040921555072710048168990124387389839383218651980799854892161401738479009281
313 147749544846695399233436398680172031010088204297747321573848488121410371405975726906460
314 285496493161545743261652177986223809248902069166522334629207290657257933557010003392551
315 551673392397457105423593175753693077145220139174842536760614053535362772580105754625687
316 1066031136737936300029332602368213619216672471734204387333997555983422255192061544494820
317 2059986106473660546227971605040494628791597436433993270895306302508760731506965224978267
318 3980752726995930038341139377111414804111557182106533453425128892694101281551555003284899
319 7692589872830204527724795105216593823124368683424555615184143992153832751277585813003841
320 14865734885102979877977737413500502237838775881384287949703534689402859741439726913889055
321 28728078223252519437778312942665436451187451193424568828829101041882803408237095295026133
322 55517910565253271899584163976376005541240827272529540662991136618864761088672914380554010
323 107291658538262004525436331108965394312110624678830399692258775069151289802074861538528558
324 207350493365485663910934909292589360354905130169311296609059963147644637060566411112664937
325 400728671933865218632266774137351607769404237733826767985325579503699143878096481559501007
326 774465279699010299962513032295820197517673004902117772802671030641480773146871249177048529
327 1496785755246849416006199923783044246582588138249128319293670691106508499245611296779600807
328 2892833552353946264418992794442671540635480550296893331647696056990648779219307097847815081
329 5591049393314230112927920307721870283958342285077661640477897605117975038790116332314247155
330 10806106750131115569998514862847182657179858002668344508280556587480638588607231697795068606
331 20885803264673587928586276258595654209564468662489871380553045123613779905230948054166795666
332 40368171729024932588726829026021742476031218218607647191632769392488751293743310526236851376
333 78024844380654762771278221056392861246771209800190416977379052494053461161592974598557282809
334 150810867637759158388226734994154553881998413651988574829857546708276082242748267655650825829
335 291499777423634705585864846642535807953276010980379558432095173291363774299466867028994996885
336 563442552787663356239346749012598730727407616814353947367999661610793913591756652045971578969
337 1089097724105285288722510653045362949786650465499713111115633836035457536663287661663352473634
338 2105182811684047872702595998019098091079996113478880742572363188127567384169548862536073850729
339 4069288713064452299154478199420016191647799281723187245874341548590872186788392875675645888406
340 7865980796877089534730532867609017301203464157000126241245953620626255140041447860715627127869
341 15205227275354414617613105749751532657493595115759291093366097231296152475764430354500392608475
342 29392638489985176034098022934675057706454290593106231618318851654568754045033634277764640735084
343 56818507344256941193005210482794891214804236123944828236578595077827581342729739744135873056749
344 109836484730409327854518570714523939463582779687542688605983198670363463271222013361712071350326
345 212328824232608478512892292790621216302256111482528024215244528855171782011502846567003026275398
346 410465611179130102927420675778367352536593651388819201433448833616441085005477819192599563982848
347 793505720547957148023775989072145328898451737171049550262420306654293318234710762903186039627229
348 1534012067677005743185345527376621055552267293705216092956668380711042217507740795519289493571719
349 2965602156437931143763025980684500735409451766157138133539633586174470268037478921640059353952176
350 5733269663082590437552940509417534780649789429220976952704456953535293076538742426301459796840846
351 11084017085869446917860997882838232881030069118610708439543453237156014785503698361136235854055941
352 21428773306816716304770571068206787490982030168293425996607241185625932797864121336348425049790796
353 41428834041467863725357474368360818494894653268978879721725506529261292879495195631779961223838565
354 80096466556092721003437618893458730756676814885639465194537449090243440099766382197958023289037350
355 154856422281857336423614436556908176816449461134704453839821597818610921153263021475987682923744494
356 299398949672272817762178464868075818336640781940155759607549993731176908799062169315864807122054479
357 578863920761545931859106559137702268724626037331631157736051241723106715501939554967333101330143928
358 1119200307017719452632598625190311495851692663728196540797907090180720664329322736233385800800096863
359 2163935242900155318919614017495390796266711027631027636954952122142120562850027124112761493989823491
360 4183943121145252493605999350693246845417473641191906769596353017493221335780026212315375481664725816
361 8089698346984552515090565400457822358870234655323703678434515822286685972484421424110360435467739969
362 15641698113192828510195661689038100217142035564328844872025732985014842400695055933848598170617522619
363 30244085705115723514859307368330109006861304246031183863580916942643380647211950077138395658933479245
364 58479275215863955874122189924753794154690967968413111685543184837704586871360869604858498022418838685
365 113075479055273505051868526103151308660523815821413254582034166041763730928801873228356664071426465269
366 218645124661353175076444230698586914084688612378485219512882191051373409700534474793290418387838440836
367 422781562285173985668868778688674731432661038494736531159632038795684080901939673802663899141375082204
368 817517642513232568447579880741197090471392130558621346323459086992563359914196361238442245014337946925
369 1580822304998762735436468382666156178961268274074673680952441149819827499226459039177351004666923754531
370 3056847526832040480130313226671338248145220880429812861165484401280362859758164070386297635543668742342
371 5911113162630639970430012556969977072073266620075499601687275759824343629046862245619708284127428834649
372 11430612940784019203784038006544149688300358093085191274992911783724368783991113077335706665808116699296
373 22104184043869361830435524482290721072753667870029479443656200079668970436266858302543365896838895075314
374 42744885181638795207317834228643465238428633235775892549470676466143432212705114219539884618083254851153
375 82660588831778647065203171611448723650919729211809721972293116726238171561264887896071910771265936270352
376 159851782127151553380558518357834655210475173381493931720023330944766202143895711811027200939383242564706
377 309129956963720830982309262882569746133300008107365808312150629133494266693613139346887124135186163458854
378 597818434775243124235789318606196144872835136921978851682437186535093525361871325079699560588420664719637
379 1156117798454253010412292232028769534800823104927272298644451214311678142729103612644252267439072318060605
380 2235833306916051327226442773910795770151660356199665066117933741990940003050391256786760167442171333351814
381 4323956159809268250940843397396171526533483321013207904221141390109242012575621940750502725219912776675043
382 8362336605979450802414085447997524128575487793000861635034093351637400165799048113076596019263196053638860
383 16172549422218790477120730268672982818375543176471106450973248438101138374980152601709867304653036387598323
384 31277626153543152025748841837112118224852995440022363819435915161281454066435898951355732755475961832790527
385 60491383051434916283300001456830263820877549225547577863237949722721114496205894174147116493843362496121530
386 116992400782797830049115298553383586929631270558331399132535267475463800238928274978806740518927761254242763
387 226269584081636838913948161238238482972316247919169590900996805336675540217789713367650305621048487350777628
388 437621920483541004388811474724883037426096255753139142855904781700104034004366844780987322271599193978449191
389 846401253826846172686590207728207325240745421779649187459520580924388003329237531452906599877416639597928659
390 1637034557160172345533184876446586531792620579708867895708079799267985664704223694085312215621822705862921599
391 3166238994899606186179389524884124803900031664392453648452026761175730838784038770916931442772885165638365289
392 6123980710212761149929239890551303449271452897002783829825078281054329350851928181220047542163552655239240935
393 11844812428997340574418529049093490877911458348827961385941189598588750221320280240017764290480471069353786656
394 22910089866218612269672713535487267092121235026979528968482782807261051982009282261672755084585250493581370485
395 44312842323231236407763999218580122518627111277087879103095015367296693440443095886517414195829352261974925633
396 85711009611912762965019715147104933092381102904903158061878188351342394609892492215207287634651353296664921550
397 165785972571548668955310118693036117257449310964183758949388169003767065895069320118882705183467473093766397557
398 320673519460243488012797672600683492357405867956394221642605999805358964448481585402167287717259636638486319194
399 620272519533981654748630569437393825968278057336280410777882631867599392177005886631588604560649920451239605305
400 1199792348156299652961873322671125224510938940657535669025339462799285127953381251246391839981840246983904481210
401 2320778643256888925191145502278102426929622810475727470471284578273189082804674191182796196631071410300162101610
402 4489163411270952159329629924089239617768191307913522943265441862497914870998306284110939020121898057263319115361
403 8683626863939964588674356118626363972066382015801009777556824638103891734561880040162579994894795880222056581879
404 16797355589518678573733920882329094479919591120562621674562950127965002332341100899075639178850884141074888893444
405 32492616312938174812876830878090543653508969355530194088956941357225118552649455125044759545362738514271729583476
406 62853929243937028877399570354439484764213960341785521676522377947187308669149455099960320147408171702992548185067
407 121586161138365830856525959550237409840020612068105901662183632530109985904744350205877824731060202561757701828968
408 235201347578756091177293702328386619024415419240506169207089936155297694049446672038836954728081090611828846740693
409 454987421261975880164285685037268147967738704170672240000095682936946994247313685106205546173826866946388046085684
410 880162539908314096784579853680124411121632123190338719426092108410047925670657232126448113016275243432682457266000
411 1702669116357148125677454905686456534024723591815262939806241124044906089470853222467989833001014223248295580285690
412 3293832457497558327394296361427697282686265054168736130580638400413918114659972356313190261396158671609407316248400
413 6372012224345553620053217229824873694583730847460493819241826865564395343877422583068772616011514967279809949005593
414 12326946940089999644859681353679322702910901700764110930146847057321378546826126215508359595804914289904721100540792
415 23847247837155845189260569967749904589067413926486014576069369219177654554793688066425450729443446864579942014875907
416 46134391602474524926641324994629703156325474157531591176546943328867898813763895802116700416438416248319858910543542
417 89251414118304658761537615634407117046430518249254478605512858206502093964521684977286123751285354820078972333086125
418 172666931685939382740690305692175822519641035563766475164869015045375637622250034506423179406671572177340341654877088
419 334046539323825112685610973553930568456883532164715442192782861671525303041677002248929205924884564511969929636219909
420 646261826738940923465538655790602230676340484706424244344877852437514000895279463200062509858916638511142804225994570
421 1250298571027861654847610322181326225054117684286010117709012017075433825772811532219446486164102045268721482129264334
422 2418926387463531014698419784738892953921360577094940726810025348684825137682600924219368543965102489168194936374185646
423 4679885616491331433881497704911277580305329346129746410434984363187590287934357506397271832274863156622909690675941763
424 9054229034835964295794349074486270294440365070343615626933307393742903213728253757422359620588991193303858616918821978
425 17517468622845621218608309111261342506221313180082821118892493302479997631051414830946817649637592851511037045294983327
426 33891815814681278740267124252025762757014088422866172480317738330858620788016789244013530378074827497147996344397676162
427 65572527979052482669466716152328898019270661662719567113174550923916015381671667861535593717739973804437837588044103444
428 126868147944554284051441245776468867660380939812152383326450150850462347357813560010720946893018778842517459982348811755
429 245463453102752198887139248083732521781471754539081071762856770692408085143085560975923033655009720178537691844055404810
430 474924559837240176390346475617904467703482823721644055540833562825586033484093735622165674014697557663341126390972104158
431 918895134130885966453900530360697248294783380172220382288837541834149516915928504879418535030513111046553763423874962580
432 1777914171888437897211725111721815055691838733962866778776285195160465203679495124441300786788925930122899527793841927478
433 3440005464528753805215842976725704394678571525154234180444828866010653105423958481305455168547175719847635501209469014719
434 6655963899379319881900996365385221292413862191546614748640583004483536780142667234581925973931421485978894587555066850061
435 12878528743092948441733676155461487375259879041143574495433996240913579544462898623871356755622626362424542985481890655995
436 24918677990513750147104692817062655566576393856862250893430440574550878074952858519643378606554844710378458267174433327492
437 48215556212206512081919967597243193173889995973985568019425404698667626050336933424871612111740772295767483621878502340067
438 93293800501905822945606408574474536872323636916699466605120589084086748652714099988840747321605293107369486868028606216861
439 180518532678273797448915067916881091891987929310393855047496653065179026279424189792867417809450631836869542942673782362153
440 349296467941613048454207083448949537392524813222525948807038808289981182621824131965503329959628257322774835116422679109605
441 675880579706227316747754199174916614233640548877792566023140148409409774449753864081444298323125726598568512169662376206043
442 1307823391533375419743424510832667347137396147412984897377913735500958881719376267747082188927958367754730398103911689351114
443 2530647046813309749703649881392101302313929218877098203615506828064101034416684080463880319220550130438485579396934477787086
444 4896856566847753398425311010449035108585570076903027244145924486234566399334330045583231693551371310396265586683019008373594
445 9475595278001386699594674692649311725714225262036061159404652261500426786976099298525465850551453601446139215914181088247374
446 18335760232347545208717914924343136877302743032865808579341326404340435096186821141977374844567192148881602009083068888640012
447 35480899699188773037445565209613311710544628424040074816132516643026073951089138183210104654100078943310429512034452096923281
448 68658386927141057901246689427536050554977821761112316980782644086262848233382976263185404549685617238425890750561143712494855
449 132860481682641042019846737708739877529537367580234379633387897566953171805584097277321030354270309850035460783458125898133654
450 257099534181903044846457562355244700397129814463360764455467708007584285166136504950062782395112867306257485080813418400029520
451 497519357379649482862170911300523425826793414133488775029752474299420334180319560154335386681545032094083134085869160739883110
452 962768533268298266760152023447179028131610846980471613101575262964991374256319460796770158062203398873759182893268154740931649
453 1863103533956454580825825542626392057644436357699542006568452914926227503362312011445022884080772261327507684890369307590503049
454 3605415113957064534032146407465809020195602000724621099378939144723414912046248460668269715872585105957543123726437673582215932
455 6977128628272103320417372434103599821671856319729104727848567569623490585777342470798960094633076809767035701173728426817476611
456 13502100601225265610455724222167233378126444438853296947765691383406278120811266625638339730752857673831698084865444385055655190
457 26129379158688397913685683452103027146918715128171897892879824757169687105562762543535777733222615197899170510877010450891633505
458 50566159475246345292611919113392081242645607081802333755704626735171913491769306669661765010349507524959746524080825940606774287
459 97857465453840708723369546881487018888500608663596807714748894153243932048238189339805512356504813106807295707370162515594411274
460 189378667661618878421775973406516608180910998831871084790223285553711213839799119186655308715944511684605359616312198655167675994
461 366497686467079254304574093272021433583779220606509601643355568383643674828193150831981118050140368209719303673658084562833971124
462 709274737569653623593740628847036196637450114075921515504727179185581656199823554392785043887093124465113551916274003388827143401
463 1372653134996823247802571768745916162600470385954168057318114090838011952940409812191805058424995295530209464480650068956482766304
464 2656502126615933827778745449939875956382256630770387867379651797778604145664663729517408746272759207004253290204288732710840943145
465 5141177088663445896923081064866839722677950794951342370843111289759914300473360734505160402600081548954944349019400636967042799650
466 9949883136669691957429685480248618253441545999100925354855973753232466289442403247731638002124759030122781831154975227173640128336
467 19256457889071009425568575703589126328699464276631773539780477220849025809745517519888723016539181490168329572115901705449133525936
468 37268149039984139941046696352627855049353239829667906157976637994789883475870919421478981839047457280711779542253274148376453120617
469 72127723506095712208707571478086581268771781021571860968981344373057538978956874557606086374577413425653194157973879387805444106457
470 139594914261393947651945613864485111014285758700433667521989675383281791226828994682753088733217051744303005991971751920938703107125
471 270171742776194391131178289797887252624721720708005583525583754447827874173247947967443994777414251252894529016018036319099918693268
472 522893443773493203875633965463282624423743971611703981396387790095479048992638254888378302502281323355490266431826277391468236208741
473 1012020711409616715601204575475658354761256376439738376487934837183403245840286010682927508026869474519866651649141134518018857958676
474 1958702709593476599074309389124098596027544289575285870936563163115562925737642640269929454329297525554922518718435763338139356188984
475 3790971807649091222874856359527843051475305948220277631566882820669172950371001761964659826141486955251464819611951274901999209261839
476 7337286547654501855655158936979624282182626235490359859877168693514601506635485107036919400243719945521777820454289450381825391154075
477 14201142598174116817303156750960617778479545314212045838113626792056692424427450824860258060512811734454360639688847564101191882706205
478 27486153471472664876256124692534305486464555808014947426024376511811276855041747198960862617010389749939004204476864638682093264829854
479 53199494349225541519280700131862275978558375837067781577485063175136102983614978623036763661617449795641344627075431949080353358142133
480 102968381984922371455214964259984773125245537414593699388109476371499456647533255642787340274437376056108051532794822921854129837900939
481 199298076503171298897627787284766807765824572977560310647653796496357560851111540461979727822999035322992506782668759091109595449116000
482 385749302051710323307600567349038990591263290668086312673656391754943004625406543029573550194706288029074345596751719102921955382840904
483 746637849577241418362099541046412163680228178353101446826756400838473174513683228989557213331054215529986177780383534404155839290655021
484 1445165731018603403960783639137074307479072387176376433971396961676505181302134856187493434949482452387320809563919711358624708076403731
485 2797229472090377938616246744392560048925032880924834833283011054551700851276985051831692851082554171313241326313433772032976774137875571
486 5414287493673203077931855859930987895383988148224175077222157778335402452893184574744259102533294978711863187918517314645450295845931244
487 10479903776633085909129608198309307970647839568861655046325579539536409375274380076837046514318816132312433304959611368679911787288862269
488 20285047607280845036509827188398977901259190621993503692030291966301493829695225827423538170981166120151426753486078996598511806638879423
489 39264268417092589553217086945657421896142839227776651455232709307299000233955128461392569108410914981771691623568539342482887204091955468
490 76001422318279749185998049164088152204181157594295040403776094894557126927291500901337783358329303301498938100882992207290083523287773601
491 147112186358838512521764037834010956784904034982184317429083698268312284097010717803173743764595454931814277417953062937818885341158043318
492 284759544141436742628084724805895343893612860833652529260049051262613078360443341282950066232585123931986929412215322302425131042439944119
493 551201798706721623880895974150122570268515898395586875195397432146771323713424800344250011253351688749143451595072854773918039999182683844
494 1066953887829506219945295793503282103369744738427880489340235877798705439299957327191899216854141488994884953291182058205547259849701796499
495 2065300977552484502037147890061763014685637885637574403320023108329755863709689924994202598876647219780434556936532769944313644443230365828
496 3997824418464700083246380895121879415142269351413215714436098443311603867042993371816623173049339588860378775894300847979429239009828452578
497 7738677291220371063779054453440933762827077884444896815477494205784934507341491449936165932817047038320338840816604493299180351814772188994
498 14980020264934333182413984108942475836403216575052259646416157154920048261532587654181017875058447701636626215692333539742516534510393016508
499 28997509436721832071488695646018215639325971105355222495246689706934294161814931507667668897488185658062549898261348285054576179149392565358
500 56132142460319757394959298390805443762376741973253669139956537603020397068166679095898921533951261140506555429341086053062256787869892956666