47 60 60 60 60 60 60 60 61 61 61 61 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 62 63 63 63 63 64 63 63 63 63 63 63 62 62 62 62 61 61 60 61 62 63 67 66 66 67 67 67 67 66 66 66 65 65 65 65 65 65 64 64 64 64 64 63 63 63 63 63 63 63 63 63 63 63 62 62 62 62 62 62 63 63 63 63 63 63 63 63 63 63 63 62 62 62 62 62 62 62 61 61 61 61 61 61 61 61 61 61 61 61 61 60 59 58 57 56 55 56 56 56 56 56 57 57 57 56 56 56 56 56 56 56 57 56 57 56 56 56 56 57 56 56 57 57 57 57 57 57 57 57 57 57 57 59 60 60 60 60 60 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 61 54 54 57 58 58 59 59 59 59 60 60 61 61 61 60 60 59 59 58 57 56 55 55 54 54 54 54 54 54 54 54 54 54 54 54 53 53 53 53 53 53 53 53 52 52 52 52 52 52 52 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 51 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50 49 49 49 49 49 49 49 49 49 49 49 48 48 47 48 48 48 48 47 47 48 47 47 47 47 47 47 46 46 46 46 46 46 46 46 45 45 44 44 44 44 44 43 43 43 44 44 44 44 43 43 43 42 42 43 43 43 44 43 43 43 43 44 45 47 48 49 49 50 50 50 49 49 48 47 46 45 44 44 44 44 44 44 44 44 44 45 45 45 46 46 46 46 46 46 46 46 46 46 46 46 46 46 46 45 45 45 45 44 44 43 42 42 42 41 41 41 41 41 41 41 41 41 41 41 41 41 41 40 40 40 40 40 40 40 40 40 39 39 39 40 39 40 40 40 40 40 40 39 39 38 38 38 38 38 38 38 38 38 38 38 38 38 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 37 36 36 36 37 37 37 36 36 36 37 37 37 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 38 37 37 37 37 37 37 37 37 37 37 37 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 36 35 35 35 35 35 36 36 36 37 37 37 37 37 38 37 37 37 37 38 38 37 37 38 38 38 38 38 38 39 39 39 40 40 41 41 42 42 42 42 42 43 43 43 43 43 44 44 44 44 45 45 45 45 46 46 46 47 47 47 48 48 48 48 49 49 49 49 49 49 49 50 50 50 51 51 51 51 52 52 52 52 53 52 52 52 51 51 51 52 52 52 53 55 57 59 62 63 65 67 69 71 72 74 75 77 79 81 83 85 87 89 90 91 93 95 97 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 113 115 116 117 118 119 120 121 123 123 124 125 126 127 128 129 130 131 133 134 135 137 139 141 142 144 146 147 149 150 152 153 154 157 159 160 164 170 174 177 181 184 187 189 192 195 198 201 205 209 211 214 216 218 219 220 222 225 227 230 231 236 240 243 247 251 256 260 263 267 270 274 278 280 282 283 284 286 287 288 290 292 293 295 296 298 299 301 303 305 307 309 311 313 315 317 318 320 321 323 324 326 327 329 330 332 334 335 337 339 341 343 345 347 349 351 352 354 356 357 359 360 361 362 364 364 366 367 367 368 369 369 370 371 372 374 377 378 380 382 383 384 385 387 389 392 395 398 400 402 404 405 404 402 399 395 393 391 389 388 386 383 380 377 375 373 373 373 372 372 372 371 370 369 367 366 363 361 359 357 356 355 355 356 357 357 358 358 358 358 360 361 362 364 365 366 366 366 365 365 364 362 361 361 360 359 358 358 357 356 356 355 353 351 350 348 348 346 346 345 344 342 341 340 340 340 341 341 341 342 343 344 345 345 345 346 346 347 347 347 348 348 348 348 349 349 350 350 351 352 353 354 355 356 356 357 358 359 362 365 368 371 373 374 375 378 380 382 383 384 384 382 382 380 380 379 378 376 375 374 372 371 370 368 366 364 361 358 355 353 351 348 345 343 341 339 338 335 333 330 328 325 322 321 319 317 316 316 316 317 316 315 314 313 313 312 311 310 308 307 305 303 302 302 301 301 301 302 302 303 303 302 300 298 296 294 293 291 291 290 289 287 286 286 285 285 284 285 285 285 285 285 284 283 281 281 281 281 280 280 279 278 278 277 277 276 275 274 272 271 269 268 268 266 265 262 259 255 250 247 245 243 241 239 237 234 231 229 227 225 222 219 217 215 214 214 213 213 212 211 210 209 207 205 203 201 199 197 196 194 191 189 187 187 186 186 186 185 185 185 185 185 185 185 185 186 186 184 183 182 182 181 180 180 179 178 178 178 178 178 178 179 180 180 181 181 181 181 181 181 181 180 180 180 179 176 179 178 177 176 175 174 173 171 170 168 165 162 159 156 153 150 147 143 140 138 136 134 133 131 129 125 121 117 113 110 107 103 101 98 95 93 90 88 86 84 83 82 80 79 77 76 73 71 69 69 68 68 67 66 66 66 65 65 65 64 64 64 63 63 63 62 62 61 61 60 60 59 59 59 59 58 58 59 59 59 59 60 61 63 64 66 68 70 71 71 71 71 70 69 67 66 65 64 63 62 61 61 61 60 60 60 60 60 60 60 59 59 59 59 59 59 59 59 59 60 60 60 60 60 60 60 61 61 61 61 61 61 61 62 62 61 61 61 61 60 60 60 61 61 61 61 61 60 60 60 61 61 62 63 63 63 62 62 61 61 61 61 62 62 62 62 62 62 62 62 61 61 61 61 61 61 61 61 61 61 61 61 62 62 62 63 63 65 66 68 70 71 73 75 77 79 81 82 84 85 87 87 87 87 87 87 88 89 90 91 92 94 95 97 97 98 98 97 96 95 94 93 93 93 92 92 92 92 92 93 94 95 96 98 100 101 102 103 104 105 105 106 107 108 108 109 110 110 110 111 112 113 113 114 115 115 115 116 117 117 118 118 119 119 120 120 121 122 123 124 125 127 130 132 134 134 136 137 139 141 143 146 149 152 155 158 159 162 164 165 167 167 169 169 171 172 174 175 175 176 176 177 178 179 179 180 181 181 182 183 184 185 186 188 189 190 191 193 195 196 199 200 201 202 203 205 207 209 211 212 214 216 217 219 220 221 222 223 223 224 225 226 226 227 228 230 231 231 233 234 234 235 236 237 238 238 239 240 243 247 250 252 255 260 264 268 271 275 278 282 287 292 296 301 304 307 310 312 316 319 323 327 331 336 341 346 351 356 361 366 371 375 381 387 391 396 401 406 409 411 412 413 414 417 419 420 422 423 425 427 428 430 431 433 436 438 439 441 446 450 454 457 460 461 462 463 464 465 468 473 478 483 488 493 499 504 508 512 516 519 523 527 530 532 535 539 543 547 552 557 560 561 560 559 559 560 563 565 568 571 574 577 581 585 588 592 594 595 593 590 588 587 587 586 585 584 583 583 584 585 588 588 588 587 586 585 586 587 587 587 586 586 586 584 582 581 581 582 581 579 576 574 572 572 573 572 570 568 566 565 561 559 560 561 562 561 560 559 557 554 551 549 546 544 542 540 538 537 535 532 530 528 527 525 523 521 519 517 516 515 513 513 511 509 507 504 502 500 499 500 499 499 500 501 503 503 504 505 507 509 510 510 510 511 513 516 520 522 524 526 527 529 531 532 536 538 540 541 542 543 544 546 548 549 549 550 551 551 552 553 555 557 557 558 560 561 561 560 560 558 556 553 550 548 546 543 541 538 534 532 533 533 531 529 528 526 523 521 518 517 516 515 512 509 505 503 500 498 494 489 485 482 479 477 475 472 470 469 469 468 465 464 462 461 459 456 453 451 450 450 449 449 447 445 444 442 440 439 436 433 429 426 422 419 416 412 409 407 406 405 405 405 405 406 406 406 406 407 407 407 407 408 408 408 409 409 410 410 410 411 411 412 412 412 413 413 413 413 414 415 415 415 416 416 416 417 417 417 418 418 418 419 419 419 419 420 420 421 421 422 424 426 428 430 433 436 439 443 447 451 455 460 462 468 474 479 482 486 489 493 497 501 506 509 509 510 511 511 512 512 513 514 515 517 519 521 522 523 525 529 533 536 539 541 543 546 547 548 549 549 549 549 548 547 545 543 540 538 536 534 532 531 529 527 525 524 524 524 523 522 522 521 520 518 516 515 514 512 509 506 504 503 502 501 501 501 502 503 504 506 508 510 512 514 516 518 519 521 522 524 526 528 531 533 535 535 536 536 536 534 533 533 535 538 541 545 544 546 549 552 555 562 565 568 571 573 574 574 573 573 573 573 575 578 581 584 585 585 586 586 586 585 583 579 578 576 574 572 571 567 564 561 557 554 550 547 545 543 541 540 541 542 543 544 545 545 546 547 548 547 545 543 539 535 531 529 526 523 519 516 512 509 505 501 498 494 490 486 484 482 480 477 475 473 470 467 465 461 457 454 450 447 444 441 438 434 432 429 428 425 424 422 422 422 422 421 420 420 418 415 412 408 406 403 401 398 395 393 391 390 388 386 384 383 382 381 379 378 375 373 371 368 367 364 362 360 359 358 358 357 357 356 355 354 352 350 347 343 340 337 333 328 322 318 315 312 309 306 304 301 300 299 299 299 299 299 299 300 300 300 300 301 301 301 300 299 297 295 292 290 288 286 285 283 282 281 280 279 278 277 275 273 271 270 269 268 267 267 267 267 266 266 266 266 265 265 265 264 264 264 264 263 263 263 263 263 263 263 263 264 264 264 264 263 264 264 264 264 264 264 264 264 264 264 264 264 264 265 265 265 265 265 265 265 265 265 265 265 265 265 265 265 265 265 265 266 265 265 266 265 265 265 265 265 265 266 266 266 266 266 266 266 266 266 266 266 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 267 266 265 265 265 265 264 264 263 263 263 263 263 263 263 263 263 263 264 264 264 265 265 266 267 268 268 269 270 270 271 271 271 270 268 267 266 265 264 264 263 263 263 263 263 263 263 263 263 264 265 265 266 266 266 266 267 267 268 269 269 270 270 271 270 270 270 270 270 270 269 268 267 266 266 265 265 265 264 264 264 264 264 264 264 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 263 264 264 265 266 264 264 264 264 264 264 264 264 264 264 264 264 265 265 265 265 265 265 265 265 265 265 265 265 265 266 266 266 266 266 266 266 266 266 266 266 267 267 267 267 267 267 268 268 268 268 269 269 269 269 269 269 269 269 269 269 269 269 269 269 270 271 271 272 273 273 273 273 273 273 273 273 273 273 272 272 273 273 273 273 273 273 274 274 275 275 276 276 276 277 277 277 277 277 276 276 277 277 277 276 275 274 273 272 271 270 269 269 269 268 268 268 267 267 267 266 266 266 265 265 265 265 265 266 266 266 267 269 270 270 270 270 269 269 268 268 268 268 267 267 266 266 265 265 266 266 266 267 267 267 267 267 266 267 267 266 266 266 266 266 266 266 265 265 265 265 265 265 265 265 265 264 264 264 264 264 264 264 263 263 263 263 263 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 262 261 261 261 261 261 261 262 262 262 262 263 263 263 264 265 265 266 265 265 265 266 266 266 266 265 264 263 262 262 262 262 262 263 263 263 263 263 263 263 263 263 263 263 263 264 264 265 265 264 264 264 264 265 265 266 267 267 267 267 267 267 267 267 267 267 267 266 267 266 266 267 267 267 268 268 269 268 266 265 264 263 263 263 263 264 264 263 263 264 264 264 265 265 264 264 264 264 264 265 266 266 266 267 267 268 267 267 267 267 266 266 265 265 264 264 263 263 263 264 264 265 266 266 266 267 268 268 268 269 269 269 268 268 267 267 267 267 268 268 267 266 265 265 264 264 264 264 265 265 265 264 263 262 261 263 263 263 263 264 265 265 265 265 264 264 264 264 264 264 264 264 264 264 264 264 264 264 264 264 264 265 265 265 265 266 266 266 266 266 266 266 266 266 266 266 266 266 266 266 266 267 267 267 267 268 268 268 268 268 269 269 269 269 271 271 271 270 269 268 268 268 268 268 269 270 270 270 271 271 270 269 269 268 268 268 268 268 268 268 268 268 268 268 269 270 272 273 274 276 277 276 275 274 273 272 271 270 270 269 269 269 268 268 268 268 268 268 268 268 267 267 267 267 268 268 268 268 268 268 269 269 269 270 271 272 272 273 272 271 272 272 272 271 271 272 272 272 272 272 272 272 271 270 268 267 267 267 267 267 268 268 268 268 271 270 270 270 270 270 270 270 271 271 272 272 272 273 273 274 274 274 275 276 276 277 277 277 278 278 278 279 279 279 281 282 283 284 285 287 288 288 289 290 291 291 291 290 289 288 288 287 286 286 284 284 283 282 281 282 281 281 280 280 281 282 283 284 285 285 285 285 284 283 283 283 283 282 282 282 282 281 281 280 281 283 286 288 290 292 294 294 295 295 294 294 293 293 293 292 292 292 291 291 291 290 290 290 290 290 290 291 291 291 291 291 291 291 291 290 290 290 290 289 289 288 287 286 285 284 283 282 281 280 279 278 278 277 276 275 275 274 274 273 273 273 273 273 273 273 273 273 273 273 272 272 272 272 272 273 273 273 273 273 273 273 273 273 273 273 273 273 273 273 273 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 273 273 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 274 275 275 275 275 275 275 276 276 276 276 276 276 276 276 276 276 276 276 276 276 276 276 276 276 275 275 274 274 274 275 275 275 275 275 275 274 274 274 275 275 275 275 275 275 275 274 274 274 275 274 275 275 275 275 276 276 277 277 277 277 277 277 278 278 278 278 279 280 281 282 282 283 283 282 281 281 280 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 279 280 281 281 281 281 281 281 281 281 281 281 280 280 279 279 278 278 278 278 278 278 278 278 278 278 278 278 278 277 277 277 277 277 276 276 276 277 277 277 278 278 278 279 279 279 279 278 278 278 277 277 277 277 277 277 277 277 277 277 277 276 277 277 277 277 277 277 277 277 277 277 278 278 278 279 279 279 279 280 280 281 281 281 281 281 282 282 282 282 281 281 281 281 281 281 282 282 282 283 284 284 285 286 287 288 289 289 290 290 290 290 290 290 291 291 291 291 291 291 290 290 289 289 288 288 288 287 287 288 288 289 289 289 288 288 288 288 288 288 288 288 288 288 289 289 289 289 289 289 289 289 289 289 289 289 289 289 289 290 290 290 290 290 290 290 290 290 290 290 290 291 291 291 291 291 290 290 290 290 291 290 290 290 291 290 291 291 291 291 291 291 291 291 291 291 291 292 292 292 292 292 292 292 292 292 291 292 292 292 292 291 291 291 291 291 291 291 291 291 291 291 291 291 291 290 290 291 291 291 291 291 291 290 290 290 289 289 288 288 288 287 287 287 286 286 286 285 285 285 285 285 284 284 284 284 284 284 284 284 284 284 284 284 285 285 286 286 287 287 287 287 288 287 287 287 287 288 288 288 288 289 289 289 290 290 290 291 291 291 292 292 293 293 293 294 294 294 294 294 294 295 296 296 297 298 298 298 299 299 300 300 301 301 301 302 302 303 303 303 304 304 305 305 306 306 306 306 306 305 305 304 302 301 300 299 298 298 298 299 300 300 301 302 302 302 302 302 302 301 301 301 301 300 301 301 301 301 300 300 300 300 300 300 299 299 299 298 298 297 297 296 296 296 295 295 295 295 296 296 296 297 297 298 298 298 299 299 299 299 299 299 299 298 298 298 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 300 300 301 301 302 303 303 304 304 305 305 305 306 306 307 307 307 307 307 307 307 307 308 308 308 308 309 309 309 309 310 310 311 311 312 312 313 313 314 315 316 317 317 318 318 319 320 320 321 322 322 323 324 325 325 326 327 328 329 329 330 330 331 331 332 332 333 333 333 333 334 334 334 334 334 334 334 335 335 335 335 335 335 335 335 335 335 336 336 336 337 337 337 338 338 339 339 340 340 341 341 342 342 342 342 342 343 343 344 344 345 346 347 347 347 347 346 346 346 346 346 346 346 347 347 347 348 348 348 348 348 348 348 347 347 347 347 346 346 346 345 345 344 344 343 343 343 343 343 342 341 340 340 339 338 337 336 336 335 333 333 332 331 330 330 329 328 328 327 327 326 325 324 324 323 323 322 322 322 321 322 321 321 320 320 320 320 320 319 318 317 316 314 312 312 311 310 310 309 309 308 308 308 308 308 307 308 307 307 307 307 306 306 306 306 305 305 305 304 304 304 303 303 303 303 302 302 302 302 301 301 301 301 301 301 301 301 301 301 302 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 301 300 300 300 300 300 300 300 300 300 300 300 299 299 299 299 299 299 299 299 299 299 299 298 298 298 298 298 298 298 298 298 299 299 299 299 299 299 299 299 299 299 299 299 298 298 298 298 297 297 297 297 297 297 297 298 298 298 298 299 299 299 299 299 299 299 300 300 300 300 301 301 301 301 301 301 301 301 301 301 300 300 300 300 299 299 299 299 299 299 298 298 299 298 298 298 298 298 298 299 299 299 299 299 299 299 299 299 300 300 300 300 300 300 300 300 301 301 301 301 301 301 300 300 300 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 299 300 300 300 300 301 300 303 303 303 303 303 304 305 306 307 308 309 310 310 310 311 311 310 310 310 310 310 311 312 312 313 313 314 313 313 313 313 313 312 312 312 312 313 313 313 313 313 313 314 314 314 313 313 313 313 313 313 313 313 313 313 313 313 313 313 314 314 315 316 316 317 317 318 318 319 319 320 321 322 323 324 325 326 327 328 328 329 329 329 330 330 331 331 332 333 333 334 335 336 337 338 339 340 341 342 343 345 346 347 348 349 351 354 356 357 359 361 364 366 368 371 372 373 374 375 375 376 377 379 382 385 387 390 392 395 398 400 402 404 407 410 413 415 419 422 425 428 432 435 437 439 441 443 445 446 448 451 454 456 459 463 466 469 471 473 475 478 480 482 484 487 489 491 493 494 497 499 501 502 503 508 510 512 515 517 520 524 527 529 532 535 537 540 543 545 548 550 553 556 559 563 566 568 571 573 576 578 580 583 586 588 591 593 595 597 599 600 603 604 605 607 609 611 612 613 615 615 616 616 617 618 619 621 624 627 630 633 637 640 642 644 646 650 653 656 659 662 665 669 672 674 677 678 678 679 679 679 681 683 686 688 690 692 693 694 696 697 698 700 702 704 705 707 710 712 714 716 719 723 726 730 733 735 736 740 741 744 748 751 753 755 756 757 757 758 759 760 761 762 766 770 774 777 781 785 789 793 797 801 805 809 813 816 819 823 825 829 832 834 835 837 838 840 842 844 846 848 850 852 855 857 860 862 864 866 868 870 872 875 877 880 882 884 885 886 886 887 888 888 888 889 890 890 891 891 891 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 892 893 892 892 885 886 890 891 891 892 892 893 894 896 896 898 899 901 905 907 909 912 915 918 921 924 927 930 933 936 938 940 943 945 948 949 952 953 955 957 959 960 962 963 965 967 968 969 971 972 974 976 977 979 980 982 984 985 987 988 990 991 992 993 994 995 996 997 997 998 999 999 999 1000 1000 1000 1000 1000 1001 1001 1001 999 998 999 1000 1001 1001 1002 1003 1004 1004 1005 1006 1007 1009 1010 1013 1014 1016 1017 1019 1020 1021 1022 1023 1025 1026 1028 1030 1031 1033 1033 1034 1034 1034 1033 1032 1031 1030 1028 1025 1023 1020 1018 1016 1013 1011 1009 1007 1004 1001 997 994 991 988 985 982 980 976 973 970 966 963 959 956 952 951 948 946 944 943 941 940 937 936 934 932 930 928 925 923 920 918 917 916 915 914 913 912 911 910 909 908 906 905 903 901 899 898 897 895 894 893 893 892 892 891 891 891 890 890 890 889 888 888 887 886 886 885 885 884 884 884 884 884 884 884 884 884 884 885 885 886 886 887 888 888 888 888 888 888 888 888 888 889 889 889 890 892 895 898 902 905 908 911 914 917 920 923 926 929 932 935 938 941 944 947 950 953 957 959 962 965 968 971 974 977 981 982 985 988 992 995 998 1001 1003 1004 1005 1006 1007 1008 1009 1010 1010 1011 1011 1010 1010 1010 1009 1009 1008 1007 1007 1007 1008 1008 1009 1009 1008 1006 1004 1003 1002 1001 1001 1001 1001 1000 1001 1001 1001 1001 1002 1002 1004 1005 1006 1007 1007 1007 1006 1005 1004 1003 1003 1004 1005 1006 1006 1006 1005 1004 1003 1001 999 997 996 994 991 989 986 984 983 981 979 979 978 977 976 976 977 978 978 979 981 981 983 984 985 985 985 985 984 983 981 979 976 974 971 968 965 962 959 956 953 950 947 944 941 937 934 931 928 924 921 917 913 909 906 902 898 895 890 886 882 877 873 869 865 860 857 855 853 853 852 852 853 853 855 856 858 859 859 860 859 858 857 856 855 854 851 849 846 841 837 833 829 825 821 817 812 808 804 800 795 790 786 781 777 773 769 764 760 756 752 747 743 739 734 730 725 721 717 712 708 704 701 698 696 694 693 692 692 691 691 691 691 691 691 690 690 690 690 690 689 689 689 689 689 689 689 689 689 689 689 689 689 690 690 689 689 689 689 689 689 689 688 688 688 688 688 688 687 687 687 686 686 685 685 684 683 681 680 678 676 674 672 670 668 666 663 661 658 655 652 649 646 643 640 637 633 630 627 624 620 617 615 613 612 612 612 613 613 613 614 614 614 615 615 616 616 616 616 616 616 616 616 616 615 615 616 616 615 615 616 616 616 616 616 616 616 616 616 616 616 616 616 617 617 617 618 618 619 619 619 620 621 621 621 622 622 622 623 623 624 625 625 626 626 627 627 627 627 627 627 626 626 625 624 623 622 621 619 617 616 616 614 613 612 611 609 609 608 608 609 610 612 615 618 621 624 626 629 632 634 637 639 642 644 647 649 651 652 653 653 654 654 654 655 655 655 656 655 655 656 657 660 658 659 658 659 659 659 659 660 660 660 660 660 660 660 660 660 661 661 661 661 662 662 663 663 664 665 666 668 669 671 672 675 676 678 679 680 680 680 680 680 679 679 679 678 678 678 677 677 678 678 678 679 679 679 680 681 681 681 682 682 682 683 683 683 684 684 684 683 682 680 678 675 672 669 665 661 657 653 650 647 643 640 637 632 629 626 622 621 619 616 614 611 609 605 603 600 598 595 593 592 591 589 587 584 580 577 570 567 571 577 580 579 575 574 573 573 572 571 573 574 575 575 576 576 576 575 575 574 572 570 567 564 561 558 556 554 553 553 553 553 552 552 552 551 550 549 548 546 545 543 542 540 538 537 535 534 532 531 530 528 527 525 525 523 521 518 515 513 510 507 505 502 499 497 494 492 489 487 484 482 479 476 474 471 469 467 464 462 459 456 454 451 449 446 443 440 438 435 433 430 427 424 422 419 416 413 410 408 406 404 402 399 397 394 392 390 389 388 387 387 386 386 386 385 384 383 382 380 378 376 374 372 370 369 367 365 362 360 358 356 354 352 351 348 346 344 343 341 339 337 334 332 329 326 323 322 319 318 317 315 314 313 311 310 309 307 305 304 303 301 300 300 299 298 297 296 296 295 295 294 293 292 291 290 289 289 288 287 286 286 285 284 284 283 282 282 281 280 280 279 278 116 274 271 263 259 256 253 251 246 245 242 241 238 236 235 211 231 237 245 254 214 228 228 230 227 232 226 217 204 195 189 184 181 179 177 175 173 171 169 167 165 163 162 161 160 158 157 155 154 152 150 149 147 146 144 143 142 141 139 138 136 135 133 131 130 129 127 126 124 122 121 119 117 115 114 112 110 109 107 106 105 103 102 101 100 99 98 97 96 94 93 92 91 89 88 87 86 86 85 84 83 82 82 81 80 80 79 79 79 79 79 79 78 78 78 77 77 77 77 76 76 75 75 74 73 72 70 69 68 66 65 64 62 61 60 59 58 58 56 55 54 53 53 52 51 50 49 48 47 46 45 43 42 39 37 36 32 31 29 28 26 25 23 21 20 19 17 15 14 12 11 9 8 6 5 4 3 2 2 1 0 0 0 -1 -1 -2 -2 -2 -2 -2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -4 -4 -3 -4 -3 -4 -3 -3 -3 -3 -3 -3 -3 -3 -2 -2 -2 -2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -2 -2 -2 -2 -2 -2 -2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -2 -2 -2 -2 -2 -2 -2 -2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -2 -2 -2 -3 -3 -3 -3 -3 -3 -2 -3 -3 -3 -3 -3 -2 -2 -2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -4 -4 -4 -4 -4 -4 -3 -3 -3 -3 -3 -3 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -2 -2 -2 -1 0 0 0 0 0 1 1 2 2 3 3 3 3 4 4 5 5 5 5 6 6 6 7 7 7 8 8 8 9 9 9 10 10 11 12 12 13 13 14 15 16 17 18 19 20 21 21 22 23 23 24 25 25 25 26 26 27 27 27 26 26 26 25 24 23 22 21 20 19 18 17 15 14 14 13 12 11 10 9 8 7 6 5 4 4 3 2 1 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -2 -2 -2 -2 -2 -2 -3 -3 -3 -3 -3 -3 -3 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -4 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -3 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -2 -9 -8 -8 -8 -7 -7 -6 -4 -4 -3 -3 -3 -2 -2 -2 -2 -2 -1 -1 -1 -1 -1 -1 0 0 0 0 0 0 0 0 1 2 4 5 6 6 6 6 6 6 5 4 4 3 2 2 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 4 4 4 4 4 5 5 6 6 6 7 7 7 8 8 8 9 10 11 11 11 12 12 13 12 12 12 12 12 12 11 11 12 11 11 11 11 11 11 11 11 11 11 11 11 10 10 10 9 9 9 9 8 8 8 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 9 10 10 10 10 10 10 10 11 11 12 13 15 16 17 18 19 20 22 23 24 26 27 29 31 32 34 36 37 38 39 39 40 40 41 42 42 42 43 44 44 44 45 45 46 46 46 47 47 47 47 47 47 47 47 47 46 46 45 44 44 43 43 42 41 40 39 37 36 35 33 32 31 30 29 27 26 25 24 23 22 21 20 19 16 15 14 12 10 9 8 7 5 4 3 2 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 4 4 5 5 5 6 6 6 6 6 6 6 5 5 4 4 4 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 4 4 4 4 5 5 5 5 5 5 5 5 4 4 4 4 5 5 2 2 1 2 1 1 1 1 1 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 2 2 2 2 2 2 2 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 -1 -1 -1 0 0 0 0 0 0 0 0 1 1 2 2 2 2 3 3 4 5 6 7 8 8 9 9 9 10 10 10 10 11 11 12 12 13 13 13 14 14 14 14 14 15 15 15 15 15 15 14 14 14 14 13 13 13 12 11 11 11 10 10 10 9 9 8 8 8 7 7 7 6 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 7 7 7 8 8 9 9 9 9 10 10 11 11 11 12 12 12 12 12 13 13 13 13 13 13 12 12 12 13 12 13 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 15 15 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 13 12 12 12 12 12 11 11 10 10 9 8 8 8 7 7 7 7 6 6 6 6 6 5 5 5 5 5 5 5 5 5 5 6 5 5 5 4 5 5 6 6 6 6 6 6 7 7 7 8 9 10 11 12 12 13 13 14 14 14 14 14 13 13 13 12 12 12 12 12 11 11 11 11 10 10 10 10 10 11 11 11 11 11 11 11 12 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 14 14 14 14 14 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 12 12 12 12 12 12 12 11 12 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 12 12 12 11 11 11 10 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 12 12 12 12 13 13 12 12 12 12 12 13 13 13 14 13 13 13 13 13 13 13 14 13 14 13 13 13 12 12 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 14 13 14 14 14 14 13 14 13 13 13 13 14 14 14 14 13 13 13 13 12 12 12 12 12 12 12 12 12 12 13 12 12 12 11 11 10 10 10 10 10 11 11 11 11 11 11 11 10 10 11 10 10 10 10 12 13 14 13 14 14 14 14 14 14 14 14 14 13 13 13 13 13 12 12 12 12 11 11 11 11 11 11 11 11 11 11 11 10 9 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 10 10 10 10 10 9 9 9 9 9 9 9 8 9 8 8 8 8 9 9 9 9 10 10 11 9 10 10 10 11 11 11 11 11 11 11 11 11 11 11 10 11 11 11 11 11 12 12 12 13 13 13 14 14 15 15 16 16 16 16 16 17 17 18 20 21 23 23 24 25 25 25 25 24 24 23 23 22 21 21 20 20 20 19 18 16 15 14 13 12 11 9 7 6 5 4 3 2 1 2 1 2 2 2 2 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 1 -1 -1 0 0 1 1 3 3 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 7 7 8 8 8 8 8 9 9 9 9 10 10 10 10 10 10 11 11 11 11 12 12 12 12 12 12 12 12 13 13 13 13 13 13 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 16 16 16 16 16 17 17 17 17 17 17 17 18 18 18 18 18 19 19 19 19 20 20 20 20 20 20 20 20 21 21 21 21 21 21 21 21 22 22 22 22 22 22 22 22 22 23 23 23 23 23 24 24 24 25 25 25 25 26 26 27 27 27 27 27 28 28 28 28 28 28 29 29 29 29 29 29 30 30 30 30 30 31 32 32 33 33 33 34 34 34 35 35 35 36 36 37 37 37 38 38 39 40 40 41 41 42 43 44 45 46 47 48 49 49 50 51 53 54 55 56 57 58 59 60 61 62 62 63 64 64 65 66 67 68 68 69 69 69 70 70 70 70 71 71 71 71 72 72 72 73 73 74 74 75 76 77 78 79 80 82 83 84 85 86 87 88 89 90 91 92 93 93 94 95 96 97 98 99 99 101 102 103 103 104 105 105 106 107 108 109 110 111 112 113 114 114 115 116 117 118 119 120 120 121 122 123 124 124 125 126 127 127 128 129 130 130 131 132 133 134 134 135 136 137 138 138 139 140 140 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 141 142 142 143 143 144 145 145 146 146 147 148 149 150 151 152 153 154 154 155 155 155 156 156 156 156 156 157 157 157 158 158 159 159 160 161 162 163 164 165 165 166 167 168 170 171 172 173 174 175 176 176 177 178 178 179 179 180 180 180 181 181 181 181 182 182 182 182 183 183 183 183 183 183 183 184 184 185 185 186 187 187 188 189 189 190 190 191 191 191 191 192 192 192 193 193 194 194 195 196 196 197 197 197 197 197 198 198 198 199 199 199 200 201 201 202 202 202 203 203 203 204 204 205 205 206 207 208 209 210 210 211 213 214 215 216 217 218 219 220 222 223 224 225 225 226 227 227 227 227 227 227 226 226 226 228 228 228 229 229 230 231 231 231 232 232 233 233 233 234 235 235 235 236 236 237 238 238 239 240 241 241 242 243 244 244 244 245 245 246 246 246 247 247 247 247 248 249 251 252 254 255 257 259 260 261 263 264 265 265 266 266 267 268 268 269 270 270 271 272 273 273 274 275 275 276 277 277 278 279 279 280 280 281 282 282 283 284 284 284 284 285 285 285 285 286 286 286 287 287 288 288 290 290 291 292 293 294 294 295 296 297 297 297 298 299 299 300 301 302 302 303 303 304 305 305 306 307 308 310 310 310 311 311 312 312 312 313 313 313 314 314 314 315 315 316 316 317 318 318 319 320 321 321 322 323 324 325 326 326 327 328 330 331 331 333 336 337 338 342 343 343 345 345 345 346 346 346 346 346 347 346 346 347 347 348 348 348 349 350 351 352 353 354 355 356 357 358 358 359 360 360 361 361 362 363 363 364 364 366 367 367 367 368 369 370 371 371 372 372 373 374 375 375 376 377 378 379 379 380 380 381 382 383 383 384 385 385 386 387 387 388 388 389 390 391 391 392 392 393 393 394 394 394 394 394 395 395 396 396 397 397 398 399 400 401 401 402 403 404 404 405 406 406 407 408 409 410 412 412 413 414 415 416 418 419 419 420 421 421 421 422 422 423 423 424 424 425 426 427 427 428 429 429 430 431 431 432 433 434 434 435 436 436 437 438 438 439 439 440 441 441 442 443 444 445 446 447 447 448 449 449 450 451 452 452 453 454 455 456 456 457 457 457 458 459 459 459 460 461 461 462 462 463 463 464 464 464 464 464 465 465 466 466 466 467 468 468 469 470 470 471 471 472 472 473 474 475 476 477 477 478 478 479 480 480 481 482 483 483 484 484 484 484 485 485 485 485 485 486 486 486 486 487 488 489 490 490 491 492 492 493 494 494 495 496 496 497 498 499 499 500 500 501 501 502 503 503 504 505 506 507 508 509 510 511 512 513 513 514 514 515 516 516 517 517 518 518 518 518 519 519 519 519 519 519 520 520 521 521 522 522 523 524 524 524 525 525 526 527 527 527 528 528 528 528 528 528 529 530 530 530 530 531 531 533 533 534 535 536 537 537 538 538 539 540 540 542 542 544 545 546 546 547 548 549 550 551 551 552 553 553 554 554 555 556 557 558 559 560 561 562 563 564 564 564 565 566 567 567 568 568 569 569 569 570 570 570 570 570 570 570 570 571 571 572 572 573 574 574 575 575 576 577 578 578 579 580 581 582 583 584 584 585 586 587 588 588 589 589 590 590 591 592 592 593 594 594 595 596 596 597 597 598 598 599 600 601 602 602 603 604 605 606 606 607 608 609 610 610 611 611 612 612 613 613 613 614 614 614 614 614 615 615 615 616 616 617 619 620 622 622 624 625 626 627 628 628 629 629 629 630 630 630 630 630 630 631 631 631 631 632 633 633 634 634 635 635 636 637 637 638 639 640 640 641 642 642 643 643 644 644 645 645 645 645 645 645 645 646 647 647 647 649 650 650 651 652 652 653 653 654 656 657 657 657 658 658 658 659 659 659 659 659 660 660 661 661 662 663 664 665 665 666 666 668 668 669 670 671 672 673 673 674 675 675 676 676 677 677 677 677 678 678 679 680 680 681 682 683 684 685 686 687 688 688 689 690 691 693 693 694 694 695 695 696 697 698 699 700 703 703 705 707 709 709 710 710 711 711 711 711 712 712 712 713 713 715 715 716 717 718 718 719 720 720 721 722 723 723 723 724 724 724 725 725 726 726 727 727 728 729 729 730 731 732 732 733 733 734 734 735 736 737 737 738 738 738 739 740 741 742 742 743 744 745 745 746 747 748 748 748 749 749 749 749 749 750 750 751 751 752 753 754 755 756 757 758 759 760 761 761 762 763 765 766 767 768 769 770 771 771 772 772 772 773 774 775 778 779 780 780 781 781 781 781 781 781 781 782 782 782 783 784 784 785 785 786 786 786 787 787 788 789 789 790 791 791 792 793 793 794 794 794 795 795 796 797 797 797 798 798 799 799 799 800 800 800 800 801 801 801 802 803 804 804 804 805 805 806 806 806 807 807 807 808 809 809 810 811 811 812 812 813 813 814 814 815 816 816 817 817 818 819 819 821 821 822 823 823 824 825 825 825 826 827 827 828 828 829 829 829 829 829 830 831 832 834 836 837 839 840 841 843 844 844 845 846 846 847 848 848 849 849 850 850 850 851 851 852 852 852 853 853 854 854 855 856 856 857 857 857 858 858 858 858 858 859 859 860 860 861 861 862 863 864 865 866 866 867 868 869 870 871 872 873 873 874 875 875 876 877 878 879 879 880 880 881 882 882 883 883 884 884 885 885 886 886 887 887 888 888 889 889 889 890 890 890 891 891 891 892 892 892 892 893 893 892 893 894 890 890 892 893 894 894 894 894 895 895 895 896 896 896 896 897 897 897 897 898 898 898 898 899 899 900 900 900 900 901 901 901 902 902 902 903 903 903 903 904 904 905 905 906 907 908 909 909 910 911 912 913 914 915 916 917 918 919 919 920 921 922 922 923 923 923 924 924 924 924 924 924 924 924 924 925 925 925 922 920 916 916 920 920 920 920 921 922 923 923 923 923 924 924 923 923 923 923 923 923 923 923 924 924 924 924 925 925 925 925 925 925 925 925 925 924 924 924 925 925 925 925 925 925 924 925 925 925 925 925 926 926 926 926 926 926 925 925 925 926 926 926 925 925 925 925 925 924 924 924 924 923 923 923 924 924 924 924 924 924 923 923 923 922 922 922 921 922 922 922 922 921 921 920 919 919 919 919 919 918 919 919 919 918 918 917 917 917 916 916 916 916 916 916 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 917 916 916 916 916 915 915 915 914 914 913 913 912 912 912 912 912 911 911 911 911 910 910 910 909 909 909 909 909 909 909 909 909 909 909 909 909 908 908 908 908 908 908 907 907 907 907 907 907 907 907 907 907 907 907 907 907 907 908 908 908 908 908 908 908 908 908 908 908 908 909 909 909 909 909 909 908 908 908 907 907 907 907 906 906 905 904 902 902 901 899 898 898 898 898 898 898 898 897 896 895 895 895 896 897 899 899 900 901 901 901 901 901 900 900 900 899 899 898 898 898 897 897 898 897 897 897 897 898 898 898 898 898 898 899 899 899 899 899 899 899 899 899 898 898 898 898 899 899 900 901 902 904 905 906 908 909 909 911 911 912 912 914 914 915 915 914 914 914 914 914 914 914 915 915 916 916 916 916 917 919 921 922 922 923 925 925 925 925 926 926 925 925 926 926 926 927 928 928 930 931 931 931 931 932 933 934 934 934 934 934 934 934 934 934 934 935 935 936 937 937 938 938 939 940 940 941 941 941 942 942 942 943 943 943 943 942 942 941 941 941 941 940 939 939 938 938 937 937 935 935 934 934 933 933 933 932 932 931 931 930 929 928 928 928 927 927 926 925 924 924 923 923 922 921 921 920 919 919 919 918 917 916 915 915 914 913 913 912 912 911 911 910 909 909 908 908 907 906 906 906 905 905 905 904 904 904 903 903 902 902 902 902 901 901 901 900 900 899 899 899 898 898 896 894 893 891 890 889 888 887 886 885 885 885 884 884 883 883 883 882 881 881 880 880 878 878 877 876 875 875 874 873 873 874 873 872 871 871 870 871 870 870 870 869 868 868 867 867 865 865 864 863 862 862 861 861 860 860 858 856 856 853 852 853 853 852 852 852 852 851 851 851 851 851 851 851 850 850 850 850 849 849 849 849 848 848 848 848 847 847 847 846 846 846 845 845 845 845 845 845 845 845 845 845 845 845 846 846 846 847 847 847 847 848 848 849 849 849 849 849 848 847 847 847 848 848 848 847 848 848 849 849 850 850 850 851 852 852 853 854 854 854 855 855 855 856 857 858 859 860 861 861 861 861 861 862 862 863 862 863 863 863 865 865 865 866 866 866 867 867 867 867 868 868 868 868 868 869 869 870 870 871 872 872 873 874 874 875 875 876 877 878 881 883 884 885 886 887 888 888 889 889 890 890 890 890 890 891 891 891 891 891 891 892 892 893 893 893 894 894 895 895 896 896 896 897 898 898 899 899 900 901 902 902 903 903 904 904 905 905 905 906 906 907 908 910 912 914 916 918 920 922 924 927 928 931 934 936 938 939 941 943 944 943 944 944 945 945 946 947 949 951 948 950 952 954 956 958 960 963 966 968 970 972 975 976 978 979 980 981 982 983 983 984 985 986 987 988 989 990 992 993 995 996 997 999 1000 1002 1004 1005 1007 1009 1011 1013 1015 1017 1019 1021 1022 1024 1025 1027 1029 1030 1032 1033 1034 1035 1036 1037 1039 1040 1041 1042 1044 1045 1046 1047 1047 1049 1048 1049 1049 1049 1049 1049 1049 1049 1048 1048 1048 1048 1047 1047 1047 1046 1046 1047 1049 1049 1054 1034 1034 1032 1032 1029 1027 1025 1024 1022 1021 1020 1019 1019 1018 1017 1015 1014 1013 1012 1011 1010 1010 1009 1009 1008 1008 1008 1007 1007 1007 1007 1007 1007 1008 1008 1008 1008 1008 1009 1009 1009 1009 1010 1010 1010 1009 1008 1006 1005 1004 1002 1001 1000 998 997 996 995 994 993 993 992 992 991 990 990 989 988 987 987 986 985 984 983 982 980 978 977 975 973 972 970 968 967 965 963 962 960 959 957 955 953 952 950 949 947 945 944 942 940 938 936 935 933 931 930 928 926 925 923 921 920 918 917 916 915 915 914 913 912 911 910 909 908 907 906 905 905 905 904 904 904 904 904 904 903 903 902 902 901 900 899 898 897 896 895 894 893 891 890 888 887 885 884 882 881 880 878 877 876 875 874 874 873 872 872 872 872 872 872 872 873 873 873 874 874 874 874 875 875 875 875 876 876 876 877 877 877 878 878 878 879 879 879 880 880 880 881 881 881 881 881 882 882 882 883 883 883 884 884 884 884 884 884 884 884 883 883 883 882 882 881 881 881 880 880 880 879 879 878 878 877 877 877 876 876 876 877 877 877 878 878 878 878 878 878 878 878 879 879 879 879 879 879 879 880 880 880 880 881 881 881 881 881 881 882 882 882 882 882 882 883 883 883 883 883 883 883 883 883 883 883 882 882 881 881 880 879 878 876 874 873 871 870 868 867 866 865 863 862 861 859 858 857 855 854 853 852 850 849 848 847 845 844 843 841 840 838 837 836 834 833 831 830 829 828 827 826 824 823 821 820 819 818 816 815 814 813 811 810 809 807 806 805 803 802 801 800 799 797 796 795 794 793 792 790 789 788 787 786 784 783 782 780 779 778 777 776 774 773 772 770 769 768 767 766 765 764 762 761 760 758 757 756 755 753 752 751 749 748 747 746 744 743 742 741 740 738 737 736 735 734 733 732 730 729 728 727 725 724 723 722 720 719 716 715 713 711 708 706 704 702 701 701 700 700 699 699 699 699 699 699 698 698 698 698 698 698 697 697 697 697 696 696 696 696 696 696 696 696 696 695 695 695 695 695 695 695 695 694 694 693 693 692 692 691 691 690 689 688 688 687 686 686 685 684 684 683 682 681 680 680 679 678 677 677 676 675 674 673 673 672 671 670 670 669 668 668 668 667 667 667 666 666 666 666 665 665 665 665 664 664 664 664 663 663 663 663 663 662 662 662 662 662 662 662 662 662 662 662 662 662 662 662 663 664 665 667 668 669 670 671 671 673 674 674 675 676 677 677 678 679 680 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 697 698 699 700 701 702 702 703 704 704 705 705 706 706 707 707 708 708 709 709 710 710 710 710 711 711 711 712 712 713 713 713 714 714 715 715 715 716 716 716 717 717 717 718 718 718 719 719 720 720 720 721 721 722 722 723 723 724 725 726 726 727 727 728 728 729 730 730 732 732 734 735 736 737 737 737 738 738 738 738 738 736 737 737 737 737 737 737 736 736 736 735 735 735 735 734 734 733 733 733 733 733 732 732 732 732 732 731 731 731 731 730 732 731 730 730 730 729 729 729 729 728 728 728 728 727 727 727 726 726 726 725 725 724 724 723 723 723 722 722 722 722 721 721 721 721 721 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 720 718 720 720 720 720 721 721 721 721 721 721 721 721 721 721 721 722 722 722 722 722 722 722 722 722 722 722 722 721 722 721 721 721 721 721 721 720 720 720 720 720 720 719 719 719 718 718 717 716 715 714 713 711 710 708 707 705 704 703 701 700 698 697 695 693 692 690 688 687 685 684 683 682 681 680 679 679 678 678 678 678 678 679 679 680 681 682 683 684 686 687 689 691 693 694 696 698 700 701 703 705 706 708 709 711 712 714 715 717 719 720 722 724 726 728 729 731 732 734 735 737 738 740 742 744 745 747 749 752 755 758 760 763 765 768 771 774 776 779 782 785 788 791 794 797 800 803 807 810 813 816 818 822 823 825 827 829 831 832 834 835 837 838 840 841 843 844 845 847 848 850 851 852 852 853 853 853 853 853 853 853 854 854 854 854 853 854 854 854 855 855 855 855 856 856 856 856 857 857 858 858 859 859 860 860 860 861 861 861 862 863 864 864 865 866 866 867 867 868 868 869 869 869 869 869 869 869 869 870 870 871 872 875 877 879 880 880 880 880 879 877 876 874 872 870 868 866 865 863 861 860 858 855 853 850 848 845 842 839 838 837 835 834 834 832 832 832 831 831 831 830 830 830 829 829 828 828 828 827 827 826 826 825 824 823 823 822 822 821 821 821 821 821 821 820 820 820 820 819 819 818 817 817 816 816 815 814 813 813 812 811 811 810 808 806 803 800 798 796 794 791 789 786 784 782 780 778 775 773 769 765 761 757 753 749 746 742 738 734 752 733 730 725 722 716 715 712 710 708 706 704 705 703 701 699 697 694 692 691 689 686 684 683 679 678 675 673 671 669 667 664 662 660 660 660 658 656 654 651 648 645 643 640 638 636 633 630 626 623 620 617 613 610 607 604 603 600 598 596 595 593 592 592 591 591 591 590 588 586 583 580 577 574 572 570 568 565 564 561 559 556 554 552 550 547 546 545 543 543 542 541 540 540 539 539 538 538 538 538 538 537 532 532 535 534 534 534 533 533 532 532 531 530 529 528 527 526 525 524 523 522 520 519 518 518 517 516 515 514 513 513 512 511 509 507 505 502 501 499 496 494 492 489 487 485 483 480 477 474 471 468 465 462 459 457 454 452 449 446 444 440 437 435 432 429 426 423 420 417 414 411 407 404 400 397 394 392 390 389 387 386 385 384 383 382 381 381 380 379 378 378 377 377 376 376 375 375 375 375 374 374 375 374 373 372 371 370 369 368 367 366 365 364 362 361 361 359 358 357 356 355 354 353 353 352 351 350 349 348 346 345 343 342 341 339 337 335 333 332 329 327 324 322 320 318 316 313 312 310 307 304 302 300 297 294 291 288 285 282 280 277 274 271 269 266 263 260 259 257 254 253 252 251 249 248 247 246 245 243 242 241 239 238 237 236 234 233 232 231 230 230 229 228 227 227 226 225 225 224 224 223 223 222 222 221 221 220 220 219 218 218 217 216 215 215 214 213 213 212 211 211 210 209 208 208 207 206 206 205 204 204 203 203 202 201 199 199 197 196 195 194 193 192 192 191 189 189 185 185 184 183 182 181 180 178 176 173 172 169 167 165 163 161 159 157 156 154 153 151 149 147 145 145 144 143 141 140 139 139 138 137 136 136 135 134 133 132 131 131 129 129 128 127 125 124 123 123 122 121 120 119 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 100 98 97 97 96 95 94 93 92 91 90 89 88 87 87 86 85 84 84 83 82 82 81 80 80 79 79 78 78 77 76 73 71 73 73 72 72 71 71 71 70 70 70 69 69 68 68 67 67 66 66 65 65 64 63 63 62 61 61 60 60 60 59 58 56 55 55 54 53 52 51 50 50 49 48 47 47 46 46 45 45 44 45 43 43 42 41 40 40 39 38 38 37 36 36 35 34 33 32 31 30 29 29 28 27 26 26 25 25 25 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 25 25 25 25 24 24 24 23 23 22 22 21 21 20 20 19 19 18 17 17 16 16 15 15 14 14 13 13 12 12 11 11 10 10 9 9 8 8 8 7 7 7 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 5 6 6 6 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 5 6 6 6 6 6 6 6 6 6 6 7 7 7 7 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 8 8 8 8 8 9 8 8 9 9 9 9 9 9 9 9 8 8 8 8 8 8 8 8 8 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 9 9 9 10 10 11 11 12 13 15 16 17 18 19 21 22 22 23 23 24 25 25 25 25 28 25 27 25 26 26 25 25 27 26 25 26 26 26 24 26 27 28 26 27 28 28 28 26