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