1 9
2 81
3 192
4 828
5 3130
6 11230
7 43260
8 163710
9 604340
10 2295512
11 8644786
12 32247604
13 121846736
14 458125776
15 1716149678
16 6468493030
17 24309087961
18 91233180855
19 343432736925
20 1290560157455
21 4847684885645
22 18235756500631
23 68530310193276
24 257518658270502
25 968362479726368
26 3639374338768698
27 13678199601061420
28 51424903509517886
29 193279870604077656
30 726477135908333480
31 2731004084086679885
32 10264844632469853647
33 38583480668841321904
34 145037118412677449864
35 545154935900584337197
36 2049152138186954703763
37 7702656892195961606931
38 28952617219630503159483
39 108828790204058861316401
40 409076476504321142920337
41 1537643122090522287852221
42 5779787780326561129807789
43 21725504078185453853832802
44 81662567142541602548031082
45 306958238713188999851315207
46 1153814434071932864482576657
47 4337008778146301470007754516
48 16302206564643315064907535054
49 61277701640864750692220595222
50 230333670893120527540417683606
51 865791586896009772466193141361
52 3254386810726723369651942413911
53 12232760240732973559292933626048
54 45981197871254768585528208151986
55 172836704714735766340808601453158
56 649667948958283093849464166068854
57 2442008569519261345778326048831507
58 9179157780427517325798432861813087
59 34503121402107871598016871400112376
60 129692267102212262223508063371906390
61 487494496769928086394898508392674259
62 1832421219030623002331446681096355819
63 6887807178504143441047535410646908267
64 25890271912818892049017687276296801635
65 97317787704843593045097891414280432716
66 365803520403272700837666077854098019894
67 1375002574677587979301343035035121498238
68 5168435937791332588021024526466095324120
69 19427404466231873946646930125469989247330
70 73024806285206719603493770782341632460546
71 274489694953326515609651853227626054820166
72 1031767121122731456857841809648431854285680
73 3878263535079462123535931358292191779138692
74 14577832302670735638885955601195921176892112
75 54795965959897932954919779436955521633516894
76 205970119299350054439724823876742406844492906
77 774211921858153525250077208207203501586942328
78 2910150776076445251188693274679909257990396954
79 10938836331198163893106228015835736581475171535
80 41117505467124179667427271920910346891180028173
81 154554763216691491957692071844329064009223123034
82 580949026492469174106449119769655865375183103880
83 2183703463295476627028233961008804042632991790864
84 8208225854439467622477768592203553160689194157898
85 30853535163010922426728010104022541892284607591946
86 115973981408015101710407580232396635778856508774470
87 435929442012002803017593007304209029399078654312155
88 1638595795208921657434270728052618081490718597281963
89 6159244873834242562391664325621783614318168000396951
90 23151711685460479521969058927443675398618102339533837
91 87023939585568102767089292598440052661461257103681295
92 327110416953382753795987038621290368552390979228584933
93 1229560801216477901197967797256829363430969070565090749
94 4621741422151390085363672728930611410671097536372019063
95 17372458323882411527757806492605386830969570783541325392
96 65300561119119226022802751224243782517418839791301606890
97 245455375552234183488516879120681324688467250794218655689
98 922631296867335845922120390431823150234376072494278244885
99 3468037756499561019404069231786149867367902543496668187463
100 13035852914300243885731226347862500775962802273183576792123
101 48999887873447452068594219820625830654985260656271284849346
102 184183499719862713169083208048618281586577365587895363625824
103 692319167263202683568886590045986630620348196751969868402333
104 2602327733472841474250827758037408688125920543540127307236383
105 9781774003352843030364909771473087790475144921208133420556618
106 36768275348759131090444656328648778503209083522900713219757416
107 138206635286405670261153619603873100652280892017276661511446865
108 519498775940083531546342544191643955269795095094490084407418657
109 1952720849062466703543680029256853863851823332738858105237757239
110 7339995570696136522700367094013707189756144562653720727236063983
111 27589982973533636929608840128576201663637643723586367670920142883
112 103706760194538654598240298128460689027419149769055492474571492595
113 389818729514673914038362783237979333437696651732701139701315542116
114 1465272288857034991376053468961058896989686951087652841166707743686
115 5507746852401933608303687463363605928325282990701520151395641195807
116 20702824738358395950482421334951289831254527186237140424660985354569
117 77818927345923632208559254023103834130550492252976463075718886730201
118 292510105736913961508450458456094429964658371835375222963235529894997
119 1099503229823851255628668374038555989858264616586898737699649758330363
120 4132873800537299340717831327989794386772567203735434950011388384221841
121 15534875558214498678739144047167098790783182528305711750305826743542755
122 58393352968557015462642971949997230211978063720115068534005740926220733
123 219492177979279550658654131394676441049088044241128865946838793705935612
124 825039387959654758433467035085970823789669488714342265005677296798737584
125 3101203869548300832748028746833938753955706201942338876259065551050179341
126 11656977328420945483199221717921884908330928287252334215109459626903083065
127 43816893745562694511584875858640260003038216151364784438989513383795237512
128 164701373556682325739253460648197444687415175004018187942650118675459670616
129 619088669520369387409916489771614418438001456724270463265337706656057603942
130 2327064871724393620027388473887425220482632401008587123518770522404995844442
131 8747100672039703880967525549791451007162877019198427545862047491065283720874
132 32879087771239500896299357424602600844924741175669754174629307258315631461140
133 123587741035660050514849840164794069180624769115169015968418536777520100807930
134 464548464378569092114608014832562045818703766919551818362680401713623034250884
135 1746170566336462224099826181413956497693051669846092603196243431533396440124826
136 6563602897318067388281965398980369849705603699400048193726285506374163917443530
137 24671635076330322119710778018802102796090853039745708306504253965485739225958506
138 92737112049895892727952282053774643518976947594963700735367051296949640182798996
139 348585406875035435552006366300255614180549082033563545560726699244227111080256658
140 1310282185850863742268404688260488931006661869092146827804714922175814846795358092
141 4925161445939646669074666113094051068735103538794740703185677858906713835125412623
142 18512970358990558564949773074343990898600546376503801888500343801839738220222000977
143 69587581092476291524647382813097177801831822468096494806154983766148728285022480635
144 261569664316471830175685958986827200797062186335052193999110120918096241640129716763
145 983202580352792600712799624795817221810890191261714733831075932690981139154503266874
146 3695716460616775224242517391738348083818088738715331037351337056780076007107506752686
147 13891664271642670389334019496885940235520766912160991572406175892559684798797567370389
148 52216759129792031113760895169708131988304450078682293742068210024123932369241710525665
149 196275254044582746337951737428436386826254064867028810200573951578711570919543788216046
150 737770324935501450431576255261976435871623692160141511391282766368752890976549663530054
151 2773172069015893724566550352814117740564486309941560946818680642907829554420902816985876
152 10423953179524022128294241092507346153268493028412798841027339855147616340736048230365632
153 39182134099406364673525713517501930232057094315382843495568022403848076984747314851591148
154 147279981610006182705060833726064405041883235623492337856779474497643430607339344368790064
155 553604173984295448321825785309308969373915687313993404072884767134142523608093366367388648
156 2080918113259813144269832648051542040362538442247642546776020262656973428287779761495856692
157 7821870566704975982455602619386134212640700541166679847007735864570990536333920953603886318
158 29401281469189065534757071684441738311820145505296695749312724529226073188450474047811922680
159 110515169569550989364880207248600253274521735145367549005316334921377881044048902768017204708
160 415410556774057530271219025484457270679626514845204575661033300233468673115979317080601581354
161 1561468270387358936769133735969829523186359250686135427600761288467122255513014820619747100339
162 5869333649969377167432473364646999864634424795323744401163684097077393144250928378650972302309
163 22061977273554811603428938342137874053946774607008150617224215613666698276406577955739004931808
164 82927785374986898098735945410290302961880985899825487576554376412599319500606206973498618769346
165 311713565014103011496120658814416097780034730588963379005962938788951668316992483233659650454102
166 1171686259007574250584637951948031326239737124391523129332137473794283434093384330832902279912448
167 4404199379276458106966796245163164337219693823873855780591664597359586131988689827115557262855942
168 16554749211489855921795513790292028828012738793776014349545172184398464668676525297468206569062320
169 62226910694571639788150404158521064413232919516722568212378323834747966301181134481876246936923909
170 233901967654254428625107196790130579538219697211589865494448770274335607391513866642420348158873071
171 879203705629315766205962660204062495402643932413626035656343549403337125640897378634882089880058844
172 3304799714788805882759835144317370798510930571416953702664055524840897560917681537262299136156153416
173 12422264698089102838470286107168759923649260231542010164460671488009059199475555365658807153996367586
174 46693498410463322639800382956838895302594359069110206513372759429788209882945599322755364667089719152
175 175514114921680123702680594592516878508878334210545330253754043855446148668628036182400658722331684603
176 659732202242480646948156866741605801945817889659470440143182111355533085047420002028276145090858080013
177 2479838039635353517059270199179670212422728464790978123820804587791479122264682456202779039672662923156
178 9321352939752765734539866752970764921863223666469166320846034196384667422339187255680279827914482007176
179 35037619085887509161153755650801559371278787573914497733807566665511807176826125667941083079584619800966
180 131701348413947057335323094678706471641458730677615688295394977005888068484569499591467576338887170697328
181 495046342376563253705197411710956977531486240960970547186238639374000703336804829495466744452627503424452
182 1860807683837356179296475688178519623380458877948811544473567978091281106374861177806422641368412283954270
183 6994507260886439803895697090041655398942982763667120980364318622646435001223965207751591689593716721215402
184 26291342328135641587211464292659277211152170243415771677710782208643372812795943492464451496811127761009890
185 98825357617487715292347441184457841087982672316340477689124637105967196774177501477299815880444216944246889
186 371470242421695738062131750458309872325004820419307015597530738395971552541209881111373170049725190512010663
187 1396302976599755314210459303253177812873553341664839550103807134435396999490760971432824390754285197298447950
188 5248501171321460148474998127087279887952282462747483766579247747864584358376967866934392071668015565300090276
189 19728357675240356874454986744653114578879013632294807498870235665405273222425495952274133050399845327954242529
190 74156046432627705458003660211632810254256689088092021953173288140302655272978943456273870389297556019338153445
191 278741865544113961167652768478037756317474422976031245075907624664038976642996176309424883693128081212521787905
192 1047750403975517421099116886684297828016397439343098714438945120396801957517807409294760749448905534221350028291
193 3938342404675927908703300764733035311368437889585193988752462905375917544740206789851463658747083978186394199627
194 14803660144263711573145736932992541130971154922674829489383239557464815148009060246336206392727996512189541666721
195 55644819862963344065958003348690684514692396216719191536240796577999964973108116588978222024533309737643022202796
196 209160839103797368230631199313802287422582458836175176378047647726603579483692943277588588976889927785677167155006
197 786205377649591931304728892698101422328923780740250531278005602061571646479320863016321851740211942333067356478630
198 2955232434970258073346398307956925730320039054284712926685032220506795679408403427983246020102117537129917128111468
199 11108291793690421291197859499695180224563605170447497449139724657642667093187208482130391010414972681467446544723637
200 41754464086684205394017331087912740317180904194899579547545700575752849532105371277337244932589251870202812563716943
201 156948998419044333468789590064691925734576507173452436247149049990270443001489976263692010948907007828470177945564642
202 589948611329364785765652957201314500471106536176721316856594999275424189475551108400376893684136908188152261799613474
203 2217531602719769287406365307222682973254991142973117601318237692551463980636888745100274085986300598516034764204991623
204 8335380937638189862072922546585536132083982480725667205094010431729342981855062352310058586617446104195868952979157857
205 31331492768954308217597810058515784316764193029728184814473295815056281157057304931352047819950260949265578260570206441
206 117770554996276846178544446383487176757246867719281014172033419042129177762051447673337115716378408789737248079791017367
207 442682502439668426664993390805805412011835926300873734798239697412921778484601291477772839705035226833907272217988164788
208 1663979574286987901490237704291668516112585249475853321661350592059088474462799822713134782401585668796973130794885759836
209 6254658831973280661162582161230244789431024628751594612227223977478313921734126734300872175734059874287859730415822380002
210 23510358966482226147614433677269686512125286736654678975638230521859092259078425865336311756931880335937813157487624879048