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