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