0 0
1 1
2 2
3 5
4 13
5 35
6 95
7 262
8 727
9 2033
10 5714
11 16136
12 45733
13 130046
14 370803
15 1059838
16 3035591
17 8710736
18 25036934
19 72069134
20 207727501
21 599461094
22 1731818878
23 5008149658
24 14496034714
25 41993925955
26 121747732406
27 353221737526
28 1025471857282
29 2978995353959
30 8658997820084
31 25182618145561
32 73274830276388
33 213312371473462
34 621258470403678
35 1810141324677278
36 5276261134982802
37 15385241151642928
38 44878454793015330
39 130954083575569412
40 382243722192813224
41 1116079131138035830
42 3259691947361740399
43 9523117830335057623
44 27828978636839284138
45 81344040601552872021
46 237826239707217227591
47 695496339382714913745
48 2034355082692892614974
49 5951843961852041332072
50 17416683531007700044234
51 50975914449525362899992
52 149226835464937370629469
53 436926170636717559018062
54 1279515265665168389412935
55 3747627255963756741844179
56 10978377969172681428466538
57 32165355030817865525414270
58 94255030305615558405187278
59 276238686435586363331524738
60 809703669368973503066250525
61 2373708219182286338497303143
62 6959631603233336656287415730
63 20408027274780599336856726427
64 59850792849901209611816826375
65 175546117618054960664766817693
66 514948025361378898141358845641
67 1510723174532953359117064025846
68 4432556275746996690259447557761
69 13006789361369064947330006433460
70 38170786427018255553709747388958
71 112030425567709592605289571234777
72 328839152264042547261888457238024
73 965322745839591686085675643068857
74 2834013543115664394622733015582723
75 8320905444810467902040103704878147
76 24433039701971369195845243690025164
77 71749960686034647199544550801155077
78 210718240018557570505410261024459455
79 618896417389310237929597252430674942
80 1817892913928705899555182827038294867
81 5340135310402350766111438317281281218
82 15688052752313445887590811310540877082
83 46091181749325161387534678484974063646
84 135424707008999048923557338598095933125
85 397931655204039453150565954886727529669
86 1169361748733419355236122107127588806738
87 3436516262319143344887707618615213331674
88 10099883989559555804569765820938047590148
89 29685351017546886283240779145025837230147
90 87255978688285388975079207090193119294692
91 256492578075814006654689656672038434669852
92 754015781363184306313000248226529772519985
93 2216723534341832231873409705224346272501890
94 6517297552771832457981655226169267569775932
95 19162314448076585292221392087789237233917000
96 56344595069228350698340765628063841232863848
97 165683765030914725053976056887362155722689071
98 487226120553868552755289475865903955422953766
99 1432859550698119503786829680590372775373434559
100 4214040298989453804725106647576934053414746864
101 12394109014445552185242432520474882731150409019
102 36454662444055879316367463371854726735567261762
103 107228833554654826331928948080048384307826444803
104 315420861868540483757119211261284942402977722487
105 927874395222912224771994270684190712604462286004
106 2729653578991676964685459510799183070267220376618
107 8030546084833323715446595497068757978944863821765
108 23626613031336416599370865072384883021457699001125
109 69514652562701020243222273429366709711669072887749
110 204535834303344707832501088636935369208609605761003
111 601838949785515457151750117938111925455402419049396
112 1770959749674837117184852818617820987963501597603356
113 5211398640190215891381578716056133701011375260836077
114 15336166068352127880993963702490832389310780148327068
115 45133178360827294504430024903582689695296746698081091
116 132828526766511233638330688064071160565420021217699911
117 390933452999120524818066252911965045009517417852681210
118 1150615142763290983300712859128576371978051777359815299
119 3386669680961972518844809426217475220058103861994481030
120 9968523573391575789043224445481522686662749654845610926
121 29342954103188171646528117163120063440450405596965246794
122 86375699209190680563984193810862068716080645352643636460
123 254269240117502425566942071202677206287203294045790386374
124 748531958999050458606754235822860049274058538697705076803
125 2203641357164876548292518750444348015158431087480136749443
126 6487618488313221719693263347278114302351140008505103651131
127 19100436601973387213723078334707597063009656562687474829707
128 56236032986499573550271309417472399116447979933014028540936
129 165576707457212975164645794453374084207176921817779301509875
130 487524883618846020955477366109737821082408771250129348768397
131 1435512946787571092419495860327091574088948447046596010345099
132 4226978390978084403968981510225461073080388224544504539299254
133 12447018630289364597489530108604942497558141817699299091798105
134 36653281668076774830132774226247670506125754678013227891396981
135 107937516329218769493918772903269900871312051180732223162460626
136 317865820402283074350703182847537693396134369461973723505086480
137 936110083854159875602032373132890195554160411569529310712180040
138 2756903262815003081664786244180491215468070311067941021409001740
139 8119466180300353792931377763135281413963945558228707164582331345
140 23913580735949141271099156658128381039335936069957085023467377146
141 70432445703928966546339597725770513703601720139106893583412941993
142 207449215596066682402396410908896338881834349007108058846699439662
143 611028605245732887315798975187088160684438042990053445991099805734
144 1799790087599102436810977680358973883213395968435355234088579563598
145 5301424628981362654148274130059478121874287633307322794260082791566
146 15616136862514009822994804670521785506415819574979674989223197940458
147 46000733973485315712107010015607122495388570688618239412004147166397
148 135508306607488255994043921275731026617879409226008045746420171295350
149 399187508636443979504794332156091220071017689724195933863102992331959
150 1175973956602533849430019791262275741099416889089605980625429523074137
151 3464400334878575918838688143157679921159199771237663554290164821178550
152 10206290384568650682164911065750951179122178723245351960138858185221829
153 30068871258368130745537970706492712710167457010911927804473953690345677
154 88588136387431768680519406712495113161446362658683452051533434342119797
155 261001570860724188979110306147041061226375730120968758840540168666862289
156 768988199481436520260102113382192471889147401974532860851767999678549029
157 2265714131725193719917646452670989729508494467336848935696075086203175315
158 6675738600586188876720916162788798487993216804327881434910651181607161059
159 19669901860587647381511797711641114705903347554872308302616838474678036102
160 57958030070880434999126323051124549923656859582223782800263330716867764544
161 170778614080200565853010340294708795509587672492177834320368535358153797824
162 503224405590560257128058508456857826718558413751219271608378309949120774060
163 1482853155314765210508801851865817047935224374037610958194522700395135865231
164 4369610581683207755514580243899345214074376728361517774948750863305609494034
165 12876426803102157036661758732276299879648491350214840778832783328296973674134
166 37945120418694342107295119050112425540889549581521259660686262776083799413824
167 111821253221336922215170745593137546875513985092159179727110063174985839425876
168 329534227208812121067940654643862819196460142813633393247975001328700308690989
169 971145643203765889656374201566096915065757469539890688909714694286171935268225
170 2862040500538828484188278861662064761349446905345840893762222871087965630930470
171 8434797638108813156115634042248290651984142733793497529249847007022173799444249
172 24858845599176774180620735364136073619756528605545712935996118778199587017234514
173 73264663120101066786843173299488668622917150482377471598220169392371877466149385
174 215931192879317753655972246280392034799080923324744403402866133143960357755492162
175 636419319833879990548062975157402027043577549970517969847691229313653919742926570
176 1875764831848117338890208318793891411176349336676023986740351231977112339126205979
177 5528666665661293171833272616150335675512449272328428242065607373523365737524872737
178 16295561433498628255799271985563613362381730182622217175021940168605827372836336424
179 48031381347400834952344296558610101632518501170088160000167466109727834723939001164
180 141575328216932483839201684241042479774543428365566403170111254019525290693813762085
181 417308042037409789846522043580527842042688837484661798795014515019499390763620917583
182 1230077669531340255151499468183823649554588052892825231189352052940230756456152427333
183 3625891847720199539507874783290244078482126027386753962929620811460792062252081249157
184 10688176509456025813998646766914186773301657489879286479645587840441907221929169030622
185 31506399740691283531666116851725098649024493895020628367011697691765790235391417878133
186 92875306873914268800587467367823950394032284401388579662028142859976859281799067419644
187 273783958421777767605442482242996473482202213563787803578691450318663427475334549231922
188 807089917563913189923799380367560405236636029125056413175501238141204519908876807957708
189 2379260350210779829257399111599767319742192037204888855915693722667711087125640480383124
190 7014037275815592322824224847233325504813809746127682028457292180976930952028638999459882
191 20677601701402214425103103077508954738526491237924666184594315359446073807097316258266504
192 60959050337249683369966192800871295007841707392798154863579120058028186795153651177544577
193 179714073950439784876917771658876699809131271874341562306997844009575367541461491326417123
194 529824204970800119504656383409670596392731932889033171436947275017249036363739682323373092
195 1562022374048591727168102237021989975006863568331763020241266838654979202533206951409228490
196 4605198942268730111968932660562655145227044657397633023753962741228351362831629037796568741
197 13577355051270343966434572101097980551195824004448322073309569550438308599033279515870965384
198 40030178790557316920005319066619200376405654947361347657327416753497714422564272694939447307
199 118022661611956763785009359171470781704582442327320927154531949643401025475159514766135378456
200 347975561087074914643366883691617594905484495601251571306123727613067626434317405269809484643