0 284 1 75 2 184 3 615 4 110 5 435 6 212 7 585 8 70 9 195 10 56 11 30429 12 1012 13 915 14 182 15 297 16 92 17 16983 18 1886 19 1725 20 250 21 345 22 182 23 2415 24 716 25 2175 26 130 27 285 28 506 29 975 30 78 31 5145 32 418 33 1107 34 225 35 1305 36 1504 37 9275 38 246 39 2001 40 1336 41 35875 42 2002 43 6405 44 322 45 915 46 176 47 7315 48 1292 49 14595 50 190 51 1071 52 2318 53 5967 54 246 55 5225 56 184 57 2673 58 686 59 15741 60 224 61 975 62 826 63 861 64 140 65 1485 66 174 67 147573 68 1270 69 1287 70 1106 71 7735 72 568 73 56375 74 376 75 3765 76 224 77 1275 78 1826 79 5265 80 220 81 2277 82 590 83 3045 84 282 85 133835 86 354 87 1035 88 308 89 7515 90 1504 91 2745 92 1030 93 1947 94 932 95 1701 96 354 97 145775 98 790 99 1245 100 536 101 7735 102 354 103 825 104 568 105 5229 106 534 107 1485 108 426 109 1995 110 1528 111 585 112 380 113 40495 114 992 115 52497 116 836 117 1455 118 806 119 37765 120 498 121 7175 122 1222 123 1917 124 1670 125 3915 126 4150 127 5750 128 748 129 3717 130 902 131 525 132 234 133 675 134 1222 135 825 136 368 137 975 138 366 139 8855 140 736 141 1275 142 476 143 1425 144 642 145 2175 146 894 147 1725 148 380 149 115785 150 7844 151 15225 152 1012 153 1485 154 350 155 1485 156 1002 157 13695 158 460 159 3129 160 496 161 2775 162 1002 163 61325 164 2410 165 2145 166 812 167 3225 168 1074 169 5655 170 280 171 1071 172 992 173 11475 174 1430 175 5385 176 280 177 945 178 620 179 6765 180 348 181 10659 182 1162 183 1155 184 956 185 4575 186 270 187 31773 188 2588 189 5145 190 2678 191 5025 192 1146 193 58527 194 1162 195 2175 196 500 197 5475 198 4466 199 3861 200 1336 201 855 202 830 203 4641 204 1210 205 5075 206 1434 207 1035 208 752 209 5415 210 486 211 117585 212 1030 213 3555 214 1358 215 7315 216 1074 217 15267 218 940 219 1155 220 1436 221 7275 222 6490 223 40365 224 940 225 4473 226 1946 227 7725 228 1146 229 37515 230 616 231 945 232 440 233 8175 234 564 235 6405 236 1328 237 3045 238 1556 239 5005 240 4604 241 15795 242 1798 243 1305 244 728 245 5655 246 10910 247 4025 248 910 249 2805 250 728 251 9525 252 1888 253 6545 254 616 255 2295 256 1916 257 6808 258 5690 259 7137 260 1276 261 1845 262 1330 263 10425 264 1362 265 30495 266 1150 267 1485 268 740 269 3315 270 708 271 6765 272 616 273 4125 274 1946 275 11325 276 594 277 198099 278 1062 279 3195 280 644 281 11775 282 726 283 10557 284 748 285 2235 286 2714 287 12225 288 522 289 5535 290 952 291 3717 292 2090 293 19515 294 594 295 9345 296 736 297 2385 298 1670 299 32325 300 1578 301 11375 302 1738 303 2985 304 620 305 13575 306 834 307 85485 308 1144 309 10491 310 950 311 224445 312 2514 313 4575 314 2686 315 2685 316 944 317 14475 318 570 319 21525 320 1336 321 2295 322 920 323 14925 324 714 325 8235 326 3154 327 3585 328 812 329 5005 330 4190 331 10725 332 1012 333 6465 334 1670 335 11305 336 2298 337 13845 338 952 339 2565 340 1564 341 7315 342 1002 343 15105 344 1012 345 3045 346 1448 347 2145 348 1924 349 24830 350 1288 351 3195 352 992 353 3315 354 1002 355 3705 356 1180 357 5235 358 2024 359 4485 360 564 361 2475 362 1672 363 6285 364 992 365 5655 366 6578 367 6045 368 4966 369 2655 370 920 371 6765 372 918 373 7215 374 1288 375 3861 376 1196 377 7995 378 546 379 8385 380 732 381 6279 382 1862 383 9165 384 1254 385 20735 386 1254 387 3735 388 1784 389 10335 390 5434 391 15093 392 1144 393 2715 394 2510 395 11505 396 636 397 11895 398 1506 399 1365 400 560 401 13959 402 4862 403 10881 404 940 405 4131 406 2150 407 13845 408 966 409 14235 410 1624 411 7485 412 728 413 65065 414 1326 415 6669 416 940 417 1755 418 2540 419 16653 420 1398 421 8085 422 1330 423 3861 424 1148 425 5187 426 1338 427 2457 428 1816 429 9711 430 2678 431 22165 432 708 433 3675 434 910 435 2673 436 1784 437 19695 438 702 439 20085 440 1564 441 3003 442 12638 443 11277 444 2332 445 8235 446 910 447 4641 448 1316 449 6435 450 3190 451 22425 452 2596 453 3555 454 3692 455 18865 456 2756 457 12999 458 5566 459 2145 460 2096 461 11475 462 1506 463 7425 464 1100 465 1755 466 3430 467 8613 468 1068 469 8715 470 3770 471 3375 472 1748 473 5967 474 1430 475 11165 476 1180 477 4059 478 3020 479 12166 480 2658 481 35144 482 2488 483 6039 484 1484 485 7315 486 858 487 10353 488 2552 489 3315 490 2002 491 13377 492 750 493 30615 494 2506 495 5385 496 2108 497 14535 498 858 499 8925 500 1504 501 4995 502 2786 503 28425 504 852 505 14595 506 2632 507 2145 508 4012 509 17355 510 1242 511 5049 512 1528 513 3003 514 4298 515 27265 516 1794 517 11375 518 3496 519 5841 520 1484 521 2925 522 1758 523 18825 524 3346 525 2583 526 2090 527 13585 528 1518 529 9243 530 1990 531 3705 532 4370 533 30675 534 1218 535 22425 536 948 537 5535 538 1430 539 4305 540 1278 541 35475 542 4378 543 4485 544 2108 545 35815 546 5278 547 34209 548 1000 549 6291 550 2896 551 11145 552 6148 553 60515 554 3982 555 1485 556 2684 557 13695 558 6578 559 33825 560 1236 561 10035 562 2996 563 32925 564 2262 565 20355 566 2210 567 6201 568 1648 569 45435 570 2694 571 10185 572 2332 573 4125 574 1430 575 46605 576 996 577 42147 578 1326 579 3705 580 3230 581 34275 582 11890 583 48465 584 1420 585 3465 586 2030 587 34725 588 1068 589 11115 590 3982 591 6345 592 1580 593 8715 594 2990 595 14049 596 2296 597 6903 598 4706 599 16005 600 1098 601 48125 602 2002 603 4641 604 2876 605 40495 606 1434 607 16445 608 1912 609 6027 610 2390 611 36525 612 1494 613 57075 614 6154 615 7185 616 1472 617 43263 618 1566 619 25976 620 1284 621 5049 622 5258 623 12915 624 3522 625 14859 626 4780 627 4095 628 3224 629 35035 630 2262 631 15225 632 2272 633 3375 634 7126 635 13585 636 2334 637 113475 638 5434 639 6765 640 1232 641 1575 642 1326 643 43605 644 3196 645 15813 646 10994 647 11505 648 3162 649 9375 650 2002 651 9471 652 4780 653 66075 654 6970 655 14553 656 2392 657 3213 658 3950 659 14875 660 2598 661 17199 662 2728 663 6699 664 1988 665 30495 666 2418 667 23925 668 7270 669 5535 670 2804 671 41025 672 984 673 5775 674 1230 675 3861 676 2528 677 23485 678 1326 679 83985 680 2584 681 5967 682 3230 683 13965 684 672 685 8775 686 4216 687 12585 688 2528 689 37947 690 1482 691 12705 692 6490 693 4641 694 1232 695 11205 696 3954 697 20223 698 1794 699 3213 700 3296 701 43275 702 1914 703 18333 704 2596 705 2295 706 4886 707 7725 708 2346 709 12155 710 1330 711 4851 712 2492 713 32725 714 2870 715 4845 716 3124 717 5535 718 7004 719 39655 720 1284 721 31955 722 3190 723 2565 724 2492 725 45075 726 17138 727 5985 728 3250 729 11955 730 1904 731 13629 732 5466 733 18711 734 2470 735 3135 736 1984 737 6615 738 1230 739 56525 740 13442 741 6195 742 5278 743 37765 744 2802 745 75335 746 2470 747 3525 748 4028 749 24115 750 1044 751 24585 752 1288 753 5607 754 3458 755 15045 756 1926 757 28035 758 2632 759 4485 760 3404 761 68425 762 7670 763 14685 764 1480 765 3105 766 3824 767 23368 768 2622 769 23283 770 1722 771 8613 772 2528 773 7623 774 1230 775 4785 776 3416 777 2475 778 3458 779 86385 780 3414 781 50264 782 5866 783 4305 784 3128 785 5655 786 1254 787 118773 788 7136 789 14391 790 3752 791 215625 792 5802 793 29463 794 1840 795 9885 796 2750 797 50475 798 1242 799 50841 800 1240 801 3735 802 3344 803 29205 804 3342 805 6111 806 3064 807 3105 808 1520 809 24075 810 1794 811 10725 812 2668 813 14721 814 2990 815 8265 816 4588 817 53375 818 5434 819 6765 820 2440 821 35607 822 1218 823 10017 824 2392 825 3045 826 3296 827 21010 828 2226 829 56375 830 2470 831 3705 832 5372 833 8715 834 2214 835 10005 836 3224 837 3735 838 6248 839 28917 840 15164 841 20559 842 2968 843 9285 844 2996 845 2925 846 2154 847 7425 848 1120 849 4485 850 1520 851 37725 852 2538 853 24395 854 5026 855 4425 856 1464 857 54975 858 1794 859 12495 860 3916 861 8799 862 5030 863 32265 864 1464 865 5775 866 5974 867 3045 868 12782 869 60775 870 7790 871 78705 872 3250 873 6783 874 2896 875 13485 876 3714 877 11475 878 2706 879 6765 880 2004 881 8925 882 1722 883 12075 884 1120 885 4785 886 7554 887 17608 888 5012 889 32228 890 7126 891 6225 892 4172 893 27825 894 3714 895 31425 896 1624 897 11985 898 3294 899 32305 900 2148 901 36465 902 4186 903 12243 904 2540 905 5535 906 1464 907 67676 908 2392 909 3915 910 2090 911 59025 912 1128 913 31707 914 5446 915 5655 916 4568 917 13195 918 6294 919 36585 920 2296 921 13383 922 4832 923 71445 924 4674 925 16155 926 3976 927 5481 928 1400 929 29835 930 1722 931 49385 932 4784 933 3465 934 2870 935 18705 936 4888 937 19575 938 3256 939 4365 940 2300 941 13419 942 2262 943 96657 944 2926 945 10563 946 3198 947 11205 948 1056 949 77571 950 6706 951 7749 952 2528 953 24115 954 1566 955 20445 956 4750 957 6699 958 2300 959 116193 960 3438 961 76311 962 2706 963 5325 964 3572 965 10755 966 2514 967 23001 968 8236 969 6831 970 2030 971 5925 972 3006 973 31955 974 1840 975 6555 976 2024 977 7275 978 1392 979 8925 980 6232 981 3825 982 9218 983 18825 984 1830 985 23055 986 2926 987 10905 988 2492 989 18655 990 2214 991 65985 992 3448 993 5655 994 4790 995 28405 996 2874 997 33705 998 3198 999 5841 1000 3164