1 9
2 81
3 171
4 855
5 2421
6 9801
7 31419
8 116919
9 394965
10 1419849
11 4902939
12 17375031
13 60551541
14 213310665
15 746231931
16 2622329271
17 9188418069
18 32255749449
19 113096449755
20 396852637239
21 1391845926069
22 4883081614281
23 17127968887611
24 60086433518775
25 210770159565141
26 739377540436041
27 2593627596715419
28 9098277019092279
29 31915681972576245
30 111957537498505929
31 392735186690491899
32 1377679044035067831
33 4832759169912543381
34 16952860527927610185
35 59468960981032617051
36 208611390638083245111
37 731788344975829148469
38 2567042658532045310409
39 9004935388066395189435
40 31588439316002132660919
41 110809170397276759785429
42 388707803678170077060681
43 1363549164241264676653851
44 4783197931846059334019895
45 16778993191311950942252661
46 58859076920098729162721481
47 206471918588304758917092219
48 724283416469428916319718839
49 2540715801536398770082754325
50 8912584006828971400900987209
51 31264478125596160694462941659
52 109672749489776728574736267831
53 384721341817752753605307204021
54 1349565061310365643066990632905
55 4734143018406340189922714086971
56 16606913415078723359682519380151
57 58255437591139634190422093571669
58 204354410977392290759085538282569
59 716855404602289680693030615285915
60 2514659060499487591557127437119799
61 8821179487350649203410955951545589
62 30943839970583973463563620271214281
63 108547981989625565801661167580528891
64 380775766849235050627801941350284215
65 1335724367802345221085850334136984981
66 4685591211611582401756347252242786121
67 16436598396744171047346835195342761819
68 57657989067955347580472999151563116599
69 202258619643450398081835761157068849205
70 709503572382123202942901505203022943689
71 2488869547860667106975815343596149132219
72 8730712384535494246060926656671045775031
73 30626490169802919023295151687296997813461
74 107434749744190295127161897909714421258825
75 376870656369788057941024297690481552561691
76 1322025619930090667632410970625182067054391
77 4637537335983555970089020637625448474487669
78 16268030073259018265958772283484282102985929
79 57066667778822384316746223206595611125059195
80 200184322054556560674669728571828506124093879
81 702227138121315701970810385888920597505686549
82 2463344523951593022763831532541067071129675081
83 8641173082425056595275317394873607288054592731
84 30312395003783370138072593202201160488982791735
85 106332934440832578306489418973271169567569682101
86 373005595413598408007835085992708818829691349961
87 1308467361890324643332660545585108861698473724219
88 4589976285030842672881230179279552437799368805559
89 16101190530812367401044073661698613994509905580885
90 56481410885498685652260795304843441883424550455369
91 198131297776498887074542725165899867101622227143579
92 695025328566614369308646575495512143420156873989431
93 2438081276255728834225527455323262705251122035251701
94 8552552065818764931164324588119711211833608825567945
95 30001521094027945486055461910529188499904130653961211
96 105242418991252872484908031205956779251136790875387831
97 369180173245788773785218348256899610730600843375096469
98 1295048152866179982048460143492321545219734438954140489
99 4542903004505364145684000537547199690046854036281629275
100 15936062039599255522995911989999252532248244084991663159
101 55902156193538980173489066881874973623506059790229888309
102 196099328637240564133845514468461516832468703957711643081
103 687897378391658456344139025170052333835990361937082525371
104 2413077120082766980584262250328085443758225292836767222455
105 8464839917083699770774424590035768123373570895486842264021
106 29693835404396817667573850781347820350038776669208559933001
107 104163087507882931847063100190977504901143197849804412379419
108 365393983344041388742496608311175143512316407011147690705719
109 1281766566816882394408991813271105899232402538955674908469365
110 4496312491994756918933081283574572773644160739890557177602249
111 15772627051643442266274125610179835980841240810403952570255739
112 55328842146348888598625869325755045981797191566307755932911031
113 194088198702233331547572130221321507187618104366099836791998741
114 680842530119048229687880592061849320362769104833930249692840265
115 2388329398275636448617010879718418915148081790832712821332205531
116 8378027315171210515763753122541854029709838689306338369762300471
117 29389305237557586793719298850741544543279635285438084990692998069
118 103094825291659828506082804280965553803639650651024261641728866249
119 361646623355195501473618181781870795231977716164277087999734916155
120 1268621192326664281727500200426051199829755175173095497547413907639
121 4450199796389738102733830847639404643461516459589985041242599030869
122 15610868198934953168718454007569942914339452848405976037318685918281
123 54761407818638087366208722746059411133930989862903274378051081606811
124 192097694251482418297043638459271994807469050907108470769877370456375
125 673860034039821729145237612095540210066418313764104005962200196650741
126 2363835480928191862172528356929627916981534044700547661045235496855241
127 8292105034626241318579458167772405335583181980307172539206608147527419
128 29087898231510895297495189161478964829638592390933554669956663593137079
129 102037518819836328652011415355786999506470254375814031148088171237834645
130 357937695052491476475012405835292320806911563606319909750633338742464329
131 1255610632454771881729133584192219849181283353497736709518143894590948699
132 4404560017357966126871285517096763946972126125984828600402192132952139831
133 15450768291584386566996431688527312913371766344815894708927591495586134581
134 54199792909945904731717060491578654360460715450539169363561664554291555785
135 190127603756834718671181429700267915432691038558880630087203316779973214651
136 666949148133784451062403692710422533908376487202640077465772736466470512311
137 2339592765105736504432775030373248549682825951614209549360598703067004192469
138 8207063944606955854275287331517847344128141082293615860458386660719462683209
139 28789582356151360533205577719385899332585804902670858101646327824109131639835
140 100991055733916993019741516577157238775971641671711769930337770054852476907319
141 354266804293251774646270353200908688815275071168357851409449514914152099194229
142 1242733504587014337231497856125602653066836804622672943721385453267616746900681
143 4359388304823289138868439085194622695184769257393580227726890890605183326717051
144 15292310315996167990479741044063011828945745720135723953046782864598771286573495
145 53643937738233273929649568547734766605783855414290471837853489243828125378762261
146 188177717859499988959446689892742879843079315325169529980673113196216549803236681
147 660109137990655887483561913355251054952971144229558019108039953911637349538368219
148 2315598674568412054105353244673293669172794363249559917053670764733821795426819639
149 8122895007914415386838959743476887443957910844155008787979582527671805738802796725
150 28494325909863779827514020719535324242407555365679588880686620685010539948363121609
151 99955324827717995038268640175369098577483720460946879774908294475320789295784902459
152 350633560976995956548101666926624142188072863416720828986745438579684523797294875831
153 1229988440288835199398999690763620028964086437865992283113729214376551332974905339221
154 4314679858450334124405099208961394461779780596883349090485226731958969596756165394505
155 15135477433060538905314586251708384273179729078328319188846085333075691381552898908571
156 53093783233540405485070868821564809605033403707644128312406382503604861942549523543351
157 186247829347802578560913246151319942351646227382286396403824001946985745975432347079669
158 653339276732024762085435056543343246299447906248111775861416169420751377259393965511369
159 2291850659497425141186837623216537231430218981926363556675162057448773804691517219320315
160 8039589280032208145606241165328557532846695943295791165957293289160892774346198114742199
161 28202097516154243707007735353912816207908237322587456573472223963938693917976652971658389
162 98930216035549393586138133125826311757162032356687269968594528607310994428227589430590281
163 347037579003985244247692966737070991772601550311711988955750865227227489636214560974336091
164 1217374085159890781356306453231449268597887903184710128250830086921999776762162330132853815
165 4270429927134381910929634874867437609061014464411280559380349058790726014408461050502518581
166 14980252976364087825867257121932594147671634949245260082782003534672085528334771046088997321
167 52549270931709504340104119648548555947183043730261223311721469959347254496955795464898501819
168 184337733135161331995701229901420645273701445318771583846634870308654751605804221949404873399
169 646638844934104667416927754611085617291654387053900170378628009124707771520290385876565275605
170 2268346196224081632763139400640824415816120628957634087813371290653915277299475552609573654089
171 7957137908175927945470565704150724281031613295379939865197329423328856445606158474658674997019
172 27912866120315799315781540685120705769026144671139917322816489826486873203186903502324973919031
173 97915620420518604453278204895451535010376858636193609175134057872352249861820063011603230892661
174 343478476234192236444203800361843664717747050198087000418799567990139473472311499691529229236425
175 1204889098690119908166665790881123839893975242822689761126638602127823456758242019450331231207291
176 4226633808496473844723088954922444122749918685214826870134069832952509728651744158671747681713591
177 14826620450418633627947615643841693136451181768999960065641812472858946813777313455346638606459669
178 52010342968171864719956859226853752092787942877567569655462282163618520987567383904693523597670729
179 182447226238295321767208494231064691404234646026845898549612832639534611299665497044783031350277595
180 640007130551281894806429309187055488639277801582665024293610765587245188629638800690340896245492279
181 2245082786961599853663576922630441304551470468087845920501737666669521530431531777266001870356903349
182 7875532130352401040368908044183882881152477671093271619761073696612551713472542177095691826330587081
183 27626600986128309687544278691658521962329581809305474537272646466388283008187973990911351367686543931
184 96911430162953827535689452156821576265417684507736774889862382809047298828094552557896534297545777335
185 339955874446691416641975406890149508980227575654052241822066848703137268432669669989598377210913839701
186 1192532154117289767908511306728098920044401452006429060649534498271275930612873363939004386298528857161
187 4183286848383696487096713748746314945357889826544803164714362640610228947285867102457818207288179928219
188 14674563528908272849701154203248425277145224363210296303043065676900565798265829732551076855400578818359
189 51476942071798682501628236807352461651529268800195640395189462848445078643855488998672854844027243991285
190 180576107755653096028584270544966010570927769183594535923394209591532744191856583510456338432129460141769
191 633443428840447332470359273521908701039689073789296776794856265060777644101106611616316199640046155312379
192 2222057959539674242131039020014464706166696919062581462682335220171614025682076373813789639240835067669431
193 7794763274428561235383087331412494256185650739548673147388299038219475094920759527879054645369216461674901
194 27343271692592158170861292161794789249300045469799635872783807027275582505009414002756739567584001465161545
195 95917538548946199536617961523390250054899464602064495001191696001057806520371686457784123817307507756030811
196 336469399299466138856966444190869059317785343055434402227540246963727840006284713767591096735487726998143031
197 1180301938286002725445090866074701133524066665506522454226719523771206830625114748723130622786623999497532469
198 4140384440374591225669239072345144181943233944788698754039070600282161702171992375072694179817817041445881289
199 14524066052954404696312315542067981942648222489790448274299936385180404178682079708601756138729075717385631675
200 50949011558814931619638759394103766357754682600062653101513049829708699288817417550373587799463126727907237559
201 178724178846063148759448293148612541222387518959926251598891230753987257615377438810523303491122881228838609109
202 626947042286104390678494008803543555293168481181548385262574192004852985180384322222051184746113195248714091081
203 2199269267141761232955293513282752300996521499482204613108308700309364577935506210815523967133307798731855020571
204 7714822757209874308103355329298634241710897253475690413461289360128776506441438044322266406542670676831677024055
205 27062848130695450902822801198755273258638434116237522807105294470393987147349113631020893474541816773294054645621
206 94933839959009454564637328622904472403274020009911650829789762259833222372175256307404507992082481492018718336201
207 333018680289627819600414133661304052166751695312631818828548849651651695737145679766021671866701656336105757047419
208 1168197151508149115736352760490407771604590925997220056622994268299772025195423471897749538830729782476578214574519
209 4097922025289636241287780484872517073956799599123392940067091910602106586317815164313223732775876270353784418463765
210 14375112029398549375127545491210064236145225508351535363523850601392707174580720553314564206166651080026981796664649