3 2
4 3
5 5
6 8
7 12
8 17
9 25
10 36
11 52
12 73
13 105
14 148
15 212
16 297
17 425
18 596
19 852
20 1193
21 1705
22 2388
23 3412
24 4777
25 6825
26 95556
27 13652
28 19113
29 27305
30 38228
31 54612
32 76457
33 109225
34 152916
35 218452
36 305833
37 436905
38 611668
39 873812
40 1223337
41 1747625
42 2446676
43 3495252
44 4893353
45 6990505
46 9786708
47 13981012
48 19973417
49 27962025
50 39146836
51 55924052
52 78293673
53 111848105
54 156587348
55 223696212
56 313174697
57 447392425