17 2169 113 550019
8 15 17 31 37 40 44 49 52 55 57 58 59 69 84 92 94 
1 2 3 4 5 6 7 8 9 10 11 12 13 34 58 1105 1316 
1 36 369 910 562 164 60 20 11 6 7 6 6 5 3 2 1