1 1 2 2 3 2 4 2 5 2 6 4 7 4 8 2 9 4 10 4 11 6 12 4 13 4 14 8 15 4 16 2 17 2 18 8 19 10 20 4 21 8 22 12 23 12 24 4 25 6 26 8 27 10 28 8 29 8 30 8 31 16 32 2 33 12 34 4 35 8 36 8 37 10 38 20 39 8 40 4 41 6 42 16 43 22 44 12 45 8 46 24 47 24 48 4 49 22 50 12 51 4 52 8 53 14 54 20 55 12 56 8 57 20 58 16 59 30 60 8 61 16 62 32 63 16 64 2 65 8 66 24 67 34 68 4 69 24 70 16 71 36 72 8 73 10 74 20 75 12 76 20 77 24 78 16 79 40 80 4 81 28 82 12 83 42 84 16 85 4 86 44 87 16 88 12 89 12 90 16 91 16 92 24 93 32 94 48 95 20 96 4 97 4 98 44 99 24 100 12 101 26 102 8 103 52 104 8 105 16 106 28 107 54 108 20 109 28 110 24 111 20 112 8 113 8 114 40 115 24 116 16 117 16 118 60 119 8 120 8 121 56 122 32 123 12 124 32 125 26 126 32 127 64 128 2 129 44 130 16 131 66 132 24 133 40 134 68 135 20 136 4 137 18 138 48 139 70 140 16 141 48 142 72 143 24 144 8 145 16 146 20 147 44 148 20 149 38 150 24 151 76 152 20 153 8 154 48 155 32 156 16 157 40 158 80 159 28 160 4 161 48 162 56 163 82 164 12 165 24 166 84 167 84 168 16 169 40 170 8 171 40 172 44 173 44 174 32 175 24 176 12 177 60 178 24 179 90 180 16 181 46 182 32 183 32 184 24 185 20 186 64 187 12 188 48 189 40 190 40 191 96 192 4 193 4 194 8 195 16 196 44 197 50 198 48 199 100 200 12 201 68 202 52 203 32 204 8 205 12 206 104 207 48 208 8 209 60 210 32 211 106 212 28 213 72 214 108 215 44 216 20 217 64 218 56 219 20 220 24 221 8 222 40 223 112 224 8 225 24 226 16 227 114 228 40 229 58 230 48 231 48 232 16 233 30 234 32 235 48 236 60 237 80 238 16 239 120 240 8 241 16 242 112 243 82 244 32 245 44 246 24 247 40 248 32 249 84 250 52 251 126 252 32 253 72 254 128 255 8 256 2 257 2 258 88 259 40 260 16 261 32 262 132 263 132 264 24 265 28 266 80 267 24 268 68 269 68 270 40 271 136 272 4 273 32 274 36 275 36 276 48 277 70 278 140 279 64 280 16 281 36 282 96 283 142 284 72 285 40 286 48 287 24 288 8 289 18 290 32 291 8 292 20 293 74 294 88 295 60 296 20 297 60 298 76 299 48 300 24 301 88 302 152 303 52 304 20 305 32 306 16 307 154 308 48 309 104 310 64 311 156 312 16 313 40 314 80 315 32 316 80 317 80 318 56 319 48 320 4 321 108 322 96 323 20 324 56 325 24 326 164 327 56 328 12 329 96 330 48 331 166 332 84 333 40 334 168 335 68 336 16 337 22 338 80 339 16 340 8 341 96 342 80 343 148 344 44 345 48 346 88 347 174 348 32 349 88 350 48 351 40 352 12 353 12 354 120 355 72 356 24 357 16 358 180 359 180 360 16 361 172 362 92 363 112 364 32 365 20 366 64 367 184 368 24 369 24 370 40 371 56 372 64 373 94 374 24 375 52 376 48 377 32 378 80 379 190 380 40 381 128 382 192 383 192 384 4 385 48 386 8 387 88 388 8 389 98 390 32 391 24 392 44 393 132 394 100 395 80 396 48 397 100 398 200 399 80 400 12 401 26 402 136 403 64 404 52 405 56 406 64 407 60 408 8 409 52 410 24 411 36 412 104 413 120 414 96 415 84 416 8 417 140 418 120 419 210 420 32 421 106 422 212 423 96 424 28 425 12 426 144 427 64 428 108 429 48 430 88 431 216 432 20 433 28 434 128 435 32 436 56 437 120 438 40 439 220 440 24 441 88 442 16 443 222 444 40 445 24 446 224 447 76 448 8 449 8 450 48 451 36 452 16 453 152 454 228 455 32 456 40 457 58 458 116 459 20 460 48 461 116 462 96 463 232 464 16 465 64 466 60 467 234 468 32 469 136 470 96 471 80 472 60 473 132 474 160 475 60 476 16 477 56 478 240 479 240 480 8 481 40 482 32 483 96 484 112 485 8 486 164 487 244 488 32 489 164 490 88 491 246 492 24 493 16 494 80 495 48 496 32 497 144 498 168 499 250 500 52 501 168 502 252 503 252 504 32 505 52 506 144 507 80 508 128 509 128 510 16 511 40 512 2 513 100 514 4 515 104 516 88 517 144 518 80 519 88 520 16 521 66 522 64 523 262 524 132 525 48 526 264 527 32 528 24 529 254 530 56 531 120 532 80 533 24 534 48 535 108 536 68 537 180 538 136 539 132 540 40 541 136 542 272 543 92 544 4 545 56 546 64 547 274 548 36 549 64 550 72 551 80 552 48 553 160 554 140 555 40 556 140 557 140 558 128 559 88 560 16 561 24 562 72 563 282 564 96 565 16 566 284 567 112 568 72 569 72 570 80 571 286 572 48 573 192 574 48 575 72 576 8 577 10 578 36 579 8 580 32 581 168 582 16 583 84 584 20 585 32 586 148 587 294 588 88 589 160 590 120 591 100 592 20 593 38 594 120 595 16 596 76 597 200 598 96 599 300 600 24 601 76 602 176 603 136 604 152 605 112 606 104 607 304 608 20 609 64 610 64 611 96 612 16 613 154 614 308 615 24 616 48 617 78 618 208 619 310 620 64 621 120 622 312 623 48 624 16 625 126 626 80 627 120 628 80 629 20 630 64 631 316 632 80 633 212 634 160 635 128 636 56 637 88 638 96 639 144 640 4 641 6 642 216 643 322 644 96 645 88 646 40 647 324 648 56 649 180 650 48 651 128 652 164 653 164 654 112 655 132 656 12 657 40 658 192 659 330 660 48 661 166 662 332 663 16 664 84 665 80 666 80 667 96 668 168 669 224 670 136 671 96 672 16 673 22 674 44 675 60 676 80 677 170 678 32 679 16 680 8 681 228 682 192 683 342 684 80 685 36 686 296 687 116 688 44 689 56 690 96 691 346 692 88 693 96 694 348 695 140 696 32 697 12 698 176 699 60 700 48 701 176 702 80 703 100 704 12 705 96 706 24 707 104 708 120 709 178 710 144 711 160 712 24 713 192 714 32 715 48 716 180 717 240 718 360 719 360 720 16 721 208 722 344 723 32 724 92 725 48 726 224 727 364 728 32 729 244 730 40 731 44 732 64 733 184 734 368 735 88 736 24 737 204 738 48 739 370 740 40 741 80 742 112 743 372 744 64 745 76 746 188 747 168 748 24 749 216 750 104 751 376 752 48 753 252 754 64 755 152 756 80 757 190 758 380 759 144 760 40 761 96 762 256 763 112 764 192 765 16 766 384 767 120 768 4 769 4 770 96 771 4 772 8 773 194 774 176 775 96 776 8 777 80 778 196 779 60 780 32 781 216 782 48 783 80 784 44 785 80 786 264 787 394 788 100 789 264 790 160 791 32 792 48 793 64 794 200 795 56 796 200 797 200 798 160 799 48 800 12 801 48 802 52 803 60 804 136 805 96 806 128 807 136 808 52 809 102 810 112 811 406 812 64 813 272 814 120 815 164 816 8 817 220 818 104 819 64 820 24 821 206 822 72 823 412 824 104 825 72 826 240 827 414 828 96 829 208 830 168 831 140 832 8 833 44 834 280 835 168 836 120 837 160 838 420 839 420 840 32 841 204 842 212 843 72 844 212 845 80 846 192 847 224 848 28 849 284 850 24 851 120 852 144 853 214 854 128 855 80 856 108 857 108 858 96 859 430 860 88 861 48 862 432 863 432 864 20 865 88 866 56 867 36 868 128 869 240 870 64 871 136 872 56 873 16 874 240 875 104 876 40 877 220 878 440 879 148 880 24 881 56 882 176 883 442 884 16 885 120 886 444 887 444 888 40 889 256 890 48 891 168 892 224 893 240 894 152 895 180 896 8 897 96 898 16 899 128 900 48 901 28 902 72 903 176 904 16 905 92 906 304 907 454 908 228 909 104 910 64 911 456 912 40 913 252 914 116 915 64 916 116 917 264 918 40 919 460 920 48 921 308 922 232 923 144 924 96 925 60 926 464 927 208 928 16 929 30 930 128 931 220 932 60 933 312 934 468 935 24 936 32 937 118 938 272 939 80 940 96 941 236 942 160 943 72 944 60 945 80 946 264 947 474 948 160 949 40 950 120 951 160 952 16 953 120 954 112 955 192 956 240 957 96 958 480 959 72 960 8 961 466 962 80 963 216 964 32 965 8 966 192 967 484 968 112 969 40 970 16 971 486 972 164 973 280 974 488 975 48 976 32 977 62 978 328 979 72 980 88 981 112 982 492 983 492 984 24 985 100 986 32 987 192 988 80 989 264 990 96 991 496 992 32 993 332 994 288 995 200 996 168 997 250 998 500 999 100 1000 52 1001 96 1002 336 1003 60 1004 252 1005 136 1006 504 1007 140 1008 32 1009 64 1010 104 1011 44 1012 144 1013 254 1014 160 1015 64 1016 128 1017 32 1018 256 1019 510 1020 16 1021 256 1022 80 1023 192 1024 2 1025 36 1026 200 1027 160 1028 4 1029 296 1030 208 1031 516 1032 88 1033 130 1034 288 1035 96 1036 80 1037 32 1038 176 1039 520 1040 16 1041 348 1042 132 1043 152 1044 64 1045 120 1046 524 1047 176 1048 132 1049 132 1050 96 1051 526 1052 264 1053 112 1054 64 1055 212 1056 24 1057 304 1058 508 1059 24 1060 56 1061 266 1062 240 1063 532 1064 80 1065 144 1066 48 1067 24 1068 48 1069 268 1070 216 1071 32 1072 68 1073 80 1074 360 1075 132 1076 136 1077 360 1078 264 1079 168 1080 40 1081 288 1082 272 1083 344 1084 272 1085 128 1086 184 1087 544 1088 4 1089 224 1090 112 1091 546 1092 64 1093 274 1094 548 1095 40 1096 36 1097 138 1098 128 1099 160 1100 72 1101 368 1102 160 1103 552 1104 48 1105 16 1106 320 1107 60 1108 140 1109 278 1110 80 1111 156 1112 140 1113 112 1114 280 1115 224 1116 128 1117 280 1118 176 1119 188 1120 16 1121 300 1122 48 1123 562 1124 72 1125 104 1126 564 1127 264 1128 96 1129 142 1130 32 1131 64 1132 284 1133 312 1134 224 1135 228 1136 72 1137 380 1138 144 1139 68 1140 80 1141 328 1142 572 1143 256 1144 48 1145 116 1146 384 1147 160 1148 48 1149 384 1150 144 1151 576 1152 8 1153 10 1154 20 1155 96 1156 36 1157 48 1158 16 1159 160 1160 32 1161 220 1162 336 1163 582 1164 16 1165 60 1166 168 1167 196 1168 20 1169 336 1170 64 1171 586 1172 148 1173 48 1174 588 1175 144 1176 88 1177 324 1178 320 1179 264 1180 120 1181 296 1182 200 1183 160 1184 20 1185 160 1186 76 1187 594 1188 120 1189 48 1190 32 1191 200 1192 76 1193 150 1194 400 1195 240 1196 96 1197 160 1198 600 1199 168 1200 24 1201 76 1202 152 1203 52 1204 176 1205 32 1206 272 1207 72 1208 152 1209 128 1210 224 1211 176 1212 104 1213 304 1214 608 1215 164 1216 20 1217 20 1218 128 1219 168 1220 64 1221 120 1222 192 1223 612 1224 16 1225 132 1226 308 1227 104 1228 308 1229 308 1230 48 1231 616 1232 48 1233 72 1234 156 1235 80 1236 208 1237 310 1238 620 1239 240 1240 64 1241 20 1242 240 1243 48 1244 312 1245 168 1246 96 1247 176 1248 16 1249 40 1250 252 1251 280 1252 80 1253 360 1254 240 1255 252 1256 80 1257 420 1258 40 1259 630 1260 64 1261 16 1262 632 1263 212 1264 80 1265 144 1266 424 1267 184 1268 160 1269 240 1270 256 1271 96 1272 56 1273 340 1274 176 1275 24 1276 96 1277 320 1278 288 1279 640 1280 4 1281 128 1282 12 1283 642 1284 216 1285 4 1286 644 1287 96 1288 96 1289 162 1290 176 1291 646 1292 40 1293 432 1294 648 1295 80 1296 56 1297 82 1298 360 1299 56 1300 48 1301 326 1302 256 1303 652 1304 164 1305 64 1306 328 1307 654 1308 112 1309 48 1310 264 1311 240 1312 12 1313 104 1314 80 1315 264 1316 192 1317 440 1318 660 1319 660 1320 48 1321 166 1322 332 1323 220 1324 332 1325 84 1326 32 1327 664 1328 84 1329 444 1330 160 1331 606 1332 80 1333 352 1334 192 1335 48 1336 168 1337 384 1338 448 1339 208 1340 136 1341 152 1342 192 1343 80 1344 16 1345 136 1346 44 1347 16 1348 44 1349 360 1350 120 1351 16 1352 80 1353 72 1354 340 1355 272 1356 32 1357 360 1358 32 1359 304 1360 8 1361 86 1362 456 1363 192 1364 192 1365 64 1366 684 1367 684 1368 80 1369 334 1370 72 1371 116 1372 296 1373 344 1374 232 1375 156 1376 44 1377 56 1378 112 1379 200 1380 96 1381 346 1382 692 1383 232 1384 88 1385 140 1386 192 1387 100 1388 348 1389 464 1390 280 1391 216 1392 32 1393 400 1394 24 1395 128 1396 176 1397 384 1398 120 1399 700 1400 48 1401 468 1402 352 1403 192 1404 80 1405 72 1406 200 1407 272 1408 12 1409 12 1410 192 1411 84 1412 24 1413 160 1414 208 1415 284 1416 120 1417 112 1418 356 1419 264 1420 144 1421 176 1422 320 1423 712 1424 24 1425 120 1426 384 1427 714 1428 32 1429 358 1430 96 1431 140 1432 180 1433 180 1434 480 1435 48 1436 360 1437 480 1438 720 1439 720 1440 16 1441 396 1442 416 1443 80 1444 344 1445 36 1446 64 1447 724 1448 92 1449 192 1450 96 1451 726 1452 224 1453 364 1454 728 1455 16 1456 32 1457 384 1458 488 1459 730 1460 40 1461 488 1462 88 1463 240 1464 64 1465 148 1466 368 1467 328 1468 368 1469 32 1470 176 1471 736 1472 24 1473 492 1474 408 1475 180 1476 48 1477 424 1478 740 1479 32 1480 40 1481 186 1482 160 1483 742 1484 112 1485 120 1486 744 1487 744 1488 64 1489 94 1490 152 1491 288 1492 188 1493 374 1494 336 1495 96 1496 24 1497 500 1498 432 1499 750 1500 104 1501 400 1502 752 1503 336 1504 48 1505 176 1506 504 1507 108 1508 64 1509 504 1510 304 1511 756 1512 80 1513 24 1514 380 1515 104 1516 380 1517 60 1518 288 1519 352 1520 40 1521 160 1522 192 1523 762 1524 256 1525 96 1526 224 1527 256 1528 192 1529 420 1530 32 1531 766 1532 384 1533 80 1534 240 1535 308 1536 4 1537 112 1538 8 1539 280 1540 96 1541 408 1542 8 1543 772 1544 8 1545 208 1546 388 1547 32 1548 176 1549 388 1550 192 1551 288 1552 8 1553 98 1554 160 1555 312 1556 196 1557 176 1558 120 1559 780 1560 32 1561 448 1562 432 1563 132 1564 48 1565 80 1566 160 1567 784 1568 44 1569 524 1570 160 1571 786 1572 264 1573 224 1574 788 1575 96 1576 100 1577 420 1578 528 1579 790 1580 160 1581 64 1582 64 1583 792 1584 48 1585 160 1586 128 1587 508 1588 200 1589 456 1590 112 1591 220 1592 200 1593 300 1594 400 1595 96 1596 160 1597 400 1598 96 1599 48 1600 12 1601 26 1602 96 1603 232 1604 52 1605 216 1606 120 1607 804 1608 136 1609 202 1610 192 1611 360 1612 128 1613 404 1614 272 1615 40 1616 52 1617 264 1618 204 1619 810 1620 112 1621 406 1622 812 1623 272 1624 64 1625 104 1626 544 1627 814 1628 120 1629 184 1630 328 1631 120 1632 8 1633 432 1634 440 1635 112 1636 104 1637 410 1638 128 1639 228 1640 24 1641 548 1642 412 1643 224 1644 72 1645 192 1646 824 1647 160 1648 104 1649 8 1650 144 1651 256 1652 240 1653 160 1654 828 1655 332 1656 96 1657 208 1658 416 1659 320 1660 168 1661 456 1662 280 1663 832 1664 8 1665 80 1666 88 1667 834 1668 280 1669 418 1670 336 1671 280 1672 120 1673 480 1674 320 1675 204 1676 420 1677 176 1678 840 1679 120 1680 32 1681 206 1682 408 1683 48 1684 212 1685 44 1686 144 1687 64 1688 212 1689 564 1690 160 1691 120 1692 192 1693 424 1694 448 1695 32 1696 28 1697 54 1698 568 1699 850 1700 24 1701 328 1702 240 1703 264 1704 144 1705 192 1706 428 1707 144 1708 128 1709 428 1710 160 1711 240 1712 108 1713 572 1714 216 1715 296 1716 96 1717 52 1718 860 1719 384 1720 88 1721 216 1722 96 1723 862 1724 432 1725 144 1726 864 1727 240 1728 20 1729 160 1730 176 1731 20 1732 56 1733 434 1734 72 1735 348 1736 128 1737 16 1738 480 1739 240 1740 64 1741 436 1742 272 1743 336 1744 56 1745 176 1746 32 1747 874 1748 240 1749 168 1750 208 1751 104 1752 40 1753 220 1754 440 1755 80 1756 440 1757 504 1758 296 1759 880 1760 24 1761 588 1762 112 1763 132 1764 176 1765 24 1766 884 1767 320 1768 16 1769 128 1770 240 1771 288 1772 444 1773 200 1774 888 1775 216 1776 40 1777 112 1778 512 1779 76 1780 48 1781 72 1782 336 1783 892 1784 224 1785 32 1786 480 1787 894 1788 152 1789 448 1790 360 1791 400 1792 8 1793 492 1794 192 1795 360 1796 16 1797 600 1798 256 1799 8 1800 48 1801 226 1802 56 1803 152 1804 72 1805 344 1806 352 1807 280 1808 16 1809 340 1810 184 1811 906 1812 304 1813 220 1814 908 1815 224 1816 228 1817 480 1818 208 1819 108 1820 64 1821 608 1822 912 1823 912 1824 40 1825 60 1826 504 1827 128 1828 116 1829 480 1830 128 1831 916 1832 116 1833 192 1834 528 1835 368 1836 40 1837 504 1838 920 1839 308 1840 48 1841 528 1842 616 1843 40 1844 232 1845 48 1846 288 1847 924 1848 96 1849 904 1850 120 1851 156 1852 464 1853 56 1854 416 1855 112 1856 16 1857 620 1858 60 1859 240 1860 128 1861 466 1862 440 1863 336 1864 60 1865 188 1866 624 1867 934 1868 468 1869 96 1870 48 1871 936 1872 32 1873 118 1874 236 1875 252 1876 272 1877 470 1878 160 1879 940 1880 96 1881 240 1882 472 1883 272 1884 160 1885 64 1886 144 1887 40 1888 60 1889 60 1890 160 1891 256 1892 264 1893 632 1894 948 1895 380 1896 160 1897 544 1898 80 1899 424 1900 120 1901 476 1902 320 1903 264 1904 16 1905 256 1906 240 1907 954 1908 112 1909 504 1910 384 1911 176 1912 240 1913 240 1914 192 1915 384 1916 480 1917 360 1918 144 1919 260 1920 8 1921 16 1922 932 1923 12 1924 80 1925 144 1926 432 1927 144 1928 32 1929 644 1930 16 1931 966 1932 192 1933 484 1934 968 1935 176 1936 112 1937 152 1938 80 1939 280 1940 16 1941 648 1942 972 1943 272 1944 164 1945 196 1946 560 1947 360 1948 488 1949 488 1950 96 1951 976 1952 32 1953 256 1954 124 1955 48 1956 328 1957 520 1958 144 1959 328 1960 88 1961 140 1962 224 1963 304 1964 492 1965 264 1966 984 1967 144 1968 24 1969 540 1970 200 1971 100 1972 32 1973 494 1974 384 1975 240 1976 80 1977 660 1978 528 1979 990 1980 96 1981 568 1982 992 1983 332 1984 32 1985 200 1986 664 1987 994 1988 288 1989 32 1990 400 1991 276 1992 168 1993 250 1994 500 1995 160 1996 500 1997 500 1998 200 1999 1000 2000 52 2001 192 2002 192 2003 1002 2004 336 2005 52 2006 120 2007 448 2008 252 2009 132 2010 272 2011 1006 2012 504 2013 192 2014 280 2015 128 2016 32 2017 64 2018 128 2019 44 2020 104 2021 528 2022 88 2023 72 2024 144 2025 168 2026 508 2027 1014 2028 160 2029 508 2030 128 2031 340 2032 128 2033 540 2034 64 2035 120 2036 256 2037 32 2038 1020 2039 1020 2040 16 2041 160 2042 512 2043 456 2044 80 2045 104 2046 384 2047 144 2048 2 2049 684 2050 72 2051 296 2052 200 2053 514 2054 320 2055 72 2056 4 2057 112 2058 592 2059 288 2060 208 2061 232 2062 1032 2063 1032 2064 88 2065 240 2066 260 2067 112 2068 288 2069 518 2070 192 2071 280 2072 80 2073 692 2074 64 2075 252 2076 176 2077 544 2078 1040 2079 240 2080 16 2081 66 2082 696 2083 1042 2084 132 2085 280 2086 304 2087 1044 2088 64 2089 262 2090 240 2091 24 2092 524 2093 192 2094 352 2095 420 2096 132 2097 120 2098 264 2099 1050 2100 96 2101 576 2102 1052 2103 352 2104 264 2105 212 2106 224 2107 484 2108 64 2109 200 2110 424 2111 1056 2112 24 2113 34 2114 608 2115 192 2116 508 2117 80 2118 48 2119 328 2120 56 2121 208 2122 532 2123 24 2124 240 2125 52 2126 1064 2127 356 2128 80 2129 134 2130 288 2131 1066 2132 48 2133 400 2134 48 2135 128 2136 48 2137 268 2138 536 2139 384 2140 216 2141 536 2142 64 2143 1072 2144 68 2145 96 2146 160 2147 80 2148 360 2149 616 2150 264 2151 480 2152 136 2153 270 2154 720 2155 432 2156 264 2157 720 2158 336 2159 128 2160 40 2161 136 2162 576 2163 416 2164 272 2165 56 2166 688 2167 300 2168 272 2169 64 2170 256 2171 336 2172 184 2173 84 2174 1088 2175 96 2176 4 2177 624 2178 448 2179 1090 2180 112 2181 728 2182 1092 2183 300 2184 64 2185 240 2186 548 2187 730 2188 548 2189 600 2190 80 2191 160 2192 36 2193 88 2194 276 2195 440 2196 128 2197 508 2198 320 2199 368 2200 72 2201 576 2202 736 2203 1102 2204 160 2205 176 2206 1104 2207 1104 2208 48 2209 1082 2210 32 2211 408 2212 320 2213 554 2214 120 2215 444 2216 140 2217 740 2218 556 2219 320 2220 80 2221 556 2222 312 2223 160 2224 140 2225 72 2226 224 2227 132 2228 280 2229 744 2230 448 2231 48 2232 128 2233 192 2234 560 2235 152 2236 176 2237 560 2238 376 2239 1120 2240 16 2241 420 2242 600 2243 1122 2244 48 2245 16 2246 1124 2247 432 2248 72 2249 176 2250 208 2251 1126 2252 564 2253 752 2254 528 2255 72 2256 96 2257 160 2258 284 2259 504 2260 32 2261 80 2262 128 2263 160 2264 284 2265 304 2266 624 2267 1134 2268 224 2269 568 2270 456 2271 380 2272 72 2273 72 2274 760 2275 96 2276 144 2277 288 2278 136 2279 308 2280 80 2281 286 2282 656 2283 192 2284 572 2285 116 2286 512 2287 1144 2288 48 2289 224 2290 232 2291 320 2292 384 2293 574 2294 320 2295 40 2296 48 2297 288 2298 768 2299 560 2300 144 2301 240 2302 1152 2303 528 2304 8 2305 232 2306 20 2307 8 2308 20 2309 578 2310 192 2311 1156 2312 36 2313 8 2314 96 2315 464 2316 16 2317 664 2318 320 2319 388 2320 32 2321 636 2322 440 2323 312 2324 336 2325 192 2326 1164 2327 360 2328 16 2329 36 2330 120 2331 160 2332 168 2333 584 2334 392 2335 468 2336 20 2337 120 2338 672 2339 1170 2340 64 2341 586 2342 1172 2343 432 2344 148 2345 272 2346 96 2347 1174 2348 588 2349 224 2350 288 2351 1176 2352 88 2353 184 2354 648 2355 160 2356 320 2357 590 2358 528 2359 88 2360 120 2361 788 2362 592 2363 140 2364 200 2365 264 2366 320 2367 528 2368 20 2369 624 2370 320 2371 1186 2372 76 2373 64 2374 1188 2375 260 2376 120 2377 298 2378 96 2379 128 2380 32 2381 596 2382 400 2383 1192 2384 76 2385 112 2386 300 2387 384 2388 400 2389 598 2390 480 2391 400 2392 96 2393 300 2394 320 2395 480 2396 600 2397 96 2398 336 2399 1200 2400 24 2401 1030 2402 152 2403 120 2404 152 2405 80 2406 104 2407 336 2408 176 2409 120 2410 64 2411 1206 2412 272 2413 640 2414 144 2415 192 2416 152 2417 152 2418 256 2419 180 2420 224 2421 272 2422 352 2423 1212 2424 104 2425 24 2426 608 2427 204 2428 608 2429 696 2430 328 2431 48 2432 20 2433 812 2434 40 2435 488 2436 128 2437 610 2438 336 2439 544 2440 64 2441 306 2442 240 2443 352 2444 192 2445 328 2446 1224 2447 1224 2448 16 2449 640 2450 264 2451 440 2452 308 2453 672 2454 208 2455 492 2456 308 2457 160 2458 616 2459 1230 2460 48 2461 648 2462 1232 2463 412 2464 48 2465 32 2466 144 2467 1234 2468 156 2469 824 2470 160 2471 48 2472 208 2473 310 2474 620 2475 144 2476 620 2477 620 2478 480 2479 340 2480 64 2481 828 2482 40 2483 384 2484 240 2485 288 2486 96 2487 416 2488 312 2489 660 2490 336 2491 336 2492 96 2493 280 2494 352 2495 500 2496 16 2497 684 2498 80 2499 88 2500 252 2501 96 2502 560 2503 1252 2504 80 2505 336 2506 720 2507 336 2508 240 2509 16 2510 504 2511 448 2512 80 2513 720 2514 840 2515 504 2516 40 2517 840 2518 1260 2519 348 2520 64 2521 316 2522 32 2523 408 2524 632 2525 156 2526 424 2527 688 2528 80 2529 144 2530 288 2531 1266 2532 424 2533 76 2534 368 2535 160 2536 160 2537 660 2538 480 2539 1270 2540 256 2541 448 2542 192 2543 1272 2544 56 2545 256 2546 680 2547 568 2548 176 2549 638 2550 48 2551 1276 2552 96 2553 240 2554 640 2555 80 2556 288 2557 640 2558 1280 2559 428 2560 4 2561 200 2562 256 2563 180 2564 12 2565 200 2566 1284 2567 152 2568 216 2569 736 2570 8 2571 216 2572 644 2573 672 2574 192 2575 312 2576 96 2577 860 2578 324 2579 1290 2580 176 2581 96 2582 1292 2583 96 2584 40 2585 288 2586 864 2587 400 2588 648 2589 864 2590 160 2591 1296 2592 56 2593 82 2594 164 2595 176 2596 360 2597 308 2598 112 2599 96 2600 48 2601 72 2602 652 2603 180 2604 256 2605 132 2606 1304 2607 480 2608 164 2609 164 2610 128 2611 376 2612 328 2613 272 2614 1308 2615 524 2616 112 2617 328 2618 96 2619 40 2620 264 2621 656 2622 480 2623 352 2624 12 2625 208 2626 208 2627 360 2628 80 2629 720 2630 528 2631 440 2632 192 2633 330 2634 880 2635 64 2636 660 2637 296 2638 1320 2639 128 2640 48 2641 700 2642 332 2643 112 2644 332 2645 508 2646 440 2647 1324 2648 332 2649 884 2650 168 2651 96 2652 32 2653 760 2654 1328 2655 240 2656 84 2657 84 2658 888 2659 1330 2660 160 2661 888 2662 1212 2663 1332 2664 80 2665 48 2666 704 2667 512 2668 192 2669 80 2670 96 2671 1336 2672 168 2673 492 2674 768 2675 324 2676 448 2677 670 2678 416 2679 480 2680 136 2681 768 2682 304 2683 1342 2684 192 2685 360 2686 160 2687 1344 2688 16 2689 22 2690 272 2691 192 2692 44 2693 674 2694 32 2695 264 2696 44 2697 256 2698 720 2699 1350 2700 120 2701 100 2702 32 2703 56 2704 80 2705 272 2706 144 2707 1354 2708 340 2709 352 2710 544 2711 1356 2712 32 2713 340 2714 720 2715 184 2716 32 2717 240 2718 608 2719 1360 2720 8 2721 908 2722 172 2723 392 2724 456 2725 168 2726 384 2727 260 2728 192 2729 342 2730 128 2731 1366 2732 684 2733 912 2734 1368 2735 548 2736 80 2737 96 2738 668 2739 504 2740 72 2741 686 2742 232 2743 424 2744 296 2745 128 2746 688 2747 204 2748 232 2749 688 2750 312 2751 528 2752 44 2753 44 2754 112 2755 160 2756 112 2757 920 2758 400 2759 192 2760 96 2761 756 2762 692 2763 616 2764 692 2765 320 2766 464 2767 1384 2768 88 2769 288 2770 280 2771 164 2772 192 2773 720 2774 200 2775 120 2776 348 2777 348 2778 928 2779 400 2780 280 2781 520 2782 432 2783 672 2784 32 2785 280 2786 800 2787 60 2788 24 2789 698 2790 256 2791 1396 2792 176 2793 440 2794 768 2795 176 2796 120 2797 700 2798 1400 2799 624 2800 48 2801 176 2802 936 2803 1402 2804 352 2805 48 2806 384 2807 104 2808 80 2809 690 2810 144 2811 236 2812 200 2813 32 2814 544 2815 564 2816 12 2817 160 2818 24 2819 1410 2820 192 2821 256 2822 168 2823 472 2824 24 2825 48 2826 320 2827 12 2828 208 2829 144 2830 568 2831 380 2832 120 2833 178 2834 224 2835 224 2836 356 2837 710 2838 528 2839 168 2840 144 2841 948 2842 352 2843 1422 2844 320 2845 144 2846 1424 2847 80 2848 24 2849 240 2850 240 2851 1426 2852 384 2853 320 2854 1428 2855 572 2856 32 2857 358 2858 716 2859 240 2860 96 2861 716 2862 280 2863 208 2864 180 2865 384 2866 360 2867 384 2868 480 2869 760 2870 96 2871 192 2872 360 2873 80 2874 960 2875 312 2876 720 2877 144 2878 1440 2879 1440 2880 16 2881 748 2882 792 2883 932 2884 416 2885 20 2886 160 2887 1444 2888 344 2889 540 2890 72 2891 660 2892 64 2893 792 2894 1448 2895 16 2896 92 2897 182 2898 384 2899 448 2900 96 2901 968 2902 1452 2903 1452 2904 224 2905 336 2906 728 2907 80 2908 728 2909 728 2910 32 2911 216 2912 32 2913 972 2914 768 2915 168 2916 488 2917 730 2918 1460 2919 560 2920 40 2921 768 2922 976 2923 400 2924 88 2925 96 2926 480 2927 1464 2928 64 2929 208 2930 296 2931 124 2932 368 2933 840 2934 656 2935 588 2936 368 2937 144 2938 64 2939 1470 2940 176 2941 88 2942 1472 2943 280 2944 24 2945 320 2946 984 2947 424 2948 408 2949 984 2950 360 2951 456 2952 48 2953 370 2954 848 2955 200 2956 740 2957 740 2958 64 2959 408 2960 40 2961 384 2962 372 2963 1482 2964 160 2965 76 2966 1484 2967 528 2968 112 2969 372 2970 240 2971 1486 2972 744 2973 992 2974 1488 2975 48 2976 64 2977 232 2978 188 2979 664 2980 152 2981 816 2982 576 2983 400 2984 188 2985 400 2986 748 2987 416 2988 336 2989 352 2990 192 2991 500 2992 24 2993 60 2994 1000 2995 600 2996 432 2997 280 2998 1500 2999 1500 3000 104 3001 376 3002 800 3003 192 3004 752 3005 152 3006 672 3007 64 3008 48 3009 120 3010 352 3011 1506 3012 504 3013 792 3014 216 3015 272 3016 64 3017 864 3018 1008 3019 1510 3020 304 3021 280 3022 1512 3023 1512 3024 80 3025 336 3026 48 3027 128 3028 380 3029 120 3030 208 3031 112 3032 380 3033 88 3034 120 3035 608 3036 288 3037 760 3038 704 3039 508 3040 40 3041 96 3042 320 3043 180 3044 192 3045 128 3046 1524 3047 420 3048 256 3049 382 3050 192 3051 80 3052 224 3053 792 3054 512 3055 192 3056 192 3057 1020 3058 840 3059 480 3060 32 3061 766 3062 1532 3063 512 3064 384 3065 308 3066 160 3067 1534 3068 240 3069 384 3070 616 3071 420 3072 4 3073 880 3074 224 3075 72 3076 8 3077 92 3078 560 3079 1540 3080 96 3081 320 3082 816 3083 1542 3084 8 3085 156 3086 1544 3087 592 3088 8 3089 194 3090 416 3091 216 3092 388 3093 1032 3094 64 3095 620 3096 176 3097 820 3098 776 3099 260 3100 192 3101 888 3102 576 3103 432 3104 8 3105 240 3106 196 3107 480 3108 160 3109 778 3110 624 3111 64 3112 196 3113 852 3114 352 3115 96 3116 120 3117 1040 3118 1560 3119 1560 3120 32 3121 196 3122 896 3123 696 3124 432 3125 626 3126 264 3127 420 3128 48 3129 304 3130 160 3131 416 3132 160 3133 64 3134 1568 3135 240 3136 44 3137 50 3138 1048 3139 220 3140 160 3141 352 3142 1572 3143 32 3144 264 3145 40 3146 448 3147 264 3148 788 3149 816 3150 192 3151 216 3152 100 3153 1052 3154 840 3155 632 3156 528 3157 144 3158 1580 3159 328 3160 160 3161 224 3162 128 3163 1582 3164 64 3165 424 3166 1584 3167 1584 3168 48 3169 100 3170 320 3171 608 3172 128 3173 840 3174 1016 3175 384 3176 200 3177 48 3178 912 3179 108 3180 112 3181 796 3182 440 3183 532 3184 200 3185 176 3186 600 3187 1594 3188 400 3189 1064 3190 192 3191 1596 3192 160 3193 832 3194 800 3195 288 3196 96 3197 840 3198 96 3199 232 3200 12 3201 48 3202 52 3203 1602 3204 96 3205 12 3206 464 3207 536 3208 52 3209 402 3210 432 3211 400 3212 120 3213 80 3214 1608 3215 644 3216 136 3217 202 3218 404 3219 160 3220 192 3221 806 3222 720 3223 444 3224 128 3225 264 3226 808 3227 464 3228 272 3229 808 3230 80 3231 720 3232 52 3233 224 3234 528 3235 648 3236 204 3237 336 3238 1620 3239 240 3240 112 3241 928 3242 812 3243 576 3244 812 3245 360 3246 544 3247 192 3248 64 3249 688 3250 208 3251 1626 3252 544 3253 814 3254 1628 3255 256 3256 120 3257 408 3258 368 3259 1630 3260 328 3261 1088 3262 240 3263 504 3264 8 3265 328 3266 864 3267 560 3268 440 3269 936 3270 224 3271 1636 3272 104 3273 1092 3274 820 3275 396 3276 128 3277 64 3278 456 3279 548 3280 24 3281 8 3282 1096 3283 748 3284 412 3285 80 3286 448 3287 440 3288 72 3289 288 3290 384 3291 276 3292 824 3293 120 3294 320 3295 660 3296 104 3297 320 3298 16 3299 1650 3300 144 3301 826 3302 512 3303 736 3304 240 3305 332 3306 320 3307 1654 3308 828 3309 1104 3310 664 3311 528 3312 96 3313 208 3314 416 3315 32 3316 416 3317 864 3318 640 3319 1660 3320 168 3321 168 3322 912 3323 1662 3324 280 3325 240 3326 1664 3327 556 3328 8 3329 14 3330 160 3331 1666 3332 88 3333 312 3334 1668 3335 192 3336 280 3337 864 3338 836 3339 224 3340 336 3341 8 3342 560 3343 1672 3344 120 3345 448 3346 960 3347 1674 3348 320 3349 100 3350 408 3351 560 3352 420 3353 960 3354 352 3355 192 3356 840 3357 376 3358 240 3359 1680 3360 32 3361 106 3362 412 3363 600 3364 408 3365 44 3366 96 3367 160 3368 212 3369 1124 3370 88 3371 1686 3372 144 3373 844 3374 128 3375 260 3376 212 3377 924 3378 1128 3379 448 3380 160 3381 528 3382 240 3383 200 3384 192 3385 340 3386 848 3387 284 3388 448 3389 848 3390 64 3391 1696 3392 28 3393 128 3394 108 3395 32 3396 568 3397 880 3398 1700 3399 624 3400 24 3401 900 3402 656 3403 252 3404 240 3405 456 3406 528 3407 1704 3408 144 3409 976 3410 384 3411 760 3412 428 3413 854 3414 288 3415 684 3416 128 3417 136 3418 856 3419 528 3420 160 3421 936 3422 480 3423 656 3424 108 3425 108 3426 1144 3427 456 3428 216 3429 640 3430 592 3431 240 3432 96 3433 430 3434 104 3435 232 3436 860 3437 984 3438 768 3439 460 3440 88 3441 320 3442 432 3443 240 3444 96 3445 112 3446 1724 3447 768 3448 432 3449 432 3450 288 3451 64 3452 864 3453 1152 3454 480 3455 692 3456 20 3457 28 3458 320 3459 20 3460 176 3461 866 3462 40 3463 1732 3464 56 3465 192 3466 868 3467 1734 3468 72 3469 868 3470 696 3471 96 3472 128 3473 912 3474 32 3475 420 3476 480 3477 320 3478 480 3479 792 3480 64 3481 1712 3482 872 3483 616 3484 272 3485 24 3486 672 3487 480 3488 56 3489 1164 3490 352 3491 1746 3492 32 3493 1000 3494 1748 3495 120 3496 240 3497 272 3498 336 3499 1750 3500 208 3501 392 3502 208 3503 128 3504 40 3505 352 3506 440 3507 672 3508 440 3509 448 3510 160 3511 1756 3512 440 3513 1172 3514 1008 3515 200 3516 296 3517 880 3518 1760 3519 96 3520 24 3521 1008 3522 1176 3523 544 3524 112 3525 288 3526 264 3527 1764 3528 176 3529 442 3530 48 3531 648 3532 884 3533 884 3534 640 3535 208 3536 16 3537 660 3538 256 3539 1770 3540 240 3541 886 3542 576 3543 592 3544 444 3545 356 3546 400 3547 1774 3548 888 3549 320 3550 432 3551 476 3552 40 3553 120 3554 224 3555 320 3556 512 3557 890 3558 152 3559 1780 3560 48 3561 1188 3562 144 3563 512 3564 336 3565 384 3566 1784 3567 96 3568 224 3569 924 3570 64 3571 1786 3572 480 3573 400 3574 1788 3575 144 3576 152 3577 220 3578 896 3579 300 3580 360 3581 896 3582 800 3583 1792 3584 8 3585 480 3586 984 3587 212 3588 192 3589 40 3590 720 3591 400 3592 16 3593 450 3594 1200 3595 720 3596 256 3597 336 3598 16 3599 480 3600 48 3601 280 3602 452 3603 152 3604 56 3605 416 3606 304 3607 1804 3608 72 3609 104 3610 688 3611 480 3612 352 3613 904 3614 560 3615 64 3616 16 3617 114 3618 680 3619 576 3620 184 3621 144 3622 1812 3623 1812 3624 304 3625 208 3626 440 3627 256 3628 908 3629 960 3630 448 3631 1816 3632 228 3633 352 3634 960 3635 728 3636 208 3637 910 3638 216 3639 608 3640 64 3641 996 3642 1216 3643 1822 3644 912 3645 488 3646 1824 3647 264 3648 40 3649 72 3650 120 3651 40 3652 504 3653 144 3654 256 3655 88 3656 116 3657 336 3658 960 3659 1830 3660 128 3661 1048 3662 1832 3663 240 3664 116 3665 368 3666 384 3667 40 3668 528 3669 1224 3670 736 3671 1836 3672 40 3673 460 3674 1008 3675 264 3676 920 3677 920 3678 616 3679 568 3680 48 3681 208 3682 1056 3683 512 3684 616 3685 408 3686 80 3687 616 3688 232 3689 128 3690 96 3691 1846 3692 288 3693 1232 3694 1848 3695 740 3696 96 3697 232 3698 1808 3699 180 3700 120 3701 926 3702 312 3703 1016 3704 464 3705 160 3706 112 3707 132 3708 416 3709 928 3710 224 3711 620 3712 16 3713 960 3714 1240 3715 744 3716 60 3717 480 3718 480 3719 1860 3720 128 3721 916 3722 932 3723 40 3724 440 3725 228 3726 672 3727 1864 3728 60 3729 96 3730 376 3731 96 3732 624 3733 934 3734 1868 3735 336 3736 468 3737 260 3738 192 3739 1870 3740 48 3741 352 3742 1872 3743 500 3744 32 3745 432 3746 236 3747 80 3748 236 3749 984 3750 504 3751 896 3752 272 3753 700 3754 940 3755 752 3756 160 3757 72 3758 1880 3759 720 3760 96 3761 236 3762 480 3763 504 3764 472 3765 504 3766 544 3767 1884 3768 160 3769 472 3770 128 3771 840 3772 144 3773 888 3774 80 3775 456 3776 60 3777 1260 3778 120 3779 1890 3780 160 3781 1000 3782 512 3783 32 3784 264 3785 380 3786 1264 3787 544 3788 948 3789 424 3790 760 3791 224 3792 160 3793 238 3794 1088 3795 288 3796 80 3797 950 3798 848 3799 528 3800 120 3801 368 3802 952 3803 1902 3804 320 3805 192 3806 528 3807 672 3808 16 3809 296 3810 512 3811 520 3812 240 3813 192 3814 1908 3815 224 3816 112 3817 1044 3818 1008 3819 680 3820 384 3821 956 3822 352 3823 1912 3824 240 3825 48 3826 480 3827 264 3828 192 3829 1096 3830 768 3831 640 3832 480 3833 480 3834 720 3835 240 3836 144 3837 1280 3838 520 3839 528 3840 8 3841 1008 3842 32 3843 256 3844 932 3845 8 3846 24 3847 1924 3848 80 3849 1284 3850 288 3851 1926 3852 432 3853 964 3854 288 3855 8 3856 32 3857 320 3858 1288 3859 228 3860 16 3861 240 3862 1932 3863 1932 3864 192 3865 388 3866 968 3867 324 3868 968 3869 140 3870 352 3871 880 3872 112 3873 1292 3874 304 3875 416 3876 80 3877 970 3878 560 3879 864 3880 16 3881 486 3882 1296 3883 72 3884 972 3885 160 3886 544 3887 480 3888 164 3889 244 3890 392 3891 164 3892 560 3893 116 3894 720 3895 120 3896 488 3897 112 3898 976 3899 560 3900 96 3901 1008 3902 1952 3903 652 3904 32 3905 432 3906 512 3907 1954 3908 124 3909 1304 3910 96 3911 1956 3912 328 3913 352 3914 1040 3915 160 3916 144 3917 980 3918 656 3919 1960 3920 88 3921 1308 3922 280 3923 1962 3924 224 3925 240 3926 608 3927 96 3928 492 3929 492 3930 528 3931 1966 3932 984 3933 480 3934 288 3935 788 3936 24 3937 1024 3938 1080 3939 208 3940 200 3941 1128 3942 200 3943 1972 3944 32 3945 528 3946 988 3947 1974 3948 384 3949 1080 3950 480 3951 880 3952 80 3953 1020 3954 1320 3955 64 3956 528 3957 1320 3958 1980 3959 540 3960 96 3961 60 3962 1136 3963 332 3964 992 3965 128 3966 664 3967 1984 3968 32 3969 616 3970 400 3971 1032 3972 664 3973 144 3974 1988 3975 168 3976 288 3977 24 3978 64 3979 528 3980 400 3981 1328 3982 552 3983 288 3984 168 3985 400 3986 500 3987 888 3988 500 3989 998 3990 320 3991 616 3992 500 3993 1212 3994 1000 3995 96 3996 200 3997 1144 3998 2000 3999 704 4000 52 4001 126 4002 384 4003 2002 4004 192 4005 96 4006 2004 4007 2004 4008 336 4009 1060 4010 104 4011 768 4012 120 4013 1004 4014 896 4015 120 4016 252 4017 416 4018 264 4019 2010 4020 272 4021 1006 4022 2012 4023 380 4024 504 4025 288 4026 384 4027 2014 4028 280 4029 160 4030 256 4031 560 4032 32 4033 280 4034 128 4035 272 4036 128 4037 1104 4038 88 4039 40 4040 104 4041 32 4042 1056 4043 624 4044 88 4045 204 4046 144 4047 720 4048 144 4049 254 4050 336 4051 2026 4052 508 4053 32 4054 2028 4055 812 4056 160 4057 508 4058 1016 4059 144 4060 128 4061 1056 4062 680 4063 240 4064 128 4065 544 4066 1080 4067 924 4068 64 4069 160 4070 240 4071 720 4072 256 4073 510 4074 64 4075 492 4076 1020 4077 760 4078 2040 4079 2040 4080 16 4081 336 4082 320 4083 172 4084 512 4085 440 4086 912 4087 544 4088 80 4089 384 4090 208 4091 2046 4092 384 4093 1024 4094 288 4095 128 4096 2 4097 32 4098 1368 4099 2050 4100 72 4101 1368 4102 592 4103 564 4104 200 4105 412 4106 1028 4107 668 4108 320 4109 1176 4110 144 4111 2056 4112 4 4113 232 4114 224 4115 824 4116 592 4117 1080 4118 576 4119 688 4120 208 4121 320 4122 464 4123 640 4124 1032 4125 312 4126 2064 4127 2064 4128 88 4129 130 4130 480 4131 164 4132 260 4133 1034 4134 224 4135 828 4136 288 4137 400 4138 1036 4139 2070 4140 192 4141 156 4142 560 4143 692 4144 80 4145 416 4146 1384 4147 192 4148 64 4149 464 4150 504 4151 152 4152 176 4153 520 4154 1088 4155 280 4156 1040 4157 1040 4158 480 4159 2080 4160 16 4161 200 4162 132 4163 552 4164 696 4165 88 4166 2084 4167 928 4168 132 4169 1140 4170 560 4171 88 4172 304 4173 432 4174 2088 4175 504 4176 64 4177 262 4178 524 4179 800 4180 240 4181 80 4182 48 4183 288 4184 524 4185 320 4186 384 4187 560 4188 352 4189 1080 4190 840 4191 768 4192 132 4193 1200 4194 240 4195 840 4196 264 4197 1400 4198 2100 4199 80 4200 96 4201 526 4202 1152 4203 936 4204 1052 4205 408 4206 704 4207 304 4208 264 4209 384 4210 424 4211 2106 4212 224 4213 1152 4214 968 4215 144 4216 64 4217 528 4218 400 4219 2110 4220 424 4221 544 4222 2112 4223 312 4224 24 4225 240 4226 68 4227 24 4228 608 4229 1058 4230 384 4231 2116 4232 508 4233 168 4234 160 4235 448 4236 48 4237 1120 4238 656 4239 400 4240 56 4241 266 4242 416 4243 2122 4244 532 4245 568 4246 48 4247 288 4248 240 4249 1216 4250 104 4251 224 4252 1064 4253 1064 4254 712 4255 240 4256 80 4257 528 4258 268 4259 2130 4260 288 4261 1066 4262 2132 4263 352 4264 48 4265 428 4266 800 4267 252 4268 48 4269 1424 4270 256 4271 2136 4272 48 4273 268 4274 536 4275 240 4276 536 4277 384 4278 768 4279 588 4280 216 4281 1428 4282 1072 4283 2142 4284 64 4285 216 4286 2144 4287 716 4288 68 4289 68 4290 192 4291 616 4292 160 4293 392 4294 160 4295 860 4296 360 4297 538 4298 1232 4299 360 4300 264 4301 144 4302 960 4303 664 4304 136 4305 96 4306 540 4307 300 4308 720 4309 1120 4310 864 4311 960 4312 264 4313 1140 4314 1440 4315 864 4316 336 4317 1440 4318 256 4319 312 4320 40 4321 304 4322 272 4323 792 4324 576 4325 264 4326 832 4327 2164 4328 272 4329 160 4330 112 4331 576 4332 688 4333 1240 4334 600 4335 72 4336 272 4337 272 4338 128 4339 2170 4340 256 4341 1448 4342 672 4343 572 4344 184 4345 480 4346 168 4347 480 4348 1088 4349 1088 4350 192 4351 580 4352 4 4353 1452 4354 1248 4355 272 4356 448 4357 1090 4358 2180 4359 728 4360 112 4361 264 4362 1456 4363 2182 4364 1092 4365 32 4366 600 4367 600 4368 64 4369 4 4370 480 4371 768 4372 548 4373 1094 4374 1460 4375 504 4376 548 4377 1460 4378 1200 4379 608 4380 80 4381 88 4382 320 4383 976 4384 36 4385 440 4386 176 4387 324 4388 276 4389 480 4390 880 4391 2196 4392 128 4393 1152 4394 1016 4395 296 4396 320 4397 1100 4398 736 4399 588 4400 72 4401 820 4402 1152 4403 80 4404 736 4405 112 4406 2204 4407 64 4408 160 4409 552 4410 352 4411 156 4412 1104 4413 1472 4414 2208 4415 884 4416 48 4417 1264 4418 2164 4419 984 4420 32 4421 1106 4422 816 4423 2212 4424 320 4425 360 4426 1108 4427 300 4428 120 4429 1144 4430 888 4431 848 4432 140 4433 384 4434 1480 4435 888 4436 556 4437 64 4438 640 4439 48 4440 80 4441 556 4442 1112 4443 372 4444 312 4445 512 4446 320 4447 2224 4448 140 4449 1484 4450 144 4451 2226 4452 224 4453 160 4454 264 4455 336 4456 280 4457 558 4458 1488 4459 592 4460 448 4461 1488 4462 96 4463 2232 4464 128 4465 480 4466 384 4467 188 4468 560 4469 168 4470 304 4471 264 4472 176 4473 576 4474 1120 4475 540 4476 376 4477 560 4478 2240 4479 748 4480 16 4481 36 4482 840 4483 2242 4484 600 4485 192 4486 2244 4487 24 4488 48 4489 2212 4490 32 4491 1000 4492 1124 4493 1124 4494 864 4495 256 4496 72 4497 1500 4498 352 4499 312 4500 208 4501 1288 4502 2252 4503 800 4504 564 4505 56 4506 1504 4507 2254 4508 528 4509 840 4510 144 4511 696 4512 96 4513 142 4514 320 4515 352 4516 284 4517 1130 4518 1008 4519 2260 4520 32 4521 216 4522 160 4523 2262 4524 128 4525 276 4526 320 4527 1008 4528 284 4529 1296 4530 608 4531 600 4532 624 4533 1512 4534 2268 4535 908 4536 224 4537 352 4538 1136 4539 48 4540 456 4541 1200 4542 760 4543 720 4544 72 4545 208 4546 144 4547 2274 4548 760 4549 1138 4550 192 4551 120 4552 144 4553 320 4554 576 4555 912 4556 136 4557 704 4558 616 4559 96 4560 80 4561 286 4562 572 4563 400 4564 656 4565 504 4566 384 4567 2284 4568 572 4569 1524 4570 232 4571 656 4572 512 4573 136 4574 2288 4575 192 4576 48 4577 1200 4578 448 4579 160 4580 232 4581 512 4582 640 4583 2292 4584 384 4585 528 4586 1148 4587 840 4588 320 4589 48 4590 80 4591 2296 4592 48 4593 1532 4594 576 4595 920 4596 768 4597 1150 4598 1120 4599 160 4600 144 4601 1188 4602 480 4603 2302 4604 1152 4605 616 4606 1056 4607 272 4608 8 4609 1260 4610 464 4611 224 4612 20 4613 1320 4614 16 4615 288 4616 20 4617 820 4618 1156 4619 608 4620 192 4621 1156 4622 2312 4623 816 4624 36 4625 260 4626 16 4627 664 4628 96 4629 1544 4630 928 4631 636 4632 16 4633 48 4634 1328 4635 416 4636 320 4637 1160 4638 776 4639 2320 4640 32 4641 64 4642 1272 4643 2322 4644 440 4645 60 4646 624 4647 776 4648 336 4649 582 4650 384 4651 2326 4652 1164 4653 576 4654 720 4655 440 4656 16 4657 292 4658 72 4659 196 4660 120 4661 1200 4662 320 4663 2332 4664 168 4665 624 4666 1168 4667 720 4668 392 4669 384 4670 936 4671 440 4672 20 4673 74 4674 240 4675 72 4676 672 4677 1560 4678 2340 4679 2340 4680 64 4681 1216 4682 1172 4683 896 4684 1172 4685 236 4686 864 4687 616 4688 148 4689 264 4690 544 4691 2346 4692 96 4693 688 4694 2348 4695 160 4696 588 4697 384 4698 448 4699 640 4700 288 4701 1568 4702 2352 4703 2352 4704 88 4705 472 4706 368 4707 1048 4708 648 4709 140 4710 320 4711 88 4712 320 4713 1572 4714 1180 4715 144 4716 528 4717 168 4718 176 4719 448 4720 120 4721 296 4722 1576 4723 2362 4724 592 4725 240 4726 280 4727 656 4728 200 4729 592 4730 528 4731 840 4732 320 4733 1184 4734 1056 4735 948 4736 20 4737 1580 4738 1248 4739 680 4740 320 4741 1296 4742 2372 4743 128 4744 76 4745 80 4746 128 4747 624 4748 1188 4749 1584 4750 520 4751 2376 4752 120 4753 88 4754 596 4755 320 4756 96 4757 1224 4758 256 4759 2380 4760 32 4761 1016 4762 1192 4763 168 4764 400 4765 240 4766 2384 4767 912 4768 76 4769 1260 4770 224 4771 736 4772 300 4773 440 4774 768 4775 576 4776 400 4777 72 4778 1196 4779 840 4780 480 4781 1368 4782 800 4783 2392 4784 96 4785 192 4786 600 4787 2394 4788 320 4789 1198 4790 960 4791 800 4792 600 4793 600 4794 192 4795 144 4796 336 4797 96 4798 2400 4799 2400 4800 24 4801 76 4802 2060 4803 52 4804 152 4805 932 4806 240 4807 720 4808 152 4809 464 4810 160 4811 284 4812 104 4813 1204 4814 672 4815 432 4816 176 4817 302 4818 240 4819 640 4820 64 4821 1608 4822 2412 4823 224 4824 272 4825 24 4826 1280 4827 404 4828 144 4829 1320 4830 384 4831 2416 4832 152 4833 900 4834 304 4835 968 4836 256 4837 1384 4838 360 4839 808 4840 224 4841 1248 4842 544 4843 672 4844 352 4845 80 4846 2424 4847 660 4848 104 4849 376 4850 48 4851 528 4852 608 4853 1272 4854 408 4855 972 4856 608 4857 1620 4858 1392 4859 176 4860 328 4861 1216 4862 96 4863 812 4864 20 4865 560 4866 1624 4867 640 4868 40 4869 544 4870 976 4871 2436 4872 128 4873 1332 4874 1220 4875 208 4876 336 4877 1220 4878 1088 4879 48 4880 64 4881 1628 4882 612 4883 20 4884 240 4885 124 4886 704 4887 460 4888 192 4889 612 4890 656 4891 340 4892 1224 4893 240 4894 2448 4895 144 4896 16 4897 1260 4898 1280 4899 864 4900 264 4901 320 4902 880 4903 2452 4904 308 4905 224 4906 1344 4907 704 4908 208 4909 1228 4910 984 4911 820 4912 308 4913 290 4914 320 4915 984 4916 616 4917 456 4918 2460 4919 2460 4920 48 4921 400 4922 1296 4923 1096 4924 1232 4925 300 4926 824 4927 760 4928 48 4929 448 4930 64 4931 2466 4932 144 4933 1234 4934 2468 4935 384 4936 156 4937 618 4938 1648 4939 48 4940 160 4941 448 4942 96 4943 2472 4944 208 4945 528 4946 620 4947 16 4948 620 4949 572 4950 288 4951 2476 4952 620 4953 512 4954 1240 4955 992 4956 480 4957 1240 4958 680 4959 320 4960 64 4961 336 4962 1656 4963 712 4964 40 4965 664 4966 768 4967 2484 4968 240 4969 622 4970 576 4971 416 4972 96 4973 1244 4974 832 4975 600 4976 312 4977 640 4978 1320 4979 768 4980 336 4981 148 4982 672 4983 912 4984 96 4985 500 4986 560 4987 2494 4988 352 4989 1664 4990 1000 4991 768 4992 16 4993 40 4994 1368 4995 200 4996 80 4997 1320 4998 176 4999 2500 5000 252 5001 1668 5002 192 5003 2502 5004 560 5005 192 5006 2504 5007 836 5008 80 5009 314 5010 672 5011 2506 5012 720 5013 560 5014 672 5015 120 5016 240 5017 352 5018 32 5019 960 5020 504 5021 1256 5022 896 5023 2512 5024 80 5025 408 5026 1440 5027 348 5028 840 5029 1296 5030 1008 5031 352 5032 40 5033 1440 5034 1680 5035 280 5036 1260 5037 240 5038 696 5039 2520 5040 64 5041 2486 5042 632 5043 412 5044 32 5045 128 5046 816 5047 1144 5048 632 5049 120 5050 312 5051 2526 5052 424 5053 1312 5054 1376 5055 88 5056 80 5057 392 5058 288 5059 2530 5060 288 5061 128 5062 2532 5063 672 5064 424 5065 508 5066 152 5067 1128 5068 368 5069 180 5070 320 5071 696 5072 160 5073 240 5074 1320 5075 192 5076 480 5077 1270 5078 2540 5079 848 5080 256 5081 636 5082 896 5083 96 5084 192 5085 64 5086 2544 5087 2544 5088 56 5089 1456 5090 512 5091 108 5092 680 5093 1392 5094 1136 5095 1020 5096 176 5097 1700 5098 1276 5099 2550 5100 48 5101 1276 5102 2552 5103 976 5104 96 5105 512 5106 480 5107 2554 5108 640 5109 528 5110 160 5111 680 5112 288 5113 640 5114 1280 5115 384 5116 1280 5117 176 5118 856 5119 2560 5120 4 5121 288 5122 400 5123 672 5124 256 5125 156 5126 360 5127 856 5128 12 5129 1344 5130 400 5131 736 5132 1284 5133 480 5134 304 5135 320 5136 216 5137 1404 5138 1472 5139 1144 5140 8 5141 56 5142 432 5143 700 5144 644 5145 592 5146 1344 5147 2574 5148 192 5149 1360 5150 624 5151 104 5152 96 5153 162 5154 1720 5155 1032 5156 324 5157 960 5158 2580 5159 816 5160 176 5161 400 5162 192 5163 432 5164 1292 5165 260 5166 192 5167 2584 5168 40 5169 1724 5170 576 5171 2586 5172 864 5173 1480 5174 800 5175 288 5176 648 5177 1344 5178 1728 5179 2590 5180 160 5181 480 5182 2592 5183 360 5184 56 5185 64 5186 164 5187 320 5188 164 5189 1298 5190 352 5191 720 5192 360 5193 40 5194 616 5195 1040 5196 112 5197 1300 5198 192 5199 868 5200 48 5201 1488 5202 144 5203 1232 5204 652 5205 696 5206 360 5207 384 5208 256 5209 652 5210 264 5211 40 5212 1304 5213 104 5214 960 5215 304 5216 164 5217 480 5218 328 5219 308 5220 128 5221 1368 5222 752 5223 872 5224 328 5225 360 5226 544 5227 2614 5228 1308 5229 672 5230 1048 5231 2616 5232 112 5233 328 5234 656 5235 352 5236 96 5237 1310 5238 80 5239 640 5240 264 5241 1748 5242 1312 5243 1188 5244 480 5245 264 5246 704 5247 336 5248 12 5249 368 5250 416 5251 360 5252 208 5253 208 5254 720 5255 1052 5256 80 5257 1504 5258 1440 5259 440 5260 528 5261 1316 5262 880 5263 700 5264 192 5265 224 5266 660 5267 696 5268 880 5269 1440 5270 128 5271 1008 5272 660 5273 660 5274 592 5275 636 5276 1320 5277 1760 5278 256 5279 2640 5280 48 5281 166 5282 1400 5283 1176 5284 332 5285 608 5286 224 5287 312 5288 332 5289 264 5290 1016 5291 240 5292 440 5293 1360 5294 2648 5295 48 5296 332 5297 332 5298 1768 5299 760 5300 168 5301 640 5302 192 5303 2652 5304 32 5305 532 5306 1520 5307 256 5308 1328 5309 1328 5310 480 5311 192 5312 84 5313 576 5314 168 5315 1064 5316 888 5317 208 5318 2660 5319 500 5320 160 5321 80 5322 1776 5323 2662 5324 1212 5325 432 5326 2664 5327 384 5328 80 5329 658 5330 96 5331 224 5332 704 5333 1334 5334 1024 5335 48 5336 192 5337 152 5338 160 5339 360 5340 96 5341 616 5342 2672 5343 144 5344 168 5345 536 5346 984 5347 2674 5348 768 5349 1784 5350 648 5351 2676 5352 448 5353 364 5354 1340 5355 64 5356 416 5357 1464 5358 960 5359 360 5360 136 5361 1788 5362 1536 5363 704 5364 304 5365 160 5366 2684 5367 896 5368 192 5369 480 5370 720 5371 396 5372 160 5373 1000 5374 2688 5375 572 5376 16 5377 1420 5378 44 5379 984 5380 272 5381 1346 5382 384 5383 16 5384 44 5385 720 5386 1348 5387 2694 5388 32 5389 160 5390 528 5391 1200 5392 44 5393 338 5394 512 5395 336 5396 720 5397 16 5398 2700 5399 2700 5400 120 5401 1476 5402 200 5403 452 5404 32 5405 576 5406 112 5407 2704 5408 80 5409 304 5410 544 5411 776 5412 144 5413 1354 5414 2708 5415 688 5416 340 5417 678 5418 704 5419 2710 5420 544 5421 560 5422 2712 5423 96 5424 32 5425 384 5426 680 5427 952 5428 720 5429 192 5430 368 5431 2716 5432 32 5433 1812 5434 480 5435 1088 5436 608 5437 1360 5438 2720 5439 440 5440 8 5441 86 5442 1816 5443 2722 5444 172 5445 448 5446 784 5447 840 5448 456 5449 682 5450 336 5451 960 5452 384 5453 240 5454 520 5455 1092 5456 192 5457 216 5458 684 5459 728 5460 128 5461 1408 5462 2732 5463 1216 5464 684 5465 548 5466 1824 5467 864 5468 1368 5469 1824 5470 1096 5471 2736 5472 80 5473 424 5474 192 5475 120 5476 668 5477 1370 5478 1008 5479 2740 5480 72 5481 320 5482 1372 5483 2742 5484 232 5485 276 5486 848 5487 960 5488 296 5489 1500 5490 256 5491 180 5492 688 5493 1832 5494 408 5495 320 5496 232 5497 1440 5498 1376 5499 384 5500 312 5501 1376 5502 1056 5503 2752 5504 44 5505 736 5506 88 5507 2754 5508 112 5509 1576 5510 320 5511 1008 5512 112 5513 380 5514 1840 5515 1104 5516 400 5517 616 5518 384 5519 2760 5520 96 5521 346 5522 1512 5523 1056 5524 692 5525 48 5526 1232 5527 2764 5528 692 5529 80 5530 640 5531 2766 5532 464 5533 1512 5534 2768 5535 120 5536 88 5537 176 5538 576 5539 768 5540 280 5541 1848 5542 328 5543 192 5544 192 5545 556 5546 1440 5547 1808 5548 200 5549 1440 5550 240 5551 256 5552 348 5553 312 5554 696 5555 312 5556 928 5557 1390 5558 800 5559 112 5560 280 5561 1428 5562 1040 5563 2782 5564 432 5565 224 5566 1344 5567 740 5568 32 5569 88 5570 560 5571 1240 5572 800 5573 1394 5574 120 5575 672 5576 24 5577 480 5578 1396 5579 800 5580 256 5581 1396 5582 2792 5583 932 5584 176 5585 560 5586 880 5587 760 5588 768 5589 984 5590 352 5591 2796 5592 120 5593 192 5594 1400 5595 376 5596 1400 5597 32 5598 1248 5599 768 5600 48 5601 1868 5602 352 5603 864 5604 936 5605 600 5606 2804 5607 192 5608 352 5609 1440 5610 96 5611 736 5612 384 5613 1872 5614 208 5615 1124 5616 80 5617 108 5618 1380 5619 236 5620 144 5621 240 5622 472 5623 2812 5624 200 5625 504 5626 64 5627 332 5628 544 5629 112 5630 1128 5631 940 5632 12 5633 1452 5634 320 5635 528 5636 24 5637 1880 5638 2820 5639 2820 5640 192 5641 706 5642 512 5643 600 5644 168 5645 284 5646 944 5647 2824 5648 24 5649 544 5650 96 5651 2826 5652 320 5653 1414 5654 24 5655 128 5656 208 5657 708 5658 288 5659 2830 5660 568 5661 80 5662 760 5663 408 5664 120 5665 624 5666 356 5667 120 5668 224 5669 1418 5670 448 5671 756 5672 356 5673 512 5674 1420 5675 684 5676 528 5677 1624 5678 336 5679 1264 5680 144 5681 480 5682 1896 5683 2842 5684 352 5685 760 5686 2844 5687 1344 5688 320 5689 712 5690 288 5691 1088 5692 1424 5693 1424 5694 160 5695 136 5696 24 5697 1060 5698 480 5699 420 5700 240 5701 1426 5702 2852 5703 952 5704 384 5705 656 5706 640 5707 880 5708 1428 5709 528 5710 1144 5711 2856 5712 32 5713 400 5714 716 5715 512 5716 716 5717 1430 5718 480 5719 880 5720 96 5721 1908 5722 1432 5723 120 5724 280 5725 348 5726 416 5727 1008 5728 180 5729 44 5730 768 5731 396 5732 360 5733 352 5734 768 5735 320 5736 480 5737 718 5738 1520 5739 480 5740 96 5741 1436 5742 384 5743 2872 5744 360 5745 768 5746 160 5747 824 5748 960 5749 1438 5750 624 5751 1008 5752 720 5753 1572 5754 288 5755 1152 5756 1440 5757 520 5758 2880 5759 888 5760 16 5761 1648 5762 1496 5763 32 5764 792 5765 20 5766 1864 5767 400 5768 416 5769 24 5770 40 5771 800 5772 160 5773 1512 5774 2888 5775 288 5776 344 5777 392 5778 1080 5779 2890 5780 72 5781 288 5782 1320 5783 2892 5784 64 5785 96 5786 1584 5787 1288 5788 1448 5789 1656 5790 32 5791 2896 5792 92 5793 1932 5794 364 5795 320 5796 384 5797 192 5798 896 5799 968 5800 96 5801 726 5802 1936 5803 832 5804 1452 5805 440 5806 2904 5807 2904 5808 224 5809 400 5810 672 5811 304 5812 728 5813 1454 5814 160 5815 1164 5816 728 5817 560 5818 1456 5819 1524 5820 32 5821 1456 5822 432 5823 1296 5824 32 5825 180 5826 1944 5827 2914 5828 768 5829 544 5830 336 5831 296 5832 488 5833 1540 5834 1460 5835 392 5836 1460 5837 32 5838 1120 5839 2920 5840 40 5841 720 5842 1536 5843 2922 5844 976 5845 672 5846 800 5847 976 5848 88 5849 732 5850 192 5851 2926 5852 480 5853 1952 5854 2928 5855 1172 5856 64 5857 184 5858 416 5859 640 5860 296 5861 1466 5862 248 5863 144 5864 368 5865 96 5866 1680 5867 2934 5868 656 5869 1468 5870 1176 5871 1040 5872 368 5873 1680 5874 288 5875 624 5876 64 5877 656 5878 2940 5879 2940 5880 176 5881 736 5882 176 5883 280 5884 1472 5885 648 5886 560 5887 816 5888 24 5889 608 5890 640 5891 396 5892 984 5893 1512 5894 848 5895 528 5896 408 5897 738 5898 1968 5899 348 5900 360 5901 288 5902 912 5903 2952 5904 48 5905 592 5906 740 5907 1080 5908 848 5909 1560 5910 400 5911 24 5912 740 5913 280 5914 1480 5915 320 5916 64 5917 64 5918 816 5919 988 5920 40 5921 1536 5922 768 5923 2962 5924 372 5925 480 5926 2964 5927 2964 5928 160 5929 1232 5930 152 5931 1320 5932 1484 5933 176 5934 1056 5935 1188 5936 112 5937 1980 5938 744 5939 2970 5940 240 5941 232 5942 2972 5943 1136 5944 744 5945 96 5946 1984 5947 400 5948 1488 5949 664 5950 96 5951 816 5952 64 5953 94 5954 464 5955 400 5956 188 5957 480 5958 1328 5959 780 5960 152 5961 1988 5962 1632 5963 408 5964 576 5965 300 5966 800 5967 80 5968 188 5969 1536 5970 800 5971 856 5972 748 5973 552 5974 832 5975 720 5976 336 5977 1540 5978 704 5979 500 5980 192 5981 1496 5982 1000 5983 64 5984 24 5985 320 5986 120 5987 2994 5988 1000 5989 112 5990 1200 5991 1000 5992 432 5993 464 5994 560 5995 336 5996 1500 5997 2000 5998 3000 5999 432 6000 104 6001 24 6002 752 6003 384 6004 800 6005 152 6006 384 6007 3004 6008 752 6009 2004 6010 304 6011 3006 6012 672 6013 1720 6014 128 6015 104 6016 48 6017 1644 6018 240 6019 928 6020 352 6021 1120 6022 3012 6023 800 6024 504 6025 96 6026 1584 6027 264 6028 216 6029 1508 6030 544 6031 820 6032 64 6033 2012 6034 1728 6035 144 6036 1008 6037 1510 6038 3020 6039 384 6040 304 6041 1728 6042 560 6043 3022 6044 1512 6045 256 6046 3024 6047 3024 6048 80 6049 1584 6050 672 6051 128 6052 48 6053 1514 6054 256 6055 352 6056 380 6057 88 6058 240 6059 420 6060 208 6061 480 6062 224 6063 1056 6064 380 6065 608 6066 176 6067 3034 6068 120 6069 144 6070 1216 6071 936 6072 288 6073 760 6074 1520 6075 492 6076 704 6077 1560 6078 1016 6079 3040 6080 40 6081 2028 6082 192 6083 960 6084 320 6085 40 6086 360 6087 1016 6088 192 6089 762 6090 256 6091 3046 6092 1524 6093 680 6094 840 6095 336 6096 256 6097 544 6098 764 6099 1080 6100 192 6101 1526 6102 160 6103 360 6104 224 6105 240 6106 1584 6107 800 6108 512 6109 228 6110 384 6111 64 6112 192 6113 192 6114 2040 6115 1224 6116 840 6117 2040 6118 960 6119 848 6120 32 6121 766 6122 1532 6123 320 6124 1532 6125 572 6126 1024 6127 840 6128 384 6129 1140 6130 616 6131 3066 6132 160 6133 1534 6134 3068 6135 208 6136 240 6137 344 6138 768 6139 880 6140 616 6141 288 6142 840 6143 3072 6144 4 6145 616 6146 1760 6147 1368 6148 224 6149 528 6150 144 6151 3076 6152 8 6153 592 6154 184 6155 1232 6156 560 6157 1584 6158 3080 6159 1028 6160 96 6161 416 6162 640 6163 3082 6164 816 6165 144 6166 3084 6167 224 6168 8 6169 1600 6170 312 6171 224 6172 1544 6173 1544 6174 1184 6175 240 6176 8 6177 576 6178 388 6179 840 6180 416 6181 1768 6182 432 6183 580 6184 388 6185 620 6186 2064 6187 816 6188 64 6189 2064 6190 1240 6191 456 6192 176 6193 1692 6194 1640 6195 480 6196 776 6197 1550 6198 520 6199 3100 6200 192 6201 224 6202 1776 6203 3102 6204 576 6205 40 6206 864 6207 1036 6208 8 6209 1776 6210 480 6211 3106 6212 196 6213 560 6214 960 6215 96 6216 160 6217 778 6218 1556 6219 1384 6220 624 6221 1556 6222 128 6223 1408 6224 196 6225 504 6226 1704 6227 960 6228 352 6229 1558 6230 192 6231 1088 6232 120 6233 1632 6234 2080 6235 352 6236 1560 6237 672 6238 3120 6239 368 6240 32 6241 3082 6242 392 6243 132 6244 896 6245 80 6246 1392 6247 3124 6248 432 6249 2084 6250 1252 6251 960 6252 264 6253 400 6254 840 6255 560 6256 48 6257 392 6258 608 6259 432 6260 160 6261 2088 6262 832 6263 3132 6264 160 6265 720 6266 128 6267 524 6268 1568 6269 1568 6270 480 6271 3136 6272 44 6273 48 6274 100 6275 756 6276 1048 6277 1570 6278 440 6279 384 6280 160 6281 1716 6282 704 6283 832 6284 1572 6285 840 6286 64 6287 3144 6288 264 6289 1660 6290 80 6291 300 6292 448 6293 512 6294 528 6295 1260 6296 788 6297 2100 6298 1632 6299 3150 6300 192 6301 1576 6302 432 6303 1152 6304 100 6305 32 6306 2104 6307 112 6308 840 6309 704 6310 1264 6311 3156 6312 528 6313 1620 6314 288 6315 424 6316 1580 6317 1580 6318 656 6319 432 6320 160 6321 968 6322 448 6323 3162 6324 128 6325 432 6326 3164 6327 400 6328 64 6329 792 6330 848 6331 976 6332 1584 6333 2112 6334 3168 6335 368 6336 48 6337 100 6338 200 6339 68 6340 320 6341 188 6342 1216 6343 3172 6344 128 6345 480 6346 1680 6347 60 6348 1016 6349 1816 6350 768 6351 160 6352 200 6353 398 6354 96 6355 192 6356 912 6357 656 6358 216 6359 3180 6360 112 6361 796 6362 1592 6363 416 6364 440 6365 680 6366 1064 6367 3184 6368 200 6369 48 6370 352 6371 840 6372 600 6373 1594 6374 3188 6375 104 6376 400 6377 1824 6378 2128 6379 3190 6380 192 6381 712 6382 3192 6383 984 6384 160 6385 640 6386 1664 6387 268 6388 800 6389 1598 6390 576 6391 1008 6392 96 6393 2132 6394 1680 6395 1280 6396 96 6397 1600 6398 464 6399 1120 6400 12 6401 440 6402 96 6403 220 6404 52 6405 256 6406 3204 6407 836 6408 96 6409 64 6410 24 6411 536 6412 464 6413 784 6414 1072 6415 1284 6416 52 6417 768 6418 804 6419 1452 6420 432 6421 1606 6422 800 6423 1072 6424 120 6425 12 6426 160 6427 3214 6428 1608 6429 2144 6430 1288 6431 840 6432 136 6433 1840 6434 404 6435 192 6436 404 6437 240 6438 320 6439 432 6440 192 6441 160 6442 1612 6443 380 6444 720 6445 324 6446 888 6447 1232 6448 128 6449 404 6450 528 6451 3226 6452 808 6453 1200 6454 928 6455 1292 6456 272 6457 1764 6458 1616 6459 540 6460 80 6461 576 6462 1440 6463 432 6464 52 6465 864 6466 448 6467 896 6468 528 6469 1618 6470 1296 6471 1440 6472 204 6473 810 6474 672 6475 240 6476 1620 6477 256 6478 480 6479 960 6480 112 6481 406 6482 1856 6483 272 6484 812 6485 164 6486 1152 6487 1000 6488 812 6489 832 6490 720 6491 3246 6492 544 6493 1672 6494 384 6495 112 6496 64 6497 120 6498 1376 6499 136 6500 208 6501 600 6502 3252 6503 120 6504 544 6505 652 6506 1628 6507 160 6508 1628 6509 1704 6510 512 6511 384 6512 120 6513 672 6514 816 6515 1304 6516 368 6517 1480 6518 3260 6519 168 6520 328 6521 816 6522 2176 6523 228 6524 240 6525 192 6526 1008 6527 864 6528 8 6529 52 6530 656 6531 1248 6532 864 6533 1680 6534 1120 6535 1308 6536 440 6537 2180 6538 1872 6539 1008 6540 224 6541 1696 6542 3272 6543 1456 6544 104 6545 96 6546 2184 6547 3274 6548 820 6549 600 6550 792 6551 3276 6552 128 6553 820 6554 128 6555 480 6556 456 6557 1680 6558 1096 6559 472 6560 24 6561 2188 6562 16 6563 3282 6564 1096 6565 208 6566 1496 6567 1200 6568 412 6569 822 6570 160 6571 3286 6572 448 6573 320 6574 880 6575 792 6576 72 6577 412 6578 576 6579 176 6580 384 6581 1646 6582 552 6583 912 6584 824 6585 880 6586 240 6587 944 6588 320 6589 1800 6590 1320 6591 1016 6592 104 6593 1740 6594 640 6595 1320 6596 16 6597 736 6598 3300 6599 3300 6600 144 6601 288 6602 1652 6603 1152 6604 512 6605 332 6606 1472 6607 3304 6608 240 6609 2204 6610 664 6611 456 6612 320 6613 196 6614 3308 6615 440 6616 828 6617 512 6618 2208 6619 3310 6620 664 6621 2208 6622 1056 6623 900 6624 96 6625 364 6626 416 6627 2164 6628 416 6629 1896 6630 64 6631 880 6632 416 6633 816 6634 1728 6635 1328 6636 640 6637 1660 6638 3320 6639 1108 6640 168 6641 464 6642 336 6643 160 6644 912 6645 888 6646 3324 6647 216 6648 280 6649 448 6650 480 6651 1480 6652 1664 6653 1664 6654 1112 6655 1212 6656 8 6657 640 6658 28 6659 3330 6660 160 6661 1666 6662 3332 6663 1112 6664 88 6665 704 6666 624 6667 240 6668 1668 6669 400 6670 384 6671 480 6672 280 6673 418 6674 1728 6675 144 6676 836 6677 1824 6678 448 6679 3340 6680 336 6681 264 6682 16 6683 492 6684 560 6685 768 6686 3344 6687 1488 6688 120 6689 210 6690 896 6691 3346 6692 960 6693 96 6694 3348 6695 416 6696 320 6697 460 6698 200 6699 384 6700 408 6701 1676 6702 1120 6703 3352 6704 420 6705 304 6706 1920 6707 120 6708 352 6709 1678 6710 384 6711 1120 6712 840 6713 396 6714 752 6715 160 6716 240 6717 2240 6718 3360 6719 3360 6720 32 6721 576 6722 212 6723 1176 6724 412 6725 408 6726 1200 6727 1864 6728 408 6729 2244 6730 88 6731 896 6732 96 6733 1684 6734 320 6735 32 6736 212 6737 422 6738 2248 6739 888 6740 88 6741 864 6742 3372 6743 924 6744 144 6745 720 6746 1688 6747 352 6748 128 6749 200 6750 520 6751 880 6752 212 6753 2252 6754 1848 6755 32 6756 1128 6757 240 6758 896 6759 1504 6760 160 6761 846 6762 1056 6763 3382 6764 240 6765 144 6766 400 6767 884 6768 192 6769 1936 6770 680 6771 320 6772 848 6773 264 6774 568 6775 816 6776 448 6777 1260 6778 1696 6779 3390 6780 64 6781 1696 6782 3392 6783 160 6784 28 6785 720 6786 256 6787 468 6788 108 6789 320 6790 64 6791 3396 6792 568 6793 850 6794 1760 6795 608 6796 1700 6797 1944 6798 1248 6799 1048 6800 24 6801 2268 6802 1800 6803 3402 6804 656 6805 172 6806 504 6807 1136 6808 240 6809 1860 6810 912 6811 1540 6812 528 6813 760 6814 3408 6815 384 6816 144 6817 52 6818 1952 6819 144 6820 384 6821 1800 6822 1520 6823 3412 6824 428 6825 192 6826 1708 6827 3414 6828 288 6829 1708 6830 1368 6831 720 6832 128 6833 428 6834 272 6835 1368 6836 856 6837 616 6838 1056 6839 248 6840 160 6841 856 6842 1872 6843 572 6844 480 6845 668 6846 1312 6847 504 6848 108 6849 384 6850 216 6851 128 6852 1144 6853 288 6854 912 6855 232 6856 216 6857 858 6858 1280 6859 3250 6860 592 6861 2288 6862 480 6863 3432 6864 96 6865 688 6866 860 6867 448 6868 104 6869 1718 6870 464 6871 3436 6872 860 6873 640 6874 1968 6875 756 6876 768 6877 1016 6878 920 6879 1148 6880 88 6881 1968 6882 640 6883 3442 6884 432 6885 112 6886 480 6887 144 6888 96 6889 3404 6890 224 6891 576 6892 1724 6893 128 6894 1536 6895 400 6896 432 6897 1120 6898 864 6899 3450 6900 288 6901 1768 6902 128 6903 480 6904 864 6905 692 6906 2304 6907 3454 6908 480 6909 1056 6910 1384 6911 3456 6912 20 6913 1792 6914 56 6915 464 6916 320 6917 1730 6918 40 6919 120 6920 176 6921 16 6922 1732 6923 1056 6924 40 6925 420 6926 3464 6927 1156 6928 56 6929 240 6930 384 6931 960 6932 868 6933 2312 6934 3468 6935 200 6936 72 6937 1984 6938 1736 6939 20 6940 696 6941 1896 6942 192 6943 924 6944 128 6945 928 6946 1824 6947 3474 6948 32 6949 1738 6950 840 6951 1328 6952 480 6953 104 6954 640 6955 432 6956 480 6957 776 6958 1584 6959 3480 6960 64 6961 436 6962 3424 6963 1272 6964 872 6965 800 6966 1232 6967 3484 6968 272 6969 624 6970 48 6971 3486 6972 672 6973 1840 6974 960 6975 384 6976 56 6977 110 6978 2328 6979 1000 6980 352 6981 720 6982 3492 6983 3492 6984 32 6985 768 6986 2000 6987 72 6988 1748 6989 128 6990 240 6991 3496 6992 240 6993 400 6994 544 6995 1400 6996 336 6997 1750 6998 3500 6999 1168 7000 208 7001 876 7002 784 7003 912 7004 208 7005 936 7006 256 7007 528 7008 40 7009 1804 7010 704 7011 240 7012 440 7013 1754 7014 1344 7015 384 7016 440 7017 2340 7018 896 7019 3510 7020 160 7021 240 7022 3512 7023 1172 7024 440 7025 216 7026 2344 7027 3514 7028 1008 7029 864 7030 400 7031 480 7032 296 7033 544 7034 1760 7035 544 7036 1760 7037 1824 7038 192 7039 3520 7040 24 7041 2348 7042 2016 7043 3522 7044 1176 7045 24 7046 1088 7047 656 7048 112 7049 560 7050 576 7051 36 7052 264 7053 2352 7054 3528 7055 168 7056 176 7057 442 7058 884 7059 368 7060 48 7061 1848 7062 1296 7063 256 7064 884 7065 320 7066 1768 7067 960 7068 640 7069 1768 7070 416 7071 1180 7072 16 7073 1932 7074 1320 7075 852 7076 256 7077 176 7078 3540 7079 3540 7080 240 7081 40 7082 1772 7083 1576 7084 576 7085 224 7086 1184 7087 940 7088 444 7089 280 7090 712 7091 1016 7092 400 7093 264 7094 3548 7095 528 7096 888 7097 1824 7098 640 7099 928 7100 432 7101 1320 7102 952 7103 3552 7104 40 7105 352 7106 240 7107 1248 7108 224 7109 1778 7110 640 7111 1096 7112 512 7113 2372 7114 1780 7115 1424 7116 152 7117 1944 7118 3560 7119 128 7120 48 7121 446 7122 2376 7123 420 7124 144 7125 520 7126 1024 7127 3564 7128 336 7129 892 7130 768 7131 596 7132 1784 7133 2040 7134 192 7135 1428 7136 224 7137 256 7138 1848 7139 1680 7140 64 7141 40 7142 3572 7143 1192 7144 480 7145 716 7146 800 7147 1024 7148 1788 7149 2384 7150 288 7151 3576 7152 152 7153 1872 7154 440 7155 280 7156 896 7157 212 7158 600 7159 3580 7160 360 7161 768 7162 1792 7163 320 7164 800 7165 360 7166 3584 7167 1196 7168 8 7169 1836 7170 960 7171 936 7172 984 7173 800 7174 424 7175 144 7176 192 7177 898 7178 80 7179 600 7180 720 7181 1848 7182 800 7183 984 7184 16 7185 960 7186 900 7187 3594 7188 1200 7189 640 7190 1440 7191 192 7192 256 7193 900 7194 672 7195 1440 7196 16 7197 2400 7198 960 7199 480 7200 48 7201 1900 7202 560 7203 2060 7204 452 7205 792 7206 304 7207 3604 7208 56 7209 336 7210 832 7211 3606 7212 304 7213 1804 7214 3608 7215 160 7216 72 7217 2064 7218 208 7219 3610 7220 688 7221 672 7222 960 7223 480 7224 352 7225 108 7226 1808 7227 240 7228 560 7229 1808 7230 128 7231 520 7232 16 7233 2412 7234 228 7235 1448 7236 680 7237 1810 7238 1152 7239 1280 7240 184 7241 560 7242 288 7243 3622 7244 1812 7245 384 7246 3624 7247 3624 7248 304 7249 1980 7250 416 7251 304 7252 440 7253 1814 7254 512 7255 1452 7256 908 7257 360 7258 1920 7259 128 7260 448 7261 252 7262 3632 7263 680 7264 228 7265 728 7266 704 7267 880 7268 960 7269 2424 7270 1456 7271 996 7272 208 7273 2080 7274 1820 7275 48 7276 216 7277 1920 7278 1216 7279 1008 7280 64 7281 408 7282 1992 7283 3642 7284 1216 7285 768 7286 3644 7287 1392 7288 912 7289 500 7290 976 7291 960 7292 1824 7293 96 7294 528 7295 1460 7296 40 7297 58 7298 144 7299 1624 7300 120 7301 836 7302 80 7303 952 7304 504 7305 976 7306 288 7307 3654 7308 256 7309 1828 7310 176 7311 1220 7312 116 7313 1872 7314 672 7315 480 7316 960 7317 1360 7318 3660 7319 1128 7320 128 7321 916 7322 2096 7323 612 7324 1832 7325 444 7326 480 7327 432 7328 116 7329 704 7330 736 7331 3666 7332 384 7333 1834 7334 80 7335 656 7336 528 7337 576 7338 2448 7339 540 7340 736 7341 2448 7342 3672 7343 528 7344 40 7345 64 7346 920 7347 1280 7348 1008 7349 1838 7350 528 7351 3676 7352 920 7353 880 7354 1840 7355 1472 7356 616 7357 2104 7358 1136 7359 1344 7360 48 7361 56 7362 416 7363 1000 7364 1056 7365 984 7366 1024 7367 980 7368 616 7369 922 7370 816 7371 448 7372 80 7373 260 7374 1232 7375 780 7376 232 7377 2460 7378 256 7379 960 7380 96 7381 896 7382 3692 7383 1296 7384 288 7385 848 7386 2464 7387 504 7388 1848 7389 824 7390 1480 7391 980 7392 96 7393 232 7394 464 7395 64 7396 1808 7397 288 7398 360 7399 1672 7400 120 7401 2468 7402 1852 7403 132 7404 312 7405 372 7406 2032 7407 1648 7408 464 7409 1920 7410 320 7411 3706 7412 112 7413 96 7414 264 7415 1484 7416 416 7417 928 7418 1856 7419 620 7420 224 7421 276 7422 1240 7423 1144 7424 16 7425 360 7426 1920 7427 1064 7428 1240 7429 240 7430 1488 7431 1240 7432 60 7433 930 7434 960 7435 1488 7436 480 7437 680 7438 3720 7439 968 7440 128 7441 2128 7442 1832 7443 1656 7444 932 7445 188 7446 80 7447 1020 7448 440 7449 768 7450 456 7451 3726 7452 672 7453 16 7454 3728 7455 576 7456 60 7457 234 7458 192 7459 3730 7460 376 7461 832 7462 192 7463 440 7464 624 7465 748 7466 1868 7467 1320 7468 1868 7469 96 7470 672 7471 256 7472 468 7473 672 7474 520 7475 288 7476 192 7477 1870 7478 3740 7479 700 7480 48 7481 936 7482 704 7483 1072 7484 1872 7485 1000 7486 1000 7487 3744 7488 32 7489 118 7490 864 7491 1368 7492 236 7493 1920 7494 160 7495 1500 7496 236 7497 176 7498 1968 7499 3750 7500 504 7501 40 7502 1792 7503 192 7504 272 7505 800 7506 1400 7507 3754 7508 940 7509 2504 7510 1504 7511 320 7512 160 7513 2052 7514 144 7515 672 7516 1880 7517 1880 7518 1440 7519 520 7520 96 7521 672 7522 472 7523 3762 7524 480 7525 528 7526 1008 7527 32 7528 472 7529 942 7530 1008 7531 444 7532 544 7533 1312 7534 3768 7535 216 7536 160 7537 472 7538 944 7539 1440 7540 128 7541 1886 7542 1680 7543 1000 7544 144 7545 1008 7546 1776 7547 3774 7548 80 7549 1888 7550 912 7551 1680 7552 60 7553 672 7554 2520 7555 1512 7556 120 7557 696 7558 3780 7559 3780 7560 160 7561 946 7562 2000 7563 632 7564 512 7565 48 7566 64 7567 1152 7568 264 7569 816 7570 760 7571 272 7572 1264 7573 1894 7574 1088 7575 312 7576 948 7577 948 7578 848 7579 336 7580 760 7581 1376 7582 448 7583 3792 7584 160 7585 120 7586 476 7587 360 7588 1088 7589 1898 7590 576 7591 3796 7592 80 7593 2532 7594 1900 7595 704 7596 848 7597 1944 7598 1056 7599 152 7600 120 7601 2076 7602 736 7603 3802 7604 952 7605 320 7606 3804 7607 3804 7608 320 7609 2176 7610 384 7611 1320 7612 528 7613 1992 7614 1344 7615 1524 7616 16 7617 2540 7618 592 7619 260 7620 512 7621 1906 7622 1040 7623 896 7624 240 7625 416 7626 384 7627 1056 7628 1908 7629 2544 7630 448 7631 1176 7632 112 7633 16 7634 2088 7635 512 7636 1008 7637 2184 7638 1360 7639 3820 7640 384 7641 1420 7642 1912 7643 3822 7644 352 7645 840 7646 3824 7647 1276 7648 240 7649 240 7650 96 7651 1096 7652 480 7653 2552 7654 528 7655 1532 7656 192 7657 640 7658 2192 7659 480 7660 768 7661 1968 7662 1280 7663 160 7664 480 7665 160 7666 960 7667 72 7668 720 7669 1918 7670 480 7671 1280 7672 144 7673 960 7674 2560 7675 924 7676 520 7677 856 7678 1056 7679 552 7680 8 7681 16 7682 2016 7683 400 7684 32 7685 224 7686 512 7687 3844 7688 932 7689 360 7690 16 7691 3846 7692 24 7693 880 7694 3848 7695 560 7696 80 7697 1980 7698 2568 7699 3850 7700 288 7701 304 7702 3852 7703 3852 7704 432 7705 816 7706 1928 7707 1472 7708 288 7709 152 7710 16 7711 1056 7712 32 7713 432 7714 640 7715 1544 7716 1288 7717 1930 7718 456 7719 1344 7720 16 7721 2208 7722 480 7723 3862 7724 1932 7725 624 7726 3864 7727 3864 7728 192 7729 1980 7730 776 7731 1720 7732 968 7733 600 7734 648 7735 64 7736 968 7737 2580 7738 280 7739 1008 7740 352 7741 1936 7742 1760 7743 192 7744 112 7745 776 7746 2584 7747 1024 7748 304 7749 240 7750 832 7751 264 7752 80 7753 970 7754 1940 7755 576 7756 560 7757 1940 7758 1728 7759 3880 7760 16 7761 800 7762 972 7763 1112 7764 1296 7765 196 7766 144 7767 1728 7768 972 7769 116 7770 320 7771 520 7772 544 7773 2592 7774 960 7775 936 7776 164 7777 624 7778 488 7779 164 7780 392 7781 2016 7782 328 7783 1012 7784 560 7785 352 7786 232 7787 1200 7788 720 7789 1948 7790 240 7791 616 7792 488 7793 488 7794 224 7795 1560 7796 976 7797 192 7798 1120 7799 1068 7800 96 7801 544 7802 2016 7803 180 7804 1952 7805 896 7806 1304 7807 1060 7808 32 7809 360 7810 864 7811 540 7812 512 7813 304 7814 3908 7815 264 7816 124 7817 978 7818 2608 7819 1120 7820 96 7821 960 7822 3912 7823 3912 7824 328 7825 240 7826 704 7827 328 7828 1040 7829 1958 7830 320 7831 576 7832 144 7833 752 7834 1960 7835 1568 7836 656 7837 232 7838 3920 7839 544 7840 88 7841 246 7842 2616 7843 1152 7844 280 7845 1048 7846 3924 7847 1200 7848 224 7849 2016 7850 480 7851 656 7852 608 7853 1964 7854 192 7855 1572 7856 492 7857 112 7858 984 7859 1088 7860 528 7861 2248 7862 3932 7863 1312 7864 984 7865 448 7866 960 7867 3934 7868 288 7869 704 7870 1576 7871 464 7872 24 7873 124 7874 2048 7875 416 7876 1080 7877 1970 7878 416 7879 3940 7880 200 7881 720 7882 2256 7883 3942 7884 200 7885 840 7886 3944 7887 1440 7888 32 7889 1776 7890 1056 7891 1216 7892 988 7893 880 7894 3948 7895 1580 7896 384 7897 532 7898 2160 7899 660 7900 480 7901 1976 7902 1760 7903 568 7904 80 7905 128 7906 2040 7907 3954 7908 1320 7909 2160 7910 128 7911 740 7912 528 7913 24 7914 2640 7915 1584 7916 1980 7917 256 7918 1080 7919 3960 7920 96 7921 980 7922 120 7923 1400 7924 1136 7925 480 7926 664 7927 3964 7928 992 7929 224 7930 256 7931 1248 7932 664 7933 1984 7934 3968 7935 1016 7936 32 7937 32 7938 1232 7939 468 7940 400 7941 2648 7942 2064 7943 960 7944 664 7945 912 7946 288 7947 1768 7948 1988 7949 1988 7950 336 7951 3976 7952 288 7953 192 7954 48 7955 440 7956 64 7957 280 7958 1056 7959 1520 7960 400 7961 2100 7962 2656 7963 3982 7964 552 7965 600 7966 576 7967 32 7968 168 7969 616 7970 800 7971 168 7972 500 7973 272 7974 1776 7975 288 7976 500 7977 2660 7978 1996 7979 1040 7980 320 7981 2088 7982 1232 7983 1776 7984 500 7985 800 7986 2424 7987 1804 7988 1000 7989 2664 7990 192 7991 1056 7992 200 7993 1000 7994 2288 7995 96 7996 2000 7997 2184 7998 1408 7999 1060 8000 52 8001 1024 8002 252 8003 1064 8004 384 8005 52 8006 4004 8007 160 8008 192 8009 1002 8010 192 8011 4006 8012 2004 8013 2672 8014 4008 8015 464 8016 336 8017 502 8018 2120 8019 1464 8020 104 8021 312 8022 1536 8023 288 8024 120 8025 648 8026 2008 8027 1056 8028 896 8029 640 8030 240 8031 1340 8032 252 8033 560 8034 832 8035 1608 8036 264 8037 960 8038 4020 8039 4020 8040 272 8041 264 8042 2012 8043 1536 8044 2012 8045 404 8046 760 8047 1240 8048 504 8049 2684 8050 576 8051 168 8052 384 8053 2014 8054 4028 8055 720 8056 280 8057 2304 8058 320 8059 4030 8060 256 8061 2688 8062 1120 8063 1104 8064 32 8065 808 8066 560 8067 44 8068 128 8069 2018 8070 544 8071 40 8072 128 8073 480 8074 2208 8075 120 8076 88 8077 300 8078 80 8079 1348 8080 104 8081 506 8082 64 8083 540 8084 1056 8085 528 8086 1248 8087 4044 8088 88 8089 1012 8090 408 8091 512 8092 144 8093 2024 8094 1440 8095 1620 8096 144 8097 2700 8098 508 8099 192 8100 336 8101 2026 8102 4052 8103 200 8104 508 8105 812 8106 64 8107 1904 8108 2028 8109 112 8110 1624 8111 4056 8112 160 8113 640 8114 1016 8115 544 8116 1016 8117 2030 8118 288 8119 144 8120 128 8121 2708 8122 2112 8123 4062 8124 680 8125 504 8126 480 8127 880 8128 128 8129 2220 8130 1088 8131 1056 8132 1080 8133 2712 8134 1848 8135 1628 8136 64 8137 2080 8138 320 8139 680 8140 240 8141 2328 8142 1440 8143 480 8144 256 8145 368 8146 1020 8147 4074 8148 64 8149 288 8150 984 8151 480 8152 1020 8153 2112 8154 1520 8155 240 8156 2040 8157 2720 8158 4080 8159 600 8160 16 8161 256 8162 672 8163 1816 8164 320 8165 864 8166 344 8167 4084 8168 512 8169 784 8170 880 8171 4086 8172 912 8173 2232 8174 1088 8175 336 8176 80 8177 80 8178 768 8179 4090 8180 208 8181 728 8182 4092 8183 1848 8184 384 8185 820 8186 2048 8187 684 8188 288 8189 2160 8190 256 8191 4096 8192 2 8193 2732 8194 64 8195 456 8196 1368 8197 2344 8198 4100 8199 1824 8200 72 8201 2100 8202 2736 8203 1264 8204 592 8205 1096 8206 1128 8207 1136 8208 200 8209 514 8210 824 8211 192 8212 1028 8213 2112 8214 1336 8215 448 8216 320 8217 1008 8218 2352 8219 4110 8220 144 8221 2056 8222 4112 8223 1372 8224 4 8225 576 8226 464 8227 280 8228 224 8229 848 8230 1648 8231 4116 8232 592 8233 1030 8234 2160 8235 320 8236 576 8237 2060 8238 1376 8239 1296 8240 208 8241 408 8242 640 8243 4122 8244 464 8245 16 8246 1280 8247 1376 8248 1032 8249 80 8250 624 8251 1120 8252 2064 8253 1056 8254 4128 8255 512 8256 88 8257 2160 8258 260 8259 88 8260 480 8261 2256 8262 328 8263 4132 8264 260 8265 320 8266 2068 8267 1184 8268 224 8269 2068 8270 1656 8271 1840 8272 288 8273 518 8274 800 8275 996 8276 1036 8277 384 8278 4140 8279 488 8280 192 8281 880 8282 312 8283 1512 8284 560 8285 416 8286 1384 8287 4144 8288 80 8289 1540 8290 832 8291 4146 8292 1384 8293 2074 8294 384 8295 640 8296 64 8297 1038 8298 928 8299 88 8300 504 8301 2768 8302 304 8303 2064 8304 176 8305 912 8306 1040 8307 576 8308 1088 8309 2376 8310 560 8311 4156 8312 1040 8313 328 8314 2080 8315 1664 8316 480 8317 2080 8318 4160 8319 1440 8320 16 8321 560 8322 400 8323 192 8324 132 8325 240 8326 1104 8327 1140 8328 696 8329 1042 8330 176 8331 696 8332 2084 8333 24 8334 1856 8335 1668 8336 132 8337 800 8338 2280 8339 1088 8340 560 8341 2200 8342 176 8343 1456 8344 304 8345 836 8346 864 8347 492 8348 2088 8349 1344 8350 1008 8351 600 8352 64 8353 262 8354 524 8355 560 8356 524 8357 288 8358 1600 8359 1288 8360 240 8361 120 8362 160 8363 4182 8364 48 8365 960 8366 576 8367 1396 8368 524 8369 524 8370 640 8371 576 8372 384 8373 2792 8374 1120 8375 884 8376 352 8377 1048 8378 2160 8379 880 8380 840 8381 144 8382 1536 8383 1092 8384 132 8385 352 8386 2400 8387 4194 8388 240 8389 2098 8390 1680 8391 1400 8392 264 8393 672 8394 2800 8395 240 8396 2100 8397 1560 8398 160 8399 1140 8400 96 8401 2176 8402 1052 8403 352 8404 1152 8405 412 8406 1872 8407 304 8408 1052 8409 2804 8410 816 8411 1296 8412 704 8413 2160 8414 608 8415 96 8416 264 8417 2220 8418 768 8419 4210 8420 424 8421 208 8422 4212 8423 4212 8424 224 8425 132 8426 2304 8427 1380 8428 968 8429 2108 8430 288 8431 4216 8432 64 8433 472 8434 1056 8435 128 8436 400 8437 720 8438 4220 8439 64 8440 424 8441 2208 8442 1088 8443 4222 8444 2112 8445 1128 8446 624 8447 4224 8448 24 8449 288 8450 480 8451 400 8452 68 8453 2160 8454 48 8455 240 8456 608 8457 2820 8458 2116 8459 24 8460 384 8461 2116 8462 4232 8463 512 8464 508 8465 848 8466 336 8467 4234 8468 160 8469 944 8470 896 8471 1100 8472 48 8473 580 8474 2240 8475 96 8476 656 8477 968 8478 800 8479 1120 8480 56 8481 24 8482 532 8483 500 8484 416 8485 108 8486 4244 8487 288 8488 532 8489 656 8490 1136 8491 1216 8492 48 8493 760 8494 576 8495 1700 8496 240 8497 592 8498 2432 8499 356 8500 104 8501 2126 8502 448 8503 1164 8504 1064 8505 656 8506 2128 8507 1104 8508 712 8509 2176 8510 480 8511 1420 8512 80 8513 134 8514 1056 8515 528 8516 268 8517 336 8518 4260 8519 80 8520 288 8521 1066 8522 2132 8523 1896 8524 2132 8525 576 8526 704 8527 4264 8528 48 8529 2844 8530 856 8531 80 8532 800 8533 672 8534 504 8535 288 8536 48 8537 1068 8538 2848 8539 4270 8540 256 8541 160 8542 4272 8543 4272 8544 48 8545 856 8546 536 8547 480 8548 536 8549 2184 8550 480 8551 504 8552 536 8553 2852 8554 768 8555 480 8556 768 8557 2200 8558 1176 8559 800 8560 216 8561 2448 8562 2856 8563 4282 8564 1072 8565 1144 8566 4284 8567 1320 8568 64 8569 360 8570 432 8571 716 8572 2144 8573 2144 8574 1432 8575 888 8576 68 8577 480 8578 136 8579 1128 8580 192 8581 2146 8582 1232 8583 1432 8584 160 8585 104 8586 784 8587 1120 8588 160 8589 416 8590 1720 8591 2016 8592 360 8593 664 8594 1076 8595 768 8596 1232 8597 2150 8598 720 8599 4300 8600 264 8601 768 8602 288 8603 1232 8604 960 8605 432 8606 1328 8607 1520 8608 136 8609 270 8610 192 8611 1120 8612 540 8613 480 8614 600 8615 1724 8616 720 8617 2464 8618 2240 8619 160 8620 864 8621 300 8622 1920 8623 4312 8624 264 8625 624 8626 2280 8627 4314 8628 1440 8629 2158 8630 1728 8631 288 8632 336 8633 48 8634 2880 8635 480 8636 256 8637 2880 8638 624 8639 1148 8640 40 8641 136 8642 608 8643 1496 8644 272 8645 320 8646 1584 8647 4324 8648 576 8649 1864 8650 528 8651 636 8652 832 8653 256 8654 4328 8655 40 8656 272 8657 2364 8658 320 8659 1240 8660 112 8661 2888 8662 1152 8663 4332 8664 688 8665 868 8666 2480 8667 1512 8668 600 8669 2168 8670 144 8671 384 8672 272 8673 1320 8674 544 8675 1044 8676 128 8677 2170 8678 4340 8679 1584 8680 256 8681 1086 8682 2896 8683 580 8684 672 8685 32 8686 1144 8687 80 8688 184 8689 544 8690 960 8691 364 8692 168 8693 2174 8694 960 8695 480 8696 1088 8697 896 8698 2176 8699 4350 8700 192 8701 192 8702 1160 8703 1936 8704 4 8705 872 8706 2904 8707 4354 8708 1248 8709 2904 8710 544 8711 576 8712 448 8713 1090 8714 2180 8715 672 8716 2180 8717 2280 8718 1456 8719 4360 8720 112 8721 200 8722 528 8723 384 8724 1456 8725 528 8726 4364 8727 1456 8728 1092 8729 704 8730 64 8731 4366 8732 600 8733 432 8734 1200 8735 1748 8736 64 8737 274 8738 8 8739 1944 8740 480 8741 2186 8742 1536 8743 160 8744 548 8745 336 8746 2188 8747 4374 8748 1460 8749 88 8750 1008 8751 1460 8752 548 8753 548 8754 2920 8755 208 8756 1200 8757 1120 8758 1216 8759 1160 8760 80 8761 1096 8762 176 8763 1536 8764 320 8765 440 8766 1952 8767 1200 8768 36 8769 800 8770 880 8771 1980 8772 176 8773 2272 8774 648 8775 240 8776 276 8777 2244 8778 960 8779 4390 8780 880 8781 2928 8782 4392 8783 4392 8784 128 8785 1008 8786 2304 8787 416 8788 1016 8789 288 8790 592 8791 1140 8792 320 8793 248 8794 2200 8795 1760 8796 736 8797 2320 8798 1176 8799 1680 8800 72 8801 680 8802 1640 8803 4402 8804 1152 8805 1176 8806 160 8807 4404 8808 736 8809 2304 8810 224 8811 288 8812 2204 8813 2520 8814 128 8815 264 8816 160 8817 2940 8818 1104 8819 4410 8820 352 8821 2206 8822 312 8823 176 8824 1104 8825 72 8826 2944 8827 64 8828 2208 8829 784 8830 1768 8831 4416 8832 48 8833 560 8834 2528 8835 640 8836 2164 8837 2210 8838 1968 8839 4420 8840 32 8841 848 8842 2212 8843 1200 8844 816 8845 256 8846 4424 8847 1968 8848 320 8849 554 8850 720 8851 1176 8852 1108 8853 912 8854 600 8855 576 8856 120 8857 132 8858 2288 8859 740 8860 888 8861 2216 8862 1696 8863 4432 8864 140 8865 400 8866 768 8867 4434 8868 1480 8869 1012 8870 1776 8871 1480 8872 556 8873 2340 8874 128 8875 936 8876 640 8877 816 8878 96 8879 1368 8880 80 8881 2268 8882 1112 8883 960 8884 1112 8885 224 8886 744 8887 4444 8888 312 8889 2964 8890 1024 8891 524 8892 320 8893 2224 8894 4448 8895 152 8896 140 8897 384 8898 2968 8899 612 8900 144 8901 1056 8902 4452 8903 1232 8904 224 8905 144 8906 320 8907 744 8908 264 8909 2280 8910 672 8911 1360 8912 280 8913 2972 8914 1116 8915 1784 8916 1488 8917 160 8918 1184 8919 1984 8920 448 8921 2436 8922 2976 8923 4462 8924 96 8925 96 8926 4464 8927 320 8928 128 8929 280 8930 960 8931 464 8932 384 8933 2234 8934 376 8935 1788 8936 560 8937 1660 8938 336 8939 1280 8940 304 8941 2236 8942 528 8943 1632 8944 176 8945 896 8946 1152 8947 1176 8948 1120 8949 800 8950 1080 8951 4476 8952 376 8953 2560 8954 1120 8955 800 8956 2240 8957 560 8958 1496 8959 288 8960 16 8961 832 8962 72 8963 4482 8964 840 8965 984 8966 4484 8967 704 8968 600 8969 1122 8970 384 8971 4486 8972 2244 8973 1000 8974 48 8975 1080 8976 48 8977 2304 8978 4424 8979 120 8980 32 8981 2568 8982 2000 8983 1384 8984 1124 8985 1200 8986 2248 8987 1320 8988 864 8989 312 8990 512 8991 820 8992 72 8993 508 8994 3000 8995 16 8996 352 8997 3000 8998 624 8999 4500 9000 208 9001 1126 9002 2576 9003 752 9004 2252 9005 452 9006 1600 9007 4504 9008 564 9009 384 9010 112 9011 4506 9012 1504 9013 2254 9014 4508 9015 304 9016 528 9017 2304 9018 1680 9019 1248 9020 144 9021 128 9022 1392 9023 648 9024 96 9025 1032 9026 284 9027 240 9028 320 9029 2258 9030 704 9031 1236 9032 284 9033 3012 9034 2260 9035 560 9036 1008 9037 2584 9038 4520 9039 1584 9040 32 9041 566 9042 432 9043 4522 9044 160 9045 680 9046 4524 9047 1176 9048 128 9049 1132 9050 552 9051 1728 9052 320 9053 2472 9054 2016 9055 1812 9056 284 9057 3020 9058 2592 9059 4530 9060 608 9061 48 9062 1200 9063 560 9064 624 9065 440 9066 3024 9067 4534 9068 2268 9069 3024 9070 1816 9071 96 9072 224 9073 2332 9074 704 9075 672 9076 1136 9077 320 9078 96 9079 328 9080 456 9081 256 9082 2400 9083 1184 9084 760 9085 960 9086 1440 9087 240 9088 72 9089 608 9090 416 9091 4546 9092 144 9093 224 9094 4548 9095 216 9096 760 9097 2484 9098 2276 9099 220 9100 192 9101 2400 9102 240 9103 4552 9104 144 9105 1216 9106 640 9107 1304 9108 576 9109 2278 9110 1824 9111 1520 9112 136 9113 704 9114 1408 9115 1824 9116 616 9117 1016 9118 192 9119 1248 9120 80 9121 2608 9122 572 9123 192 9124 572 9125 260 9126 800 9127 4564 9128 656 9129 360 9130 1008 9131 1200 9132 384 9133 2284 9134 4568 9135 256 9136 572 9137 572 9138 3048 9139 400 9140 232 9141 840 9142 1312 9143 672 9144 512 9145 960 9146 272 9147 764 9148 2288 9149 2616 9150 384 9151 4576 9152 48 9153 224 9154 2400 9155 1832 9156 448 9157 2290 9158 320 9159 1584 9160 232 9161 1146 9162 1024 9163 264 9164 640 9165 384 9166 4584 9167 624 9168 384 9169 616 9170 1056 9171 2040 9172 1148 9173 2294 9174 1680 9175 1104 9176 320 9177 960 9178 96 9179 612 9180 80 9181 2296 9182 4592 9183 1532 9184 48 9185 1008 9186 3064 9187 4594 9188 576 9189 1024 9190 1840 9191 416 9192 768 9193 640 9194 2300 9195 616 9196 1120 9197 272 9198 320 9199 4600 9200 144 9201 3068 9202 2376 9203 4602 9204 480 9205 1056 9206 4604 9207 960 9208 1152 9209 1152 9210 1232 9211 1216 9212 1056 9213 840 9214 544 9215 80 9216 8 9217 712 9218 2520 9219 1760 9220 464 9221 2306 9222 448 9223 312 9224 20 9225 144 9226 2640 9227 4614 9228 16 9229 2520 9230 576 9231 184 9232 20 9233 2640 9234 1640 9235 1848 9236 1156 9237 3080 9238 1216 9239 4620 9240 192 9241 1156 9242 2312 9243 640 9244 2312 9245 1808 9246 1632 9247 664 9248 36 9249 3084 9250 520 9251 1224 9252 16 9253 2440 9254 1328 9255 312 9256 96 9257 1158 9258 3088 9259 1200 9260 928 9261 1480 9262 1272 9263 1200 9264 16 9265 112 9266 96 9267 388 9268 1328 9269 768 9270 832 9271 640 9272 320 9273 432 9274 2320 9275 336 9276 776 9277 2320 9278 4640 9279 2064 9280 32 9281 146 9282 128 9283 4642 9284 1272 9285 1240 9286 4644 9287 1260 9288 440 9289 2656 9290 120 9291 1640 9292 624 9293 2324 9294 1552 9295 480 9296 336 9297 520 9298 1164 9299 548 9300 384 9301 2376 9302 4652 9303 1776 9304 1164 9305 932 9306 1152 9307 684 9308 720 9309 864 9310 880 9311 4656 9312 16 9313 2380 9314 584 9315 672 9316 72 9317 2424 9318 392 9319 4660 9320 120 9321 960 9322 2400 9323 4662 9324 320 9325 564 9326 4664 9327 1556 9328 168 9329 2460 9330 1248 9331 1408 9332 1168 9333 128 9334 1440 9335 1868 9336 392 9337 1168 9338 768 9339 1704 9340 936 9341 2336 9342 880 9343 4672 9344 20 9345 192 9346 148 9347 1440 9348 240 9349 2338 9350 144 9351 2080 9352 672 9353 2400 9354 3120 9355 1872 9356 2340 9357 3120 9358 4680 9359 2112 9360 64 9361 720 9362 2432 9363 392 9364 1172 9365 236 9366 1792 9367 160 9368 1172 9369 1740 9370 472 9371 4686 9372 864 9373 832 9374 1232 9375 1252 9376 148 9377 294 9378 528 9379 336 9380 544 9381 840 9382 4692 9383 1284 9384 96 9385 940 9386 1376 9387 608 9388 2348 9389 348 9390 320 9391 4696 9392 588 9393 832 9394 768 9395 1880 9396 448 9397 2350 9398 1280 9399 128 9400 288 9401 320 9402 3136 9403 4702 9404 2352 9405 480 9406 4704 9407 624 9408 88 9409 292 9410 944 9411 100 9412 368 9413 2354 9414 2096 9415 544 9416 648 9417 440 9418 280 9419 4710 9420 320 9421 2356 9422 176 9423 880 9424 320 9425 192 9426 3144 9427 648 9428 1180 9429 64 9430 288 9431 4716 9432 528 9433 1180 9434 336 9435 80 9436 176 9437 2360 9438 896 9439 4720 9440 120 9441 528 9442 592 9443 1440 9444 1576 9445 120 9446 4724 9447 1632 9448 592 9449 2580 9450 480 9451 1456 9452 280 9453 432 9454 1312 9455 512 9456 200 9457 88 9458 1184 9459 2104 9460 528 9461 2366 9462 1680 9463 4732 9464 320 9465 1264 9466 2368 9467 4734 9468 1056 9469 280 9470 1896 9471 288 9472 20 9473 38 9474 3160 9475 1140 9476 1248 9477 976 9478 1360 9479 4740 9480 320 9481 2500 9482 2592 9483 448 9484 2372 9485 1088 9486 256 9487 1260 9488 76 9489 3164 9490 160 9491 4746 9492 128 9493 2592 9494 1248 9495 848 9496 1188 9497 1188 9498 3168 9499 1440 9500 520 9501 3168 9502 4752 9503 176 9504 120 9505 952 9506 176 9507 200 9508 596 9509 20 9510 640 9511 4756 9512 96 9513 1216 9514 2448 9515 528 9516 256 9517 2464 9518 4760 9519 1680 9520 32 9521 596 9522 2032 9523 648 9524 1192 9525 768 9526 336 9527 344 9528 400 9529 736 9530 480 9531 120 9532 2384 9533 2384 9534 1824 9535 1908 9536 76 9537 216 9538 2520 9539 4770 9540 224 9541 768 9542 1472 9543 1592 9544 300 9545 1008 9546 880 9547 4774 9548 768 9549 1064 9550 1152 9551 4776 9552 400 9553 180 9554 144 9555 352 9556 1196 9557 2520 9558 1680 9559 2240 9560 480 9561 3188 9562 2736 9563 660 9564 800 9565 480 9566 4784 9567 2128 9568 96 9569 2736 9570 384 9571 564 9572 600 9573 3192 9574 4788 9575 1152 9576 320 9577 640 9578 2396 9579 1664 9580 960 9581 816 9582 1600 9583 1336 9584 600 9585 720 9586 1200 9587 4794 9588 192 9589 2464 9590 288 9591 1680 9592 336 9593 644 9594 192 9595 520 9596 2400 9597 464 9598 4800 9599 1328 9600 24 9601 76 9602 152 9603 96 9604 2060 9605 32 9606 104 9607 1480 9608 152 9609 3204 9610 1864 9611 1376 9612 240 9613 2404 9614 1440 9615 24 9616 152 9617 2460 9618 928 9619 4810 9620 160 9621 1072 9622 568 9623 4812 9624 104 9625 624 9626 2408 9627 804 9628 672 9629 2408 9630 864 9631 4816 9632 176 9633 800 9634 604 9635 288 9636 240 9637 2520 9638 1280 9639 224 9640 64 9641 2496 9642 3216 9643 4822 9644 2412 9645 1288 9646 448 9647 1320 9648 272 9649 604 9650 48 9651 404 9652 1280 9653 1100 9654 808 9655 1932 9656 144 9657 320 9658 2640 9659 1488 9660 384 9661 2416 9662 4832 9663 1612 9664 152 9665 968 9666 1800 9667 1384 9668 304 9669 888 9670 1936 9671 1280 9672 256 9673 144 9674 2768 9675 528 9676 360 9677 2420 9678 1616 9679 4840 9680 224 9681 928 9682 2496 9683 1272 9684 544 9685 304 9686 1344 9687 1616 9688 352 9689 1212 9690 160 9691 336 9692 2424 9693 1800 9694 1320 9695 560 9696 104 9697 304 9698 752 9699 448 9700 48 9701 336 9702 1056 9703 640 9704 608 9705 1296 9706 2544 9707 572 9708 408 9709 400 9710 1944 9711 672 9712 608 9713 2652 9714 3240 9715 544 9716 1392 9717 480 9718 352 9719 4860 9720 328 9721 1216 9722 2432 9723 1856 9724 96 9725 588 9726 1624 9727 648 9728 20 9729 1152 9730 1120 9731 1320 9732 1624 9733 2434 9734 1280 9735 720 9736 40 9737 864 9738 1088 9739 4870 9740 976 9741 384 9742 4872 9743 4872 9744 128 9745 976 9746 2664 9747 1720 9748 1220 9749 2438 9750 416 9751 2200 9752 336 9753 3252 9754 2440 9755 1952 9756 1088 9757 2664 9758 96 9759 1628 9760 64 9761 2508 9762 3256 9763 1504 9764 612 9765 512 9766 40 9767 4884 9768 240 9769 1222 9770 248 9771 816 9772 704 9773 176 9774 920 9775 144 9776 192 9777 3260 9778 1224 9779 1536 9780 656 9781 2446 9782 680 9783 2176 9784 1224 9785 1040 9786 480 9787 4894 9788 2448 9789 1008 9790 288 9791 4896 9792 16 9793 2800 9794 2520 9795 656 9796 1280 9797 104 9798 1728 9799 720 9800 264 9801 1568 9802 640 9803 4902 9804 880 9805 280 9806 4904 9807 1872 9808 308 9809 20 9810 448 9811 4906 9812 1344 9813 3272 9814 1408 9815 608 9816 208 9817 1228 9818 2456 9819 2184 9820 984 9821 768 9822 1640 9823 1440 9824 308 9825 792 9826 580 9827 1280 9828 320 9829 2458 9830 1968 9831 128 9832 616 9833 1230 9834 912 9835 288 9836 2460 9837 1096 9838 4920 9839 4920 9840 48 9841 760 9842 800 9843 16 9844 1296 9845 1080 9846 2192 9847 1276 9848 1232 9849 1496 9850 600 9851 4926 9852 824 9853 2520 9854 1520 9855 200 9856 48 9857 78 9858 896 9859 4930 9860 64 9861 880 9862 4932 9863 48 9864 144 9865 988 9866 2468 9867 576 9868 2468 9869 2520 9870 768 9871 4936 9872 156 9873 552 9874 1236 9875 1040 9876 1648 9877 336 9878 96 9879 240 9880 160 9881 96 9882 896 9883 4942 9884 96 9885 1320 9886 4944 9887 4944 9888 208 9889 768 9890 1056 9891 640 9892 620 9893 384 9894 32 9895 1980 9896 620 9897 3300 9898 1144 9899 660 9900 288 9901 2476 9902 4952 9903 1652 9904 620 9905 1136 9906 1024 9907 4954 9908 1240 9909 1840 9910 1984 9911 168 9912 480 9913 2592 9914 2480 9915 664 9916 680 9917 2544 9918 640 9919 448 9920 64 9921 3308 9922 672 9923 4962 9924 1656 9925 600 9926 1424 9927 2208 9928 40 9929 1242 9930 1328 9931 4966 9932 768 9933 1056 9934 4968 9935 1988 9936 240 9937 2620 9938 1244 9939 416 9940 576 9941 2486 9942 832 9943 1312 9944 96 9945 64 9946 2488 9947 1184 9948 832 9949 2488 9950 1200 9951 1728 9952 312 9953 680 9954 1280 9955 552 9956 1320 9957 3320 9958 1536 9959 336 9960 336 9961 2848 9962 296 9963 492 9964 672 9965 500 9966 1824 9967 4984 9968 96 9969 3324 9970 1000 9971 1200 9972 560 9973 2494 9974 4988 9975 480 9976 352 9977 2724 9978 3328 9979 588 9980 1000 9981 1112 9982 1536 9983 1292 9984 16 9985 1000 9986 80 9987 28 9988 1368 9989 2856 9990 400 9991 208 9992 80 9993 3332 9994 2640 9995 2000 9996 176 9997 16 9998 5000 9999 624 10000 252