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