1 1 2 843 3 3827 4 7252 5 10684 6 14116 7 17548 8 20980 9 24412 10 27844 11 31276 12 34708 13 38140 14 41572 15 45004 16 48436 17 51868 18 55300 19 58732 20 62164 21 65596 22 69028 23 72460 24 75892 25 79324 26 82756 27 86188 28 89620 29 93052 30 96484 31 99916 32 103348 33 106780 34 110212 35 113644 36 117076 37 120508 38 123940 39 127372 40 130804 41 134236 42 137668 43 141100 44 144532 45 147964 46 151396 47 154828 48 158260 49 161692 50 165124 51 168556 52 171988 53 175420 54 178852 55 182284 56 185716 57 189148 58 192580 59 196012 60 199444 61 202876 62 206308 63 209740 64 213172 65 216604 66 220036 67 223468 68 226900 69 230332 70 233764 71 237196 72 240628 73 244060 74 247492 75 250924 76 254356 77 257788 78 261220 79 264652 80 268084 81 271516 82 274948 83 278380 84 281812 85 285244 86 288676 87 292108 88 295540 89 298972 90 302404 91 305836 92 309268 93 312700 94 316132 95 319564 96 322996 97 326428 98 329860 99 333292 100 336724 101 340156 102 343588 103 347020 104 350452 105 353884 106 357316 107 360748 108 364180 109 367612 110 371044 111 374476 112 377908 113 381340 114 384772 115 388204 116 391636 117 395068 118 398500 119 401932 120 405364 121 408796 122 412228 123 415660 124 419092 125 422524 126 425956 127 429388 128 432820 129 436252 130 439684 131 443116 132 446548 133 449980 134 453412 135 456844 136 460276 137 463708 138 467140 139 470572 140 474004 141 477436 142 480868 143 484300 144 487732 145 491164 146 494596 147 498028 148 501460 149 504892 150 508324 151 511756 152 515188 153 518620 154 522052 155 525484 156 528916 157 532348 158 535780 159 539212 160 542644 161 546076 162 549508 163 552940 164 556372 165 559804 166 563236 167 566668 168 570100 169 573532 170 576964 171 580396 172 583828 173 587260 174 590692 175 594124 176 597556 177 600988 178 604420 179 607852 180 611284 181 614716 182 618148 183 621580 184 625012 185 628444 186 631876 187 635308 188 638740 189 642172 190 645604 191 649036 192 652468 193 655900 194 659332 195 662764 196 666196 197 669628 198 673060 199 676492 200 679924 201 683356 202 686788 203 690220 204 693652 205 697084 206 700516 207 703948 208 707380 209 710812 210 714244 211 717676 212 721108 213 724540 214 727972 215 731404 216 734836 217 738268 218 741700 219 745132 220 748564 221 751996 222 755428 223 758860 224 762292 225 765724 226 769156 227 772588 228 776020 229 779452 230 782884 231 786316 232 789748 233 793180 234 796612 235 800044 236 803476 237 806908 238 810340 239 813772 240 817204 241 820636 242 824068 243 827500 244 830932 245 834364 246 837796 247 841228 248 844660 249 848092 250 851524 251 854956 252 858388 253 861820 254 865252 255 868684 256 872116 257 875548 258 878980 259 882412 260 885844 261 889276 262 892708 263 896140 264 899572 265 903004 266 906436 267 909868 268 913300 269 916732 270 920164 271 923596 272 927028 273 930460 274 933892 275 937324 276 940756 277 944188 278 947620 279 951052 280 954484 281 957916 282 961348 283 964780 284 968212 285 971644 286 975076 287 978508 288 981940 289 985372 290 988804 291 992236 292 995668 293 999100 294 1002532 295 1005964 296 1009396 297 1012828 298 1016260 299 1019692 300 1023124 301 1026556 302 1029988 303 1033420 304 1036852 305 1040284 306 1043716 307 1047148 308 1050580 309 1054012 310 1057444 311 1060876 312 1064308 313 1067740 314 1071172 315 1074604 316 1078036 317 1081468 318 1084900 319 1088332 320 1091764 321 1095196 322 1098628 323 1102060 324 1105492 325 1108924 326 1112356 327 1115788 328 1119220 329 1122652 330 1126084 331 1129516 332 1132948 333 1136380 334 1139812 335 1143244 336 1146676 337 1150108 338 1153540 339 1156972 340 1160404 341 1163836 342 1167268 343 1170700 344 1174132 345 1177564 346 1180996 347 1184428 348 1187860 349 1191292 350 1194724 351 1198156 352 1201588 353 1205020 354 1208452 355 1211884 356 1215316 357 1218748 358 1222180 359 1225612 360 1229044 361 1232476 362 1235908 363 1239340 364 1242772 365 1246204 366 1249636 367 1253068 368 1256500 369 1259932 370 1263364 371 1266796 372 1270228 373 1273660 374 1277092 375 1280524 376 1283956 377 1287388 378 1290820 379 1294252 380 1297684 381 1301116 382 1304548 383 1307980 384 1311412 385 1314844 386 1318276 387 1321708 388 1325140 389 1328572 390 1332004 391 1335436 392 1338868 393 1342300 394 1345732 395 1349164 396 1352596 397 1356028 398 1359460 399 1362892 400 1366324 401 1369756 402 1373188 403 1376620 404 1380052 405 1383484 406 1386916 407 1390348 408 1393780 409 1397212 410 1400644 411 1404076 412 1407508 413 1410940 414 1414372 415 1417804 416 1421236 417 1424668 418 1428100 419 1431532 420 1434964 421 1438396 422 1441828 423 1445260 424 1448692 425 1452124 426 1455556 427 1458988 428 1462420 429 1465852 430 1469284 431 1472716 432 1476148 433 1479580 434 1483012 435 1486444 436 1489876 437 1493308 438 1496740 439 1500172 440 1503604 441 1507036 442 1510468 443 1513900 444 1517332 445 1520764 446 1524196 447 1527628 448 1531060 449 1534492 450 1537924 451 1541356 452 1544788 453 1548220 454 1551652 455 1555084 456 1558516 457 1561948 458 1565380 459 1568812 460 1572244 461 1575676 462 1579108 463 1582540 464 1585972 465 1589404 466 1592836 467 1596268 468 1599700 469 1603132 470 1606564 471 1609996 472 1613428 473 1616860 474 1620292 475 1623724 476 1627156 477 1630588 478 1634020 479 1637452 480 1640884 481 1644316 482 1647748 483 1651180 484 1654612 485 1658044 486 1661476 487 1664908 488 1668340 489 1671772 490 1675204 491 1678636 492 1682068 493 1685500 494 1688932 495 1692364 496 1695796 497 1699228 498 1702660 499 1706092 500 1709524 501 1712956 502 1716388 503 1719820 504 1723252 505 1726684 506 1730116 507 1733548 508 1736980 509 1740412 510 1743844 511 1747276 512 1750708 513 1754140 514 1757572 515 1761004 516 1764436 517 1767868 518 1771300 519 1774732 520 1778164 521 1781596 522 1785028 523 1788460 524 1791892 525 1795324 526 1798756 527 1802188 528 1805620 529 1809052 530 1812484 531 1815916 532 1819348 533 1822780 534 1826212 535 1829644 536 1833076 537 1836508 538 1839940 539 1843372 540 1846804 541 1850236 542 1853668 543 1857100 544 1860532 545 1863964 546 1867396 547 1870828 548 1874260 549 1877692 550 1881124 551 1884556 552 1887988 553 1891420 554 1894852 555 1898284 556 1901716 557 1905148 558 1908580 559 1912012 560 1915444 561 1918876 562 1922308 563 1925740 564 1929172 565 1932604 566 1936036 567 1939468 568 1942900 569 1946332 570 1949764 571 1953196 572 1956628 573 1960060 574 1963492 575 1966924 576 1970356 577 1973788 578 1977220 579 1980652 580 1984084 581 1987516 582 1990948 583 1994380 584 1997812 585 2001244 586 2004676 587 2008108 588 2011540 589 2014972 590 2018404 591 2021836 592 2025268 593 2028700 594 2032132 595 2035564 596 2038996 597 2042428 598 2045860 599 2049292 600 2052724 601 2056156 602 2059588 603 2063020 604 2066452 605 2069884 606 2073316 607 2076748 608 2080180 609 2083612 610 2087044 611 2090476 612 2093908 613 2097340 614 2100772 615 2104204 616 2107636 617 2111068 618 2114500 619 2117932 620 2121364 621 2124796 622 2128228 623 2131660 624 2135092 625 2138524 626 2141956 627 2145388 628 2148820 629 2152252 630 2155684 631 2159116 632 2162548 633 2165980 634 2169412 635 2172844 636 2176276 637 2179708 638 2183140 639 2186572 640 2190004 641 2193436 642 2196868 643 2200300 644 2203732 645 2207164 646 2210596 647 2214028 648 2217460 649 2220892 650 2224324 651 2227756 652 2231188 653 2234620 654 2238052 655 2241484 656 2244916 657 2248348 658 2251780 659 2255212 660 2258644 661 2262076 662 2265508 663 2268940 664 2272372 665 2275804 666 2279236 667 2282668 668 2286100 669 2289532 670 2292964 671 2296396 672 2299828 673 2303260 674 2306692 675 2310124 676 2313556 677 2316988 678 2320420 679 2323852 680 2327284 681 2330716 682 2334148 683 2337580 684 2341012 685 2344444 686 2347876 687 2351308 688 2354740 689 2358172 690 2361604 691 2365036 692 2368468 693 2371900 694 2375332 695 2378764 696 2382196 697 2385628 698 2389060 699 2392492 700 2395924 701 2399356 702 2402788 703 2406220 704 2409652 705 2413084 706 2416516 707 2419948 708 2423380 709 2426812 710 2430244 711 2433676 712 2437108 713 2440540 714 2443972 715 2447404 716 2450836 717 2454268 718 2457700 719 2461132 720 2464564 721 2467996 722 2471428 723 2474860 724 2478292 725 2481724 726 2485156 727 2488588 728 2492020 729 2495452 730 2498884 731 2502316 732 2505748 733 2509180 734 2512612 735 2516044 736 2519476 737 2522908 738 2526340 739 2529772 740 2533204 741 2536636 742 2540068 743 2543500 744 2546932 745 2550364 746 2553796 747 2557228 748 2560660 749 2564092 750 2567524 751 2570956 752 2574388 753 2577820 754 2581252 755 2584684 756 2588116 757 2591548 758 2594980 759 2598412 760 2601844 761 2605276 762 2608708 763 2612140 764 2615572 765 2619004 766 2622436 767 2625868 768 2629300 769 2632732 770 2636164 771 2639596 772 2643028 773 2646460 774 2649892 775 2653324 776 2656756 777 2660188 778 2663620 779 2667052 780 2670484 781 2673916 782 2677348 783 2680780 784 2684212 785 2687644 786 2691076 787 2694508 788 2697940 789 2701372 790 2704804 791 2708236 792 2711668 793 2715100 794 2718532 795 2721964 796 2725396 797 2728828 798 2732260 799 2735692 800 2739124 801 2742556 802 2745988 803 2749420 804 2752852 805 2756284 806 2759716 807 2763148 808 2766580 809 2770012 810 2773444 811 2776876 812 2780308 813 2783740 814 2787172 815 2790604 816 2794036 817 2797468 818 2800900 819 2804332 820 2807764 821 2811196 822 2814628 823 2818060 824 2821492 825 2824924 826 2828356 827 2831788 828 2835220 829 2838652 830 2842084 831 2845516 832 2848948 833 2852380 834 2855812 835 2859244 836 2862676 837 2866108 838 2869540 839 2872972 840 2876404 841 2879836 842 2883268 843 2886700 844 2890132 845 2893564 846 2896996 847 2900428 848 2903860 849 2907292 850 2910724 851 2914156 852 2917588 853 2921020 854 2924452 855 2927884 856 2931316 857 2934748 858 2938180 859 2941612 860 2945044 861 2948476 862 2951908 863 2955340 864 2958772 865 2962204 866 2965636 867 2969068 868 2972500 869 2975932 870 2979364 871 2982796 872 2986228 873 2989660 874 2993092 875 2996524 876 2999956 877 3003388 878 3006820 879 3010252 880 3013684 881 3017116 882 3020548 883 3023980 884 3027412 885 3030844 886 3034276 887 3037708 888 3041140 889 3044572 890 3048004 891 3051436 892 3054868 893 3058300 894 3061732 895 3065164 896 3068596 897 3072028 898 3075460 899 3078892 900 3082324 901 3085756 902 3089188 903 3092620 904 3096052 905 3099484 906 3102916 907 3106348 908 3109780 909 3113212 910 3116644 911 3120076 912 3123508 913 3126940 914 3130372 915 3133804 916 3137236 917 3140668 918 3144100 919 3147532 920 3150964 921 3154396 922 3157828 923 3161260 924 3164692 925 3168124 926 3171556 927 3174988 928 3178420 929 3181852 930 3185284 931 3188716 932 3192148 933 3195580 934 3199012 935 3202444 936 3205876 937 3209308 938 3212740 939 3216172 940 3219604 941 3223036 942 3226468 943 3229900 944 3233332 945 3236764 946 3240196 947 3243628 948 3247060 949 3250492 950 3253924 951 3257356 952 3260788 953 3264220 954 3267652 955 3271084 956 3274516 957 3277948 958 3281380 959 3284812 960 3288244 961 3291676 962 3295108 963 3298540 964 3301972 965 3305404 966 3308836 967 3312268 968 3315700 969 3319132 970 3322564 971 3325996 972 3329428 973 3332860 974 3336292 975 3339724 976 3343156 977 3346588 978 3350020 979 3353452 980 3356884 981 3360316 982 3363748 983 3367180 984 3370612 985 3374044 986 3377476 987 3380908 988 3384340 989 3387772 990 3391204 991 3394636 992 3398068 993 3401500 994 3404932 995 3408364 996 3411796 997 3415228 998 3418660 999 3422092 1000 3425524