1 9
2 33
3 100
4 315
5 961
6 3024
7 9409
8 29319
9 91204
10 284279
11 885481
12 2758192
13 8590761
14 26760591
15 83356900
16 259648623
17 808776721
18 2519272112
19 7847302225
20 24443615655
21 76139572356
22 237167776135
23 738755721081
24 2301155717168
25 7167887098681
26 22327305896959
27 69547493756196
28 216634012368735
29 674794917544225
30 2101923779733936
31 6547298235052129
32 20394228645263895
33 63526136600790724
34 197878041993141495
35 616371805312437001
36 1919941184695013168
37 5980439275337106889
38 18628515400190823919
39 58026103106687795556
40 180745946169329924175
41 563006910813774155569
42 1753714472398047625392
43 5462658435670492061041
44 17015675957780141692295
45 53002257364211129394436
46 165097131179078004221799
47 514262298985893873375129
48 1601879513408323987562032
49 4989706576852683597472089
50 15542474645994625826813663
51 48413371488019978651163044
52 150803175956349097357668415
53 469737950065077832200093249
54 1463190283175542913132840880
55 4557702447679008852123388801
56 14196821726082413100433803255
57 44221787059575160992889816900
58 137746778009449880349478045911
59 429068477635759979278684515625
60 1336508636797579491103025159472
61 4163100832009598682345920374249
62 12967674177554855593709197397711
63 40393106091079006506102637581796
64 125820790786772677710517614729007
65 391920130096287328381897523142225
66 1220794968893476649945180337340080
67 3802663455203171922975582387423889
68 11844945074310417761842614217572711
69 36895908740347471908123188602088836
70 114927344384946489640986355436171591
71 357988051746566105308688618473823161
72 1115099682143949861748892085765147696
73 3473432409408522711269878034645197689
74 10819420806876385784946352668821472703
75 33701495465749780342620456048767743524
76 104977042385308681390254179903184755999
77 326993781007923052943465067827973750625
78 1018555394477578279535445823437077079472
79 3172705879670040528769361169479664429729
80 9882685471471853759956499949880992510423
81 30783651505130445249567788262262180648900
82 95888228227523108451121410617561777098935
83 298682965244756063083019502381681986532169
84 930369820951530407201043626948785047989040
85 2898015971644301067783906261131086589585929
86 9027051805394921484386725332201744078670767
87 28118431745926004706541998473259609245366884
88 87586315099884333468444903090238959722164751
89 272823273434789162143103247733647163656909169
90 849819271912399810484670663186721857215888560
91 2647108458972219926660225456072338507605474225
92 8245498101959481266179140498963998047164107079
93 25683964221025864104228305559434013665398113796
94 80003173847092633725543606364588253028130527015
95 249202489558384802748500843834797970728810316761
96 776242714080195313762589526484180819350510828080
97 2417924284104785476585182210075531491802106399129
98 7531610587277782138021134469756024237810144432287
99 23460270617777741263123406567666410660816514785956
100 73076573872401434974220989750691616004944946529791
101 227626771060426481909744106876760356296507612021889
102 709036345818125398177206497250777776837477875041200
103 2208582660769999806492921619136995787544596876660161
104 6879530786007271853836483140894490429761390722348983
105 21429102327155564571647958047293977739364267027101764
106 66749672445933965955794514044539363240542877223220375
107 207919058092942918731358533899189856966118842900077929
108 647648642070451593006574199647422075162750389832661296
109 2017365639412429765839492104752198124236880436834767401
110 6283907444121855053062333446105902208456774321376199823
111 19573790687637091739013344043775540718070840611236884196
112 60970548228208270738423381367927416943366503599049935087
113 189917620484018193848158821255344698703507836751586379921
114 591575828304988668804873157046412340021681404226592684720
115 1842704008942567658785931529658730337095357220902478098641
116 5739852614164655257466350103511908840369892612968750116135
117 17879110194826556093575235526101622915856796828561797443204
118 55691775180759188220620193622499330633020695740153365092615
119 173474730508774810240503116186575821956054207453837227692025
120 540357746317430506754979071130023513902629260964845679323184
121 1683164419099547954064199942331647635811050390415229080605625
122 5242901542598524748466572665751814876052015864160530896361343
123 16331153554260261185953959797327045414630720819513310894595876
124 50870033367180212398200052173069655583969775422467375059954399
125 158455450570603848883620970985032381935733533183854174409772449
126 493574077970471236677155045533512711270963936681633158346858928
127 1537437617747657134118686003239431205863854161876024828284237025
128 4788976030072234941265971113281741563090403915266384320101767575
129 14917217552023419484562289252017630469151630297205449065644452036
130 46465753450647179126715466862855770563915162735408465604389647479
131 144736525843820486982176747614021459043942018698258814419096152969
132 450840895878061801104121131200884886743772669352829056668183775024
133 1404327706576711532041109207490964578122687620315898365312688856649
134 4374350963920555423263095258445735703060599617537915720396688423279
135 13625698806582254199622152720426401913883271432397756674526478185316
136 42442791970513894958047335004743012288366789121176921227324574309327
137 132205372790282828227237967217763967372684559608960178475655601873841
138 411807512728197871240516931217182110578917402228456086454787555113136
139 1282742327033848652032694090859824274533180081469029598641972173335025
140 3995623748249178170884123269361126999432382145453431212350201235614983
141 12445998546324987422204030036508841051671212861436696073931530747291396
142 38768134733156443133430825197168001605381554813449128537693230872065767
143 120759155249295960480728259089290591868954541703507694228941704353792025
144 376153603388394349731207542392022095108897675571270767469945947409290800
145 1171683695948166123407489235871020873984875264559845194676679793458987481
146 3649686380734300798992218731826503533325628004425504251201488778012695135
147 11368435631374279820921730346566487283743988577672432948072346944735587236
148 35411625882960808014942431299783923636587806694948925781468856683155033023
149 110303940518788102267764586782265251126856086552076647885891090511693060801
150 343586576176576555176392730953446702449668187106179157990123231484395372464
151 1070240417282596151767057917043037511202685211711257217226347623631879741441
152 3333699946986788805942037308518028733804011386619534091055317791583873554295
153 10384167105889809459240384380690230307715382522121325370192845260670734002500
154 32345720430091024880129074616502644634544789233485833369007593985670299193431
155 100753928502189306487743533613162106743741728723552812565305608825751794965929
156 313839171724879325424878906694608504250339208472520582803448400692232112772400
157 977580002816645233002122104463982330225669772257434947929851848299539012980329
158 3045071323170436411455758152860231281439865072858584810903073406625634464098895
159 9485115628878195816519638749655459166044586583049189789744285907471998261970916
160 29545258204171733395010430192898644119122285263921832400116310520897501634308783
161 92030747595052523178639413022630928960531712204533080336809059837208754664932049
162 286667269731572911297889391761480512668628248747807811621774557884245143695554224
163 892942040381427790282286727921275178728171887985976705096419652013407508460513041
164 2781431895685751235787470749480044190932080488199113397179498975828859643227654375
165 8663903187975535675048920192838446726187156854911094962806828301810731027673182084
166 26987257378849502680369657872152834012037207277222036143672739166009240275029127367
167 84062811533152541244582952310336860380434617710652508290091792204214229726962586681
168 261847885602356055064020674417486521700966746698655970076884244634394983234111685680
169 815631953582521701075905659818490757459260443250906632098044146606083644284017087481
170 2540618123283616075802571749252285073317878841031951564935645216443818194126836029759
171 7913790552228657818355579558740372934010963472952853865787982517326563237263151351844
172 24650725872804546128717499105836422360432248373383657141963053449923026985117716441247
173 76784731924075064052902933377745069868671950911030793524719454793958544488367074585569
174 239177340540572422650715140121590886098426174160583851427508975662668910096224931143088
175 745015301800183239747613355530844883443085976646039510178085880181638385766822197235489
176 2320653782092972013787749339958635396690340202276604539793100726068012123456020236235095
177 7228621966997954435809431095163569301317254235154619796141233200761952250994711355554244
178 22516489079486468841720815914387653533755930954448482120613074881634233962064718649886775
179 70136781641271416933396380158409259109204366693947033054335641341063131711720660877341641
180 218469590069304810770291094199288292258734522565980081033641578397808247112777576179278640
181 680512573690212911560828030927498828817896072482989840061345082807092671854633850990617225
182 2119733747857400711585982426664966260494014006627056234022739268202106708458791013686957871
183 6602774637123805424778193122523821025782469047232199645248372636641936508465613958332902500
184 20567032511848391162798905732381431680205629003357673615636267349070209883474686601030612367
185 64064404676954177490002945466338183545411328044051104631713233917429590144169964244840523249
186 199554697268463312783251355886348340264874675041046593245139742019487542651028510432737162416
187 621594431458647333514159201660620340979624095160475546231964188368058895227784062737541752881
188 1936209182290496958345723069935532996112924304434371009204346858012992073490857752452949721287
189 6031112583793211582984825699694522648788647658381495362964974613521736918735850242773663696900
190 18786358070752837040271881765697860260519619089257906041761728813612598541883187612741998397095
191 58517768431470728787109024856917037438121656317286471535238249732801639040059806764973476940889
192 182277438197578600235629304937059927277307292724354329824680030478314300216027362694510973956656
193 567777366882700855413453176136701098749004296311833648750404014209334541679334621856985371019801
194 1768574001982739708901770783633329148648076869025282333265147354972894217900096510936972180935711
195 5508944496435762781647506917162568690138620317938971989366658579209996647281897181952366290302116
196 17159852757524626343017385182847633021565929230218531003167889838979159110020114037542796059148671
197 53451354765044162392896120898438809457540254270544000331079342738753841046228097570192620465488129
198 166496028059785587958410734043838924013909451405972588019539950816792183378430472358051524900993968
199 518619733429351673582093552664260315456136750028024702386743738047526826567099038196752562512904769
200 1615452518817752283918899150239742251467239192948958694512605505335991869047684242765670354170029879
201 5031985233763037349421969535295809221830035426062955609876416576245030678585124688945778423213496900
202 15674168753248160985020620650798649286045071971081776119381793130740912106288718522992618499276708887
203 48823586455872015736646033187212272577030772953410366579020887906601007791376540620179064362925911529
204 152080957653338133496114781141843848573477319979186964636655625880093639574687869261496957437207179568
205 473718121909390094254949135311146519725372588948807708250159014969678972455055564720416599451577555625
206 1475588150469764384787670120700858862595533540918789356229187417133894574585622505069059617904105472015
207 4596320658012006981625729935130035410365018571746801847664584741515020344549005596598262736807200137444
208 14317113880687005141154961655468672054239844078261579482722364804164929750221125245230628326759979695215
209 44596485999133493635515274660134333847893483724693961583372835818739069637595917702519905766015598284049
210 138913930562063472084449325765611602777190258108849860537512396726602721148189155330129667209665368961712