100 958701283 356460601 224848374 881788059 68992860 44771412 397401947 115595477 638932295 106806913 568887059 653343572 449691055 569508871 360141436 518437673 668425148 886061724 470450770 810689001 790147395 418733089 556237364 257498102 621544695 167090440 692944753 777742050 981609831 880316036 507907959 443671126 728538013 940885227 860841266 884504954 491971949 58491554 723524474 771630864 158747029 861324081 383428128 790710609 661936720 761424421 475142038 580826528 618424136 134028939 91097615 239748941 432993159 233957844 232949534 886472651 770169074 494180434 585932727 274463504 845689539 720813009 794419542 643177699 773198881 770229525 856659433 946929035 377752863 882191323 272337543 328501997 432151563 800340465 801559778 416847242 777464851 504301807 436054921 762404340 392051730 483719913 995627460 401373746 786179916 761957920 261818086 88539199 729784082 427749665 63972355 827727136 919432429 821145114 527420043 304791691 571869204 203519379 162839345 506001872 863913461 359495249 659072423 788915750 267605364 203052219 424904338 355520296 601377021 906483364 596821247 660377030 592859393 950545065 496456202 720111591 898623760 948843060 194158963 515078591 664013231 446783590 511218010 269926005 433959900 796591538 886839117 592549618 733612444 590425289 149541751 498120264 754652660 413910670 63176060 437557708 206872984 306177012 992989750 915344 434975452 466660908 159226817 630647804 732600229 561332631 175544706 731417206 696026554 94703341 270168631 675392504 44426603 836947476 211164319 71103701 517378619 550765332 404061516 366464428 51198751 708680148 339600207 906696949 697045248 648396777 275319092 630515900 486681324 125663270 140019046 762840237 944857802 219605175 526528411 102380960 39308105 838098679 338662010 342095339 926671847 467924599 599648966 710700429 587023064 346441298 394948722 26318971 889226466 753758321 296729043 855562836 134924618 131793241 604281579 913640898 287053071 973959577 832187423 212517465 192636102 93522784 841015446 931751692 652831080 874818085 44827513 326292210 602664585 27548348 717407425 815548412 685891908 843967366 606052640 805768584 976563375 533704417 726597491 45883674 304519088 877104793 483179269 14628377 590602227 271772055 608593395 950244265 121245138 370091070 67405477 303370077 617105435 753374666 521285836 377852439 323649516 49900847 42730156 413938858 680638643 848339152 133504417 975499548 12461681 74039645 297068487 323782058 300616823 193614582 879094006 71917043 33138245 836696082 883389881 430300398 762776696 263941681 913808196 562396109 46838412 273788804 544226912 914729752 222656487 519158011 785071037 669102161 692343383 841989697 380907263 460335862 241211409 676695882 379480259 630366358 661674213 526782502 757099592 275288896 20815354 254338864 658021624 560080815 267962119 719506865 138980535 590245062 393269897 409509913 214848763 691475787 823003152 963980298 555992956 28349360 946205357 274946208 207949922 285827975