1 1 2 2 3 3 4 5 5 6 6 9 7 12 8 16 9 22 10 25 11 29 12 31 13 35 14 47 15 57 16 61 17 66 18 79 19 81 20 108 21 114 22 148 23 163 24 172 25 185 26 198 27 203 28 205 29 236 30 265 31 275 32 282 33 294 34 312 35 344 36 359 37 377 38 397 39 398 40 411 41 427 42 431 43 493 44 512 45 589 46 647 47 648 48 660 49 708 50 719 51 765 52 887 53 911 54 916 55 935 56 1062 57 1093 58 1102 59 1159 60 1164 61 1165 62 1209 63 1220 64 1237 65 1255 66 1270 67 1458 68 1461 69 1468 70 1475 71 1482 72 1579 73 1598 74 1648 75 1701 76 1771 77 1774 78 1848 79 1860 80 1917 81 1997 82 2010 83 2011 84 2079 85 2086 86 2105 87 2106 88 2169 89 2196 90 2204 91 2237 92 2295 93 2360 94 2382 95 2464 96 2668 97 2692 98 2721 99 2807 100 2809 101 2814 102 3109 103 3133 104 3231 105 3233 106 3402 107 3420 108 3572 109 3623 110 3633 111 3899 112 3999 113 4009 114 4080 115 4233 116 4372 117 4403 118 4479 119 4559 120 4728 121 4777 122 4873 123 4892 124 4949 125 5010 126 5258 127 5300 128 5454 129 5486 130 5503 131 5547 132 5598 133 5603 134 5606 135 5738 136 5794 137 5867 138 5982 139 5987 140 6076 141 6141 142 6268 143 6290 144 6442 145 6534 146 6649 147 6740 148 6793 149 6963 150 7018 151 7117 152 7255 153 7318 154 7373 155 7568 156 7588 157 7620 158 7652 159 7718 160 8073 161 8119 162 8184 163 8248 164 8258 165 8411 166 8570 167 8577 168 8587 169 8664 170 9059 171 9070 172 9563 173 9849 174 9871 175 9920 176 10006 177 10115 178 10119 179 10125 180 10238 181 10281 182 10326 183 10329 184 10343 185 10575 186 10639 187 10913 188 11126 189 11339 190 11405 191 11689 192 11950 193 12401 194 12475 195 12598 196 12772 197 13038 198 13133 199 13135 200 13166 201 13255 202 13349 203 13399 204 13458 205 13695 206 13747 207 13838 208 13926 209 14161 210 14231 211 14421 212 14575 213 14654 214 14760 215 14792 216 14939 217 15398 218 15679 219 15756 220 15805 221 15933 222 16001 223 16080 224 16268 225 16430 226 16584 227 16723 228 16911 229 17012 230 17029 231 17100 232 17106 233 17486 234 17809 235 18592 236 18818 237 18857 238 18867 239 19149 240 19336 241 19447 242 19451 243 19558 244 19560 245 19599 246 19694 247 19703 248 19835 249 20213 250 20313 251 21242 252 21513 253 21527 254 21852 255 21914 256 22017 257 22051 258 22066 259 22267 260 22586 261 22929 262 22935 263 23191 264 23699 265 24572 266 24659 267 24683 268 24741 269 24841 270 25268 271 25696 272 26139 273 26192 274 27034 275 27126 276 27529 277 27600 278 27618 279 27673 280 27796 281 28496 282 28543 283 28836 284 28846 285 29130 286 29236 287 29479 288 29488 289 29505 290 29733 291 29817 292 29965 293 29971 294 30139 295 30287 296 30344 297 30368 298 31181 299 31399 300 31402 301 31508 302 31556 303 31957 304 32408 305 33221 306 33547 307 33851 308 33889 309 34632 310 34649 311 35119 312 35498 313 35988 314 36254 315 36263 316 36349 317 36370 318 36542 319 37295 320 37323 321 37386 322 37445 323 37522 324 37636 325 37806 326 37934 327 38222 328 38251 329 38713 330 38717 331 38845 332 38856 333 38954 334 38970 335 39574 336 39588 337 39689 338 39716 339 40314 340 40487 341 40640 342 40875 343 41036 344 41514 345 41603 346 41664 347 41809 348 41890 349 42032 350 42766 351 42832 352 42931 353 43458 354 43714 355 44070 356 44127 357 44679 358 44892 359 45106 360 45163 361 45166 362 45555 363 45574 364 45838 365 45960 366 46413 367 46461 368 46513 369 46641 370 46905 371 47121 372 47977 373 48325 374 48378 375 48684 376 48723 377 48896 378 50548 379 50672 380 50919 381 51216 382 51518 383 51642 384 51676 385 51793 386 51819 387 52427 388 52444 389 52621 390 53447 391 53667 392 53765 393 54043 394 54679 395 54984 396 55509 397 55926 398 56136 399 56670 400 56723 401 57383 402 57485 403 57872 404 57928 405 57939 406 58173 407 58225 408 58244 409 59293 410 59416 411 60301 412 60358 413 60386 414 61391 415 61641 416 61903 417 62552 418 62716 419 62884 420 63381 421 63800 422 63877 423 63986 424 64019 425 64692 426 64827 427 65277 428 65452 429 66037 430 66338 431 66590 432 66724 433 66846 434 67221 435 67259 436 67467 437 67519 438 67583 439 67745 440 68576 441 69157 442 69304 443 69313 444 69385 445 69749 446 69789 447 69800 448 69997 449 70247 450 71404 451 72072 452 72118 453 72999 454 73170 455 73226 456 73534 457 73586 458 74649 459 75076 460 75166 461 75232 462 75256 463 75548 464 76983 465 77303 466 77329 467 77406 468 77464 469 77776 470 78295 471 78544 472 79718 473 79847 474 80109 475 80386 476 81518 477 82350 478 82492 479 82888 480 83403 481 83439 482 83448 483 83789 484 83824 485 83845 486 84177 487 85154 488 85436 489 85632 490 85701 491 85756 492 86909 493 87305 494 87551 495 87697 496 87960 497 87965 498 88016 499 88306 500 88395