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