100 99 98 94 88 80 68 53 39 20 4 -12 -16 -16 -13 -8 -4 -3 0 0 1 1 -3 -5 -5 -5 2 11 5 0 -3 -4 -4 -2 -4 -4 -4 -1 -3 -5 -5 -6 -6 -6 -5 -4 1 3 6 8 9 7 4 -1 -3 -6 -7 -3 1 3 4 7 9 12 15 15 13 8 4 7 6 4 3 6 8 9 7 4 4 0 1 5 12 21 23 27 28 28 29 30 25 23 23 27 31 30 28 33 35 32 31 30 24 28 25 26 33 31 26 25 25 33 43 42 41 43 45 53 62 62 57 64 61 57 57 58 49 47 48 50 53 51 49 47 44 48 47 37 39 45 53 54 54 51 46 38 31 28 24 17 13 10 6 5 1 5 4 5 5 14 23 26 27 23 22 26 34 45 54 63 76 86 62 107 125 136 153 173 194 207 218 227 243 261 280 298 310 328 342 357 352 346 337 335 340 351 338 327 319 324 317 319 327 345 364 378 391 408 410 413 397 374 357 351 350 350 353 350 350 350 353 356 363 365 363 367 372 373 370 368 373 378 375 377 374 373 373 372 369 375 377 383 389 388 381 375 377 383 375 371 365 347 335 339 334 335 333 328 330 325 317 317 323 320 316 318 319 321 320 314 314 316 318 319 321 321 325 328 332 329 325 322 326 320 307 305 305 307 309 305 302 303 306 306 308 319 333 341 338 334 330 318 301 285 278 272 271 268 266 264 263 268 274 280 283 285 284 288 287 287 289 278 282 284 280 276 282 294 310 328 348 366 384 402 419 429 437 439 436 435 434 435 443 451 466 479 493 509 529 555 577 599 615 624 633 645 661 678 696 711 723 711 694 678 667 652 647 647 653 656 658 675 693 715 733 750 766 775 787 805 820 823 816 804 793 789 786 787 786 778 777 775 772 768 763 759 754 756 762 772 770 767 766 765 766 766 766 766 766 766 766 765 763 769 766 762 752 740 739 738 738 741 743 742 740 736 735 735 734 735 735 734 733 730 729 728 728 730 729 726 721 717 714 707 703 713 720 730 743 756 770 781 783 782 779 778 776 774 770 766 760 754 750 742 739 739 738 736 733 734 729 729 725 723 723 725 724 723 724 717 710 709 713 715 715 714 710 709 715 714 711 708 715 715 717 720 724 728 733 732 731 734 732 733 732 731 732 728 728 731 732 734 738 732 736 738 740 737 736 734 737 739 739 734 733 740 740 730 725 728 730 732 731 730 725 721 714 715 720 723 722 718 718 720 717 721 722 721 722 723 732 735 737 738 737 737 735 733 734 737 737 736 731 730 730 728 727 727 730 735 739 742 744 742 739 737 733 731 725 724 723 723 727 731 733 732 734 742 755 769 782 797 806 805 808 810 816 829 843 856 871 889 908 922 937 945 949 951 948 953 966 970 976 984 996 1002 1009 1016 1026 1034 1042 1052 1062 1072 1080 1090 1093 1092 1095 1097 1102 1107 1114 1123 1132 1137 1147 1158 1159 1151 1141 1138 1136 1134 1131 1128 1123 1118 1113 1110 1107 1102 1096 1087 1080 1070 1057 1049 1039 1022 1007 984 962 944 926 908 897 891 893 901 903 905 909 910 909 909 912 914 919 923 929 936 940 935 925 920 915 914 910 909 922 924 931 942 945 941 941 941 938 937 935 935 937 939 944 945 946 942 940 944 942 942 934 930 934 939 945 947 943 934 933 925 921 914 908 903 900 898 898 899 903 906 912 904 911 905 905 908 908 902 889 893 897 899 900 898 897 902 910 913 921 918 919 917 921 922 928 942 955 972 992 1020 1038 1056 1080 1100 1120 1142 1162 1183 1205 1221 1233 1238 1245 1254 1258 1263 1266 1271 1274 1272 1272 1262 1239 1219 1210 1209 1216 1224 1233 1252 1272 1283 1291 1297 1297 1294 1290 1282 1277 1265 1255 1237 1218 1197 1179 1156 1136 1120 1105 1092 1086 1078 1074 1068 1057 1044 1028 1012 997 980 965 950 935 913 895 886 878 870 868 866 859 851 843 826 809 797 792 792 795 807 820 826 832 832 831 839 848 857 853 844 829 817 801 782 763 744 725 717 709 706 707 714 717 715 719 724 724 720 717 717 715 718 721 722 725 730 739 747 759 772 785 797 811 828 846 865 877 886 895 901 905 908 911 914 916 921 924 927 931 933 933 934 935 937 937 935 930 928 928 926 921 912 886 870 854 843 829 812 801 789 782 777 769 774 770 769 773 774 774 774 774 772 770 771 771 770 767 762 762 760 758 757 755 753 749 748 748 752 759 761 760 758 756 755 756 758 760 770 770 762 757 756 752 759 762 756 757 761 761 754 745 740 733 728 729 734 733 737 730 728 729 726 726 721 719 725 725 726 724 731 734 733 746 763 780 800 823 836 838 835 834 835 836 830 822 806 803 800 800 794 796 779 762 750 733 723 715 723 728 742 763 773 764 755 753 756 748 735 716 701 691 678 676 670 665 667 683 700 725 745 767 787 799 792 783 762 751 741 745 753 764 785 804 819 829 836 842 849 858 867 871 868 837 819 801 787 735 704 694 673 663 646 627 616 607 595 579 567 550 532 511 492 485 478 474 477 490 496 509 517 525 531 539 548 554 552 552 548 544 543 541 540 531 519 509 494 480 473 462 451 439 431 429 432 444 457 469 481 493 495 493 498 499 495 497 494 495 498 493 489 489 493 496 497 505 509 516 522 532 540 542 531 528 517 504 496 485 474 462 451 445 436 427 419 404 390 381 374 368 360 353 344 337 329 320 312 300 287 273 260 248 234 221 207 196 186 184 180 176 171 167 163 161 159 159 160 157 159 165 166 167 168 169 171 177 175 176 175 172 171 169 169 170 170 175 178 183 193 196 200 199 187 190 191 192 195 197 199 198 192 183 174 175 177 175 173 174 175 174 177 177 178 178 176 175 176 173 171 173 173 172 171 165 166 179 188 196 193 184 175 172 172 166 164 161 168 169 164 164 162 163 166 168 173 172 169 168 167 168 169 169 164 164 159 152 147 147 145 143 143 143 145 147 145 144 145 145 143 143 143 141 142 145 141 143 141 141 141 139 141 143 146 147 143 142 137 132 127 128 131 133 136 133 130 133 135 136 137 133 130 129 127 127 129 128 130 125 125 128 130 131 132 131 132 136 138 138 137 137 135 134 130 130 128 128 130 125 124 123 120 117 119 119 117 116 115 116 116 114 116 122 121 119 119 117 113 110 117 123 120 115 113 111 110 108 108 110 110 110 111 108 106 109 106 102 103 106 108 107 105 101 102 102 102 103 102 100 100 100 101 99 101 103 102 102 102 100 99 102 98 100 103 99 95 97 96 96 100 102 103 103 99 96 94 94 92 91 96 98 94 93 88 89 93 96 94 95 97 97 94 94 95 92 93 92 91 91 87 86 88 88 88 88 87 88 92 93 95 95 94 93 91 91 93 94 95 94 94 92 91 91 90 93 93 95 96 93 92 89 87 87 87 91 93 93 94 95 97 100 98 97 97 96 97 101 103 104 102 101 97 95 93 92 92 92 94 94 94 94 96 95 93 94 98 101 102 100 94 93 97 99 99 99 100 100 101 100 99 98 97 97 99 98 98 97 97 99 101 101 100 98 93 91 92 97 103 104 109 110 108 103 103 102 96 96 98 107 111 114 113 108 106 106 114 123 123 126 124 126 127 126 123 116 114 116 119 120 125 124 130 134 137 136 137 139 142 141 143 144 142 144 148 151 155 159 168 170 169 167 173 177 178 177 182 193 202 218 238 258 276 287 296 308 310 313 310 315 320 318 316 311 303 294 276 259 243 232 219 210 200 196 194 189 184 180 182 183 189 197 200 199 183 165 156 153 141 144 150 152 153 149 145 143 146 150 152 152 157 161 155 152 152 157 160 163 164 166 164 163 163 165 163 162 165 166 167 167 168 167 164 163 167 172 180 192 200 214 221 229 239 245 254 265 268 263 259 252 243 241 239 235 234 230 215 198 187 174 169 167 164 161 154 147 141 138 139 139 144 147 140 138 139 144 156 158 162 163 168 175 185 194 195 191 194 203 206 207 210 210 214 217 225 229 230 235 238 238 241 246 249 251 247 243 234 219 198 181 166 153 142 134 130 127 127 126 128 130 133 134 134 135 136 139 142 144 148 152 153 156 163 172 179 185 183 184 188 189 192 196 200 203 208 210 214 215 216 215 219 222 222 221 220 212 205 201 197 193 189 185 181 178 176 175 175 172 169 167 164 161 161 159 155 154 154 158 161 165 171 174 178 178 169 165 160 160 159 154 147 130 118 109 105 103 105 108 112 115 119 124 129 132 131 131 132 130 124 124 132 137 138 139 139 138 138 136 134 133 136 136 131 136 138 133 137 144 145 147 149 147 151 158 157 157 159 160 160 162 161 156 157 156 156 152 157 160 168 170 166 151 136 135 138 138 132 127 139 147 145 149 160 167 182 182 177 178 185 190 193 204 216 220 223 225 226 230 233 234 229 231 235 233 236 232 226 222 217 210 200 190 182 174 167 156 145 138 128 120 113 110 111 113 118 120 124 121 123 131 132 130 129 129 124 120 123 128 128 133 123 121 123 121 125 122 121 122 117 117 117 112 110 111 116 112 105 109 110 110 114 117 110 103 99 105 105 106 102 100 104 105 106 106 102 99 98 97 99 102 102 108 100 97 95 96 96 98 99 102 104 104 103 104 103 103 102 101 104 100 97 97 102 106 104 105 106 106 110 110 104 106 111 110 107 101 107 111 109 107 102 103 101 105 109 113 119 116 120 121 120 114 118 115 112 116 116 115 120 122 121 121 119 113 115 117 117 117 119 119 120 122 124 124 120 118 121 120 124 126 130 134 131 127 129 129 128 125 128 131 128 126 119 115 119 121 120 116 120 116 117 121 123 118 116 117 115 116 114 107 104 105 104 111 111 112 109 108 111 110 110 107 112 115 116 117 118 117 117 120 121 126 121 119 118 114 110 109 103 104 107 109 113 111 109 108 107 110 109 115 113 110 110 110 110 107 107 106 107 106 107 106 106 105