1 3 2 36 3 126 4 504 5 1872 6 7200 7 27360 8 104256 9 397440 10 1513728 11 5769216 12 21980160 13 83755008 14 319131648 15 1215995904 16 4633362432 17 17654611968 18 67270017024 19 256320995328 20 976668327936 21 3721430827008 22 14179888005120 23 54030086701056 24 205872584196096 25 784442968768512 26 2988988403023872 27 11389039168978944 28 43396024215011328 29 165353274281558016 30 630050927834824704 31 2400703423218450432 32 9147477881675317248 33 34854930760593309696 34 132808869729231962112 35 506045930771715194880 36 1928203173270481010688 37 7347094900545190625280 38 27994873271586517942272 39 106669770855187117768704 40 406447277110738682904576 41 1548699202654251257954304 42 5901058649849027692068864 43 22484994587249071563472896 44 85675301939518545737023488 45 326451373334561643854561280 46 1243888223787687210532208640 47 4739627520855882426885341184 48 18059556000980965806235975680 49 68812910195456004725881700352 50 262200056818156740533135867904 51 999069354866267400043159879680 52 3806786268262093271451631091712 53 14505120812327029667634434015232 54 55269330861660297658351742877696 55 210594518544076554257088399802368 56 802435103689241997437764645158912 57 3057544422733863954250085544493056 58 11650260381195099125468660364214272 59 44391363847555885016824590687535104 60 169145849085644691078394229966241792 61 644501898187994639023383816720875520 62 2455766422962025220666422907344257024 63 9357286209867113393250722897454956544 64 35654370218060113494578521374204100608 65 135854999744049219910788684860513845248 66 517652698465186944247542774197152382976 67 1972428815524893833489383460919136223232 68 7515609295282321405045852773428225900544 69 28636969118859005959434154276441320062976 70 109116369424533592051274446353154009202688 71 415769630751540930442191991543132399337472 72 1584220468174833454813845909536645257887744 73 6036406476460250257814281282995288589467648 74 23000714787526630681318938700633275094794240 75 87640367294710608538077055800538740515930112 76 333938925398836927249684086653557357664010240 77 1272418285531994718678956119183500022023979008 78 4848336537654258764454281912385326503843332096 79 18473773482849105541730979885430033335623614464 80 70391216460550890363101269683485760979369721856 81 268213928215382709561187080543475788291344695296 82 1021984203512704401795915807956672440356153851904 83 3894099457022884791413632582094270653673087434752 84 14837813078778590551384971312906148654525490135040 85 56536998962294136081100009993870849925774164623360 86 215424755298613726144545137563684130042053788696576 87 820839910983214384275272233764826729031531495424000 88 3127672855094881128884746027032628119927085458259968 89 11917473014658771154674069764281936473294036245938176 90 45409532785298771722113385543805951825331895538810880 91 173025411112136282533214973461630167772511577118343168 92 659284318825144640781181094841185900228844951215013888 93 2512092358312839203353296861146902159065077939441762304 94 9571906742662055185402228312322396290755605159982661632 95 36472145774032643477099391938433927169671648601605931008 96 138970996388159414184917712857988050261726619263632932864 97 529525681235574548932977811445097083335785180309045116928 98 2017668825693831528378861672756940228113293632167431110656 99 7687988768887737152587955566059714288198122329181528260608 100 29293792201115575905248121108447141597114967807484378480640 101 111619083653563856248272241762250444166442351363476261175296 102 425305803704951015284467665627966977459991747072148652425216 103 1620556456336209086113705976296982079640352347785202942083072 104 6174858667094177080019183339882545713406799187227845047877632 105 23528263646421005148975658621944940957273339534921693453615104 106 89650503770316210693553301312902775982441204614511768851447808 107 341598213410621117201092575980613366348823487943833838258487296 108 1301602718310265086670304629026328209142667825808116306562514944 109 4959538925562763028565739327946444293759550122608156223935086592 110 18897491537282587379397062867097069844941383577849054598747127808 111 72005723064497341112102559142075880178377992329462017576839151616 112 274365734934291139872656747156507067770004368068786611038655086592 113 1045424631575556800185082138202478068266879872811538863109062000640 114 3983415278028921321281065247783459561174732552927785740947410649088 115 15178136039630339586249146654913529585630456211076490105537890877440 116 57833742544543391504784307337590622576338702956474680362036585562112 117 220365779300920590896600473703249832745450977636576659758631306133504 118 839666854509725572690978362142689293122815858078106190558396726378496 119 3199409766792730439174774167432760774839152237871601817497237647785984 120 12190814488950571195800826314605585933439412093064458273669063737606144 121 46451054643428256450654238389421260741664826446916504531177927759364096 122 176993955526305473304659433501404180260879895909098976202774017797521408 123 674405791931353311187756387439254274057651967587584359575015655305379840 124 2569710196249941269679975021856052615267312508958929196393518433189232640 125 9791449853655856925651533328995399251129203535467869196888315264671678464 126 37308677988890356435868315896816752540222828808061588345680393710096875520 127 142158462136125915297944796226568630704556854418464780513267059052681101312 128 541670985043375621767956519277974439886619339158079400649680972855109484544 129 2063946469517264855109046875104571537391626257096391138255285373896920924160 130 7864321971559288981387852850083870553232641966528432068177132231273167716352 131 29965680305078682158880963961379215314325384319132556754184274508878805204992 132 114179200621937666220577446414981804016325994943963299643390711302261200388096 133 435060700172228552030457854519324185948989044327444795108171052693202107629568 134 1657725853775009810123329634757160875176863776742141074272633680104123134902272 135 6316486424046589121948226682286847792916433758997719601343687389611802247561216 136 24067912468342254065353851299991273722986561812829155002574192839220410368131072 137 91706745126301564273806190385968142814120768988400950094167147952244004994678784 138 349433176338941004108469917015751901409304212051560883020565699736585322775969792 139 1331456530903549096456217730202659380644911635866365853172969584857333849548390400 140 5073291873025150160734533175731473592996471979139952290469277682179823715414441984 141 19330928071257868064737909146908731946126304741396416204815637675982414147301146624 142 73657260305293881349616565027417222213675517923087476605056445613618052853502312448 143 280658640686193921673836919546861749906042887603484429197870479277378077292639551488 144 1069402693846336491572853828501357700033546366925429434588684080548823397966666530816 145 4074779664042098467500596467027069688177414958816391643483281792500952787917631127552 146 15526264713970186765990158521626325421204392566266819137995133099574603913912557502464 147 59160228489298058525203698066719420349331418601409020556690592870718780894483931201536 148 225420131588816227313163003050427720867761235862145723263923305249253218732801657929728 149 858925616467343347347946047162177689519335181194501344685638844784241440014792667430912 150 3272792050221693524945353582381755939241489968225899369274742001969314967269397678260224 151 12470425376353364892271016372993422669048358688385265167127545276281060960345393796743168 152 47516465049059218347094253356234049318144457348783393716230253684328590159121142492692480 153 181053523245467862274789500941820636956366421305536887254510648062357804960768752680435712 154 689874094079862374927207371415405573430024661909726534330467453567835291718196282450247680 155 2628649568101813809776394488397481479806206955249583924022979367214036047757016285596090368 156 10016028448057579125416939894418462757962299888196445823230014304021496986713664550911082496 157 38164397069002182932648403680947647163072392677500972842571693176757557476111159343703916544 158 145419036217187200869797008574596507214962789870017887721696021528601726178440494575492530176 159 554094855896762844244358934782414488057605409876050215399597918595839335401658003331078946816 160 2111285546362102029440422899850905629707516340501100399401083780556148528443421330451520815104 161 8044699586794271885913342819065964809266717677170586956517803819050890820482328138052410540032 162 30652978965010364793433316699745630540754161440429690904697141538093342249656979006509107118080 163 116798036930026699166263632995500347746720377740207274015143146931060381696746055064140235407360 164 445039336838342684208947033191351249744153785555834468877446085677969124935653200893128994717696 165 1695747775728190611573389645241649844513803110198597738571752485699607050317557592090541304053760 166 6461362582722956860123422488818179598328769921796996173687919392213473624125829127221968851959808 167 24619938780391011426173744011641552388820438681339457871707568319126837543644182110142024369831936 168 93810148833152194785991715402766921568364576168161533630879354405113958081324546023769735639859200 169 357447843497781431196199148574799864735071812023861166418271215592048903706721627455227005373513728 170 1361995076337213110918357260550644228443799914644262663104570556149593894078026357065060394234544128 171 5189653880170421488587527805513422536547047306577983331607989743929549617111518820009664441539887104 172 19774305989708112747946046248987728155550660711619483429958474266574027057546055760159496266718380032 173 75346677524815094505453128564886038767716550883481054850088527035111668592676716041112675979779637248 174 287095881745899681219780910952863595124737588825609774530171719304422051340473456450460355785553608704 175 1093930721607593374665786405536600739806454827813820254555323818986864657548576340109667488344706121728 176 4168239601347054395122683358712306590121999794846606970472685804143921292900203439660465882706347032576 177 15882378135157814275484407904679242478412173398068079099786545727620973148706190143540468856493868843008 178 60517138973157668812433788103811120155804543733699257570871830379522563819166432501157299082069656207360 179 230590411481856357834090256956470568302003197406922023867150845476223078307205164708883669202574965211136 180 878626101127421195845687885004033192408490747965892396773713361122323926481338534392458276938405627559936 181 3347857443947168225956347299184963051578412300818071718888048754412496909041019344159338405793509075320832 182 12756449473343183317679257068741213719931877885624094490831855111731224208826084043439826241781148671803392 183 48606311914554010717663848419658602759659003019282010350893686731142854437065040204812221022669170502795264 184 185206201997814748843230747229182384200237177156102498280062800578178319721037336206863719548573040339058688 185 705697180208906891812470725028674181652491781653371931865066314934899524393938684545675792785803299495346176 186 2688940784826840841287919314790948017387970934385578338117325352707526019214958714051224122091692542954307584 187 10245758020692072645592982855096751843841332073689619965540882237195962562588386261190859050107104753826660352 188 39039743088033836039997628272854169679582636787966226663539362486801280163359844855481691564170581205862842368 189 148754395458261742975739587786023567203456061658995462141564721832211868437123760847759442844625147650413428736 190 566803683063564720810853492718225323565365682671551484181567137915513561873686941114552832249147864260460675072 191 2159710401462150223098135962043091155256918545436032746046997934693586670242949788832127462453583233663002214400 192 8229214378024276836043137813466318184163440363637017738929903172922461352861637588892970517873620082115884351488 193 31356041640413567569259529918700988535126932104218370051970754274078226172672893314878809649861903671129171558400 194 119476939376004314293890506461640917366515536194788058268475659724887926178259896283068538126726402171018047127552 195 455246845451922765572287076880200284529935832496346553015965386687304275014015742463853514053090701972461431291904 196 1734641775863491616119008000438066817045380908732805288356857600406952577808324453769967804834014699999213089980416 197 6609561649095748275708160137218520093768217563768889080009906225927087736966008554212702767694964557040050885361664 198 25184626475083360451666136174555320046035233818283611534579062699511589277546454398056051364034424279337517736525824 199 95961796615701942859840960216775596289737234826776790860981929019443012050596725350392068644779113783436059655274496 200 365646336618254903475106881822984683875030245660097589384886638028467497076631894624913063324489386601584851763068928 201 1393234059776593377417610883184677816567666888914107280377470208597645686766581455185559431524092250558017366602547200 202 5308684788897892215409418642160347983399012002016457491280768518230845921705474797001526547819548805459313263525232640 203 20227853310157300364402268986329708958703563358117344571805587840931769144734053629881255449515369794847788505386450944 204 77074843545605659996478177000774446842598738801804787643699137619254825709885795321776114268395299847744725490765660160 205 293680768616044228869492731761231720289743314245922615375803454628401473589378716399633321228528082045343481158982172672 206 1119021328974567462264260181254093447585892346874020212040707713919148018110556198621451131839105781985295754027685904384 207 4263843153914971949654025912816765314150474193985543833938953659410599518620397270361868746314190303615774741241045975040 208 16246659442896793037478482443653887059506507342134372761904382828266305970767071404546928719046902065549999906851328622592 209 61905171819256654010277288481662189107580915208218334349307539657762984513067261509594674268950877247300702045087310282752 210 235879277918094572924154273612489979529839611603527327401198818518950048502502195077621560180851278507236671280542275076096