1 1
2 73789
3 14823083089
4 4855940642591941
5 2124709987334672961301
6 1125711921752126203903372141
7 683259412052443643145910905655009
8 459028914923930661875625466306150410469
9 333464869219028192524437399790706635127890741
10 257826376464246526799888853724577779343924633629489
11 209754156133143116136769640326771208190746229806780650309
12 178029817375848587713990176979287637451630553012446926384989301