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