1 4
2 32
3 84
4 835
5 3770
6 38238
7 255304
8 2542901
9 20957580
10 204487984
11 1778907664
12 17205177010
13 154048740446
14 1479151681276
15 13453816185916
16 128432675352749
17 1180481843839956
18 11227390708740364
19 103971035671038556
20 986470002825102816
21 9186088542663581132
22 87031158902052033422
23 813857378600457892960
24 7704808315285553503443
25 72282998820342531652928
26 684102788837638975521406
27 6434061306031961665655766
28 60894266372357792024956092
29 573852846414383751238736806
30 5432308313546802220768572052
31 51274181183942493530825339772
32 485544291197758904665130478136
33 4588874031557764108051898248154
34 43472386493539050453038874611008
35 411299024057468660454384812666520
36 3898145008526397371264914808251427
37 36914397331899585795466864226664152
38 350021488441592967150994906767387722
39 3317182955151151855486596497249013788
40 31467778240252426462960363808636853284
41 298423706820696748327911779321029683108
42 2832192292179350191223366731700030150668
43 26874920948674935236348182362039078433476
44 255165509073732218667899863662925322705345
45 2422563441254917031761984110282979654118574
46 23010527398837751099881053165508053479222016
47 218567283031506046972389524443838932938984492
48 2076844133838361624838310895626360105890897706
49 19735515632736768523507056339189792580862914158
50 187596683306551050014053314392686385606756315270
51 1783361437880872413150805089632764199670703855872
52 16957614582184108704045942834593208265091921146903
53 161262971572155426045515577496450383971982314447946
54 1533910118911391490838937202832799177181176026818514
55 14591953361107998535050105505073312902953055505016402
56 138838584874090542164061273743747667767847094094077095
57 1321164187102786024457233084288034704124183342925504600