111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 112 112 112 111 111 112 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 112 112 111 111 111 111 110 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 110 110 110 110 110 110 110 111 111 111 111 111 110 110 110 110 111 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 111 111 111 111 111 111 111 111 111 111 112 111 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 113 112 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 112 112 112 112 112 112 112 112 112 112 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 109 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 109 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 110 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 111 112 112 112 112 112 112 112 112 112 112 112 112 112 112 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 114 113 114 113 113 113 113 113 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 112 113 113 113 112 112 112 112 112 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 113 114 114 114 114 114 114 114 114 114 114 113 113 114 114 114 115 115 116 116 117 118 118 119 120 120 121 121 122 122 122 122 123 123 123 124 124 124 124 124 124 124 124 124 124 124 124 124 123 123 123 122 121 121 120 119 118 118 117 116 115 114 114 113 112 112 111 111 111 111 111 111 112 112 113 113 114 114 114 115 115 116 116 117 117 118 118 119 119 120 120 120 120 120 120 119 118 118 118 118 118 118 119 119 119 119 120 120 120 120 120 120 121 120 121 120 120 120 119 119 118 118 117 116 116 115 114 114 113 113 112 111 111 110 110 110 109 109 109 109 109 108 108 108 108 109 108 109 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 108 107 107 107 107 107 107 106 106 106 106 106 106 106 106 106 106 106 106 106 107 107 107 107 107 107 108 107 108 108 108 108 109 109 110 111 112 113 115 116 117 119 120 120 121 122 123 124 124 125 126 126 126 127 127 127 127 127 128 129 130 131 132 133 135 136 137 139 140 141 141 142 142 143 143 143 144 144 145 145 145 146 146 146 146 146 146 146 146 146 146 146 146 146 146 146 145 146 145 145 145 145 145 145 145 145 144 144 144 144 144 143 142 142 141 140 139 139 138 137 136 135 135 134 134 134 133 133 133 133 133 133 133 133 133 133 133 133 133 133 132 133 133 133 134 134 133 132 130 128 128 126 126 125 124 124 123 122 122 121 120 119 118 118 117 116 116 115 115 115 115 114 115 115 115 116 116 116 117 117 118 118 118 118 119 119 119 119 120 120 120 120 121 121 121 121 122 122 122 122 123 123 123 123 124 124 124 124 125 125 125 125 126 126 126 127 127 127 127 128 128 128 128 129 129 129 129 130 130 130 131 131 131 131 132 132 133 133 133 133 134 134 134 134 135 135 135 135 136 136 136 137 137 138 137 137 136 135 134 133 132 132 131 130 129 128 127 127 126 126 125 124 123 123 122 122 121 121 121 120 120 120 120 120 121 121 122 123 125 126 127 128 130 131 132 134 134 135 136 137 138 139 141 142 143 144 146 147 149 150 152 153 155 156 157 159 160 162 164 165 167 168 170 171 173 174 175 176 177 178 179 180 180 181 181 182 182 182 182 182 182 182 181 181 181 180 179 179 178 177 176 174 173 172 170 169 167 164 161 159 158 157 155 154 152 151 151 150 150 150 150 150 150 150 151 151 152 153 153 154 154 154 155 155 155 155 155 154 154 154 153 153 152 151 151 151 151 151 151 151 151 151 151 151 151 150 150 150 150 150 150 150 151 151 151 152 153 153 154 154 155 156 156 157 157 158 158 159 159 159 159 160 160 161 161 162 162 162 163 164 164 164 164 165 166 167 169 170 171 173 174 174 175 176 176 177 177 177 177 177 178 178 178 178 178 178 178 178 178 178 178 178 177 178 177 177 177 177 177 177 178 178 178 178 179 180 180 181 181 182 182 182 183 183 183 183 183 184 184 184 184 184 184 185 184 185 185 184 184 184 184 185 185 185 186 186 187 187 188 188 188 188 188 187 187 186 186 185 184 183 181 180 179 178 177 176 176 175 174 174 174 174 174 174 174 174 174 174 174 174 174 175 176 176 177 178 178 179 179 180 180 180 180 180 180 179 178 177 176 175 174 174 174 173 173 173 173 172 173 173 174 175 176 177 178 179 180 181 182 183 184 186 187 188 189 190 191 192 194 195 196 197 198 199 199 200 200 199 200 199 199 199 199 199 199 199 199 199 199 199 199 199 198 198 198 197 197 196 195 193 192 191 190 190 190 190 190 190 190 190 191 192 193 194 195 196 196 197 197 198 198 198 198 198 198 198 198 198 198 198 198 199 199 199 199 200 200 200 201 201 202 203 204 205 206 207 208 209 210 211 211 212 212 212 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 213 214 215 216 217 218 220 221 222 224 225 226 227 228 230 231 232 233 234 235 236 237 239 241 241 243 244 244 245 245 245 245 246 246 246 246 246 246 246 246 247 247 247 247 248 249 249 250 251 252 252 253 254 254 255 255 255 255 255 255 255 254 254 253 253 252 251 250 249 249 248 247 247 246 246 246 246 245 245 245 245 245 245 246 246 247 247 248 249 250 251 251 251 252 252 252 252 252 252 252 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 253 252 251 251 251 251 251 252 252 252 252 252 252 252 251 251 250 249 248 248 247 247 247 247 246 247 246 246 246 246 245 245 244 243 242 242 241 240 240 239 239 238 238 238 237 237 237 236 236 236 235 235 234 233 233 233 232 232 231 231 230 230 230 230 230 230 230 230 230 230 229 229 229 229 228 227 226 225 224 224 223 222 222 221 221 220 220 220 221 221 221 221 221 221 221 221 221 221 220 220 220 220 219 219 219 218 218 218 218 217 217 217 217 217 217 217 217 217 217 217 217 217 217 217 216 216 216 215 216 215 215 214 214 214 213 213 213 212 212 212 211 211 210 210 210 209 209 209 209 208 208 207 207 207 207 206 206 206 205 205 204 204 204 203 203 202 201 201 200 199 198 197 196 195 194 192 192 191 191 190 190 190 190 190 190 190 189 189 189 189 189 189 189 189 189 189 190 189 190 190 190 190 190 190 189 190 190 190 190 190 190 190 190 190 190 190 190 191 191 191 191 191 191 191 191 191 191 191 191 191 192 192 192 192 192 192 193 192 193 193 193 193 193 193 194 194 194 194 194 195 195 195 195 195 195 196 196 196 197 197 197 197 198 198 198 199 199 199 199 199 199 199 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 200 201 201 202 202 202 203 203 204 204 204 205 205 206 206 206 207 207 208 208 208 209 209 209 209 209 209 209 209 209 210 210 211 211 211 212 212 213 213 213 214 214 215 215 216 216 217 217 218 219 220 220 221 221 222 223 223 224 224 224 225 225 225 226 226 227 227 227 228 228 228 229 230 230 231 231 231 231 231 231 231 231 232 232 232 232 232 233 233 235 236 237 238 239 240 241 242 242 243 243 243 243 243 243 244 244 245 245 246 247 248 249 250 251 252 253 254 254 255 257 258 259 260 261 262 263 264 265 265 265 265 265 265 266 265 265 265 265 266 266 266 266 267 268 268 269 270 271 272 273 274 274 275 278 279 280 281 283 284 286 287 288 289 291 292 293 295 296 297 298 299 300 301 302 302 302 302 302 302 303 303 303 304 304 305 305 306 307 307 308 308 309 310 310 310 310 310 310 311 311 311 311 312 313 313 314 314 314 314 315 315 316 316 317 318 319 320 321 322 322 323 324 324 325 326 327 328 329 330 331 333 334 335 336 338 339 340 341 342 343 344 344 345 346 346 346 347 347 348 348 349 349 350 350 350 350 350 349 349 349 348 348 347 347 346 346 346 347 347 348 348 348 348 348 348 348 349 349 349 348 347 346 345 345 344 343 342 342 342 342 342 343 343 344 344 344 345 345 345 345 345 345 345 346 346 346 346 347 347 348 348 348 349 350 350 351 351 352 353 354 355 356 357 358 359 359 360 361 362 364 366 367 369 371 372 374 374 374 374 374 374 374 374 374 375 375 375 376 377 377 378 379 379 379 380 380 381 381 382 383 384 385 385 386 386 387 386 386 386 386 386 386 386 387 387 388 388 389 389 390 391 391 392 393 393 393 394 394 394 394 395 395 396 396 397 397 398 399 400 401 402 403 403 404 405 405 406 406 407 408 409 410 410 412 412 413 415 416 416 417 417 417 417 417 417 417 417 417 417 417 417 418 418 419 420 421 423 424 426 427 428 429 430 431 432 433 434 435 436 437 438 438 439 439 439 439 438 438 437 436 435 434 434 434 433 433 432 432 432 432 431 431 430 430 429 428 427 427 425 425 424 423 423 423 423 422 422 422 421 421 421 420 420 419 419 419 419 418 418 418 418 418 418 418 419 419 419 419 420 420 421 421 422 422 423 423 423 423 423 424 423 423 422 422 421 421 421 420 420 419 419 419 419 419 419 419 420 420 420 420 421 421 422 422 422 422 422 422 421 421 420 419 418 417 417 416 416 416 415 415 414 413 413 412 411 410 409 409 408 408 407 407 407 407 406 406 406 406 406 405 404 403 402 401 400 399 398 397 397 396 396 395 395 394 393 393 393 393 393 393 393 393 394 394 394 394 395 395 395 395 395 396 395 396 396 396 397 397 398 399 399 400 400 401 401 401 401 401 401 401 401 401 400 400 399 399 398 398 397 397 396 396 395 395 394 394 394 394 394 394 393 393 393 392 392 392 392 392 392 392 391 391 391 392 392 392 392 392 392 392 392 392 392 392 392 393 393 393 393 393 394 394 394 394 394 393 394 394 394 394 393 393 393 393 393