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