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