name : 123
0	1
1	2
2	5
3	17
4	70
5	349
6	2017
7	13358
8	99377
9	822041
10	7477162
11	74207209
12	797771521
13	9236662346
14	114579019469
15	1516103040833
16	21314681315998
17	317288088082405
18	4985505271920097
19	82459612672301846
20	1432064398910663705
21	26054771465540507273
22	495583804405888997218
23	9836268316369907260561
24	203363208990477977575681
25	4372680537838317001162322
26	97636797625931763421469525
27	2260859489139982631757423857
28	54221756646338355127448893750
29	1345230954290855538048215870509
30	34487408365484354980340800725217
31	912667428536898683247515067663038
32	24907406299794337342248877682143937
33	700340812967426373083024860519229561
34	20271201658542602358616296169779346522
35	603509357843089059796217011910114395129
36	18466634193784307086388527721879045706241
37	580327774836907950096558729766834229621786
38	18717161058371680015229142184157229243235229
39	619158703904768025503922038405322793878698273
40	20993645185345821130714437978822445231297001998
41	729187402287605812293056335832145969929256952885
42	25930424486286179444076787337703417476336564964577
43	943548691129608140800666655487108547535798612329766
44	35113881891858359304617333775689534391820679252258345
45	1335791542501262553190824996351196997292417806028380393
46	51920463532689907256305237033987403737678845867100009618
47	2061018130267107830909797137212903561351537615381321356321
48	83517965416527161942320650643327428871875164261081786703361
49	3453440071572701905241944973137011574842319422909034243009442
50	145654569455013198953049589116346531934364543536403903164929445
51	6263678685479991587829436550128945354208532146880248589461791697
52	274541090549945133614088897677699631422493467574373697398682446630
53	12260357332264430975259386928989879563947533492938631997796497167869
54	557657864401589966720443812201755133479158424141124704630585942670817
55	25826043129919543324007377421765722239163553855654206844742580422487118
56	1217404047630365797787944561841020646240331904194843407375307894210569297
57	58393532510999941459948962182372188800829901546879477655807241245575045081
58	2849172697447349921909940655744721282905663533547166453607803633019149532682
59	141374811253461763043355371315328774178331127625960848408546309693495902391049
60	7131877695388440026259353554187979860352439315926208183517847385113777421666561
61	365676953443609682746552476354507758377659712558889565256715511720804870244194026
62	19051981592799147569008416553543813588923231302320715206903497654139227338115086189
63	1008375164846809761559816033778889782363566389834062100830155368275191435358195936513
64	54204770666061512013012535155023417397215465889389288347864082539953520981780493558398
65	2958580977453213624546406819375414403721159288382072807092626596753310270773603684108165
66	163930693822678214652234006864930437740133089937667417114683467092108254189677266750322657
67	9218732291800487273714796585144136935675972462665986201870722220103511207871115098916844086
68	526044286383453308320301064604430467751419027615507426784518899764135239795147510919322307385
69	30452458612247086427017521770055806258686536953908978040759156272143459854663048942579122935113
70	1788062619358994615373097542724497758256368465007389368374745188184537158474451797872633090369218
71	106467543598628596299696590581223977074937943101834636223330298107060674792864702869876352833263281
72	6427500336550121307296362451963464298032526005191673828087661533558231029758501015813905641527351041
73	393346999356944628624807266878621950236137582170895731348627147304976286785069597885813706154205157362
74	24397151250705820841676943949268064481718266380872831658023783656228410220709589166261658184122970283765
75	1533397407355863716740038490507977576647439038122229938093774558714003954695009000786160509820855672847537
76	97644427516037099761701469891726325707372022828412925034195398657550536474363231274134004148914734473266710
77	6298600740881666746928856226991338622190590211647452519624653094164215654596149269504951968269385728674164429
78	411503169817020688713769223526565259599086190921382358573595654111302107937285368252323868620830310879741230817
79	27224830569334096065387598730489283001971276030258289502157682029148158846270762823178397176196358916762136805598
80	1823695045549123226088532041551564028714253983514595698488606956466519332167310828868217460501550687780201704671457
81	123671060331001520230697191929034705969576716933057595696755160862862557324253760306301194745927547803761079529484601
82	8488836921447642613098126997538331688616919818467402091517160873016491714518559375896140654380538857044172579700755642
83	589697776497999270187689551560751570628533219432074928098999200430252861462838089185120372218825764174926678985555186969
84	41452471528039414488305443529562192491907652571121563382513506405916099974320083770753096926950834532609126279305168276481
85	2948158948867385872993384755827386112216639251686079062498035936636854192566485284326095731816825320452875454394085999739066
86	212115380793304020509230155462020928693756475027930259024440570458341150193457204913761047432967003627633221215245939333708349
87	15436784694506354549580455809588341686091636775329983507262617549933277339729450290931948213243768851501933835074614723117603553
88	1136184518173909579474320128304006446042671908214368448829420974173753109701173462078800778341937858789167426143147650322782473198
89	84565532979021948681389027623244099155984839892160547661906565720734055754120187328633609924001112550079167282410102936185062732245
90	6364097087722824261697739389873381689737684846501266976288456149983595042352596636747607347183146845027164739666967935245786527258337
91	484202065246915028215293805525892794531381980158740722944575019131533776845374653693191542249301089238374087461916101290458752528052806
92	37240165276197734386940839088652529665974574277141080461804576825382030285611458213711100970243634998495648056826230340363045485510570825
93	2894952665374201199523143633511101671461225730384910222399512201598823423735842333815486758167257458443163105211613057766130884496832875433
94	227440125380126185570030416250676857821713804493208127970559595211785838818631286834904678378012994728755397130224409661680831699274548076018
95	18056781086460316052556427932223119888053930547635144807625363337469359094298602868040118759884291946721046931121196825631466585045354573157441
96	1448485262419970106939432948055653078720501214521905637682243081045561873530256237687246795867889267390555956808520452255994431221132409571486721
97	117392991625417766739707967370607720131391709909673047879478913427358531986963945810824274657320488380209385123149424280736424207846376229367862082
98	9611239037860537375209401247352005203994645852874596482444023819292649914490069816328260005605856282283446118115532910256025913658428317592566556485
99	794843070356768617095429813108603332475544396489198772642562266601365712039915910069811491556444244084993700650300003633192367090336685981357728575377