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