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