1 0
2 1
3 8
4 4913
5 16974593
6 20346417
7 68769820673
8 83396175409
9 281487861809153
10 284799399232257
11 337866128966449
12 1152924803144876033
13 1167339716607161089
14 1382949865068368689
15 4722367327294625677313
16 4725826936714463031297
17 4778141888650615849729
18 4781628681724050682625
19 5664319557850775950129
20 5668225083446246392625
21 19342813330006849714388993
22 19357869778241657160019969
23 19570429292989390695629569
24 23200990678998495952638769
25 79228162569604569827557507073
26 79231789402405616273932353537
27 79286431961726951228225630209
28 79290060572564386698235162625
29 80160263377324061959737508609
30 95031241890323652646793122609
31 95035336240894083908820472625
32 324518553672593826231971114647553
33 324534337663989790878421289730049
34 324756354250085706065476174491649
35 328336383751840961113919399854849
36 389247962704467251562790032249649
37 1329227995788542650362654246339346433
38 1329231798743970120580156454759038977
39 1329289081637568788684940848167845889
40 1329292884709507432699069276557082625
41 1330201804015885024720192316375052289
42 1330205608828478454032336914754842625
43 1344865813756871743762868866658796289
44 1344869646480904541103274816200442625
45 1345847243788318062348612607385219841
46 1594359654193453468277674086263427889
47 1594363947373363287127334709296632625
48 1594428614328069058926054785438389041
49 1595458976600920977367935288973083441