0 1
1 5
2 21
3 81
4 297
5 1053
6 3645
7 12393
8 41553
9 137781
10 452709
11 1476225
12 4782969
13 15411789
14 49424013
15 157837977
16 502211745
17 1592728677
18 5036466357
19 15884240049
20 49977243081
21 156905298045
22 491636600541
23 1537671920841
24 4801302120177
25 14968765433493
26 46600873519365
27 144886352214753
28 449910251614233
29 1395484339752621
30 4323713773987629
31 13382923586152185
32 41384117551024449
33 127858393030777029
34 394693300225442133
35 1217434264075659537
36 3752365882424978025
37 11557286917868932317
38 35572428565388791677
39 109418989131512359209
40 336362077700575030161
41 1033401564019838948085
42 3173150684813858417061
43 9738290032704599969601
44 29871384032902874064057
45 91583693903075844657933
46 280659707122329201371085
47 859704997606292606305113
48 2632292621536792825490913
49 8056410750764123496199461
50 24647830910753605547778549
51 75379288707644521820876145
52 230445254049084680995249929
53 704257925925707389583614269
54 2151540269112482208544436253
55 6570920281343526745014089097
56 20061659266048820593184608305
57 61231673064201182853980847957
58 186835104990767711785223612997
59 569925572366795625025514046369
60 1738037489283864344086071761241
61 5298894784402025439286804150125
62 16151031302857373538946179049581
63 49216134757526012280095836946361
64 149937526819439711830059410231937
65 456679948098904160459493928874373
66 1390641947218467556286428881158805
67 4233732150420667893583127927083473
68 12886615377557799354920907632071593
69 39216102911560785087277294448678301
70 119317079071344516329375598003425469
71 362957548224020032190757937982448105
72 1103891577702019546180167245863859409
73 3356731532195936987364182033341123509
74 10205364993857446008563586987272006373
75 31021606173381243165103883623561926657
76 94281352095570444913551018855923502585
77 286493657012991480995371160523483675597
78 870429773217814881750267793437590530317
79 2644135726189965961543266315914190101529
80 8030946398179461833507187754546825836321
81 24388456853367077347153729684053244104165
82 74052223536587307581357688313398032098101
83 224817229539220149363762562723908995651121
84 682433365406035127950356181522871685023817
85 2071245126583229423428274024622049149282813
86 6285570470845060389016438514026449730482525
87 19072216685821297523244164862560256039349833
88 57863165877322241638317042549123488661756273
89 175529045091541772120704771531698627616389141
90 532405777653350457979375246248080367742528389
91 1614673260096226798789908533703194557907668065
92 4896387561697206670925073985986444037763252889
93 14846266029317198836441267112589913205410504749
94 45010108120628332980321936801661482892593752493
95 136444254459915208353960216796659678506867972217
96 413574553673836253300863869565004725007864060865
97 1253449031903780644619541266220091243485372615237
98 3798523208358157588009472771235504935841459143637
99 11510097963014919726480965231432208423680401324689
100 34873878902866100066800536447473706119509275655401
101 105652391750062322862474531601952360903932042010205
102 320049440374579036573642361584450810348008771162621
103 969425116496913313679583385089133613952664248883881
104 2936105735610268552914719056274744390583906552839697
105 8891808365189391494372063871846263817929461077083253
106 26925898570643931989999911724604883392321607486942245
107 81529116137159068490650895501012925992564495227904193
108 246841609687159023033906167484633605424492503984944953
109 747287612888522521787578945398685298613874566858531981
110 2262151190146703923420318165030409342862814865286687309
111 6847318624883520844433698481594288369652018089993336025
112 20724551037980789755819327404292046132146774752379830369
113 62721438603933050935012678091403681466012485704338957989
114 189807672281771197807702121909793673606753941454615274613
115 574353086255229728431098628636128908446411277388641025777
116 1737849466995437590317272674628630388217682191240308683145
117 5257919025675557986023748390046622153288391650944082866877
118 15906868951094409603287036268622059425771210184501719052957
119 48119942475486435745508482101312757175031736248513568515849
120 145557834293068928043467566190278008218249525830565939618481
121 440267523479035646551229058229853234734211528746773521068245
122 1331584632236593526916166253666617334441023440005547669843141
123 4027100082108240342535935997931024894038236881312324329444641
124 12178338802520100312970119704586593354260210327824016948079577
125 36826132076146438794997294246140336079217130035133182723475693
126 111351743234197729953252688135562676286960887260382943808137965
127 336675270719868430564540480598113033008811153246099018337546553
128 1017885935211431013807968690368614111470218934133147615752037633
129 3077238174789770207766947816828667371742013225583994529474306821
130 9302455631835742122329968687654477227220108946305638635077502229
131 28119590217906520864077281774468857017642534647577881045196251985
132 84995440620917446083493972457922847060874227368716538555479991849
133 256896331764345988724268298777317369206462552384098301926113683229
134 776419024997818917594164040542598591690907267986140964557362172733
135 2346447164107799607046569554259735227287280636459961070009149887337
136 7090911759666427383931940960675024038505518406884497739038639769425
137 21427446081028367840172519775712527185447584713167336804149489630517
138 64746470649172360585647650008199946766135842617043541173549179858277
139 195631809165778852952333222067786935927786793283755215803949672475009
140 591072619152121872443170482332922094671498176149139424261755416125561
141 1785749432420721558088023895387450144678907917341039603334985444478285
142 5394843022155232496539609031328402016029963918703982801654113921739661
143 16297313241144900956445439129483360794069612256154540379909814530133401
144 49230292247472313269816153494944546620147998268591397064571861885143457
145 148705934314529771010887968804317032574261479306157518968242840539660133
146 449162975659927806636982431371401275864236891419622540228310286271669685
147 1356624445128798900723902868989554362017068034762317570655676152773076913
148 4097279889833443144610575331594714689324276185797302561879264340193434313
149 12374059332841468761148326168662298877792044801922957235374500666202913661
150 37368836988547824265394779027621361062833783139362020355333624935476573149
151 112846487935713726742033738647767476476874295618865507013631243617033215945
152 340759394717351942063649420638012609295741725458934858883784837282910137329
153 1028937976882688111703592875998168367482581692183819590180027831144161880469
154 3106793308839961191648712470246896721233814623972503811126103451318780046853
155 9380318061095574144559938937497865020059652514180646555136370227615223356897
156 28320768587013794142521221392765119629253583469331345030683290303822319719705
157 85501748972222597554087877919109932594984628188362251187872409774396908106157
158 258123576550211438041836274979773518906625517906191401851084845911980571159597
159 779225718551265250264226748606651720084891453741888150415657387502311254002169
160 2352242122355688559208834016821948650349719061295606285834180711806042383576641
161 7100421267172744102874963363471826421334291284096644361264167783315453015440325
162 21432348501835267584370274029433420674858276152919409595077380293638336640452181
163 64690299606456908580346973905354086257141035360646658319086771711990942703750161
164 195250661122224043222749377167223731469121726787605263558824207629200626458431337
165 589291270275232082113373497855155612500461042479811656481164300367285274416836573
166 1778491671551376103675496592625920091780670713790422566857567933540906008375137405
167 5367328596831167883032618075059120038179874900424230492814928897939868580499295273
168 16197546537024622365116239116721439403053212978431579855171461985771057407619534993
169 48879321850667223243403872024796556074700403766771404695694411833167527221223552501
170 147498012270781738174377080098286381820723505794744209477623313127065646658765500069
171 445074176968685419855627632366549286252037400867522614604490172263886134961581027905
172 1342962951375076875564372073314718281125712853052437802328331215439725989840596666809
173 4052110115532292474685583748589366110485940510506923282529575742263380724389350749709
174 12225994130818062968034153831703732132784227385569599474222473514622750437770734496973
175 36886973745117745536034669252918097802331899718855287302568659407366076107120250234457
176 111287895293343906503900631032174997618933351843005328547409694812591702702784890933985
177 335744608054003729199091762916787105492613013588334385561340234209255531252627093493797
178 1012876590683927216659444898211147654385277914942958356441354151942207863190698542556917
179 3055558071617529737164843523015801976878150367362740668596062803769947397870547413897329
180 9217459113549833473054057054194482971801400969689818803604189455139813618506997600371721
181 27804732036741233203840750618024680038905052511874246804260571496909355130207058877154365
182 83871260198498897965557990220397733487217706344037111593125723885197808214679374859580701
183 252984972860322288958781185760164280573160765457354448320409199839002653116212719263094921
184 763068495375443652062665202577406082054005235647792685584323684067235644765161941842343217
185 2301546216509761311746960543622957967165584524770566078622259305852389990545057177686205013
186 6941660840679575001917776438541093064507460027793262301474642678509219140383885589536141125
187 20936049095489598205784013738639936682554499443824479101247522318383804927397798938041001633
188 63141347006821414217444094484969782514759856412807513894213349803719857300931823322420739673
189 190423640181522101452608443262059264945568643482424771454052397956864899459010749492155423341
190 574269718027739880758653809207627547040573153179281003676394239507710681045678087051145882989
191 1731805546532740371478446865887231897733321127733863078971893855434479991142971776877476487865
192 5222405816946783302042796912454743463034768387789649440743814977037483817446727877804545980289
193 15748184982886036468950759681743373698608720177133128933715845163314582984393621274929987490949
194 47487457544795169095319385878367551024339405572691928635600736186550143549341176749339011123093
195 143191080422796686351359478134514942858557951841953411410161810649469614436504469021664179320017
196 431759364633623596250282395901781697932293060897493110740564238217866394674956223385933975812265
197 1301836463996571400339459072200055701866736798807377961751929133461971838121197119120626240993437
198 3925184502276816035784212870084298929809783244766829773846496656811033476652576704250351663650237
199 11834578837691753611650145570705292262058068279334576987311617739708454316824686153416473812960489