1 1
2 2
3 5
4 16
5 54
6 180
7 595
8 1964
9 6485
10 21418
11 70740
12 233640
13 771661
14 2548622
15 8417525
16 27801196
17 91821114
18 303264540
19 1001614735
20 3308108744
21 10925940965
22 36085931638
23 119183735880
24 393637139280
25 1300095153721
26 4293922600442
27 14181862955045
28 46839511465576
29 154700397351774
30 510940703520900
31 1687522507914475
32 5573508227264324
33 18408047189707445
34 60797649796386658
35 200800996578867420
36 663200639532988920
37 2190402915177834181
38 7234409385066491462
39 23893631070377308565
40 78915302596198417156
41 260639538858972560034
42 860833919173116097260
43 2843141296378320851815
44 9390257808308078652704
45 31013914721302556809925
46 102432001972215749082478
47 338309920637949804057360
48 1117361763886065161254560
49 3690395212296145287821041
50 12188547400774501024717682
51 40256037414619648361974085
52 132956659644633446110639936
53 439126016348519986693893894
54 1450334708690193406192321620
55 4790130142419100205270858755
56 15820725135947494022004897884
57 52252305550261582271285552405
58 172577641786732240835861555098
59 569985230910458304778870217700
60 1882533334518107155172472208200
61 6217585234464779770296286842301
62 20535289037912446466061332735102
63 67823452348202119168480285047605
64 224005646082518803971502187877916
65 739840390595758531082986848681354
66 2443526817869794397220462733921980
67 8070420844205141722744375050447295
68 26654789350485219565453587885263864
69 88034788895660800419105138706238885
70 290759156037467620822769004003980518
71 960312257008063662887412150718180440
72 3171695927061658609485005456158521840
73 10475400038193039491342428519193745961
74 34597896041640777083512291013739759722
75 114269088163115370741879301560413025125
76 377405160530986889309150195694978835096
77 1246484569756076038669329888645349530414
78 4116858869799215005317139861631027426340
79 13597061179153721054620749473538431809435
80 44908042407260378169179388282246322854644
81 148321188400934855562158914320277400373365
82 489871607610064944855656131243078523974738
83 1617936011231129690129127308049512972297580
84 5343679641303454015243038055391617440867480
85 17648974935141491735858241474224365294900021
86 58290604446727929222817762478064713325567542
87 192520788275325279404311528908418505271602645
88 635852969272703767435752349203320229140375476
89 2100079696093436581711568576518379192692729074
90 6936092057553013512570458078758457807218562700
91 22908355868752477119422942812793752614348417175
92 75661159663810444870839286517139715650263814224
93 249891834860183811731940802364212899565139859845
94 825336664244361880066661693609778414345683393758
95 2725901827593269451931925883193548142602190041120
96 9003042147024170235862439343190422842152253517120
97 29735028268665780159519243912764816669058950592481
98 98208126953021510714420171081484872849329105294562
99 324359409127730312302779757157219435217046266476165
100 1071286354336212447622759442553143178500467904723056
101 3538218472136367655171058084816648970718449980645334
102 11685941770745315413135933697003090090655817846659060
103 38596043784372313894578859175825919242685903520622515
104 127474073123862257096872511224480847818713528408526604
105 421018263155959085185196392849268462698826488746202325
106 1390528862591739512652461689772286235915192994647133578
107 4592604850931177623142581462166127170444405472687603060
108 15168343415385272382080206076270667747248409412709942760
109 50097635097086994769383199690978130412189633710817431341
110 165461248706646256690229805149205058983817310545162236782
111 546481381217025764840072615138593307363641565346304141685
112 1804905392357723551210447650564984981074742006584074661836
113 5961197558290196418471415566833548250587867585098528127194
114 19688498067228312806624694351065629732838344761879659043420
115 65026691759975134838345498620030437449102901870737505257455
116 214768573347153717321661190211156942080147050374092174815784
117 709332411801436286803329069253501263689544052993014029704805
118 2342765808751462577731648397971660733148779209353134263930198
119 7737629838055824019998274263168483463135881681052416821495400
120 25555655322918934637726471187477111122556424252510384728416400
121 84404595806812627933177687825599816830805154438583571006744601
122 278769442743356818437259534664276561614971887568261097748650202
123 920712924036883083244956291818429501675720817143366864252695205
124 3040908214854006068172128410119565066642134338998361690506735816
125 10043437568598901287761341522177124701602123834138451935772902654
126 33171220920650709931456152976650939171448505841413717497825443780
127 109557100330551031082129800452129942215947641358379604429249233995
128 361842521912303803177845554333040765819291429916552530785573145764
129 1195084666067462440615666463451252239673821931108037196785968671285
130 3947096520114691125024844944686797484840757223240664121143479159618
131 13036374226411535815690201297511644694196093600830029560216406150140
132 43056219199349298572095448837221731567429038025730752801792697610040
133 142205031824459431531976547809176839396483207678022287965594498980261
134 469671314672727593168025092264752249756878661059797616698576194550822
135 1551218975842642211036051824603433588667119190857415138061323082632725
136 5123328242200654226276180566075053015758236233632043030882545442448996
137 16921203702444604889864593522828592635941827891753544230708959409979714
138 55886939349534468895869961134560830923583719908892675723009423672388140
139 184582021751048011577474476926511085406692987618431571399737230427144135
140 609633004602678503628293391914094087143662682764187389922221114953820544
141 2013481035559083522462354652668793346837681035910993741166400575288605765
142 6650076111279929071015357349920474127656705790497168613421422840819637838
143 21963709369398870735508426702430215729807798407402499581430669097747519280
144 72541204219476541277540637457211121317080101012704667357713430134062195680
145 239587322027828494568130339074063579681048101445516501654570959499934106321
146 791303170302962024981931654679401860360224405349254172321426308633864514642
147 2613496832936714569513925303112269160761721317493279018618849885401527650245
148 8631793669113105733523707564016209342645388357829091228177975964838447465376
149 28508877840276031770085047995160897188697886390980552703152777779916870046374
150 94158427189941201043778851549498900908739047530770749337636309304589057604500
151 310984159410099634901421602643657599914915028983292800716061705693684042859875
152 1027110905420240105748043659480471700653484134480649151485821426385641186184124
153 3392316875670819952145552581085072701875367432425240255173525984850607601412245
154 11204061532432699962184701402735689806279586431756369917006399380937463990420858
155 37004501472968919838699656789292142120714126727694350006192724127662999572674820
156 122217565951339459478283671770612116168421966614839419935584571763926462708445320
157 403657199326987298273550672101128490625980026572212609812946439419442387698010781
158 1333189163932301354298935688073997588046362046331477249374423890022253625802477662
159 4403224691123891361170357736323121254765066165566644357936218109486203265105443765
160 14542863237303975437810008897043361352341560543031410323183078218480863421118808956
161 48031814403035817674600384427453205311789747794660875327485452764928793528461870634
162 158638306446411428461611162179402977287710803927014036305639436513267244006504420860
163 523946733742270103059433870965662137174922159575702984244403762304730525547975133215
164 1730478507673221737639912775076389388812477282654122989038850723427458820650429820504
165 5715382256761935315979172196194830303612354007538071951360955932587106987499264594725
166 18876625277959027685577429363660880299649539305268338843121718521188779783148223604678
167 62345258090639018372711460287177471202560971923343088480726111496153446336943935408760
168 205912399549876082803711810225193293907332455075297604285300053009649118793980029830960
169 680082456740267266783846890962757352924558337149235901336626270525100802718884024901641
170 2246159769770677883155252483113465352681007466523005308295178864584951526950632104535882
171 7418561766052300916249604340303153410967580736718251826222162864279955383570780338509285
172 24501845067927580631904065504022925585583749676677760786961667457424817677662973120063736
173 80924096969835042811961800852371930167718829766751534187107165236554408416559699698700494
174 267274135977432709067789468061138716088740238976932363348283163167088042927342072216165220
175 882746504902133170015330205035788078433939546697548624231956654737818537198585916347196155
176 2915513650683832219113780083168502951390558879069578236044153127380543654523099821257753684
177 9629287456953629827356670454541296932605616183906283332364416036879449500767885380120457205
178 31803376021544721701183791446792393749207407430788428233137401238018892156826755961619125298
179 105039415521587794930908044794918478180227838476271568031776619750936125971248153264977833100
180 346921622586308106493907925831547828289890922859603132328467260490827270070571215756552624600
181 1145804283280512114412631822289561963049900607055080965017178401223417936182961800534635706901
182 3784334472427844449731803392700233717439592744024846027380002464161081078619456617360459745302
183 12498807700564045463608042000390263115368678839129619047157185793706661172041331652616014942805
184 41280757574119980840555929393871023063545629261413703168851559845281064594743451575208504573716
185 136341080422923987985275830182003332306005566623370728553711865329549854956271686378241528663954
186 450303998842891944796383419939881019981562329131525888829987155833930629463558510709933090565580
187 1487253076951599822374426090001646392250692554017948395043673332831341743346947218508040800360695
188 4912063229697691411919661689944820196733639991185371073961007154327955859504400166234055491647664
189 16223442766044674058133411159836106982451612527574061616926694795815209321860147717210207275303685
190 53582391527831713586319895169453141144088477573907555924741091541773583825084843317864677317558718
191 176970617349539814817093096668195530414717045249296729391149969421135960797114677670804239227979840
192 584494243576451158037599185174039732388239613321797744098190999805181466216428876330277395001498240
193 1930453348078893288929890652190314727579435885214689961685722968836680359446401306661636424232474561
194 6375854287813131024827271141744983915126547268965867629155359906315222544555632796315186667698921922
195 21058016211518286363411704077425266472959077692112292849151802687782347993113299695607196427329240325
196 69549902922367990115062383374020783334003780345302746176610767969662266523895531883136775949686642896
197 229707724978622256708598854199487616474970418728020531378984106596769147564799895345017524276389169014
198 758673077858234760240858945972483632758915036529364340313563087759969709218295217918189348778854149940
199 2505726958553326537431175692116938514751715528316113552319673369876678275219685549099585570612951618835
200 8275853953518214372534386022323299177014061621477704997272583197390004534877351865216946060617709006444