1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 56 134 157 182 129 132 133 107 143 155 120 165 136 151 160 160 145 156 137 146 118 146 170 175 165 153 159 193 153 198 195 174 241 236 263 241 273 260 250 240 213 225 238 227 252 255 283 279 254 306 334 365 368 375 359 385 325 414 419 399 451 433 453 467 434 394 447 383 434 449 415 415 471 473 454 503 436 499 416 435 500 466 463 508 490 472 461 499 474 487 476 526 528 539 506 498 497 490 499 497 513 469 473 526 482 500 508 447 471 473 470 504 569 560 567 557 596 666 704 728 689 602 617 548 582 585 609 609 654 659 615 661 659 697 658 690 653 682 696 681 691 724 667 710 715 815 812 792 771 821 761 674 746 797 764 744 665 653 700 700 694 702 675 704 758 765 717 734 722 659 788 685 733 705 783 744 730 786 768 721 712 737 729 778 751 734 652 760 713 640 739 672 642 691 698 725 634 681 687 739 744 731 682 737 714 682 688 681 638 585 645 700 701 663 742 736 758 745 785 735 802 741 721 742 737 713 787 788 763 785 812 855 854 818 826 742 678 677 671 695 693 663 679 622 682 596 680 640 647 645 596 630 688 676 713 670 699 660 720 693 685 705 686 744 668 677 665 589 654 710 657 609 628 717 665 668 699 730 703 691 762 702 687 617 657 609 601 613 601 677 577 603 604 593 618 586 636 680 682 807 829 826 748 753 784 763 723 680 748 690 752 710 696 774 725 712 735 742 809 862 820 811 745 672 699 718 766 719 692 684 679 719 712 706 686 726 637 716 713 661 665 739 702 708 677 640 704 733 682 720 662 694 728 709 752 739 799 814 905 1042 1243 1392 1305 1036 915 787 708 714 640 696 642 700 679 712 712 763 766 811 726 774 822 779 843 833 837 877 879 932 892 1001 961 1048 1012 976 1091 986 904 830 794 823 837 796 817 869 963 1027 1060 1042 1032 1027 1057 1034 1039 936 897 923 901 918 872 847 896 875 825 834 786 726 793 786 763 717 749 757 735 750 758 775 699 748 731 823 825 790 746 761 720 702 749 785 805 824 775 710 671 666 676 665 645 662 607 622 652 624 617 597 577 586 598 560 594 563 581 581 584 569 591 565 606 556 583 622 574 589 586 607 629 605 641 645 633 595 580 611 623 661 641 624 624 627 591 637 614 636 626 620 592 637 624 633 616 600 618 628 625 646 652 617 590 591 623 590 639 627 625 611 565 622 616 629 668 619 695 684 657 640 657 688 692 696 752 699 676 668 714 730 671 688 682 673 709 724 682 713 714 680 658 683 685 699 672 649 628 713 644 672 615 630 683 702 688 656 657 686 703 670 674 630 691 657 631 541 493 436 373 363 379 376 422 442 527 563 578 557 537 578 569 537 588 599 599 635 607 682 634 627 658 634 587 623 645 591 649 649 596 628 616 608 622 664 594 686 588 671 684 629 627 610 632 592 636 619 607 522 580 524 519 511 531 456 446 400 406 368 396 403 398 471 466 510 507 477 458 477 457 446 453 439 443 449 463 459 505 429 454 494 464 495 530 469 543 516 532 525 456 506 456 460 504 488 459 466 502 494 474 480 467 485 465 475 472 449 468 478 457 504 492 434 397 480 434 464 391 474 466 455 476 422 483 433 427 456 445 432 403 378 388 444 358 303 167 176 136 171 175 156 174 118 134 172 174 249 269 295 306 295 307 335 388 365 424 407 453 394 387 356 425 416 435 427 410 402 392 357 393 375 409 410 382 395 355 344 385 363 326 338 352 333 55 113 114 99 148 110 120 175 107 156 147 160 152 149 160 124 178 158 172 148 152 149 159 174 162 134 191 144 239 157 217 184 196 199 224 232 260 288 249 202 204 242 222 243 257 258 253 259 285 318 311 376 373 359 341 358 356 400 365 392 467 438 456 387 436 427 451 472 462 446 449 461 454 443 497 466 519 471 473 451 455 512 485 495 476 458 478 483 510 488 505 541 533 491 516 482 496 492 498 520 553 508 494 497 518 484 532 429 441 453 464 498 522 509 553 560 591 691 763 756 664 588 597 602 614 598 546 622 615 647 617 663 649 655 675 685 731 718 718 658 709 665 653 729 747 790 786 813 804 788 723 761 753 736 666 714 746 698 706 671 679 709 721 727 707 756 696 735 749 758 718 802 802 815 723 731 779 711 754 700 704 755 751 777 764 730 728 705 697 688 681 714 671 699 696 715 701 737 694 754 715 661 753 711 681 703 681 707 655 635 649 668 660 717 699 746 758 812 822 717 807 761 776 809 749 764 820 764 810 818 868 894 828 833 855 744 725 694 693 711 696 653 683 675 639 668 648 676 633 607 678 622 648 648 666 697 665 696 700 673 669 652 718 782 674 663 678 629 671 625 635 663 642 651 733 674 688 751 689 770 697 672 647 664 611 621 626 613 624 589 656 627 608 590 589 658 612 688 717 770 783 846 812 813 749 723 747 762 670 706 743 715 729 729 735 678 668 738 854 883 861 774 693 725 630 682 681 765 714 759 711 725 677 695 715 676 706 657 667 697 652 689 667 728 698 652 656 671 702 725 708 648 678 711 664 690 754 803 951 1084 1297 1425 1255 1128 858 784 679 747 628 697 690 621 679 638 683 763 752 772 821 833 795 830 798 818 809 831 827 891 977 889 1064 1032 979 1043 1006 964 874 862 838 773 754 801 809 853 975 1057 989 1065 1037 1068 1090 1032 1041 987 972 913 950 921 905 836 874 819 840 827 816 787 746 762 766 794 774 727 771 695 695 753 712 746 763 767 798 814 781 738 772 687 723 857 805 814 759 696 636 651 649 663 622 652 651 679 640 623 664 617 630 612 646 600 577 597 604 595 538 597 614 580 573 583 571 551 510 583 544 570 583 599 597 636 591 650 643 599 616 612 623 575 583 650 612 659 639 608 647 646 623 608 650 595 585 641 598 661 593 610 650 629 620 587 625 633 627 574 561 556 592 575 585 679 680 668 697 649 679 688 618 668 681 708 714 631 738 661 684 725 702 701 734 736 739 739 671 669 778 629 663 665 593 663 605 678 682 622 658 689 643 681 665 681 705 638 648 695 685 648 685 652 662 667 706 592 510 429 379 351 372 397 389 437 444 490 504 563 555 568 607 564 536 615 542 630 650 618 607 649 611 623 573 634 546 609 601 659 657 659 681 644 652 667 608 654 674 638 593 644 621 615 641 582 614 601 613 608 579 545 552 508 496 487 447 382 412 378 379 442 445 442 481 446 475 505 463 452 497 470 446 438 484 497 463 471 497 482 429 467 473 494 461 529 521 503 521 500 537 483 554 495 522 453 458 487 483 519 514 467 440 502 469 495 506 456 479 484 428 489 498 422 486 512 469 445 475 445 436 499 471 448 437 444 432 457 420 461 392 442 404 354 322 270 193 178 155 157 145 152 131 112 152 188 174 217 232 294 324 343 373 338 353 390 396 378 379 404 437 400 413 399 442 417 372 365 398 383 380 400 327 353 369 346 320 331 330 319 361 344 355 331 54 124 110 135 121 140 156 143 134 145 176 114 169 139 153 140 141 137 169 164 160 131 139 153 200 176 191 174 213 236 218 235 241 256 244 245 237 257 256 242 205 243 273 272 293 277 267 275 276 254 325 333 364 350 407 386 391 412 437 353 435 489 444 389 409 399 402 460 445 436 431 451 432 451 502 483 480 478 453 479 459 468 483 454 477 472 468 479 487 493 484 554 543 550 496 496 477 533 549 472 510 489 527 487 484 515 471 477 486 456 473 549 561 531 554 570 590 691 727 737 661 563 607 564 569 609 545 584 602 661 655 657 630 665 683 654 659 661 667 705 723 693 760 750 750 805 804 810 801 769 725 724 743 749 721 738 744 720 732 654 685 706 726 708 735 751 683 815 746 752 748 779 763 777 766 780 793 781 715 727 714 682 735 754 680 731 717 773 757 746 721 675 703 693 639 737 717 719 782 687 723 668 721 715 690 736 686 668 669 681 664 629 712 724 711 746 772 784 748 800 753 768 762 798 808 778 726 801 735 766 821 965 856 816 837 804 748 710 708 673 698 676 643 616 662 635 648 692 672 651 679 652 648 604 670 701 694 692 664 665 744 667 752 724 636 706 622 626 628 642 599 711 647 632 671 733 726 693 722 722 707 637 680 649 629 652 633 634 622 666 630 580 627 557 627 613 644 648 742 792 815 792 792 771 754 776 710 736 716 711 698 751 720 718 741 673 719 750 877 853 827 736 677 722 676 700 722 700 723 710 684 727 670 687 697 696 692 719 677 663 698 676 633 699 672 693 676 673 624 708 675 664 664 674 708 733 750 826 917 1016 1301 1353 1291 1071 902 803 744 728 709 693 679 684 674 700 748 731 740 779 768 746 812 758 855 834 913 840 907 910 957 934 1014 1019 1035 995 1039 1017 924 885 744 721 817 794 859 890 951 934 1057 1117 1075 1017 1083 977 1024 994 969 945 930 984 971 884 829 793 786 850 784 783 781 735 783 694 747 764 762 736 655 689 744 735 800 807 826 802 771 738 718 691 819 775 843 757 762 627 658 631 612 625 651 707 620 656 671 643 609 618 594 672 604 586 589 593 558 606 579 536 605 571 587 565 614 571 591 547 578 581 553 599 623 625 646 608 649 637 600 647 564 686 631 688 651 634 659 548 630 611 643 602 626 671 654 620 603 659 648 649 604 594 635 630 622 648 623 627 627 559 616 584 623 624 665 612 684 606 628 697 672 712 639 678 690 694 744 757 667 659 677 690 681 691 714 684 645 715 680 627 636 673 710 660 666 642 706 651 670 659 655 673 666 715 650 648 652 663 694 655 700 686 667 649 673 540 523 408 366 397 400 419 404 457 475 512 523 566 531 589 582 563 553 540 618 679 595 665 610 593 586 620 568 625 601 611 668 672 620 661 635 626 632 618 666 666 643 630 635 629 645 670 637 626 623 621 611 561 609 585 537 533 459 438 435 415 424 418 387 444 427 466 487 441 484 461 441 432 467 516 458 464 440 492 470 461 476 458 406 445 456 504 509 473 553 532 494 476 518 472 464 507 514 489 472 498 450 481 468 464 471 491 414 466 474 497 485 459 471 447 462 514 464 455 438 491 445 440 461 455 454 446 442 441 438 425 447 469 443 447 422 388 345 265 231 169 132 199 158 146 166 144 138 163 169 227 228 259 310 287 362 370 383 365 404 419 365 418 371 412 399 438 393 430 420 393 403 369 371 376 353 383 337 384 392 351 394 354 358 330 286 285 53 181 162 141 135 169 136 149 133 156 174 170 164 155 152 153 153 202 139 158 157 131 157 177 203 188 156 193 157 192 178 180 195 165 216 269 238 257 280 234 284 223 239 242 279 222 268 219 243 242 319 356 385 397 361 377 396 398 397 397 443 432 463 461 397 422 460 507 434 438 439 450 428 463 491 472 433 470 477 435 508 461 461 495 516 480 435 477 501 508 472 502 496 512 486 446 497 516 516 535 507 482 474 448 526 467 499 491 430 519 499 533 583 517 564 564 676 678 743 770 718 584 557 594 603 611 600 583 651 669 655 630 714 621 732 650 703 655 681 710 727 650 744 745 743 800 809 804 766 778 756 733 780 775 701 674 714 700 682 691 639 669 668 699 738 724 781 740 762 729 722 705 740 725 806 743 802 754 715 707 764 715 749 703 727 720 745 720 750 746 714 670 706 697 723 691 705 673 733 668 734 683 714 736 734 703 678 733 752 689 678 641 674 704 704 711 727 797 808 824 748 763 777 776 806 714 709 757 778 763 861 913 903 899 737 686 703 739 681 687 675 689 671 695 671 648 679 625 643 681 660 688 622 661 676 714 656 695 668 700 693 696 682 740 720 650 568 627 658 606 615 576 673 665 645 709 704 680 717 707 706 720 696 672 658 625 640 636 632 659 604 630 600 566 627 612 631 636 715 767 800 765 818 791 745 782 766 735 700 742 663 703 712 762 775 682 691 780 793 855 797 812 744 722 727 643 724 708 731 712 734 668 748 743 690 721 724 662 705 661 711 682 635 657 719 675 675 671 678 697 658 680 674 721 720 765 702 813 955 1096 1276 1425 1353 1093 916 774 719 686 728 690 669 704 671 714 713 745 724 853 677 351 622 898 797 828 873 853 903 927 1000 942 958 1007 1037 1040 1039 981 943 902 842 764 796 751 811 877 964 990 1065 1122 1065 1058 1035 1029 967 985 951 930 882 960 867 937 841 867 810 811 807 717 813 759 744 766 725 759 755 750 757 738 754 695 813 803 791 849 761 744 759 738 782 843 818 802 745 679 602 683 649 693 650 641 628 652 659 613 566 592 576 647 604 631 602 676 580 492 558 609 588 598 612 591 601 588 571 582 602 591 654 579 615 627 668 633 635 584 595 578 618 641 624 624 599 597 683 596 634 641 646 626 656 605 616 589 621 660 636 632 656 583 658 622 650 662 624 643 599 577 549 616 606 648 659 663 666 619 666 684 689 677 704 659 682 658 705 708 706 749 685 643 702 637 713 701 645 663 682 672 623 694 676 645 640 660 657 638 622 662 660 652 639 699 663 666 658 639 688 656 681 689 672 624 608 592 554 412 360 366 410 359 418 434 477 495 475 575 557 580 562 574 568 581 644 591 599 592 662 620 628 596 622 599 632 672 618 635 685 624 642 671 611 633 644 625 654 633 620 632 649 613 624 606 634 537 608 566 593 541 519 530 489 418 449 419 421 424 379 387 419 482 478 495 496 453 459 469 442 468 458 485 441 469 446 441 477 458 483 459 512 500 481 493 551 534 518 477 502 473 481 463 517 445 441 513 469 508 462 448 462 486 474 441 468 493 437 445 483 448 464 475 500 443 442 458 466 444 432 409 469 451 466 452 446 443 462 423 360 439 422 395 313 262 216 191 151 178 141 130 126 115 141 203 191 231 283 265 306 347 351 359 373 355 412 436 405 408 403 402 370 387 384 396 373 435 372 384 386 372 377 354 406 361 368 370 373 379 340 348 353 363 52 122 180 135 151 153 135 158 128 151 163 141 167 174 192 168 184 159 159 156 158 162 174 181 186 183 183 195 210 153 185 202 213 205 218 221 251 283 278 241 191 240 221 263 310 243 264 283 268 339 315 344 404 360 386 398 404 384 428 407 433 368 424 466 430 430 434 456 471 429 429 483 436 460 477 483 478 514 448 438 450 451 477 452 499 481 494 474 508 494 543 527 507 540 545 509 496 475 494 575 507 532 540 499 477 518 468 474 454 503 475 520 519 549 545 543 590 716 760 758 667 633 628 550 579 604 623 586 651 661 692 663 719 666 650 698 669 666 687 675 681 676 733 703 766 767 828 812 799 785 743 778 742 746 712 770 699 737 715 700 721 728 681 739 704 716 790 770 741 722 718 747 763 761 771 743 714 820 723 727 733 763 766 685 725 754 748 663 753 790 719 692 700 682 729 701 698 678 725 711 688 703 713 730 739 754 732 648 697 692 655 674 702 741 742 709 757 771 740 713 776 803 754 764 790 758 760 781 790 841 845 844 873 881 766 754 732 725 658 661 711 638 655 661 657 640 669 628 708 583 640 701 662 678 634 648 646 719 679 667 716 711 698 692 698 676 629 629 598 641 640 658 660 643 683 670 705 722 684 715 727 673 709 646 593 620 617 582 605 575 618 602 597 640 583 579 605 670 730 807 810 832 767 745 754 731 696 775 681 713 719 750 740 729 742 706 679 800 823 869 869 836 708 726 734 701 726 752 737 681 716 677 744 683 687 682 684 650 670 690 675 756 679 689 615 657 694 715 708 698 698 689 656 726 717 705 728 750 923 1145 1224 1298 1369 1098 931 794 709 682 687 672 681 676 679 693 702 688 794 747 750 671 740 815 854 763 854 846 943 883 949 933 1025 997 1023 1025 1043 980 890 883 829 829 814 847 829 933 949 1097 1087 1060 1004 1091 1005 1044 1066 998 960 970 938 911 893 908 821 849 809 824 778 771 756 738 744 767 729 772 771 720 733 721 756 792 780 837 825 842 792 696 725 755 753 818 812 800 761 721 665 596 646 631 677 638 688 631 623 629 639 614 635 621 639 621 581 591 555 577 531 573 569 587 601 546 583 596 589 584 593 603 600 631 624 592 643 628 584 632 588 628 626 612 650 630 630 639 628 643 607 617 611 644 632 600 609 612 580 620 612 567 640 612 630 668 642 620 614 575 586 547 598 621 628 657 679 637 635 620 680 673 676 699 688 704 703 672 686 654 654 711 662 701 675 653 679 701 716 741 674 683 651 668 640 681 653 596 682 684 686 687 634 679 600 691 672 673 698 676 651 694 667 685 640 702 667 544 507 432 365 345 370 371 398 433 483 545 523 593 557 520 562 576 633 566 606 607 628 636 563 621 623 604 650 620 599 621 582 647 602 658 660 625 635 629 627 620 666 634 626 614 646 619 599 593 619 621 589 571 562 522 539 488 495 471 441 429 424 391 401 417 458 436 480 499 451 453 474 480 404 442 447 493 448 490 431 504 495 466 449 438 442 471 515 521 547 531 507 487 507 505 481 492 441 465 470 499 446 484 487 477 433 489 496 452 453 457 444 432 450 424 472 468 488 479 432 472 470 450 491 502 466 427 437 424 459 459 432 443 396 405 407 368 336 278 196 147 140 176 155 174 95 160 144 176 181 190 234 316 300 338 341 353 374 368 365 379 348 427 402 412 394 374 385 399 430 407 389 386 378 335 342 348 383 335 352 379 368 347 328 406 329 312 51 87 135 114 112 133 196 140 117 136 144 146 158 191 172 158 143 155 187 148 165 201 196 152 168 177 185 216 234 184 210 208 192 205 210 251 222 224 216 241 241 217 202 242 260 253 243 211 301 256 301 371 342 398 380 385 386 407 403 426 431 395 467 469 447 463 437 443 441 447 434 423 450 472 462 511 493 471 524 461 472 452 424 476 465 428 500 518 512 498 476 518 499 510 529 490 501 481 555 473 531 486 529 464 525 524 501 460 488 469 536 514 522 542 535 582 567 721 719 696 689 630 650 563 582 607 609 615 609 583 652 702 716 682 655 646 715 676 701 692 747 683 698 759 698 744 776 781 770 755 784 750 777 757 755 722 675 702 699 729 673 705 681 718 762 720 709 754 795 751 762 771 739 764 734 727 757 755 792 723 777 754 765 722 796 731 767 725 691 728 719 738 648 722 710 710 737 652 753 721 777 716 684 730 634 715 698 716 673 641 630 647 668 693 664 735 724 786 829 742 793 760 733 799 779 793 750 745 816 750 786 899 842 818 783 749 709 685 631 682 684 694 659 649 641 666 639 650 631 624 631 628 671 633 692 660 686 699 739 694 626 677 711 673 715 663 623 613 602 641 597 697 643 687 585 718 696 691 653 701 687 676 701 668 613 583 672 544 606 664 589 604 642 611 612 634 658 693 701 808 795 767 804 751 754 721 775 738 752 729 717 736 749 714 714 698 688 748 835 835 815 778 742 716 672 726 723 725 660 716 709 732 655 668 712 773 626 683 702 758 749 715 685 701 721 673 686 676 701 667 670 689 700 708 685 693 784 780 890 1107 1289 1420 1320 1079 893 732 798 704 701 715 724 683 642 704 715 790 746 817 788 763 775 765 811 854 861 866 907 916 925 929 1041 1033 1072 988 1045 1016 962 872 930 824 814 751 794 865 982 1031 1124 1101 1119 1075 1111 980 975 1008 981 939 1008 916 878 905 938 810 834 851 786 759 747 793 805 717 778 715 736 709 794 719 787 764 780 765 841 845 782 732 687 759 752 873 804 773 742 734 697 660 695 641 635 677 606 630 643 584 613 597 633 593 598 567 616 568 579 543 559 562 620 642 637 588 561 534 531 591 580 562 545 598 619 620 647 590 579 626 630 629 609 613 627 631 631 672 589 631 639 558 630 583 602 614 699 581 593 629 639 583 620 664 601 637 652 610 642 627 600 552 607 611 599 658 624 644 668 707 697 684 690 716 639 693 662 707 700 715 703 677 682 670 678 689 663 747 711 691 666 715 641 684 649 659 633 711 634 654 689 681 746 629 687 701 745 665 677 647 724 696 635 678 648 654 642 572 471 436 379 381 410 373 436 424 472 465 534 572 552 560 543 597 540 590 588 617 620 632 621 614 597 622 578 672 565 602 551 609 614 648 601 670 637 629 604 625 651 621 614 612 622 558 645 631 632 603 567 560 557 582 548 519 520 464 409 418 406 426 384 391 441 469 465 464 503 487 438 444 460 444 432 511 444 492 426 456 418 450 446 461 434 475 497 495 506 507 516 488 478 505 495 466 500 483 472 472 459 440 478 496 478 447 500 517 436 461 453 466 473 498 455 475 457 444 425 436 454 480 442 440 454 447 426 451 412 483 447 431 396 466 426 397 381 256 201 199 140 153 162 169 170 162 146 171 190 247 233 241 306 285 363 333 335 393 435 430 406 426 384 414 381 439 373 356 373 351 364 391 402 373 395 372 362 361 358 360 376 365 337 381 382 340 50 119 118 127 108 142 200 125 154 128 143 88 162 169 150 153 152 129 216 177 168 134 156 158 149 196 187 160 199 161 160 192 158 254 254 242 202 265 279 227 227 219 235 198 241 242 257 228 247 311 321 372 368 359 403 362 390 396 424 401 409 457 462 450 394 457 436 425 411 407 473 438 439 413 445 516 489 870 607 539 490 469 465 487 459 477 473 459 486 493 516 497 534 509 470 534 463 553 492 527 465 500 500 492 548 497 508 494 458 462 511 542 553 555 585 567 633 692 736 753 710 568 634 656 555 623 632 613 656 622 683 734 651 720 677 666 689 652 644 705 689 714 674 760 733 758 767 815 800 730 739 714 778 758 765 721 691 783 719 699 710 694 691 738 713 787 713 772 669 720 670 757 770 730 728 769 771 783 809 744 752 738 765 751 766 740 721 724 715 711 752 707 718 646 654 764 725 697 687 695 698 657 713 653 723 709 700 673 652 646 655 654 704 714 705 698 733 734 773 779 771 748 765 770 748 757 732 752 785 780 863 870 864 902 826 731 731 666 649 619 655 664 581 583 624 709 632 654 670 620 658 656 651 657 656 639 600 693 723 684 676 688 727 719 716 642 644 648 667 654 669 648 620 622 681 649 684 754 711 773 706 684 655 659 665 601 684 627 619 616 579 618 645 617 622 585 615 729 654 801 862 801 796 779 756 783 701 764 753 694 732 780 760 729 727 646 704 782 802 843 817 850 727 681 725 709 707 723 722 704 750 687 724 725 686 691 703 674 653 683 672 719 693 704 708 694 703 702 686 672 667 715 641 685 712 711 789 787 864 1024 1256 1430 1434 1106 916 760 771 713 723 706 632 637 701 669 679 710 755 766 796 859 845 857 865 814 802 834 898 946 993 951 1007 961 1059 1024 1071 1003 924 859 862 757 782 802 847 885 948 983 1083 1077 1068 1068 1033 1001 985 1020 948 985 958 910 960 916 821 871 841 816 814 775 718 804 750 703 735 767 688 689 749 665 689 774 814 882 845 726 805 743 741 739 733 722 830 830 757 685 711 669 675 642 646 645 652 613 627 637 657 676 601 578 603 594 638 599 583 551 595 589 601 636 566 589 547 572 570 531 558 565 566 607 600 583 607 595 624 616 677 581 620 602 628 639 619 628 671 630 623 606 598 607 603 573 605 619 650 623 655 627 602 649 612 615 595 659 633 592 588 575 571 583 632 666 671 657 670 710 665 682 750 667 609 684 707 681 680 695 726 693 691 756 641 667 667 675 712 753 692 703 680 668 640 668 667 650 618 628 636 628 639 715 640 654 668 694 677 686 695 758 649 667 709 648 651 616 467 414 382 343 362 394 403 455 480 431 519 550 581 542 555 559 607 646 567 611 608 651 609 577 634 608 600 552 592 601 602 610 588 630 626 609 607 628 625 663 626 654 690 622 608 621 567 625 597 586 620 561 530 566 493 508 488 421 431 430 376 396 418 401 419 464 494 529 483 403 424 445 437 420 456 450 484 454 506 432 491 434 501 435 504 461 511 522 495 476 531 553 529 508 512 432 509 461 496 510 484 488 481 468 461 476 466 470 516 462 434 477 445 450 451 445 439 385 435 491 428 471 463 468 459 424 429 473 478 453 436 440 392 425 429 400 344 290 193 148 144 160 153 150 144 168 136 169 181 230 214 294 297 306 319 413 405 416 399 425 381 420 398 385 391 430 384 397 406 421 409 386 403 393 367 356 411 346 329 385 396 338 319 339 371 372 49 137 114 104 138 165 118 163 136 141 148 125 160 104 178 160 199 172 170 167 160 143 194 197 167 182 181 199 190 183 205 139 255 173 197 244 239 196 231 222 238 208 252 255 221 263 204 268 310 292 280 352 406 389 398 378 406 435 406 413 471 423 434 455 450 415 381 443 419 489 427 468 428 458 514 457 466 476 587 495 468 487 470 469 501 492 487 527 502 515 510 508 534 519 473 533 510 521 484 546 506 545 488 560 499 543 540 462 464 474 522 510 563 578 539 591 629 677 745 752 689 556 591 633 618 558 620 579 576 611 661 654 668 678 689 636 647 656 699 702 748 717 690 707 767 772 766 833 803 707 758 769 776 762 733 751 713 724 697 681 659 697 736 698 772 765 710 742 689 746 695 733 777 730 729 728 792 757 767 695 766 730 737 708 763 769 767 691 700 690 698 688 683 704 675 665 666 695 706 676 697 711 707 723 716 718 703 650 695 654 637 665 683 704 709 718 759 752 722 754 739 798 734 781 775 738 793 745 784 782 857 843 841 818 783 769 730 667 639 703 700 647 649 656 640 660 639 632 618 674 670 699 688 687 663 671 666 690 656 660 652 751 723 766 688 688 617 635 647 632 674 665 610 635 698 693 724 699 743 699 689 730 738 601 639 630 681 635 633 589 623 591 657 614 638 557 583 643 735 793 808 779 824 779 809 762 743 780 760 768 731 738 724 718 750 725 719 706 813 819 866 828 697 696 731 685 702 706 708 705 742 683 711 730 640 697 688 645 689 688 720 694 748 679 698 702 701 708 658 661 673 723 680 735 670 684 755 822 890 1065 1350 1392 1353 1117 916 775 724 722 698 682 692 638 693 621 707 772 741 812 800 792 866 836 836 842 820 861 884 920 971 970 1005 1014 1002 1072 999 997 899 923 844 825 832 769 782 948 904 980 1084 1083 1070 1056 1074 998 1071 1027 1032 951 951 985 897 906 913 838 793 853 787 804 767 726 740 757 726 740 749 772 749 741 730 740 762 815 772 827 774 735 705 776 757 837 836 813 756 682 684 628 646 678 637 696 658 593 589 621 636 631 611 593 640 610 616 566 612 568 521 610 589 576 596 594 569 590 536 592 569 633 587 634 612 599 573 591 647 610 634 612 653 642 621 605 606 645 597 618 618 621 629 657 647 623 627 590 635 637 620 651 633 645 659 620 631 650 656 594 638 592 501 620 627 649 652 636 680 651 678 716 674 660 694 685 674 669 732 715 704 699 728 724 653 662 723 752 728 673 639 649 686 644 623 698 642 629 654 705 711 639 645 689 663 640 700 658 651 665 706 660 647 643 647 631 634 564 490 364 380 411 426 371 386 430 506 497 507 583 527 555 608 613 578 637 577 588 641 601 617 570 584 605 602 583 635 584 619 665 609 647 598 612 589 672 621 643 594 642 640 664 637 649 635 576 596 621 592 610 530 584 557 550 515 473 446 462 397 382 410 415 455 458 567 497 467 437 481 430 476 478 505 456 449 496 457 476 452 455 472 488 480 458 453 516 538 506 495 494 532 549 455 525 479 468 453 493 497 513 480 430 472 444 465 502 473 508 492 471 417 500 486 452 445 445 544 461 422 442 459 410 431 447 477 392 475 410 423 461 478 430 401 404 345 279 199 195 128 130 201 158 138 144 149 142 185 279 250 239 307 310 356 317 376 390 403 388 399 380 415 411 400 390 420 373 369 408 377 346 408 380 376 372 361 330 358 342 372 368 359 353 337 342 48 139 110 122 103 117 141 101 159 130 145 131 139 147 147 145 156 126 179 168 153 168 149 162 48 136 190 167 163 170 164 203 220 170 285 220 248 238 269 239 258 252 213 235 275 223 280 233 244 297 323 372 369 368 394 382 402 400 402 419 395 451 452 461 404 417 427 452 429 440 405 431 410 476 464 471 458 459 454 526 508 437 465 479 487 460 485 477 496 464 446 513 527 476 530 513 479 529 482 495 529 520 469 515 485 501 510 459 470 454 508 545 505 539 523 602 577 652 693 701 717 614 596 582 600 582 629 566 581 678 611 612 655 663 695 691 696 663 686 685 715 688 695 713 729 793 798 786 769 826 715 779 775 825 729 770 755 736 685 704 685 723 688 718 694 788 717 734 731 699 768 752 725 736 745 762 850 767 792 809 725 775 761 750 796 767 649 704 747 700 757 742 642 667 684 660 665 735 678 692 738 691 716 701 708 703 719 682 631 672 676 617 695 725 714 796 722 722 730 769 774 735 743 795 772 777 739 745 784 786 818 841 814 842 813 729 731 717 689 644 654 673 612 637 662 625 619 686 626 665 671 677 649 659 656 668 710 707 681 680 690 697 749 732 724 669 627 651 630 688 653 614 657 717 726 738 689 651 703 671 691 718 711 634 665 662 617 652 595 599 631 587 590 580 581 582 620 657 706 815 859 786 806 755 738 743 709 783 705 693 771 716 727 748 669 747 722 772 816 858 820 793 750 704 711 752 716 719 706 747 698 702 700 755 702 655 695 704 666 703 641 692 712 687 680 696 646 718 708 734 682 705 737 668 691 709 792 799 916 1082 1337 1356 1297 1170 777 740 708 704 709 650 660 632 704 657 669 746 784 820 828 794 813 810 866 840 783 849 925 919 906 945 1031 1022 1000 1043 1030 975 931 882 855 809 826 790 849 862 992 1065 1043 1123 1109 1058 1005 1036 1010 992 1031 956 896 917 894 860 860 848 848 817 782 784 774 748 731 757 718 755 732 745 648 725 699 726 768 828 818 792 705 694 692 773 758 800 825 806 783 693 674 612 659 637 627 631 704 666 621 605 632 572 563 564 616 602 592 564 570 532 539 558 592 599 622 589 607 560 527 571 584 547 610 585 620 656 612 631 624 608 608 572 591 616 564 640 648 581 584 622 598 626 592 598 631 587 589 614 613 641 604 652 607 660 619 604 648 675 648 611 588 594 551 598 582 616 663 645 573 681 708 698 682 629 704 712 663 675 676 688 640 719 711 722 662 702 680 737 687 729 675 632 607 673 655 619 674 634 610 645 648 691 661 655 667 670 675 671 634 645 683 629 644 681 654 622 633 588 543 433 389 399 390 421 404 447 464 493 530 510 524 562 588 619 563 554 627 630 632 586 613 582 629 590 643 630 591 645 665 565 639 642 647 628 630 673 649 630 636 651 634 621 629 574 623 601 595 533 591 580 613 548 496 549 468 489 408 416 419 396 453 420 396 461 484 532 454 472 467 376 472 445 486 413 464 452 480 479 493 520 500 468 447 501 520 518 544 536 495 456 485 478 516 530 514 455 529 482 473 459 501 492 445 479 479 463 496 459 449 456 443 496 479 471 456 423 484 445 447 388 480 422 501 477 440 492 435 448 395 446 440 452 420 399 359 276 204 190 145 161 154 100 131 117 119 131 266 231 274 332 281 343 368 331 370 373 379 404 381 403 377 431 388 401 396 413 383 384 381 368 389 398 378 345 392 324 403 305 392 326 372 358 373 364 47 141 141 147 99 93 142 150 134 114 150 151 129 131 173 127 137 153 158 168 178 189 188 167 170 155 152 220 185 173 223 204 168 201 243 265 278 286 246 252 245 219 237 251 236 259 261 295 273 294 312 355 387 429 361 350 355 425 423 381 407 474 447 453 421 432 437 454 416 437 442 461 449 452 527 487 484 461 482 484 469 538 510 509 490 500 491 469 470 475 524 524 536 511 492 462 508 512 488 500 533 500 484 504 534 464 492 486 448 423 398 492 517 538 515 591 576 670 729 680 690 620 579 608 596 593 594 612 584 596 660 679 684 652 654 684 707 704 682 659 732 684 692 705 717 830 812 784 730 760 821 766 756 731 752 716 673 692 669 702 666 690 744 730 755 723 739 706 751 735 744 708 743 804 800 770 738 732 778 708 733 701 762 797 754 700 743 735 725 721 696 684 698 659 720 744 728 693 770 660 692 770 703 715 754 714 713 694 662 675 653 676 711 709 687 671 736 782 751 785 774 744 777 756 729 727 764 771 764 816 820 818 887 854 818 740 693 672 689 681 632 701 648 633 668 718 727 670 640 702 701 676 701 622 643 710 708 719 685 726 685 694 752 740 697 705 645 618 644 682 622 685 679 624 699 689 743 703 750 704 763 666 678 649 602 609 597 645 601 651 603 623 604 639 601 626 642 660 699 808 839 823 806 764 746 752 772 731 764 741 720 728 828 746 723 690 752 774 849 879 845 762 693 668 666 715 725 682 736 717 724 679 691 656 699 726 709 722 698 681 729 713 687 655 704 705 708 676 737 672 701 644 670 661 702 684 760 809 871 1061 1232 1338 1279 1149 896 768 751 742 653 708 740 636 671 665 694 726 746 754 777 807 819 825 807 863 852 899 842 933 986 986 963 1039 1026 1009 1011 977 878 867 827 796 829 713 795 850 954 1026 1047 1076 1049 1031 1049 980 1038 1029 988 936 944 899 943 886 858 770 818 758 841 789 821 723 751 738 701 724 673 703 713 706 712 726 777 813 821 798 809 739 724 724 761 807 787 794 808 689 638 679 693 658 641 581 667 649 597 617 613 621 566 642 638 621 608 625 531 531 625 568 604 621 540 628 564 556 597 514 606 590 586 628 621 611 647 617 546 615 592 621 660 597 635 614 660 624 607 632 633 610 566 643 628 570 623 603 611 634 591 616 643 681 599 627 668 638 603 623 559 560 593 601 658 642 678 648 614 695 663 603 660 687 691 676 651 690 663 659 660 689 619 677 672 672 738 723 663 686 664 657 671 615 627 682 608 656 656 643 633 678 658 678 646 681 579 653 687 629 693 636 709 666 643 685 654 559 507 469 362 375 415 366 395 411 484 505 525 509 582 554 568 569 596 607 645 610 652 640 560 603 655 620 584 584 570 574 590 570 638 629 671 675 689 615 650 643 642 618 675 581 630 591 595 544 577 623 602 518 598 544 536 533 485 445 440 396 409 380 415 432 448 493 472 524 486 482 404 468 466 443 423 470 454 497 403 487 505 461 492 512 431 471 496 516 536 508 511 546 492 510 524 493 463 484 479 454 465 487 462 508 479 475 472 475 492 453 499 432 437 446 468 453 438 467 433 468 430 421 425 464 412 447 482 467 508 396 459 455 460 448 430 405 384 250 228 145 160 154 161 144 191 154 155 168 178 217 279 266 318 291 348 337 371 373 384 424 347 365 414 394 386 436 397 383 419 433 396 368 409 372 377 386 398 333 390 381 355 347 348 319 342 323 46 123 151 116 172 143 122 126 122 176 171 153 139 169 134 196 149 119 169 195 184 163 169 144 184 182 201 146 182 194 187 186 221 177 215 238 263 247 272 269 229 270 279 266 268 280 227 329 211 298 344 397 359 368 377 356 379 387 368 400 418 452 434 434 398 419 406 437 457 403 433 455 425 450 495 484 430 433 463 484 452 519 433 452 462 444 438 517 496 479 506 491 526 512 492 483 520 481 556 518 487 490 497 480 503 480 537 465 474 391 492 567 563 529 571 486 649 679 724 711 721 626 566 610 599 551 577 613 621 632 686 688 655 719 656 695 692 655 688 702 710 690 734 714 733 781 781 757 829 806 746 751 769 727 777 695 712 722 723 731 715 714 673 710 716 716 711 755 789 782 682 763 771 694 743 753 750 754 729 765 806 745 755 735 718 741 754 703 745 681 727 731 739 696 655 708 698 716 692 717 706 715 700 662 674 707 727 664 689 657 626 671 674 692 714 689 742 825 774 773 708 781 782 791 759 756 725 805 751 782 860 814 850 848 793 774 729 649 654 699 695 669 615 655 639 625 606 674 630 592 643 669 647 661 664 632 703 672 711 696 724 728 732 787 678 694 652 618 633 621 655 630 697 703 649 718 699 739 770 772 675 679 696 661 592 559 614 582 605 632 613 655 593 645 552 624 617 663 722 784 816 789 786 745 768 716 709 811 691 750 704 718 663 688 759 716 751 757 834 859 890 775 691 689 766 717 743 746 726 717 725 717 693 663 675 728 643 695 701 708 710 726 697 707 740 653 685 750 662 660 705 672 635 709 688 694 770 769 874 1046 1301 1373 1343 1117 911 703 662 694 668 690 675 713 631 638 643 736 752 733 803 777 824 780 804 789 859 834 928 866 933 927 981 1020 1019 1111 1065 959 978 919 850 814 783 791 839 877 965 1039 1081 1098 1035 1003 1053 1025 1045 1007 1016 954 943 904 873 850 833 868 828 877 765 824 780 706 732 737 764 726 737 728 720 710 673 723 758 792 827 777 773 745 754 740 765 812 855 773 800 707 642 638 674 632 610 711 619 605 612 593 638 637 565 654 635 597 596 566 563 542 592 600 589 586 639 610 560 579 565 509 649 604 605 575 642 720 656 628 594 615 656 594 634 635 617 634 639 599 590 620 627 639 590 599 584 608 610 631 569 602 630 641 656 620 583 657 661 620 642 612 612 579 580 597 630 602 615 646 637 667 667 676 643 674 678 674 666 659 751 695 641 659 652 655 756 671 717 670 690 724 689 620 675 667 622 671 678 605 660 665 661 689 666 684 673 670 641 705 644 646 669 655 661 666 713 654 670 572 507 421 377 405 404 419 435 473 462 508 481 498 518 555 534 561 575 575 594 619 588 653 597 625 673 574 565 620 596 561 623 619 594 628 642 642 616 637 654 671 615 656 601 671 614 635 668 611 586 559 582 538 565 541 509 483 491 428 440 421 408 407 408 370 426 470 482 530 463 457 483 467 475 424 494 457 489 428 494 475 495 470 472 459 435 494 441 474 544 480 483 443 489 546 480 483 489 530 489 466 479 354 505 468 475 480 485 462 470 421 482 509 445 441 453 471 469 442 421 450 470 465 437 463 477 447 465 457 425 421 482 400 424 435 490 373 326 284 212 155 134 133 164 152 153 145 140 150 206 214 270 272 283 333 319 329 398 399 391 382 413 391 422 381 431 406 424 369 408 395 379 406 376 390 339 367 363 384 333 344 404 364 356 378 352 304 45 139 142 138 133 135 159 157 117 153 116 164 166 135 135 160 152 161 185 141 168 192 151 166 183 204 160 165 151 182 166 210 181 235 245 219 237 302 267 268 195 229 1 267 236 282 253 255 258 262 327 314 351 389 373 401 375 374 356 391 448 443 433 452 415 444 383 469 484 501 408 467 440 432 465 498 483 504 458 467 475 464 482 497 480 420 508 493 493 518 516 504 523 497 501 504 504 494 503 487 500 500 489 494 509 522 500 462 457 443 503 526 511 547 541 567 627 713 715 759 717 621 598 647 598 602 585 571 614 609 647 701 691 695 696 688 711 640 712 750 752 690 704 716 785 840 751 764 818 809 748 778 770 741 740 684 769 691 668 696 708 723 748 714 702 752 745 756 725 717 694 760 704 748 753 735 794 726 798 789 772 717 751 779 752 718 703 752 765 726 715 714 674 759 719 710 723 701 662 677 771 691 746 729 712 747 701 731 722 684 653 709 677 709 696 744 783 764 790 814 764 750 758 787 729 798 793 735 770 841 807 847 882 893 715 784 741 729 716 680 718 705 632 680 636 705 671 648 594 646 648 648 636 707 675 680 706 670 726 676 672 749 809 779 672 722 649 631 633 636 615 633 640 662 626 677 691 648 639 749 722 702 706 613 635 649 595 643 624 569 631 613 654 598 620 617 655 667 713 774 842 834 738 773 741 803 805 777 714 714 651 742 722 735 745 723 683 749 811 865 818 759 713 731 684 703 763 727 712 664 669 685 734 648 680 732 631 727 748 688 646 698 677 672 670 691 691 720 674 771 687 683 700 685 714 697 729 830 823 1039 1264 1335 1359 1106 957 762 740 650 723 678 671 690 653 703 717 744 801 799 764 880 828 780 814 812 814 834 876 907 906 983 1007 1010 1025 959 1003 1008 917 875 860 768 832 741 813 900 886 1020 1094 1032 1020 1055 1000 1025 1046 1044 1008 960 927 885 902 874 876 855 781 799 783 752 731 775 762 726 696 725 724 723 687 700 723 702 767 807 834 791 747 697 717 705 686 765 858 820 754 725 675 665 650 647 640 664 624 655 665 616 664 614 592 599 624 638 573 606 537 518 589 577 579 609 577 554 551 522 591 629 605 576 601 597 548 589 602 618 576 602 623 601 597 596 627 630 652 603 622 601 607 656 601 615 580 614 604 638 591 614 651 672 637 659 607 659 638 609 648 632 628 593 570 670 600 614 680 637 627 678 679 642 627 667 659 670 703 698 717 700 723 642 723 713 682 654 673 644 686 657 703 690 642 673 695 634 689 655 634 637 621 705 685 695 677 668 692 689 680 702 696 706 703 700 659 644 677 656 486 456 344 364 398 457 436 440 436 511 529 550 560 598 581 614 539 572 635 613 617 685 606 597 600 618 642 633 612 630 593 599 635 674 593 643 661 670 617 633 643 622 633 634 607 588 639 600 611 579 586 568 560 567 583 521 520 498 457 419 386 382 417 415 450 485 513 469 469 465 471 398 494 441 467 447 477 477 509 447 486 445 432 513 466 513 508 440 514 521 512 498 510 473 503 500 487 429 504 458 482 438 481 482 505 445 483 471 453 494 443 453 428 428 455 437 407 466 396 482 436 481 431 462 439 412 423 452 407 436 454 441 450 418 450 389 330 265 241 151 139 133 142 159 113 154 166 149 173 215 209 269 338 280 310 324 399 429 360 407 432 421 396 418 369 322 454 392 393 402 393 385 400 370 387 411 355 342 413 375 336 320 333 339 353 398 44 150 108 140 139 135 145 154 148 134 166 185 153 198 153 177 162 165 157 188 186 175 149 171 150 151 175 177 185 185 195 185 232 205 217 256 216 234 232 230 238 198 241 252 273 251 289 260 304 279 328 352 336 362 375 372 396 368 405 397 444 438 492 450 421 458 447 400 451 439 439 406 448 416 453 442 477 496 494 481 483 465 432 501 481 490 437 494 483 443 525 506 485 485 487 505 499 506 423 553 516 488 527 489 489 454 480 478 498 475 497 458 567 555 546 528 571 704 626 765 686 618 582 539 594 623 609 621 629 655 636 671 699 660 644 700 684 707 676 718 682 660 722 716 769 797 812 823 868 763 792 746 735 756 770 764 723 709 736 715 704 698 681 768 736 746 775 755 708 752 719 775 733 0 746 728 724 747 741 729 772 772 759 750 782 792 770 703 733 739 754 741 702 735 699 739 663 749 690 791 737 707 729 761 730 730 718 727 676 677 693 697 677 716 703 733 724 715 810 784 777 774 758 741 758 820 765 771 775 813 822 923 956 919 808 781 696 656 680 688 697 664 644 624 642 618 720 626 632 621 631 642 635 710 651 647 707 687 693 676 683 804 1093 760 724 729 662 590 592 600 638 667 595 626 712 687 759 668 683 730 778 711 672 695 633 617 588 628 686 626 671 594 652 609 625 580 613 644 691 804 778 775 818 742 758 749 776 733 719 741 753 678 723 740 734 678 709 720 800 869 823 771 730 700 682 696 763 727 710 753 726 699 658 647 656 653 660 701 637 686 742 702 689 719 657 739 667 690 691 675 670 714 673 713 649 725 757 793 833 1083 1262 1366 1347 1157 909 761 669 708 702 641 658 610 596 709 712 743 775 758 798 792 786 838 797 783 842 873 911 948 988 999 1005 1020 1006 1040 1023 953 898 881 824 822 735 811 788 864 997 975 1032 1098 1004 1046 1089 1030 1043 992 965 929 967 923 898 888 895 816 842 809 798 745 828 803 744 737 735 714 741 746 725 737 689 740 823 808 763 817 738 762 734 722 722 791 799 765 765 695 664 626 646 615 621 574 653 619 590 567 613 576 550 605 637 592 576 551 569 619 530 590 557 593 599 555 593 548 540 550 596 586 572 582 613 654 671 638 637 608 631 631 625 589 630 651 655 664 628 591 669 611 572 642 630 626 607 590 571 649 601 649 627 648 643 650 625 654 634 610 663 574 579 579 661 637 667 622 643 632 617 660 683 682 666 699 682 701 651 705 672 669 705 712 683 660 741 678 646 685 754 677 641 661 657 691 694 670 636 655 660 731 649 642 614 712 668 705 627 621 670 680 672 701 682 663 642 580 517 465 395 363 418 355 418 430 479 503 510 517 565 595 557 535 581 621 602 611 633 594 664 661 605 592 549 588 605 564 634 629 680 616 648 599 608 688 652 682 703 662 648 616 653 622 563 620 584 613 627 583 578 520 540 554 479 453 464 396 365 418 409 418 454 445 463 494 489 489 438 430 443 491 445 447 459 468 419 489 438 487 436 466 465 521 444 520 563 520 534 482 448 507 494 463 471 492 504 483 492 492 482 532 441 484 516 485 478 489 438 456 474 505 412 443 484 463 460 474 447 454 448 416 441 440 431 446 440 446 394 439 439 446 369 351 312 251 205 171 143 150 168 114 142 161 153 148 213 205 256 267 328 305 291 336 362 400 390 422 418 355 402 375 395 423 456 369 413 418 394 348 408 342 345 395 400 356 375 403 346 332 358 373 304 345 43 123 125 115 148 122 172 162 106 162 171 144 181 147 173 139 138 156 136 143 175 133 170 226 180 208 179 173 193 206 204 206 197 226 219 210 249 262 251 225 263 235 231 241 257 267 229 202 275 289 337 357 351 389 339 378 431 381 407 401 399 452 417 436 386 420 444 454 444 431 400 500 447 492 488 490 464 459 502 456 471 492 478 507 488 415 502 483 556 456 504 541 514 488 498 476 488 503 484 521 496 540 534 474 466 486 516 461 449 479 501 502 537 535 522 560 597 714 728 731 664 627 621 592 609 566 602 552 626 653 701 673 658 629 720 664 704 631 674 712 704 712 706 705 746 748 774 759 798 809 828 793 789 715 733 724 711 726 679 689 718 724 719 742 670 749 766 766 747 713 778 763 763 729 750 787 740 709 798 719 727 724 724 757 776 728 778 732 756 764 738 769 692 666 706 727 703 644 689 653 699 715 676 782 717 712 720 684 663 668 716 658 690 717 728 752 727 791 791 758 746 768 803 736 751 749 792 712 786 787 765 920 852 899 854 789 730 702 658 709 637 657 621 621 649 678 653 634 624 631 623 693 677 654 637 698 702 683 705 676 691 855 863 803 702 720 648 673 646 627 634 644 629 693 744 673 744 663 732 742 735 694 682 634 673 572 623 619 655 605 678 607 593 678 622 597 644 644 725 749 819 806 748 746 760 773 763 770 693 728 759 682 735 760 772 712 769 710 850 850 862 773 727 679 717 675 746 693 691 714 738 705 735 679 661 667 658 689 689 698 758 703 736 655 701 683 688 714 671 710 654 672 713 678 725 679 700 742 885 1040 1262 1348 1377 1182 890 683 656 667 683 681 632 694 672 645 625 732 787 752 774 777 788 828 800 795 837 852 862 946 918 983 974 1007 963 1047 997 981 877 836 828 791 806 818 816 862 919 977 1041 1032 1105 987 1034 1021 1056 979 1010 947 944 908 972 895 815 794 802 794 775 768 785 761 731 725 698 702 718 722 697 715 697 701 721 822 801 817 845 726 753 691 733 822 857 810 781 690 625 613 639 652 683 585 665 662 642 647 640 658 599 629 610 578 581 553 560 607 537 585 599 594 575 621 524 600 533 571 611 560 598 616 634 581 636 625 654 621 626 636 652 643 614 593 654 586 610 645 570 625 649 615 615 589 582 585 644 609 633 669 637 578 609 619 606 597 629 668 587 567 624 603 628 639 642 660 665 632 667 635 668 611 668 631 708 672 684 716 664 714 682 710 700 728 723 685 693 672 712 642 631 670 668 650 675 687 683 608 683 660 652 662 694 706 634 662 681 649 677 659 667 645 647 666 670 575 473 457 403 357 396 375 384 467 458 490 496 524 589 489 603 562 616 590 590 611 659 582 601 587 582 574 625 594 591 595 649 594 619 690 589 637 627 643 627 663 672 629 683 652 640 614 624 649 598 548 607 582 533 549 524 471 507 478 437 444 428 378 413 380 462 448 467 479 460 451 452 436 428 476 465 480 478 504 434 446 452 469 438 469 451 524 488 495 485 499 472 498 489 512 445 504 505 460 482 463 482 472 520 415 500 483 482 482 453 496 497 439 489 465 430 468 521 471 445 425 454 468 506 462 451 479 476 395 441 434 428 410 461 460 469 414 337 291 230 193 159 126 159 127 157 152 165 175 190 194 240 262 313 323 327 340 355 361 387 340 388 374 378 380 400 408 441 381 396 394 422 377 417 356 397 333 363 393 326 308 395 365 353 363 334 368 42 143 97 140 134 118 158 155 180 147 123 159 143 202 162 180 174 133 161 163 192 169 155 201 166 152 207 187 190 199 218 197 206 219 186 245 243 227 240 221 265 229 257 244 226 249 225 263 254 295 358 334 409 345 367 361 361 377 386 391 405 454 412 425 482 437 469 458 429 467 395 450 415 452 508 497 451 476 464 466 481 456 430 488 497 484 440 523 518 476 474 516 543 463 520 533 526 470 497 488 493 445 493 520 492 503 511 478 448 498 518 544 523 550 555 559 628 698 715 726 714 646 639 578 635 583 611 564 669 634 703 633 648 680 653 696 657 720 750 677 708 698 736 693 745 800 805 838 783 769 786 741 749 774 806 781 716 708 659 717 726 702 668 712 727 781 777 752 728 749 727 766 748 816 756 756 755 760 758 786 764 745 738 727 757 794 695 749 705 725 749 720 701 710 675 673 718 680 681 680 746 771 744 701 664 769 712 732 722 668 671 674 712 697 742 757 775 756 772 787 782 750 750 822 768 707 747 759 729 784 829 876 909 836 836 742 704 685 672 690 609 660 674 610 661 636 654 657 653 629 658 693 670 673 659 667 660 691 704 713 742 770 760 772 716 653 637 598 644 622 659 651 663 674 687 691 714 737 737 690 743 709 699 706 601 602 626 629 611 646 587 593 625 609 579 591 628 668 660 766 806 796 810 716 735 729 748 789 740 722 737 788 728 702 695 718 720 760 857 835 769 818 702 696 644 698 689 711 704 708 665 702 676 664 730 667 695 630 654 673 635 729 675 711 733 657 658 664 665 619 650 651 650 646 672 681 748 791 855 1076 1267 1308 1351 1161 910 768 762 688 661 705 676 653 666 624 689 732 701 755 790 861 812 808 818 793 825 822 878 903 889 914 949 1001 952 1074 1043 1008 880 822 863 822 802 742 753 882 969 1003 1065 1084 1113 1028 987 1004 944 984 918 921 936 904 898 903 865 818 856 831 819 780 805 738 739 707 710 767 713 757 748 727 734 743 756 818 801 825 757 740 683 674 741 796 824 777 769 670 664 598 610 639 639 616 611 643 645 572 578 575 571 591 608 615 623 625 582 532 551 566 609 585 632 591 571 602 604 566 623 587 573 628 559 601 661 584 620 619 627 607 564 608 621 618 654 630 642 618 675 643 651 603 625 621 616 586 603 595 597 692 539 571 625 603 656 618 586 607 564 588 605 577 679 684 686 634 691 685 700 655 605 729 710 622 703 704 689 729 643 741 698 678 726 681 687 665 655 713 691 615 722 640 684 615 663 675 636 698 631 662 627 666 709 707 643 697 671 691 678 674 670 702 689 687 671 607 511 411 381 395 404 394 387 419 463 510 495 526 560 546 563 529 577 600 635 637 599 642 658 624 626 626 587 605 586 571 615 539 630 683 658 603 671 625 629 661 638 640 669 589 617 627 608 652 623 591 580 542 566 567 523 552 507 471 450 377 406 358 383 401 398 499 457 520 497 469 518 459 472 431 461 463 483 498 508 472 502 464 445 480 448 507 528 464 516 482 526 508 438 476 477 499 466 459 480 471 463 479 464 432 493 494 476 468 492 472 495 466 498 456 464 478 433 449 446 474 471 477 412 491 425 405 440 426 472 443 438 388 401 458 410 395 326 308 213 117 160 147 158 181 166 130 122 157 157 209 271 281 324 308 308 336 374 380 372 402 378 381 388 374 383 389 417 420 409 403 373 433 376 344 351 367 339 320 366 336 344 300 338 317 374 360 41 178 143 130 132 163 125 171 143 152 145 125 121 189 198 203 153 158 154 167 153 179 133 117 115 169 190 176 159 209 196 185 200 224 209 222 255 238 294 232 225 240 199 257 230 252 262 276 265 279 364 357 300 350 367 396 394 422 409 419 420 435 443 410 427 426 402 431 445 450 449 439 500 460 487 466 482 476 480 493 483 483 462 484 508 486 468 495 460 524 485 544 536 540 514 517 534 518 506 537 502 499 501 517 519 505 467 528 468 487 546 460 546 564 604 607 602 671 694 708 731 581 596 577 586 571 600 668 660 643 659 700 658 664 681 682 672 673 666 693 689 674 722 723 804 858 793 827 781 766 801 771 831 768 743 717 753 740 692 698 724 687 708 696 745 742 726 792 756 721 739 737 720 766 751 779 746 800 691 779 777 729 688 743 742 728 710 682 726 703 758 731 729 651 711 673 686 757 696 693 680 731 731 762 685 704 721 696 721 688 634 657 664 723 672 751 750 762 773 736 803 763 765 761 774 786 730 685 815 731 851 899 906 870 788 763 711 713 695 678 744 638 655 678 591 614 673 683 647 691 621 633 694 698 629 683 731 677 727 721 736 733 755 685 709 686 633 617 599 642 613 612 606 662 625 709 716 729 651 748 678 672 705 604 616 649 666 659 618 636 603 561 626 561 592 611 627 675 698 774 784 776 865 749 753 742 780 752 730 685 713 714 750 749 726 642 699 703 844 829 821 811 741 646 669 659 681 747 693 717 708 685 697 672 677 656 708 660 690 687 730 656 708 685 712 647 684 706 687 668 656 684 683 676 670 748 738 753 856 1063 1266 1419 1322 1110 985 737 688 673 663 694 648 664 658 639 637 740 746 769 762 757 776 811 855 845 793 848 860 887 966 932 1010 934 1001 1035 1032 995 889 906 819 768 774 805 753 855 928 1013 1004 1033 1067 1102 1046 1012 997 1012 977 973 934 916 872 878 850 865 852 774 829 785 763 738 761 763 720 738 725 733 703 726 715 736 802 803 727 776 730 731 706 704 756 817 869 809 742 666 642 609 646 659 723 671 620 639 624 620 627 574 637 626 594 622 583 533 575 517 525 617 583 629 580 601 576 537 597 590 565 620 542 614 605 579 612 609 611 591 623 650 592 626 606 624 635 584 599 639 598 606 610 623 668 597 643 623 594 618 602 607 668 581 683 593 620 620 625 606 635 580 630 601 631 615 606 653 666 659 653 707 683 691 670 717 736 723 661 707 696 690 683 697 704 710 679 705 727 672 707 649 624 683 650 668 673 702 635 745 690 611 675 645 682 625 646 709 664 655 669 701 616 632 704 682 625 640 512 408 349 366 416 362 422 425 487 484 527 521 519 613 556 603 593 599 587 594 635 612 662 575 603 602 636 633 632 599 631 578 680 644 629 680 597 596 654 639 612 659 644 655 632 572 667 608 619 602 598 579 544 550 533 541 473 460 403 389 434 394 468 399 419 459 487 504 476 460 471 429 430 482 470 456 464 491 439 485 482 446 462 437 461 481 517 495 526 539 503 487 479 529 514 511 513 446 470 491 481 519 445 471 447 495 493 495 478 456 437 510 472 443 476 478 427 466 430 444 409 480 443 489 460 438 418 444 440 412 439 419 444 432 444 428 330 274 140 162 152 133 161 134 141 164 112 161 149 220 218 282 277 301 292 377 393 364 394 370 404 328 346 429 445 366 396 397 406 418 381 396 357 365 389 405 354 360 344 372 353 345 340 338 308 319 40 137 141 114 140 133 169 124 167 162 169 148 152 135 125 164 148 192 182 224 194 186 132 169 180 161 183 190 177 192 204 181 189 237 190 212 247 244 239 237 238 236 246 264 240 241 270 279 300 282 330 365 326 368 403 391 413 383 398 382 453 464 458 479 425 446 400 413 454 425 399 460 439 423 464 486 458 501 477 480 393 469 428 466 472 480 459 468 429 484 532 551 490 518 498 458 524 523 473 523 505 498 536 526 552 465 535 528 491 460 503 515 552 580 510 578 573 672 706 733 741 675 582 535 615 601 618 617 607 652 642 613 687 722 652 641 705 678 707 710 700 700 711 719 759 748 772 787 807 762 728 794 763 774 753 708 683 732 741 690 710 685 722 679 767 739 723 745 803 742 717 714 745 737 793 738 795 725 753 755 727 757 722 780 772 801 738 723 734 754 732 739 662 653 685 674 723 745 708 694 725 722 738 732 723 755 691 733 646 645 625 676 643 675 716 665 738 756 772 772 766 827 746 758 728 769 727 773 719 796 809 896 856 850 768 722 704 716 701 716 691 638 602 637 610 644 629 645 637 619 562 649 608 661 700 707 652 630 706 712 691 700 717 719 654 666 656 614 628 617 589 618 663 674 675 655 743 707 697 726 711 688 713 622 625 636 626 583 593 596 614 611 583 598 612 569 613 600 707 770 850 859 802 801 777 719 805 705 748 730 733 686 717 698 673 668 789 684 783 884 798 805 746 700 680 747 766 719 728 718 707 711 686 702 671 691 727 697 615 703 739 715 634 676 642 690 725 609 670 659 667 672 722 659 656 701 832 735 857 1042 1270 1434 1308 1174 903 789 715 636 687 645 648 644 650 638 631 716 772 769 747 751 796 814 843 857 874 904 939 959 967 961 968 998 972 1029 1039 982 909 882 806 796 695 809 813 873 918 993 1064 1043 1078 1079 1055 1002 989 989 939 979 941 890 870 845 880 835 785 787 799 714 773 732 763 767 687 725 652 700 702 726 733 752 750 805 791 800 698 719 710 753 760 795 796 795 805 738 619 626 603 687 643 650 613 602 604 612 605 634 641 606 586 621 639 579 607 567 536 590 582 599 549 548 577 605 528 595 538 577 601 574 613 257 488 498 555 567 622 618 641 555 607 577 601 642 658 684 648 616 653 631 622 600 638 632 630 613 634 643 664 667 650 585 607 648 596 611 555 609 598 602 625 641 630 667 655 658 622 653 658 697 691 713 665 699 650 714 687 652 675 675 681 631 680 663 680 656 630 692 667 652 676 645 614 643 624 634 653 639 672 722 653 666 649 718 663 694 679 684 657 680 657 634 656 632 494 395 385 352 372 359 414 457 466 514 533 529 515 559 555 557 551 585 571 617 600 623 644 605 635 574 589 580 626 643 673 616 636 563 611 656 640 630 644 658 642 628 645 660 613 629 652 590 604 705 568 594 591 550 591 516 475 452 433 393 404 398 356 420 415 470 439 464 452 471 485 441 438 414 0 446 493 433 457 445 451 466 476 457 489 524 431 486 485 519 470 526 505 489 565 467 475 468 459 487 451 486 488 467 525 442 499 484 482 471 465 434 476 473 450 459 457 450 474 421 408 450 415 427 481 456 481 446 504 453 444 420 409 436 399 406 360 299 224 176 129 158 190 140 126 135 141 175 196 217 236 266 322 280 376 364 387 365 388 372 394 412 350 410 382 427 400 385 427 421 397 400 363 370 349 388 386 342 367 369 348 343 341 360 378 324 39 93 143 163 140 144 154 142 161 132 116 159 133 150 150 178 147 125 119 193 139 170 157 194 209 153 195 203 201 194 193 206 202 246 223 266 237 295 209 263 225 194 248 265 248 285 283 264 261 244 302 325 360 365 360 363 387 408 419 406 443 452 434 415 437 400 430 443 412 436 430 457 426 452 464 449 435 433 502 436 436 463 469 517 496 448 467 518 513 512 536 538 539 495 542 506 477 509 495 529 515 491 537 457 585 537 537 481 474 454 465 497 514 571 661 549 620 683 728 705 687 648 604 556 588 594 606 612 602 624 675 685 686 671 664 694 722 713 669 738 671 707 696 748 763 719 792 766 758 784 744 718 775 705 694 702 725 712 739 709 735 700 710 708 690 729 732 779 716 723 701 724 726 788 759 771 752 795 770 710 723 776 765 741 723 713 718 695 724 689 759 691 702 672 717 721 743 685 692 730 703 738 712 686 743 670 743 712 637 654 671 641 694 685 663 733 766 727 777 764 771 759 740 746 754 815 739 786 799 811 827 923 847 886 792 704 708 693 687 668 658 626 698 622 652 597 679 629 669 648 618 726 625 624 598 695 651 737 674 713 689 728 693 745 670 728 634 617 597 619 632 633 613 609 699 674 660 696 707 637 665 636 706 666 634 654 610 559 625 545 591 583 629 602 642 577 598 653 697 789 807 765 719 805 769 745 762 712 776 715 685 747 696 680 746 699 697 688 816 847 852 783 704 658 690 726 734 698 751 741 755 669 697 665 695 683 671 655 687 710 673 730 732 697 701 702 653 706 612 720 637 701 697 684 712 684 710 796 842 1036 1272 1355 1360 1081 874 752 667 698 642 669 642 637 625 621 653 695 733 743 758 808 798 798 820 817 852 865 875 904 942 1008 962 996 1036 973 1032 965 906 902 888 772 775 803 763 876 924 1013 1054 1007 1040 1028 1007 991 1058 1002 916 921 956 949 869 858 897 798 821 819 825 853 783 784 750 751 799 790 746 757 770 699 719 743 766 833 796 786 792 751 739 726 707 798 760 855 763 668 625 584 655 642 632 635 664 661 581 614 667 616 573 607 623 630 576 551 586 518 511 596 620 565 599 559 592 588 566 591 508 582 602 623 571 504 525 575 555 608 568 682 642 650 638 590 611 577 617 631 635 679 604 584 629 589 599 578 618 584 627 637 623 587 614 614 632 596 657 627 583 580 626 626 629 639 638 671 623 663 635 695 673 659 723 690 657 685 685 706 675 681 673 653 741 697 681 689 696 668 664 725 662 648 708 626 694 661 652 686 657 671 684 644 695 694 670 678 662 676 673 675 701 677 670 692 635 572 506 419 390 332 384 397 410 405 504 534 530 543 612 570 561 595 561 604 633 625 628 622 570 676 622 610 607 579 630 593 609 644 625 639 606 672 616 585 677 653 632 652 636 643 621 604 628 600 583 537 620 600 590 550 526 522 474 425 409 395 461 403 395 393 435 441 457 472 479 499 425 469 436 433 435 458 430 488 416 481 467 465 444 472 422 456 492 510 524 515 524 496 485 510 489 524 498 494 431 479 470 483 443 497 517 473 465 460 492 468 508 483 446 420 450 498 479 437 444 417 419 465 444 452 434 423 442 452 434 417 415 467 400 421 430 408 337 284 189 147 190 150 154 109 131 131 133 141 190 202 219 279 321 343 329 346 377 388 398 398 371 422 390 379 365 413 413 409 414 426 389 383 398 333 367 384 386 367 388 355 344 371 361 340 320 342 38 135 139 159 138 126 160 129 125 143 163 140 137 173 171 133 160 159 142 200 174 162 171 145 146 181 189 177 211 207 227 227 232 247 244 210 245 234 269 250 233 224 249 228 267 263 244 252 264 301 312 338 304 392 357 390 437 434 394 398 447 417 437 425 409 449 419 460 488 469 431 429 456 414 475 444 523 478 481 457 468 467 483 467 515 506 496 486 494 507 477 532 533 525 509 477 476 552 505 585 523 540 534 498 490 485 518 473 471 507 472 527 557 534 522 556 599 670 751 735 754 655 549 615 589 589 578 589 620 655 656 655 697 694 632 690 721 693 683 728 711 704 772 702 796 815 786 742 755 748 751 791 731 797 750 690 717 665 709 671 731 655 726 687 716 771 712 767 756 742 712 746 783 756 723 762 765 805 736 787 735 762 678 706 737 814 717 729 745 713 737 686 703 718 681 780 653 693 729 690 698 706 748 714 669 773 727 696 727 644 673 638 606 657 692 717 773 711 773 796 753 779 791 763 822 756 739 791 745 767 812 875 875 883 794 780 682 657 664 673 616 593 642 608 619 602 655 603 632 631 653 622 629 654 706 657 663 695 673 705 688 719 729 705 703 684 652 624 645 624 626 604 632 610 658 611 708 766 713 711 698 684 659 686 642 661 608 675 587 615 603 632 642 577 540 600 638 677 746 796 804 839 712 743 770 780 798 764 758 735 736 727 756 681 737 696 732 710 815 871 814 818 671 723 736 681 707 708 705 682 694 693 684 709 679 687 706 660 673 661 705 707 664 655 712 693 734 664 680 712 626 697 710 682 642 705 698 779 855 1081 1252 1343 1315 1102 907 798 695 651 617 660 637 670 646 621 654 680 699 775 688 741 820 803 785 790 872 802 858 885 1001 924 995 949 1000 1043 982 1036 956 846 802 769 788 830 825 873 886 1070 1025 1049 1068 1063 1013 1094 1028 1010 968 884 937 848 911 852 818 861 786 796 798 823 808 771 772 701 798 748 736 746 749 685 710 752 769 816 847 795 770 740 706 682 705 767 808 759 767 743 657 636 669 588 691 629 640 635 598 642 609 586 586 593 613 592 591 549 566 528 574 545 600 601 596 591 621 564 552 568 613 594 564 632 636 580 575 618 610 608 614 625 569 613 564 649 587 617 644 628 583 613 625 634 600 583 634 596 625 602 558 627 620 615 597 627 585 616 618 641 589 569 612 613 587 599 643 660 620 672 674 676 666 692 706 625 692 691 666 717 673 672 677 699 699 646 710 709 712 689 689 667 654 596 666 662 662 617 628 691 687 631 690 634 680 644 659 637 641 654 666 659 632 613 637 653 639 604 478 429 382 345 388 407 413 401 467 526 505 601 547 541 611 592 610 579 600 637 678 633 595 620 594 651 563 663 572 611 632 633 582 646 647 676 658 609 663 636 676 695 613 611 566 626 601 594 589 615 575 540 575 577 543 522 492 458 396 430 375 402 377 412 397 479 553 473 398 452 421 446 447 441 470 460 463 441 419 491 434 422 423 442 487 503 483 480 513 522 501 491 522 496 461 498 488 501 498 513 517 454 471 443 446 488 439 510 517 473 422 495 507 460 480 457 486 428 452 480 444 479 442 400 464 446 460 451 464 408 453 462 436 456 364 402 375 252 246 196 127 154 120 145 126 160 157 180 172 209 262 260 284 318 332 339 354 354 421 372 368 431 421 360 392 416 392 392 376 390 412 408 378 348 391 388 380 361 356 366 388 350 346 376 337 376 37 128 164 124 100 179 112 160 138 144 165 182 192 151 180 166 177 148 164 184 163 144 170 148 136 186 156 161 148 184 211 220 201 200 236 208 254 266 224 268 238 257 233 256 202 257 264 260 256 311 314 328 366 408 343 391 372 411 390 422 400 446 484 447 423 418 427 464 436 458 445 453 434 432 481 518 471 485 476 468 471 474 467 488 490 475 473 514 474 483 542 515 533 533 532 501 562 512 503 554 526 551 540 534 507 485 488 512 475 376 475 514 536 559 552 581 625 644 721 780 688 660 594 648 590 552 616 599 622 683 604 632 679 673 700 656 658 663 694 700 712 647 688 721 762 764 774 866 812 789 762 751 729 766 730 747 764 707 673 705 730 670 691 701 700 717 735 784 735 776 716 703 736 759 770 724 735 726 738 723 726 739 753 775 728 755 674 724 728 792 710 709 660 656 712 705 703 700 694 708 682 782 716 727 724 713 677 684 725 648 661 666 694 727 676 730 755 775 735 736 761 849 730 784 740 751 754 745 778 792 792 817 867 927 782 734 730 688 648 677 669 669 658 600 658 657 663 651 670 651 689 594 649 663 651 671 689 693 635 706 666 705 691 709 635 731 659 635 605 637 659 622 584 696 668 656 737 694 728 682 734 691 707 688 589 599 600 616 662 642 574 636 604 609 579 599 646 648 685 754 812 803 744 789 753 770 748 760 712 693 677 694 814 718 722 743 721 719 783 859 874 784 740 702 690 705 686 694 731 693 686 775 697 654 691 661 692 681 733 659 700 732 705 677 679 696 690 697 656 652 660 699 724 648 692 696 718 802 850 992 1274 1389 1337 1119 912 805 693 645 641 656 628 614 635 615 688 700 687 728 730 754 818 838 828 789 859 855 867 870 898 951 1018 975 961 1039 985 995 894 853 840 832 798 731 818 864 914 977 1093 1043 1090 1067 997 1036 1024 953 972 931 928 914 977 880 871 818 835 807 834 798 779 755 743 739 699 776 734 682 719 772 668 711 759 790 800 756 737 721 695 758 692 775 858 771 747 714 688 693 681 617 661 630 646 658 643 618 629 609 549 587 589 585 633 610 556 587 562 584 559 594 569 589 548 539 577 645 549 556 585 544 615 626 624 604 644 653 601 590 616 644 608 656 585 600 650 576 642 645 618 671 602 583 609 611 640 587 610 605 669 606 657 585 646 620 673 648 598 555 618 587 666 667 629 669 642 683 665 652 655 727 694 668 676 668 712 723 658 666 758 724 674 695 695 713 704 693 645 696 658 622 636 628 658 643 687 666 632 639 642 666 661 678 708 665 677 709 681 700 728 704 657 657 632 594 516 455 389 356 381 416 416 450 470 492 526 518 527 593 574 591 561 621 619 633 624 603 597 549 595 600 580 597 632 545 610 612 600 608 637 615 612 598 616 605 666 624 591 586 648 623 654 663 659 654 600 539 551 532 555 514 509 457 424 409 343 389 416 452 454 444 496 546 504 479 440 476 469 422 481 440 440 487 429 446 490 494 484 483 449 511 475 532 484 500 516 491 458 512 496 482 495 467 470 492 483 462 461 485 478 537 473 405 470 465 495 485 452 455 450 496 441 436 445 437 412 469 472 444 467 422 444 448 454 449 417 422 412 421 401 406 315 328 224 198 151 164 172 176 157 152 166 158 224 187 280 247 341 324 371 372 365 370 404 407 374 377 437 388 422 379 445 396 438 407 408 405 390 351 386 368 372 345 401 361 420 370 340 367 300 374 36 150 106 124 123 132 147 137 136 180 174 136 133 112 158 179 136 225 144 171 169 170 124 194 188 175 183 170 183 194 192 147 181 220 241 246 282 272 268 251 253 237 242 290 251 259 274 275 301 290 304 341 386 384 367 348 386 417 406 411 438 455 403 411 399 443 404 463 444 440 440 436 427 504 452 448 518 490 362 468 478 497 467 511 500 481 472 474 477 486 507 536 541 528 459 480 472 499 502 554 522 502 508 483 545 499 465 490 487 466 458 538 543 567 533 537 581 655 728 744 730 602 557 620 622 645 585 633 666 611 666 689 664 627 687 695 681 682 676 714 723 685 707 746 737 822 816 818 699 731 755 792 765 779 769 695 726 665 714 721 677 699 677 683 741 733 798 741 734 701 741 761 751 713 748 766 727 776 669 772 733 799 776 717 744 750 690 732 787 676 709 657 682 757 716 678 687 715 696 744 713 703 743 762 692 742 655 638 671 636 673 674 669 676 674 784 723 712 742 781 770 827 822 761 759 755 703 755 773 778 839 819 867 865 873 751 668 693 681 706 622 644 662 673 671 671 682 653 644 658 648 689 664 638 649 688 696 714 671 696 646 758 719 747 740 671 629 609 633 632 637 692 627 663 670 646 688 660 758 697 681 696 660 645 603 581 618 596 602 619 628 599 570 597 597 640 602 611 691 754 852 797 791 794 731 738 761 791 765 699 731 735 664 761 767 719 744 774 797 822 789 752 751 702 713 670 640 711 695 678 693 708 674 698 649 684 636 677 659 685 682 722 715 727 641 719 703 709 686 684 693 686 708 705 692 687 711 746 870 1024 1205 1373 1283 1131 900 789 681 668 644 648 635 645 646 640 636 682 774 741 742 698 789 779 787 783 847 886 887 902 946 988 989 953 983 949 1026 973 953 844 774 793 796 796 838 889 913 988 1034 1025 1078 1041 1036 993 1059 931 977 966 961 904 928 862 845 846 848 778 785 783 789 806 717 728 714 781 717 737 758 759 662 779 740 819 854 753 739 710 694 713 741 765 817 827 750 781 712 702 641 687 635 650 673 649 633 599 647 615 602 640 619 606 617 583 596 540 555 578 611 608 624 607 579 607 548 586 591 564 588 626 619 599 586 616 593 646 622 627 616 638 601 601 654 624 657 659 617 617 598 660 618 613 641 569 620 617 628 620 638 584 646 632 574 569 636 613 582 579 557 598 583 573 645 661 661 657 675 732 643 704 669 668 702 686 722 661 652 703 685 719 688 708 716 676 705 680 702 634 730 705 658 613 637 655 674 695 630 701 694 663 692 613 675 637 615 660 717 704 634 717 642 673 644 639 486 369 375 402 375 387 383 467 449 525 526 485 568 543 518 577 582 574 586 641 631 623 609 603 568 604 616 570 585 610 642 646 647 670 651 683 637 683 659 656 623 633 607 609 632 606 663 619 633 602 607 606 584 531 511 492 529 484 445 434 444 437 410 408 463 426 469 455 442 479 429 443 468 447 470 438 409 484 460 423 499 465 412 482 468 488 472 476 527 510 480 494 496 505 451 504 481 518 454 494 490 478 479 519 419 451 481 484 458 488 429 446 472 497 482 441 477 464 448 463 470 427 408 408 461 441 477 406 424 449 441 443 447 424 412 358 348 299 226 126 173 156 162 127 165 142 124 131 153 213 271 258 309 313 338 365 383 407 404 407 376 382 376 434 424 434 423 308 429 392 341 359 384 373 378 398 356 342 400 313 357 352 339 354 333 334 35 166 136 153 153 161 147 146 124 146 137 153 141 194 189 103 176 160 157 158 174 178 142 168 153 165 185 195 198 231 225 183 219 201 233 247 272 244 250 231 248 266 190 265 228 290 273 243 253 316 367 352 332 369 406 358 378 416 361 423 403 459 416 460 403 399 446 416 470 451 415 443 456 395 464 470 450 458 439 450 437 481 435 488 459 451 534 463 478 489 499 467 529 475 531 474 495 546 493 518 553 488 475 516 543 475 494 456 466 456 495 493 550 555 530 594 582 689 710 693 705 661 627 639 557 547 653 610 646 611 669 670 647 671 694 652 613 696 675 725 640 677 756 673 706 722 736 786 788 741 723 768 745 768 732 730 696 695 712 706 639 654 668 718 725 741 751 686 765 792 746 705 723 752 750 725 744 763 772 767 726 774 722 766 0 785 729 761 701 735 752 737 684 680 665 698 689 706 668 663 673 709 703 682 735 672 692 685 671 677 604 656 637 714 701 688 744 762 725 799 726 792 743 763 780 727 746 777 786 744 857 883 861 813 774 718 783 733 642 687 709 643 664 663 630 705 636 612 629 649 635 682 690 659 667 664 671 625 686 697 708 630 746 719 723 712 679 669 673 658 636 635 639 641 641 732 655 742 696 718 666 634 677 640 645 595 647 690 612 638 615 567 629 592 615 573 638 635 692 725 840 781 756 758 767 774 739 726 745 687 707 745 725 715 679 737 718 690 862 834 851 815 707 655 795 690 708 654 697 717 697 740 653 674 650 682 740 710 663 635 745 672 735 703 691 706 634 709 653 737 655 647 707 681 712 641 762 769 802 1028 1247 1309 1397 1183 896 762 707 671 671 644 621 649 608 626 670 662 727 736 767 701 771 806 782 823 783 822 869 963 908 959 965 989 1056 1074 1068 967 911 854 889 830 737 726 829 831 951 1000 943 1076 1042 982 1018 998 966 933 973 967 933 893 877 818 860 799 781 791 761 768 737 785 716 753 702 759 746 696 696 673 695 757 792 782 794 749 739 764 721 705 728 779 834 774 768 722 647 643 647 686 645 651 667 623 641 575 623 601 623 594 644 642 588 638 591 570 549 564 599 561 615 609 560 592 549 548 566 582 590 616 596 619 637 637 582 550 593 606 647 593 645 624 629 592 639 607 636 616 662 565 594 618 638 607 637 637 635 663 606 604 597 642 639 623 634 607 607 588 568 591 601 661 634 600 649 673 667 641 672 658 701 661 712 652 665 654 700 650 666 654 713 692 683 707 725 653 702 659 715 680 665 625 692 637 666 669 700 666 660 657 692 718 689 658 677 680 673 684 691 688 652 662 634 630 508 494 373 349 389 360 437 473 474 494 462 558 563 543 565 543 605 583 628 643 618 630 618 632 611 633 609 529 604 606 558 691 625 628 681 595 679 662 704 618 655 614 571 626 619 626 583 617 615 578 601 553 515 579 549 510 482 482 451 401 417 405 391 418 449 467 461 513 471 466 501 461 410 450 437 422 466 473 461 479 453 499 435 450 468 457 506 508 537 504 494 475 512 508 480 451 490 484 480 488 459 503 428 460 456 451 517 444 488 528 404 470 510 468 488 442 461 415 482 448 449 490 457 453 432 425 455 447 435 440 469 435 432 418 390 376 362 312 227 195 180 153 164 160 141 164 154 172 168 227 258 277 328 340 332 355 373 368 368 414 417 395 396 388 397 372 426 388 382 369 424 375 362 395 337 338 353 365 377 332 321 417 361 353 366 371 34 142 97 162 144 149 129 122 111 140 159 163 129 147 168 150 169 140 164 136 193 144 176 162 148 191 162 198 151 174 188 213 183 216 213 240 235 237 276 264 246 231 243 260 260 249 208 281 312 306 316 316 346 322 341 404 434 375 391 410 448 417 411 433 437 422 467 390 440 477 443 438 477 444 448 442 469 442 432 450 449 468 457 500 491 447 456 477 508 491 494 488 529 538 528 489 458 491 471 494 486 495 553 492 511 467 515 490 476 456 445 507 537 504 578 568 572 670 712 727 660 624 603 614 591 614 594 586 561 637 613 665 671 653 603 709 689 633 740 668 732 689 718 728 706 778 757 805 784 797 779 697 759 716 748 718 614 670 674 700 759 671 697 747 698 752 737 740 747 753 698 746 742 733 796 775 751 735 694 702 740 738 753 735 759 746 679 747 706 706 705 716 698 639 715 679 662 689 652 665 721 691 715 664 753 711 683 749 680 672 668 691 658 678 700 670 763 741 769 760 765 727 792 769 780 759 742 758 769 776 831 803 839 831 854 786 713 684 661 675 659 629 634 678 660 612 641 651 651 650 644 682 635 664 627 666 705 655 680 714 657 682 655 726 695 637 619 618 631 609 619 691 621 625 645 744 705 715 687 758 722 659 600 614 637 669 577 622 651 587 608 620 627 592 604 594 658 641 712 728 795 793 773 762 746 796 748 743 765 699 768 772 734 729 666 712 708 761 774 861 830 842 754 721 699 635 703 627 686 673 735 749 713 695 723 695 714 674 691 689 690 727 687 680 727 719 691 665 702 736 661 712 660 679 726 704 734 792 801 1041 1288 1331 1256 1214 908 770 678 692 625 612 605 695 636 582 708 698 766 712 761 722 809 739 820 836 827 822 873 918 852 980 1003 998 1037 960 1000 973 903 902 812 820 803 820 797 886 962 987 1002 1078 1107 1039 1046 1071 991 1010 931 957 946 850 889 834 835 791 817 784 737 769 754 756 712 784 728 731 700 768 702 704 692 714 724 779 802 832 751 712 745 709 748 768 790 843 803 750 632 661 688 628 647 592 600 600 644 639 648 668 610 606 617 582 624 605 563 565 563 592 589 548 610 600 558 568 572 581 556 607 560 608 591 598 691 632 622 644 657 605 642 627 628 649 642 619 650 634 612 615 648 643 637 572 586 630 581 629 628 571 639 635 570 626 629 631 637 579 601 588 573 643 618 665 578 640 643 581 667 689 662 672 662 693 657 681 690 697 699 644 704 713 720 680 730 678 709 758 634 667 677 674 607 601 703 675 659 663 691 652 648 674 659 694 648 644 643 710 663 740 668 638 701 668 648 608 533 442 414 362 420 431 377 451 471 474 510 551 561 510 515 541 574 661 599 592 598 633 629 594 598 613 630 597 585 587 648 613 663 624 629 628 612 666 612 650 632 646 615 632 619 596 599 598 612 623 616 571 533 552 590 484 472 445 420 421 416 374 430 434 357 448 517 477 445 499 472 434 482 475 486 464 467 469 472 517 592 757 469 438 443 510 515 510 525 502 501 488 479 461 495 517 484 498 466 523 468 500 469 489 466 458 438 469 489 437 485 479 479 495 471 446 449 448 503 483 437 453 470 494 470 477 410 459 435 465 407 439 414 476 410 414 356 275 256 141 167 166 175 208 147 159 167 141 212 237 238 255 328 332 317 345 377 372 416 429 362 405 420 406 396 397 389 422 385 410 367 364 363 351 393 414 384 377 365 339 347 398 358 331 353 368 33 138 139 117 154 120 141 150 151 119 184 116 167 150 196 186 164 146 161 146 145 148 187 165 151 178 212 175 166 196 199 200 178 163 212 262 264 263 242 226 213 246 183 241 255 252 263 245 285 328 296 340 340 390 374 328 424 388 445 371 388 478 382 464 395 414 461 427 442 432 429 455 459 437 460 462 478 484 462 478 449 461 492 447 449 492 485 512 511 446 508 479 494 509 517 504 511 503 523 512 512 500 569 505 514 486 514 644 472 463 461 549 516 560 540 603 610 678 734 750 671 639 587 625 561 589 618 587 601 638 666 635 657 679 663 605 647 663 674 638 677 700 653 685 785 712 812 810 793 814 762 752 727 752 759 695 738 700 692 670 723 715 710 714 657 718 709 739 747 763 715 766 736 747 749 766 737 742 730 747 763 692 767 707 756 709 764 684 711 714 683 682 656 635 709 708 657 678 688 721 744 664 671 730 700 680 728 694 689 640 620 666 621 701 682 708 687 764 792 777 744 764 786 756 792 774 764 779 798 746 801 836 878 849 833 779 716 677 656 714 640 656 652 660 637 632 672 640 628 629 596 658 638 666 668 682 719 675 663 648 693 698 751 732 690 632 655 608 580 647 624 615 624 666 683 706 730 716 697 705 687 663 686 675 615 577 584 603 607 658 608 604 612 627 575 606 650 694 672 789 805 835 825 762 783 716 712 751 763 696 670 718 747 735 718 695 711 758 787 839 814 789 721 675 732 711 692 713 714 738 743 724 649 759 663 677 628 672 656 676 666 662 712 706 670 673 677 680 687 697 729 686 696 702 729 702 739 696 851 1019 1209 1308 1318 1098 912 792 700 673 611 650 658 662 623 647 595 619 721 718 757 749 775 768 817 805 843 837 856 870 942 979 1009 990 975 999 1035 997 923 858 798 801 776 762 757 833 914 994 1075 1046 1113 1057 1055 1015 1059 1076 1014 930 885 936 892 839 815 788 842 772 760 767 724 727 712 720 767 702 727 730 692 711 679 713 749 842 774 788 781 732 753 725 752 765 776 807 725 660 616 654 671 637 678 670 653 591 576 633 607 587 623 618 619 640 584 578 575 593 530 584 567 589 595 577 592 579 614 579 606 576 562 585 618 647 586 603 582 599 559 593 608 577 588 613 641 594 681 642 589 583 601 590 623 639 598 639 605 629 631 643 558 561 639 608 583 613 604 622 618 577 615 632 645 605 686 676 652 682 684 635 668 664 653 640 658 678 658 670 752 683 665 725 671 738 692 660 678 599 711 668 656 693 642 680 604 680 674 663 666 652 674 673 667 663 654 667 649 685 656 675 689 622 695 676 678 604 507 482 358 345 422 450 423 421 461 531 505 508 544 561 555 612 622 586 648 599 612 579 581 632 646 598 604 604 622 587 625 654 624 677 641 628 635 644 649 625 636 663 622 647 636 600 657 631 640 598 604 587 519 544 559 506 501 472 460 385 409 410 428 400 421 421 497 514 502 425 468 445 431 461 459 452 460 463 483 515 574 758 461 438 463 459 471 515 503 541 503 500 462 491 496 499 530 437 465 484 505 475 481 463 480 504 491 520 463 458 460 456 498 399 443 436 452 385 469 435 468 494 422 456 457 462 453 411 482 476 445 415 400 437 432 387 373 314 229 178 129 149 151 155 151 136 135 180 143 200 216 313 310 327 316 344 367 401 392 422 380 335 329 368 385 406 414 403 376 381 411 405 392 360 374 421 339 346 342 339 372 315 343 315 377 340 32 146 138 145 118 139 143 113 128 157 160 159 192 130 183 162 143 176 107 160 177 144 146 164 182 162 184 153 214 217 195 200 185 215 229 214 270 266 239 253 233 199 223 235 254 261 238 268 292 249 292 359 350 370 378 378 371 433 403 387 435 405 435 422 420 422 431 424 439 450 439 401 460 473 523 458 503 440 467 437 455 482 458 462 432 487 463 509 483 452 493 513 537 476 518 434 488 486 494 493 523 540 497 511 483 489 502 513 445 437 486 527 538 572 557 583 653 663 728 736 716 627 613 634 628 568 613 630 615 642 640 637 709 674 697 674 690 679 691 650 667 679 707 727 771 770 831 785 769 822 771 723 742 744 687 746 688 695 668 654 705 660 706 684 701 702 738 715 784 692 701 719 740 760 724 773 760 784 752 772 722 734 700 744 764 757 721 724 730 688 714 706 654 667 668 663 659 715 712 740 715 720 686 762 700 666 738 675 693 660 641 663 638 680 698 695 730 745 796 739 717 761 760 744 758 747 808 756 768 749 823 838 846 912 826 723 723 715 718 669 607 625 630 637 627 615 671 675 668 642 651 683 665 646 651 665 664 741 725 681 643 696 718 725 685 686 674 571 634 610 619 627 668 659 681 637 698 728 726 694 712 709 692 643 625 628 615 600 575 588 664 596 618 625 538 606 544 681 727 717 847 832 804 711 806 771 750 724 738 747 709 697 732 685 738 705 690 696 807 841 855 907 698 709 665 726 654 715 699 694 647 659 689 733 705 692 627 675 595 686 660 687 695 698 667 718 732 672 687 694 691 672 650 768 729 634 702 777 804 1006 1263 1273 1381 1168 909 738 696 685 698 665 645 634 645 681 700 695 767 780 686 746 738 796 818 811 823 823 934 947 900 916 948 993 1020 992 1032 954 862 860 792 812 821 783 794 870 900 979 1055 1033 1099 1060 1059 998 987 1005 1020 952 929 914 878 828 842 806 783 785 786 759 753 793 757 723 744 699 690 751 683 732 702 669 772 778 858 831 736 728 721 703 712 798 824 819 710 716 685 638 617 655 648 674 631 592 648 648 615 627 598 586 602 549 596 569 567 535 580 588 570 624 587 620 570 589 558 564 510 619 581 665 610 627 577 567 646 619 612 613 659 617 609 612 621 610 574 638 606 674 619 619 679 611 645 606 618 629 617 620 621 615 586 591 614 597 640 653 634 635 568 568 629 605 615 654 660 625 655 640 667 638 646 682 750 674 647 697 691 701 681 691 627 662 688 679 669 693 611 700 687 596 676 697 634 661 684 640 673 635 729 682 668 694 646 695 685 600 687 699 688 623 630 653 668 576 534 427 405 362 390 387 411 411 435 533 496 539 537 546 578 578 556 618 617 577 683 590 587 647 579 604 599 614 613 623 620 634 623 608 628 650 639 659 634 672 611 649 651 629 674 642 599 623 626 609 553 600 606 575 566 512 478 477 407 459 404 411 354 427 439 476 447 479 468 457 476 412 476 518 435 454 450 466 465 457 451 493 453 504 431 483 480 510 520 482 488 530 519 508 471 482 509 454 452 453 491 501 485 432 462 467 480 500 428 461 451 454 470 454 451 468 385 447 445 491 390 446 479 437 432 491 481 406 464 418 403 439 441 426 395 437 331 322 219 188 117 152 155 157 144 165 146 198 210 218 249 283 333 329 299 323 350 434 395 405 364 351 383 405 407 406 380 390 393 374 417 400 337 403 375 356 358 388 357 391 414 361 358 370 326 323 31 119 132 129 130 132 128 124 132 165 132 160 116 134 160 162 194 144 159 144 151 115 184 171 160 229 189 176 187 146 208 207 196 216 221 222 280 262 252 244 227 250 247 292 224 276 221 265 264 260 340 373 344 388 326 364 388 370 428 373 438 424 463 454 409 451 442 435 441 459 432 431 431 487 456 444 481 480 468 452 428 479 464 424 460 468 501 486 516 504 538 507 541 500 468 513 489 525 510 484 496 549 496 489 512 488 497 532 435 434 504 519 552 571 583 554 543 654 711 689 779 675 597 575 572 581 635 664 680 676 619 683 624 688 670 717 680 678 664 715 655 702 703 724 764 818 743 786 790 780 761 741 741 707 788 767 719 711 732 640 677 699 685 658 696 723 698 739 739 778 728 689 725 749 759 762 761 752 710 711 747 717 680 687 775 711 691 742 752 743 690 688 711 688 685 669 656 695 714 645 736 680 737 737 697 694 660 677 656 621 643 682 672 656 684 698 731 746 768 752 837 731 789 786 788 755 747 765 771 718 786 875 872 858 839 785 742 718 665 654 670 689 627 627 623 619 619 670 657 633 648 639 673 680 622 660 684 703 680 679 682 716 732 716 697 677 640 648 564 601 680 582 630 640 678 636 717 677 724 669 668 683 671 640 621 602 595 611 588 653 565 599 572 594 583 620 624 694 707 753 828 812 725 767 740 788 764 751 725 754 714 720 680 705 703 695 766 724 762 797 811 819 750 679 594 647 704 655 733 705 735 698 693 663 670 631 657 653 725 713 699 685 713 703 719 644 679 689 625 687 704 711 692 705 702 728 748 760 832 945 1196 1344 1302 1184 932 738 668 705 628 630 633 646 635 654 631 687 727 744 669 738 728 793 796 768 799 848 876 952 952 953 970 958 1036 986 961 955 899 892 821 783 768 765 720 832 902 972 1094 1056 1060 1033 1052 1009 1026 1050 945 916 905 887 927 841 848 818 796 796 797 720 807 708 726 782 764 691 708 711 723 718 676 710 791 822 755 810 741 715 739 708 753 828 799 839 698 659 644 665 618 617 616 634 659 641 633 598 629 623 607 630 615 599 616 563 581 546 506 606 559 601 569 601 577 576 568 545 585 617 576 616 581 645 592 650 626 642 598 602 619 573 677 621 641 606 630 591 615 648 631 619 613 623 652 577 636 605 611 634 628 640 563 623 605 662 672 587 617 586 613 594 564 586 613 632 667 666 685 657 738 710 647 661 655 701 683 729 711 680 679 706 664 669 742 709 701 712 643 625 657 666 672 655 716 683 689 640 650 640 660 681 682 665 708 668 684 675 706 718 624 616 637 677 651 554 546 409 382 364 405 391 444 511 458 531 481 502 537 567 590 534 625 574 575 579 643 615 629 600 640 590 598 613 592 584 583 627 646 608 644 642 640 691 688 652 649 646 639 628 650 577 619 597 674 629 610 618 600 571 538 471 497 460 384 377 402 396 440 390 421 373 488 498 475 431 451 412 461 468 455 439 508 473 448 446 445 458 490 460 431 488 469 459 510 503 506 467 493 453 496 479 453 468 444 528 485 458 476 458 512 483 451 494 535 476 454 490 461 479 444 439 433 490 456 460 417 443 459 410 468 387 446 455 457 454 426 423 432 453 409 463 330 294 246 170 147 165 115 175 191 137 165 130 216 253 266 284 279 318 314 349 364 415 361 323 373 392 397 391 363 378 396 368 412 431 415 408 420 328 390 356 406 376 358 379 312 361 350 381 322 352 30 176 119 143 130 130 162 141 128 175 153 115 173 176 157 127 164 144 180 185 177 132 118 162 182 160 170 153 189 173 198 177 240 217 222 207 222 242 264 271 245 217 287 252 269 255 238 238 236 233 295 299 381 370 357 389 363 399 371 404 393 441 435 487 446 419 418 402 442 463 403 413 481 471 480 495 470 516 463 466 472 479 472 454 471 470 453 482 479 480 485 543 499 475 504 500 473 508 537 536 548 508 512 586 510 502 486 514 483 491 493 489 541 584 491 558 593 651 730 700 729 649 588 573 552 638 578 618 620 620 667 575 665 746 716 653 666 747 697 712 684 681 660 743 708 760 787 858 817 826 806 794 721 791 721 741 629 718 696 693 698 694 735 644 712 755 763 732 742 774 697 707 688 737 725 743 785 732 716 769 733 704 736 758 756 742 790 730 763 716 687 695 699 671 694 694 652 637 692 685 757 692 769 716 717 719 756 718 696 686 691 582 723 678 731 740 701 751 753 759 786 759 752 788 738 739 757 754 792 777 805 890 939 850 845 787 755 703 689 714 637 646 615 618 631 682 647 611 629 596 587 622 607 598 616 651 633 676 709 686 698 707 690 715 699 651 625 631 593 594 641 649 612 653 665 703 726 672 649 720 722 659 686 664 676 661 674 617 632 568 624 609 650 586 606 608 636 627 675 761 800 830 794 716 806 766 731 747 722 709 767 742 807 703 786 678 717 706 774 863 839 769 745 651 651 656 688 756 705 739 736 680 698 696 740 660 700 709 654 660 672 692 677 685 642 686 702 693 671 677 661 695 684 683 699 732 692 722 820 1015 1234 1348 1311 1170 893 731 710 653 663 639 639 639 672 666 693 708 718 720 739 739 776 855 744 840 852 880 851 868 936 934 922 1023 1004 1008 1031 991 926 828 808 789 777 775 764 842 945 1028 1023 1056 1045 1076 996 1015 1038 943 954 970 890 885 882 881 871 835 875 771 817 789 766 800 727 709 707 707 696 750 750 681 673 760 779 839 824 805 772 729 746 760 738 822 833 775 770 743 673 702 615 637 647 615 651 646 650 614 624 602 649 659 555 588 607 576 565 493 560 578 608 584 598 570 535 600 584 555 561 585 570 604 611 613 629 639 602 619 611 608 596 615 631 640 632 638 629 622 606 640 585 651 613 641 624 631 633 614 621 662 652 642 631 634 633 624 609 629 567 538 560 593 601 641 657 652 633 628 670 718 684 699 694 727 713 630 727 661 689 694 705 707 689 720 687 705 658 641 714 655 694 619 636 599 684 673 654 640 656 690 681 655 708 676 697 623 650 678 682 698 705 675 649 671 667 619 537 477 389 400 385 428 417 455 430 503 528 519 606 545 601 568 609 633 595 592 602 652 618 602 608 607 620 599 635 614 630 644 633 663 621 635 622 634 646 608 625 603 609 681 662 568 632 665 574 601 586 602 533 533 559 517 471 434 417 417 387 378 449 379 413 448 447 503 453 517 426 433 485 448 470 441 453 482 458 469 436 478 437 459 492 470 487 509 528 492 537 506 479 510 512 486 481 480 465 476 487 504 466 472 434 471 430 493 460 489 466 449 502 474 465 477 422 459 473 436 413 433 447 441 438 435 410 483 462 469 435 451 401 421 421 388 344 269 212 150 120 170 140 134 147 106 157 100 185 199 253 257 306 329 332 356 356 419 401 404 424 382 405 386 386 418 441 410 409 427 373 378 365 394 379 382 357 402 339 363 399 332 329 355 345 334 29 158 69 182 101 110 133 157 123 148 155 171 155 162 174 194 172 160 167 149 165 170 142 158 128 167 157 153 165 198 191 195 182 240 213 227 293 253 234 258 217 231 205 231 265 263 266 267 287 265 330 329 346 350 368 427 354 429 385 430 373 467 448 473 407 424 406 418 471 462 448 461 445 448 467 444 455 429 468 459 472 472 456 442 494 450 484 468 479 453 521 472 538 458 515 476 516 533 525 530 528 516 527 496 499 482 502 490 482 482 499 493 571 519 447 535 579 682 742 726 691 606 613 609 565 584 599 615 622 659 632 672 667 687 673 738 650 646 664 683 671 693 743 712 727 752 833 755 776 800 750 742 733 734 722 753 709 675 725 689 738 697 659 685 732 759 714 733 781 730 696 723 725 762 743 692 736 786 729 755 714 762 735 754 778 721 737 734 711 729 776 692 693 696 705 706 710 755 670 771 723 675 684 737 728 716 732 672 673 656 680 654 606 717 732 716 711 719 754 790 788 767 720 757 795 754 735 772 787 756 881 892 876 909 834 747 682 658 682 675 654 637 647 617 618 657 626 634 598 607 637 653 641 675 624 698 686 671 685 696 685 727 708 719 676 679 623 578 661 640 603 631 687 691 658 718 683 673 723 717 669 682 734 628 612 604 655 535 588 630 596 659 581 656 559 614 605 661 698 819 777 804 768 713 751 767 722 726 733 677 712 717 705 751 739 660 700 709 811 822 896 790 746 686 691 688 685 695 673 703 686 709 710 710 660 685 652 669 687 652 627 686 681 681 688 678 681 670 687 606 693 714 689 760 697 700 753 799 826 985 1200 1384 1306 1133 911 814 686 647 606 658 637 617 657 665 645 669 735 739 725 738 782 754 797 790 859 903 899 876 877 922 1056 984 1020 1033 1051 944 966 854 830 798 736 805 775 877 923 1016 1031 1020 1065 1019 1046 1023 996 959 946 931 937 908 873 891 866 864 806 815 801 805 828 785 776 717 735 698 710 752 721 677 689 701 758 826 822 790 766 679 699 777 727 805 821 838 795 631 726 674 629 641 661 645 659 636 667 617 615 572 632 629 613 641 580 548 606 531 542 570 608 613 558 559 531 534 586 581 560 582 631 547 601 598 637 621 601 631 613 643 634 640 629 647 552 637 636 632 605 578 650 620 624 605 599 581 636 606 643 652 638 600 611 627 640 667 596 584 609 608 578 614 662 589 694 651 675 643 711 663 666 656 668 677 701 723 736 736 705 688 682 668 714 673 718 705 692 695 710 655 662 630 677 671 623 643 661 683 641 657 658 672 678 701 666 647 678 633 665 661 699 663 683 624 624 571 571 438 398 358 386 444 421 431 443 487 498 537 523 611 594 579 592 634 588 621 633 604 621 606 637 539 608 574 637 593 587 638 615 634 608 615 627 638 649 672 649 647 615 620 594 625 581 602 606 591 558 541 545 515 536 513 486 502 441 474 390 407 369 414 395 435 451 504 463 436 461 470 480 445 428 465 439 472 457 498 444 464 480 502 449 468 506 506 489 521 488 509 479 489 448 516 502 505 494 492 484 497 460 467 514 510 471 452 476 467 453 457 518 458 474 461 475 463 465 475 462 398 405 411 416 467 429 446 474 418 454 398 395 407 429 417 383 307 215 153 162 156 193 167 164 161 178 156 172 210 227 263 300 320 345 371 369 390 374 400 346 384 411 387 412 379 396 370 407 408 371 376 397 421 362 395 306 381 353 323 367 311 356 362 309 333 28 120 120 120 162 103 146 124 138 109 151 147 126 149 158 169 127 139 181 195 156 179 163 164 160 190 202 145 202 194 187 185 173 183 245 236 231 285 288 255 236 214 199 232 270 268 277 219 254 267 336 364 394 363 347 348 416 371 416 376 380 444 437 482 414 420 468 401 443 423 466 430 457 478 453 477 485 450 431 494 460 440 435 468 485 486 470 447 510 477 469 483 525 493 470 524 479 504 489 499 536 449 518 527 503 472 509 473 482 460 500 497 534 505 572 498 585 681 744 658 693 604 616 632 557 589 630 646 618 620 646 643 637 669 642 697 621 636 680 677 694 719 658 700 738 733 769 763 766 771 719 810 776 705 735 809 699 732 674 686 717 662 714 703 681 742 751 741 719 731 755 690 762 752 765 770 703 679 712 699 717 749 721 712 724 718 765 756 754 714 683 670 704 697 671 685 707 704 705 720 710 702 722 679 676 725 687 715 649 632 644 661 667 668 678 724 671 775 766 741 754 797 790 765 762 791 742 751 756 793 804 885 821 890 825 764 727 721 643 705 682 626 695 619 671 641 601 633 607 623 583 639 687 645 652 678 676 667 631 644 721 706 701 761 720 687 617 636 644 636 596 638 678 686 638 682 639 679 661 711 731 688 680 609 629 634 610 636 620 628 637 643 584 562 574 574 612 628 675 739 791 770 804 697 701 752 749 758 721 699 674 706 703 707 732 709 691 730 806 854 825 845 715 691 683 714 725 716 690 599 703 712 692 677 640 659 690 666 698 662 663 675 703 703 719 684 656 685 676 693 624 696 661 646 677 662 728 765 789 974 1155 1372 1301 1143 945 764 662 669 665 684 636 595 607 640 696 650 683 711 754 798 771 810 770 799 847 878 903 917 979 966 1017 966 1009 990 1025 1000 927 887 803 775 800 787 772 880 928 1030 1063 1116 1010 1074 1031 1059 1046 1009 953 975 923 917 929 858 871 850 843 846 791 752 785 786 735 724 740 749 721 719 720 732 766 735 710 794 806 837 762 765 741 703 731 831 857 819 771 665 646 650 645 711 611 667 625 601 630 636 633 631 600 639 596 637 580 590 554 640 530 558 547 565 576 599 593 520 558 532 595 619 582 579 608 582 639 587 593 642 655 624 644 668 619 633 618 614 646 620 593 643 609 649 626 614 639 628 634 583 667 621 622 583 610 649 605 639 626 599 637 610 573 623 615 580 693 613 674 654 688 658 653 713 707 686 641 633 688 667 691 678 658 692 732 652 669 701 700 702 678 657 633 672 637 653 667 629 628 646 650 680 680 666 677 707 666 674 673 679 652 655 639 659 615 690 634 598 565 432 393 397 403 408 414 400 423 453 532 569 538 535 570 586 594 595 628 631 611 579 577 634 537 634 595 591 621 633 625 605 588 666 607 591 605 648 663 583 646 619 610 659 608 627 604 561 607 562 573 588 566 582 531 519 500 433 423 423 422 390 434 394 451 509 473 487 473 455 422 466 458 461 448 441 433 449 518 454 476 449 437 441 473 500 497 507 529 534 482 488 507 501 535 549 502 493 498 517 483 475 465 447 439 457 466 465 438 478 425 473 471 455 467 445 477 464 449 472 477 445 416 467 436 466 468 436 459 410 453 388 464 425 385 384 346 258 224 165 136 175 103 170 160 146 161 146 175 196 263 286 309 317 326 344 407 344 375 383 388 399 390 401 424 402 383 405 393 382 337 377 397 401 385 386 360 409 340 374 315 374 364 340 329 337 27 136 147 120 143 124 96 176 156 154 140 172 180 152 179 132 148 172 164 164 172 158 154 144 174 196 177 181 160 203 188 230 220 200 218 260 247 244 252 249 204 240 240 238 290 272 228 270 251 271 344 340 349 406 365 400 376 384 361 414 420 428 444 420 405 418 426 456 470 448 479 449 466 453 470 442 491 435 470 481 443 462 468 523 482 468 463 474 482 481 468 482 483 531 466 500 523 508 516 505 540 484 508 520 529 504 468 536 436 512 474 540 518 564 520 549 584 653 708 746 684 646 628 636 585 600 619 592 608 631 640 604 670 668 614 714 700 643 728 651 681 730 665 722 758 784 767 816 855 777 756 764 736 756 755 724 730 680 664 651 702 699 686 674 712 675 724 733 681 766 755 734 760 731 769 716 739 732 742 743 704 713 726 753 781 708 697 697 766 683 684 738 712 671 698 692 687 704 710 719 734 732 752 699 749 717 656 710 652 650 614 628 695 716 681 733 780 756 788 790 762 742 718 722 737 765 737 763 755 799 857 918 868 916 807 746 727 684 640 651 709 630 706 654 668 640 609 615 601 594 626 658 672 675 665 631 647 694 673 721 678 684 711 758 705 681 658 646 621 639 653 631 621 623 662 641 679 705 742 735 664 702 668 657 618 620 637 594 656 595 620 591 659 572 566 614 595 682 716 737 785 780 803 788 743 735 720 736 762 728 724 706 706 757 712 700 669 773 789 812 818 790 737 740 714 679 707 772 652 767 699 724 688 712 598 703 634 698 650 693 687 727 671 719 695 714 680 758 711 670 661 672 651 684 653 653 762 721 842 992 1239 1391 1251 1163 990 770 708 649 691 589 653 618 675 651 645 743 717 680 758 790 809 750 762 807 809 890 865 911 967 931 1007 957 968 1053 1018 1006 907 850 852 787 783 773 831 828 932 938 1113 1044 1084 1006 983 1030 1036 1012 991 920 927 934 882 828 854 830 779 863 768 759 811 749 801 764 802 731 729 694 710 697 721 704 805 817 846 817 820 676 725 751 746 746 764 809 752 679 637 630 601 596 661 620 613 638 676 572 630 628 619 618 638 653 562 589 599 589 566 603 614 574 606 577 567 581 557 573 572 561 584 564 583 608 626 598 628 613 624 591 603 602 625 584 625 609 619 647 604 592 629 608 603 628 594 612 598 653 636 621 630 603 664 618 652 625 681 624 565 590 561 633 598 644 649 645 610 645 634 671 640 709 665 619 679 668 669 699 703 664 738 663 685 692 668 673 690 647 734 712 645 641 647 665 664 669 614 647 656 662 653 703 599 640 655 654 703 612 702 647 711 662 676 675 647 646 523 412 411 381 359 392 426 441 491 461 572 495 551 527 552 602 623 568 589 606 659 554 642 601 603 590 637 613 579 568 645 655 629 628 604 591 667 619 650 636 677 623 611 663 608 630 657 616 616 574 609 567 576 582 527 545 485 432 439 405 427 411 410 395 427 452 447 525 474 504 530 471 479 471 446 493 484 469 481 441 492 464 485 460 491 492 470 454 514 482 542 505 551 489 541 529 449 502 455 471 476 473 427 485 490 468 495 429 462 455 498 460 468 445 445 409 480 440 464 507 478 478 426 444 430 469 457 437 460 457 470 446 461 426 403 385 331 293 241 207 161 135 110 146 133 174 160 175 207 193 259 250 327 306 336 352 395 392 377 386 446 352 388 392 419 451 370 424 346 384 339 411 374 355 380 389 334 375 349 380 349 357 314 385 386 326 26 86 132 120 150 161 125 100 144 151 151 142 102 156 142 197 173 179 146 179 175 184 186 153 169 159 216 185 149 190 191 180 217 194 245 261 260 263 271 227 253 218 242 290 297 212 267 253 255 318 282 354 364 347 359 353 359 404 370 402 394 415 396 457 423 435 391 490 469 464 433 431 455 431 470 485 439 443 470 451 475 433 510 441 490 459 470 477 476 489 508 519 523 472 527 550 505 480 502 509 521 498 506 485 529 518 489 485 457 449 477 505 515 549 558 572 540 645 743 733 696 646 603 560 565 578 597 600 608 588 655 626 658 674 738 706 675 639 637 727 739 741 675 735 762 760 821 739 781 747 762 697 701 782 770 731 720 652 715 641 673 722 714 696 626 610 743 761 788 717 719 746 735 752 724 752 761 750 726 690 786 735 709 747 773 757 740 732 703 729 738 692 670 694 644 683 730 691 721 662 702 689 740 733 721 751 718 676 675 645 648 641 670 725 711 776 744 757 748 725 742 744 765 718 726 795 738 761 723 785 810 835 876 854 759 775 742 682 673 640 680 661 667 660 626 636 618 634 608 615 624 705 645 652 679 640 656 641 692 679 696 702 698 692 701 664 605 637 614 628 592 649 594 641 684 668 678 703 712 658 684 675 683 646 649 612 601 642 585 628 618 635 547 631 594 563 599 682 707 757 788 760 757 539 469 742 742 717 717 713 727 693 756 732 699 763 731 736 786 828 818 774 726 663 696 703 721 735 729 726 743 691 666 682 681 689 658 663 689 707 715 669 682 688 670 651 694 661 660 679 650 649 694 676 652 667 730 727 804 970 1222 1341 1358 1160 903 749 697 647 646 669 633 685 615 659 703 718 715 747 746 741 773 800 803 835 824 838 904 921 857 992 981 964 1018 969 1016 992 924 931 792 780 788 748 790 862 918 962 1028 1075 1041 1107 1061 1020 996 1005 1026 968 920 938 875 905 848 856 767 804 806 814 762 800 710 725 751 785 756 723 707 754 746 704 767 796 811 783 758 717 728 768 686 831 810 810 760 705 647 659 675 654 624 650 643 631 611 610 623 622 642 572 625 618 593 577 514 592 537 603 545 645 618 571 641 549 575 577 529 601 576 587 596 593 653 648 667 598 628 611 592 649 583 616 641 588 560 635 660 606 642 612 601 604 627 549 600 640 654 641 624 612 650 565 604 572 628 613 676 610 544 586 623 600 621 622 653 648 672 695 639 707 664 662 661 699 672 698 661 721 732 694 679 698 701 684 729 709 651 673 630 656 659 667 661 657 634 629 714 677 640 693 694 639 684 638 711 683 693 644 667 650 659 629 676 589 547 454 381 382 407 415 419 375 449 497 527 564 558 581 577 615 620 577 611 636 594 622 624 610 640 603 649 624 603 566 608 578 650 593 637 616 701 607 673 640 640 692 687 649 584 596 642 581 589 600 566 597 544 533 568 559 531 478 414 386 411 405 395 387 435 481 516 449 451 469 479 426 485 456 480 441 429 443 478 466 475 441 465 465 469 512 482 548 501 480 518 495 508 487 478 483 518 504 525 525 467 471 494 467 491 494 468 441 515 487 509 466 474 458 456 473 455 433 461 434 448 467 463 438 485 430 446 416 435 462 445 431 442 411 387 359 362 293 241 177 180 127 151 212 151 146 164 179 160 191 255 260 287 346 340 344 334 359 367 448 444 429 433 436 440 396 442 415 408 408 370 449 398 364 382 391 396 329 352 381 389 358 397 372 383 328 25 142 103 145 149 130 173 157 124 173 97 161 176 178 156 143 177 156 169 196 164 182 122 145 140 168 175 179 194 158 186 226 218 237 231 215 251 241 267 256 226 215 236 251 266 263 222 270 284 253 290 347 351 352 364 385 403 391 344 412 450 417 415 454 416 437 395 469 435 476 429 417 480 489 482 458 503 478 495 459 467 417 483 439 481 448 485 508 487 509 464 541 516 508 532 482 503 494 496 488 495 504 541 492 494 438 484 507 456 487 499 486 476 554 493 560 553 622 689 726 730 591 625 540 589 645 582 637 628 619 642 655 708 646 679 685 677 664 619 693 697 683 680 724 731 734 758 726 806 818 759 823 735 789 775 704 744 685 723 739 738 692 705 696 615 295 668 722 738 723 744 752 723 745 735 774 710 735 765 704 715 707 703 747 770 694 711 744 724 665 731 711 690 670 676 687 713 685 741 710 735 710 718 708 689 732 729 753 678 634 654 602 673 723 693 773 699 715 711 797 758 809 764 775 760 709 787 730 759 774 858 853 847 880 769 797 739 678 676 686 702 642 637 620 659 653 645 627 620 634 624 647 636 618 619 666 666 668 685 745 733 741 696 766 727 646 649 622 611 612 621 617 637 639 622 686 690 658 692 713 707 705 695 698 635 627 590 602 639 579 627 613 585 586 641 600 633 657 735 772 786 817 697 395 494 783 762 738 672 729 722 733 705 698 684 709 782 707 767 834 829 799 771 730 735 681 719 780 745 668 725 679 700 687 658 676 723 660 668 677 662 704 692 702 671 671 738 614 685 693 636 589 659 664 680 716 679 772 796 1010 1232 1398 1310 1100 959 700 735 709 704 617 604 677 646 610 684 652 687 737 729 756 744 803 768 802 812 760 853 878 945 978 1008 942 951 1065 1027 982 951 890 787 843 787 755 779 850 956 978 1073 1092 1059 1018 1015 1055 998 1015 965 959 865 885 892 859 805 842 803 770 780 841 801 783 779 744 723 735 707 760 692 726 704 685 776 776 781 828 796 758 694 741 726 728 777 783 778 687 654 676 653 623 651 619 632 689 622 572 634 564 612 603 594 617 592 598 540 587 590 554 575 598 600 595 539 570 569 540 545 588 585 550 568 583 598 577 633 600 577 625 624 618 636 648 562 602 617 602 622 605 571 613 607 619 608 632 628 615 634 666 636 612 644 635 621 632 616 650 603 532 620 586 575 639 554 648 659 657 671 657 638 634 619 694 682 659 709 724 713 689 671 644 694 607 651 669 696 683 690 739 627 644 665 685 684 664 640 658 687 630 664 674 653 651 683 674 597 683 601 676 685 697 670 634 668 606 560 431 411 362 365 406 402 423 447 481 523 565 560 588 577 557 604 628 630 611 603 620 626 625 605 642 630 579 596 606 583 575 606 656 635 615 682 659 640 645 605 657 631 670 589 604 559 616 595 640 574 584 586 535 548 513 522 479 462 380 409 397 370 387 422 439 454 501 453 497 433 449 494 471 462 465 476 449 423 473 495 470 450 511 422 476 491 509 491 523 468 545 482 518 439 524 451 527 485 483 436 507 436 503 439 482 460 498 496 455 501 444 487 470 475 462 452 454 491 442 447 448 485 434 445 409 406 434 433 439 478 441 405 464 402 395 347 289 230 189 181 142 145 119 141 177 141 128 136 203 224 291 260 290 342 342 409 384 411 441 399 402 400 352 410 398 427 404 410 445 399 402 372 389 361 310 409 378 377 366 387 352 381 361 329 389 24 150 92 109 167 153 97 116 133 145 138 128 138 173 161 173 130 169 136 174 157 175 178 180 169 184 191 203 154 171 162 190 222 221 243 235 257 239 263 232 239 224 252 237 228 219 260 270 205 286 298 366 351 380 377 345 387 369 394 392 408 445 426 459 444 440 396 463 439 454 460 430 452 441 485 462 441 442 491 472 485 467 449 501 502 443 501 462 479 479 509 514 521 519 494 483 473 494 468 503 489 537 511 488 489 576 507 466 498 468 484 508 543 551 532 518 568 634 710 712 707 664 597 605 566 581 570 595 615 659 674 661 658 658 705 675 696 709 669 666 648 712 685 762 715 724 770 782 809 715 744 795 683 732 721 712 700 705 702 718 676 646 621 681 753 638 667 719 768 771 687 701 786 696 756 748 764 717 788 730 798 754 731 728 749 723 757 721 702 734 730 678 668 727 629 653 745 674 724 661 732 702 733 726 691 742 753 706 715 636 677 631 671 680 746 657 749 789 812 731 825 746 718 770 762 778 749 759 775 799 889 845 849 822 815 731 753 672 651 631 699 676 624 658 683 663 672 664 607 667 639 604 640 690 678 661 688 678 661 665 666 710 653 693 691 657 609 567 662 647 642 647 555 645 693 677 690 703 662 704 678 631 720 643 612 609 625 622 602 624 595 620 587 617 600 573 656 634 685 776 785 742 763 691 732 771 787 747 748 746 717 721 731 682 731 720 736 766 743 806 764 836 783 749 717 722 726 668 742 713 701 667 682 723 743 719 664 677 666 673 713 682 682 675 657 729 677 689 675 661 620 647 685 647 659 686 654 753 869 946 1219 1367 1322 984 919 756 705 691 656 660 638 604 623 686 640 709 676 783 727 732 807 768 844 778 816 875 862 902 913 978 948 965 1029 1068 1055 1004 952 852 798 831 790 848 810 869 940 1013 1120 1085 1108 1018 1044 1032 1026 1044 901 928 942 963 872 829 906 831 814 814 799 839 816 797 733 757 783 722 735 712 772 756 721 722 798 802 808 795 753 773 697 696 738 783 866 828 762 715 642 661 656 613 678 621 655 626 634 635 622 597 599 521 652 601 577 580 554 598 597 559 554 587 569 579 531 603 562 556 549 594 596 589 628 617 591 598 602 608 609 635 623 591 576 602 622 623 640 548 589 611 610 596 584 618 634 615 578 582 609 655 639 599 615 584 677 649 617 609 598 610 592 539 574 627 641 664 670 677 712 640 698 721 701 714 696 665 670 694 723 684 639 729 679 681 692 693 644 770 653 642 620 682 667 703 671 640 697 654 668 702 672 682 629 702 667 736 677 664 647 678 646 642 666 665 607 603 559 455 428 355 392 375 390 450 439 482 501 523 515 617 569 519 590 633 588 657 653 601 634 634 637 596 583 621 597 610 692 616 659 654 627 610 582 584 631 666 619 607 640 625 647 609 650 622 655 610 549 529 533 571 557 502 513 435 452 387 411 408 411 414 410 452 484 497 481 461 444 432 487 432 457 464 488 461 460 468 502 500 458 472 482 447 494 525 506 549 499 493 487 477 524 492 533 457 488 508 436 460 459 436 482 478 450 503 454 449 427 455 454 473 462 424 507 459 476 431 444 481 485 460 423 460 478 429 454 441 456 367 408 409 391 436 393 322 230 201 152 172 265 137 128 192 146 153 210 202 246 297 281 349 309 357 372 392 388 375 394 376 362 390 414 387 384 427 383 351 342 408 411 381 359 339 374 400 373 343 393 351 354 360 349 324 23 160 123 149 137 159 150 152 138 133 88 141 166 147 128 134 117 185 167 156 143 126 156 174 138 170 195 160 195 209 161 207 184 191 189 233 259 248 258 279 207 221 216 267 280 259 268 278 223 306 347 324 365 392 359 374 404 399 438 425 383 430 395 435 445 400 415 437 463 434 418 426 405 469 461 459 477 455 424 424 440 479 462 468 460 430 473 487 478 446 463 527 497 495 477 457 485 506 498 516 489 501 561 561 526 464 453 500 469 489 496 469 536 551 529 578 602 646 734 723 717 663 599 589 599 562 605 667 592 590 707 684 572 630 685 683 654 670 685 673 660 669 681 721 712 796 778 803 732 828 794 789 730 780 734 751 745 715 700 681 726 641 674 714 694 727 741 729 717 735 748 754 751 769 754 782 773 775 781 747 719 714 733 701 723 660 721 705 765 701 730 720 649 617 674 693 716 767 658 723 669 714 702 709 700 674 683 715 670 624 651 644 655 619 726 647 690 764 761 767 725 767 820 740 747 728 734 768 784 825 836 825 832 826 857 784 710 654 657 658 654 657 661 672 617 659 658 652 626 597 652 617 608 655 577 650 620 644 692 649 701 732 692 724 681 694 662 668 614 635 613 625 656 643 621 693 694 682 683 681 686 705 621 640 655 581 589 626 566 627 644 611 631 611 619 628 602 629 695 755 776 801 768 722 742 778 788 744 709 725 737 736 706 727 720 701 686 717 783 826 865 839 695 692 707 734 737 714 702 714 687 695 673 663 641 696 656 681 675 673 610 724 702 714 633 691 674 659 667 653 692 681 673 687 677 690 706 775 829 946 1177 1371 1327 1205 1001 788 703 647 656 640 650 617 627 622 680 735 740 725 761 718 753 860 806 804 827 852 902 905 950 978 1028 989 1027 989 1021 992 961 896 826 801 754 794 796 847 904 991 1001 1062 1018 1038 1102 952 995 1003 941 983 912 861 952 813 866 844 762 800 757 745 790 755 724 778 715 739 704 730 705 701 705 742 683 742 747 777 773 704 683 710 709 783 806 828 743 728 702 641 650 639 678 597 613 653 626 617 607 586 605 591 586 637 617 608 576 563 566 554 566 556 590 575 583 563 584 575 599 652 584 608 612 606 612 608 636 634 615 600 630 598 637 582 612 617 653 613 641 612 600 624 629 643 628 594 592 612 606 602 639 652 616 671 619 632 578 638 635 605 570 629 597 655 617 671 676 659 643 692 708 666 687 694 650 690 699 688 703 699 681 681 636 706 664 683 696 730 669 682 652 604 667 689 635 614 672 675 681 670 667 658 617 704 671 643 713 695 654 662 670 686 706 663 665 593 549 381 379 342 387 390 384 385 477 465 519 550 567 524 505 591 617 536 616 645 623 623 614 612 592 609 594 577 578 576 627 577 648 607 606 687 611 638 605 669 631 670 607 643 603 655 589 583 606 603 561 594 522 573 532 524 519 457 434 420 380 438 391 357 440 434 475 492 500 410 465 408 440 436 453 448 494 450 448 437 474 429 451 428 477 479 494 511 524 476 462 503 509 524 474 491 483 472 502 443 516 485 448 503 476 406 480 518 458 462 445 486 485 501 419 510 493 452 435 462 513 430 444 411 433 445 447 470 455 454 460 434 385 432 395 390 341 279 226 189 137 169 155 139 158 164 125 161 166 201 228 257 330 309 375 344 393 413 385 404 428 414 366 457 358 372 377 385 394 381 374 424 327 369 389 335 362 358 370 328 357 337 341 305 366 341 22 167 139 100 118 125 141 122 140 143 119 120 151 148 125 147 148 164 170 182 139 174 156 127 169 177 165 166 197 180 175 198 205 216 226 239 231 222 244 219 243 250 249 240 238 292 261 223 274 303 274 321 333 375 341 395 384 414 399 408 423 436 455 486 478 451 436 409 425 435 442 428 411 435 474 451 456 454 461 455 490 464 481 499 479 473 502 442 486 491 458 485 527 515 512 485 518 500 527 536 514 535 512 527 510 535 513 508 453 459 501 497 524 529 560 561 609 564 735 696 694 690 598 552 600 621 569 641 628 658 644 642 641 652 629 632 617 659 666 700 700 677 734 663 802 738 830 827 773 787 755 723 687 742 711 688 691 669 685 696 654 691 685 725 734 729 691 780 737 737 727 685 754 770 776 763 726 769 779 746 723 737 709 772 739 745 765 718 700 738 710 686 693 724 713 705 761 667 680 661 698 708 764 730 719 669 718 668 671 647 643 665 652 682 717 730 755 782 781 730 739 770 787 708 791 792 761 775 764 783 850 921 891 898 771 791 702 718 675 717 669 689 651 677 637 667 643 649 633 604 616 608 609 621 646 652 638 694 676 671 700 673 709 812 712 660 686 634 622 622 618 643 587 655 641 655 686 681 683 688 720 649 666 659 644 640 571 641 614 634 618 604 604 569 583 569 584 642 709 752 798 842 799 772 774 749 699 710 736 759 694 697 723 718 718 707 755 751 759 839 804 864 748 731 695 710 684 700 673 716 717 694 676 717 674 696 697 618 681 671 682 726 695 701 683 667 685 718 689 649 651 664 711 677 668 674 764 756 866 980 1239 1334 1312 1169 942 781 727 678 670 617 628 624 653 653 664 704 664 671 713 700 704 820 747 776 776 886 872 865 932 1016 945 964 1018 1074 1010 1067 884 923 873 849 755 776 795 829 951 988 984 1061 1084 1037 1050 1044 994 1004 1018 917 906 909 882 919 860 803 834 781 768 796 763 785 733 722 732 733 669 696 749 694 706 741 790 799 795 789 743 745 727 687 717 742 868 815 791 713 683 716 647 680 654 593 634 620 636 611 640 567 610 610 620 598 622 573 545 548 581 599 580 579 572 611 578 572 594 518 651 589 572 609 623 614 537 628 576 587 629 586 606 646 612 622 585 675 611 592 621 544 637 635 650 620 608 558 612 551 582 592 641 594 635 639 626 664 563 569 613 621 574 583 645 632 638 619 673 624 640 733 668 652 694 636 661 710 688 677 688 697 675 690 683 706 696 678 713 704 699 626 677 622 616 652 651 648 615 696 616 668 674 717 638 694 692 665 630 667 651 684 667 651 631 611 678 637 555 452 407 347 364 395 370 455 430 488 447 507 540 561 568 558 564 556 569 624 613 600 632 546 590 610 616 584 625 555 573 658 632 697 616 626 665 622 657 620 665 604 637 639 636 613 582 598 634 562 565 601 589 559 555 522 470 462 482 434 407 391 373 433 411 470 484 478 495 438 427 420 425 475 471 436 492 417 509 445 452 440 449 451 497 466 520 487 525 479 517 522 483 485 505 478 485 479 521 488 483 487 449 447 464 519 455 463 467 496 551 483 482 453 424 450 481 451 456 458 449 491 488 488 451 452 451 468 424 399 424 421 436 416 438 404 375 304 254 143 122 131 160 159 182 159 140 188 193 233 216 238 300 349 339 372 341 368 359 390 378 378 422 379 409 395 409 409 391 446 406 401 408 405 395 337 383 336 398 401 339 355 342 335 336 397 21 138 130 120 129 150 129 133 134 156 149 169 166 145 142 165 153 153 189 185 161 142 128 169 164 165 183 124 169 184 168 181 202 197 246 248 231 259 250 259 200 224 226 271 247 292 266 283 268 272 314 359 396 376 358 367 403 386 444 373 418 454 443 406 431 395 427 402 435 400 460 430 447 425 488 494 467 433 491 428 537 462 480 486 510 448 435 436 479 515 478 511 502 561 523 515 486 495 526 521 507 515 472 517 520 495 484 480 473 470 483 488 522 582 537 561 570 689 767 714 697 655 622 525 609 556 527 595 597 636 634 622 623 721 668 699 705 701 724 712 716 656 676 704 756 738 786 810 794 738 735 755 745 763 775 719 702 722 708 739 727 689 659 680 676 756 748 730 754 722 720 740 725 769 751 750 786 778 715 767 771 727 751 725 804 747 725 765 712 686 770 702 702 666 739 667 691 701 681 709 643 703 701 664 746 738 711 722 672 653 679 653 637 698 724 740 729 709 837 824 754 706 754 690 776 795 759 747 739 792 830 850 891 817 810 769 747 703 659 639 651 675 635 623 598 684 646 617 641 659 634 695 649 629 675 659 712 656 660 679 684 702 710 742 706 642 639 603 589 629 553 641 645 670 682 709 674 740 699 709 685 729 736 694 631 602 608 604 627 563 609 650 564 556 612 603 611 662 712 742 802 833 819 724 737 803 770 746 726 707 697 775 741 729 729 697 694 709 799 798 877 823 720 703 691 674 694 710 702 695 717 721 687 709 652 660 680 672 683 624 692 704 684 714 658 736 666 682 675 727 700 679 625 697 660 686 723 783 827 952 1187 1316 1344 1173 928 702 666 700 644 676 673 623 610 644 682 693 711 753 754 771 747 757 780 801 812 892 860 910 925 952 922 1002 999 1043 1026 1017 929 915 855 827 823 762 812 839 963 954 1013 1084 1047 1026 1031 1044 1044 969 1017 945 928 908 930 829 880 858 852 815 797 770 779 826 818 753 713 733 733 707 674 746 701 739 739 807 827 783 724 672 737 733 687 810 846 833 796 710 669 655 638 638 647 635 644 633 605 692 638 618 603 651 616 637 583 573 573 624 542 552 562 565 596 539 576 587 582 578 590 576 597 561 573 623 562 666 602 607 634 629 639 595 610 631 612 623 609 585 607 582 581 598 659 607 613 632 631 603 595 637 604 621 602 579 643 648 619 613 638 609 636 611 618 635 589 674 665 725 656 698 649 676 637 680 689 661 704 698 718 718 678 688 661 705 685 675 686 732 644 734 650 687 688 680 627 691 671 620 624 669 693 662 608 678 679 639 643 652 663 679 689 660 634 689 626 574 508 439 393 387 387 414 389 402 463 467 531 497 545 537 524 556 607 593 603 598 606 676 649 595 605 607 600 575 620 567 605 574 611 660 610 706 617 649 654 653 659 639 643 655 649 633 613 612 639 604 565 631 606 534 542 551 492 421 451 415 372 376 420 413 410 460 442 498 500 491 442 463 507 492 474 509 459 461 462 437 494 503 477 479 445 453 478 504 475 528 520 513 500 481 530 542 467 494 483 489 449 488 497 499 526 495 408 460 477 451 486 450 460 448 528 463 437 466 494 468 425 460 479 433 464 444 434 468 429 422 452 477 462 419 463 418 362 299 227 174 133 107 159 150 157 146 144 181 187 256 219 292 288 286 340 353 364 392 405 402 427 388 390 392 437 393 436 383 414 432 427 420 406 409 384 379 344 369 362 332 366 346 349 329 364 347 20 128 137 136 122 131 126 130 156 125 140 131 155 158 161 138 169 153 177 115 119 152 172 152 163 218 170 160 170 184 189 195 230 197 224 206 268 269 257 198 243 222 208 265 259 291 263 234 274 265 312 350 359 383 366 398 365 364 415 427 425 450 438 447 446 418 441 465 404 469 463 412 446 432 448 457 464 463 498 506 487 492 477 525 477 460 488 504 496 519 486 516 490 492 493 469 452 461 532 509 471 486 362 514 491 540 467 475 445 437 504 499 506 528 537 546 621 695 732 698 695 601 596 606 577 567 609 602 623 610 643 668 715 686 665 668 666 708 643 684 678 713 666 697 762 767 766 801 805 787 758 725 745 757 715 729 699 741 664 677 717 658 698 746 734 745 747 751 761 779 722 723 733 732 744 773 724 736 764 738 725 708 690 738 729 755 732 781 705 657 704 694 737 736 720 678 677 754 660 692 715 710 729 704 752 673 703 711 710 672 644 643 625 685 680 684 710 711 775 726 766 783 763 682 779 707 718 722 775 785 859 855 881 889 821 843 779 679 643 627 685 664 631 628 617 640 610 650 636 655 676 611 671 648 704 640 688 668 654 704 650 734 678 671 714 697 653 593 618 629 628 615 646 671 656 676 639 713 684 696 718 692 642 716 630 607 600 627 610 609 641 590 611 627 605 589 559 678 708 785 800 877 809 740 774 762 770 697 744 747 705 721 700 688 726 666 673 716 778 893 845 834 678 709 678 684 701 699 694 773 710 651 712 703 721 707 675 682 639 674 676 652 663 652 671 680 644 686 682 719 622 660 695 709 677 691 718 795 842 945 1208 1383 1330 1183 911 784 727 643 656 621 670 589 612 638 656 683 709 746 755 746 759 719 807 779 791 879 832 922 954 958 1020 994 1011 993 997 1028 889 839 813 802 776 767 815 822 893 1006 1064 1024 1111 1053 1091 1050 1018 1036 939 961 947 935 864 914 845 861 867 816 775 806 786 811 790 709 771 721 735 691 723 737 739 759 801 830 869 809 714 717 709 723 758 735 762 844 752 707 660 661 640 604 618 660 652 628 620 691 690 658 592 622 628 621 575 616 563 562 527 591 568 601 557 600 583 528 588 598 616 591 586 542 585 560 626 599 587 628 636 601 641 592 614 600 606 576 638 633 580 601 656 587 600 646 608 646 564 598 573 622 657 592 615 644 639 667 650 582 606 527 564 583 599 679 601 662 629 650 622 662 617 658 679 675 725 695 685 704 678 665 655 697 718 667 650 715 654 703 716 629 596 649 617 664 667 690 707 658 598 613 663 678 671 633 719 642 641 645 693 687 681 683 673 691 654 632 552 399 387 371 376 434 379 392 432 522 543 579 544 572 561 586 574 586 574 598 599 599 609 607 593 681 683 589 622 580 626 609 633 657 618 609 692 642 634 639 624 604 633 613 627 622 590 602 614 598 625 581 553 557 543 517 547 464 435 456 371 441 422 410 438 497 469 505 491 471 416 460 481 465 473 492 486 458 444 507 514 475 439 438 478 499 551 487 493 503 530 502 493 457 506 441 471 481 479 489 464 485 476 509 502 456 473 482 469 489 438 448 473 451 478 427 440 430 476 423 362 478 415 484 439 407 457 448 462 420 433 444 448 405 472 421 330 320 227 172 133 155 148 138 142 150 157 142 163 209 243 281 335 286 324 344 376 375 371 392 366 362 375 402 424 413 459 410 401 384 423 346 403 364 362 391 379 359 354 353 343 372 269 339 361 364 19 113 97 145 154 119 132 127 116 121 143 130 149 154 173 156 143 149 171 172 154 154 192 166 150 233 167 144 217 201 169 229 210 206 228 263 211 249 207 232 195 227 215 235 292 244 264 277 275 282 274 342 359 366 389 377 353 411 379 369 404 423 470 426 411 418 419 433 417 497 433 458 485 461 499 428 419 438 481 446 424 464 511 414 483 478 436 500 527 496 485 554 510 511 466 502 489 517 518 517 513 549 490 545 529 550 511 495 434 497 463 484 555 573 530 552 576 664 686 777 756 624 568 579 617 564 592 660 668 660 628 668 714 674 688 632 670 629 623 694 690 707 684 730 713 769 793 752 755 751 836 764 744 744 734 754 672 682 728 715 697 632 685 682 774 720 760 711 735 773 700 724 748 725 739 816 790 778 728 720 742 683 775 768 726 745 782 699 726 727 673 659 701 717 763 671 689 708 661 763 672 714 644 719 747 738 717 648 638 665 671 693 684 681 726 716 756 768 774 851 790 770 756 769 753 825 799 762 766 821 784 814 909 895 839 748 711 720 705 714 666 627 670 624 649 619 579 671 608 625 667 662 694 688 698 663 687 635 644 661 687 683 714 718 676 642 704 663 621 654 621 656 622 670 641 657 720 715 733 695 755 646 640 647 639 633 615 660 582 587 583 618 606 579 600 613 619 665 682 746 776 817 786 791 695 762 773 713 676 703 733 740 723 712 753 722 722 755 734 895 823 821 713 663 684 695 656 664 640 756 714 742 674 720 676 669 701 695 694 708 680 765 700 705 672 642 703 656 689 680 653 696 694 634 702 702 686 789 813 1023 1219 1319 1387 1115 984 789 707 674 690 668 613 653 615 629 658 721 694 796 764 795 757 777 796 800 764 790 885 842 930 926 951 1015 949 1015 1039 982 1047 938 831 774 799 741 805 863 909 983 1041 1034 1079 1042 1048 995 1021 995 979 974 974 933 924 833 887 837 849 784 747 808 762 856 692 771 738 723 714 742 707 723 722 733 735 776 858 841 802 689 722 729 682 773 846 781 756 743 666 661 693 704 624 605 644 632 550 610 597 646 618 673 601 651 579 577 623 575 563 561 607 591 584 570 565 558 568 568 577 558 595 612 636 592 563 599 612 580 576 650 618 556 616 628 631 617 592 598 630 615 597 646 605 575 582 615 677 641 624 591 619 638 562 620 658 626 589 669 568 617 555 609 611 684 602 610 664 656 668 717 637 672 720 706 689 677 676 696 699 697 690 694 674 703 676 687 663 669 692 658 654 703 655 672 647 685 639 687 682 697 674 723 666 647 671 695 654 685 674 723 653 655 717 657 655 642 480 450 371 394 375 404 429 453 493 497 550 527 593 552 563 613 566 591 622 602 608 625 657 633 627 582 609 569 613 640 635 640 617 616 652 666 628 634 654 602 623 624 579 611 633 633 606 597 618 598 573 559 586 577 535 549 480 471 428 422 424 422 403 366 447 434 521 484 485 456 461 440 450 439 496 426 472 451 413 422 487 462 439 454 455 478 499 443 471 493 509 493 531 529 454 470 508 464 463 475 469 466 478 461 483 493 487 497 461 472 429 462 450 406 488 422 453 429 489 474 457 443 429 427 415 452 471 485 434 448 470 443 448 447 382 431 358 316 207 151 161 157 154 212 137 148 154 153 182 180 278 257 317 325 344 299 337 371 435 382 346 423 411 400 415 463 392 430 378 358 346 374 379 365 351 371 359 366 344 385 348 397 359 348 355 374 18 146 114 124 138 158 143 157 154 151 153 171 146 167 142 177 134 159 136 141 162 173 188 190 137 191 168 212 147 179 196 158 210 205 239 246 215 237 299 231 225 205 179 297 271 280 254 181 286 291 330 379 388 351 371 359 371 384 392 420 405 432 426 454 480 408 390 437 401 422 438 427 425 425 439 443 450 455 480 489 473 417 483 464 486 455 488 458 476 497 473 488 565 482 535 493 502 492 505 492 511 501 516 525 496 499 483 470 480 484 479 505 565 512 558 535 599 634 680 725 640 642 573 612 608 622 583 601 566 570 653 665 655 635 663 695 633 656 695 696 673 700 726 722 734 728 766 811 827 779 752 721 760 787 777 660 702 730 750 709 718 661 675 713 738 711 714 762 724 759 735 721 727 778 703 739 714 784 729 761 730 755 780 727 720 773 777 754 711 772 711 733 671 721 674 745 634 772 716 693 730 689 742 712 737 747 661 665 720 650 588 673 683 662 731 706 769 728 759 766 731 751 822 799 743 758 778 745 727 746 813 839 835 883 865 802 726 713 691 645 653 669 657 602 644 578 644 668 635 666 663 620 662 614 611 674 682 639 717 624 631 683 742 716 728 669 607 673 650 652 587 614 657 695 692 687 691 724 716 656 707 658 646 634 634 609 603 629 625 605 617 567 668 616 565 598 574 658 728 756 801 783 797 758 742 773 712 733 717 705 690 724 728 724 683 731 656 714 826 823 834 842 771 739 697 701 675 742 710 733 704 699 661 699 701 698 657 639 652 701 697 689 680 732 718 671 709 680 650 657 727 620 682 669 660 723 692 787 766 966 1198 1378 1366 1225 947 715 701 685 643 694 675 640 669 650 665 658 700 751 735 747 749 794 813 772 800 803 875 969 902 950 978 975 1042 1023 1043 997 941 871 842 796 781 725 756 871 926 1027 1006 1042 985 1097 1051 1013 981 975 996 987 946 887 922 880 845 855 798 797 772 792 755 769 715 708 732 761 709 682 706 734 705 696 707 791 817 758 788 773 690 702 763 806 808 777 761 695 659 662 629 622 617 625 657 582 623 596 615 631 613 624 636 574 626 552 578 524 525 525 548 579 586 589 559 578 519 527 578 587 577 556 631 607 645 619 642 612 592 674 623 607 600 608 603 607 600 624 644 608 592 614 608 590 634 594 625 638 605 621 611 564 651 607 638 617 648 627 560 613 601 608 640 578 580 574 672 622 695 716 655 624 663 679 642 682 674 708 699 719 691 705 708 640 713 647 688 670 638 642 683 644 675 591 675 694 686 691 685 650 679 713 657 632 673 657 628 705 624 681 697 702 631 714 681 610 503 451 361 362 421 408 400 392 449 477 502 544 584 600 573 585 610 562 616 639 633 659 585 620 617 627 574 623 622 641 579 561 630 661 615 650 621 659 658 653 631 643 669 617 648 615 614 660 594 586 611 559 620 553 553 516 516 448 458 424 404 382 376 387 416 486 517 490 451 432 435 476 429 435 486 440 456 452 471 461 454 448 496 456 492 499 514 490 514 550 497 493 497 495 485 538 494 507 489 482 525 495 430 449 481 482 448 475 446 466 469 480 435 447 487 462 432 465 465 480 437 404 412 458 444 420 424 424 439 414 396 442 454 430 413 434 405 293 211 144 191 160 152 159 160 159 140 148 166 212 263 242 240 335 280 318 401 388 367 456 397 375 438 393 396 386 368 423 401 408 395 424 365 392 392 378 366 398 364 376 359 373 353 314 374 374 17 111 134 141 131 118 142 143 113 112 135 125 151 157 208 173 201 165 185 156 199 136 183 150 144 162 172 140 211 174 181 190 232 160 207 264 263 220 258 271 226 247 226 231 229 299 296 239 294 256 319 398 325 349 358 341 389 404 315 397 410 416 466 419 433 423 432 449 447 466 459 484 464 440 491 440 488 480 478 446 498 478 470 459 475 501 481 461 481 500 502 458 504 537 506 515 465 496 468 527 510 506 490 544 480 485 547 545 474 480 502 509 561 521 560 585 540 705 688 714 723 632 586 590 565 634 582 583 643 595 623 605 641 639 667 677 655 692 703 679 725 722 672 668 736 805 779 836 824 724 781 727 768 768 774 712 744 698 662 675 678 720 649 753 765 715 726 787 713 696 759 709 755 757 832 747 753 720 744 736 710 681 760 738 736 779 781 676 731 750 740 690 672 664 673 710 679 700 654 716 743 779 754 717 676 752 703 721 665 716 612 691 676 683 722 728 713 746 751 769 748 761 763 747 726 762 739 798 728 753 861 903 857 888 816 735 705 704 652 676 625 634 666 612 628 637 623 649 654 696 670 634 657 649 576 659 691 674 667 692 661 665 703 782 634 683 598 661 617 583 653 621 621 680 619 701 658 694 684 710 698 785 687 668 593 603 617 620 664 605 622 645 608 584 578 603 616 660 662 821 831 840 780 779 757 774 760 776 763 713 711 738 718 745 737 698 731 759 772 814 871 843 731 670 679 710 685 706 711 713 701 701 683 723 675 692 645 680 674 714 650 713 730 697 733 687 640 675 657 759 655 700 701 644 662 668 706 697 858 1019 1202 1315 1366 1215 936 733 710 663 665 648 650 639 586 641 650 669 710 715 726 771 798 801 825 765 787 883 857 917 915 917 994 950 1033 1010 1026 963 877 909 855 809 785 761 791 789 944 1025 1048 1054 1070 1048 1032 1008 1013 985 1006 956 856 884 871 907 824 822 800 726 772 810 759 764 783 738 729 712 694 694 679 713 722 755 781 834 797 791 800 771 723 694 718 790 817 788 751 695 647 643 620 649 651 651 656 656 588 588 628 650 614 598 588 594 649 627 531 518 579 564 611 566 609 610 556 513 521 579 539 564 564 530 638 594 622 628 599 575 631 603 630 573 633 623 603 617 578 630 619 583 568 631 653 629 606 618 612 630 639 629 655 580 643 586 686 635 650 624 599 559 578 607 606 638 648 655 707 655 653 672 701 693 637 679 656 745 754 688 736 698 660 689 710 710 725 672 785 661 675 669 712 681 656 622 591 674 611 656 637 676 673 624 688 681 680 674 684 762 629 678 689 684 671 694 691 646 550 382 391 351 399 385 373 457 436 494 524 538 605 510 593 574 581 601 591 595 611 649 632 619 569 585 595 626 608 622 635 565 673 634 585 686 637 613 613 622 635 608 658 600 655 586 562 625 638 623 587 593 561 531 543 549 522 505 423 388 441 381 400 359 420 437 425 484 482 488 440 447 444 461 400 420 456 428 447 456 480 502 482 500 464 478 491 519 514 512 503 499 508 473 480 473 521 448 471 468 511 464 492 459 474 488 490 492 469 501 456 515 482 493 440 456 483 451 438 460 440 475 437 487 420 466 450 464 437 466 413 471 432 440 429 377 317 310 214 201 134 165 109 147 167 169 167 157 201 196 225 264 275 306 334 347 360 399 383 387 395 404 380 387 412 421 410 400 406 394 354 389 376 367 373 363 378 356 394 373 388 373 370 335 363 358 16 138 154 142 140 165 149 139 151 140 135 134 137 175 148 143 171 133 140 158 153 156 153 162 167 184 194 175 159 197 236 173 220 229 253 234 242 224 288 235 227 223 262 248 297 197 249 285 260 314 307 371 353 362 357 379 398 366 393 443 394 439 393 419 423 381 422 397 443 422 435 421 440 397 545 497 486 516 440 485 454 455 456 482 500 499 452 464 501 464 524 488 510 466 494 526 474 531 543 535 467 503 502 473 505 484 489 491 478 476 512 468 564 531 514 574 546 636 764 701 765 627 604 592 599 596 558 610 640 648 678 655 653 642 680 705 654 682 731 674 674 721 693 717 721 805 772 776 810 795 796 766 788 791 751 704 683 688 652 682 690 680 704 666 761 727 762 740 741 751 727 687 720 764 733 789 739 768 724 731 768 717 782 732 698 692 679 735 748 729 722 719 707 686 671 645 680 697 733 761 713 742 740 733 725 712 691 674 691 649 684 724 661 665 716 732 694 708 766 766 780 795 728 765 781 750 697 824 738 791 799 880 890 857 812 771 752 693 689 720 706 668 636 643 634 649 644 654 608 621 624 640 667 606 703 636 684 691 649 677 682 664 745 763 724 639 618 587 625 596 657 603 658 684 676 714 641 705 670 700 679 663 657 625 650 605 636 560 575 665 590 626 624 578 598 643 645 612 687 731 844 801 812 745 817 764 779 716 775 766 732 691 730 689 747 684 716 693 819 790 802 812 744 692 653 769 718 736 692 681 777 729 724 710 664 687 652 650 659 680 619 658 705 689 750 670 707 685 622 709 643 709 677 735 643 657 739 749 838 922 1188 1340 1335 1245 955 760 688 723 674 633 584 652 604 627 656 658 738 678 712 754 805 825 789 810 781 809 881 805 951 950 970 1027 1015 958 975 983 880 862 813 754 742 776 777 885 899 987 1042 1046 1083 1046 1000 993 1041 980 955 928 880 880 918 885 862 806 808 801 801 741 775 724 733 731 784 680 694 728 685 688 750 753 720 807 826 721 778 700 707 695 723 803 830 783 772 718 664 629 633 632 625 666 630 606 592 605 599 617 605 678 592 601 619 562 593 526 551 584 569 561 545 588 570 557 598 601 586 593 627 623 588 561 627 626 585 646 640 623 647 635 645 596 611 625 649 616 594 617 599 599 620 645 621 612 604 622 630 629 634 600 641 607 642 641 620 574 579 583 615 580 571 641 651 696 610 644 697 677 730 661 684 686 684 659 726 666 687 668 700 675 679 695 682 690 687 673 671 703 707 687 650 640 665 608 661 683 672 618 714 650 666 668 713 677 675 677 668 673 737 652 612 682 653 627 522 494 373 372 396 393 387 418 468 498 475 511 539 582 593 530 610 644 559 641 657 661 592 591 616 634 550 626 613 586 587 623 603 633 595 643 598 637 636 641 677 625 661 674 667 594 575 622 607 558 605 540 555 486 569 518 494 440 463 408 395 359 414 421 438 439 506 451 477 485 449 429 435 449 401 471 423 457 432 421 473 514 427 458 450 460 511 543 539 491 528 499 464 484 520 526 496 408 464 460 477 428 466 450 470 441 452 493 443 465 437 454 429 476 469 492 437 458 428 444 418 420 485 492 494 477 462 465 466 435 474 425 430 427 462 393 393 311 245 163 152 167 160 148 127 162 170 182 194 213 241 267 263 321 319 337 377 373 384 363 364 404 421 388 351 416 402 402 418 359 404 389 385 387 340 398 324 370 364 344 323 378 381 328 354 372 15 150 125 172 143 111 155 101 106 96 158 145 137 163 170 151 142 162 150 147 181 139 177 167 173 155 163 206 167 146 201 223 183 187 229 237 235 242 283 316 231 259 257 223 254 268 282 242 264 287 364 341 335 340 345 368 362 390 384 395 388 397 413 434 439 432 453 383 413 440 460 465 450 445 438 484 426 489 466 439 464 417 462 461 484 466 450 505 485 500 485 521 565 474 466 519 517 518 485 485 558 527 511 455 527 503 499 484 443 463 443 514 496 542 545 573 615 656 753 660 726 648 624 616 546 609 584 662 646 617 662 678 701 705 631 615 671 637 667 691 632 679 706 749 796 786 850 793 788 824 769 757 712 744 716 725 699 646 684 702 662 694 717 678 683 713 739 716 751 773 690 738 722 775 736 757 745 801 791 726 763 725 716 702 755 768 739 684 711 755 758 680 694 667 673 685 702 717 728 707 726 667 796 654 698 761 676 704 705 715 683 638 662 693 697 697 671 747 753 770 759 753 755 761 785 772 747 763 778 754 852 829 873 849 729 736 729 743 704 626 668 655 614 632 659 644 670 651 642 618 638 617 679 657 639 597 650 719 702 708 724 679 723 705 708 668 608 626 594 610 602 624 651 695 605 681 636 698 657 718 713 710 703 627 657 669 625 599 617 606 574 574 580 630 579 643 635 634 693 739 828 782 763 759 743 756 799 702 710 692 724 733 743 769 710 704 719 721 725 829 854 790 750 699 730 703 625 689 710 709 658 749 674 659 689 681 695 705 694 679 723 688 671 673 699 693 688 673 714 697 679 664 689 701 647 719 720 763 820 956 1215 1318 1356 1206 940 730 717 648 661 632 659 657 584 610 644 682 743 676 733 792 799 752 776 782 768 819 886 870 929 988 1015 975 1013 1066 984 1021 953 930 861 852 823 775 861 797 940 987 1048 1015 1076 1074 1070 1018 963 994 959 887 983 902 877 862 864 799 807 810 767 766 835 714 743 691 751 726 713 690 721 672 725 724 705 799 816 827 782 750 723 758 752 797 757 829 805 674 629 675 666 617 633 685 639 633 625 604 656 616 623 594 646 620 602 632 591 577 548 593 614 556 592 532 586 567 574 598 572 609 591 571 629 570 586 665 620 610 601 643 612 616 577 600 619 570 618 625 678 600 639 655 563 687 616 645 665 608 618 612 604 645 602 643 676 592 597 589 598 578 588 622 612 673 657 674 639 704 658 688 665 709 684 689 666 683 699 646 688 783 678 811 675 672 690 711 723 658 690 627 696 639 659 683 696 670 685 667 646 728 661 658 708 677 664 666 723 672 647 692 685 654 666 641 638 577 551 471 376 375 360 437 408 412 448 466 542 534 530 556 565 557 593 571 634 606 664 665 570 635 595 606 601 627 585 516 571 586 602 602 620 654 665 611 633 640 643 601 655 631 608 615 642 576 626 580 577 589 528 551 534 541 498 468 439 405 397 379 416 382 437 430 451 498 501 484 449 474 479 427 428 436 435 449 503 482 402 481 471 446 477 477 494 478 531 521 513 523 513 519 499 482 466 489 476 485 497 475 479 500 439 472 474 442 500 461 452 439 509 430 460 468 466 415 449 440 470 435 402 439 458 459 462 453 430 461 428 461 414 441 386 394 339 267 244 187 107 146 149 186 150 169 129 151 179 231 233 249 309 299 341 345 349 384 392 423 422 416 360 378 414 393 404 440 443 389 404 416 388 392 366 362 372 328 304 371 363 248 338 372 375 388 14 110 145 154 108 153 145 127 157 160 145 130 151 134 126 108 127 189 163 181 164 160 143 162 171 164 194 184 141 199 206 171 230 229 205 213 244 261 275 255 225 234 249 245 286 246 305 285 256 239 311 293 358 346 393 393 378 375 379 416 376 461 454 453 398 424 436 439 466 443 422 424 438 389 483 473 488 445 508 460 466 470 497 446 458 511 467 478 497 477 522 459 521 490 501 491 465 499 461 510 513 496 515 498 495 520 492 456 493 476 456 548 500 566 500 540 570 632 735 706 730 623 614 575 593 595 657 611 602 649 669 656 692 643 712 670 672 684 708 660 717 704 658 708 716 729 772 761 804 758 763 716 716 726 761 692 692 722 685 668 674 676 707 712 706 721 740 701 740 701 711 774 716 712 834 785 781 772 770 677 723 696 768 685 713 690 734 768 780 727 707 709 682 694 675 709 640 687 683 674 685 790 699 746 677 676 725 682 627 639 678 653 649 653 709 729 736 751 830 742 806 774 706 775 739 725 781 757 805 733 817 840 848 898 852 741 648 718 691 688 675 654 665 636 676 665 611 659 618 642 630 608 626 659 693 639 712 669 674 622 658 696 779 721 699 657 658 666 621 625 647 617 591 690 664 663 689 755 719 706 729 750 639 618 657 603 637 674 597 587 602 601 655 0 566 589 615 640 671 773 762 773 836 789 783 749 791 736 717 703 764 770 768 698 708 732 727 704 711 822 846 812 746 700 715 637 664 703 706 659 668 732 712 707 713 702 730 668 707 704 699 649 678 649 680 694 677 665 696 634 635 705 663 666 653 683 673 722 849 975 1121 1346 1393 1200 974 776 687 692 706 703 682 641 600 629 675 677 684 742 763 705 802 768 837 781 788 795 856 915 901 926 1006 980 1014 1001 1037 1025 918 855 849 763 742 781 788 809 906 1007 1008 1018 1039 1057 1066 1018 1057 1061 956 979 909 913 887 890 846 893 825 798 861 823 725 769 825 788 718 729 768 727 714 743 722 666 788 847 824 811 781 710 727 692 766 818 845 816 778 735 653 642 652 647 613 651 605 664 599 681 638 643 630 570 640 585 600 601 557 550 536 574 553 580 589 584 597 565 572 567 548 546 602 644 611 596 603 595 578 593 644 566 645 643 585 660 579 627 615 658 612 658 597 674 611 604 623 594 635 624 638 634 627 636 596 599 631 631 654 610 605 547 615 549 625 566 637 609 657 643 655 715 668 677 651 678 678 660 661 619 731 673 694 687 713 686 688 681 668 686 679 696 684 614 671 654 634 674 655 651 647 617 659 670 685 676 716 692 673 672 642 694 676 720 630 645 653 606 520 461 369 399 409 424 386 395 464 487 542 567 553 532 562 543 572 602 584 583 627 608 603 598 577 569 622 627 575 588 604 643 663 631 640 622 601 590 696 640 627 677 593 612 636 603 679 598 616 634 602 574 601 516 565 541 497 479 466 450 394 381 361 447 393 457 453 512 473 482 483 445 436 426 483 466 463 438 445 446 483 445 473 519 465 465 494 498 524 519 554 519 485 498 530 477 522 462 481 495 443 501 447 490 455 462 442 480 487 481 459 475 428 469 460 492 413 190 116 372 458 461 465 488 486 471 486 459 448 455 415 425 435 436 425 420 377 304 266 190 136 149 192 175 161 142 149 176 182 167 267 301 318 309 338 299 366 377 457 413 430 415 400 377 386 417 408 402 402 367 332 342 377 363 343 380 361 371 353 389 370 345 295 346 327 375 13 166 123 159 130 177 137 146 148 153 142 160 167 172 163 177 128 148 160 171 166 184 164 200 135 145 176 144 196 172 181 154 176 188 250 238 243 208 272 293 185 253 238 376 183 278 235 277 244 265 307 328 339 390 372 349 404 406 407 406 378 416 447 423 433 421 436 404 407 436 426 460 420 436 444 489 440 456 486 494 454 458 508 477 491 449 471 508 485 503 476 460 498 545 512 450 476 483 484 492 525 530 458 552 522 487 549 497 418 445 466 516 524 513 533 535 604 608 725 779 722 672 630 590 582 583 540 595 623 651 657 686 613 698 637 653 673 647 693 685 672 711 658 753 773 724 774 825 770 755 770 755 820 787 740 739 721 674 715 694 710 732 701 670 713 727 774 666 725 690 738 735 701 731 761 739 801 737 746 754 724 763 712 727 715 736 673 676 716 749 742 748 660 668 653 631 690 662 766 708 725 691 725 717 690 691 696 676 668 673 672 658 662 732 701 690 739 771 758 715 749 750 727 733 793 782 753 740 753 770 781 853 864 854 789 764 745 728 693 680 724 698 634 608 602 658 639 691 640 655 669 653 639 658 642 663 722 692 687 749 629 719 716 753 738 676 668 640 605 591 650 678 600 653 620 669 637 734 748 646 676 669 637 642 669 574 643 596 625 550 619 595 618 609 609 589 626 631 686 698 785 829 766 725 757 742 710 705 707 699 725 805 697 738 736 686 732 715 793 832 845 808 700 681 668 678 658 724 733 720 691 699 734 740 670 719 657 687 678 659 731 740 736 669 724 674 692 658 681 724 685 642 643 690 722 685 745 723 883 941 1199 1336 1344 1118 961 790 700 686 657 658 693 676 591 601 643 711 724 736 735 735 782 826 800 821 817 823 915 942 910 995 1003 946 1031 1077 1029 988 919 860 809 809 762 791 802 859 939 1043 997 1107 1084 1051 1047 1042 1061 1020 974 958 955 875 872 925 813 848 826 756 761 839 784 703 792 736 745 736 726 726 734 737 740 731 749 827 766 806 790 732 757 679 771 819 764 772 793 776 622 672 678 611 622 605 654 641 560 591 607 599 609 598 587 601 615 600 533 533 578 572 594 581 622 537 598 541 569 557 565 561 624 603 598 579 624 616 623 649 634 648 638 595 609 591 634 613 629 585 604 593 638 650 627 680 619 621 595 590 642 613 582 617 597 571 635 643 597 606 644 599 581 590 609 590 630 658 631 648 685 661 657 700 704 625 658 703 688 662 728 655 673 728 701 654 660 693 688 695 683 670 647 660 655 627 663 682 654 613 635 640 645 661 655 676 706 627 668 684 686 693 696 666 722 677 667 610 533 483 385 398 339 378 408 392 421 473 499 540 548 578 595 533 572 584 617 571 657 652 658 584 597 615 570 617 610 581 569 617 617 673 641 697 655 613 658 585 662 665 619 649 667 641 657 631 634 616 601 609 580 559 540 478 504 466 454 424 441 372 405 429 472 441 474 520 442 448 489 473 468 425 440 460 441 414 443 466 464 468 497 506 473 474 508 498 447 544 529 478 491 513 520 490 489 480 514 486 469 485 482 515 445 522 509 453 442 473 467 504 457 485 419 488 414 0 0 224 424 501 493 465 444 464 460 472 476 452 440 498 434 426 468 404 355 285 217 194 154 138 163 133 155 157 171 143 133 200 284 296 332 302 354 326 382 358 375 437 391 399 413 411 407 377 409 374 406 404 388 393 363 377 408 390 378 362 360 376 349 385 355 400 350 342 12 162 135 127 134 143 149 150 151 115 181 152 121 174 161 162 140 173 131 173 149 172 188 175 160 188 184 154 146 164 194 174 243 193 212 231 251 265 286 266 235 201 260 231 285 268 220 256 235 294 298 348 380 296 385 409 382 404 414 367 417 427 404 411 406 418 376 444 445 433 405 430 454 481 442 446 519 481 454 465 439 475 445 473 453 458 527 502 479 482 477 541 499 473 463 476 484 472 470 455 424 476 526 487 490 510 510 511 520 491 501 509 527 542 517 560 590 627 719 683 710 657 568 614 641 617 582 640 649 639 622 657 646 651 656 711 686 659 632 714 707 653 665 728 701 748 742 807 816 753 810 793 742 730 761 683 749 677 739 647 711 696 690 741 707 697 774 747 750 726 760 721 787 739 733 736 752 755 745 722 748 746 766 733 763 766 753 717 721 706 731 724 711 707 601 683 684 699 679 728 709 710 747 703 696 697 725 684 666 610 707 629 664 731 695 728 755 736 803 806 776 748 768 807 757 698 750 762 782 744 813 835 855 881 802 782 698 648 658 691 643 645 644 573 650 671 627 658 625 611 652 602 651 677 593 676 691 699 707 658 688 721 689 693 699 668 637 615 574 644 658 594 610 649 660 677 717 671 676 694 679 689 667 704 631 613 574 599 620 580 598 577 621 628 590 579 574 633 670 723 811 791 736 715 765 797 764 742 698 774 645 694 763 721 753 734 653 724 794 805 807 839 762 719 691 682 724 693 713 703 729 666 663 696 671 716 651 705 590 659 680 676 657 677 699 702 662 696 689 680 665 673 706 663 700 671 665 767 853 988 1174 1334 1301 1202 1006 797 715 649 681 633 633 686 683 624 666 684 721 775 722 755 776 803 739 801 839 852 904 956 907 939 950 1020 986 1027 1002 981 936 885 825 805 758 760 725 813 934 983 1110 1055 1079 1051 1043 977 1026 973 983 943 934 953 951 891 866 861 873 799 834 809 766 796 737 735 712 675 766 774 719 724 734 739 741 756 842 803 753 706 680 723 749 772 765 774 792 745 684 644 675 678 640 610 640 666 643 602 615 650 551 624 597 588 607 584 584 539 548 544 546 568 532 558 520 525 558 578 557 626 607 589 623 573 611 621 617 623 628 612 584 580 567 588 600 636 584 619 608 662 624 652 639 636 583 574 626 618 680 610 657 533 617 644 675 652 588 591 592 593 616 610 603 628 657 636 677 665 666 705 606 676 603 721 597 639 694 633 696 652 688 713 661 722 692 672 755 639 685 708 642 650 611 646 624 647 683 646 663 650 633 646 639 675 673 654 631 651 691 693 671 735 673 645 639 660 562 422 379 402 332 371 401 397 459 458 503 545 564 556 573 572 562 550 594 634 584 603 611 659 633 596 586 592 599 617 610 651 620 628 618 613 636 640 646 617 650 612 626 607 637 599 634 595 567 653 571 589 526 516 527 458 477 487 444 446 455 393 426 374 441 461 447 539 489 466 510 495 516 470 457 499 458 488 441 464 466 485 494 407 492 463 482 457 563 528 480 549 523 520 506 512 468 511 460 455 442 514 426 470 518 479 505 471 491 477 428 446 425 480 465 456 407 197 128 373 500 421 397 426 473 432 432 401 469 439 444 406 435 409 420 412 387 315 269 212 184 160 139 153 160 170 166 115 154 220 243 309 317 321 334 385 310 397 398 407 447 367 385 375 411 391 384 371 409 383 396 422 380 405 401 374 337 384 361 389 363 371 328 365 324 340 11 147 139 141 150 93 153 155 153 121 137 167 122 161 186 101 147 141 151 173 195 126 187 100 174 156 193 172 168 177 176 186 202 188 249 208 237 289 278 251 194 208 246 213 268 301 276 267 255 254 276 278 332 366 343 400 405 398 387 402 418 460 455 454 413 415 408 471 453 413 440 470 415 447 454 518 463 436 469 433 513 505 476 501 459 444 519 518 482 488 474 493 461 517 512 481 508 519 500 498 525 516 509 524 465 488 490 440 474 487 498 497 492 509 559 527 575 612 747 741 717 682 602 588 599 581 595 629 622 651 630 625 682 655 609 663 644 689 662 707 674 718 709 687 743 751 791 811 757 734 779 732 779 783 755 749 698 643 689 692 701 741 713 684 708 699 773 716 686 714 744 789 716 749 737 768 771 788 739 738 718 698 760 758 733 709 739 704 725 716 755 733 660 677 654 695 694 676 710 731 651 699 710 731 646 712 721 675 659 687 620 679 721 694 728 702 753 759 781 786 725 811 775 781 741 770 749 774 740 781 795 882 879 846 730 730 747 687 693 655 715 673 618 664 627 604 664 695 604 611 666 676 645 614 670 639 744 703 687 665 649 660 652 668 745 669 578 582 588 692 600 589 621 644 678 684 686 680 718 689 706 701 706 651 597 649 605 613 662 583 585 562 630 605 605 644 655 651 694 754 794 783 806 745 775 759 768 719 740 766 731 758 716 708 737 728 707 738 778 840 842 763 753 713 720 659 684 701 697 736 701 734 708 686 718 655 699 660 647 663 666 661 644 709 747 671 665 704 681 643 666 640 694 657 684 645 700 779 863 954 1182 1392 1334 1188 951 795 664 691 646 649 642 616 626 633 619 627 700 801 681 743 804 750 791 787 796 902 895 885 932 986 963 935 989 974 1025 999 909 847 873 804 810 775 783 869 906 1041 1106 1073 1046 1055 1038 1055 996 1043 721 917 934 930 867 882 862 863 837 774 797 751 743 770 759 761 757 729 715 719 697 725 732 743 757 787 788 840 784 718 715 724 700 726 781 791 776 752 623 678 660 604 626 622 681 626 624 617 597 641 595 646 603 564 566 581 553 549 602 583 560 570 580 589 544 542 567 580 526 536 583 561 620 631 614 603 644 654 613 611 559 620 613 612 607 637 614 614 590 616 632 643 625 631 584 548 575 585 635 612 630 627 673 611 678 639 621 632 582 603 583 598 534 617 685 633 653 605 624 683 663 691 683 700 689 725 677 698 692 666 695 670 683 692 685 686 713 683 666 672 665 688 640 655 642 659 638 662 677 667 643 643 713 702 677 699 631 633 673 684 660 673 642 678 648 612 574 465 405 408 390 417 401 426 456 483 518 554 547 536 540 577 623 620 558 630 619 646 564 611 579 570 615 664 631 628 603 620 644 618 640 626 622 590 663 652 689 619 599 628 570 670 571 606 642 635 587 587 571 561 528 515 468 534 452 410 421 458 391 382 413 421 471 511 443 488 428 438 479 419 484 466 439 434 455 402 475 442 439 458 453 449 495 486 535 482 486 487 467 459 483 471 486 485 478 438 481 449 483 495 493 517 485 480 441 467 470 485 488 474 441 469 408 440 383 434 451 472 460 473 447 432 468 452 432 439 440 408 410 452 447 412 376 305 242 169 168 158 135 147 154 168 147 144 237 221 232 259 252 316 319 356 365 370 356 420 394 389 423 368 396 413 384 389 368 398 375 384 360 402 375 360 370 368 377 345 392 367 364 341 357 346 10 135 134 145 163 125 166 125 143 159 134 173 136 152 169 177 169 154 152 179 159 173 177 174 192 167 178 187 173 166 212 183 193 226 219 246 260 229 245 235 239 218 229 223 270 273 253 210 256 279 288 344 373 348 355 358 426 325 406 404 417 343 440 439 432 446 412 412 428 408 439 414 474 448 448 456 513 437 490 440 476 514 476 529 432 496 497 498 483 500 526 484 499 522 490 523 538 526 473 519 478 507 535 500 484 503 546 444 490 474 489 527 500 543 561 532 578 624 716 756 752 643 648 588 524 602 565 562 574 608 583 676 643 691 678 684 656 680 711 665 680 694 752 679 720 732 771 786 799 782 732 753 755 714 715 706 686 701 717 666 721 679 648 675 719 709 710 716 724 710 711 723 738 732 795 746 764 727 700 764 757 772 714 742 774 702 712 757 673 701 689 716 649 671 684 717 720 672 684 688 686 704 708 760 686 827 686 700 714 617 627 665 636 693 772 718 712 748 795 760 765 724 798 764 724 718 710 813 746 762 825 827 841 863 793 782 681 694 663 680 673 648 641 647 618 621 612 636 622 623 632 620 658 639 653 658 678 671 654 683 681 669 691 737 737 650 614 648 605 594 615 641 636 662 639 663 715 700 705 708 736 765 666 615 606 638 588 589 635 653 603 620 619 582 542 599 610 651 731 757 806 861 832 754 774 775 753 712 735 701 703 765 752 785 762 675 662 734 736 859 860 855 729 646 683 736 633 685 657 702 732 698 721 682 687 650 727 685 651 672 689 673 706 701 704 674 646 679 675 734 631 711 689 709 719 674 679 763 781 948 1177 1293 1280 1198 1002 810 695 720 641 669 621 560 610 620 667 614 750 771 688 740 735 789 820 814 832 803 875 902 893 930 993 1002 1007 991 1001 1009 941 884 874 760 730 778 806 815 860 923 1031 1029 1023 1078 1028 975 949 979 983 942 923 920 936 887 877 853 786 780 806 751 726 799 804 739 742 741 679 740 707 685 680 739 770 793 818 814 743 715 737 753 753 777 858 843 731 741 655 673 620 666 686 662 648 572 601 649 579 600 612 595 573 616 598 604 567 542 522 531 548 572 585 547 563 542 538 582 539 561 539 573 595 578 661 632 609 593 637 628 602 602 574 614 650 595 589 607 631 605 621 613 617 586 600 587 646 651 609 624 617 589 627 629 626 636 628 621 553 589 626 562 588 676 650 703 587 636 640 625 708 726 654 646 647 678 707 681 715 679 727 699 737 661 747 642 656 665 693 670 701 642 620 666 647 682 651 616 671 688 583 652 682 658 684 666 640 679 701 688 687 678 652 659 662 647 593 422 429 337 409 409 397 407 482 459 560 560 534 549 543 592 566 571 644 624 648 611 632 572 604 610 619 614 600 582 589 622 633 638 647 659 611 606 645 624 640 610 647 629 616 592 641 630 551 606 546 577 581 550 507 545 541 456 431 409 414 391 398 377 455 445 430 491 500 458 483 435 456 458 451 448 480 480 447 477 482 460 514 502 455 463 516 507 503 496 481 508 492 511 490 509 502 524 470 499 473 487 450 499 465 496 471 451 454 472 436 516 494 481 432 454 442 485 479 450 453 475 437 471 497 452 450 446 472 464 458 415 391 442 394 357 360 284 229 185 149 156 170 182 147 124 124 155 205 181 244 250 284 339 377 368 349 338 398 386 390 361 405 399 405 409 385 394 390 390 395 371 365 405 355 353 357 376 354 331 354 335 348 349 375 339 9 108 145 149 108 136 164 114 172 138 160 132 177 118 169 132 196 165 175 160 170 164 157 135 192 177 192 171 241 142 220 218 198 208 203 230 179 257 246 194 231 240 215 209 249 265 256 250 233 309 308 346 325 335 360 380 397 412 413 382 384 427 472 466 459 416 457 484 497 421 442 421 462 485 456 467 454 505 460 504 449 451 448 490 466 466 468 456 489 485 507 506 514 530 489 497 529 527 509 525 461 510 456 529 532 475 535 482 470 514 443 489 507 565 523 559 589 679 685 746 720 672 570 597 585 598 562 651 598 602 653 619 683 683 687 692 670 658 674 728 706 711 683 705 728 805 741 740 807 766 776 772 718 757 733 736 728 753 705 695 678 718 688 651 731 719 743 720 714 708 726 743 740 731 740 751 753 758 805 766 755 699 743 711 737 765 777 745 758 725 715 681 746 691 708 677 683 707 692 706 724 705 767 708 747 718 684 740 674 642 629 630 602 665 669 742 739 753 726 789 807 739 717 763 763 740 752 775 716 761 840 798 867 804 800 752 761 720 614 632 652 708 658 671 648 616 622 633 637 624 656 611 617 654 684 672 630 651 631 740 690 665 712 686 710 723 648 586 615 645 625 594 625 668 601 646 657 713 684 729 743 710 697 676 560 608 603 641 646 640 590 667 595 583 636 595 657 647 651 716 774 840 862 750 714 813 774 695 717 699 710 779 725 713 727 715 691 738 750 823 892 813 731 635 646 740 710 663 696 751 674 689 711 624 610 721 648 656 686 599 685 686 698 703 654 731 667 677 655 669 700 707 739 685 712 662 731 778 820 1018 1163 1319 1379 1244 955 808 700 679 592 621 630 618 631 632 644 699 683 729 750 702 778 747 793 809 823 825 874 897 864 932 936 1005 1019 998 1014 974 942 950 875 843 785 741 821 853 911 993 988 1042 1045 1062 1003 1058 967 971 1007 998 915 907 908 940 879 851 809 798 822 796 724 746 769 703 768 710 763 633 757 708 671 723 762 798 778 793 766 729 675 693 741 769 818 832 789 717 682 659 676 629 663 603 634 684 638 631 621 629 624 551 634 597 598 636 533 555 502 545 546 590 589 533 582 543 543 597 603 553 547 629 587 604 595 581 635 658 636 651 606 596 633 612 590 647 664 612 604 561 638 648 652 634 618 577 608 632 645 663 589 620 584 604 608 654 638 660 600 626 533 611 562 664 623 636 674 623 670 674 662 733 699 645 733 685 728 698 638 664 670 712 663 659 680 705 720 650 682 710 706 668 679 637 615 653 648 652 659 647 641 684 676 638 655 687 684 692 639 666 657 658 712 686 719 631 555 470 413 373 362 403 399 441 445 495 545 541 566 545 546 582 619 599 614 629 623 629 643 589 570 592 636 648 624 663 620 610 672 636 599 624 693 632 622 627 656 654 614 651 624 664 651 617 545 594 624 587 576 542 587 556 487 500 445 417 490 420 396 356 419 463 462 482 460 455 463 435 465 478 458 426 436 424 453 423 479 470 458 483 483 462 513 465 534 493 483 531 493 495 520 485 463 451 478 486 535 423 481 467 433 452 473 492 466 476 452 450 464 499 486 494 449 476 434 481 467 445 438 445 435 476 458 477 432 437 454 395 436 428 452 405 380 318 250 142 180 124 127 153 157 148 174 190 163 202 260 227 311 313 295 334 399 403 392 370 351 414 378 394 403 381 397 361 399 357 397 360 382 392 345 347 366 339 356 336 346 389 382 362 360 313 8 141 140 150 107 119 140 98 123 128 110 154 145 137 138 169 155 158 200 153 154 159 181 176 146 151 188 151 178 195 182 204 188 197 205 201 236 256 278 256 225 218 200 251 254 230 245 238 272 269 309 317 403 370 347 433 389 405 399 397 383 420 417 440 452 404 432 434 478 416 458 440 455 461 444 471 452 492 479 468 470 448 498 465 480 475 480 483 492 478 450 504 512 494 521 505 468 516 507 536 558 508 510 519 506 515 472 481 477 463 481 478 539 544 510 556 581 627 730 781 702 632 574 579 590 607 634 571 611 645 662 607 698 653 662 691 660 669 651 693 722 688 665 678 717 745 758 815 787 799 770 781 789 754 749 695 699 659 723 673 684 751 695 691 744 660 705 790 676 728 720 717 703 742 776 780 780 734 735 760 762 698 763 724 736 727 727 747 722 650 732 723 670 729 701 694 751 695 686 714 691 724 712 721 761 726 742 710 667 649 673 687 667 701 656 717 738 776 776 832 768 727 800 714 774 722 715 714 733 729 823 865 889 838 844 790 737 688 687 668 699 670 688 629 624 654 657 622 643 684 631 650 677 654 652 615 671 677 681 680 643 689 733 707 724 682 646 626 638 618 585 673 661 689 729 715 698 668 727 689 724 739 682 622 649 624 585 591 565 642 628 616 623 609 621 668 574 620 703 715 736 811 848 806 795 706 762 714 729 730 709 763 665 715 689 703 687 715 781 899 859 843 744 672 639 702 712 726 700 677 675 704 743 712 727 688 700 664 664 674 670 692 668 668 645 687 658 686 692 681 678 641 633 712 674 689 663 773 848 937 1172 1290 1302 1184 1022 778 653 675 642 723 595 653 604 657 662 670 731 710 749 763 801 768 739 786 793 816 824 948 941 949 988 978 996 1027 1015 1002 865 874 806 820 833 734 769 879 946 925 1027 1069 1054 1089 1087 991 1008 959 929 893 929 914 908 895 892 861 825 828 745 786 764 776 758 729 711 764 734 777 699 734 688 735 770 795 823 784 806 719 722 708 678 755 788 769 772 721 659 574 631 648 677 668 563 622 656 613 608 626 581 600 554 646 599 593 584 561 597 575 582 582 574 581 551 521 521 497 556 568 554 562 618 612 636 637 627 577 650 610 570 615 607 573 625 655 619 607 652 648 641 611 669 606 650 654 614 569 655 625 605 589 649 639 585 601 626 636 578 598 571 597 610 627 639 623 653 645 668 707 683 703 672 670 662 666 692 714 697 649 663 636 719 719 748 654 652 713 726 706 627 618 676 659 647 685 695 678 686 700 683 681 691 673 618 676 692 643 681 661 676 670 666 644 626 574 533 407 342 349 391 391 433 439 419 502 539 563 509 557 549 569 577 561 607 632 684 604 605 651 612 568 626 547 580 626 584 643 612 636 615 624 674 614 630 686 638 651 649 645 631 587 616 629 675 631 576 548 547 535 530 556 488 464 426 419 402 392 396 435 429 451 430 430 443 484 462 469 417 447 420 447 426 475 459 454 474 475 438 470 461 501 475 497 483 479 478 462 500 474 467 507 461 510 463 435 448 492 469 462 444 428 468 457 443 486 448 470 389 433 493 408 441 469 491 429 484 500 434 457 414 486 484 451 434 467 449 406 399 427 441 407 357 295 222 202 169 144 141 121 171 169 130 136 169 177 244 275 328 312 324 314 387 324 360 370 383 393 388 382 357 368 367 408 361 377 368 349 404 374 351 380 379 354 343 400 334 309 343 331 362 355 7 177 140 145 114 158 149 112 163 129 201 114 166 176 166 208 159 163 136 135 172 159 132 176 188 198 167 126 186 238 165 192 251 229 237 247 240 302 233 245 240 194 245 255 259 268 271 234 255 270 280 351 371 386 379 360 377 396 393 395 450 465 442 409 446 377 427 459 472 443 441 437 430 462 441 474 448 459 465 431 477 470 474 460 463 439 497 445 470 491 477 512 540 529 519 513 470 464 486 482 501 531 498 539 521 517 493 445 465 466 461 486 554 522 549 534 615 663 697 727 729 688 589 603 524 560 594 559 550 640 614 651 624 619 660 671 599 676 681 716 725 684 694 719 714 752 748 767 809 771 774 774 711 721 728 703 753 699 706 720 676 669 697 721 658 714 746 766 693 733 699 713 715 735 722 721 786 766 746 799 707 779 761 685 683 715 741 699 699 752 759 727 719 666 716 670 653 686 685 676 685 725 687 703 716 704 738 724 708 686 662 661 694 710 699 723 793 795 749 782 765 769 739 770 759 736 719 773 767 788 792 836 878 825 816 776 698 707 669 650 694 693 634 626 631 669 642 673 647 660 649 647 667 659 658 679 660 638 651 683 681 664 725 760 760 640 672 607 612 594 592 662 632 654 649 656 661 694 699 712 670 687 679 641 706 581 628 571 608 545 600 610 621 606 574 618 609 628 709 737 789 789 748 790 739 741 721 762 713 741 671 757 743 726 724 706 668 683 775 830 819 788 727 718 753 681 688 665 737 721 702 706 729 680 678 653 681 649 670 595 669 746 696 671 695 703 769 686 714 640 700 655 673 673 690 714 688 796 821 923 1173 1306 1398 1156 895 790 717 679 650 657 677 629 630 597 645 713 723 713 719 770 737 805 769 803 747 851 865 904 923 974 1032 1012 962 1043 1007 1004 910 895 836 794 816 779 812 792 933 980 1002 1068 1074 1029 1018 1021 1020 987 1000 979 911 938 915 836 872 848 857 773 778 792 790 740 754 751 774 707 658 707 763 723 751 721 770 782 866 819 790 715 733 707 742 769 783 866 802 761 686 639 665 643 594 625 674 640 595 639 629 615 624 587 592 635 595 604 582 548 537 606 592 579 600 613 591 574 583 574 636 571 579 588 643 618 685 587 612 600 631 597 661 596 632 624 622 661 672 646 600 649 606 622 613 632 634 657 585 614 606 587 642 633 599 637 639 671 558 579 588 560 595 605 640 654 664 634 628 676 639 684 651 652 688 663 688 693 684 708 697 708 633 682 680 691 744 685 677 666 682 684 635 604 635 689 664 660 656 621 629 676 680 684 637 655 716 670 602 665 676 682 647 717 665 646 667 638 532 455 439 397 401 372 405 379 461 531 516 527 537 577 538 608 546 587 615 621 602 631 622 636 585 617 604 629 540 612 623 630 633 578 646 611 615 677 635 631 635 619 617 572 571 682 620 627 620 590 629 548 576 502 555 513 536 440 445 391 418 368 378 380 408 491 460 479 432 468 446 414 470 436 426 435 431 431 534 481 488 447 434 477 473 454 456 481 524 505 501 480 523 502 510 486 524 461 469 453 421 500 523 501 479 493 486 476 479 456 414 431 478 480 442 441 454 449 450 459 459 505 460 495 466 476 417 436 427 365 440 414 446 368 434 418 361 281 230 203 117 193 104 141 139 130 127 188 182 178 239 208 304 289 327 320 352 364 353 401 400 364 416 363 405 388 394 390 372 371 368 395 371 374 374 354 363 368 351 361 359 391 324 355 321 333 6 107 145 147 113 123 114 137 142 133 149 133 147 147 151 162 163 187 183 166 173 187 180 149 153 186 186 156 187 192 185 185 198 207 248 206 262 263 272 268 231 211 220 210 258 278 252 258 283 299 293 342 339 370 386 376 379 336 393 461 418 402 464 447 380 471 345 478 406 460 431 425 453 485 456 487 484 469 493 474 487 424 494 455 481 485 482 431 506 478 549 495 513 503 463 476 521 448 515 505 520 510 506 539 540 514 491 489 455 502 471 488 558 561 577 546 588 599 750 761 669 624 572 583 563 585 586 592 578 595 655 613 632 663 704 704 705 644 705 674 692 681 702 726 765 778 775 785 781 789 769 753 789 757 729 702 713 748 664 620 651 687 716 754 740 734 728 720 757 756 771 704 694 740 730 756 750 713 770 773 734 753 739 761 772 723 711 742 758 716 679 696 683 827 670 643 674 718 674 741 718 729 707 677 672 723 757 694 672 646 639 659 657 698 699 670 662 708 757 748 763 735 744 769 744 741 763 766 694 774 821 811 903 853 831 795 732 641 636 699 669 634 675 616 616 674 661 673 610 642 649 705 669 663 665 594 638 620 697 696 635 671 718 722 734 679 674 589 603 649 624 663 646 659 687 686 664 685 707 717 705 682 655 652 626 607 635 583 612 605 554 609 585 618 565 523 658 588 687 784 821 841 804 753 742 775 712 714 717 721 731 692 755 729 742 700 680 774 748 811 816 794 739 710 716 700 711 767 669 700 724 693 727 687 696 628 686 699 669 672 720 699 658 718 666 714 690 707 697 653 645 661 685 722 661 701 695 777 821 925 1163 1226 1267 1240 1030 794 747 716 676 647 663 657 612 658 652 725 728 752 755 780 770 788 798 873 768 833 844 861 837 966 950 934 1015 1007 981 947 993 883 806 824 782 748 794 873 962 985 1024 1095 1081 1083 1062 1086 997 949 975 931 873 918 832 864 831 885 813 798 822 783 742 737 785 705 722 719 691 745 674 721 667 758 750 763 837 807 795 727 719 771 713 778 804 849 794 707 685 596 640 645 617 654 638 660 609 616 619 623 630 610 632 592 610 569 577 566 520 545 552 606 581 562 559 598 575 585 547 526 563 632 610 609 615 618 652 593 585 616 665 586 582 650 616 558 615 617 611 564 627 613 616 633 568 594 609 628 649 600 645 656 612 597 614 645 610 640 635 585 563 613 652 656 576 650 615 642 698 668 631 671 669 703 672 716 666 685 649 694 718 717 691 698 711 737 685 686 669 674 612 661 671 683 719 662 637 645 659 691 649 652 635 670 653 608 698 640 683 651 678 669 642 640 643 653 512 455 390 388 363 422 362 409 434 521 543 551 624 579 587 581 582 636 613 610 592 643 620 584 603 628 598 584 598 602 652 565 650 607 647 600 660 619 617 641 616 608 632 664 606 608 592 616 590 587 530 556 564 515 512 529 526 486 447 410 413 397 351 387 425 460 466 508 504 462 422 487 454 414 425 421 452 447 413 434 432 444 423 446 439 488 444 433 495 543 480 516 514 485 500 488 508 469 486 462 476 490 457 439 437 486 469 477 462 462 445 479 465 447 455 465 428 470 431 421 466 430 453 400 455 407 437 437 446 406 428 439 424 425 463 420 338 264 223 203 140 137 132 183 132 86 99 170 189 176 205 269 279 309 330 323 330 332 369 371 349 339 348 364 311 341 377 350 336 346 345 341 327 446 325 348 301 318 333 306 338 271 275 306 313 255 5 120 112 111 132 148 174 90 156 154 148 95 145 182 151 180 164 173 167 131 146 160 184 173 191 139 192 192 189 202 200 212 190 205 269 258 258 215 238 238 225 217 227 239 287 287 251 243 259 295 262 330 360 367 388 421 399 404 369 290 424 404 420 441 469 424 392 418 422 478 422 392 497 463 467 481 510 449 486 488 450 469 532 471 446 457 467 484 511 477 470 490 496 486 477 479 523 526 473 536 493 502 517 513 480 495 477 485 450 446 420 506 518 545 553 588 563 627 735 733 684 573 625 621 571 590 618 606 616 683 671 605 651 652 680 911 903 798 784 808 709 712 725 666 726 735 822 821 807 777 730 793 761 701 736 705 719 758 697 686 721 689 717 700 727 699 682 750 728 693 738 727 737 756 760 741 713 714 744 726 746 677 749 780 743 757 726 772 778 709 735 727 712 735 704 598 647 724 691 706 731 721 700 675 697 694 666 710 706 673 655 595 713 653 659 690 747 738 804 748 829 755 775 742 786 788 738 754 793 765 788 855 819 845 866 764 722 701 646 671 682 659 597 659 655 607 647 647 712 652 657 625 650 666 662 671 691 637 649 641 694 703 681 693 696 699 622 628 634 636 557 623 694 663 642 675 695 673 665 755 710 710 673 670 632 577 581 594 613 632 627 562 655 603 594 572 581 621 666 723 868 780 879 755 792 756 738 766 731 686 716 713 717 693 703 696 712 721 716 803 798 848 719 694 648 697 700 703 701 682 743 700 706 702 711 705 702 653 691 684 680 633 663 696 662 672 644 692 674 651 650 686 674 709 676 701 639 789 788 922 1176 1314 1363 1232 929 844 733 645 636 662 650 645 646 628 679 665 726 737 744 735 809 729 771 766 813 764 813 909 859 964 968 963 953 1023 1000 998 966 791 850 816 799 797 826 819 908 969 1026 1023 1021 1106 1015 1017 1021 1022 997 939 947 927 921 891 876 818 778 805 802 772 733 725 755 699 714 748 724 750 713 735 740 718 751 810 774 840 781 729 715 727 720 794 842 799 799 754 629 667 675 668 649 595 646 687 634 642 584 603 643 611 603 618 583 607 567 553 559 548 508 564 625 521 608 598 554 526 559 596 591 615 581 563 636 605 626 594 585 622 658 605 635 663 623 587 620 557 641 602 627 638 625 594 623 608 595 584 607 582 562 664 640 594 633 659 632 576 621 594 618 578 582 615 589 631 637 661 655 699 659 659 690 633 706 668 615 627 714 669 754 670 694 635 676 689 687 661 684 666 660 670 688 692 667 688 647 658 668 659 698 708 641 660 711 673 654 655 656 697 663 675 621 634 658 632 553 456 383 351 380 430 456 412 480 490 497 536 554 536 561 549 546 567 612 583 601 625 605 602 595 556 584 607 593 556 562 566 665 648 604 605 641 595 610 624 637 639 630 661 636 615 608 603 598 594 627 600 553 579 549 514 526 492 415 437 397 391 422 375 390 466 449 497 483 509 461 410 458 458 481 442 457 413 487 473 435 421 505 484 447 466 487 476 490 505 515 486 472 465 489 451 483 496 455 448 483 460 482 466 454 451 464 439 435 441 424 390 465 448 445 436 457 431 430 417 398 443 475 411 450 405 434 437 402 419 364 415 375 389 368 392 343 299 219 156 118 138 127 161 130 155 161 170 167 207 205 255 245 275 258 293 299 297 310 315 277 301 287 311 337 249 276 298 300 224 292 250 239 276 238 218 223 248 206 261 179 188 204 215 234 206 4 119 99 135 88 116 131 121 158 152 118 146 128 155 182 125 123 134 181 161 175 146 179 171 173 144 181 167 188 171 186 241 197 208 220 219 244 257 242 220 216 222 255 235 268 264 251 249 238 264 328 370 353 389 418 382 375 378 388 379 391 428 453 420 399 479 358 403 488 455 446 393 419 472 443 439 440 445 504 448 462 406 489 468 496 461 463 466 506 480 499 507 545 505 468 490 444 450 468 510 517 520 535 506 521 522 458 506 513 446 471 463 493 533 497 572 567 611 695 722 714 626 597 600 589 587 633 603 576 605 653 692 695 620 649 662 690 763 754 866 869 799 741 711 701 726 769 748 745 740 727 742 794 736 776 711 731 709 670 694 676 664 758 657 747 718 730 731 722 739 743 759 717 741 778 765 802 725 781 719 735 761 729 714 748 705 707 748 687 748 704 701 672 681 658 684 703 672 679 649 710 745 716 726 712 675 729 640 719 652 646 655 660 652 716 777 747 732 728 770 761 750 790 726 731 764 739 761 777 756 848 825 854 906 844 778 747 681 661 688 599 673 627 642 632 639 677 634 617 636 661 605 685 654 642 674 661 668 691 653 685 741 688 762 725 683 627 578 641 610 626 607 669 634 651 617 697 705 685 646 691 680 643 670 683 569 618 629 603 629 616 633 588 638 595 604 594 640 693 734 838 759 780 773 745 737 779 686 712 702 712 773 755 712 695 670 728 728 784 787 799 792 770 676 690 657 730 707 698 707 739 713 742 655 685 720 670 651 644 675 706 669 751 716 715 733 698 657 646 743 667 689 684 635 687 740 718 734 765 936 1236 1341 1373 1261 1036 786 762 644 666 590 621 601 668 677 647 718 688 700 767 791 761 834 774 806 767 753 421 855 859 936 1024 1008 959 959 1022 926 958 862 875 727 803 749 813 869 931 925 1033 1081 1069 1090 982 1079 1035 1015 933 943 970 907 889 844 879 853 853 800 808 760 798 786 732 734 730 725 679 678 695 713 720 728 755 778 830 858 718 780 763 733 711 759 806 862 764 728 708 677 685 628 664 652 650 623 616 618 614 613 664 642 553 617 591 592 581 617 605 526 562 571 633 572 559 559 546 577 580 624 597 599 622 608 616 611 661 601 624 590 601 625 547 632 637 634 608 568 622 616 631 618 610 623 678 641 631 613 629 661 575 627 646 621 609 639 592 595 624 555 528 640 633 660 678 624 644 653 624 679 664 676 670 658 677 678 714 703 649 668 685 651 663 736 686 704 706 689 652 699 668 679 697 660 629 690 711 644 692 622 647 674 658 672 629 649 665 669 678 675 704 643 637 613 626 632 530 443 409 357 354 389 367 398 464 437 449 495 523 528 521 522 561 599 586 597 629 531 655 625 551 591 557 590 618 644 609 592 593 587 624 609 604 613 629 616 608 664 680 613 622 618 634 642 628 555 573 499 533 546 547 556 480 434 461 467 394 376 373 421 416 429 450 466 469 412 414 403 433 459 442 433 434 427 462 431 475 435 404 417 448 421 408 492 451 442 466 466 424 470 459 479 481 484 463 421 473 455 418 471 411 448 441 409 453 400 408 438 402 395 354 404 415 377 339 403 424 376 433 388 405 378 350 426 358 356 339 287 347 327 322 325 244 242 162 161 129 126 149 95 110 116 113 147 130 143 112 190 193 165 197 194 185 190 205 188 161 211 163 192 170 200 232 153 172 185 170 158 143 168 154 129 127 145 160 159 161 113 131 148 111 161 3 127 163 133 137 93 178 136 99 124 152 133 168 160 134 110 126 142 174 197 157 187 151 131 155 163 144 192 209 205 184 218 204 244 228 204 191 226 270 268 252 239 263 229 270 288 258 224 285 269 304 327 336 381 371 388 394 396 397 374 402 427 414 465 399 375 393 473 441 470 483 473 464 422 509 471 472 472 475 443 461 468 462 488 472 477 446 447 460 500 530 479 514 508 514 505 498 497 462 497 482 507 577 517 467 519 476 501 454 467 537 490 581 551 562 562 575 647 702 753 707 701 629 569 664 621 586 664 639 612 605 665 654 684 714 688 680 683 710 727 756 778 732 717 724 764 713 758 817 800 810 742 707 744 694 721 683 682 684 701 718 677 673 724 719 715 726 732 694 790 691 783 752 719 757 730 736 752 733 724 739 704 736 679 746 726 776 682 746 701 687 704 673 695 674 678 648 690 743 731 733 740 709 715 696 724 694 690 701 628 696 655 657 702 700 718 730 725 769 828 723 761 739 771 696 718 796 801 709 822 801 834 842 876 783 802 683 721 672 673 661 694 666 646 643 610 631 681 675 651 643 650 720 609 628 611 687 652 693 670 682 670 700 722 675 653 699 608 583 610 603 636 690 607 659 700 658 675 742 664 740 657 670 659 590 652 641 673 629 621 592 621 617 607 552 592 611 630 679 724 854 810 829 771 782 745 675 690 732 719 715 722 703 760 744 725 657 725 750 750 867 799 768 717 713 655 728 750 672 716 659 680 691 690 722 687 658 684 641 657 693 705 718 663 702 642 752 691 707 673 643 712 655 692 663 673 686 738 828 922 1128 1305 1403 1150 959 818 693 672 661 615 629 639 600 625 722 735 733 760 746 743 763 796 794 811 829 778 628 813 913 955 971 990 941 1004 995 1038 957 879 828 766 779 770 793 878 877 1006 1039 1088 1073 1020 1039 993 998 1023 988 917 1029 977 939 910 818 881 790 766 793 809 799 785 757 729 737 731 711 764 726 732 703 783 760 799 812 749 777 722 728 712 724 749 865 820 770 710 662 674 670 645 621 603 643 625 620 618 613 619 602 630 561 599 582 597 599 572 489 543 582 548 608 549 599 537 550 588 585 611 538 585 612 605 664 581 644 600 662 646 646 626 618 623 631 605 661 581 591 635 630 645 658 602 593 601 599 635 603 628 589 618 622 612 624 631 635 629 572 618 576 580 605 638 603 640 638 633 663 616 686 613 694 635 726 665 674 679 691 699 697 709 671 680 699 686 645 653 688 620 635 706 699 662 698 661 619 627 741 669 606 649 670 654 652 677 670 671 653 698 634 703 640 650 633 613 504 418 381 367 332 354 389 376 423 484 553 535 528 567 524 560 557 552 602 584 598 611 570 623 584 629 618 619 576 564 609 625 601 600 620 604 639 640 630 648 626 587 634 607 618 581 579 551 581 563 559 542 534 515 505 509 433 427 427 404 358 445 398 361 414 415 431 465 442 463 412 438 390 415 409 428 463 431 424 452 398 393 371 420 414 389 419 503 440 423 403 430 465 420 427 391 389 382 386 366 340 389 385 411 381 390 341 316 361 315 275 322 300 318 286 291 315 288 257 299 283 279 278 237 243 249 244 257 202 211 205 228 197 197 211 149 208 151 125 142 132 96 85 150 105 82 94 151 129 112 119 151 132 110 124 164 93 134 127 122 140 166 125 125 149 114 165 135 164 128 135 86 132 130 136 99 101 112 81 118 115 125 98 109 121 121 2 120 103 154 134 123 88 112 123 161 116 178 180 136 151 132 161 130 184 142 182 147 163 180 139 175 182 156 186 182 192 193 176 203 233 228 255 232 209 255 272 207 220 203 281 270 276 252 250 267 293 352 356 355 378 359 360 432 420 427 375 424 468 454 421 421 390 390 439 413 436 427 477 458 487 454 486 479 467 418 451 479 519 488 475 469 469 465 504 501 496 499 526 504 464 518 508 507 480 510 493 500 512 542 495 491 512 498 457 458 449 482 543 543 541 528 567 628 708 699 670 682 590 596 618 629 623 579 646 645 628 690 639 657 669 640 649 685 608 671 648 716 666 734 729 750 760 787 789 815 769 774 709 772 724 715 731 681 668 670 692 686 671 660 697 758 721 756 706 688 751 747 764 787 770 759 758 730 781 715 699 723 751 722 751 712 759 741 761 685 684 711 655 731 632 696 685 697 695 712 670 647 709 750 688 769 680 669 661 660 687 606 663 668 694 729 711 739 712 749 771 737 735 692 705 800 759 744 766 785 806 840 872 883 837 781 732 704 649 645 631 700 694 627 666 627 660 631 615 649 626 630 634 674 683 591 679 671 683 631 720 681 685 711 693 712 678 603 575 605 608 625 573 633 653 656 661 735 735 704 714 704 679 650 644 623 594 613 615 640 655 617 627 612 632 541 630 631 646 730 825 805 799 807 827 764 728 748 740 715 738 774 720 752 757 717 729 680 738 791 869 824 774 685 709 736 714 653 733 679 676 685 706 694 677 678 647 699 655 655 739 638 711 674 681 698 651 642 635 670 651 709 701 658 679 650 624 752 839 924 1161 1314 1422 1213 1010 771 711 659 667 649 643 627 659 636 657 731 724 769 734 769 743 788 811 775 826 792 788 871 904 919 1002 984 1008 996 1028 997 918 888 856 840 775 787 806 814 914 1056 1066 1011 1027 1077 980 983 991 980 967 978 904 929 934 816 857 818 803 807 794 741 769 766 748 761 727 713 741 712 744 752 688 735 784 782 804 800 780 736 721 726 772 726 886 796 787 742 629 635 646 667 603 655 636 669 628 602 633 604 570 612 587 618 564 559 520 564 533 576 561 542 568 578 552 559 587 536 569 538 580 612 556 619 617 612 568 574 650 648 606 624 629 601 612 595 610 567 685 596 610 601 632 601 666 543 581 636 589 609 626 560 576 590 637 675 628 586 557 589 566 562 589 608 600 627 631 609 642 662 712 670 634 675 595 596 679 685 690 659 632 649 680 723 706 714 646 678 695 645 659 653 643 616 664 701 679 622 634 606 646 666 679 653 659 629 617 662 609 640 677 655 685 674 684 587 553 444 383 334 337 353 352 372 441 423 499 518 492 501 550 515 591 530 535 531 585 586 603 592 606 601 551 570 570 577 544 577 563 579 551 576 564 575 602 588 642 588 603 565 540 553 552 560 503 524 547 564 490 487 496 451 476 377 393 342 338 388 347 326 345 365 424 426 411 408 320 360 341 365 346 340 308 349 357 347 312 286 297 297 291 288 309 324 314 223 298 268 270 239 255 219 246 221 273 173 193 211 211 231 214 207 133 203 208 181 190 146 186 170 195 201 141 175 143 164 160 173 176 112 150 178 105 146 144 165 147 106 127 90 109 96 141 133 109 108 96 99 113 98 112 76 67 82 75 96 134 110 111 134 104 141 113 75 107 126 97 133 95 134 117 94 93 117 125 126 123 121 128 87 105 96 94 88 135 101 102 77 98 98 111 143 1 161 110 166 159 158 118 125 111 135 145 137 125 140 159 146 174 185 148 165 171 111 139 140 179 134 178 196 156 180 179 183 174 228 208 251 238 223 242 248 226 223 230 243 246 269 284 269 214 273 262 322 353 327 354 389 377 399 390 385 427 454 377 427 398 437 425 427 427 443 437 441 435 472 442 469 428 500 508 469 461 468 476 492 490 460 468 444 476 443 490 530 544 544 488 505 533 474 528 478 491 515 465 536 517 525 506 472 496 482 464 483 526 538 537 562 550 635 743 722 743 685 597 577 581 593 636 580 574 669 649 696 664 671 712 670 668 680 720 698 707 724 688 706 707 738 790 802 787 781 743 731 753 662 667 724 684 750 705 664 690 654 629 696 702 721 731 730 764 715 713 725 643 740 738 725 764 751 786 667 775 680 756 729 701 738 744 686 689 740 715 706 719 663 682 705 657 648 708 715 677 691 708 718 691 734 675 682 703 709 643 660 667 689 695 686 760 766 742 718 777 728 823 735 699 771 744 794 797 789 829 822 841 861 902 796 701 699 713 713 632 670 619 618 657 628 657 622 627 609 636 669 679 651 646 658 688 635 662 717 723 722 697 687 702 714 707 597 641 613 637 594 662 610 678 629 693 703 659 723 704 749 690 604 650 542 620 623 570 563 555 648 642 597 635 611 592 583 711 781 780 822 771 772 739 728 725 760 708 755 704 717 690 790 699 756 737 711 787 852 772 807 765 693 698 696 713 719 715 691 668 708 736 687 631 710 662 670 663 630 669 701 703 700 693 669 645 681 682 701 683 726 697 669 679 689 685 790 805 969 1205 1308 1423 1258 1015 741 720 684 661 656 641 658 616 676 666 708 705 722 734 729 766 718 811 791 826 815 889 894 930 969 990 940 995 1045 1080 1043 984 884 803 780 798 800 752 896 884 951 1048 1096 1092 1056 1029 1016 1072 978 1004 957 928 912 881 872 844 832 786 759 772 790 764 783 748 716 729 752 717 744 732 723 716 739 766 780 858 820 792 741 726 659 688 724 805 719 786 728 676 652 679 651 648 638 620 641 651 588 631 594 612 585 590 639 585 610 548 491 562 585 597 534 591 589 608 589 571 525 565 584 526 595 600 594 620 573 538 616 593 612 640 663 588 628 582 624 586 570 608 633 604 579 591 624 616 588 655 615 592 604 564 622 588 596 636 584 641 544 562 564 568 549 598 593 634 648 657 635 657 661 672 643 635 638 668 704 642 664 671 644 618 689 652 665 674 687 663 598 664 621 635 590 649 640 624 646 635 617 644 616 597 654 662 656 640 633 635 599 616 664 663 616 615 622 594 569 478 451 377 343 314 359 366 362 446 451 474 453 497 485 519 497 488 548 493 547 526 566 536 515 508 541 515 528 539 508 535 479 532 533 494 479 502 504 505 503 550 435 486 435 433 457 426 419 432 412 380 357 349 418 348 320 345 303 239 278 222 257 286 218 205 243 212 235 253 254 213 238 237 197 199 190 191 231 189 177 173 191 157 184 172 160 216 175 178 146 160 154 154 165 131 154 167 147 124 140 147 154 114 156 186 147 117 129 180 137 118 158 113 140 152 143 111 88 116 112 158 99 98 98 114 121 148 77 123 105 117 112 85 110 128 106 114 96 115 104 117 127 102 149 106 116 93 89 90 103 94 79 110 123 120 81 92 85 88 92 119 114 99 96 114 116 75 118 74 145 106 114 95 101 103 101 83 109 107 81 71 120 106 110 117 135