0	1
1	0
2	0
3	100
4	450
5	960
6	2800
7	6600
8	12300
9	22400
10	30690
11	63000
12	93150
13	144000
14	203100
15	236080
16	392850
17	550800
18	708350
19	961800
20	972780
21	1581600
22	1937250
23	2495400
24	2977400
25	3063360
26	4469400
27	5547700
28	6477600
29	7963200
30	7344920
31	11094000
32	12627000
33	15127200
34	17091900
35	16459440
36	22670850
37	26899200
38	29779950
39	34869600
40	31131750
41	44964000
42	48927900
43	57061200
44	62034900
45	57598720
46	77425500
47	89018400
48	95469650