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