1 1
2 8953
3 176703337
4 5158851352489
5 190172119451839801
6 7739410228312751312641
7 347532030376658655480001393
8 16878669938423495235752712550537
9 872202510697313574048780502647781609
10 47374533605081761722921471083862749119153
11 2680335462747498793922900877031768021057702753
12 156897617827981765544723202413946403319935635805489
13 9452968724915466172220706001669502138811566089723092481
14 583802567953597037179962131622282804431057562059188510990537
15 36836919931557243265005424668600763802375086720549614329969949337
16 2368421979101286838595160040497906619465255504920714634808965925054857
17 154823150982644422505307552183642416761184701992469775664127135348796893321
18 10271057550661896430865105152521597352000686994134171909793774211048861209405729