1 18
2 56
3 150
4 446
5 1232
6 3602
7 10108
8 29272
9 82854
10 238640
11 678658
12 1948718
13 5556204
14 15926754
15 45474920
16 130227048
17 372121034
18 1065071288
19 3044724350
20 8711869630
21 24910552504
22 71264572098
23 203799138404
24 582977750488
25 1667293062110
26 4769127624432
27 13640057746410
28 39014911534094
29 111587991283668
30 319172073597266
31 912886980561680
32 2611082265944264
33 7468194398171074
34 21360774725069560
35 61096127207150118
36 174748666686851390
37 499817492730526816
38 1429588271408606258
39 4088924157328665612
40 11695215041075050968
41 33450804431071462358
42 95676552547330671600
43 273655402077438966290
44 782713571981850261998
45 2238728647009116788732
46 6403246670805812288002
47 18314660456582309264632
48 52383873917020409588520
49 149829136843081994944250
50 428543585758620080712184
51 1225726791192066852332174
52 3505842403928341107185214
53 10027463208212916814512072
54 28680702331468285166595938
55 82032977303111808056376180
56 234631963905588953310895448
57 671097885125081873590939790
58 1919484325373079727170458672
59 5490138060845061609191515258
60 15702975915902459790085038286
61 44913888982956522107340260196
62 128463384392143027755963915506
63 367432913444275158645148173088
64 1050937174070248841654366199176
65 3005906389194421716652472368242
66 8597538895769706945132720005304
67 24590810700612578478050258966198
68 70335008498738231182445586881214
69 201173254447683121902600232136432
70 575398783384318577730234995528018
71 1645764297750499840516416635707292
72 4707239922119262554815274176866136
73 13463718778818590997543336593088262
74 38509131969921830543559779269820592
75 110144401358774635108178800599394850
76 315036681712160240719163879011951534
77 901072679095487195637445761965808908
78 2577261697358478922897798941142431522
79 7371522864473231578130101304730855048
80 21084141124729594314539287050075005672
81 60305179151485946644638910116087677226
82 172485784980112873453858194391655804984
83 493346449485563218039663905675887904158
84 1411076972223946372587487918033477033406
85 4035983685721158384444639246819289495768
86 11543781545656172051424066046652576409346
87 33017698472114928750306490574968839870852
88 94437720264001785846272241927174867121880
89 270112195015113978091202144922822190705726
90 772578983185872066462010650308017880128112
91 2209742085975360412308220813499758512341514
92 6320337716666323953285611210318267508635022
93 18077525475135551870433990941191577426960372
94 51705611623019863785788964661543703355141522
95 147889171943756960929414995196365003829784624
96 422994845079377664842106467130041818995404360
97 1209856249866288372714092683368503160140156450
98 3460449133998244571467562852684772545131407736
99 9897628921048930371615180631281470931573966406
100 28309347852081136060033060124403679201760906814
101 80970824649300703778682620412245740637145560192
102 231593976613135229206112539504571172792259470706
103 662408592672614122721853488872943702530824079916
104 1894631069699563631383398661132730880241476899544
105 5419052424709399695668181427435919291272813829430
106 15499655659297163693386575562367920299641027060336
107 44332349408792447079248769226121750366602910556978
108 126800055904750933534253826393751085968870349238638
109 362675436602489187193499238478295325692591183286044
110 1037329765955396726775194522813597334593555721684290
111 2966986276813902691937932987206927114985578821708056
112 8486218997769076504046095501038654632641102565243560
113 24272411854709006467220554327169448908540227476556890
114 69424319287482345472621064448641663627245429901643128
115 198568487440823889486239456170123195007659167327924142
116 567948589330223897396066951189300700055276081079403326
117 1624455140286648662430263725452035900038572884052304104
118 4646291147435881179887231451059019107836951606018187682
119 13289392173016022330714393500191285698795995010840834708
120 38010520375091653798315333370559702612384576825084979800
121 108718264942087331878861325827541992922901934929758772974
122 310957624767571887726796287491719954458726755408056027568
123 889405698781137548051224373451242912914302770242590524570
124 2543891623868800577143888889347273620590729958851150305870
125 7276077275936482452492946114557018237613085917075559888260
126 20811146209477701652154225512700534256546824874248457945906
127 59524354968661954993754078528296733633941687444083448764992
128 170252459848735731630563231820289632201944257177467562134280
129 486958659187583040825457357407961227124555420697038200802514
130 1392806517852667231400009414990660596788739398957788621737272
131 3983726255960452584611697341242763651708685816131968518674646
132 11394314055118057167751678611025235260044896988333178264435646
133 32590189296367596919469755155862264609906581677741885452494096
134 93214952057249434061528617451484909217717616019675290621399186
135 266614814907005248961976492692250765197642892578598189393310652
136 762575723734102655516557503557424224660367746739504774679942232
137 2181130612083293847797842138421149505333482622255678204064269926
138 6238502746549069772935080649623676223357790950716930587627909424
139 17843459856595711581835320783182894569408236412615258173665746242
140 51036133602740623681512096998896320496561148247088310906828856110
141 145974320790369930060729643960624793830288868188674486124591457836
142 417517958865629413624741597277033616691469708496680913944845888610
143 1194191177129433573640285213987471250822006604875500899921180478632
144 3415643656163648360359649268968038750805762647950894257040128387688
145 9769475616069199246120431523854093965005288493708441966671525578890
146 27942801832018119179892312375322814618296099334727956529486875625912
147 79922424182025266440918653889625791806169203847821663298183010867390
148 228595325749058732398638973285077848386501277728937813949979103600318
149 653831806143722137260539404537683705875468411316886712300988057407480
150 1870099615223309566481351183996132151635945654482217302016793638094658
151 5348887187800125151767698442942887220272088630056718219437635352989348
152 15298967988074755796099621282809729305681502194392888325910734151045080
153 43758339497976776673608276177723171338015531007791969206000534414790814
154 125158264081128696191701207228809457725497603177550717892470989993208304
155 357979558811316918278889177318801906364738005695936400503028116497409066
156 1023898545314415309016558453560777000841847768162273323831005936170092302
157 2928570096510866450890538861135804921758619982391410095606270220292504596
158 8376340458169140151429330365406893966727458342636242036395855347818153426
159 23958135594826408775030099344555857667701693029823001313165061137715038544
160 68525421578380853300226418332032616687013990028108859919592923878325169096
161 195997446625556078160510319202714510965465728658372246760208869785769304194
162 560594859526661944638974847792120088962087678645113117970693825646930023416
163 1603421891143864847135174252668649932033217544292682032127298771243914495590
164 4586131530300079011940047233366192421495630195415082697320021394366813944638
165 13117322726714239993797401054287737130107972418443835888918951090011362908320
166 37518364743785582237658408059951385827624052638804746100447464136384639548082
167 107310593966024180896326614431260722165351140523191809544831875038736508609612
168 306931382963547343303675525231663917045624561485704004779762126898421188625368
169 877889781112783559186327665443677026866352317448189562871066300393959177200278
170 2510953622079700984919479922562754007339835306134445120072700403912439172936944
171 7181867505330003674654248143693311614825096906882227211721534654260621031329874
172 20541685999518559707632083224108246415338626606936495678234259378727664396638446
173 58753640802988872740110532903245452434294503799257844903523596380328469991594556
174 168048051541998259238017880358482273459305223999916240508237641609166568173130882
175 480653577226919546746367791749681377166847711338719178638910384221145463545633080
176 1374772627121453148976486430140941565348132147367668837970218751874468939731003944
177 3932145449091584301925907980784859472830413542677638883096244377256825122116410810
178 11246781851618653243168905818207988577228700442159045756460146474140799750128561400
179 32168215457828706269492696372114712660012364240056235327623798482698070677773564110
180 92008016105723669641359563323859928496871044467437108695191947471348702534035097662
181 263162718454463800950391977237904199163996421242445549968828375094261075996941934088
182 752701985278814906279000877196524878389477684190807844019188908964597923254871212002
183 2152889596102510626197521460578120536579947309044732053452444797542472849559596381620
184 6157727365750955418135636988277726258472452992625669868938940015028295497376512900952
185 17612424891440062483066239148079605007267063032514275980350015477447236300392658356558
186 50375323903088696476664143512559319776232161057719018850435631179036847994605116769072
187 144084262898656940105788036307432147984058668386161401999976696356024564540558205900986
188 412111986713725129594092810245986793340522967839171623443946551537672082435406195635150
189 1178728933864134452235738195200930488887771870329514051973514470008025228937287289514916
190 3371418314249692990481744466264605342599083797209668906189012807159872365870665093848434
191 9642981624618701875818243375613697279861889811530301460797081562589493096870947668723040
192 27581001805594141467181015798746743189526943347492382355849863079976705489901374532962440
193 78887598277495108783561091387331295738326100642169045250344119254686967669116683415351602
194 225635501054541548286104378082785705549480184957669993597760250039218514395186138165872056
195 645366070811892284050923242140862802815750671403012719913717427125977633391630742985262838
196 1845885791059550052356329736854174411716773844526419552077316445896888006148320180409410750
197 5279630441911905368019447207525208685504160761752913908336757492649506369955931752692016944
198 15100878796603534307979731588430595467822487120521758971071807389654100713171154042663685074
199 43191761798223825160039450140105124906544963154289106958014454928499483976621157256480777180
200 123537729979933264568986774805669946637464160828201858857589091066090362521784896172592855384
201 353344482679159980296529213572540152280720319233295379191062011272750796615755916745714366918
202 1010641230497625765952979974366695907160368060499470094229565723730531885511092390722850747824
203 2890651324274933593483299475296476238802589557661198373233956728311794521760689226632543122530
204 8267884612641535389297488008177975427751183817662813085392075560022769494201072568636252119726
205 23647928546034859553080490249720718834973310276825143144044086768104563649903303581073940046668
206 67638162688352007146413757691541099051011677433068200968687051553049493668245096767316920247714
207 193459695336531642279707240308004032942300572813707797689139011247374941907348833517405172864712
208 553336344929264328629992250644509786340983404423816227301426122065862601344265922872254424658408
209 1582660977973020639786147040257666186866162502746788927787524176428776659739074876393077658465258
210 4526750852627836842060991502862766698428168069673402557258524275049993369845849852469750834806584