1 2 2 1 3 2 4 1 5 1 6 3 7 4 8 2 9 1 10 1 11 19 12 15 13 13 14 9 15 8 16 4 17 2 18 1 19 35 20 29 21 31 22 26 23 13 24 12 25 6 26 3 27 27 28 25 29 31 30 20 31 10 32 5 33 32 34 16 35 8 36 4 37 2 38 1 39 17 40 9 41 16 42 8 43 4 44 2 45 1 46 5 47 8 48 4 49 2 50 1 51 64 52 32 53 16 54 8 55 4 56 2 57 1 58 29 59 120 60 60 61 30 62 15 63 35 64 41 65 37 66 60 67 30 68 15 69 23 70 25 71 18 72 9 73 82 74 41 75 74 76 37 77 35 78 20 79 10 80 5 81 40 82 20 83 10 84 5 85 37 86 153 87 83 88 51 89 46 90 23 91 33 92 96 93 48 94 24 95 12 96 6 97 3 98 25 99 15 100 51 101 60 102 30 103 15 104 16 105 8 106 4 107 2 108 1 109 111 110 110 111 55 112 39 113 33 114 46 115 23 116 19 117 25 118 74 119 37 120 82 121 41 122 36 123 18 124 9 125 53 126 48 127 24 128 12 129 6 130 3 131 39 132 31 133 71 134 48 135 24 136 12 137 6 138 3 139 42 140 21 141 11 142 55 143 55 144 59 145 121 146 121 147 158 148 79 149 62 150 31 151 135 152 109 153 62 154 31 155 28 156 14 157 7 158 8 159 4 160 2 161 1 162 103 163 222 164 111 165 108 166 54 167 27 168 42 169 21 170 53 171 89 172 182 173 91 174 283 175 158 176 79 177 72 178 36 179 18 180 9 181 58 182 29 183 62 184 31 185 60 186 30 187 15 188 12 189 6 190 3 191 124 192 62 193 31 194 211 195 202 196 101 197 203 198 235 199 138 200 69 201 128 202 64 203 32 204 16 205 8 206 4 207 2 208 1 209 103 210 101 211 73 212 51 213 80 214 40 215 20 216 10 217 5 218 64 219 32 220 16 221 8 222 4 223 2 224 1 225 1 226 15 227 453 228 240 229 120 230 60 231 30 232 15 233 42 234 21 235 32 236 16 237 8 238 4 239 2 240 1 241 231 242 209 243 134 244 67 245 111 246 114 247 57 248 56 249 28 250 14 251 7 252 40 253 20 254 10 255 5 256 15 257 35 258 63 259 124 260 62 261 31 262 114 263 57 264 71 265 67 266 46 267 23 268 17 269 178 270 89 271 162 272 81 273 236 274 118 275 59 276 79 277 172 278 86 279 43 280 110 281 55 282 81 283 44 284 22 285 11 286 66 287 33 288 19 289 351 290 185 291 95 292 77 293 106 294 53 295 140 296 70 297 35 298 240 299 120 300 60 301 30 302 15 303 118 304 59 305 90 306 45 307 47 308 55 309 51 310 55 311 80 312 40 313 20 314 10 315 5 316 24 317 12 318 6 319 3 320 21 321 28 322 14 323 7 324 76 325 38 326 19 327 127 328 127 329 215 330 243 331 185 332 120 333 60 334 30 335 15 336 545 337 303 338 271 339 172 340 86 341 43 342 69 343 409 344 219 345 512 346 256 347 128 348 64 349 32 350 16 351 8 352 4 353 2 354 1 355 159 356 186 357 93 358 199 359 190 360 95 361 143 362 226 363 113 364 294 365 147 366 233 367 345 368 254 369 127 370 359 371 694 372 347 373 250 374 125 375 140 376 70 377 35 378 19 379 227 380 494 381 247 382 250 383 125 384 66 385 33 386 169 387 143 388 250 389 125 390 161 391 282 392 141 393 333 394 304 395 152 396 76 397 38 398 19 399 172 400 86 401 43 402 253 403 173 404 219 405 152 406 76 407 38 408 19 409 158 410 79 411 753 412 389 413 348 414 174 415 87 416 266 417 133 418 325 419 237 420 380 421 190 422 95 423 93 424 112 425 56 426 28 427 14 428 7 429 1430 430 715 431 1254 432 627 433 797 434 579 435 947 436 781 437 673 438 400 439 200 440 100 441 50 442 25 443 42 444 21 445 152 446 76 447 38 448 19 449 21 450 258 451 129 452 535 453 542 454 271 455 138 456 69 457 123 458 155 459 267 460 699 461 726 462 363 463 185 464 382 465 191 466 233 467 222 468 111 469 80 470 40 471 20 472 10 473 5 474 19 475 24 476 12 477 6 478 3 479 220 480 110 481 55 482 63 483 142 484 71 485 265 486 858 487 429 488 430 489 215 490 160 491 80 492 40 493 20 494 10 495 5 496 12 497 6 498 3 499 299 500 655 501 336 502 168 503 84 504 42 505 21 506 123 507 223 508 301 509 158 510 79 511 267 512 226 513 113 514 184 515 92 516 46 517 23 518 25 519 359 520 575 521 678 522 339 523 802 524 401 525 251 526 225 527 117 528 240 529 120 530 60 531 30 532 15 533 275 534 155 535 165 536 569 537 315 538 205 539 177 540 266 541 133 542 131 543 565 544 535 545 717 546 386 547 193 548 132 549 66 550 33 551 62 552 31 553 106 554 53 555 118 556 59 557 216 558 108 559 54 560 27 561 75 562 523 563 383 564 291 565 551 566 296 567 148 568 74 569 37 570 289 571 237 572 146 573 73 574 175 575 493 576 422 577 211 578 134 579 67 580 207 581 382 582 191 583 349 584 356 585 178 586 89 587 357 588 512 589 256 590 128 591 64 592 32 593 16 594 8 595 4 596 2 597 1 598 3 599 563 600 395 601 331 602 626 603 313 604 504 605 252 606 126 607 63 608 210 609 105 610 625 611 592 612 296 613 148 614 74 615 37 616 55 617 202 618 101 619 215 620 175 621 328 622 164 623 82 624 41 625 512 626 256 627 128 628 64 629 32 630 16 631 8 632 4 633 2 634 1 635 20 636 10 637 5 638 30 639 15 640 189 641 506 642 253 643 148 644 74 645 37 646 529 647 363 648 629 649 318 650 159 651 559 652 362 653 181 654 308 655 154 656 77 657 267 658 206 659 103 660 300 661 150 662 75 663 87 664 1226 665 613 666 520 667 260 668 130 669 65 670 221 671 225 672 175 673 487 674 444 675 222 676 111 677 151 678 184 679 92 680 46 681 23 682 130 683 65 684 96 685 48 686 24 687 12 688 6 689 3 690 56 691 28 692 14 693 7 694 535 695 330 696 165 697 158 698 79 699 518 700 259 701 962 702 481 703 747 704 636 705 318 706 159 707 407 708 392 709 196 710 98 711 49 712 754 713 377 714 716 715 358 716 179 717 155 718 234 719 117 720 194 721 97 722 415 723 403 724 244 725 122 726 61 727 188 728 94 729 47 730 79 731 390 732 195 733 165 734 1168 735 584 736 292 737 146 738 73 739 149 740 80 741 40 742 20 743 10 744 5 745 83 746 285 747 200 748 100 749 50 750 25 751 373 752 659 753 673 754 485 755 384 756 192 757 96 758 48 759 24 760 12 761 6 762 3 763 90 764 45 765 483 766 476 767 238 768 119 769 275 770 361 771 844 772 422 773 211 774 591 775 822 776 411 777 335 778 343 779 253 780 269 781 608 782 304 783 152 784 76 785 38 786 19 787 158 788 79 789 233 790 135 791 375 792 206 793 103 794 335 795 907 796 635 797 396 798 198 799 99 800 222 801 111 802 195 803 377 804 264 805 132 806 66 807 33 808 740 809 370 810 185 811 348 812 174 813 87 814 148 815 74 816 37 817 355 818 1313 819 747 820 777 821 861 822 983 823 684 824 342 825 171 826 220 827 110 828 55 829 277 830 810 831 405 832 899 833 495 834 504 835 252 836 126 837 63 838 528 839 264 840 132 841 66 842 33 843 795 844 561 845 712 846 356 847 178 848 89 849 593 850 406 851 203 852 137 853 141 854 1726 855 863 856 466 857 233 858 589 859 593 860 377 861 832 862 416 863 208 864 104 865 52 866 26 867 13 868 246 869 123 870 363 871 1238 872 619 873 425 874 514 875 257 876 202 877 101 878 474 879 237 880 254 881 127 882 370 883 185 884 571 885 1091 886 880 887 440 888 220 889 110 890 55 891 570 892 285 893 306 894 153 895 419 896 496 897 248 898 124 899 62 900 31 901 460 902 230 903 115 904 1141 905 923 906 1304 907 652 908 326 909 163 910 98 911 49 912 326 913 163 914 353 915 617 916 657 917 686 918 343 919 920 920 460 921 230 922 115 923 229 924 609 925 560 926 280 927 140 928 70 929 35 930 218 931 109 932 81 933 47 934 418 935 209 936 316 937 158 938 79 939 245 940 585 941 373 942 471 943 1032 944 516 945 258 946 129 947 84 948 42 949 21 950 1584 951 792 952 396 953 198 954 99 955 479 956 1124 957 562 958 281 959 384 960 192 961 96 962 48 963 24 964 12 965 6 966 3 967 324 968 162 969 81 970 1121 971 902 972 451 973 307 974 290 975 145 976 275 977 1272 978 636 979 318 980 159 981 678 982 339 983 244 984 122 985 61 986 851 987 608 988 304 989 152 990 76 991 38 992 19 993 42 994 21 995 785 996 406 997 203 998 1024 999 512 1000 256 1001 128 1002 64 1003 32 1004 16 1005 8 1006 4 1007 2 1008 1 1009 1280 1010 640 1011 320 1012 160 1013 80 1014 40 1015 20 1016 10 1017 5 1018 275 1019 373 1020 264 1021 132 1022 66 1023 33 1024 254 1025 127 1026 371 1027 325 1028 480 1029 240 1030 120 1031 60 1032 30 1033 15 1034 34 1035 17 1036 300 1037 150 1038 75 1039 68 1040 34 1041 17 1042 471 1043 415 1044 1399 1045 1231 1046 1378 1047 689 1048 367 1049 821 1050 676 1051 338 1052 169 1053 250 1054 125 1055 105 1056 212 1057 106 1058 53 1059 919 1060 1056 1061 528 1062 264 1063 132 1064 66 1065 33 1066 2353 1067 1387 1068 939 1069 1282 1070 641 1071 404 1072 202 1073 101 1074 64 1075 32 1076 16 1077 8 1078 4 1079 2 1080 1 1081 355 1082 490 1083 245 1084 650 1085 325 1086 571 1087 370 1088 185 1089 913 1090 1144 1091 572 1092 286 1093 143 1094 133 1095 358 1096 179 1097 278 1098 139 1099 413 1100 449 1101 401 1102 531 1103 1735 1104 1241 1105 651 1106 341 1107 760 1108 380 1109 190 1110 95 1111 83 1112 1887 1113 1318 1114 659 1115 673 1116 1710 1117 855 1118 1651 1119 993 1120 1701 1121 1447 1122 1293 1123 1770 1124 885 1125 500 1126 250 1127 125 1128 1390 1129 695 1130 769 1131 777 1132 624 1133 312 1134 156 1135 78 1136 39 1137 673 1138 501 1139 1653 1140 3879 1141 2385 1142 1403 1143 803 1144 416 1145 208 1146 104 1147 52 1148 26 1149 13 1150 318 1151 159 1152 87 1153 318 1154 159 1155 405 1156 585 1157 561 1158 1593 1159 2647 1160 1722 1161 861 1162 564 1163 282 1164 141 1165 136 1166 68 1167 34 1168 17 1169 1016 1170 508 1171 254 1172 127 1173 1157 1174 779 1175 1443 1176 750 1177 375 1178 215 1179 518 1180 259 1181 162 1182 81 1183 605 1184 964 1185 482 1186 241 1187 173 1188 837 1189 773 1190 496 1191 248 1192 124 1193 62 1194 31 1195 1264 1196 632 1197 316 1198 158 1199 79 1200 127 1201 72 1202 36 1203 18 1204 9 1205 37 1206 1163 1207 1295 1208 1452 1209 726 1210 363 1211 1139 1212 575 1213 410 1214 205 1215 1000 1216 500 1217 250 1218 125 1219 1697 1220 929 1221 1120 1222 560 1223 280 1224 140 1225 70 1226 35 1227 1012 1228 506 1229 253 1230 443 1231 457 1232 1327 1233 1918 1234 959 1235 1287 1236 2677 1237 1546 1238 773 1239 630 1240 315 1241 550 1242 275 1243 559 1244 625 1245 1231 1246 1199 1247 630 1248 315 1249 471 1250 2761 1251 1810 1252 905 1253 1015 1254 2354 1255 1177 1256 839 1257 942 1258 471 1259 593 1260 751 1261 471 1262 411 1263 404 1264 202 1265 101 1266 209 1267 842 1268 421 1269 1310 1270 655 1271 527 1272 477 1273 888 1274 444 1275 222 1276 111 1277 1235 1278 1114 1279 557 1280 1292 1281 646 1282 323 1283 214 1284 107 1285 382 1286 191 1287 533 1288 299 1289 673 1290 449 1291 465 1292 572 1293 286 1294 143 1295 335 1296 356 1297 178 1298 89 1299 454 1300 227 1301 306 1302 153 1303 482 1304 241 1305 668 1306 334 1307 167 1308 161 1309 1330 1310 665 1311 938 1312 469 1313 1155 1314 1000 1315 500 1316 250 1317 125 1318 1343 1319 774 1320 387 1321 446 1322 223 1323 225 1324 499 1325 328 1326 164 1327 82 1328 41 1329 103 1330 903 1331 670 1332 335 1333 437 1334 273 1335 378 1336 189 1337 477 1338 278 1339 139 1340 176 1341 88 1342 44 1343 22 1344 11 1345 66 1346 33 1347 1513 1348 1107 1349 2440 1350 1220 1351 610 1352 305 1353 821 1354 778 1355 389 1356 499 1357 528 1358 264 1359 132 1360 66 1361 33 1362 93 1363 124 1364 62 1365 31 1366 313 1367 1124 1368 562 1369 281 1370 2573 1371 1690 1372 845 1373 763 1374 624 1375 312 1376 156 1377 78 1378 39 1379 858 1380 429 1381 275 1382 209 1383 437 1384 405 1385 303 1386 820 1387 410 1388 205 1389 330 1390 165 1391 567 1392 326 1393 163 1394 649 1395 1263 1396 1279 1397 807 1398 1015 1399 585 1400 607 1401 1877 1402 1419 1403 1157 1404 736 1405 368 1406 184 1407 92 1408 46 1409 23 1410 1023 1411 729 1412 589 1413 1432 1414 716 1415 358 1416 179 1417 946 1418 473 1419 550 1420 275 1421 408 1422 204 1423 102 1424 51 1425 677 1426 731 1427 608 1428 304 1429 152 1430 76 1431 38 1432 19 1433 557 1434 455 1435 229 1436 189 1437 447 1438 416 1439 208 1440 104 1441 52 1442 26 1443 13 1444 481 1445 371 1446 281 1447 235 1448 1274 1449 637 1450 504 1451 252 1452 126 1453 63 1454 123 1455 79 1456 754 1457 377 1458 474 1459 237 1460 256 1461 128 1462 64 1463 32 1464 16 1465 8 1466 4 1467 2 1468 1 1469 747 1470 753 1471 3398 1472 1699 1473 1116 1474 558 1475 279 1476 165 1477 1031 1478 1885 1479 2409 1480 1964 1481 982 1482 491 1483 1852 1484 926 1485 463 1486 866 1487 433 1488 305 1489 1333 1490 880 1491 440 1492 220 1493 110 1494 55 1495 125 1496 674 1497 337 1498 415 1499 285 1500 766 1501 383 1502 509 1503 1212 1504 606 1505 303 1506 2276 1507 1138 1508 569 1509 707 1510 1468 1511 734 1512 367 1513 693 1514 649 1515 1024 1516 512 1517 256 1518 128 1519 64 1520 32 1521 16 1522 8 1523 4 1524 2 1525 1 1526 186 1527 93 1528 97 1529 1893 1530 1200 1531 600 1532 300 1533 150 1534 75 1535 343 1536 2051 1537 1570 1538 785 1539 1370 1540 685 1541 595 1542 744 1543 372 1544 186 1545 93 1546 354 1547 177 1548 416 1549 208 1550 104 1551 52 1552 26 1553 13 1554 64 1555 32 1556 16 1557 8 1558 4 1559 2 1560 1 1561 1416 1562 708 1563 354 1564 177 1565 97 1566 714 1567 357 1568 594 1569 297 1570 1171 1571 784 1572 392 1573 196 1574 98 1575 49 1576 855 1577 1177 1578 1455 1579 1137 1580 1466 1581 733 1582 473 1583 322 1584 161 1585 863 1586 1281 1587 1093 1588 1031 1589 1055 1590 563 1591 407 1592 304 1593 152 1594 76 1595 38 1596 19 1597 212 1598 106 1599 53 1600 160 1601 80 1602 40 1603 20 1604 10 1605 5 1606 930 1607 465 1608 2352 1609 1176 1610 588 1611 294 1612 147 1613 1868 1614 934 1615 467 1616 281 1617 308 1618 154 1619 77 1620 826 1621 413 1622 1848 1623 924 1624 462 1625 231 1626 1105 1627 1389 1628 3850 1629 1925 1630 2029 1631 1334 1632 667 1633 390 1634 195 1635 209 1636 1940 1637 970 1638 485 1639 1087 1640 957 1641 1598 1642 799 1643 733 1644 1057 1645 671 1646 2393 1647 1738 1648 869 1649 582 1650 291 1651 410 1652 205 1653 352 1654 176 1655 88 1656 44 1657 22 1658 11 1659 92 1660 46 1661 23 1662 451 1663 613 1664 1039 1665 1183 1666 1939 1667 1567 1668 1054 1669 527 1670 530 1671 265 1672 659 1673 1653 1674 1494 1675 747 1676 2026 1677 1013 1678 535 1679 854 1680 427 1681 748 1682 374 1683 187 1684 1231 1685 1541 1686 2364 1687 1182 1688 591 1689 2298 1690 1149 1691 754 1692 377 1693 436 1694 218 1695 109 1696 369 1697 861 1698 1255 1699 1573 1700 1334 1701 667 1702 1455 1703 1643 1704 882 1705 441 1706 849 1707 920 1708 460 1709 230 1710 115 1711 104 1712 52 1713 26 1714 13 1715 203 1716 666 1717 333 1718 213 1719 292 1720 146 1721 73 1722 836 1723 418 1724 209 1725 1110 1726 555 1727 3989 1728 2819 1729 2565 1730 1828 1731 914 1732 457 1733 428 1734 214 1735 107 1736 1290 1737 645 1738 2275 1739 1858 1740 929 1741 1736 1742 868 1743 434 1744 217 1745 2165 1746 1539 1747 1598 1748 799 1749 475 1750 721 1751 2013 1752 1031 1753 866 1754 433 1755 554 1756 277 1757 3367 1758 2083 1759 1260 1760 630 1761 315 1762 399 1763 212 1764 106 1765 53 1766 46 1767 23 1768 152 1769 76 1770 38 1771 19 1772 809 1773 411 1774 888 1775 444 1776 222 1777 111 1778 1240 1779 620 1780 310 1781 155 1782 339 1783 953 1784 1001 1785 1962 1786 981 1787 1940 1788 970 1789 485 1790 704 1791 352 1792 176 1793 88 1794 44 1795 22 1796 11 1797 226 1798 113 1799 427 1800 2382 1801 1191 1802 686 1803 343 1804 461 1805 246 1806 123 1807 213 1808 664 1809 332 1810 166 1811 83 1812 2022 1813 1011 1814 1244 1815 622 1816 311 1817 1267 1818 650 1819 325 1820 1261 1821 1188 1822 594 1823 297 1824 426 1825 213 1826 869 1827 675 1828 1114 1829 557 1830 364 1831 182 1832 91 1833 620 1834 310 1835 155 1836 375 1837 1255 1838 1320 1839 660 1840 330 1841 165 1842 330 1843 165 1844 574 1845 287 1846 1399 1847 1368 1848 684 1849 342 1850 171 1851 910 1852 455 1853 1043 1854 741 1855 1149 1856 2587 1857 1343 1858 1433 1859 1333 1860 1120 1861 560 1862 280 1863 140 1864 70 1865 35 1866 609 1867 932 1868 466 1869 233 1870 2060 1871 1030 1872 515 1873 1023 1874 1508 1875 754 1876 377 1877 200 1878 100 1879 50 1880 25 1881 47 1882 2313 1883 2042 1884 1021 1885 833 1886 836 1887 418 1888 209 1889 1362 1890 681 1891 379 1892 325 1893 323 1894 416 1895 208 1896 104 1897 52 1898 26 1899 13 1900 552 1901 276 1902 138 1903 69 1904 71 1905 611 1906 1150 1907 575 1908 2239 1909 1541 1910 1213 1911 733 1912 2221 1913 1560 1914 780 1915 390 1916 195 1917 635 1918 2994 1919 1497 1920 1094 1921 547 1922 1345 1923 1829 1924 1817 1925 1896 1926 948 1927 474 1928 237 1929 2915 1930 1994 1931 997 1932 1440 1933 720 1934 360 1935 180 1936 90 1937 45 1938 51 1939 98 1940 49 1941 340 1942 170 1943 85 1944 125 1945 3290 1946 1645 1947 1349 1948 927 1949 2848 1950 1424 1951 712 1952 356 1953 178 1954 89 1955 123 1956 342 1957 171 1958 385 1959 1717 1960 1374 1961 687 1962 448 1963 224 1964 112 1965 56 1966 28 1967 14 1968 7 1969 945 1970 1986 1971 993 1972 3321 1973 2375 1974 1429 1975 998 1976 499 1977 2480 1978 1240 1979 620 1980 310 1981 155 1982 406 1983 203 1984 957 1985 1735 1986 1209 1987 1015 1988 625 1989 582 1990 291 1991 777 1992 1526 1993 763 1994 2285 1995 2044 1996 1022 1997 511 1998 539 1999 1294 2000 647 2001 825 2002 975 2003 735 2004 1831 2005 1768 2006 884 2007 442 2008 221 2009 556 2010 278 2011 139 2012 775 2013 1517 2014 3496 2015 1748 2016 874 2017 437 2018 308 2019 154 2020 77 2021 457 2022 1073 2023 1962 2024 981 2025 1812 2026 906 2027 453 2028 1034 2029 517 2030 781 2031 2219 2032 3021 2033 2108 2034 1054 2035 527 2036 1277 2037 3077 2038 2740 2039 1370 2040 685 2041 623 2042 571 2043 873 2044 859 2045 955 2046 1033 2047 1364 2048 682 2049 341 2050 925 2051 1317 2052 3101 2053 2838 2054 1419 2055 1002 2056 501 2057 1886 2058 943 2059 828 2060 414 2061 207 2062 1820 2063 910 2064 455 2065 1080 2066 540 2067 270 2068 135 2069 655 2070 380 2071 190 2072 95 2073 2527 2074 1723 2075 1309 2076 752 2077 376 2078 188 2079 94 2080 47 2081 1125 2082 748 2083 374 2084 187 2085 1238 2086 619 2087 1955 2088 1507 2089 912 2090 456 2091 228 2092 114 2093 57 2094 1223 2095 728 2096 364 2097 182 2098 91 2099 264 2100 132 2101 66 2102 33 2103 222 2104 111 2105 2356 2106 1178 2107 589 2108 1464 2109 732 2110 366 2111 183 2112 1686 2113 843 2114 1005 2115 844 2116 422 2117 211 2118 916 2119 458 2120 229 2121 186 2122 93 2123 1048 2124 524 2125 262 2126 131 2127 2812 2128 1406 2129 703 2130 601 2131 333 2132 247 2133 1358 2134 679 2135 565 2136 804 2137 402 2138 201 2139 1360 2140 680 2141 340 2142 170 2143 85 2144 1171 2145 708 2146 354 2147 177 2148 255 2149 823 2150 1466 2151 733 2152 3615 2153 2708 2154 1354 2155 677 2156 452 2157 226 2158 113 2159 84 2160 42 2161 21 2162 840 2163 420 2164 210 2165 105 2166 719 2167 1049 2168 887 2169 1946 2170 973 2171 2489 2172 1417 2173 810 2174 405 2175 1650 2176 825 2177 997 2178 2660 2179 1330 2180 665 2181 1165 2182 1066 2183 533 2184 1265 2185 1347 2186 1189 2187 810 2188 405 2189 1272 2190 636 2191 318 2192 159 2193 241 2194 885 2195 558 2196 279 2197 355 2198 279 2199 1657 2200 1102 2201 551 2202 746 2203 373 2204 505 2205 730 2206 365 2207 1633 2208 2371 2209 1377 2210 1745 2211 1413 2212 979 2213 731 2214 430 2215 215 2216 896 2217 448 2218 224 2219 112 2220 56 2221 28 2222 14 2223 7 2224 71 2225 396 2226 198 2227 99 2228 814 2229 407 2230 1210 2231 605 2232 899 2233 1468 2234 734 2235 367 2236 5170 2237 2585 2238 1686 2239 843 2240 436 2241 218 2242 109 2243 275 2244 351 2245 770 2246 385 2247 1289 2248 855 2249 886 2250 443 2251 303 2252 680 2253 340 2254 170 2255 85 2256 547 2257 441 2258 628 2259 314 2260 157 2261 437 2262 655 2263 873 2264 1160 2265 580 2266 290 2267 145 2268 3994 2269 1997 2270 1373 2271 824 2272 412 2273 206 2274 103 2275 1474 2276 737 2277 1905 2278 3814 2279 1907 2280 1190 2281 595 2282 380 2283 190 2284 95 2285 1963 2286 1776 2287 888 2288 444 2289 222 2290 111 2291 648 2292 324 2293 162 2294 81 2295 387 2296 221 2297 971 2298 1003 2299 2112 2300 1056 2301 528 2302 264 2303 132 2304 66 2305 33 2306 798 2307 399 2308 216 2309 108 2310 54 2311 27 2312 1942 2313 971 2314 1418 2315 709 2316 1414 2317 707 2318 530 2319 265 2320 377 2321 1662 2322 831 2323 443 2324 656 2325 328 2326 164 2327 82 2328 41 2329 477 2330 638 2331 319 2332 324 2333 162 2334 81 2335 104 2336 52 2337 26 2338 13 2339 593 2340 589 2341 1050 2342 525 2343 818 2344 409 2345 1127 2346 863 2347 1698 2348 849 2349 732 2350 366 2351 183 2352 2185 2353 2027 2354 3694 2355 1847 2356 2522 2357 1261 2358 954 2359 477 2360 2169 2361 4401 2362 3278 2363 1639 2364 1010 2365 505 2366 534 2367 267 2368 2384 2369 1192 2370 596 2371 298 2372 149 2373 1715 2374 2141 2375 4518 2376 2259 2377 2447 2378 2093 2379 1584 2380 792 2381 396 2382 198 2383 99 2384 1534 2385 767 2386 661 2387 880 2388 440 2389 220 2390 110 2391 55 2392 271 2393 282 2394 141 2395 1137 2396 885 2397 1896 2398 948 2399 474 2400 237 2401 1030 2402 515 2403 1423 2404 2234 2405 1117 2406 693 2407 453 2408 2559 2409 1957 2410 1609 2411 2107 2412 1337 2413 767 2414 1383 2415 1964 2416 982 2417 491 2418 1150 2419 575 2420 1340 2421 670 2422 335 2423 1275 2424 915 2425 1852 2426 926 2427 463 2428 2654 2429 1327 2430 1714 2431 857 2432 1779 2433 4118 2434 2059 2435 1937 2436 1434 2437 717 2438 1828 2439 914 2440 457 2441 1010 2442 505 2443 1355 2444 691 2445 395 2446 1728 2447 864 2448 432 2449 216 2450 108 2451 54 2452 27 2453 1407 2454 774 2455 387 2456 1291 2457 663 2458 683 2459 2910 2460 1455 2461 2486 2462 1243 2463 1493 2464 984 2465 492 2466 246 2467 123 2468 102 2469 51 2470 476 2471 238 2472 119 2473 315 2474 2560 2475 1280 2476 640 2477 320 2478 160 2479 80 2480 40 2481 20 2482 10 2483 5 2484 1057 2485 672 2486 336 2487 168 2488 84 2489 42 2490 21 2491 307 2492 380 2493 190 2494 95 2495 288 2496 144 2497 72 2498 36 2499 18 2500 9