0 1 1 4 2 11 3 21 4 38 5 60 6 86 7 116 8 152 9 197 10 247 11 291 12 339 13 409 14 482 15 548 16 612 17 682 18 792 19 879 20 963 21 1048 22 1174 23 1278 24 1377 25 1511 26 1644 27 1756 28 1867 29 2039 30 2185 31 2312 32 2448 33 2629 34 2806 35 2940 36 3126 37 3285 38 3492 39 3659 40 3864 41 4069 42 4228 43 4461 44 4657 45 4899 46 5090 47 5326 48 5552 49 5766 50 6041 51 6287 52 6518 53 6751 54 7028 55 7304 56 7548 57 7825 58 8121 59 8388 60 8661 61 8970 62 9290 63 9572 64 9844 65 10188 66 10501 67 10819 68 11133 69 11483 70 11801 71 12146 72 12500 73 12852 74 13210 75 13537 76 13925 77 14283 78 14666 79 15055 80 15414 81 15794 82 16201 83 16639 84 17005 85 17383 86 17841 87 18246 88 18660 89 19087 90 19518 91 19979 92 20353 93 20863 94 21316 95 21747 96 22206 97 22649 98 23199 99 23591 100 24092 101 24595 102 25049 103 25591 104 26055 105 26603 106 27053 107 27600 108 28133 109 28607 110 29163 111 29688 112 30252 113 30758 114 31306 115 31895 116 32415 117 32990 118 33579 119 34165 120 34652 121 35257 122 35901 123 36495 124 37032 125 37620 126 38282 127 38865 128 39500 129 40133 130 40719 131 41327 132 41967 133 42685 134 43298 135 43888 136 44543 137 45231 138 45925 139 46596 140 47247 141 47883 142 48532 143 49336 144 50022 145 50641 146 51340 147 52057 148 52832 149 53506 150 54245 151 54965 152 55609 153 56415 154 57189 155 57968 156 58592 157 59329 158 60209 159 60960 160 61700 161 62475 162 63235 163 64014 164 64807 165 65661 166 66423 167 67149 168 68000 169 68864 170 69680 171 70482 172 71280 173 72132 174 72928 175 73827 176 74708 177 75469 178 76313 179 77235 180 78096 181 78958 182 79817 183 80771 184 81565 185 82436 186 83405 187 84296 188 85183 189 86010 190 87032 191 87964 192 88806 193 89795 194 90718 195 91646 196 92523 197 93548 198 94526 199 95423 200 96364 201 97363 202 98352 203 99333 204 100313 205 101277 206 102253 207 103252 208 104303 209 105282 210 106231 211 107291 212 108317 213 109358 214 110364 215 111436 216 112439 217 113423 218 114564 219 115638 220 116610 221 117681 222 118745 223 119909 224 120920 225 121978 226 123128 227 124182 228 125286 229 126365 230 127503 231 128611 232 129646 233 130886 234 131973 235 133092 236 134224 237 135358 238 136550 239 137649 240 138806 241 139959 242 141117 243 142366 244 143462 245 144646 246 145816 247 147052 248 148297 249 149403 250 150592 251 151836 252 153015 253 154285 254 155508 255 156721 256 157890 257 159145 258 160489 259 161710 260 162895 261 164112 262 165412 263 166766 264 167979 265 169227 266 170493 267 171781 268 173125 269 174448 270 175680 271 176975 272 178243 273 179646 274 180968 275 182274 276 183555 277 184833 278 186311 279 187661 280 188948 281 190268 282 191580 283 193066 284 194407 285 195765 286 197110 287 198469 288 199894 289 201303 290 202726 291 204105 292 205407 293 206907 294 208331 295 209764 296 211157 297 212505 298 214032 299 215489 300 216917 301 218352 302 219751 303 221305 304 222711 305 224205 306 225664 307 227114 308 228639 309 230075 310 231613 311 233150 312 234553 313 236119 314 237621 315 239181 316 240627 317 242124 318 243743 319 245240 320 246806 321 248315 322 249853 323 251484 324 252973 325 254558 326 256133 327 257700 328 259270 329 260864 330 262425 331 264070 332 265619 333 267252 334 268847 335 270496 336 272091 337 273631 338 275375 339 276984 340 278562 341 280225 342 281853 343 283621 344 285167 345 286826 346 288527 347 290188 348 291881 349 293520 350 295241 351 296931 352 298539 353 300354 354 302015 355 303721 356 305440 357 307122 358 308914 359 310615 360 312316 361 314060 362 315774 363 317641 364 319316 365 321063 366 322800 367 324601 368 326449 369 328104 370 329909 371 331747 372 333471 373 335309 374 337116 375 338949 376 340664 377 342486 378 344417 379 346239 380 347956 381 349796 382 351656 383 353596 384 355356 385 357188 386 359112 387 360907 388 362833 389 364716 390 366548 391 368436 392 370273 393 372306 394 374106 395 376026 396 377918 397 379766 398 381823 399 383713 400 385602 401 387501 402 389367 403 391523 404 393373 405 395269 406 397210 407 399222 408 401238 409 403110 410 405165 411 407111 412 408991 413 411090 414 413105 415 415121 416 417008 417 419004 418 421132 419 423165 420 425098 421 427132 422 429153 423 431263 424 433254 425 435328 426 437351 427 439354 428 441523 429 443559 430 445593 431 447713 432 449714 433 451855 434 453948 435 456071 436 458140 437 460168 438 462353 439 464520 440 466574 441 468678 442 470759 443 473076 444 475074 445 477183 446 479433 447 481523 448 483729 449 485820 450 488038 451 490243 452 492290 453 494615 454 496722 455 498959 456 501094 457 503277 458 505629 459 507755 460 509926 461 512156 462 514345 463 516723 464 518880 465 521085 466 523283 467 525594 468 527926 469 530093 470 532373 471 534643 472 536843 473 539228 474 541482 475 543802 476 546016 477 548247 478 550700 479 553043 480 555246 481 557535 482 559855 483 562312 484 564551 485 566888 486 569229 487 571533 488 573971 489 576290 490 578639 491 581046 492 583289 493 585782 494 588153 495 590557 496 592876 497 595210 498 597727 499 600123 500 602527 501 604887 502 607257 503 609863 504 612157 505 614579 506 617068 507 619489 508 621950 509 624368 510 626822 511 629349 512 631710 513 634283 514 636713 515 639221 516 641653 517 644089 518 646762 519 649181 520 651618 521 654161 522 656632 523 659321 524 661742 525 664231 526 666741 527 669312 528 671954 529 674410 530 676952 531 679539 532 682001 533 684722 534 687240 535 689853 536 692364 537 694859 538 697628 539 700238 540 702743 541 705283 542 707915 543 710701 544 713196 545 715836 546 718452 547 721056 548 723782 549 726371 550 729032 551 731718 552 734235 553 737038 554 739693 555 742393 556 744990 557 747624 558 750439 559 753125 560 755793 561 758442 562 761101 563 763995 564 766606 565 769299 566 772074 567 774796 568 777552 569 780258 570 782983 571 785809 572 788454 573 791319 574 794016 575 796840 576 799564 577 802266 578 805265 579 807974 580 810677 581 813499 582 816254 583 819269 584 821950 585 824715 586 827533 587 830410 588 833327 589 836085 590 838924 591 841773 592 844523 593 847541 594 850362 595 853229 596 856033 597 858826 598 861910 599 864823 600 867577 601 870440 602 873316 603 876435 604 879196 605 882113 606 885013 607 887880 608 890986 609 893829 610 896779 611 899740 612 902532 613 905662 614 908591 615 911592 616 914434 617 917356 618 920479 619 923483 620 926455 621 929349 622 932278 623 935521 624 938411 625 941392 626 944415 627 947416 628 950481 629 953474 630 956556 631 959625 632 962528 633 965685 634 968730 635 971847 636 974799 637 977794 638 981057 639 984110 640 987086 641 990236 642 993240 643 996507 644 999534 645 1002611 646 1005718 647 1008805 648 1012029 649 1015080 650 1018228 651 1021408 652 1024402 653 1027703 654 1030791 655 1034008 656 1037147 657 1040136 658 1043487 659 1046700 660 1049774 661 1052941 662 1056094 663 1059524 664 1062505 665 1065754 666 1068986 667 1072156 668 1075475 669 1078559 670 1081871 671 1085122 672 1088223 673 1091608 674 1094821 675 1098111 676 1101263 677 1104535 678 1107894 679 1111138 680 1114389 681 1117638 682 1120852 683 1124368 684 1127542 685 1130786 686 1134133 687 1137450 688 1140832 689 1144055 690 1147349 691 1150801 692 1154008 693 1157427 694 1160729 695 1164159 696 1167410 697 1170681 698 1174307 699 1177603 700 1180812 701 1184248 702 1187600 703 1191204 704 1194412 705 1197781 706 1201215 707 1204603 708 1208143 709 1211463 710 1214890 711 1218306 712 1221626 713 1225293 714 1228594 715 1232073 716 1235491 717 1238853 718 1242473 719 1245977 720 1249359 721 1252726 722 1256210 723 1259954 724 1263274 725 1266700 726 1270193 727 1273755 728 1277367 729 1280750 730 1284277 731 1287879 732 1291197 733 1294912 734 1298491 735 1302000 736 1305381 737 1308917 738 1312717 739 1316230 740 1319696 741 1323262 742 1326753 743 1330573 744 1334041 745 1337609 746 1341193 747 1344710 748 1348475 749 1352063 750 1355595 751 1359277 752 1362777 753 1366565 754 1370091 755 1373869 756 1377405 757 1380861 758 1384794 759 1388444 760 1392019 761 1395619 762 1399241 763 1403210 764 1406710 765 1410355 766 1414066 767 1417776 768 1421504 769 1425140 770 1428964 771 1432647 772 1436162 773 1440123 774 1443802 775 1447561 776 1451221 777 1454893 778 1458801 779 1462539 780 1466240 781 1469984 782 1473696 783 1477656 784 1481330 785 1485106 786 1488852 787 1492640 788 1496598 789 1500248 790 1504013 791 1507988 792 1511612 793 1515569 794 1519364 795 1523268 796 1526975 797 1530711 798 1534795 799 1538644 800 1542399 801 1546183 802 1550020 803 1554175 804 1557836 805 1561695 806 1565673 807 1569476 808 1573430 809 1577310 810 1581200 811 1585162 812 1588899 813 1593026 814 1596843 815 1600838 816 1604711 817 1608521 818 1612705 819 1616574 820 1620463 821 1624432 822 1628281 823 1632529 824 1636340 825 1640268 826 1644229 827 1648282 828 1652367 829 1656186 830 1660260 831 1664309 832 1668157 833 1672353 834 1676280 835 1680369 836 1684323 837 1688254 838 1692505 839 1696544 840 1700441 841 1704479 842 1708561 843 1712864 844 1716699 845 1720758 846 1724830 847 1728930 848 1733178 849 1737121 850 1741179 851 1745356 852 1749321 853 1753628 854 1757717 855 1761814 856 1765797 857 1769908 858 1774277 859 1778415 860 1782422 861 1786496 862 1790582 863 1795109 864 1799103 865 1803180 866 1807384 867 1811491 868 1815827 869 1819973 870 1824125 871 1828374 872 1832383 873 1836806 874 1840962 875 1845270 876 1849343 877 1853406 878 1857961 879 1862159 880 1866296 881 1870516 882 1874640 883 1879222 884 1883328 885 1887572 886 1891810 887 1896089 888 1900457 889 1904633 890 1909020 891 1913303 892 1917405 893 1921916 894 1926173 895 1930542 896 1934792 897 1938977 898 1943497 899 1947863 900 1952076 901 1956409 902 1960697 903 1965310 904 1969457 905 1973830 906 1978195 907 1982551 908 1987098 909 1991301 910 1995679 911 2000189 912 2004390 913 2008962 914 2013345 915 2017789 916 2022055 917 2026401 918 2031089 919 2035501 920 2039814 921 2044193 922 2048564 923 2053376 924 2057592 925 2062022 926 2066516 927 2070921 928 2075526 929 2079951 930 2084429 931 2088922 932 2093268 933 2097956 934 2102365 935 2106989 936 2111369 937 2115745 938 2120530 939 2125041 940 2129462 941 2133981 942 2138405 943 2143267 944 2147689 945 2152141 946 2156707 947 2161300 948 2165949 949 2170405 950 2175059 951 2179709 952 2184028 953 2188857 954 2193396 955 2198052 956 2202587 957 2207034 958 2211922 959 2216523 960 2221007 961 2225658 962 2230245 963 2235151 964 2239550 965 2244248 966 2248894 967 2253499 968 2258385 969 2262859 970 2267520 971 2272315 972 2276817 973 2281731 974 2286309 975 2291097 976 2295648 977 2300276 978 2305233 979 2309948 980 2314594 981 2319172 982 2323886 983 2328999 984 2333501 985 2338183 986 2342996 987 2347739 988 2352558 989 2357283 990 2362044 991 2366863 992 2371453 993 2376455 994 2381196 995 2386053 996 2390714 997 2395406 998 2400515 999 2405268 1000 2409954