0 1 1 4 2 9 3 17 4 30 5 50 6 75 7 100 8 126 9 157 10 194 11 234 12 275 13 323 14 381 15 444 16 505 17 562 18 624 19 696 20 773 21 851 22 932 23 1023 24 1122 25 1219 26 1312 27 1407 28 1512 29 1626 30 1741 31 1857 32 1979 33 2109 34 2242 35 2373 36 2506 37 2646 38 2793 39 2943 40 3094 41 3249 42 3410 43 3576 44 3745 45 3918 46 4096 47 4276 48 4457 49 4641 50 4831 51 5027 52 5226 53 5430 54 5641 55 5857 56 6073 57 6285 58 6500 59 6725 60 6958 61 7194 62 7431 63 7675 64 7927 65 8179 66 8427 67 8675 68 8933 69 9203 70 9476 71 9748 72 10023 73 10306 74 10594 75 10880 76 11166 77 11459 78 11762 79 12070 80 12377 81 12685 82 12999 83 13320 84 13644 85 13970 86 14301 87 14637 88 14976 89 15316 90 15659 91 16008 92 16362 93 16721 94 17085 95 17454 96 17826 97 18196 98 18567 99 18945 100 19331 101 19722 102 20114 103 20511 104 20916 105 21324 106 21730 107 22134 108 22545 109 22968 110 23396 111 23823 112 24251 113 24687 114 25131 115 25575 116 26017 117 26463 118 26919 119 27382 120 27844 121 28305 122 28772 123 29249 124 29731 125 30213 126 30697 127 31186 128 31680 129 32175 130 32671 131 33173 132 33683 133 34200 134 34720 135 35242 136 35767 137 36292 138 36818 139 37349 140 37888 141 38435 142 38985 143 39538 144 40096 145 40657 146 41218 147 41777 148 42341 149 42917 150 43501 151 44086 152 44670 153 45259 154 45856 155 46455 156 47052 157 47651 158 48260 159 48879 160 49499 161 50116 162 50736 163 51366 164 52003 165 52640 166 53277 167 53919 168 54569 169 55222 170 55874 171 56529 172 57192 173 57864 174 58539 175 59214 176 59892 177 60573 178 61257 179 61944 180 62636 181 63336 182 64041 183 64749 184 65460 185 66174 186 66891 187 67608 188 68328 189 69057 190 69794 191 70534 192 71273 193 72015 194 72765 195 73520 196 74275 197 75030 198 75792 199 76564 200 77339 201 78111 202 78884 203 79667 204 80460 205 81255 206 82048 207 82843 208 83646 209 84454 210 85261 211 86069 212 86885 213 87713 214 88546 215 89377 216 90208 217 91042 218 91881 219 92723 220 93568 221 94421 222 95282 223 96148 224 97015 225 97882 226 98752 227 99624 228 100499 229 101381 230 102271 231 103167 232 104064 233 104962 234 105865 235 106773 236 107683 237 108593 238 109508 239 110433 240 111364 241 112294 242 113223 243 114159 244 115105 245 116055 246 117003 247 117951 248 118907 249 119871 250 120836 251 121800 252 122769 253 123750 254 124738 255 125724 256 126708 257 127695 258 128690 259 129690 260 130691 261 131697 262 132711 263 133732 264 134754 265 135774 266 136797 267 137825 268 138858 269 139896 270 140939 271 141988 272 143040 273 144093 274 145149 275 146210 276 147276 277 148344 278 149415 279 150493 280 151577 281 152662 282 153746 283 154835 284 155934 285 157040 286 158146 287 159250 288 160359 289 161476 290 162596 291 163715 292 164837 293 165971 294 167115 295 168259 296 169399 297 170539 298 171687 299 172842 300 173998 301 175157 302 176324 303 177501 304 178681 305 179857 306 181033 307 182214 308 183402 309 184595 310 185791 311 186993 312 188201 313 189412 314 190624 315 191838 316 193057 317 194280 318 195506 319 196737 320 197974 321 199215 322 200457 323 201702 324 202954 325 204213 326 205474 327 206733 328 207995 329 209265 330 210541 331 211818 332 213096 333 214383 334 215680 335 216979 336 218274 337 219567 338 220868 339 222179 340 223493 341 224808 342 226128 343 227458 344 228793 345 230124 346 231453 347 232787 348 234131 349 235482 350 236834 351 238189 352 239550 353 240916 354 242283 355 243650 356 245022 357 246401 358 247785 359 249172 360 250562 361 251956 362 253353 363 254753 364 256158 365 257570 366 258987 367 260404 368 261822 369 263245 370 264674 371 266106 372 267539 373 268979 374 270429 375 271884 376 273337 377 274786 378 276240 379 277704 380 279173 381 280643 382 282116 383 283599 384 285090 385 286579 386 288064 387 289551 388 291048 389 292554 390 294061 391 295569 392 297083 393 298605 394 300130 395 301653 396 303178 397 304710 398 306249 399 307791 400 309334 401 310881 402 312434 403 313992 404 315553 405 317118 406 318688 407 320260 408 321833 409 323409 410 324991 411 326579 412 328170 413 329766 414 331369 415 332977 416 334585 417 336189 418 337796 419 339413 420 341038 421 342666 422 344295 423 345931 424 347575 425 349219 426 350859 427 352499 428 354149 429 355811 430 357476 431 359140 432 360807 433 362482 434 364162 435 365840 436 367518 437 369203 438 370898 439 372598 440 374297 441 375997 442 377703 443 379416 444 381132 445 382850 446 384573 447 386301 448 388032 449 389764 450 391499 451 393240 452 394986 453 396737 454 398493 455 400254 456 402018 457 403780 458 405543 459 407313 460 409091 461 410874 462 412658 463 414447 464 416244 465 418044 466 419842 467 421638 468 423441 469 425256 470 427076 471 428895 472 430715 473 432543 474 434379 475 436215 476 438049 477 439887 478 441735 479 443590 480 445444 481 447297 482 449156 483 451025 484 452899 485 454773 486 456649 487 458530 488 460416 489 462303 490 464191 491 466085 492 467987 493 469896 494 471808 495 473722 496 475639 497 477556 498 479474 499 481397 500 483328 501 485267 502 487209 503 489154 504 491104 505 493057 506 495010 507 496961 508 498917 509 500885 510 502861 511 504838 512 506814 513 508795 514 510784 515 512775 516 514764 517 516755 518 518756 519 520767 520 522779 521 524788 522 526800 523 528822 524 530851 525 532880 526 534909 527 536943 528 538985 529 541030 530 543074 531 545121 532 547176 533 549240 534 551307 535 553374 536 555444 537 557517 538 559593 539 561672 540 563756 541 565848 542 567945 543 570045 544 572148 545 574254 546 576363 547 578472 548 580584 549 582705 550 584834 551 586966 552 589097 553 591231 554 593373 555 595520 556 597667 557 599814 558 601968 559 604132 560 606299 561 608463 562 610628 563 612803 564 614988 565 617175 566 619360 567 621547 568 623742 569 625942 570 628141 571 630341 572 632549 573 634769 574 636994 575 639217 576 641440 577 643666 578 645897 579 648131 580 650368 581 652613 582 654866 583 657124 584 659383 585 661642 586 663904 587 666168 588 668435 589 670709 590 672991 591 675279 592 677568 593 679858 594 682153 595 684453 596 686755 597 689057 598 691364 599 693681 600 696004 601 698326 602 700647 603 702975 604 705313 605 707655 606 709995 607 712335 608 714683 609 717039 610 719396 611 721752 612 724113 613 726486 614 728866 615 731244 616 733620 617 735999 618 738386 619 740778 620 743171 621 745569 622 747975 623 750388 624 752802 625 755214 626 757629 627 760049 628 762474 629 764904 630 767339 631 769780 632 772224 633 774669 634 777117 635 779570 636 782028 637 784488 638 786951 639 789421 640 791897 641 794374 642 796850 643 799331 644 801822 645 804320 646 806818 647 809314 648 811815 649 814324 650 816836 651 819347 652 821861 653 824387 654 826923 655 829459 656 831991 657 834523 658 837063 659 839610 660 842158 661 844709 662 847268 663 849837 664 852409 665 854977 666 857545 667 860118 668 862698 669 865283 670 867871 671 870465 672 873065 673 875668 674 878272 675 880878 676 883489 677 886104 678 888722 679 891345 680 893974 681 896607 682 899241 683 901878 684 904522 685 907173 686 909826 687 912477 688 915131 689 917793 690 920461 691 923130 692 925800 693 928479 694 931168 695 933859 696 936546 697 939231 698 941924 699 944627 700 947333 701 950040 702 952752 703 955474 704 958201 705 960924 706 963645 707 966371 708 969107 709 971850 710 974594 711 977341 712 980094 713 982852 714 985611 715 988370 716 991134 717 993905 718 996681 719 999460 720 1002242 721 1005028 722 1007817 723 1010609 724 1013406 725 1016210 726 1019019 727 1021828 728 1024638 729 1027453 730 1030274 731 1033098 732 1035923 733 1038755 734 1041597 735 1044444 736 1047289 737 1050130 738 1052976 739 1055832 740 1058693 741 1061555 742 1064420 743 1067295 744 1070178 745 1073059 746 1075936 747 1078815 748 1081704 749 1084602 750 1087501 751 1090401 752 1093307 753 1096221 754 1099138 755 1102053 756 1104970 757 1107894 758 1110825 759 1113759 760 1116694 761 1119633 762 1122578 763 1125528 764 1128481 765 1131438 766 1134400 767 1137364 768 1140329 769 1143297 770 1146271 771 1149251 772 1152234 773 1155222 774 1158217 775 1161217 776 1164217 777 1167213 778 1170212 779 1173221 780 1176238 781 1179258 782 1182279 783 1185307 784 1188343 785 1191379 786 1194411 787 1197443 788 1200485 789 1203539 790 1206596 791 1209652 792 1212711 793 1215778 794 1218850 795 1221920 796 1224990 797 1228067 798 1231154 799 1234246 800 1237337 801 1240429 802 1243527 803 1246632 804 1249740 805 1252850 806 1255965 807 1259085 808 1262208 809 1265332 810 1268459 811 1271592 812 1274730 813 1277873 814 1281021 815 1284174 816 1287330 817 1290484 818 1293639 819 1296801 820 1299971 821 1303146 822 1306322 823 1309503 824 1312692 825 1315884 826 1319074 827 1322262 828 1325457 829 1328664 830 1331876 831 1335087 832 1338299 833 1341519 834 1344747 835 1347975 836 1351201 837 1354431 838 1357671 839 1360918 840 1364164 841 1367409 842 1370660 843 1373921 844 1377187 845 1380453 846 1383721 847 1386994 848 1390272 849 1393551 850 1396831 851 1400117 852 1403411 853 1406712 854 1410016 855 1413322 856 1416631 857 1419940 858 1423250 859 1426565 860 1429888 861 1433219 862 1436553 863 1439890 864 1443232 865 1446577 866 1449922 867 1453265 868 1456613 869 1459973 870 1463341 871 1466710 872 1470078 873 1473451 874 1476832 875 1480215 876 1483596 877 1486979 878 1490372 879 1493775 880 1497179 881 1500580 882 1503984 883 1507398 884 1510819 885 1514240 886 1517661 887 1521087 888 1524521 889 1527958 890 1531394 891 1534833 892 1538280 893 1541736 894 1545195 895 1548654 896 1552116 897 1555581 898 1559049 899 1562520 900 1565996 901 1569480 902 1572969 903 1576461 904 1579956 905 1583454 906 1586955 907 1590456 908 1593960 909 1597473 910 1600994 911 1604518 912 1608041 913 1611567 914 1615101 915 1618640 916 1622179 917 1625718 918 1629264 919 1632820 920 1636379 921 1639935 922 1643492 923 1647059 924 1650636 925 1654215 926 1657792 927 1661371 928 1664958 929 1668550 930 1672141 931 1675733 932 1679333 933 1682945 934 1686562 935 1690177 936 1693792 937 1697410 938 1701033 939 1704659 940 1708288 941 1711925 942 1715570 943 1719220 944 1722871 945 1726522 946 1730176 947 1733832 948 1737491 949 1741157 950 1744831 951 1748511 952 1752192 953 1755874 954 1759561 955 1763253 956 1766947 957 1770641 958 1774340 959 1778049 960 1781764 961 1785478 962 1789191 963 1792911 964 1796641 965 1800375 966 1804107 967 1807839 968 1811579 969 1815327 970 1819076 971 1822824 972 1826577 973 1830342 974 1834114 975 1837884 976 1841652 977 1845423 978 1849202 979 1852986 980 1856771 981 1860561 982 1864359 983 1868164 984 1871970 985 1875774 986 1879581 987 1883393 988 1887210 989 1891032 990 1894859 991 1898692 992 1902528 993 1906365 994 1910205 995 1914050 996 1917900 997 1921752 998 1925607 999 1929469 1000 1933337