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