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