0 1
1 2
2 6
3 18
4 58
5 190
6 638
7 2170
8 7474
9 25974
10 90982
11 320738
12 1137002
13 4049838
14 14485326
15 52001290
16 187292514
17 676546790
18 2450311862
19 8895769714
20 32366225562
21 117995832990
22 430960312862
23 1576675041434
24 5777325893266
25 21200338220630
26 77901645076998
27 286615385651970
28 1055762834791114
29 3893279267979662
30 14372036461209326
31 53106594354094122
32 196418357047716546
33 727105251795155398
34 2693853453435123030
35 9988346870522475666
36 37062878542632934394
37 137624183810827192446
38 511382426788924234174
39 1901422699301919775930
40 7074255195517077099506
41 26335413713472595844918
42 98094786129080785633446
43 365584483827782567279906
44 1363188715644529118353450
45 5085592396978590047987566
46 18981736736278827018550926
47 70881217114574570383882826
48 264801029435277633322978850
49 989678967751492421757252262
50 3700398228639163199943729142
51 13841261985220374579544094898
52 51792873213522650635843877722
53 193876743073614114927314102878
54 726001339071372737322209114462
55 2719568460037760544900498283738
56 10190806737662906706805336720722
57 38199571991401014514884581851158
58 143233755347143557699283797014342
59 537235877303559683217599366335298
60 2015641896276342104866658086269322
61 7564612074257037772066620099288398
62 28397572022928766113793908247277102
63 106633467194923497138786933806508138
64 400516383289668417353571410468545922
65 1504728962799607307724425608037176198
66 5654633400204859838663704552685988502
67 21254743814120616946772347131856017618
68 79911582306288698449752568006240790202
69 300513040023179163677409938490669567038
70 1130352917228394868914220416929578959102
71 4252648169907696126408449895235943497978
72 16002841866461483218205289736954761583282
73 60231646831853058396421097889681940232438
74 226746249420288494960420685733172869586406
75 853770424100472454675831119660115951666530
76 3215330843848993625093841430175576296998634
77 12111329380903014008909686122840382874075950
78 45628652679250668046051082219818264233006542
79 171933821422047126943388525380774693337778826
80 647979180713876785111769208232680702520922338
81 2442503193819231483535875526169419097019300966
82 9208352244933221153816690619801451991759090998
83 34721605902705746684045631098988709982512592114
84 130944491160460415225341127539305332084143701530
85 493904195201562105978438075265594575371847618078
86 1863222862931524332647141246830446285736109215902
87 7029947808438670024131008837973578816365069429018
88 26527922962564975809191763657697021101037124711442
89 100119098930675226697984123688277209737595911629270
90 377913044209969973369531835386790379932827873301638
91 1426680959310471714857290283694031997998269571599234
92 5386673898952616055733159876841683565560747009194058
93 20340994487834420515855688033214439323584168990537998
94 76821048820287044476016281229949742934845933813044590
95 290164142915929688765243058145603568416356219988820138
96 1096128969911264621473049834561952464559825253672661058
97 4141264226980834577118875897198941772859770142010248518
98 15647919325628663157143362957742437673580782901024858070
99 59133237543804062239878268623072877441415270574577757458
100 223489525487715707957887431608389908201508047204767637882
101 844757836117783931040446626602807132034856622669455429630
102 3193419196457879456572156610446433588804904505300615465022
103 12073339494613207079027241631659532618596559057066835195194
104 45650530426418015937612753179828727177568884769834959974770
105 172627648636392084166666418025124750774992029947696873730742
106 652860199447442924482331159979458172030548939524288064191270
107 2469304021291424496176130860454763585342384048758985970843042
108 9340555533698232808395231051191786875762485284343757378086314
109 35335714996013822166560391572185731157424404610879656605048558
110 133689522684037013360229659136945227479328942877880971783310606
111 505850836359429311826942762626290626507103613746149858534861514
112 1914205226437519447612675578015104452875660549080002952300159906
113 7244272542366262288999336212523040511773655569896943136965715494
114 27418309266993038775211127849855725867005587267176987936042617462
115 103782835498121392696981802108145236835901509074374184538613047602
116 392869889660791635752374327984086784405734549300959077088500740314
117 1487338103922704249802774412580604242679028598342548531838406242782
118 5631289044660194191207326051391519150402077391911444478053475338206
119 21322715592388141567885971509574608148495903477536458280127158224218
120 80744551257274266672530895500621717223130228631294142191660242776786
121 305787270714281367326058607778380462123518454482026398542208847786902
122 1158138526980588992811236863730543817954362912036065661284529263768006
123 4386680659902998438163113284142757981369272167498311211777237944908738
124 16616724588577246059882589434750397454904181107182427993322275195694858
125 62948909834846134942044998351744317833517228270189572443792280280782030
126 238486557239515751020203088687434861972114131188527076775243631195085998
127 903591246725275529951610430078689896666490751648974565090889627194075370
128 3423829088595326324623014427649999581868711923101657686111574547527994114
129 12974290930769517268776662901004564694634685378956755942679180097842685702
130 49168417542945029287468192749721752860951420828847198364705566077048378646
131 186345725394990965821034594680431976482101461585487495148484242237304828242
132 706289604585853991056804258953581330139438386641832066495523057440369118266
133 2677169992494499785803424875944309576946118112635606342201050044770056868798
134 10148419850539346242641779256732337273908082868152212729719217085547734036350
135 38472450015434307085520079914473003246991291864863260397156201236402315655546
136 145857850019142990914458361634506707186813523941343008837909367519315868473394
137 553016297670184025838193992830378746785803508013461731119961058248652292983926
138 2096881236707308787298841051840464385257636504996177249354721141752167546181734
139 7951281814983768014081262715919818060149573958205734127648621886881566950254050
140 30152790144167581857708487400338677229341139120950291866362060640464846432957546
141 114352207782189311457050322246623641219755775834877535822379386585465506495445678
142 433698523336517610057397102025217115442272764169715881007445765850675587068535886
143 1644967536895090864112896508912787649914829159707481654709648214175696140658957066
144 6239537267256795619888345091468467994539985593550188045023020087486301101495649890
145 23668610812719362887364440475763843447025676408761041912817042580220567871103741926
146 89787972666171792497874575646197126383202317270520819554784270032718430936938454966
147 340634206803395311963216900140726711960261338367714042316745552288289187509154774386
148 1292357701866935062154471425559501760916818263072991831375626190307076996815761953690
149 4903444827992918654861050854965001067649624608603622978187213962912940157288961217950
150 18605597976063746772312865296428504556143027240275403078956029466083326155652136967966
151 70600773754909426534811253811644106073009581617662080123577479412366018943742834717082
152 267915900889212679423667970384182580618171068046411578469909923167157253828074578182546
153 1016741236065695583575877739475548377896508264254426886316998815000882251309930969783638
154 3858735645072092949788389813732065081560995654448209108005464011144350198141498539429638
155 14645425214692537385971501820978929893431027092867765765139096199195073641028256630381570
156 55587999678974814136198615848414826502566022459231468839094302005798775467424343163540938
157 210999753076991532994739489753489666447767016197212617983684636214226491510950517538910350
158 800948200580969659126996020999993812357790026973282465882947635878434701159592626204541934
159 3040522644357519448535594394118892171821576220908255314962997702487289468684888082917155114
160 11542852203757241272791680591907179683220076499954802653102141980026011557155101787591980482
161 43822672989315765711124478806615766043468416016023694900533457386352391420837477766266511558
162 166381559133833981226912483981531902190841662502833697304615477447767182992500396951994927702
163 631730544808547954011168999048906722632558110260436021206408775624776723781602481084623594898
164 2398715222770990330968972084737425875660337396987113997156985489462113266950471397655099844346
165 9108469487851079616750639327825262749825397700299366873298192868855018820736541277065061242750
166 34588505852662766671042284778150124925932012445589300799673270252526090726511396267425790785214
167 131352291389133714780690369104338669632689394885617813691860616099323925925966711818784777489850
168 498841694515434290634174348391975452666536281083155366112658226727980576822780315132492394237682
169 1894553469391121421620105956601955466729164152832163812626224438822148609710895588986466423866934
170 7195646289355871623829529325300793912466593474914558004735887613876033779826890750957560978601382
171 27330738112443975932130427215108925316465676115924228746178970944039684718365128080940847760047650
172 103812900620896002816799499867096446178278805780728482354522977182440509556968499673548677201949482
173 394338793323790678171336923975530263711407865118582255999035848671970450618001360952685033687340654
174 1497978903692764499645477222622113461056811647664059975063773609665650779628107223655526576303414158
175 5690621694408860823979621631417029491014941333758344703733083394897010848239268422240641825278942026
176 21618789249822718822653147178836936058905518571338074207142207734849058801489574491477007150583281954
177 82133526214113441144823450053584249599641607727574970186493673906779875139258023834561417809872492966
178 312051902158111498250701385129297575477208343531062080551929356033280188599677032053719096173682439414
179 1185633014709429159747582012810056725037140956016059420103243503030830173890833699096462839859440781746
180 4504956899829443119741425312882104938507957442984844780427965002125275938098189332816621662598730376794
181 17117791343342350322275322302273912061875294038646953125934420031850201253374712429981519110628394531166
182 65046116951131680649034485881715211286189774453247999987626630596680509923063693527228411770642372892254
183 247178910139104831801838523183386275922797182622391264597079622771887250701685780085746791223236993805786
184 939328876485388570358959526759827030214590089178984566387058224813051578456725770094343592501926666330194
185 3569768004266200564314573847338808699964822120141939644385840981715147634891014458950351678781406705018646
186 13566824555861359241896149713830987934675535882829891400276676096016732505082576415107939657988767295335494
187 51562285895262100220764824635735170723964527917917689688735576223879429828396431539864430985943861461560386
188 195975462006679966565287187421891146922335086606695062818749709044570546123796881688792951585858017295297674
189 744880589652357300264374168918736222371920771229733446342165070928321542159441023653786274408887114081717326
190 2831306537270412069774953930404331592124026959342029309339479900626471700768601560589909720534962728809892654
191 10762229520126194102889495115860745151774758452834296777497207116142479292301783590970327749719402280965761386
192 40910292426251762245266091120361704485348052146602802709753269957924070957332001484421885013070299048606838914
193 155516956458610901106757271455762073644327404111955252339402447773312125924818095404185540111137102364542188166
194 591204321189975090238038602345913775856297315478500657699835918070034727197705643327210147613021286107861565334
195 2247563634746739913004673895351484606854738568434127035249098771683673825178055479811957147023770237556730153426
196 8544778313289832863104411532936256495529710995223978215050188611106562528216183522524651431721045609629300519354
197 32486570884639458525692269703954633421254511632130991401499019928082659109216399885374087935295062555997746600766
198 123515390989704528773890076788292861965955468358266000608079595197167236385078379987876333719959753536075812118014
199 469626162618399780187964017658918232794323084220367808453705699535880536467360624795994048934709346628819982004730
200 1785654191729630977398835093927426096275049798374788045334331716761039321531704730684641130716358054435039853991346