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