0 1 1 2 2 14 3 56 4 446 5 2152 6 18248 7 97120 8 848254 9 4796552 10 42454664 11 250140640 12 2226532712 13 13516860320 14 120553738144 15 748819997056 16 6679690686334 17 42254745008840 18 376638926040392 19 2418457241945056 20 21530200591563496 21 139992790135717792 22 1244418656720926624 23 8178446389043428736 24 72582305507386376296 25 481458788571564837152 26 4265781705890987803808 27 28526878387249103469440 28 252332285704145213083424 29 1699620637630318999514752 30 15009296388829454102622848 31 101748931796184926749271552 32 897108911627968837965455230 33 6116829136428380863524577096 34 53847986205997991195863701448 35 369085063689343161149967050720 36 3244292868077614145279624919080 37 22343504217444118771855206384800 38 196118561114965302151781533716640 39 1356595187098426843271596221403520 40 11890904243931104686230705536918504 41 82583938602961903817680080335450656 42 722903505205128596475468668968723360 43 5039387445449359206974555063585427328 44 44055978263347549347108299287147529504 45 308178431350131280930090510128877274752 46 2690872243404289005380322963766716439168 47 18883692777510695964122522497820673205760 48 164687998593453022496332982617507049584744 49 1159204263477317892009669740087354056555552 50 10098076766928372226810462303107490003189664 51 71278438684149931554080312368312197368224640 52 620239003307011068204239419954138746772281632 53 4389607293578138042039070157259560587299297920 54 38156307750905470457336238460026198297749546624 55 270715288523563192860653777707908503224362288640 56 2350768753638238059203442291214340362194778819360 57 16717648682174339011019526975055318286688080694400 58 145025568307451478218385557885867893123423954929280 59 1033649195569966461433843778018965047378428973616640 60 8958386256019766310029310418197809296716772736067712 61 63983937355332580176549616658783105292079251424524800 62 554024536979070505205920562503174156284569913883060736 63 3964936905185067531960538230072406897614009845863782400 64 34301190984712652239359393008597035571826038674625503102 65 245946062714005812070113696945139313138129361824227125320 66 2125888273585665969425840255956915008812265370530766561480 67 15270566633261306214061552345770193261435668184180612472800 68 131885019300772734157312207729047665012001310899961743587240 69 948981778540190785380501614434798445172044812111894654620320 70 8189350126289104615916849289410142124308738723658533226346144 71 59023624862315713977939973133744307863155432755905143078906240 72 508955272758772358959219397448200387251022607114892929448334632 73 3673997471604688797906350568845443698178978826130925425376965920 74 31656664502427132693524029815953350064205233569659005856587728544 75 228864344228093275552917111786709469118702785529318040724200797056 76 1970547366173189691927090896575957304273037201492086494314426005024 77 14266798999435568732974758768778645433921575642504181983748760238720 78 122751591459741951611616882168635518168085187693629402809913280351872 79 889955322797806697032166384420708941961133229940948527368185626809856 80 7651905603036165078592575421354591159098892355746076649647679422737384 81 55550561218906178599717131532990538461729166879730502473580420132003616 82 477308540358696778395152084944352244597086589467432475184700313074529440 83 3469554246834349479308912235368076916032463244689360045517028596904861568 84 29792156809800474888764432820759490758538476733585017766413740618221489184 85 216825957129357379034300414184547811981320315138143524802035519188443520640 86 1860650608249720094353523211729800266702369272815817587337325495666980895360 87 13557807906455339680050320155410335303364049972039280555502938963424541734400 88 116272166907510759090425846818789144189349106990133346170349099532685968290080 89 848198209396556055227526655475739489747417473740305065119435892797078584487040 90 7269817139885388175142815530623371787188402051559795809906237886535022069323392 91 53091461884146724352146578601249878202131233651120206327996072313409804240178688 92 454775930831863934332250233539631440781453463328687987723909174471579410356478080 93 3324772451975386054655335372784534715593377388869898866075296586127316177805842944 94 28463472588742996194108018165287732195242452782339871480882915214001512412082555392 95 208305216125644967247065710324757983238205152632753300353025730995650718737033926656 96 1782319316188581690660267423168918768894464339132554999933687964808202621053599283304 97 13056625846053746735502885352754253701781146519435570101811163735409648286537639387680 98 111655912939476963269819770589213256876850815149166249502095866514088342499516907350432 99 818740934741342198182704990902317421426876639831560977684493479324189038348662670429056 100 6997910999502461942585671146600406147289605966605671917024796087065135950046411429758496 101 51361699881179613024238677452551942909527721806593181415467814112488110931938046687962752 102 438771039900921200597005969874570318673338473412284814658136568952345381546771523817386624 103 3223314299390568006690640492386240043868069567664315117621350755264379319475610636612793856 104 27522201707629429634547298414858325166427069984535720969149715308389592764525289599308746016 105 202362365130593168938542999921352612373137748897515238558893240528143522966897198130563032192 106 1727019764695452465447490897933259714822917433354677604687395285993093563001843173872525115008 107 12709090718054087643299670212923066612648351350443568750023257344779937833057415295324850245120 108 108411156900124521440894141097000993654820987078177917576932368079934860270723671205911285933184 109 798456045256797763637939725924479254364308161541079530539266994227514025522067832794260343982592 110 6807805843986369573875053809636749632313939356503272169128097213427695348316130465290018737601024 111 50180366108836064440270320513321102675060260758179225458625077546789116343693874017233171326556160 112 427652640239473686569114369394306898876061205588362225603731472185306995509983294480854349012888352 113 3154697271828580982627274596461937101331722485900737524913163722462035730079342554936843889317783680 114 26873273699944651295151155686868377520809204001452883456864989118825577323058049996410558068909298304 115 198389031146722984254580864094362103023854075971311371282499943716427598818640781310944406821750836736 116 1689235912098615052080389385889561592997654840886341650722623956701804677134672407505179093837789925504 117 12479840354223531257403153386736108734733620818746493594876160156694464731823164584919347488333462243840 118 106217360161190134129790325098917432416114107858753358945517192694044272410184130126706996804831922493952 119 785285094364134480583537724024555310916903543204390306101914335599138750450851994459664336127147172468736 120 6680847683897060743993419980453218493375772221527409731546888286174108574483023612361599163883762797140096 121 49427471752692709447354394521391002828375287218359269496893920180494333342330410349186208669093562618900992 122 420333628756493884748495266119603211750412472627941824830787087705410346088853644633009323048085203153959424 123 3111917912543041582649109174990024139251581687163914250689825009988308411374294885932524202245527842548955136 124 26453250794828325940875698219583434856273347206657578586899073696989836862375744934539267365728741570567799296 125 195975929013080962083218323051621170423036259830989757652764259102562009783417086699217927047756414492076337152 126 1665261164015548219150730231469256208566674606326595330995978928855010181800690002517870247032297971645929924608 127 12344927602860162216190498491321852669705611264745364414324227426296265194815355671994671720261784141674274775040 128 104857689861456709716251556614712059067580974590643948607863297874556074115511401058897250252094495871751876091774 129 777825366826544472427297556414991595470003351096940937139306404291868232020987603096606252172975939532050690439752 130 6604337447719374761533917385904451467862805124891954930743459780663329070392784003647988480875805137674038824862408 131 49020764653485141016796705736484385827691263345211290752652424487154062554411436478752482811966842854523318569652192 132 416069461181876197663616884814478177581198891853334432640314143816884816969651253251139397679029613930805410869709480 133 3090148275583087428394610154428593155450469402071732739871824213722001230877606756122434530160558480033777447930707616 134 26218435507161360426362897810805712948844741013088997819269241877454847031298982893395598024340489086194753530259215008 135 194839403601955930384267721134652517646625927931016061309472686221024142928150956596360932643800357316562264484459207040 136 1652528400775932415008606486365659620981560647700879811621523361188548728161618314308216544109914244128285133276223061160 137 12287671986545445626039871200218110626187419918918368548606085001931265800009248824165919340767874601863197643785323392800 138 104181194802616259316632002727087595261011492132891643486989139594233969080462244127546137866528052702015587542241391186080 139 775095130805555646253728525270007711326623272099879597449374386234088052691733653425362134816914081373299324899098805971840 140 6569391200562491600296211285140892713524504814346140591036361823053559963366683791657406643848226022687991633331318334651424 141 48902419067777755696201037552137169472573768219867918911570482827564712946183594355743383425799422597913643762406320106091136 142 414336861826663997998727237955648502900929028915355046523861578189325378981130676176029940704892980649186140241733009936287360 143 3085979798512579532497878141041218078402127746534766281993319351263454186299198971101026836443181907738168170203847338797331968 144 26137982425903800696625421998707228215314656160741403808728533036753890001615182441295751099540399168024075045993390117130288424 145 194778397103041113049000777868501853790488553650156004269867644188959846315814400307714463570660675892415615619825088634880785952 146 1649218071895231022750993518364553815633157493970126811895387231681736713713915129413643338309057211489649376031213591124747172768 147 12296206299572166836710240038418963354702919652886490383150696434475926141018052633981415996117214468864046158343893248198833087360 148 104080468583597596389674344761272955718533262363719281048360635280351321893931692799193514335208201259459651033092788885036464851744 149 776393525014637506235792348534798575372307995156769015298311060345524702345657567083888554225960096528805922400807519401946432346752 150 6569664874218291260894905460894326990290575607119254725955593880989961600788957869447808976461254261555622398294879623084638896862848 151 49031020725782222803739102578925917422666236745693643924991786320955515520612636112996121529481010717137568645553137223728496143304192 152 414760895382050952972802419750121032295083702765765487443273377067875236690238650330575709844566246526941307261771688393395946238550560 153 3096964092128048234962710769579608201765282149105079592406266580175987739031258862685623730893317344841223768190306987183908632247656576 154 26189721083600467485422566883794932623824258073720346571290829303654789599209641958100245941796213544616941559883072790189365754389445248 155 195648098562047329761348886615511499512167296774326668338717980264672413677578001203544549766844878281371370521084548587654036947427261952 156 1654018574133816090940172799676632532811732910105965882916343332235582446870980085997211566809359820739294708092365372935752295640733803648 157 12361962321707112824191622774242341974105916748099955472937493902950876027248876470860724045342603060109681978368152448455204237573998635520 158 104477883243878898714698202558111944534609474592156923057082320337047926324152413642774556451662517150471631558485786058414558646046705621504 159 781213412292441033936083235665933297220316360709241948472976648519821313017692280358875325124322621081895623968112770871452625630838133348352 160 6600562250622186123872549662866446953622370547182396406984408718746274953958542633608044030929698907795878532042342932085905335878651471227880 161 49376544646258447965811377383378720698423765510547733833124817771890812516174094696921509568743594837705399994852447635383194606580430530476320 162 417069336747285183990523550892687275607159528353034065969892050956946799456314128962765684486957941118480769594509611851531474107823888019991200 163 3121323127432409008250030052586415009689411874969528533592958285618329841702865354496345416628285162111446562339109181753420986874759427227250560 164 26357523547922186409187921199114765100931265699097692118600746487354206114038125610847892541591907969978565072133615916035160272923643131246050080 165 197343198057903625470004502960539945384678856953835255373251105368994847152667477706259129342152198204674760667346055024422478360567107627586708096 166 1665974189999956481933388206454524926464306639236503173786572239917223891420992977374024478364286623766805281096341866710760340234660931415014063744 167 12478702003790113655218470363682602893899469617507094418553808233432001503489865282291085380459986440571187884967605373797083484861683968319397168640 168 105316794335073122549228604970170377794484908810151045616502090909150751711043911548332314315536601149176488517232926237427216519315424443614681251872 169 789185261498500071464266877453161443985390854460294079394971516227965844474424278533498334909516352773279225791057691654078333099929788497081438292096 170 6658725659866162892862058365539813384353394554880262554826892292896058325400376745577820184362165206551280311000035717236724863108469513709848559813248 171 49917100689748325572514553560561442669917808673276428452863306009165636775326365242784518844552211771660957915511939173159419226823091979052019211320832 172 421063143164327538892329364756611966184600811685351009899059367563995264520759009030998437889010327400030721907459702116161764393593592736312555609434240 173 3157760285503072474972774990515875181669701759978980995166048640173952342461185004167960000231105792277205066639719432362506420478430880141985221888416256 174 26629590517370346100337167162081091890730378036578843420979421305189499731497743869496505654057167911019954475181666120725568192606530243340144168965032448 175 199786904291181200681361236931983633727179522769590635869032453733345260368131500982641030329801577419263856078788098708682970137617717509675920333583390720 176 1684385495922589666422428587470498505980929700782119821609218649495530594942794144735782686751239013006860906463414073623427189692362626608990564010044526880 177 12641878448559748883416511254513974712559165892577734840639810835893753247858948643038693984104882284120661281932383339836399178314241368841027041617748662400 178 106555747584300826590766282940951039758218725910441788971714932380198008733590631286940073171328899527793720248586940456652129275176182392866971867054432768640 179 800039927083419759605577438352031943426686518597800376789424895407084474433687188877418015209478894450056512648759958628123989638161013523761483213942919646720 180 6741698624877933102300184041405631865984446971145792742153307821425354930270048332301396049496648445105317441440652460353199678863903261119805131227736211710080 181 50636763425756205554244932943997577082214667001473848543701765664333469445668381693940255453724894012747630716374493480206114146476399624375459346338216690321920 182 426596789561343888435401137607741132364277724998497706823997031176949140434742154781704779223420695663877217472147042228086389942814174629951459551877014868236800 183 3205333704567506986416249803199414527323122402992026166705100157137118496128566302991976807747298813043592154361312513965167601369033864018521229300609535385180160 184 26997303929176331803487703911066173361297387888109556850158949228865391780105605405590213262169798389961390698898843102841061198875068651149102076921207416151806080 185 202923545890610269633977957507478762891866934582859086580076019673591002298660278826368108192910114884597713212662049069122105543863501660685822819893141420612620800 186 1708742350476337068720977037329440618834224704257695200103886075518501389590553824766623868738494568940066396114911206432588904471878199190456577651311251466116979200 187 12848203304148636987311738190000941377004192842583723259661154705469544378930632652599545877278530351097069128673097932439938772313312733424471053059315396009616128000 188 108164561551072727058669151165606692072162754277707706036330743490228513042864792373009107153827349341443425614832336703075561646153347485975213545371089132827138777600 189 813583331818893938546459757954649895435719991981523038447880369595591504545166018276774744987079729265894412477545960056688654633730544676946116349921306461929971148800 190 6847696657988731141052265741787038972303812468591141869813680993147071714458884979531241584102126425734418432521664682852432892440421042769963513223321950788222641776640 191 51524089223944282194000907381221238239638296518096739367437243848768815017521144706725317641854939586287452814683466244725951010853352591669085438701873880172155328552960 192 433564846228306069648264806525232168258010168157411437983538210681761400693032968859307994948915126513049833942392385406883321703832160049576166323373121260382934845290600 193 3263369349146501254680605732130901208988818615564385742413861286734043537405233754046902320451430917976944976073805446839295656884996895591996598406737282055244340337192480 194 27454440276170614973667457822653612951384895623340243620060077642583473302747323635971677584008170825555958534902627826464110107192729358133095945764273500199938450376756640 195 206713471252219384283048072747634098914695310490710024277848216320481898435873069600695184547309079676045978936626182866989543949028818502950921181870462558332917247469595520 196 1738677749229785073558508501493566978539105024520210710870980963108661707087341872657992489466228888352581522161488388417809225808326125747111285934783427171201232906478875680 197 13095347308189190087989709428446166941786993214149758985608941032794983321202803458628231360228447988224427161345631087055197459131542092277128637352207031431137315339455401600 198 110121618712590058156684408626885044083986435610477203502873397204967614300769977023466969586716440605868653242440911194019281849706655575310276929053095331037932159437134797440 199 829678870965348625750640750623814928982425321711931772120473448433148099251222285864541044770468547496689483872234725506651724708400469248314141628659446940207469131506654123520 200 6975448114583790721621111248759891815769770750563966303836211899217848687777737804098561419428566533656854013775525971484942078050405586672478339110398591988653802345027716393504