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