1 1
2 1
3 1
4 2
5 2
6 4
7 6
8 10
9 16
10 30
11 54
12 84
13 140
14 252
15 420
16 756
17 1260
18 2520
19 4620
20 7920
21 13860
22 27720
23 51480
24 90120
25 180180
26 337890
27 600600
28 1081080
29 2042040
30 3675672
31 6348888
32 12252240
33 23279256
34 42325920
35 77597520
36 148140720
37 271591320
38 480507720
39 892371480
40 1647455040
41 3259095840
42 6246600360
43 11532185280
44 21416915520
45 41186376000
46 76488984000
47 144152316000
48 267711444000
49 535422888000
50 1032601284000
51 1927522396800
52 3614104494000
53 7228208988000
54 13974537376800
55 26202257761680
56 52404515163000
57 101533748466150
58 191122349418000
59 361008882234000
60 700781947866000
61 1323699234858000
62 2438393327370000
63 4765317245488800
64 9265894644006000
65 17556431957064000
66 33357220718421600
67 64958798241136800
68 123421716658159920
69 229211759508011280
70 437586086333476080
71 833497307301859200
72 1604482316556078960
73 3056156793440150400
74 5834481151113014400
75 11391129866458742400
76 21746702472330326400
77 40656878535226262400
78 79737909065211196800
79 155851367718367339200
80 298150442591659257600
81 571455014967346910400
82 1118064159718722216000
83 2142956306127550914000
84 4028757855519795718320
85 7747611260614991766000
86 14875413620380784190720
87 28034433361486862513280
88 53126477215645657824000
89 104127895342665489335040
90 200245952582049017952000
91 378242354877203700576000
92 729467398691749993968000
93 1404900175258185173568000
94 2659275331738707649968000
95 5206394767133274466752000
96 10212543581684499915552000
97 19668602453614592429952000
98 37932304731970999686336000
99 74459709288683814199104000
100 143600867913890213098272000