0 1
1 1
2 1
3 2
4 2
5 3
6 4
7 5
8 6
9 7
10 10
11 12
12 12
13 18
14 20
15 23
16 27
17 35
18 32
19 46
20 48
21 55
22 59
23 79
24 74
25 94
26 101
27 110
28 127
29 144
30 134
31 172
32 180
33 189
34 205
35 235
36 237
37 266
38 282
39 303
40 323
41 352
42 346
43 391
44 403
45 436
46 453
47 497
48 492
49 547
50 555
51 596
52 606
53 661
54 670
55 724
56 741
57 775
58 806
59 861
60 862
61 931
62 946
63 993
64 1017
65 1074
66 1103
67 1153
68 1184
69 1235
70 1263
71 1333
72 1354
73 1418
74 1446
75 1509
76 1550
77 1598
78 1637
79 1708
80 1738
81 1815
82 1852
83 1924
84 1949
85 2036
86 2067
87 2142
88 2185
89 2268
90 2298
91 2390
92 2428
93 2504
94 2556
95 2641
96 2677
97 2770
98 2814
99 2900
100 2956
101 3036
102 3081
103 3172
104 3236
105 3313
106 3384
107 3463
108 3527
109 3621
110 3684
111 3778
112 3839
113 3931
114 4001
115 4101
116 4165
117 4256
118 4343
119 4421
120 4519
121 4618
122 4678
123 4778
124 4872
125 4952
126 5047
127 5140
128 5225
129 5334
130 5424
131 5526
132 5601
133 5712
134 5804
135 5918
136 6012
137 6116
138 6213
139 6324
140 6422
141 6529
142 6626
143 6740
144 6834
145 6964
146 7059
147 7178
148 7281
149 7399
150 7497
151 7627
152 7741
153 7858
154 7969
155 8095
156 8205
157 8333
158 8434
159 8575
160 8687
161 8816
162 8930
163 9056
164 9184
165 9302
166 9431
167 9568
168 9672
169 9833
170 9946
171 10096
172 10219
173 10351
174 10488
175 10635
176 10760
177 10893
178 11032
179 11158
180 11309
181 11459
182 11579
183 11743
184 11880
185 12012
186 12157
187 12304
188 12466
189 12592
190 12757
191 12905
192 13050
193 13211
194 13374
195 13516
196 13665
197 13816
198 13971
199 14131
200 14288
201 14451
202 14611
203 14763
204 14926
205 15098
206 15263
207 15413
208 15591
209 15741
210 15927
211 16102
212 16268
213 16432
214 16612
215 16772
216 16959
217 17126
218 17284
219 17466
220 17648
221 17810
222 18000
223 18171
224 18348
225 18537
226 18726
227 18899
228 19083
229 19272
230 19454
231 19641
232 19841
233 20022
234 20207
235 20404
236 20598
237 20782
238 20976
239 21172
240 21357
241 21555
242 21748
243 21950
244 22138
245 22339
246 22546
247 22747
248 22946
249 23155
250 23343
251 23555
252 23765
253 23974
254 24181
255 24393
256 24615
257 24812
258 25013
259 25235
260 25451
261 25654
262 25875
263 26078
264 26291
265 26512
266 26743
267 26959
268 27186
269 27401
270 27632
271 27858
272 28079
273 28288
274 28531
275 28747
276 28981
277 29205
278 29450
279 29665
280 29911
281 30140
282 30373
283 30600
284 30833
285 31079
286 31302
287 31522
288 31781
289 32017
290 32260
291 32500
292 32743
293 32987
294 33237
295 33482
296 33738
297 33970
298 34225
299 34464
300 34739
301 34975
302 35231
303 35490
304 35741
305 35993
306 36247
307 36506
308 36758
309 37011
310 37273
311 37522
312 37785
313 38065
314 38310
315 38583
316 38851
317 39114
318 39370
319 39647
320 39917
321 40200
322 40452
323 40736
324 41012
325 41277
326 41543
327 41835
328 42111
329 42381
330 42657
331 42937
332 43221
333 43488
334 43778
335 44050
336 44325
337 44625
338 44904
339 45186
340 45476
341 45760
342 46054
343 46349
344 46638
345 46938
346 47232
347 47524
348 47814
349 48129
350 48402
351 48723
352 49015
353 49309
354 49611
355 49924
356 50225
357 50527
358 50822
359 51123
360 51427
361 51736
362 52034
363 52350
364 52642
365 52963
366 53280
367 53586
368 53900
369 54225
370 54534
371 54849
372 55174
373 55494
374 55811
375 56130
376 56461
377 56779
378 57104
379 57418
380 57752
381 58080
382 58408
383 58722
384 59067
385 59388
386 59712
387 60049
388 60367
389 60703
390 61017
391 61360
392 61693
393 62033
394 62368
395 62703
396 63062
397 63392
398 63741
399 64085
400 64429
401 64774
402 65111
403 65469
404 65815
405 66156
406 66525
407 66855
408 67219
409 67571
410 67924
411 68284
412 68635
413 68983
414 69336
415 69700
416 70046
417 70415
418 70760
419 71120
420 71475
421 71844
422 72212
423 72582
424 72941
425 73306
426 73685
427 74062
428 74421
429 74794
430 75177
431 75541
432 75906
433 76294
434 76657
435 77067
436 77424
437 77801
438 78192
439 78564
440 78947
441 79327
442 79705
443 80096
444 80471
445 80855
446 81235
447 81618
448 81993
449 82386
450 82771
451 83167
452 83551
453 83965
454 84344
455 84751
456 85145
457 85561
458 85941
459 86351
460 86739
461 87165
462 87542
463 87972
464 88361
465 88787
466 89160
467 89604
468 89994
469 90413
470 90807
471 91233
472 91636
473 92042
474 92457
475 92864
476 93276
477 93697
478 94098
479 94512
480 94913
481 95356
482 95767
483 96195
484 96613
485 97037
486 97461
487 97897
488 98323
489 98755
490 99177
491 99610
492 100049
493 100471
494 100914
495 101340
496 101804
497 102212
498 102659
499 103109
500 103526