0 1 1 4 2 20 3 80 4 280 5 896 6 2688 7 7680 8 21120 9 56320 10 146432 11 372736 12 931840 13 2293760 14 5570560 15 13369344 16 31752192 17 74711040 18 174325760 19 403701760 20 928514048 21 2122317824 22 4823449600 23 10905190400 24 24536678400 25 54962159616 26 122607894528 27 272461987840 28 603308687360 29 1331439861760 30 2929167695872 31 6425271074816 32 14055280476160 33 30666066493440 34 66743791779840 35 144929376436224 36 314013648945152 37 678948430151680 38 1465099244011520 39 3155598371717120 40 6784536499191808 41 14561931998265344 42 31204139996282880 43 66762346038558720 44 142628648355102720 45 304274449824219136 46 648236871364640768 47 1379227385882214400 48 2930858194999705600 49 6220596985305497600 50 13187665608847654912 51 27926821289324445696 52 59075968112032481280 53 124839781670710149120 54 263550650193721425920 55 555852280408576098304 56 1171260162289499635712 57 2465810867977893969920 58 5186705618850052833280 59 10900872826057738158080 60 22891832934721250131968 61 48035321567939672408064 62 100719222642454151823360 63 211030752203237270487040 64 441845637425528035082240 65 924477025998027888787456 66 1932997417995876494737408 67 4039099082379443421839360 68 8434589260262955380899840 69 17602621064896602534051840 70 36714038221070056713879552 71 76530671221385470333157376 72 159438898377886396527411200 73 331982363745736058522828800 74 690882216443829094763724800 75 1437035010203164517108547584 76 2987520152790789390830927872 77 6207834083721120812116213760 78 12893193866190020148241367040 79 26765617646267889927994736640 80 55538656616005871600589078528 81 115191287796160326282703273984 82 238811206406673847171458007040 83 494885873517444598957720207360 84 1025120738000420954983849000960 85 2122602939859695153848910872576 86 4393294456918903923082629480448 87 9089574738452904668446819614720 88 18798893209073052837015013294080 89 38865127533364513730458005012480 90 80321263568953328376279877025792 91 165938434625969513568578207481856 92 342698941075371821500324558929920 93 707507491252380534710347476500480 94 1460175035137891741849015004692480 95 3012571651442387172656915167576064 96 6213429031099923543604887533125632 97 12811193878556543388876056769331200 98 26406746566004303719928198646988800 99 54413902014796747059245985090764800 100 112092638150481298942046729286975488 101 230844244903961486930155640511791104 102 475267563037567767209143965759569920 103 978220615184120064546975929524551680 104 2012877035090400902048585085752442880 105 4140775615043110427071375033547882496 106 8515934755466019557561884502956965888 107 17509398562640414043585183090191892480 108 35991541489871962200702876352061112320 109 73964268749828619568416920209740267520 110 151962952158738800204202036067284549632 111 312140117947679697716739317327395291136 112 641002027928270807811161098083043901440 113 1316039561764237410727339599604125532160 114 2701344363621329422019276020240047144960 115 5543628433170728205187383832840444575744 116 11373996268057183731332735794965739732992 117 23331274396014735859144073425570748170240 118 47848884778267509134854794652441703874560 119 98110318368884640579029999119292233154560 120 201126152656213513187011498194549077966848 121 412225502964801250168420260762381581287424 122 844724391321314037230369386808158978048000 123 1730654850511960466520756792485008637952000 124 3545051064758370633034453429767678984192000 125 7260264580625143056454560624164206559625216 126 14866256046041959591787909849479089622089728 127 30434854897408736172164224888697348832624640 128 62296343618133506852398647819052385891778560 129 127490191590598804721187930420386278104104960 130 260864545869994477352584534552482692120707072 131 533677086207316946034295078321109629682057216 132 1091612221787693753251967205656815151622389760 133 2232470107716185720936353984501155798806691840 134 4564901563539066324899708893681467827410698240 135 9332687641013202264239404849304334224928538624 136 19077111501482869334254077559607389077427453952 137 38989716937337251194095924939343568917369978880 138 79674638958906556787935150963006423439843000320 139 162788470966399008113479013478372836380686417920 140 332553590688500830860392841820104508606259396608 141 679258398002044250268036442866596443110657490944 142 1387217855074597412519229355150091327479511777280 143 2832640655117359751437866934991794878489632440320 144 5783308004197942825852311658941581210249666232320 145 11805925305121317768636443110666951987820008308736 146 24097025622781867774340137308073641728564126547968 147 49177603311799730151714565934844166792988013363200 148 100348893244348098012282425083263097104610675916800 149 204738681518669944937811122317530077314105003212800 150 417666910298086687673134689527761357720774206554112 151 851929856766958276843215128308281444887406990852096 152 1737488523669454380403925590628731894178264257658880 153 3543113852188691285529573753438982686167440839147520 154 7224271101215903010755104925843120541925820931768320 155 14728191406349840976765246171396297362893931706056704 156 30022851712943906606483001810923221547437630016192512 157 61193073555044905185188283945830770032993895574405120 158 124709934713445946010320426775680430067240723892142080 159 254125904699097399417256718712707291457773550572666880 160 517781530824410951312660564377141106345213609291808768 161 1054859267766501813854364379600635297398944495948529664 162 2148787397302133324518149662149442272479331380635893760 163 4376671263216615114969482747445489781982441830497648640 164 8913464645819203953657361205163375531598387630403747840 165 18151055278759106232902262817787237446163989356458541056 166 36958172796509505462174486942241483474719448207728836608 167 75244184136606178785265422517138349589249175991783260160 168 153175660563805435384290324409888783092400108268987351040 169 311789510260053667291099831934921546649619155293086679040 170 634583356176344522839532599114605030239813104302399946752 171 1291432795025543239462908447320950587856461756124182347776 172 2627915571272907754721034631176352940405590782810836172800 173 5346972723052390344865920174416625635969756968493724467200 174 10878323815865207943003078975537272845593643487625163571200 175 22129618733988651586909120658807252188750497609111761321984 176 45013656288454189023371961340073842520299307636715969052672 177 91553199230754282759400599335743408515862998583151123496960 178 186192461356927249207320319997410752150238233073599475875840 179 378626010804030830790305008262891138450763781222291671613440 180 769872888634862689273620183467878648183219688485326398947328 181 1565266425511765025705481919978891395201242239572376324931584 182 3182135040875566261049606101055988001233294662866918902333440 183 6468602378173282235576248467720369051687353085172097440808960 184 13148137442591345413616939820257706659407989423121545885122560 185 26722700964401869597405239850902149751012994719425412177330176 186 54307424540558638214081616471188239816574795720122611844251648 187 110357333290974772841449274112575032782344504671906911769067520 188 224236709133789166092732035696827992142848940343981065403105280 189 455592043954365289839201596336412428480708958159199624945991680 190 925571205086236851989114822030816828387124514997110816995540992 191 1880217945410784809276317020669931567613635140412979041854816256 192 3819192701615656643842518948235798496715196378963863678767595520 193 7757116782556152354332991853411570003690968811159764570346618880 194 15754144393438783647459787578578137017805369647406944539776122880 195 31993031691291068330226030159574062866927827591657179680776126464 196 64965441903744108139948775528114678678761609089181415882392338432 197 131909526708109864243550813255055185134541338252145006867801702400 198 267816311801313966797512257214809012242856656451324710913415577600 199 543707487275029359729622873943632366563387382946407955824220569600 200 1103726199168309600251134434105573704123676387381208150323167756288 201 2240399449058061278121705716990418265086865502743944902148519624704 202 4547345416404975861534155168148868755869380475866422821192539832320 203 9229095130831773669714640045701152351813718010132838435129686753280 204 18729634236099775976773828328040573890445486549975466235998481940480 205 38007452888865886860184939436414042626464987340438019288660334084096 206 77121918968669615085229634390393542805157110234481029430388444889088 207 156479255878460088578726794415291246271333267142425277105135975137280 208 317472336445721910481839938669485124646647301606266667972920103403520 209 644058711258306650929665712898859774402767731488311326413962315038720 210 1306519099981136349028750446166258399502757398162002976439752124792832 211 2650190401857470888077275786536296658707015006698280919034189144129536 212 5375386192446756989968059378351922468132153079623871675399534584791040 213 10902191714258211359935219020882772329732817513603345369824408171970560 214 22110052355084409954261145117117398089271228041606784535064453956239360 215 44837129427054896465385391958433421241498862447165386312967915929862144 216 90919734671527984499253711471267770850817137740085366690184940635553792 217 184353379057476097602173424181372438591518620302477241215121538615869440 218 373780704327543280459452538936544118612161606301352938610475780129423360 219 757801975896937061753410626885048350063012571679455272799320759714447360 220 1536271278409245134281914270866961655127743668041077507584077540148379648 221 3114251279309239005241165580761985617634521100825351689582202434327937024 222 6312671512113322307921281582625646522232137366537875046450410339853926400 223 12795190688229693646548965360299516717708188742937755699531773424277913600 224 25933109698465539801487635149892770490354989684347058426729576493848985600 225 52557768988890160664348273903782681527119445760276705078171941694200610816 226 106510876977485369841909333840409151059383655567286420025675881840459644928 227 215837019425741278093736976064265240032231196303752216792118527077583421440 228 437353960415317852979414398867063775854784266194445281394555962762471669760 229 886166976562041413897154065826714375531091264254247207716480204025270108160 230 1795451352512657821200320846414125647815167518010779125199477282938155958272 231 3637537805090579481912338338189657156612547179346513552352187742056523759616 232 7369149863761087743529306116160081308654729199538195558644518270545543823360 233 14928063243327182038394130844753469432124601640266215895623230144624449290240 234 30238897339047368744439393249628822695842141784129001429595773882700807536640 235 61249851631432117116396388029035402566897274422320870980798248375172699521024 236 124056902880612508396768955414741196724478377855378713257718486115815891402752 237 251254486846810143588392821093146727543247347555197393939683009854816995246080 238 508843120420850794998341763726456817965736224880693881844231977941268032389120 239 1030460545120049308699570768383284936800905158335798488755683168717881705758720 240 2086682603868099850116630805976151997021832945629991939730258416653710454161408 241 4225315811981878534675999308366648027164541400279817703686166420444027807596544 242 8555391520128597033021651492147345178969525975773184606637279115775097626951680 243 17322027275322097696488282033483513695691385926256818215907577468976740874321920 244 35070006041020968287152505428446130187178461670372410650239111760961106524241920 245 70998869372842450083378133438813390093226599953080472173545303809945750351118336 246 143729418486485935534643538424914911652141653563553150985469761371353592174215168 247 290950239851186104321140766042337877838343428266301925071801136379258283753472000 248 588939598408449291811341389327635543043743552377756316072758751864466364694528000 249 1192070512441198566557895824181238207606613455415217603617150244737715051429888000 250 2412750717180985898713181148142826132195785633760400429721112095349135264094093312 251 4883176750310521261140621606599823406993860963945352264136752766682712008604778496 252 9882619613723673980879829441928214037963766236556070058371999646857869541223956480 253 19999609653069253273559180530700575444416791751449438220895113909846755751409745920 254 40471651030226756624446530680236597552874925040334689943071214762445797071750430720 255 81895576202341201640056509141184644459935142434559607884802928695772671721659695104 256 165710579971924775193551842715365804024400014769929206579405926032852515436795789312 257 335289889437357521792400615610856879738085632997522130043934169404993416447991480320 258 678377218163955916184624501352198803191010466762428495670285412517079703045936250880 259 1372469738679200386412136056789776729235866735843677728692006008335713376046604615680 260 2776611855943305397126090637967009844531022704052978789584596770709943214617361645568 261 5617053869494502872347033934278088880890344780612922608814816455689080526122478731264 262 11362742560427811153984457958654149262869781426430721307907834814943559842919518044160 263 22984711186872986820987572752866948318808835432932105459342084112357314967426553610240 264 46491802173447632433361226704662690917590598943885395133669215590904568911385528893440 265 94036248924407286733138179296978122006900230316688950157157356817829618628311862214656 266 190193616245605715272286994217196352028993698911197951821619014917264416624179631095808 267 384661246339427289314737741113430824328301862966467767729117108821433651599464422440960 268 777934311626752204509656177923430995469923916894871381004408481273197907339215361802240 269 1573220317936628993506516582863741492697541304055055878313748006738363054247335155466240 270 3181401087382960853535400200902232796343916859311335220590023746959800843033499981053952 271 6433239099209824899399997454222965211795079110341740593665435473557088051595416935858176 272 13008387884431631230404406616994966420909167318705725465132314376677935398446615127654400 273 26302674403685935674663855137660151884036118534525862478948855442953188058397551466905600 274 53181319779715358991838597614101183006408794409223824136268853705825059066978990922137600 275 107522959263715416725317310085237300914775598878285258980965391492504483059055705282576384 276 217383374163598559901184996476675412719002841210446284461516987147889498358525665027817472 277 439475413471534994746077971216383505857911881147472632846388132862159274659835279478620160 278 888435907809362111680920215192832842777505313686617336905288239814868749492184989449584640 279 1795977964173764268774333338239274994001838698635312466002088054679519622629363204478730240 280 3630441170436966343308116676583677309303716797955667341989935139102171808600784191910576128 281 7338400657680415953733132641635333493539185556010032207296381348790155114894111818523869184 282 14832937499566798204354204275645886848643034634488362972194813364575845444998736654463139840 283 29980354239407097430708851044768364937893342088082486290089870122040224715686492460611010560 284 60594096244435471567700283449637469980108374501969532149688681162151721784521291099967324160 285 122463857672964321484194257077162044591376925309243686028844492454032953501348293591512907776 286 247496887185221600761763218848250565642712807093506470365986421812695968964263334601029582848 287 500167925322050621748511034606220655305830759979908546384223430840988369335445066441105080320 288 1010756015754977298116782715766737574263866327459398520818118183157830663032045238433066516480 289 2042496585470265543599311785494030253875771402201691128573636743820668191040534322646750330880 290 4127251720984743477755850711377592168176558764448934487393624592685901930861217631279295496192 291 8339601415598038367424193190000083143944386781773104737413921857385946169575243873512803270656 292 16850564504119324098562582130479620051120507538514149983130869506362014520717102347166280581120 293 34046191762589214560918254680013430273936315572697531706530630538451578826841380851612416737280 294 68787203765231270235324637006557746879993780442797053856051682108300128650148912332849576673280 295 138973469301958769695774520867486159798224722521718793553243398428972463306741531357214737956864 296 280763968387065352290787714455259201213981027256715670759593081961234908977808904566264909791232 297 567199936135485560183409524152038790331274802538819536888066832244919008035977584982353353113600 298 1145820005213296332987961521944722656977944399759628728881262526884031016233753376373747377766400 299 2314633054009468177674678124597366169948757249012761713191580489090149611388585415818539853414400 300 4675558769099125718902849811686679663296489643005778660646992587962102215004942539953450503897088 301 9444318045223483179710739818955153605595567119426954902569340509903515437617957024224909987938304 302 19076271548299088541799838707161071852361907095531266525057277188877961645519714519129785074974720 303 38530291048049644183437297982780778790909198489983944268432520262684199759267542197054219359354880 304 77821048366784478712600332109958546636902131160691255857952524477921377145362733253260824627118080 305 157173002603079471760530506818801523699448238672084634781963131404588748595224405521339894984605696 306 317427828786611482183032200045814841981238599671072889853768677150443943241335564092117827125772288 307 641059458787293547079739296509463198789472090540928963222594722583958452148625569176264015693742080 308 1294607088849664241180512475418461394957959871157330568585889342361110900118328259829987720004894720 309 2614352179424564681218898979485824952924812166997327750154028963214670555578759981015897531660369920 310 5279304723612185453042034713413311033970749730775248940633619777330270218684850800374038241352876032 311 10660460985300490239583272668886042859593668266645840304559206495702281984997062066350147960030887936 312 21525930835702912983773915966019894235717983999957946768821474654783454008167144557053183380831600640 313 43464499323208437718035510832346879095762830313014128938962210804546782534062732779736779222637608960 314 87759530480618310551702273464037966072336415345385215755738986146760064097438766185837955500484853760 315 177190671065629350828198875946438560069860190983063483240158714886791748463400175537120443486693228544 316 357745721961618752621490135613379118115730385592387665529181202841054226328004151875578616913007214592 317 722262656326296535261052639724172352031758507189678567629892649269005378075465795584764400076733808640 318 1458152909941768476847785517933706446554682269231992579932047423995916518001412077878675298268122972160 319 2943731893424761439153523114574629942260863264531044581430214862236270337281847580419645429732511580160 320 5942658759851237155291174787547534195939117715272046248762246253139470743387729802972159211272507752448 321 11996395253531469397597137888881003610493919873820205511520048511010520379175230256467162519951978266624 322 24216325822346133877137079589356063188885241981314079448720594820362851697092856107775328068226043084800 323 48882490514457211417626550750031434053105813535036469970792036603333062868435115115385491951960929075200 324 98670212334737704528172111699137524292380253246647689385487629440061182456656065695870715236365579059200 325 199162028589501335909172016229643741340927526553233489959630415115938879050973474143049812907864061116416 326 401989615987398401927101799629158226387516295926465142311155868546895038084480202411431830961271632560128 327 811355188231446315816168769893713851424344817466259920261048542021256040170510500279954154233759258378240 328 1637552239662248356921657700212312712325964235252024595161018703713632617661213265808931860069355576360960 329 3304968653908002762905716452708132647369119307621107389625885772844535131085245010629576763179489673871360 330 6670027646977969212409718659101867706508586239017144004517696741558970900917494475997873103871333705449472 331 13460962139520493757974900496314343286851164977835203006096137230699071183724732054279695569142147780182016 332 27165194679152803668202359435333162657199640166113210885796421519784270159926417097492156720859153652776960 333 54819852325497549744840797419050706623538012587471704850616201985870959602013670539083271220472526290288640 334 110624492417321402778511070240838851090612636179508769668608742929571936442386868093838697013767912334295040 335 223230319027191845606786517859125562200758633007008741182028388717583967268816486063984952780021220113383424 336 450446893751297831313694223537164080869387955889142638456592998662267648238861837950541065431114247728791552 337 908913613504102448941578848680331083059892611289664671069683202048492583983460088446195621641417473161953280 338 1833961788194668254964960872189307096588304026330033448726402200583053083658934261302678739524990286084177920 339 3700383077065348337451425476629752371877286000028740055837342493211823921010947005106289846121219338293739520 340 7466067031961261645563758461670618020905347635352104936189461618656797675922087192655631865997519017851486208 341 15063501812285478041489342585423417004055364144053513771549412298052424636464504365240688339607897607864582144 342 30391275586189999557390778900415665885374857483616738311020744110105769003393298280748757176401898682533806080 343 61314176984383322722199472300547057704604668742457093035645349633216303645329919563493119434606746030068203520 344 123697787288261703398855912141219936183126860776933786531214746062360798633310942375186700254700819025777131520 345 249546840442406219030735405363156740821612449567379465002102792056240915503722944617767951818179043599828647936 346 503421082742195204865472002726830650559206617913384007431987713454497569426585593477462515517598186221619642368 347 1015546852794053727394323924809168459341338998672532579833980978150283281264005519983353777701206715720846540800 348 2048603134084556656985101710390908788671321773184246755871996111096261101860149066173317103293813547229983539200 349 4132425806290910849620377089155300249927250797483408928750387570807357638136231927180559428993824462034121523200 350 8335693197832523028091389214124691361281825894352247724850781785685698550069084973112785591056114486274542272512 351 16813876877679277219056135508832710780021460778351542419357132490784827844583795330381345294779854861203350224896 352 33914353929409905754346182418384160948338741910879531584498761558117124345609359899348736247993457248449939374080 353 68405155800962756082420628560593548428377292466136618946637728695125757886894799570357790959125613486958517944320 354 137969721022280813115390759300180207847066064465597587366947283300338393026109849980891137697219457710984129413120 355 278271324653388907579210658194166278361969865232022176210519027726879688469562401651600153778053892172013061013504 356 561232615452621448432228237593852213100826863024134613817844555921066337980746641533283456215288467919958926426112 357 1131897711837219727930544344727096900371415522065481574086409188412234631221673898890655710014027162191513801195520 358 2282765776386795093759365968974759670581458119919770101928456519647020680843711047483389448687507293581768057159680 359 4603683627030751108305796550244362121172634202846555860156552981126582097300408909130846687603775154744289898004480 360 9284095314512014735083356376326130277698145642407220984649048511938607229555824633413874153334279895400984627642368 361 18722496922340018634738735296303110366105955755325365309763178162579795188688754385388643721959434248897276479012864 362 37755311473227109401544963442821189412313115197203084740682652095810084220283952213629032919973444756063568590274560 363 76134677681548881768404719669821241459540496761302088237409645548575707022721358182855239937797690251896782942371840 364 153524322577628789060464462191342833053029463249438826280930439100699365260102958533559742072372265507945710658519040 365 309572332649684352735621490884461164731588177949553359295246036104423925565577472549862931959632842229720665875808256 366 624219621572314350598056448832602020688284358816312511365823974440067915484689002026772797230079337610748227913515008 367 1258644468565429480769923084839579006292453475542428497031906651459537486263405617165699918120595939596604056283381760 368 2537810314335730094378486219975455496383153475142613980428463954845045692411540673741710160993158117338804917832253440 369 5116885837034642791917598232145633846366033023051774529644382608142856355431399082015805853059375716260354631076413440 370 10316748201156333845325752111299034728078542257288172430039755204525867138248172203199435584817011579270877175089201152 371 20800344082115735084376449000678377295425201100947582150053199172467246952586611342299670666962600165214598724977688576 372 41936177584910756218500905243303180031099195768039480141236288654167836597956877706249336022102016462126207106809856000 373 84546931752956806102714961777383354915245563585966994815575573908670812658615474624931637234908086808361682960646144000 374 170450231394998480752532302620714036379933569368500305055999953815876451188759539751867525334547319394397617519591424000 375 343627666492316937197105122083359497341946075846896614992895906892806925596539232139764931074447395899105596919496310784 376 692738753194617655306930006753155582407433844393477750437806110172201195750470047771121855729870016200856495917495222272 377 1396502526333977236162511419449332208566710137238841088415736455519556787189276488875471114999207459715254474528637583360 378 2815171759435160460200618258255003023618606149671949495695214759539423999572033556939441771506338847362497115319634493440 379 5674910881816523988372750262023277862914551710684352017707504159071556558504046536943887898234413929775587852517680087040 380 11439425619661729934456649212394291692085648974695299067273547857496874536352893808681626658019897553179211302706691964928 381 23058999674278762702526788963566446245463985334818870560803372059206298278002683582854302554748769870975418058999316086784 382 46480182589514783457972846863733412589024263633011859507378524831384423230528969525648725044912441886521130642485532426240 383 93688514253538936891788610388517479161166400847741920469180734124879307399395207503396385730215157014084367770231934812160 384 188840911542289419672511417814355543934226026708729808445692417220459853976905965124033339987464925856513803786873743605760 385 380624798329393739391867169412830914527167264223309951568460560423576225158646828405843822935773460947155095424971493605376 386 767166044301213288204333310370938993528850081776515912746793564791560370915614591968255166435315421287271150882455497474048 387 1546226135800894999481602020902667738895356753968171607086560673223299972388060417920514288939395422749538753716576971653120 388 3116362985042010024728383454499706628392188096915232465829099088816032418575936203128459211212905207706544601562791731527680 389 6280793265483125602537410355598380454137469069361291139357361659721772278055357283425994914115469621701622024743518554030080 390 12658214119665991598960011639744428299877053047481986757781759652670033360388489294289312826909638776044807465252322008891392 391 25510671934262919130384882793142223785941477752981599910823597458577970046000331365473090812288479170136338318718234636845056 392 51411813336907413553581779098424379568606549553202714105996535694583153919235361680417708524765047307162518550478074905886720 393 103608539854530970825538852534229284016123122763706233007504468880686661333420881554429580538457805260235915246764975382855680 394 208794874732227387907304185056289470834522232168484134537965858607272104311513147091921540475978419737632783517592361558343680 395 420761317181906331073959826088117515909568852673704736942331198611110367169530291354859610680705878762419482734186126077067264 396 847897805836265788376312982874539842666252384933374697171667415382995133841629223487823154856573967809118048540102344973484032 397 1708610188083155241060580318135092881947108080470276467852226529739033015297993397456570589131635199615351231315067697679564800 398 3442978318700227395302978430010915807340654976224024440244938886559558990625604785829571890662239774099275596770563551605555200 399 6937730747456097307828558039420492002761620553594274811922132493217757966072647237611468170657746311718841052139180690453299200 400 13979527456124036075274544449432291385564665415492463746023096973833782301636384183787108363875358818113464720060449091263397888