44 39 39 38 37 38 39 40 40 41 39 38 39 41 45 50 57 63 67 73 81 90 101 108 117 126 134 149 164 178 193 210 223 237 252 266 282 296 316 337 353 373 391 407 420 432 447 466 488 505 527 545 557 573 585 595 606 616 630 641 655 673 692 710 728 751 774 790 811 829 847 861 871 877 881 884 893 902 909 918 922 922 916 907 901 896 887 880 870 851 831 814 790 767 741 719 712 708 719 736 746 754 758 760 761 764 767 774 775 771 765 756 749 739 726 715 706 699 695 697 698 701 703 705 709 715 721 726 725 722 722 712 700 681 661 645 625 608 589 570 554 542 522 495 472 457 452 455 467 479 486 499 513 521 525 522 512 501 491 475 457 434 421 402 380 364 353 340 325 310 297 280 267 257 252 248 250 253 249 241 237 239 243 243 241 244 245 247 246 241 226 209 199 189 181 175 172 171 172 175 183 195 206 215 218 218 220 227 229 222 213 196 178 163 151 139 126 114 101 86 72 62 59 59 60 62 65 67 68 70 72 73 73 74 75 76 75 76 76 75 76 77 79 80 80 80 79 81 79 77 76 77 76 76 76 75 75 73 72 72 72 72 73 73 72 73 74 51 52 61 66 69 72 75 76 76 77 78 78 78 76 75 75 75 76 78 78 78 75 75 75 78 78 77 77 78 77 78 79 79 79 79 78 78 79 80 82 84 83 84 92 99 100 96 93 90 88 85 85 86 87 86 86 87 88 87 88 87 87 87 87 87 89 87 86 88 88 79 83 86 85 84 82 80 79 78 78 78 77 78 79 78 78 83 82 81 81 81 82 83 84 84 85 87 90 89 89 88 87 89 90 90 90 90 91 90 89 87 86 87 85 85 84 83 84 86 85 83 81 82 81 80 78 79 77 77 77 77 76 78 77 79 80 82 84 81 78 77 76 76 75 75 74 73 74 74 75 76 76 75 76 77 78 79 78 77 76 75 75 73 73 71 71 72 71 70 71 71 72 72 72 71 71 71 73 73 73 72 71 70 70 71 71 72 73 73 72 73 74 79 83 89 97 107 115 120 121 115 106 96 89 85 83 84 85 85 86 86 87 89 89 89 90 90 89 90 90 90 90 89 88 88 87 87 88 89 91 91 91 90 91 90 89 89 91 94 104 108 108 104 98 89 84 82 82 85 91 96 105 116 126 136 144 151 156 162 167 172 178 187 196 203 207 212 217 224 229 237 245 254 264 273 282 290 299 308 316 323 332 339 347 356 366 375 384 395 405 416 430 443 451 456 462 471 479 490 498 506 517 470 543 563 577 591 605 618 633 646 608 649 647 646 646 647 647 649 649 650 653 656 659 663 669 672 677 681 683 681 679 678 677 676 674 672 671 666 660 658 655 653 654 654 655 660 667 673 680 686 696 699 701 702 704 704 709 711 715 720 719 722 725 730 733 737 740 744 742 738 733 729 730 739 746 752 759 767 775 789 801 811 822 833 846 856 866 877 895 914 935 950 953 951 952 957 968 985 994 999 1001 1010 1019 1031 1046 1053 1059 1069 1082 1098 1115 1132 1156 1177 1188 1195 1195 1194 1191 1185 1177 1175 1172 1173 1176 1186 1191 1200 1206 1207 1200 1183 1161 1135 1114 1090 1072 1064 1054 1048 1051 1055 1061 1071 1084 1089 1100 1112 1119 1129 1141 1155 1171 1183 1184 1165 1161 1158 1145 1131 1119 1102 1091 1053 1043 1032 1025 1027 1033 1042 1042 1031 1025 1024 1017 1011 999 987 974 960 947 930 917 902 885 875 879 879 893 901 916 933 958 978 996 1008 1026 1037 1048 1059 1073 1077 1076 1062 1051 1034 1019 1000 986 969 952 933 919 919 868 882 866 856 854 848 846 845 842 840 836 824 813 803 800 793 785 777 772 768 766 765 764 761 756 753 748 743 738 734 733 731 730 728 724 720 719 718 718 718 720 717 719 720 722 725 728 733 737 743 749 759 767 774 715 780 779 780 781 783 781 779 774 763 754 746 737 735 728 728 727 728 729 727 728 726 728 728 729 731 734 734 739 741 736 740 700 734 784 764 750 742 743 735 749 751 752 755 760 761 763 766 767 768 771 770 770 769 763 760 752 750 741 737 735 742 740 740 740 739 739 742 743 815 749 748 746 745 742 738 735 733 731 749 732 729 732 737 746 749 751 789 751 733 738 722 717 718 719 724 726 726 725 724 723 721 716 713 724 684 672 668 650 637 624 613 611 616 622 624 622 624 660 652 598 584 580 576 574 573 575 581 587 595 610 616 623 623 627 631 723 626 613 615 614 614 620 616 610 607 610 612 611 616 616 624 639 646 646 651 658 666 676 685 692 693 696 692 690 687 687 689 687 680 671 663 651 634 616 597 579 563 550 538 524 516 514 528 526 524 522 514 503 498 493 491 489 490 492 497 499 504 507 510 512 517 520 525 527 529 530 529 530 527 523 522 523 526 527 526 524 523 526 527 526 527 526 524 524 521 520 520 519 518 517 514 514 513 514 515 517 520 522 524 522 519 515 511 504 500 497 497 495 492 485 482 482 485 478 469 473