1 2 2 8 3 24 4 60 5 160 6 448 7 1232 8 3344 9 9120 10 24960 11 68224 12 186304 13 508928 14 1390592 15 3799296 16 10379520 17 28357120 18 77473792 19 211662848 20 578272256 21 1579868160 22 4316282880 23 11792306176 24 32217174016 25 88018952192 26 240472260608 27 656982441984 28 1794909388800 29 4903783628800 30 13397386067968 31 36602339459072 32 99999450988544 33 273203580764160 34 746406063636480 35 2039219289063424 36 5571250705137664 37 15220939987877888 38 41584381386555392 39 113610642749915136 40 310390048271892480 41 848001382041518080 42 2316782860628918272 43 6329568485345067008 44 17292702691943776256 45 47244542354569297920 46 129074490093034536960 47 352638064895224446976 48 963425109976501190656 49 2632126349743417720832 50 7191102919439871377408 51 19646458538366645305344 52 53675122915612966256640 53 146643162907959088906240 54 400636571647144244543488 55 1094559469110206935334912 56 2990392081514702091321344 57 8169903101249817516441600 58 22320590365529039752396800 59 60980986933557715611418624 60 166603154598173509653889024 61 455168283063462448383131648 62 1243542875323271918221524992 63 3397422316773468737504280576 64 9281930384193481307156643840 65 25358705401933900080731914240 66 69281271572254762784367050752 67 189279953948377325747377799168 68 517122451041264177046309830656 69 1412804809979283005553015521280 70 3859854522041094365233010442240 71 10545318664040754741640771403776 72 28810346372163698213678844215296 73 78711330072408905910501792284672 74 215043352889145208248498711953408 75 587509365923108228318275886383104 76 1605105437624506873133274318766080 77 4385229607095230202902550654484480 78 11980670089439474152072199702315008 79 32731799393069408709950600225226752 80 89424938965017765724044500343455744 81 244313476716174348867988002114109440 82 667476831362384229184067203938385920 83 1823580616157117156104114810151501824 84 4982114895039002770576359630133264384 85 13611391022392239853360940084476510208 86 37187011834862485247874608225312571392 87 101596805714509450202471114211764207616 88 277567635098743870900691427281967513600 89 758328881626506642206325047803091353600 90 2071793033450501026214032985354489823232 91 5660243830154015336840716136683906531328 92 15464073727209032726109498173708048531456 93 42248635114726096125900428480046421770240 94 115425417683870257704019853448246428958720 95 315348105597192707659840564138060678168576 96 861547046562125930727720834891139237543936 97 2353790304318637276775122797495449878003712 98 6430674701761526415005687265336128184516608 99 17568930012160327383561620126789056031883264 100 47999209427843707597134614783124468525957120 101 131136278880008069961392469817575249301995520 102 358270976615703555117054169203651235469590528 103 978814510991423250156893278046956569170542592 104 2674170975214253610547894894496712009652895744 105 7305970972411353721409576345078329958392135680 106 19960283895251214663914942479159091135344803840 107 54532509735325136770649037648492856585983361024 108 148985587261152702869127960255285881044146847744 109 407036193992955679279553995807521446463241453568 110 1112043562508216764297363912125650683811795566592 111 3038159513002344887153835815866416318144111968256 112 8300406151021123302902399455984061946317777141760 113 22677131328046936380112470543700812413735702364160 114 61955074958136119366029739999369892835295034867712 115 169264412572366111492284421086141698728437626175488 116 462438975061004461716628322171022894897089170374656 117 1263406775266741146417825486514328610790301289676800 118 3451691500655491216268907617370703587835533223526400 119 9430196551844464725373466207770065550173173633253376 120 25763776104999911883284747650281537123095909106712576 121 70387945313688753217316427716103203040695156266237952 122 192303442837377330201202350732769482633425139959595008 123 525382776302132166837037556897745375959926610879053824 124 1435372438279018994076479815261029712575017483249909760 125 3921510429162302321827034744317550167846516151403151360 126 10713765734882642631807029119157159770066439306160898048 127 29270552328089889907268127726949419894272654988837650432 128 79968636125945065078150313692213159310231444516287545344 129 218478376908069909970836882838325158372114710862831288320 130 596894026068029950097974393061076635401585798905656770560 131 1630744805952199720137622551798803587621187995831814324224 132 4455277664040459340471193889719760445971760613180103983104 133 12172044939985318121217632883037128067038323265434160201728 134 33254645208051554923377653545513777026167741709818204782592 135 90853380296073746089190572857101810186707277855684082794496 136 248216051008250602025136452805231174425454891225825222328320 137 678138862608648696228654051324665969223734042352659904593920 138 1852709827233798596507581008259794287298968162967328959496192 139 5061697379684894585472470119168920513046585002260695139483648 140 13828814413837386363960102254857429600689925738835330786656256 141 37781023587044561898865144748052700227470660298950617029672960 142 103219676001763896525650494005820259656323533258813330455265280 143 282001399177616916849031277507745919767593109482010764615090176 144 770442150358761626749363543027132358847828563115165320495497216 145 2104887099072757087196789641069756557230833900461386430930747392 146 5750658498863037427892306368193777832157334371886069242142916608 147 15711091195871589030178192018527068778776355434160842824728182784 148 42923499389469252916140996773441693221867360722627892655161344000 149 117269181170681683892638377583937524001287394534645608002617344000 150 320385361120301873617558748714758434446309548293478864272719085568 151 875309084581967115020394252597391916895193961214112670464996278272 152 2391388891404537977275906002624300702683006943457319343561107308544 153 6533395951973010184592600510443385239156401658227136576223560335360 154 17849569686755096323737013026135371883678817354484639291397982126080 155 48765931277456213016659227073157514245670438327655006638900378599424 156 133231001928422618680792480198585772258698511062047836956939427774464 157 363993866411757663394903414543486573008737898174942777384365025394688 158 994449736680360564151391789484144690534872819078444138489923493691392 159 2716887206184236455092590408055262527087221435715699651363206212878336 160 7422673885729194038487964395078814435244188508379361760091630238433280 161 20279122183826860987161109606268153924662819885772271183680414553210880 162 55403592139112110051298148002693936719814016790721117526773347932700672 163 151365428645877942076918515217924181288953673357822480699366041670647808 164 413538041569980104256433326441236236017535380292251493173820262507872256 165 1129806940431716092666703683318320834612978107290476541189455574959390720 166 3086689964003392393846274019519114141261026975175127475283468708332175360 167 8432993808870216973025955405674869951748010164950550846059682633378430976 168 23039367545747218733744458850387968186018074280232013829572468616625913856 169 62944722709234871413540828512125676275532168890326443725036634366418092032 170 171968180509964180294570574725027288923100486341155600735445874099678609408 171 469825806438398103416222806474305930397265310463041460173420353199374598144 172 1283587973896724567421586762398666438640731593608316750565277118330925219840 173 3506827560670245341675619137745944738075993808142561678972484270526237245440 174 9580831069133939818194411800289222353433450803501911601580433450248687321088 175 26175317259608370319740061876070334183018889223289256046115656786618573914112 176 71512296657484620275868947352719113072904680053582025810382359128665797689344 177 195375227834185981191218018457578894511847138553741944742976389140431293644800 178 533775048983341202934173931620596015169503637214648560076737139228331632230400 179 1458300553635054368250783900156349819362701551536782247579466342117800750874624 180 3984151205236791142369915663553891669064410377502860377372367677311989867085824 181 10884903517743691021241399127420482976854223858079282774023589468099031437672448 182 29738109445960964327222629581948749291837268471164288778671992861582592407764992 183 81246025927409310696928057418738464537382984658487148057151321800884347287371776 184 221968270746740550048301374001374427658440506259302868719886472183412779793776640 185 606428593348299721490458862840225784391646981835580023650555273685552054969303040 186 1656793728190080543077520473683200424100174976189765794644403806020971868719153152 187 4526444643076760529135958673046852416983643916050691656396958787979132245762899968 188 12366476742533682144426958293460105682167637784480914882275684559434123830578118656 189 33785842771220885347125833933013916198302563401063213037731205437694343355910062080 190 92304639027509134983105584452948043760940402371088255879627861251389103169748336640 191 252180963597460040660462836771923919918485931544302937913946295892431230644860747776 192 688971205249938351287136842449743927358852667830782387507920151773376330035674218496 193 1882304337694796783895199358443335694554677198750170650685276570303086446173982031872 194 5142551085889470270364672401786159243827059733161906076544849769181454227606400401408 195 14049710847168534108519743520458989876763473863824153454777165329026138697934940667904 196 38384523866116008757768831844490298241181067193972119062327117546358128500708506337280 197 104868469426569085732577150729898576235889082115592545033574740450654419696538542407680 198 286505986585370188980691965148777748954140298619129328192437541294139211095242449092608 199 782748912023878549426538231757352650380058761469443746453292214089815490985058686205952 200 2138509797218497476814460393812260798668398120177146149290191860167681174759105567391744 201 5842517418484752052481997251139226898096913763293179791484432847314536872685335100784640 202 15962054431406499058592915289902975393530623766940651881551784716164892553691874742763520 203 43609143699782502222149825082084404583255075060467663346077505729359771770360406499917824 204 119142396262378002561485480743974759953571397654816630455253510288648415730498575672541184 205 325503079924321009567270611652118329073652945430568587602651890831214549166505990719275008 206 889290952373398024257512184792186178054448686170770436115820943444527755629221106409275392 207 2429588064595438067649565592888609014256203263202678047436965950961088261261878141508386816 208 6637758033937672183814155555361590384621303898746896967105553506401628382111774548584038400 209 18134692197066220502927442296500398797755014323899150029084998349906225983406457485682278400 210 49544900462007785373483195703723978364752636445292093992381144277434916034377311963035205632