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