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