1 1 2 2 3 0 4 2 5 1 6 0 7 3 8 1 9 1 10 0 11 2 12 3 13 1 14 1 15 0 16 4 17 2 18 3 19 1 20 1 21 0 22 2 23 5 24 3 25 3 26 1 27 1 28 0 29 4 30 4 31 6 32 3 33 3 34 1 35 1 36 0 37 3 38 6 39 6 40 7 41 3 42 3 43 1 44 1 45 0 46 4 47 6 48 10 49 7 50 7 51 3 52 3 53 1 54 1 55 0 56 2 57 9 58 10 59 12 60 8 61 7 62 3 63 3 64 1 65 1 66 0 67 6 68 6 69 15 70 14 71 13 72 8 73 7 74 3 75 3 76 1 77 1 78 0 79 2 80 11 81 15 82 20 83 16 84 14 85 8 86 7 87 3 88 3 89 1 90 1 91 0 92 4 93 10 94 21 95 22 96 24 97 17 98 14 99 8 100 7 101 3 102 3 103 1 104 1 105 0 106 4 107 11 108 21 109 32 110 27 111 26 112 18 113 14 114 8 115 7 116 3 117 3 118 1 119 1 120 0 121 5 122 11 123 28 124 34 125 40 126 31 127 27 128 18 129 14 130 8 131 7 132 3 133 3 134 1 135 1 136 0 137 2 138 15 139 28 140 45 141 46 142 45 143 33 144 28 145 18 146 14 147 8 148 7 149 3 150 3 151 1 152 1 153 0 154 6 155 12 156 36 157 51 158 60 159 54 160 49 161 34 162 28 163 18 164 14 165 8 166 7 167 3 168 3 169 1 170 1 171 0 172 2 173 17 174 36 175 63 176 71 177 73 178 59 179 51 180 35 181 28 182 18 183 14 184 8 185 7 186 3 187 3 188 1 189 1 190 0 191 6 192 14 193 45 194 69 195 92 196 87 197 81 198 63 199 52 200 35 201 28 202 18 203 14 204 8 205 7 206 3 207 3 208 1 209 1 210 0 211 4 212 17 213 45 214 87 215 103 216 114 217 100 218 86 219 65 220 53 221 35 222 28 223 18 224 14 225 8 226 7 227 3 228 3 229 1 230 1 231 0 232 4 233 18 234 55 235 93 236 131 237 135 238 131 239 108 240 90 241 66 242 53 243 35 244 28 245 18 246 14 247 8 248 7 249 3 250 3 251 1 252 1 253 0 254 2 255 21 256 55 257 112 258 149 259 171 260 158 261 144 262 113 263 92 264 67 265 53 266 35 267 28 268 18 269 14 270 8 271 7 272 3 273 3 274 1 275 1 276 0 277 8 278 16 279 66 280 124 281 181 282 200 283 205 284 175 285 152 286 117 287 93 288 67 289 53 290 35 291 28 292 18 293 14 294 8 295 7 296 3 297 3 298 1 299 1 300 0 301 3 302 22 303 66 304 144 305 206 306 249 307 243 308 229 309 188 310 157 311 119 312 94 313 67 314 53 315 35 316 28 317 18 318 14 319 8 320 7 321 3 322 3 323 1 324 1 325 0 326 4 327 22 328 78 329 156 330 247 331 290 332 306 333 278 334 246 335 196 336 161 337 120 338 94 339 67 340 53 341 35 342 28 343 18 344 14 345 8 346 7 347 3 348 3 349 1 350 1 351 0 352 4 353 23 354 78 355 184 356 275 357 352 358 365 359 351 360 302 361 259 362 201 363 163 364 121 365 94 366 67 367 53 368 35 369 28 370 18 371 14 372 8 373 7 374 3 375 3 376 1 377 1 378 0 379 6 380 22 381 91 382 196 383 329 384 406 385 448 386 425 387 387 388 319 389 267 390 205 391 164 392 121 393 94 394 67 395 53 396 35 397 28 398 18 399 14 400 8 401 7 402 3 403 3 404 1 405 1 406 0 407 2 408 27 409 91 410 225 411 366 412 487 413 527 414 529 415 471 416 411 417 332 418 272 419 207 420 165 421 121 422 94 423 67 424 53 425 35 426 28 427 18 428 14 429 8 430 7 431 3 432 3 433 1 434 1 435 0 436 8 437 22 438 105 439 245 440 424 441 560 442 642 443 630 444 591 445 507 446 428 447 340 448 276 449 208 450 165 451 121 452 94 453 67 454 53 455 35 456 28 457 18 458 14 459 8 460 7 461 3 462 3 463 1 464 1 465 0 466 2 467 29 468 105 469 275 470 474 471 660 472 748 473 775 474 714 475 638 476 531 477 441 478 345 479 278 480 209 481 165 482 121 483 94 484 67 485 53 486 35 487 28 488 18 489 14 490 8 491 7 492 3 493 3 494 1 495 1 496 0 497 6 498 26 499 120 500 295 501 548 502 752 503 896 504 919 505 884 506 777 507 674 508 548 509 449 510 349 511 279 512 209 513 165 514 121 515 94 516 67 517 53 518 35 519 28 520 18 521 14 522 8 523 7 524 3 525 3 526 1 527 1 528 0 529 4 530 29 531 120 532 335 533 601 534 879 535 1042 536 1109 537 1059 538 970 539 824 540 698 541 561 542 454 543 351 544 280 545 209 546 165 547 121 548 94 549 67 550 53 551 35 552 28 553 18 554 14 555 8 556 7 557 3 558 3 559 1 560 1 561 0 562 4 563 30 564 136 565 355 566 690 567 997 568 1231 569 1309 570 1292 571 1171 572 1034 573 860 574 715 575 569 576 458 577 352 578 280 579 209 580 165 581 121 582 94 583 67 584 53 585 35 586 28 587 18 588 14 589 8 590 7 591 3 592 3 593 1 594 1 595 0 596 4 597 31 598 136 599 396 600 759 601 1153 602 1418 603 1565 604 1538 605 1438 606 1258 607 1081 608 884 609 728 610 574 611 460 612 353 613 280 614 209 615 165 616 121 617 94 618 67 619 53 620 35 621 28 622 18 623 14 624 8 625 7 626 3 627 3 628 1 629 1 630 0 631 9 632 27 633 153 634 426 635 858 636 1298 637 1667 638 1827 639 1857 640 1728 641 1552 642 1322 643 1117 644 901 645 736 646 578 647 461 648 353 649 280 650 209 651 165 652 121 653 94 654 67 655 53 656 35 657 28 658 18 659 14 660 8 661 7 662 3 663 3 664 1 665 1 666 0 667 2 668 35 669 153 670 468 671 942 672 1489 673 1906 674 2167 675 2193 676 2098 677 1877 678 1640 679 1369 680 1141 681 914 682 741 683 580 684 462 685 353 686 280 687 209 688 165 689 121 690 94 691 67 692 53 693 35 694 28 695 18 696 14 697 8 698 7 699 3 700 3 701 1 702 1 703 0 704 4 705 34 706 171 707 498 708 1059 709 1671 710 2215 711 2518 712 2621 713 2501 714 2294 715 1992 716 1704 717 1405 718 1158 719 922 720 745 721 581 722 462 723 353 724 280 725 209 726 165 727 121 728 94 729 67 730 53 731 35 732 28 733 18 734 14 735 8 736 7 737 3 738 3 739 1 740 1 741 0 742 4 743 35 744 171 745 552 746 1152 747 1900 748 2527 749 2952 750 3077 751 3012 752 2749 753 2445 754 2080 755 1751 756 1429 757 1171 758 927 759 747 760 582 761 462 762 353 763 280 764 209 765 165 766 121 767 94 768 67 769 53 770 35 771 28 772 18 773 14 774 8 775 7 776 3 777 3 778 1 779 1 780 0 781 8 782 32 783 190 784 582 785 1293 786 2121 787 2909 788 3414 789 3646 790 3563 791 3332 792 2948 793 2561 794 2144 795 1787 796 1446 797 1179 798 931 799 748 800 582 801 462 802 353 803 280 804 209 805 165 806 121 807 94 808 67 809 53 810 35 811 28 812 18 813 14 814 8 815 7 816 3 817 3 818 1 819 1 820 0 821 2 822 39 823 190 824 637 825 1404 826 2397 827 3298 828 3975 829 4254 830 4251 831 3970 832 3586 833 3100 834 2649 835 2191 836 1811 837 1459 838 1184 839 933 840 749 841 582 842 462 843 353 844 280 845 209 846 165 847 121 848 94 849 67 850 53 851 35 852 28 853 18 854 14 855 8 856 7 857 3 858 3 859 1 860 1 861 0 862 8 863 34 864 210 865 679 866 1555 867 2665 868 3781 869 4563 870 4999 871 5008 872 4762 873 4297 874 3787 875 3216 876 2713 877 2227 878 1828 879 1467 880 1188 881 934 882 749 883 582 884 462 885 353 886 280 887 209 888 165 889 121 890 94 891 67 892 53 893 35 894 28 895 18 896 14 897 8 898 7 899 3 900 3 901 1 902 1 903 0 904 2 905 41 906 210 907 735 908 1690 909 2992 910 4260 911 5281 912 5801 913 5923 914 5645 915 5181 916 4554 917 3940 918 3304 919 2760 920 2251 921 1841 922 1472 923 1190 924 935 925 749 926 582 927 462 928 353 929 280 930 209 931 165 932 121 933 94 934 67 935 53 936 35 937 28 938 18 939 14 940 8 941 7 942 3 943 3 944 1 945 1 946 0 947 6 948 38 949 231 950 777 951 1869 952 3311 953 4847 954 6036 955 6772 956 6931 957 6723 958 6172 959 5514 960 4756 961 4056 962 3368 963 2796 964 2268 965 1849 966 1476 967 1191 968 935 969 749 970 582 971 462 972 353 973 280 974 209 975 165 976 121 977 94 978 67 979 53 980 35 981 28 982 18 983 14 984 8 985 7 986 3 987 3 988 1 989 1 990 0 991 6 992 39 993 231 994 847 995 2013 996 3701 997 5446 998 6931 999 7815 1000 8152 1001 7916 1002 7385 1003 6598 1004 5773 1005 4909 1006 4144 1007 3415 1008 2820 1009 2281 1010 1854 1011 1478 1012 1192 1013 935 1014 749 1015 582 1016 462 1017 353 1018 280 1019 209 1020 165 1021 121 1022 94 1023 67 1024 53 1025 35 1026 28 1027 18 1028 14 1029 8 1030 7 1031 3 1032 3 1033 1 1034 1 1035 0 1036 4 1037 42 1038 253 1039 889 1040 2218 1041 4081 1042 6158 1043 7889 1044 9062 1045 9486 1046 9367 1047 8748 1048 7924 1049 6934 1050 5976 1051 5025 1052 4208 1053 3451 1054 2837 1055 2289 1056 1858 1057 1479 1058 1192 1059 935 1060 749 1061 582 1062 462 1063 353 1064 280 1065 209 1066 165 1067 121 1068 94 1069 67 1070 53 1071 35 1072 28 1073 18 1074 14 1075 8 1076 7 1077 3 1078 3 1079 1 1080 1 1081 0 1082 2 1083 45 1084 253 1085 960 1086 2390 1087 4535 1088 6886 1089 9012 1090 10409 1091 11078 1092 10974 1093 10398 1094 9426 1095 8356 1096 7194 1097 6129 1098 5113 1099 4255 1100 3475 1101 2850 1102 2294 1103 1860 1104 1480 1105 1192 1106 935 1107 749 1108 582 1109 462 1110 353 1111 280 1112 209 1113 165 1114 121 1115 94 1116 67 1117 53 1118 35 1119 28 1120 18 1121 14 1122 8 1123 7 1124 3 1125 3 1126 1 1127 1 1128 0 1129 10 1130 38 1131 276 1132 1016 1133 2614 1134 4982 1135 7756 1136 10200 1137 12002 1138 12835 1139 12894 1140 12250 1141 11255 1142 9972 1143 8694 1144 7397 1145 6245 1146 5177 1147 4291 1148 3492 1149 2858 1150 2298 1151 1861 1152 1480 1153 1192 1154 935 1155 749 1156 582 1157 462 1158 353 1159 280 1160 209 1161 165 1162 121 1163 94 1164 67 1165 53 1166 35 1167 28 1168 18 1169 14 1170 8 1171 7 1172 3 1173 3 1174 1 1175 1 1176 0 1177 3 1178 46 1179 276 1180 1088 1181 2812 1182 5514 1183 8633 1184 11598 1185 13719 1186 14900 1187 15036 1188 14468 1189 13313 1190 11945 1191 10407 1192 8955 1193 7550 1194 6333 1195 5224 1196 4315 1197 3505 1198 2863 1199 2300 1200 1862 1201 1480 1202 1192 1203 935 1204 749 1205 582 1206 462 1207 353 1208 280 1209 209 1210 165 1211 121 1212 94 1213 67 1214 53 1215 35 1216 28 1217 18 1218 14 1219 8 1220 7 1221 3 1222 3 1223 1 1224 1 1225 0 1226 6 1227 44 1228 300 1229 1144 1230 3066 1231 6042 1232 9669 1233 13078 1234 15733 1235 17177 1236 17571 1237 16961 1238 15790 1239 14186 1240 12497 1241 10746 1242 9158 1243 7666 1244 6397 1245 5260 1246 4332 1247 3513 1248 2867 1249 2301 1250 1862 1251 1480 1252 1192 1253 935 1254 749 1255 582 1256 462 1257 353 1258 280 1259 209 1260 165 1261 121 1262 94 1263 67 1264 53 1265 35 1266 28 1267 18 1268 14 1269 8 1270 7 1271 3 1272 3 1273 1 1274 1 1275 0 1276 4 1277 47 1278 300 1279 1232 1280 3282 1281 6655 1282 10738 1283 14785 1284 17909 1285 19844 1286 20381 1287 19919 1288 18596 1289 16878 1290 14883 1291 12934 1292 11007 1293 9311 1294 7754 1295 6444 1296 5284 1297 4345 1298 3518 1299 2869 1300 2302 1301 1862 1302 1480 1303 1192 1304 935 1305 749 1306 582 1307 462 1308 353 1309 280 1310 209 1311 165 1312 121 1313 94 1314 67 1315 53 1316 35 1317 28 1318 18 1319 14 1320 8 1321 7 1322 3 1323 3 1324 1 1325 1 1326 0 1327 6 1328 46 1329 325 1330 1288 1331 3574 1332 7265 1333 11970 1334 16613 1335 20438 1336 22768 1337 23696 1338 23240 1339 21930 1340 19950 1341 17763 1342 15438 1343 13274 1344 11210 1345 9427 1346 7818 1347 6480 1348 5301 1349 4353 1350 3522 1351 2870 1352 2302 1353 1862 1354 1480 1355 1192 1356 935 1357 749 1358 582 1359 462 1360 353 1361 280 1362 209 1363 165 1364 121 1365 94 1366 67 1367 53 1368 35 1369 28 1370 18 1371 14 1372 8 1373 7 1374 3 1375 3 1376 1 1377 1 1378 0 1379 2 1380 51 1381 325 1382 1377 1383 3820 1384 7977 1385 13239 1386 18704 1387 23169 1388 26169 1389 27370 1390 27150 1391 25698 1392 23611 1393 21054 1394 18466 1395 15876 1396 13535 1397 11363 1398 9515 1399 7865 1400 6504 1401 5314 1402 4358 1403 3524 1404 2871 1405 2302 1406 1862 1407 1480 1408 1192 1409 935 1410 749 1411 582 1412 462 1413 353 1414 280 1415 209 1416 165 1417 121 1418 94 1419 67 1420 53 1421 35 1422 28 1423 18 1424 14 1425 8 1426 7 1427 3 1428 3 1429 1 1430 1 1431 0 1432 8 1433 46 1434 351 1435 1449 1436 4131 1437 8686 1438 14713 1439 20925 1440 26318 1441 29916 1442 31652 1443 31536 1444 30157 1445 27770 1446 24990 1447 21946 1448 19023 1449 16216 1450 13738 1451 11479 1452 9579 1453 7901 1454 6521 1455 5322 1456 4362 1457 3525 1458 2871 1459 2302 1460 1862 1461 1480 1462 1192 1463 935 1464 749 1465 582 1466 462 1467 353 1468 280 1469 209 1470 165 1471 121 1472 94 1473 67 1474 53 1475 35 1476 28 1477 18 1478 14 1479 8 1480 7 1481 3 1482 3 1483 1 1484 1 1485 0 1486 4 1487 51 1488 351 1489 1539 1490 4415 1491 9502 1492 16212 1493 23470 1494 29722 1495 34219 1496 36416 1497 36659 1498 35180 1499 32701 1500 29483 1501 26106 1502 22652 1503 19462 1504 16477 1505 13891 1506 11567 1507 9626 1508 7925 1509 6534 1510 5327 1511 4364 1512 3526 1513 2871 1514 2302 1515 1862 1516 1480 1517 1192 1518 935 1519 749 1520 582 1521 462 1522 353 1523 280 1524 209 1525 165 1526 121 1527 94 1528 67 1529 53 1530 35 1531 28 1532 18 1533 14 1534 8 1535 7 1536 3 1537 3 1538 1 1539 1 1540 0 1541 8 1542 48 1543 378 1544 1611 1545 4769 1546 10314 1547 17943 1548 26174 1549 33623 1550 38954 1551 41926 1552 42406 1553 41078 1554 38297 1555 34819 1556 30878 1557 27004 1558 23210 1559 19802 1560 16680 1561 14007 1562 11631 1563 9662 1564 7942 1565 6542 1566 5331 1567 4365 1568 3526 1569 2871 1570 2302 1571 1862 1572 1480 1573 1192 1574 935 1575 749 1576 582 1577 462 1578 353 1579 280 1580 209 1581 165 1582 121 1583 94 1584 67 1585 53 1586 35 1587 28 1588 18 1589 14 1590 8 1591 7 1592 3 1593 3 1594 1 1595 1 1596 0 1597 4 1598 53 1599 378 1600 1719 1601 5071 1602 11248 1603 19729 1604 29229 1605 37833 1606 44387 1607 48029 1608 49073 1609 47732 1610 44871 1611 40902 1612 36557 1613 32001 1614 27712 1615 23649 1616 20063 1617 16833 1618 14095 1619 11678 1620 9686 1621 7955 1622 6547 1623 5333 1624 4366 1625 3526 1626 2871 1627 2302 1628 1862 1629 1480 1630 1192 1631 935 1632 749 1633 582 1634 462 1635 353 1636 280 1637 209 1638 165 1639 121 1640 94 1641 67 1642 53 1643 35 1644 28 1645 18 1646 14 1647 8 1648 7 1649 3 1650 3 1651 1 1652 1 1653 0 1654 4 1655 54 1656 406 1657 1791 1658 5465 1659 12183 1660 21751 1661 32497 1662 42627 1663 50338 1664 55071 1665 56537 1666 55476 1667 52342 1668 48074 1669 43052 1670 37964 1671 32902 1672 28271 1673 23989 1674 20266 1675 16949 1676 14159 1677 11714 1678 9703 1679 7963 1680 6551 1681 5334 1682 4366 1683 3526 1684 2871 1685 2302 1686 1862 1687 1480 1688 1192 1689 935 1690 749 1691 582 1692 462 1693 353 1694 280 1695 209 1696 165 1697 121 1698 94 1699 67 1700 53 1701 35 1702 28 1703 18 1704 14 1705 8 1706 7 1707 3 1708 3 1709 1 1710 1 1711 0 1712 2 1713 57 1714 406 1715 1900 1716 5810 1717 13243 1718 23840 1719 36169 1720 47805 1721 57119 1722 62860 1723 65151 1724 64202 1725 61057 1726 56245 1727 50725 1728 44806 1729 39093 1730 33611 1731 28710 1732 24250 1733 20419 1734 17037 1735 14206 1736 11738 1737 9716 1738 7968 1739 6553 1740 5335 1741 4366 1742 3526 1743 2871 1744 2302 1745 1862 1746 1480 1747 1192 1748 935 1749 749 1750 582 1751 462 1752 353 1753 280 1754 209 1755 165 1756 121 1757 94 1758 67 1759 53 1760 35 1761 28 1762 18 1763 14 1764 8 1765 7 1766 3 1767 3 1768 1 1769 1 1770 0 1771 12 1772 48 1773 435 1774 1990 1775 6235 1776 14308 1777 26214 1778 40072 1779 53668 1780 64565 1781 71774 1782 74778 1783 74322 1784 70927 1785 65816 1786 59509 1787 52900 1788 46220 1789 39996 1790 34170 1791 29050 1792 24453 1793 20535 1794 17101 1795 14242 1796 11755 1797 9724 1798 7972 1799 6554 1800 5335 1801 4366 1802 3526 1803 2871 1804 2302 1805 1862 1806 1480 1807 1192 1808 935 1809 749 1810 582 1811 462 1812 353 1813 280 1814 209 1815 165 1816 121 1817 94 1818 67 1819 53 1820 35 1821 28 1822 18 1823 14 1824 8 1825 7 1826 3 1827 3 1828 1 1829 1 1830 0