1 1 2 4 3 18 4 72 5 320 6 1414 7 6346 8 28766 9 131246 10 602390 11 2777638 12 12857572 13 59712940 14 278096674 15 1298309782 16 6074112952 17 28470828008 18 133671581490 19 628526085270 20 2959291856816 21 13950087683416 22 65832860408434 23 310987879638926 24 1470424371466078 25 6958383367895854 26 32954300795718722 27 156181202824999978 28 740688959913527020 29 3514902603625443204 30 16689484657931888206 31 79288174153978107706 32 376872942020161570574 33 1792210810644765114558 34 8526652361876179942230 35 40583746968711886386246 36 193241133320097495910240 37 920473785656163359142760 38 4386104762468896767950530 39 20907123620477993716850622 40 99689604061014352729727370 41 475487258378715204173446010 42 2268584436568544417238999490 43 10826601081954812682410697490 44 51682667322158620938472204316 45 246778969490967253956639757428 46 1178628662888820597600216937158 47 5630500046398292307043238630402 48 26903812261669270674313863633388 49 128580053934639386731735451353084 50 614642487368633761279470634124582 51 2938713430852307976199050395448586 52 14053169313346139125392432993263584 53 67215677835629314514113185925938872 54 321546069807636879624072017125183982 55 1538471179132600786521404739222611186 56 7362179919256290351905918710386302002 57 35236429635304585725066610828578946018 58 168672161241592819521231523669465427902 59 807530103562051225937362795478254324534 60 3866657447682820439889320806564072850116 61 18517072048153019751292290138591551608492 62 88688364162655371147418116591748050082898 63 424831633005683646387784080494961387765702 64 2035265979660032877727177410309780530119128 65 9751646604811060944047414621175657033206312 66 46728904181396131691318592575625343823783938 67 223945623095274601466231595009778879281087142 68 1073365040207631002655027895278588896918572928 69 5145159086012286171067140175753889285639708872 70 24665807151859397863551782246723439197754838882 71 118259419719045126453572833291761737227833449246 72 567046692627226209756283107548669685570694682634 73 2719214042924090526668923824219811841810021852538 74 13040923220339150000131177016985325338054981001826 75 62547877015468393889550896012180340246832987454194 76 300023356288724497161377381258383447051875645278188 77 1439245290050388610404391514345475365895968586267332 78 6904796312540108712266224985528839925962527816438502 79 33128540910269117398177121153937667818657609752531266 80 158960141706059898658138806094980724756129516022116472 81 762794962690988478940084608115099858631059773595807368 82 3660666896355484113719404764066213455411255855213783382 83 17568902609596666922057389589962931024862695477916917090 84 84325771433607146964032891349208503512096102665177139344 85 404768341657826451995986447288640463795755654445402015112 86 1943043698466337240615663155584470988096528370678305031222 87 9327982602593495315520394302632227859401172381585836998218 88 44783842417722848763548094420860015896218675786687037074026 89 215021953750344847977790420306916170793723529268661992698970 90 1032455780470675993977848679993018888385017511095340455221990 91 4957773975008547025392247602212884466948440598711327425238078 92 23808279594403752971941215650786160805098773484006983284737732 93 114339100543599822472612954577496975310604049877811985882010124 94 549144265630131759186077786933714566564260197555366648862238250 95 2637561122587626727308083819755989709429979233391204865516924910 96 12669004833337879982259146174864640266279487590823549356426658222 97 60856345219011719062975988322538508103007234464871146157139178558 98 292342629947648729968954135574371051027606312714985328237423430098 99 1404432549791705129210130923213443744165974087397302351789933122010 100 6747324966045301473046291501850841303923890198894934905741236828288 101 32417829662008521054481417479878567855619859413383614093209489259512 102 155760520185439654300277646455155909951479967153625514394109419198878 103 748430667821484385392870473225085913194540695317617628621853490813474 104 3596384313096012417755198585696243056544677847868973556464413817248774 105 17282261024882309790621350240617644938073399283056527295210336433761942 106 83052860471983006787560523844628109505048445901060724389830591553242014 107 399142370298282609378448517668423006988302190283519521825181006240697326 108 1918314969363425198529972062880207269825568253926443328016423940183748964 109 9219991055427657980819226622148176653082903310008981252302104220599391628 110 44315866668840419244608984965362686157260278054418282743782480957508952122 111 213012863233681121694066021832591669749379295583225176107695499020168669054 112 1023929203490675363869557317981199642157847477100604298503991502320425933476 113 4922109098370868384720787758490253566880386007591052273803102495814262062100 114 23661890783969283298925944129104909474398226344368348560527406423360207486106 115 113753368215482816625087649881715771038658268741977432405989167140767582695446 116 546884238746392678390402531461200384419500631763234851162707588414187154057696 117 2629314841280206085116043638906109554491421934429025766185818843231290682347784 118 12641702030056434321207847058330916789916791112260887027968497290689061016079730 119 60783263243427488849310435469046715218213935789083054837689294847945616108749742 120 292265613602790073147982250976465666819256866660613471856119893478946424401686494 121 1405356237906924867400935592009166280563268221134410602132596041188889792160376494 122 6757870703183679400056157889640625285701721765982708802823442353366091948025091426 123 32497341869926057759488312307911662296842392136115902860168424472451332780289708554 124 156278802288277369123745769370797036201927472500555242992720200145224987219490822012 125 751564666855782620775238408382710784074475579798995719306624724882856429294308972820 126 3614485251852066945996015343984850074316733365708076321711228029540199812954596694382 127 17383617754211299771834546766330264019043891774156371337040341580110588003085042688378 128 83607889724454737243071450627508110411970193783068572827839890506608788178321843787086 129 402130990475377206571360846179932183303262987035292353651277250124963553275654749401214 130 1934197446797921410575837171711359288625866646124542949652841625345987241753666856986710 131 9303510450704269137013497039507028612372587639759944482916876229198021319911443153811398 132 44751282095885037301506700953612005785435456855507890941367885402944420817532732805617072 133 215266531363052063577880525338925014935671238952139645059894317594038636428781596292943032 134 1035523018560679574093514219677789380418188646784710366079070178870837932579495049677145282 135 4981441490462508221074560315187206382939956945389283595707274956257355714390971335019152670 136 23964157495466747024626335078805222406756741354286431921514690725985173621112931742735864666 137 115287169979027838682604446741764699859942118169608063808404864554226456804358470989837210954 138 554640149170133259993860103448084641266947454412109991136732765336356697179797112040173232994 139 2668412558965141479634913738238969838623445123732414481956214594219109145298092021641604083538 140 12838250110076098970737267956082096250179498871972995025640769209589567144234073394401890095532 141 61768878152895000139626253083492667913226056915623130438404336501176443680791756285530960438404 142 297197030106499460596918670721705449769158549127105492630059252670032144645211409065950185027846 143 1429979904465134664218579254112731106882634437727126361372002016956433392137827312144023721779746 144 6880594630780188474367106525471025043856736611670482214358484847439764072948652398743171383457112 145 33107960836752844027161265888917313749503181179511390465770822043024849405976876855410875914043112 146 159312250704689680065101464078697731448792926620372708337124993753709902532893120840565492484456310 147 766612777280102963073469338302552051062212302826338361604458287224828483353185581505071096472236930 148 3689036364722088726849644838098241308435127499713297588019620728804260357561775701136460649563505744 149 17752506789054032143511145520297107055345907895322206165268838469720639652105050094493974075693044296 150 85431134759096071626264863117669879294835126994551156287673872271903423868996639634272881988026714262 151 411132936378480217409573361417948712203989672331417613809490828111210975243936162508523894648771059434 152 1978599276621212572075375411678929768120970500423256142731422945087785722225282189521963065760097516826 153 9522320147480051413476866598736715893984805987038882575121263040853996759643854828691505392167641878666 154 45828637590889027899969942021572143313198320030660745963409717668077000562805376316916624685984643490438 155 220566844649003476745831667117624311046565494620103833762091102474503470975923556315398813146305641907646 156 1061579474850976794884654079527540166221502935105914714925805588911481363322273058807779514536342712924164 157 5109444426853029639568732565589729661334043072649296989612374524132095422039883245792604430723091398418636 158 24592553128846279769071129774354354211283374939203412865355260796365013906285478592962045870753358656939690 159 118370155419430869602259900053851424033922172064873118812314123642271202453834115730493649763453395445034862 160 569756607138477761836219771467169165709761506333273522623051877431037722891795216545738660976351111880937786 161 2742489470748696406113023075536018344633825122582294348231653673757783698738097140993995076390758659900490826 162 13201063180806955371988115456029365778551136802900366887887538704612918841905083539661518910917661782934897794 163 63544956968832616006052089662426462860345338322730224399256468836982547797836058872178874736566391129726527666 164 305887274073659639850063231872991677975716909847372873847584360964989565058060505002214425702858243400527252320 165 1472481234693634970397306553874060460851536075864961628384767815184502154573473836438950830619845848467926219256 166 7088364986904532407471306983554740896810599360034431483504425590594579808958706476801526814881910556082448656614 167 34123237009657340396502760592356084327196415755081719229743585588475999723329190210063164231384574895688529356826 168 164271464184676481812788063656305033772544373985715175334803689511910875105687908633942808051955649147263729122494 169 790827378638971348540664038462459650585094490682109526645226741085093313415468355557187977360583901779605108707214 170 3807227571526995047587242925791719058418363730345866419803934636228230931727160258356153707425920554874326934134630 171 18329197944112202866893945433353682917814899685841643527852082032086766897413419743502570945974079749072328622397782 172 88244060257407208320805533490748874189063992606803979367639733110576944547315434221176845842491583417144180788248788 173 424849209762008454829594369124199459461096215415302158396098101215130855847648312128972460314851746716313245003456348 174 2045461803843346729732893310355741687421168861542764893824303726703401950527478889508234369939495419995584629174780850 175 9848159588556627463054880066150421387007094613574200048138454282890092584836205815960880279430843011833375509782145958 176 47416101553625896538520476532464561825738073648523568985508668940639176652922829039325657517909431956892078600885197812 177 228298781893634363610715668788015944703059581134238063806026847140706349245644310051623302572406938739535252066715951908 178 1099229180644889468302261285413447774854970265687846049548558010561512437415355047331945855198080405087852808537739814162 179 5292729891993014604864790232652540164569906865261902474863425449591814307964730595587674080971323312155386934034648653854 180 25484608391971180567560868373315584896825093605460714050280930424756402227693678557885382865699711761514135609961585205984 181 122710824682296266421828142577036173643743003663886292021344962757638916601845460757340815418808125568539455322960613166440 182 590873331050351130230900692298334109274103165919698680803146429967405445846352778781835589929838650311019198863039982765770 183 2845197599660623915164781657278230693322844119111801841850056554806428338339925806845031868376039702857709345157594724993366 184 13700516459399331305804380594702808248684976002876002814137447424351236038328098820520615946022735402991983084329904041851414 185 65973243189928205438426459549205974178613480697679382871135871443045002164545061562688871908228178154774667015302784606597414 186 317691101912297853723218597963996959420701650286590293342190921365538295634298890226281713839737245472962958023130790374502842 187 1529848840426245487598806542832202008355521241308457726006208195488233808843359983459276843704279434384116019538281382118027298 188 7367127388677272984612587450759003029326094981260901592603604515875802119530389440540180916557291557404255454701787255142908684 189 35477577634025797612672610004271529055857465189714242344992300497262038018368283767647040392972843394183500393513500587033231044 190 170850319705507047722290327358857135720529802170863092624361012460821381836056404560828012765222446663841786032659631461801097846 191 822779810316802688064624115951254143804699281018401061632989075300066780298438717490686437351695714995441555839190367296178822738 192 3962391542111682225689548815349052041557720165430306137026169479382176622370158939252777086136150276300018277627142349684733467532 193 19082576818928726762077269465941247570774092410500614693158997428656968243791140862529262223638411037015945951334374178110145782396 194 91901470371453795175295885704340886907005431813480470948103259210715064742326497052483473934905725894955456408484598861799716916246 195 442602283242174624557361346137568790805581546993580338901348878849266620995365892938510745819497997160627432274565533097857698828346 196 2131623654144960602237686336028695480748331046250878383270739301742680661832659064351667178910252183017007750967561267381563776725344 197 10266278576988505190726314600947485413146152287838663632452241106321810043610259738864991965049767120743811419948070846670761269344536 198 49444858074243164852126626802261388268733343812954944156002321533091333642994155427682211865392690190074519613157931168472601296508478 199 238141313386937311162838155607297592414655726554627022952374932574221676664056300785484129702009053554570187026092207113709005989276418 200 1146974649155433243660959034365553401147396279284300773952874452242429979451463863012510281859529256761063199080741328789248473621859542