0 0 0 0 0 0 0 0 0 0 574 1716 1837 1862 1886 2099 2101 2197 2264 2323 2378 2556 2774 3081 3282 3450 3609 3706 3934 4160 4365 4620 4945 5464 5724 6444 7277 7957 9133 9910 10542 10361 10137 9782 9233 9058 8801 8580 8230 7989 7823 7606 7434 7343 7268 7216 7284 6990 7088 6892 6786 6912 6722 6787 6809 6657 6599 6432 6447 6377 6204 6210 6179 5923 5902 5823 5874 5713 5706 5493 5560 5416 5352 5310 5163 5252 5091 5106 4941 5019 5027 4993 5110 4879 4944 4836 4800 4731 4728 4800 4662 4706 4748 4584 4600 4612 4654 4572 4551 4697 4649 4690 4721 4780 4883 4860 4718 4907 4706 4705 4490 4583 4501 4267 4279 4037 4024 3926 3727 3672 3718 3622 3610 3512 3481 3501 3540 3575 3495 3587 3389 3383 3489 3400 3347 3353 3304 3120 3097 3176 3135 3149 3066 3122 3041 3031 3025 3047 3019 2859 2948 3113 3099 3027 3105 2978 3013 2974 2988 2937 2801 2823 2873 2859 2702 2563 2475 2434 2426 2393 2291 2299 2345 2183 2255 2131 2159 2070 2042 2060 2089 2041 2062 2039 1986 1965 1971 1960 1977 1995 1923 1921 1885 1886 1879 1898 1908 1867 1785 1848 1816 1780 1746 1770 1748 1760 1655 1715 1738 1694 1743 1685 1800 1717 1729 1684 1667 1670 1710 1738 1714 1660 1685 1710 1707 1713 1795 1743 1726 1702 1658 1640 1682 1624 1674 1645 1631 1611 1599 1559 1511 1579 1526 1512 1516 1473 1462 1441 1412 1411 1468 1418 1502 1474 1467 1491 1504 1481 1488 1543 1532 1546 1560 1556 1653 1678 1646 1625 1589 1568 1632 1638 1554 1552 1576 1550 1502 1498 1448 1493 1444 1412 1423 1344 1333 1291 1251 1185 1209 1150 1160 1058 1076 1054 1030 1022 990 1034 1034 979 931 972 955 911 927 899 943 918 914 848 849 904 990 855 876 934 881 854 817 856 923 823 855 899 841 861 844 799 839 860 809 870 841 854 839 894 816 865 819 850 800 790 831 785 786 808 846 788 811 799 775 791 747 792 779 777 751 803 752 729 720 750 718 712 721 683 725 767 775 779 700 699 733 749 703 647 679 699 710 705 636 682 671 719 656 702 669 653 688 664 643 666 704 655 692 710 654 720 727 728 777 716 738 757 767 800 734 715 736 828 750 781 765 799 784 789 778 787 755 754 769 780 740 779 741 854 724 762 707 750 715 718 694 661 731 651 693 702 744 649 650 710 680 638 671 620 619 598 567 632 604 573 597 589 578 527 552 513 508 550 500 513 518 515 468 475 459 489 463 530 463 470 480 485 499 467 461 417 463 482 460 448 440 451 486 446 490 450 445 452 472 477 488 490 456 475 454 481 453 460 485 519 485 474 476 486 503 469 449 470 483 476 473 479 461 487 441 462 491 458 495 422 453 425 454 406 469 385 404 402 431 415 418 409 402 403 361 403 395 384 387 405 377 361 361 374 362 360 385 348 363 329 355 351 381 323 312 330 342 344 322 310 320 318 305 321 283 314 309 284 319 275 257 316 287 289 291 251 245 259 271 274 288 268 235 274 252 245 233 290 233 226 244 234 209 224 254 232 223 205 236 224 242 238 259 247 268 279 220 254 255 246 257 260 289 267 307 350 291 296 287 334 323 383 376 408 386 393 406 439 446 480 507 499 549 556 537 567 628 655 594 646 621 603 642 661 654 662 794 705 689 646 734 663 676 759 695 701 723 698 712 740 715 680 672 685 655 642 687 671 637 584 641 614 568 574 576 570 505 541 496 479 456 450 443 453 380 388 389 330 328 331 289 280 270 271 275 242 214 209 218 205 207 184 188 175 138 165 138 145 155 157 133 137 144 140 151 145 144 144 127 118 113 116 111 129 128 142 118 111 113 121 96 115 114 103 115 114 106 114 100 116 100 129 79 95 110 111 95 103 95 120 110 110 107 94 114 97 106 115 105 97 105 115 111 113 114 108 100 101 103 112 114 103 97 115 112 111 110 104 130 99 108 99 106 138 106 106 117 113 93 130 108 103 111 108 121 102 107 101 128 98 107 100 104 83 102 99 103 104 108 104 96 77 103 111 114 111 104 90 97 72 85 91 80 99 82 86 90 94 78 82 89 66 74 88 82 72 90 74 73 67 71 76 63 72 77 66 64 64 66 84 51 61 58 62 60 69 75 53 74 71 60 46 45 68 52 56 64 65 60 62 50 59 68 57 44 55 54 47 59 57 65 59 56 63 48 61 56 53 54 61 66 53 62 58 63 53 59 59 64 50 65 60 62 58 65 56 56 45 83 55 67 57 66 71 64 64 68 54 63 63 71 76 75 77 67 74 88 73 68 68 79 92 80 73 73 69 81 70 77 69 79 81 81 76 72 84 76 76 67 84 84 74 71 70 89 80 75 77 87 86 75 103 81 88 73 76 94 88 67 60 95 76 82 81 92 73 71 72 88 89 75 89 99 91 85 73 83 74 79 64 81 80 80 67 60 74 62 63 70 72 86 60 77 61 57 68 60 60 63 52 57 26