100
489885675 887932206 174512436
570195771 56610151 959652854
737927549 366723368 408958700
22 585655115 903719987
558291211 222945070 632698360
926553966 31544758 303935912
121543843 320549974 498143820
96266850 198769942 501710144
36928161 196956408 705715431
577667608 765964507 485684871
458882056 446861591 693758367
42115901 88 211586780
530868127 775042410 888515695
830854910 440779336 263487954
896592157 589413601 603712626
381102297 482798154 72990600
952809175 21162755 344823794
92480629 40 170509463
615664601 76 773274318
519950345 771359013 207566655
394898589 98 879065833
835256462 822449079 901399667
259643665 134187519 639904676
201555956 89954439 162466985
4644357 982966185 869438661
577332079 375805084 291911740
808675328 440631363 60867371
838467161 796073037 472365788
552050740 143490834 165708462
783170754 54 526361124
930790583 901776741 369391604
417618007 674138998 698378085
85 595509824 474358047
304691998 21608329 110839379
48 548021807 996933257
3 691925448 6572609
778191428 743326868 106823256
633357695 828855952 977049263
386099428 875736718 630977552
713811925 738625600 48705525
24659039 194366430 351250025
316361835 237747466 758475488
861980967 54804110 46446596
515290172 31 859505329
18 310190175 11984175
634548786 408093778 932430674
994303689 774807556 448235892
6 843615560 337500196
162024253 146386289 80219732
670261555 991235632 34376313
18693798 32 698426770
872511442 119118116 676728794
891967450 282274789 322283441
287967457 693359062 325935364
872722397 613640573 862953158
9 352321949 600018122
608461491 764348098 180215871
715795262 102963724 844982680
837381505 87 353763970
495930484 553639992 627776736
765381551 17 406405392
18072599 260101045 557880393
135901580 942698010 261568950
29 663611524 708398879
427686720 802891329 257597214
748682997 1 209743526
429910793 135612785 39448365
5 494303214 571933623
53 763834578 379256039
579282328 655131023 305247494
488678014 975544300 819863480
55 217221447 900927206
337557821 88 9920516
429917672 259534798 118176095
48616555 966313949 895968762
71 912055991 159233292
92 987675705 105152680
678142293 11 909009277
120646649 18011064 613245701
674781396 10 647626054
939962084 712407180 118073608
14 568248291 64357277
864208303 42 917317989
987425344 431497967 790398052
10 423294873 105427446
832964279 748625737 104806858
35 522603012 669027603
719434632 696519774 530250264
758890889 609406719 157666379
188121022 148991627 828486250
317292352 322068273 530731939
711845700 1 771811612
738357095 325465544 422439088
553176779 24398986 929953485
676159814 35 701676761
219644029 928724912 785517516
830459991 190736991 143763849
167649117 570908816 966429593
1 356163652 518252789
799159532 61 60479157