1 16
2 726
3 30167
4 1038208
5 33512960
6 1073575936
7 34359074816
8 1099508973568
9 35184361472000
10 1125899864375296
11 36028796849094656
12 1152921503927369728
13 36893488144701194240
14 1180591620706539667456
15 37778931862913675165696
16 1208925819614455228530688
17 38685626227667437805895680
18 1237940039285377491760316416
19 39614081257132157664216743936
20 1267650600228229356966482280448
21 40564819207303340669773618872320
22 1298074214633706906420140547506176
23 41538374868278621025394036494565376
24 1329227995784915872892407323723563008
25 42535295865117307932876226982743900160
26 1361129467683753853853316033942164340736
27 43556142965880123323311220168126697046016
28 1393796574908163946345979473707964058042368
29 44601490397061246283071424871966488867635200
30 1427247692705959881058285922756174199805444096
31 45671926166590716193865150835610560617938681856
32 1461501637330902918203684831969189884670695702528
33 46768052394588893382517914643932684089048894013440
34 1496577676626844588240573268689520321967911134560256
35 47890485652059026823698344598399348027446542410448896
36 1532495540865888858358347027150117927776182901552447488
37 49039857307708443467467104868809128852429427027350650880
38 1569275433846670190958947355801913543932107961585910153216
39 50216813883093446110686315385661319088444919957591882203136