1 20
2 211
3 4838
4 87083
5 1306891
6 17399442
7 208345624
8 2285009931
9 23253970439
10 221258732227
11 1979908560027
12 16752069750566
13 134676183213583
14 1033204910207865
15 7592661274649504
16 53621665489883610
17 364978798507011324
18 2400275059159762062
19 15285252421804755425
20 94437170408849970149
21 567046257890949438864
22 3314102450979309147470
23 18879223980322779161594
24 104957554538757154409493
25 570091897721211421580440
26 3028475716732620230581373
27 15749237494646462721107864
28 80246411420160214087187188
29 400928569887498354049256250
30 1965630472876075481957667898
31 9462912932203356758314608208
32 44761994208417722534818998367
33 208166200567391315099106161464
34 952280229385411371152529488055
35 4287412464520934523623123298271
36 19006842704176736771954351428394
37 83005058611239136832699251406509
38 357242549438268306243767464002141
39 1515861613182537515481634633598630
40 6343922254838191514410839795062230
41 26194704025594576072977552244264649
42 106751478010180037871066146352405300
43 429515757141797105918993223799265065
44 1706720379442024643271028487772429028
45 6699628612725512740460842593183005012
46 25987553456556955971727511606177249681
47 99637369723135120437640045399733859143
48 377687156921535316856645926527105134663
49 1415798929433883282846410482346924838121
50 5249674019057207050187293543388440517235
51 19258500470219574653276515827269768177190
52 69914330362876008005254924954977206966647
53 251220020902581640543698096786490440390264
54 893663480482825570398332278846840703876451
55 3147819299957043356024539368055559507898820
56 10981027271290351968417205764174960074369938
57 37944789702212206871531063826443724756017406
58 129901250209766681964366901730796315281027192
59 440656349859638741536912162968368775241224811
60 1481437816098868838482771363966277099880673815
61 4936651277957388714229855503578301409371272520
62 16308496133844273244653963913247015261006330335
63 53418612958863052480869472431537408525849668137
64 173512744074398651410025460723445662598113537567
65 558973515673975726224733103201048594490982885686
66 1786205416452260644192261378720915144723921712995
67 5662515857946539167268894863534197439250090487076
68 17810710173053128728533627585973508083676077043063
69 55590576351276570366139443724364278613960259616600
70 172195625132738186989107822715628019822871943452713
71 529414057785410884468150634273865448443443310544671
72 1615739275369183719404955977369091908178015852875822
73 4895513548119778709121628937830689573674392968544184
74 14727323096486804434589492035328744901752456010777816
75 43994069748813908593738801857990458532456031198488718
76 130513134244299193568359547269632596423364056381707437
77 384545641552110923961389281588193024943578509110191281
78 1125428444411727393015274450873496420538819183738989866
79 3271943936683114262589283854967440389985198590415812582
80 9450448217176480567081293969315987715685494910673510659
81 27120466720085932631222140209359146502499399110872243727
82 77335474290911667813641940169709560987944114852128020221
83 219146679591398510040934916606063410365544736797736035308
84 617166553049873376199634549460303111342703534328304458137
85 1727496334938665855140230479416886899230469292554198895260
86 4806337068812388546212765590430909320937336078601727858819
87 13293149842960178011966284867623593058686893073412373952200
88 36550356174442500847656168310570059264300153968503518029951
89 99916691423153685727112403830127595249024250561696879493571
90 271580839820678178517357432081265021533285804298697425885186
91 734016916586982818806033729544293913307507731909212417005128
92 1972828701221725194597433369819021037326685787705285375438240
93 5273256280563050397550450212252249099341446144285187333853900
94 14018570773667256623290021766549496106559261676318421120931655
95 37067430666951585095677115953551091257360180039944932375984277
96 97492907090153318263905221754037084073854107524867877632538569
97 255077794059756805946698443134767225171503088075259371590704327
98 663923589384972072236082583720353277997165634874386502790006649
99 1719236072124504122622439390423079402520306044582945470933288342
100 4429457113380309743082857080009863873025163402918849161783465971
101 11355025867069529280796372453537366162820218466344381678157256035
102 28964960844064603600221511139396730119518833867483803079496905888
103 73523978969524130322191100507157928898304389875093577337679120431
104 185729057921955046051319967255314914896198861059787323432459445048
105 466926573342932720322426017843174416270267927742964413340216036087
106 1168309289823578228950212233091926477006548131151611486423470242132
107 2909576284528470113098093622955913453657062699234337475582863721357
108 7212504298225723891004380143733987116293523954379135803151215790556
109 17797055583726385531969020152454338557688744693952301851747526535584
110 43715642836482866593718342620237917745222909967458436047922112315169
111 106898774689926029087934361341137148549468333450605840792145061548541
112 260241077380522317415561441980880233869702115038828143573107832058844
113 630762652980042494733640995299957869487257536452932155873283019787274
114 1522167578621817471137668556958211728423660861075795812745624822616821
115 3657500138122966334682432166419171489351135145563160068220157058736122
116 8750850988392412525963189028219466476806508833924842939093919803328611
117 20848682118873521033991934742519982644420103150979678413984457053989646
118 49463780581207134405043252890900779654186226481196258402462621929576696
119 116867583681945572019794163278199271883260931537740832467501557005437912
120 274989586146539039085978214733589240216939441873706908512231207578041181
121 644422829581596848473416676467920714208206133516348376140896155468828328
122 1504093526523414499557170280626796519947333639780230705178925804714741306
123 3496588302042970041743760215795530032811879165528896900494581271740742301
124 8096477079681560222626751192360433475573513198906982963831904172979614269
125 18674351929884454983898573851465523320876573592180032675836054935822596790
126 42905059118224689336166623575975175656766373842257065892822259625899583470
127 98197490163868980190214326555208002679116701722238755981050803155694091471
128 223890845141468049055805879399781797858245908493017555245589752545407135057
129 508547179210189648401539897831489790574631906731378148845999627732885288092
130 1150799834829489265302792278167027424227244698114908088910018076998894947120
131 2594516196671023197986118708665467412472354290313234493476513297730055796973
132 5827942179690001085145935514484669533473948448629747185444534337204425117417
133 13043384943746642940362885325363430401583806704452002890469771303030156330828
134 29086761967193110384594993174209948682963795280265091862873279508653390755898
135 64631461597922324557861888969705876259245326060192021710286129925258233112678
136 143103235624492375116922244643582604030226451325831108420001934343510867180892
137 315736611697304737303825234087407277831230279852274954965888034874280771355298
138 694198052662629318045041724027120738015739449075830534834310111327416792233987
139 1521029174575191155433084241102966754058509900668135019146814067748312682933329
140 3321237751413714764259998142854981920845836808250610231786267573692300270842944
141 7227415695897097328217139398577388213260398794217667054014386093973757038115969
142 15674689644862945758857992495160330045786689197749290324623018790655495221572953
143 33881274555260990526136692293502034044658126340059262538841054128695504286648020
144 72992334740199246166902730539038334001071406704337493750117238952456804980785903
145 156733988709473092524584631039562960068242614463991068793577346510785065180512953
146 335450973451158276337909359792612337665351752048654112960012900251448820993675201
147 715626199562310106826449596268910792175680255395710110528306257189863460592488626
148 1521759151667336999023896195640667799448602656251392646762181175157625866791376071
149 3225664425275293638836037366075574747352471836106628096092455398487744611867098801
150 6815801401403309953021076321179828750468116352104968772431153801372294819729958761
151 14356544249973020682372750291212641258424992476440744512105412649319977765674320429
152 30145935399612859348298682826191692624181471669935973507412572122249219406104741948
153 63105027362337998375080748801776244409322577020820763899867856439304421348521386605
154 131693956149280347444531078846726995643220885517485411898659180960597225319704917986
155 273996257028133387268338083705483033834210213751858601202320560083623234507258940243
156 568342845800275869358916267689871796646101294395587843553903044498368914112376639951
157 1175365934322686030987988923841575429348988844860144571365699611161048454105669408727
158 2423497428615003060055044254923109564674991208049403952152222668914515270675931912617
159 4982284168175099726662315201855761235989827869736569047563749407312257004939130369686
160 10212697709034098127985627245029480041451959686530813038571669008560182479555376831073
161 20873149302968142721968397314451863265569956984669537061678220727924355120670159758490
162 42538321913417315775595324756755006388784508689943222151700525347016531171783234347895
163 86442404379476550962233068345839718057760741201209065839304633246007219987539371265645
164 175160655694171655174108567996330176285612952213525576219853772070330380633790899367890
165 353930953249856929693728760992669672199209857715069209834742430715701070366367955816205
166 713151340039054558180176695366265410055481856612113562545391176244167817629404479079058
167 1432962556015552643146074735144961486541572766380079238746449616333276927205630092694672
168 2871353559733017318396089570706084283425680303215274213187916584618082283075930146117948
169 5737805188526198316708522141387173507454934403557062704772162316576892209476248078295453
170 11434593541073080200648399998535096014830885283386682556732236540404472939740502378715460
171 22725836733113116113604313404436204135765230344231511878647043062827094378698167235485410
172 45045516234301977897747879104414048716989593806652568439758826274965171980901358836481052
173 89047968166169810702568547966933650428200841902958493972608380628434317991313774772011235
174 175567996734747152936432464725691613873807221068292008135359766636602815424374729220945063
175 345242004918324585664630856642704302303372137700639956573974674570300159996858293797613330
176 677121804377431714628606323801653873995958840982210336710179582429876225516043048431175716
177 1324593837128984603753817792287825033295695978431745554659884528468418124987289402517896388
178 2584515897960873984632144583860121561995672974763255041609513456813259808696170719740584126
179 5029953079147226513808235196105605320816789223048056129878678207441989183615674247039462866
180 9764376733027202971009947475987461894397622822803431514670064327882622465527496170114237644
181 18907256977863169105219651718633490380567183380659260211446090038637652231636568023268675916
182 36519379771574332423396598379464752909433581966265390508997772959894196829549867698512470323
183 70361729795553837990245591309167898102883825772544105541567860358880393576033780856259525495
184 135230662868728920803490074602982071118989969715017192597048960442319316004245361419672620661
185 259266635022714365345504507877871668795242633945181573393645918308145050916948537060839524631
186 495858802610923044116321995162566864062770422813574419045852483839004714593567524319527424541
187 946055140552154004992571730310362155769146448859364562250976297933370022235748356809048041378
188 1800648366857923518860520178836177913174073467652631735554974740214124032469112170482019618216
189 3419025616129885532200712416563105065421738519700758003171388870337573661371955488143483044461
190 6476548957236559847008923918979665487791579328515077682063689684076631299384376324530456761260
191 12239385424824182341780359125537462063830481551194812467151434404147169566092099835987700887839
192 23075810729301403850715251876355567791165204096990795540460046140530896832156938165860866792815
193 43405263414602298925686298396801481838685494108094793717362500352169537731745044561367551964456
194 81455891785948428720999730673306194707261727907775075053243486466073427944043975126490738389239
195 152511935075497173925739319373716511360213609434766857534819166354023152369002767347428568805590
196 284900271450546436138750396710440017982766769876304401752270679379270638452797208418181330966535
197 531001828060595330597094550820972795184620140229525577287029190346011377822203586972802703884348
198 987460310207742337535912465583493027722163655568043571438620447514050478076998665079739303701056
199 1832188099915275006723582871036224060974975305791605151709727572472617512326091179132126971156447
200 3391981560337426580014446428105094035205331773937313856940600767593247089595764616503783650919342
201 6265793854730529135359333861304519674438617724288692504602849320804520005621209958575950634490298
202 11548990919847287019041618441776403654956086573878434873586459562709928548352298563688810438942024
203 21240432749731092879211207633496846221875459379318780325911455135962698762488967010642968470937513
204 38979842045294585282286332799037696042366397243599782432112606519228662592014127623622558680074661
205 71380590639889185949696216925069335637941243237720218804262121285265739443876457978232206037307632
206 130433590090901353703162934021532111555513986813199483010736938004225884846185601444129248687437160
207 237833953121393747269137420944312900184006715449045187045187712902634165653469795615961236784892335
208 432752066621673570534787697391572709006849979721318222099092268819966459254932750580709935957510116
209 785762101438332527735838208665267174286309142447248021892754454675208787351821813404967835361720666
210 1423755216531662332207562067218723522965371736768240461658615343524511516566065757801557945656128450