1 1
2 2
3 3
4 4
5 6
6 8
7 11
8 12
9 13
10 17
11 20
12 24
13 27
14 34
15 36
16 43
17 47
18 55
19 67
20 77
21 84
22 95
23 102
24 107
25 112
26 129
27 133
28 138
29 154
30 166
31 183
32 198
33 211
34 220
35 245
36 252
37 261
38 264
39 294
40 314
41 348
42 369
43 390
44 406
45 446
46 457
47 476
48 500
49 533
50 555
51 582
52 634
53 652
54 676
55 726
56 756
57 822
58 839
59 870
60 907
61 967
62 1003
63 1046
64 1134
65 1188
66 1199
67 1294
68 1359
69 1471
70 1483
71 1500
72 1553
73 1615
74 1705
75 1763
76 1835
77 1978
78 2087
79 2241
80 2362
81 2535
82 2607
83 2740
84 2800
85 2847
86 2945
87 3085
88 3155
89 3205
90 3433
91 3553
92 3609
93 3865
94 4053
95 4333
96 4443
97 4710
98 4750
99 4857
100 4976
101 5272
102 5316
103 5558
104 5932
105 6207
106 6242
107 6620
108 6961
109 7366
110 7404
111 7588
112 8010
113 8067
114 8240
115 8442
116 8904
117 8971
118 9373
119 9951
120 10392
121 10540
122 11034
123 11680
124 12213
125 12388
126 12673
127 13345
128 13442
129 13696
130 14011
131 14744
132 14848
133 15468
134 16371
135 17054
136 17583
137 18050
138 19101
139 19373
140 19876
141 20489
142 21008
143 21857
144 22525
145 23097
146 23181
147 24336
148 24490
149 25458
150 26876
151 27928
152 28758
153 29481
154 31095
155 31522
156 32299
157 33238
158 34042
159 35349
160 36373
161 37255
162 37888
163 39662
164 39782
165 41403
166 43459
167 43596
168 45220
169 46524
170 47603
171 50083
172 50758
173 51912
174 53379
175 54603
176 56587
177 58178
178 59499
179 60819
180 63350
181 66184
182 68933
183 69539
184 72005
185 73969
186 75611
187 79377
188 80368
189 82137
190 84359
191 86206
192 89198
193 91592
194 93571
195 96055
196 99350
197 104173
198 107721
199 108900
200 109751
201 112908
202 116417
203 117987
204 118893
205 123612
206 124552
207 126069
208 128733
209 132041
210 134826
211 139299
212 142846
213 145839
214 149536
215 154458
216 161636
217 166919
218 168711
219 172232
220 174594
221 180276
222 182183
223 185962
224 190514
225 194467
226 196728
227 200703
228 205666
229 209800
230 216476
231 221781
232 226214
233 231752
234 239059
235 249741
236 257533
237 260177
238 266483
239 268962
240 277325
241 280143
242 286882
243 292458
244 299464
245 305074
246 308688
247 318370
248 322150
249 331992
250 341258
251 342363
252 346382
253 356918
254 357126
255 365290
256 367962
257 382510
258 383735
259 395298
260 399188
261 408481
262 412168
263 424490
264 428661
265 438566
266 446798
267 457057
268 466892
269 470634
270 486475
271 490380
272 504846
273 518376
274 521741
275 525903
276 541291
277 543422
278 553581
279 559321
280 578704
281 582438
282 599361
283 605055
284 618612
285 623982
286 641990
287 648049
288 662506
289 674501
290 689472
291 706051
292 709246
293 737944
294 758945
295 778584
296 789500
297 811832
298 821153
299 829580
300 844352
301 865971
302 878007
303 879284
304 902641
305 903946
306 909584
307 932008
308 939814
309 965996
310 971994
311 995852
312 1010328
313 1034979
314 1058938
315 1063628
316 1105228
317 1135625
318 1164032
319 1179849
320 1212076
321 1225550
322 1237712
323 1258999
324 1290181
325 1307552
326 1316475
327 1343016
328 1352149
329 1353040
330 1392782
331 1404023
332 1441875
333 1442826
334 1484948
335 1497848
336 1538060
337 1541423
338 1569897
339 1575946
340 1582706
341 1642611
342 1686330
343 1727171
344 1749830
345 1796181
346 1815519
347 1832949
348 1863483
349 1908240
350 1933107
351 1950730
352 1983869
353 1998226
354 2057606
355 2072432
356 2126607
357 2189483
358 2192163
359 2205174
360 2262568
361 2273003
362 2307979
363 2322285
364 2331907
365 2417487
366 2479873
367 2538120
368 2570412
369 2636455
370 2663991
371 2688760
372 2732184
373 2795891
374 2831177
375 2869581
376 2903350
377 2923786
378 3008009
379 3029054
380 3105971
381 3194964
382 3217262
383 3298523
384 3332280
385 3362758
386 3406240
387 3416212
388 3537743
389 3541604
390 3626465
391 3630424
392 3696601
393 3754877
394 3758953
395 3852758
396 3891713
397 3922653
398 3984264
399 3988562
400 4078797
401 4128753
402 4183295
403 4231064
404 4259895
405 4379090
406 4408867
407 4517524
408 4643415
409 4674865
410 4789488
411 4837155
412 4880268
413 4955543
414 5126861
415 5153651
416 5251745
417 5279066
418 5350583
419 5432571
420 5460791
421 5593087
422 5648178
423 5668536
424 5754980
425 5784735
426 5911914
427 5982439
428 6059194
429 6126387
430 6167056
431 6334908
432 6376813
433 6529576
434 6706469
435 6750627
436 6911732
437 6978698
438 7039102
439 7144690
440 7385042
441 7464767
442 7559999
443 7641568
444 7698440
445 7813176
446 7897235
447 8083471
448 8143379
449 8264266
450 8352830
451 8499960
452 8612042
453 8630439
454 8738260
455 8832671
456 8889679
457 9125011
458 9183752
459 9397950
460 9645769
461 9707637
462 9933035
463 10026709
464 10111244
465 10259049
466 10594885
467 10725338
468 10839397
469 10972558
470 11032606
471 11192851
472 11330043
473 11590195
474 11653372
475 11821951
476 11966252
477 12150284
478 12306458
479 12353712
480 12566670
481 12635531
482 12778797
483 13043019
484 13190468
485 13411425
486 13490105
487 13767877
488 13922983
489 14238013
490 14368790
491 14486721
492 14693127
493 15161707
494 15343492
495 15502685
496 15688195
497 15771943
498 15995185
499 16186253
500 16548415
501 16636407
502 16871068
503 17071817
504 17327760
505 17544786
506 17610439
507 17961949
508 18002204
509 18257398
510 18568124
511 18830798