1 1
2 1
3 2
4 2
5 3
6 3
7 4
8 5
9 6
10 6
11 8
12 9
13 10
14 11
15 13
16 14
17 16
18 17
19 19
20 22
21 24
22 25
23 28
24 31
25 33
26 35
27 39
28 43
29 46
30 48
31 52
32 57
33 60
34 63
35 69
36 75
37 78
38 82
39 88
40 94
41 99
42 104
43 111
44 119
45 124
46 129
47 137
48 147
49 153
50 160
51 169
52 179
53 187
54 194
55 204
56 216
57 224
58 233
59 246
60 259
61 267
62 277
63 292
64 308
65 318
66 329
67 343
68 361
69 374
70 387
71 403
72 420
73 434
74 451
75 470
76 489
77 503
78 521
79 543
80 567
81 583
82 599
83 623
84 650
85 670
86 690
87 712
88 739
89 762
90 787
91 814
92 842
93 865
94 892
95 924
96 957
97 980
98 1008
99 1042
100 1079
101 1108
102 1136
103 1170
104 1210
105 1243
106 1277
107 1314
108 1356
109 1390
110 1428
111 1471
112 1516
113 1553
114 1593
115 1639
116 1689
117 1727
118 1771
119 1821
120 1874
121 1917
122 1963
123 2017
124 2075
125 2123
126 2174
127 2229
128 2292
129 2344
130 2400
131 2460
132 2523
133 2579
134 2641
135 2706
136 2775
137 2832
138 2898
139 2970
140 3047
141 3110
142 3175
143 3252
144 3337
145 3406
146 3479
147 3555
148 3641
149 3718
150 3800
151 3883
152 3970
153 4049
154 4137
155 4231
156 4329
157 4408
158 4498
159 4597
160 4705
161 4795
162 4888
163 4989
164 5101
165 5199
166 5302
167 5407
168 5524
169 5628
170 5741
171 5857
172 5977
173 6085
174 6204
175 6330
176 6465
177 6575
178 6698
179 6829
180 6970
181 7093
182 7223
183 7359
184 7506
185 7638
186 7779
187 7920
188 8077
189 8215
190 8364
191 8518
192 8681
193 8826
194 8984
195 9146
196 9319
197 9469
198 9636
199 9807
200 9991
201 10153
202 10325
203 10505
204 10700
205 10872
206 11057
207 11243
208 11449
209 11631
210 11826
211 12023
212 12232
213 12424
214 12633
215 12841
216 13063
217 13259
218 13478
219 13699
220 13936
221 14145
222 14367
223 14599
224 14853
225 15075
226 15311
227 15546
228 15807
229 16043
230 16297
231 16547
232 16812
233 17058
234 17327
235 17593
236 17876
237 18126
238 18404
239 18688
240 18993
241 19257
242 19539
243 19829
244 20146
245 20432
246 20736
247 21029
248 21355
249 21654
250 21977
251 22293
252 22627
253 22934
254 23272
255 23609
256 23969
257 24282
258 24629
259 24978
260 25356
261 25693
262 26050
263 26409
264 26800
265 27157
266 27541
267 27909
268 28313
269 28684
270 29088
271 29483
272 29904
273 30285
274 30701
275 31113
276 31556
277 31951
278 32385
279 32811
280 33273
281 33692
282 34138
283 34580
284 35063
285 35501
286 35973
287 36431
288 36933
289 37386
290 37878
291 38359
292 38873
293 39345
294 39859
295 40359
296 40897
297 41382
298 41918
299 42441
300 43006
301 43516
302 44064
303 44607
304 45198
305 45732
306 46306
307 46859
308 47466
309 48022
310 48624
311 49203
312 49825
313 50400
314 51028
315 51635
316 52288
317 52876
318 53523
319 54158
320 54847
321 55464
322 56126
323 56776
324 57483
325 58128
326 58827
327 59494
328 60223
329 60895
330 61623
331 62320
332 63069
333 63763
334 64520
335 65253
336 66043
337 66748
338 67523
339 68275
340 69093
341 69840
342 70642
343 71417
344 72261
345 73032
346 73866
347 74666
348 75543
349 76347
350 77216
351 78050
352 78946
353 79769
354 80670
355 81538
356 82473
357 83319
358 84247
359 85139
360 86105
361 86992
362 87951
363 88877
364 89884
365 90802
366 91793
367 92738
368 93780
369 94734
370 95766
371 96750
372 97806
373 98783
374 99849
375 100870
376 101975
377 102982
378 104084
379 105140
380 106283
381 107323
382 108451
383 109548
384 110743
385 111826
386 112995
387 114101
388 115313
389 116437
390 117660
391 118820
392 120064
393 121217
394 122472
395 123668
396 124965
397 126149
398 127448
399 128693
400 130039
401 131258
402 132571
403 133842
404 135235
405 136515
406 137894
407 139189
408 140605
409 141912
410 143341
411 144700
412 146162
413 147512
414 148979
415 150378
416 151888
417 153262
418 154772
419 156221
420 157788
421 159219
422 160758
423 162226
424 163835
425 165327
426 166945
427 168463
428 170116
429 171635
430 173286
431 174862
432 176567
433 178138
434 179845
435 181465
436 183212
437 184807
438 186557
439 188229
440 190048
441 191719
442 193514
443 195220
444 197071
445 198785
446 200654
447 202423
448 204350
449 206110
450 208016
451 209817
452 211774
453 213595
454 215579
455 217455
456 219476
457 221325
458 223341
459 225262
460 227354
461 229284
462 231365
463 233344
464 235487
465 237446
466 239578
467 241603
468 243820
469 245864
470 248073
471 250146
472 252381
473 254465
474 256745
475 258906
476 261239
477 263371
478 265690
479 267889
480 270281
481 272484
482 274871
483 277145
484 279606
485 281867
486 284306
487 286609
488 289136
489 291485
490 294033
491 296422
492 298990
493 301362
494 303956
495 306423
496 309100
497 311550
498 314211
499 316723
500 319438