1 0
2 2
3 8
4 26
5 84
6 272
7 882
8 2862
9 9290
10 30160
11 97922
12 317940
13 1032328
14 3351922
15 10883582
16 35338706
17 114743960
18 372571146
19 1209730676
20 3927970464
21 12754039410
22 41412104942
23 134464258714
24 436602703328
25 1417640069298
26 4603048385236
27 14946004213720
28 48529370826482
29 157573877235326
30 511639165431458
31 1661281934571816
32 5394148557505658
33 17514690345528852
34 56869842317182128
35 184655218070243186
36 599571726793652014
37 1946797167863983082
38 6321210696628246512
39 20524842202750986082
40 66643744001849434420
41 216390877489369502120
42 702616765638501890162
43 2281382307258141872510
44 7407601819949067523698
45 24052332021834988273592
46 78097431496738678098282
47 253580767172632528373556
48 823371578904565561551680
49 2673470722983771315615346
50 8680704908664095737140206
51 28186071784322416353560634
52 91519600192611278660577280
53 297162275165785990918662802
54 964879846457584698983410964
55 3132945181485818828065655288
56 10172609103849371937346473458
57 33030254276789531417321846526
58 107248561942337244290596047170
59 348233893154798404886395630152
60 1130708348396758090105723714266
61 3671386944997337265500840837588
62 11920918527760936191756257532496
63 38706979317217415455881966351218
64 125680772364518797394373127398702
65 408082904447050430428330096418698
66 1325036867365356783231293684052496
67 4302367682509000130980860969148994
68 13969700112799910385944872837848692
69 45359331336310907927070492058401992
70 147280823687264077450664084234066802
71 478217830531254850076842341657770750
72 1552763541869000693607297694942854930
73 5041791549844738445026098509001716952
74 16370594328540942913563548717009225930
75 53154985885505284591268450225978682868
76 172593155006125503919987057336839775712
77 560406454046136754965888134045336007282
78 1819628326079436035900786776431620065006
79 5908296061126485153628592135222924057050
80 19184116803201946307704128151570235902496
81 62290435975330256652649874722945255235186
82 202255775118566090570653196840527784818004
83 656720376544050859245070864016537628581400
84 2132357667984188009454085013762466689234162
85 6923721855775200982370653081553635459500414
86 22481183647514927714373826189209914790678498
87 72995944770907620687099297470490227885624168
88 237016343825223738131624183298745286143550266
89 769587234148187894249898957859994978194684820
90 2498834052560504663146848986977993401997746672
91 8113663201738619688366475371028742426964174706
92 26344898927478258357201181891135746701029078318
93 85541349479520078318953906216484272345358090026
94 277751017034469461139928915106635623947580154928
95 901851887222705094143122320125408232366781312802
96 2928294683386228782194992016203711690493783724468
97 9508113110629382807256155075372744682215810900456
98 30872649340052246437253945599766861500483133468274
99 100242862719871164124927789562801551099614585663102
100 325486530669671724808371429290779331177389938406322
101 1056848126369183885729544354676854210789745311521272
102 3431564310547760243922420987202396617984001512831530
103 11142219325193369630043210237241637156358925633436340
104 36178558889049470572411069617670660284680364401713792
105 117471042804634895325718507652105875103232269720782450
106 381426080014071022824169330791747050964438087827065838
107 1238482702131595212738946677663770664487477185212348282
108 4021328073378184822075435911220476891753989668820128832
109 13057170234115423856767668820911507522809523320653620306
110 42396365432439605564124675314898446928011155775559676820
111 137660133830883669502092799560243666394952628622696791096
112 446979646793896137982483614732739157929505731780779514866
113 1451333796416618278463985951617132238205824042943276504574
114 4712451235150598233927120869249469909847038452654402224770
115 15301233044047177636834172251277295277929753737393131611272
116 49682791605748917059072121992506789168772362013982521212314
117 161319010999612117708282697324119644086130326098208218618708
118 523799538407614263823814926916834780695947212144539097430928
119 1700766417646147529928450572631962828131726466147428696654706
120 5522353868784664184407645998982925100569079383968117117306670
121 17930970376454050006291341486039683314750985335100552504036042
122 58221495087208412454939282008932828798472176837841488512994896
123 189044007046102426421356007127408969204424051562572244658064898
124 613822035083715707383435685069487556546038182120912844716391156
125 1993067628229172390843981664591916796302118778066972244146561288
126 6471449937689670136340650219670067611438788849171956397092524402
127 21012665954157032044022796795868324835927269759578861365299645438
128 68227697772876311792914064325913135307305734480929540688089642066
129 221533943077129036836774191074025795132403842696346491645742862104
130 719316194702544345470409366210518488654112076355734075465476103562
131 2335605012822823818124315748934350807783443060081520968141012987252
132 7583661838975982054635896738482668902124946684969546879557951176992
133 24623995312645511709903998565017758152578187140714342664409154065010
134 79953610542194490039828928143127128157924698653835953012839076250350
135 259607742674075361994356546064011760776279317109863255957298408038682
136 842941045429855381442713160026313793086426580767014904373866736756320
137 2737012381647019225287255451890625528932381699829730939138382311799858
138 8887023378330039199774354845359256646919628331656428525406009546500052
139 28855983647197936028590954675478843854090278040070771896573620598457432
140 93694790347656464169595899757129304917866001910245019269570428025086706
141 304225073233424743876208125578132718111707969642456893493816426081188990
142 987812607728382870392056184023366604905434114790885123748233182853882146
143 3207407389589022352872628066405166020774788758009929277047837785807363496
144 10414386374808239285887011353463763192553047070946792536243606257994713594
145 33815300144235445182591344552911186443021936921465272142679237757983269140
146 109797589861916812550507282710178519080566190939655534772982389027755427632
147 356510534818979630942875357586889239937252380240432833545080124848872236914
148 1157582435067632724593924436226286271645886692485696231230185527835811887918
149 3758646556286202649862877318320274437686485371925539689653429279113581445738
150 12204248705844196532693715331830543798494359084953953894431113353401908138096
151 39626946626571399488885237185457358637998769885702227565465176620163863903970
152 128667887454078020898126771254623804836714180290712954150392632259521452137012
153 417782006216805904090016148492205416154072641224305359253603214930025985399336
154 1356529652986132794550205352118741610388076894262951298931125457713165078078578
155 4404624115083906569109056640895099359852662804259637293284400631245190930133886
156 14301724663719541982334067240255252553088925296944784032088853624876990167597298
157 46437408281080403291566201708024408216716726553429047699668989794626970335261752
158 150781317538168671132935661739485625124902743789736171599096227855118101600858858
159 489583862668080477897615165689536928877302284925051355829556054132705676160321076
160 1589668816392470765982028059718795301853811688440268797252871893327446741531713984
161 5161622223492039633657384966196240561130147476440772022886119369696117752297502322
162 16759682081773454050292371638357967923405169536487298686742921542648613988457548782
163 54418345884307503215499576454331191552098774512232130093650763388393810170034443962
164 176695259154388831409401037407704390781193002818677630370682407055773484671724429440
165 573725902547872591804300099950892772516777536556482669978250376491153176326873032210
166 1862876303697337473780593851762568709448828440382579697760808203509518783774053028372
167 6048721362353840649486569696515191302924669985392680099305221165656448345580751378040
168 19640074892133050996553585471951437030447156821224404979939506983716282201586311752178
169 63770922590239548559629103032428606044136592634148524001627016128152239718221103521022
170 207062884960753277468310572026949599340924692228788870227803259904119953727168398470082
171 672328964154462146980331827412127797470251062160277612109193709735402612528101682976456
172 2183038433598030618651424807931369997349843750062803363180776005380445579995719127582810
173 7088281268024133488843443647211032801268637069581140013476521028393932178537153938525396
174 23015504702686945879289001215879071819714373909689157500407142819422390025239556610106576
175 74730874338887959082035769004060532288309890881021750784357363932128802634970578546963314
176 242649624746342253623288281372239263324531848016554948932820483772503605201952707012702510
177 787878382401070459503515794052712194712514268706333397458365378089167600225179620391839242
178 2558225037866186734859885051034185925903690146313359044479261351742945172549152438429944464
179 8306504519670853170901618772226895724567896967345349786578934973952223866596637176811389378
180 26971050753558215904852299348982075262129858227552928063477472137392615897913450873869119348
181 87574451687632147233711669162583187889145599480005900642393012194992681462536583746907204936
182 284352458436482293910346168491250383597516745002057284617679163124559935791798850668132697970
183 923286632810176802054313126829734865914839986357803947297515214590236206081688201733089379582
184 2997892865119622394043200292363755215878245061256681929423894106398814097120184488403557915026
185 9734096987173533451800468869331617267499702133138643247952058407577213184902592082287385995608
186 31606414377960109696797455719305289908143880284510928610514442614083417547873541682748671867466
187 102625382831878970167227665672900501151599433684979465494283756731352622727072340408422601278708
188 333222524878807726107154062918002383576633588850970399056284186379839821533023044027908361184352
189 1081966741780724919229201776271914200881715222429486130926232834125166788850554719371754870116978
190 3513123942462657209670312169524457204100374012726587725787742809078147637781707673099746784757486
191 11407041786507744259083504252908803198788212317906992242437601227019577277338233093296113064269914
192 37038432019543502956624850023669186970220532735604920988387782114754167348851474147253839482921632
193 120263033321133706438293536770417572862473763783309239213101046020731520718009679849592265813746162
194 390491616274915258710802087962981545689833834820823662377616138642152176774277787457734405235470932
195 1267918313467317557880874069216071478244547124139867797597862199201125926912182332338372270777799320
196 4116904903008229943577851355072885689946206375557706252936715210173448094633254616795047188289917170
197 13367506250512159629314814448030981125953582967770148141474018994302637088467456877402736722018260862
198 43404020147978736042987838178933662968335223709644370987347665909673622801449939018581772751129600610
199 140931968139828952382628155561555313775900827117158672340830930792725739571078208445287490611828355048
200 457603226061784505284528563182205572195446376295697283921542677499889598135158864992349553274382432442
201 1485828341617927548169861720720629641290162142485178756550075468652767176050775013308604595452071632532
202 4824454319858759661524765380071470087054033281768868751561952209057224031014000085034213148225891923056
203 15664904775648017523889185139215778159724639930228968502430850910869406696900509210311787721691412252530
204 50863626300705457198467195136370699917589162103016808759332616768656456474469320554662264314553781356846
205 165153157169497940510525630226630300716652004215479101533639930587123066221957547596474808390846325192106
206 536248932818904976885714165454143082237449688389523623614634803234545998959872323864712243788600350071984
207 1741189347378242698563884241047304306804925578757760317630667049418648053942085654299374632912477580564130
208 5653606297147281572015661842738293341316581767667138947999166358273087342173151875905074510221632127580852
209 18357144334285856645580717932861783947990805054178656457826464298088094386173117777593836997421895504591464
210 59605273235923836494373502848926463998859460243648208918767990390220595931768763286838112558692162338036338