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