108 99 99 98 98 98 98 97 96 96 96 93 94 96 96 95 95 95 95 95 96 95 95 95 95 95 95 96 96 95 95 95 95 96 95 95 96 96 96 96 97 96 97 96 95 94 93 94 94 93 94 92 94 93 94 94 95 93 93 93 93 94 94 94 95 95 95 94 94 94 94 93 93 93 93 93 94 94 95 95 94 95 93 93 92 93 92 93 93 92 91 91 91 91 91 91 91 91 91 91 91 89 88 88 88 88 87 88 89 89 90 90 90 90 90 91 92 92 92 92 93 92 89 89 90 89 90 90 90 89 89 89 89 89 89 89 89 89 89 89 89 89 88 88 87 87 87 89 90 90 90 90 94 96 92 91 89 88 88 89 89 89 88 89 88 88 88 88 88 89 90 89 88 88 88 89 88 90 91 96 100 100 96 92 92 91 90 90 89 89 88 88 89 90 90 92 94 94 93 94 93 92 93 96 98 95 94 93 93 92 92 92 92 92 92 92 91 91 89 87 88 87 87 87 87 87 88 72 86 87 88 88 87 87 88 89 89 90 88 88 88 90 95 97 90 90 90 89 87 87 88 90 89 90 89 90 89 90 91 91 90 91 90 89 88 87 86 87 86 86 86 86 85 85 86 87 87 88 90 93 96 92 90 90 91 89 90 90 91 91 92 92 91 91 90 90 89 90 91 92 92 92 92 92 93 97 95 94 94 94 93 93 92 92 92 92 94 94 93 92 91 91 91 91 90 90 90 90 91 91 90 91 89 89 89 89 89 89 95 95 89 89 89 89 89 89 89 89 90 89 89 91 90 91 91 90 90 90 91 91 90 91 92 90 90 90 89 90 90 89 90 90 91 90 88 90 91 90 91 90 90 89 89 89 89 90 89 89 89 90 90 90 89 89 88 88 88 88 88 87 88 88 88 88 88 88 89 89 89 90 89 88 88 89 89 89 88 88 89 90 90 89 89 89 89 90 90 90 90 90 89 89 89 90 90 90 90 89 89 89 88 89 89 88 88 88 89 89 88 88 88 88 88 88 88 88 88 88 89 89 89 88 89 90 91 89 88 88 88 89 89 89 88 88 88 88 89 89 89 90 90 91 91 91 89 89 90 89 89 89 91 90 89 89 89 89 90 91 91 91 91 91 91 90 90 90 90 89 89 90 90 90 90 90 90 90 90 89 90 90 90 90 90 90 91 92 93 94 93 92 91 91 91 91 92 91 91 91 91 90 90 91 91 92 91 91 91 91 91 90 90 91 91 91 93 94 93 91 91 92 91 93 94 92 92 92 92 92 92 92 92 92 92 92 91 92 92 92 91 93 92 92 92 92 91 92 92 91 91 91 93 93 93 93 94 93 94 93 93 93 93 93 94 95 100 95 92 93 94 95 95 95 94 94 96 95 95 96 95 95 95 96 96 96 97 97 97 97 96 96 97 97 98 96 97 97 96 96 96 96 98 98 98 98 97 98 98 98 99 97 97 97 97 97 95 102 97 101 102 99 98 98 97 99 98 98 97 97 97 97 97 97 98 99 99 99 99 99 99 101 100 100 100 100 101 101 101 100 100 101 101 102 101 102 102 102 102 102 102 103 109 112 105 103 103 102 103 103 105 104 111 113 113 107 106 105 106 106 107 107 107 106 108 107 107 108 111 110 110 112 111 109 109 108 109 110 110 107 111 113 112 112 109 109 110 110 110 109 109 106 110 110 111 112 113 115 115 112 111 111 112 114 114 115 115 115 115 116 116 116 116 117 118 118 117 118 117 118 117 118 118 118 118 119 119 118 118 119 118 119 119 118 119 120 120 122 122 128 130 131 133 133 132 134 136 137 138 139 144 147 148 148 146 145 143 140 137 138 139 143 145 147 143 141 141 142 144 144 144 145 145 145 148 150 151 152 149 145 145 143 144 147 146 146 150 149 145 144 143 140 143 133 129 131 133 137 135 134 132 130 131 132 133 135 133 135 135 136 135 136 136 135 136 139 143 144 145 146 143 141 140 141 141 141 142 143 143 143 143 144 146 147 146 145 146 147 147 149 150 150 148 146 149 151 150 149 151 150 149 148 148 149 157 151 149 150 150 151 151 153 154 155 154 154 157 157 158 159 162 163 164 162 165 165 166 165 167 169 170 170 171 171 171 172 173 173 171 172 172 174 176 177 178 175 175 175 175 176 175 177 176 176 176 176 178 178 177 182 180 181 180 182 184 184 184 185 186 187 187 187 188 190 191 192 194 195 195 195 196 196 196 197 199 198 199 201 199 200 203 204 205 205 207 210 210 212 213 213 211 212 215 219 220 220 219 218 219 218 217 218 219 220 221 222 223 225 227 229 228 228 228 229 228 229 228 225 224 233 235 235 235 236 235 236 235 236 239 239 238 242 241 243 250 255 254 254 258 282 305 329 337 348 356 354 368 377 385 398 404 423 435 446 447 432 418 402 389 378 376 378 377 380 381 385 385 389 390 391 407 411 413 410 414 418 424 430 426 432 437 448 452 472 487 505 521 528 538 545 547 544 542 552 563 569 584 582 574 582 596 596 598 609 617 611 611 619 621 628 618 630 640 639 640 645 652 663 671 676 674 670 663 662 655 648 639 634 636 639 644 644 640 636 629 632 638 634 628 626 631 639 642 648 660 671 687 692 686 668 663 663 654 650 645 647 656 661 671 685 697 692 678 687 694 703 720 720 720 708 696 687 676 668 652 639 628 621 598 577 562 552 552 552 552 553 553 555 557 558 561 566 571 570 575 577 578 581 587 589 595 601 607 616 627 633 642 650 659 666 675 681 696 708 712 714 714 715 715 716 717 720 710 712 714 712 712 716 714 728 741 736 737 736 736 736 738 734 734 733 733 726 719 706 697 690 674 662 650 638 628 616 605 586 578 572 563 551 549 536 532 528 518 514 511 501 493 494 488 474 461 447 435 429 399 390 379 373 363 356 344 338 336 333 333 336 333 334 334 335 337 338 338 338 338 339 340 342 343 344 345 345 346 347 350 349 349 352 353 354 358 356 357 357 358 358 360 361 361 365 368 365 367 369 370 374 372 373 375 377 376 379 379 384 381 382 383 384 385 387 392 400 405 411 415 408 403 399 401 403 405 405 406 404 403 404 407 406 408 410 410 410 412 415 417 420 422 422 422 426 426 427 430 430 433 432 434 435 436 440 441 445 443 447 452 452 450 449 450 450 450 452 453 454 454 454 455 456 458 457 460 459 460 466 469 472 473 475 474 478 479 483 483 484 485 487 491 493 491 490 490 492 495 499 495 497 498 503 504 503 502 506 507 508 509 511 512 514 514 513 515 518 518 518 519 519 520 523 520 519 524 522 520 521 527 526 527 529 526 527 530 529 531 531 533 536 545 538 537 538 538 540 541 542 543 543 544 544 545 546 547 549 549 551 559 560 562 566 562 564 564 566 568 570 572 572 574 578 584 584 591 599 601 610 617 612 624 622 607 600 594 598 603 605 606 608 609 614 621 622 619 620 625 629 633 635 640 645 646 651 657 659 662 664 668 673 678 680 683 685 691 699 709 718 725 737 746 754 765 776 785 795 806 814 830 839 850 858 869 883 898 911 919 932 950 967 983 980 983 992 1003 1017 1024 1036 1050 1058 1063 1077 1092 1104 1100 1086 1097 1113 1124 1127 1135 1143 1147 1151 1135 1116 1103 1097 1089 1073 1061 1056 1041 1029 1021 1013 1008 1012 1004 999 1000 1001 1001 1000 1001 1006 1017 1022 1024 1020 1016 1014 1012 1010 1006 1001 995 997 998 1013 1012 1015 1014 1017 1018 1020 1021 1022 1021 1021 1024 1021 1020 1015 1004 1001 998 997 1003 1013 1018 1016 1020 1025 1034 1046 1058 1072 1078 1099 1112 1121 1133 1145 1149 1144 1137 1130 1124 1117 1109 1103 1088 1077 1068 1057 1045 1037 1029 1030 1031 1039 1047 1045 1039 1030 1023 1030 1031 1026 1023 1029 1029 1029 1029 1026 1025 1012 1015 1011 1009 1000 999 1000 1002 1002 1000 995 1003 1000 997 998 1000 1007 1014 1009 1010 1013 1016 1020 1016 1018 1022 1021 1024 1027 1029 1032 1035 1035 1038 1044 1045 1048 1052 1051 1051 1056 1059 1061 1065 1065 1070 1074 1079 1086 1099 1108 1117 1125 1133 1130 1131 1131 1122 1122 1127 1133 1136 1143 1153 1162 1171 1180 1191 1199 1207 1212 1216 1229 1239 1240 1244 1251 1262 1279 1286 1292 1294 1296 1304 1304 1309 1309 1312 1314 1314 1312 1311 1315 1311 1307 1299 1293 1280 1269 1260 1252 1243 1233 1224 1217 1212 1198 1194 1190 1183 1178 1171 1164 1161 1148 1135 1128 1117 1104 1096 1088 1084 1073 1065 1059 1057 1052 1046 1045 1041 1044 1040 1034 1028 1023 1017 1011 1008 1003 1004 1000 994 989 981 974 968 965 958 950 941 936 931 929 928 921 914 910 905 900 900 899 901 895 890 882 876 873 865 860 859 851 842 838 834 827 819 812 805 791 782 773 769 760 752 748 745 742 742 742 742 734 726 720 718 717 715 710 707 704 704 703 699 699 695 692 687 681 678 678 676 674 671 673 665 660 657 656 653 650 648 643 642 642 638 636 635 634 629 628 625 620 617 620 625 625 621 619 616 615 613 610 609 606 609 610 607 605 602 600 602 603 596 594 592 594 596 594 592 591 590 589 590 590 594 588 590 590 588 591 591 591 589 591 589 584 584 584 581 581 585 580 582 583 585 591 601 616 627 632 631 633 640 635 637 635 637 636 634 623 609 598 585 579 579 582 599 616 624 628 628 621 611 607 602 596 592 590 589 591 595 607 618 629 628 626 620 607 595 587 584 582 581 579 570 571 569 568 569 568 565 564 562 561 560 558 556 555 554 553 553 554 552 550 549 550 550 550 549 549 547 548 535 549 549 549 546 547 549 549 550 553 550 548 547 545 547 548 546 544 545 547 552 559 553 553 556 564 567 560 563 564 569 565 564 562 562 566 564 565 568 569 570 571 572 574 577 580 580 582 581 582 585 587 586 586 587 587 587 588 594 601 597 599 595 591 593 593 593 592 592 596 605 610 618 621 622 628 622 620 615 615 618 619 620 616 612 614 616 618 622 622 625 627 628 630 632 634 636 637 639 641 643 644 647 647 649 656 666 666 665 670 671 673 676 679 680 686 692 695 696 702 704 705 709 713 715 720 722 725 727 730 732 736 739 741 745 750 750 751 754 756 760 762 768 777 782 785 789 794 801 809 815 817 820 824 835 843 845 847 849 861 865 875 878 876 886 898 903 914 923 935 945 959 968 971 970 972 973 983 986 984 978 972 972 973 974 973 972 967 962 950 937 925 917 909 896 887 878 865 859 847 836 826 817 809 795 785 781 777 775 772 770 764 761 759 760 759 759 759 749 745 742 739 736 733 732 730 727 724 721 721 717 717 716 712 711 707 703 705 705 703 698 696 694 692 689 686 686 677 676 680 676 667 663 661 659 656 653 651 647 645 645 644 643 642 639 636 633 633 638 649 662 673 684 695 707 723 735 753 758 769 778 788 799 813 826 828 833 842 849 840 833 826 817 807 794 786 777 777 778 785 793 802 815 826 836 852 864 874 883 893 898 906 909 908 914 919 924 928 929 931 933 929 928 928 927 926 924 920 911 904 896 906 914 914 914 929 936 945 941 952 961 976 987 998 1014 1034 1037 1041 1043 1044 1041 1038 1038 1038 1042 1044 1044 1041 1031 1016 1001 987 980 985 1000 1007 1018 1026 1042 1056 1071 1073 1071 1069 1069 1063 1068 1068 1073 1062 1053 1045 1033 1027 1025 1026 1028 1025 1027 1022 1015 1002 986 970 957 948 938 925 925 942 954 971 982 976 967 956 941 930 924 924 921 915 911 920 930 937 949 960 967 976 979 976 976 961 949 935 925 908 895 886 881 874 872 868 869 856 865 866 867 864 859 845 838 837 842 843 831 812 795 783 783 776 763 757 755 745 737 730 722 712 704 697 682 675 668 657 649 642 632 619 614 609 600 589 580 571 558 552 545 537 526 511 497 485 483 474 473 473 460 435 416 415 411 415 413 406 399 393 388 384 380 367 356 345 337 331 326 317 309 303 293 289 287 287 290 293 296 299 304 305 305 306 311 311 311 312 314 315 321 325 328 330 332 330 328 329 331 335 338 340 337 340 345 344 343 348 349 353 356 358 360 361 365 368 373 376 382 386 389 397 405 421 441 450 454 458 462 469 476 479 485 491 501 511 517 519 523 522 520 522 523 525 526 532 537 542 551 562 570 571 570 570 573 572 569 567 560 554 554 547 546 550 558 549 538 533 534 532 534 536 537 534 529 531 530 530 524 517 512 512 520 520 515 505 494 483 485 482 477 471 465 469 467 461 450 436 427 422 418 412 409 403 394 390 381 376 370 367 370 367 367 368 369 370 370 372 372 371 370 373 374 374 375 376 377 375 377 380 381 380 381 381 381 386 391 386 385 385 388 388 394 391 390 392 390 391 392 392 396 393 395 394 396 397 397 398 397 397 398 398 399 400 400 402 404 402 402 401 407 405 405 406 406 406 407 407 408 408 412 410 412 410 411 412 413 415 416 417 417 416 418 419 419 421 425 426 426 425 427 425 432 440 439 438 441 434 430 431 430 437 449 451 450 451 447 451 455 446 445 440 444 452 452 459 461 462 459 461 453 453 450 446 447 450 461 460 455 458 456 454 454 452 453 455 454 456 459 457 460 458 458 459 468 466 468 468 465 464 470 467 465 464 468 469 470 470 468 478 483 481 474 472 473 478 478 475 477 479 481 480 480 483 484 481 481 483 487 493 509 512 513 512 511 500 495 494 496 495 499 493 495 496 504 511 519 523 519 513 504 502 500 502 504 503 506 512 513 509 508 513 514 514 515 519 522 516 517 518 520 522 532 529 522 522 523 522 524 526 524 527 529 529 528 529 528 527 529 527 530 530 528 531 537 538 536 538 538 539 548 550 551 546 546 546 547 541 538 537 540 541 544 544 546 545 549 545 543 547 547 545 546 547 550 551 552 551 551 550 550 551 550 551 550 551 554 552 552 554 555 556 557 556 555 556 557 560 562 561 564 571 571 570 571 570 571 571 571 578 598 612 625 638 641 641 640 639 638 647 638 634 636 635 628 611 599 592 587 585 581 582 588 586 585 587 588 589 594 590 593 590 591 590 591 592 593 598 595 598 595 599 602 606 605 605 606 607 609 610 611 610 611 613 615 616 615 617 620 623 620 620 621 621 623 623 623 624 625 628 629 634 637 639 636 638 639 642 645 648 649 651 651 654 657 660 660 665 666 663 663 668 668 669 673 674 676 676 681 682 683 687 691 693 690 691 693 696 697 697 699 700 701 705 705 708 711 713 714 718 717 717 718 718 719 722 722 724 725 728 728 729 736 738 739 741 743 745 753 751 753 758 763 763 769 770 771 773 777 780 780 781 784 785 789 792 794 795 799 803 807 812 817 830 821 825 829 832 833 837 840 844 850 852 858 866 871 875 884 891 895 903 911 920 928 938 953 967 977 986 993 1003 1009 1016 1022 1027 1035 1046 1058 1072 1088 1107 1114 1113 1121 1127 1128 1132 1143 1155 1163 1170 1178 1187 1198 1201 1197 1198 1200 1200 1206 1210 1213 1209 1210 1210 1206 1206 1204 1200 1187 1176 1170 1165 1156 1152 1148 1143 1134 1126 1118 1103 1088 1085 1068 1056 1044 1034 1021 1011 1000 989 972 954 939 922 910 899 887 878 871 858 847 834 824 816 807 796 786 773 757 744 730 719 708 698 690 680 669 661 647 642 628 619 610 596 587 577 569 557 548 541 531 519 515 502 482 468 454 449 446 440 437 434 431 429 424 421 417 415 411 408 404 398 394 391 387 381 376 371 367 363 360 358 357 354 352 351 353 350 346 343 339 336 334 332 328 326 322 319 316 315 313 310 306 307 313 311 306 299 298 294 294 290 287 277 265 260 258 257 257 255 253 256 257 256 256 255 253 252 250 251 257 258 256 253 253 252 253 252 243 247 250 250 248 248 243 244 240 230 224 228 237 240 240 240 241 241 239 224 231 233 229 220 226 229 228 229 230 228 228 226 224 223 221 220 214 216 214 211 210 208 206 205 203 201 200 199 197 197 197 196 196 195 195 195 194 193 193 193 193 193 193 193 194 193 194 193 193 193 192 192 191 190 189 189 188 188 186 185 184 183 183 184 183 182 183 182 183 180 186 182 178 177 174 172 171 170 171 172 172 175 182 181 189 187 194 214 232 242 257 277 281 283 280 279 270 253 239 229 220 208 192 180 168 160 157 154 151 151 151 144 144 143 145 148 149 148 148 154 157 151 141 137 140 140 139 138 138 137 137 137 137 138 140 142 139 139 144 145 145 146 149 150 154 153 159 174 177 180 182 180 173 160 157 159 162 164 168 168 158 157 158 164 162 166 163 163 169 170 164 169 171 165 165 166 167 170 167 169 171 172 172 176 184 177 177 184 201 214 229 245 253 257 263 273 282 287 288 287 300 304 288 283 284 292 298 310 307 301 300 286 282 275 276 278 272 272 272 268 264 256 251 252 254 250 247 240 243 238 227 213 200 195 191 186 180 178 177 177 175 176 178 176 175 173 173 171 171 169 167 169 166 165 168 167 170 166 163 161 162 157 157 161 172 174 181 179 174 166 163 164 163 157 156 153 146 143 142 140 140 140 141 140 146 147 148 149 149 147 143 139 138 141 144 145 143 140 138 139 137 136 134 132 132 134 138 131 126 125 127 133 124 125 126 132 134 128 130 121 120 120 121 124 117 116 115 115 118 118 114 112 111 111 111 115 119 115 111 111 112 110 109 109 109 108 108 107 106 106 105 105 106 105 105 105 106 104 104 104 105 104 105 106 105 104 104 103 102 104 104 104 102 100 100 99 99 107 107 100 101 101 100 100 100 98 106 105 99 98 97 96 97 97 96 97 97 96 96 96 96 96 95 95 94 95 95 96 96 95 94 94 94 95 95 95 95 95 94 95 95 96 96 96 95 96 97 100 100 96 101 94 95 95 96 96 97 97 97 97 97 97 97 96 95 95 96 96 96 96 96 97 96 94 95 95 94 94 94 93 92 92 92 92 92 93 92 92 93 92 92 92 92 91 91 91 91 91 94 96 97 96 91 91 91 90 91 90 91 90 90 90 90 90 89 89 89 90 91 90 91 90 90 89 90 89 89 90 90 89 89 89 90 89 88 89 89 89 88 89 89 89 89 89 90 90 90 89 90 90 90 90 91 91 90 90 91 90 90 88 88 88 88 88 88 88 89 88 87 88 87 88 88 87 88 88 89 88 88 88 88 89 89 89 88 87 87 87 86 87 87 87 88 89 89 88 89 88 88 88 88 88 88 89 89 89 88 88 88 91 88 88 88 88 88 88 87 87 88 88 88 88 89 89 88 89 90 90 89 89 89 90 90 90 90 91 91 91 92 91 91 91 91 90 90 91 90 89 89 90 90 89 88 89 89 88 89 89 89 89 90 91 91 91 98 100 94 89 90 90 90 89 89 89 89 88 87 87 87 87 91 95 92 88 87 88 88 89 89 90 90 90 90 91 91 91 91 91 91 92 92 92 92 92 94 97 92 92 92 91 91 90 91 91 91 92 93 93 94 93 93 93 92 91 91 92 92 97 96 93 91 89 88 89 88 87 88 88 87 89 89 88 89 89 91 90 91 91 99 92 92 92 93 93 93 93 94 91 92 90 88 89 90 91 92 92 99 97 90 89 90 89 89 90 90 91 90 89 88 88 87 85 85 86 91 92 92 92 93 94 94 95 94 93 97 95 92 91 91 91 90 91 90 90 88 86 86 86 88 88 88 94 98 95 89 88 89 89 90 92 91 91 92 91 91 92 94 94 96 103 95 95 94 93 93 93 93 92 89 89 90 90 90 89 90 90 90 90 90 90 91 91 91 90 91 91 91 95 94 93 93 93 93 94 93 93 92 93 92 92 93 93 93 92 92 92 92 91 92 93 93 92 92 91 92 92 94 94 93 92 92 93 94 94 94 94 93 94 94 94 94 94 94 95 94 94 94 95 94 95 95 94 94 94 94 95 95 94 92 93 93 92 92 92 93 93 93 94 93 93 93 93 93 93 93 93 93 94 93 95 95 95 94 94 95 95 95 95 95 96 95 96 96 95 95 96 96 96 96 96 96 97 97 97