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