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