1 4
2 42
3 288
4 1971
5 13674
6 95146
7 660556
8 4584620
9 31824915
10 220924781
11 1533614678
12 10646013585
13 73902329152
14 513014128876
15 3561233933988
16 24721320932489
17 171610099765915
18 1191280452221190
19 8269613020988031
20 57405877333497254
21 398499270050857672
22 2766296337737797596
23 19203034994770143257
24 133303344251149436239
25 925363183131230542042
26 6423672455519928620325
27 44591754424655564676972
28 309546381207545706241258
29 2148804489865669247663100
30 14916539219920637371025527
31 103547411292564909414303655
32 718803887906691329880111944
33 4989782195616074819644852623
34 34637996230369863759268202884
35 240449529823011040531237025540
36 1669148989092366965367708578398
37 11586873760322256837153228141505
38 80433588861740028687623172674285
39 558352697285233616759117546148246
40 3875964494156619907090975506773495
41 26906112987376247084879576227914388
42 186776457106576333865648246143235056
43 1296562046909274037822333741829557464
44 9000455236852099664083564153904843017
45 62479227017083026995589083552584354695
46 433717373835581311117183849232514248310
47 3010772849596879266803786216303515990499
48 20900138428178544538624999138606664423246
49 145084271759495904958957747076268025840180
50 1007143851430352877443761394504222565160660
51 6991376288915860826028026290648073999281405
52 48532632497131490925598207790533131525462391
53 336903110312615360068027638766504685602273174
54 2338709027271967623973829096244608750194967709
55 16234815728380008836923597908053640918943271712
56 112698603657377744156289830227434189308561451074
57 782329499688758286119815716307734001654827428328
58 5430763347733777079019561341802449364617367060847
59 37699192668590591405317267881764126510558736040027
60 261699697972769233359825482827200468439586962600240