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