1 1
2 73789
3 14823083089
4 4855940642591941
5 2124709987334672961301
6 1038651765223403011577901181
7 571578325753594187243824601539009
8 346070048320872370739353554842532631189
9 226027404365715096601307891814048785975164261
10 156897617827981765544723202413946403319935635805489
11 114474272814501967970114292547574164108028020451796713989
12 87066521516952472919749881398810240126970032989882530876350581
13 68594633733411858705027554640247038890785580062257013207395191743861
14 55699853804089178472834415808230933095175377871041305220728129514256500829