1 4356 2 8320 3 18616 4 59944 5 149828 6 441004 7 1091308 8 3629540 9 9151956 10 29663392 11 74544872 12 255953372 13 646804184 14 2216610520 15 5586633244 16 19681657576 17 49743175552 18 176195058308 19 444048959908 20 1593418221824 21 4026932301548 22 14538764605788 23 36634003932348 24 133019178142460 25 336295677878292 26 1227098532260836 27 3093170545541128 28 11308422455510236 29 28614836201503588 30 104984805909418144 31 264888450145935796 32 971756353180210460 33 2462065480715161400 34 9054834189574699388 35 22877163484182828384 36 84034106300268967356 37 213237717404723445916 38 784701650228235674848 39 1985721466080231941836 40 7293889902083590409056 41 18539674680972521351460 42 68193604137154827231672 43 172866330059762384593348 44 634454014547042097335680 45 1615531047545401786692624 46 5935994973840538930946412 47 15074581155898614453146032 48 55257063101229046720235888 49 140959345839658506228180644 50 517200226360087334963595440 51 1315861188651354888367713684 52 4816088719900366455153565392 53 12308316203547657106138436516 54 45088596645156252511586733408 55 114927084911090482045026955948 56 419940507172153412124951650644 57 1075203037519316302383983445088 58 3932033052395297410251790779872 59 10040979692036655912799291549004 60 36626105730406466187235084915492 61 93948235997346899161485484044396 62 342966480941973575022246687324584 63 877424215285415916762384084072708 64 3194910942468590327291369528342792 65 8210059153657323152226511603887152 66 29918263752023116056034533123586640 67 76680920939407337667458755452115248 68 278718563485721761421090433977841256 69 717523887098328842255952343842717304 70 2610066781960346033863301084246530720 71 6701755474697847410650162678552539664 72 24316279409641590837255645269034664260 73 62710924638340227486010507076314949720 74 227712022131652401087361442394388539384 75 585735404396431262970316965226182747628 76 2121503341210015221366383427140284080896 77 5480974350107603217522000076706779144228 78 19867022240601013637338126233045350384824 79 51194009340503161783491199911866838828900 80 185097524284914776111692276392945155110812 81 479043392649539278846110479326003106608308 82 1733357799077479389702453610031264973037064 83 4474429099420223081265578788530350257897344 84 16149714333042719066937760552974126750656028 85 41868892249972437522028569961118490833951580 86 151234208185514128687173969331740247929605652 87 391070157166488478338539367827673412996548932 88 1409076923045637391066360820925260900397943848 89 3659366546287888017915584458357704047915443120 90 13195228598996623974691620493744417166656883276 91 34179758805481306290961159474612575186932413792 92 122944519417915494086130335075839973540119791812 93 319828543070247754042502623846203912947438800232 94 1151298903260628907633646932333177249730693027728 95 2987307050637882055991105121535269198862479067336 96 10727231713652723569257898128116782711972771021548 97 27952770257636559294870644198564214882885046600692 98 100453042367338296062452815506173618972026752380948 99 261087988533591302047871588920747931287564597367264 100 935986982829471564499906918262868591589229580536988 101 2443028497499170641637441099665745928428982251280000 102 8764792746207280907359867158668448069304983427515356 103 22818646138977627504306227799404886388664068523282176 104 81668653668677527312972713363762023601371780298450016 105 213514861825004740887371349156129039999817506635408880 106 764757223887686928683404608706844607696534533217234984 107 1994291832155359970440708597588223996646432383011083908 108 7125974848068946118149104493660030275015555757887242500 109 18660510647251603913973915792312471529999824113390935716 110 66728105282620447751575007086103729386789222282685028832 111 174294374039509068599054272449978345383957582062688405564 112 621779477888851375641233381192391592299415511869543360460 113 1630852794588134881147475419515896457796588628223760768340 114 5822335016590148528141115824732205487487970853334416586968 115 15232593420354343178125942516819362886701334453451009090556 116 54253983085365881301085590036885479816615657737936829389968 117 142528540209436754752204568872539022134206329224857594008072 118 508029259038040535333911081323515041328950628867182473883444 119 1331251703565112690019101968009110488157455140360513073018156 120 4734018683337656694767414968405001862849138662961637539155200 121 12456177188477533026170077909876177801941209482577082849488900 122 44328532362794804406979738414892711771413453303127446741073180 123 116343568716362035641501631880943032352838454692157683111695576 124 413077332623715413031760629205926615678864340252678825714860756 125 1088588194932436171435488136022902141021787399425885235962422980 126 3867951650980315922750464574084783090453367504348418017514187952 127 10167648034598997588811263067812299213926710550220039436649630748 128 36044232513207571569568837102976011015421159085200153644502867916 129 95134580556309848910375694507835358122956899854274472032038336576 130 337506192017669178748764748960962540042542347099025757825416584536 131 888576020157001311801648952760824780309658523522773687483894976368 132 3145163249016997437910881340885223699200344064206134529418041567140 133 8313983990547780482494899253498864127038626279463480280202384119588 134 29450010059949730301365630392306200007627599339352274895600301428096 135 77654151773269430148448904946822046487078640096482499419332283170784 136 274443888587090642612512033859378481434613698161194546276832124299212 137 726567544644134825818506239075464950657943109070803624387543718913388 138 2569757344579488613405411285101543038832543117850871289324593424455236 139 6786265147700485594433447201683975805305913362565765625744562418307048 140 23947868809333648271368250594841152847061944517378853106410686980455024 141 63494906022721683775986765785179193556716509208383570295879854926960220 142 224234133711287429489585579275723790280762676440901436077683488221553576 143 593052397999124467537037983253428985863883381323167223273128479860880004 144 2089695866504081466557803069747971770265741481317827634487169180498029364 145 5548785047027451696656939361295863422277181250870692134888832161501751436 146 19566549331607551402319395417793687564228979773071691174694320658052078228 147 51826448935980986858939469636384538221276407029373340316529997658094569272 148 182348492653640794366011209884390751050175703960954715246813399110122869640 149 484901010268797278401574231710081390547214214780343804870905941009716097244 150 1707377865466914175445479975799146495011163420619244330031764272353325239640 151 4529038668303364456736262609264380920777911977289127973223990380069480921848 152 15911976407025098792028959299812344318370462919430376343201287239718806659368 153 42374490888168482073427988148819993087482335300826254662361948594419789559708 154 148986840837709817803761889797502625929522074245685575069203926011555097955432 155 395782729306085216443600226526967477917973307093877916084739259038311036245856 156 1388509653220360634150978267308640575663586868710625606603096019104063292340768 157 3702986758382456656249405088150649549266536042931267552667042972621495269621708 158 13000768045301392856508434770349715425689789124369143977311612980898062403140232 159 34586285997428912594709014052258497361721408491312276841226233929957983911822600 160 121164803903099135206298069054317847388310575768120114517158468270407350304877392 161 323590773460285636620505061507896338788835044458564445250961479116279053732115756 162 1134469741797890476316271832379579577223071390297746176936724278163812107370847652 163 3022367986635707804617017680059491752494074253906466019339558504406722841246553312 164 10573209607965878081111424339028257742998109708080519808769201537771685596116274108 165 28277203029136218064781306125986213698324563421205694742027511357274714269202812420 166 98996446931450134536575320999198914503244343535898827881292804280130681396649882868 167 264111382610116140039562342426909552121729457464665171986791316180202711743963029304 168 922656302738206467976837384635357369163973560582441470702564990650306672623294805404 169 2471002370398134396128786105425474564385748462466465501936132239763186047779204228648 170 8638713217813032425078294224955497993740023287823694899485051606490872403204330557632 171 23079335788052030133317751590825528631395508978482211694253393179385059203141828535116 172 80514813522038613646044311418282113043508958870758628592470821949075482840935526155184 173 215926680560204591527962267517789452004367294696539033452831532502080349971768980602024 174 753843578492889534451868812141630787257314706637084304064510000646216775034031694286064 175 2016768011077431746596946086870557938253141164276955827522137094785894175111881136949396 176 7026100103976531125580218140848215095316412128927447104255832662782279119308711400707624 177 18868437218816423326296020615882920051168459292848163546159475120757244375364261410718124 178 65783372067328519568651098975095653934754330572069228967213170076849123435872087886050340 179 176232123911065650478655836030916365138142519708729335132144326192873846615109402337506352 180 613134216924286697397788426274639644534542284777342942883374269911468096272767975266144940 181 1648777573659916335424090539757255810401335651477951420245239590246658085895987984396782604 182 5740552703197043249242747982695116535189128952688536443358645744760456049144008108806370764 183 15399646097569137934230802376039865846050718178376304328599295324182619677979777862684937172 184 53505623309371116517313797139741612889988492561161951886783488065645706179309557886013391516 185 144073720272185823712010228124846318156445809797882291944678324876180689746707305464059205580 186 500949498071790501542108260319463637243477124023968683460382510865624692825298698903223911112 187 1345652677794921121588131406804770115851888714701749452595815316417680930075647773599896002128 188 4669237149072488967716303327960523187267333118594849659294731819490428583866291049013671353000 189 12589372058065552553829500105186264674697432248624865918833597021763368597065960257615688547176 190 43715637861323707260685539258354997182400696568656330937029417904618376787062667247638876737336 191 117584975824746242678754362710641054354214216137403463644939974296015178704985856569031323527020 192 407469440294522724415914807594412442613108294501830237864905353411107162988494343792005878335232 193 1100069199472456985872857882131672929444764443102313125440221967996207581641283105959178604107180 194 3814892514756475463562492113139192155611469877369176686745446931670402112573146411685408491175776 195 10274657235607285065851608686699726443214116790807126229603229518748731385903525121604467645933260 196 35558770460665547280865287631998770876836912695934515849996270337416706559916091433277604978615300 197 96124173721611977978747925953538405733271951865038164041653023527641216876609711705277784344147524 198 332912714338076813872588836233848308756343387773733900270970801618138873003967668881719755077237960 199 897799882670023892049904245620196050447516974841860699205615109081571597355544632327904090839769088 200 3103137269623245859989280323991453369481511122118849815991344107967297856722899377853616581065380252