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