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