1 1 2 5 3 7 4 17 5 11 6 38 7 15 8 49 9 34 10 60 11 23 12 132 13 27 14 82 15 82 16 129 17 35 18 191 19 39 20 207 21 112 22 126 23 47 24 384 25 86 26 148 27 142 28 283 29 59 30 469 31 63 32 321 33 172 34 192 35 172 36 666 37 75 38 214 39 202 40 597 41 83 42 640 43 87 44 435 45 403 46 258 47 95 48 1016 49 162 50 485 51 262 52 511 53 107 54 812 55 264 56 813 57 292 58 324 59 119 60 1642 61 123 62 346 63 547 64 769 65 310 66 984 67 135 68 663 69 352 70 987 71 143 72 1929 73 147 74 412 75 657 76 739 77 356 78 1156 79 159 80 1569 81 547 82 456 83 167 84 2237 85 402 86 478 87 442 88 1248 89 179 90 2345 91 418 92 891 93 472 94 522 95 448 96 2536 97 195 98 915 99 837 100 1682 101 203 102 1500 103 207 104 1466 105 1336 106 588 107 215 108 2835 109 219 110 1512 111 562 112 2129 113 227 114 1672 115 540 116 1119 117 983 118 654 119 542 120 4763 121 386 122 676 123 622 124 1195 125 586 126 3183 127 255 128 1793 129 652 130 1776 131 263 132 3433 133 604 134 742 135 1690 136 1902 137 275 138 2016 139 279 140 3442 141 712 142 786 143 634 144 5079 145 678 146 808 147 1239 148 1423 149 299 150 3824 151 303 152 2120 153 1275 154 2043 155 724 156 4032 157 315 158 874 159 802 160 3897 161 728 162 3161 163 327 164 1575 165 2044 166 918 167 335 168 6468 169 534 170 2304 171 1421 172 1651 173 347 174 2532 175 1357 176 3258 177 892 178 984 179 359 180 8229 181 363 182 2397 183 922 184 2556 185 862 186 2704 187 822 188 1803 189 2284 190 2568 191 383 192 6088 193 387 194 1072 195 2398 196 3174 197 395 198 4873 199 399 200 4837 201 1012 202 1116 203 914 204 5232 205 954 206 1138 207 1713 208 3824 209 916 210 7844 211 423 212 2031 213 1072 214 1182 215 1000 216 8184 217 976 218 1204 219 1102 220 5265 221 962 222 3220 223 447 224 5273 225 3223 226 1248 227 455 228 5832 229 459 230 3096 231 2762 232 3210 233 467 234 5721 235 1092 236 2259 237 1192 238 3108 239 479 240 12541 241 483 242 2183 243 2005 244 2335 245 1887 246 3564 247 1072 248 3428 249 1252 250 3360 251 503 252 11157 253 1104 254 1402 255 3108 256 4097 257 515 258 3736 259 1162 260 6181 261 2151 262 1446 263 527 264 9904 265 1230 266 3464 267 1342 268 2563 269 539 270 9917 271 543 272 4957 273 3240 274 1512 275 2069 276 7032 277 555 278 1534 279 2297 280 9915 281 563 282 4080 283 567 284 2715 285 3464 286 3645 287 1286 288 12627 289 902 290 3888 291 1462 292 2791 293 587 294 7206 295 1368 296 4082 297 3480 298 1644 299 1292 300 13392 301 1348 302 1666 303 1522 304 5525 305 1414 306 7417 307 615 308 7118 309 1552 310 4152 311 623 312 11627 313 627 314 1732 315 6582 316 3019 317 635 318 4596 319 1386 320 9321 321 1612 322 4176 323 1384 324 11043 325 2425 326 1798 327 1642 328 4518 329 1472 330 11995 331 663 332 3171 333 2735 334 1842 335 1552 336 16983 337 675 338 3021 339 1702 340 8013 341 1480 342 8266 343 1534 344 4736 345 4176 346 1908 347 695 348 8832 349 699 350 7912 351 4082 352 8046 353 707 354 5112 355 1644 356 3399 357 4196 358 1974 359 719 360 23812 361 1122 362 1996 363 2955 364 8348 365 1690 366 5284 367 735 368 6661 369 3027 370 4944 371 1658 372 9432 373 747 374 4721 375 4532 376 5172 377 1622 378 13404 379 759 380 8929 381 1912 382 2106 383 767 384 14216 385 4200 386 2128 387 3173 388 3703 389 779 390 14077 391 1668 392 9101 393 1972 394 2172 395 1828 396 17051 397 795 398 2194 399 4674 400 12644 401 803 402 5800 403 1732 404 3855 405 6523 406 5244 407 1762 408 15079 409 819 410 5472 411 2062 412 3931 413 1844 414 9966 415 1920 416 9436 417 2092 418 5259 419 839 420 27547 421 843 422 2326 423 3465 424 5826 425 3137 426 6144 427 1906 428 4083 429 4924 430 5736 431 863 432 21453 433 867 434 5600 435 5244 436 4159 437 1856 438 6316 439 879 440 15140 441 6049 442 5529 443 887 444 11232 445 2058 446 2458 447 2242 448 12585 449 899 450 18965 451 1950 452 4311 453 2272 454 2502 455 4926 456 16805 457 915 458 2524 459 5286 460 10764 461 923 462 16201 463 927 464 8365 465 5600 466 2568 467 935 468 20009 469 2092 470 6264 471 2362 472 6480 473 2044 474 6832 475 3493 476 10817 477 3903 478 2634 479 959 480 31169 481 2062 482 2656 483 5632 484 7574 485 2242 486 11666 487 975 488 6698 489 2452 490 11004 491 983 492 12432 493 2094 494 6159 495 10034 496 8933 497 2216 498 7176 499 999 500 11682 501 2512 502 2766 503 1007 504 32212 505 2334 506 6336 507 4089 508 4843 509 1019 510 18247 511 2278 512 9217 513 5888 514 2832 515 2380 516 13032 517 2232 518 6668 519 2602 520 17766 521 1043 522 12516 523 1047 524 4995 525 10656 526 2898 527 2236 528 25935 529 1634 530 7056 531 4341 532 12053 533 2282 534 7692 535 2472 536 7352 537 2692 538 2964 539 3863 540 34794 541 1083 542 2986 543 2722 544 12219 545 2518 546 19001 547 1095 548 5223 549 4487 550 12042 551 2330 552 20257 553 2464 554 3052 555 6668 556 5299 557 1115 558 13366 559 2392 560 25952 561 6376 562 3096 563 1127 564 14232 565 2610 566 3118 567 8791 568 7788 569 1139 570 20335 571 1143 572 12700 573 2872 574 7380 575 4205 576 30219 577 1155 578 5105 579 2902 580 13518 581 2588 582 8380 583 2514 584 8006 585 11766 586 3228 587 1175 588 25204 589 2488 590 7848 591 2962 592 10637 593 1187 594 20428 595 6378 596 5679 597 2992 598 7419 599 1199 600 38658 601 1203 602 7736 603 4925 604 5755 605 4499 606 8724 607 1215 608 13615 609 7072 610 8112 611 2612 612 25933 613 1227 614 3382 615 7380 616 20433 617 1235 618 8896 619 1239 620 14436 621 7092 622 3426 623 2774 624 30424 625 3711 626 3448 627 7102 628 5983 629 2662 630 38977 631 1263 632 8660 633 3172 634 3492 635 2932 636 16032 637 4527 638 7956 639 5217 640 21705 641 1283 642 9240 643 1287 644 14525 645 7736 646 7959 647 1295 648 31809 649 2796 650 14117 651 7552 652 6211 653 1307 654 9412 655 3024 656 11773 657 5363 658 8448 659 1319 660 42056 661 1323 662 3646 663 7466 664 9096 665 7104 666 15916 667 2802 668 6363 669 3352 670 8904 671 2890 672 42109 673 1347 674 3712 675 13432 676 10482 677 1355 678 9756 679 3022 680 23018 681 3412 682 8496 683 1367 684 28898 685 3162 686 8804 687 3442 688 12341 689 2942 690 24511 691 1383 692 6591 693 13520 694 3822 695 3208 696 25440 697 2946 698 3844 699 3502 700 27640 701 1403 702 23952 703 2962 704 19158 705 8448 706 3888 707 3146 708 17832 709 1419 710 9432 711 5801 712 9750 713 2992 714 24613 715 7482 716 6819 717 3592 718 3954 719 1439 720 62495 721 3208 722 6351 723 3622 724 6895 725 5277 726 17198 727 1455 728 23957 729 7108 730 9696 731 3088 732 18432 733 1467 734 4042 735 14818 736 16407 737 3172 738 17616 739 1479 740 17190 741 8316 742 9516 743 1487 744 27168 745 3438 746 4108 747 6093 748 16440 749 3332 750 26599 751 1503 752 13477 753 3772 754 9312 755 3484 756 46990 757 1515 758 4174 759 8554 760 25644 761 1523 762 10960 763 3394 764 7275 765 15238 766 4218 767 3272 768 32520 769 1539 770 24678 771 3862 772 7351 773 1547 774 18466 775 5635 776 10622 777 8992 778 4284 779 3278 780 49336 781 3360 782 9587 783 8900 784 23724 785 3622 786 11304 787 1575 788 7503 789 3952 790 10488 791 3518 792 49137 793 3382 794 4372 795 9516 796 7579 797 1595 798 27421 799 3372 800 31234 801 6531 802 4416 803 3454 804 20232 805 8556 806 9944 807 4042 808 11058 809 1619 810 38465 811 1623 812 18234 813 4072 814 10116 815 3760 816 39420 817 3436 818 4504 819 15852 820 19026 821 1643 822 11820 823 1647 824 11276 825 16212 826 10584 827 1655 828 34834 829 1659 830 11016 831 4162 832 22452 833 5855 834 11992 835 3852 836 18310 837 9504 838 4614 839 1679 840 79591 841 2582 842 4636 843 4222 844 8035 845 6225 846 20166 847 6043 848 15181 849 4252 850 18273 851 3562 852 21432 853 1707 854 10940 855 16978 856 11712 857 1715 858 28908 859 1719 860 19944 861 9952 862 4746 863 1727 864 53111 865 3990 866 4768 867 6909 868 19472 869 3736 870 30775 871 3712 872 11930 873 7115 874 10671 875 9282 876 22032 877 1755 878 4834 879 4402 880 39537 881 1763 882 35593 883 1767 884 19256 885 10584 886 4878 887 1775 888 32352 889 3952 890 11808 891 13353 892 8491 893 3752 894 12852 895 4128 896 29257 897 10016 898 4944 899 3748 900 66530 901 3798 902 11196 903 10432 904 12366 905 4174 906 13024 907 1815 908 8643 909 7407 910 28932 911 1823 912 43924 913 3924 914 5032 915 10940 916 8719 917 4076 918 31007 919 1839 920 30905 921 4612 922 5076 923 3932 924 56760 925 6709 926 5098 927 7553 928 20595 929 1859 930 32864 931 6519 932 8871 933 4672 934 5142 935 9686 936 57633 937 1875 938 12008 939 4702 940 21780 941 1883 942 13540 943 3942 944 16885 945 27512 946 11736 947 1895 948 23832 949 4042 950 20351 951 4762 952 31026 953 1907 954 22716 955 4404 956 9099 957 10732 958 5274 959 4262 960 74569 961 2946 962 11840 963 7845 964 9175 965 4450 966 33043 967 1935 968 21697 969 10744 970 12864 971 1943 972 40770 973 4324 974 5362 975 18992 976 17453 977 1955 978 14056 979 4206 980 38435 981 7991 982 5406 983 1967 984 35808 985 4542 986 12029 987 11392 988 21446 989 4132 990 59398 991 1983 992 21991 993 4972 994 12720 995 4588 996 25032 997 1995 998 5494 999 11316 1000 33537