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