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