1272
2 1 1 646 646 645 644 644 643 643 642 641 641 640 639 638 637 636 635 635 634 634 634 634 633 632 631 630 630 629 628 627 627 626 625 624 624 623 622 622 621 621 621 621 620 620 620 620 620 619 619 618 617 616 616 616 616 615 614 613 612 612 612 612 611 610 610 610 609 609 609 609 609 609 609 608 608 608 607 607 606 605 605 605 605 604 604 604 604 603 602 602 602 602 602 602 602 601 601 600 599 599 598 598 598 597 596 595 595 594 593 592 592 591 590 589 588 588 588 587 586 586 585 584 584 583 583 583 582 581 581 580 580 579 578 577 577 576 575 575 574 573 573 573 572 571 571 571 571 571 571 571 570 570 570 570 569 568 567 567 567 566 565 564 563 562 561 561 560 560 559 558 558 558 557 556 555 555 555 554 554 554 553 552 552 551 550 549 549 549 549 549 548 548 548 548 548 548 547 546 545 544 543 542 541 541 540 539 539 538 537 537 536 535 534 533 532 532 532 532 532 531 531 531 530 530 529 529 529 528 528 527 526 525 525 525 524 524 523 523 523 523 523 523 523 523 523 523 522 521 520 520 520 520 520 520 520 519 518 518 517 517 517 516 515 515 514 514 514 514 513 512 512 511 510 509 509 508 508 507 507 506 506 506 505 504 503 502 502 502 501 500 499 499 498 497 497 497 497 496 495 494 493 493 493 492 492 492 492 491 491 491 491 490 489 489 489 488 487 486 486 485 484 484 483 482 481 481 481 480 479 478 477 476 475 474 473 473 472 472 471 470 469 468 468 468 467 466 466 466 466 465 464 464 463 462 461 460 460 460 459 459 458 457 456 456 456 456 456 456 455 454 453 453 452 452 451 450 449 449 448 447 447 447 447 446 445 444 443 442 441 441 440 440 440 439 438 438 438 437 437 437 436 435 434 433 433 432 432 432 432 432 431 430 429 429 429 429 428 428 428 428 427 426 426 425 424 423 422 421 420 420 420 420 419 418 418 417 417 417 417 416 415 414 414 414 414 414 414 414 413 413 412 412 412 412 411 411 411 411 411 411 411 411 410 410 409 409 408 408 408 408 407 406 406 406 405 404 403 402 401 400 400 399 399 398 397 396 395 394 393 393 392 391 391 391 390 389 389 388 387 387 386 385 384 383 382 382 381 381 380 379 378 377 377 377 377 376 375 375 374 374 374 373 372 372 371 370 369 369 369 368 367 367 367 366 366 366 366 366 366 366 365 365 365 364 364 364 364 363 362 362 362 361 360 360 360 360 359 358 357 357 357 357 357 357 357 357 357 357 356 355 355 355 354 353 352 352 351 350 350 350 349 349 348 347 347 347 347 347 347 346 345 345 344 344 344 343 342 342 342 341 340 340 339 339 339 338 338 338 338 337 337 337 336 336 335 335 334 333 333 333 333 333 332 331 330 329 329 328 327 327 326 326 326 325 324 323 323 323 323 323 323 323 322 322 321 320 319 319 318 318 317 317 316 316 316 315 314 313 312 311 310 309 308 307 306 306 305 304 303 302 301 301 300 299 298 298 297 297 297 297 296 296 295 295 294 293 292 292 291 291 290 289 288 287 287 287 286 285 285 285 285 285 285 285 285 285 285 285 284 283 283 282 282 282 281 281 280 280 279 278 278 277 276 276 276 275 275 274 273 272 272 272 272 271 270 270 270 270 270 269 269 269 269 268 268 268 268 268 267 266 266 265 265 264 264 264 263 262 262 262 261 261 261 260 259 258 258 258 258 258 258 258 258 257 257 257 256 255 255 254 254 254 254 254 254 254 253 252 252 251 251 250 250 250 250 249 249 249 248 248 248 248 247 246 245 244 244 243 242 242 242 242 241 241 240 239 239 238 237 236 235 234 233 232 231 230 230 229 229 229 228 227 227 227 226 226 225 225 224 224 223 223 222 222 222 221 220 219 219 219 218 217 216 215 214 213 213 212 211 211 210 209 208 207 207 207 206 205 204 203 203 203 202 201 200 200 199 198 197 197 196 196 196 195 195 195 194 193 192 192 192 192 192 191 190 189 189 188 187 186 186 186 185 185 185 185 184 184 183 183 182 182 181 180 179 178 177 177 177 177 177 176 176 176 175 175 175 175 175 175 175 174 173 172 171 171 170 170 169 169 169 168 167 167 167 167 166 165 164 163 162 162 161 160 159 158 158 158 158 158 158 157 157 156 156 156 156 156 156 156 155 154 153 153 152 152 152 151 151 150 150 149 149 149 148 147 146 145 145 144 143 143 142 141 140 139 138 137 136 135 135 135 135 135 134 134 133 132 132 132 132 131 131 130 130 129 128 128 128 128 128 127 127 126 126 125 124 124 123 122 122 121 121 121 121 120 120 120 120 119 119 118 118 118 118 118 118 117 117 116 116 116 116 115 114 113 113 112 111 111 110 109 109 108 107 106 106 106 106 105 105 105 105 105 104 103 102 101 100 100 100 99 99 98 97 97 96 95 94 94 93 93 92 91 90 89 88 87 87 87 87 87 87 86 86 85 85 84 84 83 82 81 81 81 81 80 80 79 78 77 77 76 75 74 73 73 73 73 72 71 71 71 70 70 69 69 68 67 66 65 65 64 63 62 61 60 60 60 60 59 58 57 56 55 54 53 53 53 53 52 51 50 50 49 49 49 49 48 47 47 47 46 46 46 45 45 45 45 45 45 45 45 45 44 44 44 43 42 42 42 41 40 39 39 38 38 37 36 36 36 36 36 36 36 35 34 33 33 33 32 31 31 30 30 29 28 28 27 26 25 24 24 24 23 22 22 21 20 19 19 19 19 18 18 18 17 17 16 15 14 13 13 13 13 13 12 11 11 11 10 9 9 8 7 7 6 6 5 5 5 4 4 4 3 3 3 2 1 1 1