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