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