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