1 3
2 8
3 20
4 51
5 132
6 341
7 883
8 2293
9 5964
10 15532
11 40495
12 105670
13 275929
14 720907
15 1884293
16 4926808
17 12885462
18 33707537
19 88191612
20 230773219
21 603933677
22 1580626249
23 4137115442
24 10829006070
25 28346361639
26 74202762892
27 194246812311
28 508506447095
29 1331208014263
30 3484984308630
31 9123469541234
32 23884855401247
33 62529921289450
34 163702480152371
35 428572502281831
36 1122004661832619
37 2937420069467170
38 7690211305873136
39 20133122447100789
40 52708967201323812
41 137993389026573413
42 361270393871195121
43 945816127380251123
44 2476174547960896228
45 6482700408842314868
46 16971911994176540703
47 44433005235813592008
48 116327041035372105009
49 304547988378097739435
50 797316656568687061261
51 2087401428611866432872
52 5464886487358279076364
53 14307255674285567536099
54 37456875661449959035834
55 98063361240305078481725
56 256733187255394141142331
57 672136157544772646336261
58 1759675196580181037314980
59 4606889248738021504824502
60 12060992170611111223337853
61 31576086480036200730872256
62 82667265651701366599021615
63 216425707132709369793192965
64 566609848841131094014846081
65 1483403825124378374037803054
66 3883601597057889658203053110
67 10167400905155920865657882059
68 26618600992604482108768813232
69 69688401812744230617728741419
70 182446603908648670231773356567
71 477651408803804794327110423719
72 1250507620210757206970591543298
73 3273871447093188961187009005186
74 8571106711285749794400208036395
75 22439448666552308677117318819998
76 58747239246613800373290947930463
77 153802268987018567204420318121535
78 402659567536207436765991179087283
79 1054176433253372249909021287673326
80 2759869731463144928962230710926000
81 7225432759564327205608004079087417
82 18916428543982639521650230097031464
83 49523852865674898600579252139204553
84 129655130039181931308374365313433777
85 339441537223235947930274479096519107
86 888669481571366257432728126689487824
87 2326566907368639279221729834893631716
88 6091031240282038360276308476210155195
89 15946526812955784779011151370599419980
90 41748549197507504988862867433226177709
91 109299120777339978192028642633938955315
92 286148813129911971338631732623032523461
93 749147318602891412581341818466599024500
94 1961293142659125969935285763370004551996
95 5134732109333918009019151311481838555495
96 13442903185258813767713055250124497694542
97 35193977446269363400322796702196985445537
98 92139029153191528977168167919090863989499
99 241223110012566119114273732378941739871909
100 631530300882979842415654339209884542737472
101 1653367792633218662959811068955282350412966
102 4328573077010158459050998845063039829730457
103 11332351438383791205290621872653651429651332
104 29668481238113395484209768034126097182581659
105 77673092275898919945826581635891362236855213
106 203350795589464620673928870331189600273078553
107 532379294492249618240982061150361951183825754
108 1393787087886777396259062938443784003585819846
109 3648981969167035446251080097619012266091450943
110 9553158819612165589069799280218173387461756468
111 25010494489664991843833926294718910708801146687
112 65478324649373576025523002393626814307565290759
113 171424479458436659007567829422581053987089925111
114 448795113725896987547431096229395851213311171198
115 1174960861719172875648866472288365438935400017186
116 3076087471431453409596316463876266207550066001895
117 8053301552574839791226706044850736393846940111506
118 21083817186292347902946105575827609308204793121195
119 55198150006300720406968975012797951498310530835431
120 144510632832606748392550882092144943650705391124571
121 378333748491513192650442329159195073763887545561258
122 990490612641919747430701858476060556684317962276928
123 2593138089434219022031885146844488326538009236072525
124 6788923655660681479761208614144221519306155755246796
125 17773632877547710054361827792327293810402650270235437
126 46531974976982210344182986445905218326841679811656961
127 121822292053398428570738662289944173087086301074915763
128 318934901183212058056759672077115723520741850569909388
129 834982411496235643839646066802021466387329751454774244
130 2186012333305490531236972686014934749388630240347752327
131 5723054588420226978856176735840319981527747473185602000
132 14983151431955171871260194521163973829101887148156254665
133 39226399707445250343627642600139677955841331617754122059
134 102696047690380500049999209698282145595638556164271850077
135 268861743363696086366291877430135355305917939422189648048
136 703889182400707421382509898491213703888209423370480173628
137 1842805803838425480164249373488566383964144409069364609467
138 4824528229114567577837103511608520137682655697039332649282
139 12630778883505274275684126849149697509974720578713960448517
140 33067808421401249097378864600076521601587798146998005353739
141 86572646380698460306789862337841649991988161731624391105957
142 226650130720694105564892702029705601932382694711647333329644
143 593377745781383802138791859570578713959948900048890350166822
144 1553483106623457188773126850455350786264004258590952751464165
145 4067071574088987532627277636007373579116604609722358346027144
146 10647731615643504930720748186806854421554474520685359410645287
147 27876123272841526271187889561231118141087894120398778261608741
148 72980638202881071840922907125141633042604569679837980791805265
149 191065791335801685032984514281958911358384122560724092596988918
150 500216735804523974542432192219631305826652282769509584775395750
151 1309584416077770220587930197236924535824667317003307947199563139
152 3428536512428786650020265442413813429928760721385637692453880792
153 8976025121208589652615598103252733951905987768730291355298681555
154 23499538851196982149039805709734153016215280226805327892926317191
155 61522591432382356466451260062293039671376220172808420224832564711
156 161068235445950086572559063345297152687145982091041348088311616714
157 421682114905467901850987745536121667032727223366436636512299728850
158 1103978109270453616087519236608819677482632599238056536549713995731
159 2890252212905892940434884461971260131082534553703607519224998901894
160 7566778529447225192869332430324833994478495548790091982565700906007
161 19810083375435782612662617549958064803519699878665565898675128950943
162 51863471596860122592413967280231654006367201230064366212380568990691
163 135780331415144585055691947132094683080129661693574717176559479235478
164 355477522648573632349701191741021993869903158934479851156158121439648
165 930652236530576311528644007399618093161748890147446505036912830244273
166 2436479186943155301276023300134846544202776074536213527913545252650448
167 6378785324298889590315642040081879575802491479576816927523499162887313
168 16699876785953513465572415513107027666048262598497197370764549497594529
169 43720845033561650797934150657975072253348806897427647546360450538534915
170 114462658314731438910736320076381223739147489764861177307613217941949656
171 299667129910632665898132880878536931442292545264465731858400891078238452
172 784538731417166558708993282492628910855934945964250002628095758586489859
173 2053949064340867010074581111229979411993221149354971844308497508622397204
174 5377308461605434471196037581991637975861189256168762209943653985921380229
175 14077976320475436402855073301344059790210124712684836849654267086101960755
176 36856620499820874736008810768628653882130046242876456203722935679161454101
177 96491885178987187802360838323948426530503283835331642617925256556342093916
178 252619035037140688665267182833203842071040953384631431179077201494162585100
179 661365219932434878181444466684832190967945495074977659098280811485917232607
180 1731476624760163945854282039445850200315789999717994443401289285644354778198
181 4533064654348056959330197666965825928145390456775526606484545013301239545961
182 11867717338284006932030523790637617970701654776817142184603801069418062869035
183 31070087360503963836542817950404409918958128087092778494007294046887043416645
184 81342544743227884577146394988069756613567483477357363420693412226724811299176
185 212957546869179689893963497860441474975466143316405994990510578238874719217334
186 557530095864311185102816795687486182450525903269225788798463616269995306727905
187 1459632740723753865410505091243330873157316406459272440668174298119692072269964
188 3821368126306950411120472103798819126875161508809707306285129201784414143151827
189 10004471638197097367933915572985852641432222887205123338247265481643243711045549
190 26192046788284341692646161694924636736939404749475419647370002690127601279896937
191 68571668726655927709932026397940620823356624950496399018257564085070785109860674
192 179522959391683441437000043796237451884400849015130461253910020780912983261602518
193 469997209448394396600758466686629046248086784557861719742261374038201880801763991
194 1230468668953499748364635645108918248876829910809758400585873286769699338734766940
195 3221408797412104848491826828662084589374125607901192550734556031415424214525481703
196 8433757723282814797108114339433617819241992082913952176794076620834003725021252183
197 22079864372436339542826874987603404492792200145656150113767940436241092535149765815
198 57805835394026203831360855928786699923571818755100979063857687382126272713056077478
199 151337641809642271951231614259265958655785429025578799030345092181388618930740082706
200 396207090034900612022284240709416097234960995808265016072482317351193917807916374895
201 1037283628295059564115518332598681361771451029098686307117762710526226864788350417722
202 2715643794850278080324058423903160569013083645886804066061199276707413526067299722659
203 7109647756255774676856218259838351060684060161539397317820038859579533854003280994983
204 18613299473917045950243690046475778888024932114993639188840140933991856820361875307147
205 48730250665495363173872979449543186784382568292178933356387259089954112961407080280562
206 127577452522569043571371379871243502932866652206897178303738536057836194333293062267344
207 334002106902211767540233168005686567928341030688106206115568774956983116371658934942821
208 874428868184066259049311612387177456870993461156106139543940088335584334877373070468340
209 2289284497649987009607667555946839948734079607437935964532484890037159215582528561610485
210 5993424624765894769773620577737786004695513801278651432115618032754576824223777580994129