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