4 3 3 4 2 3 2 1 2 2 2 1 2 3 2 0 0 2 1 2 3 2 3 1 3 2 3 2 3 3 3 3 2 3 4 4 4 4 4 4 3 4 4 5 4 4 3 4 4 3 3 4 5 4 6 7 10 6 6 5 4 4 3 4 4 4 5 5 5 6 9 12 13 10 6 6 8 6 4 3 4 3 4 6 4 4 6 5 5 6 6 5 5 4 3 5 9 11 8 7 9 12 14 11 8 9 8 8 7 8 7 7 10 7 10 10 5 3 7 8 10 16 14 13 9 9 8 9 9 9 9 9 9 9 9 9 8 8 8 12 10 8 7 6 7 7 7 8 8 9 14 18 19 22 24 23 21 16 12 8 8 9 8 8 9 9 9 9 9 8 8 8 8 9 8 9 10 8 9 12 12 10 10 10 9 9 9 9 11 11 12 16 15 11 11 12 16 13 11 11 12 12 11 11 12 12 12 11 10 12 13 13 14 15 16 16 16 17 17 19 22 22 23 22 21 20 21 25 26 28 29 30 31 32 31 33 34 36 37 38 40 41 42 44 44 46 48 50 52 53 54 56 58 61 63 64 66 67 70 72 73 75 76 78 81 83 83 83 82 80 81 81 91 93 89 91 92 92 95 98 106 109 111 111 112 112 113 115 118 121 124 127 128 128 127 128 130 131 134 138 140 140 140 143 152 162 173 185 194 198 197 194 189 183 174 166 162 160 160 162 169 172 172 174 177 178 179 178 178 176 174 168 166 172 177 172 168 170 171 169 169 170 171 172 172 173 174 176 178 183 185 184 184 188 194 200 197 192 196 199 203 203 204 204 199 198 199 201 202 203 203 200 195 197 206 212 209 206 204 207 211 216 215 224 228 237 250 262 272 280 275 272 271 271 271 270 269 270 269 262 259 258 261 269 268 266 269 271 274 276 277 278 278 281 284 290 291 296 302 310 257 316 312 313 317 320 322 325 328 330 332 334 336 338 340 342 347 353 357 378 371 368 368 370 372 376 381 386 392 411 404 410 418 419 423 432 441 521 489 497 515 527 516 558 560 593 600 605 609 614 618 617 615 618 625 636 643 648 652 656 662 665 668 672 673 664 671 673 670 668 670 659 665 668 670 671 670 665 665 667 671 675 679 685 695 699 707 716 723 727 729 731 734 733 736 739 739 751 760 765 768 769 771 770 769 765 764 767 767 767 766 769 771 773 775 774 774 774 775 777 778 776 775 777 775 775 776 775 770 767 770 776 784 799 799 808 796 801 800 802 809 816 827 833 797 799 787 775 764 758 721 712 703 694 686 666 667 666 666 668 665 660 648 642 643 642 637 632 628 626 624 623 620 617 611 610 612 615 611 600 584 575 565 564 560 554 550 547 544 542 542 538 532 529 528 532 534 532 530 525 525 524 523 522 518 511 511 509 509 510 515 518 518 515 516 520 521 523 528 533 535 538 534 532 530 528 524 523 523 519 517 518 518 519 521 522 517 517 515 511 511 507 507 502 506 509 512 517 528 535 546 554 563 574 584 594 601 603 598 593 591 586 588 588 584 577 564 555 544 534 529 522 517 510 502 500 500 504 508 511 506 498 492 490 489 485 482 479 478 476 475 477 483 490 496 498 505 506 500 489 477 475 477 484 491 498 494 493 485 477 475 475 474 477 481 489 498 505 508 512 514 516 517 519 518 516 519 517 515 513 510 507 503 500 496 493 492 486 479 473 469 475 482 484 464 446 441 427 445 453 455 451 447 435 450 451 451 450 455 446 446 458 455 451 446 446 444 437 436 432 434 434 439 438 440 452 433 435 434 424 423 424 419 417 414 419 413 429 423 432 432 430 429 428 426 425 422 421 421 415 410 411 413 416 417 418 420 435 426 431 447 452 449 417 443 451 452 449 443 434 428 425 428 434 447 455 456 460 462 461 454 452 453 452 454 462 469 477 481 484 493 503 512 517 518 511 523 520 518 522 520 519 521 520 520 525 524 521 519 520 519 518 512 502 494 491 493 502 514 520 518 515 510 509 504 499 500 500 493 487 483 483 486 491 497 504 510 511 510 501 492 490 486 492 499 502 495 486 481 484 485 489 487 492 501 500 535 549 557 572 580 586 579 578 571 557 544 526 517 517 466 491 486 482 483 478 472 465 453 447 438 436 440 446 452 454 454 450 451 449 454 450 445 440 438 440 446 455 463 472 478 482 477 474 467 466 478 485 493 503 508 511 518 526 538 547 557 571 582 595 607 617 626 637 646 654 660 667 674 684 692 700 700 705 372 684 746 794 806 817 834 847 858 869 871 893 902 919 931 941 945 971 981 992 1000 1006 1011 1015 1024 1030 1033 1039 1041 1045 1051 1050 1051 1051 1049 1049 1050 1049 1050 1047 1042 938 1003 999 995 995 980 974 969 965 956 945 937 926 923 922 923 927 926 934 936 932 930 921 915 908 900 892 885 876 864 850 836 825 818 814 806 793 782 767 752 740 731 721 710 701 695 691 689 682 675 668 665 655 645 635 623 608 593 582 568 568 570 566 567 562 550 532 512 499 488 478 465 454 442 432 423 415 409 407 404 397 381 367 352 342 335 335 331 332 335 334 331 331 334 327 326 330 337 339 338 335 332 326 321 322 322 320 324 327 332 341 347 346 351 354 356 354 352 353 349 355 350 349 348 346 345 345 341 338 335 332 335 336 331 329 327 332 334 331 331 330 334 335 336 339 339 342 343 347 352 352 356 356 356 358 360 362 364 367 370 373 378 385 388 390 391 393 399 408 419 428 438 447 454 464 476 485 487 485 470 459 448 437 431 421 413 408 404 402 393 394 390 387 383 377 371 369 366 364 362 359 356 352 349 345 349 349 350 349 350 346 343 342 346 351 356 362 371 382 388 398 398 396 397 389 389 392 377 372 355 334 324 322 318 316 313 305 307 306 307 307 308 310 310 311 308 307 308 298 296 299 305 305 304 301 299 300 296 291 290 286 283 282 278 280 280 278 284 286 286 285 289 289 289 288 282 280 285 292 298 299 305 308 313 317 319 321 323 337 338 346 346 350 356 354 356 359 357 359 365 372 369 365 356 344 333 321 308 298 296 297 294 294 299 302 304 306 306 301 306 304 304 310 311 312 314 313 319 322 321 327 327 325 330 332 334 338 343 351 356 361 363 360 359 357 355 358 355 356 364 370 376 376 374 369 362 356 355 348 344 346 348 349 353 356 357 356 357 360 362 364 366 368 368 370 374 378 382 387 397 402 405 409 408 407 405 410 405 402 405 406 402 412 405 405 404 405 404 407 407 406 409 408 405 405 404 405 404 402 398 396 392 392 395 398 404 412 418 425 430 435 445 451 455 456 459 465 474 479 486 494 500 505 512 517 523 525 526 527 524 523 524 512 516 513 510 513 511 518 532 539 538 537 546 550 558 562 577 582 592 606 614 629 636 641 647 655 662 670 675 684 686 692 692 680 674 671 684 692 706 719 727 723 717 713 705 704 702 700 693 698 704 712 716 718 718 719 723 724 725 725 728 733 737 737 741 737 732 725 716 705 697 691 679 672 663 653 649 645 638 631 616 606 592 583 575 569 564 556 547 538 529 526 521 517 509 500 490 478 469 466 466 463 459 455 449 444 438 434 431 424 420 414 408 402 399 394 397 400 403 409 411 415 420 421 419 415 411 404 400 396 393 390 389 392 397 399 406 410 414 415 410 401 389 378 369 360 354 351 350 349 347 346 342 339 338 337 338 335 333 332 332 329 325 323 319 319 315 312 314 311 307 305 301 299 298 296 296 293 296 300 302 302 307 305 305 303 297 293 291 292 287 278 277 280 282 284 292 297 298 298 297 301 299 305 310 315 314 313 308 302 294 282 274 264 260 252 246 237 231 226 234 242 248 252 257 253 248 238 233 226 225 227 232 239 246 253 261 262 267 264 261 268 262 252 246 242 241 233 230 236 235 230 226 221 218 216 213 209 208 206 207 203 200 194 192 191 192 191 190 188 188 186 187 187 187 185 182 184 188 192 197 198 196 196 196 194 192 190 184 182 176 180 180 179 177 178 179 182 181 182 183 176 175 174 177 177