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