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