1 2 2 8 3 40 4 176 5 808 6 3584 7 16368 8 72640 9 331648 10 1471872 11 6719936 12 29823488 13 136161152 14 604291584 15 2758934016 16 12244319232 17 55902265856 18 248097701888 19 1132706802688 20 5027022614528 21 22951211032576 22 101858889359360 23 465043634073600 24 2063892315013120 25 9422839661289472 26 41819143275184128 27 190928121098240000 28 847350770943328256 29 3868637134500036608 30 17169250079886802944 31 78387370034044796928 32 347887980295952793600 33 1588306053844556054528 34 7049000175970129805312 35 32182686057506621095936 36 142828744581966743994368 37 652094273247286362898432 38 2894034582153078939582464 39 13212910210231574521184256 40 58639710005232455963901952 41 267723553765112436339245056 42 1188173635070914657284784128 43 5424686923636093498507132928 44 24075094964686203308598099968 45 109916470947813714451283050496 46 487816073720627264422328401920 47 2227157208461244150963398246400 48 9884260981286231132698249789440 49 45127260622804255096924685729792 50 200277564453789482653095242498048 51 914380737732253842128881277992960 52 4058078079836594333821715596967936 53 18527429363024011249761513801515008 54 82225873611769233666689486399995904 55 375407775598131977259664372597260288 56 1666082849616066376372036463189032960 57 7606613697893755156195263800733073408 58 33758620490807153377525128129310359552 59 154127260301938246434944070423450484736 60 684026282189367292494826537952422658048 61 3122968157928036347581894682451076186112 62 13859925196090879975317231805709150060544 63 63278423922713322857642820699491187818496 64 280833546083035051381205746409383051395072 65 1282164508779114806298152951947342597062656 66 5690325127282529327955023300608136491040768 67 25979563422449694697245533712579071592890368 68 115298903944363837444892181451532559353643008 69 526404927760608563478390520537827100554428416 70 2336217518931161928803346445054373520924999680 71 10666158759665665224324522685410507116406374400 72 47337070076524984754904783631750775507475496960 73 216120588328021921765073368879070646086467059712 74 959156493465137656570103042779784135360819232768 75 4379093706712688067771585546993381191320516689920 76 19434687813781027584226548273533093036003705225216 77 88730378908024998951021433117174411063801055019008 78 393790891259662050972538829015763830327211630526464 79 1797878891948141557230935622788140450853468082536448 80 7979097350311890330868820149184089464068295591198720 81 36429107481477617305928157477872705219540588102156288 82 161674624626534249885450270209858999806298943591022592 83 738136410544902884653322125022701249176188904156430336 84 3275894891432680038384189040510522996317353503807766528 85 14956319224925839504275368051260620341186350209084424192 86 66377066682568718093869850286063527357380107843953229824 87 303048977888455607123433351146562365819269553459860340736 88 1344950044918959864681473105158376517991838429527347822592 89 6140460204017411580716073629379352935728040591056391110656 90 27251740905907566052227240727834164778895839223280260087808 91 124419662391997466351378425093889689341982170682030982955008 92 552182131379804997509968181831227086925720361174684451995648 93 2521024788925532732538521635026261457690506606582009310478336 94 11188463418461740925174022903767500004613467148677406145904640 95 51081684873514089912489309845267792899851435849707991701913600 96 226703666330979841500305285188606171608632677696186779099463680 97 1035030889414262759165000092536448266349345065587535977992159232 98 4593530890319010719660610940523005408614645617742517470167564288 99 20972075308290081988501003227532641498613987858041615963526266880 100 93075363013798349393325234791176576811685242667651498794440196096 101 424941851721444569855681896631930260067328933489359583857090756608 102 1885918132913374978209378056110074193892686219292741333017243418624 103 8610286521003965789385605611191873799792722494925813245816925585408 104 38212982349842613113961178556987643586956262418288735649302189178880 105 174463950005047884163494791219112256496993877088479612244533515911168 106 774281764719876762881901521990424313161888033190495920276738442002432 107 3535035654982453796296694515163673070302404549065051945872041481076736 108 15688706149369568710950581104635540907533394262641199624041642808311808 109 71627846793768323141271636539491836293557804064164689780314776820252672 110 317888799473812429986987708367238426989298004781941158369342392897634304 111 1451342769083615538587910917982433964031337027678696978911444132981374976 112 6441148675282087014325619088664212710103944120278670232384461317720768512 113 29407499005743601476589008392434459871246172135406445535094391623758381056 114 130512293373538579935007271747066264905192576782183122605146489130475061248 115 595862683988049366266053737770822363842984578847535345567749663364478926848 116 2644475322699274624934229494577421985182323468954507627481291631718865829888 117 12073530567835654253313384503518170392605299930214004714889677601690936672256 118 53583072916741166263121997003227525540785846658765034114521293670201478348800 119 244637135852906514010941948651929094896909092380363334415695429622059499520000 120 1085714689245108388570011788614171430669208062838983405891824305828640954777600 121 4956903691265668544981697888020119111419696988141849752938355052638266932068352 122 21999044143552890957066815129308819307017204078245365823537068822210349637828608 123 100438120806225443953256457537029463761226291212311038601117010533274785509539840 124 445750571512007557727159460406735493658939573005734886051542179777519841313816576 125 2035104319025042203576476013024354780254219860575822071469444576711020623647735808 126 9031918419124183929760222972910890108334758588314758057980862666399122177218576384 127 41235833128587063193084946981411066375971405600835157778734581989286773712819847168 128 183007169352596620631860233871466045720555139579970147230900053289945339205716541440 129 835531583276913478022367800442759159602398628897040853176878671171244675798870786048 130 3708140671812847153353191669513968729850704794748103707169314791264869381606916227072 131 16929766508567362916798257134618292798201866751874046243000396927380435343892006567936 132 75135347377895145973899411877501108652508876596992392386340217292051480138781858725888 133 343035499520570491971845775297365688876770260390548909156100853552033357616269913751552 134 1522412692838072259835181924944464972812098794756180421397083848792236390742643372457984 135 6950677900476556374024227684502870761107316903586962990337034547497778109990607798665216 136 30847536987582370015767274587900412990053465203860212804142305887575585221447717939576832 137 140836512091880780324215333262511884629568472372883409797683135667916004511109926780665856 138 625041122342687861328395882225848364498380819899254064799017154446815188487335143001817088 139 2853667429596550265539414667537915965472671307840553130443393354641064621006616827042725888 140 12664751963071576784814450434603360590887446871160720651371607727457888861001137594174537728 141 57821779862224022652179758331335769325912020837525757524883453470818409949505462555614642176 142 256616623375039244178347934194549798485422977092424471402277029338189417520024125410807644160 143 1171600513696922781273723200590222140567121386901272887408236745761613348605059729278474649600 144 5199635301537769613451588670749988159239331501789940492437501041722832229460287167935513886720 145 23739285905165781176792069747737406052191400502602525102172498375480287945065223261356998787072 146 105356414223738663934071456332449600527244265013989981393564995585366816239181467381299022921728 147 481011819898353550126006375362276308397009033462210140421496576668681348800844848896718720204800 148 2134760108040891528372168414114004434642524663876820524473116297845459027681742330349472926662656 149 9746391353396960744908005318260975721104382260265352551793246533125885121173919593987415482564608 150 43255085629669626036376358101271911753702578368815051256119218728194458540059163036648607783583744 151 197484012832875061082268560604663317258839146929239831485912306942704628716116860079622978669641728 152 876446222590839496401826958621197092542761744454589428455887665227207431944585766391789130245734400 153 4001474382719334413795236243850994274669055615609118963072257822773668868973123333950506072883068928 154 17758789976059016647984598892646371283761745951345654709200806621549090339781664868585602552023744512 155 81078954219496206276452057268046170232938684370112228894925520995613362645567289097548505019041447936 156 359833396830102858401777426857477423499278229383140224998103697225551631261832486127365225180213280768 157 1642843659256346500162633052088054564312706480331408590321534777194725172978905789885122859453835640832 158 7291041430685591717454087062067173104249382380091914811282346503230003954439288131795221888175769124864 159 33287741741861268928246376864189154194888454819816694650265602467606251452199074943304164824465021075456 160 147733049828816259147893681580890962988052584039450608223627102876885013717674876036807103074211622551552 161 674485209855231381715988734053280166696015591693958368716586810644257239523468116942387979278197043757056 162 2993406939078558045159742299374902592760167534854734691313601448330798985529222219843166123261211420131328 163 13666601412656186260337484710894762989325361947438985641800492701774949820004794367411747576190855574192128 164 60653219528781861131669423442328857142821782859465411949829173703761397251077621909333322551285845137031168 165 276916367391517548288501011243593726231219616819792249960217963895337335440495809072225346059375169394180096 166 1228971908623633915417342891859032619210522032998099823740530202988872136264138480107568029340072367850782720 167 5610954195115447059082328617511702992138254789394729349919442857403831302003110692233212908231834078701158400 168 24901760597709056067164000253764877206974063223575117047158831835593069480540719729147987691607481050506199040 169 113690668689047702541590592935862407890546904952330548469928704045880543765330662812409159484181897322422075392 170 504566195951608922300690372250979385976135746256472427974032479854708314022404090707932613319942551390700699648 171 2303631022013157642560645230538449165494754250402178485740695033565159433332210529897761449492605716970350837760 172 10223656479955848414843961666655755433931288494121658798910845093970054361373650301006911024610307970662804750336 173 46676793678605597997782250984035022204699117007194342610976568478500269258588777567579753553938486814999742251008 174 207154487674334088820816927269451599686659045017020688041727964101941185757102410872332836264974563201324578504704 175 945777794835874244059691742836360117071818171623034400730338344583394272789238818015433712556659814476220452569088 176 4197420154692165153880400825884343667660590776526178979004809306537459462671160093806400522756588384307530967285760 177 19163605010311642363674027630663276962858747631454195337844138236145706858987373372385034731496612084608384848887808 178 85049260350630899762456912174421795186756172078869139309386171557657746361291813677152939971499625107048601330122752 179 388298138311622348782644221148227689323582179585678168488054485885859361385447037184996426497748728329280526259060736 180 1723291073947751194655490708941754347667841062500450952570990286658752938264371776094291585933994163531219307696488448 181 7867801707201846536030862938442512956329042126898537224986495126500994811920917197752307072017500545229889250380480512 182 34917788976702888533434433171653560520651850632595050805087961079321485124212412343197811459937990507981995616914898944 183 159419522259387205514322577126489700654995708288786672009538437502909280162127882985849044786170003568557198720626589696 184 707513666990954599124159174849265923661286534420336789648329672170280090896936356629791802064555995290192786116336156672 185 3230201398460238003598507938537214591011237380658330294806140672284142100119827559164555873527074038533250847260232646656 186 14335832927822861212642350103847390211367522591473994758521222033477128582273182949917807098237408144713388961273602899968 187 65451212792102526225228055678280171985968641550117322888991494962170408033790337189293700518445788727987137713788648685568 188 290476517024055827326196922920815468366609611383417281073008423915635889299707714657010416270257971201375328777701800542208 189 1326190143437837204113700100368847893625385499731501799696944439965566409621667672162310984675411406685616914381511921238016 190 5885713607799460471107194247317022511234761221692841760933794607693537417086086117963264771242161569145218315081451286036480 191 26871622717492091354450768330713162901719789696379349254045982111360872596062153889702901338171435737492567172253034636902400 192 119257918085567286360017461817486696629348681228903080538051517660830565218420787794738134895170066088260705319175041119682560 193 544480074025737510869427348553263542419096993594813495966145470530573532895527994770649333199751908203802063075252951226253312 194 2416436132274084616197744317848027562935085336837060144940684917443955262018953554672073602589347764991729662939361887144378368 195 11032402253031515345632993209872025635056227598011944366904696106703075372797325027679577857975176876440882840084559870788894720 196 48962481276674230614927461475184157666095081065721897757500154261700212015227207220062458637079403035746990686216963257444335616 197 223541512865246660674297678362558487050577032021991559805186813122148784978839137259442583301673565558162429285907259467401003008 198 992091014014335103927045636400602263534498290219410034735747561011995563945810963477895250480853068304143698516062964384492683264 199 4529458483110703782565672005997746008929376062852901334440999156374451732640085766627602419080908105258962495056119600154041909248 200 20102015960471485338116779296792188562786500831850425407235491747521798058451964993466200177285338557644137377256604329385153003520 201 91777110601335107677700195602256259072786399871540324314585731305547831064808435124910193466647332785626381562383322820495108210688 202 407312474326283401387034341002609413416718601149862148072813908717234920376137670486573174221160008257793801004046499940750738849792 203 1859612592043230979307828873887519779072652491423534551837893108102526401610403911345581650512155406543388343418987312596825287950336 204 8253075316825490720005384177555297943124047167993862503497200249844575447193890986355472950490941642689140975684042250268802629500928 205 37679972379032788928896078935940173749120914432947954886459618037757850144818023757372070985173409493356137218892819169194797109870592 206 167226040149782137155595084098871290882731752067779544552832872650720551473659877002199229841675521258802830826939361177316793698484224 207 763481772794786402903475100260369210579209210231552408824980816639870518025058916815743185350843771542843060557556611633927747782311936 208 3388379171478709885925090569239219424082300345061768724405589011860923175047555421267371201086726128688977903884105168890344578526216192 209 15469873797312812158105118626016476694239412145370803171066438006447509213763613777262484828660514718686420605880807762856946959862726656 210 68656253532208668404270655642544345625122249271606750133076930049511883205149565951584681716815511132123638231291441389208476996503339008