1 66848
2 203768
3 617600
4 1912444
5 5939792
6 18670696
7 58903452
8 187635828
9 599716544
10 1933347092
11 6250894188
12 20369947440
13 66547928408
14 218994521968
15 722244543524
16 2398068665620
17 7977618344764
18 26705978410720
19 89553589353604
20 302063704270916
21 1020416144957728
22 3466020758542696
23 11789287384882720
24 40305718561971432
25 137974847282436432
26 474585862955081820
27 1634349998840715772
28 5653601438028847152
29 19578954236995932972
30 68089432026697797292
31 237043834788237986520
32 828488167726137682772
33 2898555031030664323940
34 10178274340824776997288
35 35775550584133235212860
36 126179808917316021544552
37 445448094835210941635612
38 1577591987066391633413552
39 5592184608735061249987444
40 19882107221288095450150420
41 70748767206817821215462620
42 252451465340392299727951152
43 901569451993283193566981508
44 3228019626322171337989387800
45 11567040081076211090727428120
46 41547208135467737330227191540
47 149347273944684239713900106848
48 538032965689521105602286957040
49 1939737336209542079852893725452
50 7007457737848150361554070185508
51 25333018730619586769464059529332
52 91754867564335091494571561405836
53 332557305554330496455954116297104
54 1207414932541629912873032754338076
55 4386600280783654859405763789046156
56 15962242692322665883983650622312584
57 58120254789617090562862578289836944
58 211934511615160976299376783011822984
59 773267941613046108231855941212230808
60 2825202506225906051960289242574241172
61 10327849531344958047607623485234768452
62 37802141731505837940907873153018419420
63 138436470813195376000158302791568325020
64 507562793825080479720852224060876398436
65 1861846416181765240962932461861991966884
66 6837003948849616436580320823887515727004
67 25118298360246842918939500767769425958164
68 92373798423725854984003373408243045052632
69 339858247045038718621571333457544104334336
70 1251556932924953388050322288147582727317976
71 4610863821276479038524467313225224016498628
72 17001622648866454580071962673575660620354624