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