0 1
1 1
2 3
3 9
4 11
5 17
6 35
7 57
8 91
9 161
10 275
11 457
12 779
13 1329
14 2243
15 3801
16 6459
17 10945
18 18547
19 31465
20 53355
21 90449
22 153379
23 260089
24 440987
25 747745
26 1267923
27 2149897
28 3645387
29 6181233
30 10481027
31 17771801
32 30134267
33 51096321
34 86639923
35 146908457
36 249101099
37 422380945
38 716197859
39 1214400057
40 2059161947
41 3491557665
42 5920357779
43 10038681673
44 17021797003
45 28862512561
46 48939875907
47 82983469913
48 140708495035
49 238588246849
50 404555186675
51 685972176745
52 1163148670443
53 1972259043793
54 3344203397283
55 5670500738169
56 9615018825755
57 16303425620321
58 27644427096659
59 46874464748169
60 79481315988811
61 134770170182129
62 228519099678467
63 387481731656089
64 657022072020347
65 1114060271377281
66 1889023734689459
67 3203067878730153
68 5431188421484715
69 9209235890863633
70 15615371648323939
71 26477748491293369
72 44896220273020635
73 76126963569668513
74 129082460552255251
75 218874901098296521
76 371128828237633547
77 629293749342144049
78 1067043551538737091
79 1809301208014004185
80 3067888706698292283
81 5201975809775766465
82 8820578225803774835
83 14956355639200359401
84 25360307258751892331
85 43001463710359442001
86 72914174988760160803
87 123634789506263945465
88 209637716926982829467
89 355466066904503151073
90 602735645917031042003
91 1022011079770996700937
92 1732943213580003003083
93 2938414505414065087089
94 4982436664956058488963
95 8448323092116064495129
96 14325152102944194669307
97 24290025432856311647233
98 41186671617088440637491
99 69836975822976829976105
100 118417026688689453270571
101 200790369922866334545553
102 340464321568819994497763
103 577298374946198901038905
104 978879114791931570130011
105 1659807757929571559125537
106 2814404507821969361203347
107 4772162737405832501463369
108 8091778253264975619714443
109 13720587268908914342121137
110 23264912743720579345047875
111 39448469250250530584476761
112 66889643788068359268719035
113 113419469275509517958814785
114 192316407776010579127768307
115 326095695352147297665206377
116 552934633903166333582835947
117 937567449455187491838372561
118 1589758840159482087168785315
119 2695628107965814754334457209
120 4570763006876189738011202331
121 7750280687195153912348772961
122 13141536903126783421017687379
123 22283062916879162897040092041
124 37783624291269470721737637963
125 64066698097523037563773012721
126 108632823931281363357853196803
127 184200072513820304801328472729
128 312333468708866379928874498171
129 529599116571429106644580891777
130 897999261599069716247237837235
131 1522666199016802476104986833577
132 2581864432159660689394148617131
133 4377862955357800121888624291601
134 7423195353391405074098597958755
135 12586924217710726452886895193017
136 21342650128426326696664143776219
137 36189040835209136844861339693729
138 61362889270630589750635130079763
139 104048189527483243143963417632201
140 176426271197901516833686097019659
141 299152049739162696334956357179185
142 507248428794129182622883192443587
143 860100971189932216290255386482905
144 1458405070668257608960168100841275
145 2472901928256515974205934485728449
146 4193103870636380406786445258694259
147 7109914011972895624706781460376809
148 12055717868485927573118650431833707
149 20441925609758688386691540949222225
150 34661753633704479636105103869975843
151 58773189370676334782342404733643257
152 99657040590193711555725486632087707
153 168980547857602670827935694372039393
154 286526926598955340392620503839325907
155 485841007779342763504071477103501321
156 823802103494548105159942865847580107
157 1396855956692458785945183873526231921
158 2368537972251144312953326827733234563
159 4016142179240240523273212559428394777
160 6809854092625158095163580306480858619
161 11546930037127446721070233961947327745
162 19579214395607927767616659080804117299
163 33198922580858243957943819693765834537
164 56292782655113137400084287617660490027
165 95451211446328992935317605779268724625
166 161849056608045480851205245166800393699
167 274434621918271755651373820402121373753
168 465337044810929741522009031960658823003
169 789035158027020703224419522294259610401
170 1337904401863564214527167163098502357907
171 2268578491485423697571185227019820003913
172 3846648807539465104020024271608339224715
173 6522457611266593533074358597805343940529
174 11059614594237440928216729051844983948355
175 18752912209316371136256777595061662397785
176 31797827431849558202405494790672350278843
177 53917056620324440058838952894362318175553
178 91422881038957182331352508084485642971123
179 155018535902656298736163497665830343528809
180 262852649143305178853841403454554979879915
181 445698411221219543516546419623526265822161
182 755735483026532140988873414955186952879779
183 1281440781313142498696556221864296912639609
184 2172837603755581585729649061111349444283931
185 3684308569808645867707395891021723350043489
186 6247190132434930865100508334750317175322707
187 10592865339946094036559806456973016063890569
188 17961482479563385771974598239016462763977547
189 30455862744433247502175614908517097114622961
190 51641593424325435575295227822463129242404099
191 87564558383452207119244424300496054770359193
192 148476283872318702123595654117530248999605115
193 251759470720969573274186109762456507484413313
194 426888587487873987512674958363448617025131699
195 723841155232511391759866266598509115024341929
196 1227360096674450538308238486123422129993168555
197 2081137271650198513333588402850319364043431953
198 3528819582115221296853320936047337594092115811
199 5983539775464122373469797908294181854078452921
200 10145814318764519400136974713994820582165316827
201 17203453482994961993843616586089495770349548449
202 29170533033923206740783212402677859478506454291
203 49462161671452245541057161830667500642837087945
204 83869068637442169528744395002846492183536184843
205 142210134705288583010310819808202211140549093425
206 241134458048193074092425143469537212426223269315
207 408872595323077413149913933475230196793295639001
208 693292864733654579170535573091634619074393825851
209 1175561780830040727355385860030709043926840364481
210 1993306971476195553655213726981169437513431642483
211 3379892700943504711996284873164438675662219294185
212 5731016262603586166707056593225856763515900023147
213 9717630205555977274017484047188195638542763308113
214 16477415607442986698010053793517072989867201896483
215 27939448132650159031424166979968786516899001942777
216 47374708543762113579459135074345177793984528559003
217 80329539758648086975479242661379323773718932351969
218 136208436023948405038327576621316896807516936237523
219 230957853111472632197245846770007252395485993355529
220 391616932628768806148204332092765899942923858059467
221 664033804676665616224859485335399693557957730534513
222 1125949510899610880619351178875414198348929717245571
223 1909183376157148492915759843060945998234777433364505
224 3237250985510479725365478813731745385350692894433531
225 5489150007309701486604181171482573782048552328924673
226 9307516759623998472435700857604465778518107195653683
227 15782018730644957923166658485067956549219492984520745
228 26760318745264360896375020828033104113316597642370091
229 45375352264512357841246422543242035670352812033677457
230 76939389725802273687579739513377948768791798002718947
231 130460027216330995480329781169444156995424993287459129
232 221210731745355711162822626255928228336130617354814043
233 375089511196960258537982105282684125873714213360251937
234 636009565629622249498641667621572439864564199935170195
235 1078431029120333671824286920133428896536825434644798281
236 1828610051514254188900251130698797148284253861365302155
237 3100629182773498687897534465941942028013382261235642545
238 5257491241014166031546108306208799821087033130525239107
239 8914711344042674409346610567606394117655540853255843417
240 15115969709589671785141679499490278173682305375727128507
241 25630952191618003848233896111907877815856371636777606721
242 43460374879703352666927117247120666051167453343289293555
243 73692314298882696237210476246101222398532064094743550569
244 124954218682118703933678268469916978030244807368298764011
245 211874968441525409267532502964158310132579714054877351121
246 359259597039290801741953455456360754929643842244364452259
247 609168034403528209609309992396194710990133456980961980281
248 1032917971286579028144374998324511331255292885090716682523
249 1751437165365160631628281909237232841114580569579445587041
250 2969773234172217050846901894029622263094847483541369547603
251 5035609176745375107135651890678644925605433253722802912649
252 8538483507475696370392215709153110607834594392881694086731
253 14478029975820130472086019497212355134024289359964433181937
254 24549248329310880686357323278569644985235155867410039007235
255 41626215344262273427141754696875866200904344653173427180697
256 70582275295902534371313793691300576468952923373102293544571
257 119680771954524295744028440248439866439423235107922371559041
258 202933202643048842598311949642191598841231924414269225920435
259 344097753234853911340939537024792751779137771160473813009577
260 583459297143902502828996417521672484657984241376318556127659
261 989325702430000188025620316806055682340448090204857007968529
262 1677521208899708010707499390855641185898723632525804633987683
263 2844439803187513016365492225898986155214692115278441746243001
264 4823091208047513392416732859511097519895588295688155762180059
265 8178133625846929413831731641222379891693035560739765030155425
266 13867013232221955446562716093020352202122419791296648522641427
267 23513195648316982231396181812042547241913596382672960047001545
268 39869462900010841059059645094487307025299667504152490107312395
269 67603489364454751952185077280528011429544507086745787152595249
270 114629880661088716414977440904613105913371699852091707246598339
271 194368806461110398533096731093587719963971034860396687461223129
272 329575785190019902437466885654643742823060049033888261766413627
273 558835546512197335267421767463869954649803448738071676259610305
274 947573159434418132333615229651045394577745518458865051182056563
275 1606724729814457937208549000960332880223865616526641574714883817
276 2724395822838852607743392535888072789523472514002784927234104427
277 4619542141707688872410622995190163578678963550920515029598217553
278 7832991601336604746827720997110829339126694783973798179027985187
279 13281783247014309962314506068886974918173639811979368033496194041
280 22520867530429687707135752059267302075531566913820398092692629147
281 38186850733102897200791194053488960753784956481767994450748599521
282 64750417227131517125420206191262910590132236105726730517740987603
283 109792152287990892539691710309797514741195369933367526703126245897
284 186165853754196686941274098416775436248765282896903515604623444939
285 315666688208459721192114510799301257429029755108356976640105420145
286 535250992784441506271497931418896286911420494975092030046357911939
287 907582700292834880154046128252447159408951060768899061255604801817
288 1538916076709754322538275149851049674267010570985613014535815642107
289 2609418062278637335081271012688842248089851560935797074628531465985
290 4424583462864307095389363269193736566907753682473595197139741069619
291 7502415616283815740465913568895835915441774824444821226211372353833
292 12721251740841090410628455594273520411621477946316415375468435285803
293 21570418666569704601407182132660993545436985311263605769747917425041
294 36575249899137336082339009270452665376320534960153248222170662132707
295 62017753380819516903595920458999706199563490852786078973107532704313
296 105158590713958926106410284724321693290437461475313290512603367554395
297 178309090512233598271088303265227024043078531395619786956944691819809
298 302344597273872632078280144183226436442205513101191944903159757228435
299 512661778701790484291100713631869823023080436051818525928366492337225
300 869279959726257680833277320162323871109237498843058099842255875976843
301 1473969154274002944989837608528776743993648525045441989648575390433713
302 2499292711677583913572039035792516390039809397149079041505308375108163
303 4237852631130099275238593676117164132258284394835195241189820127061849
304 7185790939678105165218268893174717620245581444926079220486970907929275
305 12184376363033272992362346964759750400325200239224237303497587658145601
306 20660081625293471542839534316994078664841769028894627785877227912269299
307 35031663504649681873276072103343513905332931918746786226851169728127849
308 59400416230716227858000766032863014705983332397195260833846345044419051
309 100720579481303170943679834666851172035666870454984516405600800868957649
310 170783906490602534690231978873538199846332734292478088859303140325213347
311 289584738952034990406233510939264229258299399086868610526995830414051449
312 491025897914641332293593180272966573329633139996837643338197432151966747
313 832593710895846401674057138020042973022298608581793821056803712802393441
314 1411763188799916382486524159898571431538897406755531042110795373630496339
315 2393814984629199047073710520444504578198163686749206328787190237934429833
316 4059002406420891850421824796484590524242760903912793970900797663539216715
317 6882528784020724615394873116281733387320555717423856055122388410800209393
318 11670158753279122709542294157170742543716883090922268712696768886669069059
319 19788163566120906410385943750139923592202404898747856654498364213747502489
320 33553221134162355641175689982703390366843516333595568764743141035347921275
321 56893538640720601060260278297044875454277282515440106190136678808686059393
322 96469865772962413881032165797324722638682092312935819499133407236181064371
323 163576308041287125163383545762731503372369124980126957028619689306876906921
324 277363385322728327283904102356821254280923690011007169408893046924249025707
325 470303116868653155045968433951470699558287874636878808407159861396611154449
326 797455732951227405372735525476933706303026124597132722464399240010364968291
327 1352182503596684059940543730190576214864873504619147061282185333858863019705
328 2292788737333990370032480598093517613981449253892904678096505056652085328603
329 3887700203236445180777951649047385026587501503087170123025303536672815265185
330 6592065210429813300659039109428537456317248512325464245589674204390541304595
331 11177642685097794040724000305615572684280147020111273601782684317694711961801
332 18953043091570684402279903603710342737455150026285613847833291391040342492171
333 32137173512430311003597981822567417650089647050936542339012639799821425101361
334 54492458882625899085045982433798563018649941091159089542578008435210849024963
335 92398545065767267889605789641219248493560241143730317238244591217291534009305
336 156672892090627889896801753286354083793739535245603401916269870816934384212027
337 265657809855879688066893718153951209831039417427921581001425887687356082261953
338 450454899987414223846105297436389706818159899715382215477915070121939150280563
339 763800684168670003639708804009097874405638970206589019310454811755807918704617
340 1295116303880429379773496240317000294067717805062432181313306587130520083228523
341 2196026103855257827465706835189779707704037604493196612269136727374398383789649
342 3723627472192597834745124443207975456515315544906374650890046350886014221198883
343 6313860079953456594292116923841976044650751155031239013516659525147054387655929
344 10705912287663972249223530594221535460058826364017632238054932979895851155235227
345 18153167232049167918713779480637486373089457453830381539835025681667879597632993
346 30780887391956081107298013328321438462390959763892859566868344731961988372944851
347 52192711967284025605745074516764509382508612491928124042978210691753690683415305
348 88499046431382361443172633478039482128687527399588887122648262055089449878681291
349 150060821215294523657768660134682359053469446927374606256384951519013426624570993
350 254446245149862574869258809168211377818486671911230854342341372902520807991401603
351 431444338012627297755604076124290342075861726710408628587637897012699707748764185
352 731565980443216345071141396393655060182800620565157841100407800050726560997906171
353 1240458470742941494809659014730077815819773964387619549785090545855768176980709377
354 2103347146768196090320867166978658499971497417808436806960366339881167592478237747
355 3566479107654628780463149959765968620337098658938752489161181939982620714474050089
356 6047396049140511770082467989226124251976646587713991588731363031694157068435468843
357 10254090342676903950724202323183441251919641423330865202652095711456492253391944337
358 17387048557986161511650502242715378492593838741208370180974459591421733682340044515
359 29481840656267185051815438221167626996547131916636353358437185654810047819210982201
360 49990021341620992953263842867534509500386414763298083763741377077723032325994870875
361 84764118457593315976564847352965266485574092245714824125690296260566499690674959905
362 143727799770127686080195723795300520478668356078987530842564667570186595329096924307
363 243707842453369671986723409530369539479441185605583698370047421725632659981086666057
364 413236079368556303939853104236300072450589370097013346621428014246765659362436585867
365 700691678908811676100244551826901113407926082254988408306557349387138850020630434481
366 1188107363815551020073691370887640192366808453466155805046652192838404169982803766595
367 2014579522552663627953397579360240337267987193660182498289508221331935488707676938329
368 3415962880370286980153886683014042564083839358170159314902622920106213188748937807291
369 5792177608001389020301269424789322948817456265102470924995927305783021528714545340481
370 9821336653106716276208064583509803623353430652422835921574943748446892506129899217139
371 16653262413847290236515837949537888751521109368763154551380189588659318883627774831721
372 28237617629850068277118376799116534649156021898968096401372044200225361941056865512683
373 47880290936063500829534505966136141895862883203813768244521931697119146953316663946961
374 81186815763758081302566181865211919398905101941340077347282310874437784720572213610403
375 137662051023458217856802935463444988697217145739276270150026399274888508602685944635769
376 233422632895585219515871947395717272488942912146903806639070262669126802509319272529691
377 395796264423101382121004311126141111286753116029583961333634884418002371950463699750497
378 671120366470017817834610182053031088681187407508136501633687682967779389155835589022035
379 1137965632261188256866354076844465633659073231801944114911828208306032994174474134081417
380 1929558161107391021108362699096747856232579463861112037579097977142037738075401533582411
381 3271798894047426656777583063202810033594954278877385040846473343077596516387072711626481
382 5547730158569803170510291216891741300913100742481273270670129759689662504736020979789315
383 9406846480784585212727016615085237013378259670203497345828325713973737980886824046954137
384 15950444268879438526282182741490857080568168227958267427521272400128931013660969470207099
385 27045904586019044867302765175274339682394369712920813968861531919508256023133011429785729
386 45859597547588215292756798405444813709150889053327808660518183347455731984906659523694003
387 77760486085347092345321163888426527870287225509244343515560728147713594012228598464108201
388 131852295257385182079926694238975207235075964935085971453283791986730106058494621323679659
389 223571490352561612665440291049864834653377743041741588774320158681641570028307940371067665
390 379092462523255797356082618826717890393952194060230275805441614977068758052765137299284067
391 642797053038026161515936007304668304864104123930402218712009198950528970169754379946643385
392 1089940033743149386846816589404397974170859610013885396260649516313812110226370260688778715
393 1848124958789660981558981827057833754958763998134345947871532746267949626331900535287346849
394 3133719064865713304590853841667170364686972245995150385295551144169007566671409295180633619
395 5313599132352012078284487020475966313028691466022921177816850176796631787124149816558191049
396 9009849049931334041402450674591633822946219462291613073559915669332531039787950887132884747
397 15277287179662760650584158357925974552320163954281913844151017957670546173130769477494151985
398 25904485444366784807153132398877907178377546886327756199784718311263809747379069110610534083
399 43924183544229452889958033748061174824269985810910982346904549649928871826954970884876303577
400 74478757903554974191126350463913123928910313719474810035206585565269964173216509839864607547
401 126287728792288543805432615261668938285665407492130322434776022187797583667974648061085675713
402 214136095880747449585348682757791287934205379113952287128585121487655327321884589830838282867
403 363093611687857397967601383685617535792026006552901907198998292618195255668317609510567497961
404 615669069272434485578466614208955412363356821537162552068550336993790423004266905632738849387
405 1043941261033929384749163979724537988231767579765067126325720579969101077648036085294415415121
406 1770128484409644180684366747095773059815819592870870940723717165205491588984671304315550411043
407 3001466622954513151841299975513683884542533235945196044860817839193072434993205115581028109817
408 5089349145022371921339627934962759861006068395475330297512258999131274590289277286169858940059
409 8629606113841660282708361429154305980637707581217072178959693329542257768258619894800959762145
410 14632539359750686586390961380181673749722774053107464268681329007928402638245030125963015981779
411 24811237649795430429070217250107193471734910844058124863705847006190951818823584698302733861897
412 42070449877478750994486940108415805433010326006492269221625233665275467355340824487904653386187
413 71335528596980124167268862868779152932455874112707197758987891681132272631830884739830685349745
414 120958003896570985025409297368993539875925695800823447486399585693514176269478054136436153073539
415 205098903651528487014383177585825150741946347813807985929650053024065110980159703112245459845913
416 347769960845488735348920903323383456606858096039222381447625836386329656243821472591906830545403
417 589685968638630705399739498061370536358709487640869276420425007773358008782777580864779136692481
418 999883775941687679428505853233020837842602183268485248279725113821488230743096987089270056384307
419 1695423697632665150126347659879787751056318375346930011174976786594147543230739932273083717475113
420 2874795634909926560925826656002528823773737350628668564015826802140863560796295094002641990860075
421 4874563186793301919782838362468570499458941717165639060575277029783840022282489068181182103628689
422 8265410582058632220035533682228146001571578467859499082925230602972135108743968932727349538578915
423 14015001851878485341887186994233203649119053169116836210956884207253862230336559120732633520299065
424 23764128225465089181452863719170344648036936603448114332107438266821542274901537257094997727556443
425 40294949389582353621523931083626636651180093539167112497957899472765812492389475122549696804714273
426 68324953093339324305298305072093043949418199877400784919871667887273536953062593364014963845312403
427 115853209544269502668204032510433733245492073084297013584086544420916621502865667878204959300425289
428 196443108323434209911251894677687006547852260162631238580002343366448246487644618123304352909853835
429 333093014510112858521848504821873094446688659917432808419745679140995320393769804851334280600478641
430 564799433598651863858256569842740560937672806086026835587918767982828563399501140607744199201329219
431 957685650245520283680760359198114574033377326411289312747923454715725056374790376854352905021036889
432 1623871679265746000724457368841860762926754646246154929587414812997715697162329986557021466221994171
433 2753470546463049728440970508527341884802100258418208600763252348963372823961332267772509864624652609
434 4668841846954090295802491226923571032868854911240787226259099258394822936710913021481215674666726387
435 7916585205485582297251405964607292558722364203733097085433928884390254331035572994595258607110714729
436 13423526298411681754133346981661976328326564720569514286960433582316999978958237530140278336360019947
437 22761209992319862345738329435509118394064274543051088739478632099106645852380063573102709685693472721
438 38594380403291026940241141364723703511509002950517282910346489867887154514451209562293226899914902179
439 65441433000114390448507835328047656168162132391656311484267357032521154472367684622573783572634942073
440 110963852984754115139984494199065892956290681477758488963224621230734446177127811768779202944021887515
441 188152613791336169020466776928513299979308687378793054783917600966508755206030230893365656743851691873
442 319035479791564949917482447584608612315632952162105677752452315031551064150765600138513223889121576019
443 540963185761073180197451435982740398228214315117622655678901557493019956505021223676071629777165351049
444 917268413343745518238384989839766998186831689875208765246736759426037466917081685462802943264868734795
445 1555339372926875418073349885008984222818097594199420120751641389489139595218612885739829391043111886833
446 2637265744449021778468252756974465019274526224434665432109444504475179508228655333091972650597442588931
447 4471802571136512814945022736653999015648189604185082962602918023327254442062818704017578537127180058521
448 7582481316990263651091722506671967461284384792583923204106200802305533632500044475497237319213403832187
449 12857012805888307208028228020620897499833437241453254068325089811255892648957355141681182620408289010049
450 21800617948161332837918273493928895531129816449823419993530925857910401533082992549716339694662649127091
451 36965580582141860140101718507272830453698586034991266401743327462521468798083081500710814333089456791465
452 62679606193918474556158174548514625453365460517897774538393507085033254095997791784073179573906034811563
453 106280842090241140231994721536372416515625093417544614525455358800854057162163776883505858963231333065745
454 180212003254524860512198158550918077423022265487527147328942013725896994758329939884927487629410246648675
455 305571215642361809624514507647947328329753186523322696405729027895963502950325523453073846777222316271801
456 518132899822844090088503950720692161361003373358411925456639745497671617274653077220085564703684982403291
457 878556906331893811112900267822528316207047904333466220114523772949465606791312956989940539962505475700641
458 1489699337616617430361929283118422972866554277380111612925981828741392612691964003896088233516950108244243
459 2525965137262305610538937184559807295588561024096935463839261319736735847241270158336259362924320073050825
460 4283078949926093232764737720204863928002656832763867904068308865635667060823896072316140442849331024452107
461 7262477625159328093488596286441709873735765387524091129920272523118452286207824080108316909883231240940593
462 12314407899683939314566470655561324464912887435717962057598795162591923980690364396780835635731871387042243
463 20880565799536125780095946095971052320918201101245697865735412893863258102338156541413116521430533435946457
464 35405521049854781967073138668854472068389731876293880125575957940100162674753804701629750341196995917827643
465 60034336849222660596206079979977120998215506747729804240773548265284010636134533495191421612660738691912129
466 101795468448294912156397972171919225640051908950221199972244374053010526840810846578017654655521805563805043
467 172606510548004476090544249509628169776831372702808960223396289933210852190318455981277155337915797399460329
468 292675184246449797282956409469582411773262386198268568704943386463778873462587522971659998563237274783284587
469 496266121143039621595752353813420863053366204098710968649432134569799927144209216127695307874280885910894673
470 841479142239048573776840852832677202607028949504328889096224714436221631524846128090249618550112480709815331
471 1426829510731948168342753671771842026153553721900866026506111487363779378450021174033569615676587030276384505
472 2419361753018027411534258379398683752260286130098287963804975756503379232738439606288960231425148802098173851
473 4102320037496124559087940085064038157474344029106945741997425185375822495788131862469459468525373763517804513
474 6955979058960020895773447428607722209781451472908677795009648160103381252688174210536598699878547824070573523
475 11794702564996075718841964187405089714302023733105253722619599673110139718165053423114519162728845428266921225
476 19999342639988324837017844357533166029250711791319145206614450043861784709741317148053438099779592955302530251
477 33911300757908366628564739214748610448813614737136500796633746364068547215117665569126635499536688603443677297
478 57500705887900518066248667589558789877417662203347008241872945710288826651447772415355673824994379459977519747
479 97499391167877167740284356304625121935919085785985298655101845798012396070930406711462550024553565370582580249
480 165321992683693900997413834734122342833546315260258300248369338526149490501165737849715821023626942577469934843
481 280323404459494937129911169913239922588381639666952316732115229946727143804061282680427168673615701497424974337
482 475322186795249272610479882522490166460219811238922914042318921542751935945922096103352268722722832238590134835
483 805966172162637074605307551990734852127312441759439514539057598595050916948253571802783910769976717393530004521
484 1366612981081626948865129891817214697304075721093344148003288058488505204556376137163638248117208120388379953195
485 2317257354672125494086089656862195030224515343571189976087925901574009076448220329370342785562653784865560222865
486 3929189698997399643296704760843664734479140227090069005166041098764110910344727472975910607102607219652620231907
487 6662415661160653541026964544478094129087291669276757301172617215741121319457479747303187103337023460429380138297
488 11296930370504904529199143858202484189536322356419137253348469018889139472353920406043872674462331030160500584027
489 19155309768499703815792553379889813658494602810599275263680551216417361293043375351995693888667545469465741047841
490 32480141090821010897846482468846001916669186149152789866025785647899603931958334846602068095341592390324501324435
491 55074001831830819956244770185250970295741830861991064372722723685677882876666175658689813444266254450645502492489
492 93384621368830227587829876945030597612731036483189614900083826118512605462752926362681201221601345389576984588171
493 158344903550472249383522841882722601446069408781495194632135397414311813326669596055885337412284530170225987237041
494 268492907214133889296012382253224542037553070505477323377580844785667579080001947373264964300817039071516992222019
495 455262149951794344471672136143285737263015143471856553177748497022692790005507800098627366744019729850670961398361
496 771951957052738843238717819908730940155153961034846942442019291851316416658846992210398041568588790191122935872443
497 1308937771481006621830742584415180024230260102045801589197180981422651574818850886956927970170222868334156920316481
498 2219462071384595310774086856701751498756290388989514695552677975468037154829866487154182703658262328035498843113203
499 3763365985490072997251522496519213379066598311059208580436716559170669988147560471574978786795439908417744714858089
500 6381241528452086240913007665349573427527118515150811758831078522015973137785262245488834727135885645086058555491051
501 10820165671221276862461181378753076425039699293129841149936434472952047447444995219797200134452410301157056241717457
502 18346897642201422856964226371791503183172895915248258310809867591293387423740116162947157708043290117992545671433635
503 31109380699105595338790241702490650038227132945549881828472024635325333699310640653924827162315061408164662782415737
504 52749712041548149063712604459996802888306531531809564128344893581229428594200631093519227431219882010478775265850651
505 89443507325950994777641057203579809254652323362306080749964628763816203441680863419413542847306462246463866608717921
506 151662268724162185455221540608561109331106589253405844406908678034466870840302144727263197171936585062793192173549395
507 257161692807258483582646749528554715107719652317024972663598465196925728028703406914301652034376349083750742705250697
508 436048707459160473137928863935714333617024299041637134163527722724558134912065133753128737728989273576678475922686539
509 739373244907484844048371945152836552279237477548448822977345078793491876592669423207655132072862443702264860269785329
510 1253696630522001811213665444209945982494676782182498768304542009187343332650076237036258436141615141869766345680286723
511 2125794045440322757489523172081374649728725380265773036631597454636459602474206504542515911599593689023123297525659801
512 3604540535255292445586267062387047754287200335362670682586287612223443355659545350957826175745318576427653018065230459
513 6111933796299296068013597950806939719276553899727668219195371630598130020959697825030343048028548860167185709425803905
514 10363521887179941582992644294969689018734004660259214292458566539871049225908110834115374871227736238213432304477123507
515 17572602957690526474165178419743784527308405330984555657631141764317935937227201536031027222718373391068738340607584425
516 29796470550289118610192374321357663965861513130439892096021885025514195979146597186091713318775471111403109759459192235
517 50523514324649001776177662911297042003329522450958320680939018105256294430962818854322463061230943587829974368413439249
518 85668720240030054724508019750784611057946333112927431996201301633892166305417221926384517506667690369967451049628608099
519 145261661340608291944892768393499938989669359373807216188245071684920558263710416298567944144218632592773670568546992569
520 246308689989906295497248094216094022996328404275723857550123107895433147125636054007212870266680519768433619305373871067
521 417646130469966404946264133717663245112221070501578721542525711163217479736470497859981905280015900508368521404631087265
522 708169453151182988836049670504663123091559789249193153919015854533058596263891330457117793568453165693915862541725072403
523 1200786833130995579830545858936851169084216597800640869019262070323924890515163438471543534101814205230783101152472814537
524 2036079094070928389723074126372177659308658738803798312104313492650359849988104434191507344661846006247520143961734989067
525 3452418000373294367395173467381503905491778317302184619942345201716477042515887095105742931798752337635351869045185133873
526 5853991666635285527056265185255206243660211512903466357980869342364326823546213972048830000002380748096918071350130762947
527 9926149854777142306502413437999561562277528990511062982189496327665046523522422840431844689326072760591958359273600741081
528 16830985855523731041292760372762569373261085625115432222074186731098000608554197030643330552923577435862662097363971008827
529 28538969188794302095405290743272981860581508650922364938035925415826654255646624974740990552928338932056498240064232534721
530 48391268898348586708410117619272104985136566631944490902414918071156747302691470655604679931580484453240414958611434016883
531 82053240609396048790995638364797243731658737882175355346563291533352748519799864716891341037427639324965739153339376034537
532 139131178986984652981806219851343207452821755184020085222635142365006057031093114666373322143284317189078735633467841103979
533 235913716783681826398626455089887417423094888447909067027464978507319551636476055977582682006445286095559565550690709137745
534 400020198002473923980617731819481904886412364212259777720591561574025048676075785411365364081300564745491043857369461206819
535 678282555976443229944230171522168319792055874580299948165861846304037162738262014744112008367869199123648515124305143414777
536 1150109989543806882741483081701943154638245651476118082220791803318676266011214126699277372380759771314767646225686561690267
537 1950150385548754730702718545340906964411070379900637637661974926466726363363365697522008100543360900805749733940425484103905
538 3306715497501641190591178888385243603995182129061237533993698619074800688839889727010232117279099299053046764189035770933459
539 5606935476589254956074145051789129913271673432013473698435282225712153220862317980408786862040618841682582056640408894313993
540 9507236247686764417479582142470943842093814191814748973759232078645605947589049375452803063127340643294081524521259862521803
541 16120667242690046798661939919241431050084178449937224041746629316795207325268828829473267297685539241400175052899331404388721
542 27334538195868556710810230022819690876627525313964171438617193768219513766993464790290841021766776924765339166180149193016707
543 46349010691242085545769394307761578560815153697593669386135657925510725662171563541196447148021458211353502215222668918060313
544 78590345176622179143093274146244440660983510597468117469628916559101140312709221200142981743392536694153852321021331726837755
545 133259421568359292564713734191883822414238561225396460346863304095540167846696150780724663786926090543684530653381630112871169
546 225957442950843463656252522807406979535868868620583799119134619946561619171039277863117558082969006966391535083826967948991795
547 383138133304087821942439071099895860857835889815520034058392453064763899796457720263403521569754080354699239725869631402667305
548 649656976440806407071866539483663505686313012266312954752119061255844235489850021824852849143606261442068301032632891628409643
549 1101571862342493334384371585098477464758050749507480552990388301148967473831928577551087965309544275374851371200286827526393233
550 1867848128950668978269249727298269186473722529138520621107173207278495273424844018077895008449052436084249850652026090331727843
551 3167162081832281792412982806265596197846348553671146530611411329790183744404544061727600706736264958968386452717291873588547129
552 5370305806517268461181725976462551127362450052686107636592187932088118692068401216829776637355353509718089195117865528641333595
553 9106002064418606417720225431059089500309895110963148878806534346645109238918089252985566654253458381886588896421917709304789281
554 15440326228083170002546191043590281896002592218305441940029357006225476727727177376440768067725988299823361801856501456481883539
555 26180937841117706924909642996515384150727492323677657213213732870401714111863979810100321342436695319259540192092232513764550729
556 44392941969954919760350093858633563151347282545603954970826801563691932589700158316071454650943612083032717984936067932374129291
557 75273594426121259765442475945814126943352466982214838850885515576142886045154513068952990786395588682679441588649070845337896369
558 127635470108356673615261761938844895244807451629570153277312981316946314268882472689153633471268979321198521972833535872866997827
559 216421354048266513135961949656112021547502016720778063218966584444330179448282789321296542773156203487263957942705671737615256409
560 366968542900509032666846901547740275434206950685207740920737615596615951538591815459202524345947380852622841120003813428291049147
561 622239483117222379897370425425430065923821853944348047475363578230508580076356760837509791288485339495019885065670885174025044801
562 1055082191213755406169294324737654109018825887385904173913296747119168938972922339480102876834797746469547800951082228649255557619
563 1789019277014773471502988127833134659887239788756319655754771978312400842050105970398507925526692508174793483191089855505837655913
564 3033498243249218231297728978683994791734883496645015750705499134773418002202819492073527508103663187164833253322431625853887745515
565 5143662625676729043636317628159303009772535271416824098532092629011755880148664171033733261773258680103928855224596083152398860753
566 8721701179706275986642293883825572329547014848929463410041636585636557564248876111830749112826643696453515821606775794164074172579
567 14788697666204712449237751841193561913016781842219494911452634855183393568654515095977804129033970070783182328251639045871849663609
568 25076022917558170536510387097512167932561852385053143108516820113206905328951843438045270652580487430991040038700831212176647385115
569 42519425276970722509794974865163312591655882082912069928600093284480020457449595661706768878233774823898071681914382800504795730273
570 72096820609380147408270478547550436417689445767351059751505362994846807594758625853662377136301714965464436338417660892248495057491
571 122248866444496488481291252742574772282813150537457345968539003221260618252662312729752918441462689827446516415819323316601789827721
572 207287716998437933500881202472901397466124914703281485825739189790220659167561504053166456197930239475242659779648088917611381288267
573 351481358217198228317422159568002270301503806237983605328749915779914274357078755760491210470533669406171532456483410702108371403249
574 595979091106191205280004665053151814867130107312898297265827922222435510862403381219997047353459049061064565288122057335311951058691
575 1010554525103067072281767069998954609799379936719461268917306301802876829197526389326329959749319528011549884847418235170534713635225
576 1713517241537463528916611389134959150402387549195428479574806133362705377911683900847312380690386866823892949760385056574751456441723
577 2905475423749845939476620719241262780136647763821225074106461977807576399636490663287306475397304964946022080336629171245375358559105
578 4926584473955980084040154859239171999735407637260147611941074581413330058031543441939966394895944020969121850031465641586444785829555
579 8353618957030907141873377637509090300540182735651004571090686848138740813854911243634591156276717754616907749552235754735947698713001
580 14164569804530599020826619075991615860813478263293454719303610803753893613127892570209204107071327684508951910225494097226698415831211
581 24017738752442559188906928794469959860284293537813749943185759966580553729190979454089136896863215726447195610288425380399587987490321
582 40724976666504373472653684069488140461364659009115759085367133662858035356900801941358319209416651235681011109392896889871483384916323
583 69054116275565571514306922221471372182991615535702668523974355270365822583156587081776727423559306604698914929843885084324880216578745
584 117089593780450689892120779810411291903560202611330168410345875203526930041538545989955001217285738057593306150420735845124056191559387
585 198539547113459436837428147949387572826289520629561686581080142529243000755340149872671639636119040528955328369206529624867022961392033
586 336647779664590579866041992392330317192272751700967023629028853069974645921653324036225094483237653738353158228894299793516783394549523
587 570826967225491959650283552013152900999393156923627360449720603477028506004730416016135096917809129853539770529735771483764895777668297
588 967906061452410833325139847911928046651972198182750733611880888535514507515410715761478376190047210911450427268148830733498941700452363
589 1641201620781591993057223832696588681036517701584684780869938594675463799358717363833928565156522518388156743725937430320532508489551409
590 2782855555232575912357790936722894483035304015431939501769379801629520811368178195866198758992140778095236284785408973288062300044888003
591 4718667678137397579008070632546750576339248411797440968993141578700549826398999627389155511372235199918137139321706634755060183445792729
592 8001070919700581565122518297939927938412283814966810530733018768051477425116434355057012641685280236694450626773581495396125200424895547
593 13566782030165733389838100171385716904482891845830689534271778371310519047852790746789410159669561792884923196344399441972249800514671553
594 23004117386440528547854241436479218057161388669425571472258061528711618700650790001567721182414032192721197474987812711482370167406257011
595 39006259225841691678099278032359073933985956299359192533724099064814573550883658711681746465784592666110098728534975702274620568256048105
596 66139823286173158457775478375130507742951739991020571602267655807435611646589240205260566785123716251879945121223774586219120169285391211
597 112148058059054215553483961248088943857274517329871714546783778864858849047890820208396009149951780637322340071199400009183860504097905233
598 190160576510737598909682517312807091725246429928590099614231976994487996149658137631759502081520965969542537528269351413733101640610001443
599 322440223083083915825233474063068107211149909910631242818767288609359219442836618042280635651768398473302427770716900586171341979180783865
600 546736339201192346932201396559245994925698944570374671912334846339076917538618258459072653951671959747947107913115700604539062987376594331
601 927057492222667544751566431184860178376191804427554871140798800328052909837934533722591658114713891687032182969654403432005266268596597217
602 1571937938388835376402033379310996392798491624248817356778333377546771348723607769807152929418250688633637038511088204604347950226958164947
603 2665410616791220070266436172429488382649889513389566700603003070224925183800844286725298237321594608129531254337319605813426076201711353609
604 4519525601236555159769569034799208739402273122244676442884600670881031003476713354170481553551022391503595620276628412677436608738904548043
605 7663401478014225912573635793421201524999256370742311156441267425974573700923928893784787412387523768770869697298804821886132509192820877937
606 12994222711596666053106508138280178290299035397521444557647273566424424068525617467235383887030712985029932205973444033512984661596243585155
607 22033273914069776372645646207878595769103581642010797443416474908186486075479044175576346994132757768037123446526700858867857879074052681241
608 37360076870098228197792917794720998819102094383495419756299009760135633477326901963145921818907805305578862841124310502640122897459694437115
609 63348522293291560304005934071281355399700165178538308871593556892984481614378136897616689592969231275638727253071198569666092220652181607425
610 107415070121431113049297226487038546937907328462559903758426506709357453765336225248769383581234746811712974146124600287401807978800286969907
611 182135223861627569444883062076480544576111517229550743271024526229628720719990029175061227219050357422870699828373221292682053773719675844137
612 308832268448210690052894930219043255375511847586627361014211640015597683948746302970294606404988819974148154334515618432014238215024039058987
613 523662408691072916151489383193120349251326504511747168531064653434312591479418753467833373567458313597574102626764819006817854172624612998801
614 887932856414328055041255507346081438403549538970848655073113705893570032919398811817955828005559028443315502283511261592181961720063964687075
615 1505597393310749435147045367784167949154573234144103377101536985924765400816891417758545040815536668391611810952542498456210438150112042805049
616 2552922210692895267450024134170408647657226243167597714163666292793390583775728924694211787950453295586760016206072136469846146495361268802651
617 4328787923521551377532535148862571524464325321109295024309893704580530649614526548330123443961571352473391020773094659654210069935489198176801
618 7339982710143050247826625884430907422773471789397501778512967676430061451248309383847213525592644689256614642678179656566630946235713283786899
619 12445827131528840782726674152771724718087924275732697206840300262016842618799767233235637101493551280430134675090323929506323239226435821392201
620 21103402978571943537791744450496867767016574917951287255460087671177903918028820329895883989416693985376916716636513248814743379097414217745803
621 35783368398858044033444996219358682612563518496746290812486023024038026820525439097590311040601983363890146001992872561948005271568840785319601
622 60675022661915725598898344524902132048739367048211685226166623548071712058124973564061585243589085924750415352173520420960651750021712428104003
623 102881828619059612674481833425895867582772516884114259737086798890427519894182614223853353222422473895504248785446546918590138508216540863595609
624 174448565416775700741371825864613232807899553877606841362058844938503573535233492419033975303626440623284540789432292042486149051354222434234811
625 295798610740607151939168514914417496905378287974030211814392092034646997651483439547157145790804612472785371493779332884407452551397647290442817
626 501562267978726377288132181766209232070923321742258731288565689815502037439848667994863852235649560263793869064672426721587729567830729017634035
627 850459398812277778770875833495435697686722429497472414012683379692509184510315652832931802842902441510362950643537010806560027670539173886103657
628 1442056620293492082649212863324270691497479005445532837641467563761803179813282531927246094424511666455933693631095676575374932773334468466989291
629 2445181156250944837225477226856689155639325648930050300218598943392807254692979867916973798895810786983521431760440530018550391908995926502257361
630 4146099953875500394767228893847560551012770507924995128243965702777825623713611173582837404581615670004247333047514551631670447250074274274464675
631 7030213194462484560065654620496101934007728518816060803526900830301431983340176237437329593430639002916114720309705904782420312796743211208443257
632 11920575506964374234516609074209480245286379816676161403964098717087046492726135973271277191222260576883157583830586964819521096614735064212957979
633 20212775414715375024051066861904601347311920832526151660452030122642697740153358320436952000385491916891652249925616068082861991114883612761887329
634 34273201803640344144182376102896805215327377870158273267505831783245561706833710795311611187246769922723881690545027877647702616708370035178773843
635 58114352817569092613215594251315765705900137503510596075434029217419654692285982741854165569691291076490196858206201807286744809937840163604689801
636 98539903646999842661317727975124968400523979168562899396338089462705050172592699382728069570462274910273501358057433943452468792167607389128464459
637 167086307254280530949682480180918578831178734908879445931349753029196173586260120973351291944955814755721264739147489698747874025584347459486012145
638 283315012889418716176113668683550110242979009915900638082217811464035482970832086457059623084338396908701658455559893313321363645460027786695391747
639 480394820183418401498749124633800047044026968253026436874893990389445583316017485222515762225262946729248661171674761200226301229795242564952320665
640 814567434691979463398114084995637204706384438070785328737593496447837930488537727169218346115174576240691190649969740597722049280963937483924344955
641 1381197460470816895750341422362737425192342457902586604902029119375908896430201900083337592283851370058094507561089527224364776571883993057315128449
642 2341987100837653698747839671630337519280396394408639478651817100154800063062236870528369116734377263516591829904439049624817379031474478187219769779
643 3971121970221612625544067841621611928693165270550210136127004093050475924039312324866805808964726415997974211204378530820261477593402353155068459689
644 6733516891163246417044750686347086779077850186355383345931062331802293716899716125033480993532429156114163226326557585268991030737170339269698716587
645 11417491092838553814540430029607761817638642975172662303234696532111893843024189866090219227001183683147346886135435684518625788800119295644138256145
646 19359735033281779065628565712850985675024973516273082575488704718212845691102814515823830844930636515143295308544192746159148743986924001954275175523
647 32826768815608271899718067085545159233180673888983849267350829381817433124902246765890792831995494827371621761197307916697130805461264680493672608697
648 55661751001285379528798927144760682868457959839329173873820222446041220810950626498071231285997862193666315533468179285734382383061503271781949120987
649 94381221067848937660056058570462654218507906871875339024797631882466912193156255529718892975859135223952906150556564778052679871035351275690499472033
650 160034758699065481459492192741552972684869254649843037559499290646101778442960749061500478639850124878696149672951180611446941481957880636677844689427
651 271358260701636240517090047031074338421785174328501385307139735538184220064862002057642941211845849266028780739887539182915706248080887180241742931401
652 460120702837334115837202164171999646858800988072252063356734999303118044451174513117080727163564119713934593041000668739021065990151589731622741875467
653 780190220235465078756186549655105592228539497371938138475733580595321601337096011240081684443264369471326892386903029961914948954067351004978431254321
654 1322906741638737559790366643717254269072109846028940909090013051671690041466820015355367566866956068003384453866678108327746361450229125365461917117123
655 2243148147313405791464770972061253562789711822173445035803483050277926130369169041589529021194084307431253639948679445805788493430532304828707400868057
656 3803528587784335948977144071371464747246790816917321312754950211468569333043361064069692390080613046373907424722485505729618391338667006838664263376699
657 6449342071061811068557877358805973285391010508975203130934976314811949415977001094780427523814525182380676332455841722385111114239125257569588097610945
658 10935638365688622651487419302928480410970434153322093202541942415367801676715339177959485566202693797243183612353200613996688101100189867227002899347059
659 18542695541257294549441707445671409905464015787156735828051842838304940342802061306098870346363919889990998461798171625455924883777523880904331426100457
660 31441379683380916686557462163283356476246036805107142089921795467928839174756063495659725393992970254752351126709855070226147112255774396043507621322347
661 53312656414758161989532300769140317298186905111751328495005680298664442528186741851578696526398357849238718351416256298219523314456154130497513420016465
662 90398047497272751088415715660483137109114936686064800151109365975274323213790864463776437219126197629220715275012599549131373082011201892306176272217379
663 153280806864034584461530639987049850061607010296279084330952956911132001563302991455095888007112138138725417528432309689583667306522750684393191514862073
664 259906119693550908440595241525330484657980820519781741320964317508460886619676475158253281059908853837202854231264822286022713935435058945388218354895003
665 440702214688096410617426672846296758876210693891911341623183049459009533047258204085806155498161249095644284781290021384285460099457462730000570899329761
666 747263828416165579540487952820396458999424714484469510285088963281273536173864186995997931512385525373095119838154640763452794712502964098786953929053907
667 1267076067803267396421678435871057428315386355524032992927017598298195309413217137312504493632203233047500828300684285335498222583373081989563390638843913
668 2148480497179460217656531781563650946067807743307855676173383697216214375507733545484116804628525731238789397863264328104069142782288007449564532437503435
669 3643008154011791376737507687204443864066657172276794696743561623778761447855461919476112667653296781984979637539573609630974732207293935647138440295611249
670 6177160289618326169580864558946558720697429883324860682597596820375152066681896194101121654917703248079981294140942180301971177374040099626265221573299075
671 10474121283977246604893928122073860612833045369940572034944364214807580817697363285069355264174754710557560089867470836510109462938616114525394286448305945
672 17760137592000829358368943496482748340966359714494161428431487462365103713408287124021580599481348274527519364946618055772058927353203985819671167039528443
673 30114458171237481697530672614375865782361219481143882793626681103115407846772079512223823909316754770687481953228502416376001282101284185072201610186126593
674 51062700739191974907318528858523587008027310221025026863515409532730569482166806082362534437666264191802602132963444089396220207978516414122990183082738483
675 86582975923193633624056415851489083689960029650013349720378384457460776908983380330405695636628960740857640862856680200940338062684924385762332517161795369
676 146811892265668597019117761080240815254682468612301115307631746663691592602527539354853343455262470282232604769313685033692340626887492755906735737534048555
677 248937293744052546833754818797287989270737089054351169034662565729152731566861151519578412330594998665837809035240573212484781042844525584152716103699525521
678 422103245590439814081867650500266156650657148354377868475419334644074285384827912180389803603852920147553090760953933614365457168214374355677381138023116259
679 715727030121777008120103172660747787160022085578980099090682827971457470589882990890096490514377860712018300299581303681750138421989359867490852613091213369
680 1213601617609882101787612810255323765701496263687682437160007959429762933723605293929253315175567858043693918370062450106719700507678411035796284820490264411
681 2057808108790761729951348111255856079002810560396438174110846628717911504493261118290032922383273698338800099891970317335450614844107159747151047096536496929
682 3489262169034315746191554456577351653322854731554398372292212284660826445673027100070225903412029419762836700491132924698950891688085879482132752322718923667
683 5916465404254079949766780077087999184725847258929763246612228203520352313120237687928732533763165135850224537231257824912390292703442701553725321963699452489
684 10032081621835603409669476299599711342731468379722639594833921460956175322106759924508798378529712532527824737015198459583291522391657021048027416156772446347
685 17010605959904234902052585212754414649377177842831436339418346030277828213452814124649250185353771372053498137997464308981193305767828780012292920802210293681
686 28843536768412394801586145366930413018828872360690962832642802437318532839693289500506715252880101643753947212459979958805973891174714183119743564729609198659
687 48907700012083601620925097966129835704291809120136242022310645359230883483906809349524312009939526708809596686490376877972556935958028225215798397043154091353
688 82928911931892071425030268391638665003046164805799114701147337419786539910812437598822812380647069452916592962485305495934943547493685785240384238647574678715
689 140615985468716861028202559125499491040703909527181040366432942294423605590199016599836242886407272740424487387405265413546891329843114151479871368106793076033
690 238431385492884064270052755057759162449287527767453524411054233012885372558012635298884866906286326158043680760386019169492005201759170601911468162193101258739
691 404289209356668207120113291841036492455379857379051753813348907852458452379637510496530491667580465063876866685356630161361892296746542172392236639488250616169
692 685521180294101929176518410092035474536787676433413834546214792441305663560035543696202977440395010544725841460167160988455674956432770475351979375701836768235
693 1162383951279870057716623920207553799435362731968320883368323258467076408676060814293972711252967662860813202980939199327439685359951111679174915700088039285713
694 1970962369993206471956850503889626784346122446726424390995021074171993313435335835287033694588128592988566936351652459650163469953444196023959388979064540518051
695 3342004730581410330309887324073697733419697799593252060087450659054604640555406922679439649468918614078018619271986781627074819866309736974663347730468214054521
696 5666772633141150445743135164488805332290423263529893826824097175988757457907528551267385071974853939799645025233865180281954190586211960333013179130644292625947
697 9608697373127563389656836172268058900982668156982742608814139324332744084778200221841452461151111125776778897937170099582281130493100352380931957088773373662049
698 16292706834290384050276610820415454367822063756169246728989040642441953365889014067200331760088948353932816136481143662836430770225719826330258652549709801771091
699 27626252100572684941762881149393065032402910283229034382637234994419468281704071169735101904038656233532106186948874023400339151398143746996285010810998387022985
700 46843646846827811721076553493929182834368246597194519600265513643084956451260471613418006826340878485085663982823214222564901412384344451758148924988545134347083
701 79429060515408579821629775134760091570012374109533013058243594927968863183038499747818670346518775192951296255785501548237762952835784104418666230087964737889265
702 134681564716553949705155537433546221634818194675991081823518064916807799746446642087288874154596087660015508629683249595038441255632071598411236251709961511935235
703 228368858410209573147308644421404587303554687870380121024049092202977712648967585314124887807277844630186836595329678040168244080400760501927534101687051780629401
704 387226979441026732790568194690924770443579436089446147140536282058915439015044584809762228500315395016089429106900681136643769986072328710764866561862981256407931
705 656590108874134632200879269558017213713215825441428310787572411892531038507937868984339976809507570336120446366267180326720652497336471907587339065282904280278401
706 1113327825694553778495496558400826388320325201182188552835670596298486463805873039612589752424063259596494119556926536407057140658137992911442407268657007841537203
707 1887781784576607244076632947782675929207484073361080847116743160416317341835962209232114209424694049628672977770727898680344680630282650332972140392382970354353065
708 3200962002324876508478391486898710356633915724243937468691887984201379418851837947200794163043709190300913870503262259333785985624955594148146818522948778914909867
709 5427617653713984065469384603700363133274566126608314574363229176798352346463584026425973667891835709493902109617115332147900266941231579971031633060262794597984273
710 9203181222867198553622650499265714991689534273330476268596715497630987030135508444890202086741223808751248065158571129508589628201796880636975913845028735306690403
711 15605105227516951570579433473063135704957365721818351205980491466033745867839184339291790412828642189353075806165095648176161599451708068933269550890926293136510137
712 26460340534944919701518202680463861971506497975034980354706949819630450560766352392143737748612313608340880025399326312471962133334171228875332817011451882332478683
713 44866702980679316808763503678995291954885566521695932891900380814892424621037369281924141922094761225843376155716468571489141389737764990149284644701509352945859489
714 76076913435713219949922370625121563364800297965332635303861363746959916356715737960507722747752045604549527768046659867841464588641181128015823746483361939218879763
715 128997594505603059352958775986049287307813293915402596013275263386220817478248442744795198244976672821231287818845312492785388855309523585766489380506265703883837129
716 218731000466961692970485783344039871217584426958794461797076025016005666720323181308643482089166195272918040130278249635763671634785053566065058669909284409775556107
717 370884827338388132870330524594282997947185022889459732404798752509925499433754657229658927584670286482017095666371569371446600812067415822096706162876008288213315633
718 628880016349594251576248076566381572562811610720264924431349279282367134390251542719249324074623632124479671304062194357017378522686462993629684923888539695980989891
719 1066342017283517637517219643254461314997980464637853848025501329314378467830897905336536288252956022670315751564618693628544721792256570125759802263707108515532102105
720 1808111671960293903257880692443027310892350510416773312835098834334229466698407219795854143422296595634349942897361832371437923416391401769953214589459125091958733371
721 3065871704659482406410376845575790456017973731857303161697797392898963735478910305234352791571543859883309285505486221085472680461764327757212584437236204483920713153
722 5198555739226517681444816132084713086013934661133010857748800051527720671140706115907425368077455905223940788634723608342562124046277468008732188964650421514984917363
723 8814779083147105487960577516970767707798635681966557483418997720196179604537520555499133654922049096492640674429447273085437970879060271548638618143568671698902384105
724 14946522492466070300781331208122348619834583145681163806814592505994107075495341165967839238065136816259259245440419715256383331802588927063063787018041080666743810411
725 25343633970919105663670963472291774791862452467947185522312192609049548417776753397782689974220048626707140822709866931941507579895143863080528164947341923696713645137
726 42973192137213316639592118506233310207459723831880300489150188049441907626851794508780957284064146819692422171568761478112383521653264406177805401234479267094518413347
727 72866237122145457241154780922478007447128890123242628102779373061430121777842476840716635760194420452210940662449600908625150185258442260303932975270561428428006034169
728 123553505063983668568496707867061557030853795059136999147403758279529218613395983636282015708634517705625222307869334772508165345048729986464989305165245275821433324443
729 209499889338410301847680944879528177445773242722897600125704134378413033867099572653843930276762811345010066651006857728732932388355258798820600107634203810010470151137
730 355232363582701216329990506724484192340031022969382856331262880501273277422784526335277201797151652249431947975906059545983232758872143319428466058175326666866482219475
731 602339373710668553466983922458607306401738613087656854626070397060331714649576493607841233214420687660682392591644729090999563448969603292358444668505817218509348868361
732 1021339152387489157162345812217663661293285098533452054877478665817157782383775638915529093767946310350702525893658444548465428225680120889999644883774224838530289170635
733 1731803879552891589822326825666632045973347144472217767540004426819704337229344691586083497362249614849566421845470563640431893743424407528856577000124878172263253609585
734 2936482626974228696756294670583846658776824370647531476792145220940367766528497678801765963791090990170931207028760021822431020641363614113573466337136512609281951346307
735 4979160931749207011080986295019173981363394567714435586547102552574683331296048956632824151326983610872336258816076910919361877092723855893572756104684962286342529687577
736 8442768690854990190725639946352438073310088856658871121627111406214092005754738339804991146051482840571469102507018038200225664579572670951285910104934718630869036906747
737 14315733944803447584238229287520131390863737597953934075211401848094827538811733697408523073633664820913331516564538081845087705862299899178432842779207743849432939599361
738 24274055808301861606400201877558479353590526733382805248305606953244194201403831610674171376287632042658004034196691903683811460047747610965578354988577668422117998974515
739 41159593190011841987851481770263355500210704446700547491559829765672378212913308290284153668390597723800942239210727980084262789206892952868150175198447105683856072788009
740 69791061079618737156327940345303618281938179642608415641982633461862033290536775685101199815657927365627605272339804143774438200931492751225015860756862593382721951986731
741 118339172696222460369128344100420576989119233109374026138593847368350421693344438906449542568233191450943613340733187951142061121026987973156172570734017930226957949935761
742 200658359076246144344831307640947287989540642002775121121713506899695178119171055487017849905014386898545497819154643911310586699440773878892472921130912141594670095511779
743 340240481235483618657487188331554524553417001287991952405678773823419244700244606857220249536330241629800708363834252198859463101303759381342504642644637328360113999485241
744 576918826627928539395743876532395678531655467506740004682866468560120088086933484670119334672796624531687935045300628101143585343357735327654849784112673188814029899356763
745 978235544780420828085406491814290254510736751512290246926293482359510444325275595644155034482825398328778930683609915923764758742239283085439795626374497472003370090380321
746 1658716507251388065400380868477399303617570754088274151737651030006348933725764809358595533555485881588380347411278420321483684944846801848124804911663772128723598089350803
747 2812554160507245144191868621542190660680881689101754161103383967126589109899631778698834202901079130651756217501879676523770855631562272503434504479889118506351657888064329
748 4769025250068086800362681605170771169702355192126334654955970931845609998550182969987144271866729927309314078869099508371300373116040838674314095732638113450358398068824971
749 8086458264570862931163443342125569776937496700302882958431272991858307866001712588704335338977701690486074773691656349014267743005734442370563705555965657707805594247526577
750 13711566585585353219547180585209951098299260078506391280638040926111486085800976146102003744779859951789587208695415702061809454268858987377432714515743894720508910023655235
751 23249617085721526820272543795551493437703970462759060590549982789802706082901342086076292288513319806408215366433614718804410200500940664726060905981020121621225706161305177
752 39422533614863252682599430479802632991578963863364826507412528773519321814904767263484962966468723187380364913816927416832945686512409549467188317092951437036836894656358331
753 66845666786033959121693791650222535188177484020377609068688610625742293986506719555688970456028443090959539331207758820956564595050127524222053746124439226477854714703668801
754 113344900957477012762238879241325522063585424945895730249788576205347706152309403727841555033055082703775970064074988258565384996052008853674175558086479469720306127026279155
755 192189968187203518127437740200930788046743352672625383264613633752386349782118938254811480965992529078536699891708843092231276369076827952608552192272382343793979916338995817
756 325881301759271436370825323501375858423098320713380601401990855003870937755132377366189421878049415260455778554124360734144405559177083001052659684521260796749689345746333419
757 552571103674225461895303081984026902550269170605172061901568007414566350059751184821872531944159580668007718682274337251275175551281100708401010800694219736190301599798891729
758 936951040048632498150178562385888478643755875950422828430795274919339049623989061331495493876144638825081118465692023435737728289434756613618115185238984423778261432476883363
759 1588713643567175370891829209388640195489952517377184031234776984927080925134253816063874337632243469345992675573940744904026539407788922615723434554281506017277640123969550201
760 2693855850915626294682435373356694000590490858587528155037912999756213625253756185707619401520562630682008112938489419406576890510351124032525456155669945489658243323567333659
761 4567757931012891290982792498128470957878002610488373811899503549594891724501734308370610389272851908332170349869873466278052347089220637259761686526147914337214766188521100385
762 7745185218147242032766450916905751348857907645242741874369057519449053574770241940498359064537338847024155701017754956086105425904798482491208555634710926371770046436460200787
763 13132896919978494622131321663619139350038889362417798184444883518961480825277754311913597867578464108388171926894733794899259206925500730556259467946050817351086533083594868105
764 22268412782004277204096906659876081265794894583394545808243890618151264274281222928654818646124167925052512626634480727455363901103942005075782840998346646025516065460637068875
765 37758783218298761269629808493687583963510709873880029556982005657049371423821706809651536775198845619100824028669990639627574752913538970058199952267768498769056158333557470449
766 64024577058255750513892451820925862663588488598715625925871772694972333074377215433478732510355773835877167882459458229426093166764540431170718888159870133471229224500747206659
767 108561402622264304922086265140678025195178277765504717542359553931274861622939661290788369802604109685982193135728419684336820968972424441322284570156563425522261355422021344409
768 184078969058861827461345882128053193122199697513264776656323565245373604470583074910091443353001800924183841193068400963591970474799502381438684474692100423060373672089136285307
769 312128123175373328489130785769904918449376674710696028508067110635318270619337505777048908373713348595938176957987317422444156808328583243780122251011840690002832121090630698625
770 529250928419901938333303316051260968839733230241705463592786218497867993865216828358625647978921567967902563229444156791117798746273432126424691391324967541047354831934673387443
771 897408866537625593255995080307367355084132625268235016905433348988615202806382978178808534684925169816270245615580958718301739695872436889302060340709168387168102176112945958057
772 1521665112888372250234256651847177191982885974689627073921567570259251744045057989732906351432351867008146599531555593563190053312529603376862304842732849767173766418294207355307
773 2580166969728176126900863283949699129662352435173038001107140007254987731775491646450157647390195002943951725990443907145425650805076467629711687625382784849268476082163554130193
774 4374984702803427313412853444564433839830617685709508034918006705232218137388257602807774716760045342576492217221605824582029130196821341408315808306801121623604680434389446046307
775 7418314928580171813881366748258788223796389635088762182761141845750721625478373582273587419624749076592785416284717011708409236821880548162040417992266821157952213270977860756921
776 12578648868036524067683093316158186483121094505434838184975421860260697089029356875173902714405139082480688868265604825999260538432033483421463793243032390856489165435304969017307
777 21328618273643378694508800205287054162782329876853854254811435270725133363805872080789452147925229767633673302708816475163318798825676166238095409856634634103698526304083861109921
778 36165248130803722322271533701804630610375109147031378620333718962226576614762619245336626987174727920819244135278250498580137272469437262562176245841168276419602952846039582623763
779 61322545866876770457637720334121003576617298157901054990284562682747970792821332995684432415985006085780621871809460150578658349333504229405103832327233058132581283716649520658377
780 103979782414163527846655320744695111902181957911608763499907433224198237520433077157263336711835465621047968477227093100905295946984856561881294652040502326339978336324817242878219
781 176310278675770972491198388148304373122932176205671520740574871148651390749958315647936590686184921462686456747783594098065570491923731087005647143722838879179184242016896408125745
782 298955370409524513406473828816546380276166772521473630721143996514147332335600981639305455518154933634247700491402514399222887190590739545815854808377304995444346809450195449442499
783 506914935237851569099784470305936604080530688344691157720958862962543807376467135953832128941825864876343637445856700601033479084560452669578444112458309648124303482099829935198937
784 859535492589393514082181246602545350326395040756034199202108605259846588876383767249705310314195707801716550941423888797164620068407914843589738399903987406482671966133622751450427
785 1457446233408442540895128904235638110878728585798981460644396598288141253547585730528316221350505575070211951924228917595610394449589393935221448016658597397371365585034013650335425
786 2471276103884145679094697844847511319039789962488363776086314324213228868300520002435980479234157304822899226815942318797677352618710299274378336241575216693619972549233673520733299
787 4190347089062932707259060338052602019692580044000432174490531534732922046053287536935391099862548720426332328698790096392006592755526128961557813041383191506585316481500919023634153
788 7105239555879817789049318146523878241450037215598395095779324731309204553148458997992023542563559870566756232547247931583227381654704916832000709074700386301328047651568946324305003
789 12047791763648109147238713836218900879529617140575122647951953379735662289749499002863984501031874480212554686179132569178582086892125515380757381557850819688567992750036293365771601
790 20428485941773974561756834512324104918914777228575986996933016449201506381856074076734766700756971921065219343576712761962595272403177773303873007640617202701738625713038131413039907
791 34638965053533610139855470805371861401814851659772777188491665911819915488152992072718813785884091662198731808671208625129050035712587606967874425790017975304394721016176024061649913
792 58734548580829828434332898477809663160874085940923022484395572671291240067651990078446782787947840622623841181029473763486214209496838637729389188905719614681530706516248610793193115
793 99591520464377777557846567502457872998703640398074996478261605569694252831364138231916316189461784464754279868182899287411404754303194184337135204186954020085007957942324873619272929
794 168869450571444997837557509113201595802333343717620550855244937393334083807670122377353943761229967789151743485525316537669504825728369398272884055766989970693797399974676921742572755
795 286338547733104654706223306068820922124081515599466595824036082735916563942974102534247509337125649034399425847584264064641933244722046673731662433578429200056858813007174143328958985
796 485521588661860209821916441073736668121488796395616588780559293875305069605702378998080141716049217963907985583950062639464742753328435042405932841952337240226874728891823890567504843
797 823260489804750205497031459300139859726155483830857690491049168661973237221042623752788029238509153542211472555000695714803752404785173838951700953486317181614469528841177734052650353
798 1395937585270959514909478071437781703974318515029790882139121334133806365106990828821283047912760451611010324250169223844087618894229267186415025820643175581728187154855526020710568323
799 2366980762594679934553310953585255040217296107821024059700239921884416504318395586817443331344858887538826295418069349123017104400886137271226891504547850062181936612639173801845578009
800 4013501742204180345547373872185534759669607075482739440682338259208362978760480834323019389821877194623249240528070740552624609210456484949130293411520484425410875670321529269950878715
801 6805376912746099375366330015061098167618244105542321204960580927475975708974462491965585485647398097845269889028409188240799846998915019321960345052806835588867249980032581311372015361
802 11539338437935459244472951922231608248052836321184369324361060771244808717611253665600472148337115872922922479864547886486834055800687293864414128061902535713231123205310928915063171379
803 19566341922343819935567699666602677767392050472149848205725737289661534675132215334246510927980870262169420960920689367592083274221600263762674714884943504564052874545953987454964928809
804 33177095747836018686300359696724874102628538683234490615646899144613486093081140318177681899275666457859960738977507744073682968219430302406595404990557175741787374506019150077708959531
805 56255772623706937175246263541188090598734211325603229264369020687103103528303647649378626195949898203705805698706603517047351079820804890135423661114362247168249620916641007907835302289
806 95388456468394577046381662874393446133518312269902925675820495266426172878568078317871648051911638728044647620547982252231517628264005417660773090884249256296355370008548982817765159907
807 161742647964066614418982382267843194338775389636371906907114293555653145064730358954227011850462971643764569098502997740378883564702866022473963900865363607779930119020587282973183078969
808 274254193211480488769474909350219375536243812287578365435852334929859352121337654252984264242362768051176180495916204774473585724344475802744811223094088102116429360853869298788853683547
809 465031106148269642862238235099006267803280436827384216787493325462711697878473810888727560346186045507265475737012169278936620980872486638066357404862586614709140100870967264424384003361
810 788516402076402871700202999634692656480831216100128030601721912574017988007934528797181584047111988794794613934018164759694388110278218683014285206593313830269000338912141830370750161299
811 1337024788499363849239152818335131407553318840675284761473426582433736692250609837303150112531837524897146974925850574308641559558967170288503907652781490034501859060619880427948457528393
812 2267087000795903134963629288533143943159879714330053195048413233359160088007557459080605233224209615911677926399874912866514801520712143564636622462506663263920139262361814956797225535115
813 3844119804948708878364035287802529256121542146530309256251857058507196064023426516674968401318433593501267154267911242385903577741268580930665192875693290924458139940186098617538725857713
814 6518169381947436576842340924472792071228179827880878779198710223374669448524646191281268626382108643295561104119612391003186696859202921507673008181256270993461858061425859473435640914499
815 11052343383539242846769599501539079957547939256540985169295536690092989624539761109442479092830527875118916956919362216736216299900627208636946253106269597521302136586149489387030091984729
816 18740582993436660603497670077144138469791023549601603681799250807107381752586614142792415895467395062121451265455184701508023455383164370498276638857656179370218416466521686622107543700155
817 31776921757331533757182351926089722612247383205363361240196671253856720649635906525354953148231612348712573473694409483514396849101570213513622655220168721357142132589373405568978825529153
818 53881608524410019450721550929167882527343261718445331578787744634042699898715428744239911333892668098950407387533133916986829448902824630787515161432707916399746405761672384343039009498611
819 91362774511283340657716891083456159466925308817648538942386246248257463403888657029824743124827458223193309918443503320002876359669153371784068439148020275140183238694715757587254096898921
820 154916618025946408172081594935635604691420075228375261422779588755970904703160470080534649421290682920618456865832322287031670057872293798811313749588357717854467503873462568725211747957227
821 262679835074766447073524696793971369746106598665265924580355078024056304500591327569014472089076019118519271640898590121005328955677943060386344072453773550653960315396807337411289766954449
822 445405384097333128388958478960883688679957216300563002465127570520571231308368641628663958338730935564905891477785596761011081675016249803954480950749814100934326792786238852585797960752291
823 755238620149225944733121668832154898062797366757313525310686748032513040714689581789733257181312301406142805209450241335074421790760837401577108449926529536643261800533163990036221456666745
824 1280598290298758838880171062420097637555010564087845374471396904080625649715872236927762201359464339643181348491247421577085079702116723522349796594834076637951182431326778664858800990575643
825 2171409058493425095658088020341865014914924996688971379401652045121768112332609520185090118036926210772993131446818615099107243052149223130258758496333704839819836016899256370030396912080225
826 3681886298791876985124331358006174811040519730203598430023025541186794193761988683764556632399550813585278741865719097769256086633670897933412975396186763913106359617965584350102839825413715
827 6243082879389394662884673482846370086150540858379289178965819349348045493193733157620081035118479492871641438848213940923426246037904344978112568585854917189008724480619141679820441806565001
828 10585900996376244854200849523530100115980390851757231937769123439591581717858952197990261271192331914417627701741851171121640732142202791238630085578522326868648396514417654419881235630725451
829 17949673593959998824449512239542449738061430312164428797815174521965170105382929565519374535991433541588185185473289366660152905409544587105456036370895854694861115750348823120086915281552881
830 30435839352738788150218859205235189910362512028923007155746813220661261091770395880759536606228392527331468063169717248507005397485353277061681173542605689072878564711587106479727798894682883
831 51607641345491277858620558252295390142323293732437471031285060099844424527488300276740059148613056356166723466653419590750286861769758859538941344699650342810175357740422415319490270156133785
832 87506988533411275507519582731380289618446154356766328626915409143774764738254159407778808220595923439343093837599998324070592672588848033749853417441442052199897589241120061559664100719239547
833 148378667238888851807957301141850669439171178414612342938409035585097286921794951169297881433052708494006029963939432821084603467559554587873215764526653430345654718664294274519119698508605313
834 251593949929871407525198417646441449723817765879487285000979155784786135976771551722777999730278821206339476897246272002585177191099072306951098453925954115966005434145139105158100238820872883
835 426607926996693958540237583109202028960710074593019942254809974072335665453279870538335616171470668085025664572446268650726362536276768374450805288808838220365800612627379228277428440259351977
836 723365261474471662156152185392903367839052431422244628131628045242530239296869772876931379037576085073037724500325134292895569471395877550197236817862145081057110049955967777315667837276562603
837 1226553161334214477206549020685786267286687963181219198133586356812102511250412876322487378498133727485716678294817678298065923853594022164099433725714053312989120918246245987631868314918308369
838 2079769015327602394287024186904190325208108112367259082643206304956773842156972617399158610841075063655768007439710215599518648926147558913001044303331729753720722143501004444186725195437012323
839 3526499538276545718599328557689997060886212975211748338906462395441834320750712163153021368916227233801843456440360484185309787868939314013395517939056019915834942243412939998818060869990137529
840 5979605860944974673012426599061569595459588901574186735173635109066039343251537915797996125912494688773276813029995840781441635576127358341594385390484126541813184079905431974081797499826754267
841 10139143891600179461586474972869950245875805126308704900460047718979587027565483150596313347594644816084812827909416271980478933428422476167596473997147586049254628366907440862455247890700778913
842 17192142968153270898785132088249944367648231076732201578272972509863255669066907476902356085427099283688499740790137240351098509166301104194387509875259625880924512853733320860091369630681053971
843 29151354690043220244809985286373083558567408879880575048620242727995334355569983308498348337252088661235053366850128921913981780318555820877576280656227878964550881013544184808254964630334562505
844 49429642473243579167982935232112984050319019132497984849540338165954508410700949609690975032441378293404679022668961465874939647175400773212769228650523051063060137747359066533165460411736120331
845 83813928409550120965553199408612872785615481285962388006086283185681019748834764563495687203295576860781678504249235946577136665508002981601544248401042302824909163454825708253348199673098228273
846 142116637789636561455173169981359039902750299045723538103326768641671688459974731180492383877799754183251785237949493790405100226145114623356696809713498060754010925481914077869858128933767353283
847 240975922736123719791139040445585008003388337310719507802407444973580705281376630399874333942682510770061143283287416722154979520495916169782235267014544162880131200976632210936189049757239593945
848 408603779555223961722245439262810753574619299882644283814580011344942744779046159526865708349273664491624500291785888615309252851511922132985323763816628768529949527886283627442885449103436050491
849 692837055134497084632591779225528833380119897974091360021233548628286121698995621887850476104873172858128070767684876196119453303802151379698717383243624890037971378850111783182601706970970757057
850 1174788900606744524214869860116698849386896572595530375626048438575447532261748882687599143990238194398250357334259709640429412344793983719263187917272713215798233780803376205054979806485449944947
851 1991996459717192447659360738642320356536135172360818943255208461265333021819841201741330560688785523381499357917831486871047918047817827985233835444905970752858132836575943459940750704692322045929
852 3377670569986186616924544297093378023296374968309001663297675558521905265217832445517031512898531869097755499453201239263286824655422130744631270211393220532934075594276167026305954118634263560043
853 5727248371199675665354284017326775722070168113500062414549772435672800329741330210892229800879008257894256214121720658544145649345010098183157646045938646964530543155882919436415913731605163449937
854 9711241290634060560673005494611416435142438458221700301060189358203466373381012614374890922256579304657254929957383632286241485440645754153625316935750588470246808829034806356297415140989807541795
855 16466582430606433794522094088798172481735188394839703627655540475247276903816677505408953948053643042852765928863786110812815134751490015642887857358537029536114960017587140408909323378258334661881
856 27921079173005785125230662123451723925875524621839828456755085346592877563299337927193413549811659558641278357107227427901106433441510212009203149450414323465176046329352979281741150841468661561755
857 47343561754273906246576673112674556796160401538283229058875464062999810310061363155943195394324818167955788217021994692473589404322801720316453783321915500405669663987422591994335981123448276645345
858 80276726615486773835620861290270901759630778327962636314186545013494364117694718166761103290432104253661320074749566914099219673825781751602229498038989559477899584022596872812154627879964945969107
859 136118884961498344086082185537174349611381827571642293227696715706680119244293394021147930390055423370943876788964021769901432540708802175620635796939818206408251676681302831375636929562902269092617
860 230806008470046156579235531762523463203702630648208751345447643832679739864416120333034321178705059706855453223008011154848611349354405616253543363583649207219591004656148015364308891809798822383307
861 391359461701019704250477254343065266722964187304134023973820733859668468099805556666556527759569268214178093372507144983047050697005969119458002359661628326175390172701341760988618147569728714321521
862 663597231624016392422641625417413965945727842447418610429214165273028706588392344708852388539680114956065846950435188522849915778423573470699273953541264738991893526063947423739892006695533252506755
863 1125209248564108705581112688942460892353133103743836113120109452938388186317224585374921030897090234369776753396451210832547138477132384703206360680708563153431075535376243454468509790315130897273369
864 1907928171966148114082067197628591425799061478352104161067750920657725122516835698708034086416228770798132940141465500798641239871144322942122365400031819805781855880778926976445746085454588325916411
865 3235122635214180898927350448463419357690517163246941381926179251203782535693620388125738863495589000710264634042335877844341071427991469883520913307114349283765642932906821823925530098845654830929921
866 5485541132342398310089575826348341142396783370734613608166398157080558908328069558875580925289769469449818140835238299509435348382256239289933634668531475590627794003659308732862549679475916625476659
867 9301397476274694538253710221605523993994906327438821930301899998396009153361740956291649098122227011046084021118169301106717828124544885174178365468595115202191505765217162685754041850385093277309481
868 15771642746703056336108411118532362709375940653932704694154258500803574224748981732543126825113405012466613289202841056795399970980527824941220192082823813769722791631030806333605102048076402939169323
869 26742725011387852956287562771229044994169507395401931910487054814964692041405120850294288675692943951366249570873317655814270667745040303521087461419886764950978379638349423799330201407028236190122641
870 45345519963937242032794983214440092982159320050279575771090854811756710348128602762877586871937397973458417613109656258027706323994130073869444192357076995355361391168783749170838285107798422744741603
871 76888805457343354705011805451504818400911201358144985159399371813363858797626566227963840522164207998391644191515338371618506265955185723751884576522724622894806974430845361838048489203951228623080249
872 130374255480119060617586930993962908389250216148948848980373481443293242880436807928552417873550095901124143333261973683247047601445266330794059499362498152796763733707544209436708892018007701003325531
873 221065295407993544683176897422843094353568856249508000522555191066806663576694013454307591617424891848040978559481286199302460249433526478532947884076652143507486516045111707778385462233604546492808737
874 374842906322680254093200508325852731155391258965797970841353934693534381171947145910235272661753307844824266942511962942539472781343897926036717037122101389297100464906802431454482440641507003738969235
875 635591417282918375328374370313778547933891691263695668802100897580120866932820761767340108408853499647072553609035910309033567984234430587624836035847097694890627932321890850327900224677522405745620297
876 1077722008098905464694728165159464736641029403762711669847211279713734194086208788675955291643703283343154510727998482707638488483101483544690731804000401981905600964412114265884671149144731498731237771
877 1827407820744265972881129181811170198951811921694307611529919149100802956430103080496425836967209899032803044613022408592717434045789279396764165878244604760499801894225719128793636030427745506209176241
878 3098590655310102723537877922438727294819595304221698949134120944261044690295744604031106053784916898326948151831094229210784570014258140572013837949938800150281057758869500829449436479782790317700416835
879 5254034671507913652927334252757656768101654111747122288828543503688513078468162181383016637072323465013257173287091194626061546980461107661395301557939604114092259687693729361218778778072253315162892377
880 8908850312996445598689592616379997166005277955135737511888381801890118991328368342375868311006743263078863262513136011811496415072039666454923633314428813635091863476145167618806050838927744327581244859
881 15106031623616651045765348461257451755644468563579135410156623690412208371919857550438080418576577059732759566175324470233065555100555947598951309214306413935653978993884169277704923798493324962982078529
882 25614100966632478351620016966772765291847776787073379987813710697789234528856181913204113692721223989759273912749506859485188649061478162921741912330185622163838498369271628000142481354637831593307863283
883 43431801592625369548999202199532759623858332697344855011590474301569472511512918597955850314734710515917000437775778883108181479205557495831589178959043249434022225321561963237754583032493320248470353001
884 73643864839858671640529899122047663135147269824503125831903721682393889255352633698832011151887864635382519570126427823574312589406669391029491797387656077305330183309330301793164430629479970174434510059
885 124872066773123628343769933055593193718842823398649885807531143077972358313064997525240238537330312614901067395625441542544689887529625716872975622048027321633007180047873557793449393338755633361050236625
886 211735669958374367441768337454658712966559488793339595830712091681111303336090834721151939166799733646735068271176999308761052845940740708536153979966113820501051630690997484268958559403742273857990942627
887 359023399638091710722828135698754039236854028442345847494519535045899081846796102118815961470575462917500107411429854955909678024754079490595137574741425975111711997309658087855287420662702214206859962745
888 608767533184338967410368001809940426674539675239645619109581821201843798472926097169296438545236088147302242202680738040999057799813330924341088818837480618377726357405405203442186207340213480928960435995
889 1032238873101087702293904676719257852607658652826324810771006004564066405145107766611600316878835555440772378745034736658521163491694812341413396778769708259379829618787400171980103326147698028644942321249
890 1750285672377271123739560948116765931081366709711016505760045074655864568838699970849232239819986481275772593567894446570340519541202971322603671928252560209603253613406716347690678167473102457058662246739
891 2967820738745949058560296951736646784430446060190307743979208717059552165784552165187825116910458657570377077973255922652338635140829633171285849565927521446358706328217526754575050582153529418916583118729
892 5032298484948124463148106305175162489645763365842957365521220726187684976074767698411025750668129768451921835463325395969380962124219257854112643123466937965118365565792327098535257234448925476206467761227
893 8532869829702666710627228201408694351808496785264990377041310875499414113752167640109490230308102731003467022599114289110062001206625200499319986979972058384324872792605759793916613569395130390323792254705
894 14468511307194564827747822104881987920669388905645605864999728309618518445321271970485140464129020046144221178545626134414739271488284466841891686111827101277042285449040813303066714733702189228156958492163
895 24533108277090813754044034715232312899960915637331520596042169761993888397470807367307191965465279583048064849472276926353501195736722982550116972358760977207279016580625467500137229202600040180569894014617
896 41598847936496147175298491118049701603577909207861501350124791512992716624975142647526172426081485045054998894670505504573625198149973383548756946318705093975928762165836987087970456341390300961217478524027
897 70535870550885276830794135327813677444916687019152713080124248132229753515617686588496453354339525137343441251761757773403103741126542317232540318542359296530013333063918613694103885808794679417531395508353
898 119602087105066904338882204758278303244838518293815754272208587656217530310559301323110837285270084303439570950706311626110106132599988282332774263259881250944571366225169548694378344213994759778671183537587
899 202799782978059198689479186994377706451994336709538756972458170682202963560509586618163182137433054393549568740047322635257356528899935049430288155897291438896428890556843522870319256896775361701106140585641
900 343871524079829752351067457650005061341827710747844183132706666946662470591744959795156088846112104668236451243570838182063564011153019683895368792982010031956455556684680750258527028514364720536168931602347
901 583075698289963561028831867166561667831504747335475691677123842259097531212863562441377763416652273275115593144983461434283776276352996248560917319501772533845598289135019847647283716942354240093511298677521
902 988675264246081958407790241155317080735493420754553205622040183623503458333882735677704127691518382062214730625078106704798489334152866347421493631296355411638456070248706893387922230735904963495723579848803
903 1676418312405741463109925156455327203419148842250241571887453517516828399517372655268016305383742591398687633112219783068925617356458905715212231217260375475551367183618068393904976287764634404568061443053497
904 2842569708985668585167588890788450539082158336921192955241701202035023461943099780150771832217047137948918819402186705937493169909164898212334065856263920543242563761888108089199543721649342884755084040408539
905 4819920237477832501983169373099084700553145178430299366485781569282030378610865251506180087600083902073348280652342919347090148577470630907177053118856631366519475902385521875975388183121152811746531200106145
906 8172756862289315428203019686009739107391442862930782510260688604315687177645610562042212698367569084870723546876782485484941383290388442337601515553377382317622210269621658663785340758650421620882654086213139
907 13857896280260652598538197467586640185555759536773168420744091008385734101531810122343756362801663360768561185681155897359927723108718238762269647265905223404107337793397874842184428201949107390392822167030217
908 23497736755216317602504536213784809586662049893633767153715654146949794858753540625356116538001831164915257746985841736054108020263659500576623753503618486137146289598168918594135204568191413013885884567242507
909 39843250479794948458910575585804287801444935619495332174237031355581169214044761749440541934736969334656704840739406707023990786844436385251826784610373250772390710137412235921705886085492256255651192739668785
910 67559043040316253655986970520977568172556454693041669015725213372352637417108381994128054660340296056193827212101718501743846233061872862776366079142183697580605385724207985606074742489390471036436837073729219
911 114554516550748888860996042948547187345880554480309203323156521666252227134615463244840287736343958386024342706073401973852062273589191863929613586149420669854897964920545822794345151625773297064208606208214233
912 194241017510338785778817194120155762948770425719299867671630584377414565562704986743721371605817897055337752387552215387900043847278064634433267155370167171399679385195370294637756923796757809575510991687551803
913 329359103590971293090791135162110899293883335105383205703081011122119840396921750731977480926498489167725406811755652391387736313401810359985999313654534566560890156643786265849906408775538751648384665835010241
914 558468136692469070812783221059205273985644444066001612349394054454624294666152677221658056399186405939774092223902456339091860860580194087845226485953375906270686086484877911438596712027085345776801878251438707
915 946950171713146642370417609299516799883185295504601347692655223209453425791562650709100799610822200050449596999006887114891948555136323356711760796693710249070044856875618500714110559620600964927823861626542313
916 1605668378895089228551999879623738598470951965715367759098817245453693106585406152173055761463819178385900410622518191897667421181939944076683759424002779382191825170163191032413923377171678468224593193296562795
917 2722604652280027370177566321742149146442240853847370983797605354362941695917711506616371874262191990265448595070323104575851142903100332252374212395909531194733197343132946855291116801225849159778196949799440209
918 4616504995706320654918401540341182746208611444856573679182915800781848547500836808034573473483836390366347789068336878805635040013372978965797733989296951692873287056884183856719337920467051089633844673052524835
919 7827841753496499112022401299588659943150515376287309197380550291689234760671649112380684996411474747138148610313373262600969882377252867119165252837302510457256937397210565921547184674810408026083031059645650425
920 13273051058056553852377533943072958236034997083982051164975761000415118152507072125613428744935858727669045800454019471752672168183453531623913677629121572846723332083476459632129418277262106345639424959244530843
921 22506061049469195162214337023755323728452219973695198523341592601978815247508745741682575691903531508401741378590693229363942248210199489555509145607715476232469906197244827345568094118196208524907114305349580513
922 38161744556462193386259139622932643614753250726269816918102693185357284768852043966443945684726481002678038599217439754565882012964705223793839651282320497146983780991665959188662463467817024577073176424640881363
923 64707846672575301091014207509078560086823244894233919248054215186187521073866188217670803174598198458016130200125478698071226349331612287041667006540563642840430445158618878452921300022341237268352026343129943049
924 109719968771513691415442881556589207543727684841624316294737400390145151568883679701035954558405261474819612957306865156799110845752011266152685297755994595305370257553108533144057488258733654318166254953829104075
925 186043457884438078187961160802454494773234186294163950130942786760859721106587767633923845927858223480175690155741744665930874871681421713740364600320635589599337819536440451521382415194367703472312607803110866801
926 315459151229588680369989575820611614946880676082631788627051217133234763254320144069265452277054620396207950555992702062073327570344646287823698613401762875280198709853678208427225015239050178009016660489370752899
927 534899088772616063200875338933790030034336045765880421216526017913525066392087503471337361393865143345847176470606432375671549261848668820129069208913752065890939224959895274715339991756517486645349170397028961049
928 906986004541492219576797660538699019580804418354208321478411591435244508605263038739185053249581590306198556782089921707533299005211512247609798409555023245089614864032776177758104822145252893589974386003250694651
929 1537904307000669580316776812179922249474565770519471898732514025701714035113903326877715957803690831098614457894075325831679954145900804823257195636358548995650012283740132594612554852623353249608007706981992200449
930 2607702484545901706718527490047502309543237862051232741165566061528764167898078333820390680591421117790308810835288190583023052669598142463515334054186053127431890733659923144043234836136388222898706047776050122547
931 4421674493628886145872122811124900348704846698759649384122389244399253185108604411298760787090584298402705924399468033998089650680021166958734930873296099617611120461725475499559444480426894010078654819782551511849
932 7497483107630225306505676435484744847653978239798593181587417295802681255336411065054192702697965960599934840187618685661449558971822776605249322146013197608911145029205740688784554185673600509294670233746535912747
933 12712888076722028719942731415579749466740453963901058663918549418860209591132567732694974063880808196180552461858195066827495664311019061532279990254385303863774926496525586976871023857946376955092082329298636157841
934 21556237063979801011686977037829550164150147361420357432163327907658715961349776555292495638061976792985964310657131134823674965671061395449749852000977503098997167419976537975989912818800164975249391968863739181539
935 36551203279240251624698329908799039859458103841017543795338162499264078472022598685400881043457908714185833991032368506146574083614706948660248496293003898316819457478388019353559021190147365993838732436356811007033
936 61976979432684309064583792739958538792939011768819661123175261336984497654287734150790829171219525106546938914748758639801565412236745071724808476801774506044369310471439193307301068906040119904022897094954083322715
937 105089453560643911087957746815617639121239306491660375987501917152301929576987287261375820447343478692518867536063020909448915343578867862624308180803729512242363645311392269259280894543640449854521681032681561685793
938 178191860119124414337354406633215718840155514173695463578178242150830086521032484632177582534259296120890535518127757921742063510808281759944805173389737308876002560268168307966398936923935181842199145905395183699859
939 302145818984493032466521992113132796426033537711334785824528764824799081829607952933759240876698346333984413347625275201345194335281771903394422126993286320964741181211046694581001074736015421650244940095303350345289
940 512324726105780854642437485744368074668512150694655537799532599129402940983582527456510881771385303719022148419751317020243025022439507628643038488600745345449468471833831233099562863823296321359288302160666473716875
941 868708446344029683317146299010799512348823179042046464955889083431063114025647496720866046839903895960803219456006832863727152044056071148532648835380219963201473592370167849032360737671166685043686593971456841116593
942 1473000084313015748250190283237065105200890254464716036604946613080661277684863402588384528593300588628772046151257383266417540714619614955321493089366792605130955954792261238194362887143197528344176474162063541807171
943 2497649536524577457535065254725801254537914555854027112204011811339467159652028457501406292136071196066816342990760017306903590759498630212607570066568283296029892898459923704393488614789790171062753078483396489240921
944 4235066429212636824169357852747400279235560913938120042115789978201593387703323450943138385815878987988422781902773683034357894847610772509672867737328723222432840083200259402458210090132123541150126266426310171474107
945 7181066597838668320669738419221530489637341422867552115325683204362915943073050256119907443002480165245966874205288449567192976276850002420315853916062308432694751992784781878846935864418518597838479214750437255088449
946 12176365670887823235739868928673132998713170534575606339733706827041850262377107171122720027274622557379599560186808484181000157795847262845530994049198875024754537789704629287633913093998098939963985371717230233570291
947 20646498529313096884078584634167933557184292362451846423965286783445037037783754073008996798906380533356445123992355850249715947491068807864876729523856321469620217956105148092550333274262346022264237904569850576518505
948 35008631724990433525418061472610994536458975208186950654616653192170868923929854585248811684911340863848378872402932749384101900044768812705508437355980938335009721941674711850244205003099383217941196334070725086695403
949 59361363066766079996897799329957260533885316277338163334084066846254569448684068927494251739460585978607577992776549717746102215636463338396570425454378688384518797521083970425512031191095581097869167077505185553835985
950 100654360125392273765054968598293127648253901002241856182014640413144643524251577073512245337273347045320468240761261418245534110618600954126323884502091331323759233433294266610612697739620273142397642886644886706872995
951 170671623575373140815891091543515116721171851418615757491247946797486381372111286244009868707096028773017225985567126917013737910708138579537340759214053207993778677316643690311101107745819039578280035554786336880263801
952 289394349708905300809686690203429637788942483973292084159416080489995520269479424098998372186017200730232381971120226352505942341981065256330481610122810584762816272358811631162125170128010201774018369709796707987935771
953 490703069959689848339796627400015893085450285977775796523445361316284807317982578246022862860563894820873318452642749188997010563218267164583129379126993247410334739225400164383350565607250748058813655483086481401681761
954 832046317110436129971578810487046126527793988815007311505941254911257570062205150734042600274755952366907770423777003023024486384634544323657810897555099663397892093858687545005552781098888827215373726592659155162209363
955 1410835016528246731590952190893905402105678956761591479824773415891248610601163998932039344646790353827372534366017455728036371068596674836318774117800720832923524638576310807329803121354909230763410466012252571138080905
956 2392241156447626428270545445693937188276579528717143072871664138523818225237129155424085070367918143469119171271302954106030392195033209165485032876054707327744194117027111136096504252569410726881037776978425533941444427
957 4056333790668498688213703066668029441332167506347157695883546648346333365361539456892170270917430048202934712118856960152079364964302297812800654671164906654539978304744486226107609814767188381311785230163743844265863153
958 6878003823724992151395607448455840245543525419870340655533093480128830586563867454756248960211010755857679780850891871608152107101495647485438202906766348320387027581897107840767216057477006842838606162188248986542024963
959 11662486136620245007936698339843714622096684477304626801276421757176467037038125765604419100946847042795918123393497779820212891491562065816408268658875762975875415815951330112960224562615828296600681716145100054424913817
960 19775153717957242384364104473179773504761019489998942193043515053869133767761204679388759642781707139201787547631211700124371621420166661442009578001205576284955372425440302565175444192150205059224252176472587742956640123
961 33531161365407226687155319370091453995848070329739623504109702014126794940888939588901257563203728650917147109332995443340675835623157956412885983814738272925729427589234518246709876307104218744901464500849085716040690049
962 56856133638647716703028716049778883240041439284348877106662545528479729014965191120110095765097422736508983356119991002981101618606282088045702521132489798877480259221137178472630325432335875338102827933139285824890517683
963 96406441074562201471756924996138430249563478264346761492749575636217996550487600478887615050660837014912558451382414403229844861446615410929721677134900951447391004072017783602981213816636285456551332286084461310803797929
964 163468763805376654846067563736321338241259618923826008500968979664471586432265479656690130177068294316746852670048405289911196532692931323755493644764377497298849859250486820096400966430844722946354261287782632742885178027
965 277181031082672088252124995835879104721342497492523762714294070721431044462195861896910321707263139789764819382288387295873399769905495499846898687029357095053810377692761177041661617295516473622559917154061204392666213393
966 469993913231796491195638845828155965220469454021217285699793221993867037563171062854685551808584813819589936285053216102333089492798726321706342041299158997948592385836796744247624044928789044535662581726230127014273809251
967 796931440842549800887773973300798641702988691868869302701731181322810210427702022168065812162721402453083641625150026682155482558184588969217329330827913992546292104337770384440425977790478490428371104301795392500044165305
968 1351293503007893977392023964972556851145673686853916828130319322765672299352093745961886455577247682032613280389726801273902282097995579968911126704886628182653912859723292738523749212381511437673490938609917801285376592091
969 2291281329471486959783301656628868781586612594896351399529905766753406374478435871671257559194417309671793152959833233478568461083593032612323810787484946178551097631396886227018997302239089526744816102062378055313924210593
970 3885144211156586561558849603230466064992589978634090004933368129399026795333839916007389183519860114577960436210133286842879426199962210550758469449140774163643681840072426995899849257820046507601558310665968840314012541203
971 6587731217172374516342897533175579767283937352341923661194006774930371394038027407931162094674355478643186996989586889390683990395953370488580722858914030528951507559519012472947347682583069382948540187885804442884765725385
972 11170293876115348435909500846433317330457162542134626460253818308437184142994899151273677213063190097986773302909253356347820912563139435713228344433883922886053702822312784926985342287061248436438172392010560553512614146571
973 18940582298428521559027200052894249460442342499402806470120554567235237733662578983288455580102910327142694175329519930033579764963063856814745283332165471213341066502457638918785040802701341451641289013342498234140639228977
974 32116044732773270591712995119245408995010217204086653792508568117095980521738633799150779769451621284429068169308693708814947745754970597791906729049993532271244081621495663864679736167867480217538369389114107119910170679747
975 54456632485003967463531996812112043655924542288355906713016204733970348807728432101698134195578001480402614775127200421510589570881249469218363417917761378043351487266121233718650420741989977090414714173135228226935398972889
976 92337797081861010581586396917900542576809227287161519653257313868440824275053590068275045355783822134688003125786240281577749100807377182847853984582092320470033620271036511556220502347392659993697292199820224695216677430843
977 156569886547407551765012387156391360566829661695334827238274450102632785318530857666576604894687064703546139464403627699207644592317318378431667442682079385012521783514027839285579974683127620428774030978048438935037018790337
978 265483151517415486692076380780615447878678746272046640664306859570573482933987721869972873285843067664351369014658028542228823734079817316868394278517602141099224758046270306722880816167107574609603459324318895388907816736115
979 450158745681137507855249174616416533032297200846369679970821487307455131484094902006522963997410711933727375266230509105384321935694571682564102247681786782039291998588343329835321820861892894596998043723959344779341171597801
980 763298518775952611385273948929199254165956524237039334447370387512720702121156617339676173786784841340819654195037764503799611120329208439427437133045945552064335565616399008406481770228148135454546105680056222649415209178475
981 1294264821810783584769426710490430149923314016781132615775984106653867667989132061079621920358470976669522392224353821588257258588488843073164225690081149834262785081708939621852243402562363284673753024328694013427230842650705
982 2194582313173058600479925059723263215987908418473871975717627081268777930957321865092667848353292400536977142756814839799025902459877986438292430185444723398341369078885626281522887044286149073867749111776612702985913185846307
983 3721179350724963823250472957581661724319821466947950644612367856294219335199635099772020195926862083218616451146890368806625124700536403317147304451536614502470040210118424298335850584742445344776841323136725148284743604203257
984 6309708994346530992789326378562522024166449500510215876164336069601954671177899221931264036643804036557661235595598011983139641877514089463475755831698914170995610373536303542040337389867171914124347371794113175139205289504667
985 10698873620692648193749176498009048456142266337457959827599590232139510533092542952116599733350388837631615521109227691581191446797270062340060616202588360967678348531307556105086111478439470061859845595347338581111031661197281
986 18141232322142575840250122413172371904781909271353861116824325944727949203491813151660640125204113004068848423403008429194441696198342868974355225105661589972618428951544404701757812647924360751413528241620788877680518869603795
987 30760650310835637825828775170297415953114808272374292869152998083931858545847611595523168198491721077184170894594204453160720979953371047901306736769059418314609649698617011785838487427658704579662222985209015227958929448613129
988 52158397552220934213327128166315512865399340947290212524352178548210879612032697499756367665192498752447401936812659836323103873547911172581427969174236140249966346761232123996010710384537644703381914175903692390180992771007691
989 88440862196506085893827372992660256674963159489997934758000830437666778019016323803077647915600724760585098783618676694711987265944596910530138419385559320195203204664320933399526335680386366206208970659145270145542030510215281
990 149962162818177361545484923333255088581192776034746520496306826605530495110711546994123984312584166914953440572807085601033429225851339006332751892923678156824422504061554956971203310535703775365533416629563300601459889407441539
991 254278957922619229972139179665886114311991457929326945545011183701952254334776941993636719642969164419848244446432405273679636972947161351495607831272150437324355197584019204963224731304779064772297244981370685381821874949456921
992 431160682315631401759793925651206627661917776909322815061012844577285810372809589599792015474170613941018442013669758663103611504836355172555884670043269077714761606912661071762277402665551797184715186299661225672905935969887483
993 731085007951986124850763772317716804824303328978815856053626497788346800594232683588039984099338947770925323159283929865170469956539033185221388455890625391363606615035770985704684023736959347915782019558787826875825714784770561
994 1239642923797224584795042131649489033448286244837469747143648865192251309263786567575313423385277276610621812052148740412529743902433355888212604118434926266012317010203809395631133486346517477460376509521529197639469464683684403
995 2101964288428487388314629982951902288772121798656115377265674554346822930009405746774897454333618504492658696079488257738736966912106066233324373458521464421441840224029131539155688291677621071829806882120851648985281336623459369
996 3564134304332459638016157527587335898420728456613747089372927549923516531197871113950977422532296400034509342398056117469077906825184132603767150370302715204169053454100673510565056339151539767661370921238427302736932766193000491
997 6043420151926908807606241790886313965317300946288686583660225280308019149725444249101604269302850953255752966502353598294137394630050844380192358607172567736193687474508292301827323311844574722582123940281485698015871695560369297
998 10247348728783883584235501756790118542861544543600917338191574389001665009744255742651399177970087962241070358661330113771611328454262976846841105524215496579077367922566555380138699895199816866241737704523188995986434368807288035
999 17375617337448802860267816811964790339703001456828411516937429488848698072139997970553354023034680762310089043457442348709767142104631242054375406264820926987415474830767902401268812573502896401564479547000043601460299901193289017
1000 29462457641302620475480300393737418270337603349405784684257880049464736371590886468756562561640382668821594976462149545298041931364732930814760123479166062459802849779784487004923459197192045846728727427563014997492043292314027611