1 5
2 10
3 10
4 55
5 102
6 430
7 1170
8 4435
9 14570
10 53764
11 190650
12 704370
13 2581110
14 9608050
15 35791470
16 134301715
17 505290270
18 1909209550
19 7233629130
20 27489127708
21 104715393910
22 399827748310
23 1529755308210
24 5864083338770
25 22517998136934
26 86607770318380
27 333599972407530
28 1286743091015710
29 4969489243995030
30 19215359770222360
31 74382032555280450
32 288230381587531795
33 1117984489315857510
34 4340410392012082000
35 16865594581677305358
36 65588423460043773410
37 255263053128088930470
38 994182417793455295870
39 3874762242354582408910
40 15111572746570998143452
41 58971991200713618278350
42 230271584694050717409580
43 899665726224840316060410
44 3516875111628384106637530
45 13754889325393114189418478
46 53823479969018302977403330
47 210713198176234940408361570
48 825293359523941625774474770
49 3233802551602626024226284690
50 12676506002283712648849695748
51 49711788244244290255109534910
52 195023169265887119187486260020
53 765373947307610204677254765510
54 3004801422763233117976766200270
55 11800674678488244610296582719022
56 46359793379775337398671930485630
57 182185854685432548369495921690310
58 716178877039286932225197063943420
59 2816161008018889561236879365000730
60 11076899964874300391624637142951720
61 43581245763439864685370723287880150
62 171513289778698828111967192251274410
63 675163426430433459252727465508228150
64 2658455991569831769010159400840595475
65 10470226674490414260411526382518009950
66 41246347505568298694413877416937986180
67 162522921514478072101910260265919145770
68 640531514204119461008045524178208493360
69 2524993795123485410047069551817885049910
70 9955689820772599618241189409191343311656
71 39261875349525744967492461747620354764050
72 154866286100907105155489351434797602201730
73 610979320507688305247553925278037301533710
74 2410891372814121420730303601524518919828900
75 9514984618039732540388573129678312936609390
76 37559149808051575817418259406379149546446450
77 148285474566852974655406334488259234949021270
78 585537514956291233255061150063703927932342280
79 2312502590713453984499501317589055410847994530
80 9134385233318143238774548917537659764601600476
81 36086460181009948597621847721389926589016979690
82 142585525593258821288170448038633480298383405960
83 563470510778179438343589333095434417216745076810
84 2227050114028042542024686895886521524666650866420
85 8803398097804968166121019227655728306633786138238
86 34804132014577781121873894110444334890374481594230
87 137616338080629387424420530455307940060365236135310
88 544210064227943486632936122687963036894696407401210
89 2152381377620630419042622229143692673621824609808430
90 8513864115921604768657485038470878135669580753511896
91 33681220678371183700183451146160641398214046643611310
92 133260481814425118118117139012290995856474677713134670
93 527310293631273585671689299664622514843132665895727510
94 2086802438625891211381578955451812443340389006904761850
95 8259344388666685215573407135799561073818888748502738286
96 32693238205138962311644736678654445739984139872990397970
97 129424778049209912656408029344487967342316607102351227070
98 512416468194831082762105259435118237610580588283027602290
99 2028962177094684691340861227703488134498476375748928853670
100 8034690221294951377709810463296714515897442879073316021276