0 0 1 7 2 36 3 99 4 208 5 375 6 612 7 931 8 1344 9 1863 10 2500 11 3267 12 4176 13 5239 14 6468 15 7875 16 9472 17 11271 18 13284 19 15523 20 18000 21 20727 22 23716 23 26979 24 30528 25 34375 26 38532 27 43011 28 47824 29 52983 30 58500 31 64387 32 70656 33 77319 34 84388 35 91875 36 99792 37 108151 38 116964 39 126243 40 136000 41 146247 42 156996 43 168259 44 180048 45 192375 46 205252 47 218691 48 232704 49 247303 50 262500 51 278307 52 294736 53 311799 54 329508 55 347875 56 366912 57 386631 58 407044 59 428163 60 450000 61 472567 62 495876 63 519939 64 544768 65 570375 66 596772 67 623971 68 651984 69 680823 70 710500 71 741027 72 772416 73 804679 74 837828 75 871875 76 906832 77 942711 78 979524 79 1017283 80 1056000 81 1095687 82 1136356 83 1178019 84 1220688 85 1264375 86 1309092 87 1354851 88 1401664 89 1449543 90 1498500 91 1548547 92 1599696 93 1651959 94 1705348 95 1759875 96 1815552 97 1872391 98 1930404 99 1989603 100 2050000 101 2111607 102 2174436 103 2238499 104 2303808 105 2370375 106 2438212 107 2507331 108 2577744 109 2649463 110 2722500 111 2796867 112 2872576 113 2949639 114 3028068 115 3107875 116 3189072 117 3271671 118 3355684 119 3441123 120 3528000 121 3616327 122 3706116 123 3797379 124 3890128 125 3984375 126 4080132 127 4177411 128 4276224 129 4376583 130 4478500 131 4581987 132 4687056 133 4793719 134 4901988 135 5011875 136 5123392 137 5236551 138 5351364 139 5467843 140 5586000 141 5705847 142 5827396 143 5950659 144 6075648 145 6202375 146 6330852 147 6461091 148 6593104 149 6726903 150 6862500 151 6999907 152 7139136 153 7280199 154 7423108 155 7567875 156 7714512 157 7863031 158 8013444 159 8165763 160 8320000 161 8476167 162 8634276 163 8794339 164 8956368 165 9120375 166 9286372 167 9454371 168 9624384 169 9796423 170 9970500 171 10146627 172 10324816 173 10505079 174 10687428 175 10871875 176 11058432 177 11247111 178 11437924 179 11630883 180 11826000 181 12023287 182 12222756 183 12424419 184 12628288 185 12834375 186 13042692 187 13253251 188 13466064 189 13681143 190 13898500 191 14118147 192 14340096 193 14564359 194 14790948 195 15019875 196 15251152 197 15484791 198 15720804 199 15959203 200 16200000 201 16443207 202 16688836 203 16936899 204 17187408 205 17440375 206 17695812 207 17953731 208 18214144 209 18477063 210 18742500 211 19010467 212 19280976 213 19554039 214 19829668 215 20107875 216 20388672 217 20672071 218 20958084 219 21246723 220 21538000 221 21831927 222 22128516 223 22427779 224 22729728 225 23034375 226 23341732 227 23651811 228 23964624 229 24280183 230 24598500 231 24919587 232 25243456 233 25570119 234 25899588 235 26231875 236 26566992 237 26904951 238 27245764 239 27589443 240 27936000 241 28285447 242 28637796 243 28993059 244 29351248 245 29712375 246 30076452 247 30443491 248 30813504 249 31186503 250 31562500 251 31941507 252 32323536 253 32708599 254 33096708 255 33487875 256 33882112 257 34279431 258 34679844 259 35083363 260 35490000 261 35899767 262 36312676 263 36728739 264 37147968 265 37570375 266 37995972 267 38424771 268 38856784 269 39292023 270 39730500 271 40172227 272 40617216 273 41065479 274 41517028 275 41971875 276 42430032 277 42891511 278 43356324 279 43824483 280 44296000 281 44770887 282 45249156 283 45730819 284 46215888 285 46704375 286 47196292 287 47691651 288 48190464 289 48692743 290 49198500 291 49707747 292 50220496 293 50736759 294 51256548 295 51779875 296 52306752 297 52837191 298 53371204 299 53908803 300 54450000 301 54994807 302 55543236 303 56095299 304 56651008 305 57210375 306 57773412 307 58340131 308 58910544 309 59484663 310 60062500 311 60644067 312 61229376 313 61818439 314 62411268 315 63007875 316 63608272 317 64212471 318 64820484 319 65432323 320 66048000 321 66667527 322 67290916 323 67918179 324 68549328 325 69184375 326 69823332 327 70466211 328 71113024 329 71763783 330 72418500 331 73077187 332 73739856 333 74406519 334 75077188 335 75751875 336 76430592 337 77113351 338 77800164 339 78491043 340 79186000 341 79885047 342 80588196 343 81295459 344 82006848 345 82722375 346 83442052 347 84165891 348 84893904 349 85626103 350 86362500 351 87103107 352 87847936 353 88596999 354 89350308 355 90107875 356 90869712 357 91635831 358 92406244 359 93180963 360 93960000 361 94743367 362 95531076 363 96323139 364 97119568 365 97920375 366 98725572 367 99535171 368 100349184 369 101167623 370 101990500 371 102817827 372 103649616 373 104485879 374 105326628 375 106171875 376 107021632 377 107875911 378 108734724 379 109598083 380 110466000 381 111338487 382 112215556 383 113097219 384 113983488 385 114874375 386 115769892 387 116670051 388 117574864 389 118484343 390 119398500 391 120317347 392 121240896 393 122169159 394 123102148 395 124039875 396 124982352 397 125929591 398 126881604 399 127838403 400 128800000 401 129766407 402 130737636 403 131713699 404 132694608 405 133680375 406 134671012 407 135666531 408 136666944 409 137672263 410 138682500 411 139697667 412 140717776 413 141742839 414 142772868 415 143807875 416 144847872 417 145892871 418 146942884 419 147997923 420 149058000 421 150123127 422 151193316 423 152268579 424 153348928 425 154434375 426 155524932 427 156620611 428 157721424 429 158827383 430 159938500 431 161054787 432 162176256 433 163302919 434 164434788 435 165571875 436 166714192 437 167861751 438 169014564 439 170172643 440 171336000 441 172504647 442 173678596 443 174857859 444 176042448 445 177232375 446 178427652 447 179628291 448 180834304 449 182045703 450 183262500 451 184484707 452 185712336 453 186945399 454 188183908 455 189427875 456 190677312 457 191932231 458 193192644 459 194458563 460 195730000 461 197006967 462 198289476 463 199577539 464 200871168 465 202170375 466 203475172 467 204785571 468 206101584 469 207423223 470 208750500 471 210083427 472 211422016 473 212766279 474 214116228 475 215471875 476 216833232 477 218200311 478 219573124 479 220951683 480 222336000 481 223726087 482 225121956 483 226523619 484 227931088 485 229344375 486 230763492 487 232188451 488 233619264 489 235055943 490 236498500 491 237946947 492 239401296 493 240861559 494 242327748 495 243799875 496 245277952 497 246761991 498 248252004 499 249748003 500 251250000 501 252758007 502 254272036 503 255792099 504 257318208 505 258850375 506 260388612 507 261932931 508 263483344 509 265039863 510 266602500 511 268171267 512 269746176 513 271327239 514 272914468 515 274507875 516 276107472 517 277713271 518 279325284 519 280943523 520 282568000 521 284198727 522 285835716 523 287478979 524 289128528 525 290784375 526 292446532 527 294115011 528 295789824 529 297470983 530 299158500 531 300852387 532 302552656 533 304259319 534 305972388 535 307691875 536 309417792 537 311150151 538 312888964 539 314634243 540 316386000 541 318144247 542 319908996 543 321680259 544 323458048 545 325242375 546 327033252 547 328830691 548 330634704 549 332445303 550 334262500 551 336086307 552 337916736 553 339753799 554 341597508 555 343447875 556 345304912 557 347168631 558 349039044 559 350916163 560 352800000 561 354690567 562 356587876 563 358491939 564 360402768 565 362320375 566 364244772 567 366175971 568 368113984 569 370058823 570 372010500 571 373969027 572 375934416 573 377906679 574 379885828 575 381871875 576 383864832 577 385864711 578 387871524 579 389885283 580 391906000 581 393933687 582 395968356 583 398010019 584 400058688 585 402114375 586 404177092 587 406246851 588 408323664 589 410407543 590 412498500 591 414596547 592 416701696 593 418813959 594 420933348 595 423059875 596 425193552 597 427334391 598 429482404 599 431637603 600 433800000 601 435969607 602 438146436 603 440330499 604 442521808 605 444720375 606 446926212 607 449139331 608 451359744 609 453587463 610 455822500 611 458064867 612 460314576 613 462571639 614 464836068 615 467107875 616 469387072 617 471673671 618 473967684 619 476269123 620 478578000 621 480894327 622 483218116 623 485549379 624 487888128 625 490234375 626 492588132 627 494949411 628 497318224 629 499694583 630 502078500 631 504469987 632 506869056 633 509275719 634 511689988 635 514111875 636 516541392 637 518978551 638 521423364 639 523875843 640 526336000 641 528803847 642 531279396 643 533762659 644 536253648 645 538752375 646 541258852 647 543773091 648 546295104 649 548824903 650 551362500 651 553907907 652 556461136 653 559022199 654 561591108 655 564167875 656 566752512 657 569345031 658 571945444 659 574553763 660 577170000 661 579794167 662 582426276 663 585066339 664 587714368 665 590370375 666 593034372 667 595706371 668 598386384 669 601074423 670 603770500 671 606474627 672 609186816 673 611907079 674 614635428 675 617371875 676 620116432 677 622869111 678 625629924 679 628398883 680 631176000 681 633961287 682 636754756 683 639556419 684 642366288 685 645184375 686 648010692 687 650845251 688 653688064 689 656539143 690 659398500 691 662266147 692 665142096 693 668026359 694 670918948 695 673819875 696 676729152 697 679646791 698 682572804 699 685507203 700 688450000 701 691401207 702 694360836 703 697328899 704 700305408 705 703290375 706 706283812 707 709285731 708 712296144 709 715315063 710 718342500 711 721378467 712 724422976 713 727476039 714 730537668 715 733607875 716 736686672 717 739774071 718 742870084 719 745974723 720 749088000 721 752209927 722 755340516 723 758479779 724 761627728 725 764784375 726 767949732 727 771123811 728 774306624 729 777498183 730 780698500 731 783907587 732 787125456 733 790352119 734 793587588 735 796831875 736 800084992 737 803346951 738 806617764 739 809897443 740 813186000 741 816483447 742 819789796 743 823105059 744 826429248 745 829762375 746 833104452 747 836455491 748 839815504 749 843184503 750 846562500 751 849949507 752 853345536 753 856750599 754 860164708 755 863587875 756 867020112 757 870461431 758 873911844 759 877371363 760 880840000 761 884317767 762 887804676 763 891300739 764 894805968 765 898320375 766 901843972 767 905376771 768 908918784 769 912470023 770 916030500 771 919600227 772 923179216 773 926767479 774 930365028 775 933971875 776 937588032 777 941213511 778 944848324 779 948492483 780 952146000 781 955808887 782 959481156 783 963162819 784 966853888 785 970554375 786 974264292 787 977983651 788 981712464 789 985450743 790 989198500 791 992955747 792 996722496 793 1000498759 794 1004284548 795 1008079875 796 1011884752 797 1015699191 798 1019523204 799 1023356803 800 1027200000 801 1031052807 802 1034915236 803 1038787299 804 1042669008 805 1046560375 806 1050461412 807 1054372131 808 1058292544 809 1062222663 810 1066162500 811 1070112067 812 1074071376 813 1078040439 814 1082019268 815 1086007875 816 1090006272 817 1094014471 818 1098032484 819 1102060323 820 1106098000 821 1110145527 822 1114202916 823 1118270179 824 1122347328 825 1126434375 826 1130531332 827 1134638211 828 1138755024 829 1142881783 830 1147018500 831 1151165187 832 1155321856 833 1159488519 834 1163665188 835 1167851875 836 1172048592 837 1176255351 838 1180472164 839 1184699043 840 1188936000 841 1193183047 842 1197440196 843 1201707459 844 1205984848 845 1210272375 846 1214570052 847 1218877891 848 1223195904 849 1227524103 850 1231862500 851 1236211107 852 1240569936 853 1244938999 854 1249318308 855 1253707875 856 1258107712 857 1262517831 858 1266938244 859 1271368963 860 1275810000 861 1280261367 862 1284723076 863 1289195139 864 1293677568 865 1298170375 866 1302673572 867 1307187171 868 1311711184 869 1316245623 870 1320790500 871 1325345827 872 1329911616 873 1334487879 874 1339074628 875 1343671875 876 1348279632 877 1352897911 878 1357526724 879 1362166083 880 1366816000 881 1371476487 882 1376147556 883 1380829219 884 1385521488 885 1390224375 886 1394937892 887 1399662051 888 1404396864 889 1409142343 890 1413898500 891 1418665347 892 1423442896 893 1428231159 894 1433030148 895 1437839875 896 1442660352 897 1447491591 898 1452333604 899 1457186403 900 1462050000 901 1466924407 902 1471809636 903 1476705699 904 1481612608 905 1486530375 906 1491459012 907 1496398531 908 1501348944 909 1506310263 910 1511282500 911 1516265667 912 1521259776 913 1526264839 914 1531280868 915 1536307875 916 1541345872 917 1546394871 918 1551454884 919 1556525923 920 1561608000 921 1566701127 922 1571805316 923 1576920579 924 1582046928 925 1587184375 926 1592332932 927 1597492611 928 1602663424 929 1607845383 930 1613038500 931 1618242787 932 1623458256 933 1628684919 934 1633922788 935 1639171875 936 1644432192 937 1649703751 938 1654986564 939 1660280643 940 1665586000 941 1670902647 942 1676230596 943 1681569859 944 1686920448 945 1692282375 946 1697655652 947 1703040291 948 1708436304 949 1713843703 950 1719262500 951 1724692707 952 1730134336 953 1735587399 954 1741051908 955 1746527875 956 1752015312 957 1757514231 958 1763024644 959 1768546563 960 1774080000 961 1779624967 962 1785181476 963 1790749539 964 1796329168 965 1801920375 966 1807523172 967 1813137571 968 1818763584 969 1824401223 970 1830050500 971 1835711427 972 1841384016 973 1847068279 974 1852764228 975 1858471875 976 1864191232 977 1869922311 978 1875665124 979 1881419683 980 1887186000 981 1892964087 982 1898753956 983 1904555619 984 1910369088 985 1916194375 986 1922031492 987 1927880451 988 1933741264 989 1939613943 990 1945498500 991 1951394947 992 1957303296 993 1963223559 994 1969155748 995 1975099875 996 1981055952 997 1987023991 998 1993004004 999 1998996003 1000 2005000000