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