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