0 1 1 4 2 9 3 20 4 42 5 80 6 147 7 260 8 445 9 744 10 1215 11 1944 12 3059 13 4740 14 7239 15 10920 16 16286 17 24028 18 35110 19 50844 20 73010 21 104028 22 147144 23 206700 24 288501 25 400232 26 552037 27 757288 28 1033495 29 1403508 30 1897088 31 2552812 32 3420527 33 4564500 34 6067265 35 8034532 36 10601385 37 13939876 38 18268610 39 23864732 40 31078627 41 40352264 42 52241976 43 67446380 44 86840914 45 111520444 46 142851343 47 182535524 48 232688975 49 295937400 50 375533198 51 475498192 52 600796868 53 757547180 54 953276554 55 1197231616 56 1500753342 57 1877730692 58 2345147605 59 2923742828 60 3638804676 61 4521126112 62 5608152530 63 6945359300 64 8587901821 65 10602591536 66 13070259487 67 16088578768 68 19775433470 69 24272935464 70 29752206979 71 36419071712 72 44520820001 73 54354241000 74 66275153045 75 80709700780 76 98167731783 77 119258624792 78 144710002065 79 175389829120 80 212332497026 81 256769578724 82 310166063639 83 374263016780 84 451127760622 85 543212856144 86 653425378309 87 785208220116 88 942635437575 89 1130523984864 90 1354564561526 91 1621474725404 92 1939177941806 93 2317012816140 94 2765977424170 95 3299014444088 96 3931343681385 97 4680849601536 98 5568532688925 99 6619034806776 100 7861250296154 101 9329036377604 102 11062038483591 103 13106648524120 104 15517116845821 105 18356841771588 106 21699864196547 107 25632598867164 108 30255838682115 109 35687073752880 110 42063173186300 111 49543484619632 112 58313414626207 113 68588562405540 114 80619489730674 115 94697222189036 116 111159590581636 117 130398537053928 118 152868528452700 119 179096239899172 120 209691694843763 121 245361074385544 122 286921438907937 123 335317639436400 124 391641735212636 125 457155278520308 126 533314878316867 127 621801511636788 128 724554117041710 129 843808078418624 130 982139291450686 131 1142514600524544 132 1328349501929440 133 1543574131752280 134 1792708695879809 135 2080949656822184 136 2414268170213911 137 2799522465655660 138 3244586094733705 139 3758494227171752 140 4351610468123472 141 5035816999534680 142 5824731221332725 143 6733952489556480 144 7781343024106343 145 8987347595666104 146 10375357207431265 147 11972122670731368 148 13808224744426700 149 15918608377205348 150 18343189571254792 151 21127544489213712 152 24323691669426211 153 27990979613872380 154 32197093588320431 155 37019197247091228 156 42545226688753716 157 48875356791477404 158 56123662198209410 159 64419998155297192 160 73912129591895540 161 84768140404120240 162 97179158923746199 163 111362440059584840 164 127564849659916863 165 146066802321311252 166 167186710236932957 167 191286007818610840 168 218774824831927380 169 250118389755265036 170 285844255126674093 171 326550447902407564 172 372914660460504954 173 425704612000542500 174 485789725891152889 175 554154286197172632 176 631912256397523965 177 720323965424791344 178 820814890889762685 179 934996797001305600 180 1064691515587460885 181 1211957693141948632 182 1379120865377541143 183 1568807263823546580 184 1783981807073578911 185 2027990782943558748 186 2304609787670207041 187 2618097555073149800 188 2973256383103009240 189 3375499948269992868 190 3830929391059218035 191 4346418658663039148 192 4929710206383015176 193 5589522287196116340 194 6335669201706611090 195 7179196039636961052 196 8132529620950469688 197 9209647541643265944 198 10426267448402327875 199 11800058910154205576 200 13350880525745003572 201 15101045208601830184 202 17075616924565848070 203 19302742531851340340 204 21814022786356523707 205 24644927035857689988 206 27835256637968466886 207 31429662704675892488 208 35478224406907513845 209 40037094772721408128 210 45169221689835470853 211 50945152685616966628 212 57443933014505204416 213 64754107644260956720 214 72974838909622248517 215 82217152907266425068 216 92605329153084906324 217 104278449626760277760 218 117392125106157480360 219 132120418663484764840 220 148657988376851917450 221 167222473727162188688 222 188057152825933491979 223 211433900581934594600 224 237656481193533801748 225 267064211982561178288 226 300036039600874329068 227 336995074083034248236 228 378413631131993117505 229 424818838458480252872 230 476798868002848780931 231 535009862509991671336 232 600183632269091314240 233 673136205942612989280 234 754777328372552287428 235 846121008154013622636 236 948297228703066017911 237 1062564948623499353612 238 1190326530512272687385 239 1333143752064488656120 240 1492755569586852836752 241 1671097821959135268176 242 1870325082866989079059 243 2092834890954428963600 244 2341294611616868318672 245 2618671210702890777004 246 2928264249664382305737 247 3273742443964480650756 248 3659184162122286575900 249 4089122281973362701868 250 4568593863919264174560 251 5103195148526952736432 252 5699142438258308202516 253 6363339480842400416580 254 7103452035377093755455 255 7927990372241812387224 256 8846400534956328534496 257 9869165276929571071156 258 11007915679373766777310 259 12275554559353120316032 260 13686392889914438305848 261 15256300578520339033436 262 17002873086682258267624 263 18945615523985392397300 264 21106146014942811713129 265 23508420318770951641972 266 26178979881843172798992 267 29147225722004703608960 268 32445720785041201360895 269 36110523678487705024340 270 40181556978948467450212 271 44703013628693739367716 272 49723805288269224834536 273 55298056897221582952200 274 61485652118119256003600 275 68352834803455104090080 276 75972872134720616118503 277 84426785642279256879344 278 93804156928385277683255 279 104204015588986219540416 280 115735817568491536501727 281 128520522991697162739768 282 142691783405317884608160 283 158397249335521600617360 284 175800010135599603681096 285 195080179268317914661856 286 216436639450274142460293 287 240088963491329882739856 288 266279528202479577386085 289 295275840433003724817676 290 327373096146256661377097 291 362896995468050690821300 292 402206838858803389045335 293 445698931988413772873320 294 493810329550878935866010 295 547022951165411408397588 296 605868105695689253161513 297 670931463804427435426340 298 742858522374596113206600 299 822360608601768334539208 300 910221476127466457373217 301 1007304550577223160197376 302 1114560887328897980472998 303 1233037910309695055905580 304 1363889007151315360321469 305 1508384063172999442289444 306 1667921024467753097103196 307 1844038588898714594097692 308 2038430133136817672502080 309 2252958994059997765521808 310 2489675233967044754658873 311 2750834031221758662736056 312 3038915851228942315367447 313 3356648567154964679844660 314 3707031715653253535508857 315 4093363090160134240418576 316 4519267893220704188893658 317 4988730689931418092348232 318 5506130427101995938484915 319 6076278807314245515099696 320 6704462333874568043572018 321 7396488371921814485202492 322 8158735602882104284348451 323 8998209284295872838317000 324 9922601765039463650485349 325 10940358747406552148983172 326 12060751832710923674305002 327 13293957936355931971985784 328 14651146212050928522798215 329 16144573183436480413153864 330 17787686845238237148516191 331 19595240565671336224666380 332 21583417697671464353266555 333 23769967889187558791304080 334 26174356172835104402811190 335 28817926013330646156515800 336 31724077598016660516663983 337 34918462772211884198829240 338 38429198147922791780252195 339 42287098052536655570739780 340 46525929134473472629225170 341 51182688606476072508413504 342 56297908285430313301889592 343 61915986781595958671892340 344 68085552401267734412725181 345 74859859556667094071501872 346 82297221726907993567656151 347 90461484285942566423394816 348 99422540809383202903067350 349 109256896794087100622355460 350 120048285074625194765289318 351 131888337601677993751867276 352 144877318661651927689019378 353 159124925067261559545544060 354 174751159338588871963823667 355 191887282426587843157968804 356 210676853109813197783451335 357 231276861824288375146540152 358 253858967370196198339601000 359 278610845682146053801186440 360 305737660657206084847533752 361 335463667912175875789718256 362 368033963294662887130733965 363 403716389007861710069339320 364 442803611333506095188690683 365 485615385158841073729592132 366 532501021839850184364895831 367 583842078373259172610450008 368 640055287413651572994656390 369 701595749369803819494361384 370 768960409657375625002478673 371 842691846185611142064757688 372 923382394326968537746264269 373 1011678638974948504242985400 374 1108286305852371598820426804 375 1213975587006779917884563240 376 1329586938439718771569467195 377 1456037391082098488319883280 378 1594327419869978358784782945 379 1745548419517042185654098800 380 1910890839746733341149528173 381 2091653037265522828285046428 382 2289250906658349346060216612 383 2505228357699544071557164660 384 2741268712331771857297830835 385 2999207100808719202410320628 386 3281043943264494549266769077 387 3588959610307300461210613676 388 3925330364183739960766728125 389 4292745690673791234013141440 390 4694027141209802391712922589 391 5132248814825042655874613848 392 5610759620492420490179354535 393 6133207472281149090684980960 394 6703565582613209096283025866 395 7326161032823274692569325796 396 8005705815302704345736157026 397 8747330557834666397789899696 398 9556621158405490547064921525 399 10439658577917132528839590128 400 11403062058946290942767969564 401 12454036061125859207027475176 402 13600421228002982091869693679 403 14850749726505092875402567820 404 16214305328583017246984117827 405 17701188635373579063601835024 406 19322387877522138227924309077 407 21089855761332210437783977336 408 23016592869385095489887120135 409 25116738166435139194096018588 410 27405667206992643136066944492 411 29900098690333671996050784576 412 32618210062023226531072341048 413 35579762918728287478928337780 414 38806239035478476911659784442 415 42320987901980456628784792232 416 46149386727513303953810971689 417 50319013952763588666765650908 418 54859837392172822634757769255 419 59804418222475633494668347160 420 65188132132653742373127885579 421 71049409058111073651905181676 422 77429993038128057888350593919 423 84375223861267464498181248700 424 91934342299122938396156183915 425 100160820875425962101903905068 426 109112722275920979966952960830 427 118853087675513096082571890720 428 129450357443991907399966099215 429 140978826891220680656802937396 430 153519139928218461092098186583 431 167158823753310722356213605016 432 181992867923836364671884043217 433 198124351445234876052450112860 434 215665121802270062293410222930 435 234736530173370483573346196928 436 255470227410407249110763168127 437 278009025734653835929982189720 438 302507831497298660844881756425 439 329134654781991177889555620040 440 358071702089954035838662673511 441 389516558847834213914275701744 442 423683469017545477789170291177 443 460804719668942329271870587420 444 501132139003566758362332273687 445 544938716994481793939601092736 446 592520358537180839979928205535 447 644197779793862909891364469772 448 700318559262430156631093131750 449 761259356017173513603259688560 450 827428308555407254194985097989 451 899267628748828177011896525404 452 977256406546065598809915896679 453 1061913642310163029568387809060 454 1153801525008486904491075687746 455 1253528975910211084484481383412 456 1361755478996059662856060280370 457 1479195220954991288827960988480 458 1606621565442211983177271505015 459 1744871888212244924740720793092 460 1894852801830450062862574157208 461 2057545800917865198706804191828 462 2234013361309891347097912506200 463 2425405529122457574180895245480 464 2632967038534162963449245038891 465 2858045000124869005774661158764 466 3102097204876821567267040210241 467 3366701092461374099493500821808 468 3653563436221850504294246670115 469 3964530801341544219254796649280 470 4301600837077352021862737054559 471 4666934468667787651494200273304 472 5062869059614582595895848608720 473 5491932620517130757368591775100 474 5956859146538082065164198117495 475 6460605171928039731741367386216 476 7006367636871520428103571842433 477 7597603169271573813187362304752 478 8238048892005914298305778218425 479 8931744874705187924377754961964 480 9683058358269295442491390326709 481 10496709890199082396723307417820 482 11377801519430344786275722495582 483 12331847210770996921740622280000 484 13364805651320555409214837377803 485 14483115634458397103339465509980 486 15693734221192898088283692856856 487 17004177893942011753610461637840 488 18422566934247032267170729667165 489 19957673273591027424858728202316 490 21618972085493827293161554555322 491 23416697407485397512480909623288 492 25361902103525033311075111806386 493 27466522501048980856344290669220 494 29743448062216061100138312203586 495 32206596476210810235641909673500 496 34870994588797315606929558172032 497 37752865616845345443236990774936 498 40869723129435587897816331324425 499 44240472313566678665808637815052 500 47885519081619711297154378929825 501 51826887619786158970251715519764 502 56088347021847197721831385740775 503 60695547701236496301280246259720 504 65676168326471511259861874625579 505 71060074081064974207126679372320 506 76879487109212530040178418550792 507 83169170073198871236167217512080 508 89966623817899713812241184850905 509 97312300212330654218426793344084 510 105249831318281671962022253270600 511 113826276122080197652369003025640 512 123092386157877632063237816969910 513 133102891450016405223659511631660 514 143916808308502782042928780662493 515 155597770625915939109154994497904 516 168214386446795777837334357376804 517 181840621712280761046485175348312 518 196556213224166750454986596707715 519 212447113024329189819165868350632 520 229605966548344960979001036875062 521 248132627086971446380149939380712 522 268134709276750826750714744606505 523 289728184542330998459739408338100 524 313038021629120122702964667974568 525 338198875596679601611241091188904 526 365355828891945526105693641596151 527 394665188388167395520413041193908 528 426295342561667602542664656340530 529 460427683285550695606954870776224 530 497257597048821594417233254806636 531 536995530762606423451180690931584 532 579868137694021391177335429507399 533 626119509474538312916299972984100 534 676012500565413736738797076853318 535 729830152029984667284888055695128 536 787877221963638445565869511343240 537 850481830469446996231981346305160 538 917997227643395718172668555158425 539 990803693650595657349403660299540 540 1069310580635799337027471962489645 541 1153958506921108477606933010023744 542 1245221714704350647421780295612630 543 1343610603286833960719133738305380 544 1449674450732940527867460440282669 545 1564004337800438226937145625810368 546 1687236288983914559106202322188175 547 1820054646589114281979249644573412 548 1963195694908274380814408105469850 549 2117451552801230613800766565714684 550 2283674354309933363039881150093703 551 2462780738351276098063977367463968 552 2655756670051459819951659514264083 553 2863662617911606744966649046443060 554 3087639112736606302619619471391133 555 3328912716125365085468794147368112 556 3588802428319443522028878560299448 557 3868726567347803315279547126900416 558 4170210153698013762373810143848715 559 4494892837199413868213226306408824 560 4844537405432779008458215963573876 561 5221038915796160835554445899103212 562 5626434496370762655771788757734375 563 6062913863957882937601944828819880 564 6532830611112969257156735324337906 565 7038714317701560508492955217643512 566 7583283546461337351194826892203567 567 8169459786292798881099658610141060 568 8800382411537634562636135839389635 569 9479424730359394398541451953262860 570 10210211200537730094767401995650365 571 10996635896548958180465517453592048 572 11842882317757277820286119526098405 573 12753444633909689000155001064322500 574 13733150470942378108868382266102093 575 14787185347397919582034991945979644 576 15921118879554044188288762519099774 577 17140932881711157032636816685312504 578 18453051497014863859567189168021415 579 19864373503741659194087808882901672 580 21382306952193557363179240789851494 581 23014806298276641408904583585288604 582 24770412211528216458025812385566860 583 26658294247859761011752035218124100 584 28688296590653999599970892048251152 585 30870987078153789169639070065474404 586 33217709750371777368409281254621997 587 35740641165100924272341888799257700 588 38452850750089552297165260121521755 589 41368365477138083464902202203429936 590 44502239163860757635340108631791464 591 47870626730222705598996994449577628 592 51490863759805042822746574416252319 593 55381551740168776226959407481945100 594 59562649382789681664931976348590008 595 64055570450935550192065061177174928 596 68883288553676666769289773875678552 597 74070449396090652170524859956648344 598 79643491009783216901451825250406025 599 85630772524245649523321439497211716 600 92062712078466671416631705890486706 601 98971934513779953342045766296571972 602 106393429533339765469285558175954909 603 114364721061068673515909946907093620 604 122926048583618543061446400247628639 605 132120561313048759938764725908967576 606 141994526065787556662225285404948016 607 152597549815253311703960310160662448 608 163982817941538967384571868538004225 609 176207349272088346336886590736615728 610 189332269082621103420698296734139184 611 203423101308016456024639231914823152 612 218550081298789301717419180165000149 613 234788490550553365072692559777461060 614 252219014931856521377128910861462490 615 270928128040411330166682997490635536 616 291008501429474687202385611126685815 617 312559443565429500488986681654866408 618 335687369504994997543900666089557575 619 360506303416480770633299649169092044 620 387138416214678758054691131221619220 621 415714600733970869544723526267903804 622 446375087029672234899405294894024585 623 479270100574228587802956894686775800 624 514560566303384564405899202774738555 625 552418861668630137524657874126788948 626 593029622066959615388576533823469713 627 636590602248141747777978370104971324 628 683313597544259798052041055910431450 629 733425429027259252043087070953127760 630 787168996978727527559791829851183078 631 844804407353285444649830724986305464 632 906610176234031210550540114012876939 633 972884517616762155646138533380157500 634 1043946720220611559088663845228914604 635 1120138619407773574441962707427366608 636 1201826170705742208863262329505862910 637 1289401131863658292454544808212644208 638 1383282860841749949264556781291140190 639 1483920237631393728400359362885036224 640 1591793718335067282772862119003743245 641 1707417530502595918869593163206156708 642 1831342019324942323060453976346836863 643 1964156154931830499597150389654097340 644 2106490211727371724536269233292668432 645 2259018631431383857594394196873755320 646 2422463082276259830958957721746484988 647 2597595727643234864097567930302746316 648 2785242718311119837634525633034015475 649 2986287923438625018134465754463243136 650 3201676916412142570016103538895599417 651 3432421232768385482548011134086312424 652 3679602918549956898337830556621562345 653 3944379388676391243921015458381077860 654 4227988616218410571563604355469436608 655 4531754674854338426982878675502899772 656 4857093658270410747384161048478065182 657 5205520001847080839973122362872391804 658 5578653233657679110915339694666256890 659 5978225183600711678783653837581844060 660 6406087681399853078517661451161249259 661 6864220776243956270653086009430326072 662 7354741513011308313609037855966956623 663 7879913302336564543307858662165154040 664 8442155924244515251533560497828365215 665 9044056207701884258518719350115005460 666 9688379431237163686067434602834899271 667 10378081492760156272413295031200782316 668 11116321899889237912516315141231863760 669 11906477635477935344251767558876505432 670 12752157956636605659885088307565820453 671 13657220189384026885253050921563267304 672 14625786585152689942674238944769624188 673 15662262309726613152409511287964900200 674 16771354639828696517355413802549983444 675 17958093447514198555759451199138489752 676 19227853057787214743270030725976143947 677 20586375570458654943924491899036974568 678 22039795743229055946820058149436222560 679 23594667539330911980780513887499755944 680 25257992449827824799043094484216781248 681 27037249707867998450844426586647288044 682 28940428519855432209263766286340021942 683 30976062446663369883698667782176713080 684 33153266076702798882939434503023825556 685 35481774141907711970178192126909061384 686 37971983237544227781749655687518239569 687 40634996317230549735156052579184056184 688 43482670145709562434527393624818026220 689 46527665903788603816497450168245969516 690 49783503152497300812857190272139590687 691 53264617376962882599834589730085012176 692 56986421344814709510253499694852932851 693 60965370529160742940453064737900002260 694 65219032862386643887552045748797216502 695 69766163104275097242614064110159521340 696 74626782126294675347353430613520019718 697 79822261433434066048564944221926961796 698 85375413265733170730800676198987524125 699 91310586643766456144327797920350030092 700 97653769745849994556954526493773792272 701 104432699029761074820055774917699584784 702 111676975538372912718009756154347074300 703 119418188856917552785721822517986373960 704 127690049219704541524153865254021853948 705 136528528296155043040689787385055383584 706 145972009220081527178363932774803132732 707 156061446462380273681841795564944305992 708 166840536185843975682163642656947688405 709 178355897761789440481098461594247137432 710 190657267171784522454289580001721082263 711 203797703064112280793615704608470173880 712 217833806283902371382983329224492920754 713 232825953748274056255076382939588125520 714 248838547593567566442951411145323549077 715 265940280580998627499451217930340541608 716 284204418810075359652140259618427291916 717 303709102856101757962888959473909585716 718 324537668519306292582724923622562371820 719 346778988448841971415204343191151968316 720 370527835985385919042192946035835872201 721 395885272651619900999130647742526455368 722 422959060810814385521872835864446291847 723 451864103110403300602840688278355143700 724 482722910430180906946904793629052403941 725 515666100163954401463974551721131130632 726 550832926779547501850092855686475857423 727 588371846725397544428366569216980601968 728 628441119883073954115308442827402864760 729 671209449904349504732613746311231967280 730 716856665919487244174894208424814234140 731 765574448260706243104233655945812434136 732 817567101011932532959838756149088546007 733 873052374373536999799852089381908767820 734 932262340019456173151770417685197506067 735 995444322824570939567379343914404150516 736 1062861892553210327874774609091239753917 737 1134795919325925267936989179355961714888 738 1211545696922060420432897037515257829645 739 1293430138231010659525902426322933761976 740 1380789047436305477664930691644672257322 741 1473984473804798656001475211882191667240 742 1573402152259290852339815568038482015926 743 1679453036237981408599395639976778987020 744 1792574928689401850089789319721942131938 745 1913234217418167527558655456558724056276 746 2041927721386311316300316178759019194389 747 2179184654988529832715046328125706907012 748 2325568717758858580734927059457588572300 749 2481680317432667935539855114244637258064 750 2648158934783102252229197698861091289782 751 2825685639176935911512886847665398620428 752 3014985764353166009118383118558111938297 753 3216831754520488263114725755467983046720 754 3432046191499217322318768778457700169855 755 3661505014301449135571879777280781116832 756 3906140943252690487293976307904082817733 757 4166947121511311364140751544332415035668 758 4444980987641673224624515155693444929510 759 4741368393745474871712541279013475343812 760 5057307984556732076239876089171468043404 761 5394075853862042341360261457186741481584 762 5753030495622748336742069651423878665541 763 6135618068252871178237021112859874907100 764 6543377991650021062895541180100579948811 765 6977948897789918300546296539074369763552 766 7441074956982923870083951636946863315880 767 7934612603257591789910932969346720180304 768 8460537683786492660516738304626013276500 769 9020953058808481904076706854771780076936 770 9618096680134564027116992446098942614445 771 10254350178057223532017341924875855608900 772 10932247988321582132702812057157638972344 773 11654487052767389442472066169865172035300 774 12423937129320430908438543863755525760554 775 13243651749207617521577252213946060892400 776 14116879861599410138374207749874893498658 777 15047078208354384170299084842522340538176 778 16037924474162195432953170528930652580795 779 17093331260162011391688864418054580916792 780 18217460932063208986159345585891491196831 781 19414741396923966308529249726417274439288 782 20689882866062050458665763957463418219050 783 22047895665092027446654872700516194506780 784 23494109155816368973887375965349616929687 785 25034191838657299420185153509720588915544 786 26674172708515267874250798741044110024474 787 28420463941393002005599405593925368738448 788 30279884993846411579898389780039221551235 789 32259688202331269149508544450871882685780 790 34367585974824667518148938702839526336863 791 36611779672730811424856899906530397429888 792 39000990287050886935347864141155573760251 793 41544491019126840235168934639432371403080 794 44252141882980359602924969755599098679520 795 47134426453383929796534093624974822745984 796 50202490891344598267052780114351754384861 797 53468185386678559110763011912589360124664 798 56944108165832828198731870656988427560925 799 60643652222097747019551697348949374904840 800 64581054934881092539505655443197311223574 801 68771450754813246600384102344303244885756 802 73230927142157137246228638846898260140305 803 77976583957342447278084605900846944067080 804 83026596514468944900155170117554661739469 805 88400282521369014146109748412904484825616 806 94118173143327199260272144116280901648069 807 100202088441869978825703945043865123740216 808 106675217455209849888643693241803853268940 809 113562203203004727080171888697867412203392 810 120889232915130206301063140051616537016338 811 128684133802215100136156984161729296305880 812 136976474704819831203841775194510032027441 813 145797673978406285593208081861908531818820 814 155181113992723806806588677467586188498857 815 165162262646990301054016122345070903554240 816 175778802326355228387466278192452778369042 817 187070766750672263007939353977805746249796 818 199080686193667956505220404053347269289500 819 211853741579258078487226026028778802349692 820 225437927992129884246680547378346444648534 821 239884228171876307944005466088388355756480 822 255246796594042752792023358195041460848030 823 271583154777540643341884296120507090625000 824 288954398496112615085755435856040921514120 825 307425417612027412271780912024337151254328 826 327065129293070783271116886527317544874104 827 347946725419322126826304517243467208865424 828 370147935034313701581292294902386045038210 829 393751302746116807983130305143285697331712 830 418844484037853514216528892765807792264232 831 445520558504268860967564242680056615817776 832 473878362091502834848427359926805192242516 833 504022839481270276676127470366562831106660 834 536065417828498170382773950072917249757509 835 570124403133303324700052137181364565798528 836 606325400604251884056587721697415586131099 837 644801760450371370845845261865537548379980 838 685695050624646229928312727930110370000440 839 729155558131994266572632181628691815339272 840 775342820610284931458983362030958880390219 841 824426189994128846071523999924005595524988 842 876585430178266712689576931437355985872137 843 932011350710758955555798430641688395809900 844 990906478666189004901258768295988419248382 845 1053485770976127870035839154230325902536172 846 1119977369628572441633053987615494195912731 847 1190623402290395044565262121403101255462388 848 1265680831057482022293171160847025793330750 849 1345422352196675525957482696939437994058824 850 1430137349912373701407968277254064205871163 851 1520132907349227713698274454419473541719740 852 1615734878231367871238180313161731891142533 853 1717289022738596354501901298906652110913640 854 1825162211431635893384157276220794014579454 855 1939743701262493624527138315088621557884680 856 2061446487942997073009447328551280200598533 857 2190708739195335011705424682968410396969440 858 2327995313673782905782538352880469917928225 859 2473799370627548993054473993285827750639768 860 2628644075671728771623752364064044301096914 861 2793084408347639189868846101976832184187616 862 2967709077486308865741334395006052259417974 863 3153142550740673189410206159978566390304760 864 3350047205024168622849237568886019661544071 865 3559125604987107135431241315581900181539472 866 3781122917078674067554515891719944293666611 867 4016829467182935413308937457989203156011996 868 4267083450283242170000916127679997944169765 869 4532773801102336777429618660896064082175252 870 4814843235186839058601743175415554131092592 871 5114291470456242936771811519701258599251772 872 5432178639819809054604434375718292234926805 873 5769628906081607984553012851335668168914700 874 6127834291006372376311047085864774975883343 875 6508058731108780921913559016535744223504848 876 6911642373458463685276055308450451712523079 877 7340006125564649264907729481903802624428688 878 7794656474220359187401358962720278170420030 879 8277190589048918373349398726064917264360100 880 8789301727407959266531467399728897236929617 881 9332784958270868283910401574133709156633892 882 9909543223725732242412406185293093001056632 883 10521593757810432407187593040818677670126200 884 11171074883542924618435716333062782913584669 885 11860253210211442043606005718777156499661328 886 12591531254264065931228028013043446494200171 887 13367455508484740744011899440134586116102596 888 14190724985567494189226083689317596180544460 889 15064200263706722647520961828222060808936308 890 15990913063413525641373064575807537138934212 891 16974076386451084787215442562820268074118212 892 18017095249561121167637506082378654238837989 893 19123578047533955904825020606016089252319820 894 20297348582162371159527282792534569964559826 895 21542458795720372471774114906918220686820140 896 22863202249828476100352758339553290266271410 897 24264128392914031475444311537011675545625264 898 25750057661955460332584706972259682592364200 899 27326097466820669264199284645733568043129432 900 28997659108280209430166733019292769495644760 901 30770475683703396707960650401021535137784824 902 32650621037539415343305648972049095576887773 903 34644529816954748674988793922859745617972760 904 36759018696452972208717368375571008723544686 905 39001308838953416292650219716603312244807596 906 41379049664662445852828795932311020566818705 907 43900344003146711776612248545720946681962124 908 46573774708323945648491823594720424528810685 909 49408432820636619526792329489402136770428440 910 52413947365480715388229360436834834716931390 911 55600516882040341473439218403102923306201864 912 58978942782044189948679760469614072323392282 913 62560664643627888989854864746843550379803200 914 66357797551474087765993501535788815896483693 915 70383171600727486985302393612388431548713908 916 74650373688863841139714825541623615152184260 917 79173791726750104314911706670677443643327360 918 83968661407588361995846866906513741272371685 919 89051115680311139069559042304408547205281572 920 94438237082313474852152456318072220065166801 921 100148113095192475262643074192196586333238872 922 106199894696443916752111124788448059710745079 923 112613858289865347841321310899322263097128900 924 119411471207764987114212670972961973639012911 925 126615460989006122281469495383396020430688296 926 134249888648459927600830663347800089210180919 927 142340226165629665545170202451777304085559132 928 150913438433082023805992588928096049220519165 929 159998069918914734766759820944212485474939480 930 169624336311843586798680355718471115374935216 931 179824221432648614767806692555295392535430380 932 190631579711723114336171641854869025254755525 933 202082244549367063823740120437170569217541940 934 214214142893308033472450426108358922418802789 935 227067416386769901598266343122638095356350568 936 240684549460297726019911269319404766526869365 937 255110504761543997156715326139465906809747856 938 270392866339388463777007335299505256680772360 939 286581991022165360948373961825646468361745512 940 303731168454476301120254114943226032870147361 941 321896790283146154983456875209844664211325804 942 341138529010408714549390070928662453503882744 943 361519527061468699079330911646364507006049360 944 383106596644260997645970474069677976283188345 945 405970431011605798769128115764783812469990856 946 430185827770133140566540276501768549398601518 947 455831924916421232929120012143005075141836440 948 482992450318863846602425654492814641606016125 949 511755985403962994813494310003595751434472176 950 542216243848149891012985850900338021393651987 951 574472366120991891101494018085935192701980948 952 608629230772874599180331243895022359903180846 953 644797783410092308242234842521103880918913500 954 683095384352879610542762707722730871643813231 955 723646176027423265998465009238786816904714812 956 766581471201465368064385547219740874191997832 957 812040163234914230327675862021844001073297664 958 860169159582095060142926885296361050516109085 959 911123839851084794266561363808182585166190656 960 965068539798180945600389968717882902647625599 961 1022177062712160085009802876794272204739461432 962 1082633219723805998364092472795869550597176804 963 1146631400661460763050820773508241918284860900 964 1214377177163316565223898490739596955521726519 965 1286087939852077718297175052859124657550381952 966 1361993571477750539693804530537179585617350326 967 1442337158039947535752458522228842208520761832 968 1527375740012521094883222350215251501689087975 969 1617381105910886098038659931335998328833521424 970 1712640630566383027530726753219456378832939476 971 1813458160602823704911503971133516826731489312 972 1920154949748319997096615505579591356861970913 973 2033070646761010850856480386030339727670578300 974 2152564338900784935124138440362246376662630128 975 2279015654040977121826902669641712750253178776 976 2412825924684752374746347302061801469543143918 977 2554419417330960156253124866076391640272351024 978 2704244630824151777629994613177861985727813665 979 2862775667523734914238938790608667311649974752 980 3030513681338455058733032425842236864597370735 981 3207988406895134361548428970147210422647857012 982 3395759774345487165014761262340818186062189051 983 3594419614562525004307598203586046427384177160 984 3804593459739253496530765862556387571783169844 985 4026942444677777946598376046134596464976284436 986 4262165314347341212193042689327550899667191341 987 4511000543596024970673443751628150655675446360 988 4774228575223705806536541898620914582311919120 989 5052674182964267772025479872671913118628026848 990 5347208966283978451399884568785710249283419483 991 5658753984281331703342271948639844841544967088 992 5988282536372595891094054201841562429910338642 993 6336823097867886170700533361863941238606201380 994 6705462418985966791349048982085594649163850703 995 7095348796323409835859448506670727464203977880 996 7507695526286481102516929092719306035062841355 997 7943784550513551292594887318969654710538280828 998 8404970303863373015782389377168925622743513225 999 8892683776121729167220144244278630244348127060 1000 9408436799187333897607510194625017856016259075