0 1
1 1
2 1
3 1
4 2
5 2
6 5
7 6
8 13
9 20
10 41
11 70
12 144
13 266
14 545
15 1072
16 2210
17 4491
18 9388
19 19529
20 41286
21 87361
22 186657
23 399927
24 862584
25 1866461
26 4058367
27 8852686
28 19384258
29 42570435
30 93783472
31 207157172
32 458805044
33 1018564642
34 2266475432
35 5053991582
36 11292781891
37 25280844844
38 56698094157
39 127375555258
40 286621991876
41 645954283739
42 1457913498136
43 3295099115898
44 7457349940350
45 16898704943573
46 38339909198689
47 87087249062024
48 198035338384856
49 450811923996500
50 1027292112408558
51 2343261179772929
52 5350064726993307
53 12226250743936144
54 27964606708957117
55 64016410974572357
56 146665482915804697
57 336283837429606708
58 771638182360088998
59 1771902493669792918
60 4071680126253086016
61 9362785286823794908
62 21543904058006974590
63 49604661875394722260
64 114285353102400382375
65 263463407174590168872
66 607720266194354265247
67 1402598005511550005247
68 3238929764661240590697
69 7483447422148210201266
70 17299243497037642562297
71 40010259134466159379984
72 92582386131967522068749
73 214334597939650535810744
74 496429392983489531624877
75 1150319831021280758766967
76 2666677324938758067631906
77 6184549973938582149409480
78 14349168520089671949691901
79 33305945945570175056954547
80 77337262005951167308148209
81 179648476491375193848730609
82 417466768817646066640751475
83 970465178380830657855414326
84 2256804129877257135848780087
85 5250008038947144697127943149
86 12217285198506903990078375495
87 28440332879268040618385205020
88 66227223986530397012283949067
89 154268460447661470514068106555
90 359462317174038677963942272634
91 837842213261517170195090724635
92 1953443532757739202701826333283
93 4555818845590597862977115707159
94 10628116033358322694577860839509
95 24800918394277316968474722548947
96 57889305239830876028714075378624
97 135159180643417726084819643944778
98 315650890272207958282030214466684
99 737361453928619744849491003450235
100 1722913783401792154711571246746784
101 4026745548612086690518878409546337
102 9413480894869151611329820127953559
103 22011501611031232278825202036264822
104 51481414758099010830622301503516442
105 120434446072746434621378855028426682
106 281804894175429746769454968474696696
107 659541432608670405004551577852807792
108 1543937090392524147625017821809585992
109 3615008786734184982879118039372868861
110 8466027499214852851271476573164533844
111 19830739973694175119827423256327161941
112 46460673739446002991692700759579847210
113 108872420318679553273233929063459435946
114 255172892624232953744712785973205287352
115 598182926985156888120154084375629921435
116 1402538781585116949159942640468552956228
117 3289089871244872477673237881309100358734
118 7714632477781076309078394663208331444459
119 18098061469122032702416272716837859130440
120 42464391367127097161674150015459599071685
121 99653491261770453160220680732741443909741
122 233901860386291336960664685317535580935949
123 549094609565110041231425813341943734413385
124 1289234335667217859578218524258741358770120
125 3027516967662542443093093311643764170033495
126 7110665272924289375855679770026113931881214
127 16703278615583171723861008435536638358976151
128 39242800784782323993709821508365774811372456
129 92211271456259456477734299341674214931147780
130 216706908817295503270071698937251617161431678
131 509360481786159195599341504028670921033139394
132 1197403477800162829479376432801482072845087479
133 2815254202483218729480704762845880490259020999
134 6619963959296241141224840527911967620138162108
135 15568746283722303458331093173369128578048177551
136 36619362637405684179576193965615406082002549179
137 86144227579120615184219853157536338463815756582
138 202674447044422941875668859626207208401005402990
139 476901184849447671620609547486438563250045047573
140 1122311947836663879039567802187590012794102491142
141 2641519128537114359093539276361318774368795812774
142 6217963202372479134680379111286615608622478263712
143 14638480233298092994497188621391765933062442742803
144 34466449400305369998955623317622817204678596307667
145 81161317345033860329145842866657355217418301780852
146 191140580967916060699403434753102120480287023353357
147 450201866333368032385238646943354104662957856090975
148 1060502195428536544525155800293920482953814510721333
149 2498417851932517347891965543435604253462086458067943
150 5886635456943060971553119367200962411466373673362197
151 13871298938614479435909983844914627937431025409294025
152 32689961678426097865069916917269860708626563657455908
153 77047466781330808384106831677819627295942048591992352
154 181613606735446563894977764885267649455460280123632495
155 428138096745593765989476900290754947154307518238750353
156 1009402215171231903078145975575449478227570824165812075
157 2380065721053314450497164226235091856839815701612023815
158 5612513529577477253246416749047593683127389140918420572
159 13236374839093251875934114928084424663072513070456493129
160 31219315640157886217160437494648355648478966360313950007
161 73641026664088777887210676945777440741239492162643568712
162 173723233751181447870414476042950247653907757186208395343
163 409861456330199557665031454365944264922182711330497125048
164 967067648821250026092817239186641783119348308546495506510
165 2282005787191704840436205771983823431064737528398826521376
166 5385378776467660515799184074862224906492498993644047620867
167 12710274194034783693226839214433308284449792888729691924242
168 30000760948365645006817947717633444452573015457467522227147
169 70818683534640930887910390716404151217974911850229235758130
170 167186500092103956472459495625388507785513948251559978916470
171 394722515174190771296835228096378941751023844976229557158320
172 932007687724712373152311704000568002180824119623256438471698
173 2200815140818840215029904856627961021505110241610395409948509
174 5197370674969324901140588964032564794633926819901211419900016
175 12274942376573462208729187638473237883240190599424347615494093
176 28992820795482910076803136880535210105219798252931141790520352
177 68485135732141563815702104124903246823601155651263675498031425
178 161784391390600762307707897240263620676757781058884964570430468
179 382217864955460589029878876808370062795569453269861747271034072
180 903065041098416520130416997650876107898320827047674517986274102
181 2133832826515021396623165231498030448882666234873583693515111730
182 5042369887726128735370695140314965913996462227867796167808074215
183 11916304607530105299052407437577948421435437348518896756885974835
184 28163117340124056948164912203081121980054417561486525756681236413
185 66565889132042155984081643096325621944633192031876923599116837711
186 157345487166648410270815064268985322501220036680656362082737153987
187 371952985981839160610493737740836858037894132218412040444298392432
188 879331598438130163535352950574503959583828433624679488451173816088
189 2078968241630786280074672986446515613415254081427418158975434309298
190 4915562860927094338710971019973579474845288731447411914430844120905
191 11623276275764993063166117968175307111712557128163905815248552937940
192 27486121561770858938248945664595870586207076108669595592695694440054
193 65002139896930790482522010349343473174866865267898353999355847006045
194 153734320337444515815193115588319039957832839092697359312177519917496
195 363615761374459843557678982816924519147849477226989999505384400662400
196 860088151144907457115906288658746365567640156996177784849678159295545
197 2034563917221036803367423456820651548822443308209452567063202566156043
198 4813129381240151813870082989924472130796567199200809964552327543695354
199 11387051348610041107304179380395140409801540154432927196718771018969560
200 26941532237433626530233425070691406262021735439586976100871619247055615
201 63747080885886484663624057529913938607546916141171345532841816939544094
202 150842959257420236607438754854903866251139224576850187132893369402174756
203 356957287624521578592395535298100166219208095797333033615150851405967179
204 844760638888986197492648945265048628727047861800932638638672591434747574
205 1999295734015143344005614134032923893199261983810666131581155108675768390
206 4732014960271190335540785167890003191848674907098243644631407148032666522
207 11200583051148170710703108286367132585324908919201554910246514318474444540
208 26513090824836787430164018097762256780900112658070595535398061776046327038
209 62763196591672114397881162638175570892214042747576384485812369152274880734
210 148584832061333121133582486417331415057908051918630483452073829480635911132
211 351777772696705023263083990068488847023273776142777622035926411310676931105
212 832887941932566368115257698946522634981998782308122708304168172115072549301
213 1972099347840665358349151297207452379343939708863157876151387443125615491014
214 4669762729188341821337756319888929002800316144140068651915996599869075274902
215 11058199699354921648192284905794302913311342837027155486456071258205141198120
216 26187703367104418118630221671803040246818858150443371023568574862407602327914
217 62020255685308217511364351113137022526145760947359709623699112905162126630980
218 146890136463524217016026806320205285301508198542272589002811782400539590608528
219 347916038236200012755631678383710378064073329204358807782408218574544367128653
220 824097868267210235794171027612187413111486445129914179136656089880051701484735
221 1952115252168494777048954495403375254628718324491945079559238070100032843601557
222 4624387728419096585689462376111673360748997113444218153932944261448647481760323
223 10955316993364617647691369366354636588225276112687621056972322290408127935516322
224 25954781917995164268392856012726889068904544825260483483280485067358346932913987
225 61493803245905938959462344035550883688417323386831301502547377351596378757249218
226 145702387213195578189685694656938220915085302911732037267682694986901462864427106
227 345241612478397499461935942681859250496801348637095079973411424525433255761626970
228 818089041613217652030549014367271247859667334161362380136897124380885463648954861
229 1938647283891736381716793077351168571608420611094149067500647678063658533230824273
230 4594281829787563335779787100343442779029127200000228355100237442692407524189479773
231 10888220125640348089703257100461777636716456868299730324717298351715741367676045499
232 25805745115645278842472585190042640741278770710579490664309209041948787203522191300
233 61164015854648926532043294247763125070852279386867175154845985063079368157703946854
234 144975791056949041058806669917689048270844076754023802172575223175178184663269313355
235 343648710650230728568389674521755601817955973680785966645963677855195467962728608025
236 814617095507636906855744397870346553774308249112163580967888839213703843778597997336
237 1931130954834715111857942611671337450916754066665289245820302297222361034146328154634
238 4578141083519558611818085413206330868470896156451839351391406968262482107567673991553
239 10853897078234344692681053706336790581868599664383871227190764625061344294895861832669
240 25733635627287978197408748278002718831593555863269729082643443908828075424458130086837
241 61014823569349196220326196206772376452170186935814268818856677833789923114755407545975
242 144673231248874660805683069384413384621028607479925826020596881369200117365124945811914
243 343051607815937704381661838680850706286619331631138255584017430545443771202897430914348
244 813484048857143026695646712537731420265418403887766581614313783725413274075202737016300
245 1929109053601927881982795530100200952418636742832874287872939170006362681064790307579745
246 4574909682529385091827542643082307302764397254070670768699199060220378865210035077334137
247 10849909907686220666305557939775851701788680538113133020353186116644433661026498790477164
248 25732824450211295236742168137724472273842227444025511521506070781320500935252604441346483
249 61033230524755467165631415241075188488723795458453060546149207828695388375187125146932702
250 144764706363325059726471300486376967081178181219664680403810010290129048252021984405818253
251 343381050995900022469200985817471668172221795090948437773222680912216103635202998232002531
252 814530059360848649857128884773915603783476039359341823741285660291024863287074474873824911
253 1932212688944069088999029934399259872421438264690112294126280948856582363547045450445279124
254 4583736381164401542079279526657892111831770915758749303503067820301575473798269431357958122
255 10874294540237790084361382278613833915832877506743528190710441420043584000655722137576173715
256 25798780488351424286055644842009806457921085264836051451268684874598389410195094199322755834
257 61208785008876527351448558507316024891839870726406706049045737872012518193928136134575550864
258 145226111451703545327684197603187475039818945751231218441653669853888282736399936941460671937
259 344581455480882648477268231957884644866625757606703386635591326524131144259566098714864333923
260 817626973550847620784111640019298554108559531409693154028280049419508643655080531851842587605
261 1940146449892444306766028626692193270248631331547703499525642392391206255357889636797886479564
262 4603940348605841546687658794409389979426038014818476923283187072198295978172813378276206138253
263 10925482192448835523401794556574543789276061425670355393429269770799103274955028161849519411113
264 25927889704745339022727479177638123136173735497440246539479312562901513854314809394426223777132
265 61533163208789875495511463214951089698055394086098422637330228947827470246811354396378474299720
266 146038279865424170960033156803795001362911247008351948804768778915621702223761227038303372616381
267 346608698996199407658192233214528280553100596020846027863345952430126599000104041550303290610508
268 822673248238640592837152977183442855703604443464888384073904710004026653176147312932586310088332
269 1952676712234221526133594815151929995040025385179830415921121966865252938318218544571749421416962
270 4634984241835394594234891241029047711882428249526632134167186189293819131080308227407378183875237
271 11002237360250838464939999347325928208197881656291583707749451738841562053741170611673340132535606
272 26117312303155895102108091456072194190479352941407818308926979504802477108125974564433457111400896
273 61999840256935140297705227948830999734635848253395664390680790904075155143499171707827881659639609
274 147186225517105793354729562750792326494415449210727243888865571905483366684390557901081538397402843
275 349428376131231604155629497799918973651230438791453087109050872427170793906149937563603108265565487
276 829589929021192426922864297433471300332428393656822556689699520398679258765595641317078503086668994
277 1969622373016694488003703257694255828900985335634733540182269451042414284768123388843789301637351143
278 4676452856507131360208721442222145435210848045599318844838159465283215569878978777882512037018816167
279 11103608623956709995605027568651367898205447442794994517332710357827680341791818269972859150255923398
280 26364869360232715419979988348186004910460254226230749317587839363491296716822902259746157206167970950
281 62603828963189956447243890795636744750090948000706794464171853301571942257321946153521389287365570519
282 148658540725258502214910166840347374644513470093610847019108722205417165938988771057532715036412334595
283 353014410446053882888479692482724603565725478929022370105342149948087413011833443033463238844727980508
284 838317451181322075813401043165531695527595574739935476761238383468114539010577428233564590129112350089
285 1990847476219885879768621579005598233607466721559322057939396434347269890553924595743187455869252141638
286 4728036127337860712717464983823612882513220299030343008359535584249679452326306649971842796127031850643
287 11228889458173271468417245724083325125231526077231038235241285340819874291999660148526348649597468430475
288 26668952474480817326070076079220494961649866468534373062840751845172067251336759197761553698859619402528
289 63341471505687320056069837160044759172543971768495662829785392819173683242258412291582140094476405029993
290 150446915927172400335724077917668446920105219260661865354485595230986388960194590897061970276857054115540
291 357347947058890656693171085168739108344112341390262574876163010815907209171581011806869829173246013032768
292 848813086206425512110494534942498200978667104757051861890792729724965061206995651519995779419584701517399
293 2016255324735330378112777842163411131508566614977997451404220780892512868887947618599655350043414532799866
294 4789515550657835289856084765000166002312011794495041169767724347354298052015889631010287234512345824289410
295 11377586922180871011095502080983511483174880000867138310716647497290890058492980713238878742279659701185906
296 27028451564660105876827108902060401945698002691152654417751198810895647088276166522878194703508742425091779
297 64210272927132593244689914212460791827755618231631447066747174635865774536279545607245703278800190353887274
298 152545755699972715371290928290353161213594854626085623394777563137569879548505099780146532220174142612630952
299 362416467130883675084160324135458718002727562676902103708700768389570734641616473378091995830348478496007542
300 861048899635873886918628672542583001899972070525863144971925845344095358521774073167140616626669181503371478
301 2045783770784671400043935163944533391394051351034164986213455018297558747950483925303333539297445119224786954
302 4860753323236807153884880098792338526087670464627401747377300458352742433288005592631856413440746172572688865
303 11549396612114500904076450298919887086088328444720344807431187102675877369975749262264735048218236526091843632
304 27442697105416408157627270306066187159927590110647513915925202080619280308543212768405688750879146895142443906
305 65208767922185160474414897981296184617777218101861273363428955901107456048253472086124198190196061275513464558
306 154951871558581934417092908607639273781027408473608001100044595087778271897517819716699199657172504097390207494
307 368213079440333584654245957212405972020649963838893738528777528061093766471676712194829816857578863602000526984
308 875010117429184620573094606803329409719308998590354700566019336897586059721369629097566520501668671868222972604
309 2079401448867581505083950428201220159415457445296787911934386097778119112435065826923771185661789756038238710826
310 4941683655988611937311864559247475412119249679931741307653218868660867826273300702645151265827296676247977114813
311 11744182632346558554935574904409873724926175398892869389152744811664360367474648041131938744714902841083802370887
312 27911413947855237124364702211828635137698817226232937322228908466894504911451506133257374451510056460699694078506
313 66336414368009087585104012636604883584399788811924535687610707225274763440449063160505054593548923590335859628466
314 157664236497248190030707808282857460256528855506917165999117382081441719636262370318739555916071847738278832581328
315 374735954527733722661124470567849285488600542910489770173468960882699716441117008929446480490141365489020272725634
316 890693821587076292063037062683895510625248309912170739031136705902627334725577562051937780573296247542062434632029
317 2117104769191717084781287007299545052190817725952721692097361417535011550612920674746189518824612973199285784796943
318 5032305844421314459458590322969427738271851018750610108196963197242433877961692884202703360110864684754112146332932
319 11961961625593503467556119211746804638098320331876266962979085085716721459171456033854804580330865078085752693837938
320 28434684518566375238421031768983617083875668069381177375696433150228083807488051831249995406320602885877837713861274
321 67593508528565101054012801020252163761087348021446141848385582048772368268659065453904198284936762217979140263736658
322 160683789626501894033622128608072157780170146053026117346773729791666817071197308542819479413715085859706824956279506
323 381987874644917634909434940114275158757133655680076268123643940389352455821838559124758969427897296462466867884129565
324 908107913511647850222654607994119736186326487647130405544811637779271961528668935317437946169044302867322479370777382
325 2158915530204284336681595090492301753521995872441204419278209224046167440236409640199841474170900366842246350519885636
326 5132678770861693874198278397329499324955213679196673899181734444125453315213232061020275878525568350372777208044453650
327 12202890114715546042109626764775059665236414473786044201416208342832163224708909443671032630020570451504097941979521490
328 29012919679706661812412739039810444399310640150101147309837693695918621336072611603256723875040505096177815677510524530
329 68981117984095876443018386253733990684318224449677986211544085115208829213737162345282387079229778532485528196025883598
330 164013281826469559536730590227916087858902449655663027378252284689711149502821320097238921463506397589729964082834415402
331 389975878630702896597405554065520683632420334863324290668306423925027307335078821368136278734269010764698118613981853733
332 927270297093069258600370685464242216997418758808495830970765616948565294225495394772482113586770742586035529608201671400
333 2204879039801086872950585477014150499299376790820770780063700305678045921056677399649735726922149215529367414303954500273
334 5242916584470156742882101635805630395337092645937258084195856076911087994456859712576808689584607245670420419834801811939
335 12467254571982748219184124737391140904378637093415582866690628239763299977274621760340511893356073994405373271354372583415
336 29646835906173660876239871027007580414371696015016478112784958408935053121101918843946912773827964879998974616120897713931
337 70501029193889082582376192161423789499067645456818849530122163872767375324972396988846473374084096126311824029828055921149
338 167657155302814670975457688530821165920174747994892862663061237761106555766430409901029786579664234550312759217020009390993
339 398710985344968293716692440110742475810643053897924641032434301632702652937881874155749330406282671966922435139555181477733
340 948208243858769541271654625611013425794551968178246289471652832292739155513683669142492113467865566741876234419399279669583
341 2255062658539900763544757947054477780693288453509582413663482642108348191023744774931943337324981938275761847293975218930145
342 5363185359579317156478655420536632499023777496614312431931543789792848494938116486451407982288022529773116388611117696921139
343 12755463756732535916140878492412844544403003089068747562461913199280446519360648590986894304504929812307293762953547925157463
344 30337437723239692603362583618711584299956994477907469918502178199323617032554546327268770808100442689154681526431640028789832
345 72155707260179891524145560915675302815096116748366309980583603069325908705440859060511554955628110061498088288267029062040892
346 171621451446721795801983210827445128240488981828703575527241233963758674441786544634652867442528535435728964282228563958076586
347 408207982772969813017486782621658206036178204877541724788676003390924053109620303477490433442112392922878384270875105510313228
348 970957910514331201589629301031334369779455882794288333290528802126913585889398469470719261832344243315984951177822313140111064
349 2309554696547521764362214741839942570420474235889552717852521528059032599485106825938316011298678800396659502938023523445071250
350 5493700575077806161238854765333130801422434939096180013483858736116682718055030808272837881669872786022899545936400865451571393
351 13068042959283677540803917899485520534734660572658319495530256884876316147518752151267459893091911948324502476693700643803582178
352 31086004570789795978628409963387408512720869100273264580266005148423409408684651505776507588035843443419879893041910141476373907
353 73948265973062253296488491546404618319756459502406872643717498242658148178250082353320411957575190253354810897094024127567926558
354 175913742577236887645732164115502116573393439489151377178496400564503694361026482719046986517142830619609650499793076414282001274
355 418485272617219314122439882289260598997684906142439243416823341849844114525301785938427969811599638768387669270931646224607519689
356 995563985425619923272666992146492725725760342505302375536690252425380829888282110794808446511589278249025169136754329419820059483
357 2368463610112758716828298560763101436120556598373180511931626176824640617450219865025378009044288604741385660315481381683455220152
358 5634725290452643152257460567318382678903696901311964552179204371989840177121341117204136302674337737503150421462632696615314940738
359 13405629864620133909176106927469393468413433159090976877067828619276736796871678875960354112682402799138968438786927082782723736399
360 31894081434312142853387832785044451743426827612885807602318019329418126726118571487420290596069153967091322486073846205646753260977
361 75882446616567240331058597414010402184911154565309771082159786802173614672200296498340686019467402629918744188236402030505076588663
362 180543084065225807118895029778459946610685841801871684403665907599995833804795325743245490888701254399748224165085439725724543548287
363 429564762313330354254999381761433829955764986004730594066797343883601343572473463646898811191728130925655011433785249982711484286794
364 1022079445468189926246396420354698876630468818382588703778941953116128604464304796455052647103535234367101543410353934885812597793428
365 2431917455180957218471777090612635222768815805745661363432325983341693851781206837501089872404827798753867705925530048381580197112427
366 5786568919936966212760200442292699696753990983042916242067050358083211485161162589568769818122427516740408365913829100185124228695903
367 13768971808827694016929864398213366911594510813608451438808737933478252646338455952636369284105579057300905658110744054548900706644426
368 32763472719706031334642788252921867943914074042055162620768778669515269868586821604207061881574263731555733862554254754899655526003988
369 77962604331326168338692609702649482818096616579619822448156105412004739235537986435494080852743227359973207325626334238157903009135876
370 185519984064202322692882927740595792364749838412777070337440778552491402258430701084264969419383111950012909192046791305869625871285519
371 441471798078260085820755835811663092393871122568379869033450428321528502357731673307015062055304582330064565930687126457696710398555516
372 1050565408521288723943678501919254315602230395067878666984416864401315782445542770847120486103942050863307291632186343992677110664649252
373 2500063563837582818201636159147665603956756588454198907094687110745529329883238762763064958143692111731208762021836905923236996214116751
374 5949586526650011495028363862375517300774665204972487686638920246131759889478476363113353454636475422003573156361228726400953685391536649
375 14158924248363791893400301341596525406881511444194733184664207187243003913697945489585506536716675157111377719229688778166470552100087999
376 33696238957505989786025080054196203473792029714479397494006836611399274469182010800803766008889149674017103283404497058130341682604145109
377 80193701079374541490678809483972945119259084742527364695722512838592111420100065635890683912504943117030395713736918026575494085195947779
378 190856388649841999365185443032398190825026374332514811525791948655613231167951688345242540674739479196777928340804821086846014608790295270
379 454235133928507703509076079505142824616641271316584390177702344784395776563814122102931323056805107979226885178473519832416517853801117342
380 1081091069948141053083367000080870055151142701784514154862118147692572798386243184020161480267569489251091091525694239348058887267358219395
381 2573068416934209530261238846060595000586739764223698069335770413901966985496849828618957545669368343220517713769100972110174372386471218175
382 6124178574910602962854805443748752606225710460837680858277189083040888722952014918037977619289865396498332117423068408136352553008233072305
383 14576450299821629847253105087911696632404238155836563416381291242324972933811808041125716298875416776159856359611194100964657526563622183222
384 34694696008805818329942506860251339242821643500641499683855913420564648317579028792420670479809362046677219225289461044169945776191344396598
385 82581304456629176561135626345070448359487510995535212964812154455967368987266225640328578802422914102888041440203596024145451526557544980619
386 196565680631384822590243097067038361654666235227889324619569739545095911924767252920365039817162717601712546219180094810615604380543039995181
387 467886932670474343285813846377205742355573733748676299566062546090904473882226121612042664676478468959029412525526500473432369720330496494505
388 1113733713861152019358409352162454755676216650875244025219275213841041960560003487652408381588468711869386764765631280965143862622156509504514
389 2651117691681078734907072588261294484226709927920864850563363819809118401415464237320108698999913706427549553361096942548891186442595559083003
390 6310791091995664049922357311351662174519142060942695660993264246680617260803361130215654369560531310381420881591005383972525740914040212900684
391 15022621238070461396367811698974733471469467044230450541118217388494334035012908152799764156478500729205546979537521191582825220995744506100697
392 35761416514944167608440819129448684915714759387889459677271090311764319513084284758472275151507394175317299695334476054244418756379130837962227
393 85131591759704007167652783107901561393622813633138899321250356944158173015497882402472845010614856695174666580871499790015768691405024886682064
394 202662690670271401192384815685271599222093476695496943812093843652074524738640872890488217592859232261607673646587930768191629333226418262547532
395 482462795724774506300088789506915572132845505962714221277122591064370736872823808846570702921243681002397665058234860473317915559403651689570679
396 1148578791956426144733863167153855085312998222330355815518875738412453459222145856474988646014299317655294552692218528004479933462512604165746273
397 2734416467618362470045548404797124259957923292877662875916300820518464963922327669480828403982676352827111226303801196733315901050810917321685877
398 6509916201216894741927603064618359564801044237165201343973890920104021243749999005556816907353076997512088077274679880684724120951209548876493843
399 15498617865154857134108150569627436428617539897501990362501143375834069968573938681964710612390851337112446414797729457652524692353351418268438557
400 36899233389644047159164055584109298810362750680085626777993071296421888578323306555381188209878869999657749073230159222931648835541641178845293906
401 87851358844642634721150161817493560422715514755168176945081510729539529416456827946347847932779741064682778968374086459017295493810859242174542478
402 209163719644027957534151094172764132788543345288618336290609856445898096854751213796276304424625176273403281821817444385750669878530598671190703037
403 498001819346161527218886223967687256168749899894620388984635181096594728710777315726414563445205667207674358161808698276668394261069454215843752352
404 1185720064320559349900821460374954823412966808278160471888558263970275976416657657944745938615431348638261465306790447180179466062999869736133210268
405 2823189578121960411134850856191575084102322688978800395382345482533565584564319611526912640285271958250993626257745268387612416856359631639121311604
406 6722092996849084669579362479376075272048372761682822732891062118378651973448781057927911791037024343746588868163130810300252850279257584729386206244
407 16005732682372694996174246786896782832683496872611640895722627131789992609079884863475460124301454992383588224090124067602030944121602256006304224528
408 38111245198663737341408533077075785849596206189336375605799056908118401467028338070231924593478318395998652642051642857931624875060441190448285741776
409 90748033422449532189405799415546497198071050273703952110616596597518487484736385672145790377727635949295505538936677785235033816659005029739458323311
410 216086571441788267061929258101451414491923324162551044746188472619182805435637817947184876287467507918878870710422247107561450193676576889420053568078
411 514546675375717686850162096962933393733611209994634850555844297874954145357312919294488043918399868306929151227137104917594496539758671549895622650461
412 1225259797943972116271157159503734221438043975015742219018039603036967174120973072007416048973726364389192422113226758348739204125235736378988862482770
413 2917682097682615434918307533138668583264676631807031516850662211486118705171809903901725421630395828290360878241881676009297580992862246790998492897148
414 6947908738583934183908674164584699013700047315208526846446764997678330867692380181863215037154311171280417260083615091612489598294696149790639281656707
415 16545372814492031836390486672079969470544642745536980229810462091297049402501512296652305610060898878890736117360322641992966203404499723984460952986462
416 39400823310337805829629847799952943531180786368741233495832328739151818728943519980996391748627525172523216076327435647332121969871964772886006009264086
417 93829692525099645469729897592896843023473859180093734424405116660178179670551820300840009597445913399080975262313657546408265132513459936934321138806188
418 223450595583636355284386007735644038203629463241813616781415584763755656376216336162455295030557695758675112054115442097467362098477196979043527194875405
419 532143715138985058862442640514254486045267066006980636284207717986094841169145475853082314550203867370060337537295863068255091285775967924948100630095161
420 1267309019780961196763236284460765909274340975038732573456973115124576194583815593696890226791495465120092009922736718824512214079581934947924452152436745
421 3018159957761443071272185664800794979498766841547043776983647098534246385824526197427868750744154054901718095988806615141135223861973667524785180788889940
422 7188000349130227592568644654836456922495253926128928068821335139818499751766625450590424231944540389472941060406620228836903334021391989403790100117563301
423 17119063648861204915316133953896991070732759584121875418890359805402972117973082288462353376580208289623099826630647191632526736119802699357789316323538818
424 40771620732388591181600094630384257889146249227911336684063000149204229326123414379372915542305565529330352385284039939005797842577029441659853533626402132
425 97105083949961122782735244261946741635005295708551015422683643818354363113363085872664627426755476408625710977954337256806272856485985992116406788623343186
426 231276739228281996100868989288693266682233681278054601526195671721290158594432256256498037117727927791700718032493858507123667200709727181709149874384011385
427 550843095503718641534516929977982428952682632509422694410400966583082063979227479080719657375624221487498799884894882081951118726054422879029348988473085397
428 1311987822125303495417988051277063874808660744302099500376809431261838543774407294417798672816749987598546797270548675274704692872089252575940622451433533336
429 3124910686181346603090838263261591839615471298010548175435002447106295043713112482535142384098339261283601699277326553261311737965357896636792565184989585576
430 7443056203589333463464735866967334358088631558184298246536578592829307077004645445877510028475481639059187765784561208208078686529895272569216083399424882368
431 17728453163799979161258074707433951815091307119869813540638106904282909108724649691669158404974648075117516685993064721439352449461231459925903364111583662611
432 42227582577417274174213454364022136127222186167440421234292703826153521047424540541845197463070214936476697233554137585645548186720090746112654098514259217310
433 100583651553375699946685030383026707636799005157494982859611537897728013239717845218321533190123716846963316017932291841353141829578994685370980232433465508741
434 239587608279568010437445660536795708109825815834838774186870135710808984596311435991095758585377699954763374726924185528974303804502672333560846986237215601041
435 570698926450323952713188401638466917489872941289585680364717279080949367248775568187480294386722783429689393377821067629576004842633233016553931340810353407571
436 1359425718859373589188376542359699292182361408570456712447507203584509055776770296143053247673525816713775114057474224943403799390178803653535468207564191295935
437 3238244266849042872657210176178229090272500219867838175789450964584754189432937401249364432855616546655766356762337438680414651879266591779606759526282976133763
438 7713818203504083631155604240687389457116883369080252714095176075567985532592412001420547649088237601100752891342083516416312169169546757415242855062104170406635
439 18375316930592139119204935542703211384624933871994044784899854649464778643044728341035094953430452139761345534222598809698428938909422292491154077528082782277811
440 43772958122598010397847659966011831884527328707588095669101929755307220687337444552832788273745548090334892428785038452069410543376531362737751516315089778029176
441 104275564317942665555597604921953218214561813980490092934286975338866831957393221722917956217354862647006578034358579225656357093349525988383593804205175479011693
442 248407537427564386152264645284278474991893773395401028295699102128159424967204577863990504480593698992159530228039341150808849057515435166045116219989086532860688
443 591769439799715405532278600224715667135789182730713544878924615611795045733180844250920158818854919135902817595602821998329361208091267237539659233882086885777790
444 1409762051814084600172097674579081728619261933739952675293855716963798712617114089555011470496848104850934202830066184947005872009100849298198280951069727936188146
445 3358494118185067582305515304697710456711679920793635937027599730225460005615355559445856919443424507593315019546846008913322269915150385138962211000835460631602247
446 8001084132166913572989830137859323413559412475983895541170478268812582604161269925952579425880869084570282595707930061172023038973519518683563910036228405898580504
447 19061563781995143766748554576876692721544255262580857094335806298261905350469191859617535348138880179115455403045184494240516600109683354656189890524631594175326067
448 45412314449136023831679757721973985893291615992939467649045253252149199608191892931729958668082093562818126658465915014477342143035144295084274642511100748898851103
449 108191749164774915825676411997248989378774881139765544497877100659483605885743543463357596027898087695370388232174669787431089799883250983589309616198242188574567068
450 257762669068975675506337572189296100734068033393435384150157615434035615813765058311390030589553335254436569000916050263399311982155414832055697065585921588503288513
451 614117178997546235201685433484684467372344235481350436666881936153561802594904501647395808837228678289345134608207140374882929539278486754987696172178471533858093226
452 1463146447070147519691834309907065753337354322632138442292908658931796222739661661738269615918362480205682423210304658719899843898902281527536959701625641235268595155
453 3486018190023600835936616839663424448475137886979510050124484752308652779155644591885175548714797862164501903384401784676514556867533186569854376740625420997540356324
454 8305710291005227745853295108056839661384399390079926338198736086657542805858079057216504624905614342467329393267641358864194806691892359512270876452805867879564440650
455 19789242147729655344485057578128869673235153821960354845606117348323805466135740938773231344976443253446771680040850914957265105845634938594206764359039178604460431138
456 47150551664678220336682993201377205898084452562319978696764173177259433871842437538591240158205507583459890092101292910034498646651761489961009494459433940276231270564
457 112343927523177906591581843459962176346607379768943256370062595993089369973091410147735303156395343176597083704742837680595969208860878803883662174073196045200855672875
458 267681041147823333625440837651519195176009952863371267238439835034416755113312545331542305161975463351046839520666157415320092174873967580993730609905660520484887615552
459 637809210078700182522400092344636591617904000119127967948102279355153572012647892693817646521523070538019577775765094392057115432605895100996645816089620653392303356358
460 1519739321557047646354047939524846237648303409203367978352773231402827982250716525543351131311775358975333886356532734042404285694706022411571034938975862826567663019708
461 3621200179973815091067797575802032529514266085216627952084603354219097974044212804527283527091209043031845064997533986143760994127132443829756573339652662242645396843095
462 8628614419738798287763095669338519209882628342770857896821865236282937316629692997379416640698656717389568569153618572981563871502622215218876289409585778856564975455793
463 20560547064142875583796586568562191616858509138856951081660574456795095932142473759560154416560746090915587728249748906749049234056139083696565419284579101924640724387956
464 48992919727618119290715736674602489945760528145638073621546717418904365241294872977428734862865958144399706949751761617981385228796230786739977083172110545608022105807123
465 116744655707080036707743816151124677968492133605846732753918760082411617482011741736577190972621919942754600135294062852090595302218956740601391212316989029689157524374025
466 278192684043716340671492180603363395189778118691544900431520679830214469349232452665739212406128540470056723448556172788248976783750067675239045277791537702523691606275647
467 662917354138185946273978487254317939636032472404989083323900351525821299421517110485993521651290805275429885268474875684619147733593238597254796591388425122606870290501899
468 1579712440779967267756607046650764777720298018428854343222490189169138936722703677954098462490542514096722680405179294974922981944238100600048894736350047334478873603497731
469 3764450871344821802256039998924613267651899788513799070828839757918792831283835643548156044751617612672614907858173979057663989355435352766063130768934250057909155056204366
470 8970778905606738582283488993939737019743297392279160499746954400783858866655858240555028638091840671686913188828793020088034975731115309002625128730479118286127406771187468
471 21377827871342072283727945793956856915973399204991415847947795923050142809982623355671647035579274334460675819999793443789033914358147375801465875256772886744106806675568741
472 50945036906548669223178953421073088604894543673031337804967231363356463477168451554943953005825925744655150004234773790678623666963920669487516330390792364631253916866942933
473 121407369181116532608613088717152295669975924444981710490650606120882603597612323596514023383222081838421284626896600089254483417811962991620272049794507778530820598335601395
474 289329726713803413052911774566362818313783951718436756189354702726110218063885621358973596966357349054569622641982226367522907498253656773972877178329468923662866062148671647
475 689518441819480767279282331521686460123570628051611662921029504863587817138960227438979029162677713610143326823218503699960244636458770828567087115001362838700111036791916973
476 1643249528938992207463473824152317463603958447969960472958344892284587513676361601632308597353984387696682434186454742122569653172185564941123379686627590743920853623827397037
477 3916209595755734311163562764665227406472669863867326663169532600187315021628834137919396237469542898732514306107396005511194955553082653615277138334740808190200091309224625255
478 9333254289356238858460670068943767354138961085235170804743379729230462307227161994460010635909360539844713879587294009014040994433045382833386874469025156258281978173118642617
479 22243596616721140940987354259729500650898540055432474665379674563453639247964874616950285239128448549891100891441799666602174034760638985559625927445955934061711093585158537484
480 53012909921339952956838986993103056314371852766250477730526129818939209798751664394487104812066155598996071546846486974113959738128426067974969601534335645757550396570517533580
481 126346430830355152159705388084992973837557827405311488509691599321407804864366179443958425524825149074423030715320069937924055238265639698234378141083225729876894033053351176252
482 301126512367598329014622983698264332979227397840288777467244099419696741983106389877491671204744084294348203018331174189623505775051068399623426046549034295681433327685286830252
483 717694590503302674399584700182365263839238755919971680857078865242109923865871285530996712150249913854571702433214389374502959077081914775902097422674776092602466995502633771062
484 1710546933109447391532507871573039057298115750268273546296479290264148653803190616441718744640696501128132662512590928014977141359419573702658309885066782581923535305015943460176
485 4076945824504299589044115627521142953334827549364720481229781237479714820305301998459114506585668274937095861769742605253485725364732952150598292934360004502797007626378562679855
486 9717163077926042254332849277446400311857870811698865135749444406560234426965345345566385460166858816535453628930236185600152748128389515817739614983054480960388783568873386668820
487 23160537189079090529560451685603774870610076922567478608795162143670020949903101376270156841498024651091731453254648660296380659789975925846785325953591789315607702956955199020041
488 55202955824744691147331899508541370860823591557791849157743651433810250668370568935696635711922965827491630233095631270929858861008614590051297359100579306151608455240110067563207
489 131577183376924503784447782123562882859592749447818244506935823447226912200287788085550917619543910700392973362245030981308827752031166642232145342096537763934002351688854605105881
490 313619724022846596648261550478290728188276066161626796732212022967559036828996458292401949711325622557904102066955635794931579142920503055169823519031577911909022284212391434561683
491 747533505042366838731977994507994641656969326753990606009829215236327749919997378164510732489618769448651811040110828221601248205117182055602862996005135983342620450239047049866844
492 1781814343535490147309212784490535050911111274142841821685276384407557186712911371475706317747376351187793399201554241927917205729641060194541796518183194898675613157130718752621201
493 4247160893671395885220632249426655238623999520269938131855647229278813366672859253506197847367776055759529785563743678506863762269000721604228827027273992374979324326577530449055122
494 10123703875889584829275238201388793808839685395316061641067827283044481566444141493014595612682108301034887910110267479694160015649654151398115808745792947958460810060605167148805898
495 24131515212559323900991801990701666485884531818506393297737210241852677454741400647522684842852734170153207020223509271479483299588703940542203072915683550654701416384325350591512510
496 57522025695304816365027656344554185860021377589433469906662893417773843945398066929933290828030165705423229857762698972687383209955800526845854851638353285411220434427993399829895329
497 137116006114825773426387935265581475032665810865332921009902395308139712975362324451151723094855584848941879849154643996147335307346100430188549514016770282765287759365102448439026500
498 326848520356758984321160251773807676546309002468707124798464676615924510650574915667444233313746925814564284034924227034919888136796473802674174111508392115074118078302204045757584293
499 779128803043921413283353418529063102596235534918958654926387031877485492811673792042632287675200652698563984438236770268723248701405967424483803022949649009558189719044832277679517710
500 1857275572458161102978776814821202902516213482150498867468373589171717794822383604439833960459664414832080093142165841818532953707390280016467374844153127589797578748788890327031737738