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