1 1
2 2
3 1
4 4
5 5
6 2
7 10
8 18
9 9
10 2
11 38
12 78
13 53
14 15
15 1
16 186
17 422
18 344
19 129
20 23
21 1
22 1106
23 2704
24 2484
25 1123
26 268
27 32
28 2
29 7718
30 19998
31 20080
32 10342
33 2991
34 490
35 42
36 2
37 61662
38 167520
39 180466
40 102700
41 34211
42 6891
43 824
44 54
45 1
46 554330
47 1567518
48 1789474
49 1103206
50 409952
51 96091
52 14305
53 1312
54 68
55 1
56 5536258
57 16208180
58 19435732
59 12803708
60 5195772
61 1369361
62 239014
63 27439
64 1994
65 83