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