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