0 0
1 2
2 1
3 3
4 6
5 10
6 19
7 35
8 64
9 118
10 217
11 399
12 734
13 1350
14 2483
15 4567
16 8400
17 15450
18 28417
19 52267
20 96134
21 176818
22 325219
23 598171
24 1100208
25 2023598
26 3721977
27 6845783
28 12591358
29 23159118
30 42596259
31 78346735
32 144102112
33 265045106
34 487493953
35 896641171
36 1649180230
37 3033315354
38 5579136755
39 10261632339
40 18874084448
41 34714853542
42 63850570329
43 117439508319
44 216004932190
45 397295010838
46 730739451347
47 1344039394375
48 2472073856560
49 4546852702282
50 8362965953217
51 15381892512059
52 28291711167558
53 52036569632834
54 95710173312451
55 176038454112843
56 323785197058128
57 595533824483422
58 1095357475654393
59 2014676497195943
60 3705567797333758
61 6815601770184094
62 12535846064713795
63 23057015632231647
64 42408463467129536
65 78001325164074978
66 143466804263436161
67 263876592894640675
68 485344722322151814
69 892688119480228650
70 1641909434697021139
71 3019942276499401603
72 5554539830676651392
73 10216391541873074134
74 18790873649049127129
75 34561805021598852655
76 63569070212521053918
77 116921748883169033702
78 215052624117288940275
79 395543443212979027895
80 727517816213437001872
81 1338113883543704970042
82 2461175142970120999809
83 4526806842727262971723
84 8326095869241088941574
85 15314077854938472913106
86 28166980566906824826403
87 51807154291086386681083
88 95288212712931684420592
89 175262347570924895928078
90 322357714574942967029753
91 592908274858799547378423
92 1090528337004667410336254
93 2005794326438409924744430
94 3689230938301876882459107
95 6785553601744954217539791
96 12480578866485241024743328
97 22955363406532072124742226
98 42221495874762267367025345
99 77657438147779580516510899
100 142834297429073920008278470
101 262713231451615767891814714
102 483204967028469268416604083
103 888752495909158956316697267
104 1634670694389243992625116064
105 3006628157326872217358417414
106 5530051347625275166300230745
107 10171350199341391376283764223
108 18708029704293538759942412382
109 34409431251260205302526407350
110 63288811154895135438752583955
111 116406272110448879501221403687
112 214104514516604220242500394992
113 393799597781948235182474382634
114 724310384409001334926196181313
115 1332214496707553790351170958939
116 2450324478898503360459841522886
117 4506849360015058485737208663138
118 8289388335621115636548221144963
119 15246562174534677482745271330987
120 28042799870170851605030701139088
121 51578750380326644724324193615038
122 94868112425032173812100166085113
123 174489662675529670141455060839239
124 320936525480888488677879420539390
125 590294300581450332631434647463742
126 1085720488737868491450769128842371
127 1996951314800207312760083196845503
128 3672966104119526136842286973151616
129 6755637907657601941053139298839490
130 12425555326577335390655509468836609
131 22854159338354463468550935740827715
132 42035352572589400800259584508503814
133 77315067237521199659466029718168138
134 142204579148465063928276549967499667
135 261554998958575664388002164194171619
136 481074645344561927975744743879839424
137 884834223451602656292023458041510710
138 1627463867754740248655770366115521753
139 2993372736550904832923538568036871887
140 5505670827757247737871332392193904350
141 10126507432062892819450641326346297990
142 18625550996371045390245512286577074227
143 34257729256191185947567486005117276567
144 63009787684625124157263639618040648784
145 115893067937187355495076637909734999578
146 213160584878003665599907763532892924929
147 392063440499816145252248041060668573291
148 721117093315007166347232442503296497798
149 1326341118692826977199388247096857996018
150 2439521652507650288798868730660823067107
151 4486979864515484432345489420260977560923
152 8252842635715961698343746398018658624048
153 15179344152739096419488104548940459252078
154 27919166652970542550177340367220095437049
155 51351353441425600668009191314179213313175
156 94449864247135239637674636230339768002302
157 173720384341531382855861167911739076752526
158 319521602030092223161544995456258058068003
159 587691850618758845655080799598336902822831
160 1080933836990382451672486962966334037643360
161 1988147289639233520489112758020928998534194
162 3656772977248374817816680520585599939000385
163 6725854103877990789978280241572862975177939
164 12370774370765599128284073520179391912712518
165 22753401451891964736079034282337854826890842
166 41850029926535554654341388044090109714781299
167 76974205749193118518704495846607356454384659
168 141577637127620637909124918173035320996056800
169 260401872803349311082170802063732787165222758
170 478953715680163067510000216083375464615664217
171 880933225611133016501295936320143572776943775
172 1620288814094645395093466954467251824557830750
173 2980175755385941479104763106870770861950438742
174 5481397795091719890699525997658166259285213267
175 10081862364572306764897756058996188945793482759
176 18543435915049968134702045163525126067029134768
177 34106696074713994790299327220179481272107830794
178 62731994354336269689899128442700796284930448321
179 115382126344100232614900500826405403624067413883
180 212220816773150497095098956489285681181105692998
181 390334937471586999399898585758391881090103555202
182 717937880588837729109898043074082965895276662083
183 1320493634833575225604895585321760528166485910283
184 2428766452893999954114692214154235375151866127568
185 4467197968316412908829485842550078869213628699934
186 8216458056043988088549073642026074772531980737785
187 15112422477254400951493251698730389016897475565287
188 27796078501614801948871811183306542658643085003006
189 51124959034913190988914136524063006448072541306078
190 94033460013782393889279199406099938123613101874371
191 172954497550310386827065147113469487230328728183455
192 318112916599005971705258483043632431802014371363904
193 585100874163098752421602829563201857155956201421730
194 1076168288312415110953926459720303776188299300969089
195 1979382079074519835080787772327138065146269873754723
196 3640651241550033698456317061610643698490525376145542
197 6696201608936968644491031293658085539825094550869354
198 12316234929561522178028136127595867303461889800769619
199 22653087780048524520975484482864596541777509727784515
200 41665524318547015343494651904118549385064494079423488
201 76634847028157062042498272514579013230303893607977622
202 140953459126752601906968408901562159157145897415185625
203 259253830473456679292961333320259721772514285102586735
204 476842136628366343242428014736400894159964076125749982
205 877049426228575624442357756958222775089624258643522342
206 1613145393330398646977747105014883391022102619871859059
207 2967036956187340614662532876709507060271690954641131383
208 5457231775746314886082637738682613226383417833156512784
209 10037414125264054147722917720407003677677211407669503226
210 18461682857197709648468088335799123964332320195467147393
211 33956328758208078682273643794888740868392949436293163403
212 62455425740669842478464649851094868510402481039429814022
213 114873437356075630809206381981782733343127750671190124818
214 211285191854953551969944675627766342721923181146913102243
215 388614054951699025257615707460643944575453412857533041083
216 714772684162728208036766765070193020640504344675636268144
217 1314671930969380785264327148158603307937880938680082411470
218 2418058670083808018558709620689440273153838696213251720697
219 4447503285215917011859803533918236601732223979568970400311
220 8180233886269105815682840302766280182823943614462304532478
221 15045795841568830846101353457373957057710006290244526653486
222 27673533013053853673643997294058473842266173884275801586275
223 50899562740891790335428191054198711082800123788982632772239
224 93618891595514474855173541805631141982776303963502961012000
225 172191987349460118864245730153888326907842601636761395370514
226 316710441685866384054847463013718179973419029389246989154753
227 582521320630840977774266734973237648864037934989511345537267
228 1071423749666167480693359928140844155745299566015519730062534
229 1970655511982874842522474126127799984582756530394278064754554
230 3624600582279883300990100789241881789192094031399309140354355
231 6666679843928925624205934843510525929520150127809106935171443
232 12261935938191683767718509758880207703295000689602694140280352
233 22553216364400492692914545391632615422007244848811110215806150
234 41481832146521102084838989994023349054822395666222911291257945
235 76296984449113278545472045144536172180124641204636715647344447
236 140332032960034873323225580530192136656954281719670737154408542
237 258110849555669253953536615668751657891901318590530364093010934
238 474739866964817405822234241343479966728980241514837816894763923
239 873182749480521533098996437542423761277835841825038918142183399
240 1606033466001008192874767294554655385898717401930407099129958256
241 2953956082446347131795997973440559113905533485270283834166905578
242 5433172297927876857769761705537638261082086729025729851439047233
243 9993161846375232182440526973532852760886337616226420784735911067
244 18380290226749456172006286652511050135873957830522434470341863878
245 33806624371052565212216575331581541157842382175774585106516822178
246 62180076444177253566663388957625444054602677622523440361594597123
247 114366991041979274950886250941718035348319017628820459938453283179
248 210353691857209093729766215230925020560764077427118485406564702480
249 386900759343365622247315855130268499963685772678462385706612582782
250 711621442242553990927968321302911555872768867734401331051630568441
251 1308875893443128706905050391664105076397218717839982202164807853703
252 2407398095029048320080334568097285132233673358252845918923051004926
253 4427895430714731017913353281064301764503660943827229452139489427070
254 8144169419186908044898738240825691973134553019920057573227348285699
255 14979462944930687382892426089987278869871887322000132944289888717695
256 27551527794832326445704517611877272607510101285747419969656726430464
257 50675160158949921873495681942690243450516541627667610487173963433858
258 93206150898712935702092625644554794927898530235415163401120578582017
259 171432838852495184021292825199122310985925173148830193857951268446339
260 315314149910158041596881132786367349364340245011912967746245810462214
261 579953139661366161320266583630044455278163948396158325005317657490570
262 1066700128424019386938440541615534115628429366556901486609514736399123
263 1961967417995543589855588258031945920270933559964972779361078204351907
264 3608620686080929138114295383277524491177526874918032590975910598241600
265 6637288232500492114908324182925004527076889801439906856946503538992630
266 12207876336576964842878207824234474938525350236322912227283492341586137
267 22453785255158386095900827390437003956779766912680851675205906478820367
268 41298949824235843053687359397596483422382006950443670759435902359399134
269 75960611415971193992466394612267962317687124099447434661925301179805638
270 139713346495365423142054581400301449696848897962571957096567110018025139
271 256972907735572460188208335410165895436918029012463062517928313557229911
272 472646865646909077322729311422735307451454051074482454276420724755060688
273 869333119877846960652992228233202652585220978049517473890916148330315738
274 1598952893260328498163929875066103855473593058136462990685265186642606337
275 2940932878785084536139651414722041815510268087260462918852602059727982763
276 5409218891923259994956573518021348323569082123446443383428783394700904838
277 9949104663968673029260154807809493994552943268843369292966650641071493938
278 18299256434677017560356379740552884133632293479550275595248036095500381539
279 33657579990568950584573108066383726451754318871840088271643470131272780315
280 61905941089214641174189642614746104579939555620233733159858156867844655792
281 113862777514460609319119130421682715165326167971624097026749663094617817646
282 209426298594244201077881881102812546197020042463697918458251290093735253753
283 385195017197919451571190654139241365942285766055555748644859110056197727191
284 708484093306624261968191665663736627304631976490877764129860063244550798590
285 1303105409098787914617264200905790539443937785010131431232970463394483779534
286 2396784519603331628156646520708768532690855527556564944007689636695232305315
287 4408374022008743804742102387278295699439425289057574139370520163334266883439
288 8108263950710863347516013108892854771574218601624270514611180263423982968288
289 14913422492322938780414762016879919003704499418238409597989390063453482157042
290 27430060465042545932672877513051069474718143308920254251971090490211732008769
291 50451746908076348060603652638823843249996861328782934364571660817089197134099
292 92795229865441832773691292168754831728419504055941598214532141370754411299910
293 170677037238560726766967822320629744453134508693644786831074892678055340442778
294 313924014012078907601262767128208419431550874078369319410178694865898948876787
295 577396281116081467141921881617592995613104886827955704455785728914708700619475
296 1061997332366721101510152471066431159497790269599969810697039316458662989939040
297 1953317627494881476253337119812232574542446030506294834563003740239270639435302
298 3592711240977684044905411472496256729653341186934220349715828785612642329993817
299 6608026200839286622668901063374920463693577487040484994975871842310575959368159
300 12154055069311852143827649655683409767889364704481000179254704368162488928797278
301 22354792511128822811401962191554586961236283378455705523946404996085707218159254
302 41116873781279961577898512910612917192819225569977190698176981206558772106324691
303 75625721361720636533128124757850913921944873652913896401378090570806968253281223
304 139097387654129420922428599860018418076000382601346792623501476773451447577765168
305 255839982797130019033455237528482249190764481824237879723056548550817187937371082
306 470563091812980076489011962146351581188709738078498568747936115895075603768417473
307 865500462264239516444895799534852248455474602504083241094494141219344239283553723
308 1591903536874349611967362999209686078834948822406819689565486805665237030989342278
309 2927967090951569204901270760890889908479133162989401499407917062779656874041313474
310 5385371090090158333313529559635428235769556587900304430067898009664238144314209475
311 9905241717916077150182163319736004223083638573296525619041301878109132049344865227
312 18218579898957804688396963640262322367332328324186231548517116950553027067700388176
313 33509192706964040171892656519633754826185523485383061597626316838326397261359462878
314 61633014323837922010471783479632081416601490382865818765184735666988556378404716281
315 113360786929759766870761403639528158610119342192435111911328169455867980707464567335
316 208502993960561729053125843638793994852906356060683992274139221961182934347228746494
317 383496795214159417934359030757954234879627188635984922950652127084039471433098030110
318 705360576104480913858246278036276388342652886889104027136119518501090386487791343939
319 1297360365279202060845731152433024618075186431585772942360910867546312792268118120543
320 2386217736597842392638336461227255241297466507110861892447682513131442650189007494592
321 4388938677981525367342313891696556247715305825585738861944712899178845828944916959074
322 8072516779858569820826381505356836107087958764282373696753306279856601271402042574209
323 14847673194437937580807031858280647596100731096978974451145701692166889750535967027875
324 27309128652278032768975727255334039950903995686847087009843720871202336850882926561158
325 50229318626574540170609140618971523654092685548108435157742728843225827872820936163242
326 92386120473290510520391899732586211201097412331934496618732151406595054474239829752275
327 169924567752143083459976767606891774806094093566890018786318601121023219197943692476675
328 312540006852008134150977807958449509661284191446932950562793481370844101545004458392192
329 574850695077441728131346475297927495668475697345757465967844233898462375217187980621142
330 1057315269681592945742301050863268780135853982359580435316956316390329695960136131490009
331 1944705971611042808024625334119645785465613871152270851847594031659636172722328570503343
332 3576871936370077481898272860280842061269943550857608753132394581948428243899652682614494
333 6578893177662713235665199245263756626871411404369460040296944929998394112582117384607846
334 12100471085643833525588097439664244473606968826379339645276933543606458529204098637725683
335 22256236199676624243151569545208843161748323781606408438706273055553280885685868704948023
336 40935600462983171004404866230136844262226704012355208124280151529158133527472084727281552
337 75292307748303628773144533215009931897581996620340956208263358128317872942362052069955258
338 138484144410963424020700968990355619321557024414302572771249782713029287355520005502184833
339 254712052622250223798250368435502395481365725046998737103793292370505293825354142299421643
340 468488504781517276592095870640867946700504746081642266083306433211852454123236199871561734
341 861684701814730924411047208066725961503427495542943575958349508295387035304110347673168210
342 1584885259218498424801393447143096303685297966671584579145449233877744783252700689844151587
343 2915058465814746625804536525850690211889230208296170421187105175384984272680047237388881531
344 5361628426847975975016977181060512477077955670510698576290903917558116091236858274906201328
345 9861572151881221025622907154054298992652483845478453576623458326820845147169606202139234446
346 18138259044543943626444420860965501681619669724285322574101467419763945511086511714434317305
347 33361459623273140627084305196080313151350109240274474727015829664142906749492976191479753079
348 61361290819698305279151633211100113825622262810038250877740755410727697407749094108053304830
349 112861009487515389532680359268145928658592041774598048178858052494634549668328582013967375214
350 207583759930486835438916297675326355635564413824910773783614637569505153825570652313500433123
351 381806060237700530250748290154572398119778718409547072840213445474867400901648328435521113167
352 702250829655702755222344947098044682413935174009055894802686135539007104395547562762988921504
353 1291640649823890120912009534927943436169278306243513741426514218583379659122766543512010467794
354 2375697539717293406385102772180560516702992198662116709069413799597254164419962434710520502465
355 4369589019196886282519457254206548635286205678914686345298614153719640927938276540985519891763
356 8036927208738069809816569561315052588158476183820316795794542171900274751481005519208050862022
357 14782213767652249498721129587702161740147674061397119850162570125217169843839244494904091256250
358 27188729995587205591057156403223762963592355924132122991255726450837085523258526555097662010035
359 50007870971977524899594855552240977291898506169349559637212838747954530118578776569209804128307
360 91978814735216979989373141543166901995638536154878802478631135324008785485676547619211557394592
361 169175415702781710480025153498631642251129398248360485107099700522800401127513850743519023532934
362 311162101409976215368993150594039521538666440572588847222943674594763716731769174931940385055833
363 572316331847974905838391445635838065785434374975828134808674510441572903344959573294670965983359
364 1052653848960732831687409749728509229575230213796777467138717885559137021204242598970130374572126
365 1936132282218683952894794345958386816899331029345194449170336070595473641280971347196741725611318
366 3561102463027391690420595541322734112259995618117800051117728466596183565830173519461543066166803
367 6549888594206808475002799637009630158734556861259771967426782422750794228315387465628415166350247
368 12047123339452884118318189524290751087893883508722766467714846959942451435426532332286699958128368
369 22158114396687084283741584702623115358888435988100338486259357849289429229572093317376658190645418
370 40755126330346776877062573863923496605516876358082876921400987231982674893314013115291773315124033
371 74960364066486745279122348090837363052299195854905981875375192041214555558312638764955131463897819
372 137873604793520606439926506657383975016704508201089197283035537122486659681198745197623562969667270
373 253589095190354128596111428612144834674520580414078056079811716395683890132825397077870467748689122
374 466423064050361480315160283360366172743524284470073235238222445559385105372336781040449162182254211
375 857885764034236215351198218629894982434749373085240488601069699077555655186360923315943192900610603
376 1577897923274951824262469930602405989852794237969391779919103861032624650691523101434262822831553936
377 2902206751359549519928828432592667145031067895524705503758396005669565411250220805790655177914418750
378 5337990438668737559542496581824968117318611506579337772278569565779745717128104830540861193646583289
379 9818095113303238903733794945020041252202473640073435055956069432481935779069848737765779194392555975
380 18058292303331525983205119959437676514552153042177478331993035003931246907448174374097295565953558014
381 33214377855303502446481411486282685884073238188830251160227674002192928403646127942403935953992697278
382 61090765271938267333420326390740403650827864871081164548176778438606111090164151054267010714338811267
383 112363435430573295763106857836460766049453256102088894040397487444730286401258453370768242234285066559
384 206668578557815065543008595713483855584354359162000309748801939885529325895068732367439188902616575104
385 380122779260326628639535779940685025284635480135170368337376205768865723386491336792474441851240452930
386 699154793248714989945651233490629646918443095399259572126575633099125335682818522530681872988142094593
387 1285946151066856684128195609144798527787432934696430250212753778753520384964378591690595503741999122627
388 2365223723575898302713382622576113199990511510230860190676705617621511444033688451013751818581381670150
389 4350324667891469976787229465211541374696387540326550013016035029474157164680885565235029195311522887370
390 8001494542534224963628807696932453102474331985253840453905494425849188993678952607939376517634903680147
391 14717042934001593243129419784720107677161231035811250657598235072944857602393526624188157531527808237667
392 27068862144427288183545456946864102154331950561391641124519764528268203760753364797362563244474234805184
393 49787399620963106390303684428516662933967513582456732236023494027062250356825844029490097293636946722998
394 91573304699391987816978561160100872765460695179659624018141493628275311719972735451040818069638989765849
395 168429566464782382390827702535481637853760159323507997378684752183605765837551944277893478607750171294031
396 309790270785137476598109948124099173553188368085624353632849739838943327914350523758424393971026107782878
397 569793141949311846805916211819681684172409222588791975029675985650824405471875203487358690648415268842758
398 1048012979199231705794853862479262495579357749997924326041210477673373499223777671523676563227191547919667
399 1927596391933681029198880022423043353304955340672340654703736203163141232610003398769459647846632924545303
400 3545402513082224581799650096721987533056722313259056955774622666487339137305656273780494901722239741307728
401 6521011884215137316793383981624293381941035403929321936519569347323853869139437344073631112796064213772698
402 11994010789231042927791914100769324268302713057860719546997928216974334239055097016623585662364936879625729
403 22060425186528404826384948179115605183300470775049098439292120230785527245500190634477711676883240834706155
404 40575447859974585070970246261509222833544219236839139922809617795083715353694724995174928452044241928104582
405 74629883835734032825147108541394152285147403069748957909099666242843576838250012646276225791292419642436466
406 137265756882237022722502302982018980301992093081637196271201404268712819437444928275928865920219902405247203
407 252471088577945640618619657784922355420683715388225294103110688306640111629389665917380020163556563975788251
408 464366729295916696166269069308335488007823211539611448283411758818196507905084606839585111875068886023471920
409 854103574756099359507391030075276823730499020009473938657723851393549438971919201032893997958845352404507374
410 1570941392629961696292279757168534667159005946937310681044246298518386058506393473789859129997470802403767545
411 2889411696681977751965939856552146978897328178486396067985381908730132005383397281662338239831385040831746839
412 5314456664068038807765610643795958469786833145433180687687352058642067502861709956485091367787701195640021758
413 9774809753379978256023830257516640115843167270856887436716980265890585566751500711937288737616557038875536142
414 17978678114129994815755380757864745564527328594776464192389714233262785074996607950084718345235643275347304739
415 33067944531578011879544821659177344150157329011066532316794046557795438144609818618507098450639901509862862639
416 60821432399087984951324032674558729830527824876699883945900741056948808786357927280529105533492101824085703520
417 111868055044795991646624235091600819545212482482542880455084501848007032005964353849120922329367646609295870898
418 205757431975461988477493089425336893525897636370309296717779289462751278936932099748157126313499649943244437057
419 378446919419345965075441357191496442901637943729552061118764532367707119729254380877807154176359398376626011475
420 696072406439603945199558681708434155972748062582404238291628323678465430672150834475085202819226694929166319430
421 1280276757834411898752493128325267492400283642682265596128172145508923829338337315101049483309085743249036767962
422 2354796083693361809027493167225198091274669648994221895538565001555096379739742530453941840304671836554829098867
423 4331145247967377652979544977258899739647701354258891729958365470742485639750230680030076526432984274733032186259
424 7966218089495151360759531272809365323322654645935379221625102617806505848828310525585067850046741854536898053088
425 14652159421155890822766569417293463154245025649188492847122033090104087868318283736069086216784397965824759338214
426 26949522758618419836505645667361728217215381649382763798705501178653079356896824941684230593264124095094689577561
427 49567900269269462020031746357464556694783061944506635867452636886563673074043419203338384660095263915456346968863
428 91169582449043772679303961442119748066243469243077892513280171155320840299258527881091701470143785976375795884638
429 167687005476931654535841353466946032978241912836967292179438309220537592730198772026114316723503173986926832431062
430 308424488195244889235177061266530337739268444024551820560171117262422106103500719110544402853742223878758975284563
431 567281076121220316450322376175596118783753826104597005252889597638280539132958019017750421047389183842061603600263
432 1043392569793396860221340790909072489501264182966116117992499024121240237966657510154409140624634581707747411315888
433 1919098134109862065906840228351198946024286453095264943805559739021942883203116248282703964525765989428567990200714
434 3529771780024479242578503395435867554309304462165978067050948360781463660302731777454863526197789754978377005116865
435 6492262483927738168706684414696138989834855098227359128849007123924646781472505535891976631348190326114692406633467
436 11941132398062079477192028038483205490168446013488602139705515223728053324978353561629544122071746070521637401951046
437 21963166662014296888477215848615212034312605573881939335605470708434163766753590874976384279617726151614706813701378
438 40396561544004114534375928301794556514315906685597900604159993056086863873204449972497905033037662548251036622285891
439 74300860604080490900045172188892974038796958272968442079470978988249080964936394409103833434727134770387380837938315
440 136660588810098902322898316339302742587425470532448282019236442752770108604894435256578122747382523470253124273925584
441 251358010958183507757319416829990273140538335491014624702867414797106053443035279638179861215147320788891541734149790
442 462319460372362900980262905358185989766760764296431348801574836538125243012866109303861817397256979029532046846013689
443 850338060140645311060480638527479005494724570319894255523678694088001405060795824198619801359786823288676712854089063
444 1564015531471191719798062960715655268402023670107340229028120945423232701516697213140661479972191123107100301434252542
445 2876673051984199931838806504601320263663509004723665833353374476049359349590359146643143098729234925425309061134355294
446 5291026643596036962697350103844454537560257245150900317905174115560593456167852183982424380061212871821086075422696899
447 9731715227051428614334219569161430069625789919981906380286669537033185507274908543766228958762638920353495437991304735
448 17899414922631665508870376177607204870849556169856472531545218128643138313033119874391796437553086717599890574548356928
449 32922156793279131085901945850613089478035603334989279229737061781236917276475880602140449776376938509774472087962358562
450 60553286942962225209106541597381724418510949424827658141568949446913241096783909020298475172692664147727858100502020225
451 111374858658873021803878863625602018767396108929673409902851229356793296686292909496830721386622689375102220763012735715
452 204850302395114378098887351073596832663942661689490347274157240584943455059552699119269646335692292032604550951477114502
453 376778447996949625111872756296580575849849720043991415318577419388649992842629517636398842895007645555434629814991870442
454 693003609050937025014638970995779427281188490663155172495585889330386744588475126252499210617322626963141401529481720659
455 1274632359443001028225399078365956835794980872396636935088320549303980192490657343008167699848022564551180582295950705603
456 2344414416490887678351910805658316838926019083103783522902483858023016929921761986897065753360352837069756613640424296704
457 4312050384984825731591948855020053102002188446163575630486390296657383867000894456157732663825698028584078597465856722966
458 7931097160918714438169258739044326776723188401663996088477194703984380989413313786062966117034073430205015793402231725273
459 14587561962394427848113118399722696717651395930931355241866068858664781786335970229117764534220124295858851004508512744943
460 26830709508297968017874325993787076596376772778758926960829653859306546642750178471338463315079895754647945395376601193182
461 49349368631611110304156703132554100090751357111354278291172917421955709418499462486519193966334093480711812193287345663398
462 90767640102303506170144147526063873404779525821044560493868640139927037847585611186975421815634113531218608593172459601523
463 166947718242212584492175176652405050091907655711157765745871211421189293908835252144833079097048102766578366181836406458103
464 307064726976127200966476027311023023587438538643556604530912768983072041174920325818327694879016309778508786968296211723024
465 564780085320643291628795351489491947084125720175758930770652620544188372931341189150136195791698526076305761743305077782650
466 1038792530538983077087446555452920020763471914530473301047436600948449708015096767113296969767762938621392914893437695963777
467 1910637342835753569682717934253434991435036173349788836349001990475710122121358282081760860438477774476207463605038985469451
468 3514209958695379938398959841195846959282633808056021068167091211968348203067796238345194025997939239173906140241781759215878
469 6463639832070116585169124330902201971481141895936283205563529803392508033204251287540251856204179952271506518740258440649106
470 11888487133601250093250802106351483922198811877342093110079623005836566358393405807967206742640596965921620122587079185334435
471 21866336924366746616818886278449532852962587581334397383810244021197422594665453333852652624842716157367032781569119385199419
472 40218463890038113295238812715703218746642541354612773699453396830426496986263110429360111223687493075560159422896457011182960
473 73973287948006110005308501100504235521803940813289264193343263857460485939321969571179970591170806198848812327052655581716814
474 136058088762410969917366200094656987121409069749236435276606904709084405520250533334392734439701015431776004531518231978099193
475 250249840600455193217913513910864441389855551917138473169403565396971388445835613334932816254559314706184976281467344570998967
476 460281217310872273140588215106025664033068562479664172639353733963516279905408116240505521285431136336809793140038232130814974
477 846589146673738436275867929111547092544333184146039081085364204069572073871494262909831071979691466474770773953023808679913134
478 1557120204585065902634369658128437197967257298542841726894121503430059742222737992485269409519681917517765543374529385381727075
479 2863990568569676612050825802346009954544659045168544980618839441463148095999640371635606002784804520329346110467591426192455183
480 5267699919828480950961063389585994245056249527857425788598325148962779912093872627030706484284177904321882427795144620254095392
481 9688810692983223465646258850060441397568165871568812496111286093855987750316250991151581896588664342168994081637265431828277650
482 17820501181381381028658148041992445597169074444594783265328450684281915758409763989817894383657646766820222619900001478274828225
483 32777011794193085445265470281638881239793489844021021550038061927100683420819887608000182764530489013311099129332411530357201267
484 60286323668557689939569877173691768234530730160184617311477798705238586929545902588969659044776800122300315830869678440460307142
485 110883836644132156413493495497323095071493294448800422126844311316621186108775554186787736192964935902431637580102091449092336634
486 203947172106882931798328842952653744545817514453006060988360171948960456459141344383757578002272225038043052540304181419909845043
487 375117332419572778151392215623668607851841539061991100426682281970820229497462801159514973240013961062775005951275951309462488819
488 689948341170587866363214554073645447469152347963797583541886765236401872065379699730060287435251122003249696071682224178464670496
489 1269012845697043576312935612649967799866811401478794744956929219156182558021983845273332838677537308104067754563262356907837004358
490 2334078519287204220827542382347281855187805288504583428925498266363404659584826346162908099352802391170092456586220532395764163673
491 4293039706154835663503692549070895102523769037947175757424314250755989089672189891166301225465590821277409907221165113482065838527
492 7896131071139083460644170544068144757578385727930553931306741736275576307279000082602542163495930520551570118370648002785667006558
493 14523249296581123344975405475486321715289960054382313117656554253394970056536016319931751488314323732999072482178033648663497008758
494 26712420073875042469123268568625361575392114820260042806387610240426535453487206293700594877275845074828052507769846764931229853843
495 49131800441595249274742844588179828048260460602572909855350906230097081817302222696234888529086099328378695108318528416380393869159
496 90367469812051415088841518632291511338942535477215265779395070723918587327325445309867234894676268136205820098266408829975120731760
497 166211690327521706832707631789096700962595110900048218441133587194442204598114874299802718301038212539412567714354784011286744454762
498 305710960581168371196291995009568040349798106979836394075879564148457873742742542305904841724800580003997082920939721257642259055681
499 562290120720741493117841145430956252651335753357099878296408222066818665668182861915574794920515060679615470733560914098904124242203
500 1034212771629431571146840772229620993963728971236984490813421373409718744009040278521282354946353853223025121368855419367833127752646
501 1902213852931341435460973912670145286964862831573920763185709159624995283419965682742761991591669493906637675023356054724379511050530
502 3498716745281514499725655830330722533579927556168005132295538755101532693097188823179619141458538407809278267125772388191116763045379
503 6435143369842287506333470515230488814508519358978910386294669288136246720526194784443663487996561754938941063517983862283329401848555
504 11836073968055143441520100258231356635053309746720836281775917202862774697043349290366044621046769656654857005667112305198825675944464
505 21769934083178945447579226603792567983141756661867751800366125246100554110666732897989327250501869819403076336310868555673271840838398
506 40041151421076376395432797377254413432703585767567498468436711737099575528236276972799035359545201230996874405495964723155426918631417
507 73647159472310465284532124239278338050898652176156086550578754186062904335946359161154407231093840707054807747473945584027524435414279
508 135458244976565787127544148220325319466743994605591336819381591169263033974849369031942769841140911757454758489280778862856223194884094
509 249146555869952628807509069836858070950346232549314921838397057092425513839032005165896212431779953695506440642250689170039174548929790
510 458251960318828881219585342296461728467988879331062345208357402447751452149827733358993389504014706160016006879005413616922922179228163
511 842856761165347297154638560353645118885079106485968603866136050709439999963709107556832371776935571612977206010536881649818319923042047
512 1550255277354128807181732972486964918303414218366345870912890510249616965952568846081721973712730231468499653531792984436780416651200000
513 2851363998838304985555956875137071765656482204183376819987383963406808418066105686997547734993680509241492866421335279703521658753470210
514 5244476037357781089892328407977681802844975529035691294766410524365865383982383640636102080483346312322969725963665145790120395327712257
515 9646095313550214882630018255601718486804871951585413985666684998022290768001058173715371789189757053032962245916793409930422470732382467
516 17741935349746300958078303538716472055306329684804482100420479485794964570049547501349021604666783874597424838301793835424064524813564934
517 32632506700654296930600650202295872344956177165425587380853575008183120722032989315700495474339887239953356810182252391144607390873659658
518 60020537363950812771308971996614062887067378801815483466940739492000376060083594990764888868196428167583743894400839636499094386419607059
519 110394979414351410659987925737626407287329885652045552948214793985978461352166131807814405947203099282134525542884885863067766302106831651
520 203048023478956520361897547936536342519353441619286623796009108486161958134282716114279790289739414689671626247467977890711468079400098368
521 373463540257258743793194445670776812693750706073147660211164641964140795546532442912859085105138942139389895684753703390278328767926537078
522 686906543150566674815079919344939562500434033344479836955388544436281215032981290834953281342081456111196047475106567144057563149433467097
523 1263418106886781938970171912952252717713538181036914120962562294886583968713796449862092156736959812940257569407328248425047359996760102543
524 2323788190294607357578446277967969092907722920454541618129115481287005979293310183609904523184180211190843512567188518959383251914120106718
525 4274112840331955971363698110265161373121695134835935576047066320609871163040087924306949961263221480242297129449623334528488175060313676358
526 7861319137513345267912316301185383183742956236327391315138744096783461111047194557778946641184361504373398211424140101912918786971193885619
527 14459220168139908596854460689418513649772374291617868509314925898680338253380592665695801125631763195806538853440951955400790213945627668695
528 26594652145985209836130475100869058206637025662781195400500736316073670527467875147781697728079346180422234194314715391842197175977135230672
529 48915191451638463700897252091472955040152356190726455224954406311537469891895662371256445494895470880602171259179807449155906176893956784986
530 89969063765763582133882187881760526896561756145125519134770068526291478672744130184733944348606580256830944306935474796398893566816719684353
531 165478907363387255670909915074102540143351137998633169760225211153902619092107667703772087571581397317855349760429997637396996919687811700011
532 304363162580789301505689355047336022080065250334485144119949685991731567656747460259762477415083448455288465326545279882951796663398488169350
533 559811133709940139310481458003199089119978144478243833014944965671925665421599258148268509335271426029974759393910752316747687149903019553714
534 1029653203654116696487080728124637651343394532811362146895119862817559852170454386111803074321936271803118574480886029837096480732989319423075
535 1893827499944846137303251541175172762543437927624091124030014514481217085248801104519834061072291146288381799201342062036795964546290827146139
536 3483291837308902973100813727303009503006810604913697103940079342970702602840854748779905644729498844121475133076138844190640132429183166122928
537 6406772540907865806891145996602819916893643065349150374865213720269479540260110239411542780123726262212975506758366936064532577708463312692142
538 11783891878161614917295211265081002182443891597886938602835307577721399228349766092711282485925516252622832439035847842291968674683937305961209
539 21673956256378383697287170988986831602344345268149786081640600640961581371450731080902730910778741358957283078870353622547141384821583784776279
540 39864620675447864421473528250670653701681879931385875059341121938952460140060607413025556176827983873793091024664568400903642637213984403429630
541 73322468809987863036055910504738487486470116797422599743817030157635440739861104586639569573532241485373206542570769865742752696719505494167118
542 134861045741814111154816609744395972790496341996958260884798752737549482251372443080567856661138966718123580646105691889193536718755073682373027
543 248048135227249838612346048499805113978648338725766735687956904834137383131294155080232982411499192077289878213341030155839932052688563579969775
544 456231649779051812803218568748939574255614797520147596316572687729322306122527702747440408646170400280786665402017491910776221468163142756509920
545 839140830748115762570381226993140661024759478242872592889328345301009171505194300908241247718808559076200124261464213955809690239606780018852722
546 1543420615754417413985945844241885349259022614488786924893857937864468860759016158735914638776478151434276667876822736022425843760458486355332417
547 2838793096281584989359545639983965584539396890251807114099758970894800338386738162391596295141457110791263457540304441889011755468228409130695059
548 5221354542784118165915872711218991594823178982983466631882945254060278370650948622035752181636743821301740249678591391867247289468293675504880198
549 9603568254820120569261364195444842528621598487724060670876562162819547569796702943163263115554679083527280375095718569778684888696980570990907674
550 17663715893885823724536782546647799707984174360959334416859266387774626278834389727590611592332880015620284082314614403534943933633502655626482931
551 32488638691490062459714019453311633831428951831666861719618773804654452219282041292789626889524302920449304707088924365180876111798776902122270803
552 59755922840196006753512166195404276068034724680350256807354602355248626067913133963543501597411862019596869164499257338494504934129260128739661408
553 109908277425571892937762968195363709607447850872976452943832642547677704566029564983923740079269044955666457953902796107210324979561539686488415142
554 202152838957257962150989153844079619506911527384993571470806018707580782853224740240256868566205209895712631825490977810885706025489576717350347353
555 371817039223025861842264288234847605182394102938320281221993263610507113487167439187724110242886116870975958943893031256590535939180376532578423903
556 683878155605855716931016410274290934296753481196290305636631924865765600906421744411904718888360371722355048723286805174686566944231492936417186398
557 1257848033786139540924269852353218158986059111519604158329431207183853497246813923839885697697451698489043639492670814242162808908901446186345957654
558 2313543228615021119697550550862356698465206695654214745188056395660126211640403107439514526828698187082374647159850650673439911792313315655341567955
559 4255269418007016377552836813489865791748019288370109209154119527709745309793638775691304943414510257293773335375808270090289287645446254778104712007
560 7826660680408177038174657216705440649199285095543928112671607130553725018680855806970705167940660142865191622028329735005892008346661016619792237616
561 14395473327030214535425044581057663139412511079568252067013783053923596540114897690101524638183868587241339604563988655769621207784420587053238517578
562 26477403425445407951152538611252969580359815463482289388839509712187066868589392272763534749539038987400304561968126660865802503776527858451135467201
563 48699537432883799524752240409016073368971611638594469568524899896664388427385145769835764555663567717506835788560445051641315719907609462124166222395
564 89572414185359422011329823601326706088743938181645011024378192662775051836089435732700823943386475292148479955092560368276739431468557907628540207174
565 164749355043688629487234602621595749038075365283721769981742602271626507132063973775300123248589081997055620305621132080783857655152695228203841896770
566 303021306661931851023316666631938528495790915103961250574645694831065947395538555277836711747639125006710936049274137500701912806528862597956548326339
567 557343075890979902521881092854860983622610218569328031580766489765467506363691964785837658939614682295915036309987829949762509893150115733788930430283
568 1025113737596600383032432362108395261156476498957011052137154786868159960891294493838974493935842889299681592664883099531248280354831673559949320653392
569 1885478120149512136577630121595194773274877632630300334292566971464693414650525013902648864623096696602307565024145066981712703054510651891694799410014
570 3467934933637092422131943576558451018053964350156639418010488248098320881905511472527461017498554268197904193999015996462723493302492441185433050493689
571 6378526791383204941742006060262041052485318481743950804440210006431174257447330980269084376057493854099893351688044162975684476711834766637077170557095
572 11731939845169809500451579758415686843814160464530890556743265225994188554003367466699194258179144818900105110711205226420120673068837859714205020460798
573 21578401570190106864325529395236178914353443296431480779193963480523683693356209919495739651735192941197902656398265385858528643083165067536715241511582
574 39688868206743121306519115213913906810652922242706322140377438712949046504806908366464018285971831614197901118797514775254333792863837693887997432529475
575 72999209622103037671296224367565772568820526003668693476314667419466918752166485752658952195886169374295908885906985387532983109015840621138917694501855
576 134266479399036265842140868976715858293826891542806496395886069612939648950329604038618710133593193929691712661102765548645845544962843382563630368542912
577 246954557227882424819956208558195537673300339789181512012578175745355614207302998157741680615451194918185522665807265711433162446842521697590545495574242
578 454220246249021728333393301902477168535947757335656701884778912777762181909799087949019342944930558222173144212817016647611991100821205701293093558619009
579 835441282875940418995490379437388564503074988667644710293243158136057445067431690145379733693974947070050379539727047907690999092626570781447269422736163
580 1536616086352844572148839889898061270712323085792482924190600246659175241184533776252140757254356700210409046418351330266736152640290298180330908476929414
581 2826277615477806719477723571237927003751345831795784336368622317572994868161764554346539833893262205502632570170895394822039142833738074663071271458284586
582 5198334984706591710622053840573376838966743906255911970852465722368227554413730020744060324841593852783091996128973772996466294566654943624849449357950163
583 9561228686537243002248617301709365113430412823844179231411688286600397663760028351342740915989212758496133612718220498085241590040683316468251629293164163
584 17585841286721641432348394713520668956148502561895875538632776326541620086335522926433341074724068816781858179018089665903747027441076334756172350109398912
585 32345404957965476145219065855803410908545659291995966740896930335510245304509281298520142315554875428061083787865283936985454912048414594849273428760513238
586 59492474931224360579816077871033444978124574677736021510941394948652263054604832576296224306268157003339075579601594100974443529530174246073697408163076313
587 109423721175911478157383538440357524842818736531627863790471101610704128445449636801249707696547101248182017546484967703863645469019665175679143187032988463
588 201261601065101314882418682167194380729488970501359852042309426894866636804563750676066074318370133679582176913951845741823543910598254016602114023956578014
589 370177797172237153619618298478585350550432281710723737343721923454223028304618220053612006321185391931103270040038407546661632909148093438354954619152642790
590 680863119413249946659420519086137256122739988743711453176502451959793793554631607530927788336102626858867464500475220992348822288766012630636211830142209267
591 1252302517650588415161457499731916987402661240955795042562533802308883458663813578260605868975658152469552911454465474280833999108512360085593280473251430071
592 2303343434236075515440496317296639594075833511410230233082758177722900280523063405845145663632946171259523645994979102819844454306426466154584446922546282128
593 4236509071299913877261374336114693837601234741109736728821794431991577532741508591636679320944706950587944021949919798093027275703704838870813939225939921466
594 7792155023186577807863328153143250419079729493475762004467086412023361271928385575742430853553311274317020579399364375193705729118643665110991666621737633665
595 14332007528722567200565198806554583850756797745995728966371639021737839085192957573224255838130964396164488247344263276106577459128774970136390052770223837259
596 26360671623209058885689901295812528107437761980581227699660519865752777889862851740603366012628982621069452848693547449393310463951123474118195658617901392390
597 48484834175118203894118428255510362377274289220052718670499245299513978246984194889570052704313258291550961675437175100693593652198542109365577378009862863314
598 89177513327049829980373528357877474335468848946629675336531404187004595222040004203397674555073205308784902771474985826193481575278440553620163089397988092963
599 164023019125377092760181857909200364820180900147263621706691169352271351358887050833571093272015446221405317295605708376280385691428106137103936126025752348667
600 301685366627545126634673814522588201532924038313946015713721818838789924827911249926538820531401909821741181742517869303167460918905088800089676593433603304944
601 554885899079972049375229200789666040688573787407839312756944392378065871408838304963507588358490561351931401809598563505641328185611635490813775808857343746574
602 1020594284832894268770084873221454607041678725869048950177357380569127147595636605723617502161907917395077900847722141185089174795944830428007388528316699400185
603 1877165550540411444779987888533708849263176551590834278648023591785982943832386160613663911051800388568750484399838573993897963900461554718910840930607646451703
604 3452645734453277762925301962544829496993429064867722541582325364733175962836861071300789001572198867315759787057159278684628466882018020637732005267781689598462
605 6350405569826583476475374724299992953298284342327605770407706337088286054264883837638070414785907173279588172304719993863615605578424405784650234726706035450350
606 11680216854820272684180664575378531299554889958786162590638055293607444960934131069552523327409906429164098443761717846542142036360903981141293080925095371500515
607 21483268159100133923581341262223353749846603365981490902628086995428906978035875978491382743768012469759446403123597119090386108821346407563675320919583096549327
608 39513890583746990084237380561901878002699777667095259263673848626124637993234890885681976485963826072203133019190034959496143750760674794489618636571384503500192
609 72677375597667396691999386399503763052101270991862912756939990915160989932204897933725882557141744971126677866075349925128671895942925183194587038416062971550034
610 133674534340514520699818108223628994804647652024939662923241926536714534903475664797899241786873583513089257288388982003715201755524946385247880995907030571599553
611 245865800521928907476054875185034635859448700683897834943855766078000162828915453617307100829979154556419068173654366888340017402228546362932086670894478046649779
612 452217710460110824867872369808167393716197623700700410624037683529875687664596016348932225173994483040635003328118698817183891053696417931374554705217571589799366
613 831758045322554253043745353216831024380293976409537908491135376144590385396987134764138567790847221110143328790162047709239110211449910679554522372019080208048698
614 1529841556304593985387672598210033053955940300794136154059028825752466235890498604730377893794820858707197400291935113414763018667374874973861163748131129844497843
615 2813817312087259063299290321235031472052431900904374473174201885426932308952081755843448686759662562857975732410215859941186019932521203584790240825367781642345907
616 5175416913714407301730708272661895550388666178108048535724366087323988930239567495337965148345330642675316461492313021065188148811345989238205926945517991694892448
617 9519075782106260350417671192106960076397038379806559162957596798503387475082147855911791728899814064240489594194463994421137187411242067796857331519016903181736198
618 17508310007907926715447669786003887098838136458818982171856164771254308714273797107093205564004807269773781788096992875427511356155109260619853499289902676518974553
619 32202802703728594367596049250772742725623841016733589870538127657081685119595512458342962441249951976689587843783769890913836692377697317654916757754437571395603199
620 59230188493742781433461390228883589900859015855359131205351889226839381308951457421347959734154573310703859226075226760762485235944048646071627588563357151096313950
621 108941301205379302516505109265660219725320993330911703247746181655175375142820766986784127739409332557167228857955989527103833284476855224346397845607697399010891702
622 200374292402850678317562548745316552351803850203004424323636198539096441571367736866475049914813857844560675927814986178780155212798601188072942191925492121502808851
623 368545782101972762267529048239860361977983859389275258776734269421111198023139961274607137388377763712431764011846202466646473733219505058490967626096546671610014503
624 677861375710202743101596706250837134055108702923191386348116649615383014737328465127866315042600954114159668797617178172530462230494961470910307663629736192123715056
625 1246781450215026183686688303236014048384896412515471069448487117575590654331836163268948502345792575671152108737278366817957091176513067717474217481651774985236538410
626 2293188608027201689055814057726711544417988974827937714573338036612084867092304589671421954776771293497743541546741747457134027140227534246875492771378057848970267969
627 4217831433952430615844099067213562726857994090266600170369941803803058536161469218068236772165164823283055319081637292447621580547235563435260017916659569026330521435
628 7757801492194658488586601428176288319660879477610008954391766957990734057585609971008607229287728692451950969365657406722712698863976165399609728169689401860537327814
629 14268821534174290793486514553116562590936862542704546839335046798405877460839383778748265956229664809232749829994036446627468306551439263081745238857727028735838117218
630 26244454460321379897917215048506413637455736110581155964096755560199670054586462967825109957682558324967756118441331145797802585962650991916614984944075999622705966467
631 48271077486690329179990331029799264548053478130895711757823569316596281573011456717581983143199951826652456917801024999147983591378066420397969951971492430219081411499
632 88784353481185999871394060631422240776446076784181414561255371675201829088437303464155359057112174960852962866236392591573254483892156675396330175773295458577625495184
633 163299885428197708949301606709727918961955291025658282283175696551997780716035223149562452157994685112473175902478748736519040661232874087710915112688863888419412873150
634 300355316396074038000685998370949424286454845940735408602254637543795891377483983331299794358306811899978595686516166327240278736503097183505215240433651777216119779833
635 552439555305457746821381665712099584024856213750575105446685705770995501181956509945017605573413671973304734455231307655332573881628127946612460528895811124213158148167
636 1016094757129729493771369270792776927273266350716968796332116039866789173275475716425879852089715168985756506044226222719091893279364099217828590882018326789848690801150
637 1868889628831261278593436934875825935584577410408279310381056383181580565834916209702197252021435652859039836185973696701664745897495324347946266651347789691277968729150
638 3437423941266448519186187871380702446882699974875823212159858128819365240292348436073094709684564493818101076685431227076089213058487551512387318062261927605339817678467
639 6322408327227439291550994077049305309740543736001071318873030551867734979402740362201171813795715315662897418915631146496845852235346975078162175595628044086466477208767
640 11628721897325149089330618883305833692207821121285173841413945063868680785530005007976463775501715462340038331787036070274599811191329850938495760309237761383084263616384
641 21388554165819036900067800831735841448831064832162068372446833744555781005225093806250730298981995271821036827388098443847534876485164377529045253967127733074890558503618
642 39339684390371625280949413792090980450779429689448313532733809360292196770157839176428365888279426049823972578090765660618980539911841203545703189871993538544441299328769
643 72356960453515811270347833507132655591818315642895555746594588168716658560912937990655559962763136783985047737265900174741115227588335432013244204148359033002416121448771
644 133085199009706473451365048130959477491428810164505937651775231273564636336295870973334656150024558105630057142744764279207630643985341013087992647987480304621747979281158
645 244781843853593910002662295430183113534026555496849806931103628802573491667366648140418582001067120939439077458101430114567726411485517648646940042007832876168605400058698
646 450224003316816194724375177068275246617273681304251300329473448244854786564575457104408798113854815829054182338112094568516472283059194093748176894143672213792769500788627
647 828091046180116578178402520629417837642729046965607044912352308320992914568237976218162036264946494874123316938958288962291829338530052755483109584138985394583122880128483
648 1523096893350526682905439993127876197794029283766708152172929385368421192800180081462989416379868431642616576735171813645376028033074764497878226520290490484544497780975808
649 2801411942847459455808217690825569282054032012036566497414755141934268893932993514785560250758669742345794076012242197176184329654664011347109512998573148092920390161892918
650 5152599882378102716892060204582863317490790342768881694500036835623683001301411572466711703403484668862533969686372299783852187026268828600470849103002623972048010822997209
651 9477108718576088855605717888536308797338851638572156344087721362926373088034585168715261370542022842850944622433786310605412544714007604445458588621866262549512898765865935
652 17431120543801651028305995783944741396883673993377604536002513340484324983268990255967533324704177254059272668132400807565449061394940444393038950723442034614481299750756062
653 32060829144755842600803773877063913511713315974718642574590271539034381072604986997149506398649684765772751260252559417954713793135216877438968388448310921136042209339619206
654 58969058407133582484715487549544963705935841606668403454680506242445079143908562421832301093895884862682968550818746536125575399244164926277465927793619218300036407856241203
655 108461008095691076113825257210553618614532831574764650565273291121963785199782539674949340817249746882514992479203706761645738253774322248109473266965372174050559916946616471
656 199490895647580501199344518637162495832181989156151696594544068903443245416296089093931148309795316510970712290275012715726027446153704051825907583207302313486638534142476880
657 366920962150405159797885263397261078152650662337584750614497866267852109759987191190712790220940948256168673320297466013497341099172191226212846777966293705837234858945334554
658 674872865893676737111055039244977192599365483068501097774315226293259140376065819959593279347986011649654378089776185490869106799100217526148227628138968193374433310034427905
659 1241284723691662398108284821279400766584198134562237544983357161464554495552349100244237217878722276416793763700348664220092475344426112804186981989312564212698306703122239339
660 2283078551735744295017225123921639037336214279968323393372170254025665745688402111394543287447649236322616815110422315724458923242698521556548056395417826111909974872102001798
661 4199236141321083430236564984446016996519777897599062036129842641783479381616817031598373784674357524389064956900547165435420505386224851886883266012869358517982714885258669042
662 7723599416748490123362074929647056800440190312129622974485370057273699622857568243237154290000729037128475535711318145379971903973349486247618304397599748842590996460482910179
663 14205914109805317848615865038014712834296182489697008403987382953082844750162787386230071362122735797840157307722287626539851332602272859691049626805886933472483686217843581019
664 26128749667874891402214504952107786631256150699425693414602595652140023754637172661065599436797822359357697800334152937355243741961847197825551197216356040833057397563585160240
665 48058263194428699374192444919769556265992523501252324793075348662496568127657528290532825088921287194326330643767758709275066978537469543764219128419842723148132080241911651438
666 88392926972108908625022814909892055731544856690375026611665327267719436632457488337828495887841845351524185751824199273170162053101589601280819952442085697453673164023340392697
667 162579939834412499401429764781769398628793530891053044819343271582356028514752189289426920413560954905208214195926110919800472773600906342870590278078284461434862641828837204375
668 299031130000950107400645024611431010626330911082680396224083947512572033274867205917788241390324087451058730591518068902245701805239965487915629358940212882036667886094089248510
669 550003996807471515427097604303092464986669298664108467655092546362647498422076883545043657691726887707791130539268379095216336631942461432067039589460583040925203691946266845582
670 1011615066642834122229172393696292874241793740637841908698519765457575560211696278752258819495611930064058075326712558917262511210783333262853259226479080384396734219869193298467
671 1860650193451255745056915022610816349854793950384630772577696259332795091908640368215090718577662905222907936457499006914724549647965760182835928174879876307358605797909549392559
672 3422269256901561382713185020610201689083256989686581148931308571153018150542413530512393195765001722994757142323479944927203397490691554877756226990819539732680543709725009536608
673 6294534516995651249999272436917310913179844680709053830207524595943388802662750177479742733838276558281723154107691510759190458349440648323445414392178496424435883727503752227634
674 11577453967348468377769372480138328952117895620780265751716529426429202045113804076207226648180941186499388232888670462601118405488097963384037569557877912464475033235138311156801
675 21294257741245681010481829937665841554380997291175900730855362593525608998318967784199362577784219467775868529319841918287512261328230166585239210940875948621591460672367072921043
676 39166246225589800638250474854721481419678737592665220312779416615898199846095522037886331959803437212556979916316203891647821125165768778292722194890932357510502377635009136305478
677 72037957934183950026501677272525651926177630504621386795351308635853010889528293898292921185768597866832236678524716272536451791982096908261998975389686218596568871542514520383322
678 132498461901019431675233982064912974900237365388462507838986087845276819733942783720378615723356254547165085124160762082471785178476095853139960381221494524728662709849890729609843
679 243702666060793182339986134192160108246093733485749114947116813097028030469566599656557868868928289626554301719001682246656058095623961539694681551502113100835733959027414386298643
680 448239085895996564041721793529598735072508729378833009581454209578157861093037677275229405778053142040551623521687160601664295066082154301096640908113293844160965540419819636291808
681 824440213857809178056941909786671818218839828253044632367557110520462711296547060652165890370337686214271010364849604930792138340182211693931282840836901469725362209297124752200294
682 1516381965814598924438649837508430661537442291117626756896128133195648602859151337583953165017319117881376935605538447779112491501888327534722605300452308414722061708744358774790745
683 2789061265568404666537313540824701214828790848749504398845139453294269175248736075511348461165709946136199569492075213311568924908152693529750529049402503728608389458461303163282847
684 5129883445240812769032905288119803694585072968120175788108824697010380489404434473747467516553366750231847515462463266021473554750223232758404417190691713613055813376502786690273886
685 9435326676623816360008868666452935570951306107987306943850092283500298267512321886842769142736395814249424020560076927112154971160264253822877551540546525756386264543708448628347478
686 17354271387433033795579087495397440480365169924856987130804056433804947932165492436101585120455472510617471105514615406445197450818640180111032497780640743098050467378672538481904211
687 31919481509297662924620861449970179745901549000964469862762973414315626689082248796691821779745235075098742641537155599578825976729127666692314466511878982467492545298883773800525575
688 58709079573354513080208817611820555797218025033808763937417122131620872888760063119636176042937103399965637767611847933136178398708032100626224515833066251321929277221264760910777264
689 107982832470085209800408766557188176023484743959630220930984151979741447510007804352429582943137810985681851514663618939160201826255799947429571480125585976887472289898821073193207050
690 198611393552737385805238445618978911566604317994403454731164247525677947087850116268757580765820149460746231923812622471875206201692959714748110462470531210676894112418969607904509889
691 365303305596177108685856029787987643387307086987842439599565521637040267486617983740823339751895063846393721206088089344171586426656791762803906458429183438886295679539055442008494203
692 671897531618999704291503241964154730977396148941876115261713921142459662084475904362010503460853024292821804644564330755206994454605551424981588401025300626450662081856846123106211142
693 1235812230767914198782597717371121285931307553924122009592443690305177876658944004371591423978568237599961757774465042571253787082955302902533605321925015276013851873814871173019215234
694 2273013067983091011759956989123263660296010789853840564453723133084677806230037892474425267191316325739177283625117462670632367964217646090319100181379499341350809635210772738133920579
695 4180722830370004914834057948458539677204714492719838689307880744532315344973457801208027194630737587631960846044146835997093149501778500417834293904329815243815323590882490034259346955
696 7689548129121010125376612654952924623432032836497801263354047567922171027862439698054043885800622150971099887443729341238979304548951449410686999407634329861179985099908133945412482768
697 14143284027474106051970627592534727960932758119071480517115651445539164179065935391736496347622676064342238017112993639906704822014947595918840393493343644446346118326001396717805750302
698 26013554986965121092181298195946192261569505448289120469777579757993650551901832890998567428054035802945298750600869817142777276065677545747361686805307789551341427016792020697477580025
699 47846387143560237269528538443433844845934296403858402250247278771454985758830207980789107661477334018258636655157592798288461402629576591076889079706285763858867530442701551360695813095
700 88003226157999464413680464231914765068436559971219003237140509974987800489797976263524171437154045885546173422871456255337943500710201732743091160004937197856555075785494968775979143422
701 161863168288524822775390300871294802175940361823366525957165368504436436800530017135311846526685415706750108828629918870769182179405455869567341926516530751266764033244988540834152536542
702 297712781590084524458599303546643412090311218198443931444553157250879223049158201379625125625316795610554918906658967924395587082745234193387322166227753712982186639473185060970827493059
703 547579176036608811647670068649852979334688139993029460638859035730303460339486194778461143589156257202851201158160343050502712762860891795697755252749221662105505748503668570580959173023
704 1007155125915218158881659673067791193600939720014839918040577561485619120189174413293398115741158468520156228893449229845667482025011581858652419345493506126354456421221842172385939202624
705 1852447083541911494987929045264287585025939078206313310123989754466801803577818809451484384955631521333562348958268540820565781870617707847737496764470481501442148809198695803937725868706
706 3407181385493738465517258786981931757961566938214182688803426351682724384106479417523343644285946247056569779009878113716735976658490181502087671362713209289902110978924206546904624244353
707 6266783594950868119386847505314010536588445736435335916967993667635145307873472640268226144982736236910288356861595884382969240554119471208477587472677196917698716209344744523228289315683
708 11526412063986518079892035337560229879575951752855831915895409773784671495557770867243054174224314005300420484829742538920270999083227360558302755599860887709042975997467646874070639428742
709 21200377044431124664796141629856172174125964427505350521666829793102541187537722925034623963492996489267278620701216537019976216295837013268868014435251293916643803185736597944203552988778
710 38993572703368510864075024472730412590290361916796518354530233234522357990968966432545904282700046731477987462392554960323216455933183845035648357507789378543385495392548989341502481733203
711 71720361811786153608763201440146814643992278097157700792092472801409570674064460224823582420417357226045686567923514036263463671312248218862819127542901560169072274575753234159776674150723
712 131914311559585789137634367542733399408408604441459569668289535829034469852571149582404110666610400446790952651017285533606656343541269077167335499485942232629101573154038821445482708872704
713 242628246074740453610472593455610626642691244455413788814912241864966398517604576239773597369727804404314626681333354530193336470786701141065802984536633171341559343122341044946761864756630
714 446262919446112396356870162438490840695092126994031059275294250495410439044240186047001290456755562077151265900274154100063456485640218437095957611565476964139733190852133100552021247780057
715 820805477080438639104977123436834866746191975890904417758496028189411307414415911869178998493093766928256845232624794163863449299968188655329096095588052368110394107128512966944265821409391
716 1509696642601291489072319879330936334083975347340349265848702520549788144976260674155953886319577133409722737814232302794120242256395108233490856691690162503591686641102987112443048933946078
717 2776765039127842524534167165206262041525259450225284742882492799234609891434916772072134175269426462415130848947131251058047148042003515325915910398843691835841813939083633179939336003135526
718 5107267158809572652711464167974033242355426773456538426489691347973809343825593358097267060082097362753110431993988348016030839598366812214735863186121906707543894687315133259326650758490995
719 9393728840538706666317951212511231617964661571022172435220886667758207380236770804325355121671100958577964018755351901868198229896765435774142630276655761046977395267501753551709035695572599
720 17277761038476121843563582545691526901845347794703995604593070814966626615497280934494756357022624783746205299696471500942276217537135763314794403861621359590363103893900519990975022457199120
721 31778757037824401162592997926176791762165436139182706466303648830698643339559645096917378538775823105077279750445811750826505287032268011303672897324399027344884393848717406802010708911262714
722 58450246916839229672474531684379550281975445504908874506117606313423477335293696835737490017469548847401449068897635153636979734466169210392609931462676147982224893010119680344694767064034433
723 107506764993139752678631112156247868945986229438795576577014325959088747290350622867149624913267996736224934119039918405405761239035572985011077232648696534917472390752737607137680498432496267
724 197735768947803383513698641766804210990127111082887157549435581103210867965203964799804493469513368688703662938383365309869246260534010206707360061435771710244581677611574694284385974407793414
725 363692780857782365864804285607431630218088786026591608632567513375723092590848284502691608400250914272330046126320918868911987234035752402111047225547144393144278961374431981766761239904324114
726 668935314798725502057134039530483710154202126548274342759017420438022707846402872169645726783032279697258643183744202584186994733605335593829484519631612638306333029738744283188827712744613795
727 1230363864604311251435636966904719551362418023657753108941020514916956668402455121472141828652796562658292352248448486762968228228175098202647891806614528741695193668724750959239974927056731323
728 2262991960260819119357575292042634891734708936232619060332605448730702468839706278144479163836079756627881041558513608216067210195816186198588423551793285773145805659837927224195563879705669232
729 4162291139663855872850346298477838153251329086438646512032643384085681845088564271786266719271908598983432036990706297563222433157596619995065799878039427153147332358301422466624366519507014350
730 7655646964528986243643558557425192596348456046329018681306269347733340982330725671402887711760784918269605430797668392542257871581587904396302115236447241667988331686864100650059905326269414905
731 14080930064453661235851480147945665641334494069000284253671518180549725296258996221333633594868773273880918509346888298321547514935000710589956338666279954594281469705003450340879835725482098487
732 25898868168646503352345385003848696390934279201767949447010430912368748123678286164522788025901466791133955977135262988427027819674185234981324253780766623415417133750168973457564107571258527742
733 47635445197629150831840423709219554628617229317097252381988218440651814402268008057259309332531024983284479917279819679290833206190773849967582707683493819677686935142036524448503848623010041134
734 87615243430729315420037288861013916660886002587865486082670167533570287822205290443115730953301265048299354403761970966039408540799959795538863300130540397687385538597208948246947791919750667363
735 161149556797004969604223097574082167680437511106730687911668816886590850348151584664897828311733756822717790298177053633757269566664918880487770261594800840780489607489414446153015748114019236239
736 296400245425363435856100810144315638969940743011693426376327202860812952572624883165272868597566046854301624619218844279087511313655652525994216269408835058145562081228659918848467388656779944736
737 545165045653097720880361196579411723311264256706289600370666187280974090742981758273286427862601068725318769321157868878884189421120531202020849831134176296613437227315283313248430928690549848338
738 1002714847875466126340685104297809529961642510824713714658662207028377893663758226103457124771900872402338184238553766791728970301441102608502836362137812195539488916033357678249914065461349029313
739 1844280138953927283077147111021536892242847510542696741405655597170164936979364867542016421232067987981958578178930479949700671036217286336517902462680823550298488224577300910346812382808678822387
740 3392160032482491130298193411898758145515754278073700056434983991479516921386104851918759973866569929109615531738642115620313830758778920147041588655952812042451414367925941901845157376960577700038
741 6239155019311884539716025627218104567720244299441110512499301795678059752029227945564233519870538789493912294156126362361743472096437309092062327480771447788289391508536600490441883825230605551738
742 11475595190748302953091366150138399605478846088057507310339941384327741610394697665025009914969176706585486404073698957931757973891433515575621818599405083381039294101039843302633853584999862074163
743 21106910242542678623105585189255262318714844665572317879274227171485318283810030462508003408706285425189014229968467435913815276746649744814725734736129343211780099977502385694920894787191045325939
744 38821660452602866115912976966611766491913935053070935702113470351491119646233956073097246843546000921268412928198292756207316722734520569482409880816305874381108785587078829487996632197421512951840
745 71404165885893847692109928306005428416107625806700760891727638907304179540438684200630260167221463053042913562240459150052889973372603829872757434151840300973928179665621058485551380569612420351942
746 131332736581039392431128490461872457226736405525344014473115336430280617470482670736235510419473749399500340720407219342174021972853774144169893049704275518566817065230202273668468907554224978629721
747 241558562919536106239151395734489652134757966385115711066956445689075916657155311009963017430241213373811667210845971248434228668960898543525060364672421693921854030482902161642016920321258911933503
748 444295465386469346362389814502367537777601997717160486431799421026660713668076665946828788016936425826354921493493649740661140615187276517567710848528537513462599275378725493796037208445096310915166
749 817186764887044845032669700698729647139096369627620211971871203146017247795714647693027315866651388599666929424746840331269391257001949205262664262905234725951270371091829929106523036320580201478390
750 1503040793193050297634210910935586837051456333729896409470627069861753878120946624649819121313829027799833518129086461320364760541150124266355435476106193933335723676953457584544577165086935424327059
751 2764523023466564489029270426136684021968154701074677107874297694034431839584737938289675225197416842225855369047326951392295292413339349989185810587539966172749593323424013007447137409852611936720615
752 5084750581546659631696151037771000506158707404432193729316795967042202965501399210632521662377897258625355816601160253043929444211491423460803910326551394832036587371469300521098237611260127562526064
753 9352314398206274418359632374843271365178318439236767246661720730938388683207083773572016008889143128651044703777573665756589497165980897716345156390197554938121904371846771113089952186199674923573738
754 17201588003219498539085053838750955893305180544743638083852814392015023488293220922494212896464457229502255889426060870192814233790811671166334877304288915942908085066740084641635327207312414422820417
755 31638652982972432589140837251365227764642206388412599059831331089995615137001703906698750567731497616778656409804794788993333175168283992343483944021037865713066576810056156275823517004772216908920219
756 58192555384398205546585523464959455023125705372393004390345866212949027308502008602764979473085097974931957003008429324942736906125076561226163977715524336594096566248643012030548796398284306255314374
757 107032796370590136674811414555075638681073092305549241534030011694959665933796933431957942937281052821212869302239284984128884315084172224735982799040851118250071228125439252948007640610368937587055010
758 196864004737960774810537775271400321468841004066354844984207208997904308379300645941421672978097648412923482715052509098064954396377532778305630720777413320557234371184138421254379954013425460751289603
759 362089356492949117031934713291435415173039801744297090908583086905813001621599587976144595388463799209068309020300223407136575617586781564267777497533788775401402165558220686232936391022078704593658987
760 665986157601500028517283903117911375322953898116201177426820307598676975934697167349524211303842500443204661037592017489330414329048486567309391017352053214208707764867798360435323985645873102932003600
761 1224939518832409920359756391680747111964834703926853113319610603502394285935597401267090479670403948065196452772944749994531944343012800909882799235663255310167344301610157467922640330681377268276952190
762 2253015032926859065908975008090093902460828403787351381655013998006884263491894156592759286362710247717469422830836990890998934289648069041459967750549097299777454232036176514590900707349329075802614777
763 4143940709360769014786015302888752389748617005830405672401444909107955525362188725209373977336956696225870536641373758374861292961709356518652158003564405824153506298514132342948865023676579447011570567
764 7621895261120038001054746702659593404174280113544610167376069510617234074789680283069223743370070892008536412245155499260392171594370226469994924989776758434098304832160466325462406061707285791091137534
765 14018851003407666081749737013638439696383725523162367221432528417732073863643763164871357007069737835951876371717366248526252398845727652030107050743890261558029265362710775183002171792733194313905322878
766 25784686973888473097590499019186785490306622642537383061210042837457263463795632173149954727776765424186283320603895506161505863401807235018754133737231425816281076493385373851413442878117059552008030979
767 47425433238416177180394982735484818590864628279244360450018640765806571402229075621090535478216574152146696104566417253948150433841905113518856109470898445808408646688256615359878020732557539657004491391
768 87228971215712316359735218768310043777554976444944110732661212020995908729668470959111847213063077412284855796887679008635908696089440000567717293952020133182718988544352764394293635403407793522917845248
769 160439091428016966637720700522981647858726227366725854243889895624259743595693178753352337419056416988617835222057991768745564993333152349105327537160150004807408711725994753605585099014082392731930367618
770 295093495882145460177850902026776510227145832090914325426569748411062223727590725333554720110336068553049387123512088031329624123264497463191900940583068583798536346958604133359756755150047725911852704257
771 542761558525874743175306821318068201863427035902584290403120856056317876052952375046018904742455562953952078142457758808711097812687089812864945771695238721788664047228951651359635489567537912166700917123
772 998294145836037169990878423867826359949299095360224470073580500091639843376236279132925962271848048495619300488027838608786286929284739625162174249438457310394609105913550538324977343731668030810483988998
773 1836149200244057373344036147212671072039871963353723085903271104559019943156779379512499587124639680002620765753997685448827008865236326901219020961716764615981809500101106323044369588449253668889037610378
774 3377204904605969286510221392398565633852598094616531846379972460706977662585968033691444454138943291452192144384483282866324393607208156339246140982850460648165082653243608512728982421748459611866222516499
775 6211648250686063829845135963479063065841769153330479402356824065357637449118983692336870003535431019950432210626508806923937689401729222865627336194005682574541501259258265374098329353929381311565744115875
776 11425002355536090489699393503090299771734239211300734334640067630623635054861731105540814044799013991405245120764989775239089091874173706106092498138572907838688393412602980209871681364127094592321004242752
777 21013855510828123606054750858967928471428606459247745583376864156688250166566682831569128502473388302807869475775981865029351174883111085310965975315429051061394977325104854096698993139804935515752970875126
778 38650506117050277925599280325537291309004614823878959320373755852669522670547397629446812550807833314163546807167480447192377956159014014282685809648007641474624871996966099680669003857861411419639719233753
779 71089363983414492021353424687595519552167460494427439238390687639981407891975811566556755098080235608376661403708452087460818222916298805699744283102009600374708242734673933987239678361793441527713694351631
780 130753725611292893553007455872100739332600681777554144142141307649339180729089892027572696151361457225348077686651914399682547353958423905293396068065446292910728092056744887764607675359459788463106384460510
781 240493595711757663499960160885233550193772757095860542700905751141990111291613101223576263800249526147888285897527846934335743533033736725275826160815463534760061206788384921432516357579114641410459798045894
782 442336685306465049074321041444929809078540899367842126081437746431310699912678804817705715049691218981613024987888213421479109109908459436268966511982919428045497541579803743184363711300367871401279876858035
783 813584006629515606127288658202264098604914338241256812924484805222639991933381798068854675001302202354849388572067974755497399996900620066838188740863829255716286840424933552381487744238942301274846059364439
784 1496414287647738318701569860532427457877227994704959481706828302795940803137673704110136653851242947484350699457484035111312252639842816228382981413662212218521845588793122216998367813118424814086585734268368
785 2752334979583718973903179560179621365560683232314058420712750854449891494983734306996697043902236368820813113017440223288288761746651895731490136666508960902283629970797859512564219268657734986762711670490842
786 5062333273860972898732038078914312922042825565260274715344063962468472290054789809175688372754781518660013201046992233155098414383395332026711306821035002376521762400015915281944074826015102102124143464123649
787 9311082541092430191336787499626361745480736792279292617763643119714304588176197820282522070508260834965177013521916491554699428769890043986584424901206175497327237959606897011506661907791261902973440868882859
788 17125750794537122063972005138720296033084245589853625753820457936632668373214721936454907487165278722446003327586348947998086604899937271744785868388750138776132630330420671806014956002464098991860296003497350
789 31499166609490525154040830717260970700607807947393193086928165018815445251445709565913117930428321076071193542155257672707884448053222647758081600110991316649981630690043484099465692736270462996957880336503858
790 57935999945120077409349623355607628479172790329526111458512266075162418212836629322650547488101860633482373883263523112260670481723049963489451893400947630923441498980071052916987310646525823891791617208884067
791 106560917349147724627362459211588895212864843866772930299260889030610531837497060825018572905695460431999570753005129732966641534676209882992319361900689086349555760000535208822467959385260385880609793548885275
792 195996083903758327190752913284457494392645442143692234844701320124588395301779399713582238324225642141553138178423910517935196464452482494239852855412628033922978889670649745838920962768056672769359291094273200
793 360493001198026129227464995851654018084683076339991276602474475230361345352113089861251358718022963207035082814692563363162508480851742340721624110714264751195976148651256007578376232799842882541760701852042542
794 663050002450932181045580368347700407690193362350456441746436684385560272491389550399852169947944065780587791746121603614064346479980434717953796328027581871468510798322440962239765154953159941191729786495201017
795 1219539087552716637463798277483811920167521880834139953193612479740510013145282039974685766990192671129176012739238077495162051425284659552915273294154474656587465836644346715657062350521059496502849779441516759
796 2243082091201674947736843641683166345942398319524587671542523639356431630988784680235789295656159700116798887300052244472388906386116836611590693732896321279251952783618043685475203738274062320236340267788760318
797 4125671181205323766246222287514678673800113562709184066482572803482501916625456270610327232594296437026562691785411925581615304291381930882459763355078377807307929418584831363372031243748281757930919833725478094
798 7588292359959715351446864206681656939910033763067911691218708922579443560759522990820802295240648808272537591824702247549166262102783427046965730382129173743147348038847221764504297332543403574670109880955755171
799 13957045632366714065429930135879501959652545645301683429243805365418377108373763941666918823491104945415899170910166417603170472780282194541016187470103872829707230241050096813351532314565747652837369982469993583
800 25671009173531753183123016630075837573362692971078779186945087091480322585758743203098048351326050190714999454520280590733952039174447552470441681207311424380162507698482149941227860890857432985438399697151226848
801 47216347165858182599999810972636996472925272379448374307407601379478143254892030135585769470057803944403436217255149255886288774057513174058423599059544470953017085978379468519083690537966584212945879560576975602
802 86844401971756649848552757738592336005940510995828836923596493836376842949024537280350736644874959080534334842685596264223411286012242921069881467736959768162886823917911715273663083743389764851221649240198196033
803 159731758311146585631675585341305170052228476346355990417949182307335308789675310619034554466258813215652770514461026110843652099244203647598746748003815663496066417594773333733974635172213782049605928497926398483
804 293792507448761418080228154052534502531094259721633201648953277523190294993591878034971060581191576240590541574401771630953352159313959742727051814800319902611970327491064517526721409453570131113773457298701570118
805 540368667731664653560456497132432008589263247063818028990498953666902446732291725934356351692325348536777646931548394006020415544570406311395680030541095334270923569003749566534359128369173678014601035036826164634
806 993892933491572657272360236526271681172585983131807221057401413497428050515558914588361966739775737993020959020411191747817419803128569701721478593345230900378960314089587417795055172994957591177980420833454133235
807 1828054108671998728913044887711238192292943489917258451696853644687520792241442518557689379013292662770389147526361357384791187507012935755844210438686646137261854210584401501856135710817701400306354913168981867987
808 3362315709895236039745861621369941882054792720112883701744754011851851289489293159080407697445393749300187753478320943138629022854711911768961369062572972371911738093677738486185550012181832669498936369039262165856
809 6184262752058807425931266745607451755520322193161949374499009070036800132246294592226459043198462150063597860025093492271237630164853417226527058094604849409552552618351727405836740895994491660983271703041698167078
810 11374632570626042194590173254688631829868058403192091527940616726576172213977030269864556119657148562134174761029775792794657840526578264751332637595864467918726144922613867393878426618994025730788562985249942200921
811 20921211032580085660267301621666025467443173316466924604184379808464823635712618021171422860301004461497960374533190228204524493546143593746821064753042289700190435634643333285900717527170350061270771057330902533855
812 38480106355264935280788741621962109052831553912820965506624005605077795981935942883262438023156615173695732995588059513270419964237575275724680760443511607028469133175608928085615885042158867453042605745622542901854
813 70775949958471063135646216498316766350142785632479981638749002140118791831625591174298417003114768197327868131151025534269602298310297134222834462792418364647385713732866128765395029188323243245101939788203387636630
814 130177267346316084076702259741944900870417512861767871749557387553661411449274152078732277886572387832521561501272275275744546756094016003694336287988972261376045282543118390136911631757652460759415316591156833072339
815 239433323660052082493137217862223776273391852407068818894930395298857999262835686136293132912843771203545162628011360323284569018641888413641851511224902233051900129451593446987922545988134571457559862124982763610823
816 440386540964839229705485694102485443493952150901316672283236784992638202543735429389323827802530927233394592260434661133298718073046201551559022262006292859075331125727577965890229206934110275462077118504342984319792
817 809997131971207396275325171706654120637761516170153362927724567845157613255845267604349238601947086269461316389718296732327833847782105968895210061220167353503276537722289803015063384679897307679052297220482581002954
818 1489816996596098708473948083671363340405105519478538854105891748136653815062416383129966199317321784706401071278164318188911120939470195934096083834451362445630507792901461215893215137602142154598689277849808328933569
819 2740200669532145334454758949480502904536819186550008889316853100974449630861997080123639265721799798209256979928317276054537672860298503454550316157677822658209115456351328984798507729216149737739818693574633894256315
820 5040014798099451439204032204858520365579686222198701106350469416956261059180258730857954703641068669185119367596199890975776627647550805357541610053349352457342899786975080003706786251498189200017560268644924804192838
821 9270032464227695482132739238010386610521610928227248849773214266067364505104672194111560168680190252100777418802681485219225421447319504746188010045478537561182523036227870204398509118316481092356068240069367027382722
822 17050247931859292255791530392349409880638116336975958845440536783998075195146928005093154138043058719495153766327198652249539721955168813558279936256505712676734538279554279192903803099030820030113447202288925725831875
823 31360295194186439177128301835218316856739413487401908801564220467021700759431858930062669010364317640781050552726080028444541771050039123662009556355333602695259961102757229401009098468845490322487075711003217557407435
824 57680575590273426915052571465578113347899140752605116496777971517087140459683459129267383317087566612376981737855960165913306914452527441966477502657317852933177022418539378798311410686192791444956591153361510310622032
825 106091118716319158347972403693145840085276670576982984143782728768106916414262246064423206465494942972653186056909238846607388407457735379186766995269157168305171521800850887392224312254069101797557114066653653593861342
826 195131989500779024440153276993942270289915224816990009442124920752215757633377564123753258792946827225811218347491279040965237092960301944815254054281808623933608505322147495591544821409107383565000780931018381461890809
827 358903683807371609703178252152666223723091036146578110082685621037409814507323269317443848575529336810841386142256478053485932414870564765968498552208283645171957049541537761782080544349369276807514486151033545366374183
828 660126792024469792491303932839754334098282931540551103668593270557732488554963079505620313833971107009305790546656995941058557915288602089970519601759249437410737076664536144765849678012545762170072381148705580422126334
829 1214162465332620426634635461986362828111289192504119223193403812347358060695663912946817421202447271045958395036404753035509727423119468800754272208249341706516302631528221402139475043771022422542587648230757507250391326
830 2233192941164461828829117646978783385932663160191248436944682703942500363757950261769881583611947714866105571725318227030054217753278635656693290362216874789098996757734295308687405266132937461520174515530496633038891843
831 4107482198521552047955057041804900548142235284235918763806679786847590913008577254222319318648366092921369757308379976006622503091686706547418082172225465933026036465927052855592729987916505646232834544909959720711409503
832 7554837605018634303418810150770046762186187636931286423944766303137449337462191428939018323462761078833433724070102956072186448268084811004865644742691682428641335855189569566419610297820465530295596708671213861000692672
833 13895512744704648180202984839553730696261086081358453624696128793927540614228718944931219225723074886620909053103801159108863169113050153208977017277134023150766369078850917730699745551869908638048605769111670214750994018
834 25557832548244834531576852032128678006589509002525658812447574883912580864699487628092556867834202058375712534482284091187672120472821670761260744192051171512433741399967540152712085837606879814577037022692843796463096193
835 47008182897968117015198647022452455465036782720815398861088469980977570816390398001962794417020038023830055311656188206368721737853956634975103406211876877091841446334008027449831441687297253982921239500475727872214782883
836 86461528190917599726978483894134864167887377804699511298232173658817692295318604574986570510577314968826676899242273456665257027439828458945341167681062071755041556812826485333243273076774042435546882292280241883428873094
837 159027543637130551273753982948715997639513669528040568971768218523707843976408490205041921795431555051032444745380745754221650885766606764681705318084990120359316744546802052935786800601678176233045158815448813552106752170
838 292497254726016268015931113865303317272437830053555479131088862163503107088117492781991286723028908043689176956279207417255629651060391858602149891977929069206199747693636565718861515365749472651513280608204783307750408147
839 537986326554064419016663580708154179079838877386295559401089254346028643359844587562019779029037778063548298600902226628142537564266827082229196377743981261320558049053265103987891589044201691320105321715933838743286033411
840 989511124917211238306348677522173493991790376967891607503946335033239594424370570549052987547498241158269920302562179799619818101093825705513051587806900450886074541293703722642539905011629340204663761139587435603143193728
841 1819994706197291925338943372095630990344067084407742646036124451542771344872332650893064053299564927265507395859743613845017985316421044646344397857528810781412832338040605392349293009421580504176282363463726057654179635286
842 3347492157668567582661955630325958663415696338761929812941160040922039582656547809004136819876100946487325614763208020272780340981781697434086645823079692493619464928387574218979724503477411535701051446319247332000608862425
843 6156997988783070746307247679943763147751553800137564066481230827498050521953251030446253860723164114911102930925513813917418144399296567785944095268415403725918371807721883333971557417910621380081997570922560825257931691439
844 11324484852648930254308146682365352801511317223307236525458515319962861449482131490343454733898829988663935941548465448035216470697499309866375138949023907000950669074150062945300574930809613419959331380705534214912720189150
845 20828974999100568583277349992635074612678567362206730404880906188382951554091930329793845414498095050062364487237187282225414956078577575086405880040519003220488505810259520498251856852197646335742380397947342372171260743014
846 38310457840532569583892744354944190561941438385651530996820652335843863525527312850583554009120089153637403359711166544178049571175373452738725114257958313947357546692131466777523989200917881135783709349575437412341912623603
847 70463917692282068421478241029944617976131322971165497927160073844189676529101374670720854157517014192363703788496819274438680997951450337691506133247501224168796721576541050221076420983925140891485421128228313999425893555767
848 129603350531915206588648335377523883150751328719023759328861632368416491608720617851098253581135198396063471635445173100842145525205401365516637127545978541336642774078932037496852267037040668363011510875751093783939066922384
849 238377726064729844594019320762412691688824090075840788252842358548450031663349305372402661747772301742064578783653158919458876094332225155946868375051438079452797042347604554495452677221883690390280641353554845195706873101754
850 438444994288927119604145897169881192815706741766030045508864064761056199801171297894221769486424514330491754207595151294739702617489076859155011635844917844958236538003077642213381365242849499644777573357534252979071833579905
851 806426070885572170786813553309817767655282160560894593090568055677922723073241221117722684815332014468619804626693483315040724237026703380618517138442334465747676354429614234205686309501773858398069725586840191958717773604043
852 1483248791239229134984978771242111652159812992402765426852274478987428954537761824384347116049528830541176137617941793529239302948848005395720397149338690390158709934780296430914520351966507048433127940297929290133496480285702
853 2728119856413728425375938221721810612630801894729690065451706599426407877412174343396291570351285359340287696452230428139019729803363785635493925923625942700864622827212988307333588026711130406475975239242303735071286087469650
854 5017794718538529731147730546273740032445897047693350085394549134091759555023177388898361371216146204350083638696865704983299756989238494411832840211406967556771009116422898972453794688179411313307172905127073217163500341359395
855 9229163366191487291508647539237662297236511934825805577698530212505596386973113556679000057616960394231547472767037926651558789741450285443047163284371600647794341878416183710701903066857048768216276084667306242368282909114747
856 16975077941143745448032316307233212942313210877248845728544785946023763819408465288973652999184391957921918807916134059773878276534052565490373929419404510905429973822052070990489285781747590487999424229036683194603069337943792
857 31222036025873762470688694392744615271995619859768001391637865292621119761404756234551014428017498556503549919380037691408736823264741345345253932915183079109995324816891153673644983536784050569522873218831062654134852588417934
858 57426277333208995210229658239215490511545342671842652697881181451150479967786335080203667484818850908657016200063209677834173889540244196278675025618959190663219640517359408374836172385388689825738573532535052091106204835476473
859 105623391300226503128950668939193318725854173408859499818063832689795363548599556603728334912020741423082484927359381429016788989339038107114302887953546780678644939156302633038970441703920330883260870980402797939844126761838199
860 194271704659309260809869021571153424509395135940470153907582879433566963277790647918483016824857090888243051046802628798259699702144023648738231846487689050451859904490553195087451597626093071278522317731768912685085184185732606
861 357321373292744759149049348749562233746794652021172306423527893574512806794176539602415019221696683219982552174225219905110662581023305952131209760060195021793724484164215236501258211715402091987521762244706762716035515783047278
862 657216469252280523087869039259908976982043961370501960149174605697875133620566744124626370958574515531308088148387230132387151272506367707983744494501430852924229327811071064627680251045415494149304950956878473340964826730618083
863 1208809547204334543046787409580624635238233749332144420480285378705954903692533931645524407005128289639533691369415078835757513555673697308853186101049314925169813716465839496216390060386910657415349030933354148742085526699397967
864 2223347389749359825283705797590095845967072362723818687052987877978342844107277215372565797185399488390824331692027528873255327409203370968968140355610940799887767528441125797345328523147728243552175744134939384799085869213063328
865 4089373406205974891418362246430629458187350073426465067682447862382172881420377891142716575149102293561666111209829837841399992237383435985805070951161686577981810572718036358189398834580054395116829726025172006882136222643079378
866 7521530343159669259748855453601349939392656185482428175215721119066470629220189038160806779339630071592024134271272445550412833202260504263626397407821942303039391817625001651751117418114693296084354501093465540423307618555540673
867 13834251139115003976450923497622075243547078621632711929951156859426986354747844144676089151674131853544514577173129812265068152848847311218399608714594569680908969918784163807285844775842475934753359971253576932104529710411683379
868 25445154888480648127618141197654054641127084880541605172849325840875629865388411073979612506162864218698204822654232095656880978288491251467831077073578198561930172309127201817226361028537223625954544198372214479409973551610303430
869 46800936370755321363817920148877479824066819687656745278016203819369086849356444256816508437176626143834743534098634353472361964339599066949857083195994710545878534045536367276263323222494392856792258670719256951937810880577527482
870 86080342398350973467886984844153609708740983189831062380816686519671703069492699475472210095013622216077462933925996261394311095476937629636087768984167478788717676273447732900775529026874092417500162840345048363452314142599514291
871 158326433657586942959323046190685144173934887758029412831682216179916419784237554806268331038353112578610411290678862710523554038105027948053775929253740387896526382628111301994265213277905708900246965709436519794800098574787345203
872 291207712426693237791027951183716233706742690635517220490515106518957209703086698538557049570543360938522617758703493325390227097921564644639720781433902577231122592947095402171304065527274194174539387220500825110190223597964386976
873 535614488482631154218237982218554987589418561583377695703014009218545332556816952820297590703910095733210491983308352297308092231503530222329584479671810443916366651848654437066344807832053995492286515770282393268442636315351246470
874 985148634566911334968588979592956365470096139976924329025211331917418962044141206165122971312806569250343521032690708333221873367530122815023081190359453409044015627423861141231914086637233898567072868700219738173432958488102978649
875 1811970835476235726977854912995227586766257392195819245218740447654921504304044857523977611587260025922076630774702553955920192696955217681992386451465166430191504872219610980469562959996562088233898771691002956552065818401418612095
876 3332733958525778216164681874806738939825772093756121269946965788790885798905003016509398173603976690905630643790701614586450158295988870719345052121496430283151887151492126558767821854465849982293258156161505087993941413204872837214
877 6129853428568925278111125767394922892062125625928864844190917568363226265253189080198498756504043286078050795598094876875592224360474211216360519763321050122387407651135598680469298901099645969094229796552727782719440190094394427958
878 11274558222570939221253662555196889418654155111880805359356623804809033568462236954231874541695280002905758070163499045417962575353418299617697958336282646835730799674847336219706683715562058039621386724405235827265447421700685877267
879 20737145609665642715529470197398551250542052831565791473494507161963145632620429050939771471803299979889439509552295536880004958009881381553403530221100127241270094477475061458943804471127553991008874677119468697978829024999953142439
880 38141557260805507214894258519990363561258333569375461677042048535135405466335855085370144770002623268873248375313889459173559757723773892387462008320703824199388301803457996359119787087789257999724491198077432307963716636795033447664
881 70153261093042089151677391272585804230454541512822058509893179501907584667418521090541790783501203251668445955029684041471527291087073573558563496878086598276389195955780394037770275274478870030354752599602136833207993083495672467370
882 129031963963513239082101119989974719042254927913763311660429735199006135766374805226851707025307126500431133839895869037525092006820728847499429035419890549717047592236713451855833866833395682021088118474799037839150538745290659057473
883 237326782317360835448672769782550886833967802995960831847364963236049125900129181402763642578810953020972828170239442538170179055631576313445454540618680972192825089995951842252723929195663810051167362272478606980322248465581364972507
884 436512007373916163682451281045111410106677272422546202017687877936962846333922507720157140387619282773072407965164995617166798353539378734503447072916658120186261878188445688146328071303538362102610233346879781652680780294367696497350
885 802870753654790238213225170817637015982900003332270345525482576372018108000426494349772489991737362294476369975300307192862069415991683895448330648955229642096134560421110982254885867332597854174865714094157426472153567505239720527330
886 1476709543346067237344349221645299312923545078750777379390535417545030080234478183472693272958167598088521606110704745348199046825162638943397232262490568734475221528605508512653937867831800026328643309713515815105156596265188781997187
887 2716092304374773639240025673508047739013122354505593926933705871854011034568827185542622903337524243156070384051170048158227914594693701573349009984362456496757617967215065183055151806467936242606119257154553023229990944064796199021867
888 4995672601375631114797600065970984067919567436588641651849723865771059222803731863365088666287429203539068360137175100699289030835848024412194572895808254873328974056241684677963975541632334123109628280962226264807301107835224701546384
889 9188474449096471991381974961124331119856234869845012958173965155170100337607037232380404842583121044783660350299049894205715992255704364928940815142661280104561813552062258373673065215932070392044390847830295103142448648165209682565438
890 16900239354846876745419600700603362926788924660939248536957394892795170594979596281288116412208074491478799094487395043063232937686246090914484398022831991474648405575519008234692192564032340757760138385947074391179740700065230583133689
891 31084386405318979851599175727698678114564726967372903146981083913736330155390365377033609921078624739801527804923620037968237960777798480255619786061301526452539193183822951286329233321596745272914157514739595759129490456065664967245511
892 57173100209262328588400751389426372161209886498157164642112443961701601087976998890702131175869820276063987249710064975237186890719748936099044999226794798031749412311404217894694491101561156422718686748516965253451679804296105232944638
893 105157725969428185185419527817728413202563538126469316326050922768233101838346960549023857509156519507344314149121080056268657789183793507269149183310928315958937011070746177415715916987190242453392982649203635403760910960427000783323838
894 193415212584009493625419454934853463478338151591999384115144450643671033081714324816759598606104964523209829203754765069474082640681340923623813968599024640443225616565973346596739641410348144149025826912460196416342081220788770983513987
895 355746038762700007399239734142008248842111576216625865083307817373605736008038284256485587291131304306618130602585910100979927320584883366992008151136747754433912039948123741907150049499099543025137496310180797073554671985511876999782463
896 654318977316137686210078716894590125523013265935094565524503190785509870928099569622269043406392788337172273955461755226722667750450017797884971303046700710836074667584843265919605607896637929627556305871844628893657664166727648766620288
897 1203480228662847187234737905971451837843462993743719814722955458802786640017852178695514229303629057167000233761802430397176677711716242088500793422782473105713212324098940354423495298806085616801719629094485622383554417373028296749916738
898 2213545244741684880844056357008050212208587835895440245330766466961902246953990032574268860001153149810790638319850095724879272782751143253377772876965921570983199031631907362250250956201823089454413431276511048350766753525267822516319489
899 4071344450720669754288872979874092175575064095574254625578225116550198757899941780892052132711174995314963146037114281348778618244917403139763537602795095387532486023315690982593351862904546635883689366242841299627978835065023768032856515
900 7488369924125201822367667242853594225627114925213414685631947042314887644871783992161835222015957202292754018118766807470834568739384788481642103902543490064228897379046538699267098117912455342139822426613837970362300005963319887299092742
901 13773259619587556457500596579735736613410766856683109556540938625826988649725715805628156214728285347418507802475731184544492459767053334874783414382304507022744582433994137044110700937018825067477925224133190318341045594553611477848268746
902 25332973994433428034157136802463423014612945877470778867751110784692075052497441578682043569455417545026224966631612273364105646751355526496189055887643092474505965836356366725971150917835827045501437016989869588331324435581955133180218003
903 46594603538146186314025400625052753853650827659367303109923996452833951347094941376472035006199660094737486787226110265379432675257793649852614574172491089561479445649397042469348949972767107455119184667736897877034670036098886498327579491
904 85700837152167170805683134007251913481674540393521191534216045863353015049318098760782234790383362987182219556333453723288030781776202511223587044442438689058729993919747546239430801827621759568098546908859957783707040066234453109356066240
905 157628414684746785153865671434768090349938313930359273511891153100879041448910481715936313366038440626945931310191176262031569103785351687572390674502572871094715405405500955434750902718224694068719168593586725249073034537915294740863863734
906 289923855375060142273574206067072757685263681983247768156031195417066007845323521853190583162621463708865637653750740250699032560819347848648592293117502649714924844974645544143530654518613561091936900170183580909814744640248634348547509465
907 533253107211974098233123011509092761516876536307128233202138394381298064343552102329909131319043267322993788520275370236018632446380902047444570012062514209868370244299894045817712359064460014728754615672630263942594819244398382198767439439
908 980805377271781025660562889010933609552078532220735274870060742899243113637786105899036027847703171658805357484217286748749234110985601583665552979682589730678010494680040545395993916301298269889410684436400570101482598422562311288178812638
909 1803982339858815266167260106587099128754218750511111276228230332697607185826661730082135742329367902690664783658243397235466899118185851479758715284862606590261305583954580135357236929884371845710102200279214414953892162307209327835493761542
910 3318040824342570390060946007107125499823173819038974784300429469978148363807999938311080901496114341672463929662736054220234765675552355110868838276607710530807686322934514726570943205250130130328267500388245248997969579974170021322440013619
911 6102828541473166681888769002705158238129471101770821335398720545574998663272447774292252671673185416021934070805196738204450898904723808174293106541152906851747002401569135407324174051435800245927780385103860234053344340703941660446112587799
912 11224851705674552338116975116399382866706863671320907395927380348250754212907109442685469315498667660385062784126176189660152563698462014764920660102623223972815994308458230269252354186570302221966150085771319898005206082985321009604046362960
913 20645721071490289410066690126211666604659508592130703515626530363803901239987557155288802888667967418079460784594108982084838228278738178050082604920383841355370683032961880403147471443256232598222197971263425381056520003663432691372598964378
914 37973401318638008430072434245316207709495843365222432246952631257629654116167114372266524875839820494486457639525481909949441690881924000989296371564159972179933679742989246079723999681262335066116128442138605513115070427352695361422757915137
915 69843974095802850178256099487927257180862215628674043158506541969684309569061780970240797080006455572950981208245767081694432482859124193804299636587167037508120357084409356752123825311088869886304476499173350792176796514001449062399403242475
916 128463096485931148018395223859455131495017567586027178921085703591117864925216452497796124844514243485516899632365357973728712402019786372843678613071710851043424719860360483234995296435607437550642802912575381686348386945017577115194760121990
917 236280471900372006626723757592698596385375626579923654326544876818431828610445347840303446800360519552954338480136606965372586575760834567637274621223037860731478756687759086066843121427958642503063407853887337991640253886371721539016921279602
918 434587542482106004823375080940080985061255409794624876406137122379234003104723581308340368724881218611422219320747732020795731460639745134285252870881915749283023833632528926053962243174654949940010687265636070470165437345390747716611084644067
919 799331110868409159468494062392234712941648603960575709653767702788783696640385381646439940369755981649893457433249696959897030438420366074766206105176664461057927310180648495355800661038221029993716898032098790148154078176780046370822766045659
920 1470199125250887170918592900925014294388279640335124240386449701986449528355554310795083755894997719814270015234134035946065348474820945776688733597281618071072429900500936507476606025640834622436790993151622198609959769408542515626450771969328
921 2704117778601402335210462044257329992391183654090324826446354527154467228100663273749864064989634920075585691988131464926758110373881056985740192573340198281413381044314113928886368929853710602370518578449357059228279284930713309713884622659054
922 4973648014720698665597549007574578999721111898386024776486571931929700453096602966191387761254388621539749164655515197832720489287122368837195132275798480813543738254995698931718775616532766254801026469633078047986393132516035871711158160674041
923 9147964918572988171726603952756923286500575192811473843319376161070617209552820550736335582139021261429604871877780698705543948135824371599624058446420297166029549199810749368081750572027311479608336041234057305824632186855291697051493555302423
924 16825730711895089172534615004588832278612870745287823446252302620154784890750086790677587408383044803044939728521427361465022547796827797422559383295558976260986668499120562228686895118413788336779881089316492413039304604302040878476536338635518
925 30947343645188776009858767964920334564834557836485322066058250713155102553399510307605310751776454686014293765054723258003286985219774537859378574017777754240559955953927010528487421306973866071189243600183627766850329923673368447239188054611982
926 56921039275656853354119986922266090129948003774584619355629929494380504653702417649019233742298520750488838365453931318173853481152426706881562015759757027667576173652858322125256066997414965887577460730734177485714266714830701022767217948549923
927 104694113632740718536513369891775256973395432356357764867940482827690392097852014747302131902458020239548071859030081937642163014169029042163499973073093758169122798105905894882430383422802620295546585420234297665603901242806110348482942341797423
928 192562496553586347900492124778961681668177993967427706289628663035225999304953942703926676396532995676051203989538736513819303480541230286904440562850628540077258927712691227536173871727191452254313289751152102918168497881310179818489348344959328
929 354177649461983919791125481593003028771521430098370090513199075357296896056508375100248042041289536666088114214022749769635319975862686035949502551683479325913957899471455444543860322147409038437437335902120578069486665838946991189739508635306674
930 651434259648310986228130976263739967413094856422155561670768221220213287459314332551476850340280552581687390062591568221096786470572945365017443087607201624160339625290052566962464577297403110987297211073506978653259064963063281356711799322063425
931 1198174405663881253919748582635704677852794280487953358473595959612736182820776650355651568778103084923826708266153054504551409926976861687871386202141309490151556452474199239042498771172003601679047836726779659640914228683320452364940656302329427
932 2203786314774176159939005040492447674037410567008479010657563256190246366336599358007376461159673174171602212542767372495283516373412493088838331841431990440225853977235707250548823670616815751103782383702407216363659959485330724911391964259699526
933 4053394980086368400086884599391892319303299703918587930801927437023195836616690340914504880278056811677116310871511995220931712770962300141727161131180501554537750054999959056553787019086222463770127431502693854657833253131714458633044419884092378
934 7455355700524425813945638222520044671193504551415020299933086652826178385774066349277532910215833070772545231680432422220766639071351654918436879174753801484915160484709865546145109460875041816552957651931880730662407441300365635909377040446121331
935 13712536995384970373971527862404384664534214822342087241392577346039620588727356048199414251653563056621263755094711789936981868215726448149002372147366293479678764516945531853247720150578080031426867467136981801683900653917410819453813424589913235
936 25221287675995764588004050684316321655031019077675695472127591435888994811118112738391452042147452939070925297646656207378680220058040403209166412453300596519131675056655356455946616630539344311749952550571556387004141348349490913996234884920126944
937 46389180371905160775921216769240750990758738451432803013453255434754793785619535135868399204016849066464734284421800419536428727345118506276605663775420691483725600058310753855339446241992466159729777669640418919350449443567267369359425349956161510
938 85323005043285895737896795315961457310323972351450585726973424216683409185465003922459265497817865062156923337163168416852090815618885357634774448376087581482536039631911642164533783023109890502906597687348957108038491445834169102809473659466201689
939 156933473091186821101822062769518529956113729880559084212554271087327197782202651796719116743982167067692582919231625043767199763022044267120546524604808869485393314746877752475819845895641700974386327907560932414393082237750927386165133894342490143
940 288645658506377877615640074854720738257196440683442472952980950738765400753287190855046781445816881196314240540816593880155719305986048131031926636756317142451654954437100148495693075160744057637022703264550308441782023127152363858334032903764853342
941 530902136640850594455358932940200725523634142915452142892508646042776007720954846574225163687616913326163746797211387340775009884626977755787247609737213593419584308815889543136046704079495649114315628859460197964213596810737460347308640457573545174
942 976481268238415293172821070564439993736944313479453700058043867868868606256444689225991061877415961590170570257259606264697928953635070153939720771098339605356632577999867444107559625135881407725724660031571438820388702175640751591807807255680888659
943 1796029063385643765243820078359361457517774897078348315903533464650410014730686726655263007010849756112648557595287587485628658144248096040758895017591870341227871841252857135739299404376121114477062992155581945226384322113530575797450480617019287175
944 3303412468264909652872000081864002176778353353473254158854085978562054628708086262455479232575882631028982874649758581091101596982510143950485863398427423540004088728068614122982905733591498171317103281046613582010986621099908787736566928330273721008
945 6075922799888968711288641230787803628033072564031056174815663311081333249695217678336733301464148348731802002502305774841428184080393310145184479187117633486588593147321338702829764763103500693519890933233766966057759645389080115125825216202973896842
946 11175364331539522129404461391011167262329200814582658649573282754293797893133990667447475541050880735873433434747351943418158439207151550136429237603136927367820553716642809961551969901071119979314057206435962493295130588602519478659842625150266905025
947 20554699599693400493565102703662973067140626732086968983243032043937185771537294608239688075090911715634218311899416299350688220270055004232099580188681984394413235592032762787364640397766118844151051420716343041363876855091508381522234769683514522875
948 37805986731121891334258205325461943957502900110700683807631978109312316914366502954023896917605940800239453749149074017610274843557599864513713296978936545248822382455996911451746375061940739516984999560386072500716767089083107975307902611036755324742
949 69536050662354813957227769420136084286972727657370311440448292907543300579037788229711060533747733251747105495795842260379121503034806418882242114770755457011056171764672484200662985360777978340450108187538378035375774532777135835489980005870536752642
950 127896736993170105785051077449261001311616254500157964231323303060792803264941585791974645526444585767620777556844332577340084566862461287628054991938373986654291789812702158439774000820484836701586159168640793577456418476951752192320117386590806600259
951 235238774386646811076537052194859029556091882268228959479403574077648420758345876975709602977798259819607336801789248855329480913454867571024010403688065988914170344033371554092183361243203554559021266916565244113548960098811996003118000003498098677643
952 432671562042171730818815899064256115154680864425757235151175170045984524602325250997395309037990578838975219854429423693048686983352135277534307510397195432579518305610746196732620347424466369601057534272744415726381153108540884030928097395959442030544
953 795807073421988647680404028708376146022389001194144158861902047184425748625612713765079557542233424426203334213063005125718252463669464136186372906023635408147980439456819909264577709488154760861664960357950453417386531684304632226366214786048347308446
954 1463717409850807189575756979967491290733161747888130353492480791308058693986283841738184469558022263084785890869281677674096420360476466984744690820108896829641669089100937660089381418155824685021743761547260113257316644891657512260412312185505888016633
955 2692196045314967568074976907740123551910231613508031747505558008538468967214221806500659336138246266349964444936774106492863359807498066398465371236529727670369167834168503766086579475068445815484466256177954982401084329684503028517706624367513677355623
956 4951720528587763405331137916415990988665782362590306259859940847030953409826118362003923363238501953860953670019118789292678032631643997519396434962662259908158817362726261335440538602712425261367874978083165549075787506260465173004485151339067912680702
957 9107633983753538162981871804123605831309175723986468360857979646877481071026624010242767168934770483295704005825174573459637812799618530902606497019300884408169654285995702761616499495936695761874084995808380644734188480836625713782604087892087478052958
958 16751550557656269136387986628279720371885189700084806368223478502446903448066964178747349868311518703506622120781067469245179205238760594820468303218492871986697639482890467863143617573717566838726426230069501176211060316781593915304795863598669068089283
959 30810905069997570704700996348819317191860147786661580988941398996355337928919706550994040400484791140663279796625360831997495050670023123242471235200456016303026111131612431960200655672366687861968386203961047370021036303878684802091885102829824458822943
960 56670089611407378004070854781222643395054513210732855718022857145679722448013294739984157437731080327465605923231602874702312068708402248965546035438249772697893404900498602584960772742020950462568897429838929190966285101496904431179285054320581004965184
961 104232545239061217845159837758321680958799850697479243075187734644481963824999965469725547706527390171635507840638031175944986324617185967028485573857198660987617155515001502408305045988105205163263709863869477737198381722157183148575966020749074531877410
962 191713539920466166553931688888363641545714511694873679782151990786517024201932966760703745544743261639764393560494994882644793443995611339236502844495904449988536671547112536953466474402492843487800993497669454298185703127532772381847136177899479995665537
963 352616174770934762403162381427907965899568875603085778575362582576678710474946226970413450689001732138865507324364628933292091837321199555230534453791352883674047231962612641946732293132618999113633600791377861226350369951186859961602387252969135532508131
964 648562259930462146802253908074593288404083237995438701432702308007677698501879159200842743940272383950265408725497654991881871605933996861495522872144455994650201059024726681308503813523217047764698304152916793261734454800876815492025489451617690060051078
965 1192891974621863075759347978390864895849366625293398159790216881370873433178758352931959940174017377728895309610357278807818756887250807755962560170431713328312784962534451860208702581058328890366132898441964108786270527879596447835475012882486305588224746
966 2194070409323259984964764267893366150153018738891922639798281771955229842155583739103216134803291493818026225660219562732992720330506004172688617496367522206637033253521791183463938687714164937244464803386258763274355352631660123289102889587073131180783955
967 4035524643875585207526366154358824334406468602180759501021200961333780973836221251236018818917581255497186943996074496532693348823690808790146700538943691529600019275080969724981145082295710875375296005981139665322360335312133386616603391921177126829059779
968 7422487027820708268250478400643055380408853966366080300609699614659884249170563343271194893894890127044108479266651338073504826041447620718797878205742927064549837491137212768653786351068204702985893707809362537382986215823389957741181294390736563598068480
969 13652082081019553460741608822895245864968341307438762441429182347948895065162368333610429847615762876359321648922945397339190895195644433681633196241054140800786890019739973677098870121078080515605654517176760965979701903767183467646887575898986821607912214
970 25110093752715846936518453377897125579783663875985602243060082923942560288169152928117643560428234258900617072185671231945389070060782863190577774985740759394936746785958156170733801554441996093966844230967263168685048454902706812004672262210900512035040473
971 46184662861556108665510540601435426825160859149790444985098964886551339602502084604999268301938887262304047200375267967358084791297874917591008849432537827260273474296835342616486458026588281312558392455953386672047736574493280237392741132500623897241021167
972 84946838695291509062770602802227798269912864333214809669588230158442794955833605866727341709982884397563985921483884596642664756554302214463219820659332727455997111102533472464319129702108357922130891204097410806712486933163170517044300970610511230883973854
973 156241595309563464664799596781560350674857387358990856897747277968936694846504843399844253572350005918768650194044823795946138617912959995244806445077611314111207332185326971251539389283138635328656127891018060647445271962559157566441714365322035640160035494
974 287373096866411082393080740185223575769931110841996111552434473013930829404840533871570863584271777578636683315903976359946888165765137127299035115169481868827477917584695786332344977011835274563345411551068858126205495470215608320878756468433170768285030515
975 528561530871266056120650939769011724714701362534201778119769981141310319207178983138142458866604667894969319431432684752535691540232399337007061380906425910394682360872556230048203495997082267814132430646184329580363254365937936404364771804365717639329039863
976 972176223047240603178531276735795651159489860735188746569951732124177843458524360409557576023226451392374652941381484908428718323910496459550902941153519093333367610642578987632087862292056177706133970088271248354014021798712702291685242638120924047774105872
977 1788110850784917741692262956690030951644122334111386636242156186279418992070543877419270898474102896865980655688718146020911298029908032923856999437229426872555527889099831004012636335300973720083611812285524436060582771634866247016928770910919812455388176250
978 3288848604703424400991445173194838327518313557380777160931877899544907154736247220966970933363934016153324628061532315681875707894050928720414963759289371876283577860614966221692927693590112165603878213019980013994960047799516885712978785353406454142491321985
979 6049135678535582745862239406620664930321925752227352543743985817948503990265315458795799407861263364411679936691631946611215724247869458103822866137672317842172473360357376213337651891183142063393623995393775698409556841233095835021592798902447190645653604107
980 11126095134023924888545947536505534209484361643719516340918019903772830137072106557182041239699300277430985220441882408314002730171828419748094829334191116591011579110072173439043215920074227949081114020699280148465099660667478967751500355166773457243533102342
981 20464079417262932035399632116321037467324600953327646045593883621266241282073669236944811580924497657995989785195046670607094162313748806572332659231152806309467630331044515874073795504847482178078616229113035860869616549700091688486071939422627102031678028434
982 37639310229822439669807819059447236607130888349274514930255889342987575409411091252922652228485061299838654942328561025532312616733446684424250354703016240742651682801474065526454663316104852190553354245206091707744273051600666491259165093491847749920864734883
983 69229484781109296593753398712273808283939850946321677316767792868026646828556867047049505049108859235265629947965490104453409509219023910744677843268360163643130892242590754839571674741026562317713084495018407717078989261968237147496737388081248309196075865659
984 127332874428194668298960849888042082358395340248923838292617565832280463520041627536916968858518418193100274675489097800592816288266219401741260857202529210695250205375109336240100133561978896686345054969337535285692878863268995327241974420995723161148618628976
985 234201669439126404562522067659763127249466079544520030539641248043294685758009585836889126136112338728204559565783148930578538414218689996910189055173905615081032780419174156606126471619110311194611493709562034710516141176837898965997876902568819220265559229518
986 430764028648430369455236316260079017891801270739765546149026606743601796106608080420855600043739616156570464189237736835624764211703933309396127755644794989419413878036874247685798279922115770198669633173917977713288009302075131440736588711645790690610253724153
987 792298572515751442316719233807884227499662690533209414981285420619176945384659293794661695038370373077875298430509983566796118914188842708047577668021229815195696863831157740532024885103204978079626181852817547709497029342182025733976440035210333072024431582647
988 1457264270603308216334477617727726372640930040817494991669953275406073427249276960052406421218222327962650322185530869332999421540111466014353894478839930419696143522287206144823949636644431059472907308736297560133301179821095056140710905649424942982900244536318
989 2680326871767490028106433167795689618032394002090469952800265302768852168740544334267923716300332317197096084805278589735420304666004242031797599902505955224311254264155238133041772801669751807751203123763033085556086218465352213315423934396281066745534929843118
990 4929889714886549686757630019331300218172986733441174359451503998794102541374480588114991832556925018237621705421319442635215845120304550754199072049367115459203094650273602018397747323417387845303736614352148193398884427628629295190111280080916342800459605962083
991 9067480857257347931198540804854716208846310776349139303921722576969028137364301882435321970075479663397368112412128901703635571326420258800350566430713001103210492436716046296263469761731570712527847046851478839088271825915076564646246120126622352528894780341519
992 16677697443911387646062603991981706045051691511880783616173491878531982847479326804818237518932736998832085902638726934074271721112729051586347238382586071786724841351144886447702989886818710365582786784966660118043242472009058073151781334603819762074889316146720
993 30675068016055285264018774816167722472070989021671097279546718454295113526218109275368551321565141680467075720472175278413123137559453861140896876862666188349138428438134534762364206971967668923414370446170287150530398725552763932988138734811358457404243702450322
994 56420246317224020841279919613004144725968991309901020199641932909796124511061737962622110810573358342696529735523031114191030429998603171527594681675965261239073762225995467506330666620517950001525004277988426107661913023476898570786166189541800572008027798938561
995 103773011777190693751361298421153573243091671843452901095362143242623220884759174042808899651071237021995691358633933326678425288670786084254838796921217521374937032015274888716397863479304329290522161509125373376235554221038720576926086258956978791487160817535603
996 190868326110469999856659992850325440441131652175025018574550794606714458922039021280799561783209737045159296814629139719282578856228843116923330355459848970963149222679404890985092737071789948215461536233284086634427865970068383080700391183310137820899432318924486
997 351061584204884714449301210884483158410192315328378939869554870759133804317859933286230572244854332409851517908786104160152034574898232372705763834057031753577160016920675247207821267171612227507508702020397886118325333214584002228412643631808917184394620935398650
998 645702922092545408057322502155962172094415639346856859539467808608471484124658128609839033679135306477006506082049177206113038719797861573883932986438098245915246271615355026909311867722706505013492399762807346128988753405691105886039121074076033796781214071858739
999 1187632832407900122363283705890770770945739606850260817983573473974319747364557083176869167707199375932017320805464421085547652150924937063513027175954978970455555511215435165102225871966108680736462638016489318881741952590343491195152155889195088802075267326181875
1000 2184397338705330244869907418931216101450347561525496617392596153341925035807075145072938773631189014818875344796299702451812725445621031010102723996450108969947961799751465439219359006860427413257463739799694551129056039210618599309603920595080039783251102333439264