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