1 37
2 331
3 2389
4 13841287189
5 65712362363534280139531
6 459986536544739960976789
7 54116956037952111668959660837
8 2651730845859653471779023381589
9 16959454617563682698054005840792102521632243876732771232150341713141856731878591823809299439924812705151100914349041188035531
10 18730491019721178760387354371114745047443028824998645259304527116270420929911508038943577371138551443843688603222041665028779874304350829344120037501131