0 1
1 2
2 6
3 20
4 60
5 196
6 644
7 2128
8 7178
9 24374
10 83496
11 288420
12 1002272
13 3503748
14 12311818
15 43458316
16 154038006
17 548018604
18 1956263020
19 7004845080
20 25153186956
21 90554989440
22 326790211458
23 1181910952584
24 4283416505940
25 15553332981066
26 56575492155764
27 206136324338908
28 752239924999316
29 2749112117351060
30 10060625828662612
31 36865449428552844
32 135252244913235470
33 496787722963159944
34 1826719944250558224
35 6723930610336223920
36 24774327175638009818
37 91366469636140342760
38 337255161472759655448
39 1245945317671855175836
40 4606711954307115135028
41 17045865248999339166332
42 63120178665068963158336
43 233897064036621830023640
44 867312848340697052423030
45 3218171042609884008873124
46 11948500502567550362884176
47 44389260904369964665781868
48 165003270613017604456891696
49 613688245417101937638965378
50 2283677042455553166373247200
51 8502462110334897337763790924
52 31671587339439787593307458740
53 118032730598317255404216206064
54 440083785253646038436738001416
55 1641578776511617985438232002832
56 6125972479985111227112090625056
57 22870156230946430444802630727560
58 85415782633546622393639524851270
59 319136463969173742799523427301956
60 1192830446598550663300519243811172
61 4460051823458464887929605455884968
62 16682270086471132481976269868481572
63 62419432450850128356943463670863372
64 233630470163955699238401941963058022
65 874741880390587389940839432594041312
66 3276174896856830239156271575588809012
67 12274027219085552145766776559452922772
68 45997710726788277941334609298783037424
69 172429244463427226901174107103847887020
70 646558446961693359460326022570062932936
71 2425065841278988130970100181539372174540
72 9098190191114598219339967728641282101432
73 34142804916527796490355690824640970605568
74 128160202106261530832040305428414858146558
75 481187321919549652553396562750011764605892
76 1807088757434265894342744153502285008803184
77 6788073194333938407135056048292100902546864
78 25504263044108278310101691474040809465556016
79 95846413540240208991600584322501265622830224
80 360274448411187095348110396442396544434688428
81 1354513471634838532162322846392365729660747918
82 5093582090687557113467551297887126027117644952
83 19158050891835307183259329532213406141186313644
84 72071797843470513248018932025460454383162749156
85 271183627760926619819551545813285077824720588908
86 1020572298357264335300551727413031150374409711844
87 3841532124643006649721060325809237797718215787968
88 14462513916946905022682839728081642274018084464064
89 54457793193398078660701360481756303899750081060332
90 205093345719037981236637800124678981368194800253804
91 772532558272932012981152701010752580676648394124448
92 2910409916029931004985550813891099155154311245362634
93 10966352056189137570787350951731460248544981617136056
94 41327526305159921912329594737319259728145623647772188
95 155770221529289048462117076906828278347920609832185084
96 587213324186431625097194943584006314500204453275974520
97 2213973819031728867457377466876616968305880190998288304
98 8348585388126038738880390084571257538332331646424672220
99 31485884202487640392356878867257766787982504662177651284
100 118762757643385373407724675885682259413609805862019808078
101 448027691192890289094222846056588202886402895871272583876
102 1690396188540837292796871578583058729680181524123332640372
103 6378669598827467685477973724776728255333466177408002727532
104 24072909689954094597001669238944849904998590661393568963172
105 90862126104565290376641975608599905888452974461992243092704
106 342998335403765383936436705258695884192488753005544012419392
107 1294955807717135623887522176228550109712108415124835111917636
108 4889570763171232653400137905385104234524750793789088400614092
109 18464537634733716961127092863153312468069502029868507561327048
110 69736016742835888557340994483539606496683739711343471286213732
111 263406171255794839393557087242880663559904349290236776783098112
112 995047917135333121614366554968643183712592321500214642331637002
113 3759329909309543215632312133250956340689880850683076936972772760
114 14204451138118555734874713726882248447188444298401631030837889596
115 53676630292309409783758854638717653862469191496745385297157690560
116 202857943098844359860596618605866220813255360784586745562106930172
117 766732752101791818097950613885910065460910454428597873381677288372
118 2898281017574911677219970399366760740915294916280758774185344403560
119 10956724034852936672180497149512047760518490769073514243377742393072
120 41425141391853109268111909012047561123801196634132265723227006404216
121 156635295055061156591833381508311992169950526768963877256533831091366
122 592320738732794586309123889937744512739386813186977536970497588094680
123 2240088973353287032730638987237315629132125216147225392835760294464424
124 8472546769385089842644971825274441957542562880630814661476695724604140
125 32048110561620942707688694667711410085840481629121095919152945491939224
126 121235559358269636176870722329461827101989712521588579813909555583387536
127 458665575801441385933911007042764078052088689253454826842643970706571344
128 1735402510636578989924976528500387818126320078270612972507809895261579780
129 6566616797613701501508599713308287229425641563928108631435893833899358476
130 24849630879463231640789789587691863769408328959663025666290049363240040792
131 94044733552277273829273492367752315426326955123225638329115605176012803544
132 355946521362859566206998446521619119773698714130301472001246969104936434244
133 1347318386256363272342503923210446479819432902114321039636113273043968141968
134 5100237718453114191916702952680905863631810070744463735951442107995764962826
135 19308333826947371953247328915667900044100446528107757314265753162135423447848
136 73102610615377973136147424629595550421004844923762823140482770814212641612664
137 276792426095925016761362814793909672629543209943177241144124874447373670089084
138 1048113407050051063987184388768112067134574912694832944662536563310361597294944
139 3969123836356286388027261296502007636648532435445835225561327589290390979248404
140 15031865127204510899706979274532716175678139188993562513538766942831084276176896
141 56932794281301287313355415817700708685091458025986770032388191249279354478754044
142 215646843272005599776252028053870065912756622844140106216059867727676775217826048
143 816872477971986361057920695211892576017167930522636010892234675238634416779640824
144 3094536162916058075649703338573030319326801157748900940120738755149692031306569458
145 11723751213324605172678382238505794777499324802203976950827426301519168873677508576
146 44418814260521100622435875840977935972582816437432152811487504563540722327573347180
147 168304711709628873734476428843801516495233263958339252545117824194078678383481399304
148 637755409949768854428027270302759347645973932442247465290059216536751047924590461088
149 2416797247893261695896320920807771695351790531793583366689101115023456745051529428504
150 9159127532332881258685344840696096495830193586388040223441298756834598961613196856204
151 34713264440362571035723963362626466880600910181406894260180746485228869107462816065200
152 131572133210491118045279494057538621370474622987554462911683472065036618319509259477188
153 498722702035774764889019203407752118243615012738063569667501520646967581543295480136156
154 1890517850786730192888112763927882315533324415808744789228470516757985491085721448588880
155 7166853323745576694299390459120113253794171327910213051063704365068851490126705051948652
156 27170774146357479991831273224225302781701459514875490250034840318908239391254668387207892
157 103015114570122639989316210360438648753786133519898149531104433495254868538072725824801752
158 390593501619254677956001044699578283270451773811360756703529268024257977323054275550583170
159 1481064233940959869642412227860731985143328169863186870156981266791461886288109087238683192
160 5616261083302492421500084870429447492999698691998711522846180137924042553602412769113117088
161 21298297963495666272100830619356637136854471547482574347641526242291808713124407419132920636
162 80773040546589499499599853647314982056229583223765858415343594598185900892824870232276866792
163 306345566755340387585085059617736850445750381946180945369355452473759850260055646731564809752
164 1161930419767722668763516311658254987237960295574093869277330285956543682613102509526790232120
165 4407290934505452118016137830572740874043585322860956363530527153868526119459551196762128372844
166 16718069353170797584815931760363888350616852156946876767104473203446730487545991094564449708356
167 63419536186567058513926043252006415155070443609839901503242442690150223113214050817155789298476
168 240592604945461506121259232507862526205076174416404999145625733819474139282937111789092526277304
169 912774508555233781873634604124708243986053485637902173355494835068583119023622996106912744746794
170 3463111649034123116772193675092590812863214826712140679199316451503939407478159756921781583130564
171 13139867808210669565911244557321672915783252292983700501147790586350499158851867516912807354709764
172 49858219625977292843724217168563297631683692806891707418194971117703351926044489440510387569747668
173 189192346212356495616976467961997961422479646361283891017532320888415147299397225725860962805941648
174 717944956921744518820987185798738511818529243399827136889489372584983704005169898659876495113006336
175 2724578292043021043948095385165446128140282158109278975752599278636570181213705636328553897112617824
176 10340171990744924097185143622481934753783597732256895979627737356464770639542971881762067369619529688
177 39244277269723786672075122289645311814706947748223153917929831695113869480929948919727810950199220524
178 148951468506726146421887279546027602284288142174857125524655529697926574246480828696341535683250922712
179 565370190330659842931563646676380402210188050230115707040915115703852331323188991153127513230679529380
180 2146053141212163036557235238473726384174562810206465353063861941292810241986010842279026065750864445168
181 8146428978122241158830884661079298526297986020605648139784825658421425044249473925151126059546726906056
182 30925242223830408192637951938659608196909336940043482449179257789431132467382666159212727828805091429992
183 117402615121307549655929848308680914021285797919605580444413291661220923327732850922772563239560791699204
184 445718907665111597128825065458688316210126322385565856269547829863721291907025424284922150106144320053858
185 1692243179403172254025897139130595473251041524152514928775322109389213539988726643124369849646865369285548
186 6425141860528362654044496807823254704213328293357093262730890684984154761098526979499052636238526264638336
187 24396117237138271380191371369152040681092320741790682438548357785364701654608328369874236198933126939802416
188 92635309412790208707742246746153410096873502828423956177596592754787992550063327673454058254157377856226592
189 351762929610025302215257947624693872022387518321868293873743068469410167886957436965669402408439107720094704
190 1335798860184040509800350343352561133956919913540289228397794700695109804259336902487404836282034541152519816
191 5072819078758311600638196581248526276100306819250392527667645863417880992985829051711221671000519825242858492
192 19265257029366671811106820050252949291412141938777760008841748555941165756757548987983097229787326322171904852
193 73167328164333490907405599587864757555215450253678872303275155935986537824105956233305897182157272032144636792
194 277892207063683801125073559226963239541720089696878055705844860107006060860591085503621123648679854047000059548
195 1055485213815862135286892584272945999446835524063141867027176352078792820121171866188247570456303608558536980012
196 4009076900442613124124896581463558177491689313860133701452450255364292573270031715288288414029940951365985139294
197 15228351872211722186476588328103280554138126464890581119360446877519959229578148914031171417681699163839099121304
198 57846560515149844686196030179102117546075229032658412079839724445096189008374938960624278868537184483758545232712
199 219744564920162685256083980626344598287010022760282547712993806634204372304023494667009041593353970834227298504400
200 834784830638281568771807509384119384808822939353342199202444433912105792128246654169366729831407536699655564570324
201 3171367755330804159848515746983798557237008814738634869565456444255111314311342722028903742105674727973272690680428
202 12048532753565227416730394718418851672924519827373053285936034747110525784097902411773424568401817751046645070065044
203 45775918551615461548619426664545533349425302233951298544805926673730727378958165059816531593313288070391882654521040
204 173922261407286882241236326433081908509343919157866790674041118251352409963529967401117924550005975537460896576919644
205 660827845328561250084989760713795011116137489979025648311936983789534426262533989381850225724002557023565286429828960
206 2510940414143070876266007692346524657491137150441884243720945938513899996430634309708783641581637316642128386288017280
207 9541117596974598928913742664402696099220576451433235834392618560420787603155348902860376194008121110703671602975021884
208 36255735558591919020646034546588786805011559634859785377092657535956700995861811064339113294351970410174961676620684800
209 137774449598395809780303628356837942711963700238501972798897659721649029934194871746155822822911795521575254909528553148
210 523570303164835722434760243628367195937302509511756825644234538945237494146839920908375849118128496537290557206821747420
211 1989736418147309550836281199465703070863378974320373033785665929079123127830831712927376168804457858730650458748449401672
212 7561886997253515206226800522800052892535469564963921459496484345941419662845542124766454779544469053142411497927173774086
213 28739471525506361795996779927311033464784153539447044165554354324514104766648999482028171051729845810574452060002977116052
214 109229816698852723202315198711895102553044781883453335127878263109932840029178760349066717370401897257524465454356197850336
215 415161753375346680397732547620659426272441017555765857868140411700062818415965650886375852455968717797062426649707183295660
216 1578000188764242281806457539150503132255780944224270219230542089182856468335071287416016163553499971512316584103166379246044
217 5998051934023573569631224050897476814427327559129160612199283921145177869727794788002762857203286560224860232283567131751504
218 22799573807033344325753030887080216512242499193511326725643085766958192634834241449993946619476968968900455577008525540721880
219 86667536501066688853132474949767586500381482956659684906686868206961019038518411388844710584932785809287425785998860676450640
220 329457404934428225410514747506528635609026569603023211634553949921233396610201821083307487626142595430186037270663050269274700
221 1252434654079361731420852907894337416495375323516423071941086419648489502865844360091095844924713368163741835274520743055087004
222 4761280245004148678600217165589163919471697730078394913899028812056957279276946547059719766794709424784909459061372977036251868
223 18101108253728656903582099526142708558127858375445138188010984181227426628535862950295605482781180590880058335650230267291541376
224 68817553220391839525735320177751787720094550074818029559660819751107888570278909581602601707132491640436885798810456763950588864
225 261641011209656009907839113525758635964687364139165568843169937196012355751936745370140148409858018091592733207435807277234085938
226 994774928602960828419565928939255556510305589426091160648079205790827235502853810227403229477366382598523623071368404220527673352
227 3782301598644441062860074138960905033473275333935778748873337336384660751578843493823871036567723429800941809117251804098225159744
228 14381351062150125081262981451390918901249237511997793843876197459702985749151085497920270692848698776183714369533520931722344298044
229 54683376286482598414843043931619308726371260470565198860566538542367331588670289952186328687744074186165276970375984313173814711588
230 207932776279961481399736380818162969546124087444239424474576532204781638887680955235543054880935822487267632628683531233854496374304
231 790683141097643259124197730611719678437850305927355498012015080975163253011999046241837484310613527386286879461181536847971824263920
232 3006725633435415380679897352607660422158878382740932147826323844529864049653493963949441302328845590968363612563284489778358543227480
233 11433963886520260035488881252406402270767294777223829634636080797745837872642334030311291691547377054957698342989489773966325377801604
234 43482191922818801699237075424656450047685718672507257202236656076326180381415845738490715263135986366384389978982544233243079410032220
235 165362694448122554321045350225064833632106074268286186492957975413994096700876481961693251779314456105161802592785662185009357480932464
236 628890529611424959697279286354104167345474473837596484718248414814159542272955049395285590485738291534608704991403648743951902350977812
237 2391794581699629266499875506624669904495129240582034454559938449583979364473470775992504971216154482600023080172726090960847611565902988
238 9096700899163597021968722568322104347167177318108498529417659031479750472520044703620225806665527158052512968095829956016740702996929880
239 34598325086961973991579320068728379291006043418455030188369679607709795574503144217462713138730896371867507068584338576516420056984004232
240 131594356752149885317735406401721789577838524168474370464368265619067322961486034445865670327837248807738405144562227750675201431185894796
241 500530327304049287483390228670707597117992039146441348874522933387068486049069033120629395133284162215725250094793988191098883099530734400
242 1903857237326087451431032529709199269083883583470283404123271061677381936528326650449680074399403955765518095950948526040517395349351928038
243 7241843333645535956450777301354977458337421388410214100768951674366453252778498763493413464288654392494534745258849519833944284983956479792
244 27547015143156457344844851585935500920102759511286371326435063635983017874098595070160065954726145272182025978376709760945069196785807069832
245 104787760974216845814717303897033283068117939700453678838158295548015776037839407259947187523000490282633087187769511397266322495037433468392
246 398618159375143290831583358823278144853413311448366876773031503721076357750645836023458218662721385707418528977918766030072059064970597864700
247 1516400852507443399143958641168773321669201286992560516817448435906201285058849972534342199232453606659177122884185394173840060397295389049532
248 5768744433215299772333127468847307059605705454613491001403010254052299258429863248598083757764590015092162268889189953493927807652381697997456
249 21946174884280050442428564748457140827117409592540730328620371205777784587311685783350096551035389162647456374657971439471115737129561133906768
250 83492323695807858976727481683941590169102088657809545818573556592207621234172318077896661462145421017223130906390344720168946931475155855549592
251 317646706567966590779700814073788511372417621755666408841502568851127496897790580485312970767017826354075082870708129903800536452793492326437508
252 1208515382339067428838897499417716868265181277675695477650223269403008141698436130550856094612334369333114661025064813112033977986963761580749424
253 4598010380530551562398561415859060567400595672776731236466440610247929101693258960240238609535164089559473335278134463508325475069663463380712544
254 17494340455589079942342194959394787551880853650220910923424389125901337085866495687872933681263360261377147646936441139536364014223980702942610428
255 66563321675494079216372655698160000757574388512039259424030255403548646528986011122238414209187334560135533193970626969850213260541142828374845228
256 253269042500188955135044350825400556550015675336112556255889161108248470503543299230489517318405246645377650491019543018066733711471093094068195362
257 963693359398256684487992916035997543076547989505612652146692236766776008511974437100314412086564373867937559516224069672332265307146163087664709916
258 3666951670706984308663068285052081517064062681773652767229267145739588178532128057704964285501173617407508261202826966323759840359360272222697462292
259 13953430544270620300538139521522653489704433231402036651984053148634939704028253606792587703443678625657892639841434175184840420182770605379648377488
260 53096539912245412861346526932095811596545510028966799105519207156530834833940560948192823704436091934372253006279341489933678939899472864574462403796
261 202050901477177877858995104573849606464766515055867320931749722595816074478877259600878449642275496950892591836094594026633325276330565740604673191120
262 768890755855254067724982431634608308860999082211925706850195851391256912157896459411505718155037102773475488287982604678599224091996579563468175614600
263 2926022709553003061708737217402664799781128394439283472684428760588986851709832205780662818158797506974208648881324709449149956038710793726748254330576
264 11135247704392377903525159735851414156212012533260780743163639777148588044355565452165450079432261656944602954852787868267014918152516620426992570995364
265 42377091025591439456927784893417161561926157364522564898834555098669941450887488695182737500947671725370623302085913866547750219443065598520767107001996
266 161276615832054634460831922993091334159110595787905569520099530871468759799152434397012837647961624390417280765161731220023229669481453425015990720388160
267 613791114929593917892025998658427220550802808217288393920026718893571040358789360068915882570010896259910979785298878794762507663708574548598234795083100
268 2336031325949138640189239973088239759753531975028966707525230525544538040273682845359340469752175192574203959412447185279196560761854997910139270364672208
269 8890896025667387281338405761978011562785769612894268919710954002720428605164324859782483814949302652719232615192599833229228539405259595981358555607406468
270 33839282056450646597718961232195896346816920986995185915243907963993003456042784056333238368992233690693056579820778027823360251984442404781064729235325904
271 128796904525928578799784745248454174283821584635956906149273950022375026756570491517713416831328712224532231999041781551805670441984453179487167870383727776
272 490228237880467580062568827555328843528295505138797634567615648159643061365687913421386731660440446382431828774552635944422042973283020224893759438092319592
273 1865949014100403695064922848231683928662103443669539290828420133786156192742353279869470975189623171027501108747498105217454568912025806278417830997242035376
274 7102474956825010765600887483430606476446303044817756291553948035163438216450242256443373444834874005274407736984437350221499604411909003978974453249615726634
275 27035106062151532062606185185936106470699384063914696639743110594372352071728586463401076620991152009451448530670328320175987890884051609867300056802272403124
276 102909344598801820914432546760826684107704189656516688560581829421720793500608832707591916375111160246302668415959153492947565159471036771808252368619639404876
277 391732726435575644192267619569701456154001360216662147319265322889618357177361762048969051240074500813858687140821394105717948879918581656694796735798252731480
278 1491190565920168941017048891166716493465818438668403561107063299886831454348093154775277728437157399393960278250572813105274447557167561376967771005741195183912
279 5676552130477119737230345016288988717234651427680535345528350892301424357930676474498212019574303102000258334995372073252585561920832407984538259862997270718860
280 21609476536982151991660998049150415928201753487056624720896619614425167590181807538672834746030040686285005510110033176767334283381992323553564263796374302753376
281 82264400837404098360442724808168242581137737911495053354877013027292757769209747227767846012824516466184623900423048613860920873642988811097201983254404463665900
282 313175406969841291315680759511651295913372281337447567522162118150108880536554722734132675125730141653338636988027161787729577497271331246079103151466586590635208
283 1192260965388869777545274196361776758435908777444848989647632746601105275233553021382168118390915587925750966421937332589926993235851269366976607381965447600084128
284 4539028486317063971064688401789065686294729871221938758116842361132083313571049752400599196327954898850263081630688490682122062469875386600409178577239935592852780
285 17280740335704654758274924932135307090578285123274798184326617733365718895257199878345437037607391271258926390733026355808348434898310990747485079615836290925909536
286 65791468394858184561182309903470027847490920950972681875567237804666840508439212476283618941642386111990908992835479445885906230749633788118901894499384678749442488
287 250486635716572908727252217843908516280927999921998399207796371770581951206080533714406551154091835251480320709361337240560149152707143014761228743159741559180006864
288 953690007386245848110756490142308809426176306979688724437775941700812887992719419381759749580670598773812291802306626096694748479421433435487123266743576823333551396
289 3631094436801804907309027604112204050763189450113694300224773743282315902535851346759589490770154017920258504536210423178577751273599390455943882879604230589059039170
290 13825327997923309987886617402703161758447404954996512673182708522767273575130774676224654978987291110942699555385521985745380516762015562352869690905109898756188960068
291 52640605824867998865061893563377710519608935948648000558731574789864489597943663789728540696857193813896527899268565346785008049054564252801709379615162884102041407352
292 200435110137264824900549294209178985235629952818129676025023455084746442424195537768394728408779874756166423763907340426322269652075056246557007688033302872354964310748
293 763192605267242600946893017166741972448188833731467054153493348424859783396538424090822096479602799973319425696653480912283501991015526269964592956262034971716210360976
294 2906042041524242335591830398647774371068077876573937323536400086190048378735099671155402740908548202216232544205160040146622997753913568027108084811288655107709223739592
295 11065650954776864012556475086547413821657689494875793663272936802536449830296272715001577112223923822628194954278964099037938437756117331978000097623826349431476552221008
296 42136584262129755113420352387875561925447787797576752658880787184307745263591420423484601860559714195800376540815864491230434751746927201981103678233583058608378479161712
297 160453400293131201507575264306449352873778149622998257674647926335310913157101458187179294597841729434880020486147261222440919422140541604076484174391183225293644802587612
298 611006333812247553948575468197953582029701044613990028609218070496948807340004047232784337762372265506976287032907447922982734498445678577147964477126348066015819416166592
299 2326749565515530127930189998742741281736163645286856291241907368549916294806606139206503713466374030315377139579240767510896109441158212967362526959479153764088929079378600
300 8860549694325763666096724196850178713309860819224498331655488549434880995272735750837723080970284906797534253703050937788821256701753822600941994912475489013842325465798796