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