19 3405 165 1066135
2 4 5 6 18 19 22 27 29 39 40 44 45 48 57 59 72 84 93 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 55 271 311 1013 
1 39 376 1242 1042 418 115 55 33 23 15 10 9 7 7 6 4 2 1