16
36
100
23456
63274
1
2637
2
374895
273894
162736
3
236767
126535
673647
999999
362880