1 0
2 7
3 969
4 2180738
5 68534828391
6 30833670159649637
7 197887615273032627789510
8 18126687290150589819559507400227
9 23696879029605485832353513435527035363501
10 442121584517675331278913696274915728729945474905362
11 117725190781197145162921556906191068233161991178113035293292023
12 447377683579805749837592165857588466319750446896709999014267344814227272837