479 472 490 490 495 504 510 513 514 513 512 510 505 503 501 499 499 495 493 494 492 491 490 488 487 488 488 488 490 490 491 491 491 493 493 493 494 495 496 496 497 497 499 502 508 515 523 529 533 534 533 532 531 529 530 535 543 551 561 570 579 591 600 606 609 611 610 608 604 597 589 578 572 569 568 568 566 566 570 571 570 570 573 580 588 591 591 588 586 586 588 591 596 601 604 605 609 612 617 621 623 624 618 611 605 598 591 584 577 569 562 558 559 561 562 558 551 545 538 531 528 528 534 540 542 540 535 529 524 522 525 528 527 526 527 526 526 529 536 544 549 553 555 555 552 549 546 543 541 542 541 540 539 539 540 541 541 542 543 546 553 559 560 560 559 557 556 556 557 559 560 561 560 567 573 575 577 580 581 582 585 587 591 594 599 606 616 625 633 637 640 641 643 646 648 648 646 639 634 633 636 638 636 628 620 613 606 600 594 590 588 586 582 578 574 569 564 558 552 542 534 526 519 514 511 510 509 507 505 503 502 499 497 493 483 471 462 459 458 458 457 458 456 450 442 433 428 424 422 421 421 420 419 416 420 429 433 434 436 436 436 437 437 437 436 437 438 440 442 442 443 442 439 441 443 445 445 445 445 445 443 444 444 445 445 445 445 446 446 447 447 451 463 472 473 479 489 489 484 485 482 477 477 476 470 459 454 453 452 453 452 454 457 458 459 458 459 460 462 462 463 467 465 465 464 462 462 464 467 469 469 469 465 461 463 462 463 465 466 466 466 466 467 468 468 469 470 470 468 468 467 470 473 475 477 480 483 483 486 487 489 490 488 490 486 484 485 490 492 495 497 499 499 500 501 513 510 512 512 518 518 519 521 523 521 528 527 529 530 503 506 508 509 502 499 501 503 505 508 511 512 511 511 511 511 508 512 515 518 520 517 526 536 544 550 558 561 559 554 561 566 570 575 560 586 595 596 593 588 578 558 549 539 537 537 540 543 529 542 456 456 456 548 557 519 539 541 548 553 558 561 569 577 584 594 599 605 605 602 599 634 641 646 647 648 599 692 698 705 709 715 721 727 734 742 747 748 750 751 751 751 749 748 748 749 751 753 753 758 758 759 760 764 767 767 769 769 769 770 774 779 782 778 775 778 780 779 779 782 786 786 781 775 771 765 755 750 746 744 739 729 726 724 718 712 706 698 694 687 680 673 668 665 661 655 645 636 633 632 633 634 636 640 642 637 637 638 637 640 643 646 646 644 643 644 642 644 645 645 647 648 646 648 648 649 649 650 652 653 654 655 654 655 655 654 657 660 660 660 660 660 660 659 658 658 659 659 664 659 659 660 662 663 664 664 664 663 660 656 654 652 652 654 653 651 651 649 649 648 646 648 648 650 648 645 644 642 642 642 644 644 645 648 651 651 650 649 649 650 652 653 653 653 655 657 656 655 658 658 657 659 660 661 663 662 661 660 662 664 664 663 660 666 667 667 667 669 668 671 675 678 677 675 675 673 672 671 672 671 671 672 673 674 676 677 678 679 682 682 684 683 685 686 687 690 693 694 696 697 702 705 708 712 716 719 721 728 733 739 744 751 761 764 767 773 779 784 788 789 790 788 781 780 782 784 785 782 782 778 774 769 763 758 753 748 742 738 731 728 722 717 714 711 708 703 702 699 697 695 693 691 690 688 687 686 683 683 682 681 681 683 685 688 691 689 680 672 668 666 670 673 676 680 683 691 693 689 686 686 688 688 683 680 690 694 693 693 697 702 706 708 706 704 698 688 678 664 655 647 642 636 627 617 611 604 596 587 578 572 569 565 561 557 552 547 549 554 551 543 545 533 527 524 521 523 521 518 516 516 513 513 515 516 515 512 510 504 509 510 509 508 507 506 506 506 507 507 508 508 509 510 510 508 509 510 510 512 514 514 513 511 510 510 511 511 511 511 511 511 511 512 512 513 515 516 515 514 514 514 514 514 515 516 517 519 520 522 522 521 522 523 524 525 525 525 526 526 521 518 518 519 522 526 527 529 531 532 532 531 530 529 528 530 531 531 538 545 557 560 566 572 574 584 593 598 606 615 624 631 640 649 661 672 681 691 696 704 711 719 730 738 747 755 761 763 767 772 772 767 765 757 747 735 722 711 700 691 692 681 673 663 653 640 627 630 605 596 591 584 574 571 566 561 551 543 535 530 530 535 533 531 529 527 531 529 526 525 523 521 517 516 516 518 517 517 520 524 525 522 521 519 519 519 518 519 519 518 519 520 520 521 522 523 523 523 522 523 523 523 524 519 519 523 523 524 525 524 525 528 530 534 538 539 544 548 552 548 543 541 537 533 532 532 532 532 530 528 527 526 527 529 530 532 535 534 533 533 535 537 536 536 537 537 538 542 546 549 549 546 544 539 538 541 542 547 552 558 562 563 559 555 551 551 551 551 553 554 557 560 557 558 556 552 550 548 550 549 550 552 553 558 561 558 555 553 552 551 550 553 557 557 557 558 556 554 554 551 554 554 556 556 559 560 558 558 558 555 556 562 561 565 565 566 566 569 572 572 574 577 580 577 598 597 592 589 586 591 832 837 838 841 850 859 869 879 888 897 907 912 920 925 924 930 936 946 958 889 1017 1020 1025 1029 1032 1032 1034 1037 1006 1047 1052 1053 1056 1057 1061 1066 1070 1069 1068 1071 1071 1075 1078 1082 1084 1086 1085 1082 1074 1069 1065 1059 1053 1049 1043 1038 1034 1030 1029 1035 1045 1056 1066 1076 1089 1096 1100 1107 1114 1120 1126 1133 1137 1143 1146 1152 1164 1176 1189 1204 1215 1227 1238 1250 1262 1273 1284 1295 1306 1316 1324 1332 1338 1337 1334 1330 1321 1307 1298 1290 1278 1268 1263 1264 1266 1268 1273 1278 1282 1286 1292 1296 1300 1303 1307 1310 1312 1316 1315 1315 1322 1331 1341 1347 1355 1364 1368 1371 1374 1376 1380 1346 1353 1355 1357 1358 1356 1349 1340 1330 1321 1319 1321 1318 1315 1308 1298 1294 1295 1293 1294 1301 1298 1293 1289 1282 1273 1264 1258 1249 1240 1232 1226 1218 1208 1200 1189 1181 1171 1162 1152 1143 1135 1126 1117 1106 1093 1086 1077 1067 1056 1048 1039 1029 1019 1014 1007 998 985 974 971 961 953 943 941 939 938 940 942 943 943 941 941 941 941 941 939 939 941 939 936 940 938 933 934 935 936 936 939 938 937 933 931 928 923 919 915 915 912 908 908 901 894 882 872 864 860 858 857 855 853 849 846 841 842 842 837 837 835 833 829 826 824 823 812 808 804 800 797 799 798 793 788 779 776 767 761 757 753 748 760 705 717 725 737 742 749 746 740 729 719 711 705 697 692 681 672 664 663 662 659 650 643 637 629 615 609 600 591 585 585 589 594 600 599 597 599 597 591 581 572 579 552 550 550 550 549 547 547 547 547 547 548 549 549 546 544 546 548 549 546 545 541 542 543 546 551 556 550 556 537 562 567 569 573 581 587 587 590 592 591 582 574 572 566 555 551 537 536 529 526 519 511 509 498 488 489 498 494 470 460 457 451 441 439 441 445 445 447 449 446 441 440 422 415 413 413 413 413 415 412 403 401 405 409 410 398 386 396 380 383 385 382 378 374 362 355 346 352 325 321 318 318 318 321 315 306 301 299 297 296 295 299 292 287 290 289 293 289 285 288 285 286 283 278 274 274 273 273 275 296 286 280 279 277 274 272 271 268 266 263 256 249 246 246 243 242 244 247 249 245 243 243 239 239 241 248 252 244 248 252 254 253 252 253 236 237 238 241 242 240 239 239 240 238 237 238 240 240 240 241 241 240 241 239 240 240 239 238 240 238 241 242 245 246 250 251 252 251 248 247 248 247 249 249 249 246 247 248 248 248 250 250 251 250 250 251 252 254 253 253 253 255 256 255 255 256 257 259 259 259 261 260 260 260 259 261 265 264 261 261 263 268 271 270 264 268 271 274 277 279 278 277 277 276 276 276 277 278 280 281 284 286 290 291 293 297 302 308 312 316 323 330 337 347 358 369 383 399 412 424 436 441 433 426 421 418 412 405 397 388 378 371 370 367 365 360 352 351 353 353 360 369 373 359 347 344 349 348 347 349 354 357 356 362 358 358 360 365 361 356 352 348 354 355 358 363 370 372 368 363 356 353 349 350 354 361 370 372 373 378 384 388 393 398 405 413 419 423 428 437 440 429 414 398 383 368 357 346 335 326 320 316 311 307 301 295 290 286 283 282 278 277 275 274 272 271 269 269 271 271 272 272 272 271 272 275 274 273 271 271 274 278 275 272 271 269 270 270 270 270 268 264 260 256 256 256 256 257 256 254 253 252 251 249 248 248 249 250 250 251 251 249 249 249 250 251 248 245 244 243 244 245 246 244 244 245 245 245 245 245 245 245 243 244 243 241 242 242 241 242 242 242 242 241 241 241 241 240 239 237 238 238 238 238 237 236 236 235 234 233 249 249 248 247 246 241 240 240 241 241 241 242 241 241 241 243 238 239 242 251 257 258 258 258 259 260 263 266 265 270 270 270 278 286 285 281 285 289 294 292 287 285 292 292 291 291 290 291 294 302 310 311 307 307 311 314 319 327 333 342 350 355 361 367 374 381 383 380 380 383 386 389 390 407 413 409 404 408 412 416 418 417 417 417 418 424 429 438 440 447 454 451 446 444 444 446 456 459 467 478 489 497 499 498 502 509 514 517 526 532 535 541 546 552 559 564 564 564 572 581 583 580 579 576 571 567 566 562 556 547 546 548 546 541 543 541 538 540 541 543 540 539 540 543 544 545 545 548 548 548 550 552 553 556 567 576 585 594 600 603 598 597 602 598 594 594 599 606 615 624 634 641 648 654 659 659 659 665 675 685 694 706 712 713 712 703 705 707 708 708 705 707 714 723 731 743 754 763 766 767 766 764 762 759 757 754 752 752 750 751 739 746 738 742 747 744 739 738 734 729 732 739 742 735 729 730 739 745 744 739 739 743 746 742 741 740 739 742 745 745 748 751 750 749 751 753 752 754 749 749 752 755 754 757 761 763 757 758 756 753 754 758 758 760 762 767 771 773 767 769 773 780 779 777 777 780 780 780 778 778 778 779 777 776 776 775 776 777 778 777 777 777 776 777 779 780 782 787 797 807 818 821 817 812 810 809 809 806 807 808 814 809 806 807 807 809 812 807 816 810 810 816 814 808 808 811 812 812 812 812 809 808 802 808 810 803 805 800 805 805 803 802 800 800 801 802 800 796 795 800 803 806 808 811 810 806 814 825 837 849 859 869 875 893 895 914 921 930 938 942 951 954 956 957 961 962 963 964 965 966 959 977 981 981 982 982 984 987 990 994 991 991 992 993 995 994 994 997 1000 1002 1006 1007 1013 1014 1011 1009 1005 1005 1006 1008 1013 1016 1020 1027 1034 1041 1046 1057 1067 1076 1025 1071 1073 1081 1074 1072 1072 1074 1074 1079 1078 1074 1072 1072 1075 1079 1076 1080 1048 1064 1080 1088 1097 1099 1100 1104 1107 1110 1106 1106 1109 1112 1113 1116 1132 1163 1163 1155 1160 1187 1197 1201 1213 1213 1205 1205 1210 1212 1217 1216 1215 1211 1205 1199 1193 1190 1187 1186 1181 1180 1181 1176 1174 1176 1176 1174 1177 1180 1182 1184 1179 1172 1122 1117 1117 1116 1116 1115 1069 1066 1067 1070 1074 1073 1071 1072 1070 1068 1069 1068 1068 1069 1072 1064 1086 1059 1060 1059 1059 1061 1066 1067 1067 1067 1066 1071 1072 1069 1071 1069 1069 1075 1086 1093 1103 1112 1114 1110 1102 1087 1068 1052 1036 1024 1020 1017 1011 1004 995 982 968 949 939 848 849 847 843 840 818 818 817 816 816 816 815 811 809 811 811 807 800 804 726 700 698 692 690 689 686 684 683 683 681 682 681 682 683 682 683 684 683 680 678 676 675 674 674 674 672 672 677 674 671 672 671 668 667 669 671 673 669 668 668 669 667 663 668 668 667 667 667 667 667 666 667 667 667 666 666 666 666 666 666 667 665 665 659 668 660 659 659 667 664 669 667 660 661 664 665 660 665 666 661 663 665 672 667 663 668 668 667 664 663 663 662 669 668 662 666 666 666 666 665 661 659 658 658 656 656 656 657 658 659 664 664 659 660 657 659 665 668 665 664 664 667 667 662 659 653 649 645 644 644 644 644 644 643 644 643 640 639 638 639 638 637 633 629 628 624 621 620 618 616 614 612 609 609 608 604 602 601 600 600 606 609 609 609 610 608 608 607 606 606 605 605 605 605 604 606 605 605 603 603 605 606 616 616 614 617 621 623 623 629 638 645 648 649 643 633 625 619 616 611 607 605 606 607 610 610 608 604 609 609 611 609 607 605 605 606 604 604 604 605 602 602 602 602 607 608 608 610 609 607 608 610 613 614 615 613 614 614 610 606 603 601 597 596 594 594 591 591 591 591 591 598 602 597 598 597 599 604 603 605 603 598 597 596 601 611 616 615 607 604 603 602 602 602 606 608 606 606 609 611 616 622 629 638 639 637 634 632 625 620 613 606 598 593 592 591 592 593 589 590 594 596 594 588 590 583 583 581 579 580 579 578 577 576 577 576 579 578 579 580 579 576 576 577 576 576 576 575 576 575 575 574 574 572 570 572 569 567 568 567 564 565 564 563 562 562 559 561 564 561 562 560 564 563 561 562 562 564 563 566 562 558 557 558 558 555 555 554 554 552 554 552 551 550 553 554 555 557 559 560 557 570 568 533 541 539 537 532 530 533 533 535 539 538 536 539 544 545 542 538 538 540 552 558 561 568 575 576 575 575 574 574 575 578 583 588 593 595 600 607 612 615 616 617 615 616 622 625 624 625 628 635 640 648 652 654 655 655 654 654 656 654 647 634 616 605 594 585 575 566 559 551 545 534 530 529 525 524 525 524 523 525 524 524 527 531 532 533 537 540 545 553 562 570 579 587 596 604 612 621 627 632 655 655 654 651 647 645 643 634 626 623 621 620 623 630 638 644 653 663 671 675 681 689 695 698 700 703 705 705 707 707 708 711 714 718 721 722 746 744 750 759 765 769 775 779 786 793 799 808 818 828 836 844 852 861 869 879 888 895 904 911 918 928 936 944 952 958 967 976 984 992 1000 1007 1015 1025 1033 1039 1044 1048 1048 1050 1052 1054 1057 1059 1061 1064 1069 1072 1078 1088 1096 1105 1115 1124 1135 1143 1150 1159 1169 1177 1183 1187 1189 1190 1190 1193 1103 1091 1081 1073 1066 1061 1058 1059 1059 1059 1060 1063 1066 1072 1077 1083 1082 1080 1082 1086 1091 1096 1099 1100 1102 1108 1115 1120 1121 1120 1123 1125 1134 1148 1159 1159 1158 1160 1170 1176 1180 1184 1187 1226 1228 1236 1241 1242 1240 1239 1240 1245 1251 1254 1261 1271 1283 1294 1306 1320 1331 1339 1339 1341 1310 1231 1219 1205 1191 1175 1162 1150 1136 1122 1106 1093 1077 1065 1057 1054 1051 1048 1047 1044 1039 1032 1029 1026 1026 1021 1013 1002 993 980 969 960 950 942 937 936 936 937 940 943 944 926 916 906 898 891 882 876 872 868 864 861 858 856 854 854 853 853 855 857 859 863 866 869 870 866 860 855 850 848 846 846 845 847 841 835 828 828 829 831 832 832 832 834 834 833 832 840 828 826 824 824 818 811 803 797 791 790 790 787 786 777 772 453 459 476 485 492 497 502 504 501 525 539 547 550 555 564 568 571 576 582 585 592 600 608 616 624 630 633 632 630 634 640 644 644 641 633 631 627 619 577 573 576 571 571 568 560 555 552 549 551 551 549 550 547 546 544 539 539 537 537 533 532 532 533 535 535 542 541 544 545 543 540 528 518 512 510 513 512 511 508 504 504 509 519 524 527 529 532 528 523 519 520 525 531 539 549 556 561 561 557 558 583 591 598 606 613 620 552 554 561 572 573 571 562 561 564 568 575 584 591 598 603 608 608 601 591 531 528 529 531 534 531 527 515 504 497 494 493 490 490 489 490 488 492 492 490 488 487 486 485 486 487 487 488 488 489 492 495 499 501 504 507 507 509 509 505 498 488 507 475 477 474 466 426 435 436 439 443 449 452 454 451 447 442 438 440 442 443 443 444 442 444 449 449 445 440 432 422 416 415 416 414 418 419 424 426 434 437 437 440 440 438 437 433 431 428 427 425 426 426 425 426 425 420 420 422 423 420 421 424 419 415 413 416 417 415 410 406 402 402 400 403 406 406 406 398 395 394 392 388 384 384 382 380 377 377 374 372 371 371 373 373 371 370 368 368 369 369 366 365 363 362 362 364 363 361 361 358 357 356 354 352 352 347 333 318 305 296 290 285 282 281 278 278 279 277 279 278 277 278 278 279 279 281 282 281 279 277 278 277 278 277 276 273 273 273 273 272 272 271 273 275 276 274 275 274 273 273 275 274 273 274 276 276 272 275 275 277 276 275 275 275 275 275 275 277 273 275 276 275 275 276 276 275 274 276 274 269 276 272 272 271 272 272 272 277 277 276 278 277 276 279 278 276 276 275 274 275 275 275 275 274 275 274 274 273 271 273 273 273 272 271 272 271 273 274 277 277 275 274 273 273 273 273 274 277