Case 1:
15
3

Case 2:
7
6

Case 3:
1

Case 4:
28
27
26
25
24
23
22
21
20
1

Case 5:
1

Case 6:
3
2

Case 7:
20
19
18
17
16

Case 8:
1000
999
998
997
996

Case 9:
1000
999
998
997
996

Case 10:
1000
999
998