1 1 2 3 3 6 4 9 5 13 6 16 7 20 8 24 9 29 10 33 11 37 12 42 13 47 14 51 15 56 16 61 17 66 18 71 19 76 20 81 21 86 22 92 23 97 24 102 25 108 26 113 27 118 28 124 29 129 30 135 31 141 32 146 33 152 34 158 35 163 36 169 37 175 38 181 39 187 40 193 41 199 42 205 43 210 44 216 45 222 46 229 47 235 48 241 49 247 50 253 51 259 52 265 53 271 54 278 55 284 56 290 57 296 58 303 59 309 60 315 61 322 62 328 63 334 64 341 65 347 66 354 67 360 68 367 69 373 70 379 71 386 72 393 73 399 74 406 75 412 76 419 77 425 78 432 79 439 80 445 81 452 82 458 83 465 84 472 85 479 86 485 87 492 88 499 89 505 90 512 91 519 92 526 93 532 94 539 95 546 96 553 97 560 98 567 99 573 100 580 101 587 102 594 103 601 104 608 105 615 106 622 107 629 108 636 109 643 110 650 111 656 112 663 113 670 114 677 115 684 116 691 117 699 118 706 119 713 120 720 121 727 122 734 123 741 124 748 125 755 126 762 127 769 128 776 129 784 130 791 131 798 132 805 133 812 134 819 135 826 136 834 137 841 138 848 139 855 140 862 141 870 142 877 143 884 144 891 145 899 146 906 147 913 148 920 149 928 150 935 151 942 152 950 153 957 154 964 155 972 156 979 157 986 158 994 159 1001 160 1008 161 1016 162 1023 163 1030 164 1038 165 1045 166 1053 167 1060 168 1067 169 1075 170 1082 171 1090 172 1097 173 1104 174 1112 175 1119 176 1127 177 1134 178 1142 179 1149 180 1157 181 1164 182 1172 183 1179 184 1187 185 1194 186 1202 187 1209 188 1217 189 1224 190 1232 191 1239 192 1247 193 1254 194 1262 195 1270 196 1277 197 1285 198 1292 199 1300 200 1307 201 1315 202 1323 203 1330 204 1338 205 1345 206 1353 207 1361 208 1368 209 1376 210 1384 211 1391 212 1399 213 1406 214 1414 215 1422 216 1429 217 1437 218 1445 219 1452 220 1460 221 1468 222 1476 223 1483 224 1491 225 1499 226 1506 227 1514 228 1522 229 1530 230 1537 231 1545 232 1553 233 1560 234 1568 235 1576 236 1584 237 1591 238 1599 239 1607 240 1615 241 1623 242 1630 243 1638 244 1646 245 1654 246 1662 247 1669 248 1677 249 1685 250 1693 251 1701 252 1708 253 1716 254 1724 255 1732 256 1740 257 1748 258 1755 259 1763 260 1771 261 1779 262 1787 263 1795 264 1803 265 1810 266 1818 267 1826 268 1834 269 1842 270 1850 271 1858 272 1866 273 1874 274 1882 275 1889 276 1897 277 1905 278 1913 279 1921 280 1929 281 1937 282 1945 283 1953 284 1961 285 1969 286 1977 287 1985 288 1993 289 2001 290 2009 291 2017 292 2025 293 2033 294 2040 295 2048 296 2056 297 2064 298 2072 299 2080 300 2088 301 2096 302 2104 303 2112 304 2121 305 2129 306 2137 307 2145 308 2153 309 2161 310 2169 311 2177 312 2185 313 2193 314 2201 315 2209 316 2217 317 2225 318 2233 319 2241 320 2249 321 2257 322 2265 323 2273 324 2282 325 2290 326 2298 327 2306 328 2314 329 2322 330 2330 331 2338 332 2346 333 2354 334 2363 335 2371 336 2379 337 2387 338 2395 339 2403 340 2411 341 2419 342 2428 343 2436 344 2444 345 2452 346 2460 347 2468 348 2476 349 2485 350 2493 351 2501 352 2509 353 2517 354 2525 355 2534 356 2542 357 2550 358 2558 359 2566 360 2574 361 2583 362 2591 363 2599 364 2607 365 2615 366 2624 367 2632 368 2640 369 2648 370 2657 371 2665 372 2673 373 2681 374 2689 375 2698 376 2706 377 2714 378 2722 379 2731 380 2739 381 2747 382 2755 383 2764 384 2772 385 2780 386 2788 387 2797 388 2805 389 2813 390 2821 391 2830 392 2838 393 2846 394 2855 395 2863 396 2871 397 2879 398 2888 399 2896 400 2904 401 2913 402 2921 403 2929 404 2938 405 2946 406 2954 407 2962 408 2971 409 2979 410 2987 411 2996 412 3004 413 3012 414 3021 415 3029 416 3037 417 3046 418 3054 419 3062 420 3071 421 3079 422 3087 423 3096 424 3104 425 3113 426 3121 427 3129 428 3138 429 3146 430 3154 431 3163 432 3171 433 3180 434 3188 435 3196 436 3205 437 3213 438 3221 439 3230 440 3238 441 3247 442 3255 443 3263 444 3272 445 3280 446 3289 447 3297 448 3305 449 3314 450 3322 451 3331 452 3339 453 3348 454 3356 455 3364 456 3373 457 3381 458 3390 459 3398 460 3407 461 3415 462 3423 463 3432 464 3440 465 3449 466 3457 467 3466 468 3474 469 3483 470 3491 471 3500 472 3508 473 3517 474 3525 475 3533 476 3542 477 3550 478 3559 479 3567 480 3576 481 3584 482 3593 483 3601 484 3610 485 3618 486 3627 487 3635 488 3644 489 3652 490 3661 491 3669 492 3678 493 3686 494 3695 495 3703 496 3712 497 3720 498 3729 499 3737 500 3746 501 3754 502 3763 503 3772 504 3780 505 3789 506 3797 507 3806 508 3814 509 3823 510 3831 511 3840 512 3848 513 3857 514 3866 515 3874 516 3883 517 3891 518 3900 519 3908 520 3917 521 3925 522 3934 523 3943 524 3951 525 3960 526 3968 527 3977 528 3985 529 3994 530 4003 531 4011 532 4020 533 4028 534 4037 535 4046 536 4054 537 4063 538 4071 539 4080 540 4089 541 4097 542 4106 543 4114 544 4123 545 4132 546 4140 547 4149 548 4157 549 4166 550 4175 551 4183 552 4192 553 4201 554 4209 555 4218 556 4226 557 4235 558 4244 559 4252 560 4261 561 4270 562 4278 563 4287 564 4296 565 4304 566 4313 567 4322 568 4330 569 4339 570 4348 571 4356 572 4365 573 4373 574 4382 575 4391 576 4399 577 4408 578 4417 579 4426 580 4434 581 4443 582 4452 583 4460 584 4469 585 4478 586 4486 587 4495 588 4504 589 4512 590 4521 591 4530 592 4538 593 4547 594 4556 595 4565 596 4573 597 4582 598 4591 599 4599 600 4608 601 4617 602 4625 603 4634 604 4643 605 4652 606 4660 607 4669 608 4678 609 4687 610 4695 611 4704 612 4713 613 4721 614 4730 615 4739 616 4748 617 4756 618 4765 619 4774 620 4783 621 4791 622 4800 623 4809 624 4818 625 4826 626 4835 627 4844 628 4853 629 4861 630 4870 631 4879 632 4888 633 4896 634 4905 635 4914 636 4923 637 4931 638 4940 639 4949 640 4958 641 4967 642 4975 643 4984 644 4993 645 5002 646 5010 647 5019 648 5028 649 5037 650 5046 651 5054 652 5063 653 5072 654 5081 655 5090 656 5098 657 5107 658 5116 659 5125 660 5134 661 5142 662 5151 663 5160 664 5169 665 5178 666 5187 667 5195 668 5204 669 5213 670 5222 671 5231 672 5239 673 5248 674 5257 675 5266 676 5275 677 5284 678 5292 679 5301 680 5310 681 5319 682 5328 683 5337 684 5345 685 5354 686 5363 687 5372 688 5381 689 5390 690 5399 691 5407 692 5416 693 5425 694 5434 695 5443 696 5452 697 5461 698 5469 699 5478 700 5487 701 5496 702 5505 703 5514 704 5523 705 5531 706 5540 707 5549 708 5558 709 5567 710 5576 711 5585 712 5594 713 5603 714 5611 715 5620 716 5629 717 5638 718 5647 719 5656 720 5665 721 5674 722 5683 723 5691 724 5700 725 5709 726 5718 727 5727 728 5736 729 5745 730 5754 731 5763 732 5772 733 5781 734 5789 735 5798 736 5807 737 5816 738 5825 739 5834 740 5843 741 5852 742 5861 743 5870 744 5879 745 5888 746 5897 747 5905 748 5914 749 5923 750 5932 751 5941 752 5950 753 5959 754 5968 755 5977 756 5986 757 5995 758 6004 759 6013 760 6022 761 6031 762 6040 763 6049 764 6058 765 6066 766 6075 767 6084 768 6093 769 6102 770 6111 771 6120 772 6129 773 6138 774 6147 775 6156 776 6165 777 6174 778 6183 779 6192 780 6201 781 6210 782 6219 783 6228 784 6237 785 6246 786 6255 787 6264 788 6273 789 6282 790 6291 791 6300 792 6309 793 6318 794 6327 795 6336 796 6345 797 6354 798 6363 799 6372 800 6381 801 6390 802 6399 803 6408 804 6417 805 6426 806 6435 807 6444 808 6453 809 6462 810 6471 811 6480 812 6489 813 6498 814 6507 815 6516 816 6525 817 6534 818 6543 819 6552 820 6561 821 6570 822 6579 823 6588 824 6597 825 6606 826 6615 827 6624 828 6633 829 6642 830 6651 831 6660 832 6669 833 6678 834 6688 835 6697 836 6706 837 6715 838 6724 839 6733 840 6742 841 6751 842 6760 843 6769 844 6778 845 6787 846 6796 847 6805 848 6814 849 6823 850 6832 851 6841 852 6851 853 6860 854 6869 855 6878 856 6887 857 6896 858 6905 859 6914 860 6923 861 6932 862 6941 863 6950 864 6959 865 6968 866 6978 867 6987 868 6996 869 7005 870 7014 871 7023 872 7032 873 7041 874 7050 875 7059 876 7068 877 7078 878 7087 879 7096 880 7105 881 7114 882 7123 883 7132 884 7141 885 7150 886 7159 887 7169 888 7178 889 7187 890 7196 891 7205 892 7214 893 7223 894 7232 895 7241 896 7251 897 7260 898 7269 899 7278 900 7287 901 7296 902 7305 903 7314 904 7323 905 7333 906 7342 907 7351 908 7360 909 7369 910 7378 911 7387 912 7397 913 7406 914 7415 915 7424 916 7433 917 7442 918 7451 919 7460 920 7470 921 7479 922 7488 923 7497 924 7506 925 7515 926 7525 927 7534 928 7543 929 7552 930 7561 931 7570 932 7579 933 7589 934 7598 935 7607 936 7616 937 7625 938 7634 939 7644 940 7653 941 7662 942 7671 943 7680 944 7689 945 7699 946 7708 947 7717 948 7726 949 7735 950 7744 951 7754 952 7763 953 7772 954 7781 955 7790 956 7799 957 7809 958 7818 959 7827 960 7836 961 7845 962 7855 963 7864 964 7873 965 7882 966 7891 967 7901 968 7910 969 7919 970 7928 971 7937 972 7947 973 7956 974 7965 975 7974 976 7983 977 7993 978 8002 979 8011 980 8020 981 8029 982 8039 983 8048 984 8057 985 8066 986 8075 987 8085 988 8094 989 8103 990 8112 991 8121 992 8131 993 8140 994 8149 995 8158 996 8168 997 8177 998 8186 999 8195 1000 8204