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