341 341 341 340 339 338 338 338 339 337 337 336 335 334 333 332 330 330 328 326 324 323 322 321 320 318 317 316 315 315 313 313 314 314 313 311 311 311 309 313 314 314 314 318 318 320 320 319 319 318 316 318 318 317 318 318 320 320 317 316 313 312 311 310 308 307 307 306 307 307 306 305 304 304 303 301 299 300 300 299 299 298 298 297 297 298 297 298 298 297 296 295 294 295 294 296 296 296 298 297 298 298 297 298 300 301 302 304 306 305 305 305 305 304 302 300 300 300 299 300 299 299 297 295 294 295 294 294 293 294 294 293 294 294 293 290 289 286 284 282 279 277 273 271 269 270 270 270 272 273 271 267 267 267 267 266 267 267 268 272 273 270 269 268 268 268 268 267 268 268 267 269 269 270 271 274 275 273 273 272 271 269 270 268 269 267 265 264 262 260 258 256 255 255 255 255 256 256 255 254 255 255 255 255 255 254 253 253 254 253 254 253 253 254 253 253 255 253 254 254 255 255 255 255 257 257 257 255 255 255 254 256 256 257 256 256 255 253 252 252 251 252 251 252 254 255 253 254 254 254 254 254 254 254 254 255 255 256 256 256 257 258 256 256 257 258 259 258 259 258 259 260 259 259 258 259 258 258 259 258 258 259 260 260 260 259 259 258 258 257 257 258 260 262 261 258 257 258 259 259 259 260 260 260 261 262 263 263 263 263 263 265 264 267 267 265 266 266 267 266 269 269 270 269 270 270 269 269 266 263 260 261 261 260 259 260 260 260 260 260 260 261 263 263 262 262 262 263 264 266 266 266 265 266 266 267 267 267 268 268 268 267 267 267 267 267 264 262 262 262 263 264 264 264 264 264 264 265 265 259 259 259 260 261 261 261 262 262 263 264 265 265 265 265 265 265 266 266 266 266 267 267 267 268 267 267 267 268 268 268 267 266 265 264 264 264 264 264 264 263 262 263 263 264 263 262 263 263 263 264 264 264 264 264 264 264 264 264 265 265 264 265 265 265 265 265 265 265 264 265 265 265 265 266 265 266 265 263 263 263 263 264 263 263 264 266 267 266 268 269 267 268 268 269 270 271 272 271 272 271 272 271 270 269 268 268 267 267 267 267 267 266 266 266 267 267 267 266 267 267 267 268 268 269 268 268 268 268 269 268 268 269 269 270 271 272 271 271 272 273 272 271 271 270 270 270 270 270 270 270 268 267 267 265 265 265 265 267 267 267 267 268 268 268 268 270 271 274 275 275 276 276 276 276 276 276 277 277 277 277 277 275 275 274 272 272 272 270 270 270 271 272 273 275 275 276 278 279 279 280 281 282 281 281 281 280 279 277 276 276 277 275 270 269 269 270 271 271 271 272 272 271 271 273 276 275 273 273 274 276 277 277 277 275 274 273 275 277 277 276 278 279 280 279 281 280 281 281 282 280 280 280 276 277 277 276 272 270 269 268 268 267 265 263 262 261 260 259 258 257 257 257 258 259 259 261 262 263 267 270 270 272 277 278 277 277 276 273 271 270 271 273 271 270 269 269 268 270 273 275 278 280 281 281 276 280 282 281 282 283 282 284 285 285 283 283 282 281 281 280 279 280 280 279 279 278 281 281 282 281 281 282 282 283 284 287 287 288 292 292 292 288 287 286 285 285 286 286 284 282 281 282 283 281 284 287 289 291 291 290 289 287 286 285 285 285 285 285 285 285 286 287 287 286 286 285 285 284 284 285 284 284 285 286 286 286 285 284 283 283 283 283 282 282 282 282 282 282 283 283 283 284 284 283 281 280 282 286 287 290 293 293 293 293 293 295 296 294 294 294 294 294 295 295 296 299 299 299 300 296 298 300 300 302 301 300 302 303 304 304 304 304 304 304 305 305 305 305 304 303 303 303 302 301 300 300 300 299 300 300 301 300 301 301 301 305 304 304 306 304 306 303 301 304 303 305 309 305 303 306 303 302 302 304 305 305 305 306 307 307 308 308 308 311 312 303 301 300 299 298 297 298 299 297 304 303 304 305 305 306 308 308 309 312 313 313 313 314 314 314 315 315 315 314 315 318 319 319 320 320 320 320 321 321 318 316 315 315 316 316 316 316 317 316 316 316 318 320 324 327 326 327 322 319 321 321 323 322 320 317 319 322 323 321 321 322 324 323 322 327 326 325 323 325 324 319 322 325 323 324 326 324 325 325 321 322 318 321 325 324 321 325 326 325 325 331 329 329 326 330 332 330 325 325 326 322 321 324 321 322 322 320 322 322 319 321 323 327 326 328 328 327 328 326 328 327 327 328 328 327 329 329 330 330 331 331 329 332 331 331 331 330 331 330 329 329 328 326 326 325 325 328 331 331 332 332 332 332 333 333 334 335 335 337 336 336 335 335 336 336 336 336 336 336 336 336 336 335 337 339 342 345 347 349 349 351 352 351 351 353 353 353 356 356 356 356 355 355 355 352 350 349 348 346 344 343 345 345 345 347 347 347 347 344 345 345 344 345 346 349 352 353 353 353 354 352 351 349 350 352 352 354 355 357 359 360 363 365 367 369 369 369 370 370 368 370 367 364 368 362 358 354 352 352 349 349 348 353 354 355 357 357 357 357 356 355 355 355 353 354 354 353 354 355 354 355 358 360 363 363 363 365 365 365 365 364 363 364 363 362 361 362 363 363 366 367 365 366 368 368 368 368 368 366 367 367 367 366 366 365 365 366 366 367 365 363 362 360 360 361 364 364 364 361 360 359 361 362 363 364 365 365 367 368 368 366 365 366 367 367 367 366 367 368 368 368 369 369 370 371 370 369 370 369 369 371 371 370 369 367 368 370 370 371 373 372 373 374 375 375 375 375 375 376 378 379 380 380 380 381 380 379 380 380 378 378 378 379 379 379 379 379 379 379 379 378 379 379 379 379 380 382 386 385 385 385 385 387 386 386 385 385 386 386 386 386 387 386 386 386 387 384 385 386 385 385 385 386 387 388 388 387 388 389 389 389 389 389 390 390 390 391 392 396 395 394 393 395 396 396 397 398 399 399 399 399 400 402 403 402 403 404 403 404 404 403 403 403 404 405 405 404 404 405 406 408 408 409 410 411 412 413 413 414 414 414 414 414 412 411 408 408 408 409 411 412 412 411 411 412 411 412 414 414 413 412 412 410 412 414 415 414 414 415 414 415 415 416 415 416 416 416 417 418 418 418 419 420 420 420 420 420 421 425 424 423 420 419 419 418 417 417 417 416 416 416 415 415 415 415 415 415 415 415 415 415 415 415 415 415 416 416 416 417 417 417 418 419 419 419 420 420 420 421 422 422 422 422 423 423 424 425 426 427 429 430 432 433 435 436 438 440 440 441 442 443 444 445 445 446 446 447 448 450 451 451 451 452 453 455 457 458 461 462 465 468 470 471 472 476 480 482 485 487 488 488 489 490 491 492 495 497 499 504 508 512 518 522 525 528 530 532 534 543 545 548 550 553 555 556 558 559 560 561 564 567 570 573 575 578 580 581 581 581 583 582 584 583 583 585 585 587 588 589 593 594 594 595 596 596 598 600 602 603 604 604 606 607 609 610 612 614 616 615 614 614 614 610 609 608 606 605 603 602 601 601 600 600 601 602 604 604 604 603 604 606 608 608 608 608 609 608 607 605 604 602 601 599 597 594 593 595 595 596 597 593 591 591 591 589 587 585 581 577 572 568 566 563 561 560 560 560 558 556 555 554 552 548 545 543 541 538 535 534 532 531 530 528 527 527 526 526 526 525 525 525 525 524 524 523 522 521 519 517 516 515 513 512 509 508 507 506 504 502 500 497 496 494 492 489 487 483 475 471 469 467 465 463 461 456 452 451 449 445 443 443 442 441 440 438 437 436 435 434 433 429 428 427 425 424 422 421 421 422 422 422 422 421 422 422 422 423 423 424 424 424 425 425 426 425 425 426 426 426 427 427 427 427 428 428 429 430 430 431 432 432 433 433 434 434 434 434 435 436 436 437 437 438 438 439 439 440 440 441 442 443 443 444 444 444 445 445 446 446 444 441 441 439 438 438 438 438 439 439 439 437 438 439 439 440 441 441 442 441 440 440 440 440 442 445 447 448 448 449 450 451 454 455 453 455 456 456 457 459 460 460 460 460 460 458 455 454 452 451 451 450 450 452 453 455 457 460 462 464 466 467 469 468 467 469 470 473 475 476 478 480 482 484 485 485 486 487 488 489 490 491 492 493 492 493 493 493 495 496 497 499 501 503 504 506 507 509 510 512 513 515 516 517 518 520 521 523 525 527 531 531 532 533 535 538 541 543 545 546 550 550 552 553 555 556 559 561 564 566 568 572 575 578 579 581 583 585 587 590 592 594 596 598 600 603 605 607 609 610 611 610 610 612 615 617 620 624 627 629 631 632 632 635 636 637 639 642 642 643 646 646 646 647 648 649 649 649 649 649 649 650 650 651 652 653 656 660 663 666 669 672 674 676 677 679 681 682 682 682 683 683 683 681 680 680 680 680 680 680 679 681 683 682 681 677 675 672 671 670 666 664 661 659 658 654 649 649 649 648 647 648 648 649 650 650 652 653 655 657 659 662 665 667 669 672 675 679 682 685 687 686 686 687 686 687 684 685 685 687 688 690 691 692 691 692 692 692 695 697 699 699 699 702 704 708 711 713 714 715 717 718 720 722 723 725 727 728 729 731 732 733 735 737 739 740 742 744 745 747 749 750 752 754 757 759 761 763 766 768 770 771 773 775 777 779 781 782 784 784 785 785 786 785 786 787 788 789 789 788 787 787 787 787 788 788 789 788 788 788 788 787 787 787 784 783 780 774 773 772 773 773 774 777 778 780 782 785 786 787 785 787 786 787 786 785 784 784 786 786 785 786 786 788 789 790 793 795 796 798 798 801 803 804 805 805 805 805 802 798 795 793 789 787 785 784 782 781 782 784 783 783 786 787 787 786 786 791 791 790 792 794 797 801 803 806 809 810 810 810 810 811 812 813 815 816 818 819 820 822 822 823 824 826 825 824 823 823 824 825 828 829 831 835 835 834 833 833 832 832 831 830 827 825 824 824 818 815 813 812 809 809 807 804 800 795 794 792 788 789 788 787 787 787 788 787 785 783 782 781 780 777 775 774 772 769 769 767 764 760 758 756 754 756 760 761 759 756 756 756 756 754 752 751 749 746 742 740 735 733 730 726 723 720 718 715 712 709 706 705 704 702 700 698 696 695 693 692 689 687 684 683 682 681 679 678 676 673 670 667 665 662 660 658 656 654 653 651 649 649 649 648 647 644 642 641 638 636 635 632 631 628 629 628 625 623 621 619 617 616 614 611 605 601 601 601 600 600 597 595 593 591 590 589 588 585 584 583 581 580 579 578 577 575 573 571 569 568 567 567 567 566 564 563 562 559 556 553 548 547 546 544 543 541 538 538 537 534 528 525 524 523 522 520 519 517 516 514 513 510 507 506 504 502 499 496 494 495 494 492 491 489 488 486 485 482 481 479 478 477 476 475 473 472 471 469 468 466 464 463 460 459 454 451 449 447 444 442 439 436 434 432 430 428 426 425 422 420 418 417 415 413 411 408 407 405 403 401 400 398 395 394 392 391 391 389 387 385 383 387 388 390 391 394 394 394 393 393 392 392 391 391 391 391 390 391 390 390 390 390 390 390 391 391 393 394 393 394 394 394 394 394 395 396 395 395 394 392 392 391 390 389 388 388 388 388 388 389 391 391 392 392 391 391 391 390 387 385 384 382 381 380 380 379 379 380 380 379 378 379 378 378 378 377 377 376 376 375 375 374 374 374 373 373 372 372 371 370 370 369 368 368 368 367 367 367 366 366 366 365 365 366 366 366 366 366 367 364 363 363 363 362 361 361 361 362 363 362 361 362 362 361 361 361 367 367 367 367 370 370 369 369 369 369 368 367 366 365 364 363 361 361 362 362 364 366 368 369 371 372 371 367 365 364 365 365 366 369 367 367 366 367 367 367 367 365 366 367 366 368 370 371 373 374 373 373 374 376 372 370 371 372 373 371 372 371 371 372 375 375 376 377 377 377 374 373 375 374 372 374 374 375 375 375 375 374 374 373 373 374 375 376 372 373 373 375 376 378 375 373 371 372 373 374 376 378 379 379 379 379 376 380 378 378 380 381 383 384 379 378 378 379 380 379 380 384 386 387 386 386 385 388 389 389 389 389 392 394 394 392 391 392 393 394 397 397 398 396 395 397 399 398 398 398 399 398 401 402 407 408 408 409 409 408 405 406 407 411 413 413 413 413 411 413 413 413 410 412 417 416 417 419 419 421 423 423 422 421 418 418 418 418 420 420 420 422 423 423 425 428 425 423 423 423 422 420 419 418 417 417 417 416 415 416 415 415 414 415 416 418 417 415 414 414 421 429 436 438 441 441 441 442 442 442 442 441 441 441 441 441 439 440 445 442 450 450 450 451 452 452 453 453 454 454 455 456 457 457 462 463 463 463 464 464 464 464 467 468 469 471 472 472 473 477 478 478 484 488 489 493 492 493 495 496 498 500 503 498 497 496 496 501 503 502 501 501 501 500 497 501 503 507 510 511 514 518 520 521 524 525 527 529 529 530 531 533 531 532 534 534 536 539 540 545 549 553 551 549 547 547 545 547 547 548 552 557 564 571 577 582 586 591 592 594 594 594 594 595 595 595 596 598 601 603 606 608 603 603 601 600 600 600 600 600 599 599 598 598 598 601 605 608 613 618 621 625 630 633 634 635 640 645 644 644 644 643 644 644 645 645 646 648 650 650 650 651 651 651 651 649 649 650 647 647 645 647 647 645 644 646 646 646 645 642 641 640 638 636 635 634 634 634 633 632 631 632 632 632 632 633 635 640 648 651 654 655 655 659 661 662 663 664 666 667 666 666 666 668 669 670 673 673 671 670 671 672 672 673 676 678 682 681 682 680 680 679 680 680 681 683 684 686 688 687 690 690 692 688 687 688 686 688 690 693 693 695 695 699 703 706 707 708 707 708 712 714 713 715 714 713 715 718 718 721 718 718 714 715 716 717 717 718 719 720 721 722 724 729 731 733 731 733 732 737 736 738 735 733 732 730 730 730 729 730 730 731 732 733 735 736 739 740 741 747 747 749 750 750 751 750 753 757 763 761 763 764 765 765 765 765 765 765 770 772 772 770 767 764 760 757 752 750 747 744 743 741 737 737 733 731 727 724 721 717 715 705 703 702 702 700 702 702 702 701 699 697 696 695 694 693 692 692 692 691 688 685 682 679 678 676 676 675 672 668 664 662 660 659 657 653 652 652 652 650 650 657 659 659 660 660 659 657 655 654 651 648 647 645 643 641 639 642 642 642 641 642 641 633 630 627 624 624 621 618 616 613 612 612 610 609 608 605 602 599 598 597 596 595 595 594 594 594 595 596 593 589 586 584 581 579 578 576 575 573 570 569 573 572 572 572 572 571 571 570 569 568 568 567 565 561 554 556 556 556 556 555 556 556 556 556 556 556 557 557 556 553 550 548 545 542 541 538 534 532 530 525 528 525 522 520 518 516 516 517 515 513 512 512 511 510 507 506 505 503 503 502 505 509 510 510 515 516 517 518 520 521 522 525 527 528 530 533 535 535 536 536 537 539 540 541 543 546 548 549 553 554 554 554 554 556 559 560 561 561 562 563 564 565 566 567 569 571 573 574 577 582 586 589 592 595 600 604 610 617 624 629 632 635 641 645 644 643 641 638 639 644 647 648 648 648 648 650 651 651 654 658 662 667 681 686 688 691 693 697 700 702 704 706 709 711 710 711 716 718 723 731 735 739 740 745 748 751 752 753 756 760 761 762 763 765 766 766 767 768 768 768 768 769 772 772 771 771 770 770 770 770 769 768 768 768 767 767 768 769 769 776 779 780 783 786 789 792 794 794 794 798 804 811 814 817 821 825 829 833 836 839 842 843 843 846 845 841 841 841 845 849 852 853 853 853 852 852 851 853 855 858 860 862 859 864 868 869 869 869 869 868 868 867 865 864 861 857 854 848 846 843 842 839 839 837 835 834 833 831 830 828 827 825 825 825 823 822 821 821 820 820 820 819 819 818 819 819 820 818 819 816 815 815 814 811 809 809 807 806 804 801 802 800 795 798 800 799 796 790 789 788 787 785 783 780 777 775 774 772 774 776 777 777 778 778 776 776 776 775 773 771 769 767 767 767 765 765 765 764 762 761 760 758 756 754 752 750 748 747 745 744 742 740 738 736 733 731 730 728 727 726 724 723 722 721 719 719 719 723 723 723 723 723 723 722 722 722 722 722 722 722 721 721 721 721 721 720 721 722 742 742 742 742 742 741 741 741 740 739 739 738 738 737 736 735 734 734 733 732 731 730 730 729 728 725 723 722 720 718 718 717 715 710 707 705 703 701 700 699 697 696 695 694 693 692 690 689 688 686 685 683 681 679 677 676 674 672 670 668 664 660 657 655 655 652 650 647 645 644 644 642 640 637 638 636 631 627 626 623 617 613 606 605 608 608 609 606 605 604 602 602 602 602 601 599 599 591 588 589 587 586 585 583 575 572 572 571 571 570 570 570 569 569 570 570 570 571 571 570 573 571 567 565 563 560 561 559 563 563 563 564 564 566 566 565 565 563 561 559 558 557 557 556 556 555 554 557 557 558 560 561 562 563 563 562 563 564 565 565 564 564 564 564 566 567 569 570 572 573 573 574 576 577 581 583 585 587 588 591 589 590 590 589 590 590 592 595 595 595 595 596 596 596 598 598 601 602 601 600 601 604 608 605 606 608 609 610 612 613 613 613 616 617 616 616 616 620 623 623 620 620 624 623 627 632 636 638 642 646 649 651 652 654 655 657 660 661 663 665 667 668 671 671 670 668 668 670 671 673 675 679 683 683 685 687 689 690 691 692 693 695 697 699 694 693 692 691 689 687 685 683 683 683 684 683 683 682 680 679 679 678 679 682 681 683 683 685 686 687 687 687 688 691 691 691 692 697 698 704 707 716 727 738 744 750 758 762 770 776 781 791 794 797 801 807 810 814 818 821 824 827 829 831 830 830 831 830 833 834 837 839 839 840 842 843 845 845 846 847 847 849 850 851 852 853 853 853 852 853 853 853 854 855 856 856 856 856 857 858 857 857 856 856 858 858 859 860 861 862 861 859 859 860 859 861 862 861 861 862 864 860 856 855 857 857 855 852 854 850 849 848 846 849 849 849 855 862 863 862 861 860 859 860 866 863 859 853 849 849 847 847 845 843 843 845 843 842 839 836 835 831 828 825 821 820 819 819 819 820 822 825 829 831 833 833 833 831 828 823 819 815 812 809 805 807 805 803 801 800 799 800 803 805 808 810 813 811 813 818 822 822 821 822 826 829 830 831 830 829 830 830 833 835 839 841 844 846 849 851 855 859 863 866 867 868 872 874 872 871 870 869 869 869 869 869 869 869 870 872 870 866 863 864 862 862 870 870 871 870 871 871 872 873 874 878 881 887 895 899 904 908 913 915 918 919 925 924 923 923 924 927 928 930 933 934 936 939 941 942 943 943 945 945 943 940 939 941 938 937 935 932 930 926 923 920 918 916 913 911 908 904 900 896 893 889 887 884 883 880 881 881 881 881 883 888 889 890 893 895 894 894 894 895 896 898 898 900 902 903 905 911 911 915 916 917 916 912 911 910 910 913 910 906 904 902 900 898 896 895 894 892 891 889 889 887 888 889 889 889 889 889 890 888 889 887 886 886 884 882 884 879 878 876 874 871 870 867 867 866 866 867 866 865 864 862 860 858 855 857 866 869 870 870 870 871 872 873 873 873 874 876 880 883 883 888 891 894 897 902 906 907 906 906 907 908 908 909 911 910 914 914 916 917 917 917 919 919 920 919 920 922 922 924 925 925 927 927 930 931 933 933 934 945 947 948 949 952 955 957 961 962 963 965 968 972 976 977 979 981 984 986 986 990 989 989 989 989 989 989 988 987 985 986 987 986 983 983 982 981 980 979 977 977 976 976 975 974 975 975 974 975 976 976 978 979 979 979 978 978 979 979 980 981 983 980 975 973 972 971 972 973 973 974 975 975 976 976 977 977 978 979 981 981 984 988 991 992 993 995 994 995 995 995 995 995 995 995 994 993 992 992 993 994 995 995 996 996 998 998 999 1000 1001 1002 1003 1006 1010 1011 1011 1011 1011 1012 1013 1014 1013 1015 1017 1019 1021 1022 1027 1030 1033 1035 1036 1038 1040 1040 1047 1051 1053 1056 1058 1062 1065 1068 1070 1073 1076 1079 1083 1086 1088 1090 1091 1094 1097 1101 1104 1105 1109 1112 1113 1111 1112 1113 1112 1111 1110 1111 1113 1115 1114 1113 1113 1114 1114 1116 1116 1116 1117 1117 1117 1116 1116 1115 1115 1116 1118 1117 1118 1116 1116 1116 1115 1114 1112 1112 1111 1109 1108 1106 1105 1104 1103 1104 1104 1104 1106 1107 1109 1111 1111 1117 1119 1121 1122 1128 1126 1128 1126 1125 1125 1125 1124 1123 1120 1115 1113 1112 1110 1108 1107 1105 1104 1101 1099 1101 1102 1098 1096 1094 1089 1087 1084 1079 1075 1072 1070 1069 1069 1066 1063 1062 1063 1061 1058 1060 1061 1063 1064 1065 1067 1068 1068 1069 1070 1070 1070 1069 1068 1066 1065 1063 1061 1060 1059 1058 1056 1050 1049 1049 1050 1049 1048 1047 1045 1043 1042 1041 1040 1038 1037 1037 1037 1037 1037 1035 1034 1029 1029 1027 1025 1018 1014 1009 1004 998 993 989 985 982 979 976 973 971 968 967 968 968 969 970 968 962 964 961 961 961 961 961 959 958 957 955 954 954 954 954 954 954 952 950 945 942 937 933 930 928 926 925 924 922 921 917 915 913 911 911 909 907 905 902 900 897 892 887 882 878 873 870 867 864 859 854 850 845 840 839 837 834 831 828 826 826 824 824 825 825 824 823 823 833 837 839 842 851 854 857 857 857 857 857 857 857 856 855 854 853 853 853 853 852 851 849 847 846 844 843 840 836 833 834 831 827 825 826 826 826 825 821 821 823 823 821 822 823 822 820 819 818 817 818 821 820 817 816 815 817 815 816 817 816 816 816 814 814 815 815 811 810 807 807 807 807 808 807 807 807 806 807 807 806 805 804 804 802 802 799 798 798 796 796 796 798 794 789 787 783 779 776 772 766 762 758 755 752 749 747 745 743 740 738 736 736 734 731 728 729 727 725 724 723 722 721 720 720 720 717 716 716 715 714 713 713 713 713 714 715 714 712 712 712 711 711 711 711 712 711 711 711 709 707 704 703 702 701 701 701 700 701 698 697 699 700 701 704 704 703 703 701 699 698 698 697 698 697 695 694 693 692 691 690 689 688 688 687 686 685 683 682 681 680 679 677 677 676 674 675 674 673 673 673 673 670 668 666 664 663 662 661 659 658 657 655 655 655 653 652 650 648 647 646 644 642 640 638 637 635 632 630 629 627 627 626 624 624 618 614 609 607 604 601 600 599 598 593 593 590 587 584 582 580 579 577 576 576 572 568 563 559 560 558 555 553 551 550 550 550 552 553 552 552 550 549 547 545 543 541 540 540 537 536 534 532 531 530 528 527 526 525 523 522 521 520 519 519 520 519 519 519 520 521 522 522 522 521 520 520 520 520 520 519 519 515 513 511 511 510 509 508 508 508 509 510 509 506 503 502 504 501 500 500 499 499 498 498 498 498 498 498 498 505 509 512 512 510 507 504 505 505 505 506 508 507 513 515 516 515 515 514 509 506 505 504 505 504 506 504 503 501 500 499 500 503 503 502 502 502 502 501 501 502 501 500 500 501 505 508 509 509 509 508 508 508 507 507 506 506 505 504 504 505 506 505 507 508 510 512 514 516 517 517 518 519 518 517 517 517 518 518 519 521 523 523 523 523 521 522 522 521 521 520 524 525 526 523 524 523 520 523 523 523 522 523 525 526 526 523 521 518 518 524 525 530 536 538 539 544 545 545 543 548 551 552 553 555 555 557 557 560 558 559 564 566 570 567 566 568 568 569 569 571 574 579 585 586 587 588 588 591 595 597 601 602 598 597 598 596 597 600 602 602 605 609 611 615 617 617 613 611 611 612 613 616 617 626 632 633 634 636 636 634 633 636 637 639 643 649 654 662 670 677 683 686 686 691 693 692 696 700 703 706 705 708 710 714 718 720 721 721 722 725 727 728 725 728 729 728 727 730 732 731 734 737 738 739 741 743 741 743 747 750 751 753 753 755 761 757 757 759 760 764 764 767 770 770 772 773 774 779 779 779 780 782 784 785 790 786 784 784 783 782 782 783 783 783 783 791 793 791 793 793 793 796 798 800 806 808 810 810 811 812 813 813 813 814 815 816 818 820 823 825 829 830 834 837 840 846 847 851 852 852 855 860 866 870 875 879 881 884 886 886 887 890 889 892 896 903 903 902 902 898 898 898 898 899 899 903 903 904 906 906 907 909 912 917 919 922 926 926 926 928 933 936 936 932 931 931 930 932 934 934 935 937 936 938 940 939 942 943 942 942 944 942 942 940 940 939 939 939 938 937 936 935 934 932 931 932 935 935 934 932 932 930 929 928 928 928 928 929 930 928 927 924 920 917 914 911 910 912 911 909 906 904 903 901 899 894 892 890 889 888 886 886 887 883 883 881 878 877 877 873 870 868 867 864 861 859 856 851 846 843 839 837 835 832 829 827 825 824 826 825 821 819 813 810 808 807 803 803 801 797 795 790 786 782 779 775 773 770 771 769 766 764 762 759 756 752 749 748 748 745 746 743 741 740 740 740 741 740 739 741 739 735 733 730 728 727 728 727 727 726 728 729 727 728 728 728 729 729 730 736 735 732 731 729 730 731 734 734 733 732 731 728 730 731 731 730 732 732 730 730 729 726 726 725 725 724 723 721 719 717 715 713 714 713 713 710 705 703 702 701 705 701 698 696 694 692 690 691 691 688 689 688 687 687 685 683 682 679 678 678 679 676 671 668 665 664 662 658 655 652 646 642 639 638 635 633 631 630 628 624 622 620 615 613 610 606 603 601 598 596 594 593 590 587 584 580 577 571 569 565 563 560 558 556 554 550 549 549 548 547 547 549 547 544 544 542 541 536 536 537 533 532 529 524 521 517 515 514 511 510 510 510 509 509 507 507 505 505 506 506 505 508 509 510 514 516 517 518 519 517 515 513 513 511 508 507 506 505 506 505 505 506 505 505 506 506 507 508 508 508 508 507 507 505 506 505 503 500 500 498 497 493 491 490 487 484 482 478 476 475 473 473 471 469 470 473 470 467 466 469 466 464 462 461 461 461 460 456 456 455 454 453 455 454 455 455 456 451 450 446 442 439 437 431 440 439 439 440 440 441 440 440 444 444 445 446 446 448 448 448 448 450 450 448 448 449 449 452 454 455 459 460 456 457 461 462 461 459 455 453 451 450 448 447 447 446 451 452 454 454 456 460 463 466 470 471 471 468 467 469 467 464 463 463 462 465 463 463 464 465 468 469 471 469 470 475 473 475 477 480 483 486 489 490 491 493 496 500 502 503 502 501 501 501 501 506 511 510 508 507 507 508 510 510 508 507 506 508 508 504 501 502 503 503 503 501 499 502 500 501 500 499 498 498 500 502 501 500 501 503 503 502 500 499 500 499 501 505 505 505 508 508 508 509 510 510 513 515 515 515 515 514 515 518 517 517 518 519 517 516 515 514 514 516 521 522 524 524 523 524 523 525 528 531 533 532 531 531 532 526 523 525 527 528 527 526 526 529 530 529 529 528 528 531 532 532 535 537 542 539 539 542 544 545 546 546 549 550 550 550 550 551 549 551 550 551 551 551 556 555 557 559 563 563 564 566 566 565 564 564 561 561 563 565 564 565 567 569 574 582 584 585 587 590 593 595 597 598 600 604 605 606 608 610 612 614 614 620 618 621 621 619 622 624 625 625 625 625 620 621 623 624 624 625 626 627 629 630 632 632 633 634 633 633 634 634 634 634 635 637 638 641 643 649 654 657 660 663 668 673 679 686 693 696 698 702 708 711 714 717 719 721 723 725 727 730 732 735 736 737 740 741 741 743 744 745 746 746 747 749 750 752 752 751 750 749 750 751 752 753 750 751 744 743 745 744 745 747 747 746 749 749 746 748 748 744 744 746 745 743 745 750 745 740 739 737 732 729 729 728 735 733 727 723 721 714 718 713 708 707 708 712 721 718 716 716 720 722 720 717 719 722 728 729 728 724 725 729 731 734 735 738 739 735 733 729 726 722 722 720 720 719 718 717 718 718 719 717 717 713 711 709 709 706 706 709 711 712 714 715 716 716 717 718 720 722 723 727 726 729 733 740 746 748 748 751 750 751 750 747 745 748 752 758 762 764 763 762 760 760 760 761 761 761 759 757 756 756 756 754 752 751 751 745 744 741 737 731 732 730 726 723 726 727 718 712 712 707 702 701 700 694 689 686 683 682 684 679 680 680 674 671 670 670 668 666 663 659 657 658 655 656 656 655 654 654 654 654 657 656 657 657 656 653 650 648 647 641 640 637 634 628 625 619 617 612 606 602 600 594 591 589 587 583 586 581 579 574 573 569 566 564 561 561 558 558 553 552 546 539 537 531 531 530 532 529 525 525 524 523 520 518 518 515 512 510 507 508 506 503 501 502 503 502 502 503 502 499 497 498 498 495 496 496 495 492 492 492 492 489 487 488 484 480 479 481 479 477 478 478 478 477 476 477 479 477 475 475 474 473 472 472 472 471 469 472 470 468 467 471 474 475 476 478 478 480 483 484 485 484 481 481 479 480 478 479 479 476 477 478 479 480 478 477 475 472 470 468 465 465 462 460 458 456 453 451 453 450 447 445 442 441 440 440 441 441 439 440 439 440 439 441 440 441 440 440 440 443 441 438 436 434 433 432 432 433 433 429 430 429 427 426 425 421 419 419 420 419 419 418 418 417 418 417 417 417 420 419 418 415 415 419 419 416 413 413 411 411 416 413 413 413 412 410 410 409 410 413 414 413 411 410 411 413 411 410 410 411 417 419 418 417 415 414 415 414 412 410 411 406 403 401 403 402 401 401 401 400 403 409 408 408 408 407 404 403 400 400 397 397 396 394 394 395 391 391 389 388 390 389 387 388 388 388 389 390 390 392 394 394 396 394 394 394 394 395 395 395 395 394 393 392 391 391 391 391 395 397 398 399 399 400 400 402 403 403 404 406 407 408 409 411 414 414 415 416 418 420 422 421 418 418 417 415 417 417 418 420 420 420 418 417 417 416 415 414 413 413 414 415 419 421 423 423 424 428 429 426 426 425 426 426 427 430 432 432 434 432 433 433 435 438 439 440 441 443 443 442 441 443 445 445 445 445 446 448 448 447 445 444 440 442 444 445 446 450 451 450 453 454 454 454 453 454 456 458 460 456 457 454 454 457 454 455 455 456 464 466 464 467 469 471 473 475 477 478 478 477 478 479 478 476 473 473 473 474 476 479 476 475 475 473 477 477 475 476 476 476 477 479 482 482 482 482 483 480 479 482 481 480 481 483 483 483 483 482 483 486 489 490 491 491 492 492 493 493 492 491 492 493 494 495 495 496 499 499 499 499 500 502 503 503 504 504 504 503 505 512 513 513 513 513 514 514 513 514 515 515 516 518 520 522 523 527 528 529 529 533 537 538 542 545 548 553 557 560 563 566 568 570 573 577 580 582 584 588 591 593 598 597 598 600 604 608 615 619 623 628 632 639 642 640 639 640 640 639 638 638 638 640 641 641 643 644 645 646 648 648 650 652 655 659 663 666 669 672 674 676 678 686 687 687 688 687 685 685 687 694 696 699 700 705 706 709 714 720 726 731 733 734 735 736 738 739 740 742 742 742 743 744 744 744 745 747 746 747 748 750 750 755 757 756 758 760 763 762 761 758 760 763 766 767 767 765 764 766 765 764 760 761 763 762 760 759 758 758 758 756 754 752 750 747 744 740 736 732 728 722 716 713 717 713 708 706 706 703 699 695 692 690 689 690 687 688 688 686 687 687 687 688 686 692 690 689 688 686 685 683 681 679 675 674 670 667 664 660 658 654 650 648 647 646 645 639 636 633 630 626 623 621 620 619 617 615 613 614 613 609 607 604 598 593 588 584 580 577 576 574 572 570 566 563 564 566 566 565 562 559 557 552 548 547 550 551 550 548 549 547 548 549 549 549 549 547 548 549 550 551 551 552 552 549 551 549 548 546 547 548 545 546 544 541 538 534 533 533 533 536 538 539 540 540 540 540 542 542 543 537 531 529 525 520 514 509 505 501 495 500 503 504 505 506 509 517 517 515 517 520 521 522 523 523 525 524 526 529 531 531 529 526 526 526 524 526 526 525 524 522 521 520 520 519 518 516 513 508 506 505 502 500 499 498 495 495 497 497 495 495 495 495 495 494 494 493 493 491 489 486 483 481 480 478 476 473 471 467 467 464 461 459 457 456 457 459 454 451 449 447 446 445 445 444 445 443 442 440 439 438 439 438 437 436 435 437 436 437 437 438 437 436 435 432 433 432 431 431 431 431 433 437 436 434 432 435 436 434 432 428 427 424 424 423 419 417 414 412 411 410 410 408 409 409 408 405 405 399 396 391 386 381 377 376 374 372 371 373 373 371 371 368 369 369 371 371 372 373 375 377 379 379 378 377 376 375 374 372 370 369 368 369 368 369 369 370 370 370 369 369 368 369 368 377 378 383 384 383 382 382 381 380 379 379 378 378 375 376 375 376 377 377 377 373 372 373 379 374 375 370 370 367 371 368 368 366 369 366 367 364 366 365 365 362 363 359 366 362 363 359 361 360 360 359 358 357 354 354 350 348 347 343 346 345 344 343 341 344 340 338 340 339 341 342 342 340 342 343 345 345 344 343 341 342 341 339 341 342 340 340 341 342 341 340 337 338 337 339 342 343 342 342 341 339 337 336 337 341 339 338 340 338 338 336 335 333 333 334 335 334 336 335 334 335 334 334 332 335 337 334 332 331 330 330 331 331 332 332 332 331 330 329 330 329 328 328 329 328 329 327 327 327 328 330 330 328 326 324 326 326 327 327 328 328 328 329 329 330 334 333 330 328 327 326 324 324 323 324 327 327 328 327 327 328 328 328 328 328 332 333 329 328 329 328 328 327 330 331 330 332 332 332 332 332 331 328 328 325 323 326 326 325 327 327 325 324 324 323 325 325 325 324 325 325 325 326 328 330 331 332 332 333 331 328 328 330 334 338 344 347 349 348 351 352 355 360 363 365 365 367 373 372 374 377 379 384 386 388 389 388 388 389 390 391 392 397 398 396 396 394 395 396 397 399 400 402 405 405 405 408 409 412 414 416 418 420 422 425 428 431 441 440 442 444 447 448 447 447 449 450 452 455 456 457 458 460 462 465 469 476 481 487 491 494 498 498 499 501 502 503 503 504 505 507 509 514 515 519 523 526 528 536 539 539 539 542 545 546 547 548 551 550 550 552 559 560 561 555 558 561 562 565 557 559 562 565 571 576 578 580 583 585 587 590 592 594 597 600 603 609 610 610 614 613 613 613 613 613 615 613 616 620 619 619 621 624 625 624 627 630 636 640 640 641 638 639 641 640 643 646 644 645 646 652 652 652 653 644 643 642 641 640 639 640 640 643 650 651 655 659 661 662 664 666 667 670 673 677 680 679 684 683 682 681 680 677 679 678 678 678 682 682 683 686 688 688 688 695 696 693 693 700 698 702 700 697 697 698 702 704 704 707 711 715 715 715 719 719 718 719 719 719 721 726 727 730 733 736 737 744 746 748 749 750 751 753 758 758 756 755 755 755 758 763 767 769 771 772 771 770 770 773 775 781 785 790 796 802 798 797 798 797 793 792 792 790 789 789 788 788 784 782 782 777 776 775 771 771 768 763 759 754 751 749 744 739 736 733 729 728 727 727 725 721 718 717 719 722 722 720 719 718 713 713 714 715 715 715 715 713 710 708 706 703 700 699 696 692 688 687 684 682 680 675 671 669 665 661 658 656 653 654 657 656 655 652 650 647 648 651 653 654 655 656 656 654 649 642 634 631 627 621 620 617 614 611 607 606 605 605 603 602 601 599 601 598 592 593 593 592 592 593 591 589 585 584 582 580 577 579 571 566 556 553 551 544 542 538 535 533 534 536 536 537 539 537 536 534 530 533 529 526 525 522 520 521 521 520 524 524 525 523 519 513 509 504 497 492 491 489 495 491 489 487 485 483 481 479 475 477 477 475 474 471 470 468 471 466 465 463 464 459 456 452 450 448 445 445 444 442 440 438 437 433 433 431 428 426 423 421 422 419 413 408 406 403 400 398 396 394 391 388 384 380 378 376 374 370 366 363 363 365 361 356 353 352 350 349 348 348 348 347 346 346 344 344 344 347 347 347 346 350 353 353 352 349 348 348 348 349 350 350 350 348 347 347 346 346 344 341 338 336 334 332 330 329 329 329 329 331 331 332 332 333 334 337 338 337 338 337 336 340 338 336 334 334 335 337 336 337 337 335 332 329 326 325 321 322 322 322 321 322 322 320 320 320 320 319 317 316 315 314 313 313 314 314 314 312 311 312 310 312 313 310 308 308 308 308 307 309 310 311 314 314 313 312 312 313 314 314 315 315 316 316 316 317 316 318 318 317 318 319 321 320 320 320 321 322 322 322 323 324 323 321 321 322 322 321 321 321 322 322 323 324 325 326 327 326 323 322 321 320 320 321 319 319 319 319 319 320 319 320 320 320 320 320 321 321 323 324 325 326 328 329 325 324 323 324 324 327 330 332 331 332 332 334 335 334 335 332 333 332 333 334 334 335 336 337 338 341 342 346 346 345 345 345 345 349 350 352 353 352 353 355 355 350 347 346 341 340 340 341 342 343 346 349 349 351 351 350 350 348 347 345 346 341 337 334 332 328 324 323 321 317 315 317 317 317 315 314 318 314 311 306 305 304 304 304 304 304 304 304 305 304 301 300 301 301 302 302 304 305 304 303 304 306 306 307 306 309 310 313 313 315 315 314 314 318 320 318 318 318 319 322 323 322 322 321 320 320 321 322 324 322 323 325 325 326 329 329 330 331 330 330 329 328 330 331 332 333 333 332 330 330 329 332 332 333