0 1
1 1
2 4
3 4
4 13
5 13
6 25
7 31
8 40
9 46
10 61
11 73
12 85
13 103
14 124
15 130
16 163
17 169
18 199
19 211
20 244
21 262
22 295
23 319
24 343
25 385
26 406
27 436
28 481
29 505
30 547
31 577
32 622
33 646
34 697
35 739
36 775
37 829
38 868
39 916
40 979
41 1015
42 1075
43 1111
44 1174
45 1204
46 1285
47 1333
48 1387
49 1453
50 1510
51 1558
52 1639
53 1693
54 1765
55 1831
56 1906
57 1948
58 2041
59 2095
60 2167
61 2251
62 2320
63 2398
64 2467
65 2557
66 2629
67 2719
68 2794
69 2860
70 2965
71 3031
72 3127
73 3229
74 3304
75 3394
76 3499
77 3583
78 3679
79 3769
80 3880
81 3952
82 4081
83 4147
84 4267
85 4357
86 4474
87 4570
88 4681
89 4783
90 4885
91 5005
92 5122
93 5206
94 5347
95 5443
96 5569
97 5683
98 5812
99 5914
100 6049
101 6181
102 6265
103 6421
104 6532
105 6658
106 6793
107 6913
108 7039
109 7171
110 7312
111 7432
112 7585
113 7723
114 7849
115 8011
116 8122
117 8260
118 8425
119 8545
120 8701
121 8833
122 9004
123 9118
124 9319
125 9445
126 9601
127 9757
128 9892
129 10048
130 10225
131 10375
132 10531
133 10687
134 10858
135 10978
136 11185
137 11341
138 11503
139 11689
140 11842
141 12016
142 12175
143 12361
144 12511
145 12697
146 12892
147 13030
148 13261
149 13411
150 13597
151 13807
152 13972
153 14140
154 14335
155 14527
156 14713
157 14905
158 15100
159 15244
160 15499
161 15637
162 15865
163 16057
164 16258
165 16456
166 16657
167 16855
168 17035
169 17275
170 17464
171 17662
172 17887
173 18079
174 18301
175 18517
176 18724
177 18934
178 19129
179 19375
180 19549
181 19807
182 20026
183 20224
184 20503
185 20683
186 20923
187 21115
188 21370
189 21580
190 21841
191 22057
192 22261
193 22519
194 22750
195 22954
196 23245
197 23443
198 23701
199 23923
200 24202
201 24388
202 24685
203 24913
204 25141
205 25405
206 25636
207 25894
208 26161
209 26401
210 26671
211 26911
212 27166
213 27382
214 27685
215 27937
216 28183
217 28483
218 28708
219 28990
220 29251
221 29533
222 29797
223 30073
224 30358
225 30580
226 30895
227 31147
228 31423
229 31705
230 31972
231 32248
232 32521
233 32809
234 33103
235 33391
236 33682
237 33916
238 34255
239 34513
240 34807
241 35125
242 35386
243 35668
244 35977
245 36295
246 36553
247 36889
248 37192
249 37468
250 37795
251 38071
252 38377
253 38707
254 38992
255 39298
256 39613
257 39925
258 40213
259 40567
260 40888
261 41164
262 41533
263 41791
264 42133
265 42427
266 42796
267 43066
268 43441
269 43729
270 44047
271 44377
272 44722
273 45040
274 45409
275 45709
276 46057
277 46375
278 46732
279 47038
280 47395
281 47737
282 48049
283 48445
284 48730
285 49084
286 49465
287 49789
288 50125
289 50467
290 50830
291 51160
292 51553
293 51901
294 52249
295 52651
296 52954
297 53314
298 53695
299 54043
300 54403
301 54775
302 55156
303 55456
304 55897
305 56215
306 56587
307 56983
308 57352
309 57712
310 58093
311 58477
312 58837
313 59239
314 59620
315 59950
316 60385
317 60721
318 61117
319 61543
320 61900
321 62290
322 62647
323 63079
324 63445
325 63859
326 64246
327 64600
328 65041
329 65401
330 65833
331 66217
332 66628
333 67030
334 67441
335 67861
336 68221
337 68671
338 69094
339 69436
340 69919
341 70273
342 70711
343 71125
344 71560
345 71932
346 72391
347 72811
348 73177
349 73651
350 74050
351 74470
352 74935
353 75325
354 75745
355 76165
356 76606
357 77026
358 77479
359 77929
360 78301
361 78799
362 79180
363 79648
364 80125
365 80527
366 80983
367 81409
368 81898
369 82300
370 82789
371 83221
372 83659
373 84109
374 84556
375 84994
376 85483
377 85909
378 86389
379 86809
380 87322
381 87688
382 88243
383 88663
384 89125
385 89647
386 90064
387 90526
388 91009
389 91489
390 91939
391 92413
392 92908
393 93334
394 93871
395 94333
396 94777
397 95323
398 95728
399 96250
400 96715
401 97207
402 97675
403 98197
404 98668
405 99130
406 99661
407 100117
408 100633
409 101143
410 101614
411 102112
412 102619
413 103135
414 103597
415 104101
416 104620
417 105082
418 105655
419 106123
420 106645
421 107161
422 107674
423 108160
424 108667
425 109213
426 109657
427 110251
428 110734
429 111238
430 111787
431 112279
432 112795
433 113323
434 113878
435 114370
436 114949
437 115471
438 115963
439 116521
440 117052
441 117538
442 118153
443 118627
444 119203
445 119695
446 120298
447 120766
448 121375
449 121855
450 122401
451 122971
452 123484
453 124030
454 124645
455 125155
456 125707
457 126247
458 126832
459 127318
460 127945
461 128479
462 129031
463 129619
464 130132
465 130702
466 131263
467 131851
468 132409
469 132979
470 133552
471 134074
472 134689
473 135283
474 135811
475 136417
476 136966
477 137524
478 138121
479 138715
480 139273
481 139885
482 140482
483 140986
484 141655
485 142177
486 142777
487 143401
488 143986
489 144538
490 145153
491 145753
492 146323
493 146959
494 147556
495 148096
496 148777
497 149317
498 149929
499 150565
500 151108