150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 150 150 150 150 150 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 174 162 162 162 162 162 162 162 161 161 161 160 160 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 148 148 148 148 148 148 148 148 148 148 148 148 148 148 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 158 157 157 156 156 156 156 156 156 157 157 158 158 159 159 159 160 160 159 159 159 159 159 158 158 158 158 158 158 158 158 158 158 157 157 157 157 157 157 156 156 156 156 156 156 156 156 157 157 157 157 157 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 148 148 148 148 148 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 147 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 147 147 147 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 154 154 154 155 155 155 152 152 152 152 152 152 152 156 153 153 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 161 161 161 161 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 157 157 157 157 157 157 157 157 157 157 152 152 152 152 152 152 152 152 152 157 157 157 157 157 162 162 162 162 162 162 170 170 170 170 170 171 171 171 171 171 171 171 171 171 171 171 171 171 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 175 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 186 214 215 216 216 218 219 220 222 224 226 227 228 229 230 231 232 233 233 234 234 235 236 237 237 238 239 240 241 243 244 245 246 247 248 249 250 251 252 253 254 255 257 258 260 261 262 264 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 271 327 330 333 336 339 342 345 349 352 355 357 361 363 365 367 369 371 373 375 376 377 379 380 381 382 384 385 387 389 391 392 393 395 398 404 407 410 412 416 418 420 425 428 431 435 441 446 450 454 458 464 468 472 476 479 483 486 489 492 493 495 496 497 498 498 498 498 499 499 499 499 499 499 499 498 497 497 496 496 496 494 494 492 491 490 489 487 484 481 479 477 475 473 472 470 468 466 465 463 462 461 461 460 459 458 458 457 455 455 454 454 454 454 454 454 454 455 456 456 458 459 460 461 463 464 466 467 468 469 470 470 470 469 468 467 465 465 464 464 463 464 464 463 462 459 457 456 454 453 451 450 449 449 449 448 446 444 443 441 439 436 435 433 432 432 432 430 430 430 430 430 429 428 427 426 425 423 422 422 421 421 421 421 421 421 421 421 420 418 416 415 413 412 410 408 407 406 403 402 400 399 397 395 394 393 392 392 392 391 390 391 391 390 390 389 387 385 381 379 377 375 374 372 372 372 372 372 372 372 370 369 369 367 366 365 364 363 362 362 361 360 361 360 360 358 357 354 352 349 346 343 341 339 337 334 332 329 328 326 324 323 319 317 315 315 309 304 299 295 290 287 282 280 277 274 272 268 264 261 258 254 250 246 242 237 231 227 223 220 216 214 211 208 207 206 205 203 203 201 201 202 201 201 200 199 199 197 196 193 191 189 187 184 182 181 180 179 179 179 178 176 175 174 173 173 172 172 171 170 169 169 168 168 167 167 167 167 167 167 167 167 167 166 166 165 165 165 164 164 164 164 164 164 164 163 163 163 163 162 162 162 162 162 161 161 161 161 161 161 161 162 162 163 163 163 164 164 164 164 164 164 164 164 164 164 163 163 163 163 163 163 163 163 163 163 162 163 163 163 164 164 165 166 166 166 166 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 154 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 173 173 173 173 173 174 174 174 174 174 174 175 176 176 177 177 177 178 178 178 179 179 179 179 179 179 179 179 179 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 168 168 168 168 168 167 167 167 167 167 167 166 166 166 166 166 166 166 167 167 167 167 167 167 168 168 168 168 168 168 168 168 168 167 166 165 164 164 163 163 162 162 161 161 160 160 160 159 159 159 159 159 158 158 159 159 159 160 161 161 162 162 162 161 161 161 162 162 162 163 164 164 165 165 165 165 165 166 166 166 166 166 167 167 167 168 169 169 170 170 170 171 171 171 171 170 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 156 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 168 168 168 169 169 169 169 169 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 176 176 176 176 176 176 176 176 176 176 176 176 176 176 176 176 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 183 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 161 161 161 154 154 154 154 154 154 154 154 154 154 154 154 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 162 163 163 163 163 163 164 164 164 164 164 163 163 163 163 163 163 163 163 163 163 163 163 162 162 162 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 164 165 165 165 165 165 165 165 165 165 165 165 165 165 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 171 172 172 173 173 173 173 173 172 172 172 173 173 173 173 173 174 174 175 175 175 175 175 175 175 175 175 174 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 187 188 190 191 192 194 196 197 197 197 198 198 198 197 197 196 195 195 195 195 194 194 193 193 193 192 192 191 191 191 190 190 190 190 190 190 190 190 190 190 190 190 190 190 190 191 191 191 191 192 192 193 194 195 195 196 197 197 198 199 200 201 202 204 205 206 207 208 209 210 211 212 213 215 216 219 223 226 228 230 231 231 232 232 232 231 231 230 230 229 229 229 228 228 228 227 227 226 226 226 227 227 228 228 230 231 232 235 236 237 238 240 241 242 243 244 244 244 244 244 244 244 244 244 245 245 246 248 249 251 254 257 259 261 262 263 264 264 264 264 263 263 262 262 262 262 261 261 260 259 258 257 257 257 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 232 257 256 256 255 255 255 254 254 254 254 254 254 254 255 256 256 257 257 257 257 257 257 257 257 257 257 257 257 257 257 258 258 259 260 261 262 263 264 265 265 265 264 263 263 262 261 261 262 263 264 265 266 267 269 270 271 272 274 275 278 281 284 286 288 289 291 294 296 299 301 303 306 307 308 310 312 313 315 316 319 321 323 325 326 327 328 329 330 331 333 334 335 337 339 340 341 342 343 344 345 345 346 346 346 346 345 345 344 344 343 342 341 340 338 337 335 333 330 329 326 324 322 320 318 316 314 312 311 310 309 308 307 306 305 304 302 299 297 295 294 292 291 289 288 286 284 283 281 280 279 277 276 274 273 272 271 269 268 266 266 264 264 261 258 256 255 255 254 254 254 254 254 254 255 256 256 257 258 258 259 259 260 260 261 261 262 262 263 264 265 266 267 269 270 272 274 276 278 280 281 282 284 286 288 289 292 293 295 297 298 300 302 304 305 307 310 312 314 315 318 320 321 323 325 327 330 333 335 337 338 340 341 342 344 345 346 348 348 350 351 351 351 351 351 351 350 350 350 349 347 346 345 343 342 342 341 341 340 339 338 337 336 335 335 334 333 332 331 330 329 328 327 325 324 322 321 320 319 317 316 314 313 312 311 310 308 306 304 302 301 300 298 296 296 295 294 294 293 292 292 291 290 290 289 288 287 286 285 284 283 282 281 280 280 279 279 278 278 277 277 277 276 276 275 275 275 274 274 273 273 272 272 271 271 270 269 269 268 267 266 265 238 238 238 238 238 238 238 238 238 238 238 238 238 238 238 238 238 238 263 263 263 262 262 262 262 261 261 260 258 258 257 256 256 256 256 256 256 257 257 258 259 259 259 259 259 260 260 260 260 260 260 260 260 260 260 260 260 261 261 262 262 263 263 264 265 266 267 267 267 267 267 266 266 265 265 266 266 267 268 269 270 271 272 273 274 275 277 279 280 283 285 287 290 293 294 296 297 299 300 300 303 304 305 306 308 309 312 314 316 318 320 321 323 324 326 328 330 332 333 335 337 338 339 339 340 340 341 341 342 343 342 342 342 341 341 339 338 337 335 334 333 331 330 328 325 323 321 320 318 318 316 313 310 309 307 305 304 303 301 300 298 296 294 291 288 286 283 280 277 276 275 274 272 271 270 269 268 267 266 265 264 263 262 260 259 258 258 258 257 259 259 260 260 259 258 258 257 257 258 258 258 258 259 259 260 261 262 263 264 264 265 266 266 267 268 269 270 272 273 275 277 278 279 281 282 284 286 288 289 290 291 293 294 294 295 296 297 299 301 302 302 304 305 306 308 311 314 317 319 321 323 325 328 329 331 334 336 338 341 342 345 346 347 348 349 349 349 348 348 347 345 345 344 343 343 342 341 340 340 339 338 337 336 335 334 331 329 327 326 325 323 321 319 318 317 314 313 310 309 307 306 304 302 299 297 295 293 290 289 288 286 285 283 282 282 282 282 281 281 281 280 279 279 279 278 278 277 276 276 275 274 274 273 273 273 273 273 273 272 272 272 271 270 269 268 267 266 265 265 264 263 263 262 262 262 263 263 263 263 264 264 264 265 265 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 256 259 260 261 262 263 263 263 263 263 263 262 262 261 260 259 257 256 255 254 253 253 253 253 253 253 253 253 253 252 252 251 251 250 250 249 248 248 247 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 233 232 232 232 232 232 232 232 233 233 234 233 233 233 232 231 230 229 229 228 228 228 227 227 227 226 225 223 222 221 220 218 216 214 211 209 208 207 206 205 205 203 202 202 201 200 200 199 198 197 197 196 196 195 195 195 195 195 195 195 195 196 196 197 198 199 199 199 200 199 200 200 199 199 198 197 196 195 194 193 191 190 189 188 187 186 186 185 184 183 182 180 179 178 178 177 177 176 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 172 173 173 173 173 173 174 174 174 174 174 173 173 173 172 172 172 172 172 172 172 172 172 171 171 170 170 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 152 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 169 161 161 161 161 161 161 161 161 161 160 160 160 160 160 160 160 160 159 159 159 159 159 159 159 159 159 159 159 158 158 158 158 158 158 158 158 158 158 158 158 159 159 159 159 159 159 159 159 159 159 159 159 159 159 160 160 160 160 160 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 152 152 152 152 152 152 152 152 152 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 155 162 163 163 164 164 165 166 168 169 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 180 177 177 177 177 178 178 178 178 178 176 176 176 176 176 176 175 175 176 176 176 176 176 175 175 175 175 176 176 176 176 175 175 175 175 175 175 175 175 175 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 181 177 176 175 175 174 174 173 173 172 172 171 171 171 170 170 169 169 168 168 168 167 167 167 166 166 166 166 166 166 166 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 157 165 165 165 165 164 164 164 164 164 164 164 164 164 164 163 163 163 163 163 164 165 165 165 165 165 164 164 164 164 163 163 163 162 162 161 161 161 160 160 160 161 161 161 161 160 160 160 160 160 159 159 159 159 160 160 160 160 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 161 162 162 162 162 163 163 162 162 162 162 161 161 161 160 160 161 161 161 161 162 162 162 162 162 162 162 162 162 162 162 163 163 163 163 163 163 164 164 164 166 166 167 168 170 171 172 173 173 173 174 174 175 175 176 176 177 177 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 167 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 168 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 166 174 174 174 174 174 174 173 174 173 173 173 173 173 173 173 173 173 172 172 172 172 172 172 172 172 172 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 160 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 158 165 165 165 165 165 165 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 160 160 160 161 161 162 162 162 162 162 162 162 162 162 162 162 162 162 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 162 162 162 162 162 162 162 163 163 165 167 169 170 171 172 173 176 180 182 185 187 189 191 191 192 192 193 192 192 192 192 193 193 194 195 197 199 201 202 204 205 206 208 208 209 210 210 211 211 216 221 224 227 231 233 236 238 240 244 247 251 254 257 260 262 263 266 268 272 275 279 285 289 292 297 299 299 301 303 306 308 312 314 315 316 317 318 320 321 324 328 332 337 340 342 345 348 350 352 353 355 357 359 361 362 362 363 364 364 363 363 362 361 361 359 359 360 362 364 368 368 370 373 376 379 382 383 383 385 387 388 388 388 389 386 386 387 392 397 400 404 405 405 407 409 409 411 411 413 414 414 415 416 417 419 421 423 425 427 429 431 432 433 435 436 437 439 440 440 441 441 442 443 444 445 445 446 447 448 449 450 451 452 452 452 453 455 457 459 460 463 464 464 464 465 464 463 463 462 461 459 457 455 454 452 450 449 449 449 449 449 450 450 451 452 452 453 453 453 454 455 455 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 457 495 493 493 492 491 490 489 485 481 478 474 472 470 469 468 466 465 463 460 456 453 452 451 450 448 445 439 433 427 423 417 413 409 404 400 398 396 395 393 392 389 387 385 384 381 377 374 369 364 361 359 358 357 355 354 353 351 350 348 344 343 341 340 337 336 335 333 332 331 329 327 325 323 321 320 318 317 314 312 311 310 309 308 307 306 304 303 302 301 300 299 297 296 295 294 293 292 291 290 289 288 287 287 286 285 285 284 283 281 279 277 276 274 273 270 269 267 266 264 263 262 261 260 259 258 256 255 255 254 253 252 251 250 249 249 248 247 246 246 245 244 243 243 242 241 239 238 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 178 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 171 171 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 160 160 160 160 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 163 188 188 187 187 186 186 186 185 185 184 183 181 180 179 179 178 178 178 178 178 148 148 148 148 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 153 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 161 160 160 160 160 161 161 161 161 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 145 163 163 163 163 163 163 163 163 163 163 163 162 162 163 162 162 162 162 162 161 161 161 161 161 161 161 162 162 162 162 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 160 160 160 160 160 160 160 160 160 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 150 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 175 174 174 174 174 174 174 173 173 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 149 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 151 150 150 150 0