0 1 1 1 2 1 3 1 4 1 5 1 6 36 7 36 8 576 9 576 10 57600 11 57600 12 57600 13 57600 14 2822400 15 25401600 16 25401600 17 25401600 18 8230118400 19 8230118400 20 3292047360000 21 3292047360000 22 398337730560000 23 398337730560000 24 14340158300160000 25 14340158300160000 26 2423486752727040000 27 2423486752727040000 28 1900013614137999360000 29 1900013614137999360000 30 68400490108967976960000 31 68400490108967976960000 32 17510525467895802101760000 33 17510525467895802101760000 34 20242167440887547229634560000 35 506054186022188680740864000000 36 40990389067797283140009984000000 37 40990389067797283140009984000000 38 14797530453474819213543604224000000 39 133177774081273372921892438016000000 40 8523377541201495867001116033024000000 41 8523377541201495867001116033024000000 42 417645499518873297483054685618176000000 43 417645499518873297483054685618176000000 44 50535105441783668995449616959799296000000 45 1263377636044591724886240423994982400000000 46 2673307077870356089859284737173382758400000000 47 2673307077870356089859284737173382758400000000 48 24059763700833204808733562634560444825600000000 49 24059763700833204808733562634560444825600000000 50 15037352313020753005458476646600278016000000000000 51 15037352313020753005458476646600278016000000000000 52 40661000654408116126759720852407151755264000000000000 53 40661000654408116126759720852407151755264000000000000 54 118567477908254066625631346005619254518349824000000000000 55 118567477908254066625631346005619254518349824000000000000 56 118567477908254066625631346005619254518349824000000000000 57 118567477908254066625631346005619254518349824000000000000 58 398860995683366680128623847962903172199728807936000000000000 59 398860995683366680128623847962903172199728807936000000000000 60 1435899584460120048463045852666451419919023708569600000000000000 61 1435899584460120048463045852666451419919023708569600000000000000 62 1379899500666175366572987064412459814542181783935385600000000000000 63 67615075532642592962076366156210530912566907412833894400000000000000 64 17309459336356503798291549735989895913617128297685476966400000000000000 65 17309459336356503798291549735989895913617128297685476966400000000000000 66 8377778318796547838373110072219109622190690096079770851737600000000000000 67 8377778318796547838373110072219109622190690096079770851737600000000000000 68 38738846946115237204637260973941162893009751004272860418434662400000000000000 69 348649622515037134841735348765470466037087759038455743765911961600000000000000 70 8716240562875928371043383719136761650927193975961393594147799040000000000000000 71 8716240562875928371043383719136761650927193975961393594147799040000000000000000 72 2824061942371800792218056325000310774900410848211491524503886888960000000000000000 73 2824061942371800792218056325000310774900410848211491524503886888960000000000000000 74 3866140799106995284546519108925425450838662451201531897045821150986240000000000000000 75 3866140799106995284546519108925425450838662451201531897045821150986240000000000000000 76 22330829255642004763540694373153257404044114318140048237336662968096522240000000000000000 77 1094210633526458233413494024284509612798161601588862363629496485436729589760000000000000000 78 6657177494374971892087697643746956484264015184066638620321856617397062824099840000000000000000 79 6657177494374971892087697643746956484264015184066638620321856617397062824099840000000000000000 80 6657177494374971892087697643746956484264015184066638620321856617397062824099840000000000000000 81 6657177494374971892087697643746956484264015184066638620321856617397062824099840000000000000000 82 11190715368044327750599419739138633850047809524416019520761040973844462607311831040000000000000000 83 11190715368044327750599419739138633850047809524416019520761040973844462607311831040000000000000000 84 11190715368044327750599419739138633850047809524416019520761040973844462607311831040000000000000000 85 279767884201108193764985493478465846251195238110400488019026024346111565182795776000000000000000000 86 2069163271551396201085832709766733398873839981064522009388716476063841136091957559296000000000000000000 87 18622469443962565809772494387900600589864559829580698084498448284574570224827618033664000000000000000000 88 36053100843511527407719549134975562741977787830068231491588995878936367955266268513173504000000000000000000 89 36053100843511527407719549134975562741977787830068231491588995878936367955266268513173504000000000000000000 90 144212403374046109630878196539902250967911151320272925966355983515745471821065074052694016000000000000000000 91 7066407765328259371913031630455210297427646414693373372351443192271528119232188628582006784000000000000000000 92 3738129707858649207741993732510806247339224953372794513973913448711638375073827784519881588736000000000000000000 93 3738129707858649207741993732510806247339224953372794513973913448711638375073827784519881588736000000000000000000 94 8257528524659756099902064155116371000372347922000503081368374808204009170538085576004418429517824000000000000000000 95 206438213116493902497551603877909275009308698050012577034209370205100229263452139400110460737945600000000000000000000 96 1902534572081607805417435581338811878485788961228915909947273555810203712891974916711418006160906649600000000000000000000 97 1902534572081607805417435581338811878485788961228915909947273555810203712891974916711418006160906649600000000000000000000 98 4567985507567940340807262830794487320244379295910627099783403807500299114653631775024114632792336865689600000000000000000000 99 370006826113003167605388289294353472939794722968760795082455708407524228286944173776953285256179286120857600000000000000000000 100 3700068261130031676053882892943534729397947229687607950824557084075242282869441737769532852561792861208576000000000000000000000000 101 3700068261130031676053882892943534729397947229687607950824557084075242282869441737769532852561792861208576000000000000000000000000 102 4277278909866316617518288624242726147184026997518874791153187989190980078997074648861579977561432547557113856000000000000000000000000 103 4277278909866316617518288624242726147184026997518874791153187989190980078997074648861579977561432547557113856000000000000000000000000 104 722860135767407508360590777497020718874100562580689839704888770173275633350505615657607016207882100537152241664000000000000000000000000 105 6505741221906667575245316997473186469866905063226208557343998931559480700154550540918463145870938904834370174976000000000000000000000000 106 73098508369343316875456381783608723175424545290409679350317171995002325146936529877759851907005869534718983286030336000000000000000000000000 107 73098508369343316875456381783608723175424545290409679350317171995002325146936529877759851907005869534718983286030336000000000000000000000000 108 1169576133909493070007302108537739570806792724646554869605074751920037202350984478044157630512093912555503732576485376000000000000000000000000 109 1169576133909493070007302108537739570806792724646554869605074751920037202350984478044157630512093912555503732576485376000000000000000000000000 110 3537967805076216536772088878326662201690547992055828480555351124558112537111728046083576832299084085480398791043868262400000000000000000000000000 111 31841710245685948830948799904939959815214931928502456324998160121023012834005552414752191490691756769323589119394814361600000000000000000000000000 112 1560243802038611492716491195342058030945531664496620359924909845930127628866272068322857383043896081696855866850345903718400000000000000000000000000 113 1560243802038611492716491195342058030945531664496620359924909845930127628866272068322857383043896081696855866850345903718400000000000000000000000000 114 2252992050143754995482613286073931796685347723533119799731569817523104296082896866658206061115385941970259871731899484969369600000000000000000000000000 115 2252992050143754995482613286073931796685347723533119799731569817523104296082896866658206061115385941970259871731899484969369600000000000000000000000000 116 1894766314170897951200877773588176641012377435491353751574250216536930713005716264859551297398039577196988552126527466859239833600000000000000000000000000 117 153476071447842734047271099660642307922002572274799653877514267539491387753463017453623655089241205752956072722248724815598426521600000000000000000000000000 118 534250204709940557218550697918695873876490954088577595147627165304969520769804763756063943365648637226040089146147811083098122721689600000000000000000000000000 119 534250204709940557218550697918695873876490954088577595147627165304969520769804763756063943365648637226040089146147811083098122721689600000000000000000000000000 120 7693202947823144023947130050029220583821469738875517370125831180391561099085188598087320784465340376054977283704528479596612967192330240000000000000000000000000000