0 1 1 4 2 9 3 18 4 32 5 49 6 69 7 93 8 121 9 155 10 193 11 230 12 272 13 323 14 376 15 430 16 488 17 551 18 620 19 692 20 765 21 841 22 923 23 1011 24 1101 25 1193 26 1288 27 1388 28 1495 29 1606 30 1718 31 1830 32 1949 33 2078 34 2208 35 2337 36 2469 37 2609 38 2757 39 2905 40 3053 41 3204 42 3362 43 3529 44 3696 45 3862 46 4032 47 4209 48 4394 49 4582 50 4769 51 4955 52 5151 53 5359 54 5565 55 5769 56 5976 57 6192 58 6419 59 6644 60 6866 61 7092 62 7327 63 7572 64 7816 65 8057 66 8301 67 8555 68 8819 69 9083 70 9345 71 9606 72 9878 73 10165 74 10448 75 10726 76 11008 77 11301 78 11606 79 11908 80 12205 81 12505 82 12817 83 13141 84 13461 85 13777 86 14096 87 14426 88 14769 89 15110 90 15446 91 15782 92 16131 93 16496 94 16856 95 17209 96 17565 97 17935 98 18319 99 18697 100 19069 101 19444 102 19832 103 20235 104 20632 105 21022 106 21416 107 21823 108 22244 109 22662 110 23073 111 23483 112 23909 113 24353 114 24789 115 25217 116 25648 117 26094 118 26557 119 27012 120 27458 121 27908 122 28373 123 28854 124 29328 125 29793 126 30261 127 30745 128 31245 129 31739 130 32225 131 32710 132 33212 133 33735 134 34248 135 34750 136 35256 137 35779 138 36320 139 36852 140 37373 141 37897 142 38439 143 38999 144 39549 145 40089 146 40632 147 41192 148 41771 149 42342 150 42902 151 43462 152 44041 153 44642 154 45232 155 45809 156 46389 157 46989 158 47609 159 48217 160 48813 161 49412 162 50030 163 50669 164 51296 165 51910 166 52528 167 53165 168 53822 169 54470 170 55105 171 55739 172 56395 173 57075 174 57741 175 58393 176 59048 177 59724 178 60423 179 61108 180 61778 181 62452 182 63147 183 63864 184 64568 185 65257 186 65949 187 66663 188 67399 189 68123 190 68833 191 69542 192 70274 193 71033 194 71776 195 72502 196 73232 197 73985 198 74762 199 75524 200 76269 201 77017 202 77789 203 78585 204 79365 205 80129 206 80896 207 81686 208 82501 209 83302 210 84086 211 84870 212 85679 213 86516 214 87336 215 88137 216 88941 217 89771 218 90627 219 91465 220 92285 221 93108 222 93956 223 94831 224 95688 225 96526 226 97368 227 98235 228 99128 229 100006 230 100865 231 101723 232 102609 233 103525 234 104421 235 105297 236 106176 237 107082 238 108017 239 108932 240 109826 241 110724 242 111649 243 112602 244 113536 245 114449 246 115365 247 116309 248 117281 249 118235 250 119169 251 120102 252 121064 253 122059 254 123032 255 123982 256 124936 257 125919 258 126932 259 127924 260 128893 261 129865 262 130867 263 131899 264 132909 265 133897 266 134888 267 135908 268 136959 269 137990 270 138998 271 140006 272 141045 273 142118 274 143168 275 144193 276 145221 277 146281 278 147373 279 148441 280 149485 281 150532 282 151610 283 152721 284 153808 285 154870 286 155936 287 157033 288 158162 289 159270 290 160353 291 161435 292 162551 293 163703 294 164829 295 165929 296 167032 297 168168 298 169339 299 170484 300 171602 301 172724 302 173879 303 175068 304 176232 305 177369 306 178509 307 179683 308 180891 309 182075 310 183233 311 184390 312 185582 313 186813 314 188016 315 189190 316 190368 317 191581 318 192830 319 194052 320 195245 321 196441 322 197673 323 198941 324 200181 325 201393 326 202608 327 203858 328 205145 329 206406 330 207638 331 208870 332 210139 333 211448 334 212728 335 213977 336 215229 337 216519 338 217847 339 219145 340 220413 341 221684 342 222992 343 224339 344 225656 345 226942 346 228232 347 229559 348 230924 349 232262 350 233569 351 234875 352 236221 353 237609 354 238965 355 240289 356 241616 357 242982 358 244389 359 245764 360 247106 361 248452 362 249837 363 251262 364 252656 365 254017 366 255381 367 256785 368 258229 369 259643 370 261025 371 262406 372 263828 373 265295 374 266728 375 268126 376 269528 377 270971 378 272456 379 273908 380 275325 381 276745 382 278207 383 279711 384 281181 385 282617 386 284056 387 285536 388 287059 389 288550 390 290006 391 291462 392 292961 393 294506 394 296016 395 297489 396 298965 397 300485 398 302049 399 303577 400 305069 401 306564 402 308102 403 309685 404 311232 405 312742 406 314256 407 315813 408 317414 409 318982 410 320513 411 322043 412 323619 413 325243 414 326829 415 328377 416 329928 417 331524 418 333167 419 334772 420 336338 421 337908 422 339523 423 341184 424 342808 425 344393 426 345981 427 347615 428 349295 429 350939 430 352545 431 354150 432 355802 433 357505 434 359168 435 360790 436 362416 437 364089 438 365810 439 367492 440 369133 441 370777 442 372469 443 374209 444 375909 445 377569 446 379232 447 380942 448 382701 449 384422 450 386102 451 387782 452 389511 453 391292 454 393032 455 394729 456 396429 457 398179 458 399979 459 401737 460 403453 461 405172 462 406940 463 408759 464 410536 465 412270 466 414008 467 415795 468 417632 469 419430 470 421185 471 422939 472 424745 473 426605 474 428421 475 430193 476 431968 477 433794 478 435673 479 437508 480 439298 481 441092 482 442937 483 444834 484 446688 485 448497 486 450309 487 452173 488 454089 489 455963 490 457793 491 459622 492 461504 493 463443 494 465336 495 467182 496 469032 497 470935 498 472892 499 474804 500 476669 501 478537 502 480459 503 482435 504 484365 505 486249 506 488136 507 490076 508 492071 509 494022 510 495926 511 497830 512 499789 513 501806 514 503776 515 505697 516 507621 517 509601 518 511637 519 513625 520 515565 521 517508 522 519506 523 521561 524 523568 525 525526 526 527488 527 529505 528 531578 529 533606 530 535585 531 537563 532 539599 533 541695 534 543741 535 545737 536 547736 537 549792 538 551907 539 553972 540 555986 541 558004 542 560079 543 562212 544 564296 545 566329 546 568365 547 570459 548 572611 549 574715 550 576769 551 578822 552 580934 553 583109 554 585232 555 587302 556 589376 557 591509 558 593702 559 595844 560 597933 561 600025 562 602177 563 604389 564 606549 565 608657 566 610768 567 612938 568 615169 569 617350 570 619478 571 621606 572 623795 573 626048 574 628248 575 630393 576 632541 577 634751 578 637023 579 639241 580 641405 581 643572 582 645800 583 648091 584 650328 585 652510 586 654696 587 656943 588 659252 589 661510 590 663713 591 665915 592 668181 593 670513 594 672789 595 675009 596 677232 597 679518 598 681869 599 684164 600 686402 601 688644 602 690949 603 693318 604 695632 605 697889 606 700149 607 702473 608 704861 609 707195 610 709473 611 711750 612 714092 613 716503 614 718856 615 721150 616 723448 617 725811 618 728240 619 730612 620 732925 621 735241 622 737623 623 740071 624 742461 625 744793 626 747128 627 749528 628 751995 629 754406 630 756758 631 759110 632 761529 633 764018 634 766448 635 768817 636 771189 637 773629 638 776137 639 778585 640 780973 641 783364 642 785822 643 788349 644 790816 645 793222 646 795632 647 798109 648 800654 649 803142 650 805569 651 807995 652 810491 653 813059 654 815565 655 818009 656 820456 657 822972 658 825559 659 828084 660 830546 661 833012 662 835547 663 838152 664 840696 665 843177 666 845661 667 848215 668 850839 669 853403 670 855905 671 858406 672 860978 673 863625 674 866208 675 868726 676 871248 677 873841 678 876506 679 879108 680 881645 681 884185 682 886797 683 889481 684 892101 685 894657 686 897216 687 899846 688 902549 689 905190 690 907766 691 910342 692 912991 693 915716 694 918376 695 920969 696 923565 697 926235 698 928979 699 931657 700 934269 701 936884 702 939572 703 942335 704 945032 705 947662 706 950296 707 953003 708 955784 709 958502 710 961153 711 963803 712 966529 713 969333 714 972069 715 974737 716 977408 717 980154 718 982977 719 985732 720 988418 721 991108 722 993873 723 996714 724 999488 725 1002193 726 1004901 727 1007685 728 1010545 729 1013339 730 1016065 731 1018790 732 1021592 733 1024475 734 1027288 735 1030030 736 1032776 737 1035599 738 1038500 739 1041332 740 1044093 741 1046857 742 1049699 743 1052619 744 1055469 745 1058249 746 1061032 747 1063892 748 1066831 749 1069702 750 1072502 751 1075302 752 1078181 753 1081142 754 1084032 755 1086849 756 1089669 757 1092569 758 1095549 759 1098457 760 1101293 761 1104132 762 1107050 763 1110049 764 1112976 765 1115830 766 1118688 767 1121625 768 1124642 769 1127590 770 1130465 771 1133339 772 1136295 773 1139335 774 1142301 775 1145193 776 1148088 777 1151064 778 1154123 779 1157108 780 1160018 781 1162932 782 1165927 783 1169004 784 1172008 785 1174937 786 1177869 787 1180883 788 1183979 789 1187003 790 1189953 791 1192902 792 1195934 793 1199053 794 1202096 795 1205062 796 1208032 797 1211085 798 1214222 799 1217284 800 1220269 801 1223257 802 1226329 803 1229485 804 1232565 805 1235569 806 1238576 807 1241666 808 1244841 809 1247942 810 1250966 811 1253990 812 1257099 813 1260296 814 1263416 815 1266457 816 1269501 817 1272631 818 1275847 819 1278985 820 1282045 821 1285108 822 1288256 823 1291491 824 1294648 825 1297726 826 1300808 827 1303975 828 1307228 829 1310406 830 1313505 831 1316603 832 1319789 833 1323065 834 1326261 835 1329377 836 1332496 837 1335702 838 1338997 839 1342212 840 1345346 841 1348484 842 1351709 843 1355022 844 1358256 845 1361409 846 1364565 847 1367809 848 1371141 849 1374395 850 1377569 851 1380742 852 1384004 853 1387359 854 1390632 855 1393822 856 1397016 857 1400299 858 1403672 859 1406964 860 1410173 861 1413385 862 1416687 863 1420079 864 1423389 865 1426617 866 1429848 867 1433168 868 1436579 869 1439910 870 1443158 871 1446406 872 1449745 873 1453178 874 1456528 875 1459793 876 1463061 877 1466421 878 1469873 879 1473241 880 1476525 881 1479812 882 1483190 883 1486661 884 1490048 885 1493350 886 1496656 887 1500053 888 1503542 889 1506950 890 1510273 891 1513595 892 1517011 893 1520523 894 1523949 895 1527289 896 1530632 897 1534068 898 1537599 899 1541044 900 1544402 901 1547764 902 1551219 903 1554768 904 1558232 905 1561609 906 1564989 907 1568463 908 1572031 909 1575515 910 1578913 911 1582310 912 1585802 913 1589393 914 1592896 915 1596310 916 1599728 917 1603241 918 1606850 919 1610372 920 1613805 921 1617241 922 1620773 923 1624401 924 1627941 925 1631393 926 1634848 927 1638398 928 1642045 929 1645606 930 1649078 931 1652550 932 1656119 933 1659788 934 1663368 935 1666857 936 1670349 937 1673939 938 1677627 939 1681225 940 1684733 941 1688244 942 1691852 943 1695559 944 1699176 945 1702702 946 1706232 947 1709859 948 1713584 949 1717222 950 1720769 951 1724315 952 1727961 953 1731709 954 1735365 955 1738929 956 1742496 957 1746162 958 1749929 959 1753604 960 1757186 961 1760772 962 1764457 963 1768242 964 1771936 965 1775537 966 1779141 967 1782845 968 1786649 969 1790363 970 1793985 971 1797606 972 1801328 973 1805155 974 1808888 975 1812526 976 1816168 977 1819911 978 1823756 979 1827508 980 1831165 981 1834825 982 1838587 983 1842451 984 1846221 985 1849897 986 1853576 987 1857356 988 1861239 989 1865030 990 1868726 991 1872422 992 1876221 993 1880126 994 1883936 995 1887649 996 1891365 997 1895185 998 1899109 999 1902937 1000 1906669