19 13073 368 3838174
2 6 9 17 33 40 41 42 44 47 54 56 57 70 71 78 83 84 87 
1 2 3 4 5 6 7 8 9 16 25 46 111 166 269 400 489 536 5033 
67 1290 5381 5090 992 79 31 22 21 19 17 15 13 11 9 7 5 3 1