632 198
16 31 150 246 305 312 341 372 387 443 490 520 549 558 638 701 710 717 1031 1103 1232 1237 1268 1271 1304 1345 1364 1395 1404 1450 1478 1516 1528 1560 1577 1600 1619 1632 1682 1707 1743 1755 1774 1784 1819 1833 1840 2027 2052 2129 2139 2171 2185 2292 2298 2558 2621 2702 2727 2744 2790 2848 2862 2921 2947 2972 3016 3022 3144 3170 3254 3347 3476 3555 3642 3804 3925 4013 4103 4130 4177 4205 4349 4391 4418 4436 4452 4560 4586 4606 4610 4809 4823 4842 4884 4990 5030 5086 5109 5407 5520 5532 5711 5874 5884 5904 6003 6032 6079 6086 6095 6107 6259 6267 6299 6304 6427 6579 6580 6588 6700 6742 6776 6786 6815 7005 7007 7046 7073 7084 7099 7216 7299 7306 7316 7416 7443 7450 7451 7479 7518 7535 7566 7600 7646 7654 7667 7717 7731 7907 7912 7930 7958 7965 8021 8079 8242 8436 8442 8445 8450 8466 8489 8516 8552 8601 8661 8737 8805 8890 8902 8965 8967 9002 9021 9092 9149 9167 9186 9303 9323 9341 9348 9682 9686 9693 9774 10089 10116 10189 10303 10318 10638 10894 11118 11169 11396 11558
291 850
20 459 601 681 697 960 1006 1094 1107 1117 1146 1172 1220 1226 1277 1335 1387 1446 1511 1562 1564 1584 1591 1670 1742 1752 1791 1800 1829 1833 1882 1930 1940 2118 2176 2291 2311 2373 2651 2739 2747 2757 2778 2852 2910 2943 2970 2985 3035 3063 3099 3112 3168 3212 3259 3297 3365 3427 3450 3473 3502 3551 3592 3610 3663 3691 3696 3714 3730 3767 3888 3907 3972 3990 4037 4074 4081 4086 4095 4104 4109 4111 4250 4278 4282 4286 4287 4290 4315 4331 4344 4349 4371 4376 4438 4461 4478 4481 4502 4610 4632 4651 4655 4660 4679 4695 4725 4735 4753 4756 4780 4797 4807 4827 4842 4877 4887 4888 4894 4895 4901 4904 4932 4962 4965 5020 5056 5074 5099 5114 5129 5134 5145 5196 5213 5233 5239 5248 5261 5306 5317 5358 5361 5394 5433 5443 5470 5472 5492 5504 5536 5611 5626 5633 5662 5669 5671 5683 5692 5704 5718 5742 5748 5753 5769 5796 5847 5886 5963 5970 6004 6027 6051 6057 6071 6073 6143 6155 6216 6221 6236 6239 6285 6304 6312 6353 6405 6502 6519 6539 6686 6827 6946 7026 7129 7135 7180 7352 7493 7499 7559 7662 7724 7746 7755 7766 7832 7836 7894 7903 7945 7983 8014 8074 8098 8198 8260 8316 8337 8363 8387 8406 8415 8464 8498 8506 8655 8745 9097 9197 9569 9642 9677 9690 9758 9773 9819 9822 9898 9923 9924 9940 9982 9992 10027 10093 10184 10190 10209 10246 10270 10326 10332 10334 10346 10352 10366 10367 10380 10408 10431 10453 10476 10485 10486 10491 10583 10584 10598 10602 10627 10639 10668 10677 10714 10769 10811 10814 10861 10886 10901 10955 10959 10970 10990 10994 10997 11008 11016 11056 11058 11090 11104 11108 11132 11166 11235 11245 11247 11252 11264 11285 11306 11378 11390 11413 11435 11458 11461 11464 11473 11476 11478 11496 11508 11539 11549 11558 11604 11614 11631 11641 11647 11670 11672 11734 11739 11747 11806 11843 11900 11942 11945 11956 12246 12288 12319 12333 12475 12575 12578 12649 12652 12653 12664 12677 12690 12701 12720 12755 12773 12775 12944 12951 12957 13034 13049 13079 13138 13148 13163 13232 13252 13265 13295 13318 13330 13333 13382 13444 13496 13497 13504 13545 13566 13580 13591 13600 13624 13627 13733 13756 13789 13799 13820 13825 13830 13838 13842 13847 13853 13947 13963 13993 14021 14068 14074 14078 14123 14133 14301 14330 14349 14378 14507 14515 15060 15849 16279 16365 16442 16458 16514 16907 17050 17094 17176 17182 17185 17205 17239 17258 17263 17264 17301 17315 17317 17408 17506 17535 17586 17597 17612 17630 17646 17716 17721 17777 17795 17909 18036 18159 18162 18194 18271 18280 18306 18447 18479 18515 18693 18814 18908 18985 19268 19355 19380 19421 19425 19442 19490 19503 19504 19529 19642 19694 19740 19813 19814 19840 19861 19868 19942 19993 20027 20212 20242 20278 20525 21579 22786 22802 22871 23144 23254 23284 23293 23366 23481 23497 23609 23706 23755 23778 23843 23946 24031 24136 24150 24169 24194 24263 24274 24300 24534 24613 24645 24689 25048 25246 25391 25632 25749 25850 26049 26540 26650 26741 26810 26889 27014 27078 27098 27135 27207 27243 27260 27270 27311 27545 27756 27809 27959 28060 28105 28115 28131 28161 28601 28816 28840 28901 28964 29080 29179 29278 29371 29654 30068 30409 30565 30576 30582 30591 30596 30675 30724 30749 30812 30919 30981 31003 31017 31043 31111 31172 31226 31342 31422 31433 31494 31496 31517 31547 31557 31586 31701 31704 31719 31733 31800 31806 31818 31835 31950 31982 31989 32145 32151 32270 32271 32300 32328 32344 32356 32396 32398 32399 32409 32413 32417 32451 32476 32500 32521 32564 32566 32687 32691 32707 32735 32746 32794 32808 32809 32816 32828 32857 32921 32937 32944 32977 33015 33045 33068 33135 33179 33199 33387 33389 33404 33413 33436 33455 33477 33498 33500 33501 33503 33545 33568 33619 33630 33634 33670 33674 33688 33702 33710 33725 33728 33796 33828 33844 33860 33918 33980 33981 34044 34085 34136 34142 34212 34231 34247 34254 34316 34346 34372 34382 34407 34566 34674 34850 34855 35051 35088 35097 35103 35117 35132 35145 35153 35179 35243 35274 35323 35346 35434 35443 35522 35543 35592 35621 35721 35740 35766 35835 35838 35844 35860 35862 35886 35900 35937 35951 35998 36102 36104 36145 36179 36255 36537 36620 36725 36870 36935 37002 37003 37024 37093 37208 37274 37364 37395 37464 37567 37585 37596 37605 37608 37612 37691 37730 37736 37874 37877 37889 37909 37971 37973 37987 37988 38001 38100 38147 38266 38269 38292 38314 38316 38331 38372 38402 38417 38454 38556 38568 38615 38640 38754 38792 38807 38818 38820 38845 38900 38908 38941 38947 38959 38960 38963 38997 39029 39045 39054 39086 39094 39187 39499 39623 40082 40300 40345 40373 40432 40441 40448 40504 40513 40546 40556 40582 40590 40656 40676 40684 40757 40764 40831 40888 40967 40978 41060 41080 41084 41093 41107 41108 41121 41189 41206 41242 41261 41280 41290 41299 41309 41328 41335 41348 41368 41383 41436 41441 41454 41482 41489 41506 41585 41586 41588 41608 41611 41618 41810 42130 42273 42351 42521 42783 42913 42931 43098 43133 43139 43318 43447 43484
54 232
19 43 58 71 108 153 180 204 212 225 237 405 736 779 827 834 886 893 905 926 928 953 968 984 995 1002 1132 1144 1156 1251 1293 1317 1341 1357 1467 1487 1498 1517 1534 1545 1607 1620 1629 1635 1640 2044 2228 2484 2633 2649 2699 2711 2716 2726 2735 2801 2860 2880 2959 2964 3021 3074 3178 3186 3191 3225 3253 3262 3298 3301 3311 3322 3352 3710 4172 4217 4238 4243 4248 4273 4277 4330 4336 4362 4368 4374 5345 5424 5434 5578 5580 5651 5668 5720 5730 5735 5751 5902 5908 5913 5960 5984 5988 5998 6002 6009 6011 6036 6049 6052 6057 6137 6206 6245 6248 6263 6265 6346 6748 6749 6768 6800 6817 6824 6886 6888 6893 6894 6900 6904 6906 6923 6925 6926 6964 6970 6972 7030 7057 7078 7101 7173 7248 7941 7957 7960 7984 7997 8000 8001 8019 8036 8043 8046 8933 8999 9009 9011 9015 9026 9029 9042 9043 9047 9049 9050 9053 9072 9076 9100 9104 9141 9153 9167 9248 9568 9573 9582 9586 9622 9630 9723 9756 9767 9844 9847 10128 10134 10136 10138 10167 10204 10249 10252 10256 10259 10292 10336 10585 10601 10610 10674 10676 10681 10692 10720 10728 10749 10783 10786 10796 10803 10848 10874 10887 10890 10927 10964 11098 11127 11178 11182 11249 11266 11318 11421 11424 11468 11529 11566 11625 11628
-1 -1