2 2 3 4 4 7 5 9 6 12 7 15 8 18 9 21 10 25 11 28 12 40 13 35 14 39 15 42 16 46 17 50 18 54 19 58 20 62 21 66 22 70 23 74 24 78 25 83 26 87 27 91 28 95 29 100 30 104 31 109 32 113 33 118 34 122 35 127 36 131 37 136 38 141 39 145 40 150 41 155 42 159 43 164 44 169 45 174 46 179 47 183 48 188 49 193 50 198 51 203 52 208 53 213 54 218 55 223 56 228 57 233 58 238 59 243 60 248 61 253 62 258 63 264 64 269 65 274 66 279 67 284 68 290 69 295 70 300 71 305 72 311 73 316 74 321 75 326 76 332 77 337 78 342 79 348 80 353 81 359 82 364 83 369 84 375 85 380 86 386 87 391 88 397 89 402 90 408 91 413 92 419 93 424 94 430 95 435 96 441 97 447 98 452 99 458 100 463 101 469 102 475 103 480 104 486 105 491 106 497 107 503 108 975 109 514 110 520 111 526 112 531 113 537 114 543 115 549 116 554 117 560 118 566 119 572 120 577 121 583 122 589 123 595 124 601 125 606 126 612 127 618 128 624 129 630 130 636 131 642 132 647 133 653 134 659 135 665 136 671 137 677 138 683 139 689 140 695 141 701 142 707 143 713 144 719 145 725 146 731 147 737 148 743 149 749 150 755 151 761 152 767 153 773 154 779 155 785 156 791 157 797 158 803 159 809 160 815 161 821 162 827 163 833 164 839 165 846 166 852 167 858 168 864 169 870 170 876 171 882 172 888 173 895 174 901 175 907 176 913 177 919 178 925 179 932 180 938 181 944 182 950 183 956 184 963 185 969 186 975 187 981 188 988 189 994 190 1000 191 1006 192 1013 193 1019 194 1025 195 1031 196 1038 197 1044 198 1050 199 1057 200 1063 201 1069 202 1075 203 1082 204 1088 205 1094 206 1101 207 1107 208 1113 209 1120 210 1126 211 1132 212 1139 213 1145 214 1151 215 1158 216 1164 217 1171 218 1177 219 1183 220 1190 221 1196 222 1203 223 1209 224 1215 225 1222 226 1228 227 1235 228 1241 229 1248 230 1254 231 1260 232 1267 233 1273 234 1280 235 1286 236 1293 237 1299 238 1306 239 1312 240 1319 241 1325 242 1332 243 1338 244 1345 245 1351 246 1358 247 1364 248 1371 249 1377 250 1384 251 1390 252 1397 253 1403 254 1410 255 1416 256 1423 257 1429 258 1436 259 1442 260 1449 261 1456 262 1462 263 1469 264 1475 265 1482 266 1673 267 1495 268 1502 269 1508 270 1515 271 1521 272 1528 273 1535 274 1541 275 1548 276 1555 277 1561 278 1568 279 1574 280 1581 281 1588 282 1594 283 1601 284 1608 285 1614 286 1621 287 1628 288 1634 289 1641 290 1648 291 1654 292 1661 293 1668 294 1674 295 1681 296 1688 297 1694 298 1701 299 1708 300 1714 301 1721 302 1728 303 1735 304 1741 305 1748 306 1755 307 1762 308 1768 309 1775 310 1782 311 1788 312 1795 313 1802 314 1809 315 1815 316 1822 317 1829 318 1836 319 1842 320 1849 321 1856 322 1863 323 1870 324 1876 325 1883 326 1890 327 1897 328 1904 329 1910 330 1917 331 1924 332 1931 333 1938 334 1944 335 1951 336 1958 337 1965 338 1972 339 1978 340 1985 341 1992 342 1999 343 2006 344 2013 345 2019 346 2026 347 2033 348 2040 349 2047 350 2054 351 2061 352 2067 353 2074 354 2081 355 2088 356 2095 357 2102 358 2109 359 2116 360 2122 361 2129 362 2136 363 2143 364 2150 365 2157 366 2164 367 2171 368 2178 369 2185 370 2191 371 2198 372 2205 373 2212 374 2219 375 2226 376 2233 377 2240 378 2247 379 2254 380 2261 381 2268 382 2275 383 2282 384 2289 385 2295 386 2302 387 2309 388 2316 389 2323 390 2330 391 2337 392 2344 393 2351 394 2358 395 2365 396 2372 397 2379 398 2386 399 2393 400 2400 401 2407 402 2414 403 2421 404 2428 405 2435 406 2442 407 2449 408 2456 409 2463 410 2470 411 2477 412 2484 413 2491 414 2498 415 2505 416 2512 417 2519 418 2526 419 2533 420 2540 421 2547 422 2555 423 2562 424 2569 425 2576 426 2583 427 2590 428 2597 429 2604 430 2611 431 2618 432 2625 433 2632 434 2639 435 2646 436 2653 437 2660 438 2668 439 2675 440 2682 441 2689 442 2696 443 2703 444 2710 445 2717 446 2724 447 2731 448 2738 449 2746 450 2753 451 2760 452 2767 453 2774 454 2781 455 2788 456 2795 457 2803 458 2810 459 2817 460 2824 461 2831 462 2838 463 2845 464 2852 465 2860 466 2867 467 2874 468 2881 469 2888 470 2895 471 2903 472 2910 473 2917 474 2924 475 2931 476 2938 477 2945 478 2953 479 2960 480 2967 481 2974 482 2981 483 2989 484 2996 485 3003 486 3010 487 3017 488 3024 489 3032 490 3039 491 3046 492 3053 493 3060 494 3068 495 3075 496 3082 497 3089 498 3096 499 3104 500 3111 501 3118 502 3125 503 3133 504 3140 505 3147 506 3154 507 3161 508 3169 509 3176 510 3183 511 3190 512 3198 513 3205 514 3212 515 3219 516 3227 517 3234 518 3241 519 3248 520 3256 521 3263 522 3270 523 3277 524 3285 525 3292 526 3299 527 3306 528 3314 529 3321 530 3328 531 3336 532 3343 533 3350 534 3357 535 3365 536 3372 537 3379 538 3387 539 3394 540 3401 541 3408 542 3416 543 3423 544 3430 545 3438 546 3445 547 3452 548 3459 549 3467 550 3474 551 3481 552 3489 553 3496 554 3503 555 3511 556 3518 557 3525 558 3533 559 3540 560 3547 561 3555 562 3562 563 3569 564 3577 565 3584 566 3591 567 3599 568 3606 569 3613 570 3621 571 3628 572 3635 573 3643 574 3650 575 3657 576 3665 577 3672 578 3680 579 3687 580 3694 581 3702 582 3709 583 3716 584 3724 585 3731 586 3738 587 3746 588 3753 589 3761 590 3768 591 3775 592 3783 593 3790 594 3797 595 3805 596 3812 597 3820 598 3827 599 3834 600 3842 601 3849 602 3857 603 3864 604 3871 605 3879 606 3886 607 3894 608 3901 609 3909 610 3916 611 3923 612 3931 613 3938 614 3946 615 3953 616 3960 617 3968 618 3975 619 3983 620 3990 621 3998 622 4005 623 4012 624 4020 625 4027 626 4035 627 4042 628 4050 629 4057 630 4065 631 4072 632 4079 633 4087 634 4094 635 4102 636 4109 637 4117 638 4124 639 4132 640 4139 641 4147 642 4154 643 4161 644 4169 645 4176 646 4184 647 4191 648 4199 649 4206 650 4214 651 4221 652 4229 653 4236 654 4244 655 4251 656 4259 657 4266 658 4274 659 4281 660 4289 661 4296 662 4304 663 4311 664 4319 665 4326 666 4334 667 4341 668 4349 669 4356 670 4364 671 4371 672 4379 673 4386 674 4394 675 4401 676 4409 677 4416 678 4424 679 4431 680 4439 681 4446 682 4454 683 4461 684 4469 685 4476 686 4484 687 4491 688 4499 689 4507 690 4514 691 4522 692 4529 693 4537 694 4544 695 4552 696 4559 697 4567 698 4574 699 4582 700 4590 701 4597 702 4605 703 4612 704 4620 705 4627 706 4635 707 4642 708 4650 709 4658 710 4665 711 4673 712 4680 713 4688 714 4695 715 4703 716 4711 717 4718 718 4726 719 4733 720 4741 721 4748 722 4756 723 4764 724 4771 725 4779 726 4786 727 4794 728 4802 729 4809 730 4817 731 4824 732 4832 733 4840 734 4847 735 4855 736 4862 737 4870 738 4878 739 4885 740 4893 741 4900 742 4908 743 4916 744 4923 745 4931 746 4938 747 4946 748 4954 749 4961 750 4969 751 4976 752 4984 753 4992 754 4999 755 5007 756 5015 757 5022 758 5030 759 5038 760 5045 761 5053 762 5060 763 5068 764 5076 765 5083 766 5091 767 5099 768 5106 769 5114 770 5122 771 5129 772 5137 773 5144 774 5152 775 5160 776 5167 777 5175 778 5183 779 5190 780 5198 781 5206 782 5213 783 5221 784 5229 785 5236 786 5244 787 5252 788 5259 789 5267 790 5275 791 5282 792 5290 793 5298 794 5305 795 5313 796 5321 797 5328 798 5336 799 5344 800 5352