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