1 1
2 15
3 560
4 570
5 1071
6 1102
7 1185
8 2035
9 2071
10 2128
11 2185
12 3007
13 3215
14 4087
15 4487
16 4584
17 5406
18 9204
19 10727
20 13912
21 16675
22 17951
23 17970
24 19127
25 20553
26 24288
27 24887
28 28247
29 28290
30 30216
31 34951
32 35807
33 35985
34 38551
35 40967
36 44472
37 44951
38 55247
39 57887
40 62527
41 64831
42 66167
43 70751
44 74351
45 74407
46 77087
47 84527
48 85074
49 87287
50 89351
51 95567
52 95951
53 97751
54 99647
55 101951
56 103127
57 104807
58 104880
59 104927
60 109770
61 113927
62 121207
63 121804
64 153096
65 154039
66 166925
67 180819
68 182413
69 189247
70 189625
71 195834
72 213151
73 219585
74 236385
75 239991
76 266355
77 280534
78 289731
79 307251
80 307433
81 320447
82 330511
83 337927
84 374166
85 382247
86 418672
87 422013
88 428385
89 457345
90 472813
91 475591
92 481567
93 485087
94 488760
95 490317
96 521220
97 523633
98 534487
99 543780
100 556140
101 575875
102 592951
103 613459
104 616780
105 622231
106 626370
107 632551
108 643489
109 649078
110 650026
111 659566
112 675679
113 678210
114 684967
115 686749
116 688126
117 690167
118 702406
119 706351
120 714672
121 741854
122 772951
123 775176
124 802735
125 804238
126 809634
127 812831
128 821933
129 829415
130 848767
131 869647
132 883453
133 884551
134 930954
135 955399
136 960367
137 974047
138 977287
139 977370
140 983551
141 987247
142 996287
143 1002936
144 1003207
145 1010479
146 1026967
147 1036967
148 1037551
149 1039831
150 1047847
151 1048351
152 1072208
153 1107537
154 1118231
155 1146919
156 1186815
157 1191917
158 1199710
159 1271209
160 1281559
161 1282447
162 1305630
163 1308271
164 1334183
165 1383467
166 1391995
167 1402633
168 1420398
169 1458570
170 1487004
171 1515683
172 1519582
173 1571431
174 1596305
175 1602745
176 1603127
177 1610878
178 1623199
179 1626167
180 1724567
181 1751359
182 1802860
183 1824647
184 1827391
185 1852194
186 1877719
187 1941960
188 1943807
189 1977511
190 1995127
191 2002279
192 2023631
193 2086563
194 2092770
195 2098770
196 2117920
197 2164645
198 2166535
199 2197831
200 2225071
201 2287185
202 2302007
203 2319585
204 2321831
205 2397850
206 2423287
207 2487243
208 2507466
209 2552071
210 2598527
211 2626858
212 2650591
213 2685745
214 2692970
215 2716631
216 2735936
217 2795207
218 2801551
219 2834274
220 2851473
221 2868079
222 2874421
223 2893509
224 2912071
225 2917185
226 2929593
227 2980732
228 2991007
229 3088727
230 3106471
231 3148879
232 3208851
233 3211951
234 3246640
235 3253639
236 3322247
237 3337615
238 3351024
239 3397890
240 3430603
241 3437671
242 3448735
243 3472371
244 3478248
245 3496770
246 3593231
247 3698335
248 3711840
249 3712351
250 3736260
251 3782791
252 3839991
253 3886200
254 3985770
255 3990991
256 3996767
257 4097911
258 4131919
259 4168631
260 4179109
261 4202239
262 4211132
263 4270351
264 4340911
265 4341023
266 4346191
267 4346758
268 4353871
269 4358831
270 4435591
271 4459482
272 4502145
273 4509557
274 4540401
275 4567127
276 4623767
277 4639639
278 4677813
279 4735962
280 4741320
281 4788319
282 4811745
283 4817191
284 4820376
285 4874071
286 4876279
287 4916865
288 4930545
289 4977687
290 5018231
291 5031667
292 5064990
293 5081927
294 5102959
295 5119927
296 5141567
297 5153791
298 5166319
299 5191159
300 5215711
301 5227879
302 5248056
303 5248123
304 5290078
305 5291087
306 5304570
307 5307995
308 5311039
309 5334151
310 5370623
311 5379511
312 5456119
313 5464727
314 5487871
315 5507152
316 5539351
317 5544771
318 5559439
319 5598751
320 5599580
321 5608399
322 5649407
323 5673919
324 5682991
325 5685769
326 5698075
327 5709311
328 5735911
329 5741447
330 5776760
331 5802439
332 5851631
333 5864359
334 5869967
335 5877978
336 5878607
337 5898247
338 5928511
339 5946488
340 5948599