1 1 2 2 3 1 4 4 5 2 6 1 7 7 8 14 9 7 10 16 11 8 12 4 13 2 14 1 15 5 16 10 17 5 18 12 19 6 20 3 21 3 22 5 23 9 24 15 25 23 26 33 27 45 28 59 29 75 30 93 31 93 32 96 33 48 34 24 35 12 36 6 37 3 38 24 39 12 40 6 41 3 42 7 43 15 44 27 45 43 46 63 47 87 48 115 49 147 50 183 51 183 52 188 53 94 54 47 55 67 56 92 57 46 58 23 59 63 60 108 61 54 62 27 63 39 64 57 65 81 66 111 67 147 68 189 69 237 70 291 71 291 72 298 73 149 74 170 75 85 76 120 77 60 78 30 79 15 80 78 81 39 82 47 83 63 84 87 85 119 86 159 87 207 88 263 89 327 90 399 91 399 92 408 93 204 94 102 95 51 96 96 97 48 98 24 99 12 100 6 101 3 102 3 103 3 104 3 105 3 106 3 107 3 108 3 109 3 110 3 111 3 112 4 113 2 114 1 115 5 116 10 117 5 118 12 119 6 120 3 121 3 122 5 123 9 124 15 125 23 126 33 127 45 128 59 129 75 130 93 131 93 132 96 133 48 134 24 135 12 136 6 137 3 138 24 139 12 140 6 141 3 142 7 143 15 144 27 145 43 146 63 147 87 148 115 149 147 150 183 151 183 152 188 153 94 154 47 155 67 156 92 157 46 158 23 159 63 160 108 161 54 162 27 163 39 164 57 165 81 166 111 167 147 168 189 169 237 170 291 171 291 172 298 173 149 174 170 175 85 176 120 177 60 178 30 179 15 180 78 181 39 182 47 183 63 184 87 185 119 186 159 187 207 188 263 189 327 190 399 191 399 192 408 193 204 194 102 195 51 196 96 197 48 198 24 199 12 200 6 201 3 202 3 203 3 204 3 205 3 206 3 207 3 208 3 209 3 210 3 211 3 212 5 213 9 214 15 215 23 216 33 217 45 218 59 219 75 220 93 221 93 222 97 223 105 224 117 225 133 226 153 227 177 228 205 229 237 230 273 231 273 232 279 233 291 234 309 235 333 236 363 237 399 238 441 239 489 240 543 241 543 242 551 243 567 244 591 245 623 246 663 247 711 248 767 249 831 250 903 251 903 252 913 253 933 254 963 255 1003 256 1053 257 1113 258 1183 259 1263 260 1353 261 1353 262 1365 263 1389 264 1425 265 1473 266 1533 267 1605 268 1689 269 1785 270 1893 271 1893 272 1907 273 1935 274 1977 275 2033 276 2103 277 2187 278 2285 279 2397 280 2523 281 2523 282 2539 283 2571 284 2619 285 2683 286 2763 287 2859 288 2971 289 3099 290 3243 291 3243 292 3261 293 3297 294 3351 295 3423 296 3513 297 3621 298 3747 299 3891 300 4053 301 4053 302 4053 303 4053 304 4053 305 4053 306 4053 307 4053 308 4053 309 4053 310 4053 311 4053 312 4056 313 2028 314 1014 315 507 316 522 317 261 318 282 319 141 320 168 321 84 322 42 323 21 324 39 325 63 326 93 327 129 328 171 329 219 330 273 331 273 332 282 333 141 334 168 335 84 336 42 337 21 338 84 339 42 340 21 341 21 342 33 343 57 344 93 345 141 346 201 347 273 348 357 349 453 350 561 351 561 352 576 353 288 354 144 355 72 356 36 357 18 358 9 359 129 360 264 361 132 362 66 363 33 364 87 365 159 366 249 367 357 368 483 369 627 370 789 371 789 372 810 373 405 374 468 375 234 376 117 377 243 378 390 379 195 380 384 381 192 382 96 383 48 384 24 385 12 386 6 387 3 388 171 389 363 390 579 391 579 392 606 393 303 394 384 395 192 396 96 397 48 398 24 399 12 400 6 401 3 402 3 403 3 404 3 405 3 406 3 407 3 408 3 409 3 410 3 411 3 412 7 413 15 414 27 415 43 416 63 417 87 418 115 419 147 420 183 421 183 422 191 423 207 424 231 425 263 426 303 427 351 428 407 429 471 430 543 431 543 432 555 433 579 434 615 435 663 436 723 437 795 438 879 439 975 440 1083 441 1083 442 1099 443 1131 444 1179 445 1243 446 1323 447 1419 448 1531 449 1659 450 1803 451 1803 452 1823 453 1863 454 1923 455 2003 456 2103 457 2223 458 2363 459 2523 460 2703 461 2703 462 2727 463 2775 464 2847 465 2943 466 3063 467 3207 468 3375 469 3567 470 3783 471 3783 472 3811 473 3867 474 3951 475 4063 476 4203 477 4371 478 4567 479 4791 480 5043 481 5043 482 5075 483 5139 484 5235 485 5363 486 5523 487 5715 488 5939 489 6195 490 6483 491 6483 492 6519 493 6591 494 6699 495 6843 496 7023 497 7239 498 7491 499 7779 500 8103 501 8103 502 8103 503 8103 504 8103 505 8103 506 8103 507 8103 508 8103 509 8103 510 8103 511 8103 512 8108 513 4054 514 2027 515 2047 516 2072 517 1036 518 518 519 259 520 304 521 152 522 76 523 38 524 19 525 59 526 109 527 169 528 239 529 319 530 409 531 409 532 424 533 212 534 106 535 53 536 128 537 64 538 32 539 16 540 8 541 4 542 2 543 1 544 61 545 141 546 241 547 361 548 501 549 661 550 841 551 841 552 866 553 433 554 508 555 254 556 127 557 277 558 452 559 226 560 113 561 113 562 143 563 203 564 293 565 413 566 563 567 743 568 953 569 1193 570 1463 571 1463 572 1498 573 749 574 854 575 427 576 602 577 301 578 546 579 273 580 588 581 294 582 147 583 227 584 347 585 507 586 707 587 947 588 1227 589 1547 590 1907 591 1907 592 1952 593 976 594 488 595 244 596 122 597 61 598 376 599 188 600 94 601 47 602 47 603 47 604 47 605 47 606 47 607 47 608 47 609 47 610 47 611 47 612 53 613 65 614 83 615 107 616 137 617 173 618 215 619 263 620 317 621 317 622 329 623 353 624 389 625 437 626 497 627 569 628 653 629 749 630 857 631 857 632 875 633 911 634 965 635 1037 636 1127 637 1235 638 1361 639 1505 640 1667 641 1667 642 1691 643 1739 644 1811 645 1907 646 2027 647 2171 648 2339 649 2531 650 2747 651 2747 652 2777 653 2837 654 2927 655 3047 656 3197 657 3377 658 3587 659 3827 660 4097 661 4097 662 4133 663 4205 664 4313 665 4457 666 4637 667 4853 668 5105 669 5393 670 5717 671 5717 672 5759 673 5843 674 5969 675 6137 676 6347 677 6599 678 6893 679 7229 680 7607 681 7607 682 7655 683 7751 684 7895 685 8087 686 8327 687 8615 688 8951 689 9335 690 9767 691 9767 692 9821 693 9929 694 10091 695 10307 696 10577 697 10901 698 11279 699 11711 700 12197 701 12197 702 12197 703 12197 704 12197 705 12197 706 12197 707 12197 708 12197 709 12197 710 12197 711 12197 712 12204 713 6102 714 3051 715 3079 716 3114 717 1557 718 1606 719 803 720 866 721 433 722 447 723 475 724 517 725 573 726 643 727 727 728 825 729 937 730 1063 731 1063 732 1084 733 542 734 271 735 355 736 460 737 230 738 115 739 283 740 472 741 236 742 118 743 59 744 143 745 255 746 395 747 563 748 759 749 983 750 1235 751 1235 752 1270 753 635 754 740 755 370 756 185 757 395 758 640 759 320 760 160 761 80 762 40 763 20 764 10 765 5 766 215 767 467 768 761 769 1097 770 1475 771 1475 772 1524 773 762 774 381 775 577 776 822 777 411 778 754 779 377 780 818 781 409 782 465 783 577 784 745 785 969 786 1249 787 1585 788 1977 789 2425 790 2929 791 2929 792 2992 793 1496 794 748 795 374 796 187 797 565 798 1006 799 503 800 1070 801 535 802 535 803 535 804 535 805 535 806 535 807 535 808 535 809 535 810 535 811 535 812 543 813 559 814 583 815 615 816 655 817 703 818 759 819 823 820 895 821 895 822 911 823 943 824 991 825 1055 826 1135 827 1231 828 1343 829 1471 830 1615 831 1615 832 1639 833 1687 834 1759 835 1855 836 1975 837 2119 838 2287 839 2479 840 2695 841 2695 842 2727 843 2791 844 2887 845 3015 846 3175 847 3367 848 3591 849 3847 850 4135 851 4135 852 4175 853 4255 854 4375 855 4535 856 4735 857 4975 858 5255 859 5575 860 5935 861 5935 862 5983 863 6079 864 6223 865 6415 866 6655 867 6943 868 7279 869 7663 870 8095 871 8095 872 8151 873 8263 874 8431 875 8655 876 8935 877 9271 878 9663 879 10111 880 10615 881 10615 882 10679 883 10807 884 10999 885 11255 886 11575 887 11959 888 12407 889 12919 890 13495 891 13495 892 13567 893 13711 894 13927 895 14215 896 14575 897 15007 898 15511 899 16087 900 16735 901 16735 902 16735 903 16735 904 16735 905 16735 906 16735 907 16735 908 16735 909 16735 910 16735 911 16735 912 16744 913 8372 914 4186 915 2093 916 2138 917 1069 918 1132 919 566 920 283 921 283 922 301 923 337 924 391 925 463 926 553 927 661 928 787 929 931 930 1093 931 1093 932 1120 933 560 934 280 935 140 936 70 937 35 938 224 939 112 940 56 941 28 942 14 943 7 944 115 945 259 946 439 947 655 948 907 949 1195 950 1519 951 1519 952 1564 953 782 954 391 955 571 956 796 957 398 958 199 959 559 960 964 961 482 962 241 963 349 964 511 965 727 966 997 967 1321 968 1699 969 2131 970 2617 971 2617 972 2680 973 1340 974 670 975 335 976 650 977 325 978 766 979 383 980 950 981 475 982 547 983 691 984 907 985 1195 986 1555 987 1987 988 2491 989 3067 990 3715 991 3715 992 3796 993 1898 994 949 995 1273 996 1678 997 839 998 1406 999 703 1000 1432