0 2
1 10
2 12
3 22
4 34
5 56
6 90
7 146
8 236
9 382
10 618
11 1000
12 1618
13 2618
14 4236
15 6854
16 11090
17 17944
18 29034
19 46978
20 76012
21 122990
22 199002
23 321992
24 520994
25 842986
26 1363980
27 2206966
28 3570946
29 5777912
30 9348858
31 15126770
32 24475628
33 39602398
34 64078026
35 103680424
36 167758450
37 271438874
38 439197324
39 710636198
40 1149833522
41 1860469720
42 3010303242
43 4870772962
44 7881076204
45 12751849166
46 20632925370
47 33384774536
48 54017699906
49 87402474442
50 141420174348
51 228822648790
52 370242823138
53 599065471928
54 969308295066
55 1568373766994
56 2537682062060
57 4106055829054
58 6643737891114
59 10749793720168
60 17393531611282
61 28143325331450
62 45536856942732
63 73680182274182
64 119217039216914
65 192897221491096
66 312114260708010
67 505011482199106
68 817125742907116
69 1322137225106222
70 2139262968013338
71 3461400193119560
72 5600663161132898
73 9062063354252458
74 14662726515385356
75 23724789869637814
76 38387516385023170
77 62112306254660984
78 100499822639684154
79 162612128894345138
80 263111951534029292
81 425724080428374430
82 688836031962403722
83 1114560112390778152
84 1803396144353181874
85 2917956256743960026
86 4721352401097141900
87 7639308657841101926
88 12360661058938243826
89 19999969716779345752
90 32360630775717589578
91 52360600492496935330
92 84721231268214524908
93 137081831760711460238
94 221803063028925985146
95 358884894789637445384
96 580687957818563430530
97 939572852608200875914
98 1520260810426764306444
99 2459833663034965182358
100 3980094473461729488802
101 6439928136496694671160
102 10420022609958424159962
103 16859950746455118831122
104 27279973356413542991084
105 44139924102868661822206
106 71419897459282204813290
107 115559821562150866635496
108 186979719021433071448786
109 302539540583583938084282
110 489519259605017009533068
111 792058800188600947617350
112 1281578059793617957150418
113 2073636859982218904767768
114 3355214919775836861918186
115 5428851779758055766685954
116 8784066699533892628604140
117 14212918479291948395290094
118 22996985178825841023894234
119 37209903658117789419184328
120 60206888836943630443078562
121 97416792495061419862262890
122 157623681332005050305341452
123 255040473827066470167604342
124 412664155159071520472945794
125 667704628986137990640550136
126 1080368784145209511113495930
127 1748073413131347501754046066
128 2828442197276557012867541996
129 4576515610407904514621588062
130 7404957807684461527489130058
131 11981473418092366042110718120
132 19386431225776827569599848178
133 31367904643869193611710566298
134 50754335869646021181310414476
135 82122240513515214793020980774
136 132876576383161235974331395250
137 214998816896676450767352376024
138 347875393279837686741683771274
139 562874210176514137509036147298
140 910749603456351824250719918572
141 1473623813632865961759756065870
142 2384373417089217786010475984442
143 3857997230722083747770232050312
144 6242370647811301533780708034754
145 10100367878533385281550940085066
146 16342738526344686815331648119820
147 26443106404878072096882588204886
148 42785844931222758912214236324706
149 69228951336100831009096824529592
150 112014796267323589921311060854298
151 181243747603424420930407885383890
152 293258543870748010851718946238188
153 474502291474172431782126831622078
154 767760835344920442633845777860266
155 1242263126819092874415972609482344
156 2010023962164013317049818387342610
157 3252287088983106191465790996824954
158 5262311051147119508515609384167564
159 8514598140130225699981400380992518
160 13776909191277345208497009765160082
161 22291507331407570908478410146152600
162 36068416522684916116975419911312682
163 58359923854092487025453830057465282
164 94428340376777403142429249968777964
165 152788264230869890167883080026243246
166 247216604607647293310312329995021210
167 400004868838517183478195410021264456
168 647221473446164476788507740016285666
169 1047226342284681660266703150037550122
170 1694447815730846137055210890053835788
171 2741674158015527797321914040091385910
172 4436121973746373934377124930145221698
173 7177796131761901731699038970236607608
174 11613918105508275666076163900381829306
175 18791714237270177397775202870618436914
176 30405632342778453063851366771000266220
177 49197346580048630461626569641618703134
178 79602978922827083525477936412618969354
179 128800325502875713987104506054237672488
180 208403304425702797512582442466856641842
181 337203629928578511499686948521094314330
182 545606934354281309012269390987950956172
183 882810564282859820511956339509045270502
184 1428417498637141129524225730496996226674
185 2311228062920000950036182070006041497176
186 3739645561557142079560407800503037723850
187 6050873624477143029596589870509079221026
188 9790519186034285109156997671012116944876
189 15841392810511428138753587541521196165902
190 25631911996545713247910585212533313110778
191 41473304807057141386664172754054509276680
192 67105216803602854634574757966587822387458
193 108578521610659996021238930720642331664138
194 175683738414262850655813688687230154051596
195 284262260024922846677052619407872485715734
196 459945998439185697332866308095102639767330
197 744208258464108544009918927502975125483064
198 1204154256903294241342785235598077765250394
199 1948362515367402785352704163101052890733458
200 3152516772270697026695489398699130655983852
201 5100879287638099812048193561800183546717310
202 8253396059908796838743682960499314202701162
203 13354275347546896650791876522299497749418472
204 21607671407455693489535559482798811952119634
205 34961946755002590140327436005098309701538106
206 56569618162458283629862995487897121653657740
207 91531564917460873770190431492995431355195846
208 148101183079919157400053426980892553008853586
209 239632747997380031170243858473887984364049432
210 387733931077299188570297285454780537372903018
211 627366679074679219740541143928668521736952450
212 1015100610151978408310838429383449059109855468
213 1642467289226657628051379573312117580846807918
214 2657567899378636036362218002695566639956663386
215 4300035188605293664413597576007684220803471304
216 6957603087983929700775815578703250860760134690
217 11257638276589223365189413154710935081563605994
218 18215241364573153065965228733414185942323740684
219 29472879641162376431154641888125121023887346678
220 47688121005735529497119870621539306966211087362
221 77161000646897905928274512509664427990098434040
222 124849121652633435425394383131203734956309521402
223 202010122299531341353668895640868162946407955442
224 326859243952164776779063278772071897902717476844
225 528869366251696118132732174412940060849125432286
226 855728610203860894911795453185011958751842909130
227 1384597976455557013044527627597952019600968341416
228 2240326586659417907956323080782963978352811250546
229 3624924563114974921000850708380915997953779591962
230 5865251149774392828957173789163879976306590842508
231 9490175712889367749958024497544795974260370434470
232 15355426862663760578915198286708675950566961276978
233 24845602575553128328873222784253471924827331711448
234 40201029438216888907788421070962147875394292988426
235 65046632013770017236661643855215619800221624699874
236 105247661451986906144450064926177767675615917688300
237 170294293465756923381111708781393387475837542388174
238 275541954917743829525561773707571155151453460076474
239 445836248383500752906673482488964542627291002464648
240 721378203301244582432235256196535697778744462541122
241 1167214451684745335338908738685500240406035465005770
242 1888592654985989917771143994882035938184779927546892
243 3055807106670735253110052733567536178590815392552662
244 4944399761656725170881196728449572116775595320099554
245 8000206868327460423991249462017108295366410712652216
246 12944606629984185594872446190466680412142006032751770
247 20944813498311646018863695652483788707508416745403986
248 33889420128295831613736141842950469119650422778155756
249 54834233626607477632599837495434257827158839523559742
250 88723653754903309246335979338384726946809262301715498
251 143557887381510786878935816833818984773968101825275240
252 232281541136414096125271796172203711720777364126990738
253 375839428517924883004207613006022696494745465952265978
254 608120969654338979129479409178226408215522830079256716
255 983960398172263862133687022184249104710268296031522694
256 1592081367826602841263166431362475512925791126110779410
257 2576041765998866703396853453546724617636059422142302104
258 4168123133825469544660019884909200130561850548253081514
259 6744164899824336248056873338455924748197909970395383618
260 10912288033649805792716893223365124878759760518648465132
261 17656452933474142040773766561821049626957670489043848750
262 28568740967123947833490659785186174505717431007692313882
263 46225193900598089874264426347007224132675101496736162632
264 74793934867722037707755086132193398638392532504428476514
265 121019128768320127582019512479200622771067634001164639146
266 195813063636042165289774598611394021409460166505593115660
267 316832192404362292871794111090594644180527800506757754806
268 512645256040404458161568709701988665589987967012350870466
269 829477448444766751033362820792583309770515767519108625272
270 1342122704485171209194931530494571975360503734531459495738
271 2171600152929937960228294351287155285131019502050568121010
272 3513722857415109169423225881781727260491523236582027616748
273 5685323010345047129651520233068882545622542738632595737758
274 9199045867760156299074746114850609806114065975214623354506
275 14884368878105203428726266347919492351736608713847219092264
276 24083414745865359727801012462770102157850674689061842446770
277 38967783623970563156527278810689594509587283402909061539034
278 63051198369835922884328291273459696667437958091970903985804
279 102018981993806486040855570084149291177025241494879965524838
280 165070180363642408925183861357608987844463199586850869510642
281 267089162357448894966039431441758279021488441081730835035480
282 432159342721091303891223292799367266865951640668581704546122
283 699248505078540198857262724241125545887440081750312539581602
284 1131407847799631502748486017040492812753391722418894244127724
285 1830656352878171701605748741281618358640831804169206783709326
286 2962064200677803204354234758322111171394223526588101027837050
287 4792720553555974905959983499603729530035055330757307811546376
288 7754784754233778110314218257925840701429278857345408839383426
289 12547505307789753016274201757529570231464334188102716650929802
290 20302290062023531126588420015455410932893613045448125490313228
291 32849795369813284142862621772984981164357947233550842141243030
292 53152085431836815269451041788440392097251560278998967631556258
293 86001880801650099412313663561425373261609507512549809772799288
294 139153966233486914681764705349865765358861067791548777404355546
295 225155847035137014094078368911291138620470575304098587177154834
296 364309813268623928775843074261156903979331643095647364581510380
297 589465660303760942869921443172448042599802218399745951758665214
298 953775473572384871645764517433604946579133861495393316340175594
299 1543241133876145814515685960606052989178936079895139268098840808
300 2497016607448530686161450478039657935758069941390532584439016402
301 4040257741324676500677136438645710924937006021285671852537857210
302 6537274348773207186838586916685368860695075962676204436976873612
303 10577532090097883687515723355331079785632081983961876289514730822
304 17114806438871090874354310272016448646327157946638080726491604434
305 27692338528968974561870033627347528431959239930599957016006335256
306 44807144967840065436224343899363977078286397877238037742497939690
307 72499483496809039998094377526711505510245637807837994758504274946
308 117306628464649105434318721426075482588532035685076032501002214636
309 189806111961458145432413098952786988098777673492914027259506489582
310 307112740426107250866731820378862470687309709177990059760508704218
311 496918852387565396299144919331649458786087382670904087020015193800
312 804031592813672647165876739710511929473397091848894146780523898018
313 1300950445201238043465021659042161388259484474519798233800539091818
314 2104982038014910690630898398752673317732881566368692380581062989836
315 3405932483216148734095920057794834705992366040888490614381602081654
316 5510914521231059424726818456547508023725247607257182994962665071490
317 8916847004447208158822738514342342729717613648145673609344267153144
318 14427761525678267583549556970889850753442861255402856604306932224634
319 23344608530125475742372295485232193483160474903548530213651199377778
320 37772370055803743325921852456122044236603336158951386817958131602412
321 61116978585929219068294147941354237719763811062499917031609330980190
322 98889348641732962394216000397476281956367147221451303849567462582602
323 160006327227662181462510148338830519676130958283951220881176793562792
324 258895675869395143856726148736306801632498105505402524730744256145394
325 418902003097057325319236297075137321308629063789353745611921049708186
326 677797678966452469175962445811444122941127169294756270342665305853580
327 1096699682063509794495198742886581444249756233084110015954586355561766
328 1774497361029962263671161188698025567190883402378866286297251661415346
329 2871197043093472058166359931584607011440639635462976302251838016977112
330 4645694404123434321837521120282632578631523037841842588549089678392458
331 7516891447216906380003881051867239590072162673304818890800927695369570
332 12162585851340340701841402172149872168703685711146661479350017373762028
333 19679477298557247081845283224017111758775848384451480370150945069131598
334 31842063149897587783686685396166983927479534095598141849500962442893626
335 51521540448454834865531968620184095686255382480049622219651907512025224
336 83363603598352422649218654016351079613734916575647764069152869954918850
337 134885144046807257514750622636535175299990299055697386288804777466944074
338 218248747645159680163969276652886254913725215631345150357957647421862924
339 353133891691966937678719899289421430213715514687042536646762424888806998
340 571382639337126617842689175942307685127440730318387687004720072310669922
341 924516531029093555521409075231729115341156245005430223651482497199476920
342 1495899170366220173364098251174036800468596975323817910656202569510146842
343 2420415701395313728885507326405765915809753220329248134307685066709623762
344 3916314871761533902249605577579802716278350195653066044963887636219770604
345 6336730573156847631135112903985568632088103415982314179271572702929394366
346 10253045444918381533384718481565371348366453611635380224235460339149164970
347 16589776018075229164519831385550939980454557027617694403507033042078559336
348 26842821462993610697904549867116311328821010639253074627742493381227724306
349 43432597481068839862424381252667251309275567666870769031249526423306283642
350 70275418944062450560328931119783562638096578306123843658992019804534007948
351 113708016425131290422753312372450813947372145972994612690241546227840291590
352 183983435369193740983082243492234376585468724279118456349233566032374299538
353 297691451794325031405835555864685190532840870252113069039475112260214591128
354 481674887163518772388917799356919567118309594531231525388708678292588890666
355 779366338957843803794753355221604757651150464783344594428183790552803481794
356 1261041226121362576183671154578524324769460059314576119816892468845392372460
357 2040407565079206379978424509800129082420610524097920714245076259398195854254
358 3301448791200568956162095664378653407190070583412496834061968728243588226714
359 5341856356279775336140520174178782489610681107510417548307044987641784080968
360 8643305147480344292302615838557435896800751690922914382369013715885372307682
361 13985161503760119628443136012736218386411432798433331930676058703527156388650
362 22628466651240463920745751851293654283212184489356246313045072419412528696332
363 36613628155000583549188887864029872669623617287789578243721131122939685084982
364 59242094806241047469934639715323526952835801777145824556766203542352213781314
365 95855722961241631019123527579353399622459419064935402800487334665291898866296
366 155097817767482678489058167294676926575295220842081227357253538207644112647610
367 250953540728724309508181694874030326197754639907016630157740872872936011513906
368 406051358496206987997239862168707252773049860749097857514994411080580124161516
369 657004899224931297505421557042737578970804500656114487672735283953516135675422
370 1063056257721138285502661419211444831743854361405212345187729695034096259836938
371 1720061156946069583008082976254182410714658862061326832860464978987612395512360
372 2783117414667207868510744395465627242458513223466539178048194674021708655349298
373 4503178571613277451518827371719809653173172085527866010908659653009321050861658
374 7286295986280485320029571767185436895631685308994405188956854327031029706210956
375 11789474557893762771548399138905246548804857394522271199865513980040350757072614
376 19075770544174248091577970906090683444436542703516676388822368307071380463283570
377 30865245102068010863126370044995929993241400098038947588687882287111731220356184
378 49941015646242258954704340951086613437677942801555623977510250594183111683639754
379 80806260748310269817830710996082543430919342899594571566198132881294842903995938
380 130747276394552528772535051947169156868597285701150195543708383475477954587635692
381 211553537142862798590365762943251700299516628600744767109906516356772797491631630
382 342300813537415327362900814890420857168113914301894962653614899832250752079267322
383 553854350680278125953266577833672557467630542902639729763521416189023549570898952
384 896155164217693453316167392724093414635744457204534692417136316021274301650166274
385 1450009514897971579269433970557765972103375000107174422180657732210297851221065226
386 2346164679115665032585601363281859386739119457311709114597794048231572152871231500
387 3796174194013636611855035333839625358842494457418883536778451780441870004092296726
388 6142338873129301644440636697121484745581613914730592651376245828673442156963528226
389 9938513067142938256295672030961110104424108372149476188154697609115312161055824952
390 16080851940272239900736308728082594850005722286880068839530943437788754318019353178
391 26019365007415178157031980759043704954429830659029545027685641046904066479075178130
392 42100216947687418057768289487126299804435552945909613867216584484692820797094531308
393 68119581955102596214800270246170004758865383604939158894902225531596887276169709438
394 110219798902790014272568559733296304563300936550848772762118810016289708073264240746
395 178339380857892610487368829979466309322166320155787931657021035547886595349433950184
396 288559179760682624759937389712762613885467256706636704419139845564176303422698190930
397 466898560618575235247306219692228923207633576862424636076160881112062898772132141114
398 755457740379257860007243609404991537093100833569061340495300726676239202194830332044
399 1222356300997833095254549829097220460300734410431485976571461607788302100966962473158
400 1977814041377090955261793438502211997393835244000547317066762334464541303161792805202
401 3200170342374924050516343267599432457694569654432033293638223942252843404128755278360
402 5177984383752015005778136706101644455088404898432580610704986276717384707290548083562
403 8378154726126939056294479973701076912782974552864613904343210218970228111419303361922
404 13556139109878954062072616679802721367871379451297194515048196495687612818709851445484
405 21934293836005893118367096653503798280654354004161808419391406714657840930129154807406
406 35490432945884847180439713333306519648525733455459002934439603210345453748839006252890
407 57424726781890740298806809986810317929180087459620811353831009925003294678968161060296
408 92915159727775587479246523320116837577705820915079814288270613135348748427807167313186
409 150339886509666327778053333306927155506885908374700625642101623060352043106775328373482
410 243255046237441915257299856627043993084591729289780439930372236195700791534582495686668
411 393594932747108243035353189933971148591477637664481065572473859256052834641357824060150
412 636849978984550158292653046561015141676069366954261505502846095451753626175940319746818
413 1030444911731658401328006236494986290267547004618742571075319954707806460817298143806968
414 1667294890716208559620659283056001431943616371573004076578166050159560086993238463553786
415 2697739802447866960948665519550987722211163376191746647653486004867366547810536607360754
416 4365034693164075520569324802606989154154779747764750724231652055026926634803775070914540
417 7062774495611942481517990322157976876365943123956497371885138059894293182614311678275294
418 11427809188776018002087315124764966030520722871721248096116790114921219817418086749189834
419 18490583684387960483605305446922942906886665995677745468001928174815513000032398427465128
420 29918392873163978485692620571687908937407388867398993564118718289736732817450485176654962
421 48408976557551938969297926018610851844294054863076739032120646464552245817482883604120090
422 78327369430715917454990546590298760781701443730475732596239364754288978634933368780775052
423 126736345988267856424288472608909612625995498593552471628360011218841224452416252384895142
424 205063715418983773879279019199208373407696942324028204224599375973130203087349621165670194
425 331800061407251630303567491808117986033692440917580675852959387191971427539765873550565336
426 536863776826235404182846511007326359441389383241608880077558763165101630627115494716235530
427 868663838233487034486414002815444345475081824159189555930518150357073058166881368266800866
428 1405527615059722438669260513822770704916471207400798436008076913522174688793996862983036396
429 2274191453293209473155674516638215050391553031559987991938595063879247746960878231249837262
430 3679719068352931911824935030460985755308024238960786427946671977401422435754875094232873658
431 5953910521646141384980609547099200805699577270520774419885267041280670182715753325482710920
432 9633629589999073296805544577560186561007601509481560847831939018682092618470628419715584578
433 15587540111645214681786154124659387366707178780002335267717206059962762801186381745198295498
434 25221169701644287978591698702219573927714780289483896115549145078644855419657010164913880076
435 40808709813289502660377852826878961294421959069486231383266351138607618220843391910112175574
436 66029879514933790638969551529098535222136739358970127498815496217252473640500402075026055650
437 106838589328223293299347404355977496516558698428456358882081847355860091861343793985138231224
438 172868468843157083938316955885076031738695437787426486380897343573112565501844196060164286874
439 279707058171380377237664360241053528255254136215882845262979190928972657363187990045302518098
440 452575527014537461175981316126129559993949574003309331643876534502085222865032186105466804972
441 732282585185917838413645676367183088249203710219192176906855725431057880228220176150769323070
442 1184858112200455299589626992493312648243153284222501508550732259933143103093252362256236128042
443 1917140697386373138003272668860495736492356994441693685457587985364200983321472538407005451112
444 3101998809586828437592899661353808384735510278664195194008320245297344086414724900663241579154
445 5019139506973201575596172330214304121227867273105888879465908230661545069736197439070247030266
446 8121138316560030013189071991568112505963377551770084073474228475958889156150922339733488609420
447 13140277823533231588785244321782416627191244824875972952940136706620434225887119778803735639686
448 21261416140093261601974316313350529133154622376646057026414365182579323382038042118537224249106
449 34401693963626493190759560635132945760345867201522029979354501889199757607925161897340959888792
450 55663110103719754792733876948483474893500489578168087005768867071779080989963204015878184137898
451 90064804067346247983493437583616420653846356779690116985123368960978838597888365913219144026690
452 145727914171066002776227314532099895547346846357858203990892236032757919587851569929097328164588
453 235792718238412250759720752115716316201193203137548320976015604993736758185739935842316472191278
454 381520632409478253535948066647816211748540049495406524966907841026494677773591505771413800355866
455 617313350647890504295668818763532527949733252632954845942923446020231435959331441613730272547144
456 998833983057368757831616885411348739698273302128361370909831287046726113732922947385144072903010
457 1616147333705259262127285704174881267648006554761316216852754733066957549692254388998874345450154
458 2614981316762628019958902589586230007346279856889677587762586020113683663425177336384018418353164
459 4231128650467887282086188293761111274994286411650993804615340753180641213117431725382892763803318
460 6846109967230515302045090883347341282340566268540671392377926773294324876542609061766911182156482
461 11077238617698402584131279177108452557334852680191665196993267526474966089660040787149803945959800
462 17923348584928917886176370060455793839675418948732336589371194299769290966202649848916715128116282
463 29000587202627320470307649237564246397010271628924001786364461826244257055862690636066519074076082
464 46923935787556238356484019298020040236685690577656338375735656126013548022065340484983234202192364
465 75924522990183558826791668535584286633695962206580340162100117952257805077928031121049753276268446
466 122848458777739797183275687833604326870381652784236678537835774078271353099993371606032987478460810
467 198772981767923356010067356369188613504077614990817018699935892030529158177921402727082740754729256
468 321621440545663153193343044202792940374459267775053697237771666108800511277914774333115728233190066
469 520394422313586509203410400571981553878536882765870715937707558139329669455836177060198468987919322
470 842015862859249662396753444774774494252996150540924413175479224248130180733750951393314197221109388
471 1362410285172836171600163845346756048131533033306795129113186782387459850189587128453512666209028710
472 2204426148032085833996917290121530542384529183847719542288666006635590030923338079846826863430138098
473 3566836433204922005597081135468286590516062217154514671401852789023049881112925208300339529639166808
474 5771262581237007839593998425589817132900591401002234213690518795658639912036263288147166393069304906
475 9338099014441929845191079561058103723416653618156748885092371584681689793149188496447505922708471714
476 15109361595678937684785077986647920856317245019158983098782890380340329705185451784594672315777776620
477 24447460610120867529976157547706024579733898637315731983875261965022019498334640281042178238486248334
478 39556822205799805214761235534353945436051143656474715082658152345362349203520092065636850554264024954
479 64004282815920672744737393082059970015785042293790447066533414310384368701854732346679028792750273288
480 103561105021720477959498628616413915451836185950265162149191566655746717905374824412315879347014298242
481 167565387837641150704236021698473885467621228244055609215724980966131086607229556758994908139764571530
482 271126492859361628663734650314887800919457414194320771364916547621877804512604381171310787486778869772
483 438691880697002779367970672013361686387078642438376380580641528588008891119833937930305695626543441302
484 709818373556364408031705322328249487306536056632697151945558076209886695632438319101616483113322311074
485 1148510254253367187399675994341611173693614699071073532526199604797895586752272257031922178739865752376
486 1858328627809731595431381316669860661000150755703770684471757681007782282384710576133538661853188063450
487 3006838882063098782831057311011471834693765454774844216997957285805677869136982833165460840593053815826
488 4865167509872830378262438627681332495693916210478614901469714966813460151521693409298999502446241879276
489 7872006391935929161093495938692804330387681665253459118467672252619138020658676242464460343039295695102
490 12737173901808759539355934566374136826081597875732074019937387219432598172180369651763459845485537574378
491 20609180293744688700449430505066941156469279540985533138405059472051736192839045894227920188524833269480
492 33346354195553448239805365071441077982550877416717607158342446691484334365019415545991380034010370843858
493 53955534489298136940254795576508019139020156957703140296747506163536070557858461440219300222535204113338
494 87301888684851585180060160647949097121571034374420747455089952855020404922877876986210680256545574957196
495 141257423174149722120314956224457116260591191332123887751837459018556475480736338426429980479080779070534
496 228559311859001307300375116872406213382162225706544635206927411873576880403614215412640660735626354027730
497 369816735033151029420690073096863329642753417038668522958764870892133355884350553839070641214707133098264
498 598376046892152336721065189969269543024915642745213158165692282765710236287964769251711301950333487125994
499 968192781925303366141755263066132872667669059783881681124457153657843592172315323090781943165040620224258
500 1566568828817455702862820453035402415692584702529094839290149436423553828460280092342493245115374107350252
501 2534761610742759069004575716101535288360253762312976520414606590081397420632595415433275188280414727574510
502 4101330439560214771867396169136937704052838464842071359704756026504951249092875507775768433395788834924762
503 6636092050302973840871971885238472992413092227155047880119362616586348669725470923209043621676203562499272
504 10737422489863188612739368054375410696465930691997119239824118643091299918818346430984812055071992397424034
505 17373514540166162453611339939613883688879022919152167119943481259677648588543817354193855676748195959923306
506 28110937030029351066350707993989294385344953611149286359767599902768948507362163785178667731820188357347340
507 45484451570195513519962047933603178074223976530301453479711081162446597095905981139372523408568384317270646
508 73595388600224864586312755927592472459568930141450739839478681065215545603268144924551191140388572674617986
509 119079840170420378106274803861195650533792906671752193319189762227662142699174126063923714548956956991888632
510 192675228770645242692587559788788122993361836813202933158668443292877688302442270988474905689345529666506618
511 311755068941065620798862363649983773527154743484955126477858205520539831001616397052398620238302486658395250
512 504430297711710863491449923438771896520516580298158059636526648813417519304058668040873525927648016324901868
513 816185366652776484290312287088755670047671323783113186114384854333957350305675065093272146165950502983297118
514 1320615664364487347781762210527527566568187904081271245750911503147374869609733733134145672093598519308198986
515 2136801031017263832072074497616283236615859227864384431865296357481332219915408798227417818259549022291496104
516 3457416695381751179853836708143810803184047131945655677616207860628707089525142531361563490353147541599695090
517 5594217726399015011925911205760094039799906359810040109481504218110039309440551329588981308612696563891191194
518 9051634421780766191779747913903904842983953491755695787097712078738746398965693860950544798965844105490886284
519 14645852148179781203705659119663998882783859851565735896579216296848785708406245190539526107578540669382077478
520 23697486569960547395485407033567903725767813343321431683676928375587532107371939051490070906544384774872963762
521 38343338718140328599191066153231902608551673194887167580256144672436317815778184242029597014122925444255041240
522 62040825288100875994676473186799806334319486538208599263933073048023849923150123293519667920667310219128005002
523 100384164006241204593867539340031708942871159733095766844189217720460167738928307535549264934790235663383046242
524 162424989294342080588544012526831515277190646271304366108122290768484017662078430829068932855457545882511051244
525 262809153300583285182411551866863224220061806004400132952311508488944185401006738364618197790247781545894097486
526 425234142594925365770955564393694739497252452275704499060433799257428203063085169193687130645705327428405148730
527 688043295895508650953367116260557963717314258280104632012745307746372388464091907558305328435953108974299246216
528 1113277438490434016724322680654252703214566710555809131073179107003800591527177076751992459081658436402704394946
529 1801320734385942667677689796914810666931880968835913763085924414750172979991268984310297787517611545377003641162
530 2914598172876376684402012477569063370146447679391722894159103521753973571518446061062290246599269981779708036108
531 4715918907262319352079702274483874037078328648227636657245027936504146551509715045372588034116881527156711677270
532 7630517080138696036481714752052937407224776327619359551404131458258120123028161106434878280716151508936419713378
533 12346435987401015388561417026536811444303104975846996208649159394762266674537876151807466314833033036093131390648
534 19976953067539711425043131778589748851527881303466355760053290853020386797566037258242344595549184545029551104026
535 32323389054940726813604548805126560295830986279313351968702450247782653472103913410049810910382217581122682494674
536 52300342122480438238647680583716309147358867582779707728755741100803040269669950668292155505931402126152233598700
537 84623731177421165052252229388842869443189853862093059697458191348585693741773864078341966416313619707274916093374
538 136924073299901603290899909972559178590548721444872767426213932449388734011443814746634121922245021833427149692074
539 221547804477322768343152139361402048033738575306965827123672123797974427753217678824976088338558641540702065785448
540 358471877777224371634052049333961226624287296751838594549886056247363161764661493571610210260803663374129215477522
541 580019682254547139977204188695363274658025872058804421673558180045337589517879172396586298599362304914831281262970
542 938491560031771511611256238029324501282313168810643016223444236292700751282540665968196508860165968288960496740492
543 1518511242286318651588460426724687775940339040869447437897002416338038340800419838364782807459528273203791778003462
544 2457002802318090163199716664754012277222652209680090454120446652630739092082960504332979316319694241492752274743954
545 3975514044604408814788177091478700053162991250549537892017449068968777432883380342697762123779222514696544052747416
546 6432516846922498977987893756232712330385643460229628346137895721599516524966340847030741440098916756189296327491370
547 10408030891526907792776070847711412383548634710779166238155344790568293957849721189728503563878139270885840380238786
548 16840547738449406770763964603944124713934278171008794584293240512167810482816062036759245003977056027075136707730156
549 27248578629976314563540035451655537097482912881787960822448585302736104440665783226487748567855195297960977087968942
550 44089126368425721334304000055599661811417191052796755406741825814903914923481845263246993571832251325036113795699098
551 71337704998402035897844035507255198908900103934584716229190411117640019364147628489734742139687446622997090883668040
552 115426831366827757232148035562854860720317294987381471635932236932543934287629473752981735711519697948033204679367138
553 186764536365229793129992071070110059629217398921966187865122648050183953651777102242716477851207144571030295563035178
554 302191367732057550362140106632964920349534693909347659501054884982727887939406575995698213562726842519063500242402316
555 488955904097287343492132177703074979978752092831313847366177533032911841591183678238414691413933987090093795805437494
556 791147271829344893854272284336039900328286786740661506867232418015639729530590254234112904976660829609157296047839810
557 1280103175926632237346404462039114880307038879571975354233409951048551571121773932472527596390594816699251091853277304
558 2071250447755977131200676746375154780635325666312636861100642369064191300652364186706640501367255646308408387901117114
559 3351353623682609368547081208414269660942364545884612215334052320112742871774138119179168097757850463007659479754394418
560 5422604071438586499747757954789424441577690212197249076434694689176934172426502305885808599125106109316067867655511532
561 8773957695121195868294839163203694102520054758081861291768747009289677044200640425064976696882956572323727347409905950
562 14196561766559782368042597117993118544097744970279110368203441698466611216627142730950785296008062681639795215065417482
563 22970519461680978236337436281196812646617799728360971659972188707756288260827783156015761992891019253963522562475323432
564 37167081228240760604380033399189931190715544698640082028175630406222899477454925886966547288899081935603317777540740914
565 60137600689921738840717469680386743837333344427001053688147819113979187738282709042982309281790101189566840340016064346
566 97304681918162499445097503079576675028048889125641135716323449520202087215737634929948856570689183125170158117556805260
567 157442282608084238285814972759963418865382233552642189404471268634181274954020343972931165852479284314736998457572869606
568 254746964526246737730912475839540093893431122678283325120794718154383362169757978902880022423168467439907156575129674866
569 412189247134330976016727448599503512758813356230925514525265986788564637123778322875811188275647751754644155032702544472
570 666936211660577713747639924439043606652244478909208839646060704942947999293536301778691210698816219194551311607832219338
571 1079125458794908689764367373038547119411057835140134354171326691731512636417314624654502398974463970949195466640534763810
572 1746061670455486403512007297477590726063302314049343193817387396674460635710850926433193609673280190143746778248366983148
573 2825187129250395093276374670516137845474360149189477547988714088405973272128165551087696008647744161092942244888901746958
574 4571248799705881496788381967993728571537662463238820741806101485080433907839016477520889618321024351236689023137268730106
575 7396435928956276590064756638509866417012022612428298289794815573486407179967182028608585626968768512329631268026170477064
576 11967684728662158086853138606503594988549685075667119031600917058566841087806198506129475245289792863566320291163439207170
577 19364120657618434676917895245013461405561707688095417321395732632053248267773380534738060872258561375895951559189609684234
578 31331805386280592763771033851517056394111392763762536352996649690620089355579579040867536117548354239462271850353048891404
579 50695926043899027440688929096530517799673100451857953674392382322673337623352959575605596989806915615358223409542658575638
580 82027731430179620204459962948047574193784493215620490027389032013293426978932538616473133107355269854820495259895707467042
581 132723657474078647645148892044578091993457593667478443701781414335966764602285498192078730097162185470178718669438366042680
582 214751388904258267849608854992625666187242086883098933729170446349260191581218036808551863204517455324999213929334073509722
583 347475046378336915494757747037203758180699680550577377430951860685226956183503535000630593301679640795177932598772439552402
584 562226435282595183344366602029829424367941767433676311160122307034487147764721571809182456506197096120177146528106513062124
585 909701481660932098839124349067033182548641447984253688591074167719714103948225106809813049807876736915355079126878952614526
586 1471927916943527282183490951096862606916583215417929999751196474754201251712946678618995506314073833035532225654985465676650
587 2381629398604459381022615300163895789465224663402183688342270642473915355661171785428808556121950569950887304781864418291176
588 3853557315547986663206106251260758396381807878820113688093467117228116607374118464047804062436024402986419530436849883967826
589 6235186714152446044228721551424654185847032542222297376435737759702031963035290249476612618557974972937306835218714302259002
590 10088744029700432707434827802685412582228840421042411064529204876930148570409408713524416680993999375923726365655564186226828
591 16323930743852878751663549354110066768075872963264708440964942636632180533444698963001029299551974348861033200874278488485830
592 26412674773553311459098377156795479350304713384307119505494147513562329103854107676525445980545973724784759566529842674712658
593 42736605517406190210761926510905546118380586347571827946459090150194509637298806639526475280097948073645792767404121163198488
594 69149280290959501669860303667701025468685299731878947451953237663756838741152914316051921260643921798430552333933963837911146
595 111885885808365691880622230178606571587065886079450775398412327813951348378451720955578396540741869872076345101338085001109634
596 181035166099325193550482533846307597055751185811329722850365565477708187119604635271630317801385791670506897435272048839020780
597 292921051907690885431104764024914168642817071890780498248777893291659535498056356227208714342127661542583242536610133840130414
598 473956218007016078981587297871221765698568257702110221099143458769367722617660991498839032143513453213090139971882182679151194
599 766877269914706964412692061896135934341385329592890719347921352061027258115717347726047746485641114755673382508492316519281608
600 1240833487921723043394279359767357700039953587295000940447064810830394980733378339224886778629154567968763522480374499198432802
601 2007710757836430007806971421663493634381338916887891659794986162891422238849095686950934525114795682724436904988866815717714410
602 3248544245758153051201250781430851334421292504182892600242050973721817219582474026175821303743950250693200427469241314916147212
603 5256255003594583059008222203094344968802631421070784260037037136613239458431569713126755828858745933417637332458108130633861622
604 8504799249352736110209472984525196303223923925253676860279088110335056678014043739302577132602696184110837759927349445550008834
605 13761054252947319169217695187619541272026555346324461120316125246948296136445613452429332961461442117528475092385457576183870456
606 22265853502300055279427168172144737575250479271578137980595213357283352814459657191731910094064138301639312852312807021733879290
607 36026907755247374448644863359764278847277034617902599100911338604231648950905270644161243055525580419167787944698264597917749746
608 58292761257547429728072031531909016422527513889480737081506551961515001765364927835893153149589718720807100797011071619651629036
609 94319669012794804176716894891673295269804548507383336182417890565746650716270198480054396205115299139974888741709336217569378782
610 152612430270342233904788926423582311692332062396864073263924442527261652481635126315947549354705017860781989538720407837221007818
611 246932099283137038081505821315255606962136610904247409446342333093008303197905324796001945559820317000756878280429744054790386600
612 399544529553479271986294747738837918654468673301111482710266775620269955679540451111949494914525334861538867819150151892011394418
613 646476628836616310067800569054093525616605284205358892156609108713278258877445775907951440474345651862295746099579895946801781018
614 1046021158390095582054095316792931444271073957506470374866875884333548214556986227019900935388870986723834613918730047838813175436
615 1692497787226711892121895885847024969887679241711829267023484993046826473434432002927852375863216638586130360018309943785614956454
616 2738518945616807474175991202639956414158753199218299641890360877380374687991418229947753311252087625309964973937039991624428131890
617 4431016732843519366297887088486981384046432440930128908913845870427201161425850232875605687115304263896095333955349935410043088344
618 7169535678460326840473878291126937798205185640148428550804206747807575849417268462823358998367391889206060307892389927034471220234
619 11600552411303846206771765379613919182251618081078557459718052618234777010843118695698964685482696153102155641847739862444514308578
620 18770088089764173047245643670740856980456803721226986010522259366042352860260387158522323683850088042308215949740129789478985528812
621 30370640501068019254017409050354776162708421802305543470240311984277129871103505854221288369332784195410371591587869651923499837390
622 49140728590832192301263052721095633143165225523532529480762571350319482731363893012743612053182872237718587541327999441402485366202
623 79511369091900211555280461771450409305873647325838072951002883334596612602467398866964900422515656433128959132915869093325985203592
624 128652097682732403856543514492546042449038872849370602431765454684916095333831291879708512475698528670847546674243868534728470569794
625 208163466774632615411823976263996451754912520175208675382768338019512707936298690746673412898214185103976505807159737628054455773386
626 336815564457365019268367490756542494203951393024579277814533792704428803270129982626381925373912713774824052481403606162782926343180
627 544979031231997634680191467020538945958863913199787953197302130723941511206428673373055338272126898878800558288563343790837382116566
628 881794595689362653948558957777081440162815306224367231011835923428370314476558655999437263646039612653624610769966949953620308459746
629 1426773626921360288628750424797620386121679219424155184209138054152311825682987329372492601918166511532425169058530293744457690576312
630 2308568222610722942577309382574701826284494525648522415220973977580682140159545985371929865564206124186049779828497243698077999036058
631 3735341849532083231206059807372322212406173745072677599430112031732993965842533314744422467482372635718474948887027537442535689612370
632 6043910072142806173783369189947024038690668270721200014651086009313676106002079300116352333046578759904524728715524781140613688648428
633 9779251921674889404989428997319346251096842015793877614081198041046670071844612614860774800528951395622999677602552318583149378260798
634 15823161993817695578772798187266370289787510286515077628732284050360346177846691914977127133575530155527524406318077099723763066909226
635 25602413915492584983762227184585716540884352302308955242813482091407016249691304529837901934104481551150524083920629418306912445170024
636 41425575909310280562535025371852086830671862588824032871545766141767362427537996444815029067680011706678048490238706518030675512079250
637 67027989824802865546297252556437803371556214891132988114359248233174378677229300974652931001784493257828572574159335936337587957249274
638 108453565734113146108832277928289890202228077479957020985905014374941741104767297419467960069464504964506621064398042454368263469328524
639 175481555558916011655129530484727693573784292371090009100264262608116119781996598394120891071248998222335193638557378390705851426577798
640 283935121293029157763961808413017583776012369851047030086169276983057860886763895813588851140713503186841814702955420845074114895906322
641 459416676851945169419091338897745277349796662222137039186433539591173980668760494207709742211962501409177008341512799235779966322484120
642 743351798144974327183053147310762861125809032073184069272602816574231841555524390021298593352676004596018823044468220080854081218390442
643 1202768474996919496602144486208508138475605694295321108459036356165405822224284884229008335564638506005195831385981019316634047540874562
644 1946120273141893823785197633519270999601414726368505177731639172739637663779809274250306928917314510601214654430449239397488128759265004
645 3148888748138813320387342119727779138077020420663826286190675528905043486004094158479315264481953016606410485816430258714122176300139566
646 5095009021280707144172539753247050137678435147032331463922314701644681149783903432729622193399267527207625140246879498111610305059404570
647 8243897769419520464559881872974829275755455567696157750112990230549724635787997591208937457881220543814035626063309756825732481359544136
648 13338906790700227608732421626221879413433890714728489214035304932194405785571901023938559651280488071021660766310189254937342786418948706
649 21582804560119748073292303499196708689189346282424646964148295162744130421359898615147497109161708614835696392373499011763075267778492842
650 34921711350819975682024725125418588102623236997153136178183600094938536206931799639086056760442196685857357158683688266700418054197441548
651 56504515910939723755317028624615296791812583279577783142331895257682666628291698254233553869603905300693053551057187278463493321975934390
652 91426227261759699437341753750033884894435820276730919320515495352621202835223497893319610630046101986550410709740875545163911376173375938
653 147930743172699423192658782374649181686248403556308702462847390610303869463515196147553164499650007287243464260798062823627404698149310328
654 239356970434459122630000536124683066580684223833039621783362885962925072298738694040872775129696109273793874970538938368791316074322686266
655 387287713607158545822659318499332248266932627389348324246210276573228941762253890188425939629346116561037339231337001192418720772471996594
656 626644684041617668452659854624015314847616851222387946029573162536154014060992584229298714759042225834831214201875939561210036846794682860
657 1013932397648776214275319173123347563114549478611736270275783439109382955823246474417724654388388342395868553433212940753628757619266679454
658 1640577081690393882727979027747362877962166329834124216305356601645536969884239058647023369147430568230699767635088880314838794466061362314
659 2654509479339170097003298200870710441076715808445860486581140040754919925707485533064748023535818910626568321068301821068467552085328041768
660 4295086561029563979731277228618073319038882138279984702886496642400456895591724591711771392683249478857268088703390701383306346551389404082
661 6949596040368734076734575429488783760115597946725845189467636683155376821299210124776519416219068389483836409771692522451773898636717445850
662 11244682601398298056465852658106857079154480085005829892354133325555833716890934716488290808902317868341104498475083223835080245188106849932
663 18194278641767032133200428087595640839270078031731675081821770008711210538190144841264810225121386257824940908246775746286854143824824295782
664 29438961243165330189666280745702497918424558116737504974175903334267044255081079557753101034023704126166045406721858970121934389012931145714
665 47633239884932362322866708833298138757694636148469180055997673342978254793271224399017911259145090383990986314968634716408788532837755441496
666 77072201128097692512532989579000636676119194265206685030173576677245299048352303956771012293168794510157031721690493686530722921850686587210
667 124705441013030054835399698412298775433813830413675865086171250020223553841623528355788923552313884894148018036659128402939511454688442028706
668 201777642141127747347932687991299412109933024678882550116344826697468852889975832312559935845482679404305049758349622089470234376539128615916
669 326483083154157802183332386403598187543746855092558415202516076717692406731599360668348859397796564298453067795008750492409745831227570644622
670 528260725295285549531265074394897599653679879771440965318860903415161259621575192980908795243279243702758117553358372581879980207766699260538
671 854743808449443351714597460798495787197426734863999380521376980132853666353174553649257654641075808001211185348367123074289726038994269905160
672 1383004533744728901245862535193393386851106614635440345840237883548014925974749746630166449884355051703969302901725495656169706246760969165698
673 2237748342194172252960459995991889174048533349499439726361614863680868592327924300279424104525430859705180488250092618730459432285755239070858
674 3620752875938901154206322531185282560899639964134880072201852747228883518302674046909590554409785911409149791151818114386629138532516208236556
675 5858501218133073407166782527177171734948173313634319798563467610909752110630598347189014658935216771114330279401910733117088570818271447307414
676 9479254094071974561373105058362454295847813277769199870765320358138635628933272394098605213345002682523480070553728847503717709350787655543970
677 15337755312205047968539887585539626030795986591403519669328787969048387739563870741287619872280219453637810349955639580620806280169059102851384
678 24817009406277022529912992643902080326643799869172719540094108327187023368497143135386225085625222136161290420509368428124523989519846758395354
679 40154764718482070498452880229441706357439786460576239209422896296235411108061013876673844957905441589799100770465008008745330269688905861246738
680 64971774124759093028365872873343786684083586329748958749517004623422434476558157012060070043530663725960391190974376436869854259208752619642092
681 105126538843241163526818753102785493041523372790325197958939900919657845584619170888733915001436105315759491961439384445615184528897658480888830
682 170098312968000256555184625976129279725606959120074156708456905543080280061177327900793985044966769041719883152413760882485038788106411100530922
683 275224851811241420082003379078914772767130331910399354667396806462738125645796498789527900046402874357479375113853145328100223317004069581419752
684 445323164779241676637188005055044052492737291030473511375853712005818405706973826690321885091369643399199258266266906210585262105110480681950674
685 720548016590483096719191384133958825259867622940872866043250518468556531352770325479849785137772517756678633380120051538685485422114550263370426
686 1165871181369724773356379389189002877752604913971346377419104230474374937059744152170171670229142161155877891646386957749270747527225030945321100
687 1886419197960207870075570773322961703012472536912219243462354748942931468412514477650021455366914678912556525026507009287956232949339581208691526
688 3052290379329932643431950162511964580765077450883565620881458979417306405472258629820193125596056840068434416672893967037226980476564612154012626
689 4938709577290140513507520935834926283777549987795784864343813728360237873884773107470214580962971518980990941699400976325183213425904193362704152
690 7990999956620073156939471098346890864542627438679350485225272707777544279357031737290407706559028359049425358372294943362410193902468805516716778
691 12929709533910213670446992034181817148320177426475135349569086436137782153241804844760622287521999878030416300071695919687593407328372998879420930
692 20920709490530286827386463132528708012862804865154485834794359143915326432598836582051029994081028237079841658443990863050003601230841804396137708
693 33850419024440500497833455166710525161182982291629621184363445580053108585840641426811652281603028115110257958515686782737597008559214803275558638
694 54771128514970787325219918299239233174045787156784107019157804723968435018439478008862682275684056352190099616959677645787600609790056607671696346
695 88621547539411287823053373465949758335228769448413728203521250304021543604280119435674334557287084467300357575475364428525197618349271410947254984
696 143392676054382075148273291765188991509274556605197835222679055027989978622719597444537016832971140819490457192435042074312798228139328018618951330
697 232014223593793362971326665231138749844503326053611563426200305332011522226999716880211351390258225286790814767910406502837995846488599429566206314
698 375406899648175438119599956996327741353777882658809398648879360360001500849719314324748368223229366106281271960345448577150794074627927448185157644
699 607421123241968801090926622227466491198281208712420962075079665692013023076719031204959719613487591393072086728255855079988789921116526877751363958
700 982828022890144239210526579223794232552059091371230360723959026052014523926438345529708087836716957499353358688601303657139583995744454325936521602
701 1590249146132113040301453201451260723750340300083651322799038691744027547003157376734667807450204548892425445416857158737128373916860981203687885560
702 2573077169022257279511979780675054956302399391454881683522997717796042070929595722264375895286921506391778804105458462394267957912605435529624407162
703 4163326315154370319813432982126315680052739691538533006322036409540069617932753098999043702737126055284204249522315621131396331829466416733312292722
704 6736403484176627599325412762801370636355139082993414689845034127336111688862348821263419598024047561675983053627774083525664289742071852262936699884
705 10899729799330997919138845744927686316407878774531947696167070536876181306795101920262463300761173616960187303150089704657060621571538268996248992606
706 17636133283507625518464258507729056952763017857525362386012104664212292995657450741525882898785221178636170356777863788182724911313610121259185692490
707 28535863082838623437603104252656743269170896632057310082179175201088474302452552661788346199546394795596357659927953492839785532885148390255434685096
708 46171996366346248956067362760385800221933914489582672468191279865300767298110003403314229098331615974232528016705817281022510444198758511514620377586
709 74707859449184872393670467013042543491104811121639982550370455066389241600562556065102575297878010769828885676633770773862295977083906901770055062682
710 120879855815531121349737829773428343713038725611222655018561734931690008898672559468416804396209626744061413693339588054884806421282665413284675440268
711 195587715264715993743408296786470887204143536732862637568932189998079250499235115533519379694087637513890299369973358828747102398366572315054730502950
712 316467571080247115093146126559899230917182262344085292587493924929769259397907675001936184090297264257951713063312946883631908819649237728339405943218
713 512055286344963108836554423346370118121325799076947930156426114927848509897142790535455563784384901771842012433286305712379011218015810043394136446168
714 828522857425210223929700549906269349038508061421033222743920039857617769295050465537391747874682166029793725496599252596010920037665047771733542389386
715 1340578143770173332766254973252639467159833860497981152900346154785466279192193256072847311659067067801635737929885558308389931255680857815127678835554
716 2169101001195383556695955523158908816198341921919014375644266194643084048487243721610239059533749233831429463426484810904400851293345905586861221224940
717 3509679144965556889462210496411548283358175782416995528544612349428550327679436977683086371192816301633065201356370369212790782549026763401988900060494
718 5678780146160940446158166019570457099556517704336009904188878544071634376166680699293325430726565535464494664782855180117191633842372668988850121285434
719 9188459291126497335620376515982005382914693486753005432733490893500184703846117676976411801919381837097559866139225549329982416391399432390839021345928
720 14867239437287437781778542535552462482471211191089015336922369437571819080012798376269737232645947372562054530922080729447174050233772101379689142631362
721 24055698728413935117398919051534467865385904677842020769655860331072003783858916053246149034565329209659614397061306278777156466625171533770528163977290
722 38922938165701372899177461587086930347857115868931036106578229768643822863871714429515886267211276582221668927983387008224330516858943635150217306608652
723 62978636894115308016576380638621398213243020546773056876234090099715826647730630482762035301776605791881283325044693287001486983484115168920745470585942
724 101901575059816680915753842225708328561100136415704092982812319868359649511602344912277921568987882374102952253028080295225817500343058804070962777194594
725 164880211953931988932330222864329726774343156962477149859046409968075476159332975395039956870764488165984235578072773582227304483827173972991708247780536
726 266781787013748669848084065090038055335443293378181242841858729836435125670935320307317878439752370540087187831100853877453121984170232777062671024975130
727 431661998967680658780414287954367782109786450340658392700905139804510601830268295702357835310516858706071423409173627459680426467997406750054379272755666
728 698443785981429328628498353044405837445229743718839635542763869640945727501203616009675713750269229246158611240274481337133548452167639527117050297730796
729 1130105784949109987408912640998773619555016194059498028243669009445456329331471911712033549060786087952230034649448108796813974920165046277171429570486462
730 1828549570930539316037410994043179457000245937778337663786432879086402056832675527721709262811055317198388645889722590133947523372332685804288479868217258
731 2958655355879649303446323635041953076555262131837835692030101888531858386164147439433742811871841405150618680539170698930761498292497732081459909438703720
732 4787204926810188619483734629085132533555508069616173355816534767618260442996822967155452074682896722349007326428893289064709021664830417885748389306920978
733 7745860282689837922930058264127085610110770201454009047846636656150118829160970406589194886554738127499626006968063987995470519957328149967208298745624698
734 12533065209500026542413792893212218143666278271070182403663171423768379272157793373744646961237634849848633333396957277060179541622158567852956688052545676
735 20278925492189864465343851157339303753777048472524191451509808079918498101318763780333841847792372977348259340365021265055650061579486717820164986798170374
736 32811990701689891007757644050551521897443326743594373855172979503686877373476557154078488809030007827196892673761978542115829603201645285673121674850716050
737 53090916193879755473101495207890825651220375216118565306682787583605375474795320934412330656822380804545152014126999807171479664781132003493286661648886424
738 85902906895569646480859139258442347548663701959712939161855767087292252848271878088490819465852388631742044687888978349287309267982777289166408336499602474
739 138993823089449401953960634466333173199884077175831504468538554670897628323067199022903150122674769436287196702015978156458788932763909292659694998148488898
740 224896729985019048434819773724775520748547779135544443630394321758189881171339077111393969588527158068029241389904956505746098200746686581826103334648091372
741 363890553074468450388780408191108693948431856311375948098932876429087509494406276134297119711201927504316438091920934662204887133510595874485798332796580270
742 588787283059487498823600181915884214696979635446920391729327198187277390665745353245691089299729085572345679481825891167950985334257282456311901667444671642
743 952677836133955949212380590106992908645411491758296339828260074616364900160151629379988209010931013076662117573746825830155872467767878330797700000241251912
744 1541465119193443448035980772022877123342391127205216731557587272803642290825896982625679298310660098649007797055572716998106857802025160787109601667685923554
745 2494142955327399397248361362129870031987802618963513071385847347420007190986048612005667507321591111725669914629319542828262730269793039117907301667927175466
746 4035608074520842845284342134152747155330193746168729802943434620223649481811945594631346805632251210374677711684892259826369588071818199905016903335613099020
747 6529751029848242242532703496282617187317996365132242874329281967643656672797994206637014312953842322100347626314211802654632318341611239022924205003540274486
748 10565359104369085087817045630435364342648190111300972677272716587867306154609939801268361118586093532475025337999104062481001906413429438927941108339153373506
749 17095110134217327330349749126717981529966186476433215551601998555510962827407934007905375431539935854575372964313315865135634224755040677950865313342693647992
750 27660469238586412418166794757153345872614376587734188228874715143378268982017873809173736550126029387050398302312419927616636131168470116878806421681847021498
751 44755579372803739748516543883871327402580563064167403780476713698889231809425807817079111981665965241625771266625735792752270355923510794829671735024540669490
752 72416048611390152166683338641024673275194939651901592009351428842267500791443681626252848531791994628676169568938155720368906487091980911708478156706387690988
753 117171627984193891915199882524896000677775502716068995789828142541156732600869489443331960513457959870301940835563891513121176843015491706538149891730928360478
754 189587676595584044081883221165920673952970442367970587799179571383424233392313171069584809045249954498978110404502047233490083330107472618246628048437316051466
755 306759304579777935997083103690816674630745945084039583589007713924580965993182660512916769558707914369280051240065938746611260173122964324784777940168244411944
756 496346981175361980078966324856737348583716387452010171388187285308005199385495831582501578603957868868258161644567985980101343503230436943031405988605560463410
757 803106285755139916076049428547554023214462332536049754977194999232586165378678492095418348162665783237538212884633924726712603676353401267816183928773804875354
758 1299453266930501896155015753404291371798178719988059926365382284540591364764174323677919926766623652105796374529201910706813947179583838210847589917379365338764
759 2102559552685641812231065181951845395012641052524109681342577283773177530142852815773338274929289435343334587413835835433526550855937239478663773846153170214118
760 3402012819616143708386080935356136766810819772512169607707959568313768894907027139451258201695913087449130961943037746140340498035521077689511363763532535552882
761 5504572372301785520617146117307982161823460825036279289050536852086946425049879955224596476625202522792465549356873581573867048891458317168175137609685705767000
762 8906585191917929229003227052664118928634280597548448896758496420400715319956907094675854678321115610241596511299911327714207546926979394857686501373218241319882
763 14411157564219714749620373169972101090457741422584728185809033272487661745006787049900451154946318133034062060656784909288074595818437712025861638982903947086882
764 23317742756137643978623600222636220019092022020133177082567529692888377064963694144576305833267433743275658571956696237002282142745417106883548140356122188406764
765 37728900320357358728243973392608321109549763442717905268376562965376038809970481194476756988213751876309720632613481146290356738563854818909409779339026135493646
766 61046643076495002706867573615244541128641785462851082350944092658264415874934175339053062821481185619585379204570177383292638881309271925792957919695148323900410
767 98775543396852361435111547007852862238191548905568987619320655623640454684904656533529819809694937495895099837183658529582995619873126744702367699034174459394056
768 159822186473347364141979120623097403366833334368420069970264748281904870559838831872582882631176123115480479041753835912875634501182398670495325618729322783294466
769 258597729870199725577090667630950265605024883273989057589585403905545325244743488406112702440871060611375578878937494442458630121055525415197693317763497242688522
770 418419916343547089719069788254047668971858217642409127559850152187450195804582320278695585072047183726856057920691330355334264622237924085693018936492820025982988
771 677017646213746815296160455884997934576883100916398185149435556092995521049325808684808287512918244338231636799628824797792894743293449500890712254256317268671510
772 1095437562557293905015230244139045603548741318558807312709285708280445716853908128963503872584965428065087694720320155153127159365531373586583731190749137294654498
773 1772455208771040720311390700024043538125624419475205497858721264373441237903233937648312160097883672403319331519948979950920054108824823087474443445005454563326008
774 2867892771328334625326620944163089141674365738034012810568006972653886954757142066611816032682849100468407026240269135104047213474356196674058174635754591857980506
775 4640347980099375345638011644187132679799990157509218308426728237027328192660376004260128192780732772871726357760218115054967267583181019761532618080760046421306514
776 7508240751427709970964632588350221821474355895543231118994735209681215147417518070871944225463581873340133384000487250159014481057537216435590792716514638279287020
777 12148588731527085316602644232537354501274346053052449427421463446708543340077894075132072418244314646211859741760705365213981748640718236197123410797274684700593534
778 19656829482954795287567276820887576322748701948595680546416198656389758487495412146004016643707896519551993125761192615372996229698255452632714203513789322979880554
779 31805418214481880604169921053424930824023048001648129973837662103098301827573306221136089061952211165763852867521897980586977978338973688829837614311064007680474088
780 51462247697436675891737197874312507146771749950243810520253860759488060315068718367140105705660107685315845993283090595959974208037229141462551817824853330660354642
781 83267665911918556495907118927737437970794797951891940494091522862586362142642024588276194767612318851079698860804988576546952186376202830292389432135917338340828730
782 134729913609355232387644316802049945117566547902135751014345383622074422457710742955416300473272426536395544854088079172506926394413431971754941249960770669001183372
783 217997579521273788883551435729787383088361345854027691508436906484660784600352767543692495240884745387475243714893067749053878580789634802047330682096688007342012102
784 352727493130629021271195752531837328205927893756163442522782290106735207058063510499108795714157171923870788568981146921560804975203066773802271932057458676343195474
785 570725072651902810154747188261624711294289239610191134031219196591395991658416278042801290955041917311346032283874214670614683555992701575849602614154146683685207576
786 923452565782531831425942940793462039500217133366354576554001486698131198716479788541910086669199089235216820852855361592175488531195768349651874546211605360028403050
787 1494177638434434641580690129055086750794506372976545710585220683289527190374896066584711377624241006546562853136729576262790172087188469925501477160365752043713610626
788 2417630204216966473006633069848548790294723506342900287139222169987658389091375855126621464293440095781779673989584937854965660618384238275153351706577357403742013676
789 3911807842651401114587323198903635541089229879319445997724442853277185579466271921711332841917681102328342527126314514117755832705572708200654828866943109447455624302
790 6329438046868367587593956268752184331383953385662346284863665023264843968557647776837954306211121198110122201115899451972721493323956946475808180573520466851197637978
791 10241245889519768702181279467655819872473183264981792282588107876542029548023919698549287148128802300438464728242213966090477326029529654676463009440463576298653262280
792 16570683936388136289775235736408004203857136650644138567451772899806873516581567475387241454339923498548586929358113418063198819353486601152271190013984043149850900258
793 26811929825907904991956515204063824076330319915625930850039880776348903064605487173936528602468725798987051657600327384153676145383016255828734199454447619448504162538
794 43382613762296041281731750940471828280187456566270069417491653676155776581187054649323770056808649297535638586958440802216874964736502856981005389468431662598355062796
795 70194543588203946273688266144535652356517776481896000267531534452504679645792541823260298659277375096522690244558768186370551110119519112809739588922879282046859225334
796 113577157350499987555420017085007480636705233048166069685023188128660456226979596472584068716086024394058328831517208988587426074856021969790744978391310944645214288130
797 183771700938703933829108283229543132993223009530062069952554722581165135872772138295844367375363399490581019076075977174957977184975541082600484567314190226692073513464
798 297348858289203921384528300314550613629928242578228139637577910709825592099751734768428436091449423884639347907593186163545403259831563052391229545705501171337287801594
799 481120559227907855213636583544093746623151252108290209590132633290990727972523873064272803466812823375220366983669163338503380444807104134991714113019691398029361315058
800 778469417517111776598164883858644360253079494686518349227710544000816320072275607832701239558262247259859714891262349502048783704638667187382943658725192569366649116652
801 1259589976745019631811801467402738106876230746794808558817843177291807048044799480896974043025075070635080081874931512840552164149445771322374657771744883967396010431710
802 2038059394262131408409966351261382467129310241481326908045553721292623368117075088729675282583337317894939796766193862342600947854084438509757601430470076536762659548362
803 3297649371007151040221767818664120574005540988276135466863396898584430416161874569626649325608412388530019878641125375183153112003530209832132259202214960504158669980072
804 5335708765269282448631734169925503041134851229757462374908950619877053784278949658356324608191749706424959675407319237525754059857614648341889860632685037040921329528434
805 8633358136276433488853501988589623615140392218033597841772347518461484200440824227982973933800162094954979554048444612708907171861144858174022119834899997545079999508506
806 13969066901545715937485236158515126656275243447791060216681298138338537984719773886339298541991911801379939229455763850234661231718759506515911980467585034586001329036940
807 22602425037822149426338738147104750271415635665824658058453645656800022185160598114322272475792073896334918783504208462943568403579904364689934100302485032131081328545446
808 36571491939367865363823974305619876927690879113615718275134943795138560169880372000661571017783985697714858012959972313178229635298663871205846080770070066717082657582386
809 59173916977190014790162712452724627199106514779440376333588589451938582355040970114983843493576059594049776796464180776121798038878568235895780181072555098848163986127832
810 95745408916557880153986686758344504126797393893056094608723533247077142524921342115645414511360045291764634809424153089300027674177232107101626261842625165565246643710218
811 154919325893747894944149399211069131325903908672496470942312122699015724879962312230629258004936104885814411605888333865421825713055800342997406442915180264413410629838050
812 250664734810305775098136085969413635452701302565552565551035655946092867404883654346274672516296150177579046415312486954721853387233032450099032704757805429978657273548268
813 405584060704053670042285485180482766778605211238049036493347778645108592284845966576903930521232255063393458021200820820143679100288832793096439147672985694392067903386318
814 656248795514359445140421571149896402231306513803601602044383434591201459689729620923178603037528405240972504436513307774865532487521865243195471852430791124370725176934586
815 1061832856218413115182707056330379169009911725041650638537731213236310051974575587500082533558760660304365962457714128595009211587810698036291911000103776818762793080320904
816 1718081651732772560323128627480275571241218238845252240582114647827511511664305208423261136596289065545338466894227436369874744075332563279487382852534567943133518257255490
817 2779914507951185675505835683810654740251129963886902879119845861063821563638880795923343670155049725849704429351941564964883955663143261315779293852638344761896311337576394
818 4497996159683958235828964311290930311492348202732155119701960508891333075303186004346604806751338791395042896246169001334758699738475824595266676705172912705029829594831884
819 7277910667635143911334799995101585051743478166619057998821806369955154638942066800269948476906388517244747325598110566299642655401619085911045970557811257466926140932408278
820 11775906827319102147163764306392515363235826369351213118523766878846487714245252804616553283657727308639790221844279567634401355140094910506312647262984170171955970527240162
821 19053817494954246058498564301494100414979304535970271117345573248801642353187319604886501760564115825884537547442390133934044010541713996417358617820795427638882111459648440
822 30829724322273348205662328607886615778215130905321484235869340127648130067432572409503055044221843134524327769286669701568445365681808906923671265083779597810838081986888602
823 49883541817227594264160892909380716193194435441291755353214913376449772420619892014389556804785958960408865316729059835502489376223522903341029882904575025449720193446537042
824 80713266139500942469823221517267331971409566346613239589084253504097902488052464423892611849007802094933193086015729537070934741905331810264701147988354623260558275433425644
825 130596807956728536733984114426648048164604001787904994942299166880547674908672356438282168653793761055342058402744789372573424118128854713605731030892929648710278468879962686
826 211310074096229479203807335943915380136013568134518234531383420384645577396724820862174780502801563150275251488760518909644358860034186523870432178881284271970836744313388330
827 341906882052958015937791450370563428300617569922423229473682587265193252305397177300456949156595324205617309891505308282217782978163041237476163209774213920681115213193351016
828 553216956149187495141598786314478808436631138056941464005066007649838829702121998162631729659396887355892561380265827191862141838197227761346595388655498192651951957506739346
829 895123838202145511079390236685042236737248707979364693478748594915032082007519175463088678815992211561509871271771135474079924816360268998822758598429712113333067170700090362
830 1448340794351333006220989022999521045173879846036306157483814602564870911709641173625720408475389098917402432652036962665942066654557496760169353987085210305985019128206829708
831 2343464632553478517300379259684563281911128554015670850962563197479902993717160349088809087291381310478912303923808098140021991470917765758992112585514922419318086298906920070
832 3791805426904811523521368282684084327085008400051977008446377800044773905426801522714529495766770409396314736575845060805964058125475262519161466572600132725303105427113749778
833 6135270059458290040821747542368647608996136954067647859408940997524676899143961871803338583058151719875227040499653158945986049596393028278153579158115055144621191726020669848
834 9927075486363101564343115825052731936081145354119624867855318797569450804570763394517868078824922129271541777075498219751950107721868290797315045730715187869924297153134419626
835 16062345545821391605164863367421379545077282308187272727264259795094127703714725266321206661883073849146768817575151378697936157318261319075468624888830243014545488879155089474
836 25989421032184493169507979192474111481158427662306897595119578592663578508285488660839074740707995978418310594650649598449886265040129609872783670619545430884469786032289509100
837 42051766578005884774672842559895491026235709970494170322383838387757706212000213927160281402591069827565079412225800977147822422358390928948252295508375673899015274911444598574
838 68041187610190377944180821752369602507394137632801067917503416980421284720285702587999356143299065805983390006876450575597708687398520538821035966127921104783485060943734107674
839 110092954188196262718853664312265093533629847603295238239887255368178990932285916515159637545890135633548469419102251552745531109756911467769288261636296778682500335855178706248
840 178134141798386640663034486064634696041023985236096306157390672348600275652571619103158993689189201439531859425978702128343239797155432006590324227764217883465985396798912813922
841 288227095986582903381888150376899789574653832839391544397277927716779266584857535618318631235079337073080328845080953681088770906912343474359612489400514662148485732654091520170
842 466361237784969544044922636441534485615677818075487850554668600065379542237429154721477624924268538512612188271059655809432010704067775480949936717164732545614471129453004334092
843 754588333771552447426810786818434275190331650914879394951946527782158808822286690339796256159347875585692517116140609490520781610980118955309549206565247207762956862107095854262
844 1220949571556521991471733423259968760806009468990367245506615127847538351059715845061273881083616414098304705387200265299952792315047894436259485923729979753377427991560100188354
845 1975537905328074438898544210078403035996341119905246640458561655629697159882002535401070137242964289683997222503340874790473573926028013391569035130295226961140384853667196042616
846 3196487476884596430370277633338371796802350588895613885965176783477235510941718380462344018326580703782301927890541140090426366241075907827828521054025206714517812845227296230970
847 5172025382212670869268821843416774832798691708800860526423738439106932670823720915863414155569544993466299150393882014880899940167103921219397556184320433675658197698894492273586
848 8368512859097267299639099476755146629601042297696474412388915222584168181765439296325758173896125697248601078284423154971326306408179829047226077238345640390176010544121788504556
849 13540538241309938168907921320171921462399734006497334938812653661691100852589160212189172329465670690714900228678305169852226246575283750266623633422666074065834208243016280778142
850 21909051100407205468547020796927068092000776304193809351201568884275269034354599508514930503361796387963501306962728324823552552983463579313849710661011714456010218787138069282698
851 35449589341717143637454942117098989554400510310691144290014222545966369886943759720704102832827467078678401535641033494675778799558747329580473344083677788521844427030154350060840
852 57358640442124349106001962914026057646401286614884953641215791430241638921298359229219033336189263466641902842603761819499331352542210908894323054744689502977854645817292419343538
853 92808229783841492743456905031125047200801796925576097931230013976208008808242118949923136169016730545320304378244795314175110152100958238474796398828367291499699072847446769404378
854 150166870225965841849458867945151104847203083540461051572445805406449647729540478179142169505205994011962207220848557133674441504643169147369119453573056794477553718664739188747916
855 242975100009807334592915772976276152048004880466037149503675819382657656537782597129065305674222724557282511599093352447849551656744127385843915852401424085977252791512185958152294
856 393141970235773176442374640921427256895207964006498201076121624789107304267323075308207475179428718569244718819941909581523993161387296533213035305974480880454806510176925146900210
857 636117070245580511035290413897703408943212844472535350579797444171764960805105672437272780853651443126527230419035262029373544818131423919056951158375904966432059301689111105052504
858 1029259040481353687477665054819130665838420808479033551655919068960872265072428747745480256033080161695771949238977171610897537979518720452269986464350385846886865811866036251952714
859 1665376110726934198512955468716834074781633652951568902235716513132637225877534420182753036886731604822299179658012433640271082797650144371326937622726290813318925113555147357005218
860 2694635151208287885990620523535964740620054461430602453891635582093509490949963167928233292919811766518071128896989605251168620777168864823596924087076676660205790925421183608957932
861 4360011261935222084503575992252798815401688114382171356127352095226146716827497588110986329806543371340370308555002038891439703574819009194923861709802967473524716038976330965963150
862 7054646413143509970494196515788763556021742575812773810018987677319656207777460756039219622726355137858441437451991644142608324351987874018520785796879644133730506964397514574921082
863 11414657675078732054997772508041562371423430690194945166146339772545802924604958344150205952532898509198811746006993683034048027926806883213444647506682611607255223003373845540884232
864 18469304088222242025491969023830325927445173266007718976165327449865459132382419100189425575259253647057253183458985327176656352278794757231965433303562255740985729967771360115805314
865 29883961763300974080489741531871888298868603956202664142311667222411262056987377444339631527792152156256064929465979010210704380205601640445410080810244867348240952971145205656689546
866 48353265851523216105981710555702214226313777222210383118476994672276721189369796544529057103051405803313318112924964337387360732484396397677375514113807123089226682938916565772494860
867 78237227614824190186471452087574102525182381178413047260788661894687983246357173988868688630843557959569383042390943347598065112689998038122785594924051990437467635910061771429184406
868 126590493466347406292453162643276316751496158400623430379265656566964704435726970533397745733894963762882701155315907684985425845174394435800161109037859113526694318848978337201679266
869 204827721081171596478924614730850419276678539579036477640054318461652687682084144522266434364738521722452084197706851032583490957864392473922946703961911103964161954759040108630863672
870 331418214547519002771377777374126736028174697979659908019319975028617392117811115055664180098633485485334785353022758717568916803038786909723107812999770217490856273608018445832542938
871 536245935628690599250302392104977155304853237558696385659374293490270079799895259577930614463372007207786869550729609750152407760903179383646054516961681321455018228367058554463406610
872 867664150176209602021680169479103891333027935538356293678694268518887471917706374633594794562005492693121654903752368467721324563941966293369162329961451538945874501975077000295949548
873 1403910085804900201271982561584081046637881173097052679338068562009157551717601634211525409025377499900908524454481978217873732324845145677015216846923132860400892730342135554759356158
874 2271574235981109803293662731063184937970909108635408973016762830528045023635308008845120203587382992594030179358234346685595056888787111970384379176884584399346767232317212555055305706
875 3675484321786010004565645292647265984608790281732461652354831392537202575352909643056645612612760492494938703812716324903468789213632257647399596023807717259747659962659348109814661864
876 5947058557767119807859308023710450922579699390367870625371594223065247598988217651901765816200143485088968883170950671589063846102419369617783975200692301659094427194976560664869967570
877 9622542879553129812424953316357716907188489672100332277726425615602450174341127294958411428812903977583907586983666996492532635316051627265183571224500018918842087157635908774684629434
878 15569601437320249620284261340068167829768189062468202903098019838667697773329344946860177245013047462672876470154617668081596481418470996882967546425192320577936514352612469439554597004
879 25192144316873379432709214656425884736956678734568535180824445454270147947670472241818588673825951440256784057138284664574129116734522624148151117649692339496778601510248378214239226438
880 40761745754193629052993475996494052566724867797036738083922465292937845720999817188678765918838998902929660527292902332655725598152993621031118664074884660074715115862860847653793823442
881 65953890071067008485702690652919937303681546531605273264746910747207993668670289430497354592664950343186444584431186997229854714887516245179269781724576999571493717373109225868033049880
882 106715635825260637538696166649413989870406414328642011348669376040145839389670106619176120511503949246116105111724089329885580313040509866210388445799461659646208833235970073521826873322
883 172669525896327646024398857302333927174087960860247284613416286787353833058340396049673475104168899589302549696155276327115435027928026111389658227524038659217702550609079299389859923202
884 279385161721588283563095023951747917044494375188889295962085662827499672448010502668849595615672848835418654807879365657001015340968535977600046673323500318863911383845049372911686796524
885 452054687617915929587493881254081844218582336049136580575501949614853505506350898718523070719841748424721204504034641984116450368896562088989704900847538978081613934454128672301546719726
886 731439849339504213150588905205829761263076711238025876537587612442353177954361401387372666335514597260139859311914007641117465709865098066589751574171039296945525318299178045213233516250
887 1183494536957420142738082786459911605481659047287162457113089562057206683460712300105895737055356345684861063815948649625233916078761660155579456475018578275027139252753306717514780235976
888 1914934386296924355888671691665741366744735758525188333650677174499559861415073701493268403390870942945000923127862657266351381788626758222169208049189617571972664571052484762728013752226
889 3098428923254344498626754478125652972226394805812350790763766736556766544875786001599164140446227288629861986943811306891585297867388418377748664524208195846999803823805791480242793988202
890 5013363309551268854515426169791394338971130564337539124414443911056326406290859703092432543837098231574862910071673964157936679656015176599917872573397813418972468394858276242970807740428
891 8111792232805613353142180647917047311197525370149889915178210647613092951166645704691596684283325520204724897015485271049521977523403594977666537097606009265972272218664067723213601728630
892 13125155542356882207657606817708441650168655934487429039592654558669419357457505407784029228120423751779587807087159235207458657179418771577584409671003822684944740613522343966184409469058
893 21236947775162495560799787465625488961366181304637318954770865206282512308624151112475625912403749271984312704102644506256980634702822366555250946768609831950917012832186411689398011197688
894 34362103317519377768457394283333930611534837239124747994363519764951931666081656520259655140524173023763900511189803741464439291882241138132835356439613654635861753445708755655582420666746
895 55599051092681873329257181748959419572901018543762066949134384971234443974705807632735281052927922295748213215292448247721419926585063504688086303208223486586778766277895167344980431864434
896 89961154410201251097714576032293350184435855782886814943497904736186375640787464152994936193452095319512113726482251989185859218467304642820921659647837141222640519723603923000562852531180
897 145560205502883124426971757781252769757336874326648881892632289707420819615493271785730217246380017615260326941774700236907279145052368147509007962856060627809419286001499090345543284395614
898 235521359913084375524686333813546119941772730109535696836130194443607195256280735938725153439832112934772440668256952226093138363519672790329929622503897769032059805725103013346106136926794
899 381081565415967499951658091594798889699109604436184578728762484151028014871774007724455370686212130550032767610031652463000417508572040937838937585359958396841479091726602103691649421322408
900 616602925329051875476344425408345009640882334545720275564892678594635210128054743663180524126044243484805208278288604689093555872091713728168867207863856165873538897451705117037755558249202
901 997684490745019375428002517003143899339991938981904854293655162745663224999828751387635894812256374034837975888320257152093973380663754666007804793223814562715017989178307220729404979571610
902 1614287416074071250904346942411488908980874273527625129858547841340298435127883495050816418938300617519643184166608861841187529252755468394176672001087670728588556886630012337767160537820812
903 2611971906819090626332349459414632808320866212509529984152203004085961660127712246438452313750556991554481160054929118993281502633419223060184476794311485291303574875808319558496565517392422
904 4226259322893161877236696401826121717301740486037155114010750845426260095255595741489268732688857609074124344221537980834469031886174691454361148795399156019892131762438331896263726055213234
905 6838231229712252503569045861240754525622606698546685098162953849512221755383307987927721046439414600628605504276467099827750534519593914514545625589710641311195706638246651454760291572605656
906 11064490552605414380805742263066876242924347184583840212173704694938481850638903729416989779128272209702729848498005080662219566405768605968906774385109797331087838400684983351024017627818890
907 17902721782317666884374788124307630768546953883130525310336658544450703606022211717344710825567686810331335352774472180489970100925362520483452399974820438642283545038931634805784309200424546
908 28967212334923081265180530387374507011471301067714365522510363239389185456661115446761700604695959020034065201272477261152189667331131126452359174359930235973371383439616618156808326828243436
909 46869934117240748149555318511682137780018254950844890832847021783839889062683327164106411430263645830365400554046949441642159768256493646935811574334750674615654928478548252962592636028667982
910 75837146452163829414735848899056644791489556018559256355357385023229074519344442610868112034959604850399465755319426702794349435587624773388170748694680910589026311918164871119400962856911418
911 122707080569404577564291167410738782571507810969404147188204406807068963582027769774974523465223250680764866309366376144436509203844118420323982323029431585204681240396713124081993598885579400
912 198544227021568406979027016309795427362997366987963403543561791830298038101372212385842635500182855531164332064685802847230858639431743193712153071724112495793707552314877995201394561742490818
913 321251307590972984543318183720534209934505177957367550731766198637367001683399982160817158965406106211929198374052178991667367843275861614036135394753544080998388792711591119283388160628070218
914 519795534612541391522345200030329637297502544945330954275327990467665039784772194546659794465588961743093530438737981838898226482707604807748288466477656576792096345026469114484782722370561036
915 841046842203514376065663383750863847232007722902698505007094189105032041468172176707476953430995067955022728812790160830565594325983466421784423861231200657790485137738060233768170882998631254
916 1360842376816055767588008583781193484529510267848029459282422179572697081252944371254136747896584029698116259251528142669463820808691071229532712327708857234582581482764529348252953605369192290
917 2201889219019570143653671967532057331761517990750727964289516368677729122721116547961613701327579097653138988064318303500029415134674537651317136188940057892373066620502589582021124488367823544
918 3562731595835625911241680551313250816291028258598757423571938548250426203974060919215750449224163127351255247315846446169493235943365608880849848516648915126955648103267118930274078093737015834
919 5764620814855196054895352518845308148052546249349485387861454916928155326695177467177364150551742225004394235380164749669522651078040146532166984705588973019328714723769708512295202582104839378
920 9327352410690821966137033070158558964343574507948242811433393465178581530669238386393114599775905352355649482696011195839015887021405755413016833222237888146284362827036827442569280675841855212
921 15091973225546018021032385589003867112396120757297728199294848382106736857364415853570478750327647577360043718076175945508538538099445901945183817927826861165613077550806535954864483257946694590
922 24419325636236839987169418659162426076739695265245971010728241847285318388033654239963593350103552929715693200772187141347554425120851657358200651150064749311897440377843363397433763933788549802
923 39511298861782858008201804248166293189135816022543699210023090229392055245398070093534072100431200507075736918848363086856092963220297559303384469077891610477510517928649899352298247191735244392
924 63930624498019697995371222907328719265875511287789670220751332076677373633431724333497665450534753436791430119620550228203647388341149216661585120227956359789407958306493262749732011125523794194
925 103441923359802556003573027155495012455011327310333369430774422306069428878829794427031737550965953943867167038468913315059740351561446775964969589305847970266918476235143162102030258317259038586
926 167372547857822253998944250062823731720886838598123039651525754382746802512261518760529403001500707380658597158089463543263387739902595992626554709533804330056326434541636424851762269442782832780
927 270814471217624810002517277218318744175898165908456409082300176688816231391091313187561140552466661324525764196558376858323128091464042768591524298839652300323244910776779586953792527760041871366
928 438187019075447064001461527281142475896785004506579448733825931071563033903352831948090543553967368705184361354647840401586515831366638761218079008373456630379571345318416011805554797202824704146
929 709001490293071874003978804499461220072683170415035857816126107760379265294444145135651684106434030029710125551206217259909643922830681529809603307213108930702816256095195598759347324962866575512
930 1147188509368518938005440331780603695969468174921615306549952038831942299197796977083742227660401398734894486905854057661496159754197320291027682315586565561082387601413611610564902122165691279658
931 1856189999661590812009419136280064916042151345336651164366078146592321564492241122219393911766835428764604612457060274921405803677028001820837285622799674491785203857508807209324249447128557855170
932 3003378509030109750014859468060668612011619520258266470916030185424263863690038099303136139427236827499499099362914332582901963431225322111864967938386240052867591458922418819889151569294249134828
933 4859568508691700562024278604340733528053770865594917635282108332016585428182279221522530051194072256264103711819974607504307767108253323932702253561185914544652795316431226029213401016422806989998
934 7862947017721810312039138072401402140065390385853184106198138517440849291872317320825666190621309083763602811182888940087209730539478646044567221499572154597520386775353644849102552585717056124826
935 12722515526413510874063416676742135668119161251448101741480246849457434720054596542348196241815381340027706523002863547591517497647731969977269475060758069142173182091784870878315953602139863114824
936 20585462544135321186102554749143537808184551637301285847678385366898284011926913863173862432436690423791309334185752487678727228187210616021836696560330223739693568867138515727418506187856919239650
937 33307978070548832060165971425885673476303712888749387589158632216355718731981510405522058674252071763819015857188616035270244725834942585999106171621088292881866750958923386605734459789996782354474
938 53893440614684153246268526175029211284488264526050673436837017583254002743908424268695921106688762187610325191374368522948971954022153202020942868181418516621560319826061902333152965977853701594124
939 87201418685232985306434497600914884760791977414800061025995649799609721475889934674217979780940833951429341048562984558219216679857095788020049039802506809503427070784985288938887425767850483948598
940 141094859299917138552703023775944096045280241940850734462832667382863724219798358942913900887629596139039666239937353081168188633879248990040991907983925326124987390611047191272040391745704185542722
941 228296277985150123859137521376858980806072219355650795488828317182473445695688293617131880668570430090469007288500337639387405313736344778061040947786432135628414461396032480210927817513554669491320
942 369391137285067262411840545152803076851352461296501529951660984565337169915486652560045781556200026229508673528437690720555593947615593768102032855770357461753401852007079671482968209259258855034042
943 597687415270217386270978066529662057657424680652152325440489301747810615611174946177177662224770456319977680816938028359942999261351938546163073803556789597381816313403112151693896026772813524525362
944 967078552555284648682818611682465134508777141948653855392150286313147785526661598737223443780970482549486354345375719080498593208967532314265106659327147059135218165410191823176864236032072379559404
945 1564765967825502034953796678212127192166201822600806180832639588060958401137836544914401106005740938869464035162313747440441592470319470860428180462883936656517034478813303974870760262804885904084766
946 2531844520380786683636615289894592326674978964549460036224789874374106186664498143651624549786711421418950389507689466520940185679287003174693287122211083715652252644223495798047624498836958283644170
947 4096610488206288718590411968106719518841180787150266217057429462435064587802334688566025655792452360288414424670003213961381778149606474035121467585095020372169287123036799772918384761641844187728936
948 6628455008587075402227027258001311845516159751699726253282219336809170774466832832217650205579163781707364814177692680482321963828893477209814754707306104087821539767260295570966009260478802471373106
949 10725065496793364120817439226108031364357340538849992470339648799244235362269167520783675861371616141995779238847695894443703741978499951244936222292401124459990826890297095343884394022120646659102042
950 17353520505380439523044466484109343209873500290549718723621868136053406136736000353001326066950779923703144053025388574926025705807393428454750976999707228547812366657557390914850403282599449130475148
951 28078586002173803643861905710217374574230840829399711193961516935297641499005167873785001928322396065698923291873084469369729447785893379699687199292108353007803193547854486258734797304720095789577190
952 45432106507554243166906372194326717784104341119949429917583385071351047635741168226786327995273175989402067344898473044295755153593286808154438176291815581555615560205411877173585200587319544920052338
953 73510692509728046810768277904544092358335181949349141111544902006648689134746336100571329923595572055100990636771557513665484601379180187854125375583923934563418753753266363432319997892039640709629528
954 118942799017282289977674650098870810142439523069298571029128287077999736770487504327357657918868748044503057981670030557961239754972466996008563551875739516119034313958678240605905198479359185629681866
955 192453491527010336788442928003414902500774705018647712140673189084648425905233840427928987842464320099604048618441588071626724356351647183862688927459663450682453067711944604038225196371398826339311394
956 311396290544292626766117578102285712643214228087946283169801476162648162675721344755286645761333068144107106600111618629587964111324114179871252479335402966801487381670622844644130394850758011968993260
957 503849782071302963554560506105700615143988933106593995310474665247296588580955185183215633603797388243711155218553206701214688467675761363733941406795066417483940449382567448682355591222156838308304654
958 815246072615595590320678084207986327787203161194540278480276141409944751256676529938502279365130456387818261818664825330802652578999875543605193886130469384285427831053190293326485986072914850277297914
959 1319095854686898553875238590313686942931192094301134273790750806657241339837631715121717912968927844631529417037218032032017341046675636907339135292925535801769368280435757742008841577295071688585602568
960 2134341927302494144195916674521673270718395255495674552271026948067186091094308245060220192334058301019347678855882857362819993625675512450944329179056005186054796111488948035335327563367986538862900482
961 3453437781989392698071155264835360213649587349796808826061777754724427430931939960181938105302986145650877095893100889394837334672351149358283464471981540987824164391924705777344169140663058227448503050
962 5587779709291886842267071939357033484367982605292483378332804702791613522026248205242158297637044446670224774748983746757657328298026661809227793651037546173878960503413653812679496704031044766311403532
963 9041217491281279540338227204192393698017569955089292204394582457516040952958188165424096402940030592321101870642084636152494662970377811167511258123019087161703124895338359590023665844694102993759906582
964 14628997200573166382605299143549427182385552560381775582727387160307654474984436370666254700577075038991326645391068382910151991268404472976739051774056633335582085398752013402703162548725147760071310114
965 23670214691854445922943526347741820880403122515471067787121969617823695427942624536090351103517105631312428516033153019062646654238782284144250309897075720497285210294090372992726828393419250753831216696
966 38299211892427612305548825491291248062788675075852843369849356778131349902927060906756605804094180670303755161424221401972798645507186757120989361671132353832867295692842386395429990942144398513902526810
967 61969426584282058228492351839033068943191797591323911156971326395955045330869685442846956907611286301616183677457374421035445299745969041265239671568208074330152505986932759388156819335563649267733743506
968 100268638476709670534041177330324317005980472667176754526820683174086395233796746349603562711705466971919938838881595823008243945253155798386229033239340428163019801679775145783586810277708047781636270316
969 162238065060991728762533529169357385949172270258500665683792009570041440564666431792450519619316753273536122516338970244043689244999124839651468704807548502493172307666707905171743629613271697049370013822
970 262506703537701399296574706499681702955152742925677420210612692744127835798463178142054082331022220245456061355220566067051933190252280638037697738046888930656192109346483050955330439890979744831006284138
971 424744768598693128059108235669039088904325013184178085894404702314169276363129609934504601950338973518992183871559536311095622435251405477689166442854437433149364417013190956127074069504251441880376297960
972 687251472136394527355682942168720791859477756109855506105017395058297112161592788076558684281361193764448245226780102378147555625503686115726864180901326363805556526359674007082404509395231186711382582098
973 1111996240735087655414791177837759880763802769294033591999422097372466388524722398011063286231700167283440429098339638689243178060755091593416030623755763796954920943372864963209478578899482628591758880058
974 1799247712871482182770474120006480672623280525403889098104439492430763500686315186087621970513061361047888674325119741067390733686258777709142894804657090160760477469732538970291883088294713815303141462156
975 2911243953606569838185265297844240553387083294697922690103861589803229889211037584098685256744761528331329103423459379756633911747013869302558925428412853957715398413105403933501361667194196443894900342214
976 4710491666478052020955739417850721226010363820101811788208301082233993389897352770186307227257822889379217777748579120824024645433272647011701820233069944118475875882837942903793244755488910259198041804370
977 7621735620084621859141004715694961779397447114799734478312162672037223279108390354284992484002584417710546881172038500580658557180286516314260745661482798076191274295943346837294606422683106703092942146584
978 12332227286562673880096744133545683005407810934901546266520463754271216669005743124471299711260407307089764658920617621404683202613559163325962565894552742194667150178781289741087851178172016962290983950954
979 19953962906647295739237748849240644784805258049701280744832626426308439948114133478756292195262991724800311540092656121985341759793845679640223311556035540270858424474724636578382457600855123665383926097538
980 32286190193209969619334492982786327790213068984602827011353090180579656617119876603227591906523399031890076199013273743390024962407404842966185877450588282465525574653505926319470308779027140627674910048492
981 52240153099857265358572241832026972575018327034304107756185716606888096565234010081983884101786390756690387739105929865375366722201250522606409189006623822736383999128230562897852766379882264293058836146030
982 84526343293067234977906734814813300365231396018906934767538806787467753182353886685211476008309789788580463938119203608765391684608655365572595066457212105201909573781736489217323075158909404920733746194522
983 136766496392924500336478976646840272940249723053211042523724523394355849747587896767195360110096180545270851677225133474140758406809905888179004255463835927938293572909967052115175841538791669213792582340552
984 221292839685991735314385711461653573305481119072117977291263330181823602929941783452406836118405970333851315615344337082906150091418561253751599321921048033140203146691703541332498916697701074134526328535074
985 358059336078916235650864688108493846245730842125329019814987853576179452677529680219602196228502150879122167292569470557046908498228467141930603577384883961078496719601670593447674758236492743348318910875626
986 579352175764907970965250399570147419551211961197446997106251183758003055607471463672009032346908121212973482907913807639953058589647028395682202899305931994218699866293374134780173674934193817482845239410700
987 937411511843824206616115087678641265796942803322776016921239037334182508285001143891611228575410272092095650200483278196999967087875495537612806476690815955297196585895044728227848433170686560831164150286326
988 1516763687608732177581365487248788685348154764520223014027490221092185563892472607563620260922318393305069133108397085836953025677522523933295009375996747949515896452188418863008022108104880378314009389697026
989 2454175199452556384197480574927429951145097567842999030948729258426368072177473751455231489497728665397164783308880364033952992765398019470907815852687563904813093038083463591235870541275566939145173539983352
990 3970938887061288561778846062176218636493252332363222044976219479518553636069946359018851750420047058702233916417277449870906018442920543404202825228684311854328989490271882454243892649380447317459182929680378
991 6425114086513844945976326637103648587638349900206221075924948737944921708247420110474083239917775724099398699726157813904859011208318562875110641081371875759142082528355346045479763190656014256604356469663730
992 10396052973575133507755172699279867224131602232569443120901168217463475344317366469492934990337822782801632616143435263775765029651239106279313466310056187613471072018627228499723655840036461574063539399344108
993 16821167060088978453731499336383515811769952132775664196826116955408397052564786579967018230255598506901031315869593077680624040859557669154424107391428063372613154546982574545203419030692475830667895869007838
994 27217220033664111961486672035663383035901554365345107317727285172871872396882153049459953220593421289702663932013028341456389070510796775433737573701484250986084226565609803044927074870728937404731435268351946
995 44038387093753090415218171372046898847671506498120771514553402128280269449446939629426971450849019796603695247882621419137013111370354444588161681092912314358697381112592377590130493901421413235399331137359784
996 71255607127417202376704843407710281883573060863465878832280687301152141846329092678886924671442441086306359179895649760593402181881151220021899254794396565344781607678202180635057568772150350640130766405711730
997 115293994221170292791923014779757180731244567361586650346834089429432411295776032308313896122291460882910054427778271179730415293251505664610060935887308879703478988790794558225188062673571763875530097543071514
998 186549601348587495168627858187467462614817628225052529179114776730584553142105124987200820793733901969216413607673920940323817475132656884631960190681705445048260596468996738860245631445722114515660863948783244
999 301843595569757787960550872967224643346062195586639179525948866160016964437881157295514716916025362852126468035452192120054232768384162549242021126569014324751739585259791297085433694119293878391190961491854758
1000 488393196918345283129178731154692105960879823811691708705063642890601517579986282282715537709759264821342881643126113060378050243516819433873981317250719769800000181728788035945679325565015992906851825440638002