### shortened ### 0 1 1 3 2 6 3 12 4 18 5 45 6 30 7 105 8 72 9 60 10 90 11 315 12 120 13 3645 14 210 15 180 16 450 17 1575 18 480 19 2835 20 360 21 420 22 630 23 3465 24 900 25 720 26 7290 27 1620 28 840 29 14175 30 1440 31 10395 32 1800 33 1260 34 3150 35 1680 36 3240 37 1937102445 38 5670 39 14580 40 3600 41 127575 42 3360 43 2066715 44 2520 45 3780 46 6930 47 45045 48 7200 49 6720 50 23040 51 6300 52 22050 53 121275 54 12960 55 5040 56 13440 57 11340 58 28350 59 155925 60 7560 61 1029455660473245 62 20790 63 25920 64 28800 65 58320 66 10080 67 1506635235 68 12600 69 13860 70 32400 71 225225 72 51840 73 750473176484995605 74 2480625 75 15120 76 22680 77 20160 78 44100 79 405405 80 115200 81 102060 82 255150 83 1403325 84 64800 85 25200 86 4133430 87 56700 88 40320 89 1091475 90 30240 91 233280 92 27720 93 41580 94 90090 95 45360 96 405000 97 79734375 98 129600 99 80640 100 291600 101 7533176175 102 50400 103 204604785 104 88200 105 60480 106 242550 107 1576575 108 204120 109 258339375 110 161280 111 3648645 112 259200 113 67798585575 114 90720 115 55440 116 113400 117 124740 118 311850 119 100800 120 120960 121 322560 122 2058911320946490 123 510300 124 83160 125 9823275 126 270270 127 2297295 128 7372800 129 8266860 130 176400 131 113669325 132 396900 133 181440 134 12006225 135 241920 136 201600 137 5491685431575 138 110880 139 35083125 140 138600 141 180180 142 450450 143 1290240 144 1620000 145 226800 146 558140625 147 1417500 148 4961250 149 27286875 150 483840 151 149156888265 152 362880 153 403200 154 2073600 155 166320 156 249480 157 82116016341303290731157339003546276445 158 810810 159 485100 160 2332800 161 221760 162 816480 163 425518291066992508035 164 1020600 165 967680 166 2806650 167 18243225 168 3240000 169 14929920 170 806400 171 725760 172 16533720 173 4003438679618175 174 453600 175 277200 176 793800 177 623700 178 2182950 179 14189175 180 1935360 181 58126359375 182 705600 183 12081707949465 184 443520 185 30993639120 186 332640 187 1612800 188 360360 189 540540 190 1351350 191 11486475 192 6480000 193 31813427205679711792374143812692671154451081605 194 159468750 195 498960 196 2835000 197 795685275 198 7796250 199 50675625 200 9331200 201 6026540940 202 15066352350 203 907200 204 3225600 205 2041200 206 409209570 207 887040 208 1411200 209 2903040 210 554400 211 226137866122933565462628435 212 970200 213 900900 214 3153150 215 26801775 216 3265920 217 665280 218 516678750 219 2841733125 220 1587600 221 6451200 222 7297290 223 62026965 224 66355200 225 15482880 226 135597171150 227 745784441325 228 5806080 229 137292135789375 230 1774080 231 302330880 232 1814400 233 7161167475 234 997920 235 720720 236 1247400 237 1621620 238 4054050 239 34459425 240 5336100 241 4036552734375 242 225450225 243 6531840 244 27348890625 245 1108800 246 4082400 247 11612160 248 1330560 249 5613300 250 19646550 251 127702575 252 1081080 253 3548160 254 4594590 255 25804800 256 188956800 257 19148323098014662861575 258 66134880 259 25575598125 260 5644800 261 3628800 262 227338650 263 1477701225 264 3175200 265 1940400 266 23224320 267 4365900 268 24012450 269 156080925 270 13063680 271 215448838605 272 51609600 273 1995840 274 88610405625 275 4490640 276 7096320 277 364250417292324200797399107529409794995451282322276160234714826826044553475976593408 278 70166250 279 2661120 280 2217600 281 1551014170939187691787575 282 1441440 283 87610442674763456046045019513004715 284 1801800 285 2702700 286 7657650 287 8164800 288 103680000 289 103219200 290 7257600 291 318937500 292 1116281250 293 6139546875 294 11340000 295 2494800 296 19845000 297 15592500 298 54573750 299 14192640 300 298598400 301 132269760 302 298313776530 303 30132704700 304 92897280 305 580054565475 306 116640000 307 71043328125 308 6350400 309 818419140 310 5322240 311 13299311025 312 3991680 313 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586956288 314 2701400625 315 2162160 316 3243240 317 1130689330614667827313142175 318 3880800 319 14515200 320 10672200 321 6306300 322 28385280 323 185794560 324 52254720 325 165337200 326 851036582133985016070 327 1033357500 328 16329600 329 2882880 330 8981280 331 46559781265518965844566211215010738744315 332 11226600 333 14594580 334 36486450 335 310134825 336 414720000 337 908224365234375 338 45158400 339 271194342300 340 233280000 341 10644480 342 371589120 343 22680000 344 264539520 345 51030000 346 8006877359236350 347 44037825475799925 348 29030400 349 12033511875 350 8870400 351 7983360 352 12700800 353 824272522018092846111280645575 354 4989600 355 3603600 356 8731800 357 8108100 358 28378350 359 241215975 360 829440000 361 743178240 362 116252718750 363 220399211520 364 90316800 365 12007570823759929680 366 24163415898930 367 157062203343045 368 113541120 369 32659200 370 39690000 371 7761600 372 21288960 373 2942646943359375 374 466560000 375 39293100 376 5765760 377 58060800 378 4324320 379 18644611033125 380 5405400 381 9189180 382 22972950 383 218243025 384 1458000000 385 17740800 386 134038261686102640031025 387 529079040 388 637875000 389 179029186875 390 15966720 391 227082240 392 45360000 393 454677300 394 1591370550 395 6486480 396 25401600 397 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744890155008 398 101351250 399 861485625 400 21344400 401 5408052016960707163336112315617575 402 48024900 403 42577920 404 2029052025 405 418037760 406 116121600 407 1077244193025 408 933120000 409 53189786383374063504375 410 65318400 411 21966741726300 412 1636838280 413 9979200 414 102060000 415 22453200 416 178605000 417 140332500 418 491163750 419 3192564375 420 35481600 421 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026842697728 422 10857099196574313842513025 423 11531520 424 15523200 425 26424115200 426 7207200 427 65885162270287680 428 12612600 429 15315300 430 53603550 431 509233725 432 836075520 433 22519342572852234375 434 57153600 435 232243200 436 2066715000 437 908328960 438 2232562500 439 36942530625 440 35925120 441 8648640 442 722534400 443 288932172946723307925 444 29189160 445 17463600 446 124053930 447 109147500 448 600311250 449 3902023125 450 132860250000 451 130636800 452 542388684600 453 596627553060 454 1491568882650 455 70963200 456 13271040000 457 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050776055808 458 6380600220225 459 1672151040 460 1816657920 461 497303296875 462 2976069600 463 114498346237079805 464 464486400 465 170311680 466 14322334950 467 93095177175 468 63866880 469 96424655040 470 23063040 471 1813399548439804261444817420265 472 19958400 473 2116316160 474 12972960 475 10810800 476 16216200 477 27567540 478 68918850 479 654729075 480 42688800 481 7934371614720 482 8073105468750 483 69369300 484 101606400 485 1275750000 486 3344302080 487 16320595935958238353003356782385 488 54697781250 489 300837796875 490 141926400 491 23403506008684587941925 492 261273600 493 928972800 494 2890137600 495 62370000 496 114307200 497 14414400 498 44906400 499 17381739375 500 78586200 501 72972900 502 255405150 503 2170943775 504 17297280 505 120530818800 506 7266631680 507 127733760 508 18378360 509 14501364136875 510 87297210 511 1003917915 512 42515280000 513 6688604160 514 38296646196029325723150 515 3273676560 516 4232632320 517 46126080 518 158760000 519 332482775625 520 357210000 521 308264778330599475 522 727483680 523 41188785960783658289891404794488359303616611800859832456366780755113259100385936312735357843968727329863777868348885148222731927998299862875444169746690342912 524 909354600 525 283852800 526 2955402450 527 681246720 528 203212800 529 14533263360 530 62092800 531 39916800 532 59049000000 533 522547200 534 34927200 535 25225200 536 96049800 537 56756700 538 312161850 539 362880000 540 13377208320 541 10797393106903671318745292418446356461287273083924599919441813374268410193611570888765697646649338057159810185520450148295699838533186319253620436434076393252323328 542 430897677210 543 232505437500 544 14929920000 545 4133430000 546 255467520 547 691033158841834964399698714780566813522385477371174394844276055953178252391140536881004649385557635658227851873308809490924789666123924432231707931780889168148692992 548 177220811250 549 974714461875 550 143700480 551 3715891200 552 408240000 553 25945920 554 4596648205970598080625 555 58378320 556 280665000 557 2774383004975395275 558 228614400 559 7753370625 560 85377600 561 19046845440 562 3102028341878375383575150 563 17061155880331064609663325 564 92252160 565 1084777369200 566 18261468225 567 34594560 568 28828800 569 130512277231875 570 21621600 571 399618720703125 572 30630600 573 45945900 574 145495350 575 1527701175 576 23328000000 577 45978858489990234375 578 29859840000 579 1100945636894998125 580 7431782400 581 89812800 582 2551500000 583 124185600 584 4465125000 585 510935040 586 12279093750 587 79814109375 588 725760000 589 2724986880 590 79833600 591 3182741100 592 317520000 593 113782994325 594 124740000 595 32432400 596 218295000 597 202702500 598 709458750 599 6030399375 600 849346560000 601 11967701936259164288484375 602 16930529280 603 385698620160 604 1193255106120 605 287400960 606 241061637600 607 32963672306565 608 118098000000 609 1454967360 610 1160109130950 611 184504320 612 38093690880 613 50989247310409641474200467829036988223640939301795064627146637267238741746641815302959600217462011424213375630679664097473271616414659894983313917961592385786607802000197749027045900288 614 142086656250 615 2090188800 616 812851200 617 815827956966554263587207485264591811578255028828721034034346196275819867946269044847353603479392182787414010090874625559572345862634558319733022687385478172585724832003163984432734404608 618 6547353120 619 9908510732054983125 620 457228800 621 816480000 622 26598622050 623 69854400 624 714420000 625 157172400 626 185386757431640625 627 982327500 628 5402801250 629 35118208125 630 69189120 631 6322933258280353386299115103273063286265 632 51891840 633 904551464491734261850513740 634 2261378661229335654626284350 635 36756720 636 55135080 637 1451520000 638 261891630 639 57657600 640 170755200 641 13687321852866585655923514817100873974679685521745679791737577553697825501626032159517738433952114199335926928720783221932066114164126313994757983959166642564755984023080794850248622576739811328 642 50450400 643 37755337342078125 644 138738600 645 107207100 646 589639050 647 5601570975 648 75582720000 649 159667200 650 5290790400 651 10899947520 652 3404146328535940064280 653 56063270309341534846662716690845179800287991897070304426957117659946293254660227725384656625467859760479956700040328077033742803616261382122528702296746567945240510558538935706618358074326267199488 654 8266860000 655 1818709200 656 4180377600 657 11366932500 658 369008640 659 258597714375 660 574801920 661 14352197199191432920745655472856366028873725925649997933301022120946251073193018297698472096119772098682868915210323987720638157725762913823367347787967121393981570702985967540894299667027524403068928 662 514963215087890625 663 2043740160 664 179625600 665 43243200 666 116756640 667 59454259200 668 145945800 669 248107860 670 192099600 671 5892561675 672 1200622500 673 58786599727888109243374204816819675254266781391462391534800986607395844395798602947372941705706586516205031076701487053703733894044724895020512656539513329229748513599430523047503051436144739954970329088 674 50726300625 675 265167801360 676 369937612800 677 940585595646209747893987277069114804068268502263398264556815785718333510332777647157967067291305384259280497227223792859259742304715598320328202504632213267675976217590888368760048822978315839279525265408 678 2169554738400 679 5103000000 680 238878720000 681 2983137765300 682 914457600 683 67866384160575 684 236196000000 685 14741052046875 686 2903040000 687 549168543157500 688 67722117120 689 496742400 690 1632960000 691 15410554399067500509495087547500376949854511141083517166498869833209176233292228971036132430500747415704051666570834622206111617920460362880257269835894182177603194349009115033764639915676726710755741948444672 692 5470336265625 693 138378240 694 88075650951599850 695 561330000 696 2909934720 697 8360755200 698 24067023750 699 28644669900 700 2364321960 701 1024046948925 702 4087480320 703 95459499135 704 3251404800 705 738017280 706 1648545044036185692222561291150 707 482123275200 708 319334400 709 10951305334345432005755627439125589375 710 115315200 711 103783680 712 139708800 713 43599790080 714 64864800 715 61261200 716 113513400 717 137837700 718 482431950 719 4583103525 720 341510400 721 13094706240 722 3482851737600 723 16146210937500 724 465010875000 725 237817036800 726 901800900 727 8312069390625 728 1428840000 729 1712282664960 730 8930250000 731 135444234240 732 109395562500 733 67776335008997219926778612212911068720432493884437860592401646340704651928668763997740974103885519927301548771958815917874959124781081382743037274123686706554339106195585186893743169739824884665370176627492028728777637888 734 3309215765625 735 5806080000 736 6191736422400 737 1542794480640 738 16721510400 739 7223304323668082698125 740 1270080000 741 8174960640 742 993484800 743 5152425580668591225 744 1828915200 745 436590000 746 5885293886718750 747 359251200 748 6502809600 749 100900800 750 314344800 751 44359005288860767985124645 752 864448200 753 510810300 754 2809456650 755 23880381525 756 276756480 757 1137098212134308302111068961276246988713539563317893025736610379413611537612092446043123834591293807092642380881687797758426450227623155071858608844024302592190762921890270926916698207249705892206003173237585304260907846816759808 758 37289222066250 759 3265920000 760 86486400 761 18193571394148932833777103380419951819416633013086288411785766070617784601793479136689981353460700913482278094107004764134823203641970481149737741504388841475052206750244334830667171315995294275296050771801364868174525549068156928 762 73513440 763 16533720000 764 91891800 765 174594420 766 436486050 767 638668800 768 373248000000 769 24367861546875 770 2299207680 771 76593292392058651446300 772 268076523372205280062050 773 1474420878547129040341275 774 74401740000 775 16368382800 776 10206000000 777 233513280 778 358058373750 779 33443020800 780 7016625000 781 230630400 782 22804031250 783 5819869440 784 9258883200 785 1313856261460852651698517424056740423120 786 3637418400 787 1220949908364231129287082237070542809535783384213117949291306972368903302823052747470965368811930106947557967027606184163675928037253301711492313730285186165666837935702029032921706229109829228160821230981912829952702163336940270011809792 788 6365482200 789 5910804900 790 207567360 791 175846445775 792 498960000 793 4216650385298411520 794 197870632857566869779799880625 795 110270160 796 405405000 797 3262806930796875 798 1722971250 799 2952069120 800 683020800 801 279417600 802 10816104033921414326672224631235150 803 768484532720635499520 804 384199200 805 277477200 806 3657830400 807 624323700 808 4058104050 809 34493884425 810 530335602720 811 27523640922374953125 812 41664974400 813 861795354420 814 2540160000 815 18313151281425 816 609499054080 817 541776936960 818 49233026390625 819 553512960 820 28934010000 821 20975759705914278225892664013922000847696586307742177145586999293684861332045584101082971874383272735910175421791259560601364888249809602075521259307786557339242827862289461988964942330184798908382597662279110288678660073442434753624530361650249728 822 354441622500 823 83903038823657112903570656055688003390786345230968708582347997174739445328182336404331887497533090943640701687165038242405459552999238408302085037231146229356971311449157847955859769320739195633530390649116441154714640293769739014498121446600998912 824 26189412480 825 4598415360 826 1277337600 827 5497177117006575 828 6531840000 829 5819972658189870730570776401876342343039375 830 718502400 831 859135492215 832 2857680000 833 129729600 834 1122660000 835 291891600 836 1964655000 837 1824322500 838 6385128750 839 54273594375 840 145332633600 841 3805072588800 842 24369167233483724351763405915320071612234310232795262867709293188995695088135381452499775053649664260621602440090461080528093184 843 6204056683756750767150300 844 311520957275390625 845 42326323200 846 5904138240 847 95234227200 848 3973939200 849 710566842706875 850 7593441584400 851 238112986890240 852 461260800 853 4636532936351772259375953631359375 854 1435635049550625 855 172972800 856 201801600 857 2797331044921875 858 122522400 859 5265788851954032286933125 860 214414200 861 290990700 862 1018467450 863 11712375675 864 1209323520000 865 64055018873890800 866 45038685145704468750 867 1218998108160 868 7315660800 869 415134720 870 11639738880 871 6171177922560 872 33067440000 873 20412000000 874 16016604305625 875 628689600 876 17860500000 877 1511462777525897730881709437131452388340513208492626730331308486061116893453764513419391410506221355136893448810359369312903444937236839877845398841275042277074012805935874226099199822453765223654816340183862271511501393202070889679446402260113820485561958067601408 878 73885061250 879 24558187500 880 1366041600 881 877955203125 882 1107025920 883 809227909423828125 884 15288238080000 885 2554675200 886 577864345893446615850 887 3756118248307403003025 888 467026560 889 147026880 890 558835200 891 997920000 892 496215720 893 11808276480 894 873180000 895 227026800 896 2401245000 897 1418917500 898 7804046250 899 66334393125 900 4251528000000 901 7947878400 902 267544166400 903 148803480000 904 8678218953600 905 930021750000 906 4773020424480 907 1622920799648763636794387819263539015225898985582965315977095298129942228654258768305409810086882881212439741419285899301526571702792249970433655741838150380262563893244943618566343222301982026914890443494024770777542742915332797661711555273012336055775862520517851130888192 908 5966275530600 909 1928493100800 910 84652646400 911 164818361532825 912 1687431463200 913 1437004800 914 1298229222178496232625267016780625 915 2320218261900 916 12761200440450 917 7274836800 918 206671500000 919 19632775417880625 920 361675125000 921 284173312500 922 994606593750 923 922521600 924 104044953600 925 32499186133893120 926 228996692474159610 927 52378824960 928 83329948800 929 69359575124384881875 930 14631321600 931 92897280000 932 57289339800 933 53197244100 934 186190354350 935 18393661440 936 5715360000 937 3380032510600441977085070197260984375 938 768398400 939 426528897008276615241583125 940 1728896400 941 27881567033958432427463671840310635502461128781113646107295722362173887321757582003971905896802931573558726071066118244696023473353966982021078073395669899233430703258389872636425370184393082566316984920919089447613770288253960251652945605131537339056475845727265198365445600290275328 942 10805602500 943 535088332800 944 5109350400 945 2214051840 946 4334215495680 947 31614666291401766931495575516365316431325 948 830269440 949 6395101584361875 950 345945600 951 673277620640625 952 259459200 953 87063078457329422703111947475 954 220540320 955 183783600 956 275675400 957 523783260 958 1309458150 959 15058768725 960 2732083200 961 11161546260480 962 10160640000 963 403603200 964 32292421875000 965 264287361394546875 966 554954400 967 577227041015625 968 1803601800 969 1179278100 970 7665307650 971 72820422675 972 3189974602500 973 2245320000 974 96496731725625 975 14033250000 976 218791125000 977 1916006697153331019190117804515365023424753210018039239842445352739723416194205503153559646872930273045768748970424795434213540468857849914309604926353438163507205446033042249456836212586588467695347222474762167033597578036916035573333301057710122391206836070600725799976664155421130249530769408 978 601675593750 979 1117670400 980 37035532800 981 66134880000 982 46807012017369175883850 983 304245578112899643245025 984 57868020000 985 12730964400 986 121762322841600 987 47233105920 988 437626901250 989 2844574858125 990 1995840000 991 17518246974273210165 992 15558480000 993 273782633358635800143890685978139734375 994 1845043200 995 810810000 996 2874009600 997 2009078638474251226778296966987503394802634021947875513957031978194408220859255229674746960279429733989240011720412150297225897410673088831747108295255982775737731457779543309766451488449194589102116409153696214059421613987637268917343539489889449296482099339566226656436330593434867072531976062763008 998 34763478750 999 934053120 1000 1257379200 ### shortened ###