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