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