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