100 100000007
395767 147353
357779 136108
557587 257130
202646 84989
14985 14826
794876 584248
788647 350214
414347 291849
79530 60106
923685 19760
832243 767512
592538 7094
154122 136106
741344 412715
74508 55759
66714 14819
75348 55964
629413 472491
928486 789248
606846 224596
13705 2452
147042 121359
500842 242816
53127 33694
690244 280967
151137 113399
419091 364247
562281 363217
77276 40904
839847 328369
740319 361250
654761 534617
363756 357633
964951 104171
632583 157795
268415 45412
489869 273349
448638 26170
976843 488167
87432 56254
994926 64434
738627 536355
498594 438913
503580 471561
637235 417069
276707 178265
799042 690064
225922 220475
731992 489904
971390 128164
279019 48408
527213 198761
171611 39122
275949 34120
477613 205212
364595 251670
634652 593129
919257 753096
436832 205557
258169 58743
798967 205924
484322 424842
982695 139815
277157 124385
933818 513456
595612 23192
521053 253119
14427 218
615025 401428
390171 33707
686460 233277
597878 54409
890690 550274
487060 223581
456322 121516
917938 257116
796455 91971
886000 147149
145205 117091
10187 4949
444405 237288
324561 192460
244973 169259
690823 259821
662067 452794
985337 856130
868462 461368
702340 7251
616699 45999
86671 42248
967331 342209
361012 124153
439570 101833
542934 124912
926518 417980
696499 361395
675269 597514
369082 103823
392750 143904
812941 327898