1 12
2 352
3 8460
4 194636
5 4439916
6 100236532
7 2247406834
8 50175952564
9 1116665770790
10 24792319092616
11 549446441126732
12 12159393350480352
13 268781263257739898
14 5935782137606108232
15 130983931680297881360
16 2888505484749190043900
17 63662865013970124762862
18 1402462384766380863970280
19 30882765192566393394788748
20 679804381165442213513456956
21 14959380003147385475102013594
22 329094820958185710606290974016
23 7238020666787152595093303545964
24 159155412145139876902976479062436
25 3498933575579998947718606656453634
26 76907944284903125508992687679190524
27 1690189241808240224779695891177724280
28 37139372045487376326346195778291370264
29 815970674933619065835102621215102834524
30 17925047871939330660237599859608952026296
31 393728009462384126387905416814585896878188
32 8647418076199475888620493068583515565597300
33 189904073436713461344669070495066097731039188
34 4170066089827001101734098169591056101232107596
35 91561998694877363376446958885837576927695847470
36 2010267334666420703931240974648255267299811007928
37 44132741302937404648191827220869187646693132335154
38 968810031620043418441173905133419304348491487331112
39 21266150847239401853530021280589768217814475461872184
40 466781280938310909211770238048826070151785192449910576
41 10245044261607530617326796625643114572545421481899732100
42 224849314074610684054208762451361022802837240273066934696
43 4934554502766589214123897062604003494738198189748632219026
44 108288968223162923069027718540897565624915676421441883464144
45 2376301240980102058724365799297918303916475937371071832527872
46 52143578352677107164050087429968555308846469243595995363642956
47 1144150595022134197135273271243682898648219831695434825240116286
48 25104378123819997503655414647263489855057165529523929663912285188
49 550808320211639275505742471456618403591491347544300515014884645632
50 12084732305860311132435755950197281273203724617918119285361876582792
51 265130575033406163520371921878111402357170725634494921435761925727830
52 5816604009546077724545786915794207444172894355566813755967221377113884
53 127604712333563057479282056554414255384678973618016452217750083575042942
54 2799316736976973281686951599357448062446984515292607842380368269131962596
55 61408152047369248504035960916557073044176180049603251995834579553089919142