1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 7
9 7
10 1
11 1
12 18
13 7
14 18
15 1
16 1
17 31
18 19
19 19
20 31
21 1
22 1
23 65
24 35
25 56
26 35
27 65
28 1
29 1
30 130
31 95
32 203
33 203
34 95
35 130
36 1
37 1
38 253
39 225
40 672
41 1301
42 672
43 225
44 253
45 1
46 1
47 519
48 575
49 2168
50 5953
51 5953
52 2168
53 575
54 519
55 1
56 1
57 1018
58 1563
59 7287
60 27614
61 43848
62 27614
63 7287
64 1563
65 1018
66 1
67 1
68 2055
69 4179
70 25652
71 144519
72 310762
73 310762
74 144519
75 25652
76 4179
77 2055
78 1
79 1
80 4097
81 11555
82 88027
83 776608
84 2373454
85 3273425
86 2373454
87 776608
88 88027
89 11555
90 4097
91 1
92 1
93 8186
94 32259
95 306375
96 3821064
97 19198301
98 36840985
99 36840985
100 19198301
101 3821064
102 306375
103 32259
104 8186
105 1
106 1
107 16405
108 90327
109 1070802
110 19962513
111 144239670
112 436133886
113 616964357
114 436133886
115 144239670
116 19962513
117 1070802
118 90327
119 16405
120 1
121 1
122 32743
123 255307
124 3744286
125 103746227
126 1117575623
127 4876931972
128 10746198229
129 10746198229
130 4876931972
131 1117575623
132 103746227
133 3744286
134 255307
135 32743
136 1
137 1
138 65570
139 723255
140 13105674
141 535063613
142 8741954882
143 55870453673
144 177265934891
145 279529477217
146 177265934891
147 55870453673
148 8741954882
149 535063613
150 13105674
151 723255
152 65570
153 1
154 1
155 131055
156 2054259
157 45926952
158 2771357972
159 67897784049
160 644023571658
161 2996084961975
162 6808096613004
163 6808096613004
164 2996084961975
165 644023571658
166 67897784049
167 2771357972
168 45926952
169 2054259
170 131055
171 1
172 1
173 262145
174 5847519
175 161012379
176 14375163019
177 527885343975
178 7391826228607
179 50907953432633
180 170253935965968