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