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