462503480 384 873455363 790 575357 598 773607928790 703 450553 349 436 945413349 422659 598 20 8 323148 2035 464 384 473 619 423 616 429 295587330402775423295 364581 681393 307577469579 762561651625510604505 467 747 915 146552790536419530 582 419534439488521226860752 535761 238688438 435 572 672394 622579606 855601695739583622678 461 860 906 743845563442534 730 470738438549595252909754 705836 282887442 659 682 703 285 748973 688506 2628519639 7393743474495792735 229 6411 202 599 539 624 542530561725594539 2931702743 735770 3514481 7063537 565 597298 306 429 528349 613624 105707 563 815481 254 455569 483 349 627283 418 672365 593 76545 138129 56 163 69 667 19791 338 512 177 614594441 727 699 379 636 770493 574 843436 494 791587621 650613600646621375512 419 801 811 541789 873516637 518451693 613618572747887808 687766 740583 707 671 138 67 144 988 73957 43 752 56 716443 602 773 941 861920 838 859650 298678 520 223 58 781 190 549375 228 643796 41829555592 589 748639805725720724679 576 853 663897 791841 649 849745771728613840555483985949429 709946 729534 849 456 361290 451 197 423 143 248366684422 58 50 348 747541 294 233 470 501363 204 437 505623577639 447 777651853535462504500 546 626 615712 728 8046203275961,000653430187351392557602462 958613519 645776605 641415 430 423 431 600589640 498 825655831582472631542 540 627 627734 744 7996234166471,000720507243389390562632518 952687492 674800599 812500 508 455 492 390 104 619565 513 554 728284 788590851 372269932848907 535 843551341659603394617 494393692940394 865 710380959981 408419 960782492590627821871762987650452 938796336 632888476 941 411 807895938535532457941795801187755328846954599922847783610305903334279776784814942683656552972989962935567747903814654625831899920358956937872390885828610357520862854351713160872297 806 19713713 747 662 637 816 971783713 702 454 794442 781 712 836524 613 337 649327 40 531 553473 22 853486 510649337444 366 543540493485375419311 444530 577848394779 236 613677 442390370381342653383387 725531443 439479309 388375 408 386 812485 113837474603 662 690770641636544560625 845727 795821608904 775799 717586658535632701544582 898629429 605699412 804380 738 645 634 389 405436 832 825 6089 819825 730 704 781372 374 758431 360 506 780384 296 531 648 821539 363 735408 415 576 434 93 476141 127 58 216 50186 180 294 169 479 758274 554 702847 498 792535695 628612439694637494527 406 776 623 477570805757 573 648698654644470702465484743725413 458751 728566 615 695 95 366 840 370866 15782 177348 777 975548 99 611 127 813 80177 336 242 166 544 778 771503 38 570672 700 462 549 802401 375 638427 317 33250 751308 592 616242 769 827305 369 432 368499 625 442 656420 271274 166 276 373327 47 56 699435 821 532495 824498713 450628430 244 251 666973 493 448324 350547502 900734 420531 612 779655700 548693578 708 824540 556441 398634645 841592 535646 350 493 465 268646 562399 230 472 432448 620574635 452 712648854543462495481 568 638178632722 7682608166183396171,000668441330504399538639428388956629483 644799586621 659389 443 442231 439448 609593652 509 737648829595467639528 570 626 639742 774 8036324326411,000765508253383405543634483 950651479 689794589 810444 515 455 690 632 209 767 869543 329 184389239 622 276 578 820442 384 492 401156 216611258 546 828623491180663182394 234 577 436685 762667502 489536462398482448383 887803528 634490 707547 222 733390 647 812 73 750 389 396594407 887927 93 446306 574 616303382 361 342 630 707382 451700 587 407269409191 711595 416494 404327 230 447387 689328 428 311 613 692429 547800 751 383321521270 752720 532539 532462 308 502 524297 38342 694 435485 742 677215 657 1,000 1,000 435 454431 892543 520 7497 888 589 722 754 1,000 1,000 648 455 952563 251 452117 309 546491 1,000514967716 880480444418597794161758948517615825878556287889 165915 883809877903829880836929942 686946503907918719606 13946360417 960643215304843679674274183 192 260 594 841630 446 267 301 458436 530 1,000 771 816344 453 441108 198135 184123 488332197 191147 242 213 259 173131 32419691 292435 169 122310 673 216 439 699389 411 896 435978 397 749 657824 321 538 476 643342 146 615 183 855797 513 820242 223 405 189 267513 480 578338 285 648 537 586430 548 167 182 595275 513 785454 142857 847 464 510572 302 243 541255 646 656252 116 362319 127 245 601 614 592 623381 337 603556 443 429 366 513 584 739411 764436 671 173179 618 685264 467 291228 92 705708 262 538 37 43 535113 738 494 440 788555 26 508 463467 294 310263 22517820924642017011220160193 6093889211147210092191295 17946 89 338205129172672 194213487228802416994207186531985620596338227197208534134516180 250313 158 97168 179430 165193 164 344 226 226 206 630188 295 213532193183 10078677 323 147 48 27 631 926 61879 189 343 253 132 83 11798113 316 148 48131 774 928 52878 338 249 130 9781 554 130 37 19 567 963 75480 347 246 121 100 682 135 41 619 976 82678 339 249 132 5960988155808695 65037547480116553795 12020 52 8713147 602 811071151309106138457946628 37103 3401619559198828482120