16 3418 153 883145
4 10 18 23 24 29 31 33 46 48 54 55 57 63 78 98 
1 2 3 4 5 6 7 8 9 10 11 12 13 30 90 670 
1 35 392 1149 1059 489 158 64 32 14 8 5 4 5 2 1