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