1 1
2 0
3 0
4 2
5 14
6 90
7 462
8 1668
9 4496
10 11332
11 31718
12 100258
13 336142
14 1123212
15 3614554
16 11128872
17 33226646
18 98298782
19 292626532
20 879380718
21 2654884024
22 8000680668
23 23965094526
24 71287278676
25 210922844362
26 622218231406
27 1833225926678
28 5397521667296
29 15876398740556
30 46626957024628
31 136670265014392
32 399795456369088
33 1167405303780340
34 3403766468864938
35 9912008376212970
36 28832677207353418
37 83780726709631302
38 243184231813210188
39 705113568379692748
40 2042345002714633010
41 5909781254911464216
42 17085045687570130762
43 49350401085909351108
44 142434858892626099078
45 410779378119024706648
46 1183805428962704514188
47 3409128505892922598600
48 9810935612025769620842
49 28215958562297498170846
50 81097938994273035775952
51 232952832556596592153864
52 668776142358205297780640
53 1918927193201996522155392
54 5503141995753437265246196
55 15774168376148493142832560
56 45193342189193287002493866
57 129420506157032694433843736
58 370459259051016015752160606
59 1059971601440240833167201782
60 3031598610414950004809147826
61 8667218435554484983422919498
62 24769935938302669736782154808
63 70764157574452078251193252080
64 202092901329122282140908254530
65 576957373551820651986019327438
66 1646632923405022932598850440126
67 4698026538597646505408070511066
68 13399997491849538658242024666022
69 38209319588912818148949111098420
70 108921540588831024736056997662850
71 310414847962915761871876984921674
72 884422152456590256062455735022852
73 2519237747427855672523124914313828
74 7174224387943372183818782941436236
75 20425876402510964998657680910161972
76 58141994051238093299593704917850738
77 165464952479043198356215279978550910
78 470795442178806971042387073251296956
79 1339281122757384438445660048151719692
80 3809145160575769367517322618856991090
81 10831845890714134179159475976324176830
82 30796359456797007967094654677087809466
83 87542899246091690836979881057818591612
84 248811063310792772696750125584825770408
85 707046777972795023443872173947527462012
86 2008901747041346773431787482714480713934
87 5706944328432615423554328737236669197878
88 16210080960477695817838057736321115694800
89 46036836985366128767457454253914546999154
90 130727385608803432207466819708575951848570
91 371167947717685197429099835055368403940588
92 1053705049204598898052694040363255176007212
93 2990984822862152242324635433934288266706354
94 8489022633569961587715795790618999769594320
95 24090800241339909878160762941482672669768330
96 68359121503236035368905017458361450332780230
97 193952343458108528679241744802965422665677450
98 550235298053131991884304248322151190160007280
99 1560839375250717370647594852414778390763330698
100 4427165601681375307360860953212583021245468354