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