0 1 1 4 2 10 3 20 4 35 5 55 6 78 7 103 8 133 9 173 10 217 11 259 12 306 13 361 14 420 15 480 16 545 17 616 18 690 19 769 20 852 21 938 22 1027 23 1124 24 1227 25 1331 26 1441 27 1553 28 1667 29 1788 30 1917 31 2047 32 2176 33 2316 34 2462 35 2606 36 2752 37 2910 38 3074 39 3235 40 3405 41 3580 42 3753 43 3929 44 4117 45 4311 46 4501 47 4698 48 4901 49 5106 50 5314 51 5531 52 5752 53 5972 54 6205 55 6440 56 6670 57 6905 58 7154 59 7407 60 7655 61 7915 62 8179 63 8439 64 8704 65 8985 66 9269 67 9544 68 9834 69 10132 70 10424 71 10716 72 11022 73 11336 74 11645 75 11965 76 12288 77 12607 78 12931 79 13271 80 13615 81 13951 82 14302 83 14657 84 15006 85 15360 86 15729 87 16100 88 16464 89 16847 90 17234 91 17610 92 17989 93 18390 94 18797 95 19191 96 19601 97 20017 98 20425 99 20836 100 21265 101 21699 102 22122 103 22562 104 23008 105 23446 106 23886 107 24344 108 24808 109 25263 110 25737 111 26212 112 26675 113 27145 114 27637 115 28131 116 28611 117 29112 118 29619 119 30114 120 30612 121 31133 122 31658 123 32168 124 32701 125 33240 126 33764 127 34289 128 34838 129 35395 130 35937 131 36497 132 37061 133 37615 134 38174 135 38755 136 39339 137 39908 138 40502 139 41100 140 41682 141 42268 142 42878 143 43492 144 44091 145 44715 146 45342 147 45951 148 46565 149 47209 150 47857 151 48483 152 49134 153 49793 154 50436 155 51080 156 51749 157 52424 158 53082 159 53765 160 54452 161 55122 162 55795 163 56496 164 57203 165 57891 166 58605 167 59321 168 60019 169 60724 170 61457 171 62191 172 62904 173 63648 174 64398 175 65126 176 65856 177 66618 178 67386 179 68131 180 68905 181 69684 182 70441 183 71201 184 71993 185 72791 186 73565 187 74366 188 75173 189 75962 190 76754 191 77575 192 78400 193 79204 194 80041 195 80880 196 81694 197 82513 198 83366 199 84223 200 85055 201 85919 202 86787 203 87631 204 88480 205 89365 206 90253 207 91112 208 92006 209 92908 210 93784 211 94660 212 95570 213 96488 214 97381 215 98305 216 99232 217 100135 218 101043 219 101987 220 102935 221 103855 222 104810 223 105769 224 106702 225 107640 226 108613 227 109588 228 110536 229 111523 230 112514 231 113474 232 114437 233 115442 234 116453 235 117431 236 118445 237 119465 238 120457 239 121452 240 122485 241 123523 242 124530 243 125574 244 126624 245 127646 246 128670 247 129732 248 130800 249 131839 250 132917 251 133996 252 135043 253 136097 254 137193 255 138291 256 139355 257 140460 258 141571 259 142650 260 143732 261 144857 262 145986 263 147080 264 148217 265 149360 266 150468 267 151577 268 152730 269 153891 270 155017 271 156181 272 157349 273 158487 274 159630 275 160815 276 162003 277 163156 278 164354 279 165556 280 166722 281 167892 282 169106 283 170324 284 171507 285 172735 286 173966 287 175159 288 176357 289 177605 290 178857 291 180067 292 181322 293 182585 294 183812 295 185040 296 186313 297 187592 298 188834 299 190121 300 191412 301 192666 302 193923 303 195228 304 196539 305 197811 306 199129 307 200449 308 201731 309 203020 310 204357 311 205695 312 206992 313 208340 314 209694 315 211006 316 212320 317 213686 318 215058 319 216387 320 217765 321 219148 322 220489 323 221833 324 223229 325 224631 326 225989 327 227394 328 228805 329 230178 330 231554 331 232979 332 234408 333 235796 334 237237 335 238680 336 240078 337 241481 338 242938 339 244399 340 245815 341 247283 342 248755 343 250183 344 251616 345 253105 346 254597 347 256040 348 257538 349 259044 350 260504 351 261964 352 263478 353 265000 354 266477 355 268005 356 269536 357 271023 358 272515 359 274063 360 275615 361 277119 362 278678 363 280241 364 281758 365 283280 366 284857 367 286436 368 287968 369 289559 370 291154 371 292698 372 294245 373 295854 374 297469 375 299031 376 300649 377 302273 378 303849 379 305428 380 307065 381 308707 382 310298 383 311946 384 313600 385 315206 386 316814 387 318480 388 320152 389 321775 390 323457 391 325140 392 326771 393 328409 394 330109 395 331811 396 333459 397 335168 398 336883 399 338546 400 340212 401 341941 402 343674 403 345352 404 347093 405 348840 406 350532 407 352225 408 353982 409 355747 410 357457 411 359225 412 360997 413 362719 414 364446 415 366235 416 368027 417 369764 418 371566 419 373372 420 375122 421 376876 422 378694 423 380516 424 382283 425 384115 426 385950 427 387727 428 389509 429 391361 430 393217 431 395011 432 396870 433 398737 434 400548 435 402360 436 404237 437 406120 438 407946 439 409837 440 411732 441 413570 442 415411 443 417320 444 419235 445 421091 446 423013 447 424937 448 426803 449 428676 450 430617 451 432559 452 434440 453 436392 454 438350 455 440246 456 442144 457 444114 458 446090 459 448003 460 449985 461 451972 462 453897 463 455825 464 457825 465 459831 466 461773 467 463782 468 465797 469 467754 470 469714 471 471743 472 473776 473 475748 474 477793 475 479840 476 481822 477 483809 478 485870 479 487935 480 489935 481 492007 482 494083 483 496095 484 498112 485 500205 486 502301 487 504328 488 506430 489 508540 490 510584 491 512628 492 514746 493 516872 494 518933 495 521065 496 523200 497 525271 498 527347 499 529499 500 531655 501 533743 502 535906 503 538073 504 540174 505 542280 506 544461 507 546644 508 548760 509 550955 510 553154 511 555282 512 557413 513 559626 514 561845 515 563991 516 566213 517 568441 518 570601 519 572764 520 575005 521 577251 522 579426 523 581678 524 583936 525 586126 526 588318 527 590588 528 592864 529 595071 530 597357 531 599644 532 601859 533 604081 534 606385 535 608691 536 610923 537 613236 538 615555 539 617802 540 620052 541 622385 542 624722 543 626984 544 629329 545 631680 546 633956 547 636233 548 638594 549 640963 550 643257 551 645629 552 648005 553 650311 554 652622 555 655015 556 657411 557 659732 558 662138 559 664548 560 666882 561 669220 562 671642 563 674068 564 676419 565 678855 566 681294 567 683655 568 686021 569 688477 570 690937 571 693315 572 695778 573 698249 574 700644 575 703040 576 705521 577 708008 578 710418 579 712913 580 715412 581 717834 582 720259 583 722772 584 725291 585 727731 586 730257 587 732785 588 735235 589 737692 590 740237 591 742783 592 745248 593 747804 594 750366 595 752846 596 755328 597 757902 598 760482 599 762979 600 765565 601 768156 602 770665 603 773177 604 775781 605 778391 606 780917 607 783530 608 786149 609 788690 610 791234 611 793867 612 796504 613 799060 614 801709 615 804360 616 806926 617 809497 618 812162 619 814831 620 817415 621 820091 622 822771 623 825367 624 827968 625 830665 626 833365 627 835976 628 838682 629 841396 630 844024 631 846652 632 849374 633 852104 634 854749 635 857485 636 860224 637 862879 638 865539 639 868295 640 871055 641 873727 642 876494 643 879265 644 881950 645 884640 646 887425 647 890212 648 892912 649 895711 650 898514 651 901226 652 903941 653 906758 654 909581 655 912311 656 915137 657 917969 658 920713 659 923460 660 926305 661 929155 662 931914 663 934770 664 937632 665 940406 666 943182 667 946056 668 948936 669 951727 670 954617 671 957508 672 960307 673 963113 674 966021 675 968931 676 971747 677 974664 678 977587 679 980418 680 983252 681 986189 682 989130 683 991976 684 994925 685 997880 686 1000740 687 1003601 688 1006566 689 1009539 690 1012417 691 1015393 692 1018373 693 1021263 694 1024158 695 1027155 696 1030155 697 1033060 698 1036070 699 1039084 700 1042002 701 1044924 702 1047950 703 1050980 704 1053915 705 1056955 706 1059998 707 1062943 708 1065893 709 1068953 710 1072017 711 1074979 712 1078046 713 1081121 714 1084100 715 1087080 716 1090165 717 1093256 718 1096250 719 1099349 720 1102452 721 1105458 722 1108467 723 1111584 724 1114707 725 1117731 726 1120861 727 1123993 728 1127027 729 1130068 730 1133217 731 1136367 732 1139416 733 1142576 734 1145742 735 1148806 736 1151872 737 1155050 738 1158234 739 1161315 740 1164505 741 1167700 742 1170793 743 1173889 744 1177097 745 1180311 746 1183421 747 1186638 748 1189861 749 1192986 750 1196114 751 1199351 752 1202592 753 1205732 754 1208985 755 1212240 756 1215390 757 1218545 758 1221814 759 1225087 760 1228255 761 1231535 762 1234819 763 1237999 764 1241184 765 1244485 766 1247789 767 1250984 768 1254294 769 1257612 770 1260824 771 1264036 772 1267362 773 1270696 774 1273925 775 1277265 776 1280608 777 1283847 778 1287091 779 1290451 780 1293815 781 1297071 782 1300442 783 1303817 784 1307086 785 1310360 786 1313749 787 1317140 788 1320424 789 1323827 790 1327234 791 1330530 792 1333829 793 1337250 794 1340677 795 1343991 796 1347421 797 1350857 798 1354185 799 1357516 800 1360965 801 1364419 802 1367762 803 1371222 804 1374688 805 1378046 806 1381406 807 1384884 808 1388368 809 1391743 810 1395237 811 1398732 812 1402115 813 1405505 814 1409017 815 1412531 816 1415931 817 1419452 818 1422979 819 1426394 820 1429812 821 1433353 822 1436898 823 1440328 824 1443881 825 1447440 826 1450884 827 1454329 828 1457898 829 1461475 830 1464937 831 1468517 832 1472101 833 1475575 834 1479054 835 1482655 836 1486259 837 1489748 838 1493362 839 1496980 840 1500482 841 1503988 842 1507618 843 1511252 844 1514771 845 1518415 846 1522062 847 1525591 848 1529125 849 1532789 850 1536457 851 1540003 852 1543674 853 1547353 854 1550916 855 1554480 856 1558169 857 1561864 858 1565442 859 1569145 860 1572852 861 1576442 862 1580035 863 1583756 864 1587483 865 1591091 866 1594825 867 1598561 868 1602179 869 1605804 870 1609557 871 1613311 872 1616944 873 1620708 874 1624478 875 1628126 876 1631776 877 1635558 878 1639346 879 1643011 880 1646805 881 1650604 882 1654281 883 1657961 884 1661773 885 1665591 886 1669285 887 1673106 888 1676933 889 1680642 890 1684354 891 1688195 892 1692040 893 1695764 894 1699621 895 1703480 896 1707214 897 1710953 898 1714826 899 1718703 900 1722455 901 1726339 902 1730227 903 1733991 904 1737760 905 1741665 906 1745573 907 1749352 908 1753266 909 1757188 910 1760984 911 1764780 912 1768710 913 1772648 914 1776461 915 1780405 916 1784352 917 1788175 918 1792003 919 1795967 920 1799935 921 1803775 922 1807750 923 1811729 924 1815582 925 1819440 926 1823433 927 1827428 928 1831296 929 1835303 930 1839314 931 1843194 932 1847077 933 1851102 934 1855133 935 1859031 936 1863065 937 1867105 938 1871017 939 1874932 940 1878985 941 1883043 942 1886970 943 1891034 944 1895104 945 1899046 946 1902990 947 1907072 948 1911160 949 1915119 950 1919217 951 1923316 952 1927283 953 1931257 954 1935373 955 1939491 956 1943475 957 1947600 958 1951731 959 1955730 960 1959732 961 1963877 962 1968026 963 1972040 964 1976197 965 1980360 966 1984388 967 1988417 968 1992590 969 1996771 970 2000817 971 2005001 972 2009189 973 2013247 974 2017310 975 2021515 976 2025723 977 2029796 978 2034014 979 2038236 980 2042322 981 2046412 982 2050646 983 2054884 984 2058987 985 2063235 986 2067486 987 2071599 988 2075717 989 2079985 990 2084257 991 2088387 992 2092662 993 2096945 994 2101092 995 2105240 996 2109533 997 2113832 998 2117994 999 2122301 1000 2126612