1		1
2		10
3		55
4		220
5		715
6		2002
7		5005
8		11440
9		24310
10		48619
11		92359
12		167815
13		293215
14		494725
15		808753
16		1284481
17		1986490
18		2997280
19		4419415
20		6376951
21		9015769
22		12502435
23		17021245
24		22769185
25		29948644
26		38757862
27		49379275
28		61966135
29		76628035
30		93416221
31		112309741
32		133203565
33		155899810
34		180103120
35		205421083
36		231370315
37		257388505
38		282852295
39		307100365
40		329460589
41		349279750
42		365954050
43		378958525
44		387873475
45		392406145
46		392406145
47		387873475
48		378958525
49		365954050
50		349279750
51		329460589
52		307100365
53		282852295
54		257388505
55		231370315
56		205421083
57		180103120
58		155899810
59		133203565
60		112309741
61		93416221
62		76628035
63		61966135
64		49379275
65		38757862
66		29948644
67		22769185
68		17021245
69		12502435
70		9015769
71		6376951
72		4419415
73		2997280
74		1986490
75		1284481
76		808753
77		494725
78		293215
79		167815
80		92359
81		48619
82		24310
83		11440
84		5005
85		2002
86		715
87		220
88		55
89		10
90		1