1 1 2 5 3 3 4 19 5 5 6 13 7 7 8 71 9 9 10 21 11 11 12 51 13 13 14 29 15 15 16 271 17 17 18 37 19 19 20 83 21 21 22 45 23 23 24 199 25 25 26 53 27 27 28 115 29 29 30 61 31 31 32 1055 33 33 34 69 35 35 36 147 37 37 38 77 39 39 40 327 41 41 42 85 43 43 44 179 45 45 46 93 47 47 48 783 49 49 50 101 51 51 52 211 53 53 54 109 55 55 56 455 57 57 58 117 59 59 60 243 61 61 62 125 63 63 64 4159 65 65 66 133 67 67 68 275 69 69 70 141 71 71 72 583 73 73 74 149 75 75 76 307 77 77 78 157 79 79 80 1295 81 81 82 165 83 83 84 339 85 85 86 173 87 87 88 711 89 89 90 181 91 91 92 371 93 93 94 189 95 95 96 3103 97 97 98 197 99 99 100 403 101 101 102 205 103 103 104 839 105 105 106 213 107 107 108 435 109 109 110 221 111 111 112 1807 113 113 114 229 115 115 116 467 117 117 118 237 119 119 120 967 121 121 122 245 123 123 124 499 125 125 126 253 127 127 128 16511 129 129 130 261 131 131 132 531 133 133 134 269 135 135 136 1095 137 137 138 277 139 139 140 563 141 141 142 285 143 143 144 2319 145 145 146 293 147 147 148 595 149 149 150 301 151 151 152 1223 153 153 154 309 155 155 156 627 157 157 158 317 159 159 160 5151 161 161 162 325 163 163 164 659 165 165 166 333 167 167 168 1351 169 169 170 341 171 171 172 691 173 173 174 349 175 175 176 2831 177 177 178 357 179 179 180 723 181 181 182 365 183 183 184 1479 185 185 186 373 187 187 188 755 189 189 190 381 191 191 192 12351 193 193 194 389 195 195 196 787 197 197 198 397 199 199 200 1607 201 201 202 405 203 203 204 819 205 205 206 413 207 207 208 3343 209 209 210 421 211 211 212 851 213 213 214 429 215 215 216 1735 217 217 218 437 219 219 220 883 221 221 222 445 223 223 224 7199 225 225 226 453 227 227 228 915 229 229 230 461 231 231 232 1863 233 233 234 469 235 235 236 947 237 237 238 477 239 239 240 3855 241 241 242 485 243 243 244 979 245 245 246 493 247 247 248 1991 249 249 250 501 251 251 252 1011 253 253 254 509 255 255 256 65791 257 257 258 517 259 259 260 1043 261 261 262 525 263 263 264 2119 265 265 266 533 267 267 268 1075 269 269 270 541 271 271 272 4367 273 273 274 549 275 275 276 1107 277 277 278 557 279 279 280 2247 281 281 282 565 283 283 284 1139 285 285 286 573 287 287 288 9247 289 289 290 581 291 291 292 1171 293 293 294 589 295 295 296 2375 297 297 298 597 299 299 300 1203 301 301 302 605 303 303 304 4879 305 305 306 613 307 307 308 1235 309 309 310 621 311 311 312 2503 313 313 314 629 315 315 316 1267 317 317 318 637 319 319 320 20543 321 321 322 645 323 323 324 1299 325 325 326 653 327 327 328 2631 329 329 330 661 331 331 332 1331 333 333 334 669 335 335 336 5391 337 337 338 677 339 339 340 1363 341 341 342 685 343 343 344 2759 345 345 346 693 347 347 348 1395 349 349 350 701 351 351 352 11295 353 353 354 709 355 355 356 1427 357 357 358 717 359 359 360 2887 361 361 362 725 363 363 364 1459 365 365 366 733 367 367 368 5903 369 369 370 741 371 371 372 1491 373 373 374 749 375 375 376 3015 377 377 378 757 379 379 380 1523 381 381 382 765 383 383 384 49279 385 385 386 773 387 387 388 1555 389 389 390 781 391 391 392 3143 393 393 394 789 395 395 396 1587 397 397 398 797 399 399 400 6415 401 401 402 805 403 403 404 1619 405 405 406 813 407 407 408 3271 409 409 410 821 411 411 412 1651 413 413 414 829 415 415 416 13343 417 417 418 837 419 419 420 1683 421 421 422 845 423 423 424 3399 425 425 426 853 427 427 428 1715 429 429 430 861 431 431 432 6927 433 433 434 869 435 435 436 1747 437 437 438 877 439 439 440 3527 441 441 442 885 443 443 444 1779 445 445 446 893 447 447 448 28735 449 449 450 901 451 451 452 1811 453 453 454 909 455 455 456 3655 457 457 458 917 459 459 460 1843 461 461 462 925 463 463 464 7439 465 465 466 933 467 467 468 1875 469 469 470 941 471 471 472 3783 473 473 474 949 475 475 476 1907 477 477 478 957 479 479 480 15391 481 481 482 965 483 483 484 1939 485 485 486 973 487 487 488 3911 489 489 490 981 491 491 492 1971 493 493 494 989 495 495 496 7951 497 497 498 997 499 499 500 2003 501 501 502 1005 503 503 504 4039 505 505 506 1013 507 507 508 2035 509 509 510 1021 511 511 512 262655 513 513 514 1029 515 515 516 2067 517 517 518 1037 519 519 520 4167 521 521 522 1045 523 523 524 2099 525 525 526 1053 527 527 528 8463 529 529 530 1061 531 531 532 2131 533 533 534 1069 535 535 536 4295 537 537 538 1077 539 539 540 2163 541 541 542 1085 543 543 544 17439 545 545 546 1093 547 547 548 2195 549 549 550 1101 551 551 552 4423 553 553 554 1109 555 555 556 2227 557 557 558 1117 559 559 560 8975 561 561 562 1125 563 563 564 2259 565 565 566 1133 567 567 568 4551 569 569 570 1141 571 571 572 2291 573 573 574 1149 575 575 576 36927 577 577 578 1157 579 579 580 2323 581 581 582 1165 583 583 584 4679 585 585 586 1173 587 587 588 2355 589 589 590 1181 591 591 592 9487 593 593 594 1189 595 595 596 2387 597 597 598 1197 599 599 600 4807 601 601 602 1205 603 603 604 2419 605 605 606 1213 607 607 608 19487 609 609 610 1221 611 611 612 2451 613 613 614 1229 615 615 616 4935 617 617 618 1237 619 619 620 2483 621 621 622 1245 623 623 624 9999 625 625 626 1253 627 627 628 2515 629 629 630 1261 631 631 632 5063 633 633 634 1269 635 635 636 2547 637 637 638 1277 639 639 640 82047 641 641 642 1285 643 643 644 2579 645 645 646 1293 647 647 648 5191 649 649 650 1301 651 651 652 2611 653 653 654 1309 655 655 656 10511 657 657 658 1317 659 659 660 2643 661 661 662 1325 663 663 664 5319 665 665 666 1333 667 667 668 2675 669 669 670 1341 671 671 672 21535 673 673 674 1349 675 675 676 2707 677 677 678 1357 679 679 680 5447 681 681 682 1365 683 683 684 2739 685 685 686 1373 687 687 688 11023 689 689 690 1381 691 691 692 2771 693 693 694 1389 695 695 696 5575 697 697 698 1397 699 699 700 2803 701 701 702 1405 703 703 704 45119 705 705 706 1413 707 707 708 2835 709 709 710 1421 711 711 712 5703 713 713 714 1429 715 715 716 2867 717 717 718 1437 719 719 720 11535 721 721 722 1445 723 723 724 2899 725 725 726 1453 727 727 728 5831 729 729 730 1461 731 731 732 2931 733 733 734 1469 735 735 736 23583 737 737 738 1477 739 739 740 2963 741 741 742 1485 743 743 744 5959 745 745 746 1493 747 747 748 2995 749 749 750 1501 751 751 752 12047 753 753 754 1509 755 755 756 3027 757 757 758 1517 759 759 760 6087 761 761 762 1525 763 763 764 3059 765 765 766 1533 767 767 768 196863 769 769 770 1541 771 771 772 3091 773 773 774 1549 775 775 776 6215 777 777 778 1557 779 779 780 3123 781 781 782 1565 783 783 784 12559 785 785 786 1573 787 787 788 3155 789 789 790 1581 791 791 792 6343 793 793 794 1589 795 795 796 3187 797 797 798 1597 799 799 800 25631 801 801 802 1605 803 803 804 3219 805 805 806 1613 807 807 808 6471 809 809 810 1621 811 811 812 3251 813 813 814 1629 815 815 816 13071 817 817 818 1637 819 819 820 3283 821 821 822 1645 823 823 824 6599 825 825 826 1653 827 827 828 3315 829 829 830 1661 831 831 832 53311 833 833 834 1669 835 835 836 3347 837 837 838 1677 839 839 840 6727 841 841 842 1685 843 843 844 3379 845 845 846 1693 847 847 848 13583 849 849 850 1701 851 851 852 3411 853 853 854 1709 855 855 856 6855 857 857 858 1717 859 859 860 3443 861 861 862 1725 863 863 864 27679 865 865 866 1733 867 867 868 3475 869 869 870 1741 871 871 872 6983 873 873 874 1749 875 875 876 3507 877 877 878 1757 879 879 880 14095 881 881 882 1765 883 883 884 3539 885 885 886 1773 887 887 888 7111 889 889 890 1781 891 891 892 3571 893 893 894 1789 895 895 896 114815 897 897 898 1797 899 899 900 3603 901 901 902 1805 903 903 904 7239 905 905 906 1813 907 907 908 3635 909 909 910 1821 911 911 912 14607 913 913 914 1829 915 915 916 3667 917 917 918 1837 919 919 920 7367 921 921 922 1845 923 923 924 3699 925 925 926 1853 927 927 928 29727 929 929 930 1861 931 931 932 3731 933 933 934 1869 935 935 936 7495 937 937 938 1877 939 939 940 3763 941 941 942 1885 943 943 944 15119 945 945 946 1893 947 947 948 3795 949 949 950 1901 951 951 952 7623 953 953 954 1909 955 955 956 3827 957 957 958 1917 959 959 960 61503 961 961 962 1925 963 963 964 3859 965 965 966 1933 967 967 968 7751 969 969 970 1941 971 971 972 3891 973 973 974 1949 975 975 976 15631 977 977 978 1957 979 979 980 3923 981 981 982 1965 983 983 984 7879 985 985 986 1973 987 987 988 3955 989 989 990 1981 991 991 992 31775 993 993 994 1989 995 995 996 3987 997 997 998 1997 999 999 1000 8007