1 2 2 2 3 8 4 5 5 20 6 8 7 47 8 13 9 198 10 20 11 11 12 30 13 15 14 47 15 20 16 83 17 26 18 198 19 35 20 20 21 47 22 24 23 67 24 30 25 105 26 37 27 198 28 47 29 823 30 61 31 33 32 83 33 39 34 120 35 47 36 198 37 58 38 471 39 73 40 40 41 95 42 47 43 131 44 56 45 198 46 67 47 372 48 83 49 1960 50 105 51 55 52 139 53 64 54 198 55 76 56 326 57 91 58 823 59 113 60 61 61 145 62 71 63 198 64 83 65 299 66 99 67 578 68 120 69 4664 70 150 71 77 72 198 73 89 74 282 75 105 76 471 77 126 78 1295 79 154 80 83 81 198 82 95 83 269 84 110 85 411 86 131 87 823 88 158 89 19402 90 198 91 100 92 260 93 115 94 372 95 135 96 635 97 161 98 1960 99 198 100 105 101 253 102 120 103 346 104 139 105 534 106 164 107 1121 108 198 109 109 110 247 111 124 112 326 113 142 114 471 115 166 116 823 117 198 118 2965 119 243 120 127 121 311 122 145 123 428 124 168 125 671 126 198 127 1490 128 239 129 131 130 299 131 148 132 396 133 170 134 578 135 198 136 1041 137 236 138 4664 139 290 140 150 141 372 142 171 143 516 144 198 145 823 146 233 147 1960 148 282 149 152 150 354 151 172 152 471 153 198 154 695 155 231 156 1295 157 275 158 8153 159 339 160 174 161 437 162 198 163 610 164 228 165 995 166 269 167 2577 168 326 169 175 170 411 171 198 172 550 173 227 174 823 175 264 176 1597 177 316 178 19402 179 390 180 198 181 506 182 225 183 713 184 260 185 1188 186 307 187 3426 188 372 189 198 190 471 191 224 192 635 193 256 194 965 195 299 196 1960 197 358 198 198 199 443 200 222 201 578 202 253 203 823 204 293 205 1409 206 346 207 4664 208 421 209 221 210 534 211 250 212 726 213 287 214 1121 215 335 216 2405 217 402 218 220 219 499 220 247 221 655 222 282 223 944 224 326 225 1664 226 386 227 6642 228 471 229 245 230 601 231 277 232 823 233 318 234 1295 235 372 236 2965 237 447 238 243 239 558 240 273 241 736 242 311 243 1075 244 361 245 1960 246 428 247 10306 248 523 249 269 250 671 251 305 252 928 253 350 254 1490 255 411 256 3690 257 495 258 266 259 619 260 299 261 823 262 341 263 1218 264 396 265 2308 266 471 267 19402 268 578 269 294 270 745 271 333 272 1041 273 384 274 1710 275 451 276 4664 277 544 278 290 279 684 280 326 281 916 282 372 283 1376 284 433 285 2725 286 516 287 80704 288 635 289 320 290 823 291 363 292 1163 293 418 294 1960 295 492 296 6045 297 595 298 314 299 752 300 354 301 1015 302 404 303 1550 304 471 305 3231 306 562 307 309 308 695 309 346 310 906 311 393 312 1295 313 453 314 2246 315 534 316 8153 317 649 318 339 319 823 320 382 321 1121 322 437 323 1744 324 510 325 3861 326 610 327 332 328 758 329 372 330 995 331 423 332 1439 333 489 334 2577 335 578 336 11767 337 704 338 364 339 899 340 411 341 1235 342 471 343 1960 344 550 345 4664 346 660 347 356 348 823 349 400 350 1088 351 455 352 1597 353 526 354 2965 355 624 356 19402 357 763 358 390 359 978 360 441 361 1358 362 506 363 2202 364 592 365 5724 366 713 367 381 368 892 369 428 370 1188 371 487 372 1769 373 565 374 3426 375 671 376 46173 377 823 378 416 379 1062 380 471 381 1490 382 541 383 2477 384 635 385 7189 386 767 387 406 388 965 389 456 390 1295 391 520 392 1960 393 605 394 3981 395 720 396 396 397 887 398 443 399 1151 400 502 401 1634 402 578 403 2791 404 680 405 9343 406 823 407 431 408 1041 409 486 410 1409 411 555 412 2171 413 646 414 4664 415 771 416 421 417 953 418 471 419 1246 420 534 421 1790 422 616 423 3152 424 726 425 12824 426 882 427 458 428 1121 429 516 430 1532 431 590 432 2405 433 688 434 5525 435 823 436 446 437 1023 438 499 439 1346 440 567 441 1960 442 655 443 3573 444 774 445 19402 446 944 447 484 448 1206 449 546 450 1664 451 626 452 2668 453 731 454 6642 455 878 456 471 457 1096 458 528 459 1453 460 601 461 2146 462 695 463 4070 464 823 465 36526 466 1008 467 512 468 1295 469 578 470 1806 471 663 472 2965 473 777 474 8153 475 935 476 497 477 1173 478 558 479 1567 480 635 481 2351 482 736 483 4664 484 875 485 192060 486 1075 487 540 488 1390 489 610 490 1960 491 701 492 3303 493 823 494 10306 495 995 496 523 497 1253 498 588 499 1689 500 671 501 2577 502 779 503 5388 504 928 505 508 506 1145 507 568 508 1490 509 644 510 2127 511 741 512 3690 513 872 514 13623 515 1057 516 550 517 1338 518 619 519 1819 520 707 521 2829 522 823 523 6290 524 983 525 534 526 1218 527 598 528 1597 529 678 530 2308 531 781 532 4138 533 922 534 19402 535 1121 536 578 537 1428 538 651 539 1960 540 745 541 3110 542 869 543 7445 544 1041 545 560 546 1295 547 628 548 1710 549 713 550 2507 551 823 552 4664 553 973 554 31990 555 1188 556 606 557 1522 558 684 559 2111 560 784 561 3426 562 916 563 8975 564 1101 565 587 566 1376 567 658 568 1831 569 749 570 2725 571 866 572 5289 573 1027 574 80704 575 1259 576 635 577 1622 578 717 579 2274 580 823 581 3784 582 965 583 11100 584 1163 585 614 586 1461 587 690 588 1960 589 785 590 2965 591 911 592 6045 593 1083 594 595 595 1332 596 665 597 1728 598 752 599 2451 600 864 601 4192 602 1015 603 14250 604 1228 605 642 606 1550 607 722 608 2098 609 823 610 3231 611 957 612 6976 613 1141 614 622 615 1409 616 695 617 1840 618 787 619 2643 620 906 621 4664 622 1067 623 19402 624 1295 625 671 626 1644 627 755 628 2246 629 862 630 3528 631 1004 632 8153 633 1201 634 649 635 1490 636 726 637 1960 638 823 639 2853 640 950 641 5214 642 1121 643 29354 644 1366 645 700 646 1744 647 789 648 2405 649 902 650 3861 651 1053 652 9686 653 1263 654 676 655 1575 656 758 657 2087 658 860 659 3083 660 995 661 5864 662 1177 663 56669 664 1439 665 730 666 1849 667 823 668 2577 669 944 670 4237 671 1104 672 11767 673 1328 674 704 675 1664 676 790 677 2222 678 899 679 3336 680 1041 681 6642 682 1235 683 457063 684 1516 685 760 686 1960 687 859 688 2763 689 986 690 4664 691 1156 692 14754 693 1396 694 733 695 1757 696 823 697 2367 698 938 699 3615 700 1088 701 7594 702 1295 703 709 704 1597 705 791 706 2077 707 895 708 2965 709 1030 710 5155 711 1210 712 19402 713 1466 714 763 715 1856 716 857 717 2523 718 978 719 3926 720 1138 721 8781 722 1358 723 736 724 1681 725 823 726 2202 727 933 728 3185 729 1075 730 5724 731 1266 732 27631 733 1539 734 793 735 1960 736 892 737 2690 738 1020 739 4273 740 1188 741 10306 742 1423 743 765 744 1769 745 856 746 2336 747 971 748 3426 749 1121 750 6393 751 1324 752 46173 753 1616 754 823 755 2069 756 928 757 2870 758 1062 759 4664 760 1241 761 12335 762 1490 763 794 764 1862 765 889 766 2477 767 1011 768 3690 769 1169 770 7189 771 1385 772 126943 773 1696 774 855 775 2185 776 965 777 3064 778 1106 779 5107 780 1295 781 15168 782 1560 783 823 784 1960 785 924 786 2629 787 1051 788 3981 789 1218 790 8153 791 1447 792 795 793 1780 794 887 795 2308 796 1002 797 3275 798 1151 799 5614 800 1351 801 19402 802 1634 803 854 804 2062 805 959 806 2791 807 1093 808 4304 809 1269 810 9343 811 1512 812 823 813 1868 814 920 815 2439 816 1041 817 3504 818 1198 819 6199 820 1409 821 26416 822 1710 823 884 824 2171 825 995 826 2965 827 1135 828 4664 829 1322 830 10851 831 1579 832 852 833 1960 834 953 835 2577 836 1080 837 3754 838 1246 839 6883 840 1470 841 40289 842 1790 843 916 844 2285 845 1031 846 3152 847 1179 848 5068 849 1376 850 12824 851 1649 852 882 853 2056 854 988 855 2725 856 1121 857 4028 858 1295 859 7690 860 1532 861 80704 862 1873 863 948 864 2405 865 1069 866 3355 867 1225 868 5525 869 1432 870 15514 871 1722 872 913 873 2157 874 1023 875 2882 876 1163 877 4330 878 1346 879 8661 880 1597 881 1901198 882 1960 883 981 884 2533 885 1108 886 3573 887 1271 888 6045 889 1490 890 19402 891 1798 892 944 893 2264 894 1059 895 3051 896 1206 897 4664 898 1399 899 9848 900 1664 901 909 902 2051 903 1015 904 2668 905 1148 906 3811 907 1319 908 6642 909 1550 910 25514 911 1877 912 975 913 2376 914 1096 915 3231 916 1250 917 5035 918 1453 919 11335 920 1734 921 939 922 2146 923 1050 924 2812 925 1188 926 4070 927 1369 928 7337 929 1612 930 36526 931 1960 932 1008 933 2495 934 1134 935 3426 936 1295 937 5451 938 1509 939 13249 940 1806 941 970 942 2246 943 1085 944 2965 945 1230 946 4353 947 1420 948 8153 949 1677 950 62272 951 2046 952 1041 953 2620 954 1173 955 3635 956 1342 957 5918 958 1567 959 15808 960 1881 961 1001 962 2351 963 1121 964 3128 965 1273 966 4664 967 1472 968 9125 969 1744 970 192060 971 2136 972 1075 973 2752 974 1212 975 3861 976 1390 977 6449 978 1627 979 19402 980 1960 981 1033 982 2461 983 1158 984 3303 985 1317 986 5007 987 1526 988 10306 989 1813 990 995 991 2230 992 1109 993 2892 994 1253 995 4106 996 1439 997 7057 998 1689 999 24818 1000 2041