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