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