1 1
2 1
3 11
4 114
5 2438
6 73120
7 3107640
8 175157568
9 12683256458
10 1146644890542
11 126603925984322
12 16764298017398342
13 2622239904802101734
14 478350006311298468126
15 100655530463934465864626
16 24200010145455307873369888
17 6592700960401481917596215614
18 2020180735699844322843722782402
19 691766566666194416372832780108618
20 263168149766601843678515158814757924
21 110643809056934591642560002028917283574
22 51165123822446000871414333935873321797050
23 25911644295651252547879034537333975526605288
24 14314434645284727465582937948132084232053379812
25 8594861606763385436050176177354334504928779725438
26 5590388612105973783048465006645458782414015943717010
27 3926881242741445069428244569254357474446344474959352590
28 2970430160386890457778128895346575031438346911646096082658
29 2413282733768012204459330089922779860863171613608315224910882
30 2100607954768608843284025951702137367106115814891091651963422346
31 1954482003102282667600356914721384388179169104579302478993663588102
32 1939699799678772063894060817684288150247738419756652270002793403940160
33 2049170940695199194909378173304112222167689440713111639293974592274573782
34 2300066356380624056622839424590245594116749698057453397118887014332624515738
35 2738086095277099735339997854416521295017958492991554296613607276374322011777786
36 3451188304962369979966904974673972319929870812902004644191380865799580587604018174
37 4598496199111173246716468264878427153555452341646857756108421935317536272012485175998
38 6467503492065453356412340044756802127228540277252269779828179996919845897584173267543086
39 9587679947555170876655220174518503284032679488070135664571892836510564850962319007779667758
40 14960993058506498679799909538310625077419538719042924155981557904041644855949273374881627839888