1 0 2 0 3 6 4 24 5 90 6 306 7 1008 8 3240 9 10266 10 32190 11 100188 12 310074 13 955500 14 2934288 15 8986086 16 27456840 17 83735370 18 254962062 19 775270908 20 2354646294 21 7144301016 22 21657653028 23 65603494458 24 198584527338 25 600758100540 26 1816426149876 27 5489387016378 28 16582071393240 29 50070350472426 30 151135054793826 31 456043617713904 32 1375676712636552 33 4148642848473162 34 12507917250936222 35 37701777835948428 36 113617239663851142 37 342325399252366536 38 1031223325220972676 39 3105922948516170906 40 9353153807241731430 41 28161744954308161272 42 84781160529825045816 43 255200383431185626350 44 768084477310219421772 45 2311455797730961192926 46 6955271900945625171582 47 20926533257747250803676 48 62956075546609103794122 49 189381489863070044969100 50 569638185205134155377140 51 1713264238442407090509738 52 5152466285040472531304364 53 15494346130277706952912110 54 46590808640676107708010798 55 140086939798995716107740348 56 421179145811041475320058952 57 1266220081209362948977088826 58 3806500501222913700609937326 59 11442425596067839758698632716 60 34394333447200102088377097034 61 103379233950063211742425762236 62 310712189457204692702857163088 63 933819080092321200558819634278 64 2806386711343721162212218699528 65 8433607950486934236953619695370 66 25343184138599531614852332136926 67 76153793632767401618149524738828 68 228825898214380893341279830148310 69 687547517903508975947426251152216 70 2065783375080382194941155548689268 71 6206573882479679685046388578582026 72 18646817459953820167944349035063318 73 56020072457517713495145627928869096 74 168294244219657101986990008533395400 75 505570795548089943085292844445743486 76 1518735903323830852252517623902091500 77 4562160198958321736010390505796917950 78 13703995213912631214308928351115960542 79 41163533438950021559055646393457001468 80 123642348776248887181980657532230017670 81 371373874532750220458079103920141725832 82 1115437625340888305607130402201869455976 83 3350189641515197003344017755558773784910 84 10061991852753497232305892008068159698672 85 30219640507556408431524631809620753848050 86 90758157445809997148375941182125952486186 87 272567054739779301588474047722653461158728 88 818563971507683364798791215470931248242940 89 2458236773794794813421312782263634902427246 90 7382217836450498573566146380099041952318922 91 22168805323717695233967140010638038150606200 92 66571789402172289271248836615115867375915750 93 199908329601865980897010866358743172970241624 94 600294647993954719206570137112702591698701236 95 1802565973859093241642033964412016783555256698 96 5412665270619318045484210369321261810212958602 97 16252667717352774444209361242832385891719539916 98 48801346033477839000077343187755445316761454436 99 146532099145831282142074098294002401977005809626 100 439974725157846842166533572404469261009703797644 101 1321042619227134877031370295059705788133231893646 102 3966433907356157266667123618767335183462735002238 103 11909075610336812776670057790984027831915219129228 104 35756126104156744731219346749424460400214896938748 105 107353839090975534007369601947035805270287649972206 106 322314275906424243139366040999616527138034065429562 107 967690486207718281529716453077326936186471041072296 108 2905283318299105834616472384760157629057400251246902 109 8722394325039010477185899827842134084130913089281640 110 26186548670440793277098907826803203237705736485650068 111 78616958899763043656603149183914166705943626819143066 112 236020515225305090350130986909352739971179995649912488 113 708563713327475306769494035919708580321103708669573866 114 2127177842602520747965207353961640840279272322236070190 115 6385935524555564706149493106508730213216698114624778588 116 19170841983620288880969881322763158896791849782104773062 117 57551131362547940530580652268628932699036384789256340936 118 172767739665400195484090446829659838330114618056470219636 119 518641936346596842127750925186307586196757566300744521866 120 1556929272616617798860790671033798433983585783975525360058 121 4673760928803376984398902846654837716531734289764011089740 122 14030092569332290618507208887700426449931491194762274648740 123 42116385079893552354566681758483316871536558163138753395946 124 126426530879134693186850340199196413705159272589109640273624 125 379508936857688623484091803649090055241862060504296388565290 126 1139206660608839428633624807045729579797234933035538922779426 127 3419635466799353667921859796483075816677581010972957238220528 128 10264882068575224451123691782514705590619649544371054578629640 129 30812364961474896579564532524640352618021685769779289057385226 130 92489638407900319813240060622180903874088386596908377188054046 131 277624742609438836903612207774842586016394917257007437545237324 132 833336402786250933966026375786492207217994110584551846433287062 133 2501380110626225017959502295231631030068426291854359931070742552 134 7508207044430575775141722246091808655072903588673107067923812852 135 22536685841021556999977189922324086329753164942074493851103759498 136 67645852818045983078812119680241384244936104045730961214481273062 137 203043769667827987772869336165704964900276475863976565619250304696 138 609446482412730817014934342863843764362593174658916749025698173816 139 1829274773302654636305719353878227869255626156984394459926547864686 140 5490600261230962198647815263112926515354706056637772253665209938780 141 16480040093314689828559933801079942670684033877604829836870874411822 142 49464577336632549674549468078651008970365228281695834498478865147566 143 148466334233367398538739456204012222938777685260038897325321271548300 144 445614542544648733274165151686022604650382222934767030951785113732022 145 1337483563836765733009715049909497970809171772143915885269875462494136 146 4014350793149037814276763325106396716916696617614062769870835950081592 147 12048694568042088105131308986339352950308617045329289110823848162615006 148 36162838863501271010463888526811362674151198096285755534583173944808192 149 108538276469877207624850176216616122375698980182913579253112073096857090 150 325762617510011808023049075879249094234248195715493610465662076974382426 151 977726816238599679417018229814798845840703272804332009017848257440253624 152 2934484355016722458785170787512460985808989229744536461291079271747385372 153 8807326465461007119322104686738427542290581197894601505454845114844050062 154 26433486506760400329559827094476029004906519685892402198008199960230309482 155 79334647046500900390803873962731750602661753152459311590082142609212903064 156 238105518338669473612991852446233669831948479558616783922202172781724079558 157 714618377509217718154693481344230392653945556417619282086816953405867671864 158 2144752010673800940949495255367419957585520363827615363115013799315381043988 159 6436921303293050520912154904251374188915692132695720469679329937507714515290 160 19318684822148618583875252639177757350796523149660307453879852385234414437062 161 57979595985068628824287278038650311742672982949967267216789668531436496064264 162 174008759090073982481493344260647215457861089350338471126740176428482641950552 163 522234260453794501486657090972688470940552948800199536916594890040557843580094 164 1567321028452989615251802253309067628378984802778329570452843706158647714095680 165 4703800978259760185420627857277153912318387351762208888767526925489896678911682 166 14116866828999339387103891778356504068098019741925011307049904092317690387480458 167 42366845050342396169168843905976636322449462480787853796982464484747964074867624 168 127148834045979109914458317744064648777686107731709821806832159789245134019821504 169 381590113718703454783956834810616859231571078268520434276696010799662361282710514 170 1145197377239599696132689400711391798861245568514325307449434884128211108341077702 171 3436862010477090430722581657705785628126624983997779751421008736130040860723826820 172 10314362468526612080531420624262202823446813933773007534731551108711883132343599090 173 30954318557542899872998033406889344654978562140139605935030102521924297801500561124 174 92896358878470594653468548747806434838924502001755539061004982117021879008101752216 175 278788427933069645141129741195357628986643875416640264630158235078759680114393435278 176 836660799282358963257978127986304603844801230162510554158618594969173912391077590492 177 2510861436549748566960297470907211671739976036873845679445350632300474154343065220126 178 7535199218629266178781244930300978797846740564519457978756513470279443492720604582986 179 22613376691251183507084983899241673057333800043340478717943535723360549349826281843016 180 67863272840335194881158690180813684906630465368376542178610989455869276650410862229922 181 203658671849328050997805292355278866440633699581174478605613699534107291681715909040164 182 611180874296062042234660594832262377982158925557193238006415107691690697393924018684312 183 1834152165096291564604153124801798410664380624179999512196932363040977673656687146666974 184 5504270224855183970559100590554811426959542817829827441657022586461981981074957897486550 185 16518207775611600996523057182140853298585828227858130154451006770020400449322822277253416 186 49570684143531301828211020698948366014777392418884325715208794667290417929806896529266552 187 148759848651226321593653802413684460712058710608734664784920515889983191683348927302440686 188 446421791324912502783716020139849354087279211205338737292809096359904594992637995742720892 189 1339688725554717025018824571223233649385155818263181400367706607594390899353696290573944590 190 4020326211313877462954368291233420468885939950564102653150634776586610730971170927833301886 191 12064729070818307575124763156133642070192060763198725534045527503244237953599793323851703004 192 36205350679973050912255696012859284434322957648783348456369188393024556922359449645082295562 193 108649282324490447291775520659393500772794718695068578625889956504586875691374646162754478092 194 326046767522779686951444749070970311417823678633657940819125638883725432715301146051740622692 195 978434782910902141606803491855316709624818832784105011498807334878245839831349377715371048346 196 2936181033082767303219690331735629260200766433627080772373984555886893126928324456366937663420 197 8811153139334206198064724051156036206031229940139061522002594224265635567512656824424715693950 198 26441230256949640198001205251245065749346270893804191546741206300703019441773356294187352519502 199 79346827676556940424896640862228000409556475750336453537175515778232362474138174086261702987228 200 238109373494645354703165000601897314168294565915438051560269571324302384472603466450222627060380