Permanents and determinants of (0,1) matrices

[Jaap Spies]

Jaap Spies wrote:

> a(1)=1, a(2)=1, a(3)=3, a(4)=9, a(5)=33, ...,
> a(6) to follow.
> 
> Example: the permanent of a 4*4 nonsingular (0,1) matrix
> can have values 1,2,3,4,5,6,7,9,11
> 
> Jaap Spies
> 

Here the values with corresponding frequences:

n=1
{1, 1}
n=2
{1, 6}
n=3
{1, 150}, {2, 6}, {3, 18}
n=4
{1, 12994}, {2, 1440}, {3, 4960}, {4, 672}, {5, 1424},
{6, 288}, {7, 576}, {9, 24}, {11, 92}
n=5
{0, 8}, {1, 3474082}, {2, 692810}, {3, 2576504}, {4, 604072}, {5, 1417710},
{6, 466732}, {7, 939416}, {8, 252076}, {9, 414086}, {10, 189964}, {11, 367728},
{12, 97344}, {13, 197034}, {14, 100564}, {15, 126142}, {16, 28788},
{17, 104484}, {18, 28700}, {19, 42330}, {20, 33084}, {21, 58654}, {22, 9352},
{23, 14336}, {24, 240}, {25, 35384}, {26, 7200}, {29, 13724}, {31, 13618},
{33, 2400}, {39, 6826}, {44, 120}, {53, 566}

Jaap