1 3
2 11
3 14
4 18
5 108
6 178
7 209
8 214
9 264
10 704
11 1085
12 1354
13 1523
14 2550
15 2770
16 2831
17 3709
18 6055
19 8241
20 9011
21 10590
22 11360
23 11780
24 15358
25 18305
26 23576
27 23628
28 24331
29 25589
30 25620
31 32435
32 40219
33 41373
34 48204
35 50239
36 53174
37 55984
38 57521
39 78831
40 84136
41 87156
42 89726
43 95503
44 106714
45 108401
46 115234
47 120725
48 130280
49 137283
50 139164
51 144905
52 161074
53 167799
54 172025
55 179104
56 181095
57 185156
58 187541
59 194373
60 222400
61 227889
62 228738
63 231244
64 241040
65 246656
66 249293
67 258741
68 260235
69 269853
70 272528
71 276499
72 285603
73 302645
74 308219
75 309210
76 311156
77 319400
78 338126
79 340389
80 341533
81 342265
82 362018
83 362513
84 366539
85 368049
86 371055
87 371755
88 379986
89 384859
90 387751
91 387825
92 402523
93 406528
94 420465
95 422408
96 424415
97 426585
98 443098
99 460393
100 462290
101 462418
102 470066
103 473695
104 474800
105 476360
106 482638
107 511199
108 511633
109 538089
110 551928
111 558513
112 569205
113 586969
114 587376
115 593348
116 606846
117 617061
118 639930
119 673689
120 678650
121 679766
122 682241
123 700291
124 746333
125 746716
126 751994
127 761950
128 765649
129 767876
130 787880
131 791705
132 803211
133 835471
134 846200
135 859121
136 869708
137 869850
138 872703
139 874876
140 876544
141 877529
142 901763
143 917103
144 923653
145 928174
146 942619
147 945914
148 953776
149 972486
150 973203
151 977423
152 989039
153 992856
154 1059470
155 1062984
156 1095143
157 1107818
158 1111920
159 1118445
160 1131401
161 1136611
162 1139830
163 1156690
164 1166625
165 1168048
166 1175691
167 1184901
168 1222213
169 1247145
170 1284625
171 1287236
172 1302671
173 1309209
174 1331830
175 1335543
176 1358090
177 1361108
178 1369819
179 1385079
180 1385828
181 1388420
182 1390743
183 1420636
184 1429854
185 1443738
186 1452383
187 1473318
188 1477594
189 1487155
190 1488778
191 1531593
192 1532046
193 1542163
194 1575959
195 1604046
196 1636425
197 1644501
198 1682246
199 1707600
200 1712993
201 1713521
202 1723594
203 1753176
204 1754941
205 1831680
206 1866823
207 1899085
208 1912314
209 1919021
210 1924541
211 1959636
212 1970169
213 1970451
214 1978954
215 1988636
216 1992519
217 1997231
218 2014483
219 2029698
220 2062750
221 2065994
222 2127271
223 2134256
224 2143073
225 2216821
226 2230206
227 2249665
228 2338999
229 2374143
230 2386321
231 2392465
232 2406129
233 2450054
234 2498039
235 2520416
236 2555329
237 2562514
238 2582734
239 2592203
240 2597429
241 2627739
242 2636280
243 2645570
244 2728593
245 2745098
246 2775611
247 2798063
248 2851326
249 2865574
250 2910333
251 2920270
252 2928741
253 2950373
254 3036683
255 3047993
256 3100495
257 3109718
258 3114034
259 3117770
260 3191731
261 3215246
262 3349789
263 3393315
264 3406454
265 3420429
266 3422600
267 3423930
268 3502664
269 3639726
270 3658981
271 3705474
272 3722561
273 3754345
274 3772435
275 3780124
276 3781396
277 3808251
278 3820995
279 3878411
280 3887363
281 3903288
282 3964624
283 3979618
284 4019531
285 4019810
286 4042406
287 4042978
288 4046801
289 4105805
290 4122568
291 4168651
292 4192765
293 4284096
294 4312763
295 4322800
296 4355644
297 4356464
298 4362630
299 4452424
300 4457343
301 4459039
302 4505585
303 4532889
304 4537998
305 4545450
306 4565895
307 4656210
308 4692193
309 4695610
310 4696673
311 4726136
312 4761050
313 4772088
314 4779211
315 4824053
316 4846098
317 4860385
318 4944971
319 5042361
320 5072730
321 5150425
322 5156851
323 5217474
324 5220521
325 5278529
326 5288821
327 5296153
328 5367204
329 5404446
330 5426694
331 5444724
332 5504238
333 5520134
334 5530875
335 5560575
336 5564925
337 5580160
338 5645236
339 5646480
340 5727176
341 5738386
342 5740558
343 5796829
344 5809221
345 5913743
346 5926081
347 5999705
348 6000456
349 6019493
350 6050379
351 6112551
352 6177796
353 6336260
354 6364141
355 6378304
356 6388203
357 6388216
358 6400135
359 6412719
360 6412893
361 6418491
362 6501506
363 6508120
364 6553781
365 6620276
366 6627073
367 6631509
368 6672066
369 6677046
370 6710298
371 6750224
372 6773809
373 6774925
374 6811216
375 6827071
376 6836476
377 6882543
378 6960946
379 6977330
380 7032851
381 7073524
382 7078636
383 7090995
384 7109071
385 7158793
386 7224423
387 7226146
388 7230864
389 7262469
390 7314419
391 7520025
392 7590478
393 7620051
394 7682288
395 7732569
396 7799196
397 7892103
398 7900076
399 7905425
400 7918689
401 7972526
402 7988099
403 8046523
404 8053258
405 8097714
406 8202109
407 8205413
408 8210438
409 8308838
410 8319216