1 2700
2 12992
3 60392
4 181070
5 651937
6 2008068
7 7125170
8 23696686
9 83201751
10 284492002
11 989245744
12 3404806015
13 11765494893
14 40505747884
15 139520863174
16 479991310053
17 1651051052299
18 5677350741360
19 19519625917475
20 67108356622603
21 230705979771923
22 793140492436113
23 2726705929978960
24 9374284696700284
25 32228575862705195
26 110803248376338558
27 380949513024828003
28 1309747281287271867
29 4503083963662155020
30 15482302148650372310
31 53230732039775182899
32 183016810104813943809
33 629245690929918702563
34 2163467714997216716212
35 7438424163278570067673
36 25574782517520279179076
37 87931225179840732796531
38 302325349235107069336761
39 1039455924546497073171058
40 3573861647948009386496181
41 12287666877888669683481246
42 42247517772513706812923088
43 145255632818327062444906626
44 499418709420881514984077634
45 1717104165015302871616267182
46 5903757308748001895597127039
47 20298332159289347625968613740
48 69789843536404618703042141705
49 239951846593505483286770574351
50 825003847595622887501757208004
51 2836533079000877824409761445987
52 9752584774692471995700673527499
53 33531394578940341841713139962857
54 115287839311020286068483804403878
55 396383331756926774565561642527443
56 1362847520773732899062393564995172
57 4685750425645419454340748205901450
58 16110574908280812352244384884873582
59 55391474223438675018151995747261285
60 190447295369064770318699942364316592
61 654797021112716838406380045738318072
62 2251327004320139629451823340163818172
63 7740525868601196385627040691119589627
64 26613521987305738296190724005326181233
65 91502769270223737412563516790812637350
66 314605364470686700293045669849936277706
67 1081678031651456329145535763700696327271
68 3719031829495217796393019991349624198558
69 12786797313210509398555433680604959882616
70 43963642428442662971000217623019709114675
71 151156056378941381366605666464149530187437
72 519705650354669782298727638514437744403489
73 1786855052197637567142235178508136635856100
74 6143575647868387259660784272735658729738427
75 21122878262951679961526520406440137276889722
76 72624805436767059522754031254373568590818629
77 249699037180046516307011153306785930442358261
78 858516711938073460231654560795276085574614926
79 2951757255458126336385489505877689996549087005
80 10148749318444730207626421688133357214616509257
81 34893490153429788429761091117875375920318212040
82 119971004986303450587917840948303136729952642770
83 412485021536593826951805530052204869477180125719
84 1418208449712458716721231830320182688807451465012
85 4876092710817222190158024264658886179215297913037
86 16765010904643386242313338053285947879704775374212
87 57641560015726112816975684434918055456931909720332
88 198183553827957812968836711577983975698055238920247
89 681395871263089022225756287631125434282195440639710
90 2342779329597908263670772701837291505113095467150702
91 8054957798639307242457933488424558022515133374471686
92 27694603720529096913297779577829219101485389159271728
93 95219750917467294622460400304447631904397174868724518
94 327385112864555737993222342450505300135789582645113346
95 1125617438531615701346921737357027926037430123719751081
96 3870104559246292536985778201368037032819563091498836510
97 13306216469991426924569300907020329210863077539509602630
98 45749512457811505357103942671277534055474383077341802827
99 157296245318696454001589427678333411287887424613295324629
100 540816884424195876898507091570108870792422712857756439583
101 1859439822518949514218739768068348737633464580107914472215
102 6393137036116204906831279956585772554826276748674219382681
103 21980921709631809249790644467116882197252418043167494508150
104 75574935509044028985004827157417679803280921591260115924700
105 259842191908331752318595292072423099391553270124960219437260
106 893390966739845382022250843437076840039237786942485315295310
107 3071662125348486190315841301250192050507577405213369512125156
108 10561006953910554250255887099375498101559886415903995564385547
109 36310916803029965948309431561368037064795693531133919168617244
110 124844409707386199554817702254059344585364026271758463851858576
111 429240790579132957235761284336491100997744334655403880596615088
112 1475818234303352959269842858291036448319354015909330783187909940
113 5074167014191845723273145107287191827687231760851479730695137261
114 17446031150351192688790052012097315914529951312878398526329211141
115 59983047867315758169247175897625142855840348518542060607275702068
116 206234071259254036056722369983135076487485492432788691042354408017
117 709075208086294281618855234406337365436622421390084120633487107874
118 2437946589778436964356748916231899947003282297040246023177385888929
119 8382162437540726598699056133463905218723052853762758648702875222910
120 28819600652409720595057084669550381027959075826897262302834422474694
121 99087722047063859134017113691393804766599568977244826325870428637315
122 340683994164063198072686733885240797554764225889505115828202178905612
123 1171341731162732603525115416372323707604232325877251958108670485387769
124 4027314093607148771757698517311944259653088372324165122963695697094740
125 13846735224285674311678918222995243407763468526781414055626826312794761
126 47607927247547947523108802476949461408047696878526370936501041016901836
127 163685858081015144414930243515232222927986255185517919838226273184853914
128 562785688954736228300524135920916610441526808238580689957742330861827570
129 1934973096670910875234678233410176647883620794106695281534387836498828829
130 6652835987699301025855736453294803387801242562530032918935885353758358782
131 22873820186635111493802749195631392960026544261380993032065732634606919235
132 78644904353256749620640094726762348743141709461927998673576289746637580768
133 270397377012989428127473077774954771275188853629938459069216136947916241010
134 929681866826213547584574877614445944515942566538573355908608007979467339269
135 3196437713461819431801289808378083618932080060979338762539379224914326809730
136 10990011121676464311323438067293294467780541578412118655071788738436373408366
137 37785921479372216524295762552613874602330376587561841721019079842962197815668
138 129915779541766602715240242829132304897817802512526867554308169318592062750977
139 446677204449251354272177037542312392296854506578036253774250748576701703102510
140 1535768215980680567763562652538978590445716646952128031917392703971472964824111
141 5280287397080389291494645199933926273736521792860380255321766233236462558448020
142 18154715474406413636748638256731277890630718982832320607043921311864491258658059
143 62419650517298125217107006909378055251241616005490415395548650470309318969396850
144 214611612955009785845179969680232759827429389462194205565515118181170720706021197
145 737878921676868443245020950625478964993160125277989691339938678413510259122321797
146 2536979688835186258473933635517299915801815789101210580423288729817838129927482765
147 8722658626615227738743156942078869334362988593361717190045511738662974852116926253
148 29990296670998639581466966852145943384522939386064009204141430762371042967765473932
149 103112816047866530238052525915382777174790761076351852966877401485845245147341241923
150 354523096252089214688636957948678203553209510038366138911269356306841908485467133328
151 1218923414115879439498096247158596780808836319051892713193848728919583372234806653720
152 4190909718399358049953501728521506894740696941689835417266568317354920424791422688311
153 14409210672611179600189955287068197690327416966817344877317317529816828383649936955105
154 49541833673045731960747271903124310964897804392730869902786998465421543461353867999766
155 170335026633554842360523151877473290904295247006741207831366806690489743888693679676538
156 585646899744034323163560705175267081961196585414211527623082511014234500319699315122451
157 2013574647319389386834696126473883306946133242174167358304628339750592178361035352520059
158 6923084305747158079246660947405081188054881810466346109959494875097280146742803438492252
159 23802989558042537039033048280301785894497609590570420071987255828203014810121884227739179
160 81839580001927327296250926127771490147453763925022327252924137615221075523162228605731801
161 281381329793040368156034346674038945702054709547649237569882112695291549864848721477679015
162 967446958479444300458887470087850660175975820220122806276461345195568953660966326946641215
163 3326281875771692800896240554579024504785634794657079227880861249776670484396538209543589192
164 11436442091333873624889382283154529999668104949627954362339650445186106216903610432957225706
165 39320843089429843794385925921515118261991594220953852056046019459329758373050942892575224071
166 135193156133336580159523537316408668592136959067725258574329228720906564324359060566390292136
167 464821911974872237649735943034039478823065250562528200644343785832019158509145203803936342035
168 1598153457109053348674897164131525513850534791830135081021166219613765288800269174321613210561
169 5494780703470128932002528684330988735582967633514985177410720582635243101599787402610873342568
170 18892187633748258163011489166682939519963668474698169320518927202767003394587331480920421127760
171 64955231673458338601509427284834819931076852295429697398856975021145696064039164627824573018583
172 223329463138279707831359662724121188763431868180304543585503200261518928069729411454155119510753
173 767852685929412531069921004976518972418772576603661186462844393633799107152737897151433771292207
174 2640035663023779717886479855506584872464396100745013188847177988841893704040616505267120277918724
175 9076986288849329704885921569047616327485194989648614501580255020882270327317154741904608707440925
176 31208548142713705699180245525153299492492297382142612475703912344272424931485677316632810612008624
177 107301415489914510043467365156835659281812300002228984565356874016434207001158262822913647272662111
178 368924363718834419479582365461142580304594903448499464061352886919538454688719654927338333022211055
179 1268437937411362930370006403005783409046716350659645946732976217008468032309334232952021631342862038
180 4361150846330653760044157841648635764939669596729064893196375186960152667776473359661482588030055329
181 14994534729279688692437246507013094571870827624522761327401836583995787658739100992642982616979089078
182 51554298319386333026521667878877677126258655091898965495426382686931117665444736985647323024177066056
183 177254294527347348684477431094107066543396848423430821044507080258092300479515218887713658071228702606
184 609436767691838725088264295902162257990037535956691485905661272581824495311230243388392377156722484288
185 2095369112523101162675495644831398231256099435847400855625027797855367547663659690416267233523101352250
186 7204310521573155390756948405233232618943619232815207135976194456859783145804365382081486799459482113367
187 24769903202759679269435434263615626199617694691052351536890576165789803781045359869122294714428324516420
188 85164028235155522783438935797959280976676054891334799347959461433410577456547312040210159714948841662925
189 292811467443696000075916582629730573070456273290539296755387945410626780444173927944986458844666387620179
190 1006746125603508691356095413173731516021702599293454348321194188042572220034344769736833328367962095106164
191 3461400505472233228074285606397126304729372216632624686046302207225812651070639004039046072480781038091323
192 11901007766085089297723880743722024082573814362799172869899167086612471302716107891169277120385165327995063
193 40918115550195400965035863321436331175281701708628567007722984440195418310250196385402151438081368844447789
194 140684907789948576110162036544479798359209876548382976969205166964413063357633121090701659949612398452729990
195 483703685121731305801439797012852011494319502460181943058295932216673588661894344588509933656047334514659123
196 1663072881631864977487168089059555620539389446490676602734934459926705504716016973867903574568998721257891236
197 5717987054250490458336662277281450895832740977451252236072883527726734318771898003493664411701277526451802342
198 19659617034037835313173629298433783104097377066370939992512992964760130542625165071826346574403631686853006416
199 67593811993282454141035896141155394774583401889890215949637786569316764678081180132011652829358560707307648117
200 232401445657500489578574025778478829906772295346792032227569127562265259740264909070866161082993105447336060614
201 799044030081685111652649442423595346114807082066617739802699967024103754405447952074060931650180558284239015144
202 2747277927651630217614099854271346762928507190265455108348994753163878369953149111187920253702132512548744702612
203 9445707279723073961865462248046998173260154726226602228223641419115544295218833597159513953337038639613777571735
204 32476286842401782216483612850146534360591944297794237573831259966345717948953182244720051354142726548197242002775
205 111660162212954023314210443025358103636303916113945485864953328157276109364375725794974433649342584459277368066378
206 383910632577142732212045279766852967861688535219528517767752882786022830726834658506535346865693668144023346434296
207 1319963815964106171096414923304320716129617180606983011819737087489592213947845926263726921998245242720712159198763
208 4538307427847618444529662836080188011249248197079535812223830656044445034242610029695494265183176601939006589094560
209 15603635539519168696810830024069940781181316284672907932861619674013666628565510369096664885452771809937721214683916
210 53648512341002365108406363029661593491318128021534483525863253816941811624578178077751773130724688590947689686383835