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