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