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