10
30 1000
30 0
29 0
28 0
27 0
26 0
25 0
24 0
23 0
22 0
21 0
20 0
19 0
18 0
17 0
16 0
15 0
14 0
13 0
12 0
11 0
10 0
9 0
8 0
7 0
6 0
5 0
4 0
3 0
2 0
1 0
30 1000
100 5
100 23
100 7
100 13
100 3
100 21
100 4
100 20
100 27
100 29
100 26
100 16
100 11
100 9
100 22
100 10
100 12
100 2
100 18
100 15
100 8
100 28
100 1
100 6
100 17
100 14
100 0
100 25
100 24
100 19
4 1000
100 90
10 0
20 50
50 80
30 9000
50 9138
100 9228
45 7210
90 7310
50 1745
100 1835
30 5535
60 5685
36 1069
72 1194
4 7182
8 8307
6 8632
12 9382
45 6555
90 6655
3 3833
6 5333
12 3565
24 3940
15 3043
30 3343
15 7961
30 8261
30 6775
60 6925
18 9969
36 10219
18 8059
36 8309
30 9000
10 788
20 1238
20 1584
40 1809
18 3078
36 3328
2 2185
4 4435
18 5307
36 5557
25 3197
50 3377
25 7908
50 8088
30 3602
60 3752
20 3614
40 3839
20 3527
40 3752
15 3655
30 3955
36 6069
72 6194
3 4718
6 6218
12 295
24 670
15 5768
30 6068
30 9000
20 643
40 868
20 8988
40 9213
20 9338
40 9563
4 1226
43 721
50 6424
53 6874
68 7507
35 9765
25 5870
14 8720
53 7019
30 8922
90 9310
36 3635
35 5568
32 8093
21 3286
62 6671
39 1016
79 3928
65 1219
87 7424
54 2558
26 9631
41 9268
35 3153
30 9000
6 8140
12 8890
1 9458
2 13958
20 190
40 415
1 8120
2 12620
9 6645
18 7145
30 6559
60 6709
10 3366
20 3816
5 2077
10 2977
6 4562
12 5312
50 1306
100 1396
30 6337
60 6487
67 8540
25 5227
64 675
5 8155
94 4719
75 3007
5 8371
1 5615
30 9000
69 9307
61 1655
43 7896
60 4874
66 3368
92 4895
28 9938
92 8701
37 3286
92 6365
73 7769
60 5313
94 6496
73 5721
17 7290
52 3207
12 5995
11 6595
41 763
41 2404
8 6350
68 8303
79 1562
41 7424
66 4138
13 8708
9 3943
68 9525
24 3927
88 4655
30 9000
61 51992
52 72776
28 89558
26 36631
20 82665
93 31672
44 71487
6 85894
81 34217
32 96837
53 21011
98 98425
34 98553
31 11354
59 42296
1 48427
44 92754
38 38325
74 7746
47 74717
52 53264
56 92358
57 99052
31 21255
14 82510
60 18302
68 1092
20 68769
80 37874
47 59410
30 9000
8 22373
36 9533
3 94843
93 65888
90 45741
31 67073
82 77466
41 25118
89 16600
51 88991
72 85311
98 3816
62 82771
20 97948
63 67645
10 66683
8 44751
1 89734
80 50520
34 9153
26 42596
48 482
38 98338
70 69407
6 11511
38 28272
36 64232
7 86985
81 25211
78 41250