1 1
2 2
3 3
4 7
5 13
6 19
7 31
8 43
9 46
10 94
11 139
12 151
13 166
14 211
15 331
16 421
17 526
18 571
19 604
20 631
21 751
22 886
23 919
24 1291
25 1324
26 1366
27 1516
28 1621
29 1726
30 2011
31 2311
32 2566
33 2671
34 3004
35 3019
36 3334
37 3691
38 3931
39 4174
40 4846
41 5119
42 6211
43 6451
44 6679
45 6694
46 7606
47 8254
48 8779
49 8941
50 9739
51 9949
52 10399
53 10651
54 10774
55 12541
56 12919
57 13126
58 15031
59 16669
60 17341
61 17494
62 17614
63 18379
64 19231
65 21319
66 23599
67 25939
68 27589
69 28414
70 31606
71 32839
72 32971
73 34654
74 38119
75 39439
76 39901
77 40429
78 40639
79 42046
80 42571
81 43261
82 46006
83 48799
84 53299
85 60811
86 61051
87 67846
88 72934
89 73516
90 76651
91 78094
92 78439
93 82471
94 85999
95 90931
96 95131
97 100291
98 102859
99 106591
100 111094
101 127219
102 131884
103 133519
104 139591
105 145006
106 155299
107 162094
108 166846
109 173671
110 187366
111 189814
112 196771
113 217519
114 221659
115 230239
116 241894
117 253621
118 256699
119 257371
120 285574
121 289111
122 294694
123 313699
124 333334
125 339091
126 351751
127 358471
128 363379
129 375631
130 383839
131 395014
132 395509
133 399499
134 424414
135 438166
136 462214
137 462331
138 493399
139 505411
140 528334
141 553414
142 576046
143 580759
144 583339
145 584791
146 609046
147 630919
148 636574
149 647854
150 675151
151 677791
152 698086
153 710854
154 749974
155 784039
156 784939
157 799621
158 861799
159 909451
160 966211
161 969406
162 1018879
163 1059829
164 1089334
165 1138999
166 1174429
167 1202191
168 1214326
169 1234531
170 1336141
171 1365079
172 1427911
173 1526086
174 1526431
175 1627861
176 1660411
177 1702639
178 1834309
179 1890079
180 1957099
181 2139349
182 2151451
183 2185726
184 2237134
185 2494606
186 2519911
187 2631511
188 2765239
189 2797414
190 2810014
191 2847079
192 3082699
193 3318214
194 3462229
195 3573574
196 3574411
197 3874126
198 4103719
199 4144534
200 4355311
201 4760926
202 4836679
203 4840159
204 4865974
205 4938124
206 4960069
207 4966966
208 5046094
209 5280031
210 5281054
211 5290399
212 5679886
213 5715319
214 6308311
215 6663526
216 6810301
217 6938779
218 6980191
219 7501939
220 7522519
221 7764766
222 8038111
223 8277019
224 8462854
225 8658589
226 8797006
227 8845951
228 9208879
229 9234619
230 9674239
231 9747061
232 9931639
233 10073779
234 10393111
235 10933399
236 11358559
237 11366371
238 11629531
239 11823991
240 11971639
241 12675646
242 12737734
243 12765349
244 12843814
245 13523134
246 13893751
247 14024851
248 14236819
249 14669251
250 14768191
251 14823559
252 14841766
253 15094291
254 16122934
255 16178374
256 16656319
257 16843891
258 17827891
259 17844766
260 18191086
261 18293311
262 18331699
263 18461899
264 19049671
265 19951759
266 20041891
267 20289091
268 21548011
269 22365379
270 22748014
271 22861276
272 23196079
273 23345326
274 23817271
275 25609159
276 25959781
277 26030239
278 26796526
279 27512731
280 27892771
281 28473454
282 30343366
283 30345319
284 31277731
285 32483851
286 34156651
287 34225591
288 35929111
289 36481831
290 37123531
291 38839579
292 39803611
293 40781911
294 43503931
295 44450701
296 44488159
297 46636459
298 47361934
299 47710909
300 48924019
301 49196359
302 49241494
303 51013174
304 52022359
305 52184014
306 52796734
307 54467659
308 54487294
309 54983839
310 55208059
311 55839694
312 59028979
313 59495419
314 60029566
315 62290099
316 63709759
317 64463239
318 65014819
319 65290471
320 66439741
321 67020886
322 69246934
323 71338411
324 72020974
325 72663886
326 74409934
327 75442579
328 75619294
329 76746679
330 77288311
331 78940261
332 78986779
333 82557931
334 83256391
335 83808631
336 85181539
337 86156599
338 88720459
339 88986934
340 91358446
341 92919061
342 96829951
343 97544899
344 100993006
345 101044414
346 103113739
347 103345246
348 106347151
349 106894111
350 108075991
351 109032751
352 113215411
353 114517846
354 115036366
355 119255614
356 121500019
357 121935199
358 122515429
359 125026771
360 126281731
361 126411091
362 128303926
363 136119526
364 137984851
365 138590299
366 146076571
367 150782206
368 151529431
369 153233326
370 156888559
371 158359639
372 161158726
373 163127644
374 165840931
375 168432091
376 169362691
377 171982651
378 172216951
379 172800406
380 173690806
381 177566614
382 177878614
383 178159591
384 180628639
385 191356246
386 196017886
387 201340099
388 210114139
389 216242959
390 216246094
391 217235461
392 218739511
393 224188189
394 225158179
395 226175821
396 228599134
397 229782589
398 236690749
399 240909694
400 243959431
401 254434051
402 260465734
403 263286046
404 272594149
405 274963789
406 286793959
407 292011619
408 299553094
409 305730814
410 315210919
411 319601494
412 319852894
413 322164571
414 322503091
415 330571459
416 335152126
417 335962246
418 340193071
419 344983291
420 354601846
421 365093611
422 379441126
423 394935451
424 416881039
425 420160126
426 420721414
427 425326126
428 426014131
429 432099859
430 439157086
431 447095191
432 452980999
433 457940851
434 463106359
435 465390979
436 468262414
437 475477759
438 487067494
439 505313251
440 526895191
441 535409326
442 540112351
443 544115014
444 548033014
445 574536691
446 575251966
447 575903134
448 579967411
449 580836811
450 582740911
451 583284199
452 589990699
453 591735379
454 592987651
455 598799419
456 612380869
457 626715391
458 643888774
459 660832351
460 671879014
461 677285359
462 692253871
463 716863291
464 721892011
465 724290499
466 727729531
467 728538574
468 735869731
469 738915046
470 762091639
471 788809774
472 796549471
473 842788774
474 860788366
475 888484711
476 908397814
477 910511926
478 937065691
479 970397926
480 984025771
481 986444911
482 998910091
483 1022146486
484 1025302534
485 1069135279
486 1085931526
487 1088391859
488 1124406739
489 1138979326
490 1140963079
491 1169824126
492 1201507519
493 1219074739
494 1230572821
495 1251417619
496 1263816031
497 1272463669
498 1277026591
499 1304158909
500 1304952301
501 1315753399
502 1334575771
503 1337079979
504 1356558919
505 1382899519
506 1435746139
507 1464061351
508 1492180699
509 1545871471
510 1569268726
511 1595259766
512 1628163931
513 1650241399