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