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