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