21 1 10 37 7 8 13 17 40 177 246 514 88 101 9234 60 3283 38443 95473 389384 872348 999999
1 10 36 6 8 12 12 36 168 240 504 84 96 7560 60 2520 37800 83160 360360 831600 997920