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