0 1
1 1
2 5
3 9
4 29
5 65
6 181
7 441
8 1165
9 2929
10 7589
11 19305
12 49661
13 126881
14 325525
15 833049
16 2135149
17 5467345
18 14007941
19 35877321
20 91909085
21 235418369
22 603054709
23 1544728185
24 3956947021
25 10135859761
26 25963647845
27 66507086889
28 170361678269
29 436390025825
30 1117836738901
31 2863396842201
32 7334743797805
33 18788331166609
34 48127306357829
35 123280631024265
36 315789856455581
37 808912380552641
38 2072071806374965
39 5307721328585529
40 13596008554085389
41 34826893868427505
42 89210928084769061
43 228518503558479081
44 585362215897555325
45 1499436230131471649
46 3840885093721692949
47 9838630014247579545
48 25202170389134351341
49 64556690446124669521
50 165365372002662074885
51 423592133787160752969
52 1085053621797809052509
53 2779422156946452064385
54 7119636644137688274421
55 18237325271923496531961
56 46715871848474249629645
57 119665172936168235757489
58 306528660330065234276069
59 785189352074738177306025
60 2011303993394999114410301
61 5152061401693951823634401
62 13197277375273948281275605
63 33805522982049755575813209
64 86594632483145548700915629
65 221816724411344571004168465
66 568195254343926765807830981
67 1455462151989305049824504841
68 3728243169365012113055828765
69 9550091777322232312353848129
70 24463064454782280764577163189
71 62663431564071210013992555705
72 160515689383200333072301208461
73 411169415639485173128271431281
74 1053232173172286505417476265125
75 2697909835730227197930561990249
76 6910838528419373219600467050749
77 17702477871340282011322715011745
78 45345831985017774889724583214741
79 116155743470378902935015443261721
80 297539071410450002493913776120685
81 762162045291965614233975549167569
82 1952318330933765624209630653650309
83 5000966512101628081145532850320585
84 12810239835836690577984055464921821
85 32814105884243202902566186866204161
86 84055065227589965214502408725891445
87 215311488764562776824767156190708089
88 551531749674922637682776791094273869
89 1412777704733173744981845415857106225
90 3618904703432864295712952580234201701
91 9270015522365559275640334243662626601
92 23745634336097016458492144564599433405
93 60825696425559253561053481539249939809
94 155808233769947319395022059797647673429
95 399111019472184333639235985954647432665
96 1022343954551973611219324225145238126381
97 2618788032440710945776268168963827857041
98 6708163850648605390653565069544780362565
99 17183315980411449173758637745400091790729
100 44015971383005870736372898023579213240989
101 112749235304651667431407449005179580403905
102 288813120836675150376899041099496433367861
103 739810062055281820102528837120214754983481
104 1895062545401982421610125001518200488454925
105 4854302793623109702020240349999059508388849
106 12434552975231039388460740356071861462208549
107 31851764149723478196541701756068099495763945
108 81589976050647635750384663180355545344598141
109 208997032649541548536551470204627943327653921
110 535356936852132091538090122926050124706046485
111 1371345067450298285684296003744561898016662169
112 3512772814858826651836656495448762396840848109
113 8998153084660019794573840510427009988907496785
114 23049244344095326401920466492222059576270889221
115 59041856682735405580215828533930099531900876361
116 151238834059116711187897694502818337836984433245
117 387406260790058333508761008638538735964587938689
118 992361597026525178260351786649812087312525671669
119 2541986640186758512295395821203967031170877426425
120 6511433028292859225336802967803215380420980113101
121 16679379589039893274518386252619083505104489818801
122 42725111702211330175865598123831945026788410271205
123 109442630058370903273939143134308279047206369546409
124 280343076867216223977401535629636059154360010631229
125 718113597100699837073158108166869175343185488816865
126 1839485904569564732982764250685413411960625531341781
127 4711940292972364081275396683352890113333367486609241
128 12069883911250623013206453686094543761175869611976365
129 30917645083140079338308040419506104214509339558413329
130 79197180728142571391133855163884279259212818006318789
131 202867761060702888744366016841908696117250176239972105
132 519656483973273174308901437497445813154101448265247261
133 1331127528216084729286365504865080597623102153225135681
134 3409753464109177426521971254854863850239507946286124725
135 8734263576973516343667433274315186240731916559186667449
136 22373277433410226049755318293734641641689948344331166349
137 57310331741304291424425051390995386604617614581077836145
138 146803441474945195623446324565933953171377407958402501541
139 376044768440162361321146530129915499589847866282713846121
140 963258534339943143814931828393651312275357498116323852285
141 2467437608100592589099517948913313310634748963247179236769
142 6320471745460365164359245262487918559736178955712474645909
143 16190222177862735520757317058141171802275174808701191592985
144 41472109159704196178194298108092846041219890631551090176621
145 106232997871155138261223566340657533250320589866355856548561
146 272121434509971922974000758773028917415200152392560217255045
147 697053425994592476018895024135659050416482511857983643449289
148 1785539164034480167914898059227774720077283121428224512469469
149 4573752868012850071990478155770410921743213168860159086266625
150 11715909524150770743650070392681509802052345654573057136144501
151 30010920996202171031611983015763153489025198330013693481211001
152 76874559092805254006212264586489192697234580948305922025789005
153 196918243077613938132660196649541806653335374268360695950633009
154 504416479448834954157509254995498577442273698061584384053789029
155 1292089451759290706688150041593665804055615195135027167856321065
156 3309755369554630523318187061575660113824709987381364704071477181
157 8478113176591793350070787227950323330047170767921473375496761441
158 21717134654810315443343535474252963785346010717446932191782670165
159 55629587361177488843626684386054257105534693789132825693769715929
160 142498125980418750617000826283066112246918736658920554460900396589
161 365016475425128705991507563827283140669057511815451857235979260305
162 935008979346803708459510868959547589656732458451134075079580846661
163 2395074881047318532425541124268680152332962505712941504023497887881
164 6135110798434533366263584600106870510959892339517477804341821274525
165 15715410322623807495965749097181591120291742362369243820435812826049
166 40255853516361940961020087497609073164131311720439155037803097924149
167 103117494806857170944883083886335437645298281169916130319546349228345
168 264140908872304934788963433876771730301823528051672750470758740924941
169 676610888099733618568495769422113480883016652731337271748944137838321
170 1733174523588953357724349504929200402090310764938028273631979101538085
171 4439618075987887831998332582617654325622377375863377360627755652891369
172 11372316170343701262895730602334455933983620435615490455155672059043709
173 29130788474295252590889060932805073236473129939068999897666694670609185
174 74620053155670057642471983342142896972407611681530961718289382906784021
175 191143207052851068006028227073363189918300131437806961308956161589220761
176 489623419675531298575916160441934777807930578163930808182113693216356845
177 1254196247886935570600029068735387537481131103915158653417938339573239889
178 3212689926589060764903693710503126648712853416570881886146393112438667269
179 8229474918136803047303809985444676798637377832231516499818146470731626825
180 21080234624493046106918584827457183393488791498515044044403718920486295901
181 53998134297040258296133824769235890588038302827441110043676304803412803201
182 138319072795012442723808164079064624161993468821501286221291180485357986805
183 354311609983173475908343463156008186514146680131265726395996399699009199609
184 907587901163223246803576119472266683162120555417270871281161121640441146829
185 2324834341095917150436949972096299429218707275942333776865146720436477945265
186 5955185945748810137651254449985366161867189497611417261989791206998242532581
187 15254523310132478739399054338370563878742018601380752369450378088744154313641
188 39075267093127719290004072138312028526210776591826421417409542916737124443965
189 100093360333657634247600289491794284041178850997349430895211055271713741698529
190 256394428706168511407616578045042398146021957364655116564849226938662239474389
191 656767870040799048398017736012219534310737361354052840145693448025517206268505
192 1682345584865473094028484048192389126894825190812673306405090355780166164166061
193 4309417065028669287620554992241267264137774636228884666987864147882234989240081
194 11038799404490561663734491185010823771717075399479577892608225571002899645904325
195 28276467664605238814216711153975892828268173944395116560559682162531839602864649
196 72431665282567485469154675894019187915136475542313428130992584446543438186481949
197 185537535940988440726021520509922759228209171319893894373231313096670796597940545
198 475264197071258382602640224085999510888755073489147606897201650882844549343868341
199 1217414340835212145506726306125690547801591758768723184390126903269527735735630521
200 3118471129120245675917287202469688591356612052725313611978933506800905933111103885
201 7988128492461094257944192426972450782562979087800206349539441119879016876053625969
202 20462013008942076961613341236851205147989427298701460797455175147082640608498041509
203 52414526978786453993390110944741008278241343649902286195612939626598708112712545385
204 134262579014554761839843475892145828870199052844708129385433640214929270546704711421
205 343920686929700577813403919671109861983164427444317274167885398721324102997554892961
206 880971002987919625172777823239693177463960638823149791709619959581041185184373738645
207 2256653750706721936426393501924132625396618348600418888381161554466337597174593310489
208 5780537762658400437117504794882905335252460903893018055219641392790502337912088265069
209 14807152765485288182823078802579435836838934298294693608744287610655852726610461507025
210 37929303816118889931293097982111057177848777913866765829622853181817862078258814567301
211 97157914878060042662585413192428800525204515107045540264600003624441272984700660595401
212 248875130142535602387757805120873029236599626762512603583091416351712721297735918864605
213 637506789654775773038099457890588231337417687190694764641491430849477813236538561246209
214 1633007310224918182589130678374080348283816194240745178973857096256328698427482236704629
215 4183034468844021274741528509936433273633486943003524237539822819654239951373636481689465
216 10715063709743694005098051223432754666768751719966504953435251204679554745083565428507981
217 27447201585119779104064165263178487761302699491980601903594542483296514550578111355265841
218 70307456424094555124456370156909506428377706371846621717335547302014733530912373069297765
219 180096262764573671540713031209623457473588504339769029331713717235200791733224818490361129
220 461326088460951892038538511837261483187099329827155516201055906443259725856874310767552189
221 1181711139519246578201390636675755313081453347186231633527910775384062892789773584728996705
222 3027015493363054146355544684024801245829850666494853698332134401157101796217270827799205461
223 7753860051440040459161107230727822498155664055239780232443777502693353367376365166715192281
224 19861922024892257044583285966827027481475066721219195025772315107321760552245448477912014125
225 50877362230652418881227714889738317474097722942178315955547425118095174021750909144772783249
226 130325050330221447059560858757046427399997989827055096058636685547382216230732703056420839749
227 333834499252831122584471718315999697296388881595768359880826386019762912317736339635511972745
228 855134700573716910822715153344185406896380840903988744115373128209291777240667151861195331741
229 2190472697585041401160602026608184196081936367287062183638678672288343426511612510403243222721
230 5611011499879909044451462639984925823667459730903017160100171185125510535474281117848024549685
231 14372902290220074649093870746417662607995205200051265894654885874278884241520731159460997440569
232 36816948289739710826899721306357365902665044123663334535055570614780926383417855630853095639309
233 94308557450620009423275204292028016334645864923868398113675114111896463349500780268697085401585
234 241576350609578852730874089517457479945306041418521736253897396571020168883172202792109467958821
235 618810580412058890423974906685569545283889501113995328708597853018606022281175323866897809565161
236 1585115982850374301347471264755399465065113666788082273724187439302686697813864135035335681400445
237 4060358304498609863043370891497677646200671671244063588558578851377110786938565430502926919661089
238 10400822235900107068433255950519275506461126338396392683455328608587857578194021970644269645262869
239 26642255453894546520606739516509986091263813023372647037689644014096300725948283692655977323907225
240 68245544397494974794339763318587088117108318376958217771510958448447731038724371575233055904958701
241 174814566213073160876766721384627032482163570470448805922269534504832933942517506345856965200587601
242 447796743803053060054125774658975384950596843978281677008313368298623858097414992646789188820422405
243 1147055008655345703561192660197483514879251125860076900697391506317955593867485018030217049622772809
244 2938241983867557943777695758833385054681638501773203608730644979512451026257144988617373804904462429
245 7526462018488940758022466399623319114198643005213511211520211004784273401727085060738242003395553665
246 19279429953959172533133249434956859332925197012306325646442790922834077506755665015207737223013403381
247 49385278027914935565223115033450135789719769033160370492523634941971171113664005258160705236595618041
248 126502997843751625697756112773277573121420557082385673078294798633307481140686665318991654128649231565
249 324044109955411367958648572907078116280299633215027155048389338401192165595342686351634475075031703729
250 830056101330417870749673024000188408765981861544569847361568532934422090158089347627601091589628629989
251 2126232541152063342584267315628500873887180394404678467555125886539190752539460093034138991889755444905
252 5446456946473734825582959411629254508951107840582957857001400018276879113171817483544543358248269964861
253 13951387111081988195920028674143258004499829418201671727221903564433642123329657855681099325807291744481
254 35737214896976927498251866320660276040304260780533503155227503637541158576016927789859272758800371603925
255 91542763341304880281931981017233308058303578453340190064115117895275727069335559212583670062029538581849
256 234491622929212590274939446299874412219520621575474202685025132445440361373403270372020761097231024997549
257 600662676294432111402667370368807644452734935388834962941485604026543269650745507222355441345349179324945
258 1538629168011282472502425155568305293330817421690731773681586133808304715144358588710438485734273279315141
259 3941279873189010918113094637043535871141757163246071625447528549914477793747340617599860251115669996614921
260 10095796545234140808122795259316757044465026850008998720173873085147696654324774972441614194052763113875485
261 25860916037990184480575173807490900529032055502993285221963987284805607829314137442841055198515443100335169
262 66244102218926747713066354844757928706892162903029280102659479625396394446613237332607511974726495555837109
263 169687766370887485635367050074721530823020384915002420990515428764618825763869787103971732768788267957177785
264 434664175246594476487632469453753245650589036527119541401153347266204403550322736434401780667694250180526221
265 1113415240730144419029100669752639368942670576187129225363215062324679706605801884850288711742847322009237361
266 2852071941716522324979630547567652351545026722295607390967828451389497320807092830587895834413624322731342245
267 7305732904637100001096033226578209827315709027044124292420688700688216147230300369989050681385013610768291689
268 18714020671503189301014555416848819233495815916226553856292002506246205430458671692340634019039510901693660669
269 47936952290051589305398688323161658542758652024403051025974757308999070019379873172296836744579565344766827425
270 122793034976064346509456909990556935476741915689309266451142767333983891741214559941659372820737608951541470101
271 314540844136270703731051663283203569647776523786921470555041796569980171818734052630846719799055870330608779801
272 805712984040528089768879303245431311554744186544158536359612865905915738783592292397484211082006306136774660205
273 2063876360585610904693085956378245590145850281691844418579780052185836426058528502920871090278229787459209779409
274 5286728296747723263768603169359970836364827027868478564018231515809499381192897672510807934606255012006308420229
275 13542233739090166882540946994872953196948228154635856238337351724552845085427011684194292295719174161843147537865
276 34689146926081059937615359672312836542407536266109770494410277787790842610198602374237524034144194209868381218781
277 88858081882441727467779147651804649330200448884653195447759684686002222951906649111014693217020890857240971370241
278 227614669586765967218240586341055995499830593949092277425400795837165593392701058607964789353597667696714496245365
279 583046997116532877089357176948274592820632389487705059216439534581174485200327655052023562221681231125678381726329
280 1493505675463596745962319522312498574819954765284074168918042717929836858771131889483882719636071901912536366707789
281 3825693663929728254319748230105596946102484323234894405783800856254534799572442509691976968522796826415249893613105
282 9799716365784115238169026319355591245382303384371191081455971727973882234656970067627507847067084434065395360444261
283 25102491021503028255448019239777979029792240677310768704591175152992021432946740106395415721158271739726394934896681
284 64301356484639489208124124517200344011321454214795533030415062064887550371574620376905447109426609475987976376673725
285 164711320570651602229916201476312260130490416924038607848779762676855636103361580802487109994059696434893556116260449
286 421916746509209559062412699545113636175776233783220739970440010936405837589660062310108898431766134338845461622955349
287 1080762028791815967982077505450362676697737901479375171365559061643828382003106385520057338408004920078419686087997145
288 2768429014828654204231728303630817221400842836612258131247319105389451732361746634760492932135069457433801532579818541
289 7091477129995918076160038325432267928191794442529758816709555351964765260374172176840722285767089137747480276931807121
290 18165193189310534893086951539955536813795165788978791341698831773522572189821158715882694014307366967482686407251081285
291 46531101709294207197727104841684608526562343559097826608537053181381633231317847423245583157375723518472607514978309769
292 119191874466536346770074911001506755781743006715012991975332380275471921990602482286776359214605191388403353143982634909
293 305316281303713175560983330368245189887992380951404298409480593000998454915873871979758691844108085462293783203895873985
294 782083779169858562641282974374272213014964407811456266310810114102886142878283801126864128702528851015907195779826413621
295 2003348904384711264885216295847252972566933931617073459948732486106879962541779289045898896078961192865082328595409909561
296 5131684021064145515450348193344341824626791562862898525191972942518424534054914493553355410889076596928711111714715564045
297 13145079638602990574991213376733353714894527289331192364986902886945944384222031649736950995204921368389040426096355202289
298 33671815722859572636792606150110721013401693540782786465754794657019642520441689623950372638761227756103884872955217458469
299 86252134277271534936757459657044135872979802698107555925702406204803420057329816222898176619580913229660046577340638267625
300 220939397168709825483927884257487019926586576861238701788721584832881990139096574718699667174625824254075586069161508101501
301 565947934277795965230957722885663563418505787653668925491531209652095670368415839610292373652949477172715772378524061172001
302 1449705522952635267166669259915611643124852095098623732646417548983623630924802138485091042351452774189018116655170093578005
303 3713497260063819128090500151458265896798875245713299434612542387592006312398465496926260536963250682879881206169266338266009
304 9512319351874360196757177191120712469298283626107794365198212583526500836097674050866624706369061779635953672789946712578029
305 24366308392129636709119177796953776056493784608960992103648382133894526085691536038571666854222064511155478497467012065642065
306 62415585799627077496147886561436625933686919113392169564441232468000529430082232242038165679698311629699293188626798915954181
307 159880819368145624332624597749251730159662057549236137979034761003578633772848376396324833096586569674321207178494847178522441
308 409543162566653934317216143994998233894409734002804816236799690875580751493177305364477495815379816193118379933002042842339165
309 1049066440039236431647714534992005154533057964199749368152938734889895286584570810949776828201726094890403208646981431556428929
310 2687239090305852168916579110971998090110696900210968633100137498392218292557280032407686811463245359662876728378989602925785589
311 6883504850462797895507437250940018708242928757009966105711892437951799438895563276206794124270149739224489562966915329151501305
312 17632461211686206571173753694828011068685716357853840638112442431520672609124683405837541370123131177875996476482873740854643661
313 45166480613537398153203502698588085901657431385893705060960012183327870364706936510664717867203730134773954728350535057460648881
314 115696325460282224437898517477900130176400296817309067613409781909410560801205670134014883347696254846277940634282030020879223525
315 296362247914431817050712528272252473783030022360883887857249830642722042260033416176673754816511175385373759547684170250721819049
316 759147549755560714802306598183852994488631209630120158310888958280364285464856096712733288207296194770485522084812290334238713149
317 1944596541413287983005156711272862889620751299073655709739888280851252454504989761419428307473340896311980560275548971337125989345
318 4981186740435530842214383104008274867575276137594136342983444113972709596364414148270361460302525675393922648614798132674080841941
319 12759572906088682774235009949099726426058281333888759181942997237377719414384373193948074690195889260641844889716994018022584799321
320 32684319867830806143092542365132825896359385884265304553876773693268557799842029787029520531405991962217535484176186548718908167085
321 83722611492185537240032582161531731600592511219820341281648762642779435457379522562821819292189549004784915043044162620809247364369
322 214459890963508761812402751622063035186030054756881559497155857415853666656747641710939901417813516853655056979748908815684880032709
323 549350336932250910772533080268189961588400099636162924623750907986971408486265731962227178586571712872794717151925559298921869490185
324 1407189900786285958022144086756442102332520318663689162612374337650386075113256298805986784257825780287414945070921194561661389621021
325 3604591248515289601112276407829201948686120717208340861107377969598271709058319226654895498604112631778593813678623431757348867581761
326 9233350851660433433200852754854970358016201991863097511556875320199816009511344421878842635635415752928253593962308210003994426065845
327 23651715845721591837649958386171778152760684860696460955986387198592902845744621328498424630051866280042628848676801937033389896392889
328 60585119252363325570453369405591659584825492828148851002213888479392166883789999016013795172593529291755643224526034777049367600656269
329 155191982635249692921053202950278772195868232270934694826159437273763778266768484330007493692800994411926158619233242525182927186227825
330 397532459644702995202866680572645410535170203583530098835014991191332445801928480394062674383175111578948731517337381633380397588852901
331 1018300390185701766887079492373760499318643132667268878139652740286387558869002417714092649154379089226653365994270351734112106333764201
332 2608430228764513747698546214664342141459323947001389273479712705051717342076716339290343346687079535542448292063619878267633696689175805
333 6681631789507320815246864184159384138733896477670464786038323666197267577552726010146713943304595892449061756040701285204082122024232609
334 17115352704565375806041049042816752704571192265676021879957174486404136945859591367308087330052914034618854924295180798274616908780935829
335 43841879862594659067028505779454289259506778176357881024110469151193207256070495407894943103271297604415101948457985939090945396877866265
336 112303290680856162291192701950721300077791547239061968543939167096809755039508860877127292423482953742890521645638709132189413032001609581
337 287670810131234798559306725068538457115818659944493492640381043701582584063790842508707064836568144160550929439470652888553194619513074641
338 736883972854659447724077532871423657426984848900741366816137712088821604221826286017216234530499959132113016022025489417310846747519512965
339 1887567213379598641961304433145577485890259488678715337377661886895151940476989656052044493876772535774316733779908100971523625225571811529
340 4835103104798236432857614564631272115598198884281680804642212735250438357364294800120909431998772372302768797868010058640767012215649863389
341 12385371958316631000702832297213582059159236838996542154152860282831046119272253424329087407505862515400035732987642462526861513117937109505
342 31725784377509576732133290555738670521552032376123265372721711223832799548729432624812725135500952004611110924459682697089929561980536563061
343 81267272210776100734944619744592998758188979732109433989333152355156984025818446322129074765524402066211253856410252547197375614452285001081
344 208170409720814407663477781967547680844397109236602495480219997250488182220736176821379975307528210084655697554248983335557093862374431253325
345 533239498563918810603256260945919675877153028165040231437552606671116118324009962109896274369625818349500712979889993524346596320183571257649
346 1365921137447176441257167388816110399254741465111450213358432595673068847206954669395416175599738658688123503196885926866574971769681296270949
347 3498879131702851683670192432599789102763353577771611139108643022357533320502994517835001273078241932086126355116445900963961357050415581301545
348 8962563681491557448698861987864230699782319438217411992542373405049808709330813195416665975477196566838620367903989608430261244129140766385341
349 22958080208302964183379631718263387110835733749303856548976945494479941991342791266756671067790164295183125788369773212286106672330803091591521
350 58808334934269193978175079669720309909965011502173504519146439114679176828666044048423334969698950562537607259985731646007151648847366157132885
351 150640655767481050711693606542773858353307946499388930715054221092598944794037209115450019240859607743270110413464824495151578338170578523498969
352 385873995504557826624393925221655097993167992508082948791639977551315652108701385309143359119655409993420539453407751079180184933560043152030509
353 988436618574482029471168351392750531406399778505638671651856861921711431284850221770943436083093840966500981107267049059786498286242357246026385
354 2531932600592713335968744052279370923379071748537970466818416772126974039719655763007516872561715480940183138920898053376507238020482529854148421
355 6485679074890641453853417457850373049004670862560525153425844219813819764859056650091290616894090844806187063349966249615653231165451958838253961
356 16613409477261494797728393666967856742520957856712407020699511308321715923737679702121358107140952768566919619033558463121682183247382078254847645
357 42556125776824060613142063498369348938539641306954507634402888187576994983173906302486520574717316147791667872433423461584295107909189913607863489
358 109009763685870039804055638166240775908623472733804135717200933420863858678124625110971953003281127222059346348567657314071023840898718226627254069
359 279234266793166282256623892159718171662782037961622166254812486171171838610820250320918035302150391813226017838301351160408204272535477881058708025
360 715273321536646441472846444824681275297275928896838709123616219854627273323318750764805847315274900701463403232571980416692299636130350787567724301
361 1832210388709311570499342013463553961948404080743327374142866164539314627766599752048477988523876467954367474585777385058325116726272262311802556401
362 4693303674855897336390727792762279063137507796330682210637331043957823721059874755107701377784976070760221087516065306725094315270793665462073453605
363 12022145229693143618388095846616494910931124119303991707208795702115082232126273763301613331880481942577690985859174846958394782175882714709283679209
364 30795359929116732963951007017665611163481155304626720549758119877946377116365772783732418843020386225618575335923436073858772043259057376557577493629
365 78883940847889307437503390404131590807205651781842687378593302686406706044870867836938872170542313995929339279360135461692351171962588235394712210465
366 202065380564356239293307418474794035461130273000349569577625782198192214510333958971868547542623858898403640623053879757127439344998817741625022184981
367 517601143955913469043320980091320398689952880127720319091998992943819038689817430319624036224793114882120997740494421603896844032849170683203871026841
368 1325862666213338426216550653990496540534473972129118597402502121736587896731153266207098226395288550475735560232709940632406601412844441649703959766765
369 3396267242036992302389834574355778135294285492639999873770498093511864051490422987485594371294461010004219551194687627047993977544241124382519443874129
370 8699717906890346007256037190317764297432181381156474263380506580458215638415036052313987276875615211907161792125527389577620383195618890981335282941189
371 22284786875038315216815375487740876838609323351716473758462498954505671844376728002256364762053459251924039996904277897769596293372583388511413058437705
372 57083658502599699245839524249011934028338048876342370811984525276338534398036872211512313869555920099552687165406387456080077826155058952436754190202461
373 146222806002752960113101026199975441382775342283208265845834521094361221775543784220537772917769757107248847153023499047158462999645392506482406423953281
374 374557440013151757096459123196023177496127537788577749093772622199715359367691273066587028395993437505459595814649048871478774304265628316229423184763125
375 959448664024163597548863227995924943027228906921410812477110706577160246469866409948738120067072465934454984426743045060112626302847198342159048880576249
376 2457678424076770625934699720780017653011739058075721808852201195376021683940631502215086233651046215956293367685339240546027723519909711607076741619628749
377 6295473080173425016130152632763717425120654685761365058760644021684662669820097142010038713919336079694113305392311420786478228731298504975712937141933745
378 16126186776480507519868951515883788037167610918064252294169448803188749405582623150870383648523520943519286776133668382970589122810937351404019903620448741
379 41308079097174207584389562046938657737650229661109712529212024889927400084863011718910538504200865262295739997702914066116502037736131371306871652188183721
380 105812826203096237663865368110473809886320673333366721705889820102682397707193504322392073098294949036372887102237587597998858528979880776922951266669978685
381 271045142591793068001423616298228440836921591977805571822737919662391998046645551198034227115098410085555847093049243862464866679924406262150437875422713569
382 694296447404178018656885088740123680382204285311272458646297200073121588875419568487602519508278206231047395501999594254460300795843929369842242942102628309
383 1778477017771350290662579553933037443729890653222494745937248878722689581062001773279739427968671846573270783874196569704319767515541554418443994443793482585
384 4555662807388062365290119908893532165258707794467584580522437679015175936563680047230149506001784671497460365882194946722160970698917271897812966212203995821
385 11669570878473463527940438124625681940178270407357563564271433193905934260811687140349107217876472057790543501378981225539440040761083489571588943987377926161
386 29892222108025712989100917760199810601213101585227901886361183909966638007066407329269705241883610743780384964907761012428083923556752577162840808836193909445
387 76570505621919567100862670258702538361926183214658156143446916685590375050313155890666134113389498974942558970423685914585844086601086535449196584785705614089
388 196139394054022419057266341299501780766778589555569763688891652325456927078578785207744955080923941950064098830054729964298179780828096844100559820130481251869
389 502421416541700687460717022334311934214483322414202388262679319067818427279831408770409491534481937849834334711749473622641556127232442985897346159273303708225
390 1286978992757790363689782387532319057281597680636481443018245928369646135594146549601389311858177705650090730031968393479834275250544830362299585439795228715701
391 3296664658924593113532650476869566794139530970293290996068963204640919844713472184683027277996105457049428068878966287970400499759474602305888970076888443548601
392 8444580629955754568291780026998843023265921692839216768141946918119504387090058383088584525428816279649790989006839861889737600761653923755087311836069358411405
393 21631239265654127022422381934477110199824045574012380752417799736683183765943947121820693637413238107847503264522705013771339599799552332978643192143623132605809
394 55409561785477145295589502042472482292887732345369247824985587409161201314304180654175031739128503226446667220550064461330290002846168027998992439487900566251429
395 141934518848093653385279029780380923092183914641418770834656786355893936378079969141457806288781455657836680278640884516415648402044377359913565208062393096674665
396 363572765990002234567637037950270852263734844022895762134599135992538741635296691758157933245295468563623349160841142361736808413429049471909534966013995361680381
397 931310841382376848108753157071794544632470502588570845473226281416114487147616568323989158400421291194970070275404680427399402021606558911563795798263567748379041
398 2385601905342385786379301308872877953687409878680153894011622825386269453688803335356620891381603165449463466918769249874346635675322756799201935662319549195100565
399 6110845270871893178814313937160056132217291889034437275904527951050727402279269608652577524983288330229343748020387971583944243761748992445457118855373820188616729
400 15653252892241436324331519172651567946966931403755052851951019252595805217034482950079061090509700992027197615695464971081330786463040019642264861504652016969018989
401 40096633975729009039588774921291792475836098959892801955569131056798714826151561384689371190442854312944572607777016857417107761510035989424093336926147297723485905
402 102709645544694754336914851611898064263703824574913013363373208067181935694289493185005615552481658281053363070558876741742430907362196067993152782944755365599561861
403 263096181447610790495269951297065234167048220414484221185649732294376794998895738723763100314253075532831653501666944171410861953402340025689526130649344556493505481
404 673934763626389807842929357744657491221863518714136274639142564563104537776053711463785562524179708657045105783902451138380585582851124297662137262428366018891752925
405 1726319489416832969824009162932918427890056400372073159381741493740611717771636666358837963781192010788371719790570227824024033396460484400420241785025744244865774849
406 4422058543922392201195726593911548392777510475228618257938311751993029868875851512213980213877910845416552142926180032377546375727864981591068790834739208320432786549
407 11327336501589724080491763245643222104337736076716910895465277726955476739962398177649332069002678888570039022088460943673642509313706919192749757974842185299895885945
408 29015570677279292885274669621289415675447777977631383927218524734927596215465804226505252924514322270236247593793181073183828012225166845557024921313799018581627032141
409 74324916683638189207241722603862304092798722284499027509079635642749503175315396937102581200525037824516403682147024847878398049479994522328023953213167759781210575921
410 190387199392755360748340401089019966794589834195024563217953734582459888037178613843123592898582326905461394057319749140613710098380661904556123638468363834107718704485
411 487686866127308117577307291504469183165784723333020673254272277153457900738440201591533917700682478203527008785907848532127302296300639993868219451321034873232561008169
412 1249235663698329560570668895860549050344144060113118926126087215483297452887154656964028289295011785825372585015186845094582142689823287612092714005194490209663435826109
413 3199983128207562030879898061878425783007282953445201619143176324097129055840915463330163960097741698639480620158818239223091351875025847587565591810478629702593679858785
414 8196925783000880273162573645320621984383859193897677323647525186030318867389534091186277117277788841940970960219565619601419922634318998035936447831256590541247423163221
415 20996858295831128396682165892834325116412991007678483800220230482418835090753195944506932957668755636498893440854838576493785330134422388386198815073171109351622142598361
416 53784561427834649489332460474116813053948427783269193094810331226540110560311332309252041426779911004262777281733101054899465020671698380529944606398197471516611835251245
417 137771994611159163076061124045454113519600391813983128295691253156215450923324116087279773257454933550258351045152455360874606341209387934074739866690881908923100405644689
418 352910240322497761033390965941921365735394102947059900674932578062375893164569445324287938964574577567309460172084859580472466423896181456194518292283671794989547746649669
419 903998218767134413337635462123737819813795670202992413857697590687237696857865909673407031994394311768342864352694681023970891788733733192493477759047199430681949369228425
420 2315639180057125457471199325891423282755372081991232016557427902936741269516143690970558787852692622037580705041034119345860757484318459017271550928181886610640140355827101
421 5931632055125663110821741174386374562010554762803201671988218265685692056947607329664186915830269869110952162451812843441744324639253391787245461964370684333367937832740801
422 15194188775354164940706538477952067693032043090768129738217929877432657135012182093546422067241040357261274982615949320825187354576527227856331665677098230775928499256049205
423 38920716995856817383993503175497565941074262141980936426170802940175425362802611412203169730562119833705083632423200694592164653133540795005313513534580968109400250587012409
424 99697472097273477146819657087305836713202434505053455379042522449906053902851339786388857999526281262750183562886997977892914071439649706430640176242973891213114247611209229
425 255380340080700746682793669789296100477499483072977201083725734210607755354061785435201536921774760597570518092579800756261572683973812886451894230381297763650715249959258865
426 654170228469794655270072298138519447330309221093191022599895824010231970965467144580756968919879885648571252344127792667833228969732411712174454935353193328503172240404095781
427 1675691588792597642001246977295703849240307153385099826934798760852662992381714286321563116606978928038853324714446995692879519705627663257982031856878384383106033240241131241
428 4292372502671776263081536169849781638561544037757863917334382056893590876243582864644590992286498470633138334090958166364212435584557310106679851598291157697118722201857514365
429 10995138857842166831086524079032597035522772651298263225073577100304242845770440009930843458714414182788551632948746149135730514407067963138607979025804695229542855162822039329
430 28164628868529271883412668758431723589768948802329718894411105327878606350744771468509207427860408065321104969312578814592580256745297203565327385418969326018017743970252096789
431 72145184299897939207758765074562111731860039407522771794705413729095577733826531508232581262718064796475311501107563411135502314373569056119759301522188106936189164621540254105
432 184803699774015026741409440108289006090935834616841647372349835040610003136805617382269410974159697057759731378357878669505823341354757870381068843198065411008260140502548641261
433 473384436973606783572444500406537453018375992246932734551171489956992314072111743415199736025031956243660977382788132314047832598849034094860106049286817838753016798988709657681
434 1212599236069666890538082260839693477382119330714299324040570830119432326619334212944277379921670744474699902896219646992071125964268065576384381422079079482786057360998904222725
435 3106136983964094024827860262465843289455623299702030262245256789947401582907781186605076324021798569449343812427372176248262456359664201955824805619226350837798124556953742853449
436 7956533928242761586980189305824617198984100622559227558407540110425130889385118038382185843708481547348143424012250764216546960216736464261362331307542668768942354000949359744349
437 20381081864099137686291630355687990356806593821367348607388567270214737221016242784802491139795675825145518673721739469209596785655393272084661553784448072120134852228764331158145
438 52207217577070184034212387578986459152742996311604258841018727711915260778556714938331234514629602014538092369770742526075784626522339129130110879014618747195904268232561770135541
439 133731545033466734779378909001738420579969371597073653270572996792774209662621686077541199073812305315120167064657700402914171769143912217468757094152411035676443677147619094768121
440 342560415341747470916228459317684257190941356843490688634647907640435252776848545830866137132330713373272536543740670507217310275233268733989200610210886024460060750077866175310285
441 877486595475614410033744095324637939510818843231785301716939894811532091427335290141030933427579934633753204802371472118873997351808917603864228986820530167165835458668342554382769
442 2247728256842604293698657932595374968274584270605748056255531525373273102534729473464495481956902788126843350977334154147743238452741992539821031427664074265006078458979807255623909
443 5757674638745061933833634313893926726317859643532889263123291104619401468244070634028619215667222526661856170186820042623239227859977662955277947374946194933669420293653177473154985
444 14748587666115479108628266044275426599416196725955881488145417206112493878382988527886601143494833679169229574096156659214212181670945633114562073085602491993693734129572406495650621
445 37779286221095726843962803299851133504687635300087438540638581624590099751359271064001078006163723785816654254843436829707169093110856284935673862585387271728371415304185116388270561
446 96773636885557643278475867476952839902352422203910964493220250449040075264891225175547482580143058502493572551228063466564017819794638817393922154927797239703146351822474742370873045
447 247890781769940550654327080676357373921102963404260718655774576947400474270328309431551794604797953645760189570601810785392694192238063957136617605269346326616632013039215207923955289
448 634985329312171123768230550584168733530512652219904576628655578743560775329893210133741724925370187655734479775514064651648765471416619226712306224980535285429217420329114177407447469
449 1626548456391933326385538873289598229214924505836947451251753886533162672411206447859948903344562002238775238057921307793219542240368875055258776646057920591895745472485975009103268625
450 4166489773640617821458461075626273163336975114716565757766376201507405773730779288394915803046042752861713157159977566399814604126035351962108001545980061733612615153802431718733058501
451 10672683599208351127000616568784666080196673138064355562773391747640056463375605079834711416424290761816814109391662797572692773087510852183143108130211744101195597043746331755146133001
452 27338642693770822412834460871289758733544573596930618593838896553669679558298722233414374628608461773263666738031573063171951189591652260031575114314131991035646057658956058630078367005
453 70029377090604226920836927146428423054331266149188040844932463544229905411801142552753220294305624820530923175598224253462722281941695668764147546834978967440428445833941385650662899009
454 179383947865687516572174770631587457988509560536910515220288049758908623644996031486410718808739471913585590127724516506150527040308304708890448004091506931583012676469765620170976367029
455 459501456228104424255522479217301150205834625133662678600017903935828245292200601697423599985961971195709282830117413520001416168075087383947038191431422801344726459805531162773627963065
456 1177037247690854490544221561743650982159872867281304739481170102971462739872184727643066475220919858850051643341015479544603524329308306219508830207797450527676777165684593643457533431181
457 3015043072603272187566311478612855582983211367815955453881241718714775721040987134432760875164767743632888774661485133624609189001608655755296982973523141733055683004906718294552045283441
458 7723192063366690149743197725587459511622702836941174411805922130600626680529726045005026776048447179033095348025547051803023286318841880633332303804712943843762791667645092868382179008165
459 19783364353779778900008443640038881843555548308204996227330889005459729564693674582736070276707518153564650446671487586301460042325276503654520235698805510775985523687271966046590360141929
460 50676132607246539498981234542388719890046359655969693874554577527862236286812578762756177380901306869697031838773675793513553187600644026187849450917657286151036690357852337520119076174589
461 129809590022365655099015009102544247264268552888789678783878133549701154545587277093700458487731379483955633625459626138719393356901750040805930393712879329254978785106940201706480516742305
462 332514120451351813094939947272099126824453991512668454282096443661150099692837592144725168011336606962743760980554329312773606107304326145557328197383508473859125546538349551786956821440661
463 851752480540814433490999983682276115881528203067827169417608977859954717875186700519527001962262124898566295482392833867651179534911326308781049772235025790879040686966110358612878888409881
464 2181808962346221685870759772770672623179344169118500986545994752504555116646537069098427674007608552749541339404610151118745603964128630891010362561769059686315542873119508565760706174172525
465 5588818884509479419834759707499777086705456981389809664216430663944373988147283871176535681856657052343806521334181486589350322103773936126134561650709162849831705620983950000212221727812049
466 14316054733894366163317798798582467579422833657863813610400409673962594454733432147570246377887091263341971878952622091064332737960288459690176011897785401595093877113461984263255046424502149
467 36671330271932283842656837628581575926244661583423052267266132329740090407322567632276389105313719472717197964289348037421734026375384204194714258500622052994420699597397784264103933335750345
468 93935549207509748495928032822911446243935996214878306708867771025590468226256296222557374616862084526085085480099836401679064978216538042955418306091763659374796208051245721317124119033758941
469 240620870295238883866555383337237749948914642548570515777932300344550829855546566751662931038116962416953877337257228551366001083718074859734275340094251871352479006440836858373539852376760321
470 616363067125277877850267514628883534924658627408083742613403384446912702760571751641892429505565300521294219257656574158082260996584227031555948564461306508851663838645819743642036328511796085
471 1578846548306233413316489047977834534720317197602365805725132585825116022182758018648544153658033150189109728606685488363546265331456526470493049924838313994261579864409167177136195738018837369
472 4044298816807344924717559106493368674418951707234700776178746123612766833225045025216113871680294352274286605637311784995875309317793434596716844182683540029668235218992446151704341052066021709
473 10359685010032278577983515298404706813300220497644163999079276466913230921956077099810290486312426953030725520064053738450060370643619540478689043882036796006714554676629114860249124004141371185
474 26536880277261658276853751724378181510976027326582967103794260961364298254856257200674745973033604362127871942613300878433561607914793278865556420612770956125387495552598899467066488212405458021
475 67975620317390772588787812917997008764176909317159623100111366829017221942680565599915907918283312174250774022869515832233803090489271440780312596140918140152245714259115358908062984228970942761
476 174123141426437405696202819815509734808081018623491491515288410674474414962105594402614891810417729622762261793322719345968049522148444556242538278592001964653795696469510956776328937078592774845
477 446025622696000496051354071487497769864788655892129983915733877990543302732827856802278523483550978319765357884800782674903261884105530319363788663155674525262778553505972392408580873994476545889
478 1142518188401750118836165350749536709097112730386095949976887520688440962581250234412738090725221896810814405058091660058775459972699308544333941777523682383877961339384016219513896622308847645269
479 2926620679185752103041581636699527788556267353954615885639823032650614173512561661621852184659425810089875836597294790758388507509121429821789096430146380484929075553407905789148220118286753828825
480 7496693432792752578386243039697674624944718275498999685547373115404378023837562599272804547560313397333133456829661430993490347399918663999124863540241110020440920910943970667203806607522144409901
481 19203176149535760990552569586495785779169787691317463228106665246006834717887809245760213286198016637692636803218840594027044377436404383286281249260826631960157223124575593823796687080669159725201
482 49189949880706771304097541745286484278948660793313461970296157707624346813238059642851431476439270227025170630537486318001005767036079039282780703421791072041920906768351476492611913510757737364805
483 126002654478849815266307820091269627395627811558583314882722818691651685684789296625892284621231336777795717843412848694109183276781696572427905700465097599882549799266653851787798661833434376265609
484 322762454001676900482697987072415564511422454731837162763907449522149072937741535197298010526988417685896400365562793966113206344926012729559028514152261888050233426340059757758246315876465325724829
485 826773071917076161547929267437494074093933700966170422294798724288755815676898721700867149011913764797079271739214188742549939452052799019270651316012652287580432623406675164909440963210202830787265
486 2117822887923783763478721215727156332139623519893519073350428522377352107427864862490059191119867435540664873201465364607002764831756849937506765372621699839781366328766914195942426226716064133686581
487 5424915175592088409670438285477132628515358323758200762529623419532375370135459749293527787167522494728981960158322119577202522639968046014589370636672308990103096822393614855580190079556875456835641
488 13896206727287223463585323148385757957073852403332277055931337509041783799846919199253764551646992236891641452964183578005213581966995445764616432127159108349228562137461271639349894986421131991581965
489 35595867429655577102267076290294288471135285698365080106049831187171285280388758196427875700317082215807569293597472056314023672526867629822973914673848344309640949427035731061670655304648633818924529
490 91180694338804470956608368883837320299430695311694188329775181223338420479776434993442933906905051163374135105454206368334878000394849412881439643182484777706555197976880817619070235250333161785252389
491 233564164057426779365676674045014474183971838105154508753974505972023561601331467779154436708173380026604412279844094593590972690502319932173335301877878154945118995685023741865752856468927697060950505
492 598286941412644663192110149580363755381694619351931262073075230865377243520437207752926172335793584680100952701660920066930484692081717583699093874607817265771339787592547012342033797470260344201960061
493 1532543597642351780654816845760421652117581971772549297088973254753471489925763078869543919168487104786518601821037298441294375454090997312392435082119329885551815770332641979805045223345971132445762081
494 3925691363292930433423257444081876673644360449180274345381274178214980464007511909881248608511661443506922412627680978709016314222417867647188810580550598948637174920702830029173180413227012509253602325
495 10055865753862337556042524827123563282114688336270471533737167197228866423710564225359424285185609862652996819911830172474193816038781856896758550909027918490844438002033397948393361306610897039036650649
496 25758631207034059289735554603451069976692130132991568915262263910088788279740611864884418719232255636680686470422554087310259072928453327485513793231230314285393137684844718065086082959518947076051059949
497 65982094222483409513905653911945323105150883478073455050210932699004253974582868766322115859974695087292673750069874777207034337083580755072547996867341988248770889692978309858659528185962535232197662545
498 169016619050619646672847872325749603011919404010039730711259988339359407093545316225859790736903717634015419631760091126448070628797394065014603169792263245390343440432357182119003860024038323536401902341
499 432944995940553284728470487973530895432522937922333550912103719135376422991876791291148254176802497983186114632039590235276207977131717085304795157261631198385426999204270421553641972767888464465192552521
500 1109011472143031871419861977276529307480200553962492473757143672492814051366058056194587417124417368519247793159079954741068490492321293345363207836430684179946800760933699150029657412864041758610800161885
501 2840791455905245010333743929170652889210292305651826677405558549034319743333565221359180433831627360451992251687238315682173322400848161686582388465477208973488508757750780836244225303935595616471570371969
502 7276837344477372496013191838276770119131094521501796572434133239005575948797797446137530102329296834528983424323558134646447284370133335068035219811199945693275711801485577436362854955391762650914771019509
503 18640003168098352537348167554959381675972263744109103282056367435142854922132058331574251837655806276336952431072511397375140573973525981814364773673108781587229746832488700781339756171134145116801052507385
504 47747352546007842521400934908066462152496641830116289571792900391165158717323248116124372246972993614452886128366743935960929711454059322086505652917908564360332594038431010526791175992701195720460136585421
505 122307365218401252670793605127903988856385696806552702700018370131736578405851481442421379597596218719800695852656789525461492007348163249343964747610343690709251581368385813652150200677237776187664346614961
506 313296775402432622756397344760169837466372264127017860987189971696397213275144473906918868585488193177612240366123765269305210853164400537689987359281977948150581957522109855759314904648042559069504892956645
507 802526236276037633439571765271785792891915051353228671787263452223343526898550399676604386975873068056815023776750923371151178882557053535065846349723352710987588282995653110367915707356993663820162279416489
508 2055713337885768124465161144312465142757404107861300115736023339008932379999128295304279861317825840767263985241245984448372022295214655685825795786851264503589916113084092533405175325949163900098181851243069
509 5265818282989918658223448205399608314325064313274214802885077147902306487593329894010697409221318112994524080348249677932976737825442869826089181185744675347540269245066704974876838155377138555378830968909025
510 13488671634532991156084092782649468885354680744719415265829170503938036007589843075227816854492621476063580021313233615726464827006301492569392364333149733361899933697403075108497539459173794155771558373881301
511 34551944766492665788977885604247902142654937997816274477369479095547261957963162651270606491377893928041676342706232327458371778308072971873749089076128434752061010677669895008004892080682348377286882249517401
512 88506631304624630413314256734845777684073660976693935540686161111299405988322534952181873909348379832295996427959166790364231086333278942151318546408727368199660745467282195441995049917377525000373115745042605
513 226714410370595293569225799151837386254693412967959033450164077493488453820175185557264299874859955544462701798784096100197718199565570829646314902713241107207904788177961775474014618240106918509520644743112209
514 580740935589093815222482826091220496990988056874734775612908721938686077773465325365991795512253474873646687510620763261654642544898686598251589088348150580006547770047090557241994817909617018511013107723282629
515 1487598577071474989499386022698570042009761708746570909413565031912639893054166067595048995011693297051497494705757147662445515343160969916836848699201115008838166922758937659138053290870044692549095686695731465
516 3810562319427850250389317327063452029973713936245510011865199919667384204148027369059016177060707196546084244748240200709064085522755716309843205052593717328864358002947299888106032562508512766593148117588861981
517 9760956627713750208386861417857732198012760771231793649519460047317943776364691639439212157107480384752074223571268791358846146895399595977190599849398177364217025693983050524658245725988691536789530864371787841
518 25003205905425151209944130726111540317907616516213833696980259725987480592956801115675276865350309170936411202564229594195102488986422461216563420059773046679674457705772250077082375976022742603162123334727235765
519 64047032416280152043491576397542469109958659601141008295058099915259255698415567673432125493780230709944708096849304759630487076568020845125325819457365756136542560481704452175715358879977508750320246792214387129
520 164059856037980756883268099301988630381589125665996343082979138819209178070242772136133232955181467393690352907106223136410897032513710689991579499696457942855240391304793452484044862784068479162968740131123330189
521 420247985703101365057234404892158506821423764070560376263211538480246200863905042829861734930302390233469185294503442174932845338785794070492882777525920967401410633231611261186906298303978514164249727299980878705
522 1076487409855024392590306802100113028347780266734545748595128093757082913144876131374394666751028259808230596922928334720576433468840636830459200776311752738822372198450785071123085749440252430816124687824474199461
523 2757479352667429852819244421668747055633475323016787253647974247678067716600496302693841606472237820742107338100942103420307814823983813112430731886415436608428014731377230115870710942656166487473123597024397714281
524 7063428992087527423180471630069199169024596389954970248028486622706399369180000828191420273476350859975029725792655442302613548699346360434267534991662447563717503525180370400363053940417176210737622348322294512125
525 18093346402757246834457449316744187391558497682022119262620383613418670235581986038966786699365302142943459078196423855983844807995281612883990462537324193997429562450689290863845897711041842160630116736419885369249
526 46347062371107356527179335837020984067656883241842000254734330104244267712301989351732467793270705582843577981367045625194299002792667054621060602503973984252299576551410772465298113472710547003580606129709063417749
527 118720447982136343865009133103997733633890873969930477305215864557918948654629933507599614590731914154617414294152741049129678234773793506157022452653270760242017826354167935920681704316877915646101073075388604894745
528 304108697466565769973726476452081669904518406937298478324153184974896019503837890914529485763814736485991726219620923549906874245944461724641264862669166697251216132559811025781874158207720103660423497594224858565741
529 778990489395111145433763008868072604440081902817020387545016643206571814122357624944927944126742393104461383396231887746425587185039635749269354673282249738219287437976482769464600975475231766244827789895779278144721
530 1995425279261374225328668914676399284058155530566214300841629383106155892137709188603045887182001339048428288274715581946053084168817482647834414123958916527224151968215726872592097608306112180886521780272678712407685
531 5111387236841818807063720950148689701818483141834295851021695955932443148627139688382757663688970911466273821859643132931755432908976025644911832817087915480101301720121657950450501510207039245865832939855795824986569
532 13093088353887315708378396608854286838051105264099153054388213488357066717177976442794941212416976267659986974958505460715967769584245956236249489312923581588997909592984565440818891943431487969411920060946510674617309
533 33538637301254590936633280409449045645325037831436336458474997312086839311686535196325971867172859913525082262397077992442989501220150058815896820581275243509403116473471197242620897984259644952875251820369693974563585
534 85910990716803853770146866844866192997529458887832948676027851265515106180398440967505736716840764984165030162231099835306860579557133883760894777832969569865394754845409459005896465757985596830522932064155736673032821
535 220065539921822217516679988482662375578829610213578294509927840513862463427144581752809624185532204638265359211819411805078818584437734119024482060158070543903007220739294247976380057695024176642023939345634512571287161
536 563709502789037632597267455862127147568947445764910089214039245575922888148738345622832571052895264574925479860743811146306260902666269654068061171489948823364586240120932083999965920726966563964115667602257459263418445
537 1443971662476326502663987409792776649884265886619223267253750607631372741857316672634071067795024083127986916708021458366621535240417206130165989412122230998976615123078109075905486151507063270532211424984795509548567089
538 3698809673632477033053057233241285240160055669678863624109907589935064294452270055125401352006605141427688836150996702951846578851082284746438234098082026292434960083561837411905349834414929526388674095393825346602240869
539 9474696323537783043709006872412391839697119216155756693124910020460555261881536745661685623186701473939636502983082536418332719812751109267102191746570950288341420575874273715527294440443182608517519795333007384796509225
540 24269935018067691175921235805377532800337341894871211189564540380200812439690616966163291031213122039650391847587069348225719035217080248252855128138899055458081260910121623363148693778102900714072216176908308771205472701
541 62168720312218823350757263295027100159125818759494237962064180462043033487216763948810033523959927935408937859519399493899049914468084685321263895125182856611446943213618718225257871539875631148142295358240338310391509601
542 159248460384489588054442206516537231360475186338979082720322341982846283245979231813463197648812416094010505249867676886801926055336405678332684407680779078443771986854105211677852646652287234004431160065873573395213400405
543 407923341633364881457471259696645631996978461376956034568579063831018417194846287608703331744652127835646256687945274862398125713208744419617739988181510504889559759708580084578884132811789758597000341498834926636779438809
544 1044917183171323233675240085762794557438879206732872365449868431762403550178763214862556122339901792211688277687415982409605829934554367132948477618904626818664647707125000931290294719420938694614724981762329220217633040429
545 2676610549704782759505125124549377085426793052240696503724184687086477218958148365297369449318510303554273304439197081859198332787389344811419437571630668838222886745959321269605831250668097729002726347757668926764750795665
546 6856279282390075694206085467600555315182309879172185965523658414136091419673201224747593938678117472401026415188861011497621652525606813343213348047249176112881477574459324994767010128351852507461626274806985807635282957381
547 17562721481209206732226585965798063656889482088134971980420397162482000295505794685937071735952158686618119632945649338934414983675164192588891098333771851465773024558296610073190335131024243423472531665837661514694286140041
548 44987838610769509509050927836200284917618721604823715842515030819026365974198599584927447490664628576222225293701093384924901593777591445961744490522768555917298934856133910052258375644431653453319036765065604745235417969565
549 115238724535606336437957271699392539545176649957363603764196619468954367156221778328675734434473263322694703825483690740662561528478248216317308883857855961780391033089320350345019716168528627147209163428416250804012562529729
550 295190078978684374474160983044193679215651536376658467134256742745059831053016176668385524397131777627583605000288064280362167903588614000164286845948930185449586772513855990554053218746255240960485310488678669784954234407989
551 756144977121109720225990069841763837396358136206112882191043220620877299677903289983088462135024830918362420302222827243012414017501606865433522381380354032571150904871137391934132083420369749549321964202343673001004484526905
552 1936905293035847218122634002018538554258964281712746750728070191601116623889967996656630559723551941428696840303375084364461085631856062866090669765176074774369497994926561354150344958405390713391263206157058352140821422158861
553 4961485201520286099026594281385593903844396826537198279492243074084625822601581156588984408263651265102146521512266393336510741701862490327824759290697490904654101614411110921886873292086869711588551062966433044144839360266481
554 12709106373663674971517130289459748120880253953388185282404523840489092318161453143215506647157859030816933882725766730794355084229286741792187438351401790002132093594117356338488253125708432565153603887594666452708125048901925
555 32555047179744819367623507415002123736257841259536978400373496136827595608567777769571444280212464091225519968774832304140398051036736703103486475514191753620748500051761800026035746294055911411507808139460398629287482489967849
556 83391472674399519253692028572841116219778857073089719529991591498783964881213590342433470868843900214493255499677899227317818387953883670272236228919798913629276874428231225379988758796889641672122223689839064440119982685575549
557 213611661393378796724186058232849611164810222111237633131485576046094347315484701420719247989693756579395335374777228443879410592100830482686182130976565928112270874635278425484131743973113287318153456247680658957269912645446945
558 547177552090976873738954172524214076043925650403596511251451942041230206840339062790453131465069357437368357373488825353150684143916365163775127046655761582629378372348203327004086779160671854006642351007036916717749843387749141
559 1401624197664492060635698405455612520703166538848547043777394246225607596102277868473330123423844383754949698872597739128668326512319687094519855570562025295078461870889317028940613755053125003279256175997759552546829493969536921
560 3590334406028399555591515095552468824878869140462933088783202014390528423463634119635142649284121813504423128366553040541271063087985147749620363757185071625595975360282130336956960871695812419305825580025907219417828867520533485
561 9196831196686367798134308717374918907691535295857121263892778999292958807872745593528463142979499348524221923856943997055944369137263896127699786039433172805909822843839398452719415891908312432422850284016945429605146843398681169
562 23558168820799966020500369099584794207207011857708853619025587056855072501727282072069033740115986602541914437323156159221028621489204487126181241068173459308293724284967919800547259378691562109646152604120574307276462313480815109
563 60345493607545437213037603969084469837973153041137338674596703054026907733218264446182886312033983996638802132750932147444806098038260071636980385225906150531933015660325513611424922946324811839337553740188356025697049687075539785
564 154578168890745301295039080367423646666801200471972753150699051281447197740127392734459021272497930406806459882043556784328920583995078020141705349498599987765107912800197192813613960461091060277922164156670653254802898940998800221
565 395960143320927050147189496243761526018693812636522107849085863497554828673000450519190566520633866393361668413047285374108144976148118306689626890402224589892839975441499247259313652246390307635272379117424077357591097689300959361
566 1014272818883908255327345817713456112685898614524413120451882068623343619633510021457026651610625588020587507941221512511423827312128430387256448288396624540953271626642288018513769494090754548746961035744106690376802693453296160245
567 2598113392167616455916103802688502216760673865070501551848225522613562934325511823533788917693161053594034181593410654007856407216720903614014955850005522900524631528408285007551024103076315779288050552213802999807167084210499997689
568 6655204667703249477225487073542326667504268323168154033655753797106937412859551909361895524135663405676384213358296704053551716465234625163040749003592021064337718034977437081606102079439333974275894695190229761314377858023684638669
569 17047658236373715300889902284296335534546963783450160241048655887561189150161599203497051194908307620052520939731939320084977345332118239619100572403614112666436244148610577111810198491744597091428096904045441760543046194865684629425
570 43668476907186713209791850578465642204564037076122776375671671075988938801599806840944633291450961242758057793165126136299184211193056740271263568417982196923787116288520325438234606809501932988531675684806360805800557626960423184101
571 111859109852681574413351459715650984342751892209923417339866294626233695402246203654932838071084191722968141552092883416639093592521529698747665858032438647589532092882962633885475400776480321354244063300988127847972742406423161701801
572 286533017481428427252518862029513553161008040514414522842552978930189450608645431018711371236888036694000372724753387961835830437293756659832720131704367435284680558037043935638413828014488053308370766040213571071174972914264854438205
573 733969456892154724905924700892117490532015609354108192202018157435124232217630245638442723521224803585872938933124921628392204807379875454823383563834122025642808929568894471180315431120409338725347019244166082463065942539957501245409
574 1880101526817868433916000149010171703176047771411766283572230073155882034652211969713288208468776950361874429832138473475735526556554902094154264090651591766781531161717070213733970743178361551958830083405020366747765834197016918998229
575 4815979354386487333539698952578641665304110208828199052380302702896378963522732952267059102553676164705366185564638159989304345786074403913447798345988079869352766879992648098455232467659998906860218160381684696600029604356846923979865
576 12336385461657961069203699548619328478008301294475264186669222995519907102131580831120211936428783966152863904893192053892246452012294012290064854708594446936478891526860928953391115440373445114695538494001766163591092941144914599972781
577 31600302879203910403362495358933895139224742129788060396190433807105422956222512640188448346643488624974328647151744693849463835156591627943856048092546766413889959046831521347212045311013440742136411135528504949991211358572302295892241
578 80945844725835754680177293553411209051257947307689117142867325789185051364748835964669296092358624489585784266724512909418449643205767677104115466926924554159805525154275237160776507072507221200918565111535569604355583123151960695783365
579 207347056242651396293627274989146789608156915826841358727629061017606743189638886525423089478932578989483098855331491684816304983832134188879539659297111619815365361341601322549624688316560984169464209653649589404320428557441169879352329
580 531130435145994415014336449202791625813188705057597827299098364174346948648634230384100273848367076947826235922229543322490103556655204897296001527004809836454587461958702271192730716606589868973138470099791867821742761050049012662485789
581 1360518660116600000188845549159378784245816368364963262209614608244773921407189776485792631764097392905758631343555510061755323491983741652814160164193256315716048907325107561391229469872833805650995308714390225439024475279813692179895105
582 3485040400700577660246191345970545287498571188595354571406008064942161716001726698022193727157565700697063575032473683351715737718604561241998166272212495661534398755159916646162152336299193281543549189113557696725995519480009742829838261
583 8927115041166977661001573542608060424481836662055207620244466497921257401630485803965364254213955272320098100406695723598737031686539527853254806928985520924398594384460346891727070215790528504147530423971118598482093420599264511549418681
584 22867276643969288301986338926490241574476121416436625905868498757689904265637392596054139162844218075108352400536590457005599982560957772821247472017835503570536189405100013476375679560987301630321727180425349385386075498519303482868771725
585 58575736808637198945992633096922483272403468064657456386846364749374933872159335811915596179700039164388744802163373351400548109307115884234266699733777587268130566942941401043283960424149415646911848876309823779314449180916361529066446449
586 150044843384514352153937988802883449570307953730403960010320359780134550934708906196132152831076911464822154404309735179422948039550946975519256587805119601550275324563341454948786678668098622168198757598011221320858751174993575460541533349
587 384347790619063147937908521190573382659921825989033785557705818777634286423346249443794537549877068122377133612963228585025140476779410512456323386740229950622797592335107059121922520364696284755846153103250516438116547898659021576807319145
588 984527164157120556553660476402107180941153640910649625598987257898172490162181874228323148874184713981665751230202169302716932634983198414533349737960708356823898890588472878917069235037090773428641183495295401721551552598633323418973452541
589 2521918326633373148305294561164400711580840944866784767829810533008709635855566872003501299073692986471174285682055083642817494542100840464358643284921628159315089259928901115404759316495875912452025795908297467474017744193269409726202729121
590 6460026983261855374519936466772829435345455508509383270225759564601399596504294368916793894570431842397837290602863760853685225082033634122492042236764461586610684822282792631073036256644239006166590529889479074360223954587802703402096539285
591 16547700289795347967741114711430432281668819287976522341545001696636238139926561856930799090865203788282534433331084095424955203250436995979926615376450974223871041861998397092692073522627742655974693713522668944256294931360880342306907455769
592 42387808222842769465820860578521750023050641322014055422448039955041836525943739332597974669146931157873883595742539138839696103578571532469894784323508820570313781151129567616984218549204698680641055833080585241697190749712091155915293612909
593 108578609382024161336785319424243479149725918473920144788628046741586789085649986760321171032607746311004021329066875520539516916580319516389601245829312717465797948599123155987752512639715669304539830687171261018722370475155612525142923435985
594 278129842273395239200068761738330479241928483761976366478420206561754135189424944090713069709195470942499555712037032075898301330894605646269180383123347999747053073203641426455689386836534464027104054019493601985511133474003977148804097887621
595 712444279801491884547210039435304395840832157657656945632932393528101291532024891131997753839626456186515641028304534158056368997215883711827585366440598869610244867600134050406699437395397141245263376768178646060400615374626427249375791631561
596 1824963648895072841347485086388626312808546092705562411546613219775117832289724667494850032676408339956513863876452662461649574320794306296904306898933990868598457160414699756229456984741534997353679592846153054002445149270642335844592183182045
597 4674740768101040379536325244129843896171874723336190194078342793887522998417824232022841048034914164702576427989670799093875050309657841144214648364696386347039436630815235957856254734323123562334733099918867638244047610769148044842095349708289
598 11974595363681331744926265589684349147406059094158439840264795672987994327576722902002241178740547524528631883495481448940473347592835066331831875960432349821433265272474034982774082673289263551749451471303479854253828207851717388220464082436469
599 30673558436085493263071566566203724732093557987503200616578166848538086321248019830093605370880204183338937595454164645315973548831466430908690469419217895209591011795734978814199101610581757801088383870978950407230018650928309567588845481269625
600 78571939890810820242776628924941121321717794364136959977637349540490063631554911438102570085842394281453465129436090441077866939202806696236017973260947294495324072885631118745295432303738812008086189756192869824245331482335179120470701811015501
601 201266173635152793295062895189756020250092026314149762443950016934642408916546990758476991569363211014809215511252749022341761134528672419870779850937818875333688120068571034002091838746065843212439725240108671453165406086048417390826083736094001
602 515553933198396074266169410889520505536963203770697602354499415096602663442766636510887271912732788140623076028997110786653228891339899204814851743981608053314984411611095508983273567961021091244784484264880150750146732015389133872708890980156005
603 1320618627739007247446420991648544586537331309027296652130299482835172299108954599544795238190185632199859938074008106876020273429454588884297971147732883554649736891885379644991640922945284464094543385225314836562808356359582803436013225924532009
604 3382834360532591544511098635206626608685184124110087061548297143221582952880021145588344325841116784762352242189996550022633188994814185703557378123659315767909674538329761680924735194789368829073681322284835439563395284421139338926848789845156029
605 8665308871488620534296782601800804954834509360219273670069495074562272149315839543767525278601859313561791994486028977526714282712632541240749262714590849986508622105871280260891298886570506685451854863186094785814628709859470552670901693543284065
606 22196646313618986712341177142627311389575245856659621916262683647448603960835924126120902581966326452611200963246015177617247038691889284054978775209228113058147320259190326984590239665727982001746580152325436544068209847544027908378296852923908181
607 56857881799573468849528307549830531208913283297536716596540663945697692558099282301191003696373763706858368941190131087724104169542419449017975826067591513004181808682675448028155435212010008743553999605069815687326724686981910119061903627097044441
608 145644467054049415698893016120339776767214266724175204261591398535492108401442978805674614024239069517303172794174191798193092324309976585237890926904503965236771089719436755966516393874921936750540320214371561863599564077158021752575091038792677165
609 373075994252343291097006246319661901602867399914322070647754054318282878633840108010438628809734124344736648558934716149089509002479654381309794231174870017253498324450138548079138134722961971724756318634650824612906462825085662228822705547180854929
610 955653862468540953892578310801021008671724466811022887694119648460251312239612023233137084906690402413949339735631483341861878299719560722261357938792885878200582683327885571945203710222649718726917599492137072067304719133717749239123069702351563589
611 2447957839477914118280603296079668615083194066468311170285135865733382826774972455274891600145626899792895933971370347938219914309638178247500534863492365947214575981128439764261756249114497605625942874030740370518930570434060398154413891891074983305
612 6270573289352077933850916539283752649770091933712402721061614459574388075733420548207439939772388509448693292913896281305667427508516421136545966618663909460016906714439982052042571090005096480533613271999288658788149446968931395110906170700481237661
613 16062404647263734406973329723602427110102868199585647402202157922507919382833310369307006340354896108620277028799377673058547084747069134126548106072633373248875210638953741109089596086463086903037384768122250140863871728705172987728561738264781170881
614 41144697804672046142376995880737437709183235934435258286448615760805471685766992562136766099444450146415050200454962798281216794781134818672731972547289011088942837496713669317259880446483472825171837856119404776016469516580898568172186421066706121525
615 105394316393726983770270314775147146149594708732777847895257247450837149217100234039364791460864034580896158315652473490515405133769411355178924396837822504084443680052528633753618264792335820437321376928608405339471956431401590519086433374125830805049
616 269973107612415168339778298298096896986327652470518881041051710494059035960168204287911855858641835166556359117472324683640272312893950629869852287026978548440215030039383311022657786578269711738008728353086024443537834497725184791775179058392655291149
617 691550373187323103420859557398685481584706487401630272622080700297407632828569140445371021702097973490140992380082218645701892847971596050585549874378268564777989750249497846037130845747612993487294236067519645801425660223331546868120912554895978511345
618 1771442803636983776779972750591073069530017097283705796786287542273643776669241957597018445136665314156366428849971517380262982099547398570064959022486182758538849870407031090127761992060691840439329149479863743575576998214232286035221628788466599675941
619 4537644296386276190463410980185814995868843046890226887274610343463274307983518519378502531945057208116930398370300391963070553491433782772407158519999257017650808871405022474276285375051143814388506093749942326781279639107558473507705279008050513721321
620 11623415510934211297583301982550107273988911436025050074419760512557849414660486349766576312491718464742396113770186461484122481889623377052666994609943988051806208353033146834787333343293911176145822691669397301083587631964487617648591794161916912425085
621 29773992696479316059436945903293367257464283623585957623518201886410946646594560427280586440271947297210117707251388029336404695855358508142295628689941016122409443838653236731892474843498486433699847066669166608208706188394721511679412910194118967310369
622 76267654740216161249770153833493796353419929367686157921197243936642344305236505826346891690238821156179702162332133875272894623413852016352963607129716968329634277250785824071041808216674131138283137833346755812543056716252671982273780086841786617010709
623 195363625526133425487517937446667265383277063862029988415270051482286130891614747535469237451326610345020172991337685992618513406835286048922146121889481032819272052605398770998611707590668076873082526100023422245377881469831558028991431727618262486252185
624 500434244486998070486598552780642450796956781332774620100059027228855508112560770840856804212281894969738981640666221493710091900490694114334000550408348906137809161608542067282778940457364601426215077433410445495550108334842245958086552074985408954295021
625 1281888746591531772436670302567311512330065036780894573761139233158000031679019760982733754017588336349819673606016965464184145527831838310022585037966273037414897372030137151277225770820036908918545181833504134477061634214168478074052278985458458899303761
626 3283625724539524054383064513689881315517892162111993054161375342073422064129262844346160970866715916228775600168681851439024513129794614767358587239599668661966134018464305420408341532649495314623405491567145916459262067553537461906398487285400094716483845
627 8411180710905651144129745723959127364838152309235571349205932274705422190845341888277095986937069261628054294592749713295761095241121968007448927391464760811625723506584854025517244615929642950297586218901162454367508604410211374202607603227233930313698889
628 21545683609063747361662003778718652626909720957683543565851433642999110447362393265661739870403932926543156695267477119051859147760300427076883276349863435459490259580442075707150610746527624208791208185169746120204556874624361221828201552368834309179634269
629 55190406452686351938180986674555162086262330194625828962675162741820799210743760818770123818152209973055373873638475972234903528724788299106678985915722478705993153606781491809219589210246196009981553060774395937674591292265206718638631965277770030434429825
630 141373140888941341384829001789429772593901214025360003226080897313817241000193333881417083299767941679228000654708384448442340119765990007414212091315176220543954191928549794637822032196356692845146385801453380418492818790762651605951438174753107267152966901
631 362134766699686749137552948487650420938950534803863319076781548281100437843168377156497578572376781571449496149262288337381954234665143203840928034978066135367926806355675761874700389037341476885072598044550964169191183959823478480505966035864187388890686201
632 927627330255452114676868955645369511314555390905303331981105137536369401843941712682165911771448548288361498768095826131151314713729103233497776400238771017543743574069874940425988517822768248265658141250364485843162459122874084904311718734876616457502553805
633 2376166397054199111227080749595971195070357530120756608288231330660771153216615221308156226060955674574159483365144979480679131652389676048861488540151035559015450799492577987924790073972134155805948533428568342519927194962167998826335582878333366013065298609
634 6086675718076007569934556572177449240328579093741969936212651880806248760592382072036819873146749867727605478437528284005284390507306088982852594141106119629190425095772077749628744145263207148868581098430026285892577031453664338443582457817839831843075513829
635 15591341306292804014842879570561334020610009214224996369365577203449333373458842957269444777390572566024243411898108201928000917116864793178298548301710261865252228293742389701327904441151743772092375232144299655972285811302336333748924789331173295895336708265
636 39938044178596834294581105859271130981924325589192876114216184726674328415828371245416724269977572036934665325648221337949138479146089149109708924866134740382013928676830700699842881022204572367566699625864404799542593937116993687523254620602532623267638763581
637 102303409403768050353952624141516467064364362446092861591678493540471661909663743074494503379539862301031638973240654145661142147613548321822903118072975787843022841851800259505154498786811547455936200554441603423431737182326339022518953777927225806848985596641
638 262055586118155387532277047578600990992061664802864366048543232447168975572977228056161400459450150448770300275833539497457696064197904918261738817537514749371078556559123062304526022875629836926202999057899222621602112930794313772611972260337356299919540650965
639 671269223733227588948087544144666859249519114587235812415257206609055623211632200354139413977609599652896856168796156080102264654652098205553351289829417900743169923966324100325144018022876026749947801275665636315329061660099669862687787372046259527315483037529
640 1719491568205849139077195734459070823217765773798693276609430136397731525503541112578785015815410201447978057272130314069933048911443717878600306559979476898227484150202816349543248109525395374454759797507262526801737513383276924953135676413395684726993645641389
641 4404568463138759494869545911037738260215842232147636526270458962833954018350069913995342671725848600059565481947314938390342107530052110700813711719297148501200163846068112750843824181616899481454551002609925072063053760023675604403886825901580722836255577791505
642 11282534735962156051178328848874021553086905327342409632708179508424880120364234364310482734987489405851477711035836194670074303175826982215214937959215056094110100446879378149016816619718480979273590192638975179270003813556783304216429531555163461744230160357061
643 28900808588517194030656512493024974593950274255932955737790015359760696193764514020291853421890883806089739638825095948231442733296035425018469784836403650098910755831151829152392113346186078905091794203078675467522218853651485721831976835161486353089252471523081
644 74030947532365818235369827888521060806297895565302594268622733393460216675221451477533784361840841429495650482968440726911739945999343353879329536673263874475351157618669341748459379825060002822186154973634576184602234107878618938697694961382140200066173112951325
645 189634181886434594357995877860620959182098992589034417219782794832503001450279507558701198049404376653854609038268824519837510879183485053953208676018878474870994180943276658358027833209804318442553331785949278054691109522484561826025602302028085612423182999043649
646 485757972015897867299475189414705202407290574850244794294273728406343868151165313468836335496767742371837210970142587427484470663180858469470526822711933972772398811417954025351865352510044329731297951680487582793100045953999037580816382147556646412687875450848949
647 1244294699561636244731458700857189039135686545206382463173404907736355873952283343703641127694385248987255647123217885506834514179914798685283361526787447872256375535191060658783976685349261603501511278824284695011864484043937284884918791355668988862380607447023545
648 3187326587625227713929359458516009848764848844607361640350499821361731346556944597578986469681456218474604491003788235216772396832638232563165468817635183763345970780862876760191438095389438922426703085546235026184264667859933435208184319945895574513132109250419341
649 8164505385871772692855194261944766005307595025432891493044119452307154842366077972393550980458997214423627079496659777244110453552297427304298914924784975252371472921627119395327344836786485336432748200843373806231722604035682574747859485368571529962654539038513521
650 20913811736372683548572632096008805400366990403862338054446118737754080228593856362709496859184822088322045043511812718111200040882850357556960790195325710305755356045078626436093097218344241026139560543028313910968781275475416315580596765152153828015182976040190885
651 53571833279859774319993409143787869421597370505593904026622596546982699598058168252283700781020810946016553361498451827087641855092040066774156449894465611315241247731587104017402476565490182371870553346401809135895671691618146614572034706626439947865801132194244969
652 137227080225350508514283937527823091023065332121043256244407071497999020512433593703121688217760099299304733535545702699532442018623441497001999610675768452538262671911901609761774865438867146476428795518515064779770796793519811876894421767235055259926533036355008509
653 351514413344789605794257574102974568709454814143418872350897457685929818904666266712256491341843343083370946981539510007883009438991601764098625410253630897799227662838250025831384771700827875963911008904122301323353483559992398335182560593740815051389737565131988385
654 900422734246191639851393324214266932801716142627591897328525743677925900954400641524743244212883740280589881123722320806012777513485367752106623852956704707952278350485856464878484233456296461869626190978182560442436670734071645842760247662681036091095869710552022421
655 2306480387625350063028423620626165207639535399201267386732115574421645176573065708373769209580257112614073669049880360837544815269451774808501125493971228299149189001838856568204023320259607965725270226594671765735850604974041239183490490037644296296654819971079975961
656 5908171324610116622433996917483232938846399969711634976046218549133348780390668274472742186431792073736433193544769644061595925323393245816927620905798047130958302403782282427717960254084793813203774990507402007505597287910327822554531480688368440661038298813288065645
657 15134092875111516874547691399987893769404541566516704522974680846819929486682931107967819024752820524192727869744291087411775186401200345050932122881682960327555058411137708700534053535123225676104855896886089070448999707806492779288493440838945625847657578697607969489
658 38766778173551983364283679069920825524790141445363244427159555043353324608245604205858787770479988819138460643923369663658158887694773328318642606504875148851388268026266838411405894551462400928919955858915697100471388859447804069506619363592419388491810773950760232069
659 99303149673998050862474444669872400602408307711430062519058278430633042554977328637730063869491270915909372122900534013305259633299574708522371098031606990161608501670817673213542108691955303633339379446460053382267387690673775186660593126948201891882441088741192110025
660 254370262368205984319609160949555702701568873492883040227696498604046340987959745461165214951411226192463214698594012667937895184078668021796941524051107585567161573775885026859165686897804907349019202882122841784152943128464991464687070581317879445849684184544233038301
661 651582861064198187769506939629045305111202104338603290303929612326578511207869060012085470429376309856100703190196148721158933717276966855886425916177535546213595580459155719713334121665626121882376720667963055313222493891160092211329443089110687013379448539509001478401
662 1669063910537022125047943583427268115917477598310135451214715606742763875159708041856746330235021214625953561984572199392910514453591638943074192012381965888482241875562695827149996869256845751278453532196454422449834266405020058070077725414382204796778185277685933631605
663 4275395354793814876125971341943449336362286015664548612430434056049077919991184281905088211952526454050356374745356794277546249322699506366619895677092108073336624197399318706003333355919350238807960414868306643702724241969660426915395497770824952850295979435721939545209
664 10951650996941903376317745675652521800032196408905090417289296483020133420630016449332073532892611312554170622683645591849188307137066062138916663726619971627265591699650102014603320832946733243921774543654124333502061307589740659195706399428353772037408720546465674071629
665 28053232416117162880821631043426319145481340471563284867011032707216445100594753576952426380702717128755596121665072768959373304427864087605396246434988403920612088489247376838616654256624134199153616203127350908312958275468382366857288390511653583438592638289353432252465
666 71859836403884776386092613746036406345610126107183646536168218639296978783114819374280720512273162378972278612399655136356126532976128336161062901341468290429674455287847784897029937588411067174840714377743848242321203505827345003640113988225068671588227520475216128538981
667 184072766068353427909379137919741682927535487993436786004212349468162759185493833682090426035084030893994663099059946212193619750687584686582647887081421906112122809244837292251496554614907603971455179190253251875573036607700874471069267550271683005342598073632629857548841
668 471512111683892533453749592903887308309975992422171372148885224025350674317953111179213308084176680409883777548658566757618125882592098031226899492447295067830820630396228431839616304968551872670818036701228644844857850631010254485629723503171957691695508155533494371704765
669 1207803175957306245091266144582854040020117944395918516165734621898001711059928445907575012224512803985862429944898351606392604885342436777557491040772982692279311867375577600845602523428182288556638753462241652347149997061813752369906793704258689713065900450064013801900129
670 3093851622692876378906264516198403273260021914084604004761275517999404408331740890624428244561219525625397540139532618636865108415710828902465089010562162963602594388960491328204067743302389779239910900267156231726581399585854770312425687716946520479847933072197991288719189
671 7925064326522101359271329094529819433340493691668278069424214005591411252571454674254728293459270741568847259919126025062435527957080576012695053173654093732719841858462801731586477837015118933466465914116122841115181387833109779792052862533981279332111534872454046496319705
672 20300470817293606874896387159323432526380581348006694088469316077589028885898418236752441271704148844070437420477256499609895961619923891622555409215902745587130219414304767044402748810224678050426109515184747768021506986176528861041755613401767361251503267161246011651196461
673 52000728123382012311981703537442710259742556114679806366166172099954673896184236933771354445541231810345826460153760599859638073448246195673335621910519120518009586848155973970748660158285153784291973171649239132482232537508967980209967063537692478579949406651062197636475281
674 133202611392556439811567252174736440365264881506706582720043436410310789439777909880781119532357827186627576142062786598299221919927941762163557258774130102866530464505375042148359655399183865985996411232388230204568260482215083424376989517144761923585962475296046244241261125
675 341205523886084489059494066324507281404235105965425808184708124810129485024514857615866537314522754428010881982677828997737774213720926544856899746416206584938568811897998938031354296032324481123164303918985186734497190632250955345216857771295531837905760101900295034787162249
676 874015969456310248305763075023453042865294631992252139064881870451372642783626497138991015443954063174521186550928975390934661893432693593511128781512726996404690669919499106624792917629059945067149948848538107552770232561111289042724815839874579532249610003084480011752206749
677 2238838065000648204543739340321482168482235055853955371803714369691890582881685927602457164702045080886564714481640291381885758748316399772938727767177553336158965917511494858750210101758357869559807164524478854490758995090115110423592246925056706883872650410685660150900855745
678 5734901942825889197766791640415294339943413583822963928063241851497381154016191916158421226477861333584649460685356192945624406322047174146983242893228461321777728597189491285249381772274597649828406959918631284701839925334560266594491510284555025012871090423023580197909682741
679 14690254202828482015941749001701223013872353807238785415278099330264943485542935626568249885286041657130908318611917358473167441315312773238738153961938674666413592267235470720250222179308029128067635618016546702664875905695020708288860497984781852548361692065766220801513105721
680 37629861974132038807008915563362400373646008142530641127531066736254468101607703291201934791197486991469506161353342130255665066603501469826671125534852519953524506655993435861247749268406419727381263457691071841472235607033261774666826539123001952599846053757860541593151836685
681 96390878785445966870775911570167292429135423371485782788643464057314242043779445797474934332341653619993139435801011564148334831864752562781623741382607218619178875724935318742248637985638536239651805929757258652131739229813344607822268531062129362793292822020925424799204259569
682 246910326681974122098811573823616893923719455941608347298767731002332114450210258962282673497131601585871164081214380085170995098278758442088308243522017298433276902348909062187239635059264215149176859760521546018020681657946391706489574687554137173192677037052367591171811606309
683 632473841823757989581915220104286063640261149427551478453341587231589082625328042152182410826498216065843721824418426341764334425737768693214803209052446172909992405248650337156234187001818360107784083479550580626547638577199770137778648811802654624365848325136069290368628644585
684 1620115148551654477977161515398753639335138973193984867648412511240917540426169078001313104815024622409328378149275946682448314818852802461568036183140515366643100014644286585905192727238875220704491522521636764698630365208985336963736947562019203317136556473345539655055875069821
685 4150010515846686436304822395815897893896183570904190781461778860167273870927481246610042748121017486672703265446949652049505652521803877234427249019350300058283069635638887934530129475246148661135627856439839087204820919517784417514851542809229821814599949773889816816530389648161
686 10630471110053304348213468457410912451236739463680130252055428905130944032632157558615295167381115976310016778044053438779298911797215087080699393751912361524855469694216034278150900384201649543953593946526386145999342380353725765369799333057306635083146175667271975436753889927445
687 27230513173440050093432758040674504026821473747296893377902544345800039516342082545055466159865185923000829839831852046977321521884430596018408389829313561757987748236771586016271418285186244188496105372285742494818626058424863435429205504294225922341545974762831242702875448520089
688 69752397613653267486286631870318153831768431602017414386124259966323815646870712779516646829389649828240896952008065802094517169073290944341205964836963007857409627013635723128875019821992842364310481158391287078815995579839766496908402836523452462674130677431919144449891008229869
689 178674450307413467860017664033016169939054326591204987897734437349523973712239042959738511468850393520244216311335473990003803256611013328414839524154217254889360619960722067193960692962737819118294902647534257058090499813539220238625224853700356152040314576483244115261392802310225
690 457684040762026537805164191514288785266128052999274645442231477214819236299721894077805098786408992833207804119367737198381871932904177105779663383502069286318999128015264959709460772250709188575536827281099405373354482132898286226258836199794166002736837286210920693060956835229701
691 1172381841991680409245234847646353465022345359364094597033169226612915131148678065916759144661810566914184669364709633158397084959348230419439021480118938305876441607858153228485303544101660465048716437871236433605716481387055167180759735614595590610898095592143897154106528044470601
692 3003118005039786560465891613703508606086857571361193178802095135472192076347565642227979539807446538247015885842180581951924572690964938842557675014127215451152438119919213067323146633104497219350863746995634055099134409918648312085795080413772254621845444736987579926350355385389405
693 7692645373006508197446831004288922466176239008817571566934772041923852600942277905895016118454688805903754563301019114585512912528357860520313760934602968674658204551351825981264360809511139079545729498480579789522000335466868980808834022872154617065437827105563168542776467563271809
694 19705117393165654439310397459102956890523669294262344282143152583812620906332540474806934277684474958891818106669741442393211203292217615890544460991111830479267957031028678250556947341929127956949184486463116009918537975141462229152014344527243635552819606053513488248177889104829429
695 50475698885191687229097721476258646755228625329532630549882240751508031310101652098386998751503230182506836359873817900735262853405649057971799504729523705177900775236435982175614390579973684275132102480385435168006539317008938152387350436015862103814570914475766162419283759357916665
696 129296168457854304986339311312670474317323302506582007678454851086758514935431813997614735862241130018074108786552783670308107666574519521533977348693971027094972603360550695177842179947690196102928840426237899207680691217574787068995407814124836646025849338689820115411995315777234381
697 331198963998621053902730197217705061338237803824712529877983814092790640175838422391162730868254050748101454226048055273249159080197115753421175367612065847806575704306294623880299742267584933203457250347779639879706848485610539678544809558188285061284132996592884765089130353208901041
698 848383637830038273848087442468386958607531013851040560591803218439824699917565678381621674317218570820397889372259189954481589746495193839557084762387949956186466117748497404591668462058345717615172612052731236710429613355909687954526440814687631645387530351352165226737111616317838565
699 2173179493824522489459008231339207203960482229149890680103738474810987260620919367946272597790234773812803706276451411047478226067283656853241786232836213347412768934973675900112867431128685450429001613443849796229257007298351846668705679047440771890524062337723704287093633029153442729
700 5566714045144675584851358001212755038390606284554052922470951348570286060291182081472759295059109057094395263765488170865404585053264432211470125282388013172158633405967665518479541279362068320889692061654774743070975460721990598486811442306191298472074183743132365194042079494424796989
701 14259432020442765542687390926569583854232535201153615642885905247814235102774859553257849686220048152345610088871293815055317489322399059624437270213732866561809709145862369118931011003876810122605698515430173927988003489915397985161634158495954386034170433094027182342416611611038567905
702 36526288201021467882092822931420604007794960339369827332769710642095379343939587879148886866456484380723191143933246498516935829535456788470317771343284919250444242769733031192849176121325083406164466762049272900271905332803360379108879927720719579922467168066556643118584929588737755861
703 93564016282792530052842386637698939424725101143984289904313331633352319755039026092180285611336676990105631499418421758738205786825053026968066852198216385497683079353182507668573220136832323896587260823769968612223919292464952319755416561704537124059148900442665372488251376032892027481
704 239669169086878401581213678363381355455904942501463599235392174201733837130797377608775833077162614512998396075151407752805949104966880180849337937571356062499460050432114632439969924622132657521245127871967060213311540623678393836190936272587415443749017572708891944962591094387843050925
705 613925234218048521792583224914177113154805347077400758852645500735143116150953481977496975522509322473420922072825094787758772252267092288721605346364221604490192367844844663114262805169461953107594171167046934662207217793538203115212602519405563939985613174479553434915596598519411160849
706 1572601910565562128117437938367702534978425117083255155794214197542078464674142992412600307831159780525414506373430725798982568672134613012118957096649645854488032569573303192874142503657992583192574682654915175515453380288251778459976347609755225714981683465315121214765960976070783364549
707 4028302847437756215287770838024410987597646505392858191204796200482650929277956920322588209921197070419098194664731104950017657681202982167005378482106532272448802040952681845331193724335840395622951367323102914164282251462404590920826757687377481474924136163233334954428347370148428007945
708 10318710489700004727757522591495221127511346973725878814381652990650964787974528889972989441245836192520756220158454008145947932369741434215481206868705115690400932319245894616827763738967810728393250097942763616226095772615411704760732148126398384334850870024493819813492191274431561466141
709 26431921879451029588908605943592865077901932995297311579200837792581568505086356571263342280930624474197148998817378427946018563094553362883502720797131244780196140483056621998152538636311172310885055567235175272883224778465030068444039178875908310234547414677427159631205580755025273497921
710 67706763838251048499938696309573749587947320890200826836727449755185427656984472131155300045913969244280173879451194460529810292573519099745427548271951707541799869760040200465463593592182415224458055959006229737787607868926676887486967771381501847573950894775402438885174345852751519362485
711 173434451356055166855573120083945209899555052871390073153530800925511701677329898416208669169636467141068769874720708172313884544951732551279438431460476686662584431692266688458073748137427104467998278227946930829320506982786797161263124486885135088512140553485111077409996668872852613354169
712 444261506709059360855327905322240208251344336432193380500440599946253412305267786940829869353292344118189465392525486014433125715245808950261148624548283516829783910732427490319928122506156765365830502063971849780470938458493504711210995572411142478807944132586720832950694052283858690804109
713 1137999312133280028277620385658021047849564547917753673114563803648300219014587380605664546031838212682464544891408318703688663895052739155378902350390190263480121637501494244152223115055865183237823614975759573097752966389640693356263493519951682832856506346527165142590680727775269144220785
714 2915045338969517471698932006946981880854941893646527195116326203433313868235658528368984023445007589155222406461510262761421166756035974956423496848583324330799257280431204205431935605080492244701145623231646972219636720223614712201107475809596252748088282876874048474393456936910703907437221
715 7467042587502637584809413549579066072253200085317541887574581418026514744294008050791642207572360439885080586027143537576175822336246931577939106250144085384719743830437181182040828065303952977652440083134685264610648585782177485626161449889402984079514308262982709044756179848011780484320361
716 19127223943380707471605141577366993595672967659903650668039886231759770217236642164267578301352390796505970211873184588621860489360390831403633093644477382707916772952161998003768570485625921956457022576061273153489195466676636334430591353127787995071867439770478902942330007595654596114069245
717 48995394293391257810842795775683257884685768001173818218338211903865829194412674367434147131641832556046292555981758738926563778705378557715389518645053724246795748273910722731931882746841733867066782908600014211931789809805346276935237152685399931389924672822409739121354726987701718051350689
718 125504290066914087697263362085151232267377638640788420890497756830904910063359243024504460337051395742070173403474497093414005736146941883329921893222963255078462840082558714747006164689345421692894873212845106825888571676511891614657602565196551911677394431904325350890674757370320102507627669
719 321485867240479118940634545187884263806120710645483693763850604446368226841009940494241048863618725966255343627401532049120260850968456114191479967803178152065645833178201605674733695676712357161162004847245163673615730915733276722398551175938151637237093123193964307376093665321126974713030425
720 823503027508135469729687993528489192875631265208637377325841631769987867094446912592258890211824308934536037241299520422776283795556223647511167540695031172379497193508436464662758354434094043932741497698625590977170017621780843181028961436724359283946670850811265710938792694802407384743541101
721 2109446496470051945492226174280026248100114107790572152381244049555460774458486674569223085666299212799557411750905648619257327199430048104277087411907743780642080526221242887361693137140943472577389517087606245671632941284713950070623166140476965832895043343587122940443167356086915283595662801
722 5403458606502593824410978148393983019602639168625121661684610576635412242836274324938258646513596448537701560716103730310362462381654942694321757574687868470160069300254988746012726554877319648308355507882108609580313011771837322794739011887374402968681726746832185784198338135296544822569827205
723 13841244592382801606379882845514088012003095599787410271209586774857255340670221023215150989178793299735931207719726324787391771179375135111430107222318843592728391405139960295459499103441093538617913576232533592266844776910693123077231676449282266300261900121180677545971007559644205956952478409
724 35455079018393176904023795439090020090413652274287896917948029081398904312015318322968185575233179093886737450584141246028841620705994905888717137521070317473368668606159915279510405322950372131851335607760968030588096823998042414256187723998779878174988807108509420682764360100830385247231787229
725 90820057387924383329543326821146372138426034673437538002786376180827925674696202415828789531948352292830462281463046545178408705423495446334437566410345691844282234226719756461348401736714746286322989912691102399655475931640814906565114429795908943376036407593232130866648390339407209075041700865
726 232640373461497090945638508577506452500080643770589125674578492506423542922757475707701531832881068668377412083799611529293775188247475069889306116494626961737756908651359417579390023028516234813728332343734974522007863227632984563589865325791028456075991636027269813597705830742728750063968849781
727 595920603013194624263811815862091941053784782464339277685723997229735245621542285371016689960674477839699261209651797710007410009941456855227056382136009729114885845558238443424783629975375219959020291994499384120629766954196244189850323044974664229580137266400198337064299392100357586364135653241
728 1526482096859182988046365850172117751054107357546695780384037967255429417312572188201822817292198752513208909544850243827182510762931357134784280848114517576065913480163676113742343722089440159213933621369439282208661219864728182444209784348138778053884103810509277591455122715071272586620011052365
729 3910164508911961485101613113620485515269246487404052891126933956174370399798741329685889577134896663872005954383457434667212150802697184555692506376658556492525456862396629887441478241990941039050014789347436818691180287681513159203611076528037434972204652876110070939712320283472702932076553665329
730 10016092896348693437287076514308956519485675917590836012663085825196088069049030082493180846303691673924841592562858409975942193854422613094829629769116626796789110783051334342410853130348701675905749274825193947525825167140425888980450213920592547187741068118147181305532811143757793278556597874789
731 25656750931996539377693528968790898580562661867207047577170821649893569668243995401236739154843278329412865410096688148644790797065211351317599655275750852766890938232637853892176766098312465832105808432214941222290546317866478525794894520032742287076559679622587465064382092277648605006862812536105
732 65721122517391313126841835026026724658505365537570391627823164950677921944440115731209462540058045025112231780348121788548559572482901803696918174352217359954047381364843191261820178619707272535728805531515717012393846986428182081716695375715112475827523952095176190286513336852679778121089204035261
733 168348126245377470637615950901190318980756013006398581936506451550252200617416097336156419159431158342763693420734874383127722760743747208967316795455220771021611134295394606830527243012957135864152039260375481901556032257894096184896273455846081624133762670585526050544041705963274198148540454179681
734 431232616314942723144983291005297217614777475156680148447799111352963888395176560260994269319663338443212620542127361537321961050675354423754989492864090210837800659754767371877807957491786226007067261386438349951131420203606824511763054958706531527443858478966230811690095053373993310632897270320725
735 1104625121296452605695447094610058493537801527182274476193824917553972690864840949605619945957387971814267394225066859069832852093650343259624256674684973294924245196936345799199916929543614769463675418427940277557355549235183209251348148782090858023978909161308335013866261877227090103227059087039449
736 2829555586556223498275380258631247363996911427808995069985021362965828244445547190649597023236041325587117876393576305219120696296351760954644214646141334138275447835955415286711148759510759673491944463973693677361881230049610507298400368616916984133754343077173258260626642090723063345758648168322349
737 7248056071742033921057168637071481338148117536538092974760321033181719007904910989072076807065593212844187453293843741498452104670953133993141241344881227317972428623700798483510816477685218751346646137685454787591303426990343344303792963745280416229669979722406598316091689599631423758666884516480145
738 18566278417966927914158689671596470794135763247774073254700406485045031985687099751670464900009758515192658958868148962374934889856360177811718099929446563871074219967522459630355411515728257445314423993580229497038828347188785373497394438212948352764687352031099631358598257962523677141701477189769541
739 47558502704935063598387364219882396146728233393926445153741690617771908017306743707958772128272131366569408772043523928368743308540172713784283065308971473142963934462325653564398677426469132450701008544322048647404042055150158750712566293194070017683367270920726024622965016361049372176369015255690121
740 121823616376802775255022122906268279323271286385022738172543316557952035960055142714640631728311165427340044607516119777868482867965613425031155465026757728627260814332415492085820323489382162231958704518642966635559355443905300244702144046045863428742116679045124550057358048211144080743174924014768285
741 312057627196543029648571579785797863910184219960728518787510079029039668029282117546475720241399690893617679695690215491343456102126304280168287726262643621199116552181718106343415033195258692034762738695931161225175523664505935247552409218822143499475585762728028648549218113655341569448650985037528769
742 799352092703754130668660071410870981203269365500819471477683345260847811869502688405038247154644352602977858125754694602817387573988757980292909586369674535708159809511380074686696327152787340962597556770503027767412945440127136226360985403005597214444052478908526848778650306499917892421350681096601909
743 2047582601489926249262946390554062436844006245343733546627723661377006483986631158590941128120243116177448576908515556568191211982493975100966060491420249020504626018238252500060356459933822109101648511554227672668115040098150877216570622278294171212346395529820641442975522761121284170215954621246716985
744 5244990972304942771937586676197546361657083707347011432538457042420397731464641912211094116738820526589360009411534334979460762278449007022137698836898947163337265256283772798807141768544971472952038738636239783737766821858659422122014563890316560070122605445454748838090123987120955739901357345633124621
745 13435321378264647768989372238413796109033108688721945619049351687928423667411166546574858629219792991299154317045596561252225610208424907426001940802579943245355769329236782799048567608280259909358632784853150474410226982251262930988297053003493244919508187564737314609992215031606092420765175830619992561
746 34415285267484418856739718943203981555661443518109991349203179857610014593269734195419235096175075097656594354691733901170068659322220935514552736150175731898704830354371873994277134682460145801166787739398109609361294269685900619476355308564759485199998609346556309962352710980089915380370605213152491045
747 88156570780543009932697207896859165991793878272997773825400586609323709262914400381718669613054247062853211622874120146178971100155920565218560499360495504880127907671319005190471405115581185438601318878810711507002202198690952343429543520578732464878031359605505568402321571106514285063431308535632461289
748 225817711850480685359656083669675092214439652345437739222213306039763767635993337163395609997754547453479589041641055750859245737444804307276771443961198432474947229088806501167579943845421768643268469836403149944447379277434554821334964754837770405678025796991730808251732415026873946584913729388242425469
749 578443994972652725090444915257111756181615165437428834523815652477058604687650938690270288449971535704892435533137536335575130138068486568151013441403180451995458859774082521929465564307746510397673745351645995972456188072198364195053138837152700265190151235413753081861018699452931086838638963530772270625
750 1481714842374575466529069249935812125039373774819179791412668876636113675231624287343852728440989725518810791699701759339012113087847703797258099217247974181895247776129308526599785339689433584970747624697258595750245705181936583480392997856503781887902254423380676314867948359560426873178293881083741972501
751 3795490822265186366890848910964259149765834436568895129507931486544348093982228042104933882240875868338380533832251904681312633640121650069862152982860695989877083215225638614317647596920419626561442606103842579640070457470730040260605553205114582948662859365035688642312023157372151220532849735206831055001
752 9722350191763488233007125910707507649923329535845614295158606993088802794908725191480344796004834770413623700631058942037361085991512465258894549851852592717458074319742872720716788955678153966444433104892876962641053278198476374182177544631129710500271877058558393901783816595613858713246025259541798945005
753 24904313480824233700570521554564544248986667282121194813190332939266195170837637359900080324968338243767145835960066560762611620551999065538343161783295376676966407180645427177987379343359832472690203529308247281201335108081396535224599757451588042294923314518701148471031909225102463595377424200369123165009
754 63793714247878186632599025197394574848679985425503651993824760911621406350472538125821459508987677325421640638484302328912055964518048926573921361190705747546798704459616918060854535166072448338467935948879755131765548220875302031953309935976106884296010822752934724078167175607557898448361525238536318945029
755 163410968171175121434881111415652751844626654553988431246586092668686187033823087565421780808861030300490223982324568571962502446726045188727294008323887254254664333182198626772804052539511778229228750066112744256570888653200888172851708965782459053475704080827739317962294812507967752829871222040012811605065
756 418585825162687867965277212205231051239346596256003039221885136315171812435713240068707618844811739602176786536261777887610726304798240895022979453086710244441859151020666299016222193203801571583100493861631764783633081536702096300664948709686886590659747371839478214274963514938199346623317322994158087385181
757 1072229697847388353704801657867842058617853214471956764208229506989916560571005590330394742080255860804137682465560052175460736091702421649932155486382259261460516483749460806107438403361848684500015494126082741809916636149505648992071784572816722804562563695150435486124142764970070357942802211154209333805441
758 2746572998498139825565910506688766263575239599495968921095770052250603810313858550605225217459502819212844828610607163725903641310895385230024073298729100239227953087832126002172327176177054970832417469572609800944448962296314034194731579411564269167201553182508348343223996824722867744436071503130841683346165
759 7035491789887693240385117138160134498046652457383795977928688080210270052597880911926804185780526262429395558472847372427746585677705071829752695244258137285070019022829969226602080789624449708832479446076940768184115506894336630163018717702831160385451807963110090287720567884603149176207280347747679018567929
760 18021783783880252542648759164915199552347610855367671662311768289212685293853315114347705055618537539280774872915276027331361150921286612749848988439174538241981831374158473235291389494332669592162149324367379971961911356079592766941945035349088237054258020693143483660616555183494620153951566360271045751952589
761 46163750943431025504189227717555737544534220684902855574026520610053765504244838762054921798740642588998357106806665517042347493632106900068859769416207087382261907465478350141699712652830468427492067108675143044698373383656939287594019906160412878596065252545583844811498826721907216858780687751261761826224305
762 118250886078952035674784264377216535753924664106373542223273593766904506679658099219445742021214792746121456598467769626367792097317253351068255723172905240350189232962112243082865270630161146796140664406144662932546018807975310355361800047556765826813097335318157779453965047455885697474586953192345944834034661
763 302905889852676137691541175247439485932061546845984964519379676207119568696637454267665429216177363102114885025694431694537182071845680951343694800837733589879236862824025643649664121241483020506108932840845235111339512342603067505737879672198417341197358345500493158699960354343514564909709704197392992138931881
764 775909434168484280390678232756305628947760203271479133412474051274737595415269851145448397301036534086600711419565510200008350461114694355616717693529354551279993794672474615981125203762127607690671590465423886841523587574504308927185079862425480648449747686773124276515820544167057354808057516966776771475070525
765 1987532993579188831156842933746063572676006390655418991489992756103215870201819668216110114165745986495060251522343236978157078748497418160991496896880288910796941245968577190579781688728059689715107321828804827286881636944916578950136598551219150013239181068775096911315661961541115614446896333756348740030798049
766 5091170730253125952719555864771286088467047203741335525139888961202166251862899072797903703369892122841463097200605277778190480592956195583458367670997707115916916424658475654504282503776570120477793683690500374652975987242933814658876918000921072607038171815867594017378944138209345033679126401623455825931080149
767 13041302704569881277346927599755540379171072766363011491099859985615029732670177745662344160032876068821704103289978225690818795586945868227424355258518862759104681408532784416823409258688808879338222971005719683800502535022600130459423312205797672659994896090967981662641591984373807491466711736648850786054272345
768 33405985625582385088225151058840684733039261581328353591659415830423694740121774036853958973512444560187556492092399336803580717958770650561257825942509691222772347107166687034840539273795089361249397705767721182412406483994335389094930984209481963088147583354438357732157368537211187626183217343142674089778592941
769 85571196443861910197612861457862846249723552646780399556058855772883813670802485019503335613643948835474372905252312239566855900306554123470955246976585142259191072741297824702134176308550324878602289589790599917614416624084735910932624233032672653728127167718310284382723736474706417592050064289738077233995682321
770 219195138946191450550513465693225585181880598972093813922696519094578592631289581166919171507693727076224598873621909586781178772141636725715986550746623907150280461169964572841496333403730682323599880412861484647264042560062077467312348169870600506080717501136063715311353210623551168096782933662308773593110054085
771 561479924721639091340964911524676970180774809559215412146931942186113847314499521244932513962269522418122090494631158545048602373367853219599807538652964476187044752135155871650033038637931981838009038772023884317721709056401021111042845102001291120993226172009304852842248156522376838464983190821261082529092783369
772 1438260480506404893543018774297579310908297205447590667837718018564428217839657845912609199993044430723020485989118796892173317461934400122463753741639460104788166596815014163016018372252854711132408560423469822906777879296649330980292237781483693145316096176553559714087660999016581510852114925470496176901532999709
773 3684180179392961258906878420396287191631396443684452316425445787308883607097655930892339255842122520395508847967643431072367726955405813000862983896251318009536345605355637649616150526804582638484444715511565360177664715522253415424463618189488857629289000864590779125456653625106088864712047688755540507017904133185
774 9437222101418580833078953517586604435264585265474814987776317861566596478456287314542776055814300243287590791924118618641060996803143413490717998862809158428689011992615694301680224015816001483014078957205444651804776232708850739345632569315423630210553385570805017981807297621172414908120507390637525214624036132021
775 24173942818990425868706467199171753201790171040212624253478101010802130906846911038112133079182790324869626183794692342930531904624766665494169934447814430466834394414038244900144826123034332036951857819251706092515435094797864401043487042073379060727709389029168134483633912121596770366968698145659687242695652664761
776 61922831224664749201022281269518170942848512102111884204583372457068516820672060296283237302439991298019989351491166817494775891837340319457041929899051064181590442384501022106865722186298337969008173648073484699734540025633267358426017319335073581569922931312388206410863102606286429999450727708209788101191797192845
777 158618602500626452675848150066205183750009196262962381218495776500277040448059704448731769619171152597498494086669936189216903510336406981433721667690308786048928020040654001707445026678435666116815604925080309069796280404824724962599965487628589824480760487429060744345398751092673511467325520290848537071974407851889
778 406309927399285449479937275144277867521403244671409918036829266328551107730747945633864718828931117789578451492634603459196007077685768259261889387286513042775289789578658090134907915423629017992848299517374247868734440507357794396304034764968884150760452212678613569988851161517819231465128431123687689476741596623269
779 1040784337401791260183329875409098602521440029723259442910812372329659269522986763428791797305615728179572427839314348216063621119031396184996776058047748186971001869741274096964688022137371682460110719217695484147919562126656694246703896715483243448683494162394856547370446165888513277334430512287081837764639228030825
780 2666024046998933058103078975986210072607053008408899115058129437643863700445978545964250672621340199337886233809852762052847649429774469222044333607193800358072161028055906457504319683831887754431503917287192475622857324156087871831920035775358780051725303013109310827325850811959790203194944236781832595671605614523901
781 6829161396606098098836398477622604482692813127301936886701378926962500778537925599679417861843803112056175945167110154917102133905900053962031437839384793105956168507021002845363071772381374484271946794157974412214535572662714648818735622637291753846459279662688737016807635475513843312532666285930159946730162526647201
782 17493257584601830331248714381567444773121025160937533346933896677537955580321839783536420552329163909407720880406521203128492731624997930850208772268159994538244812619244628675380350507708925501997962463306744314705964869287066136146415765738726874053360491715125980326111038723353004125312443233057490329416584984742805
783 44809903171026222726594308292057862703892277670145280893739412385387958694473542182254091999704376357632424661074961822796901267248598146698334523625699166962069486647328640056832637597234423439085749639938641963564107159937924731421358256287893889439197610365880928393341580625408377375443108376778130116337235091331609
784 114782933509433544051589165818327641796376378313895414281474999095539781015760901316399774209021031995263308182701046635310872193748589870099169612698339145115048737124307154758354039628070125447077599493165619222387966637086189276007021319242801385652639577226384849697785735518820393876692881309008091434003575030302829
785 294022546193538434957966398986559092611945488994476537856432648637091615793655070045416142207838537425793006827000893926498477262742982456892507707201135812963326683713621714985684590017007819203420598052920187076644395276837888201692454344394376943409430018689908563271152058020453903378465314816120611899352515395629265
786 753154280231272611164323062259869659797451002250058194982332645019250739856698675311015239043922665406846239557805080467741966037737341937289186157994492393423521632210850334019100748529288320991730996025582663966196261825182645305720539621365582486019988327595447962062295000095735478885236840052152977635366815516840581
787 1929244465005426350996188658206106030245232958227964346408063239567617203031318955492679807875276815110018266865808656173735875088709271764859216986799035645276828367065337193961839108597319597805413388237263412272773842932534198112490356998943090259657708402355082215146903232177551092399098099316635425232776877099357641
788 4941861585930516795653480907245584669435036967228197126337393819644620162458113656736740764050967476737403225097028978044703739239658639514015961618777005218970914895908738530038242102714472881772337372339594068137558890233264779335372515484405420203737661712736874063396083232560493007940045459525247335774244139166719965
789 12658839445952222199638235540070008790415968800140054511969646777915088974583389478707459995552074737177476292560263602739647239594495726573452829565973147800078228364170087305885598537103751272993990925288647717228654261963401571785333943480177781242368495322157202923983696161270697377536437856791789036705351647564150529
790 32426285789674289382252159169052347468156116669052843017319222056493569624415844105654423051755944644127089192948379514918462196553130284629516676041081168675961887947805041426038566947961642800083340414647023989778889822896460689126824005417799462057319142173104699177568029091512669409296619694892778379802328204231030389
791 83061643573483178180805101329332382629819991869613061065197809168153925522749402020484263033964243592836994363189433925877051154931113190923327994304973759876274801404485390649580961096376647892059304115801614858693506870750066976268159779338510587026793123461733510873502813736595458919442371122059934526623734794487632505
792 212766786732180335709813738005541772502444458545824433134474697394128204020412778443101955240988022169345351134982951985550899941143634329441394698469298434580122353195705556353735228888223219092392665774389710817809066162335909732775455801009708435256069692154152307583774930102646136556628849901631048045833047611411754061
793 545013361026113048433034143322871303021724426024276677395265934066743906111410386525039007376844996540693328587740687689059104560868087093134706675689193474085221558813647118952059073273729810660629882237596170252583093645336177637848094918363750783363242186001086351077786185049027972234398334389870786152327986789362284081
794 1396080507954834391272289095345038393031502260207574409933164723643256722193061500297446828340797085218074733127672495631262704325442624410900285469566387212405710971596469344366999988826622687030200545335155013523819358294679816568949918122402584524387520954617695581412885905459612518460913733996394978335660177235009300325
795 3576133952059286585004425668636523605118399964304681119514228459910232346638703046397602857848177071380848047478635246387499122568914972783439112172323161108746597206851057820175236281921541929672720074285539694534151732876024527120342297795857587657840489698622040985724030645655724407398507071555878122944972124392458436649
796 9160455983878624150093582050016677177244409005134978759246887354483259235410949047587390171211365412253146979989325228912549939870685470427040254050588709958369441093236935197643236237228032677793522255626159748629429166054743793396141970285467925755390573517092823311375574267494174481242162007541458036287612833332495637949
797 23464991792115770490111284724562771597718008862353703237303801194124188621965761233177801602604073697776539169903866214462546430146345361560796702739881354393355829920641166478344181364914200396484402552768318526766036097558841901877511161468898276386752532311580987254271696850117072110836190293764970528067501330902329384545
798 60106815727630267090485612924629480306695644882893618274291350612057225563609557423527362287449535346789127089861167130112746189629087243268957718942236194226833594293588907268917126313826331107658491575272957521283752761777817075462079042610769979408314826379952280499773993920093770035804838323930802673217952664232311936341
799 153966782896093349050930751822880566697567680332308431223506555388553980051472602356238568697865830137895283769476631987962931910214468689512144529901761611800256913976153573182293851773483132693596101786346231628347897152013184682972123688486363084955324955626276229516860781320562058479149599498990684785487957987841629474521
800 394394045806614417412873203521398487924350259863882904320671957836782882305910832050348017847663971525051792128921300508413916668730817662587975405670706388707591291150509202257962357028788457124230068087438061713482908199124452984820439858929443002588584261146085351515956757000937138622368952794713895478359768644770877219885
801 1010261177390987813616596210812920754714620981193116629214698179390998802511801241475302292639127292076632927206827828460265644309588692420636553525277752835908618947055123494987137764122720987898614475232822988226874496807177191716708934612874895342409884083651190269583399882283185372538967350790676634620311600596137395117969
802 2587837360617445483268089024898514706412022020648648246497386010738130331735444569676694364029783178176840095722513030493921310984511963070988455147960578390738984111657160304018987192237874816395534747582575235080806129603675003655990694048592667352764221128235531675647226910286933927028443161969532216533750675175220903997509
803 6628882070181396737734473868150197725270505945421114763356178728302125541782649535577903534586292346483371804549824344334983888222866732753534669249071589734373459899877654283967538248728758767989992648513867187988304116832383770522826432500092248722403757462840292753980826439419675417184312565132238755014997077559770484469385
804 16980231512651178670806829967744256550918594028015707749345722771254646868724427814284680990705425059190732187439876466310669132160914585037488489840913903297329396346506295500043487017680258033572131638844168128311528635247083785146789208694462918133460641975782419456569734080567411125298085213010367621149999778260654100459421
805 43495759793376765621744725440345047452000617809700166802770437684463149035855025956596295129050594445124219405639173843650604685052381516051627166837200262234823235946016912635913640012595293105532102232899636880264745102576618867238094938694831913023075671827143590472493039838246112794035335473539322641209988088499736038336961
806 111416685843981480304972045311322073655674993921762997800153328769481736510752737213735019091872294681887148155398679708893281213696039856201581126200855875424140821332042094636087588083316325239820628788276309393510859643564954007825251773472683585556918239730273268298771976160515757295227676325580793125809987201542352440174645
807 285399725017488542791950947072702263463677465160563665011235079507334332654172841040120199608074672462384025777955375083495699953905565920408089793549656924363433765116109745179742148133697497661949037719874856914569840053871429476777631528252011237649220927038847630188744135513500208471369018219738083690649939555541296593522489
808 731066468393414464011839128317990558086377440847615656211848394585261278697183789895060275975563851189932618399550093919068824808689725345214414298353080426059997050444278123724092500466962798621231552872980094488613278628131245508078638622142745579876893885959940703383832040155563237652279723522061256193889888361710706354221069
809 1872665368463368635179642916608799611941087301489870316256788712614598609313875154055541074407862541039468721511371594253051624624311989026846773472551708123513732110908717104443061093001752789269027703752479522146892638843616963415189164735150790530473777594115331224138808582209564071537755796401013590956489646583875892728311025
810 4796931242037026491226999429880761844286597064880332941104182290955643724102610313635782178310117945799199195109571969929326923859070890407704430665964029827753720312685829599339431094869603983753953915244399900101345753356141945447503719223721772849981353137955094037674136742831817022146874690489258615732049200030718718145195301
811 12287592715890501031945571096315960292050946270839814206131337141414038161358110929857946475941568109957074081155058346941533422356318846515091524556170862321808648756320698017111675466876615140830064730254317988688916308730609799108260378164324934971876463514416418934229371071670073308297897876093312979558007786366222289058439401
812 31475317684038606996853568815839007669197334530361145970548066305236613057768552184401075189182039893153870861593346226658841117792602408145909247220026981632823530007064016414469399846355031075845880391231917589094299322155177580898275255059212026371801876066236795084925918042997341396885396638050347442486204586489097161639220605
813 80625688547600611124635853201102848837401119613720402795073414870892765703200995903832861092948312332982167186213579614424974807217877794206275345444710430920058125032346808482916101713861491639166139312249189543849964557077616777331316767716511766259307730123902470821843402329677634630076988142423599360718235731953986317872978209
814 206526959283755039112050128464458879514190457735164986677265680091839217934275204641437161849676471905597650632586964521060339278388287426789912334324818357451352245060602874140793701099281615942549660877176859900227161845698327100924417787953359871746515234388849651161547074501667000217618574694624989130663054077910374964429860629
815 529029713474157483610593541268870274863794936190046597857559339575410280747079188256768606221469721237526319377441282978760238507259798603615013716103660081131584745189990108072458107954727582499214218126173618075627020074008794210249684858819406936783746154884459534448920683820377538737926527264319386573535997005726320235921773465
816 1355137550609177640058794055126705792920556767130706544566622059942767152484180006822517253620175608859916921907789141063001595620812948310774663053402933510936993725432401604635632912351854046269412861634881057676535667456802102613947356010632846423769807092439858139095108981827045539608400826042819343096188213317367820093641215981
817 3471256404505807574501168220202186892375736511890892935996859418244408275472496759849591678506054493810022199417554272978042549649852142725234717917817573835463332706192362036925465344170764376266269734139575529979043747752837279454946095445910474170904791711977696276890791717108555694560106935100096889390332201340273101037328309841
818 8891806606942518134736344440709010064057963580413719114263347658015476885409216787139660692986756929249689887048710837230048932133103935968333370131429307879211307607921968455467996993578180561343921180679099760685186417580045689910735519488441859865984020081737128833271227644416737852993710239271374261775085054609744381411893173765
819 22776832224965748432741017321517757633560909627977290858250785330993109987299203826538027407010974904489778684718927929142219130732512506869272241802699603221064638432691416603169858370261238066409000117237401880601361408591394807730519901272083756549603186929647913940834394512850960631234137979671761819336413859970836785561206413129
820 58344058652735820971686395084353797889792763949632167315304175963055017528936070975096670178958002621488538232913771278062414859264928250742605722328416834737909868864379290425041846344573960311784684839953800923342107078911577567373461979225851196013539267256596429273919305090517912043208978936757258866436754078409814311208779108189
821 149451387552598814702650464370424828424036402461541330748307317287027457478132886281248779807001902239447652971789482994631291382194978278219694689539215247622168422595144956837721279825618912577420685308903408445747552713277156798295541584314186222211952014975188085037256883141921754568145530855444306143782409518293161453453604760705
822 382827622163542098589396044707840019983207458260070000009524021139247527593877170181635460522833912725401805903444568106880950819254691281190117578852882586573807898052662118537888665203914753824559424668718612139115981028923467067789389501217591006266109084001573802132934103503993402740981446602473341609529425831932418698288721193461
823 980633172373937357399997902189539333679353068106235323002753290287357357506408715306630579750841521683192417790602500085406116348034604394068896337009743577062481588433241945888773784506390404134242165904332245922106191882032094260971555838474335895113917143902326142281961636071680421013563570024250566184659063905105064512103140236281
824 2511943661028105751757582081020899413612182901146515323040849374844347467881917396033172421842177172584799641404380772512929919625053369518829366652421273923357713180643890420040328445322049419432479864579206694478570115997725962532129113843344699920178353479908621350813698050087654031977489356434143932622776767232834739305258025010125
825 6434476350523855181357573689779056748329595173571456615051862535993776897907552257259694740845543259317569312566790772854554385017191787095104952000460248231607639534376858203595423583347611035969448528196535678166994883525854339576015337197242043500634022055517925919941544594374375716031743636531146197361413022853254997353670585955249
826 16482250994636278188387902013862654402778326778157517907215260035371166769435221841392384428214251949656767878184313862906274063517405265170422418610145343925038492256952419883756737364635808713699367986513362456081275347516758189704531792570620843181347435975152411323196336794724991843941701062267721927852520091784593954574702685995749
827 42220156396731698913818196772978881396096707472443344367422710179346274361065430870431163391596424986927045128451476954324491603586172413550842226611986336851469050394459852698138431698026252857577162099299505168749254881620175548008593141359589017183883524197224115002962515172222494708068675608392306717298172183197613943989385029816745
828 108149160375276811667369804828429499007210014585073415996283750320830941438806318236000701104453432785554116641188732405949587857655793474232531901052567712551623019422269532233165381156569487712374634045352954993074356271687208306826720311642072389909273268097833760295747862351122462083835479857463194428708252550335989762288195773799741
829 277029785962203607322642591920345024591596844474846793465974591038216038883068041717725354670839132733262297154994640223247554272000483128435900807500513059957499221000108943025719107948674499142683282442550975668071375798167910498861092877080428458644807364886730220307597923040012440916110182291032421297900941283126445538245735893066721
830 709626427463310853992121811234063020620436902815140457451109592321539804638293314661728159088652863875478763719749569847045905702623657025366028411710783910163991298689187071958380632574952449992181818623962795640368800884916743726167974123648718018281900437278065261490589372444502289251452101720885199012733951484470404587398518988265685
831 1817745571312125283282692178915443118986824280714527631315007956474403960170565481532629577772009394808527952339728130740036122790625589539109631641712836149993988182689622844061257064369650446562914948394166698312654304077588385721612345631970431852861129896824986142720981064604552052915892830885014884204337716616976186740381462560532569
832 4656251281165368699251179423851695201468571891975089461119446325760563178723738740179542214126620850310443007218726410128219745601120217640573745288555971790649953377446371131894779594669460246531642222890017880874129507617255360626284242126565303925988731645937247188683338554382561209921701237768555680255273522554857805089975538513595309
833 11927233566413869832381948139513467677415869014833199986379478151658179019406000666310060525214658429544554816577638933088364236763622575797012271855407316390625906108204862508139807852148062032783302016466684674124746723927608903512733624654447031337433251233237191759567262812800769421585272561308615217072624389022762552051501388755725585
834 30552238691075344629386665834920248483290156582733557830857263454700431734300955627028229381721141830786326845452544573601243219168103446359307253009631203553225719617990347035718926230825903018909870908026756197621264754396630346017870593160708247041388177816986180514300617030331014261272077512382837938093718479242193772411403542810106821
835 78261172956730823958914458392974119192953632642066357776375176061333147811924958292268471482579775548964546111763100305954700166222593749547356340431260469115729344050809797068278157639418151150043078973893494894120251650107065960068805091778496372391121182749934947552569668281534091947613167757617298806384216035333243980617409097833009161
836 200470127721032202476461121732655113126114258973000589099804229880134874749128780800381389009464342872109853493573278600359673042895007534984585352469785283328632222522771185211153862562721763225682562606000519684605310667693587344140287464421329360556673894017879669609772136402858148992701477807148650558759089952302019070263023269073436445
837 513514819547955498312118955304551589897928789541266020205304934125467465996828613969455274939783445067968037940625679824178473707785382533174010714194827159791549598726010373484266493120394367825854878501574499261086317268121851184415507831535314850121158625017619459820050809528994516783154148837617845784295954093634994992732659660405473089
838 1315395330432084308217963442235172042402385825433268376604521853646006964993343737170980830977640816556407451914918794225617165879365412673112352124073968293106078488817095114328881943371281420728585128925576577999507559938896200560976657689220632292347854201089138138259139355140427112753960060066212448019332313902843071273784752736699218869
839 3369454608623906301466439263453378401994100983598332457425741590147876828980658193048801930736774596828279603677421513522331060710506942805808394980853276932272276883721136608265947915852858892032004642931874575043852829011383605298638689015361891692832488701159615977539342593256405179886576655416683831156516130277383051244715391378321111225
840 8631035930352243534338293032394066571603644285331405963843829004731904688954033141732725254647337863053909411337096690424799724227968593498257803477149150104696590838989517065581475689337984574946345158634180887041883068766968407542545319772244420862223905505516168530575900013818113630902416895681533623233845385888755336339854402325117986701
841 22108854364847868740204050086207580179580048219724735793546795365323412004876665913927932977594436250367027826046782744514123967069996364721491383400562257833785698373874063498645267352749420143074363730361679187217294384812502828737100075833691987633553860310154632440733270386843734350448723517348268947859909906998287541318715967838402431601
842 56632998086256842877557222215783846465994625361050359648922111384251030760692798480858833996183787702582665471395169506213322863981870738714522597309158858252572061729832131760971170110101358442859744364898402735384826659880376458907281354922669671082449482332219306563036870442116188874058391100074403440795291450553308886678133577138874378405
843 145068415545648317838373422560614167184314818239949302823109292845544678780199462136570565906561532704050776775582300484269818732261856197600488130911407889587714855225328385755552239521099039015157199286345119484254004199130387773855681658257437621616664923572837836325969951989491126275853285169467479232234931078546459051952997448492484104809
844 371600407890675689348602311423749553048293319684150741418797738382548801822970656060005901891296683514381438661162978509123110188189339152458578520148043322598003102144656912799436919961504472786596176745938730425793310838651893609484807077948116305946462852901715062578117433757955881772086849569765092995416096880759694598665531757047981618429
845 951874070073268960702096001666206221785552592643947952711234909764727516943768504606288165517542814330584545763492180446202385117236763942860531043793674880948862523045970455821645878045900628847224973891319208362809327635173444704907533710977866792413122547193066407881997241715920386875499990247635009924355821194945530806477521551017918037665
846 2438275701635971718096505247361204433978725871380550918386425863294922724235651128846311773082729548388110300408144094482694825869994120552694845124385848171340874931624598107019393557891918519993609680875074130065982570989781019142846762022770332016198973958799926658194466976747743913963847388526695381906020208717984309201139648579209844511381
847 6245771981929047560904889254026029321120936241956342729231365502353832792010725147271464435152900805710448483462112816267504366338941176324136969299560547695136325023808479930305977070075521035382509576440350963517219881530474797962476896866681799185851464147572192289722455943611425461465847349517235421603443493497766432427049734783281516662041
848 15998874788472934433290910243470847057035839727478546402777068955533523688953329662656711527483818999262889685094689194198283669818917658534916349797103940380499824750306872358383551301643195115356948299940647483781150165489598874533863944957763127250647359982771898922500323850602401117321236903624016949227524328369703669231608329100120894707565
849 40981962716189124676910467259574964341519584695303917319702530964948854856996230251742569268095422222104683618943140459268301135174682363831464226995346131161045124845540792079607459581945279256886986605702051337850029691611498066383771532424490323994053216573060668081390147625048102963184626301692958635641298302360769398939807268233246961355729
850 104977461870080862410074108233458352569662943605218102930810806787082949612809548902369415378030698219156242359321897236061435814450352997971129626183761892683044423846768281513141664788518059718314779805464641272974630353569893564519227312255542832996642656504148263771391443027457707432469573916189026432551395615839584075866240584633730540185989
851 268905312734837361117715977271758209935741282386433772209620930646878369040794469909339692450412387107574976835094459073134640355149082453296986534165146417327224923228931449831571503116299176745862726228272846624374749120015885830054313441953504128972855522796390936096952033527650119285208079122960860975116588825282661671625469657566718385608905
852 688815160215160810758012410205591620214393056807306183932864157795210167492032665518817353962535179984199946272382048017380383612950494445181505038900193988059402618616004575884138162270371415619121845450131411716273270534295460088131222690975675460959426148812983991182517805637480949015086374787716966705322171288640997975090431996101640546352861
853 1764436411154510255228876319292624459957358186353041272771347880382723643655210545156176123764184728414499853612759884309918945033546824258369451175560779657368302311531730375210424174735568122602572750363222798213772267014359003408348476458789691976850848239998547735570325939748081426155918691279560410605788526589771644661592310626368514088788481
854 4519697052015153498260925960114990940814930413582266008502804511563564313623341207231445539614325448351299638702288076379440479485348802039095471331161555609605912785995748678746976823817053785079060132163748445078865349151540843760873367222692393820688552835250483700300397162298005222216264190430428277427077211744335636561954038610775076274199925
855 11577442696633194519176431237285488780644363158994431099588196033094458888244183387856150034671064362009299053153327613619116259619536099072573276033404674239079122032122670179588673522759326275489351133616639637933954417208976857394267273057851161728091945795244674642581700921290330926839938955548669919850231318103422215208323281116249132629353849
856 29656230904693808512220135077745452543904084813323495133599414079348716142737548216781932193128366155414497607962479919136878177560931307228955161358050896677502773176105664894576580818027541415805591662271633418249415813815140232437760741948620737010846157136246609443783289570482351815704995717270383029558540165080764761456139435559349437726153549
857 75966001691226586588925860026887407666481537449301219531952198211726551695714281768206532331812623603451693820575790373613343216039075703519248265491669593633819261304596345612931274909064846517762996196738191969985233482651047662014829834180025383923213940317225308014110093255643675523064751539465062708959465437494453622289432560024345968243568945
858 194590925310001820637806400337869217842097876702595200066349854529121416266664474635334261104326088225109684252425710050160855926282800932435068910923873180343830354009019005191237598181175012180985362845824725642982896737911608591765872801974508331966598568862211745789243251537573082785884734408546594827193626097817512668113990302261743719148183141
859 498454932074908166993509840445418848508024026499800078194158647376027623049521601708160390431576582638916459534728871544614228790439103746512061972890551554879107399227404387642962697817434398252037347632777493522923830668515799239825192138694609867659454330131112977845683624560147784878143740566406845663031487847795327157271720542359127592122458921
860 1276818633314915449544735441796895719876415533310180878459558065492513288116179500249497434848880935539355196544431711745257652495570307476252337616586044276254428815263480408407913090542134446975978799016076396094855417620162233606888683346592643195525848605579959961002656630710440116021682678200593224971805992239065377829727681751406102468715191485
861 3270638361614548117518774803578571113908511639309381191236192654996623780314265907082138996575187266095021034683347197923714567657326722462300585508148250495770858412173097958979763881811872039984128189547186370186550740294225430566189451901371082666163665926104411872385391128951031255534257640466220607623931943630246686458814563920842612837205027169
862 8377912894874209915697716570766153993414173772550104705074424916966676932778983908080128735970711008252441820861074044904745177639607952367309935974492427600788573673227019592611416243980409827888043385611491954565972410774874364993744185287741655448267060348424251716396017651792791719620988353268593507511155912586508197777725290926467022712065793109
863 21460466341332402385772815785080438449048220329787629470019195536953172054036047536408684722271460072632525959594462836599603448268914842216512278007085429583872007321919411428530471771227897987824556143800237435312175371951776087258501992893225986112921724052841899205937582167596916741758018915133475938006883687107494943612983546609837474060885901785
864 54972117920829242048563682068145054422704915419988048290316895204819879785151983168729199666154304105642293243038759016218584158827346651685752021905055139987026302014827489798976136747149537299376729686246205253576065015051273547233478734044192607905989965446538906071521652774768083620241972328207849968051507337453527734723884710315705564909149074221
865 140813983286158851591654945208466808218897796739138566170393677352632568001296173314363938555240144396172397081416610362616997951903006020551801133933396858322514331302505135513098023832061129250674954261447154994824766502858377896267486705617096552357676861657906502895271981445155750587274047988741753720079042085883507509175818896755055461152692681361
866 360702454969475819785909673481047025909717458419090759331661258171912087141904105989280737219857360818741570053571646427491334587212392627294809221553617418270619539361815094709002570820659278448181873006431976009129026563063472085201401641793866983981636723444062127181358592544228085068241937301573153592285071435697618448071357738017877720789288978245
867 923958388114111226152529454314914258785308645375645024013235967582442359147088799246736491440817938403431158379238087877959326394824416709502013757287204851560676864571835636761394666148903795450881690052220595988428092574496983670271348464262253193412344170075688138762446518324851087417338129256540168472601239779231648484774633325038099565400059703689
868 2366768207992014505296168148239102362424178479052008061339881000270090707714705223203859440320247381678397438593524673587924664743673987218681250643501674524643155022019096015597404949431540909243609182077948500024944198826750872011076955031437721129338891063851936647487880888501763427690305878462832782841741525522022122277060064277109610448557215616669
869 6062601760448459409906285965498759397565413060554588157392824870599860144303060420190805406083519135292122072110477025099761970322971654056689305672650493930885862480306438562642983614027156091047135942286830883978656569124738806692162348888486733902988267744154689202537666961801167777359658395488993456732146484638948716216158597577262008710157454431425
870 15529674592416517431090958558455168847262126976762620402752348871680222975161881313006243167364508662005711826484575719451460629297667602931414308246657192029458482568382822625032603411753319728021572670598624884078433364431742294736470169014237618420343831999562435792489190515808221488120881909340324588099112586727037205324398854685700450504386316898101
871 39780081634210355070716102420450206437523779218980973032323648354079663552374122993769464791698585203174200114926483819850508510589554219158171530937259167753001932489608576875604537867861944092210116439745948419993059640930697521505119564568184554032296902976181192602639858363012892597559515491296298415027698525282832070189033244994748485345016134623801
872 101898780003876424795079936654270881826572287126031454643333043840800555453021648245794437461156619851197047420864786697656351027780224630883828763923887935870835862763139867375734951514875223004296407122140447956306793098657666700451000240625135027713672230974430935772596620426245778550043043128657596767424148872190980891486628663737550287362561402216205
873 261019106540717845077944346336071707576667404001955346772627637257119209662518140220872296627950960663893847880570721977058385070138441507516514887672924606882843592721574174878153102986322999373136872881124241636279031662380456786471478498897873243842859842879155706183156053878297348940281105093842790427534942973322309172242761643716544228742625940711409
874 668614226556223544258264092953155234882956552506081165345959812620321431474604733204050046472577440068682037564029868767683789181259340031051829943368476350366187043774133644381092909045823891390322501369686033461506204057011123588275479461398413354697548766776879449273542535583280463140453277608473177497231538462086232738189276298666745378192871549576229
875 1712690652719094924570041478297442065189626168513902552436470361648798270124677294087539232984381282724257429086312756675917329461813106061117889494060174777897561414660430343893705320991115888882869992894183000006622330706532950734161393456989906330068988138293502274006166751096469858901577697983844339207371310355375469427160322873532922293163375312421865
876 4387147558943989101603097850110063004721452378538227213820309612130083996023096226903739418874691042998985579342432231746652486186850466185325209267534080179362309589756964921418076957174411454444159998372927133852647146934577445087263311302583559748859183205401020071100336893429591711463390808417737049196297464203720400379917428068199903805934861510726781
877 11237910169820368799883263763299831265479957052593837423566191058725277076521805403253896350812216173896015295687683258450321804034102890429796767243774779290952555248398686296992898241138875009975639969949659133879136469760709248023908885130543185069135135758575029167125003897815471147069701600353114406025782705625222278088558719562331592978588362760414241
878 28786500405596325206295655163740083284365766566746746278847429507245613060614190310868854026310980345891957613057412185436931748781504755171097604313911100008401793607426545982665206069836520827752279963441367669289725057499019028372962130340877424064571868580179109451526351471533837992923264834024062602810972562440103879608228431835131208202327808803321365
879 73738141084877800405828710216939408346285594777122095973112193742146721366701411923884439429559845041476018795808145219238218964917916316890284673289010217172212014601021291170636799034392020867654839843240004204806270936541856020468597670863050164341112411614479226120026367062795722581202071235436520226914103384940992991962463310084457580116681259844978329
880 188884142707263101231011330871899741483748661044109081088501911771129173609158173167359855534803766425043849248037793960985945960043935337574675090544654617205819189030727475101297623313738104178663959697005474881965171166537932133960446192226559860599399885935195663926131772948931074552895130571532770638157993634701408510395377037424982412925992495058263789
881 483836707046774302854326171739657374868891040152597464980950686739716059075963820862897613253043146590947924431270374837938821819715600605135813783700695485894667247434812639783844819451306187649283319069965491701190254912705356215834836875678760517963849532393112568406237241200113964877703415513278851545814407174465380478245230277762812733392717534438177105
882 1239373277875826707778371495227256340803885684329033789334958333824232753512596513532337035392258212291123321423421550681882605659891341955434514145879313954717944003557722540189035312706258604363939157857987391229050939578857084751676621644584999960361449076133895224110764332995838263089283937799409934098446381713271014519826738427462742385096687514671232261
883 3174720106062923919195676182185885840279449844939423649258761080783096989816451796983927488404430798654915019148503050033637892938753744375977769280682095898296612993296973099324414590511483354961072434137849358033811959229678509615015969147300042032216847205706345497735713297796294122600097599852525340281704010411132536432807659538513993318667557652423940681
884 8132213217566230750309162163094911203494992582255558806598594416080028003866837851113275629973463647819408304842189252761168315578319112197715825864199351717168389007527863260080555841336517772416829065569798922950015717545106848621722455725640041873662643510241926394178770629779647174957233351050165076675489537264216594512114613248364962859054307711108869725
885 20831093641817926427091866891838454564612791962013253403633638739212415963132645039048985583591186842439068381436201452895719887333334089701626902986927735310354840980715755657378214203382451192261118802121196355085263554463820887081786332314840210002530032333067308385121623820964823665357623750460266437802305578908746740243345251402420936133724538320804632449
886 53359946512082849428328515544218099378592762291035488630028016403532527978599996443502088103485041433716701600804958463940393149646610538492490206443725142179028397010827208697700437568728522281928435064400392046885326424644248281568676155217400377497180606374035013961836706340083412365186557154660926744504263727965613118291803704395880787569941769165240111349
887 136684321079354555136695983111571917637043930139088502244562571360382191831130576599698030437849788803472975126549764275523272698979946897298997818391436083420447760933690231327213294382258327050972910272885177467226380642499531829895821484476761217507300735706304247502323201623942707026617052156501992495713486043600600079265184710005564532104839922448458641145
888 350124107127685952850010045288444315151414979303230456764674636974512303745530562373706382851789954538339781529769598131284845297566389051268958644166336652136561348976999066118015044657172416178686650530486745654767686341076524956170526105346362727496023161202444303349670026984276356487363280775145699473730540955463052552432399527589087682384606999109419086541
889 896861391445104173396793977734731985699590699859584465742924922416041071070052868772498504603189109752231682035968655233377936093486176640464949917732080985818352392711759991426868222186205724382578291622027455523673208911074652275753812043253407597525226104027661293358962833480047184593831489401153669456584485129865452869493138367611345810803966688903253651121
890 2297357819955847984796834158888509246305250617072506292801623470314090286052175118267324036010348927905590808155047047758517317283751732845540784494397427594364597788619756255898928400814895389097324893743974438142743954275380752100435916464638858507509318748837438506757642941417152610543284612501736467351506648951717663079222736477967696540342394685340929997285
891 5884803385736264678384010069827437189103613416510844155773323159978254570332386593357318054423105366914517536298921668692029061657696439407400584165325751537638007359466796221606401289559718286627638060232084260237436789919679361203451164637652488897610223164948083680193494275337341348918610570106351145177844589471179474557195289948413079783558261440953944601769
892 15074234665559656617571346705381474174324615884800869326979817041234615714541087066426614198464501078536880768919109859726098330792703370789563722142915461915096398513945821245202114892819299843016937635207982012808412607021202369605194830496207922927647498160297837707224066041005951791091749020113297014583871185278050126874086235860283865944927840182317664590909
893 38613448208504715331107386984691222930739069550844245950073109681147633995870633439855886416156922546194950914114796534494214577423489128419166058804218468065648427951813006131627720051058172989527489876136319053758159766699919814418999489046817878518088390820090172427998043142355317186766191300538701595295249543162768025102867395653936185079160885946133442997985
894 98910386870743341801392773806217119628037533090047723257992377846086096854034981705562343210014926860342473989791235973398607900594302611577420947375880315726034022007596291112436179622335372361595240416968247104991810194784729292839778811031649570228678383461281523256894307306379124351133187380991889653630734284274968532599212339095071648858872246675404101361621
895 253364179704762203125822321744982011350993811293424707058284816570676632837517515464985888874642617045122277646250422111375466210288259125254085182592754187988627733814848315638947059826568064319705199921513523320024449261584408550515776767218921084301031946741642212968886479875800393098197952583146696034811732456926040633010681921710816389175515790459937873353561
896 649005727187735570331393416969850489863143943653615600090254327955021020253657442287235261714702324486492173605415366004969897812665469571563768972096275450892763821845233480088691778315909553766086161589386511739991690040723325721874892011345519365215745480586768305996463709101316890502730702107114254649334669594025914763407531278091102984611004777161554278800045
897 1662462446006784382834682703949778535267119188827314428323393594237727551603727504147178817213272792666981284190417054450471762653818506072580109702467292202847274757104626742644480017622181811044906961275440605020089487087060959923937999080221203702419873267553337157872009628604518462895522512439701038788581599421730077295450258964934368541313067939001305772214289
898 4258485354757726664160256371829180494719694963441776828684410906057811632618357273296119864072082090612949978612078518470351353904480384358835185590852394006418330044485560662999247130885820026109251607632986651980056247249954262811437567125603281163282855189900410381857864465009786024906445320868158057385920277797833736349080384077298780479757087047647522887414469
899 10908335138784864195498987187628294635788171718751034541977985283008721839033267289884835132925173261280875115373746736272238404519754408649155624400721562817807429072904067633577167201374547270288879452734749072060414195598198102507189563446488095972962348260113759013345902979427859876488535370626962212540246675484754045530881419937036254645009358803652745976271625
900 27942276557815770852140012674945016614666951572518141856715628907239968369506696383069314589213501623732675029822060810153643820137675946084496366764131138843480749250846310285574155724917827374725885883266695679980639184598015153752939831948901220626093769019715400540777360839467003976114316654099594442083927786676088990927202956246231376564037706994242837525929501
901 71575617112955227634135961425458195157819638447522280024627570039274855725639765542608655120914194668856175491317047755242597438216693580681118864367017390114710465542462580819882824530416016455881403694205691968222295966990807563781698085734853604517943162060170436594160972757178443482068458136607443292244914488615105173050728635994376395144075142208853821431016001
902 183344723344218311042696012125238261616487444737594847451490085668234729203666551074885913477768201163786875610605290995857172718767397365019104331423541945488633462545847821962179447430087325954784947227272474688144852705382868178793457413530458487022318238139032038757270416115046459386525724753005821060580625635319461136759540460979301901400225970185825171534734005
903 469647191796039221579239857827071042247765998527683967550000365825334152106225613245320533961424979839211577575873482016827562471634171687743579788891611505947475324715698145241710745551751391778310562004095242561034036573346098433920249756469872905094090886379713785133914307143760233314799557299435594229560283589779881828962455004956807481976526539021240457258798009
904 1203026085172912465750023906328024088713715777478063357355960708498273068920891817544864187872497784494359080018294646000256253346703761147819997114585779287902009174899089433090428535272100695597450350913185141313613447394877571149094079410591706853183363838935841940162995971603946070860902456311458878471882786131057726376000616848874015087577430419764541143397734029
905 3081614852357069352066983337636308257704779771588799227555962171799609677345794270526146323718197703851205390321788574067566503233240447898794316270152225311691910473761882014057271517479106262710692598929566111557749593688261964884775078436471198473559727384454697080698653200178987004120100685509201255390123920490177253691850436868701245015483536575849502972432926065
906 7893719193048719215067078962948404612559642881501052656979805005792701953029361540705603075208188841828641710394967158068591516620055492490074304728495342463299947173358239746418985658567509045100494002582306676812203383267772249481151396078838025886293182740198064841350637086594771287563710510755036769277655065014408159195852904264197305365793258254907667546023862181
907 20220178602476996623335012313493637643378761967856249567203653692991140662412538622810188370080979657233463271682121454338857529553017284085251569809104243710067589068405767802648071728483934095943264398300571123043201758020820109020251709824722819780532092278016853164145249887310719304044113252791841790838150746975117173963254651739002285427727404558305679435755566441
908 51795055374671873483603328165287256093617333493860460195122873716161948474529984785632600670913735024548030113261990086613223596033239254045548788723085613563267377761838726788324014362753970276345240408629797830292015291091909106944857294140074923325704823238809112529547798233689804454298955295811988867948771007032749810746666268795791506890900437577936349619851015165
909 132675769784579859976943377419261806667132381365285458463937488488126511124180139276873354151237653653481883199990475903968653714245308390386555067959502588403537734035461797998916301276689706660118298001832082322464822323175189543025864133438966202447833192350876525186128797782932681670475408306979356031301373994933218506599684875751800648601810055811159067362873280929
910 339855991283267353911356690080410831041601715340727299244428983352774305022300078419403756834892593751674003653038436250421548098378265406568750222851845042656607245082816705152212358727705587765499259636351273643632883487542825970805293309999265895750652485306112975304319990717691899487671229490227311503096458023064217749586349950934966676165411806122904465842277341589
911 870559070421586793819130199757458057710131240801869133100178937305280349519020635526897173439843208365601536453000339866296162955359498968114970494689855396270758181224663897147877563834464414405972451643679602933492172780243584142908749843755130705541985254709619076048835181849422626169572862718144735628301954002797091775985089453942169270572652029367540735293770465305
912 2229983035554656209464556960079101381876538102164778330077894870716377569608220949204512200779413583372297551065154084867982355348872560594389971386097235566897187161555930717756726998745286765467969490189084697508023706730414888026129923083752194288544595195934070977266115144720190224120257780679053981640687786095053962774330489257682035975234299253859158598662879831661
913 5712219317241003384741077759108933612717063065372254862478610619937498967684303491312100894538786416834703696877155444333167007170310556466849853364856657151980219886454586306348237254083144423091859296763803109241992397851389224597764922458772717110712536214772547281461455872117880728798549231551632924153895602106242329878270847073450713057524907371329321539837961692881
914 14632151459459628222599305599425339140223215474031368182790190102803009246117187288130149697656440750323893901137771783805096428565800798844409738909245599419568968532678309177375145249064291484963737257520141899274087224773048776702284614793781494264890916998508831190525916450998641625279580354267848850716646746486458180975592804104178856958462104386765955934489481019525
915 37481028728423641761563616635861073591091467735520387632704632582553005116854401253378553275811586417662708688646393561137764457247043024711809152368672228027489848078496654402768094265396869177331174444575354336242056816178605675093344304628872362707741061857599020316371739939470164540473777280474380547332229154911427500488676192397981709188561733872083242093841327791049
916 96009634566262154651960839033562430151984329631645860363865392993765042101323150405899152066437349418958284293197480696358150171510246220089448108005654625705765722209209891112268675261654035117186123474655921933338405715270800781902482763803998339767304729851634345078475405743464731041592098697545775950198816140857260224391047408814697137022410151419147065831799251869149
917 245933749479956721698215305577006724516350200573727410894683923323977062568740755419413365169683695089609119047783054940909208000498418318936684717480343537815725114523196508723341052323241511826510821252957339278306632979985223482275859982319487790598268977282030426343962365501345389203487207819443298139527732760502970226345752178406623973776657086907480034207164563033345
918 629972287745005340306058661711256445124287519100310852350145495299037230974033357043009973435433092765442256220572977726341808686539403199294477149502962040638788003360036073172415753369857652295255315151581027011660255841068426609885791037535481149667487896688567806657863988475204313369855602609626401940322997323932011123909941813665412521866297692584068297534361570509941
919 1613707285664832227098919884019283343189688321395220495928881188594945481248996378720663434114167873123878732411705197489978640688533076475041216019424336191901688461452822108065779962662823699601298600163410384124886787761009320538989230966813432312060563805816689512033713450480585870183804433887399594498433928365943892029292950527291908416972926040213988434363019822643321
920 4133596436644853588323154530864309123686838397796463905329463169791094405145129806892703327855900244185647757293997108395345875434690689272219124617436184354456840474892966400755442976142254308782319860769734492171527811125283026978532395116955356910730515392570960738665169404381403123663226844325905202259725917661671936524932717781953558504438116810550261624500466104683085
921 10588425579304182496718834066941442496445591683377345889044987924170876330141115321775357064312571736681162686940817898355260438188822995172383988695133529122063594320704254833018562826793549107187514261423376028671074962169320309134489318984209086158972770615837718786800023206303746604398444579875503580253461631125447504642104519891121192172329820971406215361952545395256369
922 27122811325883596850011452190398678991192945274563201510362840603335253950721634549346170375736172713423753716116806331936643939927585752261260487164878266539890956220276120436040334731362566342316793704502313997357186206670452417048618899452030513801894832186121561741460700823829359099051351957179124389292365301772135250741835391018935426190082288213607261859954409813988709
923 69476513643100326836886788458164448976975312008072585066542792300018759271286095836447598632986459660148404463880077925357685692682877732950796441945412383028145333503093139768114586038536762771066850750195818112041486055347733653586576175388866858437785914649472436888660793649044345516645130276681138710306211826273925269310253470583420194879401572099232123307764591395014185
924 177967758946634714236932597219759164941747093106325391107994154713359775074172634033832280135931150513843419328347303253104261452393220741995838390604925449187709158384197621512275924963987028140334025568205074101470230882029543321781051773196988913645365243393958683854503596944361781912850538105397636267475673033362466272277595034659161899639730724953661170747582230650969021
925 455873813519036021584479751052416960849648341138615731374165323913434812159317017379622674667876989154437037183867614954535004223124731673799024158386574981300290492396570180584734269118134079224601428568988346549636175103420477936127356474752456347396508901991848431409146771540539163979431059212122191108700520338458167349518608916992842679157337013350589663978640596231025761
926 1167744849305574878532210139931453620616636713563917295806141942766873912456007553514951795211601591209810714497256827966952050032697614641782377720806276778051127125933360666633837968974082191785937530841808642955517098631538651223251563567540412001977969875567683166827161159317986291630833211633712736178603212471908032438628989055629490277716259913165234346968969518834901845
927 2991240103381718964870129144141121464015230078118380221302803238420613161093275623033442493883109547827558863232727287785092066925196541336978474354352576703252289095519641388972775045446618508684343245117762029154061799045220562967760989466550237391564005483535076892463748245480142947548557448482201500613405293825740701836703424723600860994345607966567593002883531903759004889
928 7662219500604018478998969703866935946481776932374049404527371009488108810917305837093249674729515912666801721221754599652900267055986999904107985237577683815456797599253084055508126921342947275828093368484996600976130193571375167860767243736711885399475884985805809559772392882752088114071890295017052445327818143713372831591219380946118822105210647619228530390759409979098612269
929 19627179914130894338479486280431421802542697244847570289738583963170561455290408329227019650261954103977037174152663750793268534756773165252021882654987990628465953981331649611399227103129421310565466348956044717592377389752257419731811201602912834965731906919946117129627385864672659904266120088945858447781439319016335638938033079840522266082593079485498902402293537594134631825
930 50276057916546968254475365095899165588469804974343767907848068001122996698959631677600018349180017754644244059039682149404869602980721164868453823605298725890293144378343985833431734788501210413877839822896031121496898164037758091174880176549760376563635446863169355368716957395681012360553681269014068229092711893869826965302910603624997554503435669962413023965331177510529080901
931 128784777573070545608393310217624852798640593953734049066802403853805242520121264994508096950227834170552392755650337152577943742007813825876541354225250688404156960303670584279028643201018895656139705218720209991866407723046787770102124982961411716426563074542953823887226500854371651977618161624797502020218469169935169521055042922987086618833807987904408633574505327887067608201
932 329889009239258418626294770601221515152519813851109120698194675858297229315959791704908170346947905189129368991809065750197422153930698485350356648646445591965329537817046527612755582355023737311651064510304334477854000379197820134801645689160453222681104861995631245362094330437095701419832886700853774936589316745414477382266685337487076836847550667754060729435830037929183931805
933 845028119531540601059868011471720926347082189666045316965404291273518199396444851682940558147859241871338940014410414360509197121961953788856522065547448345581957379031728864728870155159099319936209885385185174445319631271384971215210145621006100088387357160167446540911000333854582309330305533200043783017463193425155155466486857029435423312182782619371695263733851349477454364609
934 2164584156488574275565047093876606986957161445070481799758182994706707116660284018502573239535650862627856415981646677361298885737684747730257948660133230713443275530299914975179892484579194269182814143426402512356735632788176251754416728377647912979111776608149971522359377655602965115009637080003458882763820460406813064995553598379383730659572985290387938181477171501194190091829
935 5544696634614736679804519139763490692345490203734663067619800159800779914246063425234335472127087830113212176039288334803335674225532562885684036922323024095771105046426830434095373105215591548927653684967143210138014157873716136615257310861672313332661205248819757686003378991021294352330859212803634014833673234107433686861501026497125423908304115767874719236412576899104007550265
936 14203033260569033782064707515269918640174135984016590266652532138627608380887199499244628430269691280624637839965875044248531217176271553806715831562855946949544207167626490334814943043532368625658910258672753259564956689026421143632924224372263965249108311681419643775440889613433154812369407532817469545888955075734685946843715420014660346546596056929426471962321262903880767917581
937 36381819799027980501282784074323881409556096798955242537131732777830728037871453200181970318778042601077486544123028383461873914078401805349451979252148043332628627353333812071196435464394734821369524998541326100117013320521285690093953467818953218579753132676698674519454405577518332221692844384032005605223648012164420694289719526003162042179812520000925348907971570500296798118641
938 93193952841304115629541614135403555970252640735021603603741861332341161561420251197160484039856807723576037903986528560455998782783488020576315305503571831130805456023839773410456207638524209324005166033232339138376840076626970264625650365308009079576186379402377249621217964031250951471170474515301883788779468315103164481664581206061803428366196747718631236757256622115819869788965
939 238721232037416037634672750432699081608477027930842573752268792443664073712906063997888365314968978127885984080478642094303494439097095241974123222512164004461319965437175021695241949496103148609483266027397643538844893358712113025001464236583821953895198910109171947699035586341324280357941852051429906209674060363760847258823459310074451597085446827722332632389142904117007062263529
940 611497043402632500152839206974313305489487590870928988167236237773028719958587068786530301474396209022190135696424756336127489570231047324279384444526451328984541789532534115337066780050199985905503930160327000092352253665219994083504065697815858272199944427718680946183907442466328086242623750112637441364791933624173505185481784134321665310550233818596857579418169392580286541419389
941 1566381971552296650691530208705109631923395702594299283176311407547685014810211324778083762734272121533734072018339324713341467326619428292175877334575107346829821651281234202118034578034612580343436994269917574247731827100068446183509922644151146087780740068155368736980049787831625207674391158318357066203488175079216894220775621374619471698892021129486188108974741009048314790473505
942 4012370145162826651302887036602362853881346066078015235845256358639799894644559599924204968631856957622494614804038350057851425607543617589293415112680912662767988809411370663466301698235412523965452714911225574617140841760948422517526185435414579176580517779030092521715679557696937552644886158768906831662655909575910914962702757911906132941092956403873618426647418579369460956151061
943 10277898031372013254069007871422801381574928876455212368550501988830539953885404899036540019568945443757430902877395648911217294914021330757996924450981342050087275414536307471938440010373862845339200691990895871608068150161222207251565876012019163527703478051651567469635878709023438383342450792042335096476608609892778491845805243410384019736661040921818370862546382615562720118045081
944 26327378612023319859280556017832252797100313140767273311931527423389739532463643298733359894096373274247409362093549049142622997344195801115170584901704992701159230652181790125803646803315512941201011551635798170076631517205015897321670617753677480234025549167771937556498596939811188593921995427117962423127232248196422151696616275058008551501032866537312844569136056933040563942649325
945 67438970737511372875556587503523458323400028646588122786133535378711899348005262894879519972372155049277132973603131644787492177000281124147158282705630360901508332310327020013557406844810964322557814319599381656508904117849904726327934121801754134344839461374378207435042111775904942127291798595287302809033666687767536119079837248699544630447677030224586328019321587395291444414829649
946 172748485185604652312678811574852469511801281209657216033859645072270857477859836089812959548757648146266770421977327841357984166377064328607840622312450331706145254919054180516771994058073016087361860526142574336815430186669968315614616592816464055280941658045465957661036499535149696502979780303759152501542595680553224725866302348931578836451808496373837706295865815127453700185426949
947 442504368135650143814905161588946302805401395796009707178393786587118454869880887669331039438246268343375302316389854420507952874378188825196473753134971775312178584160362260571001621437316873377593117804540100962851046658069587220926353080023480592660299503542978787401204946638769465012146974684908363737677262431623369202185651343729757358242516617272183018373152164708619477844745545
948 1133498308878068753065620407888356180852606520634638571313832366876201884781320232028582877633276860928442384004299165785939889539886446139627836242384773102136759603836578982638089597669608937727040559909110398310112767404749460483384819451289336813784066135724842618045350944779368251024066095899944973743847645153836268105650860739456072704049750602767533843556615425218434278586453341
949 2903515781420669328325241054244141392074212103818677400027407513224675704260843782705907035386261934301943593269858583467971701037399201440413731254924660203385473940478028024922096083418876431237413031127270802161516954037027809367090231771383259184425264149896757767650170731334446111072653994639578428694556694880329744914393466114375102137019817071856265917049224084052912189965435521
950 7437509016932944340587722685797566115484638186357231685282736980729483243386124710820238545919369378015713129287055246611731259196944985998925076224463752611932512355824343955474454474097312182145575270763712395401968023656025651300629509576540606439561528692796128239831574510451919115168918378239358323669947275495674817336996909072199392953218819482926401291275685784926649304311248885
951 19051572142615621653888686902774131683781486601631941285392367033628186060429499841643866687464417115223487502366489580483618063346541791760580001244162393425474408117736456055162838807772817907095227395272795604048035839804136888768990436662073643177262585292383159310432257435789703559459534356797672038448174055016993796994570773529699801501298087770351464959472582121138298064172990969
952 48801608210347399016239577645964396145720039347060868026523314956546119033973998684924820871141894627286340019514710566930543100134321735756280306142017403873204457541033831877060656704162066635677528478327645185655907934428239493971508474968236068935508700063567672269758555477597380020135207869755105333127963156999693066342558409818497373314173365702057070124575325260844895281417986509
953 125007896780809885631794325257060922880845985753588633168092783091058863275691998051500287620999563088180290028980668888865015353520488902798600311118666977575102090011979656097712011935253338264058438059418827601848051293644787049047470221616530641644559041233100309511487585220756194257973345296945793486920659377067668254320841503937296579319365716783462929962465653745398087538109950385
954 320214329622199481696752635840918507463726143141832105274186042917243339411587992791199571105567141597325650107039511156587187754057775845823721535686736593067919920176114983605954638751901604806768551972729408344471683031357745024933504121489474917386593841487370998590521807131145714338514176775966214819432512005066440519691075143211286072576059179591691210460766954788777668663781896421
955 820245916745439024223929936869162198987110086156186637946557175281478792514355984997200721589565393950046810222962186712047249168139731457018122780161404503368328280224033607996802686492914957863002304210404718751863888205936893221123385007955597483964830006419772236636472148014170491370407557963749388767115149513337113536974441158960472389853522046725542930310629569770370018816221697961
956 2101103235234236951010940480232836228842014658723515059043301346950452150160707956161999006011833960339349410651120231338396000184370834840313008922908350875640007960928493542420621241500521377090076512101322352129750620331367873320857401493913497153511205372369256230998559376538753348724464265067614248044845197533602875615738741731805616680157758765092307772153697388925480693471349283645
957 5382086902215993047906660227709485024790455003348261610829530048076367320218131896150801892370095536139536651542968978186584996856929760668385500043553968889113321081824627974407831987472181208542085728942941227137206173155115446205350941525735887089370525398048345177544447968595435314206094496922611803113305795586951329763636506367647506239571846951994479493396215668006960768736236075489
958 13786499843152940851950422148640829940158513638242321847002735435878175920860963720798797916417431377496934294147449903540168997594413100029637535735187372391673352925538602144090316953474266716902391777348230635656208654480586939488780547501389875703415346887525370101538685474750448709103951557193068795292686585721362832226591473294869972960202882012363710582011005223708883542621633210069
959 35314847452016913043577063059478770039320333651635368290320855628183645201733491305402005485897813522055080900319325816286508985022132142703179535909403247948126637252837114041721644903362991551070734693119995544205033347101048724310184313604333424060897448479718750811716477349132189965928329544883516007745909768069168151281137498765459997918490269820341628555595867895736726617566577512025
960 90460846824628676451378751654042089799954388204604655678331797371696348885177346188597197151567539032042818076909125430447184975399784542821729678850152737514820048954991522618082912717260058418680301802512918086829867965023396482265306503609892926874558836029820231217871219248133984802344135773655791188916656110954619480187503391944939889759301797869796470883639888790572260788053110352301
961 231720236632696328625687003891957169957235722811146128839615219884430929692111311410205219095158793120263141678186428695593220915488313113634447822487765729307326597966339978784969492330712024622963240574992900263650001353427591379506043758027226623118148629948695234464737128644662744666057453953189855219900295183231292085312053387006779881433262877151162985106023360373519167258319420400401
962 593563623931211034431202010508125529157053275629564751552942409371216325232820696164594007701428949248434413985822930417381960817087451284921366537888376679366606793786306069257301143199752258297684447785044572610969473213521177308567269772466798330616383974067976159336222005637198683875433997047813019975566919627049770006062066954786539440470470068630348868640582915535808210410531861809605
963 1520444570461996348933950026075954208985996166874149266911403288908940044001265941805414884082064121729486980698568645199754844479040703739459157827839439596595913185651665984397179112522600356789537410085016173665569478627231542826591444804575704823088978493862757097195170520215849662539663812860572440855168100359974938347310280502813658966203521577235000809064676357029884879443809543411209
964 3894699066186840486658758068108456325614209269392408273123172926393805344932548726463790914887779918723224636641860366869282687747390508879144623979392946314062340360796890261426383685321609389980275201225194464109447371481316252060860523894442898145554514390134661734540058542764644398041399801051824520757435778868174018371558548321959816728085401851756396283627008019173117721085936990649629
965 9976477348034825882394558172412273161558193936889005340768786082029565520937612493685450451216036405641172559436134947668302065663553323836981255290750704700445993103403554199015100135412010817138424841565259158771725285990242423367226303112745717437910428365585690123320740623628043048200055052494114284178108180308073771760799670333214452592899488160696399519885713447292657238861175164294465
966 25555273612782187829029590444846098464015031014458638433261477787604786900667807399540614110767156080534071106003576415145432816653115359353559751208322489956695354546591115244720634876698448377059525646466037015209514771915507431610668398690517310020128485926124337061480974794686620640365654256701412367207851295780769845247033863621053719505241095567721984654393745523985128123204923126892981
967 65461183004921491358607823134495191110247806762014659796336622115723048984418257374282415915631301703098761343748116205818641079307328654701484772371325308758479326960205332040781035418346491645613225012727073650296415915876477125079573611141500179771770199388467097554763937289198792833165874466677869503920284017013064932290232544953911529876839048210507582733936599313155757078649623784070841
968 167682277456050242674726184913879584966307930819849213529382533266142196587089486972444872358699926025235045767762421866400372345919790092115723777204615268585260745146569793019663574925140285153851327598591221711134475003538506851522247205903569419852284143092964445800687836467945275394628491493483518972751689200136144313278367999438126407897803430481395521351511581409096269571469316291642765
969 429527009475736208109157477451860349407299157867907852714729021729034392524762516469574536021225132837630091142754886689674936663149104710921662866689916503619178052987391121182787716598526251736304227649499516312320138667044415351840541650469570138939364940646832836019743585624740446727291989360194996988432825268188404042439298179253772527405159623323425852287257978661719297886067811427926129
970 1100256119299937178808062217107378689272530881147304706832259154793603178873120464359354025456024836938570274213804574155276426046828265079384557975508377577960221033573670293261442016299087392351709538043864403156858038681198442757929530474083847818348501513018690619222494931496521548305805955334129072879439582068732981295552770177006278158996373345249007937693304304298104376171945076594497189
971 2818364157202882011244692126914820086901727512618936117691175241709740748972170530237652169540925368289090638784824120913976172699424683923071209442268043592436933245523234777992592882693192399296926448641862468406138593349376104165291697075962128374105961275606021963301469273995483335214973912774909060833170883141486597465309962894021368268617011838542711346842336218944981567716216322306201705
972 7219388634402630726476940995344334843991851037208154945020211860884153464464652387675068271365024716043371735640042417535081876886737744240609441344301553904277817379817915951038360947889541968703764600817320081033570748074169875197009818972297519647499967327680784440191448999981569528438197734111425352350929211416418522647521043602046480904602505219538743097615553436137399072403996628684190461
973 18492845263214158771455709503003615191598761087683899415784912827723116460353334508625676949528726189199734290779338901190986567684436479932894279113373728274025550361910855063008732478662311565891470395384769954658125121471674291858176607276146033143923812430104872293397326095963502869298093385211061595683612743982364912508760895178131953979070552573709588484984898311917325343268861917908997281
974 47370399800824681677363473484380954567566165236516519195865760271259730318211944059325950034988825053373221233339508571331314075231387456895332044490579943891136819881182518867162176270220479440706528798654050278792408113768353792646215883165336111733923681740828010054163122095889780983050884321656763005087329589648039003098845069586317877597480573451864560875447112056466921632884848432645759125
975 121341780853681316763186311496395415333961209587252116859005411582152196159625282093828657833103729810172158396456864176095260345969133376626909160944074856987239021328825939119197106184869725704272410380193130097424908599655050960078922312269920244309618931461247499227752426479743792460243257862501009387821780565577498653133888650298845693513762783746702914815386705304136223005960296104281748249
976 310823380056980043472640205433919233604225870533318193642468452667191117432473058331132457973059030023665043329814898461420516646894683204208237338906394632551786300853556014587845811265751643467098525574809331212594541054728466130663785844931264691245313658424559539444404914863302916392446795149128061408171098924169654665529268928644117203903685077554161158317175153530003909537499689834864784749
977 796190503471705310525385451419500894940070708882326661078490098995799902070974186706447089305473949264353676915642355165801558030771216710715873982682694060500742386168859771064634236005230546284188167095581851602294175453348669970979475094010945668483789384269549536355414620782278086233419826599132098959458221186479649278064823529839499977958736212540972817578721974746548801561340874251991777745
978 2039484023699625484415946273155177829356974191015599435648363909664564371800866420030976921197710069359013850234901949011483624618349949527548823338308272590707887589583083829416017481068237120152582269394819176452672339672262534493634618473736004433465044017967787694133034280235489751803207007195644344592142616883158267940181899244415968793573476522757617450847422588866564439711339633591450916741
979 5224246037586446726517488078833181409117257026544906079962324305647763980084763166856765278419605866416428557897471369674689856741434816370412319269039048832710857134258522913674554425089159305289334937777146582861849041485657214377552518849779787107400201555045985839554692763364602096736886313592172740429975501629076865052441193363773968705408421372921508721162310487852759645956703130599418027721
980 13382182132384948664181273171453892726545153790607303822555779944306021467288228846980672963210446143852483958837079165720624355214834614480607612622272139195542407492590858231338624349362107785899664015356423288672538400174707352352090992744723804841260377626917136616086829884306561103949714342374750118798545969161709936813168790341437843879702327463951978524552000843319017404802061664965221694685
981 34279166282730735570251225486786618363014181896786928142405077166897077387627281514407734076888869609518198190426964644419383782180573879962256889698428334526385836029624949886036842049718745007057003766465009620119934566117336209862301068143842953270861183847101079974305600937764969490897259596743441080518447975678017397022933563796533718701336012955638013409201242794730055988628874187362893805569
982 87807894812270530226976318172602189269194797059216143432628196944121163256780196902330425929730654184928134025775281307301881203039912337884687340187516891308555465999988382811391339447167176150655659827890702774810088166816165619270665039122738172635902694354769626438652920474991213906696116966242441555712631852324857144275608725162285094220145322811445927507409246168006125607837120847223780584309
983 224924559943193472507981220119748662721251524646363856002248505611709472807289322959961362237286132623000926787483139884979416331762207857733714898981230229414098810118488182355538707646042156178883674893750741255289826431285510458719869311698109985719347429743173946335875324226051091870285155353216205877786423755036926732367342980348419969025489374633997981144214217346926349562352617596675355806585
984 576156139192275593415886492810157419798030712883228429732761293388194125834410110569283065956208749362713462890584265114186941143921857209272464259731297794648320674118441713601104065434710860781506314205313552354530179098550172935802529468189062676262958207162252452090487006126015947497069623218185972100636951164336355309469777880997560345906070665879781691173851202018950851993701100985570478143821
985 1475854378965049483447811373289152070683036811468683853741755315835032017063567402409128514905353279854717170040516824654104606470970688640207323855656218712304715914592394443023258896018879485497041013780316517375689484823692214770682006714981502619140347926134948237433988303030220314978210244631050795611782646184484062238939149802391240222008028164415773615750708071406656250243111571372271901370161
986 3780478935734151857111357344529781749875159663001597572672800489387808520401207844686260778730188277305571021602853885110852371046658117477297180894581409890897998611066161297427675157757722928623066270601570726793810201217892906513892124587737753324192180754783958045795936327534284104966488737503794684014330450841829483476818261326381481605632310827934900380446112879482459658217915975314553813945445
987 9683896451594349790902602837686390032607306908876332987639821752727936588655477454322774838351601396724439701764921183727270796930540872038126476317206284740116862269435739069520710741833240870611230325722836796296568140512661765596620151447663763800753572459323750995531889539655165364879329716027997866461461035579765732432574860535946442493664423485597994843448945165109084659190362260803641419426089
988 24805812194530957219348032215805517032107945560882723278331023710279170670260308833067817953272354505946723788176336724170680281117173341947315199895531924303708856713700384259231411372864132585103495408129119703471808945384233391652188649798614777097522295478459583178715634849792301784745284666043176602518782838947083666339847905841472368916193666797337596365233396683038923292062026162061856675207869
989 63541398000908356382958443566551077162537173196388055228890310721190917024882218650358917306678760092844482595236021459079763468839336830099821105164357063264176305791443340537314254340197096067548416711020466888658081507434880454038669255589269832300536585315754587160843193008412963244262603530155168068364626981266146596070147347985258138890851360739729575739029177343475261928823475205276422352912225
990 162764646779032185260350572429773145290968955439918948342214405562307599705923453982630189119768178116631377747941368355762484593308030197889081904746484760479011732646244877574239899831653626407962398343536945702545317288971814020647423854783728940690625767229592919875705732407582170383243742194327874478439758337054481261429538971351147614555626027929079961199962764075630955097071579853523849053743701
991 416930238782665610792184346695977453941117648225471169257775648447071267805452328584065858346483218488009308128885454192081538468665377518288366325403913013535716955812018239723496917192442010678156065187618813257177643318711335836802100877140808269892772108492611268519078504441234023360294156314948546751898266262119067645710128363292180170119031470887998264156079473449532002812365480674629538465392601
992 1067988825898794351833586636415070035104993469985146962626633270696301666629146144514586614825555930954534819120650927615131476841897498309844693944389852055451763886396997750020456516519056516310005658561766596067358912474598591919391796296275724032655275177410982948021901434071562704893269125092260044665657299610336992691428284248696770628341535582604318108955930529752055823200651800088724934680367405
993 2735709781029456795002324023198979850869464062887031639657735864484586737850955458850850048211488804906572051636192744383457630716559008382998159246005504109594631709645070708914444185288824559022629919312241849096069485749443935266600199804838957112226363611381428022098215451836498798334445750352054231673250364658813263274268797701865491308817661466156311165580248423550183834450113722787243088541937809
994 7007665084624634202336670568859259991289437942827619490164268947269793404367540036909196507513712528724711328118796454843983538084149001622376935023564912331401687255233061708996270251365050624262652553559308233365505135647838302944167384989941853242847464321025359814185821188122749617907522250721094410335879563100161234039981934696652573822183803796573583601403970542558407127252720923142142827263407429
995 17950504208742461382345966661655179394767294194375746048795212405208140355771361872312596700359667748350999534663567432377814060950385035154369572007586928769780214093813344544654046992520348860353172230808275629749783078645614044010568184209297681691752918766551071902578682995468744811245305252129311337028881021735414287137057125504114539057454449661198828263724964236759142465053175814291115181431158665
996 45981164547240998191692648937092219359925045965686224009452288194287313973241522019949382730414517863249844847138753251753748213286981041643877312101846578095386963114745591380639127997980551357403782445045508563211803621236967255787237724169065094663142776050652511159321967747959743282875394255013688978372399274136059223296984864290724834346189664847493162669340846406992770974064059506859686490484788381
997 117783181382210843721076515583712936938994222743189208204633137815119875396326969509199769531853188856653842985793022981265004457088521182261355600132194293174507819489998969559255315968061946798816471368278611082210935935819423431829510461006255821430154451116856798769636699729834722527856615263530934326487923361077716371845213366307182990576007463492288475724240703354029340834276762764024147216209423041
998 301707839571174836487847111332081814378694406605934104242442290592269131289293057588997300453511260309653222374348035988279997310236445348836864848539580605556055671948981335081811827959984152228431601148460645335058150420767292454978461357682516200082725555319466843406924570721673695659358192283585690239977520457621953265033152823470082327960766122882261126401604088982000424730533000791462893178148576565
999 772840565100018211372153173666933562134671297578690937060974841852748632874600935625796378580924015736268594317520127913340015138590530077882287249068357778254086949908977213318833091832231939423697486621575089663901894164044986182296503201707539485803343359786894038485471369641012585770784653337709427545929213901932818752414006288698814290264795976851415029298566902398117788067640051847559482042986268729
1000 1979671923384717557323541618995260819649448924002427354030744004221825158031773165981785580394969056974881483814912271866460004379536311473229746643226680200478309637704902553646080403672168548337423891215417671004134495847114156002210348632437604286134245581064761412113169652527707368408217422472052188505839295732420631812546617582579143602107860468380459534904983258326119486989772055013411054755580574989