0 1 1 4 2 10 3 21 4 36 5 54 6 78 7 106 8 136 9 173 10 214 11 256 12 306 13 360 14 414 15 477 16 544 17 610 18 686 19 766 20 844 21 933 22 1026 23 1116 24 1218 25 1324 26 1426 27 1541 28 1660 29 1774 30 1902 31 2034 32 2160 33 2301 34 2446 35 2584 36 2738 37 2896 38 3046 39 3213 40 3384 41 3546 42 3726 43 3910 44 4084 45 4277 46 4474 47 4660 48 4866 49 5076 50 5274 51 5493 52 5716 53 5926 54 6158 55 6394 56 6616 57 6861 58 7110 59 7344 60 7602 61 7864 62 8110 63 8381 64 8656 65 8914 66 9198 67 9486 68 9756 69 10053 70 10354 71 10636 72 10946 73 11260 74 11554 75 11877 76 12204 77 12510 78 12846 79 13186 80 13504 81 13853 82 14206 83 14536 84 14898 85 15264 86 15606 87 15981 88 16360 89 16714 90 17102 91 17494 92 17860 93 18261 94 18666 95 19044 96 19458 97 19876 98 20266 99 20693 100 21124 101 21526 102 21966 103 22410 104 22824 105 23277 106 23734 107 24160 108 24626 109 25096 110 25534 111 26013 112 26496 113 26946 114 27438 115 27934 116 28396 117 28901 118 29410 119 29884 120 30402 121 30924 122 31410 123 31941 124 32476 125 32974 126 33518 127 34066 128 34576 129 35133 130 35694 131 36216 132 36786 133 37360 134 37894 135 38477 136 39064 137 39610 138 40206 139 40806 140 41364 141 41973 142 42586 143 43156 144 43778 145 44404 146 44986 147 45621 148 46260 149 46854 150 47502 151 48154 152 48760 153 49421 154 50086 155 50704 156 51378 157 52056 158 52686 159 53373 160 54064 161 54706 162 55406 163 56110 164 56764 165 57477 166 58194 167 58860 168 59586 169 60316 170 60994 171 61733 172 62476 173 63166 174 63918 175 64674 176 65376 177 66141 178 66910 179 67624 180 68402 181 69184 182 69910 183 70701 184 71496 185 72234 186 73038 187 73846 188 74596 189 75413 190 76234 191 76996 192 77826 193 78660 194 79434 195 80277 196 81124 197 81910 198 82766 199 83626 200 84424 201 85293 202 86166 203 86976 204 87858 205 88744 206 89566 207 90461 208 91360 209 92194 210 93102 211 94014 212 94860 213 95781 214 96706 215 97564 216 98498 217 99436 218 100306 219 101253 220 102204 221 103086 222 104046 223 105010 224 105904 225 106877 226 107854 227 108760 228 109746 229 110736 230 111654 231 112653 232 113656 233 114586 234 115598 235 116614 236 117556 237 118581 238 119610 239 120564 240 121602 241 122644 242 123610 243 124661 244 125716 245 126694 246 127758 247 128826 248 129816 249 130893 250 131974 251 132976 252 134066 253 135160 254 136174 255 137277 256 138384 257 139410 258 140526 259 141646 260 142684 261 143813 262 144946 263 145996 264 147138 265 148284 266 149346 267 150501 268 151660 269 152734 270 153902 271 155074 272 156160 273 157341 274 158526 275 159624 276 160818 277 162016 278 163126 279 164333 280 165544 281 166666 282 167886 283 169110 284 170244 285 171477 286 172714 287 173860 288 175106 289 176356 290 177514 291 178773 292 180036 293 181206 294 182478 295 183754 296 184936 297 186221 298 187510 299 188704 300 190002 301 191304 302 192510 303 193821 304 195136 305 196354 306 197678 307 199006 308 200236 309 201573 310 202914 311 204156 312 205506 313 206860 314 208114 315 209477 316 210844 317 212110 318 213486 319 214866 320 216144 321 217533 322 218926 323 220216 324 221618 325 223024 326 224326 327 225741 328 227160 329 228474 330 229902 331 231334 332 232660 333 234101 334 235546 335 236884 336 238338 337 239796 338 241146 339 242613 340 244084 341 245446 342 246926 343 248410 344 249784 345 251277 346 252774 347 254160 348 255666 349 257176 350 258574 351 260093 352 261616 353 263026 354 264558 355 266094 356 267516 357 269061 358 270610 359 272044 360 273602 361 275164 362 276610 363 278181 364 279756 365 281214 366 282798 367 284386 368 285856 369 287453 370 289054 371 290536 372 292146 373 293760 374 295254 375 296877 376 298504 377 300010 378 301646 379 303286 380 304804 381 306453 382 308106 383 309636 384 311298 385 312964 386 314506 387 316181 388 317860 389 319414 390 321102 391 322794 392 324360 393 326061 394 327766 395 329344 396 331058 397 332776 398 334366 399 336093 400 337824 401 339426 402 341166 403 342910 404 344524 405 346277 406 348034 407 349660 408 351426 409 353196 410 354834 411 356613 412 358396 413 360046 414 361838 415 363634 416 365296 417 367101 418 368910 419 370584 420 372402 421 374224 422 375910 423 377741 424 379576 425 381274 426 383118 427 384966 428 386676 429 388533 430 390394 431 392116 432 393986 433 395860 434 397594 435 399477 436 401364 437 403110 438 405006 439 406906 440 408664 441 410573 442 412486 443 414256 444 416178 445 418104 446 419886 447 421821 448 423760 449 425554 450 427502 451 429454 452 431260 453 433221 454 435186 455 437004 456 438978 457 440956 458 442786 459 444773 460 446764 461 448606 462 450606 463 452610 464 454464 465 456477 466 458494 467 460360 468 462386 469 464416 470 466294 471 468333 472 470376 473 472266 474 474318 475 476374 476 478276 477 480341 478 482410 479 484324 480 486402 481 488484 482 490410 483 492501 484 494596 485 496534 486 498638 487 500746 488 502696 489 504813 490 506934 491 508896 492 511026 493 513160 494 515134 495 517277 496 519424 497 521410 498 523566 499 525726 500 527724 501 529893 502 532066 503 534076 504 536258 505 538444 506 540466 507 542661 508 544860 509 546894 510 549102 511 551314 512 553360 513 555581 514 557806 515 559864 516 562098 517 564336 518 566406 519 568653 520 570904 521 572986 522 575246 523 577510 524 579604 525 581877 526 584154 527 586260 528 588546 529 590836 530 592954 531 595253 532 597556 533 599686 534 601998 535 604314 536 606456 537 608781 538 611110 539 613264 540 615602 541 617944 542 620110 543 622461 544 624816 545 626994 546 629358 547 631726 548 633916 549 636293 550 638674 551 640876 552 643266 553 645660 554 647874 555 650277 556 652684 557 654910 558 657326 559 659746 560 661984 561 664413 562 666846 563 669096 564 671538 565 673984 566 676246 567 678701 568 681160 569 683434 570 685902 571 688374 572 690660 573 693141 574 695626 575 697924 576 700418 577 702916 578 705226 579 707733 580 710244 581 712566 582 715086 583 717610 584 719944 585 722477 586 725014 587 727360 588 729906 589 732456 590 734814 591 737373 592 739936 593 742306 594 744878 595 747454 596 749836 597 752421 598 755010 599 757404 600 760002 601 762604 602 765010 603 767621 604 770236 605 772654 606 775278 607 777906 608 780336 609 782973 610 785614 611 788056 612 790706 613 793360 614 795814 615 798477 616 801144 617 803610 618 806286 619 808966 620 811444 621 814133 622 816826 623 819316 624 822018 625 824724 626 827226 627 829941 628 832660 629 835174 630 837902 631 840634 632 843160 633 845901 634 848646 635 851184 636 853938 637 856696 638 859246 639 862013 640 864784 641 867346 642 870126 643 872910 644 875484 645 878277 646 881074 647 883660 648 886466 649 889276 650 891874 651 894693 652 897516 653 900126 654 902958 655 905794 656 908416 657 911261 658 914110 659 916744 660 919602 661 922464 662 925110 663 927981 664 930856 665 933514 666 936398 667 939286 668 941956 669 944853 670 947754 671 950436 672 953346 673 956260 674 958954 675 961877 676 964804 677 967510 678 970446 679 973386 680 976104 681 979053 682 982006 683 984736 684 987698 685 990664 686 993406 687 996381 688 999360 689 1002114 690 1005102 691 1008094 692 1010860 693 1013861 694 1016866 695 1019644 696 1022658 697 1025676 698 1028466 699 1031493 700 1034524 701 1037326 702 1040366 703 1043410 704 1046224 705 1049277 706 1052334 707 1055160 708 1058226 709 1061296 710 1064134 711 1067213 712 1070296 713 1073146 714 1076238 715 1079334 716 1082196 717 1085301 718 1088410 719 1091284 720 1094402 721 1097524 722 1100410 723 1103541 724 1106676 725 1109574 726 1112718 727 1115866 728 1118776 729 1121933 730 1125094 731 1128016 732 1131186 733 1134360 734 1137294 735 1140477 736 1143664 737 1146610 738 1149806 739 1153006 740 1155964 741 1159173 742 1162386 743 1165356 744 1168578 745 1171804 746 1174786 747 1178021 748 1181260 749 1184254 750 1187502 751 1190754 752 1193760 753 1197021 754 1200286 755 1203304 756 1206578 757 1209856 758 1212886 759 1216173 760 1219464 761 1222506 762 1225806 763 1229110 764 1232164 765 1235477 766 1238794 767 1241860 768 1245186 769 1248516 770 1251594 771 1254933 772 1258276 773 1261366 774 1264718 775 1268074 776 1271176 777 1274541 778 1277910 779 1281024 780 1284402 781 1287784 782 1290910 783 1294301 784 1297696 785 1300834 786 1304238 787 1307646 788 1310796 789 1314213 790 1317634 791 1320796 792 1324226 793 1327660 794 1330834 795 1334277 796 1337724 797 1340910 798 1344366 799 1347826 800 1351024 801 1354493 802 1357966 803 1361176 804 1364658 805 1368144 806 1371366 807 1374861 808 1378360 809 1381594 810 1385102 811 1388614 812 1391860 813 1395381 814 1398906 815 1402164 816 1405698 817 1409236 818 1412506 819 1416053 820 1419604 821 1422886 822 1426446 823 1430010 824 1433304 825 1436877 826 1440454 827 1443760 828 1447346 829 1450936 830 1454254 831 1457853 832 1461456 833 1464786 834 1468398 835 1472014 836 1475356 837 1478981 838 1482610 839 1485964 840 1489602 841 1493244 842 1496610 843 1500261 844 1503916 845 1507294 846 1510958 847 1514626 848 1518016 849 1521693 850 1525374 851 1528776 852 1532466 853 1536160 854 1539574 855 1543277 856 1546984 857 1550410 858 1554126 859 1557846 860 1561284 861 1565013 862 1568746 863 1572196 864 1575938 865 1579684 866 1583146 867 1586901 868 1590660 869 1594134 870 1597902 871 1601674 872 1605160 873 1608941 874 1612726 875 1616224 876 1620018 877 1623816 878 1627326 879 1631133 880 1634944 881 1638466 882 1642286 883 1646110 884 1649644 885 1653477 886 1657314 887 1660860 888 1664706 889 1668556 890 1672114 891 1675973 892 1679836 893 1683406 894 1687278 895 1691154 896 1694736 897 1698621 898 1702510 899 1706104 900 1710002 901 1713904 902 1717510 903 1721421 904 1725336 905 1728954 906 1732878 907 1736806 908 1740436 909 1744373 910 1748314 911 1751956 912 1755906 913 1759860 914 1763514 915 1767477 916 1771444 917 1775110 918 1779086 919 1783066 920 1786744 921 1790733 922 1794726 923 1798416 924 1802418 925 1806424 926 1810126 927 1814141 928 1818160 929 1821874 930 1825902 931 1829934 932 1833660 933 1837701 934 1841746 935 1845484 936 1849538 937 1853596 938 1857346 939 1861413 940 1865484 941 1869246 942 1873326 943 1877410 944 1881184 945 1885277 946 1889374 947 1893160 948 1897266 949 1901376 950 1905174 951 1909293 952 1913416 953 1917226 954 1921358 955 1925494 956 1929316 957 1933461 958 1937610 959 1941444 960 1945602 961 1949764 962 1953610 963 1957781 964 1961956 965 1965814 966 1969998 967 1974186 968 1978056 969 1982253 970 1986454 971 1990336 972 1994546 973 1998760 974 2002654 975 2006877 976 2011104 977 2015010 978 2019246 979 2023486 980 2027404 981 2031653 982 2035906 983 2039836 984 2044098 985 2048364 986 2052306 987 2056581 988 2060860 989 2064814 990 2069102 991 2073394 992 2077360 993 2081661 994 2085966 995 2089944 996 2094258 997 2098576 998 2102566 999 2106893 1000 2111224