727 730 733 738 742 746 749 752 756 759 763 766 769 772 775 778 782 787 791 796 799 802 805 809 812 814 815 816 817 819 821 824 828 831 834 838 841 845 848 851 853 856 859 862 865 867 870 871 871 870 870 868 866 865 863 861 859 858 855 853 851 849 848 847 846 845 844 843 842 841 839 838 837 837 836 835 835 834 834 833 832 832 830 829 828 827 826 825 823 822 822 821 820 819 818 818 817 817 816 815 815 814 814 813 813 812 811 810 809 807 806 805 805 805 804 803 802 802 802 801 802 802 804 806 809 811 813 813 814 814 815 815 816 816 816 817 817 816 816 816 815 806 811 815 818 818 818 818 818 818 818 817 818 818 810 810 807 807 813 816 817 818 818 818 818 819 819 818 818 818 818 817 817 816 815 814 813 812 811 810 811 810 811 811 811 811 811 811 811 810 809 809 807 807 806 805 804 804 803 803 801 800 799 797 797 797 797 797 797 799 799 799 799 799 799 800 800 800 799 797 796 795 794 792 791 790 790 789 790 790 789 789 787 787 787 787 787 787 786 786 786 786 786 787 788 789 788 786 785 783 784 784 784 784 784 785 784 783 783 783 783 782 780 779 780 780 782 783 782 781 780 778 775 774 774 773 772 772 772 772 772 773 774 775 777 779 781 784 786 787 788 789 790 791 790 790 790 790 791 792 793 794 796 798 800 802 803 805 807 808 809 811 811 812 813 815 818 819 820 820 819 817 815 813 811 808 807 805 802 800 798 797 795 793 792 791 790 789 789 788 789 788 787 787 787 786 785 784 782 780 776 774 772 771 770 769 768 766 765 764 764 763 763 762 761 760 761 761 761 762 762 763 764 765 767 768 768 769 770 771 771 772 772 772 772 771 772 772 771 771 771 771 771 770 770 770 769 769 769 769 770 771 771 771 771 770 770 770 771 771 771 772 773 774 775 774 774 774 775 775 776 776 775 775 774 773 774 775 777 780 782 784 785 786 787 787 787 787 786 786 786 785 785 784 783 782 780 778 776 776 778 780 782 783 785 787 788 790 792 793 795 795 795 796 798 799 800 799 798 796 795 794 793 792 791 790 788 786 783 781 780 779 777 775 773 772 770 767 765 764 763 762 762 762 762 762 762 762 762 764 765 766 767 767 767 767 767 767 766 765 764 764 763 763 762 761 761 762 764 764 765 765 764 764 764 763 764 765 765 766 766 766 765 765 765 765 764 764 765 764 764 765 765 765 765 765 765 765 766 767 768 768 769 770 771 771 772 771 770 768 767 766 766 767 769 771 773 775 778 780 782 785 787 789 791 793 794 796 799 801 804 807 810 813 816 819 822 825 828 831 833 836 839 841 844 847 849 852 855 857 860 862 865 867 869 871 873 875 877 878 880 881 882 884 886 888 890 893 896 898 900 901 903 906 907 909 911 913 917 919 922 924 927 930 933 936 938 940 942 945 946 949 951 953 954 956 958 959 960 962 963 964 966 968 970 970 972 973 975 977 979 982 984 986 988 991 994 996 998 1000 1001 1003 1005 1007 1009 1011 1014 1016 1018 1019 1020 1021 1022 1023 1025 1026 1027 1029 1032 1033 1033 1033 1032 1031 1029 1029 1029 1029 1029 1029 1029 1029 1028 1028 1029 1029 1029 1029 1028 1028 1029 1029 1030 1030 1030 1030 1030 1029 1029 1030 1030 1030 1029 1030 1029 1028 1028 1028 1027 1027 1025 1023 1020 1017 1014 1010 1006 1002 999 996 993 991 989 986 984 982 980 978 977 976 974 972 971 968 967 965 963 962 960 959 957 955 954 953 951 951 950 950 950 950 950 949 949 949 950 950 950 951 951 951 951 952 952 952 952 951 952 952 952 951 951 952 952 952 953 952 952 952 951 950 950 950 949 948 947 946 946 945 946 947 947 948 948 947 946 945 944 943 942 942 943 944 945 946 947 948 948 948 948 947 947 946 946 947 948 949 950 951 952 953 953 954 954 955 956 956 956 956 956 956 956 956 956 956 956 957 957 958 958 958 958 958 958 958 958 958 957 956 956 955 954 954 955 955 955 953 952 951 950 949 948 947 946 945 944 943 942 941 939 937 935 933 932 930 930 929 929 928 927 927 926 926 926 926 926 926 927 928 928 928 928 928 928 928 928 928 928 928 929 929 929 929 930 930 930 931 931 931 931 931 931 931 931 930 930 931 931 931 931 931 932 932 932 933 933 934 934 934 934 934 935 935 935 935 935 936 936 936 936 936 937 937 937 937 938 938 938 938 937 938 940 941 941 941 942 942 942 942 943 943 943 943 942 942 942 942 942 942 941 941 940 940 940 940 939 939 938 938 938 938 939 939 939 939 939 939 939 940 940 939 939 939 939 939 939 940 939 939 939 940 940 941 942 943 944 944 944 944 944 944 944 944 945 944 944 944 945 946 946 946 946 947 947 947 948 947 948 947 947 948 947 947 948 948 948 950 951 953 954 956 957 958 959 959 960 960 960 961 962 964 966 969 971 973 975 976 977 978 979 980 982 982 983 982 982 980 979 976 973 969 967 965 963 962 961 959 958 956 954 951 949 946 944 943 943 944 944 945 945 945 945 945 946 946 946 946 946 945 945 944 944 944 944 945 945 944 943 941 939 937 934 932 930 929 928 928 929 930 931 931 932 932 933 933 933 934 934 935 936 938 940 943 946 949 952 955 958 960 963 966 968 971 975 977 978 980 981 982 984 985 986 986 986 987 988 989 989 990 991 991 993 994 996 997 999 1001 1004 1008 1012 1014 1017 1020 1023 1026 1030 1033 1037 1042 1045 1049 1052 1056 1059 1063 1067 1071 1075 1078 1082 1085 1089 1093 1097 1100 1104 1108 1111 1115 1118 1122 1125 1128 1131 1133 1135 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1150 1152 1156 1159 1163 1168 1172 1176 1179 1182 1183 1184 1183 1182 1181 1181 1180 1179 1178 1178 1178 1178 1179 1179 1179 1179 1179 1179 1179 1179 1179 1180 1181 1181 1181 1181 1181 1181 1181 1181 1182 1184 1185 1187 1188 1191 1193 1195 1197 1197 1200 1201 1200 1200 1199 1197 1195 1194 1193 1191 1189 1187 1186 1184 1182 1181 1179 1177 1175 1173 1171 1169 1168 1166 1164 1162 1161 1159 1158 1158 1158 1158 1159 1159 1159 1159 1159 1159 1159 1159 1159 1160 1160 1161 1161 1161 1162 1162 1162 1162 1162 1162 1162 1162 1163 1164 1165 1167 1169 1171 1173 1176 1179 1181 1182 1184 1186 1188 1190 1192 1193 1195 1196 1197 1198 1199 1199 1199 1199 1199 1198 1198 1197 1197 1196 1194 1193 1192 1190 1188 1186 1185 1184 1184 1184 1184 1183 1183 1183 1183 1182 1182 1182 1182 1181 1181 1181 1182 1182 1182 1182 1182 1182 1182 1183 1183 1183 1183 1183 1182 1182 1183 1182 1182 1182 1182 1182 1182 1181 1181 1181 1181 1181 1181 1181 1182 1182 1182 1182 1182 1183 1183 1183 1183 1183 1183 1184 1184 1185 1186 1187 1188 1189 1191 1192 1194 1195 1197 1200 1201 1204 1207 1208 1211 1214 1217 1220 1223 1226 1229 1231 1233 1235 1236 1238 1239 1240 1241 1242 1244 1245 1246 1247 1249 1249 1250 1251 1253 1255 1256 1258 1260 1262 1263 1265 1267 1268 1270 1270 1271 1271 1272 1272 1272 1270 1270 1268 1267 1266 1265 1262 1261 1259 1258 1257 1255 1254 1253 1252 1251 1250 1249 1248 1247 1246 1245 1243 1242 1239 1236 1234 1232 1229 1227 1226 1224 1222 1221 1219 1216 1214 1212 1209 1206 1204 1201 1198 1195 1193 1190 1188 1185 1182 1180 1177 1174 1171 1167 1164 1162 1160 1157 1153 1149 1145 1141 1137 1134 1130 1127 1122 1119 1115 1112 1109 1105 1101 1098 1094 1091 1087 1083 1080 1076 1072 1067 1063 1059 1054 1051 1046 1042 1039 1035 1031 1028 1025 1023 1020 1020 1018 1016 1015 1013 1011 1009 1006 1003 1000 996 994 991 989 985 981 978 974 971 968 964 961 957 955 952 949 946 944 940 937 933 930 927 923 920 917 914 911 908 906 902 900 897 894 892 889 886 884 882 878 874 871 868 866 864 863 860 858 857 856 855 855 854 854 853 853 853 852 852 852 853 853 854 855 855 855 856 855 855 855 855 855 855 855 855 855 855 856 856 856 856 856 855 853 852 851 849 847 845 843 841 839 836 833 831 829 827 825 823 822 820 819 817 816 815 813 811 809 808 807 805 803 801 801 799 796 794 792 790 789 787 786 784 783 781 780 779 778 777 774 773 771 769 767 767 767 766 764 765 765 765 764 762 761 760 759 759 757 755 754 752 749 748 747 746 744 742 741 739 738 737 735 734 732 731 730 729 728 727 727 727 727 726 724 724 723 722 720 719 719 717 716 714 713 713 713 712 710 708 708 707 706 706 705 703 701 699 698 696 695 694 693 692 691 690 689 688 687 687 686 685 683 683 683 683 683 683 683 682 680 678 676 675 673 670 669 667 666 664 663 663 661 660 658 656 654 653 653 651 651 650 650 650 650 649 648 647 647 647 648 649 650 650 650 648 647 646 645 644 644 645 646 646 645 645 644 644 644 644 644 645 647 649 652 654 658 660 662 664 665 666 667 668 669 670 671 671 671 671 671 671 670 670 672 672 671 671 670 668 666 665 663 663 663 662 662 663 665 666 666 667 668 668 668 668 668 669 670 671 673 675 677 678 679 679 680 680 682 684 685 685 687 689 691 693 695 696 697 698 700 702 705 707 710 712 713 715 717 720 722 724 726 728 730 732 735 738 740 743 744 746 747 747 750 752 754 757 759 761 763 766 767 768 769 770 772 774 777 779 781 783 786 787 789 792 793 795 797 798 799 801 803 804 805 806 808 810 812 815 820 823 823 822 824 823 824 825 825 825 825 824 825 825 825 826 828 829 830 830 831 831 831 830 830 831 832 832 832 833 833 834 835 836 837 837 836 836 834 834 832 831 829 827 826 825 825 825 825 824 823 822 821 820 819 818 816 814 813 812 810 810 808 807 806 805 803 803 803 803 802 801 801 800 798 797 796 794 793 791 789 787 786 784 784 783 782 780 779 778 778 777 776 774 773 772 771 771 770 769 768 767 765 765 764 764 762 762 761 760 760 759 758 757 756 756 755 755 755 755 754 754 753 752 752 751 751 751 751 750 750 750 750 749 749 749 749 749 749 749 749 748 748 748 748 748 748 748 748 748 748 748 748 748 749 748 749 748 748 748 746 746 746 746 745 745 743 743 742 741 741 741 741 741 740 741 741 741 741 741 740 740 740 740 739 739 739 738 738 738 738 738 740 740 739 739 739 738 737 736 735 734 734 733 732 731 731 729 727 725 724 722 721 718 717 715 712 709 705 703 700 697 695 693 691 689 688 686 685 683 682 681 679 678 677 675 674 674 673 671 668 666 664 662 660 657 655 655 654 654 653 652 651 649 645 642 641 638 635 633 632 631 629 627 625 623 620 618 617 617 617 616 615 613 612 612 611 611 610 610 610 610 610 610 610 610 610 610 610 609 608 608 607 606 605 604 603 602 601 600 599 597 594 593 591 590 588 587 586 586 585 584 583 583 582 581 581 580 578 576 574 573 571 569 568 566 564 562 562 560 558 556 553 552 551 548 546 544 543 541 540 539 538 538 536 535 533 531 530 528 526 525 524 522 521 518 515 511 510 507 505 502 500 499 498 495 494 491 490 488 487 486 485 484 482 480 479 476 473 470 468 465 463 460 457 455 452 448 446 443 441 439 437 435 433 430 426 423 420 419 415 412 411 411 410 408 406 404 402 400 399 398 397 397 397 397 396 396 396 396 396 396 397 397 396 396 395 394 393 391 391 390 389 388 388 388 387 387 387 387 387 387 388 389 389 387 385 385 384 384 383 382 381 380 379 377 375 375 374 373 372 371 368 366 364 362 361 360 362 362 361 359 357 356 356 356 356 356 355 354 353 353 352 350 350 350 350 350 350 350 350 350 350 350 349 348 348 347 347 346 346 345 344 346 346 345 343 343 342 342 343 344 345 345 346 344 341 340 340 339 338 338 338 336 335 335 332 331 329 327 327 327 328 329 329 330 332 331 329 329 329 328 328 325 324 324 324 324 323 321 321 320 320 319 319 318 319 318 318 318 319 320 321 321 319 318 317 316 316 316 315 313 313 313 312 311 311 313 314 315 315 314 313 313 314 313 314 314 314 313 313 314 313 314 314 315 314 315 315 315 316 317 317 317 318 319 320 322 322 323 323 323 322 322 323 324 327 328 328 328 329 333 334 335 335 336 337 339 340 342 341 342 343 345 347 348 347 348 350 352 353 355 355 355 352 351 350 337 336 334 333 332 332 331 330 332 333 335 335 338 342 345 348 349 348 348 352 355 358 359 361 362 363 363 364 364 366 368 371 374 376 377 380 382 383 383 385 387 389 391 392 393 395 397 399 400 401 401 400 400 401 403 403 404 406 408 411 412 412 413 414 415 416 418 421 422 423 425 426 427 429 430 432 434 435 437 439 440 440 440 438 437 435 434 432 431 429 427 426 426 426 424 423 421 420 418 417 417 417 414 412 411 410 408 407 405 403 401 399 398 397 396 395 394 393 392 391 390 388 386 385 383 382 381 379 376 374 373 371 370 369 367 365 364 363 363 362 360 358 356 355 353 351 350 348 346 346 345 343 340 339 338 337 337 336 334 332 331 330 328 327 326 324 322 322 321 321 320 320 319 317 317 317 322 324 327 324 320 319 316 316 315 312 310 307 306 303 301 300 299 297 296 296 296 295 294 293 294 295 295 294 291 290 290 289 288 286 285 283 279 275 273 270 267 264 263 260 257 254 251 248 246 244 242 241 239 238 236 236 235 235 234 233 232 231 231 231 231 231 231 231 232 231 231 231 231 232 232 232 232 231 230 230 230 230 230 231 231 231 232 232 232 232 233 233 234 236 236 237 238 239 240 241 243 244 244 245 246 246 247 247 248 248 248 248 247 247 246 246 244 244 243 242 242 241 240 241 241 242 242 243 243 243 244 244 243 244 245 245 246 246 246 246 246 247 246 246 246 247 246 246 246 246 246 246 247 247 248 248 248 248 249 248 248 249 249 250 251 251 251 251 251 250 249 249 248 249 248 248 248 249 250 251 251 251 251 251 252 252 251 249 249 248 248 248 248 247 247 248 247 246 245 245 244 243 243 243 242 241 241 242 241 241 241 241 240 240 240 240 239 239 239 238 238 238 238 238 238 238 237 236 236 236 236 236 236 236 236 238 239 240 241 242 242 244 245 247 249 251 253 255 258 260 261 261 262 263 264 265 267 269 271 273 274 275 274 273 273 272 273 274 274 274 273 272 271 270 269 268 268 268 267 267 267 267 268 270 272 273 274 275 275 276 276 277 277 278 278 279 279 280 280 280 280 280 280 279 279 278 277 275 272 271 269 267 265 263 261 259 257 255 253 250 247 245 243 240 238 235 233 230 229 229 230 229 228 228 228 227 227 226 225 224 223 222 222 221 222 222 222 223 223 223 223 222 222 222 222 222 219 218 218 217 216 215 215 215 214 214 214 215 215 216 216 215 215 214 213 214 214 214 215 216 216 217 217 218 217 216 214 211 210 211 212 213 214 214 214 215 215 215 215 214 213 212 212 211 210 209 209 208 208 208 209 210 211 212 212 213 213 213 212 212 212 211 212 213 214 214 214 213 212 212 210 210 210 210 210 210 210 210 209 209 209 210 209 209 209 209 210 210 210 210 210 211 210 210 211 211 211 211 210 209 208 207 205 204 204 205 205 206 207 208 210 210 210 211 211 211 210 210 210 210 209 209 210 211 212 212 213 215 217 218 218 218 218 217 216 215 214 213 212 212 209 208 207 206 205 206 206 206 205 205 205 206 206 206 207 207 207 206 205 205 205 205 206 205 206 207 207 208 208 207 207 208 206 208 212 213 214 215 214 211 209 207 205 206 207 208 208 209 210 209 207 206 205 204 204 204 205 205 206 206 206 206 207 207 207 207 208 208 209 210 210 209 208 209 209 208 208 209 208 209 208 208 208 208 207 207 208 207 206 206 205 204 205 205 206 207 207 208 208 208 208 209 209 209 209 208 208 208 207 207 207 208 209 210 210 210 210 211 212 212 212 212 212 212 212 212 212 212 212 211 211 211 216 213 212 212 213 206 205 205 205 199 205 206 205 205 204 204 205 209 206 209 209 209 210 209 209 208 208 208 208 208 209 209 209 209 209 207 207 207 206 207 208 208 208 208 208 208 207 206 205 205 205 205 205 205 207 207 208 209 210 212 213 212 212 212 213 214 215 215 214 214 214 213 213 212 212 212 212 212 211 209 207 206 205 205 207 208 209 210 212 213 214 215 215 213 211 211 211 211 212 214 215 216 217 217 217 216 214 213 211 210 210 209 210 210 208 207 206 206 204 204 203 203 202 203 203 203 201 197 194 191 187 186 185 184 183 184 184 184 183 183 183 183 182 181 180 179 180 180 180 179 180 180 180 181 181 182 184 185 186 188 191 193 194 195 194 194 195 196 196 195 193 190 186 184 183 183 184 185 187 187 187 189 192 193 194 195 197 200 202 202 202 201 199 199 200 201 199 197 195 191 189 188 188 188 189 190 192 194 195 197 198 199 199 197 196 195 194 194 193 192 190 187 184 180 176 175 176 177 179 182 185 186 186 186 185 185 184 184 184 184 183 182 182 181 179 178 178 177 178 180 180 181 182 181 180 180 178 177 177 177 177 178 178 178 179 179 179 178 178 178 178 180 178 177 177 179 179 180 180 180 180 180 180 180 180 180 180 179 179 178 177 176 175 175 174 175 174 173 173 172 172 172 170 170 169 168 167 167 168 167 168 169 169 170 170 169 169 169 170 169 168 167 168 168 168 169 170 170 172 174 176 177 179 180 184 183 182 179 178 177 175 173 172 173 173 175 176 177 177 176 175 175 175 174 174 174 173 172 172 172 173 173 172 172 172 173 173 173 174 174 175 175 174 174 174 174 174 175 174 175 175 176 176 176 175 174 174 173 171 171 170 170 169 170 171 171 173 173 173 173 173 173 173 173 172 172 173 173 172 172 171 171 172 172 172 172 171 172 172 173 173 173 173 174 176 176 176 175 173 174 174 176 177 177 176 176 176 175 174 174 174 174 175 175 175 175 175 175 175 173 172 171 171 170 171 172 173 173 174 173 173 173 173 172 173 173 173 172 172 172 172 171 171 171 170 170 169 168 167 167 166 160 160 162 163 161 159 158 156 155 154 154 152 151 151 150 150 150 150 150 150 149 149 149 149 149 148 148 149 150 149 149 149 149 150 150 151 151 150 149 149 149 149 150 151 152 151 151 150 151 152 152 153 152 152 152 151 151 150 150 150 149 150 150 150 149 148 147 146 146 146 145 146 147 147 148 148 147 146 146 145 145 144 144 143 143 143 143 143 143 143 142 142 142 142 141 141 141 141 140 140 139 138 136 135 135 134 134 134 134 134 135 135 135 135 134 134 134 134 133 133 132 131 131 130 130 130 130 130 130 130 130 130 130 130 130 129 129 128 128 128 128 128 128 128 128 127 126 126 126 127 128 128 128 129 129 129 129 129 128 129 129 129 130 130 130 130 131 131 131 132 133 134 134 134 134 133 132 132 132 132 131 130 130 130 130 130 130 131 130 130 130 130 129 129 129 129 129 129 129 128 128 127 128 128 128 128 128 128 128 127 127 127 127 126 126 125 125 125 124 124 124 124 124 124 123 123 123 123 122 122 122 122 122 122 122 122 122 122 123 123 122 122 122 122 122 122 122 122 121 121 121 121 121 120 121 121 121 121 121 121 121 121 121 121 121 120 120 119 119 119 118 118 117 117 116 115 114 114 113 113 113 113 113 112 113 112 112 112 111 111 111 111 111 111 110 109 108 109 109 110 111 111 112 112 113 113 112 112 112 112 112 112 111 112 112 111 111 111 111 111 111 110 111 111 111 111 111 111 111 111 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 113 114 115 116 117 119 120 121 123 124 126 126 127 127 127 127 127 127 127 128 128 129 129 130 130 131 132 132 132 132 133 135 135 136 137 138 140 141 142 143 144 146 147 148 150 151 153 154 154 155 155 155 155 155 155 155 155 155 155 155 156 156 157 158 160 161 162 163 164 165 166 167 166 166 166 165 165 164 163 161 160 158 157 155 154 152 151 149 148 146 145 144 143 143 142 142 142 142 142 143 144 144 144 145 145 145 145 146 145 145 144 144 144 143 142 142 141 141 140 140 140 140 139 139 138 137 137 136 135 134 132 130 128 126 123 121 119 117 114 112 110 108 107 105 104 104 103 102 101 101 101 101 102 102 102 102 101 101 100 100 100 99 100 100 99 99 99 100 100 99 99 99 99 100 100 100 99 100 100 100 100 101 101 101 101 101 102 102 101 102 101 101 101 101 101 101 102 102 101 100 101 101 102 102 103 103 103 103 102 103 103 103 104 103 103 102 102 101 101 101 102 102 103 103 103 96 100 104 104 111 116 113 104 103 102 102 101 101 101 102 103 104 104 106 107 105 110 111 107 106 112 113 119 123 124 124 125 126 126 112 113 111 117 124 123 124 115 113 113 114 114 109 107 107 106 98 99 102 100 102 97 101 103 103 103 103 102 75 78 78 79 75 63 66 80 74 73 77 78 77 76 76 77 78 79 78 78 77 77 77 77 74 77 77 78 78 80 80 80 80 72 72 72 72 72 72 72 73 74 74 71 70 69 69 69 69 69 69 69 539 526 521 521 521 519 512 482 477 452 444 220 218 220 222 224 201 170 168 166 167 164 158 138 137 134 131 131 131 123 114 109 108 97 96 92 89 85 85 85 85 86 87 88 86 87 87 88 89 90 90 90 90 87 86 87 88 89 88 88 89 89 89 90 89 90 88 85 83 83 82 82 83 82 82 80 79 79 78 77 77 77 77 85 80 80 88 87 86 86 86 85 85 85 64 62 84 64 76 85 87 110 106 115 111 115 115 115 115 115 114 112 111 109 104 102 101 102 102 102 103 103 104 106 106 107 106 107 108 108 109 109 110 111 112 113 113 112 111 110 109 109 108 108 107 106 105 105 105 104 104 103 102 102 102 103 103 104 103 104 103 103 103 103 103 104 105 105 105 104 104 104 104 104 104 104 104 103 103 102 102 102 101 101 101 100 100 99 99 101 101 99 99 99 99 99 99 99 100 101 101 101 101 101 100 98 96 95 95 95 95 95 95 96 96 96 96 96 96 96 96 97 97 97 97 97 97 97 98 99 99 101 101 101 100 100 99 100 100 99 99 99 99 99 97 98 98 100 101 101 102 101 100 99 100 100 99 99 99 99 100 99 99 99 100 100 100 100 99 99 99 98 98 98 98 98 97 97 97 97 97 97 97 97 97 96 96 96 95 95 95 95 95 94 94 94 94 94 95 95 94 94 93 93 93 93 93 93 93 93 93 93 93 93 93 93 94 94 94 93 94 94 95 95 94 94 93 93 94 94 94 94 94 94 93 93 93 94 93 93 93 93 92 93 92 91 91 90 90 89 90 89 89 89 89 89 88 88 88 88 88 87 87 87 86 87 87 87 87 87 86 86 85 84 84 84 85 85 84 85 85 84 84 84 85 86 87 88 89 90 91 91 90 90 90 89 88 87 86 86 86 86 87 87 88 88 89 89 89 89 89 90 90 90 89 89 89 88 87 88 88 87 87 87 86 85 85 85 85 84 84 84 84 84 84 83 83 83 83 83 83 82 81 81 81 81 81 82 81 81 82 82 82 82 81 82 82 82 82 81 80 80 80 79 80 79 79 79 80 80 79 79 79 79 80 80 80 80 80 80 80 80 80 80 79 78 78 78 78 77 78 78 78 78 78 78 78 78 78 79 78 78 78 78 78 77 77 76 76 76 77 77 77 78 78 78 78 78 78 77 77 78 78 78 78 79 78 78 78 78 78 79 79 78 78 78 77 77 76 76 76 77 77 77 77 77 78 77 76 75 74 74 75 76 77 77 77 76 76 77 77 77 78 78 78 79 79 79 79 79 79 80 80 81 81 81 82 83 83 84 85 86 86 86 87 86 87 88 89 89 89 90 90 90 90 91 91 92 91 92 93 93 92 92 92 93 94 94 95 97 99 102 106 109 111 114 115 118 120 121 123 125 127 129 130 132 135 138 141 143 146 148 151 153 157 160 164 167 170 174 178 181 185 188 191 194 197 201 205 209 213 216 220 223 227 230 234 236 241 244 247 250 253 256 260 264 267 271 275 278 282 286 289 293 298 302 305 309 312 315 318 322 325 328 330 333 337 341 344 347 351 355 359 363 366 370 374 378 383 387 390 394 397 401 404 405 407 409 410 412 414 417 419 420 422 423 423 425 427 430 433 436 440 441 441 440 439 437 434 433 431 429 428 426 424 422 420 419 417 416 414 413 412 411 409 407 405 403 400 398 396 396 395 395 395 395 395 396 396 396 397 397 398 399 402 403 405 405 406 405 403 402 400 399 398 397 396 394 392 391 389 388 387 384 382 381 381 382 383 384 385 386 386 386 386 386 387 388 388 388 388 389 390 392 394 395 396 396 396 398 399 402 405 409 411 413 415 419 421 423 424 424 423 423 423 421 420 418 416 414 412 410 407 403 399 396 392 388 384 381 378 375 371 368 365 362 360 359 358 357 357 357 355 354 353 352 352 351 350 348 347 346 345 344 344 343 342 341 341 340 340 340 342 342 342 340 337 336 334 333 331 331 330 329 327 327 326 325 324 325 326 325 324 324 323 322 322 322 322 322 322 322 321 320 320 320 319 318 316 316 314 312 310 308 307 306 303 298 293 289 287 285 283 281 278 275 272 270 267 265 262 259 257 257 256 256 255 253 249 247 244 241 239 236 234 232 230 228 227 227 226 226 225 226 226 226 226 226 224 224 223 223 222 221 220 221 222 223 224 224 225 225 224 224 223 223 223 223 222 222 222 221 220 219 218 217 216 214 213 212 211 208 206 202 198 193 187 181 177 176 174 170 164 159 155 152 148 143 140 137 135 131 128 125 124 123 121 120 116 112 110 110 109 108 108 107 107 106 106 106 106 105 106 105 105 104 104 103 102 102 102 102 102 102 103 103 103 104 105 106 107 108 109 112 114 115 115 114 114 113 111 110 109 108 107 105 105 105 105 104 104 104 104 104 103 103 103 103 103 103 104 104 104 104 104 104 104 104 104 104 104 104 105 104 104 103 103 102 102 102 102 102 102 102 102 102 102 102 101 101 102 103 104 105 104 103 103 103 104 103 103 103 102 102 102 102 102 102 103 104 105 105 105 106 107 108 110 112 115 118 120 122 125 127 128 128 128 128 129 130 132 134 136 138 138 137 136 135 134 134 134 133 134 135 137 139 141 144 145 146 147 149 151 153 155 157 159 161 163 164 167 171 174 177 179 180 184 189 194 199 203 207 210 212 213 214 216 218 218 219 220 220 220 221 223 224 224 225 227 228 229 231 232 233 233 234 235 237 239 242 244 248 254 260 265 270 275 279 282 287 292 297 302 308 313 317 322 326 332 337 342 346 349 352 356 359 364 369 373 377 383 387 392 397 402 407 413 417 422 428 433 438 443 449 453 456 459 461 464 468 471 474 477 480 483 487 491 497 500 503 505 507 508 509 513 518 523 528 533 538 543 548 552 557 562 567 572 575 578 581 584 587 592 596 600 602 603 603 603 604 606 608 611 614 616 620 624 629 634 638 638 637 636 634 633 632 631 630 629 629 630 633 633 632 631 630 630 631 631 631 631 629 629 628 627 626 626 626 626 623 621 619 617 616 617 616 613 611 609 606 603 603 604 606 606 606 605 603 600 596 593 589 586 583 580 577 573 571 568 565 563 560 557 555 553 549 546 544 544 543 543 543 545 546 546 546 547 549 551 551 552 552 553 555 558 562 566 568 570 572 575 578 581 583 585 586 587 588 589 590 591 592 593 594 595 596 597 599 601 602 603 605 606 606 605 605 602 599 596 592 589 585 581 578 576 576 576 574 572 570 568 566 564 561 560 559 557 555 552 549 546 543 541 537 532 528 524 522 520 519 516 514 513 513 513 512 511 510 508 506 504 503 501 499 497 496 494 493 493 492 492 491 489 487 486 484 483 482 481 480 477 474 471 468 465 462 459 455 452 449 448 447 448 449 449 448 448 448 448 449 449 450 449 450 450 451 451 451 451 451 451 452 452 452 452 453 454 455 456 457 457 457 457 458 457 458 458 459 460 460 461 461 462 462 462 462 462 462 463 464 466 466 467 469 473 476 481 487 490 493 497 501 505 509 513 517 520 523 526 530 534 537 540 544 547 549 550 550 550 551 551 552 554 556 559 562 564 568 572 575 579 584 587 589 590 590 588 586 583 580 577 573 569 567 566 565 564 562 560 557 554 551 548 546 543 542 542 543 545 548 550 553 555 558 560 562 564 565 567 569 571 573 574 575 575 576 575 573 573 574 578 583 586 588 591 594 596 600 604 607 610 613 616 617 618 618 616 616 616 618 622 624 626 628 628 628 629 629 628 626 624 622 620 617 614 611 608 604 601 597 594 591 589 587 585 584 584 584 585 586 587 588 588 589 590 590 589 587 584 581 576 573 571 568 565 561 557 554 551 546 542 538 535 532 528 525 522 520 517 513 510 507 503 499 495 492 488 485 482 479 476 473 469 467 466 464 464 464 463 463 459 456 452 449 446 444 441 437 434 431 430 428 427 426 424 424 421 418 415 412 408 405 402 402 400 400 399 398 395 392 387 382 378 373 368 364 361 358 355 352 349 347 345 345 344 343 343 343 343 344 344 344 345 345 344 344 342 340 338 335 332 330 328 326 324 321 319 317 315 314 313 311 310 310 309 309 309 310 310 309 308 308 309 309 309 308 308 307 307 307 307 306 306 306 306 307 307 307 307 307 307 307 307 308 307 307 307 307 308 307 306 306 306 306 305 305 305 305 305 306 307 307 306 306 306 307 308 308 308 308 309 309 309 309 310 309 309 308 308 308 309 309 310 310 310 310 309 308 308 309 309 309 310 310 310 310 310 310 310 310 310 310 311 312 312 311 311 312 311 311 311 310 309 308 308 308 308 309 309 310 310 311 312 312 313 314 314 314 315 316 316 316 315 315 313 312 311 311 310 309 308 308 307 307 306 307 306 306 307 307 307 307 307 308 308 309 309 310 312 313 315 315 315 315 315 315 315 315 314 313 312 310 310 309 308 308 308 308 308 308 308 309 309 309 309 310 309 309 309 308 307 307 307 307 307 308 308 308 309 309 309 309 310 310 309 309 308 308 307 307 305 305 305 306 305 305 307 306 308 307 308 308 309 309 310 311 311 310 309 309 308 308 308 308 308 309 309 309 309 308 308 309 309 309 310 311 311 311 311 312 313 314 314 314 314 314 314 314 314 314 313 313 312 313 312 312 312 312 312 312 314 315 317 317 318 318 318 317 317 318 318 317 317 317 316 315 314 314 314 314 314 314 314 314 314 315 315 316 318 318 319 318 317 315 312 311 309 308 308 308 309 309 309 309 309 309 308 307 306 306 306 307 308 308 309 311 312 311 310 309 309 308 309 311 310 311 310 310 309 309 308 306 305 305 305 304 304 304 304 304 304 305 307 307 306 306 305 306 307 307 307 306 306 307 307 307 307 307 306 305 305 306 305 306 306 306 307 306 306 306 307 308 307 307 307 307 308 308 308 307 307 306 304 305 306 306 307 307 308 309 309 309 310 310 311 310 310 309 309 308 307 308 308 307 307 306 307 308 308 307 307 307 307 309 310 310 311 310 309 309 309 310 311 311 312 312 312 311 310 309 308 307 308 308 308 309 309 308 309 309 309 311 310 310 310 309 309 309 309 309 309 310 310 311 311 310 310 309 308 308 308 308 307 307 308 308 308 308 308 309 310 310 310 310 310 310 311 312 312 311 310 311 312 312 312 311 310 309 308 308 308 308 310 310 310 310 310 309 309 309 309 308 308 308 308 309 310 310 310 309 310 311 311 310 310 309 309 309 310 308 307 306 307 307 308 308 309 308 309 309 310 310 311 312 312 312 312 312 312 312 311 311 311 311 311 310 310 310 311 310 310 310 311 311 311 313 314 313 313 312 312 312 311 311 312 312 312 313 314 315 316 316 316 316 316 316 316 315 315 316 315 315 314 313 312 311 311 313 314 315 316 317 318 318 317 316 315 315 314 314 314 313 314 313 311 311 311 311 310 310 309 308 308 309 309 310 310 310 311 311 312 312 313 314 314 315 316 316 317 317 316 317 317 317 316 317 317 317 317 315 314 314 313 313 313 313 313 314 314 314 314 315 315 314 314 314 315 316 316 316 316 316 316 317 317 318 319 319 320 321 321 322 323 324 324 324 325 325 327 327 328 328 329 330 331 331 331 331 331 332 333 334 334 334 333 332 332 331 331 330 330 328 326 326 326 325 325 324 325 325 326 327 328 329 330 330 330 328 328 327 327 327 326 325 324 323 326 328 330 333 335 336 338 338 339 340 340 339 339 338 338 338 338 337 337 336 336 335 335 336 336 337 337 337 338 337 336 335 334 332 331 330 329 328 327 327 326 325 324 323 322 321 320 320 319 318 318 318 318 319 319 318 318 318 318 317 317 317 317 317 317 317 317 317 317 318 317 317 317 317 317 317 317 317 317 318 318 318 318 318 318 317 317 317 317 317 317 317 317 317 317 318 318 318 319 319 319 319 319 319 320 319 319 319 319 319 319 319 319 319 319 319 318 318 318 318 319 318 318 318 319 319 320 320 320 320 320 319 319 318 318 318 318 318 317 317 316 316 316 316 315 315 315 315 316 316 316 316 316 318 318 317 318 319 319 318 318 318 318 318 319 319 319 319 319 320 321 321 321 321 322 321 320 321 321 321 321 322 322 323 324 324 324 323 322 323 322 323 324 325 325 325 325 325 325 325 325 326 328 329 330 331 332 332 333 333 334 335 335 335 335 335 335 334 334 334 334 334 334 334 333 333 333 333 333 333 333 333 333 334 334 334 334 334 334 333 333 333 333 332 332 332 332 332 332 332 332 332 333 334 334 335 335 336 336 336 336 336 337 337 336 337 337 337 337 337 337 336 336 337 336 336 336 336 336 336 336 336 336 336 337 336 337 337 337 337 337 337 337 338 338 338 338 338 338 338 339 340 340 341 341 341 342 343 343 343 343 343 342 341 341 341 340 341 341 341 341 341 342 343 343 344 344 345 345 346 345 346 345 345 346 347 348 349 350 350 349 349 348 348 347 346 344 343 343 342 341 341 342 342 342 341 340 339 339 339 340 341 340 340 340 340 340 340 340 341 341 340 340 339 339 338 338 337 337 336 337 337 337 336 335 334 332 331 330 329 327 326 325 324 322 321 320 319 319 319 319 325 325 295 301 301 301 300 299 299 298 298 298 296 296 296 296 297 296 296 296 296 295 295 295 296 296 296 296 320 315 314 315 315 315