1 16
2 180
3 2594
4 28598
5 373612
6 4575512
7 57116962
8 710022390
9 8831593874
10 109858747456
11 1366468080924
12 16997248406138
13 211423793938568
14 2629844586659292
15 32711934936773636
16 406895021195875512
17 5061258760169306972
18 62955648494401963962
19 783088534095437740114
20 9740629582637436393292
21 121161095545602738965268
22 1507090578852917993978374
23 18746298080985601485118258
24 233180206074997875221057574
25 2900466442524670618595566604
26 36078129125307107902637963976
27 448766233630646257515562182690
28 5582083587196322202631189320848
29 69434050156497878946523206974912
30 863671646227869304456184720252832
31 10742981445223604352698586512358048
32 133629083270808363138405067168429856
33 1662176555627948109184410505764124402
34 20675371217507581130736280629947119874
35 257175432738701123407843373853304800060
36 3198936672456577951135083632790248604888
37 39790720775358179504671766536103114529522
38 494946171787341847882795588224748937973322
39 6156503531312063286918339576611659932478298
40 76579106762630092848880020425204947416199200
41 952547101246037287925127819300739954820757432
42 11848479545533234055427755608225032028749353894
43 147380079533367282432492564328529653625186526204
44 1833221533597552375158209092837982592322026398076
45 22802954116230404407505085804385267846341221149916
46 283639869430564596186153460842910343989185808677256
47 3528120747886998815064343025695492790720418575588260
48 43885353764478139114409167353640364198745719166161998
49 545878220349129746338413020616275644048919794616710290
50 6790033710352078372679899427089206992865767392512839112
51 84459419828529367443236957609340631320451616610735624240