1 2
2 2
3 3
4 4
5 6
6 8
7 11
8 15
9 21
10 29
11 40
12 55
13 77
14 107
15 149
16 208
17 290
18 404
19 564
20 786
21 1097
22 1531
23 2136
24 2981
25 4161
26 5807
27 8104
28 11309
29 15783
30 22027
31 30741
32 42902
33 59875
34 83562
35 116619
36 162755
37 227143
38 317004
39 442414
40 617438
41 861704
42 1202605
43 1678370
44 2342354
45 3269018
46 4562282
47 6367177
48 8886111
49 12401567
50 17307780
51 24154953
52 33710953
53 47047424
54 65659970
55 91635869
56 127888158
57 178482301
58 249092117
59 347636054
60 485165196
61 677102575
62 944972767
63 1318815735
64 1840555626
65 2568702300
66 3584912847
67 5003148911
68 6982456785
69 9744803447
70 13599968770
71 18980285396
72 26489122130
73 36968547975
74 51593764890
75 72004899338
76 100490932183
77 140246393563
78 195729609429
79 273162674877
80 381229223127
81 532048240602
82 742533135330
83 1036288469704
84 1446257064292
85 2018414328794
86 2816924116237
87 3931334297145
88 5486618992262
89 7657193637314
90 10686474581525
91 14914176706343
92 20814410321301
93 29048849665248
94 40540935527278
95 56579433346483
96 78962960182681
97 110201688352528
98 153798845530253
99 214643579785917
100 299559246914182
101 418068607042865
102 583461742527455
103 814286457433697
104 1136428297573803
105 1586013452313431
106 2213460080402309
107 3089132390641516
108 4311231547115196
109 6016808314577092
110 8397132443185082
111 11719142372802612
112 16355380706836202
113 22825772531473913
114 31855931757113757
115 44458534172922503
116 62046882692845158
117 86593400423993747
118 120850825562180727
119 168660913736491023
120 235385266837019986
121 328506603079949749
122 458467896981202116
123 639843493530054950
124 892973529681035623
125 1246244953295835273
126 1739274941520501048
127 2427353719026893014
128 3387645010352860537
129 4727839468229346562
130 6598231505673286283
131 9208573872912134966
132 12851600114359308276
133 17935852801837659741
134 25031499024759789880
135 34934271057485095349
136 48754702749151563249
137 68042668938094849256
138 94961194206024488746
139 132529022534940950795
140 184959150534277948650
141 258131288619006739624
142 360251233700169297939
143 502771097904548855704
144 701673591209763173866
145 979264382247123015473
146 1366673539308338709967
147 1907346572495099690526
148 2661916575519526947068
149 3715003847337665780683
150 5184705528587072464088
151 7235839456108659880288
152 10098427450873417887034
153 14093490824269387964493
154 19669050907187151372177
155 27450371835721209576529
156 38310080007165768493036
157 53466023664042732273077
158 74617846945484927666113
159 104137594330290877971835
160 145335720565928659570014
161 202832337430649952635856
162 283075330327469390044207
163 395063448240365421307009
164 551355457061609194553636
165 769478526514201713818275
166 1073893792440155894398151
167 1498739519952303645546890
168 2091659496012996153907072
169 2919145981685045373932222
170 4073996402679779662108532
171 5685719999335932222640349
172 7935061476633699713529073
173 11074270390611964196078706
174 15455389355901039303530767
175 21569733419638784706834551
176 30102987966242555131489306
177 42012104037905142549565935
178 58632614399309890146869411
179 81828405170958448250227246
180 114200738981568428366295719
181 159379970276690232403631559
182 222432666828000522732530704
183 310429793570191990870734215
184 433239677023469806695267315
185 604634676294238878414215025
186 843835666874145448907332949
187 1177667541420363714553071501
188 1643567453426846591570942272
189 2293783159469609879099352841
190 3201232277809014668147675359
191 4467679542496905225699865460
192 6235149080811616882909238709
193 8701851529444802651421064653
194 12144412115747558228358016172
195 16948892444103337141417836115
196 23654084886438357459808365359
197 33011934771554454685503134238
198 46071866343312915426773184429
199 64298469115633125689092634462
200 89735742411791776850959297306
201 125236317084221378051352196075
202 174781360194760662163992469271
203 243927037961255244929444808933
204 340427604993174052137690718701
205 475104995370772999396822973384
206 663062434759919844913061156756
207 925378172558778760024239791669
208 1291469275526491050994263630531
209 1802390567541701308586685044018
210 2515438670919167006265781174253
211 3510577463676828574066966191952
212 4899405527534592101623348707383
213 6837671229762743866755892826678
214 9542738926910567035621437068886
215 13317965015749084114747688322352
216 18586717452841279803403701812546
217 25939853818749763390791019418204
218 36201982294364017541936720929233
219 50523936302761041945570383321858
220 70511833268391453805926327511633
221 98407190624965803184145106694712
222 137338297954017618778418852980854
223 191671035064802456769525077874689
224 267498478065549857898468283106175
225 373324199679900164025490831726471
226 521015891658588996049427759928441
227 727136252066034673375507633178016
228 1014800388113888727832461784131717
229 1416268030633929110694790293212375
230 1976561260804917940623208023286621
231 2758513454523170206286469819902662
232 3849815651899687913297451723416935
233 5372850558082108120197469468601953
234 7498416996990120434675630591224061
235 10464883929476134865607713359454664
236 14604922039060634484054474240944104
237 20382810665126687668323137537172633
238 28446503822428066071283131726863101
239 39700294184839548782994671657990267
240 55406223843935100525711733958316613
241 77325614423696982881096098407356375
242 107916588267127649440486254100937977
243 150609731458503054835259413016767499
244 210192812562366156016615430189365063
245 293347700875829694890791001322545639
246 409399696212745469666091422932782905
247 571363302860978047695910751127446598
248 797401724711007408435366072927791129
249 1112863754791759412087071478183940806
250 1553126483615338639196760344545466413
251 2167562618263833452319893062507671732
252 3025077322201142338266566396443428743
253 4221835497710070077210300949756240093
254 5892046077273688675318752128571751798
255 8223012714622913510304328016407774696
256 11476138716168632573186053522529869708
257 16016241784296467386944114978285759332
258 22352466037347150474430657323327147399
259 31195379333036510505291466591455967235
260 43536659002459562541984474631363420955
261 60760302250568721495223289381302760753
262 84797832772879996815152084045292177336
263 118344909038203732041290512696783932043
264 165163625499400185552832979626485876707
265 230504407919228587670594781627384061534
266 321694815729187829192755390510077545837
267 448961281917434524628424557964531627777
268 626575943426550311827948643160174146128
269 874457171906132317694024222389845503349
270 1220403294317840802002710035136369753971
271 1703210001165974466790981214619502562548
272 2377021040158126999241330778903356683302
273 3317400098335742625755516107852591909604
274 4629804796219177640843143957604281702826
275 6461413099326655051389621988267308943432
276 9017628405034298931400995982170905259129
277 12585114246875123518560448992877544381424
278 17563941814066886359157264495246711643562
279 24512455429200857855527729431109153423488
280 34209887366361690777251187296782544221106
281 47743743869290015770531001809251823821423
282 66631762164108958342448140502408732626874
283 92992115181611648312897525472594885118553
284 129780951382493995272327357452837147082686
285 181123908288902328219379875809881592504790
286 252778776888145450762270082331371584421467
287 352781201823160232040544348780523574462308
288 492345828601205839975486205911330449483780
289 687123955835149060558651836325427220498403
290 958958730337839458109672726823517091926794
291 1338334719204269500461736408706115029076718
292 1867796563045581233015892589180099069776910
293 2606720090919506735829626563876781981743206
294 3637970947608804579287743826760185729893102
295 5077197456585062914293329313890389214343628
296 7085799855025605408383805318326903102704638
297 9889030319346946770560030967138037101405083
298 13801253585733658757589021671740720949437347
299 19261200986013840318474336724284828838456249
300 26881171418161354484126255515800135873611119
301 37515696832055044349237413490279089526273505
302 52357372634578866834149046642689359419607373
303 73070599793680672726476826340615135890078391
304 101978236980553796832242045662233017265367493
305 142322094618434620591985773777444058791437503
306 198626483613765432587404689061377099295393180
307 277205588482529599101853006452919345572538060
308 386871563589519702382357954623219234745763337
309 539922761058016886976168423719368189526407114
310 753522913919356209318841942301500629071686287
311 1051625941252929406196085428544703827406353780
312 1467662230155442328510702112087047092691375424
313 2048287644234495344619852817180165466011533591
314 2858615686443977434343084450037234929555612557
315 3989519570547215850763757278730095398677254309
316 5567823082779814349763936167497024605835589367
317 7770523075008643710405154930926264065479988990
318 10844638552900230813361001028568739549991801194
319 15134912309995191729656045004736609860014959239
320 21122471672417698734760714755118044729676914082
321 29478783914555093773878202487079276619004630581
322 41140957107581041829598970748448167786191883581
323 57416830919273969276534630288559902708691417813
324 80131642640005911410561058362935555142996038651
325 111832716110950547381103785746542024358094625683
326 156075128135567888300814342407008985721005010417
327 217820388072902063555393933139368249288337237264
328 303992840031615980240838917974882553655021524199
329 424256184685331255157316210967249920370497953056
330 592097202766467029895522881558803977225493294302
331 826338213039599129363234870930022419563632445951
332 1153247877441500629206499412584631118208316437452
333 1609487066961518054926233299337350579567863408113
334 2246220148666861577244664712847461845793567508747
335 3134852748958195236751479029414446156219742036400
336 4375039447261341073462574675087938918136576887073
337 6105859412839704908031389785789426624263325142481
338 8521413262387947261703062105395920841913906349720
339 11892590228282008819681954096389267309259354644230
340 16597446689047785399627967113421003580056253129972
341 23163602823939067084344944401626036839627934111939
342 32327411910848593114262354205829189191582652635057
343 45116537733656340497206185638503365026877499774952
344 62965200637956190944755134214878678183590679442791
345 87875016358370231131069738030496383797074076320488
346 122639464684384866053123624719364329987455873712874
347 171157160719434196251584355759008038307286881525843
348 238869060142499142546263929494416116606198129645647
349 333368628303508198680923145999120491229809701752245
350 465253399794282261238518690793649556475098508223723
351 649313425566446213622495070877120856202186842073168
352 906189884495744085564687070541687793326468496198877
353 1264689862289588765438154354039406992857073086865913
354 1765016885691765583291178205644718238722486949546077
355 2463279496158182239938426544668258864006958698030864
356 3437783471298161470175983263857978759648840428489851
357 4797813327299302186003488289501133156357154202607028
358 6695887892822539312409063819695611752131406572324762
359 9344864340206650016888909869254145552653111397449167
360 13041808783936322797338790280986488113446079415755133
361 18201310384458435675443994972898347324055459738307282
362 25401974925398661956125135941155644120656477097631136
363 35451311827611664751894074212478186938177865767023505
364 49476291272216284127165684412640989500645249008409242
365 69049726846683494009095639882443708958444570672105570
366 96366656736032012717638730141942241233866665746672932
367 134490503504812382200367982076421006765698240742350807
368 187696617747400431944370929567688840375160189588078850
369 261951731874906267618898102537463908796843700552130040
370 365583091777439033919741107638137913790501975215448549
371 510212305285982126463919546445979907525689302857975822
372 712058632688933770883306806827019421985976904086090575
373 993757875170487922690623940086984669381136724192029281
374 1386900838115084085263388909531038011563115223888623730
375 1935576042035722568720624490527487218856283007723823258
376 2701313973964009539842167727838360386892995010476815212
377 3769987346122853063317391393420820993424518786869538987
378 5261441182666385745176776704161634617645620407844134323
379 7342932688388857567131948744479259483955565001518375728
380 10247888096486292466136069052386555814530741541475082547
381 14302079958348104463583671072905261080748384225250684972
382 19960160494445356386591277894243429605742240916107603287
383 27856647992760443664988420368839812173909800670050514510
384 38877084059945950922226736883574780727281750630829988858
385 54257341565176923776656594132698591571424915585556117158
386 75722220040500851105941140345614071192932996066666312185
387 105678871143625881256488349604273545910616543808401826724
388 147486745637116083635836899613753720970837327788238982265
389 205834334746670811900308694536309086364482426625483048931
390 287264955081783193326733322496215381894532426973996326914
391 400910540603934020337336417770449244196329897103198538567
392 559515731814831522125628972248305380016859551910372639704
393 780867107351915117172149631617898442656851563374899740786
394 1089787837361366066263916993551096144529505179122548204825
395 1520921446529221018274399989090051974297011369826785596876
396 2122616868356089389087011829556459088392646518202232962183
397 2962350475175082761475376385713296381349344945425455282380
398 4134293130614026908357472546743644499282618195024330373020
399 5769870862033003179413083148549332560769920181985457501821
400 8052503466195445460010979393091874239248565338327177881466
401 11238173890471167390082274646125019439959118727932356714383
402 15684135116819639406725212333317378881456966325016187206903
403 21888973845762555039192164893738640639185879451502067081401
404 30548523871530666852978009144390795765886865018753853859003
405 42633899483147210448936866880765989356468745853255281087441
406 59500399848551657316709138500190054586084813478591950799660
407 83039497326229172581688225135277560509122498094790246038713
408 115890954241388542834804956760054604199785686206352716517891
409 161738855694365297255803300495097035092790637012680527563131
410 225724756626262233186597780652477749567527722505132300014195
411 315024274997145191841116429113369789455659977905026133889754
412 439651792389752960603391868670476805510988941404212685298728
413 613583504170509090065973436084097995548916505203668226389711
414 856324762248224919319549090862375845449118986303251964596639
415 1195097478102514226731526423717819222405119265187772816620111
416 1667892889628919657120292186938392566548623632493319040268778
417 2327732040478862025474175038514098422066091465858212725166682
418 3248611757963296146749834758000291812318823883698522832987627
419 4533802933694340251297538460295404283575347112631351172695740
420 6327431707155585364343024512351145153112445988223387440713050
421 8830642309390021955720955601417466851164297890812870279546572
422 12324154128475634646325932451170951376473342116955575217263623
423 17199742630376622641833783925547830057256484050709158699244514
424 24004174523236514724053749373516963778481025992189630729707092
425 33500524218563839232397545372679286466319223661414930416720554
426 46753747846325154027207734100637066908472882006019817192451167
427 65250111413673383664098263620266647391325441239945839656802117
428 91063866227174240467943364560992738338613570149922488580011221
429 127089863183021887955551664991460912777712110896576654155163656
430 177368192160716502292565044269367354095416195223299495897487669
431 247537252794553091558783597115465059111052018184703962843341764
432 345466065671754632312585178668898652725496648500785047382227999
433 482136733697107747157444701360683059022467978873388106038383579
434 672876016138106682634976247332954542393972291758479666390451095
435 939074128664769781315405040169099011495588121825415821137426882
436 1310583522041445815651929655867804392947851615697212551003754748
437 1829066647474130662928428863310298668762930354068234247478346274
438 2552668139525455104766875580865435344967307266173169563598891459
439 3562535372643116744868108354018231907197414129022415820150728101
440 4971918630869435810815355707665713499222661906457144751841638323
441 6938871417758403301622803744045249114618567436784989977760525218
442 9683975166698357465471800153757170157831425281304218605106209637
443 13515076066869362763251485690884080608508959144045852153649692876
444 18861808084906520052196148181812219044387651267868804422477814791
445 26323773722884798515460358406708957953787352276777130332507916732
446 36737785682812732923314614672760499266142895991365319859878085534
447 51271710169083297668258887684658163977386799597927635361536155627
448 71555435767385458446209872394858971721577069816479915765525259851
449 99863655239412729307846004944318872995265990580166828436170025917
450 139370958066637969731834193714145747747369006140218438233756444836
451 194507840773952308618928801727336298997941831020207691670145307380
452 271457559360794546592715634475893778843378797395965923815576939054
453 378849542727469580424947504419493880853548843387691201617145860203
454 528727129068639913804982196060715550555709677508616102182834071095
455 737898150808290410871583366436349905466113364187840783618425125198
456 1029819827716099194399387877391373815683504826987858358990121242033
457 1437229347160604111776252340146057152037928103051033742687894241550
458 2005815134595707965928591277048312170866898354160973090671041706463
459 2799340524267497068373922891089509096578357193607242399348919584892
460 3906794417714726838477519362636130022819523394669010482583709233058
461 5452370831619646971128246270095190634035090825387394604741748864735
462 7609396478785354221820071817478727267707320295879752813655721541330
463 10619768273199178616001446096354790744980124553711190346617669515504
464 14821080553611819021065559667788396712205455048383275800599034180427
465 20684484173822473091270347966282423296600670056396388338881258569196
466 28867523119483220682845351552534286454129102672548645341452977080836
467 40287873947010733822013777238276346998456993616822395205578826948334
468 56226257460750335807897650819666306380247169431938041447894685358516
469 78470063528312610477743985485372276301435686466756075922479707743602
470 109513795657407869247496173117838690187779640952502426322220911452307
471 152838813937817456661004140408411030280046450461216031251354180243886
472 213303747767039041345984846376901204501656047743487004384765547052181
473 297689360701108910662422105230968840465339538391592616854617117915191
474 415458970610402243739057710683193483532371195379617258171161157717484
475 579819701497353872554283098571577139093002064474584948235671322620703
476 809203579719414573949831502786065092654848489056498877104494615681816
477 1129334570280556947872702202187131285753780287352457310151065913321482
478 1576113358362804893190120124812429033850610913182183256687534712576155
479 2199643386275295022872874966393147915462524964074969273767174200502924
480 3069849640644242466736457030165495735582068663768961846932037058405990
481 4284320301629171699812331368318014092771146696239428387587960678100412
482 5979250646002254881975622907250347830740231421836918869298751077023731
483 8344716494264774360965835809202325262184018012568113002513322795054588
484 11645990023216753047511952302547784292609910560950559443483191789962349
485 16253288378829936812770876486417473175970699095687460871943459303177020
486 22683291210002404713058390312611402982388384237524927400690772916205659
487 31657083054525434145426454712313589625060417647532721075081695067105715
488 44181018452877991729781925421088917303592103328857937244824260642461987
489 61659578305794325320049670543781654735846517744373385140812846481283612
490 86052873609135253942908237289827499349032220315096400356370521927783366
491 120096459623272005234359075835095784965158432114046965007758018319370984
492 167608111259088277258610734977223324706356511069744408004055194831295991
493 233915962618395297206507373924722653591520257726660402053486507079350983
494 326456023856205725303381315937218189884821618441473391032580986276779560
495 455606083137921568801128644117966914398430856479006876410958370586296542
496 635849510572089243031797633097436217541395667302902482027524717856222574
497 887399477439316590427596796790099942110278505037774692190053009988450700
498 1238465736729213219826985646784684003911376178130310947423996356031571309
499 1728418170222687761561899435555521953643793893244365779350579945870351244
500 2412201874107346762477982318724057771565707594381402534706687983386959713
501 3366498907320164247795577890175298905017402293428077598300261026894008597
502 4698327704094764981322579250661366454601466761477324813062548516307201876
503 6557044520960854202774665110515394448284407418352059949632920209969265840
504 9151092805295633936008943833619897310028885253664796649995031962860603527
505 12771378822186505785385867044378106620986131204978472014058118322005804140
506 17823894969724835124152158082016858590111362541387044623979087402961592983
507 24875249283177429446603994479964329505353817326747803382973446518515075656
508 34716206976716262500537265898370912906918231699384661222305688980403787603
509 48450369808565603539693316094530043610220739894628070402840287753432652060
510 67617938104850097226297739817614724024738844076245781586034419399019174914
511 94368434577830944869731460802823326575178679045981881387469913125637819608
512 131701759832744630259866781547045781731109190838042826393921459236551502886
513 183804612428282470266196613322590118085246728009885576741750341505605953311
514 256520000893044089356823153687762734175258198859412503765666788654235736934
515 358002500529427113139761103495644150774484064229148546990692245048332833990
516 499632737950757823747999922914408210606474359768980825054696547811875368827
517 697293657063859803886029162816398090407739104373520674716187427993736372955
518 973151691732041443013414941113727507514792786823539264294113856695285796533
519 1358142592474784978909325501195411831838439502662580863135873889484878759799
520 1895440677096443271365151958537573056842244542715077194422855332089464728192
521 2645300559969386747258660278147670662290663047722357232475387578691813859601
522 3691814329580466442392001432233471498143052371556525105762066783977757778508
523 5152341949473370559713964769169335260124911537985027965460912486922370278319
524 7190672442977320849527092431634628466389084289877225116404012952269682878551
525 10035391806143294571946733464755740494593770820986403926948349379270010476686
526 14005517495260715385233345077211205424688179816739286212072617143556018145718
527 19546274236146461405380275291435877823389671633759043061683487022589240174990
528 27279023188106115192557593199527116721210964207243389075255477460706385281155
529 38070943705532444828914400426671991458767392316599579643323083815706975217940
530 53132282070194130841897119343505672709381317060758541123396463525702530195496
531 74152073030341784283386937576609008174070650931717428340301864914189853561345
532 103487554467036113156544979623627313992709571588783206954729576884968035266981
533 144428516855969047227924727399204822122176838148883314146255505097774129073750
534 201566232660946120663293184091413091150311683132981328951957684716127149845311
535 281308338779409960210369099008368562550206292351240920538095960429776197192875
536 392597412880871576923027118207833455457793880126527495964783936318205253915836
537 547913827473197943798655644509661401435107249699612745874973254291260277773067
538 764675345498071047985855107402542358828034997299110189175850140041116068749386
539 1067190413334106308149308419355459598575436998554718820854141702569975761132882
540 1489384200781838359564441023032288697378128252129384644814749688748734175548025
541 2078603096338048712741237102397905880029932214698890574036362378280145745605664
542 2900924308071798744525630686312678874403546465916904709138274865608006880021945
543 4048566008579269326227142668956967868060420093388515159010926795652778592687007
544 5650229025354424008402418745994801750389548365329005189160256298079305111732315
545 7885529832366699728278434309937056880587698530944054066629640971589928612041650
546 11005143412437994843280976031210742489073324656211873420371975169655309753790548
547 15358914886252792754230563443819311854001067510153118877619951048209423380240215
548 21435092451094101001551145595515014402080576563000024200993660524603262753677033
549 29915081357615969207184701601447122430115850773567287387903954673597844942972000
550 41749859240150090256913546857895985223182264993017775046667670129665887987479796
551 58266622301148750529695091743656721021074108221916197921116667171177604816628845
552 81317622051281434061126712044925707886774845001962436449607350064933978826854918
553 113487883713222952299081516623064511758129184524568897376448098445526479333602867
554 158385100606899207437655345237576693169219802414314142200631893438007228989655396
555 221044214355498873275610370932104883145517902874650957072160112920237964101382819
556 308492052047927186836781473124883960344684872424236536750023230632584409524271882
557 430535340878391812791037824583500079388990623334481093898754105933870563989322050
558 600860471168558612503416321785396496882707763915470171723037356219532076305672273
559 838568339305922463684702668511563336538937208980150352420757183404383564020843099
560 1170316393619153219458299045243750271984002060681208991786853360698908579772789856
561 1633308100216832937727194388108837848767961195689708340791118665351385594951720108
562 2279465078656367966493489766156946032799683288207314547667432615600313444120621022
563 3181249786322667513556097322742689605968485966298353628358274640164184539808100375
564 4439791729094382135615588198841497329277507493990711911313778959903218636217046724
565 6196228501918573283327934738299672673494407988828636461156730207634164754190189497
566 8647533485950127603487836146853520421017149586664462573507681097150291127533977407
567 12068605179340023095364473314473432497538913895765110492511240707783189120875150480
568 16843095341745270062765953286479468067055100678747876137229878528300003239264147466
569 23506433135849334223186117914146970766934225072666536136662421936353556775303325222
570 32805870153846701518250084137059135827240929555439410533823868188919164610939017716
571 45784280002469360081916329272264090068482452240479268960416614819593588230648476700
572 63897110045066816696112138496002582190999653890443390494540697973092337384688617627
573 89175600705988431420770803324912086063296534305308479707039451235984415594835501215
574 124454576359793312226996599726154799113824984438323513803351095341210107249615909811
575 173690353126553052790328509989751723854546601123628073072807470379405978024413708142
576 242404414941007958523780973524614897132677334020855885689753081041779107105875861223
577 338302613387394830759321258231003174512937353157583213020515796093711918474020644738
578 472139330682543876708664671839879149888038992514205963170512428991987168411665285773
579 658923516272388217367539309345346393661867679168237243927439481084559029527461644201
580 919601846491161095499615417116471082401728720444480686575765359527477700921299687136
581 1283407763095175167045852577467219092511521206895922486821345705704338292053174331461
582 1791139820627570890043182762414422552931719014073628709809022080496944876032223901703
583 2499736988734307614577467163766361643416858573051931279732266030035610027362183657791
584 3488664000924885909730850253698769157678652758333318441494089061090422549713651899790
585 4868822826641319706709336201865967213890001767926984455693415903285672153350014278920
586 6794989632403401463200313399746606404447554194345624816587033648118184450564177882078
587 9483171959313347148792145016691430694526133142243563418208803953748027875731155717738
588 13234832615645703553069383005626040403054147693462844626996819983590229428583456875931
589 18470696842329773777883355310436410891510657126283650263903419684175673276331120763734
590 25777934013153831816442373874190422766209317966221039757982468144802525282255328560195
591 35976005001806811307586628488491091977122273320885399527904786055977810605060211474924
592 50208559585480890623027022654836499143171103563177880288101975867934500704494876862809
593 70071689603172411781373696991018036191265570412239704088506449564436292194607541971078
594 97792920656963176027414937748815917878494149723686463348915505809333625090841663208027
595 136481015154315917673848047032955502391566607761084754960287370059250125302105185617109
596 190474600537726173342222517780095703252231239044097311637989388678242588839357621354298
597 265828719173760197340032834723897411520572606828420302028196786704656587316403822511510
598 370993863423620534507689088613397381802660821296764354352253501676204175195820944098512
599 517763645424696543270138745006218172817001749093624712031008462907968732587577282191292
600 722597376812574925817747704218930569735687442852731928403269789123221909361473891661562
601 1008465877414244530272416409605838833855452160985365623317511094321527080029312432852661
602 1407427508794664890460614099666657573816415404003134434365814561316319640441665985868637
603 1964223318681795865648486413742023120160541678941480329971567969647193867346778023078455
604 2741294469196147991038346109545944625950648416246918556852910927894004485915815707893420
605 3825784622029920647115887866488004970369857898690132975864248852963523250317454941499444
606 5339312554208245971622259980208267988570875343931089679011602355878433358942253820818657
607 7451610942071173016442243148933933408911535495724151708589618170865954090118821908863307
608 10399560817661989969594611965457760665802102024870702500194226098883510575174262558465999
609 14513756292567525940523654914390132842667550477163772342101335537377059374135729325973236
610 20255578616578656791955249831185651283479307817432320528815448454644273523134156950598831
611 28268937194605277623854578038749061616348090535672740055306901026032416569786838085853448
612 39452479992769427900327573211143818565779298975086502382424289766497497368322210579357017
613 55060371278369369143626887808911653223058449522820667798901578189646786953550039474936897
614 76842938285945546725701683096093584743738422183485340805087104520323212947424526930172851
615 107242959451989180219244512093699682124869855501063981329244085524614206592785125440696831
616 149669606714199786707448770558119701955331795983121719295498355714850835904037163718803155
617 208880762788085632153247704329381197277466935303290858105195798043835414261157988825742431
618 291516587908512396604961552245563825393695373744735403974991634595660118713593515887741781
619 406844172203821189608735448316555419089008299716842650527061243621297166045593740788944142
620 567796781801517507706358891912319676369527964480088212260315690980277524753529170284037124
621 792424243606093074911886888022640596872813366165328834128453398059182371445623553824953583
622 1105917120316109730659032423138129224097601027248767752090779664229634808879865193245123291
623 1543431674228590551360936730370602772236756105292009675817371771360705360801411502555918277
624 2154032421824846569020981598875600015044353236979418501351665075591803029147244788858828369
625 3006194411937036681288902248279655036713125705112762046255319766514641008214329773464357960
626 4195482273523698569975720871705831227386133966400248769701206455903550246101010955667129541
627 5855267190158109347508158747532034600924556447797768616409615642695572472544871034926696212
628 8171683642783572312283468591204113971052930601073826726096871146930770841430747865224159347
629 11404503225741511497814188634314721993105262335612461046243868818447876364351494249750005873
630 15916266403779241591571863407774423359510993681308518357931476388661736388692100913678125179
631 22212939154094600394495490098862968905502838175049049844799282670417686407416794831964759528
632 31000653881135715397189040509226854105238785614484994033466181310324175180033691432111575164
633 43264897742306309199371472477969207058999141723390596504512344085761446546728715153803886474
634 60381028859241787927313822693154700272331274622621776625831052642842650006778914885475795164
635 84268514115439589623147524835496474821918569003820747708590543850845653953555141267711673889
636 117606185343050012273356472412781022079791304015776619234795159371819020658893940311071123331
637 164132653531738145585033905746298741604495145357541499650991078787060273699289652190628057364
638 229065570631243990599962958335667950313104021961525053758299279365095197279336611621034744862
639 319686756532399353488467851159301820803527874126115084984044922585142874728553861929470123043
640 446158809552088134969001350459927335574133572350588412953241289175082556908452043528768442796
641 622664778172512487465440078340950708024821512826069594361059716581567965759808021877547883558
642 868998701081032138220632746840493089871932899735117338762348274929469573040182512160173605957
643 1212785384612361072479551686235472818218947413463865177093479746049829255863576082570141833220
644 1692578351727823043427145726754251234768669269088455892880752631546963757751395137102953430112
645 2362183378103083330074656746951512909500810052945186515994895822579826332746198731881812842931
646 3296692472812495279816654302217325136378505181395155030016001101197183780633795866855430397894
647 4600904976744903808782291030362638622557454386433880549444034501050079724302679244456446720452
648 6421080152185613551677154136222645473529494604338315239896721936425862176865458237294215854739
649 8961339242863920942554086562992171839424575116958371386237861882097594437690897938100280998391
650 12506556392752458122941070840002320514147134582469141241006022441252046804722122521655203058708
651 17454305496765194050281862479081601611261578947200325549529733247816888477890749999578370184494
652 24359445622533935056857254329161585338055416358863301766608262331294438148907983265025479273776
653 33996344979017312940779462793186405368296079034865288022813594685952064280165961081384975593396
654 47445721460229655544587842889161196585283126538776684749110109334680122480434678170588877531626
655 66215838387070230427429435813479479585630020216202813209849394887683318914259437152424484209658
656 92411646790487663246592583522012309189919185853424323910246375112825690940776610185939753285283
657 128970842483471629748102341470169174471128748398695863006132964815803034204423867819668168823958
658 179993310243753902647625519988111257994191349371653115971105384885224400928787253600245334739102
659 251200900208558264412367266392771442742202349247761658570274885302139925323927629008036177983317
660 350579097523874772240250608912754833425124583081149455161646512241281736788645445235717882384363
661 489272544479787555535242790463897365164220347964153967402831358713409280510740557691899023378905
662 682834842329477916590310753333526958618748737341214216417150412785830070142093325355840937394441
663 952972790236720253863556349863048922351323883129435410155556120962221131784766072183161032772770
664 1329980666823326455848042089919680721934886266712795586656751472444191986598418262416447882075116
665 1856137543742917090304081418002407941618730271935351679743660524265479300817662025600203351699475
666 2590448618716390103183017128713071252959765811588442667345561337349922044870830568163974961027900
667 3615262278827692079669923110211995887970240911451068401259504753136691143898988234169868293811233
668 5045504956276977725912752770210448418916842729469100003450111099824889283717464778832988527197650
669 7041569407813596999108837294967126495562410709633581166188070727620792537075814486320647194783814
670 9827301757650753447019907368581721675889364313903544274028475890029933609551217715172184371742122
671 13715104438047758097275062756395465118490786943617457728276485244915580975042264854593603525365947
672 19140970165092820820108477320064452774622247211464729615657748684527497684807865418532770383261354
673 26713375790605679113839931818756871236951226968300427839479224333307998938438709107631722896186335
674 37281519169363225976717215762578073586061108475714987882524060292366246077738080168492403772539590
675 52030551378848545923020205358078977704352600793135215936730984001619192436609871509833441226575924
676 72614483988401198525816619339723787403671512007876493205801171306347181488726647658260713243789810
677 101341676095427615245657369840727089736520335024138126722874367457896603464988693022872057245885108
678 141433702337828722650398371683705549872490270185006030195937120693514042562594582601930470032900931
679 197386632308601273619169159482889139877383213058427931235169221777917062408532489612642211081003116
680 275475236595783293966677772641318251185265354409214937685921218874380424918464290211933873205709112
681 384456662996605400934575317066749964142688099773929816672566957237985975169218150857653832206944326
682 536552495785197923261719713483465940380288386917051271375172871962136330794168420979996851167466755
683 748819329828773904234644445503789841728498212970170609865436467649405656776777949184408837869140926
684 1045061560853675486398217750709895725136284640033486339972603051482958016265306536484357607501400073
685 1458500899307251972896537017351069198920729382761714825625839421597641386495652712517456514126739572
686 2035501977072436400905228493729352394743124189923936776847206351377113712630909847142622329305737497
687 2840771850489592771853401334776990182778494111074679419232823410059390491973572612616109328596392113
688 3964616491378078715137493518474230601018397016355016678377731853060953255991058130380119570184756871
689 5533068036068463992407952404621178697585870821918571138575318227811657519753086899324745459830978128
690 7722018499983835717562125214027702035596274859123259583287869433834906416115729946738013959430022670
691 10776944965322088359309764420936744938143590414459835360800335086053307098682582179117632857166413851
692 15040438298072482753316398605191949273576438822210474207520849801799687032696471777542290212742948494
693 20990622567530634724568039312619468571424633280638988147410534168412274176603982054649485766566572081
694 29294773665538228192193210400446113994307383551394800860735663338485256733529220324822760246614144870
695 40884150117709918833643937437875672912780127154020915382340005506121620592284927819857576930214845500
696 57058427893360872481970148326895352860555736285818396070143080211579575418252184588105446635808275474
697 79631450923853141806279442586287568338927616997925428849648693747239796866624509644457305469425152206
698 111134642336962607654138744576879693236959656461878039973730450672782849896051389345899936487232483325
699 155100887702963580975560545188812475476057951544300505915139446494662097119668653093020260249459438605
700 216460726020138245244137851751725378615334953797125792846114939000001564817546945128504023782473415218
701 302095278776860737149991427058139346082327070974842156903521180791943757842208191214502274208955200969
702 421607924620832887411869175960943514965672369777329674176267581625251139217296270697582548223690045781
703 588401258115593819017120409089213040620248030836818039203359859214439266612650841565678447478058474297
704 821180106762410007028861900273311532710367347953779346887033786936267292471154482511407647028646590096
705 1146049160231140937063786504289561040824163073900764069360239439628556856240850500559097097175429723473
706 1599440447778058995681321252157587926439761998656107333347314494438552337414622306612213410204370754718
707 2232198962104317850973844070067944662399843232032921256473865624724495457914889905580574053715586505847
708 3115284606777059095420146431240044016279510144285602738722180216159404742853805333248671848123025305387
709 4347729904897496261867508712795700260230783158052355001668769987061281774711631295539144004375531366785
710 6067745876193308152568378440998838309283149302775006253816536026299007591716484427935502952054181577620
711 8468221537080261941894957767724471830592899178415313872021705768609638786453935956800090217653369030438
712 11818355195530836988809009713624685900105286524327389858500454613149404361201236718110243502464591328282
713 16493843354963577200174445508461511998118984883666968227294887211396801327371057998130020267792185370473
714 23019012723610800962705119766260408379690050584637308037649512540064369450535353330335227721984089649289
715 32125620170286020642613699791441398352421647035466604081262820352571094188394395626086613977195465220459
716 44834914673247465709984282483168611203059555209735718297261560683882596062276263988560667482625779098146
717 62572163995658794914917604846876973543328372340283493835954807757819242740802687768717547659467288747737
718 87326489536865868347413847386814441078513321104842179539506706451186439833461774927873927659824393981383
719 121873933836800397745042682385546842265276481377137107955291342533183214061932791145986462437955893387113
720 170088776356758626853989028607145574500626505636290673530726791209744067683790572158017291716015685640521
721 237378009651181434944853725943502776101185758577160352658206037672239262548639637293883296544008054267754
722 331287699711394487495919842289836767346930157313227094988177427906717609084874160162979891130297518245059
723 462349229995411462734262748615687762577166752930490642609551623330958928285759867668629697086429392127342
724 645260330110582357651243238034165414764428690520656295541048429956168794984232912527652916159808977359897
725 900533334117480519985517453750616776750244365082807315854332995065500113767545337858235536241578871890803
726 1256795510298558713635336961328796958524785132302560125956509549518191494081660350720883680626218567938261
727 1753999429965080933405040322610745278041631507360275474320201237370290567309730344415140137002684039184101
728 2447903398053185250930366158429775492546554923447768249087063829473763425000037280666772985921331523098802
729 3416324397733484996690746761911685282889629073866384367724449249599678579290154070213231277686465438321621
730 4767864777601603256974329910805112939757794165574051236028042727595901598256204028139110793401671705099096
731 6654091324751122436620206313257863801519584217940627050505749469338821385186765030325924161366717933938281
732 9286532530480224090839757024909059651709022861797115565785124761358904698312499347369533021999793817369802
733 12960400185504365166099087906966452200942759967561771876947703277886741302401594571212463145988734242110837
734 18087695532977951660347014611916091936580436249145166056824392955941517879702759939868362319488900680329502
735 25243412626998187770632793234418799925555940661317794812412607414952833667077299273863129792993901122222833
736 35230020313813754799201717016633177151500175390632618333546163713810700836413417560798325827500338407083359
737 49167454085993811176044802149538095663858666569160821373554862984243410192317664125001482944764192320516671
738 68618709832262784296500189663439272990625082901975396548992189240418579855567785895736870454363415818345449
739 95765124035282960013820160025311160234658217714315123525299585762354801742237609695196140636678744588935037
740 133650996993551411773277051562288700526655889397017375159420995646076223009806551308577579268420145920262645
741 186524992029343946478930571412769689357475559940602725784987318760683930179967120463771458848776020368459189
742 260316596465236224945701558910341205791113073639625624911528856228235222475870390512908906217610257007057836
743 363301076483005289178086146323803051469626444535215103930757984203146398961935408631928518921371090530373124
744 507027496386833901342167493674564098281762246505259046286307663149137805431245600267925805980859578379078470
745 707613873817757757289794174799555815351824448590319469801392424109294108980820863269423291391826420277173254
746 987554714463363056561463590033302565738278449913629262453543655705067977246391165625860354457319911661901494
747 1378243629957414808885790181914938234042739080100911180455349724165514333562879704063904078403978668255017865
748 1923493934764322672597759405377916578867904682789250135939029429217898453784331414495475334040963985162217746
749 2684452034934820854749558625957149334980872989372930051793096037145116159670357899455759239868504503934788254
750 3746454614502673260349954812202920145808830754281315919228921310748648754622741231829765091624032687183730724
751 5228598610021046509648856881931763607744829159930831990261105431505200133593657424167615304502302038878144680
752 7297097185933229610091210188545555964904983963222186821890715865839869571805236657985716375445605287602850620
753 10183919499749154121311809801154593783689812175243451184627610436900595909233443622167758822051372002936607573
754 14212804589926432704262897545018072575087079175926286222777650438044493843391541682575207056633977940036808539
755 19835566681021932965626072852059629073044182564197456649265634964739669032725269778949347128574430017224857595
756 27682763318657855929985771603963318299869023164870912214805542456521026861732166558394175500388598624146518375
757 38634408448236334104975285891222595599667809094457265231750440355977819679802525788697368130647426868664912479
758 53918660466209615225489891897470406030053889099271027515056161866223343190727957928922727218606525592021697816
759 75249552490640263726958791405721841469788993776270931073614431312961787955367876849730822960571833967712515950
760 105019210438105446766017090678993071310419537749477338556588197327297948631205645511335368419865741790528238013
761 146566114960150709290343915761116261996689270893752852456904298435427595664495425385339501766062495167251136106
762 204549491134982517507941902533292258051603082775806168570141639833914452051755910989253691532088057223825328393
763 285471811373018522864797299067819502998025909539863616876115987430931920263768160975742463133502565997580306241
764 398408006964017093942977975010384067039766042936581185613070879125074765660434449434614699844410260423054499909
765 556023164772767541740415404733817020410288002933349011832940579210218980410286121348409867767563330379509903337
766 775992837392564455051235876509407927238685738471702817469494510281173818501206846446100637863370451349626871304
767 1082985245642872413672786174503756191513297585086603412567764083605521389329169483352877382598215392888885735021
768 1511427665004103542520089665707286507506240898287120716316351114226998030298483483320553622520681838755847626211
769 2109367228898582675163264326750762003616255823331896403850976947401471164612640844563754498283227594916219880827
770 2943859113720275476787084505157551268573407552990111213344535118613262139220342772290202662410267813036280209983
771 4108486356810939873274643501419966258835927956019475869593904181593799601401535637002431753863045905944401901978
772 5733854607862028716902955612908543158973002766344322892933557469455708432176654822413896971868603372894586940690
773 8002238734369374803429618772077376303021314018562711115851114427458284755764452426981199041185739509561282282853
774 11168023806191082975759894188368741636087098802724437075418536635524236533564725232805942162894523295299619010062
775 15586232787577517230359154479757783357640064236756326351725862621276867698810925475476877076835883728938614470740
776 21752340138627380131111603377315306297100604973631231334159279275962022440277828975690603888147227728008633461122
777 30357836172167242865270564060096681882468844503009085422967119262397039550325091851475468700576361339412200010243
778 42367773360604535126995930412447407230073537460867714315216850447168334290363805682811295934734620505292259550155
779 59128990925291116372222162814769164121376444416200277618223233776773683771227746316616452715990205939891089205590
780 82521154418138915708209187078469436553714457484966068835709995165915705563547300169854941014384795192932967147680
781 115167548438402523424110736370480837569250056587483388786796622358477612498067504643346132518152905672677773817830
782 160729261567338628800361351740851082933494527392676956283624524832743438214987830874432422999251952996038762832180
783 224315754518289870901325988540389820051061140035277771094474720737566786311924944081640814586982837170885541318281
784 313057854148286471151878345934147973767279437130946779987386362542775363745923706539164926368764550203258341701612
785 436907431020137394695923870675388422405141246790724494120364757431177515024485933737520523240074305804887053909674
786 609753439344147328035409257319455977208796903191555790737696686530772595149981100904494397071085077170498748259248
787 850979476187669248209283846474903594216652017651648666469717262549193318328823847247533320643750507690208071461066
788 1187637530460763256568490976946241680141563810630357471079284189114479077828351951812880141029857664743213199992261
789 1657481694009600331028886805596981614944503981445618842687384643389312303256930927317113916640939652277952839048747
790 2313202046512538109015060598561844953132078485184160064579831852935401770409993782038824069311282800011219846644013
791 3228333517847468577033302310139013002493995619634299516475825540862063438752729507241780670737311896871975688742521
792 4505502369829812111710612511284523338200903387456288710504635932981336860720650352377830312071102802286327919495036
793 6287935088589307493770368906154546517886949250852869520206682680038906539704029846226923776727825531733187310321600
794 8775520337770038628272439847408977039687778757849634238775036165639427831740923770578553228631077584486951041220116
795 12247225219987543111692123050999620525638721704073763993511187776899281404852071068171363993341206915488417778141686
796 17092379689842331358091905712518742638364394286970994126430281098949323046772995571015533380303641735353794226928736
797 23854337469433078844951657060808344883219830754977022846926121611942928256209143367712737300655618952048414360053575
798 33291409764537471210498902650647395179225965601489923153455405091742910797782331645226730296334800746192962192244856
799 46461905116020860973446858421305157500461682341162019209540930042459997032756664716448399897851295344458585267113432
800 64842812073089663644342950849692690881037216157790962774544599851740346213577210056146861502317640576314213886129123
801 90495434206726229847410205869155592694321050043276356069748574418954464448324474771731402260449959015939388343491720
802 126296552392467854222306126469259308652344548675163446359302403665133046903602179285935792755398927374737566814570984
803 176261037764464424428564032915514537437695948930396224864651836274903789649146220781274932519763125884757115219413147
804 245992094362655003859624427396135655824206207362176003714053566283488950927692831627392116430993242744077820344789368
805 343309623365471122824841099707922937667940296674018333870726490461458855641341951780886358654301742179859398897532227
806 479127176020477178642081984763741982571103122097731714131523868596755195076536795234018221682514332837614050149895126
807 668675840050587837678361955017154627548151285913448032488069782402795299537252900072965433031349260904313106674625739
808 933212310729479002692775926879806604386479903001742174266343882257899088899733808895316385859205396956945010449823762
809 1302402696097361517875311005256103963633789291551843435340140066257033807508910408757390597107575472386679121987565806
810 1817649385139099978254665044531334066428818300382451630509371395868181924145985658117959433520199655994246657258413638
811 2536734066350218861747267282799805130482489744050814203809839704726856212796883701635410726836936591789771148233052739
812 3540297582137526084950841350348917270469862177051599599580275559010713246396781500543576369359432447386739899360611150
813 4940883294133372012968511104760231861175581020603120782557421945430738425373231536364380221472757603405473548582835095
814 6895558116192821902244636295445331594552756677520895831255030865353060479776072477415331702151619575495740838761412328
815 9623526584861931290435633643653606442376255828829748002074374818674196776223428227837832864456384732469389705520673390
816 13430713274979613085859250297613421775875704867501038778023773295273608022512691532009095621989185953460662792633005175
817 18744070324330233419300261685055760836839201217933975358190126729257425481671827953369739649756917237921274866195719497
818 26159457441322721741919701887735933648757480946538035512995881541951466118082830510452003293859854501536408949806743852
819 36508463838620754258131757683218532177532652186712115419898552373824117905166951631912713126607489442296455929222205948
820 50951665753985315948324157731708696236467157969792985470903346521418806072912828459729781516844779598327737134127586803
821 71108777805095305092610243762960777316681119746526175662177462028078915564185552765754436635248334393696196651846221372
822 99240293837476957258975386473680449664059285505987932897325031936783044201809511191154691761855048547380866841797842969
823 138500987148777322319205033377266578575140479355915810505854117301438910021760890839265439657232244887333152342233898891
824 193293698551522439285080642977516704147264473857244640465987995109166682267998800768049310176209670411846063587933193419
825 269763087389349782327654179125713666598206617893656455910986947725143155768447742230492887589291863644661934503059488011
826 376484716590161145922136493961928014682659104985084139041064727693193986831370952842379891384950797930101452486663218870
827 525426748328243919788112098949264366581215541305722957889141654165657209223051956852906564533726499863681233320092011008
828 733292098439478933979179764931277396711316588350926088857657351512994429178665851459697518485934966825958207492135577592
829 1023391563799588681888481582933230027995682791492767446065719414211946465063155621253202184650903959511079361359140905296
830 1428257982166989471662443990833413079499649724813188684744709055924245797258290423299634953852308317555054945982319110637
831 1993294586140636987940405781793672611310096234266713613485759936802357946620412095827644337290195854873043936740021675029
832 2781866691274707569122047047505913176586434935154553615277932704982445129279760254946820909462142645684335972932777801689
833 3882407719276110563866397398446278555529503427491309174581302658716725083618777712157552151859453490266160272867678204713
834 5418336452271886559100375698876231241032838495327048923266716110262971982615104665757913529293228650550372873207476916718
835 7561897676087526391195656704859847553180236205959496509926931036915940561347684032090843387805175032006977520100463186333
836 10553478353977377425536560531637074763458837105660356764431115168971447150485277627187825134746259576928423349464112989440
837 14728565518687920080874372478970627034628892402763128280898846174175355140189088120977134455837002832409785351097431837899
838 20555369041575406225147582238507144834085203155645525843547111954725261976574738682482463889308388348130266971038642974149
839 28687328436652580533804700077889772991124382078191089449312324004358157450806405674805834929223701061092538309040037675633
840 40036392008717845384002607853055449602473937609420632800341237415517993766891248277730317376950775336027665266529932051706
841 55875286142984047453144298472622873202195273137510415057989975384403095025075554045767353219497460688019994654547751967755
842 77980243596389140248408907389519645346778769093875997694071386912155768224903801180898894783027257978274737307048882067705
843 108830196874360651679266586653468761766247458831290419128626290569924277122473247432290373934878023488579049613386252862361
844 151884774982423029764101349219880872528273890114859148428678830860603163207443015901720137340688605282643894253079535327415
845 211972279146874425628950341687852690418253492729730757566136873974548039226443068142153325545500059839336407869131098353345
846 295831146551194941916485354131249376169400917032262983112812015083405258115805442128584338487760172840718560359176992664377
847 412865623854311523495910506417543377497313156425581161172578045579941298907968676076215324230203936062028218560432790313510
848 576200394541996958955946711203500446891944083711162601984366208472133079074418637178112926597964774304359430058401999494804
849 804152429962317960592594609144273224647073377092966319787702738873616907823040400780156341428262904389967371347743878517896
850 1122285122918582331244302912602383196803164914826672579782796629180920856345671352328404686226522295255993724709344252220456
851 1566275062034442762088433292135999745447959411868066062615028607499232784729541820605386081268600361063515264392183118157002
852 2185912937677753978514469372345811436287321657074806661241009985678673897882109002842329306154869244641577918711468360296893
853 3050687255979508312934775017040467347962896836806013946777411322650762837620359304390177526748864559624731909806145788081072
854 4257577039496789574781665184363561337233257476389503250137427920179618945866707541166652883623967364560168800919921874035198
855 5941927417082968078603966504162532613463676584875142602532599429110897504094562737990099865846844583395261511159223499117741
856 8292627732240685236857279224129739735425047947677238356062061639557810465312867258736896899603240210757422856384632347626636
857 11573294299728581819629207255986391278272127735533669098632417904763387357113397289374252000944972475735834752216670553046219
858 16151833323879222366041833857187834768085778009165179423643782570935082381579370312291155282230818977403996059166611688818360
859 22541699274725395650718690252105951496394050569135376876264847500576810075879012096351434825429367154358874133430622187165470
860 31459475590360854898222027998071362289945571003309545663310028234396091672619648472589075890925033836189519751091477094772416
861 43905235020600150754042953190395882894623744486881471447225534399542322089836363788879646250705430811297201065964740569856467
862 61274691521074482336445991490895444757356760464657852541506056696650763835290733257539656127974714444369051136997124539388898
863 85515720830128806209070145498551756713022942360041831220694407112274559026270493275840301156886278485636441632536066858983891
864 119346802530721084392355589337549218310227727193799609021454655530604357473926463528564216110778592631734143961233815750406045
865 166561880506170299560588767635823268365406085620889512688362243757704388908879615701650576921293947268237724163578391614076835
866 232455829980115793012920061031328620561133807161252748334157939666412020905082392764960259999430920967243173043149972558141683
867 324418244603949116497407233212653342681240075822199245983413296887255714767539274215233870197681937264541285381057687380166609
868 452762133093889604807871854908496205729444593076432024917743379872618341409964198750863659377743376752055899381434887662321650
869 631880458554314102666923193833659128390783816763870310357069965731817741698169899574723434300851509928215685799125939781108350
870 881860219127496589860948224277334693590259427743268418366279563382412384415319553405734817950990423308507020179397237570445983
871 1230735079003475830535649849310139620343863110541891545588020798408048145537868447237775458391653325921244975453607959264016735
872 1717629168246560890100255144602003832678568312520208409534525736178699210752701748381007541230287806522886456675568428501516861
873 2397144608895185727195240960392315525268953563943074119826664474746008642667580895137387712751372257844464151696338986316371905
874 3345484800902255772989577049514930041309972313924443077716353996901861131994335851236397892517828087775128393208484276525449565
875 4669000156075850576854466009222150427406555473200822418768022611448123783917109219850342304300984929599991333232660396361267808
876 6516114630548348330102723702830197895710552144884728300578391813361199658746766791021999650720826054633212751155601128831045349
877 9093970541678528729750100999810236871970035593810787330983838280321400044304150484451307378412321518001798239159337030377242720
878 12691658281333430688249870119367050577484039799053522418006890655086220323014118693665569943763258765301668248465618508459865020
879 17712635992375700315347058416046414510221096762042312941480541748745609899766880006579023835544228899418303266243353327787657875
880 24719974871986605111519963695168144518985017082683425877649209882744284760469361788467612211262169713514905356339403574911341917
881 34499504079160421511634201341933217974995929754646623164699460582910572042867839544678618514542567060471938467644341437856380426
882 48147936552184513873952980797824695504248705436573520634521944006312078873570069853734673742858671140527382951024677918940927140
883 67195858494485401617268114070594592376431083528432795699020491644527316558446460765339468125484422569114048372616248525604995438
884 93779375029230480261726933474179031349703176216148131641541549663009030962440208939715754449113384123976147376198629706456773626
885 130879661007602218633289998475024307763482256331184896660979104571725169654725434889025238002228482859483573976061549825071387066
886 182657281093265044105339348813746083184175440862307469104649260960813793736220247374496267776603510661757838432047616827505298215
887 254918771026203158601398778736247539264559380281724511692428094266932073048745170491239594393708353973844080714084825416365154724
888 355767804231844965554464598063768937106810221662056936623546677568776172400444324912883988811038534571415524641095902099712306095
889 496513968031558297168890508671625151513988127214415468445246669603171849960545308661390467599355173600455361109443548011693006561
890 692941063013640205105862855131414965866280422410809974778986345121166119859493912667674187083390187064921534326119868600078015869
891 967077157394199184207207010457963676411394388359841307188093456888832146761321500502399584224715238439768478728536529680480482156
892 1349664896876280221031535844617215090044073623922531624787579327287665152924464609210566278762464249814184893662994364278105598762
893 1883609099783072379031364074911801261935586610292874591426558726503556924948250189457423993954308348331816235945962578519984924600
894 2628788263662479636370453338953771070281383429689086421817404996750730795150076133899643336812781780375578661354748364623412178663
895 3668769563687843729309937474211887703827861401209649312623824321746410458006067228041228521553827649341361484863677840529720992361
896 5120180387860426172466384875716949753184360176066444105352523630168488695814430464331509961940449650104769702452222065830622212635
897 7145787367980123848171155588996860753369620877717870292841159496873199446607342299188863977675744315799733098036228010695378631564
898 9972749637776285461732699416407453691279030653241729764650239450715155127242977467248264945903288575737056672736550689787815340477
899 13918093306753382676183485272867132811754716132119698721629060163215720047024417096585821338089579264056290587363269507232270202851
900 19424263952412559365842088360176992193662086219516046941429177180671345272879182619666436840448422418235826784451770832010132261536
901 27108744120138802304630822803642355673092041126090249253991366638255176150047110317857724085159362388154826355230308363413730100135
902 37833300122545184223964624692114518495533152205677892106128757386216762635081294182384454982415766453076647075124696806552815390325
903 52800623733035132700875323780385263973028197352203080709796557403398716535927592145930828430345426512055881325987234349344751281199
904 73689206534119294967313411482967991943194814423132770791412969476548860770660577545361743167525485818381903937032282242944861234130
905 102841572233751943544125468339701304921753838052356325320829075851333561206819611907699166615510015440532266276717829071487267756028
906 143526976024812799255059045290385630571114192930671288957582785343169767163168366478134858992604486663453419223874564871995909370702
907 200308031075262020650787525579305061927836153100927169492052272201412770127217878229792042264051708716650460451154572517490838068777
908 279552377013166210126542842605749870918258716883807247214554686152247054602293653113696300902676763175515235798120301813219048758313
909 390146770821925683806699468407804665630472595970999759007888341051518082175375478171233267444820510723457160343367631963587788736383
910 544493680966294498343095895635262429963932450882820552855185709397509121059556044552725674129272201254639459145840714248203621141715
911 759902146537421812432147689564972108432558338659707220282584044197015547314422135588041904199829665286498211159225275665289005337314
912 1060528877557216226495232041821615898665211555899114227985272798818154279476494651383237814056977336832525117966001750411745830830970
913 1480087278681455045273775618920681528013363551725404785582567893317086669723310281877429678809043044634487908152502915925217689009508
914 2065628196339696294413190002590118166100524187260688442009119464077939983638308165515787975023810307410869055409630406500565369000109
915 2882816376419848626953355204155918388902215417484561219018829831698213557717214907889970361786223399973184096642244239399111810910021
916 4023294354173198063362717474278562468759121496625463253589829210556781306540824347243961062198192452480220046915406839761409304887666
917 5614959590462829333697914292463513369103526080568587003348649357412002440786498512852549475976447854485067243671724380104987949440354
918 7836307370806225343172196949344845828825722413092150421204901928088197520213333585525148305284811318320781680328675507882229053691833
919 10936447933490874364018818968099862164395948428248372210805047348829356329361697602449822710998669560211660966078982830607473224306136
920 15263042622286951533998901305552532403784211047013302883318947682396018660152348816304809385744006051728952323266375686250835378751077
921 21301291928282239621005346061730573606566514934956519370250852928971224674540700600982865921336474390670150013855938377901840150765362
922 29728347685496720703178260615331539679424162715444044898800681684579184323790431971011420390581723700391257352482221939554892447827178
923 41489251407158515149247750526738737211172021877952909925980642050034134763101439393034950474430555218997888117112547288228726686246640
924 57902914771350947783616951728989982790061930249196962887202696118893564179922260235743527469275973122225050538592934836262474383665207
925 80810027303598251401202147137324042626800344521675228743895875475515810592995739481892625535577244790933165143055427663873574127383927
926 112779478176447864022784086873448866929129023324484934947460206306899144812193825475365497070363036748617293666466499137629634453394540
927 157396441037776113510044297837388586549777976960721362921550833076206958737908499506220982284195804137264176260196492922360968177509220
928 219664428776650423799514849975177113805165877409500931575964167663316368365594889030244317037916717072201197456822638828406246981602088
929 306566406150131688465866875533921542335310145783685158973814097987833124422139083792893391521055873833215605236069884884459190579923902
930 427847885537112357207876255931406846789266913923776392091467045124744001977520721628438365960643441035669087059710408721053015644066028
931 597109825102405027130780529799634497893513119819362620653475692918677509967301777259979012521884494220529994077749121943058365204612287
932 833333891053898256628467807517261642341686181525912793982711577545204342379770212832502438784775639926309693232672885383571174441153912
933 1163011132600158073507199921010663537651946352887241780744187807445425178114726828360436723220898628879385606222940483538548265901690345
934 1623112787170226244545521297360965526299781134273526419987043101055849241631068133179604781520674792546670685341097734934185700298784718
935 2265236373090881351706585471937563570147350092109917784075804576887797302878305100614383724674511287490876361185486677844738601462318825
936 3161392028042582800233183836456088968000198849763892139602624989993184640077387135757545183551221408822469228182885510710979679745463604
937 4412077994904339734599623354643596308630032842411208831108087349901754127119544133796227237950092506236925182440794064485042014537445870
938 6157550870137416934880275667624940195051734511342058108450831723365203393941297307315287275942343159531791081641670001839730188311410869
939 8593554502463441183638161736499838137073859173852044471467909993187391399248995345996673826349711388414711068256319489361908001243804637
940 11993271439292486680499306880756018891947216321065936826350292205932075932446164495172629671535851084174889607542316488314827301704284899
941 16737958638106722705369686174827735332376135903937652620998891033838391173477494630273856795280562315045261900100246905924200623174084829
942 23359703045918783652995214434328133331710854622917744813142741239996314503558507974936009789787412107963537183408500850811209580780779162
943 32601091817205625831123141082647420417498399831420477269168083985396308665652332655866797524065068692210335026193724178463337740353269387
944 45498488811464612817121873223792252988679768205631547843675280285773782041074467910777009436430438214109829398420345782003952309824482326
945 63498256307920439550460561342663977545407340831324585121131229325963367260383933717953218376685142624873808995317012349356161547708604838
946 88618955474634926302340929722367713351720828196842220101883069676489214981343534958315327717433150314699113856112881275155539026515462118
947 123677715358551439590834454614623972730269122195017198344026584020887066877187824512313901518572518128544773782580456148471363808145356638
948 172606156260655075311626629663671140119280826202737895004115887312541166593448775940154441304702347720350623630148689658272702965975237905
949 240891296323721344375009208790473417904483286251088083503634265392894498196575600562190903816629191706808565340010411988169429686063346959
950 336190886244480548598593939510992842599372608343356122442664401596760852628673598045905763059790446969952024403111602355049224593685024186
951 469192178043501156220873070415065308483001518970502952558352497356227083744131472553202090270410005646428700058866591699160031353432416745
952 654810433430714937567484966214282268506290559744343753263575170862534183444231030599230067603832290043109922463239942019762439423915329533
953 913861576971913465057109977304868028137819378871152331939004457710030399813228495217829441452791508180081718312112261873971919989525330142
954 1275396571630770220251373313489760080993790859524126586178246279594003707453381419615948356776434010273690220751831723462335849301696680580
955 1779959302280103721368423297333247130807362150869233492105933254266613204921507805448790776221904425693255953469070484735230921921416085286
956 2484133318409679441141050515205687761473549656705256771595518780681097081573662488360004433967715767652936889906444832443964923686403227537
957 3466887324742887734754816324854360603027682871233845970652901934060146864307705118413646847854888290410348648159589877012362858853889685920
958 4838431026784646748597863626881896926848472875203646545550721807849010295164730151684967016618667550310132521260525668394207144583823328427
959 6752574458902699047974616437439642734756773347097825116622257128537660652152412197149565275220821733100188215597968835954707258250341775511
960 9423976816163584609582297533804707391572377034740790756448039862729960442003212415517537144589766924771678003483023322769915164717611848413
961 13152219138361145235577732717631831757333934137103924351895843487889087922876530680450185641747984065626131558538352713082005449635377552316
962 18355400446951876774037155370692690419298203925558275835409250828136499762240863547243980929788236758620151281888923806435959280741001182272
963 25617024931196800375173739329360333850689342297816765913103552751352757281216593608944514116577084662220830318853510425208503764510109675985
964 35751438287718382325018799133350804690421741974701266845184231115095409066465858357995022772804650421966446150345122948561636240028273245244
965 49895151489038323743663811761093294735657170142854751140881408086193435244274542405259842229622430838168772333812246981762787427452971403438
966 69634293369654585990349945157317827914425793519291185331676176318369103061120602805284807955859440243401351712327330994070448194319972698046
967 97182485038779841658909469168680560019790368392210992806377408551693312613329835909930485416396797380658491111569572003731486820815468188739
968 135629083620864148186605064861052465357236153424632950806616632090268888770389988300343507775385683714472523217690750788985811560740347424629
969 189285634304318238323452034054283873906511356607234611774754016677843194202550780392393995517535327067741463463666022618561708896624414113504
970 264169383125408275591655292660317464146023033495776858152306403348105951568685914691319980160353224033261188258784483212980155493054505882459
971 368678073417147340284787394211595165569488291550975436102217353434259046172027502779162938880565527460213822505026809853786876045343511954915
972 514531700117772357713159920172259672025247472800310309331376847126520082551708747515758405387166412147312089491426484005948990152503076600123
973 718086833785032857273397525873524965296811314251715275333657687334076147319013301125699483666884891785592895692569231889592506452923351817141
974 1002170907521121391678621663194141995266294009966444747243484309698055593232298974866353398175059473653858546385071329485112933973855613215582
975 1398642170596279385193289912251344293764524503478668213134364358157241109800397735510452430509204715509912803484372192810120325009510131474664
976 1951962391533545613933168159408000108191842836603909077066477460419917875501270355583351386375078432841917694823548925827916461404242762052995
977 2724182966924974585296333741988400348359011592175971538753376608826710164585601960158555725502889481108868195417936455854119309585263215871343
978 3801903596848382201568124647481585753555975243620806595132063472956335491642002885081499807996991682648114390379913458127930311634992422679318
979 5305983898741097130199580665139261277383436413761631482394968193970265722987878758766236936196767574484875425394479405084215052126166871450730
980 7405097056389806665789421184402085230501864889035816673453002035644145085328393333165306021686698836434562175104738384605407481536669930131099
981 10334645460866041141153655433611853678368574686276205645224330664909151891920770378268785921669648740453275088942737932280785410302588217464475
982 14423159614044203033419972793473870626580507092624328666066016971098348121583624235149201258379553275409716840794377073214044873081575118542424
983 20129140766359977265164883626268024493325724222806955087093120552323871566088755192432828661307829009243042925390062437694269757794814795590348
984 28092478959838914534246742960542807503128452156123417281756764028128852973565823433522056708284085158838791834449241949551101788405113610903595
985 39206212687820733394155902924878233269892276705540043169756242152549132032479915934171254097012590852510436593671091542573121408788175759625955
986 54716677567690506067084913670515016900489569763237196652745264871156744378932096460777996197593813805350038951703426544238259730352907967795234
987 76363275072898181801661183350816883205261697719414418378409794448058639552411184615442637290379825587747253522262623427715688848805875552907439
988 106573535512003561637832909749030800125115519608494643277082391822575515786502932058462685816336489370947830255921797939691091597705398418442696
989 148735350345905772702474119930025833724169805641526546971391072554798969637970996165852740405464885629781083197365354017641280827859323162568881
990 207576902992278700464416814191940253760065819771669794665333026402790643187103922390756793118562113207027704486334475018920300502267955121117504
991 289696904976914031163684745766763400132850564544155591930921498943973797334864666377959674114832565980873800123238867780663546381369347827115181
992 404304600094765430043364980841024419056718830880027037673638201977579956858476008752496462658312113139460146991182316087925052913783560057104409
993 564252523411717204073329523366091536069848183073431004023779209048683933352673131460271542324180326713205420441246983531908824444057994923692847
994 787477832559572154358744274301748768317121168669050191910103102620831373483594435751356880022387087671794054229170829500275359474287173898211008
995 1099013847600002046717232780520249840299790537230046294580866477950370660689762077657749615646993877409506480931051640794107775927960942539354431
996 1533797381052232870519667063383699109664276859209973862346037693986501449376363538861665512252824340525422675014077473206132248768960634867555491
997 2140586682560999661636503401869720712934418856920906480444566227262550305972350131351553893871444135456971665997413613854464585794621584605517472
998 2987429371155944046690018967403265752761439071401382802649320640218200858319588101018109786214758875395656442056328940082405192014405520460435551
999 4169293549452358510538002660315103735730918862814381042625590932948866973262430069833920118955290410939538378600827217024258891386221837425617720
1000 5818717881446995999245966993344579243555153790175557639488993965067272840382433377895797913387079578657060705427741849543641270024174817170613735