name : 12345
0	1
1	2
2	6
3	24
4	119
5	709
6	4928
7	39144
8	349776
9	3472811
10	37928331
11	451891992
12	5832672456
13	81074690424
14	1207441809209
15	19181203110129
16	323753459184738
17	5785975294622694
18	109149016813544376
19	2167402030585724571
20	45190632809497874161
21	987099099863360190632
22	22541262892625837086656
23	537129664293671004355824
24	13332414242868633889275099
25	344169038901023574926459799
26	9226249938012306500079723648
27	256491453684285005967582825744
28	7385170888177600105701437873976
29	219974052630363800950639712391281
30	6770532108474862376806238817778241
31	215110907543930465787158194010444422
32	7048002097080998947681110434048345106
33	237921995588120205994588479615742201224
34	8267844319450818510690992761989802653039
35	295518343286215689348019399566917888946469
36	10856149607513842482375629501552203780881908
37	409589739261919382591575721797897606673677044
38	15860005285340017806392283886282512153646158576
39	629872969347297600366951608452715309825395482691
40	25640499428340702387678956830600496431671700437571
41	1069215935361330787046883033172504440137022083240612
42	45648186697305389068689298723620691709332195306256556
43	1994186901035994951062642431858013563831830235539381624
44	89098014311119517691987045406584395505517462195257949529
45	4069260652914919620891145668043695914314949428408877391889
46	189890404331760905831355809452405727973206827730440219443518
47	9049694297710895385076472126026455578875703708748498210561594
48	440270554935459740687014008506296373933263461110992568960143176
49	21856433585942155961592022006263038371231559126803191167488976051
50	1106723484949073001594066865728644626650681684728735133618690130401
51	57138932410211497115203757875110205337841035326111603821657246736452
52	3006752242318833787599044021880679756654027982319331103348158692054756
53	161205945647485918944097238389818695270227012645951125000041603085627024
54	8803054634761473150231731388348060509406000862345493479610036486607734819
55	489453092058459327555204075155083139284393160235535810009717252125675386559
56	27699733092073034746606258056514121471520989505693786175672002275458959216228
57	1595119521554655911395830785120406666351553439063147591243459016792691043095644
58	93440444114505191696501756417888602647141623409378675910628678834815483728622776
59	5566417753271746369581433649129614927638692608306768986220180137223880570452847361
60	337128356775233689308933533073620367754837714477284259019861534608516485755918772481
61	20752796404215739638651698930421511392922298038513605023745398609491492774535457940442
62	1298096046103385867483591398162340124277909253087798889235212232373472730028107511992206
63	82485280058552983178890993537109292416757841967473986374826987023274222723731827321742424
64	5323281861051209372912317386681446982212780335869631057658992498304421696098033039993049159
65	348829375027205890847299698461518623121920439754621860135174675190146099544793541540516352229
66	23204782642714185863781507248297046011415911385527430221226901335306830974841746934842477875288
67	1566664742006725815941529298749235865926223539016989217246087720248426001095807326572382993532944
68	107328438914964340744093793359053347968284419477522032612691277292128108547613461491403615393067376
69	7459376101861512983741110160430482780133857408462005585987648732350252479146426064160352622661321371