16 4003 169 956609
3 5 9 10 18 23 37 50 53 57 61 64 72 76 80 100 
1 2 3 4 5 6 7 8 9 10 11 12 13 45 73 1565 
1 39 379 1133 1229 703 293 116 48 27 17 7 5 3 2 1