1 1 2 10 3 18 4 100 5 40 6 180 7 70 8 1000 9 324 10 400 11 154 12 1800 13 208 14 700 15 720 16 10000 17 340 18 3240 19 418 20 4000 21 1260 22 1540 23 598 24 18000 25 1600 26 2080 27 5832 28 7000 29 928 30 7200 31 1054 32 100000 33 2772 34 3400 35 2800 36 32400 37 1480 38 4180 39 3744 40 40000 41 1804 42 12600 43 1978 44 15400 45 12960 46 5980 47 2350 48 180000 49 4900 50 16000 51 6120 52 20800 53 2968 54 58320 55 6160 56 70000 57 7524 58 9280 59 3658 60 72000 61 3904 62 10540 63 22680 64 1000000 65 8320 66 27720 67 4690 68 34000 69 10764 70 28000 71 5254 72 324000 73 5548 74 14800 75 28800 76 41800 77 10780 78 37440 79 6478 80 400000 81 104976 82 18040 83 7138 84 126000 85 13600 86 19780 87 16704 88 154000 89 8188 90 129600 91 14560 92 59800 93 18972 94 23500 95 16720 96 1800000 97 9700 98 49000 99 49896 100 160000 101 10504 102 61200 103 10918 104 208000 105 50400 106 29680 107 11770 108 583200 109 12208 110 61600 111 26640 112 700000 113 13108 114 75240 115 23920 116 92800 117 67392 118 36580 119 23800 120 720000 121 23716 122 39040 123 32472 124 105400 125 64000 126 226800 127 16510 128 10000000 129 35604 130 83200 131 17554 132 277200 133 29260 134 46900 135 233280 136 340000 137 19180 138 107640 139 19738 140 280000 141 42300 142 52540 143 32032 144 3240000 145 37120 146 55480 147 88200 148 148000 149 22648 150 288000 151 23254 152 418000 153 110160 154 107800 155 42160 156 374400 157 25120 158 64780 159 53424 160 4000000 161 41860 162 1049760 163 27058 164 180400 165 110880 166 71380 167 28390 168 1260000 169 43264 170 136000 171 135432 172 197800 173 30448 174 167040 175 112000 176 1540000 177 65844 178 81880 179 32578 180 1296000 181 33304 182 145600 183 70272 184 598000 185 59200 186 189720 187 52360 188 235000 189 408240 190 167200 191 37054 192 18000000 193 37828 194 97000 195 149760 196 490000 197 39400 198 498960 199 40198 200 1600000 201 84420 202 105040 203 64960 204 612000 205 72160 206 109180 207 193752 208 2080000 209 64372 210 504000 211 45154 212 296800 213 94572 214 117700 215 79120 216 5832000 217 73780 218 122080 219 99864 220 616000 221 70720 222 266400 223 50398 224 7000000 225 518400 226 131080 227 52210 228 752400 229 53128 230 239200 231 194040 232 928000 233 54988 234 673920 235 94000 236 365800 237 116604 238 238000 239 57838 240 7200000 241 58804 242 237160 243 1889568 244 390400 245 196000 246 324720 247 86944 248 1054000 249 128484 250 640000 251 63754 252 2268000 253 92092 254 165100 255 244800 256 100000000 257 66820 258 356040 259 103600 260 832000 261 300672 262 175540 263 69958 264 2772000 265 118720 266 292600 267 147384 268 469000 269 73168 270 2332800 271 74254 272 3400000 273 262080 274 191800 275 246400 276 1076400 277 77560 278 197380 279 341496 280 2800000 281 79804 282 423000 283 80938 284 525400 285 300960 286 320320 287 126280 288 32400000 289 115600 290 371200 291 174600 292 554800 293 86728 294 882000 295 146320 296 1480000 297 898128 298 226480 299 124384 300 2880000 301 138460 302 232540 303 189072 304 4180000 305 156160 306 1101600 307 95170 308 1078000 309 196524 310 421600 311 97654 312 3744000 313 98908 314 251200 315 907200 316 647800 317 101440 318 534240 319 142912 320 40000000 321 211860 322 418600 323 142120 324 10497600 325 332800 326 270580 327 219744 328 1804000 329 164500 330 1108800 331 110554 332 713800 333 479520 334 283900 335 187600 336 12600000 337 114580 338 432640 339 235944 340 1360000 341 162316 342 1354320 343 343000 344 1978000 345 430560 346 304480 347 121450 348 1670400 349 122848 350 1120000 351 1213056 352 15400000 353 125668 354 658440 355 210160 356 818800 357 428400 358 325780 359 129958 360 12960000 361 174724 362 333040 363 426888 364 1456000 365 221920 366 702720 367 135790 368 5980000 369 584496 370 592000 371 207760 372 1897200 373 140248 374 523600 375 1152000 376 2350000 377 193024 378 4082400 379 144778 380 1672000 381 297180 382 370540 383 147838 384 180000000 385 431200 386 378280 387 640872 388 970000 389 152488 390 1497600 391 203320 392 4900000 393 315972 394 394000 395 259120 396 4989600 397 158800 398 401980 399 526680 400 16000000 401 162004 402 844200 403 219232 404 1050400 405 4199040 406 649600 407 227920 408 6120000 409 168508 410 721600 411 345240 412 1091800 413 256060 414 1937520 415 285520 416 20800000 417 355284 418 643720 419 176818 420 5040000 421 178504 422 451540 423 761400 424 2968000 425 544000 426 945720 427 273280 428 1177000 429 576576 430 791200 431 187054 432 58320000 433 188788 434 737800 435 668160 436 1220800 437 249964 438 998640 439 194038 440 6160000 441 1587600 442 707200 443 197578 444 2664000 445 327520 446 503980 447 407664 448 70000000 449 202948 450 5184000 451 277816 452 1310800 453 418572 454 522100 455 582400 456 7524000 457 210220 458 531280 459 1982880 460 2392000 461 213904 462 1940400 463 215758 464 9280000 465 758880 466 549880 467 219490 468 6739200 469 328300 470 940000 471 452160 472 3658000 473 304612 474 1166040 475 668800 476 2380000 477 961632 478 578380 479 230878 480 72000000 481 307840 482 588040 483 753480 484 2371600 485 388000 486 18895680 487 238630 488 3904000 489 487044 490 1960000 491 242554 492 3247200 493 315520 494 869440 495 1995840 496 10540000 497 367780 498 1284840 499 250498 500 6400000 501 511020 502 637540 503 254518 504 22680000 505 420160 506 920920 507 778752 508 1651000 509 260608 510 2448000 511 388360 512 1000000000 513 2437776 514 668200 515 436720 516 3560400 517 361900 518 1036000 519 548064 520 8320000 521 273004 522 3006720 523 275098 524 1755400 525 2016000 526 699580 527 358360 528 27720000 529 357604 530 1187200 531 1185192 532 2926000 533 375232 534 1473840 535 470800 536 4690000 537 586404 538 731680 539 754600 540 23328000 541 294304 542 742540 543 599472 544 34000000 545 488320 546 2620800 547 300850 548 1918000 549 1264896 550 2464000 551 387904 552 10764000 553 453460 554 775600 555 1065600 556 1973800 557 311920 558 3414960 559 411424 560 28000000 561 942480 562 798040 563 318658 564 4230000 565 524320 566 809380 567 7348320 568 5254000 569 325468 570 3009600 571 327754 572 3203200 573 666972 574 1262800 575 956800 576 324000000 577 334660 578 1156000 579 680904 580 3712000 581 499660 582 1746000 583 457072 584 5548000 585 2695680 586 867280 587 346330 588 8820000 589 440572 590 1463200 591 709200 592 14800000 593 353428 594 8981280 595 952000 596 2264800 597 723564 598 1243840 599 360598 600 28800000 601 363004 602 1384600 603 1519560 604 2325400 605 948640 606 1890720 607 370270 608 41800000 609 1169280 610 1561600 611 488800 612 11016000 613 377608 614 951700 615 1298880 616 10780000 617 382540 618 1965240 619 385018 620 4216000 621 3487536 622 976540 623 573160 624 37440000 625 2560000 626 989080 627 1158696 628 2512000 629 503200 630 9072000 631 400054 632 6478000 633 812772 634 1014400 635 660400 636 5342400 637 1019200 638 1429120 639 1702296 640 400000000 641 412804 642 2118600 643 415378 644 4186000 645 1424160 646 1421200 647 420550 648 104976000 649 563332 650 3328000 651 1328040 652 2705800 653 428368 654 2197440 655 702160 656 18040000 657 1797552 658 1645000 659 436258 660 11088000 661 438904 662 1105540 663 1272960 664 7138000 665 1170400 666 4795200 667 554944 668 2839000 669 907164 670 1876000 671 601216 672 126000000 673 454948 674 1145800 675 9331200 676 4326400 677 460360 678 2359440 679 679000 680 13600000 681 939780 682 1623160 683 468538 684 13543200 685 767200 686 3430000 687 956304 688 19780000 689 617344 690 4305600 691 479554 692 3044800 693 3492720 694 1214500 695 789520 696 16704000 697 613360 698 1228480 699 989784 700 11200000 701 493504 702 12130560 703 618640 704 154000000 705 1692000 706 1256680 707 735280 708 6584400 709 504808 710 2101600 711 2098872 712 8188000 713 630292 714 4284000 715 1281280 716 3257800 717 1041084 718 1299580 719 519118 720 129600000 721 764260 722 1747240 723 1058472 724 3330400 725 1484800 726 4268880 727 530710 728 14560000 729 34012224 730 2219200 731 672520 732 7027200 733 539488 734 1357900 735 3528000 736 59800000 737 722260 738 5844960 739 548338 740 5920000 741 1564992 742 2077600 743 554278 744 18972000 745 905920 746 1402480 747 2312712 748 5236000 749 823900 750 11520000 751 566254 752 23500000 753 1147572 754 1930240 755 930160 756 40824000 757 575320 758 1447780 759 1657656 760 16720000 761 581404 762 2971800 763 854560 764 3705400 765 4406400 766 1478380 767 760864 768 1800000000 769 593668 770 4312000 771 1202760 772 3782800 773 599848 774 6408720 775 1686400 776 9700000 777 1864800 778 1524880 779 754072 780 14976000 781 809116 782 2033200 783 5412096 784 49000000 785 1004800 786 3159720 787 621730 788 3940000 789 1259244 790 2591200 791 917560 792 49896000 793 812032 794 1588000 795 2136960 796 4019800 797 637600 798 5266800 799 799000 800 160000000 801 2652912 802 1620040 803 854392 804 8442000 805 1674400 806 2192320 807 1317024 808 10504000 809 656908 810 41990400 811 660154 812 6496000 813 1336572 814 2279200 815 1082320 816 61200000 817 826804 818 1685080 819 4717440 820 7216000 821 676504 822 3452400 823 679798 824 10918000 825 4435200 826 2560600 827 686410 828 19375200 829 689728 830 2855200 831 1396080 832 208000000 833 1666000 834 3552840 835 1135600 836 6437200 837 6146928 838 1768180 839 706438 840 50400000 841 861184 842 1785040 843 1436472 844 4515400 845 1730560 846 7614000 847 1660120 848 29680000 849 1456884 850 5440000 851 885040 852 9457200 853 730168 854 2732800 855 5417280 856 11770000 857 737020 858 5765760 859 740458 860 7912000 861 2273040 862 1870540 863 747358 864 583200000 865 1217920 866 1887880 867 2080800 868 7378000 869 997612 870 6681600 871 975520 872 12208000 873 3142800 874 2499640 875 4480000 876 9986400 877 771760 878 1940380 879 1561104 880 61600000 881 778804 882 15876000 883 782338 884 7072000 885 2633760 886 1975780 887 789430 888 26640000 889 1155700 890 3275200 891 16166304 892 5039800 893 982300 894 4076640 895 1303120 896 700000000 897 2238912 898 2029480 899 978112 900 51840000 901 1009120 902 2778160 903 2492280 904 13108000 905 1332160 906 4185720 907 825370 908 5221000 909 3403296 910 5824000 911 832654 912 75240000 913 1099252 914 2102200 915 2810880 916 5312800 917 1228780 918 19828800 919 847318 920 23920000 921 1713060 922 2139040 923 1092832 924 19404000 925 2368000 926 2157580 927 3537432 928 92800000 929 865828 930 7588800 931 2048200 932 5498800 933 1757772 934 2194900 935 2094400 936 67392000 937 880780 938 3283000 939 1780344 940 9400000 941 888304 942 4521600 943 1078792 944 36580000 945 16329600 946 3046120 947 899650 948 11660400 949 1153984 950 6688000 951 1825920 952 23800000 953 911068 954 9616320 955 1482160 956 5783800 957 2572416 958 2308780 959 1342600 960 720000000 961 1110916 962 3078400 963 3813480 964 5880400 965 1513120 966 7534800 967 937990 968 23716000 969 2558160 970 3880000 971 945754 972 188956800 973 1381660 974 2386300 975 5990400 976 39040000 977 957460 978 4870440 979 1260952 980 19600000 981 3955392 982 2425540 983 969238 984 32472000 985 1576000 986 3155200 987 2961000 988 8694400 989 1182844 990 19958400 991 985054 992 105400000 993 1989972 994 3677800 995 1607920 996 12848400 997 997000 998 2504980 999 8631360 1000 64000000