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