0 0 1 4 2 16 3 52 4 160 5 484 6 1456 7 4372 8 13120 9 39364 10 118096 11 354292 12 1062880 13 3188644 14 9565936 15 28697812 16 86093440 17 258280324 18 774840976 19 2324522932 20 6973568800 21 20920706404 22 62762119216 23 188286357652 24 564859072960 25 1694577218884 26 5083731656656 27 15251194969972 28 45753584909920 29 137260754729764 30 411782264189296 31 1235346792567892 32 3706040377703680 33 11118121133111044 34 33354363399333136 35 100063090197999412 36 300189270593998240 37 900567811781994724 38 2701703435345984176 39 8105110306037952532 40 24315330918113857600 41 72945992754341572804 42 218837978263024718416 43 656513934789074155252 44 1969541804367222465760 45 5908625413101667397284 46 17725876239305002191856 47 53177628717915006575572 48 159532886153745019726720 49 478598658461235059180164 50 1435795975383705177540496 51 4307387926151115532621492 52 12922163778453346597864480 53 38766491335360039793593444 54 116299474006080119380780336 55 348898422018240358142341012 56 1046695266054721074427023040 57 3140085798164163223281069124 58 9420257394492489669843207376 59 28260772183477469009529622132 60 84782316550432407028588866400 61 254346949651297221085766599204 62 763040848953891663257299797616 63 2289122546861674989771899392852 64 6867367640585024969315698178560 65 20602102921755074907947094535684 66 61806308765265224723841283607056 67 185418926295795674171523850821172 68 556256778887387022514571552463520 69 1668770336662161067543714657390564 70 5006311009986483202631143972171696 71 15018933029959449607893431916515092 72 45056799089878348823680295749545280 73 135170397269635046471040887248635844 74 405511191808905139413122661745907536 75 1216533575426715418239367985237722612 76 3649600726280146254718103955713167840 77 10948802178840438764154311867139503524 78 32846406536521316292462935601418510576 79 98539219609563948877388806804255531732 80 295617658828691846632166420412766595200 81 886852976486075539896499261238299785604 82 2660558929458226619689497783714899356816 83 7981676788374679859068493351144698070452 84 23945030365124039577205480053434094211360 85 71835091095372118731616440160302282634084 86 215505273286116356194849320480906847902256 87 646515819858349068584547961442720543706772 88 1939547459575047205753643884328161631120320 89 5818642378725141617260931652984484893360964 90 17455927136175424851782794958953454680082896 91 52367781408526274555348384876860364040248692 92 157103344225578823666045154630581092120746080 93 471310032676736470998135463891743276362238244 94 1413930098030209412994406391675229829086714736 95 4241790294090628238983219175025689487260144212 96 12725370882271884716949657525077068461780432640 97 38176112646815654150848972575231205385341297924 98 114528337940446962452546917725693616156023893776 99 343585013821340887357640753177080848468071681332 100 1030755041464022662072922259531242545404215044000 101 3092265124392067986218766778593727636212645132004 102 9276795373176203958656300335781182908637935396016 103 27830386119528611875968901007343548725913806188052 104 83491158358585835627906703022030646177741418564160 105 250473475075757506883720109066091938533224255692484 106 751420425227272520651160327198275815599672767077456 107 2254261275681817561953480981594827446799018301232372 108 6762783827045452685860442944784482340397054903697120 109 20288351481136358057581328834353447021191164711091364 110 60865054443409074172743986503060341063573494133274096 111 182595163330227222518231959509181023190720482399822292 112 547785489990681667554695878527543069572161447199466880 113 1643356469972045002664087635582629208716484341598400644 114 4930069409916135007992262906747887626149453024795201936 115 14790208229748405023976788720243662878448359074385605812 116 44370624689245215071930366160730988635345077223156817440 117 133111874067735645215791098482192965906035231669470452324 118 399335622203206935647373295446578897718105695008411356976 119 1198006866609620806942119886339736693154317085025234070932 120 3594020599828862420826359659019210079462951255075702212800 121 10782061799486587262479078977057630238388853765227106638404 122 32346185398459761787437236931172890715166561295681319915216 123 97038556195379285362311710793518672145499683887043959745652 124 291115668586137856086935132380556016436499051661131879236960 125 873347005758413568260805397141668049309497154983395637710884 126 2620041017275240704782416191425004147928491464950186913132656 127 7860123051825722114347248574275012443785474394850560739397972 128 23580369155477166343041745722825037331356423184551682218193920 129 70741107466431499029125237168475111994069269553655046654581764 130 212223322399294497087375711505425335982207808660965139963745296 131 636669967197883491262127134516276007946623425982895419891235892 132 1910009901593650473786381403548828023839870277948686259673707680 133 5730029704780951421359144210646484071519610833846058779021123044 134 17190089114342854264077432631939452214558832501538176337063369136 135 51570267343028562792232297895818356643676497504614529011190107412 136 154710802029085688376696893687455069931029492513843587033570322240 137 464132406087257065130090681062365209793088477541530761100710966724 138 1392397218261771195390272043187095629379265432624592283302132900176 139 4177191654785313586170816129561286888137796297873776849906398700532 140 12531574964355940758512448388683860664413388893621330549719196101600 141 37594724893067822275537345166051581993240166680863991649157588304804 142 112784174679203466826612035498154745979720500042591974947472764914416 143 338352524037610400479836106494464237939161500127775924842418294743252 144 1015057572112831201439508319483392713817484500383327774527254884229760 145 3045172716338493604318524958450178141452453501149983323581764652689284 146 9135518149015480812955574875350534424357360503449949970745293958067856 147 27406554447046442438866724626051603273072081510349849912235881874203572 148 82219663341139327316600173878154809819216244531049549736707645622610720 149 246658990023417981949800521634464429457648733593148649210122936867832164 150 739976970070253945849401564903393288372946200779445947630368810603496496 151 2219930910210761837548204694710179865118838602338337842891106431810489492 152 6659792730632285512644614084130539595356515807015013528673319295431468480 153 19979378191896856537933842252391618786069547421045040586019957886294405444 154 59938134575690569613801526757174856358208642263135121758059873658883216336 155 179814403727071708841404580271524569074625926789405365274179620976649649012 156 539443211181215126524213740814573707223877780368216095822538862929948947040 157 1618329633543645379572641222443721121671633341104648287467616588789846841124 158 4854988900630936138717923667331163365014900023313944862402849766369540523376 159 14564966701892808416153771001993490095044700069941834587208549299108621570132 160 43694900105678425248461313005980470285134100209825503761625647897325864710400 161 131084700317035275745383939017941410855402300629476511284876943691977594131204 162 393254100951105827236151817053824232566206901888429533854630831075932782393616 163 1179762302853317481708455451161472697698620705665288601563892493227798347180852 164 3539286908559952445125366353484418093095862116995865804691677479683395041542560 165 10617860725679857335376099060453254279287586350987597414075032439050185124627684 166 31853582177039572006128297181359762837862759052962792242225097317150555373883056 167 95560746531118716018384891544079288513588277158888376726675291951451666121649172 168 286682239593356148055154674632237865540764831476665130180025875854354998364947520 169 860046718780068444165464023896713596622294494429995390540077627563064995094842564 170 2580140156340205332496392071690140789866883483289986171620232882689194985284527696 171 7740420469020615997489176215070422369600650449869958514860698648067584955853583092 172 23221261407061847992467528645211267108801951349609875544582095944202754867560749280 173 69663784221185543977402585935633801326405854048829626633746287832608264602682247844 174 208991352663556631932207757806901403979217562146488879901238863497824793808046743536 175 626974057990669895796623273420704211937652686439466639703716590493474381424140230612 176 1880922173972009687389869820262112635812958059318399919111149771480423144272420691840 177 5642766521916029062169609460786337907438874177955199757333449314441269432817262075524 178 16928299565748087186508828382359013722316622533865599272000347943323808298451786226576 179 50784898697244261559526485147077041166949867601596797816001043829971424895355358679732 180 152354696091732784678579455441231123500849602804790393448003131489914274686066076039200 181 457064088275198354035738366323693370502548808414371180344009394469742824058198228117604 182 1371192264825595062107215098971080111507646425243113541032028183409228472174594684352816 183 4113576794476785186321645296913240334522939275729340623096084550227685416523784053058452 184 12340730383430355558964935890739721003568817827188021869288253650683056249571352159175360 185 37022191150291066676894807672219163010706453481564065607864760952049168748714056477526084 186 111066573450873200030684423016657489032119360444692196823594282856147506246142169432578256 187 333199720352619600092053269049972467096358081334076590470782848568442518738426508297734772 188 999599161057858800276159807149917401289074244002229771412348545705327556215279524893204320 189 2998797483173576400828479421449752203867222732006689314237045637115982668645838574679612964 190 8996392449520729202485438264349256611601668196020067942711136911347948005937515724038838896 191 26989177348562187607456314793047769834805004588060203828133410734043844017812547172116516692 192 80967532045686562822368944379143309504415013764180611484400232202131532053437641516349550080 193 242902596137059688467106833137429928513245041292541834453200696606394596160312924549048650244 194 728707788411179065401320499412289785539735123877625503359602089819183788480938773647145950736 195 2186123365233537196203961498236869356619205371632876510078806269457551365442816320941437852212 196 6558370095700611588611884494710608069857616114898629530236418808372654096328448962824313556640