1 20
2 58
3 560
4 4474
5 29055
6 172143
7 983187
8 5489377
9 29766873
10 155831210
11 787372571
12 3852104643
13 18307862344
14 84697562976
15 381831482922
16 1679012288699
17 7209808373614
18 30272302102169
19 124439451139499
20 501340832583866
21 1981422410374313
22 7688660747735062
23 29314504242936560
24 109894205956735698
25 405326335671335695
26 1471725612728406674
27 5263496446571694089
28 18550803397268777945
29 64460230706535079443
30 220926557192202463411
31 747145322051422917976
32 2494174571794972463124
33 8221809207491189945452
34 26771499866751599225892
35 86135380151669774068700
36 273921739585739965397863
37 861260227664159031469282
38 2678102414951657223172821
39 8238010042265845050429502
40 25074551142209912208130390
41 75538671033087220301731173
42 225287418376468233971533421
43 665332543620496230659505539
44 1946141843788726545641260875
45 5639502137478958265108464687
46 16193150198631678642916543648
47 46082619943980676041757957485
48 130000916880357713159918888569
49 363617375136714092887197357548
50 1008590127833535337460127587356
51 2774834193679965928872223083035
52 7573375272337157126852688549787
53 20509141297032705272649222409755
54 55116814617270622124678461469807
55 147017873940333431694369015998606
56 389290737043746395512721877560469
57 1023439620491729210879550842276819
58 2671768321710681216952696440171910
59 6927011451208699851573628185249929
60 17838719374905616760499511961356546
61 45636284339767721535883975550155494
62 115995732856824404198819540298328333
63 292963392923828236460694208308168417
64 735321093173845100297905288603269515
65 1834357714600344275648689804447659212
66 4548662851973710872449561903170801184
67 11213055268135054236404626750038667226
68 27482164212619048096788587112245587853
69 66974492212205765515075361985699972576
70 162309079723649713688740148646436063504
71 391194796581305157681591855349163278108
72 937779748849912108462005027869276364900
73 2236173721077863569506981893551419570627
74 5304510224018196263638942216658142519890
75 12518637749579061702170375436733603311913
76 29395219764920686660206045113758497551239
77 68681367675437462179586320110962255150035
78 159689885824339311280786986062709611905236
79 369508799260231854181294317642523759749079
80 850967005620860383012891578405743032478823
81 1950616691240268819003893791919274444580479
82 4450740063103256132241776826738224353825132
83 10109333607461152734595408046952033647392496
84 22859719834427380031721128765583733862823296
85 51464127353208829120139036985039375670264356
86 115358639914480248386113164573588426359235530
87 257473866874470884946016938425497506706600221
88 572240612238567753346764780856269052946556306
89 1266516823012644191268544246565740027109392085
90 2791602674033052163108623635225053711961002659
91 6128152161813615200309321553590081622179015043
92 13398650804420820813901020223779511808808699503
93 29178964929490753562842794472162843678288163331
94 63296119000794780068255452224969390099114835758
95 136773890954331036659860676095922899095150606739
96 294420621977800255942367560750096331469331955126
97 631381144800869527886732758699622417714706504435
98 1348938941556325642965979100920400281330649583085
99 2871367146486163313498948084447700900002398069026
100 6089741880945304489966535306092713955515973365274
101 12868865991887253864392263046110077324820915127650
102 27097546752262969598994173209987486818128937184319
103 56857087606116417462137280263295911563328113990692
104 118883178517746578072788493538400579286658307106774
105 247715504298790496235353171517089424005445179676969
106 514396953585555347332640780131398918279910403509038
107 1064562250111279144512438974821672668062273222004018
108 2195765250223260004016660588500935993607317637173399
109 4513955484199356743217146141036539971586388204839440
110 9249093325882265171260354735687310721807693303508095
111 18889708544535931758807723240326187454979357686966711
112 38454655189222371200921204488314434319466031546775252
113 78033881850420866363227876133671042269668245140145868
114 157848655900397391139997683276283421567434821816852937
115 318298377251427934349712863892833737122071654902263414
116 639846821528171928274636147027278790858965495127827057
117 1282264423886830097191344630229952307368003610147271181
118 2561833029494673391379395354267649683967664142693297479
119 5102783188539565113087700197933745210547482030274863157
120 10133457535294751446682063297600609101621495191696003884
121 20063808096284583838419817984208127172041196627619273787
122 39608187116006122056335857445522061737707745056461406151
123 77961994105018456212349818470393224972662715806492355465
124 153009205802078709019909156091506209376218640532865128173
125 299432473391373508532589955712482266854141350249628279791
126 584301249791987583879879225586575827840870411888315321086
127 1136949003044180095957279942445533399157227053898063976998
128 2206078138360795885979097173210022607695312911541567477327
129 4268603669728311631337764005988922369209180621992345007152
130 8236542373575899302233299889546515925975454796876156018843
131 15849193036787072498196989072819602815246776226754530459022
132 30414541551003968932754094029635951923723309081403211350350
133 58207094663454172995499270172073022699179535217178449270414
134 111096293511948990149057700391131939571451189083585683430720
135 211475731930892357745915655208681103542842900027317698049806
136 401482848811946783013133775012949683808670923116038988477602
137 760198456160644751444266095251779404115924983408226914025399
138 1435649388313203440452871458065269893469624853160697895160817
139 2704201067736155493508102004734869234930582378290392750827628
140 5080499176560435983128274338295788390810319449491911420621173
141 9520463981822669481421108657231300348686728239179869643923726
142 17795145929212711324082357682666774117114525753817027713282741
143 33177524076931630208226597096161497302835457801996010688378195
144 61701046130951034212339798518486645524415713882259057693419834
145 114460137245218945295794674944595421331227914549004037759248019
146 211804954894325100436208797474902212950669517452344584477183087
147 390971339122038825606548650294292975925152509416033125795004543
148 719925264545788472580955438979715686802069923082225610114840540
149 1322422502102353866190236605691053074920627692771944692318140482
150 2423259428219114978479764207041583602558490583790714002608997846
151 4429787636069137422921911603475688661337671744482784603776034972
152 8078404184499976182631193159685444411502486716667200318118394041
153 14697186363222489808733124373215676543709097883696628476705444749
154 26675647301091645562781914558819104708947338773778696379461517502
155 48302986709022094160257828971384766442824586238987687923511293189
156 87260417932158021125515874924565945053394678275683564760696569674
157 157271791044622050184551971618547694685761847101468044667445580706
158 282800712118223214948353359575256946363685747814294293763891771705
159 507355177682860328877857256985133902702821223323358124412815281324
160 908136993486720077855139733576660711397586121509696646221946311332
161 1621824971153401516801142412502069146991447129109506645936503945475
162 2889851665171177211205866331533406009544617319877417595320083421790
163 5137734004481554522226763980117963613897918597208478526460322238036
164 9113761495283641372090096401257033296332143508381296352236451341139
165 16130918729730596802900676847619927047581966567049099497755901891352
166 28487957482506897309237182119425078883416270623548092768887141174307
167 50200679421617056159875588950254532996061102773386410185779139912044
168 88269202704281516866962891906696401439716638380530664062808404583946
169 154869301343926204367058970264658058028209597977525371810276440167109
170 271133480747679214080858216462628286025543922310973540807196510104479
171 473661115330867722997981523656263408304168639343477790077099600665509
172 825703528306879610432406885913285344443802235161222239607161247589131
173 1436340390982614341262236090170300389075648044035980907912037671281797
174 2493287667046129253970137656926646470401623678650358573045821857412538
175 4318909451084883632200391532900283727310162536611468366026412403323601
176 7465645640986042916883108928067468218518013506239329981954265027555715
177 12878255446359058422897340100086962002286783065826393158275388600513652
178 22169090370702773013964466160516299071856846710665524369378757289836970
179 38084182120556361318344530505411245638526371505401556850759566893297517
180 65290804639975163963365763040971497372767101055708284609552513117377071
181 111705538266982010662567724723127121347865086083181660216492790387226479
182 190729258355474453156957217677496565127742367422042307330765926083354119
183 325000823110467618111144527396540185838797196783220649069469816115080680
184 552688833349738664891754798504873123564263782800655457384934416929527519
185 938016624863960600863035111309380440947216389283853592964761259878572691
186 1588833881559545985359449640221559391056353413720062737870499894822719684
187 2685894954724214134877978588463091342608856422359523770408628139799084833
188 4531547741052370028262079418099324833718264434288479372725197288239260452
189 7630544021997345627372674523431631208508342788564709523017654319524842500
190 12823902918746093544739854804117681700723848951689592494207542374979704587
191 21510230267309382405267063632758433201749878798434456804383058770050906439
192 36010929317560184286705477543996851071101743786106699061551931789624863331
193 60171704733290431244863731642926562363965000423600877622312200546165968268
194 100351363404234603870482548327988734010149536846034041662965829512897744186
195 167044217097349818986240989938958445760212046558256550653507911882057573354
196 277537086815130365442092102348162418836610790887829591369862360326958363523
197 460252543489027628793987706602549639958203010068439959570025445878735829460
198 761835341914083908636476191313091030595025759472470768018490433832174460312
199 1258693275674660826265739550814608335565662293379230798437850378744885005360
200 2075757865687020497823752947910114407025533416012613100823442955683638267248
201 3416925734485875072416690240922418174560303525064233744803315810414799393579
202 5614363331334795295404030236368384762186794455239597913507334842860058895020
203 9208219303622541523489744950433737538298231768929168450458552714051718081531
204 15075265640429907177756667658405577016867841462111131648296433569561590712419
205 24636128845257452892833262359654894158201877690693973018216284285685836869373
206 40188528567031811900345897375457688339831098510200120614640615359343918222914
207 65442192478836584039481035267877724192316582347494256604098252171046964682327
208 106375987054594770452198894831524053108482429735650495615124723460672689523241
209 172608946289122860370945436327907556691645595241787517466370786225626438199151
210 279589479688166009000247042101163509913826625930739675544264308189579946122326