0 0 1 1 2 9 3 39 4 116 5 275 6 561 7 1029 8 1744 9 2781 10 4225 11 6171 12 8724 13 11999 14 16121 15 21225 16 27456 17 34969 18 43929 19 54511 20 66900 21 81291 22 97889 23 116909 24 138576 25 163125 26 190801 27 221859 28 256564 29 295191 30 338025 31 385361 32 437504 33 494769 34 557481 35 625975 36 700596 37 781699 38 869649 39 964821 40 1067600 41 1178381 42 1297569 43 1425579 44 1562836 45 1709775 46 1866841 47 2034489 48 2213184 49 2403401 50 2605625 51 2820351 52 3048084 53 3289339 54 3544641 55 3814525 56 4099536 57 4400229 58 4717169 59 5050931 60 5402100 61 5771271 62 6159049 63 6566049 64 6992896 65 7440225 66 7908681 67 8398919 68 8911604 69 9447411 70 10007025 71 10591141 72 11200464 73 11835709 74 12497601 75 13186875 76 13904276 77 14650559 78 15426489 79 16232841 80 17070400 81 17939961 82 18842329 83 19778319 84 20748756 85 21754475 86 22796321 87 23875149 88 24991824 89 26147221 90 27342225 91 28577731 92 29854644 93 31173879 94 32536361 95 33943025 96 35394816 97 36892689 98 38437609 99 40030551 100 41672500 101 43364451 102 45107409 103 46902389 104 48750416 105 50652525 106 52609761 107 54623179 108 56693844 109 58822831 110 61011225 111 63260121 112 65570624 113 67943849 114 70380921 115 72882975 116 75451156 117 78086619 118 80790529 119 83564061 120 86408400 121 89324741 122 92314289 123 95378259 124 98517876 125 101734375 126 105029001 127 108403009 128 111857664 129 115394241 130 119014025 131 122718311 132 126508404 133 130385619 134 134351281 135 138406725 136 142553296 137 146792349 138 151125249 139 155553371 140 160078100 141 164700831 142 169422969 143 174245929 144 179171136 145 184200025 146 189334041 147 194574639 148 199923284 149 205381451 150 210950625 151 216632301 152 222427984 153 228339189 154 234367441 155 240514275 156 246781236 157 253169879 158 259681769 159 266318481 160 273081600 161 279972721 162 286993449 163 294145399 164 301430196 165 308849475 166 316404881 167 324098069 168 331930704 169 339904461 170 348021025 171 356282091 172 364689364 173 373244559 174 381949401 175 390805625 176 399814976 177 408979209 178 418300089 179 427779391 180 437418900 181 447220411 182 457185729 183 467316669 184 477615056 185 488082725 186 498721521 187 509533299 188 520519924 189 531683271 190 543025225 191 554547681 192 566252544 193 578141729 194 590217161 195 602480775 196 614934516 197 627580339 198 640420209 199 653456101 200 666690000 201 680123901 202 693759809 203 707599739 204 721645716 205 735899775 206 750363961 207 765040329 208 779930944 209 795037881 210 810363225 211 825909071 212 841677524 213 857670699 214 873890721 215 890339725 216 907019856 217 923933269 218 941082129 219 958468611 220 976094900 221 993963191 222 1012075689 223 1030434609 224 1049042176 225 1067900625 226 1087012201 227 1106379159 228 1126003764 229 1145888291 230 1166035025 231 1186446261 232 1207124304 233 1228071469 234 1249290081 235 1270782475 236 1292550996 237 1314597999 238 1336925849 239 1359536921 240 1382433600 241 1405618281 242 1429093369 243 1452861279 244 1476924436 245 1501285275 246 1525946241 247 1550909789 248 1576178384 249 1601754501 250 1627640625 251 1653839251 252 1680352884 253 1707184039 254 1734335241 255 1761809025 256 1789607936 257 1817734529 258 1846191369 259 1874981031 260 1904106100 261 1933569171 262 1963372849 263 1993519749 264 2024012496 265 2054853725 266 2086046081 267 2117592219 268 2149494804 269 2181756511 270 2214380025 271 2247368041 272 2280723264 273 2314448409 274 2348546201 275 2383019375 276 2417870676 277 2453102859 278 2488718689 279 2524720941 280 2561112400 281 2597895861 282 2635074129 283 2672650019 284 2710626356 285 2749005975 286 2787791721 287 2826986449 288 2866593024 289 2906614321 290 2947053225 291 2987912631 292 3029195444 293 3070904579 294 3113042961 295 3155613525 296 3198619216 297 3242062989 298 3285947809 299 3330276651 300 3375052500 301 3420278351 302 3465957209 303 3512092089 304 3558686016 305 3605742025 306 3653263161 307 3701252479 308 3749713044 309 3798647931 310 3848060225 311 3897953021 312 3948329424 313 3999192549 314 4050545521 315 4102391475 316 4154733556 317 4207574919 318 4260918729 319 4314768161 320 4369126400 321 4423996641 322 4479382089 323 4535285959 324 4591711476 325 4648661875 326 4706140401 327 4764150309 328 4822694864 329 4881777341 330 4941401025 331 5001569211 332 5062285204 333 5123552319 334 5185373881 335 5247753225 336 5310693696 337 5374198649 338 5438271449 339 5502915471 340 5568134100 341 5633930731 342 5700308769 343 5767271629 344 5834822736 345 5902965525 346 5971703441 347 6041039939 348 6110978484 349 6181522551 350 6252675625 351 6324441201 352 6396822784 353 6469823889 354 6543448041 355 6617698775 356 6692579636 357 6768094179 358 6844245969 359 6921038581 360 6998475600 361 7076560621 362 7155297249 363 7234689099 364 7314739796 365 7395452975 366 7476832281 367 7558881369 368 7641603904 369 7725003561 370 7809084025 371 7893848991 372 7979302164 373 8065447259 374 8152288001 375 8239828125 376 8328071376 377 8417021509 378 8506682289 379 8597057491 380 8688150900 381 8779966311 382 8872507529 383 8965778369 384 9059782656 385 9154524225 386 9250006921 387 9346234599 388 9443211124 389 9540940371 390 9639426225 391 9738672581 392 9838683344 393 9939462429 394 10041013761 395 10143341275 396 10246448916 397 10350340639 398 10455020409 399 10560492201 400 10666760000 401 10773827801 402 10881699609 403 10990379439 404 11099871316 405 11210179275 406 11321307361 407 11433259629 408 11546040144 409 11659652981 410 11774102225 411 11889391971 412 12005526324 413 12122509399 414 12240345321 415 12359038225 416 12478592256 417 12599011569 418 12720300329 419 12842462711 420 12965502900 421 13089425091 422 13214233489 423 13339932309 424 13466525776 425 13594018125 426 13722413601 427 13851716459 428 13981930964 429 14113061391 430 14245112025 431 14378087161 432 14511991104 433 14646828169 434 14782602681 435 14919318975 436 15056981396 437 15195594299 438 15335162049 439 15475689021 440 15617179600 441 15759638181 442 15903069169 443 16047476979 444 16192866036 445 16339240775 446 16486605641 447 16634965089 448 16784323584 449 16934685601 450 17086055625 451 17238438151 452 17391837684 453 17546258739 454 17701705841 455 17858183525 456 18015696336 457 18174248829 458 18333845569 459 18494491131 460 18656190100 461 18818947071 462 18982766649 463 19147653449 464 19313612096 465 19480647225 466 19648763481 467 19817965519 468 19988258004 469 20159645611 470 20332133025 471 20505724941 472 20680426064 473 20856241109 474 21033174801 475 21211231875 476 21390417076 477 21570735159 478 21752190889 479 21934789041 480 22118534400 481 22303431761 482 22489485929 483 22676701719 484 22865083956 485 23054637475 486 23245367121 487 23437277749 488 23630374224 489 23824661421 490 24020144225 491 24216827531 492 24414716244 493 24613815279 494 24814129561 495 25015664025 496 25218423616 497 25422413289 498 25627638009 499 25834102751 500 26041812500 501 26250772251 502 26460987009 503 26672461789 504 26885201616 505 27099211525 506 27314496561 507 27531061779 508 27748912244 509 27968053031 510 28188489225 511 28410225921 512 28633268224 513 28857621249 514 29083290121 515 29310279975 516 29538595956 517 29768243219 518 29999226929 519 30231552261 520 30465224400 521 30700248541 522 30936629889 523 31174373659 524 31413485076 525 31653969375 526 31895831801 527 32139077609 528 32383712064 529 32629740441 530 32877168025 531 33126000111 532 33376242004 533 33627899019 534 33880976481 535 34135479725 536 34391414096 537 34648784949 538 34907597649 539 35167857571 540 35429570100 541 35692740631 542 35957374569 543 36223477329 544 36491054336 545 36760111025 546 37030652841 547 37302685239 548 37576213684 549 37851243651 550 38127780625 551 38405830101 552 38685397584 553 38966488589 554 39249108641 555 39533263275 556 39818958036 557 40106198479 558 40394990169 559 40685338681 560 40977249600 561 41270728521 562 41565781049 563 41862412799 564 42160629396 565 42460436475 566 42761839681 567 43064844669 568 43369457104 569 43675682661 570 43983527025 571 44292995891 572 44604094964 573 44916829959 574 45231206601 575 45547230625 576 45864907776 577 46184243809 578 46505244489 579 46827915591 580 47152262900 581 47478292211 582 47806009329 583 48135420069 584 48466530256 585 48799345725 586 49133872321 587 49470115899 588 49808082324 589 50147777471 590 50489207225 591 50832377481 592 51177294144 593 51523963129 594 51872390361 595 52222581775 596 52574543316 597 52928280939 598 53283800609 599 53641108301 600 54000210000 601 54361111701 602 54723819409 603 55088339139 604 55454676916 605 55822838775 606 56192830761 607 56564658929 608 56938329344 609 57313848081 610 57691221225 611 58070454871 612 58451555124 613 58834528099 614 59219379921 615 59606116725 616 59994744656 617 60385269869 618 60777698529 619 61172036811 620 61568290900 621 61966466991 622 62366571289 623 62768610009 624 63172589376 625 63578515625 626 63986395001 627 64396233759 628 64808038164 629 65221814491 630 65637569025 631 66055308061 632 66475037904 633 66896764869 634 67320495281 635 67746235475 636 68173991796 637 68603770599 638 69035578249 639 69469421121 640 69905305600 641 70343238081 642 70783224969 643 71225272679 644 71669387636 645 72115576275 646 72563845041 647 73014200389 648 73466648784 649 73921196701 650 74377850625 651 74836617051 652 75297502484 653 75760513439 654 76225656441 655 76692938025 656 77162364736 657 77633943129 658 78107679769 659 78583581231 660 79061654100 661 79541904971 662 80024340449 663 80508967149 664 80995791696 665 81484820725 666 81976060881 667 82469518819 668 82965201204 669 83463114711 670 83963266025 671 84465661841 672 84970308864 673 85477213809 674 85986383401 675 86497824375 676 87011543476 677 87527547459 678 88045843089 679 88566437141 680 89089336400 681 89614547661 682 90142077729 683 90671933419 684 91204121556 685 91738648975 686 92275522521 687 92814749049 688 93356335424 689 93900288521 690 94446615225 691 94995322431 692 95546417044 693 96099905979 694 96655796161 695 97214094525 696 97774808016 697 98337943589 698 98903508209 699 99471508851 700 100041952500 701 100614846151 702 101190196809 703 101768011489 704 102348297216 705 102931061025 706 103516309961 707 104104051079 708 104694291444 709 105287038131 710 105882298225 711 106480078821 712 107080387024 713 107683229949 714 108288614721 715 108896548475 716 109507038356 717 110120091519 718 110735715129 719 111353916361 720 111974702400 721 112598080441 722 113224057689 723 113852641359 724 114483838676 725 115117656875 726 115754103201 727 116393184909 728 117034909264 729 117679283541 730 118326315025 731 118976011011 732 119628378804 733 120283425719 734 120941159081 735 121601586225 736 122264714496 737 122930551249 738 123599103849 739 124270379671 740 124944386100 741 125621130531 742 126300620369 743 126982863029 744 127667865936 745 128355636525 746 129046182241 747 129739510539 748 130435628884 749 131134544751 750 131836265625 751 132540799001 752 133248152384 753 133958333289 754 134671349241 755 135387207775 756 136105916436 757 136827482779 758 137551914369 759 138279218781 760 139009403600 761 139742476421 762 140478444849 763 141217316499 764 141959098996 765 142703799975 766 143451427081 767 144201987969 768 144955490304 769 145711941761 770 146471350025 771 147233722791 772 147999067764 773 148767392659 774 149538705201 775 150313013125 776 151090324176 777 151870646109 778 152653986689 779 153440353691 780 154229754900 781 155022198111 782 155817691129 783 156616241769 784 157417857856 785 158222547225 786 159030317721 787 159841177199 788 160655133524 789 161472194571 790 162292368225 791 163115662381 792 163942084944 793 164771643829 794 165604346961 795 166440202275 796 167279217716 797 168121401239 798 168966760809 799 169815304401 800 170667040000 801 171521975601 802 172380119209 803 173241478839 804 174106062516 805 174973878275 806 175844934161 807 176719238229 808 177596798544 809 178477623181 810 179361720225 811 180249097771 812 181139763924 813 182033726799 814 182930994521 815 183831575225 816 184735477056 817 185642708169 818 186553276729 819 187467190911 820 188384458900 821 189305088891 822 190229089089 823 191156467709 824 192087232976 825 193021393125 826 193958956401 827 194899931059 828 195844325364 829 196792147591 830 197743406025 831 198698108961 832 199656264704 833 200617881569 834 201582967881 835 202551531975 836 203523582196 837 204499126899 838 205478174449 839 206460733221 840 207446811600 841 208436417981 842 209429560769 843 210426248379 844 211426489236 845 212430291775 846 213437664441 847 214448615689 848 215463153984 849 216481287801 850 217503025625 851 218528375951 852 219557347284 853 220589948139 854 221626187041 855 222666072525 856 223709613136 857 224756817429 858 225807693969 859 226862251331 860 227920498100 861 228982442871 862 230048094249 863 231117460849 864 232190551296 865 233267374225 866 234347938281 867 235432252119 868 236520324404 869 237612163811 870 238707779025 871 239807178741 872 240910371664 873 242017366509 874 243128172001 875 244242796875 876 245361249876 877 246483539759 878 247609675289 879 248739665241 880 249873518400 881 251011243561 882 252152849529 883 253298345119 884 254447739156 885 255601040475 886 256758257921 887 257919400349 888 259084476624 889 260253495621 890 261426466225 891 262603397331 892 263784297844 893 264969176679 894 266158042761 895 267350905025 896 268547772416 897 269748653889 898 270953558409 899 272162494951 900 273375472500 901 274592500051 902 275813586609 903 277038741189 904 278267972816 905 279501290525 906 280738703361 907 281980220379 908 283225850644 909 284475603231 910 285729487225 911 286987511721 912 288249685824 913 289516018649 914 290786519321 915 292061196975 916 293340060756 917 294623119819 918 295910383329 919 297201860461 920 298497560400 921 299797492341 922 301101665489 923 302410089059 924 303722772276 925 305039724375 926 306360954601 927 307686472209 928 309016286464 929 310350406641 930 311688842025 931 313031601911 932 314378695604 933 315730132419 934 317085921681 935 318446072725 936 319810594896 937 321179497549 938 322552790049 939 323930481771 940 325312582100 941 326699100431 942 328090046169 943 329485428729 944 330885257536 945 332289542025 946 333698291641 947 335111515839 948 336529224084 949 337951425851 950 339378130625 951 340809347901 952 342245087184 953 343685357989 954 345130169841 955 346579532275 956 348033454836 957 349491947079 958 350955018569 959 352422678881 960 353894937600 961 355371804321 962 356853288649 963 358339400199 964 359830148596 965 361325543475 966 362825594481 967 364330311269 968 365839703504 969 367353780861 970 368872553025 971 370396029691 972 371924220564 973 373457135359 974 374994783801 975 376537175625 976 378084320576 977 379636228409 978 381192908889 979 382754371791 980 384320626900 981 385891684011 982 387467552929 983 389048243469 984 390633765456 985 392224128725 986 393819343121 987 395419418499 988 397024364724 989 398634191671 990 400248909225 991 401868527281 992 403493055744 993 405122504529 994 406756883561 995 408396202775 996 410040472116 997 411689701539 998 413343901009 999 415003080501 1000 416667250000