1 1
2 0
3 3
4 4
5 10
6 18
7 35
8 64
9 117
10 210
11 374
12 660
13 1157
14 2016
15 3495
16 6032
17 10370
18 17766
19 30343
20 51680
21 87801
22 148830
23 251758
24 425064
25 716425
26 1205568
27 2025675
28 3399004
29 5696122
30 9534330
31 15941099
32 26625280
33 44426877
34 74062506
35 123360230
36 205303932
37 341416205
38 567353376
39 942154863
40 1563526760
41 2593085426
42 4298034510
43 7119946063
44 11788229024
45 19507249665
46 32264801718
47 53340448990
48 88142971344
49 145589538577
50 240376348800
51 396715844499
52 654485989300
53 1079345586922
54 1779369125346
55 2932396014515
56 4830983991232
57 7956280159365
58 13099383155586
59 21560682473558
60 35477203792740
61 58360043588501
62 95976542867040
63 157798039263543
64 259375330424384
65 426235570789730
66 700273850609718
67 1150234571896855
68 1888896522399584
69 3101244344686857
70 5090642217369870
71 8354501162730574
72 13708259331057720
73 22488491045419417
74 36885596879065536
75 60488664978704475
76 99177685414577932
77 162584351004309850
78 266483460586723146
79 436707236369895803
80 715551545903317120
81 1172259055998773901
82 1920171724574350170
83 3144792176970944198
84 5149686420615373644
85 8431562513054217245
86 13803055368207569568
87 22593508231267664895
88 36977260384019091224
89 60510355749836490962
90 99007900052949173790
91 161978126856428991199
92 264966181882115083040
93 433384334764924318737
94 708770697646156564326
95 1159015239436578290110
96 1895066325107349424032
97 3098222159594039690785
98 5064709467776115661056
99 8278493205494993874723
100 13530185234470674604900
101 22111222579290072071626
102 36130934514284715337650
103 59034227933423159662403
104 96446759988080215914304
105 157554656301724088744085
106 257356682210397358740018
107 420340272812935214733110
108 686481155244739394803764
109 1121034562579895198116517
110 1830513052568262002830560
111 2988758084414005199436999
112 4879478940991742610667760
113 7965655298681071216994882
114 13002760316957612642952966
115 21223459966198806082128295
116 34638890711001339762552032
117 56530065455605189104331545
118 92249341372856493164005566
119 150527506813116689825110318
120 245605333376878154843011080
121 400709425365554824078789801
122 653719829108897930186364480
123 1066410910016477684940386283
124 1739517465033865497066546364
125 2837296756500857994621960250
126 4627569328893728186243329818
127 7546989574204105688035140875
128 12307437499266358076003144704
129 20069429158448507472932810397
130 32724747338861433459555153930
131 53357059263434552552001687974
132 86992570049567165541689764380
133 141823275526397509243338098477
134 231200255236631645464807431456
135 376881586637091916537571744655
136 614324307408453294511584959432
137 1001306415454337705387788702130
138 1631973709806313226747211442926
139 2659723633612965653321469924463
140 4334483838715115828102988928160
141 7063437475976233150645236192801
142 11509937813635337596003310021910
143 18754621792203711033124408455838
144 30557822607375177532858665619824
145 49786953903707157756189883458865
146 81112549016746733382986305603968
147 132141784930246558423320754971315
148 215264388462450357184389383009044
149 350658509917946648269937026322602
150 571185289421103803494635620107650
151 930358526905006982467108745548499
152 1515320934932774114704589675550400
153 2467971308010400956617079830111397
154 4019361207722458259509896224568546
155 6545693326684762263760584182599190
156 10659484310138406759092315253993732
157 17357968223506258306308342411338165
158 28264672896058940584677935486903136
159 46022652068662563693718998694557783
160 74934556276233144600406932799348640
161 122004450605504713418868650908110626
162 198633480453858503466028301739551190
163 323379646892092867456392390093957943
164 526449316750801666940668847311897184
165 857006868880474480986804830330539305
166 1395070280273706390535465426045508718
167 2270869149034191060720005597703804430
168 3696345523830337883061198113480141784
169 6016412767266979564784666142242531257
170 9792362480022208500655053776512086720
171 15937577530616529739252371870602616699
172 25938346482890970966529267119752115820
173 42213132769087075106216132414840143642
174 68697094479809853199801734431715082986
175 111793051232308309833508695168163461275
176 181918584923361351687857592818609602432
177 296022899350324231703404279527112356525
178 481681186679583342227847027104792309946
179 783755051630459902949874452931314310278
180 1275226906316493333032929781094586615020
181 2074823591553955652856635681383790563901
182 3375682799483901490618605210894746812320
183 5491980326258312065078112088052796648223
184 8934769362576120982028628243138172365944
185 14535329860888795395041522471155857191570
186 23645785632353186151336843798449546640318
187 38465382074184613668579841493725809092095
188 62571120696368701716384853600451278075424
189 101780722341326849403634338626573414770737
190 165556015598299987035157004067696942792390
191 269285130071004806372598798067338935112574
192 437993710361287199256701069348776705400640
193 712379797255652381412052590002925045558337
194 1158627029132282362300451649152251983499776
195 1884361304726637901126954951542536666644035
196 3064596333712966202473555302882698520270532
197 4983920116632353200061109669000504694627210
198 8105086928392114438041413088646382592737106
199 13180540001264011770069870288985336172916323
200 21433730363942465375585379025733347029044800
201 34853906755732360445096692494158760350904501
202 56675376944487048287597610347433812792284050
203 92156659915557514499051284848574355704466678
204 149847152900194891019921416030531656470363604
205 243646305071240839518602203720611282709721285
206 396151066267074492771425643427171697688588768
207 644097471889442528522559373665317009441704935
208 1047206247003282979759418567286051494682192464
209 1702561528290618662979943017662465320719191042
210 2767983293538560755902760211853176419548575910
211 4500018149471731686744066933131398161010252999
212 7315690288897503823671589475504990605448507360
213 11892870611898999159301782442772561212090924857
214 19333411920213478012884260282934140288061275166
215 31428295725059215850983057124499462416306207470
216 51088571857636407572575220170882952091043333032
217 83045744988006075811063194457624524810179398345
218 134990058463316649479851234554198936590728439616
219 219420422474307343774632166099757031393243404043
220 356650841578282777834413957667580997665813117980
221 579696243716233524672694417868896628733233362426
222 942212425598818490150687226651661255755064595130
223 1531398989282997605530608789737300113518492912683
224 2488967075154063874032102012720887227659770577664
225 4045212044677254848620743944006855428594671515325
226 6574380760343759870061685094608336602057063187818
227 10684640425773649235149301318044454063870763822950
228 17364270447382484769086697829962646644949477225404
229 28219207755173844184578582844746218721060920382797
230 45859024345839114797883575788757839357272727157280
231 74524075126313455007023037444292150081836656423599
232 121104488640735851673685787157887055433874722013480
233 196795795960933084574048877337804363513979725753202
234 319788905964135996009853891156153642940888133515406
235 519640555481419918239362047890045388446169892333455
236 844373936364373811666794445102748637371393744662432
237 1372014820320962464979194278445431013793201388874305
238 2229333560079322909136605015057366245124568604228726
239 3622293512269440741679453370464620840853381215673438
240 5885517007611905650870328753992997261873534513164560
241 9562645587013643760167706569890451860558111644670801
242 15536887597020988778710230137787293056158426766930560
243 25243093253562369274168055967014422608274514936529363
244 41012265922506534155840600178042237289717698837483124
245 66631204317519816268261089477633859214834947432963690
246 108251600453400439365316437061493817446680137063421218
247 175866780125745257413044707277522596920485308948310515
248 285710486147344787499043072483229055568263161256631744
249 464153347196114137412236888643359213948816409901767877
250 754032019834682108132110998153408472178245226100125250
251 1224929634445043521265328032706195450248295230640444374
252 1989874108185196088339250213795851889208939706320846500
253 3232460463949957344267369575347723070360867781180118997
254 5250903747360341626211222300925498657255839581300070496
255 8529590107855204898745985716900821156206372300498122615
256 13855288926985640646829204370235842939737908913615231232
257 22505900003155845595714580280173786650809643183948325090
258 36557004970226580414555171195856275271688611099215565686
259 59379741981782520232420528214513830158504675254650871383
260 96449400000494289041137862694300519347340766327005427040
261 156658632039162091889871330931228531658999342526282269001
262 254450175145026851941484296931873647076641489771052656590
263 413280440346444697458143671191860956959096114159725856718
264 671244391759097774036891114758837978329494266710934404984
265 1090210241535424449759085975914561087805802325513207084505
266 1770653818992030426697291427272364592946265199646844203968
267 2875748655654845057621742929749753360080248077225300825755
268 4670486255471773868385714220183911159165662436360097281484
269 7585203287078907491239502539658285404713240225138599896282
270 12318741699327868308923942012728610655485381532539851218570
271 20005965519136251314694215194997931037272430340272806944699
272 32489779907970782087447653103223990761438099326448168033920
273 52762838649343171380502134836330405844464625702950840679117
274 85684784469056753910139550373160329720337108519264384284186
275 139146882252378863711191714181205152724990213748310466234950
276 225963091767157356484071055959685832719950185283535467361932
277 366940658199236897478552590517925752879751741573901791711325
278 595865859191816670108653258259966703309136132415453734030496
279 967599310796176661016525280937282341333133422089427858813503
280 1571220072618538840700527583138994047495949308162970400872920
281 2551367079450384104721721340177411276827008032010559400787026
282 4142889750735137058002266443359285215174562395589779750789470
283 6727107124887403878308673779680711270851100784774750241806623
284 10923149768990637764475643739226891155726798592955191031955744
285 17736260081948021186533707031238511875128565147495013403352145
286 28798565932376735322923443798983207149107164922805937604257318
287 46759985283832812425120633371070432591038197022421756306148670
288 75922866567155680035621652739420157425199630079704232377894624
289 123272326471442680663983344220705821268094562188723332450071137
290 200148983009998681190423630639707727630205195489501447061482240
291 324964574073295870548466666650210529087067495985896005511097699
292 527610611646549380923768622759296985842951433004142560805640740
293 856615504874954589351173306668683224244465408826454900549343562
294 1390763490239868137338758272156534648527542063195758903820650226
295 2257956687988296231632685938812948020526579173223791581068264835
296 3665835244820002040978014913685767255248818158986289704052852032
297 5951484692273609449560025915202730009724665955978398280983324885
298 9662127763150760339493936594308796585117449661299744200062321906
299 15686113040946829814959183337635840648935349787381515691933999798
300 25465549215677199029314236525489250608289999165119689317910819700
301 41341471253726097745039757284794018685555782839043007646647670501
302 67114137878084974549981447825496810096413415607142929027275839200
303 108952535537594818971414996547173297012867265935707971373443709703
304 176870717230145217973417689824766116142746382635353167162957097904
305 287124222987989208073247723260917890419977417153085439998158556610
306 466099954252849021627101695426758492860553269462965175385110952518
307 756630161495801996409200737917729346842723924872601485069022556135
308 1228241114038329380325590034915615289563299902266644098363881853664
309 1993788258078773505732929693634525049828239773326873891028405801817
310 3236457352951423377345946250922448202673778329712223734897537392510
311 5253590574409159503364441387730461529206472703345431679026694323374
312 8527820871573865992283379604198705871866944287482695212530232581960
313 13842529353575271227506378400648451817764564845559500743263678900457
314 22469241076954666063221307379112238246309350242198609606106664343616
315 36471779189927711866017792562745055037442904051645897851389848100395
316 59199919878085681347960756099106738813799084366888708609828770161532
317 96090607438614471207990311602085604354657807455466595115570380835770
318 155968335298504533968684486798675599201919540932331493532083171288666
319 253155659089524464583419980438478270093455816534706267108689334989643
320 410898518722238839371583068372354191865716474723922128908492309434880
321 666925418498378604181226831983749851066391876662420942745937230446301
322 1082469702241442584598512284664221754609669054047019986650904929059530
323 1756912126447261630051665284129006706460841218773910391122073134705958
324 2851544599416969796967806120582381273532851263546076754494684428143964
325 4628136502299937450609026123981575893240813761109602984063694902428525
326 7511523648880878853484015515623297892483127294170441953727023034529568
327 12191182474780493933589779629934402424680524603584422991406298980493775
328 19786070994425022022477716406946569681829697715574005213917546762516104
329 32112140663568842820968155288599370110132851685281946527723651534038322
330 52116463723120840943750452208653207160251224584798610332825228835075630
331 84581743646179986729923847262078242642295380820146733774132716698663599
332 137269598693918106739184119748664382542746585138954179611725812401810080
333 222775872924205675499823027053501223297153250243175925804210232298094177
334 361541393526848643335232027122857136692211099400213953339055614765595606
335 586737718943886761961994994539808488953786897945548739484737120327001630
336 952195486872292709520391842346807285462731809666005401088383578421600432
337 1545270032710569218832491597934207563197675068233955709179182815340917105
338 2507718720878808979926153022012748297258297050842605387138219353683835776
339 4069578781779714997682018962726281097835018652641606941794117245538386163
340 6604140732144807828104815909250088081070252409991902451279704635657173460
341 10717152771601143475206853139266753102261254302706245360897904994144144426
342 17391569990908855803228331240318283792664426659278573902349060779184854210
343 28222432507349524427771864838676863427614584148637981321242500035661119763
344 45797988730260809880253538729888416362300833941150143371758546226561631424
345 74318117214452289106615426678550375464626144409674874899163565936270529765
346 120597788153557483434712331169317156643659527803945356625251617248595597218
347 195695283553696111787761146718730992599728947986627320084907207944677341590
348 317554132101784318916750232519789974551564301016700103624980355038847589444
349 515289854235697493645221522741126252950912350002461939185201117588910796277
350 836145485312229599196958653395263338610271577244423985200316557078718901600
351 1356777277102891942417877217773341988468597954471282382250966313723976078999
352 2201566198944834177825519810939904835094078485165364767706866594310001877600
353 3572328850132403606029778010121498728485299420310702008078865270597631234722
354 5796523859691627905852362742240954976517209839599780034162347950978593287446
355 9405466894523099119665586654950257022862964174708250158738861670210837975415
356 15261233749528184755298460220958566730178460863229511567775474155895004891232
357 24762557824063809212528003602263981801700166801657011217886248809446029948265
358 40178891748917977035170931373345061311335656277527253651907900483386795549486
359 65192406928320294652607359252086713941151593455544245227412239794218773289358
360 105777356207902763160031182452031958860060048722072210103184408297037277340440
361 171626778022226057689799857807196527236900211542977146912079006612073706923001
362 278467206646796312199245248188906524140221628619410759820610041449360349058240
363 451814071971692861115620630028858943856071777882110001119518033122501077069243
364 733064438337827155890855610180199398518504712575604258132303686173177812010284
365 1189381757331528490809041496204248165375737734251519850830826315958062296050330
366 1929732602410702103078452094342071317417614996695013197734310210394939900914218
367 3130904013505585524068613834499133059317886524608227728915321331279085396788955
368 5079712676420989013706741160751641706783407864832824695770996554863808290381184
369 8241482404194630854516150471114025672673734526632330874157867704258759879672557
370 13371136855388377571523362339639355616077488872186017788521779090428217355234170
371 21693426748623822446080778994390320431944010016730489330744111444108492612589574
372 35195312867825771740945878225440303427834631987549510005923270015263874530687020
373 57100296369303979930409660294878190382784561720825142891389225589521047083822717
374 92637915253797709138080278486776687713438246523552799338691719215660766117919136
375 150292074392624032278597681823160638522047780776101232226182012546206337645697375
376 243826158432612042093510443317901280564130052646555468002354023113767472710981432
377 395568264380948718259048351190531633840646831301281426662117394752898703747999250
378 641740623155463704916331503565866583487889907173363057535533068311491438797666046
379 1041105119434028011626092789863301601166118759578795373502293472602140298275671103
380 1688988174829010249556909937593505237574703711081835483213531200896207155142028320
381 2740031958400172382648201306728047275499099536094458798196172343018673027216396401
382 4445101229605835286684795467757130002752775356939799275065755873417781174225812870
383 7211152948519794445277879577191995204689124068231591008398328215459680767108294398
384 11698355035016069162387242071091520623558120710132228212256536417403589498867580544
385 18977628600940089814034571477132729170800715238521990084583716960412624389175433345
386 30786205110250824613215830403215858553028527693773227089561558033891695568776045568
387 49942175802889806270413868564189409825052405137572396830795431977929155761884068995
388 81016944479134188363587182506237699237973786781741812369728451651521168815325736324
389 131426025939716443957122001293100362024142208074987577306545502252775477865808017162
390 213198439642536639123787617560843745083124864962798946231667034167322117454397587090
391 345846840463631539207109002838123043889391959299529448199627235306448219382067649699
392 561023124211232641260174438144651409575650580630140875648102048623146431671591115840
393 910070183661307099522760642712638010850301182559225729725951761965321369950646690037
394 1476271370964047122767690100332837598414344162186734492469084067773570615354351609426
395 2394719836703304523330682964250887344638296386372883515168288564959721517934100027510
396 3884547552836809329123360305264684856414683989183909187705655625139224479649667168532
397 6301202016787521836519262731401943849788674857808007175915479917725707876574084455685
398 10221240542041196832732829739233960268301096769867422016730954262897626581575284415456
399 16579868158492992320407518635089607328923204032802149318797788628282790562491218922023
400 26894025272615328471385981241344602370155471130671797114789916058872567473759886179600
401 43624235602853733761194558907908947682843277896602892339000232302506964470286337994626
402 70761519619295614520227232047749322809694522088405861138463849144423288707774839909350
403 114779356137721313538469541885628781232998175779268871067550309845325616375825026532103
404 186177735416415445603391216761844387539848846723066021480774088171188025045092330804704
405 301987552129107241943602952405909963010463547151986299413170555596348124580173670328185
406 489832607779891687893430805754657428285085067380095017033550730528809752746014778487518
407 794517940718338412985212588505907263267937812686775419451173530466265963606193539161710
408 1288715649541938584373258861192807641260184751726607235628782592097457405752962185349864
409 2090296472113324964001265746976297726207673634227813557228466698007213145039914682558217
410 3390440104552019998511934372378931138854571327428588494149818196650542015874389693655360
411 5499227441415149379293404180842637458128508972945000654819364376647116401676576160007499
412 8919586393613730244722952378918802961436057253136355453702830961832891123394750463204060
413 14467223547425244907714174446946083377083807190132721016696923209004601471677383016546682
414 23465138501081901303052558538746763660492082360083207683308130429897319247521974482627066
415 38059100320946437645079982585759367317067348431081424821088157768486341318255254895385195
416 61729305654510556533061222437454528579023107588844259838387768587027907817282967777100032
417 100120211080378503197383135936228813777045591698470808114550510873742916986099858467784445
418 162386388672292786334614970599646657838487511763539818742004344367643739905450200439271466
419 263375276794996525155410649674853704978907051616780501100695504666488239844179068896742118
420 427167214447018273717608775639441911663187324011314944875906563366106477804325653520086780
421 692816717264068996724015123818215398851261084413859945253949431789670798655830116590588301
422 1123663706712870430520202753326518641569407877841934014440410073244827855522177548468507680
423 1822434425000776785173792429517515153684795140458317583282260946880625314247354837590687983
424 2955731907739267733702148589085676239573288665919534345621126540060630408900901336948620264
425 4793754109789502394813668977217614950841295632199658300389744448722559622348972297960324850
426 7774707570603848522461698931159357192316881771560281765395683470499671169581958709219386318
427 12609271010517887187158977231847461702643686703022835556656597362720015829463732204911168975
428 20450009464321350373450166851333374456348375247287101932308262758433953174910577186172454304
429 33166120688163388494322244094977881279865378022276817590092011489866020217771996860856980097
430 53789001249008504465315001646434856418474876114234784233783407542226290781945147788844690230
431 87234833247019809490892936453333383501474693053149346636385703694730679602377405861290282974
432 141476416902399996085006219511812486405345130928692740394062529193521656376245388603538841680
433 229443543865639404235953128089110762195349824659788441366851935507455390573205890629821605777
434 372104836890630681109811601136932387374620518027736145621211585276744787535957210351756797056
435 603465550595080964794670954886017180632425905804725905184764343979170973290252128264967233555
436 978672433447113806142241035218932737843427549388918332862973873026654296593804297018509210932
437 1587157199842407810623576694960907119374690143867301838301436983971534600832740410968650455530
438 2573950895051136816690240914231780227953335507486334053475107567734636764142823652074118857826
439 4174248572455372866924905498100584918962080154257407374340940029408328562640526992814902515763
440 6769461206829953123150657485292203089284687978877626792691139785581570391164592518748113767360
441 10978111996170597669222161945260523522250094953172691014471567481130661215851324315194241879301
442 17803237159209265911054929465380300067907382069221860019477287121291598933443363511432673636610
443 28871415328473850378105800407336132560533402979603750093702922123142389737768339307748459102038
444 46820382616985818205671548904239315055189310143206351385248856619733485586112800977792994314724
445 75927594247856357298116877339793639012847164174400041810774493638895501827255889925274858578965
446 123129503296541566134638773303774027891909450463577074799914712529948110831644538701413119631968
447 199674420278494002777945525731526932125754041835537738546403283336182362580551026064766650111415
448 323802772740831038888624521183001299062533895642646116885923435304788346752122010002603708382144
449 525093364919216590987800144150187835454155768019275780907646235246967332594250078741872969032802
450 851511158725734649173694984716549077827427897546545126808494626596410175947875576655403226592950
451 1380835716610529808779995545485756460858189729991536062206385334494028628405206185982705355342999
452 2239193089367530045869461266204685029572961925848419572520049389785744420817665781134464290831200
453 3631106212974904011183727964311840528895102018576009172721848625625729785550536516198954514786697
454 5888222923370543801503231119140304087819358605470820666742481345452736559160450864911559383125646
455 9548330164370401713671272124697322184529705647829275298960327202465685433830900497770439344032590
456 15483477736794009160608858173706582369515603938128933346699389109346903434903513046920064750786232
457 25107733578242428420698798269518038219027094294569491486152294104628289399766488345588495564567065
458 40714061641167518773160679344207710350691022626138545054340841568219374807614237877644617808729536
459 66020571222619045932131168485822971996848226022759439602474871819907546711357037509267162336421083
460 107056259193126744635416561603110995536817682144389507940286607889430985995891823158081886601651340
461 173597232748295069235944134734111504150074450764691873888214110357702479688145719724553204357697626
462 281495520603311272469881814755480349492579109002115831457424243396801477141854949711009352835474890
463 456455184346045078972743472553027240064749078457385081320014509552535915268714935321140974488923643
464 740155164605684547308063928790200825785110682243112738380738433897037362307101557746103006496275584
465 1200177239602496559413163565888356688499737774174687021278428780195305205911062431666775077452827405
466 1946103754515276235719022300705379373162508964675600786840142731785774466449941600726361859588608218
467 3155619235075634857262336837165686543189785260582278036877222866420243498928027582306151809148569030
468 5116832580855868284109304914469838256757493255247670079656992470338613690176770344259012316483815884
469 8296899648154322394629738498806247621880016067551729601232493563330616740470622637704677645486156957
470 13453289652497967123125085937045581040975445904510972421527391132373585706812018854329702129570383520
471 21814194556362885215398963706792046647126136105496056248096068020980317274813092075539905462510723199
472 35371046888059224480554231438547340834710192725151955635597547577334373085320187385741145447135700120
473 57352809379331077535627516210989318612715613679226293075003887347571275291358806500658114452155199442
474 92994986881497641997886250509896303724913701968101456867885795098142703411599597381647861296854269086
475 150786494809845027354892590646895197745996496059629239291484314368207618669104534416931640689081614175
476 244491310854466317155862167943160721156765274003755393665249101562081017081770865828453768323571398432
477 396426333376451300135216909302434713996984026451710819811207039948512970718088264809885340290360673425
478 642776001106181220718624554744343449933826632819817097836808757624549017768138729232713306229275247846
479 1042209219070036079905849092257904973805110248024204988862842037705241353421719457201472775412686758078
480 1689850461638884463104026752712123248393313801961050042274829651575924766093630248187434408150356018720
481 2739931806758991264541436578891029856727100559854960057927676785659479879354614230301029638964487626401
482 4442519635910613611656577171234029564303467792802743082567690389859852800191281065153834829024682507520
483 7203060936232413481740688323676937514742298293514141149650556224522094594128196407032357705300453845923
484 11678927433218573582951053908093721631940549458160055223738619616009157463644815170429056553546258927844
485 18935944724089342159788205218505291793289361064373805374064737891161224041680650387281771515379119060170
486 30702175373021817327389510526516400624731207207076640589999292559427563558558442065774049344678906848818
487 49779379667463416166924430131673712264128378268692834956935527553475941637379707770939399392343961056195
488 80710117826551391758710906444759519934468692157554644532002252268047841286311741662660248545062331913024
489 130859319850433222869779016749654659090313987105275037466876709079555273051205656577430026277731692124437
490 212167822819469187837030569154205012962108702623642408961885322760778940555405197209867452971158887200690
491 343995350168805398859493912036871932881465629768757731369707322511541529952012859900905035737580841643574
492 557729765629662148057749453283880040609943295793053152235544297356703613070707862194157223345794854325940
493 904259915938758096431152663546567329086820829002304180450148562623835601931412533292054550209121083769637
494 1466091074350098355364036387149065820058544991636503641434541454820512816474102011766588799317716451377376
495 2376987183210825112184232619240066955102558590920447427478435555039912478786187972536012666415383436228935
496 3853815843264570238812446845252185031480077219679736983255571142295962957112945028060347808384446301970032
497 6248176805101010782649900871899738048858802218004609930670346367366977158132461471831476134339722053644610
498 10130104012694843224379746963422461398934019482211558348204851312129579499331390014884685944915407085424006
499 16423765960750731641600268489000223828664128152147805233090471151994297763783163472944139740986260184323623
500 26627466480729714703468035352371247927064594130818211969789529739088257753519848989049665349824037044812000
501 43170314091719463817126944394998058836066475231356502545589481638544677114027619949442622416463798049455001
502 69990458729972335830141640200944456542935268807024048246582699400059436954677371927161944755863705689650750
503 113472532629453974428873885603144252239143696431620369866085349808492737752559502352723041487556875154808878
504 183967429324711642350167487264865595422025117076733570917784906000867300478221287744673117548225822855546504
505 298256159727213123651798635335988471161256917739682912662900281371563787685619714038302764655817311437145385
506 483544224790257604965875346529609576723316290885834608264832069726949963389664339188670619128882989730568768
507 783937218028851074454340468262332181524695568926264617490909259015236375755946314573574726329574770032381035
508 1270938912068821864220791525117431402028168476182264447003065119013427839052096252514541424928172084065493564
509 2060470432858766469312374190101987360973143021779441382304475076216628339395190427187013573272335647265085242
510 3340461116938395048970983622267132184201747091002783368365364683689261802940920138552748499684810848800333210
511 5415577624569061764358417916139056743795604682494214607538164946553059891416891884689852996456038406702383499
512 8779736588290163774842279549223839547818501936250065371829679305348697067932226801043885921124044283609436160
513 14233658134413832746788635579950484110055971351209337232162319113655302082004314782485114266062169629055504157
514 23075436491041310690731731254579562096137488182677527252712622955863919646166152458081659960651495879515344266
515 37409480315347064814209121074522872462898339161570046386390041468132687347055274211870809348661034414164936870
516 60647344264617611050730422694500499254003721867148880189338388359469993108335844515809164204725181166124773532
517 98319637728085832787417868374414262668574835179303415027479253161689532189390343544840703570746235358328291245
518 159392222599053836306416186039703717569219225719938090218804188790719763146839830723667292688244087174936138016
519 258399914081611218484580273990297826836107503723311788700020812556056384919343041748686151189123012961786083343
520 418905431041486996650010574576970346650280840940805957374548919219983475498409382615549023720272461215726948680
521 679106693238391706384351182690416822329655898985744107984031020252894277433091801987608909682433525685039413426
522 1100926766755994136143136205937504620068158405745732505723765145822939497379067072369727248018649399487297470830
523 1784749450585794766886022171421187542329303524872285415982442660902749936275064139747279207090064389266394374383
524 2893306850409313260496467608822075713417172816578009164346039507902667339564602365273518819113638665434280444064
525 4690402924654041309208333794499912906697676447551094625242960364809311343213042923567253439597609395475320907425
526 7603687031789812208997954649042021822085760256189895077143309769892850656061492860543740036110079278364836039318
527 12326413836829244439325285703518617581705547801902581034855058227886928039931759774360416666500426232070037723550
528 19982402005730905208735390858257355458684330148314858732021465988145416709934324196856547670802074286119989227504
529 32393440860057389129591824327449371948205011138601413719368410299582748804464379523418778496286806852105023192497
530 52512769020397382380270513457076842369597496565522629023904860361644207582938070834429531294264756247825124126080
531 85127761052561099033336783821569728188325796171114373268280140818693402510540113024204329076711744543445255266099
532 137999007399673896979025041587060199391154736482233689389706855411720098285155213639144084784312557344385599045780
533 223706796951056739101254015754087070283235264865935080280515720619262435110510019110214657560520539884461181913002
534 362644310176267794734588991995018041211376177306352474390273154651213955902156954976735210457665391778592328213506
535 587869641451683435579045132748433025735352350343058277013368178279556747833973388761192579830514464209429384982355
536 952970991777847290711146184396649752724455611778365178466271214560082483063928480639546970213340683084143135306432
537 1544816207703785688430905501797609378478275954421148604884848577478031367047006420976601441781344506936069817255205
538 2504219814105784001680277930499984416998926642628193359818958858305817765587837590093629483657335376758831671638626
539 4059444210907975674790123861255845681291865665777746690576855686689945184260851251123573888838819430076017504937238
540 6580504828736316683687568465019807269901650453563024352736701862169562916951598769748027407558944539954583911696260
541 10667198032465255350373799428497882008619037333226260071527493116939404119941367189455768294860693249531452167797301
542 17291792657745092033174641669003895507557067145831857754819017864362663022724793056318786735945356802106621565777760
543 28030329479574830374557821975210212802638005051986180185115269434635659147226904511473713062794698343759509971023063
544 45437550723227925397855118297408749825693352129788673629257868637585610160344268930606648864254422450608153260533024
545 73654647578075241753544975803522039430291537686673551862465477864142149302524489070593669024552136391231121192736290
546 119394394262483656122654784285028507573443350253331559229139267632235927448214644992527774051823941743444754138181718
547 193538005177011872828586485803551342123153528881773142877113006418807124731038336682962206336896476633144812977010615
548 313723558737128992874882685987678363133473980513742067629176456103980268144898071286658199812258199776663984446197344
549 508541686548227304579497313405329013812923251715920607814721905498153656821880700200629388833212856308352152400305577
550 824336527217076200254049556906205198939570075928705438275254986630437404878368153329464790753067017383633909154605550
551 1336229618331109846509244569438831343301961913664074206229765960132260805557782527603280364377934014889147188840111374
552 2165988832045712291238661382985531494784173419311270567476166639794671434205273736848108542030251134768559997588019800
553 3510992541440154723898970908192154921178245348713283856816867360962575207389712994439938478099089393350647213306634297
554 5691178151046725845764064503585973451597170213480984430375114454824862832990766517191959978719494874307926137366460096
555 9225141561111071986440532579954207491502277023388637376384997030890697199402916027524360987099642857540232304023403515
556 14953487358342848079608526464124547097461060143520420902035207154886435382811898846512696454690350667918536321211978732
557 24238767434263161730230485592839199862051811534754226462888315070051267091655467691725895460942265051410805458407806490
558 39289560953600301721424367986308558386962958952770614644666728778382712334326235657723805423656100181351756492614324586
559 63685773063666997027421636057253014949553332129865976571766361286153123795281225286623752411774121220737013497189094683
560 103230084854065124236198142451011641464504939999473693960387614055699990358765852001006822870629461852085636248964922240
561 167328053430333480326738699393819981242585482688517908740319816770736412752504990281463891844778579510793967551482483501
562 271225084633797789113407901137837015663606282164006943652827796246483855938887146332963296312982278250847787864937375290
563 439632279926131813053736580710217714691234834887718431553433819866151020117466353658753086317710091087581257286238294918
564 712603452771329330331205521319620841096400046562934295318668188381613080310044021086534862388215839552336731085484075884
565 1155060962770861415162593121679965384314236880997055226144794787365673056107275112884432326623398634179765176175849212605
566 1872235733826990745435510702121279164678797856617600940848562327134173296350774393204930046686610647485856780999768535968
567 3034693244956052432317466902573064316787797666218670085651149245004642468071269503462469608902478158959224018718179837855
568 4918896845426043449414052742587856188529519380497896364542603054030499039968719153274469748856553857492437734998945710584
569 7972954505383296425111957861826252980175003832982205706894435911431620899199883910717116686618965944792620750540684974482
570 12923183632453540689567523958972954350625133857407366666180614059750282605875173574578833857602918781673374417644187447870
571 20946834834482238473101433392023384987578435120582476224519308677866545562941523249863375295209217634195270097112988611199
572 33952047445225381336132422276779362176902477052110011336887756538589632893389733099596881325926868302986235375789849010720
573 55031607954642623341119272165809947659958117677005559859039157724113625238770758389182353545238150732028371262863626762417
574 89198410053092610382600575865379533171036708307548811939746840571333509639173029803656003968381815716979063289646937865286
575 144577498335894842960954145950986904660648145067300684840238017111734833167395828547437223534938827925818756993464815860350
576 234338143370371668286137901158954084995514286036029050565256802807986292603033437020568862621856301801573599375059467050432
577 379825357015810335426909524372326060649645182847255602232218783860926773856345884592080587296649649362979457901426247468225
578 615635450677110042835448082136252863802471653288390073409471495735036664341760519306199586176896128958915937901335392400896
579 997842473293392241564575740375936713602911772284676963080410152603292684166404220615904810871790475751845377960513282308803
580 1617331539861902186824642612984520084713490546127203744540597430411782192358843754333279170705321479935074178644449995031620
581 2621409294647166194116055277700145094775304375115048703110443238095856966344224806077983392631991528341182401545316240102026
582 4248829731892340049092153605496683983255804098499557151191192105661874092372724405951236748048827456154832287912720518217170
583 6886563205414649677086501522348536178257019707575078553331222435992748082205581888697993736447213005028853242121344004164323
584 11161806013565404828208403481808946065505744217292413107092153071043874131736594816857978264973948929595099790420326051310144
585 18091106474113613041202945997272915247981595570045741762022701128660891194589097904433493377665464423568205845591238830248245
586 29322062819070991507349138826161020221699091843734182373283918350718286264130902442377740799361624310518972709447395185260818
587 47525056879710136722397915163628527382111271115354201741075009252016967377172131266775024709993602180387098441524033093985270
588 77028157616698634041530673677063298424452698717058689224296381526386564497560374350202825199043950894561658110892657661424724
589 124846140000851808749558038868160168539636889291957473681077234474692632649441977177991700131692790924904263398823319216064837
590 202348261039910986588501782259965560517804843226531050731016913621019608777969163730258435243080704073077015316043834720323040
591 327961289967566377121102340870336165344229907195547994953443289411941753833087424671327895509772695101547879367601640239876199
592 531550403356641489290059712587254255702538180316653404051452641969131286647699684366728000800196561531802589142707819106521040
593 861519434600175573774660162656753387174059692083835227913237511633472476923106488766275326492311619094094763622106289796207362
594 1396318431581948896008673573900123138844392906866696819240024172791173124049768648826364427522193705443819342335673283498860326
595 2263094201083224010090785544412154988113539237988374063336937283865614397894156993014220284426533211816580390640435578341009735
596 3667917561191404279350864624823672085020813818359121086035971075286325679344169972955526342590440329356988007229624041481944032
597 5944773025701959203000507483602499493292321368889387369015593577222447031559853152506268788070714840548822956806230804510969785
598 9634956778846925769161634929304237956533985173294450878153259489208817822625793643113258922356609881377653797225541210323003806
599 15615757259929778172531262548151476248205124840771672889913233121201816920228943499807513663176520732773574146157629563852079598
600 25309007686111159428872280433578519381338778298699900833912567501881231920619804364760222329977781336470168168698714687523279400
601 41019086048756286288952046073097539604522389722693185432416255569324198084657111790595171690348148802409779932297745713741661001
602 66480708484917249892552212554166408137439322889248475040765352908917176426850347303222279461964427594364925943753405776979438400
603 107746730386438689043780647766121840868518354063018660956208593262194270176889254167711772291144920585425721336249498328801899403
604 174626989474170895973337135506636491284092473271199525254437460792776088690694827692695258333580189823926640582958196319576635804
605 283020206316189694916398447597964467557302265104227575951136553460587896619921103156062558344028296242139370682361333700254633210
606 458693232848755657826020522616155336524220972464368880203528028280646165149908178366174550977382513542989013331428461285502665018
607 743405962678920529577984574050880317169040909427547624893109095174133779361458550335309371340488023094838394843052365303304792235
608 1204837756100046431175855640015350544463605787839809452833035650914961841942288245031972918636721777424460421069852328172026347264
609 1952674802865312381361256361251306265490508275074201194200987786982177236326297580510843548315138254615641839637538765376097523517
610 3164682203624074476916378691800047104582319546668747711245265006250402590722058127016866721608639726923078297327396667032109144810
611 5128957735234447943264317890769819068558894883304530086132337402478924954524378794145321782918486130518039197309575077792958326374
612 8312410312262299169546646110821722166255486975289596042274928586328936185175932309253850272178613701303412591601616963693804403260
613 13471739149645584947163596367561862926414721465472025553990676775653814907105829578108445335743295824663065946220476905740251319757
614 21833290937460498700428824372605762777384820592955839266746342326428313499616775750163230656219593362670387792096023952556281245216
615 35384542664807536065663635000360125080114493817499981916801166853373644581463137665781884320906769016878977149899715805672246677295
616 57346487655522101767882255527380564918528878321722155950092393895539036663155459616256258354367926045798797607852884788726467557032
617 92939196951285157253406900942347866435987887809560589729502593215941276001434675819859494381460138558472730835192960572272367981170
618 150622505291016845442939963038750284852890845712887532308748904294245986003481760174248247819255071766315917186343350369370428919566
619 244106689557467108537858680964727181224597328774391360530014447159981530100624139270061588990327660982627992842274175927888044028943
620 395611002847858646243961267556128349511580849320826917959680218286787457538705227458396178682622190568827643592652896291875313458080
621 641144487719865552886494389057135444105989448180709542102374481929123197169636398018497956335601760029178714819700307200625445124801
622 1039064093881638689498292720702194590421474242420575748795651383530824805673247984781020665553915316895613170361161808467979686730230
623 1683943980229958530857298614384540744701178905605815843244302365257216363338097773393685341087860351700121775514443955624946147640158
624 2729052076053965999195939903800876842100272307949961433119826931900223680471465508072999256375810309668671648157996209024745778302864
625 4422775456854747597366098591524769803952785588483877669790278980066890915764896421959144566396048577217060016288412449537852885660625
626 7167650935421905442715247137379140370182011431285509337416128777988747979651814820422897041438271443806934959344771388382579567613568
627 11616029195360667953547414444296756115415084929549157635138580306986723150787497273265254795433110493793464863147518852628574316641875
628 18825106336379780155881938939122236151006337805466107834992904499928188769225551014962118243136584967291073004904987985539276651273204
629 30508164540421669782514699456258177873110952089426476960501852770798713814170073240384552632433688963544680937979539597404115598300522
630 49441726091079878371101261825665939296216060693935237148303320649563422116338888128777816875699470462986570195224258086707779646976930
631 80125374854461198259405930785048828048115312936815577951984104763082457357609250194750695102126349461142210455470560947112547273066099
632 129851040382779155169001785544125003495218444583247331296274920134202720433991691022547983571948206490890556225301312800585366345234880
633 210435838897438082072692278765708778573009128626013289287425450961562340178744782741906475862190132553405501577645130777463605071281477
634 341030242377653044424473219679778965248790015267707516818854291881599063959923867988081728216376302212430568274426194374579702294688706
635 552668868032724662324229216251967874032036957058118082380600089693272569872999886478223270048919974535343315220424332978339729697123030
636 895645260265447049758545309108172152671627227548669771708928649210816802914442384438167333017887779685415639334683285975746585201136932
637 1451463064910874590919681116343045470304702252994029302873323353390145707603292136636488003789752796927907955763293385403209890438738005
638 2352203411644093862524975889610548379968167804152784695875520884722964014415103016766615072283177122258114352145995196450907204389678176
639 3811910499635443554128313061095830050865746449144141068825907734721167560731613514815160212271411507537962066165492873375191399118697463
640 6177453020827784739183694470007945388418628968904338456071760998174190917757303388685792156228606763792806933615710886419123636548460160
641 10010946653091950716526069105547578597461966525653219286345064608233475659812722122017026376372517993679439273341630867908414372997523426
642 16223321916096705201454230669300894101642901317769710195234553860475843101504417586322909412147642613817646995821991679034662379916433910
643 26290773943994348086938828443037645973044764774239821695844742598115612466575337002476100675939178186191157331588699579764300460614773463
644 42605523477073715203096054874273083464389868846038576558162148842065925797272343958555265855052356235048276178700418216327310918602473824
645 69044230412856417373696407747434446101076733305124335135354867953062302198298467624923787185376087434972976424003921786441183164989329865
646 111889114498701148575156982813765789618810904590037893241947845691483462159214187617127729461778532118794267367708870950646413947435152718
647 181320638512116936030879435183382212436874040018883146807081519053781762455606817939592613722889261016273801470432127675315088762039914190
648 293836407220148470686426982811388238826015649171516940027238999050856456876558544287910116681752523046347641281864864512066914222933847544
649 476170993542155162879723027431192664750206795876716905242308957819465449691997063656233600977461155436407572874740193011714906148047973977
650 771648002781523775808957184493243353833870256297146563655746030890740369190124848104064361729117779767820916722772124234220135047514814400
651 1250473546152788837093903995611520682329041970109093005692241502445451511863522853348949477349302407863080322286122584780706259035169993499
652 2026416700782642653550892138042511150165524955590381824528372121091856036656617883201585997791047761574818774263672043260135926598825005900
653 3283839948612871429698050875278863610242144572818846622195184725028217397104511859887759148495701216040668464493182229820822935989742402522
654 5321501502921284062950228712883953652157859904712742493878512535366647437948471048175140978354727598162174141955019209106149145460455009546
655 8623536006737365411402820029350227931897772500954474955203224051132348687824695336485919632273758481352298877589753976732143114677832416315
656 13974476918387629372808874882984171145303590805393617335366219066483053982732220118169875948119794367210616193884490659668653576237810031232
657 22645646889057184601422061494271799307947089729497378015983452388336944380287681616587630423308190803408514516955514648036329040242800057165
658 36697197180105983689897129099943360245244365357766680963048163205525597929709721630198156551833931413160873330660992793170876281907290303386
659 59467551405756527824195749898839949575930866333289030316144116615289683586417989304158271998462706413956729912918764938308631336903928185158
660 96366529295117040762635631026095489635908327759956368228003272592948022359238116887169563754023168267046687928703002714046827298991736528140
661 156160568746721457368250692256872409049311701408171026830070883001797588065187098201513455979532989318319844592047270132024204330830020577501
662 253055366796940916160848386642217048337425632551953680292808642160438233387066613051681775164329802662612043956299020308307097004936631009440
663 410070692344612680340480453590275576876415444658876620643537505521488326534426101226379606801683551695493826734320540382236112405815881354943
664 664509084697606321342672278282927894355724791293408499691738614606871687966306502214244513054607759149913320312142558094684085855916616036184
665 1076817559399222033335877544614824859863702060733615232611326567412557647627718781349991626602706475351776534853960345822965885776945830830930
666 1744947452009884111172618073689809411992872390890932043334508096228572096765825249409786777492323803799866692595123148667836535593239883978718
667 2827623601679164932655288681838312318261581815269785699253328025134470138692330174514696548676455012956189452685600986587034672845776485361055
668 4582050451872163588468768069853856434432907108669864476926772397065525390928741533524952108585213119858779207946261872101290023874984577002784
669 7425012042004501853911711129551581503277949190094035333826530059395819079390443961395035584259527169722237948533918087630975763632320040578257
670 12031879880512953319808994891590585392472769467427431702738668369359651175559143857875843402259033629591009507047772925521335669854831803458470
671 19497047297606916383936876091186727101096092092339384086196993978849600509958918435582121622930713176230509094051339207884032382746238008128574
672 31593899939845618791390556745007020153676148163248264730552823811201688645767351272725063371016192522748772590136353293926158884207683161556320
673 51196075374267745473188288668468015120224900293887014807998774803137856370984889303885525976185503792823797311694581857062703047819620683746017
674 82960076212654323650084387007979010799460995098916094471417717090418549192260149151456028675266740126344339518375065666762164544499616709332736
675 134431380622278238806639073103225269310698502072883290203531567382721976954011566625765334961755885823784422074120667394850681985657249771170275
676 217836786768829691525595399132486499026732050493660380531930478438385101712546152522490583275391311665516816453090883448411963535967191722624932
677 352988726360361229084472808683772230645015712568484847516558315275517225623598684063948918185819525109305578631857721101087576920772779114008650
678 571991402032341348431178483285601410895905476385947400686566257133557049859460238247401721048251850110214790050189925194123588861698633698968946
679 926866576265106304088999903886776785072664062280175597622298305283139144963415288888005858769784716174917103751935137197660145586578413295526403
680 1501910315073001806914637274559124020724470125315668520366115758710415786826547295373025018940790920575921023837253873938856762657342710339379520
681 2433715675986065991971444677750049774084777647571132989464838993161339393273990719075303536369043331997023992694205313586038916257093787462338901
682 3943617112482579834248348339000068587852791819511635903364630877333259233588237917500218653091056302109920011671604301521490715136674824974035570
683 6390262694540115742549866902745162123268756973682892157839570925123887141833956674441684945899789378890104864610971031553646675629179603436124598
684 10354800834517677528490555514431169265496280346419485719747978982547938943881622532859956453211757475320160731667881863517849471223503746582227444
685 16778914462624245139062836575857313704470956379927458801141428142391907169146735186085857009772148393313562311909320841960325271545743659190169445
686 27188487258203356487268146521655403840047887339396983102987062539750719764918941638648081927865419202057155614592977182809715947919957033116281568
687 44056024615455487314068151687560620730305413392199561409780024331673581669387416723220423013179682467897447213148540448990411549309470628822153095
688 71387906729348163308788221230630848626220521017521702600516275935766129821518682180057257481468729875904764685403534533352039032223907225798021424
689 115675949095120855818045464529654196598179724368521541603697022981312494613440162619952917110614155422279103042860334308114732446371627354995463362
690 187439268430475543829474700393162596521921255630768679885363210695293235944705232334874163748472256582610920730234145068790964878428263645028360390
691 303722647881920129545350271167157071659275780202815934763610868168693125190425846206366306631441526367793967919373014930002172589470869564633988199
692 492144759274725927975296092437537498017892846281835763604674625134288367277157917327643685308658268597735885797855971779213806132402840838507388640
693 797457680475300042018947590726252678053039237136428560598536674065370893241891053571952432641199394975764795011756334042733122651048396596596581337
694 1292175556031010209093016031162566114283498504518292335389163026232350667435383099723941773579701749231066619252388464935884741377129631257404214526
695 2093796626105948474709037197009152838924974773406525769403902608092802368367915572158182302551844829874632294001448305426072820551031107869756244910
696 3392708688017581146497899151290828938009476730776650989395220269152925250410274219568757828092334350431065731433916435923350331044692212965216153032
697 5497405209603790307499855846539425808323891988786814516817480419868580641075806758275861978935910637298865723352747913358270877235107874688783540585
698 8907750298982254602986520419188808762523812657018936148833212866472131128390673492080175407280764216048465970884127186851861703035716115345866529856
699 14433691805427188745768061185326232618427589067864859066289563006414190028668689731140514834760925538659033908251721109789220800666124571580328049323
700 23387614802611470333025031945471593444721730084398374258382157770410424653166165218240723290838459668337736609248157143790411218853057296163739394300
701 37896015603081829898345228391352376174499531933836920768569972394422196437143866425185748622940405805938709461627033110308048955065699058527290237626
702 61404512098938498035192845938335071794341803159323561514109763679954306341725845114251015459916655986848621745114653957976205824616490154711797241050
703 99496118390308696556912795191753100255312089015822436213735621207095769785594536486065818126335872904301445825108305628890417365926440204043077881803
704 161217102870780761019302947593664926511245187238896218146058903534891028385461020017770431175869130515236357862829041851350531427484915149579633135104
705 261225284330911392626787770111060433514619325241130828709063928522547017435921019867918900935300416155138208598910048305331019616597591135251459432285
706 423270922653047655123860051493944521235517856530189441622605754485839217344388141667225581333881561030061261665317873246255530104210726857284598995018
707 685836805505136484278989182719866522707852574807894839448422009217347625568180726680763383124989404280486570378779405466250599604122774346618313270310
708 1111276862130717077408959929117891773110739168424821244955263012340549405223446535275144114537390406765521627362227545716744158651776178130438673535964
709 1800623400129563936222401167856700592943675873356027617404672596404220983890376494028681548596706679596269093173688702101896837082656085757675002919917
710 2917579128726524326171923847897615392346867908990897359245158432228456904523449928303754864146943396367025411286728265741781103504632074095267453840160
711 4727391127816041949469339822696281308708080779680285006536041426962688356922202553405139664690823254518790090643910736685720127184245103340714250257999
712 7659837721968763275256841228458885050764938553214590892552633081004842245363655511781526981797786139446545778864944789192683525056033931130907274980360
713 12411284914170955911416773415962120032600546194771644455746318128111238054712237226332002351395802061081561732626655081485628133204392731654318889618482
714 20110046165952066872979784567092947106203001474406412431728028051073484736420274929331497491060800356205063651543705213050718433591697113662849099861166
715 32584310674321521157393320270533962834768591257475002527561066641285834679903273508026803705231007240079807387340265192515977823091473993377488289122095
716 52796259964284434089676037047777747659774153046598537682804891996417835741438691980939573216933424574755009182105980645918734288309825705978280623888032
717 85545453356815299679369051815941443909310348207087608573968476403863298635227870384910952805580453616098136715838160976766381399323338446354032447557345
718 138608499163319924260647715571499762702654665471417337343891683470499278915667610805376373926571516970586604187558067001368823007181857498268519840897366
719 224585621080564758863919088592851511160302781799250205368580992710740350303782434525757750519625631167681519339402068495150581013975928037557022592453918
720 363892574646534408540071752077542149544865379609143993250311824087835546511338047106130396137728447498998360252579901392218487948177210974696219506802480
721 589608318690178427743398109788994840935413861867615908607452797541549586859895436742354842136359038608406894753607576300083529496643296544058389476706801
722 955329470702441822038382078898329046392432874274458062384163750278954740707896440733948205444623745409862506893432850000715561906330090489430433434410880
723 1547896489721428495876099674837717123470246069398993841506575657213047624949229789472232710230524003262453668695911405021927096398973127535969794739469683
724 2508013238118407549763713456918231461917231909728069934932097645534115270375227099087573545495225227218957694525460606052184207762812541498557024453134164
725 4063655705863181523583364321088527113584430278438601677994990650181819097423995669437128548195367928272237149206359340824780858615294733010164587300209450
726 6584202199699471783139860670521522395753167453532827545524763881192703474616862418283417015980289331828662148652923627657176170289125661957516176140202818
727 10668137139303881494459559073457391857786055296649123057673747464285947880958036518356582778934972134229192388765373979012837687268947846392113095934877075
728 17285151828462464175128536718341020422239185580225800369950179863866845771309717017034751931964272516523614933245492297981105619833619347222856168956403904
729 28006380690966684754853546848007860797173661271596467028529588779452413376919750046422124062707570575346860808744151978835915727742640483912628494267069797
730 45377436732088598912776651596920435905261230076587660766137098613007073288616281654882417483529180066930289624550124669970085530491878960306370789480586530
731 73522813358915072735690217531709299905431694967671064763229678813446920530574842803760872386902413541931017802588042743801037861790211863687544639380557974
732 119125150239522910699321456245982293699538111888511055865587098817129241824616750152525162199954593483574988678992413901919224178753402372633346910751158980
733 193011859682817011553926279981825154696811797319921387933600090442238844225656029752624237757045669799873555102728469228863399430570618204428868387654633077
734 312725806155238189423016929549293567377037086516424041440190823461706015926162842395369475456711925932529773654723142202073861785822336093809623617818722656
735 506690358155332496265627009056738402146378051608076294319577860917945471898173371434551991883657921155852107251601883085371636782918273783093877162409202455
736 820957652860746248147096931453137768576631483204222798346559265595990029446580775606699821509981835160911889273477556013171112311764244878506294256576702432
737 1330142191883531602159860732882601649848755047663752420198714654744274654713353208104588446233152069812742783386382241478702738404231473148058350052270528930
738 2155135514161906270512547449555570696604348388799151008664642029786942379150777606551403254752258206542163467888315130597759453768568307514625616418480632726
739 3491807556330519150625134760030729103757810807245532546515302322208233882223573498559443320834046891419393833364455507562507784534921324637203117213669187063
740 5657508590195135119295998572398687835845828424758488462951258099118870804724637411854413182444066014594553678570984106752198433718183765614408856484701246560
741 9166411516513445246032176272834361732392015831500455034889819806127816078657939901060874729984510437711431471343411218392683006029920767688711247293839885801
742 14851580996399081039597534148450382396509890084469182431035651037171092818442592610305872745992734900636465486640580397814789422939614344202799500226562011310
743 24062748772590817936010112664907021749962328343676310424543303360024026223870276799404350536247801318375861254118148292955357199937860600228289417563892228238
744 38986746918358691300257408360197014595804686684062404747391360045844642304142628995138411176075250647370771373619070440187939377037310243667546984281965449624
745 63166669099996593211297684815565924416159905711362300022364901571243309116612409668008552666428322374133041556731717159308974102103331631469073138380859219065
746 102343006576771160811235018513064437531689951334965201511998905431112115271184302122040942690443557858248666492205627775080383758428637961946314925689337419968
747 165816439644230714297242792456393748537968106669491583127036688981754228826825479122409265158917135477512970539786683536138505664948126467798319603631710931515
748 268655800746880711682867825434523071179501666567161362973951120206289312387467812035703956499345933417637753084696490088551507507080917390937260871909075395244
749 435275358884453222829210721483745091417431631422521606028576216960865313942780089281726740110293564222158102168036691003771779060149353694311138357690327663002
750 705230632650554567935568664976161319406738764738256207265031270733399367348192730232297963711655233048679349848990877248737670539054733882016583454336971438250
751 1142608583047570221037369608110627839333937721095219711483699829033331195037404446552505489375995028006728325156838781788005599459148860208671463918914408817499
752 1851241280229907852669018612795403744060249277516491055201327374672041817149973632738151505743712227200182042741898568728653803829972829519799973704876058352000
753 2999354519321823567675058782265367597223527115229167801327715819949750780698186162282485833329815452087575608774617473744066086980835697789927106062302254981997
754 4859502520127859978008828296128721940432689301046131027624328085771481621123344333965814229939697842313197260128465075392037108334291770800294674537314779242746
755 7873268416070157597317308540821376150634469441193228034690017413115299193607523118185305792345791654306877718390911705282827096530324720142245043808265287945990
756 12756089033394620184624309200445335303194324675457760439147603897430536629792044613033302642227938019551619436619154969740905323603296985985130576324364786818732
757 20667086923281854442873211567189235278934213074787319056408853216483658430246737514037796783592456556696146462597674020236497440087499452721989741320063048115965
758 33484223527690153897727286957052331619361122641599811454960947418395773481947129070772470394781569982016959664904214524256208902383354680344325296810645527915936
759 54250087495802764271761858539581851760633339565878193053345522845298832940949383311330826496353928827319949200776881423984277501117290121298134138484359242364383
760 87894135639337353370880271701392229279565050948323799009686682778595585873560376052325227178076576503712945704643474362010863700839639031511483514814873129594040
761 142402824795815308775194616461072411802106983104538849106388140349214799293929139760398543279351485314015774817657727079257089657942359370910460833172751397604626
762 230715386711672288480018500587321017743151215384045299660810970368031745097572759879688190349290119495087637273500951148300279112106422850391811607381011912158590
763 373795239444682414721709215693348136968645972410103657355291192682788284801004524103793643125424642469445208754595799227851642979358636887372982879820669720369343
764 605606080370069147002167427350480238796664143046851117148930392256583130238163152514153162863359857302233559442733621083478522054099338851805372185861975428093984
765 981173801965660822990812452758594167273564844631176443225141896110676255788256169612325044874212632769721278275403412018951039205402109519289643203609845354635505
766 1589647818700353675060355400893651281663350672104951389227820828744327327115093683651527776011645718407698061210847895517377035394079861265246881226059314784467718
767 2575462039181547464385479184151588116038291930337273330027631576403376364741112707783280628045359712511205073057036161658896422906004517458799678404183854347013630
768 4172618212762057810847521436329158940396140700470294045683869797073144414782643607479285779490580020588432091331379773713789280741185338292461579441345357341129984
769 6760229025339294912968998802264009266230307142436782199714587616950334284287956385826471590129015684102951855022696506032769874394813361993939431631146094105702657
770 10952504366377199032954205271660349959116820452564360395829961049422732926761237279914139927646246245364227594051852566944159148324723166097494204669210522074040320
771 17744539293388029892796887288774803187633374716287641569979138545246134943504031022912899258394988421143337787406605930834613186655884500145205003682692569224509699
772 28748506689712611181762460808352778861526814899795785090675193108941189830410742946607709484687611698856567367488291642834056492105680104107563769330958114970524420
773 46576314914719559277444399559895651726223056468313708759955015047332714466515085970473566782348703644025065479256787576581637999822985014171404701375041660911775242
774 75459553565998470918103280078934125979589357951283559074796985063691615949671615561814904604948795899255795157136802367383946970115157966062468960046445776271015186
775 122253869373903248857329150812283542774714767855001615158219460411587431761532800177975057764476083623680183271147203094846805769186056237936010079123324414288247075
776 198066155794653238896110321775357129215045965824863586780650682683259860709296301030210177084515944159709463373429341761080226016735620309484115946212053168053434432
777 320890758916493225535898834645233897519404927133847961809971840603391206814267085144292035941261676500562454224475494305657725862603995910607899350079497536941310325
778 519880381313834721335146409362323712724836926431272721009358458003175794865093255401029228833138334014218210122949121815318119233456341688765425528077953637088545746
779 842265340580952941556641859006883521764272080491664615109167930831635643364328193707955081674030372585899764452367851319286706526859382431234508434687974060723285878
780 1364563388848100914480522136310265831999525267322042440827099955776404807255919171498145143214159782025183367205304494081495854545231494420534527751082853516599062420
781 2210740596732992102311494478257533862794243835139356092934679085774702461331712940757894874494811592107267624392603101545984451287805691984164813530618276282803008901
782 3581633519838344514655080965449242801334631850186152675468763807659362648325595410196995500022583887053700876962825872719573224833667771837629712414865504323669962720
783 5802615518132526361103970277528604279700184920375911947108838858708982500106737224447640506437629429578402879455278007502852485337818864387120674423495603836221523623
784 9400819973789312117759510427681117803146988753337221942989983397751517918619724806078341620694059779970788019882871190551813438388462622223006906449537305913907929744
785 15230247829301469465001334723734820420530654891538694389216598953118590579363283075452437873285769623305309540902765541621348461159602873173710248962220930733894448770
786 24674451076288853810899158354644307283473296845476634151736739778911371428807221097890940854367756280370900465815020386069232165198362867958556343112122455385583817318
787 39974894516168026490176660300132595101483086155441606859601272856729315099631538434629995834195533194527131553311785925153333429441584500257688447863895625841024700295
788 64762924476232655743490299079758738842231170619945237149516104188381302550724007010167715155493223642843756470750189962581388663373863499903505834465934539685936390624
789 104921593486754160890357607026626637798468178812840118465943402722550586764101827183731106563160698296167534022279359536556297964632982890973877181609298863707835398137
790 169981871341116070732953034178102516952728059089265626210463624141112474450857363410478995759055797565753660942870316799318085568558297413377326958844618560033973968990
791 275384592700352964379106416923181598917978869596039289728237169771283615464737001549723671936090312947460211413207827284876358345560266217663830982502771278562885854574
792 446144945292081021966960354891453700349518270035718731585535054050197229301403705132296411349421803225495259253977062333376817667039000566853728726165628850058138491240
793 722789147115528705956763451323257327913091112676105382012436626866902538401727857809627396553661625970775874013141958816437524577888689633642757335535492994903379500937
794 1170972182781316434389321389513502641387014697106585289943470344100322600724528054241624864825508631706372923510975008597181064563137549985434254473386453722705151814976
795 1897059029393646566422379103644173611070105097221799209000070037195869665783239554478560631569744969985070991113930024059169660024525522253139977847474371461634520293835
796 3073367002045471133353592339263881507351524396162254212333202110708059626186147742447194923508253516509467898458574076749268517789372214657574966771098581806109294909532
797 4979059520806427258394157551821674015086033382657031671767096943544441178304751073080073352381573113620485066995986201546907041899106161963778645107363134633539426982010
798 8066395802089716082907827846105379673996366269926133847923785579304880050504642725408595500306401172073923126711711423127562216975395944093418046817489654427213956470906
799 13068058091501270591080249461860496737305612032962991733948193843542212361158501484524313874408123454764324532388330870244324780246628098582324827352670908414114229810923
800 21171025941433931614926419326919143611083999174375799759952777268592362790025995805849881620851248337852134159037826683773129175881067602672935444537006620182254267219200
801 34298258849383274396723274871666350596394844459205291886239080278572736661896456572326812763116244672700261530044575189988551656158865253777580977684341705290655424325501
802 55565031655108223143304642300425471655266097756934266216610764559348531340997263256046283897961089601650085027638603900134020710730145968970029698382858559508122699777450
803 90018212185230586862399471356818509947453429591359233065606861016542861402680489988195303442927803745531838734857798752466009945610393887789444658023374675528278059631078
804 145833912385368916459730615943810646746299268846866348815393548766696418032539334281933383636732959409461105278227224341315808113752135634320821614523917879801113703169404
805 236257714796368699098528143771922509533124927312018106376933349152665898123868175467642690157355298688453617705990464444841033095495507964713447512621151610823604642089485
806 382747885952536917788683318473593174262376166531249829221435760479593960133917441984781873167626859693654578192853951825931833702792217819198797625336613190883644168308768
807 620067449745474114894034077474669054617825293089425834123410911561918120923943900885144365776215295511308724800386120661607074327965278446679954876223167557460387512737135
808 1004533443465378832919964569935275617685477629239198935898997336531401987701529558537851840768613893929903687103418039918148108053979623148810990738016727204356096206434664
809 1627380849974789246058068436626111431930903291193305941101600714512868277935299958523641610820834065295353324915523832401198589934844581141190893588962243973581686946899442
810 2636412357971472177459349969764567198049257458915709320633941181953708341590324231830064457690224573804338309140839511571399305564946010718634070538158266845715050906450510
811 4271071229241501820242805158810025538040637657456900876448077493795562864788945404222922478887840129532913844189980655046093910628812077834157098313022155698839208834193999
812 6919259673039518492908858844197119792583248562203700255427897403987695527596085564690774353055622808349555660586335116943041838898901380955755489248261363091873998474604960
813 11209385009402805205083754471049019295177716572839576804934389223350668958865168111420700658797802533327995222165448033388180387361878237167209042144266104217575417023603457
814 18159474875390653085131407498910540108808148934053342791766579681144199374158206747256266255185323042135380107396430362055815486800087688903225306372590993283631363946973366
815 29418744184863572569286046621665834389586879659081961001163676283868113787200465072328761984169362871366730271595657868567633772535438775227991578079903208902250939134146270
816 47658933553272669320627132955947050505043226544334410928797256398191393503232715104381614552872820909863294545670514915471680418248307384069034888995603839561108409693454032
817 77208276531224799835193743064689835886879318306804520470290640494611833086484313675158757920746556073494563925978378942011183248069999928392401701181662797239629613603504145
818 125078523370604470767311118343084513390819954905726187075284605138534632727642205562785340170841884271983581747039526700302963882517342001494629828826532022952234394685196416
819 202628711981024830159275667217298927268845895370506111762101661691430197748102829519637447172515319926368408057120744643106116404072630388015600002763615955119630644452842643
820 328260460716931862094847833692355645649709882488794958730109391133979968547646522147361104121506591067867975463653743187021149776274295536671991542994834499151128046690419380
821 531784310142454812979155354851151355899746432229839134601460593187709036301627149013630217153098177444642631564370798674531304943516537529977921729918558110277788334859784426
822 861493133669187356967296090616975989520691001301734817333542648988003012927052955572561303911830421832432840731114324549568562972644767819102005168478186786515209032819106530
823 1395620944065940972564776201483093116372862774485212740046225447204324927312337186344393169561230519047403954042171216756520014932184851706822348978121646729886319662664316083
824 2260905940799227814043689950188503864817213803323687069492962965887254826400826508086726104606588513970087510223061417526524833173707100636118868121889529526581143641737750464
825 3662662248183567073738408565774997511066161946299278109763605487815119517958257142359092553797648525878070661461694604035901250390792979810878153155025774099740400545641819525
826 5933495415365292659423658588155336664683121145650082991594180398120840994765613464543563569167594105798988084330993867535718741118278589025128471307219597479774096374873650818
827 9612220253249755791933569640225569994425113856466857213919814905077966927375493868928374313358429190488467855635388287297769051347751104882075010547564263276239986349249304150
828 15571705484698442281770290786867977766583811162661554130413636266759280987199260409595400983682566921049694962455319816532929509858487738531403317970407046306192124340350869604
829 25225978143732487962888425471875854687160331944190521381795121154539727394284530616672956588590726295111810950422345581256289338437376424083746550718913386829335641734561922197
830 40865725850298613964256343862013210487371126192458799474570068367561960926251720440541001964979567024497393067698240536914251342919459787909617927005885695932609338736102454880
831 66201798621683075535926961981940750134309848147318154856188170451067120345013956809635784237826297311518739305272798734721163953211569417958100758242306422805930084176815788599
832 107245661321501346828563126095275023615086347436052512292942530693857465840511312416871256279768142136261554814943827027311071062609358037126923024082264721579606099280259318080
833 173735691420356053301652100976588521702579958690315059111137973949118402779248610145623336278812721239935251849341626134258514054153989492308964401676151087270587963530567592802
834 281447721068548688395757060222557356264255442329587521328272069322398069782728898648305358396761422968597186835383241289471519921574738397919032383944068354576312519251660471606
835 455938012292767660900113007249212436866608300330066922325608880755132490318669825798855756274972985593087776584947655923858247818873180795935082363157451930458070719296554111255
836 738606701491870556764115746672530162977225778173038735464271352240568779021060017537898942109313809538640681491651473841359916388403762968044345282824405319371671931503374190432
837 1196520281719055344335178279172569528589969013326654291486469472642355506016083453432419587421265037493239514048142494893376526698377240443876743759241974772778201580269413956105
838 1938323519275897235238489230296686990159691761836625952457720466692616740633158374156721246005136490370346969582657910490924954225837143866008635691049382649435621134197433408526
839 3140015904994341040383812239171670746088292680323761803147758820791318938921610340871208438937937413563564313645207712268648354554370821443870242212534477502448029266360978281038
840 5086708064334598070571641403622359262179113317657802240316027810749974827423152131496400006929167432972355887285136871400108693549420542897951287314809982789403604574877187867960
841 8240264713392687366714938306650445761537166778639460087377904036263679606485514402118146373364734261274342635002023139193639306503160379063878801700813703009605794567451073243801
842 13348882161855393487995404308283222302917169752452572856318597775002079421917801879833554629777624638023565560416109814759165643221162514271959770600319051154283514042859944384960
843 21624597003439937161178651876800501096924986967905239516235285143976569856553203557921247180123711257813197667618761313643104851292273500368025526059297362236917584237055607996763
844 35030838677615295006351190044960973711513696813326329473717332179677885094630028059943356236366411198128919738364449292257988039249968213982301932002476386819503488807191826022924
845 56748245321567052831175285043505558152580874311013292663654849917064501595492141516022704019936550116749563388513417129447110336846724520724831047162798330557751739198268298028890
846 91929253152014132858349052070087865519908301747089862912237863950851669150590102096312715286214464277978085619737651109106833367137707740423953203609159272306888284686757261702218
847 148920477266924791373992357216958840672445097210635120024460628315435499850859086030840174939508945018634697483641059449501696141329930073240108064316866739295603746720343561390715
848 241242878365114314937632006372033456848123050733007188160132088567915780566693963066004300888992842883619434071628486456958016936854150631472205305914819702963088810923715962402944
849 390799482371558102701382980777344465176293720871456477856594227632499221087574666454200642125129152113167830998909313015756952943916091334611781221765389270050253059995992664763277
850 633071635422366804734064201422716840335911996307560040912161423251191553889535021816412519974018792794707615482427342480361697174888765413791598417202705492165499152788256907445850
851 1025536519219138290920255013661752391479426514809927063336192268683615267882397697924176905355672106916709496336865965613062617278655390826010459380024294109159469997004730993458374
852 1661302830752412866234176260819499236094054533451494023711225416785507866912487121690360745546111859518171512086712161218015008907513213765116749427805695467420844215882017602433100
853 2691199427507672311219096151677972717819417868226338551077726028119748672840727231217872714374729088250469458546526290072612287799988196194048980179464884789619907063196259718669597
854 4359557011907114102097794335429223048438125243976756958282131512406583122939611166461339843610207029390983821023605467656752652775290059087402192609484171336176219195476818145409696
855 7062171270597936492026077287235667951028132774466937356883345950678283917012577622835654005147247321079384580083446937337024958256886496012609407162797542417971187025381129811164415
856 11440197867335229597477580345725114278761500523006460546182145940738145744370824828006541679609131635530642552010734600967562984781573444959406297148343791125457934903964540727966232
857 18532253553946495171566553156149477693855465464300005981605648779221660487034277714708184962770367445108232583511178913886033334469465071562568636061051897206914711379160315257607890
858 30020805422125232854460737748123510715978040658695840837344620085418315761474613845290263751245164854197354737842593086408827084431440536971922562335368329367168764416046093475443486
859 48631297392928565193506790673710602617260412961211829207047251117903716604229278126439975100895186561362272375091448947431536575512312759574991759272303431272365183377942290941397983
860 78778695232754143300863632437520646284026435129513026742045678822044282251493789840747302347885671451174791768992398552532270581735562468037362511609527606372611773509645504115057440
861 127614823460239890914746026896355396059501736438546195034843719811933989097233352402645867331405832310208913853879880965792390235651091550143303021759570088076336490185980796963018001
862 206724941945251561888881367134686722452531041425485917560293996124686511476027324547868823057661798094670719988726669502845150817581679512202062474248692590613385622709676422682853990
863 334876019492306162897274705616976945779250536069280147464293103299314730942071143690448933650062899035838497918256973918986614131831012878897711187765596625285519005208100343157213118
864 542468638776629962553075092138409175608002205557440795677147084277403712914209117282727653347090260094755096348488456856701328028205959701673516294651218058659138879244270010956186784
865 878748589694823073310916128728066456030691127894643708663155559792815144721201376757520726897513990725798336783900667660906578317428481707697315806811077473300689028091306722740860705
866 1423488837236412221491476571225901473658352347782682000514578001139718028996442258869002416784330645380004054091049174837696105581819217847070663058493487164076093302301006347440627968
867 2305912967122081428290444381286074106352140876275845970873724290218129045943596516239621320121931862260457754350765129703909519292823985119593898146730019058849078868996679052552529955
868 3735348953314298968897457984203507598693249638987645729258568377712942118527023420550475949886076128354567792876289642067000659504404264969190311443680152276513734104867480996107779684
869 6050884609583031849791491078513219900391244330791129719698549483571762080283557462845047659427908837483786895137345396501612048820565597656135879110292271810423671446038321627145972682
870 9801803400999787590408074807431897713113104200235531226393640763280490158210503054892326211713699433421222020358401000824709612978068272195203610312311170615586825956649759797854037170
871 15877880537831927664522280343683926022878812577011054743094969964488729113706920215289126862961223585356637595750802984313120436475069626988568578700824289429720776280606200178085957699
872 25720446304183280250972195353569802359394991053687735543927913347401482106530205139230008668894252800812355628709026534380725728782672065890878698049695053577667301520918035903626227520
873 41664281734615881135859030357446515415051341953124333658464965649158950930062766921119444117894421482655117917314708654923540619263711616723782875065299783543458055963104430762484365717
874 67491445296751399603237620573663083430626945605678762148274263953461435581031395495998316967046949161988094251478436874776856481381887773166103680466334871189555034929264737274569006386
875 109328399181920192175867600453949151534636438480095332124062696896790128765358227419366933851238590619649957567102726351402681687987073404285664261197755129337512746499191633326283965750
876 177099233887176741432282565413098553310402147605933023535541813101322309145092111353263287764841034635165417922345445733354412890045939282398987754681550509199997114480521106498541978932
877 286879694628154994698098459775373575879135500527479521240132829543352924963416892212777431328932340083349486991522035413634253886051464806027649534562886621814938849638599941011745545125
878 464710379482894946873506663482284318568773326095022639619407814440986465960178045444085965753181584400576382519705626983040700804792834312716854620945478622965294285830072984594896131296
879 752773586637671213404679055459795954861241419025563421283802135325891109828230532975055853454374848994521458619139671561604148027558181462377719005892987720008020445838512063878169884103
880 1219398929614750642854385289438030523222583015485257416171204612904740526544713215615379522239225567587754907852595453545626076197760328343018005808924130310151460363749376123829202830320
881 1975270992273227610668337847595914788289725297278553453147262902710046306033883981104865535097530475285529022293397289273140644927441704716952371847287404472565413752038518401335037737026
882 3199683361402968490508196210227983871510777445896214840278718333232064452995842066430912919772355235769193652681405061985658369192734540539450456870767485192300952690319315814148042404870
883 5183066269211992092571280633716025530004872739074904880078488208038803049107911149760876476709414962653885053331876834591601082889831947647439554965081126516856377959339885718094547002023
884 8395874985665746811459696493030174831718489314003660277969964330984837412599183188127555280756898642918150806905768699076953168919754698057406817297430798970731420741172674323837858104544
885 13600178525464321123805943351724492662130571178011242302313717300834302662280709412049295663580971301666270339487206819501050037416430557966399903971120349601151900309008084336139140664345
886 22030416136767436383420825718819125224459108745980120282161704183343772185948937646273480734727656085173727726535023606910192708780217378155877058438741759947021512750189755745779003024318
887 35686194558455708175156921169586367917606937302889257430618708797513369159872307178580270094813071223523539125413839800575928034247523970515900831288661145036875706367702361461926883501870
888 57806573217084463674663084861512700903693351681732490260801722845717067768532949991207874316434957285970114491482520869982995533522649505197472095776392551847737704126405635673516630594824
889 93638330193625441633835496103249026613944851996382755085585028821425657662759622456399761594646702323450042315821627507220483646315957666632691001992842379237156188811126036981262997978537
890 151680428350656494208599409010018893071910072322739365288572658710197872588358642900573376581374563400649393145763072676361914048879299519275175378746013260301277156263063230966409856523840
891 245699845902313794526551223230675043032771355975507247710508191752873898142538701096550496029712843329285060498968891319402392642781733724272196736643422651107359386716738866105122566334699
892 397996886550948736319367778403358225005869728599255860277617261727377285779383850189666971135071888126349315020575079430742736508288202129356714752270781252193945847947883253540612362641340
893 644694432109272837114252465914104680286745816532157482603012368965807066861829493218337923542460790457234861932771277320943553915283581277802584481700116255655540581275252874272264580591162
894 1044305630614210327286170854760198606441908577389816964774052957443045750629606791532668449579193218981599524742416778757463145004412597717142314863638155200989031080801848038908486534630426
895 1691612074333482224521307395397110400126052158137772443885375568644270098419736674807790384400990608838450220877485784654981978264750638729101587967791441502138351660266443578902890358234635
896 2740144028511680365780912935322851821114651532001791027061162095072594527966037304521906400161180967617680927611270713994797257195058510490383607083550024441760707390836346194629125727276032
897 4438594438019149464396539090608312149184792250829563085856581474937560586230768207567928362022505315653378164682422377808706648730758882997781587925915063728026163699060187016071904162934685
898 7189803125268804518245205470985056712790223139995555346229520950216129752958493578509513905825017162265937290478727121544783453122662401310601292136159113692547300387621985030058666802045706
899 11646300557199915544803816766535611532409883308679319280307923616580360937795944080735352988949187096111440669539849408253697062321216025909115370063341800727460998032365021108028095954239398
900 18865071335118656313278847887516803658125753723693276708071043138429135928122808020322456759517199755564381372582310468439967023108518176642885249327462563249656261663395307019341924657379100
901 30558242538880469670474562508990793273896152225245198918134386518068812701893804756793310334311046967054950669064593724235357553562168693575901696520033636113652756884851478070522707501971501
902 49499152173210960046375133901442110428308068416829480637494447991189909703360035793928857544415902335185464081153071978858504552467761110665856610104687120329492478980746235914272480950797600
903 80180103657865161591863317770305795281850898302838287496673272607009999314572316223270758915159265030185675416666267336818735549959438535712729048011140949545864193487188314752355724134569103
904 129877803076061687575873796536555310786091806848322381086501177030643147000594250706561297946595138705882532203774108735585293522153782618296626063759439183944259090522024602258596589558613704
905 210379162924686146980386080531541402723522222940578889476552344167847661207146941291742329385206690804524860992843747126036955935769312857398366258800611440661744659684893569370481233848229810
906 340776769436492698306544188157584415241126387706974104408764872161128561082383465049575581342274087919375439274975996335163229741305770151002043875233693045846527543936688875580575128035137518
907 551996991987683006849863546003293816351740486355044048624406461821808490056153053754500137261405324201324999718581254988374092824113849387096472833737978214920417373027033801262082586666708335
908 894134624486424730469625322564533931711471107687582041617971930438407071779801439268529899148076216007093184522676903324252209995841060592101630961348987410419613880098944737105181244113480864
909 1448333539162860924195639734285651446568907703375681033566268234208517850243842060900666443487802889572235629221139321840515097397415117411897280747167955503404845385666651954940813584975165217
910 2346030949400287866854633510971664776904679154021881907092930603050697231072795988511286930258597258829539004252817040693370989401137826490701202912975248941541942361441492168882068112695257110
911 3800129197002904190115792565096619320603583309689236715891779117611289678773678105631680368447439651015802268962838341590378563383894799821999951816682500350729084975324713017232504735472009374
912 6155487640593949668225313850029066593262559258961411230125980439417833816352666638704784881029794565709579099213538176868845711378256130718804914090655351225770807660658669556360269169575464560
913 9970709040227366868661513508925771506750435816192614328391610556137044999089577345118009826502031375203646829663141292100812909940716290866310093424874749415781970188092415837248093264257259057
914 16150616377642587158462122226715706188651585117946284548032712713418647225911669129166156866880380755255729216361327037196343415090761286316723994394064600414334635724752583027509378114450706816
915 26160837317321737659019337697202431376924904224473124248313295986527382139433904220409073429755764103280144794995880671165429753981831802240148302215010747442180541340955529762313806418535734195
916 42375385291237379070952456753239959335737962675545893157750103134781487690247656241043499192358051645699146047813267618456731391794736178345595497883681245241360970369820141321280535253432192532
917 68639666104283954615338493241325166164347223523479727139356466273116018069016301099045748254209074508963331628236620541585392797449065295431581215769369287680451240442998230512608027432241446570
918 111182426487519225825128645614769722721931016155612814391803730994540112323500780869150691974384291701809790497933420322100314063638441878411737330598333725303567732849152959794359599166392910466
919 180092911179525910464671533267182261559808426259140445359150426006105885196088646134851060388505790517904475733481045277707128387154644893323716578983663500362684224060708337696452348839627148243
920 291713531346765758452842268913243954177115458951388357673641547325738358887397814699717817050619672073992932660609002175887053851254864895850412559143240905426672729714753032840767706727732121280
921 472515454793735021104760286622805558305830088327211804783469592395386360254866412696939562286767476753307428430595588443695215164938425632769485820304108572928442977348910253276660536530064123301
922 765376192087664753907891130009720824947227766931918262130476149109759196681452566954744128872758752842989047556904668185762913343183984496330213711185797325254622503442003904206824482942213160930
923 1239747865096007101550186475548577038286246278029131168337988369957322150646887271072141125542539847773395182489705875185739805761642019940405371545405557912221658300742703658312321740119399054358
924 2008127481345443156345901238948019830730944687384368631565872156907892418578096469005429438333683822809171623014516239493965040685336308215751572602245455098414380420514837681437379183393150901764
925 3252734988817828885321446406802369491547850030606820102425310793158202234185308662476572182177622510952452904974333429358448845281008241746478603507220764885612731157539460959496770604491210412725
926 5268725536701421969980529971445883912306924425607828237610040854199893388973486684859547422731090396324298020426866679653620206380884767331567822814690071719941903630666348379599452429194560457568
927 8534183234433779411040517396249520616413563229024608146175659817784882024329201823112667025429895810209310517309328434492019370910463140037705732386704440216446119277099778697508595355974630469975
928 13823494546587879865072770711392166331307406135059035693544866746545360550683176537126307670901953172028841622082340450426796216954458255698270507971411967283194299449272146174185722748768249670304
929 22390986265388866315903552469339715962866676617320202955620000809317614113563272865169615339593998850665944815645942546679922546776601875024632499192927466457338179756771913327184365390630798482722
930 36268375071796631704818310886126673111906708486042397074823507875410931340177831936380656876499068856617812198328701995148982362305850958340556218769167948045036516777950067053937810388886025238230
931 58746564081372590584354115422559208907651718090262317572001623249263873668223381840565646725358334409634575450829337201632275466568924140271498188401734987764576495137027976389179945314891719148599
932 95156036157176200376646666081173492670169385296867590614041886008758089898814873350046411977125786802526231846613150854626891984936037233136017089215371023376318848089190047003743247488639616899680
933 154130899986742861612107273343313132061310395094592501694818378706640576671934191802727541587017771450785469931752292373908172165052694814837787430101213671969802978002736022961606454123768103988777
934 249656332896120110727334671036554665865580030819485561784851889048100564566058661337989544823945592028210208610130359204029703019597727623928039353845160443741735297042656073094658454717506361341806
935 404384929383258091729129167831516269544479968049566126464436761536061652338198385938048160555299047492518848007957371871081518767807151456150333770959057524936059380772640098754256923266609873724430
936 655008355531974370584731793931787448161749791432565220710046768698184625999772176258584370783382357309150732915927367343749504240170603673417114946345477126297929254493274177676216145514550283913432
937 1060958074668223749831816140278668702075509094181132942620008142129589198533691223976510270887154806603614426687799095776612949043900208740290697525858477218078644317671140284955765850736929614878905
938 1718498313205785576062771067789537647358228012876213291236337640837139153824699190997519046623148283503131681665480455950782661772758990617769803102299156068841363831247618476984575545737683404880576
939 2783553060632588069058765520162652830923985569018862957208153124871436601845346867516331462011387611499057476178947901119597745341269831172845740066806777578229454090407188784818227727916585983088763
940 4508679929602539843931938033625718456893431171119108099702580837622649334448238301818577058088231535984867047731850699293002750127327631809462773237850279662845054122226441299033283154582445857386860
941 7302958218757872854965283311556345747918882791323519631520631376312867764558733865181937214054399309858913781623889292027424973006506904815940982812050547548158190354693694143959877094869181273222426
942 11828991932647323839682202548623566643524997602852208157091199699668372506050313106152269515551106649201447976956253025157874543685042788477883455626038663533861162819551833540332006342749953032773610
943 19160029164214852777407046821389389290258030085770856789089715975532877505917536606332990666968761924793018163893746042637570814780667386979936607521620537711960953658937289841739095743287609640907163
944 31034453893958743840633791534663935271309861020627774372526788060485742654319680286635799363291600343084789693764115827085163477106036120996411931807328364198621635305812583636857160485004363910756224
945 50267994868079819924344941481913780797908874129998469588440261320854750037897537102118113148395350002700787815885582354464723708616147147201052577072149391493323708276765095890829526932927250123649965
946 81421393369041354294827378307089151643086551506230791814136679051461115212229368172053774810593669849698881020791535425581594721091952852960760415282347408227485981721916362194706016521533691843468218
947 131881844654030188055325068205374824251204225015433647682570327327272617647799376266621073376030727091135952306046675508820015381807313224149812936500566941839091447450035363164788143262698296348166790
948 213614639046983346716153840219347303278367392256473373629870023003811107777713366214423895902572823683484420307349605907207014590368248885861869202331854144720399824762644313105766088696071420381745644
949 346000341141834352973633050547977346723857032385920341725596753911117852740869835249243202411593684756006243063277234117606131411743758142750977933527431023331595425254726169096078760678846503301071677
950 560430238653550322257942426597463196580586455491215969901786197120040462751624916007614379163105069163526120801019187699197651929149185870103438781103234899477921798650109562773641307006834142444087200
951 907749695700938116001885155098834309077090933839971886586858774816303945040893558569003095556627448624953691744569722192767390707498318887084304154569625591007547925579621305267041054037673651077587999
952 1470314308724774501598292795479829818008686866142845685994440215926601539573958996432710269550599773217936597856254557942313155930290058472908222020855769890109426974537255522009799805028417017615374200
953 2381517494701552121708952842315590205209434722757310977046570058518308245944691884169951673920023171977768402791763228561392267298036305949942892700547264548938962852099187054643279289401992898119090322
954 3857419668072452190754485743315878413692787988486307897012076586210569678629930731626993047114286150760039899149622382980365257182216846728521960331707812906494335028926277457988634968750221369254291646
955 6247978517695969384019453582888853087500546033604263512494984024269940579015741795989514133490768478437021313633929156444729079094391563574086065167681724990701231035297609621333908562807927950319337215
956 10120027405336512213777194428982574360266323744037367281914464301787232805198071558833407696705176990460609122977699680804725724844637303503900083245120963899909444420785867069360093710533674456039411232
957 16391676497522537308355918111906654775438182821949071305253189396904958586207331566232391758752526985860391358498320523532057747121196171174899418293960762428592486966917601789433546756972841225770486065
958 26550003696917195871695637743702299322448809332240674970418798460846699140951320367692169900114407854547309313556860031999017803716029671977004829165971225869197621255099573947570735130113279637687417286
959 43003650562987935240173351158457251612302607964751423169766873690753950678698087387960402032080220235596770426022712069475912825769589344547022844967979561376467609600247405924520921033324123638747160958
960 69653924422511479521553309407820918635911335873808011417531702746757450520734760452314782750064617363559458325627943443082002236168178715217351599268887859865038422100973315148385389972282170007601355840
961 112819815516653965231532776374787835463789478225937024758739492865670494852057635990973235973228112267760677091666558368109823943552691259852816966879852066939556724325077286536716683960689063152804552001
962 182736250632926343632576522096779787016436267063938539625058142635743839726502537290648280732245993573339962343358776008350806668018352873851935013926661645122019030295533502425206180696898769398028720640
963 295980817374495758213405850594248320612536732641446658004025498952889322584895102279679829905510644451724914701105511429171519981483450232574960951227420076077050331113950255165837344376598138294912120643
964 479404329926098450074769361127879838678019440021149794698098452063424044671442709415746685846746440577708979236608738687392196507711692104078871383352909803531967821772306124535062111556434749674642502084
965 776497160444186005866258752281660588471913600329932143391366624942579237622717810538903404161283426192702271395938878419144475717317437433176016723200064325957391189742418212848832522134981035695335131530
966 1257700765432552601747898642405924587380336908334182225847722561407060035020585588643545553626046010486323730282916696658987301311361313631429047913371536658170630508733708537475846286376301775077459803218
967 2037109214082598550999111464243501765264011804314550347686589344676961895736108466714821309814371921558206858787449282933163165343133230255301408832009897959157666232551272783564563527398116948206057613155
968 3299520542783279241938834705201727102286513876282268839740069548812401306575924191579634679085476560639623925829328766999632484055281207171600960747638294121039212772579111554372246185346138850424262264384
969 5344251608339865825514724837553446206604452139880791432079916694545065201224067862048096156571949595672104978484334545195309055113655579902469217777343348558937439570499660604508530803202810063204327403957
970 8656104565865261189222162809415691397587057639080568782679001687141547882531257393602638818974585898381096434940182594864936962284964592834507530724933658662428128939742178658784334450579223305343342042770
971 14020310440421231169082269581737873031941527861162840970271191626526396457398625799379283126535796349596843137918592917992754846229889120972980948899924179682557605672274522029768143806270862024836429347574
972 22708701687244712634418417592582817945974695205362399019321482002291809088304449076685378079816802845590948827979370573460196060462150467803930032222457026788629248370712789954931314271369188378183283665620
973 36781253074840268233960054310518679922112350853845710011476235562281853667720941303496665491648280648344442945512634329987963987470605291009356734117627567376022404963716084017553572644647982107311985189317
974 59574482390217525574951824240728740328729283551647568319052568186661175626417822691317503991067185544705052008227270802585677380658618215042174071932930143513130718013853735271717837497544205237791053306336
975 96492504040364662945944598025072651655679999685253207640667216304494190286549062733381634187613249696975806168089841870246171781633651664512863864638649621142467738577723452621358475290727153801691095123175
976 156288282634021602364502494077253865849889886009100164558113047668794039775769616474402063303180320796376829625402315309641896908522560494245258300752517224257392136871155682524396328518333360248365989508432
977 253138851453132548291085883387604222775888853746312690107311939706478064917531708996054087320191239551974918456927296554370646849890930931909675588160196215254968171328611263109161884687657481715528982338050
978 410006495069339847479833240561588267761578310579571561172349926286100613411317086308429465577269114961670002194849953875305169664378500813996707675862680268969262284359077568228285309814649810838250710631846
979 664082772283404375575802778331200374943585703202002275695118480636597021902077585930727257680755578185585457427732731815451020579969159906899710473741872683536240727726731581895581371989563229093607329461703
980 1075606054095861899684764536371526706247082123481850567789849960477544487604639223703373742995217471432514250511058509087824020216012398269731519146273515981274415260284162523276727955900127945346041415370720
981 1742143038883315931694579486563473029138704475260247598822806609313006705371190151724561725196461051575299035603222545686118074833346023886459657826403347892891578508248290228883304779472862016393659756601401
982 2821720092226345164442484712274483746875741357018769652872876291544263241131547268982613212449359303250271404667188182953852959058387625414854706175733786131015828536968202249023889461052075709107895559018270
983 4570288342860878085634217060038186735452437239132083493293740790809847190522928656352313406423989137025227886487749161602724931938127318269806321411582015508838164333889638098482046417787194314823760714434798
984 7402404646085607572636995322852384453256124761280590874024894694060399723830385054534742831909198002717614855925182905699242653051937815911816514199817605381634584927966735464944644781780612360622056059314344
985 11989514411696086970328658794630515119074499572395478336774970986529113450549414075732010920147205484384615753400516061407386245091881675377270279633346306117184098607638414301440252279771405601458421958425545
986 19419136691529680177583394079762557473624508070788610908114478793954669002751808624311524646906271394186119185083528522354712320301058904711889724467612400467310624938496085621837167044696959224783482988277568
987 31452690159723354094587239248412674424358828952279434911660398395507804817869332558933261143717363130296396525229458133115600647651996534707610378757353880779698014294807476516743250387816905014957515101917195
988 50943083541498606853463559664474491630937042069275933183860438917851652013561260536179282262137388683292065872816229760071898472369350807460753408515809944410703871384867474587498518479007345691159613215946524
989 82511069447965120476018911623206027619909397376858601126377347656772657388938822306936765454032392224123674147294344547142586706696698664828067467220402662549300408579911840146625700976666272346251353598829562
990 133640705426452459438743510334298640548413670847645654705179858646426688152948431407874766235861175476760501931862474065771158270157696162989777860974295107482598035016580116225426252612009121128963807221493690
991 216453623058149471551991573714441651030503825981318609257355788718414924849843831491394472257762602680764149740157375025425505654621392841178505993380019107913390721548529646905737918854852918206902226508006699
992 350582729105322554737225274852295395738665485987289737783276301851859571061197189240610897581184207706749387244772305262265097693637733708229901504777718053800074789568948255156152169889375067159105939823901440
993 567826600967924541672936191127229133791098058883748174287171327472508033277402524849929969494376274916618246218682692871270797794884769266830685813766462337999043822073354084620564052432918537920935138113992637
994 919687979498420235540370999343571720711440280944503213137727520713619099763366144549807125818550376701697078269960466888184523704006790396544483284576309406488782955602017014360378184433497185458207955814379626
995 1489583478695970431727236066395340132706143822816856515738717976477612165831896603976927953711346010225749478528901641097684144161001489802281343379983625935463069432590961956123278162666309856312236943586942310
996 2412619005849189460911745475027498322802866322823430158257544516871967793811157113563192196671305639613210155645626058078746118742602497759215896912232918547616759387068284502209654235010904755081705626936377532
997 3907618930429584340797048826635964203097897847690962231691180641321801520650076017153768125922480261132157387061550130607536536443308135260793484821530381879719978473450142847201266211388206457638297147716945485
998 6329001929817997043510999996165174742874934091627138377024742325846727403684149795367065415275023764724328894440962570210266379603208998279695696510750121029641794513184629270005252148021200772275618079382004256
999 10250801299671229074268321802515976910535889562481522153486858282793708574564164776784586609418570501128645386123321513772892914003519646499471740638581160908306979293091870426669183874742488635713885109021256623
1000 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054249000