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