1 8
2 1170
3 134217
4 11648559
5 803133854
6 46034224561
7 2263314310579
8 97590406110264
9 3751608445033000
10 130228399017523112
11 4123679601987935141
12 120106074216408355193
13 3240091181028424814518
14 81435648130636028973623
15 1916595045110466144599876
16 42423917808656365314270575
17 886601609301784049333393523
18 17553510325541834591886522961
19 330245645067627935171327686783
20 5920146934479012895609149772732
21 101372348363601291973187476798119
22 1661760919383802276946700444934097
23 26131495442432850580107725233290511
24 394926823794508593880949013506416003
25 5746058398046021554115132770899125501
26 80614096106038774874839714201276452624
27 1092130788266424265916180125811361472209
28 14307059378882116318115684192494391556033
29 181462340573750114935741209226901884883796
30 2230973767663093017708456552149484918475077
31 26616585998703788860886648306050896562029787
32 308466547101430490931239375558729622537540315
33 3476018548914092286272359765255918140147303337
34 38121484909094294387233797226583972495103861290
35 407233756489270287467573073653709297764749100189
36 4240875350487333635089732507159658765184597210833
37 43086108112129454062520626313763828091715549547943
38 427369497022625591734082071260404447583121692293385
39 4141449194939257413150305800810656400874310864923455
40 39234362692441586163455277351229161099154225768222540