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