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