0 1
1 1
2 2
3 3
4 4
5 7
6 11
7 15
8 26
9 41
10 56
11 97
12 153
13 209
14 362
15 571
16 780
17 1351
18 2131
19 2911
20 5042
21 7953
22 10864
23 18817
24 29681
25 40545
26 70226
27 110771
28 151316
29 262087
30 413403
31 564719
32 978122
33 1542841
34 2107560
35 3650401
36 5757961
37 7865521
38 13623482
39 21489003
40 29354524
41 50843527
42 80198051
43 109552575
44 189750626
45 299303201
46 408855776
47 708158977
48 1117014753
49 1525870529
50 2642885282
51 4168755811
52 5694626340
53 9863382151
54 15558008491
55 21252634831
56 36810643322
57 58063278153
58 79315912984
59 137379191137
60 216695104121
61 296011017105
62 512706121226
63 808717138331
64 1104728155436
65 1913445293767
66 3018173449203
67 4122901604639
68 7141075053842
69 11263976658481
70 15386878263120
71 26650854921601
72 42037733184721
73 57424611447841
74 99462344632562
75 156886956080403
76 214311567528244
77 371198523608647
78 585510091136891
79 799821658665135
80 1385331749802026
81 2185153408467161
82 2984975067132296
83 5170128475599457
84 8155103542731753
85 11140078609864049
86 19295182152595802
87 30435260762459851
88 41575339372323900
89 72010600134783751
90 113585939507107651
91 155161278879431551
92 268747218386539202
93 423908497265970753
94 579069776145402304
95 1002978273411373057
96 1582048049556775361
97 2161117825702177665
98 3743165875258953026
99 5904283700961130691
100 8065401526663308356
101 13969685227624439047
102 22035086754287747403
103 30100488280951055759
104 52135575035238803162
105 82236063316189858921
106 112336551597140914680
107 194572614913330773601
108 306909166510471688281
109 419245718107612602961
110 726154884618084291242
111 1145400602725696894203
112 1564646320833309497164
113 2710046923559006391367
114 4274693244392315888531
115 5839339565225625385695
116 10114032809617941274226
117 15953372374843566659921
118 21792711940069192045616
119 37746084314912758705537
120 59538796254981950751153
121 81331508195051142796769
122 140870304450033093547922
123 222201812645084236344691
124 303533320840135379141460
125 525735133485219615486151
126 829268454325354994627611
127 1132801775165490373769071
128 1962070229490845368396682
129 3094872004656335742165753
130 4227673779821826115934824
131 7322545784478161858100577
132 11550219564299987974035401
133 15777893344121814089970225
134 27328112908421802064005626
135 43106006252543616153975851
136 58883899596665430243946076
137 101989905849209046397921927
138 160873805445874476641868003
139 219757705042539906885814079
140 380631510488414383527682082
141 600389215530954290413496161
142 820146920573494197299310240
143 1420536136104448487712806401
144 2240683056677942685012116641
145 3060829977251436882311426881
146 5301513033929379567323543522
147 8362343011180816449634970403
148 11423172988432253331946397284
149 19785515999613069781581367687
150 31208688988045323113527764971
151 42631861976477576445474162255
152 73840550964522899559001927226
153 116472412941000476004476089481
154 159104274917478052449950251736
155 275576687858478528454426341217
156 434680962775956580904376592953
157 593785237693434633354326844689
158 1028466200469391214258703437642
159 1622251438162825847613030282331
160 2216036675856260480967357127020
161 3838288114019086328580387409351
162 6054324789875346809547744536371
163 8270361465731607290515101663391
164 14324686255606954100062846199762
165 22595047721338561390577947863153
166 30865409187070168681093049526544
167 53460456908408730071670997389697
168 84325866095478898752764046916241
169 115191275282549067433857096442785
170 199517141378027966186621143359026
171 314708416660577033620478239801811
172 429899691943126101054335336244596
173 744608108603703134674813576046407
174 1174507800546829235729148912291003
175 1604407492489955336783484248535599
176 2778915293036784572512633160826602
177 4383322785526739909296117409362201
178 5987730278016695246079601657897800
179 10371053063543435155375719067260001
180 16358783341560130401455320725157801
181 22346513619576825647534922383055601
182 38705296961136956048990243108213402
183 61051810580713781696525165491269003
184 83398324200290607344060087874324604
185 144450134781004389040585253365593607
186 227848458981294996384645341239918211
187 311246783181585603728705429114242815
188 539095242162880600113350770354161026
189 850342025344466203842056199468403841
190 1161588808526051807570761628582646656
191 2011930833870518011412817828051050497
192 3173519642396569818983579456633697153
193 4335108450922621626554341085216343809
194 7508628093319191445537920541850040962
195 11843736544241813072092261627066384771
196 16178844995164434698646602712282728580
197 28022581539406247770738864339349113351
198 44201426534570682469385467051631841931
199 60380271529735117168032069763914570511
200 104581698064305799637417536815546412442
201 164961969594040916805449606579460982953
202 225342241123776033973481676343375553464
203 390304210717816950778931282922836536417
204 615646451841592984752412959266212089881
205 840988692965369018725894635609587643345
206 1456635144806962003478307594875799733226
207 2297623837772331022204202230485387376571
208 3138612530737700040930096866094975019916
209 5436236368510031063134299096580362396487
210 8574848899247731104064395962675337416403
211 11713461429985431144994492828770312436319
212 20288310329233162249058888791445649852722
213 32001771759218593394053381620215962289041
214 43715233189204024539047874448986274725360
215 75717004948422617933101256069202237014401
216 119432238137626642472149130518188511739761
217 163147471326830667011197004967174786465121
218 282579709464457309483346135485363298204882
219 445727180791287976494543140452538084670003
220 608874652118118643505740145419712871135124
221 1054601832909406620000283285872250955805127
222 1663476485027525263506023431291963826940251
223 2272351137145643907011763576711676698075375
224 3935827622173169170517787008003640525015626
225 6208178759318813077529550584715317223091001
226 8480529896464456984541314161426993921166376
227 14688708655783270062070864746142311144257377
228 23169238552247727046612178907569305065423753
229 31649768448712184031153493068996298986590129
230 54819007000959911077765671976565604052013882
231 86468775449672095108919165045561903038604011
232 118118543898384279140072658114558202025194140
233 204587319348056374248991823160120105063798151
234 322705863246440653389064481274678307088992291
235 440824407144824932529137139389236509114186431
236 763530270391265585918201620663914816203178722
237 1204354677536090518447338760053151325317365153
238 1645179084680915450976475899442387834431551584
239 2849533762217005969423814659495539159748916737
240 4494712846897921420400290558937926994180468321
241 6139891931578836871376766458380314828612019905
242 10634604778476758291777057017318241822792488226
243 16774496710055595163153823475698556651404508131
244 22914388641634432034530589934078871480016528036
245 39688885351690027197684413409777428131421036167
246 62603273993324459232215003343856299611437564203
247 85517662634958891266745593277935171091454092239
248 148120936628283350498960596621791470702891656442
249 233638599263242241765706189899726641794345748681
250 319156261898201133032451783177661812885799840920
251 552794861161443374798157973077388454680145589601
252 871951123059644507830609756255050267565945430521
253 1191107384957845640863061539432712080451745271441
254 2063058508017490148693671295687762348017690701962
255 3254165892975335789556732835120474428469435973403
256 4445273277933181430419794374553186508921181244844
257 7699439170908517219976527209673660937390617218247
258 12144712448841698650396321584226847446311798463091
259 16589985726774880080816115958780033955232979707935
260 28734698175616578731212437543006881401544778171026
261 45324683902391458812028553501786915356777757878961
262 61914669629166338892844669460566949312010737586896
263 107239353531557797704873222962353864668788495465857
264 169154023160724136597717892422920813980799233052753
265 231068692789890475490562561883487763292809970639649
266 400222715950614612088280454306408577273609203692402
267 631291408740505087578843016189896340566419174332051
268 862360101530395563069405578073384103859229144971700
269 1493651510270900650648248594263280444425648319303751
270 2356011611801296213717654172336664548284877464275451
271 3218371713331691776787059750410048652144106609247151
272 5574383325132987990504713922746713200428984073522602
273 8792755038464679767291773673156761852573090682769753
274 12011126751796371544078833423566810504717197292016904
275 20803881790261051311370607096723572357290287974786657
276 32815008542057422855449440520290382862007485266803561
277 44826135293853794399528273943857193366724682558820465
278 77641143835911217254977714464147576228732167825624026
279 122467279129765011654505988408004769595456850384444491
280 167293414423618806054034262351861962962181532943264956
281 289760693553383817708540250759866732557638383327709447
282 457054107977002623762574513111728695519819916270974403
283 624347522400621429816608775463590658482001449214239359
284 1081401630377624053579183288575319354001821365485213762
285 1705749152778245483395792064038910012483822814699453121
286 2330096675178866913212400839502500670965824263913692480
287 4035845827957112396608192903541410683449647078613145601
288 6365942503135979309820593743043911354415471342526838081
289 8696039178314846223032994582546412025381295606440530561
290 15061981681450825532853588325590323379796766948967368642
291 23758020859765671755886582908136735405178062555407899203
292 32454060038080517978919577490683147430559358161848429764
293 56212080897846189734806160398819882835737420717256328967
294 88666140935926707713725737889503030266296778879104758731
295 121120200974007225692645315380186177696856137040953188495
296 209786341909933933406371053269689207963152915920057947226
297 330906542883941159099016368649875385660009052961011135721
298 452026743857948384791661684030061563356865190001964324216
299 782933286741889543890678052679936949016874242962975459937
300 1234960030599837928682339736709998512373739432964939784153
301 1686986774457786313474001420740060075730604622966904108369
302 2921946805057624242156341157450058588104344055931843892522
303 4608933579515410555630342578190118663834948678898748000891
304 6295920353973196869104343998930178739565553301865652109260
305 10904853933488607424734686577120297403400501980764400110151
306 17200774287461804293839030576050476142966055282630052219411
307 23496694641435001162943374574980654882531608584495704328671
308 40697468928896805456782405151031131025497663867125756548082
309 64194163570331806619725779726011785908029272451621460876753
310 87690858211766807782669154300992440790560881036117165205424
311 151885021782098614402394934027004226698590153487738626082177
312 239575879993865422185064088327996667489151034523855791287601
313 327266738205632229967733242628989108279711915559972956493025
314 566842618199497652152797330956985775768862950083828747780626
315 894109356405129882120530573585974884048574865643801704273651
316 1221376094610762112088263816214963992328286781203774660766676
317 2115485451015891994208794389800938876376861646847576365040327
318 3336861545626654106297058206015902868705148428051351025807003
319 4558237640237416218385322022230866861033435209255125686573679
320 7895099185864070324682380228246769729738583637306476712380682
321 12453336826101486543067702250477636590772018846561602398954361
322 17011574466338902761453024272708503451805454055816728085528040
323 29464911292440389304520726523186140042577472902378330484482401
324 46476485758779292065973750795894643494382926958195058570010441
325 63488060225118194827426775068603146946188381014011786655538481
326 109964545983897486893400525864497790440571307972206845225548922
327 173452606209015681720827300933100937386759688986218631881087403
328 236940666434133876548254076001704084332948070000230418536625884
329 410393272643149558269081376934805021719707758986449050417713287
330 647333939077283434817335452936509106052655828986679468954339171
331 884274605511417311365589528938213190385603898986909887490965055
332 1531608544588700746182924981874722296438259727973589356445304226
333 2415883150100118057548514510812935486823863626960499243936269281
334 3300157755611535368914104039751148677209467525947409131427234336
335 5716040905711653426462618550564084164033331152907908375363503617
336 9016198661323188795376722590315232841242798678855317506790737953
337 12316356416934724164290826630066381518452266204802726638217972289
338 21332555078257912959667549220381614359695064883658044145008710242
339 33648911495192637123958375850447995878147331088460770783226682531
340 45965267912127361288249202480514377396599597293263497421444654820
341 79614179407319998412207578330962373274746928381724268204671337351
342 125579447319447359700456780811476750671346525674987765626115992171
343 171544715231574720988705983291991128067946122968251263047560646991
344 297124162551022080689162764103467878739292648643239028673676639162
345 468668877782596801677868747395459006807238771611490291721237286153
346 640213593014171522666574730687450134875184894579741554768797933144
347 1108882470796768324344443478082909141682423666191231846490035219297
348 1749096063810939847011018208770359276557608560770973401258833152441
349 2389309656825111369677592939457809411432793455350714956027631085585
350 4138405720636051216688611148228168687990402016121688357286464238026
351 6527715377461162586366204087685978099423195471472403313314095323611
352 8917025034286273956043797027143787510855988926823118269341726409196
353 15444740411747436542410001114829765610279184398295521582655821732807
354 24361765446033710498453798141973553121135173325118639851997548142003
355 33278790480319984454497595169117340631991162251941758121339274551199
356 57640555926353694952951393311090893753126335577060397973336822693202
357 90919346406673679407448988480208234385117497829002156094676097244401
358 124198136886993663861946583649325575017108660080943914216015371795600
359 215117483293667343269395572129533809402226157909946070310691469040001
360 339315620180661007131342155778859384419334817990889984526706840835601
361 463513757067654670993288739428184959436443478071833898742722212631201
362 802829377248315678124630895207044343855778296062723883269429053466802
363 1266343134315970349117919634635229303292221774134557782012151266098003
364 1729856891383625020111208374063414262728665252206391680754873478729204
365 2996200025699595369229128008698643566020887026340949462767024744827207
366 4726056917083220389340336382762057828749552278547341143521898223556411
367 6455913808466845409451544756825472091478217530753732824276771702285615
368 11181970725550065798791881139587529920227769809301073967798669925842026
369 17637884534016911208243425896413002011705987340054806792075441628127641
370 24093798342483756617694970653238474103184204870808539616352213330413256
371 41731682876500667825938396549651476114890192210863346408427654958540897
372 65825481218984424443633367202889950218074397081671886024779868288954153
373 89919279561468181061328337856128424321258601952480425641132081619367409
374 155744760780452605504961705059018374539332999034152311665911949908321562
375 245664040341920786566290042915146798860591600986632737307044031527688971
376 335583319903388967627618380771275223181850202939113162948176113147056380
377 581247360245309754193908423686422022042441803925745900255220144674745351
378 916830680148698721821526804457697245224292006864859063203396257821801731
379 1252414000052087689449145185228972468406142209803972226151572370968858111
380 2169244680200786411270671989686669713630434216668831289354968628790659842
381 3421658680252874100719817174915642182036576426472803515506540999759517953
382 4674072680304961790168962360144614650442718636276775741658113370728376064
383 8095731360557835890888779535060256832479295062749579257164654370487894017
384 12769804040862797681057741895204871482922013699026354998822767741216270081
385 17443876721167759471226704255349486133364732335303130740480881111944646145
386 30213680762030557152284446150554357616286746034329485739303648853160916226
387 47657557483198316623511150405903843749651478369632616479784529965105562371
388 65101434204366076094737854661253329883016210704935747220265411077050208516
389 112758991687564392718249005067157173632667689074568363700049941042155770887
390 177860425891930468812986859728410503515683899779504110920315352119205979403
391 242961860096296544907724714389663833398700110484439858140580763196256187919
392 420822285988227013720711574118074336914384010263943969060896115315462167322
393 663784146084523558628436288507738170313084120748383827201476878511718355241
394 906746006180820103536161002897402003711784231232823685342057641707974543160
395 1570530152265343662164597291405140174024868351981207512543534520219692898401
396 2477276158446163765700758294302542177736652583214031197885592161927667441561
397 3384022164626983869236919297199944181448436814446854883227649803635641984721
398 5861298323073147634937677591502486359185089397660886081113241965563309426282
399 9245320487700131504174596888702430540633526212107740964340891769198951411003
400 12629342652327115373411516185902374722081963026554595847568541572834593395724
401 21874663140027246877586113074604805262715489238662336811909433342033544806727
402 34504005792354362250997629260507179984797452265216932659477974914868138202451
403 47133348444681477624409145446409554706879415291771528507046516487702731598175
404 81637354237035839875406774706916734691676867556988461166524491402570869800626
405 128770702681717317499815920153326289398556282848759989673571007890273601398801
406 175904051126398795124225065599735844105435698140531518180617524377976332996976
407 304674753808116112624040985753062133503991980989291507854188532268249934395777
408 480578804934514907748266051352797977609427679129823026034806056646226267392753
409 656482856060913702872491116952533821714863377270354544215423581024202600389729
410 1137061660995428610620757168305331799324291056400177570250229637670428867782482
411 1793544517056342313493248285257865621039154433670532114465653218694631468172211
412 2450027373117256016365739402210399442754017810940886658681076799718834068561940
413 4243571890173598329858987687468265063793172244611418773146730018413465536734151
414 6693599263290854346224727089678664506547190055552305431827806818132299605296091
415 9143626636408110362590466491889063949301207866493192090508883617851133673858031
416 15837225899698964708815193581567728455848397922045497522336690435983433279154122
417 24980852536107075071405660073456792405149605788538689612845574053834566953012153
418 34124479172515185433996126565345856354450813655031881703354457671685700626870184
419 59105331708622260505401786638802648759600419443570571316200031725520267579882337
420 93229810881137445939397913204148505114051233098602453019554489397205968206752521
421 127354290053652631373394039769494361468502046753634334722908947068891668833622705
422 220584100934790077312791952973642866582553279852236787742463436466097637040375226
423 347938390988442708686185992743137228051055326605871122465372383534989305873997931
424 475292681042095340059580032512631589519557373359505457188281330603880974707620636
425 823231072030538048745766025255768817570612699965376579653653714138870280581618567
426 1298523753072633388805346057768400407090170073324882036841935044742751255289239203
427 1773816434114728728864926090281031996609727446684387494030216375346632229996859839
428 3072340187187362117670272148049432403699897520009269530872151420089383485286099042
429 4846156621302090846535198238330464400309624966693657024902367795436015715282958881
430 6619973055416819575400124328611496396919352413378044518932584170782647945279818720
431 11466129676718910421935322566941960797228977380071701543834951966218663660562777601
432 18086102732135729997335446895553457194148329793449746062767536137001311605842596321
433 24706075787552549572735571224164953591067682206827790581700120307783959551122415041
434 42792178519688279570071018119718410785216012000277536644467656444785271156965011362
435 67498254307240829142806589343883364376283694207105327226167776752569230708087426403
436 92204330094793378715542160568048317967351376413933117807867897060353190259209841444
437 159702584402034207858348749911931682343635070621038445034035673812922420967297267847
438 251906914496827586573890910479980000310986447034971562841903570873275611226507109291
439 344111244591620965289433071048028318278337823448904680649771467933628801485716950735
440 596018159088448551863323981528008318589324270483876243491675038806904412712224060026
441 940129403680069517152757052576036636867662093932780924141446506740533214197941010761
442 1284240648271690482442190123624064955145999917381685604791217974674162015683657961496
443 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257
444 3508610700223450482037137299824166547159661928696152133723882456088857245565256933753
445 4792851348495140964479327423448231502305661846077837738515100430763019261248914895249
446 8301462048718591446516464723272398049465323774773989872238982886851876506814171829002
447 13094313397213732410995792146720629551770985620851827610754083317614895768063086724251
448 17887164745708873375475119570168861054076647466929665349269183748377915029312001619500
449 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751
450 48868642888631479161946031287058351659924280554711158309292450814370725826687089963251
451 66755807634340352537421150857227212714000928021640823658561634562748640855999091582751
452 115624450522971831699367182144285564373925208576351981967854085377119366682686181546002
453 182380258157312184236788333001512777087926136597992805626415719939868007538685273128753
454 249136065791652536774209483858739989801927064619633629284977354502616648394684364711504
455 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257
456 680652389740617257785207300718992756691780265837260064196370428945101304328054002551761
457 929788455532269794559416784577732746493707330456893693481347783447717952722738367263265
458 1610440845272887052344624085296725503185487596294153757677718212392819257050792369815026
459 2540229300805156846904040869874458249679194926751047451159065995840537209773530737078291
460 3470017756337426641463457654452190996172902257207941144640413779288255162496269104341556
461 6010247057142583488367498524326649245852097183958988595799479775128792372269799841419847
462 9480264813480010129830956178778840242024999441166929740439893554417047534766068945761403
463 12950282569817436771294413833231031238197901698374870885080307333705302697262338050102959
464 22430547383297446901125370012009871480222901139541800625520200888122350232028406995864362
465 35380829953114883672419783845240902718420802837916671510600508221827652929290745045967321
466 48331112522932320443714197678471933956618704536291542395680815555532955626553083096070280
467 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601
468 132043054998979524559848179202184770631658211910499756301962139332893564182396911238107881
469 180374167521911845003562376880656704588276916446791298697642954888426519808949994334178161
470 312417222520891369563410556082841475219935128357291054999605094221320083991346905572286042
471 492791390042803214566972932963498179808212044804082353697248049109746603800296899906464203
472 673165557564715059570535309844154884396488961250873652394891003998173123609246894240642364
473 1165956947607518274137508242807653064204701006054956006092139053107919727409543794147106567
474 1839122505172233333708043552651807948601189967305829658487030057106092851018790688387748931
475 2512288062736948393278578862495962832997678928556703310881921061104265974628037582628391295
476 4351410567909181726986622415147770781598868895862532969368951118210358825646828271016140226
477 6863698630646130120265201277643733614596547824419236280250872179314624800274865853644531521
478 9375986693383078513543780140139696447594226752975939591132793240418890774902903436272922816
479 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337
480 25615672017412287147352761557923126509785001330371115462516458660152406350080672726190377153
481 34991658710795365660896541698062822957379228083347055053649251900571297124983576162463299969
482 60607330728207652808249303255985949467164229413718170516165710560723703475064248888653677122
483 95598989439003018469145844954048772424543457497065225569814962461295000600047825051116977091
484 130590648149798384130042386652111595381922685580412280623464214361866297725031401213580277060
485 226189637588801402599188231606160367806466143077477506193279176823161298325079226264697254151
486 356780285738599786729230618258271963188388828657889786816743391185027596050110627478277531211
487 487370933888398170859273004910383558570311514238302067440207605546893893775142028691857808271
488 844151219626997957588503623168655521758700342896191854256950996731921489825252656170135339482
489 1331522153515396128447776628079039080329011857134493921697158602278815383600394684861993147753
490 1818893087403794299307049632989422638899323371372795989137366207825709277375536713553850956024
491 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777
492 4969308328322984727061875894057884358127658599880085899971891017930233938351468111969695059801
493 6788201415726779026368925527047306997026981971252881889109257225755943215727004825523546015825
494 11757509744049763753430801421105191355154640571132967789081148243686177154078472937493241075626
495 18545711159776542779799726948152498352181622542385849678190405469442120369805477763016787091451
496 25333912575503321806168652475199805349208604513638731567299662695198063585532482588540333107276
497 43879623735279864585968379423352303701390227056024581245490068164640183955337960351557120198727
498 69213536310783186392137031898552109050598831569663312812789730859838247540870442940097453306003
499 94547448886286508198305684373751914399807436083302044380089393555036311126402925528637786413279
500 163760985197069694590442716272304023450406267652965357192879124414874558667273368468735239719282
501 258308434083356202788748400646055937850213703736267401572968517969910869793676293997373026132561
502 352855882969642710987054085019807852250021139819569445953057911524947180920079219526010812545840
503 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401
504 964020200022641624762856570685671642350255983375406293479084341019805231633834733049394651224241
505 1316876082992284335749910655705479494600277123194975739432142252544752412553913952575405463770081
506 2280896283014925960512767226391151136950533106570382032911226593564557644187748685624800114994322
507 3597772366007210296262677882096630631550810229765357772343368846109310056741662638200205578764403
508 4914648448999494632012588537802110126151087352960333511775511098654062469295576590775611042534484
509 8512420815006704928275266419898740757701897582725691284118879944763372526037239228975816621298887
510 13427069264006199560287854957700850883852984935686024795894391043417434995332815819751427663833371
511 18341717713005694192300443495502961010004072288646358307669902142071497464628392410527038706367855
512 31768786977011893752588298453203811893857057224332383103564293185488932459961208230278466370201226
513 50110504690017587944888741948706772903861129512978741411234195327560429924589600640805505076569081
514 68452222403023282137189185444209733913865201801625099718904097469631927389217993051332543782936936
515 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017
516 187014949496064152219267112837126240731591533116228940849042390266824284703025586743470592642442953
517 255467171899087434356456298281335974645456734917854040567946487736456212092243579794803136425379889
518 442482121395151586575723411118462215377048268034082981416988878003280496795269166538273729067822842
519 697949293294239020932179709399798190022505002951937021984935365739736708887512746333076865493202731
520 953416465193326455288636007681134164667961737869791062552881853476192920979756326127880001918582620
521 1651365758487565476220815717080932354690466740821728084537817219215929629867269072460956867411785351
522 2604782223680891931509451724762066519358428478691519147090699072692122550847025398588836869330367971
523 3558198688874218386798087732443200684026390216561310209643580926168315471826781724716716871248950591
524 6162980912555110318307539457205267203384818695252829356734279998860438022673807123305553740579318562
525 9721179601429328705105627189648467887411208911814139566377860925028753494500588848022270611828269153
526 13279378290303547091903714922091668571437599128375449776021441851197068966327370572738987483077219744
527 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897
528 36279936182036422888913057033831805030286407168565039118420744627422891427155329993500245577982708641
529 49559314472339969980816771955923473601724006296940488894442186478619960393482700566239233061059928385
530 85839250654376392869729828989755278632010413465505528012862931106042851820638030559739478639042637026
531 135398565126716362850546600945678752233734419762446016907305117584662812214120731125978711700102565411
532 184957879599056332831363372901602225835458426059386505801747304063282772607603431692217944761162493796
533 320356444725772695681909973847280978069192845821832522709052421647945584821724162818196656461265059207
534 505314324324829028513273346748883203904651271881219028510799725711228357429327594510414601222427553003
535 690272203923885361344636719650485429740109697940605534312547029774511130036931026202632545983590046799
536 1195586528248714389857910066399368633644760969821824562823346755485739487466258620713047147206017599802
537 1885858732172599751202546786049854063384870667762430097135893785260250617503189646915679693189607646601
538 2576130936096485112547183505700339493124980365703035631448440815034761747540120673118312239173197693400
539 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001
540 7038120604365569976296913797450533049634831399168501360032775415329774112583430993152304171536003033401
541 9614251540462055088844097303150872542759811764871536991481216230364535860123551666270616410709200726801
542 16652372144827625065141011100601405592394643164040038351513991645694309972706982659422920582245203760202
543 26266623685289680153985108403752278135154454928911575342995207876058845832830534325693536992954404487003
544 35880875225751735242829205706903150677914266693783112334476424106423381692954085991964153403663605213804
545 62147498911041415396814314110655428813068721622694687677471631982482227525784620317657690396618009700807
546 98028374136793150639643519817558579490982988316477800011948056088905609218738706309621843800281614914611
547 133909249362544885882472725524461730168897255010260912346424480195328990911692792301585997203945220128415
548 231937623499338036522116245342020309659880243326738712358372536284234600130431498611207841004226835043026
549 365846872861882922404588970866482039828777498336999624704797016479563591042124290912793838208172055171441
550 499756122224427808287061696390943769997674753347260537051221496674892581953817083214379835412117275299856
551 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297
552 1365359117310738538978712363648369579824127005031520698807240009829348754949758457341553509032406605771153
553 1865115239535166347265774060039313349821801758378781235858461506504241336903575540555933344444523881071009
554 3230474356845904886244486423687682929645928763410301934665701516333590091853333997897486853476930486842162
555 5095589596381071233510260483726996279467730521789083170524163022837831428756909538453420197921454367913171
556 6960704835916237580776034543766309629289532280167864406382624529342072765660485079009353542365978248984180
557 12056294432297308814286295027493305908757262801956947576906787552179904194417394617462773740287432616897351
558 19016999268213546395062329571259615538046795082124811983289412081521976960077879696472127282653410865881531
559 25977704104129783975838364115025925167336327362292676389672036610864049725738364775481480825019389114865711
560 44994703372343330370900693686285540705383122444417488372961448692386026685816244471953608107672799980747242
561 70972407476473114346739057801311465872719449806710164762633485303250076411554609247435088932692189095612953
562 96950111580602898322577421916337391040055777169002841152305521914114126137292974022916569757711578210478664
563 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617
564 264872630637678910991893901633986247952831004144715847067244529131478328686140557293268228448115345516570281
565 361822742218281809314471323550323638992886781313718688219550051045592454823433531316184798205826923727048945
566 626695372855960720306365225184309886945717785458434535286794580177070783509574088609453026653942269243619226
567 988518115074242529620836548734633525938604566772153223506344631222663238333007619925637824859769192970668171
568 1350340857292524338935307872284957164931491348085871911725894682268255693156441151241822623065596116697717116
569 2338858972366766868556144421019590690870095914858025135232239313490918931489448771167460447925365309668385287
570 3689199829659291207491452293304547855801587262943897046958133995759174624645889922409283070990961426366102403
571 5039540686951815546426760165589505020733078611029768958684028678027430317802331073651105694056557543063819519
572 8728740516611106753918212458894052876534665873973666005642162673786604942448220996060388765047518969429921922
573 13768281203562922300344972624483557897267744485003434964326191351814035260250552069711494459104076512493741441
574 18807821890514737846771732790073062918000823096033203923010220029841465578052883143362600153160634055557560960
575 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401
576 51383924984592397993888438204629683733269390677069842810346631411496966416356318356436694765425344623608863361
577 70191746875107135840660170994702746651270213773103046733356851441338431994409201499799294918585978679166424321
578 121575671859699533834548609199332430384539604450172889543703482852835398410765519856235989684011323302775287682
579 191767418734806669675208780194035177035809818223275936277060334294173830405174721356035284602597301981941712003
580 261959165609913805515868951188737923687080031996378983010417185735512262399583922855834579521183280661108136324
581 453726584344720475191077731382773100722889850219654919287477520029686092804758644211869864123780582643049848327
582 715685749954634280706946682571511024409969882216033902297894705765198355204342567067704443644963863304157984651
583 977644915564548086222815633760248948097049914212412885308311891500710617603926489923539023166147143965266120975
584 1693330665519182366929762316331759972507019796428446787606206597265908972808269056991243466811111007269424105626
585 2670975581083730453152577950092008920604069710640859672914518488766619590412195546914782489977258151234690226601
586 3648620496648278539375393583852257868701119624853272558222830380267330208016122036838321513143405295199956347576
587 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177
588 9968216574380287531903365117796524658006308960347404789360179249301280006444439620591425516264068741634602921753
589 13616837071028566071278758701648782526707428585200677347583009629568610214460561657429747029407474036834559269329
590 23585053645408853603182123819445307184713737545548082136943188878869890220905001278021172545671542778469162191082
591 37201890716437419674460882521094089711421166130748759484526198508438500435365562935450919575079016815303721460411
592 50818727787465985745739641222742872238128594715949436832109208138007110649826124592880666604486490852138280729740
593 88020618503903405420200523743836961949549760846698196316635406646445611085191687528331586179565507667442002190151
594 138839346291369391165940164966579834187678355562647633148744614784452721735017812121212252784051998519580282919891
595 189658074078835376911679806189322706425806950278597069980853822922459832384843936714092919388538489371718563649631
596 328497420370204768077619971155902540613485305841244703129598437706912554119861748835305172172590487891298846569522
597 518155494449040144989299777345225247039292256119841773110452260629372386504705685549398091561128977263017410219153
598 707813568527875521900979583534547953465099206398438843091306083551832218889549622263491010949667466634735973868784
599 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937
600 1933782631504791188791258944414321153969490668916719459293064427733036824283804930076380113460463910532489357956721
601 2641596200032666710692238527948869107434589875315158302384370511284869043173354552339871124410131377167225331825505
602 4575378831537457899483497472363190261404080544231877761677434939017905867457159482416251237870595287699714689782226
603 7216975031570124610175736000312059368838670419547036064061805450302774910630514034756122362280726664866940021607731
604 9858571231602791320867974528260928476273260294862194366446175961587643953803868587095993486690858042034165353433236
605 17075546263172915931043710528572987845111930714409230430507981411890418864434382621852115848971584706901105375040967
606 26934117494775707251911685056833916321385191009271424796954157373478062818238251208948109335662442748935270728474203
607 36792688726378498572779659585094844797658451304133619163400333335065706772042119796044102822353300790969436081907439
608 63726806221154205824691344641928761119043642313405043960354490708543769590280371004992212158015743539904706810381642
609 100519494947532704397471004227023605916702093617538663123754824043609476362322490801036314980369044330874142892289081
610 137312183673911202970250663812118450714360544921672282287155157378675183134364610597080417802722345121843578974196520
611 237831678621443907367721668039142056631062638539210945410909981422284659496687101398116732783091389452717721866485601
612 375143862295355110337972331851260507345423183460883227698065138800959842631051711995197150585813734574561300840682121
613 512456045969266313308222995663378958059783728382555509985220296179635025765416322592277568388536079696404879814878641
614 887599908264621423646195327514639465405206911843438737683285434980594868396468034587474718974349814270966180655560762
615 1400055954233887736954418323178018423464990640225994247668505731160229894161884357179752287362885893967371060470439403
616 1912512000203154050262641318841397381524774368608549757653726027339864919927300679772029855751421973663775940285318044
617 3312567954437041787217059642019415804989765008834544005322231758500094814089185036951782143114307867631147000755757447
618 5225079954640195837479700960860813186514539377443093762975957785839959734016485716723811998865729841294922941041075491
619 7137591954843349887742342279702210568039313746051643520629683813179824653943786396495841854617151814958698881326393535
620 12362671909483545725222043240563023754553853123494737283605641599019784387960272113219653853482881656253621822367469026
621 19500263864326895612964385520265234322593166869546380804235325412199609041904058509715495708100033471212320703693862561
622 26637855819170245500706727799967444890632480615598024324865009225379433695847844906211337562717185286171019585020256096
623 46138119683497141113671113320232679213225647485144405129100334637579042737751903415926833270817218757383340288714118657
624 72775975502667386614377841120200124103858128100742429453965343862958476433599748322138170833534404043554359873734374753
625 99413831321837632115084568920167568994490608716340453778830353088337910129447593228349508396251589329725379458754630849
626 172189806824505018729462410040367693098348736817082883232795696951296386563047341550487679229785993373279739332489005602
627 271603638146342650844546978960535262092839345533423337011626050039634296692494934778837187626037582703005118791243636451
628 371017469468180282959631547880702831087329954249763790790456403127972206821942528007186696022289172032730498249998267300
629 642621107614522933804178526841238093180169299783187127802082453167606503514437462786023883648326754735735617041241903751
630 1013638577082703216763810074721940924267499254032950918592538856295578710336379990793210579670615926768466115291240171051
631 1384656046550883499723441622602643755354829208282714709382995259423550917158322518800397275692905098801196613541238438351
632 2398294623633586716487251697324584679622328462315665627975534115719129627494702509593607855363521025569662728832478609402
633 3782950670184470216210693319927228434977157670598380337358529375142680544653025028394005131056426124370859342373717047753
634 5167606716735353715934134942529872190331986878881095046741524634566231461811347547194402406749331223172055955914955486104
635 8950557386919823932144828262457100625309144549479475384100054009708912006464372575588407537805757347542915298288672533857
636 14118164103655177648078963204986972815641131428360570430841578644275143468275720122782809944555088570714971254203628019961
637 19285770820390531364013098147516845005973118307241665477583103278841374930087067669977212351304419793887027210118583506065
638 33403934924045709012092061352503817821614249735602235908424681923116518398362787792760022295859508364601998464322211526026
639 52689705744436240376105159500020662827587368042843901386007785201957893328449855462737234647163928158489025674440795032091
640 71975476564826771740118257647537507833560486350085566863590888480799268258536923132714446998468347952376052884559378538156
641 124665182309263012116223417147558170661147854392929468249598673682757161586986778595451681645632276110865078559000173570247
642 196640658874089783856341674795095678494708340743015035113189562163556429845523701728166128644100624063241131443559552108403
643 268616135438916555596459932442633186328268827093100601976780450644355698104060624860880575642568972015617184328118930646559
644 465256794313006339452801607237728864822977167836115637089970012807912127949584326589046704286669596078858315771678482754962
645 733872929751922895049261539680362051151245994929216239066750463452267826053644951449927279929238568094475500099797413401521
646 1002489065190839450645721472122995237479514822022316841043530914096623524157705576310807855571807540110092684427916344048080
647 1736361994942762345694983011803357288630760816951533080110281377548891350211350527760735135501046108204568184527713757449601
648 2738851060133601796340704483926352526110275638973849921153812291645514874369056104071542991072853648314660868955630101497681
649 3741340125324441246986425956049347763589790460996166762197343205742138398526761680382350846644661188424753553383546445545761
650 6480191185458043043327130439975700289700066099970016683351155497387653272895817784453893837717514836739414422339176547043442
651 10221531310782484290313556396025048053289856560966183445548498703129791671422579464836244684362176025164167975722722992589203
652 13962871436106925537299982352074395816879647021962350207745841908871930069949341145218595531006837213588921529106269438134964
653 24184402746889409827613538748099443870169503582928533653294340612001721741371920610054840215369013238753089504828992430724167
654 38147274182996335364913521100173839687049150604890883861040182520873651811321261755273435746375850452342011033935261868859131
655 52110145619103260902213503452248235503928797626853234068786024429745581881270602900492031277382687665930932563041531306994095
656 90257419802099596267127024552422075190977948231744117929826206950619233692591864655765467023758538118272943596976793175853226
657 142367565421202857169340528004670310694906745858597351998612231380364815573862467556257498301141225784203876160018324482847321
658 194477711040306118071554031456918546198835543485450586067398255810110397455133070456749529578523913450134808723059855789841416
659 336845276461508975240894559461588856893742289344047938066010487190475213028995538013007027879665139234338684883078180272688737
660 531322987501815093312448590918507403092577832829498524133408743000585610484128608469756557458189052684473493606138036062530153
661 725800698542121211384002622375425949291413376314949110200806998810696007939261678926506087036712966134608302329197891852371569
662 1257123686043936304696451213293933352383991209144447634334215741811281618423390287396262644494902018819081795935335927914901722
663 1982924384586057516080453835669359301675404585459396744535022740621977626362651966322768731531614984953690098264533819767273291
664 2708725083128178727464456458044785250966817961774345854735829739432673634301913645249274818568327951088298400593731711619644860
665 4691649467714236243544910293714144552642222547233742599270852480054651260664565611572043550099942936041988498858265531386918151
666 7400374550842414971009366751758929803609040509008088454006682219487324894966479256821318368668270887130286899451997243006563011
667 10109099633970593698473823209803715054575858470782434308742511958919998529268392902070593187236598838218585300045728954626207871
668 17509474184813008669483189961562644858184898979790522762749194178407323424234872158891911555904869725348872199497726197632770882
669 27618573818783602367957013171366359912760757450572957071491706137327321953503265060962504743141468563567457499543455152258978753
670 37727673452754196066430836381170074967336615921355391380234218096247320482771657963033097930378067401786042799589184106885186624
671 65346247271537798434387849552536434880097373371928348451725924233574642436274923023995602673519535965353500299132639259144165377
672 103073920724291994500818685933706509847433989293283739831960142329821962919046580987028700603897603367139543098721823366029352001
673 140801594177046190567249522314876584814770605214639131212194360426069283401818238950061798534275670768925585898311007472914538625
674 243875514901338185068068208248583094662204594507922871044154502755891246320864819937090499138173274136065128997032830838943890626
675 384677109078384375635317730563459679476975199722562002256348863181960529722683058887152297672448944904990714895343838311858429251
676 525478703255430566202567252878336264291745804937201133468543223608029813124501297837214096206724615673916300793654845784772967876
677 910155812333814941837884983441795943768721004659763135724892086789990342847184356724366393879173560578907015688998684096631397127
678 1435634515589245508040452236320132208060466809596964269193435310398020155971685654561580490085898176252823316482653529881404365003
679 1961113218844676074243019489198468472352212614534165402661978534006049969096186952398794586292622791926739617276308375666177332879
680 3396747734433921582283471725518600680412679424131129671855413844404070125067872606960375076378520968179562933758961905547581697882
681 5357860953278597656526491214717069152764892038665295074517392378410120094164059559359169662671143760106302551035270281213759030761
682 7318974172123273730769510703915537625117104653199460477179370912416170063260246511757964248963766552033042168311578656879936363640
683 12676835125401871387296001918632606777881996691864755551696763290826290157424306071117133911634910312139344719346848938093695394401
684 19995809297525145118065512622548144402999101345064216028876134203242460220684552582875098160598676864172386887658427594973631758041
685 27314783469648418848835023326463682028116205998263676506055505115658630283944799094633062409562443416205429055970006251853568121681
686 47310592767173563966900535949011826431115307343327892534931639318901090504629351677508160570161120280377815943628433846827199879722
687 74625376236821982815735559275475508459231513341591569040987144434559720788574150772141222979723563696583244999598440098680768001403
688 101940159706470401664570582601939190487347719339855245547042649550218351072518949866774285389286007112788674055568446350534336123084
689 176565535943292384480306141877414698946579232681446814588029793984778071861093100638915508369009570809371919055166886449215104124487
690 278505695649762786144876724479353889433926952021302060135072443534996422933612050505689793758295577922160593110735332799749440247571
691 380445855356233187809447307081293079921274671361157305682115093085214774006131000372464079147581585034949267166303779150283776370655
692 658951551005995973954324031560646969355201623382459365817187536620211196939743050878153872905877162957109860277039111950033216618226
693 1039397406362229161763771338641940049276476294743616671499302629705425970945874051250617952053458747992059127443342891100316992988881
694 1419843261718462349573218645723233129197750966104773977181417722790640744952005051623082031201040333027008394609646670250600769359536
695 2459240668080691511336989984365173178474227260848390648680720352496066715897879102873699983254499081019067522052989561350917762348417
696 3879083929799153860910208630088406307671978226953164625862138075286707460849884154496782014455539414046075916662636231601518531707953
697 5298927191517616210483427275811639436869729193057938603043555798077348205801889206119864045656579747073084311272282901852119301067489
698 9178011121316770071393635905900045744541707420011103228905693873364055666651773360616646060112119161119160227934919133453637832775442
699 14476938312834386281877063181711685181411436613069041831949249671441403872453662566736510105768698908192244539207202035305757133842931
700 19775865504352002492360490457523324618281165806126980434992805469518752078255551772856374151425278655265328850479484937157876434910420
701 34252803817186388774237553639235009799692602419196022266942055140960155950709214339592884257193977563457573389686686972463633568753351
702 54028669321538391266598044096758334417973768225323002701934860610478908028964766112449258408619256218722902240166171909621510003663771
703 73804534825890393758958534554281659036254934031449983136927666079997660107220317885305632560044534873988231090645656846779386438574191
704 127833204147428785025556578651039993454228702256772985838862526690476568136185083997754890968663791092711133330811828756400896442237962
705 201637738973319178784515113205321652490483636288222968975790192770474228243405401883060523528708325966699364421457485603180282880812153
706 275442273799209572543473647759603311526738570319672952112717858850471888350625719768366156088752860840687595512103142449959669319386344
707 477080012772528751327988760964924964017222206607895921088508051620946116594031121651426679617461186807386959933560628053139952200198497
708 752522286571738323871462408724528275543960776927568873201225910471418004944656841419792835706214047648074555445663770503099621519584841
709 1027964560370947896414936056484131587070699347247241825313943769321889893295282561188158991794966908488762150957766912953059290838971185
710 1780486846942686220286398465208659862614660124174810698515169679793307898239939402607951827501180956136836706403430683456158912358556026
711 2808451407313634116701334521692791449685359471422052523829113449115197791535221963796110819296147864625598857361197596409218203197527211
712 3836415967684582013116270578176923036756058818669294349143057218437087684830504524984269811091114773114361008318964509362277494036498396
713 6644867374998216129817605099869714486441418290091346872972170667552285476365726488780380630387262637739959865680162105771495697234025607
714 10481283342682798142933875678046637523197477108760641222115227885989373161196231013764650441478377410854320873999126615133773191270524003
715 14317699310367380156050146256223560559953535927429935571258285104426460846026735538748920252569492183968681882318091124496050685307022399
716 24798982653050178298984021934270198083151013036190576793373512990415834007222966552513570694047869594823002756317217739629823876577546402
717 39116681963417558455034168190493758643104548963620512364631798094842294853249702091262490946617361778791684638635308864125874561884568801
718 53434381273784938611084314446717319203058084891050447935890083199268755699276437630011411199186853962760366520953399988621925247191591200
719 92551063237202497066118482637211077846162633854670960300521881294111050552526139721273902145804215741552051159588708852747799809076160001
720 145985444510987435677202797083928397049220718745721408236411964493379806251802577351285313344991069704312417680542108841369725056267751201
721 199419825784772374288287111530645716252278803636771856172302047692648561951079014981296724544177923667072784201495508829991650303459342401
722 345405270295759809965489908614574113301499522382493264408714012186028368202881592332582037889168993371385201882037617671361375359727093602
723 544825096080532184253777020145219829553778326019265120581016059878676930153960607313878762433346917038457986083533126501353025663186436003
724 744244921865304558542064131675865545806057129656036976753318107571325492105039622295175486977524840705530770285028635331344675966645778404
725 1289070017945836742795841151821085375359835455675302097334334167450002422259000229609054249410871757743988756368561761832697701629832214407
726 2033314939811141301337905283496950921165892585331339074087652275021327914364039851904229736388396598449519526653590397164042377596477992811
727 2777559861676445859879969415172816466971949714987376050840970382592653406469079474199405223365921439155050296938619032495387053563123771215
728 4810874801487587161217874698669767388137842300318715124928622657613981320833119326103634959754318037604569823592209429659429431159601764026
729 7588434663164033021097844113842583855109792015306091175769593040206634727302198800303040183120239476759620120530828462154816484722725535241
730 10365994524840478880977813529015400322081741730293467226610563422799288133771278274502445406486160915914670417469447494650203538285849306456
731 17954429188004511902075657642857984177191533745599558402380156463005922861073477074805485589606400392674290538000275956805020023008574841697
732 28320423712844990783053471171873384499273275475893025628990719885805210994844755349307930996092561308588960955469723451455223561294424148153
733 38686418237685469664031284700888784821355017206186492855601283308604499128616033623810376402578722224503631372939170946105427099580273454609
734 67006841950530460447084755872762169320628292682079518484592003194409710123460788973118307398671283533092592328408894397560650660874697602762
735 105693260188215930111116040573650954141983309888266011340193286503014209252076822596928683801250005757596223701348065343666077760454971057371
736 144379678425901399775147325274539738963338327094452504195794569811618708380692856220739060203828727982099855074287236289771504860035244511980
737 250072938614117329886263365848190693105321636982718515535987856314632917632769678817667744005078733739696078775635301633437582620490215569351
738 394452617040018729661410691122730432068659964077171019731782426126251626013462535038406804208907461721795933849922537923209087480525460081331
739 538832295465920129436558016397270171031998291171623523927576995937870334394155391259145864412736189703895788924209774212980592340560704593311
740 933284912505938859097968707520000603100658255248794543659359422064121960407617926297552668621643651425691722774132312136189679821086164674642
741 1472117207971858988534526723917270774132656546420418067586936418001992294801773317556698533034379841129587511698342086349170272161646869267953
742 2010949503437779117971084740314540945164654837592041591514513413939862629195928708815844397447116030833483300622551860562150864502207573861264
743 3483066711409638106505611464231811719297311384012459659101449831941854923997702026372542930481495871963070812320893946911321136663854443129217
744 5494016214847417224476696204546352664461966221604501250615963245881717553193630735188387327928611902796554112943445807473472001166062016990481
745 7504965718285196342447780944860893609626621059196542842130476659821580182389559444004231725375727933630037413565997668035622865668269590851745
746 12998981933132613566924477149407246274088587280801044092746439905703297735583190179192619053304339836426591526509443475509094866834331607842226
747 20503947651417809909372258094268139883715208339997586934876916565524877917972749623196850778680067770056628940075441143544717732502601198693971
748 28008913369703006251820039039129033493341829399194129777007393225346458100362309067201082504055795703686666353641438811580340598170870789545716
749 48512861021120816161192297133397173377057037739191716711884309790871336018335058690397933282735863473743295293716879955125058330673471988239687
750 76521774390823822413012336172526206870398867138385846488891703016217794118697367757599015786791659177429961647358318766705398928844342777785403
751 104530687760526828664832375211655240363740696537579976265899096241564252219059676824800098290847454881116628000999757578285739527015213567331119
752 181052462151350651077844711384181447234139563675965822754790799257782046337757044582399114077639114058546589648358076344991138455859556345116522
753 285583149911877479742677086595836687597880260213545799020689895499346298556816721407199212368486568939663217649357833923276877982874769912447641
754 390113837672404308407509461807491927961620956751125775286588991740910550775876398231999310659334023820779845650357591501562617509889983479778760
755 675696987584281788150186548403328615559501216964671574307278887240256849332693119639198523027820592760443063299715425424839495492764753392226401
756 1065810825256686096557696010210820543521122173715797349593867878981167400108569517871197833687154616581222908950073016926402113002654736872005161
757 1455924662929090404965205472018312471482743130466923124880456870722077950884445916103197144346488640402002754600430608427964730512544720351783921
758 2521735488185776501522901482229133015003865304182720474474324749703245350993015433974394978033643256983225663550503625354366843515199457223789082
759 3977660151114866906488106954247445486486608434649643599354781620425323301877461350077592122380131897385228418150934233782331574027744177575573003
760 5433584814043957311453312426265757957969351565116566724235238491147401252761907266180789266726620537787231172751364842210296304540288897927356924
761 9411244965158824217941419380513203444455959999766210323590020111572724554639368616258381389106752435172459590902299075992627878568033075502929927
762 14844829779202781529394731806778961402425311564882777047825258602720125807401275882439170655833372972959690763653663918202924183108321973430286851
763 20278414593246738840848044233044719360394663129999343772060497093867527060163183148619959922559993510746921936405028760413220487648610871357643775
764 35123244372449520370242776039823680762819974694882120819885755696587652867564459031059130578393366483706612700058692678616144670756932844787930626
765 55401658965696259211090820272868400123214637824881464591946252790455179927727642179679090500953359994453534636463721439029365158405543716145574401
766 75680073558942998051938864505913119483609300954880808364006749884322706987890825328299050423513353505200456572868750199442585646054154587503218176
767 131081732524639257263029684778781519606823938779762272955953002674777886915618467507978140924466713499653991209332471638471950804459698303648792577
768 206761806083582255314968549284694639090433239734643081319959752559100593903509292836277191347980067004854447782201221837914536450513852891152010753
769 282441879642525253366907413790607758574042540689523889683966502443423300891400118164576241771493420510054904355069972037357122096568007478655228929
770 489203685726107508681875963075302397664475780424166971003926255002523894794909411000853433119473487514909352137271193875271658547081860369807239682
771 771645565368632762048783376865910156238518321113690860687892757445947195686309529165429674890966908024964256492341165912628780643649867848462468611
772 1054087445011158015415690790656517914812560861803214750371859259889370496577709647330005916662460328535019160847411137949985902740217875327117697540
773 1825733010379790777464474167522428071051079182916905611059752017335317692264019176495435591553427236559983417339752303862614683383867743175580166151
774 2879820455390948792880164958178945985863640044720120361431611277224688188841728823825441508215887565095002578187163441812600586124085618502697863691
775 3933907900402106808295855748835463900676200906523335111803470537114058685419438471155447424878347893630021739034574579762586488864303493829815561231
776 6813728355793055601176020707014409886539840951243455473235081814338746874261167294980888933094235458725024317221738021575187074988389112332513424922
777 10747636256195162409471876455849873787216041857766790585038552351452805559680605766136336357972583352355046056256312601337773563852692606162328986153
778 14681544156597269217767732204685337687892242764290125696842022888566864245100044237291783782850931245985067795290887181100360052716996099992144547384
779 25429180412792431627239608660535211475108284622056916281880575240019669804780650003428120140823514598340113851547199782438133616569688706154473533537
780 40110724569389700845007340865220549163000527386347041978722598128586534049880694240719903923674445844325181646838086963538493669286684806146618080921
781 54792268725986970062775073069905886850892770150637167675564621017153398294980738478011687706525377090310249442128974144638853722003680906138762628305
782 94902993295376670907782413935126436013893297536984209654287219145739932344861432718731591630199822934635431088967061108177347391290365712285380709226
783 149695262021363640970557487005032322864786067687621377329851840162893330639842171196743279336725200024945680531096035252816201113294046618424143337531
784 204487530747350611033332560074938209715678837838258545005416461180046728934822909674754967043250577115255929973225009397455054835297727524562905965836
785 354182792768714252003890047079970532580464905525879922335268301342940059574665080871498246379975777140201610504321044650271255948591774142987049303367
786 558670323516064863037222607154908742296143743364138467340684762522986788509487990546253213423226354255457540477546054047726310783889501667549955269203
787 763157854263415474070555167229846952011822581202397012346101223703033517444310900221008180466476931370713470450771063445181365619187229192112861235039
788 1321828177779480337107777774384755694307966324566535479686785986226020305953798890767261393889703285626171010928317117492907676403076730859662816504242
789 2084986032042895811178332941614602646319788905768932492032887209929053823398109790988269574356180216996884481379088180938089042022263960051775677739281
790 2848143886306311285248888108844449598331611486971329504378988433632087340842420691209277754822657148367597951829859244383270407641451189243888538974320
791 4933129918349207096427221050459052244651400392740261996411875643561141164240530482197547329178837365364482433208947425321359449663715149295664216713601
792 7781273804655518381676109159303501842983011879711591500790864077193228505082951173406825084001494513732080385038806669704629857305166338539552755687921
793 10629417690961829666924997268147951441314623366682921005169852510825315845925371864616102838824151662099678336868665914087900264946617527783441294662241
794 18410691495617348048601106427451453284297635246394512505960716588018544351008323038022927922825646175831758721907472583792530122251783866322994050350162
795 29040109186579177715526103695599404725612258613077433511130569098843860196933694902639030761649797837931437058776138497880430387198401394106435345012403
796 39669526877541007382451100963747356166926881979760354516300421609669176042859066767255133600473949500031115395644804411968330652145018921889876639674644
797 68709636064120185097977204659346760892539140592837788027430990708513036239792761669894164362123747337962552454420942909848761039343420315996311984687047
798 108379162941661192480428305623094117059466022572598142543731412318182212282651828437149297962597696837993667850065747321817091691488439237886188624361691
799 148048689819202199862879406586841473226392904552358497060031833927851388325510895204404431563071646338024783245710551733785422343633458159776065264036335
800 256427852760863392343307712209935590285858927124956639603763246246033600608162723641553729525669343176018451095776299055602514035121897397662253888398026
801 404476542580065592206187118796777063512251831677315136663795080173884988933673618845958161088740989514043234341486850789387936378755355557438319152434361
802 552525232399267792069066525383618536738644736229673633723826914101736377259184514050362592651812635852068017587197402523173358722388813717214384416470696
803 957001774979333384275253644180395600250896567906988770387621994275621366192858132896320753740553625366111251928684253312561295101144169274652703568905057
804 1509527007378601176344320169564014136989541304136662404111448908377357743452042646946683346392366261218179269515881655835734653823532982991867087985375753
805 2062052239777868968413386694947632673728186040366336037835275822479094120711227160997045939044178897070247287103079058358908012545921796709081472401846449
806 3571579247156470144757706864511646810717727344502998441946724730856451864163269807943729285436545158288426556618960714194642666369454779700948560387222202
807 5633631486934339113171093559459279484445913384869334479782000553335545984874496968940775224480724055358673843722039772553550678915376576410030032789068651
808 7695683726712208081584480254406912158174099425235670517617276375814640105585724129937821163524902952428921130825118830912458691461298373119111505190915100
809 13329315213646547194755573813866191642620012810105004997399276929150186090460221098878596388005627007787594974547158603466009370376674949529141537979983751
810 21024998940358755276340054068273103800794112235340675515016553304964826196045945228816417551530529960216516105372277434378468061837973322648253043170898851
811 28720682667070963357924534322680015958968211660576346032633829680779466301631669358754238715055432912645437236197396265290926753299271695767364548361813951
812 49745681607429718634264588390953119759762323895917021547650382985744292497677614587570656266585962872861953341569673699669394815137245018415617591532712802
813 78466364274500681992189122713633135718730535556493367580284212666523758799309283946324894981641395785507390577767069964960321568436516714182982139894526753
814 107187046941571645350113657036313151677698747217069713612918042347303225100940953305079133696696828698152827813964466230251248321735788409950346688256340704
815 185653411216072327342302779749946287396429282773563081193202255013826983900250237251404028678338224483660218391731536195211569890172305124133328828150867457
816 292840458157643972692416436786259439074128029990632794806120297361130209001191190556483162375035053181813046205696002425462818211908093534083675516407208161
817 400027505099215618042530093822572590751826777207702508419038339708433434102132143861562296071731881879965874019660468655714066533643881944034022204663548865
818 692867963256859590734946530608832029825954807198335303225158637069563643103323334418045458446766935061778920225356471081176884745551975478117697721070757026
819 1092895468356075208777476624431404620577781584406037811644196976777997077205455478279607754518498816941744794245016939736890951279195857422151719925734305891
820 1492922973455290826820006718253977211329608361613740320063235316486430511307587622141170050590230698821710668264677408392605017812839739366185742130397854756
821 2585818441811366035597483342685381831907389946019778131707432293264427588513043100420777805108729515763455462509694348129495969092035596788337462056132160647
822 4078741415266656862417490060939359043236998307633518451770667609750858099820630722561947855698960214585166130774371756522100986904875336154523204186530015403
823 5571664388721947689237496779193336254566606669247258771833902926237288611128218344703117906289190913406876799039049164914706004717715075520708946316927870159
824 9650405803988604551654986840132695297803604976880777223604570535988146710948849067265065761988151127992042929813420921436806991622590411675232150503457885562
825 15222070192710552240892483619326031552370211646128035995438473462225435322077067411968183668277342041398919728852470086351512996340305487195941096820385755721
826 20793734581432499930129980398519367806936818315375294767272376388462723933205285756671301574566532954805796527891519251266219001058020562716650043137313625880
827 36015804774143052171022464017845399359307029961503330762710849850688159255282353168639485242843874996204716256743989337617731997398326049912591139957699381601
828 56809539355575552101152444416364767166243848276878625529983226239150883188487638925310786817410407951010512784635508588883950998456346612629241183095013007481
829 77603273937008052031282424814884134973180666592253920297255602627613607121692924681982088391976940905816309312527027840150169999514367175345891226232326633361
830 134412813292583604132434869231248902139424514869132545827238828866764490310180563607292875209387348856826822097162536429034120997970713787975132409327339640842
831 212016087229591656163717294046133037112605181461386466124494431494378097431873488289274963601364289762643131409689564269184290997485080963321023635559666274203
832 289619361166599708194999718861017172085785848053640386421750034121991704553566412971257051993341230668459440722216592109334460996999448138666914861791992907564
833 501635448396191364358717012907150209198391029515026852546244465616369801985439901260532015594705520431102572131906156378518751994484529101987938497351659181767
834 791254809562791072553716731768167381284176877568667238967994499738361506539006314231789067588046751099562012854122748487853212991483977240654853359143652089331
835 1080874170729390780748716450629184553369962725622307625389744533860353211092572727203046119581387981768021453576339340597187673988483425379321768220935644996895
836 1872128980292181853302433182397351934654139603190974864357739033598714717631579041434835187169434732867583466430462089085040886979967402619976621580079297086226
837 2953003151021572634051149633026536488024102328813282489747483567459067928724151768637881306750822714635604920006801429682228560968450827999298389801014942083121
838 4033877321750963414799866083655721041394065054435590115137228101319421139816724495840927426332210696403626373583140770279416234956934253378620158021950587080016
839 6986880472772536048851015716682257529418167383248872604884711668778489068540876264478808733083033411039231293589942199961644795925385081377918547822965529163137
840 11020757794523499463650881800337978570812232437684462720021939770097910208357600760319736159415244107442857667173082970241061030882319334756538705844916116243153
841 15054635116274462878450747883993699612206297492120052835159167871417331348174325256160663585747454803846484040756223740520477265839253588135158863866866703323169
842 26075392910797962342101629684331678183018529929804515555181107641515241556531926016480399745162698911289341707929306710761538296721572922891697569711782819566322
843 41130028027072425220552377568325377795224827421924568390340275512932572904706251272641063330910153715135825748685530451282015562560826511026856433578649522889491
844 56184663143346888099003125452319077407431124914044621225499443384349904252880576528801726916657608518982309789441754191802492828400080099162015297445516226212660
845 97314691170419313319555503020644455202655952335969189615839718897282477157586827801442790247567762234118135538127284643084508390960906610188871731024165749102151
846 153499354313766201418558628472963532610087077250013810841339162281632381410467404330244517164225370753100445327569038834887001219360986709350887028469681975314811
847 209684017457113089517561753925282610017518202164058432066838605665982285663347980859046244080882979272082755117010793026689494047761066808512902325915198201527471
848 363183371770879290936120382398246142627605279414072242908177767947614667073815385189290761245108350025183200444579831861576495267122053517863789354384880176842282
849 572867389227992380453682136323528752645123481578130674975016373613596952737163366048337005325991329297265955561590624888265989314883120326376691680300078378369753
850 782551406685105469971243890248811362662641683742189107041854979279579238400511346907383249406874308569348710678601417914955483362644187134889594006215276579897224
851 1355418795913097850424926026572340115307765165320319782016871352893176191137674712955720254732865637866614666240192042803221472677527307461266285686515354958266977
852 2137970202598203320396169916821151477970406849062508889058726332172755429538186059863103504139739946435963376918793460718176956040171494596155879692730631538164201
853 2920521609283308790367413807069962840633048532804697996100581311452334667938697406770486753546614255005312087597394878633132439402815681731045473698945908118061425
854 5058491811881512110763583723891114318603455381867206885159307643625090097476883466633590257686354201441275464516188339351309395442987176327201353391676539656225626
855 7979013421164820901130997530961077159236503914671904881259888955077424765415580873404077011232968456446587552113583217984441834845802858058246827090622447774287051
856 10899535030448129691498411338031039999869552447476602877360470266529759433354278280174563764779582711451899639710978096617574274248618539789292300789568355892348476
857 18878548451612950592629408868992117159106056362148507758620359221607184198769859153578640776012551167898487191824561314602016109094421397847539127880190803666635527
858 29778083482061080284127820207023157158975608809625110635980829488136943632124137433753204540792133879350386831535539411219590383343039937636831428669759159558984003
859 40677618512509209975626231545054197158845161257101713513341299754666703065478415713927768305571716590802286471246517507837164657591658477426123729459327515451332479
860 70455701994570290259754051752077354317820770066726824149322129242803646697602553147680972846363850470152673302782056919056755040934698415062955158129086675010316482
861 111133320507079500235380283297131551476665931323828537662663428997470349763080968861608741151935567060954959774028574426893919698526356892489078887588414190461648961
862 151810939019588710211006514842185748635511092580930251176004728752137052828559384575536509457507283651757246245275091934731084356118015369915202617047741705912981440
863 262944259526668210446386798139317300112177023904758788838668157749607402591640353437145250609442850712712206019303666361625004054644372262404281504636155896374630401
864 414755198546256920657393312981503048747688116485689040014672886501744455420199738012681760066950134364469452264578758296356088410762387632319484121683897602287611841
865 566566137565845630868399827823688797383199209066619291190677615253881508248759122588218269524457418016226698509853850231087172766880403002234686738731639308200593281
866 981321336112102551525793140805191846130887325552308331205350501755625963668958860600900029591407552380696150774432608527443261177642790634554170860415536910488205122
867 1547887473677948182394192968628880643514086534618927622396028117009507471917717983189118299115864970396922849284286458758530433944523193636788857599147176218688798403
868 2114453611243793813262592796452569440897285743685546913586705732263388980166477105777336568640322388413149547794140308989617606711403596639023544337878815526889391684
869 3662341084921741995656785765081450084411372278304474535982733849272896452084195088966454867756187358810072397078426767748148040655926790275812401937025991745578190087
870 5776794696165535808919378561534019525308658021990021449569439581536285432250672194743791436396509747223221944872567076737765647367330386914835946274904807272467581771
871 7891248307409329622181971357986588966205943765675568363156145313799674412417149300521128005036832135636371492666707385727383254078733983553859490612783622799356973455
872 13668043003574865431101349919520608491514601787665589812725584895335959844667821495264919441433341882859593437539274462465148901446064370468695436887688430071824555226
873 21559291310984195053283321277507197457720545553341158175881730209135634257084970795786047446470174018495964930205981848192532155524798354022554927500472052871181528681
874 29450539618393524675465292635493786423926489319016726539037875522935308669502120096307175451507006154132336422872689233919915409603532337576414418113255675670538502136
875 51009830929377719728748613913000983881647034872357884714919605732070942926587090892093222897977180172628301353078671082112447565128330691598969345613727728541720030817
876 80460370547771244404213906548494770305573524191374611253957481255006251596089210988400398349484186326760637775951360316032362974731863029175383763726983404212258532953
877 109910910166164769079679199183988556729500013510391337792995356777941560265591331084707573800991192480892974198824049549952278384335395366751798181840239079882797035089
878 190371280713936013483893105732483327035073537701765949046952838032947811861680542073107972150475378807653611974775409865984641359067258395927181945567222484095055568042
879 300282190880100782563572304916471883764573551212157286839948194810889372127271873157815545951466571288546586173599459415936919743402653762678980127407461563977852603131
880 410193101046265551643251504100460440494073564722548624632943551588830932392863204242523119752457763769439560372423508965889198127738049129430778309247700643860649638220
881 710475291926366334206823809016932324258647115934705911472891746399720304520135077400338665703924335057986146546022968381826117871140702892109758436655162207838502241351
882 1120668392972631885850075313117392764752720680657254536105835297988551236912998281642861785456382098827425706918446477347715315998878752021540536745902862851699151879571
883 1530861494018897437493326817217853205246794245379803160738778849577382169305861485885384905208839862596865267290869986313604514126616801150971315055150563495559801517791
884 2651529886991529323343402130335245969999514926037057696844614147565933406218859767528246690665221961424290974209316463661319830125495553172511851801053426347258953397362
885 4182391381010426760836728947553099175246309171416860857583392997143315575524721253413631595874061824021156241500186449974924344252112354323483166856203989842818754915153
886 5713252875029324198330055764770952380493103416796664018322171846720697744830582739299016501082901686618021508791056436288528858378729155474454481911354553338378556432944
887 9895644256039750959166784712324051555739412588213524875905564843864013320355303992712648096956963510639177750291242886263453202630841509797937648767558543181197311348097
888 15608897131069075157496840477095003936232516005010188894227736690584711065185886732011664598039865197257199259082299322551982061009570665272392130678913096519575867781041
889 21322150006098399355826896241865956316725619421806852912549908537305408810016469471310681099122766883875220767873355758840510919388299820746846612590267649857954424213985
890 36931047137167474513323736718960960252958135426817041806777645227890119875202356203322345697162632081132420026955655081392492980397870486019238743269180746377530291995026
891 58253197143265873869150632960826916569683754848623894719327553765195528685218825674633026796285398965007640794829010840233003899786170306766085355859448396235484716209011
892 79575347149364273224977529202692872886409374270430747631877462302500937495235295145943707895408165848882861562702366599073514819174470127512931968449716046093439140422996
893 137828544292630147094128162163519789456093129119054642351205016067696466180454120820576734691693564813890502357531377439306518718960640434279017324309164442328923856632007
894 217403891441994420319105691366212662342502503389485389983082478370197403675689415966520442587101730662773363920233744038380033538135110561791949292758880488422362997055003
895 296979238591358693544083220568905535228911877659916137614959940672698341170924711112464150482509896511656225482936110637453548357309580689304881261208596534515802137477999
896 514383130033353113863188911935118197571414381049401527598042419042895744846614127078984593069611627174429589403169854675833581895444691251096830553967477022938165134533002
897 811362368624711807407272132504023732800326258709317665213002359715594086017538838191448743552121523686085814886105965313287130252754271940401711815176073557453967272011001
898 1108341607216070500951355353072929268029238136369233802827962300388292427188463549303912894034631420197742040369042075950740678610063852629706593076384670091969769409489000
899 1919703975840782308358627485576953000829564395078551468040964660103886513206002387495361637586752943883827855255148041264027808862818124570108304891560743649423736681500001
900 3028045583056852809309982838649882268858802531447785270868926960492178940394465936799274531621384364081569895624190117214768487472881977199814897967945413741393506090989001
901 4136387190272923310261338191722811536888040667817019073696889260880471367582929486103187425656015784279311935993232193165509166082945829829521491044330083833363275500478001
902 7164432773329776119571321030372693805746843199264804344565816221372650307977395422902461957277400148360881831617422310380277653555827807029336389012275497574756781591467002
903 11300819963602699429832659222095505342634883867081823418262705482253121675560324909005649382933415932640193767610654503545786819638773636858857880056605581408120057091945003
904 15437207153875622740093997413818316879522924534898842491959594743133593043143254395108836808589431716919505703603886696711295985721719466688379371100935665241483332592423004
905 26738027117478322169926656635913822222157808401980665910222300225386714718703579304114486191522847649559699471214541200257082805360493103547237251157541246649603389684368007
906 42175234271353944910020654049732139101680732936879508402181894968520307761846833699223323000112279366479205174818427896968378791082212570235616622258476911891086722276791011
907 57612441425229567650114651463550455981203657471778350894141489711653900804990088094332159808701711083398710878422314593679674776803932036923995993359412577132570054869214015
908 99787675696583512560135305513282595082884390408657859296323384680174208566836921793555482808813990449877916053240742490648053567886144607159612615617889489023656777146005026
909 157400117121813080210249956976833051064088047880436210190464874391828109371827009887887642617515701533276626931663057084327728344690076644083608608977302066156226832015219041
910 215012558547042647860364608440383507045291705352214561084606364103482010176817097982219802426217412616675337810085371678007403121494008681007604602336714643288796886884433056
911 372412675668855728070614565417216558109379753232650771275071238495310119548644107870107445043733114149951964741748428762335131466184085325091213211314016709445023718899652097
912 587425234215898375930979173857600065154671458584865332359677602598792129725461205852327247469950526766627302551833800440342534587678094006098817813650731352733820605784085153
913 802437792762941023791343782297983572199963163937079893444283966702274139902278303834547049896167939383302640361919172118349937709172102687106422415987445996022617492668518209
914 1389863026978839399722322956155583637354634622521945225803961569301066269627739509686874297366118466149929942913752972558692472296850196693205240229638177348756438098452603362
915 2192300819741780423513666738453567209554597786459025119248245536003340409530017813521421347262286405533232583275672144677042410006022299380311662645625623344779055591121121571
916 2994738612504721447305010520751550781754560950396105012692529502705614549432296117355968397158454344916535223637591316795392347715194402067418085061613069340801673083789639780
917 5187039432246501870818677259205117991309158736855130131940775038708954958962313930877389744420740750449767806913263461472434757721216701447729747707238692685580728674910761351
918 8181778044751223318123687779956668773063719687251235144633304541414569508394610048233358141579195095366303030550854778267827105436411103515147832768851762026382401758700401131
919 11176516657255944765428698300708219554818280637647340157325834044120184057826906165589326538737649440282838254188446095063219453151605505582565917830464831367184074842490040911
920 19358294702007168083552386080664888327882000324898575301959138585534753566221516213822684680316844535649141284739300873331046558588016609097713750599316593393566476601190442042
921 30534811359263112848981084381373107882700280962545915459284972629654937624048422379412011219054493975931979538927746968394266011739622114680279668429781424760750551443680482953
922 41711328016519057614409782682081327437518561600193255616610806673775121681875328545001337757792143416214817793116193063457485464891227620262845586260246256127934626286170523864
923 72246139375782170463390867063454435320218842562739171075895779303430059305923750924413348976846637392146797332043940031851751476630849734943125254690027680888685177729851006817
924 113957467392301228077800649745535762757737404162932426692506585977205180987799079469414686734638780808361615125160133095309236941522077355205970840950273937016619804016021530681
925 155668795408820285692210432427617090195255965763125682309117392650980302669674408014416024492430924224576432918276326158766722406413304975468816427210520193144554430302192054545
926 269626262801121513770011082173152852952993369926058109001623978628185483657473487483830711227069705032938048043436459254075959347935382330674787268160794130161174234318213585226
927 425295058209941799462221514600769943148249335689183791310741371279165786327147895498246735719500629257514480961712785412842681754348687306143603695371314323305728664620405639771
928 580963853618762085154431947028387033343505301452309473619858763930146088996822303512662760211931553482090913879989111571609404160761992281612420122581834516450283094922597694316
929 1006258911828703884616653461629156976491754637141493264930600135209311875323970199010909495931432182739605394841701896984452085915110679587756023817953148839756011759543003334087
930 1587222765447465969771085408657544009835259938593802738550458899139457964320792502523572256143363736221696308721691008556061490075872671869368443940534983356206294854465601028403
931 2168186619066228054925517355685931043178765240046112212170317663069604053317614806036235016355295289703787222601680120127670894236634664150980864063116817872656577949388198722719
932 3755409384513694024696602764343475053014025178639914950720776562209062017638407308559807272498659025925483531323371128683732384312507336020349308003651801228862872803853799751122
933 5923596003579922079622120120029406096192790418686027162891094225278666070956022114596042288853954315629270753925051248811403278549142000171330172066768619101519450753241998473841
934 8091782622646150134547637475715337139371555658732139375061411888348270124273636920632277305209249605333057976526731368939074172785776664322311036129885436974176028702630197196560
935 14015378626226072214169757595744743235564346077418166537952506113626936195229659035228319594063203920962328730451782617750477451334918664493641208196654056075695479455872195670401
936 22107161248872222348717395071460080374935901736150305913013918001975206319503295955860596899272453526295386706978513986689551624120695328815952244326539493049871508158502392866961
937 30198943871518372483265032547175417514307457394882445288075329890323476443776932876492874204481703131628444683505245355628625796906471993138263280456424930024047536861132590063521
938 52306105120390594831982427618635497889243359131032751201089247892298682763280228832353471103754156657923831390483759342318177421027167321954215524782964423073919045019634982930482
939 82505048991908967315247460165810915403550816525915196489164577782622159207057161708846345308235859789552276073989004697946803217933639315092478805239389353097966581880767572994003
940 112703992863427339798512492712986332917858273920797641777239907672945635650834094585339219512717562921180720757494250053575429014840111308230742085695814283122014118741900163057524
941 195209041855336307113759952878797248321409090446712838266404485455567794857891256294185564820953422710732996831483254751522232232773750623323220890935203636219980700622667736051527
942 307913034718763646912272445591783581239267364367510480043644393128513430508725350879524784333670985631913717588977504805097661247613861931553962976631017919341994819364567899109051
943 420617027582190986710784938304769914157125638288308121820884300801459066159559445464864003846388548553094438346471754858673090262453973239784705062326832202464008938106468062166575
944 728530062300954633623057383896553495396393002655818601864528693929972496668284796344388788180059534185008155935449259663770751510067835171338668038957850121806003757471035961275626
945 1149147089883145620333842322201323409553518640944126723685412994731431562827844241809252792026448082738102594281921014522443841772521808411123373101284682324270012695577504023442201
946 1569764117465336607044627260506093323710644279232434845506297295532890628987403687274116795872836631291197032628392769381116932034975781650908078163611514526734021633683972085608776
947 2718911207348482227378469582707416733264162920176561569191710290264322191815247929083369587899284714029299626910313783903560773807497590062031451264896196851004034329261476109050977
948 4288675324813818834423096843213510056974807199408996414698007585797212820802651616357486383772121345320496659538706553284677705842473371712939529428507711377738055962945448194659753
949 5858439442279155441467724103719603380685451478641431260204304881330103449790055303631603179644957976611693692167099322665794637877449153363847607592119225904472077596629420280268529
950 10147114767092974275890820946933113437660258678050427674902312467127316270592706919989089563417079321932190351705805875950472343719922525076787137020626937282210133559574868474928282
951 16005554209372129717358545050652716818345710156691858935106617348457419720382762223620692743062037298543884043872905198616266981597371678440634744612746163186682211156204288755196811
952 21863993651651285158826269154372320199031161635333290195310922229787523170172817527252295922706995275155577736040004521282061619474820831804482352204865389091154288752833709035465340
953 37869547861023414876184814205025037017376871792025149130417539578244942890555579750872988665769032573699461779912909719898328601072192510245117096817611552277836499909037997790662151
954 59733541512674700035011083359397357216408033427358439325728461808032466060728397278125284588476027848855039515952914241180390220547013342049599449022476941368990788661871706826127491
955 81597535164325985193837352513769677415439195062691729521039384037819989230901214805377580511183023124010617251992918762462451840021834173854081801227342330460145077414705415861592831
956 141331076677000685228848435873167034631847228490050168846767845845852455291629612083502865099659050972865656767945833003642842060568847515903681250249819271829135866076577122687720322
957 222928611841326670422685788386936712047286423552741898367807229883672444522530826888880445610842074096876274019938751766105293900590681689757763051477161602289280943491282538549313153
958 304526147005652655616523140900706389462725618615433627888846613921492433753432041694258026122025097220886891271931670528567745740612515863611844852704503932749426020905987954410905984
959 527454758846979326039208929287643101510012042168175526256653843805164878275962868583138471732867171317763165291870422294673039641203197553369607904181665535038706964397270492960219137
960 831980905852631981655732070188349490972737660783609154145500457726657312029394910277396497854892268538650056563802092823240785381815713416981452756886169467788132985303258447371125121
961 1136507052858284637272255211089055880435463279399042782034347071648149745782826951971654523976917365759536947835733763351808531122428229280593297609590673400537559006209246401782031105
962 1968487958710916618927987281277405371408200940182651936179847529374807057812221862249051021831809634298187004399535856175049316504243942697574750366476842868325691991512504849153156226
963 3104995011569201256200242492366461251843664219581694718214194601022956803595048814220705545808727000057723952235269619526857847626672171978168047976067516268863250997721751250935187331
964 4241502064427485893472497703455517132279127498980737500248541672671106549377875766192360069785644365817260900071003382878666378749100401258761345585658189669400810003930997652717218436
965 7346497075996687149672740195821978384122791718562432218462736273694063352972924580413065615594371365874984852306273002405524226375772573236929393561725705938264061001652748903652405767
966 11587999140424173043145237899277495516401919217543169718711277946365169902350800346605425685380015731692245752377276385284190605124872974495690739147383895607664871005583746556369624203
967 15829501204851658936617735602733012648681046716523907218959819619036276451728676112797785755165660097509506652448279768162856983873973375754452084733042085277065681009514744209086842639
968 27417500345275831979762973502010508165082965934067076937671097565401446354079476459403211440545675829201752404825556153447047588998846350250142823880425980884730552015098490765456466842
969 43247001550127490916380709104743520813764012650590984156630917184437722805808152572200997195711335926711259057273835921609904572872819726004594908613468066161796233024613234974543309481
970 59076502754979149852998444707476533462445059367114891375590736803473999257536828684998782950876996024220765709722115689772761556746793101759046993346510151438861914034127979183630152120
971 102323504305106640769379153812220054276209072017705875532221653987911722063344981257199780146588331950932024766995951611382666129619612827763641901959978217600658147058741214158173461601
972 161400007060085790622377598519696587738654131384820766907812390791385721320881809942198563097465327975152790476718067301155427686366405929522688895306488369039520061092869193341803613721
973 220476509815064940475376043227173121201099190751935658283403127594859720578418638627197346048342323999373556186440182990928189243113199031281735888652998520478381975126997172525433765841
974 381876516875150731097753641746869708939753322136756425191215518386245441899300448569395909145807651974526346663158250292083616929479604960804424783959486889517902036219866365867237379562
975 602353026690215671573129684974042830140852512888692083474618645981105162477719087196593255194149975973899902849598433283011806172592803992086160672612485409996284011346863538392671145403
976 822829536505280612048505728201215951341951703640627741758021773575964883056137725823790601242492299973273459036038616273939995415706003023367896561265483930474665986473860710918104911244
977 1425182563195496283621635413175258781482804216529319825232640419557070045533856813020383856436642275947173361885637049556951801588298807015454057233877969340470949997820724249310776056647
978 2248012099700776895670141141376474732824755920169947566990662193133034928589994538844174457679134575920446820921675665830891797004004810038821953795143453270945615984294584960228880967891
979 3070841636206057507718646869577690684166707623810575308748683966708999811646132264667965058921626875893720279957714282104831792419710813062189850356408937201420281970768445671146985879135
980 5318853735906834403388788010954165416991463543980522875739346159842034740236126803512139516600761451814167100879389947935723589423715623101011804151552390472365897955063030631375866847026
981 8389695372112891911107434880531856101158171167791098184488030126551034551882259068180104575522388327707887380837104230040555381843426436163201654507961327673786179925831476302522852726161
982 11460537008318949418826081750109546785324878791601673493236714093260034363528391332848069634444015203601607660794818512145387174263137249225391504864370264875206461896599921973669838605296
983 19850232380431841329933516630641402886483049959392771677724744219811068915410650401028174209966403531309495041631922742185942556106563685388593159372331592548992641822431398276192691331457
984 31310769388750790748759598380750949671807928750994445170961458313071103278939041733876243844410418734911102702426741254331329730369700934613984664236701857424199103719031320249862529936753
985 42771306397069740167585680130860496457132807542596118664198172406331137642467433066724313478854433938512710363221559766476716904632838183839376169101072122299405565615631242223532368542049
986 74082075785820530916345278511611446128940736293590563835159630719402240921406474800600557323264852673423813065648301020808046635002539118453360833337773979723604669334662562473394898478802
987 116853382182890271083930958642471942586073543836186682499357803125733378563873907867324870802119286611936523428869860787284763539635377302292737002438846102023010234950293804696927267020851
988 159624688579960011251516638773332439043206351378782801163555975532064516206341340934049184280973720550449233792091420553761480444268215486132113171539918224322415800565925046920459635562900
989 276478070762850282335447597415804381629279895214969483662913778657797894770215248801374055083093007162385757220961281341046243983903592788424850173978764326345426035516218851617386902583751
990 436102759342810293586964236189136820672486246593752284826469754189862410976556589735423239364066727712834991013052701894807724428171808274556963345518682550667841836082143898537846538146651
991 595727447922770304838480874962469259715692597972535085990025729721926927182897930669472423645040448263284224805144122448569204872440023760689076517058600774990257636648068945458306173709551
992 1031830207265580598425445111151606080388178844566287370816495483911789338159454520404895663009107175976119215818196824343376929300611832035246039862577283325658099472730212843996152711856202
993 1627557655188350903263925986114075340103871442538822456806521213633716265342352451074368086654147624239403440623340946791946134173051855795935116379635884100648357109378281789454458885565753
994 2223285103111121208102406861076544599819564040511357542796546943355643192525250381743840510299188072502687665428485069240515339045491879556624192896694484875638614746026350734912765059275304
995 3850842758299472111366332847190619939923435483050179999603068156989359457867602832818208596953335696742091106051826016032461473218543735352559309276330368976286971855404632524367223944841057
996 6074127861410593319468739708267164539742999523561537542399615100345002650392853214562049107252523769244778771480311085272976812264035614909183502173024853851925586601430983259279989004116361
997 8297412964521714527571146569343709139562563564072895085196162043700645842918103596305889617551711841747466436908796154513492151309527494465807695069719338727564201347457333994192754063391665
998 14371540825932307847039886277610873679305563087634432627595777144045648493310956810867938724804235610992245208389107239786468963573563109374991197242744192579489787948888317253472743067508026
999 22668953790454022374611032846954582818868126651707327712791939187746294336229060407173828342355947452739711645297903394299961114883090603840798892312463531307053989296345651247665497130899691
1000 30966366754975736902182179416298291958430690215780222797988101231446940179147164003479717959907659294487178082206699548813453266192618098306606587382182870034618190643802985241858251194291356