100 100000
993 950709987
44 828670540
1756 335327779
1772 969464899
851 491986770
1758 22384335
231 632984041
608 729749493
271 578804591
338 595938512
1438 908534763
991 938650436
1182 780112540
497 526799299
296 708398937
975 251273796
1198 711633409
585 195872071
979 785537734
69 947261948
801 310116853
857 486586597
1037 481952326
832 127342824
854 986390584
1540 486477179
624 876637407
340 722208746
1855 235011927
744 633750454
1190 946568493
616 549176785
70 202343638
890 781349435
404 988580791
1101 491355596
1216 111893105
350 809922973
1307 379496435
1517 973000111
464 479875421
1225 111217760
591 882286637
972 285453442
993 41331371
1188 159769526
1135 754367892
845 574219980
88 226743628
945 224561533
1549 791902610
1223 48925474
1406 180229601
781 591262648
1771 311191965
1593 799130829
338 551735130
1408 189215236
583 354686841
1224 740431827
1536 52185695
1953 258950514
1619 873489246
714 96062859
1680 892138692
907 944241710
267 926486062
1310 997805745
469 624017402
333 358629779
588 683028262
1968 890849948
1046 965022013
1426 33574282
137 642766788
400 992456447
79 860129020
442 846232377
1909 675650685
1492 872743529
443 157988148
845 501965791
743 915381521
1941 449151479
1628 463590049
1816 611850521
1281 676223122
1967 165551719
1943 758675194
680 369452242
1553 479573327
1325 635834598
1233 491253458
1442 426619423
1292 44513158
60 340767420
804 893611437
1592 287164590
8 15011244
969 346562822