0 1 1 4 2 11 3 20 4 36 5 57 6 78 7 109 8 140 9 176 10 222 11 260 12 310 13 369 14 426 15 491 16 550 17 626 18 707 19 778 20 870 21 952 22 1043 23 1152 24 1244 25 1355 26 1462 27 1571 28 1702 29 1816 30 1950 31 2080 32 2204 33 2363 34 2504 35 2647 36 2800 37 2954 38 3129 39 3290 40 3460 41 3634 42 3805 43 4004 44 4190 45 4375 46 4572 47 4773 48 4984 49 5192 50 5410 51 5616 52 5836 53 6081 54 6306 55 6541 56 6772 57 7018 58 7281 59 7522 60 7788 61 8036 62 8297 63 8594 64 8852 65 9135 66 9412 67 9691 68 10006 69 10288 70 10598 71 10892 72 11186 73 11537 74 11838 75 12155 76 12482 77 12800 78 13163 79 13492 80 13834 81 14176 82 14517 83 14906 84 15252 85 15613 86 15984 87 16345 88 16748 89 17124 90 17510 91 17890 92 18276 93 18709 94 19100 95 19507 96 19912 97 20320 98 20773 99 21184 100 21616 101 22038 102 22467 103 22950 104 23376 105 23829 106 24280 107 24723 108 25226 109 25680 110 26154 111 26622 112 27088 113 27619 114 28090 115 28581 116 29076 117 29562 118 30113 119 30610 120 31120 121 31636 122 32147 123 32716 124 33234 125 33769 126 34304 127 34837 128 35428 129 35968 130 36528 131 37078 132 37632 133 38251 134 38810 135 39391 136 39962 137 40540 138 41183 139 41756 140 42362 141 42956 142 43551 143 44222 144 44814 145 45441 146 46060 147 46671 148 47366 149 47980 150 48628 151 49272 152 49898 153 50619 154 51260 155 51919 156 52586 157 53240 158 53979 159 54640 160 55324 161 56014 162 56685 163 57446 164 58134 165 58833 166 59544 167 60245 168 61020 169 61730 170 62460 171 63182 172 63902 173 64709 174 65438 175 66185 176 66930 177 67678 178 68503 179 69246 180 70024 181 70788 182 71551 183 72408 184 73170 185 73965 186 74756 187 75539 188 76414 189 77198 190 78022 191 78830 192 79626 193 80537 194 81342 195 82173 196 83012 197 83834 198 84757 199 85588 200 86446 201 87300 202 88143 203 89094 204 89942 205 90817 206 91700 207 92565 208 93530 209 94406 210 95308 211 96200 212 97088 213 98085 214 98976 215 99897 216 100816 217 101726 218 102741 219 103652 220 104600 221 105536 222 106465 223 107512 224 108438 225 109405 226 110372 227 111315 228 112380 229 113336 230 114324 231 115306 232 116272 233 117367 234 118340 235 119343 236 120354 237 121340 238 122453 239 123454 240 124476 241 125506 242 126519 243 127650 244 128670 245 129717 246 130768 247 131803 248 132954 249 133998 250 135070 251 136134 252 137192 253 138371 254 139432 255 140527 256 141612 257 142692 258 143895 259 144972 260 146092 261 147198 262 148297 263 149528 264 150622 265 151765 266 152896 267 154009 268 155266 269 156382 270 157544 271 158700 272 159830 273 161113 274 162254 275 163429 276 164608 277 165764 278 167067 279 168228 280 169426 281 170630 282 171803 283 173126 284 174314 285 175529 286 176754 287 177955 288 179294 289 180504 290 181748 291 182986 292 184206 293 185575 294 186806 295 188067 296 189326 297 190574 298 191963 299 193208 300 194498 301 195778 302 197041 303 198460 304 199726 305 201033 306 202338 307 203623 308 205060 309 206346 310 207682 311 209006 312 210304 313 211775 314 213084 315 214427 316 215780 317 217106 318 218589 319 219922 320 221294 321 222662 322 224007 323 225518 324 226870 325 228259 326 229654 327 231023 328 232548 329 233926 330 235344 331 236748 332 238138 333 239697 334 241090 335 242525 336 243956 337 245370 338 246947 339 248358 340 249822 341 251270 342 252701 343 254312 344 255738 345 257219 346 258700 347 260145 348 261772 349 263228 350 264732 351 266228 352 267694 353 269353 354 270826 355 272343 356 273870 357 275356 358 277031 359 278534 360 280070 361 281614 362 283127 363 284822 364 286344 365 287903 366 289470 367 291005 368 292718 369 294266 370 295850 371 297428 372 298988 373 300729 374 302292 375 303899 376 305500 377 307082 378 308845 379 310426 380 312058 381 313678 382 315281 383 317072 384 318668 385 320325 386 321970 387 323585 388 325402 389 327022 390 328698 391 330366 392 332000 393 333843 394 335486 395 337177 396 338868 397 340526 398 342391 399 344054 400 345766 401 347482 402 349159 403 351044 404 352732 405 354463 406 356200 407 357903 408 359806 409 361516 410 363274 411 365026 412 366748 413 368679 414 370410 415 372187 416 373960 417 375708 418 377661 419 379406 420 381210 421 383006 422 384769 423 386750 424 388518 425 390339 426 392158 427 393943 428 395944 429 397732 430 399580 431 401420 432 403218 433 405251 434 407064 435 408919 436 410786 437 412614 438 414659 439 416494 440 418378 441 420262 442 422109 443 424180 444 426036 445 427937 446 429846 447 431719 448 433804 449 435684 450 437616 451 439534 452 441426 453 443545 454 445442 455 447391 456 449334 457 451252 458 453389 459 455302 460 457282 461 459242 462 461175 463 463348 464 465276 465 467271 466 469264 467 471213 468 473402 469 475358 470 477378 471 479386 472 481354 473 483577 474 485550 475 487581 476 489622 477 491610 478 493847 479 495850 480 497902 481 499960 482 501973 483 504232 484 506254 485 508327 486 510410 487 512445 488 514720 489 516770 490 518868 491 520960 492 523020 493 525325 494 527390 495 529509 496 531626 497 533708 498 536033 499 538118 500 540262 501 542396 502 544501 503 546854 504 548952 505 551121 506 553282 507 555399 508 557776 509 559900 510 562088 511 564270 512 566408 513 568811 514 570956 515 573161 516 575366 517 577526 518 579951 519 582118 520 584344 521 586572 522 588753 523 591198 524 593388 525 595635 526 597884 527 600089 528 602554 529 604766 530 607038 531 609302 532 611528 533 614021 534 616252 535 618545 536 620830 537 623080 538 625597 539 627842 540 630160 541 632470 542 634735 543 637278 544 639546 545 641883 546 644216 547 646501 548 649066 549 651354 550 653716 551 656072 552 658370 553 660965 554 663280 555 665649 556 668030 557 670358 558 672967 559 675304 560 677700 561 680100 562 682447 563 685080 564 687440 565 689853 566 692276 567 694651 568 697298 569 699680 570 702124 571 704558 572 706952 573 709631 574 712032 575 714493 576 716950 577 719372 578 722069 579 724484 580 726978 581 729452 582 731887 583 734620 584 737052 585 739561 586 742066 587 744519 588 747268 589 749726 590 752262 591 754782 592 757252 593 760037 594 762512 595 765057 596 767610 597 770102 598 772901 599 775404 600 777972 601 780542 602 783057 603 785880 604 788402 605 790989 606 793586 607 796123 608 798960 609 801510 610 804124 611 806730 612 809290 613 812159 614 814724 615 817357 616 819990 617 822572 618 825459 619 828046 620 830704 621 833352 622 835957 623 838874 624 841474 625 844155 626 846832 627 849449 628 852388 629 855016 630 857716 631 860412 632 863052 633 866017 634 868664 635 871381 636 874102 637 876764 638 879749 639 882420 640 885158 641 887900 642 890585 643 893590 644 896282 645 899043 646 901806 647 904513 648 907538 649 910254 650 913040 651 915816 652 918546 653 921599 654 924332 655 927141 656 929938 657 932690 658 935769 659 938516 660 941348 661 944170 662 946939 663 950044 664 952812 665 955665 666 958510 667 961297 668 964426 669 967214 670 970090 671 972960 672 975760 673 978917 674 981732 675 984617 676 987512 677 990340 678 993513 679 996350 680 999260 681 1002176 682 1005023 683 1008218 684 1011080 685 1014007 686 1016944 687 1019819 688 1023030 689 1025914 690 1028870 691 1031820 692 1034714 693 1037955 694 1040860 695 1043833 696 1046804 697 1049728 698 1052987 699 1055904 700 1058910 701 1061900 702 1064837 703 1068130 704 1071066 705 1074087 706 1077106 707 1080063 708 1083372 709 1086332 710 1089382 711 1092416 712 1095388 713 1098733 714 1101712 715 1104771 716 1107836 717 1110832 718 1114191 719 1117196 720 1120280 721 1123362 722 1126379 723 1129764 724 1132788 725 1135889 726 1138998 727 1142039 728 1145438 729 1148488 730 1151618 731 1154736 732 1157798 733 1161231 734 1164296 735 1167443 736 1170590 737 1173674 738 1177123 739 1180210 740 1183384 741 1186546 742 1189651 743 1193132 744 1196232 745 1199427 746 1202620 747 1205737 748 1209238 749 1212368 750 1215582 751 1218792 752 1221932 753 1225461 754 1228610 755 1231839 756 1235076 757 1238238 758 1241785 759 1244960 760 1248210 761 1251466 762 1254653 763 1258220 764 1261414 765 1264687 766 1267966 767 1271175 768 1274760 769 1277980 770 1281278 771 1284568 772 1287802 773 1291415 774 1294650 775 1297973 776 1301284 777 1304538 778 1308177 779 1311428 780 1314774 781 1318108 782 1321381 783 1325046 784 1328316 785 1331685 786 1335042 787 1338331 788 1342022 789 1345312 790 1348702 791 1352084 792 1355388 793 1359107 794 1362422 795 1365823 796 1369230 797 1372560 798 1376297 799 1379634 800 1383058 801 1386488 802 1389837 803 1393594 804 1396956 805 1400399 806 1403850 807 1407225 808 1411000 809 1414384 810 1417854 811 1421320 812 1424714 813 1428517 814 1431924 815 1435411 816 1438896 817 1442320 818 1446143 819 1449562 820 1453080 821 1456586 822 1460023 823 1463878 824 1467318 825 1470851 826 1474384 827 1477843 828 1481714 829 1485176 830 1488738 831 1492288 832 1495762 833 1499667 834 1503150 835 1506721 836 1510300 837 1513800 838 1517719 839 1521226 840 1524824 841 1528420 842 1531939 843 1535884 844 1539412 845 1543027 846 1546648 847 1550193 848 1554152 849 1557704 850 1561350 851 1564980 852 1568544 853 1572539 854 1576106 855 1579767 856 1583426 857 1587014 858 1591025 859 1594612 860 1598302 861 1601976 862 1605583 863 1609628 864 1613228 865 1616937 866 1620644 867 1624263 868 1628326 869 1631956 870 1635686 871 1639410 872 1643050 873 1647143 874 1650792 875 1654535 876 1658288 877 1661950 878 1666059 879 1669736 880 1673500 881 1677270 882 1680957 883 1685088 884 1688784 885 1692569 886 1696364 887 1700073 888 1704220 889 1707944 890 1711754 891 1715558 892 1719294 893 1723469 894 1727206 895 1731041 896 1734868 897 1738624 898 1742823 899 1746578 900 1750436 901 1754284 902 1758061 903 1762286 904 1766058 905 1769941 906 1773812 907 1777603 908 1781854 909 1785648 910 1789552 911 1793446 912 1797254 913 1801533 914 1805350 915 1809267 916 1813186 917 1817018 918 1821317 919 1825156 920 1829094 921 1833036 922 1836889 923 1841208 924 1845070 925 1849029 926 1852992 927 1856869 928 1861208 929 1865092 930 1869076 931 1873056 932 1876952 933 1881317 934 1885224 935 1889227 936 1893226 937 1897150 938 1901537 939 1905456 940 1909488 941 1913510 942 1917447 943 1921864 944 1925806 945 1929853 946 1933900 947 1937859 948 1942294 949 1946258 950 1950332 951 1954398 952 1958372 953 1962839 954 1966826 955 1970909 956 1975002 957 1979004 958 1983485 959 1987494 960 1991604 961 1995716 962 1999737 963 2004242 964 2008274 965 2012401 966 2016536 967 2020585 968 2025104 969 2029158 970 2033318 971 2037462 972 2041528 973 2046083 974 2050154 975 2054329 976 2058500 977 2062592 978 2067163 979 2071252 980 2075458 981 2079644 982 2083753 983 2088360 984 2092462 985 2096685 986 2100904 987 2105027 988 2109652 989 2113782 990 2118028 991 2122264 992 2126406 993 2131063 994 2135212 995 2139469 996 2143736 997 2147900 998 2152571 999 2156748 1000 2161028