1 0 2 1 3 2 4 4 5 6 6 8 7 12 8 16 9 24 10 32 11 36 12 48 13 64 14 66 15 72 16 96 17 128 18 132 19 144 20 174 21 186 22 192 23 216 24 252 25 256 26 264 27 288 28 348 29 372 30 384 31 396 32 432 33 462 34 504 35 512 36 528 37 576 38 696 39 744 40 768 41 792 42 864 43 924 44 1008 45 1024 46 1056 47 1152 48 1296 49 1392 50 1488 51 1512 52 1536 53 1584 54 1728 55 1806 56 1848 57 2016 58 2048 59 2112 60 2304 61 2376 62 2592 63 2772 64 2784 65 2946 66 2976 67 3024 68 3072 69 3168 70 3276 71 3456 72 3612 73 3696 74 4032 75 4096 76 4224 77 4608 78 4752 79 5184 80 5544 81 5568 82 5892 83 5952 84 6048 85 6144 86 6336 87 6480 88 6552 89 6876 90 6912 91 7224 92 7392 93 7776 94 7812 95 8064 96 8192 97 8448 98 9072 99 9216 100 9504 101 10368 102 10836 103 11088 104 11136 105 11784 106 11904 107 12025 108 12096 109 12276 110 12288 111 12642 112 12672 113 12960 114 13104 115 13752 116 13824 117 14256 118 14448 119 14784 120 15552 121 15624 122 16128 123 16384 124 16896 125 18144 126 18432 127 19008 128 19404 129 19656 130 20736 131 21672 132 22176 133 22272 134 23568 135 23808 136 24050 137 24192 138 24552 139 24576 140 25284 141 25344 142 25920 143 26208 144 27504 145 27648 146 28512 147 28896 148 29568 149 31104 150 31248 151 32256 152 32768 153 33792 154 34062 155 36036 156 36288 157 36864 158 38016 159 38808 160 39312 161 41472 162 43344 163 44352 164 44544 165 46656 166 47136 167 47616 168 48100 169 48384 170 49104 171 49152 172 50568 173 50688 174 51840 175 52416 176 54432 177 55008 178 55296 179 57024 180 57792 181 59136 182 62208 183 62496 184 64512 185 65016 186 65536 187 67584 188 68124 189 72072 190 72576 191 73728 192 76032 193 77616 194 78624 195 82944 196 85536 197 86688 198 88704 199 89088 200 93312 201 94272 202 95232 203 96200 204 96768 205 98208 206 98304 207 101136 208 101376 209 103680 210 104832 211 108864 212 110016 213 110226 214 110592 215 114048 216 115584 217 118272 218 121782 219 124416 220 124992 221 129024 222 130032 223 131072 224 135168 225 136248 226 140868 227 144144 228 145152 229 147456 230 152064 231 155232 232 157248 233 159588 234 165888 235 171072 236 173376 237 177408 238 178176 239 186624 240 188544 241 190464 242 192400 243 193536 244 194436 245 196416 246 196608 247 202272 248 202752 249 207360 250 209664 251 217728 252 220032 253 220452 254 221184 255 228096 256 231168 257 233285 258 235908 259 236544 260 243564 261 248832 262 249984 263 258048 264 260064 265 262144 266 270336 267 272496 268 279936 269 281232 270 281736 271 288288 272 290304 273 294912 274 304128 275 310464 276 314496 277 319176 278 326592 279 331776 280 335916 281 342144 282 346752 283 354816 284 356352 285 373248 286 377088 287 380928 288 384800 289 387072 290 388872 291 392832 292 393216 293 404544 294 405504 295 414720 296 419328 297 435456 298 440064 299 440904 300 442368 301 456192 302 462336 303 466570 304 471816 305 473088 306 487128 307 497664 308 499968 309 516096 310 520128 311 524288 312 540672 313 544992 314 559872 315 562464 316 563472 317 576576 318 580608 319 589824 320 608256 321 620928 322 628992 323 638352 324 653184 325 663552 326 671832 327 684288 328 693504 329 709632 330 712704 331 746496 332 754176 333 761856 334 769600 335 774144 336 777744 337 785664 338 786432 339 793152 340 809088 341 811008 342 829440 343 838656 344 863395 345 870912 346 880128 347 881808 348 884736 349 899388 350 912384 351 924672 352 933140 353 943632 354 946176 355 974256 356 995328 357 999936 358 1032192 359 1040256 360 1048576 361 1081344 362 1089984 363 1118448 364 1119744 365 1124928 366 1126944 367 1153152 368 1161216 369 1179648 370 1216512 371 1226232 372 1241856 373 1257984 374 1276704 375 1306368 376 1327104 377 1343664 378 1368576 379 1387008 380 1419264 381 1425408 382 1492992 383 1508352 384 1523712 385 1539200 386 1548288 387 1555488 388 1571328 389 1572864 390 1586304 391 1618176 392 1622016 393 1658880 394 1677312 395 1679616 396 1687392 397 1726790 398 1741824 399 1760256 400 1763616 401 1769472 402 1780020 403 1798776 404 1824768 405 1849344 406 1866280 407 1887264 408 1892352 409 1948512 410 1959552 411 1990656 412 1999872 413 2064384 414 2080512 415 2097152 416 2162688 417 2179968 418 2236896 419 2239488 420 2249856 421 2253888 422 2306304 423 2322432 424 2359296 425 2433024 426 2452464 427 2483712 428 2515968 429 2539260 430 2553408 431 2612736 432 2654208 433 2687328 434 2737152 435 2774016 436 2838528 437 2850816 438 2985984 439 3016704 440 3047424 441 3078400 442 3096576 443 3110976 444 3142656 445 3145728 446 3172608 447 3236352 448 3244032 449 3317760 450 3354624 451 3359232 452 3374784 453 3453580 454 3483648 455 3520512 456 3527232 457 3538944 458 3560040 459 3597552 460 3649536 461 3698688 462 3732560 463 3774528 464 3784704 465 3897024 466 3919104 467 3981312 468 3999744 469 4128768 470 4161024 471 4191264 472 4194304 473 4245696 474 4325376 475 4359936 476 4473792 477 4478976 478 4499712 479 4507776 480 4612608 481 4644864 482 4718592 483 4866048 484 4904928 485 4967424 486 5031936 487 5078520 488 5106816 489 5225472 490 5308416 491 5361558 492 5374656 493 5474304 494 5548032 495 5677056 496 5701632 497 5710572 498 5971968 499 6033408 500 6094848 501 6156800 502 6193152 503 6221952 504 6285312 505 6291456 506 6345216 507 6472704 508 6488064 509 6522768 510 6635520 511 6709248 512 6718464 513 6749568 514 6907160 515 6967296 516 7041024 517 7054464 518 7077888 519 7120080 520 7195104 521 7299072 522 7397376 523 7465120 524 7549056 525 7569408 526 7794048 527 7838208 528 7962624 529 7999488 530 8071488 531 8257536 532 8322048 533 8382528 534 8388608 535 8390088 536 8491392 537 8650752 538 8719872 539 8947584 540 8957952 541 8999424 542 9015552 543 9225216 544 9289728 545 9297288 546 9437184 547 9545429 548 9732096 549 9809856 550 9934848