527 513 513 511 506 503 501 500 500 500 500 499 500 499 498 497 497 496 495 494 494 490 490 490 490 490 490 491 492 492 492 492 492 491 492 492 493 493 495 495 495 495 495 493 494 494 495 495 496 497 498 499 500 500 499 499 499 499 499 500 500 501 501 502 502 501 501 501 500 501 501 501 501 500 500 502 502 503 502 503 502 502 502 503 502 502 503 503 504 504 505 507 508 508 507 506 506 506 506 507 507 508 508 509 509 510 510 510 511 510 511 511 511 511 512 513 513 513 513 514 514 515 514 515 515 515 514 514 515 516 515 514 514 514 514 515 514 514 515 515 516 515 516 515 515 516 517 517 517 518 519 520 520 520 520 520 521 522 523 523 524 525 526 529 530 533 533 533 534 535 535 537 538 540 540 541 542 543 545 547 548 548 549 549 549 551 550 552 552 551 550 550 550 551 551 552 554 554 555 557 557 558 558 559 559 560 560 560 560 563 564 564 565 566 566 567 568 569 570 570 569 570 570 570 570 572 571 574 575 577 579 581 583 584 586 587 587 588 589 590 591 591 592 594 596 595 596 598 598 599 599 601 602 603 605 606 606 606 605 605 607 609 609 609 610 613 614 616 617 619 622 624 627 630 631 634 638 641 643 645 648 650 651 655 659 660 663 667 671 672 674 678 680 682 684 685 685 684 685 688 689 691 694 695 700 702 706 709 711 712 719 724 726 728 728 731 733 734 736 737 740 742 742 743 744 745 745 745 746 746 746 746 748 750 752 751 749 748 748 748 748 745 745 747 745 746 745 744 742 741 738 737 735 732 731 729 725 725 723 722 718 715 713 712 711 709 708 706 705 704 704 702 701 700 699 698 697 696 696 697 698 697 698 697 696 696 695 695 696 695 695 696 696 696 695 695 694 693 692 692 692 691 692 692 691 691 692 691 691 691 691 692 693 694 695 696 697 697 698 698 699 698 698 698 698 698 698 698 699 699 700 700 701 701 702 703 712 715 718 719 722 728 728 729 726 727 728 729 730 731 732 733 734 734 734 735 736 736 737 738 745 745 747 745 747 747 745 743 743 742 740 737 735 734 733 731 729 728 729 730 730 729 727 722 720 718 717 714 712 711 708 706 704 702 700 698 697 695 693 691 691 691 689 686 685 683 681 679 679 677 677 676 675 674 673 672 670 668 668 666 665 665 663 663 666 664 663 663 664 664 663 664 662 662 661 661 660 659 660 659 660 658 657 657 656 654 654 653 652 650 649 647 644 642 641 641 641 640 640 637 637 638 638 639 637 638 638 641 641 640 641 641 640 639 639 638 636 635 636 636 635 636 635 636 636 633 632 633 632 632 632 632 630 631 630 630 630 631 631 631 630 630 630 630 630 632 635 636 637 635 635 635 635 636 636 636 636 636 638 638 640 640 639 637 634 631 629 629 626 626 625 625 624 623 622 621 620 619 619 618 618 618 618 617 616 615 616 615 614 615 615 615 614 615 615 615 616 617 616 616 617 614 612 610 608 608 608 609 609 609 608 607 606 605 605 604 604 604 605 605 605 605 605 604 605 605 605 604 605 605 604 603 604 603 603 602 602 602 602 601 600 601 602 604 604 605 606 606 607 607 608 609 609 609 610 609 609 610 610 610 610 613 614 614 614 608 622 622 621 619 618 618 617 615 614 612 611 612 610 609 607 605 603 601 599 599 598 598 599 601 602 603 604 604 604 603 602 601 601 601 598 595 592 592 593 593 591 591 590 589 588 587 587 587 591 587 586 585 580 576 573 568 565 564 565 571 573 572 571 571 569 569 569 570 569 569 568 569 570 571 581 572 573 573 574 574 575 576 576 576 576 575 575 575 575 574 574 573 573 572 572 572 572 573 572 572 572 571 571 571 571 570 571 571 571 571 571 572 571 572 571 571 571 571 572 572 572 572 573 572 572 573 573 573 573 572 572 572 573 572 572 572 572 572 572 572 572 572 572 572 572 572 572 571 571 570 570 571 573 575 578 580 582 581 581 581 582 581 579 577 575 574 573 571 570 570 570 569 569 568 567 566 565 566 565 565 565 564 563 563 564 564 564 563 563 563 563 562 563 563 563 562 562 562 562 562 562 562 561 561 561 561 561 559 558 558 557 557 558 558 558 558 558 558 558 559 559 560 561 561 560 559 559 559 558 558 557 557 556 556 557 558 560 560 560 559 557 555 554 553 552 552 552 551 551 551 551 552 554 555 556 555 554 552 551 551 551 552 552 553 553 554 555 556 557 557 558 556 555 553 553 553 553 553 554 554 555 554 554 553 552 552 553 552 553 553 553 553 553 554 554 554 554 553 552 551 550 549 549 549 549 548 548 548 547 547 547 547 548 548 548 548 548 548 548 548 547 547 547 546 546 546 545 543 542 541 541 541 541 541 542 541 541 541 541 541 540 540 541 541 541 541 540 540 540 539 539 538 538 538 538 537 537 537 536 536 536 535 535 535 536 535 535 535 534 534 534 532 532 531 532 531 530 528 527 527 526 526 525 525 525 526 527 527 526 526 526 525 526 526 526 527 528 528 527 526 525 524 523 523 523 523 523 523 523 523 523 523 523 523 523 522 522 522 522 521 521 520 520 520 521 522 522 523 524 524 523 522 521 520 518 517 516 514 513 512 512 511 510 511 510 510 511 511 510 510 510 510 511 511 511 510 510 509 509 509 509 510 509 509 509 510 510 509 508 507 506 506 506 506 506 506 505 505 505 505 505 504 504 504 505 505 504 504 502 501 501 500 499 499 499 500 500 500 500 500 501 501 502 501 500 499 498 497 497 497 497 497 496 496 496 495 495 496 496 496 496 496 496 495 496 496 496 496 496 495 495 496 493 492 492 491 491 491 492 492 493 494 495 494 493 493 492 493 492 492 492 491 490 490 490 490 491 491 491 490 490 490 490 490 489 489 488 488 487 487 487 487 486 487 486 486 485 485 485 485 486 487 487 486 485 485 485 484 485 484 485 485 485 484 484 484 484 484 484 483 484 484 484 483 484 485 485 485 485 484 484 483 483 482 482 482 481 481 481 480 479 479 478 479 478 477 476 475 475 474 475 474 474 473 473 473 473 473 473 473 472 472 472 472 471 471 472 472 473 473 473 473 476 476 476 475 475 475 474 474 471 472 473 472 471 470 470 469 470 469 468 468 468 469 467 469 468 468 472 471 470 470 470 470 469 470 471 471 470 469 469 467 466 465 465 464 464 462 460 458 459 457 457 457 458 457 456 456 456 456 457 458 458 457 456 455 456 457 457 457 457 457 457 459 458 459 461 458 457 455 453 452 451 450 452 453 453 453 453 452 450 451 450 450 448 446 446 445 446 446 446 445 444 443 442 441 439 437 435 435 434 433 433 432 432 432 437 436 437 438 439 438 438 438 438 438 438 438 437 436 436 436 436 436 436 436 436 438 439 439 438 438 437 437 437 436 436 436 435 436 439 441 442 445 446 448 446 447 448 447 447 448 447 446 443 443 442 441 442 441 438 438 437 437 437 438 439 440 440 439 439 440 441 441 442 443 444 445 447 447 448 449 452 453 453 453 453 452 451 450 451 448 447 445 443 441 441 443 441 440 439 438 437 437 436 435 433 431 428 427 426 424 424 424 423 422 422 421 421 420 420 420 419 418 417 416 416 416 416 414 414 416 416 415 415 414 414 414 414 414 414 414 414 415 415 414 414 413 412 412 411 411 411 411 411 409 409 409 406 408 408 408 409 410 412 413 414 416 415 416 418 419 420 423 425 427 429 431 432 433 434 437 438 440 441 442 444 446 447 448 449 450 451 452 452 453 454 455 455 457 458 459 460 458 459 461 463 466 467 468 469 468 469 470 473 475 475 477 477 480 483 486 487 487 489 491 491 492 494 495 495 496 496 501 503 505 506 507 510 512 514 513 512 514 515 516 518 517 501 507 513 516 517 520 523 524 527 529 530 533 535 538 540 541 542 545 547 550 551 551 551 552 551 551 552 552 553 555 556 555 555 557 558 559 563 565 565 565 566 567 568 569 571 572 574 575 575 576 577 580 581 581 582 582 584 585 586 588 590 592 594 596 597 600 603 603 605 607 610 611 614 615 615 615 615 614 613 611 609 607 605 601 598 595 593 591 588 586 584 583 582 581 579 577 575 573 571 569 567 565 564 562 560 558 556 554 552 551 549 547 545 544 543 541 539 537 536 535 534 533 532 530 529 527 525 524 522 522 521 519 519 518 517 516 516 514 513 510 509 507 506 505 502 500 498 496 494 492 490 488 486 485 483 481 478 477 475 473 471 469 466 465 464 462 461 459 458 455 453 451 449 447 446 444 443 440 439 437 436 434 434 433 432 431 431 430 429 427 425 423 422 420 418 416 415 414 412 410 409 407 406 405 405 404 403 403 403 402 401 400 400 399 398 398 397 396 395 394 393 392 391 391 390 389 389 388 388 387 386 387 387 386 385 386 386 386 385 385 384 384 384 383 383 382 381 380 380 379 378 378 377 377 377 376 375 374 374 374 374 374 374 373 373 371 370 370 369 369 369 368 367 367 367 366 366 366 366 365 365 364 363 363 362 362 363 363 362 363 363 363 363 363 362 361 361 360 360 361 360 360 358 358 358 357 357 357 357 357 358 358 358 358 357 356 356 355 354 354 353 352 351 351 352 352 352 352 352 351 351 350 349 349 348 348 348 347 347 347 347 347 347 346 345 345 345 344 344 344 343 343 343 342 341 341 341 340 340 339 339 338 337 337 338 338 337 337 337 337 337 336 335 334 334 334 334 334 334 334 333 332 331 331 330 328 327 327 327 327 326 326 326 326 325 325 324 323 323 323 323 322 322 322 322 321 321 321 320 320 320 321 320 320 320 321 321 321 321 320 319 318 318 318 317 317 316 313 313 312 312 311 310 310 310 310 310 310 309 308 308 308 308 309 309 309 310 310 309 308 308 306 306 306 306 305 304 303 303 303 303 303 303 302 303 303 303 303 303 303 302 302 302 301 300 299 298 297 296 296 296 296 296 296 296 296 296 296 295 295 296 295 295 295 295 295 294 294 294 294 294 295 296 296 296 295 294 294 294 294 294 294 294 294 295 295 294 293 294 294 294 294 295 293 293 293 293 292 292 292 292 292 292 292 293 293 293 292 292 292 291 292 291 291 290 289 289 289 289 289 288 288 288 288 288 288 288 288 287 286 286 286 286 286 287 286 286 286 285 285 285 285 285 286 287 287 287 288 286 288 290 289 289 289 288 288 286 285 285 285 285 286 287 286 287 287 286 285 285 285 284 284 285 286 286 286 286 285 285 286 287 286 286 286 286 286 286 285 284 283 283 283 283 284 285 284 283 284 283 283 284 284 285 284 285 284 284 284 285 285 285 285 285 286 286 286 286 286 287 286 286 285 286 285 285 282 281 283 284 284 284 283 284 283 284 283 282 282 280 279 278 278 278 277 277 278 278 279 279 279 280 280 280 280 281 281 282 281 281 282 282 283 282 283 282 282 281 280 280 278 277 276 276 276 275 275 274 274 274 273 273 273 273 273 273 273 273 273 273 273 273 272 273 275 275 275 275 275 275 275 275 275 276 276 276 276 277 277 277 275 277 277 277 277 277 278 278 279 279 280 282 282 279 279 280 280 279 278 279 279 278 277 275 274 273 272 273 273 272 272 271 270 270 269 270 270 271 270 269 270 270 270 270 271 270 270 271 270 270 269 268 267 266 265 264 264 265 265 265 265 264 264 264 264 263 263 262 262 262 262 262 262 261 262 262 263 263 263 263 263 262 262 263 262 262 261 261 261 262 261 260 260 260 260 259 259 259 259 258 258 258 258 259 259 259 259 259 259 259 259 259 260 259 259 259 260 260 259 259 258 258 257 257 257 256 256 257 258 258 259 259 260 260 260 261 261 261 261 260 260 260 260 259 258 258 257 257 257 256 256 255 255 254 254 253 253 253 253 253 253 253 253 253 253 254 255 255 255 254 254 255 256 256 255 255 254 254 254 254 255 255 256 256 255 254 253 252 252 252 252 253 253 254 254 252 251 250 250 249 250 250 250 250 250 250 249 249 249 249 249 249 248 248 248 248 248 248 248 248 247 247 246 246 245 245 245 245 244 244 243 243 243 243 243 242 242 242 242 242 242 242 242 242 242 243 244 244 244 244 244 243 242 242 242 242 242 242 242 243 243 242 242 241 241 240 239 239 239 238 238 238 238 237 237 236 236 236 236 236 236 236 235 235 235 235 235 235 235 234 234 234 234 234 234 234 234 234 234 233 233 233 232 232 231 230 230 229 229 229 229 229 229 229 229 229 229 229 230 229 229 229 229 229 229 229 229 229 229 229 228 228 228 228 228 228 228 228 228 227 227 227 227 227 226 226 227 227 227 227 226 226 225 224 224 225 224 224 224 224 224 223 223 224 223 223 223 223 222 221 220 220 220 220 221 221 221 220 220 220 220 220 219 220 220 221 221 221 221 221 220 220 219 218 217 216 216 217 217 217 217 217 217 217 217 217 217 217 217 217 216 216 216 216 215 215 214 214 214 214 214 215 215 215 215 215 214 214 214 214 213 212 212 212 212 212 213 213 213 213 212 213 212 212 211 211 211 211 212 211 211 211 211 211 211 211 212 212 212 212 212 212 211 212 213 214 215 215 216 216 215 215 215 215 215 215 215 214 214 214 214 213 214 213 213 214 214 214 214 213 213 214 214 214 214 214 214 213 213 213 213 212 212 212 212 212 211 211 212 213 214 214 214 214 214 214 213 214 214 214 213 213 213 213 213 213 212 212 212 211 212 212 212 212 212 212 212 212 212 212 211 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 212 211 211 211 211 211 211 211 210 209 208 208 207 207 207 207 207 207 208 208 208 208 208 208 208 208 208 207 207 207 207 207 206 205 205 206 206 206 206 205 205 206 207 207 206 207 207 207 207 207 207 207 206 206 206 206 206 205 204 204 204 203 203 202 202 201 201 200 200 199 199 200 199 199 199 199 199 198 198 198 198 198 198 197 197 197 197 197 197 196 196 197 196 195 194 194 194 195 194