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