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