0 3 1 9 2 16 3 19 4 22 5 28 6 36 7 41 8 48 9 57 10 61 11 66 12 74 13 77 14 83 15 89 16 94 17 97 18 101 19 103 20 108 21 115 22 121 23 130 24 133 25 136 26 139 27 146 28 154 29 157 30 161 31 166 32 171 33 178 34 183 35 191 36 200 37 209 38 214 39 217 40 222 41 229 42 238 43 241 44 244 45 248 46 253 47 257 48 265 49 275 50 282 51 290 52 295 53 298 54 306 55 317 56 324 57 329 58 336 59 340 60 344 61 349 62 353 63 361 64 368 65 370 66 374 67 377 68 382 69 385 70 390 71 398 72 403 73 407 74 414 75 421 76 426 77 431 78 439 79 445 80 450 81 454 82 457 83 462 84 466 85 471 86 481 87 491 88 497 89 503 90 510 91 518 92 521 93 526 94 529 95 533 96 538 97 541 98 546 99 554 100 558 101 563 102 565 103 568 104 573 105 580 106 583 107 588 108 593 109 601 110 607 111 610 112 613 113 616 114 619 115 623 116 627 117 634 118 637 119 643 120 651 121 658 122 661 123 666 124 673 125 678 126 685 127 691 128 696 129 702 130 706 131 709 132 714 133 722 134 727 135 733 136 745 137 754 138 759 139 770 140 779 141 781 142 784 143 787 144 793 145 799 146 803 147 810 148 814 149 817 150 823 151 829 152 833 153 835 154 840 155 846 156 854 157 857 158 862 159 865 160 870 161 877 162 880 163 886 164 894 165 901 166 905 167 911 168 919 169 926 170 929 171 935 172 940 173 943 174 946 175 951 176 958 177 961 178 964 179 967 180 971 181 977 182 982 183 987 184 994 185 997 186 1002 187 1007 188 1013 189 1020 190 1024 191 1027 192 1033 193 1042 194 1048 195 1058 196 1066 197 1069 198 1074 199 1081 200 1090 201 1093 202 1096 203 1099 204 1106 205 1117 206 1125 207 1139 208 1145 209 1150 210 1155 211 1163 212 1170 213 1178 214 1181 215 1186 216 1189 217 1194 218 1201 219 1204 220 1209 221 1220 222 1229 223 1235 224 1243 225 1252 226 1255 227 1258 228 1264 229 1272 230 1278 231 1285 232 1288 233 1293 234 1300 235 1303 236 1307 237 1309 238 1315 239 1325 240 1331 241 1334 242 1339 243 1344 244 1350 245 1357 246 1362 247 1370 248 1375 249 1379 250 1386 251 1393 252 1398 253 1405 254 1411 255 1422 256 1426 257 1429 258 1432 259 1435 260 1441 261 1448 262 1451 263 1457 264 1462 265 1465 266 1468 267 1472 268 1477 269 1481 270 1486 271 1490 272 1495 273 1498 274 1501 275 1508 276 1516 277 1519 278 1522 279 1525 280 1530 281 1538 282 1540 283 1543 284 1546 285 1549 286 1557 287 1571 288 1578 289 1586 290 1591 291 1597 292 1606 293 1609 294 1615 295 1623 296 1631 297 1639 298 1646 299 1648 300 1651 301 1655 302 1664 303 1674 304 1681 305 1686 306 1694 307 1699 308 1705 309 1714 310 1719 311 1728 312 1733 313 1739 314 1744 315 1749 316 1758 317 1764 318 1771 319 1774 320 1779 321 1786 322 1789 323 1793 324 1795 325 1801 326 1810 327 1813 328 1818 329 1825 330 1830 331 1838 332 1843 333 1850 334 1861 335 1866 336 1873 337 1879 338 1890 339 1895 340 1901 341 1906 342 1912 343 1920 344 1927 345 1937 346 1942 347 1945 348 1950 349 1957 350 1961 351 1967 352 1973 353 1978 354 1983 355 1991 356 1998 357 2005 358 2009 359 2014 360 2020 361 2027 362 2029 363 2034 364 2041 365 2046 366 2053 367 2062 368 2065 369 2068 370 2072 371 2077 372 2082 373 2088 374 2095 375 2099 376 2101 377 2106 378 2113 379 2117 380 2122 381 2127 382 2136 383 2143 384 2150 385 2153 386 2158 387 2161 388 2165 389 2170 390 2174 391 2179 392 2189 393 2198 394 2206 395 2210 396 2212 397 2215 398 2218 399 2221 400 2224 401 2227 402 2234 403 2242 404 2245 405 2249 406 2251 407 2254 408 2257 409 2261 410 2266 411 2269 412 2274 413 2281 414 2286 415 2290 416 2293 417 2298 418 2303 419 2310 420 2314 421 2317 422 2322 423 2326 424 2329 425 2334 426 2342 427 2347 428 2354 429 2365 430 2370 431 2377 432 2386 433 2389 434 2392 435 2397 436 2407 437 2416 438 2419 439 2422 440 2425 441 2430 442 2437 443 2441 444 2446 445 2451 446 2458 447 2461 448 2466 449 2474 450 2477 451 2482 452 2486 453 2491 454 2494 455 2502 456 2514 457 2520 458 2527 459 2531 460 2533 461 2538 462 2545 463 2549 464 2554 465 2557 466 2561 467 2569 468 2579 469 2585 470 2590 471 2596 472 2603 473 2611 474 2621 475 2626 476 2630 477 2635 478 2640 479 2645 480 2650 481 2653 482 2659 483 2668 484 2671 485 2675 486 2683 487 2689 488 2693 489 2698 490 2702 491 2707 492 2713 493 2722 494 2725 495 2729 496 2733 497 2740 498 2743 499 2748 500 2754 501 2761 502 2765 503 2770 504 2773 505 2778 506 2785 507 2794 508 2797 509 2801 510 2805 511 2813 512 2819 513 2824 514 2828 515 2833 516 2839 517 2845 518 2851 519 2862 520 2867 521 2874 522 2883 523 2887 524 2894 525 2905 526 2910 527 2917 528 2921 529 2930 530 2939 531 2945 532 2951 533 2958 534 2965 535 2970 536 2975 537 2981 538 2989 539 3000 540 3006 541 3013 542 3016 543 3020 544 3025 545 3029 546 3037 547 3047 548 3054 549 3059 550 3064 551 3067 552 3076 553 3089 554 3098 555 3106 556 3110 557 3112 558 3115 559 3118 560 3121 561 3126 562 3130 563 3134 564 3137 565 3143 566 3149 567 3154 568 3157 569 3161 570 3163 571 3167 572 3173 573 3179 574 3186 575 3190 576 3193 577 3197 578 3202 579 3208 580 3215 581 3222 582 3229 583 3232 584 3235 585 3241 586 3247 587 3250 588 3253 589 3258 590 3263 591 3265 592 3270 593 3278 594 3283 595 3291 596 3305 597 3311 598 3313 599 3319 600 3325 601 3329 602 3331 603 3334 604 3338 605 3341 606 3346 607 3350 608 3355 609 3359 610 3366 611 3370 612 3374 613 3379 614 3384 615 3388 616 3391 617 3395 618 3402 619 3406 620 3409 621 3413 622 3416 623 3421 624 3425 625 3433 626 3439 627 3442 628 3445 629 3451 630 3457 631 3462 632 3469 633 3474 634 3478 635 3481 636 3488 637 3496 638 3499 639 3503 640 3505 641 3510 642 3517 643 3521 644 3526 645 3529 646 3534 647 3541 648 3551 649 3558 650 3562 651 3567 652 3575 653 3584 654 3593 655 3598 656 3602 657 3607 658 3611 659 3617 660 3625 661 3635 662 3637 663 3640 664 3643 665 3648 666 3653 667 3659 668 3664 669 3667 670 3672 671 3676 672 3679 673 3685 674 3694 675 3697 676 3701 677 3704 678 3709 679 3713 680 3715 681 3719 682 3727 683 3733 684 3736 685 3739 686 3744 687 3749 688 3756 689 3760 690 3764 691 3769 692 3775 693 3782 694 3785 695 3791 696 3797 697 3802 698 3805 699 3810 700 3816 701 3823 702 3826 703 3829 704 3835 705 3841 706 3845 707 3850 708 3854 709 3859 710 3863 711 3869 712 3874 713 3879 714 3888 715 3893 716 3899 717 3904 718 3909 719 3918 720 3927 721 3934 722 3937 723 3943 724 3949 725 3953 726 3959 727 3964 728 3967 729 3970 730 3975 731 3982 732 3985 733 3990 734 3997 735 4001 736 4007 737 4014 738 4021 739 4025 740 4032 741 4039 742 4042 743 4045 744 4052 745 4061 746 4066 747 4070 748 4075 749 4079 750 4087 751 4093 752 4097 753 4102 754 4105 755 4109 756 4114 757 4117 758 4123 759 4136 760 4144 761 4147 762 4151 763 4159 764 4165 765 4170 766 4174 767 4178 768 4183 769 4187 770 4196 771 4205 772 4210 773 4214 774 4219 775 4223 776 4230 777 4238 778 4241 779 4247 780 4252 781 4255 782 4258 783 4261 784 4266 785 4273 786 4278 787 4286 788 4291 789 4299 790 4309 791 4314 792 4321 793 4330 794 4333 795 4337 796 4347 797 4357 798 4360 799 4363 800 4367 801 4371 802 4378 803 4381 804 4386 805 4394 806 4399 807 4403 808 4409 809 4417 810 4429 811 4442 812 4451 813 4459 814 4465 815 4469 816 4474 817 4477 818 4483 819 4497 820 4512 821 4517 822 4523 823 4529 824 4535 825 4541 826 4547 827 4552 828 4557 829 4566 830 4575 831 4584 832 4590 833 4598 834 4601 835 4606 836 4609 837 4615 838 4627 839 4638 840 4647 841 4655 842 4662 843 4667 844 4671 845 4675 846 4680 847 4684 848 4687 849 4692 850 4698 851 4703 852 4705 853 4708 854 4712 855 4717 856 4720 857 4723 858 4727 859 4735 860 4741 861 4745 862 4750 863 4753 864 4757 865 4762 866 4765 867 4771 868 4782 869 4789 870 4795 871 4798 872 4801 873 4806 874 4810 875 4814 876 4817 877 4822 878 4827 879 4836 880 4843 881 4853 882 4858 883 4861 884 4864 885 4869 886 4878 887 4882 888 4885 889 4892 890 4900 891 4903 892 4907 893 4909 894 4915 895 4925 896 4930 897 4933 898 4937 899 4946 900 4957 901 4963 902 4972 903 4975 904 4979 905 4985 906 4992 907 4999 908 5003 909 5005 910 5009 911 5011 912 5014 913 5017 914 5023 915 5029 916 5033 917 5038 918 5042 919 5047 920 5052 921 5060 922 5069 923 5074 924 5078 925 5081 926 5087 927 5094 928 5101 929 5106 930 5114 931 5122 932 5126 933 5129 934 5134 935 5137 936 5141 937 5146 938 5149 939 5154 940 5161 941 5166 942 5170 943 5173 944 5177 945 5184 946 5191 947 5195 948 5199 949 5206 950 5209 951 5215 952 5221 953 5224 954 5227 955 5231 956 5237 957 5242 958 5248 959 5255 960 5260 961 5263 962 5268 963 5274 964 5281 965 5285 966 5292 967 5297 968 5304 969 5310 970 5317 971 5321 972 5326 973 5329 974 5335 975 5346 976 5350 977 5353 978 5358 979 5366 980 5371 981 5378 982 5389 983 5393 984 5401 985 5407 986 5411 987 5417 988 5422 989 5425 990 5429 991 5434 992 5439 993 5447 994 5455 995 5464 996 5467 997 5470 998 5476 999 5483 1000 5490