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