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