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