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