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