0 1
1 1
2 2
3 3
4 3
5 4
6 7
7 9
8 14
9 23
10 33
11 52
12 85
13 127
14 202
15 329
16 503
17 804
18 1307
19 2027
20 3250
21 5277
22 8263
23 13276
24 21539
25 33957
26 54638
27 88595
28 140373
29 226108
30 366481
31 582865
32 939622
33 1522487
34 2428517
35 3917412
36 6345929
37 10145769
38 16374126
39 26519895
40 42477997
41 68581868
42 111059865
43 178155933
44 287729998
45 465885931
46 748267049
47 1208804100
48 1957071149
49 3146485559
50 5084167018
51 8230652577
52 13244104255
53 21404041492
54 34648145747
55 55792897659
56 90181753826
57 145974651485
58 235201127911
59 380220501996
60 615421629907
61 992107605523
62 1603994709050
63 2596102314573
64 4186968782783
65 6769942856516
66 10956911639299
67 17677921961775
68 28585901067034
69 46263823028809
70 74666758968563
71 120747616870092
72 195414375838655
73 315475873481447
74 510204130092802
75 825680003574249
76 1333304325372403
77 2156404520652004
78 3489708846024407
79 5636389473873507
80 9116374427095010
81 14752763900968517
82 23832403621919223
83 38548432816743436
84 62380836438662659
85 100790202153574087
86 163031971490404738
87 263822173643978825
88 426326649230882843
89 689621326971360948
90 1115947976202243791
91 1803564818740302003
92 2917508310509243058
93 4721073129249545061
94 7630951466754603511
95 12344394622999963964
96 19975346089754567475
97 32290651440676077621
98 52236908258352191278
99 84527559699028268899
100 136653399827626363781
101 221069891396900536284
102 357723291224526900065
103 578368510360602950129
104 935667129324305363974
105 1514035639684908314103
106 2448076880924914216549
107 3960486632525523069124
108 6408563513450437285673
109 10362817574986145752273
110 16765148517446768435422
111 27127966092432914187695
112 43869195013107961716133
113 70973241508769154996844
114 114842436521877116712977
115 185723776421997028225093
116 300474311335224901453342
117 486198087757221929678435
118 786318931366872817728977
119 1272163551398520734004612
120 2058482482765393551733589
121 3329285183420454334137421
122 5386406815442387934270230
123 8715691998862842268407651
124 14096854560220677218460241
125 22807302304998966502650252
126 36904156865219643721110493
127 59691231333035334427492705
128 96575160361071702352335158
129 156266391694107036779827863
130 252763463195354930244244541
131 408951766029638158136153924
132 661715229224993088380398465
133 1070365288296221075813230989
134 1731778810562803993490308054
135 2802144098859025069303539043
136 4532756309182643069407671017
137 7333733807802482145325033980
138 11866490116985125214732704997
139 19195709689079452863911231537
140 31057685570356423582497429094
141 50253395259435876446408660631
142 81293600172369233682125997085
143 131529514774382043781754565076
144 212823114946751277463880562161
145 344284892173618939151862268257
146 557040269572855834521969971438
147 901325161746474773673832239695
148 1458102775522846269464846227333
149 2359165281472836704407722483228
150 3817268056995682973872568710561
151 6175414233978160444004181976645
152 9991663186483484183600641470062
153 16167077420461644627604823446707
154 26154784083629616489898217367857
155 42317904980775748796195793265652
156 68472689064405365286094010633509
157 110775224473840085449519342266849
158 179232543966904422102842891268046
159 290007768440744507552362233534895
160 469180574073757384403304839967917
161 759128604180610346703766788667788
162 1228309178254367731107071628635705
163 1987205466692066512942337309611733
164 3215282329203522679180907830555678
165 5202487795895589192123245140167411
166 8416866205663055964361257751704241
167 13618450082122589249541607672852804
168 22035316287785645213902865424557045
169 35650247540675016825702488137657905
170 57682044999227444401863368602463006
171 93332292539902461227565856740120911
172 151000632625274215882434126025655293
173 244319220251320987363004883448847580
174 395319852876595203245439009474502873
175 639585671222202640904635402481525125
176 1034852122193084294446265921514202670
177 1674437793415286935350901323995727795
178 2709081738687792985189100248872306305
179 4383311355182501675931934576230409940
180 7092393093870294661121034825102716245
181 11474892559062541183081508114446391961
182 18566473762942580690231081652662373982
183 30041366322005121873312589767108765943
184 48604672383018510323458297874213062133
185 78642871003094439956685514095763750284
186 127247543386112950280143811969976812417
187 205878050133290220525528351904046130029
188 333113229263486001094371189712328509774
189 538991279396776221619899541616374639803
190 872056229184776131460619308411610602953
191 1410999229106066261826867427110892696132
192 2283055458290842393287486735522503299085
193 3693866095695791111154778291863503234967
194 5976732962285515960482689156616113773802
195 9670599057981307071637467448479617008769
196 15646595061927071398801198587010303688671
197 25316457161568626837119708017404493603540
198 40963052223495698235920906604414797292211
199 66276628547918023233702869642030803165051
200 107236799934267419630286031266657112726562
201 173513428482185442863988900908687915891613
202 280738963053283741868804944343933330327975
203 454241126172300064107323857421209547929388
204 734980089225583805976128801765142878257363
205 1189177147947839957048525942081124312286851
206 1924113169723379849989728026741039076644314
207 3113290317671219807038253968822163388931165
208 5037231049546601736456529624281875063358479
209 8150348929369823622923331221822711050072644
210 13187579978916425359379860846104586113431123
211 21337253937281228550352078500340387046254367
212 34524158945192633477780825778858063042436090
213 55861412882473862028132904279198450088690457
214 90382928983449654941372750173702132672037347
215 146241699021706676404964674568546202301638604
216 236624628005156331346337424742248334973675951
217 382855975887013715540183261430406547143881855
218 619470252752320754675401848292266891986125106
219 1002326228639334470215585109722673439130006961
220 1621755927610875806091261100017803821834080667
221 2624041602469430857507120351743340751682036228
222 4245797530080306663598381451761144573516116895
223 6869680205571007366349819387029220626660384123
224 11115318808672583875192518422315100501638732018
225 17984999014243591241542337809344321128299116141
226 29099694829159552910092581159076384011669793679
227 47084070849646521944992643895837667521700855340
228 76183765678806074855085225054914051533370649019
229 123265393737143736042454211429307703130809922319
230 199446716624640950139915778962777738739918989298
231 322712110361784686182369990392085441870728911617
232 522149246168564909714463112582446390881725851875
233 844851775712488869289010446202115043023532714452
234 1367001021881053779003473558784561433905258566327
235 2211815211308089028523333582264118301838404780699
236 3578778646903689187757656718326121560653276846946
237 5790593858211778216280990300590239862491681627645
238 9369225014628244339121727638612652128486479803391
239 15159671382352799490485798558899182696319682759836
240 24528896396981043829607526197511834824806162563227
241 39687988879171492790294416188718958539591316538603
242 64216306375990186090103033818538734382862950317370
243 103904295255161678880397450007257692922454266855973
244 168118328911995970297956620560042417970403881945463
245 272020351448001754505810207301546101557944813573556
246 440138680359997724803766827861588519528348695519019
247 712150107227899502668612108680539608819926509783095
248 1152279863007797250831414010059533116081908205992634
249 1864429970235696753500026118740072724901834715775729
250 3016674780073462770777770658518570009672470129299803
251 4881069697139128290724127306977606903263032052606972
252 7897744477212591061501897965496176912935502181906775
253 12778676465469453791836609496369714478904248264101547
254 20676283233799779292949091685761822054545464475596122
255 33454959699269233084785701182131536533449712739697669
256 54130701818166933587498735582966780250862335872732911
257 87585120402534087882048379480171738447179207269869700
258 141715822220701021469547115063138518698041543142602611
259 229298815915829264803923548469994170192303304205663271
260 371012511429124441725798717459816601937427401141456842
261 600311327344953706529722265929810772129730705347120113
262 971315478613931035206051953997971032252241248985948315
263 1571618445798737628686305190536125462567055096830439788
264 2542933924412668663892357144534096494819296345816388103
265 4114519499581736961725068196780300431614064707466038011
266 6657420553364736294763831203024475400661074318101636234
267 10771940052946473256488899399804775832275139025567674245
268 17429231339790038025423989609554278940573287980598788479
269 28201042126215339756084148016084082480485501643095940724
270 45630273466005377781508137625638361421058789623694729203
271 73830807143904109535999237734840886218250118172046616727
272 119460572161592879315914327453597689956014734700997292730
273 193291379305496988851913565188438576174264852873043909457
274 312749951197888267458264033843535193046550862651861300587
275 506039330234183655600613740233472696137086990602725308444
276 818789281432071923058877774077007889183637853254586609031
277 1324820741041788410650120678603335058621705295793951869875
278 2143602151849393165699627616973197421106323600985178431306
279 3468422892891181576349748295576532479728028896779130301181
280 5611994070024929758270561655895802344147888469902053061287
281 9080385988200466350841495694818407267189453338818927691268
282 14692380058225396109112057350714209611337341808720980752555
283 23772644124672791779122050120405455219229011208082093567823
284 38464902261145117207402604545992503171268569077345259444378
285 62237546385817908986524654666397958390497580285427353012201
286 100701968660271990039916921380837214608320136801117635997379
287 162939035059398862872431238215681926045371704524890012550380
288 263641003719670852912348159596519140653691841326007648547759
289 426578148831473760928363692600460156819869871389381191290039
290 690217262603548658984296146985238387594368038253872370029698
291 1116795411435022419912659839585698544414237909643253561319737
292 1807005231152162266988184858829854173515286528883731173960835
293 2923793199700775874992073570674469959436205019513589977891972
294 4730798430852938141980258429504324132951491548397321151852807
295 7654562314695001757821457966423100778322173142001009330234579
296 12385331429689227640650842362171731597208141264488428682577186
297 20039893744384229398472300328594832375530314406489438012811765
298 32425109687357317836407578315365347887025787629514617182166951
299 52464887945025408032164314268558964176843433994540805681756716
300 84889997632382725868571892583924312063869221624055422863923667
301 137354430559746545442036883213402484863004743535231025463585703
302 222243973174467682851909452158246005549166053075921245245414690
303 359598403734214228293946335371648490412170796611152270709000393
304 581840583868787730882862413189754347760072008012030438462596443
305 941437194563107778913815374221262689970977962948139631679778196
306 1523277778431895509796677787411017037731049970960170070142374639
307 2464707906308361519438695745115256790673513557894904631707338195
308 3987978618053615259963576116009250891376049152841669631734898194
309 6452686524361976779402271861124507682049562710736574263442236389
310 10440637287320673997381869811056949714847195973661326822685729303
311 16893295956587732734800163506104648538318342794480984013636560412
312 27333933243908406732182033317161598253165538768142310836322289715
313 44227119387141174109160744437771134945165126611989294852636963927
314 71560942817694615483521325369437621352011910429497605691637367442
315 115788062204835789592682069807208756297177037041486900544274331369
316 187348572044159398808221668628122793797989285094199020532185404651
317 303136201270624182132922011886807966243966659758900435372733441860
318 490484773314783580941143680514930760041955944853099455904918846511
319 793619267180133417602213223559447612608550351088449579728995769891
320 1284102333089642653071504435232087258973134042417998724085258097922
321 2077721600269776070673717658791534871581684393506448303814253867813
322 3361817199480673174314177777654959981285182071560538322539389995655
323 5439532065871703695556851120077832703597230100703077920993521893388
324 8801349265352376869871028897732792684882412172263616243532911889043
325 14240854769813473120449871881023124688582743280197943160050397122671
326 23042177473755242545342892641968416673568256459692808399107272351954
327 37283032243568715665792764522991541362150999739890751559157669474625
328 60325104933777525171314157175798258026951673017101331225010852251379
329 97608032393799807797285421709628099380335089574509854050914432150804
330 157933137327577332968599578885426357407286762591611185275925284402183
331 255540756302657577681498355183271022207575205791600245961091763138107
332 413473480211515347565711288656913945034815322008690637871269094125410
333 669014236514172925247209643840184967242390527800290883832360857263517
334 1082486085397767834696152007358710224474859623574385958692840729805887
335 1751498690584020321826592726060506503914903925140081279514412365486364
336 2833984775981788156522744733419216728389763548714467238207253095292251
337 4585477028646693892209945808487153589370408259607305313696943711316975
338 7419455366709367462593298890913800674825912594074529347879475057147586
339 12004932395356061354803244699400954264196320853681834661576418768464561
340 19424362352225383636704785392591869445671086460550430655517611522427267
341 31429269337741399810816271894269938216516260327026331963155747987706948
342 50853631689966783447521057286861807662187346787576762618673359510134215
343 82282800725708004913501441558541408404949079533527041868914835248427163
344 133136332113674610016186611222812878593381898740027751774673922509147378
345 215419132839382614929688052781354286998330978273554793643588757757574541
346 348555068978204346958435594607158355043151524650030128621192422864687519
347 563973805842734083900684577991503831492921150560032505467710923220227660
348 912528874820938430859120172598662186536072675210062634088903346084915179
349 1476501117245718910292157390384734679828639520748483011168181701286765639
350 2389028428648703736683630202777965528164357890936933516868652479353303618
351 3865529545894422646975787593162700207992997411685416528036834180640069257
352 6254551801046591637812810271026911221212366508434445743063983699100293675
353 10120075173444479538941990339275856914260375125931957969259314918847283732
354 16374626974491071176754800610302768135472741634366403712323298617947577407
355 26494677767856015193963578181698882643255449149352909099733966250556090739
356 42869280362267550848985166024121908372250523172773860230208617582264897746
357 69363958130123566042948744205820791015505972322126769329942583832820988485
358 112233142201320682478365758961846237782340497367637077346127132301369734231
359 181597004040373814107746351899570567192430471562500294462045647020474570716
360 293830146241694496586112110861416804974770968930137371808172779321844304947
361 475426769932340094760264265252006348825808247889946635024823353343140075263
362 769256535824306375412782178604442130459186024217392975587601059665805579810
363 1244683305756646470173046443856448479284994272107339610612424413008945655073
364 2013938339042357083467993693458469707618676609844680413181026754545763907683
365 3258620142260407791523205208312497284778167195471967850774452449425722235556
366 5272558481302764874991198901770966992396843805316648263955479203971486143239
367 8531172687304130393229187423368981696646381682072344414769625242428586315595
368 13803725232347852994935169638425466108514596168672720978764798035431450395634
369 22334897919651983388164357061794447805160977850745065393534423277860036711229
370 36138599696537279108167694913689519327196599638148615265138986226049614564463
371 58473474160726705221400220188953572545878603107624509551513174416667778733292
372 94612073857263984329567915102643091873075202745773124816652160642717393297755
373 153085455331082197093576219360952363230448181282253329186645051246897127307047
374 247697436501437688965752218532951153915017759456882148821776928077126475880802
375 400782891832519886059328437893903517145465940739135478008421979324023603187849
376 648479962035295212833467804668948392763509471890855332752830745774197326319403
377 1049262487569152736701183390804945631612001184324828516683884563471268176758004
378 1697742449604447949534651195473894024375510656215683849436715309245465503077407
379 2747003489421744683288031410283305317956613700096299489529097138667348990397907
380 4444744491274336629874879429761665004301226215867770462374309713863429804037810
381 7191747980696081313162910840044970322257839915964069951903406852530778794435717
382 11636486749360719411700804487525074399854256159367313925703430168813176204004023
383 18828229007447102193526729545288483795407286102866857389032550623762922603970236
384 30464715756807821605227534032813558195261542262234171314735980792576098807974259
385 49292922142063459292062741657520246452288876442702197428623305500901502727557237
386 79757615276679816390598753769752009109170466782537537468214060378040082851144238
387 129050537418743275682661495427272255561459343225239734896837365878941585578701475
388 208808063258852185884014697417979956728197441942479567323779602870368222468314693
389 337858511241024555377430641066207904347224417102421597179345145362696362085485148
390 546666574499876741261445338484187861075421859044901164503124748233064584553799841
391 884524732122459406013705105593251347865644451642991835596210530359458552606770033
392 1431190953003894256649979570120294791384064486183562074013075915356220743128054918
393 2315715685126353662663684675713546139249708937826553909609286445715679295734824951
394 3746905239852744870887416057209407279530514301160929573601886405679498205970950501
395 6062619526701595485124852544298519767676964116138297073190696896002775668813846084
396 9809524766554340356012268601507927047207478417299226646792583301682273874784796585
397 15872138763703991967815139672609822830976099638533922916720488919542369568071467441
398 25681658000706388450505426800921125894275235160929548760250280943081963467329088798
399 41553796764410380418320566473530948725251334799463471676970769862624333035400556239
400 67235432896362464527718006395493997810986807834684042824317079284630735095757508421
401 108789207792018540604930585990066869727698380508438536888383877626179506724185928044
402 176024640688381005132648592385560867538685188343122579712700956910810241819943436465
403 284813761984580282298868484003629373769920330593159936490345245684974468352373898789
404 460838316177142023992806382017191877812142280677881336092306613743769429980561869534
405 745652078161722306291674866020821251582062611271041272582651859428743898332935768323
406 1206490052199845910460247834744330713785972527282357940681366321713430664443887129009
407 1952141788222549796927689287471469549759802773886834545270426029683091898907212388484
408 3158631840422395707387937122215800263545775301169192485951792351396522563351099517493
409 5110772275183240284716820701216673198620070632477999153424037664278243336068235040093
410 8269402762143930772505952114961876847480338491069163761577649298873394773229257691702
411 13380175037327171057222772816178550046100409123547162915001686963151638109297492731795
412 21649572444899976070440019135585219848620564885585004707479964375117418646066738297153
413 35029742127656021368374086156208562849760791280100845653382279451361442518904218902604
414 56679314572555997438814105291793782698381356165685850360862243826478861164970957199757
415 91709035514734956020437225039501308978951859257010596049547008420944960400489910732913
416 148388328901813890672500363922794055108142927233920346445711737390528478282075602563222
417 240097364416548846692937588962295364087094786490930942495258745811473438682565513296135
418 388485609490935510511387366376632080252398443913147296274901179811408832030382871591757
419 628582890080057130350274368830470105396653960592374246104090622232289185778690140620292
420 1017068499570992640861661735207102185649052404505521542378991802043698017809073012212049
421 1645651057933944887803764497425533964086185254557295703218779609430354567490769814801981
422 2662719225787832645257254626020597822775716548522217160333468596628419949202849488983670
423 4308370283721777533061019123446131786861901803079512863552248206058774516693619303785651
424 6971088196756812129085935050959514102946747573717653090712092897127882331555176008223641
425 11279457167725791612914615475898430383117778598913089021090717197627344713907502527463612
426 18250545364482603742000550526857944486064526172630742111802810094755227045462678535687253
427 29529997336665631244573093125565845891997309157664597073431720004183040636132106803188385
428 47780537505605470876231570775233261400876839716416105125772722810738736558356711078913158
429 77310534842271102120804663900799107292874148874080702199204442814921777194488817882101543
430 125091051783700317847010967204075449805032754202695083705009452862577054901427696575428941
431 202401566061795164817790363632917638209188668688974062284246182914415373244498682071944724
432 327492617845495482664801330836993088014221422891669145989255635776992428145926378647373665
433 529894102507426304180408344060081255622233747128928052277796289004202443436896140859708089
434 857386638953057443543026324487244873035278825568882042271346395093989513629293599647471454
435 1387280741460483747723434668547326128657512572697810094549142684098191957066189740507179543
436 2244667058182354066746093798998418476692272627816454208947834085809727157141513684986262637
437 3631947477411650689949161273509592080349266430064026375624321776525464800653733770325053820
438 5876614535594004756695255072508010557041539057880480584572155862335191957795247455311316457
439 9508560737323284501625428413463519353484642136436030779988295541771214339036690399010832797
440 15385173997234918313301695553417446626620017842808035184352269307016963877419647027696611774
441 24893734734558202814927123966880965980104659979244065964340564848788178216456337426707444571
442 40278903681132305549990377501614899196973745369140991373991051975491839453753853426539683465
443 65172633365029692786679059449812351767327472895473947563629834643966715030088059825382755156
444 105451537046161998336669436951427250964301218264614938937620886619458554483841913251922438621
445 170624150413304948360863854354290015852479728880319222123039610738671246898311265088598960617
446 276075667461580203935048649258767679937631984865164496682449386833375778766534470351815166078
447 446699817874885152295912503613057695790111713745483718805488997572047025664845735440414126695
448 722775406150202415090921295102024998152590089583372363252068886354383386020541026508090517173
449 1169475144838824626246793940945282316367548194301580229821688385875390993274547582664365868268
450 1892250550989027041337715236047307314520138283884952593073757272229774379295088609172456385441
451 3061725382250250420669951340224180135690078186438520448041402445823049275662713041871632702333
452 4953975619661676215093108739503077955012608178575460666261116505770707558050878501078899536398
453 8015701001911926635763060079727258090702686365013981114302518951593756833713591542950532238731
454 12969675379723234998836926525273323607780395480905260322532391477598203292755595582577886399481
455 20985375139784793782580744311043569260548182783235059978803666449425699027460312664076873262564
456 33955050519508028781417670836316892868328578264140320301336057927023902320215908246654759662045
457 54940420740911760413237995009451768131266173970165661610831771246059540942391073372614328213161
458 88895466342038727043895245707859967001984165157096263242859876042693382857321834081151783163758
459 143835887082950487457133240717311735133250339127261924853691647288752923799712907453766111376919
460 232731333944342654609781332153454914144698453507958910229880807011077832110611215991786609212981
461 376567201546646582175667418599049861287412741858821557216901737979462281363900597902421435262204
462 609298535490989236785448750752504775432111195366780467446782544990540113474511813894208044475185
463 985865659874035809002280038794754372601166852981423066880118458584127268388293252177732830062749
464 1595164118201425035828892658990458883914920964104024576543335179188792255412685906453044224863294
465 2581029778075460844831172697785213256516087817085447643423453637772919523800979158630777054926043
466 4176193590609463905726353200892605287729903944248014929133824841652503213791902716657998422368505
467 6757223063017502775623813742794751691544886924392005281724314504116214172171119526862952619873716
468 10933416653626966681350166943687356979274790868640020210858139345768717385963022243520951042242221
469 17690638505731220863967351761253036138965300938994713917359558101544605318194083236235451573102641
470 28624053948444938952310889779711320586385714953597422552994801698972996464217046945607950526331566
471 46314692454176159816278241540964356725351015892592136470354359800517601782411130181843402099434207
472 74938741605245043833238028190150307153689454392614987050173103184409815308776480259678504222158957
473 121253429262045148714165166600589293720993193831632551547351404669846634153335913573749057917986348
474 196192170867290192547403194790739600874682648224247538597524507854256449462112393833427562140145305
475 317445581122009959049354497089373947007463215094249191061279630845365298051554875513342423218524901
476 513637732981974769384543827578158600293933236356865830575207857020883961949773837452935788519063454
477 831083314103984728433898324667532547301396451451115021636487487866249260001328712966278211737588355
478 1344720971773915530562500425766247015642034373431707478484238379744964637641336122160625673156323169
479 2175804210565856291740457023954335430990135510506549126393268902469045313332898406868315557793582884
480 3520525182339771822302957449720582446632169883938256604877507282214009950974234529028941230949906053
481 5696329094481653893791745382500120504757372711228822487875727960307212248979683463922600542608436701
482 9216853978397451495843033741045905578524609911951095849358187018145379184626468520976885527423290518
483 14913183072879105389634779123546026083281982623179918337233914978452591433606151984899486070031727219
484 24130035868702050348082999944284349525857356187976993632020420213046493327680367318796677901590649249
485 39043217759006649200322966147522793473190102464002891414682653407947607470734266116616470275758007980
486 63173253627708699548405966091807142999047458651979885046703073620994100798414633435413148177348657229
487 102216466700216378396830969925518407266809105962446472782157210331163631599182562847676758250977501201
488 165389715641426107593338973703514021060428109460890054149631767254379655727630859578737046226196994422
489 267606182341642485990169943629032428327237215423336526931788977585543287326813422426413804477174495623
490 432995879409581876728747667917072536094985680533401721101165396454863817110896714452930312724381060909
491 700602043177737645864156362130631051129543251605913388052699025655347978494162569327123579222565127396
492 1133597922587319522592904030047703587224528932139315109153864422110211795605059283780053891946946188305
493 1834199892150628107752213976812127055181866276257203137528722127946727872493697957320937534057659005101
494 2967797741123518569640271591493623059234189300908492887004745230238107766493233345314751488892752882806
495 4801997633274146677392485568305750114416055577165696024533467358184835638986931302635689022950411887907
496 7769795082616837333693547731620586753076774190212561122269677902595573322752815388288616761108913794153
497 12571792424110156097746823871747550446919359079516629357534610574953038879012397431262482033325074705500
498 20341587506726993431440371603368137199996133269729190479804288477548612201765212819551098794433988499653
499 32913378774260132860649847259804594485847156731095512094334707346029304608280045113117918008583538249873
500 53254965124410109623552870647861638524774954382674394831134804117105570337547692794973353983842001794246
501 86168343898670242484202717907666233010622111113769906925469511463134874945827737908091271992425540044119
502 139423304438325950703134483654115035172359711129884399206491890971350065853474903031480621267919053692285
503 225591643752241791782716096660368431819944467877094403581848977825594561369402113267987888551996105590324
504 365014948190567742485850580314483466992304179006978802788340868796944627222877016299468509819915159282609
505 590606573767533157271675868258536726087350563502353592689387020494438041566602037726534093992386901150973
506 955621503782824522760635639856705020354756659127612781796925063163281521763801962185080299432777696711622
507 1546228077550357680032311508115241746442107222629966374486312083657719563330403999911614393425164597862595
508 2501849509277352779195806071996022709248451361841886013288338368680008372033829325804280823424324994611417
509 4048077514771881035630976504135340398142146064556159244779751674196735222303856689423481347415872292511212
510 6549927024049233814826782576131363107390597426398045258068090042876743594337686015227762170840197287122629
511 10598004253140944076902035049632745771487860911994338747679831267267425354272755334880143824148669225663681
512 17147930991510007118173093595130151144833575759432518250579910860338115486241653980336806300881466158816150
513 27745935244650951195075128644762896916321436671426856998259742127605540840514409315216950125030135384479831
514 44893865103464140860202719942993496343713899047614995237120874713274040844381573022426238340503312420537101
515 72639799215418274602232346290856841542594222335797472223661838566209966202521492064515670380125158682258052
516 117533664318882415462435066233850337886308121383412467460782713279484007046903065086941908720628471102795153
517 190173459043026099931080013882349654595792812746113037544954977524038869999544310835917071343495181054113925
518 307707118870633925259927681473842467648991403156428602866248116481867773796567129607318472306865203425969798
519 497880577913660025191007695356192122244784215902541640411203094005906643796111440443235543650360384480083723
520 805587678974962338707346038860917468301214126298597556180978100749881927249222795643266222191449311435392561
521 1303468239079290752154764396247992468953436849440766509495708085017896080701878461679213972076033419444815324
522 2109055918054253090862110435108909937254650975739364065676686185767778007951101257322480194267482730880207885
523 3412524086510332279206089525617300027478964664233825091858794008031962489015137854972794294513713674665505609
524 5521579933941373806257414654986607586004492479026883674221879931046028897328397248266374616951393929886195894
525 8934104020451706085463504180603907613483457143260708766080673939077991386343535103239168911465107604551701503
526 14455683674321600890094147394543177766127884058306243837904619113832158282822433759299506322417170573822439029
527 23389787414701827973930880134099747946251275637585604001587358296618287668316470270332638027882947217758682164
528 37845471089023428864025027528642925712379159695891847839491977410450445951138904029632144350300117791581121193
529 61235257392987232161049734561316301337691084403596876133842071730411235456995431019511293913481172904171678693
530 99080727371272636348168588988532854729130893169608148266096785164204183245674391768689949799079398590584675222
531 160315984764259868509218323549849156066821977573205024399938856894615418702669822788201243712560571494756353915
532 259396707730232542579487853119165551082396800953117330030552256117500032965028507308990917227907042075013212673
533 419712688089192448810807117249798247435662708736626511795007727070795882684382622849291884656734685559441750124
534 679109395819424991390294970368963798518059509689743841825559983188295915649411130158282801884641727634454962797
535 1098822066435910848244940649697600132707820053979599202493313381750262496635923588305228646899154799849562789193
536 1777931444782629247679074182145402017979977399222571893191619036429729110587464553761165409141574914139683828262
537 2876753511218540095924014831843002150687797453202171095684932418179991607223388142066394056040729713989246617455
538 4654684886696020291709934707150275909424252300708499875466771715831682705489691707343393609618185379668164602997
539 7531438328609411335740795232155149800868527202194427857741924395233636300391918860925621810094795845196645377732
540 12186123215305431627450729939305425710292779502902927733208696111065319005881610568269015419712981224864809980729
541 19717561269004418390682013087669333416162000583289591241091827542479404524066257508207446002736770717833750849005
542 31903684209399425445623230943183517031455473964384754624441730689725172747740596155489270195378745590470856320278
543 51621245478403843836305244030852850447617474547674345865533558232204577271806853663696716198115516308304607169283
544 83524928597274623740150410464853429223771833620026090527552010756059929789576061756927404619809275374468878750393
545 135146172985149822034677589986523341416088193275667426430662290822394686831411527358365539044239805158466901180508
546 218671101582424445774828000451376770639860026895693516958214301578454616620987589115292943664049080532935779930901
547 353817270241411179451462938923449115240962478676592629142340291105475621001633500094808504463230862226845790003281
548 572488367497672536868248287860374889065836764077517831854018291388556555171855472831251469882221919295224678826054
549 926305637739083716319711226783824004306799242754110460996358582494032176173488972926059974345452781522070468829335
550 1498793988073945312488839487324573627319741753688449078954282039235368548507880852910070546927608443793971087849373
551 2425099608650218088109430686788772365573646743299380326054545787082180541843906232988889623972994968292717496872692
552 3923893596724163400598270174113345992893388496987829405008827826317549090351787085898960170900603412086688584722065
553 6348993137282794604412279013384039857278922170751770458540823454201519124199234499439557104498335512841218235625237
554 10272886665915371120715127339979307348984197598204160591027101121320857706554562765890224585023676057389718974377782
555 16621879803198165725127406353363347206263119768955931049567924575522376830753797265329781689522011570230937210003019
556 26894766198955565099502859984811467420803668756138402851235286146294658792068355850273807167867617655874548730642273
557 43516645731995759078290592629643627492623139914072645111443471171268459877582148934657389750711559254359378486906764
558 70411411930951324177793452614455094913426808670211047962678757317563118669650504784931196918579176910233927217549037
559 113928056591029969552865339884442721840354181514746024651823907046332390912893282291963345052471297244439395484783577
560 184339467450064180027440087139241816188085223115419404192204342921396321948204415649269300354231035234519412482660390
561 298267524041094149580305427023684538028439404630165428844028249967728712861097697941232645406702332478958807967443967
562 482606987237882937266631720703756555180448375523141250312460643635999915960746960653079864051414524511584095407340773
563 780874507025701694505823354268271294172811527930863096432716944350603509973289505656890427748598013788648778332021156
564 1263481494263584631772455074972027849353259903454004346745177587986603425934036466309970291800012538300232873739361929
565 2044355984411927588584284333918274302670151834800064715986756903917891304731676269353473097445945355128174113337863757
566 3307837461798153482662745313568277311167492141669266335540796863485179099490063033050055767143292696467699448343706358
567 5352193446210081071247029647486551613837643976469331051527553767403070404221739302403528864589238051595873561681570115
568 8660030841034588769409798392316635112084820258675094501389233057795727157776684467940141686880684728378225634098612473
569 14012224220271024056156851471064992913002148375680922667237669252106275216063305902830227606618076760288751819853518588
570 22672255061305612825566649863381628025086968634356017168626902309902002373839990370770369293498761488666977453952131061
571 36684479015797010979023594319559262333131653020376512594801126035104267859192354841468302266336354570835982318812467249
572 59356733811322997901890337168053531753261157665072102522364582818102260502321403780106376926054632381383212817771415910
573 96041212827120008880913931487612794086392810685448615117165708853206528361513758621574679192390986952219195136583883159
574 155397945583673601367900972753652619962388221208308132044105727747783975377558232529658651236740872590069590195795967869
575 251439157356024204833911608339251708171515284751544161565846872677465690252795061279210925547427112798755967573820519828
576 406837102939697806201812581092904328133903505959852293609952600425249665630353293808869576784167985388825557769616487697
577 658276256109605933295326733821039141105020356740740256093958235031226252359486789658491582957329384549185654864154661825
578 1065113354863187661756741859302826574038525428729936350622069597384986814466178518037772240367231656299615342154488803822
579 1723389610972793595052068593123865715143545785470676606716027832416213066825665307696263823324561040848800997018643465647
580 2788502949221655269507543866944228342428158258648682136111722360564098050726430566049760870734862455454057599343441716069
581 4511892543580122877258345874585630110817791088567427921601375123743209286986682614061749501102493254608499856532394628316
582 7300395492801778146765889741529858453245949347216110057713097484307307337713113180111510371837355710062557455875836344385
583 11812287970438442208447043498478904857875529220448554822900509704377483585857691619137734622543785634234684994527500425701
584 19112683397296761539635741122372179604933267352329681724199644285011757884728700624213719743985078013860870132522606223086
585 30924971367735203748082784620851084462808796572778236547100153989389241470586392243351454366528863648095555127050106648787
586 50037654503287159527427517030142670280102702485778292819687453210591114370372587065116473885864951827301285905523043931473
587 80962625609277557515219292937913160955272137619226903915175262136170470856016473506019228027744825640741701678523481639860
588 131000280112564717042646809968055831235374840105005196734862715346761585226389060571135701913609777468042987584046525571333
589 211962904682875647611404854034659288278486655276280832275780811872503022825848036555190191294533612846735207540883056008993
590 342963183756473737707590415131405415601701172933334760636386361608835574795679599604361154561322400052728713403242630378126
591 554926088439349385318995269166064703880187828209615592912167173481338597621527636159551345855856012899463920944125686387119
592 897889268071600268853323264919986929333110462288646333910639304088369583551075443570123537869899152115021595228793718592045
593 1452815352386726799999056114708568443064519751643957907184892246567903592306471287535885921178475904177314477054344806805964
594 2350704620458327068852379379628555372397630213932604241095531550656273175857546731106009459048375056292336072283138525398009
595 3803519956473138902284848314384084484871544250730688615778400637792770672968161510236248286478560561388759454654656897031573
596 6154224560559551004570640514059600526678568749817419324371909029017637753629851732936610651778645218600204432254968987257182
597 9957744517032689906855488828443685011550113000548107940150309666810408426598013243172858938257205779988963886909625884288755
598 16111969012598206622041185261282677140406679163791456457102126756376735551058384364850870574653190620328344375448851736941937
599 26069713464636862239511730008505753754134789577765493589832344483735833348486916996765130497527736022056484318642734486626692
600 42181682477235068861552915269788430894541468741556950046934471240112568899545301361616001072180926642384828694091586223568629
601 68251395683845614972206417275848369309322908050623382531309050724226699050229380331684493478639500962745841956182820465817441
602 110433077903054367704901104543190984864511026523481271472785756964717564751971843666603856459751265903435199593722906445008190
603 178684473586899982677107521819039354173833934574104654004094807688944263802201223998288349938390766866181041549905726910825631
604 289117550465551363959974467427146952765688376448720996311928840923820439739015531618604061141061480341989445605677901042333581
605 467802023028048360215047830311102920666865726373960721151071924882923314726059219570604265822371694780543691617632895639658972
606 756919573493599724175022297738249873432554102822681717463000765806743754465074751189208326963433175122533137223310796681992553
607 1224721592454463950179815695049665290185209032719465838662135648950395812608181773189896293299772181551806086160565042245279285
608 1981641161880879540144583559788227659703552339064970956173199373017868310490304326809188320777172668323068480703497188850899598
609 3206362754335343490324399254837892949888761371784436794835335021968264123098486099999084614076944849874874566864062231096178883
610 5188003900067698832570140090499282539863969366215888836913651362267646557697857070939541223594303001886986305693740740333502001
611 8394366638254518124995696621210337420024386393366806717654103351517424804905409815069894126411433335450904130683984291816104404
612 13582370538322216957565836711709619959888355759582695554567754713785071362603266886009435350005736337337890436377725032149606405
613 21976737112457594885022010751828100338344316078669353642727469553037919895588794258659365328767906152142348680209782213735333609
614 35559107586660671645048324882445863256664245763971900567800835754558414986272178702248836531124378968833793229735580135654562814
615 57535844699118266530070335634273963595008561842641254210528305307596334881860972960908201859892285120976141909945362349389896423
616 93094952031179035146839775731311184745152325536056857293409959359796871403046398940572400263277637232218681715790851422958961477
617 150630796475697398648631226580176506233640405308141814019019082965035327819820619178895963995430895495603570201846122710263360140
618 243725748506876433795471002311487690978792730844198671312429042324832199222867018119468364258708532727822251917636974133222321617
619 394356543971589751487150152413682307682657629677995575901040889209630902846372279399945716659525234196679971145006910004718996477
620 638082291467482104325669078247188109131674854047849337783062695454226477872923939620995469323619572897756372088167697299174632814
621 1032438835439071855812819230660870416814332483725844913684103584663857380719296219020941185983144807094436343233174607303893629291
622 1670521122891921522715229338546217399407478514962527509671056386118303640769170766407636661438296421103375857828494838025936787225
623 2702959954316360941104789598845246689683282175877205681559050076782380803665417593194277853552973269308995343568821978752698941636
624 4373481077208282463820018937391464089090760690839733191230106462900684444434588359601914514991269690412371201397316816778635728861
625 7076441015581920360157443586626707074347000522284132484694989364472399575398857885558058739047346161441738062807042606143302948137
626 11449922076847479779210097574408167459010718868691059287830928652162418347132298177921839624541719053574480782045263233533906954638
627 18526363092429400139367541161034874533357719390975191772525918016634817922531156063479898363589065215016218844852305839677209902775
628 29976285105963673568544562619766950725983533255459412294241254537577846277596693974379484818358418993126146324543263632100751644213
629 48502648135079867357879027665125733992956347642227765300651580422993274208061089770837130012175118932677811867041264030667596333788
630 78478933241043540926423590284892684718939880897687177594892834960571120485657783745216614830533537925803958191584527662768347978001
631 126981581124679531637028401376333370539681891523207783224399635205293103010939454169879653682755549050208258372132978655883351036509
632 205460514114279195916177775087541007086407435404187801148147689987592931813817818568922177353335979167738704877224693281099105739230
633 332442095238958727553206176463874377626089326927395584372547325192886034824757272738801831036091528217946963249357671936982456775739
634 537902608354612479723337536912798937469294798255751158959465983003268812941090951913914110796817534194533048253212804433867945620729
635 870344702594945763530497298738056867852182161107314516770784276018944694068364085258906044240299089221327391629200915586636785502228
636 1408247310949558243253834835650855805321476959363065675730250259022213507009455037172820155037116623415860439882413720020504731122957
637 2278592009578265216057110053607237915726602263150329556819172058186389571769886832952537832423747800245911860127760059284934604243345
638 3686839316561584668583722808476418963601022365193344596867559840353834449471409580646169620607196511270496328626319202983232422984462
639 5965431326139849884640832862083656879327624628343674153686731898540224021241296413598707453030944311516408188754079262268167027227807
640 9652270626948204426674180645483564834476956377139071155310837957583568985292467886735988067261600663711695729630440852253338192582989
641 15617701937334824184764638482490710705352890389084797713754116074813303521113526192825806513916004816152895130634562501523443962181516
642 25269972564283028611438819127974275539829846766223868869064954032396872506405994079561794581177605479864590860265003353776782154764505
643 40887674439046611639344491389366694856472751062139248564328716302939540220943808163123322331448474150158011833948799635448113645054021
644 66157646940758399093924344296242679007592611735193699414903316531065776920774090133420838148980943484163128537263036769372783327926526
645 107045321379805010733268835685609373864065362797332947979232032834005317141717898296544160480429417634321140371211836404820896972980547
646 173202968072024619371576635085024421029991332097332773032317850998340289509861020330840840191489680799581985512958806421850870761391873
647 280248289203290839649228925873806163052390052459471846649732385465614802098947950528260842233998418115000842488654576074328958194857220
648 453451257275315459020805560958830584082381384556804619682050236463955091608808970859101682425488098914582828001613382496179828956249093
649 733699545491354992138002100159126987319262274009811909839007558972833642290361686993619339753301592429499600335856915637591515924698713
650 1187150801779419144626775274444447811586134495560151973028282732480052482481775423458977837272604766743998358183059255200854073654540206
651 1920850347270774136764777374603574798905396769569963882867290291452886124772137110452597177025906359173497958518916170838445589579238919
652 3108001145128485326411774228252790292699047861850980152223812174768391838950711188070991487159656724971540240789061513559231977532565525
653 5028851488477551508196773182061132773811961228141808331419341617056731195419646952683005137046708683199082123395063771917609881410590844
654 8136852633606036834608547410313923066511009089992788483643153791825123034370358140753996624206365408170622364184125285476841858943156369
655 13165704106504693439078310902427022871477600468411057735338894971374984957539673141611564447022579085777053286934310854606659924678284013
656 21302556724531835369959848622792912969143239708680307139258448325693238719659699330540123756998449488355024450473557937295709967945977182
657 34468260831036528809038159525219935840620840177091364874597343297068223677199372472151688204021028574132077737407868791902369892624261195
658 55770817493679603602548243626301484960926309249883640053309981665542392685179670898179800712706552697803967281209992772917811003777302377
659 90239078262827371835136638629810056952709378791086972967361515005391546650699642465819477668414655907252910111946427608539912039608627572
660 146009895756506975437684882256111541913635688040970613020671496670933939335879313363999278381121208605056877393156420381457723043385929949
661 236248973773467180255471092740577362485053196214938768108410112119009727222907154054621038635783606472614060648599060363684203351917166321
662 382258869284106988675805546851344668017397013638790563249458709232627907795114665643422599603152557037975211185251693118828494664225705070
663 618507843057574168931276639591922030502450209853729331357868821351637635018021819698043638238936163510589271833850753482512698016142871391
664 1000766711364887616244033879150903623665665040678808029909097187546603840575562539827332319791072962363709966367472014312186472952377854861
665 1619274553445668243812262211450462579313933067718825496568735665860579773356010414011242039978993367689444721549692335505544451240530004652
666 2620041264810555860056296090601366202979598108397633526477832853407183613931572953838574359770066330053154687917164349817730924192907859513
667 4239315814375449763858609621728116025440428990343063236272518237469485813532897692428797860465294388197366600067135778660957975433042294565
668 6859357075305231283904957032005769471566924912967300975976300809078391853709784970846353680951595408705288478584579221816371499625554584478
669 11098672889680681047763566653733885497007353903310364212248819046547877667242682663275151541416889796902655078651715000477329475058596879043
670 17958029949567230424723167045529746885292446813608478340324633085790960416258963112045171474362135141674866117199734924971668614144463236321
671 29056702823829229565541377059053724299017968714249655704672965362503528978808141253243989267772674874644443755814890628126965728663371888164
672 47014732773396459990264544104583471184310415527858134044997598448294489395067104365289160742134810016319309873014625553098634342807835124485
673 76071435535963962336246245227088899973860391017216824148637379769934513448976946401354859671846540440515365585827115401687167924684052895649
674 123086168248098695106951113395124075648702813320183992592601794177365497919145751549465730075920406006386287415839340175247370120704733903134
675 199157603784062657443197358622212975622563204337400816741239173947300011368122697950820589747766946446901653001666455576934538045388786798783
676 322243771788748089731098026296118490446979857910684706012402450202301183052339207277364579547125199836839678593309589988149204436192561677037
677 521401375329397484355244939197112905245256902501185419432203106227236868185532663005263429018329993667293069770779839801051038751680389450940
678 843645147118145574086342965493231395692236760411870125444605556429538051237871870282628008565455193504132748364089429789200243187872951127977
679 1365046521480352306178281266382139576954268125511656019289853843655521977127092765517167000555675394916688919382089655536705406057026521090677
680 2208691667631307128001317593567166248663279348522126619147504581083807086068652868029070572093020796166084768993399471272359773362372652730414
681 3573738189111659434179598859949305825617547474033782638437358424739329063195745633546237572648696191082773688375489126809065179419399173821091
682 5782429852899768066403372014071535241536908607859599248424364121509787453443811653429081527123412878818141793602337003912709622182480235457265
683 9356168038168229004805426434575904234410537867197071877701223661935767820818970438829092482153804961470198818211274536553059471002587818184116
684 15138597891067997071208798448647439475947446475056671126125587783445555274262782092258174009277217840288340611813611540465769093185068053641381
685 24494765913964568895424508821218463138138730383855247967425881668241437488005210055558839668789867002468060055584115268611565013648365601951017
686 39633363789760908786043591207861022041866922900513424057150539674547107155191449672288586855425929043465921292956956000670070556294143385717918
687 64128129703725477681468100029079485180005653284368672024576421342788544643196659727847426524215796045933981348541071269281635569942508987668935
688 103761493432799888500976138326790108441437986219193753360657764086343093272450757204804710285303507721040355782366579952700134811866546934147653
689 167889623075838868215908685445719194841009049537874082664164988498139079389710064737320833715181086398614790271776203904730199067438950482577388
690 271651116508638756716884823772509303282447035757067836024822752584482172662160821942125544000484594119655146054142783857430333879305497416725041
691 439540739343314759100560920697022130795989932126945635006130149800329084692276365346695025419034677584875910981370540597082549549638898458151869
692 711191855610790649985213155948325066750970814716017187348095311102519089994842665956069217122888268771137031690964877289434900031838846433726350
693 1150732594954105409085774076645347197546960746842962822354225460902848174687119031302764242541922946356012942672335417886517449581477744891878219
694 1861924449606508566283153828860046960373195939878371401819795798857556833356819833261146267421056839833402289227822050597850233775468563676356889
695 3012657043602226482581094501771768853995421065040725616291496286612594576718797000566223317719225410895667546764679223906265567519098280918987428
696 4874581493208735048864248330631815814368617004919097018111292085470151410075616833827369585140282250729069835992501274504115801294566844595344317
697 7887238533002197443728177322738056520870045642418783253076546883969464876097082805920025699201138980500447013382564371250854856733941498391028465
698 12761820022402168404875260143704344187744670219796840889861597481326335175475368611273828080683052550105226480000449518595444145948784715863069502
699 20649058555404365848603437466442400708614715862215624142938144365295800051572451417193853779884191530605673493383013889846299002682726214254097967
700 33410878562669557664525499061003916293014162957965244143923777820901541628310787700714363274354156532551703054753014765739075551267459090133567309
701 54059937102936946924175737978303488398283655696133647397985958160476748081146206790154898468025260514998179629505580012882706956586133464404065116
702 87470815665606504588701237039307404691297818654098891541909735981378289709456994490869261742379417047549882684258594778621782507853592554537632425
703 141530752708383672761909134629991958896799177318762814894363016603734729898186790747645586342121893717299971996130340442301579782608237936955594341
704 229001568313830398599642531281680429395314698941391982390740075046992711715227374705136274216218526919601764362755100871720452608630342409507123566
705 370532321022214071361551665911672388292113876260154797285103091650727441613414165452781860558340420636901736358885441314022032391238580346462717907
706 599533889096941349308411376248518415406327871255194770065087758950467525364739721272064568847000989635389814097512877155293473753781221187565499393
707 970066209880052300017180221215356401417341043568997557739435442853942339014252067838992863477783452351177863832270653438866494898932099965623875220
708 1569600098976993649325591597463874816823668914824192327804523201804409864378991789111057432324784441986567677929783530594159968652713321153189374613
709 2539666307906712359629592640517135161716974109657265372769007066408678622757057814090174682073545163278403855094970498445902851056601929291850229193
710 4109266405933372419242005059818913922016607175745533187798578689963414906499863560341356500669306874205629846357670343452939207214271758618076583166
711 6648932713840084778871597700336049083733581285402798560567585756372093529256921374431531182742852037484033701452640841898842058270873687909926812359
712 10758199115996181917481472862143593869692628252248581153285977160634274203861058131507052965552498942668988995741143118587770957593453592937289617285
713 17407131826058991415720940664468273817368649328751629118773375631305133501222252702672749430435691011132348145124615893722602707972635427256502651404
714 28165330942055173333202413526611867687061277581000210272059352791939407705083310834179802395988189953801337140865759012310373665566089020193792268689
715 45572462753100289053637661403186212081276767423957032403665261312852240435829271285216082737788425793952348621043177464189473216960823214270398978013
716 73737793680141586691554382141904150345184885519162435688557146994399347370436289867759416045141160576772349096961739034656343725949011001284295304622
717 119310256433241875745192043545090362426461652943119468092222408307251587806265561152975498782929586370724697718004916498845816942909834215554694282635
718 193048050053704877037075261885742492052000088623348570568189204862853086925854664246447694601277096686274160489862732647513340590411120649805930403257
719 312358306427268167382596141629580833758815291727534705447821262731306826481273038625135973157413032795775971882763726260370337454873230298327565501892
720 505406356480973044419671403515323325810815380350883276016010467594159913407127702871583667758690129482050132372626458907883678045284350948133495905149
721 817764662671018834838574669034927377209036033968657981943785087331245293091283174068927940514598402489465131113102091696448455688327876092504651150641
722 1323171018914769502294553196440273920659256776209781258439748911931183759701293309512719907871783772183154290343440457132526573921782521886681736799390
723 2140935681585788337133127865475201297868292810178439240383533999262429052792576483581647848386382174672619421456542548828975029610110397979186387950031
724 3464106699557574282866611454806106930139791647346103986208325716220732538503668010539079586197412586369259967939767265106772448761217162448896170286221
725 5605042380200379063438669713171939939620326518482426713976902520510281317306042711565439264523041400555365645536094073081018323600651803011110603773052
726 9069149079757953346305281167978046869760118165828530700185228236731013855809710722104518850720453986924625613475861338187790772361868965460006774059273
727 14674191456209777941100360128921836836533241637374940533436557114415217389733215769131994397894550210669965549947792011672737001378264245185468534057125
728 23743340532219176818762050544671733733446156756267454352896211708320153462160388826698549531266059020784565454359489950264455679155876687359826464341198
729 38417531988428954759862410673593570569979398393642394886332768822735370851893604595830543929160609231454531004307281961937192680534140932545294998398323
730 62160872505746470604510433783481794534823093654682720404739663086734573125792547398069533991459256561710352281893184076770349415787170700176986552917121
731 100578404479273764390258817022291855336200030553097986456583114465148992789424705969440518451652454102636139109426878203276243152418464712994146641493044
732 162739276985020234994769250805773649871023124207780706861322777551883565915217253367510052443111710664346491391320062280046592568205635413171133194410165
733 263317681405053789774820663681590077028762549636410189344731146439199269144750145223320354973049454357913442584884726547386934181338192289541136956691209
734 426056958330833815159382510340888298721325068719722392232879178413249545500075584477200191494446454613190746060342574891497625210257919866088127271889374
735 689374639735887604934203174022478375750087618356132581577610324852448814644825729700520546467495908971104188645227301438884559391596112155629264228580583
736 1115431597831211362296271351144317421223165220172865900872235616764434588588433449089247961195615310774362734582917646234049253584448014744689166339847557
737 1804806237331588909433160191947746543725005371626009409511592055115619631676791313701295730896784166935534723105492717576600881958638109623290205407805740
738 2920237835162800271729431543092063964948170591798875310383827671880054220265224762790543692092399477709897457688410363810650135543086124367979371747653297
739 4725044071558093097724488410290907379905753107200806210409190861149186174778497490896203749503541946888872458355066166614024974676427140914303706394935837
740 7645281905784597286015816628634068216086500842775603011306789667182752717880203668091111768110299726842210193604639615651449067394216172205317207382065934
741 12370325977342690383740305038924975595992253949976409221715980528331938892658701158987315517613841673731082651959705782265474042070643313119620913777001771
742 20015607879404847370419208854184862142242280117399602936198977700529870157200543486775130802473533517184865123155690133514866534345662135520968545908728505
743 32385933853025097454822601079735656068398059392023602861091165733876987596520883305459149836836767307527520052706740651378284001297108098836619884435391076
744 52401541732429944825241809933920518210640339509423205797290143434406857753721426792234280639310300824712385175862430784893150535642770234357588430344119581
745 84787475570655340122216846360483016511059511684118278147622198684190966507534147672132743651610377111993978880605727522156806379409521127925200245437436257
746 137189017288285582789611091641230376953720963976212953434153231634504945418547412038806337466383986916460437708504714392935328757521934157013780606439481438
747 221976492858940922911827938001713393464780475660331231581775430318695911926081559710939081117994364028454416589110441915092135136931455284938980851876917695
748 359165510088384316399153531624303504594007068772466895033392439546566519777235072949323410727786687852370809781615921468776532665718234288473572748884055133
749 581142002888483050008695971607376632234293173568720836632631647458628094135922733859840483989189388788281181854727128544617736573914534419933364891328628828
750 940307512976867366407849503231680136828300242341187731666024087005194613913157806809163894716976076640651991636343050013394269239632768708406937640212683961
751 1521449515631393871750658334716943072144403797354337263328091714175044581881122399038526475468357012972978052495457220837150303248096326238107048222838313045
752 2461757028374304693492620697826509512054514421139953690023551780891461069626322064217212466947524637157674923136187313129682869922278118056280731554347997262
753 3983206544005698565243279032543452584198918218494290953351643495066505651507444463255738942415881650130652975631644533966833173170374444294387779777186310307
754 6444963571449769666797432137374466201734097024819662323213351083734060068083478777085632893700725667563056142777307019186476285481815610412609595793344691057
755 10428170114525234640102243576922422891413679628499370956403150386576659066540635489954053320453926697968437362418426725243269701041353102768938460032341384852
756 16873133685975004306899675714296889093147776653319033279616501470310719134624114267039686214154652365531493505195733744429745986523168713181548055825686075909
757 27301303796801452998103726719070554499210764670531850724899938044949463652131462749501306388997444218401826504508978415840238556111908221339633208837130652249
758 44174437479077671356105209861218686107007849712564330493396725703322268237722290009048559457540961738835215646599530106437207411182463339910327957641919919646
759 71475741275879124354208936580289240606218614383096181218296663748271731889853752758549865846538405957237042151108508522277445967294371561249961166479050571895
760 115650178740249370158568764119050811969104741720347180359177847574876442671736174271403216827854855229002325033740397734818314270803596655395394156282938122517
761 187125920001421068961032318376882937831201633728130030224958969446430617105750058533757874198168748719169434420881265363199421130424729970880460354923956325388
762 302776098741670439119601082495933749800306375448477210584136817021307059777486232805161091026023603948171759454621663098017735401228326626275854511206894447905
763 489902018684609225374874203448873042389134231227526671257754458532758412984030515035150616558890157424267839184135537505172658505078369084469134088507178754733
764 792678117367797381788716088520863146947066828726923312290549947619086208862310971536543358919611566129366243947389809647145895879732008198057807822090401184078
765 1282580136052406607163590291969736189336201059954449983548304406151844621846341486571693975478501723553634083131525347152318554384810377282526941910597579938811
766 2075258253187650911839993336616564605790063924601499972211167661511836816615340077041487900881970442716426281365007178644840446347104216312487489699313850037321
767 3357838389007504441891270584712266064633061020476076632131785375404587424368369182546432442844329319303486318782624547642534996814476424426917171576537298890564
768 5433096642195155353731263921328830670423124945077576604342953036916424240983709259587920343726299762019912600147631726287375443161580640739404661275851148927885
769 8790935030277897949918102167510755502079304577142281972986515550134458124934140926798606992354092291432881815271044079549413424398119345583810072250924129673495
770 14224031671548291457944933750309244939525548133808487313841245724864328825499912671050781541863855263562277311759463611456291851981762266740702972925310960456426
771 23014966701826189407863035917820000441604852710950769286827761274998786950434053597849388534217947554995159127030507691005705276379881612324513045176235090129921
772 37238998369697023253707075310238160789292374467496916401116618808599856171626059106747904699858843288331333404005088568388580980810467422204021390340080941076063
773 60253965067845755049469216870167076639059200801185345488391991892335383517752205542445027857853831313100389496250713525320870109639172577667339807754850921695700
774 97492963437542778303176292180405237428351575268682261889508610700935239689378264649192932557712674601431722900255802093709451090449639999871361198094931862771763
775 157746928490764225174290789627331024178938624662615045188982965832665567571394374267730114384540318015260865444222447071901154659827157365369764230333258744321915
776 255239891913682695299112362384494971718818048524044744889573939772995751625036542993015200911226804717421341392194180618481439210015142153072188652911666566948130
777 412986820404446920473403152011825995897756673186659790078556905605661319196430917260745315295767122732682206836416627690382593869842299518441952883244925311270045
778 668226712259971170121143464180342092770527169782248399622242174091308780069312329745555568670480516113233338341149068526844567688083291599954277139314816737871015
779 1081213532606259644943174565976189213822236291040452054354910408409621808513588116498095936429734227509045335290103956435207696166151441046836365625717966908793900
780 1749440244866230815064318030156531306592763460822700453977152582500930588582900446243651505100214743622278673631253024962052263854234732646790642765032783646664915
781 2830653777241198795378574519504558379681102949193830800841105736637021117720610082182193919403968712199309404984297600879536393808484361485962009212541537112693571
782 4580094021876137945813974473032927545539969607347209547327301064864420426927632047866291902378203196889573474678491245323865091450817281925087652799365107316593242
783 7410747799117336741192548992537485925221072556541040348168406801501441544648242130048485821782171909088882879662788846203401485259301643411049662011906644429286813
784 11990841820073625078252435482658412313359567523387269311681096257415955963943070105804369463751304191145386780062860026479768255913359994027492605435864994835572303
785 19401589618271112210690896492283897081179165439427329076034891449967491500958508163742447025124405185401200085447228807635671420375902706129897558072364882354551364
786 31392431438344737288943331974942309394538732962814598387715987707383447464901578269546816488875709376546586865510088834115439676289262700157390163508229877190123667
787 50794021052957516322833619008469316376434171015211310027358416193511999805732674818254739058480069167840693453254593566256862049832253931388021358339473230153298399
788 82186452487643920434976341524654735671689176590995290978681940937056508110506841472767031091835733150280186821061958324878052679288605156646145158606581577952045434
789 132980473540601436757809960533124052048123347606206601006040357130568507916239516291021770150315802318120880274316551891134914729120859088034166516946054808105343833
790 215166926013695484558058402841582182990341882194030691078005506203839729481144560998290274320197286486515060256606459330206942682222295412951670550266654942166210723
791 348147399539747048681140464158509630308994587797066091177329071470622950851782280523813517548558839822749933692150960335535832685155985669257195941926728306380376012
792 563314325553442533239198867000091813299336469991096782255334577674462680332926841522103791868756126309264993948757419665742775367378281082208866492193383248546586735
793 911461725035320770304944277457819492979754640730095597099130954232303241514701975819502713704996930408604673168519541250913736982471663443454421594914503539450684447
794 1474776050530894491928748090757129355650514693663125103020932836993983532177621671115191909861435020994459412644888122166291641279787341217651647247902278772520992882
795 2386237775566215262233692368214948848630269334393220700120063791226286773692323646934694623566431951403064085813407663417205378262259004661106068842816782311971677329
796 3861013825866944744944982396328213389327880090021617843686115645435090537144709347775769613123024671822148373122832253346196739889797350080100095545350340902183246331
797 6247251601202994997961216701899297423005245486380110584351298453876197542111797024436347316384614322649837333600776384526101838499807358942548543842798403031845499780
798 10108265427069939742906199098227510812333125576401728428037414099311288079256506372212116929507638994471985706723608637872298578389604709022648639388148743934028746111
799 16355517027357466395934819445701210587894114046087319534556892704365229248017552808114570630544421911073902429027691725003424116618436738811137925573052011804658567451
800 26463782453511937793908422189503123752782982605794528484762486954854260953923308591792793944704229499497967524454607065480746394737066118679727307303305620577471635122
801 42819299480869404189843241635204334340677096651881848019319379659219490201940861399907364575248651410571869953482298790484170511355502857490865232876357632382130202573
802 69283081930740040926379314280138227001378427753071209142818223619881855019165678886745120993737911047811816170082642628124224655576554745602761335562866872655440599855
803 112102381407968144058850206370773330249973872900347889800873960284909449084408049181697448042771592596125664815710678190767702916416043372525795363822428124733409564588
804 181385463338708184985229520650911557251352300653419098943692183904791304103573728068442569036509503643937480985793320818891927571992598118128556699385294997388850164443
805 293487844732192646480053888907838617560434231375001658867301056757579255868128823825206920053366328056604001345635922140711205342699420707873351823948376325837797491951
806 474873308056417148901257571444903904870894589849655427933728153230249062651849598468716392063961063517082337875561166090654707768982798043220908284074324526942185419314
807 768361152788609795381311460352742522431328821224657086801029209987828318519978422293923312117327391573686339221197088231365913111682218751094260108022700852779982911265
808 1243234460787415270143135400638480966942541707984056369869799580495512317483193596358630730881181384621247173127320179044047331267620904386970669299132337379631556458179
809 2011595613518413391385013229832058029014188826118457311805871007760775572314537594248545069698401705725412008379079191997439954766259010730720430314190350232320927497044
810 3254830074305828661528148630470538995956730534102513681675670588256287889797731190607175800579583090346659181506399371041487286033879915117691099613322687611952483955223
811 5266425687595075615780748083025027749317963252373063217240931749187304653217478518893107398706447782426641207429269330266544599894919012050307855757720167799468533115387
812 8521255761671737840176482936217997469621737678627669122675992490613833734120419443537669727714493859127870406479459468535649245023579013369895281201249985366616138733730
813 13787681449266813455957231019243025218939700931000732339916924239801138387337897962430777126420941641554511613908728798802193844918498025420203136958970153166084671849117
814 22308937210026959343260127048061688079137502505347794146034328483616152948068708894131925369433897121679527699031016485313383728702862769143029190281855880568495427383007
815 36096618658382180846343771159905378688653267332067919169392664476618472162016998344726181011153300384231184991582573502091118212382146524916163099362461775770374716032284
816 58405555868409140189603898207967066767790769837415713315426992960234625110085707238858106380587197505910712690613589987404501941085009294059192289644317656338870143415291
817 94502174523165061870472592037703033517485585460543863674097626249219559236780807018116948250390995956020249242091531621295381076772928466923410886931815729472221974807035
818 152907730387947942894601412915500688346317903589019808178802588021820646311544615691507715489628691527809313492600489740499643941163710408930658674501169683174069233581786
819 247409904911113004765074004953203721863803489049563671852900214271040205548325422709624663740019687483829562734692021361795025017936638875854069561432985412646291208388821
820 400317635284635609001411923434404112167231727598625278828610766139857107147930178173668898249774536152825285729293865648575036588074961356841828128778804982033522153620327
821 647727540181323275108222433953307535988145551608230749478418944257893567984315740655830081009920380777841257965987241556650429234986212304752997583056440280892975073658868
822 1048045175465958884109634357387711648155377279206856028307029710397750675132245918829498979259694916930666543695281107205225465823061173661594825711835245262926497227279195
823 1695772715589896687913085955817707779520348615875107072269498583828001609043516230113302803816832492175271255519594905168611664093019382895334096591244489835689349183048263
824 2743817890998470100717949477682108023052551680141983395060578223398109650102716719570775526623744603572701253073202568780572898951052553485915195599432539390485723292437658
825 4439590606588366788631035433499815802572900296017090467330076807226111259146232949684078330440577095747972508592797473949184563044071936381249292190677029226175072475485921
826 7183408497358547050776551114591005001415442553816027324810839112495344394063816215680320313212160283853907283560579143489644484992431270377386244103600360963226778709845611
827 11622999103718624000835152751499901979778333427490071254561100001592579138024915711789865099800575964135113314047955718198716071033809987268857292607768182535967834127253564
828 18806407601077171051611703866090906981193775981306098579371939114087923532088731927470185413012736247989020597608534861688360556026241257646243536711368543499194612837099175
829 30429406703887598520734783035500849290745332793822745564865510571819972185790181943517884457923191798419389009628403089431844566375423871727504772914110965153022770407216475
830 49235814304056573040634413319501796601712332160155419875169921142047365233555448175245903816045807632703664705208850460664973061717037756186152253220453747770077706687179386
831 79665221007944171561369196355002645892457664953978165440035431713867337419345630118763788273968999431123053714837253550096817628092461627913657026134564712923100477094395861
832 128901035308387630602196010080774711242942893035791659161730925219328765491440936789649161431210068089448996824252051972921842202898093733367928939433219224259539470547047583
833 208566256312718688163757606842047625884173453911427898448291929296610165749326425404052419046374328546194328943295253485178711344079149710549705625645984700749001234406915780
834 337467291621106318765953616922822337127116346947219557610022854515938931240767362193701580477584396635643325767547305458100553546977243443917634565079203925008540704953963363
835 546033547919450531808174514589815708465040962331143246253484866668433821808169627512060665320224763650680244333330970620074289975502383623138348622547095260665439720521355415
836 883500839526182375452591422337583791045908470750858594058677804040257477867012829620068911594075198755166159723366687754969868606925617535726991619448205820581878206635795050
837 1429534387445632907260765936927399499510949433082001840312162670708691299675182457132129576914299962405846404056697658375044158582428001158865340241995301081247317927157150465
838 2313035226914626510724447871149176041286835643024510352351624675358382628968948628346751890063412088402644371955555876457047997955429064645218924547186576309527284080345377995
839 3742569614303070645996304319960768291527762815298162110644571546676507780070884427073434868532748978050122584187745065159126127303932511754710857474924946798472689954054960940
840 6055604841217697156720752191109944332814598458322672462996196222034890409039833055420186758596161066452766956143300941616174125259361576399929782022111523107999974034400338935
841 9798174455293238188446895190495679496889486993119041747321459195421788583715728991551951946172878390742810377143537309576428264825465683829633583253885681764242913890096049099
842 15853779296283405730897486061030590702251211170939921383998346844167069387360573556030469023813007803435498170099329553993730402346998855904556309032846416730013137826137137258
843 25651953751576643919344381251526270199140698164058963131319806039588857971076302547582420969985886194178308547242866863570158667172464539734189892286732098494256051716233186357
844 41505733046954789476739944336034131234159477144247979249037060410667729711349341822926816316543223574468723071635311280665885929694224406189073998900209899056963635770250599887
845 67157686797626173222582402611037671766067743117556037114075773977168390035338110089823163609273439345501947973171293007338041457041449956473591688767573381383914133714364062516
846 108663419844580962699322346947071803000227220261804016363112834387836119746687451912749979925816662919970671044806604288003927386735674362662665687667783280440877769484614662403
847 175821106638605356082652417715348826941348903386372409119857453206121680845741117098566850393668605049980477704207950048535020181068194722815221166809358125159129380743949185831
848 284484526479584538942722432819659982116630063655188781125639132435074971656144124107310537178063770754459007435244607089731998905094939489156850644851142868934344627773534309146
849 460305633118189895025374850535008809057978967041561190245496585641196652501885241205877387571732375804439485139452557138267019086163134211972071811660500994093474008517483494977
850 744790159583443677434535001888419711842844848533838001242673242073084113973378181702194687727744535729767216534750306984519780555886148876190806654254137317849246197123656457787
851 1205095792687302815926347570957179441569059633412487221359707351711093256290612239297078838277425300705075425634256006879307562206677358263224762663657131766764147766473778606428
852 1949885952270746493360882572845599153411904481946325222602380593784177370263990420999273526005169836434842642169006313863827342762563507139415569317911269084613393963597435064215
853 3154981744901029045614957685856083314541198179288071154366444995200897786735391964942752512751192601094430948348544191570136530666528629303414730373994519175138855616482768877123
854 5104867697114755275303567800754987187513336725163655087373182638690702317180171690588426187224959901483786471062832376260965499126379900343604698084331906583513563466491759147818
855 8259849442015784320918525486611070502054534904451726241739627633891600103915563655531178699976152502578217419411376567831102029792908529647019428458326425758652419082974528024941
856 13364717138903658968136630244167628047397013483986537039984883586147850490025612789870544425318268629059960404643856809066873997483233427406336995935680150514605736750135422625911
857 21624566580692562660969692687580268907280690242809418992596584533604998662871053889152662663411577356636134338224881241872782495840086954469069293787028394445697910033779086104004
858 34989283719596221629106322931747896954677703726795956032581468119752849152896666679023207088729845985696094742868738050939656493323320381875406289722708544960303646783914508729915
859 56613850299386021511190501832056092670383440928606686909697001712230553069062128019184852949264933076764657448663756601698207385057705962425179238647005572553681417937838616322335
860 91603134018079480361411310976531916433486191614403954826797418890856107475253202149217043235118288796893180559102631961523632274275324970381289183506982750661664925841898146540666
861 148216984317465501872601812808588009103869632543010641736494420603086660544315330168401896184383221873657838007766388563221839659333030932806468422153988323215346343779736762863001
862 239820118331952804207925121189075648238475697422848388103781873728202800769611087401424719249170667871672388586956465844423337815529223606965331034813447655948963887737333914768723
863 388037102645826128054438931401619380043465203231292821380766328565549494063968972653632395263223046946451596614810299727323043356783122243549372886119912561236262849632769682996780
864 627857220977778932262364052590695028281940900654141209484548202293752294833580060055057114512393714818123985201766765571746381172312345850514703920933360217185226737370103597765503
865 1015894323609311185254661140328888221573612266254139326370181125416461502548760033146333342014508616460704366688175024800287599184238920832012337743889169177916134379921592239610735
866 1643751544572796242454883349256157063103759329276985831359595922267373511033551093639034288765794185974957136761539749873252155011694719420475302601658425794596005910210414796224690
867 2659645868182107427709544489585045284677371595531125157729777047683835013582311126785367630780302802435661503449714774673539754195933640252487640345547594972512140290132007035835425
868 4303397412698024928567669637412343819184027418662820642482440733759975551255629177183192255444801600523241832606886543323265614582766666415663635256414605055754656621991303502218315
869 6963043280823253614680455925568530575264295508048655453605285545252577591477707260727350222123809015071526528452233336773279074153838613410851967911170784316913307333772192208211940
870 11266440693521278543248125562980874394448322926711476096087726279012553142733336437910542477568610615594768361059119880096544688736605279826515603167585389372667963955763495710430255
871 18229483974118193993091826438725602411088282413754389963539909063697258833322392209326320450130713156107560972354661319173446714624614948344528257026434471169229798967407444633685515
872 29495924667413134371503196951882674246912269319460124473474532582141940075167077157925290678137617297143595416257089301573614355095391283278204546141698158021546290601042697059159090
873 47725408641531328364595023390608276658000551733214514437014441645839198908489469367251611128268330453251156388611750620747061069720006231622732803168132629190776089568450141692844605
874 77221333308043776843036494061748808764407731319600244557343637469432700285274902454308170998871734356789893124224684535611381191510140064090257192359354733883913428454631994339701855
875 124946741948674419314569791171614943281903193319740364641212742356723460495382727750691051319605851416436190832192279769649148027924888844902309838577011309746280566308221291620244620
876 202168075256718196157606285233363752046310924639340609198556379826156160780657630204999222318477585773226083956416964305260529219435028908992567030936366043630193994762853285959946475
877 327114817201808379144307151959011677632094548541846568913896240972491656318781897646274296931389067452097734422484214762045978962768448035257855149046071963076436198424950258377811855
878 529282892454942338974044512746408411982285903763952773186579739588259852142181067541857542543172283487759278012776149754442809897612007225613400459515132616406591830541679225135379090
879 856397709656750718118351664705420089614380452305799342100475980560751508460962965188131839474561350939857012435260364516488788860380455260871255608561204579483028028966629483513190945
880 1385680602097429509111866600987673065986852642962259568721977974444873588793712753819480751164472081137513034247006534138511557120334941353615143009834432468620525214984824216532617155
881 2242078311739916679249688689228937719991419382160566364257376209301487325445244440097103959785771878787266790481236918522580304343057875481616885560153732320834458599427969207929855220
882 3627758913837346188361555290216610785978272025122825932979354183746360914238957193916584710950243959924779824728243452661091861463392816835232028569988164789454983814412793424462472375
883 5869837225520499768505054848618807486706147038794391346620604670347708127381362871002480854075077004190207126246197797187306693983119740869715137673873092583402229032573834551522719195
884 9497596139301082857760421008008677253420874695428216328983833131393928929317481301907857748364382129593147462011158675852033083623181606257813389787592452845969999465719699895115583170
885 15367433364821582626265475856627484740127021734222607675604437801741637056698844172910338602439459133783354588257356473039339777606301347127528527461465545429372228498293534446638302365
886 24865029503896767591311774696532453666038062230986121916373587548559415166207740024732915073651494850737045914529892295088887898786803166948273939080720450768340233016191629030089749055
887 40232462868492452324863128385056230078655249766544027503763341965724901403097998747557972398938607571880944367048625914325742713950424727638734488373848448690710466566663558165063914940
888 65097492372389219916174903081588683744693311997530149420136929514284316569305738772290887472590102422617990281578518209414630612737227894587008427454568899459050699582855187195153663995
889 105329955239982659681520342567907858384812802689658571991748592334635212344922272451604058032050790825278396378694381550161564928858339147824168327036857784084732956526093572869878549295
890 170427447611472867038177556750759486690970355612773116479733842703545523286746546155650143665162974078675848390340137185997387143766253568009602165699867119478755446485523587574693183650
891 275757402851455526719697899318667345075783158302431688471482435038180735631668818607254201697213764903954244769034518736158952072624592715833770492736724903563488403011617160444571732945
892 446184850459350505389693946714857136385106149518035629766693433466197388037327513885243214809303000066742294388127095780842697713918629022083570759609577192318798247561489051441552010755
893 721942253307228143741210336678954786079241943423298143053653024228849252787908481614836285953443026054808740385914054375688008284071004476157539353519287265158841048637454515308410837860
894 1168127103766578649130904283393811922464348092941333772820346457695046640825235995500079500762746026121551034774041150156530705997989633498241110113128864457477639296198943566749962848615
895 1890069357059567277420224451970351746387100861280596205240294470813905152455526386038049676528452628168833166627406190010077845752087316925918364057222515517139814291495180256081301517595
896 3058196460811906411099238567261748706694959779137894267426935917398961052123144290461263067103462230282857592868898325644467683220103629375679188760925743769120787534352905996854192197330
897 4948265817871473688519463019232100453082060640418490472667230388212866204578670676499312743631914858451690759496304515654545528972190946301597552818148259286260601825848086252935493714925
898 8006462278626707780596128676654806333803033401663399804796143017247650059452431928895456509319302357734693288305894054404873969547919150768609384932864949260929775301752667122991305039455
899 12954728096441509150093018786047863960911107024188905342165350117096339066781719567329649951535142485186528983742889783165280255875734672161539581104804154752738763069152428249128417881580
900 20961190375068216930689147462702670294714140425852305146961493134343989126234151496225106460854444842921222272048783837570154225423653822930148966037669104013668538370905095372119722921035
901 33915918471284170251072326067591143808248779118827130446640710563750902947963326572055581592753609898728328100835624648896760295574774303955192467690561224664489877487433189616590584928871
902 54877108846126831352051633349134423655586451213465355551116071010405466829144933576781513233972077312270127217928359514628240335273813935748845354276318294576240991905713950984052751976162
903 88793027317411001603123959416725567463835230332292485997756781574156369777108260148837094826725687210998455318763984163525000630848588239704037821966879519240730869393147140600643336905033
904 143670136162640105765832109254135905551458196293948978123961268000336150747206853855797972067595103525273403335239364713825228758487558982823240972976119352507679256995725037971474321649483
905 232463163479153380179612585159137387447329941374432600696806464990266834665268774134814430901218129738276679452550369913022217181701304029897636591675920410439117522085736124958895891322804
906 376133299641793485945444694413273292998788137668381578820767732990602985412475627990612402968813233263550082787789734626847445940188863012720877564652039762946796779081461162930370212972287
907 608596463117373793007206725992634684245150829795548438336303586490011295565910956683293044255099579824375750981576923363968104600111751421622388565841111463141643737020278293044588739352979
908 984729762755594205834800866826131981042971718216664275975800707989755756466553139231771657608981029910474822510603476814913992018522198813347140540006302515844169951954820461130281587383154
909 1593326225872967998842007592818766665288122548012212714312104294479767052032464095915064701864080609734850573492180400178882096618633950234969529105847413978985813688975098754174870326736133
910 2578055988614340666128531998862027849570808779125898495685223954753432443610333620614779097837392562047946123467904680630306717095028197764747932147084279054055758227196637671467921214052663
911 4171382214473087126422263130897923718098645840035132715394647201517109130754114101997786538065804094185417424425205884445699442171534196716148723754162255592267346502438454881805560840722172
912 6749438203087427792550795129759951567669454619161031211079871156270541574364447722612565635903196656233363547893110565076006159266562394480896655901246534646323104729635092553273482054774835
913 10920820417503909453040773663462896127610385198029703470983583924444001555397156648347887415484923171823948999399882806101238037076337311417051391584648858319719356657674630763884802280100247
914 17670258620534731779659284196027868537122124556024274226572520647370893980040199194697988292904042249462480574374559727756776631981140426117954059415135461047171366812910806645964043719478322
915 28591079038038641232700057859490764664732509754053977697556104571814895535437355843045875708388965421286429573774442533858014669057477737535005450999784319366890723470585437409848845999578569
916 46261337658348064698779691232585175175613761106615684734076184556631067981832355418128676405228515275948496983811368021901848274365910735282753931667698280907473536797200228190797125433510443
917 74852416696161397617900098269142481814105397657207095241579848465891241983624511641559364517552988302434513393248176316046919916750681044447553803920261100767775706781489649735630207147542564
918 121113754354509462316679789501727656989719158763822779975656033022522309965456867059688040922781503578383010377059544337948768191116591779730307735587959381675249243578689877926427332581053007
919 195966171049774044490331473710958531366042257199404362676438911792362405452415191980034011675607198623082545880885372601804954099738653060272925608416338827544250904130413033140524203454753827
920 317079925403386691362762849152774580917979116741601630111297975118833568921205872318508658833661408943730578368522568887562988282726625076098297412912416554320726101479336416545418199761965090
921 513046096453160735853094322863733112284021373941005992787736886911195974373621064298542670509268607566813124249407941489367942382465278136371223021328755381864977005609749449685942403216718917
922 830126021852977692776536123217771588026202543943759491547719236725226608379758271557368048624699552794087210823552304123585403114920980243440752656409643003657032473562132588363889147191600583
923 1343172118302568694190309397282768595134425971145917352984140498331619647838310670796227438415737696644443843278582039359607817947115335410783207899906869452993338845644928760182360094621236076
924 2173298140155546386966845520500540183160628515089676844531859735056846256218068942353595487040437249438531054102134343483193221062036315654223960556316512456650371319207061348546249241812836659
925 3516470258443905683681156197564963112887495126814075337007191932662204870920424472360304411947893944406430550173223912496691893630475834311665385028880997262630235500228468294879518411775097807
926 5689768398585242673172002997847157630640564282482233321030243366992790094002538273924381385480050192168417257067865785633775969313836333212547562157855125072267132154812007829576676728928959538
927 9206238657029148356853159195412120743528059409296308658037435299654994964922962746284685797427944136574847807241089698130467862944312167524212947186736122334897367655040476124456195140704057345
928 14896007055557829350751769229283339317691931096022981466362713586086940169743543663668265333020662186147311837560684485299149175896429230165205837449344861919052610368147202947449111878272048723
929 24102245712530416028331535460719521004743297909563729611695183805181090245484549053412149280561274180126206418053503184964522382479022127117864112740834598765838088581482398065321547027615137908
930 38998252768088245379083304690002860322435229005586711078057897391268030415228092717080414613581936366273518255614187670263671558375451357283069950190179460684890698949629601012770658905887186631
931 63100498480393509432500753319927836824945498969465403035953316972539176811517366357681759111043314211033897958160057267789720373272661936383842239967355866894825330850259364361562012935633180315
932 102098751248256602836669971179136152645147700029367076460211450139897263377550183661951368941525354241941589498266611350614918364066301745649820367193877135023812573119036330657802478843651222722
933 165199249728650112269170724499063989470093198998832479496164767112436440189067550019633128052568668452975487456426668618404638737338963682033662607161233001918637903969295695019364491779284403037
934 267298000976010450974189121734394206122429038588462975199449824618248460848599241845379428436288004485325779611289902537351292546208214956798725171046400032813162762069375235390786330972253951967
935 432497250703764299111708272289652259599710377147558873938688199096599658319648300028807487931050654728709969724313193724087666728350128167947629974898922930602512951019714140123770183100856681212
936 699795251679774750085897394024046465722139415736021849138138023714848119168247541874186916367338659214035749335603096261438959274558343124746355145945322963415675713089089375514556514073110633179
937 1132292502379971228519684977729702018581233348440783180448292313671916138206552999401178073693276895300718823865983614440231803638950981918210430019211496056426601029321802446613696073949138343719
938 1832087754056178157927661683169751777562756319734007486957896428247232618093457698773548659455503135872727678007654035156375940549551835668473230063524069182250689107623890753103621964797420006226
939 2964380256436149386447346660899453796143989668174790667406188741919148756300010698174726733148780031173446501873637649596607744188502817586683660082735565238677290136945693199717318038746558349945
940 4796468010478124654391975826575084498311192985430441163580847947201983858276685068650310063741758970151715676968703461975228577180575318556733536610686451361378080864554876821815541420355042581547
941 7760848266900071150856289969980417219059629651126874840203799466156735098459912438527071468028014804430703675929752888794081213811598801444993843157848833540505472621485862890527460875912665156868
942 12557316277378195805248265796555501717370822636557316003784647413358718956736597507177381531769773774582419352898456350769309790992174120001727379768535284901883553486040739712343002296267707738415
943 20318164544221726788974649247849131215906754029410476708704859208478839739444983957257138792542517094560660835704848480097805385546291493507137809170121447026983379690270602877530500659485564875283
944 32875480821543382427093008525717845212753878407694078577205918950800944380430055475987206117057019384690617995479944071401529557280984185569281775182394060513461286759055342864533540443058464593698
945 53193645365765109216067657773566976428660632437104555285910778159279784119875039433244344909599536479251278831184792551499334942827275679076419584352515507540444666449325945742064041102544029468981
946 86069126187083407930205419396322181001615407302337562353130605238715921033789496212365100182535570335359714000706976647123580796778476656276693102867121028514481570328257403985720397447446020230679
947 139262771552623433433317830266926516790476936196981046129055291526630897687148936948742994248014121286028810005934009222845632036275969126984104430551847996515501853897459465106907254451833575867660
948 225331897739706841363523249663248697792092343499318608482185896765346818720938433161108094430549691621388524006640985869969212833054445783260797533418969025029983424225716869092627651899279596098339
949 364594669291434213686405318525342930010204494074729945878448455462303894278730967702705534368740395834770542888983659493043253417466910871864483018122468974898029981720657831499966875985667462849999
950 589926567030244993939492806783759343229932051952478845627841619397976890870312998456668074489466670383512275772033309763240874798657852616744861605693089953280558109543856197893026497519501349832338
951 954521236321679207625898125309102273240136546027208791506290074860280785149043966159373608858207066218282818661016969256284128216124763488609344623815558928178588091264514029392993373505168812682337
952 1544447803348356917270848563345548231200906580773312329813045167977348011895546933581916479754622782829933105795913794707500560073925385517227743423008285364521958238474053664488370488307974626538675
953 2498969039666468840602204319907337119171881109594145813998248716556719132920780868707164885019778895276353935819794279651760245349192918417710625240323480775763358367404251131083714479096447903245012
954 4043416843014825757873052883252885350372787690367458143811293884534067144816327802289081364774401678106287041615708074359260805423118303934938368663331766140285316605878304795572084967404422529783687
955 6542385882667092768547928150222805030076872844668298489040688694576221388489487604049068552470902247989001739653694840995225626988898474162183264617399082725977983274178012629480251903987233487916699
956 10585802725667716696493651980538272940981864579742451164083128672595723644058194339390972219922025600701649543487595402338691008628604029906655903994474684676192608180951774127876789328878019072588386
957 17128188608334809465041580130761077971058737424410749653123817367171945032547681943440040772392927848690651283141290243333916635617502504068839168611873767402170591455129786757357041232865252560505085
958 27713991333945985960884110176407438221996398671167313841230631114145419744491522818809333758457387702527342105679369841503139969622488382872386996764513566431373298514254695720929926552362961538133471
959 44842179942224255225274568372276603503010932762592176518378133555695115844924851298227695296992749804353034667871144280667588930616372735838118089534552448186553988847557617313983063775847904003678556
960 72556171276170241186158678548684041725007331433759490359608764669840535589416374117037029055450137506880376773550514122170728900238861118710505086299066014617927287361812313034912990328210865541812027
961 117398351218169395737590967717672217830779779676901604354881194427902072873360955686628413902647453681527294533641398607488624651259954090469374148888313324322402732368096723413511136266713409979931083
962 189954522494114536249907367063067832158548626591211032191384255300109029901797060075029132508302157558701554399411652934309660371903535445100630208242074200458251475888635829513039208757578915956183610
963 307352873712283931987498334780740049989328406268112636546265449728011102775158015761657546410949611240228848933053051541798285023163489535570004357130387524780654208256732552926550345024292325936114693
964 497307396205502273031267281838192274005600449632354260935378398319784576910809329066601928904178360142343433213638623421725054792192359751719605729122929117824275219880112437070673899588328034649977303
965 804660269916890009812627196613316715852652272673497489679372541339460123919821598058174725300054562725985312027865593909140449212481184058338581250003784035190298963871589044628308590419077153343770996
966 1301967666122392282843894478451508989858252722305851750614750939659244700830630927124776654204232922868328745241504217330865504004673543810058186979126713153014574183751701481698982490007405187993748299
967 2106627936035714211121523369328182197517120585982533150845329023855580034402008899843669859257939318210014381206217525799885252121237582453753231061205339415827369249523731141349185898202499758465918295
968 3408595602154538412430419542043047679181588899291568812011285506371699944884196201629164993215824073694043450384569457690630055029993980849167880872406894796464439535175873238070063205985922363588065594
969 5515223538190252623551942911371229876698709485274101962856614530227279979286205101472834852473763391904057831590786983490515307151231563302921111933612234212291808784699604379419249104188422122053983889
970 8923819140330584989994722140171789780223311542553579471365888668530687415228919872184612740312486093287855512881815143732243747291598767052300792193165404874770273047565776784418590129555020641763167483
971 14439042678506631567559024738300531881265034185815590130720491830689674885573643542740060487409148112881667575379060829773857439553203553255433703513923914953076106559955680330767117053124118919938269372
972 23362861818837216557553746878472321661488345728369169602086380499220362300802563414924673227721634206169523088260875973506101186844802320307734495707089319827846379607521457115185707182679139561701436855
973 37801904497287287016087907406640726287822784154321803617011827068156650345220308667901062832610841670038175101508244600474146641189306668443641104188354888691904251286984810055023097035189283918047861227
974 61164766316067942464616790074980920694380534122828017103303162305623625804866973793062065177812535227194682627637428371174435842825409783631848504862785862430732396014013939779279077017254448916157453082
975 98966670813355229480704697481621646982203318277149820720314989373780276150087282460963128010423376897232857729145672971648582484014716452075489609051140751122636647300998749834302174052443732834205314309
976 160131437129197971714311720516876497929260188051477329473344956083376570962782771986473838966756517663434179934018763772266954607270720785169897926306973075586631825052375546094002583384792079949477082991
977 259098107942328000964006650958772075164139841980126641843386749861129516120698570179885612755700500099673677240400099173359473371716031786707947347751160288742531254090737152408726089752329710982796712900
978 419229545071525972678318371475648573093400030031603971316731705944506087083481342166359451722457017763107857174418862945626427978986752571877845274058133364329163079143112698502728673137121790932273795891
979 678327653012957317507813741398946910429238901691627362121300640211637211707742530201209304418402137462875455185530280626403782614503127073930585985263816069388182341501018524873377736340346838916452047591
980 1097557198083586634051620831839121745694337961403128082399214530562144907294786490222532996081103774826077233130660462079448091857290222361153224622776471850033833428911299897338029382928363966850107382282
981 1775884851096543951559434573238068656123576863094755444520515170773782119002529020423742300499505912288952688316190742705851874471793349435083810608040287919422015770412318422211407119268710805766559429873
982 2873442049176560413479148102605671115418991694966463242967005554842392146394069420270628325333510282586963514240325628934101438517059248295866762934846693060110489525818583498443698616671281894255195140955
983 4649326900269534192906675373372220485143645428529798403534796579122639385493352350318723654585916790347849795349990795788754785176828274230580301246916914270187145622725867099549367850414199821660282899628
984 7522768949446094606385823475977891600562637123496261646501802133965031531887421770589351979919427072934813309590316424722856223693887522526447064181763607330297635148544450597993066467085481715915478040583
985 12172095849701413418791672821826318829495936188708880504785812934671339962644068651302603242893417575741032837221641360567509553619179923307382317811189951105347464510302099781798246273302469649953559712811
986 19694864799133292644676670270280417173848226948887962606036829290220040539794784952286482831200918361134215879093291925346264322061531572384184334375462987940507783397878332464047124696190739478246836525994
987 31866960648834706063468343092106736003344163137596843110822642224891380502438853603589086074094335936875248716314933285913773875680711495691566652186652939045855247908180432245845370969493209128200396238805
988 51561825447911396433202514590179952065838123411878406919660294099532717240698428327355298896141383669804189061330862668625470093245246125160750948936241618935816270510106286078813813787573469661811720278799
989 83428786096689500221728358910079486957828019874868851233283758908845393941602071702424114961081848978474162243568433411904675864428960677937317563497020249931124757622334239693580502878956199845376604031604
990 134990611544600896654930873500259439023666143286747258152944053008378111182300500029779413857223232648278351304899296080530145957674206803098068512433261868866941028132440525772394316666529669507188324310403
991 218419397641065016909160919117368434283556264948183357811925632753373757259607825549550090054583305852626052785505140459035359733287852381064749562474528055833161410949073077825861522612645962282107160443207
992 353410009185440533596593479324657381609284510021497864390567506597902120577613579396676065148084762726777943327441847506166043602146744084192181561452035861735198064275811915958142542346335724718837716854810
993 571829406826505550505754398442025815892840774969681222202493139351275877837221404946226155202668068579403996112946987965201403335434596465256931123926563917568359475224884993784004064958981687000944877298017
994 925239416011048649669831935409779547780426947089957435309283388734815558278458925524964962675268539855128539786054417507559316928340901571318300223944509582965962476074972364999943207433767570273065560646427
995 1497068822836656765743070391494901713951569384158417006227999270871728995979304271653253860202452316983479136244666987508952590254535059058444418886436983304196726887874132814041743872521199415827293404438044
996 2422308238847705415412902326904681261731996331248374441537282659606544554257763197178218822877720856838607676030721405016511907182875960629762719110381492887162689363949105179041687079954966986100358965084471
997 3919377061680788662120472490098900370466441610872408848376265261690962869934991716550409265468756808465783817266261583645481521918688548817457336569059839927629594945049720378176223438529814322431989965018115
998 6341685300524920558497874588702899026981313837586400690524531252510196743890679161447564670735061299948088498287856179782010453582842038576470254251682696551062463002225307942310703004538429229036686525598186
999 10261062362205709220618347078801799397447755448458809538900796514201159613825670877997973936203818108413872315554117763427491975501530587393927590820742536478692057947275028320486926443068243551468676490616301
1000 16602747662716400090704590127784863185636557086007398437263657788297020135252228575407430223297023250817042581463288812354074724766576841061646383531260212952560097367573356210644604932613090626117229837917687