0 1
1 2
2 3
3 11
4 20
5 53
6 95
7 188
8 323
9 617
10 1046
11 1853
12 3089
13 5318
14 8783
15 14747
16 24176
17 40157
18 65567
19 107816
20 175475
21 286997
22 466178
23 759353
24 1231709
25 2001698
26 3244043
27 5263307
28 8524916
29 13817717
30 22372127
31 36238196
32 58658675
33 94977185
34 153716174
35 248824493
36 402671801
37 651711926
38 1054599359
39 1706662235
40 2761612544
41 4468848773
42 7231035311
43 11700816440
44 18932784107
45 30635119253
46 49569422066
47 80207004737
48 129778890221
49 209989898354
50 339772791971
51 549769178411
52 889548458468
53 1439328163493
54 2328887148575
55 3768232361900
56 6097136560307
57 9865396557641
58 15962560753382
59 25828002055277
60 41790607552913
61 67618682084582
62 109409362113887
63 177028161515819
64 286437640947056
65 463465992417245
66 749903823318671
67 1213370123168264
68 1963274253919283
69 3176644874736533
70 5139919626304802
71 8316565306384937
72 13456485738033341
73 21773052347842130
74 35229539389299323
75 57002593846340171
76 92232135344838212
77 149234732604502853
78 241466871362665535
79 390701609490393476
80 632168486376284099
81 1022870104804375121
82 1655038600118356766
83 2677908719384802509
84 4332947333965229897
85 7010856076751665286
86 11343803434118528063
87 18354659548735761563
88 29698463020719857840
89 48053122630725857909
90 77751585712715954255
91 125804708442580656296
92 203556294254435454683
93 329361002857430120453
94 532917297272279584610
95 862278300389267485505
96 1395195597921104850557
97 2257473898730352132770
98 3652669497071436780035
99 5910143396481334496747
100 9562812894232316860724
101 15472956291813189714293
102 25035769187145044931839
103 40508725480737331563068
104 65544494669661473411843
105 106053220153277461301897
106 171597714825817591040726
107 277650934983752826639773
108 449248649814228191977649
109 726899584805517483341222
110 1176148234627282140042671
111 1903047819444993896504507
112 3079196054084470309667792
113 4982243873549194999287581
114 8061439927653396102070655
115 13043683801234516222865000
116 21105123728919837446442419
117 34148807530206009673417973
118 55253931259177503123970946
119 89402738789467094012494745
120 144656670048728178351571517
121 234059408838330509728235426
122 378716078887193925443976107
123 612775487725743253896439307
124 991491566613155998064643188
125 1604267054339253308284114133
126 2595758620952763362671788959
127 4200025675292589546237797204
128 6795784296245925784191480275
129 10995809971539442262414111969
130 17791594267786294978590426734
131 28787404239327237048651176045
132 46578998507115031834888240121
133 75366402746444695623785752694
134 121945401253562154198920329343
135 197311804000010776371213920603
136 319257205253576857118642088512
137 516569009253593986779605482181
138 835826214507177197187997043759
139 1352395223760781463806855135544
140 2188221438267968940834104788907
141 3540616662028767037771572694325
142 5728838100296752611736290253106
143 9269454762325546562479339014113
144 14998292862622326087187105333901
145 24267747624947916195771140032274
146 39266040487570285829062941050435
147 63533788112518272483912859681355
148 102799828600088628772054579330436
149 166333616712607015261155131692133
150 269133445312695758038397403702911
151 435467062025302957763823225071468
152 704600507337998900266491318450803
153 1140067569363302156499779752527977
154 1844668076701301355235736279984486
155 2984735646064603994669258757843533
156 4829403722765905832838737763159089
157 7814139368830510608911215501789574
158 12643543091596417223153172245735615
159 20457682460426929096401360500093387
160 33101225552023347583891505498397200
161 53558908012450278726033075607240829
162 86660133564473628355664790714388271
163 140219041576923910391775066558342632
164 226879175141397542057517057509444435
165 367098216718321457805109562837392085
166 593977391859719005218444059116441538
167 961075608578040471689448289884293417
168 1555053000437759485573787016931194749
169 2516128609015799971284947460318818738
170 4071181609453559470880446630753344059
171 6587310218469359464853000959309218923
172 10658491827922918958421054458299619108
173 17245802046392278459983374515080361157
174 27904293874315197455113748070851503391
175 45150095920707475974494048627371580228
176 73054389795022673489004722739662799299
177 118204485715730149559605016628486095345
178 191258875510752823144715984629600610462
179 309463361226482972859824172683518614317
180 500722236737235796160043328738551133289
181 810185597963718769271476918307231060198
182 1310907834700954565683129663930943506079
183 2121093432664673335361719170747045475643
184 3432001267365627901451961423186859891088
185 5553094700030301237472402599648765607637
186 8985095967395929139583086028550485739631
187 14538190667426230378121323222743810516488
188 23523286634822159518770243845838855425339
189 38061477302248389898616123669361200912837
190 61584763937070549419110924115978591309186
191 99646241239318939320517438981182001923137
192 161231005176389488742418754293002802933437
193 260877246415708428067451141071645509122114
194 422108251592097916814384843162109016321091
195 682985498007806344889141323227897399003275
196 1105093749599904261710831505384149288884436
197 1788079247607710606611793115405009356881205
198 2893172997207614868334444907582121314759135
199 4681252244815325474965363648775595305361788
200 7574425242022940343318934182146181253842371
201 12255677486838265818315243743505402938632745
202 19830102728861206161665123838235210571903702
203 32085780215699471980030439120114903600400125
204 51915882944560678141745634496724404262167505
205 84001663160260150121857091067800782525693766
206 135917546104820828263683743015486661450987407
207 219919209265080978385671923072626766923504859
208 355836755369901806649486755077452751321315952
209 575755964634982785035370784590386073167424605
210 931592720004884591685069646108145379411344351
211 1507348684639867376720783626128183087760850408
212 2438941404644751968406196467665980102354276211
213 3946290089284619345127535395664130695768406165
214 6385231493929371313534287165200078303775961922
215 10331521583213990658662721058163837455928323385
216 16716753077143361972197906720663544216088240605
217 27048274660357352630862081577996992706983246434
218 43765027737500714603061442097830147958038169483
219 70813302397858067233925875972296395229301501259
220 114578330135358781836989670366595797751619756084
221 185391632533216849070919352434531082968714266357
222 299969962668575630907912828896765770708127031455
223 485361595201792479978838339723405022617460633396
224 785331557870368110886757327012278962266207000435
225 1270693153072160590865605631223431083273666208993
226 2056024710942528701752372922723457143929871784590
227 3326717864014689292617994676826743533995742134893
228 5382742574957217994370383722430055984717818060793
229 8709460438971907286988404486624401987746005925686
230 14092203013929125281358814296422060441496269716479
231 22801663452901032568347260993293920268917168527003
232 36893866466830157849706117499963438550088331128320
233 59695529919731190418053446790872419231024846491269
234 96589396386561348267759632588450918193132524455535
235 156284926306292538685813189887185855779163618888696
236 252874322692853886953572932983499292327302391286123
237 409159248999146425639386301676162727040654035164309
238 662033571692000312592959413465139598302144451439922
239 1071192820691146738232346004454642422799155189747265
240 1733226392383147050825305707233122118557656344330221
241 2804419213074293789057652179806582218017830990548338
242 4537645605457440839882958355158522013236506791349411
243 7342064818531734628940611292397262005642188669849963
244 11879710423989175468823570404987941793266546349151588
245 19221775242520910097764182922936179250395242811880165
246 31101485666510085566587754553475096495148296953910367
247 50323260909030995664351939459394408971855535895076908
248 81424746575541081230939695995852638693315828978273651
249 131748007484572076895291638663781156343677981441578825
250 213172754060113158126231337868167903715500426988080742
251 344920761544685235021522981723466301964705133773237485
252 558093515604798393147754324783151447585732286104896145
253 903014277149483628169277314906669100135616512353728038
254 1461107792754282021317031648089871898306527890934218591
255 2364122069903765649486308976588109590933995971670907179
256 3825229862658047670803340638269550081732375430988086320
257 6189351932561813320289649636849279615745255927487217437
258 10014581795219860991092990297110449640556515883303527695
259 16203933727781674311382639969542917791874361767971598600
260 26218515523001535302475630302236555968003467608455979763
261 42422449250783209613858270329354282238532303473729930453
262 68640964773784744916333900689165646685190245179488262306
263 111063414024567954530192171111677925937952612322994673001
264 179704378798352699446526071894001569637372921172259415549
265 290767792822920653976718243156412301068214924742825593938
266 470472171621273353423244315201146676198477237162656514875
267 761239964444194007399962558601449779773816470303322767499
268 1231712136065467360823206874046487258479418015863819941060
269 1992952100509661368223169433042560646253256038909570549765
270 3224664236575128729046376307483671512732695607515818332031
271 5217616337084790097269545741164746569493105360662673058820
272 8442280573659918826315922049286932492732954682415775567875
273 13659896910744708923585467791484817080733248016637659591057
274 22102177484404627749901389841804887591973390672612646123294
275 35762074395149336673486857634961357101720993083626299801869
276 57864251879553964423388247478437897122708738150614940012681
277 93626326274703301096875105116104044671951294161854950085638
278 151490578154257265520263352597246732242181595240083600369407
279 245116904428960566617138457717727219790668827283606760032859
280 396607482583217832137401810319350394909386360405358569980080
281 641724387012178398754540268044158848024112721764508475401589
282 1038331869595396230891942078370590476257556616245410190770319
283 1680056256607574629646482346426207000482262843233391246678120
284 2718388126202970860538424424808255152940412964702274017954651
285 4398444382810545490184906771253001062947326901060623942660997
286 7116832509013516350723331196079795125412390958887856638643874
287 11515276891824061840908237967362792774084962512122854791972673
288 18632109400837578191631569163472584485222598123185085641284349
289 30147386292661640032539807130883912754557456467699482713321570
290 48779495693499218224171376294405032735029950423276110634670467
291 78926881986160858256711183425367477570562547462633719230092907
292 127706377679660076480882559719851042386567638457567955746864244
293 206633259665820934737593743145345587533355222465169500696319861
294 334339637345481011218476302865323697496147897467705282162546815
295 540972897011301945956070046010874884686703297190418892017527548
296 875312534356782957174546348876404181840051371915668283338735235
297 1416285431368084903130616394887611733760179883136609485619647049
298 2291597965724867860305162743764348582833656469082800079221766550
299 3707883397092952763435779138652498583484461743735486359648819421
300 5999481362817820623740941882417385433208743604334363233677991793
301 9707364759910773387176721021070754950817255953985377239776954150
302 15706846122728594010917662903489011318150050164235268119905088879
303 25414210882639367398094383924561175469981982116021178342318944635
304 41121057005367961409012046828051595989146708278056979444860935120
305 66535267888007328807106430752615051594267416998391157346684935709
306 107656324893375290216118477580668927718552851880761136351050926783
307 174191592781382619023224908333287668648973671481862765170295831464
308 281847917674757909239343385913960285703679925965334372993906727219
309 456039510456140528262568294247253923823945726655186476681718245749
310 737887428130898437501911680161220178998917781828510188193140660034
311 1193926938587038965764479974408483761630309040295362342350385223961
312 1931814366717937403266391654569713599436672353935538208019052202173
313 3125741305304976369030871628978212989345719055252118372800441005282
314 5057555672022913772297263283547942217061129070208874403250496786603
315 8183296977327890141328134912526180493493031318295439082395429263115
316 13240852649350803913625398196074147997640343581338759791990417520948
317 21424149626678694054953533108600369406498295753492391677106846970837
318 34665002276029497968578931304674558319503560188689344271818264678559
319 56089151902708192023532464413274993928452959988876903731936108443796
320 90754154178737689992111395717949618450407624224261415786765369916755
321 146843306081445882015643860131224719496676609113695771584852692842209
322 237597460260183572007755255849174445064900258238514639437769277240622
323 384440766341629454023399115980399337881843996299467122352203398859373
324 622038226601813026031154371829573956267011383485238473119554104876537
325 1006478992943442480054553487809973574586938533632526379021890620421174
326 1628517219545255506085707859639547811292033070965585635691577841982975
327 2634996212488697986140261347449521839637321887393196129747583481293019
328 4263513432033953492225969207089070104687705241153865880473276342164864
329 6898509644522651478366230554538592678521460565189977620439985498242053
330 11162023076556604970592199761627663517405599242986759111132387515191087
331 18060532721079256448958430316166257383881843527614747168460491246316216
332 29222555797635861419550630077793922089242226490039516716480996994390379
333 47283088518715117868509060393960181395275287173735207263838068009293429
334 76505644316350979288059690471754105406668730819855667359215644772270642
335 123788732835066097156568750865714289912050018869109845770627746643953569
336 200294377151417076444628441337468398428824750564484484277417425278613709
337 324083109986483173601197192203182693373131987465194272617940092560204754
338 524377487137900250045825633540651096834213956061278699465252438476455939
339 848460597124383423647022825743833798349709162433591913844085792543348811
340 1372838084262283673692848459284484903326286337401989555070231492526492868
341 2221298681386667097339871285028318714850615936774300398620319203688279525
342 3594136765648950771032719744312803631351522711115008883396552614833210239
343 5815435447035617868372591029341122367519122303735147198858980735120727980
344 9409572212684568639405310773653926020187628670695993999097642266553176435
345 15225007659720186507777901802995048422198355067215698117923372031834626729
346 24634579872404755147183212576648974476877587830696249036987763328548525478
347 39859587532124941654961114379644022954884530646542342065138631502086158989
348 64494167404529696802144326956292997487570706225868986012353890972337691249
349 104353754936654638457105441335937020532755428713826280026480619729167010694
350 168847922341184335259249768292230018110626326781110217987822607956247862399
351 273201677277838973716355209628167038789490535084981844992312673164740471691
352 442049599619023308975604977920397057046225641456137409958144726600313932688
353 715251276896862282691960187548564096072125147972579554069667433022026595069
354 1157300876515885591667565165468961153354759760860177263147022192879312718447
355 1872552153412747874359525353017525249809402659854262463506121595160540534440
356 3029853029928633466027090518486486403546680171735945372942575757299054473811
357 4902405183341381340386615871504011653975009554043173782168345697826632236885
358 7932258213270014806413706389990498058140616448232085100830569800492723939330
359 12834663396611396146800322261494509713117070475749730475319002155796458442793
360 20766921609881410953214028651485007772259131397456287168469658613766284648701
361 33601585006492807100014350912979517486996573069133455182331614606177205211890
362 54368506616374218053228379564464525260876075662517179889344227056557951980987
363 87970091622867025153242730477444042750494464401052544203042100990597044205035
364 142338598239241243206471110041908568013992355732971633223752587375016883198180
365 230308689862108268359713840519352610768729006999353524097518126707108018354501
366 372647288101349511566184950561261178786963549597654503991994152423618992503967
367 602955977963457779925898791080613789562556559131739283892416201977100730640644
368 975603266064807291492083741641874968356384111264125043687314277247093442926787
369 1578559244028265071417982532722488757930046859795924930054675284423491704782705
370 2554162510093072362910066274364363726297537160460110576216934366869882678924766
371 4132721754121337434328048807086852484245554212190827364550775823350475355186733
372 6686884264214409797238115081451216210561061564585729799046876362277459005590761
373 10819606018335747231566163888538068694835692158111409624353894832073421981810470
374 17506490282550157028804278969989284905425830104031991884157013840796368608434207
375 28326096300885904260370442858527353600308568835413045827548449160561468301095355
376 45832586583436061289174721828516638505781445512714682030743003489049514620380240
377 74158682884321965549545164687043992106166137302732224638088684896949705323301269
378 119991269467758026838719886515560630612023705770051403448628920633337942345507183
379 194149952352079992388265051202604622718313012600657769185555827378519604851426824
380 314141221819838019226984937718165253330459887898583313733022969860089504379552379
381 508291174171918011615249988920769876048972192981719720797219832116571473234825477
382 822432395991756030842234926638935129379631373362781672408883836854623341618224130
383 1330723570163674042457484915559705005428926028354854172183588506479780820458916481
384 2153155966155430073299719842198640134808879863727988623569957180842990167683007485
385 3483879536319104115757204757758345140238327646575674212609680589604914279160168194
386 5637035502474534189056924599956985275047729264796494253035772672730047737861419907
387 9120915038793638304814129357715330415286901127875352661479082032021286235054230283
388 14757950541268172493871053957672315690335474609175031110348483474437658190948292372
389 23878865580061810798685183315387646105623741708046399384517343789105400220800529205
390 38636816121329983292556237273059961795960582288217446107555605546189514206546828127
391 62515681701391794091241420588447607901586534183763045300596370998305682725925126204
392 101152497822721777383797657861507569697549326659479691216675398207505965231049723203
393 163668179524113571475039078449955177599139437001737951938484992792042457975688611817
394 264820677346835348858836736311462747296692339819712858576373614585779233225452097430
395 428488856870948920333875814761417924895837563167445225744595276267636855443770227517
396 693309534217784269192712551072880672192535689333152499550705559743231252911851843217
397 1121798391088733189526588365834298597088382615005087355946250766738165659546232794310
398 1815107925306517458719300916907179269280927666842729486147906257208694463648695361103
399 2936906316395250648245889282741477866369325430698300887974843661815224415557435840155
400 4752014241701768106965190199648657135650268246391514420003436556892283171568638886000
401 7688920558097018755211079482390135002019618188444788984509916849194994597931951991645
402 12440934799798786862176269682038792137669910946191277081044990036574764780306468143135
403 20129855357895805617387349164428927139689568794841523787967230216017435848659563942184
404 32570790157694592479563618846467719277359519401238258591424543582839877099387175892723
405 52700645515590398096950968010896646417049152367640213778335733859735553177853940635157
406 85271435673284990576514586857364365694408735940438903768704237503453670507048317328130
407 137972081188875388673465554868261012111457992139845006668396254854458217133710782298297
408 223243516862160379249980141725625377805866831912049799558456775849180881089567623961437
409 361215598051035767923445696593886389917324992055221126747153274417821233824843457647266
410 584459114913196147173425838319511767723191991970597246825910293981184250515976132996235
411 945674712964231915096871534913398157640517255860910583214720095766491515314142492618315
412 1530133827877428062270297373232909925363709519666600039682286917115161796803441527589364
413 2475808540841659977367168908146308083004227215365929153058963784225499457371117867217397
414 4005942368719088039637466281379218008367937174870947722903207472684507399428093241816479
415 6481750909560748017004635189525526091372165101910387615765784555883517011704713751665780
416 10487693278279836056642101470904744099740102988454846078472605327541534566038309636114163
417 16969444187840584073646736660430270191112269241877162964203959954166620758515169722629153
418 27457137466120420130288838131335014290852373381843938312642135352449724505325625693592526
419 44426581653961004203935574791765284481964644486906541286615278676755637480131554238910381
420 71883719120081424334224412923100298772817019731935919609026597399344654201747938755191609
421 116310300774042428538159987714865583254781667233539830175376629517667543938245668515802806
422 188194019894123852872384400637965882027598689980173119064137980358579450396359782792695231
423 304504320668166281410544388352831465282380362091595758529018546688639929666565656017050459
424 492698340562290134282928788990797347309979056949651686882660463859612315394885643518298112
425 797202661230456415693473177343628812592359426933827623980917700803323036389712691072160901
426 1289901001792746549976401966334426159902338491776059489432816854918006143112859726127271343
427 2087103663023202965669875143678054972494697931480350101272477182789903509902729024751356088
428 3377004664815949515646277110012481132397036436026872578564036664776483983415745358430551275
429 5464108327839152481316152253690536104891734388170265846264495164891829609646149295038554133
430 8841112992655101996962429363703017237288770844860181591256513146993755709389569565325752178
431 14305221320494254478278581617393553342180505266463953591807732256281398760362807292540787521
432 23146334313149356475241010981096570579469276144757641337350969347670967911079465290043020909
433 37451555633643610953519592598490123921649781465318144249873406865676529827436257996550301298
434 60597889946792967428760603579586694501119057664172334907939081475071660894509708700559815075
435 98049445580436578382280196178076818422768839217020534632813917546871074917606262613186455339
436 158647335527229545811040799757663512923887896968722925015754428228065620007776267229822609380
437 256696781107666124193320995935740331346656736327370064444284480242788446869975320301612067237
438 415344116634895670004361795693403844270544633437719594255755042938705818822344377990037679135
439 672040897742561794197682791629144175617201369994246318970757086855473606425511293794889258540
440 1087385014377457464202044587322548019887746003661122573497229693468158765981047267288166449843
441 1759425912120019258399727378951692195504947374026152157534420478465471077275620727020484241097
442 2846810926497476722601771966274240215392693378058057996098083870075468548125730160246079223654
443 4606236838617495981001499345225932410897640752684150078969655610356765283194882428682817527661
444 7453047765114972703603271311500172626290334131342148000404890742248059489114144130345150814225
445 12059284603732468684604770656726105037187974884997021269778131312562501451755836604262889608678
446 19512332368847441388208041968226277663478309017309892460586607014768237620316790779842961689695
447 31571616972579910072812812624952382700666283903877576846105474549104253726097185308638265299243
448 51083949341427351461020854593178660364144592922758132422432817785646006000438534013013640989808
449 82655566314007261533833667218131043064810876829177095574682613516481470988982581488199238707037
450 133739515655434612994854521811309703428955469754476614303259752483858688251867977667760212114831
451 216395081969441874528688189029440746493766346587765759299827423403844905086297473443819194391048
452 350134597624876487523542710840750449922721816346354423024972233291208339183612365399439150075059
453 566529679594318362052230899870191196416488162940773618052829035280289233623563325911249828735893
454 916664277219194849575773610710941646339209979293781476805830647156733562160829178378680463080738
455 1483193956813513211628004510581132842755698142245320580008574118425763563229252616259365927938217
456 2399858234032708061203778121292074489094908121549867541964319201571237892834941906607482027140541
457 3883052190846221272831782631873207331850606263812607042850837134570978265037443326842339966930130
458 6282910424878929334035560753165281820945514385379893505693100150716192966845634037425314005922043
459 10165962615725150606867343385038489152796120649220684954571795535849888860475921485150646512285131
460 16448873040604079940902904138203770973741635034628762866292753937128799455914399643458953057640132
461 26614835656329230547770247523242260126537755683895051147770351538115382838376908969147433906979269
462 43063708696933310488673151661446031100279390718569417340968907540380876816277896453144221301673407
463 69678544353262541036443399184688291226817146402538256221672919394195671889654732299391831870909316
464 112742253050195851525116550846134322327096537121181461295575487250275960940932555629636229834839363
465 182420797403458392561559950030822613553913683523839108577087869025307739724169032767490111398731217
466 295163050453654244086676500876956935881010220645139960932502818656419807558683333235588390926553118
467 477583847857112636648236450907779549434923904169172248302363810378263066548029267839464767374195405
468 772746898310766880734912951784736485315934124814505388027639751731218393371889502911439423349659593
469 1250330746167879517383149402692516034750858028983990206182616147186853086299693142462462517961632390
470 2023077644478646398118062354477252520066792153798808164062868483995443106051357017085460268549069375
471 3273408390646525915501211757169768554817650182783304118890870338956203338217017158132577391293274011
472 5296486035125172313619274111647021074884442336582618031599124530725553590134341173802692264624915632
473 8569894425771698229120485868816789629702092519366740468987993162533035700954710657389350963988518261
474 13866380460896870542739759980463810704586534855950176819085115986109868063692404156646124536683762511
475 22436274886668568771860245849280600334288627375318241355216493149268089683474045093232079789575160616
476 36302655347565439314600005829744411038875162231269742241444993136003143665993379529074808615161802971
477 58738930234234008086460251679025011373163789606590125982302868578747698041476333907152486715116458117
478 95041585581799447401060257508769422412038951837862010609389244008227306399478622721072893640657755618
479 153780515816033455487520509187794433785202741444455603044476878881076655052369422872462495668462874177
480 248822101397832902888580766696563856197241693282321080106650889183405612063262511837772504621809290237
481 402602617213866358376101275884358289982444434726782291989553916652060382419991547874671035952253261090
482 651424718611699261264682042580922146179686128009108980934630954423044109787613672876879576236043648003
483 1054027335825565619640783318465280436162130562735900348215395785956784258124315537795577085201879607915
484 1705452054437264880905465361046202582341816690745018404441237655261508133828639527716483134451505954740
485 2759479390262830500546248679511483018503947253480933436786270504687550273175539860036071504030725262581
486 4464931444700095381451714040557685600845763944225966525357145223418316288226764182276565922859570917247
487 7224410834962925881997962720069168619349711197706923721564263706456804208543114018196223959982994483004
488 11689342279663021263449676760626854220195475141932914006342256908226058143910688176356376415935263703427
489 18913753114625947145447639480696022839545186339639876171457005656503057880819648066911101166403881946761
490 30603095394288968408897316241322877059740661481572828621349747606549311553096182115625978372824769410518
491 49516848508914915554344955722018899899285847821212766995778086283223502609424937132730069835822559178013
492 80119943903203883963242271963341776959026509302785657820099166909943947338030226198549038505241236409265
493 129636792412118799517587227685360676858312357123998525462399071255158778651334082120097052052135585741094
494 209756736315322683480829499648702453817338866426784283929020056227094054693243227107464034268448612304175
495 339393528727441482998416727334063130675651223550782972240912278564415295223969300932838472952242154592571
496 549150265042764166479246226982765584492990089977567419019425485873671811796604519745579893852348723444048
497 888543793770205649477662954316828715168641313528350654756352733582240897603851148240731054160553761194269
498 1437694058812969815956909181299594299661631403505918337271793188600066499983732995548623635368865367795967
499 2326237852583175465434572135616423014830272717034269418373654042408623650050259880125162120530273105151720
500 3763931911396145281391481316916017314491904120540188181990955351235006402496668612009593186899992449109171
501 6090169763979320746826053452532440329322176837574458290206132483014100095592891939067359236840533100735861
502 9854101675375466028217534769448457643814080958114647162038610923619576541135523998009556353150793096320002
503 15944271439354786775043588221980897973136257795689106568431774616230462932237065503379810761455898406848153
504 25798373114730252803261122991429355616950338753803754846657416749446825768881239067692262286071263712960445
505 41742644554085039578304711213410253590086596549492863221117745664644545039672934384410273318760186827264674
506 67541017668815292381565834204839609207036935303296619873803716713058627147108803265440735876064475247681195
507 109283662222900331959870545418249862797123531852789486017137047886267214820845033829594805807880443943383051
508 176824679891715624341436379623089472004160467156086108813156350107889884602017133274779338297000701059501428
509 286108342114615956301306925041339334801283999008875599558537537801688398395480120280593325972873088344698837
510 462933022006331580642743304664428806805444466164961713099938027717109581970115206731591846137865732746014623
511 749041364120947536944050229705768141606728465173837320308935290834893321972276603551285335575489683066886100
512 1211974386127279117586793534370196948412172931338799041059333043868098245549073086821977345178106277789073363
513 1961015750248226654530843764075965090018901396512636373746972199826618208100648964071821912244107815830394337
514 3172990136375505772117637298446162038431074327851435427185009108818343094229021324592358488912725948593902574
515 5134005886623732426648481062522127128449975724364071820961144899084683284515650882885079682269865531031352301
516 8306996022999238198766118360968289166881050052215507268175317598342748360930652801698337452295623246232310265
517 13441001909622970625414599423490416295331025776579579121544329952990780268211583623669252718314212313206859766
518 21747997932622208824180717784458705462212075828795086422127515006896877251907516364453425754358559095382367231
519 35188999842245179449595317207949121757543101605374665596108876005890728125070360592595790408679706625501186523
520 56936997774867388273776034992407827219755177434169752070673422058790675981929137561522328099045200937795513280
521 92125997617112567723371352200356948977298279039544417751627196566247823334716038812826682984789514510756560709
522 149062995391979955997147387192764776197053456473714169907145517126604918544361717033057575560899322396011934895
523 241188993009092523720518739393121725174351735513258587796054643240422231711745557224215551916069327265745020216
524 390251988401072479717666126585886501371405191986972757840482089914596640088775075635604420847349140020733479723
525 631440981410165003438184865979008226545756927500231345858663561204154780860904975083175824639323691932467845941
526 1021692969811237483155850992564894727917162119487204103921272479167887330010064392942136097362578056599190671666
527 1653133951221402486594035858543902954462919046987435450139344797968747509764021511813315061276647590876177348705
528 2674826921032639969749886851108797682380081166474639554420026034733340238667138048543454297913971489819886851469
529 4327960872254042456343922709652700636843000213462075005140906418347929056384596046669593961327048930181715388050
530 7002787793286682426093809560761498319223081379936714560142468038727110603005170581525872861377450269487253427395
531 11330748665540724882437732270414198956066081593398789566224318800317586366236255258597760175101453673994281845195
532 18333536458827407308531541831175697275289162973335504127307731182287243676087914470525926388875858417806848302340
533 29664285124368132190969274101589896231355244566734293695054529911493218057124094846326586123524945032407775682533
534 47997821583195539499500815932765593506644407540069797823884741022668849748011934434055412071948436390821269519871
535 77662106707563671690470090034355489737999652106804091521402695206293002526782443028474972712432217454956685084524
536 125659928290759211189970905967121083244644059646873889347750860501092786996440791210623359301339489877505594486515
537 203322034998322882880440996001476572982643711753677980873139459908405112259669573105183453306278219410281420670569
538 328981963289082094070411901968597656227287771400551870224876224610517221992556703181891933900124221365606156256614
539 532303998287404976950852897970074229209931483154229851104465012992072591710319028902042730231867831990919213591245
540 861285961576487071021264799938671885437219254554781721335790566075740071160968484698902007157457444571557006511921
541 1393589959863892047972117697908746114647150737709011572450690811741982243065826605083274230528311487283801566220806
542 2254875921440379118993382497847418000084369992263793293796916610491891894421334181264505730824755142576683918850367
543 3648465881304271166965500195756164114731520729972804866264491983381193975139792630446353826338532539225317036206923
544 5903341802744650285958882693603582114815890722236598160078293155020405707213758655809433422148753591166832506193040
545 9551807684048921452924382889359746229547411452209403026370104932223089100200722221838756882648752626425424861582077
546 15455149486793571738883265582963328344363302174446001186475717881064984225261651813231159938958972713625532686957231
547 25006957170842493191807648472323074573910713626655404212890027168256882580962176814753526596791672121396182840785896
548 40462106657636064930690914055286402918274015801101405399409949404290676061723631407668296310934591616366940819989715
549 65469063828478558122498562527609477492184729427756809612371500721337857316032781937691745621929705723930376260379349
550 105931170486114623053189476582895880410458745228858215011852974274418832051103387060629964647067739326464569679972802
551 171400234314593181175688039110505357902643474656615024624340203499515797295982945493278586063242862526696175820377513
552 277331404800707804228877515693401238313102219885473239636308906277693737275933109048865426504556019329461975380375677
553 448731639115300985404565554803906596215745694542088264260836362429758941174109804752376220657142784444481861100924466
554 726063043916008789633443070497307834528847914427561503897332521360002085052236664011473855251042706362267546381471419
555 1174794683031309775038008625301214430744593608969649768158471864946069540757386995469044569372669853997229574683134699
556 1900857726947318564671451695798522265273441523397211272056107367462380140340664186185712918088196923549977288265344932
557 3075652409978628339709460321099736696018035132366861040215069466217307602231285458570192941900448115201774076468545349
558 4976510136925946904380912016898258961291476655764072312271667067488545663705183921671341314428226376406318578253955999
559 8052162546904575244090372337997995657309511788130933352487529748671019701600744183862172957118493264328903371862461508
560 13028672683830522148471284354896254618600988443895005664759990031124731800970202909154152972336538413456032667256377667
561 21080835230735097392561656692894250275910500232025939017248803228569775859368456173552414247151079903228465056069642353
562 34109507914565619541032941047790504894511488675920944682010076708468532017136168163242655537183666542128026740276823198
563 55190343145300716933594597740684755170421988907946883699260956600777498668966408220951810965287261558588982616728006189
564 89299851059866336474627538788475260064933477583867828381273109972985221478564360268351207683423443213949500177386370025
565 144490194205167053408222136529160015235355466491814712080537426686275935296790061453995871062711669298224949576607732454
566 233790045265033389882849675317635275300288944075682540461813896771774371924613714687039931160136077037860916536487458719
567 378280239470200443291071811846795290535644410567497252542356760234302713163124852989885418733153627162015270661131100475
568 612070284735233833173921487164430565835933354643179793004176093782329491029459644525774966403595585025805591745654468496
569 990350524205434276464993299011225856371577765210677045546541650905397825283564867329202891138875106841622983654670890965
570 1602420808940668109638914786175656422207511119853856838550726541576492937404004881668520363544596586521230696648210681455
571 2592771333146102386103908085186882278579088885064533884097282426146908789720271195660115414273722518144771456016158860168
572 4195192142086770495742822871362538700786600004918390722648023201388419754156977523991027937408569929447919928377646829371
573 6787963475232872881846730956549420979365688889982924606745328658089112192000930536127078077267840617517715630103389634885
574 10983155617319643377589553827911959680152288894901315329393374890031315594281589876594040740261958716890659804190620409602
575 17771119092552516259436284784461380659517977784884239936138740812339229461438903675859445762698769779604621804465292613185
576 28754274709872159637025838612373340339670266679785555265532152966589346730876876815591813448129698941691527978827195591485
577 46525393802424675896462123396834720999188244464669795201670954073701161515595845571065520978653977836209085182257914847810
578 75279668512296835533487962009208061338858511144455350467203167335063093569752787466271596194609185892813548560050537082435
579 121805062314721511429950085406042782338046755609125145668874218967755642083785081380089705983328633788923480294529721271179
580 197084730827018346963438047415250843676905266753580496136077483861810122651974317189113890988003289741637875406801527694548
581 318889793141739858393388132821293626014952022362705641804951860683329737057475911991570447706287064655656280968769709151541
582 515974523968758205356826180236544469691857289116286137941029502398903832031166742603051189429245495522389081643009697031903
583 834864317110498063750214313057838095706809311478991779745981618494988928408795616359741076837617333313322277747690899911932
584 1350838841079256269107040493294382565398666600595277917687011376306648119760115320727911705968947601970988274526612090672323
585 2185703158189754332857254806352220661105475912074269697432993408068156379810780412275139073497740001994755482613304383223977
586 3536541999269010601964295299646603226504142512669547615120005197641323831212765208190537070157862670676188687478917866536022
587 5722245157458764934821550105998823887609618424743817312552999274388754901985568057418281874302997664966739105502786574853629
588 9258787156727775536785845405645427114113760937413364927673005140709353424160355702561424675108255327938722728392268766483281
589 14981032314186540471607395511644251001723379362157182240226005497043902348749815672119798571161022366312056214732839376392006
590 24239819470914316008393240917289678115837140299570547167899011719699049795514063286821315268019047067657373323962892177930383
591 39220851785100856480000636428933929117560519661727729408125018967368020857829793308033811591988433114072173370032298231792859
592 63460671256015172488393877346223607233397659961298276576024032437692139366909770943947824612815843861832290525331757087193712
593 102681523041116028968394513775157536350958179623026005984149054237631022960909370513214425980027744496264230168583026558280669
594 166142194297131201456788391121381143584355839584324282560173089507894025063988947718395040368067055878456286967133754884768479
595 268823717338247230425182904896538679935314019207350288544322148328720979474634038841934953876791966042033455301316939886582248
596 434965911635378431881971296017919823519669858791674571104495242419810935988358707170655481773556187587802680434050853214883827
597 703789628973625662307154200914458503454983877999024859648817398164298709648898272884148712955345320598759623206340512399104917
598 1138755540609004094189125496932378326974653736790699430753312647999876439823162506926362472033898675155485791111364084911627586
599 1842545169582629756496279697846836830429637614789724290402130058163137875107702027292394949824014862171732622986431064666716089
600 2981300710191633850685405194779215157404291351580423721155442718161977040566505781700641186692684403744705622766521616934327261
601 4823845879774263607181684892626051987833928966370148011557572795739844435495754583346478178658209167550950153723707161154951650
602 7805146589965897457867090087405267145238220317950571732713015533316550995883807139400561407492403472930167684460983257643187211
603 12628992469740161065048774980031319133072149284320719744270588360470087676836749744582365393128635276781218166655226658608316619
604 20434139059706058522915865067436586278310369602271291476983603925200330918177744905818252607599061386011486179586746156061681588
605 33063131529446219587964640047467905411382518886592011221254192336498840360293229446589385849850047602756668578284329499307887477
606 53497270589152278110880505114904491689692888488863302698237796312527593043749709148596406306571459928732118989913432340007458335
607 86560402118598497698845145162372397101075407375455313919491988731268547414778861413209885812524699509782204124311720729037216052
608 140057672707750775809725650277276888790768295864318616617729785126038254469264493379830385775199351416807739670339111958766544627
609 226618074826349273508570795439649285891843703239773930537221773990377337660058012407253133092954154115124777791433147381173632097
610 366675747534100049318296445716926174682611999104092547154951559249486127905337163401296380373383608720467351458554574033310048142
611 593293822360449322826867241156575460574455702343866477692173333455176115352145756240786468627675618272697833011509994116585533805
612 959969569894549372145163686873501635257067701447959024847124892919974893044233500074319804162397082430270888231586840851997435513
613 1553263392254998694972030928030077095831523403791825502539298226723534193959144494361556089456648038000916064206822365309174632246
614 2513232962149548067117194614903578731088591105239784527386423119991892272566143232482325710285620457729134295402134736501763730687
615 4066496354404546762089225542933655826920114509031610029925721347279122301874803545322568571570189067137410211539625847798751817371
616 6579729316554094829206420157837234558008705614271394557312144467834710409790462596283581053683730096273904358872429330288329002496
617 10646225670958641591295645700770890384928820123303004587237865816025911732577547198131286213748427011059206023722428131450517311365
618 17225954987512736420502065858608124942937525737574399144550010284772701163280290850940003855926664954981001835905230415102282805359
619 27872180658471378011797711559379015327866345860877403731787876102274387752119634924075113429997532324038043423284678922939081436792
620 45098135645984114432299777417987140270803871598451802876337886388522863771661722650018940646246637637016880822846929714427645562219
621 72970316304455492444097488977366155598670217459329206608125762493185105400955435505623014025061137484315542326722333322067497446933
622 118068451950439606876397266395353295869474089057781009484463648884095823049791236087170914620124742644593041230159987721195913457074
623 191038768254895099320494755372719451468144306517110216092589411381144557184182546399326711954325307327781928264753397459301515308353
624 309107220205334706196892021768072747337618395574891225577053060269104008967409657293030409883589477171248314202784461596535533169773
625 500145988460229805517386777140792198805762702092001441669642471656500048762202156430418865095871210477721680578042095801437930488690
626 809253208665564511714278798908864946143381097666892667246695531931855540340221766461511018237417113627661432891330794143574345669027
627 1309399197125794317231665576049657144949143799758894108916338003598470700446469750436524409900384208539505371609790638751513269730923
628 2118652405791358828945944374958522091092524897425786776163033535540441352130737344442629954704897206601289062641539181701588608973156
629 3428051602917153146177609951008179236041668697184680885079371539155278646531862875161810634430333776127780496887920698617892737230309
630 5546704008708511975123554325966701327134193594610467661242405074712086592617255999887096858960283343716055622166050758484272204729695
631 8974755611625665121301164276974880563175862291795148546321776613893846944447820482876158289782765415839116806216648976686145777001900
632 14521459620334177096424718602941581890310055886405616207564181688632415242363778090590505945135197055550453115545377254754398816773491
633 23496215231959842217725882879916462453485918178200764753885958302569110486064955961576571301135163210202566513269011014794758287717065
634 38017674852294019314150601482858044343795974064606380961450139991244374027682091440276984312487561004566016220321373052903370798432230
635 61513890084253861531876484362774506797281892242807145715336098293882814518299106397790713476232073331407589853967762756241765615506413
636 99531564936547880846027085845632551141077866307413526676786238285196518550533256834004855651328983452612613194666514497688772943295761
637 161045455020801742377903570208407057938359758550220672392122336579191511372637779615842634056387606771877108968612031061394410775689766
638 260577019957349623223930656054039609079437624857634199068908574864500208226976452833894554636543140212346628083256299366547055935873119
639 421622474978151365601834226262446667017797383407854871461030911443873227907971707829721411484366646221124552300316853259514997451396395
640 682199494935500988825764882316486276097235008265489070529939486308554944443305636043600188912345685670371995632021675457635584127103024
641 1103821969913652354427599108578932943115032391673343941990970397752721858963440235637352888116974781330489901150565920260320286964183837
642 1786021464849153343253363990895419219212267399938833012520909884061570490018908763444984364749582916439855250000814987261125576476971279
643 2889843434762805697680963099474352162327299791612176954511880281814767543902869366226352763378256046660474951667857936800321401995636360
644 4675864899611959040934327090369771381539567191551009967032790165876813228842298496815352638639537311990460002185149953340322517027088883
645 7565708334374764738615290189844123543866866983163186921544670447692349654277851121949752200249754157326698641845606824385348325820443989
646 12241573233986723779549617280213894925406434174714196888577460613569931764652832877673151637121252267992922332023355711970375249645251618
647 19807281568361488518164907470058018469273301157877383810122131061263525495383887625674966146114665573232154996635933013301962683675448681
648 32048854802348212297714524750271913394679735332591580698699591674834701336489924129400180091979576989137611351426259202218577041530453373
649 51856136370709700815879432220329931863953036490468964508821722736100239789859698640035255345069862509518940225129457268278583506446744402
650 83904991173057913113593956970601845258632771823060545207521314410936954084335509654395544544025059445805725453622981523255204329218040123
651 135761127543767613929473389190931777122585808313529509716343037147040450908634298805442971304814201050947249744894369962805170991348750475
652 219666118716825527043067346161533622381218580136590054923864351557980662027408898970850687264558539592375559264659282657331758476250756548
653 355427246260593140972540735352465399503804388450119564640207388705026382928468175172265939092067639687002083653328439012396424634562093061
654 575093364977418668015608081513999021885022968586709619564071740263012314948302051539088906879321078323056917561762508061987678277775435647
655 930520611238011808988148816866464421388827357036829184204279128968047224903634294618339297909802896150268376625573254806145049465021858436
656 1505613976215430477003756898380463443273850325623538803768350869231068066878800414064412656727538152613534669597818070599893674295481623811
657 2436134587453442285991905715246927864662677682660367987972629998199129088801723753985708687098450125949160089144521705361279603731499966353
658 3941748563668872762995662613627391307936528008283906791740980867430210952699813213353078076287097355748051801663470155916414157997978074270
659 6377883151122315048987568328874319172599205690944274779713610865629362365547690080548727947785070737024246702006477834795916026504508422797
660 10319631714791187811983230942501710480535733699228181571454591733059595642293656407111747208471691348099333314868433964230552449277516879241
661 16697514865913502860970799271376029653134939390172456351168202598688994128906788646173373073117394417638347780561967028520805396764517934470
662 27017146580704690672954030213877740133670673089400637922622794331748625892265887211798018198449718098252448859117456222245694767024527446143
663 43714661446618193533924829485253769786805612479573094273790996930437678466284271129694230372827268103734975124132403329799933125783034161371
664 70731808027322884206878859699131509920476285568973732196413791262186362803661753613215087672537141789831602467702839631079060854801550388272
665 114446469473941077740803689184385279707281898048546826470204788192624135836123062173145055063485197813929368142409590431293521656720603136501
666 185178277501263961947682548883516789627758183617520558666618579454810593205961853216595879754143127524123761160686777532787110187658172111631
667 299624746975205039688486238067902069335040081666067385136823367647434882053373548091699510937009268846263942640558007675415350275668319789416
668 484803024476469001636168786951418858962798265283587943803441947102245628270624034010253966810533339878598517138706424919537178894616036442331
669 784427771451674041324655025019320928297838346949655328940265314749680757901463252234147790885044340153442283879302170814644070425777644138885
670 1269230795928143042960823811970739787260636612233243272743707261851926633749552956376596070833079411460620625118046333953872790575886968488354
671 2053658567379817084285478836990060715558474959182898601683972576601607792239770511444896750975006426550859766646849633737485415836515169854657
672 3322889363307960127246302648960800502819111571416141874427679838453534826578077770655645711064968512948277249414397096660326761247252695570429
673 5376547930687777211531781485950861218377586530599040476111652415055143266984068255066889664434359345864523762325221660786357412963952985834594
674 8699437293995737338778084134911661721196698102015182350539332253508678741728365998688882577893712265178187758003593687835229410091390801814531
675 14075985224683514550309865620862522939574284632614222826650984668563823057467408529556272333979338692344905188756727471178985753560220740561003
676 22775422518679251889087949755774184660770982734629405177190316922072502847950748804045655003524318038825286615188233281571614094156488495287412
677 36851407743362766439397815376636707600345267367243628003841301590636327602339351582368774631549308218837788503363285619934427535888294322546037
678 59626830262042018328485765132410892261116250101873033181031618512708832147211294635181276929119277745330671817969843768689869318216367904531071
679 96478238005404784767883580509047599861461517469116661184872920103345162495226814742117398946365504533138266973905804192603406994567647280062844
680 156105068267446803096369345641458492122577767570989694365904538616053997388114277901866023261181700847438745444448322765272386453247000237579651
681 252583306272851587864252926150506091984039285040106355550777458719399164325938455417317616887289775437214442119586000506476590688453054894201545
682 408688374540298390960622271791964584106617052611096049916681997335453166156650096092517834828214046341290617265266196820349774382338462508340246
683 661271680813149978824875197942470676090656337651202405467459456054852337670862082807736993780943310404112322087897619556844131863896747068962269
684 1069960055353448369785497469734435260197273390262298455384141453390305511015785710198156370674596845371010202056209238607211673039340439243722993
685 1731231736166598348610372667676905936287929727913500860851600909445157860317518687077129101200722214457367259182351465634350202621198656554141222
686 2801191791520046718395870137411341196485203118175799316235742362835463382964175291346521208620501118510622196276805311711856273378500566039320175
687 4532423527686645067006242805088247132773132846089300177087343272280621262100838403792787588631844880275841495834414118738194474194983755699814267
688 7333615319206691785402112942499588329258335964265099493323085635116084663884158120508446076062967546094315732486476771842038745768768854845487312
689 11866038846893336852408355747587835462031468810354399670410428907396705956435011843741606680250616032360254072717601025011629455810496674214555037
690 19199654166100028637810468690087423791289804774619499163733514542512790650769185283690425771869387184444666649600787931285064437426009592729295807
691 31065693012993365490218824437675259253321273584973898834143943449909496656473356872241542746486428370102869676073564617689191967212032924040901800
692 50265347179093394128029293127762683044611078359593397997877457992422287356511701900741478812722240707845485279429528210366754478613569173867248563
693 81331040192086759618248117565437942297932351944567296832021401442331784092704233837232904869130897837236400865272154121140630576102865102080468341
694 131596387371180153746277410693200625342543430304160694829898859434754071528935110802224266991775367304369932054470743624592069184993697280120034882
695 212927427563266913364525528258638567640475782248727991661920260877085855750627679448516565465194919054192327894884310197470671785804344326875885721
696 344523814934447067110802938951839192983019212552888686491819120311839927408551125059800226061258940271148254924496466273800712995505823551671303101
697 557451242497713980475328467210477760623494994801616678153739381188925783367886314381626068440664741997214623884891633898923944834271407336881210210
698 901975057432161047586131406162316953606514207354505364645558501500765710985144949314735571416134564940236919874898957600377217882738470346886534699
699 1459426299929875028061459873372794714230009202156122042799297882689691494690727108378730310375298843521911579981043245061521598692655093596263469707
700 2361401357362036075647591279535111667836523409510627407444856384190457206013567902375834552309932945046608536077194856224119252551038779855645729204
701 3820827657291911103709051152907906382066532611666749450244154266880148701250698365310242810117942207824854193637219171455604541228319219781390142293
702 6182229014653947179356642432443018049903056021177376857689010651070605907810669622241755309860585572127796807293395097849687483763983345966516814879
703 10003056671945858283065693585350924431969588632844126307933164917950754609945467186790044737929737735793445115023065552217566844908592018948534822548
704 16185285686599805462422336017793942481872644654021503165622175569021360518640236008269846665741533263762036036408911932979529148588864818115679502803
705 26188342358545663745488029603144866913842233286865629473555340486972115130016205748853615969055191374652609343576227781142255101636791703108267515489
706 42373628045145469207910365620938809395714877940887132639177516055993475650086944310917187200180645013511773572129390010066943358364991387268000208430
707 68561970403691132953398395224083676309557111227752762112732856542965590782417751812802574352570966719102305222415137312929552986295827476134893160813
708 110935598448836602161308760845022485705271989168639894751910372598959066434819297876751532736086742063552001101254046844716850870954863249161518806137
709 179497568852527735114707156069106162014829100396392656864643229141924657220982153996379602837376759488689356823287989477354928784262933915617493035830
710 290433167301364337276015916914128647720101089565032551616553601740883723659546556179956631322182552258276408424160841641780304582230040355100092910847
711 469930736153892072390723072983234809734930189961425208481196830882808380886588416236193501091613492783938738054542191462607124112378125785315694894299
712 760363903455256409666738989897363457455031279526457760097750432623692104552194678476007399345850226079188119285796393447859319440493317655013896752768
713 1230294639609148482057462062880598267189961469487882968578947263506500485448587905078883663118236950606134880648288604018552791117208134835982856120837
714 1990658543064404891724201052777961724644992749014340728676697696130192590010587393921573825144860408428331023242035016574498458122038143886650017347375
715 3220953182673553373781663115658559991834954218502223697255644959636693075475039815426997517875924771814446900006604853489515419440907418323618321346872
716 5211611725737958265505864168436521716479946967516564425932342655766885665501491725775111372633612593022758919364921102960478047764606701811253786572907
717 8432564908411511639287527284095081708314901186018788123187987615403578741002200867995331682803138009360194838797760097401492928156152124446465024805365
718 13644176634149469904793391452531603424794848153535352549120330271170464406529361920563665847730351246905942777588915341313470436871396830569311728263858
719 22076741542560981544080918736626685133109749339554140672308317886574043147573096631778760352439917313569107631931193701509875939364488272243309322366625
720 35720918176710451448874310189158288557904597493089493221428648157744507554143992395562189022076696617778020425064627305618258950572824420040153619927885
721 57797659719271432992955228925784973691014346832643633893736966044318550701784292197353934988716642633173087091969814153266401800301975921495817352718290
722 93518577895981884441829539114943262248918944325733127115165614202063058255995487762929109624993367952777066552008434605022927661239463570748325383069955
723 151316237615253317434784768040728235939933291158376761008902580246381608957888516973515793049816467345079082694500000909614363821320127946357258639750219
724 244834815511235201876614307155671498188852235484109888124068194448444667213992741749677651110916292056985078297030187665962325842338279971218699926782148
725 396151053126488519311399075196399734128785526642486649132970774694826276172057198906439178211039244863019049077031177504378794752064492119557152654942437
726 640985868637723721188013382352071232317637762126596537257038969143270943386225880839362563372262022380959015459562354099143225682808856292757046670134655
727 1037136921764212240499412457548470966446423288769083186390009743838097219558567756942280224069714209464061881672621516314987963701320853587064233091473452
728 1678122790401935961687425839900542198764061050895679723647048712981368162945078314978121269928389174065104714268211855125597132650577215054571313528004467
729 2715259712166148202186838297449013165210484339664762910037058456819465382504106689300125710534822811210205301162370829454583803400093104895049762656186921
730 4393382502568084163874264137349555363974545390560442633684107169800833545449645621657971196999931412956348720652120142594179643098865356203035292220900390
731 7108642214734232366061102434798568529185029730225205543721165626620298927954497605534299606557886594067676544172064899147958755506942449402932292862095245
732 11502024717302316529935366572148123893159575120785648177405272796421132473404888521768473502580950376925147787181758968841333707613791793910814823068003569
733 18610666932036548895996469006946692422344604851010853721126438423041431401360592039258700024698688768574985558932948981107555941688519075717701317391380102
734 30112691649338865425931835579094816315504179971796501898531711219462563874766686472983100442839490943082294573693833063067153127870095702032470341920664959
735 48723358581375414321928304586041508737848784822807355619658149642503995276129229718773930082121163879140563882563494812397237319645989406304665846197898635
736 78836050230714279747860140165136325053352964794603857518189860861966559150897867398289160139543638989706142206194040643686918697603459736891630375004417168
737 127559408812089694069788444751177833791201749617411213137848010504470554427030254235551146751807638833912151066273395549803747867109558493765143204611881213
738 206395459042803973817648584916314158844554714412015070656037871366437113577931278752328363421494113788683738249983296287210258414573127581225620563025863791
739 333954867854893667887437029667491992635756464029426283793885881870907668004966641312899696318027572755144618043709286911334926502835119943724503532995594536
740 540350326897697641705085614583806151480311178441441354449923753237344781582903028390248245884247506676377085021145178272866105138560681393683863861379307859
741 874305194752591309592522644251298144116067642470867638243809635108252449587877935146656184877143735529135876769822956292625413296124902889055068345085275861
742 1414655521650288951297608258835104295596378820912308992693733388345597231170789228980412673436259898303127135495936625673915900089414685834385633157174957186
743 2288960716402880260890130903086402439712446463383176630937543023453849680758680537895597287132998110062425914698180704089670484845137682476165256420271414569
744 3703616238053169212187739161921506735308825284295485623631276411799446911929483140644538389388852484595715952626538451886715556394150462063275444495457553277
745 5992576954456049473077870065007909175021271747678662254568819435253296592688185317752172348016313726985918943462108827360702264058536852329104847759692588786
746 9696193192509218685265609226929415910330097031974147878200095847052743504617690097608747408899629343909411972226036950631734043271936022182044439099113763003
747 15688770146965268158343479291937325085351368779652810132768915282306040097305910428341484857230000679453270894257956629652644371314241188538830879596023220203
748 25384963339474486843609088518866740995681465811626958010969011129358783601923635538930797366443687631920622845053804431944586478569945524748556911432353851620
749 41073733486439755001952567810804066081032834591279768143737926411664823699229602619464883995482209052259610794018961678734901675975841810185708913964979262533
750 66458696825914241845561656329670807076714300402906726154706937541023607301153294810588283133734417425065950693779966727817158980637442431832586948333935304863
751 107532430312353996847514224140474873157747134994186494298444863952688431000382989095226334001339204826769218521075939969443086085977345728025273961328155327876
752 173991127138268238693075880470145680234461435397093220453151801493712038301536375570987784007196200601278826248132918260151270495978849645864839008691331393219
753 281523557450622235540590104610620553392208570391279714751596665446400469301919512983579886652466504518377418857193070561868962046405471551259906869430133323633
754 455514684588890474233665985080766233626670005788372935204748466940112507603456036871933439303593804209985619193310201154294838006833597374494539777532111319390
755 737038242039512709774256089691386787018878576179652649956345132386512976905375789838052261472113986168136069171764495763575340156045966183595713322846935657389
756 1192552926628403184007922074772153020645548581968025585161093599326625484508832066692524636291761467817894719486335920965281718265686460815931519776263737991145
757 1929591168667915893782178164463539807664427158147678235117438731713138461414208244830481601923860230516133193867345853354882259737270798111181990138320376502182
758 3122144095296319077790100239235692828309975740115703820278532331039763945923040699822910942375606474864130318562927210946189179318495630038768266953793817346975
759 5051735263964234971572278403699232635974402898263382055395971062752902407337249572935836183975505159350138948760779725220847236222393894195889977271122952953915
760 8173879359260554049362378642934925464284378638379085875674503393792666353260290901041190766027150088184144703654213597086812212707516990280597964403925529405648
761 13225614623224789020934657046634158100258781536642467931070474456545568760597541490559375293838678478034261493954745420252045412369352478916152174817994952010517
762 21399493982485343070297035689569083564543160175021553806744977850338235113857833408182914403701851796718384039148711115283243588516311063636414372364866951067119
763 34625108605710132091231692736203241664801941711664021737815452306883803874455376543607081681052591959222498810973715294798035726449008360320240256429545139525896
764 56024602588195475161528728425772325229345101886685575544560430157222038988313211596654788068266505440410736127992685169344026040528664241724328338041095327041275
765 90649711193905607252760421161975566894147043598349597282375882464105842862768590801709010076667182314603066058376411321994118476686016969221581554032281384400133
766 146674313782101082414289149587747892123492145485035172826936312621327881851081805059810938472281772669983633305779107349190201226923025578122922851635017629274370
767 237324024976006689667049570749723459017639189083384770109312195085433724713850400167831880859809101584026383761435788288944047159586289687258866091647634379689473
768 383998338758107772081338720337471351141131334568419942936248507706761606564932209533954751642951020853449701464495165255893975842486562405296150629262987374978813
769 621322363734114461748388291087194810158770523651804713045560702792195331278782616669545705140968353951885600742621234021493316153421277311916195930739180075004674
770 1005320702492222233829727011424666161299901858220224655981809210498956937843714833171259529422127606319744817723806679754042585147256264936573525769830725770319875
771 1626643066226336695578115302511860971458672381872029369027369913291152269122497461114876239512164338385479618380398463870994430893666048320035067160665381568164363
772 2631963768718558929407842313936527132758574240092254025009179123790109206966212305560206773883360322819073636018175693720495545633910819328153938390591583061324052
773 4258606834944895624985957616448388104217246621964283394036549037081261476088709784916913090982801270832811969829234988165292232278282190606353069593829434737948981
774 6890570603663454554393799930384915236975820862056537419045728160871370683054922108718949942453438203280144321278071512459590033662898332892671072026993487907733599
775 11149177438608350179379757546833303341193067484020820813082277197952632159143631923151764115972584461855064206451937881295831484291242744195991090496139304542267324
776 18039748042271804733773557477218218578168888346077358232128005358824002842198554061386615140962367652877316443074640774426370736304203297785629111398449174346585667
777 29188925480880154913153315024051521919361955830098179045210282556776635001342186032296110417058573712102747280301870866969685636688244811016307780105388920489911401
778 47228673523151959646926872501269740497530844176175537277338287915600637843540740141440456718144562962350430354151803852643539789085246877836624469714638536437555478
779 76417599004032114560080187525321262416892800006273716322548570472377272844882926251010199377863103259565652180573598311534390002208383903964143342199055870021123133
780 123646272527184074207007060026591002914423644182449253599886858387977910688423666469724288338667632807028557080845325756099094367728522996911978904292722819552334865
781 200063871531216188767087247551912265331316444188722969922435428860355183533306592845765851119314324249077050438314139870806552737462997502068864243103144141423710406
782 323710144058400262974094307578503268245740088371172223522322287248333094221730259440521502860765545238588448696054681430078715472717611100173585144007232412826297679
783 523774015589616451741181555130415533577056532559895193444757716108688277755036852488592349625523424255260814857383960695983921529139991035593245802122307016349454491
784 847484159648016714715275862708918801822796620931067416967080003357021371976767112131418848131732524261444579276453781521161290320816984569117627361141469891275198576
785 1371258175237633166456457417839334335399853153490962610411837719465709649731803964947347556805483091466783551033748097415424085853432879481680858747348692859001876701
786 2218742334885649881171733280548253137222649774422030027378917722822731021708571077406102763985442758678306287210112234134864250177725767927768471692575078701654298911
787 3590000510123283047628190698387587472622502927912992637790755442288440671440375042883091675484596547862763310866785826143673015670584364562196559611482238011560370472
788 5808742845008932928799923978935840609845152702335022665169673165111171693148946120818835794163710004258743070699823554871921945487735849642712260475615783164118864243
789 9398743355132215976428114677323428082467655630248015302960428607399612364589321164558905183390204392789258011089445230807270087493210665694099372622371732063219689749
790 15207486200141148905228038656259268692312808332583037968130101772510784057738267286234718691295812237715752711312104635470867159315836966826002185633261226114879009026
791 24606229555273364881656153333582696774780463962831053271090530379910396422327588452180242943121585168890435824547311210663208625475352631621512677742095464001802385209
792 39813715755414513786884191989841965467093272295414091239220632152421180480065855739801580702852965944991613638005177190519147163457494597548925982861819195940385080669
793 64419945310687878668540345323424662241873736258245144510311162532331576902393444194225420428152017492935226194221085595359121018943021941062940194080245979034653054498
794 104233661066102392455424537313266627708967008553659235749531794684752757382459299936270597913182449816980016563894859980055033412410691250504367710418396494067503723787
795 168653606376790271123964882636691289950840744811904380259842957217084334284852744134126234191947502227353844591930304113976009765039172163863120418916031400399547500491
796 272887267442892663579389419949957917659807753365563616009374751901837091667312044074027047955742986961772462989639522632592898511135322386663300643751816821764441946484
797 441540873819682934703354302586649207610648498177467996269217709118921425952164788214027094780480990485618086147052782479307559137571096326476108386298297053278861127285
798 714428141262575598282743722536607125270456251543031612278592461020758517619476832293927955369014478743882327702175260844639108510103020489089096353680562706158174754079
799 1155969015082258532986098025123256332881104749720499608547810170139679943571641620517459078632899005443430794248525357595247204140457145655572077853763426102574313653364
800 1870397156344834131268841747659863458151561001263531220826402631160438461191118452820891062485317020401243502349997932711186849143343194984668047321228555151869766179443
801 3026366171427092664254939772783119791032665750984030829374212801300118404762760073353727982234410063355096455563303560310473289660689918609259958873381970450307983816097
802 4896763327771926795523781520442983249184226752247562050200615432460556865953878526189996885835921121266762116878081763025699375180922691562947839893000514798041653978830
803 7923129499199019459778721293226103040216892503231592879574828233760675270716638599568606737669928758346211111805462907611512486733995164334297778839532014808962574081197
804 12819892826970946255302502813669086289401119255479154929775443666221232136670517125783485493105447453337325768047622254912551683807300410059335598805682059167617164346297
805 20743022326169965715081224106895189329618011758710747809350271899981907407387155725392351941491167822918311578181943016803443308130978621969567838077248945673898866311862
806 33562915153140911970383726920564275619019131014189902739125715566203139544057672851216097145312406887490412044558423125995374129527962079604837897314965876538835158542527
807 54305937479310877685464951027459464948637142772900650548475987466185046951444828576673590667118963895367850860433301581353536476461417218757254822557894576411508376639835
808 87868852632451789655848677948023740567656273787090553287601703032388186495502501427954829392746759967817390142684660145903629644791855815544941807038540207149117886967808
809 142174790111762667341313628975483205516293416559991203836077690498573233446947330004733821350896904659379142939139755020091264425988553461858868097315905889916334144877957
810 230043642744214456997162306923506946083949690347081757123679393530961419942449831432794052034674845423390435017846208458828992375515689704960481372073917203421159913116079
811 372218432855977124338475935898990151600243106907072960959757084029534653389397161437698416256918320063922607130700692210309074273385120974356757944396730434351590692650296
812 602262075600191581335638242822497097684192797254154718083436477560496073331846992870663011162939735468466071322261629400526884120781688486854647791477554978786847240422635
813 974480508456168705674114178721487249284435904161227679043193561590030726721244154308637371582235806309735609562698843635058874378446499474548198245583201847405859497669525
814 1576742584056360287009752421543984346968628701415382397126630039150526800053091147179576326907553292555548611994696995059808674483507877974739638546769673260460128302688754
815 2551223092512528992683866600265471596253064605576610076169823600740557526774335301488660185523513419623784181840847089450479282525778477048404750344051236870045123048281153
816 4127965676568889279693619021809455943221693306991992473296453639891084326827426448668682999464791032937832754118995335265899690673110454622261302442519271892684386598892781
817 6679188769081418272377485622074927539474757912568602549466277240631641853601761750158065616184406524097463827353030197496213623182999373924160359335406151230379196562468466
818 10807154445650307552071104643884383482696451219560595022762730880522726180429188198827471046845299628571143472865213305541947963840220270799915968326761065590713270076655779
819 17486343214731725824448590265959311022171209132129197572229008121154368034030949948986705581259532544962954151894882526573607971007160839217728148250129585322124418905116715
820 28293497660382033376519694909843694504867660351689792594991739001677094214460138147815345546334658565828444476436734855651002318831322304511295937164853019413869641247764964
821 45779840875113759200968285175803005527038869483818990167220747122831462248491088096803942477020119574621592371401444178539891324350204964895453525606515587766622345138118309
822 74073338535495792577487980085646700031906529835508782762212486124508556462951226244621179372780706604280230590908005830506174677693249090573178902962901590211120271371119903
823 119853179410609551778456265261449705558945399319327772929433233247340018711442314341428182117456581035026363557055915828896793421082787255547997002403647501571349499564416940
824 193926517946105344355944245347096405590851929154836555691645719371848575174393540586052421757893042495431134742710387479253695517815369546200540479200779415376076653990715571
825 313779697356714896134400510608546111149797328474164328621078952619188593885835854927485555492431306850412232637582595924316497393328888660054655409172877915862168389289567305
826 507706215302820240490344755955642516740649257629000884312724671991037169060229395513542928867406032665798101718109276019736201365574990064561313815942108330152987279014717670
827 821485912659535136624745266564188627890446586103165212933803624610225762946065250441036496244574777692289609288254630380069434633253620620061775640060355260814011854787917933
828 1329192127962355377115090022519831144631095843732166097246528296601262932006294645954587436996718248534166985938926664835822371873178352580068895870947832605765855320286268561
829 2150678040621890513739835289084019772521542429835331310180331921211488694952359896395636896743112147722490604497560346268074550836635793975362203080119954900603276602577518054
830 3479870168584245890854925311603850917152638273567497407426860217812751626958654542350237297241649517752691599706866062156079667040017967330662630520179554540392541350367118175
831 5630548209206136404594760600687870689674180703402828717607192139024240321911014438745895169371318225147295488407368217912353698082630670998181778810954592510127894572216864555
832 9110418377790382295449685912291721606826818976970326125034052356836991948869668981096153441999524302572100372317176089556632845328625548021001354541789230119652512541856211056
833 14740966586996518700044446512979592296500999680373154842641244495861232270780683419842082550259218208887543154197865168009368767949739973345111541272652155871297437453518333917
834 23851384964786900995494132425271313903327818657343480967675296852698224219650352400938269931147118192627790819988362118106383837816849275692041303734349719232466980334819803279
835 38592351551783419695538578938250906199828818337716635810316541348559456490431035820780407395681268642355594551862489956144334310513352936913778129277706774552775069039725322248
836 62443736516570320691032711363522220103156636995060116777991838201257680710081388221718732241103319075823645949527114744279299853076965900482444717282761393234252700625932310579
837 101036088068353740386571290301773126302985455332776752588308379549817137200512424042499228489947895640187648372539188230992598092879292650478796077117821679061988032774135453589
838 163479824584924061077604001665295346406142092327836869366300217751074817910593812264218049584214522638019702193215886505840861875245232364043814024957936583571200996508545584930
839 264515912653277801464175291967068472709127547660613621954608597300891955111106236306717421841600658441056019014580920937431005602163988886361828155270556951941592525160191421737
840 427995737238201862541779293632363819115269639988450491320908815051966773021700048570935615193253421241924389656622653643869413111448685122244860233423292224821197017546247389885
841 692511649891479664005954585599432291824397187649064113275517412352858728132806284877653269655455627767837484991179004312466928276947141088267039141952884511850666034043470417234
842 1120507387129681526547733879231796110939666827637514604596426227404825501154506333448589117469310597094618950967777087687502850951730293290172250128635212071759739542926749412731
843 1813019037021161190553688464831228402764064015286578717871943639757684229287312618326242763512806013110162180727757367931733834426057394724677417546548813742511198296535805220427
844 2933526424150842717101422344063024513703730842924093322468369867162509730441818951774832257370156398452486876464335731551000740575167648361087795951144742973171730559028140023620
845 4746545461172003907655110808894252916467794858210672040340313506920193959729131570101075629891603747895211878280869805145665139761949226277282271534786933995542261986875979344965
846 7680071885322846624756533152957277430171525701134765362808683374082703690170950521875908496270401482680261575833982242359596445097841057829887125523025054248573325677216153469503
847 12426617346494850532411643961851530346639320559345437403148996881002897649900082091976985111558686355155742019972430029099956204817904183410543162378739707468746377435379169410692
848 20106689231817697157168177114808807776810846260480202765957680255085601340071032613852894593225768962416272161663990253054247269873859140543804053222692480941950492883882359476419
849 32533306578312547689579821076660338123450166819825640169106677136088498989971114705829881299189777778484845568582774969411828659410617191609595177436833795056769649744643673208913
850 52639995810130244846747998191469145900261013080305842935064357391174100330042147319682777486820869201813949117193119909723701114003330199808647192494927882644792922053908177007134
851 85173302388442792536327819268129484023711179900131483104171034527262599320013262025512661365812650565791894638579827547987849578090930943537221235565471513713848797518004104758733
852 137813298198573037383075817459598629923972192980437326039235391918436699650055409345195441432435523353098943708576880126563870496771244695464847293694109232370927945291364536308553
853 222986600587015829919403636727728113947683372880568809143406426445699298970068671370708106972455499965296769686906995030661665064258038599702271074213946325891796548267418143779462
854 360799898785588867302479454187326743871655565861006135182641818364135998620124080715903552579098349364801644735234162513335480550425146255867320912862421138069744299016832182800191
855 583786499372604697221883090915054857819338938741574944326048244809835297590192752086611666305563178961997445714695377568959410408756056909314749115149697016929507678774967187682203
856 944586398158193564524362545102381601690994504602581079508690063173971296210316832802515225638670857958698121742483760107257155753254075218927227156085447707967218809282516231584944
857 1528372897530798261746245636017436459510333443344156023834738307983806593800509584889126902872450692599000530089483645057288775945478908468773668800225474508555945780356073496375413
858 2472959295688991826270608181119818061201327947946737103343428371157777890010826417691642139439338206236003614464271912545618141482201760028232588485301252000182383881937179805068623
859 4001332193219790088016853817137254520711661391290893127178166679141584483811336002580769059994014884145208138478614285008941392005222358217369439798553020496249748441432383952948392
860 6474291488908781914287461998257072581912989339237630230521595050299362373822162420272411217115579075691415746867744924960594008064965807965965210796880566483943551102508694409521371
861 10475623682128572002304315815394327102624650730528523357699761729440946857633498422853180305720036600825132841903522444756642084431198699111241834210898099542990820269555663444044805
862 16949915171037353916591777813651399684537640069766153588221356779740309231455660843125591551446058317505057545328430604504342776857175040005114228623243178589731892097678942935141218
863 27425538853165925918896093629045726787162290800294676945921118509181256089089159265978771903458763544628903337713975011454126020226926028631638737536079973474658534526165186465227841
864 44375454024203279835487871442697126471699930870060830534142475288921565320544820109104363501197490488432673833524427578151609956022653358152035640861261847406326248782774709486410877
865 71800992877369205754383965071742853258862221670355507480063593798102821409633979375083135479559365300348799078277587786585983819549142317419962878144155552234044438181455889052241314
866 116176446901572485589871836514439979730562152540416338014206069087024386730178799484187499055659967056068694818841200561717841618871358606208287018752231130993430341836746591639254787
867 187977439778941691344255801586182832989424374210771845494269662885127208139812778859270634656415112250003428754639995507477214440658616251972919712774549633370796569037619881811126251
868 304153886680514176934127638100622812719986526751188183508475731972151594869991578343458133833270859199658058431002403228368445061768090186525876547404943714507548699893783874570011188
869 492131326459455868278383439686805645709410900961960029002745394857278803009804357202728768685784862610534643950202791091999296347964384872539865525807328441620495104143928982754048117
870 796285213139970045212511077787428458429397427713148212511221126829430397879795935546186902715154612971065859145765586676521378255270153493106811338840107249870193639250238083696969983
871 1288416539599425913490894517474234104138808328675108241513966521686709200889600292748915671718234146636059594718049977283847700451010332303092526896156292147621928758946701526096236860
872 2084701752739395958703405595261662562568205756388256454025187648516139598769396228295102574750683430661584545485897163475696104554056279733645188266505255853623362413749474069438425603
873 3373118292338821872194300112735896666707014085063364695539154170202848799658996521044018246982311139512976388590589132631024467698380084691477844051230508486822184912646816198758796937
874 5457820045078217830897705707997559229275219841451621149564341818718988398428392749339120822246388132389893182463128287978201234945749837079863161206304724826022441066346930871421357014
875 8830938337417039703092005820733455895982233926514985845103495988921837198087389270383139070059387505172660911062441011996033391185219188646780193769045319190256263623682503050255512221
876 14288758382495257533989711528731015125257453767966606994667837807640825596515782019722259893136463870832345433534292891361042314672058292602082543486860129893690342334718189901752227505
877 23119696719912297237081717349464471021239687694481592839771333796562662794603171290105398964539933171490129932992099486615364057091680221237355375197419622794893818809423280541786256806
878 37408455102407554771071428878195486146497141462448199834439171604203488391118953309827658859020478837807598954921757961234694722998141253827930556625793926399531373995164058033317001391
879 60528151822319852008153146227659957167736829156929792674210505400766151185722124599933057825735182038052643816317946622495154819865313482387531078817672936130742724766681873151436157883
880 97936606924727406779224575105855443314233970619377992508649677004969639576841077909760716686930430904615157699643793758374945582638946743537706782437926249466591630723940465761086058960
881 158464758747047258787377721333515400481970799776307785182860182405735790762563202509693774516184464766907840032761195138773484793514154973977542176324440142528276510041863792953490699037
882 256401365671774665566602296439370843796204770395685777691509859410705430339404280419454491206633747495763036249204443655051814767162996465567553273831207348925810295317045712755545240191
883 414866124418821924353980017772886244278175570171993562874370041816441221101967482929148265728511834115665829727169182726373779991462538195661211442351815231605023901610369826201194386536
884 671267490090596589920582314212257088074380340567679340565879901227146651441371763348602756940839203464423819421577170313974075189410921417344880708379190320681771293178875859448898074035
885 1086133614509418514274562331985143332352555910739672903440249943043587872543339246277751022678563511257324641110749351730799720002668741118374392308670316773000325761179010543015727515893
886 1757401104600015104195144646197400420426936251307352244006129844270734523984711009626353779628615188398983452494329520735225660013874944041087573174988818314395627620747651259830260645250
887 2843534719109433618469706978182543752779492162047025147446379787314322396528050255904104802322084795186538039012285415089025725269124353422146261484468916571892072360154950063536289789593
888 4600935823709448722664851624379944173206428413354377391452509631585056920512761265530458581965606079115751436913821478447251730535579965725918130660267516370783818959130889584056852063293
889 7444470542818882341134558602562487925985920575401402538898889418899379317040811521434563384311809443509754413295316434849729665879080268918058434684292695567800894222797512856118921070242
890 12045406366528331063799410226942432099192348988755779930351399050484436237553572786965021966301534091832970787578347454610433606489036184413970607884116474563709716085440075648701552350891
891 19489876909347213404933968829504920025178269564157182469250288469383815554594384308399585350652368200080420083650079973396615827695073071366648827489582384161047085548871170064506396800523
892 31535283275875544468733379056447352124370618552912962399601687519868251792147957095364607316992926956651085754004843511943501989511065873815239220294872072754293276874944827272893872530804
893 51025160185222757873667347885952272149548888117070144868851975989252067346742341403764192667708438390676665657800549110590022582607471512989643201476665406013548869876010367954676799929813
894 82560443461098302342400726942399624273919506669983107268453663509120319138890298499128799984764508581272911231951018247783429337519869954612637575463748427866050654203149565844847203059103
895 133585603646321060216068074828351896423468394787053252137305639498372386485632639902892992652575114870632431592673609067559809240855630653447797041785279469450891536080037001825551284968532
896 216146047107419362558468801770751520697387901457036359405759303007492705624522938402021792637441791350588197527546669024529595899103789793905950882093893532888234202284063635696425770007251
897 349731650753740422774536876599103417120856296244089611543064942505865092110155578304914785290182217353848643643287945426525667226089042201012102115028538229372088680342065800498375532389857
898 565877697861159785333005678369854937818244197701125970948824245513357797734678516706936577927789319837064855693902281785491525211322453748576407188271796989293285824604094599171199779811182
899 915609348614900208107542554968958354939100493945215582491889188019222889844834095011851363218239016222224368563179936255639811844269406889097462531906854723633091881449896355005095736430701
900 1481487046476059993440548233338813292757344691646341553440713433532580687579512611718787941146295815090600093483071927084753956462449771577182822948785171217894095082557726909511815940471545
901 2397096395090960201548090788307771647696445185591557135932602621551803577424346706730639304364967621476763345795309239718452649799706711159455816999291680788334876774180218211404550065684342
902 3878583441567020194988639021646584940453789877237898689373316055084384265003859318449427245511696226731302323027438543181265487755144015429814171466676506853036661666910540067804004394937983
903 6275679836657980396536729809954356588150235062829455825305918676636187842428206025180066549877364117403315421797794868321399638454696170221962697312018132107953955119457983010007432760772443
904 10154263278225000591525368831600941528604024940067354514679234731720572107432065343629493795389760613329867497800280496924346627109685629284469577624744583427573033464735747808610315455860544
905 16429943114882980988062098641555298116754260002896810339985153408356759949860271368809560345268257790092371556322179827045486647957214775832313822172868373606087567051440857470440247874104773
906 26584206393107981579587467473156239645358284942964164854664388140077332057292336712439054140659151462781427690846564785769573657459733381442664947033718615104221178983423731930873062987437103
907 43014149507990962567649566114711537762112544945860975194649541548434092007152608081248614485929242581428237636867896160036482188709626577233566332160198650004622213159186247758070671787703352
908 69598355901098944147237033587867777407470829888825140049313929688511424064444944793687668626590227372764103717413612493027477729462038378634818842147528926403156859266931638045701095701301931
909 112612505409089906714886599702579315169583374834686115243963471236945516071597552874936283112522436342105968380704764662085122183857176352152875815467744724644630599552576391036290499344881717
910 182210861310188850862123633290447092577054204723511255293277400925456940136042497668623951739115630102783699124541633164133762179004726127072185298775290799284638985945966534314510326902060082
911 294823366719278757577010232993026407746637579558197370537240872162402456207640050543560234851642866161357732921368805382461468511840092295468160849326964162332412061284212809164015790301222881
912 477034228029467608439133866283473500323691784281708625830518273087859396343682548212184186590763295980609497462032846102837814839823008238783445883186183600020193523015849227291741081257564045
913 771857594748746366016144099276499908070329363839905996367759145250261852551322598755744421442413928246348922825947315050563029766326801746779231946598849436621747540830136923109441551492647186
914 1248891822778213974455277965559973408394021148121614622198277418338121248895005146967928608033184990331340112730525824718664591020813511198090303043870734710911083020376061037054867312684071491
915 2020749417526960340471422064836473316464350511961520618566036563588383101446327745723673029475611484398538793415141210890733951350782203973640294777480970347834262947139889228239159492188562763
916 3269641240305174314926700030396446724858371660083135240764313981926504350341332892691601637508809040550728664004335106730904872935237606200501357608363091259046778353449641533368877432884478340
917 5290390657832134655398122095232920041322722172044655859330350545514887451787660638415274666984440856874498907720690052308408901264325402415440093755753205197952741078310482604578338218097611365
918 8560031898137308970324822125629366766181093832127791100094664527441391802128993531106876304493270229350459022026238893726083851177868600857239892734025440048071219209481075980917516944006659967
919 13850422555969443625722944220862286807503816004172446959425015072956279253916654169522150971477743983971039137906810751842769159984141486542749244015511230753898217886703387384782773068219551596
920 22410454454106752596047766346491653573684909836300238059519679600397671056045647700629027275971047111067579368092931451377129418703957570670058394275269256309843694695096292164987207918341491827
921 36260877010076196221770710567353940381188725840472685018944694673353950309962301870151178247448844324709931164460837743714945063208352132724175428393076027766818143347476433367708275854375001961
922 58671331464182948817818476913845593954873635676772923078464374273751621366007949570780205523419944665448823191014864735587120966432562778905601612770640824779738068808249479350633778640530452326
923 94932208474259145039589187481199534336062361517245608097409068947105571675970251440931383770868875117576148222096679825605388921703115470411214179998398790361636973909358468511248342937508801101
924 153603539938442093857407664395045128290935997194018531175873443220857193041978201011711589294288905910442365279732521907495832780197878808098252931603721552956455804471240503654788410020642600241
925 248535748412701238896996851876244662626998358711264139273282512167962764717948452452642973065157920385107220026911274619899591078483447912802272188114563689156881169724378281630635536621893219974
926 402139288351143332754404516271289790917934355905282670449155955388819957759926653464354562359446965652638291831725869414193793235263780355193330196230728587952125365539398094750022730306277638847
927 650675036763844571651401368147534453544932714616546809722438467556782722477875105916997535424605111522251612250340194267195076582391882461069844747267883428083507087185658241491917539387840537547
928 1052814325114987904405805884418824244462867070521829480171594422945602680237801759381352097784052302659396004473769113914490562086300317009337417306421203167010133004646938201353199542153787855120
929 1703489361878832476057207252566358698007799785138376289894032890502385402715676865298349633208657779023242423640894431301585700313919307297774309731906240770831690707312044780910652061764425855101
930 2756303686993820380463013136985182942470666855660205770065627313447988082953478624679701730992710446524233235031448668335976324045446732134478774716544598113579874327438431320329386584141011172655
931 4459793048872652856520220389551541640478466640798582059959660203950373485669155489978051364201368815873576565980831272990563778273237801452694374728372703890048877874365593467906509822687290133992
932 7216096735866473236983233526536724582949133496458787830025287517398361568622634114657753095194079852723910708320768114679541856232556295607614439724839167009266065041419142154902367583610154412883
933 11675889784739126093503453916088266223427600137257369889984947721348735054291789604635804459395449623765182988526872684143007450064892966908117152797708475626935699441917831681344556335832192937685
934 18891986520605599330486687442624990806376733633716157720010235238747096622914423719293557554589530431656789411072914095295451121856548132363539930867044247363822521009470069894782602848977095741378
935 30567876305344725423990141358713257029804333770973527609995182960095831677206213323929362013984981600915769021133548249264362141394411731139906712675528778270261682888174645355132982063655987998249
936 49459862825950324754476828801338247836181067404689685330005418198842928300120637043222919568574513578066355053740223814385716832723930495371696272553349080913587666334431459028921407791479783058813
937 80027739131295050178466970160051504865985401175663212940000601158938759977326850367152281582559497679643616410632806829948884359150411728227660953209290224416143722928778703770339314780171694321842
938 129487601957245374932943798961389752702166468580352898270006019357781688277447487410375201151134013758371463800132065410633406576906411725315415193743051670562025762969382762185545647496687400645435
939 209515341088540425111410769121441257568151869756016111210006620516720448254774337777527482733693515484170369168057668476706999890561863587127383744568670020715137476784373568669919133197396193106027
940 339002943045785800044354568082831010270318338336369009480012639874502136532221825187902683884827533288697121925482530123465115421973315446027106535928049817014131230639968433569498951614620691890212
941 548518284134326225155765337204272267838470208092385120690019260391222584786996162965430166618521055319684272386592029602595629652072288668454855847104957619469946619831018436273734349966799471544261
942 887521227180112025200119905287103278108788546428754130170031900265724721319217988153332850503348595155198175605126390728484259413582713749782327949641245218224755762877663303877549566736202749982495
943 1436039511314438250355885242491375545947258754521139250860051160656947306106214151118763017121869661067854518242063047569628112359697152187121856961982266035943763833815862008833631522087531471358020
944 2323560738494550275556005147778478824056047300949893381030083060922672027425432139272095867625218266816024764097534065536660595067322015705788858076859574452417581047800705581393528694208263471171779
945 3759600249808988525911890390269854370003306055471032631890134221579619333531646290390858884747087945023668133882993571347260445060598427297095753772322778464347669947687969499648474994997722919566321
946 6083160988303538801467895538048333194059353356420926012920217282502291360957078429662954752372306228979481749523924095124892777761499702407069650582663290892751576061560076990463318467907914367774622
947 9842761238112527327379785928318187564062659411891958644810351504081910694488724720053813637119394201735910805200658751951673183749719538877235116255339707527331218228984173874920106755154710654865965
948 15925922226416066128847681466366520758122012768312884657730568786584202055445803149716768389491700458448153476518323932556085922438840650457374478738356636590314766510280378250191738515311698390165609
949 25768683464528593456227467394684708322184672180204843302540920290666112749934527869770582026611094705056614055056120228228250804749760857911864345630179054550632283275443919073202031734625988195352806
950 41694605690944659585075148861051229080306684948517727960271489077250314805380331019487350416102795208377317304911581704504828425749802176946493575005018401573933348321903664271483956714097265735839647
951 67463289155473253041302616255735937402491357128722571262812409367916427555314858889257932442713889986039242055098580561933090889988385112608682383174681939014551903603634915331445046598340484254798395
952 109157894846417912626377765116787166482798042077240299223083898445166742360695189908745282858816685267021870055141040895637930975227009367305500420719184823478471523931825911589688061462054980314243984
953 176621184001891165667680381372523103885289399205962870485896307813083169916010048798003215301530575370538972578707637630491525223265417226241762017074118727098760585030856909873800922365368894801958613
954 285779078848309078294058146489310270368087441283203169708980206258249912276705238706748498160347260755038703102316694699049959556542449339874841650973555515182969266458078904416156798132397305349118831
955 462400262850200243961738527861833374253376840489166040194876514071333082192715287504751713461877836315660846844623227131661999797346711390194507343771695461060217867943548613247203162643553481466588680
956 748179341698509322255796674351143644621464281772369209903856720329582994469420526211500211622225097260782721110538816632832474371428005554147252670469272195021675150856240316620605402921738068131218747
957 1210579604548709566217535202212977018874841122261535250098733234400916076662135813716251925084102933884004599587228954739535492544363584514747242903152173745035650780953099034606654310490282886523555781
958 1958758946247218888473331876564120663496305404033904460002589954730499071131556339927752136706328031452348352329834682347408985291380457639299978462532652029011083693962649455966105458337012291580522882
959 3169338550795928454690867078777097682371146526295439710101323189131415147793692153644004061790430965833997154712729442864106011228871754548530607930326985987348512841726972617097783444372304421722659137
960 5128097497043147343164198955341218345867451930329344170103913143861914218925248493571756198496758997783989709838229930988676529913379924582313972957501798229661374902500846199588912578254325956921762493
961 8297436047839075797855066034118316028238598456624783880205236332993329366718940647215760260287189964423192098978692090604985092910968259095733450341393368196117721048348583656669791771968702283150943810
962 13425533544882223141019264989459534374106050386954128050309149476855243585644189140787516458783948963012387043244654738345864174593064763642936292752459750404886929254970194696241800099565100144579228483
963 21722969592721298938874331023577850402344648843578911930514385809848572952363129788003276719071138928738428579446745351480213352665877315098041999112071080470266559149406997928138937625292954899817468299
964 35148503137603522079893596013037384776450699230533039980823535286703816538007318928790793177855087893053665059914798612355441612420786371100350547882748792744415397250465412199608083478617207516483992788
965 56871472730324821018767927036615235178795348074111951911337921096552389490370448716794069896926226823900148311012675203117221602017224558522653672466620569645473528313440926376378096695064332820060676917
966 92019975867928343098661523049652619955246047304644991892161456383256206028377767645584863074781314719061868042578605054754229851368571801947265345821170058820680497477474854824617255764835710740303885535
967 148891448598253164117429450086267855134041395378756943803499377479808595518748216362378932971707541546372920462465810019682382175478201525153552399777827437348629336313932048858274407892866312463376471932
968 240911424466181507216090973135920475089287442683401935695660833863064801547125984007963796046488856268845692613918944836247542748939178491784451127089034305051785144314423171340170719090668292106692266947
969 389802873064434671333520423222188330223328838062158879499160211342873397065874200370342729018196397820737571856910415857022422283440346053945898033828728615972955490003455766549524847055677612631519264041
970 630714297530616178549611396358108805312616280745560815194821045205938198613000184378306525064685254095102223251355021694362462391402490582738243667879629794597281643692979484240775286218488912799662056150
971 1020517170595050849883131819580297135535945118807719694693981256548811595678874384748649254082881651924769657997665628314288312755958207838375669590160291461284527580533067827243828497827298371150323154685
972 1651231468125667028432743215938405940848561399553280509888802301754749794291874569126955779147566906028801744138420840771554203228476069622805441146491854306596099671062679887938132148598919129669127045329
973 2671748638720717878315875035518703076384506518361000204582783558303561389970748953875605033230448557968020223806012320849838441424572614699880533132065993211009154664509356132268188682818665420785439166022
974 4322980106846384906748618251457109017233067917914280714471585860058311184262623523002560812378015464011270789614359013385388570093187021561385396673971694960733781748485644437292548867810032470420555177359
975 6994728745567102785064493286975812093617574436275280919054369418361872574233372476878165845608464022002669697979697376762126365039013344701656880089903516184427450229447116857382113903341450723076521750235
976 11317708852413487691813111538432921110850642354189561633525955278420183758495995999880726657986479486037319172153382432674414288653454074703433227047741039157845745794384877582496039123864236025367604334448
977 18312437597980590476877604825408733204468216790464842552580324696782056332729368476758892503594943508077816376362331703727435932653859465084180479816924307685187207336838110201517449161027889081251889978205
978 29630146450394078168690716363841654315318859144654404186106279975202240091225364476639619161581422994152963054744966030692745500268705585466704079543945099185946964444229103545652784418714327439427258206175
979 47942584048374668645568321189250387519787075935119246738686604671984296423954732953398511665176366502291985621895875671237976065405210804670365882324015064113833666994165836853362597810994173266328687005416
980 77572730498768746814259037553092041835105935079773650924792884647186536515180097430038130826757789496506154867429419638748516198156562144256551284831105820542480126651493563505207746460960457451405484032627
981 125515314547143415459827358742342429354893011014892897663479489319170832939134830383436642491934155998897174186343125141095182175005810748725488862797546418647869966212106405577420218537414770389379289394069
982 203088045045912162274086396295434471189998946094666548588272373966357369454314927813474773318691945495502362750790374610952388284606410692780611843271077773181906265430046974301477839263835367512429891782722
983 328603359593055577733913755037776900544891957109559446251751863285528202393449758196911415810626101494559776824939907519974055003538904995424153724674195507469974565462041274554958510198348214912291653995321
984 531691404638967740008000151333211371734890903204225994840024237251885571847764686010386189129318046990222379463536689898852927832071999242122818586550844596292079164711976143532496801859281659435204018596573
985 860294764232023317741913906370988272279782860313785441091776100537413774241214444207297604939944148485041429873300835017862157290981625591263597025473037154686851872684334975390123476297823978451766844074082
986 1391986168870991057749914057704199644014673763518011435931800337789299346088979130217683794069262195475523082921661762515750259578424346187103040326271878801903729179906628676225288442397299741991242034152843
987 2252280933103014375491827964075187916294456623831796877023576438326713120330193574424981399009206343960984026267593242900574075868703376686001315084598484524448621165045151761001898372910051788979906102835275
988 3644267101974005433241742021779387560309130387349808312955376776116012466419172704642665193078468539436926622661885650783285994446425127780739033143723931894210390457405968546613673269522279599508045361596468
989 5896548035077019808733569985854575476603587011181605189978953214442725586749366279067646592087674883398589435986933776649856903769796630728091650675423982363140836179579950898063510244298008334392435773616885
990 9540815137051025241975312007633963036912717398531413502934329990558738053168538983710311785166143422836194845706274310399139731670889884770181986266249480201833051194114750035125122115685964879804965444398495
991 15437363172128045050708881993488538513516304409713018692913283205001463639917905262777958377253818306235882582223293615381955127894652046667259617121628597403012738345442044556781841399475133001902098664903476
992 24978178309179070292684194001122501550429021808244432195847613195560201693086444246488270162419961729073175728459653454114053352019507462606427583567833212442884640511304138215500172554652257669411761556190067
993 40415541481307115343393075994611040063945326217957450888760896400561665333004349509266228539673780035310835398270487480794963805822793166704024483316518511155410084323910664567489716250608852779634967743482081
994 65393719790486185636077269995733541614374348026201883084608509596121867026090793755754498702093741764385788214317681346207972483750934286740789349511408424907807430302379284578197591101742572557367836822060686
995 105809261271793300979470345990344581678319674244159333973369405996683532359095143265020727241767521799699499000705794766634850107936326642044137095634938772737761101003490082145654773343448672607740535301134701
996 171202981062279486615547615986078123292694022270361217057977915592805399385185937020775225943861263564088162603141102052474736410049860117384249707953359034320112117683069499723819830436288492435846102858787321
997 277012242334072787595017961976422704971013696514520551031347321589488931744281080285795953185628785363792314079552063170040455662257419605458047349022366345894620526771376829169575123539987489284647184370225462
998 448215223396352274210565577962500828263707718784881768089325237182294331129467017306571179129490048927885129158398331573446061216578512568871957602409793919051479952539263576193495473736526305961553833439316223
999 725227465730425061805583539938923533234721415299402319120672558771783262873748097592367132315118834291684971101773187034049299841469764208958988759673240641310082390013110418168063934500532981620001002707760027
1000 1173442689126777336016149117901424361498429134084284087209997795954077594003215114898938311444608883219577628123994310898058144020682108812459930170324114936725544253254844007166552745461078473955354821045294592