1 2 2 30 3 56 4 122 5 216 6 246 7 248 8 318 9 552 10 846 11 948 12 1100 13 1128 14 1148 15 1200 16 1296 17 1308 18 1416 19 1716 20 1812 21 1818 22 1920 23 2040 24 2166 25 2196 26 2210 27 2582 28 2592 29 2672 30 2696 31 2828 32 2862 33 2886 34 2970 35 3150 36 3192 37 3378 38 3396 39 3492 40 3522 41 3626 42 3782 43 3998 44 4040 45 4070 46 4320 47 4382 48 4388 49 4590 50 4770 51 4826 52 4902 53 4908 54 4940 55 5108 56 5156 57 5198 58 5426 59 5498 60 5520 61 5558 62 5688 63 6248 64 6300 65 6368 66 6378 67 6398 68 6456 69 6516 70 6618 71 6632 72 6656 73 6768 74 6938 75 6986 76 7260 77 7322 78 7500 79 8078 80 8120 81 8168 82 8250 83 8420 84 8910 85 8958 86 8972 87 9272 88 9288 89 9308 90 9326 91 9378 92 9590 93 9600 94 9816 95 9822 96 10008 97 10118 98 10166 99 10440 100 10982 101 11402 102 11480 103 11840 104 11906 105 12182 106 12260 107 12342 108 12710 109 12816 110 12882 111 13122 112 13236 113 13310 114 13322 115 13440 116 13488 117 13572 118 13608 119 13832 120 13866 121 14016 122 14060 123 14510 124 14750 125 14982 126 15108 127 15558 128 15786 129 15966 130 16082 131 16092 132 16236 133 16290 134 16340 135 16376 136 16382 137 16698 138 16740 139 17312 140 17340 141 17468 142 17580 143 17582 144 17618 145 17630 146 17648 147 18078 148 18300 149 18356 150 18450 151 18542 152 18860 153 18948 154 18992 155 19046 156 19082 157 19106 158 19260 159 19422 160 19482 161 19596 162 20202 163 20220 164 20376 165 20648 166 20726 167 20928 168 21150 169 21326 170 21378 171 21408 172 21540 173 21566 174 21572 175 21600 176 21720 177 22238 178 22398 179 22430 180 22668 181 22766 182 22908 183 22982 184 23190 185 23312 186 23768 187 23840 188 23862 189 23948 190 24278 191 24386 192 24498 193 24600 194 24668 195 24756 196 25122 197 25410 198 25476 199 25682 200 25748 201 25802 202 25958 203 26010 204 26016 205 26042 206 26178 207 26232 208 26240 209 26400 210 26492 211 26498 212 26520 213 26586 214 26730 215 26816 216 26826 217 26846 218 26928 219 27012 220 27080 221 27356 222 27740 223 27848 224 28086 225 28226 226 28286 227 28418 228 28568 229 28602 230 28662 231 29612 232 29700 233 29702 234 29718 235 29742 236 30050 237 30060 238 30258 239 30420 240 30510 241 30738 242 30746 243 30828 244 30990 245 31212 246 31758 247 31826 248 31986 249 32010 250 32210 251 32310 252 32588 253 32802 254 33206 255 33546 256 33696 257 33740 258 33926 259 33962 260 34070 261 34110 262 34662 263 34908 264 35076 265 35160 266 35190 267 35262 268 35412 269 35642 270 35838 271 35846 272 35892 273 35966 274 36216 275 36560 276 36842 277 36848 278 36930 279 37026 280 37140 281 37298 282 37382 283 37566 284 37616 285 37650 286 37700 287 38022 288 38436 289 38466 290 38510 291 38762 292 38832 293 38946 294 38970 295 39416 296 39546 297 39756 298 40152 299 40302 300 40472 301 40620 302 40976 303 41136 304 41178 305 41268 306 41538 307 41850 308 41910 309 41976 310 42348 311 42368 312 42542 313 42636 314 42800 315 42846 316 42882 317 42926 318 43250 319 43272 320 43376 321 43380 322 43410 323 43502 324 43548 325 43698 326 43808 327 43968 328 44306 329 44646 330 44762 331 44778 332 44918 333 45092 334 45158 335 45186 336 45188 337 45396 338 45606 339 45698 340 45900 341 46056 342 46532 343 46646 344 46680 345 46908 346 46938 347 47300 348 47552 349 47696 350 47730 351 47952 352 47970 353 48230 354 48296 355 48486 356 48612 357 48620 358 48830 359 48836 360 48926 361 49098 362 49100 363 49248 364 49512 365 49640 366 49766 367 49782 368 49992 369 50238 370 50316 371 50418 372 50516 373 50670 374 50726 375 50760 376 51192 377 51300 378 51420 379 51486 380 51710 381 51752 382 51890 383 51990 384 52376 385 52436 386 52700 387 52718 388 53048 389 53148 390 53198 391 53252 392 53376 393 53498 394 53510 395 53522 396 53790 397 54168 398 54266 399 54290 400 54638 401 54972 402 54978 403 55286 404 55938 405 56190 406 56328 407 56456 408 57110 409 57122 410 57128 411 57158 412 57216 413 57488 414 57596 415 57696 416 57740 417 57840 418 57896 419 57962 420 57990 421 58238 422 58340 423 58406 424 58418 425 58496 426 58706 427 58752 428 59078 429 59352 430 59442 431 59630 432 60108 433 60588 434 60960 435 61002 436 61166 437 61268 438 61302 439 61370 440 61838 441 61896 442 61902 443 62012 444 62616 445 62828 446 62852 447 63062 448 63158 449 63182 450 63476 451 63588 452 63912 453 64032 454 64268 455 64326 456 64362 457 64386 458 64586 459 64602 460 64670 461 64742 462 64820 463 64830 464 65070 465 65168 466 65400 467 65528 468 65658 469 65678 470 65972 471 66092 472 66252 473 66258 474 66512 475 66570 476 66606 477 66692 478 66708 479 66716 480 66848 481 66888 482 66902 483 66938 484 67278 485 67286 486 67308 487 67806 488 67962 489 68052 490 68378 491 68712 492 68736 493 68942 494 69152 495 69206 496 69668 497 69768 498 70116 499 70136 500 70406 501 71580 502 71600 503 72078 504 72110 505 72252 506 72492 507 72510 508 72590 509 72612 510 72728 511 72932 512 73242 513 73640 514 74030 515 74082 516 74142 517 74252 518 74466 519 75156 520 75398 521 75876 522 76092 523 76196 524 76406 525 76448 526 76488 527 76506 528 76532 529 76638 530 76812 531 76848 532 76866 533 76868 534 76926 535 77276 536 77478 537 77676 538 77810 539 77850 540 77888 541 77898 542 78140 543 78162 544 78236 545 78386 546 78506 547 78620 548 78632 549 78716 550 78852 551 79092 552 79136 553 79280 554 79350 555 79526 556 79562 557 79746 558 79776 559 79962 560 79980 561 80052 562 80228 563 80340 564 80366 565 80496 566 80550 567 80600 568 80706 569 80772 570 80808 571 81116 572 82002 573 82046 574 82370 575 82460 576 82686 577 82778 578 82962 579 83180 580 83210 581 83406 582 83442 583 83576 584 83580 585 83768 586 83786 587 83876 588 83888 589 84006 590 84012 591 84156 592 84318 593 84618 594 84678 595 84726 596 84756 597 84840 598 84966 599 85020 600 85038 601 85250 602 85508 603 85950 604 85982 605 86058 606 86130 607 86288 608 86432 609 86436 610 86540 611 86592 612 86628 613 86732 614 86888 615 86912 616 86922 617 86958 618 87000 619 87026 620 87158 621 87242 622 87260 623 87266 624 87320 625 87558 626 87660 627 87908 628 87978 629 88062 630 88158 631 88290 632 88488 633 88616 634 88820 635 89042 636 89286 637 89318 638 89508 639 89682 640 89856 641 89858 642 90242 643 90366 644 90890 645 90942 646 91256 647 91718 648 91778 649 92078 650 92352 651 92436 652 92928 653 93026 654 93110 655 93126 656 93476 657 93692 658 93726 659 93798 660 93816 661 93932 662 93960 663 94098 664 94130 665 94266 666 94628 667 94692 668 94868 669 95076 670 95526 671 95568 672 95582 673 95736 674 95766 675 95870 676 96176 677 96206 678 96246 679 96278 680 96338 681 96380 682 96560 683 96648 684 96746 685 97248 686 97266 687 97358 688 97452 689 97830 690 97908 691 98066 692 98120 693 98148 694 98192 695 98330 696 98430 697 98718 698 99162 699 99300 700 99408