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