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