1 0
2 38
3 2389
4 120908
5 5756974
6 267947653
7 12350550690
8 566789163488
9 25958450760849
10 1187754678765443
11 54322924296499637
12 2483989094275943631
13 113572728843260660640
14 5192525516036292143928
15 237396286736491907178433
16 10853375739519396166046359
17 496196509671112082518555999
18 22685147580528042161452080588
19 1037120122698555121023125046250
20 47415059531751958408702324447600
21 2167721274511264070783788308047444
22 99103851469975983143778190608018422
23 4530828291583112604498977343546400184
24 207140330220460565689066171894248216286
25 9470037962891348907027691884798108067520
26 432951026257292681399920886047354391492690
27 19793647228241561106285306057076868311114859
28 904925606782214855311791838312836089122504036
29 41371372537998147969048725639228813040163216481
30 1891415661589384204525494141140514511294966425958
31 86471707004432038742388550313533393147269614406435
32 3953311936497490066566785405857631566447691657909631
33 180737443589953858100537048993337500419810970273822200
34 8262951176063138351951660541179825613787097056972619063
35 377765452368058053526088498384569993648439962644372172522
36 17270674116514048462083802872669711953402814288888214035220
37 789580366782279263047733099459823155156561957345719033805625
38 36098020922735022892964807303584827628409903617502852668450919
39 1650328667426398732464436732606996914443531228224008008275881101
40 75449696158098236256799700674555715297395500801454950280376814344
41 3449407843848697268074844118282462363663244544405695362744921206363
42 157699965395122108064966828063707740080764630266744624342840449567346
43 7209724164677007798457871621711334494760755457313503952786988662049201