1 20
2 89
3 956
4 6855
5 44886
6 303148
7 2089805
8 14021160
9 88828793
10 530514956
11 3025654183
12 16666381611
13 89072121670
14 462114159737
15 2327673032529
16 11394626760089
17 54291971399557
18 252137513999724
19 1142599192201196
20 5057317234544799
21 21883566002749206
22 92661108734487482
23 384298501576062751
24 1562529741645109327
25 6233773765135563493
26 24422390798540621020
27 94030492982456591944
28 356041595596599312654
29 1326698211425973270369
30 4868005355297032006269
31 17598935544026963594946
32 62720415655111945740624
33 220461287244103501776440
34 764635885099413364291522
35 2617939948463943122200691
36 8851525367694936691830668
37 29565759624433190168965995
38 97593516180843378913939441
39 318458583679463068869136425
40 1027580005036413219773407213
41 3279684727115887140476723771
42 10356634487260917826478145650
43 32365744659045017195162449311
44 100123923721271562840978817971
45 306672944855764384458747713885
46 930237992764039810839125797532
47 2795022949702955070504860262569
48 8320270605437156365504144821672
49 24543418507129897009048141547625
50 71756276462307440715254985492918
51 207965294402507378222369539408974
52 597591246700011092558172853978301
53 1702839773401452050852830278048001
54 4812503211937344234955082395700457
55 13491656582284075408361856563705927
56 37525264477756293208406821275879646
57 103564699942145361459235429341171607
58 283656428657076913426750578942386236
59 771130676636859617765275912749844009
60 2081026677341387921968411983128780150
61 5575705312698268836349608267795418995
62 14833753106198496401786384714894845367
63 39191002103119264395051578444136708505
64 102839343620544893032057221055478637250
65 268053753722131829446337720380017568993
66 694104429742765064436531677990948852983
67 1785736416042797114391610704796557471544
68 4565070376890128272422131526974807892949
69 11597432765596045988293154420251710144931
70 29282351368832607818852588877896174870453
71 73489273062893155063932044662375478793483
72 183340714726400991899806680334925446550543
73 454729107782686260776326994438026997008931
74 1121363062565060157167639685935559433870729
75 2749660697659821385042668197886161781516628
76 6704864357187588569796535955065521604501811
77 16259850952741863989098848893916425301310736
78 39218903857236540001944635356538787873440573
79 94094092980771076963420211285709699388598952
80 224570157461595490392674982070338500103001291
81 533210077965344796254818477067781670884090850
82 1259604615551128670640516813622375341423523048
83 2960682487722627127569231559458982452451567442
84 6924722917534770088231556460265331283341088232
85 16117452844819842034492330828773088897314540430
86 37333915609816298644727431256318162595934067309
87 86070181888512558252664116031267986902508794829
88 197502285911675220577693101391868477460796074712
89 451117028165415903752051986887287348364064255676
90 1025724588902319929604737886271304385777362432656
91 2321789544723510189110737945036377342878593342608
92 5232279111644966865509328787792936619290555215492
93 11739773355854424875805925902219860526823420126759
94 26227291974485009019752654163565954369225657066910
95 58343931126117232970603570083110158064784499374411
96 129243707949331155376826172545404118410152502523049
97 285113009935340001987829890314323528647964854039570
98 626383681859446940286493147034666316773354230187097
99 1370569133961258328452308799319171673462321133630559
100 2986891106688988847081073711610002991645219816426318
101 6483598019396769018048466528913565601092361352396763
102 14018800345713507946841423409625595636906015235941666
103 30194167251504283773616215376142821384109793625958141
104 64784572462652687047561181854616726950023979902085710
105 138476132792360102590208868589307419367732105882323882
106 294883903624673005182412952009696229244142740085627229
107 625630080850452246198771905532861081696852565396074535
108 1322488145587239179385838618951928788394121854700103075
109 2785417935563096070444423183953532263909666123778332859
110 5845609251331919616717845032224510958428349447584433898
111 12224358522614227544090911099381471223696778435408928180
112 25473871143536004161426942790179120455257035396667746594
113 52899519632661746199729347146243019969877586869224880589
114 109474109555363468863553395656217828769134066430721860118
115 225781679227637852306277037692894405397318076082561128498
116 464085407849175472705988103284360830558850416769655099507
117 950721046285786685026785027844428007088905713481603240923
118 1941189914832111699112603339176696815981859663160164968188
119 3950536871395519892367605455316162616789830909123341729438
120 8013653431817321073275659267257693062226326160148403593664
121 16203328306150538632858879596678727552347041229376683012540
122 32658014173995410809463613323250406668827573426756152611365
123 65614458816460581445485276293406226485239969254172482388398
124 131415225549780793451268011942376919139698890697112049111599
125 262385632216932736067176296331905264763933969177842316223724
126 522269046705103681154631805996697198832985371139317491985140
127 1036381870496526149345215583780252691349100433909790470296976
128 2050349037679654207668915603384922716941755347326244589583057
129 4044168431958411261348655913856445878427932689759704607336941
130 7953071361110220031783151835997576386507564569817466327498363
131 15593919670756743002067476861922558607429098951888008632326671
132 30486027601598802986925427749326543032114154224145405166065129
133 59426710193172314192352511853146637956464262927951963033765727
134 115506873843386544358636336207084392756059048023233540597585350
135 223866478754062804443885002524562255896301953996349829344756329
136 432648332979608599606870925639685442146352098929317574407138152
137 833787136920750297735506340687358506620412906466821436303812340
138 1602355344631958821154944800539141827560480656407430997296576362
139 3070825219173601410841163803677163292484377213258654940100349458
140 5868849438436429986870005743875186085117062597455574076665314881
141 11185651192757229335850101630524679568325420083582877777618821628
142 21261245180362979213702984043638759157052633899925809813593171589
143 40303594455652975706619133854084400293912581439826028853338405033
144 76196483715080358948156697707971488833038427375542662226276146807
145 143671430497190231288594048695827230094209850009443587805896197810
146 270183222924541654491338363216930433684022963097738961095709513256
147 506765254200745374830718005086223777120865423583781876168404761024
148 948033457958330235724575224118701329780007153547640875300679463998
149 1768954464928627308891086656333877584123423302155941071838513132692
150 3292254914391066425662116945228706728515324226698121332153200353310
151 6111694144441634871397863428903739406001005362730479504721122957936
152 11316928246446032346171133187928254292578394956281320258702435571424
153 20902663793684448128972998023260063686928338372177723424118205881811
154 38511289298039317204417132295247454223758499479477758398406797678223
155 70777457751029499063451840583003414855115860078808158686114481835329
156 129756573441121736334303873003352243906427792500042367653000495244361
157 237300264467413242837514785305703533113092326478348375629195803505236
158 432920713736727382568008944357615535706339550537376045887040695156695
159 787891753620852118188076346359969513419403076381645737563854667224612
160 1430472323528186216470651274328761103130442611318735471175154058032904
161 2590917982248989866510979358758768754290932195427274340918428044327754
162 4681614786445391084017916811043386419893302456396590689138939332939957
163 8439406716689883101584384523489369075335376376411045769773592113514014
164 15177796868846712288199520687783437321045594671311718255007691312939454
165 27232806869883754032548567903689526532362256033728579634518326433745227
166 48749383422857237296177474340011124560656971746155680404402367577730097
167 87065285520759032696053399975070872540508636687628116454215533210776681
168 155140851535089338240638191694132844893282809005262994066024401536778555
169 275815423122895521996654762530091560494888628755574709131143963245386309
170 489246904915074498797862580744134727573588711349168639733759732427033596
171 865885872654879133191764984220309193373479635040662466717443623036629103
172 1529051285017435697615710303833988736988455842195409353415261398395174699
173 2694126752796769895436221825299056180804434559199052539693853750892817297
174 4736464166888799062136586699028208491763625060243570607936096635518954640
175 8308763067170748692233416837323412905705340615427520691653421336873300243
176 14543534092177621351287473107417704389756640230150439759032480850055688404
177 25401567091045003516472008402832748327631247157069170776684852111843096441
178 44270406696566650378327730024176098954832926933459796318669523074498299206
179 76990009390017973946124020708658770541104207703930126741073449640048785102
180 133606767855519107959881503543040465355107145849130981549385467312770147657
181 231366823430887309400473682455363569434230456128738494355310554518004750981
182 399813560120300397481906347452480964166612051949993979819012438782576092907
183 689450335883348610117790666110686253914819849707026314374488500331687342281
184 1186431489941848241408416896162690307526546801272543426305868069209534605474
185 2037425257771325086355341155330197276502629045873028930057665046766209168685
186 3491605266480602134449749106301851600954165370450419686847680796930157118450
187 5971426289672012160581165432432058792725612655718076870536884612223485145847
188 10191673469950087178599328826844478318779696023961229658569036271646806045460
189 17359306945220203068128866481160292667535791583073024731286586433895517794465
190 29508263184481826725389811438236185172040376827211841252419039186867867237493
191 50059232680624645962836785062144233748627421486643217667150271882357235297043
192 84753736695836251062519214737522413027782657798917303609887906875366756265004
193 143209709348071869294098175165068602882457370167350343471894800018968985218529
194 241507039085300011348863818943044864123798023704105432643477935973234132959711
195 406476637899243242398409780326869339494778097155362313701476588749404321644018
196 682801650541885920447832008214339102468113100324670460444809473366605500360293
197 1144751937910694277068680328315481192993552412089991609299289498377700950058523
198 1915537720160305007744346468674706302589133582163059670296293954966351162489731
199 3199168655498458948544855873743790938484302456404318183156837846243301678654679
200 5332799423832371502050883223533884577616116934996844034426763658158923189521493
201 8872573304798433843256275098540823670635288664739467248884082257414595700180881
202 14734136652574843383476955325916520603458766346924175880822568257830367237360431
203 24422213759594759931891425497893195376360039988586990968348672643704214859944408
204 40404995031910508135756082640427022580565178650190137289796500446722578787485567
205 66723560076188712231428344061708921776949592405063850653960241580057696821156856
206 109982069027881797460224293581426138821450110390195504169190237728151567062070285
207 180953694692910337077777555310266529966245923018705976013947064078087902856222638
208 297180467872106763402672154981086907574615233296271978086280416506926910825194467
209 487174584642351108666058435585404397238725801963823718463595626713941615347373162
210 797195482097153055577191040474942719234406957027292030931622190392685578066922840