1 12
2 142
3 1958
4 25647
5 326444
6 4215579
7 54797587
8 710493819
9 9194088812
10 119051026450
11 1542298398563
12 19977719144984
13 258742519096389
14 3351214351286909
15 43406104354037517
16 562207779495312746
17 7281808572002957826
18 94315303543980967943
19 1221591486477746411118
20 15822304477909040140915
21 204933635929963389339837
22 2654341314414790268494335
23 34379562572253546040735900
24 445291007934199823802277896
25 5767498486594844739583756467
26 74701797660427217934485413200
27 967552680425995514046892959163
28 12531936568289213260877609902449
29 162316158083232553483273240619599
30 2102351462312928228633050921659598
31 27230078172766184685936156200396878
32 352689438771455957462483907810725223
33 4568104410735830716610591708789650350
34 59167005339423242446806928439532475169
35 766342930496912840885368852633800162917
36 9925827473559574723585290864948001433959
37 128561309974221315853515913161458023705248
38 1665151894518100193011222427040232240570838
39 21567381604760622315632362628578054245949181
40 279345056037800559839911177925161156503193512