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