1 2
2 2
3 2
4 4
5 5
6 4
7 6
8 17
9 17
10 6
11 8
12 37
13 116
14 37
15 8
16 14
17 80
18 455
19 455
20 80
21 14
22 20
23 213
24 1677
25 3374
26 1677
27 213
28 20
29 30
30 443
31 8091
32 21455
33 21455
34 8091
35 443
36 30
37 48
38 1028
39 28448
40 189549
41 247187
42 189549
43 28448
44 1028
45 48
46 70
47 2511
48 117304
49 1190246
50 3898804
51 3898804
52 1190246
53 117304
54 2511
55 70
56 108
57 5370
58 513841
59 8903613
60 43979526
61 113751796
62 43979526
63 8903613
64 513841
65 5370
66 108
67 166
68 12742
69 1871262
70 70945972
71 602874070
72 2343565571
73 2343565571
74 602874070
75 70945972
76 1871262
77 12742
78 166
79 248
80 29737
81 7963314
82 460466581
83 8649395684
84 58754628922
85 88562956949
86 58754628922
87 8649395684
88 460466581
89 7963314
90 29737
91 248
92 382
93 65687
94 32859835
95 3565876476
96 101952716878
97 1550370290554
98 4085612680937
99 4085612680937
100 1550370290554
101 101952716878
102 3565876476
103 32859835
104 65687
105 382
106 580
107 155443
108 125032724
109 26437586127
110 1438937234148
111 33299137997969