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