1 12
2 402
3 26226
4 1449814
5 85715676
6 5075612300
7 305391845288
8 18488589657334
9 1126075588671672
10 68870780949040304
11 4226950743201669212
12 260180180647806426762
13 16054794836399649515928
14 992844716266821792438782
15 61517417297591351303078938
16 3818285516080481732528975736
17 237366986711968416176038962664
18 14777216124702640631791414372160
19 921154439506848495347213118004038
20 57490157758625568438966229571055994
21 3591987795956625372305513261514012362
22 224657040812171394475252086839750874690
23 14064242364085309005284058202110329752548
24 881240214399667738703039077289576643536048
25 55262085879219102113315646989747472334538972
26 3468095497343143757070753773822284765964862502
27 217802879476372988141303037143674010240281198660
28 13687524368450407172958693656668985565061100929104
29 860709440141076210420786513714160366673794299130332
30 54155404512632372540682552246989942593958012612810354
31 3409299992278825278517298015294351536465591554365774012
32 214739857881961354548503544072783860137877319433809009358
33 13532284674700588714463858013081081842116278702609299776146
34 853156345987097244128722194374699713378050541004783203086646
35 53811377291139923161536333397079393737893265127496880116170060
36 3395450175548033005518906088604222576595606111813974423186146532
37 214332951337383744867021978223177882906833343342750548482745800120
38 13534434273920003464735843129095577628311820986771602336832916672176
39 854953982563421431477345174241223668975627248760989417985715370132434
40 54024319826127917531907924857275847367884219299395944844988016606907034
41 3414859238068328731374963999174495868591608242691120912764762117959757208
42 215916938594541455493490100659490693380573399571183695345372023484891262686
43 13656045310470975289624222454286944689643502140708769891610622469043032040312
44 863936526832342962508625786853284937382313052295484151570150799528852434546590
45 54670377175714024718852436670154508660505667379964173053350823426256356979719456
46 3460434926490247859302996188727812785885407054751220023124702414601542711609052202
47 219085197232526999658947591858382439073797252256079277513442530527053785272498499542
48 13873778348628302510657723733385001500775334122988507746412523096172644403520653766818
49 878762954507037250158690587116969923923224371179494137377092604876175592698631279078180
50 55672426228472027050247077683459261523236844021411087971029166859817491791254321787470962
51 3527738222167838073273750207966716010302036165488260526669280955557801159365083424444261806
52 223582048299971508782466196653494683468117122891926651155742089573627384107056665543085138106
53 14172898145391640814472030914731116903445858525490661300757689160762822686021955354562414740804