11 8 19 26 34 40 57 65 66 66 74 95 113 119 136 151 164 173 191 214 238 247 254 263 267 278 290 292 305 317 326 336 343 342 333 316 305 302 296 276 260 256 257 260 265 271 271 279 280 283 289 294 296 299 296 291 290 282 272 264 256 251 248 242 240 236 235 227 223 220 217 216 208 207 208 206 216 222 229 233 237 231 223 222 221 230 234 230 228 227 226 225 227 230 230 230 229 226 226 228 228 235 242 249 256 262 274 278 279 277 278 276 277 275 258 248 238 233 235 239 239 237 235 236 234 234 232 229 228 229 233 241 246 241 240 239 240 238 238 238 241 242 240 241 243 244 249 251 259 271 285 294 307 315 323 333 342 348 360 374 382 388 397 409 416 430 437 442 451 453 458 460 468 468 464 462 469 469 466 466 470 465 466 467 469 471 474 483 489 495 503 514 516 519 536 552 552 549 551 565 571 583 586 599 605 605 599 588 586 589 597 599 608 620 633 645 662 682 698 707 716 734 749 761 776 787 795 802 802 794 791 786 777 763 751 747 736 718 707 690 674 663 651 649 648 645 646 648 655 659 668 674 685 693 700 710 718 727 737 737 734 743 744 742 747 748 745 726 731 732 735 731 736 742 747 748 746 741 741 743 744 745 747 744 738 737 734 732 728 728 726 724 722 720 723 725 729 731 730 729 728 727 726 727 736 747 755 767 779 777 766 754 748 740 730 723 720 719 719 721 722 720 720 711 708 710 712 713 711 717 720 720 721 724 729 732 734 736 737 739 741 742 746 754 761 770 781 794 810 808 799 794 789 778 767 754 754 751 751 749 747 747 746 744 742 744 745 742 739 738 734 733 731 729 730 736 744 754 756 752 742 738 731 722 717 716 714 712 713 715 717 718 721 720 720 715 714 715 716 717 725 724 721 721 721 720 719 716 713 710 712 715 714 711 712 720 727 731 730 724 720 715 711 708 703 703 704 705 706 709 712 712 712 720 733 751 763 779 793 798 807 820 835 856 879 895 912 923 932 934 935 943 954 957 966 978 987 1000 1010 1019 1030 1043 1052 1054 1051 1048 1041 1039 1043 1049 1062 1064 1075 1086 1088 1092 1099 1108 1119 1127 1122 1122 1121 1119 1120 1120 1118 1116 1113 1103 1094 1080 1068 1056 1038 1022 1012 999 988 979 969 960 948 936 923 910 900 889 887 888 888 891 890 892 892 902 906 908 907 905 908 912 919 930 930 920 912 916 918 920 922 923 933 934 936 940 941 942 943 942 942 944 949 954 958 953 952 948 944 943 938 942 940 940 939 941 942 947 946 942 935 934 934 933 933 927 923 919 914 910 909 907 905 906 909 910 912 907 915 910 914 914 913 910 905 906 911 910 913 912 914 912 912 923 925 916 922 924 923 925 934 949 966 993 1017 1034 1050 1067 1082 1099 1122 1139 1161 1184 1205 1221 1229 1241 1244 1245 1244 1241 1231 1220 1209 1194 1180 1177 1178 1183 1195 1215 1232 1252 1264 1270 1274 1277 1270 1265 1254 1244 1230 1215 1196 1190 1178 1165 1151 1139 1137 1140 1142 1142 1141 1142 1140 1139 1132 1114 1099 1081 1078 1076 1064 1056 1045 1036 1023 1010 999 991 979 966 950 940 932 921 912 901 901 902 895 888 887 884 876 866 856 845 834 827 828 839 848 852 864 863 860 857 859 864 872 877 875 864 850 838 825 813 796 785 782 772 760 753 739 739 743 741 740 740 744 746 746 750 748 742 743 740 736 738 741 750 759 777 796 807 818 831 841 852 861 870 883 887 889 889 895 888 890 892 897 901 904 908 910 909 918 920 922 926 934 940 947 942 928 916 905 897 892 887 875 863 848 836 827 818 816 805 799 794 786 780 782 777 775 771 771 774 775 776 778 780 776 776 781 776 775 782 790 792 794 783 769 768 769 773 775 774 769 766 769 768 767 766 766 768 769 771 776 776 775 764 772 775 775 768 767 762 759 764 759 759 762 758 755 748 745 741 739 740 737 737 738 737 736 738 740 740 740 740 740 739 738 738 744 771 784 797 821 843 841 838 837 840 841 837 824 811 809 805 802 806 801 807 798 798 790 774 757 751 740 730 725 725 734 756 767 760 761 760 753 728 709 699 692 680 673 670 668 683 702 719 730 751 772 788 789 780 762 750 743 743 744 750 757 769 781 801 815 806 796 784 777 765 759 741 724 706 692 687 691 691 699 701 684 666 654 633 618 611 601 588 579 560 541 522 510 507 505 503 500 497 493 492 498 509 517 522 529 538 549 554 554 544 542 539 544 549 551 545 535 524 510 497 485 477 474 463 453 443 439 437 447 460 472 478 487 494 499 498 494 497 505 505 502 491 490 495 502 507 499 493 497 500 496 506 509 515 525 530 541 538 533 527 518 504 491 478 471 460 451 439 430 420 411 394 385 383 375 366 355 344 334 331 325 314 305 297 289 280 274 262 250 238 226 216 206 198 189 181 177 177 175 173 176 176 175 175 174 174 173 171 172 175 177 180 181 179 178 177 177 184 189 193 202 201 203 196 196 194 193 186 180 176 175 176 174 175 174 170 172 173 170 172 171 170 170 170 170 171 171 172 172 174 172 173 173 173 174 174 172 170 173 174 173 172 171 170 170 169 168 167 166 164 162 163 163 162 162 161 161 161 161 161 161 159 158 158 158 157 156 156 157 156 156 154 153 151 155 160 163 162 159 159 159 155 150 149 148 147 146 145 145 146 147 146 145 144 143 142 141 140 139 139 140 142 144 146 143 140 135 130 128 120 127 131 135 143 154 155 147 138 134 133 132 135 144 146 139 131 129 128 126 125 124 123 125 126 127 128 130 131 129 127 126 128 131 133 133 131 130 130 131 132 136 136 132 128 125 124 125 127 129 126 122 119 119 122 122 120 117 116 117 118 113 107 105 106 106 106 105 105 104 103 102 103 104 83 96 100 102 102 102 102 101 102 102 100 99 100 100 100 100 100 99 99 99 98 99 100 100 99 100 99 99 98 98 98 98 98 98 98 97 97 97 96 96 97 98 97 96 87 107 100 101 99 103 99 102 103 104 105 103 104 105 107 106 105 108 107 106 105 106 107 114 111 111 106 112 107 107 107 107 106 96 99 103 108 110 112 113 113 111 114 109 107 107 105 105 104 105 107 108 109 89 87 97 103 104 104 104 106 105 106 106 106 107 106 105 104 103 104 103 105 105 106 105 106 107 107 108 108 107 108 101 106 108 108 108 107 107 110 110 109 112 112 114 116 118 118 118 117 116 117 117 115 114 112 112 112 111 110 109 109 110 111 110 111 111 112 113 113 112 112 113 113 114 112 113 113 114 116 115 112 113 115 118 118 119 119 118 118 118 119 119 118 118 118 119 120 118 119 120 118 116 117 118 119 119 117 117 117 115 115 114 114 113 114 113 116 117 115 113 112 114 113 113 114 113 113 113 112 112 110 108 106 105 105 105 105 101 102 102 101 102 102 103 103 103 103 104 104 104 103 101 101 101 100 98 97 97 96 96 95 95 95 95 95 95 95 95 94 95 95 96 96 96 96 97 96 96 95 96 97 96 92 92 93 95 94 94 95 94 94 95 95 95 96 98 101 101 101 100 100 100 99 99 100 102 103 103 104 104 104 103 101 101 104 107 108 109 111 113 115 114 107 106 104 103 103 103 104 104 104 105 107 107 109 109 109 110 108 106 104 103 103 102 99 101 102 103 103 102 102 102 102 104 104 105 106 104 105 105 104 103 106 108 104 108 109 110 111 110 110 112 112 112 112 113 117 123 122 122 121 122 124 127 128 127 127 127 128 130 130 134 134 131 141 152 153 145 144 148 153 146 151 155 158 163 169 173 181 183 188 190 197 205 227 249 268 287 305 326 344 358 354 351 325 307 293 271 250 233 213 201 194 189 187 187 181 178 176 174 171 173 168 165 165 164 156 155 155 156 156 157 157 155 150 147 143 144 149 147 147 148 147 146 146 146 147 149 153 163 172 180 181 180 183 180 181 182 189 191 192 189 175 172 188 200 207 215 217 225 224 234 237 239 237 240 242 251 261 270 282 290 303 312 327 341 352 364 354 349 337 328 321 323 318 309 301 294 283 271 260 252 247 237 233 230 226 215 214 212 205 198 193 187 182 175 172 168 165 164 160 163 157 152 148 149 149 149 147 147 145 145 143 143 141 139 136 135 136 135 135 136 135 134 134 131 131 133 132 133 134 133 134 131 130 128 128 126 126 126 127 126 125 126 124 123 123 122 122 121 121 121 121 118 116 116 117 113 111 108 107 106 108 111 112 111 111 110 110 110 109 107 106 106 104 102 101 101 101 102 103 102 99 97 99 98 102 103 102 102 102 101 101 101 100 101 100 99 100 101 101 98 100 100 101 103 104 105 105 105 103 103 103 103 103 104 103 103 104 104 103 103 102 102 101 102 102 101 98 98 101 102 101 100 100 100 101 101 101 101 101 101 102 102 103 103 102 102 103 104 104 104 109 106 106 100 98 97 96 102 103 98 98 100 97 95 93 96 100 105 111 109 104 100 99 100 99 102 102 102 102 101 100 99 102 103 103 101 101 100 103 105 104 104 104 103 105 104 104 104 106 106 104 105 104 103 104 106 104 105 108 106 106 105 106 105 105 107 107 106 106 107 108 108 112 112 115 117 119 119 115 110 112 114 113 115 112 113 116 116 117 114 114 115 116 114 116 115 115 118 120 121 120 119 113 110 108 108 110 113 113 111 113 113 113 114 126 146 148 144 143 143 138 127 115 114 112 119 116 109 109 119 136 139 141 139 139 139 139 144 146 147 145 132 122 117 118 116 115 113 114 112 112 114 113 113 113 113 116 127 140 147 148 141 145 145 148 148 145 145 145 142 141 140 139 139 138 142 141 143 142 144 144 148