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