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