1 1
2 2
3 101
4 146
5 424
6 848
7 1370
8 2404
9 3049
10 3250
11 3257
12 3700
13 4709
14 5954
15 9805
16 11237
17 11889
18 14885
19 19465
20 20738
21 22261
22 22736
23 26216
24 28564
25 29042
26 35113
27 38900
28 44433
29 44433
30 46660
31 57128
32 58084
33 59417
34 64089
35 64528
36 66050
37 66820
38 72194
39 75242
40 76040
41 91012
42 92240
43 104452
44 109609
45 117137
46 125512
47 128178
48 129284
49 145162
50 163729
51 176402
52 180601
53 195025
54 229220
55 231368
56 234400
57 235780
58 238088
59 244561
60 251024
61 251024
62 251789
63 262946
64 301513
65 330632
66 330632
67 347785
68 356176
69 357617
70 411625
71 426980
72 468505
73 481717
74 482914
75 531801
76 548116
77 555853
78 556516
79 611536
80 616226
81 621637
82 646468
83 658957
84 668098
85 670084
86 687464
87 705602
88 707625
89 733328
90 735637
91 739237
92 748177
93 769105
94 794194
95 806041
96 837316
97 883129
98 888445
99 890965
100 918944
101 951949
102 977288
103 983282
104 988349
105 1088000
106 1104616
107 1113032
108 1137380
109 1153538
110 1163429
111 1171201
112 1181581
113 1181581
114 1188101
115 1207645
116 1214225
117 1278945
118 1320309
119 1324096
120 1482250
121 1484825
122 1502504
123 1546609
124 1553281
125 1609616
126 1667714
127 1669000
128 1741220
129 1770941
130 1773608
131 1776890
132 1947717
133 1971218
134 2038634
135 2063681
136 2130818
137 2190730
138 2207413
139 2217625
140 2225156
141 2358338
142 2405636
143 2415290
144 2463400
145 2510570
146 2515528
147 2535124
148 2536133
149 2627105
150 2733281
151 2744992
152 2760697
153 2819048
154 2819048
155 2825764
156 2847941
157 2951545
158 2968730
159 2974372
160 2993378
161 2993908
162 3036452
163 3222920
164 3260450
165 3268962
166 3289106
167 3289360
168 3328418
169 3355088
170 3374617
171 3435840
172 3462377
173 3602600
174 3660488
175 3908825
176 3908825
177 3935296
178 3936825
179 3948418
180 4086949
181 4104677
182 4194500
183 4277457
184 4420852
185 4715569
186 4810853
187 4855876
188 4904741
189 4991522
190 5005106
191 5046688
192 5096228
193 5142817
194 5243444
195 5254210
196 5485009
197 5677345
198 5987816
199 5997604
200 6021760
201 6065314
202 6314578
203 6331698
204 6362957
205 6409609
206 6578720
207 6974929
208 7117648
209 7151776
210 7381008
211 7484842
212 7704938
213 7764676
214 7845625
215 7845625
216 7873650
217 7873650
218 8166440
219 8186506
220 8196770
221 8197704
222 8278020
223 8313380
224 8359705
225 8389156
226 8503400
227 8590608
228 8656961
229 8679757
230 8745412
231 8750920
232 8917562
233 8957538
234 9081010
235 9082090
236 9088218
237 9101249
238 9192625
239 9228850
240 9249857
241 9390664
242 9722248
243 9746116
244 9963697
245 10074410
246 10158725
247 10259041
248 10278413
249 10437345
250 10613924
251 10634724
252 10701364
253 10704493
254 10825457
255 10957993
256 11026090
257 11282888
258 11282888
259 11293321
260 11296324
261 11471077
262 11486308
263 11642445
264 11729714
265 11825761
266 11926745
267 11975625
268 12129856
269 12201536
270 12222257
271 12247888
272 12344480
273 12491496
274 12693313
275 12748424
276 12819557
277 12978010
278 13087033
279 13139173
280 13141120
281 13375040
282 13398848
283 13501060
284 13528953
285 13563685
286 13929796
287 14273298
288 14273298
289 14295969
290 14390378
291 14449201
292 14499136
293 14563816
294 14700137
295 14722601
296 14768657
297 14784026
298 14862248
299 14891080
300 14960464
301 14960464
302 15111785
303 15279940
304 15424393
305 15706772
306 16035722
307 16066564
308 16163449
309 16263945
310 16276681
311 16796705
312 16842346
313 17129345
314 17475880
315 17683298
316 17922690
317 18043556
318 18130120
319 18227105
320 18318445
321 18446233
322 18568708
323 18818020
324 19694429
325 19807981
326 19837834
327 19943585
328 19953988
329 20235780
330 20836034
331 21050185
332 21112642
333 21115098
334 21141320
335 21310697
336 21321316
337 21530920
338 21553156
339 21587380
340 21788740
341 21806096
342 21911809
343 21971722
344 21993800
345 22194877
346 22291776
347 22318778
348 22538770
349 23451865
350 23459428