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