1 1
2 1
3 2
4 3
5 5
6 7
7 10
8 14
9 20
10 28
11 39
12 54
13 76
14 106
15 148
16 207
17 289
18 403
19 563
20 785
21 1096
22 1530
23 2135
24 2980
25 4160
26 5806
27 8103
28 11308
29 15782
30 22026
31 30740
32 42901
33 59874
34 83561
35 116618
36 162754
37 227142
38 317003
39 442413
40 617437
41 861703
42 1202604
43 1678369
44 2342353
45 3269017
46 4562281
47 6367176
48 8886110
49 12401566
50 17307779
51 24154952
52 33710952
53 47047423
54 65659969
55 91635868
56 127888157
57 178482300
58 249092116
59 347636053
60 485165195
61 677102574
62 944972766
63 1318815734
64 1840555625
65 2568702299
66 3584912846
67 5003148910
68 6982456784
69 9744803446
70 13599968769
71 18980285395
72 26489122129
73 36968547974
74 51593764889
75 72004899337
76 100490932182
77 140246393562
78 195729609428
79 273162674876
80 381229223126
81 532048240601
82 742533135329
83 1036288469703
84 1446257064291
85 2018414328793
86 2816924116236
87 3931334297144
88 5486618992261
89 7657193637313
90 10686474581524
91 14914176706342
92 20814410321300
93 29048849665247
94 40540935527277
95 56579433346482
96 78962960182680
97 110201688352527
98 153798845530252
99 214643579785916
100 299559246914181
101 418068607042864
102 583461742527454
103 814286457433696
104 1136428297573802
105 1586013452313430
106 2213460080402308
107 3089132390641515
108 4311231547115195
109 6016808314577091
110 8397132443185081
111 11719142372802611
112 16355380706836201
113 22825772531473912
114 31855931757113756
115 44458534172922502
116 62046882692845157
117 86593400423993746
118 120850825562180726
119 168660913736491022
120 235385266837019985
121 328506603079949748
122 458467896981202115
123 639843493530054949
124 892973529681035622
125 1246244953295835272
126 1739274941520501047
127 2427353719026893013
128 3387645010352860536
129 4727839468229346561
130 6598231505673286282
131 9208573872912134965
132 12851600114359308275
133 17935852801837659740
134 25031499024759789879
135 34934271057485095348
136 48754702749151563248
137 68042668938094849255
138 94961194206024488745
139 132529022534940950794
140 184959150534277948649
141 258131288619006739623
142 360251233700169297938
143 502771097904548855703
144 701673591209763173865
145 979264382247123015472
146 1366673539308338709966
147 1907346572495099690525
148 2661916575519526947067
149 3715003847337665780682
150 5184705528587072464087
151 7235839456108659880287
152 10098427450873417887033
153 14093490824269387964492
154 19669050907187151372176
155 27450371835721209576528
156 38310080007165768493035
157 53466023664042732273076
158 74617846945484927666112
159 104137594330290877971834
160 145335720565928659570013
161 202832337430649952635855
162 283075330327469390044206
163 395063448240365421307008
164 551355457061609194553635
165 769478526514201713818274
166 1073893792440155894398150
167 1498739519952303645546889
168 2091659496012996153907071
169 2919145981685045373932221
170 4073996402679779662108531
171 5685719999335932222640348
172 7935061476633699713529072
173 11074270390611964196078705
174 15455389355901039303530766
175 21569733419638784706834550
176 30102987966242555131489305
177 42012104037905142549565934
178 58632614399309890146869410
179 81828405170958448250227245
180 114200738981568428366295718
181 159379970276690232403631558
182 222432666828000522732530703
183 310429793570191990870734214
184 433239677023469806695267314
185 604634676294238878414215024
186 843835666874145448907332948
187 1177667541420363714553071500
188 1643567453426846591570942271
189 2293783159469609879099352840
190 3201232277809014668147675358
191 4467679542496905225699865459
192 6235149080811616882909238708
193 8701851529444802651421064652
194 12144412115747558228358016171
195 16948892444103337141417836114
196 23654084886438357459808365358
197 33011934771554454685503134237
198 46071866343312915426773184428
199 64298469115633125689092634461
200 89735742411791776850959297305
201 125236317084221378051352196074
202 174781360194760662163992469270
203 243927037961255244929444808932
204 340427604993174052137690718700
205 475104995370772999396822973383
206 663062434759919844913061156755
207 925378172558778760024239791668
208 1291469275526491050994263630530
209 1802390567541701308586685044017
210 2515438670919167006265781174252
211 3510577463676828574066966191951
212 4899405527534592101623348707382
213 6837671229762743866755892826677
214 9542738926910567035621437068885
215 13317965015749084114747688322351
216 18586717452841279803403701812545
217 25939853818749763390791019418203
218 36201982294364017541936720929232
219 50523936302761041945570383321857
220 70511833268391453805926327511632
221 98407190624965803184145106694711
222 137338297954017618778418852980853
223 191671035064802456769525077874688
224 267498478065549857898468283106174
225 373324199679900164025490831726470
226 521015891658588996049427759928440
227 727136252066034673375507633178015
228 1014800388113888727832461784131716
229 1416268030633929110694790293212374
230 1976561260804917940623208023286620
231 2758513454523170206286469819902661
232 3849815651899687913297451723416934
233 5372850558082108120197469468601952
234 7498416996990120434675630591224060
235 10464883929476134865607713359454663
236 14604922039060634484054474240944103
237 20382810665126687668323137537172632
238 28446503822428066071283131726863100
239 39700294184839548782994671657990266
240 55406223843935100525711733958316612
241 77325614423696982881096098407356374
242 107916588267127649440486254100937976
243 150609731458503054835259413016767498
244 210192812562366156016615430189365062
245 293347700875829694890791001322545638
246 409399696212745469666091422932782904
247 571363302860978047695910751127446597
248 797401724711007408435366072927791128
249 1112863754791759412087071478183940805
250 1553126483615338639196760344545466412
251 2167562618263833452319893062507671731
252 3025077322201142338266566396443428742
253 4221835497710070077210300949756240092
254 5892046077273688675318752128571751797
255 8223012714622913510304328016407774695
256 11476138716168632573186053522529869707
257 16016241784296467386944114978285759331
258 22352466037347150474430657323327147398
259 31195379333036510505291466591455967234
260 43536659002459562541984474631363420954
261 60760302250568721495223289381302760752
262 84797832772879996815152084045292177335
263 118344909038203732041290512696783932042
264 165163625499400185552832979626485876706
265 230504407919228587670594781627384061533
266 321694815729187829192755390510077545836
267 448961281917434524628424557964531627776
268 626575943426550311827948643160174146127
269 874457171906132317694024222389845503348
270 1220403294317840802002710035136369753970
271 1703210001165974466790981214619502562547
272 2377021040158126999241330778903356683301
273 3317400098335742625755516107852591909603
274 4629804796219177640843143957604281702825
275 6461413099326655051389621988267308943431
276 9017628405034298931400995982170905259128
277 12585114246875123518560448992877544381423
278 17563941814066886359157264495246711643561
279 24512455429200857855527729431109153423487
280 34209887366361690777251187296782544221105
281 47743743869290015770531001809251823821422
282 66631762164108958342448140502408732626873
283 92992115181611648312897525472594885118552
284 129780951382493995272327357452837147082685
285 181123908288902328219379875809881592504789
286 252778776888145450762270082331371584421466
287 352781201823160232040544348780523574462307
288 492345828601205839975486205911330449483779
289 687123955835149060558651836325427220498402
290 958958730337839458109672726823517091926793
291 1338334719204269500461736408706115029076717
292 1867796563045581233015892589180099069776909
293 2606720090919506735829626563876781981743205
294 3637970947608804579287743826760185729893101
295 5077197456585062914293329313890389214343627
296 7085799855025605408383805318326903102704637
297 9889030319346946770560030967138037101405082
298 13801253585733658757589021671740720949437346
299 19261200986013840318474336724284828838456248
300 26881171418161354484126255515800135873611118
301 37515696832055044349237413490279089526273504
302 52357372634578866834149046642689359419607372
303 73070599793680672726476826340615135890078390
304 101978236980553796832242045662233017265367492
305 142322094618434620591985773777444058791437502
306 198626483613765432587404689061377099295393179
307 277205588482529599101853006452919345572538059
308 386871563589519702382357954623219234745763336
309 539922761058016886976168423719368189526407113
310 753522913919356209318841942301500629071686286
311 1051625941252929406196085428544703827406353779
312 1467662230155442328510702112087047092691375423
313 2048287644234495344619852817180165466011533590
314 2858615686443977434343084450037234929555612556
315 3989519570547215850763757278730095398677254308
316 5567823082779814349763936167497024605835589366
317 7770523075008643710405154930926264065479988989
318 10844638552900230813361001028568739549991801193
319 15134912309995191729656045004736609860014959238
320 21122471672417698734760714755118044729676914081
321 29478783914555093773878202487079276619004630580
322 41140957107581041829598970748448167786191883580
323 57416830919273969276534630288559902708691417812
324 80131642640005911410561058362935555142996038650
325 111832716110950547381103785746542024358094625682
326 156075128135567888300814342407008985721005010416
327 217820388072902063555393933139368249288337237263
328 303992840031615980240838917974882553655021524198
329 424256184685331255157316210967249920370497953055
330 592097202766467029895522881558803977225493294301
331 826338213039599129363234870930022419563632445950
332 1153247877441500629206499412584631118208316437451
333 1609487066961518054926233299337350579567863408112
334 2246220148666861577244664712847461845793567508746
335 3134852748958195236751479029414446156219742036399
336 4375039447261341073462574675087938918136576887072
337 6105859412839704908031389785789426624263325142480
338 8521413262387947261703062105395920841913906349719
339 11892590228282008819681954096389267309259354644229
340 16597446689047785399627967113421003580056253129971
341 23163602823939067084344944401626036839627934111938
342 32327411910848593114262354205829189191582652635056
343 45116537733656340497206185638503365026877499774951
344 62965200637956190944755134214878678183590679442790
345 87875016358370231131069738030496383797074076320487
346 122639464684384866053123624719364329987455873712873
347 171157160719434196251584355759008038307286881525842
348 238869060142499142546263929494416116606198129645646
349 333368628303508198680923145999120491229809701752244
350 465253399794282261238518690793649556475098508223722
351 649313425566446213622495070877120856202186842073167
352 906189884495744085564687070541687793326468496198876
353 1264689862289588765438154354039406992857073086865912
354 1765016885691765583291178205644718238722486949546076
355 2463279496158182239938426544668258864006958698030863
356 3437783471298161470175983263857978759648840428489850
357 4797813327299302186003488289501133156357154202607027
358 6695887892822539312409063819695611752131406572324761
359 9344864340206650016888909869254145552653111397449166
360 13041808783936322797338790280986488113446079415755132
361 18201310384458435675443994972898347324055459738307281
362 25401974925398661956125135941155644120656477097631135
363 35451311827611664751894074212478186938177865767023504
364 49476291272216284127165684412640989500645249008409241
365 69049726846683494009095639882443708958444570672105569
366 96366656736032012717638730141942241233866665746672931
367 134490503504812382200367982076421006765698240742350806
368 187696617747400431944370929567688840375160189588078849
369 261951731874906267618898102537463908796843700552130039
370 365583091777439033919741107638137913790501975215448548
371 510212305285982126463919546445979907525689302857975821
372 712058632688933770883306806827019421985976904086090574
373 993757875170487922690623940086984669381136724192029280
374 1386900838115084085263388909531038011563115223888623729
375 1935576042035722568720624490527487218856283007723823257
376 2701313973964009539842167727838360386892995010476815211
377 3769987346122853063317391393420820993424518786869538986
378 5261441182666385745176776704161634617645620407844134322
379 7342932688388857567131948744479259483955565001518375727
380 10247888096486292466136069052386555814530741541475082546
381 14302079958348104463583671072905261080748384225250684971
382 19960160494445356386591277894243429605742240916107603286
383 27856647992760443664988420368839812173909800670050514509
384 38877084059945950922226736883574780727281750630829988857
385 54257341565176923776656594132698591571424915585556117157
386 75722220040500851105941140345614071192932996066666312184
387 105678871143625881256488349604273545910616543808401826723
388 147486745637116083635836899613753720970837327788238982264
389 205834334746670811900308694536309086364482426625483048930
390 287264955081783193326733322496215381894532426973996326913
391 400910540603934020337336417770449244196329897103198538566
392 559515731814831522125628972248305380016859551910372639703
393 780867107351915117172149631617898442656851563374899740785
394 1089787837361366066263916993551096144529505179122548204824
395 1520921446529221018274399989090051974297011369826785596875
396 2122616868356089389087011829556459088392646518202232962182
397 2962350475175082761475376385713296381349344945425455282379
398 4134293130614026908357472546743644499282618195024330373019
399 5769870862033003179413083148549332560769920181985457501820
400 8052503466195445460010979393091874239248565338327177881465
401 11238173890471167390082274646125019439959118727932356714382
402 15684135116819639406725212333317378881456966325016187206902
403 21888973845762555039192164893738640639185879451502067081400
404 30548523871530666852978009144390795765886865018753853859002
405 42633899483147210448936866880765989356468745853255281087440
406 59500399848551657316709138500190054586084813478591950799659
407 83039497326229172581688225135277560509122498094790246038712
408 115890954241388542834804956760054604199785686206352716517890
409 161738855694365297255803300495097035092790637012680527563130
410 225724756626262233186597780652477749567527722505132300014194
411 315024274997145191841116429113369789455659977905026133889753
412 439651792389752960603391868670476805510988941404212685298727
413 613583504170509090065973436084097995548916505203668226389710
414 856324762248224919319549090862375845449118986303251964596638
415 1195097478102514226731526423717819222405119265187772816620110
416 1667892889628919657120292186938392566548623632493319040268777
417 2327732040478862025474175038514098422066091465858212725166681
418 3248611757963296146749834758000291812318823883698522832987626
419 4533802933694340251297538460295404283575347112631351172695739
420 6327431707155585364343024512351145153112445988223387440713049
421 8830642309390021955720955601417466851164297890812870279546571
422 12324154128475634646325932451170951376473342116955575217263622
423 17199742630376622641833783925547830057256484050709158699244513
424 24004174523236514724053749373516963778481025992189630729707091
425 33500524218563839232397545372679286466319223661414930416720553
426 46753747846325154027207734100637066908472882006019817192451166
427 65250111413673383664098263620266647391325441239945839656802116
428 91063866227174240467943364560992738338613570149922488580011220
429 127089863183021887955551664991460912777712110896576654155163655
430 177368192160716502292565044269367354095416195223299495897487668
431 247537252794553091558783597115465059111052018184703962843341763
432 345466065671754632312585178668898652725496648500785047382227998
433 482136733697107747157444701360683059022467978873388106038383578
434 672876016138106682634976247332954542393972291758479666390451094
435 939074128664769781315405040169099011495588121825415821137426881
436 1310583522041445815651929655867804392947851615697212551003754747
437 1829066647474130662928428863310298668762930354068234247478346273
438 2552668139525455104766875580865435344967307266173169563598891458
439 3562535372643116744868108354018231907197414129022415820150728100
440 4971918630869435810815355707665713499222661906457144751841638322
441 6938871417758403301622803744045249114618567436784989977760525217
442 9683975166698357465471800153757170157831425281304218605106209636
443 13515076066869362763251485690884080608508959144045852153649692875
444 18861808084906520052196148181812219044387651267868804422477814790
445 26323773722884798515460358406708957953787352276777130332507916731
446 36737785682812732923314614672760499266142895991365319859878085533
447 51271710169083297668258887684658163977386799597927635361536155626
448 71555435767385458446209872394858971721577069816479915765525259850
449 99863655239412729307846004944318872995265990580166828436170025916
450 139370958066637969731834193714145747747369006140218438233756444835
451 194507840773952308618928801727336298997941831020207691670145307379
452 271457559360794546592715634475893778843378797395965923815576939053
453 378849542727469580424947504419493880853548843387691201617145860202
454 528727129068639913804982196060715550555709677508616102182834071094
455 737898150808290410871583366436349905466113364187840783618425125197
456 1029819827716099194399387877391373815683504826987858358990121242032
457 1437229347160604111776252340146057152037928103051033742687894241549
458 2005815134595707965928591277048312170866898354160973090671041706462
459 2799340524267497068373922891089509096578357193607242399348919584891
460 3906794417714726838477519362636130022819523394669010482583709233057
461 5452370831619646971128246270095190634035090825387394604741748864734
462 7609396478785354221820071817478727267707320295879752813655721541329
463 10619768273199178616001446096354790744980124553711190346617669515503
464 14821080553611819021065559667788396712205455048383275800599034180426
465 20684484173822473091270347966282423296600670056396388338881258569195
466 28867523119483220682845351552534286454129102672548645341452977080835
467 40287873947010733822013777238276346998456993616822395205578826948333
468 56226257460750335807897650819666306380247169431938041447894685358515
469 78470063528312610477743985485372276301435686466756075922479707743601
470 109513795657407869247496173117838690187779640952502426322220911452306
471 152838813937817456661004140408411030280046450461216031251354180243885
472 213303747767039041345984846376901204501656047743487004384765547052180
473 297689360701108910662422105230968840465339538391592616854617117915190
474 415458970610402243739057710683193483532371195379617258171161157717483
475 579819701497353872554283098571577139093002064474584948235671322620702
476 809203579719414573949831502786065092654848489056498877104494615681815
477 1129334570280556947872702202187131285753780287352457310151065913321481
478 1576113358362804893190120124812429033850610913182183256687534712576154
479 2199643386275295022872874966393147915462524964074969273767174200502923
480 3069849640644242466736457030165495735582068663768961846932037058405989
481 4284320301629171699812331368318014092771146696239428387587960678100411
482 5979250646002254881975622907250347830740231421836918869298751077023730
483 8344716494264774360965835809202325262184018012568113002513322795054587
484 11645990023216753047511952302547784292609910560950559443483191789962348
485 16253288378829936812770876486417473175970699095687460871943459303177019
486 22683291210002404713058390312611402982388384237524927400690772916205658
487 31657083054525434145426454712313589625060417647532721075081695067105714
488 44181018452877991729781925421088917303592103328857937244824260642461986
489 61659578305794325320049670543781654735846517744373385140812846481283611
490 86052873609135253942908237289827499349032220315096400356370521927783365
491 120096459623272005234359075835095784965158432114046965007758018319370983
492 167608111259088277258610734977223324706356511069744408004055194831295990
493 233915962618395297206507373924722653591520257726660402053486507079350982
494 326456023856205725303381315937218189884821618441473391032580986276779559
495 455606083137921568801128644117966914398430856479006876410958370586296541
496 635849510572089243031797633097436217541395667302902482027524717856222573
497 887399477439316590427596796790099942110278505037774692190053009988450699
498 1238465736729213219826985646784684003911376178130310947423996356031571308
499 1728418170222687761561899435555521953643793893244365779350579945870351243
500 2412201874107346762477982318724057771565707594381402534706687983386959712
501 3366498907320164247795577890175298905017402293428077598300261026894008596
502 4698327704094764981322579250661366454601466761477324813062548516307201875
503 6557044520960854202774665110515394448284407418352059949632920209969265839
504 9151092805295633936008943833619897310028885253664796649995031962860603526
505 12771378822186505785385867044378106620986131204978472014058118322005804139
506 17823894969724835124152158082016858590111362541387044623979087402961592982
507 24875249283177429446603994479964329505353817326747803382973446518515075655
508 34716206976716262500537265898370912906918231699384661222305688980403787602
509 48450369808565603539693316094530043610220739894628070402840287753432652059
510 67617938104850097226297739817614724024738844076245781586034419399019174913
511 94368434577830944869731460802823326575178679045981881387469913125637819607
512 131701759832744630259866781547045781731109190838042826393921459236551502885
513 183804612428282470266196613322590118085246728009885576741750341505605953310
514 256520000893044089356823153687762734175258198859412503765666788654235736933
515 358002500529427113139761103495644150774484064229148546990692245048332833989
516 499632737950757823747999922914408210606474359768980825054696547811875368826
517 697293657063859803886029162816398090407739104373520674716187427993736372954
518 973151691732041443013414941113727507514792786823539264294113856695285796532
519 1358142592474784978909325501195411831838439502662580863135873889484878759798
520 1895440677096443271365151958537573056842244542715077194422855332089464728191
521 2645300559969386747258660278147670662290663047722357232475387578691813859600
522 3691814329580466442392001432233471498143052371556525105762066783977757778507
523 5152341949473370559713964769169335260124911537985027965460912486922370278318
524 7190672442977320849527092431634628466389084289877225116404012952269682878550
525 10035391806143294571946733464755740494593770820986403926948349379270010476685
526 14005517495260715385233345077211205424688179816739286212072617143556018145717
527 19546274236146461405380275291435877823389671633759043061683487022589240174989
528 27279023188106115192557593199527116721210964207243389075255477460706385281154
529 38070943705532444828914400426671991458767392316599579643323083815706975217939
530 53132282070194130841897119343505672709381317060758541123396463525702530195495
531 74152073030341784283386937576609008174070650931717428340301864914189853561344
532 103487554467036113156544979623627313992709571588783206954729576884968035266980
533 144428516855969047227924727399204822122176838148883314146255505097774129073749
534 201566232660946120663293184091413091150311683132981328951957684716127149845310
535 281308338779409960210369099008368562550206292351240920538095960429776197192874
536 392597412880871576923027118207833455457793880126527495964783936318205253915835
537 547913827473197943798655644509661401435107249699612745874973254291260277773066
538 764675345498071047985855107402542358828034997299110189175850140041116068749385
539 1067190413334106308149308419355459598575436998554718820854141702569975761132881
540 1489384200781838359564441023032288697378128252129384644814749688748734175548024
541 2078603096338048712741237102397905880029932214698890574036362378280145745605663
542 2900924308071798744525630686312678874403546465916904709138274865608006880021944
543 4048566008579269326227142668956967868060420093388515159010926795652778592687006
544 5650229025354424008402418745994801750389548365329005189160256298079305111732314
545 7885529832366699728278434309937056880587698530944054066629640971589928612041649
546 11005143412437994843280976031210742489073324656211873420371975169655309753790547
547 15358914886252792754230563443819311854001067510153118877619951048209423380240214
548 21435092451094101001551145595515014402080576563000024200993660524603262753677032
549 29915081357615969207184701601447122430115850773567287387903954673597844942971999
550 41749859240150090256913546857895985223182264993017775046667670129665887987479795
551 58266622301148750529695091743656721021074108221916197921116667171177604816628844
552 81317622051281434061126712044925707886774845001962436449607350064933978826854917
553 113487883713222952299081516623064511758129184524568897376448098445526479333602866
554 158385100606899207437655345237576693169219802414314142200631893438007228989655395
555 221044214355498873275610370932104883145517902874650957072160112920237964101382818
556 308492052047927186836781473124883960344684872424236536750023230632584409524271881
557 430535340878391812791037824583500079388990623334481093898754105933870563989322049
558 600860471168558612503416321785396496882707763915470171723037356219532076305672272
559 838568339305922463684702668511563336538937208980150352420757183404383564020843098
560 1170316393619153219458299045243750271984002060681208991786853360698908579772789855
561 1633308100216832937727194388108837848767961195689708340791118665351385594951720107
562 2279465078656367966493489766156946032799683288207314547667432615600313444120621021
563 3181249786322667513556097322742689605968485966298353628358274640164184539808100374
564 4439791729094382135615588198841497329277507493990711911313778959903218636217046723
565 6196228501918573283327934738299672673494407988828636461156730207634164754190189496
566 8647533485950127603487836146853520421017149586664462573507681097150291127533977406
567 12068605179340023095364473314473432497538913895765110492511240707783189120875150479
568 16843095341745270062765953286479468067055100678747876137229878528300003239264147465
569 23506433135849334223186117914146970766934225072666536136662421936353556775303325221
570 32805870153846701518250084137059135827240929555439410533823868188919164610939017715
571 45784280002469360081916329272264090068482452240479268960416614819593588230648476699
572 63897110045066816696112138496002582190999653890443390494540697973092337384688617626
573 89175600705988431420770803324912086063296534305308479707039451235984415594835501214
574 124454576359793312226996599726154799113824984438323513803351095341210107249615909810
575 173690353126553052790328509989751723854546601123628073072807470379405978024413708141
576 242404414941007958523780973524614897132677334020855885689753081041779107105875861222
577 338302613387394830759321258231003174512937353157583213020515796093711918474020644737
578 472139330682543876708664671839879149888038992514205963170512428991987168411665285772
579 658923516272388217367539309345346393661867679168237243927439481084559029527461644200
580 919601846491161095499615417116471082401728720444480686575765359527477700921299687135
581 1283407763095175167045852577467219092511521206895922486821345705704338292053174331460
582 1791139820627570890043182762414422552931719014073628709809022080496944876032223901702
583 2499736988734307614577467163766361643416858573051931279732266030035610027362183657790
584 3488664000924885909730850253698769157678652758333318441494089061090422549713651899789
585 4868822826641319706709336201865967213890001767926984455693415903285672153350014278919
586 6794989632403401463200313399746606404447554194345624816587033648118184450564177882077
587 9483171959313347148792145016691430694526133142243563418208803953748027875731155717737
588 13234832615645703553069383005626040403054147693462844626996819983590229428583456875930
589 18470696842329773777883355310436410891510657126283650263903419684175673276331120763733
590 25777934013153831816442373874190422766209317966221039757982468144802525282255328560194
591 35976005001806811307586628488491091977122273320885399527904786055977810605060211474923
592 50208559585480890623027022654836499143171103563177880288101975867934500704494876862808
593 70071689603172411781373696991018036191265570412239704088506449564436292194607541971077
594 97792920656963176027414937748815917878494149723686463348915505809333625090841663208026
595 136481015154315917673848047032955502391566607761084754960287370059250125302105185617108
596 190474600537726173342222517780095703252231239044097311637989388678242588839357621354297
597 265828719173760197340032834723897411520572606828420302028196786704656587316403822511509
598 370993863423620534507689088613397381802660821296764354352253501676204175195820944098511
599 517763645424696543270138745006218172817001749093624712031008462907968732587577282191291
600 722597376812574925817747704218930569735687442852731928403269789123221909361473891661561
601 1008465877414244530272416409605838833855452160985365623317511094321527080029312432852660
602 1407427508794664890460614099666657573816415404003134434365814561316319640441665985868636
603 1964223318681795865648486413742023120160541678941480329971567969647193867346778023078454
604 2741294469196147991038346109545944625950648416246918556852910927894004485915815707893419
605 3825784622029920647115887866488004970369857898690132975864248852963523250317454941499443
606 5339312554208245971622259980208267988570875343931089679011602355878433358942253820818656
607 7451610942071173016442243148933933408911535495724151708589618170865954090118821908863306
608 10399560817661989969594611965457760665802102024870702500194226098883510575174262558465998
609 14513756292567525940523654914390132842667550477163772342101335537377059374135729325973235
610 20255578616578656791955249831185651283479307817432320528815448454644273523134156950598830
611 28268937194605277623854578038749061616348090535672740055306901026032416569786838085853447
612 39452479992769427900327573211143818565779298975086502382424289766497497368322210579357016
613 55060371278369369143626887808911653223058449522820667798901578189646786953550039474936896
614 76842938285945546725701683096093584743738422183485340805087104520323212947424526930172850
615 107242959451989180219244512093699682124869855501063981329244085524614206592785125440696830
616 149669606714199786707448770558119701955331795983121719295498355714850835904037163718803154
617 208880762788085632153247704329381197277466935303290858105195798043835414261157988825742430
618 291516587908512396604961552245563825393695373744735403974991634595660118713593515887741780
619 406844172203821189608735448316555419089008299716842650527061243621297166045593740788944141
620 567796781801517507706358891912319676369527964480088212260315690980277524753529170284037123
621 792424243606093074911886888022640596872813366165328834128453398059182371445623553824953582
622 1105917120316109730659032423138129224097601027248767752090779664229634808879865193245123290
623 1543431674228590551360936730370602772236756105292009675817371771360705360801411502555918276
624 2154032421824846569020981598875600015044353236979418501351665075591803029147244788858828368
625 3006194411937036681288902248279655036713125705112762046255319766514641008214329773464357959
626 4195482273523698569975720871705831227386133966400248769701206455903550246101010955667129540
627 5855267190158109347508158747532034600924556447797768616409615642695572472544871034926696211
628 8171683642783572312283468591204113971052930601073826726096871146930770841430747865224159346
629 11404503225741511497814188634314721993105262335612461046243868818447876364351494249750005872
630 15916266403779241591571863407774423359510993681308518357931476388661736388692100913678125178
631 22212939154094600394495490098862968905502838175049049844799282670417686407416794831964759527
632 31000653881135715397189040509226854105238785614484994033466181310324175180033691432111575163
633 43264897742306309199371472477969207058999141723390596504512344085761446546728715153803886473
634 60381028859241787927313822693154700272331274622621776625831052642842650006778914885475795163
635 84268514115439589623147524835496474821918569003820747708590543850845653953555141267711673888
636 117606185343050012273356472412781022079791304015776619234795159371819020658893940311071123330
637 164132653531738145585033905746298741604495145357541499650991078787060273699289652190628057363
638 229065570631243990599962958335667950313104021961525053758299279365095197279336611621034744861
639 319686756532399353488467851159301820803527874126115084984044922585142874728553861929470123042
640 446158809552088134969001350459927335574133572350588412953241289175082556908452043528768442795
641 622664778172512487465440078340950708024821512826069594361059716581567965759808021877547883557
642 868998701081032138220632746840493089871932899735117338762348274929469573040182512160173605956
643 1212785384612361072479551686235472818218947413463865177093479746049829255863576082570141833219
644 1692578351727823043427145726754251234768669269088455892880752631546963757751395137102953430111
645 2362183378103083330074656746951512909500810052945186515994895822579826332746198731881812842930
646 3296692472812495279816654302217325136378505181395155030016001101197183780633795866855430397893
647 4600904976744903808782291030362638622557454386433880549444034501050079724302679244456446720451
648 6421080152185613551677154136222645473529494604338315239896721936425862176865458237294215854738
649 8961339242863920942554086562992171839424575116958371386237861882097594437690897938100280998390
650 12506556392752458122941070840002320514147134582469141241006022441252046804722122521655203058707
651 17454305496765194050281862479081601611261578947200325549529733247816888477890749999578370184493
652 24359445622533935056857254329161585338055416358863301766608262331294438148907983265025479273775
653 33996344979017312940779462793186405368296079034865288022813594685952064280165961081384975593395
654 47445721460229655544587842889161196585283126538776684749110109334680122480434678170588877531625
655 66215838387070230427429435813479479585630020216202813209849394887683318914259437152424484209657
656 92411646790487663246592583522012309189919185853424323910246375112825690940776610185939753285282
657 128970842483471629748102341470169174471128748398695863006132964815803034204423867819668168823957
658 179993310243753902647625519988111257994191349371653115971105384885224400928787253600245334739101
659 251200900208558264412367266392771442742202349247761658570274885302139925323927629008036177983316
660 350579097523874772240250608912754833425124583081149455161646512241281736788645445235717882384362
661 489272544479787555535242790463897365164220347964153967402831358713409280510740557691899023378904
662 682834842329477916590310753333526958618748737341214216417150412785830070142093325355840937394440
663 952972790236720253863556349863048922351323883129435410155556120962221131784766072183161032772769
664 1329980666823326455848042089919680721934886266712795586656751472444191986598418262416447882075115
665 1856137543742917090304081418002407941618730271935351679743660524265479300817662025600203351699474
666 2590448618716390103183017128713071252959765811588442667345561337349922044870830568163974961027899
667 3615262278827692079669923110211995887970240911451068401259504753136691143898988234169868293811232
668 5045504956276977725912752770210448418916842729469100003450111099824889283717464778832988527197649
669 7041569407813596999108837294967126495562410709633581166188070727620792537075814486320647194783813
670 9827301757650753447019907368581721675889364313903544274028475890029933609551217715172184371742121
671 13715104438047758097275062756395465118490786943617457728276485244915580975042264854593603525365946
672 19140970165092820820108477320064452774622247211464729615657748684527497684807865418532770383261353
673 26713375790605679113839931818756871236951226968300427839479224333307998938438709107631722896186334
674 37281519169363225976717215762578073586061108475714987882524060292366246077738080168492403772539589
675 52030551378848545923020205358078977704352600793135215936730984001619192436609871509833441226575923
676 72614483988401198525816619339723787403671512007876493205801171306347181488726647658260713243789809
677 101341676095427615245657369840727089736520335024138126722874367457896603464988693022872057245885107
678 141433702337828722650398371683705549872490270185006030195937120693514042562594582601930470032900930
679 197386632308601273619169159482889139877383213058427931235169221777917062408532489612642211081003115
680 275475236595783293966677772641318251185265354409214937685921218874380424918464290211933873205709111
681 384456662996605400934575317066749964142688099773929816672566957237985975169218150857653832206944325
682 536552495785197923261719713483465940380288386917051271375172871962136330794168420979996851167466754
683 748819329828773904234644445503789841728498212970170609865436467649405656776777949184408837869140925
684 1045061560853675486398217750709895725136284640033486339972603051482958016265306536484357607501400072
685 1458500899307251972896537017351069198920729382761714825625839421597641386495652712517456514126739571
686 2035501977072436400905228493729352394743124189923936776847206351377113712630909847142622329305737496
687 2840771850489592771853401334776990182778494111074679419232823410059390491973572612616109328596392112
688 3964616491378078715137493518474230601018397016355016678377731853060953255991058130380119570184756870
689 5533068036068463992407952404621178697585870821918571138575318227811657519753086899324745459830978127
690 7722018499983835717562125214027702035596274859123259583287869433834906416115729946738013959430022669
691 10776944965322088359309764420936744938143590414459835360800335086053307098682582179117632857166413850
692 15040438298072482753316398605191949273576438822210474207520849801799687032696471777542290212742948493
693 20990622567530634724568039312619468571424633280638988147410534168412274176603982054649485766566572080
694 29294773665538228192193210400446113994307383551394800860735663338485256733529220324822760246614144869
695 40884150117709918833643937437875672912780127154020915382340005506121620592284927819857576930214845499
696 57058427893360872481970148326895352860555736285818396070143080211579575418252184588105446635808275473
697 79631450923853141806279442586287568338927616997925428849648693747239796866624509644457305469425152205
698 111134642336962607654138744576879693236959656461878039973730450672782849896051389345899936487232483324
699 155100887702963580975560545188812475476057951544300505915139446494662097119668653093020260249459438604
700 216460726020138245244137851751725378615334953797125792846114939000001564817546945128504023782473415217
701 302095278776860737149991427058139346082327070974842156903521180791943757842208191214502274208955200968
702 421607924620832887411869175960943514965672369777329674176267581625251139217296270697582548223690045780
703 588401258115593819017120409089213040620248030836818039203359859214439266612650841565678447478058474296
704 821180106762410007028861900273311532710367347953779346887033786936267292471154482511407647028646590095
705 1146049160231140937063786504289561040824163073900764069360239439628556856240850500559097097175429723472
706 1599440447778058995681321252157587926439761998656107333347314494438552337414622306612213410204370754717
707 2232198962104317850973844070067944662399843232032921256473865624724495457914889905580574053715586505846
708 3115284606777059095420146431240044016279510144285602738722180216159404742853805333248671848123025305386
709 4347729904897496261867508712795700260230783158052355001668769987061281774711631295539144004375531366784
710 6067745876193308152568378440998838309283149302775006253816536026299007591716484427935502952054181577619
711 8468221537080261941894957767724471830592899178415313872021705768609638786453935956800090217653369030437
712 11818355195530836988809009713624685900105286524327389858500454613149404361201236718110243502464591328281
713 16493843354963577200174445508461511998118984883666968227294887211396801327371057998130020267792185370472
714 23019012723610800962705119766260408379690050584637308037649512540064369450535353330335227721984089649288
715 32125620170286020642613699791441398352421647035466604081262820352571094188394395626086613977195465220458
716 44834914673247465709984282483168611203059555209735718297261560683882596062276263988560667482625779098145
717 62572163995658794914917604846876973543328372340283493835954807757819242740802687768717547659467288747736
718 87326489536865868347413847386814441078513321104842179539506706451186439833461774927873927659824393981382
719 121873933836800397745042682385546842265276481377137107955291342533183214061932791145986462437955893387112
720 170088776356758626853989028607145574500626505636290673530726791209744067683790572158017291716015685640520
721 237378009651181434944853725943502776101185758577160352658206037672239262548639637293883296544008054267753
722 331287699711394487495919842289836767346930157313227094988177427906717609084874160162979891130297518245058
723 462349229995411462734262748615687762577166752930490642609551623330958928285759867668629697086429392127341
724 645260330110582357651243238034165414764428690520656295541048429956168794984232912527652916159808977359896
725 900533334117480519985517453750616776750244365082807315854332995065500113767545337858235536241578871890802
726 1256795510298558713635336961328796958524785132302560125956509549518191494081660350720883680626218567938260
727 1753999429965080933405040322610745278041631507360275474320201237370290567309730344415140137002684039184100
728 2447903398053185250930366158429775492546554923447768249087063829473763425000037280666772985921331523098801
729 3416324397733484996690746761911685282889629073866384367724449249599678579290154070213231277686465438321620
730 4767864777601603256974329910805112939757794165574051236028042727595901598256204028139110793401671705099095
731 6654091324751122436620206313257863801519584217940627050505749469338821385186765030325924161366717933938280
732 9286532530480224090839757024909059651709022861797115565785124761358904698312499347369533021999793817369801
733 12960400185504365166099087906966452200942759967561771876947703277886741302401594571212463145988734242110836
734 18087695532977951660347014611916091936580436249145166056824392955941517879702759939868362319488900680329501
735 25243412626998187770632793234418799925555940661317794812412607414952833667077299273863129792993901122222832
736 35230020313813754799201717016633177151500175390632618333546163713810700836413417560798325827500338407083358
737 49167454085993811176044802149538095663858666569160821373554862984243410192317664125001482944764192320516670
738 68618709832262784296500189663439272990625082901975396548992189240418579855567785895736870454363415818345448
739 95765124035282960013820160025311160234658217714315123525299585762354801742237609695196140636678744588935036
740 133650996993551411773277051562288700526655889397017375159420995646076223009806551308577579268420145920262644
741 186524992029343946478930571412769689357475559940602725784987318760683930179967120463771458848776020368459188
742 260316596465236224945701558910341205791113073639625624911528856228235222475870390512908906217610257007057835
743 363301076483005289178086146323803051469626444535215103930757984203146398961935408631928518921371090530373123
744 507027496386833901342167493674564098281762246505259046286307663149137805431245600267925805980859578379078469
745 707613873817757757289794174799555815351824448590319469801392424109294108980820863269423291391826420277173253
746 987554714463363056561463590033302565738278449913629262453543655705067977246391165625860354457319911661901493
747 1378243629957414808885790181914938234042739080100911180455349724165514333562879704063904078403978668255017864
748 1923493934764322672597759405377916578867904682789250135939029429217898453784331414495475334040963985162217745
749 2684452034934820854749558625957149334980872989372930051793096037145116159670357899455759239868504503934788253
750 3746454614502673260349954812202920145808830754281315919228921310748648754622741231829765091624032687183730723
751 5228598610021046509648856881931763607744829159930831990261105431505200133593657424167615304502302038878144679
752 7297097185933229610091210188545555964904983963222186821890715865839869571805236657985716375445605287602850619
753 10183919499749154121311809801154593783689812175243451184627610436900595909233443622167758822051372002936607572
754 14212804589926432704262897545018072575087079175926286222777650438044493843391541682575207056633977940036808538
755 19835566681021932965626072852059629073044182564197456649265634964739669032725269778949347128574430017224857594
756 27682763318657855929985771603963318299869023164870912214805542456521026861732166558394175500388598624146518374
757 38634408448236334104975285891222595599667809094457265231750440355977819679802525788697368130647426868664912478
758 53918660466209615225489891897470406030053889099271027515056161866223343190727957928922727218606525592021697815
759 75249552490640263726958791405721841469788993776270931073614431312961787955367876849730822960571833967712515949
760 105019210438105446766017090678993071310419537749477338556588197327297948631205645511335368419865741790528238012
761 146566114960150709290343915761116261996689270893752852456904298435427595664495425385339501766062495167251136105
762 204549491134982517507941902533292258051603082775806168570141639833914452051755910989253691532088057223825328392
763 285471811373018522864797299067819502998025909539863616876115987430931920263768160975742463133502565997580306240
764 398408006964017093942977975010384067039766042936581185613070879125074765660434449434614699844410260423054499908
765 556023164772767541740415404733817020410288002933349011832940579210218980410286121348409867767563330379509903336
766 775992837392564455051235876509407927238685738471702817469494510281173818501206846446100637863370451349626871303
767 1082985245642872413672786174503756191513297585086603412567764083605521389329169483352877382598215392888885735020
768 1511427665004103542520089665707286507506240898287120716316351114226998030298483483320553622520681838755847626210
769 2109367228898582675163264326750762003616255823331896403850976947401471164612640844563754498283227594916219880826
770 2943859113720275476787084505157551268573407552990111213344535118613262139220342772290202662410267813036280209982
771 4108486356810939873274643501419966258835927956019475869593904181593799601401535637002431753863045905944401901977
772 5733854607862028716902955612908543158973002766344322892933557469455708432176654822413896971868603372894586940689
773 8002238734369374803429618772077376303021314018562711115851114427458284755764452426981199041185739509561282282852
774 11168023806191082975759894188368741636087098802724437075418536635524236533564725232805942162894523295299619010061
775 15586232787577517230359154479757783357640064236756326351725862621276867698810925475476877076835883728938614470739
776 21752340138627380131111603377315306297100604973631231334159279275962022440277828975690603888147227728008633461121
777 30357836172167242865270564060096681882468844503009085422967119262397039550325091851475468700576361339412200010242
778 42367773360604535126995930412447407230073537460867714315216850447168334290363805682811295934734620505292259550154
779 59128990925291116372222162814769164121376444416200277618223233776773683771227746316616452715990205939891089205589
780 82521154418138915708209187078469436553714457484966068835709995165915705563547300169854941014384795192932967147679
781 115167548438402523424110736370480837569250056587483388786796622358477612498067504643346132518152905672677773817829
782 160729261567338628800361351740851082933494527392676956283624524832743438214987830874432422999251952996038762832179
783 224315754518289870901325988540389820051061140035277771094474720737566786311924944081640814586982837170885541318280
784 313057854148286471151878345934147973767279437130946779987386362542775363745923706539164926368764550203258341701611
785 436907431020137394695923870675388422405141246790724494120364757431177515024485933737520523240074305804887053909673
786 609753439344147328035409257319455977208796903191555790737696686530772595149981100904494397071085077170498748259247
787 850979476187669248209283846474903594216652017651648666469717262549193318328823847247533320643750507690208071461065
788 1187637530460763256568490976946241680141563810630357471079284189114479077828351951812880141029857664743213199992260
789 1657481694009600331028886805596981614944503981445618842687384643389312303256930927317113916640939652277952839048746
790 2313202046512538109015060598561844953132078485184160064579831852935401770409993782038824069311282800011219846644012
791 3228333517847468577033302310139013002493995619634299516475825540862063438752729507241780670737311896871975688742520
792 4505502369829812111710612511284523338200903387456288710504635932981336860720650352377830312071102802286327919495035
793 6287935088589307493770368906154546517886949250852869520206682680038906539704029846226923776727825531733187310321599
794 8775520337770038628272439847408977039687778757849634238775036165639427831740923770578553228631077584486951041220115
795 12247225219987543111692123050999620525638721704073763993511187776899281404852071068171363993341206915488417778141685
796 17092379689842331358091905712518742638364394286970994126430281098949323046772995571015533380303641735353794226928735
797 23854337469433078844951657060808344883219830754977022846926121611942928256209143367712737300655618952048414360053574
798 33291409764537471210498902650647395179225965601489923153455405091742910797782331645226730296334800746192962192244855
799 46461905116020860973446858421305157500461682341162019209540930042459997032756664716448399897851295344458585267113431
800 64842812073089663644342950849692690881037216157790962774544599851740346213577210056146861502317640576314213886129122
801 90495434206726229847410205869155592694321050043276356069748574418954464448324474771731402260449959015939388343491719
802 126296552392467854222306126469259308652344548675163446359302403665133046903602179285935792755398927374737566814570983
803 176261037764464424428564032915514537437695948930396224864651836274903789649146220781274932519763125884757115219413146
804 245992094362655003859624427396135655824206207362176003714053566283488950927692831627392116430993242744077820344789367
805 343309623365471122824841099707922937667940296674018333870726490461458855641341951780886358654301742179859398897532226
806 479127176020477178642081984763741982571103122097731714131523868596755195076536795234018221682514332837614050149895125
807 668675840050587837678361955017154627548151285913448032488069782402795299537252900072965433031349260904313106674625738
808 933212310729479002692775926879806604386479903001742174266343882257899088899733808895316385859205396956945010449823761
809 1302402696097361517875311005256103963633789291551843435340140066257033807508910408757390597107575472386679121987565805
810 1817649385139099978254665044531334066428818300382451630509371395868181924145985658117959433520199655994246657258413637
811 2536734066350218861747267282799805130482489744050814203809839704726856212796883701635410726836936591789771148233052738
812 3540297582137526084950841350348917270469862177051599599580275559010713246396781500543576369359432447386739899360611149
813 4940883294133372012968511104760231861175581020603120782557421945430738425373231536364380221472757603405473548582835094
814 6895558116192821902244636295445331594552756677520895831255030865353060479776072477415331702151619575495740838761412327
815 9623526584861931290435633643653606442376255828829748002074374818674196776223428227837832864456384732469389705520673389
816 13430713274979613085859250297613421775875704867501038778023773295273608022512691532009095621989185953460662792633005174
817 18744070324330233419300261685055760836839201217933975358190126729257425481671827953369739649756917237921274866195719496
818 26159457441322721741919701887735933648757480946538035512995881541951466118082830510452003293859854501536408949806743851
819 36508463838620754258131757683218532177532652186712115419898552373824117905166951631912713126607489442296455929222205947
820 50951665753985315948324157731708696236467157969792985470903346521418806072912828459729781516844779598327737134127586802
821 71108777805095305092610243762960777316681119746526175662177462028078915564185552765754436635248334393696196651846221371
822 99240293837476957258975386473680449664059285505987932897325031936783044201809511191154691761855048547380866841797842968
823 138500987148777322319205033377266578575140479355915810505854117301438910021760890839265439657232244887333152342233898890
824 193293698551522439285080642977516704147264473857244640465987995109166682267998800768049310176209670411846063587933193418
825 269763087389349782327654179125713666598206617893656455910986947725143155768447742230492887589291863644661934503059488010
826 376484716590161145922136493961928014682659104985084139041064727693193986831370952842379891384950797930101452486663218869
827 525426748328243919788112098949264366581215541305722957889141654165657209223051956852906564533726499863681233320092011007
828 733292098439478933979179764931277396711316588350926088857657351512994429178665851459697518485934966825958207492135577591
829 1023391563799588681888481582933230027995682791492767446065719414211946465063155621253202184650903959511079361359140905295
830 1428257982166989471662443990833413079499649724813188684744709055924245797258290423299634953852308317555054945982319110636
831 1993294586140636987940405781793672611310096234266713613485759936802357946620412095827644337290195854873043936740021675028
832 2781866691274707569122047047505913176586434935154553615277932704982445129279760254946820909462142645684335972932777801688
833 3882407719276110563866397398446278555529503427491309174581302658716725083618777712157552151859453490266160272867678204712
834 5418336452271886559100375698876231241032838495327048923266716110262971982615104665757913529293228650550372873207476916717
835 7561897676087526391195656704859847553180236205959496509926931036915940561347684032090843387805175032006977520100463186332
836 10553478353977377425536560531637074763458837105660356764431115168971447150485277627187825134746259576928423349464112989439
837 14728565518687920080874372478970627034628892402763128280898846174175355140189088120977134455837002832409785351097431837898
838 20555369041575406225147582238507144834085203155645525843547111954725261976574738682482463889308388348130266971038642974148
839 28687328436652580533804700077889772991124382078191089449312324004358157450806405674805834929223701061092538309040037675632
840 40036392008717845384002607853055449602473937609420632800341237415517993766891248277730317376950775336027665266529932051705
841 55875286142984047453144298472622873202195273137510415057989975384403095025075554045767353219497460688019994654547751967754
842 77980243596389140248408907389519645346778769093875997694071386912155768224903801180898894783027257978274737307048882067704
843 108830196874360651679266586653468761766247458831290419128626290569924277122473247432290373934878023488579049613386252862360
844 151884774982423029764101349219880872528273890114859148428678830860603163207443015901720137340688605282643894253079535327414
845 211972279146874425628950341687852690418253492729730757566136873974548039226443068142153325545500059839336407869131098353344
846 295831146551194941916485354131249376169400917032262983112812015083405258115805442128584338487760172840718560359176992664376
847 412865623854311523495910506417543377497313156425581161172578045579941298907968676076215324230203936062028218560432790313509
848 576200394541996958955946711203500446891944083711162601984366208472133079074418637178112926597964774304359430058401999494803
849 804152429962317960592594609144273224647073377092966319787702738873616907823040400780156341428262904389967371347743878517895
850 1122285122918582331244302912602383196803164914826672579782796629180920856345671352328404686226522295255993724709344252220455
851 1566275062034442762088433292135999745447959411868066062615028607499232784729541820605386081268600361063515264392183118157001
852 2185912937677753978514469372345811436287321657074806661241009985678673897882109002842329306154869244641577918711468360296892
853 3050687255979508312934775017040467347962896836806013946777411322650762837620359304390177526748864559624731909806145788081071
854 4257577039496789574781665184363561337233257476389503250137427920179618945866707541166652883623967364560168800919921874035197
855 5941927417082968078603966504162532613463676584875142602532599429110897504094562737990099865846844583395261511159223499117740
856 8292627732240685236857279224129739735425047947677238356062061639557810465312867258736896899603240210757422856384632347626635
857 11573294299728581819629207255986391278272127735533669098632417904763387357113397289374252000944972475735834752216670553046218
858 16151833323879222366041833857187834768085778009165179423643782570935082381579370312291155282230818977403996059166611688818359
859 22541699274725395650718690252105951496394050569135376876264847500576810075879012096351434825429367154358874133430622187165469
860 31459475590360854898222027998071362289945571003309545663310028234396091672619648472589075890925033836189519751091477094772415
861 43905235020600150754042953190395882894623744486881471447225534399542322089836363788879646250705430811297201065964740569856466
862 61274691521074482336445991490895444757356760464657852541506056696650763835290733257539656127974714444369051136997124539388897
863 85515720830128806209070145498551756713022942360041831220694407112274559026270493275840301156886278485636441632536066858983890
864 119346802530721084392355589337549218310227727193799609021454655530604357473926463528564216110778592631734143961233815750406044
865 166561880506170299560588767635823268365406085620889512688362243757704388908879615701650576921293947268237724163578391614076834
866 232455829980115793012920061031328620561133807161252748334157939666412020905082392764960259999430920967243173043149972558141682
867 324418244603949116497407233212653342681240075822199245983413296887255714767539274215233870197681937264541285381057687380166608
868 452762133093889604807871854908496205729444593076432024917743379872618341409964198750863659377743376752055899381434887662321649
869 631880458554314102666923193833659128390783816763870310357069965731817741698169899574723434300851509928215685799125939781108349
870 881860219127496589860948224277334693590259427743268418366279563382412384415319553405734817950990423308507020179397237570445982
871 1230735079003475830535649849310139620343863110541891545588020798408048145537868447237775458391653325921244975453607959264016734
872 1717629168246560890100255144602003832678568312520208409534525736178699210752701748381007541230287806522886456675568428501516860
873 2397144608895185727195240960392315525268953563943074119826664474746008642667580895137387712751372257844464151696338986316371904
874 3345484800902255772989577049514930041309972313924443077716353996901861131994335851236397892517828087775128393208484276525449564
875 4669000156075850576854466009222150427406555473200822418768022611448123783917109219850342304300984929599991333232660396361267807
876 6516114630548348330102723702830197895710552144884728300578391813361199658746766791021999650720826054633212751155601128831045348
877 9093970541678528729750100999810236871970035593810787330983838280321400044304150484451307378412321518001798239159337030377242719
878 12691658281333430688249870119367050577484039799053522418006890655086220323014118693665569943763258765301668248465618508459865019
879 17712635992375700315347058416046414510221096762042312941480541748745609899766880006579023835544228899418303266243353327787657874
880 24719974871986605111519963695168144518985017082683425877649209882744284760469361788467612211262169713514905356339403574911341916
881 34499504079160421511634201341933217974995929754646623164699460582910572042867839544678618514542567060471938467644341437856380425
882 48147936552184513873952980797824695504248705436573520634521944006312078873570069853734673742858671140527382951024677918940927139
883 67195858494485401617268114070594592376431083528432795699020491644527316558446460765339468125484422569114048372616248525604995437
884 93779375029230480261726933474179031349703176216148131641541549663009030962440208939715754449113384123976147376198629706456773625
885 130879661007602218633289998475024307763482256331184896660979104571725169654725434889025238002228482859483573976061549825071387065
886 182657281093265044105339348813746083184175440862307469104649260960813793736220247374496267776603510661757838432047616827505298214
887 254918771026203158601398778736247539264559380281724511692428094266932073048745170491239594393708353973844080714084825416365154723
888 355767804231844965554464598063768937106810221662056936623546677568776172400444324912883988811038534571415524641095902099712306094
889 496513968031558297168890508671625151513988127214415468445246669603171849960545308661390467599355173600455361109443548011693006560
890 692941063013640205105862855131414965866280422410809974778986345121166119859493912667674187083390187064921534326119868600078015868
891 967077157394199184207207010457963676411394388359841307188093456888832146761321500502399584224715238439768478728536529680480482155
892 1349664896876280221031535844617215090044073623922531624787579327287665152924464609210566278762464249814184893662994364278105598761
893 1883609099783072379031364074911801261935586610292874591426558726503556924948250189457423993954308348331816235945962578519984924599
894 2628788263662479636370453338953771070281383429689086421817404996750730795150076133899643336812781780375578661354748364623412178662
895 3668769563687843729309937474211887703827861401209649312623824321746410458006067228041228521553827649341361484863677840529720992360
896 5120180387860426172466384875716949753184360176066444105352523630168488695814430464331509961940449650104769702452222065830622212634
897 7145787367980123848171155588996860753369620877717870292841159496873199446607342299188863977675744315799733098036228010695378631563
898 9972749637776285461732699416407453691279030653241729764650239450715155127242977467248264945903288575737056672736550689787815340476
899 13918093306753382676183485272867132811754716132119698721629060163215720047024417096585821338089579264056290587363269507232270202850
900 19424263952412559365842088360176992193662086219516046941429177180671345272879182619666436840448422418235826784451770832010132261535
901 27108744120138802304630822803642355673092041126090249253991366638255176150047110317857724085159362388154826355230308363413730100134
902 37833300122545184223964624692114518495533152205677892106128757386216762635081294182384454982415766453076647075124696806552815390324
903 52800623733035132700875323780385263973028197352203080709796557403398716535927592145930828430345426512055881325987234349344751281198
904 73689206534119294967313411482967991943194814423132770791412969476548860770660577545361743167525485818381903937032282242944861234129
905 102841572233751943544125468339701304921753838052356325320829075851333561206819611907699166615510015440532266276717829071487267756027
906 143526976024812799255059045290385630571114192930671288957582785343169767163168366478134858992604486663453419223874564871995909370701
907 200308031075262020650787525579305061927836153100927169492052272201412770127217878229792042264051708716650460451154572517490838068776
908 279552377013166210126542842605749870918258716883807247214554686152247054602293653113696300902676763175515235798120301813219048758312
909 390146770821925683806699468407804665630472595970999759007888341051518082175375478171233267444820510723457160343367631963587788736382
910 544493680966294498343095895635262429963932450882820552855185709397509121059556044552725674129272201254639459145840714248203621141714
911 759902146537421812432147689564972108432558338659707220282584044197015547314422135588041904199829665286498211159225275665289005337313
912 1060528877557216226495232041821615898665211555899114227985272798818154279476494651383237814056977336832525117966001750411745830830969
913 1480087278681455045273775618920681528013363551725404785582567893317086669723310281877429678809043044634487908152502915925217689009507
914 2065628196339696294413190002590118166100524187260688442009119464077939983638308165515787975023810307410869055409630406500565369000108
915 2882816376419848626953355204155918388902215417484561219018829831698213557717214907889970361786223399973184096642244239399111810910020
916 4023294354173198063362717474278562468759121496625463253589829210556781306540824347243961062198192452480220046915406839761409304887665
917 5614959590462829333697914292463513369103526080568587003348649357412002440786498512852549475976447854485067243671724380104987949440353
918 7836307370806225343172196949344845828825722413092150421204901928088197520213333585525148305284811318320781680328675507882229053691832
919 10936447933490874364018818968099862164395948428248372210805047348829356329361697602449822710998669560211660966078982830607473224306135
920 15263042622286951533998901305552532403784211047013302883318947682396018660152348816304809385744006051728952323266375686250835378751076
921 21301291928282239621005346061730573606566514934956519370250852928971224674540700600982865921336474390670150013855938377901840150765361
922 29728347685496720703178260615331539679424162715444044898800681684579184323790431971011420390581723700391257352482221939554892447827177
923 41489251407158515149247750526738737211172021877952909925980642050034134763101439393034950474430555218997888117112547288228726686246639
924 57902914771350947783616951728989982790061930249196962887202696118893564179922260235743527469275973122225050538592934836262474383665206
925 80810027303598251401202147137324042626800344521675228743895875475515810592995739481892625535577244790933165143055427663873574127383926
926 112779478176447864022784086873448866929129023324484934947460206306899144812193825475365497070363036748617293666466499137629634453394539
927 157396441037776113510044297837388586549777976960721362921550833076206958737908499506220982284195804137264176260196492922360968177509219
928 219664428776650423799514849975177113805165877409500931575964167663316368365594889030244317037916717072201197456822638828406246981602087
929 306566406150131688465866875533921542335310145783685158973814097987833124422139083792893391521055873833215605236069884884459190579923901
930 427847885537112357207876255931406846789266913923776392091467045124744001977520721628438365960643441035669087059710408721053015644066027
931 597109825102405027130780529799634497893513119819362620653475692918677509967301777259979012521884494220529994077749121943058365204612286
932 833333891053898256628467807517261642341686181525912793982711577545204342379770212832502438784775639926309693232672885383571174441153911
933 1163011132600158073507199921010663537651946352887241780744187807445425178114726828360436723220898628879385606222940483538548265901690344
934 1623112787170226244545521297360965526299781134273526419987043101055849241631068133179604781520674792546670685341097734934185700298784717
935 2265236373090881351706585471937563570147350092109917784075804576887797302878305100614383724674511287490876361185486677844738601462318824
936 3161392028042582800233183836456088968000198849763892139602624989993184640077387135757545183551221408822469228182885510710979679745463603
937 4412077994904339734599623354643596308630032842411208831108087349901754127119544133796227237950092506236925182440794064485042014537445869
938 6157550870137416934880275667624940195051734511342058108450831723365203393941297307315287275942343159531791081641670001839730188311410868
939 8593554502463441183638161736499838137073859173852044471467909993187391399248995345996673826349711388414711068256319489361908001243804636
940 11993271439292486680499306880756018891947216321065936826350292205932075932446164495172629671535851084174889607542316488314827301704284898
941 16737958638106722705369686174827735332376135903937652620998891033838391173477494630273856795280562315045261900100246905924200623174084828
942 23359703045918783652995214434328133331710854622917744813142741239996314503558507974936009789787412107963537183408500850811209580780779161
943 32601091817205625831123141082647420417498399831420477269168083985396308665652332655866797524065068692210335026193724178463337740353269386
944 45498488811464612817121873223792252988679768205631547843675280285773782041074467910777009436430438214109829398420345782003952309824482325
945 63498256307920439550460561342663977545407340831324585121131229325963367260383933717953218376685142624873808995317012349356161547708604837
946 88618955474634926302340929722367713351720828196842220101883069676489214981343534958315327717433150314699113856112881275155539026515462117
947 123677715358551439590834454614623972730269122195017198344026584020887066877187824512313901518572518128544773782580456148471363808145356637
948 172606156260655075311626629663671140119280826202737895004115887312541166593448775940154441304702347720350623630148689658272702965975237904
949 240891296323721344375009208790473417904483286251088083503634265392894498196575600562190903816629191706808565340010411988169429686063346958
950 336190886244480548598593939510992842599372608343356122442664401596760852628673598045905763059790446969952024403111602355049224593685024185
951 469192178043501156220873070415065308483001518970502952558352497356227083744131472553202090270410005646428700058866591699160031353432416744
952 654810433430714937567484966214282268506290559744343753263575170862534183444231030599230067603832290043109922463239942019762439423915329532
953 913861576971913465057109977304868028137819378871152331939004457710030399813228495217829441452791508180081718312112261873971919989525330141
954 1275396571630770220251373313489760080993790859524126586178246279594003707453381419615948356776434010273690220751831723462335849301696680579
955 1779959302280103721368423297333247130807362150869233492105933254266613204921507805448790776221904425693255953469070484735230921921416085285
956 2484133318409679441141050515205687761473549656705256771595518780681097081573662488360004433967715767652936889906444832443964923686403227536
957 3466887324742887734754816324854360603027682871233845970652901934060146864307705118413646847854888290410348648159589877012362858853889685919
958 4838431026784646748597863626881896926848472875203646545550721807849010295164730151684967016618667550310132521260525668394207144583823328426
959 6752574458902699047974616437439642734756773347097825116622257128537660652152412197149565275220821733100188215597968835954707258250341775510
960 9423976816163584609582297533804707391572377034740790756448039862729960442003212415517537144589766924771678003483023322769915164717611848412
961 13152219138361145235577732717631831757333934137103924351895843487889087922876530680450185641747984065626131558538352713082005449635377552315
962 18355400446951876774037155370692690419298203925558275835409250828136499762240863547243980929788236758620151281888923806435959280741001182271
963 25617024931196800375173739329360333850689342297816765913103552751352757281216593608944514116577084662220830318853510425208503764510109675984
964 35751438287718382325018799133350804690421741974701266845184231115095409066465858357995022772804650421966446150345122948561636240028273245243
965 49895151489038323743663811761093294735657170142854751140881408086193435244274542405259842229622430838168772333812246981762787427452971403437
966 69634293369654585990349945157317827914425793519291185331676176318369103061120602805284807955859440243401351712327330994070448194319972698045
967 97182485038779841658909469168680560019790368392210992806377408551693312613329835909930485416396797380658491111569572003731486820815468188738
968 135629083620864148186605064861052465357236153424632950806616632090268888770389988300343507775385683714472523217690750788985811560740347424628
969 189285634304318238323452034054283873906511356607234611774754016677843194202550780392393995517535327067741463463666022618561708896624414113503
970 264169383125408275591655292660317464146023033495776858152306403348105951568685914691319980160353224033261188258784483212980155493054505882458
971 368678073417147340284787394211595165569488291550975436102217353434259046172027502779162938880565527460213822505026809853786876045343511954914
972 514531700117772357713159920172259672025247472800310309331376847126520082551708747515758405387166412147312089491426484005948990152503076600122
973 718086833785032857273397525873524965296811314251715275333657687334076147319013301125699483666884891785592895692569231889592506452923351817140
974 1002170907521121391678621663194141995266294009966444747243484309698055593232298974866353398175059473653858546385071329485112933973855613215581
975 1398642170596279385193289912251344293764524503478668213134364358157241109800397735510452430509204715509912803484372192810120325009510131474663
976 1951962391533545613933168159408000108191842836603909077066477460419917875501270355583351386375078432841917694823548925827916461404242762052994
977 2724182966924974585296333741988400348359011592175971538753376608826710164585601960158555725502889481108868195417936455854119309585263215871342
978 3801903596848382201568124647481585753555975243620806595132063472956335491642002885081499807996991682648114390379913458127930311634992422679317
979 5305983898741097130199580665139261277383436413761631482394968193970265722987878758766236936196767574484875425394479405084215052126166871450729
980 7405097056389806665789421184402085230501864889035816673453002035644145085328393333165306021686698836434562175104738384605407481536669930131098
981 10334645460866041141153655433611853678368574686276205645224330664909151891920770378268785921669648740453275088942737932280785410302588217464474
982 14423159614044203033419972793473870626580507092624328666066016971098348121583624235149201258379553275409716840794377073214044873081575118542423
983 20129140766359977265164883626268024493325724222806955087093120552323871566088755192432828661307829009243042925390062437694269757794814795590347
984 28092478959838914534246742960542807503128452156123417281756764028128852973565823433522056708284085158838791834449241949551101788405113610903594
985 39206212687820733394155902924878233269892276705540043169756242152549132032479915934171254097012590852510436593671091542573121408788175759625954
986 54716677567690506067084913670515016900489569763237196652745264871156744378932096460777996197593813805350038951703426544238259730352907967795233
987 76363275072898181801661183350816883205261697719414418378409794448058639552411184615442637290379825587747253522262623427715688848805875552907438
988 106573535512003561637832909749030800125115519608494643277082391822575515786502932058462685816336489370947830255921797939691091597705398418442695
989 148735350345905772702474119930025833724169805641526546971391072554798969637970996165852740405464885629781083197365354017641280827859323162568880
990 207576902992278700464416814191940253760065819771669794665333026402790643187103922390756793118562113207027704486334475018920300502267955121117503
991 289696904976914031163684745766763400132850564544155591930921498943973797334864666377959674114832565980873800123238867780663546381369347827115180
992 404304600094765430043364980841024419056718830880027037673638201977579956858476008752496462658312113139460146991182316087925052913783560057104408
993 564252523411717204073329523366091536069848183073431004023779209048683933352673131460271542324180326713205420441246983531908824444057994923692846
994 787477832559572154358744274301748768317121168669050191910103102620831373483594435751356880022387087671794054229170829500275359474287173898211007
995 1099013847600002046717232780520249840299790537230046294580866477950370660689762077657749615646993877409506480931051640794107775927960942539354430
996 1533797381052232870519667063383699109664276859209973862346037693986501449376363538861665512252824340525422675014077473206132248768960634867555490
997 2140586682560999661636503401869720712934418856920906480444566227262550305972350131351553893871444135456971665997413613854464585794621584605517471
998 2987429371155944046690018967403265752761439071401382802649320640218200858319588101018109786214758875395656442056328940082405192014405520460435550
999 4169293549452358510538002660315103735730918862814381042625590932948866973262430069833920118955290410939538378600827217024258891386221837425617719
1000 5818717881446995999245966993344579243555153790175557639488993965067272840382433377895797913387079578657060705427741849543641270024174817170613734