2
2457
51 95 36 10 88 86 87 65 71 32 16 33 78 64 27 34 65 17 77 69 55 68 61 88 39 17 21 55 25 91 23 44 88 99 11 33 35 80 53 80 75 24 87 97 43 96 56 75 92 95 74 38 97 77 61 60 22 46 73 61 21 10 85 83 11 91 64 23 18 72 27 69 78 60 90 32 65 13 50 71 21 28 44 80 73 64 52 52 75 92 23 15 70 17 51 94 61 27 11 58 51 94 83 28 96 90 51 88 17 44 69 34 38 16 13 55 34 55 35 33 81 26 15 43 11 89 83 29 95 55 57 54 66 94 38 21 38 63 21 13 70 18 49 13 23 76 74 83 78 36 10 31 12 89 56 40 68 23 93 19 60 90 37 59 22 14 68 74 43 17 74 24 80 26 12 83 62 40 76 66 91 35 91 83 37 88 88 50 20 98 87 71 53 93 88 11 66 12 82 56 67 48 91 94 47 39 12 60 11 69 76 28 25 13 78 80 54 20 22 32 44 77 18 32 51 87 55 83 79 25 67 42 17 69 36 31 36 42 34 81 27 71 39 14 27 82 49 75 97 84 85 72 78 55 83 66 40 82 81 29 95 32 12 24 56 36 17 82 51 23 85 88 77 56 83 38 12 77 38 56 71 29 36 84 10 58 77 95 63 11 67 10 31 78 77 93 32 18 52 90 48 34 17 34 91 26 28 18 14 40 17 52 74 50 64 13 55 85 11 47 31 22 76 33 93 83 64 93 19 34 93 73 92 23 75 27 31 42 67 35 94 49 55 76 49 99 12 99 78 36 52 24 99 88 77 74 92 62 55 18 93 82 46 93 15 86 31 34 55 49 53 36 60 57 46 99 94 23 45 17 49 82 16 38 98 89 25 48 52 20 34 48 58 99 80 16 91 36 85 53 22 80 29 98 85 15 27 79 16 31 11 52 19 10 84 38 20 24 33 25 78 33 61 13 76 85 57 17 93 13 97 83 52 41 45 69 70 73 18 43 47 10 17 94 86 99 53 23 64 27 97 53 34 62 25 32 57 80 44 69 24 25 56 89 90 76 46 98 28 76 17 71 24 29 96 39 81 88 43 22 70 85 77 96 45 30 74 91 66 22 70 16 37 15 82 86 61 52 87 74 63 91 15 24 62 79 94 78 32 55 96 21 72 88 10 25 35 54 35 31 14 50 44 31 74 53 73 72 59 86 62 16 22 29 51 55 26 58 37 76 33 92 45 32 43 58 79 99 84 66 13 32 44 59 77 33 38 12 10 74 70 38 79 30 78 50 80 94 98 89 57 72 22 69 27 98 93 86 82 58 73 61 16 24 25 48 86 34 27 57 63 41 74 38 83 46 87 14 40 49 26 48 60 12 23 67 92 79 74 92 54 69 59 38 66 71 95 68 68 71 39 17 11 67 15 44 27 41 35 38 12 15 82 64 53 62 15 47 11 30 46 11 95 61 80 51 57 16 43 31 14 34 68 75 58 15 28 11 13 13 99 59 19 29 53 19 68 84 43 16 50 94 31 22 35 59 86 41 84 28 18 25 13 99 27 70 96 13 10 12 69 74 69 40 58 86 40 90 10 51 31 54 60 27 73 22 52 22 84 53 53 31 44 93 87 60 25 57 15 34 89 62 97 66 88 55 90 72 85 95 28 33 32 16 53 22 75 87 47 67 63 82 97 61 36 81 91 34 56 67 41 46 73 75 48 63 31 31 29 69 14 17 99 56 64 38 91 65 29 30 66 27 19 10 30 59 56 91 84 27 53 48 70 80 22 83 46 99 68 64 61 49 34 93 59 82 69 69 87 39 45 26 72 27 53 50 11 74 43 56 58 44 19 70 14 35 44 91 67 93 72 62 10 10 54 15 39 45 76 73 51 47 10 72 41 52 51 32 29 64 83 41 54 34 49 71 85 63 22 92 24 29 69 69 20 51 65 86 26 72 13 55 72 87 20 10 36 81 25 34 83 88 54 14 19 87 76 48 38 10 95 25 56 16 99 75 72 24 58 81 72 97 85 19 88 50 31 37 94 62 95 90 69 87 27 63 77 55 16 36 38 20 12 66 12 92 61 35 44 38 79 28 25 64 46 60 32 95 46 42 45 22 16 13 89 55 90 37 19 22 99 32 43 58 40 57 36 38 47 65 89 41 86 80 74 29 25 92 47 65 80 99 19 14 57 94 82 22 15 36 97 70 72 97 21 99 12 63 52 55 41 99 37 12 25 83 24 70 32 99 70 12 42 65 11 71 52 53 68 86 88 96 35 28 16 58 93 31 32 94 39 80 43 45 58 10 59 96 35 81 80 84 83 37 94 20 78 19 60 35 95 51 55 24 92 89 43 23 94 56 26 35 38 33 70 91 19 59 26 51 53 95 85 74 20 93 18 90 96 96 45 96 13 11 25 84 63 47 49 55 14 92 74 54 34 27 51 35 46 44 13 57 24 75 21 94 83 39 88 37 52 24 59 98 32 36 96 95 35 40 72 24 20 78 55 87 46 92 79 10 13 11 27 27 53 59 19 97 57 77 75 45 61 61 83 28 30 53 84 91 59 12 99 63 39 17 85 10 89 44 68 19 71 70 71 32 67 35 95 71 75 66 34 79 22 39 11 80 95 67 32 53 33 39 45 56 58 67 99 11 97 53 34 77 72 12 93 64 46 82 88 80 54 30 11 89 11 74 84 33 36 81 38 30 11 66 76 40 61 71 77 31 54 97 98 53 32 79 14 63 41 45 20 90 57 47 87 67 22 71 62 60 57 97 28 64 17 86 39 81 23 83 72 82 78 15 42 67 47 14 91 54 81 89 11 38 81 49 85 73 15 95 13 58 24 48 71 41 17 90 33 18 80 22 10 25 61 29 42 98 14 81 51 29 47 32 98 23 61 51 52 77 43 40 31 83 41 47 36 64 31 19 29 18 10 78 54 37 88 22 11 61 77 49 46 58 12 73 60 10 90 20 21 95 28 60 55 99 65 93 18 47 70 36 42 96 91 18 32 87 91 59 10 75 63 69 11 22 13 76 50 17 85 37 26 28 86 21 40 47 75 48 72 49 77 94 61 74 72 94 65 76 36 49 71 17 56 89 42 69 46 67 87 28 61 30 16 72 80 71 90 96 40 74 16 94 21 59 68 49 82 87 96 53 26 24 94 77 66 98 47 51 15 29 89 94 86 35 20 48 25 68 11 94 97 21 16 70 38 51 44 44 74 43 49 42 10 27 87 12 66 68 80 74 46 27 55 99 40 76 91 49 22 25 35 81 14 47 59 53 76 56 24 11 44 32 30 83 69 75 17 98 99 28 92 63 10 46 77 33 98 38 32 77 24 53 18 59 24 65 88 24 78 66 64 74 15 73 18 71 44 79 86 23 75 47 45 85 73 72 97 19 43 15 32 59 79 89 77 32 97 34 93 38 23 63 11 81 93 94 53 63 77 58 88 35 24 85 29 68 72 94 42 76 85 57 26 28 74 65 21 71 16 64 26 23 46 62 59 37 68 42 88 22 32 97 73 93 31 91 10 92 29 50 45 94 84 57 96 34 40 14 23 61 18 39 33 63 89 44 23 28 83 49 45 11 62 33 27 64 83 40 49 79 43 54 10 13 58 45 85 38 92 34 10 34 68 81 33 39 94 73 20 40 78 37 13 66 17 73 48 38 67 78 74 85 82 65 45 75 65 73 83 82 72 48 85 47 11 19 34 98 58 22 18 57 53 15 45 25 34 47 54 65 79 41 16 59 82 80 30 40 69 35 82 15 36 34 83 48 26 38 75 14 62 85 35 75 79 53 76 44 18 35 19 73 60 62 74 77 20 22 97 26 92 33 60 19 39 29 32 15 47 81 26 83 56 65 68 17 32 31 94 58 15 11 13 45 95 80 98 56 65 32 46 69 45 26 32 63 95 92 20 22 92 59 52 62 34 63 17 89 92 73 48 33 97 55 40 22 49 33 24 88 73 69 99 89 71 26 38 61 52 70 12 43 36 43 69 34 44 11 88 72 21 30 21 43 19 83 29 11 74 33 86 58 12 22 16 60 44 76 15 56 10 41 34 20 30 36 55 78 26 84 46 35 22 22 98 95 30 72 50 28 74 48 35 11 13 96 37 64 29 14 19 27 67 18 84 11 95 85 97 31 99 21 46 42 10 23 16 47 78 32 53 73 88 45 43 29 63 40 60 44 30 71 44 20 25 63 30 97 19 73 68 65 90 72 56 44 29 32 95 49 49 39 59 96 69 57 10 92 34 15 34 73 55 73 38 57 33 42 75 45 74 21 77 47 21 42 45 52 24 97 53 60 87 58 75 36 45 97 38 44 45 19 99 33 12 88 37 35 55 73 13 13 31 16 11 92 26 44 52 71 82 85 38 94 24 87 74 51 65 82 74 27 92 94 30 35 38 76 72 66 93 59 44 45 66 30 18 24 49 25 63 72 16 29 15 41 17 31 99 75 54 28 84 27 11 50 60 14 40 74 80 79 33 83 60 71 17 14 69 58 40 22 23 58 47 66 36 82 37 70 40 34 54 56 81 94 30 49 65 78 30 44 11 84 25 61 35 10 26 21 98 38 20 69 69 27 82 68 99 68 86 58 30 74 53 23 25 26 55 64 67 61 95 76 54 66 59 17 50 93 51 82 15 11 18 69 21 47 66 33 73 98 97 98 19 10 30 48 37 84 43 47 85 61 20 99 91 93 15 23 59 42 99 51 88 67 71 86 60 49 65 67 85 72 86 92 68 23 26 66 75 96 92 66 88 13 55 53 80 33 58 39 77 13 69 11 53 90 96 18 55 61 79 34 29 22 45 67 31 30 47 80 83 44 17 47 95 26 43 55 77 17 66 15 62 31 32 68 38 12 61 29 71 11 45 14 72 86 45 58 91 59 96 67 94 32 69 82 20 68 34 72 64 58 67 36 36 91 96 13 36 24 57 45 32 62 19 19 84 37 63 69 40 44 27 60 34 68 10 52 81 22 93 71 15 82 33 23 26 18 94 83 76 27 72 63 75 79 92 22 27 52 77 38 22 15 27 97 49 27 84 73 69 78 74 20 22 15 77 15 35 94 94 63 76 94 35 53 91 31 28 66 31 92 67 40 96 69 94 73 61 90 94 62 76 10 21 99 99 38 70 28 97 57 90 21 13 29 76 16 48 39 25 15 69 61 34 79 78 57 63 38 60 78 59 67 55 28 80 68 26 92 39 79 47 81 70 43 28 51 81 20 86 36 94 26 31 66 86 20 20 42 52 36 28 55 66 69 82 92 70 72 57 16 17 60 47 10 53 53 19 59 46 11 25 88 41 20 94 87 96 68 25 46 60 28 51 61 45 23 80 50 97 72 54 15 24 52 13 22 37 83 38 17 15 77 45 97 52 94 99 29 80 15 65 56 26 50 53 96 92 17 90 50 84 51 55 45 93 65 38 35 30 55 26 94 35 21 58 84 80 58 39 73 74 33 51 74 18 12 71 19 76 13 24 81 51 28 10 84 72 59 52 74 78 39 61 16 84 20 50 59 47 72 50 73 23 71 29 51 11 67 31
