218 189 188 190 191 197 196 195 196 196 195 195 195 195 196 196 194 193 193 193 192 192 192 192 191 191 192 192 192 191 191 191 191 192 192 191 192 192 192 192 192 191 191 190 190 190 190 190 189 190 189 189 189 190 190 190 190 190 190 190 189 189 189 190 191 191 191 191 190 191 192 191 191 191 190 190 189 189 189 189 188 188 188 188 188 188 188 188 188 188 188 189 189 188 188 187 187 187 188 188 188 187 188 188 188 188 188 189 189 188 188 188 188 188 188 188 188 179 180 180 180 179 180 185 186 188 188 187 187 187 187 188 188 188 188 188 188 189 189 188 188 188 188 187 187 188 188 188 188 188 189 189 189 189 188 188 189 189 189 189 189 189 189 190 190 190 190 190 191 191 191 191 191 191 191 191 192 191 192 192 192 192 192 192 191 191 191 191 191 192 192 192 193 194 194 193 193 194 193 192 192 191 191 191 191 190 190 189 189 189 189 189 188 188 189 188 188 188 189 189 189 189 189 190 189 190 189 189 190 190 190 191 190 190 189 188 189 190 190 190 191 191 191 191 192 192 193 193 192 192 192 191 191 191 191 192 192 192 192 192 192 192 192 192 192 193 192 192 192 191 191 191 191 192 193 193 194 196 197 198 200 199 199 199 200 201 201 202 202 201 200 199 198 198 197 197 198 198 199 200 201 203 206 207 207 208 207 207 207 207 207 207 208 208 208 209 209 208 208 208 208 207 207 207 206 207 207 207 208 208 208 208 209 208 208 207 206 205 205 206 207 208 208 207 208 207 208 208 207 207 208 208 208 208 208 209 208 208 208 208 209 209 210 210 210 210 210 209 209 208 208 209 209 209 210 209 209 209 209 209 208 208 209 210 211 212 211 212 212 212 212 211 212 212 212 212 212 212 212 212 212 212 212 212 212 212 211 212 212 212 212 211 211 210 210 209 209 209 209 209 209 209 208 208 208 208 208 209 209 210 210 210 210 211 212 212 213 215 215 216 215 215 214 214 214 214 214 214 215 216 217 219 220 221 223 224 226 227 228 229 230 231 232 233 234 234 235 235 236 236 236 237 237 237 237 237 237 237 236 236 236 235 234 233 233 233 234 235 235 235 236 236 237 237 237 237 236 237 237 237 237 237 237 238 239 239 239 239 239 239 239 239 240 241 241 241 241 241 241 241 242 242 243 243 244 244 244 245 245 246 247 248 249 251 252 253 255 257 260 262 265 267 268 270 271 273 274 276 276 276 275 275 273 271 269 268 266 265 263 262 261 259 258 258 258 259 259 259 259 259 260 261 262 262 264 267 269 270 271 272 275 277 279 281 284 287 290 293 295 298 300 301 303 305 308 310 311 313 316 318 320 321 322 320 318 316 314 311 309 307 306 306 305 304 302 300 298 297 298 301 305 309 313 317 318 316 314 315 317 319 319 319 319 318 316 314 312 311 310 309 307 306 305 304 303 303 304 305 306 307 307 307 306 304 302 299 295 292 288 284 281 277 273 270 267 264 260 257 254 253 251 250 250 250 250 249 249 250 250 250 250 249 249 249 249 249 249 249 249 250 252 254 254 256 257 259 260 262 264 266 269 271 273 276 278 280 282 284 286 288 292 295 299 302 306 309 313 316 319 321 323 324 325 329 332 336 340 344 348 352 355 358 361 362 361 358 355 351 348 346 345 342 340 337 336 333 331 328 325 322 320 317 311 306 302 300 298 294 290 287 284 281 277 275 273 272 271 269 268 266 264 263 261 259 258 257 256 255 253 251 249 248 247 246 245 243 242 241 240 241 242 242 243 242 242 242 242 242 243 243 244 245 246 247 247 247 247 247 248 248 249 250 251 251 251 251 251 252 252 252 251 251 250 251 252 252 252 252 252 252 252 252 252 252 252 252 252 252 252 251 251 253 253 253 252 253 253 254 255 255 255 255 254 254 254 254 254 254 255 256 257 258 258 258 258 258 259 259 260 261 262 261 261 261 261 261 261 261 261 261 261 261 262 263 264 266 267 268 268 268 267 265 264 264 263 263 263 262 262 263 263 263 264 264 265 266 267 268 268 268 268 269 270 271 271 271 273 274 276 276 277 278 279 280 281 280 279 278 277 277 276 278 279 279 278 278 278 278 278 278 278 278 278 279 279 281 281 282 283 284 284 285 285 285 286 286 287 288 289 290 291 291 292 293 294 296 297 300 301 301 300 299 298 297 296 295 293 292 292 292 292 292 292 293 294 295 295 297 297 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 296 295 295 295 294 294 293 293 293 294 294 295 296 297 298 298 298 299 300 301 303 304 304 304 304 304 304 304 305 305 306 306 307 309 309 309 310 311 312 313 314 315 315 315 316 316 317 317 319 321 322 323 323 323 323 324 324 324 325 326 328 329 329 330 329 330 331 330 330 330 331 332 333 333 333 333 333 333 334 334 334 335 336 337 339 341 342 343 344 345 346 347 348 349 350 350 350 350 350 351 351 352 352 352 352 353 353 354 355 358 360 361 364 366 368 369 370 371 371 372 372 372 372 371 372 372 372 374 376 379 380 383 385 387 389 391 392 392 392 392 392 393 394 395 396 397 398 397 397 397 397 397 397 397 397 397 397 398 400 404 407 410 413 416 418 420 422 425 428 432 436 439 442 444 446 448 449 451 452 453 454 456 457 459 461 462 463 463 463 463 463 463 463 463 462 462 462 462 461 460 459 458 458 458 458 457 456 456 456 456 457 457 458 459 460 460 461 461 462 463 463 464 465 466 467 468 469 469 470 472 472 472 472 473 473 474 475 476 478 481 483 485 488 490 494 497 499 502 503 504 505 506 506 506 506 506 507 508 508 509 510 511 512 513 513 514 515 516 517 517 518 518 519 519 519 519 519 520 521 521 521 522 523 526 528 531 533 534 536 537 539 541 544 547 551 554 558 561 564 564 569 573 576 580 581 584 586 589 591 592 593 594 595 596 597 598 598 599 601 600 599 597 595 593 590 588 585 582 580 577 575 573 571 568 566 564 561 558 555 552 549 547 545 544 543 541 540 539 536 534 532 529 526 524 524 524 523 522 522 522 521 520 520 519 518 518 517 516 515 514 513 512 512 511 511 511 510 509 509 508 507 507 506 506 505 504 503 502 500 497 494 491 487 485 482 480 477 476 475 474 474 473 472 471 471 470 469 469 468 467 467 466 466 465 464 463 463 462 461 460 459 459 458 458 457 458 458 459 459 460 460 461 462 462 462 463 464 465 465 465 466 466 466 466 466 466 466 466 466 465 464 462 460 459 458 457 456 454 453 452 450 449 447 445 443 440 437 434 431 428 425 423 420 417 414 412 409 407 405 402 401 400 400 400 400 400 400 401 401 401 401 401 401 401 398 396 395 394 393 392 392 392 392 392 391 390 388 387 385 383 381 379 377 375 374 372 372 371 372 370 371 371 372 371 370 370 369 367 366 365 362 361 359 358 356 355 354 353 353 352 353 352 352 352 351 351 351 351 350 350 349 348 346 346 345 344 343 342 342 341 340 337 336 335 335 334 334 334 334 334 334 334 333 333 332 330 330 330 330 330 329 329 330 330 331 331 332 332 332 333 333 333 334 336 338 341 344 348 349 349 349 350 350 351 351 352 352 350 350 348 348 348 348 347 348 348 348 348 349 349 351 352 353 352 353 355 355 355 355 357 358 358 358 359 361 362 362 362 362 364 365 364 365 366 366 366 367 368 368 368 370 371 373 373 373 372 372 373 374 375 376 377 379 380 382 383 382 382 382 384 386 387 388 390 392 394 396 400 404 408 410 412 413 415 417 419 422 425 429 432 436 438 440 440 441 442 443 444 446 448 451 454 455 456 456 456 458 463 467 470 473 475 479 481 485 489 493 497 501 504 506 508 511 515 519 522 525 529 531 533 537 540 542 546 548 552 556 563 569 577 584 588 593 597 602 606 610 616 621 625 629 631 632 635 638 639 641 641 641 642 643 644 645 647 649 652 654 656 658 659 660 660 661 661 659 658 656 655 655 655 656 656 656 656 656 657 658 658 658 659 661 663 664 663 661 660 659 659 658 658 658 657 658 659 661 664 666 668 667 667 666 665 665 665 666 668 669 668 668 669 670 672 674 676 677 680 681 683 684 688 691 693 696 698 700 704 708 710 714 717 720 721 725 729 734 739 744 749 754 761 766 769 772 772 774 776 776 774 772 772 773 772 771 771 771 772 773 775 777 779 780 781 782 782 782 782 782 782 781 780 780 780 779 777 775 772 770 768 766 765 763 762 762 762 760 759 759 760 760 761 762 764 767 771 774 776 779 780 782 785 783 781 778 775 773 771 770 769 768 767 765 764 763 761 760 760 758 756 754 751 748 745 744 743 743 742 743 743 744 744 741 737 734 732 731 730 729 728 730 733 734 734 733 730 728 727 727 725 722 718 717 715 713 713 710 708 705 703 702 698 695 694 692 691 691 691 689 688 687 686 684 682 680 679 675 673 670 668 668 669 670 670 669 666 665 665 667 667 668 667 665 665 665 663 664 665 665 665 666 667 668 670 672 674 676 679 681 684 687 690 693 696 699 702 706 709 711 714 716 719 721 723 725 726 728 730 731 732 733 734 735 737 738 739 740 742 743 744 745 745 746 747 747 746 745 744 742 740 738 736 733 731 729 728 726 724 722 718 714 710 707 705 701 698 695 693 690 687 685 683 681 678 675 672 670 668 666 664 664 662 660 658 657 655 653 651 649 646 644 642 639 637 634 632 630 628 626 623 621 619 616 614 612 609 608 606 604 603 600 597 594 592 590 588 586 584 583 581 580 578 575 573 571 569 567 564 562 560 558 556 554 552 550 549 548 546 544 543 541 540 538 536 534 532 530 527 525 524 522 520 519 516 514 512 510 508 506 503 501 498 496 493 491 488 485 483 481 479 477 476 474 473 471 470 468 467 465 463 461 459 458 458 460 462 464 466 468 469 471 472 473 474 474 474 474 474 475 476 477 478 478 477 476 475 474 472 471 469 467 466 465 464 463 462 461 460 458 457 456 455 454 453 453 452 452 452 452 451 451 450 450 450 450 449 448 447 447 447 447 447 447 447 448 448 448 447 448 448 448 448 449 449 449 448 447 447 446 446 446 446 447 447 448 449 449 449 450 450 451 451 452 452 452 453 453 454 454 454 454 455 455 455 456 456 456 457 457 457 458 458 458 459 460 461 462 462 463 463 464 465 466 467 468 468 469 470 471 471 471 471 472 473 474 476 477 478 479 480 481 482 483 484 484 485 486 486 487 488 489 489 490 491 492 492 493 493 493 494 494 495 495 496 496 496 497 498 498 499 499 500 500 501 501 502 502 502 502 503 503 503 503 504 504 504 504 504 504 504 504 505 506 507 508 508 509 510 510 510 510 511 511 512 513 513 514 515 515 516 516 516 517 517 517 517 517 517 517 517 517 517 517 518 518 519 519 519 520 520 520 521 521 521 522 522 523 523 524 524 525 526 526 526 527 527 528 527 527 528 528 527 528 529 529 530 530 532 532 534 535 535 535 534 535 535 535 535 536 538 539 540 541 541 542 543 544 547 549 552 554 556 558 559 562 565 569 574 579 584 588 590 591 593 595 597 598 600 601 602 603 604 606 607 608 611 613 615 616 617 618 619 619 619 620 620 620 620 620 620 620 621 621 621 620 620 621 621 621 622 621 621 620 620 620 621 621 621 621 621 620 620 619 620 619 620 620 620 620 621 621 622 622 623 623 623 624 623 623 624 625 627 628 629 630 631 632 633 635 636 638 640 642 644 646 648 649 650 650 651 653 654 655 655 656 657 660 664 666 669 673 677 678 681 685 685 690 693 695 699 701 703 707 711 714 716 720 722 724 727 731 733 737 741 745 750 752 757 760 764 767 771 774 776 779 783 786 790 793 797 800 803 807 809 813 815 817 820 823 825 827 829 831 833 836 839 842 844 848 851 855 859 862 866 869 871 874 878 881 885 889 893 896 899 903 907 910 913 915 916 917 918 920 922 924 926 928 931 934 937 941 944 947 951 954 958 962 966 970 973 975 977 979 980 982 983 983 984 985 986 986 986 986 986 987 987 988 988 988 989 989 989 990 990 992 992 993 994 996 996 997 999 1000 1000 1001 1002 1003 1004 1006 1010 1014 1018 1021 1024 1026 1028 1030 1033 1037 1040 1042 1044 1046 1048 1049 1051 1052 1054 1055 1056 1055 1055 1054 1053 1052 1052 1052 1051 1052 1052 1051 1051 1052 1053 1054 1050 1047 1044 1040 1037 1033 1030 1027 1024 1020 1017 1014 1009 1006 1002 999 996 994 991 989 988 988 987 986 984 982 980 979 980 981 983 985 987 987 988 989 989 990 992 993 994 994 996 997 997 998 999 1001 1005 1008 1011 1015 1018 1021 1024 1026 1028 1031 1032 1034 1036 1038 1041 1042 1045 1048 1051 1053 1057 1060 1064 1065 1067 1067 1067 1066 1065 1066 1065 1066 1066 1066 1066 1066 1066 1067 1066 1066 1066 1066 1067 1067 1067 1067 1067 1067 1069 1067 1066 1064 1062 1060 1056 1053 1050 1046 1045 1042 1040 1036 1033 1031 1027 1025 1022 1020 1018 1015 1012 1009 1007 1003 1001 999 998 996 992 990 988 982 977 973 970 968 967 966 964 963 964 961 957 954 952 950 948 946 945 941 940 940 940 939 936 935 934 933 926 921 914 909 906 902 899 896 893 890 887 883 880 878 875 873 871 868 867 866 864 862 860 857 854 852 850 849 848 845 841 837 834 831 829 827 826 823 820 816 813 812 811 810 806 804 802 799 797 794 792 790 787 785 784 783 782 781 779 777 776 775 773 771 771 768 766 762 757 753 749 745 743 741 739 738 736 735 733 730 728 725 722 719 718 716 712 710 709 709 707 706 705 704 702 699 696 695 691 690 690 689 681 679 676 673 669 666 662 661 661 659 656 652 650 648 648 645 643 640 638 636 635 634 632 631 629 627 622 617 612 610 608 606 606 604 605 604 603 602 602 601 600 599 598 597 597 596 596 595 594 593 593 592 591 590 589 589 588 587 587 586 585 585 585 585 585 585 585 584 584 584 584 584 584 584 583 583 583 583 583 582 582 582 582 582 582 581 582 581 581 581 581 580 580 580 579 579 579 578 578 578 577 578 578 577 577 576 576 576 576 575 575 575 574 573 573 572 571 570 570 570 571 571 571 571 571 571 571 571 571 571 570 569 569 568 568 568 569 570 572 573 575 577 579 580 582 583 583 584 585 586 588 591 594 597 600 603 604 607 610 612 615 618 621 625 629 631 635 638 642 645 647 650 653 655 656 656 654 652 649 647 645 643 641 639 638 637 637 636 635 633 631 628 625 622 620 617 615 613 611 609 606 604 601 599 598 596 594 593 592 591 589 588 587 585 584 583 582 581 580 578 577 575 574 573 572 571 569 568 566 565 564 563 561 560 558 558 557 557 556 556 556 556 556 555 555 554 553 552 550 549 547 547 546 547 548 550 550 551 552 553 553 553 551 550 550 548 547 546 546 546 546 544 542 539 537 536 536 537 537 537 536 537 537 537 537 537 537 538 538 538 539 539 539 540 540 541 542 543 544 544 544 544 544 544 544 544 544 544 544 545 545 545 545 546 546 546 546 545 544 542 541 541 541 540 540 540 541 541 541 541 541 542 543 544 545 547 548 548 549 549 550 550 550 551 550 550 549 548 548 547 546 546 546 545 546 546 546 546 546 547 547 547 548 550 551 551 552 552 552 552 553 553 553 553 553 553 553 553 553 553 554 555 556 557 559 560 562 563 565 566 568 570 570 571 572 573 575 577 578 579 581 584 587 590 591 592 594 597 599 602 606 608 610 612 614 617 619 622 625 629 635 639 643 647 651 654 658 662 666 670 675 677 679 683 687 692 696 700 702 705 709 712 715 718 720 722 724 727 730 734 738 742 745 748 752 755 759 762 765 767 769 769 770 771 771 771 771 770 768 765 762 758 755 752 748 745 743 742 741 740 739 737 735 732 731 729 727 725 722 719 717 714 712 709 707 704 703 703 702 701 699 696 695 694 695 696 696 697 697 698 698 700 701 702 703 705 705 706 707 707 708 709 710 711 713 714 716 718 719 721 722 723 726 727 729 731 733 735 737 740 741 742 743 744 745 746 748 749 751 753 755 757 759 761 762 764 766 769 771 774 775 777 778 780 782 784 786 789 791 794 797 800 802 805 808 811 814 816 818 819 821 824 827 829 832 835 837 841 842 843 844 848 849 853 856 859 861 864 866 867 868 870 871 872 873 874 875 877 880 883 886 888 890 892 893 895 896 899 901 904 906 908 911 913 916 918 920 922 925 927 930 932 934 936 938 939 941 942 944 945 946 950 952 955 957 959 962 964 967 969 970 971 973 978 981 985 988 993 997 1001 1005 1009 1013 1018 1021 1024 1026 1029 1031 1033 1034 1036 1039 1041 1041 1042 1043 1044 1044 1045 1045 1046 1046 1046 1047 1049 1049 1050 1050 1051 1051 1053 1054 1056 1058 1059 1061 1063 1065 1067 1068 1071 1073 1075 1077 1080 1083 1085 1088 1090 1092 1094 1095 1096 1096 1098 1099 1101 1103 1105 1107 1111 1114 1118 1121 1124 1125 1127 1129 1131 1133 1135 1137 1140 1141 1145 1147 1150 1153 1155 1159 1161 1163 1164 1165 1166 1167 1169 1171 1173 1175 1178 1180 1182 1186 1191 1195 1200 1203 1208 1212 1216 1220 1225 1229 1234 1238 1243 1247 1251 1253 1257 1260 1264 1267 1270 1272 1272 1274 1274 1274 1274 1279 1279 1280 1280 1278 1277 1275 1273 1271 1268 1264 1261 1258 1255 1252 1249 1246 1242 1239 1236 1233 1230 1229 1227 1225 1222 1219 1217 1215 1212 1209 1206 1204 1201 1198 1196 1193 1191 1187 1184 1180 1176 1171 1168 1165 1161 1159 1156 1154 1151 1147 1144 1140 1137 1134 1131 1128 1126 1123 1119 1116 1113 1111 1110 1109 1108 1107 1105 1102 1098 1094 1090 1087 1083 1079 1076 1073 1070 1067 1065 1064 1062 1059 1057 1055 1053 1051 1050 1049 1048 1046 1043 1041 1039 1037 1036 1035 1034 1034 1033 1032 1032 1031 1031 1029 1028 1027 1025 1024 1023 1022 1020 1017 1016 1013 1012 1009 1007 1004 1001 998 994 991 987 984 982 978 975 972 969 966 963 962 961 961 961 961 960 960 956 954 952 950 948 945 942 939 937 934 931 929 926 923 920 917 914 911 906 903 900 899 898 897 897 897 897 896 894 892 889 885 882 877 874 871 868 865 862 859 856 853 850 847 845 843 843 842 843 842 841 839 838 836 833 831 828 825 823 823 823 823 823 823 822 821 820 818 817 817 816 815 815 815 815 815 816 816 815 814 812 810 808 806 804 803 802 801 798 795 793 789 787 783 781 780 779 778 777 777 776 775 775 774 773 773 772 772 772 771 770 769 769 768 768 767 766 765 763 762 762 761 761 760 759 759 759 758 757 757 757 757 756 756 756 757 756 755 755 755 754 753 752 752 752 751 751 750 749 749 749 748 748 748 748 747 747 746 745 745 745 745 744 743 741 740 739 738 738 738 738 737 737 737 737 736 736 735 734 734 733 732 732 731 731 731 731 731 730 730 729 729 729 728 727 727 726 726 725 725 725 724 723 722 722 721 721 721 720 720 720 719 718 718 717 717 716 715 714 714 714 713 713 712 711 711 710 710 710 709 710 709 709 710 710 710 710 710 711 711 711 711 711 711 711 710 709 708 706 706 704 703 703 703 702 702 702 702 702 701 701 700 700 699 698 698 698 698 697 697 697 697 697 697 696 696 695 696 695 694 694 694 694 694 693 694 693 692 693 693 695 696 697 698 699 699 699 699 699 699 698 698 698 696 695 695 694 693 693 693 692 691 691 691 691 691 691 691 691 691 691 691 691 691 692 693 694 696 698 700 703 704 704 705 705 705 704 703 702 701 700 699 697 696 694 693 692 690 689 688 687 686 685 684 683 682 682 682 682 682 682 682 682 681 681 681 681 681 680 680 680 680 681 681 682 682 682 682 682 682 682 682 681 680 680 679 679 678 677 676 676 676 675 674 674 673 672 672 671 670 669 669 668 668 667 667 666 665 665 664 664 664 664 663 663 663 663 662 662 662 661 661 661 660 660 659 659 659 657 657 657 657 657 657 657 657 657 656 656 655 655 654 654 654 654 654 654 654 654 653 653 652 652 653 652 652 652 652 652 651 652 652 652 652 652 651 651 650 650 650 650 649 648 648 648 648 647 647 647 646 646 646 646 646 645 645 645 644 644 644 644 644 644 644 644 644 644 643 643 644 643 643 643 643 643 643 643 642 642 642 641 641 641 641 641 641 641 642 642 643 643 643 642 642 642 642 642 642 642 642 642 642 642 642 641 640 639 639 638 638 638 638 638 638 637 637 636 635 635 634 634 634 634 633 633 633 633 633 632 632 632 632 632 632 632 631 631 631 630 630 630 629 629 629 629 629 629 629 629 628 628 628 628 628 627 627 626 625 625 624 625 625 624 624 624 623 623 622 622 622 622 622 622 622 622 622 623 622 622 622 622 621 620 619 619 619 619 619 618 617 617 616 617 616 616 616 616 617 617 617 617 617 617 617 617 617 617 617 617 617 617 618 618 618 619 619 620 621 621 622 623 624 625 626 627 628 628 628 628 628 627 629 629 629 629 628 627 627 626 625 625 626 627 627 626 620 624 626 627 627 627 627 627 628 628 626