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