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