1 2 2 14 3 26 4 38 5 41 6 43 7 44 8 50 9 53 10 55 11 56 12 62 13 65 14 67 15 68 16 70 17 71 18 72 19 73 20 74 21 77 22 79 23 80 24 82 25 83 26 84 27 85 28 86 29 89 30 91 31 92 32 94 33 95 34 96 35 97 36 98 37 101 38 113 39 125 40 137 41 140 42 142 43 143 44 149 45 152 46 154 47 155 48 161 49 164 50 166 51 167 52 212 53 224 54 236 55 239 56 241 57 242 58 248 59 251 60 253 61 254 62 260 63 263 64 265 65 266 66 311 67 323 68 335 69 410 70 422 71 434 72 446 73 449 74 451 75 452 76 458 77 461 78 463 79 464 80 470 81 473 82 475 83 476 84 478 85 479 86 480 87 481 88 482 89 485 90 487 91 488 92 490 93 491 94 492 95 493 96 494 97 497 98 499 99 500 100 502 101 503 102 504 103 505 104 506 105 509 106 521 107 533 108 545 109 548 110 550 111 551 112 557 113 560 114 562 115 563 116 569 117 572 118 574 119 575 120 620 121 632 122 644 123 647 124 649 125 650 126 656 127 659 128 661 129 662 130 668 131 671 132 673 133 674 134 719 135 731 136 743 137 818 138 830 139 842 140 854 141 857 142 859 143 860 144 866 145 869 146 871 147 872 148 878 149 881 150 883 151 884 152 886 153 887 154 888 155 889 156 890 157 893 158 895 159 896 160 898 161 899 162 900 163 901 164 902 165 905 166 907 167 908 168 910 169 911 170 912 171 913 172 914 173 917 174 929 175 941 176 953 177 956 178 958 179 959 180 965 181 968 182 970 183 971 184 977 185 980 186 982 187 983 188 1028 189 1040 190 1052 191 1055 192 1057 193 1058 194 1064 195 1067 196 1069 197 1070 198 1076 199 1079 200 1081 201 1082 202 1127 203 1139 204 1151 205 1226 206 1238 207 1250 208 1436 209 1448 210 1460 211 1463 212 1465 213 1466 214 1472 215 1475 216 1477 217 1478 218 1484 219 1487 220 1489 221 1490 222 1535 223 1547 224 1559 225 1634 226 1646 227 1658 228 1844 229 1856 230 1868 231 1871 232 1873 233 1874 234 1880 235 1883 236 1885 237 1886 238 1892 239 1895 240 1897 241 1898 242 1943 243 1955 244 1967 245 2042 246 2054 247 2066 248 2252 249 2264 250 2276 251 2279 252 2281 253 2282 254 2288 255 2291 256 2293 257 2294 258 2300 259 2303 260 2305 261 2306 262 2351 263 2363 264 2375 265 2378 266 2380 267 2381 268 2387 269 2390 270 2392 271 2393 272 2399 273 2402 274 2404 275 2405 276 2411 277 2414 278 2416 279 2417 280 2419 281 2420 282 2421 283 2422 284 2423 285 2426 286 2428 287 2429 288 2431 289 2432 290 2433 291 2434 292 2435 293 2438 294 2440 295 2441 296 2443 297 2444 298 2445 299 2446 300 2447 301 2448 302 2449 303 2450 304 2451 305 2452 306 2453 307 2455 308 2456 309 2457 310 2458 311 2459 312 2460 313 2461 314 2462 315 2463 316 2464 317 2465 318 2467 319 2468 320 2469 321 2470 322 2471 323 2472 324 2473 325 2474 326 2475 327 2476 328 2477 329 2479 330 2480 331 2486 332 2489 333 2491 334 2492 335 2498 336 2501 337 2503 338 2504 339 2510 340 2513 341 2515 342 2516 343 2518 344 2519 345 2520 346 2521 347 2522 348 2525 349 2527 350 2528 351 2530 352 2531 353 2532 354 2533 355 2534 356 2537 357 2539 358 2540 359 2542 360 2543 361 2544 362 2545 363 2546 364 2549 365 2561 366 2573 367 2585 368 2588 369 2590 370 2591 371 2597 372 2600 373 2602 374 2603 375 2609 376 2612 377 2614 378 2615 379 2617 380 2618 381 2619 382 2620 383 2621 384 2624 385 2626 386 2627 387 2629 388 2630 389 2631 390 2632 391 2633 392 2636 393 2638 394 2639 395 2641 396 2642 397 2643 398 2644 399 2645 400 2648 401 2660 402 2672 403 2684 404 2687 405 2689 406 2690 407 2696 408 2699 409 2701 410 2702 411 2708 412 2711 413 2713 414 2714 415 2759 416 2771 417 2783 418 2786 419 2788 420 2789 421 2795 422 2798 423 2800 424 2801 425 2807 426 2810 427 2812 428 2813 429 2819 430 2822 431 2824 432 2825 433 2827 434 2828 435 2829 436 2830 437 2831 438 2834 439 2836 440 2837 441 2839 442 2840 443 2841 444 2842 445 2843 446 2846 447 2848 448 2849 449 2851 450 2852 451 2853 452 2854 453 2855 454 2856 455 2857 456 2858 457 2859 458 2860 459 2861 460 2863 461 2864 462 2865 463 2866 464 2867 465 2868 466 2869 467 2870 468 2871 469 2872 470 2873 471 2875 472 2876 473 2877 474 2878 475 2879 476 2880 477 2881 478 2882 479 2883 480 2884 481 2885 482 2887 483 2888 484 2894 485 2897 486 2899 487 2900 488 2906 489 2909 490 2911 491 2912 492 2918 493 2921 494 2923 495 2924 496 2926 497 2927 498 2928 499 2929 500 2930 501 2933 502 2935 503 2936 504 2938 505 2939 506 2940 507 2941 508 2942 509 2945 510 2947 511 2948 512 2950 513 2951 514 2952 515 2953 516 2954 517 2957 518 2969 519 2981 520 2993 521 2996 522 2998 523 2999 524 3005 525 3008 526 3010 527 3011 528 3017 529 3020 530 3022 531 3023 532 3025 533 3026 534 3027 535 3028 536 3029 537 3032 538 3034 539 3035 540 3037 541 3038 542 3039 543 3040 544 3041 545 3044 546 3046 547 3047 548 3049 549 3050 550 3051 551 3052 552 3053 553 3056 554 3068 555 3080 556 3092 557 3095 558 3097 559 3098 560 3104 561 3107 562 3109 563 3110 564 3116 565 3119 566 3121 567 3122 568 3167 569 3179 570 3191 571 3194 572 3196 573 3197 574 3203 575 3206 576 3208 577 3209 578 3215 579 3218 580 3220 581 3221 582 3227 583 3230 584 3232 585 3233 586 3235 587 3236 588 3237 589 3238 590 3239 591 3242 592 3244 593 3245 594 3247 595 3248 596 3249 597 3250 598 3251 599 3254 600 3256 601 3257 602 3259 603 3260 604 3261 605 3262 606 3263 607 3264 608 3265 609 3266 610 3267 611 3268 612 3269 613 3271 614 3272 615 3273 616 3274 617 3275 618 3276 619 3277 620 3278 621 3279 622 3280 623 3281 624 3283 625 3284 626 3285 627 3286 628 3287 629 3288 630 3289 631 3290 632 3291 633 3292 634 3293 635 3295 636 3296 637 3302 638 3305 639 3307 640 3308 641 3314 642 3317 643 3319 644 3320 645 3326 646 3329 647 3331 648 3332 649 3334 650 3335 651 3336 652 3337 653 3338 654 3341 655 3343 656 3344 657 3346 658 3347 659 3348 660 3349 661 3350 662 3353 663 3355 664 3356 665 3358 666 3359 667 3360 668 3361 669 3362 670 3365 671 3377 672 3389 673 3401 674 3404 675 3406 676 3407 677 3413 678 3416 679 3418 680 3419 681 3425 682 3428 683 3430 684 3431 685 3433 686 3434 687 3435 688 3436 689 3437 690 3440 691 3442 692 3443 693 3445 694 3446 695 3447 696 3448 697 3449 698 3452 699 3454 700 3455 701 3457 702 3458 703 3459 704 3460 705 3461 706 3464 707 3476 708 3488 709 3500 710 3503 711 3505 712 3506 713 3512 714 3515 715 3517 716 3518 717 3524 718 3527 719 3529 720 3530 721 3575 722 3587 723 3599 724 3602 725 3604 726 3605 727 3611 728 3614 729 3616 730 3617 731 3623 732 3626 733 3628 734 3629 735 3674 736 3686 737 3698 738 3773 739 3785 740 3797 741 3809 742 3812 743 3814 744 3815 745 3821 746 3824 747 3826 748 3827 749 3833 750 3836 751 3838 752 3839 753 3841 754 3842 755 3843 756 3844 757 3845 758 3848 759 3850 760 3851 761 3853 762 3854 763 3855 764 3856 765 3857 766 3860 767 3862 768 3863 769 3865 770 3866 771 3867 772 3868 773 3869 774 3872 775 3884 776 3896 777 3908 778 3911 779 3913 780 3914 781 3920 782 3923 783 3925 784 3926 785 3932 786 3935 787 3937 788 3938 789 3983 790 3995 791 4007 792 4010 793 4012 794 4013 795 4019 796 4022 797 4024 798 4025 799 4031 800 4034 801 4036 802 4037 803 4082 804 4094 805 4106 806 4181 807 4193 808 4205 809 4217 810 4220 811 4222 812 4223 813 4229 814 4232 815 4234 816 4235 817 4241 818 4244 819 4246 820 4247 821 4249 822 4250 823 4251 824 4252 825 4253 826 4256 827 4258 828 4259 829 4261 830 4262 831 4263 832 4264 833 4265 834 4268 835 4270 836 4271 837 4273 838 4274 839 4275 840 4276 841 4277 842 4280 843 4292 844 4304 845 4316 846 4319 847 4321 848 4322 849 4328 850 4331 851 4333 852 4334 853 4340 854 4343 855 4345 856 4346 857 4391 858 4403 859 4415 860 4418 861 4420 862 4421 863 4427 864 4430 865 4432 866 4433 867 4439 868 4442 869 4444 870 4445 871 4490 872 4502 873 4514 874 4589 875 4601 876 4613 877 4799 878 4811 879 4823 880 4826 881 4828 882 4829 883 4835 884 4838 885 4840 886 4841 887 4847 888 4850 889 4852 890 4853 891 4898 892 4910 893 4922 894 4997 895 5009 896 5021 897 5207 898 5219 899 5231 900 5234 901 5236 902 5237 903 5243 904 5246 905 5248 906 5249 907 5255 908 5258 909 5260 910 5261 911 5306 912 5318 913 5330 914 5405 915 5417 916 5429 917 5615 918 5627 919 5639 920 5642 921 5644 922 5645 923 5651 924 5654 925 5656 926 5657 927 5663 928 5666 929 5668 930 5669 931 5714 932 5726 933 5738 934 5813 935 5825 936 5837 937 6221 938 6233 939 6245 940 6629 941 6641 942 6653 943 8162 944 8174 945 8186 946 8189 947 8191 948 8192 949 8198 950 8201 951 8203 952 8204 953 8210 954 8213 955 8215 956 8216 957 8261 958 8273 959 8285 960 8360 961 8372 962 8384 963 8570 964 8582 965 8594 966 8597 967 8599 968 8600 969 8606 970 8609 971 8611 972 8612 973 8618 974 8621 975 8623 976 8624 977 8669 978 8681 979 8693 980 8768 981 8780 982 8792 983 8978 984 8990 985 9002 986 9005 987 9007 988 9008 989 9014 990 9017 991 9019 992 9020 993 9026 994 9029 995 9031 996 9032 997 9077 998 9089 999 9101 1000 9176