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