0 0 1 1 2 13 3 50 4 126 5 255 6 451 7 728 8 1100 9 1581 10 2185 11 2926 12 3818 13 4875 14 6111 15 7540 16 9176 17 11033 18 13125 19 15466 20 18070 21 20951 22 24123 23 27600 24 31396 25 35525 26 40001 27 44838 28 50050 29 55651 30 61655 31 68076 32 74928 33 82225 34 89981 35 98210 36 106926 37 116143 38 125875 39 136136 40 146940 41 158301 42 170233 43 182750 44 195866 45 209595 46 223951 47 238948 48 254600 49 270921 50 287925 51 305626 52 324038 53 343175 54 363051 55 383680 56 405076 57 427253 58 450225 59 474006 60 498610 61 524051 62 550343 63 577500 64 605536 65 634465 66 664301 67 695058 68 726750 69 759391 70 792995 71 827576 72 863148 73 899725 74 937321 75 975950 76 1015626 77 1056363 78 1098175 79 1141076 80 1185080 81 1230201 82 1276453 83 1323850 84 1372406 85 1422135 86 1473051 87 1525168 88 1578500 89 1633061 90 1688865 91 1745926 92 1804258 93 1863875 94 1924791 95 1987020 96 2050576 97 2115473 98 2181725 99 2249346 100 2318350 101 2388751 102 2460563 103 2533800 104 2608476 105 2684605 106 2762201 107 2841278 108 2921850 109 3003931 110 3087535 111 3172676 112 3259368 113 3347625 114 3437461 115 3528890 116 3621926 117 3716583 118 3812875 119 3910816 120 4010420 121 4111701 122 4214673 123 4319350 124 4425746 125 4533875 126 4643751 127 4755388 128 4868800 129 4984001 130 5101005 131 5219826 132 5340478 133 5462975 134 5587331 135 5713560 136 5841676 137 5971693 138 6103625 139 6237486 140 6373290 141 6511051 142 6650783 143 6792500 144 6936216 145 7081945 146 7229701 147 7379498 148 7531350 149 7685271 150 7841275 151 7999376 152 8159588 153 8321925 154 8486401 155 8653030 156 8821826 157 8992803 158 9165975 159 9341356 160 9518960 161 9698801 162 9880893 163 10065250 164 10251886 165 10440815 166 10632051 167 10825608 168 11021500 169 11219741 170 11420345 171 11623326 172 11828698 173 12036475 174 12246671 175 12459300 176 12674376 177 12891913 178 13111925 179 13334426 180 13559430 181 13786951 182 14017003 183 14249600 184 14484756 185 14722485 186 14962801 187 15205718 188 15451250 189 15699411 190 15950215 191 16203676 192 16459808 193 16718625 194 16980141 195 17244370 196 17511326 197 17781023 198 18053475 199 18328696 200 18606700 201 18887501 202 19171113 203 19457550 204 19746826 205 20038955 206 20333951 207 20631828 208 20932600 209 21236281 210 21542885 211 21852426 212 22164918 213 22480375 214 22798811 215 23120240 216 23444676 217 23772133 218 24102625 219 24436166 220 24772770 221 25112451 222 25455223 223 25801100 224 26150096 225 26502225 226 26857501 227 27215938 228 27577550 229 27942351 230 28310355 231 28681576 232 29056028 233 29433725 234 29814681 235 30198910 236 30586426 237 30977243 238 31371375 239 31768836 240 32169640 241 32573801 242 32981333 243 33392250 244 33806566 245 34224295 246 34645451 247 35070048 248 35498100 249 35929621 250 36364625 251 36803126 252 37245138 253 37690675 254 38139751 255 38592380 256 39048576 257 39508353 258 39971725 259 40438706 260 40909310 261 41383551 262 41861443 263 42343000 264 42828236 265 43317165 266 43809801 267 44306158 268 44806250 269 45310091 270 45817695 271 46329076 272 46844248 273 47363225 274 47886021 275 48412650 276 48943126 277 49477463 278 50015675 279 50557776 280 51103780 281 51653701 282 52207553 283 52765350 284 53327106 285 53892835 286 54462551 287 55036268 288 55614000 289 56195761 290 56781565 291 57371426 292 57965358 293 58563375 294 59165491 295 59771720 296 60382076 297 60996573 298 61615225 299 62238046 300 62865050 301 63496251 302 64131663 303 64771300 304 65415176 305 66063305 306 66715701 307 67372378 308 68033350 309 68698631 310 69368235 311 70042176 312 70720468 313 71403125 314 72090161 315 72781590 316 73477426 317 74177683 318 74882375 319 75591516 320 76305120 321 77023201 322 77745773 323 78472850 324 79204446 325 79940575 326 80681251 327 81426488 328 82176300 329 82930701 330 83689705 331 84453326 332 85221578 333 85994475 334 86772031 335 87554260 336 88341176 337 89132793 338 89929125 339 90730186 340 91535990 341 92346551 342 93161883 343 93982000 344 94806916 345 95636645 346 96471201 347 97310598 348 98154850 349 99003971 350 99857975 351 100716876 352 101580688 353 102449425 354 103323101 355 104201730 356 105085326 357 105973903 358 106867475 359 107766056 360 108669660 361 109578301 362 110491993 363 111410750 364 112334586 365 113263515 366 114197551 367 115136708 368 116081000 369 117030441 370 117985045 371 118944826 372 119909798 373 120879975 374 121855371 375 122836000 376 123821876 377 124813013 378 125809425 379 126811126 380 127818130 381 128830451 382 129848103 383 130871100 384 131899456 385 132933185 386 133972301 387 135016818 388 136066750 389 137122111 390 138182915 391 139249176 392 140320908 393 141398125 394 142480841 395 143569070 396 144662826 397 145762123 398 146866975 399 147977396 400 149093400 401 150215001 402 151342213 403 152475050 404 153613526 405 154757655 406 155907451 407 157062928 408 158224100 409 159390981 410 160563585 411 161741926 412 162926018 413 164115875 414 165311511 415 166512940 416 167720176 417 168933233 418 170152125 419 171376866 420 172607470 421 173843951 422 175086323 423 176334600 424 177588796 425 178848925 426 180115001 427 181387038 428 182665050 429 183949051 430 185239055 431 186535076 432 187837128 433 189145225 434 190459381 435 191779610 436 193105926 437 194438343 438 195776875 439 197121536 440 198472340 441 199829301 442 201192433 443 202561750 444 203937266 445 205318995 446 206706951 447 208101148 448 209501600 449 210908321 450 212321325 451 213740626 452 215166238 453 216598175 454 218036451 455 219481080 456 220932076 457 222389453 458 223853225 459 225323406 460 226800010 461 228283051 462 229772543 463 231268500 464 232770936 465 234279865 466 235795301 467 237317258 468 238845750 469 240380791 470 241922395 471 243470576 472 245025348 473 246586725 474 248154721 475 249729350 476 251310626 477 252898563 478 254493175 479 256094476 480 257702480 481 259317201 482 260938653 483 262566850 484 264201806 485 265843535 486 267492051 487 269147368 488 270809500 489 272478461 490 274154265 491 275836926 492 277526458 493 279222875 494 280926191 495 282636420 496 284353576 497 286077673 498 287808725 499 289546746 500 291291750 501 293043751 502 294802763 503 296568800 504 298341876 505 300122005 506 301909201 507 303703478 508 305504850 509 307313331 510 309128935 511 310951676 512 312781568 513 314618625 514 316462861 515 318314290 516 320172926 517 322038783 518 323911875 519 325792216 520 327679820 521 329574701 522 331476873 523 333386350 524 335303146 525 337227275 526 339158751 527 341097588 528 343043800 529 344997401 530 346958405 531 348926826 532 350902678 533 352885975 534 354876731 535 356874960 536 358880676 537 360893893 538 362914625 539 364942886 540 366978690 541 369022051 542 371072983 543 373131500 544 375197616 545 377271345 546 379352701 547 381441698 548 383538350 549 385642671 550 387754675 551 389874376 552 392001788 553 394136925 554 396279801 555 398430430 556 400588826 557 402755003 558 404928975 559 407110756 560 409300360 561 411497801 562 413703093 563 415916250 564 418137286 565 420366215 566 422603051 567 424847808 568 427100500 569 429361141 570 431629745 571 433906326 572 436190898 573 438483475 574 440784071 575 443092700 576 445409376 577 447734113 578 450066925 579 452407826 580 454756830 581 457113951 582 459479203 583 461852600 584 464234156 585 466623885 586 469021801 587 471427918 588 473842250 589 476264811 590 478695615 591 481134676 592 483582008 593 486037625 594 488501541 595 490973770 596 493454326 597 495943223 598 498440475 599 500946096 600 503460100 601 505982501 602 508513313 603 511052550 604 513600226 605 516156355 606 518720951 607 521294028 608 523875600 609 526465681 610 529064285 611 531671426 612 534287118 613 536911375 614 539544211 615 542185640 616 544835676 617 547494333 618 550161625 619 552837566 620 555522170 621 558215451 622 560917423 623 563628100 624 566347496 625 569075625 626 571812501 627 574558138 628 577312550 629 580075751 630 582847755 631 585628576 632 588418228 633 591216725 634 594024081 635 596840310 636 599665426 637 602499443 638 605342375 639 608194236 640 611055040 641 613924801 642 616803533 643 619691250 644 622587966 645 625493695 646 628408451 647 631332248 648 634265100 649 637207021 650 640158025 651 643118126 652 646087338 653 649065675 654 652053151 655 655049780 656 658055576 657 661070553 658 664094725 659 667128106 660 670170710 661 673222551 662 676283643 663 679354000 664 682433636 665 685522565 666 688620801 667 691728358 668 694845250 669 697971491 670 701107095 671 704252076 672 707406448 673 710570225 674 713743421 675 716926050 676 720118126 677 723319663 678 726530675 679 729751176 680 732981180 681 736220701 682 739469753 683 742728350 684 745996506 685 749274235 686 752561551 687 755858468 688 759165000 689 762481161 690 765806965 691 769142426 692 772487558 693 775842375 694 779206891 695 782581120 696 785965076 697 789358773 698 792762225 699 796175446 700 799598450 701 803031251 702 806473863 703 809926300 704 813388576 705 816860705 706 820342701 707 823834578 708 827336350 709 830848031 710 834369635 711 837901176 712 841442668 713 844994125 714 848555561 715 852126990 716 855708426 717 859299883 718 862901375 719 866512916 720 870134520 721 873766201 722 877407973 723 881059850 724 884721846 725 888393975 726 892076251 727 895768688 728 899471300 729 903184101 730 906907105 731 910640326 732 914383778 733 918137475 734 921901431 735 925675660 736 929460176 737 933254993 738 937060125 739 940875586 740 944701390 741 948537551 742 952384083 743 956241000 744 960108316 745 963986045 746 967874201 747 971772798 748 975681850 749 979601371 750 983531375 751 987471876 752 991422888 753 995384425 754 999356501 755 1003339130 756 1007332326 757 1011336103 758 1015350475 759 1019375456 760 1023411060 761 1027457301 762 1031514193 763 1035581750 764 1039659986 765 1043748915 766 1047848551 767 1051958908 768 1056080000 769 1060211841 770 1064354445 771 1068507826 772 1072671998 773 1076846975 774 1081032771 775 1085229400 776 1089436876 777 1093655213 778 1097884425 779 1102124526 780 1106375530 781 1110637451 782 1114910303 783 1119194100 784 1123488856 785 1127794585 786 1132111301 787 1136439018 788 1140777750 789 1145127511 790 1149488315 791 1153860176 792 1158243108 793 1162637125 794 1167042241 795 1171458470 796 1175885826 797 1180324323 798 1184773975 799 1189234796 800 1193706800 801 1198190001 802 1202684413 803 1207190050 804 1211706926 805 1216235055 806 1220774451 807 1225325128 808 1229887100 809 1234460381 810 1239044985 811 1243640926 812 1248248218 813 1252866875 814 1257496911 815 1262138340 816 1266791176 817 1271455433 818 1276131125 819 1280818266 820 1285516870 821 1290226951 822 1294948523 823 1299681600 824 1304426196 825 1309182325 826 1313950001 827 1318729238 828 1323520050 829 1328322451 830 1333136455 831 1337962076 832 1342799328 833 1347648225 834 1352508781 835 1357381010 836 1362264926 837 1367160543 838 1372067875 839 1376986936 840 1381917740 841 1386860301 842 1391814633 843 1396780750 844 1401758666 845 1406748395 846 1411749951 847 1416763348 848 1421788600 849 1426825721 850 1431874725 851 1436935626 852 1442008438 853 1447093175 854 1452189851 855 1457298480 856 1462419076 857 1467551653 858 1472696225 859 1477852806 860 1483021410 861 1488202051 862 1493394743 863 1498599500 864 1503816336 865 1509045265 866 1514286301 867 1519539458 868 1524804750 869 1530082191 870 1535371795 871 1540673576 872 1545987548 873 1551313725 874 1556652121 875 1562002750 876 1567365626 877 1572740763 878 1578128175 879 1583527876 880 1588939880 881 1594364201 882 1599800853 883 1605249850 884 1610711206 885 1616184935 886 1621671051 887 1627169568 888 1632680500 889 1638203861 890 1643739665 891 1649287926 892 1654848658 893 1660421875 894 1666007591 895 1671605820 896 1677216576 897 1682839873 898 1688475725 899 1694124146 900 1699785150 901 1705458751 902 1711144963 903 1716843800 904 1722555276 905 1728279405 906 1734016201 907 1739765678 908 1745527850 909 1751302731 910 1757090335 911 1762890676 912 1768703768 913 1774529625 914 1780368261 915 1786219690 916 1792083926 917 1797960983 918 1803850875 919 1809753616 920 1815669220 921 1821597701 922 1827539073 923 1833493350 924 1839460546 925 1845440675 926 1851433751 927 1857439788 928 1863458800 929 1869490801 930 1875535805 931 1881593826 932 1887664878 933 1893748975 934 1899846131 935 1905956360 936 1912079676 937 1918216093 938 1924365625 939 1930528286 940 1936704090 941 1942893051 942 1949095183 943 1955310500 944 1961539016 945 1967780745 946 1974035701 947 1980303898 948 1986585350 949 1992880071 950 1999188075 951 2005509376 952 2011843988 953 2018191925 954 2024553201 955 2030927830 956 2037315826 957 2043717203 958 2050131975 959 2056560156 960 2063001760 961 2069456801 962 2075925293 963 2082407250 964 2088902686 965 2095411615 966 2101934051 967 2108470008 968 2115019500 969 2121582541 970 2128159145 971 2134749326 972 2141353098 973 2147970475 974 2154601471 975 2161246100 976 2167904376 977 2174576313 978 2181261925 979 2187961226 980 2194674230 981 2201400951 982 2208141403 983 2214895600 984 2221663556 985 2228445285 986 2235240801 987 2242050118 988 2248873250 989 2255710211 990 2262561015 991 2269425676 992 2276304208 993 2283196625 994 2290102941 995 2297023170 996 2303957326 997 2310905423 998 2317867475 999 2324843496 1000 2331833500