1 7
2 49
3 252
4 1036
5 3703
6 12453
7 42386
8 151882
9 567835
10 2147149
11 8034340
12 29610140
13 108114007
14 394245755
15 1442791435
16 5301606775
17 19520651849
18 71865418075
19 264265863322
20 970764224658
21 3564641145009
22 13091320557593
23 48095042423647
24 176736264564011
25 649498758556355
26 2386721814535901
27 8769678691849408
28 32221135006530360
29 118384709958964743
30 434971400739483245
31 1598220873570094788
32 5872433661389593472
33 21577385248070993383
34 79282304045047001909
35 291307011978961100342
36 1070347084272354479150
37 3932772232879690115879
38 14450201691804442045819
39 53094518331600728249763
40 195085777572917032949663
41 716805511869990447801233
42 2633763663589978801018839
43 9677253511633262198326876
44 35557189494129054880366268
45 130648010784701997033140161
46 480040904757758530785852177
47 1763817797411916475851197573
48 6480808515280629460078947053
49 23812480548204011454511659871
50 87494362196394187232600530905
51 321481136817103962302238747092
52 1181220361267199708272228560420
53 4340166191534384140864983127255
54 15947102981629685682331714560725
55 58594552083279570325982062580574
56 215294372113029060418873137356686
57 791057612700140998775951224701459
58 2906588496397382447207140909153357
59 10679698357565784505322758048734416
60 39240490102210045839984501602826120
61 144181606391575986090859255292510647
62 529767481909349662933949430103039067
63 1946528353262834076267778759117568971
64 7152142700854033260028868776755206423
65 26279167788780738246730201131122687865
66 96557729411342036354578870692325316947
67 354782738346500224061300741281246693574
68 1303580689055760414540329332089941858814
69 4789755614646976222921312270514635238737
70 17599032450278753674644952922687816402217
71 64664247635642065607626916224635408510643
72 237596295932640889205527376832767090723111
73 873001726677488016774230560863077758734555
74 3207676330939928068338884921160835818096517
75 11785987506919321052145818803222632069818808
76 43305336069677203184925577771014477777775856
77 159117098250042890895350085244620400653595527
78 584645063480349879544734462505716398982264125
79 2148165432945082252565886677664395935224241312
80 7893019227465671718619720122276122027024109172
81 29001375578279333354858403896646053827673391103
82 106559956487370952806767154060604258610604267605
83 391533991066998553581681297569169719533975880946
84 1438616073187616657039745048049991277342978898186
85 5285917067873931431630523637403227870132260860743
86 19422081936375894535550514146619769918046064955771
87 71362691071308263222793495462675172020688831511427
88 262208433350316600836542569476380620707519432424831
89 963434274799516440264092726223141890935499081858721
90 3539953273045208368109768669445959796782175519808687
91 13006874992019169567332269401600682864512898229025752
92 47791251468266344513068547101859058034820203299678040
93 175599728474709626197573479311740257930325922863866753
94 645207306631552546371553116242955412611363648480319393
95 2370689705199026671368049659975407880366070248714351785