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