1 0
2 1
3 2
4 5
5 6
6 11
7 20
8 27
9 32
10 35
11 36
12 47
13 71
14 72
15 95
16 116
17 135
18 140
19 152
20 167
21 180
22 191
23 200
24 207
25 212
26 215
27 216
28 272
29 335
30 380
31 396
32 431
33 455
34 512
35 551
36 567
37 620
38 671
39 720
40 767
41 812
42 855
43 860
44 887
45 896
46 935
47 972
48 1007
49 1040
50 1052
51 1071
52 1100
53 1127
54 1152
55 1175
56 1196
57 1215
58 1232
59 1247
60 1260
61 1271
62 1280
63 1287
64 1292
65 1295
66 1296
67 1376
68 1535
69 1692
70 1712
71 1847
72 2000
73 2135
74 2151
75 2207
76 2300
77 2447
78 2556
79 2591
80 2592
81 2735
82 2876
83 2975
84 3015
85 3152
86 3260
87 3287
88 3392
89 3420
90 3551
91 3680
92 3807
93 3932
94 4055
95 4176
96 4220
97 4295
98 4311
99 4412
100 4527
101 4631
102 4640
103 4751
104 4860
105 4967
106 5040
107 5072
108 5175
109 5180
110 5276
111 5360
112 5375
113 5447
114 5472
115 5567
116 5660
117 5751
118 5840
119 5852
120 5927
121 6012
122 6095
123 6176
124 6255
125 6332
126 6407
127 6480
128 6551
129 6620
130 6656
131 6687
132 6752
133 6815
134 6876
135 6935
136 6992
137 7047
138 7055
139 7100
140 7151
141 7200
142 7247
143 7292
144 7335
145 7376
146 7415
147 7452
148 7487
149 7520
150 7551
151 7580
152 7607
153 7632
154 7655
155 7676
156 7695
157 7712
158 7727
159 7740
160 7751
161 7760
162 7767
163 7772
164 7775
165 7776
166 7847
167 8240
168 8495
169 8631
170 8847
171 9020
172 9407
173 9536
174 9767
175 9792
176 10175
177 10352
178 10556
179 10575
180 10935
181 11312
182 11612
183 11687
184 12060
185 12431
186 12647
187 12800
188 12935
189 13167
190 13532
191 13680
192 13895
193 14256
194 14615
195 14711
196 14972
197 15327
198 15516
199 15551
200 15680
201 15740
202 16031
203 16112
204 16380
205 16727
206 16767
207 17072
208 17415
209 17756
210 17792
211 18095
212 18432
213 18767
214 18815
215 19100
216 19431
217 19760
218 19836
219 20087
220 20412
221 20672
222 20735
223 20855
224 21056
225 21375
226 21692
227 21872
228 22007
229 22320
230 22455
231 22631
232 22887
233 22940
234 23247
235 23552
236 23855
237 23900
238 24156
239 24455
240 24752
241 24911
242 25047
243 25340
244 25631
245 25820
246 25920
247 26207
248 26492
249 26775
250 26927
251 27056
252 27335
253 27612
254 27887
255 27932
256 28160
257 28391
258 28431
259 28700
260 28796
261 28935
262 28967
263 29232
264 29495
265 29756
266 29936
267 30015
268 30272
269 30527
270 30780
271 30935
272 30960
273 31031
274 31100
275 31280
276 31527
277 31772
278 31932
279 32015
280 32256
281 32495
282 32732
283 32927
284 32967
285 33200
286 33431
287 33527
288 33660
289 33887
290 33920
291 34112
292 34335
293 34556
294 34775
295 34911
296 34992
297 35135
298 35207
299 35420
300 35631
301 35840
302 35900
303 36047
304 36092
305 36252
306 36455
307 36656
308 36855
309 36887
310 37052
311 37247
312 37440
313 37631
314 37820
315 37872
316 38007
317 38192
318 38375
319 38556
320 38655
321 38735
322 38855
323 38912
324 39087
325 39260
326 39431
327 39600
328 39767
329 39836
330 39932
331 40095
332 40256
333 40415
334 40572
335 40727
336 40815
337 40880
338 41031
339 41180
340 41216
341 41327
342 41472
343 41615
344 41756
345 41792
346 41895
347 42032
348 42167
349 42300
350 42431
351 42560
352 42687
353 42767
354 42812
355 42935
356 43056
357 43175
358 43292
359 43407
360 43520
361 43631
362 43740
363 43775
364 43847
365 43952
366 44055
367 44156
368 44255
369 44352
370 44447
371 44540
372 44631
373 44711
374 44720
375 44807
376 44892
377 44975
378 45056
379 45135
380 45212
381 45287
382 45360
383 45431
384 45500
385 45567
386 45632
387 45680
388 45695
389 45756
390 45815
391 45872
392 45927
393 45980
394 46031
395 46080
396 46127
397 46172
398 46215
399 46256
400 46295
401 46332
402 46367
403 46400
404 46431
405 46460
406 46487
407 46512
408 46535
409 46556
410 46575
411 46592
412 46607
413 46620
414 46631
415 46640
416 46647
417 46652
418 46655
419 46656
420 46940
421 47612
422 47807
423 48575
424 48887
425 49536
426 50495
427 51440
428 51452
429 52407
430 53360
431 53991
432 54140
433 54311
434 55260
435 56207
436 56540
437 57152
438 58095
439 59036
440 59087
441 59975
442 60471
443 60912
444 61632
445 61847
446 62192
447 62780
448 63711
449 64175
450 64640
451 65567
452 66492
453 66716
454 66800
455 67415
456 68336
457 69255
458 70172
459 71087
460 71792
461 72000
462 72911
463 73127
464 73820
465 74327
466 74727
467 75632
468 76535
469 76860
470 77436
471 77735
472 78335
473 79232
474 79391
475 79452
476 80127
477 81020
478 81911
479 81920
480 82800
481 83687
482 84447
483 84572
484 85031
485 85455
486 85775
487 86336
488 86972
489 87215
490 88092
491 88967
492 89495
493 89840
494 89927
495 90711
496 91580
497 92016
498 92096
499 92447
500 93276
501 93311
502 93312
503 94175
504 94535
505 95036
506 95895
507 96752
508 97052
509 97607
510 98415
511 98460
512 99311
513 99567