0 1
1 2
2 6
3 17
4 49
5 141
6 407
7 1177
8 3411
9 9904
10 28808
11 83931
12 244895
13 715534
14 2093262
15 6130767
16 17974779
17 52751358
18 154950378
19 455524203
20 1340182539
21 3945723033
22 11624603235
23 34268836707
24 101081770181
25 298320243976
26 880875609552
27 2602287231901
28 7691173199897
29 22741315926549
30 67268856947231
31 199057515581737
32 589251266656467
33 1744905349079966
34 5168746167790714
35 15315586344618723
36 45395284037738611
37 134589310605804815
38 399142116605577309
39 1184013085525412747
40 3513116440124099017
41 10426321865121140904
42 30950522052185343168
43 91896524020073667393
44 272910767453901958653
45 810642154462628364684
46 2408359273870695307848
47 7156386403963427175021
48 21268835892115522755381
49 63222005194712658645786
50 187959701561699599935678
51 558895522106571113097381
52 1662124359394441265007093
53 4943802584751801645330351
54 14706904825780663312978197
55 43756435913637278836363773
56 130203043364025323094384171
57 387486879399403020800034096
58 1153314519321493911863336568
59 3433141571982671565182113587
60 10220855346580136754486954279
61 30432161500531398744415434078
62 90620594865664425942187033710
63 269878416830019263206180709367
64 803813289095208900224519090931
65 2394344829299978777958781703046
66 7132823156980341336490567339602
67 21250946143110757290795522928419
68 63319284117563330693179219917699
69 188683331821257952561598299674639
70 562302272442462491071953918524637
71 1675883751701764038787757811383739
72 4995221131391288223777547579661817
73 14890229359251815799821727776599344
74 44389780338956044209741369394974648
75 132342299656420816125209422739895057
76 394591381051080986656663564936720989
77 1176600272168149789172671677127354002
78 3508665362826263034361957206869572034
79 10463714010202795813742066266792022893
80 31207570243599906748837753225285533057
81 93081535416097799776518790394028836314
82 277648884436152150662483382088366308254
83 828240548754107062760858723107493270097
84 2470839735731044164002100441469875851633
85 7371563130676815598324886363078208233491
86 21993833702199441374564849326709423642337
87 65624808766768681539419025037455725548025
88 195821503043819803333909773032410780742383
89 584355841504096102075448472278320107700824
90 1743887899666165856575472326290389124648304
91 5204552599769873268693281951010833579580023
92 15533574971442148964966686910704034423923371
93 46364132766006179867491303244160184684120961
94 138393315646313850327596458782944774201848411
95 413113983415225734412399739751552109803441243
96 1233235604387678846520026447667770795822075421
97 3681655719975104805444855864425173003165897986
98 10991598321537043542300655428416451642292362918
99 32816985541610052451427559979477373955284614797
100 97984256523838932942363605821063330456822558269
101 292572380497840046600036495927738235943732177113
102 873633734277878255505017241397867438280605769019
103 2608820272854065259521333015214280507096819657893
104 7790714320355931967595558243035931211736770023031
105 23266358690638988517077965794068152340982936525464
106 69485991143860178317111770258229719715496898622528
107 207531238041361199440642538977646412406103511157503
108 619850239623525408164898884525331326178696392288899
109 1851428086521533586021289161168052765819304523304316
110 5530232742608771287358202906924337351013735501865072
111 16519472466519626447272207409337469947518294452332179
112 49347467248178097678156196270954474334872672669163035
113 147417560221098446068612452451173674024091453072551526
114 440401680617950078924540067079064021967213390714441858
115 1315721152199744190274817949719729508685006895406683563
116 3930914856081961982798720456506443318384110654978330331
117 11744595547970463446800785926665095827685353963633838457
118 35091093709747134511956951454343775307398064734748190147
119 104850359106061782110727528604896502889886062706786688467
120 313297473609436658738416026263602865790465328083594187061
121 936176198387382870318123736731915334722880235551757590192
122 2797511072608130192818348076179466500132717605043729290216
123 8359866434567091376920436684792499871762346630676971135917
124 24982733977049308467253578396884106082404762844787538717369
125 74660945825099889904781766460944618214501984922564765717301
126 223130898393031658744520998080115302002448387277574524177727
127 666865809554813153092995152291400849060228340746263997749481
128 1993101942099152628725340886738385415664989226008870933962067
129 5957070130550543768634997334998935238186302866905502391466374
130 17805241722848839266530898148922584427435218003632500803323666
131 53219993863463580997432140445560745339274495839621907520904707
132 159079193211319932579871621285581615230760236291953593607144227
133 475514084383177057633592443770211882597453363127774801598844311
134 1421427362965966815126396525446013577906403333061056978870308629
135 4249101238507046463098543481072133933015923541512745294972769883
136 12702243945147628807697000567417022600680405026888004908236255081
137 37972975466741695992196973237570649481823398404683888062987870320
138 113521851778585392095439261007472203012146628972607460923871430584
139 339386697293956208881673432851749116732913067946319318116765447937
140 1014659978029038212612262797146554549930158107027896533342282947917
141 3033587107393420487148790310449882138188495805875484186704149817954
142 9069899921574650005783985916979404568086983765438884125324894313458
143 27118050792141531643116239994742389205186629933260322723288454085853
144 81081964242463432606939281390744016717186919617754891732191418249553
145 242437467235397660888360417492576094595700512049831163453777669378714
146 724911139155211687412947112422550031084680305593149211686271147913758
147 2167600490890911963719907602053703397162009116226687500406845722620705
148 6481611814809318583233836103218663155342446790199246507375367367699137
149 19381883687401036770236080350168545530977080931064767590757820230853131
150 57958617678671607502793870992728040031898157680933332622552129092699241
151 173320131257364059871389230954068139046263300564337437953549792261104457
152 518309107496100753440999945742661893208325364298512583916703510720478191
153 1550020349626356568544480368299246739663095620097533464856742285403592952
154 4635478583977267876363425058452677505939114255471546663982104913644272784
155 13863097249764833926149022154651545441249904903157137149562746494375194871
156 41460483935215106335400057698920601356818052288793392347210953447543812267
157 123998595711238246813288391963139114333170621857017239048442289574007943047
158 370857757282966922891347717091065115454052474608269480671789607231241221781
159 1109190317199504395624539775883729563438135952272044695032425056840636977499
160 3317514081639759354451937055470439692797594565071012115403003027779761058793
161 9922643473779535922661078815236924816040903465063247535502448009331333235226
162 29679037454048148425209053334612052454873438574615163703299724719120406422190
163 88772807746475253808278968701230872305186114906415228893395609608471397666969
164 265532527208312223409571402555510473615073869541863630624315521965599686163977
165 794260638317488463607733728917306204637401278702811495491291529631571943013597
166 2375832412292795077405674958702519643584266067281368248125225724590451925395239
167 7106830044596065847480744169711741631506146571400530370587589349444914096837713
168 21259024667046464786409340261406165572520723623772029143499371127495573776864363
169 63594262891672557356729086304396816615619570653302994861136622721557492543180248
170 190239043478172776084596497446437696964455584589247159572678365688311174727736544
171 569099760045016716928413372517429252771464673963492483397925192591476304868274643
172 1702488178768101974602110506577541355749644709650651089291185539432604818144404871
173 5093152538651216306894030013495600827179552431260801471271300598658631608923150236
174 15236880474220723853113743332124651862548590575043355830831713745648127961577810976
175 45583971641521701883593625131975123209222622385888327307892713517842815637396249943
176 136375046646736373413554409557222924276981149920143581190367290913692757044253354911
177 408003829226842904425060908216928048693236653482830151079281909049232494090870650158
178 1220675058054556443344982595737378953922340034223760933340029988954692862883005500506
179 3652097274900655644340775474822309726478468215539749201923397450926293916947922109807
180 10926749005236886635828966436883722655118067832994988642717016487404926376053229906463
181 32692331505933085838534855744210586913384198430416764151344571020403462750283584820301
182 97815358317552445526472721665060609343984313639931988195875547366345613399051894071551
183 292667413376940291912078198989586087686133784869854250556785822340191878115911306937783
184 875684749243156225672139758033730962739681354997424898964508274071050943620530145845697
185 2620156528502084491055953618510479799544959983592486685799626725918013400012889457837424
186 7839938543794083101429487023147123933397328616205145811131940517568445239980585480952968
187 23458702538082474507983723787569521822160966881072652865146316242646559052644637940560985
188 70194189824295761890000864312733902324452251631817130614537441270812573762014488412703477
189 210041025760385542370744522332326948607613853279766620180878453887613098614544941337495836
190 628510913621520665315608499564815945779675041441485047572870979487507778125294581958427976
191 1880733176464398970656286853433294960154102205184321522244341741359962625643032993268881637
192 5627910213657971508804318739478680522106230489572532965032741902711485943276537887683047389
193 16841186693512421038372948712817863829014273059136228667296437694954769784696308497705116794
194 50396888056897906280642100612959590553069149690398527674056550649280135778082378084938873134
195 150813491652314000491695365339913321690689873510718047825929518631476433714808056560670973997
196 451317382218909652863108501131556842366037928291891275751199528192690351396390377516849440909
197 1350607830859515501973775368003162804398931662924079729942417297467656323060385320255077120897
198 4041864512431630748002449705826541840256470268923385055786774806661124378879465261008665771219
199 12095935785800398709268987978406904192089277009734293298202375537672455528678352197288671984213
200 36199483669980656177942090994357394803059475814094333269403191957572236842776170804757191620407