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