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