58 85 308 208 143 50 113 135 77 406 345 484 488 562 556 529 387 429 471 524 551 514 647 376 526 567 539 587 582 476 674 714 337 514 543 357 464 509 660 499 550 564 707 681 648 557 687 658 538 360 407 248 422 408 263 585 718 361 494 553 255 540 407 345 663 620 607 231 324 653 448 368 606 377 373 449 428 340 456 111 440 63 302 201 299 303 115 205 396 353 467 82 345 228 230 351 409 289 538 595 410 353 435 561 394 596 195 399 224 326 229 531 274 278 471 566 428 352 629 309 267 270 358 713 662 334 536 737 618 306 580 597 697 710 383 641 640 725 644 480 558 582 359 494 410 492 273 252 648 282 409 266 503 397 248 413 430 187 160 279 533 368 359 396 381 409 142 318 463 524 158 231 318 122 375 406 391 336 586 300 327 534 273 431 433 232 193 523 411 642 471 343 666 344 620 250 695 656 723 324 640 464 483 292 319 344 461 519 573 359 371 561 323 361 659 495 595 658 571 581 594 336 579 484 547 681 475 577 528 365 407 304 724 479 232 581 620 213 225 334 340 617 182 540 284 501 231 473 519 451 325 585 213 402 173 424 119 287 268 339 413 412 474 323 393 233 518 432 315 559 431 292 459 346 349 338 431 253 585 595 389 292 476 366 500 566 633 640 715 436 787 626 524 466 575 469 720 755 554 672 668 786 788 768 619 483 774 577 501 679 714 707 306 725 509 467 663 705 364 571 694 317 402 288 265 358 423 257 649 299 558 296 243 501 414 369 558 578 411 254 450 86 94 217 269 111 422 527 576 520 320 562 625 295 409 266 575 671 231 488 313 563 327 359 378 600 427 486 671 546 787 765 670 377 553 648 593 519 335 497 466 485 771 500 658 536 393 355 807 656 637 604 584 467 714 460 512 763 522 577 709 524 679 434 416 389 654 549 665 485 703 561 504 342 536 678 291 448 498 197 604 443 436 296 297 218 369 378 505 509 465 282 451 646 164 271 290 303 659 219 299 454 599 273 396 462 431 335 712 387 378 498 415 719 625 476 673 500 522 349 816 346 626 735 666 571 350 777 800 518 685 535 643 456 514 781 782 327 712 479 366 640 795 553 773 511 363 472 683 626 664 325 450 723 287 649 685 573 506 399 307 485 579 188 440 212 606 569 373 553 282 548 171 155 364 327 217 432 165 279 471 265 378 278 253 450 661 413 456 635 445 722 710 719 417 392 358 619 609 449 585 811 471 693 824 819 716 795 766 833 563 405 724 596 791 719 831 544 639 584 618 541 681 481 429 661 803 603 377 403 423 305 537 394 328 735 448 536 473 747 572 724 254 345 402 547 569 353 231 558 518 448 587 318 378 420 332 124 219 234 463 323 248 551 342 469 543 560 287 616 607 611 753 403 625 578 550 533 454 687 506 638 631 611 436 600 550 618 560 615 639 457 848 434 850 783 838 395 536 665 637 640 388 596 848 500 499 460 455 388 482 462 474 577 819 409 635 402 351 542 748 464 306 498 367 416 667 599 676 390 338 522 479 232 603 486 174 627 353 132 165 534 275 429 498 398 355 489 359 594 559 441 269 291 499 674 544 463 451 301 781 776 444 390 411 424 423 503 396 417 661 718 848 834 667 742 651 486 716 862 601 751 504 694 440 645 411 436 677 716 608 685 667 682 527 385 564 420 756 557 463 544 464 657 624 516 407 524 686 507 402 454 330 324 325 500 640 692 638 230 455 379 241 180 264 434 203 416 588 406 654 618 346 358 247 487 371 484 251 735 361 715 608 640 512 512 355 621 483 659 702 479 530 796 568 545 700 421 516 547 794 377 427 804 518 591 454 824 425 529 746 799 464 777 568 587 632 512 720 438 499 600 627 754 490 839 600 581 740 816 393 585 520 489 646 589 305 465 497 611 693 333 233 333 490 494 596 294 354 266 567 413 563 602 590 239 308 273 539 668 701 522 496 556 759 499 496 378 542 495 713 578 701 753 473 592 704 656 705 583 698 421 855 569 460 548 716 680 862 728 535 784 871 774 659 408 651 866 626 495 645 722 800 424 847 504 848 430 805 507 383 436 747 606 617 521 773 715 497 360 701 437 738 775 543 545 626 561 657 431 305 239 686 672 487 271 394 244 445 603 662 269 637 238 715 695 405 521 322 441 352 470 531 469 614 623 390 565 840 718 362 436 385 747 735 728 659 727 494 714 550 411 455 708 829 877 438 608 890 829 839 686 430 412 794 418 715 538 847 645 621 645 735 735 689 841 659 443 772 609 644 396 555 425 656 508 669 497 636 313 734 322 648 564 503 577 429 665 594 360 481 293 553 254 435 482 501 227 435 634 314 656 459 371 504 318 771 566 334 685 686 686 408 513 846 750 575 567 730 535 681 868 439 879 595 720 687 589 516 869 643 451 611 669 422 575 516 624 699 500 440 488 755 574 491 431 844 709 781 870 508 514 634 471 603 452 389 566 774 389 516 524 561 561 751 536 620 637 684 482 382 252 246 386 455 398 307 468 484 501 304 405 434 369 626 556 287 655 776 797 368 387 402 512 537 460 823 664 826 667 448 555 569 632 478 649 519 488 762 597 465 886 647 833 498 647 718 479 625 872 504 478 793 659 702 567 834 534 904 704 821 489 604 881 604 762 541 406 677 617 574 617 552 626 784 581 499 724 510 302 467 518 765 506 458 254 668 672 467 560 668 460 604 499 477 648 555 333 643 740 613 395 762 724 544 769 584 624 820 454 682 683 590 807 714 801 390 634 595 709 529 866 716 481 706 853 732 839 791 761 560 496 541 891 876 859 591 890 571 442 588 774 666 517 880 432 588 507 477 797 456 614 495 420 686 502 836 442 742 472 724 439 450 491 664 787 293 579 694 583 501 674 421 280 493 592 620 363 672 506 345 633 503 330 310 510 732 499 327 366 462 434 811 485 702 761 842 638 698 880 396 737 825 870 595 781 544 896 634 893 571 887 597 667 579 735 472 893 862 651 540 906 696 677 829 888 580 766 584 742 818 901 522 701 593 432 529 638 854 491 719 515 411 388 771 483 449 534 702 490 380 793 543 440 482 478 737 581 561 436 486 661 444 539 423 266 687 749 403 360 371 461 658 584 478 461 712 763 423 491 567 474 551 584 558 754 741 788 427 547 812 752 494 745 903 649 637 843 527 594 852 869 496 580 503 899 899 817 895 498 479 490 704 650 637 784 510 824 883 491 696 555 620 493 485 877 584 775 681 406 767 640 354 793 582 622 510 789 582 569 442 684 551 262 652 270 491 662 369 548 467 274 543 304 467 477 612 406 492 527 802 451 522 814 543 628 485 460 477 716 431 581 593 498 646 833 873 577 695 462 579 462 575 505 519 856 737 696 507 545 556 763 526 699 698 739 657 497 553 872 900 483 758 647 617 584 616 590 796 687 498 854 532 401 758 414 718 782 572 379 548 424 366 751 337 460 498 501 295 474 535 353 297 605 390 652 377 302 488 675 567 658 327 497 806 683 722 602 809 680 540 846 809 849 591 664 728 568 585 636 680 780 485 842 879 679 542 797 891 592 712 616 598 629 804 484 877 771 881 900 484 924 588 867 716 691 568 830 668 555 658 922 649 461 625 817 417 484 556 800 373 714 504 562 826 698 710 402 793 453 489 337 651 423 370 424 312 322 326 341 475 378 337 447 309 724 600 597 413 555 430 796 386 836 653 529 726 520 761 550 724 729 681 504 644 843 769 642 755 673 838 739 608 899 686 939 484 909 964 568 795 801 940 674 818 595 788 780 657 815 598 606 474 490 743 737 678 868 487 714 535 867 477 476 524 769 807 518 365 821 779 486 534 571 708 730 471 433 284 455 297 246 570 609 284 604 511 695 721 430 704 428 346 437 425 646 689 467 762 517 529 705 886 437 878 503 549 808 566 739 634 599 863 807 924 880 943 752 908 621 971 704 724 923 661 548 526 753 506 595 640 781 595 833 744 811 466 550 494 581 520 809 802 479 892 493 840 840 594 488 737 693 735 746 633 409 344 471 549 781 444 675 321 540 648 690 546 373 322 461 302 404 662 701 550 706 802 829 698 629 491 571 382 763 630 866 712 886 682 761 914 848 669 489 452 807 852 746 869 688 539 714 603 659 895 806 977 955 619 872 799 684 795 614 902 540 762 585 558 806 746 672 569 928 839 715 842 512 694 658 774 698 830 571 419 747 410 564 777 357 492 664 572 805 733 620 302 733 450 491 269 295 274 307 547 354 738 315 617 748 519 407 413 407 413 743 496 780 487 588 458 605 880 576 514 774 919 570 862 682 815 501 480 762 593 482 700 543 704 764 720 851 527 943 717 653 864 825 724 495 892 662 489 843 752 473 879 918 843 698 817 603 647 677 468 746 692 801 848 432 411 461 734 657 624 554 466 334 370 342 438 700 642 711 732 729 502 484 488 743 676 646 705 623 685 385 453 538 643 740 655 559 767 529 669 714 872 433 713 788 888 648 702 925 904 571 890 488 827 767 499 717 662 705 596 631 740 788 849 655 603 614 614 809 629 788 492 514 501 728 796 550 710 842 892 754 512 684 575 496 645 780 772 709 618 412 507 559 603 813 727 793 688 408 440 648 340 673 335 731 306 640 675 585 290 644 504 742 763 578 786 404 611 734 438 571 747 742 766 899 600 789 816 860 557 856 763 909 853 943 485 865 706 889 790 643 940 980 582 957 704 559 771 500 629 832 909 658 624 916 620 543 722 585 586 760 503 894 915 676 668 661 473 721 762 478 897 576 517 488 595 440 745 476 401 361 564 600 594 714 424 688 483 415 268 535 622 311 694 328 433 556 307 792 354 363 589 388 636 407 488 399 504 591 609 730 897 663 855 853 941 737 473 720 881 534 768 501 505 594 643 654 548 808 522 919 991 542 808 720 854 549 808 915 846 757 713 947 646 697 586 838 580 932 678 928 934 530 697 661 926 836 747 887 793 853 434 660 643 539 731 706 471 417 379 316 401 462 283 768 721 567 643 687 604 775 411 617 378 535 531 687 806 785 829 524 547 478 666 886 569 886 902 754 562 528 873 864 949 913 706 974 776 710 629 706 749 917 562 533 966 551 692 548 978 874 695 954 916 911 953 760 618 916 967 892 843 566 693 842 512 877 691 922 798 885 653 762 659 671 663 654 662 455 452 461 452 475 369 412 631 334 623 700 598 325 635 586 474 731 564 668 591 646 541 646 792 480 823 585 645 840 400 406 509 488 585 628 676 747 798 846 467 793 839 913 817 789 803 924 810 921 912 920 576 865 916 794 887 963 958 759 997 922 959 656 633 888 496 635 769 707 581 571 705 788 716 874 646 493 447 631 859 701 841 715 413 628 706 466 667 556 405 486 608 377 728 371 660 327 663 496 270 675 429 630 581 624 511 518 647 504 655 647 401 774 500 731 551 476 582 473 835 451 749 833 602 649 517 929 835 540 599 788 708 846 730 898 978 748 891 577 561 722 654 682 700 735 722 820 634 941 874 894 889 552 753 657 794 860 575 624 922 535 926 835 691 427 832 876 409 488 424 613 630 374 778 720 660 679 391 435 426 458 759 278 617 689 542 328 710 453 316 499 393 647 819 510 595 651 538 503 663 615 716 481 559 707 483 882 529 604 892 861 654 750 565 658 619 711 598 798 803 725 509 714 614 559 886 735 935 792 533 548 797 504 613 722 578 701 557 807 943 572 778 723 487 930 919 771 568 862 742 686 596 441 863 427 800 593 843 367 636 704 788 498 452 550 655 702 475 266 473 467 298 523 740 711 393 793 825 615 666 682 800 863 413 877 548 776 670 708 912 628 891 530 464 709 657 746 724 876 773 755 773 827 828 500 585 514 680 899 625 991 957 789 737 829 891 919 629 546 768 555 645 714 932 629 577 682 532 473 578 565 688 538 847 599 718 515 632 464 507 521 389 711 706 420 578 534 439 738 474 649 664 718 733 366 574 595 573 426 356 807 712 707 589 651 542 628 767 486 510 455 732 915 770 800 598 914 889 460 861 724 844 640 819 912 672 841 917 501 685 698 622 806 942 949 792 873 699 579 620 923 702 982 953 492 975 715 777 622 851 608 851 914 900 767 874 527 660 644 858 770 543 712 522 782 512 800 791 412 597 612 357 598 769 718 378 436 628 492 491 309 287 619 706 721 756 771 809 667 682 605 682 579 829 620 632 682 512 793 737 694 441 796 711 493 809 621 913 649 810 605 518 506 829 561 726 589 561 961 636 632 954 793 551 618 677 608 584 567 667 886 737 617 900 953 963 781 791 502 644 893 758 672 479 868 779 495 679 495 546 443 747 722 641 780 641 691 506 342 769 740 766 425 331 542 684 754 477 442 378 753 774 697 712 699 501 686 640 779 572 666 518 833 614 574 445 503 788 882 921 658 892 714 602 777 685 779 946 582 636 593 521 975 989 771 929 862 541 724 526 555 723 631 495 797 620 489 531 804 943 736 856 939 760 480 849 714 733 606 557 825 840 500 754 448 666 565 391 689 616 399 677 458 453 510 295 465 590 530 349 626 584 281 456 661 317 585 507 605 510 517 581 812 601 525 883 780 411 852 767 921 552 798 907 711 546 709 851 601 929 863 548 641 497 769 636 497 772 731 967 515 550 706 503 854 675 825 576 615 896 889 610 659 677 618 474 703 613 574 477 567 658 521 534 566 755 807 440 873 498 714 759 398 722 829 549 559 662 388 341 338 315 340 524 627 705 628 475 541 652 327 789 646 760 347 714 681 662 548 565 392 516 428 650 768 428 525 641 476 703 640 489 855 787 555 806 525 834 771 686 937 609 486 853 487 897 518 956 701 957 568 492 883 873 811 746 733 689 838 595 540 729 939 601 624 810 710 571 609 593 885 821 672 736 548 538 680 369 784 672 680 797 648 617 692 639 421 551 547 465 369 317 427 606 429 344 504 560 804 564 377 394 740 670 813 484 417 443 788 668 530 744 732 499 553 765 674 770 676 571 597 915 806 648 630 598 914 815 513 602 925 655 887 772 482 922 885 785 769 657 892 787 668 752 580 627 742 745 554 684 485 895 765 840 640 674 789 819 868 765 646 524 506 806 383 456 741 334 502 477 440 482 298 535 252 346 708 665 712 440 314 596 399 725 657 540 580 632 677 496 870 715 456 648 500 902 815 523 549 864 570 521 780 834 757 492 871 590 629 543 864 646 541 793 733 866 486 627 701 660 487 764 921 941 966 795 611 606 669 914 752 720 889 910 821 673 775 868 730 836 547 514 784 656 840 432 496 528 421 520 371 465 307 668 528 702 277 603 650 281 670 346 391 700 536 645 447 549 333 574 362 477 452 598 541 577 761 677 796 458 653 497 445 912 866 600 562 723 543 674 715 881 633 896 487 729 640 818 898 942 504 956 896 756 938 713 888 573 548 760 719 912 706 531 882 698 782 603 724 764 567 620 861 454 559 808 392 501 426 632 812 472 351 762 760 534 509 698 555 719 527 696 534 606 589 283 715 737 662 281 468 730 713 349 325 711 361 673 556 486 409 711 842 881 621 427 789 673 759 853 521 823 468 655 844 493 814 559 814 514 953 811 939 831 878 611 842 668 779 708 773 787 528 710 545 709 772 632 574 635 559 583 859 572 507 701 737 544 698 874 852 792 703 753 829 798 538 675 558 732 502 590 388 341 345 607 471 667 362 331 605 305 591 411 370 355 632 753 464 461 345 473 786 527 437 514 697 600 425 807 605 503 696 609 878 623 479 615 686 923 586 875 650 894 557 615 766 579 776 547 526 932 845 653 802 536 458 679 924 660 747 476 605 829 458 853 773 917 877 605 599 547 831 563 596 702 834 695 381 749 791 384 340 647 547 512 484 705 302 472 729 682 281 570 583 504 553 509 546 291 354 548 330 363 316 345 725 335 396 618 768 726 440 444 766 801 661 540 434 848 446 733 666 642 629 868 841 896 906 532 632 822 649 683 768 461 757 908 511 451 450 452 521 747 583 573 500 527 821 592 924 577 889 417 883 413 777 631 827 503 700 418 601 648 471 425 765 409 668 752 364 590 749 710 356 676 526 266 295 531 237 332 290 539 475 366 769 635 324 504 508 481 363 435 347 685 815 385 420 429 544 490 597 829 563 676 733 459 484 873 698 430 643 444 517 600 530 869 884 666 780 847 500 527 749 716 580 451 733 824 440 711 686 716 918 545 684 672 833 701 510 874 715 391 493 429 490 741 815 469 633 683 568 681 664 764 759 383 321 330 234 707 353 446 639 354 550 321 257 653 698 296 294 652 528 312 377 441 614 626 803 785 755 368 669 716 381 703 774 673 534 512 685 423 637 447 802 903 912 788 867 845 686 529 448 865 821 795 533 726 758 457 712 784 813 560 903 839 615 606 772 823 624 427 415 759 385 464 450 377 368 458 639 662 345 353 738 487 495 479 523 294 415 333 290 403 706 413 528 581 400 273 252 522 570 382 438 421 454 559 305 671 615 382 458 554 440 574 410 683 549 505 502 387 672 547 697 695 468 844 861 500 645 914 790 875 688 561 677 797 576 703 693 619 808 867 485 464 450 879 468 675 635 690 754 468 711 592 844 765 628 377 768 708 819 548 547 786 492 588 553 749 620 444 380 704 573 400 610 393 299 546 434 447 417 669 492 206 307 319 311 421 312 386 550 585 530 504 632 774 592 593 475 600 366 451 501 718 400 807 627 566 398 501 470 522 452 746 525 437 627 506 805 602 726 646 666 675 845 631 776 621 844 741 678 493 665 796 847 634 644 540 665 455 610 729 544 795 595 531 363 566 499 383 802 564 723 745 717 673 573 730 634 625 253 629 381 337 261 382 358 183 302 493 418 252 677 590 545 390 302 372 737 538 544 761 488 640 522 381 400 741 771 828 763 775 726 626 634 541 848 499 884 674 634 637 807 793 603 825 735 571 866 785 532 672 511 521 727 675 800 740 680 676 589 801 824 687 784 579 679 502 395 519 611 637 491 467 674 512 654 527 629 567 635 354 561 462 375 478 218 323 436 453 266 250 259 416 251 249 676 262 267 396 497 501 513 378 780 716 387 500 771 751 382 719 627 668 658 630 402 604 829 851 679 389 452 630 608 566 531 484 830 775 703 758 803 567 560 685 536 603 717 883 884 567 415 665 569 726 484 520 689 539 623 511 440 750 719 680 780 682 543 509 509 688 351 431 590 442 662 679 599 596 574 377 597 195 465 566 164 597 529 271 247 405 649 311 309 347 369 724 405 341 342 557 503 344 369 418 390 777 509 672 677 435 393 386 765 545 406 695 582 535 478 595 621 861 758 873 678 600 512 419 624 774 843 520 815 789 608 776 699 789 467 517 769 753 755 797 668 751 552 564 624 794 519 418 357 280 410 400 579 616 695 711 495 495 339 218 663 335 266 629 443 356 478 647 572 413 516 537 516 372 598 294 498 738 634 593 288 294 738 671 444 469 327 706 523 476 411 780 402 563 574 565 796 411 776 783 532 768 821 592 731 564 383 532 838 497 821 590 542 823 717 681 597 793 524 583 504 743 827 504 735 738 418 664 606 307 296 672 443 292 652 304 253 635 673 221 509 600 373 380 579 202 294 563 401 399 227 384 409 297 259 520 577 564 324 301 474 286 417 332 662 431 395 551 507 587 336 418 444 653 572 368 338 347 556 530 513 407 845 622 440 413 843 455 574 827 438 660 659 613 533 664 639 520 663 536 537 368 405 369 549 732 494 812 337 315 674 715 762 362 606 642 728 269 671 681 633 541 378 299 422 228 530 308 657 239 352 223 193 449 97 509 461 179 328 587 321 661 201 362 241 346 263 481 312 357 511 609 292 765 479 701 739 768 511 716 639 810 608 732 546 688 470 492 535 627 676 551 714 459 370 511 454 662 802 446 549 819 391 778 435 423 504 538 756 790 756 427 467 513 394 792 722 326 282 542 285 543 673 312 546 563 353 538 414 591 484 659 643 385 355 221 495 542 335 143 133 444 213 340 340 413 301 372 199 467 398 228 327 238 514 435 559 285 731 478 500 727 702 710 350 474 660 783 540 419 446 591 694 812 726 593 584 544 620 801 512 341 374 344 750 758 612 572 565 459 429 664 684 316 682 693 574 758 724 641 420 463 611 571 732 426 445 344 438 293 319 670 354 505 351 546 330 348 440 377 236 367 270 484 273 138 103 581 292 244 489 427 252 384 551 465 561 241 501 628 511 589 424 537 595 677 716 338 747 288 492 464 462 641 357 327 414 727 789 573 356 586 436 652 596 544 364 602 358 436 359 689 363 679 769 787 655 416 648 651 519 305 493 474 636 483 474 473 573 576 413 457 338 371 641 632 574 477 311 217 292 402 160 151 224 191 156 296 335 438 298 352 289 512 369 284 509 416 179 440 318 481 443 221 495 379 315 259 707 416 246 280 359 484 718 447 500 294 717 665 454 523 674 507 558 616 368 366 386 663 351 609 530 389 477 315 565 362 633 721 454 471 542 605 547 393 694 459 487 414 295 538 249 588 678 290 252 374 572 576 509 561 342 611 438 300 296 346 498 498 125 230 265 348 60 265 291 242 274 359 318 354 253 317 436 205 460 520 271 237 392 695 335 597 481 386 402 251 698 616 462 687 724 379 388 556 466 716 522 764 678 667 501 527 455 515 465 752 652 333 282 435 385 717 556 526 539 722 274 638 598 563 278 480 530 459 552 386 434 589 252 436 309 250 455 302 353 439 206 234 145 369 578 157 205 280 60 71 355 143 95 243 372 437 158 353 422 569 180 284 427 250 507 462 438 327 270 321 224 320 244 349 271 345 479 401 631 478 715 580 445 338 396 447 494 310 332 376 292 403 413 292 424 408 610 634 752 590 385 445 511 697 684 537 358 571 459 539 464 334 297 635 505 417 356 488 581 188 590 620 164 224 583 358 398 282 216 558 301 72 514 282 466 423 230 484 26 419 127 153 365 423 524 264 331 140 254 612 353 271 170 271 232 640 425 197 419 515 461 292 612 692 508 717 470 547 700 650 696 569 595 368 499 671 348 337 416 535 622 414 287 658 418 732 318 447 314 298 239 343 553 694 496 210 275 554 207 362 462 633 489 441 541 615 394 342 458 368 357 178 133 338 109 134 503 429 397 109 382