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