0 1 1 4 2 10 3 19 4 33 5 56 6 81 7 105 8 136 9 175 10 219 11 262 12 307 13 363 14 425 15 485 16 548 17 622 18 699 19 776 20 859 21 948 22 1042 23 1137 24 1236 25 1344 26 1456 27 1566 28 1681 29 1808 30 1937 31 2065 32 2198 33 2339 34 2486 35 2633 36 2782 37 2940 38 3105 39 3268 40 3435 41 3612 42 3791 43 3971 44 4157 45 4351 46 4548 47 4745 48 4946 49 5157 50 5374 51 5587 52 5805 53 6034 54 6266 55 6498 56 6734 57 6978 58 7227 59 7478 60 7731 61 7992 62 8259 63 8524 64 8795 65 9076 66 9359 67 9641 68 9929 69 10226 70 10527 71 10828 72 11131 73 11445 74 11765 75 12082 76 12403 77 12734 78 13069 79 13404 80 13745 81 14092 82 14443 83 14796 84 15152 85 15518 86 15888 87 16256 88 16629 89 17013 90 17400 91 17785 92 18176 93 18575 94 18980 95 19385 96 19791 97 20207 98 20629 99 21050 100 21475 101 21910 102 22347 103 22784 104 23228 105 23679 106 24134 107 24589 108 25048 109 25517 110 25991 111 26462 112 26937 113 27424 114 27914 115 28404 116 28898 117 29399 118 29906 119 30414 120 30925 121 31444 122 31969 123 32492 124 33020 125 33559 126 34099 127 34639 128 35185 129 35740 130 36299 131 36857 132 37418 133 37989 134 38567 135 39142 136 39721 137 40310 138 40902 139 41495 140 42093 141 42698 142 43307 143 43918 144 44532 145 45155 146 45783 147 46408 148 47039 149 47681 150 48326 151 48969 152 49617 153 50274 154 50936 155 51599 156 52263 157 52937 158 53617 159 54295 160 54978 161 55670 162 56365 163 57060 164 57762 165 58471 166 59183 167 59896 168 60612 169 61339 170 62071 171 62800 172 63533 173 64277 174 65025 175 65772 176 66524 177 67283 178 68048 179 68814 180 69582 181 70359 182 71141 183 71922 184 72708 185 73505 186 74303 187 75100 188 75904 189 76716 190 77533 191 78349 192 79168 193 79997 194 80832 195 81665 196 82501 197 83348 198 84198 199 85049 200 85905 201 86767 202 87634 203 88502 204 89374 205 90255 206 91141 207 92024 208 92912 209 93812 210 94714 211 95615 212 96521 213 97436 214 98356 215 99276 216 100198 217 101129 218 102067 219 103003 220 103944 221 104894 222 105846 223 106799 224 107758 225 108725 226 109695 227 110666 228 111640 229 112624 230 113614 231 114600 232 115591 233 116593 234 117599 235 118604 236 119613 237 120630 238 121652 239 122676 240 123702 241 124737 242 125777 243 126815 244 127859 245 128913 246 129969 247 131024 248 132086 249 133156 250 134230 251 135304 252 136380 253 137467 254 138560 255 139651 256 140745 257 141849 258 142957 259 144065 260 145179 261 146299 262 147424 263 148550 264 149679 265 150818 266 151961 267 153102 268 154248 269 155406 270 156566 271 157724 272 158888 273 160060 274 161238 275 162416 276 163596 277 164785 278 165980 279 167174 280 168372 281 169580 282 170790 283 172001 284 173218 285 174442 286 175670 287 176898 288 178130 289 179372 290 180620 291 181864 292 183112 293 184372 294 185635 295 186898 296 188165 297 189440 298 190720 299 192001 300 193285 301 194577 302 195875 303 197171 304 198473 305 199785 306 201098 307 202411 308 203730 309 205058 310 206390 311 207722 312 209056 313 210400 314 211751 315 213099 316 214451 317 215813 318 217179 319 218545 320 219916 321 221294 322 222676 323 224060 324 225447 325 226844 326 228245 327 229643 328 231047 329 232462 330 233880 331 235296 332 236718 333 238148 334 239583 335 241019 336 242456 337 243903 338 245356 339 246808 340 248264 341 249729 342 251197 343 252665 344 254140 345 255622 346 257108 347 258594 348 260083 349 261583 350 263088 351 264590 352 266096 353 267614 354 269135 355 270655 356 272180 357 273712 358 275250 359 276789 360 278331 361 279881 362 281436 363 282990 364 284549 365 286119 366 287690 367 289261 368 290838 369 292423 370 294013 371 295602 372 297194 373 298796 374 300405 375 302011 376 303620 377 305240 378 306863 379 308487 380 310116 381 311752 382 313392 383 315033 384 316678 385 318332 386 319991 387 321647 388 323309 389 324982 390 326657 391 328331 392 330010 393 331698 394 333391 395 335085 396 336780 397 338484 398 340195 399 341904 400 343618 401 345341 402 347067 403 348793 404 350525 405 352265 406 354008 407 355752 408 357499 409 359257 410 361020 411 362779 412 364543 413 366318 414 368097 415 369875 416 371658 417 373448 418 375243 419 377040 420 378839 421 380647 422 382460 423 384272 424 386089 425 387916 426 389745 427 391573 428 393408 429 395251 430 397099 431 398946 432 400795 433 402655 434 404521 435 406385 436 408252 437 410130 438 412011 439 413892 440 415779 441 417672 442 419570 443 421469 444 423372 445 425284 446 427200 447 429114 448 431033 449 432964 450 434897 451 436829 452 438766 453 440711 454 442662 455 444613 456 446566 457 448528 458 450497 459 452464 460 454435 461 456416 462 458399 463 460383 464 462373 465 464371 466 466372 467 468373 468 470378 469 472393 470 474414 471 476431 472 478453 473 480486 474 482522 475 484558 476 486598 477 488646 478 490699 479 492754 480 494811 481 496876 482 498947 483 501016 484 503091 485 505176 486 507263 487 509349 488 511441 489 513542 490 515647 491 517752 492 519859 493 521977 494 524101 495 526222 496 528347 497 530482 498 532621 499 534760 500 536905 501 539056 502 541211 503 543368 504 545528 505 547698 506 549872 507 552044 508 554221 509 556409 510 558600 511 560789 512 562984 513 565187 514 567396 515 569605 516 571815 517 574035 518 576261 519 578486 520 580715 521 582954 522 585195 523 587436 524 589684 525 591939 526 594198 527 596457 528 598720 529 600993 530 603271 531 605546 532 607825 533 610116 534 612410 535 614704 536 617002 537 619307 538 621618 539 623930 540 626245 541 628568 542 630897 543 633224 544 635556 545 637899 546 640243 547 642587 548 644937 549 647296 550 649659 551 652021 552 654386 553 656761 554 659143 555 661522 556 663905 557 666298 558 668694 559 671091 560 673493 561 675902 562 678315 563 680730 564 683148 565 685575 566 688007 567 690436 568 692871 569 695317 570 697766 571 700213 572 702665 573 705126 574 707592 575 710059 576 712527 577 715005 578 717489 579 719971 580 722458 581 724954 582 727453 583 729952 584 732458 585 734971 586 737487 587 740004 588 742524 589 745055 590 747591 591 750124 592 752661 593 755209 594 757761 595 760312 596 762868 597 765431 598 768000 599 770570 600 773142 601 775723 602 778309 603 780894 604 783484 605 786085 606 788687 607 791288 608 793896 609 796512 610 799133 611 801753 612 804376 613 807009 614 809648 615 812285 616 814925 617 817576 618 820230 619 822885 620 825545 621 828211 622 830882 623 833554 624 836230 625 838915 626 841605 627 844292 628 846984 629 849688 630 852394 631 855099 632 857809 633 860528 634 863252 635 865976 636 868702 637 871437 638 874179 639 876919 640 879664 641 882418 642 885174 643 887931 644 890694 645 893465 646 896239 647 899014 648 901792 649 904580 650 907374 651 910164 652 912959 653 915765 654 918575 655 921384 656 924197 657 927018 658 929844 659 932672 660 935502 661 938341 662 941185 663 944027 664 946875 665 949733 666 952593 667 955452 668 958318 669 961192 670 964070 671 966948 672 969828 673 972719 674 975616 675 978511 676 981409 677 984317 678 987229 679 990141 680 993059 681 995983 682 998912 683 1001842 684 1004775 685 1007718 686 1010665 687 1013610 688 1016560 689 1019522 690 1022486 691 1025448 692 1028416 693 1031392 694 1034374 695 1037356 696 1040340 697 1043333 698 1046332 699 1049330 700 1052332 701 1055344 702 1058358 703 1061373 704 1064394 705 1067422 706 1070454 707 1073486 708 1076522 709 1079568 710 1082620 711 1085668 712 1088720 713 1091784 714 1094851 715 1097918 716 1100989 717 1104068 718 1107152 719 1110237 720 1113325 721 1116421 722 1119523 723 1122623 724 1125729 725 1128845 726 1131962 727 1135079 728 1138202 729 1141334 730 1144470 731 1147606 732 1150744 733 1153892 734 1157047 735 1160199 736 1163355 737 1166521 738 1169691 739 1172861 740 1176036 741 1179218 742 1182404 743 1185592 744 1188783 745 1191984 746 1195189 747 1198391 748 1201599 749 1204818 750 1208040 751 1211260 752 1214486 753 1217720 754 1220959 755 1224199 756 1227440 757 1230691 758 1233948 759 1237204 760 1240464 761 1243733 762 1247005 763 1250277 764 1253556 765 1256842 766 1260132 767 1263422 768 1266715 769 1270019 770 1273328 771 1276634 772 1279944 773 1283266 774 1286591 775 1289915 776 1293244 777 1296580 778 1299922 779 1303265 780 1306611 781 1309965 782 1313324 783 1316682 784 1320045 785 1323419 786 1326794 787 1330169 788 1333550 789 1336939 790 1340333 791 1343726 792 1347122 793 1350528 794 1353941 795 1357351 796 1360764 797 1364188 798 1367615 799 1371043 800 1374476 801 1377916 802 1381360 803 1384805 804 1388254 805 1391712 806 1395175 807 1398635 808 1402101 809 1405578 810 1409057 811 1412535 812 1416018 813 1419510 814 1423007 815 1426505 816 1430004 817 1433512 818 1437027 819 1440540 820 1444058 821 1447585 822 1451115 823 1454645 824 1458181 825 1461725 826 1465272 827 1468820 828 1472371 829 1475933 830 1479500 831 1483063 832 1486631 833 1490210 834 1493793 835 1497375 836 1500962 837 1504556 838 1508155 839 1511756 840 1515359 841 1518971 842 1522588 843 1526204 844 1529825 845 1533456 846 1537089 847 1540721 848 1544360 849 1548007 850 1551659 851 1555310 852 1558963 853 1562627 854 1566297 855 1569965 856 1573636 857 1577318 858 1581003 859 1584688 860 1588379 861 1592076 862 1595778 863 1599481 864 1603188 865 1606904 866 1610624 867 1614342 868 1618065 869 1621800 870 1625537 871 1629273 872 1633014 873 1636763 874 1640518 875 1644273 876 1648030 877 1651796 878 1655569 879 1659340 880 1663115 881 1666900 882 1670687 883 1674475 884 1678269 885 1682071 886 1685876 887 1689681 888 1693490 889 1697309 890 1701134 891 1704955 892 1708781 893 1712618 894 1716458 895 1720298 896 1724142 897 1727994 898 1731851 899 1735710 900 1739571 901 1743440 902 1747315 903 1751188 904 1755067 905 1758956 906 1762847 907 1766737 908 1770633 909 1774538 910 1778447 911 1782356 912 1786267 913 1790189 914 1794117 915 1798042 916 1801971 917 1805910 918 1809853 919 1813796 920 1817745 921 1821700 922 1825659 923 1829620 924 1833584 925 1837558 926 1841536 927 1845512 928 1849493 929 1853485 930 1857480 931 1861473 932 1865472 933 1869479 934 1873492 935 1877505 936 1881519 937 1885543 938 1889573 939 1893602 940 1897635 941 1901678 942 1905723 943 1909768 944 1913820 945 1917879 946 1921942 947 1926005 948 1930072 949 1934149 950 1938231 951 1942310 952 1946393 953 1950488 954 1954586 955 1958684 956 1962786 957 1966895 958 1971010 959 1975126 960 1979245 961 1983372 962 1987505 963 1991636 964 1995772 965 1999919 966 2004067 967 2008215 968 2012369 969 2016532 970 2020699 971 2024865 972 2029034 973 2033213 974 2037399 975 2041582 976 2045769 977 2049966 978 2054166 979 2058367 980 2062573 981 2066786 982 2071003 983 2075222 984 2079444 985 2083675 986 2087911 987 2092144 988 2096383 989 2100633 990 2104886 991 2109137 992 2113393 993 2117658 994 2121928 995 2126199 996 2130471 997 2134753 998 2139041 999 2143327 1000 2147618