A = [
4650 1100 2375 1101 1151 1156 1160 1076 1166 981 1042 1023 1023 1002 1069 1154 1089 1213 1181 1191 1251 1257 1176 1155 1251 1563 1433 1492 1828 1917 1947 1912 1871 1938 1969 1911 1988 1763 1862 1797 1886 1779 1812 1826 1921 1845 1830 1898 1845 1864 1839 1861 1704 1836 1792 1644 1758 1712 1656 1738 1662 1629 1689 1587 1454 1567 1638 1381 1458 1495 1472 1477 1498 1462 1474 1507 1537 1541 1526 1434 1588 1396 1449 1452 1452 1451 1483 1506 1404 1313 1313 1291 1302 1295 1274 1283 1175 1234 1272 1233 1169 1211 1151 1296 1217 1182 1083 1205 1250 1082 1136 1146 1118 1234 1152 1123 1252 1181 1166 1149 1220 1248 1136 1334 1112 1075 1097 1046 1130 1130 1127 1105 1042 1167 1117 1103 1031 1077 1094 1156 1088 1091 1077 1060 1090 1046 1006 1110 1028 1000 1125 1058 951 1012 991 1132 1030 1065 953 992 1047 1041 952 1049 1023 1073 964 968 1043 931 951 998 884 968 949 934 947 985 937 1000 936 941 924 870 889 917 899 834 885 876 805 931 903 1057 995 939 887 858 891 924 941 865 1004 834 899 914 853 816 972 930 859 917 859 853 897 851 852 880 807 825 779 763 766 765 784 830 782 799 798 753 745 906 706 769 807 755 758 722 732 769 695 722 811 758 686 783 733 713 745 681 651 754 664 705 723 683 701 693 729 654 734 678 721 636 652 686 721 679 651 665 644 706 793 709 715 708 689 684 730 672 708 705 757 637 702 724 681 653 676 713 690 731 766 694 725 773 733 720 711 658 722 720 745 671 665 745 713 718 646 661 677 691 683 705 780 689 629 696 653 647 620 680 634 612 687 645 583 619 648 649 591 632 653 635 600 640 579 740 631 569 644 578 594 553 649 628 624 593 553 606 666 565 581 660 647 598 566 530 566 595 576 589 598 596 613 584 573 542 575 612 638 669 553 544 538 540 541 498 538 663 656 570 639 588 665 578 554 612 545 595 674 516 619 570 624 610 637 581 607 666 586 543 611 548 546 621 577 580 602 584 575 592 562 596 629 578 572 548 619 585 583 537 591 538 600 622 583 554 569 594 551 593 541 613 592 553 624 591 609 547 628 576 558 590 655 591 577 583 604 551 560 548 539 589 627 562 532 587 559 589 522 570 531 534 503 571 511 535 582 586 560 528 567 609 535 614 597 644 541 558 550 558 589 570 539 505 598 594 565 659 517 561 636 571 565 578 595 542 545 583 579 544 613 595 598 529 589 465 548 554 598 593 546 596 582 626 557 537 544 542 487 553 524 534 575 532 516 533 618 617 545 542 503 553 486 552 526 498 521 495 580 533 523 502 587 491 518 504 536 513 484 517 561 504 546 529 543 530 543 539 575 485 450 505 486 496 459 524 524 484 481 481 480 538 530 474 511 533 509 516 523 490 542 500 502 543 514 539 586 474 539 531 534 536 546 550 582 502 487 505 533 525 538 501 546 544 509 586 538 528 536 513 527 590 578 477 521 558 615 550 553 516 535 583 518 545 520 527 563 519 515 558 484 593 522 488 577 555 561 580 554 534 572 595 574 607 527 576 539 533 547 590 537 538 622 547 554 622 553 546 551 507 511 511 521 502 550 522 550 480 531 554 508 513 519 559 565 621 547 552 526 540 500 550 530 663 547 566 591 510 533 512 527 501 536 532 600 548 488 538 505 546 532 655 571 527 547 538 623 510 546 505 506 498 537 504 507 558 517 531 492 520 544 512 497 454 520 474 460 558 464 514 515 499 481 536 479 562 475 509 528 524 497 505 512 530 532 515 502 503 467 524 469 515 505 607 568 470 501 527 573 527 527 525 502 504 533 479 550 490 491 497 558 485 559 506 528 540 513 529 592 543 577 536 533 586 620 532 512 500 572 533 486 476 549 545 590 599 529 554 566 569 500 514 551 590 520 565 604 539 532 565 557 545 534 568 547 548 566 550 556 568 598 561 556 637 540 594 577 575 530 534 611 613 520 565 540 592 657 541 548 556 572 601 595 564 595 640 637 560 746 659 584 630 598 549 599 610 550 597 622 570 590 570 595 579 526 496 526 571 538 527 457 569 555 538 559 566 577 599 538 544 532 551 554 565 476 514 521 549 477 541 609 525 642 583 535 570 563 529 558 535 647 580 545 540 515 535 502 529 515 591 553 523 566 527 523 570 520 542 562 593 556 611 564 526 594 509 527 581 553 606 594 591 639 637 653 578 594 572 561 564 624 561 642 590 541 586 548 591 633 590 567 593 595 586 608 609 572 589 579 546 555 659 616 643 629 648 634 540 604 768 661 626 615 587 617 644 573 631 610 576 599 550 579 613 550 605 592 551 601 590 557 556 567 608 569 621 630 599 664 632 630 634 690 578 612 624 761 564 629 742 578 618 647 607 552 674 627 590 600 549 659 613 699 620 592 582 608 608 596 685 601 625 630 611 641 597 574 556 554 550 538 575 616 536 499 521 567 537 556 587 543 584 629 610 673 510 513 530 536 625 624 567 590 997 534 493 502 493 545 554 533 553 484 494 596 564 613 583 638 652 545 527 537 677 574 541 551 554 489 539 550 504 516 549 489 518 533 526 539 508 517 520 508 550 554 562 566 575 526 514 590 537 559 574 628 529 584 601 612 777 587 592 544 550 540 544 499 597 555 560 589 525 615 523 537 545 504 544 503 634 572 586 623 609 590 496 576 610 668 569 646 630 583 779 549 536 547 493 546 575 557 586 587 548 505 575 516 561 501 512 520 541 497 724 485 553 559 524 503 520 577 561 507 522 465 524 535 541 523 543 474 526 506 487 636 515 487 591 540 516 501 514 512 547 568 518 481 537 521 572 537 501 564 532 507 611 530 520 505 462 522 526 530 547 513 562 542 527 513 513 527 537 497 551 491 482 565 651 572 528 520 593 531 498 512 489 486 489 523 486 545 565 508 480 508 533 528 506 515 517 549 508 581 529 526 524 513 507 525 458 501 529 504 551 463 489 470 511 538 497 493 486 485 471 472 478 540 505 489 522 498 491 516 457 487 478 496 518 504 506 471 446 579 484 514 481 487 488 485 490 456 478 518 476 512 463 485 452 487 459 454 495 429 528 479 392 512 486 521 468 482 480 495 530 486 503 547 473 478 528 492 471 494 484 469 487 520 493 490 537 654 474 498 495 542 486 526 548 520 530 527 542 522 574 565 517 569 564 531 522 472 537 559 516 594 569 530 546 549 525 574 510 546 543 547 607 562 479 533 543 572 521 533 523 540 540 617 522 516 528 475 440 533 471 462 486 511 476 523 483 502 532 463 548 490 481 522 559 485 477 574 499 518 538 451 509 502 470 474 555 518 464 456 448 535 490 469 519 455 493 618 505 498 514 491 461 514 553 462 485 520 530 503 514 554 508 536 481 551 503 506 508 494 539 509 544 574 523 545 547 529 547 575 533 545 539 526 500 540 469 601 551 511 511 514 543 521 539 597 553 526 478 534 551 494 522 588 568 521 500 455 522 527 549 506 513 549 523 527 528 524 544 515 508 489 528 535 530 530 505 489 523 519 540 515 482 513 517 516 516 521 530 557 553 497 520 536 540 526 475 497 507 472 495 558 497 521 487 507 527 485 501 460 470 467 468 491 517 549 670 533 440 506 492 489 468 535 510 477 484 524 474 498 497 514 494 455 495 462 455 520 514 463 545 527 574 551 471 554 545 499 519 537 514 491 547 526 514 500 468 500 493 490 502 469 501 516 518 527 541 531 505 546 470 540 668 505 519 501 561 510 463 465 482 497 480 539 504 559 510 463 586 530 544 506 514 471 495 531 496 582 518 497 559 543 480 530 626 517 494 539 489 474 514 525 562 481 518 528 519 562 492 500 522 461 566 532 527 520 589 480 482 501 522 559 480 519 578 507 494 504 500 497 520 467 496 512 538 546 544 499 537 493 478 517 521 454 506 534 455 477 473 514 459 510 476 472 467 460 514 514 541 518 510 600 565 552 653 533 524 586 592 646 596 651 630 489 581 629 583 536 604 729 598 569 627 601 579 600 554 530 543 719 530 479 560 546 616 612 556 560 582 618 562 562 595 605 621 544 587 533 506 570 561 546 565 512 565 501 494 523 552 564 618 597 558 591 594 562 657 571 562 545 506 533 617 498 560 482 507 565 541 489 523 517 535 532 495 506 476 486 519 508 504 498 530 509 487 520 488 514 524 524 531 470 640 557 563 518 547 517 513 511 534 508 534 542 510 531 546 606 530 591 544 561 554 538 484 491 442 471 522 600 589 552 554 569 535 478 495 444 517 500 516 530 676 518 563 505 567 588 538 603 567 629 619 530 533 607 612 564 611 548 543 564 482 530 522 519 526 571 519 557 570 574 538 468 535 458 486 539 488 504 524 483 494 517 533 497 620 514 530 536 523 534 554 543 569 570 581 548 577 572 572 587 563 599 568 556 655 637 605 522 503 518 556 489 510 561 478 529 497 470 572 478 485 538 516 560 536 511 572 531 569 582 529 509 513 596 575 648 532 579 567 543 544 565 541 540 549 502 611 612 567 534 557 537 593 543 562 625 595 560 529 545 555 555 548 578 575 549 558 615 585 563 621 561 628 639 634 513 539 571 568 553 551 505 570 
];
B = [
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 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 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 0 0 0
 2100511 841167 1259344
 2656695 1084127 1572568
 1715306 685856 1029450
 6113424 2497051 3616373
 1535494 637257 898237
 2367640 964117 1403523
 1900504 785304 1115200
 2210916 923002 1287914
 1632261 667806 964455
 7065302 2943366 4121936
 1076897 448735 628162
 1911089 813311 1097778
 1212414 512705 699709
 3512024 1431939 2080085
 1713454 746178 967276
 964773 418725 546048
 1776465 792796 983669
 1806068 773102 1032966
 11259480 4820126 6439354
 2154176 976284 1177892
 1122590 499710 622880
 1735800 829441 906359
 1954432 849986 1104446
 1805884 785632 1020252
 13053942 5806118 7247824
 1936078 835463 1100615
 4629932 2396282 2233650
 1506810 709887 796923
 6178145 2631688 3546457
 5937385 2649742 3287643
 803398452 422821511 380576941
 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 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 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
 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 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 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
 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 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 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
 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 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 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
 
];
D = [
59782 72212 1056 937
33569 3360 81 86
42676 4330 145 131
30346 4918 220 175
12344 4375 235 203
9442 5363 635 575
191621 6631 1392 1423
1036624 7008 2031 1942
3667938 8228 3143 3112
9973128 10890 4800 4692
16202796 14250 6210 6188
24402043 23648 8530 8454
32503691 42850 11453 11187
40243956 84561 15527 15490
41667686 153935 20731 20299
39104913 265568 27682 28131
31489800 400538 36616 36738
22094689 521599 47138 47181
12947319 612804 60036 59089
5403848 653230 74313 73009
1398564 654392 86336 86588
304376 623332 98424 98620
174457 553172 110506 108974
161507 444710 119755 119549
156301 336478 129289 128237
157980 259145 138573 137953
160465 215594 147158 148256
167147 194846 157620 156645
178467 190597 168457 168543
187250 194222 182223 181857
200495 202906 195217 195798
217128 214868 210871 211012
242116 234771 227176 227960
263337 254177 248142 248266
284075 278723 274126 274817
309679 306345 304305 302431
344770 339742 336037 337272
383036 380044 376446 377549
425746 422440 422140 422636
472858 472135 470126 470237
530593 530333 527844 528536
595308 595640 597200 595347
668557 668485 669217 667682
750490 750136 751191 751561
846652 846569 847821 846820
954768 957237 955623 957803
1068168 1073000 1071775 1072719
1184044 1185867 1187158 1186299
1310713 1311668 1311785 1311696
1440221 1440106 1438906 1439484
1559363 1556913 1557647 1556114
1659059 1660655 1658168 1659881
1749909 1750789 1747654 1747241
1834719 1834614 1835379 1832398
1920230 1917545 1919271 1922920
1977464 1975818 1973716 1976172
2065411 2060818 2057153 2057151
2121557 2123178 2121549 2117431
2169065 2167110 2170191 2166443
2207414 2209630 2208031 2206829
2240955 2244841 2238728 2241985
2183527 2177851 2178708 2181824
2015715 2018263 2016302 2016308
1685700 1687178 1688830 1689169
1213129 1216788 1218611 1213477
669544 668441 670297 665548
288653 292279 288032 292161
173294 171305 169826 173523
154360 154081 146087 158368
131485 139026 138931 132506
96724 97074 91263 104716
70526 61426 58157 73687
3484 4166 3204 2684
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 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 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 0 0 0

];x = [
10 12 15 19 23 28 35 43 53 66 81 100 123 152 187 231 285 351 433 534 658 811 1000 1233 1520 1874 2310 2848 3511 4329 5337 6579 8111 10000 12328 15199 18738 23101 28480 35112 43288 53367 65793 81113 100000 123285 151991 187382 231013 284804 351119 432876 533670 657933 811131 1000000 1232847 1519911 1873817 2310130 2848036 3511192 4328761 5336699 6579332 8111308 10000000 12328467 15199111 18738174 23101297 28480359 35111917 43287613 53366992 65793322 81113083 100000000 123284674 151991108 187381742 231012970 284803587 351119173 432876128 533669923 657933225 811130831 1000000000 1232846739 1519911083 1873817423 2310129700 2848035868 3511191734 4328761281 5336699231 6579332247 8111308308 10000000000 
];
