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