100
937837681 11934038 257096283
933290530 405355767 570001955
876668629 249890139 453495728
12239373 657165788 462212374
822553808 432021485 431563805
561217651 936397991 513669276
994755652 596309475 157329680
583456292 753259864 817005401
432371535 764906373 878606404
665378586 22850648 457512559
378828995 310391949 517676786
939326414 358387154 57778895
234935851 286932955 70661223
313685585 726407939 137284026
322786144 345885308 196175637
76174299 472691652 241344888
570145879 422662267 962228374
551503624 370936582 723241644
130682547 30850808 357167624
377618616 294693516 409051491
612403153 820510690 708799212
302881898 343264306 157396472
464367498 122202911 290066783
714340663 860127216 68456346
685303703 514620658 73755466
696612187 648158321 148189045
854241674 737596750 34368502
35368042 489033375 972387596
848441307 243106722 611963689
627027155 280522489 41781762
194145632 479342947 401801721
202048698 509720171 673295877
268952783 231195725 905370083
162102917 908068381 575680564
775958558 107789503 474618094
785075390 588933550 672841926
536587289 402372406 791994681
639681959 490327554 710798528
662237544 548231586 714360017
505617061 472759929 9526547
14394691 72903212 27825976
466880371 291171310 463312759
840989668 199591082 568766757
125896335 643263963 800645085
774086752 328990048 801797003
434216324 532117512 883455897
126184681 630426411 840357157
758615295 34967187 548233513
114695036 891271921 255982706
773822128 344004994 930141397
998398659 218409577 505987787
320549356 502625062 510890676
874736248 530003798 259416205
652487273 670844328 879325384
566595004 566639153 648711565
284892719 776727026 464364394
191938887 544388825 665425097
428805671 603747188 308681547
819699460 989252660 866129910
442215824 320646371 225675425
148589448 993619192 682253313
447778340 8921056 150015577
846734834 107084034 539101490
987519502 319795715 243823817
362245741 912634692 414787566
872756181 979160666 253547346
727962317 705290853 834928493
746563922 785515710 102680176
414644850 537521718 174776607
496455355 278394142 798751
162110508 772369497 942337233
592721499 233228698 473171039
650019144 868116467 506755801
602200108 385590263 695891714
568323447 425601652 606474195
684901119 895016431 133504232
67445293 463927908 651081206
531739847 540750069 448590805
172119411 378403653 156170892
729817656 684876409 350144953
948013255 211036017 35289397
495254238 459585023 160299948
942630509 773196665 511645578
627534228 394675862 461255785
258396241 50630450 51788475
588737679 188083900 135860279
597833065 621368390 569174954
182971379 584353445 56318486
321105441 506259426 929241981
242887078 909401922 872176986
500041964 148084161 806764725
93165636 841352606 457601961
395240981 744734805 190388490
549468516 271517637 513524772
254574588 366558027 420794655
992921997 7737822 978991670
301604251 760104459 576674645
937568246 454256470 589398813
571044162 794652011 828661254
999884963 599297229 350036668