1 1
2 21
3 93
4 453
5 2121
6 9926
7 46776
8 220655
9 1041073
10 4909754
11 23155430
12 109215035
13 515130861
14 2429644852
15 11459531527
16 54049709552
17 254929619681
18 1202393496717
19 5671171946685
20 26748483522662
21 126161124832462
22 595047865009759
23 2806585257115979
24 13237457760731554
25 62435405710768076
26 294481005002221703
27 1388940476164206745
28 6551035945080235968
29 30898424168319268549
30 145734601943231902908
31 687367552619375072257
32 3242017654913031365689
33 15291205462265830962709
34 72122051565752056593138
35 340168754833047991954328
36 1604429980194158926036795
37 7567407425814073145840949
38 35692212097204185511206082
39 168344841595963246737803514
40 794010346425045073997494127
41 3745005931000102564016571993
42 17663585224514548134518505060
43 83311548428002307330346047719
44 392944807820702470695092458400
45 1853351965084266616992588417421
46 8741465564927442082864687642553
47 41229740309654378508716932292973
48 194462984882289597463468306297546
49 917198415641600612163699094712558
50 4326031168166430779854217562647187
51 20404031830840188834939413191510399
52 96237058580971100232813582673661258
53 453908890218384586215301986908420992
54 2140893369532226690353539148303269699
55 10097674926573644991199473736695672541
56 47626397640267541438466098372243332256
57 224633271389986703083513877346778485365
58 1059498704825493891003175763676642369516
59 4997200541936004068935177249893387215165
60 23569649630141398434252765266753285538605
61 111167918722830166267074931983545754321325
62 524331347605680729591030292473649224800510
63 2473045868272868425870383185830397324390592
64 11664295668205903736981215244810021571562791
65 55015475119491404543181107863163851381206001
66 259484377687154232204561856658225776373950202
67 1223876411454177097860811211037083674848268958
68 5772499615833737276454159611434062645789017571
69 27226402521483875513657814715399588130798480069
70 128415252246803129806321647783716679967239411204
71 605679615461415837737218121752478266758645563143
72 2856730724481531798949536592636031715777011939648
73 13473972416885242662709616124409475334028477370601
74 63550943438651709399077623996828576236053112741941
75 299742517424296016156395587244184271585540272731133
76 1413756773549490453030716925045360207860320846430094
77 6668083767134790060001920910672674218635600395610222
78 31450488483880635630438005484881432195500392815610999
79 148338452307675386452332564298650286976959088377734179
80 699648797007219111208106748283596116744795933786092722
81 3299943012337338213242305456058818711767940370205781540
82 15564414505184469950358287421701869908487435404008786175
83 73410661330666793721284174115842109485927443070555064945
84 346246573888838025179782965000685966734887959882197313584
85 1633096443440930266803662788650835097874503599917854565925
86 7702614826264399153932591504200747880990277917098043147916
87 36329927359819235977892086763929313960840569233687452229705
88 171352670715049562424260285179580482483703000186699185410929
89 808196985101989943985281532091808777074512065465582796944133
90 3811918215235488911072381915982508767331319177690560234033770
91 17979181743434021131910159833194077017103978159469936965787656
92 84800081720394866543020590240504397372932643061809646313271875
93 399965580325245509963894067419294794596892294889045741816251869
94 1886465934931241902271855216410161001024853887090825917396928882