5 1
6 0
7 0
8 0
9 0
10 1
11 6
12 21
13 56
14 126
15 253
16 468
17 819
18 1385
19 2317
20 3928
21 6908
22 12803
23 25079
24 51415
25 108598
26 232784
27 500780
28 1073700
29 2285703
30 4822956
31 10082161
32 20884730
33 42892750
34 87405633
35 176867184
36 355685658
37 711460052
38 1416584340
39 2809770487
40 5555833511
41 10959101145
42 21578855137
43 42439668093
44 83415847975
45 163938111659
46 322303392864
47 634128907992
48 1249009970703
49 2463489167763
50 4866590980882
51 9630616990657
52 19093156056855
53 37923670683469
54 75464825592316
55 150436644949398
56 300396516136271
57 600776694325393
58 1203216337155945
59 2412772033309127
60 4843474979020870
61 9731764369894481
62 19568014188515467
63 39368822542937160
64 79239667482703960
65 159535191581614472
66 321246683532087135
67 646903675475243834
68 1302614187852697129
69 2622583977269550717
70 5278957471447330880
71 10622948180344599335
72 21369676288220462494
73 42972349988258300899
74 86378347327851804835
75 173554262110658216177
76 348556754861034161429
77 699706057291007737501
78 1403977881407586211573
79 2815841310738321810197
80 5644975013619581081810
81 11311653175062379268793
82 22657186714644044046651
83 45363704535818057271723
84 90790706386257290367117
85 181640681543592930809323
86 363272730653286823920417
87 726289879347341957360938
88 1451625597855094986434412
89 2900526380351108481382524
90 5794111867498673933845951
91 11571645230659294621059836
92 23105310851379653041040742
93 46126147707894948016754092
94 92068539337910442686365117
95 183744285252313379494974662
96 366660824989394625791332275
97 731598033399799281817152358
98 1459643595197321487243042131
99 2912030828926922357139651166
100 5809357929607935037654368607
101 11589136952987674866883240623
102 23119167371039671767448320342
103 46120957777632756756177846582
104 92010190518465692272755434597
105 183565481447691127083816456358
106 366242812287881278772893020483
107 730760852711710433627966047620
108 1458189993641657578437678168946
109 2909978477893334103926385341120
110 5807723873769596792641642690916
111 11592201336905790310364759109933
112 23140485416669543127146420721048
113 46198514223194929254438539143289
114 92243238231807372395405400018533
115 184201712660457025569175129282901
116 367880362877092094665595527848554
117 734808613307415465284783231304741
118 1467902101615101491381072259244524
119 2932752272622245000110690723618101
120 5860153794709749887359819177372379
121 11711098297814458266227718513396387
122 23406721632319833719513640469778292
123 46788275648904350415367162553825151
124 93537528486441037735627334124508610
125 187019055465913273405792547915166606
126 373968898208761610079501371118708753
127 747882113752573249816681014969305121
128 1495812247841350516640964894686029283
129 2992026373051668679377685673641542119
130 5985441051853049898742002664708535536
131 11974771477263520736874763600437156159
132 23959431132905056652426138922053200997
133 47942619939417617355576668753213359879
134 95940234803041860112498926242225596176
135 192004441722942324653456562732503386200
136 384282826527988251507267925016411347740
137 769161599604569991931849882404743091992
138 1539603359732879408920057275012670584574
139 3081927972403152849867618008939761549086
140 6169589428296263028297299107832773693622
141 12351166851308176387068961737387115190434
142 24727231955555383971356481041967689623659
143 49505870161191481974342545906846807355520
144 99117313560317474419140216157399413572653
145 198450401363668600769176966516549670303732
146 397339870741734003224574194705432829188009
147 795569554076033320681456271232463219153714
148 1592935592105821463456582506246854598069822
149 3189485361951844929795831392278664484703365
150 6386217478737380452145579316010411609090577
151 12786919269424144652386765872367926196526826
152 25602700948098008895647917763484724373255335
153 51262747122095751253288032701572919762551570
154 102639108310607978450732444931511932853953841
155 205502692040127234245401312311380550101710314
156 411447698652668050529813140366097909847635120
157 823764630103108102088736805712938333578302890
158 1649232959781502873656265589284260233165793651
159 3301796384096285519175108257609974113593342069
160 6610086098815426355807744187449521859293253934
161 13232798325348953901541437517293290955454715339
162 26490081338820522274644389993573629101356117652
163 53027512105157866093804817689089666268817727943
164 106146329560068688300975303543486107748971500602
165 212468206870345609128173921123452474085721667600
166 425272892387395920758028042842926085531426785385
167 851188644851427742340934017667034820904612843119
168 1703601318006446598190040899752202170592008293832
169 3409524758366633575310380842652795496221149447068
170 6823437649648525107229698554792026569880658481186
171 13655132507723922274053842712804876955326509797920
172 27325730827337128310658814476255463773180043180544
173 54680281183818430271692374500028696324185891272017
174 109413959135285882380989428945654594510107973264608
175 218926213306621379999898976831804757988442525765847
176 438032034315286360783203120332173254899545484382324
177 876389429278359343556426819283432950765373821383022
178 1753362243399418837174536626011239907594901255628212
179 3507757619288138557864453127282852945126503679244818
180 7017316846916487378906577439744794263822446186771993
181 14037713860556990804015684976268547273240312616092472
182 28080556409147019870924561670668802352469367903037985
183 56169339417082100300871684263314723914303996221332069
184 112351142220721400543120413906587723147225414059288854
185 224719387547931226311422694803622719540480827922096783
186 449457668938434653789146391366420206974352436978286636
187 898923213175244802465094801639592117403914470926424337
188 1797803854582545485924506628015478053078794778473585054
189 3595409067212185406509547710066100064591031692471618920
190 7190200402318569863271103700472154238452885327677407900
191 14378738001057797144111049552136230513117472353414818575
192 28753323648777724354700700418107591441423873985463248285
193 57496746405581716325127808876989835551989026427733030175
194 114970615778768174186196651795247449695964967524982631179
195 229889565533029044099921230321894616453278127131416224457
196 459664459368639968425892779707033910497001882484428421647
197 919077876317265308692353871003450366905318124121328795414
198 1837612248646973118866491109640718685500706514695242609951
199 3674058635802594621443674501477080029502456218172222127180
200 7345635846500556782197778068501117786344432490343134271240
201 14686025483665739252548490934068511282601085804965739993060
202 29361023923928700947933416731107667288345280551341727426757
203 58698988577495636413107685711449968399938955422541715144258
204 117349975894902401646341015501023277281357791358758008045848
205 234600437701346015745414393503998120862879476896561960526117
206 468995328118535479715569327080906096331102587283672721226669
207 937567522469186556993315722199990073137568675982453485338405
208 1874266675904644229144770330204090584447504187819946291613499
209 3746756316598885379144505324893689844046757994291277291197369
210 7489885673673969112308535293863900409827566833301863753819414
211 14972386827643673364975461501085824833674155100728507774048779
212 29929773267361703120240022868798499396228968723318999841831035
213 59829141695055643420968833547476339138704179778091161830155955
214 119596780580077999764695076481342816925152163685563578913123774
215 239069394504933447984261187804247412150346894527493964040036752
216 477888574129393701674807597621909701045814516419848458677125895
217 955273815697911887452196983331038365895405866556348343892561282
218 1909536838671455672924119695397362973430358600893291575541156148
219 3817047104881787956449915295468234519704526315692447790252034270
220 7630037447282641279623494606975800096788613934977802717007756933
221 15251966480011620159109447096442980422661234612641178199414408728
222 30487750294878156160498173435428455544565751217713218281284582625
223 60943249955598651766599697635011298553550514987997850784025522629
224 121822317698329883207466921335822068190964356201250530550372086588
225 243517082201873646012642828238908769352724611975168429465571014714
226 486781014211104254974368399340360842852236717167818555715473732643
227 973060282757686754791466965667545255648753309699842068708343463806
228 1945127417828011899374803626168806161344474629758340189043958918525
229 3888291594910340169363055280974345798406413305046258549363715613281
230 7772707350230100537491649808843582824640452525293736398056204571843
231 15537772967062410467061850153803890702358345698045685399899724609260
232 31060498879110301090589349639811768579343088172537777966424136878123
233 62091407912796576517179019165576367920444875939772057689981850567287
234 124124704368007546100444582743082798566333760025512955373105297097482
235 248135435389362356754787639492019910311265064778670929093963683583643
236 496047636930030650832138320434995634853506062894700670877961852289564
237 991658634535582269140685083955142323709452854187881550979214286573092
238 1982464403650705893935707740491962815230301282736322016963314954649298
239 3963265319373260815700100547538713755927698332743108565040546415347863
240 7923290791319436417540947847340397603629670714782348046363824688602819
241 15840281055012286568974148284285032119645052269094412855118153053301001
242 31668328472497614902133610840226715135016663117637519425685851848767916
243 63312941222621348459888634858568488981161926357514293763274459246803751
244 126579984695119115951876362390331152659926064653494016328478927393987057
245 253071296878261584130899118279841625060836837292315707715296578558106012
246 505971594977136722204337106610193541655068011313243253960827105478462809
247 1011614064031661507489248084741192499483635907850518945918109437858077557
248 2022595935971707593720634844118682642554029330061616815331748416282958572
249 4043980158576157669792371428694049045578152054177934878606059457309737851
250 8085643175375135756783121604930662525190115814705283338585511769536841126
251 16166866213332689439715542845571128370867652057767752195758563173540057619
252 32325322992213512406056503977992532800798179932300118685515432696010882230
253 64634692717238294857421549803477114952390017627778916285441264270833472698
254 129239215662247821071977320534426817353512063383260449323969876750203761151
255 258421571991022623959891210260202405085913915661276623920327937488192580084
256 516736390521418371329452185951040317626759179663208870290130879622969832372
257 1033273197471420948467991390563280044014476803443443705805006328174854944126
258 2066175028205599879144004943756369206629339998884365729403626754809223894458
259 4131662769011270892752137646890899793577182735667007954717614769897049953958
260 8262061425971323893391954047680572712095013974468488445007926902404204254627
261 16521814463394779186388865033273447022844630699647524299981689705189951134481
262 33039449195983402282806705049091263927374068276484200065771885147439833773722
263 66071406917930794305647398234510594374566089729979423479652758336787774589884
264 132129553010749514009893150093311401949482364667373433943575591121987341526136
265 264235997764430223373063850601548357832181882806933915095423936297811319476390
266 528432538068282197896387165169238956485468803271025341065051751776201559915464
267 1056799532336222743183797435696834913691347098513879127732361192847065128597398
268 2113494403354634992725930994005673588578756376858979292568275450035632079767074
269 4226831662835010898553711596176893585354691689242733878884764358840516749006564
270 8453451968178260977455639642238268082627493951258171738602825289074250778244704
271 16906684076158426401742770405313558769516473151162727127276067302531211046045376
272 33813327843638393761754074096505467971927003159165866590028228099986375308558930
273 67627360756342721504596322687750916905424237495311316613540838878030484854942594
274 135257675728955258287370158682576664425636290662971939347719887644378436531417334
275 270524291537646440069930805642045717695529541989113014204159614550857324140125674
276 541072409910626655083722457084784351223853803286572105580396358792519844456828534
277 1082204126874636208947455319456946176910793474396204518348179252187694717399448558
278 2164549682138507635456370754577308487313155615540166203817249548528848190323468806
279 4329426841364512341923419464134920605520049026038365771726050020365368711421483862
280 8659595817952803644976448486232962681692647485323624667004571381658142571788693940
281 17320846070085674824374484775127092960347428092367564859483160813823779798431552050
282 34645332794272941935860821052985883221152839571080178229956392182141047505715965208
283 69298593121076734612511101034705350803906014819764230382506870295248517054330575484
284 138614298585410327951095305365794466100996380802816187609390359916026127245569865789
285 277265265220440575015238446514533945527262349954399931778761101606433845443445546539
286 554608609369690908549606386479414579660263010296292118804197999133195648417952257413
287 1109382571821548785922983328008998167495944643592310778507204059920289792796263594098
288 2219113654841449315356820954860927145403847248165753505923625591099494755453116958123
289 4438958763657224694303300856514590663170749695436419970049756311171273069878608956590
290 8879446928896325072027135694207863772035756250142861142338632366211490146556240804295
291 17762080889488023554331720310009044990738091590913963750265159184253341211594373725418
292 35530782753029207574503671853961178615523947348382495687763716277189637802565538244546
293 71075282145063839879028457049020363001630290943130805629136855522497291003382241203995
294 142178908652996597536093619928727513903814376175752139195103098220686710454111216457116
295 284416251611092170157863779744407287202487542948928878132210224448259615572394812728595
296 568952709963659151771687192979654357369035390588622395371267873304972707002578812730887
297 1138152204206596548649417905454393395881413524941189075894926217272952420285378373907485
298 2276810109353177615398528624541801810819164324904419291204677711463553861751314330273220
299 4554654671416605450892956955206318404950109645880912900368015049453511630802405630109601
300 9111421933044017452689655598915871246555669235332720468701646763824060044045274264714824
301 18227151608212217939949847279758462497233883143953883380193723610476979539326627330899326
302 36463074267481113248857739400932416152292133598411757780639536173939320480325100140318641
303 72943982790072131771587082407900863443158300872610138159841571741164615954168742777893744
304 145924180727564993772628222303872299828474152272111045327714553307250510936950935025580498
305 291921810323904487695556031688060066693853265891930512106774444792603496925800119021994340
306 583992407506268726841996396512709743685275096821251689817021242051158518355249734684975793
307 1168285873855613969871112144757959764687088154711227453888289313050190824654708771924100996
308 2337180255657298789206878577391393251369738541649626608752193322544559612262351512348281151
309 4675589160908933373377290391275400256372093004179694293622456968799135656406372851285565422
310 9353656622418648276070939429497332779424143279024372913849639566692578893426035869006026106
311 18712307374644891084914797550474499543497576778778908037200813926610480334499424488966741203
312 37434669237905460970184030515579234221614958559257323798937197155041393849691707233305916118
313 74889562503927567938333703798590665570126758610509182342784379024808956366414774423670254311
314 149819768866927883382175869394631674671914504592946556153343611809716881595030912965255409931
315 299721149521773244010371205940529437515974482407835419432067576510390345400920784480682447335
316 599606037869790031024822403256013147546873324348177825205153075659779826403266565554198321814
317 1199540322589803724075102466771680806223691448868602364752752007773305590581215963867851565406
318 2399738163824371261496539885451489990715393428940749153828925269977841920504222941413967510798
319 4800792406614489964468887591240697278988361115609205691166419245070845445903224711949264081327
320 9604217076170409911479042028424879862447081220031388404648010927570788689033086093498453748523
321 19213695009016611450584254072597100186885224902075235102890498485353516824033551210772426680077
322 38437896791802353807158528865389598941817655837246045487380043920497185050498645086066700476200
323 76896762368528090212314405766268372505377278515510466805801231034409652746204473638290977970125
324 153835343660354030479318069164061647386944494343992697842258995727193906010645641804940353493961
325 307754030936742790959900653919626798571092566047421018128625392023615242834371013822014707916919
326 615674049404772674523189234130603914617762297060459761127891943766103444444860038070293078181967
327 1231678457305554174778122017396067822725528263372515113812107028384780528743708992660403736007575
328 2464013974844485462959616645134811339361913830372805597372860475425221783660585491001342308789590
329 4929333930925368675987377867389919429738757647404034470353194128628535250476327770575318488405911
330 9861261937726408987608782462989618150521622613692899035420579800974876815644533897906308397144422
331 19727673124658922538286907387717249651538509318018964166303862706366500678436377446351111085179719
332 39465560858300776097447175081984912022119094531798028760831568021286678554152915825237912400422546
333 78951371336477207141225943774407521902204334724857195554199202682463079006249083872034209494321329
334 157942859777775742233270932418643293697486701026924696644233433259553688934328467405939701945722481
335 315965145017714050078080866284170945581946760787688113442830114441184733933490176265308649141326901
336 632087437307913612655138759095930343645433328831701553129285983025907480850427638804434540195801989
337 1264485595132852328317611218348135862017925257717714752795724814273385009283300122891422128186861969
338 2529585160951311267839576358490447612001732191257147117340107221872291431686053029465098550088794344
339 5060382700241357270676373567442885708603443642865010245031107956763734485578287090659015658340153133
340 10123157830766539768408546464145437522752077802570960475468024846747050991153089528825432392062785954
341 20251033556967231495422148481334201246453552641920805954468030045433897854115684624836001295793441398
342 40511364525601377659723718097107301478749951181888356681691445711387997034964360435163007113413729671
343 81041038567828777430592713376733217168788737267390819252724608368139931829849374546086848665554484730
344 162118109153678296752580263170537174091539504818439920095499543813016269134133910783112383357289997335
345 324307076889406463355436942165330042301502546659874433514119985715510464362890728830747848983039816828
346 648753399927535796054995470890798333055999517232136010964961375953436301715982389323266489920848946321
347 1297780235342231378493220905841606160227712832274572194077071843031573079017371570124340536734789154300
348 2596097009255801599786886687496704513372237038847206730821938046707173564930141466335067257939205368613
349 5193246014638235362340197341163285138805970634211391002410828938732704749063545501640218216885332878303
350 10388553069369119295474237268976280683745704691570254073166016951355496862580441113147655836490634796116
351 20781140818053647380236962090493503225019339932441326627109162597433120499968687833152978103443968116263
352 41570173365493612552389071488575359901498638925868176901673364257424822244324808158445325419711492387958
353 83155769603657383571091400461034709719900683962408387833726934176841030509613470902125110860837657981739
354 166341653772170644999841733442485686422582778190213868703575602953443227124892070635618208930115483229779
355 332742055574229589297931503283123377716840559899638820636233043832375286074104490793886448817121407466075
356 665598610052963621381660851697326636912909201000010529752422869935282292419468933219056131218782522391497
357 1331420158668887853344668364263116382154208245815407170328298441501097947688204847012112713820052660665806
358 2663273955911925856416976707485216375506292038904018002536499334504211628232359887627812843741103667984378
359 5327390491085414870311356607988303250717532380264569313406076285995769253861259336145503196413864546126479
360 10656416341441845414359416245657992910567386642941415346011642253172340627480523974233284978442949718899277
361 21316003070949239052811373061225857082039175243911848618536555063764912121241656541635380400061589171690429
362 42638144940681588320345679491772486252537050841407453964999252035102873594611473447518918249681555080470856
363 85288161181628625079575642411687603209559577998520545616818792116000259606983739252340193922840017874229073
364 170599248254386772320635838377657952128290818477117015052293769212742499167863228253196775676350113768756168
365 341242707763285793042401441249306320523413663453983349090560042514564849027904956565948808515493517170074241
366 682570544962759119657290157647966717619605006338146853217384993587109388956781888836586427327847913666798806
367 1365304742936301634371953165845173740695244529727232849520500591935513829949522620680817470709116648806304271
368 2730923549210647827991341353610198348427367745048086150284004423030759408549434390419357760647984779819262916
369 5462448694418109956467574323403940309441544124222265915076209003233423496216882381844636196891800958839611353
370 10926047461390370170293446877902852702534756305353844450885360200927721917744341677372475957776560981907619887
371 21854288776581290403461302018422532893874692932678953652189546078005212866984199579176573753000055337659293871
372 43712752698036622947859332692020129458650217993010495492169704713683818202137653912016945040941021487464229625
373 87433430844176519384322260374338506173223729938507866071799711222148611546966618837832954393450331145589661570
374 174881863946004404068472410940063981945464130251574941771046808537998905113942275224552543689116980411949338483
375 349792038151961955534593912284528763948962804268495694443083990729640595385079868554548388881705597744606581391
376 699637316177307589883884022158696611883756813157646553129125447477591050920163705458428696392583430901030830187
377 1399374370090110128266442616711799711745302879319568854222427613849799039839047545793986052821797596590736465739
378 2798934777123331762750764845912514893129768621491093035578001047357109110879750897829476070142282629290869785103
379 5598214855577635451275005175096557456996185252892178981045484200486144986758911478808527004323738912683732717463
380 11197067004029140804347202452631204522344802230689920484623252450135073694422614163776835417645326198706006859471
381 22395302496119029869242209338764147652505735904102124891208791687650815328280094516895799809235509931490505912826
382 44792730916463808781600779816236015679106622520348776323078988347519446126450309010257457115368861342658288753694
383 89589294058386711824325431983008285137121475143310495209901726407764063613314607688669250788171799449604376252137
384 179185418659922452663301406984427499442131723175534334644395034761969722103156379131048843541018055062446860202643
385 358382841998240991651098249199715931335828140210314969267003727043594466715316214853361061753005247741587428140245
386 716786404771328163300483572375152052936238462350154825008411314774760837997106030313678621672760210160583171607089
387 1433607725146208377997019502726520424007077573877771115875730639668815618795529787671750722358782704279925290890181
388 2867272337369661839552846434589162534364245339573782957563997937209905208118451626073064932503706178976980158473193
389 5734632786468865937489972071837867593737884233142357087948579341197040320173292228962371496902254886960615743593232
390 11469390943153603900305255044558410170242514714616368326525294806644547532787390109761637184639112741261978674200304
391 22938931901985573286918913277317883968583551784751235648048072672901771111257407138219371686430233124498444704833417
392 45877964423640129604788659540880215273179719002867263363154866740752624306499214703512298658862514663916360358596819
393 91755735482261397834646924082527259008478842664417853628020987903508436715343393567206693815708137380050531096863741
394 183510303740019205072862630751315120048678642528377151631588803573013859914614363721570774291245987819828067764119528
395 367016730002121081528590056710661096783078798063501279789701765701134380212676433614789409556985639601179417427376453
396 734022655932320996364737232384148979359541398714812985285496140883020337265649955224321703530006064271873365809459154
397 1468017681333637102337324896647212097117217342022304597747338606398144882262748348629016049539003433386103871199207819
398 2935968212282190804881179784679674254379499367781507390629670843066004114396348995648475199670965179387022477753387385
399 5871778663253062772882411215544804119410756695296746811172454343117862281448332894646520354022902267778151236053164145
400 11743195532783888828922440222143088701294901685253026148629227451378552176285086803025432394723518572239027136769314323
401 23485576262186088619941583888629731384600641143039158743634171627146275701412829949057133402324636501397642327722344905
402 46969343188385776886735258302765226270499655173964128556906920929065120888772145650960049868240344047373089782410948544
403 93934713747044243683733879364782850209500694361824518082865571375214894246195800972280956270573757390509422371528868883
404 187860785501685712089766683798924327100136395181013709237279090150799655318163930797192850669720697947953294895328359391
405 375702916261217133686142845059561175138863627031456461154606632711919005618756107922084794216448601567078010081259924659
406 751365827590062247654371371146798172465109050727182692799362509048130193886481094173889447868088995642324744913054329420
407 1502646347778081277285445286669405300703588267860942214118327744932760607550341004206091345009795206112555986994386890841
408 3005111674701456297797014362004930989293218165227650589279621166002585935183649772410070047000697229197460815543984902831
409 6009840877967798390578488102538700363464807682292729875840946599560156555071130095800687947911444619731848671453224802601
410 12018876726459208657408601101320737770686328365528021549655438898422138044906563594577228387654213581182573410752773011079
411 24036064781528578758793566486023293332883067668818833064974140039642917190758437986413038410692412819488272472898297166787
412 48068598144953385008679049460428469299060968142543916087172755781786995362993440131846938354229156887227064557834234793691
413 96129831653884745312307939566607167324186836436145867171027741831781792526585284190552063244100901279193629304795445145382
414 192244343232850584804821520588897768928042758217718492248472199782375195922024140400260679071136322991414552248808521433084
415 384456890477335545402963894658255444316394158864973895404167292231163174635052515881855474417323199125072728466489821068242
416 768847929150441395629287316723728131981243905038432271418607230364675653348275619980953367376596401473563338737119893619605
417 1537559739303353629593519603577770928315966611864076148351093840450175058919155400038647836029424621583028202608341892324640
418 3074838619374594214293108071113122758103701652185860539450026746711188843148053398754502707748073981971955516265021803090277
419 6149098698667566281247072559199923035996670722618957908578538567856382797154911587483112189872020379483528369839105549158890
420 12297007518721526771989936680568127319917318896294387249912397368990305668050979047255896692505829559951523105617606795334204
421 24591571378089322430612895724570019998026844702002855218103272224063928965371651058353128069289594464143612549935825588036625
422 49178131031342881578492898096337428564613935340056876376737847324313193070909094178517971616404376669767535514652639588244593
423 98345996610568921286088353139606554553391716112987289579349146941765441940507358922563139384581319411062817897989936267602018
424 196670991951733439420904523918348162398759410345763111116149280608915367074552228229008515701836732730067210422409858003724891
425 393299067940208640374351412963498628895495111592696109724691750694448500649779218050397938695227480304263483869744142516479350
426 786510531742823632921501616244903188348029711435978676343298274989385868334159618880411117335262606124166513972438591473805121
427 1572842420063523213024568164389254771823190353087502180756242370500625146034171933087101313165848718703614194278396118626737256
428 3145320901435960480001596154793009973587941234433240745464979073315577638586659114334810646053132184766827159492162163917810889
429 6289901058283136450643390163936585993381471214241333468339686405117520853346398671927865539145027245950224677992860427015499159
430 12578295764744893257047146545178748610751428780834254782426968882961515892355305933053511130769122912067623835129458012999619851
431 25153530840926762104238381196812017881895032604116377741012046952322567539314838542445901875380566411636008822048228310197516975
432 50300847807793059243772272199731949569782691165647668834095470990549007034173842285334230163836376754563042741525285924685755704
433 100589089800856485359815065442878015998291428781740856995688479996699482428050534149604334311825028628295508414945761813389496091
434 201152625650814303949423537840249576352467956502313662845184611768940236941700019476384934679636958308773340929243139170364222018
435 402253486284049157628269198961062855931900693709352163147690632396693529345546731629901031544527869443752593237317717529250344453
436 804402183141298164421032907206878589466871943334874970217043394831262245517458950502630708338998327788215536098149830290796257987
437 1608592377855501362329564169157314897654382966826770735446388069211317410827544589387645879649086461275956136692470402850087230383
438 3216756177108600103657140153762721209131914242174535528961760180991012901898381255340801354513055392541456200864401325150274621819
439 6432646426115221171107862186399895954345934727266411641059272821090049426860117673399179646845326957061067719768362770658685763923
440 12863544314729866092153468774433865208795358817908127833584403287084421568345499370939897113402828874238936721228999885690821743985
441 25723559902869208736971605005398402064649995825572431507710620667208749439739810068444602872450040605836826691790998766691763919520
442 51440002450259302166194806538847736528583769643796960604518180882578811528232844229769908783596983153173010269007825562352439192355
443 102865657142255415203139865183627492745029148736056008350317154949800056121287792445595644276297351920627190868730146957569865899886
444 205702406094726273662843312440755516844646394931939413178944364140070514159027736996468618749051878131861903752248333999618819573428
445 411346597111309249877356255875365488933459101908474239147684520002688024169926878540496173357043407639039399555148965676577087511492
446 822576019559499679814431376572160110722802172644597236658511532116666109577759702861584910602209916141421158207980531790077892920821
447 1644916305717597914935863370509313215475928830158150537343980329956971447476454113103287710510528841228410845214019544735998446255099
448 3289358584614978098873676061419873302950827220801028767717176594331265159581972845899119531220648802958328361450460345671767781907032
449 6577764408216965343371796303886891502296071025353019221238208375511968451127133022052373171985728039501003057708437298273824006467766
450 13153614697557978631160448302028547652907493732452859776452056259753772934688792671883492488592491888491149189236857260072486384514935
451 26303385584167628880057732674397285449845913580303976298738771782021453045178343324641956756437654972499780392481588576529867083055174
452 52599055609656236677463087230384094700234749827748110968689640017162108284343936655158562391946845334465117161276724748352544680309715
453 105182630583236379221508603632738206205495746842812575379652465020494713936788834786355691279353306611285483250614124698143011365137836
454 210334213434794703766684777421735997738255191525120302797936314853695481572138683722309959880451810609423230958092339182099962348100674
455 420606183373618762893262642581043889920808578171802011194187078989936186173520613015818943520009801012049570385769344613054063833754396
456 841087632913037509506915824207574642043022159304330056837853773400669391472912116181396580648468221928002981595041210017847974409121659
457 1681925401797993340066947913674289012531764350415005693070959010782754633506320096289100807663689944358103401036657815922252220456994404
458 3363350475187254659381795059569562859852030783399854408035052775073102673959016070491993569631634955316288867725778427028546755906563297
459 6725699472942200964144184053332965877205281640269595560751929629560196609229186372147690877182594811312978045505798152843623035201198938
460 13449395100536468524506213488558246598089392322879665803589462102381304225948540695354411432274953921229411019912781374775698243138350613
461 26894782211754191737544732629386674618790495826865571519508763229042638893861233595460743062825242293578399129181112227887863489580948817
462 53781550773482422814359930931801420311535189220409559961235503862994344882878036570980340426767081063294017443396147725554260462748817133
463 107547084677182398719413125877301855196610492857402049596944918085772691701431783898085130440523964012614843267597948621361172367002445120
464 215062167862191529489694938781360001591763370379189047760745781975552092532287239763174111963633271404745887070078515562460139241080953900
465 430060419686456433366492780272452051664981626011598051590388068296787486534360384634153444017508422431550830868967405200356074438181160244
466 859993225442289300168858429166206289402656650235380120037144526491612708443961419781277114271400362409287000452857317254173446590542894871
467 1719731746504157337605174662182530483246297331737949897145149632841516094856684478269760526827672225360055121030014804551082913404473349136
468 3438955302937398167400221020963970653613454906377180757324486941169364232938839693373508183874942273212524190829261569939818542980064756064
469 6876897001220440314616699411256132993057202660937950127521319872608450207519100320737054495492750074436187297335521074555355482991993153673
470 13751773009542905453008381182572913174507135796117257060705162496771240781011210991032423384820434740889917410085791146609692182100115431972
471 27499517775273263075119823698183166623056011737646619127890886131377646369454973201097548275571473076454071567370490369611218831605177716594
472 54991009121515992966179057838156152108594174674685357839793495580873871599816991506261707557376570322952333791157083784748303895346672894365
473 109966030563517880970115909613670483543563940756592474130930346881650921926032765080801336803385634212292755032901045325881221647608405009850
474 219900226071105222977495908063619807958361896533867052422032973180150805113236673533889152540863015851516267402515003370472867523241637672719
475 439737082173480095746952481887703958214898914774610386467958209768314245066214298605147302559695927283562113963369646398797713972981006382244
476 879348063056552962353320496844221057005322202842371542701469954044647483954588297506652817868506455647713815629468546783312475255350056460678
477 1758445276116664397998044042584973125489343329768015362833249295740670088362263406720736312001601149893958147628776525215670762539381409385383
478 3516391705118152828664630179610614910310665089451917078638243687279866401568926845044700081242398720678184668522102418036661526421494192372311
479 7031791711420991306519487935503741664549472490379216846791006159441450513162021926766457856811726669166965420563426008363947397252029890446522
480 14061612583819065316816692616395753747090489633605166130276877614051709324375040930595028471181104012108717761348027439391042613838554597271641
481 28119309719240109737978868998486883227422725879733021212542619338849028275019946635068846786642464874780617493247589665705307449147366606720476
482 56230843179539754839783582361562202874168496486052562779175074333209321865901185057840081162979782847753534385830222136509698391223867717004323
483 112446247381341389713817451415171281415565763231405151336314952142698017619400980313357676417099229303958197804151494995110927303298879200171168
484 224861852230899054396356110100798774277372253384880689651888547081899759931037796171861449814965581524334286983298612591851521183696039453540585
485 449662906561507553707726733007767288174508050226843412481146469915374881352272702049076345313633215415180759087618603142881029584059174710254997
486 899205223539203581556451609628251608142778582068857162932974931410207493565352817168509092609147957292583223867981230136710468823008562227547592
487 1798171342642744449583450678380504497138910283392731808606339410562542799770245692464306454357859215610340579661216207166078910285767870537924863
488 3595868747514274822725582384511880946295415304348563883779648697638588312286107927744806200097176570121474768662210180992159653720150658012731633
489 7190798399046339745181369128972864107100934250825121108877693609054593119298677902258601422905606639864914045188258734712696910887549462333576929
490 14379736628165995617881418573829373360377494419439646268268465824482519868792017127972926025269006867297831297834701955472896967629927007155624332
491 28755789862835735710239385370452341195716897929236222492857045366960939375680925689437688447535898822200949491165309937555657449085110047627652599
492 57504288588971484001906236269234079096676898543159066867697170467198472488513509213940838211105047086638698870038874545965547766277495704659910638
493 114994149626587839033998215909729529239889534286687725497923098404008226943251772010006154311499310969050726933041358276933885978049999529646280721
494 229959760250688283126137783807518465292542803203400453194617345279524651777067788602335183591181703745490103544591580097632002449930159360310158984
495 459863087636873599578545419750023107761478186089708959688461568885335264708463066964652068897762774906758824116253712483609750022370008050018798932
496 919614624964151560598490415747219672772429553351991555715607552313424580097941566919714965102784652395132045295664977217675268822071404951424817216
497 1839008828947930582429415008976103107366925164382727656487952513833632513279991230423698298760358416893528256818699455762791308712224564920871131792
498 3677582269872217084802424354223228110765186481796587383811153577533225444864712222196486076327063831939740350269723301730858486018092441718756251729
499 7354304855037563512820181055641071712057623029922824641392695858184639582446866112919975222438262628554294161196375214253454941076530641759881856852
500 14706912878629191482145627554643961438890213207830951436794358547100077581711118265635601266763281588390076156062650170050490520413356729923857258647
501 29410477857711375979325288299718043163422106073866613328903295599386743389603692629950219404309440376656789340246439722671187159880412640201702389886
502 58814352771772266583609422035103913610483572012087503856132869635440170837150038563589281187534246469602652141449103232897607752617933955536178222733
503 117615687933061785247390625027376736070708572722369791467718977999043358571655975371361874922367782462818855831922631860094445277520873692748648094133
504 235205722148655623603975230335489280328345268097111689777636428962445291305982727646804110939062628532093583105530225339155035101111897300204270650167
505 470360909407481794242463090630639901156756107816462297093965422433766278883222322433167002539015151949633246106574224413350783139930312955340721400963
506 940622312483472253860813226372604123476468355606010925134266435347060101862680332880291814763871643621666620284874783611653703840688284103053298952215
507 1881048774489906965980818608483971427891009514309737385093392849411008093718032970022920401787869682305924749916842361190309866842815438753210111468365
508 3761712240145358198015707249765873138163108042743537552510455227197176567985976627306671221740253458725130465618153800976960652336813481765107020796228
509 7522666776736958946426371179281879829882687338115358399723768858988070699217619444887354854921098847804538677055407892288500389108305079489936934193772
510 15043844223198688481065155998104496957747026712588809781738876943402956760998415689907216144535604974993354928513914717568876401015942758423834487263412
511 30084762414598732589711986326307826605309108025568948485090999307833946517095620543254154904115389530566100643846478041639817353849417714685937464650575
512 60163778929419565347358621537893337233240313515063639938376740714335529282785706572858482353852745708344654312408658217673252926167739021790048551941937
513 120316280112602283027315683625516869850356926967737458193608607339550135471884602527324370623604316524280310879434444631748372654292309120512966013013925
514 240610436118390711345638825178861514181896587572400987528885872229372689793018530127408951765187428221219343983560191129813079132762028928308345574616903
515 481177493011030441229999651737819348823846282851420257161731052502671818989378336512642773280290660641256343678593775473847872629347710600573231016967887
516 962269977302950393198608729896109616429316302862444766477027009800086847685294627381282445508813903128505890103137419160160837458386532644199339071922290
517 1924373458806006564898938748797720078390246917193976489244456445843783377960510791142792782406353674504993364821504071228018130115993664965341302914051166
518 3848421010983370332340124520829673895473585754626958894553070570301186016964817787514858044945089752846269636327953381681923908755103525313834509565483836
519 7696204456790095670527625361712896625615166351820253834208498513194456117849264522638384891012797603140664657256339883153345584553932668496929380426797528
520 15391162425274280690457084005708437639972638314976708897432531963268114596561291490495773010216591045309094834006714773234128885241907463422875035560184216
521 30779889429246792922493202425083623197040348588446101988664811838308160648442979321873866403025994872052249947725993275669527174888542743097943071457017298
522 61555023628281152740141262961493243309729147132924181202147693259796669128633793473111679344960855642574019943433122181151160828389779058440251069409830739
523 123100768944061527195810319094206619791573030230794044060803052155689726836326705899951017676185478466369534153694376284997057226647512144912450037044009792
524 246183447246311434703759835584469616731902904564344453078883173312068279884319681056366821841186258405998807501355716542461907362895353996952965494398170833
525 492331648235933404193904402816669073135096296469714557601275429687260234262000816919213408107444707843180582061486128498235570487044066509977766812434500358
526 984594679512784065912420939240884442373304943064573586673245474486945913538188611714062111705957802407567941770058298369357319352635818688091245856025708442
527 1969055885990787979238332569998446865210678995422838777584285688039980142190363389747560880313417864949696595967297039929960170378678279939859861464965205092
528 3937852364807081969678310189376617704494145783613576986388390964945200027552015392699513803765718820536169865286501318169638081848922784569293699090952695476
529 7875201022531463044281375010136110061525156853318218671228091962997092867934267747043061416792666774486105012957220907314220158521321330961617748622045706351
530 15749424894946688444712114767176674147286724180978807402305783341405600510169356782711090705028921327429214946004018284885460832928333669356152739201485233515
531 31496956098172886555900901762070285059012910049564544943402574237113857718673926790177752918750468146740634093695084010718996339632116364572868689249724820133
532 62990246154023813642254602015176023613161680234217369914168758013249684347744477428369860849344300781844731269368574919429270416954515931946700408946678147223
533 125973403081386311377220223754086722970711862830355984762247420558265176089730891023998552056980476690505217321068129879349956894031961480309879644172944064183
534 251933113634061050100640556549217365829078704705714870174878674017722236441425741347603921323256696620121246903055954013838198539212289069767772440676385782910
535 503839814195639670869310680269019612010823155707871368295796962528503084850221618887095179503517945282755260616536876373260097032842218596130678600548869549247
536 1007628745932745612939019819455569068798109808846012911333681016748211107289293642268554518412400374168932158962110237797461596782063100216391475847313707332724
537 2015159612661184305932823358778670353939915859061476733596979967589339808342321066743684168908732009820472354588419611690305615813090635091325419708026367996688
538 4030131232865916545290974447713382514221638887801855108435242740649280732707732880987448194237540672164303481953901475896142409171613307748873914075000668977707
539 8059901997536884340745529338205403913412441299587630646269516368283374124636119060056183657774451887537385023521411233037909685757946896704207137002349140395386
540 16119114053401355214421970011498118983459315831466207725477852259904791893151988401515220968178393746893393399323037731669722361753459344677639706494321404656695
541 32236910119032297251033034992926323096357986565972918458141870473561594024791906288968482574014110397661187758788321198623381389786482681809453377588420373101565
542 64471307833640162978902900313912307405824787208774461398828561612981567583316152920631708279803368506310535862853598423832144270775488986773587339432723941470810
543 128937837497049924814237196784929165955634936969020321753056741461265329404178715059550959110661416772215932844136554560369364993354887731004784114753366915723927
544 257866610798696033293751645390412188835844584426241372796523795594955191424292282797341548553062846379601729051597010912001734121796502344020003946010424300311242
545 515716074986732251664054810334941750596610216442208602703918861971025054621398819178192315494995309054894261696747366946954143450006375351836523759608938636500657
546 1031399814809887214277932309366758186535795042600894608694724252258131121719552065202693531098949703756650117546157152745982278887307639014402454792614141556223117
547 2062738863454931250917932511932977886726572914672450047660391705559475883458699258791577508364230332031188721159183952022284739714494469380495583334018175334845057
548 4125363977136642432316144937860088567637771877337319497392031702614243401690245008430396936379845302876178503341347068364143546180841941573157631553779916761554079
549 8250515964648414731079902638907418640186306470537855955064644377808748269531899819442749991686134451979781820307683862456325527277692342707235577177184339411515575
550 16500638852334349478351604235053886126182393744511620125631824909539459578254655100233241161713398014873505211018772500629529429046806790267673147615427486168283512
551 33000553106133603083080115780964045215748795916251691926143672371266298051224936696270690293477716525537855482733244178582118929197182039128401296609715661905538565
552 65999779600007342493766636734141225752515759741456333257441303513934153534611549048214412838228557585225110620748960215414988758853936653610854958443645315613950420
553 131997150039065499163465743346747811288974375223234853641574928717153383019907163924367371306972996191693665619603909097581496394812337002455997201543583670918395639
554 263989967565222844030657296774596426038885159740102492609486782902745200693759962950822554975779545783931994878945735238241529651819438980361781226925882444303538043
555 527972236878538134969547538983790250663573903715534525261163643441433724009461672743491148138195255044600310479768324350944846580505992707853532056657155357549381855
556 1055931000706030411040592482134792614593952681914333570877013823081899584026746609710568221996789946023548713064802122833761462784495049709059804175268844680472990845
557 2111838881228811377576174640341415485430042386781914442317208934655543218148179970402622663907262181318034305599672527214274446251957778949550376995004042125534621029
558 4223639130396508267878660025031226568018967350371491448184821508325795840814036663564826932919490516740959983953489227770026071887272404287220492626913250043221637278
559 8447216123167449833108742392442581452129833158617354566950521689683315232096883879566207416974662069914013134642903041642401564594087723927316699225619472208646441483
560 16894338037885901985358252960329426976046485473624123888510906612005935111050628684365457348012907194412893725409471037427975053217310134048140663142618498135162659640
561 33788547408440596854628830851422072925498307843148454501922676371578909561392419755948527696198784034934559085949617706997491004118107255236433188199474832136669299033
562 67576956190506290731468589452808006960366521881828437099596865413063881317343369128835231515819958471275962061935609880653630933220481137440340487515251748310141762135
563 135153870918676294072735192247215058770314363132965194222596567054361804698422871101954864507583335132352852284463873051488142803170504653448858696933367923665078000945
564 270308127154379676469998221931314483781859520753664534864178774971390962835495842798830152971189598936604351473326255565635941311112249619838282722436445409609836433397
565 540617954578594699171710267524452100608091647282588224675502502743853933124840295567046925656781146308187580805896499751347355992036202270771456343593839457555814904538
566 1081241154942901326314658006865241068564222972699431846616215091316846253196549681501828144784757951373803041000560924231030766105239261699434070803560906213259850624482
567 2162496463254480633144614261610880602715210738969210274517331668287862429410370535321359896475569814666358345350177008455179169457931351618772574394525521860015512104091
568 4325028498196955658501048912488406693332761672537041430390027377015041383678562385493439849482637362747257146936501652427771166524079750475258646711434325367692718629117
569 8650142549941301371626846753844936190255606840153858132707221007327052924201867328839690636538383058304736140404926951671319532863302773993046613128562864964872711631009
570 17300484783107862661299010747183786848867570001601032015185077766078950779252112088983075492083955937775092502720429322110135477212949144483320178876906232358835832592979
571 34601425587259009889297727914681511186755506664685912187948220384100425107081094079076733698654444617735722987935737784440196719323125438795626151609480823839537532023817
572 69203875512486113246411600340904624651179533489357397234208549867764876901371643046708731731415756662046122218548049145227623222883934132028896960655329654008682520963843
573 138410022231159607856105574728836917210846719136195403205442496678035006084936897325176483144007894868955391367853155254969475698885756986021943414188946546266197351123337
574 276825027744412252085961657546569205435738666469411206310335652118356319666325165007211784109174715465128541507361346613833526065627388721812503600785337606982839247502289
575 553660895279421021718310973979541924108826591198793804236717979985565000610870389350688976356207977827597272500603640556169319871436719905018734685399984040776988713271573
576 1107345199311949438067467015245261237920015382059867335086198627471302162327951344963836960377528543291249904049521007416636473904434274933556351335361386696856917329017136
577 2214740639418412244575354279974432551701377060908739812385442975646686637600078791467519870549519622391323662623955210524770165201001420883774397150464790264303325502029481
578 4429588535935670069877588657883302449175312193734963760769212795829010484452565122042827205841495483297343969127292553527472679932435355073971459600231499441869794294839918
579 8859404993106565941908029247669853308091248464889388271221123083522716553339002590296876041472513893437292256204710627887065686818397290315768916408366880843197690026773983
580 17719292351222031586264194859327934909947750767441544482317660469923245654555986221765294991380277563261164944599241401225288264204590762249244210293129001463090720287911124
581 35439601887567807406373522855791807327007981734613568893879586053426267928522512217025019527244448670773383426633251385538796297454753693859137291158003965356011920693342277
582 70881341862347386494277782265550317636971461132721423873497043166730358183613149650879962935453490255051744356482108116516898716784413464779695504108661431071751187625367396
583 141767164920910521899002408010095119904041444075653878072503562707148087821210840688997874062176362700316369217358083756956230668618867813445551838104659107317775021065569626
584 283543697404203900876667446865268925472234190693581763483937334719199331556528965536049834050229930711951538700325117039773776042051456934160109120275095751012350402345425070
585 567106930430895889677185097618106844018708745572678502610781130568332614117139453831196684938625341466903896017449401497928408681482279454533111737385462326736738445263400890
586 1134254513235560573989230439906542710944211578372598685203442663226526737653378609676017603015204239356429971925300211928298308341650984390418891314979007629491966488645264319
587 2268593453393277880624009377908442699782816002943717582900553726926506599259170563613510465764888972185825385622920176221627843660722311718226726006615537788427949202900355950
588 4537361924144384908561546811166222774834523725009995599502990867812996327091237994996385473496605888734025372787594322231150430223234293641755729829802236279962484716206300153
589 9075086047078877148000818712060123440643894756603907392215172918551222479734686340437739783580825127066584804578675014477936353139712680048095364284160857695235913610968944936
590 18150920491535060319630491495144559858957615584968435516676889823791143268811255530491895419743260943515354953420728649296992254209121620387559676438155034245229333525519205545
591 36303385116050753718650586948166801938825073413866749220070973419159313057534367054341906241193046379121899196025849805595665540702783901776207822050353475002771099595565136726
592 72609951842901776785993143271194279276650871411708327874291133554701276993579343912044363320789858380141895153098530568979949531198840819835284300733663701518701114857449838774
593 145226450916997108437520960298016083524842410467447140739536819757607812387716405947678556931987928274259193317280736162659246370531373451037346934506807087745234300424664055562
594 290466358923447988310020351491457197955867175173648884420603237484750363639276536906284282103821656829529990369680321038946599194512688899383500093937984982623585683862276265231
595 580960346435294774220601517681261325011381328063256309584176037530619205829752318739473070021327329243741982827305517591395753901173734291372054782383816150944290069149408040618
596 1161977357063186546759705868883552990506533606536225352455657212762688415481784419042808322575830504932740797006530276521722382551256945621060139161782543860404123179602557201488
597 2324070812722649973271171923513550519537112536285931318613221049276977733734151330027504421722416107616752664318055834007690229013635010105469170904706118628466252853456719442886
598 4648379275017649102974362442230563245344301777874198546011923627099676038118351659291032596571833169166003907882650989773354901070266749007873417256278936191227892719070081534602
599 9297244577105417941532226812289296443309176372817268964922358890863252094419670974706340213327956940703458514270308536480563172289609018054014202924706156525538941807532752120923
600 18595482309139868249263882907033716099714338129332367160253345731108670357978462627491228448829870514524803355128937716831966675956110216247327179929810144717820875645546844828789
601 37192992417011448297496642558740235472890573276346211527439302721343941807580726911582151921583358911054918817560856847339212731493023653117686319919491727847097818860673876512621
602 74390121979075797436708816210282430977054029140708013618995877691364920921546996925462296562731402345802381624102761908626940902676851789093633264383297445207694301707374418629215
603 148788678474429436866882046222375803216972319082316051424493701300133160508764774833404726707344440801397174555966615021205506029675221824515179339757812428640897508421823381850933
604 297594540679957658096661492124978299203482622579730330588667419988765141522458181056410271687208011067837532374117769843927928624893237598202625638479062536906479491631956246637731
605 595224066683170013632375405312006295729638894986282867214055997575194433618772781887851852129361358917000262435195105174675415337239907417362685822391960220285081634430647269694616
606 1190519316612258375967197613900527180078325132898002251838535216918665934841976492659579993865244833435593562468437042486391908267074170334525017556371281486803810792450112244306199
607 2381183378580705833714692068323181238749304749467271734544061737250681731952286192723365455214498580070050877900521003047945132233353317876523920396395419399754145520859638299838050
608 4762660912779583024935818636176092782094649993275472362426890654404288592895002650582438512255504203611351533604302004925170712527299325411315076232641012508195116080338402641387023
609 9525919280700870659255041073985359885524242072399011919491818443367906346649435455458721791141547202704929623776196672128983785744839008600968720785212096265116052547957936868712960
610 19053051387256344925843714307710510449341312283656394059729387367439385148079966192249495757930548986785802435359668453469400570800941780728752826927867135801973314116280737484360871
611 38108563512215718566225834588855130480400131149200920677592507043290010590440099238127600585501807177557658217259298426747404861548711694392140839462750301190866451601738456946250768
612 76222117180552712152928075513053624748352423989604987377914986552031488419181950010870259682428929135003487214780908613789932855084231297030537867598692862259898536570241478796610104
613 152454349050999286723640097189224623178968819437744620075881119404199770738613031582770065520990130105994295787415394358891255515413356529288250692176283712481239618801668514799207706
614 304929190268472503407861923965158375421640649147807044494392578085576440890735666489937088118266436349186901380572612893150201951187331695624501717778666053616087848944369888439910038
615 609899878506692413428743279999560678932027075561639124876253406976916557941065871556425126794269011828703836831259972915160105274788378511223785213286657958533924292110811332675020309
616 1219883756360116961257433066863418722252350292438832611530764936501444430066582165663799238005969892155205391693416622378124331777221367642034873218674399110907986467650569330269974564
617 2439937470519768339537847873842794623202569768405604269490212017384795713283309506241344935568400925237909111581700395940188380854986692086772215460759820126189055482036829673607907963
618 4880218679503724399078513637518582875522269318860312755572271858215879121825209810270579965400180905533322716119947759161046178341750219660834529072927200508229520611568471673510411472
619 9761132291153189717969108855897781983389775949878169440655047601059185346675684041873612649494675579764263197313899633936921891531407736789423858038302946236659682751834468286162277421
620 19523668976450976672884253199822182255252625237901255689372048932587969811247389660695581178850076968875107513511380182095533583454416057832908071701078293531226968076602015805141616568
621 39050175040783185289002527621479098079398992624603782005229795889601621156138960560287926393126169685292216328513106579661952146280882101881692289142787782619544188953916448985045670828
622 78106079338698585528731420542068849553501111723470496689693621912308932879357931778602439480568933239682105941446235277831539477049482848352949362069351341251205640496972155824532986409
623 156223724324221452986868079080461131338538110496932908657795559710275738138915809821464578802997547867832516336443529837821663690303741600873776958852081906508968103195510288682771006600
624 312470788158969498088450252090126815522332673543191707423772364539508191722198052196442489787478970363520995450351366377777805200167244725257587108467795595240227540548084394446022006653
625 624988659702895349962180950928514445100624262597591322734885709915413295679018552135954603350504216001393360802492044520363088820032721668982345730773829044909617537293635746926820926946
626 1250072270821767641867457499837684452694718969153376620061478413513356005574883090743427884093827149311022521357837219545873902704976259267440692891767535564627943668232741944832335136097
627 2500335965729291680801097837982226584426286603303108737124786617512665879692770815568821719831198195993358548469638767323299883694200114677586107114924806498810530708042853536451527866602
628 5001057726329480185170883867093175884895856943401154142840734821208240363618347580168273430355508942642185981593852213308821893113819062190449657491654983737338311120829518228208700908160
629 10002892744755479406856646833089281567977089139019488532433511623636259801715351436524444944010598107187400712493660963651719484754556879919757258496196875702111465137355384460465560143720
630 20007351097539860641146213678004021606309333971946262603405614525396032693458337883900840222065813195242807829525063065462799016786969409161202777560143919937933494662130557176400271608349
631 40017854699627738789897308282127058296658294968059550057670842612746131867865935710555074837478384951848299498265678565941190123611047046221923694832013482266485461116976458067172351265797
632 80042055472368121233358460479232470111333045584187736650706702432514474798540026098149789376927452528199661333348946366359734757729859569199399973560678207813288835304570672198289961277196
633 160096882204390484074260236522509806346550532119439344347024819524176257467128506122428022849966466796467575904829528674045778944800572164738763403001156641031631970014196874756224520407155
634 320219459149414000284037598352917202759237331230635049308975614654673279268925128186423466918246175611843334741826691703870837078834095256600114941447117728508898150785167566129280028289435
635 640490600261040873733702635938239773203596116043673333139018306378452974696438954726636613982138948146287024423694123232799363492515809602919170211998809105667306234507337255532876516329059
636 1281085125587668672067540068654595767188243650883421252627977450435188836708267072595425889751877949639638461329899407030754052337524358050880351647805274899181342229477249727199662673300596
637 2562379176160430789998939790273516843930387030374401678103053519348315600623291384057630145827836278022833164006741993102648240231045463280248774055260757221386458769484095111778609211987648
638 5125178257583306936652035448358480235970041159336449991629786082026595010356246958613679241538032301044436862842341582060001862254755057163791349908509312866972946154931186033678892076405828
639 10251200248356845160138549119783908905462870760668527376007856776655372648996672076541011788586706856458489673278416960910354387287626494191181318426535476907487883809815207399791911492390200
640 20504095434468200908794425143127454707725949586147244201095436191176658054265019019727643536042511825642166278139782531685633364505654005137979061710962698540516318997037912180148880695784610
641 41011594943156566733705116720367601813036822150970129691305319497532234939323154908379001745057710335889626661521367931701910395070896225923064636650517391001938240505155527702661896530113368
642 82030024952075015232350943483801477668634174829010010782094575869264871356952024781144410348213790499247504138448421987354009022481417295463690845374127614460204791466650411865356131338488351
643 164073770926492509841967347417104158663753497204777359328690069180809215141801419199047972964399399398289109380122595037095708082813408775475648317532175104441685287335317829728447432916764266
644 328175079825253777971239952730023074410023228452226850393524771037965583903863093241672432810100590059518184469000110461733657664187683569532427919296688139530807330587773611687008425685822925
645 656405415810936954408773067811765193681351194547427973596846192391092196810256838890331276305008942644051491674429080716619316314262522855626237430951013571514542616949416597960771636341459557
646 1312921681236829921445249372286303264522583832895716893342140122392005362007232136045178906181506143193015556251038462228552443344522160817376662451054535661990763753117923696864022959670039057
647 2626065690304366452389592984667117251080712549860826260335906620023696637103553467721336281503633525009307962545381860785115837038469540645182088024390473348664600319049871756939549996277843197
648 5252577202085051556740297585708893339804077047787067202158619422263609748659180692348048921700169642002239544159739286804764029312489051577622251836633978150854554244491529274974243253877784810
649 10506048197179125168417063122388046285086818739436226956896107146465237510481204617990538580776641681703607832340210332367133975524045755784880254007603490406186205140525426384070162502725686425
650 21013887919788265453968780996998662783640423600185587711283088284020504754420095451771239317546404277618456352538431047518968777504380092065253716422489405535844295448388199513344136216153662821