1	1
2	2
3	5
4	14
5	42
6	165
7	714
8	3094
9	14858
10	79534
11	447051
12	2714690
13	17395070
14	114371070
15	783152070
16	5708587335
17	43848093003
18	342444658094
19	2803119896185
20	23619540863730
21	201813981102615
22	1793779293633437
23	16342050964565645
24	154170926013430326
25	1518409177581024365
26	15259825120722837478
27	154870329715038713659
28	1601991088154989174258
29	16725278985898957454695
30	177792163538134124432895
31	2003615963401499430234017
32	22932432897807928504246930
33	268417244825173788264575798
34	3164592642338712034986945585
35	38628776202949578678974208410
36	474678348768025365932004176547
37	5947702664563379291963314981629
38	75935184293205358249943157743631
39	981298843695756278498820457991905
40	12906971131408359840474658782214165
41	172683504643732793885778158650669178
42	2323218950659046189161096883702440585
43	32107524692946524530072284226657598247
44	446051988439834030551652753719980268753
45	6260637998564201912819187174010795976485
46	88317167310030791217369470237317977290970
47	1282880957374918036179532204966460886119494
48	19157498057608961514125980460983933235706255
49	288636811797808013117239219798559684527584422
50	4367867544875769250891703521596900955547342430
51	66672604458443733827673954719962489277333949798
52	1030733451615907726181749179830067001535384852307
53	16001286168164224497633079686888356538730703871498
54	253508049019964153491932351731572331923891654113697
55	4064043189473061900833239960754211820561350739367805
56	65907704959832750063295034065057844040999850170918485
57	1080966733603058279425216523659302599789394750802199510
58	17794958287430800932224251898327881795217580428943409095
59	296167131371863065266886802202840990504787261519654471678
60	4964665798129395625728390169647132635515721906599337310210
61	83518605926187306825018960287276220294676029168888670706910
62	1429608253335561308484178360756803345906165176459068104029590
63	25048760163081573366685010320923693881297219056562744537784402
64	441739697055922441178046838101199752281246113617426050069726610
65	7815173028534505571184875390021779524763346611430255766559463206
66	139145199847859728960081911200658553692481059494919853684862901355
67	2531525030109710857454933002505739890342639684154897134990063878809
68	46472622000595734843333389138158447306308935120583493239196302494719
69	865689028853177963228931454821396334046296913378868928176539851976158
70	16172405685060855457205523071081119518432224516020253929859235934022622