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