1 1
2 1
3 1
4 3
5 8
6 20
7 55
8 159
9 464
10 1383
11 4200
12 12910
13 40112
14 125832
15 397888
16 1266848
17 4058263
18 13070453
19 42297553
20 137467673
21 448499679
22 1468388784
23 4822816903
24 15886282268
25 52468807845
26 173718343364
27 576466929104
28 1916968549390
29 6387086400663
30 21319636605919
31 71284279000874
32 238724756808108
33 800659887614429
34 2689098091847122
35 9043522935558920
36 30451491150745075
37 102657241596068204
38 346460170451498402
39 1170508250896413743
40 3958491893914808626
41 13399777032648493560
42 45400214218574185580
43 153954419083501127508
44 522496088210889428937
45 1774657004099259170952
46 6032137812000504770787
47 20518208872573800573413
48 69840255143112531172958
49 237880039837485618841948
50 810745209850260084253139
51 2764865862695909379788117
52 9434453525898874500652580
53 32210892105927007160484116
54 110032995370941545220070533
55 376069975159705317702559805
56 1285972743085343029845440030
57 4399512046519328831736945649
58 15058425983574626757532929610
59 51564405800236097654167679332
60 176648206193680426822622020555
61 605411900018845590478282215069
62 2075722158813912538647013738489
63 7119645392226078079778743915022
64 24429409773789531020523124168521
65 83854795264989858788942894200302
66 287937503089639240556238867340047
67 989052343048059802854787545986498
68 3398494298801537233089245201009980
69 11681423179197454820585854848540159
70 40164541238214563778202468319445580
71 138141377199554374076749475558980765
72 475263989698465987848171215337433484
73 1635583013703146629816939348534350110
74 5630323799656389057789112072851307384
75 19387148375037063714616101408919034819
76 66774569133181043766023919744234532570
77 230049765060582200542319744882736849359
78 792762490378630898855854311897211028744
79 2732575466765784343496930319455109001844
80 9421201418888125944868428102853006731621
81 32489486450385328831710935610703068137555
82 112067405281989087591418829147085386582533
83 386645775444206884257778504959913754224914
84 1334265824858459157314553439852570184704675
85 4605367980037004501091542376649083336499766
86 15899263765837658235624258974143125672406977
87 54900751654754360351628359593969615785965764
88 189612137765066976862824200582699468113684180
89 654995904961984171021521839674372015599559353
90 2263047891606206722016281465157371282471948709
91 7820414668033160095150982199056944178969153876
92 27029930094281939196628944742986713266486356689
93 93440994577506836437194743792731408864069988044
94 323076754365347781776758411388053518152389458684
95 1117244157342163499624662419361794103334429794521
96 3864230629395262451487278560874749577480792257675
97 13367464595720494056512343260290204716368398128876
98 46249244486099856150843633804559835663548180553151
99 160039955549222408688764203827014876333133758336672
100 553884238530739122949428358738823286536086337958610
101 1917233744882681599148892755333240245353047937985703
102 6637358887228322881499492356713393785541031888689800
103 22981504746145101324766374032891228509338075115723720
104 79583553426382081483410444631732287820638864079044813
105 275631413924766179123898988025153948285151975797110998
106 954758360895569770035915431050135414360912146129389754
107 3307626637713571607511717523829357240989806675103775329
108 11460317732352657476932445474150952653125686169621606164
109 39713022949895630486153680189794480751962680771071603400
110 137633552141813672535504758665623767400038253971431573611
111 477056452831170224149336913662423451637473940066604808261
112 1653744232480621138787564598795333988735308091595263028852
113 5733490219993770087633084890663072893502716921991829436588
114 19880213941640363622854252344082516809376318290210522341233
115 68940333289842435008855176991443396751099796589759537220808
116 239097578087844533417548890039497566384203060801957915555394
117 829326604473357199656398776065948494855783944820814974163063
118 2876893672672740905516207182619258472130449674252568479016000
119 9980884020091111168193717119308811591257812865539674207631879
120 34630630890484789680030965627219245377826920640036325756404957
121 120170322317820515652276341486625796198155713061516585809096708
122 417040975094286596641681912960616754796024123029015976762300059
123 1447452019352552320149095977428146827359083217544467079311718130
124 5024268730894159298567151090103690924225854863211651774459201940
125 17441510058143716641333111937615438235641684934021002419202923865
126 60553209173533216231350768505722571487169473093228427784586228513
127 210247791636687105546743708578625266462993430992900521515186395171
128 730072970416275801133205613209409811971293408158598108712845777920
129 2535368050198642782691143146388195864498178298232974831113024018929
130 8805520963841933490643500599153307354145378716442579265978068416659
131 30584951266737877619888174033649888325436242188475003288035539180866
132 106242586701183907142784380614852067084276946152891658104531930299620
133 369085521054159585949068177360076044429709583111218204041244663453108
134 1282307986254932958533538679876790476607626882330583090536420178940107
135 4455475922053951658727636543650015036120618934264601774461273515611013
136 15482166434540278645471263621936832065140515468748519082627514267581928
137 53802779574066033579068923731741577434214610966306200958847554573574714
138 186987480123814501968381587316357253948249296371970359464390859482620430
139 649912180218935404388718092260436292086416561686853914359268594054732186
140 2259075063138395563223164672384909738787866117993358184917605520068033721
141 7853079652579789645081329369813121818143252635322994785157179779192328734
142 27301230803398907908453662144245600028258730992660083100788947080015520862
143 94919812443296500225184505119855181991604936410001056148714237014874274061
144 330037648803128365110665208469518377248113703677500271641566571923020118082
145 1147629286769868950970663340047223400118590948248029499926502559835626227061
146 3990900053609926661917063250092825685769047521472918534359418281956365281452
147 13879401731377078078103232012575639759307336304061546925721662303453883054090
148 48272622161317264374563825339837249477437980612120057608965513321420507986170
149 167903935349360576091805396847426046112146577500586057160256204788056990154244
150 584050367515390760714250939590235499551138315194535860107125609795127509439699
151 2031743023312533535541793838289931115435881574468503308441350241041767099310367
152 7068315362517464710771262682928943868562627611328175390390893560449341167125299
153 24591858277302690638903651363595422236935040275993371904953108417625460237545621
154 85564712649081442226204993760422102490874469177043906332509862717407957708107804
155 297732060153778769901513319148081785599828413894480512224442096015976801571093192
156 1036057147812688138006520337206714545333524972743883849252603930427900164962013208
157 3605526353922694354885159704647874974779824785936655435009404561938656508102110211
158 12548162956161212950634727271250990056919952369021282660369121975328441064252472536
159 43673480450749308629912726896834000683156319813064650253651506218098813809267555901
160 152013201455272801387012465954188131063603603410243993015913729936749944033115063491
161 529139684378078921088394389553514981632862390322729464346119480627365391940710742140
162 1841978564892689690452993238596667963161359331559727842883538192831588202706562798752
163 6412445823868759848194585038714380869154309882486436899267003442934854479613124229784
164 22324792950986884239459718370533487771211738423908951866731774808436334801630008889155
165 77727637005042336197233666469995261517040794225423884644286821912458202562104042505798
166 270637199279039923682416510354394707693149341054916152246221558724043013007878760689309
167 942373852710982361241302469165238044636545933526144249105399749137080815068827101152452
168 3281575440814772000751266350716635139012718936601236618484163622151942919532170160763153
169 11427854639021636614190622661807421937098436148783635132589896951045913046081827956787183
170 39798792741833248205786559869533038260169718618504811048928243793452737991148114441117141
171 138610999911788176110352522192376839965540712534047083288299236612327863503066472497736270
172 482778407452508810244484529507921829349310071311424799819269037892419452490824649003271142
173 1681589794387829459583112109004289638835229508919497057876419120185557368994022799240508572
174 5857524543495853624709070499700698934795487392768221872601955712588793108739944249953384693
175 20404678173991117466173628957011409982901663086518959707953425906257196200647219140122139587
176 71083157997665297455418737976581353988066726357762248789130149216125465430643972338503723280
177 247642265483725921986895001576213158186919229207534806965567940584779329010727617117878725248
178 862787163208634452693192661205314455735308306974739875906184074609651837391771023078869178154
179 3006098449193907252172156819591455495515291719329097495402353304423700495213674485932008387370
180 10474254263073206190984370547176115026637195614414575419957208086967378218095796748157798396408
181 36497505836675185442672876409706781262968984128765863950064697112336866744499506632935704855946
182 127181282617335052261321168227193874771026211572765950397368151302414437242642416427454069410411
183 443203248415612257321042082329255222387708288029400402446153882689203024335492503585463539020490
184 1544550720862296432960555677590029725704329404460946700503466697087575561261164143504441285185673
185 5382954484911250624847985673566134266492328148128280356587990111348841233518491119420153879893993
186 18761101202797552703202318761694217780649970818790676018343651225377959638653964927583473395327946
187 65390525117327528614370373284269032991540514709210837140183336329136963823558509618376404094381284
188 227923970820420732104174058102456631298673700275593738043256940703038025619284585554873037780653333
189 794481264546688676960483770954440092690215616282302513907368179461653142153424810131382911892555477
190 2769463225737416518498923030510235184076636137217484993821435831829031061266456927181400122830044866
191 9654407771086785757143209274427776448021645603894439817879743248806586388558200627055416680769492586
192 33656858500122703839205480767555209511807403865169478505898748281188049467641382927991803646857471813
193 117338148994510874814104357579408603492505031276515115764985640274528827603672196389151455761169441412
194 409093352829021358025724442638577495290121481726323086715903221407532849047041110992017653658228582078
195 1426339686557308441860216725833083533476102111276715349822671445794363819074408843417973496342112337633
196 4973254509695658590734631891551701045165888691656217941489744780238348453656948335672461239337012065596
197 17341050564452205671778540327587744392100569590423393992651945750362126957549194465503482337570828651200
198 60468187664409862245688588594862621574235937180106505256739364149631371278796727905138264587683174910766
199 210860464231673517994985093323150366021040038888596851938568787054166624655096631450744719027100245798066
200 735325887215397510299890042220868086964315876501646246556002429803171643252366011609451319658346604235436
201 2564371133021808326435448332242174631406221527439459861964980537073295377286543470099160057848175360178420
202 8943305522923118884344617018953949559995804161110624918751690681973103049912676113300332642951819900275800
203 31191140855040819500532985145545785237918014959972911983245091555229066062397727665221809770665574452082761
204 108787826332289675219037014762086328076740048662512015126550923681727129010856135886302408065589284075136050
205 379441676427282582374226674542786656341029041436254993222604932183287194232260230932187129485362428240565688
206 1323504128617137155218328257387701991163589082566666761343720892925297598537734462714032712132635679518133008
207 4616586301188127030381411371635984678587780879695832394397758450534111868839631408879979011485120062113310316
208 16103929342419912845429288655957246623976221160655739626736307776335969380270224502669512551183921816169943413
209 56176910034830439700434961843511662410405695367027584139961298139551623042100364049360318979137501750677168097
210 195974149205136821940557067375539273835788650622803171405033702275171428929559429899548401600842333749237225255
211 683682612054933557156354384866686772617194924198523787791667645924518350348785067129509632424322400569794792730
212 2385200811482923946091683291287330726482875041359224016576106489010063161393449685224983767313030779693762865972
213 8321658521588560088130452493604262988854573807170662171732410045678037729663983657031811655154896428934806379525
214 29034157270908279676109359318506826749365724102694435770426599622726939681245183932104512769096519133762506433664
215 101303119053765030210284870061869453747952957309824651155728496165484628640820331332812116814871408100578671325139
216 353468351797230252698178113617549600543090248744403808792911913388269112677450150448319475509358624831274444112670
217 1233366781076361217139838768365745196895213847813130384085372720633526936446497957613016110936331606597348965062939
218 4303757825866464397137595167228885750603156265171610450963548486773561907645227944722292910593682834096383148477643
219 15018174373155550633452898570336456446793227499221080457218224028211358173482488941483345598669592845187278838558309
220 52408300084362198367866623637929209393640207170429885176224580821639415669364540135498950749264367296614116541266456
221 182892751518553862294854838053702472978913015226141958785709541853058384472759218515014483629244548278461712679859690
222 638272718869755784732153217163782107071066430768719251311631471848491738919364804150758435359251948671098005604971068
223 2227559525971692164927972473403058785446610674051724840041120273873023143611487263027366376054600424885336871437904773
224 7774374968858109103381130861652033979953577885157390806529786347392428466749256997733714758863673540277181842243499793
225 27134052467635120653203528113963278828651291492934544065728388884586099371554521697034393874251605576037552390430648562
226 94705834193280266776567355288676609749802050318805741002558044994894899337690814112858828444772724349239534721681100752
227 330560981642383226735147035678024475575734015399681269405762748275025891679490498687418678467816799710302365352691345574
228 1153822796231453852341700444605063810219953303270793083160609282534867379732433886450985103420523154365787541369730512150
229 4027533853286347620866242401230602218017158917661137375027887534344500174720589518772537702732993871104224515940522728022
230 14058912671289838362092631089899431395381279820333593198545729916408824383145221393354970709781835061417008470402128088469
231 49076841906880857491962886907823265046857529272107025926399866988987455698106830497595196932303617057971650468473797259229
232 171322229474367435175660165462453583391364567192519523737001237918501088933334485324164473880660025408798136010458525304936
233 598085062355123185777594191728346727937656757553650317797958147366240960237683578599578826188504461308155886958926173137583
234 2087969830055023793363907627645930088895815867323741441944751344514166198925164662476508390146039114191221567553699528484848
235 7289494369369468754019979910660147149366557818572879634004429963807825707362023785813628034566928134946747661315638428160100
236 25449685019523087184480911167412140246231070021426733230821630219113183036335877965021559909251080873263544236879602022926815
237 88854441075505893384845140496531691467709181385018686250185768124797762156073959328073259360880144497355490270827472110648171
238 310232640466675874827998546038476276179238776148572995454962049328183958436447718862170843751688819240922479975568648860111074
239 1083196788492050794733745025413872117654822152177463740119076826073259350300528029480361398902140714094252165971890573942002576
240 3782149281460774888887218056864770186921303264609295643931702134853184539415881692163482743027398059279142725166010544378397524
241 13206304367348876648330429526876558292026197739883513688270830627484486689621717467563503587841705191048362771236596639384717672
242 46114252930896742222287400830838845883658067930383898737793283807522355999323995507161977717778858017297033858061519695890764748
243 161027554958475281384631480692197622416890882649501737638321541130111011585222935138799378374628923379898086452997185665648015478
244 562310605653813421579416089831408705614210801131984612954929616150405486368696433053538914969337627118722758768480149279804410526
245 1963646532621619838798083522835682358122573701441997768727868742585150340320332817136814566142276752088642615237477937792157646619
246 6857427585350985185716501268523521898559481405508906833283735592745523439334710805137651458291878175847433179641025747742135735902
247 23948037619562653476750776082007821688891580858183534833488826432667822330246981107686249862802559415341066801038103100449298028058
248 83635244811730022926918921176020804483645440954711852154691657447212639389229842137615475018621774637997144691152222481150642553730
249 292091787389817095497513426151516206646356940753881646792304591253950174803774530434769880756053172194824327514559122722777537100733
250 1020140261294538982367633476344280966752842799596740007022140215761589623335451484865868189885960916640363163292459210131182670332485
251 3562959398086628647156676359554512998110867081726574576609117581861652760858824841940246722414217467884319308432460426774153539107055
252 12444350060278373411485948138383534212145201453129705165927971338332284759783261432053911486497862770258852271412511874096380713671453
253 43465416323399386261369393490180838559266817106298697542708705406828597358532902684492946714496931606196841028335690446386676753981629
254 151818838840379357064440285550451720174053600038295470456022618317709246729533183131060138492854826761800923267423896528119502064894543
255 530295087850437216992273025424662555684252191820892179675033437590196223852513933166160045809242621828035425355797483019847024492707716
256 1852335204619265876813381530488654895266039381804767847986153206494748833656136994971599919417946336901400266108355736242687309986553351
257 6470405769238514735886446527003597295942210621503299850057697969054553109629212859330395047189645745837045490933344064375559566006294851
258 22602336421128435902017611409871215165878389128527344335383475207838042796512971419677722708630021966289231230805124896296334952283600873
259 78955967268589376557173030297099349015607611874454708205487095100441127977014594639679551310270760694404473372884720097891211436606026122
260 275820354097181451235757186065245531688629679984365125846666374226275235721452136071009727351090680227466366812357299038000393605032296126
261 963556798767518882103904650046556077360963365269977838108053832558121069243566631781211540372165644489841045349954676759873983453629368249
262 3366184451696286133222937604929893190482182977302541680427697663052836702182872753402954377774134758736270343367692191826821373038024011694
263 11760018564529437873628134897311400135218820023842182416085251503311339568922649383734116612946751905295460616659815106121088247023649014853
264 41085402014007719580580725835122464829127489176388816242071218695420229474066862988691750182630460424367967896420724954660062369107429867125
265 143541155768451115150444144610653405963033018786416158249809978232765081855123852113004843004714933989428178802257952440049153934625452806013
266 501504264712583718461812924851279037333742539629671594116477494661781612185588682119535377077443588427927785455098076783719986719318238838949
267 1752193424958552839355381754294151817621161715395024699986522623483621640870923771867869790358737990414208350276079037302934975665260204183190
268 6122074596419126236302407723201097263580927139120705163792314719064140786881842707934280034852967508329817743174709320578545228168737336445411
269 21390664424941003034230950361478817305087191022151785348910087720879986773690322310808720058658659520930919766141908402316462698777907577379829
270 74741008108303478591279684399928720023423594375953925330951762167632206892544770958413624465920838179502644672164140307154963953060298382229883
271 261157546898954584673624730605231531911702433759243614405587455767853631476984467865834222389523215858347226446461690810933609504060002965812661
272 912546694366621608771886954771010074884177647361954975004301439685228081007695106549284099892486395692571631551528859699455893556958673756175220
273 3188720348053104920767515345606556887216764420261417321102810706558051019438297927989685375247720172833763682277685081017609202576956592341723343
274 11142599647679151412187602993762213081045678167974473436398626502723243924432976427303941750040332507009409698736884845724861683153965927589612487
275 38937253349112247910576661087044608687441587799154407294118759682780751431736371811865126461153637452060636995804493206372577134511572313932326422
276 136066974703916730462662613387617649792674129477006175009009656639710701513172184049501828903512508968012976218361253646606132207552423995927358888
277 475498018940396031391511263180301357537448259990457602423988709303167236863733597203496198935153023712916075077778094701292170568134217100095123883
278 1661702220685180886390183481725209101304709185544709194684618395709491198679602573292311921641597209654858452437883338350854652579358635068737026393
279 5807191300855485198954465120971811553893872259451309539367322616948032765016414018729858426156218405293731756278826331569143490271408429286705378490
280 20294924925149140299357175245395433929341258044409936179019508233545695595181239162996202993650809525649123987426140091976738189053612122613667039465
281 70927897982999204975766992438342365786896314389198847835410586120554076654610624817984483995484698370622708801384438272884368584307951327671092216966
282 247887709273420109395737245700644603491020891905492900149837066261913312621441106670907388913497317835767226518447793490900269599358569085003645830386
283 866365411262350076611351409206183230644114217675865697673695862835687077705160396837180358827052864338820272781653825338400732199937248454270507259056
284 3027996469247514171699059026271008641924729376510157218542238216544708498073671007365689439864279016409309724811985151986042397584373137531846395263080
285 10583217327630057051791138851851512880159912665611259190679896018399427086361700360538291568820164608479796312082716435299929561954378034185911328403587
286 36990320881574753503599452785732056282927415258281047690783337052722873527725871741605826409731627497697554115589668707948219673903642754122995360409231
287 129290454141673269385219974155764653948946916060640228215923014536317557839389558080627434201733748577405581389397648717252375195418023826100168574651538
288 451910826193731327503984643593140630644471716446573248441163790148672651868323049715068210270382337834493194980036488532192317022491310599374283295969023
289 1579599173359149484461086695260454426617357845518095995284366865875948780120404210183440548799234072703818551149455337781116830323461387477814415377419980
290 5521395577304767021031530963773709691466670876086243102213886891263004141822902183222898393042032375638485632009064140729560741877788790843046569731639364
291 19300056818114694878951301387036373801207335137164125830675740938054223029188140772127948095124445918557729121947818130596672057307583353375691154284943281
292 67464610603776462687497473769871068358495586549234501454159664046556962250075602080567957969997237449826804974257754493703590501076090311326871228888333425
293 235831113587110792456088648584434840626145808414667571410937480857977458534064541013807217320189180258792076302428421423866385367720605840497321513642477014
294 824392033769385505861124571381065742308615976643154716264360781072640877213724047196622356074614580421096897465377099291927195341910252023127873574402952959
295 2881867574782903434554444857623741648752459992933031731691660367248307738507522013020858252823252631123482003368330085172176084403273308939239641258168257667
296 10074459445186284876318538909467085031142081959580730323188966213816723321193503271034372638587592373822801125200541778773622541334386909113474664170785407062
297 35218992893880792901236339553193355561423970987421363354857338525550715843168739828437437915119819977552735859470095186197328150280135269483161228165399000842
298 123123091141266995477777584350205362166625334741881944222112931521597032946066343861565480134979519690168439883317953259811656065088794588761218484143060020503
299 430436841356058094988491282460169394924773620368978195339603752455010427025442877530207656243120062661388453599065184585418765837837606584665517595775762551709
300 1504827294930734577990270627454658318449080346345049101762615785648928560420588366015631534102421678650873760535413438440289774070852403029516791081871888092515