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