1 99
2 46211
3 22181855
4 10794156688
5 5264460642473
6 2568131772343102
7 1252783082725664892
8 611119758365760669838
9 298107197445873504485520
10 145417480551629396888700687
11 70934889022803306796027176575
12 34602126524983859758817980323846
13 16878953682531225474575656140450606
14 8233570004883075608898963102045779191
15 4016343167857139647363504286946083985972
16 1959175904528611512172908881156123569118872