1 0
2 3
3 4
4 18
5 56
6 237
7 784
8 3218
9 11152
10 45290
11 161696
12 650010
13 2372368
14 9467136
15 35149184
16 139387576
17 524385184
18 2070069588
19 7866603584
20 30953957824
21 118536117440
22 465439834288
23 1792785588096
24 7030514425512
25 27200880331136
26 106598921509584
27 413839835769088
28 1621429278698336
29 6311460814992128
30 24729573033858752
31 96461747141927936
32 378045745196409088
33 1477089423618755328
34 5790940187083790560
35 22656811224021555712
36 88863454772919793504
37 348062451817133211904
38 1365771722021884569728
39 5354488227111625168896
40 21020358397127206267392
41 82475596715036503530496
42 323927025177333797705600
43 1271835496794973039484928
44 4997429217146332865780224
45 19633221987916159338141696
46 77177977320599051012274176
47 303367879634911423579361280
48 1193021875105959049360567936
49 4691714169780336856149127168
50 18457706634257300773552818432
51 72618570469448850346244313088
52 285793020082660258850684877824
53 1124842013554165025141355642880
54 4428368744365861612418277485568
55 17435697347788126715990398746624
56 68664286108794948677289612824576
57 270439282743144352520298045423616
58 1065349793830745208699390859589632
59 4197239112530031615629543706624000
60 16538994319248680071325420396349440
61 65178416752057094370184169435971584
62 256900386262880228119883465945006080
63 1012684984648519442546683589708349440
64 3992491986323171273627698026566868992
65 15742044963443835159256058584333230080
66 62077360997675757650901212159268922368
67 244822403398630704271825119211707875328
68 965650200822594768645166932630309036032
69 3809189157258900815378415714552757469184
70 15027696331260241136693737392716626300928
71 59291773506141122301617775116633225265152
72 233959416367541311918868796114031385532416
73 923266122608829452150162303467754123657216
74 3643800636773702674014571653103681827254272
75 14382048714129336582356992715028572490104832
76 56770906307639959728587434872760499288432640
77 224113264113723594193734858878526537168257024
78 884801924387083768881674860439750108052865024
79 3493490091024226898884301879586372997384765440
80 13794557885516739804979500757083919131938422784
81 54474016690664395036045756784714556723358728192
82 215131522372176403958032930841826468537669795840
83 849670454581623016583914353756909393044490682368
84 3356049785348327676532866938333274035842455453696
85 13256737221247066172380406285558676715456488669184
86 52369064469073201166026049403963358997074133319680
87 206891192735912404940136278990749410321184702070784
88 817405814877330143131306522247136752280103734870016