0 1
1 94
2 4371
3 134044
4 3049501
5 54891018
6 814216767
7 10235867928
8 111315063717
9 1063677275518
10 9041256841903
11 69042324974532
12 477542747740513
13 3012192716517082
14 17427686431277403
15 92947660966812816
16 458929076023638279
17 2105674584108457986
18 9007607943130625829
19 36030431772522503316
20 135114119146959387435
21 476116419851190222390
22 1579840847688040283385
23 4945588740588647843640
24 14630700024241416537435
25 40965960067875966304818
26 108717355564747756732017
27 273806673274179535473228
28 655180253906072459882367
29 1491099888200026977663318
30 3230716424433391784937189
31 6669866166572163685031616
32 13131299015438947254905994
33 24670925422945900903156716
34 44262542670579410443898814
35 75878644578136132189540824
36 124356667503056438866191906
37 194937478788574958222679204
38 292406218182862437334018806
39 419865338929238371556539824
40 577314841027702760890242258
41 760365888182828026538367852
42 959509335087854414441273718
43 1160336870338800687231307752
44 1344935917892700796563561258
45 1494373242103000885070623620
46 1591832366587979203662186030
47 1625701140345170250548615520
48 1591832366587979203662186030
49 1494373242103000885070623620
50 1344935917892700796563561258
51 1160336870338800687231307752
52 959509335087854414441273718
53 760365888182828026538367852
54 577314841027702760890242258
55 419865338929238371556539824
56 292406218182862437334018806
57 194937478788574958222679204
58 124356667503056438866191906
59 75878644578136132189540824
60 44262542670579410443898814
61 24670925422945900903156716
62 13131299015438947254905994
63 6669866166572163685031616
64 3230716424433391784937189
65 1491099888200026977663318
66 655180253906072459882367
67 273806673274179535473228
68 108717355564747756732017
69 40965960067875966304818
70 14630700024241416537435
71 4945588740588647843640
72 1579840847688040283385
73 476116419851190222390
74 135114119146959387435
75 36030431772522503316
76 9007607943130625829
77 2105674584108457986
78 458929076023638279
79 92947660966812816
80 17427686431277403
81 3012192716517082
82 477542747740513
83 69042324974532
84 9041256841903
85 1063677275518
86 111315063717
87 10235867928
88 814216767
89 54891018
90 3049501
91 134044
92 4371
93 94
94 1