1 3
2 9
3 22
4 71
5 217
6 642
7 1963
8 5963
9 18018
10 54753
11 166329
12 504940
13 1534985
14 4667983
15 14198968
16 43215503
17 131584139
18 400800484
19 1221337807
20 3723140135
21 11353757744
22 34635822651
23 105696236527
24 322652635812
25 985253141189
26 3009481166143
27 9195199122164
28 28102910995757
29 85912639131405
30 262708107039256
31 803518422780389
32 2458213278799635
33 7522119049686898
34 23022553425691323
35 70478279181392279
36 215795124772407106
37 660858788749188869
38 2024196773408658787
39 6201121760561424036
40 19000186203661431823
41 58225369602465575213
42 178455654623077164310
43 547027336533605461907
44 1677048110267480805273
45 5142058705676089536880
46 15768156318617023769149
47 48358704132529264786411
48 148325502942860512662608
49 454990296269827811738595
50 1395826260781203750103267
51 4282539882758070856269848
52 13140451265966206179200837
53 40323297455266298819175291
54 123747623470747455003743276
55 379796554398170589458544639
56 1165726953496676032266565605
57 3578266957207043566172973324
58 10984422084810584314773524533
59 33721650780233005932803002609
60 103529999810993111080743780710
61 317868924162305066426350071899
62 976007523419567460505688559741
63 2996955648033317498709550763276
64 9202978419803759573046408547907
65 28261575172502390596176309261619
66 86792696998119315730562857990380
67 266555655495195339026224682917589
68 818671367675948736866734550402533
69 2514475539855036006752358004308192
70 7723257530794823091549306835217673
71 23722918719315117431644789908055427
72 72870119700236808699914962084939910
73 223843194460707906536124817543836725
74 687623459480343045269400130471120023
75 2112366224360796558543396716671143914
76 6489315335699044447276433655700587129
77 19936049383883062064626557203528179445
78 61247636750692351108926984430338718860
79 188169428563799501017850465295304346191
80 578119740494636633010300066122382119399
81 1776213098975269318462962776364670338596
82 5457332710155628967379534488568972457813
83 16767698968076241048422113336469193706673
84 51519753964582420913554340836533243301504
85 158300027149513216667276752410375420738091
86 486401310972346235357962746119466066623167
87 1494564569517152241272182587568056481428022
88 4592408414433353066717065236443179404291161
89 14111458248698715200947715401375903940146985
90 43361926187950270906061151600172538431146994
91 133244791270331048013273802250782107592543929
92 409446024988001321315168776484905550720707075
93 1258193894917009521222426624159527038270227642
94 3866364095955870265154324607603961940605008961
95 11881245334449754981543026029523403359619607539
96 36511107448829144623814539717552391338084211304
97 112199695037795541542127568285681809347075382739
98 344795655742583941273450519935920665594175158133
99 1059583416984122161861209161251709551430586023454
100 3256204022836503817765092657291109889838921366597
101 10006702561736596071336701145207705549914899233753
102 30751984513212107604826435013800545278276016178644
103 94505684507289249192533693432796805380274990480337
104 290432496420092586597909478825759130556392482103905
105 892554706184149061547987004798273227431603450398528
106 2743005747865227731418662499775875916335915284065335
107 8429866771548365562853690198462020475834029092763921
108 25906975421454338239375713912074838838331423019230650
109 79618615050260715690362756719632103400223153759087471
110 244688933760396400888776557796371300908691117154771059
111 751996375776404346134069402758713283698733194419170324
112 2311100259552938915107210371663983234710368961686177421
113 7102698176039722204680116089571933497289435356206826237
114 21828776194579163566149270960042361673791751808715182426
115 67086756390916908600048773411707675186605678314951981231
116 206179511682273645139059726540370709754167715079710068063
117 633658779297607121556359160321903415491237453953330894100
118 1947451176748290171018350767547106919469400959899502890267
119 5985201992241170347362077820322431144380146933824773305037
120 18394674101622892787878841958060291079662939602113388595690
121 56533566108507179419010168443418745427564567562769637245709
122 173748718527182669344545205552041257107476554999569824414713
123 533995668835240104928534579551320405125433281987488138745580
124 1641174300132242982355083918529448942034957235649888604910831
125 5043969881232395239407651847514161021534672282828662843106001
126 15502117473856414388321519110672561834720207515493689285496856
127 47644226928088478823359388876622278517170977229845689044454591
128 146430056322675166421632891935746666208855590538276433210015399
129 450039695797486971456481924762115201621290052441012356981928074
130 1383158753525210037421607215718501978473138867210028553504519931
131 4251026561670104525948309306365927782699764826577215127651252345
132 13065202907908316346091948372590308241201171950218703370375398878
133 40154943721951717408334675844846629372660704887147021615326182735
134 123413417632837149233987679409370941528841488889300863377431329609
135 379302937243271399188334120543838910200052637160480728918893377934
136 1165763562504475237902415079450520029647915466320290471938589060921
137 3582903973742886733615131606679298449956677698479742265859103581103
138 11011849305538083007590622334034622426378838991365405209737752568078
139 33844314987943702841242506533232193241644955542165974290737884052033
140 104018731979379321579105317720105472352745398487129701746467729442439
141 319696382090375331498338665733377450205236294065808369702986850706300
142 982571604506558104244443210595227494322901099652762701533459053412861
143 3019889148611497950143608085259539137590620337188532404354723284063765
144 9281498150899291834607667327785592060369971494221513353247705628310602
145 28526299452430463265934382093028070722654025745625123372385945531629261
146 87674450038283868218572266120921431296713517372320275415238819234332971
147 269464097410724194477662057149648711590504008695624521083262874094110340
148 828188128339709393197840602983879299131637963064344785080755555009128113
149 2545407460786737946498258408503526115475163186740616960750120566161095635
150 7823225224677869417967077238186864786882179071140596665503090312962946126
151 24044433646898129918424974733001271625502535851507265351675246064799116781
152 73899833165493097442847869676176082710548636614992285051446220173911202877
153 227128975267145751456802458337778725147938473843322930911342187252943125054
154 698074531206396872869515400321378596290853087049384029431561674500338248897
155 2145513268103537937341654634938794622923869807034220889782383028160931231523
156 6594179530805132665735189359123634478927158108810462838000062599257806574694
157 20267046892877110144983700183945892614844321496123320178042192153091795120287
158 62290284346735426231127199099767346792225788676531521663637160782559839785539
159 191447757156777602914192564111489485770714372205856408560071738723493243165900
160 588410445993639447254568373239357806706415064953887723913951945704458045496863
161 1808466967916539485146679315493584814959411604822701413896025033470030570528811
162 5558286089629946941521588270822189155820462361484841102543116205354331247511698
163 17083282231513835428455809510291919752076625522864877885691481902215348801703357
164 52505141515494614969281501742215371090076091653914637683192634202706098624869031
165 161373583727719846830753131708055063183150973962808704000577858612634938975487198
166 495978832809957120099501771811148188058214280550985539953864359759876776397560447
167 1524382393769155355309506282228637931785585356033481369250152153023992260362428793
168 4685163865226278704328608988159374314816587329421891618387367440475667304222819260
169 14399775488944160927368734518432490054607698016125162623779497197140727580738760909
170 44257484685187964700059718000817070956283011456362219444073485109600186244323733549
171 136024707843430164942942350671361273727481859066731537117637544588038421087250594192
172 418069937536420232162298280881233382387156701108346669969178780971596295303459562317
173 1284931978409272906683661855607822668409383737350609005700914153870896873503918567681
174 3949220592768077442068044126550375827049536527793883627785611642934970740740649821810
175 12137876166305894324964977758876673304512719661547451963380344107395831405941658626705
176 37305602911266229400427444871503292114726563726375938161951023217215892203400678782437
177 114658293210668088278807121719509932251998077494577812428819282137378465478202233515132
178 352400834485606971878031262936693942014464541592733888088082167557249805137214371887909
179 1083099679520825231054750059553431099114808399613183829970197857660855388554182687526285
180 3328894011358632147421325630029854619009750588256124280695781180986760174888578173580264
181 10231317161711966138252276368806338933361137044936554158758007514515699310014347965670713
182 31445837403353108460000966960031831929234977933422163114768213295198426391553543512189597
183 96648432892605847369888538596162557380763846394306900854495670842521111676701349026275718
184 297047910594848660983775653155581810150194327821777531339791667672137846813833878804352163
185 912973598897011811256811494473005526513446910987869755497087068447697503620150095174667169
186 2806014854794963839845255318701016559192432301052517746416465290479318216960455085190015820
187 8624258016728039297219724074111747428743590437432342657576587612924444292333702322110829189
188 26506570630760135042158743218664225448427203321601230201128888722349446628380872301412075147
189 81467684108618200899976843138383388343431044456899513657216636816828399617581604036298271060
190 250390139674778023370355966757960994017063128391650743885250752452666567256062287127857072501
191 769571714607457617550711658228121438732605513473642095415392282515049730461068801785081823611
192 2365271468805601287992162898598855240692175382282498165156111973138007710743752148594079028920
193 7269640085715632992264437548387127819748362733095557388341502324613712281761121233985595810221
194 22343172882015200032768712008359217967598628187302594700509702245768750510566907563501390657465
195 68671542155108365510504734680633304791496577190202409461702084695916416544048519951121228103032
196 211061379521751750462980294274167605981360974372284693999914626650839777391992312630243793382467
197 648695314286616346677151482348730871055239996561446741756770315845868847095422514363464412599027
198 1993759478419488925963762662853175828355251880462454235091331833095326548507118979890490464772950
199 6127802846783896258398321045003599342613090986715409881580600445262405562066949479442023896086819
200 18833750686003344708324731013050501697069576513064890891346870921976129633685577102806173616544425