100
801174339 376216574 919843467
618699580 215149731 294927409
983286125 843266111 915974212
233799335 221473407 865044263
953362135 828278037 947339279
970951874 48835252 640213696
767873963 533890464 704010983
972693515 335446938 385387634
611938536 492306164 648613077
864119350 546356835 956048657
368037136 555237461 695635026
837165093 503338151 594692059
385197160 202223733 695031176
961184112 36178272 343183158
456450594 89613261 277174603
379757518 961987763 980709871
237283387 180268334 324308166
832192567 772793949 789919848
729937559 153830213 521316175
393152874 65531205 873374263
202771008 457845363 761663651
714793857 286118913 912396120
271735240 654941552 888453114
771061930 328739030 994209572
285964131 468513256 640240727
594841891 6261222 587553040
730441308 510480807 592191639
8204069 567228778 769549441
685590329 419976118 589783855
93688204 292603053 476099132
141866359 113978034 918068459
378798595 688791664 785991656
232146100 311162633 483994313
543971360 507714856 965539688
615746708 239803877 951342609
291507315 381078302 784743496
214345777 39693211 212265916
638528626 308091636 786510353
273760383 54752962 119138668
257553199 293199979 730809932
387594631 422832014 828620239
518858378 65129963 544518105
848171503 266968002 496262286
132027477 553780861 808030560
632679786 442443819 837150586
974206081 474383790 640064489
276477276 539434190 728572654
502423833 45388296 791375384
723249688 16475932 144130933
411486706 33661715 654765280
625248204 160842629 914279779
515171800 115970340 642614633
152745043 190489704 324583780
851877818 326080 113455118
900812499 217234977 284609681
795153735 506621826 839517006
190841199 480841554 902767419
99827170 265249000 347231229
706296979 163559693 474332346
797402620 303857604 852473649
373172293 234013968 560434936
348330371 225356935 808768471
429839841 514398768 783946024
733912132 780922067 832276686
576595408 619610859 874135084
90513922 128555868 899275832
423934729 51065087 119658665
703088870 13003018 437756683
87737399 261592536 696902995
573136790 97577534 953233197
67253268 372742207 635636771
413391551 249649864 818791853
943096940 499770517 539951716
109701735 346355194 677915164
401620247 48835033 531672250
343930286 972258 339714976
780667571 698752376 927155692
457589128 74506676 880855327
226863711 367613934 982087171
883300082 490514978 984777437
679118734 494190260 965871991
400862215 96923534 100658634
220275107 370005692 844303272
324083338 316824126 357610630
564901455 725376678 765686142
11667795 785322701 864596917
102970882 497515072 671658630
446666276 650778854 787167028
430761606 359897382 687046501
577288598 338946826 937380422
167629782 248270120 987287466
953534161 2159300 911492541
711273020 281795869 655410027
851545772 891385397 953940823
299681871 542193709 554055623
845146439 81623870 528924700
273160377 406493673 756020768
811629083 607911398 816608527
559659100 149018268 181055718
855581608 506245098 621313295