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