0 1 1 10 2 40 3 80 4 90 5 112 6 260 7 480 8 700 9 1050 10 1520 11 2160 12 2980 13 3920 14 5920 15 8160 16 9530 17 12800 18 16620 19 20560 20 26672 21 30720 22 38960 23 47690 24 52020 25 66250 26 77380 27 87940 28 101600 29 112720 30 134304 31 147920 32 171020 33 185760 34 220160 35 230400 36 263550 37 292080 38 341200 39 346820 40 423984 41 425680 42 516480 43 527600 44 619120 45 640272 46 763080 47 739120 48 901320 49 912010 50 1057480 51 1061760 52 1237860 53 1222000 54 1429780 55 1423200 56 1629280 57 1658400 58 1904260 59 1829940 60 2162784 61 2148880 62 2420260 63 2464800 64 2752270 65 2764960 66 3163680 67 3118480 68 3533760 69 3591440 70 3969600 71 3899440 72 4484400 73 4465040 74 4930800 75 5011280 76 5514960 77 5472000 78 6148500 79 6022720 80 6747312 81 6838570 82 7368100 83 7351120 84 8328000 85 8107200 86 9010800 87 8936900 88 9904880 89 9734240 90 10924944 91 10627520 92 11877530 93 11884100 94 12802180 95 12636000 96 14305640 97 13722560 98 15360040 99 15072720 100 16583130 101 16244340 102 18039360 103 17443680 104 19497780 105 19089600 106 20781040 107 20298480 108 22801400 109 21866320 110 24141600 111 23810400 112 25969120 113 25258880 114 28137120 115 27123152 116 30244580 117 29240340 118 31766800 119 31176000 120 34639584 121 33470410 122 36442640 123 36109700 124 39058980 125 37786592 126 42016800 127 40309040 128 44419500 129 43432800 130 46930464 131 45742480 132 50771040 133 48600000 134 53094480 135 51996864 136 56532160 137 54564000 138 60595460 139 58244240 140 63576000 141 62161220 142 67109380 143 64776160 144 72353730 145 68389280 146 75384100 147 73608080 148 79266480 149 76326000 150 84587780 151 80948240 152 88237520 153 85959360 154 92856000 155 89323360 156 99730040 157 94095120 158 102633920 159 100249440 160 108139184 161 104290080 162 115492080 163 109527440 164 119554340 165 116505600 166 125009040 167 120965460 168 133235520 169 127059930 170 137779200 171 134094960 172 144604400 173 138799860 174 153169620 175 144989280 176 158580080 177 154137760 178 165190880 179 159659920 180 175324176 181 166312880 182 180503680 183 175940640 184 189729820 185 181836000 186 200420820 187 190152000 188 206942660 189 200028480 190 215042400 191 206162560 192 228276280 193 216156080 194 233129280 195 226423104 196 244728090 197 234214480 198 256121040 199 243025760 200 264961180 201 255974880 202 275424400 203 263033920 204 289653120 205 273237920 206 296425760 207 288636570 208 310139080 209 296748000 210 324710400 211 308874740 212 333744240 213 323671940 214 345281520 215 331812000 216 365251500 217 343493120 218 371790160 219 361944260 220 387856800 221 369588160 222 404739360 223 385038260 224 415935200 225 402963930 226 429417600 227 411327120 228 451977120 229 426013360 230 460730320 231 448104000 232 480995060 233 458841520 234 501079320 235 471789920 236 514188500 237 494795520 238 529920000 239 507953680 240 554161248 241 522653440 242 567261640 243 549087380 244 585666320 245 556953712 246 612572820 247 576730400 248 627058260 249 602895840 250 641926240 251 614869040 252 674301600 253 635889360 254 686829700 255 664603200 256 712599390 257 678622480 258 738396000 259 699408000 260 753816544 261 729134100 262 777847300 263 741185120 264 812565600 265 765712800 266 827064000 267 797148480 268 852274960 269 814410640 270 884408064 271 838225940 272 904544320 273 870914880 274 927877280 275 884613360 276 972135460 277 914904080 278 987946180 279 955545300 280 1017422400 281 965996320 282 1057449300 283 993658800 284 1078752260 285 1036958400 286 1101358880 287 1050829120 288 1156911540 289 1085659210 290 1162356384 291 1124753280 292 1206991140 293 1141665200 294 1249488260 295 1171522144 296 1268656560 297 1220513280 298 1298297200 299 1240275600 300 1357441060 301 1276152000 302 1375783780 303 1327444960 304 1411255760 305 1343512800 306 1461280320 307 1380099380 308 1491768000 309 1429848960 310 1517661984 311 1454128720 312 1592094700 313 1486952160 314 1600411280 315 1547304000 316 1647400640 317 1569264180 318 1704121440 319 1604190560 320 1730200496 321 1665220320 322 1772052320 323 1692720000 324 1850724130 325 1731926480 326 1864792900 327 1793312160 328 1919735060 329 1814744320 330 1980408000 331 1865692880 332 2007255760 333 1928814480 334 2056519120 335 1955613600 336 2131250880 337 1998320960 338 2156869100 339 2071459200 340 2212646400 341 2094604960 342 2280247920 343 2143248960 344 2314070000 345 2222633760 346 2365543120 347 2255873460 348 2463472760 349 2308277840 350 2465257120 351 2388606820 352 2536854640 353 2413680880 354 2626503880 355 2456499680 356 2653780320 357 2556216000 358 2715315460 359 2573564640 360 2805769488 361 2642299210 362 2826732080 363 2734339280 364 2899384000 365 2745358240 366 2990215200 367 2810573760 368 3036166010 369 2921154900 370 3091975200 371 2945016000 372 3213515960 373 2999065520 374 3232656000 375 3096655680 376 3316083380 377 3144446980 378 3401555520 379 3196594480 380 3452450400 381 3317736260 382 3505341120 383 3333676800 384 3650178700 385 3396979200 386 3668984260 387 3518696400 388 3744477440 389 3547818800 390 3849143424 391 3627932800 392 3914880700 393 3757237700 394 3980917060 395 3780086400 396 4113441360 397 3862709840 398 4130174240 399 3988368000 400 4239242810 401 4006189440 402 4352156640 403 4099517380 404 4418278100 405 4213759152 406 4470625280 407 4267116000 408 4635732480 409 4353468080 410 4643942304 411 4475350080 412 4760383840 413 4505693760 414 4904673420 415 4605520800 416 4966212520 417 4759678340 418 5043852000 419 4774989840 420 5213664000 421 4866747120 422 5243690000 423 5040850740 424 5340982640 425 5046617600 426 5508064980 427 5167320000 428 5544073200 429 5312186880 430 5639892000 431 5346048960 432 5850799260 433 5446125440 434 5837198080 435 5606994624 436 5970409680 437 5661067760 438 6156490260 439 5775631280 440 6207156000 441 5953657050 442 6282957760 443 5987330320 444 6500158560 445 6088305600 446 6539785520 447 6261631200 448 6654362080 449 6319959540 450 6848667660 451 6409182560 452 6896310080 453 6627675140 454 6993602000 455 6651921600 456 7233474720 457 6757970400 458 7243228080 459 6962636160 460 7399687312 461 7025207440 462 7616976000 463 7143090260 464 7686679560 465 7321213824 466 7794643780 467 7369099600 468 8056502940 469 7521600000 470 8019354144 471 7718520480 472 8233445240 473 7783668000 474 8412332160 475 7874362960 476 8510256000 477 8120834640 478 8629214500 479 8155873920 480 8866782048 481 8293418400 482 8884903040 483 8548821120 484 9100857690 485 8590881600 486 9333264280 487 8750367920 488 9372387600 489 9002361860 490 9471140720 491 9040175440 492 9837347000 493 9152000960 494 9803349920 495 9437560800 496 10041637960 497 9448049920 498 10249709280 499 9644683280 500 10309567072 501 9918835360 502 10454088560 503 9917865120 504 10791434400 505 10060121824 506 10810998160 507 10407522580 508 11041343940 509 10435875280 510 11298297600 511 10559357120 512 11402393280 513 10863817920 514 11536489060 515 10922083200 516 11857144800 517 11067616160 518 11892168000 519 11419300960 520 12064075744 521 11415477920 522 12416630040 523 11591229040 524 12498816740 525 11891377920 526 12601310560 527 11950120960 528 13001783520 529 12157824810 530 13017088800 531 12517808340 532 13278744000 533 12548204740 534 13550295360 535 12720506400 536 13639780240 537 13088389700 538 13840584580 539 13070642160 540 14201454528 541 13322299280 542 14256616400 543 13635216480 544 14472774720 545 13698367200 546 14804445120 547 13920599120 548 14899739680 549 14249724720 550 15037987760 551 14280532000 552 15559733940 553 14538624000 554 15560816260 555 14913475200 556 15853885860 557 14912213200 558 16223363640 559 15128440800 560 16281633600 561 15592680000 562 16421281440 563 15565938000 564 16990373240 565 15822456000 566 16894277360 567 16206263520 568 17267266100 569 16240548000 570 17629502400 571 16469229360 572 17685820640 573 16907507520 574 17861358080 575 16943626250 576 18489516870 577 17237644880 578 18445276840 579 17696246660 580 18667042784 581 17713584000 582 19119672000 583 17964756000 584 19296102420 585 18342929184 586 19411825200 587 18466427920 588 20059874980 589 18646906400 590 19914652640 591 19210872260 592 20297548080 593 19225075380 594 20747654400 595 19378396800 596 20846889200 597 19923507840 598 21092828740 599 20025649140 600 21726457140 601 20285749520 602 21691944000 603 20739779760 604 22078353060 605 20722010992 606 22559742280 607 21107307380 608 22582791120 609 21565308480 610 22842348000 611 21675366340 612 23466732480 613 21876084720 614 23478687440 615 22401092544 616 23873640000 617 22452894880 618 24307749120 619 22746112880 620 24374100064 621 23376163780 622 24728175460 623 23416704000 624 25460266460 625 23695052650 626 25279220320 627 24330168000 628 25697549200 629 24342984000 630 26301144000 631 24561441440 632 26364250560 633 25281168160 634 26691469840 635 25150180960 636 27366086880 637 25593723920 638 27272190880 639 26249812980 640 27680922544 641 26155574400 642 28309690080 643 26483248400 644 28460701600 645 27205080000 646 28775664000 647 27256237840 648 29613698660 649 27484141920 650 29451062980 651 28158929280 652 29964731940 653 28281469840 654 30486228000 655 28471065440 656 30723093960 657 29332148820 658 30843898880 659 29219190480 660 31803825600 661 29575981680 662 31731002500 663 30305794560 664 32123763280 665 30235910400 666 32791314960 667 30723680400 668 33022178420 669 31539244960 670 33243160800 671 31524156000 672 34102776000 673 31898635280 674 33970217920 675 32638786180 676 34628127870 677 32544879920 678 35213597760 679 33041832000 680 35410665600 681 33732482400 682 35610469280 683 33845706640 684 36616045680 685 34185921600 686 36441371840 687 34937482080 688 37027113200 689 34916227040 690 37784316384 691 35450524340 692 38027342420 693 36298344000 694 38335235920 695 36089580640 696 39410579500 697 36564589760 698 39226810180 699 37586065220 700 39589253600 701 37411487440 702 40628469660 703 37982844000 704 40590278000 705 38684102784 706 41049281860 707 38692560960 708 42188510600 709 39149741680 710 41764922784 711 40087947840 712 42470155360 713 40116589200 714 43455024000 715 40578201600 716 43593575780 717 41605693700 718 43747580640 719 41558159220 720 44894749200 721 42008232000 722 44906176840 723 42856266240 724 45395262960 725 42899148880 726 46468454660 727 43278401440 728 46400320320 729 44466718110 730 46672371744 731 44405856000 732 48020708640 733 44724703440 734 47780339200 735 45680235360 736 48582291820 737 45878868000 738 49638967800 739 46378314320 740 49651207200 741 47287773120 742 50065704000 743 47216122080 744 51449997100 745 47831460000 746 50982046000 747 48844178160 748 51912288000 749 48924936000 750 52642939584 751 49282409920 752 53048887080 753 50424684960 754 53416534100 755 50260061920 756 54620467200 757 50876451760 758 54342550960 759 52145892960 760 55252130400 761 52152475120 762 56395426260 763 52685928000 764 56289844480 765 53841254400 766 56673285760 767 53827673120 768 58421451180 769 54179126720 770 57744796800 771 55625093060 772 58908550980 773 55317190320 774 59816110800 775 56014828880 776 59924844800 777 57359304000 778 60307891120 779 57054119200 780 61813825728 781 57638790560 782 61674799360 783 59178806500 784 62644497530 785 58961253600 786 63847710420 787 59434124880 788 63936369380 789 60781114560 790 64255459200 791 60855336000 792 65829990480 793 61269886240 794 65666815300 795 62788132800 796 66330098400 797 62511938960 798 67805712000 799 63141263360 800 67835514860 801 64573305120 802 68101336960 803 64412001760 804 69889276320 805 65053939200 806 69728418900 807 66780953540 808 70703573240 809 66602600340 810 71631085488 811 67269514640 812 71796248000 813 68776915360 814 72538740000 815 68245420000 816 74173476480 817 69289164000 818 73989967300 819 70549636800 820 74579051744 821 70658194740 822 76081798080 823 71354328080 824 76184369120 825 72536038560 826 76594815040 827 72469069360 828 78766498110 829 73461825140 830 78292533600 831 75076416260 832 79486182200 833 74564268800 834 80927244180 835 75193581664 836 81001260000 837 77288668900 838 81178658320 839 76768885600 840 83438217600 841 77809123290 842 82740417520 843 79208658240 844 84155879700 845 78864092432 846 85707645720 847 79700611680 848 85456480880 849 81487692960 850 85790591360 851 81409753680 852 88475147000 853 82343326580 854 87854904000 855 84011738400 856 88725584880 857 83884408240 858 90308284800 859 84679127120 860 90572724000 861 86158697280 862 90885787200 863 86257668880 864 93598486720 865 86597454304 866 92583393920 867 88961745680 868 93747208000 869 88679088000 870 95317622784 871 89170162080 872 95548091600 873 91113498240 874 96232761200 875 90976118400 876 98865882680 877 92006372660 878 98183719300 879 93630655200 880 99313274400 881 93333196160 882 101198416620 883 94533342260 884 100896337920 885 96059488320 886 101812526980 887 96273202480 888 104025166560 889 96731352320 890 103508539200 891 98857621680 892 104994620820 893 98523911200 894 106449775200 895 99250133600 896 106464868320 897 101725348100 898 107448103600 899 101565938500 900 109982532990 901 102487392000 902 108958840480 903 104635200000 904 110364944960 905 104153205600 906 112703632980 907 104849744240 908 112305093520 909 107505104340 910 113087222400 911 106709824960 912 115735355040 913 108050964000 914 114879676000 915 110177016000 916 116316117040 917 109503569920 918 118364978880 919 110509854240 920 118423115664 921 113268278560 922 119418350980 923 112880342020 924 122322240000 925 113241143280 926 121474007120 927 115836961440 928 123009459240 929 115842698320 930 124459090944 931 116342900560 932 125137603460 933 119305026500 934 125270132560 935 118209110400 936 128928455520 937 119425249120 938 127858536000 939 121934118720 940 128788210784 941 121477210000 942 131219461920 943 122735661840 944 131738468500 945 125321870400 946 132324996000 947 125069005840 948 135088394880 949 126151886980 950 133862990800 951 128765688160 952 136194912000 953 127791528160 954 138054649680 955 129150638400 956 138540850340 957 131547098880 958 138651945920 959 131484096000 960 141866875488 961 132647253690 962 140986265760 963 134907368400 964 142680380480 965 134138388640 966 145324510080 967 135981565520 968 145636332700 969 138800736000 970 146049360000 971 137723325040 972 149885827740 973 138806885120 974 148721381380 975 142040013380 976 149953305360 977 141160953600 978 153032395860 979 142850232000 980 152083687472 981 145279655280 982 153656386180 983 144661198240 984 157432403500 985 145606005920 986 155584612160 987 148782814080 988 157433365920 989 148504507600 990 160441557600 991 149985988340 992 160652176840 993 153069373700 994 160633873280 995 152183980800 996 164597644320 997 153655700660 998 163926996100 999 156239069760 1000 164992436064