0 1 1 3 2 6 3 13 4 24 5 42 6 73 7 120 8 192 9 302 10 465 11 702 12 1046 13 1536 14 2226 15 3195 16 4536 17 6378 18 8896 19 12306 20 16896 21 23045 22 31224 23 42048 24 56310 25 75000 26 99384 27 131072 28 172071 29 224910 30 292774 31 379608 32 490338 33 631104 34 809472 35 1034814 36 1318707 37 1675344 38 2122176 39 2680602 40 3376728 41 4242432 42 5316562 43 6646272 44 8288802 45 10313523 46 12804222 47 15862080 48 19609088 49 24191928 50 29786886 51 36605498 52 44901048 53 54976590 54 67194214 55 81985755 56 99865782 57 121446666 58 147456000 59 178757496 60 216375232 61 261521688 62 315631104 63 380398144 64 457822608 65 550262250 66 660493913 67 791784216 68 947972544 69 1133566976 70 1353855120 71 1615033530 72 1924357154 73 2290311744 74 2722814322 75 3233444350 76 3835709952 77 4545356430 78 5380721385 79 6363143064 80 7517432118 81 8872413624 82 10461549450 83 12323655168 84 14503722390 85 17053861464 86 20034384576 87 23515046140 88 27576462336 89 32311738368 90 37828328960 91 44250164067 92 51720080568 93 60402597952 94 70487084664 95 82191373146 96 95765879670 97 111498296832 98 129718941120 99 150806837824 100 175196641338 101 203386507818 102 235947040088 103 273531445560 104 316887073206 105 366868502901 106 424452388440 107 490754289690 108 567047742656 109 654785854530 110 755625756594 111 871456270336 112 1004429194752 113 1156994683968 114 1331941220760 115 1532440763256 116 1762099724502 117 2025016501198 118 2325846365184 119 2669874643386 120 3063099196449 121 3512323338960 122 4025260497030 123 4610652022080 124 5278399761624 125 6039715195392 126 6907287122662 127 7895470135830 128 9020496396834 129 10300713486830 130 11756851439544 131 13412322451518 132 15293557121536 133 17430381534720 134 19856440027584 135 22609668973568 136 25732827559281 137 29274092229870 138 33287722181760 139 37834804139520 140 42984085614744 141 48812906812906 142 55408242521400 143 62867866613568 144 71301653137410 145 80833029540624 146 91600599344640 147 103759953410328 148 117485691079680 149 132973674858510 150 150443544803986 151 170141521674240 152 192343531110594 153 217358684521397 154 245533156240062 155 277254500857620 156 312956459238274 157 353124306982776 158 398300804921856 159 449092817452952 160 506178671596032 161 570316337451630 162 642352519145286 163 723232754812992 164 814012634642880 165 915870257283018 166 1030120057601688 167 1158228152776704 168 1301829368835520 169 1462746126705648 170 1643009385509766 171 1844881861100781 172 2070883760421606 173 2323821297155904 174 2606818281180672 175 2923351104400824 176 3277287478638390 177 3672929317270080 178 4115060192257560 179 4608997842151998 180 5160652254527864 181 5776589899286016 182 6464104747499520 183 7231296773969728 184 8087158711810680 185 9041671904423406 186 10105912184270150 187 11292166800573528 188 12614063519817216 189 14086713133973620 190 15726866733706767 191 17553089237956728 192 19585950817764544 193 21848238013306368 194 24365186519698962 195 27164737809932288 196 30277821975129816 197 33738669394405368 198 37585154099938496 199 41859171980994192 200 46607057275084482 201 51880041126841454 202 57734756359669464 203 64233793004069760 204 71446309561846272 205 79448705462372856 206 88325360688703620 207 98169449120527066 208 109083832764140736 209 121182044720747520 210 134589369487502027 211 149444029998687480 212 165898491702490326 213 184120894937497600 214 204296627931972888 215 226630053905168862 216 251346407010652672 217 278693873238918114 218 308945873899607232 219 342403570942063998 220 379398615161713560 221 420296160290889792 222 465498168098850642 223 515447031945569280 224 570629548763089368 225 631581272193289646 226 698891282615279760 227 773207413069612032 228 855241973651517270 229 945778020830893056 230 1045676222388979200 231 1155882373268404763 232 1277435622651551640 233 1411477478045699904 234 1559261658098229958 235 1722164872337710248 236 1901698613080402434 237 2099522052403012608 238 2317456145419831296 239 2557499050171450974 240 2821842984292709420 241 3112892649352927992 242 3433285365423244224 243 3785913071100380736 244 4173946357996191744 245 4600860723678947904 246 5070465243323433944 247 5586933878009254488 248 6154839656816536512 249 6779191990730467498 250 7465477399027828224 251 8219703953427926010 252 9048449772006398422 253 9958915923878393757 254 10958984137145916792 255 12057279736775272000 256 13263240276157728504 257 14587190366348802786 258 16040423250636205568 259 17635289719447149720 260 19385295011975362518 261 21305204406613069518 262 23411158262682966954 263 25720797341463329088 264 28253399305499090242 265 31030027372157849088 266 34073692180807206258 267 37409528023381146234 268 41064984686052733440 269 45070036255850596746 270 49457408361007303654 271 54262825438343141106 272 59525279755841389056 273 65287324064592994816 274 71595389912401861200 275 78500133822519705600 276 86056813726269829425 277 94325698238879517912 278 103372511584895419302 279 113268917214424046080 280 124093043405571874512 281 135930054423395198784 282 148872771103066576064 283 163022345046641134080 284 178488990970694370594 285 195392782118284402894 286 213864514055443419648 287 234046642612148875098 288 256094302203074547136 289 280176411277224784422 290 306476872200848783448 291 335195873478085145980 292 366551302862163473328 293 400780280610490560000 294 438140822893665939392 295 478913646185856713112 296 523404124346768404992 297 571944411058793435434 298 624895741312358843328 299 682650926743969210302 300 745637060831340294865 301 814318451245275458640 302 889199798055963828582 303 970829638000151696670 304 1059804076643796615576 305 1156770832031601761646 306 1262433615310190018560 307 1377556875856372706304 308 1502970940647515287680 309 1639577579989788097422 310 1788356034285503641560 311 1950369539287121774424 312 2126772390268265527576 313 2318817588757882166784 314 2527865118950339771904 315 2755390904640937709466 316 3002996501563714629306 317 3272419584348721671384 318 3565545291992906031040 319 3884418500778100339200 320 4231257098998853119680 321 4608466343711526919168 322 5018654386016088670776 323 5464649058167458679808 324 5949516023120836364610 325 6476578394984567709081 326 7049437947327177414054 327 7671998035407597837082 328 8348488368218292034560 329 9083491776802301839242 330 9881973136683521415768 331 10749310614495228118968 332 11691329422069961122050 333 12714338275433843810176 334 13825168771405249855752 335 15031217910911529246720 336 16340494015794411885538 337 17761666304867190571008 338 19304118415413969688512 339 20978006178289482011706 340 22794319978401442541304 341 24764952057758507175498 342 26902769145576892697600 343 29221690829298529273152 344 31736774111934249854646 345 34464304635068876849720 346 37421895083324920742400 347 40628591325264110272794 348 44104986887810686718656 349 47873346406521427141176 350 51957738742634042463270 351 56384180510043712041309 352 61180790811450686575950 353 66377958043172430475530 354 72008519692824186505010 355 78107956123566473616888 356 84714599413244164566528 357 91869858396871473633870 358 99618461146949190604800 359 108008716218461743021086 360 117092794084549390607320 361 126927030295274995568592 362 137572252006129800931206 363 149094129645510031861248 364 161563555621947447632376 365 175057052113035981674496 366 189657210129452485604288 367 205453162209960381043152 368 222541091277600433766400 369 241024778374258120648522 370 261016192191357068522496 371 282636123529530891300414 372 306014868050807339875520 373 331292960934207764620800 374 358621967310907418972556 375 388165332639486849171770 376 420099297486689141541840 377 454613881505933998838784 378 491913941756180379681343 379 532220310879236011007862 380 575771021056060705504854 381 622822620093900500482318 382 673651586458252641722904 383 728555850558869014494528 384 787856430129579532435968 385 851899188110139797713920 386 921056722047232416447762 387 995730394684014870376760 388 1076352516106240708512768 389 1163388688561224912054552 390 1257340325867240966418674 391 1358747360189026890161664 392 1468191149873893745464002 393 1586297603026697120659840 394 1713740532555163304598648 395 1851245259544578697631808 396 1999592483027803700952278 397 2159622435508462850403942 398 2332239344977867288229568 399 2518416225646019387457536 400 2719200021190635106701840 401 2935717126022654372289258 402 3169179311879835555007634 403 3420890088999907322496600 404 3692251533200091591371712 405 3984771612409915482110976 406 4300072048579027276737945 407 4639896753421819462689822 408 5006120879177353024068032 409 5400760528468445355303768 410 5825983170450714595768260 411 6284118813764616184784384 412 6777671990355736788939264 413 7309334608026482799262272 414 7881999733642519812975410 415 8498776373257708566326346 416 9163005320060854176757302 417 9878276146006620685577216 418 10648445418293096471420928 419 11477656227512802853036032 420 12370359120357028130665058 421 13331334536221489407855384 422 14365716853972463578953528 423 15479020162516532232106048 424 16677165876705777285053376 425 17966512328537574993695544 426 19353886472610239478916608 427 20846617854411228270742992 428 22452575000284550869386210 429 24180204398892236753224682 430 26038572255697929191424000 431 28037409214508655426943134 432 30187158253466634423494646 433 32499025977143158145327616 434 34985037541611366892482048 435 37658095465628327765441803 436 40532042598407617031028024 437 43621729532984473878556224 438 46943086773944168703163840 439 50513201989383217619368632 440 54350402699490572816484864 441 58474344778165762097169710 442 62906107169733087021287184 443 67668293250171861890476608 444 72785139291475645067954512 445 78282630518899199105036184 446 84188625284079061905755448 447 90532987912458989720524318 448 97347730821260876201518080 449 104667166544570212422502602 450 112528070345117904606311616 451 120969854138213144362858770 452 130034752502202199375764438 453 139768021601994684554303360 454 150218151907824130372090368 455 161437095650719161277051800 456 173480510019395501242307372 457 186408017170692917053905408 458 200283482197547055249031872 459 215175310275093305302620222 460 231156764287156227386313390 461 248306304322411294473584640 462 266707950522264212256010406 463 286451670861347630985853440 464 307633795546880014862874624 465 330357459835386265497965653 466 354733077184890577521086640 467 380878844788133466177496896 468 408921283668141614403634688 469 438995815662127829922126096 470 471247379773789688584405266 471 505831090538216219659363738 472 542912941218447514725508440 473 582670554838948453803369024 474 625293986259584208730466822 475 670986578704897200414752256 476 719965878388407029039570112 477 772464611111162757528839544 478 828731724968802143497015530 479 889033503572904869014309470 480 953654754481518575643593216 481 1022900077841505669420491544 482 1097095220572993614061896192 483 1176588521774974412859675200 484 1261752455402331854589072024 485 1352985276659703424466608170 486 1450712778978122180668049510 487 1555390168887941543476762674 488 1667504066577832364021583360 489 1787574640436472880467018240 490 1916157884412857343442202904 491 2053848047604977297620856346 492 2201280226097157182569578496 493 2359133127715864645470961152 494 2528132021064820718935597848 495 2709051880935312949477721940 496 2902720742969534265985041561 497 3110023281286471747723709340 498 3331904623664474123844710848 499 3569374419815449261284250320 500 3823511179286202058137588930 501 4095466896586455009593694648 502 4386471982274564365499828736 503 4697840519935064475563284992 504 5030975870261410761699458240 505 5387376644817391521298394658 506 5768643073496675424671237970 507 6176483791237198939222833918 508 6612723071181247318110336000 509 7079308533209162828546468490 510 7578319358621011388032566784 511 8111975043703030981152617472 512 8682644727001463329750670820 513 9292857127343064315411434304 514 9945311131997293876261995294 515 10642887076878490963718424384 516 11388658763346354876062612246 517 12185906258989446260148499968 518 13038129532779442002386467776 519 13949062978174403340970385246 520 14922690881138880816015826320 521 15963263893649517311753428728 522 17075316577079896570720552946 523 18263686083921479497855795200 524 19533532050613166633595185664 525 20890357778835796238969038094 526 22340032787496141445075336704 527 23888816822795104418709842334 528 25543385419265266460251705921 529 27310857110493297061476167952 530 29198822394433685483016877830 531 31215374564793815000824158208 532 33369142526949852472137461352 533 35669325724262972479023848256 534 38125731308532255277988431218 535 40748813696671938982052619768 536 43549716664565977901321646018 537 46540318138463229086728768942 538 49733277854265089157488114688 539 53142088065659037444223622520 540 56781127493303402180269977024 541 60665718719210058468335271744 542 64812189243144336245631068262 543 69237936431309288862493731840 544 73961496601851398249999718456 545 79002618506866299583463671854 546 84382341486648666777400976460 547 90123078588975593523491629368 548 96248704964296511959486793664 549 102784651866887279722475505664 550 109758006612377595353548897872 551 117197618863649338416228348126 552 125134213640002876128990808576 553 133600511468777310836031639960 554 142631356124372171206403948544 555 152263850426940183941441005690 556 162537500601996696458493607032 557 173494369732919735297475399822 558 185179240870900065407604620288 559 197639790401453588965671006720 560 210926772303246113147776514178 561 225094213973826921994025979523 562 240199624338053977034844249432 563 256304214998658905076679681920 564 273473135234691305748258762434 565 291775721702655027926499390960 566 311285763747168726729844188672 567 332081785283123651655598962496 568 354247344269757842909232324288 569 377871350859013105142328863808 570 403048405366196049838142156550 571 429879157280545953963250445784 572 458470686607051709379801113088 573 488936908909002733177263185408 574 521399005503563605836285972312 575 555985880350403683684352566968 576 592834645266381187105466045240 577 632091135197783310242951087400 578 673910455385984527899925683840 579 718457562372948085741117828404 580 765907880910124116765475937280 581 816447958958376400910735445834 582 870276163098005147739124818322 583 927603416807155472593367493120 584 988653984214365393811104507318 585 1053666302087194353520215982080 586 1122893862984292309172018323902 587 1196606152673458483016958042624 588 1275089645103766952604483346880 589 1358648858416305166124605723320 590 1447607475686117461496794780626 591 1542309534308241542967773031930 592 1643120688173982969596967277944 593 1750429547030543122673686692480 594 1864649097678594971791224089158 595 1986218211939228851273449997067 596 2115603246614756025235870845720 597 2253299740978100439734689787252 598 2399834217653921714961143800320 599 2555766093102244718564890423962 600 2721689704283332385179618627234 601 2898236458472001373350515959296 602 3086077113601783956883648004178 603 3285924196955593965921697008510 604 3498534570481243762991180368464 605 3724712151498745876091202690048 606 3965310798083362706160647414976 607 4221237368955473991251085841944 608 4493454968287240274988409560576 609 4782986386448575012236951909208 610 5090917748363024814390947930616 611 5418402381829832254139900111706 612 5766664918893869150597016893816 613 6137005644112552254450182561088 614 6530805104380687800172180657548 615 6949528995832971805814952273408 616 7394733344252277385908794818560 617 7868069996372717526420452720814 618 8371292440482769669835660677632 619 8906261975808642908031631030272 620 9474954251294892643318880365614 621 10079466195601561364112346588426 622 10722023361408565205680537506816 623 11404987708462580069341007934528 624 12130865851223453941543164633826 625 12902317798470561366075775240920 626 13722166213819144258186522692870 627 14593406227777431197421880739136 628 15519215833752348336521957736600 629 16502966902290370025313534348288 630 17548236849826250482337322898569 631 18658821000312093760849707172320 632 19838745680318859955016989285824 633 21092282090548729434648176814144 634 22423960999176888055503381600528 635 23838588305062785376064010393534 636 25341261521641703704215338355200 637 26937387235235948171396386790904 638 28632699594619982102980740702912 639 30433279891944733539304852905886 640 32345577298582951214885593218606 641 34376430823110300794349585113088 642 36533092562496849487429375466360 643 38823252321662281155391692696576 644 41255063680857846654308388615702 645 43837171594891592444420294529088 646 46578741613024443231995659998072 647 49489490813447610937332866875392 648 52579720551621723291744083569280 649 55860351127431005916422073504870 650 59342958482098686571982620976640 651 63039813042140321568931278731134 652 66963920834318752017704549145600 653 71129067002627692334956665951960 654 75549861865791432450064210120018 655 80241789661647841110120596411448 656 85221260133104040562242109258176 657 90505663119143305332174309835776 658 96113426323643783841118035557568 659 102064076444571829042948128995418 660 108378303856463821049167951413782 661 115078031050040709203834407864368 662 122186485044341086697039015388690 663 129728273998945175162986210984512 664 137729468266729215432892205445120 665 146217686141174946218512405400220 666 155222184566601658473471032099403 667 164773955094830443583468348443734 668 174905825387775678445227377989824 669 185652566582333867524744708849728 670 197051006851753564274023885638744 671 209140151516473745232078419292672 672 221961310077266025275725518622072 673 235558230564465738856921980065280 674 249977241619188525463537349330706 675 265267402745766268082022584700472 676 281480663199266099839140552795642 677 298672029997949397048839718104106 678 316899745577958712599469270630400 679 336225475636467986519857609438968 680 356714507740077847720477753998774 681 378435961307470597158640709080490 682 401463009609350437735319593473552 683 425873114464580534215471139208000 684 451748274349291598536052856314560 685 479175286675684436639087987739648 686 508246025039394571397264679675672 687 539057732278750061716313528585216 688 571713330236159762559153914563584 689 606321747161351048132195148608832 690 642998263748373082857319845418630 691 681864878853341177806242672663120 692 723050695997974588473350192790210 693 766692331825237551854063900441664 694 812934347738003407039059919861674 695 861929706019805455739388067845240 696 913840251808606624674460956925762 697 968837222370313992662250346451064 698 1027101785198695554025961188327872 699 1088825606552648192969942117017600 700 1154211452130652593991501440754872 701 1223473821675980054587224644275200 702 1296839619405048388108690649503332 703 1374548862255533632421521030135995 704 1456855428060720001697874033989016 705 1544027845872416647068483237983594 706 1636350130776906667788921969799680 707 1734122665677158751148533959946426 708 1837663132650279989963396960617984 709 1947307496632293798683174292553728 710 2063411044333183166664453223448064 711 2186349481444161302761537379455518 712 2316520091366755486806149227364688 713 2454342958869975135537467194111488 714 2600262262268065435672648664916160 715 2754747637907632618104268555041912 716 2918295620959802095758542507605740 717 3091431166731100538441833785663182 718 3274709256936531477532071511154688 719 3468716595620466422567400504714648 720 3674073399666157788157282473017856 721 3891435289103588792622430854310818 722 4121495282708737873467903228752832 723 4364985904685918282596899159764608 724 4622681408539464809843622089406744 725 4895400124572528773540761062499914 726 5184006937800003739834388820687040 727 5489415903430578909336375218775552 728 5812593007460594972458140231941430 729 6154559080330800468173591213216792 730 6516392872027371694039947919240488 731 6899234297461819649023509881424378 732 7304287861441877168679393155684630 733 7732826273048415441871985451432960 734 8186194259763225129400845610679808 735 8665812592250526954682871650353950 736 9173182331282837087969400356328960 737 9709889308920868428779243391079626 738 10277608856709145857581848241399488 739 10878110794335683024672791009670286 740 11513264692927231502107195350712320 741 12185045427913185866299066324258579 742 12895539037193225562378124605900504 743 13646948901188315707606843011101568 744 14441602262244003569531567026728694 745 15281957101791379938635407791990456 746 16170609394657090922254931442880512 747 17110300760951979214671836423762072 748 18103926537061032037227935613528576 749 19154544288408183911790353405267520 750 20265382787881182464343376450313420 751 21439851485077346345551853808704472 752 22681550492873961379241953867258296 753 23994281119240781294521663425868654 754 25382056973700310501803616623706200 755 26849115679408125711602808915013632 756 28399931223474517521356367274060288 757 30039226979884488671204457886542018 758 31771989441200138900882329689210816 759 33603482697152434947779363544817050 760 35539263700253288977268137595347224 761 37585198360688985760309500779179758 762 39747478514997812637879482780529152 763 42032639815394043044898075655964160 764 44447580589083286557626673475425942 765 46999581719527039643414324078368846 766 49696327604363771934014987185803216 767 52545928247587126663030630371617586 768 55556942546626225330867463933493440 769 58738402838176448985937136551257600 770 62099840769999623012720801744119488 771 65651314569458878298938229777367040 772 69403437783284657500414707206877696 773 73367409566993900400310439577973056 774 77555046606514381017496488533986488 775 81978816758910993839124727505205312 776 86651874503681544312900068870447616 777 91588098300897897640553605061618314 778 96802129957526377360865975733579000 779 102309416108581897443022454885710848 780 108126251925366924747726096261095761 781 114269827168933151308295427552958392 782 120758274713095573099693540226814822 783 127610721667841141436164637858395648 784 134847343240823682615477357600670452 785 142489419481840608267291737221606872 786 150559395062763171482235299422355960 787 159080942253359685170218638692556120 788 168079027261830192393160418474340480 789 177579980117682554902447152347588344 790 187611568283845855395145412774202744 791 198203074194660551771299893826832538 792 209385376926630305015815622155922294 793 221191038219593377781399582014531584 794 233654393077298805207042554278156146 795 246811645188282359114233454550315262 796 260700967420459263912975071390453520 797 275362607656015766369789197519205376 798 290839000247022661283043524079590080 799 307174883386745018312305625681422680 800 324417422706919647937395603993809856 801 342616341427353097152483960819816320 802 361824057401097881897873110389620736 803 382095827416234934470024318173889530 804 403489899133969646804150078636118528 805 426067671062383389772111818339799920 806 449893860985820246402853188733475602 807 475036683291580585296915242871836760 808 501568035658392220672264061399393280 809 529563695595092112523190064864598410 810 559103527343135494091457207016993522 811 590271699683016535966025508274469376 812 623156915212499794203025109397457956 813 657852651693792588184543964974315072 814 694457416097506331785859709474341376 815 733075012003534458986797895826206046 816 773814821052894417455798883407082978 817 816792099180223623342340048384695384 818 862128288394070738708937172222755840 819 909951344911474900173218716001300670 820 960396084494671843470706998393030081 821 1013604545881207203963912047950500942 822 1069726373244378549100669044758858662 823 1128919218668879030655653904544197120 824 1191349165676892495288207197790796632 825 1257191174892813738764267362592543744 826 1326629552990365602887740080996547224 827 1399858446124290351834876442730470464 828 1477082359110146376470408459979886720 829 1558516701680189826580989257309107752 830 1644388363211018579222134896909663936 831 1734936317389764939677101364886443328 832 1830412258360313539254939736100190720 833 1931081269969470305329454660036198400 834 2037222529815404169375741001507817670 835 2149130049887221582412725416413447760 836 2267113455675420803888062672173867618 837 2391498805728424313560595063944812864 838 2522629453730630165679772402465677504 839 2660866955282694380250042398800157370 840 2806592021675305926570127846649623552 841 2960205523063805103707705837530451832 842 3122129543572899582686234217919780230 843 3292808490988737905738425853182952960 844 3472710263830009787619070135372918008 845 3662327478730872851728402847025827022 846 3862178761216688663481696536764022272 847 4072810103109135531956436394765374864 848 4294796289960616992716943579181564416 849 4528742402089386453244758556339924206 850 4775285392966862170874341485779467128 851 5035095748897634136668169484658662488 852 5308879234131107699172384512575676964 853 5597378725752051558159828322059194880 854 5901376142916006342901457864002397862 855 6221694475225074275270587177056993310 856 6559199915280585116820676495270468110 857 6914804100702079413681725767860051630 858 7289466471167554926591831599016075968 859 7684196746308602557021596094512927744 860 8100057530586560464600504898618350080 861 8538167051582817180982782538940800051 862 8999702038458606984281923974034074024 863 9485900747677808662958327756252070720 864 9998066143441163208214982843567177728 865 10537569240652785879924095624973369954 866 11105852618630722063565176454747686098 867 11704434114183484460815172494744094720 868 12334910703104955020874202441014094848 869 12998962579591727788960777802739250524 870 13698357443560945444227656901536628966 871 14434955006344029678822863477225611776 872 15210711725753563113067117861574616438 873 16027685782068142451708716384384698368 874 16888042307054540906576631612999705600 875 17794058878749304667147298481127349786 876 18748131295354338670180523901774578808 877 19752779642264552537868946629191988888 878 20810654666941749060561374686718715174 879 21924544477079228334110088426835240000 880 23097381578267710011465143595716448792 881 24332250268176883142559199230348516864 882 25632394405110000247637844822123140166 883 27001225569673349490448712803251896640 884 28442331639230167528958916886733746872 885 29959485795781693147920950577290609140 886 31556655988938805873124935835495219280 887 33238014876718347368448241608161977344 888 35007950268021199622151498454568528064 889 36871076091827021208987244658970627096 890 38832243919375870567447015360257091410 891 40896555066902549091667628645625250878 892 43069373307848285253480838414391004864 893 45356338224899401059466695694141223232 894 47763379233697046345442447877563911680 895 50296730311629299321873818856199290880 896 52962945466760417357035492753118786040 897 55768914983675451020078592095898217930 898 58721882484825652411286644479799664640 899 61829462847855144220725293778530261178 900 65099661021376388755309932918816512728 901 68540891783745526877488181917652650782 902 72162000491573275894175859034318837248 903 75972284866997633241839567929183049111 904 79981517875146209805248146386907226808 905 84199971745733934309659603663092455744 906 88638443195381702120931432235705623832 907 93308279910009125738957191966812398256 908 98221408349555994497094298049712391104 909 103390362940328771108521322362214675456 910 108828316723457149306778524588706551422 911 114549113531288393616614602271921962560 912 120567301767051234925777250364785632438 913 126898169866794207147323347217613479424 914 133557783526453547714351851812420023808 915 140563024780941595478629353689912791610 916 147931633026376849799304305508404673024 917 155682248081010767269288266502980761088 918 163834455385053667197285709734683739520 919 172408833444472950050332663021622290440 920 181427003628941839099673806666403962980 921 190911682439467169426326080851870709002 922 200886736366832028834032737469066007864 923 211377239467865508726620645907886511616 924 222409533792710229792797497675223376546 925 234011292802712047734223724323876475736 926 246211587925319426651411942042751467520 927 259040958399467057653507437830137750906 928 272531484572344751074550675187771905040 929 286716864816234515255645449935845075658 930 301632496242252879048749750767789684224 931 317315559396379532727590433738965821440 932 333805107132105690913429356688847172054 933 351142157863415522003830171182442593856 934 369369793411641744413136762625747553280 935 388533261670033207828288405674385347102 936 408680084320660092584804213048290741026 937 429860169849584440546201305523011368226 938 452125932118064326063025565997754096640 939 475532414759964466306389561287734804152 940 500137421688541020387473965385717300736 941 526001654009381537890167645262714127310 942 553188853650541586347432260675356035686 943 581765954035857964918558639242543026688 944 611803238143066466135501870555881929216 945 643374504304743229289564043680225830730 946 676557240127257738369176306048810085471 947 711432804920908976610393319944359506686 948 748086621053252377026801015189746070144 949 786608374657353996182069310489205952760 950 827092226147371634956169085175390191960 951 869637031015504223866933413220912427008 952 914346571407016500142107185485881080856 953 961329798993783770539084595823537356160 954 1010701089691661539371848156293044735044 955 1062580510793019468676750482746401026000 956 1117094101113043438460075656561472374422 957 1174374164776960840368459507871917146112 958 1234559579305242774245251416203805987840 959 1297796118685145407137056141948444124282 960 1364236792149737185490889134391696421558 961 1434042199419887687131652015778218732880 962 1507380903200639658889736984995181090424 963 1584429819761023527298641335966111859200 964 1665374628465782183988834790875307585614 965 1750410201168735554502525966304500741120 966 1839741052420715574773625594154015569624 967 1933581811490232907185317364755583190680 968 2032157717242391360557395063018093857472 969 2135705136971143205984930256523402553006 970 2244472110331881608584490583449186695680 971 2358718919575703170642629431492251215420 972 2478718687343557007949049841004912000512 973 2604758003338044943780854775675530710592 974 2737137581252973806951199033729571991250 975 2876172947406014627621794868896406434880 976 3022195162588129823423311213774430850480 977 3175551578714929533659379476682779808366 978 3336606631939959834938960561597834820690 979 3505742673968263163652865284201538463232 980 3683360843390546453893643009573857698498 981 3869881978944114236722927489501973720064 982 4065747576696548923807160378235009080310 983 4271420793242133472990995287301406112832 984 4487387497099405799781719253469953520182 985 4714157370601211669401452922872074073600 986 4952265064676394607687179453797079032832 987 5202271409035048466611961987417271608896 988 5464764680387291599379563426932581990400 989 5740361931449042589629700559360398538332 990 6029710383617538583189078805034884779291 991 6333488886334602423544010753797834266390 992 6652409446297209936473580467752680475638 993 6987218829823022336488829552210462262784 994 7338700241833532442707960965073481557904 995 7707675085079642502624282270973059833880 996 8095004803404175556252920372214280558272 997 8501592813013366020504433365512570726616 998 8928386525915138759315511986064951950016 999 9376379469876345890872966114847399548894 1000 9846613509454480600964165146009664108544