5 1
6 26
7 459
8 7034
9 101953
10 1454402
11 20863742
12 304906732
13 4578822750
14 71092815624
15 1146499731400
16 19270199314388
17 338394827020511
18 6218127006568582
19 119650035623211443
20 2410982527835022898
21 50846926185692443237
22 1121251553648267523078
23 25820703260713964268656
24 620088145746453017943268
25 15507026972878352224909045
26 403242474602836620226967802
27 10888291243738273839090073757
28 304881469631238944829269532454
29 8841679689204053492568164451335
30 265251868195345974472625873425310
31 8222826635553962157076830836891764
32 263130690447787225650407570970127056
33 8683315823990238461517318137237451416
34 295232776939307152638384166736526948852
35 10333147692982269814321410696740932225067
36 371993323392635739097355074261866156012202
37 13763753048835690769453660593656131217754667
38 523022616935555049191431753995641220577820390