112 115 123 123 123 122 122 122 121 122 121 121 122 121 121 121 121 121 122 122 122 122 122 122 122 122 122 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 121 120 120 121 121 121 121 122 122 122 122 122 122 123 123 122 123 123 123 123 124 124 125 126 128 129 130 132 133 134 135 136 138 140 142 144 146 147 149 150 151 152 152 153 153 153 153 154 154 155 156 157 158 159 160 161 162 163 164 166 167 168 169 170 171 171 172 172 172 172 172 172 171 171 170 169 168 167 166 164 163 163 162 161 159 158 156 155 153 152 151 150 149 149 148 148 148 148 148 148 148 148 148 149 149 149 149 149 149 148 148 148 149 149 149 149 147 148 148 151 149 147 148 148 149 148 148 148 148 148 148 147 147 147 146 145 145 143 142 141 140 139 138 137 136 135 134 132 131 129 128 127 127 128 129 131 132 134 135 136 136 137 137 138 138 139 140 140 141 142 143 143 143 143 143 143 143 142 142 142 142 142 142 141 140 140 139 139 139 138 137 137 136 135 134 132 130 127 124 122 121 121 121 122 123 123 124 124 124 125 126 126 127 127 128 128 129 129 129 129 129 129 129 128 128 128 128 128 128 127 127 127 127 126 126 126 126 125 125 125 125 125 125 125 126 126 126 127 127 127 128 128 128 128 128 128 127 127 126 125 124 123 123 124 125 127 129 130 131 131 132 133 133 133 133 132 132 131 131 131 131 132 132 133 133 134 134 134 133 134 134 135 136 138 140 142 144 146 147 148 149 150 150 151 151 151 151 152 152 152 153 154 154 154 155 155 155 156 156 157 157 158 158 159 159 160 160 161 161 161 161 162 162 162 162 162 163 163 164 165 166 166 167 167 168 168 168 168 168 168 169 169 169 170 170 170 170 171 171 171 171 172 173 173 174 175 176 176 176 177 177 177 178 179 179 180 180 180 180 180 180 180 181 182 183 184 185 186 186 185 184 183 182 181 181 181 181 180 180 180 180 180 180 179 179 178 177 176 175 175 174 173 172 171 171 170 170 170 169 169 169 168 168 168 168 167 167 167 166 165 164 162 160 157 155 155 154 153 152 152 151 150 150 149 149 148 148 148 148 147 147 148 148 149 150 151 152 152 152 152 151 151 150 150 150 149 149 148 148 147 147 148 149 150 151 153 155 156 158 159 160 161 162 162 163 164 165 166 167 168 168 169 169 169 169 169 170 169 169 169 169 170 170 171 171 171 170 169 168 168 168 168 168 168 168 169 169 170 171 172 173 174 175 176 176 177 177 177 176 176 176 176 177 177 177 176 176 175 176 176 177 177 178 178 178 177 175 175 175 176 177 179 181 183 184 185 186 186 187 187 187 187 187 187 187 186 186 185 185 184 184 184 185 185 185 186 188 188 188 188 188 189 190 192 191 191 189 187 185 183 181 179 177 176 177 177 177 177 177 176 176 176 176 176 177 178 178 180 183 185 184 183 181 179 176 175 173 172 172 172 173 173 174 174 174 174 175 175 173 170 167 164 161 158 155 154 154 153 152 152 153 154 154 154 155 155 156 156 155 155 155 154 153 153 153 153 155 156 157 156 155 153 153 154 153 152 151 150 151 151 151 151 151 152 153 153 153 152 151 151 151 151 152 154 155 157 159 160 160 160 159 160 157 155 153 153 153 153 153 152 152 153 152 154 156 157 157 157 158 158 157 156 157 157 157 158 158 158 158 156 155 155 155 155 155 153 154 156 155 153 154 154 156 157 159 160 159 158 158 156 155 154 152 152 152 152 152 152 153 153 153 153 153 152 152 153 154 154 155 156 156 156 156 155 154 153 153 153 153 152 153 151 150 150 150 149 149 148 148 147 146 146 146 146 146 146 147 148 149 149 150 151 151 152 151 152 151 151 151 152 151 151 150 150 150 149 149 149 149 149 149 149 150 150 150 150 150 149 149 149 150 150 150 150 151 151 152 152 152 153 153 154 155 153 152 152 152 153 153 153 152 152 151 151 151 150 150 150 150 150 150 149 149 150 151 150 150 149 149 148 148 148 147 147 147 147 147 148 148 148 148 148 149 149 149 150 150 150 151 151 151 152 152 152 152 152 152 152 152 153 153 153 154 154 154 153 153 152 152 151 151 151 151 152 152 153 153 154 154 154 154 154 154 155 155 155 155 155 154 154 154 153 153 153 153 152 152 152 151 151 151 150 150 150 150 150 149 149 149 149 148 148 149 149 149 149 150 150 150 150 150 150 150 150 150 150 150 150 151 151 151 152 152 152 152 152 152 152 151 151 150 150 149 149 148 148 147 146 146 145 145 145 146 147 147 148 148 148 148 149 149 149 149 149 148 148 147 147 146 145 144 144 144 144 145 145 145 145 144 144 143 142 141 139 138 137 136 135 135 135 135 135 136 136 137 137 137 138 138 139 139 139 138 137 136 136 134 132 130 127 124 123 121 121 121 121 122 123 124 125 126 127 128 129 130 130 130 129 129 129 128 128 128 128 127 127 127 126 126 125 125 124 123 122 121 121 121 121 121 122 122 122 122 122 122 122 122 123 123 123 122 123 122 122 122 122 121 121 122 123 124 125 125 124 124 124 124 124 123 123 123 123 122 122 122 122 122 122 122 122 121 122 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 123 122 122 122 122 122 121 121 121 121 121 121 121 121 121 121 121 121 120 120 120 120 119 117 116 117 118 118 118 118 117 118 118 118 118 118 118 118 118 118 118 119 118 117 118 118 118 119 119 119 119 119 119 119 118 118 118 118 117 116 118 118 119 119 118 117 116 117 117 118 119 118 117 115 115 115 120 124 124 122 121 122 124 125 124 124 123 126 128 130 130 128 128 128 128 127 126 125 121 119 117 117 116 115 115 115 116 118 118 118 118 116 115 113 112 112 113 115 118 122 124 126 128 131 132 132 133 134 136 138 139 141 143 145 148 151 154 156 156 156 157 157 158 158 158 159 160 161 162 163 164 164 164 164 164 164 164 164 164 163 163 162 161 161 162 162 162 162 161 159 157 155 153 153 155 157 158 160 161 161 162 163 163 164 163 162 161 160 160 162 163 162 160 157 156 156 157 159 161 161 162 163 163 163 163 163 163 164 162 162 164 165 165 165 165 166 165 164 163 164 163 163 162 160 157 155 153 153 154 153 154 153 153 153 152 152 152 153 154 156 157 157 157 157 159 161 162 164 165 165 165 165 165 166 166 166 168 168 167 167 168 168 168 169 168 167 166 166 167 169 170 171 171 171 173 173 172 172 171 170 170 171 170 170 170 170 171 171 171 172 173 173 172 171 170 170 171 172 172 172 172 172 171 171 172 172 171 172 172 172 172 172 173 172 172 172 172 171 171 170 170 170 170 170 170 171 172 172 172 171 170 169 169 169 169 168 169 169 170 171 172 172 172 171 170 171 171 171 170 168 166 165 165 166 168 169 169 170 170 168 166 164 164 164 164 164 163 163 163 164 163 163 163 164 166 168 168 169 168 168 169 169 170 169 169 168 168 168 170 170 171 172 172 172 170 169 168 167 167 166 166 164 165 167 170 173 174 174 175 176 176 176 175 175 174 174 173 173 173 172 172 172 172 172 172 172 172 172 172 172 173 173 172 172 172 172 172 172 172 172 172 172 173 173 173 173 174 175 175 175 176 176 177 177 177 177 177 177 178 178 178 179 179 179 178 178 178 178 179 178 178 178 178 178 177 177 177 177 177 176 176 175 174 173 173 173 173 173 173 173 174 174 175 175 175 175 176 176 176 176 175 175 174 173 173 172 172 172 172 172 172 172 172 173 172 172 172 172 172 172 173 173 174 174 175 175 175 175 174 174 174 174 174 173 173 173 174 174 174 172 171 171 170 170 172 171 171 171 172 172 172 172 176 174 172 171 171 172 172 174 173 173 173 173 173 176 176 176 180 176 177 177 177 178 175 176 177 177 178 178 178 178 177 177 179 179 178 178 181 182 184 182 178 179 178 178 178 178 178 178 178 177 179 179 178 177 177 177 177 177 176 175 175 176 178 179 178 176 176 174 173 174 173 174 175 177 177 178 179 179 176 176 175 174 173 173 174 176 177 175 176 176 175 174 173 176 176 176 176 176 174 175 175 175 174 174 176 178 174 174 175 178 177 177 177 176 173 176 174 175 175 174 174 173 174 174 175 175 175 175 172 172 173 173 173 173 173 173 174 173 174 174 174 175 175 175 175 174 174 174 173 173 172 172 172 172 172 172 172 171 173 172 173 173 174 174 176 176 177 181 183 184 184 185 185 178 178 176 176 175 175 175 175 176 178 179 178 177 177 176 172 171 170 167 167 167 167 169 171 170 169 168 169 169 169 169 168 172 173 172 172 169 169 170 169 169 169 169 169 170 170 170 170 169 169 169 169 168 169 169 169 169 169 168 168 168 167 167 166 166 167 167 166 167 167 167 166 164 163 163 164 165 166 166 165 165 165 166 165 165 164 165 166 165 165 164 164 167 167 168 167 168 168 169 169 170 169 169 168 166 164 161 157 156 156 154 152 152 152 148 150 153 151 151 150 149 148 149 149 149 144 146 147 151 156 160 161 160 160 160 160 160 161 160 160 159 159 160 160 161 160 159 159 160 158 157 157 157 158 158 158 158 158 158 158 157 158 158 159 158 157 156 157 156 156 155 155 155 154 154 154 153 153 152 151 151 152 152 151 151 152 153 153 153 154 152 152 151 153 152 151 151 150 150 151 151 152 152 151 151 151 151 151 151 151 152 152 151 151 151 151 153 152 152 151 151 151 150 148 148 148 148 148 150 149 146 150 149 150 154 150 150 149 150 150 149 149 149 149 149 149 148 148 147 146 145 144 143 141 140 139 137 137 136 136 136 137 136 137 137 138 139 139 139 139 138 137 139 139 139 138 139 140 144 142 142 142 144 145 145 148 150 151 153 151 150 151 152 152 152 152 152 151 151 151 151 151 151 152 152 153 152 153 153 152 150 147 146 146 147 145 145 145 145 146 147 148 149 149 149 150 150 150 150 149 149 151 152 153 153 153 153 153 153 154 155 154 154 153 153 152 153 153 155 155 154 154 154 154 154 153 153 152 152 152 152 152 150 149 149 148 148 147 147 146 147 148 148 149 149 150 150 151 152 152 153 154 154 155 155 155 154 152 151 151 151 151 151 153 153 154 152 151 151 151 151 151 152 151 151 151 151 151 152 151 150 151 152 152 153 152 152 152 152 152 152 152 152 152 152 151 149 148 147 146 145 144 144 144 145 145 145 145 144 143 143 143 143 143 144 145 145 146 145 144 144 143 144 143 143 143 143 143 143 144 143 143 143 144 144 144 144 144 143 143 143 143 144 144 145 145 146 146 146 145 146 146 146 146 145 145 144 144 144 144 144 144 143 143 143 143 142 142 142 143 142 142 142 142 141 141 140 140 140 141 142 142 141 140 141 141 141 141 142 143 143 144 145 145 138 145 144 139 143 144 143 143 143 143 143 142 142 142 141 141 141 141 141 141 141 141 141 141 142 142 142 142 143 144 144 144 144 144 145 144 143 143 143 143 142 142 141 141 141 142 142 143 143 144 143 143 142 141 141 141 142 142 142 141 142 143 143 143 144 143 143 144 144 140 139 138 138 137 136 136 138 139 140 139 138 138 138 137 137 137 137 138 137 138 140 141 141 142 140 140 142 142 143 144 145 147 148 149 149 148 150 150 150 150 148 148 149 149 149 149 149 149 150 149 149 149 149 149 150 150 150 150 151 150 150 150 150 149 149 150 152 152 153 152 151 151 149 148 149 147 149 150 150 150 150 149 149 147 145 144 144 143 142 141 139 140 140 142 141 141 143 144 145 148 148 148 148 147 149 150 150 149 149 149 148 149 150 151 151 151 151 151 151 152 153 153 152 152 152 152 153 152 153 153 151 151 147 147 147 147 148 148 146 145 145 145 144 142 141 139 139 140 140 141 141 141 141 143 145 147 148 148 148 149 147 147 147 147 148 148 149 149 148 149 148 148 148 147 149 148 147 144 142 138 135 134 134 134 133 133 133 134 135 137 136 134 133 133 134 133 131 131 131 130 129 130 130 131 131 132 133 133 135 136 138 139 139 140 140 141 142 142 143 142 143 144 145 146 146 150 150 151 150 148 148 148 148 148 148 150 150 148 148 148 148 149 149 149 149 150 150 150 150 150 150 150 150 150 149 149 150 149 149 148 147 146 147 147 146 146 146 147 147 147 147 147 147 147 146 146 146 147 147 147 147 147 147 148 148 148 148 149 150 151 151 152 152 153 154 154 154 154 154 155 155 156 157 157 157 157 158 158 158 158 158 157 157 156 155 155 154 155 155 155 156 157 157 157 158 155 152 150 147 147 148 147 146 146 146 146 145 145 145 145 145 146 146 147 149 150 152 154 155 156 158 159 159 159 160 160 160 160 160 159 159 159 159 160 159 159 159 159 160 160 160 160 160 160 160 158 157 157 158 161 160 160 160 161 159 159 161 163 163 163 163 164 165 165 165 165 165 165 165 166 166 167 167 167 168 168 166 167 166 165 166 167 167 168 168 167 167 167 167 166 166 167 168 169 170 172 172 172 172 171 169 169 169 170 171 172 173 173 173 173 172 173 172 172 172 172 172 172 172 171 171 170 170 169 170 170 170 170 171 171 171 172 172 173 173 173 172 172 172 171 171 171 171 172 171 172 172 172 166 171 170 170 172 170 177 175 175 175 176 175 175 175 175 173 174 174 174 174 174 174 175 176 176 177 177 178 179 179 179 179 180 180 180 180 180 180 180 179 179 179 179 179 178 178 177 177 176 176 175 175 174 174 174 174 174 174 174 174 174 174 174 174 175 175 176 176 176 177 177 178 178 178 178 178 177 176 176 176 176 176 176 176 176 176 176 176 176 176 176 175 175 175 175 176 176 176 176 176 176 176 176 176 177 177 178 178 179 179 180 180 180 180 180 180 180 179 179 179 178 178 176 174 172 171 171 171 172 173 173 173 173 174 174 175 175 176 177 177 177 178 178 177 177 175 174 173 172 171 172 172 172 172 172 171 170 170 169 170 169 169 168 167 166 166 166 165 164 165 165 165 164 163 163 163 163 164 166 167 166 164 162 162 163 163 163 164 165 166 166 166 167 167 167 168 169 169 169 170 171 171 171 168 168 167 167 167 165 165 166 168 169 169 168 167 166 165 165 165 164 163 162 162 162 163 164 165 166 166 165 164 163 162 161 161 160 159 158 158 158 157 158 159 160 160 160 160 160 159 159 158 157 158 160 160 161 160 159 158 158 158 159 160 160 159 159 158 159 159 159 160 161 161 161 161 161 161 161 161 160 159 158 157 157 157 157 158 158 158 158 158 159 161 164 165 165 166 167 166 164 163 161 159 158 157 157 158 159 160 161 160 159 158 157 156 157 157 157 157 157 158 160 160 159 159 160 162 162 161 159 158 157 157 157 159 160 160 161 161 162 161 160 160 160 159 159 159 158 158 158 158 158 159 159 159 160 161 162 164 166 168 169 171 172 174 175 177 178 179 180 180 180 180 180 180 180 180 180 179 179 179 178 178 178 178 178 177 177 178 178 179 180 180 181 180 178 177 177 177 178 178 178 178 179 181 183 183 182 182 183 183 185 186 187 188 189 189 188 188 188 189 191 191 192 191 190 189 188 187 185 184 183 181 180 178 176 176 177 177 177 177 177 176 176 175 175 175 176 178 181 180 180 179 178 176 173 171 171 173 173 173 173 172 172 171 172 172 172 172 172 172 171 171 171 170 169 169 168 167 166 165 164 163 162 161 160 158 157 155 154 153 152 152 152 152 153 153 153 153 154 154 154 154 155 155 155 155 154 153 152 151 150 150 150 150 150 151 151 151 151 152 153 153 154 155 155 156 157 157 159 161 163 165 167 168 169 169 169 170 170 170 171 171 171 172 172 173 174 175 176 176 177 178 179 180 181 182 183 183 183 183 184 184 184 185 185 185 186 186 187 189 190 191 190 189 188 186 186 186 185 185 185 185 185 185 184 184 184 183 182 182 181 181 180 179 179 178 178 177 177 177 177 176 176 176 176 175 175 175 175 174 174 174 174 174 173 172 172 171 170 169 168 168 168 168 167 167 167 166 166 165 164 164 164 163 163 162 162 161 161 160 160 159 159 159 158 157 157 156 156 155 155 154 154 154 153 152 151 150 149 147 145 142 141 139 137 137 136 136 136 136 136 136 135 134 134 134 134 135 135 136 135 135 135 134 134 132 131 129 127 126 125 126 127 128 129 130 130 130 130 130 129 129 129 129 129 128 128 128 128 128 128 128 129 129 129 129 130 130 130 130 131 131 131 131 132 132 132 133 132 132 132 132 131 131 131 130 130 129 129 128 128 127 127 126 126 126 125 125 125 125 127 128 131 133 136 137 138 139 140 140 140 141 142 142 143 143 144 144 145 145 146 146 147 147 147 147 147 147 147 148 148 148 148 148 148 148 148 148 147 146 146 146 145 145 145 144 144 143 142 142 142 141 140 140 139 138 136 135 133 132 132 132 132 133 134 136 138 139 141 142 144 145 146 148 149 150 150 151 152 152 152 152 153 153 153 153 153 153 153 154 155 157 159 161 164 165 167 168 170 171 172 173 174 174 174 174 174 173 173 173 173 172 171 170 170 169 169 168 167 166 166 165 164 164 163 162 162 161 160 159 159 158 158 157 157 157 157 156 156 156 155 154 153 151 150 148 147 145 144 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 127 127 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 126 125 126 126 126 126 126 126 126 126 126 126 126 126 126 126 125 125 125 125 125 125 126 125 126 126 126 125 125 125 125 125 125 125 125 125 126 125 125 125 125 126 126 126 126 126 127 127 127 127 126 126 126 126 126 126 125 125 125 125 125 125 125 125 125 125 125 124 123 123 123 123 122 122 123 123 123 124 124 124 124 124 125 124 123 123 123 123 122 123 123 123 123 123 124 125 125 125 127 126 126 125 125 124 124 123 123 123 123 122 121 121 121 121 122 121 122 122 122 123 123 123 124 125 125 126 127 127 128 128 128 128 128 128 129 128 129 130 130 131 131 131 131 131 132 132 133 132 132 132 132 132 132 132 131 131 131 130 130 130 130 130 130 130 130 130 129 129 129 129 132 132 132 133 133 134 135 137 138 138 138 139 139 139 140 141 142 142 143 143 144 144 144 144 144 144 144 144 144 143 144 144 144 144 144 143 143 142 141 141 140 139 139 139 138 137 136 136 135 135 135 136 138 138 139 140 139 140 140 141 140 140 140 140