99 99 99 99 100 100 100 101 102 102 102 103 103 103 104 103 104 103 101 99 99 100 101 100 100 99 99 98 97 98 99 99 99 101 100 98 103 101 101 101 101 101 101 100 101 101 102 102 102 102 102 102 102 102 102 103 102 103 102 101 101 101 101 101 100 100 100 101 100 103 103 102 99 101 101 101 100 101 101 105 103 104 100 101 101 101 101 103 102 102 101 102 102 104 103 103 105 101 101 102 104 104 105 104 99 85 88 97 100 109 113 107 109 115 110 113 110 113 112 113 108 108 102 99 95 94 85 88 92 96 99 100 100 98 101 102 98 103 103 98 97 98 99 98 105 104 101 95 86 81 81 84 82 84 86 92 101 105 106 111 103 109 109 95 97 93 93 87 91 95 95 92 95 96 103 98 115 113 114 116 132 135 128 128 135 134 131 129 127 129 134 132 126 119 118 122 126 135 131 115 111 112 109 110 109 109 109 108 110 111 110 108 107 107 105 107 107 105 108 110 111 110 111 108 109 107 109 111 109 108 109 110 109 108 108 108 108 109 111 109 109 109 107 110 108 107 106 110 108 111 109 108 107 108 108 107 108 108 109 106 108 108 108 106 107 108 108 109 108 108 105 106 106 105 104 112 110 111 109 109 110 112 111 108 107 110 107 111 111 110 112 109 111 109 108 107 108 110 109 107 109 108 107 110 112 111 113 114 113 114 115 116 118 118 117 117 117 118 118 120 118 117 118 118 120 121 121 123 125 125 127 130 127 126 121 119 120 118 117 117 116 115 118 114 114 114 117 118 122 121 125 129 131 134 138 141 146 152 155 157 158 154 151 150 153 163 171 173 167 158 150 147 144 141 137 132 128 125 123 119 119 123 118 113 114 119 119 126 131 128 120 117 116 118 128 130 128 122 121 124 120 121 137 138 141 157 164 174 181 179 176 175 179 179 190 200 210 215 210 203 201 197 181 166 148 143 147 149 149 155 153 142 148 153 160 175 189 198 208 213 234 232 217 203 196 197 199 210 180 172 180 170 166 169 173 181 197 199 217 236 230 226 217 213 217 221 239 278 306 324 323 309 298 289 285 279 268 260 260 252 248 236 229 225 235 239 249 265 259 243 233 233 232 229 188 197 277 312 261 231 204 190 186 191 187 185 188 193 199 204 209 218 229 228 219 206 203 192 194 198 208 201 185 178 176 181 181 179 177 177 182 185 184 185 189 187 191 194 195 199 207 215 226 229 225 231 234 234 234 230 224 223 222 218 218 211 205 203 202 204 203 205 210 218 226 231 230 224 220 221 220 216 208 207 214 208 187 167 158 162 162 158 151 146 144 147 143 145 148 150 150 154 149 153 154 152 146 139 140 138 140 143 137 134 124 119 123 132 137 135 136 140 149 148 143 139 137 132 129 125 125 126 130 130 131 130 130 134 136 134 135 137 139 146 147 152 157 153 152 154 146 136 130 130 134 135 132 129 129 132 134 138 139 138 133 136 135 146 154 151 138 133 128 123 125 125 121 120 112 114 120 134 146 155 150 154 148 134 125 121 124 126 129 129 129 124 122 115 111 108 110 126 141 161 166 154 146 146 147 147 146 144 143 146 146 144 145 147 141 145 148 147 151 149 151 155 155 152 149 152 151 148 147 154 152 156 154 153 158 163 165 170 162 162 161 161 162 163 155 156 155 157 153 153 157 163 172 185 191 198 198 199 205 197 189 187 185 187 208 215 212 210 206 204 209 216 217 221 218 222 228 229 231 235 234 234 237 245 251 253 260 268 262 256 262 264 274 277 281 287 285 278 273 271 265 257 257 253 252 259 254 254 257 255 257 258 259 260 262 263 265 268 270 272 272 271 269 269 269 270 270 270 271 271 271 272 273 275 277 280 282 282 284 285 290 298 305 310 314 314 339 344 349 340 363 367 370 370 369 386 394 389 391 407 417 416 411 408 414 421 418 405 390 378 375 374 359 358 358 359 358 359 358 359 358 357 356 355 354 353 353 353 350 343 346 347 342 341 341 342 345 344 347 341 336 342 343 341 341 338 332 335 336 347 350 342 329 326 323 325 314 303 297 303 301 301 299 296 294 292 290 288 287 287 286 286 286 286 286 291 294 295 295 296 297 297 297 297 297 297 295 293 291 289 289 290 289 289 289 289 289 290 290 291 301 303 302 301 303 310 299 300 301 301 303 306 306 307 308 308 309 307 311 312 313 314 313 313 312 313 313 315 318 318 318 319 320 320 321 323 323 324 323 325 326 327 328 329 330 330 331 331 342 341 340 341 340 340 341 338 333 332 336 341 349 355 352 348 358 370 368 355 358 355 357 359 360 357 356 355 355 355 354 353 352 358 366 371 368 370 371 374 380 381 384 387 391 392 386 374 366 362 360 358 355 354 354 353 352 350 349 349 354 362 368 373 376 374 366 358 369 367 362 356 351 356 362 363 368 367 371 371 370 366 354 342 345 349 362 361 361 365 374 367 356 357 363 369 372 372 372 372 373 373 372 372 373 374 374 374 377 376 377 378 379 379 379 378 383 386 384 391 394 391 386 385 388 391 395 397 401 415 403 408 413 416 411 407 414 423 437 434 437 437 431 423 422 411 400 398 404 428 426 425 429 433 436 439 441 440 449 444 451 455 454 454 446 448 437 444 444 449 452 444 449 451 451 446 437 444 442 443 450 455 458 459 461 461 462 465 466 469 475 482 482 476 472 469 469 470 469 471 454 473 475 476 478 481 484 485 487 486 488 490 493 495 492 500 507 509 507 521 528 527 535 559 561 557 546 548 551 554 556 559 554 565 567 571 574 578 562 562 589 598 601 604 606 609 613 614 618 619 627 630 634 633 636 639 631 647 659 655 667 686 690 672 684 691 729 741 751 758 774 938 836 842 849 859 866 876 900 893 905 951 865 957 992 988 988 985 1046 1077 1092 1054 1113 1127 1127 1167 1189 1207 1213 1235 1217 1221 1204 1191 1154 1158 1117 1123 1110 1088 1071 1069 1056 1044 1025 972 1029 986 995 977 977 987 975 942 952 941 909 892 864 856 848 836 825 820 815 801 792 785 779 776 775 765 768 761 758 746 740 734 732 728 728 726 727 731 736 740 742 737 734 730 731 734 745 743 750 751 740 730 725 727 733 738 741 734 717 712 682 691 663 660 644 630 616 613 678 678 677 677 677 677 677 678 677 677 677 677 676 654 676 673 670 666 666 620 627 659 660 658 663 659 653 650 648 665 661 654 653 653 656 649 655 651 652 657 660 664 663 661 659 657 658 660 661 663 660 662 661 658 661 661 656 656 666 674 676 679 676 677 679 679 680 680 686 686 686 696 697 698 694 693 697 701 705 710 716 723 727 731 733 736 742 766 771 773 776 769 770 772 770 767 776 782 787 788 788 791 796 797 801 809 812 812 818 828 852 856 849 871 871 877 862 883 875 883 898 901 899 901 914 917 926 939 952 971 974 985 998 1009 1026 1039 1053 1065 1065 1070 1067 1062 1062 1062 1070 1080 1099 1119 1139 1152 1159 1156 1158 1165 1159 1188 1200 1188 1189 1195 1186 1185 1188 1191 1193 1201 1201 1205 1213 1212 1230 1230 1229 1223 1206 1197 1210 1209 1217 1224 1225 1235 1238 1245 1254 1260 1264 1260 1250 1240 1229 1224 1214 1209 1200 1194 1183 1172 1170 1166 1150 1128 1124 1142 1138 1138 1138 1138 1130 1128 1128 1123 1122 1110 1111 1105 1104 1106 1103 1097 1091 1085 1086 1086 1079 1066 1063 1068 1062 1061 1056 1051 1044 1038 1042 1043 1042 1041 1034 1025 1006 1007 998 995 993 982 972 990 993 994 996 996 998 999 998 998 1000 999 1003 1004 1004 1004 1003 1004 1004 999 998 1000 999 1000 1002 1000 1002 998 991 989 993 1001 1003 1006 1004 1003 1003 1003 1007 1015 1022 1020 1022 1022 1021 1023 1019 1018 1018 1015 1013 1010 1010 1011 1012 1011 1006 1004 1003 1003 995 990 989 998 1002 1003 1003 1003 1001 996 989 982 978 974 970 958 954 957 957 953 942 939 933 923 924 917 909 905 897 889 875 873 871 871 871 866 861 857 858 856 851 848 844 848 853 858 869 871 880 884 885 889 897 905 913 919 920 916 918 919 923 916 900 911 895 884 876 874 868 864 862 871 852 836 829 813 799 782 759 758 755 755 758 761 763 767 766 767 772 773 774 770 772 782 784 776 785 788 797 800 800 800 794 800 809 814 814 818 828 840 849 846 828 826 837 831 837 835 838 839 833 838 844 845 836 835 830 836 837 842 845 846 849 853 856 858 862 863 870 871 875 876 879 884 880 891 908 928 938 957 958 956 994 1017 1028 1029 1030 1030 1025 1023 1022 1022 1022 1022 1022 1022 1020 1043 1042 1040 1043 1069 1074 1079 1059 1048 1019 1007 1009 965 924 905 899 912 915 912 907 903 895 880 877 870 857 854 854 850 851 856 862 859 854 844 833 819 812 809 812 806 799 792 795 792 790 789 788 786 785 784 782 780 778 777 777 779 781 778 751 767 633 764 760 752 750 747 744 742 740 738 739 740 741 743 748 751 759 767 785 803 810 826 840 851 862 868 873 880 888 893 895 896 897 898 900 903 905 907 910 914 926 931 934 941 943 944 944 947 947 948 948 951 956 955 955 953 949 949 949 945 939 943 943 944 950 954 960 971 967 963 983 981 963 960 954 977 987 996 987 983 977 982 981 980 980 976 975 972 965 962 957 955 954 954 953 958 959 960 960 961 962 947 954 953 954 959 967 975 978 980 980 980 975 962 945 936 925 913 910 914 923 921 913 906 908 911 907 889 880 871 859 845 833 818 823 844 853 847 840 724 789 710 708 709 710 710 710 711 712 715 719 720 719 719 721 724 724 726 724 724 723 723 724 725 726 726 726 728 727 727 728 728 729 728 728 727 727 728 730 729 728 724 725 724 721 719 719 719 718 714 712 709 708 707 710 705 703 703 702 701 701 701 701 701 701 703 703 705 705 710 708 708 710 710 710 710 709 710 710 708 708 708 710 728 737 760 789 818 835 859 872 889 909 909 908 907 914 923 921 911 913 925 937 955 976 980 980 980 976 975 973 965 958 955 955 954 955 956 954 964 956 953 959 949 961 957 952 947 955 954 954 954 949 943 941 750 875 817 820 869 934 872 829 912 889 943 941 945 958 960 939 955 912 897 953 947 906 914 901 931 920 940 938 940 950 950 949 954 954 955 957 954 959 932 953 956 966 974 976 972 959 954 956 960 957 946 939 937 937 939 946 945 944 941 940 939 941 945 947 945 937 937 940 953 959 954 961 975 980 980 979 974 959 940 929 915 911 918 923 917 908 908 909 908 894 879 886 856 882 842 811 789 771 751 733 727 717 710 708 710 710 710 710 711 712 714 718 719 718 719 720 719 719 719 719 721 721 722 724 725 725 723 724 724 726 728 728 728 726 729 729 726 724 725 725 723 721 725 725 726 728 729 733 733 735 738 739 740 743 742 742 742 742 744 744 746 746 749 750 751 752 753 755 757 759 761 763 763 764 766 766 760 771 772 773 773 775 776 767 778 778 780 782 789 798 801 807 814 816 816 815 816 819 822 825 826 830 833 835 844 841 844 861 870 883 895 906 916 922 928 932 938 940 941 942 942 943 945 946 948 948 953 953 960 964 967 993 1003 1004 988 977 974 971 979 983 977 962 943 927 909 895 883 873 867 859 846 835 826 820 815 809 806 796 789 782 788 784 785 786 788 789 790 789 793 798 801 802 806 815 823 833 850 853 852 851 851 852 853 856 861 864 864 868 868 860 872 887 893 910 917 915 914 920 922 964 947 990 993 993 1002 1014 1002 1069 1073 1075 1067 1064 1054 1039 1031 1026 1022 1011 995 977 960 946 929 915 891 883 879 874 868 868 864 859 858 853 849 845 842 838 837 846 845 841 855 844 828 811 805 795 795 800 809 799 809 800 793 785 795 787 777 775 774 773 768 768 766 758 756 759 766 774 777 786 798 813 827 858 846 848 852 862 875 890 913 916 916 914 914 909 901 883 874 872 864 855 846 848 850 848 849 853 858 862 863 865 870 864 861 864 879 877 898 914 920 920 927 956 927 944 959 959 963 970 972 976 980 981 987 996 1001 1003 1004 1003 1004 1003 1004 997 991 995 1001 1002 1002 1003 1004 1002 1005 1008 1008 1006 1002 997 999 1001 998 998 985 982 978 974 975 981 985 984 991 1000 1012 1015 1044 1039 1041 1055 1055 1065 1069 1084 1080 1087 1085 1092 1097 1098 1103 1124 1125 1125 1128 1137 1137 1139 1142 1145 1154 1151 1176 1189 1176 1211 1215 1221 1240 1255 1265 1268 1271 1281 1292 1296 1303 1311 1312 1314 1319 1323 1324 1319 1328 1332 1337 1338 1344 1344 1349 1349 1342 1339 1344 1345 1348 1350 1351 1346 1338 1336 1336 1331 1325 1316 1313 1312 1312 1312 1305 1299 1294 1285 1279 1270 1263 1255 1249 1241 1231 1222 1210 1203 1198 1190 1177 1165 1161 1159 1150 1141 1134 1127 1128 1101 1090 1078 1070 1066 1054 1038 1012 997 999 985 979 972 963 958 952 944 933 926 916 906 903 904 909 916 914 904 900 897 893 890 882 878 873 875 874 871 870 867 859 853 852 853 849 838 828 822 824 821 816 810 809 805 799 797 802 797 787 778 779 789 805 811 819 816 832 844 853 854 857 838 827 815 805 795 785 778 775 776 773 774 776 777 781 784 791 785 769 771 764 739 722 719 715 714 712 710 708 705 700 697 695 694 693 693 692 695 691 681 685 688 679 692 677 665 659 662 660 663 662 661 666 670 671 671 673 671 671 670 666 663 660 650 631 639 687 676 684 696 699 691 685 690 690 689 698 727 732 745 750 744 751 742 750 763 769 774 777 784 791 809 819 827 834 842 850 851 854 867 885 895 895 890 902 916 933 945 956 970 974 1016 1016 1022 1016 1053 1062 1101 1108 1117 1117 1130 1155 1177 1183 1198 1228 1227 1212 1206 1192 1152 1146 1139 1129 1103 1094 1094 1090 1076 1030 1018 1024 1011 1001 997 1005 1008 905 897 906 903 877 871 882 889 873 857 838 807 793 780 775 764 755 755 737 726 716 702 693 685 663 659 657 658 651 665 670 658 684 689 727 713 702 696 701 698 668 643 629 626 624 609 602 555 537 546 515 511 508 508 508 498 511 508 509 505 501 503 506 502 503 503 502 500 497 494 498 501 501 502 504 507 510 509 510 518 523 525 527 545 536 533 544 546 540 529 523 529 533 537 540 539 538 538 537 534 534 555 544 544 547 542 546 550 565 564 555 569 560 566 573 575 576 579 580 581 582 586 589 590 591 594 597 601 607 609 614 617 620 620 621 626 636 641 644 647 650 653 683 689 703 666 682 685 706 730 733 730 726 720 730 702 669 649 668 664 647 627 610 599 597 587 574 605 591 585 590 599 605 606 603 488 450 441 445 549 536 492 456 437 430 429 432 444 438 437 447 450 453 458 463 434 423 423 429 434 451 438 419 424 427 422 418 407 392 384 409 409 409 406 404 403 401 400 400 398 395 393 391 388 387 370 364 366 379 373 368 367 368 365 365 365 361 356 353 361 343 350 348 343 344 347 347 347 345 341 334 330 330 326 315 326 310 308 324 321 321 315 316 315 318 313 310 309 308 306 304 299 298 299 302 305 302 302 302 301 300 301 302 301 299 294 293 295 296 294 297 297 301 304 304 299 297 296 286 283 278 277 277 278 280 279 278 275 274 270 273 271 272 268 261 259 259 257 255 256 256 254 256 258 260 260 255 255 255 250 243 244 248 257 241 239 239 239 241 239 239 244 241 242 238 236 232 229 230 229 227 227 230 229 228 228 229 229 229 232 226 225 223 220 218 218 216 215 215 215 210 210 213 215 218 224 231 242 259 262 266 257 257 266 274 284 290 291 294 295 298 308 311 310 305 292 283 277 268 249 236 222 219 221 220 216 214 215 221 219 219 229 228 228 227 222 216 205 204 204 211 211 210 208 199 199 199 198 196 192 191 192 192 195 194 192 194 195 197 197 196 192 191 188 188 188 188 195 203 202 207 208 203 202 204 199 184 184 182 181 183 181 177 182 188 186 190 191 191 196 210 236 237 234 229 222 211 221 224 225 225 218 214 209 209 208 208 206 207 207 206 213 212 213 215 214 213 214 213 212 216 214 216 222 225 228 228 225 224 223 222 223 225 228 238 252 255 253 245 247 249 243 248 250 262 268 263 275 277 284 273 282 259 293 302 296 299 300 301 303 305 307 311 315 322 328 333 335 333 330 326 321 317 313 311 307 303 300 295 292 292 290 285 283 282 279 276 275 279 279 279 276 272 273 270 269 266 265 265 258 255 254 253 255 253 251 253 249 247 245 245 246 247 245 246 252 255 255 242 237 236 233 241 247 242 241 235 233 231 230 230 227 225 225 223 223 235 229 224 224 227 226 222 213 202 195 186 181 182 187 203 210 206 204 203 210 212 211 209 205 203 200 199 197 194 190 180 174 174 178 188 181 175 174 177 178 179 181 180 178 176 177 179 178 177 176 176 176 177 176 172 173 172 173 177 176 175 170 172 177 172 168 165 160 171 171 167 161 155 156 155 148 150 146 147 157 158 156 151 155 149 144 142 138 123 111 100 97 100 105 142 143 143 140 139 138 137 138 140 140 137 135 134 135 143 144 147 148 147 146 139 136 139 138 137 137 136 134 133 134 134 133 133 133 133 131 129 130 133 132 129 129 129 126 126 127 126 123 117 110 121 125 128 128 122 128 124 127 129 132 133 133 133 133 140 132 133 133 134 139 132 131 131 132 134 136 142 146 140 138 139 136 135 143 148 153 154 151 146 135 130 127 124 127 127 126 137 136 138 140 144 145 149 151 158 162 161 158 159 161 170 183 190 188 197 214 234 249 269 271 270 267 246 228 225 227 228 217 231 229 243 248 248 258 273 270 265 255 231 218 214 235 273 310 300 283 275 280 278 265 257 240 221 204 205 212 189 205 198 179 169 165 163 164 168 179 185 198 208 218 223 224 224 235 240 237 226 203 191 178 166 164 158 143 139 132 132 131 131 128 129 126 140 123 129 135 138 130 125 129 129 127 123 120 121 121 121 116 112 110 109 110 115 120 115 111 110 106 106 116 127 121 124 125 123 114 100 95 93 96 96 101 99 100 98 104 112 115 116 110 103 103 102 101 101 102 102 102 101 100 100 100 101 101 102 114 102 100 101 102 102 102 101 102 102 104 103 102 102 102 102 102