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