1 3 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 2 11 5 12 2 13 2 14 2 15 2 16 2 17 2 18 6 19 2 20 4 21 3 22 2 23 10 24 2 25 22 26 2 27 2 28 4 29 6 30 2 31 2 32 2 33 2 34 2 35 14 36 3 37 61 38 2 39 10 40 2 41 14 42 2 43 15 44 25 45 11 46 2 47 5 48 5 49 2 50 6 51 30 52 11 53 24 54 7 55 7 56 2 57 5 58 7 59 19 60 3 61 2 62 2 63 3 64 30 65 2 66 9 67 46 68 85 69 2 70 3 71 3 72 3 73 11 74 16 75 59 76 7 77 2 78 2 79 22 80 2 81 21 82 61 83 41 84 7 85 2 86 2 87 8 88 5 89 2 90 2 91 11 92 4 93 2 94 6 95 44 96 4 97 12 98 2 99 63 100 20 101 22 102 13 103 3 104 4 105 7 106 10 107 2 108 3 109 12 110 5 111 12 112 40 113 86 114 14 115 268 116 5 117 24 118 6 119 148 120 2 121 43 122 2 123 12 124 6 125 127 126 2 127 2 128 102 129 2 130 3 131 7 132 3 133 2 134 5 135 33 136 56 137 13 138 8 139 11 140 4 141 5 142 46 143 3 144 6 145 2 146 18 147 13 148 4 149 5 150 2 151 29 152 9 153 14 154 3 155 62 156 4 157 56 158 2 159 189 160 20 161 3 162 93 163 30 164 12 165 2 166 49 167 44 168 18 169 24 170 2 171 22 172 14 173 60 174 2 175 63 176 17 177 47 178 16 179 304 180 35 181 5 182 9 183 156 184 2 185 43 186 24 187 41 188 96 189 8 190 40 191 74 192 2 193 118 194 70 195 2 196 10 197 33 198 5 199 156 200 26 201 41 202 2 203 294 204 16 205 11 206 5 207 127 208 2 209 103 210 25 211 46 212 41 213 206 214 6 215 167 216 88 217 39 218 12 219 105 220 15 221 15 222 14 223 183 224 7 225 77 226 92 227 72 228 15 229 606 230 13 231 66 232 9 233 602 234 2 235 17 236 3 237 46 238 52 239 223 240 28 241 115 242 19 243 209 244 61 245 67 246 11 247 15 248 5 249 27 250 25 251 37 252 23 253 69 254 2 255 3 256 120 257 52 258 17 259 69 260 28 261 2 262 48 263 104 264 9 265 14 266 20 267 26 268 25 269 41 270 20 271 6 272 55 273 41 274 89 275 17 276 3 277 338 278 30 279 3 280 2 281 217 282 34 283 13 284 69 285 112 286 14 287 3 288 5 289 315 290 65 291 15 292 196 293 136 294 22 295 44 296 2 297 56 298 16 299 219 300 4 301 349 302 147 303 8 304 3 305 15 306 16 307 220 308 31 309 209 310 25 311 162 312 2 313 35 314 19 315 57 316 182 317 10 318 8 319 98 320 10 321 21 322 2 323 399 324 33 325 69 326 19 327 90 328 78 329 304 330 8 331 218 332 7 333 111 334 2 335 21 336 9 337 19 338 17 339 41 340 9 341 13 342 30 343 23 344 107 345 2 346 16 347 26 348 21 349 39 350 17 351 98 352 7 353 12 354 6 355 39 356 4 357 5 358 11 359 22 360 6 361 38 362 289 363 34 364 3 365 75 366 2 367 67 368 87 369 170 370 49 371 37 372 13 373 120 374 2 375 156 376 210 377 80 378 16 379 195 380 9 381 102 382 2 383 48 384 5 385 10 386 12 387 19 388 11 389 54 390 95 391 390 392 97 393 162 394 52 395 43 396 33 397 463 398 2 399 102 400 14 401 38 402 29 403 11 404 21 405 12 406 41 407 208 408 4 409 41 410 2 411 6 412 151 413 89 414 2 415 205 416 20 417 57 418 13 419 17 420 5 421 808 422 66 423 587 424 22 425 2 426 65 427 657 428 34 429 71 430 3 431 404 432 196 433 46 434 92 435 316 436 13 437 21 438 247 439 76 440 18 441 104 442 201 443 793 444 183 445 21 446 9 447 2 448 14 449 38 450 17 451 75 452 85 453 43 454 22 455 67 456 7 457 28 458 5 459 690 460 45 461 215 462 8 463 37 464 3 465 110 466 489 467 236 468 94 469 300 470 73 471 2 472 56 473 425 474 44 475 287 476 16 477 47 478 69 479 59 480 6 481 219 482 137 483 13 484 354 485 287 486 15 487 15 488 208 489 80 490 41 491 514 492 9 493 91 494 421 495 26 496 25 497 200 498 16 499 260 500 5 501 393 502 16 503 498 504 8 505 15 506 246 507 2 508 223 509 6 510 156 511 12 512 278 513 3 514 36 515 17 516 21 517 87 518 142 519 78 520 60 521 2 522 59 523 95 524 55 525 191 526 96 527 39 528 3 529 54 530 5 531 7 532 25 533 59 534 211 535 28 536 5 537 155 538 76 539 292 540 9 541 3 542 117 543 37 544 141 545 2706 546 47 547 473 548 73 549 137 550 2 551 15 552 11 553 1401 554 26 555 59 556 43 557 417 558 6 559 314 560 14 561 8 562 3 563 123 564 47 565 19 566 159 567 2 568 13 569 30 570 13 571 89 572 45 573 302 574 20 575 6 576 106 577 88 578 30 579 2 580 23 581 7 582 84 583 33 584 14 585 26 586 10 587 236 588 29 589 17 590 2 591 70 592 83 593 76 594 13 595 47 596 4 597 10 598 254 599 124 600 2 601 2061 602 19 603 88 604 127 605 72 606 55 607 2 608 46 609 60 610 121 611 483 612 4 613 192 614 16 615 130 616 50 617 187 618 141 619 5 620 5 621 27 622 209 623 113 624 9 625 55 626 2 627 117 628 198 629 968 630 31 631 39 632 38 633 152 634 16 635 230 636 12 637 350 638 93 639 133 640 373 641 1267 642 134 643 190 644 336 645 26 646 1039 647 321 648 174 649 55 650 7 651 209 652 34 653 24 654 7 655 52 656 50 657 119 658 46 659 79 660 81 661 24 662 23 663 6 664 361 665 3 666 17 667 50 668 99 669 338 670 54 671 21 672 3 673 102 674 273 675 12 676 325 677 101 678 55 679 39 680 3 681 48 682 535 683 500 684 28 685 301 686 184 687 22 688 36 689 555 690 2 691 110 692 4 693 31 694 2 695 29 696 58 697 103 698 460 699 202 700 182 701 12 702 70 703 228 704 278 705 62 706 22 707 3 708 188 709 114 710 70 711 327 712 2 713 1134 714 81 715 890 716 17 717 59 718 3 719 283 720 9 721 594 722 45 723 273 724 17 725 33 726 86 727 1004 728 48 729 72 730 7 731 410 732 4 733 566 734 36 735 152 736 408 737 13 738 10 739 75 740 7 741 970 742 285 743 398 744 13 745 2 746 28 747 3 748 70 749 86 750 38 751 40 752 92 753 151 754 37 755 258 756 4 757 62 758 329 759 7 760 3 761 70 762 9 763 88 764 6 765 581 766 43 767 906 768 196 769 61 770 83 771 370 772 139 773 1276 774 20 775 71 776 730 777 186 778 69 779 588 780 27 781 123 782 3 783 1612 784 95 785 585 786 104 787 368 788 21 789 65 790 167 791 139 792 18 793 12 794 86 795 2 796 425 797 477 798 5 799 138 800 4 801 18 802 271 803 522 804 45 805 154 806 33 807 132 808 51 809 818 810 11 811 342 812 521 813 922 814 6 815 17 816 2 817 115 818 396 819 103 820 23 821 217 822 326 823 168 824 176 825 6 826 257 827 119 828 3 829 202 830 49 831 240 832 90 833 157 834 24 835 646 836 44 837 57 838 28 839 55 840 450 841 265 842 83 843 884 844 29 845 157 846 23 847 1572 848 121 849 546 850 39 851 328 852 346 853 430 854 93 855 11 856 133 857 22 858 387 859 438 860 34 861 83 862 302 863 1539 864 14 865 344 866 209 867 1016 868 210 869 318 870 24 871 650 872 233 873 98 874 6 875 3 876 100 877 865 878 11 879 269 880 375 881 275 882 912 883 13 884 89 885 127 886 300 887 340 888 310 889 596 890 31 891 40 892 3 893 1142 894 70 895 203 896 37 897 2 898 159 899 113 900 99 901 263 902 34 903 118 904 45 905 285 906 100 907 11 908 414 909 2 910 212 911 178 912 35 913 829 914 79 915 31 916 496 917 188 918 100 919 908 920 257 921 346 922 31 923 1050 924 104 925 83 926 331 927 24 928 61 929 5 930 28 931 50 932 184 933 50 934 52 935 582 936 96 937 828 938 613 939 176 940 33 941 240 942 50 943 2042 944 143 945 10 946 45 947 252 948 406 949 63 950 178 951 38 952 4 953 232 954 2 955 41 956 206 957 272 958 176 959 147 960 94 961 605 962 36 963 143 964 1214 965 893 966 42 967 257 968 294 969 161 970 437 971 218 972 342 973 240 974 3 975 18 976 855 977 1625 978 74 979 660 980 20 981 5 982 28 983 147 984 3 985 104 986 251 987 3 988 223 989 66 990 2 991 13 992 5 993 237 994 90 995 42 996 4 997 501 998 217 999 304 1000 65 1001 189 1002 8 1003 146 1004 4 1005 60 1006 14 1007 648 1008 37 1009 137 1010 402 1011 480 1012 140 1013 70 1014 67 1015 28 1016 109 1017 99 1018 410 1019 280 1020 64 1021 13 1022 155 1023 327 1024 46 1025 712 1026 7 1027 150 1028 6 1029 15 1030 46 1031 10 1032 127 1033 1124 1034 148 1035 247 1036 1271 1037 3 1038 199 1039 325 1040 402 1041 720 1042 252 1043 333 1044 144 1045 279 1046 718 1047 7 1048 36 1049 6 1050 6 1051 1231 1052 20 1053 62 1054 398 1055 296 1056 52 1057 798 1058 3 1059 70 1060 26 1061 19 1062 52 1063 1508 1064 5 1065 7 1066 9 1067 19 1068 48 1069 86 1070 3 1071 122 1072 150 1073 3 1074 22 1075 310 1076 198 1077 55 1078 23 1079 19 1080 3 1081 94 1082 164 1083 152 1084 147 1085 76 1086 181 1087 162 1088 36 1089 458 1090 12 1091 3 1092 23 1093 238 1094 9 1095 243 1096 648 1097 664 1098 9 1099 122 1100 132 1101 624 1102 6 1103 336 1104 312 1105 163 1106 2 1107 141 1108 83 1109 267 1110 345 1111 156 1112 386 1113 6 1114 11 1115 116 1116 61 1117 970 1118 432 1119 47 1120 16 1121 2302 1122 228 1123 1525 1124 57 1125 47 1126 432 1127 116 1128 24 1129 3771 1130 49 1131 6 1132 100 1133 332 1134 5 1135 471 1136 22 1137 198 1138 173 1139 20 1140 170 1141 716 1142 93 1143 547 1144 121 1145 33 1146 73 1147 60 1148 140 1149 765 1150 22 1151 336 1152 207 1153 390 1154 3 1155 56 1156 553 1157 316 1158 6 1159 820 1160 219 1161 523 1162 159 1163 392 1164 454 1165 18 1166 134 1167 30 1168 290 1169 444 1170 9 1171 135 1172 10 1173 720 1174 23 1175 170 1176 18 1177 603 1178 34 1179 554 1180 244 1181 101 1182 38 1183 797 1184 144 1185 267 1186 201 1187 589 1188 316 1189 23 1190 49 1191 263 1192 2 1193 13 1194 15 1195 96 1196 190 1197 42 1198 176 1199 159 1200 234 1201 148 1202 93 1203 97 1204 320 1205 181 1206 188 1207 381 1208 230 1209 430 1210 929 1211 1710 1212 221 1213 167 1214 621 1215 39 1216 404 1217 454 1218 105 1219 95 1220 11 1221 112 1222 13 1223 348 1224 2 1225 600 1226 94 1227 38 1228 4 1229 208 1230 2 1231 142 1232 17 1233 143 1234 35 1235 370 1236 604 1237 170 1238 154 1239 427 1240 33 1241 42 1242 177 1243 118 1244 294 1245 686 1246 516 1247 217 1248 3 1249 249 1250 232 1251 542 1252 79 1253 210 1254 9 1255 497 1256 309 1257 164 1258 25 1259 1229 1260 93 1261 112 1262 19 1263 356 1264 150 1265 772 1266 16 1267 18 1268 4 1269 392 1270 104 1271 1852 1272 11 1273 313 1274 15 1275 38 1276 114 1277 40 1278 368 1279 2 1280 56 1281 139 1282 10 1283 660 1284 141 1285 858 1286 66 1287 392 1288 353 1289 166 1290 362 1291 412 1292 285 1293 77 1294 172 1295 415 1296 28 1297 35 1298 159 1299 1158 1300 224 1301 1158 1302 93 1303 48 1304 252 1305 132 1306 803 1307 219 1308 739 1309 1330 1310 763 1311 123 1312 160 1313 1952 1314 45 1315 161 1316 204 1317 40 1318 1509 1319 42 1320 9 1321 424 1322 78 1323 479 1324 74 1325 313 1326 268 1327 863 1328 19 1329 372 1330 78 1331 629 1332 101 1333 619 1334 211 1335 14 1336 347 1337 68 1338 20 1339 105 1340 370 1341 768 1342 255 1343 2505 1344 693 1345 22 1346 104 1347 769 1348 309 1349 63 1350 549 1351 68 1352 882 1353 412 1354 354 1355 530 1356 56 1357 573 1358 72 1359 254 1360 59 1361 717 1362 81 1363 14 1364 501 1365 298 1366 289 1367 3 1368 70 1369 61 1370 1137 1371 677 1372 65 1373 532 1374 99 1375 175 1376 6 1377 378 1378 114 1379 195 1380 298 1381 234 1382 41 1383 2210 1384 2 1385 32 1386 2 1387 511 1388 862 1389 8 1390 24 1391 675 1392 119 1393 2238 1394 70 1395 136 1396 85 1397 846 1398 901 1399 191 1400 69 1401 342 1402 2 1403 580 1404 10 1405 1568 1406 15 1407 908 1408 22 1409 115 1410 734 1411 873 1412 623 1413 159 1414 103 1415 295 1416 295 1417 551 1418 20 1419 326 1420 270 1421 250 1422 168 1423 28 1424 42 1425 258 1426 3 1427 2118 1428 9 1429 806 1430 364 1431 11 1432 26 1433 159 1434 54 1435 201 1436 418 1437 164 1438 430 1439 399 1440 3 1441 985 1442 153 1443 1216 1444 15 1445 104 1446 602 1447 849 1448 401 1449 41 1450 527 1451 5047 1452 10 1453 403 1454 192 1455 149 1456 128 1457 501 1458 372 1459 1399 1460 7 1461 208 1462 3 1463 336 1464 2 1465 179 1466 18 1467 86 1468 6 1469 2906 1470 11 1471 558 1472 678 1473 558 1474 20 1475 31 1476 876 1477 365 1478 123 1479 40 1480 238 1481 6288 1482 47 1483 446 1484 208 1485 697 1486 964 1487 20 1488 2707 1489 603 1490 17 1491 787 1492 1547 1493 34 1494 25 1495 2047 1496 153 1497 338 1498 29 1499 358 1500 84 1501 614 1502 344 1503 241 1504 105 1505 270 1506 691 1507 1123 1508 65 1509 374 1510 707 1511 1319 1512 2 1513 18 1514 68 1515 198 1516 24 1517 461 1518 156 1519 266 1520 14 1521 10 1522 1492 1523 450 1524 3 1525 22 1526 357 1527 265 1528 138 1529 199 1530 16 1531 715 1532 15 1533 143 1534 299 1535 6 1536 14 1537 404 1538 149 1539 825 1540 34 1541 833 1542 63 1543 988 1544 70 1545 227 1546 9 1547 1314 1548 15 1549 103 1550 223 1551 480 1552 120 1553 1966 1554 2 1555 24 1556 270 1557 966 1558 360 1559 1410 1560 88 1561 1054 1562 2 1563 271 1564 30 1565 4994 1566 233 1567 1203 1568 11 1569 343 1570 149 1571 53 1572 22 1573 140 1574 439 1575 382 1576 765 1577 1446 1578 22 1579 1037 1580 420 1581 515 1582 52 1583 71 1584 223 1585 210 1586 1382 1587 88 1588 158 1589 1572 1590 89 1591 232 1592 54 1593 1232 1594 20 1595 87 1596 557 1597 653 1598 3 1599 524 1600 2 1601 1214 1602 88 1603 143 1604 644 1605 30 1606 130 1607 1962 1608 391 1609 182 1610 205 1611 119 1612 685 1613 364 1614 11 1615 13 1616 461 1617 24 1618 154 1619 464 1620 42 1621 277 1622 6 1623 3 1624 99 1625 345 1626 50 1627 3 1628 13 1629 234 1630 66 1631 69 1632 23 1633 1080 1634 124 1635 307 1636 1777 1637 163 1638 185 1639 606 1640 255 1641 95 1642 395 1643 34 1644 33 1645 421 1646 383 1647 147 1648 583 1649 1333 1650 29 1651 43 1652 46 1653 793 1654 179 1655 573 1656 61 1657 2070 1658 30 1659 14 1660 7 1661 736 1662 51 1663 314 1664 972 1665 495 1666 553 1667 478 1668 82 1669 556 1670 2 1671 182 1672 73 1673 1178 1674 282 1675 341 1676 63 1677 122 1678 104 1679 2326 1680 159 1681 697 1682 88 1683 2 1684 185 1685 472 1686 223 1687 316 1688 11 1689 42 1690 612 1691 198 1692 92 1693 97 1694 283 1695 459 1696 11 1697 112 1698 489 1699 7 1700 1163 1701 125 1702 814 1703 1598 1704 308 1705 741 1706 241 1707 50 1708 170 1709 428 1710 408 1711 165 1712 138 1713 430 1714 26 1715 662 1716 27 1717 329 1718 518 1719 70 1720 664 1721 110 1722 671 1723 521 1724 3178 1725 302 1726 292 1727 2 1728 47 1729 1554 1730 852 1731 56 1732 91 1733 1198 1734 47 1735 48 1736 83 1737 52 1738 1108 1739 69 1740 308 1741 1284 1742 995 1743 40 1744 173 1745 3186 1746 8 1747 1590 1748 15 1749 443 1750 33 1751 908 1752 10 1753 1141 1754 513 1755 530 1756 40 1757 184 1758 258 1759 41 1760 400 1761 393 1762 367 1763 1136 1764 75 1765 149 1766 209 1767 116 1768 282 1769 664 1770 29 1771 91 1772 153 1773 417 1774 444 1775 346 1776 212 1777 888 1778 263 1779 50 1780 387 1781 2 1782 6 1783 437 1784 217 1785 485 1786 1281 1787 1001 1788 21 1789 30 1790 209 1791 309 1792 413 1793 393 1794 8 1795 393 1796 311 1797 462 1798 127 1799 146 1800 139 1801 316 1802 325 1803 424 1804 287 1805 877 1806 143 1807 5 1808 43 1809 88 1810 80 1811 3615 1812 10 1813 107 1814 2631 1815 41 1816 97 1817 681 1818 228 1819 613 1820 39 1821 330 1822 511 1823 2749 1824 346 1825 585 1826 385 1827 2070 1828 26 1829 1233 1830 465 1831 199 1832 740 1833 56 1834 2 1835 37 1836 10 1837 107 1838 13 1839 619 1840 794 1841 989 1842 199 1843 514 1844 10 1845 336 1846 1206 1847 6298 1848 225 1849 306 1850 161 1851 137 1852 257 1853 1464 1854 114 1855 829 1856 103 1857 1831 1858 520 1859 4034 1860 272 1861 316 1862 10 1863 3 1864 65 1865 83 1866 239 1867 381 1868 240 1869 200 1870 62 1871 1717 1872 91 1873 791 1874 60 1875 76 1876 355 1877 506 1878 126 1879 2614 1880 451 1881 536 1882 18 1883 1458 1884 239 1885 886 1886 668 1887 507 1888 395 1889 250 1890 201 1891 1697 1892 525 1893 567 1894 394 1895 260 1896 148 1897 116 1898 16 1899 142 1900 63 1901 687 1902 20 1903 1772 1904 2 1905 1006 1906 1759 1907 11 1908 88 1909 517 1910 1135 1911 125 1912 16 1913 180 1914 221 1915 2762 1916 719 1917 78 1918 179 1919 384 1920 18 1921 395 1922 439 1923 1055 1924 6 1925 14 1926 35 1927 3057 1928 544 1929 811 1930 596 1931 4223 1932 561 1933 467 1934 17 1935 1172 1936 76 1937 79 1938 587 1939 474 1940 762 1941 264 1942 84 1943 21 1944 25 1945 76 1946 251 1947 341 1948 592 1949 78 1950 394 1951 749 1952 2189 1953 124 1954 1321 1955 181 1956 174 1957 253 1958 188 1959 7 1960 110 1961 410 1962 58 1963 1040 1964 359 1965 91 1966 107 1967 402 1968 431 1969 195 1970 444 1971 12 1972 16 1973 6162 1974 113 1975 275 1976 195 1977 300 1978 943 1979 2161 1980 192 1981 1336 1982 54 1983 565 1984 545 1985 3 1986 15 1987 7631 1988 22 1989 139 1990 2 1991 389 1992 2 1993 375 1994 223 1995 151 1996 1440 1997 977 1998 18 1999 838 2000 521 2001 274 2002 829 2003 508 2004 94 2005 521 2006 633 2007 821 2008 2 2009 200 2010 45 2011 259 2012 63 2013 156 2014 773 2015 383 2016 352 2017 2271 2018 9 2019 260 2020 47 2021 1612 2022 24 2023 50 2024 1208 2025 157 2026 1808 2027 1552 2028 2661 2029 11 2030 480 2031 1716 2032 13 2033 146 2034 209 2035 608 2036 515 2037 2 2038 1801 2039 1432 2040 8 2041 4118 2042 1051 2043 226 2044 612 2045 233 2046 237 2047 304 2048 824 2049 180 2050 25 2051 76 2052 402 2053 249 2054 124 2055 634 2056 908 2057 180 2058 149 2059 1433 2060 24 2061 608 2062 28 2063 476 2064 587 2065 199 2066 81 2067 7 2068 1077 2069 3748 2070 59 2071 2216 2072 277 2073 119 2074 1447 2075 240 2076 133 2077 505 2078 990 2079 2513 2080 605 2081 1715 2082 240 2083 56 2084 89 2085 843 2086 204 2087 155 2088 12 2089 297 2090 231 2091 50 2092 291 2093 15 2094 5 2095 592 2096 6 2097 506 2098 196 2099 337 2100 171 2101 938 2102 670 2103 978 2104 48 2105 215 2106 17 2107 1185 2108 557 2109 714 2110 116 2111 85 2112 1013 2113 5897 2114 980 2115 56 2116 70 2117 1066 2118 67 2119 45 2120 1141 2121 175 2122 31 2123 237 2124 305 2125 409 2126 38 2127 383 2128 1959 2129 1406 2130 291 2131 2120 2132 3 2133 275 2134 10 2135 170 2136 11 2137 322 2138 206 2139 1088 2140 872 2141 1727 2142 22 2143 677 2144 60 2145 1109 2146 13 2147 1384 2148 173 2149 385 2150 689 2151 1279 2152 121 2153 1646 2154 67 2155 644 2156 246 2157 40 2158 248 2159 30 2160 122 2161 1721 2162 1341 2163 709 2164 836 2165 876 2166 419 2167 3709 2168 1733 2169 2508 2170 229 2171 33 2172 531 2173 211 2174 84 2175 134 2176 6 2177 38 2178 229 2179 332 2180 23 2181 945 2182 15 2183 1180 2184 34 2185 31 2186 815 2187 260 2188 3 2189 398 2190 336 2191 2412 2192 236 2193 699 2194 18 2195 567 2196 3 2197 2459 2198 65 2199 416 2200 118 2201 825 2202 15 2203 2 2204 30 2205 357 2206 89 2207 1094 2208 24 2209 1153 2210 118 2211 1717 2212 62 2213 447 2214 166 2215 1215 2216 485 2217 38 2218 164 2219 654 2220 352 2221 498 2222 45 2223 3068 2224 1070 2225 30 2226 228 2227 388 2228 275 2229 412 2230 326 2231 123 2232 10 2233 300 2234 229 2235 350 2236 1246 2237 410 2238 55 2239 403 2240 4 2241 41 2242 794 2243 119 2244 147 2245 38 2246 425 2247 520 2248 36 2249 75 2250 74 2251 520 2252 177 2253 1381 2254 981 2255 416 2256 96 2257 276 2258 55 2259 437 2260 7 2261 764 2262 478 2263 92 2264 10 2265 210 2266 158 2267 55 2268 33 2269 737 2270 44 2271 335 2272 18 2273 2332 2274 133 2275 594 2276 47 2277 34 2278 372 2279 95 2280 273 2281 2 2282 197 2283 3812 2284 51 2285 274 2286 1492 2287 955 2288 11 2289 403 2290 422 2291 875 2292 920 2293 2753 2294 1398 2295 111 2296 171 2297 992 2298 2 2299 542 2300 108 2301 2757 2302 13 2303 63 2304 569 2305 1919 2306 50 2307 136 2308 546 2309 1929 2310 81 2311 1771 2312 959 2313 1261 2314 362 2315 752 2316 308 2317 57 2318 101 2319 200 2320 51 2321 2718 2322 365 2323 3602 2324 460 2325 35 2326 20 2327 2295 2328 142 2329 177 2330 109 2331 294 2332 14 2333 58 2334 2057 2335 390 2336 444 2337 342 2338 462 2339 5367 2340 3 2341 115 2342 134 2343 21 2344 780 2345 61 2346 213 2347 1078 2348 23 2349 1430 2350 350 2351 1602 2352 182 2353 2 2354 40 2355 84 2356 19 2357 2538 2358 49 2359 4663 2360 104 2361 901 2362 1133 2363 380 2364 353 2365 87 2366 424 2367 181 2368 12 2369 5 2370 411 2371 69 2372 144 2373 55 2374 105 2375 2013 2376 179 2377 1605 2378 78 2379 2539 2380 7 2381 2346 2382 672 2383 3567 2384 556 2385 543 2386 352 2387 112 2388 431 2389 56 2390 220 2391 17 2392 263 2393 1048 2394 127 2395 228 2396 155 2397 602 2398 307 2399 3984 2400 255 2401 40 2402 355 2403 845 2404 959 2405 1037 2406 2 2407 72 2408 115 2409 6 2410 1104 2411 3197 2412 52 2413 568 2414 58 2415 60 2416 651 2417 412 2418 8 2419 981 2420 59 2421 464 2422 1266 2423 407 2424 1385 2425 359 2426 1511 2427 942 2428 1003 2429 1221 2430 38 2431 1217 2432 48 2433 483 2434 40 2435 2365 2436 47 2437 46 2438 308 2439 468 2440 320 2441 1442 2442 77 2443 1267 2444 433 2445 1275 2446 658 2447 645 2448 202 2449 472 2450 256 2451 238 2452 175 2453 2566 2454 49 2455 669 2456 2 2457 521 2458 14 2459 3130 2460 3 2461 1266 2462 351 2463 181 2464 6 2465 3933 2466 220 2467 627 2468 34 2469 1514 2470 322 2471 483 2472 175 2473 284 2474 329 2475 93 2476 712 2477 108 2478 224 2479 1893 2480 1219 2481 234 2482 12 2483 902 2484 376 2485 99 2486 303 2487 31 2488 348 2489 562 2490 32 2491 384 2492 1444 2493 799 2494 59 2495 1240 2496 1291 2497 1091 2498 25 2499 2 2500 911 2560 1156 2592 646 2916 141 3072 129 3125 1527 3200 1619 3456 278 3888 5 4000 647 4096 150 4374 421 4608 224 5000 511 5120 34 5184 629 5832 26 6144 424 6250 2336 6400 2123 6561 17 6912 1081 7776 688 8000 1274 8192 1534 8748 246 9216 736 10000 2866 10240 951 10368 4392 11664 124 12288 484 12500 2199 12800 1353 13122 759 13824 791 15552 4401 15625 18453 16000 4965 16384 30406 17496 863 18432 2854 19683 3311 20000 7396 20480 13513 20736 410 23328 1044 24576 22 25000 3692 25600 14103 26244 848 27648 1402 31104 2006 31250 32275 32000 2257 32768 67234 36864 21234 39366 7426 40000 86 40960 3928 46656 7003 49152 5164 50000 2779 51200 18781 59049 4469 62500 85835 64000 820 65536 70906 73728 14837 78125 5517 80000 16647 81920 2468 98304 7726 100000 26677 102400 1172 118098 9087 125000 38361 128000 40842 131072 48594 147456 165394 177147 94259 196608 13325 262144 62722 279936 1925 294912 24743 354294 >35000 393216 96873 524288 24518 589824 62721 786432 192098 1048576 75898 1062882 >3500 1179648 237804 1572864 <=712012 2097152 919444 2359296 143332 3145728 <=123447 4194304 >678 801 8388608 >197 037