0 6
1 11
2 20
3 36
4 65
5 117
6 211
7 381
8 688
9 1242
10 2242
11 4047
12 7305
13 13186
14 23802
15 42965
16 77556
17 139996
18 252706
19 456158
20 823408
21 1486329
22 2682964
23 4843003
24 8742077
25 15780273
26 28484880
27 51417893
28 92814143
29 167538276
30 302422379
31 545900898
32 985402573
33 1778744520
34 3210801508
35 5795799345
36 10461964081
37 18884831223
38 34088900283
39 61533677944
40 111074088336
41 200499198356
42 361919950401
43 653299622005
44 1179267392248
45 2128688790836
46 3842483899765
47 6936045599298
48 12520216040068
49 22600170002608
50 40795436956694
51 73639608741684
52 132926434429047
53 239944742672402
54 433122875697509
55 781827613154271
56 1411272530240129
57 2547479931765180
58 4598441380873549
59 8300620102894449
60 14983401632378038
61 27046452155889447
62 48821395312535434
63 88127220033324639
64 159077938290876840
65 287150671963858924
66 518334027302543685
67 935641773087994733
68 1688921586149840139
69 3048662646547553869
70 5503123418324139172
71 9933656448214423538
72 17931186151954805458
73 32367481047107321283
74 58426353976624100785
75 105465075704643239614
76 190374401898093838898
77 343643738516382962505
78 620309336991270131184
79 1119716818411358460044
80 2021194392324453852194
81 3648446378933462615142
82 6585789585851923677032
83 11887970923611221553621
84 21458907977295252176536
85 38735351435242564936527
86 69920960209125553102333
87 126213923339237256059817
88 227828027490443447630860
89 411251062774386413857857
90 742346929374861888321207
91 1340006174901023375351944
92 2418837443410696829342871
93 4366229564634469427714822
94 7881455888249708849069577
95 14226770718050031513625060
96 25680662041859685494216572
97 46356015428820071699229605
98 83676976977241186247210569
99 151044830132156455717122927
100 272650154604141505735334467
101 492159226771417773514381636
102 888393791112710182504768304
103 1603634525486964168929719044
104 2894711463609877115116261989
105 5225227022977656699524696165
106 9432027262436541958598183852
107 17025698192276722106302315164
108 30732989936207269136035910945
109 55475943468061322293297409622
110 100139306655801974671977485452
111 180760886802727552886218168392
112 326290437680150995352354444806
113 588984993405653134596770521836
114 1063173425870090095863440678203
115 1919128239482739374775762688998
116 3464207353156843762956832707081
117 6253220779503765799887561571759
118 11287652883013578206946407570241
119 20375277333085887511558856797640
120 36779295988532052711922308275001
121 66390095766474535494007930011601
122 119840380230659749550609241252922
123 216323181462880782119020422341003
124 390483731344589928388385941010926
125 704859938790044711719919557731411
126 1272338623686912329882395905067900
127 2296691135694844411927266123426916
128 4145743966723480955242665140770265
129 7483458602901910610559480485522517
130 13508348106119774606191947894712611
131 24383841514851164268787000002404381
132 44015132150171376871823928500686568
133 79451462027306208492980071017108282
134 143417377386015685338165878676704642
135 258881883497798449665735095322510087
136 467306199743007197092476330880136425
137 843531734889082794126170445116871786
138 1522654285683128217697423583176803802
139 2748534498247487046854133123133980525
140 4961363823086944355475178986884733676
141 8955729317107328331459383529134800716
142 16165935509118206551390197525398984706
143 29181037259105111920922360953664774158
144 52674522611882473839611331494242168128
145 95082477972025529356544632683352527329
146 171632834414360641149875473813012394364
147 309813442785685555114277029966049230243
148 559242464638154204986613416327837578157
149 1009485358164088607929747637456303094593
150 1822216217087591039826770220045060009400
151 3289272018621273206066950851645007029693
152 5937446012733404621386754594514269538943
153 10717649666718812631647605587394641287836
154 19346367803963648052962020848247857644579
155 34922017312105976703592938341071646634858
156 63037532704054709025698231641335136922373
157 113788687918588362606832496641491491884160
158 205399306457961397512946454577233763019748
159 370765107368107954076406249741705812365545
160 669265964000806521299660562395917211240081
161 1208088144403572462739454267968434019769223
162 2180712964878501067281352454923991777586283
163 3936392437272824555729743700916958238527584
164 7105559360528681904430535669455592482257856
165 12826204356031148274489086342659924315939956
166 23152507752807245721577041279177131599389721
167 41792458654515597535834986153118365384866565
168 75439326877133598691863369824643515263869648
169 136175095289831670125198538476262754980790036
170 245808881717574020998799228950455952564834845
171 443708199378481118838752375591952589728689258
172 800935120082027132525481101988889113472723428
173 1445763381157662764746844043489399955166459008
174 2609739168488913114498822730406506901852753494
175 4710825171192022266901481057788765716992561444
176 8503483436770368205049782657610880439863663247
177 15349589070216108376535659363431454654316207802
178 27707454994935897947448498229029683699234037229
179 50014567737583718488157963795728193139181988911
180 90281008718936560519901911456264664135298901889
181 162965729866417322765995838403619584547642413540
182 294168502188252171705297511804313578539031577349
183 531001872299239689541036756024703691320035850849
184 958508427271580428090220336877743072347916575118
185 1730198052169757056832859393330824225054010865647
186 3123170558086109935636437117264873733215439908914
187 5637617221140460565296231016480285898272427940839
188 10176430438552820423494181820830835866922458415760
189 18369416086350529906869606498470963260107964650444
190 33158527382560280383631482529469119623913815401085
191 59854267169492608340720399774628936079696135433133
192 108042593600861576140315360635524589528801860024539
193 195027064635931284888838035042369648500093827957869
194 352042233279046422401575291044674479418004389740092
195 635469411609373665961497514180974863124824776197298
196 1147082181958192474793889254889114014955652806013458
197 2070591452755550314368576686416556582284181361002843
198 3737612728763143396045076992760498602266336552214065
199 6746743251364860237404304589035924285704238377396614
200 12178507460001173815533684162772581030844325953322098
201 21983353809010004455669638243450711241375574857658945
202 39682025591341887808003786168053879752566714945405864
203 71629796286430495290240194941846185876886362347477724
204 129298533519292250624191318951849701844847921159422594
205 233396039594860754003550533718943021851080433294169942
206 421301849416860926488683627590655108765043633729717112
207 760489546567163354053677678657667608765230330182345821
208 1372755308903668423430226049611677010369064174874550336
209 2477952716943464914585698243098187706614828015643949687
210 4472938205069717010419039434194215713470670107755117453
211 8074075041694498283686157208620863752546656808035005497
212 14574466444679605398027656853736354607002515157688560340
213 26308285599301592876841873611703728783694273945279578457
214 47488935104521747062772473627903643723301753715780152407
215 85722003771364971561316428740938100976526576659613236384
216 154736296242579505947121296899870502726916343656481016271
217 279313598860010285679384795895327411953154521177163954062
218 504187371693485642370992380485458776762921790515148688577
219 910105726368842097886563135587164373083299677454894017820
220 1642826615008730586144291160212101025080133839287583453532
221 2965456879113469688334327994063434554816416368295034814205
222 5352929165829630394358049260401802960362914918413861208969
223 9662541666414531972205446482847599802942701828997435011327
224 17441798417806388880758164079842289977101826898391192316467
225 31484090061396718281555494072825947484707166563653704848396
226 56831749986410310240702561708869305820335341897201235845184
227 102586665208343760768942121418818388687881760497434993972644
228 185178599657503559973095224461995222000498260579736318157469
229 334264825759488201390156335696888960936392804388236313198805
230 603379515487622992456917732430443378537270935592562494529252
231 1089156894934658061778329847698818965623354493940278698865564
232 1966030850127591642730600860372952819466166198573432452245865
233 3548870986016491976908731726896348440534130599296583694128062
234 6406046616497553932838287665580558249225947754539749953033292
235 11563517922865695732888600800334609838320323912744584977383192
236 20873239730737952502304563394415453246486101605838566190390406
237 37678165050042421266337143501775673869501181547412576055296476
238 68012639142340177405988925269843457150302751600304603349831603
239 122769223951392378024854002159223042118124553858331780528885198
240 221610020426984553842894510215958859204673485418311283716268561
241 400026973967782602799812544342872743279845492491339975230866719
242 722086391190710982283889144023425122719628155028539013464740481
243 1303433993890666336877197397421712035233585484531461911470179280
244 2352821209700744471676307120432715148177691058126029388056316401
245 4247064040652925966784159989626366425959549340607467658636079201
246 7666350885922758352612104766457688598179666593038679124402289842
247 13838485914861117812916169208064598661857320396087259953455683603
248 24979771375643114222288282783321300274214151694771847454609897046
249 45090841716238535321149698522457402519984235071026575991636579611
250 81393219181395818704603590590090818575789329901494593870175262180
251 146922432062849142277129925430671901331768125767341926861959920996
252 265208837546463759523418063560168075205910823297254514969783449265
253 478726948126335313287225961487819666317700171124748956901237923317
254 864147262144699123550452067629464459035471796414357173149262215411
255 1559867255425765228658245935853734729479138480072246480358706536381
256 2815707416014562465757869356155915484816294664756379338339564042848
257 5082617270810907968685074769518232600520690771622211296331643685722
258 9174603218579482459793944182294452520910136181857544249652213314242
259 16561023530488954729947908912714407592433576427974005498213584908927
260 29894208375354034092337400480282059723513179242127035216255862404745
261 53961863694224361143179082165997899104982056718209855664309059751186
262 97406249959598205389726542120584061563700805287023060948915406049402
263 175827461871136991697296477324970516346453423869585512746109258438085
264 317385140695479621607839438877649322755098235352215364457264383892196
265 572910093009909411638056851463626598319877428549842282615548500304636
266 1034156715570830227457908141854856449954623224859181748736197737559906
267 1866750342521455026028777953289733523449449313238946434978420418458558
268 3369660312441587441627431158308821256827853635455576464785107005711248
269 6082554459803687076381288982507735956507334606400973756074100588961929
270 10979584090382721358771764198874033502391363125937532846798778974563364
271 19819184126413252494427727425012778903423122709479510684924112866180683
272 35775495337818300933922887775514116710916840124281644027859745084319837
273 64578140982127525758218590278179221544251369978260256652572576695480913
274 116569631065291590518569451364165926537836876177173956426994628178533920
275 210419170946077643289224489208174484198846557106770273985350525334868693
276 379826435899373943176869881529236296906498971140564381043077778161247743
277 685622516044375086077512452639476815055411384061011955212723772032341396
278 1237613262473272173201302400733405934114087194212511447395580036322623579
279 2234008585783670729260180820634750571623513345482835577274086655469634418
280 4032596056203735961915141144539737950726187756991345618792311674827520573
281 7279215960043151011060628358386305748141795919819137381691467255842899000
282 13139670885565610732643166274396860414087416399270329102907787270489159588
283 23718344383336181502218357787586629845814636019773878398129142731995282145
284 42813847103623175456055480059896110959797738754309076522437545485666927281
285 77283029295259450871795949427237203059491771233597439326927822165297366423
286 139503151926435643751669917726704662955726627489651026148339553251750608283
287 251816337621278163098659994444454539559901018419832826873880297079713676424
288 454552223496945744050089186863838479637654596982882396029256650343463270576
289 820509605682385150255406654797513712516949439055356869731101699590958755156
290 1481097172592725895015439597235539595915943038301973246829264591403834843441
291 2673519992295271834697357675964641162012083005765069459283611955725471568725
292 4825955569606638568386352327217961103580899039773173567617400572889817657448
293 8711304657132009360189446570151275180625559130503083749654334078537712266036
294 15724725960449597730739987675913068899319956823980945787004136190254541713925
295 28384612439056209819932287763690337434112202996287338261702440574452147574418
296 51236900747387557164329474018854420745445951337398787732884343628591300544388
297 92487435008463774074164005625896214118111739508256252450353994828710466797008
298 166948537278202839372317177323846306028470629715174228997143487176171598281494
299 301357844952461471194989269610802093864901030389994077026471657230761742576404
300 543979313595633474822565355199567164718763127397051123293157958304316895382247
301 981933931956064527642390905875868879035208057115569736818690187128495794044002
302 1772483296016344608821535200181827107961999968561481215103578416812027735826549
303 3199499408680721938897408855313248715725666746912700069131978599628587039788351
304 5775397990579366635987990593644385508553012212094662888976212456749813736075649
305 10425137713446817413095096801768151503207258676228101000950496387913829910765900
306 18818356158590623603922177220404733378305935014671290305349916877010750020626749
307 33968906526269860958379639138561569640992831622324712235544240009985979660607249
308 61317077903412260334753733058668384514848986874767716381792637947687066947180198
309 110683104847826005253947413054493181482736743888794710902522931362027491294168247
310 199793436309088977767508722782523933600170344737241080547773677243103709037839194
311 360645983387211028028918862370991221735660191136683267575767557459780823639456239
312 650999991471749707148198592234356424732192716439591455811634285915496179555868280
313 1175116342391647224993366684018807130969888418102065436830818931624301224170726764
314 2121195754602168031202207371232917443458093297775990401807563772740574159372221685
315 3828958263132264549813194063735877362161227637778301533498465831134370765423753133
316 6911630550363097271185056163040168345434420740619919182567960498395572304683850539
317 12476144575583309051788044495948367993901367332374210501020786495857128826955625869
318 22520616855407535089352425484826801429261734278346394808783712610368552294207022612
319 40651836027986505623095229320764210341026410383040563735945418154899849290312996658
320 73380395530750953239828285023882904690150547117884933565935473968028849272746818258
321 132458530152055200495726960275564277830697645768853999738207708222660772314811415603
322 239100131351709050645905921011050029657705575543483548828993321130588116951872860145
323 431598272657697163087701211266367054168765419768372241986735194502401439688636748814
324 779075560971148011114575887282075157939784644040461329691468488707244087034419075698
325 1406304816664294415410451713629597501709535854239074529961140522197574700622387259385
326 2538512740545888936033857036267369804338203031323944905783483224158335603171739010144
327 4582254755550686668267565206462781542737352498218130611035502123049001365070321252204
328 8271401718571487866557631011298840812503743394894874395077654865267829944543163613794
329 14930659694795875163969255063668636940777102742663935326890026026147395566876381734342
330 26951247987542097140763020209783289769727599232691588199429367798783206641314340182792
331 48649542815524101399524868080826380912891374971853189997007504958884422360917849504421
332 87817010078847869758289828051805478801170456485002672027259151369291369250569479570536
333 158517980085264421926085373439030648001914489729061872867975667701530524146605771071647
334 286139894625776563359963417918381038928053641339869138100777343857921931348103075690973
335 516509478939932449716100545513205545596140352178343010687728197409752103367046241615177
336 932348291326894855139086066756843990035869151978570344342084086461896006173909518793820
337 1682976541155157925321559873999689854316542968090520006094224824330846262689793721167857
338 3037931280002201314978424054807546742994527592865815350561352910978839991823293644727607
339 5483752290261403981700459675811278269710295859348742912238540751790260251277308858152824
340 9898689736301541137104018588733080689670660735262059618110730760790448704769220868436871
341 17868067941283812057202102101975635398221693556219534685232001878179229253451472765063702
342 32253546727854381814139731357786312366518891388504323008933897833820166059584943038637177
343 58220691791881650633502939076329759878803292924141690956840749374582397833177427901815380
344 105093836077194932825046672951656389532303915608864408940540955704502698852044679174784892
345 189704279380624000812430597860580609822033725541440192845413600620033426181774182344544405
346 342434104212236260570421480434567670680237489133419727325237725670937000049450334284556169
347 618125833062327265210661138062186756468966861890483205430834808304522502022622638164416527
348 1115775388020896652477471124908172764446248851577491199390779389391961596237154067427458467
349 2014079738983583950948205531265056202982571623322060611632802445524920088334313258876871956
350 3635603759085793447454647748635782787520165172565977638246201265666903781306139767665486864
351 6562607446589523597250991688775262746326041298928826057095793075820882496696894526226104644
352 11846124977289073958565962640614366578794726537747154814903425057170718300471412877948150549
353 21383372100136745032546242479151439955252543811021944416388093112491980387574693635500099845
354 38599002057594836356254985131371948842482651234803051274359333633026086567612022986705612252
355 69674836731325585589477895955471880511490056819653373558866801656255831136455078474736147164
356 125769647264278873302701697007359034923270171388091617898008564057644459874178967365932268785
357 227026067301416520969431474879393400923858978490261739568605453167880057676211773770060107302
358 409803449047168828184205111347514014014732568949832389612972568991542204915171071526872243532
359 739733850157336753734226687302145101984128874608516601971736341985340792415884030285116748392
360 1335289320626516036609934723267541539719866809992265605173464901780045524160420785800126972806
361 2410323076874189733259325766535923871981827371145500371547032832222548291956583691316745587916
362 4350860330543479056945645194113810341151186978295343357790345668708036312042809594484413220203
363 7853712972140700938211330819838631750964272373927713688775728860141449913965668057222267932598
364 14176692139659281380920547323446891046773917709655416780921117452788954012760281282803740476441
365 25590265487878677634309635708471105785718878898286979832828588056129835216013588133154742988879
366 46192841128865290862519989636601493815347979270838522178685252421392211857392983826528140406721
367 83382431986385375204910216654714696763732824724190981677010067071666090803489244494022023888920
368 150513148662327616238555724575412815838987736054125764365953815446777841277641902889155063580201
369 271690419439275849072932552952551060480554899028826782922358545103423253523153213168038511610801
370 490426814342268738493140145307850892932628804437374199936694459284523710584914049223747724006762
371 885266623395467921786213097947034647009409324798334361149812776968531844140330376301766742971803
372 1597989693016808245014738593175370955382092723458959827463974892177355443076292900374352413954366
373 2884522008966802681941314450366272853451137751281150475391841533742368843400658718164707832832611
374 5206834096974592656892659130079622214368579839955801248835474767722691929142996815145985058262860
375 9398826297438466725931674955920893591148669551118238632665441438983793711484781025669653209258276
376 16965767321211412215405145377436288714312525817999200691823944103271788047812138003581776917093065
377 30624809065354418283557488026978340698854371249634298360967734312251006157422822172941652426162517
378 55280666799952699322656244225616657229926978955846594490240940852391373421594580268345533558444611
379 99786813864729195259101460252057535328763250231339241786729933029545897576979135085495899440652381
380 180124604091834702135996823435556376340822472596421988693022134286674119818929508890733902807285528
381 325141887416331375061480105800592768173957343468469568722220717835177509193959243989987092941621562
382 586911751926768655461469993795122984050167990389855591229973178516498584193780252178317959433703042
383 1059431029594395056281014193252187916966055481157297900791715507796744785169953591430324381159232567
384 1912372861478305531484694742735462275285827294349056373565919495764559868761680754940663429384828265
385 3452013259153713857408946746265917152984530348162009679356826595278419434124167305714816336484779386
386 6231209290515351941750209766484116323990111355728682874632471336875697904475536956810027527551248602
387 11247920070771626932637647635238370538455477001112882012196256292072713752782546606835889240944167645
388 20303555862108384436395502244053664889955540985048946420346841021064647619407503814754885250255569116
389 36649831973554888938184580812605263482411771805870991603921612594729024175677951570914233168277451756
390 66156401017251325904096001759130694888609306922154975173258559956230674353492626688850133756628330306
391 119418539182209861163811871695975708337746913371649914842299174934075391584838972927255735931719557358
392 215561718611238637303462532211910101593286402982744528989893873843524830896338807693385598802639484768
393 389109219128290366279846842122213560275890676517107000322943389001277658314113815755201484671131910129
394 702378814689660340856438525972546392186197404408168332918638920114170524936135300559027991721599461964
395 1267859960835823841674677322847394589172202307087845186108149937665317246630173544627154330742983950323
396 2288606727127529034676858963603587041322707193206784014793862904173972300991818231139332288192128679117
397 4131150847291104429699291002028301593997156397105541091240513965730873271874437191137793973294592427233
398 7457116646901742303699862895512320837437094311074887882785208838796616320283568503456795587942679610440
399 13460798392768199578657140594722140682475630094768125689446710005037609327998631862670330975454027382893
400 24298009800615421624170147821932808513697519679975072920267364057123646132524267713580688327981567044543
401 43860197816200209815057695267503191771528705883344753219981376885671616503963645612574995599194770266956
402 79171790951680726619279242271399302753158229374689343223935962623431168504393473605378966134054129551379
403 142912544735067769477370228099256523842482428943114547239398426384045239909222006502901418970189648307578
404 257970612981556764454218772090129257540772428705959392357627475869127544138297753516455662993462616941173
405 465661270572494685629003698947123434674696287938261706389239197982678626199765605998059204126243742509040
406 840562482699115797905329001725306944164800095793653640580516710537398594302979732696144852557196083429028
407 1517294505623493884450930771861122902967205038238349720349403075846917723048455258523261159580805811557145
408 2738859590072047383244815483215461599197464497995996849731464601762546646498089863953815636864713411745681
409 4943899701954784449421399424394363763435006482490412166933441264599619404159926208583416385676006743670823
410 8924204932442572164503132909524518088180525933929136596842448479152737429008515565252733957061568504094283
411 16109031023574901948458685576817257446798206171302119582872159493451080726554960391873926369438087418772464
412 29078319299361131979740966670229667513015692986959168376415828482886442022564311159774680020047809160550496
413 52489107013213428059977311445027718570380910774783703487151349027321458470630632751451428787299905217979956
414 94747785340712673471917157279858488673741799231906355030490493666970102291750004598955919560854802105927561
415 171028682669527835313019369209313290053553387158478587117178908054104807539593613814818506740133514898096485
416 308722891943998997378602025493320328091926411793763659287861119947713708687076371347385256663773701412339648
417 557273917582757734864560524634003112250839441832257206071905985001743792852864093870781852517706777451282836
418 1005931945190405439643279359654228853976321552016188508349545586592765126580809741368771635131821177548873005
419 1815801971755265569860577531612802642364110984768667173402197657158821627466462392965598103197009184276782778
420 3277693701243596108414353385485238031676481658585309399557246206393592023496729143032162343340758770561902948
421 5916546058591859921924427968221215565018727271576618721179019250275232353647399248282316725356463049293992608
422 10679923279639388302673682108063316068817010281130358875490851071263408019951608117845454467232950213715204694
423 19278268119513270526701850158024657716542614391101665635431835083646919502605410224311536404967902926149602564
424 34799090963169418112297725535861443783263267324665779624901383932898428465487421320428706703191139865426866047
425 62815639058220219570427860553374348561165041524128919663263981510572167075787502927356929571844336202696117002
426 113388148974027887663674199114397149087285911773279034736615660378286417212189723901628851188806194236676873469
427 204676295911596833791142691179502608961688776618671548156047742429174328167726765444611796234315655185378488591
428 369460005187025387791712725906045733466073693269323340114234657061897814219002918032797125318902402550491425409
429 666910131555995099982658809905010664774287136084355832444469067156554636985074204746922841997263247078430838260
430 1203835644799731064077045310619339648827452622842725652555652603613284216384359678226089061613130886657175605749
431 2173036802288712635533572397793088714907856844394547732444334778642483777078435572665409336119745264989107915649
432 3922536240307717194636432493986245594849834113804004679514101681206524391969775395753281303812429084636147937278
433 7080547619038049651607480591978244732580952782674858827295568929813023551413201662511854129352559446125742053247
434 12781055805244120131903813813669378318686001989209584047635605614123904302154066419968633416331337475154935510274
435 23071010363313902906819238339251768164415172445632669779934213046797864081849780777925616849119807835898707742839
436 41645348185221466397419188767431742391552748307573339992084042012898131629343056476620543472873968529425397634400
437 75173778614661862655456525407074183652284183003118141984313811371764787256068834167949512849079211963096130951884
438 135695755647723879014949532879954638672280624258099618435991895458635831356614168032957380378216692317301719949485
439 244943628485045411423469209712245080816410766603329293707049590488218030637915760037097645509580700647058448634733
440 442146335742272926619349225765279084931511093940886695010056702503688921477440252629156056906355258415066243782139
441 798115809010538223736998013037519495883307217982176384528989923024593507755428694032097465530466316336274466621869
442 1440674258949070398675535198789436730043066856934368707747056776046614256300675951948757063137032043433966535730732
443 2600552823244537362888878135713707232786621772830565867959494142944088713579432296662522230499032240909820979573618
444 4694242952198266429854168618555451870085764530967039031136913328324792509970231503441342243769715447039251609987858
445 8473550968586111306918463509898878318244384912641210195768438880240328593299622422206016965687011397249707224767563
446 15295558143960766473490985762721291084121138161086833923369515277603642311685885890262369975009694846785050062903025
447 27609924080544226293654674647136675215966963158481673066636494926316342047797809555792162693632560059695918977648214
448 49838515244662867819412362240240374396100239925452091113418970231315984633510031595476729441079468713290461652891698
449 89963217375986813181549913731779071893141276626339908951530454956863358244487571822086188394035104454579875370611825
450 162392086540053251267196308489009896476235041016676438887415347937051866413233153107929152284393015702604459675968024
451 293133021917368668479173528996379973773673430245106270132487650028796687808788388411454862581517407061169212858983484
452 529132732814631665346191648998250414048374234260962844252459922355008509760517081427329131247686597721098891475513794
453 955134454332492139774060752136267426015277042451977530326484037544588540173276737106924714891881364143328948745660342
454 1724107713012384150500515746510904786151953520813550577646414772994281243028334812793451890558673006340018680527682072
455 3112176921882894639754712303615571632230145510062426378170335885755845813888397541729394385867186350712387179155829421
456 5617772671625950520050165921345515800799849582779956147908156383999050791334970160880190748351974074930689086205605136
457 10140609156298759219325308814582744729295180606556142765424879305265333699618665981235893863976952212550178886642046407
458 18304755295669094223701355660433795704069031374655718605364398034642470931551276424748320496716803298603154757709830893
459 33041808560997871887901629179766629905658008767987228123538557185563247494992133766247862592700509823730148663728880857
460 59643578695637792921927727260193113622694120288688430984784010414743639001079991901776750443219841567747340136917659300
461 107662281047829702819409893304668964676029408694107778829564197564322347252607524003783353176323162961080073546972098057
462 194340564632645435124843854450256961435822555450294310945791098283463353790462160032918009250478968253073644706961022807
463 350803036069397719571530851670620816547605003101725416812226888722613333029015453945065309631831567325364734890509653264
464 633232543849648801061329097856087432039485890821920020113591274760728130451727548285744283686224132657339053378740212671
465 1143044424823543189563872827671577638872847342760396162484285316267869529159893936425589129583796176066117165237660675742
466 2063302920562473090559875136417881775876507918089286152651990256912367899898155770412276035556419628368007352124008451377
467 3724456241198881495436616436324942309595683792934203941762850669881916748340752676688490578391590376288316665936068537740
468 6722994551291478525002074418353837443623529565989812204303787497402798479733705679423212260061036268527816789692750322652
469 12135638818015946364698938388471235170075488260236432036308941470558661444053829906515275286918733356460689000463950212205
470 21905971869788944500893747892769662638162616638239175830190537388357169287166434358581573175854244953339216930549958852169
471 39542343897676964351654504643093505188746121924992127990860206119826345139172638426496672454434588994811678815566378490527
472 71377657664143403657674074918306464685281623390070798340490806578766550335130828171339323055490086021112837053170756792467
473 128843399541597668960024009522614029129575425286322848462074795095945841566596204951452037410791418377041528887261162484316
474 232574479868020377139030523188368936206238878673556838778822777230354276416967925837484636480588375996309716326610696989344
475 419818856676602435340410050160901543138259443711098059472370507414087923046524304801371833892794152993151429819594938499044
476 757812604896571107002707334548817841838018050673201304458183570082124580529843323075292641891645593320373889130390301345229
477 1367923176882237120155689646768196581932761658233853516213679616100341859569302905613194758825519998638717743583362739671285
478 2469230263208648972306756084066783329851046332895674585782036976111413611990417621123808032707678642971325864909100873288852
479 4457193353973229600420553865436801948736924483517019808270652701300555786507971864661165985892274299001349404252490470735964
480 8045654101488067725829071816763386085761803171045775385751770819820394097011796939649203334382978329666400403505853504843705
481 14523163968888157258884755902317655095775987635181303608487296421865733942552563940562420549474155156295928697487912350739342
482 26215679795158047499363701187857543896365114633507052943951658295293754155131146129212096392349251875247180284852851968716172
483 47321772899798242585827407936929015364648806461112431181381470604642510324290828163124170328432846922503550019307007831207992
484 85420260236535243903482626672384925258559532256794787613080616311968414047993491758722472846698275769027174316158176917728006
485 154191620722403522320922100461135180997572297169501216797002073015888627713335273348194037743205230789799328302114688443700156
486 278330408209558111050018054003577838186995671714365852548056771144271745799979680040438976302528011062741432710884061305724003
487 502412619902136100941481390120723075730754566151206579520679382006489011877170142431968808258023222261006640133299523436215198
488 906902132112275660653230527886861038168450872391055576234255724179888659822827024300904774349072916124318356142682525979122721
489 1637043825431771574000825127593505854157791656806382856677270308102202563892754414373403887071083467972875054882256597658962239
490 2955018398889938832193383744093258671136446539629711504254044890342973893887845438636594280897815517851465568071288369692744961
491 5334086725182785273360094988941007707281124592013596944862077269779522511419098760548883486816825714644173765705117356149350560
492 9628529285116961399577649415385840435770589972918231094695436728462545438643086176875015556109447390472498450932087001570642401
493 17380402863843212458930068976044654911127256459603783328303520459495031271632089174269710714557907806413295344363644540120894401
494 31373265299864524452295814053531338131933498410693988083007937184486928275863017956514194134172266853122584359643001960799619682
495 56631700846434569419240033673997367642668121991508806789085060946043573282629787330007096996967156758277246880736702980707949603
496 102225557655737765677307706014601310735666448571557120327719750057438223454916491316406304855217769987696670314265336910429918886
497 184526766490088271661031287397677599667879398154313018894224453623099324414485312019868590334457475784882851873142090157100858411
498 333088205455990308463572551870137096678531059701495955344509654863266544095327006230212988366773785730818778763687633386050389940
499 601255604941473323402351591333242559335976426279839795450818126620367018502717280931233401968865773470864671312862158065550734756
500 1085323036216909134454457732247556959793234689423190642534358989185053745600455885608636600039587503848916000094821774862951557665
501 1959110373794769823389376458706005824571692134259546251751494567559050590076151283846259883474050176716063354521205728027110720117
502 3536378873969841601403954482512298559421792453947298776747168022610852676509480454331522873732596393041772050574717176167250536211
503 6383497176851910785534021525963825853733006861212554963171424920470807832957750822445291054365187589001279598596192489327442768381
504 11522814058984740101517037579991496069294444462438853356691686040753080123577499480635532106838602747407669279902561163900796110608
505 20799765420028884342306359707864707403613650943892290322409933310266572109209445874088529435013480072326695683096509172706950723802
506 37545536994141848503084161093949301551459098975981472893833964489435925673399598975595454417593132490095917684981471445703499663042
507 67773233001034322588768376518731397593170683604769055073701176276917409951243402841584171390485437831988872321290200610627955433007
508 122337073301925522618162906133890499597917711631396226352725489397276319014806133035992940672123819639250294691270156124426612462985
509 220829947773810481936175618368962729007856845495217425488755191927541961584726213028442455425720521525608914344827775573256211924386
510 398618869305714503944473744702757852080261107426246533055177756775478094229467195343111673676641263991364075599578156796614562929402
511 719544629559572932913241136878308182154196731932564157296735744330957117998223756567862362034699306168696227228695203317106477121205
512 1298845874581383692321268308516770542787448300910080679920882888303414029025106129796650960236071002361733210887621496856558102900436
513 2344539221909943278262537601376722153094131660918612790673908965328266444232699101210135403504569400378123142467416147803252247042076
514 4232114272100001319735210937248872445152929464491105285076396276081352296453321962227475149479890924202459595967176158191479480767906
515 7639365144645253535465328200006756009007032414468895884888521667065394139283777166069908311117003971914138174699385441009521029318558
516 13789774108406163533402456808844119578035528132791545808429733780153180520576398666465588549935327683995303971498589028427429387840688
517 24891841973826647783988037491808663774371150047537865174344077913653276316320565885656606300268241626447625591493663977353923704251929
518 44932120858473769262360214683296734522501252677663161105067826602522180280373616400714183321954230543175818597075745864146497152882164
519 81106713073436997552397386285005647001761015101498615634895218036872531209235764683447484297080116544277438716623832927169752236395163
520 146405261534326874946157806315772095700544857037363040624143083660957510750871800814064866721954135096029144023632760125738410504927997
521 264275295998335775137743769229842034930836984065359522603347297554630064712165230511466340779899388162870806102416818629463086955661553
522 477041817644187836415129575237761740740925654327646166025876463265328330403270823558780887684860085457985210869323299088784945030630960
523 861105442798193420422661225053262206025930331674833715246892790550637383161568783305816907612043159475576385251356203651199137314780293
524 1554376484809008548830296858781901440764273245765043948176324241993098680912405589965033451641079852199214184332881672707222913707473343
525 2805796057537448511205459454033308063245302829284398962766527374737760840275748984866478367652056746925114633000354273779201387367192516
526 5064726334598408768949441080653748987452807601515950733227766381694017893551532963887805057997030936222620610942815838628117408846619979
527 9142308392466713350661463335285933387355422603577905974468676928198003692451887763385631540762984365882211579320575894813719430989182338
528 16502728325516654279994074619189187591244266089251906344501991312705078662031262371308717278865854627924902391568013523867307785529568173
529 29788980035963197398698788208799452988611847508116691163009964869456808908323738726425424982577798985665790200009623195200212686231354280
530 53771916623685462416895261992477553214099124776324425904162939596399641527980508434892797678693807561488103772104690434054059931629796068
531 97063377594461830226291269849378149094075970963068465952584433010785313649944289499535366021327727512160434368768125470554416349924998545
532 175208544935799804203335506995731946950117472259445147897243657676321812573783342254491164404536477384721175776383999540883102863298175281
533 316267937293289953947936469469849231407613520935724161720534498866455956718054791207725392007202019184652232535425139940079568739290330423
534 570893435570758588198822776412533852550429806664323547840911764380080493174301792031803702910061143124668626054802419333697758750737052283
535 1030516458819990224051743378559749873631975412160484773021542652439483651112655873836798603200034543435071985550573321463399264311713303704
536 1860179335986197276269495712169292679335233663368694585826870978961742407297045255284411693175903770491615681353874053967234398543609681616
537 3357799026317624746912362092040747486682997692204296412425695502874866970305680718263363852083161868184988437580745331275321707876168110356
538 6061143720404842245810307357467684114612854605459828159943306336903796997000755397333605778594990986698154355134573929587691384383738018081
539 10940935687771546974925684804533762653285558703019778655008322648760925387710930122895984790289925894887588186577701721807375028174207937845
540 19749420117026635039152247120053122531191690299448349110339946227873001241901087358753531356978083814386679081656377264636078138591583020248
541 35649564725506555573240860171599916397342651913497232498636418796328357744204655865781482305461267264018996317420200058515871897704409424436
542 64350824357744220358524653739849765596114405893934589127768084992506382041516199750989829737410280379030517421115598628170275083535053448085
543 116159303133326144929873056520193484812760847866024591279665392919432274551034511713215072378420539176613706044048119793736078115833448602338
544 209678490354819467320272626829604804541362796357071654090142425979590321801758234938555403103487056224914045339535414947405444430219991199108
545 378489437621828557044122535683399652519364709445073084683395866681015676481709088037781548356253779547132490242716010451052460856315795181808
546 683209108139190426736997748177441107841319160698547455666654646529746306954595540208976297344419125860351320271601103013071633536836630787094
547 1233256833736878319323386447672687284101979060222590713238692271154395616973444883184507931741532795662503191957441810581012122545281867015924
548 2226144821314138989312422336591182878478118075085641644621893847452566985515519513948810944232310525390818071307114127228175347493577951874647
549 4018401220163916230968329030207313065508337098513264622951415463199916935563224196635305326445927920156097976972435666682146284094544116122802
550 7253592943105391259267894798325735341181897978520549968609771776081252824386131997444863043504565166808795119934734431664534787671012138585989
551 13093418924982833833924005438718740147852941643058550043573417803096171375206268400241013253151766718399442824446863334326151099597373908105631
552 23634855235163383066285442857496499127873641566808362197155133939840753168544224539881445086589315316006539826203029006682985329155116424535169
553 42663141322186201877238161522272680733178218529301315032585314123820983403241757560151247895272961876084935139851370921285366468929152946566620
554 77010991155505993511427307962358785364813855209938459556210805958349951998661078494610874901340685679953591349253690297442074055794141328578349
555 139012097444153084442870226290148702189831470555897230899942847195919590698187848165587252320443652719984885361831474346963913255908790251248049
556 250929937998091768510819200938537035089209202409677867244869974333391465625342507394159740678324146802909909634195363749435653712623604259070358
557 452952188632519279924119488988002893501253731116455513189581325232309463926364513517584117190697093284187968080259806783675619324729933503576647
558 817621391946263258846575446185113953231003371945938752231390657266987806094118592346477191110103007801457451714358753171562483521900169423866154
559 1475883674580285208157088765843034728783140433714401173550655277758878597290456936129681253603106030997721780122504434230170367900623162549792639
560 2664109137002332430903148882451317183201345081809257567615712029441428804411820871925080308188146833158127667960163612369895945659870230507874120
561 4808968088814795996938654671534862293040384572405949944812102285586886408325491248232543806203734295839975892874013018028147920196926258141069804
562 8680640653205636539642068427399979166751773699126721362804017793824614075154961068063848298500751936322455807544562221666005916347229052583128485
563 15669374543231328793172750554704416117165761638773205861601226656736080010322616273337817216176613503247251358255534844457435477482132011036637933
564 28284697914018080302488662799728829313851137522771579057441928462501420159909881319190807131166312373813480253554879238448575442335861397055083339
565 51056545612590753559603732237996256406071427539611074789637303339850252981942564369237326598259869211699886736521290288335891691437442998206449869
566 92161876991397088040794701113419416798658824277033033951049616903376594618709684564546743589718186385991672245703399795050539363681026840902328452
567 166360874373036298821412987460106268798137743109632522114715961214991242823712177327279511518546550229936913901314401558241910398457398338794360178
568 300297058020471899701277074472189356370439863180969806430823626660280758085812195527313454344135535221904498100991255831435179041018441887475970258
569 542064493202535917415108613152396276858566569168113330559582135665682947976944514565231957975619320103111005904627044744136422524742644288096546723
570 978477500671654314252841802092438295458682155787660955860498534348577800851698892249620780256815967588067907863132114453528151849260106424566566705
571 1766244111773835364351455797742665926835309033127789462381875863031603664794208029830560383480408019506629194659149730282690951906233453446719006814
572 3188237093069949419905973107658709251869161303913064333413884944283689071332371366541278688269337577914293159605497790651040713851630471597870322098
573 5755068449410754088534745207127297141159833473595632682421108521099343521545945772828897284833629654139961946316292367031160538044744994512382564265
574 10388440975545866021216250178810740313656254539586960300241031587606882394639540404474389719222465285094164425787227929525406493185111412761089783504
575 18752115087953463291218836871305289014880403478659465582034421734063793287042450917226392799856257814065771070768288327414829584701850946895763871564
576 33849335150443468964009010573019573152723068047115264502109418935968625501843006095056913945580495964765407569928773206788941366112595581967387090594
577 61101240300253176022366890251287263531057296188285813184807323588511943776077309707192385194007607420065837689535635745971150592614685083246819099942
578 110293497631086295791849579908518952176141089112028891782953534919402744408686435603095527930560314267346332039516284403219230117670256003019885302952
579 199090158561773638613876025345897511115107783556482867565630273707361514064684513366884481897527146733532195905741998634287411546883167499272721160821
580 359376500768260023479485611213374073898788028728809616833355367671439109891399441242340210777724051904878061887290576540852150061895875491533465902136
581 648708455693786167428163613860674877873489766491824723466068418288983243413843255638117860388337529157636030979123727178050948279280690433709859817967
582 1170979904331529418954726652426892766116022355858437962166521161549857516502814589495836905842058649108691603546627649656326099409661268457126361985213
583 2113729094037785869983142192457771991788400270142146630885136596070682843259262674303088547267511428384691075690957784421424551194552407055323149154537
584 3815480237068914784231570926257845047510409040029708914852773983799894157838240450351553577011862051085672910853927930767793181376394492090249681444780
585 6887301442993346756048602337830708380463547949332192028552562806786324502984717329262739994495798469628878545469267725404775322514781013081575296881057
586 12432228243723824621328261553074717779103875157505631389970843593514876801281856323719355170024970368461653317662855881004034164909615816619757527374007
587 22441343737217003438267655308437247103128101172200604389707966782332306500831079024165641782954341847537737031689495694549137136960125802681899299129704
588 40508740578035058430210378054057377573731897492086207380164173939485918219867833643370505296221570445351390894732030883155341530935078070282742729751671
589 73122094756614723913464504545209997815227969239619588391476361286225089583445707260597812526781280840011389151128379737187004641014198561558666836902182
590 131992272909480307619217857271057710207362551199383282707349289399096461605692900352342315117307195133294797350068152216535598069429839347606739924627177
591 238258493083374296511230190388793508553692578600565376431938954258240076350792644416720062998550478341558474989209223304444308351295339217019131038984900
592 430079036257606833938035289604814022494354450398872689937975823997123657480619952065414978576600012758295195097141530010544057439084653464609946517618812
593 776333196078536682422325901400329493745506974568763890541069949917436006716971239090617851054911084155864449586831484627728541733263932862489401220009605
594 1401354589560875885848057081638695851124083974831306674956267204035474350523983004175911291827994204340343569960462693432512675909673629547670729691136969
595 2529577114057436647125288056027086228812243394732341737700916643436861441395060428587217523704458618123129274582363811985027872166182178259020671516785327
596 4566125107542014398444062789086863810453272340401523973693985322154781000588801992441483921753141311195074226141164567381807208225384499180466754487070467
597 8242286183670842332122124794174130751772077839502578261075260159166414986657319204888381674628368686948921222649637239515543528545555788866602698187477476
598 14878103410114713746863510144893297944397481183734846976095427463612034071601516797987911929784654693584192688837615253644851778470993910276369259922288624
599 26856378940179136242471284186099658441221663842937403555350650040129870163851487622619543957748993095570402830753589319783695778355080463729091977364179844
600 48478295243475276956049240103118845540942008316473845070637399979849595593282760656315468952169694388845877765279663318870595982694396435596088122684685509
601 87507892070943568063615994221058416813872077368477475299720494026618216535710610916586523400079508993828674663225716383587375837670888495998474199444265125
602 157959992946133009812098095314184510338477082603820033057848223435671488642578750791918605727491458005576948618066523335469658679227845519310419008055095052
603 285132675248468570848751561304603580155796173995139014147688612983740771329386970528454538681701470093120021560836630845738081032024754767085054637538087964
604 514691353031862413695884531660974364731384823938670317513344924022040304623507317979564906965775645868075961855670069993238731000963546421134533726387634625
605 929066402701568402597586881517629318086672220328959057492200108536141196724057903845213424935090272744179253599323621795992735427485264058223523800656456182
606 1677052422863218239304090032782006697138697799030860656689381306013832455747278220895631950538276064102248444669093467763355416868726132897993656635148051212
607 3027237688127674057770093709928416857735980279039910048699627921540182235929716466842201906507317010322222272257759100107544205148601436654896797395471545992
608 5464449349039831288645782363906640846758412061981738531259922869038344701478791367425903893138939687291952302063814877583195387535189849989333880964506592006
609 9863846108063675329674312611971475113075337817949566684657287735534080394104531459433692368990539898457050798099800753667940067822529150988849675806227777196
610 17805171908247055842168821101625700601859628676895975204267625447592038627283495336263247658315232765812447528249215799853467684259433435064396801769808143003
611 32140013460171836045906698836704196255489003818153081312630086137224482758665308484363920265713955593203975814061769345418183423659012833187501332498551556998
612 58015753543023509818622979216536173719332414576390614762339215868404839739898931312793917192641494383154803342643217112414194647749847515197449195668670799401
613 104723903222249913491278174407922268642771434290564033465015598968717417584345765944329363684391582949240300671731639779371217761248717068926690658004069730799
614 189036515710687984498485850799919200668457869884872272011581991075292822888936700427654634334994566795821726116945646669329619685941789305832767333802526811201
615 341228727850213240653990819020423781526552057873520692005144886785807148327531097683207514547229584924015005702902671425370156326207238208925142881075882468200
616 615950015120235466142942782750476331629277308829629120667991006912630929977754756219353006102171418767261033488840551760635378411980837616008605888123115999001
617 1111847831561117512176287296117152278655949433488762902655049204251972017275580423667517052257821774999532763205785848110648403607355239162112337561471427898001
618 2006990129395236308682245607720788180928506030597807991409591504245525092640836120111682530153343210538974301968277032998445779776686726432338661311564293064602
619 3622806345571840484822424876482822683473111370827046234297140410120426515568192338719530377835427647794917174891340409426249752119247768387500281607784343961003
620 6539506909020250157637377292161928665342124014429919651851320511322592778660065681422549912110328426846214537137135280634031747755105838810607006799278349566606
621 11804426329714109379788566134582246609666194746504121752820237003556091282720306241920459491085802001360501207054109856265629679493857873874977536183412530705011
622 21308102111100044552905122636235863569092654158234999208754284912822647232326493897357252453998874642436966085351265393084112741763838514942856953063454171803420
623 38463132633067347395835343726168561472517187017884559219194702537663767977868327657884112381280097485359178263991342058647275955396280233983455714304245590366436
624 69429579614143995927236376558404294166536420654636048973864948670306505098771303780443114329800465540180865951653805613474514628299266553331370673040013832699065
625 125326935051892529496364956903358713113121419820449584171586620125892315967568966139078899110155135885234436899558874970812115795085339156009642866447020590796117
626 226226930031728660618966258266643622197565730018577598240354314630464487592895021837021346183900232142493400648592421667431024665022797831481977780957551288826211
627 408360930955422897048592502322915072058212655617845783035807194808899255599712687557327367078531595941293731556333883833790077842753380934160660904691508350260381
628 737129969042109707527488825918781098601073655195798551211600980026048986806425813314069539537316970267765465448985486364045359557333141707791843847935940174294088
629 1330589069793592526021186751507459308814017571810213476846943782411326973583902288565717170561282674222089778254220852620378941892331980546888460286442168877520442
630 2401838681114642237490713555977456885251710564697110234491958728275810721059862755155135282993580439657888688567443908323977116698383466873477108302679919763706242
631 4335545196529694185984094143269594273403598632600255127520161274292235771309818001197701834073350311246687501229211325362432766856853434063867243033300631414982247
632 7826067711770067321117627740335834592567070002332191095635661917350452282736570557643006901898303089200069492793792016688698383572678179632627815831321063232604905
633 14126789839080505590790467395702446869040464592379083081278928483493378770822898556800774619795367902752633904482150500172731194829639773009026157836712923164194186
634 25500187131962747753974890020257434517518531470222028745653957303954590017025470370470313711303099997819651282848705795383242132500787942157083586723341354685059802
635 46030241206408649764298127136655716067377685922207378982511591824177580519548515030348576875270417856308827932263273959902830395636946271484657291727733018316050765
636 83088923801049699602902545204733901371529015531268922535140113556169760513954321002182749942026684057208527174727436532919126970301127840694734262871517524874942156
637 149983338724183191381465947436339115466602475243152749960942753866408766296695415345684938554159400567174565201269516226681098444322950786125762063771944017533875596
638 270734062565495400245445104544935880221620690879576147464892647918175804881721595277178710943460838022649500652868661897034598697554398182674074972231424591741464706
639 488700500046937814303117274253968993217208386639647550585261584009605982751524994767656007894584327438085597183677394600479957115916613192926148301399135613988190158
640 882150463384526167496230281419598656196917089113093732412227231271399516935049279974288557111170317418515910198604349325989656111102566931461067281062132008453851008
641 1592364730494018570699086520266819915465624168388323440686597118275546436519843675488448394146487563277904551798663239908436784199479865124154718524684286012977027329
642 2874368421451498487807962578572744069323068649834469622081368702845469099370117386772446989018415820632587317757126961624282996374074904350469252332577093156363335964
643 5188505914517687763794534865734605994844032695636862285849310272553200045452135793376419079555673795972960559115464548892799963104095461294370615485303976325737371203
644 9365742200643391010725638777708223716052241600707154537768741608454653232935719470746018275182880172613887852925334037966788312731150281545100772134946570099829898477
645 16906047408267530559767822542508554499800727542251563962354803231211181502540945529655720467723086697325488061676007883265539615848196619339226329418565392644273951873
646 30517008993793884040100771454463089934590163268545929405202402357792309334533356661916130296930137335428564739740750626783080538180440985359183569468550323522909227480
647 55086077510457647101858445664392669000897464763935772826505340211103636835981330940411006795466555709423433822529490648175846557443315498048396300178166110514351428893
648 99435561856840439211191904995403546636328562451411649832244449998471614939340368135334050750744476601376378284751365514458435188928461534427304612638924383306430918143
649 179490561111534803124420670646612120201193856103070318529035272416185102422684897785549644082508208624730848045829455556416904321698144017459767110053536955947157006076
650 323997380077330205150233520739921586483008856119371914590100176653456879974946477846922262484921376530122639482362370284518008324642292280085726679781262209202064421379
651 584845808308233576947006098371143153900953146129336724445764334120411453969089371573284652105802107734216297265322658410343087132363098696478217191566477238407676706698
652 1055701806644465635908300118103439931454681455510917782235666166361343439720450519747112816106121184898469367833853152719368150799962490115689658382873779547083355225573
653 1905641262568485547121686104240050964492316085775806527442173515466835942282739476708274249386828194302268511707275507961087069349647489313035222554140510175475449594720
654 3439862088657579474493270093743208698067232424621443646926689648691211513753458173378054385524081788041660331130771887127607510220624048741286308529612642425581651588708
655 6209275282502673840897574871996418483298024075081068867175907220693115627367312287580496981849964775304252366433950874569913006213261242302686819998012091178718365814345
656 11208327118993583959573799275229600819504140667435872529457398484815312563238852356338136090047597333399235552926767740257823579880188217457208280700333312316532594056081
657 20232086852450307129690299870577135007678442830541456563111343731749132466832939970047114235875113787270095367815679151483684750900102340049494267123833653118336150593223
658 36520823675054169776612675456024527610605450524239027246176862365737411437514790391083702179658716201343676916972394589998827078933240195060156731928219864645941428170283
659 65923528879220101930230536420941571997528914971148276986141953000007838913718232645166700462876744143118762530763153276732880056196213756841062699987079898665554749398144
660 118998183024493920688031967350178960090198054673220426936145077014718610370508073042674867367493967660205603843500363002078225294579913707412749243699386228229085872807936
661 214802936127324583063343648607437294276770668974612672999500970615859908892180016118847233433619872153940374439643918191992310618110115095347279339337924513617276790202356
662 387739545228368931328459665560866801280376338914589068578456215701824358890809044196524436052670118124193143119477394398897099577716718457580080415663876009987555051051001
663 699906424206357507411297949735052403381858506358327347656667881534256551726779085286923620275089445541921611010626912759363798582803337867275125002813047387705255335300805
664 1263397062986724836334092557972699827370716793300917326980557380348286064892443932887253740110787361314934130258392743901821635284933312567377605661228363143686173837923248
665 2280550775874681198515577368192155624637480334129244651869045047864147775862636057329274996462032139355258555156399122719909451620976219481901229435294634808320202140994836
666 4116609095993488988796392095496842785376300435989119751350345673928984648930115340100894740455860330597710194908532777299439291834402377971112727455873340088888571652175165
667 7430867415226346198474643029381667067762608000124524850811704650957967495782218571878615457994095755309036339358703093972783077950871964123049110477018333026760391791481098
668 13413416055562253537996930997019513776066772237303763670720564891552922477387766905182135608047033437499814182084749927764933415266034488214466803349121836782939969122832868
669 24212480216098007373726909009889255673129095416830449589636438687611118659650209663873474118830920895830223830729956451615886842998402728144272348679911728015713373441660608
670 43705808854846832244265622610113364465324743389782577686344574514975568402587314927330681827719691470784603948992258813341444983966576244764504610148948315418933343389892694
671 78893104325032591851316844575549142658224643934167714105642320281757088398774823153299300141117527622594056804495710225551845991821760469081104904402401374413413484601952484
672 142409489107309847820891367646371019309629940331372419865926850410078711703542656383242287313802145000831443685637650866677573134509749799513090274791639501512495570907848047
673 257062550159660282233206156356687927494122588118484228163367659704333870906680023112394571772200549605162470855130553415117528339115187338832629365806844277057271392395117402
674 464022131592605562034834720639573492112906652077067514237171354171899040985979979900028291979763515269587369011203916116874262950808419835447740164573572263798400667607172109
675 837603682348958697031081561578719331714449751783853669766538337737154041428472802734777773619959546830673934683644886136924457540009804859720213586811851480067738887168735471
676 1511953592119818946504800181484666463275440182998906631145617555521718481180232963609252508860075819467707575160208668385433625452292953467589820985005923288813281842515308929
677 2729218737808317349864670366605736229607561910225194820867510447759939050316747927537054836221073134996922641452472076976368902307206282379988273452175968735770638950071006980
678 4926497054953084298076513480951896346963763329566709100221868528145392372585278350582877224515832142357643086114018022570906209836639165951620029780949505164308230515703288549
679 8892791514377330475026362933139410855089527520025614238885211823756898046940721760350346693442867518791233576790903189965994671157480190329674236460535809158716375316245996449
680 16052326843202499563875717472572235084935760272786781712653236921300241812598893077554899290570739545491334077931464350454326297736335916923164456756871654152693559734466883438
681 28975962909329711647832667054535674993460206106898511956409668884726131992270815548077106885834403261379751599869688419650488591691840614327994920420968855791046713555559794447
682 52304344081954073153320779751123192220349619644034763070196930227430638700063692742558913683401010315527110273759024347198079182257118455530089441530607789876929524535414010834
683 94414270835589251572549280286888680761782355364182990717504938939195326270772210942132674607759430050162725667032296702176364972865938496035336692849294346851276534199806117639
684 170426657553507225937686961358141740643639060520796439421444485063831538206336823040366419642468085188535735746289275499376045565003238316820198894369899264780978487935461307440
685 307636179867756603931171785113657403600934912841470265434466173239655286888905849641509425054020618161227089676096181833739800010555136783464824773881647781746326341522776504524
686 555312299860797733061081606628633982404948880799113863877646037275974603654845980262340004363903320729572503350866849220734245726709309663067951802999562299715644289044364702685
687 1002391040316675799776511056556287976846062115384452413698680055260851590619393749471614110202088511747833404371796480526755225599558561473819272646908344938256987438056974002733
688 1809410304722264543576433071348722567108459882455295992024377176712814503172911061064956554777695331242848505342581318013714084665220068523565507706229383148421586453127773818139
689 3266156139824240272009985973056679820537588885689436424945225274379947345652046563862771678324964901517598835331265301423583554430456823732415031261399278005153106291442744453869
690 5895719672796399026157736892679066791456419064828825710986197912371763316956912639172567331716791068728718305438035040859584295360255378731904026357847417064922592055750150399772
691 10642329690358578927813092668763833733084644039264981254486013900316049078323595625188828964940333185343913370563482280143038920965829139038423353934406587054859990614708106668338
692 19210408147605796834539516024533914477655406780189687086808701199916256788997171155330202280852743524206279774371061670070811346728569032740425664575364597349666139754153172093458
693 34676597317966089567200187329539349990528650701327671043816266467149079407247053074115757038684033443545197887988472581384923293451122866648151274221078369647651868387405361921083
694 62594526483407225771250384374657341803594998544185932247334222811410765606993441679155097316233351879470877877511947090855788245804725908117865745507428112148919174088493432235185
695 112989019936278399081850083417365927914854342052923316962606105629968655941389048003387411552960378741120436476737748571821048099317354806060420912630541730005005725835177419096614
696 203955830379912060985807706682292930808098755327817198432680452828047388999988620040908050160088230115043911269390057675030815541641361949383031380332581134573666738025016918278898
697 368159496997311527588828806990641109238022811186161993404575036737852936743905229382772615048389766553782177310117796149239410150735924139861930947476455238346106914918057956364705
698 664562591698595190108239506740889130060456615877619792425884427477543397218208057883354793770504425257847159601954344865339864205876410169141677091826235669473218957400429585640584
699 1199598114097757003180658100502969431681517826598222460923690537512430326099746559498960779691391347520501251051169423837856057096109381014452605890729675604821649606295223495116444
700 2165387659977637569613155885630348184344196847049173055073405907096580957332183732176494477976901388216408397688014246050467448382883001907743331382616998890665106344196568793192194
701 3908728817492391725235743260915981994982186825430666758611611809788243641724218010740770381585876232911283140403551161700239751974850387776236154878961099575986787765333521096005142
702 7055623919484814945024796443386878168109793385738200121506188702820384041215987468844915115046330655241703045439647558862898928204568516608564615646367457000703785530790713812213432
703 12736066178452187262015834318478763634819619604281068532878746539686958334783845888508326941532076232342313525473875998225264962967905571488498338743867268554431996555362533277978621
704 22989799846610546494350854961227520226572089264132223495288800613819319667294130376795863943374202467612054305513609944153210613911969424313809893812154415353620214302668303425389536
705 41498755548351477674891330147866124418115870136319801040128733928284495367120148893427276839954050705643999382044160872781911250156711174762138670417538694758333867187060010880130327
706 74909165088522233687060795538613840428823467459837620172920819689533210359062197030743511156042876564234666381736602045686344297752241498606709117149407241608144622971010820406041933
707 135218103292795927918816859151505058661085340872918329559613317874389488660022593555596379797091781123348670827346204324444227711234591634541325612572391303387562380822963454453348217
708 244081420964905914770489049355649279479572877808057040107940738690350646369319126442721440393141067043348377700439615034846921303078221461846645394059281516926017791392766813192998260
709 440589969903990322571237869416886104361703501807314439362067725735531972772461702249098339086765305759925064480743503789161224155641998359247172631439446240627049821488943525616668857
710 795306421982481204785154403590855508131491555943622391671096831268922107502921001987867481520855528067462476393907206812072965333352336315502835375204156683069264446710751995919077207
711 1435603050574229479444451317268340315798968358024307185128195409420947383969819577062785341188040868123992265389554685742613539064297606908367282183445687337195830730512387290294614144
712 2591398814158490310362046895901325068256972129372144038120282532998037843568242051417545051098034390504681785247682270508001681248637117359085610740276071473557591458773976930692861871
713 4677719103018028273983613737276670387507552797536521612343079805718439899329608121315768622325975222076182452327063266409907016477563555759848100284883003596376179014569282021463535022
714 8443723863416701631820120945276005302036674701533263411802013226550139985430112894719498975135097988815023762496438563089272812073865822530824517406994904573316615092269741215721820577
715 15241717407877855622589912918593551389184472236709463688743296906115409887871321421789872718129020451818471922394239634065801513074447205020133717900822323264441692450233120866289636860
716 27512736477339519092128473032778623371971314125365807969698757222668041797145059072163882564969773664965565011013011178264310195885944479584793854054736902235012213269476534534240065372
717 49663082460792113672931605409508040972593799073579722847584426175191761075818729194320176728133665735051674127517775971294705229835605183588645789799092073116095179911502076708206928605
718 89646544666281054186686697600732335030657728387875245452333674566828928085931962789683888660524612647460936951664462668898903458108350209971717054184545638735177430462534716679156290569
719 161820462452127542066553876562011922848200524625073097639124759986852576792519863578527251780211308446911947239151223811177318898744603271699430272909619110185648073297613173205809252927
720 292101186562182845251172781878075556940373794637383936085302284808618126560356606456410290603166767970229655416652199487839712381290327339546613798840779559325530511136463447656390964467
721 527270172746397058245068297713465077452389265274279483672556781103328014301996633545767090804775860592826772468211877467466810835018848822385648096857307970465032071888081559652418603436
722 951772357860078332397646163143645144184576574661613936868634794607558520633301583285815025351566035327301401769935790436535538383377918056508906521838192394025193919206789379388495560704
723 1718038811996734565474328415861408808829731477759912048997599519095598914600781868676593427229656643767057360615829678864738683542862919813767424535458948450026981457573462723489170411044
724 3101221983546068910982765663893369885957933374520364890251454699253796250956190750402822808573047725447101028881599907429307542995475120603383307700121558115228978498290752343921420155389
725 5597997975407609130955402951630988030118912370567504766013069434006404684737421078993394467048216150901358046156457150241589259730209842721207527659531979284641817531512444516947974713365
726 10104913965828066761653541437108090540049996639011940626857585972663230159679789882716969843356207988092902079463796271406449372389097811992345785953242128463407168533444062861120090646852
727 18240322112540990361579513884192028013391403547251020861626113991677179899880346070389135119042023411324373914120947177468083838878479750689253000043931143727866530105554515108866045339164
728 32925500592521601424858535446050598661036299400719219799276346239305092845451624920340509887127621020784505196704491024207843103481449450163876648315990330670992903128384201252948470305545
729 59433631850327013815265426860878668657560923370959271412781763978691834865303475521685447925799083262104595919367660821218790424016379881444613507076750594527553426142231412981640156329822
730 107283307204219485478234597823792136553434884262970708778164750409009553035991862943822343892085616640196161585033377703127129126425265184017986673581563560227209457759923892163119307848652
731 193656481126041167697017707184387191140464056926268870708837152512638768736869296365293144212547987189973590493560042759484900192045809779476444016061898835882500210037513017114494904386392
732 349568200864017930492719784842969004925104149599538244679148904567623049462729995191166362302165648989948517400918164908467911054071832068371860651572226834528751556990777617908630747900806
733 631003549918755169128235974209534983276570530083029348289251521023294063124462903031251059402910950841443979807430611938046134881401599291974516960708049537130078891809520625974751944603036
734 1139020880692055176885628406206538751429537266893508542407467636230908938368516732156969410603331860903697537904207592751317102004258625745217493934221761406284899339794160852408316515997203
735 2056040044179700128951006049907390193165169076674485252617614419984838697940604031995539572031717503218004209321270399294274770605203864148276945066384450704496024770911810109732151991621998
736 3711346064790319735622854265641568754730806300801462019895177475171072073673146097809183136755099713013951022130797195478405703213975967027328899832836753100064438551598903885193858719698481
737 6699329447219035686877348594766673258866444848748216200289045319100853156511074192145089256294361770903568963338091627173338638019052505431074792549572715737800251882117671530178376868158559
738 12092921074691469697575568758642136961092356622968993877979676487583095986752336313667701310167506981001139631267574623071014254483404740051469490984265355914560841540539026902803677756141441
739 21828862316872978613024879162368704401325645228074262923854736652259704953791207436030747560198662854954105301135285426385141709043134540991167606212502798728515948642368806786597589308425840
740 39403153886965578392237166567068483851854915948821256712426309772268076015709669482695852477127512360714337472245295449623924903626175473107158007924534718686556206966110419052978194244866001
741 71126406575929347997976028780317790456641712369211729631595173799844381762321071875024198276255586350693713483944150495227997123297825009422894845687216445263653331601302868331894628929069601
742 128389867646556415952362624421577370217484960318477927494513951954851464536396827801192474772337422908641145818909088162695616755226585053757128189495237723669330843430463028282602511641397522
743 231755812051368097985863735224672107089049569065313598270148085201227476482693327402201693001841133598206484589457412906960499928800573076629594333777366436499364814107851278816466965466750003
744 418341084106800597714916443566726771378348246804329992555357068735030966178063235191902810817767937619466676475217462769524394480155790848976424814730976950507612957927081424585029725977313526
745 755145086125662492009356655492727510286457530089898577258934740875945625363621178218827150966230827404322119481021886221169047495780728216071551091392327986913707893819143405422792587437700411
746 1363108054082858062681897769210468840135471298389602016945086807990355837047582118130649036593662363148098384548529018029398125343832414132903429709755580178505723850785167084130000608609703300
747 2460538512722783579067331355275254731819475025862847178818191117639641396671927365109397931315117422862035039575197763102379594795337715908134627988537025765869006097279575055754132984688089316
748 4441503925134928003414484221254345504007421243744468845444744120119724046196290618108166451775140732888934959901797482559225728497850330953194505548206037063815327081023589461083660459845573265
749 8017333203681298588429398591668577223419888329081006127286532015791390009250929316639785701830667539662139749366383632952430487472995933207787407151407994976766736729660622229359655509079510517
750 14472042079057253350226560760924790446030178687084720580501868097837728335155558615472705694019079706916846254881385009217539235723635042219491361557877955606094765433504311477974813268978850611
751 26123399965693798607447563806928076682934347818922802456420883040879736332620099710632619288948863434464809839779205754263042759967905210400461372603946281286151829112190733593096424076161464381
752 47155199110094500515779863213810408983393876578231492476571516807703490176383152240562967622302977064823011558591939150290374897029003725922122220511178182121481353371322945021707691001033291968
753 85119578846275239353406054736892786461703059050487750256042209790004613751973690751075419580991287824960094571861255318637625864609074999571409057964825064328774649161239042984047904179572059482
754 153648862473284704801894294288157586126954010585411279337378529933305197706380619590328657280403602752450922384811574723807145320654901814574351773570624264886035101144369464000568201894117864642
755 277350678414069969354591795644901371999018727027647307022572898900100661846421629986784648303949562284426901505720216912219470161202728288707204116839009642541543643228483452268155846118776472287
756 500644115280187726610921912499462734778816681207455805544311345754738468073591889749788764602505889348279821453371499428486960102083264804630956879630098040131921599907340794997766207791985990025
757 903709814585283987276593887449109760368502993791598385859849205583561208339762868813754157470414682599048473625613562422824638123586608345529522788595756983894486486842758335321041195435474836786
758 1631281391414544717812637521257468566940601909981619765674531481120188100628738630105067166264576015199067038862167781479672161203321683901057415034911603752320076370377982272934179720198773447802
759 2944616662370268414313009122302182894753220566429584701289567312201558074743279971897244359242234524972325520123954755283644270249749099260787673218822373625206362502981786048529132356933630108325
760 5315310610384560802891868905084164569061296227254559302101830878799794454903964802093504366970711320097083397396166866234248162740418024780621805964899524746873170223572717623445694390998079470276
761 9594636628227467878637958004768516182308992525088800975611198825418319597539809892381616189267713692705335215036266975576743686595611362490220557862727289263401597957770114923564591991380078752316
762 17319223423720831095307978139254513425088726070560083155954445429993141282992526844316761135409456479634192374253693339631370440802637064265237939859007525445268309794856639067210388156487694132706
763 31262830644184039102146461066273784997298258837077523024259372118951318631688971467159164605992325269259181404492900132343069995873667399166406650608783043357902678342358639169622919908028863820158
764 56432355884289259705435539519319041318757386038665383633850029114448003678553964612488251432107483766788572688630541682111185398743630780458853334256197454286258721218008736468534223371148885707728
765 101865721210485579818345605233920993960058459877242912100684698852139388083154764574031343752874333268924481867145831326794315512665980325277325630981441764285089436391497258883185047347690231836329
766 183877227791250499836294000919880896167719088780152522893880571587581885574348500804827105046604219360416655847550187970054763785202415294042826384280368642388696000130917138090904485623258521255364
767 331915726884532147438315894129928355876446096246816318296537672262890706341636011540492733961709302911402737731621353271003141143078092405757401029698220264041962883046115868690722739261355775134443
768 599139170612020205953991370713151322970320289661283108955833917220332056475070813694506467765098176210947493857092043238377204454422386907014539245956521175425587512147668497240936428403630954982557
769 1081502672774942803408107309282528971229211830692979945533270105884306610814543088120506471221083594140168087234605821308149101546842764101480910497103973772555810819722496903051677523077193519906193
770 1952214257706686808005974681501154016683306854010158484041093995925619875174205338699487460070885798747579991032371494331035325181084864482163536112205844088014255731561449914021675580383260745672000
771 3523930734460936598376179029666851379067780626865863043605436502039404584092093167547006260438660512834863870554375041919093068782415332095138026604245677343183377591939568681115795113440649158256693
772 6361027111781379691990784688034958608849185319194700071596929685625077789398872585319858637074123040422732493158534598785354677715790979103636253977669853013297006272171101489352496655198489612002943
773 11482253473693041741049680922034148211190342961780511901926054537399261576221493353332691207742180669669583844526687003253654752973329583000055418492998093035466853567010200080301596516600946586555636
774 20726549740677660594438747556413340515569601520893469884816449808433182003611278102587036506613996987962246560306306492879425101467705905898627148858528531576245665965936535849607427919847683674347579
775 37413375792218601943226706188110020400027257229894107884837044870976486831214478525281746913781019940817809856479066402598699229224715972002316043698832796902877295456756470011317433501370103894048658
776 67534669575159271841070320423342002512358562754685416270824788466844673110213377640008635988761109362090536988210884809902663435136140485588223893144340999352990034246148054167350711179876731445977373
777 121906443833238538931728861244654176519327250427236057585234418373185445976915648024869567830793856284160374550803384752005145811297686237167896918052623410722531816593415742854107211891671691830510360
778 220052620995317787657604892942111329535172380648875506856078022836127783464231269520332105223681746187470754463033485695491682094399738939853522240637408472008247900669611003041533642760035245721094948
779 397215721206249349965600925984944633274566416586980884299672470303314055637981762009135969813072926122541255208001158452134536565611261711127426874859532625682420872558964517476612381324876477644212545
780 717011814991097111799764567828845454048857304473215789213317785952118955792259180625396438739871959329734377064078522453661961949588176625467855575992808721655371327007670310615405759701237085072188081
781 1294273905563481263234759808802967624758347830238220308867878169308028126241982347287270759804133758665216063239668438553279768657189546451664122561462326086539446977582743576807050214339003042115307223
782 2336286386917274036476426296185376431254763335344891129092935811434096025439900653598289686670229593485329541611470397914934775365538318474576040314935717076458933534962929414642657761481522208248616283
783 4217217127095402460449586212641284868319363395352013796116545657885468326406993788559574620106991243919337771598154264482256889834772953360123710562454540198756323235944201305947778280216950151284623784
784 7612474393832329935315110830842272259677483666246232278864111696480996537080300540328462418571568399206032819287540055298350455055596873637189025612073097879601407815177827777101482656051416382157033456
785 13741233768692780796622662671213580715564933689072322775004286016813934828831489707704775873519448074100598663796397402481513332207570374099957807851486905262587846801933348180374457174692281298922271956
786 24804222085639731230179565292055019493820604411723642856474323780984460402781931844266060387314190952244236656967487536600595061143905004548318156229348061565985980351640740200210615733251333452044322321
787 44773958701982492862286338552541698156512106630859415525676351410944010640054656868443078079484635988259123532665786164571307013793026055085531652780744641835524968694108703573955307162200805029438713365
788 80821215473935309327492200780427333966023305874412402098975600869151591731598772253923161331844758691859938613771952592938467074015255798197278997498563844444110737373472944542717113527324080114003992648
789 145889911458623259483327214513009274137674472925041045324865719766229101552331813272228879591626063591624328123443760822388479085216163499217468209008185648817438809640422127017637313905915638801898218036
790 263345040539126032436763677628975184725515230272775336355296301770731618550199811699306138349463572878853873985068895271708148565265694128960378098910625192905893258416657840843614304102759418901388190245
791 475362618862256895514315004196582009994944227183994352259706770661199662108498072088011334312665288932043957124262379716447798451538050931000524794163115486701046291368299847392682865001619560413804427058
792 858074330729650749305373110569253128895868301431978056345457283098881267621910077593211470254807259529102605043867112520176522484170476236806457854653139490879624114312004721159599355539646674180163204228
793 1548905041838153128395481233123441130678819712583596512312180448718238502325576551666160822625897438993274250481206526760184702095861621726658300666834533329799620164366476139344085457342634011877348885008
794 2795919587282847712327396560654638476422738656793621722637585985867946990869339870081044670641497666081349791656580273309579147233106073945707947270677606499864773243162720349463971537674564990102342985494
795 5046898374915816305048012213268098225200200375360666034633314525882765848587345079361368868503531216290152265999264893201538593939737165900781519938182004809626989245911391407761094287452058281309398508244
796 9110127244926064058600872776633974289381997036784082195296519816386554827181126652007160027340925778371082864808224935125390891307495573711473771371431561642094718671443196446245916798674945003295191106247
797 16444638321081416419995444904851070839981476582185114430857017863419490458752746166822007191132483295465407212398027630075270134359898106398874494869521840461128267631506021681587393712574016275797131116802
798 29684122102882235835743402356905518744677024804378790757396287719434073206533620838591434693682379288378986431030962330746864493836208281223863196160447263580668429951792243045849564269464792503788632839829
799 53582638171447272438487713818717382069433389775940145791544257840553449283821198714034183046199098498656922764953328493304034446715875651486983969489638781672102931107888136995701737082373147746952674554111
800 96721712148376573173554866746034954710593969986480236979186831810960262810730862626379983260489798670481616102930302559246053681188547202094687184959029746724530473138652772976605275145530084256016190370689
801 174591806603103926049413434243526144321631775376759784958859008026683915392761492456678587036966409346975448137937503849136476003437164199827035116527049980167253434367121043411119471765603871550177737535340
802 315154666474204615422360588336368690291484967579763560925371961899347572085794447653018533886983044300497285802706258567456323663709152422757840788956140556924174045374920647287581322266725751594587150360349
803 568883876814763294388858054080097261811913606351432688301928765446390982048311011642560471188621961219966146782803343475097495139529585954182208141213782720866753397152879045822235841625951732170809884672849
804 1026889015861308135240512356424257496398651045304240391394740864739552380610122688927372430220909666774789442331868894562622007112623391966657473806158922128557254613249750730813859397020246376800998989360518
805 1853631459553504863953014960923503803346306841612751801204469183772614800541550012579237106186379515128766946448594032710906877196142226053377564229549840874844032805829431200088766011763639920772727918962647
806 3345979492208841460227930486248882326816470214259176136295313100063028465332019210500042236600961123373192213451052816893535296100379193296374549979113572088722094868700643488162513743278515281171282923608314
807 6039808347328590117792771802242044491006916407586600647739756889119678426125372589804898384273418807739382370923317999487922198120676716705856044651363275411324664979188727550461240343579240889921014655149839
808 10902423328476048254732988667495079148835154410106540521314041823848290759546070429342010172019239051534836760646883473360672301000825618591472944342118960165695441940881163460136314277910332171038061456014360
809 19679901678647111146289994073077093395291776233237089219485568624086322540347098491021724667554642379923449510604305107602055195120883299727646602153201999729655067168427121903796137797145890465497201065160044
810 35524077392008072290880283637325409629153965509258478956791593178183585127883621831433709977584374182826234073816913635893982294474241089536333778421807236833496611988411558628731061056980936026678354318816085
811 64124307893398586554156576829992308815197616036999161016616128739901753275507765613766942565819724552392622344124999670257488572024566723989871463262081274977877631555106590013891064606489953679670296947449133
812 115750419565645053423950794581985183723349513012236108432221546025769272428811027097621942058210678425255652338488443629116585340796154851467430300234670884940635813158929386791009719696423377079330723564850539
813 208940416977228182702418067773545512751662291904318135452358313378940055136123283002715549912459425288684298777592119223357586602162660785187178960280431007148215271730352469747320676186916977395590519156217869
814 377157145610685946789774906462593229744007841243505864010425251295860881878489374950918110504547135756040404321467677961216748736554559061488272027930391364499367803797763306177659011561810863562558673151048692
815 680804195488435875447372533806703223854994679828166790220199303862637303590013592487764337822400167028575611714435985435794551406863495488984441997968224606520811216192530651302803204430274017274354751775890098
816 1228915739735422059098268512561684140346797775826404330839123262986537365565544714858759825030296997772621351958813325769623922973809333791204124706708296092523966512306062024803999134542635084408419703875765458
817 2218308737486492776093095974609250595397806329105146896485088602146200062695072977794440365308560688825100118868783343734927531849334297878901950906640840218004367243772463294496745140823296968784713626074138643
818 4004256350291644421959246765045505458027159075224292360783474791194269335843425860315507185467435225331410149831677790765142277472518912307051649404776279834946215004590324602283304071230656247514693023613252465
819 7228060119809446309626084135816989973754971889074160291373342556607816029693446740698049380569066184899025831530977682788338532671675521311592651569900446551560244549444600404621182812367567588048682644184349614
820 13047329772424426920175792387660318314624598873272680982458724175463423668117029973825950051483804969047782036420528596507679068456720987256523876669595844850678009141869102807633465705889586760929944563980634098
821 23551659970819487828132119938355855337376379612523660824547779889375937945974052659757122245688379145556524002856193286427956433121148860997491193172035747591262799955076460464231855875072536198600254259166061145
822 42512966028759417104812800137430066474229930016675205288849301422882805619090066801245103645492316504736913152781648984906196253431061589841255285951084392975931801830034480550255427991165688308727666302411603264
823 76739910596610266077762368698773846521105885623204577632094635733999297023018183894353475462088619521790184457996416623627042674047029603820445206306369723429283180090634066738409210953971724148569736535711918124
824 138522771485572247300803303963518987363385379917481903160671224725685995708763779507534476709840736909731389915899055339540987805256665391104177969238467081308843573310900437993078153863080952434526754051791546594
825 250046658523103091938283123501511184653649776117508594269470457696863316043292888662658630983654236987308534358114320723149467722569038289540758669691549278715896012910645890202623707575723436617260120514467127942
826 451357785929668629573701104125937546779644656814012543992823050577503357068957211685962210771040161555723645294746531326892669382385161779054308453120597044402909641742894511958211937948227231709493168076835261512
827 814743344792625902338054508652238751606401297040522057701394648073205331749359366876557389513955202179426670150133990556604815280579099520669527398960147638990029643841120032171110178058884515434853223950161002821
828 1470688528207445684145503836817481207561037643401215370968286004688653428092144477531056302886016796295175142516417419494372625154773137141666760300442331905268977460680025923136887553736430924086201066640365475336
829 2654731408148544361604416637807435056816424532199125805860095047615604178526904983765870902491207171488437444635443796382660147085399366145538746861351482939380118099352460392799286078316176288595611813943117127487
830 4792040404367841188702187251413146645041598097955040201613969963341446256419788636384777368320193485770857806820503219167093472101861360061184438790459248693790131955176915332625872934817887120974402539247821329053
831 8650084587317686791883744825337850625481459083229678562605601341452805078448109655197398768018850833335761845880094382169048889995665529408037649689700895632185019284592042085791971052631752314056654451707358133897
832 15614217964345745386243420141195927209517389257517455273450150817757271436072292869461853280979755513944826974869875872880557124357254226679483915903414622554362934355102523743715567186710021027444011346186847327740
833 28185135090534271071643337217119389190201318826800794243610064905476389381865624086987642551774808882504176580830294573315763646101283383532784148306547745809321011024631040766436146433665061377240624003864318853457
834 50876825332247929233072502955198183003927745122715027147343866339336965834199209437241886893474729880694463175187225075414391682995751206935788790699824096601733084439431625798085584286988284965180092179889513988407
835 91837464946455877142349505472280339083987985208345841130387913638570417901131992640723855418645613564318014189049475246776236991332872623163816095857866552887888210308687194966249875405337705869159183516044673578584
836 165775280055565937311972032457895030999291142218732489558655995806621705606350188567578243863911499616216599590562523210620939417873138782985811988112916003677154479157750720233476185892170075271353301395311973351271
837 299240005084241613506550807224045756544003503435063843696873545655462764224215703586871917970670966382145410013142890632049082417404821679151634320757490446700338851730837913384580051718622481952784165906176145246262
838 540156413023718912229722507603672748382221239117258494238929159960631512179285504116351300777055802226337061599642609173134019532626631425160756665163346065165774368967714825245649360137122615530818225279271838047577
839 975033236109296419336509577658314160409931435844986428583250834977898355122571117300396569999126946569249489357535145498155659711822863337688475145988665433117685376386973498106631000881457885757446210051543823053620
840 1760026889611363469182919957892199511985572881130493233771789921989964928124271643508555644085343787175001790303757797530640773991419668136303616738271299344371668319976501710150278277631403922902038452909881467294332
841 3177014421083605308401402351202037951027423550741604374329646082601233431206389666473789874367262043571409167038672533983036144794975976983243331091575145873679313842842431942405824789923810281446608104563535623161205
842 5734810468720709504268366354628085581478496798416434433029409073997021995017428995306998918512218746153282632721684939144208114728228287950857332578980573839781799221253086393001478488989844601019977267664045575432969
843 10351873411053418782824801123170378480459146430656821569197835533038238251176955671235635524713190202292303298721598032468069941070305088733926585125414791596956291771371080467131990517405905325448169049580613140245327
844 18686107187493452282012360750518382078849440852756071573934837234641319450722157517754413306058479504229070193359826268948101931739984497925399925428587501292975872533299221308913976695882898946853787161339988166266467
845 33730184668763491704804796310152785419128163509116742440284498845219321000407359476880586575915114498888369210077274590070497696849715058405419073456729450261894937892867422041804072364231195055036828750814952590774196
846 60886162450698313379604952950849766751851605477264728109603785910825525729393788750750951014570283483014973315820078741191604177021170375755668423348557490172141963343783204951976436827616800411570077842780411622821584
847 109905261841210192644818872693267168114451911848910389727187556293674283340308765208849518633651194014942056781961381695243848733727586168014561029760548177249044175170840641113468602776809114996403722200649394444296644
848 198389356369206273119105955100465440477658878528089228218085234595739383946648530139135671747159437791910792090901644178510799102011945306629730042208248888427623124112018585709766319579222469237294172576997375431978869
849 358111486758954085755822791581683858073176597115189616387784534341668248533559039491408411399951155254186804014383583435437423588387779909734494063129921881375300328168350815725172463726658529215202869845706381182728005
850 646424986177405543319370861506687825861995668403956465858606227615912715911500471570285082992452546235633942913186730656555998740231185178779219039240730552864997579928822908162961187346786603136369076476404769544040252
851 1166858026633826765706829682842310019547601781729929285987797654331115888236497793265178012908028489507880243112968796646255870690936250812859093131016517563044212893694181008352320302910368341349866284434915485928105564
852 2106288716299900387229716248710465838058236097648356450614377401298812834824447943202230305238125871517328320642954524812584770407050266732429129709270783944770870498971673129218828319028225409190136440081912995117720465
853 3802049653984589744716792548778576650545317993819650470826750932176096780664207329918417199194326993777352397868088365330713517597123053998792946356526329056611569859348828799361766125269678195163179394405964668295672262
854 6863057974672312141029804486789462923057660550248963005245007351980235998687113040038917777805716043337167510297092646673608934580144037384645586177006640619924105237532184063566790554000721791723382805741929202833708492
855 12388466498418889010328355465092498891701415801441821606665425707424856300068025732853057073055182119668497747383435036264526545558603067412661849769887658009382811442855563272715815765486649326688925527005513113672193192
856 22362349662327461167663069853680799336752484714858287144771201222661486098024646227155898650491427736012814325251052521842713672874416336618250278758535735008318085087456594189389568289589041659954016719151466462350390406
857 40366148827542172231734418411900872724408815960253644974109781744209467782904877554762836018641417885202178656528731450740765605461309894021343387055206970190221676863283990177982431670602524126292357001474264499790401676
858 72864703207475672693363838683923910841824799104739180860728165374481118602677582558425060765084716025577369055832799940715928854013856785569527474831036647326278950580938622568509939136130881328509759250884488646020326603
859 131527656903721224067373121358406324946538584957902654362944501159590352301139141119161601361213768895742726178256009317864519293037943067734754787721928388527265879245398677947788781016517958385844357613852143922896314198
860 237419817402181259814146626931579074698718847321568735844515626040889289781192690274699895753789955694447429467505042792427484272103483281305971073845033740538398590010674907568616845121508281361194695784035992902396411961
861 428565147606535857264612326653768234184425324591415819793480342004094202163991847721516307984506040638397999559970311243970904650741483347859376684569063397885193062799745323030670664128116134991743718732109843641589029519
862 773600484376939139950114217588044517953422871534023845250160760349550952945954792514650220226927322214104110155942641535221557995291842818765787361773557178767571499921671010629902832440830988668091116013187304766028351681
863 1396421787377065854681497153865800749145548081758454251525466586480106461292015305137246864241779977369459828875948746069640461217406995464999512499878291670378570203917555595975734277545656647831925566079775023292654487480
864 2520672941191204099370856255481249125363923415679039658454980919989237290404745248039784877006223389188790916211757961788746197944277488244662141797383126207201040921294124126920746325914729323316013494129357074106889979401
865 4550052236286002708077702696043148344482260206091551564997600515007509424764569124576134711358807892117968839881765828360938011959477766910825313244383446311318349017837762346443449987741150945854036895805978573610050137201
866 8213273136160048431280192917402427387444863925584086458910202322546777310197600996524431305706962328111054021895227483795197771464188524323293968265107091826352625908309631069510504772234737497585180559346411089308261194442
867 14825732124831834111118151720896723789955816385347076831071265392079376688199369964234029085045846193931328119680417412262174633563918253328284141767782926946473136782875369242528976546771169507624081435748310522754951260603
868 26761843834166561638983927438022213054902451922735642613480089736969036443911662849034411795970465274083675167503315810625311065618417592062865415876615765556679568175200540772620801141489583452185110323969375834577719815646
869 48307650467038403452811393226415930456439499467466749106324582990885579971113572035496472676843826659716536066097390438853285730354512450585740170750433987663617195679752898968198864785988391542163245337616627259001404052611
870 87199862165933283477127866991187620773296286813223972088695322556870737476919596434232347519769257628469516000583640441132181226598803050681561209189418262924229000888474750533226651303173098463081475281141546280286929529580
871 157403969935280727848505970890024672489537786287808389249543752374832440851401852806578768870023961763424139942454972082397325800420989009751072976749401750052838723290234905217318688949588539782038852444441819709760224959396
872 284129001307826624103975660932680082049663649155443641975626967506226501507195282210946094202829454886206353972318921646310953876061875943729618883324926316671418267280057589939120096154227110140744655504705131487543185636265
873 512879626971137637947691369687419836173041615221649943621476770586570676328107678013779796140450051831389412122446929063618937811865484181718010140857652073160699948941230394436677131208809948470156015281858300068368027103317
874 925796066403895941278896976770206475840859819498400277130350415778716328444333589472226678744065075814080285382533224373949558613708499021520339791016395345259499922067838644924173656354470910033791337827422664193530813345411
875 1671149157611519272166889638012089128014781172398061001721175611467974062038868355177116128227353381342694048681035831769444419021967902255638028495250498921693335358154257384318989142440347373280334561215308787065238189276381
876 3016581737956213524479701535932579237135040427332595642022172900300673209438430395330017721370860996331166740102569008669690398468691592722155288549531672834212099744070381268683708411038206883460115275166194756285600521840248
877 5445214354640084445919916381513300494585697288053338948703064357286921126133727877761724762128457648897143856849090382026283262329544771219943961371578643842043202775344578703189920024940125843455726179388945209409253892708922
878 9829125130243301263630996526038790962100798970327586899080758393247369606375088997581494025316237137692021376248966508798631499088427727917100281572201040088239059432053091111954240877436619286872416300331709581085688638490242
879 17742497270773869243769469576184280502923982695156080435102102100095061972382988190745060806015327674649455047873858573304289072127867761518129900463212761241807715781773215183838947272180129562219377711722527009116091933215127
880 32026879832348417611106755984613277014173723527536313196956860580008391792968948851142579027586940936318112861730374244210179466110561065360623820516819521582679074828905756603837747348218236591055856640329712310749279933994345
881 57811536681777786514241928557093153615539044502642193859613553064637065281968866864298707402702144717021486100516892255684145778203649999375856050637877820933482828666245646520109777444133310280045086430483915980533394762540186
882 104355272539937238185626272241689889956963388600236750599394520549661473952790203463529914305203537168705481127279837849132091560893298287631373469771680554360306398029429132888904463223266720414713809207526841415719202046141402
883 188371102585085191914037288292413203807147153513420959484835412971981195542714216791665424997420328205604732872622248068816500072023052412467458670793881453211852244996862954564726816375558492983894114804288424371063543156445885
884 340027594442254233420321229426268462234970761899574949128970616852185352020982185981681137117655501097217492094730517052983685860444884264596500204026161213085119980062595513872613187849420195119991923131865632888026967667780796
885 613781856110134382356000912377997891122681741581121769807602443382146044424423346825971824349109538832185187491992482459587252281887882165875045107493334288560501828939530421253242969818728747233022918378692209829825686158472236
886 1107934100195448140816824639606753800831713598303625863168026543464096324163547673313070515605570845709075728623607070179217498241464493544981672502271208338830414997642234039802437315511814028921003885070136923453437227739603906
887 1999925475404793919212211524818871326391255261428347099517034813462869021205623052646149051382389798400205247950469067207515575839689639188060656151713121423118930975073778818744354626498452816009021861323931185945609131751056558
888 3610053979264211318149225594650676633030442054734426856273040047393449236624911982268729325813521827092225435896603384544532997280695965284646058378420049350328255179474283151828419370527087070744776565163944499683325923967122848
889 6516487685904162049817101592381648944308489599857553435681907237760106971750462801996045540847645029698926085338967020129584417035189837338680591778192067069579846626513884479279648246443093847385429268878383161245543487079238929
890 11762874462391160934117510344357761044212763168308602063736779858441819080102618860351191944381813531803049474826530239975135098489818232845372281533703367425035489028689860139347844936706973635155095757048618641641397149610192364
891 21233097074252505518923145603362547668270160533075199317872294969899126469504110247801039498078613399831583487702689326824806029507030475802585074775128051419379888439279649372497703967316669240902561728761490831550402422266740883
892 38327741472213460294362707094355737037467761096002975870857743862580637154819612110560003108228629143268119314541422503983278875800897049643460132297016010822134549474025557124729648559881272722956460854422883106158388409742132237
893 69185185807970369923131990454525558777269380088667701587097007427166835941443355886316307714142848216907909864157154988324402396424271495517768127504320459073043630512535103835053792715651302656174477598456825208353380678578772513
894 124885781197243996388973645012708604818371601669142053477481606009045610434196121892142381143949202517471509337372180184034864943835372382479307255865173008093660855169798583069704060209265088901039832636416202641782101293649276520
895 225430605744635245198995108257629036841250073945476934674405855691265129053518962810524503222831830991002154210467594903858190784082560156422987108301233635005992475927601503908363624509203241716247077797676846342614753805541151693
896 406923490562388024866266072301432788685610689478788119522163892659093302694387778475574124960239121213243758422546694851981054119243837658729807369775318088416403216226629388721424826461499670822783896314442933893442184145621991743
897 734535253651637306441433826961307693016613067214316557165275830605866213238956826280567167339674227352788455459700664310963588427747518019318519961889703601339854700134735505976687792590377858071263109196386714917602118201618849196
898 1325905363957735293509959396973167371226333279991324905353651368106484889991864449006644716050169793626603426021863651177787592396134655585973679794602338760091433209444468684265044031788340559758945860730430225390535194472898990579
899 2393384150634191675367883029740985396898933562335789074651287805693363705380603206094612697435047329330570064870730487884917052880189902306876415124594612466332458565493366355109878890163454234925586986177373494965263835568379896218
900 4320283972159529360056214134482819720406518513563711854591681679895154344442494911355290227303548294904796668516670169087044966735828039429576977672341762782006999476846798115001105601338210857064531053457119682099376696159128927573
901 7798519763387237583453499744455450451981686818728436474560132777894695002549770028433136976445050885096628852394941096370818663771683392294674207122992485492778966073572300063065739968810511280678668059264972940966639505028318101200
902 14077063195811525507084934456470499369141399375707738288702035574246692668732036130081170547981839925832274859566489206391490467806972485125377659068013138758299794452017797754961678052907765610041175947564642628692608333611509162788
903 25410425854046980097214017129929675699724243513465068514600895881099710892595753969365061514161851488825505990714408149810170827005837135404976608647265258407167477007444829067835409530933608654539477998517818713435555976555448001145
904 45868213639627407564306558944817469853515107749942160120413540333953909009001106286088734172837083730541969400279131840777457442372519833565223445144112202308905558845888629128039925009558303539475393969466397964535678319000603931281
905 82796448771653552213851918245916748773346304924462779089579508166748163499519097938988190076929203227421277734281075226021151578426364919157724355833566897435275893701843593298315997431254218269378072874156993339293672830625648920423
906 149455393729886206320667508811428523113308264126012178427938053560537283227075338472607997722486722508030888727514096930162061508221875179584778852842628613750820705042090184651428584985221952510884760830822527109586600014965270838283
907 269781072091133505575243158066213217758767017896232174361270272066175006966182455320749676517326376404279097973421191571451247544161588665871731002118795017868050041301797705195646837517558501572545510816219431785381845023333814788624
908 486980262419845882550755660023385160546713475966622687672884034312807586873540706237960715937077073453780859813175850645153075626334639556441785166296541458178855065715366616793142765534057034513625509623337972429163371195939516822176
909 879045272332491445944149687921915302147692441676490447927036746001077160900570049597144814593476344500139016371159014798827136043735402762001594791964181770647648272178470542109902688066711128620129747259796858895967053360065937695156
910 1586759567975897922477093432831476131360953533032532542662873270089475650902782954563167323940039075681318240302842502364729901447670274466998358864894729303293397078789260801750349373126482027838654889681941575112688258866526777288041
911 2864250574810803833774644756010338869894274405279660104161173336657429891278055663706138739300608083543699601781982915801806894056366150647594632459955385191553276844817261271482254821151564179840183614601581257097866508399552782623525
912 5170242247708087397337013275922545433688595983329290292014448202786998575780973760918862966977140158414250868359796440967873084217019304769777279699822851464211625588065822467975491542228579412972726847611840325088598411307609996492448
913 9332774560672402388951718386732441346602638112307685196891866611072217918152857268015504195111037685370399473213873660070120423369504322024830016806703842058031421451405442171414724473949635175516470481120260399977400418105527802438036
914 16846537710867367096891823913576061289957668122532362893603342390327674738676337145056244878482620369324028539663109645619327732204690129483919171539836759301583349225277689763129354992356312152414023238853599704393232304498937907829325
915 30409588381102910648113092404264141969148986557762821330256303118371207295881360832612993343424819556192047490843301086935235261300630644474787200764756709779994550859394230364929379741058279670904432591458576192793629655560023947408218
916 54892173179986754510763172714516140126303896638333497506464003727576433422142024742748413327418095504111784155540208690685993115213745755957483605661275231619730571023705473939894478336836364392749967314865754656284115683593164566713188
917 99085546264548769304079721694354538443310749246716196680436220063766764178357081461646216929194599904899248961682208855857885595387917147571693814557585897952603217258111668549471186746122325446849708891728114081265700524524795876471008
918 178858749977921782142846376354379624163155184396191007476679187721115300806234472774075876841373064020293012127027306548932886421079738488430468503918476125529682039939977915991952766438695145584826609907660890024129513432324061130129494
919 322856901431953951881327922115653291355906154296307000976278025717112488774406746097269454276080661325168958921126486592764000785354809907271556815747345426784522855096955079545743548942053965291069948719579681023254842441822018752939204
920 582787136861402258020781013484857558281925541565671554049916426167204115659612438027165493518465478904268183216570985138072328477222488603168258113673637385293550236737321601412134873183891422596577019662080185808039104280343710160049247
921 1051985710649875256951193573612705591340249099788989935930490317456782250646933963563750402945648180059852467129886091319248777851470536431970215116283162179112254209177060269635408343605482305157815133103700156809746509206749486644697002
922 1898933359050288962273697228570723055880782708946948816293806238191049307830804259940353179976329638044717494119867892783875221126287139924001212540301307631335211607737459491344319841305963517402873162579765563490992872258570446448997149
923 3427753690576653694921061618707952617146552608917295447387474805156287244852644075805767667454671174838749953288102888242431878473714149166772161892550676366804322460293291983014837398936458477691357920609639270061544040115259912289817551
924 6187418482730815466662465958812267393915726793072823021888312877299422733327652328009008434720033955712927891713251281569170200093691433329943794865001683406915369561966162660312716066611130888722484421650874023465971230611022925905464449
925 11168873535367220152558895449602958517921589840471606413659235213350720018407871586249871836237807035956992283179394054272547743625310667324388197193501343505146151126473447908500658124533820782447554033991454021384646135807178404723047700
926 20160869415441680791397167572586459817355931038353356806867548780725508664000347358323668398728716769944074811150210700356429494107866539088773019528225317355474805388011346741115572454576860576460558586603753475172904185398937505990497749
927 36392269488896832153849099227994934102046248129096920157894665542856502293567409421970223798885308639703937697964164719328730222535584380615071851844234136791831083420692468503678611194836513564353862693970627109236879974808469019808109249
928 65691476456769492631133623561577089960538937769259038738874823756529265249373147331807004215256037183465510362077380685357453915714900029389760093894045607364668724187584497666086627900935950852097593997908720328176494772283749384797765598
929 118579306530660487594736377086453658253534111056691809574110005556083824114031876675773220697810153672009907790628910239985038981475796366419993517364633071659785492802781165552625054460548707193993241809060206292350557795273227168067737247
930 214046824576179130178850695798137428042491259266294323589128165775794308005585667769718669413969612755971170808857855795510524469865968517395242587544456356153648714400636464603154808281609107988965236735833193389227472023682196897051282594
931 386374692613834485546657533521001246309908935085627482756680384965384777164920477781720994181622916059354936472343576090666011617596351365084639948811826591517326811312549709228271848128139280418482379694506354835665527160182094415555641239
932 697442736597592009300597915902905182648216653000005808305210158491784579102287511827820208045815089804692684737608417326162967240910397118282803846972055215896265206415255466147129514889795020618453323048843476049627044277354156608118234880
933 1258949874646425495387238093310941481131061878309775377600762763336835191338807623065608315122862184945705541509695279076499177556625995769491282184520974333220683399339290156172820601127896382371743365832984417762052913393016884717540220364
934 2272523181765862959651669427801556115884354976474431468391870576903799845989621359416924420596788233329538845116203097602858853405652845815174160564775765649427097127763459053092870163395072975395613382309540434638320804441145456627315612685
935 4102118532013552920811435055281529591539398838695785177062298554518632903856754484271833954814339525190074741250948243695366535477065889345559836309367245253189561555405664581712674295012593296231929963644000133856566297561901412313276977133
936 7404710581483847507537289471870581976367995838493208586922617461246095461068280899962070473568722614752287349704246524659883919574970897162832036826024155546326358096787796731108453836039619107428955147547277444226092176099356449613829844539
937 13366200505333839539461470849782191723390856749850690947931487329842742641434349152850952407101516853703393739746091479317926168696125102160363037856268658080407578577245937642825375388589857174440076093454601544069604386238139037957253965869
938 24127251697794976501497685198878236244601333152903964294307865911449807304759459401839488503494465707649267555776493094997497920535255593621736679042852461083574625819524998602402100751042483558301580326054769253819309938216177195222073299212
939 43551963346386386466458427113155804223310867272760221605207624717639802620491658173855703388578999361293134263020836514413452769505982978015433639239981393966288714557931146449260100550662625431963783072035198825557160579686588686818262697458
940 78615398682077498930532309305017120041295613118941601332430741430576340423647827458139795101361838101969933555127474510750192640578488310384667797858154750578837479001346690992036345902267697455461675293779770376002936411836284672999021674258
941 141908204247577140816915311751038201695421090956722730531024022609481318435420210628535209272453482075486075144261553845779796967663315125721198471828547813528150430819692898718927366299927846333493077805223111314124588479764059266715130927403
942 256157683740947016677294030782085669549225431905757289921747545967272194528752532872748397305692848025047638346120716219882737983829095816235994821864946425990078455292758049626186941084290239750917218536248928522029493303477778996863332722545
943 462388762421728231007666529967932449167716242723584141592833298085482153687167031727952332847395568930282528842853444584053797809269489919295822007615768447111251537344415829168308237159510187798243110654509117650006938925265922437967810157814
944 834655297047881562656452026103695666726229477651037688089250938724623238585761200613530966165046237618652762039624219889002152522908454741698584344237990742844149676035291506031759000285700465737363660904047187345928282965034302341009491819698
945 1506631478761368297448989980134700358057279011757008746112623750048676320633599560545713700176968753693363767845536547928246697989882498358352775141965140858533414984576856378970656805046843608859365212761869384389436280887967049927732768901585
946 2719611821578660762179726773438654618597340401705505547061260600888787896792252779663988562137648676800327236049429795062295233906704520204687455745166214171912769309464183772069899192869764637235071550567980469458954154148002004625422877815544
947 4909155665691411930383830904597342747559052360261762766630172413063004029972087410024329599535828319601429541437208815931125719314098311918441919164433826041664423741206495569919827947278313977681634627083361853188524898852835320930837609476604
948 8861488672306478412714219046672816904127268762480786022233455521253168678314274133803132734416669564120943253016645100948085640695203697806785152547531525195939571612818421796366600447817997166738480134896861549829561417749113466160848442761794
949 15995822262921933888232000492154878128460541809128898966490832528417603377135880668973876764282555054371066729488364625611394593792283093819111663683411206969238740331238947624051580378386955180828640303932850833579559029718659538454249964020342
950 28873966816276682856790064868337977767079096693689812365467632887369665344515335814782481359849315101841272509436917186094831418726369256491578678327962705527046482466901260527688147256519927638337798760956249157864009823506075234019498586575192
951 52120231520699278535511338271328594667882199352488520532790512517623572310842664654939932390009713467125785310247651395454600582345541615329183620662010870139327211199958851606661971387517740871444802565638378416367458315930571445673328420793421
952 94081930309622468864644338939912744315743184222121633213665485277183870551098126943735248746590315563581692076596180025488059573663701588190587682424636455892759449573719574081757275089772273922615518224821338977909419992221729200406831096847536
953 169826751580513753980951235381432214478242318145706321026638263337176838165841012457337376062556061081480300893818834657547475703022329129462012341679658573214902594155588052654460553995825048589805667272043910550503916390871797510090669968953447
954 306553293044410796045483689140953096212750920184260315394635009436046546769740836759682568502948189630625638274305785786009578055421701983869405774144223085872312521550233804630192404737213561295179099019801722089295432523201550731608685704614573
955 553357587080852240862892482332541600391463248254064841942788073340517729301874668674736886454213188797723734460877281565571134575277059520286498552716835261391720638849838078311733110946761303103996689296313723439575927677471692691987782501143577
956 998862599514084122518042575773900296815496991163265501883047033469535415344364848861911061827883564148143404050704529188774998216881115442657182351297068715653077832771931665175422518408654021140957745605825884498224349046119707396477047853201220
957 1803041136512426078754187696627540684120163853609214997750731515552223220467438530463707738094511842596314497225085213993443040496252414964226455544683536125926074759444217908275966301995278041344542703500778146062535661253899844278248327330666857
958 3254659190901242744717869638753635416132037148531350968774869556252612625443485007683976549561943625405791016936939360389170276924564475594272814973211475253483551774540061803770000471618435638574739868916865470044332321131373403052414220406123607
959 5874966596384657287180545392035062659437649752762458762708692893759714283929737346223493798919815033444891241593316870631219987272779980796438369094716141669909009216563425417093917713646072305535700447210822589074857246445838466733147831303735024
960 10604868431424908704442892531084983683076177130787041869787882756255085709653169051986401354875146473710931601749085380652722316172669602946699784535048567298132853939581240743323993662406200575136382828025359576257213265537404925423738455236627871
961 19142787044447255107286001791221081723238204905597040787584730248343587490121960434108022346846634728180486713302670532628966056572400760211520513501309303441231971075988955951635803193731525786415801767053075756923477533437816479858731082076787902
962 34554534853368342919827699019166142719653379424332763969973317667661338969864854011315048199565821580243076470500277084425204782461793013715436793913583249969893175261732028242216952957111577324371878898897440411162823396830186208423348588073884177
963 62374192230226765515566476474823728083264894927464744019900519358786399379728355170972183145254666748612912326672054230867608865020107285130279314405589299922613308146500559184398062684893107478808881562267942787721918187013860706689952876638275180
964 112591295842433685963309125360456030586246652484725115826187320854507659905157301772421316987352090270569025913083441270328149281075386792350915163372116128570048963881798107881984976078024599058236425861608386391248822831766725087867702467685577692
965 203237900904393606618060018657289538468319439219080710365156132911649973684380839731408992827935150406213107211588422264845114466865239294083426175346942348857286804095391110238882760141913740267571549507057092995013408119795614144201948478110499405
966 366863566628005201492820280960031758116733298011688090793813347083833772552985901913355253168648023764181032438514542870882410833847868683892916286262406436365270806395065912523502600553102189530851937542799101962757124860375768832649885820410324169
967 662223315238497737438175670414451090074632014194617627836242612358868818816870226301830852843559622120898470291826775279876822538478285626264842074051295955884535743652527778641743220236046763638784553207202573078673141966160465088824256712472514527
968 1195375499606752222921418777545326103220503549020960639213801328213215177735000244433030493545972192464072091827227707038141553492435734876435630831100711074230980660267112783241083553018016655338660597277560577600765390588570961697623924670719088467
969 2157765442833238675413048642111056602566373276786456485405073910510181708585844519648557570562287453320039658127815235898156304145261160095629615188818121928865309691423264259548324549037981844048197460452985626873336682258371087845763431326014261756
970 3894969997140656551306163302451694222573121671231295075258776426020524718158716322938336817409514426567474720633312981308376026617640257733439356783958944867954223430113741622379293741372018395454755302697221635615829938726098404170594897161467527264
971 7030787951959220256738756758994947484268693053916175014691436402655732879150969210392555550630648742685194982177626856021582417049320329541768155385547421230131404633166722878690229246865985342467545291726075314954101993902192296337252236145750380644
972 12691234916239027839077219138609289106647371011399199530322983636884956521282052519408687107582718535887135934288270509503827522460109430129619485462216425957539166334038034307072991901951036323059384678750713723128467856197033045182322892276457819949
973 22908875192897989710160020491089776041673802654308136749049549909493573700388722377664986334787862377777450077324053919574325477027017074077175014396895671508785687208675615136476791518644152462744763921679776339997336799184132663286812702281105301045
974 41352678921122924060902997380110536564189430900154209621681353912971138936381361690746871606169627154817031294364691892704547402135680782442934329548223049364394593376747031627811903935221270600236349053612474849421073126661995539426178673102222251252
975 74645483008420124926136242049851642795918803434185938510041215463843842402241898042886001555696397921063788103821415611236753153849715081033942745350584975106407975570279746685768332802787406904835516324748872708846613992595262548593630967525811283164
976 134742132285755972052835670513134219291895100293757099222709403350230644286649873095628454657420545491655469711235506230651660409208406711435565532333801517225161268402601818502580846930369714067634202820262268543885321596438760625218490861391973143385
977 243222248436173963497176853115522279836329521107398644571750381552244317986590179049510334915944968959749377595191915598792697483752099453821890804250788529938440559244837644825895494240039277173136783661114214543299204320846446537606781664506107635502
978 439039082511251107706731496906371272283330116366625327961155558854986790610054435565686903837748508884794209517258011087674315234605616707371778306980576943715666991991391252142051466254447283506534265505465746974688168894046428043771026327422511230732
979 792506924064982213679281831701444260063899614573917247322319689417453481220557287555156913751760456679271961227883666726781918871694557746434406356441062546226840380349222293097265076717869156370310714091759324289959791862869302838440574554011993270392
980 1430549692976010207209912016992150064244988064788762020876915555445135628754031680284884130187887000588316121828065929857386767394671279021761859539700559728040848921328638010506186085356551577007460295392779590997951692279200619710143083118209805196806
981 2582277027406709433373409941239078783505325434804418060902708195791648409299802406623184252017458451303218280049327619686902684306103332085495033775291218828676932429869724726742926893052468688055979658524014477389478375582173627174210248977355939637116
982 4661253418188146845269025367700585982121457519687748447473529928905845315352780293612269742256210904189047869209708482473852180498438349607098179899656741992765017587162635554579513624396624669542443938567270956614850172344454698101936480251906040491203
983 8414001750381768427871729664269765524818907190467239499493017599017422168146380039935749697598795326622942957793347190716981141569196745604285076367973613414832392225029022037748181935337371505209505297664421241381472865706782835277412576309172054177598
984 15188066192493350551554575398984395123305012412417773940376369023775634220849836628448100808796586709244850535943571529734687102180664090394338784918562280609292366284756524499801828605585034312439080580791051750512262103545331027670869947671216518731841
985 27415890976858061734185728333101054963976474768629974076055570066857145070126630798127878576002349452735077944531388017953027162162264342537925079725248752342744198311995884809532253976947190945581410516576712540547861305591203221004704373839179017047679
986 49488267204580551551898522948479630393711832380098175732104704264401213716303836688028290170994794523436564432740617626745735131107732619307558310439609397219069271485592905167517047369003270660940706045419574162962885065623058869326094459434523374737921
987 89330986652203101354539302904081679730257527838788569389432915681512564992630681612999986826801284754686119736942746384960032886539968318557025359847823541533363643373816174752046596259696853376795061813577502013279649304782419172492564741678440190797120
988 161250850494871859736634836560485370012901155585796685570290227094386906654436937629711831800866335342859800854885971643601209984632906709951515668880943180183167231161197964700687912751734251707773272036879413360759125021877437394765675878013442064395201
989 291072983292502938098500622829638456214075522903370216982745260370679884200693410374387716643524975781092989363363161719705103355402774466257849364721645829466872482659201681854594458548112292204901693603265320112582958670302297321642294050092139366908801
990 525414168934830468366460287401857617268812430472150091725009578352261060960430401360511689121781487683257148144726669710503716714893274631515547205328734300893233743815778098260349429209772220391264257564019780628198703727054907448682346911520493378951362
991 948422096048887920105240516867663203300426968395356626113619693495086289444730960774475371976906684381016185725507537362856567221178945849262685794542014704845506434445548364176324566600113591230981504078230367045121435111276158191492780024801468472436803
992 1711991273660028861494419892111586875939828861602031553217079773272992615846028767250855061646551651383304777102392184361660256213975124152575232058916550335483720879220113217114411209907570524936541150241125847737590010231422765125271601647609106307568966
993 3090305606858203372604598857661449845578300713119645141434982347084672568200387656700746427264779390823536636360946247455927694808204545405960350888467643808548532711184272343064893878684496532410160115781618611071536938383406698680225334923615677712449611
994 5578292886600137663556653176639461388530100688618412041336794841485825716653914444554824996660780149987644482199893819556652910608245819218559671181441695166642018208755177797892389026813270382822533857437221154811364426668544227821437524102437159654162260
995 10069344423294603754101628010558698263635805048622580711438432369530651365154163410034146344346857536316150094504596737738743485977664991649992072898053942689686097068205398151688889843397727050376350442937214866401364883855406819409563608978959887270352676
996 18176115735782103685617661989541242601588622552218544614700061823012410642815230433574725808419495801151449491314972573087265472870181984118900372708462568322171942382655668946810633967876452470731591401782846969691100983152731017126597375690618785977944065
997 32809602030918629200795589662030911531371967712828277185412105811475081926574942862444605641129820900355409556050749765355296937592123741655631029494854903826145312340306665904001091685768561865140347722143930594837322944229875600856561446529516312812134517
998 59224424023009787331569565237190865600730946783662622020779661942741397191334847468599486879833555187258824492393515879723732144505705614994928991238217732355288500245383174229994850456965968834861995635683354934122499799393849769121360727994982833224246611
999 106905667357741252520565801659553512117256849119835156612282262244104795667110370165029840354221564666137225556412200814635360519097674017859087676578510773015152163244299623845864137074724324807725395066787244854170314576093961653192982720074683817326752381
1000 192974805609991484573914280920586531553684819857454380430533763198429101786114750168459624466400175195358680658681529334458938741890011981597437062595100412667803156792277917163626904405064513028551676077472286523866816723692493365942603682786338273895554928