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