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