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