3000 5
24 22 78 13 31 78 47 4 61 89 59 43 31 127 123 53 75 125 13 9 23 4 36 66 47 56 4 45 19 49 6 78 22 125 26 91 96 28 64 63 109 3 14 25 13 26 45 58 98 62 92 43 100 63 108 37 96 99 66 22 117 97 88 35 22 103 59 32 11 21 14 26 111 128 6 78 51 48 109 47 26 34 32 99 59 70 17 71 3 2 69 103 48 45 86 7 86 21 114 29 94 122 90 83 2 16 100 10 83 1 122 82 51 105 25 115 91 88 83 104 86 84 77 95 4 84 66 58 24 70 126 16 27 9 99 44 103 116 103 13 44 78 20 101 110 83 7 27 5 53 114 73 27 25 27 62 50 22 90 124 28 58 31 59 1 4 105 101 92 107 80 24 126 85 124 39 10 33 43 25 119 30 47 40 18 17 110 68 121 51 97 14 32 49 21 93 80 42 45 60 35 53 93 106 10 88 113 88 71 18 68 47 115 82 73 72 121 125 6 49 25 108 20 47 102 107 32 54 72 60 109 115 123 18 80 67 14 22 51 57 102 102 18 28 56 17 1 102 18 28 35 70 82 128 52 31 45 41 1 7 42 120 107 73 37 67 104 99 77 80 2 9 37 93 86 32 6 27 21 68 28 46 6 66 101 47 2 30 54 42 119 15 53 32 102 126 95 6 102 11 4 69 30 8 70 56 78 123 30 49 71 32 87 115 110 101 17 57 61 109 63 46 66 14 41 116 31 83 107 29 8 122 116 53 72 118 8 54 60 110 63 17 86 61 4 44 27 112 22 95 38 75 10 118 35 68 71 50 84 6 8 72 16 112 94 96 63 20 44 23 95 56 41 125 2 88 97 24 78 34 52 96 123 120 86 65 89 114 77 28 71 89 119 69 61 45 1 6 67 32 112 27 120 25 28 53 12 51 48 119 69 59 44 124 126 53 99 79 36 87 125 113 56 12 118 86 79 114 29 104 21 93 22 3 69 82 89 119 51 12 49 10 66 123 61 115 110 64 114 96 68 51 23 113 101 93 71 58 7 126 115 69 115 8 94 14 8 33 31 5 55 38 34 15 5 35 39 6 12 91 66 52 122 70 89 92 16 14 41 50 36 17 66 93 31 98 6 124 128 72 46 30 88 62 69 72 76 113 43 116 22 69 19 12 4 81 5 115 120 94 93 124 102 107 74 113 89 44 80 13 110 7 70 2 86 21 89 117 89 39 7 125 78 63 37 39 36 18 90 117 93 13 33 90 13 77 75 63 95 37 123 2 16 28 40 114 114 108 30 84 107 5 125 97 115 7 57 69 26 76 24 34 127 92 55 11 90 118 6 9 115 14 71 26 40 73 19 45 107 2 85 39 66 73 76 97 70 95 13 39 36 60 128 58 31 9 94 79 12 38 57 15 84 37 116 21 117 77 71 115 2 24 60 45 30 53 53 59 5 7 99 12 4 35 80 126 124 86 87 103 99 29 38 15 66 44 67 51 56 104 4 4 117 108 21 38 64 8 118 50 114 61 123 52 121 66 74 45 86 2 96 18 31 28 13 75 126 98 115 53 47 90 11 33 6 64 32 82 103 2 81 3 76 67 19 95 67 88 45 7 109 78 59 16 128 98 44 2 70 7 68 90 28 100 26 8 116 83 27 114 83 100 5 111 84 88 109 77 35 38 58 76 2 121 39 33 71 47 69 116 92 92 118 98 62 69 116 123 127 102 72 69 69 108 83 55 72 60 72 63 87 106 48 61 84 67 101 6 51 68 23 97 127 32 74 13 86 61 86 58 104 55 102 11 123 92 121 26 106 47 100 116 33 102 79 25 35 108 51 125 5 95 98 10 112 19 127 28 34 13 2 3 110 8 53 5 55 116 57 89 121 114 2 44 65 89 87 32 47 52 83 73 123 66 103 46 110 117 85 78 100 115 54 24 81 24 118 113 57 114 83 50 53 68 97 40 117 4 8 19 57 92 4 39 87 44 101 13 57 6 13 99 91 49 52 56 81 40 103 17 63 24 5 103 95 101 65 39 127 37 35 48 128 35 7 88 88 94 28 104 17 7 101 27 72 7 60 35 47 118 74 36 11 37 17 55 54 21 98 105 30 126 103 57 68 73 26 29 63 22 76 126 54 55 31 55 105 51 12 26 41 68 95 107 92 89 53 99 122 21 5 46 18 78 20 109 70 15 127 53 74 22 53 15 105 87 123 118 128 119 102 92 1 81 100 37 114 117 52 41 107 36 105 54 28 85 107 13 68 52 117 97 59 29 24 91 105 37 55 24 76 18 9 41 119 94 27 17 13 56 75 75 74 2 78 66 122 84 42 87 128 120 61 95 81 108 52 34 118 99 21 93 14 68 54 65 73 41 67 114 110 98 60 8 86 112 116 17 110 10 19 13 57 27 21 113 76 65 73 37 81 80 84 6 4 77 43 100 57 116 28 5 84 51 70 33 79 44 28 99 56 55 101 110 48 93 63 86 109 94 24 35 57 44 52 82 112 110 42 83 6 126 103 12 127 107 41 84 117 120 4 121 22 27 97 59 36 127 122 78 115 2 96 92 109 56 117 1 17 102 114 77 112 8 98 70 48 75 37 99 9 19 110 18 74 119 70 51 84 64 7 26 30 110 97 17 48 51 88 83 40 117 68 19 56 80 79 115 37 18 123 13 74 62 26 110 19 10 84 21 3 96 36 121 46 96 91 128 63 93 28 9 116 92 94 99 29 24 110 83 32 1 106 18 120 55 70 77 49 20 75 36 110 32 19 43 100 26 15 107 92 118 1 98 52 89 2 127 95 31 125 39 96 86 50 51 83 64 52 112 101 85 107 29 87 63 19 112 127 92 59 18 70 63 71 30 43 46 111 38 62 38 62 46 38 83 19 47 28 25 35 21 110 14 117 66 125 125 101 9 63 100 33 51 61 118 47 125 22 27 101 24 123 107 112 40 49 55 78 70 18 128 83 126 12 125 40 82 32 26 71 53 100 116 1 16 2 93 120 64 55 94 37 22 84 48 83 86 65 66 34 56 117 55 5 107 127 101 68 13 128 86 123 52 46 74 25 104 83 52 98 38 76 57 110 95 11 52 39 118 22 53 79 70 5 125 120 26 7 3 10 51 94 114 64 70 94 41 43 123 114 57 46 111 24 107 128 51 96 56 45 74 112 78 21 47 3 18 108 77 101 24 56 5 121 45 87 43 51 78 118 9 31 46 26 91 88 52 27 82 17 122 36 17 16 79 53 51 46 54 33 67 88 101 16 66 17 71 126 36 110 123 58 83 24 82 104 43 78 84 128 124 96 60 76 12 53 120 110 18 70 42 88 60 32 41 82 42 102 1 119 112 77 111 56 24 31 101 87 30 57 12 110 114 12 61 102 122 31 7 128 13 11 45 80 121 126 37 60 125 57 25 1 80 18 106 47 24 115 40 40 116 89 27 37 115 85 62 49 27 14 62 43 99 62 127 73 56 49 23 16 124 73 81 93 2 124 44 95 20 84 90 26 109 110 65 101 63 124 125 109 47 67 92 48 84 30 96 3 59 121 65 13 102 86 105 73 72 76 118 8 75 2 59 109 74 57 63 111 23 64 60 90 118 125 33 78 32 107 17 62 66 22 98 115 123 33 31 7 97 64 7 106 125 62 11 97 74 121 83 2 58 97 58 56 49 124 78 69 8 101 81 59 11 72 59 2 123 104 53 86 13 26 31 70 106 71 11 54 45 110 63 94 104 31 55 72 31 1 34 86 75 77 96 57 88 80 10 123 39 109 106 119 13 25 126 91 82 93 122 45 51 88 67 67 97 59 116 73 128 74 93 63 41 98 127 121 104 109 17 29 62 111 126 40 32 125 101 106 118 65 24 5 29 120 29 114 102 115 48 123 20 25 63 66 98 100 108 57 123 96 15 40 128 47 50 43 6 7 19 49 21 50 37 126 42 13 15 41 53 9 43 31 28 46 8 30 55 19 105 59 82 103 68 93 46 107 68 63 127 118 72 114 111 112 97 88 26 87 88 42 16 61 37 116 87 71 121 20 103 48 53 62 43 68 113 122 6 101 118 37 76 10 68 108 69 59 13 84 45 22 56 53 55 77 95 58 5 38 81 98 50 121 17 2 72 54 85 65 74 92 8 27 44 3 72 95 85 83 104 49 36 11 111 8 104 123 24 49 103 10 80 74 88 49 60 72 105 125 48 114 57 17 56 99 95 34 19 12 97 121 51 47 62 117 62 101 101 6 16 25 59 51 55 11 26 21 117 79 76 90 66 75 20 67 72 60 37 38 101 49 41 108 44 15 59 20 100 11 109 46 7 51 67 97 69 102 54 103 127 87 51 11 76 14 25 49 119 103 63 79 126 16 107 108 21 15 91 40 33 59 64 52 62 62 63 85 58 25 110 101 23 32 93 82 13 122 10 30 5 34 107 93 31 105 105 58 45 113 95 114 54 51 31 87 116 122 109 78 86 102 2 81 127 107 10 111 69 79 38 71 51 47 107 16 7 122 98 20 52 116 6 49 97 53 73 87 105 40 15 12 90 13 48 107 118 119 123 32 52 78 46 110 63 77 127 41 118 5 22 60 107 89 16 37 100 128 126 116 93 7 100 80 4 76 58 113 60 4 110 39 27 53 97 82 107 61 101 103 44 73 69 114 17 95 61 14 127 85 126 111 17 87 44 88 22 101 95 37 17 82 37 67 56 70 126 51 119 61 95 11 106 6 48 116 102 69 78 45 112 114 10 6 68 88 39 102 80 22 96 70 54 33 96 52 78 64 72 81 33 15 44 83 111 125 22 4 42 78 2 65 121 25 96 123 54 74 22 58 112 34 123 21 106 50 93 59 26 100 124 109 43 114 13 1 123 109 55 97 30 55 25 10 89 9 66 14 39 110 56 18 56 70 114 80 109 68 94 22 93 113 92 70 84 39 64 84 78 22 84 75 128 66 83 72 80 2 112 125 88 3 77 48 103 68 4 57 127 24 34 7 88 39 39 28 92 108 7 13 41 56 44 3 18 46 113 60 30 69 40 10 8 73 22 83 61 91 114 15 97 108 105 78 74 70 29 47 3 3 33 106 75 20 127 71 20 59 50 37 4 17 44 116 119 1 81 59 123 75 122 19 82 2 116 41 116 14 126 64 10 43 78 45 116 104 13 89 68 41 86 67 65 38 59 123 101 106 64 40 95 84 94 3 18 25 1 90 20 64 11 14 48 36 79 21 101 118 22 121 100 57 30 86 21 68 21 96 19 68 34 91 43 55 93 33 98 113 82 32 108 27 3 89 53 47 99 98 92 126 91 101 51 42 72 31 65 44 123 98 64 79 56 19 31 51 56 44 128 75 39 59 59 95 38 98 90 11 74 85 27 62 27 95 113 60 22 93 3 29 44 65 44 75 65 16 121 8 45 101 46 102 62 108 66 77 52 103 94 120 68 45 97 120 22 38 95 48 71 80 29 87 104 61 23 121 124 19 123 118 126 10 43 2 89 114 63 35 110 42 1 54 18 42 111 107 13 122 60 68 28 56 79 26 111 23 66 24 44 90 100 62 106 93 56 95 55 13 116 35 19 106 3 6 114 12 3 87 62 27 72 58 83 86 87 39 2 13 108 104 14 39 116 31 49 29 20 62 24 125 32 12 99 104 36 39 39 20 95 125 107 74 67 81 46 105 119 61 95 97 85 42 100 57 108 89 20 11 126 93 61 2 3 31 30 98 37 89 110 1 66 28 84 70 110 74 108 49 110 28 72 83 61 29 109 81 11 44 82 101 57 127 100 93 94 27 5 26 69 92 8 19 109 116 55 79 7 100 78 110 124 4 125 33 101 1 105 46 17 89 43 109 2 97 79 77 112 64 87 80 68 113 54 10 30 69 86 38 81 94 18 97 97 54 60 13 12 22 24 16 62 31 95 98 27 68 62 18 121 78 84 66 99 87 55 38 23 79 112 10 9 123 122 73 94 112 71 86 114 28 59 55 82 62 47 4 67 105 111 109 57 5 61 50 97 78 76 40 23 83 69 59 112 120 69 102 50 117 93 60 87 84 17 99 14 118 90 20 58 15 36 29 113 38 80 95 126 22 51 79 95 16 21 121 71 23 52 120 29 2 62 128 124 125 90 85 49 8 32 81 64 119 28 98 96 112 79 9 122 112 46 92 45 70 33 4 77 23 5 64 96 88 43 97 32 87 87 76 123 51 65 123 22 95 23 124 70 35 121 112 21 27 124 13 67 54 40 29 67 56 122 125 57 56 99 31 3 35 70 8 45 55 126 82 123 9 86 43 99 128 15 85 16 87 93 36 96 31 106 3 103 58 82 111 106 97 38 122 101 32 105 74 6 85 22 23 47 52 23 48 120 69 79 119 42 100 18 96 69 65 40 118 123 94 78 87 51 20 52 51 7 14 127 80 70 75 73 9 115 32 28 74 67 52 123 22 35 3 90 2 49 92 33 55 62 99 44 115 82 15 77 8 40 45 73 92 45 91 87 104 5 14 37 57 7 13 82 114 60 115 117 72 99 49 21 4 112 9 46 5 9 20 50 59 8 61 6 45 124 68 1 116 39 61 112 62 1 14 21 76 51 116 35 116 30 126 68 31 82 17 19 76 23 98 34 12 103 127 118 4 113 71 6 110 24 109 63 24 114 121 3 99 74 70 37 69 31 5 110 72 35 57 28 9 60 58 94 57 6 50 89 32 78 34 38 21 25 94 81 7 27 13 91 119 65 42 58 123 40 6 84 61 35 67 7 122 56 90 36 4 36
3 2 1 5 4