0 1 1 4 2 9 3 18 4 33 5 52 6 73 7 96 8 123 9 158 10 199 11 239 12 280 13 329 14 383 15 438 16 498 17 564 18 633 19 704 20 778 21 857 22 941 23 1029 24 1122 25 1219 26 1316 27 1415 28 1522 29 1636 30 1753 31 1871 32 1990 33 2115 34 2248 35 2383 36 2519 37 2661 38 2808 39 2957 40 3110 41 3268 42 3429 43 3593 44 3762 45 3937 46 4115 47 4293 48 4476 49 4667 50 4860 51 5054 52 5254 53 5460 54 5669 55 5880 56 6093 57 6311 58 6537 59 6767 60 6998 61 7232 62 7469 63 7710 64 7958 65 8212 66 8468 67 8724 68 8983 69 9250 70 9523 71 9796 72 10072 73 10356 74 10643 75 10930 76 11222 77 11520 78 11822 79 12128 80 12437 81 12749 82 13065 83 13385 84 13710 85 14040 86 14372 87 14706 88 15046 89 15392 90 15741 91 16091 92 16443 93 16803 94 17171 95 17539 96 17907 97 18281 98 18660 99 19042 100 19430 101 19823 102 20217 103 20613 104 21014 105 21421 106 21832 107 22245 108 22663 109 23087 110 23512 111 23938 112 24370 113 24809 114 25253 115 25699 116 26145 117 26595 118 27053 119 27515 120 27979 121 28448 122 28920 123 29394 124 29874 125 30360 126 30848 127 31337 128 31831 129 32333 130 32839 131 33344 132 33852 133 34368 134 34888 135 35410 136 35937 137 36468 138 37002 139 37540 140 38081 141 38626 142 39177 143 39732 144 40290 145 40852 146 41416 147 41982 148 42555 149 43136 150 43720 151 44303 152 44887 153 45479 154 46079 155 46680 156 47283 157 47892 158 48504 159 49118 160 49738 161 50363 162 50990 163 51621 164 52257 165 52897 166 53540 167 54185 168 54835 169 55492 170 56152 171 56813 172 57478 173 58149 174 58825 175 59503 176 60182 177 60867 178 61560 179 62255 180 62951 181 63652 182 64356 183 65063 184 65778 185 66499 186 67220 187 67941 188 68667 189 69401 190 70140 191 70880 192 71623 193 72372 194 73124 195 73878 196 74637 197 75401 198 76170 199 76943 200 77717 201 78494 202 79277 203 80064 204 80855 205 81652 206 82451 207 83250 208 84055 209 84868 210 85684 211 86500 212 87319 213 88146 214 88979 215 89812 216 90647 217 91488 218 92333 219 93182 220 94037 221 94895 222 95754 223 96617 224 97485 225 98358 226 99236 227 100116 228 100999 229 101888 230 102780 231 103673 232 104571 233 105477 234 106388 235 107299 236 108210 237 109127 238 110052 239 110980 240 111911 241 112847 242 113784 243 114723 244 115670 245 116623 246 117577 247 118533 248 119494 249 120461 250 121432 251 122404 252 123379 253 124361 254 125348 255 126337 256 127329 257 128325 258 129326 259 130331 260 131338 261 132350 262 133368 263 134388 264 135411 265 136440 266 137471 267 138503 268 139543 269 140591 270 141640 271 142688 272 143739 273 144798 274 145864 275 146932 276 148002 277 149076 278 150153 279 151234 280 152321 281 153412 282 154506 283 155604 284 156705 285 157810 286 158920 287 160032 288 161148 289 162272 290 163399 291 164525 292 165655 293 166793 294 167936 295 169080 296 170226 297 171378 298 172536 299 173696 300 174859 301 176027 302 177197 303 178371 304 179553 305 180739 306 181925 307 183113 308 184306 309 185506 310 186712 311 187919 312 189127 313 190341 314 191560 315 192781 316 194006 317 195237 318 196473 319 197711 320 198950 321 200194 322 201444 323 202697 324 203955 325 205219 326 206483 327 207747 328 209019 329 210299 330 211581 331 212864 332 214150 333 215442 334 216740 335 218040 336 219342 337 220649 338 221961 339 223277 340 224597 341 225920 342 227246 343 228576 344 229910 345 231250 346 232595 347 233940 348 235288 349 236644 350 238003 351 239362 352 240727 353 242100 354 243476 355 244852 356 246230 357 247614 358 249005 359 250400 360 251798 361 253199 362 254601 363 256007 364 257421 365 258840 366 260261 367 261684 368 263110 369 264542 370 265980 371 267419 372 268860 373 270309 374 271763 375 273217 376 274674 377 276137 378 277605 379 279076 380 280550 381 282029 382 283512 383 284997 384 286487 385 287983 386 289480 387 290979 388 292486 389 293999 390 295513 391 297028 392 298546 393 300071 394 301604 395 303139 396 304674 397 306213 398 307757 399 309305 400 310858 401 312416 402 313977 403 315540 404 317106 405 318678 406 320255 407 321833 408 323416 409 325007 410 326599 411 328190 412 329787 413 331392 414 333001 415 334612 416 336225 417 337842 418 339465 419 341092 420 342722 421 344356 422 345993 423 347634 424 349281 425 350932 426 352585 427 354240 428 355899 429 357566 430 359239 431 360911 432 362584 433 364265 434 365951 435 367638 436 369330 437 371028 438 372729 439 374432 440 376138 441 377849 442 379565 443 381285 444 383010 445 384739 446 386468 447 388199 448 389938 449 391684 450 393433 451 395183 452 396934 453 398691 454 400456 455 402223 456 403991 457 405765 458 407544 459 409325 460 411110 461 412900 462 414693 463 416489 464 418290 465 420097 466 421907 467 423717 468 425532 469 427355 470 429180 471 431006 472 432838 473 434676 474 436517 475 438360 476 440205 477 442055 478 443913 479 445775 480 447638 481 449504 482 451373 483 453246 484 455126 485 457012 486 458900 487 460788 488 462679 489 464578 490 466483 491 468388 492 470296 493 472212 494 474131 495 476050 496 477974 497 479904 498 481838 499 483776 500 485717 501 487661 502 489609 503 491561 504 493518 505 495480 506 497444 507 499410 508 501382 509 503360 510 505341 511 507323 512 509307 513 511299 514 513299 515 515299 516 517299 517 519305 518 521316 519 523330 520 525350 521 527375 522 529401 523 531429 524 533462 525 535501 526 537544 527 539589 528 541639 529 543695 530 545752 531 547810 532 549874 533 551945 534 554021 535 556099 536 558177 537 560259 538 562349 539 564443 540 566539 541 568640 542 570744 543 572850 544 574962 545 577080 546 579200 547 581321 548 583447 549 585581 550 587719 551 589856 552 591996 553 594144 554 596296 555 598450 556 600609 557 602772 558 604938 559 607108 560 609281 561 611458 562 613641 563 615828 564 618018 565 620212 566 622408 567 624606 568 626811 569 629024 570 631240 571 633455 572 635671 573 637895 574 640127 575 642360 576 644595 577 646836 578 649080 579 651326 580 653578 581 655835 582 658094 583 660357 584 662625 585 664897 586 667172 587 669449 588 671731 589 674020 590 676312 591 678605 592 680902 593 683205 594 685513 595 687823 596 690134 597 692451 598 694776 599 697103 600 699431 601 701764 602 704100 603 706439 604 708786 605 711139 606 713492 607 715845 608 718203 609 720569 610 722940 611 725312 612 727687 613 730068 614 732452 615 734838 616 737229 617 739625 618 742026 619 744431 620 746837 621 749246 622 751661 623 754080 624 756503 625 758932 626 761363 627 763794 628 766231 629 768676 630 771124 631 773572 632 776023 633 778482 634 780947 635 783412 636 785879 637 788352 638 790829 639 793310 640 795797 641 798287 642 800778 643 803273 644 805773 645 808278 646 810788 647 813300 648 815815 649 818336 650 820860 651 823385 652 825915 653 828453 654 830996 655 833539 656 836082 657 838631 658 841188 659 843748 660 846311 661 848879 662 851448 663 854019 664 856598 665 859183 666 861769 667 864357 668 866950 669 869549 670 872152 671 874756 672 877363 673 879977 674 882596 675 885217 676 887841 677 890469 678 893102 679 895739 680 898378 681 901022 682 903672 683 906324 684 908979 685 911640 686 914303 687 916967 688 919639 689 922319 690 925000 691 927680 692 930363 693 933054 694 935752 695 938452 696 941154 697 943860 698 946569 699 949282 700 952001 701 954724 702 957450 703 960180 704 962913 705 965650 706 968392 707 971136 708 973884 709 976640 710 979399 711 982157 712 984919 713 987689 714 990464 715 993240 716 996018 717 998802 718 1001592 719 1004384 720 1007179 721 1009979 722 1012781 723 1015587 724 1018401 725 1021219 726 1024037 727 1026857 728 1029682 729 1032514 730 1035352 731 1038191 732 1041031 733 1043877 734 1046728 735 1049581 736 1052438 737 1055301 738 1058169 739 1061039 740 1063910 741 1066786 742 1069668 743 1072553 744 1075443 745 1078339 746 1081235 747 1084131 748 1087035 749 1089947 750 1092861 751 1095776 752 1098694 753 1101618 754 1104548 755 1107480 756 1110414 757 1113353 758 1116297 759 1119245 760 1122197 761 1125152 762 1128110 763 1131072 764 1134038 765 1137010 766 1139987 767 1142964 768 1145944 769 1148932 770 1151923 771 1154914 772 1157911 773 1160916 774 1163924 775 1166932 776 1169942 777 1172958 778 1175981 779 1179008 780 1182038 781 1185071 782 1188105 783 1191143 784 1194189 785 1197240 786 1200293 787 1203348 788 1206406 789 1209470 790 1212540 791 1215611 792 1218684 793 1221765 794 1224851 795 1227937 796 1231026 797 1234121 798 1237221 799 1240324 800 1243430 801 1246541 802 1249656 803 1252773 804 1255895 805 1259023 806 1262152 807 1265283 808 1268422 809 1271567 810 1274713 811 1277860 812 1281010 813 1284167 814 1287332 815 1290499 816 1293666 817 1296837 818 1300013 819 1303193 820 1306378 821 1309568 822 1312761 823 1315956 824 1319154 825 1322358 826 1325567 827 1328777 828 1331992 829 1335215 830 1338439 831 1341662 832 1344891 833 1348128 834 1351369 835 1354612 836 1357857 837 1361106 838 1364361 839 1367620 840 1370882 841 1374148 842 1377417 843 1380690 844 1383969 845 1387252 846 1390537 847 1393824 848 1397115 849 1400414 850 1403719 851 1407023 852 1410328 853 1413641 854 1416959 855 1420278 856 1423602 857 1426932 858 1430265 859 1433600 860 1436938 861 1440281 862 1443629 863 1446981 864 1450338 865 1453699 866 1457060 867 1460423 868 1463794 869 1467172 870 1470553 871 1473935 872 1477318 873 1480707 874 1484104 875 1487503 876 1490903 877 1494309 878 1497720 879 1501133 880 1504550 881 1507972 882 1511397 883 1514825 884 1518258 885 1521697 886 1525139 887 1528581 888 1532028 889 1535483 890 1538940 891 1542398 892 1545862 893 1549332 894 1552805 895 1556280 896 1559757 897 1563239 898 1566729 899 1570223 900 1573718 901 1577216 902 1580717 903 1584222 904 1587734 905 1591252 906 1594772 907 1598292 908 1601815 909 1605346 910 1608883 911 1612420 912 1615960 913 1619508 914 1623059 915 1626610 916 1630166 917 1633728 918 1637294 919 1640864 920 1644437 921 1648013 922 1651593 923 1655177 924 1658766 925 1662360 926 1665956 927 1669554 928 1673158 929 1676768 930 1680381 931 1683995 932 1687611 933 1691235 934 1694867 935 1698499 936 1702131 937 1705769 938 1709412 939 1713058 940 1716710 941 1720367 942 1724025 943 1727685 944 1731350 945 1735021 946 1738696 947 1742373 948 1746055 949 1749743 950 1753432 951 1757122 952 1760818 953 1764521 954 1768229 955 1771939 956 1775649 957 1779363 958 1783085 959 1786811 960 1790539 961 1794272 962 1798008 963 1801746 964 1805490 965 1809240 966 1812992 967 1816745 968 1820503 969 1824269 970 1828039 971 1831808 972 1835580 973 1839360 974 1843144 975 1846930 976 1850721 977 1854516 978 1858314 979 1862116 980 1865921 981 1869730 982 1873545 983 1877364 984 1881186 985 1885012 986 1888840 987 1892670 988 1896507 989 1900352 990 1904200 991 1908047 992 1911895 993 1915751 994 1919615 995 1923480 996 1927347 997 1931220 998 1935096 999 1938974 1000 1942858