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