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