0 1 1 25 2 226 3 1660 4 11176 5 71920 6 450976 7 2783680 8 17013376 9 103325440 10 624933376 11 3769523200 12 22696830976 13 136499752960 14 820273586176 15 4926741790720 16 29580851838976 17 177566715412480 18 1065726709989376 19 6395665929994240 20 38379218260197376 21 230296200282112000 22 1381860764576382976 23 8291498838993141760 24 49750330040098226176 25 298507328265146859520 26 1791065361689111166976 27 10746477738527587041280 28 64479208704737202405376 29 386876621322709935063040 30 2321265204313406492901376 31 13927613131389026487500800 32 83565766410368509045374976 33 501394948950348454753730560 34 3008371095654640330448306176 35 18050232181738040390393528320 36 108301415521669035973175934976 37 649808582854977390362314670080 38 3898851856029717040266924261376 39 23393112571777713033973690531840 40 140358681173063921373330723045376 41 842152110007974100917938657689600 42 5052912751926206896219449223806976 43 30317476879070690540163964453519360 44 181904862744477939892372863163826176 45 1091429182347082825959793484753797120 46 6548575117603357702180986131606142976 47 39291450799703589198774817681970298880 48 235748705174555307135404509661155557376 49 1414492232552666930583449472244268400640 50 8486953401337341934584786490574950629376 51 50921720432109413011845077571887064678400 52 305530322688997923688415899945071831678976 53 1833181936519353324599877137725428764508160 54 10999091620657583077476789778572563684786176 55 65994549730111350984370846480315346499665920 56 395967298405331515984265510117411936561790976 57 2375803790530642736217754785646551049625927680 58 14254822743578470978555175613647624018776293376 59 85528936463049284116325641280959014996740669440 60 513173618784609537677932198082047173516775653376 61 3079041712732912557987506590077455375245980467200 62 18474250276498496675604693146805421588057188990976 63 110845501659395065364346773306195286874668358696960 64 665073009957986733428955097538622750633311051186176 65 3990438059754385765545228416037540621341069903134720 66 23942628358552176053157361819448460198211233802878976 67 143655770151416502158488136209583627069926660353556480 68 861934620908912796309104678429073225942196992266469376 69 5171607725455131911287331515260725209743730074179338240 70 31029646352737412001454802870309494674824572927398117376 71 186177878116450954143652072336837541714396207493677056000 72 1117067268698811653401605454480947544948172324679215742976 73 6702403612193293634568404808725374448336214266943908085760 74 40214421673161456664045517179711003404606006877137903026176 75 241286530038975519410813456387701047285990926364725236203520 76 1447719180233880234171042151563946391149365098595942689406976 77 8686315081403389875850898562334638776629868753206021225185280 78 52117890488420773138403973985811674378713925165757587706085376 79 312707342930526374363618174362085413148022401580631367656407040 80 1876244057583165188314486367961373946391089811828131571618021376 81 11257464345499018898418027494923689548358360480346162892426444800 82 67544786072994224464632602118163920770197449319586471205431934976 83 405268716437965791084293361303470658541373841667556802636084674560 84 2431612298627796523691751162198772486928999633005492717430480306176 85 14589673791766786250894470950704429064297024130033563911038770872320 86 87538042750600745940342681614273750956674250108203813892056181374976 87 525228256503604589381959513325831212023613921961232605055631312814080 88 3151369539021627991251370774515742097275957217015434517146964775141376 89 18908217234129769767346679425337471884192838043084762650134496243875840 90 113449303404778625883433895664996908507305407222477198089817807835365376 91 680695820428671784418018650441869759852425959190737677294950168500633600 92 4084174922572030822977773008458771794348929818567924018793874296957566976 93 24505049535432185403745282473982843707031075165101535932859938925560463360 94 147030297212593114285986272536817914005936436005385182877546406128623026176 95 882181783275558693169975945992590891090618556091414966386825527072779141120 96 5293090699653352188836088919042278974763711096784905274807141523640838782976 97 31758544197920113252281466486600608361462265621655093554787602586661688442880 98 190551265187520679990748530808991388220293589893713208952504629299236753637376 99 1143307591125124081852730112411499281527841524017409844210143830912487013744640 100 6859845546750744498749336384699199497991369082724981427241327205943188050149376 101 41159073280504467023027841149116012223245494250831978011369820117532192171622400 102 246954439683026802260294338258379334280662084522920225859906348232685408512638976 103 1481726638098160814050275195005009049448728983209234786326187799506081473007452160 104 8890359828588964886255687831848986471751399803542262442624125637476364925771186176 105 53342158971533789325350273638369647530744502438400989554412749186617693905533009920 106 320052953829202735983366228419320799985411429098995596921148476566744180836821630976 107 1920317722975216416025255716872336459116246232468332219905578785188617154635424071680 108 11521906337851298496651767686659665391512588026307427872948224414284311206270521573376 109 69131438027107790981911539661660578896335970683834305451748353298316300351455038013440 110 414788628162646745899472972136773819567057594206964785566726147040339534564057862373376 111 2488731768975880475428852769487884302158512645657624524825300991243804137205657711411200 112 14932390613855282852701176363596271351975744195609090394651582383469892542519188417150976 113 89594343683131697116719297168253490267953138460307915350708600044847626132256099097640960 114 537566062098790182702364738956224390232113523908460984035448023245198840302100468964786176 115 3225396372592741096222384257524160135890259916037219871937473831375645375846858311304478720 116 19352378235556446577367088840292215993331874586569135102523985755871681591218171857889918976 117 116114269413338679464333666222342316671952507880798074098740485605701326891857119107591700480 118 696685616480032076786526530056409982879560088730321498526829197916092910729335066486558949376 119 4180113698880192460721257311227884228668740698164061206898520324624097261888779806283388682240 120 25080682193281154764335936390925002697577964852112896104341302496254742761383756467156472037376 121 150484093159686928586049188439780805487729871765191492077848537171569093328506849320763392000000 122 902904558958121571516429411015607990135427561201205414274294111805577107011858337995878591102976 123 5417427353748729429099113587601340569648758689647458332874576225938112830234418996260464503029760 124 32504564122492376574596830011638813933237325427645653386162703576047277734059589850703558843826176 125 195027384734954259447589574013955965660803045724917533872637206337958069414969842596784440365547520 126 1170164308409725556685571819860228122210334646985679657458467177554446028532268269550958991403646976 127 7020985850458353340113568422267338046244073372458775761641378823433466619363406473186763345263329280 128 42125915102750120040681960546027905529392702196931445837410575973027961508859626262644617658945765376 129 252755490616500720244093963325862942184069261030303840094712667967876416223874507269963856303137751040 130 1516532943699004321464572580153959689135267757576683700849272856326093086026114042396167739216679141376 131 9099197662194025928787470681718886278935015311039544846219624532031896870888152249482544840891485388800 132 54595185973164155572724964893493830250103726928555039641813696768492734644254785477317422667714554494976 133 327571115838984933436350352573685031806596901820601320108865978916161821541232200785593150495749895618560 134 1965426695033909600618104368292998392063479571920692249685131066717792583950207156400313360932349648306176 135 11792560170203457603708635221161543157276470075512490814238527173190042122512498745148897997425498988216320 136 70755361021220745622251847372583470163241191029028294149942126130673399210320015697881459311878598322814976 137 424532166127324473733511228417957665857776628477983161957696609150172981162900187095241041180574007510958080 138 2547192996763946842401067947237573374659977700083152559978355064365568230581321494203255388320653715362021376 139 15283157980583681054406409990344749766013137917359929712798832024051530757903610451746768894872760973357219840 140 91698947883502086326438469169745736668291914371603635688507798695741670045084388656589559629031920564883685376 141 550193687301012517958630851929183372298603833699398043777906018380179962261157235723973142813372942288263577600 142 3301162123806075107751785259217936042947032392075493181254873015103999541529547029481581997036963329325427326976 143 19806972742836450646510712145878959494303831911969378761878985709915676321027696637440464542848682678335947407360 144 118841836457018703879064275237559129912309541709881951268672904736660774213567837666846677499599706879549218226176 145 713051018742112223274385660874496271259803451211554422401633390328631510431013657369895625967628684515429444485120 146 4278306112452673339646314003043543594702605511078377393568184189606456523184508469694635999685893880045113207422976 147 25669836674716040037877884169447525436790772281706467798042640528177408981500756920068864973635850372080825406586880 148 154019020048296240227267305621430208095045190551183620534789984731219133258579365928017385743897050599725537087717376 149 924114120289777441363603836147561470467473370750880978194876474635933517029775493198521098071710097067315561119088640 150 5544684721738664648181623026561289710393649134280402889113805112810075972091850149712793722863571756279742721085669376 151 33268108330431987889089738198071421812717130444782885414461015736838355312203889660363430874914675233181853743998566400 152 199608649982591927334538429343243265077723725225099184805878834660941729791834493010527259400421030181104712133929598976 153 1197651899895551564007230576678718527272026121576202598111723968925296770425451578256550253006258096214682631483330396160 154 7185911399373309384043383462549346910854891810359645545776147657390366189250487950312848304452476237800313223618993586176 155 43115468396239856304260300785204224454020291185767593103080101319696539402294041624971276972374568068850749080590006353920 156 258692810377439137825561804750857918679685508409044437932173469419596605480928705442204410416886250981299973439044217470976 157 1552156862264634826953370828663677799900368095632022144847812262523249109154230055422733456831872876160581756456282022215680 158 9312941173587808961720224972616187950691228754503154938105959359162172560000011623614428718313458738054618202025759002853376 159 55877647041526853770321349838233612309303453249863017904712099291063746980298594905998684219169638352692219865306821495357440 160 335265882249161122621928099039547612276445042390554460532577968290745328362985670093240552952173373813611361804449998885093376 161 2011595293494966735731568594277869427341167545908832175612689299921923356102690423188437108261662417671500341277136272962355200 162 12069571760969800414389411565829551578776994441715014703345021760241345680315248149646597811764463205188330729464562756381310976 163 72417430565818802486336469395626649531581923315338174818745674404287296256687911339943487519364734027767299103994357012716584960 164 434504583394912814918018816376357257425171366552221395307176221797080666239313157807916527711300223353153053532794063974014386176 165 2607027500369476889508112898268532985493747505954097757421866032267911552232621705920521576648248616865115356832076071434945822720 166 15642165002216861337048677389652755676733362262287664086846430999549179532582701271815219101411280808175480283533703178973112958976 167 93852990013301168022292064338082765115483682479978294690339525221061918072244091776059673174554841276992034271367206075292429844480 168 563117940079807008133752386029161514913236130504879008819080908221438871940456087237031473311677673373708815908863184457569587429376 169 3378707640478842048802514316177628786360752925529311015622660476908902685670702669744882576927460543089279336575818898768677558026240 170 20272245842873052292815085897076411505689862123176013944568662971774493930136080603760070409794341269923781783945472560705105481957376 171 121633475057238313756890515382501024184240551019056675070742778271931274845263941963723522251684359665095113761635072036602793426944000 172 729800850343429882541343092295176365705848819234342416037779871396724894129373485146993532681779406172780374801659378909105402702462976 173 4378805102060579295248058553771739076636714967886063958679972035440898345007400244340570792777369429765521017737352060212586984777973760 174 26272830612363475771488351322633157989426778017236421601893003440887585990969038799877863143410988549508481182133695508307340182920626176 175 157636983674180854628930107935809842054986620943098681010610705558294299629512782134604932407453019180712307395640505637971314194534891520 176 945821902045085127773580647614902628803623537017312691660674973001640932511870890148980608632666466618919525585196364180336977555253886976 177 5674931412270510766641483885689590078716556467538758572352092796617346134010402130259287708547792205852099878356591506492058234883701473280 178 34049588473623064599848903314138237695878599786972081123664728614134078959819119939017342478293926859666930169521202324592494887510921445376 179 204297530841738387599093419884832215069588642648790605500197059022524482381941548263950519777792255656218904614653827090115551237900379095040 180 1225785185050430325594560519309004445994800031600576108034017103486026928783756604103088978298868311930182722078029415110935635078741676261376 181 7354711110302581953567363115854071298277872892434786548335441618319681710670968882696077308321668983552573510028602300946583121077807664332800 182 44128266661815491721404178695124606278903528165934038890538005699532170815899530328486637604043850349201349770413317046803375968888276413054976 183 264769599970892950328425072170748351630366332240905511745329458155649347102892050100160520640718447886751733463446715245315764783015380186562560 184 1588617599825357701970550433024492965609978646426638184080382444767721371447331773117925903910132070486684940144547543329876624576835167952306176 185 9531705598952146211823302598146969216970994490484649558915917451941629384003908528775406543724077955584807798322754267411187890975982555045560320 186 57190233593712877270939815588881860995070457390607179171229995844990980925303122732923843743397609864167639419758401634194839919915781519600254976 187 343141401562277263625638893533291348743400706134440202298317939603310704036937422638628680384598227707641007037837913924079889815734233874909102080 188 2058848409373663581753833361199748823552316083969829722873659495753323498162099280796114554004439640336386724304177500020122740079363582278684901376 189 12353090456241981490523000167198495865681543892471732373576964407053778084734494664634057210814038938380483074133665066023310045216014209789030563840 190 74118542737451888943138001003190986891559852909441410386801816172458016891454563907233822812033838015731549358036390659750154690255416123201868005376 191 444711256424711333658828006019145968139241475675092526902171015955289494880917767121120855060801445636183899801155945012942105817369820197081946521600 192 2668267538548268001952968036114875995994978286924331419738466571413902543414268137437596803119202343984281813418686074295417345607568215013974633086976 193 16009605231289608011717808216689256724607987453041093551732561331212077557000654963469067509732788744574404538959118062643562916458806465409779614351360 194 96057631387737648070306849300135543342200395644226981443602415598187114528064114336188351822467031190121281867542714843345612870006427493762404949426176 195 576345788326425888421841095800813272031412257569283569194442684032781283912625424238625897991083382031427109740408314930010618705052919767789338749829120 196 3458074729958555330531046574804879680101313080231388137297968865971322090452715498317738536171625071751360332583057993059811478170374937827595668712062976 197 20748448379751331983186279448829278272259236620651075712313064242926470090624144801450363809930249548759352692060780372277859932782479303849012557124730880 198 124490690278507991899117676692975670400160852280957441827979389645952970735376276054877913231183493765560878938614411889343123851735794530627829522157797376 199 746944141671047951394706060157854025467386843913948601184280354629294425178783285313970400873508948485384324776685389958762600130578442013901993850584432640 200 4481664850026287708368236360947124165070007984396507407971298194790072954138802227822634091186685634480382153240108014243391028864125351403952029974057189376