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