1 3 2 9 3 16 4 22 5 27 6 32 7 38 8 45 9 51 10 56 11 62 12 67 13 73 14 80 15 86 16 91 17 96 18 102 19 109 20 115 21 120 22 126 23 133 24 139 25 144 26 150 27 157 28 163 29 168 30 173 31 179 32 186 33 192 34 197 35 203 36 208 37 214 38 221 39 227 40 232 41 237 42 243 43 250 44 256 45 261 46 267 47 274 48 280 49 285 50 290 51 296 52 303 53 309 54 314 55 320 56 327 57 333 58 338 59 343 60 349 61 356 62 362 63 367 64 373 65 378 66 384 67 391 68 397 69 402 70 407 71 413 72 420 73 426 74 431 75 437 76 444 77 450 78 455 79 461 80 468 81 474 82 479 83 484 84 490 85 497 86 503 87 508 88 514 89 519 90 525 91 532 92 538 93 543 94 548 95 554 96 561 97 567 98 572 99 578 100 585 101 591 102 596 103 601 104 607 105 614 106 620 107 625 108 631 109 636 110 642 111 649 112 655 113 660 114 665 115 671 116 678 117 684 118 689 119 695 120 702 121 708 122 713 123 718 124 724 125 731 126 737 127 742 128 748 129 753 130 759 131 766 132 772 133 777 134 782 135 788 136 795 137 801 138 806 139 812 140 819 141 825 142 830 143 836 144 843 145 849 146 854 147 859 148 865 149 872 150 878 151 883 152 889 153 894 154 900 155 907 156 913 157 918 158 923 159 929 160 936 161 942 162 947 163 953 164 960 165 966 166 971 167 976 168 982 169 989 170 995 171 1000 172 1006 173 1013 174 1019 175 1024 176 1029 177 1035 178 1042 179 1048 180 1053 181 1059 182 1064 183 1070 184 1077 185 1083 186 1088 187 1093 188 1099 189 1106 190 1112 191 1117 192 1123 193 1130 194 1136 195 1141 196 1147 197 1154 198 1160 199 1165 200 1170 201 1176 202 1183 203 1189 204 1194 205 1200 206 1205 207 1211 208 1218 209 1224 210 1229 211 1234 212 1240 213 1247 214 1253 215 1258 216 1264 217 1271 218 1277 219 1282 220 1287 221 1293 222 1300 223 1306 224 1311 225 1317 226 1322 227 1328 228 1335 229 1341 230 1346 231 1351 232 1357 233 1364 234 1370 235 1375 236 1381 237 1388 238 1394 239 1399 240 1405 241 1412 242 1418 243 1423 244 1428 245 1434 246 1441 247 1447 248 1452 249 1458 250 1463 251 1469 252 1476 253 1482 254 1487 255 1492 256 1498 257 1505 258 1511 259 1516 260 1522 261 1529 262 1535 263 1540 264 1545 265 1551 266 1558 267 1564 268 1569 269 1575 270 1580 271 1586 272 1593 273 1599 274 1604 275 1609 276 1615 277 1622 278 1628 279 1633 280 1639 281 1646 282 1652 283 1657 284 1663 285 1670 286 1676 287 1681 288 1686 289 1692 290 1699 291 1705 292 1710 293 1716 294 1721 295 1727 296 1734 297 1740 298 1745 299 1750 300 1756 301 1763 302 1769 303 1774 304 1780 305 1787 306 1793 307 1798 308 1803 309 1809 310 1816 311 1822 312 1827 313 1833 314 1840 315 1846 316 1851 317 1856 318 1862 319 1869 320 1875 321 1880 322 1886 323 1891 324 1897 325 1904 326 1910 327 1915 328 1920 329 1926 330 1933 331 1939 332 1944 333 1950 334 1957 335 1963 336 1968 337 1974 338 1981 339 1987 340 1992 341 1997 342 2003 343 2010 344 2016 345 2021 346 2027 347 2032 348 2038 349 2045 350 2051 351 2056 352 2061 353 2067 354 2074 355 2080 356 2085 357 2091 358 2098 359 2104 360 2109 361 2114 362 2120 363 2127 364 2133 365 2138 366 2144 367 2149 368 2155 369 2162 370 2168 371 2173 372 2178 373 2184 374 2191 375 2197 376 2202 377 2208 378 2215 379 2221 380 2226 381 2231 382 2237 383 2244 384 2250 385 2255 386 2261 387 2266 388 2272 389 2279 390 2285 391 2290 392 2295 393 2301 394 2308 395 2314 396 2319 397 2325 398 2332 399 2338 400 2343 401 2349 402 2356 403 2362 404 2367 405 2372 406 2378 407 2385 408 2391 409 2396 410 2402 411 2407 412 2413 413 2420 414 2426 415 2431 416 2436 417 2442 418 2449 419 2455 420 2460 421 2466 422 2473 423 2479 424 2484 425 2489 426 2495 427 2502 428 2508 429 2513 430 2519 431 2526 432 2532 433 2537 434 2542 435 2548 436 2555 437 2561 438 2566 439 2572 440 2577 441 2583 442 2590 443 2596 444 2601 445 2606 446 2612 447 2619 448 2625 449 2630 450 2636 451 2643 452 2649 453 2654 454 2660 455 2667 456 2673 457 2678 458 2683 459 2689 460 2696 461 2702 462 2707 463 2713 464 2718 465 2724 466 2731 467 2737 468 2742 469 2747 470 2753 471 2760 472 2766 473 2771 474 2777 475 2784 476 2790 477 2795 478 2800 479 2806 480 2813 481 2819 482 2824 483 2830 484 2835 485 2841 486 2848 487 2854 488 2859 489 2864 490 2870 491 2877 492 2883 493 2888 494 2894 495 2901 496 2907 497 2912 498 2918 499 2925 500 2931 501 2936 502 2941 503 2947 504 2954 505 2960 506 2965 507 2971 508 2976 509 2982 510 2989 511 2995 512 3000 513 3005 514 3011 515 3018 516 3024 517 3029 518 3035 519 3042 520 3048 521 3053 522 3058 523 3064 524 3071 525 3077 526 3082 527 3088 528 3095 529 3101 530 3106 531 3111 532 3117 533 3124 534 3130 535 3135 536 3141 537 3146 538 3152 539 3159 540 3165 541 3170 542 3175 543 3181 544 3188 545 3194 546 3199 547 3205 548 3212 549 3218 550 3223 551 3229 552 3236 553 3242 554 3247 555 3252 556 3258 557 3265 558 3271 559 3276 560 3282 561 3287 562 3293 563 3300 564 3306 565 3311 566 3316 567 3322 568 3329 569 3335 570 3340 571 3346 572 3353 573 3359 574 3364 575 3369 576 3375 577 3382 578 3388 579 3393 580 3399 581 3404 582 3410 583 3417 584 3423 585 3428 586 3433 587 3439 588 3446 589 3452 590 3457 591 3463 592 3470 593 3476 594 3481 595 3487 596 3494 597 3500 598 3505 599 3510 600 3516 601 3523 602 3529 603 3534 604 3540 605 3545 606 3551 607 3558 608 3564 609 3569 610 3574 611 3580 612 3587 613 3593 614 3598 615 3604 616 3611 617 3617 618 3622 619 3627 620 3633 621 3640 622 3646 623 3651 624 3657 625 3664 626 3670 627 3675 628 3680 629 3686 630 3693 631 3699 632 3704 633 3710 634 3715 635 3721 636 3728 637 3734 638 3739 639 3744 640 3750 641 3757 642 3763 643 3768 644 3774 645 3781 646 3787 647 3792 648 3798 649 3805 650 3811 651 3816 652 3821 653 3827 654 3834 655 3840 656 3845 657 3851 658 3856 659 3862 660 3869 661 3875 662 3880 663 3885 664 3891 665 3898 666 3904 667 3909 668 3915 669 3922 670 3928 671 3933 672 3938 673 3944 674 3951 675 3957 676 3962 677 3968 678 3973 679 3979 680 3986 681 3992 682 3997 683 4002 684 4008 685 4015 686 4021 687 4026 688 4032 689 4039 690 4045 691 4050 692 4055 693 4061 694 4068 695 4074 696 4079 697 4085 698 4090 699 4096 700 4103 701 4109 702 4114 703 4119 704 4125 705 4132 706 4138 707 4143 708 4149 709 4156 710 4162 711 4167 712 4173 713 4180 714 4186 715 4191 716 4196 717 4202 718 4209 719 4215 720 4220 721 4226 722 4231 723 4237 724 4244 725 4250 726 4255 727 4260 728 4266 729 4273 730 4279 731 4284 732 4290 733 4297 734 4303 735 4308 736 4313 737 4319 738 4326 739 4332 740 4337 741 4343 742 4350 743 4356 744 4361 745 4366 746 4372 747 4379 748 4385 749 4390 750 4396 751 4401 752 4407 753 4414 754 4420 755 4425 756 4430 757 4436 758 4443 759 4449 760 4454 761 4460 762 4467 763 4473 764 4478 765 4484 766 4491 767 4497 768 4502 769 4507 770 4513 771 4520 772 4526 773 4531 774 4537 775 4542 776 4548 777 4555 778 4561 779 4566 780 4571 781 4577 782 4584 783 4590 784 4595 785 4601 786 4608 787 4614 788 4619 789 4624 790 4630 791 4637 792 4643 793 4648 794 4654 795 4659 796 4665 797 4672 798 4678 799 4683 800 4688 801 4694 802 4701 803 4707 804 4712 805 4718 806 4725 807 4731 808 4736 809 4742 810 4749 811 4755 812 4760 813 4765 814 4771 815 4778 816 4784 817 4789 818 4795 819 4800 820 4806 821 4813 822 4819 823 4824 824 4829 825 4835 826 4842 827 4848 828 4853 829 4859 830 4866 831 4872 832 4877 833 4882 834 4888 835 4895 836 4901 837 4906 838 4912 839 4917 840 4923 841 4930 842 4936 843 4941 844 4946 845 4952 846 4959 847 4965 848 4970 849 4976 850 4983 851 4989 852 4994 853 5000 854 5007 855 5013 856 5018 857 5023 858 5029 859 5036 860 5042 861 5047 862 5053 863 5058 864 5064 865 5071 866 5077 867 5082 868 5087 869 5093 870 5100 871 5106 872 5111 873 5117 874 5124 875 5130 876 5135 877 5140 878 5146 879 5153 880 5159 881 5164 882 5170 883 5177 884 5183 885 5188 886 5193 887 5199 888 5206 889 5212 890 5217 891 5223 892 5228 893 5234 894 5241 895 5247 896 5252 897 5257 898 5263 899 5270 900 5276 901 5281 902 5287 903 5294 904 5300 905 5305 906 5311 907 5318 908 5324 909 5329 910 5334 911 5340 912 5347 913 5353 914 5358 915 5364 916 5369 917 5375 918 5382 919 5388 920 5393 921 5398 922 5404 923 5411 924 5417 925 5422 926 5428 927 5435 928 5441 929 5446 930 5451 931 5457 932 5464 933 5470 934 5475 935 5481 936 5486 937 5492 938 5499 939 5505 940 5510 941 5515 942 5521 943 5528 944 5534 945 5539 946 5545 947 5552 948 5558 949 5563 950 5568 951 5574 952 5581 953 5587 954 5592 955 5598 956 5603 957 5609 958 5616 959 5622 960 5627 961 5632 962 5638 963 5645 964 5651 965 5656 966 5662 967 5669 968 5675 969 5680 970 5686 971 5693 972 5699 973 5704 974 5709 975 5715 976 5722 977 5728 978 5733 979 5739 980 5744 981 5750 982 5757 983 5763 984 5768 985 5773 986 5779 987 5786 988 5792 989 5797 990 5803 991 5810 992 5816 993 5821 994 5826 995 5832 996 5839 997 5845 998 5850 999 5856 1000 5863