0 1 1 15 2 62 3 162 4 335 5 601 6 980 7 1492 8 2157 9 2995 10 4026 11 5270 12 6747 13 8477 14 10480 15 12776 16 15385 17 18327 18 21622 19 25290 20 29351 21 33825 22 38732 23 44092 24 49925 25 56251 26 63090 27 70462 28 78387 29 86885 30 95976 31 105680 32 116017 33 127007 34 138670 35 151026 36 164095 37 177897 38 192452 39 207780 40 223901 41 240835 42 258602 43 277222 44 296715 45 317101 46 338400 47 360632 48 383817 49 407975 50 433126 51 459290 52 486487 53 514737 54 544060 55 574476 56 606005 57 638667 58 672482 59 707470 60 743651 61 781045 62 819672 63 859552 64 900705 65 943151 66 986910 67 1032002 68 1078447 69 1126265 70 1175476 71 1226100 72 1278157 73 1331667 74 1386650 75 1443126 76 1501115 77 1560637 78 1621712 79 1684360 80 1748601 81 1814455 82 1881942 83 1951082 84 2021895 85 2094401 86 2168620 87 2244572 88 2322277 89 2401755 90 2483026 91 2566110 92 2651027 93 2737797 94 2826440 95 2916976 96 3009425 97 3103807 98 3200142 99 3298450 100 3398751 101 3501065 102 3605412 103 3711812 104 3820285 105 3930851 106 4043530 107 4158342 108 4275307 109 4394445 110 4515776 111 4639320 112 4765097 113 4893127 114 5023430 115 5156026 116 5290935 117 5428177 118 5567772 119 5709740 120 5854101 121 6000875 122 6150082 123 6301742 124 6455875 125 6612501 126 6771640 127 6933312 128 7097537 129 7264335 130 7433726 131 7605730 132 7780367 133 7957657 134 8137620 135 8320276 136 8505645 137 8693747 138 8884602 139 9078230 140 9274651 141 9473885 142 9675952 143 9880872 144 10088665 145 10299351 146 10512950 147 10729482 148 10948967 149 11171425 150 11396876 151 11625340 152 11856837 153 12091387 154 12329010 155 12569726 156 12813555 157 13060517 158 13310632 159 13563920 160 13820401 161 14080095 162 14343022 163 14609202 164 14878655 165 15151401 166 15427460 167 15706852 168 15989597 169 16275715 170 16565226 171 16858150 172 17154507 173 17454317 174 17757600 175 18064376 176 18374665 177 18688487 178 19005862 179 19326810 180 19651351 181 19979505 182 20311292 183 20646732 184 20985845 185 21328651 186 21675170 187 22025422 188 22379427 189 22737205 190 23098776 191 23464160 192 23833377 193 24206447 194 24583390 195 24964226 196 25348975 197 25737657 198 26130292 199 26526900 200 26927501 201 27332115 202 27740762 203 28153462 204 28570235 205 28991101 206 29416080 207 29845192 208 30278457 209 30715895 210 31157526 211 31603370 212 32053447 213 32507777 214 32966380 215 33429276 216 33896485 217 34368027 218 34843922 219 35324190 220 35808851 221 36297925 222 36791432 223 37289392 224 37791825 225 38298751 226 38810190 227 39326162 228 39846687 229 40371785 230 40901476 231 41435780 232 41974717 233 42518307 234 43066570 235 43619526 236 44177195 237 44739597 238 45306752 239 45878680 240 46455401 241 47036935 242 47623302 243 48214522 244 48810615 245 49411601 246 50017500 247 50628332 248 51244117 249 51864875 250 52490626 251 53121390 252 53757187 253 54398037 254 55043960 255 55694976 256 56351105 257 57012367 258 57678782 259 58350370 260 59027151 261 59709145 262 60396372 263 61088852 264 61786605 265 62489651 266 63198010 267 63911702 268 64630747 269 65355165 270 66084976 271 66820200 272 67560857 273 68306967 274 69058550 275 69815626 276 70578215 277 71346337 278 72120012 279 72899260 280 73684101 281 74474555 282 75270642 283 76072382 284 76879795 285 77692901 286 78511720 287 79336272 288 80166577 289 81002655 290 81844526 291 82692210 292 83545727 293 84405097 294 85270340 295 86141476 296 87018525 297 87901507 298 88790442 299 89685350 300 90586251 301 91493165 302 92406112 303 93325112 304 94250185 305 95181351 306 96118630 307 97062042 308 98011607 309 98967345 310 99929276 311 100897420 312 101871797 313 102852427 314 103839330 315 104832526 316 105832035 317 106837877 318 107850072 319 108868640 320 109893601 321 110924975 322 111962782 323 113007042 324 114057775 325 115115001 326 116178740 327 117249012 328 118325837 329 119409235 330 120499226 331 121595830 332 122699067 333 123808957 334 124925520 335 126048776 336 127178745 337 128315447 338 129458902 339 130609130 340 131766151 341 132929985 342 134100652 343 135278172 344 136462565 345 137653851 346 138852050 347 140057182 348 141269267 349 142488325 350 143714376 351 144947440 352 146187537 353 147434687 354 148688910 355 149950226 356 151218655 357 152494217 358 153776932 359 155066820 360 156363901 361 157668195 362 158979722 363 160298502 364 161624555 365 162957901 366 164298560 367 165646552 368 167001897 369 168364615 370 169734726 371 171112250 372 172497207 373 173889617 374 175289500 375 176696876 376 178111765 377 179534187 378 180964162 379 182401710 380 183846851 381 185299605 382 186759992 383 188228032 384 189703745 385 191187151 386 192678270 387 194177122 388 195683727 389 197198105 390 198720276 391 200250260 392 201788077 393 203333747 394 204887290 395 206448726 396 208018075 397 209595357 398 211180592 399 212773800 400 214375001 401 215984215 402 217601462 403 219226762 404 220860135 405 222501601 406 224151180 407 225808892 408 227474757 409 229148795 410 230831026 411 232521470 412 234220147 413 235927077 414 237642280 415 239365776 416 241097585 417 242837727 418 244586222 419 246343090 420 248108351 421 249882025 422 251664132 423 253454692 424 255253725 425 257061251 426 258877290 427 260701862 428 262534987 429 264376685 430 266226976 431 268085880 432 269953417 433 271829607 434 273714470 435 275608026 436 277510295 437 279421297 438 281341052 439 283269580 440 285206901 441 287153035 442 289108002 443 291071822 444 293044515 445 295026101 446 297016600 447 299016032 448 301024417 449 303041775 450 305068126 451 307103490 452 309147887 453 311201337 454 313263860 455 315335476 456 317416205 457 319506067 458 321605082 459 323713270 460 325830651 461 327957245 462 330093072 463 332238152 464 334392505 465 336556151 466 338729110 467 340911402 468 343103047 469 345304065 470 347514476 471 349734300 472 351963557 473 354202267 474 356450450 475 358708126 476 360975315 477 363252037 478 365538312 479 367834160 480 370139601 481 372454655 482 374779342 483 377113682 484 379457695 485 381811401 486 384174820 487 386547972 488 388930877 489 391323555 490 393726026 491 396138310 492 398560427 493 400992397 494 403434240 495 405885976 496 408347625 497 410819207 498 413300742 499 415792250 500 418293751 501 420805265 502 423326812 503 425858412 504 428400085 505 430951851 506 433513730 507 436085742 508 438667907 509 441260245 510 443862776 511 446475520 512 449098497 513 451731727 514 454375230 515 457029026 516 459693135 517 462367577 518 465052372 519 467747540 520 470453101 521 473169075 522 475895482 523 478632342 524 481379675 525 484137501 526 486905840 527 489684712 528 492474137 529 495274135 530 498084726 531 500905930 532 503737767 533 506580257 534 509433420 535 512297276 536 515171845 537 518057147 538 520953202 539 523860030 540 526777651 541 529706085 542 532645352 543 535595472 544 538556465 545 541528351 546 544511150 547 547504882 548 550509567 549 553525225 550 556551876 551 559589540 552 562638237 553 565697987 554 568768810 555 571850726 556 574943755 557 578047917 558 581163232 559 584289720 560 587427401 561 590576295 562 593736422 563 596907802 564 600090455 565 603284401 566 606489660 567 609706252 568 612934197 569 616173515 570 619424226 571 622686350 572 625959907 573 629244917 574 632541400 575 635849376 576 639168865 577 642499887 578 645842462 579 649196610 580 652562351 581 655939705 582 659328692 583 662729332 584 666141645 585 669565651 586 673001370 587 676448822 588 679908027 589 683379005 590 686861776 591 690356360 592 693862777 593 697381047 594 700911190 595 704453226 596 708007175 597 711573057 598 715150892 599 718740700 600 722342501 601 725956315 602 729582162 603 733220062 604 736870035 605 740532101 606 744206280 607 747892592 608 751591057 609 755301695 610 759024526 611 762759570 612 766506847 613 770266377 614 774038180 615 777822276 616 781618685 617 785427427 618 789248522 619 793081990 620 796927851 621 800786125 622 804656832 623 808539992 624 812435625 625 816343751 626 820264390 627 824197562 628 828143287 629 832101585 630 836072476 631 840055980 632 844052117 633 848060907 634 852082370 635 856116526 636 860163395 637 864222997 638 868295352 639 872380480 640 876478401 641 880589135 642 884712702 643 888849122 644 892998415 645 897160601 646 901335700 647 905523732 648 909724717 649 913938675 650 918165626 651 922405590 652 926658587 653 930924637 654 935203760 655 939495976 656 943801305 657 948119767 658 952451382 659 956796170 660 961154151 661 965525345 662 969909772 663 974307452 664 978718405 665 983142651 666 987580210 667 992031102 668 996495347 669 1000972965 670 1005463976 671 1009968400 672 1014486257 673 1019017567 674 1023562350 675 1028120626 676 1032692415 677 1037277737 678 1041876612 679 1046489060 680 1051115101 681 1055754755 682 1060408042 683 1065074982 684 1069755595 685 1074449901 686 1079157920 687 1083879672 688 1088615177 689 1093364455 690 1098127526 691 1102904410 692 1107695127 693 1112499697 694 1117318140 695 1122150476 696 1126996725 697 1131856907 698 1136731042 699 1141619150 700 1146521251 701 1151437365 702 1156367512 703 1161311712 704 1166269985 705 1171242351 706 1176228830 707 1181229442 708 1186244207 709 1191273145 710 1196316276 711 1201373620 712 1206445197 713 1211531027 714 1216631130 715 1221745526 716 1226874235 717 1232017277 718 1237174672 719 1242346440 720 1247532601 721 1252733175 722 1257948182 723 1263177642 724 1268421575 725 1273680001 726 1278952940 727 1284240412 728 1289542437 729 1294859035 730 1300190226 731 1305536030 732 1310896467 733 1316271557 734 1321661320 735 1327065776 736 1332484945 737 1337918847 738 1343367502 739 1348830930 740 1354309151 741 1359802185 742 1365310052 743 1370832772 744 1376370365 745 1381922851 746 1387490250 747 1393072582 748 1398669867 749 1404282125 750 1409909376 751 1415551640 752 1421208937 753 1426881287 754 1432568710 755 1438271226 756 1443988855 757 1449721617 758 1455469532 759 1461232620 760 1467010901 761 1472804395 762 1478613122 763 1484437102 764 1490276355 765 1496130901 766 1502000760 767 1507885952 768 1513786497 769 1519702415 770 1525633726 771 1531580450 772 1537542607 773 1543520217 774 1549513300 775 1555521876 776 1561545965 777 1567585587 778 1573640762 779 1579711510 780 1585797851 781 1591899805 782 1598017392 783 1604150632 784 1610299545 785 1616464151 786 1622644470 787 1628840522 788 1635052327 789 1641279905 790 1647523276 791 1653782460 792 1660057477 793 1666348347 794 1672655090 795 1678977726 796 1685316275 797 1691670757 798 1698041192 799 1704427600 800 1710830001 801 1717248415 802 1723682862 803 1730133362 804 1736599935 805 1743082601 806 1749581380 807 1756096292 808 1762627357 809 1769174595 810 1775738026 811 1782317670 812 1788913547 813 1795525677 814 1802154080 815 1808798776 816 1815459785 817 1822137127 818 1828830822 819 1835540890 820 1842267351 821 1849010225 822 1855769532 823 1862545292 824 1869337525 825 1876146251 826 1882971490 827 1889813262 828 1896671587 829 1903546485 830 1910437976 831 1917346080 832 1924270817 833 1931212207 834 1938170270 835 1945145026 836 1952136495 837 1959144697 838 1966169652 839 1973211380 840 1980269901 841 1987345235 842 1994437402 843 2001546422 844 2008672315 845 2015815101 846 2022974800 847 2030151432 848 2037345017 849 2044555575 850 2051783126 851 2059027690 852 2066289287 853 2073567937 854 2080863660 855 2088176476 856 2095506405 857 2102853467 858 2110217682 859 2117599070 860 2124997651 861 2132413445 862 2139846472 863 2147296752 864 2154764305 865 2162249151 866 2169751310 867 2177270802 868 2184807647 869 2192361865 870 2199933476 871 2207522500 872 2215128957 873 2222752867 874 2230394250 875 2238053126 876 2245729515 877 2253423437 878 2261134912 879 2268863960 880 2276610601 881 2284374855 882 2292156742 883 2299956282 884 2307773495 885 2315608401 886 2323461020 887 2331331372 888 2339219477 889 2347125355 890 2355049026 891 2362990510 892 2370949827 893 2378926997 894 2386922040 895 2394934976 896 2402965825 897 2411014607 898 2419081342 899 2427166050 900 2435268751 901 2443389465 902 2451528212 903 2459685012 904 2467859885 905 2476052851 906 2484263930 907 2492493142 908 2500740507 909 2509006045 910 2517289776 911 2525591720 912 2533911897 913 2542250327 914 2550607030 915 2558982026 916 2567375335 917 2575786977 918 2584216972 919 2592665340 920 2601132101 921 2609617275 922 2618120882 923 2626642942 924 2635183475 925 2643742501 926 2652320040 927 2660916112 928 2669530737 929 2678163935 930 2686815726 931 2695486130 932 2704175167 933 2712882857 934 2721609220 935 2730354276 936 2739118045 937 2747900547 938 2756701802 939 2765521830 940 2774360651 941 2783218285 942 2792094752 943 2800990072 944 2809904265 945 2818837351 946 2827789350 947 2836760282 948 2845750167 949 2854759025 950 2863786876 951 2872833740 952 2881899637 953 2890984587 954 2900088610 955 2909211726 956 2918353955 957 2927515317 958 2936695832 959 2945895520 960 2955114401 961 2964352495 962 2973609822 963 2982886402 964 2992182255 965 3001497401 966 3010831860 967 3020185652 968 3029558797 969 3038951315 970 3048363226 971 3057794550 972 3067245307 973 3076715517 974 3086205200 975 3095714376 976 3105243065 977 3114791287 978 3124359062 979 3133946410 980 3143553351 981 3153179905 982 3162826092 983 3172491932 984 3182177445 985 3191882651 986 3201607570 987 3211352222 988 3221116627 989 3230900805 990 3240704776 991 3250528560 992 3260372177 993 3270235647 994 3280118990 995 3290022226 996 3299945375 997 3309888457 998 3319851492 999 3329834500 1000 3339837501