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