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