1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 2
15 1
16 2
17 5
18 8
19 8
20 5
21 2
22 2
23 15
24 22
25 78
26 22
27 15
28 2
29 5
30 52
31 364
32 1250
33 1250
34 364
35 52
36 5
37 5
38 203
39 1474
40 29084
41 24236
42 29084
43 1474
44 203
45 5
46 15
47 877
48 40612
49 908408
50 4851360
51 4851360
52 908408
53 40612
54 877
55 15
56 15
57 4140
58 211784
59 36224616
60 190497926
61 1396243937
62 190497926
63 36224616
64 211784
65 4140
66 15
67 52
68 21147
69 8520924
70 1780689974
71 83943993818
72 621070325112
73 621070325112
74 83943993818
75 1780689974
76 8520924
77 21147
78 52
79 52
80 115975
81 53617792
82 105135525426
83 5303141087778
84 397357555166874