1 0
2 2
3 6
4 20
5 66
6 210
7 658
8 2036
9 6236
10 18928
11 57032
12 170790
13 508748
14 1508462
15 4454576
16 13107640
17 38446722
18 112448726
19 328044512
20 954771282
21 2772970950
22 8038036642
23 23258558892
24 67190053760
25 193807573324
26 558249440024
27 1605908314802
28 4614097544640
29 13242232444314
30 37964312690912
31 108732239534704
32 311125465440098
33 889469213830854
34 2540774371903884
35 7252053231525698
36 20683967833186554
37 58952409465523538
38 167911198659537828
39 477950102073538500
40 1359638963233252168
41 3865584699464758760
42 10984211240407440446
43 31195748385609069652
44 88553317553548759814
45 251250278465771573712
46 712540168320764442344
47 2019861011622832342754
48 5723355218299283395862
49 16210793749065725482648
50 45897505339747711636818
51 129900722544074884384622
52 367517341594424911317986
53 1039426181193190445434524
54 2938762308682320931141416
55 8306066859971612914644580
56 23468829170802150118639224
57 66291386135931065242219850
58 187196124154299920674686472
59 528463336905983079947553842
60 1491472009623734567142759104
61 4208248444395171637304374752
62 11870725451094826317362106690
63 33476975283203630766576715526
64 94386852398317729858090610308
65 266057966042450008676810556098
66 749796643186939358547106173474
67 2112593980630814758601135528850
68 5951091678182017577865437302100
69 16760536584310678529272873446828
70 47194607545642034208981933921056
71 132865561329433824812923505128968
72 373981713275533873239511108815702
73 1052466816814114043891473640995804
74 2961342815654649944896542962497694
75 8330925084114819314916996417760496
76 23432790136548626168017465440369688
77 65899617457768225917795275218699970
78 185298419621867164579771557718443990
79 520945409000026775864008133167115984
80 1464353990066452544205366671233611986
81 4115616652924432491715591377964357142
82 11565390475983509317681857765691989922
83 32495538240254281061578852045205837964
84 91290728628640001943254917538085030224
85 256430995920786903876372782491463887868
86 720205820320076887179734375672405988312
87 2022489638600140057531387429809917365218
88 5678855519961729418848214411553773707472
89 15943416526218571391752346760161002991562
90 44755787794839660782812500295579664377760
91 125621913626315895930961744498179738552400
92 352558423895835190800502941037233250541474
93 989344062190723684031886573303922410670790
94 2775972821631464839065717591336910285361916
95 7788174552271541769123566309079080103808194
96 21847901377461070632806554102471183441603658
97 61282758426691945531020142288399683579682642
98 171878806294960810802637465752079885554164484
99 482017367341155031663374249997780035903390228
100 1351637525756804476541930898346699352629917048
101 3789795965280254189940824429641945283762485544
102 10625032440254332343007373695750602911952020590
103 29785461752874252763910192349584517011044280804
104 83490836766796369274361490980483192916212949302
105 234010012431731291276222684595812969886961869840
106 655830997921502334468846606780613831770300581704
107 1837858277154213050676377964362954351133675077666
108 5149859269410554326592888719655215397665673854742
109 14429212662529122683492078420520634334144934939784
110 40425414929170503640897792535946979319627841807314
111 113248262707086538580127030889512301348892766245310
112 317230134455743377939540442836298725211356248347106
113 888553834154439131328096914195447372734190736596348
114 2488628446107107083194927858551104504568695058328056
115 6969537358339782410312495661817268859514335611588116
116 19517130522431495045494034308065775303140339871601976
117 54650815722788595951223310708628546799930828191423098
118 153019409740204503956692472549621615737056694103873048
119 428416412516749745252839338542417791906835206645107810
120 1199377457339780533565457334327592215713204703398912384
121 3357502579667510216842977688929121436800067218317830080
122 9398271681381253290425058715824100853565482796291101826
123 26305785034674584909943463916213357465605668334219639814
124 73625222922812336388840302177178790349336096301875280628
125 206050895043654177626046320032903856399656037284708147010
126 576627494640029889293781822522892784056689546016772327282
127 1613576528674466068313557056382934158409515409763703212690
128 4514998201678982757747357995610819750721627472153881969332
129 12632804934599648851469651068949085085744822555915422326012
130 35344072284311263702944772524464262798428732530047275222608
131 98879976767412684623789100203653775142106128612279246272840
132 276614838159091171786952379223195456015091544324922229531526
133 773781434389692616418475019597986928581532647685456476237420
134 2164398441054805837542768794763792059850913551953949350688974
135 6053862398513689636691027918013746305305674477154101114335536
136 16931859178370829393672976833595113856613785660815752396664440
137 47353693162446904972778915743314227155943004095887367929629954
138 132428206711949469667527524628200257748004715831640646550719702
139 370326590400295912922826039973078461803226606398129124934992832
140 1035541161977800618301422315578222708192874691891251140534102098
141 2895530979719331420562219926857257440009638731007678221599339110
142 8095948685257026377841097818630319934153150729873448562862261410
143 22635300000388417582077103009293635647279123777884825230100458348
144 63282558539109565966062657093215350592303464833553967084066869536
145 176913654760662241995280045457606669383736963946040306044411627692
146 494559452953886370225552813942925112180284780401226657136834110616
147 1382470142107059535740578812390522466081762607058096839946883120402
148 3864322648733204716301172785962673039654308952237742135834690823648
149 10801190568991524520683921152818290170439113573957437120184416906746
150 30189141373487151249795194306158504160688266647779584708850338734688
151 84374464478996851937720050104953952612981441541274929953887416388144
152 235804820715614965141497411786449831853027552156918846774514777274850
153 658985642621249819457438428068773390582811315623416564362561460001990
154 1841539700520159245148343957756220704851434338977218202085012017269356
155 5145982576904304704622438667653129687808698392064459535076915752541250
156 14379303719790270139957201929939896579331141852348637415390515121847194
157 40178150942103940029002999322966330396265258940769822605981656700882770
158 112259937933934663871051636873591452893009728254130699245545073760903780
159 313648075749782651388661499940559376034957147610686813545103175958218340
160 876281506493700011813760443628381445616486556630193249049307294786511272
161 2448093840945067712838784588802900874578050616452038285806029381583687784
162 6839054680864682443815490999015205295774110237340212418738525449663431838
163 19105037320632143992407805380008277004113777970516899733237019531094169972
164 53368340713037393973224605684145019203155173381446475390957663447693683558
165 149074615638423245044616423442513513532721393764729672596273967417161363024
166 416397461757870875095355471474288189323473927931503578806115442077451052968
167 1163046320633199389565105206112058285656341759991685572887723111731004999522
168 3248408927106906377337385024493966435424313442568956837818689372391523926806
169 9072548605195480046364034362723701049324554672246748618086105116949018396792
170 25338039714481790865293369453427027966581156965080102207794647976807470291026
171 70762308925011612967888309260988279068172884479107125691906034880962755489806
172 197613414209475098205033081452040171077119290482911318507616589888446619441634
173 551844170154420695063881995424651088210351498192600051443390038897573837895772
174 1540998696076793111623369821852121793440146358062954416696399683253020513752776
175 4303026494213900494856160208075449423453737423469509215938334988975589003470788
176 12015223789209999237131289969134919278962421161432040347680900372131352417467384
177 33548720346312558966829864969715964340205507224077349996179400349568056928407466
178 93671280995708611302967187675014752349300809393069706323018158569140113609764904
179 261531205078480743931327879282721216211509311804685956642975507795520690315059346
180 730175529630656427441037450234623611112710901792039831308771020445829519760663616
181 2038533644607527513952424414738535558612954734581171930530674298442652958176855456
182 5691090425881226635515586650664804562566730254301237427654698624516519319140358594
183 15887670466465777023468583155108346356494171467576766679933400804727357613918056198
184 44351900468400568555540830820746519637930199812425313654795291860084885070202619236
185 123808840053248759513427796343231552545944397930642001246623281378443853203269395906
186 345603888489305618141559023440293809331235446073707295012660560982611679188800315586
187 964702185977315060494356176968760420622291300144329175840384493598600734635135246226
188 2692748001611418736974947428128629445231386120198680004584973250190175458462649964564
189 7515988333518072260377484890803735469100397078961777054204492323867341150659688539724
190 20978022358614191474068388481772283402103789035664414022497109576605776807305945826176
191 58550576611071356958455990980780439201567509905527383351925599222289659461673234118792
192 163412817099630733260673184834408281073381082815481875824538307384307385947396942775222
193 456067879116764347464064950983591870383217987540712900110741490044363764442572403956476
194 1272803620405309197941376854964014359134221717048273127285280993458932612807229037192446
195 3552073811253388293107328641499088421859027208131287198668604558906791912650162828383600
196 9912685789633890247502133187967184673807645402890484348219800891062654886222044190705880
197 27662383035176682650829663371436143090693824118035953359516307125534089826786881190054210
198 77192808911973788045463409862699240942055825365496308405126633834831531037501355058377686
199 215403726092648631237982001213947626027484979817792110415616036399437848498724144586272432
200 601061346722568570513702443565022980512569332628350453542793647960252791451734730276144594
201 1677156990593623951013089700673090291915389690085901421483223192643431024652718387431719606
202 4679700578131472605817132971156315511029088093453920395011061956929057795896575980221428642
203 13057257015597872906969765991307546792801960023785046875004360660594473473971812722719431244
204 36431367851650487065449726569801793121118883324925341845997157781671057161047126627433902832
205 101645636891438303133421129477991458101732177639350683569479032370304452339477070799667140444
206 283590607740477691215883323380932772877762767271879115390933803885547741246345359383928616280
207 791197453640261776475949408839974581233681840597163230780051681071013042009962241506049928770
208 2207333478671757432790330480421218379731624681539129700252411461549891297029818970392658769136
209 6158020727812728441296356595347876546900636504907135347805974981929375951130408499971431624746
210 17179264355258359086323131772586224270911483008213744908361961943341199634793992306053391434016