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