0 3
1 6
2 13
3 29
4 65
5 146
6 328
7 737
8 1657
9 3726
10 8379
11 18843
12 42375
13 95295
14 214305
15 481942
16 1083821
17 2437364
18 5481296
19 12326680
20 27721007
21 62340730
22 140195723
23 315280889
24 709023335
25 1594495915
26 3585801902
27 8063975053
28 18134770251
29 40782602860
30 91714461944
31 206253204548
32 463835075567
33 1043101258949
34 2345791195483
35 5275361606169
36 11863562336422
37 26679519209752
38 59998567468918
39 134928522137929
40 303435679456131
41 682385088846399
42 1534590165251905
43 3451082114453939
44 7761008789437168
45 17453440814244903
46 39250386711447232
47 88268718666681135
48 198504202069055768
49 446408635293199893
50 1003911592738028121
51 2257659028866811796
52 5077164490871568270
53 11417844297021998719
54 25677160672148792564
55 57744401047341969186
56 129859212040255064489
57 292035498608607790951
58 656747650841595619469
59 1476935095017387871885
60 3321423795119365596598
61 7469425070879808759990
62 16797709154571395952624
63 37775736440761465183100
64 84952433127080455537470
65 191046332227788109141939
66 429636912259969469923772
67 966194295508343666994158
68 2172838017483919024911831
69 4886413708062176185156758
70 10988872034734940000360047
71 24712461082970401210616270
72 55574924418715128342462061
73 124980357633188723276711806
74 281063626401615274665478877
75 632073420031957542120364534
76 1421446145222722423181280556
77 3196636782585131059772793724
78 7188796251000499452255891078
79 16166613554576576288635973946
80 36356489278249391946955159838
81 81760741554020676237270904752
82 183868657072524833609933576020
83 413495308519388126245374582433
84 929894049860295436299003999156
85 2091203760114819035309090838832
86 4702829496516688476176516147237
87 10576016405064746836165185899684
88 23784005582818971420764732679995
89 53486955758943992414231279419908
90 120284803432179168380813444184645
91 270503971135029422191552595252340
92 608326208398204018987708031340767
93 1368041933992197231145604009892645
94 3076538060211309366876767052024750
95 6918710750560041911744096126694397
96 15559228429186826891496360053763188
97 34990563710445532126137390883600763
98 78688962910144481577207140507912308
99 176960649594383234490155158932796740
100 397960150277047148635598825523713077
101 894957616687889445943416155178723644
102 2012636529336095692010720211385014927
103 4526142605734927949653527244755155170
104 10178671900686721391805262209581515871
105 22890432469042060787457270743142047006
106 51477432786140239071986291618476103593
107 115765662786644698305677573341063734991
108 260341045679329171752492000173722168484
109 585471187517147811381678093678650938060
110 1316644136994627505464124226081602418063
111 2960951487354881327138096615256196795129
112 6658772453490109738242899073058245420022
113 14974662967872012078553110456124499759643
114 33675956427047545914870560873145168235282
115 75732592026247316318441809099602444509452
116 170312178287755834434689310500277718173147
117 383008653170980607660741259783274236003164
118 861333757096305230080171032720737643978269
119 1937021095924023148019886872097722046069287
120 4356093901048846342182936811004507737148422
121 9796255763390635256992238008242251716102079
122 22030431198615277959195164409032372825637984
123 49543408269379214928750537724658055318970847
124 111416307779789321305816684456834947484300500
125 250559944761674474058010709510331013366446538
126 563474837481210920230720053989122558240235751
127 1267177372570375415314034945974871507405772532
128 2849707541036210700881688967242472585904114963
129 6408600125936701572764098564390663002180511707
130 14412059828154146878807207267324630325417292657
131 32410739382797010932094684993093484912667241739
132 72887292993851553168446786788230198813304748351
133 163913492291118903772723637175946647867939306300
134 368618888855388413631742456441949361057720161613
135 828973157253287237740823694845520457994323656433
136 1864246559855685918640192872825881029042983934078
137 4192433983567298449258649003533053440608294558377
138 9428207129388823940981219967510537503038789688018
139 21202740466057796993888411024735891953112658678856
140 47682045706196415655001816056325366452368497658227
141 107230359507887137030678313008502922557424270022546
142 241146323105354485176311517072240684938207592303211
143 542304897737051691912778764551203971892489681338790
144 1219569091174187298466570496188424085692495708652069
145 2742643067311198295273759044521169461168928948930002
146 6167826857130328080308278885900644463101360259348238
147 13870593878201386585161278813007588515965567989687449
148 31193056969746330011274740542138195497485082566232205
149 70148892806023878461164332425395641188761308734364330
150 157755207086105815888684345962309951813804384801829421
151 354769752839820171095507311471449279624775933691814672
152 797828356063894808971914878150991620233438985841232048
153 1794206187659443889966426097066325397538189411454555481
154 4034922824399619309930432178042654863884013015302458119
155 9073986206735344605958214863902253725989633272121423276
156 20406146353561234294040088566860211124557810853918499625
157 45890615162481881622830519674008453023684710782899738440
158 103201678724777283437495231735794863184257694048020148120
159 232086374390544065913434305410359579991654948984382401914
160 521930319771201289335839294694695673953436657332457504356
161 1173749468971700775209408930956275205348642478429233033622
162 2639601041984468110479740806462905828581542243518336932859
163 5936099521262894641793418208287657336008279755265581264217
164 13349470986663184331336774974689852645044363394426868154794
165 30021123295764525259290027349848389809957015217983682739994
166 67513375237109314060068693667711316126118384400450261489546
167 151828290733871041354727992098439895128765987213836652325483
168 341440933536651746035166721385518801385610900032684633862103
169 767853675562536194799493285527025111772039646201504471640921
170 1726797255876195230219704961964947935497134541602263016147822
171 3883329412621544998939546593871477679865115757489668709526092
172 8733073483649773559190134467090596615262174993593387366896453
173 19639480550618807728086288192765413477447434008475594777767618
174 44166489268671164604149509438576069743930269488423973151725577
175 99324356837848364823399124240306082818190312285278426278985007
176 223366811005511757538581396454062614222725560684223733591267004
177 502321221573316763287454301198256341059671240600250051813859002
178 1129651305433566987436841589331207502923115951307146798116988629
179 2540430340312639810709062305471527869980424886459878674841441389
180 5713078259582051110306252665034326181764965310166729307920173943
181 12847926857971750072979188161136064240819488565074023793390718418
182 28893219565290487585369985406070744549887396746870406137050148540
183 64976874952405696857722071015245489010559166025941534808726441302
184 146124050628558590253382369804944454423571897488055862385612896233
185 328612882471458580920054503056981039409526677101348676046608739815
186 739005153920197342762869943238451870879824981198804754338254878596
187 1661920900401852465112012374370241176347030817005536671542311984700
188 3737431416467172540733653748946516235925554933725302209866282647083
189 8404968966584545761875478987359157252983948691372658652279062150971
190 18901618640543628888787825711480469109169450210390202097286659625973
191 42507139366360750618546415846011841823564611702554857844664914565071
192 95592707242306782588838718156048420108548104572962684968437457502977
193 214974844558581705213808130941823568336394774060334340135126277124036
194 483448843810265068665112242834103497758576039034256389439481796487794
195 1087209924776996213976306018791872260434195751264374232836052848101253
196 2444985515359926943927636777903976357002765970104856242372517267314991
197 5498435981943431573285553277839100484374162169156319178052139316183691
198 12365225911401626690190799568750454280426929932535763627444010794883306
199 27807691558492210302754907672912323529868381035523642150104492622333642
200 62535671839139675304714871699170997297123718488513620398737099094124434
201 140634120748447114115860591507901595668633933416982162082396236359219091
202 316266785612595334461210617220349165775784704624683859314049080979595238
203 711240480968611698384663188164479792187676950536418878328420405872431790
204 1599481971490072554517595712435608879574067045155058492867900266961163868
205 3597014857250052193471818601683844889223952327029546641699220125770909060
206 8089191446918361446523924781395814186894369981557370102343739249148460153
207 18191478451363081190270370095983819367236934736150350455022719062358552247
208 40910131799696441364408267556286855870548531470484930308787974622400864320
209 92001256981019528379556306072667009419907580757519325618170059685103420335
210 206898167122267746656612596348792550277104599685002289361297913857777743834
211 465285507646761529803767199130821078880982562119774091667047447979592834673
212 1046363081110177867897551431526321183515876832584045084058503762231306994246
213 2353126584680990112818050600275273632259212371553999257447362013685707379798
214 5291857887089744628589381639451985383582733786275322177703493632837259162266
215 11900660202243375988525342518051875328418474428657331093935134119892536570402
216 26762947205134860782157863557671095356337765814942923332540787095110083574029
217 60186185550429850312513313558110612302691605316793917627252263303773907806760
218 135350449386073787472685188904552284403263597707052627857891989279125358881885
219 304384535777932886865624534632727919521606087524958919756688814074517542974579
220 684518936146808699465854407147245056010723584842237309144513656692158943295191
221 1539388894202583318017377407357198679488933961023416030679572340297633975778088
222 3461873795535174305440750652025343016309877225682972590188231019720802577464356
223 7785277795200168843996525630216869506681514798321950763726351720724848114085936
224 17508018468670652540139568073264912362250720855885823489988850180444876019992198
225 39373124346095525337167459758102077275688526349471161542306307900862426795762290
226 88544738717699497216224065768793961230288510643851923550082380106408364253170897
227 199124933182071710774071917344038285988587359410999832157863450027655490490608221
228 447804574150701148748460499979155864014153876732797493495400915695640191048715459
229 1007050867140456636031436934312040430006015447911861182843542611192341178618066329
230 2264718825018187319095913344919690188916503987290496102035480797519084587873807831
231 5093041000953140082746052786167565873066069369337346092936959993218158772276023991
232 11453548383509133281485922116844978012608817591386880435958834942125497447741699202
233 25757454249599447159419581514353206447168525974736833463295459552725193472010839595
234 57924970254235061660430755273456044846962611187307284386476136725704543596985478158
235 130265287339341574673105267860189404514287819119634105905139068828432960701771866720
236 292948706078283544965925041623515640921794714643280829513125643862234349020618898922
237 658801328779031378476437644079342530621619889792706403335221025102224831709650578661
238 1481553534102438176628955593698529987276141377988835707288296391211224510742595270759
239 3331810029101580501701964134737476447759483873285228422804554519055707780348457450836
240 7492782281908638581005041078121600054605704876094309705124241807335231773779558376341
241 16850236308107460115645905057696999354457973063626435427695963262190361877204328811738
242 37893862781067921148963552644014903529648010687306231276060822009269718970667612835022
243 85218083011660936423168567020555851964999576607419858633369412577021300506598349270296
244 191643742263471454166724044504943076532776795307081215780598396519889609638558405039647
245 430980405223645311733400862139554573556671210908423769130682320865901385042592736124646
246 969215626312373240128074475092505344753029505499824060237307685521852836528297340764464
247 2179632574712117875555317506981244311907817522395843596489411969844891430397654360084980
248 4901693732303711495679108816992446229408343969522414160197220002432655387764662124206203
249 11023234706647234577647780160940891174640142906277583461915305385621611748515521827665630
250 24789738003627521489615679073282973136951615357991032779389969562351357807537571271454787
251 55748709579586458834118135161207287901263253178714682478087454518381055798593932795243284
252 125371176546290580666397335337891897335536877010659113052738132381646009144427656404904278
253 281942524358565721807807109050272773873901049340429857321502426760233285987866380160853415
254 634049940596432749114512190487351201235843201214857203091447931850375222279357610034513047
255 1425891067993220625071870752049684938462421959759327511677377573739122233277426298385767829
256 3206632802252621467070019321167457999663104153921193413578197962655976416603145778012086892
257 7211275923730933780457031906314496671868044469803511946114377859355245460801118223900745335
258 16217167245233159594229686876383566230082586342228704884783073088398404724267914916866049187
259 36470177572098149423028219879250093417560779470818232791724703484504285471456128337492050633
260 82016410882814938613235857847490645165717874268422207527581926358696186847074912678129765902
261 184443622211618818248974046395961322959082558772733929354718924343576133294532543112580706564
262 414788325999163291013899075954358866816366830970821323438451073633582353781929425509488746317
263 932801868246708648682951523963670899221416197097395264043674757605773935800784373997889604770
264 2097743043535668844263346013254650990873878548620439586377927042010415852353350691575463165796
265 4717535445092434396073518028874039454096390121942050091772018783413945776490996051291950093557
266 10609088059800332354125803397518787295293834227782192910468159971651847069155322037447850407201
267 23858379183496022562114723712526436356016421846732324009057985598901584235651542449794876496355
268 53654211752691337956681459313697249608844239239743673748559566878202021338816271572739276895820
269 120660939146864876431268567011030563850892515952011573337473321519105632103379776656217867624288
270 271349848599222682031594754065071112960324663835712672629379249190475713452459570037371261506281
271 610228470418251451127033186723687111891996998591078112474177449946690017720634798760184083500238
272 1372319859514620400835531654532377471496547144784373799961522677721588730393795562599252779982733
273 3086158526047526414432402591010653847345258016192404447982121693085441608217956020760154264668835
274 6940345854402007315624086405914214358438349252281356402090709621586796343156846009390956334159802
275 15607882800630100302989131132669423522213405724298936509321878888555805710232408920803615125618943
276 35099980696739274391878355724213831218912294943331848358513583647233257536256423890010929808980047
277 78935026656000562355074852308033527373177093528445221548153214884126262830697677959948488071428483
278 177514013099224975063155265286028089860313355994263048581301513556299035466341321645093141359492273
279 399204588653880742178316811289448978008060898033235510041029998880038489083164224965805757792140415
280 897756187356511926127066674045553759497924317121912465825564834835405970523173468476194430366431600
281 2018930129672660506522781273706235167314058020190039599709861699443730305791979563083716242399979424
282 4540296046861324587021000427228084749402735452834537460624691342399802937182353402835736029964139886
283 10210501042196478384118796376793848055334614332621392883518617880543824901734451816192202732010785523
284 22962011828450189545256430763358916704868191013501778145088730220921112633490953660590593298081753392
285 51638404915775198503125450939325038757454143111801284833887985740794271916903402577597906990804136713
286 116127666955632435015003093161099196232446818145257853264730762130572585195642632651196124647862740383
287 261155143241818283834314849638040801279556333392165333128573834634260666943601067937767766365578209293
288 587301980911334289113956668919791187100149498689537116724459815438401373550570701448092279965783357342
289 1320761339411925827002632108179874558757976929270932065495373360901130504173110841826906515585068217463
290 2970210509043966873860451568832639129928546070970570515845493104078734619729527852482907222921725347003
291 6679594719181678926957890848232450636632616724891725646524614926761370353313377746325699170843594153384
292 15021489378165594603809987513044576743181817637645060360215683376545539617465979379409022755631889425989
293 33781262580252129592046309764587654550083835862027748074933800377135735160288172087747232782211179399575
294 75969411074156846751109810473907404674910782435070949769050405480965269889921504274009903985552977733092
295 170844751739031949661905577004015188895507124886675448126701468562024316494779906464099129590321525805990
296 384206337578159318513672360193937218988629688898836491555931867280149695420127763241006441958722121497352
297 864027184520751372303612369720288315651139665294843262258953658482158553174578326761464106931901354294488
298 1943078243572665868599969500193260430904843040602905021092090692359057277128637364819276747873715184826230
299 4369715592617165662540843870069659403545558419448539811047864087811032232465671496802604574976187590593331
300 9826889073315645856098709530373931333244114904882715456196428380051025044776482174040640597709376977911979
301 22099321297341653325475986200563322054345554814932247754652466317631754391776309166297102841469964988430309
302 49698332621796483230313555583034120539289756156779887480354681508991680394445978431844797810419268135029044
303 111764711330018531173139185330874380273342081916382922511187157514793350714542983759422588697186342099578586
304 251343456404088075960364572575415171264772875552182318615010721139151591743303452085678330870135089549161047
305 565236847349921471335145315330741899124317265632505420824084421695658725115741822546253545752476911830329269
306 1271139890303831721336948712585172858886097565679344050285418512307522078074645572393318689035247163652119992
307 2858618698156713199776019303635492920146931652738396889761720608070280871318107478916403214894354770036121799
308 6428640092081412837416359639648152740817861160214661167550544351347369700622390034187932165121918610846694381
309 14457126954415133228324203142256480128014224115438367877364852535946060401886990818623004383584416667415937003
310 32512089148298471000745124405279449765275775125072243645732744421240618491038637188366796015141700509037633488
311 73115214670235276842893918657205293137630446416193591961880503685445900844797038513719048091852544724258691427
312 164426056778155812435429226242729575435722098388685456646676090836114330709627967642488433824874322686698554461
313 369771575855325602657279087713223924796502465220354416357086947730887973657969221808239459599497853941741923184
314 831565391700713013662142223455730179271375717630794884553098446633428494848500763870218803569273919049994898396
315 1870076138423664024873400033706404770405366725934946985753732088376886838446885221871332131980289757750808598549
316 4205543903587834222765985620914578149845221077095331953992432898384829651701884311259111812670579438084518604291
317 9457689535525165798237883973598839499513255746059404526376960709947230206814953512397558878908058156131833284253
318 21269042340533510630746150272899278995797815984299998740260451333113169730372395296658358738504751871790354070690
319 47831149498426405279719082966094942400172722730439318185476346496088618797068978640585248735392465710557763918079
320 107565673419193030347488304767907759734725923050140188486860153641783422772683603974710236489123957154698016395890
321 241900397951028611956030761931077147046981413465945262980026590557991061284996189190497410191840367015335959891644
322 544000708300544004050585179190952824954823925050493625001110021506304777262524804175736184578433544059723194599296
323 1223382735779559638210378691605006167626907442146380188386341080948292766404746026045049034050914878096074557965689
324 2751219429252318779881629984123522983108305379427298564471723460461529933087907400225306877042983168276586566924465
325 6187113914986081943484795448378554646701156800192572169938812091487137352249109995544433023161026139471187459389577
326 13913967817324412563150256337031390983691454445089039388779088261450524034284189195220839304160495170428795232850124
327 31290598990365442744632906252869945918204107090050400710543333238001031643158129138418287497217470448620033940959123
328 70368251388131733814771021889008761786873824701941653021057151912040954201263604425948910763064690366821976796169566
329 158248514352440426437269574905954449075176023063920421369338855826645190996071462562007160862371932456995520169406991
330 355879133000286716217572688481608392778248681428705930065358011089676027880458896104680820117569204540834929957690166
331 800323199388586435368994173844354669028755339560914490185005824126986031379787010793357397126502421414412968591282361
332 1799816746993893127715408010505756320170080449582775759018674564501081434549215783776471736112277806946632281839008085
333 4047540200302078571300730570172564926120406950546887113335183102045567734941167004442139395475416536633647587480643474
334 9102360948926639406190140613975156441115902052768022358725072483571442511583689582724786648023119499044986285325323378
335 20469957244244575002243661535222564677945370004130902375335836564857698631087000904205262435500375147297733630592832217
336 46034117074934516022777807736643107815034149785811930075853982711236207094464583961005754522714558583442739660921477828
337 103524394779310271938524754057337452912925934107659761842163418579518812600459486377555598846315150878559363260330677222
338 232812118389863337062909290604364917951487543903476841677398833476280030603337532466581641342661798024705876087517095026
339 523562418159706128233784687979457820935670728286067331358148681979432354200915587953473359693057204584086828355977623280
340 1177419833662636718440625494872262243357245719026575218034278012844367861348229100307139296564731734057220727878624612426
341 2647855187114046100446839570428703939811200480603131149261627316643729875983057108950569694699530247289131707626387452276
342 5954661957848116549512780881478176825103227142840796259607967764477532177011708705269378335845344606566575651308798964268
343 13391215352260255108702776231664307723011075158402264410915099863423991509991230278223403786847345016781377006486398050097
344 30115000629761142609824489310701520611656179607225987485584469069200585442180877256450699178954722476015708309162101522204
345 67724492443282183940055494088419453271774319360475193666605089758759500250905731989240532171127589955784837011007270482206
346 152303064279781964226056532614382299505564001032489156869694573467791021120352861683930923718699396723609817372033393746572
347 342508633910217024992459045577213621118453200720985806654363824534697701891767369702849978488450589700751923227009627585098
348 770254786781831720438268753497605815628179779498937410674834219560282367606267281723731214787732489056350311334614983122463
349 1732197024603609986099692330852583668644199921023126732346620913821760431596337817313935986155993658790616984075224645654452
350 3895472749454613915109107826540860559914066416564416561373440505363366268229586475085427247658554998054777258037446523732658
351 8760382177204130257323403708622146941932472599411642509947849320480475154553597883691418446970215453724551815727981283917658
352 19700894044611240301184811593065648536902085348391536097548250075991284654081847384139599502370598820127649963433806760530256
353 44304599765859590009492747568759361402999264883530024049192757545727368847911184787867448596191425968636221720160604473649399
354 99634948341337556307816872100343638968038882638728131056791234815736874971584786959808301659666547894357436915709892263073004
355 224065288557931726964233680405305325824863578280642946469033926698779959351306294491088312345094091091058399437901915417362748
356 503892001474743039540713544977671075317928901898314681489954014079542153191103064613335511045712743250486104600221759094411032
357 1133183773284790377431134030752908381477114769781641640570427536357753341123690990775849494561149421160030636115207602402410874
358 2548374374424991520160951478560766755120418431268620765648667693842832424817476726321945828394309538977743794606422600235049074
359 5730943299162341048865948085685051091902093693977849964210775083354453001822621691217497897121728836087587065589732816938450155
360 12888102873670006407408837357571569823735809178053804038725737658818165951233962556842324332428437281007424584968244609684668990
361 28983569896177375179634009131542797573120838364155844911185603713947608252618090441792922440622523478444529337629476216795633881
362 65180060413917858749612348759217831477382894295666403100230690199502389799807944798250805293718338999244818398721653881291224585
363 146580986772174880579481833123988389735779498287089879336131736706990252367261541526237533165480156996878167065994105903584825395
364 329640468981778019806116747140003478700876280946300014427889840008117547352265035005189460541241128599244079148631105424740621174
365 741316054580918980093485779785607747386662702611191176898215036093072095196931175189489878212339450835679780399622371353604553056
366 1667117797996453632841553079847511912495604399995606218992992941992458830178084129612404247404225359847923036874228388038554168120
367 3749118524038615075169714946794334677983728228968726238541175993010783109751564287446017077772483990900654619029226700481891569278
368 8431251663308907867141438979725235672785063593267450925252522908436407220583255300434314704056777736343744782261363579513888275103
369 18960724808847642527193033120696388603165436162686732096364011739740904071396509229460518138822967007674296429624271940122021837884
370 42640061005575349761924772250725783586691867804987111498925610714685911128364290265136401643665851177470842939169071151904249751637
371 95891629718225362715241879923775813613773283598931424561208678849452914111241619425560818504845255862260353587263969958563124958323
372 215647080073711284302800296893206790001193634663043784101570629276347267712656084030469368021863983215345513595097378020700520973539
373 484960608980859394550993244164592363694857377955866571659534353055651303302621335713241956740491994095548894614919580948804386589335
374 1090609676619297426672033615730054920146651486974408762004028651867137208126314006443859209657679628101885693957684438214602540494434
375 2452631089430591984593801405687153319185157495616590855465650607344731321923623657244877513816618992032171122747029383760354313522510
376 5515629825959546263617670809664068478523153871067284406968378121723369341558111458810475362891688869060057307671230019060463597036077
377 12403892500635882593404421006789945297808373151424807944557200480606594513659425209925115022053782869584103305825904177706992459080618
378 27894647396966108757694308178023591858703847607592704234397416240275673088755985759118074629565965635220227786687601036116484624159188
379 62731223554313971519821245964748190920885547576004936771738858696934586753304017857468432721297220734572825649131238889277463253615416
380 141073889646990800981879233959957241370573187406504386989340988581193967848697997238822477461798434071099785195501071866288028002412388
381 317255765351044328001969019402668850887878282200837187764542169654024894427753417576818726377821868708000777890397068987860979654321704
382 713464560311879482057917423679285759265806154749463750392444485471496909334210905320254806328009254211831281129438825992627204597003758
383 1604483619888762749014856503470904418039735942629789975230871976389960968470551120229519362757502262823549035227419796646662046433593811
384 3608262876247146107384253532153929006254590260596187948638823617033465039647234502100331904668117210491033889602863674304208397687582007
385 8114486693859773287985695380790364393808132314631791963522812945156655089868308081865144083942312988495520986569242170994380407232077479
386 18248363980983214243623682212532293560739192181549397458732648207529767768032607851199725367302419995508907111319047793745400536851584734
387 41038059528081860372074895577445041879021362386820755120099662776573034518543542422105358016377792557461037253168658150606111316458263043
388 92288948838670114875753182250773761702630081393432921152370405401132790924918864034150614516098016842538157663917739092865849366572800206
389 207545146522301234045223228176406573482263833836161753549512082745782193055739831011397896002349702327955647383141781001576344016899782594
390 466740475289871112151704068402324663601424601247119116121381281884626813952695176035368573355847406374951003762232528013541514070602973870
391 1049635103128786623473256837418872866563530307407077559656453561775444385081325358431837262889956829114681610307266624084185303155054252413
392 2360484911954426373585422348866883179640427624093922594734687503959252831924894060751601143190733055044348423911416599056386342932079137042
393 5308405752585471959036711808646558727957644843902897283477557519342215314889502065450982609626452074038897196887883256456387692318084254401
394 11937874074675120459984821927105694048319310401417386246090602746950699141624935276045065651482770599380352042604770198446025877190510454071
395 26846636083420928922109490741386743426286107229027899769316726577920802494305732700823536016575813130961872345245446172331821929409694593625
396 60374390321691598026255027964205624192228945422047257609232344552129192011085014638759248965568917277655634840658947977228027821413452456476
397 135773696018733976813157500009857592348066912726687200845186030942768049791161076111752881038236121472986682500258365674191434479303913146585
398 305336359213955407494740712291706420151474495803369521274824275017255166082101451631899875576503918270366898045648064973517661666914264534826
399 686659456078810353241558835868473333469997805846853803840768623083741662581634728920845394166236451765288904609880036645162553106063671506246
400 1544202628983524303555425831842419083541750302683469726868905910003679896081139810252305614338111812461097618346038122587867637915732756567935
401 3472699222663793566154306814422893006594472689498821852566548284749337149765678436281639037974083862620915587592224061024230980306894830496454
402 7809622691180112644888197143457985170579400734759796494413375913406025559121099023488287918113603758907846209060793781859560519898065797128849
403 17562766789751437183072195927411975862044465022923928984820150875313390374675905129460618590800896346622896192711543236178474276563242104232352
404 39496245786566416494698235280621651324094444241768463518095366403019494235828042077991880535950832375275743066122990656360095764273692196414065
405 88821621895199301938825096625486378511597468814221223836560464968632654220993581747979145570067843194555669137925580254436762408957413699096638
406 199747605347773943880887753851677722396728966604002989776475933920840452855904578313440485161540272291761424828293818423664941348458405002795039
407 449204878168595420028740422797169025821518680925852406957130389047924206665256443383436457644171341270954764230469484647296617212023375084131997
408 1010199958187941380482806443834986630766017792150201067049646185125178562811885872285097638699819395432854961257617058136787976993545290183749570
409 2271800697453475384047263208209022895686487718775486541551534557005846008264827709598513387661347228129371593436687818535200458547402900495572708
410 5108967157559425334953767939248976060464743056994525436069995543230517542348154329924210971237216778324104767494076566180320119134431853135545291
411 11489364118198740991714285959386442977357791450759459265778007640490993028426935454593560071769535129155684212242284186467447557471354070341132134
412 25837998908494118935295357567246566266193014043773306844266524864053228664220836390877765144848802246770358446470690515350348634762039443454219363
413 58106104108745700101258260945434267033113928534735274654396907733874604225898950639477829291640709767479548948478124249427036529220455171091094309
414 130672632453221640529324149163227215298186699143964663454758409947274547815896847642859564948678808794849945147841835494531624408038968449640634294
415 293864769186697208949977454906337437439944465432534588883268697477534426019572005476120705868825109712180799525895839804115294833725158862518439468
416 660861428655038681239129121543756839801845334223043326731999984453185617140282278021217898371151220476428852017788666916606108425863696246454497582
417 1486186415243645369688974920523705166879779903177260838522910742093535170698623060889552431626339068545072115550016096904870172854509964788486143475
418 3342228741280793883752119924512101359561352490791370192135564606181987795185524737447719428780835534749251920870183633287574063795674415723584785888
419 7516212531933357416150067813009822613039782110800371449788600692273205189352297283848297963351789093673317393144666121213538819164474638351295917415
420 16902927716294751549432996942046237387700921944273881734894794183069658448353025875066539621134418280136420266360989085701355898640632340396723989652
421 38012358507482734751618300292613056023882499377501290078080031855605543615798667315299587087096336690998476422678966655716045144032673190718959210481
422 85484563594769757954141862346112996931691561159848692030231576081080137585340676276398885374005910313685672684102754392906458256862747782608165833274
423 192243020425836810749476947722765257970986295965626828748714196721215347824459682132718298741230269938416551729305102036051070920267880473656108530923
424 432328099347165525396029421783032998800105060154279699740049909797257694627496027954604358950515764845382447115281210691981260876126156233905689563470
425 972246404946792429919903308090785565778890393121078891109595264447641399870832278892168467220785376737264774107749014330354499423128556019906822913206
426 2186448378810794778720514235534157709699926787145841336027557531112651049813368184046613634232309102008734635205730591350549101209384274914658131017924
427 4917021537833277470813246795192941234072696273509229808292583550164628662214876132433480676389568018958147177509733249987890066866290469321331256864333
428 11057704832101368536296267415163444228871344741607568001740477080590459626052690040881266778138128005596157999119610927650258636546413203341576508405707
429 24867256572514099660823520513908256493400887074301448340648224922949267242969592562952796890432961706728402604244172573315193947167904742648211348000638
430 55923038174073848438014760365834999009606613027252005916178482532301246019160389365491928163097411241590584979714050088827877778449445914833594224865606
431 125763217566815801333230007528893316991911486158421630219243394224153347475105594892420573332917676406719760046761871450057381936843463534415123821399562
432 282824170666943286346411232954377556538312912688766192302117209675973349444270565892488314685883259848720406174907107309824106510684864591784319256735723
433 636032641825080792030241187550242890484277109008302524328037771733968469585435387772305801414820177183371030734655663326249743079277937450215199009993469
434 1430349890226953572087906956392519760602988589549701062058814306548517538711458597243154721275979712734146371209289454169990386562469397087777763592053189
435 3216660079900291921303148550947347000070836539087510994338854386494231663294093015057198581963103607247552165526209266770501182756401672806455752134261316
436 7233825891357540343719003899051573101652330968424287319017407532981478327012857483773668515062274997648992111376692793274379178279429930381411726604926168
437 16267879019438308829191546980432915340798605976645055970993583678676367401933089733788412867013961986093189103186059756776407069671104632296973734599319974
438 36584221374094553430675245233137832172936441125254505444934868956140711617039098998030288385834090691196490806778971322129531988082980406603543279845364263
439 82272879700513578400078493308572955406537455312540693742853765845365183254707588066344170322253218571555116246019494941889360105088531657175119597966635580
440 185020385291245119767694350044415626521255124396299784713114488802820616396402085990902682967488498008791985995351083493970139501043883758393918012677096518
441 416085386799790125678011012319572833092791501330613210703232950919261406798639013387762850084306246579220086291148080547156387413230299080876269145856396351
442 935718779505336317169587748899926550169130557382275271290905135570249627177651991129391587405426755687420761967128946220238810503522538095534826455331752179
443 2104302775574904770354734530087486481305153034650220873753700271206553321617558465410308972992938957793626977705363469800043525790588078845292083585801940819
444 4732287379797099654309857766145386993462510669742516641213384355294056067566680754564595921882618470524352181168240155239315302272598408563486304936716530767
445 10642263131011938654140631883580089510134643052219602838226963703439467913188454110553149893558436200343158549827491468765097029553618826360790939478226190792
446 23932985353597025791834160417720841638261059999147783489634668098746294364234303537272121788186479211192791609758468350303365922319789135979939300152144082944
447 53821990763070448604484541226881569697922313523999910126264830807845555541568911783428533075217965586724180303934504920144875431280675724509517283047040321699
448 121038251053985748568930052454848608754941492990243320430383193319815042347545722301372396849661230684753118238700832910927952987513665850217070809261692283389
449 272198371158352728784616674735229495638857102054135637325380504323997549899963261347150229730047703726415870549817171648636542746377819444838268225182126814946
450 612136680892833569759122197539139076133996269708169865350090455923217648174577419033592366612262436790863748804059721338574664034953836630566755622371402180489
451 1376611162292755312420756903797865469526123559349328965163043923233229586852981431467649449586985787788340095213798112844479448565880112547058280692744335788483
452 3095809075491062612926176573202979541932561991961819161031026949005477405866456146775358921215025469217207651706164430578680575481214155753518572279901372582708
453 6962048612137180314165260809323206949606740325630459084566771431642438029914479734102895928251322741718130848730303215880847617472550604017826154863239243351612
454 15656689316369687239257454053059110946476596124935528183066554393853846759561154494827742074698044862701826776867279070904904355110680283452073694780775238376405
455 35209739834619618019730351830386974073665728629456878739979058759824241701115291686054955100900279854341459104460657429226900678970941376836047548460058777274604
456 79181859853693158825795876287362608805480343254393126602737872866609656481089294079854948076966198944252111996086065754747458084373927701121288458296974232122675
457 178069106995366660628246704960693158872835612371930420420735090969035753160815377674651827449467569282491227699435276378740161707662544411079561053779158007242709
458 400452918442637509748354620549156420294603651596695147448355947876532381400574954812487709212117208324622791300299769809434357504894027152011466198291471816416353
459 900563509275072095184823818222498356014651962309591295815530046582717214994261243893052964906480075775097538080073175134142482969854227548984057221749391357333492
460 2025243410366119903794019011305868252103186021520986934699065075951293931489468240184072116910407819050221067670418221052872584970077836372724313671230158577999569
461 4554493746402262683355447562051429029913596735705798941830408037572387214468796672750712475981522702814401151492973855560431724963952542090122736211311445239308370
462 10242429714790362352320353756358904315412986505503954641740875244189088156239561927217706045000476321613191306970353972284369929369798518505511202083658731965716604
463 23033815019570550365051498849753188898492627650687556447269249553362443745005938117596000931616929774102754606564738167788291165556088580348930048217957307076443194
464 51799880412130617054104907617217271010680059620109070575112973608701164639278596426674011154828421369050289576562011323308425824370313136732285150822941061877078216
465 116490803127108733644185335619843160379526332717612455493609440312718099591719487003383336319282281337483462014000232271948726616395277785436800437119333520538524749
466 261971786522135029792953360683611368709995548284320059524449101626523952508381663752863828022487866927549152163858495471976714460075547568877433966645524489299069135
467 589138499274611749949390365848003262625048909895050808513649524164361760080449247890019504639143025363818019135860596712179348251063897600441878864905467294563179909
468 1324891416496925704038432074783480150748368635641568255441579403699819101395704068501853437095663423727300077703725719940634973098989137567166685717679707598370070352
469 2979498484089095258567074664488813733644036306009290017431130783613977302762721521156509062801941061657928845032597975406026894761343415346100200285581660044949112967
470 6700482096986863448913918458263606259410717737958730717801099207467425359587079749610076200710277121819022558105686556036315982285001132196822706754822897921137513074
471 15068462216642949102726559204501092131867879640140420209700479229205377178749302348277776548795616623840223819303895942968669855623970122619926200060389228455372783332
472 33886898030292774043364432326813817135019099167102499802970345223257449220272030211746922007148723083824887004912164240792130278691337966231059927553267730467696776056
473 76206970665337804354749306795158321246670341859951906847529699238023913871647128134031138373675836316135921654423233753961688041363408605278216638416088941744388912742
474 171378990570223087348014023327888193231116342123880191322602757778107901430424126380538567294001839902076450200190458287199187667601465818309571006037971732856412809261
475 385407767195602400761173616620156550982959763434529572884530504455875206985072786928926956104318159025775958687821684804660669386354020321252541626089673400859575575084
476 866729034407722627718436636419820908954761931972071346455316700722691313905487772831492281341499369848356229271684589308409409742364052551078919732534937017292582640084
477 1949154332180555063547444036756001356573273467442122986964158383783991855480047167288774545302796712297027150089161739223820020829352835025720153674482866823540107280600
478 4383379879796460619905729324249654230897995657242619721986284192484846372451365212688419174557141167707445354146698095656572064240713700573840116212402164237623490082845
479 9857618174908373893226742375032591470146372123386496370593392231991886436522806127831688642199897971403743599350412296247368343178371526160541313163833429445840445951282
480 22168426818347317898081629122661490951646947941174250223852031985373346351358288916137143273605055456765906543812820751597424708136897323532614383485212247670612545540695
481 49853741429276701739543109214053628979923864286793689829315343452780943349742529982824680003698830312127872082562667596233770960046302106845208914832682352567870739688210
482 112114204353020903036655185553048166900712849352613840663407316899030052260892377485802286869506693311591229721370939841691973972602938174423777129542749266090277984723889
483 252129418120851676523651757096882943147959914530252136288554610431546082221904933226088450112911735344552411405523597866014425288809263142334371391872216635642404517588561
484 567004367098702819565655386934745306160374101769259951193163146346508306314429598427199406421596757614382253768153499259715166670231195466103703469105589097623421877765938
485 1275114798999380497711009592311861847544800701228267247807751083139294840901385519010086637377852835075527388783891223361319882681989652845275848758069094257126331121638201
486 2867557720845903988622777284774406617446584087584928715630120780401458750175767558833480461086668634366714078363084949428613021756816918065163810068882270171077068410721350
487 6448742724055663977516341742658309690473143255051523885076349773170387499195864310056558170171923500491860106557740097246030029005975709249960481433755739869232575076844466
488 14502335007503626636260651371155523610851553205197651739252367240322174882935145996891163491817388966811171181222028963775520509324520279132689799419056487238066074942294395
489 32613755838842765883695662961074689956675161934779334623455667189867261949722351089402507683430506510678222579268779655162346376997446125604576000813711626521272669015605603
490 73343849067429882449643851650236703252405823510263430336930305925996533239670402079939131796249811525300504161844855626448596582314690858478036342996530545283956236892470628
491 164940224076222485510197933389362814116537659361536166269816473703373015458488973950272274403605924828924216359309681368638516076250291348172885350491456093513274560306059761
492 370927867356714005838814892962188394386690961560753021474568008113770718169291385780074818512277146858756377942068017585507591492494101067842087718695047848057114609155207524
493 834165732175905340852438730805005203058514006184170743109981037595123159947945074624984946627180051877408510650654815048699186248014358062962360579342305521503498984458100801
494 1875923946332659587734425455243558717658342236728978677715800415457502449719186704295675439588621037686852921183976824656592292147722030040074726716865998311526316957079211230
495 4218694818887870760719246875381735795232753306988257930263228475417904929277561398840397501355734064305184018021422898903412770568082098735279536054059172628027303034433582358
496 9487264134403951632114783323832375828990092044955527523301454268635836607832086513660627528789627890294453065092183198166760400338580566717995645524458155401752377149068426509
497 21335551543800803378963628165606955446497641196142141076724889931446978700453061025142927589838293960919675403136519124409844878913940521899230260430776836951951209779959705537
498 47980719544579189051904701688049129819189127564452104349235390904254130205114110511146897869898975308295646790191136532590894832979879495426470006796046711046769005639711289888
499 107902035871412441598592296753215371481372106934812825529479395208482531230877756450920781391940162409577192082995315641646423822107703048816240956200160916502107948682292912843
500 242656830820932824258101159520504743972738683300319757146621301264392674462758362152000141832671922964979056566949021479337096226822988950695591608661496924814795385898697068173
501 545701821736053980492138045938649363536042209423499709193132880251896027036185794107055480753768742487657832708765380340882293786153763347743783534451361963855278091465527983049
502 1227208305814398284665131360645127506229099871659586181208885731329525442170017318375660385806095037838932231314411966393730450501038455430661021325306509157330214144970114760214
503 2759822609843310904534220697532555767453202769676521582074774338107295159121597153518180732633599222150815600525264318156291400023606121795906005567105984649745531093736325795450
504 6206461284295018244225725008875283779500560610590674022540833475352438452810159099163738932699792153222801938022130679052636751234211521424463424509013100364140280944370607557584
505 13957477388606491554474616021905142422023882602145564920590676442384261534521619142587337711014324384064738070099241530392820566565110188626605840766599402720253342426778115312298
506 31388446029046609714272313769991164030420471798758124583708697948726804111151118409046405005225415453432371169810750144663225596713451750861592953926964267513161654138024870997549
507 70588295913889155034051531146356241842764475624627085539860008423325700267692200484760014177490035354538908400657440906062017798284406805403266119914805211637539657464459550089583
508 158743364211653671414495297164199882487289263044197537779508368842067479607883934528882418500238789040598204665105902466715293548333742807923145748163942360208695481077035799811024
509 356991982239868899627730074759253504631344684292960177559757657256150501926854191817662107647539606435480200198207913242279761873961899789822369600298162196753120796388557276763916
510 802825844194846686150490390519048381710358791191476497287944713507939746214700086177357967145175793133828563725749085898150246208433169594054697828727285766524522388879399549150786
511 1805444850786867747802551675198014431453844637745345163918702198081667232087404428235717409556608651705920390783724733250007649820409244155612548994815279931509446419433564134438046
512 4060197031277557140722915415208506483859805399432409921830182993341885785739927683395220547503249986349093488090985507659546031845256921682539990997235542879005446929301885632728174
513 9130824420147941418098009577350571441542213761552297291104217078866316384607583750202873175507106267517044065200072532377521349013031059924802729826683998684625350948337975110690826
514 20533967674306848502013491607801746781971984847774372201650433702537947631725902900808681496259384232327329733619265923163895982770633347683880698387877254421462903211589325803226962
515 46178067723992764707472215531122023574715717646461015289947460320478097645002476441011870956657753562953376072895162237072805189961129605889325401774602507608104964654218561558980951
516 103848119980720910356016591891604836432128779352699098296003826605430873677570460987200082992635330403635032421564696405625047304818826722073095683917390109009180441862730090501824551
517 233540131821646840760826672571894618418971545527612139486743155445442225219313448184640285786291500341011405336022391851559240358970326222125465342618375377975963547045636305778663982
518 525199620189537893298047877557869137778801840226233843456836438988882288556274311269954895710624208147628870612878528694010007847540850248571416862646084098530629559707894918728281365
519 1181101675740630626852683083331412333454647874949314106451009007019331862170624171995692457460531765190519161461687506348295022575238360333813435579444958870541369732754743286720302016
520 2656135143307772221988808792200867327325212709059442925388680208336923816306676609189284890815749309646722802797400819755192502762346685064285154949663437040838113110151526404562727180
521 5973282439964877503829428554302070517092113518531923283068838315232657649549017809065195159293735832003984085150553813075914148278472778666827857814105957411035166033836917519215528890
522 13433090254270404939640127058978778258712085199788185845795586235488126288400608774899110495297031900432768291646464403417351220460935302356009355272433902812872931823679017031342530530
523 30209171522188318613275519606867723654764742217936534896953508520811242796605228132463067941855247029911978216774592533262063231150039115194517155836306924372726898175896623800517240165
524 67936269821970288097634106671223472894313788684180972648793039778084589045229571448154784943358020063942159334057282315719883486319362116201790448730378347983034680381987469431763092092
525 152779322462836645345474348627188672023230287869688166336746579835410206820411926252785361907869625107855607571434600733140923889376077036202208998596445456230748622040435213011932594870
526 343579673028425201505019715814817508486368543019161522152812329880798863629914162462715953230644245143370928416929412553861030582773114151236065705869560417442759123708978939584965607431
527 772663406378401344702454497374986956133150340937995550051240041519855677433587017339273363854272667760270126022164905534204543409910429027153597883567609849549914412057719354385076146879
528 1737613678638324336654141157302181048918187950382914229934005159070675256518730461805905018420365553692128087679395031361055159324062380772990014867286589262195775176373798387984567906206
529 3907654059020297812037441871560990918450001963803133335555652045758950824087117433178091621829574728068784925173102436978983909643994751848873107731597674864188065154682889952632521654915
530 8787776266208902207088557865517656244702663478064895467887590349066163925337360078518645862804972368076803768392262292575485740321283379016177808056143326039587759883960648101661522686824
531 19762499581220820389128946626609588636965703234231840281022154243030008281899234871324147836778031488149692678932299255768397607266081157261473571096572594945498318547752000400090768892011
532 44443142140467966116654504165947752926847821477827565287446922974208443535798681411198587347603676419635458636079208951288748692513941539307245405447434810098751707705272341960935529819522
533 99946511077715747652028609348533037584316078012711700833155813484435362562412327539463589464342040700587578630801379849127687394969789126695552331606806871376879057229372008099132774717932
534 224765950279472607340825079314311306548666383525318566076537343099402764039572334950703349447600604944807342833412386665678370003066345524491976902174408852632672253803491699724114484294976
535 505467693271969769484025128341798138356031521888455942639880192124084544498421183323776222826185055784699966208498233405384289938852748112117677609149707856831686877647611701691071914393351
536 1136727287313767828919770229737707023540745887820262069109267818237646542336568708486726145850490322828924490068282494048612169070117398413488851046505197737436255740664644421010518751731669
537 2556343249871103414992466616726154626929231115449913895060046093435727775117043743503800146145386752701884091905829133437355728565775978071156580763148922747335303119167452665840529646217750
538 5748864203483967241186449515928208893763944559142925951344230811227553889173634711683769598599808495738135690333166305746081992814743920610238676278949101419738806574225488641645095302424408
539 12928404521484263233512320116062188406184962244282202988096752577635294634113171361803406600890311454027188097437204874125063463042860451844572897552003764381327930488439626838176205877642935
540 29074202756405547278242252863917703682272826031207355573217872393446857241850958362076224400273602062287704367442897968047149419339762014975268475653600577768830452285808335936007917585796903
541 65383881245041134598512128348315952871865580541232950566002339461761631137014251647164604947688150013252646182779976379947493455418882904746507852092786891102808984185153196344802526221071487
542 147039351774616564847301165937037680366991378969439675675771538828437044967668773894093015923887823436308893169573689363812751520587860864022244702801944041672912492145845376857913732494353218
543 330671268798977727437025226037866583984072168721309675852508421091543949321839263944269660157990974745188224021605326014567016534100650244813979607782068709640982616254639518246081132333355148
544 743634181526647420470989727786712553766488667172800293919730157359971465328993674272228467407715137379371935683675984392926295984835302667979444357994581824845444084843930164733192410535356605
545 1672330946511662538839855122429995822200705369317469227277405078451943229618073332737671549390389690896236302780648279616395316961653846834199774995730529527031993413442131207459125523751325791
546 3760842177694297352103870800588291184983792427294718938824765950132141906802505452644219562515626875066117653813182140485348159902915208239147317546751382421735757964946310073801025831759773336
547 8457616547147803186545678247909205517818961964867238484085771519704606903280953274217207286556088613332862892767226386124445936632908155175082860975554231798561549427219164258567229712375970863
548 19020015804662887865535321414024972204100752681485042623743181165655088984058817941041566319429485672554503815205593483042212240955031538783354568849081022761084994787583111915348426756824868501
549 42773398296429529202958665521541476727484028441619560812972239930737220011486719532089394500067366269103778429962320518234341124885551770392733921839178935292112513642715722189459727705623328379
550 96191486937485637302331377910732063518926610851088608292037391856892176353712120096628210357897634489656368351228585799340014733425215341605244101475875886008405720582278673945119542524997077429
551 216321417697991026705052579815211810561339878629017602221773672161352033356852885540580936757923607818369036817756793960199446381690217804405873641904185461291328676348313931460933609764490869324
552 486477101505671820574633864856279416423691527862760444564792769195241102020039648423164783272789875036077060405230485221069479253350400672855124123833776620199304462443707603274909522528484674491
553 1094020059630727822290520149131325022043185573710493762902972793094591855489663108319962461070802570923009294208504455793711236921679376188404585026121449313343295486255386820695412981845037694657
554 2460300571537727098357206409552212628125153954863714754898161158178293924807716522723011213507587433439576887607895338502741083692538966220372735311284100096978252656722884003297131246825074084500
555 5532877435859818068865724965100238299472601502772134547259888000675257880386173382733986414625969068365154092876021921676309363764411686606816718103895817758298382682903544312062468359432714847913
556 12442680001945156234884672655771796700872684056152190650408417208677769750786181080458241620062084970003198377481920482129337905746796244195427565237683995286221281388099289901752058149501273396791
557 27981875150058622491493532882505811807240187583372181849934700098662098996363972094458518262320782168252117249226889858327176232284264388942424853025108323138925155795337721413259517521131709252260
558 62927386768048736948876137121030368651404815798898436559970028748590087944480388050160568068182152963838706063050911108992341272190295727179730834476921637977480692454770427443499359230002421017053
559 141515033721651756409437402313123587654662616372076604207146194395920802770634175537375698944049405623623189733118004437699921024887722662152037756340190055252024983940399620817366167934571201954504
560 318247837671350022487330102774348501799801757761445164580359315292338441225978971272675375586565722317229158414255475176032396521133206717120018006395346835174939014850229990982859943601273815958502
561 715695594446188425205051630991687609917865946063646540256746198707232859067676006477930188895484339073779805932061844418181991420413481337808556875277237106918161996856137192354435465971699095871534
562 1609500908655490862003722226762558504857684256381070061393546265445129377622260900928837577961413270868848302371202636917199305508143019060251130517102629965062709698705506751404842157013180972133496
563 3619546068279765292823880031813574991306513618307968090206000688328314305594619596939332264084247339704839313011962932876793436692790934765330152733568660911773082246807147254395096302166024075908748
564 8139861040118097793274329036574354789866589264406245344808309228534116800092294611935767019732706129830394064462951469515223951148650583195079809151612849953920224793830959487757415526984422588370217
565 18305427394082626605654661277935996329459286115639277337025272776468586930024692972140381291819344737307519024332423580786116302569116115775634082458256680559574799147169713832510905799885854303078331
566 41166387291934531894785407859431695356038655043682377710971219450332602208848404573727735662325081999567016120193608333331691566360183635936380100426956949004933775095900406015328978690338523989260782
567 92577540321039693207304342147455895044439467196718024320902260067915328387552062673759734460161847900861544899594444602926365410011885141346734330456853679455138274207973315644775217140884125204799625
568 208194149054534922741010621118441731106152176870358195228959901022299120937314290328194107525390299968956770960659180414277091042778660833336162922276447852770473139337709187429041647103987440877460544
569 468199992678905949060288923078597118023901026920545404732991364599822931926891957349036292534971733791456653324347924555724128599339083373340370905825284315812045357644669607465691565021266599055887877
570 1052917356899913731904477048856423717456672572160425592597995011352954635745496377899406060680339170606894352509716185016443287709806236810619411151078494656379399479936341347504650304600833103052535486
571 2367866249031336651994877257388117449805948340815898314520304834255390616648426257945939428549114891697747328851641647786966538205113793363165891616115008391744506252509391721296456775322479144476433679
572 5325005363962949579051656077840525294017721776905010418901137272161577965020857782026505826545154516315088652818203956702262842834463684140199293912127977512858530365375424446095915711095250132565738140
573 11975204316474432042631679393678815959363421301218950376588516931420734498351645556901523174251061280806707879123969325551002457184043376269630523900494941394482305079467442100910337402250355338659877708
574 26930586660401654896346502304158606084651147439783449003114896448574179621868115941230233984559322666531746151376351177617742001188161056916910676583449646218180312171807302083702189417702284415195399866
575 60563183617306596330750294640060031713318498009343044034498087497340207727967853334787562492645087803976687803604491192200247702910833364165275007525668323016579501424719286475186739877099356784305054580
576 136198266161680764586893997388427627611202402830385268288440565359620426196247782963843936696125614351903896484131402186898605007877821481321706081965664739630998147134703270311304582351080585756992222545
577 306291159042490925815415337444788054617496307743263118165493180937537114047890554001656663442247047148428216622956169363228575686726073174879924696930033765731027919998654676489698484239286392307084789825
578 688806669508007406299666143016674877631546782110314112546214841584602225087936931678182003214020096461331177113016317851798804889473646487262015512545149318967858373431916888695869925488613645532633376311
579 1549031416518599418582099146417065145342958105458725735291892054840545504184854081764572928869004711322292709515063521233900793128103444605746431622846399436149201159947179263064472938936454145477176339346
580 3483558501365127056723236615445581166819956572842299417786970287926770557325758563299803186442684211071626276239602364935312908184756048605771401724489619179410236127060077852381320507570999037929977529587
581 7834043714688946896307209516736478230968479035554254567655501038898422150395776066969799883482181299689525523369385941115506112239865938906273116210139839757762540411311483329930970835350677213227826796523
582 17617686311169171908789713017707659509627516737999600178875076071389971322646084821819099712302170872735648288641689519416255089708501853197257384900769529116360946795163530109512468751843162391058839529937
583 39619752233037095180931691957062169164120695558149452341778440286200749489936901703226956728381517409463091195876567099059458407676358678821162255160460989908566173799573640311870309741183949681960295392881
584 89099370898213898809001890327929797606579625806676228140422682924937074821470031129004140235902565120774488994563778095458009046203744269769813497637342324259919586607185992231389052140182987691576239157487
585 200372224635917070882841796781050411692157561518578354162304516861214259765246240157032491090441828240550372562294903679474844708889010059731718427000292468721417622674352054764298721651166185458403221406304
586 450609560996925582363270913877151546594225775780821222404150135318426235940382504930014263724252809506472420864719043863037081107262706217577141668717839135346647815190127089609214640578864207097240475676257
587 1013358896577550468133300948864373351369562362001708272503611833343252998193990282045260089960261740595694824509421239589302666229257166420574532865711119328473411469834119735601472939078184430651183935616793
588 2278904715206158110626750531085976621194340226507721564287801744322971342391864226471016502261311889722100113508900163481265260650146754807595241102773678342506245288265775639132498219786225136001105123456712
589 5124943115937225965756958285037160493715096607231169300789796190960805809013056992777837692578284610950706342756553231186969894491995993615961755805190993725460768773990401954667807337108439474468694837585978
590 11525291850219516683226463608770265275359180411014718660550727842609827037847786875694912910211156929005995257691609795018453585759552948735384382733760484172368192833432667228808034724582361715934424878149254
591 25918795433975200737119152356548983581387582557650383657564221326322187876947641644876973153382282155205379635426659245323950276038216915981952042652803430700732069182146239657613294938142430625394980849423904
592 58287804376551086541349650230781068314243785007050665535982917148446769111968217493136182344438289938102660987637035091896134940757817287166367107890460081652197887914551377810614609839086323310963230156865173
593 131081251352660323512942560647937882642661197554016044235423612943538318189193557711250198306598169511000295846500012150528181586750500194469681563274970982054770314240231143276049305877998217757106535848285168
594 294783696863553009202491557880894571984543728021279213018947194446250963978666919213254139974219785803656205870732386335780422925181029763349076126800082691217381569441571039879856880030944472988498339725097744
595 662927970551293561232422944092642958932205261853112961269615369003343400850725263663801770647528349090978503362906228420984398470605263556633594340219506924326183090230347258272915323999477279931548350044426986
596 1490833783601935512395158877233241624648379946018168344410768992886965489680785443925583500326439531810717920040741878121915973395685691875735298714073355874768749731874646399670213140809593256947589112069571702
597 3352680033217714087865580492923523767492708426514721643488854408382398416138595144539859382056820527511876753825929086300724316330747933172903887568831562247598540867740265811255954288660017435846296119031909418
598 7539716049350023077755388442236568697998237474029280299374005512561885031234012837784398564176232168775967508883766420054635365348051798416503280062006626025021097565236299376330303855737239895600770955033210906
599 16955783892764575846599653462097343485561595117533791201388695437328053290682343685299143074982814566168018795253231035954722251908530594044632327783073841738170986004762456284344696746364775636840181537262188576
600 38131224775092034060525357765040787819771379792044430965932899838353454581355301398414493201597841987415107393338838497502987799017207060988948135798585113864355907394382022631229403070703158219284401756798433238
601 85751877474036676593747888047809882720928431096181741972295948534862998126184160363617619924733427043899988156805311334382156849099572517750108424152301223813981575688309648282604031859997869689966826836917782345
602 192844172556596054472615092853336860159405840380408560785186066225090350542598300738299954557344775562348405195324345731678596415410886873369346571882001082117893219884777946296397356846242653512257720512592869995
603 433680007767736270646383704044084517773628806996290969984302177081302574468611253451082207682837401078655998846478146572205761730964208218537971652226067172802060858765602816969669499813715158919330762120617810484
604 975286660955370145062221798323171357219992655735990913919605834867387623982968082016736565015965394591229062320484205432612797650129352878605060374071190842323086506851107821612521698622603152565674852257847734758
605 2193285496219820641316821163723809252918990710799752447645292040835658555531125935573307514938772814235000226632436859759648249799090079364428560783851275015115926013583529937114858606577126308620740820541265335126
606 4932397274065001325316535990312836924864766493245672667953124053243122344684591982352429306617512390906383053513881255809289172450829110489110833032920928989330993456953262170029049263344580548567621774754189850662
607 11092282747109153859312494517659642786100261654340229172428208203542291831944335315150109161716183855410609375307333294556494943469965630420567842623557400421259850869826169813707103079597036644668732303670708411028
608 24945017545274463986609876535399311337558684574908763062988596471580244183473526406162951823632518062121683060677945210245264151035944727833962312049021979115757091931642694533207637954600613193904290570628740441421
609 56097911901517411018855667985778402961001843834566571697755502601576809546029914453252970589974864079033055376253951176729923799175470988082085837877352880853579934509184912115407515700688470563684683692687325320570
610 126156484516346463753468084677190856722235831953334458714449582161006301592681723598963140789441713176269006688941759413156407348734570777756312511599274873114939099163904757412776318666357602341043240589297265294166
611 283708573920960194176926763028239884958210511610157201419940483682351007425248449097017177820427043895421698372918545190374336256696110931886440174001686868114337088216338908361513337884716031168514904789357674025991
612 638021543045102360793247525013319572423773517041288918525497743286517089111142448303949950693432312897335637861574225756260671923925823913778016813562909096847861506801296732461108810713336928643300433674590023849071
613 1434822655388136097455270444650142242040474734666662926480759324625444283238017181258221281313039399605112747799321171539662862668010828909108440209732944588259408181923902929418579333443815546605739804255128678728270
614 3226718713273180691440224596477618934658767846140429090818040965503457349307702934889677615697700040927726553077733549048813753618301016124839182753478009447410534198619324128554555706447719197917502870768245463928919
615 7256446373695460008188904754643631662537051177530323315778311899428045933995384430271600878561262404220753740079299472686110944874357365675725952191813773016790402972940336674138122717106861691566963228187852132630789
616 16318749371526028150786724644543185587165100552296887009792989151437503783854197901494285650935313876167027920382321922919305092250657800701700226937907580633561225201609480486478660925860372156789205243295363681993122
617 36698621795927756515388442387964637634229662291412778204492246395255118725772615658396464952585651087753341134078696787729041788158296798828206005155979582157025918743335897330331567122767905760226836040752081928730376
618 82530150507152525746245699440983670502086480667172583354802408147902431549535114488956415123913911098038610854865248353307294718007392920505036027632125994783801143614298529989481238735451443376185288728962675068454232
619 185598951933640527759525418626016514206268498029107691197807260715137698441389251628817453910067116296987184891665200844874247621277367024015976748077009079900394251834524687803277412971755589371966063585053728629087647
620 417386503564905522440671810271564869336232277679241699067578650090812114558458469066380201179836882600144950357497108044730948512261709091031091602656160483827148408997578877213316053444726300648916038444015758361343061
621 938644812069977985345205491269935490237576680236155786056545943103132396290318155316672444898092145952883562335011937565576537515259545324654999146453200983863522602508918848122567140544900548477484245048111847494897811
622 2110883020176229355643728679524730336221149821831429246611271703937902027603511109003168105681866982332842799809664780039754056749078014694978531288800035870860231093535160563739289023087074134520264245182286269518632422
623 4747085444431272298211970509055243650354951050415599307853875293452515916625073053049579085298698527124757260424617873014729269174154233001506335906765464856407615715111972404508592230068784402151856363837018087596831070
624 10675541942087300582421329914563385393943122573413534648336279123130104555072565450831789249818060176692289298841964640373342617810122918301220597647555906926184282354332394623771073441405152600609588844273591078600510844
625 24007824820376497027099504695964096282078004131880438751629932430736483219609757492024530646368518571642272474514271652619996376288872449668559017158633806702209873695167224874269309792890610658202354101754403920484771480
626 53990294425576656836612822605997375269484693800694786225466893967973724520098572245489190721258801457755738544459572578695295075328393254099723172346679756230972069580068485596319071862470786330250064818630169734416448749
627 121416742831545735291273309546387435925004337312147688309254918119342776545317795105413747266605125655561384889378704890125860421966928908298761096516192434313637892561607425291102905870776454900172715476259076435150973254
628 273049547083744335582590897565083245115844710474344948114909135866432753003918679626141463123600001961151690701946589379135560894137310380116927359413503325830828718574693450304059576888966165360572567694840658845516164815
629 614050858423021614454857386963024048813618154602252371942126260645680387171349555364289154452571173277179875424186997914006557574062443675369478049452369043778146615078720202835751301260670433709061958565316259896159371756
630 1380915884157851584283356117022418968998833680207026573618270847861858849539740043639961334322846882827878760103427786888202643071113414606966678835834102662448700752120838334209935003240407108095692384243105305704338716756
631 3105489802614642167233446376582123252895893972717183498876928704711285168210157640724663627420476445053301699244907342579784313927475012429255818328023820984569843322920443813894107306605311967594710296767227541066454700360
632 6983819235322172771950601969061900644488033102777339948503770733919583829078791219640086150078238211943171347701302468763732865288522534611777689415297840921541043321581490939361106115225150199602024561639687069815569802719
633 15705648452167296547490266264349163777251868754754641234172463177004624186518078756514847474806315518280969863383462289869357022754944193899650274085163489952455179330111082917790816030120376783874948682527783828329987337310
634 35319842194009179042526737086450663885380306383385532887859764472898022853062360879381918132075434908499653780142828081582038448986004211409570826541413700449129347866206326803887112433507502142786119870648575452695262365820
635 79429464909331007802869831443451844825848069415030329854320563303046325315901847439671659494417763233324298160937763299992186856782415446634958382051449921934960153387267545240284517240048718198950084892134403350192691171053
636 178625936693815747814978125920736967200765309294998150314733628928776041431852438130254490775320801825641186361663081981179887311979045520405790833198590773518515228561688075357073310727540533362447776911054998922442046139640
637 401705151811928639913964983698955537663402211894591060049566156815403040756396795447310527233731432069256309298098302004310853685568318146073399811315600553956188368889046003039305843275674234006451459776937512829446251054594
638 903379609809102055115057237362365714822472370319308511885117957968020245692446470474248039533711091614426016372980611763870103793778325038087569249075534150437859189369359193024724119618529290248149047502318649163857222250513
639 2031576432957789948637818166580206597583159852267957404185897324199948755531842398530384274005617559919645349954195760666783085281911257722376097136880863250875411594599576648784268455488399599580195576415733052827283334372979
640 4568735842755693678917287389309285009960428317814965377816982692598206106897801849633779625536019674788976372304827369645632893578825652672230173989982623633705562122773213722069430713253219237384747942721860483467821723173920
641 10274458229706321842851417795167302548240918503526246365568822917499469424554532653328360205009631609737997493800981647812936898999123957326960152712910140641132426460435379024456693896783769045478841388636390448582239766812255
642 23105842742334461646529627818809161928120627031312976224525006870912380642179355042925992388830822621272354903493562244408117410143858115353744750228095925269995888770462417742238525389081177603586160007753336818755036453391884
643 51961860849255715794196214930909579547507727800373837272895691109800797047523175289878043259068035344798929656690321746361792765988586510796782731868739734076167418922919422412549284135171327168043413181417507210816800477647573
644 116855074840893695419156145954460478799550625623191405281325586508712750092845670082972249057102413674916358834084049804297135781130634262314047695539730076651025052664467844333210610675889297674703260360861905394582860131497984
645 262790983480847720529865324271296403346398020338793835854165618205627055117507390104325491374783121470004465288160651313869249536659575506261830965155884212208648437948897040732474889624323900041826254122382942041642515782042562
646 590980760509202911528794834326347277794681964230789208301547318697932454942047949433551899416690700773629730878988853679038382172451091978419247334474227513489457658589544586824681193481126903586611471255911817225052932715638157
647 1329034408509262594146355113519583830866539270716675483736315305206798345722449445420610862224397531568394378405530211151687713917095271556015340837560207345660228326594309926997977758598330615029576353802063378983192191764985563
648 2988815503028646700360351227229688264918235747249048410604133055162172796540726817370882081451301718588322408629858827051452588715758912814130046727688833410877232951114726014841412564019161943009170091200430018855624469144639016
649 6721434790514021887905639362944250300520656313725598702388034860308916717524305312205201012361708646497865032425410493766719159841875644158211027683580644951732438165789938804046531799127744875643100210431318556025127230548139394
650 15115581941191256512966322676716503905231331527159886480786048679282605573319933853514764626913373444978838354252557016753804978486895438211633918572384866463637011366317458213230882359787758926161200175357871245334053296469590625
651 33992863806894741656592345456800251433458630078573337125943588387112654895901085139760828767416374295218037353875604894829798454964964985666087559358169461047987215500974405155315963505252351878874920665066118517250335188335956600
652 76445273115500608949804546889416970197146178443205990357413347533687987689766083247553351429607018883181942730559732382697481282528404482018263059165768729588543129993028575392683855806580235217572725590515957276640192618111595515
653 171914899989043328460755649681071903138005665815098916809921371361665095744838630015097721009582800835588503213468874510063270987277773114168653501871710636337398807158387471775469093423365455905074688314814114156249977927236418018
654 386612953734742215282174917446731503099730358674289496445602561943840302997217501281651822415265627388728856808654850782508320133112271893226200159574963541347469914111808775538477469947196493950346781683733569791624337433397514858
655 869439333094618824917853355132937376847606216103569993551035762538650731007962111387825721466239925958299457338551485082454323737425084665061158431181819670237027124401065416332812646942964731147550698697638780260876380816802538591
656 1955249420976878790873971036456293216377261629657735448663646099330733511816627641010726696026144317605903196750864219147769540359179317316250170109413196500121170799385639387459794654026326398649505674069008562515896044576168890476
657 4397086895785024927491620534676251966030085855862718670198684944302443601816769798302222325206372033805067877158340239214868617780614195001618993406056377757640297029602832095555202737805577865112951063206709847932294101208664949295
658 9888443367713453185313855034437486505445413237340152778188491183185638128149979504441887469201020575095192459182940812651389897209959653215438445461046773061383070248267607007847771785069425613962962714100760799093235701924388518805
659 22237748435266934307992636474429440461056623405170369516789412590496526704856046232841849582765938943116675218876976461300877372434805504091609954473164957550496374914881788904751275960873399500204553645221789925680437301217470058714
660 50009636206731531251799873702095539173696430148964450496024256751310622916432332518074113142126992262343560694582992075129369215392881428788825400854519283888509049718122914569426751200670709601084508464961793865478149568762676170258
661 112464790255624302687088833060743402762435817199531198476566216711529408779074923931855679908820403492109403531850187646415778170319466929920011224943464284122438431319617641459570821992058184776413255634189710658716817105961249805210
662 252917837573452349544990450086821164183727997057144360458689162298460766917590184200612533874222281973592921803002132792530035445854862787765217571832121172974488239213391198418540908518895482495318808109889803902221138898316255482401
663 568777413957185135373038238014247122061734822627215948222767805399148759461796342591523763679606995738121024624415064829485091291168559521890626488701721360511296589240268093219233997029993402749910202565688003064450069867294569974596
664 1279102137404089115442151382499137965396989990046326312470760999800983003618773343960002701280764413299632540407080165597295661047928664634099499332853529745628677188216091970478774106252745358353434417283108010951390951360660573399886
665 2876524696240605796681534404416765792848987561012676999027500971087598737582486778656713250005053508004032150130859399463093036232236169591732170734250784211824376181496703545749701860052874805706083512396905252838752371619126693744756
666 6468908217818178853338634080343223208632400245663700874107975694191709230277708765914180060796151676684756712596201828889159577601649277773702539481366683464709689628319200944733942979505722250587897431774448190452139078057437689999895
667 14547684428103832174660320612954748248894962243911035456479699359973038029769840405305604230643398850638368323539198907465870465408750649738318247404678516920914629206912259239452553882881147465724648988187429468180428317002603482723170
668 32715740445468032461508646156079869783714311161091481660496003740267937622316242786410650311845048069768735894074717193438777217849587957598094220953563499315318329224220851451681750714853731294557573973344069907524683857046121273413629
669 73573198414143768083272440961270972937063856700256233309082605266054162971318287703238513207749934805660524881293719134085440781199938069167858249906489419904997798616547030396723864538866207217840754748564989796002914221996293944606225
670 165455999197377429011838068302255867707420655551148292453848881006633293533601981238535410199775933772506403787908790400590010572788029621384923947860747284452198157904028539282895293006844053790026655522040238634397117505215371075841108
671 372087774630983519161058744531572371702292171993359463050001520527662016530847403785192782909487819137848578763964688962374025183515613061070756177845066882099928603846889879301406967431235482325324266264010425188035114076795782298690797
672 836774204026759050873463065428834381893327666695430314338413777179454933311731227657325153063234408920562876457171976441227595846733180277881807038690137669724147560369394729784040594927470290232666246375878937564718597488349582489665317
673 1881790040586600087693358826703926122227812867213030078216619899583303942622092837746445377023411142049351050876340659450794293567074088143495564318188702973349261593200177481716764937349919275177961515972341219177188000769159789319396154
674 4231886857661396944304197288822637217147889563161986576486540777852995694417233064187095028048655701215175133158060897783251336913914130916753077613856134938775925377097602994793630721816323294655831965649570737161943447684004939130145092
675 9516931214315822309416574273175417335282099604500670857716175477939244485807601751038144630025126885439328342406556345424912515565692130285395832526344004043999452733322075779467837885313449463007818222720144907954083326188738729573324282
676 21402268724185656329770440099479951171767630359410814219967761627664037846406352653995936348582261920577806008848216117358279597692756160503842894386554730293817828766345396112458910135508756271820373570813355691869924409651971505741680722
677 48130757302650685583788829323378035408738982068238172946681722488003203883006071014608416660366514095192245937568019137743051645139398502109367272983088938865978305427908612484873155215735232324987844251773994406196510749656338272965606971
678 108239450143377564292512246297022079767545363217223260620865093486801169688743148536771456123385383561105571505112461625232176340620415346819519068869788282136093543554566560301737083397439943315686801286383719329787939457401901619727225156
679 243415629088709541754605304350046896771475770480313603633540879393605401521621536178556847308680095943994959649236829062004022064124466439305735144792416618348329578427144576631143944278076458556371951150529527726355250711850055344712913738
680 547408254625888773409252620370860126851891793891138481971492306101723945415877556264208601374696825941945911397904584810369046512024902538260703221220335043635234446161801895395273774637040143904283544856155666787189038760062765477408890838
681 1231045838570030215576653744534543274306115712316487440231304728906556467842448231360207973731811937236280777069125119643741791164300975566895281257568423650182338129184991838461068677136317474988338324801228194987684419807759811657915163154
682 2768452692947237571128056784706127083586234450488039723040113422446966314528453904096226940446020549692725899981885282800882254093974592559396827160933910064699996964324724248064649459105475180247282517481439547211913500727986919586590583263
683 6225869153653625476612077749825050217924020615621596074794693847226783197469907280732318583006791175116095237196853938627906775732149939492660232136195705324153667089188405435737350140394840004755182844072491183550488081892233830613618639500
684 14001123016175174372612482122371765250093507117819190953293091573506108700582264412553223113836451655041292280888608262937352718559829078746716191430393619609426233496483953409017515972426528114911437117559012816122432310939492897304225401152
685 31486599039594330650764709243058182949537503766034859262891676262977406260053882302707853347737948468206161780715423805467092365554851148682492430814412814430149389394186323990147662345493593684305938693852475080094875730373933591904746379881
686 70809028528271213795901030747658540441985778603523352382603230475621726008708480328808029447823352081131095164997096151342187972259519767893145551799161265108905871232144838904223601419672442464672401053535076547832245194045634992967458783323
687 159239761487499327841708268415556259989631989290183950735958676218869783243480004247750140563801214722273152534702111198935520036741633068130377869955383436259958710078279355897934676515909914239068408729774407395093646841436643162471465172835
688 358108311406525193466552900558936498685638736045343180570314770867817802917241885344569740533038326943734251478518238779964680816447763453378479811823477174322898151485623236380410184073383651232814370274201478274842961157401611759985593608153
689 805336314878241432415316806531309566729992434919355978149355109741721711810248936854804850769383857698834906243186638904764496456116141753523123745425511665064740109117140207401401464992722585363064400470335163553193214105732509351511249446989
690 1811090553900638443792686019386978972626971243773281389345434892107675804849219263623981154402042082589976506625548581368003150825335054160639473806008879466962569441849384458097902583228154317814503570976364564806544441061645823387441534782709
691 4072893440703752488200411780642842489679466033568156933245585581772264979488091232915526819627367324564207826002312985419217766809688551276391216642394950134556680587451575048437273482727284093102576138616716267318210813423233296272405205551364
692 9159376897858714870259379929550181645824862804236769704511948894484504206632280540220521177574074061252261617123350177123518400314970513279278080937516460306394157367018058989414085699077981033967483306428107710436616769523138970837949207083399
693 20598178267716210048688309064283479366252487557773287344822821540931282294153138862365627289931570926957624347968648645605351059797193650500726740961561697473551093129300174355576871808226937331499463826633364554779914033065889775462517894808568
694 46322468512875147741546445683408297701196927529129532634569710394436023487337806075427020235781420418938255988497272546241624843772097837976759845384709414389140133952969585860513616717300513393082892913460116741737857893192213129340337800349864
695 104172857484654560505942797129475547186047008307632992779897938227096101688381638385314051592308004406005089773915272696544044951392172816882521220407665470642823697972163634055324540228306930615126096118787118190826590300532584924566330469512329
696 234270421782506763320109357352034927139416471013967741822953823431638144741714993839750588201592754872800034103502916414460801206286689033272040484440135118500815277741359871903010937699682327037826980199887604230613739956030414896629383706744621
697 526841941820000862606135353588145706439738778606115161530617974612643247068185469230661144495434526314719495176216655515901371248378043625975312020481218944875592891091175527596338803182725813322894903639811540028184818676737879454299844763918191
698 1184795031095961742630468101072763327001968855507365496065539720516478147794915897329431765897443955936501888118840720601165236145960467530748896694638067879710207588717418087279962057765125099401097204059196994178834913041011374163176410059620627
699 2664440991277945810824324022317095582828316947380053916580812820454669209931987660685543587448084992133198746395426578063894451798199032191230300792196281923454922512446503493578605600871018083914755357620622901525338683550346445708149374937842244
700 5991961149124032299142357259540329946373902515832657882972637368785881636256283819960406287579168724336006141673465633090689908942643662073165718256277262338067813499787940894604377532816418440877373707581905079030793975023841803643992008216930999
701 13475096100886569465288293473403863684905259012351785641657276890610091279056019950883504622816654809865780219287786198506937916357943455620667541845430221350466807277097752431951669102913613726608201476906357317969735793878505843353357446277255410
702 30303636891015796159493573276860656361435028203849460191750853769094209491707248241185101885002375176348974458240765139804870412724457783092155008794563634955351634799916637293673046910347866842992195841792051198869382349583510643911215961070035309
703 68148709437561261114715569060459876404574230743715049561117929702117218865191269608453112853041256042234434760622190685418333833472014176697769134150097507389127725704407989808814040102952295085408473173100262777441429621130778519327083681915102281
704 153257069925558804937679229545840844622140846150638766915401402356017236337743329580660433997082664198998542502358491332475282572459169485236441244232927439554420868868492104111317642780922804180742985717543317324049369410252928764862116016651464935
705 344654061331673288130029054454415290066217416145543360133172730822341099890476487791871559401635838443155570095227443864662336240578152956056609583545181780056430846916037319889427101523122990575109528014709030597371958738542514073969902396988849515
706 775079557831261298560755755149316506720570561473692983603283944637100650854819101433436020376751051210979793815562597459757639852904030618258039622888235318637343167659320462543143626220616351548750260621516425717316320936894168817528496302057116941
707 1743047270781414956559240851754078687706086397167174934502085121451900637736099484330776717314024619498273960549728729610429883105052897866235213667173590891243440880654944620436792502156759933380245666053030950019625452255423022472957162564458472448
708 3919873460060952441740127028219262512295176519046270217082430414446866126855800013742325147038728763942475617166603605568876802763249047400732753790378298916365840322862528309441986725149041823690978170637730724103137826921798279175268489813772821877
709 8815256017699307959257619144237338413604975356628017580354430122779131760739943433601805910280676593831306612140985613257020526937281592310491179458442682484261616031252585149738606067584291801831356710740666438010743245515306767553894888288693367138
710 19824297760973009145641612017659702420031898240234220408848667431261824420940639850356998207070314231725767268631173469908257488566234697168128323893374404825878126767046224450132183853823360991818126683535722892761566793817917879786420067791488918224
711 44582117742995419786401283821958862470118913876754197394472666370959106325168579067695122833891539124292264694397474634860530985185655525532042109465841001672668958388887841177116258808324468728820512033472381154543983065102121290548627707926320202686
712 100259048084069639805792849112979889532138710375552022460410253435974757008605796703547533013007216255234687791772420594578031446258597053695731251863568351353958815181245649969417046527180129590347003093334801031369852120310947019576311427000270645063
713 225468803000124470951350330085843271681268011438279464334066301481719558577382976782754725447868530393736151843717149039145675950898122845398057090011516771842171163051144126742482295624535317189981409003591254401911473902255307721134273663092911147904
714 507048312324704785263324957010617895440759630257341996542655169211692448812608806881903663451726543124616619920213798567813449550409561970192837025150432154949577247256305878757361964123999390427993467566883508409079285660591049491000953121325294262126
715 1140281882062368684624400740581385251945281135599419197606308649654782790940766811440545859008087539543049580430445407555509757023062407967874898271909503089212299584411026739536439219332607861224118953080758893057371273993681088631014548918572225382941
716 2564337044330886514901546926689655799385819949336150390540175694569990752088268731116937026988287276680393688622299738772711450222793885434863503500965407450416208954235579091235265262303660112499374466669515529678247016432700647758120861808254555283912
717 5766841147238360430568122297193458511643018560790870964624176502877384506804935989362848605262898675439408504631006266128361457717552895117135191338324426395144027659473200908129044754651240484301332334697084378339111253009936946049455022120231291972011
718 12968832194271509887990021451709966964431632675295093315306102728551742489483064945855528200017155629302186879298798037637398063885657363545943699521946457478069504457821026406391135279707501241705969505707516511577358954754601418350367763399407850728820
719 29165119029456313834432488811872656355947435110626004678489151809219515633076476944076765798479487942773805420961779911835061228257453630214578989761281699815500624381206868399438670725766634660557102400458637084346684295553647810275327669362402861136613
720 65588339432603419090859772642684177158473547756444281491321157734244473425230079947104514093702555628926428307381277155817953683582751331951557482608254436974611935566024752222887902373714845754036078528960632131867462471699377890961854845130470755234667
721 147499150103986180860479291656536261600523582713953791965360364918157131663302007661288902383632978077034069141371338141324764982162009589652997523821873318724778304075242469550839822892315648150735292564483604587942320030759979247694168026356562533758495
722 331705291971205478322475084284703136922560473784056982321443461152117751425545200863520566416975034323257878221221996248732495678302170148349006264472796997380765142519882659749973507660974045052248104335172703633210926986766383146061728539214403170494046
723 745959557354284333930710613813467281940651908959613311630340612559332296575780611132263412223040218382678616131175133449627817719491879917216351467789297160755535823996460405304432484890205751392720436854466189526350693870440128911010769458535303347844634
724 1677560396764801593570911987717141367745301450326658018922247047319512735340176792739326224325513282956064133779374393423258165059498378208198631875423628505418929746725416442522964532598325140685387815643077651971383059482202608570942812372148254261338848
725 3772602491715384757737874948156558819127612503372890529569107428614960361918300886182550866151453226528510430533154510164134680974001129700290692916038064005179469658164352783021293407792380416117459837163473819161709566966240473171256622866487404724493202
726 8484063875103847020006559244227346234494971873288462785384501776211923849938137787331895163333389240248126272787112914119198469412506154944028616120090925069959303116592909247548942754370147004481689652360242626248604121289133609475526800726513561125047323
727 19079492205952881882201357963448376410451677302454452173047137145859000773712115179563696991176338422449070101293212843625783037531666353238347656741262650352942070266525487240932145913406494571439448533366005446496943329144176135139404660661148979302404201
728 42907152538683707987204644024425254821225553827907563227351788533366784904329053113049306912648005136514344088742898143506691033810901251945430846927143086499272276059466978022597759520911349118003891859921211034180525517130782198921329072233565506044353305
729 96492281823069935320633127040052338719798743648742270140339442917059911732292840426020899034083541116215767781771685820996320095781095238931324562473950120146904701073642428173760381683967648061608287602944242615792512650497496016601815630760918623482950578
730 216997864004805973448267676480707181058607867053606794104112878550574513848264564126431642374823742148792397260408461057667512812452295656032791460143068114712448058572679059946882619543351882909760949201771231953113010488285821591699831977302678970378876246
731 487998336167340773710416750512291019712497222243856847995729059940663235262850823777485370240257098007379839142523684892316088049002122143976060487575681693326335012359916274558933418549781461994284434913838969334126270385919968916394691536804013206426276523
732 1097441107055407058927220609948931379799777860715875788880085679690512920931169864600230918562100613362005297307014107154574947763254246854571839107588180027964690061730835120245448384096304700398579121359530038100788248793761970643179862753376547021033147125
733 2467994036442782840967405726723808255758408339203399031782759978051757609302030327127317315916604547319090948668399901592949157160036350042628965616938267913406278447546026019344897876138544607288291113016325755219085777514410368763878781947284750381225938133
734 5550178979772461743506178230457690066068441586674347867717122508108603114045068429088785456288628765973214558864870259088614490469974210752256634339126355748922315170228046974963505457201622980302825868860053431042358785440389494258513633766125735585861921357
735 12481588793426667323452018228954112924021706269732908133658442360114917447476257867756005235157772130378736952714305404083737549976468863268890950374445247382516210806956242895293304709069232440683264516210720163102407525483641539787479054210303613126785006379
736 28069375668058370581598466562438586531104072116636559896589629269324163476478747262953001482951092294916981284303104707749209860238629741570646796158463577542876779591044541378429538188492072870820010609330417807403847532199140821572200237780033466473843773087
737 63124163392526071977114239882118694364745498462679733350159161883549979903112599911742300932019410230914631688604021015300766310645816209510303474899550112484260283623515285485946935270035804966709438226549250729432187776250488804912035896054648188538756069235
738 141957557272664398449298534999889337884497016964582050123898303621167073580311847275782265444602406331948249324148671393138619463981324044740762385414293228641504372088546318786309151643175639400596250063800288785879311989385644921592669348813550302274756560080
739 319243012244147890586410365311368651997272759978645918041881747937262866812703956615720964821977463653097640300221746853777844586036815916808621382848572646679737547850501593013364895417814797196213398334545383423993182853211757036153808036721817802919894608360
740 717933605119466978582032630038305840904639864437372141026817380057374460651348384134243033089235285375761687009776439278716738260060147697289319076668932183116870813678263281668361601535835161263840117247464513592451835985683130741547001405099159861021732291536
741 1614533886698355356703323468448869332565968265764619487924794376583936337692481180072884080046706759639511359419281026077235085962721582509106632747734330968440647876599645454910238175319083096583930826168632568263862067505469670327376589317193889460908022003609
742 3630864543335493197297879836123013190284718765545215529067556396419969955236695625606723503960529375613249711968096784463570033938075116652505722965206740211074853598877858038533364758796649540576526909564288648249674367107072743573544397341295471257312149544363
743 8165314733040275300297080540089102790996658802701996166093252781228248282837093809149903552090681704109662419561339095305974988808598690493497802221042148660891845620867559916125996755288209048261539502176547808734831923884056806208840517052290664073486693587115
744 18362669246910550933823600951036000149079575175458637824050325094801133067689189982265892564678235831476496436699785801504153056366096205724839294682195511442568281098754209088205138223448356056222362649691932986889826462195164150885498981139012107379742359358504
745 41295116342182437533265291704935906017651909730819289337604945771252890970511268889945943214104962500883891249452755554019831565792418266759244856391453490519321521769057189970118843064403533769534651700756083552167045983482409045037417639829337487830669972749555
746 92867034241293160116252899579888298028674127880697888142596075084205857251184276097172959855142229243828263687700283634921679574867710495297720792603066975361810089304597421576982241600713248895665314343601830537900958830714500012038361819323594894299393632319253
747 208845181045389560111706657754253851983503238711272806780933552423230923296477746430219473458614591934797002973727188664152976401170560943828407447040220748467209523108514412897471691906527161255398695133099614749408710000466384038051630088077043315165122520901938
748 469664074041115754571047522636537278932806360627429901522343432485477648817870024459632681751784027167345404638557237566015523257221649161595192120738641635003607728396484337293385367303556942452943024465788687441388927870519041066418109290411609803084147781706555
749 1056209874418686060134803963353645002844140866179685842534602608592084602412979649343929876917876296317312559139311664045419685980988484427587443840384511573040894240208473753485598589453008664434877968647206636525068922231284255609663585780303464297834271725908767
750 2375270667864358584081639482312305535857354111625741876628307131814130109801890439818419159503599539537811447075119994684782619446011369947532481185035451099801147687943575638526358239250782955371365273721838091357550492799076614700992661908049108171767502793998153
751 5341656883033758493224706251760120024330173825735693844345722615324374428104877435951270817383692006611220621175252935712208085491590530888980492967962855988168686597292184885384961590011623783854985151036084894734149745966777019284604034978313406115046674282281008
752 12012651291533290341842068900194708458253919158656066566118349018179831951749104923531455617577989745881877008094296963580788058927320933691109441138879318916386087757956111217142180283106121447572511096345850409011257336551641427574684201201423347877037679561048013
753 27014799754420027500973041169491102807552008755533683722976964776589305819527843201763925992052803597657766334083542715721823780655095348770195995714934018927452018378101909231084175964918071297488275944372818939924077462291747521300609393917405334957722721649015513
754 60752567277615618985242131021826996886757652695298420893680187440490770702748319676260990746832194771099582767764885032298757978873582672157703054215767210643236396232916683898351837941164966139897880672824712484693477766136664185779980385781402750609356918328908048
755 136624163953587310984709982250901724650888654853991618582936696789270886683566835476123387078161002438117189949082230156626104296962502363597181714263097227971894352515553502274342043035261171715172380069081141137319554478559998053564666038705038182276782937214942302
756 307248944570845877197986482321645363651986246875768830476723977691374851696937979475340642674465085838370473244423190900942919043529106680419592370421514477899399795189759897482141306727168094793005903969168627737311406452669179341247355337752500649527069294065215645
757 690960597365251300383931312197059811187085382316719515208342931536952518891304631881378927112933553836719446740053989568106250603969722598741660586729713414764124175544806555721664918047095625300733765679119099896747169533420907024585321552240144044395820942388564954
758 1553875303878413366886178279680181666675057890607994454565913030620577519834938075905687191049198575654940856781643883124030550374707086101775859939784111172943628627306403226906732639005845674947622063872233002494018703755084921205286262840676268376832349774836252130
759 3494451737494487607926333232298477899518433366943265985961019549642155786108625727708089778659651808143567097602439826632180924475896154413151988978373237504960168140937993944548442130910621780520183659037377459317108371345618365517987433641276311452091225925640830918
760 7858541103780703940015826577393027617780840954616016872547021140193344268345393154020993449453642856347695208525152567684651444775141282229506834817730969008065661769396594253180584119568101900242997892406028873782988869716758476644352916345550179930884284009141283066
761 17672777568274618041530004321011176697197981045286022078988673234596897253978951825884118014352959461481488549626490942902246606264129480182075552937079524355666833600234391340119021149141704460942368685312472441377912631780340392371948104328670081864737674117906885186
762 39743644889437756701205943120742622225017812055027041984576483768602912182111596775685279240043171602520306652050045297230374073931218948946096993419934995135583803237390646206843871702566471887202459310110470112798807453697326001274838614007749634016955956151782222478
763 89377988434216630318340339186384057666908674021759722232156462499864459064759147676530157385022752665615383002606572794658338751492173695788633530434681307988867836752115207903292588452713243819950822485183989299778981478506758434968612954061607441096659792755073869886
764 200998797135236077319056194852074833604227741291407979424366077526185692647698525581695726769922154126187369603339977903586828605934084739771585128440035688310464555566214566713893464282665654381597831703275719285865940864098474702233719526578961070355013610440132152429
765 452018636328418778177575626267565651850662144483285117093139841069868460264131135943817106121881273594412660680244124345067581123802335337239717523882508646994793825584320857930049428953473721141974968740687009486311747080102080990617621159639322477034233540501871445041
766 1016527713102343055311996002600800034822639503918336742791832697718280857092435605468283212387540897458896731704375737135446382834019360517492501195525239848569427055801046200391210385474537203247350097219108861714143365828095430710972179098361274862315360327897087768102
767 2286030947525588264160565491215308949953265213714963946199963633265875389095090262453465264758041539088881126227600723951054086608622989079618998086008204349213512977716926888306914398946371553732846856307914514565685406810511853032814185220165515560743894137966589094113
768 5140969031818807290891517161492416286656676595220494648037631125316903826407867099809409101170749842081983648490851429741683673672666204181407557731438439455794672493849007426262451616711557690553201494755462425722115730215790950538995791986517238796619060388253720113458
769 11561331929791895521074762776031154880601985187307390757934711879201047218527276265821706372335063019668067167393874244176620596863920417446218134848885300168257650012609935700906605254164499933036181277208887120341926531063826239068415279032212830270363524981196655172816
770 25999844613640259186848116172727133739233840737385685543630720345978687362824356428439180933991111855538039407559149894947693998096032213651201448502940769969948242165388732510229531213375707276569722168135480728131923782010553536353745079452537822700763016758978103106727
771 58470072828849770992464870098572328343220459218356701329678637449196015317600032711156751625782731222047063800091578892490365753660933193608494714926009015906593079018903456147440289614437619401575055101265179098465657109346522981258166863460356415120530216714966598400894
772 131491148020839436918686317089052599302535447727721006934108058082820952736585431390250272352593990625568298801027461728321693370074723402323210763510823257064583233643414604232912804729490258249042835106972232340291338929120506909878687665592656561193267877632484272585827
773 295705498066478738302971636919846992799554210499814332965939916966777437083571179251040540951932980969641235195710568891261849033209296722280661786947912270488621934428266210381423521324033163118617716958065012546576138996409377589706742136641263884461642038933033888660054
774 665000974612268310074423730083127875113353172812279650121463858429909936829641589275722479505246569226458908634269879744766928577262554276163284705185556276167480028445480684910403202193665005782991317833037650078299852760419104121113887993039269249171496486181148384020900
775 1495495684479454809564585611148107694792038377567310950534182152680122324919455181882227849971675554150250766578798090874561566989177629579122527086445482005035926873430054872912995620982798104040727665920013320245543536939721654573879123447679969682498082934721908487321725
776 3363164006790634129270924982783408628266179554823485622638046971186601198217962276200213531654694155613333556377311180890046995574693645736858249922770725426850161201131358590649521104636212710654468689338033351986542301743016884842344041342892180858327786118497366396002173
777 7563293063268897600009799509620973249394108505418677408010508872707860843110827333553290682198971311148523633801785602142620012448049117821700553953971276814777899436192593152770102752850376767713003218328207719071471531543391324707258577663734154387105755983463561846803223
778 17008805352754385616685749260253426940837804431174928561777295119588193580337999608395136232785461466164731583043499363847737147928602217363873653871789116894816085778441834187446083174379864796647040588536899513377048883802337777324569313562945228331327938772472562433532994
779 38250462742593950772436717329359988675907766333124034729995481980808984200291303686022008641097198555181672962435063350581704898506250606394126784818312866216657497620266169548053177805413644737583885235998236894713986478315582489825051886375913607767470544916629711236499808
780 86020027255214347933555474549349861708486057728045591087542731338587659177760295756409864317976719856936341343626224495264322863292062960257585287906134608748430559284794641034355375910006994223111914434400090458660130838409133222867658805869928468317127926848554827565339835
781 193447204515728343306801482000174731346161787899434964548517388663532392512422941600590396293590898772292663675438087368151238578708504699492175214230556270239142357324405906221153493620639903796795249738197337436394601979412345705063881945227597195725402505706353269310125740
782 435036143663644311641937774118160802720271342443181271259322276486102095506807652595867852982336300480004618126449792270845512123500064121640719988586382423686405965856121787345849739636991061933542258190432520993149718491294295313047051677978201415454184102797479346522658359
783 978336423974259920699993041240690136491371906853024370343293294376454957979261896078250416971668778548996787131443238761667928149392090692863963412735465998925620398381232326757362497917068760186156549140411410289392699078951669126793456129562422448954745944584285992967156669
784 2200143993586826682563472752327507428240160579672363005405127403655841446103665486368813843866677224008014730185033264923910656659855702697058342105279651438294189970710853141024550758599486531983621670744370028278370648361121348444585304979757312786763584290755213535780953087
785 4947821090880234627484496648653522783008231787784552511113101975707327227985330887773237020515055201983602415427429070860515318899997837537692123720843965769127550440783152786868706425917560822174938464551164664772173410598940455875179645407808300163444331167267387083020217055
786 11126968788733125808428586065643372697282188593516706734840104153951705930210088561761538384909707358531591163546895469884194124124134001098873504137026856477362812598848257025630110545782224537616316737415145116635629564870484773648936242304118273467858609418065317346138393210
787 25023021679915874798477106782782891786530439948961852102645330035380704493520832145224699194216595167558773750722175879266134222380348872730748821807188488508705678457058621437602761438470131221680698752096354515006649781571321903450716105332467959786294318190782127395196101308
788 56273332466571169513682115423070745114692173895518651495356953436216693560824625878492083939084921762647204077900480188373848972762696196307620593026906606918840057195732527679328994276090335827049988484915696726043139562658019137539404156207539572040347650441093172589276904442
789 126550981228414896686883298440491878410257961450860197859820798259311040770665728662063582737049125513152999291593472812772607717251299121184479579307318541549403713530666807106770879511917987327569690864851888568150961968860110422769556934682102682441031004964331635890350130477
790 284595742741703139669060034164635778105967133611322422561652884803735473394175578630420959674345098989133888720921733762044009873513578595362609668157668660825150824359641651619020838337444822801647428130960210500016191499549379199702141961120750300959316124679233886245464187069
791 640016663644135126867615780331448196602066725895864094343105063347912618028656310453870015777535905398739437500404250200640130594113450957905748857995910063834528089154626264960050039055250447307922044692607226194158493085859946426729550178529276126796396752251911742281014339743
792 1439309407076897489452066950714745225361914672505655712743449395943976597018658808955740887988561438973156153078624548729093011097325972974324503897920794244245268256103465849584869638354860563664526452043168642354854848151849742928391411684967379987499282508769493146804422659144
793 3236808800421978953360426867425366359275188928435344260921405203531448282160199935372937506596563325275120062797979167809653322990985032796343253573237572901983588431126076893235319561467761849047310139234054612139405849723365592904516067702506583026323686945348351975354616358243
794 7279137591247204968305073249978206708304285295117939946969492756057763401865005938246036068506852498476571214243771779740256132699430408512669659215652693814944638791721720522816614599256678736066920363514526842875472809177675596132880104707953588120856797388537655934761580684299
795 16369778797376125247912533549868335391521027604126140179083673014441298991777609781348011784289298066449500174808357119012242117709389290643964752923379200047709811017671397835264579605497304723943190855304530773423394483724749314912465808999105016768614704807904581131905548881349
796 36813379952763210655088432187604801266030944798934764464649827080414486569906570262819458961443076175703990840324962326081887269825130079455907971147685598502096484912358489907503126757091603700540215287846314390659910296921946795238333362171655677621763238045222323453921697377338
797 82788225810585429867718437286515341808015701164417998447511785746963020176242084411932689062650531166546321182467175502778112897824619749301314194067734520656996222967912529673267509626840438626935681011923862553116676335545460647763965819148167530226784453761529420253883954203350
798 186179327778622806243968242166287148057790293709465256023616277955025463554383271531396419911839402064322640932712724709397135149263635643965157250090017584337640953456291883189651022481251132272559081541533589348427406456451597190300808412712076657976123377853967204714302478771516
799 418691688977683565760029062497796814098648239403850950050606970722404184829097199898598578146396922052839275969919957926630572034136450128628605680306126775036420911691568827442457417060566516642619637304898580463544347229871677405145507042724886227767300260645966638775432972586738
800 941579994463346901664786080873298152594177228652567703215396934383217993531491311240966252039590593978926705759942186892566800846779532743649659310134364401080294055086674689506520285541963665724035926797075128174616577721945708864659338010456918752799634671292041865375069545568879
801 2117483841483299829474879289269784336078136903201325608064506173989368064312941283449090886760985788734242678498381418301837079196311810340765617475061696108838674294173006303018843641325933901674122668333193148325683209209172165942738248135242895633863988554920468037155033863812915
802 4761929783245210952054137091570524051020753255716936950590732318701283886034400619194121551932804938609975359871816285279645867220923827039223571327109202504411813875726478917228076443701629223351108534482705485975140286495154843329119638255787650336536183817091775474602471414193039
803 10708924817425400235839575665529857580328130641901495963015625174819134113478447567443817461130747235222348500180158225676829984388983887916822299565855921478487678394947274799334545140468648921907758382247746769017773204708489449964879428194643973973391417218833933177340979178360067
804 24082898313363108099197773194334180081064956938495965413636883177888334832145206012631581014742547578486401050339322435603933099072007805014542881051677472461268530483933495119819005482753048893400388142733298039216251547272375695608876130568375164360999616043909105629433035651530378
805 54159124380819558847770335616419965963828752524108559121803119143061471826239184241634792140099376934960502668615906082367144021115064183396005386661604546054064419524536915364751037264933240591887161966350225086416808720288339201652277501777350490536706146909091254365026430418310861
806 121796418169050062444469408156124006406155345725537154799112537784399157661794030503726319053169182382519824044592711013861058813612932258743101243233201231077850571485461896474046864112169742510398926595022882499852384165159298251062636119246553990567535464324617205440246460621187708
807 273903384672587061184327419206110980561548290765282707525257775685483166128080516294613727221755507293241302379961778442235223666069935636108481364562334231035166409796913952307038116659000765130928018089056635280621431608879245927735789374455863876059927994499872193119431037516875186
808 615971021668053168537435999464108577808161439478611043155386104264846672060769946072291693754478968035510401385706688013164528413912111163820390199064225436640719237235299135045855457247208090117742155452144803075845441552408809005658421982229263762607995016339297067287949048774529922
809 1385234067071966937927741541766724125922152257219476539109311036527270920099166175341399009373035611197604119135940425779070658628978331318244543520059488564782321762759749712354268165620707057398401960245142165419862299202345474571931170082709497153921904491327378561347224435912660630
810 3115200801785158706309670354826121958900617800217787695984563223101642593547445129980869725771981189788111901216631313509196398180603841728661000187907649032576462780145378114304074228173413248727061921463837233030152977646975505615639856784689402643000842228517842981785385240639382810
811 7005657936175143109151375960922536856433829994792387409915409500872666640168276649937801933379457668506716815258356667129713712786154864628663331030411866301046642216553865846056343339051461077793876519582656433076052565563987164668476695255512954709304723116690958716162642682203562212
812 15754760685272364246316163058725796076524387982580838199133822745240711689369267985491224228331923684102538832907729056121793667903140284088139421748097504184536753294271786766365321116756022085039535375426150159081803451374287276368499407762377205133074545637585503450674972972333787003
813 35430288848176267183050821384463680590548396975263268502492939789571618653901815768299613435032017451969268083032082143106612833792357814578911530839514147866138447334000947231573478289274608169891465570603775346160493581655617246230864684495169937699104116427914598680077611650452144782
814 79677844236546850824492554552264594436601926111590740054848960351168392518656803565714242928828768295784377817422445665685156899342593797866597302847572643383323429860256249529949416469703065618538403453519438319020026306187513438730046911551752747756310697293234722339965907208790784047
815 179184507622500144538472332352114799826596896036836655540344770642554848053658585621290435929108164800654239138825485073297346043822627847565013875354026784858634541143362243494448896099252971242496809943454072655786952145640245040315043481619791954577119905838703089028649649083120269072
816 402961300968417087846862933743836992741644940085630308609772610884922414368250766881464537695241557896641390171569537192381835294819241125136290200083358190039778908067167557750393151217014005899260066152614261762685228252007862160092841470623727984326561798045332106526597885712337745832
817 906204516409707094896015448090681933046961902453565526173036368860226511729712477603217887932263844919748790629839513062822276011069061632697685247111928198508500537146738285283547530164609850270419849317585309136914483079292074806145457109525842568210913986301697850072546840603461561479
818 2037929259181429028091494511916692933022559577036418516555671163776996215894147543217505677958354632189126262603670857252236356835799311696700125767526808311948372072313501743432304291421827207681968883931132007292879736378501353803427265593556627030435152608595947191139070095976107211351
819 4583022474752345315633104808653026891990201559179236027772229510453418790833595664134876280343573319742289095576973948715943119408639473578263836442926518905410207326600247505637442953088037505127659658577940490505363342760917616370962278827399539384449581603346016297773939063664270372375
820 10306586899155559752440840667235926833878763154844437808795729651850697072638313458421863797627030376317445584539117375158211757595764393347355119023202927778589207516023791175154549687650780187676630131873738070748641597018615102902093043513019379321335567258133699886366555726005885578083
821 23178095698861956898561456689205341373007692533011335572567320219296634360232720979556936005422050501148646066628126418795162767799927013689170521283989246633442880498094346022914761161622018056263197566484862962731034900955891275193576505020146747403515047608470909118295426404164965861140
822 52124347806121834895199074968200546518509971190563237923500923847806853974629727895939336299200216239356059082961532677518478658146308871695112046749754243954528878370875130719304131596760387463158122560971202598854494368064134685067648202007300046146491057758120400873304598237716962862699
823 117220485647876590119497386439709620047388141734230653908997665855774932009065921904629477566198458507920591391713047942402854981737176846137917024390546729598569068832719303825727694036659942438444324972789152405203010993213387239449568138184696002349126386565762569173442355631740461797468
824 263612742103417703851320751063830103635649897900069945647399027175730022533673740526284202839136215479202784586298679357645288155413705696739894317031640171463576707310784190156046283643962346139200279141438394366689445719069444085521223647328452309744751835113903195516007626839070535202395
825 592828782573311506086896797890422361002815861967801866607708533490345706851295304192296462050283234711468260863006011854152328379981909443254879021085545606426311514890327243234109029239913228154874065778674823522396241807263427374629386896087320850964932334126754912275357231264695549662026
826 1333190355834465553458419782707008959549520458957766512765592288178419983653945755053702600416053286539917857957746095921832150616813188087181514439160425784491797171700070982693996855865735143436047620279895457573360929145093390401281800423203890067553297986634946377913694421261324416323219
827 2998161656684118797915886772449699757590150306949590554935813508146732167527614063595788298175659612812596485342548106633681767721405893060356232005844673434534809305849691731089851571173654027754206634826781572217251543954784795367017603867248548492451925960806461776580668732960675065590372
828 6742453004008204856036012708564347598608671597002824578269323749329674058296221203344083023408072243545258876289772858882800557713697239340407471438702136778845695616549972127864750410883109667818258985408414441620718600828929869925303986181131244640448655747927576493048460240973564644641804
829 15162849011129530531885650690595172788054042531021098300229767955035092409983231035666404048167203899584864394659985379625117373845378968516702571125024029069947403516526049484971156836094243886889401511748139006685138406011626264971971053944839968062275178780444505950188868798233846320643069
830 34099160943003289668776443116023502486261446659740210038305939796039266142526073501373669693359199761811283083060442643818715289418334029161127265598557460346131331717853283590505643578692641365788770665596946944596827721224373533719006939153361679134299422910859646253904913796245109376167030
831 76684320747597005685529220856413676102896551947146411634656210329511566886833070262949343701649373670773075625007964418589721381947125216025697859654384767872813099209969000603585355386817510045667880062926890251520272772597888350318434529034909982791688993570081590793207756205177085864970748
832 172452485219491498190179400914572341877124672740546937183933520590785594170285581776762907199040254238481617081736744561109054082353106101351306061892762417334184122064129640385593998802770004936265350501560920547004863718994302274841828435713690195705933293738345462797479020238998632035710471
833 387821908943633271850219176776653697706537508746016708841514259004152980629193058391172863278809429042815565687809844792022003049462341092975169340572076722899817566337311815939817444314355638970339165770218365060644235858551452113799410534364845514069592776566850999291464455297028764630997303
834 872158107001197965970217238774730240849314031159264524976322556733208993307674174102269786548501419490994017974622516244094753452794304770762116814515795222638131147099220938093807551623784329530347860943822748846064968206202791904135283723591927143030311571009583210221539765349832303670651426
835 1961363569376037307844757374267111663828275990640766414936310335286251956436372635720961097445253285374438635221918047014386874766107406562041714606061047422933500960366979215223996012290123520026502910065006262258232621681113611853366445247004958438923753543729253740690697101795680071146491076
836 4410836774197669048519000366987983268814257507385462545824041602004749974648408503388888335960120641165733658030989214968983330453148700673649298258890885492032320673526434666880538951092411002743463797241079485614979709221222397385296795235421598026088032099966929121836548642037189182555623901
837 9919364952212206405296981777985989880660993030803049413396333252046068940813697337989387070835661653896110203937798812439339854910439214986465485775109142793299249906572202845811727697606970833259310959418137418220740666260861968647372422663504102114596350295489289727567454904255770416483105750
838 22307286823841649530312316958305179535944920889443109455163187491269456415747134744878360682039455999725271386971188021941321131837003764264842123864942187957959478417269585442875832444006394710305933240838949845639585083270849215974184901019545118236385602020197912527466266626668805582999469921
839 50166018473809825989711139026281272672360186971780741460727635350138229718594831821476239756825894174977056857996763280464417796031698985913099390208862842704380842120508893432796884200533829520664100707799140428875334524228479125946736046805162410647473726980365738196111177575987799122208245121
840 112816472455309892071838754632559756878725589255318935002772385931909974065108896645698253240775458877384039221667911377572445057753974516468579725298760740055457723836545614770677606412489305878373610728935954339840061670336433209540482278743058254631915042019057770332482716908217243212766908581
841 253708722447334965931612011158927497417804082631102501216252094553061736110046560809665312586762190947196548094849415544375277425391613913890035440438479200057939527772264216447589774996449851068703739789187907403021932565979108298558996385377738815635934473630166373164610210687648344818501392026
842 570556005208876378197336672487723915629079921050563074029690710216876062794574187236035931661516952439837088903532035402303949793577611576926865613541899837429056339789150177523871123254535511037025904959064625599629029075101606271630280721780839554203649405597500527515444693565347437515211282638
843 1283101944386188679122870384281239371545281163931479707986781185643582278265018008361034682544599460022177662135558996797176234688271634691750115791075537167736124943050820894955504663763415936056591385372362175739776829928271389217676926710817312076968602292846281449734916258178850826820838455639
844 2885519711750121917318962825187918496592313089379967688929185178595930201401347839298602886639287699715676544298178126194757439895359754569492476014954191110751912723162164365354504818177513453766173595114287563576758542293821060211800148151268914538401689776147664212494049938545843762356367486672
845 6489136769940452619161247930368791381943505908991561161437124062880599026376819810957453255701707338171223172895220058138604711091577599411396997414830026665862299839180829069850618311986770766303437880009298698451083991593754167164124788478420646722707087902825799898860282944469636439225959561542
846 14593175658277993235419545244463571936846311080577976670093303914150945836848712183560164253368983911275550964644984699370117131882731281637848521221969319651931070463729398469583998772821850223469061695382231591597870127879022143979703697565500465337889016601214477428114370183958033215471006419318
847 32818043962311426171205556030221468489858285031602348664182451325710855582685701300677763274657751572090517436041919288558137892966370973136143751249653621175682761057323478998456879441923672980608617516252547119731967185351090823222426387581192669133515795584779442723611664493816718465375865503905
848 73803264946054598131549463452762875164304223488697048676055489426753836784146464281027597560866189561527541833338271193516748229417788306711967496984716134639827134026793676499505598549201353869798336895421679403746543623020943819010812650108262633732961574561386401315299105817619511411100451554764
849 165973387169352069843035623517265174892489150654770322840168320333503198245519182733605565303764371073843376510742710358446608068880256083148301470359220407211777120299736034971105593424875415053816067992592784532283038713654497268511989476496567635935084110194273067628198197905147005546500794126333
850 373251308984810281014116085877791185441180187513011013386739293109629929240086409033341423384950855644492561334902548014135235837634279564074845097223754222165614669392015783853365816764698418868027631605522946671142487968639931018656441228640261209287091421507255114484362848805447921413154360095626
851 839390832680432924399401303176211623488117424167343606987191357858317537823208705962045309085363720766690012392430410399760004315434913459862754184369442160144355953179398820815426680586079646991679795164440057298271022417133765645518867818135408239921521686770337905567781864459231513033750763026769
852 1887674478367666719662681601119383212509706951221914002925207634045340624652684040556955880517236387053808373284769515787303397062396882776202561821729607725260159461823014020248183093542685128328057153691258109865786354731455124733561081683211861201733816150882271833222325943454223199482248214891927
853 4245120148503269729894700477702201711567739950261149602050509389392070999145477696887512803288100545331079451240197221466354288470684022013070565873209828833275403389796231804531357579143044325699075909001018236420792465318783553084119730781613965484822325027099025757764752313352458822624662278238204
854 9546691064452915836615906526045901074947323856276294348612104325008674603074836153023427936026731738920288265811476592556201716709499073789721637644075708997338392566974432767805367148108292576875905803837025001612248246216622067225712516207620712737924396138520296458838836179685423071445067140229593
855 21469194532041393591043821228245473940358072968413860955881366174393708267931335760171109487540566523853577889166410213165846703683254824938131063460030385916795913733188202006884525851349481321357363901029580811877131584247057907201970483718592303410822328362952500131724322265581715057038118085335357
856 48281264235196028959614813758753685443435749659336582224289738325067538552607777343072069872132062162671376092890747927786896826065624132004026562809758425609013800910158447108243410964093789918636243836715449409483916021323261676056609546477393174813791476911410157524259719058784098213352892710784859
857 108577919524173640163726650287664464127474653717232498255852725109280222638726295664521983192270945391437545498652867836860592173404897907435099130335542857562602937666186502372813944253982452216754966170134597679590724851712922510673626161770148958068685388897706221551823451497976721733837406936611614
858 244176800151058878707649412850976861610325316624607282151650664147022581544023761277338538381431985876947916521947957729524420680553501481098021870602888191525543326424346783861272215593387399007376980998108038077092954369723435173130243622302385163766319418497977873108764664793221971456038919692469683
859 549120023604209117253876718316192682601217252934179614531894494504756091882689829219236135740976256180841106331230870483928792498900088767710482642647502195700383349187088665778253082320744030838901288992171436520399148021656913725154332283197818175308139977343167780466327461360704393643272021530919080
860 1234895371454393979929373514823836188481884867333918139730960280904236634547917228076686126021322496807099671905797883785444485030781446575008234792560002345299314816005533216997089579352278506194762697506205663845048369913038222466965275351779804571643882593703535975753332423636531238569348712297475823
861 2777109762689405058946258677752254497989696292488645826257298151967070709316520001257918901251667139256112608345102779765236657969779820497111615553362512565651201672745122432188009037713607951409061350001578454100927731313940377264292129505942760380335253861493279218060174997203379267045107441451707508
862 6245337712248141404481399324150376190699261191570453527403537981640425236433000876835763582854572523866881648619323788308424314246438241433207785751765437184588247691930401110977369743386541885455859015994018458449126732748157986330630079358334229629673080502908351066757307947037895452023274598217138346
863 14044905125484276786307711553377262482940938841547406815526842774045526836398774121104808431644162655875452665293572404146116995703634900657722596145300675928298015689460379749697285717871250781663617254763428751424188367314180022485069654198586133737673238309084816351412626499938671749540422505415041475
864 31585058978795692668456252121776583949683732846249170867028578646167606652391001199112905850148063389415009233742667330253090594521126799155959370544664798972734585646351996431616884579162560485867567705916706271360453044059035120515660606739041595524536842978388027758961941556689997991705182850400949902
865 71030451382960410384545959013199763737833203467883818539116900933328244920805622592401822926964659285360696025241060681945817681546715803610432356181721183863717121608608542955298714697697805684715634185967393969239834489215745404948855075405882112372704112801043388716923837864308609194495716198937601177
866 159737711018815256702788574428383286699536741903122439551119830603643783622874780638710245289521105167074080257513475732012649734043406827510434403679443616661060064680863607751451269290819507347294096594689262726966874209962437002879663440547081197386989225478397306311389033593092717548241249056792716947
867 359228131382136099061785329473873345133667761336399253285180456124774958739131892408554205912468448271417439744740313609584271463243206639717367275752819610174646975470976303387847735527579971569526050474048555550230097903986051871354372485973384600474235862204944004888473983579893073440012239095797352419
868 807854635910622521065322072232521449621883599833297371855384239620678691733084720031372273389466169223594988572597749771641545661132177423980325777114479761529731734495961053156627131052154575837024025273433003353794373115626523266341854486452428105648851337901174452087365130132554195863584489059516175342
869 1816753911369032571503822255634441032554055991129880145014701212726113770163782121729901553151582241317498332229208514154729252922653021527667399419481894734345060296017743558501288557615314823284246524876999965102723136689968217183066500911370879673000120748900866053883767985866412209055558746166412323369
870 4085629552344169410098719939840933673268695010400001865998990042104571342548134649923247518717791886718976269605817095135592156715949067725207632744406600617936415661719257406619956763153543853841714574177742946098923857937196511241855835785555692389822200415467067125714851697572971011951380164047990250186
871 9188018660386051579243612084842979226287157271990521414770757392771282902596078682274111652131873764672921298953593455435582438254304965416472224385630364609932076349148812016962573610757702452213191024284353483596779071438953301799725397807368470428802401984507846686791773346197999302454592270321258384983
872 20662589650391989953152576424865020079283415873105591303236056370837547661004899460131970861016014766113580062638532393984161499710043843636394006214923108425786859277210610789270352633913045757067441434440390471334602040136124777378962412462357007261947266788002005746756220834484476102665762815207562299034
873 46467320849188109398216414345802814725369043931892634855573878381273322569940584165279275180218145065199787727822549452476558240577926155795394905778499994871311308832748215438267237576691779531602308925359369335530085853011772928651366552657867969500475904844024585581707734279960697397308547675356880138284
874 104498610456624421949303083243962857120035210896769396338963388644872566557193306212701354814301065257297326929235913134509919354038968194067464213419331048823398919830024471489478191048422231384929767953018392752892443124991486601537652736199254447053768512771108504047501849865934965593754616179113868939126
875 235002995391246700278962447335990625610221582752866522337216638667518513700154198413350982184544318956852284431303626046330916519317303725586195193151079144659867449450950401866682075825213770145707228158182925211523373142919096432473534349197543624301873093481400324377908489248167409190224361616772053779371
876 528489399060304739935533972804387126645807130157223967391353600870888527209031287195365522762790956609344860050283511865692603027801123677277952079425803971651685359092728291533187650325663302776564932185739899155313588103107707439959138703909134328352601837724475913330963295242982081810453462544549702364167
877 1188499935731139743124689092813602526047984830522997476324746720711455443710661203959076399430722065267769063147226247356981648482974886037146575091860490811801586556530540315589246606996911529025794907013338694954670133211117650849689644991771541436101781671786342663285435996850583331981829699868592081461649
878 2672772811989257007896967692091354593679939339677673640255269932963764170557061911632972112457280552093323721734858140197943397523917530354343448432254713951613955419954713208826828160596628236118298067120498989135626099722213644394193059579246105147298244285266535492629658409460247954648962802872559702573561
879 6010698267404027920578127533555505379536455629543219303674332627449410485866509803696776524636397284906655881017952604237057218106068834384722791454396021349253337481777193210260978559307832248325368652795795853869648623874905467815240288326256091011079273840363125897817264767820430285100635751318640796931147
880 13517233301578121060239992913481936846869335863978975460355398532364866852018655955821258138505252053913062369402153533768026315166368373241107786177796091801993980081745885383580295081107338797449949870704027967763832025928395169845148854625298912795078967088527752568627383364005139641225174781875960372689783
881 30398397657083848707857045249344838262072322702537160644166521356560524762341988758012718473608621428374716469847232752849989239422733823763478663182100394518158211886221432610557571648135317158994893521911703241715242771545582964178949028862081437794077230412027591362674458483212355931657153018053437446362594
882 68361813360898165824873797764522386438274585867527989752427304547548972594919832228669105353860891298878175499174696023850709137711927000280046188419285715760809164243926874759123295169333666766846914874482543897457670732428429631809537557516943633131518572108471392969688706152427975600171831459370606772986785
883 153736311324989533066499548953685147297546291213383735941473278325084021336980247688582549402358284646260687039335299004562078881783597393124467417997020051869243535322488814918146520549142436893212759858364887126199062517015370342344594793666013660059612057505073988215709921498973768860802341136961800220097421
884 345731809293005864530971975515052825877266554532898987223589124942867180414705577549411118029506479716845645618400844412708485280512870830381583243890687821164601461373668932223113596165880330723337653987968484078017577990787813784927893560688279437027694026451869321704912819269159998211406480927082201137701054
885 777503264692847698937231643121452207080400224438311102209552853864710623145571041404463567505869359653833973855539916383769499859982182983701181113906553569671670401587247537264238381677495529144217004652396506331710079452587698982921898502242480715706221310339672137260145983800462712170957412780165306982722789
886 1748497853999069741065292481739313964148085505201074181453028378387399346030917353437958278610115698574504205251416995892451555645517112802172486852594129103656380015493182479142407379002637431970123597348221089187476772581201979160416544183313228793484216029741240711833665530737718761662871335589719015243900673
887 3932131071690245971183244404118004671502060026252905763466196487856061741958404443690989933486060346806345767745237720891621780788149950788119787625918168694303270130744779430719387764411562119606308553351137218278425384278764409812482621250199862982064177644934654064112700822592462837000035165955590174696937123
888 8842821699545596591401295037317903131555398111100878542788732585455238964750274542936818159132777752583327047287312252694027362363747600344985967200852235643465479099124431332596664893540587489241273472566528057853177116687956421755202665402717284160230454738861949683713206330999365635948712701532913149024827517
889 19886289186271136474885000370452595279992576065921195046371535844665538790307330613682383788635224376488624702583077180428686714821379787478108300955269454988093203681845193742749418833402705089413907486944904026127310510907420651596974618674648481788876228737814807350552864247798232207419478614447454519718132679
890 44721527928164146295208572381184521765385187128472867067582407423520737530224174806516475785017312321860694230109705154516020629710961108862578936095677218480927332350334236161983709450903002256904223745085368506286927435561083365557206898857369134286549750496880316060476391316711149857032652801099369968428636924
891 100572562406983033470694177051173556224217883788155025264754530635411440868094288091181762273978887432164178313554375826045471604880375459788685945041313230789559373014458585954125871602369153750785843136678541699267455735323929864789732448671346392834680018228979298777600835330485636697513103956558642005792359982
892 226173853571235060572757713696965830379314058324546489458991044815290130392791366807175756255914331816697354640043003368608209938909756304506028072563229066158362308953239459121243133290860884195940586756580759536612252924271590453748101151135716798616038511511374103364844673560410237180150769806577034103998413175
893 508633874040686381044344687083115111661928854144037616758763662345669560541611489131481349484915882607532689573524627505092573567822827016349175959825762900044477493102571875003407368514932287274152356209496672514836563901739621325303879264598876450281443418609779463823252144164727244445930252174394273687538264138
894 1143847592180476187120039964452189094296064963343963309011759160817060487764303770036199183318373495044317115945128837906262417134109909475449579564216097163601426440512102370777183224490095231912709292962207848346307896029621832519829926306672494557690508503566632422008265866450941409223323249554797690059945481994
895 2572355835727160237109435897746285455167716911300915485152630190323478849120575502305103593064612817864713361276550981275517754727671980475499785906075445340473298873906359333842646546440474077234229541427052049655856828754193474270044852081047042162260859255123895608866820344940855922980336015854605349076364875376
896 5784874305663218920944196539144206736762141215086949211179764124652701380121986229872241552912501862546393056281795757056241912229558951641256550598321776253386003065710268429538984667640059135647961450352887449179197772898598532998165719641699460841611212842648691931815796473289985315692381705488443702307456517728
897 13009386286117216282287181495040410350552259541824824838917937243349951615725414086394943688800433787551401969089321271674545257004117575432598150399974296006790520752546696281844230704676100171250331876697871569276895880327746940444509269977735021939399570317855208662148226751805534918271252007519313240545270424036
898 29256319601573668569039899386798750569363856587849195254280946250205187857728170302725953937948090635794548646860322273431271908828308744364064437062068361426766417151362232315196556327870253931870584779220457589624742632977970355807514283806569373982768134236864000730810067677735400146652461669936580334226799357775
899 65793436969645502547468172375999741382881038635173426641578864187954939901208654359907329954001519333048889331031257636251517186040531802700957187418877918539071761509319024160547538310150343243552102281742091446180788774782132249371778545729027735414278075684585346873907835848966461482266387207786469113746307302367
900 147960386242358213779192043926873365089382594430386494490852148134436233534377229083654946607701146697647480795214867922164968207574009360488293323614095092153380890091199011221059820152274183279130640774782374926700726282937804981483563228730555794414021549503234465781932801332039830237049308649703357817723350245639
901 332742548578030033967944424754893362477511961115588560239138771238984807743935872010950723025007379894387377877427817554141743691825072509295406259980704055433941464710444890779963954961912091641093780793498240891510530361706228042285055598096264039106381934788027253073371747327660285483144360116728600822059372513767
902 748292204731392866578258480588199016186469233668624304654649345304608546831288191089642736898781202653981581442599460158166833920119915989722729958364683540375800272717421917306490660181475043659994116420079343356228793854927645808382876178971301818851731663609876131457813132805441402659852655022399328722474242752595
903 1682806199732101143812145072691162835397868128888997408282884766540475488921867217683159558440079295019601057022936439826630695593934288144649377317237389957768651364398380012084471056053720309124812675057673262415688284211793794910677891367206243018014394174334641854808324940553504678273682884902623825441560017218713
904 3784399580740404760524304931950836009269069490161181322136195452944102368507813630686009662133282857564431281515517561276687655441620326113375899522690441614233239278427788155801973227547424583646012135523047878476563125926716986854332413050823472574197606764034795117650878437366826993787555894016950331266985541169924
905 8510593904983312815634336704793842960984809672265769759754009013781367798572033028173377417078148242155411266167163254464962642028312689242284547581119070926722045854492870083423255972762251511966228287774459703648150782670778721711257767397715612333387694749648281835873411951901625321783291823818838847101196088961373
906 19139154592488458143524886449347085426899388472664076389336219843479938417754754812416286106506999190185558605226167295399515735688227186367958684597648032724807433930300064175785180197381241049942358065949733720039114809223000363564729351110603100072012034774086410730278149181136463328551596559909791086558249308905461
907 43041325036162711470809830518824444731654899975318315474527757274687678723516100566494927712707587321556815494894589030894925247118786739414239329806737584503191302377688979033676883522113835086629222774041119139359452658792550291660782784116435948386200681851344297216497320154803740815040178206490618678099934099550289
908 96794017307100876250778304766348349252859526323617368702071333541136484345257326696148380021965144274289043125984531628959705918688288089103617980529080792230855833649365063292985375960276062519409892237353059767173814916651673520618087919265583717388924166784769260053775498700003970963489082232846688448173340959691606
909 217676425588096421168188345169471485237194436087777628027786254840882214838762716455168812589850983342180455216148098164370492491519111253544960320068411642151223556529337870196607283999604648971697813227794133532716833061546848082894456550602700993233030396960639501084471829904602301941617492656301659195849713357017726
910 489524327794730622290358324952061641889203995004625779317795894989571149099878407393832226975437756005837723758219175761118899762458905559131099737600433348306159617545053143197776477730676086380849915509519621332409396681587088871536610441583750617373768825178760481407607795162063119702466417202630305670889856972902827
911 1100872852241410575872720742750418611445186242832213481875062192667024942924503998174023268092719999850502151494551831080340937451444491998803856832001841767323118667145924424591015654733578438205127721605727061704179438309226852348981552030220339755433597587367422625505202470302457575116939780687806987927598827473132943
912 2475711559140992015252092223254632875236015821927100994604210951311945737203504007872584525923013793978395079835055458512363005251700616490426832229762012642624299344483757902233619711553253940692852120555692145665509807724942525213672418455673828594137163532232286631232435704584205412739059074100902405456220909836201392
913 5567534626351436146100624774015062259824491156818819620781872206281805105429109240937016237675666064842499117060112678581007980923658403607396448050586423550485368449332431069742291311723774708612838592597779750195181992858046133269579487456604403569854433854242233825055722313969906216949417895639284875895883418466923595
914 12520619254359961713025065171702422010957004551950391407572871147919331038621675747405373064447061550901299259246957373586788801494110725169033279020088563177323082638727379277207172138424024777731384684699063792594724360328095443896656669527195313267775171042038536661099316812684170777501950614440924871410090162405976496
915 28157149803912860911854772753247172719354683893806541049669790641925437665356860909437498061022589639327860116659550017253122383367798287355278645145908759916694493863068322402337179807234670437881748331282114919914086839671459227642369619697836345321003642775548782832313292558044679230766214463632152179178061042898597278
916 63321555345907552039111386702898804731908845467688944598512676738408760063403964722084246083778689287113684595003756107558587023890451066468004111067197129111338134218638235623247902212582902063705637277129851121963813599555420766176340351317500132418599268097533014396650897219878677102146121971740489139220571606823869858
917 142401464613710161732850002724922642329579445647604699765897748246934075304725016661878990523992290173455213284131237632349773459073658498622107636576518125614768458603266111749128764704340770879175729197112285403946178874873492438494223521673926787732350122705490002508652394820251143620829181428809593380669882501764416936
918 320241298770313894882152313699686014186070415315833198553483116233591637940297170824903465932995154362392724325730531674507371147888932347911434671512540244720883255929616801615827563364315192835911595055360545143372129881979791324914377770229109876795180617388312628717981359791873564652183493708709519901773055818914214119
919 720178614147650293520025087985643770999997563845093820162973547902651691312568443202864992922548546834773681461630512366071375007843836660254401831079658093891726197735468353127439525204801179519348881743380275906258451867662026764391795417039955600431980720059578758552369828653609217779515132199597424362880307254339532259
920 1619582603078392407868016210388316762585483834674948639539070003217937032233591822294606349102602212170107578996872809508900223045035853417276676524019533864103648079257390274231066619239210492938833353423949412126538291543579669880677249124951902897278757316537625571963755215411040235039126953053983349315890284312868420095
921 3642218411745849136570542348770234815475964689709612434541944923582677563585433402834276517838191722260341903119544389118093242325513242302665741009900983206723576256040430106622946180670415211669522521152516699198779041942991262020214631182304706376072151853479487690576386968653312304766811880403031592598028498916176722710
922 8190848020746710587394687507211900044435047626383206475344238720501075183237363860435648514192653873586279760051531364841084979541174597345100732257913515128524884456237546872556048836888088606999726727848452006586651149448629609751061164145871862683815516313692548904143857185536216578245056510761720136228350976265136249649
923 18420090097455634979592749178115025056805355049271093857273704271555828992924558608929081057788540623736271035664641594510390897663429001831148901558920595833982904086898294888364834834558677155318214278626589243723633302197848397698713175901413988895112917620764411510392563215551484778849260743442908250115373052169440407790
924 41424247933665264082529471244247279656261687771716736604309730539165215063080223957650664183096932336876719115987357823661809195967430593899693545680597737337310278844467623416883695645200219219665325233942505552410914297745151403433414490825927730886091242671107547305185715372855070349395695633653065245964320579490771355320
925 93157433421392299056614912228050243543482049991037772033548414532257699712612538661259508306336630590236675039314649072911369092423597142445340240828566042520355539443333878705698754929151670752056282376498108726029821601665052083498156777175311061164636200366520385970150679021484404616572432397300164947929665223676668928575
926 209498248841068881245144968747613889838024598312503704946492448537674980436992085406824800345211715769036064292141062770082212412977030535454685169156447094000280034004125317386077785383673912180485369998134223565893383343347566243289422021639741915477715019325689420315771392993208344048671850042588879410745374478725235971203
927 471132733648239459871047544380104156239240339227167431382929547246748609617378217794573462052077167243209973265231282153937329974034346386731691299646645059019364654787795125979931276679785840943129566330790324621628587399682670274995857989518285229141947542984049280786820115956476506284292660677326748662702645605438642989162
928 1059512687780280602531807935101926176798234362588568734613629862100052140717894941227022907613504595318381720956813652307676509180291219434039392026643229704485038996072705950012283557054392959482159085331007751716417635099420661107090855583393735425915592879632308092445820233922466464693351656898087139296358684421147731985675
929 2382698240631128775065028835631554101054927428792221513819548509331102199235586537737774652527684999783766858464283526895104334238805730124524340450019196733513081118818747636443730516617113813777171020497664206558759418730336966020661822118932803414998373788837110110762558085433136888159399671753840064903024525539486878483002
930 5358360472115471426870267234895836619646151686581228463125491618845185427392944366684635008401362361658111816010293845674159545758256772739852884309344992742179006220496333828536032249612482039381509276932472484113777496276218873537782333150296885848816684825885786674391184354305356744885631819557440874439959170310758404914150
931 12050215364881580715936563316514749770112167529644672095357983127988576606460441041123139582224671964530911788710749849646449523875221555862552077131003967877976808267762032741582500079972557221457070749713951583142685511334995552562136818398960007160829015453523228009837108000339082158590836007393748577410631285884596651634573
932 27099276186378028989004987843963280259021815022090810832090727234572481858999269148992438549237306473880219041277090694772623532240617954740329367758815125100208371649439876539785429047059516104402476958063059537404055997632685175127616782977073128963402892255917096522384747503633840596189229656159051716740196625371249097704818
933 60942543148714263903410309979910921545546159907760489218963846610850093644042576999190855516379009392668390493673692536195240151102987491362168507516967512652105628145617601761101050225847368941224975362143872006283483529451001707840256471466587955908087989145687280373703951424470003838292023531666595594951126866915389663623779
934 137051393546068583828479107662834017949190698708410407962019683350924769440048377470183604611775418767281053020115616479147132433740299245939567303470419658323699780340714761699826563897906781953186620397267077908836981123417321658326804011002861377556873999612313558600639617945482309063661625749531005022714632080510873906959311
935 308209725135431041518295715810198782632930192135655249885264014238648830834881143632533070704606228087566993001882172749833093847217178401234192709303307359647837081970992458543874869873880087218203881707967157337028249522796642014049831183777009083423492969436195615466728334776155843201403715754833319645050319737442545043507821
936 693121260646845143129217977609087653178855558055316258064705097991973669892404699922507423668062264498838920481084048608373798585478294474726740156788729769845968477988304299520527519698117097363001120802643910846977397893116877372994259979504552251352249444581175854235913278921958482247811849001708974486463496334767912163327764
937 1558734338280762642372563972640358049113816206179365390741452118437565971774139624968649901604811766533595814161663605687354340428445054508063410669647725136190455600359534764671304703888074727232722977824221880840983648726252078509396137763545551823075550448504155215781615808189612152950502101148474415337362647855956641340299368
938 3505379037238202132195138545680420986945432605021770902140247765072736810715040711191877917948882903644372037993787374937046465306844343019186287417027307872566897235294238877526544371409594863391077908385499885570795708610781651543651532051140413690001288983955113456999737665393947896711650100902955895963255282701024585951553309
939 7883115097253821238238346094356948659677584805380649697321428395030285316892460061803490302369480440880529941235262667387953015908601242166644345382111524492418544666494626599684772611499738011646985332339416742253852610548676298703948811686737433551485850129853573751729413043806985218977784363427958162096452753657822824883696379
940 17728041098092601587623290677312956098339085228031686676346169597126673124054221850867739768432176584776166170942651951777113214714155562549653796896510020553325700817062035620690136293213497042252779274719205303041914288617730611527118552820562191914887353232794690570996022237282080928529731262996550353006982482589037489105648160
941 39867924963463337471303741932807092565257780853506331190604042577012664967927909451207103030736110864632093704030233870807555531381284011221224784779560438731811854870511990263008195279339029026479822764653369526542480761085941680860396776751898573766690119177330447692170928522002831322532864379630201845293705913667093599198893109
942 89657477219147223668817226392035974302735450194950570401346361950687770570981522501655823146482590278378197784312838839464604646881435065624255858153356486969633875037003980787705313648736390399183511567524936395406188768366924703171053817817763789358480405155038247117572891438975688726315626851453628667978070325944927290692812724
943 201627328953505682925907054871568960890676016383911371698580161831197046958366073574346514763967857489036212010859618139173855509383796282617043578444467954034002068204331589182374185033398445558479880493522848328114244724694350978338951502062902081799321030610637625640784521637882502475002588320579915791992847368644349341219634637
944 453432117898619892145196701508866778299689197107657909268257488160783292984668682836581296634442085994804811500791979772437430773026729185114441793137633800200547447558156334041173628678511307286716931883603073610079252998290570700296025243941490696142616229733808466467727915153163777962103272648548163096983165064972190151523168731
945 1019706438651669508730629278814144254516755201996162464036294982761444708813337311948532193709033169718207247870059362198701546996755521006056539443079483663421672625551273769822741020950164640827936077257171908228474979697983475940665623332388000287569974620712288099676286266198858368429536416259847401694747047194553382874829109617
946 2293179463877664291978651865131023657616762277639271299146683493526738306972479022794203745722916841264358317850824683815531622267600530532436792644756359912935114912757870844714629718813042079044672544100584442909795069270612040127753000420722206868470627791972778933496276241611579082999539177287982452166105853834702208735360336919
947 5157045061423416067162791954734623784676701405998098535417864978978929343189820585443471606907788661673526194319100275613381336285828067608746415883010040749311638398722206507469524178412107933630918877687341792135922670897572851201236004407088504154064156869363546139140604405468790054092550353799488361546818305403852439483696113889
948 11597484708231466920221546530235785666986062451842007574655655235914037389730101558945018970500412257656624389009190147609958813746906563929534114181879195943767982350419829448084613322842970506568740946429393359538185036773798718727403118402640134765978122723776407509518796399811322057058523742746679461024493322001438477853444985938
949 26081147237549712115845141320280809270550454237312953868618463585049624758677540997128386873852241114032705770909291870052628175175582510715972329022017552841632174841232834466406058173485356155969572716174310220967720258352506803216279802389903458508806843485254721674575698704149916951064224387990036651703817082180169019230599955158
950 58652911242378916935808463752871170158514094187724840989415434404705910614129620548002971930194339931963752788486222225980928333542760865627458318314706890565964584133372301547972806267258174102818534847441317401265449735721106095590130485880791509420677287701897620552353666168083756277437439924840777514778616025786362577667797399858
951 131902326453396373593451961013327415923880134040521699744411943749197926939047349785572747880375438168279281403148625648991304122813558107278719851350970939012889524315327158729729902796777136534268770032991378568386032490463128649769353358164090587272500832999920920575989185131209128816462202949625023947545405177761935971382142319528
952 296630181781113073294395992514146141312006367961957867381416142686746573892265727790023320322541860787733194271060423379933795713481361760898409254728225303839500463538282320476024455069735166848818816126947875731942182417740347104197903004190727246587701375189919156220008102690735182434213400077877361508375746611892466658902774328061
953 667080461045427844105331029947552508783056756339606379591096306119505165001500196493084678548413182303942587594187228331633961712139583743042836449251717494928399843130477117649576497337356101281607962183332702973377288348026937574292844036107281803179826381181522783372169009592393614334062304208411814611638838497656468620713680443586
954 1500172163320011210917569742281659572317191547821445057623128953981940617208520657591438549543860519496147220836742320181952541990814499499023729079421604069652770565952374575153721629421395211314333936153153270160256521826526182470466507378358039824154225992150464390961034103109257651461512970734885081727318364105364459185140303061787
955 3373680764196424794127282292809633274067024530059447467809957768583677162910877572607673491988370384711232283557632042986746504106269135291879626600513133910286236860969008195996759386215259852120773294391387849320025750376286274005939961812736144725134338783473607116091121781374563195029487574873956545171603516439222093487887893394517
956 7586943803516680586047777702581195481222451206984955528955392163618419518688148251512118217078486187597403422202264988717922575343749912840449325941679515867364114959066780192977043291189393012488375359638096950128727004008051084520073911888434314751235045727420320270501554303737931448729747971480646241967300737327223904988677518088248
957 17061992613112802976436645405709599811206936580926625495148553158125035167906276863360411144229541936430975187016338088965935325111796005465497858068226026614524692758000422819576868310010863330022130794503074891718104386386732079133671035966066259657505278861928973535288616315068984315640627029213596355528018954349278311768069194550280
958 38370073572309915100915662362896819372507226745131958221614542391413409834740177244610639754323865784189091840817373071942232524753019249076882442235246435592677057739390182507527551313934621453640315179959777827529082122579979885518607459499580558550535976203181024189812628215112033078325168378830453755896671219582181811735025285311402
959 86289015552203727345643472189313922387278874399050859970324969813538916614122520559741298184078338674996246301233766925782133100726540708989951923936251408624394260660813025085757216960132687263114455938652098578181365195891949116573815312291010864905917085086298901559566972633314161794510298026506194533484087285427647560763392885136680
960 194052122181537240182710756532466064513905463756867918269932250197994882386031434659329087461666894711944524937791826519160082382942824855360805900040715426866443015256952999559854210307403239069437000968212052297677006570570964555659687734050082536208645080010634383507786015025892886728078342040704610903845980087727815030382121168717970
961 436396520254385477766467634130218040580978451580247926050032505821323521700320667093515893896448196827931601664233805871287857865483366429669190631392881020163767848954526437209924182990158631902841213953968768991344715479184688452429394797659011805752464161026631420179376336528315113476108727801236121888745520314924929702487812575013965
962 981395723732288809100917243897357700228255732693389857653863454172825535773043240674635515027903123274009112703500452735706417540381510874379763937650570289820639845383447050699524930287715824962828311065078222538117554698193891755902280086257902532151800741063367274465277988486300332612462978435513989294331856096641273472505277642989214
963 2207023937767854109354373215638525046123316978266011843264854384910604871549976911837084849887033514148373362996084986671305094346243120266363095544400568902386863956702271820589606645583177599116447304717602560070647801163894067899416769837165942931970112862970391156687576355329154463563870133819091477834421774343879945016389693973451054
964 4963293138629014329647776422841984348429375844145975162157194103971580071182567557560994874028501122437867922274055730584975269830485407956311185787798514405832120358167518683706394702578353168439133566964527841810792460537405185795756881458049359891499285940330971107472869635055296948850986002369964266477575590607518212162977053120426244
965 11161763295089828580644470839271789829371130757171443741390925934346709810784154524664397993050610533330775679482645491769258171301351984617574246493733482213627410979357784900551621463568239039179018722063335293255091852722321212080947628686155484424867357916759145394381497529468127383316666696654057187344066754000313413179138018058123920
966 25101269736815913486501710258992911915934534120855800134618500701037386157404543866034772680440588447773592766178342872476183727774996767024921234392049643960957724859217974136661503710919852738905858673740799235032395693730058736571928253893344436655025123234667667229790704197174711960035930075165676136731098515641209103969845662388343422
967 56449301579219672752366137129552751791278385747934246758414312812618617558463453012831364262217577896164462562353524839666407003736784724950743100543452350799987584844921484134165622933082092526209765082745411096371901513286496234756927470939830582094662333765382815811679028724894126363300053599995311671445233062094157075303757185028930906
968 126946711548541048119493476969755263937726121383637304735124446074486384815045387569099400317107647727793666744693030314787491922622941545175672199340933809157551618102228088129155715783665645149793900964350819396797607358505087180947254782232833381595595294855278362070274152986003602285201672470826795675078807227874706357116872639995937497
969 285485685777217323276642514520430887459214908600055381806856362523599003953748378174157674771752855959017209198262597680086983751767849450592602322346923565410790628456770957210114824306101497338492366522493252752685260580147363144895431977431578856939247541317076610009396881680955391868690700305993157247227111207650559455872010295105775172
970 642018023070442732276840422247939383823438409921591517511326213367780451443189245868090315821144163466936750827494235268927800461418447218280877978353127978740604255546823900710529136387587315935433960805427965691997006498437299887890196843899090602680672539864838834327126921083198431599833874923772990456530874371359768510871023605367732011
971 1443810189029706501711079474152493424724212535474892145126257095186110787959147863716855304685491681244843377227433192821812571776524499458968006891861490861816432137435339043594312570853908629115868754155700330902269935699163285983530227286086907541887922800749699181211491002939857869127348014764472782862324205965807069005126962307548570147
972 3246930439703986579540767431528395839000616454901553045044826525905535020181928547239649010557979094398170863664464962729491971197070139718808840423669388216898557492812469789559447853419975539302124878082380031136891787504010063216866109486447713594966321293367188687742376647182542666171605015929169967476974851484470921862259160307380006451
973 7301899765204808186281080808279075963576144804070548052821219099587601086188377161148309612511828694269197061543615480124439593203825597365792764893194304565549219791726718526459040932733657023849586663379512602530238439662480441011741903153368521447911302330023240681985642865826228891436649164275879795671729439950889378982517158139608498350
974 16420967794419045134724422500868365855577738102268054167846378224557580033194791137373002686878598351340282942863749206349114917014004613885827609224594957833452978442804813740031848462620599631785062067569367082129094120159517479857496860328876823361391966934223485545213708995005355317111360742555407838162098404905156572328121437568113834553
975 36928496963253537796835192138485619991395345814616553395344685888763573058382281937348920427432134377000572352288545936958929800566712254335246781167561398559488024662688480651407325229536393237568642892227659818373278095602860008162104358520667473969369869970260481961116724355316966050851137971274066993667074684023509999683879055284718928947
976 83047108126508105389235027293044255784879927339714007110141761172703334673606892178694141801081907035339032351685602377053059433782370541844897225219162893016179985880693563461432767145992572923625172929243925779036221261159056698819419602056779037296616136530654129278286067898710608316382472770317893851057253825306894762513736693840564693316
977 186761518483645670124067564528383257860448900627833375249265174639954325619688304532479080656933153772343930522098947078831413900632750158592442641075506069477000996795558109252751084402652668309630682154227914388876350683873455633862940319388996106488655862289568032363711843744292770628421806618101943007372450817314401836032776931462302189400
978 420000955760959166837242387102101270384170784461717136153318165457492045313466861635155610412382117689536140885064131830916243968043349694405378219426287055019921176755752285782023904267851452093630376498331816144004763392074407911187407844017588959169427691261147085054820678368226609061823817772981840137269904011832128846443555278746786811367
979 944524355297348056402402616640401252049682766800375577412004728610095962360256016606195323949158873113168711083160636334132408372309119687690609342610678794427220177287453893762844277032298807643324755384445763819598180243882901729619937320790159627059787412888371389929143887088020195348387745985217991958544032519211643322205780382089632064421
980 2124105303840353375319012962339307686124374732620317293416490749428582772829674904382761136240218098272911703896952668868669315342943592211385492393963798736055358132110721826215717791728496055668352980415187888513373204858160014040157162622807958985932395429840220347030460837913024645734116359943479568469212087319608686358252889949988665098155
981 4776820540940250956146775248175601079905611819515176802580420621239369294545892750327948537192557684071611119470275597869814129642550829473576768800585876982150390720622852132999436555135755118517569745418335506742888007554839627761509470111012434108077332917023929588891919355511894513105756955784885632816818510529661738735516908100208465390902
982 10742412082439629175244939854461798152525985314727915069906770657911067087472527001910662213004440417462591125518516186842879699783098590227022866136604601442766059548587191887345816871491392741541009933138151966344673988956193376469991164754833749633744408804575494634894858747939654382294493099196502118127074517787403033741087073289510454520726
983 24158206564366798136142239073830665582800073191478938259934640044675663056373376230001107435483199361059443640003973997950949091110088136754599934457675593913721546628621592185635046378238217620860025582266359859285868840183660717998605431720687110364521833320934475733307710812735221184439128932546465441244299505001198917568523721413233705738768
984 54328482274539007069334136013844777146969204794005208707173941520355923743409607835246179654791372963896460582143622590395897758167428202933703622513477459176201719823505704593718428691757149295364621918418337862666924325826221934384850797638065770952466927547531985186623651767751392525363383717176270862816713143468461492846763965829788417842684
985 122177280767541196202332049076752990583295627662473952647379074413663527111517885284590600439516347969388087196322023813035614776918591983844521058404946053065849865537732021321637089574107873840476937286575646972724532825990074524308807897726886473289816884663695610339278143003223461616864374981419036435308248189848222279100742478520415417129038
986 274759892248016130264166424358681358875543386830419688206988939767350359034711182592411196440404359594394219982284894818615836201892719371370356927918724633076119901229210542734232029350688213981535927401744293464651611849811630969580030065411391005489801425908058799049522632611369279432622470796807716239199891008512080290607476659853161461866787
987 617897189345514047722112355606307579912012069245782246482920378816062674431011776103874726634009782789206556026612240291004832410777895881347184098533010330638352907847487914613988814182754943616997117706826542008141544910411635751580604496677308919798123199381405249663164220606384558640411302017182798967816312291157816895015957597396223106597600
988 1389565753128376240502664878567168486278439739754641867233373414390851302159969793905932606580190414627929123580844717487756572062083814853418839271360308043346515413286074362941619516569172094373470100450401281384807005931903304189880610136375789117646352952440440437110322907226264456913277479078924234634731718363575615225388338407374018815645448
989 3124942167664595163536119496273557035591172866069673991053527756815705108109674881020787929186205613844303606324923888941816863265677054065076233217583400463017986853955479225199319445685479161160927915032366120558710151121660327235133061675286533656232934574398071100838572990825410802104622882523776257445559236909595815135522484060405168354305113
990 7027564927577864985844552063635581261543504718668349358242122192578988232336189798091128331669217790928268002057827843767369028450965577748411466793071028233577909009443324605221849101232295134532568554073102711275473709174327324789168786215207273154011176933415242078582958955867700160337406044469901280106966932852479711346443874735660018177711893
991 15804026494426705712172079777598924430025539483286845478783193742143129291039521724520445424876851389303298812255115823881777311488479556207084759633952706120272693755597913349624392663921180104536683309929051501073576734089603404772002728268612531276619699111665840408440763371287903258150483507354800930711532515210607684010674961148902625126887012
992 35541080873745347981015176517440733725821552101682303194864055419757296009805332451662014435782742727218974639814035831335750702230189692723573190276722779166526146846611123718919340349106838482361738279346667824020024188169893485569670888385953147424831460126327060987271549501873734156922923599926663882506199468323078622152220471239940539398142228
993 79927000256520962037492144812196761003481682313448670559917924437929003633030171565012511887065047913499804201361092125914635676917899454110719629180590660668620353744195002973088595741451412819842629359894337680707591129938422644662842257122286938021942911387296414471631849129740518201695730189368459564244209388587890216054880092673715455477945725
994 179744825226321120972845238695779585494596183288974658746871551849135988527896504156418561382658765705549944672048785406520583078627299807551740079992900272112087050215602081713975827403783764659546487814468562146815119132454027579990279635707634415112950334964720794883449483801094809903021868292233884846848072182149549112910664047513514584750405570
995 404221378156936564820633367128850895065218754843303251761266311847407510456271450078046519428982633120248754665515251754379066111946486589184260615081904883618026437017942364331291518787355822586254760417158334111332612772858177614288510855628087316450694919672904197588606523289692940391045088504383077293516358069891645017209046446705346563415774124
996 909038256613833281494200875406488578655374962523392624617305254986017120525044175941080035500200259882759621121257440404588320276509478039358356129746146148968009621937497574083677712929258856330897285988894134914871459341580157234882948156952535812966971023693323646361890692471080957111333197550332524221789140879492645242428092585959520027394237537
997 2044301950963839626772283925409048489572849143709271502707979018865571366227915710440731165210952576276086292773786829528414993922879736632209423405781164105669377063119951143986824039479061733341282402390773389758112783881463730086488403165783353608469511130730059955840701705864317680107567613292850128254796263951530799268964042539901628287251946551
998 4597353781657074947064004642290680279554037099580100573387373635716381037088187587139821796402623399750870845060952027246696901827715780282290780809224319899862839128370890591772989717181106563424928198933047014825761812710595055479719540428170368552242591743044929737945928073140892463391209611540791724457092351405367910540631694991379162044718463116
999 10338816036325576736001525088040365432288886300042948464505350817535290826497423054716302043119391895678259590398799119554800384455668348380568021708218494629457904166881081987893946579675388861625636077888615214278055039521401459429571324138789182506184828817296896976561796783192439704523808471278606704183852992520513730624162675098087731001207703364
1000 23250574593468628944772767269538206552595041108932007533571752203406324683191006398657034156909954399037707606716340247342980406962825955138525301635343521539616675703831894756097247765458977122925600434640413020088056153112475436033243375599618648642401217414284897802374810900710198195670264466910001616968777463461367861695109028737261764672733488465