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