1 6
2 11
3 20
4 45
5 104
6 290
7 796
8 2366
9 7076
10 21684
11 66996
12 209594
13 659560
14 2090590
15 6659120
16 21312716
17 68476512
18 220798322
19 714144612
20 2316303916
21 7531662344
22 24545750474
23 80160395804
24 262280793024
25 859662037240
26 2822180991508
27 9278652591844
28 30547892144882
29 100700561896136
30 332352761394744
31 1098119267817676
32 3632050684996796
33 12024820830827608
34 39847797031757744
35 132161777132889488
36 438694404788689574
37 1457315400152209912
38 4844649525311319266
39 16116548407869775536
40 53649704680691604384
41 178703950532000765808
42 595606464543920242164
43 1986236327784269711604
44 6627311485210578435654
45 22124233270841390988144
46 73894751696101261020126
47 246924538672960930600748
48 825489502382178838592884
49 2760879139220680670665596
50 9237706381160707507816348
51 30921080795829469255927104
52 103540958542903952463825932
53 346840927089521115972506456
54 1162259571379775103994000658
55 3896053257209512138997046320
56 13064422908518612267055606748
57 43822190758158725150874535416
58 147038691846654573727428519876
59 493512656982940110609773947476
60 1656874979896022915034680555896
61 5564188551656678258232180110728
62 18690919500269427312008541547894
63 62801857662931721873353984504744
64 211068658016021498223935306769596
65 709546805947262887348290868106336
66 2385839110912690343540532891447548
67 8024185679220985074106953820943748
68 26993397049863951898350384231868368
69 90825552413730182838460446465386248
70 305667863820114748889698832299303368
71 1028916558261089623356533370279561020
72 3464150022379630359063315760667354684
73 11665329522907654960384502369308136496
74 39289711046842817126593661468917551004
75 132354884793612749682005838415506675344
76 445941950041461683320774942288785528174
77 1502767793422888820791174757475531007816
78 5064991076512148471651346737453212805368
79 17074062983350195499349792815086988261356
80 57565816185034582695198307599675856141944
81 194115546022737476201835572780862302072548
82 654669589289773281167765409294684930722552
83 2208251889534483916547767237744738481891556
84 7449688270022926692532303076752060985075812
85 25135593471352694570876254086074648257949312
86 84820397103442610112952898665719815151800426
87 286266272568440227606081851279046571134473200
88 966267665363921253037889836223862531097937540
89 3261976255968445859163689087770948815097712784
90 11013338200230184281410970142726034569099915640
91 37188681082642670092039238146777908344371703952
92 125589989543918464596150408369538194945140860882
93 424180389194849774350830576134248289176607675048
94 1432835603238331048646887383674481425555123991846
95 4840511941340741223810055954086243513554397250928
96 16354390044798702373980905033074123719143160428564
97 55261737199463514217367809430593583392058397174336
98 186750113722351965923818551540052250905975321991438
99 631164318812788372565325249700837976021387734111032
100 2133380479602832102147997296868329547393286902206916