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