1 16
2 101
3 557
4 6240
5 35471
6 464809
7 2836008
8 39184834
9 248336145
10 3508690921
11 22739394957
12 325225255121
13 2137234610772
14 30797326114267
15 204240559315722
16 2957935668787285
17 19741752766309574
18 286950425167762387
19 1924202238580033538
20 28045987711532348132
21 188754744116236948135
22 2757196316204325441261
23 18610664422292495508084
24 272336694236503464258097
25 1842640460058904742714368
26 27004121577545925236424039
27 183077746277808517888631434
28 2686405076504894624341155269
29 18243909759128702293085267715
30 267992746750357737799832189558
31 1822669015458809984579131262254
32 26799105415174194546678577652153
33 182499223636523073356975219421797
34 2685533642021482238742553149819765
35 18308804903242671126182657947473216
36 269615715968825795940212182932407312
37 1839956677845027434327230600527198665
38 27112766210364292211184867069796515470
39 185192157289984613701222976484679780440