name : 36412-5
0	1
1	2
2	6
3	24
4	120
5	719
6	5021
7	40042
8	359034
9	3575252
10	39147238
11	467458134
12	6045420657
13	84176737087
14	1255542900580
15	19971998079613
16	337498091360324
17	6037862901713653
18	114004301939240051
19	2265614785596498031
20	47271059871178855324
21	1033159074339429057262
22	23605159311879819834117
23	562724607807317922196435
24	13972759790157944367982066
25	360805190138090793250162820
26	9674463203223056778185503975
27	268998749818872213150171153578
28	7746229261327327360904437632569
29	230744824150156856409668443234218
30	7102213214436133890272669256045184
31	225644458376135260401215884019751324
32	7392676380967058494249382583183177266
33	249532341034254281027680569999589206771
34	8670122240365763168895911900983481968347
35	309843966619390145188403686098514295665865
36	11380094987285660478231817079937431827848781
37	429256762025935079647037376518745634213404377
38	16617154009136794537222523192390606637193941705
39	659749997188435306263849758521856962155740056599