10 10 4 100 5 5 5 0 9 4 5 2 1 1 12 9 4 5 2 8 5 100 120 5 21 32 110 54 3 12 27 6 5 5 13 5 5 3 14 26 5 11 11 3 6 7 11 22 4 5 5 7 13 29 13 6 2 10 7 7 7 7 22 41 6 4 12 11 5 15 13 9 16 5 3 5 7 7 3 9 17 5 3 5 7 7 3 147 239 7 115 127 51 31 12 10 40 986 11 41 35 49 33 47 25 25 16 8 13 42 44 15 14 4 32 13 8 29 20 21 35 21 47 44 31 15 22 22 30 30 17 16 29 1 12 5 26 27 14 40 20 994 11 42 6 36 31 19 18 50 40 7 21 17 15 25 14 43 1 12 45 22 6 19 12 33 6 47 44 17 20 14 48 32 9 6 19 39 24 37 40 14 43 13 32 9 991 12 43 37 29 40 10 28 16 22 25 7 18 20 11 20 14 10 14 29 41 43 17 21 18 28 7 25 31 28 21 29 3 33 15 33 24 25 10 39 48 37 48 15 6 8 993 12 41 27 38 20 24 11 7 50 30 34 14 20 13 11 11 49 49 8 31 38 48 34 33 22 29 17 7 9 6 8 21 29 36 8 49 11 20 7 10 50 40 26 985 14 41 37 36 11 26 6 35 34 47 11 13 44 19 6 32 17 13 28 19 18 6 37 7 39 22 38 27 29 16 12 39 4 49 25 16 24 32 50 9 31 11 24 995 12 41 6 42 24 25 40 11 7 19 49 13 29 22 46 19 4 27 31 37 9 17 11 36 28 36 26 35 17 48 27 18 34 32 11 7 9 50 20 15 20 20 30 996 12 42 17 15 32 40 41 17 7 13 38 33 18 34 32 24 20 22 40 13 24 6 20 11 27 44 25 45 14 7 50 3 34 18 17 16 7 8 34 13 22 21 46 40 996 11 41 19 35 17 20 13 10 44 34 37 18 10 38 29 49 34 20 12 3 15 25 4 14 35 37 37 17 3 20 12 41 17 32 27 33 2 39 42 45 24 30 14 993 11 41 18 26 29 33 15 24 8 19 42 25 46 30 25 18 36 2 45 29 19 29 37 41 23 36 15 35 7 26 6 12 15 26 40 45 8 6 18 15 24 12 39 991 16 41 45 14 22 26 21 23 25 50 15 40 7 8 24 17 50 32 15 11 40 42 41 7 40 10 17 23 27 13 20 34 10 17 48 33 42 20 7 19 19 23 10 997 11 41 24 10 31 9 24 14 40 12 45 43 7 48 17 18 19 22 15 10 35 25 28 13 32 26 41 49 24 36 46 7 19 21 18 50 30 41 13 21 3 9 13 992 12 42 13 8 8 38 30 30 14 13 25 35 34 37 41 14 24 20 36 28 39 24 9 44 15 8 2 16 29 36 18 25 20 32 34 30 22 13 9 35 28 33 22 13 991 12 41 27 25 26 19 34 14 34 24 36 9 38 39 36 40 9 14 10 47 11 17 14 10 20 13 28 26 15 8 17 26 17 45 50 44 14 35 7 47 8 43 7 1000 11 41 7 37 16 33 38 47 32 7 6 39 14 10 16 35 21 33 6 47 17 20 50 46 3 23 29 10 15 3 45 13 48 3 49 15 37 38 13 18 47 19 6 990 11 41 8 42 4 15 14 2 33 12 6 17 23 32 15 17 14 17 29 29 44 17 37 22 28 13 13 34 15 38 17 50 31 26 41 37 40 6 40 22 17 45 39 997 11 42 6 46 23 21 12 28 6 27 18 12 29 47 23 20 18 8 38 44 12 12 44 31 43 7 17 12 43 6 31 13 18 38 10 42 8 21 19 16 47 38 29 25 1000 12 41 10 42 5 18 16 27 46 15 46 31 28 24 3 5 49 15 33 34 16 24 16 28 11 30 18 16 18 8 32 41 38 42 33 42 11 48 20 6 14 15 38 986 11 42 41 10 31 15 14 4 49 10 31 36 42 39 10 3 6 47 15 33 6 42 38 15 3 29 37 28 30 32 13 39 31 3 48 12 18 13 17 18 23 49 3 14 988 13 41 2 26 44 9 17 35 28 35 34 9 14 17 49 27 8 26 10 24 15 10 8 46 38 47 37 8 21 20 18 45 43 22 22 38 30 38 25 7 24 8 17 988 15 42 9 24 29 23 22 44 32 38 8 28 37 12 16 30 19 17 13 16 8 47 18 12 35 41 18 17 27 37 41 32 26 49 5 4 24 27 50 5 16 9 34 4 32 802 98 18 18 13 2 3 7 7 1 23 9 6 18 3 20 6 18 6 19 5 10 22 5 21 17 4 8 9 3 1 16 5 7 1 2 5 1 15 11 20 13 5 2 8 3 13 2 2 17 3 1 21 8 1 16 14 2 1 2 21 13 16 10 2 6 1 2 1 11 11 1 3 4 1 25 5 17 3 3 2 3 5 22 2 6 9 3 8 4 2 1 11 12 11 15 12 2 8 4 46 31 4 7 35 19 16 65 751 45 15 11 13 6 2 19 3 21 5 45 6 6 40 18 7 51 5 16 33 24 13 17 10 30 41 37 3 11 1 4 1 23 31 13 34 10 14 10 14 16 5 12 64 13 43 5 158 18 15 11 15 7 13 7 8 7 4 3 3 14 8 10 10 12 6 10 106 126 6 82 13 26 24 33 42 38 29 2 28 39 21 217 11 10 22 35 10 37 15 26 21 2 16 24 220 226 23 3 12 7 31 31 18 20 35 30 34 11 16 21 10 24 10 32 13 34 16 26 6 6 30 254 25 7 10 9 14 8 13 19 10 5 9 16 2 18 16 10 17 10 6 19 3 17 1 15 7 19 51 360 40 14 18 7 11 2 14 1 16 18 10 15 5 11 5 2 12 19 17 19 17 7 5 16 6 18 13 2 5 12 7 1 3 5 5 14 6 18 11 18 6 209 464 65 17 11 12 18 19 11 13 18 8 16 3 1 3 2 13 1 3 3 4 4 5 8 8 15 10 3 6 9 15 3 16 9 13 8 8 13 18 17 8 4 13 11 4 12 9 14 12 11 13 15 11 14 19 18 10 10 17 12 15 12 15 11 2 5 12 646 733 142 13 3 6 16 15 13 17 8 2 8 16 9 1 9 1 14 5 15 1 11 13 13 6 2 5 13 19 9 8 2 4 18 4 6 14 16 15 8 1 13 15 13 2 12 18 18 4 4 11 4 14 4 13 17 2 17 7 18 4 15 19 4 13 4 9 4 16 4 12 16 16 4 6 14 13 5 13 16 8 4 16 18 4 10 15 2 4 3 19 4 14 19 7 4 19 12 7 15 12 15 8 5 16 10 19 9 14 9 2 18 9 17 14 9 4 9 10 8 8 10 8 18 6 15 2 5 4 6 16 16 1 1 1 13 10 16 2 2 5 3 16 2 231 290 48 18 1 16 6 8 1 12 13 19 17 8 17 18 8 3 11 4 1 8 5 13 14 17 12 15 3 11 12 9 8 18 8 9 14 13 13 15 2 6 14 18 10 11 13 18 11 4 16 214 590 75 19 1 2 17 12 14 19 4 3 8 8 1 12 13 15 2 7 10 3 9 1 17 16 8 10 11 18 10 9 6 17 9 7 19 6 15 13 2 15 15 6 4 12 18 16 7 16 19 13 19 6 10 13 2 18 4 12 13 13 1 16 8 6 19 4 11 14 16 12 10 8 15 10 19 11 1000 1000 95 15 19 5 33 18 29 18 11 24 13 30 21 22 32 9 20 35 25 6 14 37 8 21 16 18 35 18 25 34 17 15 11 35 19 21 30 11 16 18 34 6 25 32 27 20 18 10 32 6 30 24 5 37 7 36 32 19 16 19 30 10 33 18 22 15 17 15 3 32 32 36 1 20 8 5 17 25 14 26 30 21 12 35 36 33 33 30 14 26 12 21 36 22 2 19 1000 1000 203 2 11 3 16 1 5 11 14 18 4 6 12 19 5 12 6 10 3 6 11 12 1 18 12 9 8 13 18 1 9 10 2 16 10 15 17 11 3 8 9 7 10 1 3 15 12 8 2 11 11 12 4 8 7 15 13 15 5 11 15 14 18 13 10 8 5 4 18 8 9 4 11 18 1 13 10 12 17 11 1 5 19 1 13 7 12 6 2 16 14 16 7 12 6 14 19 11 17 14 18 3 14 9 2 14 18 8 6 12 19 3 17 18 3 7 2 14 9 3 8 3 15 14 14 2 8 10 9 3 1 7 5 14 12 3 8 7 11 11 15 7 13 12 5 13 15 4 4 5 6 11 7 18 3 18 16 10 8 5 12 6 11 14 19 19 16 8 6 7 15 17 10 8 10 12 17 2 15 2 6 17 9 10 15 11 8 11 18 12 15 7 17 3 1 14 2 17 18 4 1 13 2 6 0 0