0 0 1 1 2 12 3 47 4 120 5 245 6 436 7 707 8 1072 9 1545 10 2140 11 2871 12 3752 13 4797 14 6020 15 7435 16 9056 17 10897 18 12972 19 15295 20 17880 21 20741 22 23892 23 27347 24 31120 25 35225 26 39676 27 44487 28 49672 29 55245 30 61220 31 67611 32 74432 33 81697 34 89420 35 97615 36 106296 37 115477 38 125172 39 135395 40 146160 41 157481 42 169372 43 181847 44 194920 45 208605 46 222916 47 237867 48 253472 49 269745 50 286700 51 304351 52 322712 53 341797 54 361620 55 382195 56 403536 57 425657 58 448572 59 472295 60 496840 61 522221 62 548452 63 575547 64 603520 65 632385 66 662156 67 692847 68 724472 69 757045 70 790580 71 825091 72 860592 73 897097 74 934620 75 973175 76 1012776 77 1053437 78 1095172 79 1137995 80 1181920 81 1226961 82 1273132 83 1320447 84 1368920 85 1418565 86 1469396 87 1521427 88 1574672 89 1629145 90 1684860 91 1741831 92 1800072 93 1859597 94 1920420 95 1982555 96 2046016 97 2110817 98 2176972 99 2244495 100 2313400 101 2383701 102 2455412 103 2528547 104 2603120 105 2679145 106 2756636 107 2835607 108 2916072 109 2998045 110 3081540 111 3166571 112 3253152 113 3341297 114 3431020 115 3522335 116 3615256 117 3709797 118 3805972 119 3903795 120 4003280 121 4104441 122 4207292 123 4311847 124 4418120 125 4526125 126 4635876 127 4747387 128 4860672 129 4975745 130 5092620 131 5211311 132 5331832 133 5454197 134 5578420 135 5704515 136 5832496 137 5962377 138 6094172 139 6227895 140 6363560 141 6501181 142 6640772 143 6782347 144 6925920 145 7071505 146 7219116 147 7368767 148 7520472 149 7674245 150 7830100 151 7988051 152 8148112 153 8310297 154 8474620 155 8641095 156 8809736 157 8980557 158 9153572 159 9328795 160 9506240 161 9685921 162 9867852 163 10052047 164 10238520 165 10427285 166 10618356 167 10811747 168 11007472 169 11205545 170 11405980 171 11608791 172 11813992 173 12021597 174 12231620 175 12444075 176 12658976 177 12876337 178 13096172 179 13318495 180 13543320 181 13770661 182 14000532 183 14232947 184 14467920 185 14705465 186 14945596 187 15188327 188 15433672 189 15681645 190 15932260 191 16185531 192 16441472 193 16700097 194 16961420 195 17225455 196 17492216 197 17761717 198 18033972 199 18308995 200 18586800 201 18867401 202 19150812 203 19437047 204 19726120 205 20018045 206 20312836 207 20610507 208 20911072 209 21214545 210 21520940 211 21830271 212 22142552 213 22457797 214 22776020 215 23097235 216 23421456 217 23748697 218 24078972 219 24412295 220 24748680 221 25088141 222 25430692 223 25776347 224 26125120 225 26477025 226 26832076 227 27190287 228 27551672 229 27916245 230 28284020 231 28655011 232 29029232 233 29406697 234 29787420 235 30171415 236 30558696 237 30949277 238 31343172 239 31740395 240 32140960 241 32544881 242 32952172 243 33362847 244 33776920 245 34194405 246 34615316 247 35039667 248 35467472 249 35898745 250 36333500 251 36771751 252 37213512 253 37658797 254 38107620 255 38559995 256 39015936 257 39475457 258 39938572 259 40405295 260 40875640 261 41349621 262 41827252 263 42308547 264 42793520 265 43282185 266 43774556 267 44270647 268 44770472 269 45274045 270 45781380 271 46292491 272 46807392 273 47326097 274 47848620 275 48374975 276 48905176 277 49439237 278 49977172 279 50518995 280 51064720 281 51614361 282 52167932 283 52725447 284 53286920 285 53852365 286 54421796 287 54995227 288 55572672 289 56154145 290 56739660 291 57329231 292 57922872 293 58520597 294 59122420 295 59728355 296 60338416 297 60952617 298 61570972 299 62193495 300 62820200 301 63451101 302 64086212 303 64725547 304 65369120 305 66016945 306 66669036 307 67325407 308 67986072 309 68651045 310 69320340 311 69993971 312 70671952 313 71354297 314 72041020 315 72732135 316 73427656 317 74127597 318 74831972 319 75540795 320 76254080 321 76971841 322 77694092 323 78420847 324 79152120 325 79887925 326 80628276 327 81373187 328 82122672 329 82876745 330 83635420 331 84398711 332 85166632 333 85939197 334 86716420 335 87498315 336 88284896 337 89076177 338 89872172 339 90672895 340 91478360 341 92288581 342 93103572 343 93923347 344 94747920 345 95577305 346 96411516 347 97250567 348 98094472 349 98943245 350 99796900 351 100655451 352 101518912 353 102387297 354 103260620 355 104138895 356 105022136 357 105910357 358 106803572 359 107701795 360 108605040 361 109513321 362 110426652 363 111345047 364 112268520 365 113197085 366 114130756 367 115069547 368 116013472 369 116962545 370 117916780 371 118876191 372 119840792 373 120810597 374 121785620 375 122765875 376 123751376 377 124742137 378 125738172 379 126739495 380 127746120 381 128758061 382 129775332 383 130797947 384 131825920 385 132859265 386 133897996 387 134942127 388 135991672 389 137046645 390 138107060 391 139172931 392 140244272 393 141321097 394 142403420 395 143491255 396 144584616 397 145683517 398 146787972 399 147897995 400 149013600 401 150134801 402 151261612 403 152394047 404 153532120 405 154675845 406 155825236 407 156980307 408 158141072 409 159307545 410 160479740 411 161657671 412 162841352 413 164030797 414 165226020 415 166427035 416 167633856 417 168846497 418 170064972 419 171289295 420 172519480 421 173755541 422 174997492 423 176245347 424 177499120 425 178758825 426 180024476 427 181296087 428 182573672 429 183857245 430 185146820 431 186442411 432 187744032 433 189051697 434 190365420 435 191685215 436 193011096 437 194343077 438 195681172 439 197025395 440 198375760 441 199732281 442 201094972 443 202463847 444 203838920 445 205220205 446 206607716 447 208001467 448 209401472 449 210807745 450 212220300 451 213639151 452 215064312 453 216495797 454 217933620 455 219377795 456 220828336 457 222285257 458 223748572 459 225218295 460 226694440 461 228177021 462 229666052 463 231161547 464 232663520 465 234171985 466 235686956 467 237208447 468 238736472 469 240271045 470 241812180 471 243359891 472 244914192 473 246475097 474 248042620 475 249616775 476 251197576 477 252785037 478 254379172 479 255979995 480 257587520 481 259201761 482 260822732 483 262450447 484 264084920 485 265726165 486 267374196 487 269029027 488 270690672 489 272359145 490 274034460 491 275716631 492 277405672 493 279101597 494 280804420 495 282514155 496 284230816 497 285954417 498 287684972 499 289422495 500 291167000 501 292918501 502 294677012 503 296442547 504 298215120 505 299994745 506 301781436 507 303575207 508 305376072 509 307184045 510 308999140 511 310821371 512 312650752 513 314487297 514 316331020 515 318181935 516 320040056 517 321905397 518 323777972 519 325657795 520 327544880 521 329439241 522 331340892 523 333249847 524 335166120 525 337089725 526 339020676 527 340958987 528 342904672 529 344857745 530 346818220 531 348786111 532 350761432 533 352744197 534 354734420 535 356732115 536 358737296 537 360749977 538 362770172 539 364797895 540 366833160 541 368875981 542 370926372 543 372984347 544 375049920 545 377123105 546 379203916 547 381292367 548 383388472 549 385492245 550 387603700 551 389722851 552 391849712 553 393984297 554 396126620 555 398276695 556 400434536 557 402600157 558 404773572 559 406954795 560 409143840 561 411340721 562 413545452 563 415758047 564 417978520 565 420206885 566 422443156 567 424687347 568 426939472 569 429199545 570 431467580 571 433743591 572 436027592 573 438319597 574 440619620 575 442927675 576 445243776 577 447567937 578 449900172 579 452240495 580 454588920 581 456945461 582 459310132 583 461682947 584 464063920 585 466453065 586 468850396 587 471255927 588 473669672 589 476091645 590 478521860 591 480960331 592 483407072 593 485862097 594 488325420 595 490797055 596 493277016 597 495765317 598 498261972 599 500766995 600 503280400 601 505802201 602 508332412 603 510871047 604 513418120 605 515973645 606 518537636 607 521110107 608 523691072 609 526280545 610 528878540 611 531485071 612 534100152 613 536723797 614 539356020 615 541996835 616 544646256 617 547304297 618 549970972 619 552646295 620 555330280 621 558022941 622 560724292 623 563434347 624 566153120 625 568880625 626 571616876 627 574361887 628 577115672 629 579878245 630 582649620 631 585429811 632 588218832 633 591016697 634 593823420 635 596639015 636 599463496 637 602296877 638 605139172 639 607990395 640 610850560 641 613719681 642 616597772 643 619484847 644 622380920 645 625286005 646 628200116 647 631123267 648 634055472 649 636996745 650 639947100 651 642906551 652 645875112 653 648852797 654 651839620 655 654835595 656 657840736 657 660855057 658 663878572 659 666911295 660 669953240 661 673004421 662 676064852 663 679134547 664 682213520 665 685301785 666 688399356 667 691506247 668 694622472 669 697748045 670 700882980 671 704027291 672 707180992 673 710344097 674 713516620 675 716698575 676 719889976 677 723090837 678 726301172 679 729520995 680 732750320 681 735989161 682 739237532 683 742495447 684 745762920 685 749039965 686 752326596 687 755622827 688 758928672 689 762244145 690 765569260 691 768904031 692 772248472 693 775602597 694 778966420 695 782339955 696 785723216 697 789116217 698 792518972 699 795931495 700 799353800 701 802785901 702 806227812 703 809679547 704 813141120 705 816612545 706 820093836 707 823585007 708 827086072 709 830597045 710 834117940 711 837648771 712 841189552 713 844740297 714 848301020 715 851871735 716 855452456 717 859043197 718 862643972 719 866254795 720 869875680 721 873506641 722 877147692 723 880798847 724 884460120 725 888131525 726 891813076 727 895504787 728 899206672 729 902918745 730 906641020 731 910373511 732 914116232 733 917869197 734 921632420 735 925405915 736 929189696 737 932983777 738 936788172 739 940602895 740 944427960 741 948263381 742 952109172 743 955965347 744 959831920 745 963708905 746 967596316 747 971494167 748 975402472 749 979321245 750 983250500 751 987190251 752 991140512 753 995101297 754 999072620 755 1003054495 756 1007046936 757 1011049957 758 1015063572 759 1019087795 760 1023122640 761 1027168121 762 1031224252 763 1035291047 764 1039368520 765 1043456685 766 1047555556 767 1051665147 768 1055785472 769 1059916545 770 1064058380 771 1068210991 772 1072374392 773 1076548597 774 1080733620 775 1084929475 776 1089136176 777 1093353737 778 1097582172 779 1101821495 780 1106071720 781 1110332861 782 1114604932 783 1118887947 784 1123181920 785 1127486865 786 1131802796 787 1136129727 788 1140467672 789 1144816645 790 1149176660 791 1153547731 792 1157929872 793 1162323097 794 1166727420 795 1171142855 796 1175569416 797 1180007117 798 1184455972 799 1188915995 800 1193387200 801 1197869601 802 1202363212 803 1206868047 804 1211384120 805 1215911445 806 1220450036 807 1224999907 808 1229561072 809 1234133545 810 1238717340 811 1243312471 812 1247918952 813 1252536797 814 1257166020 815 1261806635 816 1266458656 817 1271122097 818 1275796972 819 1280483295 820 1285181080 821 1289890341 822 1294611092 823 1299343347 824 1304087120 825 1308842425 826 1313609276 827 1318387687 828 1323177672 829 1327979245 830 1332792420 831 1337617211 832 1342453632 833 1347301697 834 1352161420 835 1357032815 836 1361915896 837 1366810677 838 1371717172 839 1376635395 840 1381565360 841 1386507081 842 1391460572 843 1396425847 844 1401402920 845 1406391805 846 1411392516 847 1416405067 848 1421429472 849 1426465745 850 1431513900 851 1436573951 852 1441645912 853 1446729797 854 1451825620 855 1456933395 856 1462053136 857 1467184857 858 1472328572 859 1477484295 860 1482652040 861 1487831821 862 1493023652 863 1498227547 864 1503443520 865 1508671585 866 1513911756 867 1519164047 868 1524428472 869 1529705045 870 1534993780 871 1540294691 872 1545607792 873 1550933097 874 1556270620 875 1561620375 876 1566982376 877 1572356637 878 1577743172 879 1583141995 880 1588553120 881 1593976561 882 1599412332 883 1604860447 884 1610320920 885 1615793765 886 1621278996 887 1626776627 888 1632286672 889 1637809145 890 1643344060 891 1648891431 892 1654451272 893 1660023597 894 1665608420 895 1671205755 896 1676815616 897 1682438017 898 1688072972 899 1693720495 900 1699380600 901 1705053301 902 1710738612 903 1716436547 904 1722147120 905 1727870345 906 1733606236 907 1739354807 908 1745116072 909 1750890045 910 1756676740 911 1762476171 912 1768288352 913 1774113297 914 1779951020 915 1785801535 916 1791664856 917 1797540997 918 1803429972 919 1809331795 920 1815246480 921 1821174041 922 1827114492 923 1833067847 924 1839034120 925 1845013325 926 1851005476 927 1857010587 928 1863028672 929 1869059745 930 1875103820 931 1881160911 932 1887231032 933 1893314197 934 1899410420 935 1905519715 936 1911642096 937 1917777577 938 1923926172 939 1930087895 940 1936262760 941 1942450781 942 1948651972 943 1954866347 944 1961093920 945 1967334705 946 1973588716 947 1979855967 948 1986136472 949 1992430245 950 1998737300 951 2005057651 952 2011391312 953 2017738297 954 2024098620 955 2030472295 956 2036859336 957 2043259757 958 2049673572 959 2056100795 960 2062541440 961 2068995521 962 2075463052 963 2081944047 964 2088438520 965 2094946485 966 2101467956 967 2108002947 968 2114551472 969 2121113545 970 2127689180 971 2134278391 972 2140881192 973 2147497597 974 2154127620 975 2160771275 976 2167428576 977 2174099537 978 2180784172 979 2187482495 980 2194194520 981 2200920261 982 2207659732 983 2214412947 984 2221179920 985 2227960665 986 2234755196 987 2241563527 988 2248385672 989 2255221645 990 2262071460 991 2268935131 992 2275812672 993 2282704097 994 2289609420 995 2296528655 996 2303461816 997 2310408917 998 2317369972 999 2324344995 1000 2331334000