100 951396262 90 258949108 300009216 79319701 763516750 977697191 54 501634410 276290052 67 165954406 880623120 886101781 385552317 245555486 149389134 833254760 490319117 431696581 48517235 596145786 531183077 544021750 64 695995753 295297423 548749048 42 19847558 554271812 350609815 597839218 805436340 205531412 547028188 34 352574918 604587446 679444446 412692163 20403938 1 935419974 185093418 888505884 66 45393066 525830413 320214485 384961449 190318644 568591725 779485986 235764136 52 188378056 186425241 818140134 365355207 488183775 611808901 945743902 326647756 897295134 569770530 4610376 995417422 190870614 598812646 591484645 489571138 433941379 479260843 711019180 101459878 400452350 768651272 871565446 3 32520359 281786691 257776085 943364392 16 642771775 872214500 772427840 405412113 499146987 95 704739976 41325309 690837000 325465603 528756859 964580726 594832905 547111548 614305043 201611445 684718445 299468536 91797278 802824248 52209111 12 936713060 16188351 83 314631538 526752980 247717477 167057187 132935407 205053142 318502253 152878303 516347259 20885182 390570474 989692446 146326035 57 909963993 761681484 634546230 654939968 673139058 725634214 87 454000097 49 393474507 625212497 20593204 46 115751163 29 113339761 814272306 444017171 165112355 268247428 839951279 513380395 310497591 254121084 87348132 395482500 719718437 593795239 473132014 429058662 767123777 176444027 720279595 956892369 615966643 876985214 304897168 77997898 4751562 815243692 450971413 273305783 11 249504615 143392313 663870622 727976335 213845448 242272994 410345258 126953870 191916953 294213903 597695798 525003498 575980810 73 28996877 422924834 471660408 205751703 481457796 395897870 722531399 893925874 418152662 715801656 8554974 131211929 57 337983628 959598585 645990053 25512762 74607262 661305097 429220983 61 395245140 221332475 15378460 485994528 328448687 631777153 892817517 616791880 68 658190199 829095444 462034119 229766787 160423407 332615592 261243879 79304937 740921087 872295141 104573822 907363939 954049466 632553595 854481817 63408841 422318129 552108538 69 896233484 916152434 61 620598493 732999864 395324891 89745868 502655211 101280615 879149811 547867064 821732795 904693738 934068344 709917371 801238882 471717971 662632348 546536906 508464979 530813967 679314574 229452890 858559879 71590171 404315579 978260929 208191499 788853361 878956518 148340409 510642122 698041337 412290135 950798601 98265226 921685533 373671037 99 919595747 219946294 978837292 871135710 552728299 33 412706600 6 802971932 332585578 13 939707599 568538809 42 280225374 534284106 528774305 421100 86169003 834340143 45602258 923728897 868310292 882877313 390501778 38 883580521 445214289 717609169 725730350 486255939