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