1 2 2 3 3 4 4 5 5 8 6 12 7 13 8 15 9 21 10 30 11 34 12 39 13 40 14 42 15 48 16 55 17 56 18 65 19 72 20 74 21 80 22 89 23 102 24 110 25 130 26 144 27 168 28 170 29 176 30 180 31 185 32 193 33 194 34 208 35 233 36 272 37 275 38 288 39 297 40 299 41 312 42 336 43 340 44 377 45 400 46 445 47 456 48 468 49 517 50 546 51 550 52 610 53 638 54 699 55 715 56 720 57 754 58 777 59 779 60 792 61 817 62 884 63 987 64 1018 65 1044 66 1053 67 1116 68 1165 69 1178 70 1218 71 1261 72 1282 73 1285 74 1322 75 1325 76 1368 77 1428 78 1430 79 1456 80 1479 81 1597 82 1638 83 1692 84 1830 85 1869 86 1885 87 1974 88 2139 89 2146 90 2310 91 2330 92 2378 93 2564 94 2584 95 2726 96 2751 97 2900 98 2940 99 3038 100 3050 101 3100 102 3192 103 3196 104 3301 105 3362 106 3365 107 3431 108 3461 109 3466 110 3471 111 3731 112 3738 113 3740 114 3770 115 3813 116 3920 117 3948 118 4074 119 4181 120 4263 121 4278 122 4284 123 4312 124 4352 125 4408 126 4440 127 4784 128 4884 129 4896 130 4935 131 5168 132 5280 133 5335 134 5341 135 5400 136 5405 137 5439 138 5508 139 5520 140 5600 141 5617 142 6037 143 6052 144 6100 145 6170 146 6570 147 6765 148 6890 149 6922 150 7082 151 7144 152 7208 153 7227 154 7440 155 7561 156 7614 157 7717 158 7742 159 7840 160 7900 161 7985 162 8100 163 8360 164 8364 165 8642 166 8968 167 9061 168 9077 169 9088 170 9344 171 9353 172 9520 173 9790 174 9792 175 9870 176 10086 177 10143 178 10184 179 10281 180 10336 181 10400 182 10472 183 10600 184 10670 185 10676 186 10800 187 10823 188 10878 189 10882 190 10946 191 11200 192 11220 193 11288 194 11289 195 11385 196 11562 197 11583 198 11640 199 11832 200 12069 201 12525 202 12544 203 12642 204 12815 205 12840 206 12920 207 13100 208 13440 209 13483 210 13530 211 13596 212 13973 213 13983 214 14124 215 14136 216 14141 217 14175 218 14240 219 14410 220 14661 221 14688 222 14705 223 14965 224 15096 225 15121 226 15185 227 15300 228 15805 229 15840 230 16153 231 16285 232 16330 233 16422 234 16769 235 16801 236 17284 237 17536 238 17711 239 17905 240 18154 241 18156 242 18176 243 18266 244 18313 245 18696 246 18785 247 18865 248 18922 249 19105 250 19488 251 19490 252 19661 253 19740 254 19912 255 20186 256 20224 257 20266 258 20286 259 20382 260 20640 261 20905 262 21222 263 21890 264 21894 265 22370 266 22625 267 22882 268 22945 269 23041 270 23050 271 23493 272 23722 273 23761 274 23793 275 24153 276 24205 277 24465 278 24472 279 24915 280 25630 281 25632 282 25688 283 25840 284 26136 285 26465 286 26623 287 26691 288 26923 289 26985 290 27040 291 27060 292 27104 293 27297 294 27417 295 27783 296 27946 297 28272 298 28282 299 28350 300 28448 301 28657 302 28728 303 29000 304 29103 305 29283 306 29322 307 29370 308 29541 309 29555 310 29601 311 29928 312 30081 313 30261 314 30458 315 30583 316 30688 317 30965 318 31005 319 31464 320 31535 321 31610 322 31680 323 31823 324 31855 325 32706 326 32791 327 32838 328 33440 329 33553 330 33825 331 33858 332 33990 333 34344 334 35325 335 35422 336 35738 337 36195 338 36576 339 36608 340 37240 341 37281 342 37392 343 37736 344 37800 345 38010 346 38383 347 38498 348 38760 349 38804 350 39170 351 39586 352 39648 353 39778 354 40905 355 41378 356 41474 357 41800 358 41810 359 42289 360 42423 361 42626 362 43016 363 43290 364 43565 365 43873 366 44362 367 44694 368 44880 369 45076 370 45250 371 45312 372 45346 373 45764 374 45890 375 45924 376 46033 377 46082 378 46090 379 46100 380 46182 381 46240 382 46368 383 46633 384 46945 385 46980 386 47009 387 47225 388 47304 389 47355 390 47422 391 47432 392 47444 393 48325 394 48625 395 48682 396 48792 397 48954 398 49115 399 49395 400 49464 401 49793 402 49922 403 50170 404 50242 405 51025 406 51797 407 52140 408 52152 409 52272 410 52380 411 52865 412 52930 413 52992 414 53057 415 53382 416 53504 417 53578 418 53664 419 53922 420 54080 421 54120 422 54234 423 54594 424 54730 425 55544 426 55566 427 56700 428 57190 429 57312 430 57316 431 58565 432 59082 433 59233 434 59905 435 60010 436 60065 437 60073 438 60102 439 60322 440 60337 441 61491 442 62105 443 62210 444 62291 445 62715 446 63271 447 63375 448 63627 449 64051 450 64083 451 65237 452 66120 453 66951 454 67104 455 67106 456 67650 457 68040 458 68425 459 68646 460 68835 461 69150 462 69376 463 69849 464 69888 465 70305 466 70488 467 70563 468 70650 469 70720 470 70771 471 70844 472 70977 473 71129 474 71166 475 71395 476 71525 477 71779 478 73152 479 73158 480 73216 481 73925 482 74313 483 74481 484 74562 485 75025 486 75361 487 75425 488 75555 489 75945 490 76128 491 76328 492 76500 493 76641 494 76766 495 76896 496 76996 497 77121 498 77376 499 77515 500 77539