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