0 1
1 16
2 117204
3 440051896440
4 825830699757513748579
5 769203260676279544212492116449800
6 354179806054404909542325896762875458037457353029
7 80433401895946253522491939742836167238530417144721958187080077425
8 8995758183870194981187705562872131944086091748176258150339481789966043935905304489596
9 494983607309284421302402940417799965384489474616370635356887789760385634656606908370158242654976985516476772