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