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