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