1000 1 26 25 45 44 60 59 65 64 65 64 72 71 80 79 87 86 108 107 136 135 137 136 138 137 143 142 166 165 180 179 181 180 187 186 200 199 214 213 231 230 251 250 259 258 268 267 294 293 302 301 330 329 356 355 383 382 383 382 386 385 404 403 421 420 425 424 427 426 443 442 450 449 475 474 483 482 501 500 526 525 527 526 536 535 556 555 570 569 587 586 598 597 621 620 627 626 656 655 678 677 684 683 685 684 711 710 738 737 756 755 785 784 789 788 790 789 797 796 817 816 823 822 852 851 852 851 862 861 879 878 895 894 922 921 943 942 944 943 966 965 970 969 989 988 1006 1005 1027 1026 1048 1047 1061 1060 1078 1077 1095 1094 1119 1118 1143 1142 1171 1170 1180 1179 1180 1179 1205 1204 1222 1221 1223 1222 1225 1224 1231 1230 1246 1245 1272 1271 1280 1279 1291 1290 1294 1293 1317 1316 1340 1339 1360 1359 1373 1372 1400 1399 1416 1415 1419 1418 1428 1427 1440 1439 1461 1460 1464 1463 1487 1486 1505 1504 1522 1521 1525 1524 1549 1548 1576 1575 1599 1598 1601 1600 1626 1625 1651 1650 1667 1666 1674 1673 1683 1682 1704 1703 1715 1714 1730 1729 1757 1756 1757 1756 1784 1783 1790 1789 1793 1792 1822 1821 1849 1848 1875 1874 1886 1885 1897 1896 1900 1899 1922 1921 1936 1935 1957 1956 1963 1962 1990 1989 1993 1992 2019 2018 2045 2044 2045 2044 2059 2058 2072 2071 2079 2078 2104 2103 2110 2109 2132 2131 2153 2152 2167 2166 2170 2169 2190 2189 2219 2218 2234 2233 2245 2244 2272 2271 2277 2276 2277 2276 2287 2286 2299 2298 2305 2304 2332 2331 2332 2331 2353 2352 2380 2379 2393 2392 2409 2408 2419 2418 2432 2431 2433 2432 2440 2439 2443 2442 2453 2452 2472 2471 2489 2488 2497 2496 2511 2510 2521 2520 2539 2538 2565 2564 2566 2565 2582 2581 2591 2590 2595 2594 2623 2622 2640 2639 2643 2642 2648 2647 2649 2648 2650 2649 2654 2653 2680 2679 2680 2679 2697 2696 2704 2703 2713 2712 2715 2714 2718 2717 2747 2746 2769 2768 2788 2787 2817 2816 2822 2821 2831 2830 2835 2834 2849 2848 2875 2874 2898 2897 2915 2914 2932 2931 2932 2931 2960 2959 2961 2960 2976 2975 2979 2978 2986 2985 2992 2991 3009 3008 3018 3017 3019 3018 3042 3041 3050 3049 3058 3057 3067 3066 3070 3069 3098 3097 3114 3113 3126 3125 3145 3144 3165 3164 3192 3191 3206 3205 3213 3212 3235 3234 3257 3256 3280 3279 3305 3304 3305 3304 3329 3328 3358 3357 3385 3384 3390 3389 3403 3402 3416 3415 3431 3430 3446 3445 3468 3467 3474 3473 3487 3486 3488 3487 3505 3504 3505 3504 3522 3521 3523 3522 3547 3546 3570 3569 3583 3582 3593 3592 3609 3608 3616 3615 3619 3618 3623 3622 3624 3623 3647 3646 3665 3664 3673 3672 3684 3683 3703 3702 3722 3721 3734 3733 3757 3756 3769 3768 3782 3781 3805 3804 3808 3807 3836 3835 3851 3850 3867 3866 3896 3895 3899 3898 3922 3921 3927 3926 3932 3931 3947 3946 3973 3972 3994 3993 4002 4001 4023 4022 4039 4038 4042 4041 4055 4054 4080 4079 4086 4085 4090 4089 4098 4097 4110 4109 4133 4132 4139 4138 4161 4160 4166 4165 4180 4179 4186 4185 4212 4211 4220 4219 4248 4247 4273 4272 4297 4296 4318 4317 4339 4338 4355 4354 4369 4368 4398 4397 4403 4402 4430 4429 4449 4448 4462 4461 4472 4471 4479 4478 4488 4487 4502 4501 4526 4525 4531 4530 4543 4542 4572 4571 4596 4595 4615 4614 4643 4642 4661 4660 4670 4669 4695 4694 4712 4711 4731 4730 4748 4747 4749 4748 4753 4752 4756 4755 4783 4782 4787 4786 4807 4806 4836 4835 4857 4856 4860 4859 4866 4865 4890 4889 4912 4911 4930 4929 4951 4950 4956 4955 4957 4956 4976 4975 4978 4977 4996 4995 5003 5002 5012 5011 5020 5019 5027 5026 5034 5033 5063 5062 5074 5073 5086 5085 5099 5098 5121 5120 5145 5144 5158 5157 5168 5167 5184 5183 5184 5183 5184 5183 5193 5192 5214 5213 5218 5217 5222 5221 5237 5236 5249 5248 5251 5250 5272 5271 5285 5284 5296 5295 5305 5304 5311 5310 5315 5314 5339 5338 5348 5347 5375 5374 5400 5399 5402 5401 5424 5423 5444 5443 5446 5445 5461 5460 5468 5467 5477 5476 5478 5477 5481 5480 5503 5502 5523 5522 5541 5540 5549 5548 5557 5556 5573 5572 5587 5586 5614 5613 5638 5637 5658 5657 5680 5679 5696 5695 5697 5696 5718 5717 5730 5729 5745 5744 5761 5760 5789 5788 5812 5811 5832 5831 5853 5852 5862 5861 5891 5890 5917 5916 5922 5921 5924 5923 5946 5945 5970 5969 5993 5992 6011 6010 6015 6014 6031 6030 6050 6049 6077 6076 6082 6081 6096 6095 6120 6119 6130 6129 6132 6131 6157 6156 6159 6158 6179 6178 6199 6198 6221 6220 6248 6247 6257 6256 6280 6279 6285 6284 6314 6313 6322 6321 6340 6339 6368 6367 6395 6394 6407 6406 6429 6428 6434 6433 6458 6457 6471 6470 6496 6495 6523 6522 6528 6527 6542 6541 6553 6552 6570 6569 6587 6586 6590 6589 6591 6590 6608 6607 6634 6633 6653 6652 6667 6666 6668 6667 6692 6691 6695 6694 6719 6718 6744 6743 6773 6772 6783 6782 6796 6795 6803 6802 6829 6828 6855 6854 6866 6865 6872 6871 6895 6894 6900 6899 6914 6913 6936 6935 6951 6950 6971 6970 6993 6992 7012 7011 7017 7016 7018 7017 7032 7031 7056 7055 7065 7064 7091 7090 7092 7091 7102 7101 7111 7110 7130 7129 7146 7145 7152 7151 7153 7152 7178 7177 7201 7200 7226 7225 7243 7242 7245 7244 7274 7273 7290 7289 7293 7292 7307 7306 7330 7329 7338 7337 7347 7346 7356 7355 7366 7365 7385 7384 7391 7390 7407 7406 7412 7411 7420 7419 7426 7425 7432 7431 7440 7439 7464 7463 7486 7485 7494 7493 7518 7517 7523 7522 7547 7546 7548 7547 7552 7551 7560 7559 7585 7584 7610 7609 7627 7626 7643 7642 7656 7655 7669 7668 7690 7689 7704 7703 7710 7709 7711 7710 7717 7716 7743 7742 7769 7768 7774 7773 7774 7773 7790 7789 7807 7806 7831 7830 7840 7839 7868 7867 7871 7870 7879 7878 7904 7903 7933 7932 7954 7953 7963 7962 7971 7970 7979 7978 8003 8002 8031 8030 8058 8057 8079 8078 8097 8096 8111 8110 8126 8125 8144 8143 8159 8158 8172 8171 8197 8196 8219 8218 8220 8219 8230 8229 8244 8243 8273 8272 8285 8284 8309 8308 8338 8337 8338 8337 8366 8365 8389 8388 8412 8411 8441 8440 8450 8449 8451 8450 8463 8462 8477 8476 8502 8501 8531 8530 8545 8544 8565 8564 8583 8582 8593 8592 8613 8612 8635 8634 8646 8645 8665 8664 8672 8671 8677 8676 8689 8688 8690 8689 8692 8691 8720 8719 8727 8726 8748 8747 8757 8756 8771 8770 8791 8790 8792 8791 8795 8794 8796 8795 8817 8816 8824 8823 8844 8843 8868 8867 8876 8875 8881 8880 8889 8888 8903 8902 8927 8926 8954 8953 8956 8955 8956 8955 8977 8976 8985 8984 8999 8998 9016 9015 9016 9015 9036 9035 9058 9057 9058 9057 9063 9062 9092 9091 9107 9106 9122 9121 9131 9130 9139 9138 9142 9141 9151 9150 9158 9157 9172 9171 9176 9175 9189 9188 9210 9209 9220 9219 9233 9232 9249 9248 9267 9266 9290 9289 9310 9309 9331 9330 9357 9356 9384 9383 9390 9389 9393 9392 9415 9414 9440 9439 9447 9446 9460 9459 9463 9462 9467 9466 9481 9480 9499 9498 9523 9522 9548 9547 9573 9572 9575 9574 9586 9585 9606 9605 9630 9629 9658 9657 9668 9667 9697 9696 9703 9702 9729 9728 9753 9752 9763 9762 9771 9770 9798 9797 9810 9809 9828 9827 9842 9841 9842 9841 9866 9865 9867 9866 9896 9895 9921 9920 9930 9929 9939 9938 9963 9962 9979 9978 9986 9985 10008 10007 10032 10031 10057 10056 10057 10056 10085 10084 10089 10088 10108 10107 10111 10110 10128 10127 10146 10145 10158 10157 10185 10184 10195 10194 10216 10215 10243 10242 10250 10249 10259 10258 10261 10260 10279 10278 10287 10286 10290 10289 10313 10312 10335 10334 10356 10355 10373 10372 10394 10393 10423 10422 10449 10448 10473 10472 10484 10483 10498 10497 10524 10523 10528 10527 10546 10545 10555 10554 10582 10581 10595 10594 10598 10597 10616 10615 10639 10638 10645 10644 10647 10646 10664 10663 10691 10690 10698 10697 10699 10698 10714 10713 10737 10736 10752 10751 10774 10773 10792 10791 10797 10796 10798 10797 10824 10823 10827 10826 10845 10844 10848 10847 10876 10875 10897 10896 10922 10921 10926 10925 10952 10951 10963 10962 10980 10979 10991 10990 11004 11003 11005 11004 11032 11031 11040 11039 11054 11053 11054 11053 11065 11064 11065 11064 11087 11086 11114 11113 11129 11128 11141 11140 11155 11154 11182 11181 11198 11197 11199 11198 11226 11225 11242 11241 11245 11244 11247 11246 11250 11249 11269 11268 11276 11275 11298 11297 11318 11317 11327 11326 11327 11326 11347 11346 11357 11356 11371 11370 11385 11384 11409 11408 11414 11413 11434 11433 11456 11455 11463 11462 11482 11481 11511 11510 11532 11531 11539 11538 11548 11547 11568 11567 11588 11587 11616 11615 11635 11634 11644 11643 11662 11661 11673 11672 11675 11674 11678 11677 11691 11690 11693 11692 11720 11719 11721 11720 11747 11746 11770 11769 11781 11780 11794 11793 11817 11816 11831 11830 11849 11848 11877 11876 11903 11902 11920 11919 11926 11925 11937 11936 11962 11961 11962 11961 11966 11965 11990 11989 12007 12006 12020 12019 12036 12035 12051 12050 12073 12072 12080 12079 12083 12082 12105 12104 12123 12122 12138 12137 12152 12151 12171 12170 12171 12170 12174 12173 12192 12191 12213 12212 12214 12213 12229 12228 12245 12244 12249 12248 12252 12251 12260 12259 12268 12267 12288 12287 12306 12305 12335 12334 12349 12348 12352 12351 12358 12357 12369 12368 12379 12378 12408 12407 12423 12422 12438 12437 12450 12449 12469 12468 12483 12482 12502 12501 12522 12521 12540 12539 12544 12543 12568 12567 12596 12595 12625 12624 12630 12629 12646 12645 12673 12672 12683 12682 12690 12689 12719 12718 12746 12745 12758 12757 12760 12759 12774 12773 12774 12773 12777 12776 12779 12778 12806 12805 12819 12818 12830 12829 12847 12846 12865 12864 12872 12871 12880 12879 12902 12901 12913 12912 12915 12914 12932 12931 12947 12946 12976 12975 12993 12992 12995 12994 13006 13005 13020 13019 13043 13042 13051 13050 13053 13052 13055 13054 13065 13064 13065 13064 13067 13066 13077 13076 13081 13080 13090 13089 13108 13107 13112 13111 13120 13119 13124 13123 13136 13135 13165 13164 13176 13175 13198 13197 13210 13209 13234 13233 13235 13234 13251 13250 13264 13263 13274 13273 13302 13301 13327 13326 13344 13343 13370 13369 13388 13387 13412 13411 13431 13430 13451 13450 13470 13469 13475 13474 13497 13496 13502 13501 13528 13527 13554 13553 13575 13574 13588 13587 13612 13611 13640 13639 13643 13642 13671 13670 13694 13693 13707 13706 13714 13713 13720 13719 13737 13736 13754 13753 13754 13753 13778 13777 13785 13784 13798 13797 13804 13803 13806 13805 13817 13816 13817 13816 13833 13832 13845 13844 13862 13861 13874 13873 13889 13888 13914 13913 13915 13914 13933 13932 13955 13954 13969 13968 13973 13972 14002 14001 14025 14024 14039 14038 14054 14053 14082 14081 14106 14105 14106 14105 14130 14129 14130 14129 14136 14135 14164 14163 14191 14190 14203 14202 14230 14229 14234 14233 14242 14241 14243 14242 14252 14251 14268 14267 14275 14274 14304 14303 14329 14328 14343 14342 14365 14364 14390 14389 14400 14399 14413 14412 14436 14435 14459 14458 14476 14475 14482 14481 14508 14507 14508