100 47
246778198 676999670 608531210 703342228 130001281 769649878 188339685 565371885 342199339 8295015 199351302 44386430 251212065 297866365 726706576 992536808 821303671 327063409 430286045 932012978 950768780 768551489 494969967 559959160 475877711 857853399 103253940 682305846 299115938 654250834 699041340 548736905 952253725 209640587 943604655 533591666 531701021 103720983 626442575 864646317 896614710 845047014 641314770 787408648 547755664 18378590 53888596 263055626 398744375 166926958 466353549 861847433 530352249 465156635 597106370 388366907 268780435 770343724 129946486 695308105 730741368 710912767 972807839 600952256 528455910 779562938 75503140 457684723 245790142 720621474 28085922 705435191 537881845 159222347 710437433 186362898 864421130 138342818 927401424 464612695 338221905 842760118 542292777 380915745 265416853 376277197 135646339 653927522 55886741 73507161 460604578 198702484 416287523 730491561 74353756 864480589 926970638 651965125 717099478 556712374 
974118598 36923429 547629683 622865756 656964822 138635413 211606046 736846157 345988603 734090382 286465634 937587038 35762904 136327523 871638748 633151825 949837821 56427522 279331162 346052358 441058336 489342677 266209812 971711480 660408174 581251683 730434220 39674352 446175327 748666453 12763114 51945877 214672189 693524594 688875472 795987306 626540292 309166778 692421495 103969775 146406736 711852128 791052090 151843502 662242146 691339471 925809182