0 1 1 15 2 51 3 85 4 95 5 111 6 119 7 123 8 187 9 219 10 221 11 255 12 335 13 365 14 411 15 447 16 485 17 511 18 629 19 655 20 685 21 697 22 771 23 831 24 879 25 959 26 965 27 1011 28 1139 29 1241 30 1285 31 1405 32 1535 33 1563 34 1649 35 1731 36 1779 37 1799 38 1923 39 1983 40 2005 41 2019 42 2031 43 2045 44 2227 45 2605 46 2735 47 2815 48 2827 49 2885 50 3099 51 3183 52 3279 53 3281 54 3291 55 3327 56 3341 57 3459 58 3579 59 3647 60 3845 61 3855 62 3867 63 3891 64 3903 65 3935 66 3963 67 4039 68 4083 69 4369 70 4471 71 4573 72 4607 73 4847 74 4883 75 4981 76 5165 77 5245 78 5371 79 5455 80 5485 81 5615 82 5627 83 5765 84 5855 85 5911 86 6001 87 6085 88 6159 89 6207 90 6243 91 6267 92 6339 93 6387 94 6613 95 6639 96 6927 97 7023 98 7131 99 7141 100 7157 101 7167 102 7231 103 7453 104 7633 105 7679 106 7765 107 7779 108 7855 109 7899 110 7913 111 7967 112 8005 113 8045 114 8067 115 8071 116 8079 117 8187 118 8857 119 8891 120 9179 121 9509 122 9809 123 9979 124 10405 125 10415 126 10495 127 10537 128 10565 129 10895 130 10897 131 10931 132 10999 133 11051 134 11215 135 11695 136 12079 137 12179 138 12205 139 12387 140 12399 141 12531 142 12687 143 12723 144 12783 145 13071 146 13073 147 13107 148 13119 149 13141 150 13263 151 13289 152 13621 153 13947 154 14019 155 14567 156 14791 157 15163 158 15445 159 15459 160 15567 161 15605 162 15677 163 15685 164 15843 165 15845 166 16015 167 16045 168 16085 169 16143 170 16179 171 16239 172 16251 173 16323 174 16347 175 17219 176 17527 177 17561 178 17663 179 18037 180 18173 181 18247 182 18761 183 19601 184 20303 185 20495 186 20645 187 21205 188 21215 189 21331 190 21445 191 21485 192 21811 193 21845 194 21913 195 21947 196 22405 197 22415 198 22457 199 22873 200 22891 201 23215 202 23243 203 23285 204 23365 205 23953 206 24415 207 24445 208 24627 209 24699 210 24819 211 24929 212 24987 213 25059 214 25539 215 25563 216 25957 217 26139 218 26211 219 26223 220 26231 221 26333 222 26471 223 26511 224 26547 225 27053 226 27469 227 27499 228 27663 229 27771 230 27843 231 28013 232 28047 233 28131 234 28339 235 28373 236 28419 237 28453 238 28527 239 28903 240 29041 241 29687 242 30583 243 30617 244 30815 245 30819 246 30939 247 30963 248 31055 249 31085 250 31107 251 31215 252 31503 253 31529 254 31539 255 31587 256 31611 257 31685 258 31695 259 32245 260 32255 261 32259 262 32367 263 32511 264 32639 265 32645 266 32667 267 32691 268 32711 269 32735 270 32765 271 33667 272 34901 273 35071 274 35209 275 35377 276 35513 277 35723 278 35921 279 36601 280 38293 281 38807 282 39007 283 39253 284 39287 285 39539 286 39797 287 39931 288 40147 289 40307 290 40349 291 40409 292 41045 293 41215 294 41455 295 41645 296 41891 297 41935 298 42335 299 42919 300 42947 301 43535 302 43565 303 43685 304 43765 305 44015 306 44461 307 44761 308 44815 309 44845 310 45055 311 45419 312 46003 313 46205 314 46405 315 46415 316 46517 317 46793 318 47863 319 47923 320 48059 321 48599 322 49087 323 49129 324 49251 325 49263 326 49359 327 49587 328 49601 329 49659 330 49947 331 49971 332 49983 333 50019 334 50629 335 50703 336 50811 337 50943 338 51087 339 51099 340 51123 341 51143 342 52251 343 52343 344 52347 345 52411 346 52431 347 52467 348 52707 349 52719 350 52853 351 53007 352 53043 353 53187 354 53211 355 53247 356 53677 357 54227 358 55299 359 55551 360 55779 361 56137 362 56271 363 56283 364 56319 365 56593 366 56627 367 56797 368 56831 369 57027 370 57039 371 57137 372 57219 373 57243 374 57311 375 57341 376 57463 377 58303 378 58339 379 58853 380 59881 381 60349 382 60991 383 61081 384 61159 385 61277 386 61423 387 61445 388 61563 389 61615 390 61647 391 61923 392 61935 393 61937 394 62165 395 62177 396 62259 397 62319 398 62427 399 62735 400 62765 401 62845 402 62885 403 63003 404 63039 405 63183 406 63363 407 63445 408 63471 409 63485 410 64045 411 64495 412 64507 413 64511 414 64563 415 64707 416 64731 417 64767 418 64947 419 64967 420 65019 421 65365 422 65399 423 65467 424 65501 425 65503 426 65523 427 65535 428 69211 429 69683 430 69887 431 70193 432 70261 433 71417 434 71893 435 71927 436 72437 437 72913 438 73343 439 75263 440 77251 441 78451 442 78557 443 79441 444 80351 445 80623 446 81617 447 81863 448 82085 449 82165 450 82255 451 82405 452 82645 453 83245 454 83285 455 83365 456 83455 457 83935 458 84605 459 84655 460 84815 461 84965 462 86015 463 87085 464 87215 465 87601 466 87695 467 87805 468 88045 469 89339 470 89605 471 89615 472 89645 473 89695 474 89777 475 89855 476 89935 477 90299 478 92165 479 92255 480 92285 481 92405 482 93455 483 93565 484 93659 485 94967 486 95863 487 95897 488 95999 489 96107 490 97285 491 97445 492 97535 493 97765 494 97907 495 98005 496 98015 497 98045 498 98367 499 98403 500 98499 501 98751 502 98799 503 99087 504 99867 505 99903 506 99951 507 100047 508 100059 509 100201 510 100227 511 100239