1 1
2 2
3 2
4 4
5 6
6 4
7 7
8 19
9 19
10 7
11 12
12 65
13 134
14 65
15 12
16 21
17 222
18 878
19 878
20 222
21 21
22 37
23 776
24 5609
25 10179
26 5609
27 776
28 37
29 65
30 2682
31 36011
32 122999
33 122999
34 36011
35 2682
36 65
37 114
38 9310
39 231343
40 1493178
41 2812956
42 1493178
43 231343
44 9310
45 114
46 200
47 32288
48 1483999
49 18090893
50 64074980
51 64074980
52 18090893
53 1483999
54 32288
55 200
56 351
57 112036
58 9515200
59 219096964
60 1459489751
61 2742089334
62 1459489751
63 219096964
64 9515200
65 112036
66 351
67 616
68 388710
69 60996453
70 2653795961
71 33247715499