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