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