0 1
1 2
2 34
3 55974
4 676491536028
5 406965070979714742549848209
6 597255854605931071381819520057048465533319700618519238060
7 5180020352092590916821227826095978541909171651496226122887766420273401824612328247571743499795115021697206166319723074
8 1563752769831364850122801023295272714607329816605386188255025873439390708140933624904260884333254899624004021383661934223743156711082054408859534740708676532231576517125599933591392231091841523149911252912055298018699176200371231601297136022
9 570971221443760992719949727937145739797848986505943690153695313751186135977766475032444252068049726917474077631787940034043686228913072607554905704178670912437222751600783667047659876568437006956395000726728518603910635220566745179178800866856392979426896038222053222702462841801049450495795044703880999760229879146386510559065492541901831635484725986194352011070067472054996065247087717631205509962927913590174127302775662039629287858282565405930034444312541586890089163907245671599185