1 1 2 1 3 1 4 1 5 2 6 2 7 2 8 2 9 2 10 3 11 3 12 3 13 3 14 3 15 4 16 4 17 5 18 6 19 7 20 9 21 9 22 9 23 9 24 10 25 11 26 11 27 11 28 11 29 12 30 13 31 13 32 13 33 14 34 16 35 18 36 19 37 20 38 21 39 23 40 25 41 25 42 25 43 26 44 27 45 28 46 28 47 28 48 29 49 31 50 33 51 34 52 35 53 37 54 39 55 41 56 42 57 43 58 45 59 47 60 49 61 49 62 50 63 51 64 52 65 54 66 55 67 57 68 59 69 61 70 63 71 64 72 66 73 68 74 70 75 72 76 73 77 75 78 77 79 79 80 81 81 84 82 86 83 88 84 90 85 92 86 95 87 97 88 99 89 101 90 103 91 106 92 108 93 110 94 112 95 114 96 117 97 119 98 122 99 125 100 128 101 132 102 134 103 136 104 138 105 141 106 144 107 146 108 148 109 150 110 153 111 156 112 158 113 160 114 163 115 167 116 171 117 174 118 177 119 180 120 184 121 188 122 190 123 192 124 195 125 198 126 201 127 203 128 205 129 208 130 212 131 216 132 219 133 222 134 226 135 230 136 234 137 237 138 240 139 244 140 248 141 252 142 254 143 257 144 260 145 263 146 267 147 270 148 274 149 278 150 282 151 286 152 289 153 293 154 297 155 301 156 305 157 308 158 312 159 316 160 320 161 324 162 329 163 333 164 337 165 341 166 345 167 350 168 354 169 358 170 362 171 366 172 371 173 375 174 379 175 383 176 387 177 392 178 396 179 401 180 406 181 411 182 417 183 421 184 425 185 429 186 434 187 439 188 443 189 447 190 451 191 456 192 461 193 465 194 469 195 474 196 480 197 486 198 491 199 496 200 501 201 507 202 513 203 517 204 521 205 526 206 531 207 536 208 540 209 544 210 549 211 555 212 561 213 566 214 571 215 577 216 583 217 589 218 594 219 599 220 605 221 611 222 617 223 621 224 626 225 631 226 636 227 642 228 647 229 653 230 659 231 665 232 671 233 676 234 682 235 688 236 694 237 700 238 705 239 711 240 717 241 723 242 729 243 736 244 742 245 748 246 754 247 760 248 767 249 773 250 779 251 785 252 791 253 798 254 804 255 810 256 816 257 822 258 829 259 835 260 842 261 849 262 856 263 864 264 870 265 876 266 882 267 889 268 896 269 902 270 908 271 914 272 921 273 928 274 934 275 940 276 947 277 955 278 963 279 970 280 977 281 984 282 992 283 1000 284 1006 285 1012 286 1019 287 1026 288 1033 289 1039 290 1045 291 1052 292 1060 293 1068 294 1075 295 1082 296 1090 297 1098 298 1106 299 1113 300 1120 301 1128 302 1136 303 1144 304 1150 305 1157 306 1164 307 1171 308 1179 309 1186 310 1194 311 1202 312 1210 313 1218 314 1225 315 1233 316 1241 317 1249 318 1257 319 1264 320 1272 321 1280 322 1288 323 1296 324 1305 325 1313 326 1321 327 1329 328 1337 329 1346 330 1354 331 1362 332 1370 333 1378 334 1387 335 1395 336 1403 337 1411 338 1419 339 1428 340 1436 341 1445 342 1454 343 1463 344 1473 345 1481 346 1489 347 1497 348 1506 349 1515 350 1523 351 1531 352 1539 353 1548 354 1557 355 1565 356 1573 357 1582 358 1592 359 1602 360 1611 361 1620 362 1629 363 1639 364 1649 365 1657 366 1665 367 1674 368 1683 369 1692 370 1700 371 1708 372 1717 373 1727 374 1737 375 1746 376 1755 377 1765 378 1775 379 1785 380 1794 381 1803 382 1813 383 1823 384 1833 385 1841 386 1850 387 1859 388 1868 389 1878 390 1887 391 1897 392 1907 393 1917 394 1927 395 1936 396 1946 397 1956 398 1966 399 1976 400 1985 401 1995 402 2005 403 2015 404 2025 405 2036 406 2046 407 2056 408 2066 409 2076 410 2087 411 2097 412 2107 413 2117 414 2127 415 2138 416 2148 417 2158 418 2168 419 2178 420 2189 421 2199 422 2210 423 2221 424 2232 425 2244 426 2254 427 2264 428 2274 429 2285 430 2296 431 2306 432 2316 433 2326 434 2337 435 2348 436 2358 437 2368 438 2379 439 2391 440 2403 441 2414 442 2425 443 2436 444 2448 445 2460 446 2470 447 2480 448 2491 449 2502 450 2513 451 2523 452 2533 453 2544 454 2556 455 2568 456 2579 457 2590 458 2602 459 2614 460 2626 461 2637 462 2648 463 2660 464 2672 465 2684 466 2694 467 2705 468 2716 469 2727 470 2739 471 2750 472 2762 473 2774 474 2786 475 2798 476 2809 477 2821 478 2833 479 2845 480 2857 481 2868 482 2880 483 2892 484 2904 485 2916 486 2929 487 2941 488 2953 489 2965 490 2977 491 2990 492 3002 493 3014 494 3026 495 3038 496 3051 497 3063 498 3075 499 3087 500 3099 501 3112 502 3124 503 3137 504 3150 505 3163 506 3177 507 3189 508 3201 509 3213 510 3226 511 3239 512 3251 513 3263 514 3275 515 3288 516 3301 517 3313 518 3325 519 3338 520 3352 521 3366 522 3379 523 3392 524 3405 525 3419 526 3433 527 3445 528 3457 529 3470 530 3483 531 3496 532 3508 533 3520 534 3533 535 3547 536 3561 537 3574 538 3587 539 3601 540 3615 541 3629 542 3642 543 3655 544 3669 545 3683 546 3697 547 3709 548 3722 549 3735 550 3748 551 3762 552 3775 553 3789 554 3803 555 3817 556 3831 557 3844 558 3858 559 3872 560 3886 561 3900 562 3913 563 3927 564 3941 565 3955 566 3969 567 3984 568 3998 569 4012 570 4026 571 4040 572 4055 573 4069 574 4083 575 4097 576 4111 577 4126 578 4140 579 4154 580 4168 581 4182 582 4197 583 4211 584 4226 585 4241 586 4256 587 4272 588 4286 589 4300 590 4314 591 4329 592 4344 593 4358 594 4372 595 4386 596 4401 597 4416 598 4430 599 4444 600 4459 601 4475 602 4491 603 4506 604 4521 605 4536 606 4552 607 4568 608 4582 609 4596 610 4611 611 4626 612 4641 613 4655 614 4669 615 4684 616 4700 617 4716 618 4731 619 4746 620 4762 621 4778 622 4794 623 4809 624 4824 625 4840 626 4856 627 4872 628 4886 629 4901 630 4916 631 4931 632 4947 633 4962 634 4978 635 4994 636 5010 637 5026 638 5041 639 5057 640 5073 641 5089 642 5105 643 5120 644 5136 645 5152 646 5168 647 5184 648 5201 649 5217 650 5233 651 5249 652 5265 653 5282 654 5298 655 5314 656 5330 657 5346 658 5363 659 5379 660 5395 661 5411 662 5427 663 5444 664 5460 665 5477 666 5494 667 5511 668 5529 669 5545 670 5561 671 5577 672 5594 673 5611 674 5627 675 5643 676 5659 677 5676 678 5693 679 5709 680 5725 681 5742 682 5760 683 5778 684 5795 685 5812 686 5829 687 5847 688 5865 689 5881 690 5897 691 5914 692 5931 693 5948 694 5964 695 5980 696 5997 697 6015 698 6033 699 6050 700 6067 701 6085 702 6103 703 6121 704 6138 705 6155 706 6173 707 6191 708 6209 709 6225 710 6242 711 6259 712 6276 713 6294 714 6311 715 6329 716 6347 717 6365 718 6383 719 6400 720 6418 721 6436 722 6454 723 6472 724 6489 725 6507 726 6525 727 6543 728 6561 729 6580 730 6598 731 6616 732 6634 733 6652 734 6671 735 6689 736 6707 737 6725 738 6743 739 6762 740 6780 741 6798 742 6816 743 6834 744 6853 745 6871 746 6890 747 6909 748 6928 749 6948 750 6966 751 6984 752 7002 753 7021 754 7040 755 7058 756 7076 757 7094 758 7113 759 7132 760 7150 761 7168 762 7187 763 7207 764 7227 765 7246 766 7265 767 7284 768 7304 769 7324 770 7342 771 7360 772 7379 773 7398 774 7417 775 7435 776 7453 777 7472 778 7492 779 7512 780 7531 781 7550 782 7570 783 7590 784 7610 785 7629 786 7648 787 7668 788 7688 789 7708 790 7726 791 7745 792 7764 793 7783 794 7803 795 7822 796 7842 797 7862 798 7882 799 7902 800 7921 801 7941 802 7961 803 7981 804 8001 805 8020 806 8040 807 8060 808 8080 809 8100 810 8121 811 8141 812 8161 813 8181 814 8201 815 8222 816 8242 817 8262 818 8282 819 8302 820 8323 821 8343 822 8363 823 8383 824 8403 825 8424 826 8444 827 8465 828 8486 829 8507 830 8529 831 8549 832 8569 833 8589 834 8610 835 8631 836 8651 837 8671 838 8691 839 8712 840 8733 841 8753 842 8773 843 8794 844 8816 845 8838 846 8859 847 8880 848 8901 849 8923 850 8945 851 8965 852 8985 853 9006 854 9027 855 9048 856 9068 857 9088 858 9109 859 9131 860 9153 861 9174 862 9195 863 9217 864 9239 865 9261 866 9282 867 9303 868 9325 869 9347 870 9369 871 9389 872 9410 873 9431 874 9452 875 9474 876 9495 877 9517 878 9539 879 9561 880 9583 881 9604 882 9626 883 9648 884 9670 885 9692 886 9713 887 9735 888 9757 889 9779 890 9801 891 9824 892 9846 893 9868 894 9890 895 9912 896 9935 897 9957 898 9979 899 10001 900 10023 901 10046 902 10068 903 10090 904 10112 905 10134 906 10157 907 10179 908 10202 909 10225 910 10248 911 10272 912 10294 913 10316 914 10338 915 10361 916 10384 917 10406 918 10428 919 10450 920 10473 921 10496 922 10518 923 10540 924 10563 925 10587 926 10611 927 10634 928 10657 929 10680 930 10704 931 10728 932 10750 933 10772 934 10795 935 10818 936 10841 937 10863 938 10885 939 10908 940 10932 941 10956 942 10979 943 11002 944 11026 945 11050 946 11074 947 11097 948 11120 949 11144 950 11168 951 11192 952 11214 953 11237 954 11260 955 11283 956 11307 957 11330 958 11354 959 11378 960 11402 961 11426 962 11449 963 11473 964 11497 965 11521 966 11545 967 11568 968 11592 969 11616 970 11640 971 11664 972 11689 973 11713 974 11737 975 11761 976 11785 977 11810 978 11834 979 11858 980 11882 981 11906 982 11931 983 11955 984 11979 985 12003 986 12027 987 12052 988 12076 989 12101 990 12126 991 12151 992 12177 993 12201 994 12225 995 12249 996 12274 997 12299 998 12323