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