0  0 
 1  2 
 2  8 
 3  26 
 4  80 
 5  242 
 6  728 
 7  2186 
 8  6560 
 9  19682 
 10  59048 
 11  177146 
 12  531440 
 13  1594322 
 14  4782968 
 15  14348906 
 16  43046720 
 17  129140162 
 18  387420488 
 19  1162261466 
 20  3486784400 
 21  10460353202 
 22  31381059608 
 23  94143178826 
 24  282429536480 
 25  847288609442 
 26  2541865828328 
 27  7625597484986 
 28  22876792454960 
 29  68630377364882 
 30  205891132094648 
 31  617673396283946 
 32  1853020188851840 
 33  5559060566555522 
 34  16677181699666568 
 35  50031545098999706 
 36  150094635296999120 
 37  450283905890997362 
 38  1350851717672992088 
 39  4052555153018976266 
 40  12157665459056928800 
 41  36472996377170786402 
 42  109418989131512359208 
 43  328256967394537077626 
 44  984770902183611232880 
 45  2954312706550833698642 
 46  8862938119652501095928 
 47  26588814358957503287786 
 48  79766443076872509863360 
 49  239299329230617529590082 
 50  717897987691852588770248 
 51  2153693963075557766310746 
 52  6461081889226673298932240 
 53  19383245667680019896796722 
 54  58149737003040059690390168 
 55  174449211009120179071170506 
 56  523347633027360537213511520 
 57  1570042899082081611640534562 
 58  4710128697246244834921603688 
 59  14130386091738734504764811066 
 60  42391158275216203514294433200 
 61  127173474825648610542883299602 
 62  381520424476945831628649898808 
 63  1144561273430837494885949696426 
 64  3433683820292512484657849089280 
 65  10301051460877537453973547267842 
 66  30903154382632612361920641803528 
 67  92709463147897837085761925410586 
 68  278128389443693511257285776231760 
 69  834385168331080533771857328695282 
 70  2503155504993241601315571986085848 
 71  7509466514979724803946715958257546 
 72  22528399544939174411840147874772640 
 73  67585198634817523235520443624317922 
 74  202755595904452569706561330872953768 
 75  608266787713357709119683992618861306 
 76  1824800363140073127359051977856583920 
 77  5474401089420219382077155933569751762 
 78  16423203268260658146231467800709255288 
 79  49269609804781974438694403402127765866 
 80  147808829414345923316083210206383297600 
 81  443426488243037769948249630619149892802 
 82  1330279464729113309844748891857449678408 
 83  3990838394187339929534246675572349035226 
 84  11972515182562019788602740026717047105680 
 85  35917545547686059365808220080151141317042 
 86  107752636643058178097424660240453423951128 
 87  323257909929174534292273980721360271853386 
 88  969773729787523602876821942164080815560160 
 89  2909321189362570808630465826492242446680482 
 90  8727963568087712425891397479476727340041448 
 91  26183890704263137277674192438430182020124346 
 92  78551672112789411833022577315290546060373040 
 93  235655016338368235499067731945871638181119122 
 94  706965049015104706497203195837614914543357368 
 95  2120895147045314119491609587512844743630072106 
 96  6362685441135942358474828762538534230890216320 
 97  19088056323407827075424486287615602692670648962 
 98  57264168970223481226273458862846808078011946888 
 99  171792506910670443678820376588540424234035840666 
 100  515377520732011331036461129765621272702107522000 
 101  1546132562196033993109383389296863818106322566002 
 102  4638397686588101979328150167890591454318967698008 
 103  13915193059764305937984450503671774362956903094026 
 104  41745579179292917813953351511015323088870709282080 
 105  125236737537878753441860054533045969266612127846242 
 106  375710212613636260325580163599137907799836383538728 
 107  1127130637840908780976740490797413723399509150616186 
 108  3381391913522726342930221472392241170198527451848560 
 109  10144175740568179028790664417176723510595582355545682 
 110  30432527221704537086371993251530170531786747066637048 
 111  91297581665113611259115979754590511595360241199911146 
 112  273892744995340833777347939263771534786080723599733440 
 113  821678234986022501332043817791314604358242170799200322 
 114  2465034704958067503996131453373943813074726512397600968 
 115  7395104114874202511988394360121831439224179537192802906 
 116  22185312344622607535965183080365494317672538611578408720 
 117  66555937033867822607895549241096482953017615834735226162 
 118  199667811101603467823686647723289448859052847504205678488 
 119  599003433304810403471059943169868346577158542512617035466 
 120  1797010299914431210413179829509605039731475627537851106400 
 121  5391030899743293631239539488528815119194426882613553319202 
 122  16173092699229880893718618465586445357583280647840659957608 
 123  48519278097689642681155855396759336072749841943521979872826 
 124  145557834293068928043467566190278008218249525830565939618480 
 125  436673502879206784130402698570834024654748577491697818855442 
 126  1310020508637620352391208095712502073964245732475093456566328 
 127  3930061525912861057173624287137506221892737197425280369698986 
 128  11790184577738583171520872861412518665678211592275841109096960 
 129  35370553733215749514562618584237555997034634776827523327290882 
 130  106111661199647248543687855752712667991103904330482569981872648 
 131  318334983598941745631063567258138003973311712991447709945617946 
 132  955004950796825236893190701774414011919935138974343129836853840 
 133  2865014852390475710679572105323242035759805416923029389510561522 
 134  8595044557171427132038716315969726107279416250769088168531684568 
 135  25785133671514281396116148947909178321838248752307264505595053706 
 136  77355401014542844188348446843727534965514746256921793516785161120 
 137  232066203043628532565045340531182604896544238770765380550355483362 
 138  696198609130885597695136021593547814689632716312296141651066450088 
 139  2088595827392656793085408064780643444068898148936888424953199350266 
 140  6265787482177970379256224194341930332206694446810665274859598050800 
 141  18797362446533911137768672583025790996620083340431995824578794152402 
 142  56392087339601733413306017749077372989860250021295987473736382457208 
 143  169176262018805200239918053247232118969580750063887962421209147371626 
 144  507528786056415600719754159741696356908742250191663887263627442114880 
 145  1522586358169246802159262479225089070726226750574991661790882326344642 
 146  4567759074507740406477787437675267212178680251724974985372646979033928 
 147  13703277223523221219433362313025801636536040755174924956117940937101786 
 148  41109831670569663658300086939077404909608122265524774868353822811305360 
 149  123329495011708990974900260817232214728824366796574324605061468433916082 
 150  369988485035126972924700782451696644186473100389722973815184405301748248 
 151  1109965455105380918774102347355089932559419301169168921445553215905244746 
 152  3329896365316142756322307042065269797678257903507506764336659647715734240 
 153  9989689095948428268966921126195809393034773710522520293009978943147202722 
 154  29969067287845284806900763378587428179104321131567560879029936829441608168 
 155  89907201863535854420702290135762284537312963394702682637089810488324824506 
 156  269721605590607563262106870407286853611938890184108047911269431464974473520 
 157  809164816771822689786320611221860560835816670552324143733808294394923420562 
 158  2427494450315468069358961833665581682507450011656972431201424883184770261688 
 159  7282483350946404208076885500996745047522350034970917293604274649554310785066 
 160  21847450052839212624230656502990235142567050104912751880812823948662932355200 
 161  65542350158517637872691969508970705427701150314738255642438471845988797065602 
 162  196627050475552913618075908526912116283103450944214766927315415537966391196808 
 163  589881151426658740854227725580736348849310352832644300781946246613899173590426 
 164  1769643454279976222562683176742209046547931058497932902345838739841697520771280 
 165  5308930362839928667688049530226627139643793175493798707037516219525092562313842 
 166  15926791088519786003064148590679881418931379526481396121112548658575277686941528 
 167  47780373265559358009192445772039644256794138579444188363337645975725833060824586 
 168  143341119796678074027577337316118932770382415738332565090012937927177499182473760 
 169  430023359390034222082732011948356798311147247214997695270038813781532497547421282 
 170  1290070078170102666248196035845070394933441741644993085810116441344597492642263848 
 171  3870210234510307998744588107535211184800325224934979257430349324033792477926791546 
 172  11610630703530923996233764322605633554400975674804937772291047972101377433780374640 
 173  34831892110592771988701292967816900663202927024414813316873143916304132301341123922 
 174  104495676331778315966103878903450701989608781073244439950619431748912396904023371768 
 175  313487028995334947898311636710352105968826343219733319851858295246737190712070115306 
 176  940461086986004843694934910131056317906479029659199959555574885740211572136210345920 
 177  2821383260958014531084804730393168953719437088977599878666724657220634716408631037762 
 178  8464149782874043593254414191179506861158311266932799636000173971661904149225893113288 
 179  25392449348622130779763242573538520583474933800798398908000521914985712447677679339866 
 180  76177348045866392339289727720615561750424801402395196724001565744957137343033038019600 
 181  228532044137599177017869183161846685251274404207185590172004697234871412029099114058802 
 182  685596132412797531053607549485540055753823212621556770516014091704614236087297342176408 
 183  2056788397238392593160822648456620167261469637864670311548042275113842708261892026529226 
 184  6170365191715177779482467945369860501784408913594010934644126825341528124785676079587680 
 185  18511095575145533338447403836109581505353226740782032803932380476024584374357028238763042 
 186  55533286725436600015342211508328744516059680222346098411797141428073753123071084716289128 
 187  166599860176309800046026634524986233548179040667038295235391424284221259369213254148867386 
 188  499799580528929400138079903574958700644537122001114885706174272852663778107639762446602160 
 189  1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806482 
 190  4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419448 
 191  13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258346 
 192  40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775040 
 193  121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325122 
 194  364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975368 
 195  1093061682616768598101980749118434678309602685816438255039403134728775682721408160470718926106 
 196  3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778320 
 197  9837555143550917382917826742065912104786424172347944295354628212558981144492673444236470334962 
 198  29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004888 
 199  88537996291958256446260440678593208943077817551131498658191653913030830300434060998128233014666 
 200  265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044000