1 53808589
2 23402344941
3 10131963654512
4 4391582264258067
5 1903184045712789082
6 824819184923132441809
7 357466055151669297136736
8 154921287528965130422293553
9 67140931189826904910835734315
10 29098033232494539829584716970979
11 12610720739342028473261670760043559
12 5465327377105380321262210833547120847
13 2368603980459213272070697867237482694861
14 1026523102676270917922021208420254313062700
15 444882170686064595339775782627792584426593229
16 192806323869905187238950668869265037385577448291
17 83559829936317679521237058151924274980480601655202
18 36213776803801366626861210918498883235167498787765282
19 15694594297224014853199141089547727338079080311824256401