1 1 2 2 3 3 4 5 5 4 6 7 7 6 8 11 9 9 10 8 11 15 12 13 13 12 14 23 15 10 16 19 17 17 18 16 19 31 20 14 21 27 22 25 23 24 24 47 25 21 26 20 27 39 28 18 29 35 30 33 31 32 32 63 33 29 34 28 35 55 36 26 37 51 38 49 39 48 40 95 41 22 42 43 43 41 44 40 45 79 46 37 47 36 48 71 49 34 50 67 51 65 52 64 53 127 54 30 55 59 56 57 57 56 58 111 59 53 60 52 61 103 62 50 63 99 64 97 65 96 66 191 67 45 68 44 69 87 70 42 71 83 72 81 73 80 74 159 75 38 76 75 77 73 78 72 79 143 80 69 81 68 82 135 83 66 84 131 85 129 86 128 87 255 88 61 89 60 90 119 91 58 92 115 93 113 94 112 95 223 96 54 97 107 98 105 99 104 100 207 101 101 102 100 103 199 104 98 105 195 106 193 107 192 108 383 109 46 110 91 111 89 112 88 113 175 114 85 115 84 116 167 117 82 118 163 119 161 120 160 121 319 122 77 123 76 124 151 125 74 126 147 127 145 128 144 129 287 130 70 131 139 132 137 133 136 134 271 135 133 136 132 137 263 138 130 139 259 140 257 141 256 142 511 143 62 144 123 145 121 146 120 147 239 148 117 149 116 150 231 151 114 152 227 153 225 154 224 155 447 156 109 157 108 158 215 159 106 160 211 161 209 162 208 163 415 164 102 165 203 166 201 167 200 168 399 169 197 170 196 171 391 172 194 173 387 174 385 175 384 176 767 177 93 178 92 179 183 180 90 181 179 182 177 183 176 184 351 185 86 186 171 187 169 188 168 189 335 190 165 191 164 192 327 193 162 194 323 195 321 196 320 197 639 198 78 199 155 200 153 201 152 202 303 203 149 204 148 205 295 206 146 207 291 208 289 209 288 210 575 211 141 212 140 213 279 214 138 215 275 216 273 217 272 218 543 219 134 220 267 221 265 222 264 223 527 224 261 225 260 226 519 227 258 228 515 229 513 230 512 231 1023 232 125 233 124 234 247 235 122 236 243 237 241 238 240 239 479 240 118 241 235 242 233 243 232 244 463 245 229 246 228 247 455 248 226 249 451 250 449 251 448 252 895 253 110 254 219 255 217 256 216 257 431 258 213 259 212 260 423 261 210 262 419 263 417 264 416 265 831 266 205 267 204 268 407 269 202 270 403 271 401 272 400 273 799 274 198 275 395 276 393 277 392 278 783 279 389 280 388 281 775 282 386 283 771 284 769 285 768 286 1535 287 94 288 187 289 185 290 184 291 367 292 181 293 180 294 359 295 178 296 355 297 353 298 352 299 703 300 173 301 172 302 343 303 170 304 339 305 337 306 336 307 671 308 166 309 331 310 329 311 328 312 655 313 325 314 324 315 647 316 322 317 643 318 641 319 640 320 1279 321 157 322 156 323 311 324 154 325 307 326 305 327 304 328 607 329 150 330 299 331 297 332 296 333 591 334 293 335 292 336 583 337 290 338 579 339 577 340 576 341 1151 342 142 343 283 344 281 345 280 346 559 347 277 348 276 349 551 350 274 351 547 352 545 353 544 354 1087 355 269 356 268 357 535 358 266 359 531 360 529 361 528 362 1055 363 262 364 523 365 521 366 520 367 1039 368 517 369 516 370 1031 371 514 372 1027 373 1025 374 1024 375 2047 376 126 377 251 378 249 379 248 380 495 381 245 382 244 383 487 384 242 385 483 386 481 387 480 388 959 389 237 390 236 391 471 392 234 393 467 394 465 395 464 396 927 397 230 398 459 399 457 400 456 401 911 402 453 403 452 404 903 405 450 406 899 407 897 408 896 409 1791 410 221 411 220 412 439 413 218 414 435 415 433 416 432 417 863 418 214 419 427 420 425 421 424 422 847 423 421 424 420 425 839 426 418 427 835 428 833 429 832 430 1663 431 206 432 411 433 409 434 408 435 815 436 405 437 404 438 807 439 402 440 803 441 801 442 800 443 1599 444 397 445 396 446 791 447 394 448 787 449 785 450 784 451 1567 452 390 453 779 454 777 455 776 456 1551 457 773 458 772 459 1543 460 770 461 1539 462 1537 463 1536 464 3071 465 189 466 188 467 375 468 186 469 371 470 369 471 368 472 735 473 182 474 363 475 361 476 360 477 719 478 357 479 356 480 711 481 354 482 707 483 705 484 704 485 1407 486 174 487 347 488 345 489 344 490 687 491 341 492 340 493 679 494 338 495 675 496 673 497 672 498 1343 499 333 500 332 501 663 502 330 503 659 504 657 505 656 506 1311 507 326 508 651 509 649 510 648 511 1295 512 645 513 644 514 1287 515 642 516 1283 517 1281 518 1280 519 2559 520 158 521 315 522 313 523 312 524 623 525 309 526 308 527 615 528 306 529 611 530 609 531 608 532 1215 533 301 534 300 535 599 536 298 537 595 538 593 539 592 540 1183 541 294 542 587 543 585 544 584 545 1167 546 581 547 580 548 1159 549 578 550 1155 551 1153 552 1152 553 2303 554 285 555 284 556 567 557 282 558 563 559 561 560 560 561 1119 562 278 563 555 564 553 565 552 566 1103 567 549 568 548 569 1095 570 546 571 1091 572 1089 573 1088 574 2175 575 270 576 539 577 537 578 536 579 1071 580 533 581 532 582 1063 583 530 584 1059 585 1057 586 1056 587 2111 588 525 589 524 590 1047 591 522 592 1043 593 1041 594 1040 595 2079 596 518 597 1035 598 1033 599 1032 600 2063 601 1029 602 1028 603 2055 604 1026 605 2051 606 2049 607 2048 608 4095 609 253 610 252 611 503 612 250 613 499 614 497 615 496 616 991 617 246 618 491 619 489 620 488 621 975 622 485 623 484 624 967 625 482 626 963 627 961 628 960 629 1919 630 238 631 475 632 473 633 472 634 943 635 469 636 468 637 935 638 466 639 931 640 929 641 928 642 1855 643 461 644 460 645 919 646 458 647 915 648 913 649 912 650 1823 651 454 652 907 653 905 654 904 655 1807 656 901 657 900 658 1799 659 898 660 1795 661 1793 662 1792 663 3583 664 222 665 443 666 441 667 440 668 879 669 437 670 436 671 871 672 434 673 867 674 865 675 864 676 1727 677 429 678 428 679 855 680 426 681 851 682 849 683 848 684 1695 685 422 686 843 687 841 688 840 689 1679 690 837 691 836 692 1671 693 834 694 1667 695 1665 696 1664 697 3327 698 413 699 412 700 823 701 410 702 819 703 817 704 816 705 1631 706 406 707 811 708 809 709 808 710 1615 711 805 712 804 713 1607 714 802 715 1603 716 1601 717 1600 718 3199 719 398 720 795 721 793 722 792 723 1583 724 789 725 788 726 1575 727 786 728 1571 729 1569 730 1568 731 3135 732 781 733 780 734 1559 735 778 736 1555 737 1553 738 1552 739 3103 740 774 741 1547 742 1545 743 1544 744 3087 745 1541 746 1540 747 3079 748 1538 749 3075 750 3073 751 3072 752 6143 753 190 754 379 755 377 756 376 757 751 758 373 759 372 760 743 761 370 762 739 763 737 764 736 765 1471 766 365 767 364 768 727 769 362 770 723 771 721 772 720 773 1439 774 358 775 715 776 713 777 712 778 1423 779 709 780 708 781 1415 782 706 783 1411 784 1409 785 1408 786 2815 787 349 788 348 789 695 790 346 791 691 792 689 793 688 794 1375 795 342 796 683 797 681 798 680 799 1359 800 677 801 676 802 1351 803 674 804 1347 805 1345 806 1344 807 2687 808 334 809 667 810 665 811 664 812 1327 813 661 814 660 815 1319 816 658 817 1315 818 1313 819 1312 820 2623 821 653 822 652 823 1303 824 650 825 1299 826 1297 827 1296 828 2591 829 646 830 1291 831 1289 832 1288 833 2575 834 1285 835 1284 836 2567 837 1282 838 2563 839 2561 840 2560 841 5119 842 317 843 316 844 631 845 314 846 627 847 625 848 624 849 1247 850 310 851 619 852 617 853 616 854 1231 855 613 856 612 857 1223 858 610 859 1219 860 1217 861 1216 862 2431 863 302 864 603 865 601 866 600 867 1199 868 597 869 596 870 1191 871 594 872 1187 873 1185 874 1184 875 2367 876 589 877 588 878 1175 879 586 880 1171 881 1169 882 1168 883 2335 884 582 885 1163 886 1161 887 1160 888 2319 889 1157 890 1156 891 2311 892 1154 893 2307 894 2305 895 2304 896 4607 897 286 898 571 899 569 900 568 901 1135 902 565 903 564 904 1127 905 562 906 1123 907 1121 908 1120 909 2239 910 557 911 556 912 1111 913 554 914 1107 915 1105 916 1104 917 2207 918 550 919 1099 920 1097 921 1096 922 2191 923 1093 924 1092 925 2183 926 1090 927 2179 928 2177 929 2176 930 4351 931 541 932 540 933 1079 934 538 935 1075 936 1073 937 1072 938 2143 939 534 940 1067 941 1065 942 1064 943 2127 944 1061 945 1060 946 2119 947 1058 948 2115 949 2113 950 2112 951 4223 952 526 953 1051 954 1049 955 1048 956 2095 957 1045 958 1044 959 2087 960 1042 961 2083 962 2081 963 2080 964 4159 965 1037 966 1036 967 2071 968 1034 969 2067 970 2065 971 2064 972 4127 973 1030 974 2059 975 2057 976 2056 977 4111 978 2053 979 2052 980 4103 981 2050 982 4099 983 4097 984 4096 985 8191 986 254 987 507 988 505 989 504 990 1007 991 501 992 500 993 999 994 498 995 995 996 993 997 992 998 1983 999 493 1000 492