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