0 1
1 1
2 1
3 2
4 5
5 12
6 32
7 94
8 289
9 910
10 2934
11 9686
12 32540
13 110780
14 381676
15 1328980
16 4669367
17 16535154
18 58965214
19 211591218
20 763535450
21 2769176514
22 10089240974
23 36912710568
24 135565151486
25 499619269774
26 1847267563742
27 6850369296298
28 25474010264330
29 94971957470896
30 354921573164848
31 1329352092739258
32 4989493579496255
33 18764009926098146
34 70696276425512696
35 266822552797691212
36 1008697615306357940
37 3819203387675577524
38 14481779161127234092
39 54988922906189044026
40 209074953382590550740
41 795928263714503312336
42 3033644201915240243744
43 11575764859773627573574
44 44218734884323538310048
45 169088184122918138964684
46 647218177987458952764638
47 2479705485959899606756520
48 9509202010333234435008632
49 36497769120935977175612628
50 140201135693569232858248308
51 538995713346521813938266208
52 2073739022736696402021447090
53 7984452029094726285168767962
54 30764247345731324267011556242
55 118616808911364655427877440178
56 457650729795336209180723386248
57 1766850707139526651433446885626
58 6825487051190757078895883387492
59 26383132468198465813748790535340
60 102039723343688636310484177532028
61 394869971156499063106385595015518
62 1528878547801325665972659052250820
63 5922681932224024633427257796562134
64 22955313767501189552890457645902939
65 89014477052674688846881762994418932
66 345337821641664137967401531592185688
67 1340378734255145680147890575151838778
68 5204809833170495622372653131692077914
69 20219503549752371171523975770253324638
70 78581256627370965906139260224434710530
71 305523849355769293653722750923135921880
72 1188348865164465327581448036755512315358
73 4623924307697067935578887272588313342526
74 17998686981609919606104846350940501546788
75 70085776553084211361560705225855503933304
76 273006946555574493935869157678826294985428
77 1063820115798806006178506282192835591991478
78 4146765707382449220968029250718335543530906
79 16169398124617759099377384139970983080881908
80 63069249594807360674383989846724289764421240
81 246080646017366587792653041075495678224127808
82 960439244843747128687865329230957346447858676
83 3749658905017718812492241073338269023887156878
84 14643333439718837491862643684766909475541263326
85 57202033861858524574401922267834917955884212992
86 223513331894689331886118072772943089457517285146
87 873600853984598891598984877017967834571915323978
88 3415368990420776502676417986368050810104490607872
89 13355943567730883387126318722567812201294524183098
90 52242189482217285438765205903685255021150860488932
91 204397502608410318386828386985842451915929912898064
92 799898478523030287126399119281713197412949835117230
93 3131100106850574350660851945013648954863909928961590
94 12259129458250608528048397367982133023798892611759498
95 48008791600918599082386624816073116478444812923301132
96 188052157161068221640787219676257277555907791861313838
97 736767171032742134852459375390075960885285654118025752
98 2887185425292365591618166453001460253515662923093747442
99 11316436009643837189341911671933433067328498212165801630
100 44364279206938576064183450608831353998241113812017906260
101 173957910518925119447964107047073096670051895191674805064
102 682244769005950050647245236091830709886353170558524966484
103 2676207974297317524470427456057916294667150184944289265040
104 10499811525734237846879091636147675565324555270739488627658
105 41202500469763450485521820072432368685010526654244883427770
106 161712854539861021397120562296854827402571058968462353531222
107 634808789831465643405482961180883598293916250587933185711116
108 2492397439077363864755358938968096561629675214896140750551994
109 9787375173814333843739013990333685104282226405348015151716004
110 38440443358245188659650125650848747090775812330365341262362010
111 151001904826943905131827773458795004296203102459649077499679378
112 593262720715492891363819128408033541804877741610926541343081196
113 2331208039392292338268949035800661612437756705997637737730983152
114 9161848840163721901430967323551635498499982685216227011815285060
115 36012406068744820263436866904152125503561748704772701354021551690
116 141575114509739864947635905975654912499087837030514862935256066976
117 556655291136609421645561836354253031707550265248772426476110499974
118 2189017821730059861720536227193860470974189824885466069261989875260
119 8609436280679372661624858567722682902258234379892821767795369446376
120 33865816565969302400263915921034381712712677266236807173670867829068
121 133232072623279678458439824094343140568328797720535369747390073915098
122 524222211646589802007932468783753425560168632827068749178456932322046
123 2062910964453695827493662489126557185194091350787527384363051479568410
124 8119009220632427857119396410964676353257781762365684604344650729720744
125 31958187887720719466249752464482135307472151820905793178257355753180690
126 125810507867659693912137076559305788943520896149136339014651535484249484
127 495343494293775971945547601009679123393743672620966417106598626636759452
128 1950517853280624016699907464118931785919085418077331459827089975242753335
129 7681507781338589272398777104338986338965041852735823194544549298955463906
130 30254869101700915673913345731882584043888425617072905281012583815260548754
131 119177847925176917506837650304006859388655569160152254097487997613023846964
132 469511758567002646233041521051691166736034828804436180662265393446767687398
133 1849896013362508712082138250595438273101292960864328317291538717431853357996
134 7289492947462162415797422369255349858388355908773517118115856071381554202056
135 28727362382419166136177029166300482964125690325962561612699170700761122081992
136 113224887913867889801842434192122013617798088927101631548623343547041175958354
137 446308399533833003897034943714199495595643326797743870592361098463429424280220
138 1759440365271757367360893328243491604492734524981215196882075807504182174777750
139 6936808463935076035615055017948844928201967582910155128267045194742292960196854
140 27352048669918323901164308475785780013989211866002209420703680079144209354238108
141 107860985178485638620907576205384528598767350246672974783582674247958198953817090
142 425385460848806225668843670062013882660144663882239967569201338228725220840968502
143 1677814814435281228081055086456714116328552283654356034473182460557934577353022770
144 6618322549418303883596092908391937725326304885305106576956994971674924018047286698
145 26109212099164003019484735878314186467905451275017500039956737445162644037038269696
146 103010372985464942315552313218435713068620525282383227427974101943610067454805510578
147 406451700080131763925628841172149990102264401500634519144506833688559327860170300542
148 1603899555738629578794243673298303735259455652675519932686301737176323641087313398052
149 6329728546244200659401558426879967741447088198770459830963175527593540463456307528696
150 24982285558863439059922762311473489539932280998400434169661114516855056477617475523736
151 98609304265795345535433111150651779354733494000481095136599539833534240196242618954942
152 389261771139273289824232888824833814968825913429758994884953174247109054374303051636180
153 1536750088959226222963631599893543068887819740913199287165534216299198802246804338870578
154 6067389586290696113903850114462634345631616871464502607512874173215210542429992397286944
155 23957261756838195126788936414202374129451594892588251939371345364286052390655135211059736
156 94603817946078669515950160023357486710689761461999266504623302527551477305620419967926350
157 373607749667644707072708417209954794239691771598484089801974901253488002187320955694580468
158 1475565054899541812433886397470085603426857902879634387455969228685504553392235254179954134
159 5828216477994326408570135737572104693446779309295603108884448113835864606838793835378922234
160 23022229454260167630584128690168532210812239904909284753618095711090624955144772887987179160
161 90947977066664935347346699404600655212532876509075997979270199143668765787994302821213839840
162 359312437363650704211598969770941658398195527713823175655655644452585290132203117230517394056
163 1419660781791140417218043397627251039839384386457457915291044960838976212475431644394170403304
164 5609570914302225341186926503582897925146880060064586679880731614106359259788043355398826176652
165 22167005282403324864631335431124071424664723445816351454089676935207695518647036874171982388068
166 87602467838826731536574423393515229608884497813104297292031603427905549590665135026541135314544
167 346224029774441619325704730481932809305625915358321522998096811404339175517199834979053107128316
168 1368450984062691336576491940842442662576683166534151186456957634874006067832543442371021003961654
169 5409188157519438431242065349030168907074109238524797109030685139888386668046660995331994606323810
170 21382839210881015389125972233238579393764460427458947948626712126790922642635603826993914103976192
171 84533477307594108325566422202361949978241580868287783835178128256913677392567320827601596292548262
172 334211838336434466401195072343465117012145662705753373250090964309455007035953116051313584573547380
173 1321430451716648331650564882175889498225729072544470628499341829064519892663752788491601358682281234
174 5225114834565452134757118309118978864352424701095964687328829159363833610817019808399792549420515670
175 20662177249680379718841797509684532550332373916690826881525329646949706039341626620311371027750991004
176 81711787868062251959917525553794193311191276055869103156682708262261069134329920649271699767962563686
177 323162834310125493461870887982009016677100237560059975477448553362263316402963663304543855537609211916
178 1278161855721448576241141512472181269488099685300080449064921237901635641981904720402974479295216067622
179 5055658549460006358198500158421960190997856066481137716452776146067675332534038630092518750050928936306
180 19998468980550818939814221453905894511451585068995262006122642635515168616014268390548065343707106586436
181 79112041895076582509327363495797844634708089370935983851166221188109338281821125112085257275356095420918
182 312978838431644420855531689372037915429439970482230093603343834412904881925554029537881775959036088448684
183 1238265005128257960854030011771898020954511596775351614116958454583975724255436480191559141334272573713844
184 4899346807441595181928859800339833019190458729433015010743084300498575937773412773260664091249646356846048
185 19386010463929409112991747527206884252470614889727241107641319704246509152167115297565893349678140441193278
186 76712140804659543241204909399819791342550012210540457215318783428696630784847272067197493945384429440236512
187 303574221564136970854603206996446594469304106525055695965528730300196913907990489135701423030587749288398826
188 1201408047123360749589226531799558645641083145352936334208010096517550235007911847051176083492225687932242692
189 4754893328558234694051980309505139601301765328582161626864695501591520669043126686037616475430982305832056760
190 18819815257391925826093149780642026604554428338127751134921913332053937859853707431012008114120502120128969870
191 74492751087421858148763970305064814221014651744528418925220364799300075296949976140069295674383273611405060086
192 294874012512816917607196438000356477410148734970828209823072138798588540782804488464722293391432324274484681866
193 1167300217253033611159105780238213695852854365088804142697514266366884793618028115375702502212387158244820781396
194 4621170264652564876260537257679512401380730559639173910453882772446448506931098301880361198929059842978519924806
195 18295507921184709926924140676848941757960091448724578474123216383952066220096684147980937630520304575982874568222
196 72436896020632058819535260360846598006623162494503402351834969267584655085554972584094457892379373815197971207592
197 286812332367179888975055025571865432301069939502901416949933012551569403661639250723357794613900609875601639211322
198 1135685834368980024365938755414165277613844293771578935392637643208068101254934084018603466527611419255132123930118
199 4497185162362305305875374296246803217031767597603084334039502485164372372849598844777607664625383063846642805239836
200 17809235624232346584593053318986663218093772873988120804545081709348316810812660647650985771797188891987761360901670
201 70529616428633844828852410682080185863838158845411236460161580044207557905298031090894036551167869087018181848047920
202 279331092305182584071573882878165900215559446990650562517274060709171055330548043084184016671371289159082344752242910
203 1106339301075457304304002580576260454837108347519372139219423012823978327276413169780234767646655521585921114036115230
204 4382061764490848181469821543947577781142867801301611018882880868053309203449059290074471434322897053097899122737501246
205 17357594405927680544013470258727391181189988728239617791013643515596438041755572548842418677864295114471350789260629280
206 68757687414928700352370340481462095632997447450564543589990956927488431658914059175181869882585959565035811287879569138
207 272378905205196089890818812805574332285924933596301724007801422723997344006003452740979442409876799545774513786304480992
208 1079060921085608717273156462691296862815033299861827065296499462087933863745130098163572065292524702375606850360922568250
209 4275023933271671145959384125943713688700363163451459025640033466276020206551390395654134777127251012699169046895060468344
210 16937567371083635153986457597216675022131187747975283248513506964896552855185460432157878630366815431074345705025696045642
211 67109380717383747583221093512444527407433582473699444585991025472925085015934436543388994385714985423609087871007448229588
212 265910171721903776906329148294412268393660284222961374332599958364735507056754562234618373026501812217136572892296952682292
213 1053673383870788160413310247609558732878414311116951089785626541315303520735716603167193586149478585132680619155266473623128
214 4175382126432468224028441129663447457365077498641115908413255692631362971015837964495752848596497529105589488028782753595740
215 16546472652877588444594216710042957481929712583316532878355577837114471257006562675015591541440353353336936660666774840704390
216 65574264447063927382929048905002699404177611095282794246481095211526962973044766813778592140191731477173646547470057304630628
217 259884309463676447669565793210981842136579412870676693445689526411166469765704945765461006396913495749221707611863842883753958
218 1030018797198903127188327872691428307583108234276771903084258108736682471505814639690121272711953938859811054680877178535632944
219 4082521971358336071279910829375908627929830189085842190479396516971421022940931340477912643253398828298169627533019885998476674
220 16181919411861029187107859641117080763815071842347527415680646882186700478553543278973336421863511917696441995248132591433033432
221 64143033612419657932023198985336013593340047067840952866941437443523815593031039235695871020623295856666593145966266573580263094
222 254265100127926789751072009765525335528901646542157601767036242291218948370047441688551424248089074706924983096543470856539058684
223 1007956171728622606133162295404800705991388710273423073616142417581244444354173294790648410329877786686538269472645806124295506768
224 3995894572012247105993078743413993648995165504099072414966049088775655775601908321490108429508784825755486513440672814603779349700
225 15841770477956516360440608843756395871890386682018986194540569443062795747193383155694134325815254354869760800005807706345763409226
226 62807366115788844954084069130200127134645780870032377353789287641192926258529117620064608700911224547085356705901023690705335560846
227 249020134326872606344653219083756392769861723644374811531489361941465610948850344289009100516995725160117132942877242051296794061236
228 987359280329078184028789061668302631294497418543009834352219076357693956839881076507517233085504559227947996935798141110018362853176
229 3915008253500360276114003584189622062659373762252563210411573642500930286344845303821075060395623303746294960755522810078095216622844
230 15524110508988772407571419993587138919779173279698036583848430901380280819692695250440950651950959579161093056733445678283389437958130
231 61559799921642529728656524964079213151563528754158736372482511852163269828328714497966250050499075166709021077519089849056155577782116
232 244120337681727261169737248427350212199326283532191357997113230524869734018260040202201045886479559470518588402830410898615860861536770
233 968114829404382588167438177382211071751447572867307332721448430686897868673850819178972992058798604474230788771103699559061466422455926
234 3839421504685489008924753812030468987236792862267862859755172588810050631263307403420523608743871671927111891673577612788066007740377528
235 15227218750299185962319088996568775884018360889811385378860912649001195838391544294555413537039391335878715058806076259221064057502320576
236 60393627898149910742577272399154476640848431090889292069221728141824523390494388238965266389253984779384082517876697920162332495980849136
237 239539564813435228863769087200924172233403223472936453556786298952384809836881947999787598728250370587189995098073059908482522920500828826
238 950120891102547041285997712068390329936411598320009958852678216967409146424673618069332488726277353188090398525545168911520833754694061576
239 3768736923379985225838491798889247937596706769050579792785866066970183607868065459961930960972216313828047273651875708589593452693978106974
240 14949545647893210564440001120323888188254199997590843470810139801734807470336396646611649511925607636203667488570268796218272560696256719802