1000000 2000 1 30 999950 2 10157 1 24 999981 1 17 999950 2 30444 2 566 2 12118 2 22507 1 10 999910 1 34 999902 1 77 999949 2 9190 2 16062 1 13 999946 1 77 999911 2 6182 1 15 999966 2 25604 2 7707 1 45 999959 1 40 999938 2 19002 2 15272 2 30247 1 16 999956 2 5008 1 46 999930 1 50 999962 1 68 999936 2 11597 1 44 999901 2 31927 2 23003 1 60 999931 2 27323 1 43 999908 1 49 999982 2 4515 1 57 999924 1 2 999976 2 4998 2 14112 1 4 999931 1 94 999904 2 32645 2 21872 1 55 999960 1 25 999924 2 32495 2 20693 1 7 999996 1 77 999973 1 34 999980 1 33 999958 2 14584 1 80 999961 1 36 999914 2 22859 1 62 999976 1 74 999963 2 21997 1 76 999906 1 94 999939 2 30949 1 32 999927 2 1840 1 11 999939 2 23347 1 1 999933 2 29303 2 26112 1 100 999930 2 630 1 48 999992 1 73 999974 1 28 999975 1 46 999976 2 10380 1 21 999954 2 28741 1 5 999955 2 8252 1 30 999973 2 21909 2 15648 2 29467 2 8284 1 100 999931 1 39 999930 1 78 999962 2 9249 2 18148 1 77 999952 2 18489 2 27007 1 54 999966 1 13 1000000 2 6062 1 19 999946 1 2 999918 1 90 999979 2 25086 1 87 999966 1 48 999924 2 16302 2 24424 2 15603 2 421 1 59 999955 2 11032 1 86 999911 2 24226 2 25175 1 68 999954 1 77 999929 1 69 999947 1 35 999943 1 1 999976 1 86 999978 2 147 1 15 999969 2 6633 2 20478 2 8238 1 16 1000000 1 42 999944 2 21078 1 27 999996 2 16906 2 29974 1 69 999992 2 24239 2 21812 2 14665 2 5941 1 77 999965 2 18243 2 5188 2 31702 2 3430 2 24265 2 14236 2 22698 2 18304 2 1940 1 35 999908 2 5789 1 71 999981 1 19 999982 2 26739 1 99 999961 2 3331 2 8883 1 89 999990 1 74 999948 2 8741 1 35 999966 2 6857 1 73 999920 1 33 999943 1 84 999996 2 17397 1 31 999961 1 17 999993 1 8 999959 1 76 999910 1 89 999975 1 23 999911 2 32229 1 98 999972 2 1043 1 51 999976 1 57 999915 1 8 999965 1 98 999978 2 857 2 12672 1 34 999973 1 68 999981 2 20551 2 26713 1 62 999914 1 48 999922 1 56 999934 1 69 999987 2 10974 1 91 999986 1 40 999973 2 16599 1 10 999964 2 4675 2 3226 2 24485 2 27441 1 90 999903 1 7 999925 2 8317 2 25221 2 5887 1 9 999960 2 23785 2 19500 1 19 999917 1 74 999941 1 28 999912 1 29 999965 2 17873 1 14 999906 2 17732 2 11817 1 55 999987 1 9 999975 2 12330 2 15690 2 23918 2 7946 2 27465 1 58 999977 2 25441 2 21619 2 23909 2 31779 1 89 999966 1 41 999927 2 20585 1 15 999930 2 5103 2 2169 2 23866 2 22915 2 24637 1 78 999990 2 17591 1 50 999906 2 4218 1 13 999902 1 77 999931 1 30 999972 1 95 999920 1 56 999941 1 66 999995 1 90 999936 2 18770 1 84 999918 1 10 999921 2 18973 1 64 999935 2 15207 1 19 999974 2 27420 1 86 999966 2 12299 2 1387 1 69 999939 2 28621 1 75 999904 2 26353 2 9172 2 2303 2 24783 2 32074 1 36 999997 1 44 999958 2 288 1 93 999967 2 28822 1 10 999924 1 59 999950 1 70 999925 1 25 1000000 2 6721 2 24228 1 2 999983 1 64 999956 2 11778 1 76 999920 1 60 999934 1 40 999910 2 17568 2 27213 2 30507 1 70 999958 1 73 999982 1 62 999944 1 14 999971 1 66 999905 1 14 999977 2 5164 1 83 999926 2 19177 1 21 999934 2 14561 2 5014 1 19 999941 2 22704 2 28683 2 8250 2 25687 1 28 999938 2 13327 1 50 999921 1 47 999911 2 20580 2 24191 2 30922 2 16864 1 39 999950 2 18955 1 97 999981 1 49 999915 2 30804 1 58 999952 2 17632 2 9859 2 25505 2 24986 2 12645 2 4167 2 3960 2 8657 2 2028 1 39 999913 2 16297 1 16 999974 2 13353 2 29934 1 39 999925 2 2564 1 41 999976 2 386 1 77 999925 2 6845 2 9680 1 46 999931 2 30738 1 38 999913 2 9079 2 16 1 18 999928 1 82 999966 1 30 999954 1 68 999987 1 8 999957 1 75 999976 2 12750 2 14578 2 1031 2 32113 1 61 999988 1 47 999946 2 3963 1 53 999921 1 71 999935 2 253 1 93 999975 2 28649 2 30760 2 27979 1 57 999986 1 24 999911 1 29 999921 1 3 999936 2 21945 1 51 999901 1 55 999917 2 11169 2 24766 2 12123 2 12934 1 53 999968 2 15527 2 17733 2 17203 2 22614 2 5354 1 8 999979 2 14734 1 46 999985 1 68 999984 1 87 999907 1 71 999929 1 9 999968 1 22 999982 1 16 999993 1 64 999989 2 1947 2 4493 2 14929 1 52 999942 2 27185 2 183 1 22 999941 1 28 999903 1 10 999978 2 11388 1 52 999987 2 5980 1 58 999902 2 12028 1 97 999975 1 37 999981 1 67 999935 1 58 999949 2 16988 1 24 999953 1 81 999945 2 21605 1 50 999994 1 58 999990 1 2 999930 1 4 999959 1 97 999907 2 30142 2 23028 2 25283 1 32 999902 2 19065 1 94 999978 1 70 999981 2 2167 1 95 999989 2 2176 1 20 999960 2 17647 2 19529 1 31 999938 2 27878 1 45 999984 2 19450 2 15869 2 10604 2 12039 2 29724 2 23616 2 14729 2 28611 2 10818 1 8 999909 2 25472 1 21 999974 2 16565 2 27776 1 75 999977 2 31943 1 80 999950 2 19836 2 31737 1 57 999978 2 23000 2 18719 2 12438 2 22993 2 24547 1 85 999929 1 55 999956 1 28 999931 1 98 999966 2 972 1 4 999981 2 30008 2 1541 1 67 999928 2 12601 2 19818 1 61 999944 2 19863 2 30198 1 13 999920 2 12921 2 25482 2 7465 2 7218 2 3155 2 23811 1 1 999995 2 29776 1 42 999968 2 4956 2 16296 2 6242 1 74 999975 1 66 999992 1 95 999915 1 71 999980 1 19 999964 1 81 999923 2 31594 1 37 999902 2 20453 1 21 999985 2 26001 1 90 999969 1 43 999966 2 28810 2 1698 2 27839 2 29139 1 51 999984 2 13966 1 68 999934 1 22 999933 1 26 999920 1 6 999933 2 29865 1 65 999952 2 14061 1 32 999929 1 57 999928 2 135 1 61 999932 2 15753 2 23711 1 30 999918 1 81 999946 2 65 1 50 999922 2 31624 2 8242 1 39 999908 1 100 999910 2 24777 1 13 999995 1 82 999997 2 27788 2 22413 2 18332 1 56 999959 2 12842 1 61 999969 2 5029 1 3 999940 2 5453 2 21938 1 91 999914 2 821 1 53 999946 2 7584 1 75 999983 2 8590 1 44 999980 2 6982 2 9855 1 9 999928 2 8103 2 23767 1 96 999911 2 23595 1 90 999942 1 71 999901 1 28 999958 2 31539 1 85 999916 2 15600 1 93 999994 2 12106 2 27881 1 78 999938 2 25142 1 73 999992 2 16295 1 40 999980 2 19405 1 7 999938 1 12 999914 1 45 999962 2 20386 1 27 999905 1 98 999930 2 6986 1 72 999983 2 7246 2 20303 1 37 999907 1 74 999962 2 29644 2 1454 2 28158 1 77 999935 2 18938 1 70 999986 1 55 999964 2 11472 1 38 999963 1 50 999996 1 38 999969 2 25025 2 113 2 23601 2 30834 1 89 999901 1 14 999988 1 63 999911 1 99 999905 2 6699 2 19345 1 41 999901 2 32721 2 17007 1 53 999957 2 14320 1 40 999995 2 16912 2 16157 1 75 999917 2 12012 2 20271 1 70 999996 2 9361 1 6 999912 1 87 999967 1 74 999966 1 17 999903 1 69 999971 1 38 999932 1 62 999937 2 1164 1 84 999983 2 4167 2 4712 2 23578 1 45 999973 1 57 999950 2 9811 1 21 999978 2 23278 1 6 999974 2 25543 1 21 999997 2 20748 2 2887 1 62 999997 1 38 999951 2 26239 2 30059 1 26 999923 2 23513 1 37 999902 2 31101 1 10 999980 1 64 999967 2 23519 2 21530 2 23326 2 12606 1 4 999903 1 8 999945 1 34 999969 2 26786 1 65 999994 1 97 999968 2 28483 1 34 999964 1 8 999987 1 14 999961 1 96 999969 1 78 999978 1 1 999921 1 88 999940 1 86 999958 1 78 999932 2 30725 1 17 999949 2 1887 1 99 999956 1 19 999940 2 623 2 15073 1 24 999959 2 18687 1 29 999946 2 29421 2 4985 1 53 999998 1 43 999980 2 25339 2 14591 2 16389 2 20386 2 15476 2 25332 2 7668 2 11791 1 3 999934 2 19938 1 57 999994 2 3180 1 13 999905 2 18731 2 28302 1 64 999953 2 14815 1 27 999916 2 7536 1 65 999972 2 17569 1 48 999939 1 88 999964 2 5033 2 15428 1 7 999940 1 88 999973 2 3984 1 47 999986 2 26285 2 31023 2 1270 1 4 999917 1 54 999963 2 18496 1 43 999962 2 2367 1 93 999914 2 27605 2 30103 2 11832 1 50 999995 1 34 999907 1 16 999932 1 87 999914 2 20097 1 54 999977 2 22246 2 29202 2 10887 2 30276 2 15680 1 36 999989 1 9 999957 1 33 999987 1 58 999932 2 30221 2 10198 2 23692 1 28 999942 1 93 999977 2 22057 2 23206 1 35 999946 2 9298 1 11 999921 2 6695 1 56 999923 1 99 999937 1 82 999902 2 31178 2 12656 1 24 999978 2 19149 1 20 999967 2 531 2 24353 2 3872 2 75 2 23574 2 19464 2 16034 1 19 999977 1 100 999961 2 26902 2 22245 2 1 1 8 999931 2 25792 2 18448 2 31009 2 4201 2 16810 1 41 999909 1 80 999934 1 39 999958 1 21 999918 1 60 999963 1 43 999904 2 7207 2 25826 2 19215 1 5 999988 2 29278 1 41 999947 1 4 999922 1 67 999965 1 33 999918 2 16310 2 29036 1 65 999939 2 4537 2 30290 2 30050 1 54 999912 2 649 2 1830 2 21029 2 25864 2 21694 2 16436 1 1 999946 2 8230 1 20 999950 1 23 999922 2 12192 2 4391 2 2661 1 53 999943 1 92 999934 1 20 999965 2 32352 1 46 999982 1 33 999926 2 19518 1 41 999911 1 37 999952 2 27953 2 28002 1 90 999993 1 41 999935 2 14285 2 4336 1 30 999957 2 19431 2 2036 2 11784 1 76 999999 1 40 999976 1 78 999963 1 42 999968 2 6772 2 24727 2 10124 1 53 999917 1 66 999904 1 40 999932 1 9 999973 2 25652 2 25926 2 8889 2 10865 1 14 999987 1 50 999986 1 87 999926 2 6151 2 9602 2 32457 2 31805 2 23917 1 14 999975 1 92 999916 1 53 999960 1 69 999984 2 3393 2 1865 1 3 999929 1 28 999937 1 5 999970 1 30 999952 1 13 999976 2 24770 2 3154 1 30 999968 2 31448 2 291 2 14319 2 28464 2 10640 1 82 999981 2 23697 1 91 999953 2 11746 1 88 999951 1 44 999957 2 15098 2 6096 2 30159 2 4289 1 77 999999 2 24453 1 9 999954 1 19 999987 1 57 999958 1 76 999907 1 74 999997 2 16179 1 47 999926 2 21704 2 28852 1 64 999914 2 23548 2 4266 2 32173 2 11056 1 69 999947 1 72 999905 1 14 999951 2 13056 2 10637 1 5 999911 2 17753 2 17154 1 44 999920 1 55 999979 2 16139 2 24523 1 1 999983 1 78 999924 1 52 999905 2 19386 1 15 999925 1 97 999945 2 7893 1 32 999909 1 78 999995 1 18 999989 2 30926 2 22749 2 12573 1 56 999970 1 84 999950 1 85 999979 2 10935 2 26157 2 25697 1 24 999901 1 47 999973 1 2 999997 2 29846 1 36 999916 2 6053 1 48 999937 1 7 999933 2 18731 1 58 999955 2 15277 1 82 999994 1 76 999979 2 21237 2 32140 1 52 999929 2 27830 1 70 999912 2 919 1 98 999986 2 28319 1 1 999956 1 100 999933 2 12192 2 17458 2 22398 1 88 999969 1 27 999904 1 95 999912 1 50 999973 1 15 999980 1 42 999997 2 17193 2 387 2 9914 2 12953 1 49 999931 1 30 999979 2 20072 2 12203 2 26180 1 66 999979 2 2131 2 3672 1 75 999902 2 17812 1 83 999902 2 29999 1 5 999954 1 16 999932 1 20 999936 2 16602 2 6441 1 39 999940 2 1011 1 86 999986 1 14 999954 2 4402 2 5624 2 28896 1 57 999959 2 9102 2 14199 2 10151 2 4753 1 31 999926 1 37 999908 2 9552 1 10 999922 1 94 999936 2 20790 1 88 999958 2 25144 2 10794 1 1 999952 2 30212 1 13 999991 1 63 999914 2 22074 2 4750 2 15660 2 11816 1 26 999991 1 59 999909 1 8 999994 2 28239 2 14451 1 34 999913 1 26 999970 1 90 999965 1 1 999978 2 5736 2 28614 2 61 2 2172 2 16799 1 41 999936 2 5686 1 3 999956 2 10234 2 29200 2 17654 1 86 999928 2 135 1 81 999989 1 32 999961 2 1030 1 10 999905 2 18549 1 27 999978 1 67 999971 1 65 999962 1 47 999924 2 28830 1 89 999945 1 23 999966 1 89 999948 2 26476 1 14 999999 1 38 999923 1 49 999908 1 42 999999 1 84 999997 1 3 999921 1 75 999912 2 31517 1 14 999959 2 8910 2 31761 2 10528 2 31345 1 43 999910 2 6967 2 11973 2 4800 1 35 999970 1 45 999927 1 87 999904 1 3 999919 1 79 999918 2 5410 1 61 999984 1 36 999996 1 56 999915 1 96 999931 2 12104 1 81 999925 1 7 999982 1 93 999921 2 22653 1 100 1000000 1 50 999982 2 10634 2 12976 2 15485 2 23141 1 40 999921 2 22923 1 71 999911 1 77 999920 1 52 999962 2 12004 1 51 999975 2 12658 1 67 999990 2 5501 2 23626 2 2468 1 61 999925 2 10006 2 30402 2 17748 1 18 999915 2 19821 1 54 999987 1 58 999951 2 16246 2 5551 1 52 999915 2 20953 2 22315 1 48 999997 2 19093 2 5877 1 61 999986 2 7794 1 57 999931 2 29181 2 19317 1 61 999932 1 81 999908 2 32443 2 2034 2 16407 2 26318 1 31 999943 2 548 2 3204 1 32 999999 2 31182 2 26766 2 31887 1 88 999967 2 27136 2 13534 2 31558 2 30398 1 55 999916 1 9 999997 1 34 999949 2 27761 1 26 999926 2 15742 2 30788 2 30463 2 19473 1 68 999997 1 17 999944 1 63 999965 1 29 999916 1 7 999980 1 69 999986 2 8503 2 16492 1 4 999923 1 76 999973 2 18931 2 12714 1 73 999956 2 23771 1 85 999975 1 40 999928 1 94 999906 1 68 999938 1 100 999920 2 4691 2 19191 2 9028 2 2352 2 17354 1 79 999938 1 12 999953 2 7188 1 96 999918 2 1537 1 57 999974 2 13648 2 1610 1 9 999938 2 12279 2 21873 1 66 999967 1 48 999908 1 34 999998 1 31 999950 1 59 999998 2 10588 1 25 999926 2 16857 1 27 999981 1 98 999914 2 29169 1 42 999944 1 47 999965 2 21716 2 12257 1 30 999913 1 57 999907 1 29 999911 2 25735 2 32526 2 28652 2 17259 1 24 999962 1 62 999916 1 23 999999 1 21 999997 1 74 999929 1 80 999956 1 84 999926 1 53 999935 1 12 999958 1 82 999901 2 28858 1 95 999980 1 2 999904 1 48 999987 1 41 999915 1 4 999966 2 1553 1 61 999904 1 58 999930 2 3221 1 17 999951 1 77 999988 1 35 999913 2 13707 1 7 999932 2 5147 1 75 999990 1 69 999912 1 96 999909 1 91 999940 2 30595 2 139 2 2994 1 75 1000000 1 70 999937 2 4514 2 24089 1 13 999996 2 21436 2 23615 2 14746 2 16630 2 10260 1 91 999945 2 31120 2 31153 2 12830 2 15854 1 31 999950 1 91 999996 1 23 999961 1 66 999916 2 31405 2 31495 1 14 999961 2 10422 2 13072 2 4895 1 90 999966 2 14212 1 34 999959 1 97 999928 1 54 999990 2 20780 2 22181 1 5 999957 2 30731 2 2471 2 12354 2 3859 2 4401 1 69 999998 1 39 1000000 2 32503 2 8921 2 18677 2 30471 2 21442 1 50 999903 1 91 999975 1 96 999922 2 13090 2 4273 1 51 999954 1 20 999966 2 19199 1 54 999927 2 24101 1 40 999989 2 24434 1 45 999912 1 94 999912 1 93 999983 2 22227 1 41 999967 1 93 999973 1 96 999956 1 29 999980 1 90 999905 1 37 999901 2 16056 2 30773 2 22738 2 10681 1 42 999990 2 21770 1 79 999923 1 18 999997 1 34 999906 1 92 999906 1 13 999910 2 22178 2 14447 1 36 999951 1 19 999901 1 16 999962 1 97 999939 1 17 999913 2 11147 2 20785 2 21528 2 5954 1 91 999906 1 73 999963 1 37 999924 2 14109 2 9462 1 73 999939 2 314 2 7986 2 25062 1 98 999934 2 19173 1 78 999985 2 12076 1 79 999979 1 65 999999 1 98 999937 2 18438 1 44 999911 2 4368 1 16 999944 2 21088 1 15 999937 1 64 999953 1 68 999934 2 16560 2 13286 2 14704 1 15 999915 1 30 999914 1 64 999928 1 10 999936 1 69 999918 1 53 999935 2 27123 1 95 999945 1 50 999974 2 20472 1 36 999919 2 8629 1 21 999999 1 75 999966 2 31029 1 96 999948 1 66 1000000 1 39 999985 1 78 999916 1 84 999932 1 65 999950 2 10095 1 14 999931 2 11129 1 93 999964 1 47 999901 1 47 999941 2 26450 2 15829 1 7 999955 1 14 999982 1 57 999991 1 93 999981 1 77 999937 1 90 999971 2 11123 1 10 999999 1 27 999998 2 11161 2 6451 2 20624 2 1507 1 40 999918 1 8 999998 1 42 999993 2 5613 1 23 999915 1 64 999937 1 56 999944 2 25341 2 28553 2 744 2 7656 2 19778 1 93 999955 1 48 999925 2 32154 1 93 999945 1 82 999904 2 15646 1 96 999992 2 26588 1 65 999950 2 2454 1 9 999989 2 25990 2 17892 2 13925 2 18945 2 32474 1 93 999907 2 31019 1 39 999934 2 5641 2 7782 1 13 999971 1 18 999945 2 397 1 21 999974 2 32682 1 82 999938 2 27352 2 11067 1 77 999905 1 76 999904 1 27 999970 1 43 999981 1 30 999989 2 8094 2 30155 2 7304 2 2129 1 65 999945 1 21 999959 1 16 999980 1 97 999993 1 26 999971 2 13146 1 94 999942 2 16596 1 17 999929 2 13815 1 4 999902 2 18343 1 42 999960 2 28276 2 13566 1 7 999923 2 13936 2 434 1 84 999957 2 29364 1 35 999987 2 31831 1 16 999994 2 26657 2 31825 1 83 999947 2 2840 1 40 999903 2 17595 2 27759 1 78 999976 1 32 999999 1 37 999955 1 68 999923 1 10 999946 2 11730 2 4765 2 13136 1 45 999980 1 45 999942 1 76 999945 1 60 999963 2 3768 2 15856 1 43 999931 1 78 999944 1 44 999921 1 40 999941 1 53 999917 1 81 999971 2 18281 1 61 999994 1 58 999932 2 12364 1 94 999929 1 62 999954 2 27319 1 71 999971 2 22008 1 80 999937 2 2162 1 23 999950 2 1900 2 26350 2 3985 1 1 999907 1 77 999922 1 78 999924 1 50 999958 2 31825 1 75 1000000 1 31 999934 1 32 999915 1 95 999916 1 83 999946 2 15126 2 8486 2 31540 1 22 999951 2 7638 1 66 999958 2 26165 2 9705 1 92 999963 1 26 999918 2 31999 2 1399 2 17436 1 3 999981 2 12925 1 10 999966 2 8241 2 24090 1 27 999967 1 22 999995 2 25266 1 72 999965 2 644 1 93 999971 2 9819 1 1 999933 2 1615 2 25833 2 10741 2 26298 1 18 999930 2 32545 1 99 999916 1 19 999910 2 29751 1 86 999906 2 6556 2 19196 1 74 999957 2 15673 1 87 999985 1 72 999965 2 12375 2 5366 2 17831 2 26189 2 10383 2 20231 1 40 999992 1 43 999945 2 14165 2 11593 1 67 999903 1 93 999977 2 11189 1 81 999948 2 21395 1 62 999920 2 16154 2 18816 2 20259 1 100 999962 2 20213 2 7988 1 8 999998 1 36 999942 2 20488 2 29150 2 30622 2 15119 1 100 999904 2 23867 1 66 999963 1 81 999902 1 70 999975 1 85 999985 1 60 999971 1 23 999941 2 25666 2 20318 2 10627 1 2 999918 1 63 999952 2 22874 1 64 999918 1 87 999938 2 16266 1 63 999907 2 16549 1 78 999959 1 47 999926 2 23527 2 8401 2 21344 1 24 999907 2 9283 1 97 999910 1 72 999987 1 15 999995 1 67 999999 2 14382 2 17994 1 65 999997 2 1583 1 10 999957 1 78 999905 2 7118 2 5492 2 21527 2 31333 1 88 999920 1 71 999969 2 19773 1 69 999978 1 14 999951 2 11036 2 26177 1 45 999965 2 595 1 100 999971 2 30398 1 62 999936 1 41 999997 1 86 999967 1 40 999901 2 11527 1 12 999934 1 58 999933 2 17960 2 11241 1 91 999979 2 7343 1 21 999999 1 41 999976 1 94 999914 2 25573 2 27277 1 21 999912 1 41 999973 2 152 2 12367 2 5258 2 19556 2 27519 1 37 999975 2 6162 2 9389 2 20097 1 19 999943 2 13187 1 13 999904 1 91 999914 1 50 999905 2 22061 2 15400 1 5 999937 1 32 999977 2 31614 1 86 999942 1 24 999931 1 42 999905 1 30 999954 2 827 1 14 999939 2 5257 2 22465 2 6830 2 19297 1 55 999933 2 9366 2 27670 1 69 999960 2 22230 2 6014 1 6 999975 2 277 1 52 999917 2 8174 2 8483 1 87 999972 2 26678 1 60 999934 1 11 999975 1 100 999943 1 49 999997 2 19548 1 69 999921 1 3 999933 2 1310 1 60 999946 2 11739 1 79 999956 2 31339 1 57 999946 2 6710 2 4274 1 91 999927 2 26676 1 18 999999 2 24205 1 42 999931 2 15123 1 61 999942 1 53 999938 2 24070 2 31520 1 60 999915 1 29 999907 1 1 999975 1 7 999902 2 23280 1 84 999948 1 25 999973 2 7787 2 2204 2 9744 2 16681 1 23 999945 2 10169 2 6082 2 5685 1 74 999972 2 20369 2 27843 2 210 1 1 999907 1 28 999963 1 44 999901 2 13294 2 15816 2 17381 2 12432 2 26076 1 10 999933 2 8039 2 4670 2 20353 2 19129 1 33 999918 2 15681 2 20811 1 82 999953 2 2343 1 34 999969 2 15320 1 79 999908 2 7849 1 18 999947 1 13 999989 2 32160 1 1 999930 2 11691 2 11197 1 14 999976 1 98 999950 1 19 999933 1 19 999972 2 3490 2 20477 2 6974 2 3971 1 23 999963 1 31 999949 1 63 999974 2 22246 1 64 999940 1 99 999998 1 90 999903 2 5986 1 17 999910 2 18027 1 86 999943 2 26041 2 19429 2 32673 2 25458 1 61 999967 2 3051 1 67 999977 2 14344 1 2 999904 2 18042 2 23871 1 78 999937 1 76 999944 2 725 1 2 999924 1 1 999955 2 15619 1 66 999965 2 1308 2 22559 1 66 999990 2 9240 2 15646 2 24009 2 30061 2 13196 1 49 999954 2 19391 2 26441 1 27 999954 2 154 1 2 999969 2 23654 2 14334 2 29648 1 69 999996 2 16917 1 55 999956 1 98 999990 2 29175 2 22352 1 95 999938 1 39 999906 1 19 999945 2 13256 1 55 999905 1 10 999922 1 32 999995 1 8 999913 1 75 999934 2 10152 2 29137 2 5094 2 18620 2 12783 1 74 999909 2 22644 2 4790 1 4 999985 2 27806 1 80 999953 1 25 999903 2 26903 1 27 999945 1 28 999963 1 23 999982 2 11577 1 34 999972 2 5098 2 4932 2 10301 1 14 999988 1 50 999998 2 13782 2 24895 1 99 999958 1 92 999969 2 3935 1 4 999968 2 32014 1 87 999970 1 96 1000000 1 67 999991 1 29 999933 1 75 999930 1 10 999950 1 58 999972 2 23344 2 31382 1 21 999964 2 28866 1 96 999946 1 80 999916 1 89 999917 2 26331 2 7933 1 58 999921 2 10823 1 71 999981 2 16857 1 5 999976 1 88 999956 2 12394 2 23187 2 3409 1 4 999905 1 40 999987 2 25174 1 91 999978 2 2326 1 92 999934 1 3 999955 2 19449 1 86 999911 1 55 999987 1 60 999916 2 30903 2 7196 1 58 999968 1 79 999945 2 4362 2 24893 1 28 999988 2 20767 2 23763 2 15947 1 50 999953 2 20153 2 7658 2 18357 1 90 999958 2 10875 2 28285 2 1631 2 4131 1 11 999913 2 20445 1 60 999910 2 25650 1 95 999927 2 14146 1 45 999929 2 6704 2 20578 2 28399 1 69 999991 1 34 999930 1 36 999945 2 3175 1 98 999954 2 22441 1 67 999914 1 92 999994 1 88 999943 1 46 999925 2 3053 1 97 999909 1 68 999924 2 4838 2 19678 2 13454 1 98 999957 1 28 999937 2 27426 1 99 999983 1 24 999905 2 8397 1 82 999987 2 7161 1 45 999932 2 19989 1 11 999997 1 51 999911 2 30031 2 17482 2 9305 2 23684 2 835 2 21416 1 20 999920 1 54 999966 2 32651 1 96 999932 1 3 999962 1 100 999937 2 564 1 3 999921 2 22301 2 24995 1 47 999945 2 22352 1 87 999986 1 95 999916 1 30 999972 2 2263 2 11837 1 16 999933 1 23 999990 2 13910 2 9158 1 25 999983 2 25978 1 10 999971 2 10650 1 34 999913 2 32360 2 4848 1 92 999967 1 1 999927 2 9009 2 28020 1 31 999942 2 25416 1 65 999919 2 31048 1 63 999987 2 4136 1 16 999921 2 21986