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