1 1 2 20 3 30 4 400 5 56 6 600 7 90 8 8000 9 900 10 1120 11 182 12 12000 13 240 14 1800 15 1680 16 160000 17 380 18 18000 19 462 20 22400 21 2700 22 3640 23 650 24 240000 25 3136 26 4800 27 27000 28 36000 29 992 30 33600 31 1122 32 3200000 33 5460 34 7600 35 5040 36 360000 37 1560 38 9240 39 7200 40 448000 41 1892 42 54000 43 2070 44 72800 45 50400 46 13000 47 2450 48 4800000 49 8100 50 62720 51 11400 52 96000 53 3080 54 540000 55 10192 56 720000 57 13860 58 19840 59 3782 60 672000 61 4032 62 22440 63 81000 64 64000000 65 13440 66 109200 67 4830 68 152000 69 19500 70 100800 71 5402 72 7200000 73 5700 74 31200 75 94080 76 184800 77 16380 78 144000 79 6642 80 8960000 81 810000 82 37840 83 7310 84 1080000 85 21280 86 41400 87 29760 88 1456000 89 8372 90 1008000 91 21600 92 260000 93 33660 94 49000 95 25872 96 96000000 97 9900 98 162000 99 163800 100 1254400 101 10712 102 228000 103 11130 104 1920000 105 151200 106 61600 107 11990 108 10800000 109 12432 110 203840 111 46800 112 14400000 113 13340 114 277200 115 36400 116 396800 117 216000 118 75640 119 34200 120 13440000 121 33124 122 80640 123 56760 124 448800 125 175616 126 1620000 127 16770 128 1280000000 129 62100 130 268800 131 17822 132 2184000 133 41580 134 96600 135 1512000 136 3040000 137 19460 138 390000 139 20022 140 2016000 141 73500 142 108040 143 43680 144 144000000 145 55552 146 114000 147 243000 148 624000 149 22952 150 1881600 151 23562 152 3696000 153 342000 154 327600 155 62832 156 2880000 157 25440 158 132840 159 92400 160 179200000 161 58500 162 16200000 163 27390 164 756800 165 305760 166 146200 167 28730 168 21600000 169 57600 170 425600 171 415800 172 828000 173 30800 174 595200 175 282240 176 29120000 177 113460 178 167440 179 32942 180 20160000 181 33672 182 432000 183 120960 184 5200000 185 87360 186 673200 187 69160 188 980000 189 2430000 190 517440 191 37442 192 1920000000 193 38220 194 198000 195 403200 196 3240000 197 39800 198 3276000 199 40602 200 25088000 201 144900 202 214240 203 89280 204 4560000 205 105952 206 222600 207 585000 208 38400000 209 84084 210 3024000 211 45582 212 1232000 213 162060 214 239800 215 115920 216 216000000 217 100980 218 248640 219 171000 220 4076800 221 91200 222 936000 223 50850 224 288000000 225 2822400 226 266800 227 52670 228 5544000 229 53592 230 728000 231 491400 232 7936000 233 55460 234 4320000 235 137200 236 1512800 237 199260 238 684000 239 58322 240 268800000 241 59292 242 662480 243 24300000 244 1612800 245 453600 246 1135200 247 110880 248 8976000 249 219300 250 3512320 251 64262 252 32400000 253 118300 254 335400 255 638400 256 25600000000 257 67340 258 1242000 259 140400 260 5376000 261 892800 262 356440 263 70490 264 43680000 265 172480 266 831600 267 251160 268 1932000 269 73712 270 30240000 271 74802 272 60800000 273 648000 274 389200 275 570752 276 7800000 277 78120 278 400440 279 1009800 280 40320000 281 80372 282 1470000 283 81510 284 2160800 285 776160 286 873600 287 170280 288 2880000000 289 144400 290 1111040 291 297000 292 2280000 293 87320 294 4860000 295 211792 296 12480000 297 4914000 298 459040 299 156000 300 37632000 301 186300 302 471240 303 321360 304 73920000 305 225792 306 6840000 307 95790 308 6552000 309 333900 310 1256640 311 98282 312 57600000 313 99540 314 508800 315 4536000 316 2656800 317 102080 318 1848000 319 180544 320 3584000000 321 359700 322 1170000 323 175560 324 324000000 325 752640 326 547800 327 372960 328 15136000 329 220500 330 6115200 331 111222 332 2924000 333 1404000 334 574600 335 270480 336 432000000 337 115260 338 1152000 339 400200 340 8512000 341 204204 342 8316000 343 729000 344 16560000 345 1092000 346 616000 347 122150 348 11904000 349 123552 350 5644800 351 6480000 352 582400000 353 126380 354 2269200 355 302512 356 3348800 357 1026000 358 658840 359 130682 360 403200000 361 213444 362 673440 363 993720 364 8640000 365 319200 366 2419200 367 136530 368 104000000 369 1702800 370 1747200 371 277200 372 13464000 373 141000 374 1383200 375 5268480 376 19600000 377 238080 378 48600000 379 145542 380 10348800 381 503100 382 748840 383 148610 384 38400000000 385 917280 386 764400 387 1863000 388 3960000 389 153272 390 8064000 391 247000 392 64800000 393 534660 394 796000 395 371952 396 65520000 397 159600 398 812040 399 1247400 400 501760000 401 162812 402 2898000 403 269280 404 4284800 405 45360000 406 1785600 407 283920 408 91200000 409 169332 410 2119040 411 583800 412 4452000 413 340380 414 11700000 415 409360 416 768000000 417 600660 418 1681680 419 177662 420 60480000 421 179352 422 911640 423 2205000 424 24640000 425 1191680 426 3241200 427 362880 428 4796000 429 1310400 430 2318400 431 187922 432 4320000000 433 189660 434 2019600 435 1666560 436 4972800 437 300300 438 3420000 439 194922 440 81536000 441 7290000 442 1824000 443 198470 444 18720000 445 468832 446 1017000 447 688560 448 5760000000 449 203852 450 56448000 451 344344 452 5336000 453 706860 454 1053400 455 1209600 456 110880000 457 211140 458 1071840 459 10260000 460 14560000 461 214832 462 9828000 463 216690 464 158720000 465 1884960 466 1109200 467 220430 468 86400000 469 434700 470 2744000 471 763200 472 30256000 473 376740 474 3985200 475 1448832 476 13680000 477 2772000 478 1166440 479 231842 480 5376000000 481 374400 482 1185840 483 1755000 484 13249600 485 554400 486 486000000 487 239610 488 32256000 489 821700 490 9072000 491 243542 492 22704000 493 376960 494 2217600 495 9172800 496 179520000 497 486180 498 4386000 499 251502 500 70246400 501 861900 502 1285240 503 255530 504 648000000 505 599872 506 2366000 507 1728000 508 6708000 509 261632 510 12768000 511 513000 512 512000000000 513 12474000 514 1346800 515 623280 516 24840000 517 445900 518 2808000 519 924000 520 107520000 521 274052 522 17856000 523 276150 524 7128800 525 8467200 526 1409800 527 426360 528 873600000 529 422500 530 3449600 531 3403800 532 16632000 533 454080 534 5023200 535 671440 536 38640000 537 988260 538 1474240 539 1474200 540 604800000 541 295392 542 1496040 543 1010160 544 1216000000 545 696192 546 12960000 547 301950 548 7784000 549 3628800 550 11415040 551 458304 552 156000000 553 597780 554 1562400 555 2620800 556 8008800 557 313040 558 20196000 559 496800 560 806400000 561 2074800 562 1607440 563 319790 564 29400000 565 747040 566 1630200 567 72900000 568 43216000 569 326612 570 15523200 571 328902 572 17472000 573 1123260 574 3405600 575 2038400 576 57600000000 577 335820 578 2888000 579 1146600 580 22220800 581 657900 582 5940000 583 560560 584 45600000 585 12096000 586 1746400 587 347510 588 97200000 589 518364 590 4235840 591 1194000 592 249600000 593 354620 594 98280000 595 1915200 596 9180800 597 1218060 598 3120000 599 361802 600 752640000 601 364212 602 3726000 603 4347000 604 9424800 605 1854944 606 6427200 607 371490 608 1478400000 609 2678400 610 4515840 611 588000 612 136800000 613 378840 614 1915800 615 3178560 616 131040000 617 383780 618 6678000 619 386262 620 25132800 621 17550000 622 1965640 623 753480 624 1152000000 625 9834496 626 1990800 627 2522520 628 10176000 629 592800 630 90720000 631 401322 632 53136000 633 1367460 634 2041600 635 939120 636 36960000 637 1944000 638 3610880 639 4861800 640 71680000000 641 414092 642 7194000 643 416670 644 23400000 645 3477600 646 3511200 647 421850 648 6480000000 649 688324 650 15052800 651 3029400 652 10956000 653 429680 654 7459200 655 998032 656 302720000 657 5130000 658 4410000 659 437582 660 122304000 661 440232 662 2224440 663 2736000 664 58480000 665 2328480 666 28080000 667 644800 668 11492000 669 1525500 670 5409600 671 733824 672 8640000000 673 456300 674 2305200 675 84672000 676 23040000 677 461720 678 8004000 679 891000 680 170240000 681 1580100 682 4084080 683 469910 684 166320000 685 1089760 686 14580000 687 1607760 688 331200000 689 739200 690 21840000 691 480942 692 12320000 693 14742000 694 2443000 695 1121232 696 238080000 697 718960 698 2471040 699 1663800 700 112896000 701 494912 702 129600000 703 720720 704 11648000000 705 4116000 706 2527600 707 964080 708 45384000 709 506232 710 6050240 711 5977800 712 66976000 713 729300 714 20520000 715 2446080 716 13176800 717 1749660 718 2613640 719 520562 720 8064000000 721 1001700 722 4268880 723 1778760 724 13468800 725 3110912 726 19874400 727 532170 728 172800000 729 729000000 730 6384000 731 786600 732 48384000 733 540960 734 2730600 735 13608000 736 2080000000 737 879060 738 34056000 739 549822 740 34944000 741 3326400 742 5544000 743 555770 744 269280000 745 1285312 746 2820000 747 6579000 748 27664000 749 1079100 750 105369600 751 567762 752 392000000 753 1927860 754 4761600 755 1319472 756 972000000 757 576840 758 2910840 759 3549000 760 206976000 761 582932 762 10062000 763 1118880 764 14976800 765 19152000 766 2972200 767 907680 768 768000000000 769 595212 770 18345600 771 2020200 772 15288000 773 601400 774 37260000 775 3518592 776 79200000 777 4212000 778 3065440 779 874104 780 161280000 781 983164 782 4940000 783 26784000 784 1296000000 785 1424640 786 10693200 787 623310 788 15920000 789 2114700 790 7439040 791 1200600 792 1310400000 793 967680 794 3192000 795 5174400 796 16240800 797 639200 798 24948000 799 931000 800 10035200000 801 7534800 802 3256240 803 1037400 804 57960000 805 3276000 806 5385600 807 2211360 808 85696000 809 658532 810 907200000 811 661782 812 35712000 813 2244060 814 5678400 815 1533840 816 1824000000 817 956340 818 3386640 819 19440000 820 42380800 821 678152 822 11676000 823 681450 824 89040000 825 17122560 826 6807600 827 688070 828 234000000 829 691392 830 8187200 831 2343600 832 15360000000 833 3078000 834 12013200 835 1608880 836 33633600 837 30294000 838 3553240 839 708122 840 1209600000 841 984064 842 3587040 843 2411160 844 18232800 845 3225600 846 44100000 847 2981160 848 492800000 849 2445300 850 23833600 851 1014000 852 64824000 853 731880 854 7257600 855 23284800 856 95920000 857 738740 858 26208000 859 742182 860 46368000 861 5108400 862 3758440 863 749090 864 86400000000 865 1724800 866 3793200 867 4332000 868 40392000 869 1208844 870 33331200 871 1159200 872 99456000 873 8910000 874 6006000 875 15805440 876 68400000 877 773520 878 3898440 879 2619600 880 1630720000 881 780572 882 145800000 883 784110 884 36480000 885 6353760 886 3969400 887 791210 888 374400000 889 1509300 890 9376640 891 147420000 892 20340000 893 1131900 894 13771200 895 1844752 896 115200000000 897 4680000 898 4077040 899 1113024 900 1128960000 901 1170400 902 6886880 903 5589000 904 106720000 905 1885632 906 14137200 907 827190 908 21068000 909 9640800 910 24192000 911 834482 912 2217600000 913 1330420 914 4222800 915 6773760 916 21436800 917 1603980 918 205200000 919 849162 920 291200000 921 2873700 922 4296640 923 1296480 924 196560000 925 4892160 926 4333800 927 10017000 928 3174400000 929 867692 930 37699200 931 3742200 932 22184000 933 2948460 934 4408600 935 3872960 936 1728000000 937 882660 938 8694000 939 2986200 940 54880000 941 890192 942 15264000 943 1229800 944 605120000 945 136080000 946 7534800 947 901550 948 79704000 949 1368000 950 28976640 951 3062400 952 273600000 953 912980 954 55440000 955 2096752 956 23328800 957 5416320 958 4636840 959 1751400 960 107520000000 961 1258884 962 7488000 963 10791000 964 23716800 965 2140320 966 35100000 967 939930 968 264992000 969 5266800 970 11088000 971 947702 972 9720000000 973 1801980 974 4792200 975 22579200 976 645120000 977 959420 978 16434000 979 1523704 980 181440000 981 11188800 982 4870840 983 971210 984 454080000 985 2228800 986 7539200 987 6615000 988 44352000 989 1345500 990 183456000 991 987042 992 3590400000 993 3336660 994 9723600 995 2273712 996 87720000 997 999000 998 5030040 999 42120000 1000 1404928000