0 1
1 6
2 936
3 379366
4 249664758
5 221005209058
6 239143562020194
7 299233941746052998
8 417999868371999142276
9 636568066798406010872120
10 1039267652960081699025215774
11 1796704965351078502372895796786
12 3258764657213579008313421745034602
13 6156424558741485934780561870288690162
14 12045708723835854761561020892117141334302
15 24298404491948466147812393691800122144402100
16 50343519594433157122050481389583344534830475422
17 106804488936388001231452225884840982718057626558516
18 231416715247108833048934975537033953035625552274411698
19 510989992385607559712359337180575897940480128980681059558
20 1147718550136117228169651730698305302191015527009393891697802
21 2618002926994783626202932600912901013149745176477882238396370420
22 6056421809640208986625409945863618874162350489168691581250219542984
23 14192211686162138739595554230920981212941918003638595991826732637965880
24 33652182138785908711323662540078326680196628219890724409503278589547034762
25 80667960371272697312012354147119285835748602790728259295244268276799424706382
26 195323807552494187267320799749200458126082339517353199570789709529400058002288272
27 477371434372535041744799327241386589687473064294879469108041083095710407827667028062
28 1176845526250184660914059071470568181950741755496428699142895773116529345580329956513544
29 2924745563292183926675780608771660114545564340584609298122010344387564227952978555076131400
30 7323715174913128575806347836016853664488043991062414804879953806752755571852018366888843610308
31 18468887735213681208927414162823784180931833825553678792180057853525136453738855942879664125187010
32 46884204225160559871039106922124754672576815958831951235099761569063166039223974441442781956258117600
33 119761292672468748592040628324065964370671095578922338631494163563936796433168180900184988510896568834174
34 307718195140882906073348935816745467798687509082070119914189015280869098822135818668796893861868742032804634
35 795046735382861160339997181176039021056072463732908320883245508659266142513956491869906157026708576894913377190
36 2064917979791723407672893404709949137662601310023470023763321721772831181571507922286108210494864795437852865453304
37 5389669191694566127046217764359465146754559044824087544932887391385573040467657474763852162711848818550605071537231480
38 14133787692498141085655771296664338226876766442466982954219215761704962632367422983374815223121155286589989169918748182798
39 37229627841526802040084898036101132721375240847453510891547342698938787821626297141152367460136729010690330152981932442154180
40 98481968812992739790344370100254200340408442398071074060957218760348662274884633909679331742880189123950770575349177970661089622