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