1 0
2 1
3 6
4 9
5 61
6 121
7 544
8 1357
9 5100
10 14340
11 49324
12 147230
13 485141
14 1491460
15 4812843
16 15012153
17 47950974
18 150636184
19 478755674
20 1509249756
21 4785018013
22 15110309428
23 47849311565
24 151226992088
25 478604645313
26 1513243349293
27 4787751445331
28 15140868120382
29 47897459827861
30 151486675563740
31 479188296934348
32 1515615744004202
33 4794090317003696
34 15163497360064689
35 47963326974454120
36 151707655278136937
37 479859279737533745
38 1517800027361413412
39 4800862132229173552
40 15185220383056595712
41 48031365441889695776
42 151924350633310965801
43 480541399587047857568
44 1519964882748594396377
45 4807693489062773351654
46 15206863888084690066241
47 48099745348287233533917
48 152140813302794254697405
49 481225689381407404749224
50 1522130168670558542663141
51 4814540448979217194796212
52 15228525219223969107014808
53 48168251432281143010812636
54 152357520569956788672581278
55 481911094884174285491440769
56 1524298226414930362490125872
57 4821397852498168792224980631
58 15250215872942966535867879141
59 48236858479312469245095320090
60 152574529000162414737445622080
61 482597493233282790387622379174
62 1526469335435482381801267542996
63 4828265104589567064000763209021
64 15271937241193822868621474752964
65 48305563644188272014907567423021
66 152791845639306710972542831938208
67 483284871194520551899293659993417
68 1528643532506259482279344730200005
69 4835142147492999796893452722600471
70 15293689526646046068626251760372262
71 48374366714845011503493994710960469
72 153009471705218591746490479724645876
73 483973228439014983241407244995566248
74 1530820825842559478641601017682910338
75 4842028986704107859818084612315890176
76 15315472792041616958986737899721492509
77 48443267789322878078982904399996259652
78 153227407730295952233124550816006416525
79 484662566158648607233220812674726731445
80 1533001220303749279479319614904352760536
81 4848925635181507782215343145948243254480
82 15337287083707931967544173333583342603676
83 48512267002337578490239912434380564267168
84 153445654166813138278897824302411982205521
85 485352885726055053328994920052239469271456
86 1535184720359734733841940593077651415432705
87 4855832106779771139429607172183465493640854
88 15359132446095798893174121490832186776859417
89 48581364493097102800802353427338698039927901
90 153664211458168598447062352158284288635714913
91 486044188536898271259988637896486116230308336
92 1537371330440132680849675716128962008651109485
93 4862748415476487622364372168667857282918109532
94 15381008923490690214180403386013819741986160684
95 48650560401513892181637989086839610942956910540
96 153883080047271778908428807755824336228000836286
97 486736475991310728209536075290918023107540222557
98 1539561054975377661569564038517429547386834418892
99 4869674575281312597941917291229605428750766370371
100 15402916560214242863225203690760706672196466562497
101 48719854867759247704065892804540911517202910041638
102 154102260377531082618462022876721583754237258898808
103 487429749491711121607629504957865209869479986076402
104 1541753898401568245691976020824200923022683797862156
105 4876610600225286728649590842272760626076244766350845
106 15424855400648054702783972117792365662251874884901780
107 48789248032211133256258822813687587192018724167229021
108 154321752892970948319936556185565266488973326924972600
109 488124010442550023296039551073724666525720540384692625
110 1543949865161045391943515617642982219383323491970228605
111 4883556504359603937361198154160805505562083819831491067
112 15446825489236564796996550567135694268153223585480519342
113 48858740035448282717643367828934208082792187352091604773
114 154541558038246424950884579562863455869709614594956094508
115 488819260250282451709716545768130159493711615911001326884
116 1546148959702468464840593513316771950550053581978974069178
117 4890512301755491512052535486650327292728377552474100959408
118 15468826870487471884255665371179099028450238241433030980089
119 48928331018249757668173410181908973391227152128099448044560
120 154761676258645682024287347647960304620474138030699531015345
121 489515500323367157876743893115386646143835447863707469086281
122 1548351186480832135102006320113136516816253927782765628882332
123 4897478006504221149154694921392248658779333049566450014158752
124 15490859588971863200351389063986725110051442557377230907240152
125 48998021121595147003087138920679990343948695303230488521352384
126 154982108000091101160548943820507375367473808170139995832920953
127 490212732072269059311928545029440033192730551880710920767557824
128 1550556549957476333183556574309539676637555769321541445323248889
129 4904453632717135444684895389423874197977932861840727863375161174
130 15512923689324309322166239691980743031288030538719976117561438481
131 49067810486664842460711299220608465250478289258891851031847302205
132 155202853709140201750398294982676035109933908528355015562987656229
133 490910956909462048015145705046835857047656554334270613958288284216
134 1552765054600095396483978899233903806812651445786092657831178782053
135 4911439194525676239516913873632993371645008037429052530011873750820
136 15535019216242955125358778200254927861778027578434651149507159657920
137 49137699254840323444481114630953735992233179428498590727615020927676
138 155423913832986548229802585972391115810721006153327272421087126151870
139 491610176249431846094634205573495330855568892416886124946065808626025
140 1554976704882747133003027857935295153882665464168494319634034190227544
141 4918434706081413218822226400612470633516566511689169306450556169568879
142 15557146214489610398303050269429453337467343101104496432513619320751885
143 49207687567704443298411492422403601673554278770599963634015503855396130
144 155645288819460656327621253694762120922742066801403808418570895302801536
145 492310391508678870592512796165803166174117787042085860402773262568132030
146 1557191505285861886541809888831655887330100354433146968641818758315375172
147 4925440181556072577410953982326946130667451516330446062240182418137807453
148 15579304728889840529383338874118139459466160679480886427465427373399007332
149 49277775567041716113645419160095238805273458988828193087243055915002435805
150 155866979117030900331040292266260704390695554032148215145568511670948243424
151 493011604105721102995146816786007404884099991679705664874386336451213999385
152 1559409460296251613476970925144059779793489479806239430226987439070100541781
153 4932455635141565728863703634536921712743813672984490852845896116891919388479
154 15601494804333057316900442959122368682520226026183391125171973953777547442070
155 49347963394838603958025563654764681449202374885346225389627938381602297587205
156 156088985174804421611117263052897630041732836156499611589868360162915091994820
157 493713815461096962901784557057737492599025477186664835591155066243711598507200
158 1561630574407118972305722843116250947403382522354858022792014227102218808351570
159 4939481081050018055903331065840078646702494485205135919103296687001691571986304
160 15623716485772609907549457036520503514190471461467526686723053640701837175390725
161 49418251193283804516484235822372668092766493590033805775009545312314546931328076
162 156311307442528038438584351325618554623817845595943436979327106271593515516532245
163 494417026997368185794620202318264375111094387522701092668115810193986826254472109
164 1563854852118066426118847502896979977786843061817065655481916440175234148307364336
165 4946516533513797701757764085926058422677407136471592833956906159279714598567774560
166 15645969818225875864333134747188547156902986990697131775947169035581797655592105652
167 49488639104768539141329368303776927267047924248468974024739057882313445734569950144
168 156533946370589157095084417477874768804739118857179116042137718812182356923601609377
169 495121240139122704908737386775424918704913022035087809554641214527207346729626972096
170 1566082297935105358036446873122177806750790073263382172412143884656091782042302064193
171 4953562006785544402536065891478030544846401365155747771555016115577044467032803456102
172 15668254846774352364175346228768581019023192146798099492559178767941558698307296587433
173 49559127271886841312832913037602660547896305332506784754871977312002144204557260173821
174 156756902410016684282077967000654798710036498158406407658866394895069070062007497012681
175 495826456312977537206903371297376208884478738803696702393249169592830787633680649016768
176 1568312916370665199626827487400582206004470887394338021140758678961737053987800058495053
177 4960617515138198360671893094025944095354728175823562904718778637458799036735002847109964
178 15690571616563747525428799100216920751750419362886593522553066978168335060067968695759188
179 49629715837435845510685174188138880064661490176582577126129727176049964660708088817259756
180 156980176012481940829315585138003387985676383641776307006640386157489320042045454766408670
181 496532676947581673464958157762100477901590234183920275405174580309637910127205070725420645
182 1570546711943602572327238085391729400608082014586647261455976289013043985107568032283498836
183 4967683072865029159492340425560796509291687540023687370112653863840474712062162169116580187
184 15712920172804071865463145815917009918375396731609296091529710908724136574963281102500783625
185 49700404944416076496897828011610661508444961337508023282904142681463178048127252195636854670
186 157203767630299576704732288564237772080982328633545095523674145205762989977982798152333533848
187 497239903473618972473641337704667218995722860120662334032919306054420684493350624504910697354
188 1572783689179210441885006041082178033013483358527928456595314884409863427643967669349923830588
189 4974758694279664718970689215486309435883349241167297826699825263297723160172219553799969582045
190 15735300560769729888518885522759433733986342786329936123669824920061615416802673907904514005748
191 49771194736031739010741379143511818454324242179594679679344425986115070956182691183268616004013
192 157427677716428487327618089255655403677797311097241121440878049015408565550281622865411605835736
193 497948137323811059362718424180665103361130155672155621452243577363669551142932243156449393949281
194 1575023852609227285837621065579298624066412132446073743173649180914425309831538438164330909211725
195 4981844393716120292721712170829758113851870196588241155511889152859569991144098552208740446155043
196 15757712825799611804012617319464747777775591263713229048303321591598339524668027703259798977950110
197 49842085355691007876303892374197328290547887879651667283737749815515797161524653134066063078367477
198 157651906724472731186921141719833033136379506946553145791985311745689276874230015174560760591735036
199 498657379932920228053278015914708930558784997322845810670183479154072529607214844147396445423487996
200 1577267206771846274050338321307398928526404571703285584615501788210141214034709204071798848751670922
201 4988940185528827506298276663470578491533126878667158495260709858173029217305699244179173277826917424
202 15780157013297185375479452538563412484236294203210626152864799101984844816343628831687197265497977857
203 49913076947006318523258704880405739546633466604772820871064106228985241836326841743979570085669230200
204 157876455108682448766542422312447402177508229861885020067517067699801531895858915031582076500305989881
205 499367632737752347844079652800263247568794917690449506167624720621333491515467352261949291348483464353
206 1579513756211724462329899211355206385669377059541113257526547543187581885918753660297557045094837285972
207 4996046084092663436848073118116104172174014384900302507781542128517916601119629891373281580110291242192
208 15802633168730587900338656725255839113425473216368589285638961822911013630862315239153850598622218303024
209 49984169653794657921429664503098242995811197025420313429200431672781760340109724488097819485047622235360
210 158101323323954782779483529299005409638789387344842520629004003793804149678423629504406158165387466090697