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