100
300048075 140866301 449193692
522216425 420372527 241936809
354953402 7 597883778
487054351 28 579662279
144384243 714631799 401838965
236616309 852563458 937628671
311690713 543357873 394143151
399235319 192516164 780696480
343659828 81699634 186451658
80986126 91 199134858
129172256 369025650 223870027
841907921 466672462 579114346
91 834422966 360462791
336451653 89 406560053
728502229 78454682 825639690
226681887 72 336834414
665974290 855852419 652354042
888755731 692617905 124008991
77876934 177752625 798630015
508384807 434217004 34295866
11 512671579 765071006
971505621 24 13219926
816047157 537693977 458498994
435015093 15 47856423
88 774874914 2582734
564381256 52 234965188
306567136 130877764 212073872
698731314 17 697969408
64 720210636 986587688
4 631914284 875961700
775995138 871574595 707142951
308498440 633097671 730627051
544495204 512290224 434719948
11114602 50 518289008
908087563 109571824 381111314
849446108 398005190 654295032
475354334 639649310 621612868
2 336049158 833338838
4 278495648 330693364
816400953 64772973 910844059
692044124 632561894 547698772
731540223 917188352 714160052
91842216 25 344235065
931636646 51 460780951
907533276 88 904263684
917661724 650818840 88294052
500538325 881061841 115314236
499370228 29241393 960420144
965570166 722377739 881582721
287855964 187585659 50852826
259908156 275062205 385596829
996720804 78 723734346
643110399 67 852471068
917959291 12 17184154
905311996 99 113290009
805267607 187896079 906947090
351248865 44 782440428
93 527038173 489946401
741132950 371771736 233965125
862393690 18 920551374
334050855 398538496 20961670
89454417 677190902 297290849
601378108 142631660 546737432
270560770 793229529 520845011
13 697035496 953170100
68 105616433 310061134
801396754 17 809551723
657508724 574090626 989899178
77 28343532 702393265
134412466 116654490 634837572
715350363 52635649 859317647
126373174 53 656718490
37362929 520429135 778958637
965077362 330831542 20535520
266600556 153209635 814373255
79 174662473 254924454
238615471 912738448 203710395
766544946 664341823 53555758
185260301 363061875 548513047
68 912739071 942204032
381057541 6223010 39907398
563949252 149575582 382358508
950706232 912377845 798208973
408628570 67 182228994
27273668 168647923 691663854
27 141868715 419604392
468897989 823259297 581673995
809341983 383952069 521078238
21 319344354 619863405
727923408 377087511 85506651
993855709 82611240 774944800
87186537 109900983 205287462
277079757 637783061 289640328
992643199 720233410 413807824
14165251 568138114 523655477
975538363 780886009 372144228
311677834 641148422 987223104
251459298 348651869 810023580
481811282 487947241 21780608
368546396 727331096 371755880