0       1
1	2
2	8
3	68
4	1052
5	25772
6	915308
7	44417228
8	2822059052
9	227292363212
10	22626053864108
11	2727566236006988
12	391549961731396652
13	65997870405560143052
14	12906384138105870075308
15	2898250311530883985046348
16	740679847516042935202775852
17	213732379626882157271105785292
18	69156032761959681062976377076908
19	24935228674198755112724158251615308
20	9963263225660508951619299860312068652
21	4389481275848211114395787949105432329932
22	2122610157946624780833892016277118209876908
23	1121944124588974409516912480864950948481473868
24	645756046819488341933015228759828702839249867052
25	403319478592327302815191055319322810033419595136972
26	272470530571945196524104305179297935267839783655963308
27	198513988260262751487583394298317472478952823232361662028
28	155549797875754876046983810628169042113466755686881949483052
29	130750712947166590309655562173082671277673037828725876872286412
30	117619657077877433139800723952746822193608870861122835893375304108
31	112982173516439324065156307965184455532191074396279170618270262099788
32	115645453251686340944814568738893724392830168705263308051105776230948652
33	125888506760005222669627094411310008421852325214770137514854966391298978252
34	145473387056322500035509600976175240192688965591707036162534352219051824347308
35	178142857277892586779137007122692362042437727643064821509498685818385382733187148
36	230797218237632372519522850447675082940077049475909004193004268528570101765881015852
37	315863086805837443741706829982622084899850526572572174802246174330397895332059865932492
38	455971838966212036045625431034797492689903873043537268793971149352663968233630559864020908
39	693339174760241461050140058632687460283029081835789321623105435945767182127701686680259404108
40	1109047856155981635496238022468497048296784080265536498270996131209552850114728583374224189156652	
41	1863838091531211244480159581005282996837111552647950602761521732516501468131111752557073376381789132