1 0 2 0 3 0 4 114 5 14650 6 368868 7 4216498 8 30222074 9 158918030 10 669582340 11 2387463550 12 7470004954 13 21036576578 14 54315955588 15 130382565930 16 294116445082 17 628800849110 18 1282821452132 19 2511317339446 20 4739431178170 21 8656099130314 22 15350206282916 23 26504518282786 24 44667204461754 25 73626124977310 26 118917510966596 27 188508383315822 28 293701208248090 29 450320068030162 30 680250240492100 31 1013417756506778 32 1490312482482778 33 2165177815973094 34 3110012466342820 35 4419555318346790 36 6217453364009210 37 8663845477894234 38 11964631764853348 39 16382739712063378 40 22251744836011130 41 29992255361037742 42 40131528154411140 43 53326847153879902 44 70393266363120986 45 92336397690550370 46 120391010026686724 47 156066300581319946 48 201198803249089306 49 258014012284610294 50 329197923519500260 51 417979830447306006 52 528227859473132602 53 664558888239013610 54 832464663992316452 55 1038456126294242050 56 1290228140833850938 57 1596847069619386558 58 1968963838297255364 59 2419055414769740110 60 2961697885651502490 61 3613874609465232370 62 4395323238909069764 63 5328925740151562618 64 6441145896081747418 65 7762519163959853830 66 9328200167215791652 67 11178573537506545670 68 13359934287890028922 69 15925244392464220026 70 18934972773461838820 71 22458026455031275634 72 26572781235267103226 73 31368220856016293326 74 36945194315162830084 75 43417801670113595710 76 50914919425748936666 77 59581877386886506882 78 69582299686109365380 79 81100123574450315242 80 94341810486775108250 81 109538764867688632598 82 126949977269372671588 83 146864909311974950134 84 169606639232082878650 85 195535287937560455690 86 225051746739785551780 87 258601729249333837794 88 296680171300706398138 89 339836004218137588958 90 388677328250251187780 91 443877014588816438062 92 506178766048608871450 93 576403668223979655442 94 655457264755816405316 95 744337192242832199770 96 844141412316302440794 97 956077080470296564006 98 1081470093403000338596 99 1221775358881833702374 100 1378587834498740732410 101 1553654384135327964826 102 1748886503513584557412 103 1966373968869927309650 104 2208399465561535420282 105 2477454256297700371950 106 2776254951688608645508 107 3107761448923059769118 108 3475196107628628376154 109 3882064235336304214690 110 4332175958470355675140 111 4829669558416797823690 112 5379036355994213442074 113 5985147231562654991158 114 6653280872063898731748 115 7389153840493454294230 116 8198952567665552145722 117 9089367370651010194730 118 10067628606948666578212 119 11141545078298281383106 120 12319544803060854726970 121 13610718281285658163454 122 15024864381956484196036 123 16572538987467316356366 124 18265106536124520245914 125 20114794609413544066610 126 22134751716907865559236 127 24339108438041481840442 128 26743042086518641790170 129 29362845069900881962822 130 32215997123896943876900 131 35321241608091103870918 132 38698666057285201547898 133 42369787190304659039674 134 46357640586034576266980 135 50686875244614188567090 136 55383853260132290841850 137 60476754839838462563854 138 65995688913820954535428 139 71972809588307894007038 140 78442438705230091891930 141 85441194780447346770882 142 93008128603091978384260 143 101184865788829723053482 144 110015756590485511797146 145 119548033280436548451670 146 129831975430444122987364 147 140921083426185441680566 148 152872260565664232915386 149 165746004102930892666954 150 179606605611136460817060 151 194522361051886858826146 152 210565790951161758849722 153 227813871095723480188190 154 246348274177972805836612 155 266255622831618064154350 156 287627754515318812727578 157 310561998716653678564178 158 335161466964351137509444 159 361535356152720144991770 160 389799265698632551475290 161 420075529068249244337510 162 452493560227955152446884 163 487190215591682934412198 164 524310172054969755683578 165 564006321724714558887130 166 606440183972693268232292 167 651782335460455172246290 168 700212858803274137275002 169 751921810561372263728686 170 807109709267680163967620 171 865988044222956381143774 172 928779805811167859136346 173 995720038110643203271906 174 1067056414599660240234244 175 1143049837778828706640010 176 1223975063556887495809306 177 1310121351271363612016502 178 1401793140240946776447460 179 1499310753772429570122902 180 1603011131571658273173050 181 1713248591535144470821738 182 1830395621926812465436708 183 1954843704972813100291714 184 2087004172936431422282810 185 2227309097764864465180990 186 2376212215430057219604420 187 2534189886116870589022414 188 2701742091443625952440218 189 2879393469932538125717618 190 3067694391980723419248580 191 3267222075616363637886202 192 3478581744359231891524570 193 3702407828540153738374022 194 3939365211470099349821476 195 4190150521886491074056070 196 4455493474141978120301434 197 4736158257639388348869626 198 5032944977055828724744676 199 5346691144938983393154034 200 5678273228299564213129210 201 6028608250865615717989966 202 6398655452706977769334532 203 6789418008981677674199230 204 7201944809600372416340442 205 7637332301650204217589250 206 8096726396465582332822148 207 8581324443280474365221738 208 9092377271444795174830234 209 9631191303236434485971350 210 10199130739350379557027940 211 10797619819197280875123830 212 11428145158195691031659194 213 12092258164295094113625738 214 12791577536020749640127908 215 13527791844386315952882530 216 14302662201076207843026362 217 15118025015356697014400350 218 15975794842232896837044292 219 16877967324427999967406766 220 17826622230821474179935770 221 18823926594044383687816594 222 19872137949992605992249156 223 20973607682082473698089946 224 22130784473138302722570074 225 23346217867867389002815910 226 24622561948945381423411876 227 25962579129803485630985062 228 27369144067278738220512250 229 28845247697359630158195482 230 30394001397331669088121700 231 32018641277701069344335058 232 33722532607349663196913018 233 35509174375450354392006254 234 37382203993750002845451140 235 39345402142905555014047390 236 41402697766639535747814490 237 43558173217562712224413474 238 45816069558594846942037508 239 48180792023998992913370698 240 50656915644130768530632730 241 53249191038091500586884022 242 55962550378563060325617380 243 58802113533192657991167062 244 61773194386987825167253306 245 64881307350275320380012970 246 68132174056872761325108004 247 71531730257218436136581186 248 75086132911302995990001466 249 78801767486346601828063614 250 82685255464266609079793860 251 86743462064084046044806286 252 90983504184521994425586842 253 95412758572155534772142770 254 100038870220581195978456772 255 104869761006183867228926650 256 109913638566190913891904218 257 115179005424816806920441798 258 120674668373416949639263524 259 126409748110686587832303430 260 132393689149059740426708090 261 138636269993584010596782650 262 145147613599669952755404004 263 151938198116238401802681778 264 159018867920915839475839738 265 166400844954056501176780430 266 174095740358500537904252932 267 182115566432110164719606910 268 190472748900260372537061082 269 199180139515597477134817346 270 208251028992517551491756420 271 217699160283957658402031914 272 227538742208235793520109466 273 237784463433820588433110486 274 248451506830059133115778404 275 259555564192040781445344310 276 271112851347926526768341946 277 283140123657227501428946122 278 295654691908672389479909540 279 308674438626462070475830562 280 322217834793870659450097850 281 336303957003315299240510878 282 350952505042182621777301828 283 366183819923867750488733294 284 382018902373652092506546970 285 398479431779218992945166290 286 415587785615781620450197060 287 433367059355975249916187034 288 451841086874846431401502298 289 471034461360454410648866278 290 490972556740785623272169380 291 511681549637870148802114342 292 533188441860179709794237690 293 555521083444580162683232602 294 578708196259307478799617636 295 602779398179634983923572370 296 627765227848101141104382074 297 653697170031371452584515246 298 680607681586015151091610756 299 708530218045687277251545694 300 737499260842419527379186010 301 767550345174938933564875106 302 798720088537152035135931652 303 831046219920153746773068810 304 864567609701344653539960602 305 899324300234467996777666550 306 935357537154608187361698788 307 972709801412426324556174358 308 1011424842052144940165984314 309 1051547709748034059625388010 310 1093124791114393705013640740 311 1136203843804274190902163970 312 1180834032412425013764256314 313 1227065965198215840972880318 314 1274951731644529097935344068 315 1324544940868882963632330830 316 1375900760903306247915887002 317 1429075958859752670757065970 318 1484128941998111526807250372 319 1541119799714144630944610426 320 1600110346464955834924804570 321 1661164165649879315058889734 322 1724346654464956289428042276 323 1789725069749456864151883526 324 1857368574843194365504634234 325 1927348287473673822283225210 326 1999737328692414255049324516 327 2074610872880086140182349682 328 2152046198840410881796814330 329 2232122742003078378413928142 330 2314922147756251848969226500 331 2400528325929546019636699198 332 2489027506448685604624178138 333 2580508296183375776331272834 334 2675061737010245049065095300 335 2772781365113053732104787690 336 2873763271542697878737727130 337 2978106164059879504623043094 338 3085911430283658808357759588 339 3197283202169453236535354358 340 3312328421840401532226233530 341 3431156908796368427228177162 342 3553881428525227422409710500 343 3680617762541425185002620642 344 3811484779877201515018689466 345 3946604510052213633523234270 346 4086102217547692761973848644 347 4230106477811644633133621806 348 4378749254821993739328747546 349 4532165980234963822404000274 350 4690495634146384381228430660 351 4853880827494014856840046426 352 5022467886129384692344943962 353 5196406936588058694787277350 354 5375851993587653089897376932 355 5560961049283348398654558950 356 5751896164311070817950180858 357 5948823560648944197520619418 358 6151913716328050013188917604 359 6361341462023972983992875090 360 6577286079561055209907200890 361 6799931402361731959745367790 362 7029465917873777557847541124 363 7266082872008750245956771358 364 7509980375625390476127415898 365 7761361513092197864707533730 366 8020434452963888049740653572 367 8287412560806911988132227530 368 8562514514209706848453787162 369 8845964420013839644386686006 370 9137991933802702156853205220 371 9438832381684918554404740054 372 9748726884410135486237622586 373 10067922483855378335334209066 374 10396672271920676825972662564 375 10735235521873188325751708610 376 11083877822179578013121334586 377 11442871212866951643228895742 378 11812494324453178983962151620 379 12193032519487994156924638222 380 12584778036746813151491882650 381 12988030138119768731096500018 382 13403095258239028866753866948 383 13830287156888036761096674874 384 14269927074236888514616871130 385 14722343888948648582450411590 386 15187874279201993423170129700 387 15666862886676170199214931654 388 16159662483544860100573984378 389 16666634142526144878212234938 390 17188147410036390540773950180 391 17724580482496483936895922482 392 18276320385839486165820610810 393 18843763158269401480998631182 394 19427314036321401625344993796 395 20027387644274493413358748670 396 20644408186968271905285482714 397 21278809646076062753011100866 398 21931035979887425287799336836 399 22601541326653662717962077354 400 23290790211550667461980902810 401 23999257757314118211643420246 402 24727429898602740852845948772 403 25475803600146047921536318390 404 26244887078733680891783480762 405 27035200029104196335386603850 406 27847273853791860911264075428 407 28681651896990751291848226978 408 29538889682496193566878238394 409 30419555155784322436623664670 410 31324228930291293671245513540 411 32253504537954443925541744110 412 33207988684078460113830833434 413 34188301506590396223573154898 414 35195076839748158734159580228 415 36228962482367872765026639130 416 37290620470636339761077527642 417 38380727355575603989761791590 418 39499974485227459429831596452 419 40649068291626550833762194086 420 41828730582631552901387333370 421 43039698838684749669022182874 422 44282726514571182454069175396 423 45558583346249389057946137106 424 46868055662826619478539638394 425 48211946703752284175947294510 426 49591076941304270030988097156 427 51006284408443646594067534302 428 52458425032114181102003096410 429 53948372972063985102146360802 430 55477020965267528426663191300 431 57045280676027177765519763338 432 58654083051834347255218943258 433 60304378685071287392573239414 434 61997138180635486260006399460 435 63733352529569613572550787990 436 65514033488780903488643379770 437 67340213966934846529098052714 438 69212948416609044383612101668 439 71133313232794073914505158018 440 73102407157829208356032694330 441 75121351692861854617797450302 442 77191291515920585796024263620 443 79313394906692677540581814222 444 81488854178098095882735305626 445 83718886114752932563096115570 446 86004732418416341875790009284 447 88347660160516100628480402426 448 90748962241848990073837553626 449 93209957859553285661913676934 450 95731992981451737260538727460 451 98316440827864529158459346566 452 100964702360992825769968521082 453 103678206781974635566977991930 454 106458412035715862441929797092 455 109306805323600560519987051250 456 112224903624185565459246357498 457 115214254221985842571234697038 458 118276435244458069728952871684 459 121413056207291161074767906750 460 124625758568113636064402953690 461 127916216288728947455292892930 462 131286136405991101537138458244 463 134737259611434134279377080938 464 138271360839770248204575612058 465 141890249866372666758825147030 466 145595771913860525810774234212 467 149389808267904395740973708150 468 153274276902372312454031853242 469 157251133113937491629308534666 470 161322370166270207693436314020 471 165490019943937637422080068194 472 169756153616136797831579275706 473 174122882310387049176314967646 474 178592357796309986497974086724 475 183166773179625907351827732910 476 187848363606497419136489587226 477 192639406978352136951483465362 478 197542224677317822175745573700 479 202559182302404723074653745882 480 207692690416571301778364527450 481 212945205304810967005517589158 482 218319229743398879009420732068 483 223817313780439352474660516454 484 229442055527855854567014455290 485 235196101964967079115210916890 486 241082149753794074056452202340 487 247102946066244907885964856274 488 253261289423324881991770286458 489 259560030546521829507301023598 490 266002073221517587754668590980 491 272590375174378290558886110622 492 279327948960377698767054243930 493 286217862865609372285648969762 494 293263241821545084933145149956 495 300467268332698494474137584970 496 307833183417554704435074403354 497 315364287562927991781216226486 498 323063941691911625340326322916 499 330935568145585364072057949014 500 338982651678647901984540279610 501 347208740469143217773108425386 502 355617447142451492182640985892 503 364212449809716974757056347970 504 372997493120886914120004100922 505 381976389332537412312830401150 506 391153019390663824082988752068 507 400531334028615096452036979598 508 410115354880353232481367992474 509 419909175609220865980362001330 510 429916963052401751050552646340 511 440142958381260801915836664250 512 450591478277752164538230990554 513 461266916127085662147034849478 514 472173743226843832102668036388 515 483316510012743661561449807430 516 494699847301239034291014748282 517 506328467549161820795132177210 518 518207166130601478728944482532 519 530340822631224980508949357746 520 542734402160240850134645522170 521 555392956680213071629208496014 522 568321626354932627263773248516 523 581525640915556434943129250686 524 595010321045225480889480782554 525 608781079782375986155337023810 526 622843423942959503616864529796 527 637202955561789916035798138922 528 651865373353237395622251758490 529 666836474191491491373832693462 530 682122154610617632400026016100 531 697728412324633473556912327478 532 713661347767833664108296808378 533 729927165655593790887994305994 534 746532176565886434657420563620 535 763482798541744482126222048290 536 780785558714909056525227572410 537 798447094950901666784669042334 538 816474157515762429370895463748 539 834873610764698487766547981678 540 853652434852889042537584015130 541 872817727468695710011201503442 542 892376705589529249887542876740 543 912336707260626041721333147802 544 932705193396990047233966301786 545 953489749608758369948996656870 546 974698088050250915781874389924 547 996338049292967068055804523046 548 1018417604222794718057884819706 549 1040944855961699437791630293594 550 1063928041814164045122422684260 551 1087375535238651293150497506706 552 1111295847844364915481327918202 553 1135697631413586777195576686510 554 1160589679949870417850422917252 555 1185980931752373827871652403550 556 1211880471516616873322419234138 557 1238297532461951376361398274658 558 1265241498486034469831877525764 559 1292721906346598474456278598410 560 1320748447870813196150103966490 561 1349330972192539209118222158070 562 1378479488017773377757917755364 563 1408204165918590577070824010518 564 1438515340655888297383665628218 565 1469423513531243564799983620330 566 1500939354768194374056381794852 567 1533073705923260615442387648770 568 1565837582327022282268195659322 569 1599242175555575570135169563326 570 1633298855932690324086209082820 571 1668019175062995154693498816334 572 1703414868396519429386692668826 573 1739497857824924250942563786226 574 1776280254309757461155263250884 575 1813774360543070654392655417210 576 1851992673640739153127187899866 577 1890947887868828885718244254982 578 1930652897403357115826132575780 579 1971120799123797002965380353542 580 2012364895440679024966814032250 581 2054398697157645365624362578298 582 2097235926368316464664383497188 583 2140890519388332042503696658034 584 2185376629722932049168940499450 585 2230708631070446145346236682190 586 2276901120362063503928749214980 587 2323968920838257922743225560894 588 2371927085162246463478070808538 589 2420790898570863078318380432258 590 2470575882063231954531480091780 591 2521297795627628598354119478762 592 2572972641506919993124158737050 593 2625616667502978502790378648342 594 2679246370320467550839339286116 595 2733878498950400486413798081270 596 2789530058093877454079261943994 597 2846218311626408511440367492106 598 2903960786103234689733930968996 599 2962775274306062166748052360674 600 3022679838831628219054359316410 601 3083692815722521141711494690526 602 3145832818140679868420842643012 603 3209118740084002593709205557550 604 3273569760146497291197039021082 605 3339205345322410638504675058450 606 3406045254854775499972864528708 607 3474109544128820783248498032218 608 3543418568610691175032471646554 609 3613992987831927975025701597990 610 3685853769420165985463015039140 611 3759022193176505176715209724390 612 3833519855200019637389544327674 613 3909368672059870130291258364058 614 3986590885015490413646795912548 615 4065209064285321350256995835730 616 4145246113364570715869794348922 617 4226725273392480532161551822830 618 4309670127569587689418960308612 619 4394104605625467589445015301406 620 4480052988337454530498557370970 621 4567539912100836573343628629154 622 4656590373551026670858977861636 623 4747229734238215913266529624266 624 4839483725355018837007961266714 625 4933378452517624867758574413110 626 5028940400600974117145683422436 627 5126196438628479928563465763542 628 5225173824716824770176735200570 629 5325900211076360302911930126122 630 5428403649067646708074693700900 631 5532712594314670643340113191618 632 5638855911875285507364753373498 633 5746862881469422032300250872574 634 5856763202765621590178038787780 635 5968587000726448993615768568590 636 6082364831013345993700633105050 637 6198127685451491128365935611954 638 6315906997555236053228178245828 639 6435734648114692993826369025338 640 6557642970844052493637294195930 641 6681664758092215196264727136582 642 6807833266616325992951919149860 643 6936182223418803488180641021382 644 7066745831648462386732340877946 645 7199558776566331085333902858170 646 7334656231576771461028707790564 647 7472073864324512586840313583666 648 7611847842858214873268618945786 649 7754014841861185931814807050254 650 7898612048949874284210072301060 651 8045677171040771898462929326846 652 8195248440786361420380034735322 653 8347364623080748886995595761090 654 8502065021635627656504703937412 655 8659389485627224267976856615850 656 8819378416414881953468487610778 657 8982072774331942565298926952278 658 9147514085549592752344689279844 659 9315744449014345321384626150070 660 9486806543459831852935980239290 661 9660743634493587805801895963210 662 9837599581759516540848055032484 663 10017418846176723922483837960098 664 10200246497255420416086222664378 665 10386128220490592891317416953630 666 10575110324834153665095320135492 667 10767239750246279674025097649390 668 10962564075326660054536649605402 669 11161131525026375829943218971986 670 11362990978441140857287919511620 671 11568191976686638673325111784474 672 11776784730856695398440305401946 673 11988820130065034409894049064806 674 12204349749571364081630963355044 675 12423425858992555507173996761510 676 12646101430599672774975911072506 677 12872430147701624052175142864602 678 13102466413116207453152205557860 679 13336265357729331423756801661202 680 13573882849143195160726366397050 681 13815375500414220408795870267438 682 14060800678881531835458827762308 683 14310216515086789075433501499614 684 14563681911786179463769616203610 685 14821256553055386438353317707490 686 15083000913488354589485893967620 687 15348976267490678366379636645514 688 15619244698668447517987335950618 689 15893869109313388448715895660918 690 16172913229985146808425512452580 691 16456441629191562810840322826902 692 16744519723167796985251377690170 693 17037213785755170313335712066922 694 17334590958380588986204046602276 695 17636719260137430336582658237570 696 17943667597968772857491018904634 697 18255505776953859612055212497726 698 18572304510698690769357651675076 699 18894135431831647468626438512334 700 19221071102605055718773520013210 701 19553185025603605582460717015666 702 19890551654560547473668352520132 703 20233246405282594015324636347130 704 20581345666684462559087705441242 705 20934926811934000163019266575750 706 21294068209708839554812600205348 707 21658849235565541378602186984838 708 22029350283422184832351805600634 709 22405652777155375650557483654650 710 22787839182312647273676492691940 711 23175993017941237971469463724530 712 23570198868534233652485930444794 713 23970542396095073096400924098638 714 24377110352321419389988858408708 715 24789990590909408431368538724030 716 25209272079979292490937863129562 717 25635044914623503981307284328450 718 26067400329578171792706473474692 719 26506430712019129794948449225066 720 26952229614483464392259760879770 721 27404891767917655343294673382294 722 27864513094853371425616700614756 723 28331190722711989932023755657846 724 28805022997238916435485594290874 725 29286109496068788750326561462410 726 29774551042422656549795829575076 727 30270449718938235674494742008162 728 30773908881634343782450425822650 729 31285033174010631650110875858782 730 31803928541283732134364082245700 731 32330702244760956549027801155758 732 32865462876352675995293064238618 733 33408320373224533014509779339154 734 33959386032590636803653572271940 735 34518772526648903148986620348890 736 35086593917659708191999382777690 737 35662965673169033143873077361574 738 36248004681377285110613210847908 739 36841829266654987280851653488998 740 37444559205206539862278357236730 741 38056315740883261330924041149722 742 38677221601146927780252686682980 743 39307401013185036424418669834962 744 39946979720179027622279468234106 745 40596084997726708146013272719470 746 41254845670420126820654151011204 747 41923392128580162108708795184286 748 42601856345149089707441968331866 749 43290371892742406765596677146914 750 43989073960861197911434459577860 751 44698099373266336915226109606986 752 45417586605515826486879280572442 753 46147675802666587433442827615670 754 46888508797142017171965080057572 755 47640229126766646410791585688150 756 48402982052969231677054850287418 757 49176914579155630280022316329898 758 49962175469252813259317894533924 759 50758915266425380874005891761730 760 51567286311965954243313781772090 761 52387442764360825852562057108350 762 53219540618532260788855999889604 763 54063737725258849770466739329678 764 54920193810775324281779051920538 765 55789070496553253422403139146930 766 56670531319264051424729726056132 767 57564741750925734189045407310010 768 58471869219234872629511878091482 769 59392083128085200118042685960646 770 60325554878274340856579095600420 771 61272457888400135601667749772614 772 62232967615948050808772725075066 773 63207261578571166957609519203386 774 64195519375564251564165177599204 775 65197922709533432180164393765810 776 66214655408262994526753733905146 777 67245903446780840806303390894222 778 68291854969624153184666826919940 779 69352700313306817436192594868862 780 70428632028990171795449327621850 781 71519844905358656163204659456578 782 72626535991701946969892519127428 783 73748904621205173207812151441194 784 74887152434448819403828242767770 785 76041483403119931617587023992790 786 77212103853936252916431099260260 787 78399222492784925197489417710134 788 79603050429077404700042206112698 789 80823801200322249077418271909578 790 82061690796917444477578849673380 791 83316937687163951715383602955042 792 84589762842502161307526534703290 793 85880389762972957883478953625502 794 87189044502905105282690366298436 795 88515955696830674499983816053870 796 89861354585630247547747896085274 797 91225475042909641265382078843346 798 92608553601609906123704306841156 799 94010829480852366144889689603994 800 95432544613020477187186884370010 801 96873943671080292028365070200806 802 98335274096141331922790652217252 803 99816786125259675604430781116710 804 101318732819485088062142800561402 805 102841370092154022824547730953050 806 104384956737430342959815284581988 807 105949754459095617521021639437458 808 107536027899590861750593766254714 809 109144044669311600997940529371310 810 110774075376158150002906625604740 811 112426393655343010954386781464670 812 114101276199457305548521128941914 813 115799002788798168144575492453218 814 117519856321959039049110150724868 815 119264122846684808950575732472330 816 121032091590993777577264047890202 817 122824054994568401761804173294070 818 124640308740416820265349858380772 819 126481151786807154944473720328726 820 128346886399476600133787674048570 821 130237818184117324467669113555434 822 132154256119141221775410539107876 823 134096512588725560155849195751426 824 136064903416141590870295973055034 825 138059747897368191286592980171710 826 140081368834992628762611067787716 827 142130092572400545074676878472782 828 144206249028257273775519076024730 829 146310171731282615707571087091442 830 148442197855321210801089387650500 831 150602668254710657252769035019898 832 152791927499949542209589285003738 833 155010323913667561174729796105734 834 157258209606899916507790712216100 835 159535940515668198610456987389190 836 161843876437869966671398379390330 837 164182381070479259190821853891194 838 166551822047060277915923523669988 839 168952570975596502293754066572658 840 171385003476637505087946747137530 841 173849499221765753410593190342862 842 176346441972385693090521959076100 843 178876219618837428034572363988542 844 181439224219837320039394937570266 845 184035852042247848378085344240770 846 186666503601179082418805444851844 847 189331583700424134531699616924906 848 192031501473230974606112641377946 849 194766670423413001632594453783574 850 197537508466800782003674336514660 851 200344437973037378454140773147126 852 203187885807719707895811837029562 853 206068283374888380803763844650250 854 208986066659868489280942838477732 855 211941676272463825466254605620450 856 214935557490507026557855286064058 857 217968160303768157398687642007518 858 221039939458224256315569779688004 859 224151354500692384716586136633390 860 227302869823828735834398038564890 861 230494954711496372955626828393490 862 233728083384504182498910781926724 863 237002735046719642396842628519258 864 240319393931558021400002938596698 865 243678549348850640154961944200230 866 247080695732094840212675116356772 867 250526332686088322499393200230630 868 254015965034950532229293145517562 869 257550102870533782756760779729306 870 261129261601226826456868045349220 871 264753962001153596385336623580754 872 268424730259769858204415839288186 873 272142098031860527668876502601966 874 275906602487940424846984989183364 875 279718786365061252205125168430110 876 283579198018027599711932111197786 877 287488391471024796218643779943842 878 291446926469661442547118639062020 879 295455368533429477965862417176522 880 299514289008584648057710783706650 881 303624265121450258380781728945718 882 307785880032147114797197803192548 883 311999722888752567892140502882774 884 316266388881891595529294001391930 885 320586479299762874287920705538090 886 324960601583602807301944957892900 887 329389369383590492872762368354754 888 333873402615196635155300101694778 889 338413327515979415221387914378238 890 343009776702830357886021355754180 891 347663389229673246840868446663182 892 352374810645619157875651033376410 893 357144693053580697282084187724082 894 361973695169348549927144377574596 895 366862482381133458952823149530170 896 371811726809576776608471824285914 897 376822107368232743349618874128966 898 381894309824525670044010494867236 899 387029026861185215911852258835654 900 392226958138162972693082094386810 901 397488810355033583480249229045946 902 402815297313883642681477803334372 903 408207139982691641684325852266290 904 413665066559202242978379101581562 905 419189812535298183762413974190350 906 424782120761873128411195386458628 907 430442741514208807607712970990078 908 436172432557859800459175530008794 909 441971959215049334509649639947970 910 447842094431579497239116833777540 911 453783618844259271398207725744810 912 459797320848853825370224459419034 913 465883996668558508677559203827798 914 472044450423001021758530948061028 915 478279494197775248233271011080630 916 484589948114510257053865555430842 917 490976640401478001194787642319690 918 497440407464743258884999269426852 919 503982093959859382813253277812386 920 510602552864113442253354494877370 921 517302645549324362656728099948574 922 524083241855197686945870670940996 923 530945220163240602514406018305006 924 537889467471240897797814670759194 925 544916879468313532223734292541010 926 552028360610518523382320542860356 927 559224824197053875375796706757402 928 566507192447027292512289218206810 929 573876396576810442802628961024102 930 581333376877979556100279585915300 931 588879082795846162194219253584038 932 596514473008581794722737051268858 933 604240515506940507422996297572314 934 612058187674583069967151129820260 935 619968476369006731461067859689490 936 627972378003084460596586905742970 937 636070898627217592453053604800814 938 644265054012105833038836427112068 939 652555869732138593849029253476318 940 660944381249411649991791217898330 941 669431633998373136803104601516002 942 678018683471102921328420429929220 943 686706595303229406600005447882122 944 695496445360487848281096318086426 945 704389319825924284982501135422070 946 713386315287749205384359210112484 947 722488538827845097215672726405526 948 731697108110932045157254126484026 949 741013151474395566840187330160234 950 750437808018780898312076235111460 951 759972227698957962637548034747266 952 769617571415961277687990055706682 953 779375011109509081658625999264830 954 789245729851205977429080246397892 955 799230921938433419556837462412750 956 809331792988932390461779953740698 957 819549560036082635224578559585138 958 829885451624882847382426411142084 959 840340707908636221162741401965050 960 850916580746345808749326060617690 961 861614333800824144426366712618630 962 872435242637521620793882010743844 963 883380594824078125694099385928838 964 894451690030602472032052647892858 965 905649840130684176315761406113530 966 916976369303142165481980387837412 967 928432614134515015413001940011250 968 940019923722297348488666496283642 969 951739659778927041555892689477966 970 963593196736527919835990856758020 971 975581921852412636528081324008894 972 987707235315350462205413115641306 973 999970550352604732540581307660546 974 1012373293337744727435884461307524 975 1024916903899236779276660422754410 976 1037602835029819432768702877750426 977 1050432553196667503666106681613462 978 1063407538452349908643432064384100 979 1076529284546586163616231905784182 980 1089799299038806472967068600651450 981 1103219103411520357390474457534858 982 1116790233184498793430199605557668 983 1130514238029774863245862192224354 984 1144392681887467938714086053276090 985 1158427143082436449641700492343390 986 1172619214441764311645905442665540 987 1186970503413086115138793868179374 988 1201482632183756202841593223096858 989 1216157237800866789347761208266898 990 1230995972292120302453970674694980 991 1246000502787561152284367720751322 992 1261172511642172160646609857309530 993 1276513696559340909578412278762662 994 1292025770715201294670975139630756 995 1307710462883855595491059316666470 996 1323569517563482402266949114306554 997 1339604695103335764955415085954586 998 1355817771831640957867396594153316 999 1372210540184392280199790579407314 1000 1388784808835058340099789572063610