1 173871388
2 79312163374
3 40596220326266
4 20811403922202520
5 10674144780289546954
6 5477004140225156474736
7 2810624107790172363233942
8 1442327760209164035443021466
9 740159863895738957327641607158
10 379828302189992174912737207239874
11 194916752481573346895303061479580722
12 100025565241537851004793644117707520018
13 51330188856923502373782818634115074588084
14 26341148719731537137729817775004055210027952
15 13517505612639803618782589860763369563850055330
16 6936787758711177961688940789303227401400473068486
17 3559756199732406756499562356156121352864069306368954
18 1826762565371913050946332025668124145708452424921121306
19 937441016464992549419086511881105995650615279835395745432