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