0 1
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 22
9 36
10 60
11 99
12 164
13 272
14 450
15 746
16 1235
17 2046
18 3389
19 5613
20 9299
21 15402
22 25514
23 42262
24 70005
25 115962
26 192084
27 318182
28 527053
29 873043
30 1446161
31 2395504
32 3968060
33 6572925
34 10887788
35 18035177
36 29874537
37 49485965
38 81971484
39 135782448
40 224918108
41 372567724
42 617143325
43 1022272868
44 1693353552
45 2804971441
46 4646321412
47 7696442918
48 12748845445
49 21117945299
50 34981019616
51 57944639887
52 95982945188
53 158991854775
54 263363557319
55 436251048244
56 722632163217
57 1197010861822
58 1982799931110
59 3284427645649
60 5440521148977
61 9012002566832
62 14928016643776
63 24727653955681
64 40960355601027
65 67849167331965
66 112389393111898
67 186168470163074
68 308380518154667
69 510819817630235
70 846152304449719
71 1401616964758669
72 2321721639908082
73 3845837706556945
74 6370474139077923
75 10552431967546228
76 17479675452509135
77 28954373253931605
78 47961744644844761
79 79446684243627538
80 131600209376145300
81 217990407941212418
82 361092267099312178
83 598134691293773969
84 990785850395130451
85 1641196565977249759
86 2718575529819405284
87 4503210075224662647
88 7459384798829564879
89 12356168299395541543
90 20467491510418286984
91 33903569341115064586
92 56159887179271957719
93 93026574761370651148
94 154094747096054811920
95 255251697093090218933
96 422814080925739495026
97 700374371904292520221
98 1160141733563705400898
99 1921727715845267023374
100 3183263998704410227015
101 5272947671980961489017
102 8734423900363171820390
103 14468218844010340563471
104 23966017553770447704362
105 39698735800185600676351
106 65759345314549170572597
107 108927687721932518091344
108 180434295622795364201389
109 298882090658196111444582
110 495086057824411138480284
111 820089969634300069455357
112 1358445764460034855593348
113 2250210298026581458658905
114 3727382069874194017427381
115 6174257182541571592334008
116 10227406539371171745964807
117 16941284016697652527880481
118 28062549682518230239060264
119 46484475079198389683612872
120 76999647139500878632197746
121 127546791687034119031942054
122 211276085982348415487616401
123 349970265167856459896495123
124 579711546302938383118332272
125 960268658126588484394709054
126 1590646075036723732921873915
127 2634840692359860461463197299
128 4364506714012485687515094902
129 7229628308039812279792106854
130 11975585993395971073183756227
131 19837072360377839807666779529
132 32859305594554641874895757627
133 54430106647842268874704265033
134 90161263486543170305369717436
135 149348475212148359215413500621
136 247389690268956510578536976825
137 409790985575405108169066137687
138 678802142790565046320942475601
139 1124408211200820901169330559132
140 1862536585724818675222696503659
141 3085216292985509787826264538673
142 5110535625156076765129054334120
143 8465394933693900899738842185485
144 14022583274961861825291419246388
145 23227840312636045431792974679425
146 38475975147367244588418135673742
147 63733891899346212800408602767757
148 105572606310291154639388639531535
149 174876739376746893720606072249402
150 289676224201178546899320173400701
151 479836913511261169010167777315370
152 794830380722273949502558518903070
153 1316604280183809686616488879783742
154 2180901576790659718993497388555085
155 3612574984933179432799108955828482
156 5984083903946698559297825251310062
157 9912392218520638485689536531115246
158 16419475574028262651816833722181586
159 27198195166488953612686581260741747
160 45052706889403955707480795287695586
161 74627981218526161430641168291996872
162 123618223305080868820214968256623465
163 204768571835777640264306641821321799
164 339190831987476426685745675196833132
165 561855852550584546896062625288170589
166 930691425813654615511279445261497690
167 1541652589629418472739905589750206000
168 2553684971399918715252627214267489108
169 4230075554649696742735103325253802763
170 7006948546294565506866937137283284066
171 11606726001962723509992142156375638289
172 19226070748853797950685091737153276297
173 31847206212796302656928735360417537813
174 52753605081830758843063329710216453673
175 87384206656455953382783569422795463200
176 144748393235558595318929133273084504936
177 239769841095512908662224782116912615631
178 397169014549342428170892391344203095453
179 657894359846776448795899273976680556088
180 1089775316962516015738042597099925594109
181 1805168601441341723880095413480212924562
182 2990188554382328542339939175449137759302
183 4953126031341301065109436167035440127079
184 8204652327491303271286582370468291866891
185 13590673725856976597311198959380050625000
186 22512399666687148664722997085173127758753
187 37290876742072493071766701583185434600970
188 61770824469245963475554721619553675946670
189 102320864752034697857678812185058343495058
190 169490361405434849203180875375120891333217
191 280753907611728522817046027679563607281643
192 465057458050399070229027712751201307761381
193 770348812339250366866434565865509189717190
194 1276051555350353646695786040615203049339842
195 2113727633287988742178048309118558546217674
196 3501304072701472914776139704331954567310733
197 5799768151985764002775940522887684398418520
198 9607080652905160551646380760658802078489794
199 15913739351774555883903334170323758665798759
200 26360463631544165608162234390895583854940404
201 43665038587707958686719094594740056027504732
202 72329364973097649780032031964451727751158408
203 119810658747116800922257962892935902864212528
204 198461495614639451916778870699539189813023056
205 328743416099007026940841189503798099692217346
206 544550131972667432753062772118688910021190206
207 902025201752307289844252223657311525192735724
208 1494168152432162337152099031015192677186683505
209 2475028927579329572108638183472533731585932022
210 4099785009058815460865511305045040364331965040
211 6791127543281877188632341563919352143907075328
212 11249227266116899019562934388652928409007777585
213 18633888596295416962937419776376179946608144468
214 30866280501327738651574738454349838832046898232
215 51128741435969281555767626935170353992190136663
216 84692685946197903523704677061398392000745197919
217 140289998371350041211853919567332487733225338762
218 232384690875622728199067632378220396672827540877
219 384935812818336509718223768555551466285221323921
220 637630557468263481864842771744485069202027006057
221 1056209150404935431346469694881848288466560933437
222 1749567608284897324400369925917462819080338382374
223 2898087764895993852805186787155028280870684334717
224 4800564809995150110079355272769745644400408418453
225 7951940853589305432622755614103773384956910557316
226 13172067421592938472484610800735928578579648574746
227 21818995306117625853174859897240871547667971621144
228 36142280549518365609908700062168188199000640706727
229 59868221473691879503304188084711252284611246448788
230 99169280076621640194972821060039627969631568379904
231 164269889247287191039680566151518651984369377023738
232 272106407271150508251087098377941289264302587575472
233 450733224556769970042870796810541621072553106601262
234 746621300677043148079706829363165201396306888342500
235 1236747894883594342768465441666445909946684104775777
236 2048622714235444595868892902302972178451343725462379
237 3393460415533125350486966552974016951646310266718964
238 5621129508996934418414719855315469014726655882668964
239 9311172987987276891842566654056290296874782560393091
240 15423580309519461076302044427290727257171982071110035
241 25548535063316288105851772525452053464707315341281788
242 42320111853577677548639358602482339282987444035089950
243 70101548400358612162015723151775451074200704214025026
244 116120370974690130727739416496490033805408654340466779
245 192348683630940734022788312021114925169837870999552486
246 318617791038748080797697511758070885859811840855004679
247 527777444846945213384184825686214237574792597899828484
248 874241925979880702231698054342575369883210231561022260
249 1448146283255164360256157246562467585260092792424067556
250 2398795568349359638361780888110909386505326100499352970
251 3973507542206376549062061774890574377246668390541804893
252 6581954042392782271664784904252538957868119603305984180
253 10902739847856218731257218586668821143601208200171091762
254 18059946244598560637547446086028677143847308187717107308
255 29915568280015604365228793653795684648852182884781779151
256 49553925210820508809913660714801940140157543718120027176
257 82084066757976076085582967740297041153614289601955515552
258 135968926515161711527868016897292702296308387114104304012
259 225227010647459395735544673718129943922604364518178752066
260 373079405900393467369182161012033383838969274268885253128
261 617990900411396168711041621128047907920507323872415070074
262 1023676855251702312863298025406031038344512806375583352937
263 1695679181166613894516224737001992114179074307070780573644
264 2808823771574761984522904357626298382232581276885376174103
265 4652702626410476514724851199309552297454787877205780131034
266 7707013145103879150447335212917827923590506418194693906804
267 12766354608961784577065877403170589292565900208809173141958
268 21146948491361768989917221968437037745287640927937760211981
269 35029062265150059948598791384602620179887796178673067328902
270 58024220547800855053050217056226844421101990875088849538230
271 96114767352177418689741199446023060241189224520731283742038
272 159210212837806341530353170136818207549447747824519602129756
273 263725258564914529702050576528530475195149568675461270659119
274 436850191739806009227675345420844998563907460680349198475902
275 723624620036656528767508261135564357197880820575468829474594
276 1198654826355388934404027109349296284095253185436312617389188
277 1985523091616597034054306529364443727819067281476349464402662
278 3288938450554302651288156748417440332423119452019594012648177
279 5447993114362285051843954397882825245868273712997170931961341
280 9024379574247317521979551875319826984313413770104228799098285
281 14948518654584439514690592691072424989622416404258490344266656
282 24761614704698036286559380242671329274781795692174069161024523
283 41016610204107404996447892557181817591716781118038124989975875
284 67942350799784154217980351535868348265269881646624993520472107
285 112543747745850234803372695894901805043838418672895204044572602
286 186424152352435363105616550466465077348680934242702451460830661
287 308804045328279871572385993641690262687774762917040558020474566
288 511521373211514507363566123366164862701176269776289155213299737
289 847314402808542382083683737884329856507309851539127567569696969
290 1403541933544832219453873211304664641989586419608616959112915638
291 2324910272608558507963411836997552802795827972060200793552351940
292 3851119547265131712032679489305453451751479706946374357423714952
293 6379223293932550716876231573394966940233399466912653209913537095
294 10566924587617854999045482122748426835027561848141999764851372201
295 17503681889706773090125051208245219326885677440006919807119427861
296 28994138943232215697737813209752693821142799677762946592675224787
297 48027614895915932048714757990264235261168216566347790591996029039
298 79555795642236942143738679583958402393569573900692682188761632003
299 131780947981399109201597671170662209247837813079329863068448641046
300 218289794108429789242202539048247380994273773284893165949985503982
301 361588188139506563024723070183179545017428189127581446367971212778
302 598956164377829336478694255409540409593178130457561402604746142232
303 992146587232518656801714153477447574983928954902940546038531581769
304 1643450571344633350608077552783066023167389280312110721799139293717
305 2722309198267709322497109527183013990834988151641185803110303329197
306 4509394745538039358380492291647543616395601370329808487470179608049
307 7469629454297714676914271111219656777809480266520317278303282847293
308 12373138155562989959720237741416745153175925971031349704096521292964
309 20495601388709377307581023759130662962100773422236240868628053521322
310 33950132214114291689692115320789637284046465617105652842700045670310
311 56237016689385455873236817156581522273744164746001677175237292144039
312 93154336665805702506583156840142520659332164509473160918944553067255
313 154306379507577338497937400208030256068469741381738296068019730600863
314 255602257597059603410236234337175999074999910242116442828888044112273
315 423394770178671765511435120808686854849706168051594887703469724622613
316 701336260093785998343220628124776893511776277843508063135905626691234
317 1161735062326748599192993399458242086904316477865989399185378390941326
318 1924367000301475603284097531093416408634455719049631016928085635098639
319 3187635866332959012094675902797038695553412239011105360425811349899111
320 5280189493345305662003175997147156848534408335496641501780679149680991
321 8746419683659675715497060201379764218065387912930471675517364213627441
322 14488089372383932078398261128954447745057361292356588078020764954671614
323 23998932277893613408007084914814364581873452033968093942220552748023781
324 39753257705377812270237116066517292890939938760557347517407168252273995
325 65849658638600285352132139542799406716070026252359580053326857020444087
326 109077288079300932558638913902037285577365360234470489690553112062455541
327 180682102545637565518650910998896352976850489123924166603739357464028742
328 299292572772602383597250929403328473248515685142389079870039419985687277
329 495766004794071621518290022393081558242714935306460145393456975701071855
330 821216274204766415355405844347429475545366463908911985559455597899231599
331 1360311442287949596099088107173758407440978485034976371862631754330071102
332 2253300717659817484322877588097004874694640512380835063129945125834748174
333 3732501224621380704665155247514708229611411167486964211922609910654335558
334 6182736854701239941136605092555893612357925588496688924629988635953156469
335 10241452772291747339872899571303614599976422837316961863011925041625874639
336 16964551031688804982180241532695083010627028846370153838006521309369750949
337 28101090548931281942497423045499795053748421610712073001921018194558755380
338 46548316460846767716514189731044146137850379216998643775458481499411235963
339 77105397798219688161939394132179360775881810452512345712077435689058325973
340 127721963363002166454166681433715392632622861852166604522464994630801084305
341 211566250757047797477095433988502065998033869707207352874816053425354721321
342 350450911345447984422724002371422772064398994113073141634999168112084781034
343 580507717196778569763236661808035471308039850810417940856279008199331710681
344 961587482912368824734163487724498336630759052078049602129294543468047904092
345 1592830654790951329197335888172564248254198767927439405169141763231178078447
346 2638459360096497904577165445093491274984899666887628136384005776382037139075
347 4370500890312453586583570862663016791046629538634330523539829311981391690387
348 7239557417902903509454964517437948463234043406755808816496304089270860756679
349 11992033161070012209888791190209064066210085906102368770845212659766680409442
350 19864316426384558970895573497253915873823483225458139297044543707596276907674
351 32904434284629952540655222565269730329361915748216181736355184288723285479154
352 54504860492125686779411525412105240574366369098909937159207919625865135938210
353 90285090196909104254582507359761235209340718382692166930668419700958945964679
354 149553589134342326071432347543927730447467295434389907016059461571081914162504
355 247729453159801804883349940910668365912543736416791867041108877319871626732945
356 410353789020245805807181391451580530950975562191053351128418598599618436929958
357 679734403864564391018191771448746055773934398845610114494688414245289956367858
358 1125952463848990840398663367886307428470011401155749567533420714910559686252164
359 1865094577587709162456451234865188370803600876071250011635799657114839478561176
360 3089453502731187282096238489340316687546568609445152908867135815282898205378090
361 5117554391200381801355211415335557558267997149955901989977181437698836503268313
362 8477021234901893758562818393617926843272288253086445897557619768951622122224699
363 14041841771245357789230886700453040627146144759260114392310135133977528205675950
364 23259741230431504603551254271701255452352254015384221016655955363972189551733836
365 38528817723506730589990964988319024307742964396674906599798183946783545001182706
366 63821423482950206826700363674162649586099557381974861204136510103297941211728075
367 105717598827461373013573843799429897204348735319107951312133258042615898642445486
368 175116913599236303907573943954330573961440112090356455117063018691288876730338960
369 290074063057101526860998997071834728205656402843789529795814175901540702143387794
370 480495917436168573827471167803806046181132134506114488416690543197826627389824928
371 795921993988745439011762702685193941114672517918149202444837517423966602759392257
372 1318412493274048848672650583585807349153686995746416536819749156928265210172628215
373 2183896808417223736704566043501214460277298741613924597806154667867087604671656045
374 3617536464608997250027209510413368639961826077637268968668862120304550137713662142
375 5992302393747366115059680293743145165915035942623835570246913663409194773164093069
376 9926005813459439319931104899856231925481007452325588254094744057907938218661525548
377 16442025941754300355470315097718560680985770047909546717928845922158794608460108187
378 27235548935781013674131352887872342772939500794644864132059396781045885547070094534
379 45114581892830767511581941729866428895057350764408670973698175270851839501297265500
380 74730474651494966644647850744337263211480153299414820836330149049911490530679685162
381 123787999518736462106260655992169390206363276848452653549368976793625223995777256565
382 205049799246045013092521629866998237752274216693664239572395647353897418704119944622
383 339656673783466365996192958262846233237994890198440714413020299088862611949945271450
384 562627500586900830997826398413521138051915912438707248718716246628920489212130271071
385 931969629480814693432386715002248811597060553763099052883946318247415830119632612654
386 1543769882148610221577522023500244543812941094727844508003103481267454619491885092803
387 2557192180561495870521723753416405193250428629881458388780082800262020393825627826730
388 4235885104341841457678470606398125867891040795902872080363741959077293100784829936329
389 7016571829671916557150107863836197080874701806402806199625460068023826611205382509886
390 11622666580470214172303224771935237360395897292961662291415328600471972327784146441016
391 19252475670457947837086538405819950540290963567999099521499752583365081857480682855937
392 31890944894212016002448679872329417729523989881456346783304762542856518843502400237348
393 52826056433160830700176730483127188438658205756810092273254459485738637107625123506586
394 87504219380654532072828739611539350732637625618996974586303310503360723262236938827278
395 144947189444395985821733113738467590064546380448257553317869350187817911786337350516472
396 240099138950486418314177922053871809680053155848736383233847625686977956952382535880293
397 397714483086817672278971587186899343652448239701036574720141043427412959736463480865598
398 658797906349984971205728004128644706392573234271102737748030392972723589861014100923130
399 1091272005089092702568380504210568890019629668089651270026371524157026735948783117766960
400 1807647804603858598920454220867758587806466349015628539422171147859245163633220407994391
401 2994295253842216817833899138147163544269331366283657091701870232508982410361212527968725
402 4959928612391869509531139870656276517519553121391315549196009838107040084754834055844207
403 8215920527027582903258870450750459272661031671414981488600394473695871964287927080055663
404 13609339041249110340223803302809366826862365080080629244579273714721055037465527072843337
405 22543318004400828557194478978927449055720947049518679386676768840062674661979636920565292
406 37342091714168814063893441904448580445403650114057628683980318987056685330913496108443130
407 61855659992782741359933000881079246454015646833251192204881902367507893450438178116966479
408 102461391355080063821653759621750888444792741233510687102314743530128557638482397631238701
409 169723138022354161631511350342411864514084240749097985929143179585830834354974823336638953
410 281139492634138179249403113492146912050248963292339224458633613890780234925392766260030921
411 465696163997217563965420420699941411702874373451105068716687899640703719759258100385898476
412 771406802828486476094186929148333269182793328162540587383108690211638755230847302437120053
413 1277804073674145228377371263741427130800535493025073892970102950001978334344971108469737154
414 2116630608793413948157489907025760671757905574165304028623532292784580433711924394144954864
415 3506112733855363904381848503402817489413206892249327657154223352900234434107476668486499424
416 5807733504104556099945194122883894201532154336074549634024799797193432806033535489240139138
417 9620274935543480146083533759149011426379434858091282650450543126363984177730414136630466340
418 15935595145685931838623151562454390377628079992316305448904921773289721430104276931717673438
419 26396666867490411365767944479085552932989216316362391614284115871261108832706865574898755559
420 43725007779323429317034862095657751037147201881521014910258024616630547674222159455469690073
421 72428701506117869105784421980172073058040360424220392963368461247529936932512303644328630108
422 119975205684079871133275136991672152753836543453284982175061263219431999260909860664166993986
423 198734060940212245106293956430896054826313810841634356861304895014106605702250237186536905494
424 329194909503112606281918688223710667295977986680671854738006697364098513809995733818469024961
425 545298012479927345975964089159372151121406828339397584453292201178012758702243154374063901266
426 903264035471810642471518260166282080851780374355003639545848173629167429931792182778933012756
427 1496220230230260568934885988859476372635821003507765834017675093043469215406116885947050406639
428 2478428111201112068423186672210389785686674336877971441550238179554530362972926996708703004747
429 4105415618826779659714925342732586342081531468780664058138807431071023008507818902730965402696
430 6800454419934239006599835793712512260687262978242897891144590074382887007475117661342553736964
431 11264676858909372771654215546789037956794985944897681115087034434361024707927884772868155294111
432 18659480219981446321159340080918333971072958745168541978877508233306874547383902423287140824177
433 30908671987736777711275034459084594003227992204574721664173613912375252900758091929086236209355
434 51198961213425166805805987187596034001688296775332562160083068342246532583309859276597013396208
435 84809002158806637649350115323070923819417066061020261025262295749229565966017432922677408514370
436 140482671458702674373698881103853470032766066451288974111365347364063860744100369923859143116821
437 232703846028265721559936879979517976541912083234237548797659086612839900348423925081281466260131
438 385464480380880658283794109659136255171358710684715862992132308181815853583932057811585670224973
439 638506273838097585070984934807213690921651902543469012939251747850538573459013306984545443623465
440 1057659739044618386012577548623339835989668060368348438793266781953543970747811335771885856322764
441 1751970449517585333347073711374542928466250448667882354471655671715402669786365240265178374614305
442 2902067973917048599968216882024654326880900592033753992871622766994138452196332349528016157009918
443 4807157864765382847652633225336315658020054949117682994735828260892866556358326614017651538050607
444 7962861981342482984971656569234150711755940481333944305402040422991376469206917241162974442584260
445 13190157826656722684883206773991374116560624549298666200543729150217556788724643532422681559921543
446 21848961328195938312253961072563782044894424359612345464782258693322636813939781130301239648649896
447 36191918049399204149127420962482646305508287130512082891334428953828448015621475324546308829757648
448 59950443978500198720715003333178929456430400543155363846587502053190386754382337034060179219486135
449 99305478320150900501834493425194995199862973257632929257589765576108425406198142560229513243039551
450 164495496112265340239647435185968568652172721002723977210266582395107824827893351569431413304299515
451 272480115890339374773728605240668706036377011515532810080019342739197235107280299415664933940362307
452 451352257723467160864960480254385347600525021776173353095647233794758650497742255521875521663218489
453 747646704004113556588550705461198351127018313371871591415870253071242778583370119490462770026939490
454 1238446433895287388884715896404716660054436513488338862725949243905608619729180031380005151644805101
455 2051436275200265896101667341773416458002674446196511161694720530835850197742612444387002650450992947
456 3398120965127965471618393725343107979536343155291579487458902572656598244307144867589062244024093268
457 5628849520326898253572034986914525129483516666717698086762380585053468690896030822928175253856248761
458 9323960873562135686063079355632670960377788252234325325735879729678031703142941004520863165128360944
459 15444762923182341244615808784882288750607959417790354010292641233139701144173001130391821093481517632
460 25583623203491157650625982433057052388425489809493022347538199847129406134428728822059882385958409806
461 42378233934286196347775126745285703809684691834876444404667316936246015229863765188665693503366537382
462 70197825269096928896478968399605074674142305343662390030066230483900740817445915213847057546995889343
463 116279849701897783892052570006222952062549569551933127366739478709288305203864159251501205825662705790
464 192612853672665937330169640534885304400282792759636801435249383951284522481345437652874012744519220398
465 319055377995748492144918404061288547285242587834665419298838516696840835040322764245698145364042702824
466 528502289888746224528004388892627957456041410945482894279320948350141008337953600152812854269598809664
467 875442602385377440329186008461550055911153966158393378002799018087507783003900726628747893602501988515
468 1450135155010615135302212163822124523368236450419865549613250320429395145672311790492741735318084593456
469 2402090053725703276214039066850797709341156969478635906386379275137684073420277665789832356877104233183
470 3978964723578275573265198243412898708514680057120516418937943737637752086762372320662511524527416725740
471 6590993641942880674449137510271498695464129669455055153472566151976380609309747293427925338052409984941
472 10917713577783341122369442244037646507129686274011168424443998400199349888229463053953617374288282097645
473 18084749620753421392078750078826162617266660010252369174329844903689061329138102536176432629694735685932
474 29956654066367685572594148849704452311708465269767185126871032000076050086176476483107282858154226997766
475 49621982149103003644137552385434165187871491546767208028755855312718584705648256328868820016834678338455
476 82196800315238335689537165200471482233083119161597913202417078331451271883647496067462638935329586123170
477 136155665079277694609239732195262354443393973977281954687225069832549723625801958267059163644666671168475
478 225536335503118618037936619615223696207939154518886222411391023419542111266694397271865669297019388912233
479 373591789974789427851349336561153941550961830925986489253214701622452386042973157511310554772445528632312
480 618839643843717811815192795594052326732548665780909478159373529043909505010041921030414714208256472276915
481 1025082764314661282071704415880738165011305569202532445465706314833087050158601739813000997193765129510149
482 1698008012493064871174375129108383594055474982716249077258704690022489041196681378961031097495938201442286
483 2812681386188643804555716024688911839923920347975819176740539670817884497394700310185188836100584770857595
484 4659092608518761179168669937383728858450779156254417028744259190109780273801057326048789065877074491127779
485 7717597891230996821621641804586586864447421322127470541636956479620427323273909461683655324113619045237925
486 12783887811508670559644069270395091751052932147258978825917219468568162965023693343501274782961404850200713
487 21175991530075994693673411906893740077041086269142307280381367282838936727127372741239923394815375549784257
488 35077170880532811235305100745081909475034504968921341983618833758597457811837195257090941308050958633265154
489 58103910517463425100569245176940232993313203101229741781071020461558370811653785885035118938176988611663848
490 96246770553980192251064355965061282132127102319505889459334832059896169815997932941175156002219607753850967
491 159428870786353260325502320097123518562191967141357791873364322721750382171208937136416072750183146707538892
492 264087456585945731755943144788476326844583895140611109141652408007776990401006920900529863064087774414958075
493 437450158067628614716501305624214198119430648296057698731283330264190987776216941511896165525820259815118389
494 724618439918653986990950600267082095915570536464457361253669780695668119805909459050197616779771615054853985
495 1200301048671627776046013026847352565646889547331755016156662001477984204448001133404252466141444051556474666
496 1988249992097835049686831307274925365931167822404920639786049128860213386088820183879212934676917370707636807
497 3293455450573817192691797913277083279421091821874066595248543331409666755690600527722510209633551667469832951
498 5455475341644386396840588364892700127473786886088754694787713852739848642771506440336537845488955235493893549
499 9036773580193555807993850342765913619197250986301090511395694839023660507006327625045587238820661934783833927
500 14969048822621816885775581564115535645596118960756647005960914475009974433002913762406734090878559859684208603
501 24795622095163334352135500143968666895684870709305334623025685997047529073456483284811696070459923303807019637
502 41072942066766965738793139224511099080154885949013718994956451813362131664840889120623539923990283536763732632
503 68035662244951748053886216788983219189495737344332723544321677130266903035417610190145637450751034057515454091
504 112698314369217287612336378556224712998391736097148847223307990878524753739808810710357448411888654592420370242
505 186680185693427807769680756816040147558212570706982015669501131439784015134486011416354681918107502372530962463
506 309228154170614371584790392363597922414253070628358059261127829278651092934183665995437314308451781794552947345
507 512223892303165221547974826479284435924898540222228589475748098823645349139258585895247488494299106806508021133
508 848478097183356875513359200413261218771481089986760833943245054422753574635207405745705126866302458402553178238
509 1405469546066782274061191017586671388033683561412794066332199146930051434148733433111179549642793166010634615222
510 2328103284549834733905066949926390600579280294165011463716768241382836859636478956708434675512818893115851461726
511 3856408642008518494646247492478485049289146310631547917807514915257137032388126662870677466638483481573851408101
512 6387984464801626910272167995692097508972635620410932011889076274588531281278501224384012125163722899330585930460
513 10581437111730440385923859713493336707388382957086593615949354607370089891872403163906533354340113247196788004088
514 17527721297140517163908195778984430783920223821024000991005740597313899127341345153995010917507912158509064522454
515 29033959246391222745607978032973990994020936140927970770987205615172007712421936672923696294242482042007911915473
516 48093575612628501402000735400142117597025753527246714936798598702353354240040677875557964432006600735679179569248
517 79665056893510256587905141893514417715490756748249207331342316240876239369069437359538013790743279522963148821867
518 131961934811512425266262141216478861573218505314402128632938169561188191118405991387017607126680450363115143721567
519 218589591450055754946065398853463280703633095691218516834305274006270089579503870123254893953438229536465633476965
520 362084790273428257708377157557882625497113067212467467401066199852894957477128162011456729874155374666179871104815
521 599778765666013078532790225071301447978634494262054887707331764480626328853716616855952243172860846438726148702893
522 993509192894274131884208414112174604067351428671876379840915060165869152439053083166964475754330206750849482235559
523 1645707672343766908731062305844568357508163654736457764356990992774592251361123426121335681778177944298860659777276
524 2726047994504418292805202059914149539976911330965352279029069990466112732587517465992836555952723445694770616273091
525 4515587909824881274459800211537938001106605011682731860732402323113090204520178277980517439371868078240568334491694
526 7479888179688316842719023147226160384163647183985265541741447389353269124256657129048712870962712194439030539893155
527 12390131317986176926777289156736694178298420110984267558658761148983393656599837158402639930491120263068744187255332
528 20523749872867589432162497250727034471645599059718390012817928288702938360700272851258056369344683568394445173315266
529 33996759036166200306355114983661067550727638383420565782459530368203953836786978504310696454914303414307409745431010
530 56314252128510375309202952215981825940217689601378107143253588067408553706140484942417700203992626341659622818672476
531 93282274037350734762741547520911875684772994021839782949833211838014015759334296204946595207604224886922052971001677
532 154518302573249022184377576479707019897302104883016042819990604096226947800896993828807585606765044389352960222045105
533 255953299557835517467787092088527837549565219187119626361483281756231123744869345229388584121872732783111291347364536
534 423976256945271820152511359339238667772922571167176290469507822136626625613507751309958875065225359445399149020156953
535 702299469332315827749219099225734263233528878903450947469681509279665222789228296209986997122889018435800049379140128
536 1163330579353926852126869809424948290769337192237850966990665441348164201763536002959686306433324795124743864548226919
537 1927009909528448194763148567727287081156730148423765695594165593967208255413290981196313562004457311011119431536381733
538 3192013738247225015443519402701862452121804488378647629671399838713577619433067235067336011058123339411064739729276071
539 5287441260565352467186054955594066884609329489655371447242000514246315677127738608052384975260002211638185979106631030
540 8758431941862657500603871278776413503291808207875192792161249655418898568070810064834770176731183334623858076880523121
541 14507987190771733536837824247425796207706595957769002964384482358768594350306880973736036664548601274628569954817500576
542 24031892206818189005751987023352971748058784345791737934402900197308089154197265326984378986522647916003019058943380701
543 39807854490489645247441835344760067769121514235652020588441207643672883265907755248101951345931607899032202318491258599
544 65940095998200448654261527914310007760496189761420593421466721803297853487400222457843535871087660322670307200300175235
545 109227093896524346333719580924531100487564848690419334127746165649449786791639039394419009060867397675182223770769668429
546 180930249804394270002139435870139599027385142554616017527983498677758952060445941100413396934996476139383371071399768823
547 299703618639643938739755905397678104556313965078233863838327972552375037384186561473233896407122278380200884507672862821
548 496446885597101563810806650266040127340930102061759467933746363842387002368648966975468919085353574521405911640164955183
549 822344125632324574081641234520148310368018381185765909346113027080028450121074174869556204135336024303254905579135653725
550 1362179682421882461832246681114826834222042169684784708486997697289828045859154882379335008174782288206170890953224103269
551 2256395381649022312790327648391373209279472128653920788228535161419991272786408884803531104780043409274380212570320011900
552 3737627409972040388855694787465347577351269025604401378619306974007533573634709934262789956021856945643502050974381772656
553 6191228172770336678120043681304046501627014100304680204856311269681238809537711744338747937381136492038006622789486229058
554 10255518296188828028538453658864248849354150763413220051948981476417585967930779564545273733898619293098156763968376143461
555 16987850001399922283546409694081017773454778541289188099691951913680113249565204316732291080143812716984743880090901748173
556 28139684347041584022161768692953784436932263705552048661392404027662992248759854696134826874503902498454690461470171792058
557 46612245521704254377808448259047119260768407258717084993535513930414244984656108028542274888254520880882664754116089095671
558 77211293693991327316031288666859125373986666705160261398695414195920723108073013674627049608438485618003913754009883975140
559 127897375618256102522784634732376726059672628975987277961591654706203039614164294913268999704106184296948525293417323816168
560 211856814041574190259616372830825913360155418840868079984463839732240842305133000661976196995772797214426390259819090629231
561 350932217638400802682599478855318690106679290034642983131002888766582670652583895931665844525457771246249489950244501426173
562 581304981544934511976150354010471850027004870633257827611518992525020271696631444830270021187885868997540158746237906837124
563 962908118960862853762518753537084033400358695365986548590094967507097714970529419310737755210364459167125731665782205119729
564 1595018234828383013423970723958184073248426309448028750809577402465518978540666768544483902850733485933175802084286689816051
565 2642082997680544396398640047887409711465947774190812598439929829520953531231181459159310293409269270455802642390554381692299
566 4376503298963032779514384123826977606031794008647121326323530875146861841188192635482351283615255739758122856791328499513771
567 7249500164320804023046936337553266831262302141526746864584049342746497262459194279121811723650710963338931208030599374543868
568 12008502917143873380300720240201941995235320393273782243823122533660504637861128775987047330180439868570915233122620380736908
569 19891597909159190974117219492628020651991711735312622308449821114132806695789464466886520049911957539291221145781040312155740
570 32949624954063349548421215290674095267315442167578377978507360023025112613558087677185892872567821799268313117669056640099310
571 54579717002701333435759750245960658697380388500026890074022467548351084576744153790669061863035591831887499067946871026383484
572 90409086969823045169080203721294274220478177696403691988005163742300792476889022640912894951189527276904697685093344229171197
573 149758984758247797046480887902334833272200496451475945933096693209460539695956874480098587715728748460807025832536580232348112
574 248069682678103845865358927680572984999057671047231910744507258962150226528819635828099240044827105074962945934893722832559842
575 410917365414537989785646564361180652070331056118967042181363376302430951809982478225532545614356822901041466526848521943520903
576 680667945297972327864896273758855751664336498879420731180227002386484008340471332180167560383892284438390910460335314594262644
577 1127498837360578197304974286221288470185387341280283407974912531877683124351178710349580023352235222464909058325050835962693869
578 1867656082574809270285231169657099230453938383985672811701229833168179108360209695428865714906429394233245232583026057260521144
579 3093696531824594037388643714353491124745126593974862686252862023344160709065640774068810539769137761587264570227328686290924579
580 5124582796758115175117255205002227549328240259168522194790631432122172791724244946657026696943589992492953385163571255936845095
581 8488663503572815130041863813911825663520320059199411013160018189763279851680245375854894260820819379168314620127406582678467802
582 14061126716983410651609551919843787719681368097543020615642468432016115404967512469695868069864819142914233917119585481037163638
583 23291685960675409058772845572290053908688682934514463951574871819413747206602943187837842925788639214494091240587148739829727512
584 38581732873189638490870398988364455024415115317824863696102367397389502374902383168904944128938625402608224560054950873175090660
585 63909075281684642331507357058253985959101723649693311353667157163290418353726579664070193925670743100105327939882513142101805129
586 105862790476118158720682160107066873837282003162887506712316394948756948366783898324687117061119513506261162466426439369998605081
587 175357417674954645367823641434919168272916395463659802435071352576485664454787503769047691905447244824997514150743525869543695813
588 290472448301516412129912468839521763825878686455404323691565168348250214212475145538940133295998855738766319055847298746981306601
589 481155826431446378925154268114983253374541237163412775789909781485419841574407055612893908386430156027259046956635711286497275473
590 797015106467567686569667229116978428356236022248812719064774862033488312520307372180147391217749999139030308944801622778470006088
591 1320223189748725478750643436538599476222029378221436242807848807509465644543934376878103220253596710227181670102319580910980210307
592 2186896153669359969075361725501846972495624379200276975299524945712743299430268869860617888637554408394062783889150584947514526341
593 3622504758338689718826502486973503645397329950158733487227142925030333799104250108759869099904668167198063419066740575913458272931
594 6000532170751837603023998009561222964048095971661110925826649492804570918853975376965501017992092999754543496819761451866862202616
595 9939638105193430670050892304568777362062295122057074882079957258180093772320485770187934328065720149000849227302430005633320620078
596 16464607279963060654729492609233147432994223549066378832026870130085884447952111007136554033050651479867742633135298906734692508988
597 27272954006421261853995203675491642114713172556596480234228476962017420063768830853890121303272107396672760597302932372141793109061
598 45176541874859607963367553232873963432021145930440731263531454945252264403191961018678164645663023944422406897699902080151887175272
599 74833108848070534453999698701121187989660992715438651360345574390045331158929007298683225199985324089946215412615391464644780399189
600 123958008901596017288740084852620550014772467638605696728312056354233752257075147909377174032402682060002639738558404865130929213131
601 205331412891639304749436746448623127162231435325426705962766245480166870269332629279497261307747466003793037803826698683493186948738
602 340123155362606161033306232325006628579864974253948497967578567462304990918795301201425096431570578862961436561692576414650277097685
603 563400208398049481323057214663474468776106809953280355386086716804133485394831551591178123160228512271014541847116156011766062651849
604 933249588621990568932938956953164401719320180306901705838940046096614660633947704773159727201116379770313915523872450243523798389465
605 1545890082539291294054245404726153479291516205244818723724238774370436648508250175170049452285871229377467484085933019034865109268653
606 2560704206494225619309171116415868475833725637590744064708807193233911290976126414691819978492856464898580014791536887548785288770486
607 4241702632819988800829479700116896395710036075486709719516739456487358494134608783759503440964603542075955344242812449516416457980479
608 7026208329584589502160577485631010550349648825208017648212579408874680533251670590257131688107229164597853920116679619719561471736456
609 11638629051632283783406877443661946392416334099069643195363192217288254055131996383161077529790804717219501886556453460959067601603231
610 19278916856356244402814983978572195067577378199212510220115179946258923239844173416623356924121769095515339124820686055426617170605559
611 31934743645959776765987901562871611229112610996517870339416584856676687840167184996361886599803193034342980359756214680292080966797832
612 52898607288558945130146771889036454817116554047892330350229823014437221458762797383032261391474467200157017617847208520117611375406527
613 87624396929305041631506482893177738148717836208434426951637536989877837482485746453789158688376141532242875809224323494885601835594325
614 145146258678251234767968330443868935922781454578240523660673428167753001997907141514816874061754147947555978739742081843925695752358923
615 240428889060325655463601181077353857076262459051045515424137394138796609656725953947290554316017011132972902548858429796023664424556012
616 398260700766130461262567804628134753555316287072415949375233374909748602505516393463438099435803546477734446141268437522858771323968228
617 659702693776255443085735749357795058771639484345055296458998784984502190899346287192514407512218466758289769484948106566585932181162500
618 1092770748754378487067077263380971693717621428805127603514414219352978969524484115289193835965132435947438719680149445045274045231773267
619 1810130412682855921286632624458029526659716174685664393986478959916894599125386273427646432253767108851508639614917369818168120791299412
620 2998407593408120859409261576556296936821773401015243554974187137126807221139671993100742167343426757795633874021839691044985686364527725
621 4966740536049239546205594826888273868864164360269888526255602728372320006427904347188892515127935483992421342162663715148621959276426436
622 8227204202213009052597776238467873355011364991675152177231073070568896859581306309175570804080874935670709191914364654950399001016206040
623 13628029991426223505222427149884586972924089367490816713409391468724390503401047960366600075561130072052647791738989343962417234891257032
624 22574278805095848982783143528700111165023867648668908094452731319981817139503289145242571979940029650350825457010207281500638798194907984
625 37393377024471044482498161472050289334193445175755026376915077663137558895511387580588315022230131842080059895644945681851947104702394112
626 61940612028704056744219993141645749618443141416833848525782369057070616820060452059563967885216588509497501293445774373094116622258024541
627 102602110956163623918130168816627875902192277077184420289521399211107650833528192736202117136966801494863903499155951932563522735928453721
628 169956234332694003062522566139766673049532033507409531391761495523742971869190706875089861176393102862952064280744004148878906467060876459
629 281525607215729296008854826648105159332399284987395151373390386333931491005006203352066187193391213512610960689328797932994282885520467817
630 466335747137336454356934213421582453373092735920395580416612722470379912660776495842527996929936604661371173295150037764991241322031144759
631 772466246352837827531282498747961383320402507939381262721860080979559875330550028117433952552054026540633362266915045846565713442774563435
632 1279558998891657010878851889579521945504104493925352206341510073881339012320814239077702151852264982312512308855034570531050024461057294295
633 2119537571220641368444036603865511458482949769513165964184701253000493170664147580450831541139054365942184988045647516321259629656210355209
634 3510927999183474786641964689716979015149643600278075473600485087597922683193416298418467271023053251129672829978281570053721716516343143493
635 5815709795770018631240968684561756846815164104415163796724663877339747372378038478076616238958126390120980268750684199928248101614466688785
636 9633487339097052722987275925771461848467675823958611414979533859180393389161456707458496604853452113396225371380815732605427544830805967858
637 15957480956158276744502068562386311871914004341978249309886071687098939776253630631523809882583341145635230968031433468223859505727018331221
638 26432919824652159992097861092178576449783738638629769171804772468692439381009277861491588671435789112515390905481233378735761722545521345252
639 43785059332115239899559662534572552257573714320756242129066032074572185589654555500730725270590664651420509949273025638958959694029599841846
640 72528174467085384074970955619770150646851804855274516970965602620611244114066103515032165892115390453191601109913726627700410013500999542511
641 120139978608402889652465909104565891684705795332735824266433555889226615103812379335856969694701281842195357548316765074382173526515545371156
642 199007000604678708925956251193560439677438559474154952958218263502749593881446132529340206476374825642012586616946215601538108492668051795103
643 329647022984408992242737176277151147821387675610062075351703950329007520809171359395008781234229097650326457405053645801202604411788970286992
644 546046920119897911850564316961503283759763451812004843920519694079074057100434411295445787282730077546832657603941921977924477443927719635790
645 904504570594979432748785369869426341111616115016839962916278371695987281544079864466959882776408184514611743595864593143726182609684560906780
646 1498275126334506333784321734289813316528945844104863816716474580976517786663321900264207777912358330408599440337431518064355755156458093712904
647 2481831963232692059529238668108081254805919408588431380602572536106509365770285811117477161590810206739548526939745829219685968916882427938289
648 4111053961626180639211243728770630042305045777273176588707389644299624572974539356132894047508495707593995457083377765290259723693711562587201
649 6809794106039454412550613823107248742463073948458341128802659271638014684084100450087899804417911787431332557418772324672337570860715944268377
650 11280147670040831655642647000541511913369167883237831792523562012774215010875301744722040765862206061738158701991136355191255850018744499834946
651 18685106990985197517915422359678111474773313884787456143608215719541710577323028739768202943057844080750590712294504426590584223892016051294459
652 30951121694251731069338162625859672669973676696440470783060200130050857011742510435839614980060655100943582598363076521195922398907352319978524
653 51269277430124566960752516846008746619571041008359143262712548758251147148583978197336788448115937542206122022181443993484901832968938127700287
654 84925478119109809462335626590611754954062126268263837961404974550498047278659605626255803009661405416316260819402075100696606367467932598122052
655 140675609161630337555889085872738905818230764731303977401704363410114947115070785779766460261275441406810700915219293555213301695787805366687607
656 233023439505873559915932547210955783112193053108225942786791723751367621273577247737462595151779000157237702504588643401872795173097451033585194
657 385993874010946662165007810537322739304117971510741932019737891217522024182267545349718519837544598206163340354933130404192848839248573849300497
658 639383192909325800163583244203540934982135007155712099997195172216310132397103237346423776801552920685968115850676635469935511926960788318818426
659 1059112319910368280661130097704242330244525219734333446390377754001369262710740295166902222701222782818026429775950843420426773956927959025854845
660 1754376590791930586703229414481543089088282859445381570256245197275741797837586715651291734828644442699410197086813521638041490089998635412363201
661 2906053649323229145461374965063922865916803002529151309382032879258426731273844886920591296636449209395157859751221813493352984259144163359520089
662 4813759974380810630633711393701919999681142537062702688749032930767220293652953204575300051647329285954439240265348478243325363673653754933543570
663 7973798108079380013684498445764424496574561160910494946169436728143036033410248274294948517083503226193766113003719702960171070069117338923741865
664 13208273076928544271006854790326158127030569156838639954726794392186210235795432669839991743760903624738302024635821496243121153016316318162918992
665 21878968505353419157164883741385477790028185756966798597172025449393774727162782507904629040136571794307458812381424538161473761553765855788299532
666 36241623720999064250748336496771090944222493098210545755437429450423718596903027858847451044389384207567630253746459302468843317367952547601115850
667 60032779406995417922064525548879018115309192639249120190309690065687904653426068771849277768406108929474680689276123827480973608582549893238258258
668 99441863617186308310731103178976839828373166349762404272184433417651732525757620599461743070624358117060384010531462790199430855967185201783435905
669 164721412823787846986251512423664125922568314865707089033675608393536221234289016186760965509960312032298469149697584131443990891341320592056269759
670 272854337757758801636454877702977453144520656746207306695563041444397094041275441294022192514572439515498245807925286442912371221894824084078934582
671 451972141065036301663833565677732104077733306005333556017151714184040766072330197910456363210449016594669768224868811842391865450365706443773836981
672 748673515611368596310993576402647593798843631640704589677540138419991609276226058851713061086859557644860174110936979774506523488115605908885665017
673 1240147305665973741988721528088401723120009752582895833941819542154524448183989366228815537961407087456904070632074840800322541162752275926731161983
674 2054253700285721883576089131493409884820349167191341076235920751291913995350623389497023289810045717264128271075973907093414942991992133678338324819
675 3402787915481873398764087095230374183389588130070532141643432554973491163762969239078048374954053056880935475746917447507369617365566532921245480573
676 5636580134254585442924717366447301338788933328066695564104365299321459546203907994457660019264729414388019844836451265559869020961975588412188073160
677 9336766321909986310460400723212415030204118955900113261622555602772875351652244584589746914913412097578474932717364870878149018748164793280006052800
678 15465974628866178044978217072528784848047776021501083074746573836187166048852004980113074155784432031595419480124691672482447856386461557986683045915
679 25618759533418507331655220069524948522767061017649003749759061071598802196798739877705390759797408138543783158853509529122610197804688010783468817537
680 42436435839364687883343902667144302680696505564483777986384452736899716345927989926314603028553556909752258304769146899587668218976673875341470924403
681 70294234363665709707429379976282908323100628445226194788553502836846755349087149479028871687522209393166256086079548264257052214885180641816065850526
682 116439547455829329598798233817714365943224517110993388689481062247390342400045926190552041396645586704597737811962664266111315486034092552065610339848
683 192877386523273571014024219104188040049911104176270923421766311512186282196673508654494677591093389223677976903645199297718325744870880667892259914347
684 319493565930943851787094055531012652462218872243849079892248177439431983801199127368156477663978906816564786641095484894114473092306805854769266012280
685 529228130426546076385867894955501886341772601784997358915503845476053144116897934852756735519737166003035626099649907988725778971457868321957265592455
686 876644927789609969718554956674796433709586283834208546195327076790281721262169771490112629015551762736283735626374500303152180741089738614129984405179
687 1452126758265573500401733194816817326969914712753977562329482842156600252416679586909131120242813719297734790437150193847754068363218535218833677791856
688 2405389063720167002806674544787286631924425839629471737819525833295877271917648270126644931211453544832834783626729853235793706850862161042479874187853
689 3984429399796531241166227016744402712339047904999486390278098665931422776808642523349414288465151750080359400900469617894684894746223658619970048601006
690 6600045656401910351550324335452694464439562902652825266033133118991550725747609532873948169096166957371620548496563646876269981165573117115606159032726
691 10932707872503447589603251399452180533195210205125996793922572189747294995655138655417222359682021541101223659074657764417854656164981318233255821777483
692 18109587061653566951304564299792933835072779748185516425215157819864971676247348559817255866549138905143967358127249559272166657347710832292684397438993
693 29997796279588358025116333945433908547402904019150991427960328833091154131943272433378606306907784901923829389717056615985791358904255382622608050871996
694 49690132556204137610721042841685500917465033718105961054056153839852426499697006291362274890208705278282150130775389832142536121017148944831551828862730
695 82309688699806733463731535758511043094417320954802497999994975498629866989909565426881084453167041060266261171805512528884705612497841511179794948881765
696 136342660108545104849032808281431366547599147422229909114436596564498567163157889861613030069577577556305069077399431868516487790291064001744678022217805
697 225846085182896641821307164800041351357656376105449072959998401299020653419389266323572237896717540655955806181667064451716799886922066911071795117065021
698 374104877753103488542653837452383702275780568007819650379605571194802505306522308569816680334007234829207407500530474602757688510353875375742563359375661
699 619689552933031215763634484058340538569393909463697135667708580920554908357611668256138584138014992164179538121760850448342909964435339523182731269484623
700 1026490604241137551535993163690535454721312526966682601399135061846013585233021546636814138078832190935186680261245686841395115822972573298712545352613231
701 1700340042216599032000026104324723497965249772712440089886902415059293479389653807090684023908726655695429024463121586213660950270923369998959748647224299
702 2816544298817538111993824714587873686210449194167893759029617567034377563184303147520192166971899040960908322967473516574964494178409883376545092770006406
703 4665491366573978798490090862123700500123639154496197668990042787432732936497491520943138913822228862056136615082893499872561855036139070207289802569264790
704 7728197174358177442921865876340955176475403852621066353864694760176127997259321002762831642612058085083668100138450252587229377040868240451300060490723424
705 12801445094006409100381184684636834036161664305730109905319807223526322385171458455201644119852369137009402913722161906750249986057345420212831297742968412
706 21205074456251907863596558087246002229271339084534281046857606204126600121508958651449522176091494352087743630677682269805714998523968456731577711893839406
707 35125345567877652928800581980925644202384072356562030010138051334393279491118804998624092553246592626878119430989488717454933425367909881657842611580594671
708 58183709932650723735262821943332382211238002602918429360366007913603330061218785808159814379176792319241659200694327430910799993389062043170140085176219149
709 96378955047854581995854714720684163455687270831027849435446193550767849810442404227213536513091065299182018340308502175285361526367725238625144255091605408
710 159647829037861971240251619989924320221967617162003188412756891404745811220560807643035239189935211985845067350363500688585728220805594626891924821152503493
711 264450152046650148228252526032651302038523385071156279099156668687080367298348808837553025525991514725170707036052938291345952860880462864995278985570948118
712 438050948384089264203277854577522058040912851272820638184385308033283839690699258747825694591132409745798611127705015269682930219833296899783313649406844371
713 725613624704401960791314917457493897260777494844859448182113118532886503526295073373341229117787389618922230548098985530562102135656412906730407249068957010
714 1201949531895556551166115521265526119379956043941201439888535354384005806497622724715976184330461032068214116613109179910459853363828843827762290067113232399
715 1990980637680938650675343335269238105904932418531622027016177574289919562291226317057279391273065608464841713323408424473159996818550095920451342321965177495
716 3297978654202636996615732168058917133337152622133877010071118524279184759942316410150542166044277513187495523448426612465004794168731411860994145993476146115
717 5462967844953627613664361412544177429289488735271815017505198968118615933769562589365795745688838065209595844569230965030172693812959715292564476309207449401
718 9049184607961863031308881470867178604135340041955535330549192402712817209189882123503124026283277722017308963295829140785233037318762484772090854517256124828
719 14989607186616892960922749528878954372027306283957634698639455158366117740162615104435899187512492201289238090728316428591282527856616769599056405226579962384
720 24829676191088678196625828420356243692215893492140396678887046325352152895682890109230054886836194968122105408900646579127752077285731306833895272109735943061
721 41129351295126297981066238174711375498420868082206224825438086412222658874011565366502027023264881736446984940948330144300337754773858428165622539233385345105
722 68129101843262363436999812743653869331331914040377877000087203332075053342680378419785694413457667543213043253839258368499942430186570230235251028906406645892
723 112853093273066709316551114793549941463493465359264331323902567627603405982559634954354495850087342687178348964455726631093383513524987082878267456797521283010
724 186936570668427287236758289604879409388897282877044755768458580933282608297832088348931931506769194256750912167590217482272827859891295698506934011750065725234
725 309652845480416080770068808977313073989691386369254435684046042884185108270963829861428162292327899309947624471786280724566043609101675523745545898976082754254
726 512927376228545238512123185585522809860248822274257808544802806183056747397647876557154859101216625735241789240374817187284281218937316549029566785122534924828
727 849643389766101608603794293215977934150078422492066935680962670630893145725888222759683353735718123053933707286652353073897098059117687805221748687155062653674
728 1407399805955331055205548889244807080757993813794162828135241898172966067960791788845293877716485063830887261119805026082554884275143707641635606966010722907653
729 2331300681746480705096175054683049305968996811511184789326255252532285758272543209009716818619611595093374912837773178015597359811034541996902127387632389138921
730 3861705000749519785947956623944733727361404614103554481796812766139199727204888544055497608273155134830864382279896556151793580791704585842138330706943665333573
731 6396757668188058336552127142919024444706170166548170578566839962372916674000821074755244390827155730144282055709855302614005436398829230194785498917822937302211
732 10595969567219877384430957005010793581985384039275212483173462188164019314574485681057522908374347987432577678526361874750320769092318025173251682080309509937405
733 17551793720091419681141161883209964515272292909467834128397447164332746996899641096859262226526383274148396397609954732645624647477135809945873745006545423574232
734 29073834238414995868868576430762297407910822603100967168762152908947061340331741441656594190572500619354013798408985566914866733480077356191962799051725401595041
735 48159626919226882590619845495628644733166494045854976760949583194934417356673330612616014797250514254622447468725085900163089821938850775479203349948590151141102
736 79774468203254276242972685827542259622881370169079422086812253794123098745851697123476949839829549063400827340948812194576454506354300709648146139834980271087554
737 132143170207394740730410378932214352687541284043529430644351189781932893620379839963568018664664272414105129654947024110591018024920503802702019970172288846063339
738 218889800530794000682605256352618237748819835465881756024162933445351099575065529299066603033958528285269606590583536175052512901397075554834802143926970200873700
739 362582074436485595598498509219316314431536656565882447404450735871199732550349959517481957691431411133734659469974705287510804389757223963040046675618562265396315
740 600602496707790765899040903945328000507600260624273668441515634327492242903785107573968758139500370956349970744985595451960963361687403742193226534748866100675539
741 994873669947024991142578769792376984597890277939254484322515613130294011814997653871181617137856174973183579561306139950012678343287172759261535062847469385923123
742 1647967873226163838444181177449593673935011936170454204353383765210000852725896580142681974975085013865676042607538421246693558665621461520212871970214993222662297
743 2729791925571993839245930771814545585294732293135490124559934647602916684196967210753645385445131962515358222424510443511283879334067557754289738447343149989590296
744 4521789579750738662840685616397331350684822101099929684926793775759801040861323150391481456675860777105382005688376440755628984338340179810572262097607917571603548
745 7490160994324882773700934758777052561453783254956513829791155751477676321006174738922024769760254829418013070773531201962855671819531157104097927653352093478910253
746 12407147818673716093201305282068862037164789361942816670816278185935679845238179875226509789071035847575175844929837846630742846303370065272770431474078345685660467
747 20551937015913890666530177303285294306840600247026980511970701763943622728533113369556964078453559723546614515519838959128265269455304405291498332058142918397092744
748 34043449895097875668564442526610346325207463721008808921486868682472192335139300829490394477900288392174250577003631116921122364665900024656889146765900514447478439
749 56391593642128715465126298249008976567251741792117649096195193429924844441999398345504664162009939487258859798266000356103911749494226591908182254014319875713546112
750 93410387116990781127288691081522463799714290813962698115365970403565114470902562154607661527644538595429707039283872139038580125202201816573913900396125548350023765
751 154730516692251793062497487297070965183833143693861170465470420639075051291902044790498686442331049188340175226991757674106090300244162932349472375879488330640726800
752 256304823636646631602545472205473565713041503478037232502131200185959267785277554216501764336566720979248811648814279093428993823030769941474665393383493704923834505
753 424558542320838131739906824014841645486384875509872005877699633998035333654264415971001407240653230058671566038734956770375011960660088897340823621994273354639763654
754 703264001434199485670715705002799812120628474660820687156091415388377291450048108962216670532020422084665470043516074262927924079304669469366919717899657638030624184
755 1164928287650583463746694830923308957788475741400559607851382812062760630211957804914686819161035715913791019586766091857259935497496266638107325081973903797658394202
756 1929656448504414051341993800288154723815389466181169338385822574784414571142331944326013808934057669709118689467763915903023969648863396338465747060106925916245673188
757 3196397622693443034780213192294196483911025321170630534228509442428284050691902506645414864657178072611063660911827330949565585266792319647507583754577100474026800319
758 5294702987300655310603691474975612287135474348385958593979859797565288800859863357125150357740682446338889975379082662570445992889777552575720278975680423985466131611
759 8770460697598613226833573729389296677810485781896952289869295771534441293657847369541163981031635789332741351228365010427184459969263405793664712331558226714977141002
760 14527912336653617728350765273076038670682520489992811662191786202417998433788890922538741398485265902682746011827262595864616099153200741087488435134195222133668373387
761 24064897402628063236652561848751185544831792564479174352207104450184685692755304591319333355833014956772681945485793980559485069349090875094262228597883078249884623740
762 39862526258360542632689658615627785328934407188532970660490978647080794049970221772443977507400650741991555186623770635962082009998108109333361288531076342797062552418
763 66030657563699025754184935636725770616251240312169127597367815899919540784800897922793817437789524836574852382228644623797694126253215056393982573986180780904776215565
764 109377105455779572077945197191969196799855714921409335646775799096096822165056517601117263628509022158392244179564386799728074767235632861201777058172949521518952356682
765 181178737866479920214581423822067574502860312002451375563520525288542722154090912333629446858637470717904137289859739888855698251443067233825265053021641112928159694353
766 300115229033573838404919534418367735082496709934452161709139991495232437118698264995350094992272532322372014463504137897494705901760582290064149153492147777000383838965
767 497128701516019751135315547243559784788853843500346803508739191185627491761092008992632618497971989230197776463752401569879804512817518391891348183147695565549833195687
768 823473526041414883736932951997677695000466493427290037325587464340062077504245945490936657915461697252692374096757135015243286482023774927601702220930744073719172568398
769 1364050488380882686414983201909321307073795540115936659203461189681402650993503015074652030664296182774901427341584910310842354537962842440257460856524797114372563391732
770 2259494295823358235234269891441274780683693328913786348981919477174518833498895383255500452155913834637748947282576300082255184299457784388483288700889089829693720346353
771 3742760635581943921928657844013928920599849793722430357885506558502830398670737317275503955407349690920747750034166776814331224579712649900324471731176446168230348670498
772 6199731152743254494489987047889833410820345797197092446528055026164443863842100426154254523152036487302492379577243016655643162091501215942167256238629708888732158422008
773 10269603137556476428191120907514382136328832311005987816014616843438895962071498254444738482376174991913158506196638974266839434843747782292730674574855769966429932332444
774 17011180969717344317871946104570231766318531105727139542033592834073169787423057742015399789122489368958531077006362883740799985670654931650628766033906269537056176956394
775 28178331149545078073627628253651134936089635475778771833371444997389921932674158579281247334479850907970074525112533918708520384412437376523955164314345972091893810170374
776 46676262382188727718037985936966118460516453036207549373492163799648551600115359327086066300220240898903510790929398596374355730162775302732041631544773275619533781463207
777 77317335026283125851048303871079524386297847522849726358121514397874762851720795413611540650057484855025438860896645805971578493818397364811410521797540702203107779372043
778 128073028783205466787104124930186119661488235513138921802703594970935133629614064641989628032168324216608004762694986417295773778532234038689025398329812325004832680358505
779 212147776383237591710394954492487665527391936587180814130527382835339967026215632433024243415225278025952039497756990174714299983931260893722322077941864660664678922323830
780 351414184953311722330914615270989991583946386807453551076755182079910933984032986324919956651423244896156185462071987576127458434377358720718969520637642672770445209429558
781 582103340849147041901145510270947673657898513604244210517837833152492546261584665150880182983141302186726423503781674612378746213350906658059842825358426233397281925341712
782 964230568759643335785874884439581458258278116424057955656427456682156618938620864609426120623644285772592301654310252315978161196141768887083860695496252901276658710201138
783 1597208819269582151307238176068899408732078486439053338583941018262783134558178419135142475064771981551533140594398585602311127617093751643715547347571984193648521608837432
784 2645711611937545985037511662794792498192861062197324370622261394733691401523703862735985063693128253956372426523280741460456016134099486485928492050191311940669000149522555
785 4382513951270463389347132030465180818303606391509963333025195528659862068074879041188919273067051409640434002122525913641212197936708425204081385838684797777850021236365752
786 7259456566021841901400746686272630442954245893249901472660632707867016945076865982547608269789235872617147608006763258760967193632233340827987370871650719610412559494706499
787 12024995292640270260566897175809739690076026520334168883075296207690102555731555835765969057441957812321342272848421056681092732751304356486166288796297912348403953449886023
788 19918916860089605773969073381549017087249241057640269838275780064288132423680404048936131735807339236710550421372134189385558889989814561116235052420558471416067940618316087
789 32994877687976754726290840063914444538279504431979974675050400913801512292049573184773301482083564495400601515075351687438006384104103634864293922564089896068569264038002491
790 54654676320570219039789246337198809285562519796997526679289075189511558930477639518101208162906459894050891413231959264954480114549696804325646924099251976610815422846780979
791 90533254038847446167038629182426299509971704798799180434850972562614823273546060016546662394077382526412113347171087678394158833795718840153325740159067206423322096542112732
792 149964662470751500333035052803287400664417831473261710469126769743338757710030947870870990182240173526957153487495508161693142192192921935791066318270893797157581776195469500
793 248410379464724803163381472681560018638463400534285229434695907713785525030013208957916254192799505477671565700528707665038459469572477410024004493636041666520848032522477151
794 411481715819843844966609994003817349091513323588097456111227466721594149528438746533664676076879465669943982758382605672739183062161795309497690680277186364624709997496748393
795 681602768849223549557010705007773364106433697534335204758369200454372043248932216985016074281925499062334026413734117805058355380278549524779751000993415461214465259126718608
796 1129047334648358702382327617093782145985588629722459978467923126864821749552682285857603148180688762144837646525643286831252858695904042860324706126462140831864651100431699741
797 1870221105511013827841148231039855141760848150226576545702271301622026811435234313495349292160512029377523917789509525714081356262420033045458047013408149301203778294295271579
798 3097945388257972596948343636233084090993176310206442943417140615462199949936419899617895799416117240884840371508135094612436822082167644633606310964419264184408524908197591828
799 5131620855068102421922856429389190796064704965867905254864299499720183465821214214185952150067863783064772955888987767630066232404793938603488993683451219752129663306043854918
800 8500321761636242427682684422125971307953065635568760899228871887550927969427510967334626613575211960929359576500782202397326572787349468642865993058506966677138353158887603678
801 14080438148501475736629037439998311633087120638488414625346350040155217802342830470697356803521294480213376785689101881989124496426239680085982603572749110105992670237359580811
802 23323674563539401854192951328053671775785307361862914445423722051978478277675591913979082035669496503532838965257354231257963456806437468116302905988850543451959542130489887973
803 38634720696087853910475735805648211390968971962766132521623754604147127718329366050699788784678635662337530146892048545191323834246875681140070298422890104123715154776272660278
804 63996847460651954253551186804917970344785882374253079831091912068850342275448702746513553705446803733819109628381454198875849886610856358588178303615442383363989820479025461729
805 106008181529746997194169699820772346598045455582625974185834994010732781426854977528919133868920176966292798411650846787643469669440957517509898606335401586365702558281245870420
806 175598252056919529686146922555203122181006544631993431513210916076520909726178310492527278061352978582847799207098314971837364824417871561622834645372056392869219467898122226694
807 290871380684828497819698844161895252156313075449649769387991747658150845768423755990786285352293325383668489628938656489505434373978323411494700327682929676270654671546390486592
808 481816641740110512458118447868215141558153403566425381394627497135880430107045256812076046688515812526571448561378242923998948216385984935139522282119108283035983890622896411489
809 798109720217746149237724642514309859969112528823891268773615383491840760002641392199339721281328834737781636405539825035601580155519746226580447914672661533257796621180346380654
810 1322036373018498584657264706350660336835043165346114265363731261712489761714741803496474925896801592461377179061853147195841507129373390136763321817310794629403271616143072393946
811 2189899618196686695474273389662146138880498977973419880926044585678077764370490700244841941253260947065328952145228819894367095825346820764908245575487951660635219319854097194949
812 3627479875480620319543334240297871490853003326407871741554550824437828603719964116282691170859361265907911968189684510180586438993125225946808773372525896980899043821401659275760
813 6008773250461862468831423841076285254142449007015677532305427262964057716870141010636664967796909019397139490167471755441240102085858434451394233387976333796912360990632304596253
814 9953289119400631602105368035955802647977282930228192915915942795513273372584906668900406078052314239546399058071378623725808155446451040094482772263721354857914637690091525317725
815 16487219631189140400673193379939749973285101605438613903669967172731397803259552025506826958340548577405856607262708806785903741051782549980870923584828907968847914641858430106095
816 27310410448866532249553128940924072026631099674025970847743442932590620600375401633188776058946657059851991741700317123105223936649823627206835108926228946212563606382769682777779
817 45238586952199364380880323104208466639804747574819553490001728708301095441681754708728012224702841042983459290393480070715664706757575853482730141127749362294803976210078863219342
818 74935884001576401936874826825262995312484222619669475113806955405944782762263892579334415854701594850572690986890776856843127468949034023178902711927841867171832641262349998014233
819 124128251773892130592909613419140147734566132037472273897845945501568826029547138702260088646656663425624023256145831308442250804398888477070775324508264942519019946839855005439224
820 205613413303012819362398430244367231673654040525436091309368256999552337404187741669856444616016187478240215632107998717802684218352179201121924971275755744087775719663184012840859
821 340590277603568533658554658701168991449648007756361405810944063171900031068817169104384213862121407291002837694439155582719281031481094461606809157652654757170944311417752324427471
822 564173977439516214751762863053774912991309207606507613787017987148093189475265737427806761970274332660750805719224804472273088508210847314239379135724420378794262055769981358184465
823 934531305648135284408283841341470888844775303637680463263978850098930853368791796823171891412592225995183656924979756572480443811978372649250769595401566031341147605358618940133717
824 1548013194795107594916930423766774518683927067393119250693564016822879866128061576232124867285165499478845226155205846486447502251199187549416870717221295458123539076130525807387392
825 2564221055813420384562597667887099660306880038035259537742565985512434000239514143386908208152493721427163649287760684701799208142481378829590020429817584520230639770125655143199374
826 4247528151042135424116936729296251906332207897000065472609913588778598188616335295438367434989538572770963791217948921506672911350353462513520740708365146267118127931530770689120215
827 7035858064184061240729243002608764251288357581012653310644427330309239495249055709497734785428160431217582871096623703610951069362615210158573170155117179928307830123731506326491948
828 11654613445516117438746430781862411134337078823811354688523003395609643874858718816587291156681572788222831474612241009056731406980498327157123857385405744641545580858632715497524103
829 19305394356353759962502678877001704879077126464229147725031042097016313395691406862830537367151317795171319060179913346392126852275299618543315950616913088432440534549796109318624107
830 31978602550539666694196952953399191937511936673612941602513825690216827150526491683807163733330767648046260646636301544528539834039467352215460743904732211668945662061068813639640495
831 52971257784683140599557690568593314474604705630402540185997496322628992386859053937309937584699443951482982775496868761371110412036082843176574713417514154378317374545880247659434975
832 87744739528775978697217115641925109503212580026728378820983798139021306218478893732293670829345711456345069072398297415327381195055321887011552262907742689531377377135375224129171088
833 145345601312094573293063906682871923082042299394041881831758574035977179964250212245328221360581458861368144780815046724530431603037637171196249615718099331920537687666270796774518910
834 240759092046153595814817108171635499917208675997829666977385223850829932814162167498667555635634333945746206733775179313456045263964895550169737558786001704233193971325216578995098032
835 398807668616145806030918190684552522541790101904249805616828201426501523337028299069670593157198211081710399970340381275257388224842071240238070415351462609307147968793537200219744481
836 660608723829861014970897751872247453340216043851238818717412373286277840445025814772221791847227922370047608348748146285821180781921477845576939657959959556458948063348340107662829050
837 1094271550781432702418745663360774572127039737811145725884718866516877989905062011093568826278851955118875839464068878115887981233503661999388205880059200448773596973429089806337510506
838 1812616430354616947673166258806690674981144252940553018519072102009027257101285678936077259624536684623812492876559632353798819923400423343782603693942944313424986855311626413698153009
839 3002525580826114169592594897893816888191875243276791903837998876386622278088564165477537553906583116673954580955879964944606086386996031102465452545375069070161380868056712295649931362
840 4973561815144467681525191651827718764755510350635898277966310815001462855214337270212532224084796875903485268202203545747853813236908512133057806249244242264167641995818375976540213711
841 8238503374301706278866864517250550999229119392986920961272555524157337639262212550235847612833538669431914582772500934739554643749065254227205647140258748153603719259751323139048870060
842 13646746611594911166406291303010014774393085716801203227914411084570249984611551380375872107415528116242690784413217267375488965002364917778616899713213683118129818139085662316200408282
843 22605282127090506384983611762955481119075897848497607980542811047335255164586627430594985571854432233087399532337983820115411542438698899479117394954956441846799810636281893550626870274
844 37444732769581076470606689053100724626183972553368840645932936993047341349747763505120896886758059604544629587136146831872052303843483554819490253323652525738104228022266287140190243067
845 62025680737027024920091323554092661698393170708442551785176479626585888259455757105768728736323234896428382051119923086744261374339543417259868179997200873329750819630860599205893124025
846 102743023820347237891622329677402625888255017249263398778717104751966179687824211248270336600395219666256834391564794416203206976176480864690815869498995845882251743750006570178633748540
847 170189650775518590865439276887378140252306761759956193687997760504196120876526837506888293769557546094945771857800880090180196905662330325906279478854537202822090893248475895723171418437
848 281912252083793936766359235567338524909602545960790201721864132238340980284587115929741366254105934363727037697018369883114077470759107929285713865958759097032599782506249910085101654396
849 466976208675485539354616560483995729291289622476587852673381742482551084911800825162516539831156326439984776204537917749529611505064243505069035479896735188516309609974600680233883460980
850 773527144907890456786935819311688120063061072045120109040084416012237764405613286327293373623552724639227703585055948283258174017680303994299432748498686615728235377114278819766204626403
851 1281316334308496303234613687507930274022439608635514520631872463706673915724830774862530694937496226677850748550302479270343079492684386177183090827529716984860939757805865197293743896764
852 2122448526045275405233124358185649740845677873180470519940759050746524221719351400235543258603167969021932970744975770597541761288972057255375214197922207922222520475953414421577444686207
853 3515749877755922113936774235681731876405814974176888718383448491087754231057150047383002491459395057697739120093773932124718511311174748141835633085887310800846088477446400663595769882358
854 5823697042006431700020986708762977204051470630511549416824362663836629843120069429798225395123861336073762914774470758420332363390771761495936489650298581735004889956229486302589092186602
855 9646717888452988753381521144497349942240533119778469733330995291415584294561434558668940797028385628987643388615340930534422438668266849507248714934450777931300790732968114232078597416360
856 15979396824416079451327153702523699652472120247010357883023673803661581211427275577898379084192919436862741579123007514797140378975753705024405137715420493378689715447977501636201410869604
857 26469222571316104830073391179364295793912549456415732670637672936763062911344003177757798730824990339222500853667863564407040678125439194007678632832906404652216089929662336534625056350665
858 43845193359197527633214092249441288080262164549532508395212569948916199179810873089601224423623281988416609038318679364113204312911971664493274092136284296695250890348806368465422041117964
859 72627784043369174028901925912084300434450140860195967441476682480275182445106059550085838486402931239681079181919453057213932696702588189281296351060552184435649178542310329497462773254973
860 120304977830454969384484755326189717796630509599080463466451001182825258604953528887650798144565651471545231995131948471694634526184964863613769019943844266290824333173215173445457717681028
861 199280315122152687534300721669840383458217963855426239214628291263981905544382858661749768371415008045018453892578475239412144835229301509296085220912906624803296180408910291363704449931779
862 330099757394504910581595477696581847569614551020678729002359613141386243861422137277376196623021962348671920699201310658645929823492960838460134192135001002780800142276189758426816706199985
863 546796856303234435671531270687972643483802355696655537496184031308069942154623569034388475133044074229064922855526263381540440152279996900031994669207474424884553825543462692921967442736971
864 905746809458506945005756361764673234719864622031672409014934480780834641519750609324917405020437217769686846876360581056677107745938226928935863439110090716311779623879281880106007136604695
865 1500332844615537259856478740259100188193307655837331690941707380043239972395569502827847245651144785870061636748645016130100404227747872850055984756366279388538173848178554867054830510517742
866 2485240490085623748525945512858375648317497561011852657244501363782658172289781120872571821855924635019997084853612526815902515781000888987809466265950639964322409063935599672407271651746047
867 4116700048077497826373778518484508957016924112425320383428063614036681186539266106239186381490756775377993294575948128687419436857060440070386364541340484187081336415375975641232877992441897
868 6819146619189916714993081550926244378848119071296274255440814766508221206705954432436659782778769406409489330953199626850179600958997743376465550140795148618361146748146449371916218054914982
869 11295639728652361481070804088798200147911506638977971356387536964481414214247017011579117150076722970153738618461724086341164125819394567752095105135698137640342802923891434624979031891557993
870 18710768957577696971675640654045041723269577702507627364883459150627788946750013667160945246323177849092866313722754075142786974443621866249990767486285854692022214743143465899878116905443883
871 30993629700831595680147044987061873997508248185731706061667366098351906417689386033144947682215157008518723761763416731352205593277720994133339544394079032339655455579790027380994264839776851
872 51339690218516316618097582606457766290637932335010868030268441033381514943376367691281218277836247160823011364022004415278588666997226860350467899007319050590854035581603597987222807360589557
873 85042114046503540155146543233467368268900121918953662684131933029094769394030662525694430190794667158558442444807235924038385928164674461286015542845813894659982251371747288635285804532644403
874 140868811843553804830073213050158454959249985245195780149855948429800596155870101138240174229659459341635729290308674956174379963382870800403676452741144558780214295064740984901778636023044031
875 233343471910438011895278134986761587722012904046302626450913376033671030981295983988161443526880488520425008707197810998456216602843892825665594367492470199925477699653996506159702850907718672
876 386523994705709463883698553940491251832046341106139285128550060848458177185638771790022443057033299993329552492710729056613639049379939266281650552227605917254185659584461649151282908674354627
877 640261316333727965028619217934153649160759653879812135353131142318600524915430407670599461579868595030536345508860902270991891737343691816665856906324030362006332358201550486731988831496255779
878 1060566895738291405675472095942201432461482887565313287525534429513370656108862670133924732355839838974540243122713398787083763696836196460731711304406144512927624289239668737498775970698193504
879 1756786036640182153362041580663409001725116889618056798208288523440889784001396584213147951395550269233461473411812719164961475390703291328852539244075017936567497817271063450007295087171295080
880 2910044798622022203042906121040378469737572035790915857506280776328174181947471596683082317794682709604251054710332325512585772968713216825570581895172682474580899288026572989325953337506301092
881 4820371151277280629050364374405121828614054722678428610324334257841604616652981002674701677585506795695849559368372577270072232888516580268904843917526889520799390453396148490211411018702135692
882 7984749254399472845888862601785618470501065225506147601137388922030747228867719166185975193866924130049531605438071456895851907706790289932489667188922644292952176341475011641536490454078955130
883 13226413206530600066356058914750104981853663585469615587404074884192073830473488091558080392725908706018467781167940618715672808510152479177235307458314995204561106070350299769042556150488015351
884 21909016894112103142127788216774716358259224400573139491453627761514458674493221991407547058746528244509841693853727803995963042586277311248167445776166451527012712885936978154463588487058712579
885 36291397657944403442074765606356637600444141328067151674034700060364941573662243730011216440720571853407498794572458526112530016046804552242889690606716257331022077661186883607021212696833409658
886 60115227914265965668524365427459429772182634768994376394918614615676360618387996995608531597677650516482774202328482803305104021106643561810516675079069901610428654291449756139870406623906317316
887 99578436224625553749044332236548107391015303212842268407134283753357508022512517430493859295352707415250361116447305861442285227784073613216562552004979691464508398866870228659345958516108680108
888 164947639807395312890226223175848183996031695845916029100667526017937800266253276048434054498568798998109030812127241333871476863159198380431329005819614574011874745956584403935435891773823643407
889 273229073578299531646002600331063703443952877014979496785759188515588089700216447980425198919086637220336128964030012193018251271933948985409857633613477421272411555540409491482997923384567514457
890 452592875749100311178392384946384787847545658415719702929005207279870648446686436863917117088530065098857374274316448216093404174540025639300979634721955281873070157623450888230975071314720036352
891 749701737432928262830730830622486276501262202738538234404820543043766364789455425835968058492237840544147806309485804522778148842034907723537312407199596771560702330586144860912469288756030322142
892 1241850513399444709429063345858152437997770000463099022077341624551605902321644404532577784225632906936674942993558763701062805362191569834111113615495116150449819959209270117974321821490842799401
893 2057074994798762884269573871747476323329463098566999265867258593893903819154949718975671890484745663544107170992394768256979708391254360913834976625619928516737193153171389367266863573390535911797
894 3407461275385597049178293061350394852733332979493007339505432613108863990434145869244559337624113428026171470487488575298974760130603649415564648469776245275365790615456571218657601688649901887622
895 5644321365341513279453499147818457130181456888346761952075472938673440256176593538827448596983337015704966493486795770385984346507207676068971453563581031309155890066025083650962579591030836599027
896 9349589357151391414498608605198283332287866533468815272668172262267324577207132822294885091722870362607834339255133809228344916655512565226282219539109853417878345378951920970051799294573458570703
897 15487215466525704958849646421380069658959139642290856628578826034289095364651555572586298768840401454200028698171134729134328017002037920659105844008006241624247575191423325192269565386699498498627
898 25653944119281732236947518116815877260093903497975596609304726216511910584313230138717284049549258722350879082555496053559018093607000412491940548850558335891750258218563301024998529941714040388775
899 42494717678443261123732790324499514102350053906698419452232127779430767936325454795262547331824025122537855716827170407122563122988652633465478063507173790541957465110805800446603066599524359443431
900 70390775865662782515878911835394763901816256908986114958721922697713583379169847413283499653885982699841226369806542337669541786809440956755858759474896427454943909755095553628735461389326704240867
901 116599464537294202554813433830139270371612100793039430496929056624400340473128488957786146168548951712272844189738177738426667949758841316661874861933377147471114341027434630613284140949718984782579
902 193142282681042260124894518209469201024051607439275507841923284864327824569392508981557322761922669961171093794976402190788818472383233473153928293955294976420563636031990989623323797507075586255401
903 319932355669712487449315455108488203712038944466041550038685291679945307830235688417644719973896725111053375970608917497765010343908635163412348066112497294674608200211440083339257638816393209576120
904 529954967827550484051746613021938899889946560549009437777548880446940446796056187595063401974336433947290911345131800693286614926240380488019613741126401935818461171524415751727626540266617839431419
905 877848904457299091268966432319070416909594449518570876449407110379016777805423310125941583581711103426404337643943622982680295029023133964693179550866759627566582433154052466352572297776829279774831
906 1454121096771457584710895556582173100910491948896600744184440200407711271324982050426611253281287202239947430865602899381989101733108921243175053319598571694191927131448842093038577971710786888646668
907 2408692604546822757762701967563523289006486384150344412392156706342986989948669551298437229968420820823283699698358653397896771588597965296515974209476584516543265419571963780455086550906124329617936
908 3989901581154501621996403320035370037355816054343283299161055168872534926510511286104601534930839628129950058788631482694627713777296662407181450826759200499121218212612753560519331772601026420353483
909 6609110102820401353290871023045221396781668291169062249010442400511573019520476730246357141995247970704415612663236936112204388747351821872491507085713329477300469760535196875703946339180265808937173
910 10947722760260049438172914245918647492459833737473267102363624640552906219175694486757163446452578349060593712113737169737422289670339325570962544977765177577883540317393001805279118299324747875367492
911 18134458614083227980985162940440355012952872608301831438309898881256139360337650599498188577646329971710779427165681410660581188022585624801763969471565888828888654674232242032341451544602168257377097
912 30038994997173801830648233419209221890804351667036373604851196740056174994356682417266678781910649044170859086677898418423398356366755247802150554293087595240820483730332131959573322285512460406803934
913 49758376560493189114921782383003864675436624887176911312221342474427383209955380521440340786593744413991338042421908777607238135821446617695504245887263750736690616083189373413902234493421666461192300
914 82422732124319771271778870818429333441159120287744426094007794753579105404963062225234256905676024687329577861008195711114756934019288175167852441333311612266507533765275925647884284567177749578297432
915 136529911955190994050552964280181953480059624090446199803294814695802479919007485532712666097608579848632750716817177098736774047238338177734745940949011179465778616255020407016920695493839951945955972
916 226156260270243288894614045416154811046517134698748357438478320192675836135355441914195321936001026423087022157283711374461040564590918951723527011557315962871570853549667660188251319738489381153272077
917 374618670201796609287264242322849002857055862566935914364932270465338815201596709355483476704374091805401705713303089279702945408604292705924841507364229717501433115983427945858922886484871101612148753
918 620540629280239752172703959439306414710262991521203964535151149276790537082422355830224857961525800499228229430280152453666063982592245892559029001128146799352277734399377516148139689739505718279063694
919 1027900377682962609271774487739842971773247933180457219830999501723484442877915414846016451578597720071939358513995663309892464624164603788176393557975439955965360747863762511250788782146750674835827078
920 1702675274729867654709633151744746190296709220039093303575649082077224243330055531797089566837149025749439111288771642366813562045506725515480008263991098951162052509412067041178930742855560609852955773
921 2820412516737693542855547867886201429929148673020107817715858375410448443396389614361216099023127180145826237728489087979623956743315325950065874010865886736221235901067886219656941513082097775473805802
922 4671898912628940048040869794791839869130724856662473526603359367458080822167028144279222535495910907621939828425977497530683324843072814062468314589026890115383242580057927011019925934468582079291618895
923 7738811014450412927456615596889376926954517328057669724541930700756392205336117954820374944819565833362119949468985850329184206442641851248254710404368017388255016987504281863689204568108133286716927789
924 12819026489526199343360612740850874734615043331775324075402707336022174718112380685878015997104830497977948697383969934778247501230283089213596385019090315251052098189529609597946365065911363625791712676
925 21234197324670608216011509919282592572925047348917145562208170287037294655237287433825366826415148081350747517046217408124636354226102781119452659309274371110304231076380251456149648670709069852636025738
926 35173586417927254294128065055654784479461678350710561531669609524189489432901945700422342309385708230623844346303879595885161476727818297344650151149709686544394459382455725129636360004475573079544456103
927 58263618943674301254306438841576409896856788204880098200711335602978415997399076257507670516995371176872751372673506677622258449175942167842569775052825101278032240749465366822307604445055138318660538562
928 96511321082785573000412296377510378267889384297448557921498704135105586955987237214031846472263500272923589545017296116195151507842126977306921085859132297497604630934557632118628487436526697265290444761
929 159867088004766000978837756905959757298551826075588027252650884451678732920115484008268050027491649677060430437683431732956575116820898621576971160260306946006870782723041046608574897113951471192971179071
930 264813345630207184084172560244006929869629169651013043546630490971521503938841177112204168440314907650352685836511058076709369589848915594198967947212832843065007261078354261022133264907814881326148971790
931 438652563820846926099900194972731705627893805270199885313940715861229733624854245502880330838491953748141839578494726614272860574305703555046578197972430976199488239543649556043172445979659890318452269597
932 726610176268447621057513786065474534560459198761988583154173604594444068718519498151270117934541972637824135402802047100655614702740138760146080822365812069016651751441469792350005725212842516596788439180
933 1203600279132286599816601587524203762526412047005589465404904767745349512442998126358184987704592414651535807814826131229002068359263533832359300007327912509200197465246382758831303719487496089694261895598
934 1993715033509398800519614928418594957844706928761762257027297345129408234769480866953864529762598957951589567937417895306879121895173239095933581280647907086960082149450318332673698581785458658506137499951
935 3302508069960746177754700917770979893128610806656987537996130733868764349395030305933059421520885823889076396203292044159952427540615233537399971845237095267236204072913722888172665535285496951768085018484
936 5470470638403016740975930902702954900663309082201435062489561245241802686311406192726996518932474217939542210267441438280218676014306715597284152810100994230887963759637869125806502128570602961238464070107
937 9061612680929864457184492026827038958926234660128695252599349695878640017707938432087308726680869523766157545575870720501615567541795499749511236777071837935711152839805139704996052289511129698126083062337
938 15010193785293755584893243826827777943101873162407590975029827261309370598187856866343488809705236813566027487901257462319018897935822746943009298253047211269983146418515369319172494797212876522907270531940
939 24863777056618948336922772098063324415469626047902189012919811476100870996486573509240307974406872304658478052843348699258031236432666820307770117869159839937621807690700369110106488030730780989662891284191
940 41185837995438794005121776401095431100349502175036893851211272723453441417713956094783258035615135679343495289802883956445231781514031385863485640366860846900164256589043361979129509580960663995227139084835
941 68222669770720434087149136962722622526875858583785625409984863835501084888840558069776941817818740014260558050388923554670972385845701984080155551610627440359882291396817385025158812634352671193595914967871
942 113008084748942704047064837736848966066927720186151829434207479525369183089833159464684755583277758522178076919743268266641320226668489543441660724310948983907005862584250450955502257876172104154597822491387
943 187193307760364947989840214086662829964533012648477639782108833550576843595921442941596771296134642060431399562911680056261380242037060902558666392924002993234678994738836052152334875840915288291409463169344
944 310078120057640851238193604725469971366775361390491196462934789805089935570098844508873941631522231542767795281023125820353512259845636332006852314711684434180133765238487911512300352483371020793407434045311
945 513631826312748973858237047860367110458249980581800897858195058779620194233915667405810962033919923088476923806492066650048925951274600565102070528325179000754513594869349654323614235561861214567769228556994
946 850810282751741723029856017839436188778852943865917861973520232544229441470797631086193324784697246390204903326257743131215046824409311672229400441630335322407422814866370256723624967844087430755296932839523
947 1409332716846349272505893978469852992970670579637158638631740761899370708143443112502086544081686517634498151612234616641699398767739267996674859724628647976686587371242866266145268680688166679514807485114599
948 2334502470221168748340892677519987650400557277231095952980832346208366858978712130062599336423616526766359011530990872885325344145507643071686131787213753449730059639614322286464096844071501836122676564934381
949 3867008633464447961427664450951793157815030999675130247694224178650323805263754992981706001392476792941852729669387130008745026423718505160753628856237799744917319328467303450996505342730725161904732741567129
950 6405542920617201716586317518220764797124150496833165569681036801450585363830143849235642725142425288837673851281893137137637107633670385769170090072056714305572463368251582172439860162792732893097280634637230
951 10610521981459748985305976216854487512263592800563260648646621942541707011406122451354246551553630261463882696027968273853387489295558340882298522723947880315728700274896617193161227330029108703925765093223462
952 17575899203902710346787831393356184412259242309704241153884673254571504535902766599125412341930150536363187569039763777114610228246120187790794541819707871550715433347382529786912114295373114069531959132691554
953 29113763994412755543797422096462804860663620312136758366847049317420852643651681058542371427216278295457266359854197007944909782646386911444314997568123989132351600917806498016642035391354185402786669770489541
954 48225768940126452226717719664079201460237050088172251422135285429577564132322697316019188028262347039234041614046999886722097667443992339244025815390916773539012322615115287717445613880350390183385734653972255
955 79884029777558025058150268869930304634594470435392866671028698340224397247597365497725997370017367686042113376141276439686766242848348056148909269664912299132329976407241287766849196790639146120635974704438707
956 132324654510424162937981176742753836976224946477436530712476007988556851356449006788355854375408378649832207307681907571470292996583550495493369954848910222701569775578302189645000760438981263459565658761474444
957 219190421916123511894788079852892505698233438424046092420711716623689241054427292741065345433932857336283195336098512981061678261221209534269918269994719003443066915832356777647712051052042907249755398540997924
958 363080041565371575158052586299979710173269909623525447985895323433026861589283603869059255231506503792831881758525662757051055190533087742647183101687029812400774706015489694005088897639958509475715256769228318
959 601427359054756349822580005884449885980559897992651605068948920521211861003146854560323885911782760775030288036146644358259838320982276323525057701118391289681442000971619608981169639909292383062355170335879811
960 996240020960923668181965257719126449643094540716726863469003509517056788493418889268526282507018918230366570419864420511325986562316500454064670833303558371475585347043988498901909573772058524360991081160106124
961 1650231178249177377471420987172713880522297620583282112763898536295733943340056137359213089682828540831713017783966609005473322661541933367237486642396338625768444504420836891322273898946130644030640947507979433
962 2733540998522568883497791862286475628354634218250920352721179560822119619155725022796342528220833734734718618413876784075650103679887272335407984567405903000670512180654915322194815187217839833777860246188140078
963 4527999766997183610223921084833129539328962103347175870189409143118824599726596715715277615504007772765553964230212074808469510763817612451449430324029770551168852693243340747300914531594569467600265945127896949
964 7500447917557462721650730329497021475811632478604471295169259422474140079751182081729164187796154405016558552588978175170981631133992803995781900093924946406456430533281478765816345147770870042007806482479749498
965 12424187689678180688677761152037221378220142108309807876150949873119345180263781786857508729277622626176679515973797217904415602886654832726189347147458719467544166255651793511687363899147735934007331961464913947
966 20580162870942068224454923480679809742054711709087411264456087903207892692163038227658706923807081233799186681328861960879318258841847252798268483626629128625608871140447668957530464486596854772018915527300071668
967 34090204878857022333482099117655395071090974414307731804283312309579946549525151838828819226203394791876498060118986079331523714331226355868173658973838572129792533829516805721009651291333719160247423148206604679
968 56469041375922280988532359994221736243548478301540921310281890635833031079669324288791108316578926828737702690284884363408759823045215281305664771043277714606691528308767882633440512017351638845787343373208673887
969 93538676146041840832082632458030296855614739104632865941223201044954832469627063919730280072151178726788874639767841311117133205622984799528904400985005470610398997844344967016831449597409966564617921660124851188
970 154943022264315813908388490801224176451702324182102867050776348895095159759126862536630688275043325068886443115386150422256141002336968217033919674086324183195694094139733393811562547659281191002487038282971809859
971 256656830495629743795646267344994003397979238823391019129491467377012087015989448751007656694337050440693385765725072342435703756147217831143252070027587152246680940595084766681713201069548958133052083908556207355
972 425141627402173443894182000713772092331680643311517656336213958879985383026103206569080909000213022184967995172020369247443359909022406777402689722959607735372007863880970586864713102117753254644216710170839637526
973 704229858216246220712351864432395276672940420249778369013767871107534984782006296909837454113696094372882899028045502622531934996859236550075663618552622849001995951912217220977292647258414672668600701930192052563
974 1166528190226189248211257522648386765448506374491646235005664290015091555815461153814025355110304444870722011498153934686948764739053720278186796025618263922827937605429893485082767090132247452568958750511863963522
975 1932306622214439485419427833907563017468364919865878962723036342124152822090799188211867486047638039179484182171578530316365954237961626622553103570694657418088499266583404140672845301252446734126093657752088568157
976 3200787527929173177382177856156508917862959841346124861702344265989595519115467629097430800459015753426870563485783029361470632351221896207593478262466419064184645367984291821306644485031585187767225006637065421890
977 5301974687229527508912453474698732822265972534884204467878355694437944365895291648819796057187244071386955962358981782120354225836505307569054778656986594044472053839703836949097508432628167209966792701661981601998
978 8782505973525113987580965090224185927021630726476770640690796767947010297314802294051814984166407432305735075247195077372684227294917842366287616946841312822684742635199878564155242823051032679151469430121229871192
979 14547864847560931973889558052546971880537874017801399267822813158275740562913081649251443069771740506013799727187386806068830412165500110350169245580046178763193059777482023911291781793864194353731101387547989844807
980 24097947927492390328215847271594718098691065536325906219174997326631024758140595927628291194419878436492935409937480084074627686299833336262681114534551005962147138679038560999713914608842022221313729709428220971375
981 39917273111971186262730319535219358847192729868757584662554004874865892972917425160947809609549254309604980737124614700332457841591791492906087673766691566691686910311351451203993079202461849881481547992098213226298
982 66121343505679338290040952779542509478788844391085828599302121446755098806932216388112157513077842204984368495877423748515241213863238346995428927279817519891736817552632124370210179209608679534950159407321030479048
983 109527323039630961688202083755359741928717513738882409570648817819757622127429319666405337074266821138145948514279171873429777150859895014695334037569104074252822967874144061111452951967921338044699985456415347452938
984 181427567199950901716805311925061953253016415548739777234728709073274181815143615379775831981006207608729949330679357958830806315149002968993932561029825769001637101389664694036290144058717377979060822338203141466567
985 300527404729708496689494597376382134892098920404694749060933547247364367941821552987441701831756645419611345865733941831379146661248323543437294814406596968590442273068152297185049908665052156111385830434819577938329
986 497811453835106369622781649829899304989153056333003666675906920058767282656165221424005458333649169096413383171499370805097824161359268480687412741223405519146550435419311485471549196466206694224594905572154387661141
987 824604477559395370669937839482886745381199843347025972962615603426366718877306830832908635363022735139770683025383980603027445213215822617208389933218504134889795209505490810832632936888678310394857636137644361156295
988 1365923863688832535682198220001104703078441392324729227265184568949056547287259635331650708569729101860087018985411860571311598312410969857943297599409903332509116324422683078553541752204783015209553815994367009094243
989 2262597466019993264591020539120044222682982663762403190884711913065670930448001851000870523164634567497531835662843937218737438454541282584129239880465170671285075308008281119311847733443998342188638185373931139912127
990 3747900911120123309178416021334502954759217124260549790006145420014307397430680643512357737042106086602301419635145991637663572153148164485589929655391163745609886230098552814640411548234140842009595233409249326552641
991 6208245810636352643948608732686309741714515192134349549281542494632152209070767029788542945131146000327023805728814217584348211245259546379158503388685682460195744062366836343061467690907494459070505375931155946405087
992 10283707322925141874730212412786736244162674992554763731384993481638806782644311249574061326752830899975868549439121646186079196505192347687068403059400131877339614484386567882336367599814415371287684396282930823885345
993 17034543980587684095977159959025720890625367268129345369118875176074091808644995079036146707276820822423241300649824419592308748098898641392683161471979141195942246597186839528636059049384935855738975652702736220898583
994 28217031029237545678682328341921597311885952634391831117350981626252759247703476426652012031334397843810557775082954988984422291375850481343350634755417502360451351415082382694214210424804983022629285496199415077767677
995 46740367162883446674553420129433384953304278960315809448822928518851686243455324808991225215886477512543649188175254083181939192910400781909735783272611532190750043770385119320925312182618469736108805136313193651508404
996 77423521994836360253126418937108624862412067067429896521618582117117330111452281045372958105947735216886694398246859485942309751375667775490123401438285003777200407425323109483561072699649544345650827242157904732085176
997 128248923188713580440321635732360775415442018902393135669345684586100009477419824015555552316685016099196164075255316963342793537214240513367720395523897541380834926450063635293852998768391705791149838871270294668461717
998 212439138330099670588169885769412990620198888322496506117822675169921068891555557116616061951404621621222078162426439905503143103683605506177490253881419793101006413717998452674945928308057688783777444600571206505395695
999 351896814198022663346528477477391756067272200873317689131017925873317110924001217455534888941485219158008630348084983080031058830690592656292384804438766062535224316912646819484077063512037198765421446219971238272305566
1000 582902796613219469734160461865987988359323341246762673116887226538082373917200759479010088782552957711641207389553819254546435128223465821843476287139750753390705155768762870605404419026890484160588402589712722699747564