48 48 48 51 49 47 44 43 46 48 53 57 60 59 58 60 66 73 82 86 87 83 81 77 71 72 76 89 98 101 99 97 94 92 90 92 94 91 92 89 86 88 91 91 93 94 93 94 95 93 86 83 80 93 98 103 111 124 133 137 136 130 123 116 113 108 103 102 98 92 83 71 57 45 41 42 44 46 47 47 47 46 43 43 44 45 47 49 50 49 48 50 49 49 51 51 52 52 50 50 52 58 64 61 61 60 59 61 60 62 61 60 62 64 64 67 66 66 67 68 70 74 76 77 77 77 86 90 89 90 92 90 89 88 88 87 90 89 90 93 93 94 98 104 112 125 130 135 137 136 129 125 117 118 120 122 124 126 132 143 152 163 169 159 156 158 161 164 166 166 171 177 180 180 182 189 194 203 216 228 240 251 256 260 266 279 290 306 318 330 338 345 355 364 371 379 388 399 410 418 420 424 431 434 435 436 441 439 430 426 433 438 438 444 451 452 454 465 476 487 495 505 519 532 544 553 569 581 592 585 572 558 545 534 520 505 489 478 473 462 453 442 430 419 408 400 386 375 366 357 351 339 328 319 311 304 295 287 278 270 267 262 261 263 263 264 266 267 269 271 272 275 277 278 281 283 283 286 288 293 297 300 300 307 313 317 318 320 322 325 332 347 363 362 359 361 361 364 364 365 360 352 347 346 346 331 333 332 333 327 316 312 312 314 320 335 354 371 380 380 387 397 409 426 446 463 479 492 496 504 516 519 527 542 560 573 577 583 590 590 581 580 595 601 598 597 597 588 581 573 559 540 522 503 499 498 496 495 495 497 501 500 493 490 485 472 468 488 497 499 492 476 461 449 450 460 467 470 470 466 459 456 452 447 440 433 430 431 429 429 432 437 436 439 441 443 443 442 441 444 447 449 452 452 457 465 473 493 511 524 535 543 553 564 574 585 603 615 618 619 619 621 623 621 619 617 615 612 609 607 607 609 610 609 609 615 622 627 636 650 650 644 641 639 636 629 625 627 632 635 630 629 626 623 621 617 609 599 588 577 567 556 559 567 558 540 537 552 556 543 530 520 514 510 507 508 507 507 505 504 503 502 502 501 501 501 502 503 503 505 504 506 507 506 506 506 506 506 507 507 508 508 507 508 509 510 510 510 511 512 512 512 512 512 512 513 513 512 514 516 516 516 517 515 515 527 551 560 556 554 545 537 534 533 528 523 523 523 524 523 524 523 520 520 520 520 518 518 517 518 517 516 515 515 513 514 514 514 513 513 514 514 515 515 514 513 513 514 517 515 509 508 511 512 515 514 516 514 512 514 516 515 514 512 512 512 514 513 512 513 512 515 516 515 514 514 511 516 523 520 517 516 518 520 519 521 526 529 532 534 537 537 533 529 526 523 521 524 526 527 527 528 529 530 533 535 535 539 543 553 563 571 584 593 608 627 644 655 662 665 670 674 681 685 689 700 704 709 714 718 696 681 670 657 644 634 615 602 598 593 588 591 603 612 618 626 634 645 659 666 668 670 671 639 631 639 645 648 659 663 662 661 658 662 674 677 678 683 687 690 694 696 702 709 714 727 738 745 753 760 766 773 778 806 821 830 841 850 890 884 894 932 972 1052 1044 1062 1060 1066 1069 1124 1127 1134 1125 1119 1115 1112 1110 1108 1101 1092 1090 1098 1103 1104 1105 1107 1106 1088 1073 1064 1053 1040 1031 1023 1016 1008 1001 988 978 979 994 999 1000 996 1001 1022 1041 1034 1020 1007 999 983 966 953 941 931 920 908 901 892 881 869 860 843 833 825 820 818 813 809 797 786 775 769 761 752 752 761 770 786 795 792 785 784 783 780 774 770 764 759 757 750 744 734 726 716 708 696 686 689 696 699 701 706 708 711 711 710 710 710 712 711 712 715 718 720 720 722 725 730 731 734 740 747 750 758 767 779 791 801 809 816 822 825 828 833 833 829 830 829 827 825 823 822 818 822 825 829 834 837 841 844 838 831 825 821 818 813 809 805 801 798 791 787 787 781 776 770 766 761 765 766 772 769 755 738 726 718 711 701 694 682 670 656 646 634 621 608 597 584 571 565 568 560 541 527 514 500 492 478 466 453 444 433 424 408 393 377 372 360 344 327 311 298 296 297 301 303 300 299 299 299 298 299 298 300 298 293 286 283 285 286 285 284 285 281 280 279 279 278 275 276 276 278 274 270 264 262 263 263 261 259 262 261 260 260 258 254 254 255 254 254 252 257 264 265 259 259 248 248 248 250 249 252 252 253 250 244 244 246 249 248 246 245 243 241 243 258 274 290 306 322 341 357 374 394 411 430 450 462 478 493 499 505 520 538 540 543 549 558 562 565 570 568 569 572 574 572 570 568 566 567 567 569 572 576 578 579 579 578 576 573 570 566 563 550 551 556 557 561 565 570 576 581 569 571 573 574 574 573 570 569 568 565 560 557 557 561 563 566 568 571 575 580 588 595 603 604 596 590 583 579 568 558 551 546 545 540 537 536 532 528 527 522 514 505 496 488 478 470 463 458 450 444 437 433 431 422 410 398 392 386 377 369 365 362 356 345 333 325 325 322 318 314 312 315 319 318 317 320 316 315 315 317 312 307 301 297 298 299 294 288 291 292 299 308 308 297 290 289 281 275 276 271 269 273 267 269 272 264 258 253 251 250 254 255 258 260 259 257 256 258 263 264 264 270 274 276 277 274 275 275 277 277 280 280 283 282 281 285 289 290 289 291 297 299 297 296 299 303 303 305 301 300 301 307 310 311 318 316 316 324 325 325 328 325 329 333 334 338 341 344 345 345 344 345 345 350 354 359 358 357 357 360 359 358 363 369 381 388 393 394 403 407 407 413 425 437 447 455 459 470 483 500 511 528 548 564 578 584 582 574 563 551 539 527 515 507 493 479 467 455 446 439 432 420 411 406 407 404 395 395 394 389 390 384 378 375 374 374 371 374 376 375 375 374 378 387 390 386 379 370 363 360 361 361 359 359 354 353 349 344 343 339 340 341 343 342 338 336 335 333 330 329 324 324 319 317 316 318 320 313 310 309 302 299 297 302 299 298 297 301 299 298 300 303 313 333 352 364 379 387 398 407 422 439 454 469 483 501 506 521 537 553 567 565 567 582 600 616 631 644 657 669 678 690 702 714 722 726 742 760 772 771 765 762 756 760 768 776 782 790 795 799 804 808 815 823 831 835 843 843 838 834 831 826 824 820 819 822 825 826 830 832 834 835 832 828 820 817 814 812 808 802 792 786 775 766 760 753 746 747 747 744 739 733 727 725 722 719 716 713 712 714 712 711 712 711 708 710 708 709 707 706 699 694 696 693 692 688 690 700 712 724 734 741 750 759 761 762 770 778 779 781 780 782 783 781 778 784 789 784 770 764 758 749 749 763 773 784 798 808 814 824 825 829 839 852 866 875 886 899 909 919 934 943 951 964 980 997 1014 1027 1032 1043 1044 1052 1062 1073 1079 1084 1092 1103 1114 1121 1129 1134 1145 1158 1175 1190 1195 1201 1215 1230 1234 1245 1258 1275 1285 1295 1301 1301 1315 1332 1340 1351 1366 1374 1382 1383 1400 1411 1424 1433 1443 1453 1467 1479 1491 1500 1514 1522 1531 1541 1550 1558 1566 1575 1583 1594 1608 1619 1631 1642 1649 1664 1677 1688 1702 1712 1719 1715 1717 1715 1715 1714 1715 1718 1719 1718 1717 1716 1714 1710 1700 1696 1694 1687 1679 1677 1666 1662 1655 1648 1639 1632 1626 1620 1609 1596 1585 1577 1569 1560 1549 1538 1525 1515 1500 1491 1482 1473 1467 1459 1456 1456 1455 1453 1455 1462 1465 1457 1449 1446 1434 1433 1429 1414 1402 1401 1411 1419 1428 1423 1417 1417 1408 1397 1387 1378 1368 1357 1343 1334 1322 1304 1293 1287 1284 1270 1258 1246 1234 1225 1217 1211 1206 1199 1193 1185 1182 1181 1169 1163 1154 1146 1144 1138 1135 1129 1121 1117 1110 1105 1099 1090 1080 1071 1065 1057 1050 1040 1034 1032 1027 1015 1005 997 987 976 967 961 955 946 942 938 932 927 919 909 903 897 896 886 878 871 862 854 840 824 806 798 795 796 798 782 767 756 749 741 731 717 712 708 701 696 691 690 683 681 681 676 673 673 673 672 668 664 661 662 660 659 655 651 649 650 651 656 657 660 650 648 645 644 650 651 647 648 650 650 652 652 651 646 646 657 668 675 688 684 672 659 653 651 645 635 626 617 613 609 595 586 584 590 608 624 635 644 651 646 646 644 644 640 635 642 647 650 656 652 648 642 637 630 624 622 621 619 610 612 622 616 604 615 612 595 580 567 559 550 541 528 517 509 504 510 524 537 547 553 559 568 585 604 620 640 660 675 691 707 721 734 747 756 769 780 790 801 810 819 829 847 862 866 865 873 885 899 912 925 936 945 951 954 950 939 925 913 899 888 881 875 866 858 848 836 822 806 788 773 759 749 737 730 721 710 699 688 682 675 666 665 663 659 650 637 629 627 622 613 602 587 573 562 549 539 528 518 511 508 503 501 502 502 500 502 507 507 505 505 510 515 516 512 507 509 509 503 502 502 501 502 506 510 510 505 505 506 505 503 500 501 505 501 503 505 509 508 508 504 502 504 505 505 507 504 508 507 509 513 520 529 543 554 551 538 535 550 563 566 559 553 563 578 592 609 621 624 625 628 625 627 630 631 634 629 625 623 629 636 637 638 642 648 645 634 622 614 609 606 605 604 609 614 616 619 623 625 621 617 614 607 592 578 565 551 543 528 512 490 475 460 449 442 442 442 439 442 441 441 442 440 438 436 433 429 426 428 429 429 434 440 446 451 456 458 461 465 469 463 451 444 462 483 491 497 502 490 471 472 483 491 495 496 493 493 494 491 492 495 501 517 539 557 571 582 587 596 595 595 591 575 577 588 582 572 567 550 528 512 509 500 491 483 470 450 431 415 399 386 383 380 368 348 327 313 313 313 325 336 341 344 345 333 338 344 352 359 360 359 358 358 359 358 356 356 358 358 348 332 323 317 316 314 315 314 312 311 306 301 299 299 294 292 290 287 286 285 281 279 277 277 275 272 271 270 268 267 267 266 266 264 263 267 270 276 286 295 305 316 322 329 339 349 360 368 377 388 401 409 419 431 442 452 463 474 485 493 505 515 527 541 552 565 575 586 583 571 567 563 553 545 537 529 516 506 496 491 481 471 462 449 442 438 433 428 430 429 423 424 437 443 437 435 433 432 427 422 414 409 407 399 391 382 372 366 357 350 344 337 328 320 309 296 286 278 271 259 251 251 247 245 234 222 210 198 190 179 178 178 176 174 174 173 172 165 158 158 157 156 154 150 150 158 163 158 150 140 133 125 120 119 119 123 128 135 139 138 129 116 100 92 91 92 89 87 86 88 88 90 89 89 90 89 89 88 86 80 76 75 74 72 69 67 67 68 67 67 63 63 63 62 60 60 60 60 60 61 60 63 69 62 54 53 54 54 52 51 50 52 51 47 48 48 46 49 47 45 43 43 41 41 42 44 45 47 56 69 79 92 104 108 108 107 110 109 110 115 119 120 128 140 149 152 147 136 128 123 118 113 105 98 90 84 79 74 65 58 52 47 45 44 45 44 47 48 50 52 55 54 55 56 55 56 56 60 60 62 64 65 59 54 51 49 44 45 47 47 47 43 41 37 39 38 35 34 30 29 27 26 28 28 29 32 36 40 43 48 50 52