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