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