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