494 486 479 472 465 460 455 450 445 441 437 433 431 427 423 419 414 410 406 402 399 397 395 395 395 395 395 395 395 394 391 388 384 379 375 370 367 364 361 357 353 349 345 341 340 341 346 357 373 391 413 441 475 512 551 589 626 661 691 718 740 756 766 775 782 785 786 785 781 775 768 759 748 736 723 710 696 680 664 647 629 612 594 577 561 546 534 523 512 502 492 484 476 470 464 459 455 451 448 445 443 439 435 432 428 424 420 417 413 410 407 404 401 398 395 392 388 384 380 377 373 370 366 363 361 359 356 353 351 348 346 345 347 352 361 375 391 410 435 466 500 536 572 608 642 672 699 721 738 750 757 756 750 746 741 736 729 720 709 696 682 667 652 635 617 598 578 558 538 518 499 481 464 450 438 425 414 402 392 383 375 368 361 356 351 346 343 340 337 332 328 324 320 316 311 307 303 299 296 293 290 287 283 280 277 274 271 267 263 260 256 253 251 248 244 240 236 234 234 237 245 257 275 295 319 350 386 426 468 511 553 592 627 657 682 702 715 723 729 733 733 732 728 722 713 703 691 677 663 648 631 613 595 576 557 538 520 503 487 472 459 450 442 435 430 424 419 414 408 401 393 385 375 367 359 349 338 326 315 303 290 276 260 242 222 199 179 160 136 111 86 63 40 21 10 5 2 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 0 3 7 11 17 24 29 34 37 38 38 36 32 28 23 19 17 17 17 18 23 31 44 65 93 132 182 244 319 391 464 550 641 730 813 889 950 986 1005 1014 1019 1021 1022 1023 1023 1023 1023 1023 1023 1023 1023 1023 1023 1023 1009 973 928 881 839 802 772 749 730 715 702 691 682 675 669 667 667 669 673 676 679 658 625 608 599 594 592 592 593 594 595 596 598 599 600 600 601 600 600 598 596 593 590 587 585 584 585 588 592 597 602 608 616 624 632 641 649 657 665 673 680 687 691 693 695 694 692 687 681 674 666 658 650 642 635 627 619 610 601 592 584 575 568 561 555 549 544 540 537 535 533 532 533 534 536 540 546 553 562 571 579 588 598 608 616 623 629 633 635 635 634 631 627 621 615 608 600 592 585 578 572 567 563 559 556 553 550 546 543 540 536 532 528 522 517 511 505 500 497 494 492 491 491 490 489 488 486 484 483 482 482 482 482 481 480 477 474 471 468 466 466 467 468 470 472 473 474 473 473 472 471 471 471 471 472 472 471 470 469 469 470 473 478 486 496 507 519 530 541 552 562 571 578 583 585 585 582 576 570 563 557 550 546 543 543 546 552 561 570 580 588 594 598 598 597 594 589 583 577 571 565 559 555 551 547 545 544 542 542 542 542 543 543 544 545 546 546 545 544 542 539 536 534 532 531 530 531 531 531 531 531 529 527 524 520 515 509 502 496 490 486 482 480 480 480 482 486 492 500 509 520 532 545 557 568 578 588 589 587 592 599 606 611 615 617 617 615 612 609 604 598 592 584 575 565 554 543 532 520 508 497 486 474 462 451 441 431 423 415 408 401 396 391 386 381 376 371 366 361 356 352 348 344 340 337 334 332 329 327 325 324 322 321 320 320 320 320 321 322 322 323 323 323 322 321 320 319 318 316 315 314 313 313 314 318 325 336 350 369 391 416 439 460 485 510 534 556 576 592 605 616 623 628 631 631 629 627 623 618 612 605 597 588 578 567 555 544 533 521 508 495 482 470 458 448 438 429 421 415 409 405 401 398 395 392 389 387 385 382 380 378 376 374 371 368 365 362 359 355 352 349 346 343 340 337 335 332 330 327 325 322 320 317 315 312 309 308 307 307 308 312 319 329 343 361 381 404 428 452 473 492 511 530 547 561 572 581 587 590 591 590 587 582 577 571 563 555 546 536 525 514 502 490 479 469 457 446 435 425 415 406 398 390 383 378 372 368 365 362 359 356 353 350 347 345 342 340 337 335 333 331 329 326 324 321 318 316 313 310 307 305 303 301 299 297 294 292 291 289 287 286 284 283 282 281 281 281 282 285 291 300 313 330 356 390 427 460 491 525 559 591 619 643 663 678 689 695 699 699 696 692 687 680 671 661 649 636 622 607 591 574 559 544 527 510 493 477 461 446 432 420 408 398 390 384 378 372 366 361 357 353 349 345 342 338 334 332 329 326 323 319 315 311 306 302 297 293 289 287 285 282 279 276 273 270 266 263 260 257 254 252 250 249 248 248 249 253 260 272 289 312 340 372 402 432 467 502 536 568 597 621 641 656 667 674 677 677 674 670 664 656 646 635 623 609 594 578 561 546 531 515 498 481 464 448 432 417 404 391 380 370 363 357 351 345 340 336 332 328 325 321 318 314 311 309 306 303 300 296 293 290 286 283 280 277 274 273 271 268 265 262 259 257 254 252 249 247 244 242 241 240 238 238 239 244 253 266 285 309 338 367 396 430 466 502 535 566 593 615 632 644 652 656 656 654 651 647 643 640 636 633 628 621 612 600 587 573 556 536 514 490 465 439 414 389 367 346 328 314 303 291 281 272 264 259 255 254 253 254 255 258 261 264 268 272 277 283 289 295 300 305 309 311 312 312 310 306 301 295 288 281 274 266 258 249 243 237 231 225 230 241 248 255 264 278 297 321 350 378 407 443 481 520 559 596 629 658 683 703 719 729 735 741 744 746 746 745 743 741 737 732 726 718 709 698 685 671 655 638 620 601 583 566 550 535 522 511 501 491 482 474 467 460 453 447 440 434 428 424 420 415 409 404 399 393 388 383 378 373 368 364 361 357 354 350 346 342 338 334 330 327 323 320 317 314 311 308 306 305 307 312 322 337 358 384 411 438 472 509 548 586 621 653 681 704 723 737 747 753 754 754 752 748 741 732 722 711 699 685 669 655 639 622 603 584 564 544 525 507 490 473 458 446 436 425 416 408 401 394 389 384 380 376 372 369 367 365 362 359 357 354 351 348 345 342 338 334 332 330 327 324 321 318 315 312 309 307 304 300 297 295 293 291 289 287 287 290 295 304 319 339 365 391 418 452 490 529 568 604 638 667 692 712 728 739 745 747 748 746 742 736 728 719 708 695 680 664 648 633 616 598 580 562 544 527 511 496 481 468 456 447 439 431 423 417 411 405 401 396 392 389 385 382 380 377 374 371 368 364 361 357 353 350 346 343 340 338 335 332 330 327 324 321 317 314 313 311 310 309 308 306 304 302 302 303 308 317 332 353 380 407 435 471 510 550 590 628 662 692 718 740 756 767 773 778 780 779 775 770 762 753 742 730 716 701 686 672 655 637 618 599 580 562 544 528 512 498 486 476 466 456 448 440 433 428 422 417 413 409 406 403 400 398 394 391 387 383 380 376 373 369 366 363 361 358 354 351 348 344 341 337 334 330 327 325 323 321 319 317 315 313 313 315 319 328 341 360 381 405 435 471 510 550 590 628 663 693 719 740 754 763 771 777 779 779 776 771 764 754 743 731 717 703 690 674 658 640 622 603 584 565 546 528 512 498 487 475 465 455 446 438 431 424 418 413 408 404 401 399 396 393 390 387 383 380 376 373 369 366 363 360 357 353 348 344 339 335 330 327 323 319 316 314 313 310 308 305 302 300 299 300 303 311 322 336 353 377 407 441 479 518 558 597 633 666 694 718 735 746 756 763 766 766 764 759 751 742 731 719 706 693 678 662 645 626 607 587 563 542 527 511 496 483 471 460 450 440 432 424 417 411 406 402 398 395 393 391 387 384 381 378 375 372 368 365 362 358 355 353 350 346 332 314 303 295 290 285 281 278 277 276 275 274 273 271 268 265 263 261 262 266 274 285 300 322 350 383 420 460 502 542 581 616 647 670 687 703 715 723 727 728 726 722 716 707 696 683 670 656 640 622 604 585 566 547 528 510 492 475 461 448 436 424 413 403 395 388 382 377 373 369 366 364 361 358 354 351 347 344 341 337 334 330 325 322 319 316 312 308 304 300 296 293 290 287 285 284 283 281 279 277 275 272 269 266 264 263 263 266 272 280 294 313 337 367 401 439 480 522 564 602 633 658 682 703 718 730 738 742 743 743 740 736 730 723 714 704 692 677 661 644 624 602 580 558 537 518 503 487 473 460 449 439 431 422 415 407 399 392 385 379 371 364 357 350 344 340 336 334 332 332 332 333 334 334 333 331 328 324 319 313 307 300 294 289 286 282 278 276 274 272 271 271 271 272 275 279 284 294 307 324 347 373 404 438 474 511 546 579 604 624 642 656 665 671 673 672 669 662 654 644 634 625 612 601 593 584 574 563 551 538 524 509 493 479 467 453 440 426 414 403 394 386 381 377 374 373 374 375 376 378 380 382 384 385 386 385 383 382 379 376 373 368 363 357 351 346 341 337 333 330 327 326 323 320 317 313 309 304 299 293 288 282 277 274 274 275 279 288 303 324 351 384 421 461 503 539 571 606 639 669 696 718 735 748 757 763 765 763 758 751 742 731 717 701 683 663 643 621 600 580 561 545 527 509 492 475 458 443 428 414 401 390 381 374 367 361 357 353 350 348 346 345 343 341 338 335 333 328 323 317 309 302 297 293 288 285 281 280 279 278 276 275 273 271 268 264 260 255 250 246 243 241 240 240 243 250 263 281 306 338 375 417 456 492 533 575 614 650 683 711 735 755 771 783 792 795 795 794 791 785 777 766 754 738 721 701 680 661 642 622 602 583 564 547 530 514 499 485 472 459 450 442 434 426 418 410 403 396 388 381 375 369 364 360 355 349 344 340 336 333 330 328 325 322 318 315 315 319 331 353 390 443 508 579 645 694 717 714 686 627 547 453 354 256 166 92 46 23 11 5 2 7 34 88 162 251 351 459 600 727 814 898 960 992 1007 1015 1019 1021 1022 1014 995 968 937 904 870 839 812 785 760 737 718 701 686 673 662 653 644 637 631 625 619 614 597 575 562 554 548 543 539 535 531 527 523 519 515 512 508 505 502 499 496 494 491 489 487 485 483 481 479 477 474 472 469 466 464 461 459 456 453 451 449 447 447 448 450 455 462 470 479 492 507 523 541 559 576 592 607 620 630 637 642 645 647 648 648 646 643 639 634 628 622 615 608 601 593 585 576 566 557 547 538 529 520 512 505 498 492 486 480 475 470 466 463 459 457 454 453 451 450 449 448 446 445 443 441 439 436 434 432 430 428 426 424 422 420 418 416 414 412 410 409 407 406 405 404 402 401 399 398 396 395 395 396 399 403 408 416 427 440 456 473 491 510 528 545 561 574 584 592 598 604 607 609 610 609 607 605 601 596 591 586 580 573 566 558 549 541 532 523 514 506 498 491 486 481 476 471 467 463 460 458 456 453 451 450 449 448 446 445 443 441 440 438 436 435 434 433 432 432 433 434 436 438 442 445 448 451 453 454 454 454 452 450 447 444 442 440 438 437 437 436 436 435 435 436 437 438 442 448 456 466 478 491 506 519 531 544 556 566 575 582 586 589 590 590 589 588 585 582 579 574 569 563 556 549 542 535 527 515 501 490 480 473 467 462 460 459 459 458 458 457 455 453 452 450 449 449 450 452 454 455 456 455 451 445 437 424 406 384 361 339 319 303 291 281 272 266 261 257 255 257 263 270 277 282 282 276 265 250 237 225 213 203 198 201 211 230 258 293 333 377 416 454 494 535 574 609 640 666 686 700 709 710 707 704 697 686 674 660 645 630 615 599 583 563 545 534 521 507 492 477 463 446 432 423 415 406 399 394 391 387 384 381 377 373 370 367 363 359 357 354 350 346 343 339 334 330 323 319 314 308 303 298 295 293 290 286 283 279 276 273 270 268 266 263 262 261 260 260 261 266 274 287 298 318 350 385 421 454 485 520 554 587 617 643 664 682 695 704 709 711 709 707 703 696 689 680 669 657 644 630 615 598 583 568 552 534 517 500 484 469 455 441 429 418 410 402 395 389 383 378 374 370 366 362 358 355 352 349 347 344 341 338 335 332 328 324 320 315 311 309 307 304 301 298 294 291 288 285 282 279 276 274 273 271 269 267 266 266 268 273 282 296 316 341 367 394 428 464 502 540 575 606 634 657 676 691 700 705 708 709 708 705 712 724 724 719 710 698 684 671 657 641 624 607 590 572 555 539 523 508 494 482 473 463 454 446 439 432 427 423 419 416 414 411 410 408 406 403 400 398 395 392 388 385 380 376 373 371 367 364 360 357 354 352 350 348 346 344 341 340 338 335 332 329 327 324 323 325 330 339 353 369 389 416 447 481 517 554 589 622 652 678 699 716 728 734 740 743 743 741 736 729 720 710 698 684 671 657 641 624 606 588 570 553 536 521 506 492 479 469 461 453 445 438 432 427 422 418 414 411 407 405 403 401 399 396 393 391 388 384 381 378 375 373 371 369 367 365 362 359 356 353 350 347 343 341 339 338 336 335 334 333 333 334 337 342 350 362 379 397 418 444 474 507 542 577 610 642 670 695 716 732 743 754 764 772 777 779 779 777 772 766 757 747 736 722 707 690 672 654 636 620 605 592 580 568 558 550 540 531 521 512 504 496 489 483 478 475 472 471 470 471 472 473 474 474 473 472 469 466 462 459 456 452 448 443 439 436 433 432 432 433 435 438 440 442 444 444 443 441 438 436 434 435 440 449 461 477 499 528 561 599 639 680 722 762 799 832 827 802 794 795 801 814 840 881 936 979 1001 1012 1018 1021 1022 995 915 800 673 549 438 346 274 221 186 167 160 163 173 189 207 227 248 268 289 311 332 352 369 383 396 406 413 417 420 420 420 420 419 418 417 416 415 415 414 413 412 411 409 407 406 404 402 401 399 396 392 388 383 378 373 368 363 361 361 364 370 381 396 417 442 471 503 535 567 597 626 651 670 684 696 707 715 719 721 721 719 714 708 700 690 680 668 655 641 626 610 593 576 559 541 524 507 492 479 464 451 438 427 416 407 399 391 385 379 375 372 368 365 361 357 353 349 345 341 337 333 329 326 323 320 317 313 310 306 303 300 297 294 291 289 287 285 282 279 276 273 270 268 267 266 268 271 278 288 303 322 346 373 404 436 468 500 531 559 581 599 615 630 641 649 654 657 657 655 651 644 637 628 618 607 594 581 567 552 536 519 503 486 470 457 444 432 419 407 396 385 376 368 361 355 350 347 344 342 340 338 335 333 330 327 324 321 318 314 311 309 305 301 297 294 290 287 284 281 278 276 274 273 272 269 267 264 262 259 256 254 252 251 253 256 263 274 289 308 332 354 371 388 405 421 436 448 458 467 476 483 488 491 493 494 493 492 489 486 483 479 474 468 462 456 449 442 434 427 419 411 405 399 393 387 381 375 370 366 362 358 356 354 352 350 350 349 348 347 345 344 343 342 341 340 338 338 337 335 334 332 330 329 327 326 325 323 322 321 320 319 318 316 315 313 312 310 309 308 307 307 308 311 315 321 330 340 353 368 383 400 416 432 446 458 467 476 484 490 494 497 499 499 498 496 493 490 485 480 474 467 460 452 444 436 428 421 414 408 403 398 393 389 385 381 378 374 372 369 367 365 364 363 363 362 362 361 360 360 359 358 357 356 355 354 353 351 350 348 347 346 344 343 341 340 338 337 336 334 333 331 329 327 325 324 323 323 324 325 328 332 338 346 357 369 383 399 415 430 446 460 471 479 488 495 501 505 507 509 509 508 506 504 501 498 493 488 483 477 471 465 458 451 444 437 431 425 420 415 410 405 400 396 392 388 384 381 377 375 372 370 367 365 363 361 360 359 357 356 354 352 351 349 348 346 344 342 340 338 337 336 335 334 334 334 334 334 334 333 332 330 328 326 324 322 321 315 309 313 326 346 374 408 446 487 529 570 609 641 667 693 717 737 752 764 771 776 777 776 773 768 762 755 746 736 725 711 696 679 661 641 620 598 578 560 541 521 503 486 472 460 450 442 435 429 424 420 416 411 406 401 396 392 387 383 380 376 372 369 367 364 361 357 354 350 347 343 339 336 333 329 327 324 321 318 314 310 306 302 298 295 293 294 296 300 307 319 336 358 386 420 457 498 539 580 613 642 670 696 718 735 748 756 760 761 759 755 749 742 733 724 713 701 687 673 657 640 622 604 585 569 553 536 518 501 485 469 454 441 429 418 410 402 397 393 389 386 383 380 377 374 372 368 365 360 356 352 346 339 332 324 317 310 304 299 295 293 291 290 290 290 290 289 288 287 286 284 282 281 280 281 284 290 299 314 335 360 391 426 464 504 543 580 610 635 659 680 698 711 721 728 731 731 728 723 716 707 696 683 668 652 634 615 595 575 555 535 516 500 486 471 458 445 434 423 413 405 396 389 382 377 373 369 365 361 358 354 350 346 343 339 336 334 332 331 329 326 324 320 317 313 310 306 303 298 295 293 290 286 282 278 274 267 259 253 250 249 252 258 268 283 304 331 363 400 440 481 521