16 22120 562 6625168
9 20 29 30 34 42 48 49 53 59 63 76 86 90 93 95 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1749 
48 594 2771 5785 6315 3975 1681 631 219 62 19 7 4 4 4 1