1 523
2 273529
3 58023139
4 12412097426
5 2765632587041
6 619075354969204
7 139281562211310598
8 31362497509282851953
9 7067965819921068380851
10 1593067527951594201161071
11 359113371032101783367353820
12 80952700215098270894322489839
13 18249030463347692083734770770842
14 4113840514739056149802599973348340
15 927376939820719298669419676664332624
16 209057010536363580584399837520377955670
17 47127383673978646969461348885159054219111
18 10623847287601008754003663433180750707502118
19 2394916238392932016559456499191099439265209237
20 539881959554707492389292208270901027498408659551
21 121704687564089743304528542671753848436964592688457
22 27435683986082651392278591664882237915707674674867879
23 6184780324603544916675431749249644074602432810644428552
24 1394224675443364348551293705916875133955017137405401098400
25 314297734821194895978507297827077674460783677417433152324639
26 70851612245790391964383644617316718323054753109698290797279735
27 15971960348800051113254500061126191626184861038667045986415951946
28 3600532285537353953410306866297002032064542063309101746167393522271
29 811661966116635372075600287319247968859060230594842116421300885734461