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