1 5
2 25
3 125
4 545
5 1943
6 6797
7 23627
8 83391
9 298239
10 1073743
11 3873051
12 13959617
13 50261845
14 180829983
15 650385801
16 2339156205
17 8413500735
18 30263904639
19 108865370619
20 391615337877
21 1408733302733
22 5067520822187
23 18228904185829
24 65572960168793
25 235878784491229
26 848502448629769
27 3052231516118929
28 10979484201632109
29 39495392724361001
30 142072798255104939
31 511064154696304441
32 1838399523941035409
33 6613089067065156797
34 23788597815492311059
35 85572321939948532741
36 307820677446577080907
37 1107292257902609431681
38 3983150693949914767259
39 14328186021426867508539
40 51541337603220824441535
41 185404452291751500294103
42 666936725472098489976803
43 2399104176180665326728905
44 8630055338628296237430585
45 31044027136408330363750027
46 111671545898257858974843653
47 401704782325620858308603691
48 1445012073983159629177169395
49 5197996105168414536036827819
50 18698226814709478748618209123
51 67261244321935845489301803817
52 241952086289574739870890595787
53 870349822546863920416358997217
54 3130821582173840918408091628057
55 11262188519465170816734344399045
56 40512334196925969403542099587107
57 145730931359100048334072004517631
58 524223172418491941338464189145601
59 1885735114279477092049728002836793
60 6783364620875329371464955401619061
61 24401112983105598570022897304224209
62 87775661208294588432236065064536223
63 315746527868940298493416678720514647
64 1135803120009655825565511440442706585
65 4085709939965327754332201320804831725
66 14697112042965307062026467018090314551
67 52868437940386176308058327013373474801
68 190178296394924089893644483360252062947
69 684109193096606363750612464423097636081
70 2460876960993647013871299817491997789203
71 8852264343558006555765795095582947669619
72 31843357165076391314686111251037331015623
73 114546895143334970281427948709350962663677
74 412047985988373714280264705848536726883133
75 1482218636695662999485003718318469722220543
76 5331835518375617698152521601924344133491537
77 19179673828948675062878329771995218390782233
78 68993105079304829897577468307971494723266517
79 248181934215140809556413992834032825050147691
80 892759825782131624877302561059809291451577283
81 3211434825226365278393878178271554399773046839
82 11552170403323623453929419230628486759735133005
83 41555456763168026130783380211555389633253632187
84 149483250896186677158811587275197325815201703227
85 537721012810467320208001848412557870237775065509
86 1934289533338552983972283953422259963699826046409
87 6958024532513201434711828601503975208565911058799
88 25029399456809125739235644625803723898110197472615
89 90035732734365486050997336885072076945782330520793
90 323876455086451433692144401398149766466206014300955
91 1165048086728445638361836546183408180025080256453327
92 4190909907382126990428707671680039006799783910121293
93 15075537269121747528739013875774710467437622067814541
94 54229708816299820723644232627223059701558501283673433
95 195075058739315607513053518018980146784019471329042501
96 701723822103751773799202913997529899452888824173090941
97 2524240288277590179023319128056096942044857772359704267
98 9080194846259110253239885887756797087825853873753695375
99 32663268560018920164320691725600498813223585212911317727
100 117496279660062701218311426598489734115074092075468147427
101 422657509262681924501093623164363376577610968155702947735
102 1520383204072239702501937394008380464917881755574244147785
103 5469121065085183261208726147781166812053457379288899051047
104 19673517271463675237150328392247543970923264118521434749317
105 70769558257081871938228860073707116344150248535965789001153
106 254572189954414488352941184264898205311056091365990954913697
107 915746847857444285137816742053264022584149303886947437427787
108 3294123719920111957722997794611190460997709344710287026797173
109 11849618819359067115922437057806866386444751585326455002281493
110 42625437932098626355467088281259644014547742566709084266084161
111 153332186174193581369345425268426777156940533676459602324969225
112 551566399256933792284299818061156402088403643098375943957501359
113 1984094144745597179460817450571976650596299566896194942414094477
114 7137181634916777423160504104819575546089015706881732175508801099