1 22
2 337
3 4120
4 43941
5 426527
6 3875213
7 33540705
8 279734339
9 2266708593
10 17952142360
11 139568672552
12 1068728748298
13 8081450512876
14 60468894195838
15 448444819136394
16 3300666311519663
17 24136833802226245
18 175525144342241365
19 1270310609654077238
20 9155208175067488791
21 65743178226426176492
22 470608770631437995849
23 3359453903317132935320
24 23923598228777330680726
25 170005732136326403037302
26 1205846814969726284865003
27 8539070292291210294118766
28 60381660871982850679247868
29 426432728933503921430062180
30 3008244053729226746027943074
31 21200729200375812264736120872
32 149284460866434136835463779626
33 1050387197157915915423408509531
34 7385754893017119335139351037691
35 51902206304954076728028318323177
36 364546533521514313581702617511933
37 2559313671598897033018119294379677
38 17960620182573053699166383336019041
39 125999120682748353904030595862874984
40 883650855560566106135898021034322777
41 6195512956952017033751556835661552577
42 43428184730856586169761605527915450317
43 304352360433808468889367941043131157198
44 2132570833769722418182841702080688351278
45 14940389708872031235338046230756275790290
46 104655185618108603528887728912345167197957
47 733006077536663133275142873728675742550329
48 5133447335530269975522956902501249080786676
49 35947712585336408868456135042234312602298769
50 251709261826931766335097677699877810760748575
51 1762371488710422670216445940690833599686929140
52 12338717771234495715212998961260541616594197672
53 86381431377693355952734352071045728527601759387
54 604716205804615092062202428545001104385638335987
55 4233176094945891350276731674202308844342789940907
56 29632405600375245810097441690211211547256053058749
57 207422263001818540333814631564185750807583138725642
58 1451889246725095732564245817450808738653167032528301
59 10162552889341569425817209793163450631080533629581492
60 71131948808285560450750150284905650084513485043627577
61 497875009528740967567579941710513964527311205815637359
62 3484742554696237546979392035482313559894678841384953189
63 24390275474329416723450339659710125384321366920556864667
64 170710059872050411198022402097566055974781807916830823829