9 3780 112 556413
8 18 33 34 44 53 58 77 95 
100 101 111 130 185 264 402 1002 2954 
100 757 1470 1068 311 57 12 4 1