0 0 0 0 0 0 0 0 0 0 636 1959 1946 2092 2085 2294 2355 2498 2587 2679 2733 2766 3146 3297 3668 3873 4034 4321 4259 4514 4820 5224 5548 5997 6353 6841 7342 8276 9470 10421 11282 11781 11630 11092 10621 10315 10054 9824 9525 9240 8672 8672 8343 8170 8270 8129 8066 7974 7882 7763 7838 7491 7737 7483 7395 7397 7415 7331 7153 7115 7009 6814 6720 6749 6517 6437 6336 6440 6318 6184 6049 5860 5998 5863 5694 5750 5681 5410 5575 5545 5538 5524 5347 5392 5486 5175 5251 5401 5192 5251 5229 5119 5074 4975 5085 5034 5114 5038 5016 5049 4991 4904 4956 5024 5038 4982 5172 5075 5281 5205 5013 4941 4830 4901 4801 4602 4486 4486 4328 4222 4081 3993 4079 3952 3962 3974 3887 3731 3986 3784 3884 3858 3816 3767 3756 3686 3657 3623 3639 3518 3482 3415 3469 3364 3481 3317 3281 3320 3237 3162 3239 3193 3284 3272 3226 3359 3323 3186 3349 3238 3218 3211 3234 3177 3204 3105 3011 3037 2776 2816 2819 2732 2675 2657 2453 2483 2566 2462 2449 2414 2414 2311 2284 2189 2259 2170 2225 2292 2262 2220 2167 2079 2153 2105 2133 2114 2026 2109 2094 2045 1919 1962 2041 2024 1957 1987 1922 1918 1953 1967 1929 1951 1907 1947 1893 1876 1885 1987 1899 1891 1841 1871 1884 1780 1743 1769 1904 1872 1859 1858 1802 1809 1801 1773 1804 1824 1817 1756 1859 1811 1791 1755 1691 1692 1618 1666 1624 1613 1606 1569 1554 1544 1484 1473 1490 1565 1545 1511 1468 1470 1561 1536 1499 1563 1530 1587 1626 1613 1605 1646 1603 1651 1734 1762 1668 1699 1735 1669 1763 1734 1709 1751 1627 1639 1619 1645 1617 1583 1542 1611 1637 1572 1634 1536 1631 1606 1553 1607 1632 1649 1707 1614 1707 1729 1775 1723 1797 1763 1763 1743 1673 1629 1712 1664 1562 1588 1478 1514 1406 1303 1315 1219 1157 1108 1070 1049 1043 1028 937 967 855 855 837 919 898 875 868 890 850 888 866 830 851 897 828 808 798 868 800 811 818 839 823 796 815 742 802 790 797 831 817 831 823 774 796 715 700 755 735 746 704 756 700 711 713 743 684 705 779 679 718 663 683 706 677 654 690 653 686 677 663 676 694 646 682 636 697 692 704 697 703 688 669 672 745 738 725 705 710 732 748 716 719 730 748 745 766 768 768 784 770 747 722 790 770 755 756 747 777 737 766 747 760 737 756 761 740 731 766 707 739 748 712 694 658 672 650 700 681 634 639 639 672 631 662 569 631 613 611 589 602 600 592 523 540 541 526 521 503 518 505 472 500 476 470 453 486 482 454 483 449 456 482 445 475 471 477 431 476 468 505 471 466 440 478 468 450 453 498 462 487 470 487 530 509 505 480 472 475 474 509 527 515 561 509 466 525 470 547 479 489 496 487 483 471 426 496 484 520 493 452 474 473 479 449 466 455 439 439 461 471 449 423 394 436 419 436 385 377 378 383 397 387 360 377 403 385 377 384 399 367 381 398 398 370 370 336 326 339 364 348 349 304 325 332 340 320 335 329 297 326 327 293 287 293 248 255 299 262 296 250 295 251 269 237 277 255 278 255 221 218 278 247 216 223 230 217 255 235 262 232 250 200 210 224 216 195 209 237 214 243 250 235 227 229 244 222 241 234 251 289 283 282 265 318 301 311 321 313 330 389 403 393 422 484 453 491 494 525 560 571 596 610 614 698 670 698 737 758 790 805 829 845 875 944 883 944 868 951 926 959 914 900 973 940 916 870 916 916 846 801 814 807 798 766 685 663 655 642 543 540 516 527 540 440 463 439 396 347 332 314 280 285 264 262 244 220 227 200 186 175 185 163 155 129 174 156 146 148 139 110 121 136 121 129 129 136 115 130 135 114 120 109 110 100 113 123 108 97 110 103 110 115 116 116 100 108 109 80 104 111 95 115 115 119 103 105 108 104 87 107 95 102 88 81 89 86 99 75 86 73 96 115 94 84 107 86 100 96 105 89 90 92 116 99 106 115 110 109 87 117 125 110 104 121 115 105 130 112 102 140 135 127 109 119 132 144 116 118 113 120 111 123 108 117 120 114 123 86 110 130 95 125 107 95 102 108 100 114 93 96 113 92 97 93 90 80 89 64 77 87 76 85 69 79 60 78 83 86 62 57 74 68 75 68 56 75 64 73 51 72 73 68 59 62 58 60 61 60 66 40 61 71 63 67 47 56 46 63 76 50 58 72 62 50 67 69 48 54 59 59 53 65 57 63 44 49 59 48 60 55 65 51 53 60 47 51 41 63 47 48 46 57 46 59 42 54 56 58 63 59 43 42 53 73 61 51 54 56 55 57 52 62 50 54 62 54 59 53 46 61 62 62 83 63 72 82 78 61 69 66 61 69 62 81 75 66 83 61 68 67 84 87 82 63 96 83 90 82 87 89 95 83 75 85 73 89 91 86 83 75 93 75 85 70 84 70 85 55 75 79 84 85 70 65 89 98 67 73 69 70 74 80 68 65 66 70 76 72 80 64 77 57 36