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