0 0 1 1 2 23 3 333 4 2916 5 16725 6 70911 7 241913 8 701968 9 1798281 10 4173775 11 8942021 12 17930628 13 34009053 14 61518471 15 106823025 16 179003456 17 290715793 18 459239463 19 707740861 20 1066780100 21 1576090341 22 2286660783 23 3263156073 24 4586706576 25 6358105625 26 8701451551 27 11768273973 28 15742185508 29 20844101741 30 27338073975 31 35537780961 32 45813727488 33 58601199393 34 74409026231 35 93829204525 36 117547436196 37 146354638453 38 181159483103 39 223002024921 40 273068480400 41 332707219881 42 403446037743 43 487010767013 44 585345306436 45 700633129725 46 835320348391 47 992140401233 48 1174140445248 49 1384709524401 50 1627608594375 51 1907002483101 52 2227493868548 53 2594159356933 54 3012587746191 55 3488920561225 56 4029894949136 57 4642889024313 58 5335969754943 59 6117943484181 60 6998409180900 61 7987814516621 62 9097514866903 63 10339835337153 64 11728135914496 65 13276879849025 66 15001705369431 67 16919500839693 68 19048483465188 69 21408281658261 70 24020021174975 71 26906415136441 72 30091858049808 73 33602523945673 74 37466468750351 75 41713737013125 76 46376473110276 77 51489037049373 78 57088124998983 79 63212894670641 80 69905095681600 81 77209205028561 82 85172567804263 83 93845543290493 84 103281656562756 85 113537755743525 86 124674175042671 87 136754903725353 88 149847761149328 89 164024578015321 90 179361383975775 91 195938601748981 92 213841247887268 93 233159140349613 94 253987113030711 95 276425237400225 96 300579051407616 97 326559795809633 98 354484658079223 99 384477024056301 100 416666737502500 101 451190367723701 102 488191485425823 103 527820946971033 104 570237187203216 105 615606521013225 106 664103453816111 107 715911001114213 108 771221017321668 109 830234534027581 110 893162107876775 111 960224178248721 112 1031651434916928 113 1107685195872753 114 1188577795499271 115 1274592983282525 116 1366006333249156 117 1463105664321093 118 1566191471779663 119 1675577370033161 120 1791590546883600 121 1914572229490041 122 2044878162227583 123 2182879096642773 124 2328961293707876 125 2483527038578125 126 2646995168057751 127 2819801610982273 128 3002399941726208 129 3195261947047041 130 3398878206477975 131 3613758686483661 132 3840433348594788 133 4079452771739093 134 4331388788988031 135 4596835138940025 136 4876408131962896 137 5170747331519753 138 5480516250804303 139 5806403064913221 140 6149121338784900 141 6509410771135581 142 6888037954625543 143 7285797152489713 144 7703511091868736 145 8142031774078225 146 8602241302055591 147 9085052725225533 148 9591410902026948 149 10122293380345701 150 10678711296099375 151 11261710290221801 152 11872371444296848 153 12511812235092633 154 13181187508248991 155 13881690471372725 156 14614553706796836 157 15381050204261613 158 16182494413777143 159 17020243318928481 160 17895697530886400 161 18810302403388321 162 19765549168955703 163 20762976096615853 164 21804169671397796 165 22890765795873525 166 24024451014017631 167 25206963757659993 168 26440095615807888 169 27725692627115561 170 29065656595780975 171 30461946431151141 172 31916579511319108 173 33431633070997373 174 35009245613954151 175 36651618350300625 176 38361016658918976 177 40139771575322673 178 41990281305242183 179 43915012764230941 180 45916503143588100 181 47997361502896261 182 50160270389474063 183 52407987485045193 184 54743347279927056 185 57169262775044025 186 59688727212071871 187 62304815832021653 188 65020687662573028 189 67839587334468621 190 70764846927282775 191 73799887844879681 192 76948222720877568 193 80213457354437313 194 83599292676695511 195 87109526748163725 196 90748056787417316 197 94518881231398933 198 98426101827663423 199 102473925758892601 200 106666667800010000 201 111008752508227401 202 115504716446356623 203 120159210439721733 204 124977001867008516 205 129962976985389725 206 135122143290266311 207 140459631909966513 208 145980700035746368 209 151690733387436881 210 157595248715084775 211 163699896336935421 212 170010462714108228 213 176532873062316453 214 183273194000985071 215 190237636240122025 216 197432557305299856 217 204864464301106393 218 212540016713424863 219 220466029250905461 220 228649474725992100 221 237097486975869741 222 245817363823699383 223 254816570080509473 224 264102740588114176 225 273683683303430625 226 283567382424568951 227 293762001559070573 228 304275886934671908 229 315117570652972341 230 326295773986386975 231 337819410718766361 232 349697590530067088 233 361939622425458793 234 374555018209254831 235 387553496004055525 236 400944983815494596 237 414739623142981053 238 428947772636830503 239 443580011802181521 240 458647144750094400 241 474160203996231281 242 490130454307518343 243 506569396597192413 244 523488771868636036 245 540900565208406725 246 558817009828867791 247 577250591160829833 248 596214050996613648 249 615720391683947001 250 635782880371109375 251 656415053303740501 252 677630720173730148 253 699443968520608333 254 721869168185856791 255 744920975820564225 256 768614339446849536 257 792964503073478913 258 817987011366104343 259 843697714372552781 260 870112772303596900 261 897248660369640021 262 925122173673749503 263 953750432161474553 264 983150885627886096 265 1013341318782278025 266 1044339856370970831 267 1076164968358660293 268 1108835475168755588 269 1142370552983152861 270 1176789739101891975 271 1212112937363145841 272 1248360423623993408 273 1285552851302429073 274 1323711256981062951 275 1362857066072968125 276 1403012098550132676 277 1444198574734975973 278 1486439121155390383 279 1529756776463771241 280 1574174997420499600 281 1619717664942343961 282 1666409090216248863 283 1714274020878979893 284 1763337647263096356 285 1813625608709724525 286 1865163999948606071 287 1917979377545897953 288 1972098766420201728 289 2027549666427301921 290 2084360059014094775 291 2142558413942190381 292 2202173696081672868 293 2263235372275505013 294 2325773418275065311 295 2389818325747307225 296 2455401109354032016 297 2522553313903768233 298 2591307021576752623 299 2661694859223508901 300 2733750005737522500 301 2807506199502511101 302 2882997745914792423 303 2960259524981252433 304 3039326998993418816 305 3120236220278146225 306 3203023839025421511 307 3287727111193798813 308 3374383906493976068 309 3463032716451026181 310 3553712662545797775 311 3646463504436002121 312 3741325648257504528 313 3838340155006340153 314 3937548749001975871 315 4038993826432341525 316 4142718463981155556 317 4248766427538071693 318 4357182180992175063 319 4468010895109357761 320 4581298456494105600 321 4697091476636229441 322 4815437301043076183 323 4936384018457756173 324 5059980470163925476 325 5186276259377663125 326 5315321760726985151 327 5447168129819538873 328 5581867312899022608 329 5719472056590877641 330 5860035917737800975 331 6003613273325629061 332 6150259330500144388 333 6300030136675358493 334 6452982589733826631 335 6609174448319551025 336 6768664342224031296 337 6931511782866022353 338 7097777173865561703 339 7267521821712829821 340 7440807946532408900 341 7617698692943506981 342 7798258141016716143 343 7982551317327875113 344 8170644206109608336 345 8362603760501115225 346 8558497913896784991 347 8758395591394214133 348 8962366721342205348 349 9170482246989328301 350 9382814138233624375 351 9599435403474039201 352 9820420101564168448 353 10045843353868904033 354 10275781356424569591 355 10510311392203135725 356 10749511843481107236 357 10993462204313676213 358 11242243093114736543 359 11495936265343357081 360 11754624626297312400 361 12018392244014271721 362 12287324362281248303 363 12561507413752913253 364 12841029033179379396 365 13125978070744062525 366 13416444605512229031 367 13712519958990840593 368 14014296708800308288 369 14321868702458770161 370 14635331071279507975 371 14954780244382120541 372 15280313962818072708 373 15612031293811240773 374 15950032645114076751 375 16294419779480015625 376 16645295829252751376 377 17002765311073009273 378 17366934140703443583 379 17737909647972291541 380 18115800591836416100 381 18500717175564371661 382 18892771062040128663 383 19292075389188094593 384 19698744785520070656 385 20112895385804785025 386 20534644846860645271 387 20964112363472354253 388 21401418684432035428 389 21846686128705515221 390 22300038601724411775 391 22761601611804681081 392 23231502286692273168 393 23709869390236552713 394 24196833339192140111 395 24692526220149830725 396 25197081806597251716 397 25710635576109917533 398 26233324727673346823 399 26765288199136905201 400 27306666684800040000 401 27857602653131574801 402 28418240364622733223 403 28988725889774563133 404 29569207127220434116 405 30159833821984282725 406 30760757583875281711 407 31372131906019611113 408 31994112183530010768 409 32626855732313795481 410 33270521808020015775 411 33925271625126448821 412 34591268376167105828 413 35268677251100943853 414 35957665456822471671 415 36658402236814941025 416 37371058890946816256 417 38095808795412216993 418 38832827422816030263 419 39582292362404390061 420 40344383340441224100 421 41119282240731569141 422 41907173125292357983 423 42708242255171382873 424 43522678111415141776 425 44350671416186275625 426 45192415154031306351 427 46048104593299387173 428 46917937307712778308 429 47802113198089762941 430 48700834514220719975 431 49614305876898071761 432 50542734300100826688 433 51486329213334438193 434 52445302484126703431 435 53419868440680426525 436 54410243894683572996 437 55416648164277643653 438 56439303097184997903 439 57478433093995858121 440 58534265131615728400 441 59607028786873962681 442 60696956260294218943 443 61804282400027537813 444 62929244725948785636 445 64072083453917203725 446 65233041520201807191 447 66412364606072378433 448 67610301162556802048 449 68827102435365489601 450 70063022489983644375 451 71318318236932117901 452 72593249457197611748 453 73888078827832979733 454 75203071947728387391 455 76538497363554087225 456 77894626595875569936 457 79271734165441853513 458 80670097619647673743 459 82089997559170341381 460 83531717664782032900 461 84995544724338283421 462 86481768659943452103 463 87990682555293931953 464 89522582683199877696 465 91077768533286227025 466 92656542839873792231 467 94259211610041200893 468 95886084151868465988 469 97537473102862967461 470 99213694458568628975 471 100915067601359075241 472 102641915329415557008 473 104394563885890432473 474 106173342988256995551 475 107978585857846443125 476 109810629249572775076 477 111669813481846422573 478 113556482466677401783 479 115470983739968791841 480 117413668492001337600 481 119384891598109979361 482 121385011649553113463 483 123414390984575389293 484 125473395719664849956 485 127562395781005225525 486 129681764936124189471 487 131831880825738390553 488 134013124995796074128 489 136225882929718108521 490 138470544080838233775 491 140747501905043351781 492 143057153893614678468 493 145399901606270580413 494 147776150704411919911 495 150186310984570734225 496 152630796412063076416 497 155110025154846846833 498 157624419617585446023 499 160174406475918081501 500 162760416710937562500 501 165382885643876418501 502 168042252971002179023 503 170738962798722653833 504 173473463678902054416 505 176246208644388799225 506 179057655244755846911 507 181908265582254403413 508 184798506347981850468 509 187728848858264744781 510 190699769091257738775 511 193711747723759275521 512 196765270168244912128 513 199860826610119127553 514 202998912045186472471 515 206180026317342920525 516 209404674156488281956 517 212673365216660542293 518 215986614114392990463 519 219344940467295002361 520 222748868932857347600 521 226198929247482888841 522 229695656265743544783 523 233239589999864389573 524 236831275659435763076 525 240471263691354268125 526 244160109819993532551 527 247898375087605615473 528 251686625894953939008 529 255525434042178628241 530 259415376769895143975 531 263357036800527094461 532 267351002379874113988 533 271397867318915697893 534 275498231035851885231 535 279652698598381682025 536 283861880766220119696 537 288126394033854844953 538 292446860673543139103 539 296823908778550266421 540 301258172306630052900 541 305750291123748598381 542 310300911048052026743 543 314910683894079180513 544 319580267517220167936 545 324310325858421672225 546 329101528989139934391 547 333954553156542322733 548 338870080828958403748 549 343848800741581430901 550 348891407942421169375 551 353998603838508976601 552 359171096242356060048 553 364409599418665835433 554 369714834131301310191 555 375087527690508418725 556 380528414000396237636 557 386038233606675010813 558 391617733744652915943 559 397267668387492505681 560 402988798294727758400 561 408781891061042675121 562 414647721165312360903 563 420587070019907530653 564 426600726020263380996 565 432689484594713771525 566 438854148254591660431 567 445095526644596741193 568 451414436593431228688 569 457811702164704744761 570 464288154708109254975 571 470844632910865009941 572 477481982849438446308 573 484201058041533004173 574 491002719498353819351 575 497887835777147250625 576 504857283034016203776 577 511911945077012215873 578 519052713419505264983 579 526280487333832272141 580 533596173905225264100 581 541000688086020167061 582 548494952750147203263 583 556079898747903863993 584 563756464961011434256 585 571525598357956046025 586 579388254049615238671 587 587345395345171006853 588 595397993808310317828 589 603547029313714081821 590 611793490103835560775 591 620138372845969202481 592 628582682689610888768 593 637127433324110588113 594 645773647036618404711 595 654522354770325017725 596 663374596182997506116 597 672331419705811556133 598 681393882602481050223 599 690563051028686037801 600 699840000091800090000 601 709225813910918042201 602 718721585677185129823 603 728328417714428524533 604 738047421540092279716 605 747879717926476695725 606 757826436962283117111 607 767888718114465175713 608 778067710290387495168 609 788364571900292874081 610 798780470920078966775 611 809316584954385482221 612 819974101299992923428 613 830754217009533891253 614 841658138955517978271 615 852687083894671280025 616 863842278532591552656 617 875124959588720047593 618 886536373861631055663 619 898077778294640194661 620 909750440041732476100 621 921555636533811188541 622 933494655545268636583 623 945568795260879776273 624 957779364343019789376 625 970127681999206640625 626 982615078049969663751 627 995242892997045223773 628 1008012478091900504708 629 1020925195404586473541 630 1033982417892921072975 631 1047185529472003697161 632 1060535925084062006288 633 1074035010768632137593 634 1087684203733073372031 635 1101484932423418317525 636 1115438636595559671396 637 1129546767386774626253 638 1143810787387587985303 639 1158232170713975054721 640 1172812403079905382400 641 1187552981870228414081 642 1202455416213902139543 643 1217521227057565803213 644 1232751947239457755236 645 1248149121563679520725 646 1263714306874807166591 647 1279449072132851047033 648 1295354998488565010448 649 1311433679359106152201 650 1327686720504046199375 651 1344115740101735615301 652 1360722368826021513348 653 1377508249923320471133 654 1394475039290047337991 655 1411624405550401130225 656 1428958030134509110336 657 1446477607356930148113 658 1464184844495518463143 659 1482081461870648849981 660 1500169192924804488900 661 1518449784302528446821 662 1536924995930739974703 663 1555596601099416709353 664 1574466386542643889296 665 1593536152520031696025 666 1612807712898501833631 667 1632282895234444461493 668 1651963540856246596388 669 1671851504947193102061 670 1691948656628741385975 671 1712256879044170924641 672 1732778069442608740608 673 1753514139263431955873 674 1774467014221048548151 675 1795638634390057438125 676 1817030954290789037476 677 1838645942975227389173 678 1860485584113315033183 679 1882551876079641732441 680 1904846832040518195600 681 1927372480041435934761 682 1950130863094914398063 683 1973124039268736518693 684 1996354081774573823556 685 2019823079057002246525 686 2043533134882909792871 687 2067486368431297203153 688 2091684914383472766528 689 2116130923013642435121 690 2140826560279896392775 691 2165774007915593233181 692 2190975463521142904068 693 2216433140656189575813 694 2242149268932195594511 695 2268126094105427681225 696 2294365878170346540816 697 2320870899453401045433 698 2347643452707228159423 699 2374685849205259774101 700 2402000416836737622500 701 2429589500202137445901 702 2457455460709003585623 703 2485600676668195175233 704 2514027543390545110016 705 2542738473283932972225 706 2571735895950773092311 707 2601022258285918928013 708 2630600024574984944868 709 2660471676593087183381 710 2690639713704003699775 711 2721106652959756068921 712 2751875029200613139728 713 2782947395155518234953 714 2814326321542940989071 715 2846014397172155019525 716 2878014229044942628356 717 2910328442457727732893 718 2942959681104138225863 719 2975910607177998966961 720 3009183901476756609600 721 3042782263505337468241 722 3076708411580439633383 723 3110965082935260542973 724 3145555033824661220676 725 3180481039630768393125 726 3215745894969015699951 727 3251352413794625212073 728 3287303429509530475408 729 3323601795069742298841 730 3360250383093158506975 731 3397252085967818879861 732 3434609815960606503588 733 3472326505326396757293 734 3510405106417655163831 735 3548848591794485333025 736 3587659954335128228096 737 3626842207346913987553 738 3666398384677667536503 739 3706331540827569223021 740 3746644751061471716900 741 3787341111521674409781 742 3828423739341156557343 743 3869895772757270405913 744 3911760371225895547536 745 3954020715536055749225 746 3996680007924999503791 747 4039741472193745551333 748 4083208353823094622148 749 4127083920090108653501 750 4171371460185058734375 751 4216074285328843034001 752 4261195728890875971648 753 4306739146507449886833 754 4352707916200570470791 755 4399105438497267221725 756 4445935136549380188036 757 4493200456253824265413 758 4540904866373332315343 759 4589051858657678374281 760 4637644947965382224400 761 4686687672385896598521 762 4736183593362278293503 763 4786136295814344468053 764 4836549388262315402596 765 4887426502950945000525 766 4938771295974140311831 767 4990587447400071361793 768 5042878661396772569088 769 5095648666358237039361 770 5148901215031005021975 771 5202640084641247819341 772 5256869077022348439908 773 5311592018742980287573 774 5366812761235685181951 775 5422535180925952005625 776 5478763179361797276176 777 5535500683343848942473 778 5592751645055934706383 779 5650520042196176172741 780 5708809878108590132100 781 5767625181915198282461 782 5826970008648646697863 783 5886848439385336353393 784 5947264581379066017856 785 6008222568195188827025 786 6069726559845283852071 787 6131780742922343979453 788 6194389330736481420228 789 6257556563451152168421 790 6321286708219900729775 791 6385584059323626443881 792 6450452938308372724368 793 6515897694123640543513 794 6581922703261227489311 795 6648532369894593724725 796 6715731126018756180516 797 6783523431590712314733 798 6851913774670394773623 799 6920906671562158290401 800 6990506666956800160000 801 7060718334074115629601 802 7131546274805989546423 803 7202995119860025605933 804 7275069528903714545316 805 7347774190709142628725 806 7421113823298241772511 807 7495093174088582660313 808 7569717020039712199568 809 7644990167800036672681 810 7720917453854251937775 811 7797503744671322035621 812 7874753936853007561028 813 7952672957282945158653 814 8031265763276279504871 815 8110537342729849139025 816 8190492714272927509056 817 8271136927418520598193 818 8352475062715222501063 819 8434512231899630319261 820 8517253578049319748100 821 8600704275736382727941 822 8684869531181528535183 823 8769754582408749689673 824 8855364699400554056976 825 8941705184253764525625 826 9028781371335887641151 827 9116598627442052580373 828 9205162351952521851108 829 9294477976990775104141 830 9384550967582167445975 831 9475386821813163642561 832 9566991070991149605888 833 9659369279804822556993 834 9752527046485161260631 835 9846470002966977728525 836 9941203815051051789796 837 10036734182566849928853 838 10133066839535829792703 839 10230207554335331771321 840 10328162129863059056400 841 10426936403702147585481 842 10526536248286827280143 843 10626967571068675988613 844 10728236314683467544836 845 10830348457118615357725 846 10933310011881212945991 847 11037127028166672835633 848 11141805591027965238848 849 11247351821545457934801 850 11353771876997358774375 851 11461071951030762232701 852 11569258273833301434948 853 11678337112305407082533 854 11788314770233174708591 855 11899197588461841693225 856 12010991945069875470736 857 12123704255543674362713 858 12237340972952882472543 859 12351908588126320078581 860 12467413629828530964900 861 12583862664936948130221 862 12701262298619679317303 863 12819619174513913806753 864 12938939974904951920896 865 13059231420905858685025 866 13180500272637743095031 867 13302753329410664442093 868 13425997429905167146788 869 13550239452354445556661 870 13675486314727140162975 871 13801744974910766694041 872 13929022430895779544208 873 14057325720960270999273 874 14186661923855307720751 875 14317038158990905953125 876 14448461586622646919876 877 14580939408038933875773 878 14714478865748892284583 879 14849087243670914593041 880 14984771867321851073600 881 15121540104006848210161 882 15259399363009836102663 883 15398357095784666368093 884 15538420796146902017156 885 15679598000466260787525 886 15821896287859713416271 887 15965323280385238335753 888 16109886643236234278928 889 16255594084936592281721 890 16402453357536428571775 891 16550472256808479834581 892 16699658622445162349668 893 16850020338256296491213 894 17001565332367498089111 895 17154301577419238148225 896 17308237090766572425216 897 17463379934679542364033 898 17619738216544248892823 899 17777320089064600586701 900 17936133750464737702500 901 18096187444692133593301 902 18257489461621375012223 903 18420048137258622816633 904 18583871853946754585616 905 18748969040571190665225 906 18915348172766405157711 907 19083017773123123372613 908 19251986411396207259268 909 19422262704713230341981 910 19593855317783743680775 911 19766772963109234382321 912 19941024401193778187328 913 20116618440755387662353 914 20293563938938057525671 915 20471869801524508638525 916 20651544983149632194756 917 20832598487514635643493 918 21015039367601891881263 919 21198876725890493251561 920 21384119714572511891600 921 21570777535769967967641 922 21758859441752507341983 923 21948374735155790216373 924 22139332769200592298276 925 22331742947912620038125 926 22525614726343041487351 927 22720957610789734328673 928 22917781159019252631808 929 23116094980489513889441 930 23315908736573207889975 931 23517232140781928985261 932 23720074958991033313188 933 23924447009665222536693 934 24130358164084855662431 935 24337818346572990504025 936 24546837534723156356496 937 24757425759627859450153 938 24969593106107822753903 939 25183349712941961699621 940 25398705773098097400900 941 25615671533964408941181 942 25834257297581626307943 943 26054473420875965551313 944 26276330315892807747136 945 26499838450031123346225 946 26725008346278643493191 947 26951850583447779899933 948 27180375796412294860548 949 27410594676344722996101 950 27642517970954546319375 951 27876156484727124211401 952 28111521079163379903248 953 28348622673020245058233 954 28587472242551864051391 955 28828080821751559544725 956 29070459502594560958436 957 29314619435281497440013 958 29560571828482656934743 959 29808327949583012962881 960 30057899124928020710400 961 30309296740070184041921 962 30562532240016395046103 963 30817617129476047725453 964 31074562973109927444196 965 31333381395779877749525 966 31594084082799246183231 967 31856682780184110702393 968 32121189294905288329488 969 32387615495141127653961 970 32655973310531086808975 971 32926274732430098548741 972 33198531814163724053508 973 33472756671284097090973 974 33748961481826660164551 975 34027158486567694280625 976 34307359989282643968576 977 34589578357005239189073 978 34873826020287415767783 979 35160115473460035993341 980 35448459274894411020100 981 35738870047264626717861 982 36031360477810674612463 983 36325943318602389562793 984 36622631386804195821456 985 36921437564940663128025 986 37222374801162874485471 987 37525456109515607272053 988 37830694570205329342628 989 38138103329869011775021 990 38447695601843759918775 991 38759484666437264405281 992 39073483871199073779968 993 39389706631192690418913 994 39708166429268491393911 995 40028876816337475951725 996 40351851411645841274916 997 40677103903050388193333 998 41004648047294758517023 999 41334497670286505663001 1000 41666666667375000250000