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