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