10 2145 100 331041
9 30 36 39 42 58 62 72 82 100 
1 2 3 4 6 12 35 122 177 646 
80 924 967 134 15 9 7 5 3 1