8 1382 88 242071
9 10 23 33 55 68 81 90 
100 101 111 140 172 272 612 967 
100 508 564 172 28 6 3 1