100 100000
53 375899419
5 854591706
34 263038921
91 691614877
41 56971027
16 325385347
73 141586633
85 900750771
73 655196068
3 804940990
55 910038678
8 667279436
58 718312261
25 539571658
98 858809644
56 485404629
24 229429193
81 365127919
9 325481012
95 635441716
62 789735544
99 512311277
89 696179384
57 809456159
60 32038389
8 592659950
12 924907694
73 727310572
51 359945650
20 650450820
60 345668060
73 94946648
13 925636122
62 270249136
62 347631667
68 252341673
41 198500560
81 29580822
49 479294546
44 717155532
25 816052975
32 530437965
69 762119029
5 5008977
38 982769707
73 523598306
50 206845939
56 738424144
78 422138431
99 581098735
4 93783559
72 219215242
14 605669590
31 627051477
12 332238440
25 453809717
5 712977131
45 548819671
72 288065060
72 122825123
64 598329038
20 907585655
42 976966766
47 460054147
35 136650244
47 587903039
100 43274376
59 819430429
39 16113544
90 714934011
82 8190524
3 868421950
67 441045905
4 487109490
52 150513338
50 881410215
57 492872978
63 194621087
52 391337222
42 867453563
51 486058475
4 774514055
18 709402235
56 187403801
75 354533795
96 616572348
3 874578467
84 65064258
44 654772440
42 776750717
39 157413463
82 834113789
7 186691325
15 50543161
67 408929398
12 390734349
11 987363851
48 343084760
64 27395584
14 352387900