0 1 1 6 2 24 3 90 4 336 5 1254 6 4680 7 17466 8 65184 9 243270 10 907896 11 3388314 12 12645360 13 47193126 14 176127144 15 657315450 16 2453134656 17 9155223174 18 34167758040 19 127515808986 20 475895477904 21 1776066102630 22 6628368932616 23 24737409627834 24 92321269578720 25 344547668687046 26 1285869405169464 27 4798929951990810 28 17909850402793776 29 66840471659184294 30 249452036233943400 31 930967673276589306 32 3474418656872413824 33 12966706954213065990 34 48392409159979850136 35 180602929685706334554 36 674019309582845488080 37 2515474308645675617766 38 9387877924999856982984 39 35036037391353752314170 40 130756271640415152273696 41 487989049170306856780614 42 1821199925040812274848760 43 6796810650992942242614426 44 25366042678930956695608944 45 94667360064730884539821350 46 353303397579992581463676456 47 1318546230255239441314884474 48 4920881523440965183795861440 49 18364979863508621293868561286 50 68539037930593519991678383704 51 255791171858865458672844973530 52 954625649504868314699701510416 53 3562711426160607800125961068134 54 13296220055137562885804142762120 55 49622168794389643743090609980346 56 185192455122421012086558297159264 57 691147651695294404603142578656710 58 2579398151658756606326012017467576 59 9626444954939732020700905491213594 60 35926381668100171476477609947386800 61 134079081717460953885209534298333606 62 500389945201743644064360527245947624 63 1867480699089513622372232574685456890 64 6969532851156310845424569771495879936 65 26010650705535729759326046511298062854 66 97073069970986608191879616273696371480 67 362281629178410703008192418583487423066 68 1352053446742656203840890058060253320784 69 5045932157792214112355367813657525860070 70 18831675184426200245580581196569850119496 71 70280768579912586869966956972621874617914 72 262291399135224147234287246693917648352160 73 978884827960984002067182029803048718790726 74 3653247912708711861034440872518277226810744 75 13634106822873863442070581460270060188452250 76 50883179378786741907247884968561963526998256 77 189898610692273104186920958413977793919540774 78 708711263390305674840435948687349212151164840 79 2644946442868949595174822836335419054685118586 80 9871074508085492705858855396654327006589309504 81 36839351589473021228260598750281888971672119430 82 137486331849806592207183539604473228880099168216 83 513105975809753347600473559667611026548724553434 84 1914937571389206798194710699065970877314799045520 85 7146644309747073845178369236596272482710471628646 86 26671639667599088582518766247319119053527087469064 87 99539914360649280484896695752680203731397878247610 88 371488017774998033357068016763401695872064425521376 89 1386412156739342852943375371300926579756859823837894 90 5174160609182373378416433468440304623155374869830200 91 19310230279990150660722358502460291912864639655482906 92 72066760510778229264473000541400863028303183752101424 93 268956811763122766397169643663143160200348095352922790 94 1003760486541712836324205574111171777773089197659589736 95 3746085134403728578899652652781543950892008695285436154 96 13980580051073201479274405037015004025794945583482154880 97 52176235069889077338197967495278472152287773638643183366 98 194724360228483107873517464944098884583356148971090578584 99 726721205844043354155871892281117066181136822245719130970 100 2712160463147690308749970104180369380141191140011785945296 101 10121920646746717880844008524440360454383627737801424650214 102 37775522123839181214626063993581072437393319811193912655560 103 140980167848610006977660247449883929295189651506974225972026 104 526145149270600846696014925805954644743365286216702991232544 105 1963600429233793379806399455773934649678271493359837738958150 106 7328256567664572672529582897289783953969720687222647964600056 107 27349425841424497310311932133385201166200611255530754119442074 108 102069446798033416568718145636251020710832724334900368513168240 109 380928361350709168964560650411618881677130286084070719933230886 110 1421643998604803259289524456010224505997688420001382511219755304 111 5305647633068503868193537173629279142313623393921459324945790330 112 19800946533669212213484624238506892063256805155684454788563406016 113 73898138501608344985744959780398289110713597228816359829307833734 114 275791607472764167729495214883086264379597583759580984528667928920 115 1029268291389448325932235899751946768407676737809507578285363881946 116 3841281558085029135999448384124700809251109367478449328612787598864 117 14335857940950668218065557636746856468596760732104289736165786513510 118 53502150205717643736262782162862725065135933560938709616050358455176 119 199672742881919906726985571014704043791946973511650548728035647307194 120 745188821321961983171679501895953450102651960485663485296092230773600 121 2781082542405928025959732436569109756618660868431003392456333275787206 122 10379141348301750120667250244380485576371991513238350084529240872375224 123 38735482850801072456709268540952832548869305184522396945660630213713690 124 144562790054902539706169823919430844619105229224851237698113279982479536 125 539515677368809086367970027136770545927551611714882553846792489716204454 126 2013499919420333805765710284627651339091101217634678977689056678882338280 127 7514484000312526136694871111373834810436853258823833356909434225813148666 128 28044436081829770741013774160867687902656311817660654449948680224370256384 129 104663260327006556827360225532096916800188394011818784442885286671667876870 130 390608605226196456568427127967519979298097264229614483321592466462301251096 131 1457771160577779269446348286337983000392200662906639148843484579177537127514 132 5440476037084920621216966017384412022270705387396942112052345850247847258960 133 20304132987761903215421515783199665088690620886681129299365898821813851908326 134 75776055913962692240469097115414248332491778159327575085411249437007560374344 135 282800090668088865746454872678457328241276491750629171042279098926216389589050 136 1055424306758392770745350393598415064632614188843189109083705146267857997981856 137 3938897136365482217234946701715202930289180263622127265292541486145215602338374 138 14700164238703536098194436413262396656524106865645319952086460798313004411371640 139 54861759818448662175542798951334383695807247198959152543053301707106802043148186 140 204746875035091112603976759392075138126704881930191290220126746030114203761221104 141 764125740321915788240364238616966168811012280521806008337453682413350013001736230 142 2851756086252572040357480195075789537117344240157032743129687983623285848245723816 143 10642898604688372373189556541686191979658364680106324964181298252079793379981159034 144 39719838332500917452400745971668978381516114480268267113595505024695887671678912320 145 148236454725315297436413427344989721546406093240966743490200721846703757306734490246 146 553225980568760272293252963408289907804108258483598706847207382362119141555259048664 147 2064667467549725791736598426288169909670026940693428083898628807601772808914301704410 148 7705443889630142894653140741744389730875999504290113628747307848044972094101947768976 149 28757108090970845786875964540689389013833971076467026431090602584578115567493489371494 150 107322988474253240252850717421013166324459884801577992095615102490267490175872009717000 151 400534845806042115224526905143363276284005568129844941951369807376491845135994549496506 152 1494816394749915220645256903152439938811562387717801775709864127015699890368106188269024 153 5578730733193618767356500707466396478962243982741362160888086700686307716336430203579590 154 20820106538024559848780745926713145977037413543247646867842482675729530974977614626049336 155 77701695418904620627766482999386187429187410190249225310481844002231816183574028300617754 156 289986675137593922662285186070831603739712227217749254374084893333197733759318498576421680 157 1082245005131471070021374261283940227529661498680747792185857729330559118853699966005068966 158 4038993345388290357423211859064929306378933767505241914369346023989038741655481365443854184 159 15073728376421690359671473174975776997986073571340219865291526366625595847768225495770347770 160 56255920160298471081262680840838178685565360517855637546796759442513344649417420617637536896 161 209949952264772193965379250188376937744275368500082330321895511403427782749901456974779799814 162 783543888898790304780254319912669572291536113482473683740785286171197786350188407281481662360 163 2924225603330389025155638029462301351421869085429812404641245633281363362650852172151146849626 164 10913358524422765795842297797936535833395940228236775934824197246954255664253220281323105736144 165 40729208494360674158213553162283841982161891827517291334655543354535659294362028953141276094950 166 152003475453019930837011914851198832095251627081832389403797976171188381513194895531241998643656 167 567284693317719049189834106242511486398844616499812266280536361330217866758417553171826718479674 168 2117135297817856265922324510118847113500126838917416675718347469149683085520475317156064875275040 169 7901256497953706014499463934232876967601662739169854436592853515268514475323483715452432782620486 170 29487890693996967792075531226812660756906524117762001070653066591924374815773459544653666255206904 171 110050306278034165153802660973017766060024433731878149846019412852428984787770354463162232238207130 172 410713334418139692823135112665258403483191210809750598313424584817791564335307958307995262697621616 173 1532803031394524606138737789688015847872740409507124243407678926418737272553461478768818818552279334 174 5720498791159958731731816046086804988007770427218746375317291120857157525878537956767280011511495720 175 21349192133245310320788526394659204104158341299367861257861485557009892830960690348300301227493703546 176 79676269741821282551422289532550011428625594770252698656128651107182413797964223436433924898463318464 177 297355886834039819884900631735540841610344037781642933366653118871719762360896203397435398366359570310 178 1109747277594337996988180237409613355012750556356319034810483824379696635645620590153307668566974962776 179 4141633223543312168067820317902912578440658187643633205875282178647066780221586157215795275901540280794 180 15456785616578910675283101034202036958749882194218213788690644890208570485240724038709873435039186160400 181 57685509242772330533064583818905235256558870589229221948887297382187215160741309997623698464255204360806 182 215285251354510411456975234241418904067485600162698674006858544638540290157724515951784920421981631282824 183 803455496175269315294836353146770381013383530061565474078546881171973945470156753809515983223671320770490 184 2998536733346566849722370178345662619986048520083563222307328980049355491722902499286279012472703651799136 185 11190691437210998083594644360235880098930810550272687415150769039025448021421453243335600066667143286426054 186 41764229015497425484656207262597857775737193681007186438295747176052436593962910474056121254195869493905080 187 155866224624778703855030184690155551004017964173756058338032219665184298354430188652888884950116334689194266 188 581700669483617389935464531498024346240334663014017046913833131484684756823757844137499418546269469262871984 189 2170936453309690855886827941301941833957320687882312129317300306273554728940601187897108789234961542362293670 190 8102045143755146033611847233709742989588948088515231470355368093609534158938646907450935738393576700186302696 191 30237244121710893278560560993537030124398471666178613752104172068164581906813986441906634164339345258382917114 192 112846931343088427080630396740438377508004938576199223538061320179048793468317298860175600918963804333345365760 193 421150481250642815043961025968216479907621282638618280400141108648030591966455208998795769511515872074998545926 194 1571754993659482833095213707132427542122480191978273898062503114413073574397503537135007477127099683966648817944 195 5865869493387288517336893802561493688582299485274477311849871349004263705623558939541234138996882863791596725850 196 21891722979889671236252361503113547212206717749119635349336982281603981248096732221029929078860431771199738085456 197 81701022426171396427672552209892695160244571511204064085498057777411661286763369944578482176444844221007355615974 198 304912366724795914474437847336457233428771568295696620992655248828042663898956747557283999626918945112829684378440 199 1137948444473012261470078837135936238554841701671582419885122937534758994309063620284557516331230936230311381897786 200 4246881411167253131405877501207287720790595238390633058547836501310993313337297733580946065698004799808415843212704