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