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