1 0 2 1 3 1 4 3 5 1 6 7 7 1 8 5 9 3 10 7 11 1 12 13 13 1 14 7 15 7 16 7 17 1 18 13 19 1 20 13 21 7 22 7 23 1 24 19 25 3 26 7 27 5 28 13 29 1 30 25 31 1 32 9 33 7 34 7 35 7 36 23 37 1 38 7 39 7 40 19 41 1 42 25 43 1 44 13 45 13 46 7 47 1 48 25 49 3 50 13 51 7 52 13 53 1 54 19 55 7 56 19 57 7 58 7 59 1 60 43 61 1 62 7 63 13 64 11 65 7 66 25 67 1 68 13 69 7 70 25 71 1 72 33 73 1 74 7 75 13 76 13 77 7 78 25 79 1 80 25 81 7 82 7 83 1 84 43 85 7 86 7 87 7 88 19 89 1 90 43 91 7 92 13 93 7 94 7 95 7 96 31 97 1 98 13 99 13 100 23 101 1 102 25 103 1 104 19 105 25 106 7 107 1 108 33 109 1 110 25 111 7 112 25 113 1 114 25 115 7 116 13 117 13 118 7 119 7 120 61 121 3 122 7 123 7 124 13 125 5 126 43 127 1 128 13 129 7 130 25 131 1 132 43 133 7 134 7 135 19 136 19 137 1 138 25 139 1 140 43 141 7 142 7 143 7 144 43 145 7 146 7 147 13 148 13 149 1 150 43 151 1 152 19 153 13 154 25 155 7 156 43 157 1 158 7 159 7 160 31 161 7 162 25 163 1 164 13 165 25 166 7 167 1 168 61 169 3 170 25 171 13 172 13 173 1 174 25 175 13 176 25 177 7 178 7 179 1 180 73 181 1 182 25 183 7 184 19 185 7 186 25 187 7 188 13 189 19 190 25 191 1 192 37 193 1 194 7 195 25 196 23 197 1 198 43 199 1 200 33 201 7 202 7 203 7 204 43 205 7 206 7 207 13 208 25 209 7 210 79 211 1 212 13 213 7 214 7 215 7 216 47 217 7 218 7 219 7 220 43 221 7 222 25 223 1 224 31 225 23 226 7 227 1 228 43 229 1 230 25 231 25 232 19 233 1 234 43 235 7 236 13 237 7 238 25 239 1 240 79 241 1 242 13 243 9 244 13 245 13 246 25 247 7 248 19 249 7 250 19 251 1 252 73 253 7 254 7 255 25 256 15 257 1 258 25 259 7 260 43 261 13 262 7 263 1 264 61 265 7 266 25 267 7 268 13 269 1 270 61 271 1 272 25 273 25 274 7 275 13 276 43 277 1 278 7 279 13 280 61 281 1 282 25 283 1 284 13 285 25 286 25 287 7 288 53 289 3 290 25 291 7 292 13 293 1 294 43 295 7 296 19 297 19 298 7 299 7 300 73 301 7 302 7 303 7 304 25 305 7 306 43 307 1 308 43 309 7 310 25 311 1 312 61 313 1 314 7 315 43 316 13 317 1 318 25 319 7 320 37 321 7 322 25 323 7 324 43 325 13 326 7 327 7 328 19 329 7 330 79 331 1 332 13 333 13 334 7 335 7 336 79 337 1 338 13 339 7 340 43 341 7 342 43 343 5 344 19 345 25 346 7 347 1 348 43 349 1 350 43 351 19 352 31 353 1 354 25 355 7 356 13 357 25 358 7 359 1 360 103 361 3 362 7 363 13 364 43 365 7 366 25 367 1 368 25 369 13 370 25 371 7 372 43 373 1 374 25 375 19 376 19 377 7 378 61 379 1 380 43 381 7 382 7 383 1 384 43 385 25 386 7 387 13 388 13 389 1 390 79 391 7 392 33 393 7 394 7 395 7 396 73 397 1 398 7 399 25 400 43 401 1 402 25 403 7 404 13 405 25 406 25 407 7 408 61 409 1 410 25 411 7 412 13 413 7 414 43 415 7 416 31 417 7 418 25 419 1 420 133 421 1 422 7 423 13 424 19 425 13 426 25 427 7 428 13 429 25 430 25 431 1 432 61 433 1 434 25 435 25 436 13 437 7 438 25 439 1 440 61 441 23 442 25 443 1 444 43 445 7 446 7 447 7 448 37 449 1 450 73 451 7 452 13 453 7 454 7 455 25 456 61 457 1 458 7 459 19 460 43 461 1 462 79 463 1 464 25 465 25 466 7 467 1 468 73 469 7 470 25 471 7 472 19 473 7 474 25 475 13 476 43 477 13 478 7 479 1 480 97 481 7 482 7 483 25 484 23 485 7 486 31 487 1 488 19 489 7 490 43 491 1 492 43 493 7 494 25 495 43 496 25 497 7 498 25 499 1 500 33 501 7 502 7 503 1 504 103 505 7 506 25 507 13 508 13 509 1 510 79 511 7 512 17 513 19 514 7 515 7 516 43 517 7 518 25 519 7 520 61 521 1 522 43 523 1 524 13 525 43 526 7 527 7 528 79 529 3 530 25 531 13 532 43 533 7 534 25 535 7 536 19 537 7 538 7 539 13 540 103 541 1 542 7 543 7 544 31 545 7 546 79 547 1 548 13 549 13 550 43 551 7 552 61 553 7 554 7 555 25 556 13 557 1 558 43 559 7 560 79 561 25 562 7 563 1 564 43 565 7 566 7 567 25 568 19 569 1 570 79 571 1 572 43 573 7 574 25 575 13 576 63 577 1 578 13 579 7 580 43 581 7 582 25 583 7 584 19 585 43 586 7 587 1 588 73 589 7 590 25 591 7 592 25 593 1 594 61 595 25 596 13 597 7 598 25 599 1 600 103 601 1 602 25 603 13 604 13 605 13 606 25 607 1 608 31 609 25 610 25 611 7 612 73 613 1 614 7 615 25 616 61 617 1 618 25 619 1 620 43 621 19 622 7 623 7 624 79 625 7 626 7 627 25 628 13 629 7 630 133 631 1 632 19 633 7 634 7 635 7 636 43 637 13 638 25 639 13 640 43 641 1 642 25 643 1 644 43 645 25 646 25 647 1 648 61 649 7 650 43 651 25 652 13 653 1 654 25 655 7 656 25 657 13 658 25 659 1 660 133 661 1 662 7 663 25 664 19 665 25 666 43 667 7 668 13 669 7 670 25 671 7 672 97 673 1 674 7 675 33 676 23 677 1 678 25 679 7 680 61 681 7 682 25 683 1 684 73 685 7 686 19 687 7 688 25 689 7 690 79 691 1 692 13 693 43 694 7 695 7 696 61 697 7 698 7 699 7 700 73 701 1 702 61 703 7 704 37 705 25 706 7 707 7 708 43 709 1 710 25 711 13 712 19 713 7 714 79 715 25 716 13 717 7 718 7 719 1 720 133 721 7 722 13 723 7 724 13 725 13 726 43 727 1 728 61 729 11 730 25 731 7 732 43 733 1 734 7 735 43 736 31 737 7 738 43 739 1 740 43 741 25 742 25 743 1 744 61 745 7 746 7 747 13 748 43 749 7 750 61 751 1 752 25 753 7 754 25 755 7 756 103 757 1 758 7 759 25 760 61 761 1 762 25 763 7 764 13 765 43 766 7 767 7 768 49 769 1 770 79 771 7 772 13 773 1 774 43 775 13 776 19 777 25 778 7 779 7 780 133 781 7 782 25 783 19 784 43 785 7 786 25 787 1 788 13 789 7 790 25 791 7 792 103 793 7 794 7 795 25 796 13 797 1 798 79 799 7 800 53 801 13 802 7 803 7 804 43 805 25 806 25 807 7 808 19 809 1 810 79 811 1 812 43 813 7 814 25 815 7 816 79 817 7 818 7 819 43 820 43 821 1 822 25 823 1 824 19 825 43 826 25 827 1 828 73 829 1 830 25 831 7 832 37 833 13 834 25 835 7 836 43 837 19 838 7 839 1 840 187 841 3 842 7 843 7 844 13 845 13 846 43 847 13 848 25 849 7 850 43 851 7 852 43 853 1 854 25 855 43 856 19 857 1 858 79 859 1 860 43 861 25 862 7 863 1 864 75 865 7 866 7 867 13 868 43 869 7 870 79 871 7 872 19 873 13 874 25 875 19 876 43 877 1 878 7 879 7 880 79 881 1 882 73 883 1 884 43 885 25 886 7 887 1 888 61 889 7 890 25 891 25 892 13 893 7 894 25 895 7 896 43 897 25 898 7 899 7 900 123 901 7 902 25 903 25 904 19 905 7 906 25 907 1 908 13 909 13 910 79 911 1 912 79 913 7 914 7 915 25 916 13 917 7 918 61 919 1 920 61 921 7 922 7 923 7 924 133 925 13 926 7 927 13 928 31 929 1 930 79 931 13 932 13 933 7 934 7 935 25 936 103 937 1 938 25 939 7 940 43 941 1 942 25 943 7 944 25 945 61 946 25 947 1 948 43 949 7 950 43 951 7 952 61 953 1 954 43 955 7 956 13 957 25 958 7 959 7 960 115 961 3 962 25 963 13 964 13 965 7 966 79 967 1 968 33 969 25 970 25 971 1 972 53 973 7 974 7 975 43 976 25 977 1 978 25 979 7 980 73 981 13 982 7 983 1 984 61 985 7 986 25 987 25 988 43 989 7 990 133 991 1 992 31 993 7 994 25 995 7 996 43 997 1 998 7 999 19 1000 47