1 120
2 142376
3 581588614
4 2895890669208
5 12323643023399737
6 42630936592613426327
7 122233352821430587249163
8 298254428253388683225868035
9 633084498761485396427699934865
10 1189183278042662490796605769086565
11 2003406924440408617056357521402485119
12 3059689172552246334417051980653602783376
13 4273450142070432325997389194505763996873853
14 5498525336592069712113555348469082309854446036
15 6557981178258701403688328879183913081611658224300
16 7288915018949982075220849936980017347847723852611202
17 7584646084689107185141295197848047480621782344791199267
18 7419134948971506834755637505401115328416257722321240783100
19 6846681665894235672629826861142611291636560593525168848483490