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