1 1
2 4
3 39
4 604
5 12625
6 332766
7 10574725
8 393171416
9 16744363569
10 803841993370
11 42957812253301
12 2529951235854516
13 162852898603253209
14 11378885054925777494
15 858009440175419213445
16 69471138931959493061296
17 6013997809048628612191585
18 554545575488282609142617778
19 54287150057408902537384130773
20 5625800087361633000477259854860
21 615583733164853743244490113170761
22 70961166250315229298971301376775854
23 8600262825524354899543158969538375717
24 1093919556741176609285154253457085914184
25 145799260031916995017189022782187827443025
26 20333618432378518595211908578073541806881226
27 2963662421616223623686371112843230141629340725
28 450950107680383678409671245058073900004279633636
29 71565678122959613985991553665891869018297567561529
30 11835942195759947440057308647901840517232747549503110
31 2038528844332308892449099434559678292390134434497397701
32 365413562001347187226326534118114573201222209546985429856
33 68136822972108682299365756394301649345370732128965606179009
34 13210398378292451009476209023884796882379999368833180370552674
35 2662069682512085695360325075028016176704493721208770278001254805
36 557369788630602950629012845738174960145259844007338367273116247356
37 121213286785855947636378995251432990560709298790407346684357660593065
38 27371983992018058346433401398158407918319245298824026044809737568570078
39 6416162688174105878520517477546047273713437196771332156991363983608159333
40 1560675052510521863855668739927184916847062683190232872706722472263442224120
41 393784573581133194143021638108215284344810703785627413273164318685704853747121
42 103023742553287196605446774242189991838332886122007016587904215003596450567922554