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