1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 2
12 2
13 4
14 5
15 5
16 5
17 5
18 11
19 10
20 10
21 11
22 24
23 23
24 23
25 27
26 27
27 25
28 27
29 27
30 27
31 62
32 55
33 53
34 63
35 335
36 310
37 300
38 326
39 713
40 703
41 690
42 726
43 704
44 755
45 762
46 1691
47 1663
48 1611
49 1587
50 1665
51 1574
52 1716
53 4122
54 3719
55 4097
56 4057
57 4005
58 8966
59 9378
60 8536
61 20879
62 20733
63 40346
64 35582
65 47586
66 47647
67 90960