1 2 2 8 3 30 4 112 5 420 6 1572 7 5888 8 22048 9 82568 10 309200 11 1157904 12 4336144 13 16238112 14 60808896 15 227718752 16 852767104 17 3193464512 18 11958969152 19 44784259584 20 167709263104 21 628042022016 22 2351908141824 23 8807486941952 24 32982506778880 25 123513751493120 26 462537517543424 27 1732122557603328 28 6486497723453440 29 24290805827613696 30 90964843111154688 31 340647516634898432 32 1275665703591952384 33 4777146193215604736 34 17889581641252720640 35 66993371848982974464 36 250878525931913482240 37 939496446240230252544 38 3518250791769907347456 39 13175237312845023174656 40 49338972268789950939136 41 184765869998189855621120 42 691916048234809463226368 43 2591105260996337962057728 44 9703238551397912414715904 45 36336940765243471528230912 46 136075523360867093468872704 47 509579168415990840936562688 48 1908285358527671185742823424 49 7146196774273021604042768384 50 26761264036544052004415602688 51 100216279435781576004573462528 52 375292536639373507243726077952 53 1405405277966524574523724136448 54 5262998334640853344518951665664 55 19709013410359601150667700305920 56 73806827384497371517496558878720 57 276393731900434056628037222924288 58 1035046454928571544662389199732736 59 3876068956028742172127994854768640 60 14515204105429781725486399353782272 61 54356914856889159573065546235641856 62 203557192258414493843305478303514624 63 762286281869023508575977032728444928 64 2854629547002312299357918027749261312 65 10690091169735594637858309208476221440 66 40032532185223110089016080648904900608 67 149914870482864412603897852604165652480 68 561405116416538675017608807518713151488 69 2102364520100710045836636891960230019072 70 7872989479666380966986722334241070252032 71 29482976312770099559028483635280946921472 72 110408618543739905011650575059928775393280 73 413461073923433169311445496600025372819456 74 1548339811734845967810851410830185291841536 75 5798263304097770761513676951380380371386368 76 21713487626451483668515353360941923239460864 77 81313234700959283841734471251826499290923008 78 304503921768823011217588416572065298761383936 79 1140314226996304692822614367376973439747227648 80 4270278454007466020634228176689991670644604928 81 15991450113530406220639319390785954577295343616 82 59885199405098217950729236576465806057952772096 83 224259656399393805266562845851027322920966815744 84 839813409456437730678779749942421391344240951296 85 3144955156119434728858395048143938332330188341248 86 11777310081776283452322594287644459658567756021760 87 44103977919182050739153118364037392093805123993600 88 165161726641260671649958592550229418803677160800256 89 618501940961166214639481083859972109487320577605632 90 2316182197608260560657019959749395515984314368000000 91 8673699494266039752450843607759082526499906523234304 92 32481496056103975298122769141734482367880340409679872 93 121637553473020710232264639849522250926728748694765568 94 455511482271197351758167581764969561113739352894078976 95 1705811277492726915506168540910541592523611878776111104 96 6387966555558679362025871852109945053583117372306227200 97 23921823740616114920605090113213078784535384723057278976 98 89583069369569759844377748420906911075616697437504143360 99 335473014293953567936437781225312184965611937957964414976 100 1256288092286557924780352233202491993953994829987068248064 101 4704580409075976776868086650598670919852894682596931272704 102 17617835400459208238291162262862918173360982221032200863744 103 65975729439947392987351548895722845853747322197620125859840 104 247067632100801988958186244669820542587366327086627319447552 105 925225311642206752317064107239703996643938551801039795781632 106 3464807874769120224357948780289776940519569710517083759968256 107 12975102883593084940534654693357418946077503386013660933521408 108 48589503639085304731851130282932907528560302138731904018415616 109 181959240329267359555626086286589882614624764014579941157896192 110 681405708260232717383428263657492048292766347633578628293328896 111 2551745865774240201564315305600389207330401883632100711570866176 112 9555844461768411426540452365718910469646651381094833075217498112 113 35784975534702729497233653092355140279861246759249427676446851072 114 134008509571564407956838650990224521792263205572332055227340423168 115 501838561274882015750160125266017706202987194462350342663796948992 116 1879298131048555938235819462658092823719276115877191872044530139136 117 7037644648889532786886276978892740928241001809673149910526522818560 118 26354755206620165234687790984266074211203634703534151738647820369920 119 98693974568674639067164882767204779639291832496861586684543837929472 120 369591769674849335116229065397791486402287476834274383622027643715584 121 1384056897174986835104823009367343799062733218056786590828613955747840 122 5183052361536418959041350176655846075817774962112942656758481449648128 123 19409629645472457598944096540311337918816524186235153625732701921214464 124 72685687254513402622345940159292439890665164581261536373673520451813376 125 272195257104934388756439159913764599445865024204159879815260215330209792 126 1019323897027894108444842153863906514073354084268359285124026957213728768 127 3817190711194421354673011147528985504603228642924200921886962247312343040 128 14294715318766076137527953538068939292538311839866877314148606668567478272 129 53531222698754468619983658269039604640842703705815678729867040735436472320 130 200465118732494236774481060061550816046121735736681023188399645976902500352 131 750707004295047437543919976813477138522376317387989873384298749703558791168 132 2811267166382569232974693630534338382603168456607697243358729456739405529088 133 10527706596000411564761869242072641228432838289016695773400050703653968805888 134 39424430198886333402459740220978267029529439952455554753721075647151488368640 135 147637634306540274659440083155461058194862246552226678634559914429705600630784 136 552877262998399372863162346120937001023766809397220077338246384149628069085184 137 2070429192233813060487884671616596885275765978012711335991294406171792718692352 138 7753397231071102907473623586269737893083857305513196493281186946100765053157376 139 29035124141541882923600879894480931099869844097897101157186633097531542556639232 140 108731490053978009413019270649813483328794363984898803946042976684011260869607424 141 407180519419349522182591067839052029042975507168206607821768125845413307185364992 142 1524820227445650866690499519365946820258456886441600241634167377989957264701652992 143 5710186551515354885302583987065832781432355543862237738091029464420416894254710784 144 21383655506543314015113347226005450542501403420710490141630599448471403991090069504 145 80078070777070059075423197413137791414113853877477607195075710439445223877111709696 146 299878447696430712012131646156439951646100839366942630716117076498559705489273257984 147 1122992631068368406507029171243717552861887608840171884885949614530733562223396913152 148 4205412089869461203237694614252350398428607961636954768458753108931715805136656793600 149 15748536861541994269541827548279886017320743255048826107665438058044952394592241582080 150 58975531524437492571523881124561309530936909497599724595855293998741666744451217752064 151 220853108397865873166774116767306635962655494448766315374620722563616479466729198583808 152 827056479665440690301775175378540901145573932393228630539704085235772864189350186844160 153 3097182672766951604747242813610044237128954650474254602518843093850727938667978000695296 154 11598410440322279097638684913025947153056663884205413619025152144243326021405515519623168 155 43434029876577149204364377058469241531178203536042812114242771022062565403197599417106432 156 162652887740621876204055349222314254454954299678266615147674141097286542812164247953342464 157 609106775621351205829574330621495852403091148341200930218855212615435130086325123448569856 158 2280998937439587967292209510693815714598264501824087175552240813858714647852030933451407360 159 8541944304088526921969975703561235052524984493051913162712961185604613161846341103500918784 160 31988095784057284059352357132528356097445738293730751239177077679592384470977518054607421440 161 119789855267524905585108987507811753939237912549421155805736404100529877208737144597123170304 162 448592173847570569370272069217916114568200223847330645371961196649823287567032079728892706816 163 1679899670868405140369902777747759464966719399578649728056694973262010607328442063149739278336 164 6290932095357283508131655945818639125221115967340125639956629934624020694476550893867081138176 165 23558446563620138997223272696559667269378948779846810938997352102119751608057818326090383360000 166 88222285041120789323976286623526688220018032162891675173847873758507648597631826141682732105728 167 330377113654676979647555521318048658306751988939544467261593119998981848232563664027641926647808 168 1237204830683318973233415307770376780472370068416132607444268186753249091267033921557561012649984 169 4633116913376941403000116316696098887225288134795315368805790841017404569124713479564339049398272 170 17350217038163150604695835522650555773898300657966515316800377042552267382316757816529328027992064 171 64973545217954587573859199561018458432093070261537188061324035504715460361915864353559812377673728 172 243314626491641961581893644891332449282026520740464098761061914946779334155981702565424271022096384 173 911170958367337749816334158194076760704408064366084356523668797006955965248092106885266072366219264 174 3412176766120436444271748584858185133965161393698027681736357154704018856155906157870197395620364288 175 12778008535428183310605289408663495730720824215073489700136850921343332172112328362182839767482236928 176 47851419584313660786473738642864255786641432921067314203739182364924689411656277885357396053419098112 177 179195243913437294325122710907425856225538133919971621971772184567317409568298338259552225502972346368 178 671055022403612919990298432489364238632366513796494108566253165166869619950759000555614506861423755264 179 2512984347456476927504280607709012126191244696954952577370617802467493076134620586439257158847519784960 180 9410689317161505963600597232169061396627764744528813050082298965070838691110391852731305809869526794240 181 35241394763869099332207474975570924027667730698380329781520811075280375078930025225209383586547019808768 182 131972894125620188301027094559574240687484539257843443018276651545920768456791642739685116350006239952896 183 494215535468777984522500233436912148334230992195026490825842767473665464769384220536089145839033652346880 184 1850751225219015297515577984182411588848704681333874299324387066373416290437378347960707756951198784028672 185 6930741451501938878768211558105444549077764394353594429640384040680666906404645304617320621636611962044416 186 25954421325255525511674891488179182927916218861100487636878776014549162484972329138071066076658483932954624 187 97194793809960714890990208293355856327996433450990290450248630405929158989247286799767471397039037206233088 188 363977598474458460609566188631997699321645708857290695581050684980514626701137839037195980497302201934282752 189 1363032802459192261588423410000488902467102456142724109137350704425702532307704057149138921530155594971873280 190 5104320783385056716616224368379675713520072032331172972661502779546351142800729722120988668838202475961909248 191 19114793578474183923982121574026280240486050219233271991309211155607946732849959465211202827851942925623623680 192 71581577462177092670838436178331592567026737544739030036862140397345405387119705377446615511793411896962449408 193 268060557961969402318802050537580218004009920469540037966902553287431193456940626990402425328374886299590459392 194 1003840167853949728510598961293202551891152366645980800137596371270150712702299405175906949383214129832202862592 195 3759206838404070056275687098168549596940417731198679888150332343059579396920481983049121681760264401255873380352 196 14077575799855777288252572065171474941235769503212324653060048020314925456968641651134489910476563354104144855040 197 52718072965843874371180464641940652567896350126908690235297282841527628720864774010915523810281141375407935717376 198 197420014407630552584427735871247253977088152735488688165255518491063968977382361894736230446942191677952487325696 199 739303618210035905972443403724481373244025945238854167048414830071923561193890651157234583576524358316560878665728 200 2768563468797542876193814151960327575486373507144457843558957336773286193693805021704717597455264149451652552720384 201 10367788675670562293391144198010037898391078991193018065738914690960241692505718674142315157263558832158575352086528 202 38825565400546453655890060115231003996188450915730491526928403062704047669562048780827405066411751277660187777826816 203 145394989792711366824514613722442890533696122792908007135408208944716117881546019649918136271315383847175132773613568 204 544478949340042580171151876532291880841305109062584999563864665647577005165475769333085333255628393024628542918361088 205 2038978968237446268601171555629703112877163856714079024994035391088858812959351754127334294271972591687628258034057216 206 7635621612100570751878283597898043291869550613389484061642075193952611892674650163553016860620346309217378039125508096 207 28594074932305904275705900282638889022684694585188612272376092065733530673436362390536210153383784954609782712292081664 208 107079837473690125599883845263925444022341020564142286964592706077360450328839329270645190059033592947899090175405326336 209 400995367765416818357759659419480308764529309866195215686726114937027308483646133211613674759610588241891632702814158848 210 1501657910237586198866234190987791059708474132287621377705760650469684380287200966828170910180190304080397371882644439040