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