1 9
2 81
3 217
4 611
5 1910
6 5132
7 13067
8 33937
9 86899
10 218763
11 551672
12 1390836
13 3491934
14 8760137
15 21976254
16 55062713
17 137841712
18 344913621
19 862466304
20 2155128256
21 5382374565
22 13435295369
23 33519373349
24 83589288631
25 208367881512
26 519216523680
27 1293368267324
28 3220837778821
29 8018654186674
30 19958741222331
31 49667952942902
32 123578039115181
33 307423937328512
34 764670003562388
35 1901769874280937
36 4729290780263621
37 11759642306146901
38 29238656959098957
39 72692641238813812
40 180716229761053546
41 449242679366273564
42 1116721856552233293
43 2775823232568677420
44 6899596096058894559
45 17149149614458262424
46 42623616747994060419
47 105937152482512764794
48 263292132747183065100
49 654365190873534798795
50 1626283266694091531971
51 4041724849619055924073
52 10044598384485029465201
53 24962859196288262882442
54 62037251132441710165120
55 154172782512709805229186
56 383142416244728499344927
57 952161183018945512657674
58 2366239696871142096974825
59 5880378640329209573529140
60 14613369649869222708497877
61 36315679270437466445948914
62 90247851133500794707946374
63 224273837102366915062004265
64 557339125820289084569764391
65 1385031776634204685078363551
66 3441908543894092551909275329
67 8553392121645736813688979758
68 21255776626488396859347323360
69 52822040574696538686273641356
70 131266234489359016690960927327
71 326204976634594608771777805930
72 810639721453847873239816990295
73 2014489258831123469106855972974
74 5006126730421794847058972561313
75 12440520666103998246068294684262
76 30915418569073376125559036585702
77 76826594147767581139888961030113
78 190918460230657667436097517986319
79 474443141466975596503271043486779
80 1179017747571515364136116309936347
81 2929924591368059819240491087947422
82 7281024348799052338352437216729870
83 18093745281872267757742638105165016
84 44963945857922967714020906808374635
85 111737852813456720384879651037111024
86 277674624691938773683788612166044839
87 690036457020314799070559547090506148
88 1714777809377483307038255907033106539
89 4261315122607042229669926550961175764
90 10589596911690001001207290003617778314
91 26315716008692632430399482219265573079
92 65395962906795482444225207405698861337
93 162512463826413667307565001482575353723
94 403852150684629777792753932602773194339
95 1003594139145219661760376589757460030360
96 2493984930838280412781228282079944034312
97 6197685395307941209432568458863446470538
98 15401578121222129266952432960181006783393
99 38273741042331071168385762376035349459642
100 95112281819986733603173624315194756696669
101 236359076184139442378427880224638037210932
102 587364864017586066888294484308664023465777
103 1459632889188101936724391183596342004881856
104 3627265248291542127799716380172547808275536
105 9013946736541845638978474771801437301670377
106 22400136154637203672644085519098841425768297
107 55665527277344160982407023225899638970956957
108 138331789415453362701668112099795347102108919
109 343761836945598339389282293999640503064200032
110 854266403729822707028692622864878331679768396
111 2122897333686268424937589796207599841459649088
112 5275512488689077761571668236255715406012473957
113 13109928367663543297625402753121813911593337702
114 32578867351890606169204879362006088757764285943
115 80960213280769646459186427196668594350862261378
116 201190423758953728737722300370592250806562469745
117 499968872834059722680356684035910582932411798056
118 1242449163094446941255775035532598022195581092252
119 3087552057306099508234878750484291625353224114421
120 7672730590984195934448265790409339335075383627933
121 19067142383879339539031019274168256529866304796133
122 47382859886593532439595807099729474035370654702645
123 117748919321356274697290075367155384114620267812788
124 292612308128823494587886231545398140190099130285022
125 727157101225320364630658994186336156242311992650008
126 1807023953040104861004443385291099038725091100285973
127 4490550337364067698026291149790968974828547138001944
128 11159255689487147721460839109250072204956671634709747
129 27731342078287638510189907737827510890646988376429292
130 68913855436673225183792703928461525997568875329714991
131 171254584694199408280038469340228637621661031433714570
132 425576723144952872823555589360627641957688435125643596
133 1057580721657651890404187582362722618532965503500659935
134 2628144167467487757987712498550815578574374092872288723
135 6531077602991530363122243700947859366137087944042654353
136 16230074126854884165334208670042340106591040931241702849
137 40332594736065825852817770071595082912554363386785921746
138 100228636379935422439609979573341053446637037621775921980
139 249073475584197726761591802328846462932384046215515747254
140 618960792827804656268725795512799917990857804084719598607
141 1538150387751004391177163737826533679051214845378565690222
142 3822385266888761602952398818766246608760268838884528285653
143 9498830052381760998965028341991839593054537168891780571600
144 23605096310973593918987466031618499343114538097377623854313
145 58659915881193322861968756785347994668684172909698182524394
146 145773001127175862659332591276358149462097879712534712493502
147 362253636715699271520684920028497063462179158003687236363653
148 900219493993035332926298639764198474917970528140769450559407
149 2237093172358384101327040216682974797797069835882947102744287
150 5559295144320772796866502140116648434274671929305332457100601
151 13815143188204815545726790149088474456439555674023592743905662
152 34331363303242784918589607889417273843853670019733896769485668
153 85315258061195247747949841440729337062335533477616148382712632
154 212012939705576373290170277881873380840180463146044893228518071
155 526863396113870075189122643197456966219361260963386148865801606
156 1309283473684841264630942371335657607888524432151742095961142811
157 3253638850419476349609100214672019637125034017961862885205053074
158 8085465051462720712073685495810320065137575260948894365052748189
159 20092809344797633438747541411304840943242476882307463843890550214
160 49931696543875432820860683979322965357680476976954692134640600790
161 124082913293146264692615058939152469038094145557811401508178131909
162 308352618416782712318608911623559277871045655704993976912883663951
163 766272605638768896213587112451566411788667216267793091724194253843
164 1904228052827036840302979435688601056975682930879277073500701048891
165 4732107673545174614848378136464107478833140968096543660010833081590
166 11759538465345927061422370950179390364060214713413819214715851614426
167 29223076577687101984314476460143705349471584205108819771262316664892
168 72620894704460754769333281006018746955472733207540371954526905053547
169 180466773703794786527931203518036615748319407334597279204994684316164
170 448469501010487334658372609659706557269622767780017376688154455435843
171 1114470487884065059275211642386928312613029365059393877869382765767824
172 2769518251666256933447443177819555806639041556405841764263331654075087
173 6882399695368696988848937913259562070892834554929434752396228019813916
174 17103128148118601501777609466726296467566956709777038994414711356736498
175 42502180256656005909267783683591641055754872162765332983960164021012867
176 105620171405177434313700701457470417961379048708517835903329837188846929
177 262471725927767289105940651780264720323155883225208606556851061878483051
178 652256155192303105971128180423882219268533660996767905260624955582754411
179 1620891128301129395619659783908233320793109268752913623994061566679846136
180 4028000393542450642170655377411152180889874512152470393239591971001705628
181 10009794542698422038305025845549059504259415793832199375370271481384866022
182 24874870158319593290800043825003445409375496776228561315661631979270919817
183 61815371210048868210278105494055181633494125645446285933446992990217646598
184 153614474910452763354701369014571035166404292789701087752248553373126874577
185 381740114798131112595429953084573622184659899268290817203950722856164078888
186 948644425149606435762436514010199006105807952433655386041318250294323820669
187 2357431693662300876409973978456130613130465745885963876041826887871204282992
188 5858342749873757973202229263711540233261405144289084286969953288645616076272
189 14558292343003492935765679770439424997021314101014309592382931525438648791453
190 36178128353605991493123991312319050207871387559556920665047263834730085632473
191 89904567124521654445179360880454233607591108526782311230226934167907553648421
192 223417616048173956116295073578353575521594071137299408301779179755693760809319
193 555204621490626107074074846161019711811972028262653278066465405785079999308232
194 1379712921375366108496443512052010012817455513976683830890092475450303435684392
195 3428659762051834288167968222774645606417003864223233040642635649604641251004116
196 8520401296375895207133973496181444466777079442196488770405689898691185297899893
197 21173648973509898173950753561598517456297228400717562067107125301905890457654826
198 52617640326882938766016635807907883659248722850685356608450457676174613233907011
199 130757626001686607094068812097942048401411892646049046694061221019765135092901822
200 324939633388719974650870406920319750711438367891668242884282851804214961063910181
201 807492217283245831231429925025568065577118646861252760243539611522317764070414528
202 2006660973218312306144573084481896435867037653214771805392769129063988850962014516
203 4986658911692026697093240091242702816768767385037534926948270679140156243440670705
204 12392111788408261963477890845264039360675432088809327367090047439729598714764875909
205 30795054824453716916649418906787913032941940676645075238337886928631471264309639301
206 76527343993797185652202755386617803779775574277943080897262154775815500951816619213
207 190174507307403226459758648771822074699969464517162571564703653968248226992662879780
208 472593733718825025283519930930065996157772523750916202264722082981946711768401730946
209 1174420485229804053953542903821873298465552219764448064370336972371355957490104139044
210 2918497173616811598628309257402660610840029359220024822973044530796150344567075915405