0 1
1 1
2 1
3 2
4 3
5 7
6 11
7 26
8 41
9 97
10 153
11 362
12 571
13 1351
14 2131
15 5042
16 7953
17 18817
18 29681
19 70226
20 110771
21 262087
22 413403
23 978122
24 1542841
25 3650401
26 5757961
27 13623482
28 21489003
29 50843527
30 80198051
31 189750626
32 299303201
33 708158977
34 1117014753
35 2642885282
36 4168755811
37 9863382151
38 15558008491
39 36810643322
40 58063278153
41 137379191137
42 216695104121
43 512706121226
44 808717138331
45 1913445293767
46 3018173449203
47 7141075053842
48 11263976658481
49 26650854921601
50 42037733184721
51 99462344632562
52 156886956080403
53 371198523608647
54 585510091136891
55 1385331749802026
56 2185153408467161
57 5170128475599457
58 8155103542731753
59 19295182152595802
60 30435260762459851
61 72010600134783751
62 113585939507107651
63 268747218386539202
64 423908497265970753
65 1002978273411373057
66 1582048049556775361
67 3743165875258953026
68 5904283700961130691
69 13969685227624439047
70 22035086754287747403
71 52135575035238803162
72 82236063316189858921
73 194572614913330773601
74 306909166510471688281
75 726154884618084291242
76 1145400602725696894203
77 2710046923559006391367
78 4274693244392315888531
79 10114032809617941274226
80 15953372374843566659921
81 37746084314912758705537
82 59538796254981950751153
83 140870304450033093547922
84 222201812645084236344691
85 525735133485219615486151
86 829268454325354994627611
87 1962070229490845368396682
88 3094872004656335742165753
89 7322545784478161858100577
90 11550219564299987974035401
91 27328112908421802064005626
92 43106006252543616153975851
93 101989905849209046397921927
94 160873805445874476641868003
95 380631510488414383527682082
96 600389215530954290413496161
97 1420536136104448487712806401
98 2240683056677942685012116641
99 5301513033929379567323543522
100 8362343011180816449634970403
101 19785515999613069781581367687
102 31208688988045323113527764971
103 73840550964522899559001927226
104 116472412941000476004476089481
105 275576687858478528454426341217
106 434680962775956580904376592953
107 1028466200469391214258703437642
108 1622251438162825847613030282331
109 3838288114019086328580387409351
110 6054324789875346809547744536371
111 14324686255606954100062846199762
112 22595047721338561390577947863153
113 53460456908408730071670997389697
114 84325866095478898752764046916241
115 199517141378027966186621143359026
116 314708416660577033620478239801811
117 744608108603703134674813576046407
118 1174507800546829235729148912291003
119 2778915293036784572512633160826602
120 4383322785526739909296117409362201
121 10371053063543435155375719067260001
122 16358783341560130401455320725157801
123 38705296961136956048990243108213402
124 61051810580713781696525165491269003
125 144450134781004389040585253365593607
126 227848458981294996384645341239918211
127 539095242162880600113350770354161026
128 850342025344466203842056199468403841
129 2011930833870518011412817828051050497
130 3173519642396569818983579456633697153
131 7508628093319191445537920541850040962
132 11843736544241813072092261627066384771
133 28022581539406247770738864339349113351
134 44201426534570682469385467051631841931
135 104581698064305799637417536815546412442
136 164961969594040916805449606579460982953
137 390304210717816950778931282922836536417
138 615646451841592984752412959266212089881
139 1456635144806962003478307594875799733226
140 2297623837772331022204202230485387376571
141 5436236368510031063134299096580362396487
142 8574848899247731104064395962675337416403
143 20288310329233162249058888791445649852722
144 32001771759218593394053381620215962289041
145 75717004948422617933101256069202237014401
146 119432238137626642472149130518188511739761
147 282579709464457309483346135485363298204882
148 445727180791287976494543140452538084670003
149 1054601832909406620000283285872250955805127
150 1663476485027525263506023431291963826940251
151 3935827622173169170517787008003640525015626
152 6208178759318813077529550584715317223091001
153 14688708655783270062070864746142311144257377
154 23169238552247727046612178907569305065423753
155 54819007000959911077765671976565604052013882
156 86468775449672095108919165045561903038604011
157 204587319348056374248991823160120105063798151
158 322705863246440653389064481274678307088992291
159 763530270391265585918201620663914816203178722
160 1204354677536090518447338760053151325317365153
161 2849533762217005969423814659495539159748916737
162 4494712846897921420400290558937926994180468321
163 10634604778476758291777057017318241822792488226
164 16774496710055595163153823475698556651404508131
165 39688885351690027197684413409777428131421036167
166 62603273993324459232215003343856299611437564203
167 148120936628283350498960596621791470702891656442
168 233638599263242241765706189899726641794345748681
169 552794861161443374798157973077388454680145589601
170 871951123059644507830609756255050267565945430521
171 2063058508017490148693671295687762348017690701962
172 3254165892975335789556732835120474428469435973403
173 7699439170908517219976527209673660937390617218247
174 12144712448841698650396321584226847446311798463091
175 28734698175616578731212437543006881401544778171026
176 45324683902391458812028553501786915356777757878961
177 107239353531557797704873222962353864668788495465857
178 169154023160724136597717892422920813980799233052753
179 400222715950614612088280454306408577273609203692402
180 631291408740505087578843016189896340566419174332051
181 1493651510270900650648248594263280444425648319303751
182 2356011611801296213717654172336664548284877464275451
183 5574383325132987990504713922746713200428984073522602
184 8792755038464679767291773673156761852573090682769753
185 20803881790261051311370607096723572357290287974786657
186 32815008542057422855449440520290382862007485266803561
187 77641143835911217254977714464147576228732167825624026
188 122467279129765011654505988408004769595456850384444491
189 289760693553383817708540250759866732557638383327709447
190 457054107977002623762574513111728695519819916270974403
191 1081401630377624053579183288575319354001821365485213762
192 1705749152778245483395792064038910012483822814699453121
193 4035845827957112396608192903541410683449647078613145601
194 6365942503135979309820593743043911354415471342526838081
195 15061981681450825532853588325590323379796766948967368642
196 23758020859765671755886582908136735405178062555407899203
197 56212080897846189734806160398819882835737420717256328967
198 88666140935926707713725737889503030266296778879104758731
199 209786341909933933406371053269689207963152915920057947226
200 330906542883941159099016368649875385660009052961011135721
201 782933286741889543890678052679936949016874242962975459937
202 1234960030599837928682339736709998512373739432964939784153
203 2921946805057624242156341157450058588104344055931843892522
204 4608933579515410555630342578190118663834948678898748000891
205 10904853933488607424734686577120297403400501980764400110151
206 17200774287461804293839030576050476142966055282630052219411
207 40697468928896805456782405151031131025497663867125756548082
208 64194163570331806619725779726011785908029272451621460876753
209 151885021782098614402394934027004226698590153487738626082177
210 239575879993865422185064088327996667489151034523855791287601
211 566842618199497652152797330956985775768862950083828747780626
212 894109356405129882120530573585974884048574865643801704273651
213 2115485451015891994208794389800938876376861646847576365040327
214 3336861545626654106297058206015902868705148428051351025807003
215 7895099185864070324682380228246769729738583637306476712380682
216 12453336826101486543067702250477636590772018846561602398954361
217 29464911292440389304520726523186140042577472902378330484482401
218 46476485758779292065973750795894643494382926958195058570010441
219 109964545983897486893400525864497790440571307972206845225548922
220 173452606209015681720827300933100937386759688986218631881087403
221 410393272643149558269081376934805021719707758986449050417713287
222 647333939077283434817335452936509106052655828986679468954339171
223 1531608544588700746182924981874722296438259727973589356445304226
224 2415883150100118057548514510812935486823863626960499243936269281
225 5716040905711653426462618550564084164033331152907908375363503617
226 9016198661323188795376722590315232841242798678855317506790737953
227 21332555078257912959667549220381614359695064883658044145008710242
228 33648911495192637123958375850447995878147331088460770783226682531
229 79614179407319998412207578330962373274746928381724268204671337351
230 125579447319447359700456780811476750671346525674987765626115992171
231 297124162551022080689162764103467878739292648643239028673676639162
232 468668877782596801677868747395459006807238771611490291721237286153
233 1108882470796768324344443478082909141682423666191231846490035219297
234 1749096063810939847011018208770359276557608560770973401258833152441
235 4138405720636051216688611148228168687990402016121688357286464238026
236 6527715377461162586366204087685978099423195471472403313314095323611
237 15444740411747436542410001114829765610279184398295521582655821732807
238 24361765446033710498453798141973553121135173325118639851997548142003
239 57640555926353694952951393311090893753126335577060397973336822693202
240 90919346406673679407448988480208234385117497829002156094676097244401
241 215117483293667343269395572129533809402226157909946070310691469040001
242 339315620180661007131342155778859384419334817990889984526706840835601
243 802829377248315678124630895207044343855778296062723883269429053466802
244 1266343134315970349117919634635229303292221774134557782012151266098003
245 2996200025699595369229128008698643566020887026340949462767024744827207
246 4726056917083220389340336382762057828749552278547341143521898223556411
247 11181970725550065798791881139587529920227769809301073967798669925842026
248 17637884534016911208243425896413002011705987340054806792075441628127641
249 41731682876500667825938396549651476114890192210863346408427654958540897
250 65825481218984424443633367202889950218074397081671886024779868288954153
251 155744760780452605504961705059018374539332999034152311665911949908321562
252 245664040341920786566290042915146798860591600986632737307044031527688971
253 581247360245309754193908423686422022042441803925745900255220144674745351
254 916830680148698721821526804457697245224292006864859063203396257821801731
255 2169244680200786411270671989686669713630434216668831289354968628790659842
256 3421658680252874100719817174915642182036576426472803515506540999759517953
257 8095731360557835890888779535060256832479295062749579257164654370487894017
258 12769804040862797681057741895204871482922013699026354998822767741216270081
259 30213680762030557152284446150554357616286746034329485739303648853160916226
260 47657557483198316623511150405903843749651478369632616479784529965105562371
261 112758991687564392718249005067157173632667689074568363700049941042155770887
262 177860425891930468812986859728410503515683899779504110920315352119205979403
263 420822285988227013720711574118074336914384010263943969060896115315462167322
264 663784146084523558628436288507738170313084120748383827201476878511718355241
265 1570530152265343662164597291405140174024868351981207512543534520219692898401
266 2477276158446163765700758294302542177736652583214031197885592161927667441561
267 5861298323073147634937677591502486359185089397660886081113241965563309426282
268 9245320487700131504174596888702430540633526212107740964340891769198951411003
269 21874663140027246877586113074604805262715489238662336811909433342033544806727
270 34504005792354362250997629260507179984797452265216932659477974914868138202451
271 81637354237035839875406774706916734691676867556988461166524491402570869800626
272 128770702681717317499815920153326289398556282848759989673571007890273601398801
273 304674753808116112624040985753062133503991980989291507854188532268249934395777
274 480578804934514907748266051352797977609427679129823026034806056646226267392753
275 1137061660995428610620757168305331799324291056400177570250229637670428867782482
276 1793544517056342313493248285257865621039154433670532114465653218694631468172211
277 4243571890173598329858987687468265063793172244611418773146730018413465536734151
278 6693599263290854346224727089678664506547190055552305431827806818132299605296091
279 15837225899698964708815193581567728455848397922045497522336690435983433279154122
280 24980852536107075071405660073456792405149605788538689612845574053834566953012153
281 59105331708622260505401786638802648759600419443570571316200031725520267579882337
282 93229810881137445939397913204148505114051233098602453019554489397205968206752521
283 220584100934790077312791952973642866582553279852236787742463436466097637040375226
284 347938390988442708686185992743137228051055326605871122465372383534989305873997931
285 823231072030538048745766025255768817570612699965376579653653714138870280581618567
286 1298523753072633388805346057768400407090170073324882036841935044742751255289239203
287 3072340187187362117670272148049432403699897520009269530872151420089383485286099042
288 4846156621302090846535198238330464400309624966693657024902367795436015715282958881
289 11466129676718910421935322566941960797228977380071701543834951966218663660562777601
290 18086102732135729997335446895553457194148329793449746062767536137001311605842596321
291 42792178519688279570071018119718410785216012000277536644467656444785271156965011362
292 67498254307240829142806589343883364376283694207105327226167776752569230708087426403
293 159702584402034207858348749911931682343635070621038445034035673812922420967297267847
294 251906914496827586573890910479980000310986447034971562841903570873275611226507109291
295 596018159088448551863323981528008318589324270483876243491675038806904412712224060026
296 940129403680069517152757052576036636867662093932780924141446506740533214197941010761
297 2224370051951759999594947176200101592013662011314466528932664481414695229881598972257
298 3508610700223450482037137299824166547159661928696152133723882456088857245565256933753
299 8301462048718591446516464723272398049465323774773989872238982886851876506814171829002
300 13094313397213732410995792146720629551770985620851827610754083317614895768063086724251
301 30981478142922605786470911716889490605847633087781492960023267065992810797375088343751
302 48868642888631479161946031287058351659924280554711158309292450814370725826687089963251
303 115624450522971831699367182144285564373925208576351981967854085377119366682686181546002
304 182380258157312184236788333001512777087926136597992805626415719939868007538685273128753
305 431516323948964721010997816860252766889853201217626434911393074442484655933369637840257
306 680652389740617257785207300718992756691780265837260064196370428945101304328054002551761
307 1610440845272887052344624085296725503185487596294153757677718212392819257050792369815026
308 2540229300805156846904040869874458249679194926751047451159065995840537209773530737078291
309 6010247057142583488367498524326649245852097183958988595799479775128792372269799841419847
310 9480264813480010129830956178778840242024999441166929740439893554417047534766068945761403
311 22430547383297446901125370012009871480222901139541800625520200888122350232028406995864362
312 35380829953114883672419783845240902718420802837916671510600508221827652929290745045967321
313 83711942476047204116133981523712836675039507374208213906281323777360608555843828142037601
314 132043054998979524559848179202184770631658211910499756301962139332893564182396911238107881
315 312417222520891369563410556082841475219935128357291054999605094221320083991346905572286042
316 492791390042803214566972932963498179808212044804082353697248049109746603800296899906464203
317 1165956947607518274137508242807653064204701006054956006092139053107919727409543794147106567
318 1839122505172233333708043552651807948601189967305829658487030057106092851018790688387748931
319 4351410567909181726986622415147770781598868895862532969368951118210358825646828271016140226
320 6863698630646130120265201277643733614596547824419236280250872179314624800274865853644531521
321 16239685324029208633808981417783430062190774577395175871383665419733515575177769289917454337
322 25615672017412287147352761557923126509785001330371115462516458660152406350080672726190377153
323 60607330728207652808249303255985949467164229413718170516165710560723703475064248888653677122
324 95598989439003018469145844954048772424543457497065225569814962461295000600047825051116977091
325 226189637588801402599188231606160367806466143077477506193279176823161298325079226264697254151
326 356780285738599786729230618258271963188388828657889786816743391185027596050110627478277531211
327 844151219626997957588503623168655521758700342896191854256950996731921489825252656170135339482
328 1331522153515396128447776628079039080329011857134493921697158602278815383600394684861993147753
329 3150415240919190427754826261068461719228335228507289910834524810104524660975931398415844103777
330 4969308328322984727061875894057884358127658599880085899971891017930233938351468111969695059801
331 11757509744049763753430801421105191355154640571132967789081148243686177154078472937493241075626
332 18545711159776542779799726948152498352181622542385849678190405469442120369805477763016787091451
333 43879623735279864585968379423352303701390227056024581245490068164640183955337960351557120198727
334 69213536310783186392137031898552109050598831569663312812789730859838247540870442940097453306003
335 163760985197069694590442716272304023450406267652965357192879124414874558667273368468735239719282
336 258308434083356202788748400646055937850213703736267401572968517969910869793676293997373026132561
337 611164317052998913775802485665863790100234843555836847526026429494858050713755513523383838678401
338 964020200022641624762856570685671642350255983375406293479084341019805231633834733049394651224241
339 2280896283014925960512767226391151136950533106570382032911226593564557644187748685624800114994322
340 3597772366007210296262677882096630631550810229765357772343368846109310056741662638200205578764403
341 8512420815006704928275266419898740757701897582725691284118879944763372526037239228975816621298887
342 13427069264006199560287854957700850883852984935686024795894391043417434995332815819751427663833371
343 31768786977011893752588298453203811893857057224332383103564293185488932459961208230278466370201226
344 50110504690017587944888741948706772903861129512978741411234195327560429924589600640805505076569081
345 118562727093040870082077927392916506817726331314603841130138292797192357313807593692138048859506017
346 187014949496064152219267112837126240731591533116228940849042390266824284703025586743470592642442953
347 442482121395151586575723411118462215377048268034082981416988878003280496795269166538273729067822842
348 697949293294239020932179709399798190022505002951937021984935365739736708887512746333076865493202731
349 1651365758487565476220815717080932354690466740821728084537817219215929629867269072460956867411785351
350 2604782223680891931509451724762066519358428478691519147090699072692122550847025398588836869330367971
351 6162980912555110318307539457205267203384818695252829356734279998860438022673807123305553740579318562
352 9721179601429328705105627189648467887411208911814139566377860925028753494500588848022270611828269153
353 23000557891732875797009342111740136458848808040189589342399302776225822460827959420761258094905488897
354 36279936182036422888913057033831805030286407168565039118420744627422891427155329993500245577982708641
355 85839250654376392869729828989755278632010413465505528012862931106042851820638030559739478639042637026
356 135398565126716362850546600945678752233734419762446016907305117584662812214120731125978711700102565411
357 320356444725772695681909973847280978069192845821832522709052421647945584821724162818196656461265059207
358 505314324324829028513273346748883203904651271881219028510799725711228357429327594510414601222427553003
359 1195586528248714389857910066399368633644760969821824562823346755485739487466258620713047147206017599802
360 1885858732172599751202546786049854063384870667762430097135893785260250617503189646915679693189607646601
361 4461989668269084863749730291750193556509851033465465728584334600295012365043310320033991932362805340001
362 7038120604365569976296913797450533049634831399168501360032775415329774112583430993152304171536003033401
363 16652372144827625065141011100601405592394643164040038351513991645694309972706982659422920582245203760202
364 26266623685289680153985108403752278135154454928911575342995207876058845832830534325693536992954404487003
365 62147498911041415396814314110655428813068721622694687677471631982482227525784620317657690396618009700807
366 98028374136793150639643519817558579490982988316477800011948056088905609218738706309621843800281614914611
367 231937623499338036522116245342020309659880243326738712358372536284234600130431498611207841004226835043026
368 365846872861882922404588970866482039828777498336999624704797016479563591042124290912793838208172055171441
369 865602995086310730691650667257425809826452251684260161756018513154456172995941374127173673620289330471297
370 1365359117310738538978712363648369579824127005031520698807240009829348754949758457341553509032406605771153
371 3230474356845904886244486423687682929645928763410301934665701516333590091853333997897486853476930486842162
372 5095589596381071233510260483726996279467730521789083170524163022837831428756909538453420197921454367913171
373 12056294432297308814286295027493305908757262801956947576906787552179904194417394617462773740287432616897351
374 19016999268213546395062329571259615538046795082124811983289412081521976960077879696472127282653410865881531
375 44994703372343330370900693686285540705383122444417488372961448692386026685816244471953608107672799980747242
376 70972407476473114346739057801311465872719449806710164762633485303250076411554609247435088932692189095612953
377 167922519057076012669316479717648856912775226975713005914939007217364202548847583270351658690403767306091617
378 264872630637678910991893901633986247952831004144715847067244529131478328686140557293268228448115345516570281
379 626695372855960720306365225184309886945717785458434535286794580177070783509574088609453026653942269243619226
380 988518115074242529620836548734633525938604566772153223506344631222663238333007619925637824859769192970668171
381 2338858972366766868556144421019590690870095914858025135232239313490918931489448771167460447925365309668385287
382 3689199829659291207491452293304547855801587262943897046958133995759174624645889922409283070990961426366102403
383 8728740516611106753918212458894052876534665873973666005642162673786604942448220996060388765047518969429921922
384 13768281203562922300344972624483557897267744485003434964326191351814035260250552069711494459104076512493741441
385 32576103094077660147116705414556620815268567581036638887336411381655500838303435213074094612264710568051302401
386 51383924984592397993888438204629683733269390677069842810346631411496966416356318356436694765425344623608863361
387 121575671859699533834548609199332430384539604450172889543703482852835398410765519856235989684011323302775287682
388 191767418734806669675208780194035177035809818223275936277060334294173830405174721356035284602597301981941712003
389 453726584344720475191077731382773100722889850219654919287477520029686092804758644211869864123780582643049848327
390 715685749954634280706946682571511024409969882216033902297894705765198355204342567067704443644963863304157984651
391 1693330665519182366929762316331759972507019796428446787606206597265908972808269056991243466811111007269424105626
392 2670975581083730453152577950092008920604069710640859672914518488766619590412195546914782489977258151234690226601
393 6319596077732008992527971533944266789305189335494132231137348869033949798428317583753104003120663446434646574177
394 9968216574380287531903365117796524658006308960347404789360179249301280006444439620591425516264068741634602921753
395 23585053645408853603182123819445307184713737545548082136943188878869890220905001278021172545671542778469162191082
396 37201890716437419674460882521094089711421166130748759484526198508438500435365562935450919575079016815303721460411
397 88020618503903405420200523743836961949549760846698196316635406646445611085191687528331586179565507667442002190151
398 138839346291369391165940164966579834187678355562647633148744614784452721735017812121212252784051998519580282919891
399 328497420370204768077619971155902540613485305841244703129598437706912554119861748835305172172590487891298846569522
400 518155494449040144989299777345225247039292256119841773110452260629372386504705685549398091561128977263017410219153
401 1225969062976915666890279360879773200504391462518280616201758344181204605394255307812889102510796443897753384087937
402 1933782631504791188791258944414321153969490668916719459293064427733036824283804930076380113460463910532489357956721
403 4575378831537457899483497472363190261404080544231877761677434939017905867457159482416251237870595287699714689782226
404 7216975031570124610175736000312059368838670419547036064061805450302774910630514034756122362280726664866940021607731
405 17075546263172915931043710528572987845111930714409230430507981411890418864434382621852115848971584706901105375040967
406 26934117494775707251911685056833916321385191009271424796954157373478062818238251208948109335662442748935270728474203
407 63726806221154205824691344641928761119043642313405043960354490708543769590280371004992212158015743539904706810381642
408 100519494947532704397471004227023605916702093617538663123754824043609476362322490801036314980369044330874142892289081
409 237831678621443907367721668039142056631062638539210945410909981422284659496687101398116732783091389452717721866485601
410 375143862295355110337972331851260507345423183460883227698065138800959842631051711995197150585813734574561300840682121
411 887599908264621423646195327514639465405206911843438737683285434980594868396468034587474718974349814270966180655560762
412 1400055954233887736954418323178018423464990640225994247668505731160229894161884357179752287362885893967371060470439403
413 3312567954437041787217059642019415804989765008834544005322231758500094814089185036951782143114307867631147000755757447
414 5225079954640195837479700960860813186514539377443093762975957785839959734016485716723811998865729841294922941041075491
415 12362671909483545725222043240563023754553853123494737283605641599019784387960272113219653853482881656253621822367469026
416 19500263864326895612964385520265234322593166869546380804235325412199609041904058509715495708100033471212320703693862561
417 46138119683497141113671113320232679213225647485144405129100334637579042737751903415926833270817218757383340288714118657
418 72775975502667386614377841120200124103858128100742429453965343862958476433599748322138170833534404043554359873734374753
419 172189806824505018729462410040367693098348736817082883232795696951296386563047341550487679229785993373279739332489005602
420 271603638146342650844546978960535262092839345533423337011626050039634296692494934778837187626037582703005118791243636451
421 642621107614522933804178526841238093180169299783187127802082453167606503514437462786023883648326754735735617041241903751
422 1013638577082703216763810074721940924267499254032950918592538856295578710336379990793210579670615926768466115291240171051
423 2398294623633586716487251697324584679622328462315665627975534115719129627494702509593607855363521025569662728832478609402
424 3782950670184470216210693319927228434977157670598380337358529375142680544653025028394005131056426124370859342373717047753
425 8950557386919823932144828262457100625309144549479475384100054009708912006464372575588407537805757347542915298288672533857
426 14118164103655177648078963204986972815641131428360570430841578644275143468275720122782809944555088570714971254203628019961
427 33403934924045709012092061352503817821614249735602235908424681923116518398362787792760022295859508364601998464322211526026
428 52689705744436240376105159500020662827587368042843901386007785201957893328449855462737234647163928158489025674440795032091
429 124665182309263012116223417147558170661147854392929468249598673682757161586986778595451681645632276110865078559000173570247
430 196640658874089783856341674795095678494708340743015035113189562163556429845523701728166128644100624063241131443559552108403
431 465256794313006339452801607237728864822977167836115637089970012807912127949584326589046704286669596078858315771678482754962
432 733872929751922895049261539680362051151245994929216239066750463452267826053644951449927279929238568094475500099797413401521
433 1736361994942762345694983011803357288630760816951533080110281377548891350211350527760735135501046108204568184527713757449601
434 2738851060133601796340704483926352526110275638973849921153812291645514874369056104071542991072853648314660868955630101497681
435 6480191185458043043327130439975700289700066099970016683351155497387653272895817784453893837717514836739414422339176547043442
436 10221531310782484290313556396025048053289856560966183445548498703129791671422579464836244684362176025164167975722722992589203
437 24184402746889409827613538748099443870169503582928533653294340612001721741371920610054840215369013238753089504828992430724167
438 38147274182996335364913521100173839687049150604890883861040182520873651811321261755273435746375850452342011033935261868859131
439 90257419802099596267127024552422075190977948231744117929826206950619233692591864655765467023758538118272943596976793175853226
440 142367565421202857169340528004670310694906745858597351998612231380364815573862467556257498301141225784203876160018324482847321
441 336845276461508975240894559461588856893742289344047938066010487190475213028995538013007027879665139234338684883078180272688737
442 531322987501815093312448590918507403092577832829498524133408743000585610484128608469756557458189052684473493606138036062530153
443 1257123686043936304696451213293933352383991209144447634334215741811281618423390287396262644494902018819081795935335927914901722
444 1982924384586057516080453835669359301675404585459396744535022740621977626362651966322768731531614984953690098264533819767273291
445 4691649467714236243544910293714144552642222547233742599270852480054651260664565611572043550099942936041988498858265531386918151
446 7400374550842414971009366751758929803609040509008088454006682219487324894966479256821318368668270887130286899451997243006563011
447 17509474184813008669483189961562644858184898979790522762749194178407323424234872158891911555904869725348872199497726197632770882
448 27618573818783602367957013171366359912760757450572957071491706137327321953503265060962504743141468563567457499543455152258978753
449 65346247271537798434387849552536434880097373371928348451725924233574642436274923023995602673519535965353500299132639259144165377
450 103073920724291994500818685933706509847433989293283739831960142329821962919046580987028700603897603367139543098721823366029352001
451 243875514901338185068068208248583094662204594507922871044154502755891246320864819937090499138173274136065128997032830838943890626
452 384677109078384375635317730563459679476975199722562002256348863181960529722683058887152297672448944904990714895343838311858429251
453 910155812333814941837884983441795943768721004659763135724892086789990342847184356724366393879173560578907015688998684096631397127
454 1435634515589245508040452236320132208060466809596964269193435310398020155971685654561580490085898176252823316482653529881404365003
455 3396747734433921582283471725518600680412679424131129671855413844404070125067872606960375076378520968179562933758961905547581697882
456 5357860953278597656526491214717069152764892038665295074517392378410120094164059559359169662671143760106302551035270281213759030761
457 12676835125401871387296001918632606777881996691864755551696763290826290157424306071117133911634910312139344719346848938093695394401
458 19995809297525145118065512622548144402999101345064216028876134203242460220684552582875098160598676864172386887658427594973631758041
459 47310592767173563966900535949011826431115307343327892534931639318901090504629351677508160570161120280377815943628433846827199879722
460 74625376236821982815735559275475508459231513341591569040987144434559720788574150772141222979723563696583244999598440098680768001403
461 176565535943292384480306141877414698946579232681446814588029793984778071861093100638915508369009570809371919055166886449215104124487
462 278505695649762786144876724479353889433926952021302060135072443534996422933612050505689793758295577922160593110735332799749440247571
463 658951551005995973954324031560646969355201623382459365817187536620211196939743050878153872905877162957109860277039111950033216618226
464 1039397406362229161763771338641940049276476294743616671499302629705425970945874051250617952053458747992059127443342891100316992988881
465 2459240668080691511336989984365173178474227260848390648680720352496066715897879102873699983254499081019067522052989561350917762348417
466 3879083929799153860910208630088406307671978226953164625862138075286707460849884154496782014455539414046075916662636231601518531707953
467 9178011121316770071393635905900045744541707420011103228905693873364055666651773360616646060112119161119160227934919133453637832775442
468 14476938312834386281877063181711685181411436613069041831949249671441403872453662566736510105768698908192244539207202035305757133842931
469 34252803817186388774237553639235009799692602419196022266942055140960155950709214339592884257193977563457573389686686972463633568753351
470 54028669321538391266598044096758334417973768225323002701934860610478908028964766112449258408619256218722902240166171909621510003663771
471 127833204147428785025556578651039993454228702256772985838862526690476568136185083997754890968663791092711133330811828756400896442237962
472 201637738973319178784515113205321652490483636288222968975790192770474228243405401883060523528708325966699364421457485603180282880812153
473 477080012772528751327988760964924964017222206607895921088508051620946116594031121651426679617461186807386959933560628053139952200198497
474 752522286571738323871462408724528275543960776927568873201225910471418004944656841419792835706214047648074555445663770503099621519584841
475 1780486846942686220286398465208659862614660124174810698515169679793307898239939402607951827501180956136836706403430683456158912358556026
476 2808451407313634116701334521692791449685359471422052523829113449115197791535221963796110819296147864625598857361197596409218203197527211
477 6644867374998216129817605099869714486441418290091346872972170667552285476365726488780380630387262637739959865680162105771495697234025607
478 10481283342682798142933875678046637523197477108760641222115227885989373161196231013764650441478377410854320873999126615133773191270524003
479 24798982653050178298984021934270198083151013036190576793373512990415834007222966552513570694047869594823002756317217739629823876577546402
480 39116681963417558455034168190493758643104548963620512364631798094842294853249702091262490946617361778791684638635308864125874561884568801
481 92551063237202497066118482637211077846162633854670960300521881294111050552526139721273902145804215741552051159588708852747799809076160001
482 145985444510987435677202797083928397049220718745721408236411964493379806251802577351285313344991069704312417680542108841369725056267751201
483 345405270295759809965489908614574113301499522382493264408714012186028368202881592332582037889168993371385201882037617671361375359727093602
484 544825096080532184253777020145219829553778326019265120581016059878676930153960607313878762433346917038457986083533126501353025663186436003
485 1289070017945836742795841151821085375359835455675302097334334167450002422259000229609054249410871757743988756368561761832697701629832214407
486 2033314939811141301337905283496950921165892585331339074087652275021327914364039851904229736388396598449519526653590397164042377596477992811
487 4810874801487587161217874698669767388137842300318715124928622657613981320833119326103634959754318037604569823592209429659429431159601764026
488 7588434663164033021097844113842583855109792015306091175769593040206634727302198800303040183120239476759620120530828462154816484722725535241
489 17954429188004511902075657642857984177191533745599558402380156463005922861073477074805485589606400392674290538000275956805020023008574841697
490 28320423712844990783053471171873384499273275475893025628990719885805210994844755349307930996092561308588960955469723451455223561294424148153
491 67006841950530460447084755872762169320628292682079518484592003194409710123460788973118307398671283533092592328408894397560650660874697602762
492 105693260188215930111116040573650954141983309888266011340193286503014209252076822596928683801250005757596223701348065343666077760454971057371
493 250072938614117329886263365848190693105321636982718515535987856314632917632769678817667744005078733739696078775635301633437582620490215569351
494 394452617040018729661410691122730432068659964077171019731782426126251626013462535038406804208907461721795933849922537923209087480525460081331
495 933284912505938859097968707520000603100658255248794543659359422064121960407617926297552668621643651425691722774132312136189679821086164674642
496 1472117207971858988534526723917270774132656546420418067586936418001992294801773317556698533034379841129587511698342086349170272161646869267953
497 3483066711409638106505611464231811719297311384012459659101449831941854923997702026372542930481495871963070812320893946911321136663854443129217
498 5494016214847417224476696204546352664461966221604501250615963245881717553193630735188387327928611902796554112943445807473472001166062016990481
499 12998981933132613566924477149407246274088587280801044092746439905703297735583190179192619053304339836426591526509443475509094866834331607842226
500 20503947651417809909372258094268139883715208339997586934876916565524877917972749623196850778680067770056628940075441143544717732502601198693971