0 0 1 1 2 15 3 55 4 134 5 265 6 461 7 735 8 1100 9 1569 10 2155 11 2871 12 3730 13 4745 14 5929 15 7295 16 8856 17 10625 18 12615 19 14839 20 17310 21 20041 22 23045 23 26335 24 29924 25 33825 26 38051 27 42615 28 47530 29 52809 30 58465 31 64511 32 70960 33 77825 34 85119 35 92855 36 101046 37 109705 38 118845 39 128479 40 138620 41 149281 42 160475 43 172215 44 184514 45 197385 46 210841 47 224895 48 239560 49 254849 50 270775 51 287351 52 304590 53 322505 54 341109 55 360415 56 380436 57 401185 58 422675 59 444919 60 467930 61 491721 62 516305 63 541695 64 567904 65 594945 66 622831 67 651575 68 681190 69 711689 70 743085 71 775391 72 808620 73 842785 74 877899 75 913975 76 951026 77 989065 78 1028105 79 1068159 80 1109240 81 1151361 82 1194535 83 1238775 84 1284094 85 1330505 86 1378021 87 1426655 88 1476420 89 1527329 90 1579395 91 1632631 92 1687050 93 1742665 94 1799489 95 1857535 96 1916816 97 1977345 98 2039135 99 2102199 100 2166550 101 2232201 102 2299165 103 2367455 104 2437084 105 2508065 106 2580411 107 2654135 108 2729250 109 2805769 110 2883705 111 2963071 112 3043880 113 3126145 114 3209879 115 3295095 116 3381806 117 3470025 118 3559765 119 3651039 120 3743860 121 3838241 122 3934195 123 4031735 124 4130874 125 4231625 126 4334001 127 4438015 128 4543680 129 4651009 130 4760015 131 4870711 132 4983110 133 5097225 134 5213069 135 5330655 136 5449996 137 5571105 138 5693995 139 5818679 140 5945170 141 6073481 142 6203625 143 6335615 144 6469464 145 6605185 146 6742791 147 6882295 148 7023710 149 7167049 150 7312325 151 7459551 152 7608740 153 7759905 154 7913059 155 8068215 156 8225386 157 8384585 158 8545825 159 8709119 160 8874480 161 9041921 162 9211455 163 9383095 164 9556854 165 9732745 166 9910781 167 10090975 168 10273340 169 10457889 170 10644635 171 10833591 172 11024770 173 11218185 174 11413849 175 11611775 176 11811976 177 12014465 178 12219255 179 12426359 180 12635790 181 12847561 182 13061685 183 13278175 184 13497044 185 13718305 186 13941971 187 14168055 188 14396570 189 14627529 190 14860945 191 15096831 192 15335200 193 15576065 194 15819439 195 16065335 196 16313766 197 16564745 198 16818285 199 17074399 200 17333100 201 17594401 202 17858315 203 18124855 204 18394034 205 18665865 206 18940361 207 19217535 208 19497400 209 19779969 210 20065255 211 20353271 212 20644030 213 20937545 214 21233829 215 21532895 216 21834756 217 22139425 218 22446915 219 22757239 220 23070410 221 23386441 222 23705345 223 24027135 224 24351824 225 24679425 226 25009951 227 25343415 228 25679830 229 26019209 230 26361565 231 26706911 232 27055260 233 27406625 234 27761019 235 28118455 236 28478946 237 28842505 238 29209145 239 29578879 240 29951720 241 30327681 242 30706775 243 31089015 244 31474414 245 31862985 246 32254741 247 32649695 248 33047860 249 33449249 250 33853875 251 34261751 252 34672890 253 35087305 254 35505009 255 35926015 256 36350336 257 36777985 258 37208975 259 37643319 260 38081030 261 38522121 262 38966605 263 39414495 264 39865804 265 40320545 266 40778731 267 41240375 268 41705490 269 42174089 270 42646185 271 43121791 272 43600920 273 44083585 274 44569799 275 45059575 276 45552926 277 46049865 278 46550405 279 47054559 280 47562340 281 48073761 282 48588835 283 49107575 284 49629994 285 50156105 286 50685921 287 51219455 288 51756720 289 52297729 290 52842495 291 53391031 292 53943350 293 54499465 294 55059389 295 55623135 296 56190716 297 56762145 298 57337435 299 57916599 300 58499650 301 59086601 302 59677465 303 60272255 304 60870984 305 61473665 306 62080311 307 62690935 308 63305550 309 63924169 310 64546805 311 65173471 312 65804180 313 66438945 314 67077779 315 67720695 316 68367706 317 69018825 318 69674065 319 70333439 320 70996960 321 71664641 322 72336495 323 73012535 324 73692774 325 74377225 326 75065901 327 75758815 328 76455980 329 77157409 330 77863115 331 78573111 332 79287410 333 80006025 334 80728969 335 81456255 336 82187896 337 82923905 338 83664295 339 84409079 340 85158270 341 85911881 342 86669925 343 87432415 344 88199364 345 88970785 346 89746691 347 90527095 348 91312010 349 92101449 350 92895425 351 93693951 352 94497040 353 95304705 354 96116959 355 96933815 356 97755286 357 98581385 358 99412125 359 100247519 360 101087580 361 101932321 362 102781755 363 103635895 364 104494754 365 105358345 366 106226681 367 107099775 368 107977640 369 108860289 370 109747735 371 110639991 372 111537070 373 112438985 374 113345749 375 114257375 376 115173876 377 116095265 378 117021555 379 117952759 380 118888890 381 119829961 382 120775985 383 121726975 384 122682944 385 123643905 386 124609871 387 125580855 388 126556870 389 127537929 390 128524045 391 129515231 392 130511500 393 131512865 394 132519339 395 133530935 396 134547666 397 135569545 398 136596585 399 137628799 400 138666200 401 139708801 402 140756615 403 141809655 404 142867934 405 143931465 406 145000261 407 146074335 408 147153700 409 148238369 410 149328355 411 150423671 412 151524330 413 152630345 414 153741729 415 154858495 416 155980656 417 157108225 418 158241215 419 159379639 420 160523510 421 161672841 422 162827645 423 163987935 424 165153724 425 166325025 426 167501851 427 168684215 428 169872130 429 171065609 430 172264665 431 173469311 432 174679560 433 175895425 434 177116919 435 178344055 436 179576846 437 180815305 438 182059445 439 183309279 440 184564820 441 185826081 442 187093075 443 188365815 444 189644314 445 190928585 446 192218641 447 193514495 448 194816160 449 196123649 450 197436975 451 198756151 452 200081190 453 201412105 454 202748909 455 204091615 456 205440236 457 206794785 458 208155275 459 209521719 460 210894130 461 212272521 462 213656905 463 215047295 464 216443704 465 217846145 466 219254631 467 220669175 468 222089790 469 223516489 470 224949285 471 226388191 472 227833220 473 229284385 474 230741699 475 232205175 476 233674826 477 235150665 478 236632705 479 238120959 480 239615440 481 241116161 482 242623135 483 244136375 484 245655894 485 247181705 486 248713821 487 250252255 488 251797020 489 253348129 490 254905595 491 256469431 492 258039650 493 259616265 494 261199289 495 262788735 496 264384616 497 265986945 498 267595735 499 269210999 500 270832750 501 272461001 502 274095765 503 275737055 504 277384884 505 279039265 506 280700211 507 282367735 508 284041850 509 285722569 510 287409905 511 289103871 512 290804480 513 292511745 514 294225679 515 295946295 516 297673606 517 299407625 518 301148365 519 302895839 520 304650060 521 306411041 522 308178795 523 309953335 524 311734674 525 313522825 526 315317801 527 317119615 528 318928280 529 320743809 530 322566215 531 324395511 532 326231710 533 328074825 534 329924869 535 331781855 536 333645796 537 335516705 538 337394595 539 339279479 540 341171370 541 343070281 542 344976225 543 346889215 544 348809264 545 350736385 546 352670591 547 354611895 548 356560310 549 358515849 550 360478525 551 362448351 552 364425340 553 366409505 554 368400859 555 370399415 556 372405186 557 374418185 558 376438425 559 378465919 560 380500680 561 382542721 562 384592055 563 386648695 564 388712654 565 390783945 566 392862581 567 394948575 568 397041940 569 399142689 570 401250835 571 403366391 572 405489370 573 407619785 574 409757649 575 411902975 576 414055776 577 416216065 578 418383855 579 420559159 580 422741990 581 424932361 582 427130285 583 429335775 584 431548844 585 433769505 586 435997771 587 438233655 588 440477170 589 442728329 590 444987145 591 447253631 592 449527800 593 451809665 594 454099239 595 456396535 596 458701566 597 461014345 598 463334885 599 465663199 600 467999300 601 470343201 602 472694915 603 475054455 604 477421834 605 479797065 606 482180161 607 484571135 608 486970000 609 489376769 610 491791455 611 494214071 612 496644630 613 499083145 614 501529629 615 503984095 616 506446556 617 508917025 618 511395515 619 513882039 620 516376610 621 518879241 622 521389945 623 523908735 624 526435624 625 528970625 626 531513751 627 534065015 628 536624430 629 539192009 630 541767765 631 544351711 632 546943860 633 549544225 634 552152819 635 554769655 636 557394746 637 560028105 638 562669745 639 565319679 640 567977920 641 570644481 642 573319375 643 576002615 644 578694214 645 581394185 646 584102541 647 586819295 648 589544460 649 592278049 650 595020075 651 597770551 652 600529490 653 603296905 654 606072809 655 608857215 656 611650136 657 614451585 658 617261575 659 620080119 660 622907230 661 625742921 662 628587205 663 631440095 664 634301604 665 637171745 666 640050531 667 642937975 668 645834090 669 648738889 670 651652385 671 654574591 672 657505520 673 660445185 674 663393599 675 666350775 676 669316726 677 672291465 678 675275005 679 678267359 680 681268540 681 684278561 682 687297435 683 690325175 684 693361794 685 696407305 686 699461721 687 702525055 688 705597320 689 708678529 690 711768695 691 714867831 692 717975950 693 721093065 694 724219189 695 727354335 696 730498516 697 733651745 698 736814035 699 739985399 700 743165850 701 746355401 702 749554065 703 752761855 704 755978784 705 759204865 706 762440111 707 765684535 708 768938150 709 772200969 710 775473005 711 778754271 712 782044780 713 785344545 714 788653579 715 791971895 716 795299506 717 798636425 718 801982665 719 805338239 720 808703160 721 812077441 722 815461095 723 818854135 724 822256574 725 825668425 726 829089701 727 832520415 728 835960580 729 839410209 730 842869315 731 846337911 732 849816010 733 853303625 734 856800769 735 860307455 736 863823696 737 867349505 738 870884895 739 874429879 740 877984470 741 881548681 742 885122525 743 888706015 744 892299164 745 895901985 746 899514491 747 903136695 748 906768610 749 910410249 750 914061625 751 917722751 752 921393640 753 925074305 754 928764759 755 932465015 756 936175086 757 939894985 758 943624725 759 947364319 760 951113780 761 954873121 762 958642355 763 962421495 764 966210554 765 970009545 766 973818481 767 977637375 768 981466240 769 985305089 770 989153935 771 993012791 772 996881670 773 1000760585 774 1004649549 775 1008548575 776 1012457676 777 1016376865 778 1020306155 779 1024245559 780 1028195090 781 1032154761 782 1036124585 783 1040104575 784 1044094744 785 1048095105 786 1052105671 787 1056126455 788 1060157470 789 1064198729 790 1068250245 791 1072312031 792 1076384100 793 1080466465 794 1084559139 795 1088662135 796 1092775466 797 1096899145 798 1101033185 799 1105177599 800 1109332400 801 1113497601 802 1117673215 803 1121859255 804 1126055734 805 1130262665 806 1134480061 807 1138707935 808 1142946300 809 1147195169 810 1151454555 811 1155724471 812 1160004930 813 1164295945 814 1168597529 815 1172909695 816 1177232456 817 1181565825 818 1185909815 819 1190264439 820 1194629710 821 1199005641 822 1203392245 823 1207789535 824 1212197524 825 1216616225 826 1221045651 827 1225485815 828 1229936730 829 1234398409 830 1238870865 831 1243354111 832 1247848160 833 1252353025 834 1256868719 835 1261395255 836 1265932646 837 1270480905 838 1275040045 839 1279610079 840 1284191020 841 1288782881 842 1293385675 843 1297999415 844 1302624114 845 1307259785 846 1311906441 847 1316564095 848 1321232760 849 1325912449 850 1330603175 851 1335304951 852 1340017790 853 1344741705 854 1349476709 855 1354222815 856 1358980036 857 1363748385 858 1368527875 859 1373318519 860 1378120330 861 1382933321 862 1387757505 863 1392592895 864 1397439504 865 1402297345 866 1407166431 867 1412046775 868 1416938390 869 1421841289 870 1426755485 871 1431680991 872 1436617820 873 1441565985 874 1446525499 875 1451496375 876 1456478626 877 1461472265 878 1466477305 879 1471493759 880 1476521640 881 1481560961 882 1486611735 883 1491673975 884 1496747694 885 1501832905 886 1506929621 887 1512037855 888 1517157620 889 1522288929 890 1527431795 891 1532586231 892 1537752250 893 1542929865 894 1548119089 895 1553319935 896 1558532416 897 1563756545 898 1568992335 899 1574239799 900 1579498950 901 1584769801 902 1590052365 903 1595346655 904 1600652684 905 1605970465 906 1611300011 907 1616641335 908 1621994450 909 1627359369 910 1632736105 911 1638124671 912 1643525080 913 1648937345 914 1654361479 915 1659797495 916 1665245406 917 1670705225 918 1676176965 919 1681660639 920 1687156260 921 1692663841 922 1698183395 923 1703714935 924 1709258474 925 1714814025 926 1720381601 927 1725961215 928 1731552880 929 1737156609 930 1742772415 931 1748400311 932 1754040310 933 1759692425 934 1765356669 935 1771033055 936 1776721596 937 1782422305 938 1788135195 939 1793860279 940 1799597570 941 1805347081 942 1811108825 943 1816882815 944 1822669064 945 1828467585 946 1834278391 947 1840101495 948 1845936910 949 1851784649 950 1857644725 951 1863517151 952 1869401940 953 1875299105 954 1881208659 955 1887130615 956 1893064986 957 1899011785 958 1904971025 959 1910942719 960 1916926880 961 1922923521 962 1928932655 963 1934954295 964 1940988454 965 1947035145 966 1953094381 967 1959166175 968 1965250540 969 1971347489 970 1977457035 971 1983579191 972 1989713970 973 1995861385 974 2002021449 975 2008194175 976 2014379576 977 2020577665 978 2026788455 979 2033011959 980 2039248190 981 2045497161 982 2051758885 983 2058033375 984 2064320644 985 2070620705 986 2076933571 987 2083259255 988 2089597770 989 2095949129 990 2102313345 991 2108690431 992 2115080400 993 2121483265 994 2127899039 995 2134327735 996 2140769366 997 2147223945 998 2153691485 999 2160171999 1000 2166665500