1 1
2 876
3 930776
4 1121366420
5 1480802920785
6 2096040262602013
7 3130500265589863279
8 4877720372114515794195
9 7863552772351099534263185
10 13036319691799230161857187106
11 22121167328810053450410257014723
12 38284165654398237420927682228282651
13 67384702376048878972479424017677825619
14 120351641847774744424119245284651990719394
15 217717363839606888975522455244763878515353193
16 398315601867753937709630108362327059206230381341
17 736050252266448149631123022839038982899550395446713