0 1
1 1
2 2
3 4
4 7
5 12
6 24
7 40
8 73
9 128
10 230
11 399
12 712
13 1241
14 2192
15 3833
16 6746
17 11792
18 20711
19 36230
20 63532
21 111163
22 194782
23 340859
24 596961
25 1044748
26 1829241
27 3201427
28 5604504
29 9808976
30 17170112
31 30051470
32 52601074
33 92063629
34 161140256
35 282033124
36 493637137
37 863982135
38 1512197655
39 2646706142
40 4632410336
41 8107829790
42 14190719067
43 24837171990
44 43471154297
45 76084986320
46 133167277577
47 233074836267
48 407937531687
49 713989055634
50 1249653719607
51 2187195425944
52 3828120780836
53 6700134891295
54 11726854528335
55 20524824711644
56 35923398893254
57 62874615498555
58 110045753785138
59 192606621343455
60 337108071344206
61 590020464595205
62 1032678197119918
63 1807436018638026
64 3163449181654047
65 5536799377074808
66 9690734945446426
67 16961124439811431
68 29686060439753097
69 51957768754277533
70 90938632458518463
71 159164549514827960
72 278576367016609042
73 487575860402177532
74 853375404209765080
75 1493612869701066619
76 2614182919246568810
77 4575450889227522963
78 8008143076047962065
79 14016182681434681113
80 24531701683933517697
81 42936397242891110334
82 75149055376707152033
83 131528979753172126304
84 230207451429593030867
85 402918587151958434882
86 705204748448200041441
87 1234278469847488759185
88 2160285143430520762225
89 3781020259913588994277
90 6617697783767221230987
91 11582567917254888463235
92 20272288632986503166534
93 35481396643071995785291
94 62101005492671666790746
95 108691744070477354556763
96 190236778541258559531598
97 332960265006343463067698
98 582760804315976550222169
99 1019972022908727555338114
100 1785197150893013983071098
101 3124525767350715210366507
102 5468674015056292098269881
103 9571499072098268063796356
104 16752432899632032130446903
105 29320799797675901095814893
106 51318474512101988572039283
107 89819713119073867027682193
108 157206170711302418058691102
109 275148731291837829851613939
110 481576670870891757030052447
111 842875374486470603814950242
112 1475235284198774061454071041
113 2582017709404485629422564456
114 4519154010947691931769174224
115 7909609953595059623791034939
116 13843725942168273689121874267
117 24229860775214853591923056055
118 42408102821366942795319431050
119 74224412661392125299222963633
120 129910631893507955658995606083
121 227374952173235086938698123619
122 397961029996072049208088544164
123 696527827193873814194806418834
124 1219091763985553424100602247386
125 2133704743721226856224478671066
126 3734498146796124645580761033719
127 6536272860368080287749302050003
128 11440054654153957191728647243759
129 20022856035214474823465493003264
130 35044829410963525326729683484673
131 61336907496292587060189029842216
132 107354388206317575368781507704396
133 187896083085854073141476074118983
134 328863483168995959812993820126146
135 575590447580685868273704857513881
136 1007422168474339294323913764252640
137 1763231877456187545945144843569504
138 3086081238797816897473841231393059
139 5401386813741130354677933960581256
140 9453730233952517512735553193108743
141 16546309016229486081596021430444468
142 28960033265735798961854900609594038
143 50687046031226624264860727977731374
144 88714560919079476255900822419788296
145 155271887697232279338790971645543118
146 271763269290744041224400295602671111
147 475651295485022515710317915210073348
148 832504537817192900815588243636249580
149 1457083817630517552708902592871883549
150 2550248263111482068787141520957741240
151 4463549814230614412177370932584337527
152 7812289192508008884964508804556823442
153 13673391127572202880124582664768864431
154 23931733749291638401953496330245544419
155 41886308590418848017285860803022220077
156 73311146852606388535243231545780640684
157 128312196364656451059513798620119994535
158 224577304308489623150023628718867277242
159 393064471183506646179377958881519686254
160 687957667772794729844450781899789777154
161 1204091917090171548517322492173732563175
162 2107451392315476913013368813677292170463
163 3688548447119789159529176605530390784738
164 6455849798652502672032954414581859377259
165 11299294890732941551836666432348298410566
166 19776492485062513124755965992196736684322
167 34613633752713244345627817981704166870362
168 60582211050413289265364857025585880673209
169 106033487324026570817936334738767050107981
170 185584187819401212186668435467466786576356
171 324817108611522050632344837836857011435693
172 568508315748436633994204579814561602789907
173 995026728908144023056324145316400091866634
174 1741536867298433701038337143976997206461484
175 3048109736195467943217972484329159971401031
176 5334927521977909993037622373901334980263864
177 9337410437290174679795285118212031117378293
178 16342721305066776118773651431259701364956947
179 28603705647172403383956985832986862173699310
180 50063386719837317891886469703108378532063740
181 87623006640321305392879517984611498463133878
182 153361404326397931220643865589426697931008105
183 268419462407968582292142196474609520638782871
184 469798826607257024169293697529040003893732448
185 822261305128831423973403600871868305126459295
186 1439155688818668554337834953111440344464848364
187 2518869711781739244098240633397171318748149760
188 4408629778018996067330153362036430091148549649
189 7716165877387769684395419944814180076601152253
190 13505152132351909356375662077459123058455018853
191 23637274912979881443287949427458398613937574436
192 41370934576394688398453679865148217675747914279
193 72409117972582693485518657372879974323828591987
194 126733428172516559434885565469214261053543499164
195 221814079028554919721751013593190867657032781885
196 388228160200245044782753432814885229433857665941
197 679492956590299499354225478266263046926664858902
198 1189276630056098681215792577491304119266319687295
199 2081521065199783702258076182750313553283011363979
200 3643164117894139979830516542485908956840800830743
201 6376416271644833447841625310519221608884038249214
202 11160267051817297382160579732293274792968908089986
203 19533160220693991080762912558818986122995861343352
204 34187743576008141260509599880847561267377885018040
205 59836800477406810755001571750876002903157459025922
206 104728838959867226972036624936564597850908857333100
207 183300738381276783381299514315678977538845292026246
208 320820521117365703387629725771041278117844921113684
209 561513323290199188945139394444756749041726553437451
210 982783804272478687392897994758057209242459792569447
211 1720108795069696895967428109297244094876562605402255
212 3010605439378810412407393256479119836396195840236918
213 5269285953072536450891545397321129372976462858758887
214 9222521852938817302782365925447698949367967082147459
215 16141638560787968477898972303166585539390118490895006
216 28251762325083600683408233187712770946301088993374579
217 49447400985172978969885572787161040937082624442757027
218 86544882972402341270045348998029147040831235229833891
219 151474427765227362203435076775670753926451273763480162
220 265116798114103232798613790979855690624908635224504402
221 464018367187450197902093369604695157460911676867871612
222 812144106367183457190868247140511689625686708603571289
223 1421448149789510940427384705673501904112775875683784702
224 2487877245798194050079286863352702923532312349922789920
225 4354385484322420173976858323234351348023740174175334693
226 7621225274719927364477262685991077624877658761038946773
227 13338983169302030277849005923176613199144168193102304623
228 23346439132447969120621442458610166001704963171907556671
229 40861901784198611540364297126736905626055006297775578586
230 71518187760842454348444376936734087665937496681503774236
231 125174085327889456713657507105506252082475704593696252653
232 219084852793943076993248929413442601550123952041692137278
233 383451355749986516429085248619991126683081022353436929333
234 671132396198993245627606582587915516515651133999948839725
235 1174643632037329892481556853366740703182736151437000627793
236 2055909787845702360602220136753144920072751585098976870658
237 3598338202735376776466479432571705997814087925976548834585
238 6297960103994904409129883455794768005098324881826948587397
239 11022949827606417371607162315810556762855783367810382887821
240 19292821944815967792548985557545049135649101807761535032244
241 33767093601586038467899812779277925935836606467945865940455
242 59100561522812995908707145246740027259579830820407352054997
243 103440243140965611004600692473095707672072481439333520031778
244 181045384770699606834120551433300425422440698030560580388897
245 316873108100707553785420993957332721235998054625243700705117
246 554604398032977762259760125019179305469466984815526591442425
247 970691518005894207069726340601129142589174289060290003718204
248 1698944376334642506532291242216210351192267656817562174787519
249 2973562599793501637768681779448362533339027601322148800014246
250 5204452045667831510316996352506444032515086118623971979120928
251 9109046871095661286897080011188995560088600629907483678788962
252 15943029961989091428862653907578135249104430867926925879183556
253 27904149354575490717551547509020665353943413156416040032363709
254 48838994410652826121179076906469492307542618670264329273950349
255 85480024663524277305458420908390552569806395622425744854002751
256 149610668783199645428207436427434559630935684986431828364838161
257 261854770185947441083293680388990983453755906198878338712665333
258 458309031212853605640161216079264125978911539096338011663611832
259 802151390796151706753151743606044143570209176133861728636392245
260 1403958486380694669497903962145162471786101697203187930516374230
261 2457266114721829016085795899092977975316545934459796436005241227
262 4300808618726364565383909276147959221414750620998937241214545895
263 7527452832272868765162048696505514406570970487846832388144712103
264 13174858768505909643538825542443370023707040861434447186656898088
265 23059181829196073474494348208524262481187530922931181285966919648
266 40359132190699495691271250982502848111171200475827016426035018353
267 70638219658079872677721027877948324167626530104399331671078767230
268 123633928819039366068371675259098690427047667311153388080631727618
269 216389207276444933086931743906827745082106926627973274379865600580
270 378733325657425895428122082707021077222296615766141868208676525628
271 662874705115424091205924764496976027732700740058306805433699017419
272 1160190680128613052676175945934291832309623308909616465659165052379
273 2030613634627847198863560614572209328897706402354712948371541162854
274 3554063830851853698621731686224182749661832928938064027325279659479
275 6220469270159470194557754534962419650433709806157735174882854737608
276 10887322170497958144565803162403759242124667604038442922975930956222
277 19055440819045730217003005928589792995166522271263279581721513238010
278 33351619353388391477810515646252392336380530742928992572814753511079
279 58373381337971852912878924353973097727403995289697147111074598385256
280 102167502354937290163549452230034394235349584564520608816195821618141
281 178817781293338822601672788897590453548061258332093658982193673925172
282 312974264513055417821817603978719505329830085360588559687549322053320
283 547780480995917841591474737546279089902785539033209328467411839853334
284 958748016636371875438689842914526740710335896260734199698233205800553
285 1678040367070010347866584274264245308852007877273172479973343983277210
286 2936975539616080349101384491446726048495215465392656277640048407266503
287 5140415862202726169236742901642754447322438227125729887905311791421421
288 8996968098630984692364031528492289552791907263272089200077327056675800
289 15746865066496313419676885864221290179680574055844737332419845850284896
290 27560813454498423837531215399510274064751147714546483705789680497879784
291 48238073741408672307821333757483260657560461213342350559873939738461283
292 84428268495166158797181878764920478355441670848891564122934581246858218
293 147769841708519832785546250015619638340063218023885527194087948113958711
294 258632878628929809679252697331543687142641424108482991528778519572899048
295 452669943572322752538677336445937063569382322800536267264912908198367977
296 792281626760076234915277152692423292327047588329552668096688185722149112
297 1386684017825239024451531312933769549956958312794327410980850597501932091
298 2427031626563581016033171462494979699186211099810636247244261563401623456
299 4247890969117830667574352999233678151094558087521221081569469653022897856
300 7434834176867331525616269751763273100767781949573459759524619117401181817
301 13012753773431709200207640326407520009456577821265810283416673213342294972
302 22775458973223414767793109683383503642140487087583862185614073276682452674
303 39862548732771901765934955321027672033666808072681739928582836595506440979
304 69769078785230736118718056819778808817704558320062187180968760718075570226
305 122112722575058714710711201984324565050531375664523777957823821583770646408
306 213726729295010280692234379208080956358408575439699204171943213903051004658
307 374073346756028153409122640821714169530010713144392131540792162596507189555
308 654718617623661640579799001466415941433394861879612935170006991872551931730
309 1145915559021663197921985835655251205040516994011515906052066040428594508055
310 2005628728222183987593018581652099482909875867638566553098683409177743038229
311 3510334215990944666100255117893728014162753021846339718340648743952255724307
312 6143931892558968606756140659980433411521006684511703193252444832374674165109
313 10753363291861724273725744901908547101384878008589941234521021501118079404101
314 18820980458264312055185480644864032425769268957879589140623037834838976280731
315 32941257148677581390840798596584018631954066734095796663393012140181767352479
316 57655148462726431506877895585651929262501242610227884907555203393623804213563
317 100910421519613188699241923463473658535193494545906861578912260810125073616105
318 176617586508326836334343921795538220717427754798034108826656707408847682085618
319 309123392750504151742230969701837272921892367883729955739747891349049899147785
320 541040526227988552229429344580068980601794269368980616089459935389849483499824
321 946951469497228340248932603176698158730460666794715434228195072542636944804217
322 1657393563167379843854149564618814327550821055210233040414618236466108226863567
323 2900838650883685711752978245085632233620892982047743527159145073092574828243826
324 5077167587389058972104845549065129165027156847956487223481397054046041976370110
325 8886268356422157225801925481746238931610191050176216420143824636494428075108807
326 15553113806699851418419347386765950158991949996868590661985768915214402067348061
327 27221701999280214507489964580751241946367214663144281222612863110904232060449427
328 47644546869991078102418208775360753102323794155939854624398398381768893897277898
329 83389453257066702002974333846187092164915129985251795649860627283200098729227158
330 145951664384331976772327027894823797232133682815184425017603696824583907713935803
331 255450629600470317851776152121709217552855702524332170541854073081768624619125840
332 447100239922182477604522679192680555511190825559330911614467229480352633228443967
333 782533301448966539350146971356557492078542300104749753452207890447707752366279766
334 1369622096340632104132470377457587988653131998840521444226776973023609053687141459
335 2397169147065166230893537019723922853614609950190117701070918729697254622295291728
336 4195624424426613652858850091942005176939511736009786733507103087674741389156440908
337 7343355112173323130335522682553976438114812026960902372408127517824322759557709607
338 12852643337076485188146641930830177473566548531434918295803501840970743813555950908
339 22495227076279465385897974388701984459311384620618827615686087205289042954244816322
340 39372075295484051742709076825899492347393364289419803768423337342522809003033222845
341 68910631922798530455860850277949187462733567762763014197670670845656710722410054987
342 120610233429683841537241438766269186077281365226790522854457526782356659028262949814
343 211097010752416624467661921030162261618667211507956951966571664070493983949161287045
344 369470704777183443471426831975913323956998972917326431034245688662317456262280163426
345 646662883581291561468912435854523744318569763571935654901185748209712725822611821463
346 1131816080665606235443195208494396882704670901873595897823298574533986711725457589962
347 1980951239011724509275535580219662177640625008724873252610970106926628269708895860933
348 3467142655398865434698236136446083324629817780779963993246612140252299532551737732981
349 6068336239756958240365722397963080556309560563901986978834720664417007653147443960029
350 10621052658853244842528292577471939753844230047192959479965432702768992870065344078617
351 18589404925039483878959145462111519707832809360654115203007071253187288323928596104977
352 32535944088275801933497374210550103202566099188098923191943650224114401672423797520094
353 56945752808338520018989792058945690725754084508579951247848050134008731515355245323936
354 99668807953137935376610763189318707558975891681106237588498705029023688798285013642681
355 174444463175924212401268548156388959909632283780050142970565261089756586361167739793511
356 305319902562136586982133297611913597325647508859564378699005285363497015178995069529065
357 534383500647662191148615698372176842383387588768439642073740095967875424340978054468365
358 935300068446516104233908214203041627888248618308318871967085608825321751709419059979473
359 1637000799942053196820277289679748306288637695499097825013762572378517466998658478296538
360 2865146394634484371154822634737296063739102880983015332409587904054332101107610576521190
361 5014697526707115930007917716915234774295941180834255467304319386003751301003207092553762
362 8776930676720472086643172272868665734722602656593158791328545205887987994762824653575527
363 15361746484945291282797004853383442052528686615531666793051080328585019946876150659264836
364 26886763010859839915078805574093527949055860374171307170085691572640732015611741632648596
365 47058322822251377924792896336303643013411337214086950150473192841140579168019514239645187
366 82363419722514433504307273126339552434198926577776719413592155107353105568614738381294134
367 144155858125470912094007374553459676254871803798591292910127654851119941795894853715638914
368 252307535334285503965444753628927962393075442597258570005577376555631183486873439873275893
369 441599066553742758306045463272083299533830601801427751937882174431545364492102782503025373
370 772904920666622243876481798407465109944582300223491014652515537622538464924546102189834465
371 1352770106722986081543887857289273045311885622497247736665822067830109155273284397102352321
372 2367674098988753923600199220068333573814077157539176677140355843443425513551616393383214189
373 4144000973382060150083037634625067076284635783627404856349449190598036844731890338669027050
374 7253001616534146918009031069616118986031234815541812429127285780022092478322348875920492755
375 12694502918157708812185228988254329628765726183653971641274098325713934358024765174890651595
376 22218443185198191706379995536860649906837939387985589126263618351423448003638991699021958688
377 38887636700431143543277086395280559407570534472224660458951537541033963517338267813098864972
378 68062747490434925577670078969046154542144173259466985547947673532824458933231084093195758070
379 119126231085555920508600089894576898299338429230055225493249120743395155960478687941414509021
380 208499648572717173411163770406477498207307967940044413318439338309878153433185616813968654925
381 364924694240725993551205572671128120433165762312039943935795090919428442810365079125013896692
382 638706268227797231329482676519372572044554763346405990449975283726293746737600754900504284035
383 1117890083931600589032184147590204991497720221321679610581999752636534191995702747503405498093
384 1956577384499533513876647444474318613793321447185589156807515203982421909798036751880512311754
385 3424482528793294131850237121279623613378498813297930784725017920624845980173037897462628733066
386 5993670724661956521261449501795818024216311338683597093514840309189595725056941204528862022812
387 10490369991266556132220357199226867634970269363104773710740761315715771218730879368829721090032
388 18360678724117363435859333652479996709917211213932454825970536403953972569845898927765973088811
389 32135618046924048362903066138217883153274729355524922843047926714498513884190089124296332004529
390 56245085640614549653531529748756148005581257418661595123798050966168246963234514846210977418620
391 98442471344436124398049049073433220032210201732425741883002758003121713015176320832155567843192
392 172298078205828504258730032689070147637272250287199172196424386926614472750229084354775296122255
393 301563210959551510660619026959665125614315859536230457174372260621606752422135368003428628518445
394 527808383884566362724558115969268562255204534907187112573900112844724357769796142979739241759734
395 923792027589876554583817894027147748137458451484389988339203589083538374445679050486264378154911
396 1616858951647981315839729442307219718499290308067688141485722047286474073328934893059394062427573
397 2829893300058673783004936251102580682937309042932290891791990848221304427232633075976835248213703
398 4952996104919681492619685352351943993140249476691796821336645672357438660684022314021940849056850
399 8668938300550376620860070243995542619825626743780050328760902952440068587609652505204665911400883
400 15172733768981613860062443399683368833541547897240005318867990462516131820993629496880654605961778
401 26555945150720387292706562848605429892945882569970603986887161819160538384085076228746297866601518
402 46479311743397415470341885010435867207183579542355510615022455344556596385661305158779061086431749
403 81350010623941862570428950575445822666792659469378790335942820464032799402097437845790899812312494
404 142382147675746168377651769349901129057389399812879677735572330681067799150267689077961780611452940
405 249203114065625005693827062478523072542318691151792962060852150792085885995283775074793998386608599
406 436165580262444616136343439775158626232410746462087095936031750443620259036488769903619590717516335
407 763395008601606859185269884089488345153422773382732411791666520228021620256880426187865690015611773
408 1336125465946186022984388077681596810149807102420156552131576910677446637058887847369491187084817685
409 2338541961415380150466261578453739460725952991983391891247635263929900772903451401855704512086784349
410 4093012703285122952648989274500999701447319491289999432503481568895200412547760521871408947788195584
411 7163759840817201527527709405632658872616083601104360154764678315190277048293218769650837684881028738
412 12538308277351646687910455955653130548703705735644374002417058496849787921488384519880945695624700705
413 21945064875314312232239310967364112328866801976787689221343937074470915007536497579198874444221984634
414 38409158694212214163431313208033618123049614541940715418643211211745901392868883530651980388246548857
415 67225295526771505518129557949017918332845083230345465158516444389138914255615389112507368378194054652
416 117660488078921621785377328942948311751920736764756214631456008553566061968782901185422218570298937837
417 205934244639458480409794151268119735435546082717220867102243020806638055283758159786228338291656383333
418 360434618346800068061452424810152629305353227338865130438347331721318490171708471544736590771774887839
419 630847551995299078376323584033264703420845547053657808185095530762848089094117459930729027534564839932
420 1104135434281585378808499171088518975606537640547636533236042229209432932235294911984786400671743314458
421 1932503428728958105099826670347669245509663038462776413065475425003153160400752775579314212749936185865
422 3382347297348632788731930521901887138562611579404227364687871286301613269888725285203431479182058655139
423 5919923902751402539743772379318769362006189941626347717757624720774566887238528196794466436251927589461
424 10361295258425708036879350824048819113246699376292635583744128980199572496802785625000292865768634448659
425 18134766796981801821629071150311119728532028939534875614751980989480486429273787369111199294906811146548
426 31740217663759730493674140722421836479354581608702054415519671100175611278866785044139985209162325278330
427 55553039563239119614771389524175236395547910506468058794890124119784332025356615096511102225638167626062
428 97231223724041962887909594397520487097326516004654610546918829062651257868542510340777169411528296284001
429 170178102606119098983552162639843403285023424451996083373651869362572294257763064268148156984612786130772
430 297852742127504824327649154854735575115207241169933519311773481227874543443876141854492147986942663089756
431 521314168123084444992639066762751002716698501326689210395467289109255926750332750683084408321668650610726
432 912425583006803040987191245474016730410980847489820186853473881965053679251614255306754196558974284157450
433 1596964930998658152857242188908004726444609380611969711729399663913316460819319967148278545190917969129942
434 2795073963659931697249986732958770944339175401759458980620640548257552103876468779321912462790770415052499
435 4892053864604372809874570607655444892622316400680200723508216225140110225288178836674128358482907220211766
436 8562274675140703143305673043647462509101956803446751854264543691030185709973964424676779520696440725368439
437 14986046687465229103381568160221951776607096947990130669734608711201681546476211435175318444859602013048602
438 26229197712020028781849831574310011767333084343218578119846331418266473393872573235554509297499885188580445
439 45907424884220850991980974271641267767721051459312929188702969776580006080392895480658722178636222066068141
440 80349070628819945665078234874021413619739951876630276435202031734108127169486193217788082080946974027152454
441 140630261165751466592600865655992377974549328262019652955614979545336394519517401693156430367780225276941378
442 246136889957427998536545784514694542414844220150129917347878440989962956485364531984797865507051394906077519
443 430798948218616066178293629821752182430133542728892112286970264481958641557304117209783935784229801963709620
444 754002107601039509059558498318258045312200574069691577637846303637805077004609363797126360832454693860717369
445 1319685622765970826749571735659662545350713564589540639089674646011817468870822470606953210996332567137729471
446 2309768269051993871921740285041344707843213186438131362181225975119229507594411918264141140734298706351680112
447 4042651798795524508270518724965247670680919831860522688486456486451762201737581647437921667944393440745414691
448 7075616106291224357650359347224268765758867510982929920361801006707043441340472489081159514738198431580642205
449 12384035473578024692509707677511648141918065177330813468000278866864445460340648037842574109956687689278566423
450 21675050243960562851036297801953386574068273709963286916631065183133017668726211626379410290039561679280170979
451 37936567937048784820513133293419454655252603430765963491317660237464967035714936713173651130362235403665454502
452 66398147669499651238037517622233346513514255469939533860093512852539495437366248706740270314088649599992834423
453 116212779744768100036167917962817861199008782749532778938733041766843999934618374500267046454694460954882621080
454 203400405734658259140223304463743503787754936982631840035589883097771657194738542351483475497008398376607455377
455 355999788869056423320463141251423259802191941100067363493983515272619608719539656621571681793515177944156354376
456 623085530321622607771893318025677068385667842151177434011950581750870232368289962827114008518877035593368471964
457 1090550023441104361912519571567348685275783217243628379305269664172924471879289955043803527602684371709910876376
458 1908725681710990691726858906733158866569310682539754216238925077705368453077101184195583961373352091181872345861
459 3340730502693754332528319224685030085520703200626878316511054769545769979637948908669485225244840583833209304953
460 5847084470317472451657611739258333810339593809645636198952844792753755105247047149116283901986375994581655264508
461 10233808676114517745155288193385546884820050440022441480844302978127978915338896704797063265216992387509145076949
462 17911634516480711598257989993222831866599887769937907120583753163210045820481102015433281252355176300455875360686
463 31349682332911450281966378204335514992519257648391539860183302567097696939695022142085184603440071210569421765549
464 54869508501313588476731817616510839518704552975723667203980909606740157047853584970635399312072511700558388267717
465 96034879435287833788085681479533213212273354850726298670939133183776744020083110720299877186154411129993590798847
466 168084211432830250379199553373381207811990679519041430225627008364530435451665349007117139445017262056544120803798
467 294187927335650184290236004367123386537178899404818136405811726735093559243693097425130447243311053443439671311692
468 514899857947880413966369966969129891491572120840238927335456929959500195688773665171053036160007256329592311773424
469 901198992480272044607283812582879559388204872009718669476209676717582249510467632485012826153463581027619040018055
470 1577315688693910010636406704025518888373205323732209605440546224111850096851224768969879044329687954788982405433174
471 2760683048427183265174825007313337135730184574854918040949684071936217653029288011442114688322724793488279312392933
472 4831861464704032323636486334346983190054573896268405618343862652631853585248223440916520737878974367202395034297348
473 8456923451387506194871750253360635684516597218573827343425064618475829471692048697228044300768987752057445221636631
474 14801656625519329075502185354650040780522741931319845972409234709752257146207466570692712120457963556158839129021814
475 25906470611819817698128845876486096299334843551839839245074590846748271194807917233509990950705305563592559457901737
476 45342574587493929395633796228408324193590017876976456436126870099082046124253741243512348793594496583818035130779379
477 79360446315849148266388726631709444752797472324811598939411165737836641375270857408453440717591917349801799365598924
478 138899930071193332335699107154856345596602084162006800812350219761811126485628879604820991143518757055903557655269331
479 243108393027388214107921371756526525280733124802077378488480590425063275586245959208272537762092377886666981864077798
480 425498347839818300502616655279371190282021323111363308604007334732354025537083398795954792733963752563616372366055757
481 744724777947169949512309922440400174484947839715378804224975109339664163541577411217433245996571395962218481133294409
482 1303448057328885596025738496450420641042535856702002207856106049514099319251718930669065134347467127226190363225953834
483 2281348611547029248523658601173644579162548068881903692994105098464703328338253590706616554412005889357713879290346491
484 3992910540733843290254090929168809856302920681472097467656352603377000301041282405465278196716246865258206642093015655
485 6988556902529653670107404815380768658988360026108613507117403381245126143917433240555342270543264233985075662062466251
486 12231660860330405743841421878326944315893699474260258337741345550230654543225063017669989811219851641200614681317623202
487 21408357904044972498814103777613744464716064401526787790372901711437797584536968070540436681164326477049830184730697179
488 37469791991543543615086121999536587336446475203040097510641290501413655758744991446100351016651067212759602188353172025
489 65581177135695522846157998570619239405732843425681926666658536535339783063498642858408671191617031793881317202944129622
490 114782884182386965905738529315007625912033087553406891838196917235679777407914927465897371468582692776134159698841526104
491 200897743478534025009534116231421970995435056155735722530418635211989451994368391948327518935837594326683939393268319738
492 351619526049162886218437549856127889303788346789376445205795575106231841775681511248850323179678171468623426672334108403
493 615419013465666460569110673255817123618119562137578438266744582980206710308997036582196016120992343275808490641501616607
494 1077131769076155485497073584541846001962259609245995668551550976331826296150930411194708969388113177605749005912937016098
495 1885240498858677731826540265888186501395038765829168679299631414543874171873479949288919907975883828613087678074222168793
496 3299625765922081416312986399821469356014380739056905976037662990464285000958827543548765601571996250121861302604304917221
497 5775141262734478570900916900751339211948109931914424681787776206045902996782209386202546203976034691832302208889287574664
498 10107890703544100089910651378064803466028219239605440521815661615690640852988164019642251247907936193600418342113473354674
499 17691247681518513196039436066258488020853736540696534832254069757382617315967832148144925785529895309555705498364911778460
500 30963952194209502360347346354072782870006059873529982112652045859065637938625687634324445098788408420442355127066586544909
501 54194387685097208639927732977024695952159900436929778891210410347025898246905933524580460369711768488220850449727772416540
502 94853255105847358027698410435035446940507882353032805344517403867607682970891246792799112485803332268687561916875840955763
503 166016083740144571349303619289994340962140936759955043347776056252754485734528090068774131666415615786808717558272926407860
504 290568204851365595368305509844273049324622192606275850702082459402672276203237813512765838680461605896872366619750508766329
505 508564470191324348489166679711639609334837756155228960503696207894496339771635313526984347247937004296752056250482730797363
506 890110535229700996610579757708901232210313103921643709188940921453293505052322288376561603502757862936077637346449557599552
507 1557908212952507290117720605531650230096049939363902453712027094091986513162194432314466021066612543038209480733407963912927
508 2726715283016558820364477869605745564481891418098823526853796442269808668206357842059044293471909987100925736712943239127577
509 4772409679094956497569642084815122647127848479664297178912913796735239612216501470056084932844169559806007594627673434405628
510 8352868481348117345212702913166074712955410102013691694100314670388759882481540042770003642749468501041075246899909258532341
511 14619535320347879189698215446582426999949208257576624647144543232735178694701620622311649035772189406633619285559174103930959
512 25587714383407114895369860831056648278639078929981292549420794775561659512848332560545917932715521903376205601492343786196626
513 44784674274533624083697642920226239367424278029870814253943202494295471888381800870464877052432476652356442746587075487804350
514 78383986151443454632134993049097071232679760016970616125895814406608388810303788463459103686936652806178298881250599058965538
515 137190889171732438706784156363876895612153365534814874667934311369150665380315585866144331496802695339104049048082393963663215
516 240117159075916358925977656906256652279748483950670624980301582093155049787464542063330003730182967075713126297700234458615743
517 420262966664762538976883371937968154684576195400468748561191344708046771453484576758259561315503868169895796882059014160196221
518 735561597636702634882444948556633966374178917785714356899264873084621971456719238981213485598782461623876860740188338925085669
519 1287410280786045507282681981427403207749898230588565630470896651536722665533574827994762376763883088502003381822731493120260053
520 2253278632814399215063569552644729133809380463528947302642435754689220934247331452180840739077297173950545537234749890590721822
521 3943781304898339437434895230598029188208135601137929388633769216393948524628383990834528638520959818200889985469845283009079192
522 6902568885339787969314621030630111679394996257244749930002342832722924555971275098256914534432080173000895147728779194125915410
523 12081161082051719038242501959715985972971777901930969211667212069925250849485067339741617372942932779539948950666006282946761932
524 21144946977707164771483449347971226912190472900612041601491070720421970440470018131695700849114592998360248234876035165939677849
525 37008759311577342668974834476982300192556818643012376808939839742954293554172660078130738235346404208268728227198752777716518863
526 64774258702387125528149764685710382678870970243976026807268578627820224425538360797915702647442973366299102639528599146717208651
527 113370582221361962384599548790262355624831869812944577801052620106889211794174807371352533584492328755928954879121442416962301644
528 198425874269973321909960304772004523335504609499183361230000856088367995692742435993531669251545913007747183719907576701715155801
529 347293158492612886996994483773037480398695757179867759589096977273615495303562902231923377167268305877310553130994448044746435541
530 607846826325042205537347437664486012193662955094277581068940375019515790686099685372644024134874429855622018301926682076636494743
531 1063878614474016520414943516105159963592910901673119512032080042844061751691141098536937028885743318348016884787073023908187954593
532 1862044280428487577576523558739678061608328541062813492900697950567316847992426509764380795105992644991854294926183494007553146535
533 3259026786613845354173700798997624544932047148330539728069103335710608281471950848101456517077870354832309653637067391367669053255
534 5704083252747586585072870219578957161606245579916104809402607717840225227409452754627212424146878288710468658473080463648493709219
535 9983522040357709757241198616075809462835630190309553518030619263580579826854908700632804994754329595485795615504124561925560484817
536 17473572511813886072586892516711331549413251041080896474764682324137116712131000871209229373106132150705828253539995825314761262679
537 30582968124010673654844496991915859236255664006663394728894181780440637008260321469339890734915196638460332955779709037058720078456
538 53527573633948311761334464042738764748767544447229951021438721373849819619963421240895375046054949790924151226911564600951605591075
539 93686169619628594166578979373974959552940666727808094582982559444590415896825937943000198383199955242193852334356869326957737503228
540 163973402531199351335602371117234451711463173578666296081456990717288525442130025524500053459218674396660920243369174110576087138337
541 286993019853652596382896513638247263820669220443423442559943433095665901443359188474604550239121111535773529311727530622709109384968
542 502307033782795229425216924727516069687041123213555610364284510390137468148762017818688311116967459463034824653266648747437702077088
543 879158511647191814764282231773808616904745861390570724390557156060248493221963604123648349762104999626066835408099684654920716271669
544 1538739529050527037213926597901772309952430954193629565038980890672832878311931333906340039586788296781356687885478515091323036543849
545 2693165460943416946301671051695269045941971941981830389895996732163868860912828438731179132701911943659971601569837143684119181551925
546 4713689395172741227291836027646852516502080168578924178181772072826719019749906183725973103763075103227835486559075627040831698138730
547 8250093815766033436722885657908414290870990717971836355873134344303657086574742611491690758766222144737430806342731903408183053647115
548 14439654856903575412761389286487882921835033331718502408536964341158862207885058072848600956554582579292159480373637267419372929468353
549 25272880168713468584790342319148915919347303688700049739979366630538503575553719254207506153787678368789604415396921969372728710515111
550 44233638431931097135810694174810204278389493064883862560876906407276627867510154066363337276153300487038821747910239476534184904953968
551 77419540466503721044719345571322420854718529009142264291758969956241772677238572757291873691174669034576385949927865502653367188918802
552 135502876510331370089907681503304355941067627695581746874529701855164825593591802355775004483171114328007647306567714164517072687146710
553 237162729614988891981647896497773176450033568995808794720773076771026480631268816453196405130355631849592552324777238897311298570654679
554 415092002228778221810905330658669929212414809665422526878113938139632377758115829993976826484938771829406744567726767608252222512508144
555 726511162162836006295471334369309271041812289822973960987063882254394809716926380074705505758844361678602562025424648458751953749020693
556 1271569834911651972965178370038063349016862855893008917640322558700777618635262378555162832271983003856760623091273449890328261655992469
557 2225554030365806716387049689434864883494323892275287046772089501576385131376924607092789413267861271534139289410112987370051994090990593
558 3895256560896338309091754704704056051171815193760846594864783851704010214296111647142053251931835109376010683807808577481238586917321576
559 6817638874717425246004147070205898383492505522173572717055477787392688454575025541705611502400060670121906525845027728690607528386870783
560 11932513070554385198271122842646086504099548653833024868516333472132253795789153782112290297825491204376742181855116958373745758613018390
561 20884777090052713139218105479440227836267325107658446361325685315425298500965668572781874222257031169991945290391044026408315575646012098
562 36553399231342807902260259285241264443889227060804025664351932893568466272675526824723596834534964234670423203966956667920116134644106180
563 63977268687360480557167790852432773253074478451105845005690217216196988412525215956234122997304211073318157052160025863204271864826624490
564 111975657387975132765579897392086828494151767747358596158336933842977971806638450810919875328405431842947587401909016548021418010819991323
565 195984419227736410229434015313325777573036935194070822595320216617758302100978897804194796805974472859879229592011225128247569055727351532
566 343020023065815975963188185625400290801594056774674523024704931047280446173553608514742742993108890704525302643006681708380721027205121755
567 600367808255957912205904730187760045422225988926206578232810749810194833454662983114358855169376461629176277479636144242733657774266139333
568 1050788528227997853442793311392101939143148354968602078465090398371265094520324384618128435346654733665026876820779397911077493216533139938
569 1839133470968551795114735126980606910400860256949852530769618407005373520246921685283702875544681340608291327231133648057703506430851020624
570 3218927341870375296152371236760499164209464406593213825386621496839641813720419658008982623356972829890000275676710912568113121779673678704
571 5633899548782588593594439059898716465186773716044375460583824899960118232797895236784970954797975874699280207823992066075856450292410632583
572 9860683623672436265418966117626273104650692951809361518453548233355183030309525934583439365950721105005895399728602172396076207234823086380
573 17258575642722021111482419835006132472863641332000658143684266632062781278947301732558680132123055137457001078098299599442907579102435072176
574 30206671726135935734964235547031244165629215322628301112856056840429634568027532372602013386834371292188259976887909042794731552926356971071
575 52868964140463083707136411486556090504055707405145065387029357116794979762270379061195032891422686732903728286209129989648015655746223078896
576 92533444089013067380332706692853200506897582068481273703244911101444721887643757833223934324963710326431633642706382286053864386235976501034
577 161955854709498158549404333807903644942594320779196917690289116319017611238367989158575666429089915488021705979708028412084224941130214618474
578 283461824348094840083235169656363131523582774242895428036430678653006789110610023614222414591660755258357674806702001790646810341673651182250
579 496126589599837934741483648222831926372858031126332802094225522931887483809916646668662944522128236096311707462623825272092576528687047226527
580 868341243037019730245404328516021467703529758326657612771789227378595016988683040107381720726829575344729112860618513867847978921037483068022
581 1519806698865395530537303706073420707222118609910139115085128790237724984651957516872400293776477774706908354736692446054852296025456341007546
582 2660028439784308986142105859842032633476584811539579171829732149749329922677562867807416983077157432491371676605105605089163812159496171622166
583 4655691612455527173126481150483441357728321871587174861847044424199185711665379444444150412214688898434719647604365810313392899666387570197089
584 8148583701626258891518936149473725629471509177985795987089639969843713928902182804719964591906585525318054176652884292298295585031281766213623
585 14261987663609103426564898992130125359674819378899005960792961783112402498568362682957970255271642399081421969232853676552242983190446998491416
586 24961919710825785443006250736124800236898954039621807961977814309524976980670589126172622125709091172593793362797144544945306634447396270037649
587 43689382598444441755473292857795638552984601759450473500549366265939380226893665790176690434639924298344837578021997297621261058767671380349052
588 76466961433476812420061697793657497919168575503628502445347392407471229606742746463035954725458040107736519319731791796712197615213145604145555
589 133835633353102575778545474115228576669003834528457039155930632178866355985912360332324561895237255597267900944143170557876407714248576372131124
590 234244651797872255226629079770138323661837924802024662434988011685905086115915888764462766968645647426729114055484645035583969346910897940775672
591 409984661940813455949298742837886693427806439890453459966509675635883909772295743129827155656088980116166112211501388775894715056270872419632217
592 717572084299983594076829560700480393808915415919328748152791914141500919201910368898267786964047142391530483108034441799656166488988641284210124
593 1255924291726202625701227117697600369789647032117325858203532008184983417149841131325875868051243860517728206233969754022313450339962562082353766
594 2198170554651271263447768261407797898124503047592788126527597445084638134642173650454197569150409362693440202343339371095955900426758289828934124
595 3847328870989992832561278328122871519957673060401346768955213455041391924433789679355643773320223922705500036842873920489425520741803140981260018
596 6733753852826668577562771000656229770028030603451722330221416144444220242469482610521793815593397783343314755083589968010943684187586016080253437
597 11785694041484488617120717292501177178929758027074322709863037470558417610618217377692293384669459951962061871711853612919160000389200934953753322
598 20627808362964589383248708777313806707818074793726333474917199225610311262100742007539596348755763770349215876314831776722038687458730071023582011
599 36103641954512880551428464801583484646565595401794079352855576713908348275070341372067484220448686154322484495899098167802825395522758463806870897
600 63190084930201959409394515320595264012937151525577723408086330533145446610132293735339611207290988503439729565306053947080816028910908164368375171
601 110597895872026331018230331022043233475833065271793895496813301185252901258299611051693582044247676390994512737240737944995151828170605324668067146
602 193573004132382403829435499346705996766451986585430663770675467070106810364202598832061543711434116723435648989536987249859788458268695393197363557
603 338799464794454550458547788213399440311563334361780089769454738922169853835235381392480422807720409551043296733489339967812941068920321931491370539
604 592980812895317897379827897507707686887454261832295812060549186038903212023518391237081346779280552838831615785127063635275976832928388151749538588
605 1037859503926074117825993812645844287989494628253196039432919147140883423829550812303734905835796310312790530345692723912817966951461558962774577780
606 1816504558773695387383926124292903413029992258631912779645846000310676072642659461227752850150100036197569706307206136802335887674752896873223521595
607 3179321285360269621529055004592053605093158487152430169239713597567243063892322920920851388899015987075310753198099909061497817153702847571664133371
608 5564579393276472895011903708080444390474375210276124883224151643899595826939971515992704001757662994150548565846850538973121277360176788504252345746
609 9739356625157298272988823371088096854768000607704324550700184010388384039296739517448460121560767035786722565909633358207566754728682727429511760399
610 17046224120120580629800491319076240375451791945834397194738731298032889881281527162824059681684124491018356549922856526262565058743757602220494696232
611 29835005322919640851361347441144621910719260728394946761450341371116145104420214842574000427749031155916064162937675410316039711082112398810685654273
612 52218458254809497863780226359165430999856538229356508965886583492469881887113090153470032818369795309068785698903955138470091399111138205443326669532
613 91394901827436372662531572968634242164148514791441606543936469304221441633807690873296787254715483418643518759065979268662495984030247095235160407520
614 159963131030920279502057154743735997283052289330886213250030448939323747744231436487250074796407651051215901030259329193231248863862598693492724467443
615 279974077082863032600256701018575786687652690855732391175501439719222174314710584281360120610705692338500261169329298936613315069299682065822421138647
616 490022190321151616238879367920440909039392141968411273007069826301652064574941345182974786998714633860116342661284144876739390170114980647119870125179
617 857657071358327474233134253420764286279166298365055132147637656783335628358168416757469075969568819867696648416832113551447188022024109007775637934216
618 1501106820425541022174458289894200911449368310303688652631677714281811970018029509550114222546503193230022708742011623715843664127415165878206622453615
619 2627299140388762674006329236589484792616268247076097287825034193001856765292125388412828042103487487995001569099503863091593877160754782536029362285167
620 4598407441204430924781372978711939665845089330017937858864861850359291783440504467880388667742900970780696426202423475969423855298626232076418496361821
621 8048322579740727371092818335399332288883376127563310443779847604520482165512509070361356396471232276875958050757713495852104990349601744907244475312420
622 14086506508131043914699489565064682209856100336885753875452455280944286223032376976290410239987918796947820621028964208263487129815725562817365076041727
623 24654785346589645141990077030106537154514900529031375217406267239107211087722950093201226963537429029814384151262291204718032491908349402538864919089051
624 43151823352052697938527650070187045322993982483940671759432725575904740306734598868383138709361683778398717232759837122915249938133586114582158711292770
625 75526103043697005968634495229841838843746670346763959226069300072444033121503832266131200898145225359860754107711034481882166083466801961306776621254441
626 132188904149650359050763476551680684538537824175116918835194115312859885129238153600344391163790217462439326047830966027379458477489736399868134994574337
627 231362478349711785305321705248995952802203333523999258409894552564540499159877405414250039571127723103060007294824299323419105444479970062880022664728492
628 404940162961948862281621189333586025587336252950719755822550668807250109405408173599452241996663973918173389468566859617585205784672463371423599624652657
629 708742993891143936767074652488774820145480909450383678021612216549574570273529616031543781152098416571206003725725947592311925467598569124493448493276313
630 1240471253124337370701014127283491984572103942163766382808296901117397733380890678966708290945123800050704585218390118614555279135795235039894360717843925
631 2171124008407769727340180625071731503339446364023268071840552652768158958205816459749806477655556303640619285041635072668382472652783545538124370809408057
632 3799990888956247725213030182897834124161122971628491806132422948108533921138631264018983337374478774978971483564027138733229337790810060189574927458775529
633 6650900962004588435296662600482561910891263588895515952767101347864356118703939764680224330332459234753354578046743117810903562589524502677895488715608077
634 11640681490829455037872771313238422533181403086946999982384688859300176306739234328625500391924723974926863265622173174967836549266114265243302501089581877
635 20374001408990756691077362176932550286036254619277189677535702805433897911648144507042028018187572674305373344792353253245875516542591184143102980831775573
636 35659418543542630212831090774444566024373262335004370900417903426904336779515170251365758975951997061190608009422887774478576655183526530951902601443609120
637 62412586773573875206182165239891954394147951835772169329136477116807830433715663888854835453546756078488544688099472165174177516236523128161890823145602992
638 109237086494060988767857264357956958491970150927109331079883541802959763234535986793456082815694034271852358133286345753489953928119703343385384049973693427
639 191191259368909954589883853511027706658026788295557707630222521445898775172347919462122665376968702605451499129461579607715739114149598744020991124556944977
640 334630836763091212484848914474855373322977438055255917294173388488407364992603165564134964705389704937493940569682782428076101713145110216668975186750259382
641 585684707985011377071822752350311517863251563178875202809559324771014067803170498976208754222542912048725048968746318031402597996878725151406712253290557621
642 1025089559843346936466374432029968063982301292093995484426893599418214778722152369622505422822788434229591920904419455076215739032668396577864741641419563494
643 1794154075347172388517097670543414734373038332746202078643454864936400968455759500313706283667929304619487602058367589367657192037772085596353824206895557888
644 3140202546377303350253116560619794251878689937739820107104417533398146265219533723428181176403429654799940469216741014181239360813966338267360258104246750937
645 5496112161028534637861883100768753588226151956103223073377708093273531584960470434678432423456177764588993533739325992971369314500669898621544412241101417234
646 9619522448147289354437913929014524032034322065512931531587305937016447627682344937616967512900796593315787056927856324725241417724054718233834067161666782391
647 16836485395358582128675764521820315004885311417181042745842907041002680587211800689710659345875782979266547201735378206763464928734773843947302662082446580003
648 29467911946368849706813393949870990517204323204005324585398653415971254718239587119639306171396176509127712321056191013361141078265531795162420961669139938772
649 51575956269254005556186854324892911132200701570655524000873235449966052276794337709352504904257517836185357971601854909293268808090795540621767551230965833293
650 90270368322306149475128381157929482240152738662978553072633914753481227938786397479644512005768675935206922598691636012063095890667496239377758628941802219174
651 157994926056320639974740493773957539265542991687783573155916195977624946399215300588858270288549117010720408711152458368498472249532532368438617777861424278361
652 276529243465753357897225775071839539849853654733091385353196314584489405960195364345130323243455406819459992758748278702366374187399838205125527811648328077919
653 483992900281386924399733895012190533692276934326777607956094845034326624779068632598242706943689849551876489518495861035450806535732459975814925123063495847533
654 847104358970985385164784042715947057338741775645071189366904422471871290748329463647285587726618886455101060559855120897772434738176141991227251403374091769169
655 1482637027465587603532823217328042890838797880265783576423237287130610966008202233070534399059531387552413294684761477945282034555927420612679242847552726660933
656 2594972546100764072174683018189602549793025190321117529447177152076354488141558165231378986427028666377975038094894750612638996354084768800055784506200183357019
657 4541828101060950541478741926956643095776885572912655893735941256863781062422100087192594133499295784177620990070062913931534694351396845203233068605569945075524
658 7949295082363432688780833677990371599730889723763331956041350030638504135624059573420021616574897821738744295394168896723520616622033017398563215512746706440409
659 13913184493205776210134156097859527051294532858203446711620509798787802935117658133467106974049902857152269616189559709733941204157118941123251816298364679346150
660 24351429999303624557595819404710723272257983322599077874091615122351991825965466776088147983359966401255558758756305637110919139746024734532024385622580474150230
661 42620878297169157039011420677897044247566314811234733789211550489728533977371872944518143089751703522130007959343515025961657744427540307385668534966645241027874
662 74596821085006188861993673053681743750183050525394944143633819389220283355119716934794478005385472495056287880313996079555189356989319497804852014551558023748401
663 130562436493900823024686498810041378778214761523735543121661609763817134184252572134830224869907086607097006417632290037803313219592924090915019858763858345186975
664 228515767498974667392229243464131930570647651427150737610926830905180161714629818674290248195103928848649259668424696843634349233593388783697080644989083896609725
665 399957732085406202610349914760380938601302042720954834414377232882333842590707285477546742888061430811541097683181679365753300027639196473807547444492476803527434
666 700022537637886725391257037335448510821132821229200818227216057493700415256181399091965040407734512595881594945585841109403511745558272751502025718419437446007950
667 1225208350507263463624210305508947116154376367891855010508863471918397765541145168906323408121122386452655343715042178772258856377756372331196080775754242184052125
668 2144410246015891532782732009339995702196293534210704356282468716056309284815205557032560073910139803400434638020531231779460520584773481703832738890134131438315480
669 3753235358960830849271306417552065058454244149018802984353671271937070495513818806558050561294389023640997143282626412640312402591770574224057765288947706983197855
670 6569067502790435858808657164304294122169578206018101798589697004871413399412395189045186457836469612192169497585181050445622838924628912354477449280225072451593944
671 11497453191468699074117495498349839512122768619182477735050296750668972925273020637190477906924320792009089774067696856147571768402359487000669693355914196606484640
672 20123317325306970517377006852376501412158110132571088388492172273768227853675606825782840157703490705702691476816182212390205673407899562795731279518529607513985375
673 35220660909102699623105201768914681856532133915529890707819300955704774332073792916884410932053283749902781162838267554842182095482029958564391990715294905398891228
674 61644655044720461457521960432942114524386026780014184644904178960295068051129953790070208260158017248829935598079301629199271598281236949733316392428406692711297889
675 107893020673001115642426445391693348161701990630151613715584821797150632197431056458962352318679015369486477214476821826996693900776800762539831799006596853480745194
676 188838819870103692644672209985039169247667225822265641736977920190321242401956716887884595946025370844896976369518451020094313670547797723668296050957480396929756554
677 330513500016011369081516369562119999157615661247341923090952806385336538910353396130244021782267268530255781685023629489626877215860299957112825852237673101751366117
678 578478375198363091303372292828855838196927357144452474139763175273070864232098502906516000770736503334906386398265988963346584713228725883455282286241492002210025217
679 1012476738638291639297224213160611138449040841417992169375911418471276578514613783005461617890695582515284955745532643203935619993681737774998773009834550308776341691
680 1772078594869024326092246114665011156836308494591383566303704706487008471814858731147666762731011678426348377439149859434061306631406966371710358777559776610561145604
681 3101565128909927171188864731448020101770100917592190719636751745787367193488863775255042432042377358804065880516015781839267645497927788133403615028811868350623812923
682 5428487357571774597922837094535973995766819148134195564574677077232032835264300730946229212519703044141972953934785868748751890554305332203301750932140032562714427880
683 9501162724792932892398307205662303276884904908239841740763187080980316308559816890573063334141049251793283876121926186019286165790420063247446619585190079642748716034
684 16629327320267431565859715902808520035958189344784813865057052771628432371560466949728300368302729674609133643602484032984626035140051676223828538414088692954980078102
685 29105335329431435886840571449205223189795809967481552092723118296879033632481535646574607416583217344006694105511542354531421586186044599147046988912233053534432935863
686 50941359702878611867250258592102616490474544759539999996623732791723260026171445329544622238636792283715770162180327433450535027039756299664646852385809259449822815488
687 89159671208253276789543221928794203965769822054762690770057037645451853627412779698475418873222249970582012192262869740557975800786277161330487393175897370495966360330
688 156050938104712942075256088163111224473252536657086916510452634266592645167027523551076058613459107314264462889697492614723753943149173979650269031384856694137545316249
689 273126795482246671097813711513473984030447783160656700018607845453881305489487795030797241561796993378285309024789014257929107701307883691544057755983669877090787151031
690 478037795327729825073887951992107103778018866556264534038134257689098055293765258489779214278131744382141096648206862019663365896456580472759368080473900837221400438853
691 836681488384578482799148259093632564989256716637899072366125760241055613758851949645359776565765630864563351113685651197419674515423041870408078324966689973940553447757
692 1464394488987022017611318552190107018903825463305672915980327540036421703862558378189155007983542399623491571943149678671806868917306316880315887921633392324295863748662
693 2563043701989818485101182741653259829435539180502003219352428543844509916592306266087861987447998820975937497064528253358986462122232568609541737233402956244481090832118
694 4485944919701136612846208644303718859355069763445493938602304756644756884444716967523837453382454095452654724355490654104885363591678375200252925135239475416739749416471
695 7851486030834903428945525366489814115689736220077871863988714045714533493707341602338151302164792719608370622722189429448906866088363699061036052456803391117782843462308
696 13741995052516740510017818011862253862035223722736227851574616252024526657253513558656460379580257551812270187010871058997526711506634954256518868007836734679171001764040
697 24051807171503511862977585161336874315122050960644647784617998774710167820626217870393458235489643119199741693581645005385421955920379467420938415276806000053252401563301
698 42096466052011995323259907419346475364630999111121227655580177947839064828714525969234788845912301466151164249322969559809476406641208016981117511703733487253062574869565
699 73678973119649419590926628185230984842082260727591779200573664868028475815567414128842535133173380941401818780086335172149532183033654700923358419632255198384511867244310
700 128955981085413769417275020659041799072099001389005162226007287656414357990291083943372617558778953813473037112970430889667623947542914097259236777462877223519428030018618
701 225704082909736422901390932159862589587807698477226745860225507931791946505251522270807472697383838518210330722862879096890229610335136471366545370936973071545211305793343
702 395036605618033394432655888440344192823502831611297405123725326490594585210879713424857696777859391561879916136111012044235564796658114652613210023171085624324527143317064
703 691409378892922982642598476992570864998510565601382315301050763850444547177624967623146625326364979204739531948437884113778102116642373026454679016676070922664683809810431
704 1210133244419703273053511137733533687869596632575452257849959037669092637659182888443526388486677014899312760427799152156015662547090378531659105814773862521227225619462032
705 2118025172864409640948323073256509651459749900971851765398724606546041698162752748564496803910518212462154397352592684401000917898527634702110465332845209105603748903845633
706 3707055114446099108009033717221874833904069964680008341010395220382901627309318994168649143086168303333148499954100410197160276420791944047348135083980269833616421266435551
707 6488240931979104420762846010642640530527019611875966916278803126362826010239149631659838603358484813373632954129704735092630335040436844241965510888560294170622809746136164
708 11355987189766712964784582581911569808918032531030435353828482300877951185774689529036267498402207074246267743615577257295991606009959591212619681860389612845823235970647440
709 19875717687753861845476774683050276528392597890360925922548911164136509333574266306698786719403191416157193444256922283136620808336771967186832404368103484087636102971316143
710 34787301799642761564346684099579236451261271385999922562097050732113486531794273182706898138996993476489442231219321867828358086323969600238921059714575210491784385463731302
711 60886172037201403394681001061839621202782777632397999194927126584697055661916988196090441974991955873584040302795599154727808588520796087220429389597250630897809936807203481
712 106565492394174571557065322720073864837829090922909540793161778111662690313608248430394398331025377281445926886100460145643327218045157726665024750258544668825547847495113922
713 186515325060577738607720816653495383255942078788544712079695667605416642597568060986351021675806859116456796064981940477752252183209777134317953103660649820818912060838289399
714 326446823459285876884131517181548155875480911585460786069310302631664257508616720995863489965314104816336357202648626531071536003308650373877793149491812234663628017761506346
715 571360709968719300609343490931006171243041873302256839393613913220348019585819603645481719138118392646723050395383963420239570937127599486353441823521291228031005844207814517
716 1000019107052741396386908077242042961526592539392795532236454407539848378723887707626106775460839128409025423854558506595904932115136758948484999143140667199431401956961066520
717 1750274733670980062719648063351596270045023100151270802911844929857708338170946186136660139206453137787756388908851710723041179975930928529907479999098321346932224242282275281
718 3063403110722215462573793763867427864063524446110970036755694780368047899853213854964170875283341299782524185446088447312082486838537980071741864301302705337942652856120327586
719 5361694617564336454385629358722774351358696831475617580887289700840745363791913008879918409291377998833463380981384742589238895733767441540228549323955813875333991050442642980
720 9384259313244909178081842878895388787881648526295808152680361727451946639469384464982145147366175509646649610325937519828567558379582705430596546602301233309905887340275774213
721 16424718142233341455317001775561163635407982933712373088368344743220814502403236442296160451902652222116268802780873880157402978991934101624978633301112253314167100872918412187
722 28747219897371628549295486197506335087757731264696065291010558538945420204883309115425156703963884375009741500829576227600525821071932142209593644707391032132529179030523734469
723 50314571286485994334495614012320484819487663121566495096681525432598046762428245948254689875369560062586963801549694813240308378923198825007707579492999651645180551184729964779
724 88062640240712188535967959120673513294526387462170958671171060501513574177774932015754609607286855991961790014290304005056143419676298569949157086675937935579377403613290115140
725 154130869207028841423228182259029654359277602895570103695624992361569461999089937716334225653148368358546569009656864827361854034839819888757051561853621464233567800920531086577
726 269766211614575901032606227866701786657335860535923830050191786532660919806883594662700528274279137683464410763719391355077525201257505490955796263218499975967527012268946444763
727 472155962678250025569574960965657299550928420318422332095818804080728559658096503392769009031895327607262847215899906424904891581723193241134203180164008413982995024247683806478
728 826386862010482034523877411379167650217759553599784935449819383668823509623343887835753049030500817905713209309391675965116420806264074554886191089564479311469328428798772965165
729 1446376408824266077925638551218678501559840312668666420943853204540166601659394131098570123502080649957344701940963982635809097931789964341734344869490069318124888366417291770830
730 2531507714091472489401110690656533662833162277176166796661480876197736536811775934483126215278029315495937501686228151951226740955217606753006211409166784139733697276360913641683
731 4430749331506322555650669696055751288513438553628768414695299144121385878562410217688012855599311940712048875211604258664261163502431412798959406031716145780905648603050505458779
732 7754880433255660224489181043336244486589572806537755551949793544523171284497657472954306248447341496245547566256074610382361066138586952870242045938111033304967629560343859330058
733 13572911946622426735836720689587109666421435774170606022207848149281784675720356215123168039392057579780328835063201982299708931180360285175208597202271060929335203023472250828569
734 23755870937835304491300137418343531777527111890144220754623144827246603730977652882308954056884579028230365479244857848779281460135934378279824423843329583361905601408681697257752
735 41578506236130300718081548125430701701446813069469884184344818715010877770429877451310202959804905174841133067915203052827395348980756244601907236701022267951218135270324181526074
736 72772418462442464908319248294865411181728877358789502415991372590290948995997703207573285720197402712615699089322848814016277390605846869718555403363435345136128337300946569206629
737 127369291691170620201816518335824614754023052080924656441024799263080870082412863264368948323536963675230143152172042222579689844706873432778700961943251988947692184899488836791990
738 222926993614800552128948174778355171933431084375883048114852763275844531365425102574745596312274753206001234395988000686118956126139183148554648670405759791546218924016886106911804
739 390176029263247747888547104534621051701715210745728449005572963630878871128576358115747676618713736411096219334489549189800771625990444879098407175388034363189617560166032688867474
740 682902197455227482714246366969369715752347597233198623947735535982962927476309649537701099126539478776131848383879613676576969754367104937252933895814850065652924714982454643320494
741 1195243624191309079936844919965545449232154135770462576123915984906483789557576914038585508306899999205979178090498509528787767481386026575132541673764649874070911130415002271277759
742 2091964744722669924848971533833271050389127576927258097137261055784948952832420473734762430795582055171910461546902243028138424873060482477434349351342746113702682926636117310897314
743 3661443077032568415424884712991725175956078965199452131204158978725356099610771133175266270382871132944965458072245497673144205782976534669417318536908090752992896605507683783296557
744 6408408860698542622098400865772944994940410813727706911153679149884911137715044784329283254924528172583928723977657290201887833400106944307152394635085514286556825675079242313236796
745 11216261802208074361300641609338121933385503702321680324930309747840548752848994735984911416107953010784706962612452199456457076096011159366382891139666460562872217817573940157970072
746 19631164544947388870134364760381627016553089632203989397146279393171129014356682278200795087988992582662369512451769351258504211969775058871442789578001819543688240030269876389203014
747 34359274791083388209728376800494722756547973150200943851649455724736308125673729509689089499115582219710895757299198079430210954590684052837932302050503996722511413945062330393511218
748 60137021492850122058475847025705810544268108237670816701937052606719242517072854959487400577053090790184806689789194393230737745090718149389710754364842938044873453380504978858533389
749 105254298177737710551908225632204795621807756427072150166440452209909264559171659508783705870035891493081429052496808999281254723693478194085894498695758971209306327380293611389763421
750 184220418801507710934678079647066379970218745899497580067484899596139989566473020238930034895913573645019328359552986082763973353142687924401139454131627508095764535798895681496250997
751 322430183764038719298497917993458414928589295785266863563983125637977010712718575190030442569692689776460718690225505820109605018774557934098501927388420627705062433949535361403815362
752 564330621320142880384211466091061946738762318499183100736434440245769034755349530193329686971852262419180884487605812721725227196929110925764627229529593598772946991052346560307438080
753 987714755615562781173155778829180069959932336624992505704856308472949948934224937282834024211019449940318749016178292150427782482324639003877785704710426416958542639166477060937323300
754 1728739149717816531069341899350131671123150072428417833995608343027480541385739432473510825039043731858348511705178325685746545303940824273333463412006332453834208464659946610978752564
755 3025710642446122434957248229918699137625166008112650640991141248853020386324555598890757585120275531034563314196880034571053228888906667699807414490239244849418991193322695890536963799
756 5295723703200736008921136162104418630804011405594591547923650571043781299430089101884087873916103022982959966239085812080335780228737652377758035397892797209163922394697519559589178904
757 9268794294873323187416715908713195934788318744535439909005317903127318576350840761136570397801169961590295310938572958104528254081329138759936656580736067453022240531641940982760575180
758 16222626499330378507808028792820590553351459606958067322203301565006954191250322635218232835810972721659380761855764104929527845224880870037309354522189823530485015146636540110629388860
759 28393510759251671440084920659306492717370146427620376670819172710855996925515435963134157469736646648874840637191450138589951702758538429339273728205025665573889979452585195401750311015
760 49695494947690350822459159407346267628006307708387935750350327165311922909365751769112674842669216538577603399200073875872246504772318321876400581364258133720163850527547513760178611687
761 86979107269826259925095567102250325131991307494747192461192741157855367414231324525782774758752192136537414242312155946018213558298926846197771726099235229777870117174304343320020443811
762 152234425060446076798956827590534688277746549127268665726791775673137167412741963191161488656965305806701757242268970357089213110606896815002302624802905250147725136715255612250464404819
763 266446976761789256880521299165961035325230751183582879093715636519089543840680598012997996335568457550057273574634452530399512121643334209723750248444852129921200155960022635615410485429
764 466346500781992298189676691857212434278055353732402142380732820382134895218119502565380677879927065641990001400270724674939625478520634385613955899544466357044205285905351982440653037354
765 816218901916987612738975059701751974104775306375158309325292563386115362300497049711213676909381641514714360459336028194511815212194098137511573019817146422232407315409082688148682616216
766 1428580025216088182874988555024502143822349224502599699836405711460334578544261799332360271721107995901673059816246760265120955483317658612518795436156535749322062583361326752423345041225
767 2500359748657180669140659539093172341624119391031003856356903679525791551341624896194422712709282725816548681827002409033702125124221885743343935317201336286276514754210141660044522176150
768 4376232876250210399610771214670657702595950453544204860538376570818921933669110428754168203485241654249599821800496071085503312161682228140852643814758795896935349227962765418471879867675
769 7659463482188299086698928033579619033948791230735387066575728441211301495258591734544518590771139648747227976949724318260828650870909445548162224097262548401516866854869198597467069905615
770 13405909258934465892381479481833976435444546777716465650772411806841504617976938543107790222258320048250442321487882821231793915334806343439318275508565657703309385960855701050680609366225
771 23463575938015898560684345340806667604442911418368941007720562649337086806475419862582621469395593387631913295000954975231176129059379028673059903669181302800807908993587111001686364457486
772 41066919458083580777068087774394731942761936710578719473537640932145052672367113491955164240391011170743162581672428310605917107593159516833750792677388226154457774050437810021952903892077
773 71877018159207965937505491149799843831392397809937785705691152247294322519751848765372205573006899669125450056302439941397695392936451328812809558129260751956898245937986292146329511520140
774 125802125107832505123004181547956996844608611921941993509477259846819499368356368082710934487243820121176091925908928466462822691266215318976117952835541117542056835988680435633883520654869
775 220184073949641080593616539477298440706377433434405840089460332766800222459320265988495027161719140292259645012926017952776731931777795801199845349758892123437046722822412356153672664825363
776 385375258005419482740193953608467764840106441395659042088862338264965459731569116947547853431863196184223587037714655687040406531388471469427773412959645506507670057977838584404726280283074
777 674499689367682008713240231254196328356632790644120065036517411445900650399172357111441260820724003107023156527080433023662698942700109304479320581877888017955448709943791044140059384448106
778 1180537207582489951055684122281092224706801500978349501312092384052640954833837417663698488710322753903040033207304783413195506066429488490396490850895792619097836513455380403060634840787186
779 2066224967120702738863077338937286466948945110111127617672067716536342676370024787904049268658981904399466807595460881319233650057815945485420636841120712412298856530295178855580893057651276
780 3616392255433959368971443379811397045968149437322668808324786286718453775278800634110973348482497336566610356281000404981499826228290809503208033366875424657952381393411705120427685546313496
781 6329559052510822028809949070063910587668582834397479634915095627317168617398039744603850230853497815189188326448608710288148571813457493282900672498924972939783816056247603654640461598645918
782 11078255612073857370422626514911385745191232242560738845107856976153147830559933406641797911243298444330262573308233231340007213828513287856780689897952046997579794504005313053250716453489100
783 19389620412461754368004115755217466225493634378337056806981010406144176414866384482557588781281856794431080706499362735975653642917430498438571588464089781375614116814737516987885235657269611
784 33936514276634752907955972891462609876265359529229960618026283418294408511321262156729806568985852084912991801433021851773642912341737579062217196379862235780233527609769001798132183792564480
785 59397088583954045759129299867469047512779924090987739283946110255724314654221412732821628233459917235275187812804612651243851328032918073846700028504014853863773440427623717543861785762498530
786 103959237047486556093926480804300973709145874483805547008338741146060618810242556162136522313537175628265689186796078123474367041514204655525244921257934379852427331336370989391045627391668960
787 181953749336042757096019806994205815775075502694451278661907254876838645539146789548915130148777003137536335308235315447377382364861885793013023896263464561394872507680252871295775027106689452
788 318462965270904889428767763286561107831447118120139231252727148663868065421264552234466034976057402425365022908031048594049383748886138142437385775872775062768750952670394691776515239980124770
789 557387031700191562484681589118066668195639158443967399412000118855286516905135546249995506986442337452765332962554319183459850384633739962586212758284413344641978010099175079963503151953781813
790 975561798349977344042228226713559436247910863757786462223583070005794274151679410337689367746851754093501427497608177148059007664583439464512353634323326016394393618230368113954101166525556361
791 1707468542095100866754245776681776277161259147769664981526629427299120240198173182238333932779908493929193860300042024250122032508684095642277058002100326014146938800099370238971575649919709386
792 2988481946684907260164905566674894259847156699717964208203866182716286034373024314379312798890927921180775264876328639465083113763548793225507670687885641871889888719345795430516902194939643285
793 5230564502642638825276865959410080028100326888245300664138266414955966887514016515492485272703893730330381904168715741655805902281293331723482512277604439872424745698073593493680569531852438903
794 9154749971521186809981810128079271168534382259092013925243181613634748791643997180819325498978238813137082321289842162637009840822242936582286865325031108315156263246723049044283102865761058592
795 16023021415513394819531691005343448859876692499581118207677960051972519007857438684837192853817687921880530321638414074915226934419201700490081769665881006089310194666669228790066658022026368310
796 28044153699518292567401101211828265674190015807004769875612760395412284528117109066625323383225640663018869447064034645508006696505249378891993257723605266554357518250014763296023080556452991478
797 49084035796191691337403566174781658076147152282725673456760382524244337851943222597427240837549834915084851137686147926119821081868044346858548693924000756761888762198419974676819952853120381016
798 85908906214674264932440681136087633481025342199368777099005390942677768202743365106173262342437624076254196873715356945074013031937990824714831790709475296431684854368100059873780952034003342679
799 150361314983278551798618326839167794301863176688026849010719263361885446948036917047852134154085461164466672307964572100519764243777874549612315135201444112348913577438711302095328510852825783888
800 263168582160796986415699738131751952570371999369681093705201098057962173331099877738235431371951565116389257237985941431497592652827963591506700128730102356932735427601277429859521481656533439952
801 460608519180789256400413101593308731435739479340425107423433367145344671737049880866145237057448018534204264271058622843368019679944460968597152409671473173837423429741014442612533228050148780828
802 806176049587442109719318422523770674674662210172673322452556154242503613851603806032027542847071856521004431811715833610616660974081459996809475851825984205905869257816049985653308170807946947791
803 1411002610382288232698800312920694959671711392009065558514213740102573119263811317659618704470802628524480249863997109495359728698396331160231474837443698689314679332575112228880403748336285132875
804 2469595031413402078087410525110161546795246557918186782742292040991073915888151990235202705330725485009246715773855886758272088226005491867315609380402279874811754799169157291852009768813389941546
805 4322387197802110822447520882002657175862897666839637715322882026204123198979408797601339723724123859474542463377793775759040984054775687004094878092283796475159582976190604880178690228920252008490
806 7565220552387848569145127316832528078491262315805239056437673254502424661148362491636142642904753775428976036137019519039396016330685444807934733392334073889829114782981949970931010909234590643911
807 13240961391745207458549398419099912328073547451751764111098175842407088230146164664654752482211796157934778522124590229651159656786227592375425956706189268824252804774401393487675065859892456871241
808 23174877369880390795434018931646731073151270003863807521377600691736046823051908151999780407302969092374894078559055918587515955717847867783170323597592754131177488738127773621590169437425616451031
809 40561627303272863414275228298963667084450047647747461487923247719814943880515490919169597082677009113527478872586965355140905345599847485022443211921933882525654807071829690385154190793110186040998
810 70992634965476928201594622070873462270053058639849117795662025268304616295208779623578005274517497719010046709211614144036899833237229094761511801629995793824097549718811484652955240091309453740469
811 124254241124462730094191333357161378415747823602043940022238713484584511437253108087738718043000226089149388124368562277867720249200764664860313077738187543032427008955286342833401680500225996076748
812 217474903487157883972226248229709981876072508442355231336162497080665415815373671745512757907416389054556150241560999331314029447866837294802585044347364589354173168183032510011754813106202004830521
813 380633555995677804009368260716313838613829047578808577207774036327893965503593403819455719237956784315509496047022987012350915727893743911912357982270614777572231705769431372436573753177412173351203
814 666200566717208430977800145082845865776413880766608843905065249683635323551152516529843969250838853667638656334361004919919810373973675776430964209511439034819127475026041440733025238766554461222734
815 1166011740434596399847334170616702986506946006412805744052231004688924677515609759284246646176542153348136676197829417515282292051224089489532287521471703825345257388408185058143215932706006136314754
816 2040801894736961667630146988909033750561438916789415526977283650338997563796716626163399049451769604183111565032243293208695865345046014403582141925696461521306869938088864314926522323046861487097284
817 3571895744385592326551639370101403969644095471557925539290845434366599862979662192648758333702071128717240123055150243640047574556823925760839114813081159781295683184476435893948420212377635712652966
818 6251679421536570087298113714298720899797562782101250762528036205887611524187402963442718362207437232407486683717071282034919423270091997800051424614330573948465794549739018449986191603995281970733127
819 10941947466158937422272493260073274639767529771763510671645346594630705865422080298416040121081274207245226775043692058549629575784004557425156560348257123264000570915522539630889936029533196860944284
820 19151048267083897129548579300161290742447428577225868767281519558103236244980627096254327789652610540648376095998597700229697763736939730083804993389535626862134715449716951729015433197615915686519250
821 33518955456740603845478319478992157220032182051621145869100640478317335283624772734646229246739486359465603706108106497897696985913744013109610032739805475202314724557171239437877827502019443345114414
822 58666259895654137549264021799151735898708269435407511503294762342269849103065670249887582235014416951278553060402303405609375647038688275070247685676656327693238733064082759602466188171448070827213479
823 102680110500051727306408153326854683727186260960817220316816352365518133835552508283531437783616222158631894625609389071736539309678749680834418680656972492561142448961933476999357248397496115861723635
824 179714969235389241469456030117209602761739060271815412819754515865932210296500761333808983327009439572948706411777048077832212759523147048714030421022583272440156090896650916034161268323633140161800383
825 314544559895663834329560485411862725785827462296957402039612632548787315714525848623317164122455219897023879690209294136540554639700811970070169633545845636436130241242068157240904146036601793400215719
826 550528876814753692802509739165135684382826946858574188790058137001429026097246244659162616155091924042033391445761642662758508560160519707992940949293511269285451734917266138745696989723312197251854485
827 963558372484484335317494470017321994783566674442076665774264096617351693394646741309843278496986211782713419923587340605786130913203112472714158047473553049504796514160778545732586264645275258396708595
828 1686459650503235421607273164229521496715689907179353324848715292046316979646869238101175190481030955890801281141776806138825525375862972843185827557659483323940145224215754943975295078997027844775396907
829 2951711317127590761785594889637552158924906504616806907512502226066862943967813092187500885327079146160350096589294502589360682572441128546957919455730981072950138963932188687340500188376097898663109407
830 5166207028468945763362102812978218227201678657673118380855278898382209836845429567530204085214396795984810726815738186541137132506488866781247795655039756672994627984325289315200014290940927998354931882
831 9042108862791694552130986610628300230112638596901118526524376465039359965332586872476384584877547863101664067850321254471589166609970709018153220300664923752016096766865237022254218983612613170068587240
832 15825872295870105794685982706316065917375090462869277833284131865808958751512003719914582687173867089605453053894136146793541515076217519882137291265191615975134725457292718105302350735272743513509583281
833 27699095169692694931926307887650643746637425795716631144476580950305997541206397257203375774322488785874814241246045969502899091463526389068599504745171225268757131675462157532818579899434221750866227850
834 48480100109231316668760132429922163902790893227321350183039966904416766553233599336238937281413619096294159060046204209619022397748251579752276859686157101051055828036114979723213952340885719927522443265
835 84851873037813954448312848308349190453111042431216529079890242205405814257606995752616493915111129740788736737290413204490962912101143938624973470812458408262936845950435289778573096602188343508911171997
836 148511251870421454172948230443713927496264255677171193619026056104166412786383102478453539609167131286849076583076105763152914446188223539414068240570655391706263729293980592272986656101251347797018942238
837 259930525308389584126486616222209054508087114125105216508381310999998461919979676243096702711034200755036358880648132077492181538949671978441656360657398022080204350471604011351042505418126855668645092344
838 454941138372774402679000032707792369034316586320308965804152599941873102786738626390427850317650792455851534888485220836173049270225412087733974546019013004865013616815983149118741300989655391922759097110
839 796256765681362638176847747994773901909682696496684206343516632419058081211250106306945681404053007753776302668428874130740164383314639811490518812345017854218799105638014813587815664804368451805968998282
840 1393641470105591064464441609670642497798977420269889946759657550313128157703412047129101213552455129757879079993760790772139502273535441733771482790660313952178932598449721633206938864179670308538664193035
841 2439208846829812865287317195686956385789150684855975742047650873583117402656836131925123561728919389112892736173136996827568966590940698810859088352659057802392352960808246667400342622127670670372414519068
842 4269204042846138670410998098298053306960174881610253946539828093051189505196535029860568979600368908795154802490333234034934747533410029600008480216711335467615684595758404579558216794819284229859919942471
843 7472137198560052881089446308565418390110816627300365338049204643393778967319617990429818433658086321773516483182014417014493864148667478080708771575472978198261837137815298249512684196449094899897640175406
844 13078043062304173928089069440991235059233385164450216434483699550324068801829554204136584417579343509759568079199680778198779450844115200805279484118071095190800563930799076640217400155435198972045999922821
845 22889730982514927253313230350290401002472229352863866406250416518347592969438165741023312156063609972151361554535620939107141419865893407557484075964917675552154002983568130042037788725102987770006400790877
846 40062552321921525190227457587984231043148635650463495677372556786020859256491913182224413927958251515482663180709232559417263974225103171503972336592572015929184503413678481411737750073417131849155612381217
847 70119133325452270997384143486312986215158109107749851934062299831515666311795896408999574117298198899132669122061240315790114907553475761913331721321985743186895634622772454858455779161641724215615996810005
848 122725402485707912680420365252928418710054221170441415346281413260481309152253063827903267089333671805723052851947147017600834587246525919298722246778468431654592815899483660168973792878646086353477263688784
849 214799066973234791107937325834630877349693483708073661331812554068414929994034921769795540447922594199131214070453500396728467645825876599095776018706696041872890830121868060199716491650108188578410293578179
850 375950196439122032945763554811933231566437760385515767388125253809734352095415998460102927556333891375934557672489367096168075259040823789411400428267849046695450993195979630841466042910872122154655301739094
851 658003557437360971251872420122583717622212748877008286575173395731528192404341586685004913885340673776627302547947681990146082118062843864776300096114802163468885590841165150078861138947515571137770671644579
852 1151664996324409215858603576662309258713276015495517156844368613350632111509151210450345094237144296767498645622092032006728237156482834629992916175781893059743837499102040101235755978284842752453537458166794
853 2015691630793595608610680175193397563039862481807575969089746024194089638269916021637285842411496989106341999432826386257024922197772923533800752289311611614845911280321407352819490903791871716878461791701589
854 3527946723585967635160241064417971365714175420139315662070763268121868415615121777128500616050302867731871508948483018820408414873497097060282012970637196016200875812144363325830940878217087319066910343731022
855 6174758030602480136566803132218342891584393595318727676565455763947826056008605495140137125081719064819199403527452853869637142303049670533073200328982788850920742601733826674122521923111998425576473047172973
856 10807316471529686801190149253017045697005099665486824205138390526136757711071462119332965492738513652673169097632256773918680902245924337406900061379146920026318728992585526002429085426971443308281423433025952
857 18915411541138676796814539930626677304758382950380133984677702235426384201928643146592752113222217574913410337629782189312964629688823247392340189339616977885850360636670704268243519137120971366321621655120682
858 33106534329145968226693873485073195383262218129448084741940385187578288468800580563001815841658854056714916811600743875009816558853025797050913454340366254262632078654766727679075560417447423964158115101011391
859 57944423408560980958538721634730206868981238708080173515019189221035275268098888669113033803524963092304775723665653910528451599107838158299902336423077038852621416985718439371176761009193155695915056343709696
860 101416722474472394410027345571798399408605127499205252048371200206956265878592490449649137833711809663470469109677233558006900915363285085800125704589183233131958697085758562976483252988958498006163175540342875
861 177503735345557825809229305310056763372586816257799500062757678030607956827287844937145099411197296881873942379878354307731814461247809176995520273793254684963371735103945476252691007111614112529238807303105554
862 310674367036033996338776249786030682309148658065471580720716847723263812913592030029847706173103506033751840343676048666818507030282847586370387561390837134351198782026224576460736967582826140056123507902379746
863 543755105464916188891648327913229212701882832593800014609087161138264864592189408637202341076580100661372899243562928836147865021087484137044937122190003271800034079536812458312693486534765289711986014426043497
864 951702638167340268696121832883500707566674609718692307504692480965979398493925937519563808806545216614090886382132467722410829240000950667780747009906551056535669991931256558023201412396057257785852263816457134
865 1665709254757728105978789875655691338465934762411505495522387428083906320219081582042872825626025687640723301996205985296545580204444345193742591768091280465960314667848639441255384824069006970338074515294525582
866 2915393117674307933564049764485444243044061028575971234702990685223541059099776928575771936940007111375317240783639463322172095904220474037800501590977050518111240054667281840841971469920576879026617969670556047
867 5102641416144948841241472063827621398466562551302963860146905641833998432487907845182895251391364947249564536321864363298580876103195290366160723388552508051377568760772188658192275191986585167032689523340485708
868 8930853703368876915469300714729027023015819478887614472012887891721954942764140518705336346761904055620682417650599286821404708978881072474318676807723302912702519210160336866082335319855618105219362813667718222
869 15631148921931587053651125287262326774336928755812464279235450509316444325876577304445520692387900839266822034888945022450769398435701413725374357213907797439244755212192815752719315189291976397746300205927061353
870 27358282280162794577894306364484380743046039509816445867535382141945436484853232802158129066348434784042949455968757336374583169985987168204665614133115507352544036402306708946566877883299738900533332844068119545
871 47883595317226254513502158117579674558956907539649247935831662136481382688064282455782600435984817892730239434852373502092278400956576095120863833438921010071133698642624203958697720526146867750516725803723849032
872 83807845720138853203877905879685503925102948978064225523541337156203317398412672952655613772841955578964102361715027069085258405293419230810156014406419693715649328120135224749765287018319063415786291424791133084
873 146683952149344583601175245147739387824617245104445347467355822927068236870302394276088709529980287561090588699532204133907955489156334590257878063534538188829547538935553782868403321807613132953634898839130463183
874 256732309884215496374257113782789433238471567538810595022897239278856552765840781735563051507651791242353505517242211843561108227323481819819063206858935951937106231533966641662982780862543314791044356364439677309
875 449343489677574527699724119359986897801944963530658951084913501225966584461576304797770969801078416125274632801023318345785120760673411773390880537837970680151951440855195861830484784285494991775868816363212832252
876 786459529798490701878555889537665818823263732122461067595062850243630410256832387489612021085535864922454572169912031817495591221054162482163751964191293098467449889089822415649924558863881950872521854822867857322
877 1376493943318684318874098587955704336902405623941138042468020743910729532997703521138227522729925480471049699864603969198775545761872792325306697732651850014600789444533647662023009641432723127632818102849409390729
878 2409196537396522897634034740559662674410612060619463883353874066527831896049369702673081099176264486550732963538416315028707607938303718503528217132713229124039035040122027453661848441896245587508066441530129720771
879 4216675259616167646133574864961224119460073596434208190286175416388531474065725817281231937549169361776690516751147285116863218488045497865007116253420788453765019158018788057589047847314059265256887060790679146944
880 7380199153147237346270888723811922888452745556916297663192857335778545914481475385221098703027897577720519412960042170001166448801357766209554144455424839325926331680894095373483583402777451159035660936577039219147
881 12917129298942791110147907760283700831176324659401006365424744777187435265452829216371918245039149347157466454818076127542045817813496018839434535396869118542232093597171341496788229599790602474854695186803867346364
882 22608093069474046281019808991486262699245151410163524315618835990214430126579365300265885648169449009918686818424870704452589820828468242324307326307650571995669405417899454798340077990232661449422181934494791438765
883 39569618017204004885023691218500218780650769036374931062159640477001342992478044568854035699168229785287849445203986940507003864779691465488575779361649164201192458987056184296262565113601202546784064975371304222334
884 69256379351231211705194183943273226485503150549414472559110894766958492082651402270480501278610867280896826356332871104549820312102391481403029638772845887106319259349338508715812796055578624519551288748484855933291
885 121215374855432141174040673174189721357563451890490083377662138304249674684750949511125422422437880234586131252975260872078090135777634023007205477241290479292373991003529756857717296787344703731366925220467042844589
886 212156154263090587616326590917478587536868652283279002188034115068786781768764190918525430712310626966733872612155357076254636201393542408126289554190183832315133105945257657984795255236838709234661722991958607657019
887 371324461483420505361938770395477604433549688907544953771764507509937319380050940899809248937563475184922053073451199221404114121975796377419592755967142804463593743996168190168773805365166478547031871365074583301267
888 649907405113347394608038801837987567847804275964641900306739151948602410576490122774676613525966645582607889476979997134310621981744612047331567668971723457296760851866452346188449643878911131452987782117366950363059
889 1137494776222879503839260265190526530040993322750541138473389435603141994959350292081950741883745521689763597216527930273686594386970111930151842405940512740219455348882446930169685970364425310306859849446691452362299
890 1990890326459161497297361140413486400215788380508911067222319197706843954224764542302841663466022141222146866707871254366040400784410950633226197981210658997602834450674026116107163957198124319063200132252280185207865
891 3484538456651368779530582541425334338855410659055935860536780459489320158585630480581038915520525921993356552213868433108450510548732614713853291245816160417455820701153851797198990541565119433069574674962893091517411
892 6098783089411614672752405215803263055037050287918868320611531076698960460068388933353089672886045204863192051617168098878351833026566767265509214785331227516149003227399172396567314837803743011297742189891935376363955
893 10674341992321563867990257224719022904764587920733432694270252220573550949821168220557801112571897920859067106962298093618469490467516584502433851730674681062571598044466686165404519624933542984505835035439538724684199
894 18682674116883882287183128850932412773738743175915504770091625287027215311464532880809368493163213329343834214498913459920596834737719681790370000079000017048173816568712293091896587670715798623749462307938098518878689
895 32699187679087064577464859757244337179514782519935605497548646559950364959914309738782839073845804750607395549221529472207040372763826457293307061244571139503046767027850136672899029743223682930781378541272943045498258
896 57231468481584759431880884127740899740294112826388576432438633724219114176362935937853232624301023188061132129387446739419686394080751841037368333942241829684520273097459595217028982748276614243684043762306111701952315
897 100168879322144599755986723310549059120376073838729849637825833379369946392914588514756322628622630525630685294563014201903991538249285512388931692187726516877062682816810083415912621838848308857827569324567366037213682
898 175319708734765779832858150032144923445564807278281447213829803521043170038637819348463062583208608809334022665506646230386981128150750228665091718365600471118375543437657305573855329059885134572278102738325527640299833
899 306851793479614165217539358987506222349522353622668768072108972513302415658081180149723754311613689935883846992168178417408476494468854050648836178744959884444171392593065982160035718270818801394679029746015959417297276
900 537064679385839693223819897660749608206402596511497661697554870604793943338987153427881550521278129637613631809290852342643193017953508591462255527024685209690810701199270995320769578159631078317202338120245117229729730
901 939992778184551561355196469166620890974415780355837330414467586359165149929710449195211408597658430473116994400732792745882918389838564898894331118646186535694948982659077842999163649203173234872582792985098950689763236
902 1645214174295611462881880452554585895317542846836108658145218791181610766067998684830438828352972645971450067731803857016591141828421172892465048285978550849641789023308282971962437415341180402115816998167218519856929227
903 2879521781572422222165400326368495009407347937210384171026131115943989168270871570309112675376984951182065690619341525211744371900632740000972114303866929510150977066747481251657334298581609058547076583518140164302672196
904 5039857922510322781503667154831800518401364724098119415891584717939780353988608074840976919735284212854974770746304081145076504358563685726840554612241461336374762972116970606118881157574293684184139891750363069414199459
905 8820967440371220767880399552934039066971854827825621442219054174885566456348480704973418754088815396113541565215513594712343741965910781354367395442587722649544110083942183824749982361097715099475970365413690023766280573
906 15438821447040471532799539993737246859487865289788138276910682763312301348220556792925250888568923286878414425490330185002897108330632558198665577361184524463604092348638592349407740947152867269812728302711840130535033435
907 27021662792076447902077144681596712492633423260323540881355151827601163434926983583243328418066109592513453208698961770797237271585989646177918938135558188272670816230496871611407964445235385372393443768285568774270083721
908 47294429989580451169759283960748689825180260813048143103864463714970382522173558505317658306051232405656778149317086324529073573859592588360106130122993769345727610227067557400677324968107317510238587903347637635443725734
909 82776664236044421593046069193710871468813919203808535585966253766833969844617614489571202069339469584849038990619603950637446439521335319186470156322714292086811701022376234196237904612698857916466551945377890636852057560
910 144879135736627142679839182794113812283241803417134528404218737249076062210142392682394935080408476871672432742973940527793900827269752580316651155925215248104149432045937088383454538957513986670645546527931817677332955513
911 253573445674706517828878961130479233202096325144555427060069712806965932222864163793112968273884710987042374948698629818321520288254855568923881042562846067364459737146876853646491197511218535071671001190816563675367573996
912 443814715103160797924188293610775337299844021656062520725235585485004042591087544352131340908109409724820106749938668202630898157638071009564570645416235056592984166961037121642516568387657013313788549720064940332243361961
913 776782840245749471199551613475296080194495698987405299992178127404268806932829943131025193902053846280284090203476327592460423624485013076877456765341150824032874335374579459784886211226396143464660268257821601575068963992
914 1359557401696337441203215317283030825454548661851273644199779329986523282648775374516388699707633621292866539782333128741929990572155056110611355311159815047700499738991892849520026517019708828898495915504118865620863712089
915 2379553502910185593204060069530652545099824543850866771815076875142626507998005583750995215679240208152563377446496684030639541295836456621220420777695431822503894649838017603259373474406705839730209744737961802732592476288
916 4164792796646350261181412435095093509613952331943845181589013328706624516501261911944738879775499595606627933590332135308183117605138150583414923171114269824185510974375883561503837649681333801947564638152733038711196841299
917 7289392324141416830683272016344379345461864442279580593935847664727133314183609115422031043869444867298847026717028549197551076985116092568710790643161975227950599326387649847485432714959858700650509194330504025055744789679
918 12758195437246800199057520270097060172499585958863168045253480489490853608012910414641420546099784505450258736646292220650051778570203468290184505379604260966707632225268523907862533415804965001489074849975899881238958111843
919 22329920462081476071041075801012952045518344093428898884270175015019695627812924844624585443598026953085012806480947005878103572895434226065748892057694489227534478253543847925725430955155648624820852162057130311749738873736
920 39082748833520582760766001168149680309057103592638912779152501753806720035024270524392472846544473216250815737365699011535285346501306794089431814698370350082856917623888167326572608913383154738347186485915556275525409023361
921 68404240802283300299458452095717734366538541249404980798136367484700683182072415818057436281407919131978297407261898805961014426145725496940099284943752036946167071936220499290902815272332124045600607735882272494463869506093
922 119723926780798583207926808839949680434954842795009678010139317056077295406027335851643125817458419353120324362973057160273146145134409072982655572841767342618043814867741804577486396753982386879599012152394240489396510937808
923 209545760258413164148142807858517175851790657202132088892513876729659955636307858811522070285654295801650401306399319335367018407015698881851827134739063554114302082097282310261231119001325850172687427812939078851490825653013
924 366755642108780162083751122781593140752809934501719992904018543039931298660704335170616131757719031391964141380639642396208768468577891885355241519981835422213905860060027066246646225901347014805199361053773658352372182728188
925 641910868789449243309187539717496599008338268808890138696647687291792977730959558287178329890506128869032637255030119076612846403963163349605735044989438069375272455861845869456228036742869457694220773123099097144718731465142
926 1123498908158067625097272878174197124141893027433618149881463808769480954526515424978952549055306190927997004080321609697893425176481165054877654579600796332041243228218394609239050037502113410790990594530319178931699972902533
927 1966394180258686124544715505598716483730732287047871676737836098798528674146973431054329482302542759414100427939794648105872142341234756216198563881459798905019025895452294543196192341545923509101464449860331870410723394770883
928 3441664290083328215263670391279217634683397285302406779697520496536159526263446661763934376487063078991979743081083232831297920200385261576662400371073877578005686147097545073322101731363080660677118191560067648025923935685809
929 6023742952736221415156387276869398198700960661041017359841517944547339913298643988734544365279921706509537328646182197074523106236344316146338713716408660049916233613098616185654951208303039146773929398228800266634299243529781
930 10543003646576105117002557517886430562015668767247894271094462726193158617568089960180102562547291626245366774268408760172517871017535301586055054919889696745167454223453177729418196803042975631673624198061961398468907966249245
931 18452800320974204685568806085024030479734423657137042262906573489428282535834242611876223520997447486238972448420885562672701340269149298040140529440666748631304609058115591635356133241211971309954652435741217656013411658600906
932 32296853069601919508972043148180954526585417390390440171861343974500990157383717894889678508432606794276372220341308079410245604490231921635848609511449863071222034767932735702208538555054778275402945508751914040236573289982430
933 56527285834976497698302216906606241306510585531508541697630870980761778465336084617543696965566567806718236722110402585885218855452861145017420297404780495604528770966644215160497629914372519663444235577206362613557605330505567
934 98936389777139338213434041215270506653266237108212269974643162658542759761165797277497116519056454446413076645162249093520546334154305510864975572910418772407680074779657454372941632693913136691201606815427382365726025808351861
935 173162554641486459897729931733806855956888948165358985082329771298160878036678209117704123421141190303597261504719523801861140011822651434097333882225216542575785085056442906938448173783148491344060627616772375458658029364304140
936 303076253312957530603678633331160520156955301569183836995051833010575427248328397517969603050368200198897168450742168529010341755381431853223380499514263823237970049679734289826239340739394551751690705052154132182885776760871378
937 530456573087616225303985410766093717884887811101028308897098565094086478383420985578179500901421641071355741920582166102901924414551795493493890290480526365872790496105143214096576080221225029207647734737722859014901440667783724
938 928426997681337025423216076676447854674585613807835875114789748455468674019997477928358801275186966430122908283314321372261500719676141323766783095483049564157365460953665614809998138793107363464339662082978719645723913806019596
939 1624971267687934819273414054409724422013250973705461977564474761553605913871155791622922190757585109331963631954597683817844649429408832700181201834409637859314401227787658395833991086621851584997080252325370640505608199889727692
940 2844091810563269160310532056462669411615653876831455427446697616296786180060737586877819118258933172985397708408282575198350774417148078905500999935694167413825157247964326774297000937362107734766018748353464207415617972969297452
941 4977846924285720485553408599254383951003554005068332161770884399918458818223725478600474467791586227808686494093764675972787243225439824098809626567225698845496214623049095260804809798369205215773235331455238582866096810448192372
942 8712433230737851077393311609862866554687602321461118102494143692413498166486786076708778419262812701861777557017394497893129645077568735503577844593670703127767879807631243783105172489148454264565583667142007339744589195338410891
943 15248860391776136826061946941547066116604901060055122919324094536377511639086677913902973896258429132172516635104784811980437648311092968533385604497304149813601297806444959627467817188846225090459773621312584119250439146966146513
944 26689185109334425637118531094965547529651868079004194138190528724853098687496323975186662643150328964734107179841543494332516710832873822533863442357179672018265574010966217759424008808200684630948549998957763837507818687007206644
945 46712513820670543978584796099978946650835133740213648162190857227527552200909450800586281838477199772831111615413172937073009769104904842641000990997727004659567720465546989684531844574174235805933113106670733064438660928118968103
946 81758170528899775928516415049541698787540928119621410316969411132710549406986206897231072098809343312089518426027570777683660008550988069077900586789488989060025799297091515686797313101280481386962435245335519426400222985743244134
947 143096525995027328900102222595286401204611313749110784030808851328227359633806055068315081124618134928600176858712973747634637550698942324732166155956128207000285004175336626372174771273447509295803611331753345901818905147351949721
948 250453448497939218677087645140627950163993086635402094203423408546604057403189602570637413751976881294295623641457227659282347104995056570590253074940617899483447544750934030024837955647848460630278666305621390533013062342029390896
949 438353967214338122900628217580092768880539305288832786777255767820557622153725536750688834096976984253324247131634235649269883824359099472874054704251536067216676400139048493458205825335747669875023274132516605506048987132760365128
950 767225213807068443470323099493035372599553687946361046049113410325796441950149889117203948813317095597610070625020435051482000550889808343916778163662123405452905540016749925162160662052976878087124838287091761616201203579766831636
951 1342829249252539297504987746108823687839934322230577052605299406789812051111840502435419548120323935397212787693072689907569089115565023296511385210181613146763350464760009184146155076881824424772225350599518082156932979225257264826
952 2350275199768891542257768138603361932295064895005363066762299469350287184494633964993161978884135348742582278446084921002467120377847577209948525293486670302817033335673056695282953269943672242420611781218169207423623722942612086000
953 4113548701537011536476495565266439593262673019820370148219175143168471721215126729503634792306774277035545259047669020909116812795610071950172546229709578438798695475707110361959041198787733905154244813044094652594010601140371185050
954 7199702792924311938684186151820714400010525538627170801483688760947347014702397385810221957931600272809399429101291405041493526465028427906240863745429763650999065427606872200872070815003206274626096396653890022882266133458275731933
955 12601217116275764931320822849985337110865201331744514743746360406881533605224674191746019439607478195719523783584074904261404163087765067799663517629464530169727582534442604721285208594885128545199696152242577200869120282276681892263
956 22055170522813359984767152988147893908907009876427054614026912975867825626607725949915363460582195539711668638399141959268727563890576376934604239642326101160205252265237607848160880776337740960599818289069880093593930588699091818758
957 38601870144916428304076458137446763398671130240789221026935167818017194077932170187857670556711836043232584686999492585648186040374457513920903464532396238824456349630902043514083547980500577767571267722243181635844271473499689915997
958 67562587065180958510258847802790611478189756103877746500932571485275216764010202319336144573620214467821427931560856710124195207536549998664216619515672088857876855850521426795339588822104918357245749482957489045459457321040814205840
959 118250829656793038435129138240450096665656191367829016262196733943829977060828089169386044612238535027861616227923262570943534931137574893515692038626774030749652569273088578902577786195705965082784099898827237667614406116678347775089
960 206967484845267173405761912232570857423216866117252335743511131738461386652498920779293528596563883497848033654359293218483343129236279855616531228964711816463809856457655418773750329675978793362245803218981118512511279422700155829733
961 362243038019269966361020419380184278731387025562308948002388520489173153353255429387964871341137406397954904327895800018359053608809019269477095717507138779314483501409739585220919819494380666257708687918082973952368493258345426143163
962 634012722778811594517822997857803340026034220682657277106473850378514112879639583696427597037455982874516576471996157096353403282351685791313275310117555765947744118458696112670956746434432252119504494980021058750238486291839525338541
963 1109675246882229377333900295460719573443447289724107700982678021312037947028241416754289203591417379986713887251620882044709307811701020548525755980338760904011241038168428404347622973451068807039804578193748382562415121126075608867152
964 1942199437490986621932800516298114648685752808585554468372230181624469942634004280902771792619376062534710339373757487617603297394049430583124421488465257394409216045094693366109994852555801871104620504333906176058360792944881288761730
965 3399317652248797622473331578820815060784900335675140358457868552384747302250435232247687636659335337952520285000192832176900337729927416598584421582643697105265254762700230004473024379866008621246697476760159354521857462630297124864024
966 5949626118632785173652424181886796874195680430898305560310844577481882678460836716060108250353377268410419121743035414462032150020424480949730150184354766579405246513655796591951642121798561195712026993860421698377689307259457730687119
967 10413281303116835250832336492291083515889443854577543704753644219469381845886951747544689031572158773133576921207919041731172240603320479810930348561758553411488997092428974368562721968676675264206221821931045486671337636182163648457961
968 18225754918993326058223967206253883204578627144423671122078696695986788470546399754597692685932265861057437971573224916478091623026229265269599076686096498804942544617517693643835785029043006560691373767477670263831547528275442742786403
969 31899468831960203780187112033057119393501037228846371846544363224406752351387748091074729632732101374490715920646457331320330476056594397950954716894964951816314327003273253399324690296466037912228138698036323355889959905643964702790105
970 55831767533577965678924336467042683965278224113349333082292980160646450998790741866906413684771764193303542762524942161590162205826599981817628795899318685618567503880965015322557187437361811577031877414956977917974089400419699196852269
971 97719064926885847349039219474220249739063428414348755103730600565031273503750814357747350659368895492562360955926390427587068891179779573574392674222801357982008449353146972714651184116789474191592905862116688677576037753333206912539611
972 171031942423137992936073014835023213164767386639508856281197004700433740209684078677109207800238302544811697501482289911944704720676143206331486086662498747357333439073676472725632689822358222817503917054641654940525213632754911823770308
973 299347167831764497902306639710539293514444945452658890836808600331596617090896134574091333855105608031107597639163049691660182566912699180387297759149741546415394590326667367213484547059831686182043149066696439738987599549120262445900611
974 523929773698084939749087642457382574866514061681098231760394793411266036904597875610386679579172527308994159146106021617300097332991554576422511937633702070228372608873848017348319909725000625838775640877112632075115137470646789858138712
975 917003523887017517362066552124825930767675434049538700579035378164515802837203163025093594236893506304871855869094042184128584562114188077015398010645799504598130447110905819256391171629688733871950117853410164940645334078347967669439947
976 1604977432158254790623278381840654133159769751871792507550870079345360099168559959025718796607046978436070542044771270980784743459776238064919386077408209570036502726721650338765421414930529805707774548377196863536905166797397652612778534
977 2809097774039398565518710543474038374636437231521141881070135568827302499084487901953754520955006479614280708985607338212383192900686063410465329259443418968492321111830872609776402874406967920896581435385005340073647883396037057930939144
978 4916598916597743530933053580253215213070675682927147921940577250083296158335111589550895893592080466651246298987493510524393755103532284936818787966157957734242637191146618165175088559723539528407346205527321991378353220188331967074557722
979 8605234438646873370092005756702329031871509405525570443861842570072592782735158269743589724399123373443572368121141652857173464559925063039191389390354645987254952971597464107103799034836507812172548677790984553333166714892001294237958760
980 15061236639436181553684676919451457515197192685289514990737012104204383846505358784268054381699619980468607719867771135179591059126015474761918285068598932552883120032053677106591445466896230344656476052784139794060068122113927711513969062
981 26360798270681906214527927220293531243768393395007223173908727793074952818340856106869900511485158091083985988405925418938110049401367892849971521730806943419431724657200865309478137817669095431286023220108262912952633109281918639724753535
982 46137757616004066452039587560318761157654203945893889420543960084083832939131762977298079114144527599465739320700064396718184216650440844186671367113425931121452826352237461745768746259193284194541279289111051418649859308024845931052598450
983 80752208486821207505454688510890058882262000456159746125330143351203033649382003742183286278280476622690917809714355898403773694384150467821200555109176097902775422967604490239503562412531286375192981824996330171208847726600677056248553113
984 141335849691080147359971366878922564468527659006013046147378704291846538755184624752133782223236503234427860416767285867348812028502575696152832553642973810111656021974779105975789841918884413459804783149632446547833551322574210656352728640
985 247371840129420885572244977596828412603330276011644842367270347923145933114250853804540166397530079892714192226059242289767921584953583083119542483948106775946899324108198127401974652537232600828304047342268712678101998933906513943235987325
986 432960409002852644688158857392442193889589154978518031242000604780354385504259335850736707519028990168665624577956050088425230996439310142654492471344831584408830886315009473572285337579577065034573923473128536826590157213801393082937274307
987 757785185516040207482097147485236181225332453899419428359277989345719390500730990692333486921203209173655075739726913412554970255053661775789207141317916308658149642304364331983904733756400648652662113366016366242356674307237801959713084366
988 1326306921942592656454803877198684934867024359107461599735104966802834824676222923249964167799483041260559673682023202982862753702490532051134820578779018078779672344114526968605683125037651365370866815409324335410101597643612690737070906371
989 2321357140275737839160981856402008578037386585511407619281750859039159760281961952557988605811325813230270214633457282969360496989336283014605371582441844011414183153709613990894559477768590271176185606811493619007112379326421807055232018389
990 4062935119735727290206796100744665746098318595341838431844007049039030174148574396329411737827763718302391664924217615519688525560013633419113188917469423654441636920277933693017400589693049063008385263592305021486655179474269564796852177889
991 7111116812133941901123385539053415514703121748436142272715958312643121737473036433857851385572654567027617761608529408117822032607764380608621553042431315055783571715609638936213695909651988001554290901067153227285026840447686360414722121657
992 12446170274829094366368850037685220372742742772795474645931011703691777214656891363575629785431845515952056098546332025750895571464759089378495323692390220403707369856495149844815177253592742295745326752176488516971647847549707751777851959407
993 21783801138762895441036022983526323649998812368751975465602030811798062366898444250768049260239842751615385987061234359981720420902444914723025926863992153187131865075143903653304058642335480642825986247184990048421818144752086516457127438918
994 38126908243643141352538631743019588181475748094891094631458246704073908973658953631268673841784808305897345305540186943101288069344812317882034894864590712905907033307152788576362448976104524298878993697047028764083546632980906759418934100030
995 66731289133579416789201679350550134385851750055767754263777175527639475384645038202225358145270689838401201281596435459435691151702707016436812284452053590614123851552336453988964851394651875529883507785420103113639931690298580262448213924571
996 116795857691183997543747062929933512468244412250655057739849020453425471436637506401857261615852101259339961754865984138898733414947973644129203631883202696665143804237701345630066153800470322728733727010551827941478073167298831959983920318449
997 204420932832765678571645399781724359092615188374494999838691496480175228593308517173030972834583902316461706632951250905540503505284446447219944760140190576116397707507391907909620660674717471912448612977691041208408702376258807936912649063283
998 357785957535481490593999482746275513119189998396385679589859218356108636591246725335532279162940625838297945387464642729196421658872260716091427660806210951600935692845723770183874622328859109495198366129040055602129282807409532619860177749677
999 626211756475573186955917842112535577862877215692410272790227962693407605486125330122449410235291457462760724553541818265636685435437166557880373551961241254867746931534599443821126037298727123109803770708245295356970736472466782270420242426355
1000 1096021673542998384853876217956358584557948009843177662426751345038049471005867200184304355273268820289334880935222204445939656753729494166014600717723528440914474081881413978522477693369240754160359750915984039568460753174936440059848344045428