0 0 1 2 2 4 3 22 4 110 5 112 6 116 7 132 8 144 9 166 10 982 11 1012 12 1034 13 1200 14 1202 15 1206 16 1300 17 1302 18 1304 19 1306 20 1308 21 1480 22 1482 23 1484 24 1486 25 1488 26 1490 27 1494 28 1496 29 1498 30 1508 31 1510 32 1514 33 1746 34 1748 35 1750 36 1754 37 1756 38 1760 39 1766 40 1768 41 1770 42 1788 43 1790 44 1800 45 1802 46 1806 47 1814 48 1818 49 1820 50 1822 51 1824 52 1832 53 1834 54 1836 55 1858 56 1860 57 1862 58 1864 59 1880 60 1884 61 8968 62 8970 63 8972 64 8978 65 8986 66 8988 67 8990 68 9056 69 9058 70 9066 71 9070 72 9072 73 9074 74 9090 75 9094 76 9096 77 9098 78 9102 79 9104 80 9106 81 9108 82 9112 83 9114 84 9116 85 9118 86 9190 87 9192 88 9194 89 9198 90 9224 91 9228 92 9234 93 9236 94 9240 95 9306 96 9308 97 9314 98 29642 99 29646 100 29648 101 29650 102 29652 103 36052 104 36484 105 36650 106 36654 107 36696 108 36698 109 36700 110 36702 111 36796 112 36798 113 36804 114 36806 115 36812 116 36816 117 36818 118 36820 119 36822 120 36826 121 36848 122 36850 123 36852 124 36872 125 36874 126 36878 127 36882 128 36884 129 36886 130 36894 131 37568 132 37572 133 37574 134 37576 135 37578 136 37596 137 37598 138 37604 139 37606 140 37616 141 37618 142 37680 143 37714 144 37718 145 37732 146 37832 147 37834 148 37836 149 37838 150 37858 151 37860 152 37862 153 37866 154 37868 155 37870 156 37874 157 37876 158 37942 159 37946 160 37948 161 37958 162 37960 163 37962 164 37964 165 38114 166 38116 167 42842 168 42852 169 42854 170 46082 171 46716 172 46724 173 46726 174 46728 175 46758 176 46760 177 47410 178 47412 179 47414 180 47416 181 47418 182 47420 183 47422 184 47428 185 47430 186 47434 187 47436 188 47444 189 47446 190 47454 191 47456 192 47472 193 47480 194 47482 195 47484 196 47492 197 47494 198 47496 199 47498 200 47510 201 47512 202 47516 203 47550 204 47552 205 48136 206 48138 207 48162 208 48178 209 48180 210 48186 211 48188 212 48190 213 48202 214 48204 215 48208 216 48210 217 48234 218 48250 219 48266 220 48300 221 48314 222 48320 223 48350 224 48352 225 48354 226 48356 227 48358 228 48360 229 48414 230 48416 231 48422 232 48424 233 48432 234 48436 235 48438 236 48440 237 48442 238 48452 239 48454 240 48458 241 48460 242 48462 243 48464 244 48472 245 48474 246 48476 247 48478 248 48484 249 48486 250 48490 251 48492 252 48494 253 48496 254 48498 255 48500 256 48564 257 48566 258 48568 259 48570 260 48572 261 48662 262 48664 263 48668 264 48670 265 48688 266 48700 267 48706 268 48736 269 48738 270 48768 271 48770 272 71506 273 71510 274 71748 275 72036 276 72038 277 72042 278 72062 279 72064 280 72090 281 72292 282 72294 283 72298 284 72332 285 72334 286 72336 287 72338 288 72364 289 72370 290 72372 291 72374 292 72450 293 72458 294 72460 295 72516 296 72518 297 72520 298 72534 299 72768 300 72772 301 72818 302 72920 303 72922 304 72928 305 72930 306 72932 307 72934 308 72940 309 73212 310 73214 311 73216 312 73218 313 73220 314 73222 315 73226 316 73228 317 73232 318 73234 319 73236 320 73238 321 73244 322 73246 323 73252 324 73268 325 73270 326 73272 327 73274 328 73296 329 73340 330 73346 331 73348 332 73350 333 73352 334 73354 335 73604 336 73630 337 73746 338 73748 339 73750 340 73752 341 73760 342 73762 343 73776 344 73784 345 73786 346 73794 347 73804 348 73806 349 75758 350 75760 351 75772 352 75794 353 75796 354 75798 355 75804 356 75812 357 75814 358 75816 359 75822 360 85704 361 214262 362 214656 363 214714 364 214726 365 215018 366 215020 367 215026 368 215028 369 215032 370 215046 371 215048 372 219196 373 220138 374 220140 375 220142 376 220144 377 220150 378 220152 379 220156 380 220160 381 220164 382 220174 383 220188 384 220190 385 220194 386 220196 387 220198 388 220204 389 220240 390 220300 391 220322 392 220324 393 220326 394 220328 395 220332 396 220336 397 220380 398 220452 399 220458 400 220470 401 220472 402 220542 403 220566 404 220586 405 220588 406 220590 407 220592 408 220596 409 220598 410 220600 411 220602 412 221678 413 221680 414 221686 415 221690 416 221712 417 221716 418 221856 419 221858 420 221894 421 221908 422 221914 423 221918 424 221920 425 221936 426 221938 427 221944 428 221946 429 221948 430 221950 431 221954 432 221988 433 221990 434 221992 435 221994 436 221996 437 222446 438 222448 439 222540 440 222544 441 222548 442 222550 443 222552 444 222554 445 222556 446 222558 447 222560 448 222662 449 222664 450 222668 451 222670 452 222672 453 222674 454 222676 455 222678 456 222680 457 222682 458 222684 459 222686 460 222688 461 222696 462 222700 463 222702 464 222704 465 222718 466 222724 467 222770 468 222772 469 222774 470 222776 471 222778 472 222780 473 222782 474 222794 475 222824 476 222866 477 222868 478 222870 479 222876 480 223148 481 223162 482 223164 483 223166 484 227910 485 227912 486 227924 487 227928 488 227930 489 227934 490 227940 491 227942 492 227946 493 227948 494 227950 495 227952 496 227954 497 227956 498 227958 499 227960 500 227962 501 227964 502 227988 503 227990 504 227992 505 227996 506 227998 507 228000 508 228210 509 228216 510 228220 511 228222 512 228224 513 228226 514 228462 515 228464 516 228466 517 228470 518 228472 519 228474 520 228548 521 228550 522 228604 523 228606 524 228608 525 228610 526 228612 527 228614 528 228616 529 228620 530 228624 531 228934 532 228938 533 228946 534 228954 535 228956 536 228960 537 228978 538 229048 539 229050 540 229052 541 257112 542 257114 543 257116 544 285176 545 285178 546 285180 547 285250 548 285268 549 285272 550 285274 551 285282 552 285290 553 285294 554 285604 555 285608 556 285612 557 285614 558 285616 559 285618 560 285620 561 285622 562 285624 563 285678 564 285680 565 285754 566 285756 567 285758 568 285762 569 285764 570 285766 571 286002 572 286004 573 286006 574 286008 575 286012 576 286018 577 286228 578 286230 579 286232 580 286236 581 286238 582 286240 583 286264 584 286266 585 286268 586 286270 587 286272 588 286274 589 286276 590 286278 591 286280 592 286282 593 286286 594 286288 595 286294 596 286298 597 286300 598 286304 599 286316 600 286318 601 291062 602 291064 603 291066 604 291080 605 291352 606 291358 607 291360 608 291362 609 291404 610 291434 611 291446 612 291448 613 291450 614 291452 615 291454 616 291456 617 291458 618 291504 619 291510 620 291524 621 291526 622 291528 623 291532 624 291540 625 291542 626 291544 627 291546 628 291548 629 291550 630 291552 631 291554 632 291556 633 291558 634 291560 635 291564 636 291566 637 291668 638 291670 639 291672 640 291674 641 291676 642 291678 643 291680 644 291684 645 291688 646 291780 647 291782 648 292232 649 292234 650 292236 651 292238 652 292240 653 292274 654 292278 655 292280 656 292282 657 292284 658 292290 659 292292 660 292308 661 292310 662 292314 663 292320 664 292334 665 292370 666 292372 667 292512 668 292516 669 292538 670 292542 671 292548 672 292550 673 293626 674 293628 675 293630 676 293632 677 293636 678 293638 679 293640 680 293642 681 293662 682 293686 683 293756 684 293758 685 293770 686 293776 687 293848 688 293892 689 293896 690 293900 691 293902 692 293904 693 293906 694 293928 695 293988 696 294024 697 294030 698 294032 699 294034 700 294038 701 294040 702 294054 703 294064 704 294068 705 294072 706 294076 707 294078 708 294084 709 294086 710 294088 711 294090 712 295032 713 299180 714 299182 715 299196 716 299200 717 299202 718 299208 719 299210 720 299502 721 299514 722 299572 723 299966 724 428524 725 438406 726 438412 727 438414 728 438416 729 438424 730 438430 731 438432 732 438434 733 438456 734 438468 735 438470 736 440422 737 440424 738 440434 739 440442 740 440444 741 440452 742 440466 743 440468 744 440476 745 440478 746 440480 747 440482 748 440598 749 440624 750 440874 751 440876 752 440878 753 440880 754 440882 755 440888 756 440932 757 440954 758 440956 759 440958 760 440960 761 440976 762 440982 763 440984 764 440990 765 440992 766 440994 767 440996 768 441000 769 441002 770 441006 771 441008 772 441010 773 441012 774 441014 775 441016 776 441288 777 441294 778 441296 779 441298 780 441300 781 441306 782 441308 783 441410 784 441456 785 441460 786 441694 787 441708 788 441710 789 441712 790 441768 791 441770 792 441778 793 441854 794 441856 795 441858 796 441864 797 441890 798 441892 799 441894 800 441896 801 441930 802 441934 803 441936 804 442138 805 442164 806 442166 807 442186 808 442190 809 442192 810 442480 811 442718 812 442722 813 465458 814 465460 815 465490 816 465492 817 465522 818 465528 819 465540 820 465558 821 465560 822 465564 823 465566 824 465656 825 465658 826 465660 827 465662 828 465664 829 465728 830 465730 831 465732 832 465734 833 465736 834 465738 835 465742 836 465744 837 465750 838 465752 839 465754 840 465756 841 465764 842 465766 843 465768 844 465770 845 465774 846 465776 847 465786 848 465788 849 465790 850 465792 851 465796 852 465804 853 465806 854 465812 855 465814 856 465868 857 465870 858 465872 859 465874 860 465876 861 465878 862 465908 863 465914 864 465928 865 465962 866 465978 867 465994 868 466018 869 466020 870 466024 871 466026 872 466038 873 466040 874 466042 875 466048 876 466050 877 466066 878 466090 879 466092 880 466676 881 466678 882 466712 883 466716 884 466718 885 466730 886 466732 887 466734 888 466736 889 466744 890 466746 891 466748 892 466756 893 466772 894 466774 895 466782 896 466784 897 466792 898 466794 899 466798 900 466800 901 466806 902 466808 903 466810 904 466812 905 466814 906 466816 907 466818 908 467468 909 467470 910 467500 911 467502 912 467504 913 467512 914 468146 915 471374 916 471376 917 471386 918 476112 919 476114 920 476264 921 476266 922 476268 923 476270 924 476280 925 476282 926 476286 927 476352 928 476354 929 476358 930 476360 931 476362 932 476366 933 476368 934 476370 935 476390 936 476392 937 476394 938 476396 939 476496 940 476510 941 476514 942 476548 943 476610 944 476612 945 476622 946 476624 947 476630 948 476632 949 476650 950 476652 951 476654 952 476656 953 476660 954 477334 955 477342 956 477344 957 477346 958 477350 959 477354 960 477356 961 477376 962 477378 963 477380 964 477402 965 477406 966 477408 967 477410 968 477412 969 477416 970 477422 971 477424 972 477430 973 477432 974 477526 975 477528 976 477530 977 477532 978 477574 979 477578 980 477744 981 478176 982 484576 983 484578 984 484580 985 484582 986 484586 987 504914 988 504920 989 504922 990 504988 991 504992 992 504994 993 505000 994 505004 995 505030 996 505034 997 505036 998 505038 999 505110 1000 505112 1001 505114 1002 505116 1003 505120 1004 505122 1005 505124 1006 505126 1007 505130 1008 505132 1009 505134 1010 505138 1011 505154 1012 505156 1013 505158 1014 505162 1015 505170 1016 505172 1017 505238 1018 505240 1019 505242 1020 505250 1021 505256 1022 505258 1023 505260 1024 512344 1025 512348 1026 512364 1027 512366 1028 512368 1029 512370 1030 512392 1031 512394 1032 512396 1033 512404 1034 512406 1035 512408 1036 512410 1037 512414 1038 512422 1039 512426 1040 512428 1041 512438 1042 512440 1043 512458 1044 512460 1045 512462 1046 512468 1047 512472 1048 512474 1049 512478 1050 512480 1051 512482 1052 512714 1053 512718 1054 512720 1055 512730 1056 512732 1057 512734 1058 512738 1059 512740 1060 512742 1061 512744 1062 512746 1063 512748 1064 512920 1065 512922 1066 512924 1067 512926 1068 512928 1069 513022 1070 513026 1071 513028 1072 513194 1073 513216 1074 513246 1075 514062 1076 514084 1077 514096 1078 514112 1079 514116 1080 514118 1081 514206 1082 514224 1083 514226 1084 514228 1085 514229 1086 514231