0 1
1 1
2 2
3 14
4 222
5 10384
6 1633416
7 909329424
8 1817382187648
9 13096462193012288
10 341920990254898495104
11 32545025418981014632238080
12 11369364835492064157950365970944
13 14670198699267762936290991348116122624
14 70317372123398823244417008989595542434635776
15 1258354939321251819808836948468440253651710750701568
16 84446275143228424818672956545837716243750429685517692467200
17 21334901848442530816445836329384639267695335819523395550872649736192
18 20362812206509213978519472894478713226097997991705180280839914273474345058304
19 73648503476374429047803663615102939750047293358211629462269076529513343367803133427712
20 1012217273882713896778804840280980870003818507959850618181560452596634102169587313193752166006784
21 52997364101078525244749470439674680226174142584777885193841317977094993111057058423424366100497269065121792
22 10594766876400579907392089578223148725378640768450711229160738740930045411393915442278239829679152651245023598237974528
23 8103700424102337898902392106775202634426513826127472831709987296830055280496038557461281424157634533098687177318231387024722493440
24 23760300909627558579165628975871600302737991760624360981332895922369648654367918691680607950150722329585751803752888259865950377262746724990976
25 267517205779480908711500290153586001365299512904907038325999018765808004562218177932993615931271404265669586958524827897610908569294106020731282843009810432
26 11584522963734175622504572163478278521997173053882776014251504889798334210958962782165432088812166102795396504241452716814594709238241952323563669862397275409395543441408
27 1932298270455748734835774238822435255629174330323608706567231841930904656005477722179360169909898398000579032610064495615644565346345983618279419478737737258580533627376937398647652352
28 1243185395824688114860688455059867906498413106807639216707369406709657426701602866387184204456201653158074612682280529974993759516926104604416991854913571964316521190603563344286680989822043130167296
29 3088998226419220240695489568168678483554104638917172033601582035025618853980400262323980983629193008401674696847627811989091462801605197471636334479458783426182523959184782200232768087377976440174833169602036367360
30 29678104024420641814155375796892615891144646639359766846925659576912481759145172625351735001753193544464296140929406179349904800395962555476592856005746968006711303479777335815861579880180511001706196651539489387784156034136801280
31 1103758849861671739452474433331867548380899009627557310882332355392782209796138202627168083276459292412885564878127543231746416430241722721081474692601411683866465525447345064618667748118502422190120360717858065023235047694722462303295239832469504
32 159068414238202941300065164853842781513614112518404851243854785871415351897574012476341665332753561355627141627602144817574607817483098118842088041693598968677573476871426832971053162421030785233492999661115452538108945019574394606750768648295976589680720165732352
33 88918009929179840235609730991374127425789877042983530379597439608185288715912393074765707844864162240792250212955577921920463404965906903781059729439747941998930509235611217530207753536905572845635394347467790432500128613120762897122773859808396305236526983417180584047746870149120
34 192970326200840414667939070001779727321738816402804308489036428905384610619311130970143269300181243462370971555850250214760164169684055443363926364774940770930574953381235376523286008104986690880491812678375372064019664782036499970564955363843802224628944049784295524889668221757481156588899743563776
35 1627279643998697547408961109496635872147249795206965931380850060029745300630685296540807614639708135271219039595381095373975234893041040511253966180414270473329420161492072686663013480898616519334082333916002587130143295650536355294684293209183276166010757655125377086707916690908702096123726089875771304699871837028352
36 53365353118579840858472180534369356537541032583927242766820121350907726078287017335013323996353090726677343047732086494115040356371128180262834032711693975056382423152739611936550654726800051218742023897120825098289271537073249120981963901566096079392108132271109421934628712970662323810368788796340338306482875266893077569357264298442752
37 6811101484153635953523906541296137626801895492563070215358549022910047718636682752598998470429258792715067199744244108102145397321971317801082931193955687477210601555378980939815120803631932477772620325239063162831915401462124251389678484805949672691338732013519128043073573096053969278628113041157712279858342739774871074592035711399857443920404709935939584
38 3385738669493771176658432637645839512695121031014912135714744933446891050212312857266087447219148350481849100489266749197744645297363344326598443589459697834645226695190975586427408829269322417938845836444714052462484266647751571071651268217989515715954600580740010689202949131728867335699915132776996123569856306820378365199241979923396056684967852095458411020301868165930942464
39 6559466179517149667752635144895524014634466452614075945900797691524709421155778165165101369232387315932147986733325924381202702062213882331379340972113903419201122678264537425114066062028812261832659776489371730033141400712112622046236008811425972603316925343575487018363502120185194479897515296982277855537823472175702301492206992985228431967853451143870717693800938570060129763160080949318158123008
40 49561925170670065422272030899557190156699849565947275936809011296635033938144964665225488908016845725125892511680472079605796939066668673817249464080652808758761509263852431945968068644056198779544941103236941067726063709618998521242337042202664928432361542559698778356160731989454463149513307180571304678398363363760756841155529844824426851784632594733353320207617774346276278255207786500519169664343254962608291662790656