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