1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 2
11 2
12 2
13 2
14 2
15 2
16 3
17 4
18 4
19 4
20 4
21 4
22 4
23 6
24 7
25 8
26 8
27 8
28 8
29 8
30 12
31 14
32 15
33 16
34 16
35 16
36 16
37 24
38 28
39 30
40 31
41 32
42 32
43 32
44 48
45 56
46 60
47 62
48 63
49 64
50 64
51 96
52 112
53 120
54 124
55 126
56 127
57 127
58 191
59 223
60 239
61 247
62 251
63 253
64 253
65 380
66 444
67 476
68 492
69 500
70 504
71 504
72 757
73 884
74 948
75 980
76 996
77 1004
78 1004
79 1508
80 1761
81 1888
82 1952
83 1984
84 2000
85 2000
86 3004
87 3508
88 3761
89 3888
90 3952
91 3984
92 3984
93 5984
94 6988
95 7492
96 7745
97 7872
98 7936
99 7936
100 11920
101 13920
102 14924
103 15428
104 15681
105 15808
106 15808
107 23744
108 27728
109 29728
110 30732
111 31236
112 31489
113 31489
114 47297
115 55233
116 59217
117 61217
118 62221
119 62725
120 62725
121 94214
122 110022
123 117958
124 121942
125 123942
126 124946
127 124946
128 187671
129 219160
130 234968
131 242904
132 246888
133 248888
134 248888
135 373834
136 436559
137 468048
138 483856
139 491792
140 495776
141 495776
142 744664
143 869610
144 932335
145 963824
146 979632
147 987568
148 987568
149 1483344
150 1732232
151 1857178
152 1919903
153 1951392
154 1967200
155 1967200
156 2954768
157 3450544
158 3699432
159 3824378
160 3887103
161 3918592
162 3918592
163 5885792
164 6873360
165 7369136
166 7618024
167 7742970
168 7805695
169 7805695
170 11724287
171 13691487
172 14679055
173 15174831
174 15423719
175 15548665
176 15548665
177 23354360
178 27272952
179 29240152
180 30227720
181 30723496
182 30972384
183 30972384
184 46521049
185 54326744
186 58245336
187 60212536
188 61200104
189 61695880
190 61695880
191 92668264
192 108216929
193 116022624
194 119941216
195 121908416
196 122895984
197 122895984
198 184591864
199 215564248
200 231112913
201 238918608
202 242837200
203 244804400
204 244804400
205 367700384
206 429396264
207 460368648
208 475917313
209 483723008
210 487641600
211 487641600
212 732446000
213 855341984
214 917037864
215 948010248
216 963558913
217 971364608
218 971364608
219 1459006208
220 1703810608
221 1826706592
222 1888402472
223 1919374856
224 1934923521
225 1934923521
226 2906288129
227 3393929729
228 3638734129
229 3761630113
230 3823325993
231 3854298377
232 3854298377
233 5789221898
234 6760586506
235 7248228106
236 7493032506
237 7615928490
238 7677624370
239 7677624370
240 11531922747
241 13466846268
242 14438210876
243 14925852476
244 15170656876
245 15293552860
246 15293552860
247 22971177230
248 26825475607
249 28760399128
250 29731763736
251 30219405336
252 30464209736
253 30464209736
254 45757762596
255 53435386966
256 57289685343
257 59224608864
258 60195973472
259 60683615072
260 60683615072
261 91147824808
262 106441377668
263 114119002038
264 117973300415
265 119908223936
266 120879588544
267 120879588544
268 181563203616
269 212027413352
270 227320966212
271 234998590582
272 238852888959
273 240787812480
274 240787812480
275 361667401024
276 422351016096
277 452815225832
278 468108778692
279 475786403062
280 479640701439
281 479640701439
282 720428513919
283 841308102463
284 901991717535
285 932455927271
286 947749480131
287 955427104501
288 955427104501
289 1435067805940
290 1675855618420
291 1796735206964
292 1857418822036
293 1887883031772
294 1903176584632