100
465346538 560234627 999381040
208599925 566564724 910980700
151544303 435075855 746888220
153886259 92717366 791629985
142044854 518978423 752437758
340887356 233290134 234367694
76431112 239420964 612371950
56548609 811223524 854314725
709179195 885173606 985917059
776653340 296524094 413840241
298825587 292150061 930891394
913492145 307548232 838485966
584948155 476520362 770818967
151527574 744079523 993771553
418572573 216939799 471606424
796543783 781571883 901646734
567653955 278818772 604141267
386549131 130686845 685295285
357034196 104813539 755299533
61785889 145479289 308330832
758124878 139302655 649240482
914682854 178179945 523591115
530848078 642151914 672352759
575896619 722679370 960317765
960438750 178223248 567419118
45364430 245129758 853550733
72621644 850795210 996257559
115259197 304902761 807366697
843777853 913631529 959926774
89054219 472259431 538230528
375681590 415749578 576725385
384954282 431086204 434962254
406660386 532571449 797247443
493325160 307910679 624439889
643927954 410597256 945831162
669262771 726527815 731325231
624870502 396156635 928024920
50929201 255138276 578814152
425213305 638735718 855995654
412873516 186550367 272981963
993678921 129731380 574109041
517678447 208063103 545579397
374683601 449964011 500254068
232880502 863704426 994484154
462554552 56099468 531063831
848587520 645074959 881659775
861176673 612789680 767764122
770831414 100605795 262301593
144099145 232891209 265918170
384721811 270212048 454183014
193308329 51264737 70236518
79773974 58302793 449781849
237392512 13607217 425222311
600503179 509117203 679564857
946691921 299792572 751487151
85016673 419608626 674691925
242817539 277596843 400712575
583244546 692732970 725824529
420070893 422749760 605257751
814556452 337361437 380659542
815213188 436146373 708628925
143102962 145120088 955852167
30319735 504946450 568211153
493871162 511051223 549458059
125151183 603000378 615471950
62378335 15162197 298990584
552877532 305770040 956740910
256823439 373043946 654494422
645606516 529145302 959231570
609308256 793101140 882495388
968526730 684998114 795085808
813664528 435319080 817749669
138075902 152545084 962177307
175992350 61449859 506994279
453628760 567639216 789897016
585423234 270282289 995281002
881424492 6195782 451404267
739184349 169949474 409477101
387154104 369107874 803737354
270691425 730888501 888359271
279086743 218424394 910269984
861808994 987649480 995319448
25431250 49445737 282291308
885438531 142962928 752763256
11630276 469301184 506886351
186752068 249283499 277251627
73147762 331017176 583141432
395583453 31491861 93847284
444851867 466814773 635437449
642689960 100390351 734158660
903074204 538639871 804437936
159883781 267622449 945139274
797838472 229095365 339299444
554515966 421173335 530553422
349686925 797715223 921824052
868621433 309381587 743144765
838276825 71570040 714868118
226637929 56652381 259598322
470272357 545566703 840868217
82650679 731460159 751050526