10000000 37 
1413 155720 
2343 434575 
3681 41941 
8633 355691 
9569 207737 
15041 414349 
4896 277663 
9557 224848 
9801 265069 
12843 78033 
4279 97861 
7885 248519 
6759 183816 
7537 117348 
12804 205872 
12163 295768 
7368 325750 
9782 25163 
15474 412427 
15671 448141 
10229 94784 
7965 86037 
1734 190533 
1341 138777 
15164 374952 
3902 341922 
9771 172262 
2702 33632 
12417 64200 
16373 309902 
11596 363169 
13685 390875 
3607 130867 
1591 238969 
11465 178333 
8413 161497 
161 144861