name : 41253
0	1
1	2
2	6
3	24
4	119
5	708
6	4914
7	38979
8	347844
9	3449022
10	37618404
11	447603154
12	5769631250
13	80091726847
14	1191215895231
15	18898269051750
16	318553597247225
17	5685472764793353
18	107110426612465623
19	2124091932221770696
20	44228699419853376368
21	964802486928888810542
22	22002793098845860236533
23	523601185645902235223683
24	12979327612056345298553350
25	334608606463347716848470291
26	8958028422574150539043462480
27	248703577270605346671899609367
28	7151408636128517247531446016531
29	212727880961154812263543996023337
30	6538794256550672434643434702826470
31	207471867172733337556950473661707415
32	6788670344429224710260166639825350152
33	228862797216531112769779858468047150303
34	7942455874061674903619365349300722637386
35	283510322570176246147494753163763824952495
36	10401169285318215810742771536989654819948925
37	391901861289381697905613041320005186585089923
38	15154914753206070790737428897314200808000887806
39	601070001847308584464228091582288221668123480882
40	24435457528416636400318691191975803890442213779872
41	1017609915857161095282982738363386855009983985849511
42	43387172693618006470821243671696669545315665401534965
43	1892890935737132837057909742805731565275070089349671948
44	84459726357056694193624745340988303076861460649959086696
45	3852290825108561850274043421919513603754393188036434842878
46	179526468938240904398064522566327194561486570754561564905445
47	8544394483791151880850212557468421860947961107658199816034268
48	415134603687608221244851443963634283329799132640161052523602703
49	20581191074714275958666759036770917470636975857554368384583418306
50	1040763961223773699255760207824636210909343188586336395005927338635
51	53662036914589527827738746826808022013450725326152542902262448094808
52	2820035581014456227481880110378420626064995113128966322209841710208490
53	150994077255840699531111679403657552458169679163234230057596739087087615
54	8234441842001350094156999409442618213194988370416089935455991726744869477
55	457228989756654403944717807197407823163822377545894054868658689577867009758
56	25841646338844443555203508204031197058975257450746930429345569903992285327002
57	1486140045330448380031219173648641703249796041773135570291085385375621544137340
58	86940736134108333102588745813486188499022368651856370664746388834616484046642128
59	5172328839825340723460563828414577435021755969320347296383306649586538950110119267
60	312843782218753545767319929609101263111139417504780508876438631183799995371270884419
61	19232280386820718004342512220981504392161091184869850357430421200682228082233965668033
62	1201386911013291472374719793653058187545866753924720611171769630887447519281253803627926
63	76238516107186960931215762177747331991613060980384764831548885861616170374875108809531872
64	4913594986569880304912902128834729592736508275463473993585544546235894099963380480343760778
65	321554695818989792499351602694642462507398599114016373107693005467056703626513842668965719023
66	21361966198334857425784356757726757215271044649770849119508330430770009103158657730948871830431
67	1440328986428918909239004536605761671340522157066011484522510263036043968564665533157757010525317
68	98542223238468680856635957121857371224833819579134846011327365032405023279683968783023266493098846
69	6839619801229443296666610021921380257663141656530451709859679405748965258520193500382675907799427896