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