100000000 100000000 100
8352104 40455736 3229239
10381989 83848406 2110515
83498662 31787285 6609853
78393403 81266267 4533352
15177896 37189359 2528999
17342200 16881400 6993761
41553987 34085306 7594399
36848212 48676106 8540671
54915645 82305789 3334556
21159478 51459970 7052366
9692539 76928149 402962
98567785 10457532 6007454
34234405 89082360 7637075
9194162 65027597 2675325
81204860 90583828 1783701
15806420 46922146 7898942
21338302 58360997 441330
23385556 92795960 7485154
32598695 99080049 7824561
1099183 95451923 2189541
53706198 12393371 9309598
39215989 80613733 1318965
74964649 97831865 6003334
65018533 71236340 3689814
45369970 8386660 6431695
64892130 38447159 9799749
2054541 47488835 3214386
13686081 51306 4997120
82904244 40525255 5664385
21662439 11707565 9258546
60316177 13599611 7648267
76962027 76901845 7475106
76026691 62187278 3004019
88693339 72787047 4140846
36608057 3076392 8154393
38166973 33289412 8008521
88536453 85635997 9446942
16332635 10302676 6103686
62800105 61132044 1848588
66409016 85223331 6394532
80289670 67141108 7182796
95168061 1320525 7747969
49441685 20884946 6868204
20095752 41139127 7530929
29945588 52950767 309897
12188649 83584824 1152422
17719120 88248750 3383793
6725838 61382697 8509458
58200287 61089159 5221024
26371151 89617065 5943312
75501987 67026351 9712023
68109889 67843277 5840386
91119215 67275523 7151558
18991369 96928378 2360410
61303341 9130044 61851
10078218 97952868 1092795
19215515 41064318 5591370
63345807 99470262 6841400
30553176 75072261 1498266
34754739 99368180 7260944
19558804 65514611 6219459
92512036 65925614 2430413
42254720 71184252 7966465
51555439 16711202 3645714
90405551 2490552 160481
28255885 70632534 930063
81671139 42014750 4377151
56783384 45818473 9437149
31741018 34675099 5147225
93896839 24782431 7082546
83648192 61496859 6668231
86896089 64338296 8385311
42384529 70585928 1893140
24787648 50762560 5751747
4523172 27346770 4768973
28374297 66838669 412649
98898099 20615966 9040107
2801678 25165085 5303326
76384015 93968850 8548364
85954200 64874487 3107135
88949653 27264848 4026254
96667310 84412567 5572970
83296906 81170276 6090035
45384898 42697180 84005
66090123 22562215 5786075
53358427 24942708 9560324
26659795 57626712 4650854
3529132 22341479 7008792
78123611 91354758 6459015
11514287 43524666 6495636
48853749 85863001 9698941
832487 46533372 1557576
95976987 19515625 4204964
411963 14208495 7123841
94306370 46421356 3213925
17017819 52528664 2158154
99479707 67665954 6899971
60946700 67807047 5948508
49398849 74852194 9010405
82016645 94422832 2756346