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