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