20
2
1
100
3
2
3
4
1
2
2
13
1000000
2
999999
1000000
2
1000000
999959
10
999959
999611
999431
999329
998687
998651
998537
998069
998027
997961
100
998551
998561
998617
998623
998629
998633
998651
998653
998681
998687
998689
998717
998737
998743
998749
998759
998779
998813
998819
998831
998839
998843
998857
998861
998897
998909
998917
998927
998941
998947
998951
998957
998969
998983
998989
999007
999023
999029
999043
999049
999067
999083
999091
999101
999133
999149
999169
999181
999199
999217
999221
999233
999239
999269
999287
999307
999329
999331
999359
999371
999377
999389
999431
999433
999437
999451
999491
999499
999521
999529
999541
999553
999563
999599
999611
999613
999623
999631
999653
999667
999671
999683
999721
999727
999749
999763
999769
999773
999809
999853
999863
999883
999907
999917
999931
999953
999959
999961
999979
999983
2
74
75
2
74
71
2
25
74
2
125
74
2
25
256
2
72
74
2
75
128
3
74
148
25
2
16
256
2
262144
64
2
76
26
2
74
56

