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