2 1
3 2
4 23
5 61
6 8
7 22
8 16
9 12
10 202
11 386
12 30
13 36
14 174
15 10745
16 1684
17 2804
18 1616
19 40006
20 6764
21 996
22 5775
23 8131355
24 19974
25 11264
26 4446
27 27882
28 4848
29 32466
30 162712
31 532313373
32 2341816
33 30864
34 14544
35 63696
36 2880
37 390990
38 135200
39 133992
40 1331840
41 11621646
42 117990
43 3410560
44 5359385468
45 4220952
46 22797564
47 32247920
48 5394864
49 24191046
50 549970148
51 1889776002
52 5728620
53 3639132