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