0 0
1 1
2 7
3 172
4 159331
5 457962302281
6 34728196483190756583320206
7 10559069708767287358379688495183368797732655643889529662
8 1212387871353815207961639202439993282608264521875100834736140540166765438941073424389388834528255919457279123064776537
9 6311822920396919125408612435408496798197806713267032880607810866415866365846756729940810210974488939507829451263691704142949582073486360979796574028521007676991056360811439992631142153411030118420604722583844533351520010617917043983043649066080781
10 2714398246222434569204752045857564340264137672947211874428834830164703198690792720480638382526337411868950329891194393438268596463800206915908568216867931942762814619748717973628467128095712644608454658869392818617689706361950301579076474143032065249774178661154290423568064030165244461281109299590403931976976490696742385362921787349540562709535509705216785926599113800101186245446256487366791527716871590209345520300012771738626956842350434809516686144278581269748846635514138964558227878521462193340074725368906406