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