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