1 8
2 982
3 20152
4 201154
5 1466628
6 9469778
7 58702904
8 357576342
9 2161032260
10 13012476622
11 78214995120
12 469720252818
13 2819655668996
14 16922097475386
15 101545629217608
16 609314732885086
17 3656017115990916
18 21936507241621846
19 131620314195663680
20 789725873133996474
21 4738367739753381124
22 28430245574758930402
23 170581595806854618072
24 1023489956874284920934
25 6140940932461405169348
26 36845649304294251531678
27 221073907363137946174544
28 1326443480019853458340642
29 7958660991334399889409540
30 47751966292740688020130122
31 286511798823937894860053480
32 1719070796246036313166823598
33 10314424787683345496878057476
34 61886548757621410393639261606
35 371319292642992876761784619488
36 2227915756157852857600369761226
37 13367494537871113437998013348356
38 80204967230071603187796874951026
39 481229803389183198827199302299000
40 2887378820362016391340316045105974
41 17324272922254819370030279488174404
42 103945637533782987670124765754369902
43 623673825203477865740302944042597872
44 3742042951223260190167756489100308914
45 22452257707346899658848545686287262468
46 134713546244103892100629166690389093978
47 808281277464692270832656552566587918984
48 4849687664788364687050248429061924857342
49 29098125988730834230585943596998741951620
50 174588755932386982474772319644395105560822
51 1047532535594327942421694619643259331379840
52 6285195213565986146147390584700522054812378
53 37711171281395973398430485674027871987370756
54 226267027688376013095305492622126467548327426
55 1357602166130256606106254669276247275009830168
56 8145612996781541247501558252756929245427746566
57 48873677980689252402383742087746507581326816196
58 293242067884135529420772549458875027291693727806