1 9
2 81
3 287
4 981
5 2920
6 9039
7 28681
8 89623
9 278652
10 872602
11 2730176
12 8525256
13 26645271
14 83307020
15 260355204
16 813693708
17 2543369350
18 7949447810
19 24845860649
20 77657127110
21 242721701342
22 758634528231
23 2371142647768
24 7411113488204
25 23163739152229
26 72399210655080
27 226286786836972
28 707268809911023
29 2210597989475309
30 6909316188429446
31 21595356045402108
32 67497184559840694
33 210965262194638288
34 659380720097023007
35 2060921915305342807
36 6441497313947617712
37 20133168270351162659
38 62927056356799045456
39 196681136661029947991
40 614735088000055383839
41 1921380132628870801101
42 6005353664975078585044
43 18769983112320265524354
44 58666364331080982268493
45 183364166242958890419356
46 573112342058014797011912
47 1791286505705952950080559
48 5598740613404122218580153
49 17499097077033088372904611
50 54694157071413171147637044
51 170948866937801958167020595
52 534307806758086523651755705
53 1670001313705733824400331776
54 5219658692057759595781778966
55 16314260736188831997176156439
56 50990901718023944518809596148
57 159374188022486261157436263060
58 498130665511423110434623591821
59 1556928151300399143833920521402
60 4866243811396298980342461119518
61 15209647800493683897985330302360
62 47538387960196412805959266011966
63 148583212412110805256421359432333
64 464403021599877404833026788850161
65 1451510994882199866812028700167115
66 4536758096460390545168184227806205
67 14179826469360842065200268402666853
68 44319638478864583390378546528910437
69 138522876788476816654525343987545681
70 432959023411400312429296122581499111
71 1353231468327020907418923466172871194
72 4229581341074057945163192564848916280
73 13219732720876024943548023102359475675
74 41318825462527082425657774190097111979
75 129143710667218637600454758680470924681
76 403644048885755503722399681585952489402
77 1261606293942763037395634780328078212446
78 3943203040673300392615420566420372337852
79 12324645410084318410773650443489263741353
80 38521192775905377398242590493717478195285
81 120399593132660579554380552315519463591268
82 376313945179219660023850024160463445398469
83 1176184916009768961434632658809409674521297
84 3676214964582450618585907083099465681902612
85 11490163053330384400430187050142255567852985
86 35912983398432486951669693429483445124950472
87 112247526043789257639121718440149790647928740
88 350834319810397179276458495095854627967816774
89 1096547285227534147098798691559611979836247357
90 3427304231210052874128336063042102714046704381
91 10712182184494619703150053777684576468677065955
92 33481371775767245632902104550725800410226081663
93 104647422596092662391331640740668553306487324529
94 327079879801437870765892031477290589987842600785
95 1022301793173045845072043135654250253070481213424
96 3195246852112334218756119771387684396159704093221
97 9986877176694527641355282873540776652153765780639
98 31214400751681145589688647481267664877974626061689
99 97561910199544545138310305318235725590685548309506
100 304933815564963418629255258437956174985317542231039
101 953083346613699379157052820417769413725705204895166
102 2978901713177984331417297140159539603497417701674425
103 9310681430226953745621936315745211798430221316634575
104 29100922770187928206691869146421542074981301261429054
105 90956146703410450933755914513214392500663195128652626
106 284287226507041042954407575519088810418998056549409652
107 888551572205458192055127779689061967376478490086629911
108 2777204963337447606580676204780388437521083426789043736
109 8680269834245165409392631550181399226872898723514914439
110 27130545058784504943190368128878363633137922006828378638
111 84797649064183096964674649733831458776259718128930949483
112 265038585521676413786423838920107733047840154783892845865
113 828389142748077858553828803668350631291141311061346776286
114 2589164783203883753563361564417330209389628759983742480598
115 8092542415928192546712775699026683788120007340375497437934
116 25293578523248420686792586428436418958961487765785991307938
117 79056133614142378743743312649511054289123977358285629413326
118 247093239743542217268860667036743706853686529993753267142259
119 772300216766956447511755158842186346222430482395471348974824
120 2413856507921221173807392649996510910161518105086290609660132
121 7544609096739195925216455277724967272056123645690391755672741
122 23580990102688203593717546390116287854551300516050503552277717
123 73703367145079955776588419802472010934623022547997354381020586
124 230362945103954264161779978964431167715279887943810677020709181
125 720008983748443600481197908086924039748605708027821987295435758
126 2250418080236497954145656435783966717223436589626069850220725460
127 7033775480813606318581471345400787231556500988092110357041262984
128 21984358350558320690159393593036736065335787613924583128300615360
129 68713028074910632908496711303623954455319200003000215157300194649
130 214765432401330414733228884898373525487504754931023064632321998285
131 671258307874978806972486057135077985736064548429074862671107828939
132 2098045811437523331922962912005554589193296146226397505633843023960
133 6557529605593151009920007123774567797829678255663697875724039504471
134 20495832023213749513114981783586349510338698307877409682625469700932
135 64060577014474130583579327619378014842602554636737790352975933295107
136 200224002752336253893884321207093468227526960961007524710050810262316
137 625808463590790360073259943975871381450282940617274371863051291607602
138 1955990429310782987418236565819325466132666796708607498470302996569403
139 6113529589553612015211553369288285499493074221120325219212412446024658
140 19108091472368388588524329211989488211873160577151454056346320787714052
141 59723136098055137219957477750416437494702261045109542167105384173482937
142 186667150434397426089252099678007833662709816847209058738167650069381499
143 583435956780452158077723466919092414025088842478372873991832955899452264
144 1823553393685898873884933181472953715379330563750803460237728280900042917
145 5699592116285510383607810541218405994512439087213192090208743747732266523
146 17814312651609387744536934604528817208947469986353646996976469017665874174
147 55679376484244062224758763127036390022795062315357205584300245215673915411
148 174028211264952274026598071830219376429542492303115251627313922184670353154
149 543932425763586397612194093522213203889951152901920704955698895909532178783
150 1700083461448778832402235314283478266626713930342595758759201814892013337461
151 5313681698299575349579217375261233171648002205851214483259253846556263919201
152 16608133559973783264236113817562082415926849343279723394622353414824171268873
153 51909413473937570961734712884057481680077448518420156356797193386746076242783
154 162245034788392258953019871147536894024368464123941691575019477070222863558928
155 507103616701486453227439203168385323061823748376975171791950204020113130526515
156 1584973484132323365716457059954754375577212875246079496192011871449352024017870
157 4953900667763059490579133261582961732289190019722173368256387474702960111296171
158 15483622957577782181390904189237227888553698335312120543394881615602684720729043
159 48394708729734347124961577792853679084615142216671841094004381634142179487521958
160 151259678658709067064672220010796821679075970289149865465713146994368027353838198
161 472768428377345861254632324374905089002771428453959571344590241786769191251533614
162 1477657422337228969301142653362733210122968955892625475858016468758677538192945513
163 4618479844947555609904886537638583825568027035992786063648117007695678477762581722
164 14435251199461584286029484596055412467975641310480562958201617185456143962771632804
165 45117979115901780607416280361523252974454479523932391001118606506012362118735099803
166 141018123715012011305494522558754517903621747291086405775480198995422119333917559946
167 440758021652915648065227983164557046940077996010644522391544969008312478996198845932
168 1377607562301663207910177683928299659077648722437059795048962398825706540718737038578
169 4305769838501535454426901119366927545407934820507681450394790191678897744296174991305
170 13457863044228699269750108822234090751803846626463903490562225728897709336485750605549
171 42063111710645136204506048223862354762484470736118614352639341025651853266983984998389
172 131470008348834026199026295606624317931049394146640454943538037524605347916736564748125
173 410914989222450761365223675916937571181947565479605644962060314944050859393827457943353
174 1284331920932629367554999792601048043774499566363491417455254588502467916979601826210707
175 4014232934767752073395288095171009165323391157956978107661196367154301498519329790919496
176 12546652303769529663276364726753218717589068382866388844199649976512265012973688913670228
177 39215084572762309852652105500127783609753989704898414254197750475237565362074075957864595
178 122568380857009591829365580866041642495241079213651455878614450000188915142323911236498268
179 383092581581310993762281358759860850063976642013010073892899397841188505733131607058375690
180 1197371826538576090638139969133348602877951679519805221473175954497138323485136540249766995
181 3742435536262204539504950764616222212386797841985485321132819798949883357003402945144040413
182 11697138209412299551031151031435122420578470499167283366416748828924039112947739025240497118
183 36559892873063774656792917078012310138771135294151268240182895207992146535009199447505080589
184 114269468562349799006713762425954825036926460810827145808770471908476895886056748141730400639
185 357153985403010556250439728967102287117182127631652306099865281128442015616189647472165094933
186 1116299663366797035938413362398338319588521830593036367715156895973357303556588475829573308555
187 3489041112131799355307627890622012637644421066284209323745826148656288696322458001750025167234
188 10905143378284733043752547987599346375049197828785090819375532941560605684455137861903011797496
189 34084480027317903304670667375081700716789392546044226697429249407701720282274358035187378186935
190 106532462566793383253501035935110322679906540028837030954493944086270662325990153500429335222600
191 332971650776222670516416550196536058193057401364777405485495166711900694085842953010786175928796
192 1040716768854655859856637563745787832589079397431195949591997241932903232304106132060977844882718
193 3252803625925436222554182206239450161025809006745525368866373725497726528038880813806453803128039
194 10166773271538729423415152034067672820551790561879065286570465484525173954747639832983318385638120
195 31776673492076249934701296075347011949728998849916989365929367809006002182179459502956006251076528
196 99319317078583366216769126460521049766252635977208078409752285899490214518344226653082283275035404
197 310426663993508471731162615078625310857649666527591917157379980141895001708580993202781197095597390
198 970251473254623591757084974842232057343317761614940351163959471711731803968479616017352379767401964
199 3032561408360376920134394715003144306212069547531105889462125952024369220821849464074019207448886548
200 9478397043426337828914431988434082962055504761348478975981459730855857883200520342006488172932186385
201 29625124907662523089842335477387897650216419691260550671038147980578233573558984006600853106499502442
202 92594562326684952372331166225838051152871009198553513584843625047654562550980951537942221447139257420
203 289408162807534611630791971108536552908109783359881473673792424811840773914541629680354769654316976392
204 904557271993221488966743343520362682565453961026718872315203361945017740002756214981668717009630851454
205 2827231444953966551267661467896725008744139968421909190971833699005427385642609315181128534306751275787
206 8836629687054677494513467083867858343468626272395063270596675692725069677962243602236315653900845583077
207 27619254293985633368628426475173374702796020465958341161087556568884605090946896528491673707412690444186
208 86325130142473945373995104803329255242464033875705494610790637054102596862109575568499519310708763137680
209 269812791279372694031524211461022140841030108939098945439136805799137924407941636660270870012386600508480
210 843311121776665392712725973441839380674516227111220984242519246577896350220427561652987165041920915926872