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