1 2 2 3 3 4 4 4 5 6 6 4 7 6 8 6 9 8 10 8 11 6 12 4 13 8 14 6 15 10 16 8 17 12 18 4 19 6 20 12 21 4 22 10 23 12 24 12 25 6 26 8 27 8 28 12 29 8 30 8 31 8 32 12 33 8 34 12 35 12 36 8 37 4 38 6 39 16 40 8 41 18 42 8 43 14 44 4 45 12 46 12 47 6 48 12 49 12 50 8 51 12 52 20 53 6 54 18 55 8 56 16 57 16 58 10 59 4 60 8 61 6 62 12 63 12 64 16 65 4 66 8 67 6 68 6 69 12 70 12 71 8 72 24 73 10 74 8 75 12 76 16 77 16 78 4 79 8 80 8 81 24 82 4 83 20 84 8 85 16 86 12 87 18 88 4 89 16 90 10 91 18 92 24 93 8 94 12 95 12 96 24 97 16 98 12 99 6 100 4 101 6 102 12 103 12 104 16 105 12 106 6 107 18 108 16 109 24 110 8 111 12 112 4 113 8 114 12 115 8 116 8 117 12 118 20 119 8 120 24 121 4 122 4 123 8 124 18 125 6 126 16 127 8 128 30 129 16 130 4 131 12 132 16 133 10 134 4 135 8 136 16 137 12 138 6 139 16 140 20 141 12 142 8 143 8 144 18 145 8 146 32 147 8 148 16 149 12 150 24 151 4 152 18 153 12 154 16 155 6 156 20 157 16 158 16 159 8 160 8 161 12 162 12 163 12 164 18 165 8 166 16 167 12 168 4 169 8 170 12 171 24 172 8 173 16 174 8 175 20 176 24 177 6 178 12 179 16 180 8 181 14 182 24 183 4 184 12 185 20 186 16 187 8 188 6 189 8 190 24 191 4 192 12 193 6 194 8 195 24 196 8 197 4 198 4 199 16 200 24 201 16 202 20 203 4 204 10 205 36 206 12 207 18 208 12 209 16 210 12 211 8 212 16 213 8 214 12 215 32 216 4 217 10 218 8 219 24 220 8 221 4 222 24 223 16 224 10 225 24 226 16 227 8 228 36 229 8 230 18 231 4 232 12 233 14 234 16 235 12 236 20 237 8 238 12 239 24 240 32 241 12 242 6 243 8 244 12 245 16 246 32 247 18 248 12 249 12 250 30 251 8 252 12 253 16 254 16 255 8 256 30 257 4 258 12 259 24 260 4 261 16 262 12 263 8 264 12 265 8 266 18 267 24 268 16 269 6 270 12 271 8 272 12 273 4 274 24 275 8 276 8 277 12 278 8 279 8 280 12 281 24 282 8 283 32 284 12 285 6 286 30 287 4 288 8 289 16 290 32 291 8 292 18 293 16 294 24 295 4 296 24 297 12 298 16 299 36 300 12 301 4 302 16 303 20 304 12 305 6 306 4 307 18 308 16 309 32 310 8 311 20 312 24 313 8 314 6 315 24 316 16 317 36 318 28 319 8 320 16 321 12 322 4 323 24 324 12 325 8 326 8 327 12 328 12 329 24 330 16 331 8 332 8 333 28 334 24 335 6 336 30 337 8 338 8 339 8 340 20 341 8 342 8 343 32 344 12 345 8 346 36 347 4 348 6 349 30 350 12 351 6 352 8 353 8 354 10 355 8 356 24 357 36 358 18 359 16 360 16 361 8 362 16 363 30 364 24 365 6 366 4 367 16 368 8 369 8 370 12 371 12 372 20 373 24 374 16 375 4 376 24 377 30 378 4 379 24 380 16 381 16 382 8 383 8 384 8 385 24 386 24 387 10 388 8 389 12 390 32 391 8 392 8 393 36 394 6 395 16 396 8 397 24 398 32 399 6 400 8 401 16 402 20 403 10 404 8 405 24 406 8 407 4 408 8 409 6 410 24 411 8 412 16 413 18 414 12 415 4 416 16 417 42 418 12 419 24 420 24 421 16 422 4 423 20 424 36 425 8 426 16 427 24 428 32 429 6 430 32 431 8 432 12 433 12 434 40 435 12 436 18 437 12 438 4 439 12 440 32 441 12 442 16 443 8 444 40 445 8 446 8 447 12 448 36 449 8 450 8 451 6 452 32 453 18 454 16 455 4 456 12 457 16 458 12 459 4 460 12 461 12 462 8 463 36 464 8 465 6 466 4 467 16 468 12 469 24 470 18 471 20 472 24 473 48 474 6 475 12 476 8 477 16 478 14 479 20 480 8 481 8 482 24 483 16 484 8 485 8 486 18 487 8 488 18 489 24 490 8 491 4 492 36 493 8 494 16 495 24 496 16 497 6 498 8 499 16 500 12 501 12 502 20 503 8 504 16 505 8 506 16 507 16 508 10 509 8 510 6 511 24 512 32 513 8 514 8 515 12 516 6 517 8 518 16 519 32 520 10 521 4 522 24 523 24 524 16 525 16 526 48 527 8 528 12 529 12 530 24 531 10 532 16 533 16 534 18 535 8 536 32 537 8 538 8 539 8 540 6 541 16 542 8 543 30 544 18 545 16 546 6 547 16 548 24 549 16 550 32 551 16 552 24 553 16 554 12 555 24 556 4 557 12 558 30 559 6 560 4 561 16 562 40 563 24 564 8 565 18 566 10 567 24 568 16 569 16 570 36 571 8 572 32 573 28 574 4 575 8 576 30 577 16 578 12 579 24 580 12 581 16 582 6 583 8 584 24 585 4 586 20 587 4 588 36 589 32 590 8 591 8 592 12 593 24 594 24 595 4 596 6 597 16 598 24 599 8 600 36 601 16 602 16 603 4 604 12 605 24 606 8 607 30 608 16 609 12 610 16 611 18 612 8 613 12 614 16 615 24 616 12 617 24 618 4 619 8 620 16 621 20 622 12 623 6 624 4 625 8 626 24 627 24 628 24 629 6 630 8 631 16 632 16 633 48 634 24 635 36 636 8 637 6 638 16 639 12 640 40 641 32 642 20 643 36 644 8 645 16 646 42 647 10 648 8 649 16 650 12 651 16 652 32 653 12 654 16 655 8 656 8 657 32 658 18 659 4 660 8 661 20 662 8 663 8 664 32 665 16 666 8 667 12 668 8 669 20 670 18 671 16 672 12 673 20 674 12 675 60 676 12 677 24 678 4 679 24 680 24 681 36 682 4 683 6 684 4 685 22 686 36 687 8 688 20 689 12 690 24 691 16 692 8 693 8 694 6 695 20 696 4 697 16 698 8 699 12 700 48 701 8 702 8 703 32 704 24 705 12 706 16 707 12 708 16 709 24 710 12 711 16 712 48 713 18 714 4 715 24 716 12 717 16 718 4 719 8 720 6 721 12 722 36 723 16 724 16 725 12 726 16 727 16 728 30 729 40 730 8 731 8 732 12 733 8 734 12 735 8 736 8 737 4 738 16 739 16 740 32 741 16 742 10 743 18 744 8 745 16 746 12 747 40 748 18 749 8 750 16 751 4 752 40 753 8 754 8 755 24 756 10 757 16 758 18 759 16 760 12 761 8 762 30 763 24 764 8 765 12 766 20 767 12 768 36 769 24 770 8 771 8 772 18 773 8 774 48 775 8 776 8 777 30 778 6 779 32 780 48 781 8 782 8 783 12 784 8 785 18 786 24 787 4 788 6 789 48 790 8 791 12 792 4 793 28 794 32 795 6 796 16 797 8 798 4 799 24 800 4 801 24 802 8 803 12 804 24 805 8 806 24 807 24 808 6 809 4 810 16 811 16 812 16 813 16 814 32 815 32 816 24 817 8 818 20 819 54 820 8 821 16 822 24 823 24 824 16 825 4 826 16 827 12 828 32 829 4 830 12 831 4 832 24 833 24 834 8 835 12 836 6 837 24 838 6 839 8 840 16 841 8 842 12 843 8 844 8 845 6 846 48 847 8 848 12 849 24 850 12 851 16 852 8 853 48 854 20 855 12 856 4 857 8 858 36 859 4 860 8 861 16 862 16 863 12 864 8 865 10 866 16 867 56 868 16 869 8 870 24 871 12 872 24 873 4 874 16 875 8 876 36 877 8 878 12 879 8 880 16 881 8 882 16 883 40 884 16 885 8 886 6 887 36 888 12 889 36 890 8 891 18 892 12 893 40 894 6 895 16 896 24 897 8 898 24 899 20 900 4 901 12 902 16 903 48 904 12 905 32 906 12 907 4 908 16 909 32 910 28 911 24 912 8 913 40 914 16 915 20 916 16 917 8 918 12 919 16 920 16 921 12 922 4 923 18 924 16 925 16 926 6 927 20 928 24 929 12 930 8 931 36 932 16 933 8 934 24 935 8 936 36 937 8 938 16 939 4 940 12 941 4 942 24 943 30 944 16 945 12 946 4 947 16 948 42 949 16 950 30 951 6 952 16 953 36 954 16 955 4 956 12 957 24 958 12 959 64 960 8 961 8 962 12 963 24 964 32 965 16 966 6 967 16 968 8 969 16 970 36 971 36 972 16 973 8 974 8 975 12 976 12 977 36 978 24 979 8 980 6 981 40 982 12 983 4 984 12 985 20 986 16 987 12 988 8 989 20 990 32 991 8 992 32 993 12 994 8 995 16 996 16 997 24 998 12 999 12 1000 60 1001 8 1002 4 1003 30 1004 24 1005 20 1006 12 1007 8 1008 24 1009 6 1010 8 1011 32 1012 4 1013 24 1014 16 1015 12 1016 16 1017 8 1018 16 1019 4 1020 30 1021 24 1022 12 1023 24 1024 16 1025 8 1026 18 1027 12 1028 14 1029 8 1030 24 1031 4 1032 32 1033 8 1034 8 1035 18 1036 8 1037 8 1038 16 1039 24 1040 12 1041 16 1042 12 1043 8 1044 4 1045 24 1046 4 1047 24 1048 32 1049 8 1050 18 1051 8 1052 12 1053 40 1054 16 1055 20 1056 6 1057 36 1058 4 1059 12 1060 16 1061 24 1062 4 1063 20 1064 8 1065 24 1066 24 1067 6 1068 8 1069 8 1070 8 1071 24 1072 32 1073 30 1074 12 1075 8 1076 8 1077 16 1078 24 1079 24 1080 4 1081 8 1082 16 1083 32 1084 36 1085 12 1086 4 1087 20 1088 12 1089 8 1090 16 1091 24 1092 8 1093 8 1094 12 1095 30 1096 12 1097 16 1098 54 1099 8 1100 32 1101 12 1102 32 1103 24 1104 16 1105 12 1106 12 1107 16 1108 4 1109 12 1110 16 1111 8 1112 8 1113 16 1114 24 1115 32 1116 6 1117 48 1118 8 1119 10 1120 12 1121 4 1122 32 1123 16 1124 24 1125 12 1126 24 1127 6 1128 6 1129 10 1130 8 1131 16 1132 4 1133 8 1134 28 1135 8 1136 12 1137 16 1138 4 1139 6 1140 30 1141 24 1142 16 1143 16 1144 12 1145 64 1146 4 1147 8 1148 4 1149 32 1150 12 1151 8 1152 24 1153 16 1154 36 1155 16 1156 16 1157 16 1158 24 1159 24 1160 12 1161 10 1162 8 1163 6 1164 12 1165 24 1166 8 1167 24 1168 8 1169 24 1170 24 1171 16 1172 24 1173 18 1174 8 1175 32 1176 24 1177 8 1178 16 1179 18 1180 16 1181 36 1182 24 1183 20 1184 24 1185 4 1186 16 1187 24 1188 16 1189 24 1190 24 1191 6 1192 12 1193 4 1194 8 1195 30 1196 32 1197 8 1198 48 1199 4 1200 8 1201 12 1202 40 1203 32 1204 32 1205 8 1206 8 1207 6 1208 42 1209 24 1210 12 1211 4 1212 8 1213 16 1214 40 1215 12 1216 16 1217 24 1218 10 1219 12 1220 24 1221 4 1222 6 1223 12 1224 16 1225 12 1226 8 1227 12 1228 20 1229 4 1230 24 1231 32 1232 16 1233 16 1234 24 1235 12 1236 16 1237 72 1238 18 1239 12 1240 18 1241 16 1242 16 1243 12 1244 36 1245 8 1246 32 1247 20 1248 36 1249 24 1250 8 1251 8 1252 8 1253 24 1254 30 1255 12 1256 32 1257 8 1258 48 1259 12 1260 24 1261 8 1262 32 1263 16 1264 28 1265 16 1266 8 1267 36 1268 4 1269 8 1270 16 1271 4 1272 16 1273 16 1274 36 1275 24 1276 16 1277 16 1278 4 1279 24 1280 12 1281 24 1282 12 1283 32 1284 48 1285 8 1286 8 1287 40 1288 6 1289 56 1290 8 1291 16 1292 8 1293 24 1294 40 1295 16 1296 6 1297 16 1298 40 1299 6 1300 6 1301 16 1302 24 1303 14 1304 36 1305 48 1306 16 1307 12 1308 16 1309 8 1310 24 1311 8 1312 6 1313 12 1314 16 1315 60 1316 10 1317 4 1318 24 1319 20 1320 24 1321 4 1322 24 1323 12 1324 36 1325 12 1326 16 1327 8 1328 8 1329 12 1330 24 1331 4 1332 16 1333 36 1334 12 1335 8 1336 24 1337 12 1338 8 1339 16 1340 24 1341 32 1342 14 1343 12 1344 60 1345 12 1346 4 1347 16 1348 20 1349 18 1350 12 1351 48 1352 4 1353 36 1354 8 1355 24 1356 8 1357 24 1358 16 1359 12 1360 12 1361 8 1362 8 1363 8 1364 40 1365 16 1366 18 1367 20 1368 4 1369 24 1370 16 1371 32 1372 8 1373 16 1374 8 1375 16 1376 48 1377 18 1378 48 1379 16 1380 6 1381 32 1382 12 1383 20 1384 36 1385 16 1386 18 1387 4 1388 10 1389 54 1390 16 1391 48 1392 18 1393 24 1394 6 1395 16 1396 8 1397 8 1398 16 1399 16 1400 16 1401 4 1402 24 1403 16 1404 54 1405 4 1406 32 1407 16 1408 12 1409 12 1410 16 1411 24 1412 16 1413 24 1414 16 1415 36 1416 16 1417 8 1418 6 1419 32 1420 8 1421 28 1422 8 1423 24 1424 10 1425 12 1426 32 1427 16 1428 12 1429 32 1430 32 1431 24 1432 8 1433 8 1434 32 1435 48 1436 12 1437 8 1438 30 1439 16 1440 48 1441 8 1442 16 1443 6 1444 12 1445 16 1446 4 1447 8 1448 8 1449 12 1450 16 1451 12 1452 32 1453 40 1454 36 1455 4 1456 8 1457 6 1458 16 1459 24 1460 12 1461 12 1462 60 1463 4 1464 12 1465 8 1466 32 1467 16 1468 8 1469 16 1470 8 1471 4 1472 24 1473 24 1474 8 1475 36 1476 8 1477 8 1478 12 1479 8 1480 24 1481 16 1482 8 1483 4 1484 4 1485 12 1486 12 1487 4 1488 40 1489 56 1490 16 1491 18 1492 8 1493 16 1494 24 1495 8 1496 40 1497 48 1498 4 1499 6 1500 4 1501 16 1502 8 1503 24 1504 8 1505 4 1506 12 1507 16 1508 12 1509 8 1510 24 1511 32 1512 24 1513 24 1514 48 1515 32 1516 8 1517 12 1518 16 1519 4 1520 36 1521 32 1522 4 1523 6 1524 16 1525 32 1526 30 1527 32 1528 8 1529 16 1530 8 1531 4 1532 4 1533 8 1534 16 1535 36 1536 12 1537 20 1538 8 1539 32 1540 18 1541 12 1542 16 1543 60 1544 8 1545 8 1546 24 1547 16 1548 16 1549 6 1550 20 1551 8 1552 16 1553 16 1554 12 1555 36 1556 16 1557 4 1558 18 1559 60 1560 32 1561 18 1562 16 1563 12 1564 24 1565 32 1566 12 1567 12 1568 8 1569 16 1570 24 1571 8 1572 12 1573 48 1574 8 1575 16 1576 48 1577 12 1578 6 1579 8 1580 16 1581 16 1582 30 1583 24 1584 32 1585 24 1586 16 1587 4 1588 32 1589 24 1590 12 1591 4 1592 8 1593 16 1594 24 1595 8 1596 48 1597 16 1598 8 1599 20 1600 48 1601 8 1602 36 1603 8 1604 16 1605 18 1606 16 1607 8 1608 8 1609 8 1610 24 1611 6 1612 8 1613 48 1614 8 1615 60 1616 4 1617 16 1618 24 1619 8 1620 12 1621 16 1622 10 1623 8 1624 12 1625 8 1626 24 1627 8 1628 28 1629 24 1630 8 1631 16 1632 48 1633 10 1634 16 1635 32 1636 12 1637 72 1638 8 1639 16 1640 16 1641 24 1642 16 1643 20 1644 24 1645 12 1646 4 1647 30 1648 4 1649 6 1650 30 1651 8 1652 40 1653 16 1654 12 1655 16 1656 8 1657 12 1658 24 1659 8 1660 8 1661 12 1662 16 1663 6 1664 28 1665 12 1666 16 1667 40 1668 8 1669 16 1670 8 1671 32 1672 8 1673 12 1674 32 1675 12 1676 8 1677 8 1678 24 1679 32 1680 6 1681 24 1682 8 1683 12 1684 16 1685 24 1686 8 1687 8 1688 8 1689 12 1690 24 1691 16 1692 24 1693 4 1694 40 1695 18 1696 8 1697 20 1698 48 1699 24 1700 48 1701 12 1702 8 1703 30 1704 24 1705 16 1706 8 1707 12 1708 12 1709 36 1710 4 1711 8 1712 24 1713 32 1714 16 1715 40 1716 8 1717 16 1718 24 1719 6 1720 54 1721 8 1722 16 1723 18 1724 12 1725 4 1726 40 1727 12 1728 8 1729 48 1730 20 1731 12 1732 12 1733 56 1734 12 1735 12 1736 4 1737 12 1738 30 1739 12 1740 12 1741 36 1742 8 1743 48 1744 8 1745 24 1746 16 1747 24 1748 8 1749 36 1750 12 1751 32 1752 16 1753 16 1754 8 1755 4 1756 8 1757 8 1758 16 1759 8 1760 4 1761 16 1762 18 1763 24 1764 12 1765 12 1766 4 1767 24 1768 18 1769 12 1770 24 1771 24 1772 16 1773 6 1774 8 1775 36 1776 8 1777 30 1778 8 1779 4 1780 24 1781 36 1782 16 1783 16 1784 4 1785 48 1786 16 1787 54 1788 12 1789 16 1790 16 1791 32 1792 6 1793 12 1794 44 1795 4 1796 4 1797 16 1798 16 1799 24 1800 16 1801 16 1802 24 1803 20 1804 48 1805 6 1806 12 1807 12 1808 8 1809 8 1810 32 1811 16 1812 16 1813 8 1814 42 1815 16 1816 24 1817 24 1818 12 1819 8 1820 8 1821 24 1822 16 1823 24 1824 6 1825 24 1826 12 1827 8 1828 6 1829 16 1830 42 1831 12 1832 10 1833 36 1834 4 1835 16 1836 12 1837 48 1838 16 1839 32 1840 16 1841 6 1842 40 1843 8 1844 18 1845 32 1846 8 1847 20 1848 24 1849 8 1850 8 1851 20 1852 16 1853 4 1854 12 1855 8 1856 20 1857 12 1858 8 1859 64 1860 24 1861 12 1862 8 1863 24 1864 32 1865 4 1866 16 1867 8 1868 14 1869 24 1870 8 1871 24 1872 8 1873 24 1874 8 1875 32 1876 20 1877 54 1878 24 1879 8 1880 24 1881 24 1882 8 1883 8 1884 24 1885 36 1886 16 1887 8 1888 20 1889 32 1890 18 1891 8 1892 32 1893 56 1894 4 1895 24 1896 24 1897 20 1898 6 1899 8 1900 4 1901 12 1902 4 1903 32 1904 18 1905 24 1906 14 1907 18 1908 8 1909 16 1910 16 1911 24 1912 8 1913 32 1914 32 1915 24 1916 16 1917 18 1918 16 1919 4 1920 12 1921 24 1922 24 1923 64 1924 4 1925 36 1926 12 1927 4 1928 8 1929 16 1930 24 1931 8 1932 18 1933 42 1934 16 1935 8 1936 12 1937 16 1938 24 1939 12 1940 18 1941 16 1942 48 1943 14 1944 6 1945 32 1946 20 1947 36 1948 16 1949 16 1950 8 1951 4 1952 18 1953 24 1954 12 1955 20 1956 6 1957 24 1958 8 1959 12 1960 8 1961 6 1962 8 1963 36 1964 16 1965 16 1966 4 1967 8 1968 4 1969 4 1970 32 1971 54 1972 24 1973 16 1974 12 1975 16 1976 64 1977 20 1978 24 1979 24 1980 16 1981 24 1982 24 1983 8 1984 20 1985 16 1986 4 1987 24 1988 4 1989 18 1990 8 1991 8 1992 30 1993 20 1994 16 1995 24 1996 40 1997 4 1998 16 1999 48 2000 16