1 1 2 3 3 8 4 10 5 12 6 21 7 17 8 28 9 26 10 36 11 25 12 57 13 20 14 42 15 81 16 70 17 25 18 79 19 32 20 96 21 86 22 62 23 42 24 160 25 53 26 59 27 89 28 136 29 33 30 196 31 37 32 128 33 103 34 73 35 185 36 211 37 32 38 80 39 160 40 292 41 40 42 245 43 40 44 157 45 235 46 93 47 60 48 366 49 85 50 156 51 147 52 174 53 42 54 230 55 223 56 340 57 143 58 106 59 76 60 497 61 34 62 90 63 331 64 269 65 206 66 322 67 50 68 211 69 175 70 453 71 72 72 538 73 37 74 85 75 332 76 216 77 260 78 378 79 69 80 604 81 167 82 121 83 79 84 623 85 204 86 104 87 203 88 473 89 59 90 648 91 253 92 204 93 166 94 135 95 318 96 706 97 46 98 227 99 427 100 437 101 53 102 387 103 68 104 467 105 723 106 125 107 76 108 601 109 59 110 561 111 249 112 783 113 60 114 385 115 277 116 252 117 429 118 172 119 439 120 1290 121 111 122 108 123 203 124 273 125 208 126 887 127 65 128 442 129 207 130 586 131 85 132 753 133 284 134 121 135 723 136 555 137 62 138 478 139 99 140 1054 141 196 142 161 143 433 144 1166 145 229 146 118 147 432 148 288 149 72 150 869 151 73 152 561 153 473 154 705 155 367 156 843 157 64 158 147 159 293 160 1178 161 337 162 465 163 68 164 297 165 944 166 190 167 128 168 1687 169 135 170 599 171 486 172 288 173 74 174 501 175 713 176 969 177 225 178 190 179 130 180 1723 181 58 182 646 183 247 184 558 185 285 186 472 187 359 188 310 189 800 190 733 191 101 192 1211 193 57 194 143 195 1114 196 664 197 83 198 1124 199 98 200 1106 201 217 202 164 203 432 204 976 205 302 206 173 207 614 208 1196 209 440 210 1936 211 67 212 288 213 223 214 187 215 437 216 1424 217 334 218 162 219 314 220 1333 221 380 222 570 223 107 224 1430 225 937 226 161 227 104 228 1049 229 77 230 747 231 1189 232 698 233 76 234 1170 235 366 236 372 237 305 238 973 239 167 240 2695 241 54 242 311 243 349 244 309 245 715 246 550 247 444 248 681 249 261 250 589 251 132 252 2008 253 376 254 147 255 1189 256 715 257 75 258 589 259 470 260 1446 261 542 262 214 263 137 264 2135 265 317 266 787 267 257 268 373 269 99 270 1774 271 95 272 1087 273 1200 274 170 275 899 276 1103 277 85 278 214 279 818 280 2699 281 58 282 539 283 86 284 360 285 1209 286 1023 287 539 288 2289 289 150 290 696 291 256 292 364 293 99 294 1153 295 393 296 696 297 973 298 216 299 591 300 2029 301 382 302 178 303 318 304 1292 305 387 306 1364 307 110 308 1735 309 278 310 884 311 137 312 2046 313 72 314 170 315 2344 316 343 317 94 318 674 319 526 320 2106 321 267 322 938 323 503 324 1186 325 732 326 173 327 320 328 864 329 503 330 2485 331 85 332 388 333 659 334 270 335 617 336 3553 337 86 338 382 339 346 340 1599 341 454 342 1308 343 308 344 724 345 1179 346 208 347 107 348 1303 349 100 350 1752 351 1247 352 1761 353 69 354 587 355 427 356 412 357 1442 358 282 359 199 360 4203 361 175 362 171 363 707 364 1733 365 371 366 640 367 117 368 1255 369 606 370 848 371 526 372 1211 373 93 374 1009 375 986 376 845 377 522 378 2201 379 104 380 1601 381 275 382 221 383 132 384 1995 385 1761 386 178 387 660 388 461 389 126 390 2790 391 542 392 1549 393 275 394 231 395 548 396 2583 397 83 398 221 399 1684 400 2424 401 82 402 609 403 489 404 423 405 1430 406 1116 407 607 408 2488 409 78 410 867 411 328 412 440 413 547 414 1569 415 549 416 2112 417 364 418 1267 419 217 420 4538 421 59 422 160 423 671 424 754 425 809 426 617 427 452 428 421 429 1598 430 1032 431 154 432 3041 433 91 434 895 435 1357 436 404 437 562 438 767 439 161 440 3415 441 1350 442 1048 443 111 444 1275 445 390 446 235 447 409 448 2776 449 113 450 2550 451 430 452 378 453 309 454 258 455 2539 456 2577 457 77 458 231 459 1365 460 1969 461 124 462 3062 463 103 464 1355 465 1308 466 237 467 152 468 2743 469 451 470 918 471 336 472 855 473 492 474 752 475 1101 476 2063 477 734 478 320 479 214 480 5004 481 413 482 168 483 1484 484 868 485 410 486 993 487 114 488 866 489 332 490 1985 491 124 492 1306 493 491 494 1083 495 3162 496 1452 497 514 498 723 499 119 500 1401 501 354 502 315 503 215 504 5316 505 385 506 1105 507 729 508 445 509 124 510 2924 511 503 512 1020 513 1155 514 210 515 523 516 1459 517 574 518 1100 519 475 520 3743 521 97 522 1470 523 108 524 450 525 2916 526 294 527 752 528 4502 529 213 530 925 531 809 532 1992 533 488 534 663 535 493 536 871 537 352 538 297 539 1461 540 4205 541 81 542 239 543 418 544 2329 545 487 546 3294 547 93 548 439 549 796 550 2261 551 672 552 2650 553 440 554 210 555 1510 556 493 557 135 558 1868 559 742 560 5476 561 1474 562 195 563 122 564 1307 565 416 566 231 567 1737 568 998 569 134 570 3200 571 133 572 2228 573 349 574 1212 575 1311 576 3893 577 93 578 450 579 377 580 1786 581 482 582 678 583 539 584 907 585 2956 586 279 587 155 588 2890 589 548 590 1017 591 406 592 1634 593 110 594 2659 595 2297 596 492 597 391 598 1423 599 215 600 5070 601 75 602 980 603 726 604 440 605 1025 606 799 607 141 608 2285 609 1678 610 1078 611 746 612 3180 613 107 614 270 615 1941 616 4287 617 98 618 769 619 140 620 2016 621 1312 622 302 623 755 624 4554 625 428 626 229 627 1694 628 579 629 672 630 6192 631 83 632 828 633 285 634 239 635 556 636 1479 637 1139 638 1299 639 945 640 3397 641 105 642 788 643 150 644 2283 645 1543 646 1305 647 163 648 3068 649 584 650 2059 651 1577 652 440 653 107 654 832 655 569 656 1697 657 835 658 1376 659 221 660 5654 661 98 662 208 663 1868 664 969 665 2417 666 1671 667 593 668 519 669 412 670 1311 671 857 672 6346 673 93 674 230 675 2609 676 1022 677 111 678 868 679 675 680 4109 681 344 682 1308 683 154 684 3211 685 427 686 817 687 405 688 1704 689 581 690 3133 691 102 692 458 693 3698 694 258 695 667 696 3018 697 554 698 276 699 484 700 4317 701 124 702 2980 703 665 704 2942 705 1405 706 213 707 609 708 1498 709 112 710 1113 711 873 712 1098 713 682 714 3682 715 2590 716 548 717 415 718 391 719 266 720 8687 721 487 722 451 723 340 724 487 725 1093 726 1819 727 168 728 4302 729 609 730 1021 731 640 732 1408 733 114 734 273 735 3415 736 2398 737 607 738 1779 739 162 740 2080 741 1934 742 1312 743 153 744 2977 745 439 746 254 747 899 748 2616 749 616 750 2534 751 139 752 1669 753 398 754 1453 755 740 756 5071 757 98 758 254 759 2226 760 4080 761 88 762 762 763 531 764 507 765 3373 766 313 767 814 768 3584 769 124 770 4916 771 355 772 485 773 127 774 1780 775 1224 776 1053 777 1843 778 348 779 946 780 6487 781 583 782 1350 783 1589 784 3353 785 460 786 754 787 117 788 509 789 414 790 1336 791 901 792 6308 793 493 794 219 795 1648 796 560 797 162 798 4058 799 760 800 4373 801 696 802 245 803 652 804 1574 805 2396 806 1285 807 389 808 1159 809 145 810 3791 811 135 812 2471 813 397 814 1416 815 762 816 4983 817 571 818 229 819 4131 820 2089 821 100 822 825 823 143 824 1071 825 3572 826 1409 827 165 828 3553 829 116 830 1250 831 512 832 3555 833 1429 834 924 835 701 836 2836 837 1653 838 456 839 347 840 11228 841 163 842 164 843 336 844 458 845 1094 846 1840 847 1225 848 1692 849 371 850 2424 851 688 852 1554 853 114 854 1176 855 3719 856 1115 857 146 858 4242 859 138 860 2150 861 1768 862 325 863 196 864 5584 865 442 866 262 867 937 868 2569 869 679 870 3480 871 643 872 979 873 835 874 1454 875 2031 876 1680 877 138 878 342 879 609 880 7424 881 144 882 3700 883 136 884 2505 885 1573 886 265 887 176 888 3067 889 532 890 1058 891 1980 892 517 893 677 894 965 895 667 896 4308 897 2078 898 335 899 920 900 6363 901 546 902 1234 903 1814 904 1022 905 472 906 903 907 134 908 639 909 1037 910 6004 911 208 912 5227 913 589 914 234 915 1723 916 592 917 707 918 3428 919 183 920 4586 921 420 922 365 923 985 924 7097 925 1028 926 256 927 981 928 2703 929 137 930 3462 931 1277 932 510 933 405 934 359 935 3509 936 6851 937 113 938 1161 939 427 940 2159 941 93 942 870 943 696 944 1773 945 5615 946 1346 947 140 948 1782 949 633 950 2795 951 552 952 5000 953 132 954 1864 955 557 956 580 957 2077 958 416 959 988 960 8854 961 230 962 1188 963 807 964 539 965 584 966 4005 967 139 968 2170 969 1896 970 1105 971 147 972 2265 973 563 974 276 975 3978 976 1825 977 124 978 923 979 785 980 4609 981 843 982 299 983 176 984 3473 985 518 986 1525 987 2101 988 3035 989 799 990 7949 991 134 992 2510 993 342 994 1329 995 599 996 1590 997 121 998 271 999 1807 1000 3283