1 5 2 63 3 75 4 144236 5 111 6 134 7 106 8 21089725 9 523800 10 182142 11 13454415 12 341520 13 76041920 14 1511871 15 4820 16 25 17 2785914 18 5566401 19 964 20 4472 21 1 22 13000256 23 195432 24 3224 25 496 26 234180 27 119874 28 26278 29 64 30 6191145 31 24028496 32 2107296 33 125286310 34 286434432 35 76781936 36 48848 37 54348491 38 2866686 39 1046871 40 954 41 557780 42 286035 43 488305 44 29517720 45 50795250 46 57 47 162066 48 2417916 49 1898 50 780025 51 28059936 52 48581376 53 1936953 54 5601378 55 129 56 18252054 57 13613847 58 1781009 59 41 60 6558 61 1112206480 62 7 63 3246252 64 205573504 65 1305 66 2082024 67 26460 68 13521978 69 18326 70 598743 71 86 72 132501 73 1290405 74 113292 75 14700 76 20219248 77 58711 78 2661372 79 8667612 80 750867 81 516432 82 2317890 83 3625 84 325502884 85 11525696 86 51735744 87 48 88 3340 89 172679 90 85500 91 350997 92 190032000 93 599936 94 838572 95 29964 96 53703 97 1671443 98 34251 99 1473909 100 1866416 101 67859 102 21819 103 131 104 5002413 105 15 106 2991 107 46149831 108 4594914 109 26608986 110 182169 111 4399893 112 310824 113 37747712 114 6026802 115 117032931 116 29747328 117 726342 118 9485 119 33584 120 22218 121 12 122 1792 123 37193216 124 48560 125 43584 126 70 127 18551382 128 5348 129 150356352 130 31 131 330966 132 191074176 133 47 134 175954944 135 46739 136 97532 137 3837792 138 31537 139 105672 140 2371329 141 2880 142 3564055 143 110 144 159285 145 198 146 19502 147 195 148 16049505 149 1610535 150 14938 151 495 152 6824320 153 2032938 154 15439 155 5631375 156 490800 157 6560 158 14 159 78 160 28482 161 8 162 7841472 163 146896 164 116 165 237286664 166 219969 167 741910476 168 147 169 3370 170 864685 171 9 172 2631555 173 3048 174 287244 175 93 176 65592 177 112295 178 3226230 179 27950040 180 105 181 62 182 217888 183 7671 184 70089 185 45 186 10534604 187 168743202 188 115 189 560 190 595 191 88598400 192 164 193 21133 194 91287 195 502060 196 1954645 197 7271 198 1672830 199 2094 200 15 201 14129 202 23144730 203 27731628 204 162135 205 149169033 206 204 207 26 208 945 209 33642 210 15340 211 2098854 212 78246 213 168960 214 8652 215 82 216 1449360 217 67997457 218 7662 219 76208 220 265953 221 24321208 222 27108 223 1107630 224 1407161 225 30 226 20102949 227 20704 228 70089 229 1312582 230 1046255 231 8599875 232 5578 233 10 234 161393163 235 10742 236 40696668 237 1719487 238 27845613 239 143616 240 20704 241 167 242 2455596 243 26838 244 24085674 245 7224 246 24 247 3428016 248 195280128 249 276699 250 7907166 251 111623454 252 25811217 253 29 254 64 255 12 256 46501 257 522243 258 1537475 259 40 260 4031835 261 158 262 64 263 350457236 264 449295 265 126025874 266 15152256 267 5502254 268 3016056 269 1066030 270 246 271 1288 272 1332 273 246 274 102757 275 41607 276 1531621 277 812 278 1126 279 79035992 280 318 281 712231168 282 214 283 187812 284 52609350 285 456790 286 199 287 965636208 288 239497137 289 92 290 206 291 84 292 16209 293 930232 294 103 295 4702 296 8083008 297 159072 298 288896 299 16694 300 1099170 301 142 302 79048 303 303 304 1052 305 60588 306 2931466 307 6147900 308 162 309 103269105 310 5133312 311 38 312 2345 313 2321780 314 53 315 37 316 14352957 317 26987 318 9 319 109 320 8197146 321 43043840 322 14 323 51396 324 73378048 325 17551 326 3476 327 7319058 328 6637260 329 64 330 1754610 331 141952 332 726336 333 64135255 334 3240 335 4634280 336 25272 337 13120096 338 355760 339 4860 340 440068288 341 70 342 62031 343 24 344 17 345 102 346 8 347 104480 348 234180 349 252 350 50843856 351 21719504 352 504982 353 1408480 354 10 355 25732 356 135 357 39616 358 260576972 359 707633984 360 5752 361 11662 362 25029975 363 950 364 1090260 365 62208 366 1964 367 69954 368 103269105 369 482421 370 5604056 371 15076 372 42 373 184397430 374 29787 375 90135 376 915624 377 224981 378 57192 379 25826928 380 2 381 8886 382 729 383 72 384 85959867 385 46149831 386 23 387 60 388 222730720 389 173054664 390 36645376 391 1648430 392 2132 393 3591935 394 10206 395 117728064 396 1334200 397 219 398 11695 399 6976773 400 391758912 401 99385856 402 4353750 403 5587170 404 39 405 218964791 406 109 407 31878820 408 178321662 409 140 410 337 411 21374025 412 466282 413 152582823 414 428821248 415 163203024 416 44856 417 108472 418 57834 419 3187566 420 20955 421 145707616 422 2271269 423 16981056 424 360 425 296755712 426 348544 427 287163808 428 258 429 81549 430 5118894 431 3242073 432 4594914 433 1592 434 13407525 435 60150528 436 925029 437 120 438 127034604 439 136 440 4563781 441 15777790 442 9252442 443 79 444 96 445 79 446 82425 447 1718576 448 1 449 1510 450 7040960 451 25896 452 12269735 453 4840 454 21273 455 237005805 456 229 457 63684816 458 41366528 459 26 460 273 461 38430 462 125 463 13 464 47229696 465 203 466 505692 467 164117622 468 589820944 469 6306 470 3898 471 634 472 509750 473 5 474 837 475 7841472 476 18214 477 27845613 478 2310563 479 44856 480 5996694 481 363441 482 3 483 52 484 2340640 485 626380 486 121950252 487 193537242 488 10484488 489 37338275 490 3632 491 8414208 492 10 493 3404340 494 128 495 174570 496 414416 497 126395656 498 2883918 499 18099 500 126297621 501 53703 502 798528 503 3257739 504 24668 505 220288 506 960 507 174570 508 7671 509 31611708 510 14810 511 637224 512 74862072 513 259 514 84 515 26 516 103 517 9025590 518 100 519 56 520 2154 521 39804600 522 40696668 523 8151804 524 20585694 525 65 526 10260 527 4047 528 66 529 382456592 530 249710386 531 1300740 532 139959976 533 8465 534 243 535 76286848 536 3777682 537 1766610 538 69954 539 27 540 1800279 541 2756502 542 2240 543 45028 544 147807136 545 5478 546 2157840 547 268632 548 3477474 549 85 550 736 551 262 552 3187566 553 7490048 554 250160 555 1761937 556 6318570 557 3302 558 2 559 15510099 560 273525 561 1339459 562 108 563 309692608 564 714945 565 1120320 566 300513088 567 29349513 568 322 569 7969908 570 171285 571 2384 572 93712806 573 127 574 191184 575 392 576 347000 577 1690110 578 93936 579 197385 580 3400 581 605596 582 82944 583 257235040 584 1742 585 600 586 42581504 587 30916848 588 119931 589 54802 590 483948 591 3286134 592 145826565 593 226 594 205628 595 524 596 61388 597 3226690 598 1165931 599 30054624 600 5315 601 1879144 602 84238560 603 309 604 516432 605 134978 606 417692 607 120 608 95 609 94203 610 816289568 611 9500937 612 8371968 613 340 614 165029994 615 360505 616 113628474 617 16273752 618 1013700 619 304898 620 33 621 13 622 1904880 623 24815016 624 15750 625 36512 626 31394854 627 71 628 36110 629 125 630 426 631 991359 632 2280 633 1314 634 7 635 31430 636 1510361 637 304308096 638 25316480 639 28269603 640 1408 641 63708 642 136160757 643 925029 644 173 645 33 646 96336 647 246203 648 54866592 649 485412 650 6756 651 27711 652 7841472 653 4702 654 146125952 655 22 656 738738984 657 38516 658 13917536 659 120529152 660 62 661 7591695 662 39898175 663 7722906 664 5 665 47765538 666 1839215 667 23045 668 1382238 669 152 670 52 671 94304608 672 3940691 673 66 674 2537946 675 96 676 3292506 677 10998753 678 10 679 4965072 680 19143208 681 6 682 10533371 683 7304 684 28 685 1648430 686 2008395 687 599090050 688 700 689 343060 690 59544576 691 57250 692 103422304 693 288622560 694 116335864 695 22946 696 326638 697 2296002 698 20 699 490083 700 44820 701 84273 702 249 703 71 704 803280 705 83848743 706 278538048 707 3656 708 65592 709 70 710 1046871 711 318992 712 111 713 825856 714 105784369 715 49528453 716 380048 717 8784 718 39 719 51556968 720 87766272 721 342383 722 84273 723 928 724 93 725 143358129 726 39596480 727 4088 728 122854 729 65484 730 104 731 1490 732 62 733 1190025 734 4 735 1125578536 736 15351741 737 1319985 738 118872 739 65 740 54747528 741 1300560 742 112229632 743 2900 744 2577420 745 366 746 12086600 747 66934 748 11152208 749 36306063 750 372300 751 492038864 752 353005 753 1514208 754 54802 755 27 756 83 757 801720 758 630 759 84370329 760 1917 761 4310400 762 232470 763 14 764 51566119 765 399 766 72 767 72977790 768 33 769 1041630 770 691714 771 215 772 639 773 1636680 774 73584 775 63 776 6594 777 100 778 453 779 2292730 780 482421 781 11265480 782 558 783 111276 784 442 785 688762 786 7398 787 4829868 788 182273571 789 850745 790 103152 791 964 792 231 793 208674 794 110 795 12595 796 3834 797 330 798 71004 799 7 800 1948 801 1018881 802 300910 803 391592 804 40984866 805 80 806 438 807 194 808 35 809 90147 810 3 811 76896 812 20641368 813 174 814 5966586 815 9771855 816 2338 817 14819136 818 1434 819 107352 820 17099118 821 13120096 822 11380 823 25914 824 11294 825 2988930 826 1061820 827 450 828 8 829 168774330 830 648937 831 1134 832 456790 833 818340 834 10285568 835 1272 836 4174938 837 187112 838 9023520 839 989 840 462222712 841 8055 842 85580768 843 60 844 2412 845 856803 846 303824 847 74 848 70 849 1630 850 191074176 851 958995 852 10730685 853 779232 854 13000256 855 5840 856 17668386 857 92005124 858 79 859 6087150 860 490 861 42350 862 154308051 863 282 864 115644752 865 20727 866 12020208 867 20817712 868 166900116 869 93720864 870 114 871 317640 872 282 873 17682 874 107472 875 2223 876 314415 877 14970330 878 177 879 3015600 880 3582 881 398336 882 1983955 883 911160 884 1791168 885 452628 886 8057022 887 33584 888 13293072 889 7947 890 4131099 891 59615765 892 27 893 18701046 894 282 895 1244334 896 1074 897 71744 898 77 899 407996544 900 117032931 901 125415 902 114168 903 7530957 904 86 905 787807 906 155792 907 1042 908 65826513 909 234192200 910 2157840 911 171882 912 66499072 913 626380 914 2836 915 6776 916 194749728 917 3633903 918 31155106 919 1137465 920 329479 921 41229585 922 3282930 923 234180 924 6817686 925 186307110 926 359116676 927 129 928 345835 929 37155 930 43274 931 5475 932 182 933 23 934 136 935 9065 936 1229211 937 244 938 22768 939 1997056 940 37747712 941 354 942 76 943 151720209 944 11 945 283257 946 67 947 110892 948 2696 949 14596 950 135249 951 64884 952 24271326 953 391592 954 6824320 955 334 956 15224604 957 2107735 958 74080 959 352001 960 355772 961 174784 962 53190144 963 1680 964 95787 965 185652 966 69640256 967 27 968 22602020 969 1930896 970 2214 971 28 972 1692 973 354766112 974 43190 975 2529136 976 154 977 17025 978 2304260 979 1626 980 240 981 134599401 982 7801856 983 4743 984 143757 985 28 986 2506 987 62 988 50200 989 1652 990 545820 991 3745 992 467382 993 7362 994 3556026 995 30582 996 537579 997 4261376 998 46 999 60252 1000 6647265