180 180 180 183 183 183 184 185 185 180 177 175 177 178 178 179 181 180 181 182 182 182 182 179 179 180 183 188 190 192 189 189 192 200 204 209 214 216 222 229 236 253 269 281 276 266 260 261 269 266 269 274 275 273 289 294 300 301 308 324 338 348 354 359 365 370 382 390 400 409 421 439 454 463 467 473 489 505 518 538 556 573 588 607 618 620 615 603 597 586 574 558 543 530 519 508 499 489 476 457 440 428 414 401 392 385 376 369 360 348 337 330 319 310 297 286 280 267 260 258 247 242 238 231 228 221 216 212 200 199 191 187 184 181 181 174 172 170 170 170 170 170 171 172 171 169 168 167 166 165 163 161 158 156 154 154 153 152 153 152 151 150 150 149 151 152 156 159 163 166 167 164 158 153 153 153 153 152 153 154 156 154 153 149 149 149 149 149 151 150 150 149 149 149 154 156 154 154 155 158 173 174 176 190 191 190 189 189 173 161 155 157 157 158 159 159 157 156 157 174 177 168 164 161 159 157 157 161 163 171 183 188 183 165 163 162 162 163 164 171 169 172 173 171 172 168 164 164 169 169 171 169 167 165 164 166 167 170 171 173 168 171 166 168 167 167 167 169 167 169 175 168 170 169 171 175 174 173 179 174 169 169 172 172 172 178 175 172 173 174 172 172 173 172 178 184 184 185 183 187 201 206 211 214 216 217 217 219 213 203 189 180 181 181 179 178 181 180 182 184 187 181 178 177 177 179 179 182 182 181 185 184 184 188 187 187 187 182 182 186 188 184 183 184 185 189 190 190 189 190 189 189 191 197 216 227 238 261 266 260 251 241 228 216 240 242 223 210 202 196 193 196 192 194 185 179 179 182 187 192 196 201 216 229 242 257 264 255 247 240 249 249 236 227 209 201 199 194 193 203 215 232 231 224 208 196 184 174 172 173 173 174 177 178 179 180 180 180 180 182 178 177 177 178 180 182 181 180 180 181 181 183 184 185 185 189 188 188 190 189 190 190 191 192 194 193 194 195 195 195 195 197 200 198 199 213 215 211 216 213 215 217 218 222 221 221 228 230 226 225 228 231 236 234 235 233 231 234 243 252 250 246 249 247 248 247 249 255 260 264 265 270 276 282 290 299 312 301 293 300 313 317 319 324 316 316 299 296 295 293 295 297 297 298 299 300 300 301 302 304 307 311 312 312 312 309 311 310 314 312 313 313 313 315 317 320 321 324 326 328 333 336 338 354 366 376 385 392 398 406 407 407 414 412 411 418 423 426 434 440 449 455 459 466 471 475 469 454 433 411 407 405 401 401 401 400 401 400 400 401 399 398 397 395 394 392 390 389 388 382 381 379 376 374 373 373 370 369 368 367 366 364 366 370 358 353 352 352 353 346 346 343 341 340 336 333 333 332 330 330 335 330 326 327 327 325 326 326 325 331 336 336 333 326 325 326 327 328 330 330 329 329 328 329 330 331 334 337 343 346 349 346 340 335 336 338 338 339 339 339 339 340 340 345 347 350 350 350 349 352 355 356 355 356 354 355 357 358 360 361 363 362 362 363 364 365 366 367 368 369 370 371 373 375 373 373 374 374 376 376 378 378 379 379 379 380 380 390 401 409 414 419 423 419 409 401 397 400 404 405 414 427 426 418 418 420 423 427 430 432 435 440 443 445 447 449 453 457 460 462 463 465 469 472 476 477 479 483 487 491 493 495 500 502 503 503 504 506 509 513 514 517 520 524 525 527 529 538 542 549 554 558 564 568 574 585 595 615 634 662 672 695 718 724 733 741 742 752 765 780 796 814 828 850 869 893 924 948 961 985 1008 1023 1025 1024 1021 1020 1017 1018 1018 1017 1019 1018 1015 1018 1023 1023 1018 1008 995 979 964 949 935 922 908 892 872 849 832 822 813 804 796 791 783 777 772 766 760 756 751 744 739 734 727 718 713 709 704 698 692 687 683 679 674 669 665 662 657 653 650 648 647 644 642 640 639 639 636 633 630 627 625 624 621 618 615 614 614 612 609 607 605 603 604 606 606 603 596 588 585 582 581 578 575 574 573 572 572 570 568 566 563 564 562 559 556 555 554 553 550 547 544 541 539 537 535 534 533 532 531 530 528 526 526 526 525 525 522 521 520 519 521 524 527 530 532 539 536 531 528 528 530 532 533 533 534 535 536 537 537 537 539 538 536 537 538 539 543 543 546 549 551 551 549 549 547 549 550 554 563 571 577 584 590 585 578 581 587 593 600 607 613 621 633 643 636 618 616 630 642 651 659 649 638 641 651 647 637 645 659 659 653 656 664 671 686 691 678 664 654 650 647 645 646 653 655 652 649 645 646 648 649 648 649 653 653 648 636 622 615 613 614 616 616 613 612 612 615 614 615 616 616 616 619 620 621 621 622 624 625 627 628 630 632 635 637 640 640 640 640 639 639 639 639 639 641 641 643 645 646 648 647 648 649 650 652 654 655 655 658 658 659 663 666 671 675 678 679 679 680 682 685 694 701 705 700 691 690 690 689 692 696 698 695 692 695 696 697 698 700 705 711 712 713 714 717 720 722 725 729 730 733 738 742 745 748 751 753 754 760 766 771 776 783 798 810 814 815 819 821 834 842 853 870 885 893 896 901 916 930 942 955 962 979 1000 1016 1027 1033 1037 1048 1054 1066 1083 1103 1112 1130 1149 1161 1179 1198 1212 1222 1231 1242 1256 1273 1277 1264 1243 1221 1202 1184 1169 1160 1142 1130 1114 1100 1085 1066 1052 1045 1034 1016 999 983 974 965 953 942 931 918 908 899 892 883 875 870 860 848 837 824 812 796 782 769 759 751 747 743 742 740 736 725 717 707 703 696 688 683 678 672 669 666 664 661 656 651 648 644 640 638 629 622 618 616 615 612 612 608 602 600 598 595 594 591 587 584 579 575 572 568 565 570 559 549 545 542 539 534 530 528 526 525 518 516 513 512 511 509 507 508 509 508 510 513 513 513 511 506 505 504 504 504 503 500 497 495 495 494 494 494 494 493 491 490 489 495 501 500 497 496 494 492 493 495 496 496 492 493 497 497 493 490 488 485 475 470 468 463 458 457 459 465 470 476 477 478 479 478 471 460 451 447 447 454 456 452 452 454 447 440 439 439 438 438 435 432 429 427 426 425 422 421 420 420 420 416 416 415 413 412 411 411 410 409 408 406 405 405 404 403 403 402 402 404 407 409 409 411 413 415 416 416 406 398 400 399 404 405 410 414 432 448 457 467 484 498 506 519 536 552 571 588 606 624 638 648 652 660 656 650 651 648 641 632 621 606 591 577 562 546 541 540 539 533 523 520 519 518 517 520 520 523 532 523 523 542 537 524 508 494 490 488 480 475 472 468 467 466 464 462 456 450 448 445 444 444 443 446 442 442 441 432 429 429 429 429 429 431 427 427 423 419 415 414 414 412 410 403 401 402 403 398 396 396 393 388 384 376 377 376 374 373 371 374 380 383 380 378 380 385 391 403 414 415 408 405 400 395 391 389 387 385 385 378 378 378 379 380 382 386 388 394 393 390 390 389 385 384 385 393 395 400 407 413 420 424 424 424 428 436 443 450 457 465 474 481 483 493 506 511 511 502 510 518 527 542 552 559 553 557 567 572 588 606 622 646 658 669 678 678 674 670 661 660 682 706 735 761 777 759 753 741 729 720 707 697 708 702 686 668 650 632 631 630 619 611 606 594 592 580 571 565 565 556 551 546 550 539 531 530 537 535 528 528 524 515 501 497 500 505 509 513 512 510 520 523 534 540 544 549 557 561 577 594 609 620 625 634 645 656 665 675 684 697 707 712 711 709 705 703 697 679 677 675 671 656 647 645 640 636 627 615 618 624 633 636 640 640 633 633 626 628 640 641 638 635 636 624 607 593 593 575 567 557 542 540 539 549 570 584 598 589 586 580 580 581 580 578 578 568 564 579 576 562 565 575 581 591 595 596 597 601 606 600 593 587 590 579 592 591 590 594 598 585 576 572 565 557 544 536 535 532 533 541 559 572 577 567 569 564 572 561 553 545 535 541 553 544 534 522 530 532 541 546 523 521 507 512 503 521 528 515 523 515 495 491 477 470 460 450 436 426 416 407 397 384 374 357 341 321 302 287 266 246 243 229 219 211 205 202 200 198 196 195 197 193 194 192 188 187 187 188 192 199 209 221 229 242 252 262 264 255 239 234 220 209 195 190 187 185 183 185 182 185 180 172 171 171 172 175 176 177 178 177 176 175 173 172 169 169 169 168 177 176 174 174 172 174 176 176 174 175 167 165 168 171 182 181 179 177 177 177 178 178 178 173 171 167 167 165 166 168 177 185 177 186 194 187 194 187 173 166 171 175 171 169 173 185 190 184 165 164 164 167 164 172 177 186 199 193 196 202 204 203 198 194 190 181 171 170 163 162 164 163 162 164 164 162 159 158 158 160 161 158 157 158 158 158 158 158 158 158 158 158 165 167 164 164 164 164 163 164 162 160 159 166 161 158 162 160 159 155 156 156 156 156 155 155 153 154 154 153 160 161 161 162 160 153 151 149 149 149 150 149 150 151 151 149 149 149 148 150 160 171 181 190 196 205 216 207 197 194 189 187 183 182 181 177 174 173 173 171 170 159 157 155 153 152 150 149 149 151 152 150 151 152 152 152 154 154 154 155 153 152 153 156 155 158 159 167 172 172 171 167 169 170 165 168 169 169 169 165 166 164 161 161 161 165 165 173 172 173 170 163 158 157 154 154 151 151 150 150 151 151 152 152 150 150 151 151 149 149 148 150 151 150 149 149 150 152 153 152 156 158 159 157 153 152 155 153 148 148 149 148 149 150 151 149 148 149 149 151 154 153 152 152 152 153 153 154 156 161 164 166 162 158 157 152 152 150 149 150 149 149 151 152 151 151 153 151 152 152 156 158 156 153 153 154 154 155 156 157 159 162 167 168 169 170 171 170 170 170 170 171 172 175 175 179 182 183 184 186 189 192 194 199 202 204 211 216 219 222 228 229 233 237 242 253 260 266 274 284 294 305 314 323 332 341 354 365 374 385 394 405 417 428 442 456 472 486 495 506 517 525 537 548 560 572 585 593 602 616 623 616 607 596 586 577 568 555 544 532 517 508 499 487 473 469 467 459 449 438 429 419 407 394 386 382 372 367 363 353 344 329 315 304 300 295 294 282 273 274 276 270 265 266 266 261 260 263 272 283 274 263 247 234 228 219 215 208 204 200 191 189 188 193 191 189 188 184 181 180 182 183 180 178 178 176 175 173 171 169 167 166 163 163 164 168 170 172 175 169