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