0 0
1 2
2 3
3 7
4 15
5 34
6 78
7 182
8 429
9 1019
10 2433
11 5830
12 14004
13 33694
14 81159
15 195635
16 471819
17 1138286
18 2746794
19 6629290
20 16001193
21 38624911
22 93240069
23 225087338
24 543386088
25 1311813146
26 3166937355
27 7645566463
28 18457873863
29 44560996378
30 107579352390
31 259718869118
32 627015744357
33 1513748179523
34 3654508578825
35 8822759634286
36 21300018619932
37 51422781943798
38 124145558349711
39 299713859555051
40 723573214213827
41 1746860185648550
42 4217293419930786
43 10181446757595826
44 24580186501628001
45 59341819059443095
46 143263823485611021
47 345869464194353234
48 835002748903102416
49 2015874957193031090
50 4866752655510422547
51 11749380255627607159
52 28365513146400625791
53 68480406515477578642
54 165326326124039491902
55 399133058677288991174
56 963592443339033611805
57 2326317945129504781067
58 5616228333232607877777
59 13558774611003433806742
60 32733777554282753465220
61 79026329718020931981262
62 190786436987819886645783
63 460599203689607965734947
64 1111984844360478347795835
65 2684568892399954451468894
66 6481122629143219570556058
67 15646814150658615702545722
68 37774750930415505405434649
69 91196316011416903053166879
70 220167382953131642481307413
71 531531081917489795525072570
72 1283229546787803172010282424
73 3097990175492597685533758154
74 7479209897772192027544749339
75 18056409971035676771078328175
76 43592029839841434084623427639
77 105240469650715128485702276746
78 254072969141266163116327096374
79 613386407933238510324032678030
80 1480845785007728711430367776213
81 3575077977948672516456419762771
82 8631001740905035855280834157849
83 20837081459758682921227366466878
84 50305164660422302502882472336108
85 121447410780603127426348494772006
86 293199986221628297660082550757535
87 707847383223859302550372868797403
88 1708894752669346222869190649740083
89 4125636888562550648200975802175638
90 9960168529794445739291726249377170
91 24045973948151439246717233930113858
92 58052116426097319572679583734074577
93 140150206800346070851962596651916583
94 338352530026789449076444361916031005
95 816855266853924949264577100615755426
96 1972063063734639315665163928157441952
97 4760981394323203528914196102072316258
98 11494025852381046289872412642453651491
99 27749033099085295973357169042272873191
100 66992092050551638017663754892444228847
101 161733217200188571654459830647899415810
102 390458526450928780753435572174425976366
103 942650270102046132233958282803672369366
104 2275759066655021043720831601574874631821
105 5494168403412088217247728257553446550555
106 13264095873479197474287874352074896567201
107 32022360150370483159467169968696393436774
108 77308816174220163782937493531853966026836
109 186639992498810810708701129281783761828350
110 450588801171841785173414003587187208607527
111 1087817594842494381011962360197303334305299
112 2626223990856830547126846199214704751404011
113 6340265576556155475151595457600768866561102
114 15306755143969141497245485288623209388159882
115 36953775864494438469343954908028210575962314
116 89214306872958018435450232152067620376799625
117 215382389610410475339462645132732464099358127
118 519979086093778969113110585385489551182027557
119 1255340561797968413563637104792237581839721482
120 3030660209689715796237073146826447732844290440
121 7316660981177400006032425039190142080887430522
122 17663982172044515808293253217808223945961099563
123 42644625325266431622604903108153091057510705887
124 102953232822577379053480361060062399197025535655
125 248551090970421189729528898487572383672305877754
126 600055414763419758512478732920449653898424416038
127 1448661920497260706754390212473008673046685935262
128 3497379255757941172021103580896246468926114636869
129 8443420432013143050796345645439818061410764784739
130 20384220119784227273613387565979978511193812132393
131 49211860671581597598022461742778187453756406551310
132 118807941462947422469657244711118861708110810662844
133 286827743597476442537335225789976831529340230806614
134 692463428657900307544324904575615953715557660633519
135 1671754600913277057625980517850713088568584143360715
136 4035972630484454422796278631471089909409620926999459
137 9743699861882185903218525954896445035552849568291206
138 23523372354248826229233311406561579887237238614157954
139 56790444570379838361685117807420756844914268918114770
140 137104261495008502952603496926101845518674637122471233
141 330998967560396844266892030603724351858759345956648631
142 799102196615802191486387426982349205154297992501443629
143 1929203360792001227239666672361321322061955797218802418
144 4657508918199804645965720428346689065090914716663990128
145 11244221197191610519171106973489295227951090826530990866
146 27145951312583025684307933476401572512513107095435121715
147 65536123822357661887786972471803329020204621339094592343
148 158218198957298349459881876066595412311669676821026814303
149 381972521736954360807550720797092224169518618350244086898
150 922163242431207071074983311499465112935428883938013361950
151 2226299006599368502957517333826805772851073000011865050598
152 5374761255629944076990017963022545233732993468163836076797
153 12975821517859256656937553233772148138223175134327224057643
154 31326404291348457390865124388336561983180877519008063659185
155 75628630100556171438667801942115244475492579152520817696566
156 182583664492460800268200728162006743778075218586416944839972
157 440795959085477771975069258087238397246459848067899419484718
158 1064175582663416344218339244047032896329720929227127741705271
159 2569147124412310460411747745712963213179444552769611572899331
160 6202469831488037265041834734715167704020878895518719515403867
161 14974086787388384990495417213917166025827014050806875901611070
162 36150643406264807246032669160565575541612987564884665244429946
163 87275373599917999482560755531838260299596881455328225614178906
164 210701390606100806211154180219048115117288723318045329622299641
165 508678154812119611904869115961530452701200193208675117231998015
166 1228057700230340030020892412128511001663196947695156009609027381
167 2964793555272799671946653940196550399338127791676003814346004314
168 7157644810775939373914200292486011724793494072083940761719719256
169 17280083176824678419775054525110971716689691179957679139100077610
170 41717811164425296213464309342614752950391493217149869964653192507
171 100715705505675270846703673210189673277455869643521783794454415439
172 243149222175775837906871655762750092957505041318608373204343294231
173 587014149857226946660446984735295048304650953124417830579970227562
174 1417177521890229731227765625232701372131193757225538270391894243862
175 3421369193637686409115978235199664164243610278077267907768198433454
176 8259915909165602549459722095630357254859372933539941858360341323445
177 19941201011968891508035422426457672599879886575818792933325371011187
178 48142317933103385565530566948541323934777635135999036806279623489337
179 116225836878175662639096556323533235875511176329300016935989648064222
180 280593991689454710843723679595596332572034496326903730149632489835660
181 677413820257085084326543915514707353311890696996895287096733228027782
182 1635421632203624879496811510624981028374360926866786773675951116401343
183 3948257084664334843320166936764620851531468115290349113642966231632827
184 9531935801532294566137145384154144162086697758553457749489066520979475
185 23012128687728923975594457705072782047825119798063117640342612985706614
186 55556193176990142517326060794299502560506594121451518806422989145820018
187 134124515041709209010246579293671454343728220973403834057158801642888802
188 323805223260408560537819219381641872725622605767468691500959499450567089
189 781734961562526330085885018056954328447522915139988400443266917928534599
190 1887275146385461220709589255495549119750877488378302180351901359711117373
191 4556285254333448771505063529048050286732036426859096632495666779138762050
192 10999845655052358763719716313591646002127917929389856004656240084180115264
193 26555976564438166298944496156231336318683598407894673072469749255478459074
194 64111798783928691361608708626054308976103808454728427139570346069307973699
195 154779574132295549022161913408339938635195635149156616772246651176244813255
196 373670947048519789405932535442734160947408192294395975094674465678118947279
197 902121468229335127834026984293808219595229553111107970792842609570954461666
198 2177913883507190045073986504030350533903997945431125634922217529114820971534
199 5257949235243715217981999992354509180234573624261032362710382539133861259510
200 12693812353994620481037986488739368720970624021155377200657945323010601446253
201 30645573943232956180057972969833246341604648674061646726414340772116386962491
202 73984960240460532841153932428405860950206227203970717456189657169832756137409
203 178615494424154021862365837826644967507472235924184988403884753001332602813958
204 431215949088768576565885608081695794776632137729214647831753291364638046108148
205 1041047392601691174994137053990036555137673082901670144400276561812299482949726
206 2513310734292150926554159716061768901940396313728484750532985769263067884269895
207 6067668861185993028102456486113574353983820292073625319699812680693956911671283
208 14648648456664136982759072688288917601761809489786650878066855065280334240056523
209 35364965774514266993620601862691409544326566445272828238201331326239499584410158
210 85378580005692670970000276413671736669087842145869124004971570167373560133946730
211 206122125785899608933621154690034882847994277676173794061014332625585720769999338
212 497622831577491888837242585793741502309241324202916246590372148832758329316711017
213 1201367788940883386608106326277517887376133879725868539518000404669914807963882703
214 2900358409459258662053455238348777276915330964003215112365986645965613701447703365
215 7002084607859400710715016802975072440970274641724722803265829158772980395622977706
216 16904527625178060083483488844298922158473180961793646544653114113476438433660573992
217 40811139858215520877681994491572916757297416113645425757343381997862559388674729178
218 98526807341609101838847477827444755672066093451758893749866671871303123277707551051
219 237864754541433724555376950146462428099808462828171018812374844114707074136517953471
220 574256316424476550949601378120369611869059959181783132620441272237057105809869098887
221 1386377387390386826454579706387201651833684181076427290854380419099399388207809914330
222 3347011091205250203858760790894772915529561061293009922376150053082773818936168331526
223 8080399569800887234172101288176747482881694843505509350454751498422443065242379744446
224 19507810230807024672202963367248267881274972028105463046180671965732073925293840391461
225 47096020031414936578578028022673283245402548719360932080559185318848500930865206265475
226 113699850293636897829359019412594834372033000566273258267937151408195399777932311231561
227 274495720618688732237296066847862951989392390770997876314814686828967534492673032775854
228 662691291531014362303951153108320738350694554126805369656585832564625026760129639139676
229 1599878303680717456845198373064504428690582111962235402085386858150440380015726777458870
230 3862447898892449275994347899237329595731536163007439319043779362556223136791228922817487
231 9324774101465616008833894171539163620153132435870903971846765903145826795600624818257579
232 22511996101823681293662136242315656836036956417599200339627551302421534219994564483256451
233 54348766305112978596158166656170477292225678651813047659665928961445492869594279903858022
234 131209528712049638485978469554656611420486102484818991744413709812342775085189736333983842
235 316767823729212255568115105765483700133194305765788470242511709626617895799984890733924594
236 764745176170474149622208681085624011686868924924327067408909790693095674571177268006943265
237 1846258176070160554812532467936731723506922788666711179333822313680813205588368315115020247
238 4457261528310795259247273616959087458700699346217949135529518102350243154279960536809303117
239 10760781232691751073307079701854906640908296958115077734119313225344824543326364915673154962
240 25978823993694297405861433020668900740517253583420772596947562944298938338642812533667460880
241 62718429220080345885029945743192708121942739922941759204920312212165272347500187675459453042
242 151415682433854989175921324507054316984402629548262095276873478858111100258241507742549591123
243 365549794087790324236872594757301342090747830936408890305658434516091661215469720710973235767
244 882515270609435637649666514021657001165898019456980620705266803967480228265265786572873887295
245 2130580335306661599536205622800615344422543429803213817080259663115942111673572648815513435474
246 5143675941222758836722077759622887690010984167052152685046930206941440251116067276571071007998
247 12417932217752179272980361142046390724444510611849107302719331774405788407336934749283618126342
248 29979540376727117382682800043715669138900003526680699836211949529902058658724820514831440185309
249 72377012971206414038345961229477729002244514649082427636414798305765913111152687065965594096459
250 174733566319139945459374722502671127143389027944647808316039469387138933860331189673474856902353
251 421844145609486304957095406234819983289022562642052218136763227797304837197482172726646632024790
252 1018421857538112555373565534972311093721434140452228671664833338944714713600263636467211673599684
253 2458687860685711415704226476179442170731890822873660162409966810366961426108644653315244855995534
254 5935797578909535386782018487331195435185215752750176024503571278321830832873156252092319815009879
255 14330283018504782189268263450841833041102322274251789840379450590334043520621195674148677792205795
256 34596363615919099765318545389014861517389860213682160362243618000956531569937389426033087135031099
257 83523010250342981719905354228871556075882042559922292850810173357537140785084054868507057104068126
258 201642384116605063205129253846757973669153945104261333006788597023287460960515421330982818120577114
259 486807778483553108130163861922387503414189932397485728093255486476658744651112900040700515164432250
260 1175257941083711279465456977691532980497533809299008145365092321356408280028149146090547287046061273
261 2837323660650975667061077817305453464409257550024318144224100999641825316417817119410186349672384351
262 6849905262385662613587612612302439909316048907776235915385747942472212254339597236777474685403279189
263 16537134185422300894236303041910333283041355363034197581968711376870753178283231372020081679907221498
264 39924173633230264402060218696123106475398759629730630167868738810330375305568093611739138703658450168
265 96385481451882829698356740434156546233838874615838864613224871603932663837267672005474805705093128586
266 232695136536995923798773699564436198943076508850637765178382732738713519722613724663586697390154442075
267 561775754525874677295904139563028944119991892299687207449573270408278680072853661783522594379580754223
268 1356246645588745278390581978690494087183060293421814398341176457602707673401189875722404227319804426743
269 3274269045703365234077068096944017118486112479097691034875156302988049797198460781170977784083856825418
270 7904784736995475746544718172578528324155285251543373717098366365000599831654207633498778871722673771510
271 19083838519694316727166504442101073766796682982064990748821996451785397794686199611545601338829027280078
272 46072461776384109200877727056780675857748651215480084743499343988789336319062026615401466436915706937237
273 111228762072462535128921958555662425482293985412712442044327776568378159665024996164537084911495242671763
274 268529985921309179458721644168105526822336622040398980169418973984777685779362182025475671846275972403545
275 648288733915080894046365246891873479126967229492691695528936893536179650586214266618677014889251769118846
276 1565107453751470967551452137951852485076271081024457675710328006914615136444505784747018323496353872404012
277 3778503641418022829149269522795578449279509391539463644578399322221134192330405812000090870038738457329638
278 9122114736587516625849991183543009383635289864099916866978968312070085939453212454118765893602184092228831
279 22022733114593056080849251889881597216550089119733685878276984021930232758439905741496565695428238890355611
280 53167580965773628787548494963306203816735468103558209025385426092212680561883994003742406152672147426673907
281 128357895046140313655946241816494004850021025326835412830640974018206649674961938836870829907171151546005590
282 309883371058054256099440978596294213516777518757205263990113001676759164810112886832004026741626553874721106
283 748124637162248825854828199009082431883576062841207479015905742731709219986246772743288296071434980453785986
284 1806132645382551907809097376614459077283929644439557989530408880048295030371970507715509992340119339296667281
285 4360389927927352641473022952238000586451435351720222763790246661096400947010610923813647066888307204719832935
286 10526912501237257190755143281090460250186800347879840590332909753417316016262979566379072285708990118923419741
287 25414214930401867022983309514418921086825036047479640323391596877375353737686780403247398584035177358426471394
288 61355342362040991236721762309928302423836872442838694689273641768788563341656537930585744559100491121823248096
289 148124899654483849496426834134275525934498780933156339533031949385017341029170064168806369753286195803979652130
290 357605141671008690229575430578479354292834434309150257038588147769508645858186871730297841222044065217736122467
291 863335182996501229955577695291234234520167649551455046724551921124784893811904220995888891404795544929312151719
292 2084275507664011150140730821160947823333169733412057426885286273450514095006545932550661820395427556254174250671
293 5031886198324523530237039337613129881186507116375565170007062427657999006415907118292285567766864277305334732482
294 12148047904313058210614809496387207585706183966163180112808943371830133691953821820158892187864162131910331619822
295 29327982006950639951466658330387545052598875048701913011046419374014073897029923441828802211001408182039159955734
296 70804011918214338113548126157162297690903934063566986096232784565617710576835503038058888109308204157947301419085
297 170936005843379316178562910644712140434406743175835852780264461153704731648229136535407702196565261800805574665307
298 412676023604972970470673947446586578559717420415238639194845181967241839561643817460577807768827398724388912508897
299 996288053053325257119910805537885297553841584006313046284790772830858313057395019825727956767556175517285673313702
300 2405252129711623484710495558522357173667400588427864594417346150465843033650662146832901875603664536991492994526100
301 5806792312476572226540901922582599644888642760862042012887238444342098850618825851581564501307946153000506671386302
302 14018836754664767937792299403687556463444686110151948260612497832566479773122648677806931825852342533725274081708903
303 33844465821806108102125500729957712571778014981165937952300664273471051905358564573096361893978477814684057588234707
304 81707768398276984142043300863602981607000716072483823223822931336921016130568554017711490302407930448059159756019115
305 197260002618360076386212102457163675785779447126133582876744062068721510221718890168132110928358817590001150351544334
306 476227773634997136914467505777930333178559610324750986512717695553184895175958328107300315277288676792226004208219978
307 1149715549888354350215147114013024342142898667775635551914383628375320585230810757695670113030663761217816475768367882
308 2775658873411705837344761733803979017464356945876022083889095767582876208896707048564902516004506900435386816494451529
309 6701033296711766024904670581620982377071612559527679709252390154020352430940527271204674491253295853339481286507150319
310 16177725466835237887154102897045943771607582064931381485501301881381910641953191212419712819390607599572768428008127333
311 39056484230382241799212876375712869920286776689390442652922234713021782713938641733868760797127638336194328358772659530
312 94290693927599721485579855648471683612181135443712266747120437909421414640097636339427356401618520548129154400302076104
313 227637872085581684770372587672656237144649047576814976075605017930098159563492808109818256255430442992329676630374695994
314 549566438098763091026325030993784157901479230597342218782547047769847219906709307915428773555517806368833276386797982059
315 1326770748283107866823022649660224552947607508771499413453357594868255633085896372994135490664570219125918037600715058335
316 3203107934664978824672370330314233263796694248140341045386137292905051005927113058313524346825800807852635928510719010919
317 7732986617613065516167763310288691080540996005052181503735165717475513198497718443084468463555418561459078279741388390586
318 18669081169891109857007896950891615424878686258244704052062877320051925476328756902355570145117027220630647450035222014694
319 45071148957395285230183557212071921930298368521541589606576862486572367778119035159132001904209109019208116526972793952990
320 108811379084681680317375011375035459285475423301327883263138953014385512732936837089829075975135270565394478813183497676293
321 262693907126758645864933579962142840501249215124197356129493061365525248571326522119336049026499311472832415809703438594211
322 634199193338198972047242171299321140287973853549722595516685719316806716903293703978256571221753580140242250398156711908969
323 1531092293803156589959417922560785121077196922223642547154063436420691244732951565506150483835645819705335198227946848745038
324 3696383780944512151966078016420891382442367697997007689810572172151112475751938293070614228452304254132113868441546732776188
325 8923859855692180893891573955402567885961932318217657926752166297137392027974607245157736922665152710502782438320466624007446
326 21544103492328873939749225927226027154366232334432323543277622862833295632821673334976502745266767092252099469879402613878255
327 52012066840349928773390025809854622194694396987082305013247088635625858226476253560211515066607742694654621606085620794561163
328 125568237173028731486529277546935271543755026308596933569674194843314286119753000652090720203375465698323403634853915778884963
329 303148541186407391746448580903725165282204449604276172152437549644305579432819374706184915451660943107711130056603072871012678
330 731865319545843514979426439354385602108163925517149277874293760163205867986207690102943698409892834146917425881672953615476290
331 1766879180278094421705301459612496369498532300638574727900611607324048887372887814792347419552944362651127445134371492715212818
332 4265623680102032358390029358579378341105228526794298733674847978195915637700452319606396792100474792931925541598451343753715457
333 10298126540482159138485360176771253051708989354227172195249225104453823729709914513804174365620084933247313217093732097543704823
334 24861876761066350635360749712121884444523207235248643124171546731226118659024872406932537139791528877641639889996408860869999725
335 60021880062614860409206859601015021940755403824724458443589484651766560176600372447186073623520217891478015600059501058633639986
336 144905636886296071453774468914151928326034014884697560011345930663742293702970921480539300981599924081760181607298855539516090032
337 349833153835207003316755797429318878592823433594119578466273926693094701402128232707016117159805100679108311934813607938394566098
338 844571944556710078087286063772789685511680882072936716943881779392758305017558708372557593469063119485249249114265911778412778611
339 2038977042948627159491327924974898249616185197739993012354018061535281473767162988228868803838869368318989186920841667658056425751
340 4922526030453964397069941913722586184744051277552922741651886473862818023392133345085018759055592878837882443350785323619469488927
341 11884029103856555953631211752420070619104287752845838495657740156717084453721595677430367379599784177378791270774744627584775564850
342 28690584238167076304332365418562727422952626783244599732967284506152650634845739359231938133813681307694157002447442968001744638686
343 69265197580190708562295942589545525465009541319335037961592176035334216360593655054211889320435395918249834490369131265488769023526
344 167220979398548493428924250597653778352971709421914675656151421161988577697224044785259547063451242343775247215432374590092510887101
345 403707156377287695420144443784853082170952960163164389273894669810790696733413320600652459409312898930864479368180050238687523180395
346 974635292153123884269213138167359942694877629748243454203940196820216790483613257280089772132818827730149777630985313951594517831921
347 2352977740683535463958570720119572967560708219659651297681774150939350421998573982430278785887667360240873756756289686819017251810934
348 5680590773520194812186354578406505877816294069067546049567487022223690598098257940703619432371612141586252584948896535150896675004516
349 13714159287723925088331279876932584723193296357794743396816745806399630726110520729669936521307067042637443942585553613359218948337390
350 33108909348968044988848914332271675324202886784657032843200974769560624121852226984438883434125380219459560779856806465669010571747447
351 79931977985660015066029108541475935371599069927108809083218689091071450149263333148775513219373636873379050827967440104735324438417859
352 192972865320288075120907131415223546067401026638874651009638342831791767671360179316613110661828097350638568071196762938977419795236891
353 465877708626236165307843371371923027506401123204858111102495358380293799922413336266852745161801084350899577931434315806566008722130942
354 1124728282572760405736593874159069601080203273048590873214629033098106425197597782369792812393156962213102020530543820639823042279391802
355 2715334273771756976781031119690062229666807669302039857531753381707872522429449476010763591974612957714011306550073732997801543014046874
356 6555396830116274359298656113539194060413818611652670588278135727150944399849748239915119429776607522738696617784721488634729183080510905
357 15826127934004305695378343346768450350494444892607381034088024723778220124034038036369127106988550597225884213831098688178152413681226367
358 38207652698124885750055342807076094761402708396867432656454184993112936379616167898705297732648655956322516701312531044901229569722146677
359 92241433330254077195489028960920639873299861686342246346996394416178103416869809500359771316641532343037448944033354935801699616910860442
360 222690519358633040141033400728917374508002431769551925350446973350048705478657566152056813199182337714695997572822047254235912426608391320
361 537622472047520157477555830418755388889304725225446097047890340347029087173090156723685419292612494677894558400697449939825896156977507562
362 1297935463453673355096145061566428152286611882220444119446227652799440014889044873771271646195264231048248811668679753967171360050477794683
363 3133493398954866867669845953551611693462528489666334335940345643931995824814292113357284727671604147657620993343539765203004643254697349647
364 7564922261363407090435836968669651539211668861553112791326918937404851507444948303748741111937792621224483307255704898535300328866551134935
365 18263337921681681048541519890890914771885866212772559918594183513469205390494620133208722977934972675850808928360377983764561010291242513194
366 44091598104726769187518876750451481082983401287098232628515285955812188682151939185783043104594841353531314993381834901717497741059157695958
367 106446534131135219423579273391793876937852668786969025175624755411290015699306680532745621250299542049262874065034850244343587593323122333422
368 256984666366997208034677423534039234958688738861036282979764796756057579418991232894861953705155915499011712102767711883201779420229088325749
369 620415866865129635492934120459872346855230146509041591135154348887266966820023260994028008823748249760590382399797252960688284027218549376179
370 1497816400097256479020545664453783928669149031879119465250073494472118664679997802198064119615751281780451210010905373247316591560627123432313
371 3616048667059642593534025449367440204193528210267280521635301337736893240083713027376860876481486556795055619659378133848000848827870982986270
372 8729913734216541666088596563188664337056205452413680508520676169792821240372078066253636649268059005604383999675974930778735914981728212504524
373 21075876135492725925711218575744768878305939115094641538676653677074840760256217531172689580133174921711207986595411419633569686236084717840454
374 50881666005201993517511033714678202093668083682602963585873983523541723895837515709189421991339313812968005890797194484109389920664014081130239
375 122839208145896712960733286005101173065642106480300568710424620723509814726312599901430495149732277865295810053704280526143961168218986622890875
376 296560082296995419438977605724880548224952296643204101006723224969512100657797069044519780059529249825149422201650632388752438530966977502646739
377 715959372739887551838688497454862269515546699766708770723871070660836289525622442474818384624436633114833040945964902294295576144672805546709046
378 1728478827776770523116354600634605087256045696176621642454465366288437700502092012010974246432773751935643686785984670820345455008697442690324274
379 4172917028293428598071397698724072444027638092119952055632801803233266984806572228997932903970001228466186983699297834768635088264972408940141730
380 10074312884363627719259149998082749975311321880416525753720068972747779985185052290524823777977164536228912406058348165034266097829931832677651313
381 24321542797020684036589697694889572394650281852953003563072939748717190564523258393066730210008735719764973116871125580347466352319030364415272071
382 58717398478404995792438545387861894764611885586322532879865948470163333038647966480195417671683429721960714712729498565916148337153476423735066749
383 141756339753830675621466788470613361923874053025598069322804836689013392175582170340013848777148794328729219936314153367877011629705661364232104578
384 342230077986066347035372122329088618612359991637518671525475621848140824847991683550316531923443011290663828052270735197554369734329961166772846208
385 826216495725963369692211033128790599148594036300635412373756080385215284863507892817296612545270008986344366901752584314567197839210423864698066306
386 1994663069437993086419794188586669816909548064238789496272987782618442345025129200951652873632680214250884726183585794274154410291360811077662818435
387 4815542634601949542531799410302130232967690164778214404919731645621891168355830381863995176350562814551933474457631023861923110041386888368437812103
388 11625748338641892171483393009190930282844928393795218306112451073861886825628975783589779159492435405406103494615364583444513366872199432344446391183
389 28067039311885733885498585428683990798657546952368651017144633793345118156948031855097082245033995564479311938393583783196509671903305439935652651938
390 67759826962413359942480563866558911880160022298532520340401718660551238620751475218747608332417618035531250665624272483729605275294394843623981701070
391 163586693236712453770459713161801814558977591549433691697948071114446164217011667923609492342424985075823508038569092676993352615225199345470168117558
392 394933213435838267483399990190162540998115205397399903736297860889441251354561932421947451132680533128626484805911162097946015463093482284259100005677
393 953453120108388988737259693542126896555208002344233499170543792893324920044483339754502446155754749714806390482467085059452720891493956881969702261883
394 2301839453652616244957919377274416334108531210085866902077385446676085028861663540273931253107571675881417396666069704663648499553511877765874620731905
395 5557132027413621478653098448090959564772270422515967303325314686245485168304293155632341913582248443182549227541906535020114099656029987099376394061126
396 13416103508479859202264116273456335463653072055117801508728014819167039493424867515211570951146800547274602026372407187784038120830514608367960975392052
397 32389339044373339883181330995003630492078414532751570320781344324579538473645128585058416647961931864464747498636545364301716142939514234924289361718558
398 78194781597226538968626778263463596447809901120620942150290703468326074887160842748004292950031478587965177416617846783181157630296940865708864282240391
399 188778902238826417820434887521930823387698216773993454621362751261231621012903632542745824083071785678889176943194412251171244428743248784923333526483891
400 455752586074879374609496553307325243223206334668607851393016205990789208124350644357850651354182760895998686307301193472824546736580689041629171518903947
401 1100284074388585167039427994136581309834110886111209157407395163242809861237924276244480658564491915059635779173413494704628451175911730292836632348272110
402 2656320734852049708688352541580487862891428106891026166207806532476408645787901088357200210494228909554274629274039400577190462611208503658031032183124266
403 6412925544092684584416133077297557035616967099893261489823008228195626691977747699455302853337066660295938651957020209061926503195140195064282248466177066
404 15482171823037418877520618696175601934125362306677549145853822988867661284095119625274615932963541474812909932043518949599069609321104705272707676834810921
405 37377269190167522339457370469648760903867691713248359781530654205930948053683731334507766508843445780716270129135025152361008988953776874551193301606787855
406 90236710203372463556435359635473123741860745733174268708915131400729555439330049816800190756024908451706719802259975429320056994664701534802702127238708101
407 217850689596912449452328089740595008387589183179596897199360917007390055773727042875121421615847034270385490958692349230101035652835650293525701102745514474
408 525938089397197362461091539116663140517039112092368063107636965415509661876034814996566349388047223994194752556628453283621010382324515551650815726581368936
409 1269726868391307174374511167973921289421667407364333023414634847838409371256430564204790709387223500846747828133970408410541851174025665175993147496421194650
410 3065391826179811711210113875064505719360373926821034109936906661092328391008780514172207672558104491277380291723574202112002389568905343112599637053788332427
411 7400510520750930596794738918102932728142415261006401243288448170023066131624510054651802547894324767579171126542144897255043101906906832389320762878875375999
412 17866412867681672904799591711270371175645204448833836596513803001138460619228203656344469166133256576203075142667895013249882741816318986088332030420781175111
413 43133336256114276406393922340643675079432824158674074436316054172299987313401838862311993771338232753930336724698992025003099205568215263751204032604557333402
414 104133085379910225717587436392557721334510852766181985469145911345738435154323205908808365997773619467776116502746967181132165921415019950973050172123257539782
415 251399507015934727841568795125759117748454529691038045374607876863776857473660496702739887947026763907139952953695071606391806436889196062264833662228553718014
416 606932099411779681400725026644075956831419912148258076218361665073292149861547769864939213360932336883425773544320343730916238952146623409452556858451207978725
417 1465263705839494090643018848413911031411294353987554197811331207010361156808271853006080548318137919493018634400021137624349119886626595111687316026379293983427
418 3537459511090767862686762723471898019654008620123366471841024079094014462849510863001213615115559847289859927836231230872739774427797177197294396920328963256457
419 8540182728021029816016544295357707070719311594234287141493379365198390081490228782706083317316855767312162509922037589819078799990062465301260686523404712115182
420 20617824967132827494719851314187312161092631808591940754827782809490794624184323019235069093635221206574005853021729012853272801358160987159267554632625046416540
421 49775832662286684805456246923732331392904575211418168651148944984179979327196164615695485887240846158359419141156472208317249960904464834774232157110508955496822
422 120169490291706197105632345161651974946901782231428278057125672777850753274268296635966994094656411325851909965867072624621773708315409931221620014840983766888463
423 290114813245699079016720937247036281286708139674274724765400290539881485868761692067489691685746714590521549828613993245486423920881684366885796694101671449300587
424 700399116783104355139074219655724537520318061579977727587926253857613725000512259336147548301882384089912386209350834098654249078573497609175426056340862434994755
425 1690913046811907789294869376558485356327344262834230179941252798255108935851535723484846176734437072133822009589294812213780176149869798199087185967389127048822054
426 4082225210406919933728812972772695250175006587248438087470431850367831596674053797616102461051414661304049469316175384280259482978648931565382547805021383031675938
427 9855363467625747656752495322103875856677357437331106354882116498990772129151862922772375046562850117051889699491859657299329277779344617501735568551939890340742962
428 23792952145658415247233803616980446963529721461910650797234664848349375854900469338526439061183356750664290683498343701157993055809850960298769721697311427440767969
429 57441267758942578151220102556064769783736800361152407949351446195689523838827710899246163623661389195946901632957210138419420542343736288001074335709481006178454039
430 138675487663543571549674008729109986531003322184215466695937557239728423532353490131805263270244202575380986331079876059080014310714526079932633753667601964481457293
431 334792243086029721250568120014284742845743444729583341341226560675146370903207199457064097580619687357098197243252737416466734486934680741399856527358931720781325010
432 808259973835603014050810248757679472222490211643382149378390678590021165338237996334927362809691537732789596147388238132983948777962982399897576853251040716367844944
433 1951312190757235749352188617529643687290723868016347640098007917855188701578825807710120134994680616276278927815967876083292382859401632671893754963040835249480708914
434 4710884355350074512755187483816966846803937947676077429574406514300398568494502334627362848971938584182161205387065539941396930806686329711549061553378108621616694419
435 11373080901457384774862563585163577380898599763368502499246820946455985838565585815420242360906121451991016630475779168008772211599235361193554597573022271994965223415
436 27457046158264844062480314654144121608601137474413082428068048407212370245622042026795439314924630969411423511832045637643455537441538203165084950976693269520085698559
437 66287173217987072899823192893451820598100874712194667355382917760880726329803793268794109262863396539411507991518972417022883437045153987688713913306904647445926303506
438 160031392594238989862126700441047762804802886898802417138833883928973822905220120025494237856899886678079312877742514207100936745531069549773928885648269017731266545854
439 386349958406465052624076593775547346207706648509799501633050685618828372140228648180676153265019645674012651467255626540363671412669358678632977206441704972638577318470
440 932731309407169095110279887992142455220216183918401420404935255166630567185652522708850692691544116434392006915377916732378908389431075869667704928427707706057867346333
441 2251812577220803242844636369759832256648139016346602342442921195952089506511493414781275255241069292729526574121387235158811031494654864971992614215031411417533876097931
442 5436356463848775580799552627511806968516494216611606105290777647070809580208574179776303068071249054488462455084652311648241143500425449330304982140120850316954629792529
443 13124525504918354404443741624783446193681127449569814553024476490093708666928536323021680972874095168488198693040567558207223033920313761703278854428637722860051710020118
444 31685407473685484389687035877078699355878749115751235211339730627258226914065476202012366460207533510841624349842163052412857098887545614324191015712391226621495634420228
445 76495340452289323183817813378940844905438625681072284975703937744610162495059212651926914921167784076329959110151144987135036834666705630009665486501779717496089137785166
446 184676088378264130757322662634960389166756000477895805162747606116478551904183454806939398776809817669036818796247079975135200258738750155588854914079305133591157653502615
447 445847517208817584698463138648861623238950626636863895301199149977567266303425399491759415976932757306097384646174183209959806445633299862090712840672103998048934347227043
448 1076371122795899300154248939932683635644657253751623595765145906071613084511033084317485136707087386178460652258226951616061451734012237081918951046798581615037039993905403
449 2598589762800616185006961018514228894528265134140111086831490962120793435325489675879710298869664921451941541275788469935643717591153755148980622911656049726841557883423198
450 6273550648397131670168170976961141424701187522031845769428127830313199955162009374356913249901386674768495651092595780201916533177822615705080875298872532052786712955085850
451 15145691059594879525343302972436511743930640178203802625687746622747193345649503470626524923605965108464007611856932302547605437885797836007395059915549747315200084536314298
452 36564932767586890720854776921834164912562467878439451020803621075807586646461008299922958737501813174857737559485204546219823709149920005493324359964882511150038539964767897
453 88275556594768660967052856816104841569055575935082704667294988774362366638571507100818426163931614578815784183902037828118077810325138414215749831086373887564913923145622943
454 213116045957124212654960490554043848050673619748604860355393598624532319923604001516218790471075561736286834065042720796509500584140199118919983438213599888696354802872840085
455 514507648509017086276973837924192537670402815432292425378082186023427006485779476178260970277115280575823281904815616448321425187085039504272582174830602385323748704187902266
456 1242131342975158385208908166402428923391479250613189711111557970671386332895162898932404673602049184816164755603255531314390218421129783264677172671267802982126465803162070072
457 2998770334459333856694790170729050384453361316658671847601198127366199672276105185147739223228989254660817980430736393725524075700643614023055817868076235392725419077722067018
458 7239672011893826098598488507860529692298201883930533406313954225403785677447373125392215968384546360518697261512719611035098450956535524437429723641523299133508656317729654171
459 17478114358246986053891767186450109769049765084519738660229106578173771027170851203201172914070376246531774235823576622713803272419132184013985070735935886068822822839514850031
460 42195900728387798206382022880760749230397732052970010726772167381751327731789075155227896398922111790796704010575265155650447371734335926708110585932311149046165745482216278967
461 101869915815022582466655812947971608229845229190459760113773441341676426490749000904359302068383707036173202266756900240120522686632757592788986769004287314345245848415737807370
462 245935732358432963139693648776703965690088190433889530954319050065104180713287075978082171494555446008405586831287251241185059791684340701887575371163530985695760420410939217846
463 593741380531888508746043110501379539610021610058238822022411541471884787917323151265361652372829626406294874226312381633890033987430882141524409284957723623879961201946653966606
464 1433418493422209980631779869779463044910131410550367174999142133008873756547933375927779154514415646319568311868091179025658086530660037719498156961927997779557980315110532198741
465 3460578367376308470009602850060305629430284431158973172020695807489632301013189898944731646991196893897314972843654883113298557530294333460042758003289113067241413835683041135315
466 8354575228174826920650985569900074303770700272868313519040533747988138358574313167060027812360546356464654709020740253197040510836906013253667470783830637344388597480798222288281
467 20169728823725962311311573989860454236971684976895600210101763303465909018161816222131384321165562504028964317231634840880257238931307044460983532180750195070611890295116416302014
468 48694032875626751543274133549620982777714070226659513939244060354919956394897945593632178868008681184075379721295848694275217957672378095283324165570455248230553449063189593301356
469 117557794574979465397859841089102419792399825430214628088589884013305821807957707380771721519953207588934860063981670440121233782976121912628927326356584719591253140911491071903910
470 283809622025585682338993815727825822362513721087088770116423828381531600010813360308860983784002388898253032531229366544525889121297538591250163911743672936217535154368325744517407
471 685177038626150830075847472544754064517427267604392168321437540776369021829584427923555030426815560638503994112568918709871756251944174443439535706338902868890333225620292037346139
472 1654163699277887342490688760817333951397368256295873106759298909934269643669982216034717747852578377964632022424465896114976349449231779497148500974376499199666686805063213303025331
473 3993504437181925515057224994179421967312163780196138381840035360644908309169548859796798570685774759610202109615727918271230147200826600805066083861541894070756201811173171603619862
474 9641172573641738372605138749176177886021695816688149870439369631224086262009079935310869636992875208016841313978247632139549283725349740493629480553865300669380070602290312954303762
475 23275849584465402260267502492531777739355555413572438122718774623093080833187708729904900636994074929518123880548776289363847046576409708546003403032127501540249818166061006916489154
476 56192871742572542893140143734239733364732806643833026115876918877410247928384497394289588451072322131759133290374679217162874348677517543725663456537380323208814162259600292635582545
477 135661593069610488046547789961011244468821168701238490354472612377913576689956703517139357871552566011616673819573566836798745047655676808891035844089003173547546073160756767440216487
478 327516057881793518986235723656262222302375144046310006824822143633237401308297904426392502066682598038278808503096124010165144719512451560541467842616761715352508694381796968616878237
479 790693708833197526019019237273535689073571456793858504004116899644388379306552512366403840209836752790040901757615558089642964065928392341901409755206016674890833778200529021027397922
480 1908903475548188571024274198203333600449518057634027014833055942922014159921402929153503858563780238203513550523751294541369782706140629055305458276813660180821048952859716468125961760
481 4608500659929574668067567633680202889972607572061912533670228785488416699149358370664194711619740354484087552242391944756815168912228855675400935458501692222858074702273001731087034082
482 11125904795407337907159409465563739380394733201757852082173513513898847558220119670466980112163028207043861142951233035991351469819388938439957109267270264928549214077835621161562030243
483 26860310250744250482386386564807681650762073975577616698017255813286111815589597711574024920587907153731001875524829666260302097273816535812053543216163797568293661596727185059280807527
484 64846525296895838871932182595179102681918881152913085478208025140471071189399315093575986768340720159537229419323561869969091002378622411354652364996172655855485711730502833516455358575
485 156553360844535928226250751755165887014599836281403787654433306094228254194388227898662825256913335502996017276874594557176403428765471563068684831728205480557951418255728635333592950914
486 377953246985967695324433686105510876711118553715720660787074637328927579578175770890799420896813256840751185061098061636756952524655576143329936756268854784040424055899168729661374399918
487 912459854816471318875118123966187640436836943712845109228582580752083413350739769680096277464829702889910865049798669634103282469557044660113799630601882586986521370909270503375476316502
488 2202872956618910333074669934037886157584792441141410879244239798833094406279655310250724369855408382001207313899448663360811546119996096879780692031624858663430224146230122770609194738189
489 5318205768054291985024457992041959955606421825995666867717062178418272225910050390181112021618872039978372369238177210614987377357256090646283580994339806157611448852737133487509868063899
490 12839284492727494303123585918121806068797636093132744614678364155669638858099756090612247811565313754424633327504037561305895332138441561815179407334944915927834358389584420222741800842273
491 30996774753509280591271629828285572093201694012261156097073790489757549942109562571404474047664886414380367175763968024201148075585779350146082346279358289206225881359153621853022341995750
492 74832833999746055485666845574692950255201024117655056808825945135184738742318881233419361708282634741204777105677923777397670548565573681619615603823430590482413073373019342325928227057364
493 180662442753001391562605320977671472603603742247571269714725680760127027426747325038240229668533090920362058965283481437660338271924140268767025008471117217506124696097567632822049410581374
494 436157719505748838610877487530035895462408508612797596238277306655438793595813531309895019051039299763520442041054502679071675256876641194047648579240331868971862085825657612684339404914599
495 1052977881764499068784360296037743263528420759473166462191280294071004614618374387658022497980605108652566627630365768680820866049347423187138016579971345546262121155998761189222211191575955
496 2542113483034746976179598079605522422519250027559130520620837894797448022832562306625927443227933418455408928889568937952083912783704275073493359110677254395785576306330561326874557115926379
497 6137204847833993021143556455248788108566920814591427503432956083665900660283499000909857042862149265155303401580259824381376374308558761369570106585839650362935017965417143509748603722453966
498 14816523178702733018466710990103098639653091656741985527486750062129249343399560308445608615593593169744689879808627664422594849520757373353248621438364582581046828342429489348894838187719434
499 35770251205239459058076978435454985387873104128075398558406456207924399347082619617801021019116374145215276225126810410730711944161811871652127770403090639009521634952298022876838632023803210
500 86357025589181651134620667861013069415399299912892782644299662477978048037564799544047564485534741221724509541750082821095922796776055055774179632341075711543974274654312076774395527788121353
501 208484302383602761327318314157481124218671703953860963847005781163880495422212218705896010566961294890784155584244105645638607467457334285893222926122293736525847320970230618766753465078751791