0 1 1 2 2 12 3 88 4 720 5 6304 6 57792 7 547712 8 5323008 9 52761088 10 531311616 11 5420488704 12 55905767424 13 581954543616 14 6106210615296 15 64513688174592 16 685741070942208 17 7328106153115648 18 78684992821788672 19 848487859401261056 20 9184801886510776320 21 99771644853052506112 22 1087230444398551498752 23 11882141742498020589568 24 130203507691094770974720 25 1430256700802770952781824 26 15746630137307511612506112 27 173728668342268271339241472 28 1920441759264432701181001728 29 21267612849582367016642150400 30 235924047474662627785775775744 31 2621286196411717724864482639872 32 29167736258989993474681252872192 33 325011107430913072271838022729728 34 3626314141316466739671990993420288 35 40510905231226019574564490340990976 36 453093700142790401680245462436675584 37 5073250366583435610408117997355925504 38 56864542875435492483120455185109876736 39 638014443854921226421531220797802151936 40 7165254533418694304057841206585890701312 41 80542463095240898105960760856102041550848 42 906132695257743631816725681704304050700288 43 10202697968950676021298921202018052978245632 44 114968401044198932288285043398380012758368256 45 1296483958846580729701756494086691776102400000 46 14630761764818171624136614428366358032051863552 47 165220790670336567394206555876933817962218913792 48 1867016133007455098690951016225160537970759958528 49 21110837615286311855360453178763597506441702801408 50 238850400900836036532067580256281295990901677490176 51 2703954207179048481053505861774400004985073900191744 52 30627804148235561395936851066515527243067836506046464 53 347109443613405144246394462520422306705847813392039936 54 3935885082490420106106006907568652567974476112807854080 55 44651457891119515335948087348135165186315493595307573248 56 506802101362590639838991731260055983498309331475585040384 57 5754974206686037248912548527202210697773522726715155021824 58 65379805625561786413995327728258861714578125274286879932416 59 743074823833665959497877650017260281409024679347638906126336 60 8448972283805035420220290591465045655873139278534092177539072 61 96106261606737266913523094258057253544376924062737228049154048 62 1093629646312045944148050378103089558068898675102410986947084288 63 12449567295343602577877158571536737479481969325867193071348744192 64 141774617334868273387595051349868119214833442382852356855459479552 65 1615094891799415996248083724011676764052297395972866538668875055104 66 18405526610695741717369693640710622358598632716188998448339375620096 67 209818905345108143109360496427118245345707523302439345025307562213376 68 2392670352236433624712991347606060498947145722288434404059964206219264 69 27293479470083706530868146781281629148312916678229133366721545011986432 70 311435993552697201420029588296338454281399279903952719294950116562042880 71 3554747919608871241650353099820397259404575358271566107143231280391389184 72 40585912833282963136142392807163370977675806287998588472963101451211505664 73 463516158861989979673178127863285674714960163092022259419584061877335883776 74 5295100122937195582513787995292732190093656421816267191038130258104817811456 75 60506220941028312851352084927047673170091585177379899592599604008914803228672 76 691575149820548591570141658406474586543314985322708752498025385398412800688128 77 7906591298114809143666466883833709852509431807346572627120607981962416795680768 78 90416342553181338376866976427971922639551947155622899778009692481821900361695232 79 1034212057065968244184492749936609606148562865299175340271649788242897572095590400 80 11832449426720260831832389960419732400027021802257517652943393505301183344028942336 81 135406526050962512175460841375432839791258014579831983478261912110197408262801850368 82 1549893959774588595679690820214927746359538449184979207142147760506948031456999374848 83 17744325068289653044976721421513550342899707952015045862187731230692554653158114066432 84 203193511760237262255102779709718601679759750077487091458464496796560715389959229407232 85 2327291918630330454834208687368746085923647483005847854798100848640960898378722845917184 86 26661246994980222144163029646642161310267391282045565934400085054965304383511992400347136 87 305489717368808616261336293403513520123221727347060331469044704528591582325416844817596416 88 3501041958100852254570910403092632501557874506892018801809700117933855019480444513177042944 89 40131068198430663287726242421999477907239795168917188579674155200775601778210966788861067264 90 460092312921571784367132130761965193756342507527374394684978332352970102669686394094488649728 91 5275799908197670018394292953318069416134897783636892103190461626998363231154742606628044931072 92 60507473833863181051879205329773470421116499609929599432435856632227242912331400862404058284032 93 694073455202172117881812715755752924467725657167851347281302902441966334218590730302722301493248 94 7962985961747110164592655994911559411977024373535527569036689066307648437910745725076733987651584 95 91373237034229321862458724666339252971666163490862995438530840848796477627723644797545871310848000 96 1048656153810411231262792369211732346047691362846181798006170603338031830399142850983079551988400128 97 12036959143259684321373257634428338169326463837238271263515345297376512225547677922605496837800460288 98 138187456914652855991937365277816671083127769759958015837157419053017324050681942572433623760232251392 99 1586672339255349182657771417962211100105583558874219254692761153452843902843935570866456105115279425536 100 18220963266934089153906332929286890281796838450989249979158327811424879494730611387387669395976560312320 101 209276073074288169051750588541244647884364471397831810294182450233441945932538420069866790920804716511232 102 2403979336870964604305530909432244903013953308564693640258746536502546974251840301846045471681063306657792 103 27618721642589173490373997892605753778479608875863933905378928173113675309355942784253939871497141939601408 104 317348844863356189680836654967314193070876012132653437192905335277277576845003143760859112075748347236843520 105 3646948473036810588506934699974136109001367173183881787461199736135691010718672583481176446376713254300811264 106 41916071471041551683575245623372463641852770282276733766856357443667638762638487690492074677471099696208412672 107 481824268345515209300335660487785846004696909333448475956562230776206038093982822068396086391943017082851950592 108 5539274237265990844803643099861778135430398517802414668502919102249456057852102033829929465893199502437492195328 109 63690129727894905185034542303011479911276078118036617733467200330514323663811020001829951269247219462383220031488 110 732395171098693669983605538441592760800998508895580833918762524163279786281581731565675913860585443139806797234176 111 8423099109959871676228445388655705317685782613714966253968637568717899566892462244065075027015575981408792224989184 112 96883652511883921132751092859354273454080865426872294521113111117811562075559455935134274195116664319853531028783104 113 1114500656896676407938320575504957333350497200401650461287198464285393521002675546281284007468531413123304939832999936 114 12822139290156080616908870732493575421877817036833122959371353344138490398224290937184075333328065383118669096970878976 115 147533319722044457165902305916533895818842205810579008083400222318873171859197986213549820143249876186838944020978204672 116 1697728936909764486073761973899990677030247971663817103710421974436162945087676343800206088602963509232962934229547614208 117 19538641751929748315549187955852384528912027539941948875159371338941306255740173347241145716958034261540137862739471106048 118 224888560029368188263748987074472827828772468676186023343303174720746741294730778118375796939487842357037811638488606441472 119 2588728733515487012494783663804678710108196846407030776005021072218977789945173044648512725436794598310891530251406049017856 120 29802393417581376785595291338816182607933666715144812642753397678461336271820373708711519604305166879217327332951650016952320 121 343131360694010647655928477475058794959512953862374200262647729612121793615068508307739059758338992447149761926626365944102912 122 3951059959767711084758194961918731344708631924455870519629420803974082387644683786443105851362534722649756388367515849905405952 123 45499859373247049525234493636472634031945844026457585088130057102497049691354774258471128198224919112505817791352912405193555968 124 524021394646283875096284163422688821913007427744605410296236698188490203499337358106159810674435305440644326794093347597944094720 125 6035730418967544135138358486383750507891394776106534532692203484120442980792567175201864778365711794642617157754204987364867047424 126 69526735426933580043075676656978540230044006682323753722263976730581858174314447529396481024600331112072613019590255201282751987712 127 800966556004698456545466390016418350119227380904017116281645429179398743892289435640804107860628490084413421756725819545818624950272 128 9228196558387706311417468493720952646561827235777170666937181878854781563064715930043522934809015681772619676945093141733767357923328 129 106330677558334279356004919162995141993367462215916588256508142916699527756526991775550645220633099294849980950745514678647641572638720 130 1225290353341656217464014507713811625211094509456614250146120740233415404376746646282621518551462750191826634525669023832448443638349824 131 14120742906916160215158698339331238725848457509891249668094446041367511870694070608503039129679878693668620602247068225359333937016471552 132 162747227995308568319091266431981298227662381997676335084037992995162088132927332061284455315699909387288221506710720054316960615940227072 133 1875886740517287728915014594754035037982377579411360880280141187586799581426199738646169339164258205151536679105168515942355794002599477248 134 21624000162423496427032394015702800039878245514979459446551215720093387754893232222094852510625571055527952436821753350747960198421836464128 135 249287974383796515892996295418640975177623995506838261459004610738489341610874548128686248997899164106481600880487943070778488807672508317696 136 2874100600445212706256369439111631568010524650351022064737153616312508128632549217417525546896998063878657668069612668883831504634462731239424 137 33138849835956581842505182186512944795690742171748416527910109664645681668335096827104465734481284637795226056685232336039823337935556516511744 138 382126557573281757754892702394745549207856109162546268113918484743822808135084913600339817009943544644691605914393986061819454453759140478058496 139 4406673206976357675278134511013271493110130905128812609628841296771483382616167809589368061771645908699754751076137839389957929378278617882034176 140 50821539636155824242091463827761113023429947254807849422126222178843070868148213056349039407207421379571061608770987679664292446246548658089623552 141 586162010728731442286701163559731391600941255551791650103881512905101920584248576837132336607089276906477086132320792881782960955192662859131650048 142 6761140084063907184805925566299843913603339031218530253146854017431545045216021567537728989446163889612855229033349323165422824699434085918009458688 143 77992737289571366337280786542535031856935964411475529459878688864787948222985282521898430097962096521268953924086100107135746112897941840744763359232 144 899745972723404093460881025548875955273910580322956803766370269953542960374468663809294252156450407726379564739209117027102032013661912337662435393536 145 10380463499813341619974267728763156631662969689292075992327639986772498540450555352347878980981169094434084408309666847011734772158302282606853824184320 146 119768949594458596671031319617036183188066480158081235126766191438173753105108678196226144296265345605656576514414243969216858107132833496088933430198272 147 1381980706467341046000594490568020129717948308771063562684492792945820329765673879490566161242333780405219544294058338693354259354646661906840336163930112 148 15947387811302213630638724547980177843080118671895725266023629447746365851488988581420845886777931741500235924268894906102110026329926287338197703939063808 149 184037602828918321031665717226977873867297452451738646994637506090879210623007742739676629782851880669834342166681762796815118416129309378902974605033472000 150 2123990767488665943453444846177443976389590724799052075171481439032923544858241120760124060036183697554401789270595342205787240416878573931441876825815384064 151 24514742860516416937776635689007796108780865574512182987834812666205894161070202956710110401807684453315976075601005640768091747479405500857617478176464699392 152 282963451372063048541214750162808542091044831239109264227325493880670336326213622894398080225259216454874532234511575487535414723316549386929957184505382961152 153 3266339034565736772727311070401161838811093495847822045528269006176872437686263164356464806035925485081932106749955686591986243689556652308855978511858871042048 154 37706804666037889044197731765031951699991477173924579194921661994182912682140379780805252515749787999460356290547324753587207282092818655004253538391385597542400 155 435316771549230867839958207162075175682255188852546812407188850675864578082206865750171677582731542013649731495793379570233248204244084071569655136720328645935104 156 5025947159468697195784307081510653475005690652609648478775430901737239671905729538502193088023408840699381015899192956877996951995861685261569148442490698886807552 157 58030584602036013896342750700231143146441068534888233034479760417996835857139188712291216324092837004968194394501851124578061151655676663271225788545765371828764672 158 670073043209683013924015039022479325650126217381826036379942630863710579966816927259151134374898458004990400325078001385916135085432774855216337054864039978937090048 159 7737723256592115473478583479881315746816094215127020692806234964751721938616264907097416085809541034289823220865944975811109165807833580188044645519654146165186756608 160 89357243166514219574149262582798952829783382350110581062354099253595842881816787168674974355990842945165016843055710477183626993678260613487085257800894176978131746816 161 1031980607083418527522710497785594236636961472132667863984377961264466038502587577814531135673231453176416635007744181323702470125744122127015616123296433011721129426944 162 11918955711049668747310168200340431293198588762509445082955937824590391675911975349795149431576002556877238207763512691410661753544405042267021653263533220266561622769664 163 137666878814543491009330502622499502032579542066097437849744752139615534385565155682853556952436853232103671903621112777306866028357381815676183945612724857684431445426176 164 1590175351111358448557875497888020748545020460700466985742083369621764270657502275291463163084968826572914872219841618454799771705093385787682684060469070569964379178008576 165 18368959868112886875392546657355923387365232096359194580583367429146586396738078373012817860221323104503628696872327646379341401779309220488341845800159329505418284307054592 166 212201193220018815522608570867630672073424057012873377810729107927025408517188635665941655301891066678517212190492374874269601040090819465946868652787118072478228023311597568 167 2451514705599066000454838355950423650994286980524547264539593661517619161877950966275970044675192130801815446527785885429644628291232816710949630655003313996059068588892356608 168 28323331159503137085249781091149377350542977852057941295019284804656033397155433065872867045424145057024340938617530726609885726477855961323195484207727897822208192048489562112 169 327248022242206865282771913791347988258433632434533880740097325347768999581845967139544642211791723305456497997671095045518743101409889601368158328179315268512573567674504708096 170 3781223384219079858853042220809060973906953960557070040205292399816568951500504363400977985989820700146071110038082027335106902105699393234933606281456924612971056909902675968000 171 43692810355095962501640526570072020421807713184732676737672804988893071110771535196116678960465127602002168014485407951609639833556441123186914438500067736259443504104144824696832 172 504905039361378708233272456480104373212852861508676538143300773614258228086401598072228094047191644675266667161763432288004428231371562104733613076079472210896615102587261442588672 173 5834870972386024641906619912298199945874074410945995879701519556144319951144158493881427277406485960908232862660587849409587199958543263382406491905462420373301918997404575437160448 174 67433295413868998589629092613408802734510743742123394075976987335119225584906821055928220930604776680424899160297432348894934306802876797909220516290457613349244138068664515358097408 175 779361306157673602241386016779361810020003624452453170717854317880044255503426850075839471322279057294666146026714184924969080091329045889552741299509308224176092597554429141803073536 176 9007917159096089171197610750725443193214170369787279634208594408305820458096733326580745112073552373406729795009565313769231685846351233853408224279256749272450718024597950677672525824 177 104119188925028906421503198642083906832660732056700792391861263675706161524699339273286126502506677453759479795570558455706485137969896523476582584909040894393973909875339096269934034944 178 1203532395141385049727813939324737483494662476762248284537327604278250427067650795475902820622566715673907006641779639831068571156648314672471069921584694712689157109190811831161329811456 179 13912500025744035059836406629972179353378017927381064802586210853786735846774560398354984801165350985201372758507933517397270488554766684943397840566215639563051338887194327012158084218880 180 160832099392883897035808930144535144966453320066983938155691275827682401712045501279987814659817118898143288028161003828254142594936098559786074844173813176703745326526368631825423461777408 181 1859346028937108746575380634868148591100655112247705316739426244348619666164835002896876029865546638615242741614862933481000149400144926011412995926566312872599822080290567683478912252248064 182 21496483822197521552871019634091597415526669093045211717958320445876296741389824455671064297770995919657571168616915553908608430192140207048150443935826688247517572982370879779796535480418304 183 248538766552511442762320420755522058478513755502726494635920528128047224050762907694686372643999050530938288664901545104454393228016750690234709038959926286642941378506857911494106957779828736 184 2873691479600380547416970076811031837033426348741982848960126192720875909902962867783626258125992563457380539618162636739260037572502740265760950165429599211586833093734784435839630503791558656 185 33228078272681742773543834419712808281643730468208356094216266473625208045806458821722785541481399088741901545225291111420758641626950566898617938977110035551777502045493509407178793775804710912 186 384228156716597215673848585249988191459263862190148135234709926697578333905222442066664019729181090079330699264772889376377076730525293823961088090060378364270207542226094922971133833658559889408 187 4443158706435957867157716469781309012539447675718496506093408397652647113436122584133612844963888533361027116016462824478087959192083319992127329099532262515576644297810293833234495810285965672448 188 51382229316845274458431315923714042665439497126439930825902352959023585845533282102661538997302849042557084501502911774495626259760193922631002332989114651624499551633105537048079851856621450821632 189 594226947380473233370198235263393396672866503360893095482280278483511427061821391701518204230873978480579351892733011795786825295273054366511663342394353734805087662417487500081564326492546418081792 190 6872422208884442336602567735153526826961716894259623409139407245268687165354663961193983869607516673219028893502328163189521098293776229317429364849198671072906521892718697441493828428522885987958784 191 79485008319219778213779166545322067284113529915295124651604588917451480318448046058141142518355429100246781565184458459029324951960135578742503700825093909630998243614413134381214735191536209772937216 192 919344602273652197717339757732815700675657963242025298748401014641965282518777540057517708633570276687671720610010964429146905206741562827300659001091579348790803146048990532396353118468771071022596096 193 10633811777815735392637770913000918603895397722854602911726703288092818926057122733734258113708885522247078007697548461693973952393172507984047677655109157467776662934287404614269730133899626339152953344 194 123003355351497295865938395518201695077570298444607756572259656695930749791437014548547557640007436975187606422795995422419603560298302786090214366165769901027210638549998609156173918850927775266501558272 195 1422859840295515004224407428544112485453274640447299746896943998928034254093356597989118123816296419780169026371751764813773504175962803706994262874903891221593806360155239170450478035381096509888717127680 196 16459789754215818773190312855037377540574557131453551203655619938523482732308931246663950323575561572139751031898679938098045829614300784439606773382639042450060681550301483112546347766374276439553934884864 197 190415927096012115979230908676331962131420462103124141089092603514517704871674958248495367305123550402409096427510711704446710772592274054632006295928473873456565243104493993062792500835925699832095854034944 198 2202920965076600567600985167259082644520884635142435327826550071847259045646931904279143132962108412970613033789908651598340887440332048715965845281499970205081467597096554777882321056946263697856567281975296 199 25486549941304025023169563561870926365445939383860095638523186497853655476460559644465522966396524409894509392513419836420719928970341140431903112496706458081101412023588261071911041334936453384133258663428096 200 294876055498214767442427636391292558529438001263324677507392441885366278838279650351549157314663132210023532153808554409578694164687829391099159710717250170366827154465521520507822063078290689317973233596628992