0 0 1 39 2 196 3 664 4 1809 5 4250 6 8954 7 17346 8 31434 9 53949 10 88500 11 139744 12 213571 13 317304 14 459914 15 652250 16 907284 17 1240371 18 1669524 19 2215704 20 2903125 21 3759574 22 4816746 23 6110594 24 7681694 25 9575625 26 11843364 27 14541696 28 17733639 29 21488884 30 25884250 31 31004154 32 36941096 33 43796159 34 51679524 35 60711000 36 71020569 37 82748946 38 96048154 39 111082114 40 128027250 41 147073109 42 168422996 43 192294624 44 218920779 45 248550000 46 281447274 47 317894746 48 358192444 49 402659019 50 451632500 51 505471064 52 564553821 53 629281614 54 700077834 55 777389250 56 861686854 57 953466721 58 1053250884 59 1161588224 60 1279055375 61 1406257644 62 1543829946 63 1692437754 64 1852778064 65 2025580375 66 2211607684 67 2411657496 68 2626562849 69 2857193354 70 3104456250 71 3369297474 72 3652702746 73 3955698669 74 4279353844 75 4624780000 76 4993133139 77 5385614696 78 5803472714 79 6248003034 80 6720550500 81 7222510179 82 7755328596 83 8320504984 84 8919592549 85 9554199750 86 10225991594 87 10936690946 88 11688079854 89 12482000889 90 13320358500 91 14205120384 92 15138318871 93 16122052324 94 17158486554 95 18249856250 96 19398466424 97 20606693871 98 21876988644 99 23211875544 100 24613955625 101 26085907714 102 27630489946 103 29250541314 104 30948983234 105 32728821125 106 34593146004 107 36545136096 108 38588058459 109 40725270624 110 42960222250 111 45296456794 112 47737613196 113 50287427579 114 52949734964 115 55728471000 116 58627673709 117 61651485246 118 64804153674 119 68090034754 120 71513593750 121 75079407249 122 78792164996 123 82656671744 124 86677849119 125 90860737500 126 95210497914 127 99732413946 128 104431893664 129 109314471559 130 114385810500 131 119651703704 132 125118076721 133 130790989434 134 136676638074 135 142781357250 136 149111621994 137 155674049821 138 162475402804 139 169522589664 140 176822667875 141 184382845784 142 192210484746 143 200313101274 144 208698369204 145 217374121875 146 226348354324 147 235629225496 148 245225060469 149 255144352694 150 265395766250 151 275988138114 152 286930480446 153 298231982889 154 309902014884 155 321950128000 156 334386058279 157 347219728596 158 360461251034 159 374120929274 160 388209261000 161 402736940319 162 417714860196 163 433154114904 164 449066002489 165 465462027250 166 482353902234 167 499753551746 168 517673113874 169 536124943029 170 555121612500 171 574675917024 172 594800875371 173 615509732944 174 636815964394 175 658733276250 176 681275609564 177 704457142571 178 728292293364 179 752795722584 180 777982336125 181 803867287854 182 830465982346 183 857794077634 184 885867487974 185 914702386625 186 944315208644 187 974722653696 188 1005941688879 189 1037989551564 190 1070883752250 191 1104642077434 192 1139282592496 193 1174823644599 194 1211283865604 195 1248682175000 196 1287037782849 197 1326370192746 198 1366699204794 199 1408044918594 200 1450427736250 201 1493868365389 202 1538387822196 203 1584007434464 204 1630748844659 205 1678634013000 206 1727685220554 207 1777925072346 208 1829376500484 209 1882062767299 210 1936007468500 211 1991234536344 212 2047768242821 213 2105633202854 214 2164854377514 215 2225457077250 216 2287466965134 217 2350910060121 218 2415812740324 219 2482201746304 220 2550104184375 221 2619547529924 222 2690559630746 223 2763168710394 224 2837403371544 225 2913292599375 226 2990865764964 227 3070152628696 228 3151183343689 229 3233988459234 230 3318598924250 231 3405046090754 232 3493361717346 233 3583577972709 234 3675727439124 235 3769843116000 236 3865958423419 237 3964107205696 238 4064323734954 239 4166642714714 240 4271099283500 241 4377729018459 242 4486567938996 243 4597652510424 244 4711019647629 245 4826706718750 246 4944751548874 247 5065192423746 248 5188068093494 249 5313417776369 250 5441281162500 251 5571698417664 252 5704710187071 253 5840357599164 254 5978682269434 255 6119726304250 256 6263532304704 257 6410143370471 258 6559603103684 259 6711955612824 260 6867245516625 261 7025517947994 262 7186818557946 263 7351193519554 264 7518689531914 265 7689353824125 266 7863234159284 267 8040378838496 268 8220836704899 269 8404657147704 270 8591890106250 271 8782586074074 272 8976796102996 273 9174571807219 274 9375965367444 275 9581029535000 276 9789817635989 277 10002383575446 278 10218781841514 279 10439067509634 280 10663296246750 281 10891524315529 282 11123808578596 283 11360206502784 284 11600776163399 285 11845576248500 286 12094666063194 287 12348105533946 288 12605955212904 289 12868276282239 290 13135130558500 291 13406580496984 292 13682689196121 293 13963520401874 294 14249138512154 295 14539608581250 296 14834996324274 297 15135368121621 298 15440791023444 299 15751332754144 300 16067061716875 301 16388046998064 302 16714358371946 303 17046066305114 304 17383241961084 305 17725957204875 306 18074284607604 307 18428297451096 308 18788069732509 309 19153676168974 310 19525192202250 311 19902694003394 312 20286258477446 313 20675963268129 314 21071886762564 315 21474108096000 316 21882707156559 317 22297764589996 318 22719361804474 319 23147580975354 320 23582505050000 321 24024217752599 322 24472803588996 323 24928347851544 324 25390936623969 325 25860656786250 326 26337596019514 327 26821842810946 328 27313486458714 329 27812617076909 330 28319325600500 331 28833703790304 332 29355844237971 333 29885840370984 334 30423786457674 335 30969777612250 336 31523909799844 337 32086279841571 338 32656985419604 339 33236125082264 340 33823798249125 341 34420105216134 342 35025147160746 343 35639026147074 344 36261845131054 345 36893707965625 346 37534719405924 347 38184985114496 348 38844611666519 349 39513706555044 350 40192378196250 351 40880735934714 352 41578890048696 353 42286951755439 354 43005033216484 355 43733247543000 356 44471708801129 357 45220532017346 358 45979833183834 359 46749729263874 360 47530338197250 361 48321778905669 362 49124171298196 363 49937636276704 364 50762295741339 365 51598272596000 366 52445690753834 367 53304675142746 368 54175351710924 369 55057847432379 370 55952290312500 371 56858809393624 372 57777534760621 373 58708597546494 374 59652129937994 375 60608265181250 376 61577137587414 377 62558882538321 378 63553636492164 379 64561536989184 380 65582722657375 381 66617333218204 382 67665509492346 383 68727393405434 384 69803127993824 385 70892857410375 386 71996726930244 387 73114882956696 388 74247473026929 389 75394645817914 390 76556551152250 391 77733340004034 392 78925164504746 393 80132177949149 394 81354534801204 395 82592390700000 396 83845902465699 397 85115228105496 398 86400526819594 399 87701959007194 400 89019686272500 401 90353871430739 402 91704678514196 403 93072272778264 404 94456820707509 405 95858490021750 406 97277449682154 407 98713869897346 408 100167922129534 409 101639779100649 410 103129614798500 411 104637604482944 412 106163924692071 413 107708753248404 414 109272269265114 415 110854653152250 416 112456086622984 417 114076752699871 418 115716835721124 419 117376521346904 420 119055996565625 421 120755449700274 422 122475070414746 423 124215049720194 424 125975579981394 425 127756854923125 426 129559069636564 427 131382420585696 428 133227105613739 429 135093323949584 430 136981276214250 431 138891164427354 432 140823192013596 433 142777563809259 434 144754486068724 435 146754166471000 436 148776814126269 437 150822639582446 438 152891854831754 439 154984673317314 440 157101309939750 441 159241981063809 442 161406904524996 443 163596299636224 444 165810387194479 445 168049389487500 446 170313530300474 447 172603034922746 448 174918130154544 449 177259044313719 450 179626007242500 451 182019250314264 452 184439006440321 453 186885510076714 454 189358997231034 455 191859705469250 456 194387873922554 457 196943743294221 458 199527555866484 459 202139555507424 460 204779987677875 461 207449099438344 462 210147139455946 463 212874358011354 464 215631007005764 465 218417339967875 466 221233612060884 467 224080080089496 468 226957002506949 469 229864639422054 470 232803252606250 471 235773105500674 472 238774463223246 473 241807592575769 474 244872762051044 475 247970241840000 476 251100303838839 477 254263221656196 478 257459270620314 479 260688727786234 480 263951871943000 481 267248983620879 482 270580345098596 483 273946240410584 484 277346955354249 485 280782777497250 486 284253996184794 487 287760902546946 488 291303789505954 489 294882951783589 490 298498685908500 491 302151290223584 492 305841064893371 493 309568311911424 494 313333335107754 495 317136440156250 496 320977934582124 497 324858127769371 498 328777330968244 499 332735857302744 500 336734021778125 501 340772141288414 502 344850534623946 503 348969522478914 504 353129427458934 505 357330574088625 506 361573288819204 507 365857900036096 508 370184738066559 509 374554135187324 510 378966425632250 511 383421945599994 512 387921033261696 513 392464028768679 514 397051274260164 515 401683113871000 516 406359893739409 517 411081962014746 518 415849668865274 519 420663366485954 520 425523409106250 521 430430152997949 522 435383956482996 523 440385179941344 524 445434185818819 525 450531338635000 526 455677004991114 527 460871553577946 528 466115355183764 529 471408782702259 530 476752211140500 531 482146017626904 532 487590581419221 533 493086283912534 534 498633508647274 535 504232641317250 536 509884069777694 537 515588184053321 538 521345376346404 539 527156041044864 540 533020574730375 541 538939376186484 542 544912846406746 543 550941388602874 544 557025408212904 545 563165312909375 546 569361512607524 547 575614419473496 548 581924447932569 549 588292014677394 550 594717538676250 551 601201441181314 552 607744145736946 553 614346078187989 554 621007666688084 555 627729341708000 556 634511536043979 557 641354684826096 558 648259225526634 559 655225597968474 560 662254244333500 561 669345609171019 562 676500139406196 563 683718284348504 564 691000495700189 565 698347227564750 566 705758936455434 567 713236081303746 568 720779123467974 569 728388526741729 570 736064757362500 571 743808284020224 572 751619577865871 573 759499112520044 574 767447364081594 575 775464811136250 576 783551934765264 577 791709218554071 578 799937148600964 579 808236213525784 580 816606904478625 581 825049715148554 582 833565141772346 583 842153683143234 584 850815840619674 585 859552118134125 586 868363022201844 587 877249061929696 588 886210749024979 589 895248597804264 590 904363125202250 591 913554850780634 592 922824296736996 593 932171987913699 594 941598451806804 595 951104218575000 596 960689821048549 597 970355794738246 598 980102677844394 599 989931011265794 600 999841338608750 601 1009834206196089 602 1019910163076196 603 1030069761032064 604 1040313554590359 605 1050642101030500 606 1061055960393754 607 1071555695492346 608 1082141871918584 609 1092815058053999 610 1103575825078500 611 1114424746979544 612 1125362400561321 613 1136389365453954 614 1147506224122714 615 1158713561877250 616 1170011966880834 617 1181402030159621 618 1192884345611924 619 1204459510017504 620 1216128123046875 621 1227890787270624 622 1239748108168746 623 1251700694139994 624 1263749156511244 625 1275894109546875 626 1288136170458164 627 1300475959412696 628 1312914099543789 629 1325451216959934 630 1338087940754250 631 1350824903013954 632 1363662738829846 633 1376602086305809 634 1389643586568324 635 1402787883776000 636 1416035625129119 637 1429387460879196 638 1442844044338554 639 1456406031889914 640 1470074082996000 641 1483848860209159 642 1497731029180996 643 1511721258672024 644 1525820220561329 645 1540028589856250 646 1554347044702074 647 1568776266391746 648 1583316939375594 649 1597969751271069 650 1612735392872500 651 1627614558160864 652 1642607944313571 653 1657716251714264 654 1672940183962634 655 1688280447884250 656 1703737753540404 657 1719312814237971 658 1735006346539284 659 1750819070272024 660 1766751708539125 661 1782804987728694 662 1798979637523946 663 1815276390913154 664 1831695984199614 665 1848239157011625 666 1864906652312484 667 1881699216410496 668 1898617598968999 669 1915662553016404 670 1932834834956250 671 1950135204577274 672 1967564425063496 673 1985123263004319 674 2002812488404644 675 2020632874695000 676 2038585198741689 677 2056670240856946 678 2074888784809114 679 2093241617832834 680 2111729530639250 681 2130353317426229 682 2149113775888596 683 2168011707228384 684 2187047916165099 685 2206223210946000 686 2225538403356394 687 2244994308729946 688 2264591745959004 689 2284331537504939 690 2304214509408500 691 2324241491300184 692 2344413316410621 693 2364730821580974 694 2385194847273354 695 2405806237581250 696 2426565840239974 697 2447474506637121 698 2468533091823044 699 2489742454521344 700 2511103457139375 701 2532616965778764 702 2554283850245946 703 2576104984062714 704 2598081244476784 705 2620213512472375 706 2642502672780804 707 2664949613891096 708 2687555228060609 709 2710320411325674 710 2733246063512250 711 2756333088246594 712 2779582392965946 713 2802994888929229 714 2826571491227764 715 2850313118796000 716 2874220694422259 717 2898295144759496 718 2922537400336074 719 2946948395566554 720 2971529068762500 721 2996280362143299 722 3021203221846996 723 3046298597941144 724 3071567444433669 725 3097010719283750 726 3122629384412714 727 3148424405714946 728 3174396753068814 729 3200547400347609 730 3226877325430500 731 3253387510213504 732 3280078940620471 733 3306952606614084 734 3334009502206874 735 3361250625472250 736 3388676978555544 737 3416289567685071 738 3444089403183204 739 3472077499477464 740 3500254875111625 741 3528622552756834 742 3557181559222746 743 3585932925468674 744 3614877686614754 745 3644016881953125 746 3673351554959124 747 3702882753302496 748 3732611528858619 749 3762538937719744 750 3792666040206250 751 3822993900877914 752 3853523588545196 753 3884256176280539 754 3915192741429684 755 3946334365623000 756 3977682134786829 757 4009237139154846 758 4041000473279434 759 4072973236043074 760 4105156530669750 761 4137551464736369 762 4170159150184196 763 4202980703330304 764 4236017244879039 765 4269269899933500 766 4302739798007034 767 4336428073034746 768 4370335863385024 769 4404464311871079 770 4438814565762500 771 4473387776796824 772 4508185101191121 773 4543207699653594 774 4578456737395194 775 4613933384141250 776 4649638814143114 777 4685574206189821 778 4721740743619764 779 4758139614332384 780 4794772010799875 781 4831639130078904 782 4868742173822346 783 4906082348291034 784 4943660864365524 785 4981478937557875 786 5019537788023444 787 5057838640572696 788 5096382724683029 789 5135171274510614 790 5174205528902250 791 5213486731407234 792 5253016130289246 793 5292794978538249 794 5332824533882404 795 5373106058800000 796 5413640820531399 797 5454430091090996 798 5495475147279194 799 5536777270694394 800 5578337747745000 801 5620157869661439 802 5662238932508196 803 5704582237195864 804 5747189089493209 805 5790060800039250 806 5833198684355354 807 5876604062857346 808 5920278260867634 809 5964222608627349 810 6008438441308500 811 6052927099026144 812 6097689926850571 813 6142728274819504 814 6188043497950314 815 6233636956252250 816 6279510014738684 817 6325664043439371 818 6372100417412724 819 6418820516758104 820 6465825726628125 821 6513117437240974 822 6560697043892746 823 6608565946969794 824 6656725551961094 825 6705177269470625 826 6753922515229764 827 6802962710109696 828 6852299280133839 829 6901933656490284 830 6951867275544250 831 7002101578850554 832 7052638013166096 833 7103478030462359 834 7154623087937924 835 7206074648031000 836 7257834178431969 837 7309903152095946 838 7362283047255354 839 7414975347432514 840 7467981541452250 841 7521303123454509 842 7574941592906996 843 7628898454617824 844 7683175218748179 845 7737773400825000 846 7792694521753674 847 7847940107830746 848 7903511690756644 849 7959410807648419 850 8015639001052500 851 8072197818957464 852 8129088814806821 853 8186313547511814 854 8243873581464234 855 8301770486549250 856 8360005838158254 857 8418581217201721 858 8477498210122084 859 8536758408906624 860 8596363411100375 861 8656314819819044 862 8716614243761946 863 8777263297224954 864 8838263600113464 865 8899616777955375 866 8961324461914084 867 9023388288801496 868 9085809901091049 869 9148590946930754 870 9211733080156250 871 9275237960303874 872 9339107252623746 873 9403342628092869 874 9467945763428244 875 9532918341100000 876 9598262049344539 877 9663978582177696 878 9730069639407914 879 9796536926649434 880 9863382155335500 881 9930607042731579 882 9998213311948596 883 10066202691956184 884 10134576917595949 885 10203337729594750 886 10272486874577994 887 10342026105082946 888 10411957179572054 889 10482281862446289 890 10553001924058500 891 10624119140726784 892 10695635294747871 893 10767552174410524 894 10839871574008954 895 10912595293856250 896 10985725140297824 897 11059262925724871 898 11133210468587844 899 11207569593409944 900 11282342130800625 901 11357529917469114 902 11433134796237946 903 11509158616056514 904 11585603232014634 905 11662470505356125 906 11739762303492404 907 11817480500016096 908 11895626974714659 909 11974203613584024 910 12053212308842250 911 12132654958943194 912 12212533468590196 913 12292849748749779 914 12373605716665364 915 12454803295871000 916 12536444416205109 917 12618531013824246 918 12701065031216874 919 12784048417217154 920 12867483127018750 921 12951371122188649 922 13035714370680996 923 13120514846850944 924 13205774531468519 925 13291495411732500 926 13377679481284314 927 13464328740221946 928 13551445195113864 929 13639030859012959 930 13727087751470500 931 13815617898550104 932 13904623332841721 933 13994106093475634 934 14084068226136474 935 14174511783077250 936 14265438823133394 937 14356851411736821 938 14448751620930004 939 14541141529380064 940 14634023222392875 941 14727398791927184 942 14821270336608746 943 14915639961744474 944 15010509779336604 945 15105881908096875 946 15201758473460724 947 15298141607601496 948 15395033449444669 949 15492436144682094 950 15590351845786250 951 15688782712024514 952 15787730909473446 953 15887198611033089 954 15987187996441284 955 16087701252288000 956 16188740572029679 957 16290308156003596 958 16392406211442234 959 16495036952487674 960 16598202600206000 961 16701905382601719 962 16806147534632196 963 16910931298222104 964 17016258922277889 965 17122132662702250 966 17228554782408634 967 17335527551335746 968 17443053246462074 969 17551134151820429 970 17659772558512500 971 17768970764723424 972 17878731075736371 973 17989055803947144 974 18099947268878794 975 18211407797196250 976 18323439722720964 977 18436045386445571 978 18549227136548564 979 18662987328408984 980 18777328324621125 981 18892252495009254 982 19007762216642346 983 19123859873848834 984 19240547858231374 985 19357828568681625 986 19475704411395044 987 19594177799885696 988 19713251155001079 989 19832926904936964 990 19953207485252250 991 20074095338883834 992 20195592916161496 993 20317702674822799 994 20440427080028004 995 20563768604375000 996 20687729727914249 997 20812312938163746 998 20937520730123994 999 21063355606292994 1000 21189820076681250