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