1 8
2 392
3 22268
4 1319409
5 78633756
6 4684821704
7 278802326676
8 16577412686597
9 985111139474492
10 58519095228020616
11 3475483474225610814
12 206383882956736627050
13 12254681900155763390448
14 727625190336114167472388
15 43201722235569021974130432
16 2564997731979334205534402793
17 152288975534132365587835130574
18 9041641381664268607189757951120
19 536814811117962338049459732532330
20 31871370713170646238055203561904101
21 1892240867148605427829560675039415320
22 112344482505624838068253070975510765412
23 6670015927358420136193855296037111699308
24 396006094218172699623852706878344562984874
25 23511308129709258224243418910509816832190386
26 1395891530515143929070627099721442715809545864
27 82875569220669205170050581365670659311434168916
28 4920410768642837806559592148135373925696171400137
29 292130018779141655125728739791291487276560863420472
30 17344069579502330062663245173828577773012889537857576
31 1029735829350854865454392656137563105579422406729139704
32 61136509415246634955328601628291333588933063315533209165
33 3629739459531336648499683401124986921727102264384185233028
34 215501484256598655138778908436177489039457441995678173612648
35 12794551836653900118030871962341763437113235616287108953408722
36 759626121200189730991295309236272009250005708333142275667284858
37 45099808978117145131791692099912186113272311555295118167881537004
38 2677623521150515136888702046786885406562181266629379832619740220180
39 158973350054129571494110081875981301575479985495264322772665096646520
40 9438416500961630202649974093832527557590857289933296535332245235476241
41 560368804022635256323916711834904807302733699168550084633972173145397850
42 33269690575810878134656403102274174989781311637196400093212675585897536272
43 1975256836292698378380477134843543622212236361439356604394434372112288478398