621 130
76 90 92 169 212 247 270 346 360 371 408 416 437 460 487 491 493 549 554 598 617 652 671 675 726 760 857 881 890 902 912 935 964 1023 1198 1217 1218 1225 1345 1372 1582 1606 1638 1656 1746 1759 1773 1789 1942 2034 2066 2205 2212 2246 2253 2266 2283 2306 2370 2443 2455 2537 2631 2730 2747 2756 2955 3000 3185 3312 3345 3403 3407 3409 3462 3495 3611 3628 3631 3639 3646 3673 3748 3826 3869 3996 4081 4096 4106 4117 4135 4147 4207 4261 4450 4487 4495 4548 4602 4632 4895 5000 5016 5151 5266 5393 5418 5791 5836 5880 5995 6029 6202 6310 6594 6596 6691 6717 6824 6978 7188 7259 7325 7428 7623 7647 7652 7665 7721 7742
651 487
20 22 32 40 60 109 116 128 153 168 221 236 247 297 369 374 412 442 447 502 537 552 593 616 639 667 693 694 722 736 741 742 749 821 838 845 854 866 883 914 953 976 983 986 1045 1147 1289 1306 1317 1320 1349 1361 1368 1372 1438 1449 1456 1509 1551 1555 1578 1595 1626 1628 1657 1664 1689 1703 1710 1715 1722 1728 1757 1770 1819 1849 1852 1857 1893 1914 1920 1929 1948 1963 1965 1981 1985 1987 2013 2033 2049 2057 2059 2085 2088 2106 2118 2133 2151 2157 2164 2167 2176 2199 2200 2213 2215 2234 2251 2263 2286 2298 2306 2315 2345 2351 2352 2377 2380 2381 2389 2394 2402 2404 2408 2422 2452 2457 2464 2484 2489 2510 2523 2555 2571 2593 2609 2648 2649 2661 2664 2667 2689 2692 2706 2761 2765 2775 2794 2807 2815 2816 2822 2830 2840 2853 2857 2912 2931 2941 2954 2976 2978 2982 2996 2998 3023 3050 3056 3071 3098 3118 3228 3248 3249 3255 3302 3317 3342 3360 3400 3419 3431 3552 3592 3599 3654 3702 3816 3829 3835 3900 4158 4164 4647 4683 4821 4964 4966 4971 5009 5062 5104 5107 5177 5199 5232 5263 5291 5313 5314 5343 5356 5362 5381 5425 5530 5575 5602 5606 5612 5786 5802 5817 5921 5930 5967 6071 6099 6123 6125 6190 6205 6231 6280 6312 6437 6465 6492 6531 6572 6706 6849 6946 6996 7029 7283 7379 7494 7521 7548 7585 7698 7700 7729 8431 9350 9548 9564 9783 10162 10187 10316 10383 10660 10807 10846 11372 11392 11462 11571 11793 12269 12368 12409 12423 12470 12500 12504 12509 12551 12569 12598 12610 12647 12693 12727 12772 12778 12800 12820 12896 12924 12930 12944 12965 13014 13070 13102 13149 13150 13237 13253 13267 13289 13310 13364 13412 13419 13425 13455 13625 13632 13674 13803 13830 13905 13906 13963 13993 14129 14337 15141 15491 15689 16129 16130 16191 16214 16391 16396 16439 16443 16639 16696 16730 16761 16809 16859 16939 17009 17012 17094 17145 17164 17290 17340 17378 17491 17563 17608 17633 17654 17702 17735 17944 17959 17965 17986 18046 18061 18125 18176 18178 18241 18274 18304 18366 18376 18399 18537 18561 18582 18663 18676 18714 18871 18959 19006 19062 19141 19216 19234 19308 19540 19709 19723 19730 19849 19894 19923 19939 19986 20031 20061 20065 20114 20126 20141 20169 20191 20200 20262 20293 20362 20406 20451 20463 20484 20531 20533 20556 20613 20656 20840 20842 20888 20914 20919 20946 20957 20988 21000 21081 21139 21173 21187 21201 21239 21313 21316 21382 21389 21405 21424 21503 21577 21631 21649 21683 21707 21710 21714 21751 21775 21827 21894 21964 21966 21971 21983 21992 22056 22070 22168 22216 22288 22501 22554 22628 22720 22775 23002 23020 23065 23109 23135 23146 23172 23173 23234 23295 23322 23330 23586 23785 23841 24130 24153 24305 24310 24360 24463 25026 25075 25123 25167
172 115
29 237 261 403 497 511 527 574 776 800 847 924 1262 1286 1324 1819 2259 2562 2563 2649 2752 2775 2781 2786 2880 3053 3061 3069 3095 3110 3192 3206 3406 3553 3755 3791 3906 4024 4070 4075 4125 4127 4137 4236 4282 4287 4317 4325 4329 4350 4375 4396 4419 4422 4425 4443 4445 4452 4459 4480 4495 4541 4566 4598 4619 4621 4622 4631 4632 4650 4651 4654 4662 4675 4684 4686 4703 4723 4731 4755 4776 4818 4827 4840 4842 4904 4910 4922 4941 4944 4951 4953 4956 4967 4983 4994 4996 5011 5105 5109 5116 5149 5162 5255 5309 5364 5453 5487 5488 5557 5684 5738 5763 5812 6014
857 960
893 2264 2339 2686 2694 2762 2795 2869 2981 2997 3006 3097 3222 3237 3251 3276 3319 3326 3466 3471 3530 3545 3598 3650 3653 3749 3859 3882 3886 4039 4055 4105 4312 4323 4426 4484 4520 4552 4593 4606 4715 4720 4733 4770 4775 4852 4887 4957 5003 5020 5029 5032 5049 5052 5062 5123 5132 5160 5219 5220 5256 5258 5318 5357 5358 5388 5390 5407 5418 5444 5453 5495 5537 5539 5564 5576 5584 5597 5600 5616 5629 5635 5638 5710 5734 5743 5751 5752 5759 5767 5784 5832 5860 5869 5920 5956 5962 6036 6096 6126 6128 6131 6175 6206 6239 6292 6305 6314 6329 6363 6397 6417 6430 6443 6454 6469 6533 6737 6784 6804 6809 6825 6898 6921 6925 7008 7041 7115 7120 7145 7246 7454 7493 7515 7544 7687 7762 7860 7893 7903 7930 7937 7976 8040 8056 8115 8150 8195 8228 8261 8479 8504 8579 8604 8659 8724 8725 8735 8764 8795 8797 8858 8866 8873 8877 8912 8933 8953 8990 9025 9038 9085 9120 9153 9155 9220 9292 9303 9328 9345 9380 9405 9413 9443 9452 9456 9590 9623 9659 9672 9683 9688 9736 9763 9782 9787 9789 9815 9915 9958 9966 10004 10059 10097 10114 10115 10150 10175 10235 10244 10273 10281 10390 10512 10660 10701 10737 10765 10998 11038 11244 11257 11370 11396 11409 11458 11459 11461 11466 11480 11487 11513 11537 11582 11735 11737 11778 11809 11840 12002 12030 12038 12046 12074 12098 12108 12171 12204 12241 12329 12378 12388 12425 12466 12484 12491 12660 12721 12743 12814 12818 12842 12910 13066 13237 13354 13385 13437 13461 13587 13646 13668 13767 13829 14159 14237 14473 14770 14782 14783 14851 15107 15114 15124 15414 15451 15698 15733 15841 16200 16295 16300 16301 16406 16450 16477 16501 16502 16510 16663 16854 16909 16997 17048 17136 17144 17168 17231 17236 17278 17372 17506 17509 17536 17639 17692 17720 17729 17800 17857 17974 18022 18106 18123 18149 18176 18193 18268 18270 18285 18307 18450 18481 18618 18644 18711 18763 18824 18849 18919 19088 19090 19167 19182 19216 19228 19294 19298 19386 19388 19415 19443 19516 19539 19563 19590 19595 19625 19688 19809 19876 19877 19907 19969 20092 20139 20157 20215 20251 20286 20322 20379 20384 20583 20606 20622 20639 20649 20654 20679 20714 20796 20801 20825 20858 20897 20926 20951 20962 20969 21009 21022 21028 21072 21083 21131 21212 21248 21294 21332 21356 21368 21389 21406 21418 21473 21554 21556 21561 21573 21586 21668 21715 21731 21843 21849 21926 21928 21929 21939 21943 22041 22080 22096 22134 22208 22287 22393 22584 22586 22587 22805 22831 22852 22868 22893 23041 23092 23156 23311 23455 23471 23484 23496 23594 26051 26120 26133 26514 26868 26878 27036 27133 27432 27470 27473 27597 27681 27746 27815 27854 27976 27998 28249 28390 28577 28698 28735 28746 28974 29027 29205 29440 29568 29578 29670 29759 29829 29832 29833 29848 29871 30047 30048 30253 30269 30275 30288 30315 30420 30429 30474 30569 30754 30831 30911 30945 31001 31050 31136 31149 31154 31262 31273 31440 31519 31531 31621 31686 31696 31711 31800 31803 31843 31969 31983 31997 32100 32126 32149 32203 32288 32377 32419 32445 32460 32492 32526 32546 32615 32624 32691 32895 32903 32992 33021 33031 33046 33172 33209 33228 33260 33382 33424 33430 33440 33543 33585 33620 33635 33636 33667 33743 33754 33755 33818 33835 33845 33859 33862 33868 33910 33986 34005 34037 34038 34069 34150 34171 34182 34217 34233 34319 34325 34388 34396 34400 34465 34620 34664 34687 34692 34709 34729 34735 34773 34809 34903 34907 34908 34948 35048 35106 35185 35220 35232 35306 35317 35324 35336 35348 35350 35354 35379 35387 35418 35473 35481 35492 35577 35585 35614 35626 35666 35699 35769 35789 35792 35812 35818 35822 35824 35836 35840 35890 36002 36095 36101 36128 36132 36198 36218 36219 36238 36244 36353 36361 36376 36397 36485 36487 36508 36512 36571 36692 36725 36883 36885 36890 36903 37053 37064 37070 37134 37181 37214 37270 37279 37284 37296 37341 37350 37393 37420 37426 37455 37473 37481 37511 37537 37552 37587 37661 37690 37712 37731 37739 37798 37812 37839 37895 37908 38017 38022 38048 38056 38090 38101 38180 38304 38403 38406 38412 38459 38504 38565 38590 38716 38742 38743 38906 38937 38973 38978 39024 39030 39067 39087 39142 39155 39157 39158 39176 39185 39209 39266 39298 39307 39338 39364 39373 39455 39487 39632 39661 39681 39733 39774 39777 39801 39869 39876 39906 39907 39964 39968 39992 40073 40109 40165 40240 40245 40264 40269 40292 40309 40312 40354 40382 40444 40471 40489 40511 40556 40558 40565 40747 40763 40827 40877 41070 41110 41115 41167 41203 41252 41285 41324 41381 41385 41392 41456 41491 41528 41546 41562 41569 41629 41666 41785 41891 41924 41925 41934 42040 42129 42167 42169 42174 42325 42346 42356 42380 42427 42493 42503 42548 42671 42748 42827 42897 42963 43060 43064 43066 43068 43090 43103 43189 43252 43344 43367 43377 43401 43417 43425 43462 43530 43534 43555 43572 43587 43600 43621 43630 43700 43707 43756 43791 43825 43829 43844 43845 43849 43853 43870 43902 43954 43962 43967 43970 43991 43997 44068 44079 44111 44206 44228 44240 44253 44280 44291 44324 44340 44359 44401 44420 44436 44446 44479 44486 44506 44516 44593 44603 44668 44670 44677 44685 44696 44701 44730 44740 44749 44880 44882 44904 44909 44918 44938 44940 44971 44998 45005 45046 45050 45078 45103 45112 45162 45166 45171 45174 45184 45193 45227 45252 45333 45342 45425 45442 45513 45573 45735 45748 45772 45808 46003 46006 46038 46077 46119 46129 46267 46273 46291 46302 46331 46343 46401 46409 46710 46719 46728 46838 46906 46937 46965 47040 47064 47125 47161 47169 47173 47247 47312 47412 47418 47432 47448 47451 47483 47485 47510 47585 47687 47843 47889 47999 48038 48065 48107 48203 48208 48265 48309 48617 49058 49406 49544
-1 -1