8 9 14 17 17 16 14 15 19 18 21 20 23 24 31 37 38 36 39 36 29 29 32 36 33 25 13 12 13 14 12 10 10 10 13 12 13 12 13 16 14 13 10 11 12 11 12 14 14 13 17 15 15 15 15 15 15 15 14 17 26 36 45 53 44 50 50 43 40 41 45 48 47 45 46 47 45 49 58 66 75 83 93 102 103 108 119 123 128 141 141 140 138 131 133 136 123 114 111 103 102 96 88 84 74 64 54 45 33 22 19 15 17 18 18 19 18 16 17 17 15 15 15 17 18 18 17 16 16 16 15 16 19 18 30 28 23 18 15 18 15 15 17 14 10 8 9 10 11 17 23 28 19 21 25 22 23 23 23 23 26 28 32 41 53 65 79 89 97 107 113 120 132 144 157 161 173 185 199 208 215 229 241 252 266 280 290 297 311 324 334 344 360 375 386 397 410 420 432 439 453 467 473 486 499 509 522 533 546 560 572 581 589 598 607 615 627 642 651 655 665 676 690 707 721 730 735 748 763 777 792 805 817 825 840 855 866 872 881 894 906 912 909 906 910 911 913 917 919 919 922 925 927 930 936 949 956 952 943 929 916 904 892 881 869 856 847 838 828 811 799 787 776 764 753 738 725 713 697 681 665 647 632 625 622 625 612 611 607 601 599 595 592 589 587 584 585 584 581 578 577 575 571 570 569 568 567 567 568 568 567 568 566 563 563 563 563 565 568 564 566 565 563 563 563 566 566 566 566 563 562 561 561 561 562 564 563 563 563 562 562 563 562 563 563 566 564 563 563 564 564 563 562 565 568 568 570 568 566 568 568 569 571 572 572 573 573 571 572 572 573 572 570 571 572 574 571 567 571 574 574 572 574 577 576 576 577 572 573 574 579 574 573 573 568 574 572 572 573 572 571 574 575 584 578 579 579 582 589 593 585 578 585 594 603 604 610 616 632 651 668 683 687 685 695 707 721 724 731 742 758 777 796 814 828 844 861 875 886 896 902 901 897 891 886 895 907 918 924 924 918 919 930 941 944 942 947 963 975 976 977 977 976 976 979 982 987 979 972 963 956 946 929 921 908 900 890 879 863 860 852 839 827 816 802 790 779 765 750 738 729 719 711 705 701 693 689 685 675 664 660 652 651 647 642 642 642 641 641 643 647 654 663 670 678 685 697 704 702 704 710 711 717 724 735 745 759 768 777 788 794 801 807 812 816 816 814 806 812 816 822 812 802 788 777 765 759 753 748 745 732 720 709 699 692 683 675 667 663 663 663 662 662 665 669 670 667 664 663 662 665 669 672 673 676 678 680 680 677 672 674 683 694 706 716 725 733 743 751 763 775 766 751 746 740 739 731 729 724 719 716 715 713 708 705 704 705 702 701 697 692 681 673 669 665 661 654 650 644 630 619 605 590 576 558 542 525 509 496 482 473 458 443 426 411 397 387 378 371 368 363 362 358 352 345 343 345 351 349 347 344 344 345 345 346 346 348 349 351 353 354 354 353 350 350 350 350 353 355 349 346 344 343 343 344 344 344 344 342 341 341 342 343 344 346 346 348 348 349 349 350 350 349 354 356 356 355 357 362 367 360 360 369 357 359 356 353 350 348 345 346 343 346 348 349 349 348 347 344 346 346 349 347 347 347 344 343 344 342 341 340 342 342 343 344 343 343 343 340 342 344 346 347 350 355 348 348 348 347 352 347 351 351 352 350 351 352 355 353 351 349 348 348 345 345 345 344 347 350 352 347 346 346 353 359 363 362 361 356 348 346 346 347 350 350 350 353 341 339 342 345 348 351 356 361 359 350 335 323 320 314 310 310 313 323 335 344 356 367 369 378 382 382 386 393 392 392 391 398 406 405 406 419 425 426 424 420 424 423 425 426 423 422 410 403 396 391 392 387 384 381 381 380 379 378 380 393 398 395 382 371 356 350 352 356 360 352 347 350 349 348 344 353 350 343 341 343 343 341 340 340 340 339 342 342 339 350 357 368 367 361 349 347 348 348 335 340 361 378 387 385 402 408 418 406 405 402 392 376 367 351 338 331 338 347 353 349 339 337 324 312 303 301 305 300 299 293 284 279 280 281 282 274 268 269 268 268 266 264 258 250 245 238 240 237 235 233 231 230 230 228 228 233 235 237 243 248 255 261 264 265 267 267 268 270 277 278 279 279 278 287 294 294 298 293 293 292 291 291 289 292 298 295 288 280 276 277 279 280 275 268 266 267 268 270 270 266 266 265 264 264 263 262 261 261 262 262 260 255 258 258 257 258 260 263 265 266 266 264 264 265 266 267 270 275 282 283 282 282 282 282 282 283 282 282 283 283 281 283 278 278 279 281 279 281 280 279 277 280 281 277 273 269 265 271 273 274 275 280 282 286 292 293 293 291 289 288 296 298 296 292 296 298 303 304 295 290 284 282 277 272 269 271 275 273 268 264 264 259 253 242 231 220 213 202 192 194 201 210 214 225 231 238 243 246 250 257 256 249 244 245 255 254 250 249 252 250 247 242 243 245 238 238 238 241 238 236 231 229 235 234 229 222 221 224 229 235 243 245 246 249 253 255 258 253 252 255 258 255 254 253 254 257 259 260 261 262 261 261 261 260 262 263 263 262 261 262 260 258 257 256 256 260 249 248 247 244 244 243 239 237 235 238 246 246 252 255 259 262 266 272 276 280 284 287 291 298 307 316 310 307 314 317 317 318 317 317 319 318 318 321 323 322 328 330 326 326 327 328 329 331 331 334 336 332 340 339 339 338 338 339 339 339 339 338 336 338 348 350 352 353 356 358 357 349 348 357 367 378 371 365 369 378 392 402 413 425 435 443 450 459 470 480 491 499 508 518 525 531 533 535 540 546 552 559 561 570 569 571 574 571 575 574 579 587 592 600 606 617 624 631 641 648 647 646 647 650 652 650 646 643 645 643 639 635 632 627 625 622 620 620 621 617 617 616 616 619 621 624 631 643 652 662 677 688 705 713 724 734 744 749 756 761 765 776 787 800 810 823 836 848 860 874 883 872 864 853 842 827 812 796 782 768 756 746 734 721 713 706 695 683 678 673 667 659 646 634 618 608 598 587 574 558 548 537 526 515 502 491 491 498 503 502 505 514 527 539 553 567 577 583 587 578 572 570 573 573 573 566 557 550 548 552 553 548 546 545 547 548 548 558 566 578 574 563 551 547 547 546 548 538 525 516 510 501 491 484 484 484 484 480 478 471 468 470 471 472 471 472 469 467 464 464 463 463 462 462 468 478 485 489 497 504 513 523 531 532 529 525 522 516 508 501 499 499 505 506 508 517 528 533 523 510 501 492 482 482 480 476 484 470 455 435 428 431 430 432 433 433 433 434 434 436 435 434 431 430 428 428 429 426 425 425 425 424 423 422 421 420 421 421 421 421 422 422 423 425 423 424 425 425 425 426 429 435 439 439 445 454 454 455 464 474 482 486 492 485 480 478 473 469 465 462 455 451 450 450 448 450 457 459 456 456 464 474 485 498 506 517 524 522 518 513 508 500 497 495 496 501 506 514 523 533 543 558 568 580 593 608 626 638 646 652 651 652 652 652 654 656 660 669 678 684 692 701 710 714 718 725 734 743 752 762 769 781 789 798 804 809 819 826 831 844 857 863 852 848 834 826 822 816 811 801 799 793 800 801 807 805 806 805 806 808 808 808 808 807 806 809 809 814 818 823 819 806 799 789 782 774 765 760 750 745 739 731 722 717 714 717 724 732 740 743 749 757 765 773 780 785 791 794 794 795 802 808 813 821 825 832 837 845 855 862 870 876 884 894 898 905 917 926 935 932 930 943 948 954 963 968 969 970 974 978 984 987 984 987 994 997 1005 1010 1014 1017 1020 1021 1026 1031 1042 1055 1070 1082 1093 1106 1116 1124 1128 1137 1148 1155 1161 1164 1160 1156 1161 1155 1146 1143 1135 1126 1120 1117 1115 1114 1113 1120 1121 1119 1121 1129 1133 1144 1150 1152 1153 1149 1152 1156 1154 1153 1152 1146 1143 1140 1135 1131 1127 1122 1113 1106 1105 1101 1095 1085 1082 1077 1070 1052 1060 1060 1066 1079 1088 1094 1105 1112 1120 1127 1135 1145 1154 1162 1171 1177 1182 1189 1196 1195 1195 1199 1196 1189 1187 1184 1180 1178 1175 1176 1170 1166 1163 1162 1159 1155 1151 1152 1147 1140 1130 1122 1119 1114 1109 1105 1101 1094 1087 1080 1080 1083 1080 1076 1073 1071 1073 1078 1086 1093 1101 1111 1115 1121 1132 1141 1142 1145 1150 1157 1169 1180 1177 1176 1174 1175 1177 1182 1184 1180 1186 1187 1188 1194 1197 1199 1203 1207 1210 1220 1225 1230 1233 1239 1248 1254 1254 1257 1265 1271 1279 1280 1285 1287 1284 1275 1272 1271 1266 1258 1251 1248 1242 1242 1236 1231 1228 1220 1216 1212 1203 1194 1186 1180 1176 1169 1159 1150 1142 1134 1126 1118 1112 1107 1105 1102 1102 1105 1104 1102 1099 1097 1094 1092 1087 1080 1076 1071 1069 1069 1065 1066 1061 1066 1067 1067 1064 1065 1064 1069 1079 1088 1096 1102 1111 1119 1123 1131 1139 1148 1155 1162 1168 1180 1187 1195 1202 1209 1220 1230 1237 1245 1252 1259 1265 1276 1276 1272 1268 1271 1269 1262 1258 1253 1248 1243 1238 1232 1228 1224 1214 1209 1206 1203 1202 1200 1196 1193 1194 1193 1191 1189 1188 1183 1176 1170 1167 1163 1163 1158 1153 1146 1141 1137 1131 1122 1115 1111 1105 1103 1098 1090 1085 1087 1082 1077 1074 1065 1060 1054 1047 1043 1040 1039 1036 1036 1033 1030 1026 1020 1023 1020 1016 1009 1001 993 987 979 974 969 962 958 951 944 940 934 928 920 914 906 899 895 888 883 875 869 862 858 852 849 841 832 827 821 812 805 800 792 783 779 772 764 758 753 750 742 733 727 721 720 719 718 712 708 702 698 691 683 673 666 661 655 649 648 643 638 631 620 612 607 608 606 605 603 597 595 595 594 593 591 590 591 591 588 586 584 583 583 583 582 580 579 579 577 578 583 582 577 578 577 576 574 573 575 575 575 575 577 575 572 573 571 571 571 566 568 568 569 568 564 563 563 564 563 565 564 563 561 568 571 572 572 580 574 575 571 568 567 567 566 566 565 561 562 562 558 559 561 563 563 561 563 566 567 566 564 563 561 561 561 561 563 562 561 558 559 558 559 557 556 558 559 560 561 561 561 562 562 561 561 561 564 566 566 564 563 563 563 564 564 565 565 566 567 568 568 572 574 576 579 582 582 583 584 585 588 592 596 598 603 608 613 622 618 624 640 657 673 688 704 715 726 737 752 762 774 786 802 817 830 836 850 859 872 881 894 906 918 929 942 953 955 944 932 927 925 919 917 913 914 913 909 905 905 902 907 908 903 892 880 868 863 855 842 823 811 803 789 774 760 748 737 724 719 706 693 677 666 655 647 641 629 616 606 598 588 578 570 562 546 533 523 514 503 490 479 467 462 452 440 430 419 407 394 385 373 361 350 339 328 321 309 298 290 278 255 255 244 233 221 208 204 193 182 172 162 158 150 140 127 120 111 103 98 89 78 66 58 48 37 28 24 23 15 7 1 1 3 3 5 9 11 10 7 10 10 7 12 17 22 25 11 10 7 8 9 7 6 11 11 12 11 9 9 7 10 10 7 8 8 9 6 10 12 9 11 14 21 31 42 53 62 71 78 83 88 95 97 101 108 116 129 127 124 131 135 133 137 131 121 115 109 101 97 93 86 77 67 59 53 47 44 37 39 37 39 41 41 38 34 32 36 44 47 37 46 42 34 25 15 9 7 7 6 6 6 8 8 9 10 8 9 9 8 4 7 6 4 5 8 9 9 6 7 6 8 9 8 7 7 11 9 8 8 10 20 30 34 29 23 26 34 35 34 36 32 26 20 19 16 17 15 12 6 13 13 12 9 5