1 0
2 2
3 3
4 5
5 9
6 15
7 23
8 39
9 51
10 79
11 95
12 119
13 151
14 191
15 239
16 255
17 383
18 415
19 431
20 447
21 479
22 495
23 559
24 655
25 671
26 751
27 815
28 895
29 991
30 1183
31 1279
32 1343
33 1439
34 1471
35 1695
36 2207
37 2335
38 2367
39 2399
40 2719
41 3231
42 3295
43 3359
44 3679
45 4671
46 5631
47 6207
48 10751
49 11519
50 18303
51 25343
52 25983
53 28159
54 28415
55 31615
56 32383
57 33919
58 34559
59 36479
60 37631
61 44927
62 61055
63 63359
64 64127
65 64895
66 67071
67 72703
68 76031
69 76799
70 105983
71 112895
72 116223
73 118015
74 121343
75 128255
76 130559
77 140543
78 144895
79 146431
80 146687
81 171775
82 185599
83 191231
84 201727
85 202495
86 202751
87 225535
88 229631
89 238847
90 253951
91 270335
92 276991
93 278015
94 301055
95 307711
96 317951
97 319487
98 365567
99 419327
100 421887
101 425983
102 441343
103 463871
104 479743
105 486399
106 505855
107 530431
108 534527
109 542719
110 548351
111 551423
112 618495
113 698879
114 704511
115 752127
116 756223
117 772095
118 791551
119 795647
120 803839
121 820223
122 827903
123 828415
124 834559
125 857087
126 892415
127 906239
128 928255
129 952831
130 983039
131 990719
132 996351
133 1009151
134 1040383
135 1047551
136 1069055
137 1070079
138 1072127
139 1135615
140 1138687
141 1148927
142 1210367
143 1260543
144 1271807
145 1273855
146 1379327
147 1422335
148 1504255
149 1507327
150 1579007
151 1632255
152 1633279
153 1777663
154 1782783
155 1783807
156 1795071
157 1930239
158 1977343
159 2057215
160 2062335
161 2072575
162 2103295
163 2140159
164 2259967
165 2281471
166 2361343
167 2656255
168 2680831
169 2701311
170 2781183
171 2793471
172 2811903
173 2840575
174 2884607
175 2960383
176 2972671
177 2993151
178 3026943
179 3085311
180 3212287
181 3332095
182 3352575
183 3367935
184 3530751
185 3580927
186 3611647
187 3649535
188 3664895
189 3696639
190 3741695
191 3883007
192 3888127
193 3970047
194 3974143
195 4419583
196 4446207
197 4534271
198 4542463
199 4569087
200 4640767
201 5122047
202 5232639
203 5332991
204 5400575
205 5519359
206 5847039
207 5912575
208 5949439
209 5969919
210 6111231
211 6170623
212 6436863
213 6522879
214 6705151
215 6746111
216 6780927
217 6854655
218 6942719
219 7071743
220 7149567
221 7237631
222 7254015
223 7393279
224 7532543
225 7612415
226 7653375
227 7751679
228 7954431
229 8155135
230 8456191
231 8640511
232 8703999
233 8742911
234 8916991
235 8972287
236 9738239
237 9783295
238 9893887
239 10223615
240 10686463
241 11139071
242 11309055
243 11810815
244 11819007
245 11993087
246 12042239
247 12306431
248 12374015
249 12398591
250 12423167
251 12670975
252 12806143
253 12840959
254 12883967
255 12945407
256 12972031
257 12998655
258 13234175
259 13357055
260 13760511
261 14012415
262 14024703
263 14153727
264 14815231
265 14921727
266 14950399
267 15208447
268 15314943
269 15421439
270 15443967
271 15511551
272 15575039
273 15986687
274 16031743
275 16064511
276 16144383
277 16160767
278 16250879
279 16369663
280 16635903
281 16742399
282 16797695
283 16826367
284 17027071
285 17084415
286 17092607
287 17776639
288 18059263
289 18415615
290 19103743
291 19152895
292 20332543
293 20439039
294 21204991
295 21336063
296 21503999
297 21565439
298 21622783
299 22163455
300 22372351
301 22577151
302 23699455
303 23986175
304 24272895
305 24293375
306 25149439
307 25206783
308 25653247
309 25759743
310 26021887
311 26365951
312 26636287
313 26845183
314 27336703
315 27533311
316 27721727
317 27799551
318 27992063
319 28368895
320 28717055
321 29061119
322 29331455
323 29769727
324 29884415
325 29978623
326 30519295
327 30928895
328 30986239
329 32034815
330 32649215
331 32698367
332 33271807
333 33734655
334 33947647
335 34107391
336 34590719
337 35561471
338 35753983
339 36196351
340 36470783
341 37031935
342 37675007
343 38862847
344 39178239
345 39231487
346 39567359
347 39825407
348 39854079
349 40325119
350 41582591
351 42143743
352 42319871
353 43061247
354 43409407
355 43905023
356 44261375
357 44556287
358 44740607
359 45055999
360 45297663
361 45465599
362 45477887
363 46796799
364 46891007
365 46940159
366 47091711
367 47853567
368 47923199
369 48889855
370 49127423
371 50323455
372 51294207
373 51392511
374 51445759
375 52592639
376 52621311
377 55042047
378 55197695
379 55443455
380 57651199
381 57991167
382 58941439
383 60071935
384 60084223
385 60366847
386 60989439
387 62873599
388 63180799
389 65085439
390 65114111
391 65921023
392 66191359
393 66977791
394 69263359
395 69484543
396 70369279
397 73261055
398 76341247
399 76439551
400 76890111
401 78405631
402 79855615
403 81018879
404 81616895
405 83107839
406 84115455
407 84819967
408 85737471
409 86122495
410 87851007
411 88080383
412 91291647
413 91422719
414 92266495
415 92291071
416 92880895
417 93183999
418 93528063
419 94142463
420 95387647
421 96280575
422 97255423
423 100466687
424 100491263
425 101539839
426 102924287
427 103194623
428 103620607
429 104357887
430 104775679
431 104816639
432 104865791
433 105226239
434 105963519
435 109264895
436 109404159
437 111034367
438 112132095
439 112263167
440 112984063
441 115703807
442 117260287
443 118816767
444 119234559
445 120086527
446 121004031
447 121012223
448 121618431
449 123396095
450 124428287
451 126222335
452 126844927
453 127229951
454 127385599
455 127721471
456 128139263
457 129720319
458 131874815
459 133332991
460 133906431
461 134004735
462 135192575
463 136650751
464 139280383
465 139526143
466 139952127
467 141860863
468 143777791
469 145899519
470 147955711
471 148250623
472 149790719
473 150159359
474 150208511
475 152363007
476 153059327
477 154247167
478 158294015
479 159080447
480 161030143
481 161398783
482 161480703
483 161988607
484 163381247
485 163446783
486 164757503
487 166715391
488 173580287
489 174489599
490 178454527
491 180142079
492 181338111
493 181444607
494 183697407
495 184410111
496 185499647
497 191201279
498 191791103
499 192708607
500 193314815
501 193716223
502 193986559
503 195362815
504 197042175
505 198672383
506 199507967
507 199778303
508 200065023
509 200130559
510 202473471
511 202596351
512 203046911
513 203071487
514 203841535
515 207519743
516 208060415
517 210083839
518 211066879
519 211247103
520 216268799
521 216498175
522 217972735
523 219111423
524 220487679
525 222306303
526 223666175
527 226230271
528 228155391
529 229629951
530 230014975
531 231301119
532 231677951
533 234291199
534 234823679
535 236011519
536 236593151
537 236617727
538 239615999
539 241557503
540 243400703
541 245686271
542 246022143
543 246865919
544 248168447
545 248504319