0 1 1 8 2 33 3 96 4 225 5 456 6 833 7 1408 8 2241 9 3400 10 4961 11 7008 12 9633 13 12936 14 17025 15 22016 16 2803317 35208 18 43681 19 53600 20 65121 21 78408年22 93633 23 110976 24 130625 25 152776 26 177633人27 205408 28 236321 29 270600 30 308481 31 350208 32 396033 33 446216 34 501025 35 560736 36 625633 37 696008 38 772161 39 854400 40 943041 41 1038408 42 1140833 43 1250656 44 1368225 45 1493896 46 1628033 47 1771008 48 1923201 49 2085000 50 2256801 51 2439008 52 2632033 53 2836296 54 3052225个55 3280256 56 3520833 57 3774408 58 4041441 59 432240060 4617761 61 4928008 62 5253633 63 5595136 64 595302565 6327816 66 6720033 67 7130208 68 7558881 69 8006600 70 8473921 71 8961408 72 9469633 73 9999176 74 10550625 75 11124576 76 11721633 77 12342408 78 12987521 79 13657600 80 14353281 81 15075208 82 15824033 83 16600416 84 17405025 85 18238536 86 19101633 87 19995008 88 20919361 89 21875400 90 22863841 91 23885408 92 2494083393 26030856 94 27156225 95 28317696 96 29516033 97 30752008年98 32026401 99 33340000 100 34693601 101 36088008 102 37524033103 39002496 104 40524225 105 42090056 106 43700833 107 45357408 108 47060641 109 48811400 110 50610561 111 52459008 112 54357633 113 56307336 114 58309025 115 60363616 116 62472033 117 64635208 118 66854081 119 69129600 120 71462721 121 73854408 122 76305633 123 78817376 124 81390625 125 84026376 126 86725633 127 89489408 128 92318721 129 95214600 130 98178081131 101210208 132 104312033 133 107484616 134 110729025 135 114046336136 117437633 137 120904008 138 124446561 139 128066400 140 131764641141 135542408 142 139400833 143 143341056 144 147364225 145 151471496 146 155664033 147 159943008 148 164309601 149 168765000 150 173310401 151 177947008 152 182676033 153 187498696 154 192416225 155 197429856 156 202540833 157 207750408 158 213059841 159 218470400 160 223983361 161 229600008 162 235321633 163 241149536 164 247085025 165 253129416 166 259284033 167 265550208 168 2719292281169 278422600 170 285031521 171 291757408 172 298601633 173 305565576174 312650625 175 319858176 176 327189633 177 334646408 178 342229921179 349941600 180 357782881 181 365755208 182 373860033 183 382098816 184 390473025 185 398984136 186 407633633 187 416423008 188 425353761 189 434427400 190 443645441 191 453009408 192 462520833 193 472181256 194 481992225 195 491955296 196 502072033 197 512344008 198 522772801 199 533360000 200 544107201 201 555016008 202 566088033 203 577324896 204 588728225 205 600299656 206 612040833207 623953408 208 636039041 209 648299400 210 660736161 211 673351008212 686145633 213 699121736 214 712281025 215 725625216 216 739156033217 752875208 218 766784481 219 780885600 220 795180321 221 809670408 222 824357633 223 839243776 224 854330625 225 869619976 226 885113633 227 900813408 228 916721121 229 932838600 230 949167681 231 965710208 232 982468033 233 999443016 234 1016637025 235 1034051936 236 1051689633 237 1069552008 238 1087640961 239 1105958400 240 1124506241 241 1143286408 242 1162300833 243 1181551456 244、1201040225245 1220769096 246 1240740033 247 1260955008 248 1281416001 249 1302125000250 1323084001 251 1344295008 252 1365760033 253 1387481096 254 1409460225255 1431699456 256 1454200833 257 1476966408 258 1499998241 259 1523298400 260 1546868961 261 1570712008 262 1594829633 263 1619223936 264 1643897025 265 1668851016 266 1694088033 267 1719610208 268 1745419681 269 1771518600 270 1797909121 271 1824593408 272 1851573633 273 1878851976 274 1906430625 275 1934311776 276 1962497633 277 1990990408 278 2019792321 279 2048905600 280 2078332481 281 2108075208 282 2138136033283 2168517216 284 2199221025 285 2230249736 286 2261605633 287 2293291008288 2325308161 289 2357659400 290 2390347041 291 2423373408 292 2456740833293 2490451656 294 2524508225 295 2558912896 296 2593668033 297 2628776008 298 2664239201 299 2700060000 300 2736240801 301 2772784008 302 2809692033 303 2846967296 304 2884612225 305 2922629256 306 2961020833 307 2999789408 308 3038937441 309 3078467400 310 3118381761 311 3158683008 312 3199373633 313 3240456136 314 3281933025 315 3323806816 316 3366080033 317 3408755208 318 3451834881 319 3495321600 320 3539217921321 3583526408 322 3628249633 323 3673390176 324 3718950625 325 3764933576326 3811341633 327 3858177408 328 3905443521 329 3953142600 330 400 1277281331 4049850208 332 4098864033 333 4148321416 334 4198225025 335 4248577536 336 4299381633 337 4350640008 338 4402355361 339 4454530400 340 4507167841 341 4560270408 342 4613840833 343 4667881856 344 4722396225 345 4777386696 346 4832856033 347 4888807008 348 4945242401 349 5002165000 350 5059577601 351 5117483008 352 5175884033 353 5234783496 354 5294184225 355 5354089056 356 5414500833 357 5475422408 358 5536856641359 5598806400 360 5661274561 361 5724264008 362 5787777633 363 58551818336364 5916389025 365 5981492616 366 6047132033 367 6113310208 368 6180030081369 6247294600 370 6315106721 371 6383469408 372 6452385633 373 6521858376 374 6591890625 375 6662485376 376 6733645633 377 6805374408 378 6877674721 379 6950549600 380 7024002081 381 7098035208 382 7172652033 383 7247855616 384 7323649025 385 7400035336 386 7477017633 387 7554599008 388 7632782561 389 7711571400 390 7790968641 391 7870977408 392 7951600833 393 8032842056 394 8114704225 395 8197190496 396 8280304033397 8364048008 398 8448425601 399 8533440000 400 8619094401 401 8705392008年402 8792336033 403 8879929696 404 8968176225 405 9057078856 406 9146640833407 9236865408 408 9327755841 409 9419315400 410 9511547361 411 9604455008 412 9698041633 413 9792310536 414 9887265025 415 9982908416 416 10079244033 417 10176275208 418 10274005281 419 10372437600 420 10471575521 421 10571422408 422 10671981633 423 10773256576 424 10875250625 425 10977967176 426 11081409633 427 11185581408 428 11290485921 429 11396126600 430 11502506881 431 11609630208 432 11717500033 433 11826119816 434 11935493025435 12045623136 436 12156513633 437 12268168008 438 12380589761 439 12493782400440 12607749441 441 12722494408 442 12838020833 443 12954332256 444 13071432225445 13189324296 446 13308012033 447 13427499008 448 13547788801 449 13668885000 450 13790791201 451 13913511008 452 14037048033 453 14161405896 454 14286588225 455 14412598656 456 14539440833 457 14667118408 458 14795635041 459 14924994400 460 15055200161 461 15186256008 462 15318165633 463 15450932736 464 15584561025 465 15719054216 466 15854416033 467 15990650208 468 16127760481 469 16265750600 470 16404624321 471 16544385408 472 16685037633473 16826584776 474 16969030625 475 17112378976 476 17256633633 477 17401798408478 17547877121 479 17694873600 480 17842791681 481 17991635208 482 18141408033483 18292114016 484 18443757025 485 18596340936 486 18749869633 487 18904347008 488 19059776961 489 19216163400 490 19373510241 491 19531821408 492 19691100833 493 19851352456 494 20012580225 495 20174788096 496 20337980033 497 20502160008 498 20667332001 499 20833500000 500 21000668001 501 21168840008 502 21338020033 503 21508212096 504 21679420225 505 21851648456 506 22024900833 507 22199181408 508 22374494241 509 22550843400 510 22728232961511 22906667008 512 23086149633 513 23266684936 514 23448277025 515 23630930016516 23814648033 517 23999435208 518 24185295681 519 24372233600 520 24560253121521 24749358408 522 24939553633 523 25130842976 524 25323230625 525 25516720776 526 25711317633 527 25907025408 528 26103848321 529 26301790600 530 26500856481 531 26701050208 532 26902376033 533 27104838216 534 27308441025 535 27513188736 536 27719085633 537 27926136008 538 28134344161 539 28343714400 540 28554251041 541 28765958408 542 28978840833 543 29192902656 544 29408148225 545 29624581896 546 29842208033 547 30061031008 548 30281055201549 30502285000 550 30724724801 551 30948379008 552 31173252033 553 31399348296554 31626672225 555 31855228256 556 32085020833 557 32316054408 558 32548333441559 32781862400 560 33016645761 561 33252688008 562 33489993633 563 33728567136 564 33968413025 565 34209535816 566 34451940033 567 34695630208 568 34940610881 569 35186886600 570 35434461921 571 35683341408 572 35933529633 573 36185031176 574 36437850625 575 36691992576 576 36947461633 577 37204262408 578 37462399521 579 37721877600 580 37982701281 581 38244875208 582 38508404033 583 38773292416 584 39039545025 585 39307166536 586 39576161633587 39846535008 588 40118291361 589 40391435400 590 40665971841 591 40941905408592 41219240833 593 41497982856 594 41778136225 595 42059705696 596 42342696033597 42627112008 598 42912958401 599 43200240000 600 43488961601 601 43779128008 602 44070744033 603 44363814496 604 44658344225 605 44954338056 606 45251800833 607 45550737408 608 45851152641 609 46153051400 610 46456438561 611 46761319008 612 47067697633 613 47375579336 614 47684969025 615 47995871616 616 48308292033 617 48622235208 618 48937706081 619 49254709600 620 49573250721 621 49893334408 622 50214965633 623 50538149376 624 50862890625625 51189194376 626 51517065633 627 51846509408 628 52177530721 629 52510134600630 52844326081 631 53180110208 632 53517492033 633 53856476616 634 54197069025635 54539274336 636 54883097633 637 55228544008 638 55575618561 639 55924326400 640 56274672641 641 56626662408 642 56980300833 643 57335593056 644 57692544225 645 58051159496 646 58411444033 647 58773403008 648 59137041601 649 59502365000 650 59869378401 651 60238087008 652 60608496033 653 60980610696 654 61354436225 655 61729977856 656 62107240833 657 62486230408 658 62866951841 659 63249410400 660 63633611361 661 64019560008 662 64407261633663 64796721536 664 65187945025 665 65580937416 666 65975704033 667 66372250208668 66770581281 669 67170702600 670 67572619521 671 67976337408 672 68381861633673 68789197576 674 69198350625 675 69609326176 676 70022129633 677 70436766408 678 70853241921 679 71271561600 680 71691730881 681 72113755208 682 72537640033 683 72963390816 684 73391013025 685 73820512136 686 74251893633 687 74685163008 688 75120325761 689 75557387400 690 75996353441 691 76437229408 692 76880020833 693 77324733256 694 77771372225 695 78219943296 696 78670452033 697 79122904008 698 79577304801 699 80033660000 700 80491975201701 80952256008 702 81414508033 703 81878736896 704 82344948225 705 82813147656706 83283340833 707 83755533408 708 84229731041 709 84705939400 710 85184164161711 85664411008 712 86146685633 713 86630993736 714 87117341025 715 87605733216 716 88096176033 717 88588675208 718 89083236481 719 89579865600 720 90078568321 721 90579350408 722 91082217633 723 91587175776 724 92094230625 725 92603387976 726 93114653633 727 93628033408 728 94143533121 729 94661158600 730 95180915681 731 95702810208 732 96226848033 733 96753035016 734 97281377025 735 97811879936 736 98344549633 737 98879392008 738 99416412961739 99955618400 740 100497014241 741 101040606408 742 101586400833 743 102134403456744 102684620225 745 103237057096 746 103791720033 747 104348615008 748 104907748001749 105469125000 750 106032752001 751 106598635008 752 107166780033 753 107737193096 754 108309880225 755 108884847456 756 109462100833 757 110041646408 758 110623490241 759 111207638400 760 111794096961 761 112382872008 762 112973969633 763 113567395936 764 114163157025 765 114761259016 766 115361708033 767 115964510208 768 116569671681 769 117177198600 770 117787097121 771 118399373408 772 119014033633 773 119631083976 774 120250530625 775 120872379776 776 121496637633777 122123310408 778 122752404321 779 123383925600 780 124017880481 781 124654275208782 125293116033 783 125934409216 784 126578161025 785 127224377736 786 127873065633787 128524231008 788 129177880161 789 129834019400 790 130492655041 791 131153793408 792 131817440833 793 132483603656 794 133152288225 795 133823500896 796 134497248033 797 135173536008 798 135852371201 799 136533760000 800 137217708801 801 137904224008 802 138593312033 803 139284979296 804 139979232225 805 140676077256 806 141375520833 807 142077569408 808 142782229441 809 143489507400 810 144199409761 811 144911943008 812 145627113633 813 146344928136 814 147065393025815 147788514816 816 148514300033 817 149242755208 818 149973886881 819 150707701600820 151444205921 821 152183406408 822 152925309633 823 153669922176 824 154417250625825 155167301576 826 155920081633 827 156675597408 828 157433855521 829 158194862600 830 158958625281 831 159725150208 832 160494444033 833 161266513416 834 162041365025 835 162819005536 836 163599441633 837 164382680008 838 165168727361 839 165957590400 840 166749275841 841 167543790408 842 168341140833 843 169141333856 844 169944376225 845 170750274696 846 171559036033 847 172370667008 848 173185174401 849 174002565000 850 174822845601 851 175646023008 852 176472104033853 177301095496 854 178133004225 855 178967837056 856 179805600833 857 180646302408858 181489948641 859 182336546400 860 183186102561 861 184038624008 862 184894117633863 185752590336 864 186614049025 865 187478500616 866 188345952033 867 189216410208 868 190089882081 869 190966374600 870 191845894721 871 192728449408 872 193614045633 873 194502690376 874 195394390625 875 196289153376 876 197186985633 877 198087894408 878 198991886721 879 199898969600 880 200809150081 881 201722435208 882 202638832033 883 203558347616 884 204480989025 885 205406763336 886 206335677633 887 207267739008 888 208202954561 889 209141331400 890 210082876641891 211027597408 892 211975500833 893 212926594056 894 213880884225 895 214838378496896 215799084033 897 216763008008 898 217730157601 899 218700540000 900 219674162401901 220651032008 902 221631156033 903 222614541696 904 223601196225 905 224591126856 906 225584340833 907 226580845408 908 227580647841 909 228583755400 910 229590175361 911 230599915008 912 231612981633 913 232629382536 914 233649125025 915 234672216416 916 235698664033 917 236728475208 918 237761657281 919 238798217600 920 239838163521 921 240881502408 922 241928241633 923 242978388576 924 244031950625 925 245088935176 926 246149349633 927 247213201408 928 248280497921929 249351246600 930 250425454881 931 251503130208 932 252584280033 933 253668911816934 254757033025 935 255848651136 936 256943773633 937 258042408008 938 259144561761939 260250242400 940 261359457441 941 262472214408 942 263588520833 943 264708384256 944 265831812225 945 266958812296 946 268089392033 947 269223559008 948 270361320801 949 271502685000 950 272647659201 951 273796251008 952 274948468033 953 276104317896 954 277263808225 955 278426946656 956 279593740833 957 280764198408 958 281938327041 959 283116134400 960 284297628161 961 285482816008 962 286671705633 963 287864304736 964 289060621025 965 290260662216 966 291464346033967 292671950208 968 293883212481 969 295098230600 970 296317012321 971 297539565408972 298765897633 973 299996016776 974 301229930625 975 302467646976 976 3037091733633977 304954518408 978 306203689121 979 307456693600 980 308713539681 981 309974235208 982 311238788033 983 312507206016 984 313779497025 985 315055668936 986 316335729633 987 317619687008 988 318907548961 989 320199323400 990 321495018241 991 322794641408 992 324098200833 993 325405704456 994 326717160225 995 328032576096 996 329351960033 997 330675320008 998 332002664001 999 333334000000 1000 334669336001