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