15 13089 319 2662493
6 19 20 22 37 46 47 55 56 59 62 74 93 96 97 
1 2 3 4 5 6 7 8 9 16 47 128 153 278 731 
70 1458 6075 5011 356 40 16 14 13 11 9 7 5 3 1