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