0 1
1 3
2 9
3 25
4 67
5 175
6 449
7 1137
8 2851
9 7095
10 17553
11 43225
12 106051
13 259423
14 633089
15 1541985
16 3749827
17 9107175
18 22095249
19 53559817
20 129739171
21 314086735
22 760009793
23 1838300625
24 4444999651
25 10745077143
26 25968708369
27 62749602745
28 151602131587
29 366222301375
30 884583605249
31 2136463253697
32 5159657596291
33 12460073413575
34 30088394358033
35 72654041998825
36 175430838094051
37 423584437663663
38 1022737152374849
39 2469333620320305
40 5961954148829347
41 14394341429606775
42 34752836031298449
43 83904411538714777
44 202570455201750211
45 489062914128259615
46 1180731467830358273
47 2850596218533153825
48 6882064642385021251
49 16615006978279906983
50 40112641548898256529
51 96841415975983262665
52 233797725300678467107
53 564441370176967567375
54 1362689472853868342849
55 3289838330283213735057
56 7942402162217314776931
57 19174714712311881216855
58 46291975702029153066513
59 111758954346746339061625
60 269810460856274134613251
61 651381028980799215135103
62 1572574824660881778577409
63 3796535289988581199677825
64 9165654628010081032708867
65 22127862992752816974647175
66 53421417507003862401106449
67 128970771793736836615066537
68 311363108668430125307652451
69 751697284278502266583197295
70 1814758267521245017179698753
71 4381214999912613018353898225
72 10577190628529712488710102051
73 25535600979338520865419316023
74 61648402031939719958839161489
75 148832423932683892261678493785
76 359313287676239367439357858627
77 867459074843026353054717630175
78 2094231588478019525377439957249
79 5055922554030520307466891221217
80 12206077301001969947625809752771
81 29468078364960279817347685432935
82 71142236448774168811579530030993
83 171752556098211895899023444319625
84 414647358316604517526659816319651
85 1001047292074234044786409872257743
86 2416741981150698834767613151432769
87 5834531331746884169657903356318545
88 14085804799386972084755954226460387
89 34006141240005838160514880534020375
90 82098087898368668048475852744063249
91 198202318274683213542846860921271097
92 478502726923615173704930124384853891
93 1155207777073673718094228209287475775
94 2788918290974482924176428742152799233
95 6733044378829680195013170091979061825
96 16255007088247924571334937722882898051
97 39243058634553691851947383131288808263
98 94741124515811633303758379172548415249
99 228725307983089608516521491850561440105
100 552191741115816150450916063622022898147
101 1333108791482372509646583020591310441775
102 3218409326615862370200540907798050192449
103 7769927449784699650960582442174223648177
104 18758264236326466473947541004120123131811
105 45286455942720042202507334874361721197815
106 109331176162331370086265551600738068099473
107 263948808348512420789645119771626862540825
108 637228793021615488494769154535569803469251
109 1538406394716261951437610155625922490055583
110 3714041583103176498686842919353726824732929
111 8966489562220689163445002901466000221826465
112 21647020710140703254844262536550975432995907
113 52260530987694392531668355603098447417038375
114 126168082695914082035250628999808862925512849
115 304596696400291744036308924116838158584944457
116 735361475538035944976147098261729150729162531
117 1775319647559440383725160362696784401310791055
118 4286000770823070211899582307768273835885787713
119 10347321189537887806470553946459283838152452625
120 24980643150563459822733148137138745042330865251
121 60308607491994035447721766093640580983094527703
122 145597858137209986709746512070227521129080609809
123 351504323771730920850354453725710851482377125625
124 848606505691305652376734746504879680576077617667
125 2048717335175609873536382600701931125599017874175
126 4946041176085060695314617255841663757703084392449
127 11940799687430801855895851728251102292863128711937
128 28827640551116805590566789944075555647145225922051
129 69596080790004695403950370079865588194585348767495
130 168019802131806761132309407030733481251179459879953
131 405635685054979347136252937995186049126671341373225
132 979291172244487714340182790728812576363976288318051
133 2364218029549399293687353534868225195573532209392623
134 5707727231354175337456359891296090954948857289869889
135 13779672492279528040083013379122063080346879954665585
136 33267072215956787560588266772863529065393883530267427
137 80313816924280215447191307171495745110637179677333175
138 193894706064691443026834401609148267085673308209199249
139 468103229054011550644587151376378774879993926744262617
140 1130101164173411442603462786335078808041681422994786371
141 2728305557402228232426420887992882373355397295327959135
142 6586712278980655500606120890213535519536557058838952193
143 15901730115369114419938295324205337341996673503382358625
144 38390172509730034713081976850194978062666228246356659651
145 92682075134851484591300779647736829185601778357601658343
146 223754322779477605386080597391951707870415081684571937169
147 540190720693895898344256096924206387799522535172769454345
148 1304135764167447808036181036225496769215641338922158689187
149 3148462249029148326339794659345464497723167586801182519375
150 7601060262226458084562123334856954907646701260092715101249
151 18350582773483491743156747288940432598986019602122995468497
152 44302225809196296066261029832499936677557639454611471531491
153 106955034391881792866449630793464539097979096491891469517975
154 258212294592971299780701939098477481161271428399485472540433
155 623379623577847228390936804348516433996033145213044538544825
156 1504971541748711428488742138511704214304360102669938797522051
157 3633322707075361429220754262804312592906798118241650629372863
158 8771616955899616974634917026985104860722045874530697047835649
159 21176556618874960753899921042504073235559068938057958708179905
160 51124730193650269233253424563452353174256541892156442430466947
161 123426017006176960722044101072326983268904869005390499501656775
162 297976764206007113680616288513942727081731712468976753298866449
163 719379545418197034089826001711885252171699159075422629829561577
164 1736735855042412873873366939161058860903791760883979260418333411
165 4192851255503046165862757174480694232936606141371695645586916015
166 10122438366048551973651275877015829844691650964683999541433540673
167 24437727987600243649270098106299118958149201912852952708136747825
168 58997894341249226344401050445187597832648642474616420917072537251
169 142433516670099070482491355707821374766763662230538826461012824183
170 343864927681448115598222075283124467652810317672600137676560189329
171 830163372032996798256612133118658550645652999049551229489057210265
172 2004191671747444705266799595209618050090653718719326852004522624707
173 4838546715527892195100917830916247613120035242383453444197798489375
174 11681285102803241068090048271798819200916873815276730761799511662849
175 28201116921134398276523840404027297864126082096517909010595605933857
176 68083518945072085511623381138880238627513636455474536868588291768131
177 164368154811278665080741906799841422515842551901790958918967325945255
178 396819828567629607235049802974670378452577134047704407048913216608913
179 958007811946538262674726729221396769007753607574495677701574305063625
180 2312835452460706898832273694361893095641597924351287571821622918537251
181 5583678716867953592834814983834041318637976606586254440083942325740303
182 13480192886196617149492985393807692449611605438142163689467751937222209
183 32544064489261194021802949235004859651249296084107316293975934934593425
184 78568321864719017453063210790928278618886414808830265227332599275226467
185 189680708218699253447858024671083150622574560106714784648467088422681175
186 457929738302117573388636567841538047331140403832153710323918685995858449
187 1105540184822934498304845775771046180219065105390809956895608280164937337
188 2669010107947986766157757350217404277637690089853349127313742885826811651
189 6443560400718908422939218937873402475231284235576659217920309330820717695
190 15556130909385804396673912149299304707573936461964969575948792105472561153
191 37555822219490518785562477083142202849326512961423202395406754657774468225
192 90667775348366845106349734008924092324121673988644582417940023653038754051
193 218891372916224215275363680487671151333359284146378783333642246427886489223
194 528450521180815288211280565757627922662419088696734981289935405436880758289
195 1275792415277854816806331753549650052001355154370514410322934835157786057385
196 3080035351736524972040757955950374137351444783099095130754648631464728976227
197 7435863118750904861321475431637290548076875491891367329469919209511796216175
198 17951761589238334895550964351598739676250457309527155104969861273337425821249
199 43339386297227575054157915199582338786068313196236328169960390201884856684017
200 104630534183693485807335816880258555019368129872581112705992138568503556839971
201 252600454664614548275767593219089724366766665282561156104147661121684805665335
202 609831443512922585572747091836418554836825645120028629958693448377458838773393
203 1472263341690459725849013953927887936208266324887268826110346533007773824417625
204 3554358126893842050126279353764116631589055033623867102357010464655349170019651
205 8580979595478143851812581369599965608057769869593604671179615362843157529278943
206 20716317317850129805173459509251736665047381727728279725426736991391034958221569
207 50013614231178403565003535220678816572838107234884570683454080947723968905010145
208 120743545780206937140868599615760125080094744017166234215176882091036455686817987
209 291500705791592278258116873782500577271769890908554665359491811538191846115798375
210 703744957363391494479854625841364300701119117112950817425528437984210079592719249
211 1698990620518375268863330682786435220828977307691806805193284553140191868649845897
212 4101726198400142035497525106056646826669012097611265437777569275531753543589629091
213 9902443017318659346440399124184553042786878233143739700679366566738018409223540175
214 23906612233037460741542359812995401249482522024357548878998189334076429268825581633
215 57715667483393580855853191667314652216231429202776445538399519085028154760452447825
216 139337947199824622505904888981903299030904394271745656115244775204407294416885966051
217 336391561883042825972975261299678436975958245429938190087784164894391854848535357463
218 812121070965910274662479994918374546378656940498962900928603295794289226622578636049
219 1960633703814863375719184417810656276524944237162545721220571138085166753110936539705
220 4733388478595637026943347163888144593011889636293417801920906335169015622878939535747
221 11427410661006137431290875412283860449715411952688108242164705334831983778937791251775
222 27588209800607911892895091321849695466776090427547088120454960057650554740892473320449
223 66603830262221961223821044722770911331934346579537192151483911555768236380998640454977
224 160795870325051834354017154100966838027978291130131287760241355380457313743441559355011
225 388195570912325629958815299591855227182557943926819398345603766739223436348985369414215
226 937187012149703094325567646618978571982428209157809345798723177703985331403619518681873
227 2262569595211731818717790379498414930326082422590516612637598699837356389080638847774825
228 5462326202573166731976827978953013550991929175034999616463017732759022689413726096225251
229 13187222000358065283102805484078852269024613014052829936341828476116050927605748804212783
230 31836770203289297299045157240459538562470499685925287670703063306512422864020539232625729
231 76860762406936659882918556551695570340824301351472661640860732332183493294437458325414065
232 185558295017162617068333143517245961137836480320009123678650082456964602730476717995353507
233 447977352441261894026486589932978056403932017853767934450612006218283085310553418539920375
234 1081512999899686405135109816076783201520570027752099043484776312837871546461908603522792849
235 2611003352240634704324313207473706714594811096807074123229969067782707724455020722480703257
236 6303519704380955813838950201798521141009670268264463493564323320180650087813250242274593731
237 15218042761002546332112641552619398017213107727132433517597833451698734084964121594610679455
238 36739605226386048478285089190134615216633797910122195343238425710687570627506694206657530113
239 88697253213774643289124531699083224532876527922562553833031555847292780079507911558248894625
240 214134111653935335057417576120690256447178502505618762267215279353710940265583320423801629251
241 516965476521645313405726531005242121756816830434542996883289598451590279568796158607144772903
242 1248065064697225961872404332260731268619978758376190593065449444050642737319418850040676414609
243 3013095605916097237157602583785818196315107537189895857077498422140378230040120283493668081225
244 7274256276529420436201744276350594735886860212761925655347066159506404149064632266638353535267
245 17561608158974938109589360689523461817362160722725633864024870483503196431499330515991057068175
246 42397472594479296655437004761470426669157847178236966775903286611212816818723184697061831504449
247 102356553347933531420576448424610131752771186119247114200844402675328869682265482706997447742737
248 247110579290346359496816058034982323368886881496826288747618009900670635409893715704822182321251
249 596577711928626250414660877343158044878918273273089878836132258354270298955332045304172723047895
250 1440266003147598860327042438418464945903470076363386420699986198364411550227116068688229449742353
251 3477109718223823971070555005574421002239351722640623468796311998593494033222680707430755265183225
252 8394485439595246802471770952355973081489160114926154855413024882572200884298710533049987265410051
253 20266080597414317576021333915863699427431645139055976173863191137779498337072567872531224366605823
254 48926646634423881954528912795238036460780396766164193191621065906214402628948778476113425139826689
255 118119373866262081485108107528649101397848331417636534534068640446374713735979989220760052928669185
256 285165394366948044924803023897154897354188845093941606213684981791296650382928485709637487561985027
257 688450162600158171334829947412196212301649592590528434869291874013633655065876418224042941182279175
258 1662065719567264387594694502900021954348335172245015851767975269787895241642760237325739196185823249
259 4012581601734686946524682121569189385780014221020594890036655493528086700607554723211552986072485417
260 9687228923036638280644985082752299255471752182166275135104112416721393767370185344420908473367913571
261 23387039447807963507816504960501584955850295721113284166770532646725524484372556733397496542882551535
262 56461307818652565296281700350611063285425897895913121481696482349681743234164561453904154779281494593
263 136309655085113094100387316355434899763209200055980083156266106625107611948800204926582312541742496625
264 329080617988878753497071154448903239284858515093954399846433914157934169123962021877821792743360399651
265 794470891062870601094559268028086131278954664416051106953544372057050354181118349823731923789651119543
266 1918022400114619955686248976054765007734824712270381061962343532504183685454986923808297691845038285969
267 4630515691292110512467175791236995158532717825645462127295873185529715341028668602006351410524478985945
268 11179053782698840980620837700727513348368487836938603109389373400492209599387476936953048718983498846787
269 26988623256689792473709325477089537902406148446277263931745186980371325003553928094176545260670481857375
270 65156300296078425928040437223701621247453694623002322144220881348949240533995944361834332064682472917249
271 157301223848846644329792097062082844585859357479300290562869217653698567926547039290901595038751448403297
272 379758747993771714587628425623047438796264049155639667955323852607203900097092467889750293439617411146691
273 916818719836390073505056536858537978932570734938653155844245994769821415540736864962627724512850353542375
274 2213396187666551861597756676440843910169772077329093038385273985950276826018575977599456827655046283922833
275 5343611095169493796700600243941666826288848006189133350097710254277235257257908379730443550202399252770825
276 12900618378005539454999017872727059616780934322891947973546527069718467719894431856198148268818757452230051
277 31144847851180572706698757406201550167917649118342205767122429544141611455766850330402348769357739482762063
278 75190314080366684868396775518741688168750097492314712447654716458856572148868288993554063170569887068816449
279 181525476011913942443492794110907982937685573968448336542158523063564518788383741270612909836568814922519505
280 438241266104194569755383335075003766908656705160164797291425083789405135795396397440984752295850119518104547
281 1058008008220303081954261406929807742484069903750684754643915333049213842518697787964992153332554259167226775
282 2554257282544800733663910034272403703334938351585347953617069034701510925111834476995788536769529048269554449
283 6166522573309904549282089246150184052070230284769007955953679972079591901300451749206208182488753176540328377
284 14887302429164609832228104067923909613307966276818618453675682118115407144828907989907482812981317043018196611
285 35941127431639124213738328464700278890351297549796754039607550486819831025190607758019729630919950545912692415
286 86769557292442858259704823162729018617340830799193144885495795648773918863674803563944053719758344701515523073
287 209480242016524840733148099120967418571693497993745080515809166898405368089469575001902060360310893082287621825
288 505730041325492539726001270066282060654048904477807379327534179673660053716472673799736621020128637132778533251
289 1220940324667509920185151136576767949666433462331607985991717626701876272870132363065352195560065179881220221383
290 2947610690660512380096304537866290779560200139905519644952649633989714194152172280858394798459253021961970042129
291 7116161705988534680377762201602295147933402363671639863180377296505907850565346686638049365116559273938662437865
292 17179934102637581740851832919656772353720142110306784545880125030650736274064605177846308673968347670106299182307
293 41476029911263698162081435998087622411959961070401179304074068965105793156258036089754297003605206814685269331375
294 100131993925164978065014720830175582290812613223341083852295146175459148101707635452202163262282665700544854902849
295 241740017761593654292110909487125917219930285461547228405198127745217740389927223183853144690378347017911013252657
296 583612029448352286649236603461801677183363380035363303455758934524281930942069914199297494967454977340638949639331
297 1408964076658298227590584243725477792492037437310129360902851062510556206395082716341226219274119536907733048993655
298 3401540182764948741830405345542254303978199038211333076433731190978943551974266676399306102813356521573193320551313
299 8212044442188195711251395444068980484069957080844217616114853707335541726827678728174950763496157520888296235945625
300 19825629067141340164333197252198203439361156334122612513352519131384223838597749450819432306996321445018138884141251
301 47863302576470876039917791985501363697278356017535131052198053021572383069959428265954264731870100174261280187625503
302 115552234220083092244168785297272883502890040906084251436504947277465777310389107255008860479499121320214111626187009
303 278967771016637060528255370728191036041002782903486387562720591782377512354482645320533783108393541868036328173589025
304 673487776253357213300679543049942766260784296860622533836971419253967951346844402985200021531336603162980417440544067
305 1625943323523351487129614489420652189914348756919862469786714007113807713703151461469181015841167544407384461989035175
306 3925374423300060187559908587076398388793036571290609502510500587128571976063107346280056432553873284404523939287330449
307 9476692170123471862249431793943751452907531420681605533007917488664928860449286194742282639629317298069981536301128137
308 22878758763547003912058772435704506265422318455014868684926740179046384086201519817190599229173314250251585403364450851
309 55234209697217479686366977186833973925380606415433439135662207075933605811332005991975436132697558537987349125979758095
310 133347178157981963284792727852334873999440407455325939421852772789265413265824892126845381564011656805054677221223423553
311 321928566013181406255952434977428561690775173664973702910570989571168067456900510897074019399607323105753490700225518225
312 777204310184344775796697601979041676914018259463050115105401225765008818407463355223809060640999204931875232885272286051
313 1876337186381870957849347647279211274584866701946627472846186388768000244727502103950323421237151536800131104997965742423
314 4529878682948086691495392913224862944215861682067412140247399898634638388773817328335718464226393886193391739935595075089
315 10936094552278044340840133507103734599280810103503665912240237976704535184097836291044285471912122524509423178977938500985
316 26402067787504175373175659994181927015305921963919172282526379433378225080614888971269339652495005365857255286109037293827
317 63740230127286395087191453628966778374949534181030867112890004006130017992618412355273065265790866117513968127631143522175
318 153882528042076965547558567519113863255318750625358619779500401770976326360433309925195671161854203323465260294241585205249
319 371505286211440326182308589201191263865814556030503533214278836198758801302648224692424809545054204209604626221854835666817
320 896893100464957617912175746989489908947402903883876539292834131469846190144056144283566094163072474632994787749432300007171
321 2165291487141355562006660085316158117681530446193278317969499213741155703947413283206598605693418879256234751743681522617735
322 5227476074747668741925495921893780216152283961060476587570936788157566642752188250590846521194349684706745391282719519115793
323 12620243636636693045857651937647666693669738697894318317789581248467107078878400864176458079370997151792287734400968908595625
324 30467963348021054833640799814277009890859042016009286872506516201913416979362212138520095542514101794536445260268354031799651
325 73556170332678802713139251600377479050122384048233239361515447485937213395309269460369314889554716353355427055305070363180143
326 177580304013378660259919303083383553140572932749116460192963078841074388485393639697564056771934565726227796971613281540130369
327 428716778359436123232977857903847755630206494819747548942292940502659079796922326132108091334045910255772016200001207007381745
328 1035013860732250906725875019164485404998862412935174336467251630515538726940889846515001565241270511137693819774554842682775587
329 2498744499823937936684727896779631246823684301783221778656201542872028891402005128268553873419075182331003636554989186628696375
330 6032502860380126780095330813817373261037736978687869007338465398936181225191506321264994615284397375399389054496289804451695249
331 14563750220584191496875389526601628493682170183531462020450753706097560772678230207224313710397822932329157668771081972555140697
332 35160003301548509773846109871395131697968101194495797502475215541837641632334391608565163248899949238456456238485480103608084291
333 84883756823681211044567609278140894788750420270013065933871670251185521760919863170057722633837533406039573838636094887863524575
334 204927516948910931862981328445174927073733037129501947187159526967034040601319817440086773367854640044130611301545775295519564033
335 494738790721503074770530266203486760532744685318976995942072666030904313857850897033043599072106061481490811213303856311271513825
336 1194405098391917081404041860922140471332278789347376010339068742720144090105604409471798630917185258981492263271305909582800314051
337 2883548987505337237578613988187751749583415027173569159155737918853795337646225311907890179716713571393235396842220518806347586663
338 6961503073402591556561269837577612063271334370014194613721600115192940452552386225150077627971086385665483175128356633854446376849
339 16806555134310520350701153663902912061670534819841318956741049218770087617059660145933042710899834310519241983444153159833142119305
340 40574613342023632257963577166503308557701306114975553667487920691793938435289031284466157600252650942294047614707101700156534173347
341 97955781818357784866628307999149273919250951260349868572285334880479609984872372249765347012368928066287498158239234053417817581775
342 236486176978739201991220193169281345880558817056790175373195479008996449399503074853796829826918090817229365821947324793535383568449
343 570928135775836188849068694346670944649079802216159988440950070010959090772817120096958963070060277185466873583657393613575013181777
344 1378342448530411579689357581880541193116140855173569690499643173255887794923014511326914668774748980157604400552309131966858266858211
345 3327613032836659348227783858143589246756206379932218445929331524972681008574600535309188126234978907439558249814369697439637260750615
346 8033568514203730276144925298239391518378243349775844735336496440101142467983724367062090572475548134914486050433236606630824216064273
347 19394750061244119900517634454765715947012072548959584222558704838974751256365066839666968573647757857024060651185219070270668548288825
348 46823068636691970077180194208057510739401147386646365792366666985650215604359893186863226324694429208473667953812427066310927023461251
349 113040887334628060054878022871454112079811885200155021031117560545474323712376923494327818432883346992993517760827577841170054016849983
350 272904843305948090186936239952112484207019953542761818302252831546997145523697880737387657610154584632504945879502592025206097900438529
351 658850573946524240428750502777972579109841863797289478530925310580265179748940966092840722492579439134091894327902780444692375504281665
352 1590605991198996571044437245512644639658683824160562417154707626589120634999916375170544280274087308652865704151448190020811100282111107
353 3840062556344517382517624993812435852891169798164857596421548911521692709705446840928879638398301747944177241863079234698755078814722375
354 9270731103888031336079687233155864334368943992583164177160222145158878574324156306018204267785786187549928066342166807843202263403992849
355 22381524764120580054676999460160860499484898927516959085066826592892194898180451950945089595400064889061449131476533147234921616607582057
356 54033780632129191445433686153550977289050424135988628615943542113048758450338445203867986301446297497707657843153473696012569518588904931
357 130449086028378962945544371767409598989009111776237308854253244383200691958164112350600267884013422948546427845499961726659108697724887855
358 314931952688887117336522429688663743089915376841949431399048698007872102685280209888906933440914669522939839589586359524128883001917672513
359 760312991406153197618589231145324220814533323767108541801547974655788817965951612096090957508725814250704759135538605524513066877318216625
360 1835557935501193512573700891980486456010368940990111255300539315833137579891637594016442493944132402536906662082395420072347401108070073251
361 4431428862408540222765991015108645675418045038975220532999415943349439660298135119999683236368522828349632691743793144667592637796490298103
362 10698415660318273958105682922202474892012006685396331282492949876586768265585724473757223548624242477286401262456909107404302214107114539409
363 25828260183045088138977356859522989629773153742679441020372473044632478921665217346996959497503136619022893650431466155469736140822847116825
364 62354936026408450236060396641267242492220504836578329168012210662070731569307425726716800871402773387533105430867551010330852645377064252867
365 150538132235861988611098150142095051295538544747482331045945523761211952981062601918361877895853198738490938247261987360105597730825486582175
366 363431200498132427458256696925532498445946356994835454639000516969370659372997695799303189974198201553318649395582364098490360705525059336449
367 877400533232126843527611543993310354912728784063738167082141075269705315410188125988693524466427663222735571978808392292982944338869649093537
368 2118232266962386114513479784912453821721998975775481642319671702648285377559634212720140772151409650754004463233962502156249499777252445200451
369 5113865067156899072554571113818819225257916836921041158754262550845284245261977081315876135257959210241173838208260103549068444681350714848295
370 12345962401276184259622622012551294726040212852230243373893752944896870217548629435125695175644752562257210819173536123141559390715906225604753
371 29805789869709267591799815138923813584943102946606886734672880721755057379289318071114870752502313316797312835601439177606533229265067867473225
372 71957542140694719443222252290403731711135939555894734499501738950639050373987429816450645212559077159935271208468628133903317855549851363382051
373 173720874151098706478244319719740896637634023679297791046200807747497288922984506182206578241439863564834724688723122756510552952972389399899023
374 419399290442892132399710891729904764247242070156293187216952252694561889811397099137244635823077596145938459458283728269119191786709867774503489
375 1012519455036882971277666103179588903653794330475489906730203109634477591728660018369457518142872639569379121350028288539138472576822600171552785
376 2444438200516658074955043098089159528598183064074484483177554064959230119634479763701683008619378042710031657647815723836175209041216018562902627
377 5901395856070199121187752299358061874936865124558881838085702425544363923729144801423870208402739059840112347624610573189047034860976538187945175
378 14247229912657056317330547696805591106645322645061094089349741288030810152555819877851516771467076832091596174854938544169385567166612896719967249
379 34395855681384311755848847692969859744574329078418761876786749745571688599766885579731090443421334063425984341250291009438050746001089935190228217
380 83038941275425679829028243082746541908487618129374001562926370267105596093941793082522071042478627637748924145187127258865952212782567974225120771
381 200473738232235671413905333858465406186936839992117532442645749255645698271354875835191979296716354696534551207287758918810885478793776297889863935
382 483986417739897022656838910799682279533135847423510601328230386730122627604060352933739523172586867746039463711089071879769583784825221398503636993
383 1168446573712029716727583155457839815754757633458941804859131558619342223414293198064338012715241151619056352932118756244913774277354420751894714625
384 2820879565163956456112005221715381612045749311581000350566543575775709614302281981785749522749771293845037918180632291502724574797354466216288219651
385 6810205704039942628951593598888642441852452651100154785032318853784566531758127627082505006508187985030903686503994753516617808787704159812461460743
386 16441290973243841714015192419492745299763047402739734478711381570572452837297078166844095432352955755350388285609844627068469962204044399097191754769
387 39692787650527626056981978437874290649403333034496472858615482569384692525309365822557367664387716478618766246566129664718577272858356184518806197545
388 95826866274299093827979149295241641814619284627566378428263147858252278525829973535532174347475622678362092756426995270635663587245883221158726604387
389 231346520199125813712940277028358204710741044601296626179783380583710130852797640340768403532033429766891295714789902834249982606000375532884104315375
390 558519906672550721253859703351959312100299658453494423717113113621314302783081909111362355756931418075241372096746366195655785116547140099022625053249
391 1348386333544227256220659683732279350639736930754955059472576017017622261522274768352079863736674137643567415729761765738601865473695667355120734058097
392 3255292573761005233695179070816523056836566658456743714379397966039125876034258065392695580611835436814762955199228158698940141333140498057646852441891
393 7858971481066237723611017825365335551226456524655120831665637585861008114004044138291818019723456498177866829414134605188643398678380709967179957486775
394 18973235535893480680917214721547214333116652261740342064579204411291410304868852820285025609584971406980043620599330413180549439766710010985537804505233
395 45805442552853199085445447268459804565114106156082518334561108955504365125394762735479257217945845259757048083756461519758387280365416917925317640676825
396 110584120641599878851808109258466904158653554789798805481175547416421213358964404204478316003581553821732327814399585629114614004804776218810297234218051
397 266973683836052956789061665785393774273038596167466982791860453976588937449935622970905441141318736693698079765130297130822195298589434099494160405831263
398 644531488313705792429931440829254775485965507988306478054792955746083379472059753799228302118638594790081239449809508596428164619212573905695114639317249
399 1556036660463464541648924547443903970807439133871227352881239366221724278820503337875240253043435061435766062875047971735016844571472440886677382871339105
400 3756604809240634875727780535717064008225782819185056011776857689695469101965962844161465223535186987985424373620502766889138493831073173630635866755742147
401 9069246278944734293104485618878034569508882859149929032354126748624536812458221855421683530773165578054236826957248135158647112371450224051121089130316775
402 21895097367130103461936751773473138311743304711302093388323455192968291386293992213451857946400231225389142061217388296497139278849636493539221990511362449
403 52859441013204941216977989165824321521995004629388474432677725146608616903869377599219450746211054191423009016756803246734338790622048954742252961143015177
404 127613979393539985895892730105121802013732338665347759501032281510280519831679090045678862084097191933416136229460551827128643101196385890249103694777339811
405 308087399800284913008763449376067966865457731350621427929449040215359645842520242958153380204955142708617233745137020975317277475220123709691211914657588815
406 743788778994109811913419628857257818376643900147665484349343866037379790067304946497138033075106886651374508258652821926414503016047239258533030652012305473
407 1795664957788504536835602707090583768882737729208102134606963780482879183078300877022734267517367734612814059340279121125448893436135814124560279474521775825
408 4335118694571118885584625043038425686670103753688169229520925443388658070426248182683216210434239993079898245094883976771917509745961291303259602112735009251
409 10465902346930742308004852793167435803278914026833039545564122700031235152335480206670385973034642995178401785841392899858494352643343244322291508723350098583
410 25266923388432603501594330629373298615339869387851446224479786908993208031906574524586426725801116532248284289400361426867327094463217475130266669606151814929
411 60999749123795949311193514051914035678182527963530327802184928649101810529767361112968116563232057157298135309887499054349990300430917584947672948029086945465
412 147266421636024502123981358733201375260152675636900893444172108469365147718678760464772414129455593042090884799666126137080991213047331425755308765851192139907
413 355532592395844953559156231518316796775383379881309697921174074112168743221599809471012453376523967631972564690201284531539339761970137997917682880105204093375
414 858331606427714409242293821769834989964710436687475455747810113742375908670828234263796337991264977087021333742031761606214404807876722544509459326809066062849
415 2072195805251273772043743875057986819012386255832170942339374015694267109581155987712603163576576819367985871298190940556077617519501813332774171135218267691457
416 5002723216930261953329781571885808712604646953503638006271717573325603225868939629116998733579464410946934354586265908342588576130436809701732940800235464390531
417 12077642239111797678703307018829604413452008173143088286573128018734859757390634084802592767605597231509737136966427288489692642347488353719590331141668922362055
418 29158007695153857310736395609545017877969319320397097242798611323574095132793405476434168542530842054462173741510529547818849605959639359107614159895532760893713
419 70393657629419512300176098237919640846311958855151848098931626091440594807263840393094898400147647701425614845970304509121143344535218755868219764556653347707625
420 169945322953992881911088592085384300924435861113129924094184414357570374315893876973471902437786870179296463885416774816048639275566980238710855916256677263425251
421 410284303537405276122353282408688245402868929246269957594345556508811522576197175761734577465642853503984663520735126641193427856742985969023536051565683488790703
422 990513930028803434155795156902760797145544215935386361896965730779653777742579391340332805748915508075198032734749573098385506911200565648225136928379395469471809
423 2391312163595012144433943596214209850524698353776475726616457424877039794609938284129183685723159731430245212605959362837864465523439344208408227726307176884664625
424 5773138257218827723023682349331180519856422908807203905586241394151574800059620610972267170714606694487417425178118478773914485646669707950910428016959154152661667
425 13937588678032667590481308294876570933560508142028615718701661840415872260923508808820852014191116567508537997425096680385293532193959667881966755032156295017709175
426 33648315613284162903986298939084322473623367134139899704815008329454685054295296834108239173174326723711409288954112559543701740788950859258319280625133363843522449
427 81234219904600993398453906173045216054099098292859343851982565008267973834291419688025866308694743803345188313184923239471097395280585017485556001370146262015638937
428 196116755422486149700894111285174754928405275484960444856081911363876095652432770632137043686873761907229449391027161918482697294367568156403332653540872366496570051
429 473467730749573292800242128743394726604077072792983948458749933771791090998266229796254097475062162771459414046645652836430093510050615854640024048802783952252318495
430 1143052216921632735301378368771964209522894268131335771562788870979000129367183767912553526222237877757458931387131279111330087366538588914378986231848226185488285953
431 2759572164592838763402998866287323148422535303176470351162741859872875053169070840997177725090017498900998584626533834099064674347267371780789207473902808152203048225
432 6662196546107310262107376101346610511913304262725906193045100959010917642578199600658542126743232036788698716251450193389408248269352488670739823102460986147842698051
433 16083965256807459287617751068980544183339822605111542175566600514467045152071218343817528279258399894936881248351936713037778795302530661511833697524439067763785075623
434 38830127059722228837342878239307698900774307025915509420805615461089677574212132891300131286623868471579431675400328603784761087707530436473536905842567696307206111889
435 93744219376251916962303507547595942029251151762875598770432458382935739555478477332430856055233810127929685524042603889246891468383824784017166884592031609641783824585
436 226318565812226062761949893334499583048002040763532782468179786119539835195135073968187973802546835307106684573265556319557725019807646503624389425791545214117946811427
437 546381351000704042486203294216595108302706093713673314719810538407172766965680598092859064471238173901478818370133756402920703498664050789498983237704950634932023548175
438 1319081267813634147734356481767689800008315949038343713933837878504200083166360215802010624366844569428735848712653148874515855998465614079088430904261103678090686109249
439 3184543886627972337954916257751974709029141433485289346639560326556202361378128920993089356448570085396293570593680213650185863458255010940607995052346472379330780169617
440 7688169041069578823644188997271639219486205699398779615317106593897863662082073840380607423751270285496009099496493895171354478840295099946168721021192677213187015254371
441 18560881968767129985243294252295253150840766599062562993482069638914447397861188166939140376925681746937683988779628641985828612989484138804674037119209084358574348290135
442 44809932978603838794130777501862145526846166431083334434697838120851793882442273304628560523551775960470121515441672455128879288520541233498973995308565361036074787058193
443 108180747925974807573504849256019544215889954528348089527710930378868106012021381036935606115927518030075415896434816104215322357433122317689536427834248836642202072853625
444 261171428830553453941140476013901233981339785622017228819786067875088147605036327899978462139203380745015931061854989767502994338191897292651875651172881094743435233659651
445 630523605587081715455785801283822012223996946040857977826615804122044684619196621879849909161927416968897233527232165847108251703427139750540945330571647146974985141961343
446 1522218640004716884852712078581545258520188518240684045791683152105178083637634741745593037998244489580390309130494061877493379084266622488829081513099447630385230721159169
447 3674960885596515485161209958446912529446083663596127792047313060304401985482876445542865500228788945924837673816569770433642772550401276118389738758337086891129096991433345
448 8872140411197747855175131995475370317775775207580743075160971176657984321780208313174983068596567481020385300820332564407874449541950957505989819832906710379410725518333187
449 21419241707992011195511473949397653165724472803053220832918579221508375163396934432580149697703414107146247563570632822575582722348066756691131900030416685583485149656714375
450 51710623827181770246198079894270676650678398262278398522096777235450743717281359899709918584566376093674159004188394056211421995665611602009778663106272437413450228088991249
451 124840489362355551687907633737939006469988624224792445439309428923961880735374219674749259107962127091217122724401012628303190916534344222953739312668026272144524012349155497
452 301391602551892873622013347370148689596470356506228144525110225546478541462858930134706981282742551869553518757897602699427332234444408572403357461292454405170775065816219491
453 727623694466141298931934328478236385674558756825978444738319060943127036210750341715160310637951074017214388850010584800376912196843378416732654580953193929422627770039428975
454 1756638991484175471485882004326621460968846709335644454499326709285148758983676137107021780487652386277762753677547505846619270250971599503813067314599359957889137858010746433
455 4240901677434492241903698337131479307658769853852186194732129203218256844376735663013192227471271219320300810644363063586491679944467445620247590592952949232947117990292259825
456 10238442346353159955293278678589580076379421773749854525953898563131327028134413557301382947146225570413486203844788567205355084631268227136085851266107329199275802847057942051
457 24717786370140812152490255694310639460603684114771570610620553224300240061440094965951911545195783851137516876090970066368706758189727372675974498656371749182483581701333495863
458 59674015086634784260273790067210858997958931430132346475156258801370465472603667865877112884401916254669007271540788436685778418976169918055145259641259110666212682283575637649
459 144065816543410380673037835828732357457265829828714965016855578406318487649825559451049951007727862324436506050200666413226283232072961099920485840063706536718848378336186178905
460 347805648173455545606349461724675573913979156794919679420712430772562074058611044274664642287314132831463968633998360210110384154983879900164558584018305316511788303091350810947
461 839677112890321471885736759278083505288201274833269129681970470268551902339760163013754490357269111843208341842309864727391130085764296464786486296599583434558182712789693431775
462 2027159873954098489377822980280842584496335969290887550432033431943884411883556400328924132551678324229568449366843045452780801413959623958811297754216004715259669185212348936449
463 4893996860798518450641382719839768674292781739073903453840797455424757792397723023725103774560277695725720834672445867208729047088577846640556614959028657924340551996297613828577
464 11815153595551135390660588419960379933105716498756412904703148585330274129260702567886133719871537586527761306904634603021791523940903921756219593980267450682466835003974021641411
465 28524304051900789231962559559760528540551848839222166156426135111159054316082528399711375290701960610474745824867514719555417351669962899185585935535551819526326345656578547207015
466 68863761699352713854585707539481437014304682382471619003913499777795879291752559847736892454072674290864257709411263334738836740679984138192571730283347610209223773621796896246673
467 166251827450606216941133974638723402569351750014707151736969296607045805960241249056041176504441740158977270749233239974245511859828240011701089926566200080892982387509503900082825
468 401367416600565147736853656816928242153389255232969417623284416872477477333542259881531278074145016542366818218964140453654702513933081833855472644343653853891605537859467817177251
469 968986660651736512414841288272579886876892406122812977274402778113180732869940172662527797875109497110806945209334315222404600994887639023933477337109319952469027441665765775967183
470 2339340737904038172566536233362088015908698358762929352753819268621198887558651412893435004269119458498172784681978359580163272718094830570765311562273918086415328378065651852171329
471 5647668136459812857547913754996755918697337706217339643945499906400298396957700613823094067302859309575536666661982211746129882859850241543549868949080404780471020111546374446429265
472 13634677010823663887662363743355599853309470936334944562971736263511235459414967871287015660653859868586014422183325137799220511295341196414036586435281224957700040428657010677268707
473 32917022158107140632872641241707955625328473909161900614542806797601648871669466817891910432168622628621102119383397196798165851165624399883966115769335849316556444623857615665444375
474 79468721327037945153407646226771511103990807415208089481365018587072292314517562430060406612107192289575291877659648950302742105056773527206654965873338912832183616986366681737112849
475 191854464812183030939687933695250977833358866060676766955888181428461751724231913523991863830615181535265832308121753935218029844139538516346648343314785653463665053216579858597580857
476 463177650951404007032783513617273466770806094178758998150372056357426832210036033170002414621801904015095249360741274496367561359056584683998696244100454176724996472659504157848096131
477 1118209766714991045005254960929797911375166163702589512771093643970177489038413267247913253771147686875432916763280538279210671693694176132541530014710781920844623497015543692125416255
478 2699597184381386097043293435476869289521528640152727522721482043951505956075081142433662043557954672385914254354654821757303943009327873445476734639912193846276174463650502577762214913
479 6517404135477763239091841831883536490419003881145623556271903131180637692765012701650903583674771820887167768407295123198848634238115796016284956027315521269120834418236370918976418625
480 15734405455336912575226977099243942270361097276719132631380979104927677924757980844806801696482927892640062477038654950965061364537091211463626560160103939695965567287962888558368197251
481 37986215046151588389545796030371421031144320183134204811265242938265786708586722989407171947791486763126918094223424790749091669415361710914697903278644807283947416969841436321019103303
482 91706835547640089354318569159986784332655981140088174238374228175918837674542924019906475534367619732813149408963144063703485315573941617235342020579636367509651297179004337771018984209
483 221399886141431767098182934350344989696468769457511817256939225679022634722895565421790782901130162856591718399104991980636543524975498913270021252162403168794831803230567265004282232425
484 534506607830503623550684437860676763725618494043514336690103732311802452450780043648629361105834818701673589181083686149937534814349447379544663140353413958082478487445573174062033770467
485 1290413101802439014199551810071698517147755705521345546512848795858304230285347630289332144651213546771292902709093480530433538051323409543897904763767173590926115945732582225693250416175
486 3115332811435381651949788058004073798021229801039815541467205535139764294343259259367858929485089405266967406494912879710648460712294298210417587129683646151867364714132474850578335888449
487 7521078724673202318099127926079846113190415099508196852950068288360539581615434059306180561775047343350643739490203704951418159066508069450887307946726235918526154044441006377109524764337
488 18157490260781786288148043910163766024402459583870649694372958956306256982861263198542481169342494064059086933057889219612860178026502564084500660870319658036650290143901436505316590559651
489 43836059246236774894395215746407378161996133434878377135707219889863880597912232097515665133074655415650481700771120004175889313481897451564505545381732632087287969014017777188781116168695
490 105829608753255336076938475402978522348396324788885165753809866113815672279834270675822855900721044783723378524930404947962140401715065975102745583022519082402148697535484786484955643467153
491 255495276752747447048272166552364422858791979683164232219371886873058533359877860013659465864975224759823895131292481340095173310361566417548464374204239117273430302812082941362846044243225
492 616820162258750230173482808507707368065986677496244677344643509371059355404184163832137965491588453856824481548836470508142493409337272841756609656985933957712699180613841851618955014234051
493 1489135601270247907395237783567779158990778121357715681212838644637430476977434533935927752569986051580379483751607628116360172902834260164175554339285980314226208418948149009417370637272223
494 3595091364799246044963958375643265686047568493575800228378680276690426774977429924219978182075228395231396700097336138260822864762602089296335459637777641149219875528326904600086925417900289
495 8679318330868739997323154534854310531085966255237564515186918154107296958169047767407853539607778518470799386036848727677925953523231031009301956219280755738775478495235487668857679731316385
496 20953728026536726039610267445351886748219603297507426013185954497083046553789032229099624107065456785028248476352171239696514873999449335819850337285218138878989870558064938856335201397020227
497 50586774383942192076543689425558084027525377437165410050425702972629441790694125765734979445288034794237802347103466499230635905902900071658824561207475006001193295689899483218593915558331175
498 122127276794421110192697646296468054803270767345664233131771112091054033585071310840825338380740211784924865187283654822477147094566790217157143320535684095890252614094932140967654698579631249
499 294841327972784412461938982018494193634067730476145850349435430452161715860624801607897166972965829186929556755119877312823650912559561982012398923949875087799450828193900236502166644849491017
500 711809932739989935116575610333456442071407864993259881901576979590225879105897022377642693859066611804468026764421611785401890554732077133260516611777498051524658879111005556668514652542407971
501 1718461193452764282695090202685407077776886733853273510294459402822310301671571063005228597755888536087233706417759505558182315292116042152690583034188998750919777803672457235232249278461896335
502 4148732319645518500506756015704270597625187879481022694774235811614240137647343581672191975500422650561671631867533432250876287679148813246955984453523750673506232920969011797919119866521379393
503 10015925832743801283708602234093948273027275586377750484410411078809577887362867092917796721015891770376049354688011988758154423730782972263231155487973010338216280514636664372642702325615012625
504 24180583985133121067923960483892167143679765239361386832730018074750970533166295500644153762050522057644715110313928647163624201301453365006675502522942791830506867688294707626348951145972119651
505 58377093803010043419556523201878282560386858439350250488140367439346668195281893560478840934153567618327369113456611757878280958655166916743096574720804634960366163367330813791629457874000681943
506 140934771591153207907037006887648732264453586866561340485550593375514605406902953554147309008430920759623232413508637112505942383254741627425897480338444143673511489375165803542185573406856343569
507 340246636985316459233630536977175747089294241669471836812321235034516475975433542533864405707161936068221392093036855882061678254450559029460949192145477086151933732022081357541156017713479089145
508 821428045561786126374298080842000226443042489199502824816352425132828751290461522352058013935047846757361132904708288674972323950727677402079911178124966643666468133228166391954808434885345961987
509 1983102728108888711982226698661176199975380058056473107857344808676736366421739554698344220601843737305533890512705312828692376273049549265085002175386547028863048358096089888111394539587233893375
510 4787633501779563550338751478164352626393804281288440283355679489239426259864706566669474029187907536813609379150622673525729176731114046795178376782880334012148921568655697661498840818265939509249
511 11558369731668015812659729654989881452762991972585336160217978680661838437612684557878747427076003241823113579254958178266894930203852184581298678249111761674673604933878188197751562784531364432897
512 27904372965115595175658210788144115531919794930363077575090186637575602238013139422109879179536602882240558398542554066833007438075967499409489578297032950604521558313353480030286939604153171417091
513 67367115661899206163976151231278112516602595241119421252995451529838041119485090881464326378542586729865674098104096385479886608230085350303705524875035849369767575314467960204895388426486713351175
514 162638604288914007503610513250700340565125012228217779966275288845301680888675576143770173121408531789094794038278806984886734258284734533823756008110821022316158416450055024333217609324424610287633
515 392644324239727221171197177732678793646852673328786700955934427516541395720220753086467954990933161202301037061717830649441262332296747085564928301224110639946287823230109256657610392809931958262825
516 947927252768368449846004868716057927858830466148254621418920940470584457975886102151632647842421875982188417935826708872145073337872614040181034130813907794097140892941336033220997966413480575486051
517 2288498829776464120863206915164794649364513820150222822875329901642110282965530997059586380154070956743660972481595729570483037838030745836381839603361657211917383269174906314244725468575277206580463
518 5524924912321296691572418699045647226587858535498554025332687930123604966494024175610511667107151876623476561995467130366614406673911647053854399418556684185485534751415398644000687189440803183338049
519 13338348654419057504008044313256089102540231749247038389866920134626920101127731506960022232281550884298546494665427915010718366505809122625910010602513949517995707412254203566826576419210419962638705
520 32201622221159411699588507325557825431668323750192045837718956944852644939097791506889381167496605993836434347712118809802064170325440057669313164947662431091691458856420805706814793171368715887379747
521 77741593096737880903185058964371739965876882682029960130609691515282609520019923155456434638927467569203144782861257233442872768436509568691813829145994507441807643686089814838778069048961997294926775
522 187684808414635173505958625254301305363422095979049626229548054957318663060530855087237550588656950526706183098977816674343861829758099856507495800535962837456164783350588435101014743843321001592290449
523 453111209926008227915102309472974350692721088369724532850925231393721533803868067868802136102852187411542429351903257377442700673071990604615915384810542965315853284631242684474095181883660582709621977
524 1093907228266651629336163244200250006748864300177689332453837377672364926993839859902583023367582962927644878544957065019853471666140643711557546479342294334011303501101025802915780357906755331471763011
525 2640925666459311486587428797873474364190449743643484478803477706593657780442693525829450583984461388422539859926162854598398060985830403319367448161865622765185324583809198288038806398289397574573605215
526 6375758561185274602511020839947198735129763897301420852150548230570093273181518387872448993629392290084139945365973708579146427598755700933565322439814522128075681262671230374459694155670003138459887873
527 15392442788829860691609470477767871834449977757919851307284085047154669897410313254196278175829019069213650444595492140481684584105250306353043852314976631548724144297055275027890796711998309167175209825
528 37160644138844995985729961795482942404029719852488173715077740083721084209211310801508864554458976629757102222431721726992502931653073315972744545616731714280298884232589012412106491584404432104173965251
529 89713731066519852663069394068733756642509418341590299234157608732280140598251266667701725703090064731219177665208463069366665119099030942964715980642367918218871741513847763815834187890282794638250455783
530 216588106271884701311868749932950455689048558293056973176829044583647969970550507757887752797325290897178103104347702815525782513226403211234542581089323266937142024763513467971235683383921263906129507729
531 522889943610289255286806893934634668020606538442480647574687871970309289669025609425428104971113016135540674976901978600018128832302373384098533291196725884531355106047332555613227186696027807501418733065
532 1262367993492463211885482537802219791730261642207571072299949136665732967567948381092645710086296062388190035264147879814761837551332222016761073460234197900876250866871094290907533320851781849010785497507
533 3047625930595215679057771969539074251481129836916728400122074841584708061323615680578523019837194619351781909917190177827941398681968961492279608805167967416036654099815352560847980356551201445726626775375
534 7357619854682894570001026476880368294692521344159239088439076212401014763252566360185298739147664257971476183922513114667443824409274433150638148257575824192455153586553462259442867090257404620871313142849
535 17762865639961004819059824923299810840866172581471629008790182051518468933903521636820334476906481049054178935410186165556427426488526404092191619694330998719958150313025602773412460649672450448283801250257
536 42883351134604904208120676323479989976424866619575341969599349885701415323209156105568395650508542183598723370038824962567495435362344393932292816394260587470393832292811319193625280614815185039068012021731
537 103529567909170813235301177570259790793715906045568002675148700963448224964620926791441981693019397071289404306079715124265811813165249497151320109978897705336790571059061543935378006329728579569678018050455
538 249942486952946530678723031463999571563856679160602726774216390093651716021049195575422070866738999636253089243382013278247906093596911998624018751344147061496064486731761012613811262175123862264940433636113
539 603414541815063874592747240498258933921429265266556215132220757712859358543915689716225547086880722963946697315211257815059198064167210715177529042651373955033098569164236780261860468481679340272591656349625
540 1456771570583074279864217512460517439406715211493280674855936458643585836183273318555752012361267098804448712918539561176961450349547607870535419696615259224970619674343540995335252074741888615156189288389251
541 3516957682981212434321182265419293812734859691852248600478650781248461837059247813923487266450948227053448581241760444706172395018494975339361054155818620911791054016417931615327804369172268715277101317235903
542 8490686936545499148506582043299105064876434602396039947082352233637371122599339920594241934546230165872554791581000579663686832897002656315482899448125958062186159904312629914781740315500050335094654091076609
543 20498331556072210731334346352017503942487728911040852637181583673516927306853069603495001914109541784720975996761641862182307245833430483502777595931817451063430238219309642822473044004999617964234933835820225
544 49487350048689920611175274747334112949851892453270793506521976430658672185495763024350307319897580187159342449820044820325823694605724014385939577071254688243580365131464818314891346335153783421101570435579267
545 119473031653452051953684895846685729842191513875168536220378450234809164576225163445727739668169235062729332225833252535428999375128599294404459721593314483659658426059305084962582772694616179121512172052703175
546 288433413355594024518545066440705572634234920318780059087584704300226787134707225502870032884765116119997349560349591956373911925030364167454464963295858967781032132404206599260710963763004130294274109232434449
547 696339858364640100990775028728096875110661354743073040676159513635162310439161885625596297894757598917482716664258520578557002185524210757832601534260983043657992521175981505525312844297860416970356779900469737
548 1681113130084874226500095123896899322855557630265614913001127041170350551200075539102319613588396577184480153524318801374248274216748551940158091803969726303969556835372696054393952940513196918755580447799169251
549 4058566118534388553990965276521895520821776616195680411800860215175461699213402048526749494899783279745477764983800459848574266460360847152225632686504238149342185513154426502478451301633198163522703233030398895
550 9798245367153651334482025676940690364499110864499730826847740709920470522375057805548846543044428189593505166033728394114438238820149311272763052265585807598144086504147654835681320696397481063883358028923148353
551 23655056852841691222955016630403276249819998348880652245986128111814795889459873998410498460301569764768627062134874594163533607466017599754059127394891063336610675806381947726502022999663935927454161521003058225
552 57108359072837033780392058937747242864139107569632055679799569887146848592287518479941955222273427930803037220470712274613671180482900770893496087409798354253326072686775973394007227306196904191121165531181990051
553 137871774998515758783739134505897761978098213502886804327544413793302065656020336313438632422100146049719257363410768527735207421893251661766280862923348611807184090319662740725160198833000846854355461503872488823
554 332851909069868551347870327949542766820335534604889745778806689288138125068299041817107667100977160876930663667961188098772748931192269134876516934674217257795536791605559147265615067414084802989150026379937868689
555 803575593138252861479479790404983295618769282771634458772994375998352606120560121368230860693061349496958808140671022262658031098123520012420232975107226487253942750089696420098965218544942863011291389945770028185
556 1940003095346374274306829908759509358057874100266094989100468608542391917965302687394723176625113623257604726831978987698843462755130769321518819370559556952014792444902782757148695274271515349369004557635521529027
557 4683581783831001410093139607924002011734517483539697088525277927598233603362932301839984790219316122785681155569980507809854259863767978979061544687568113830706267946130923473766655306623063202463844007944900294175
558 11307166663008377094493109124607513381526909067817234469253717132769053447314700902439307909615800922375992825502643023617570588993432567926849254688379331492272808949635952783422604966587821035725779578981496533249
559 27297915109847755599079357857139028774788335620117656633238097531196729143239401329447830914555028074631718381636672595643032650872164796127174745949693870572942847070345475198093063397939063836773577176820242192417
560 65902996882703888292651824838885570931103580309939528948140682871283289024287638006793430348934077285827532738898800296099710316780825522770028130358501260153540425540212195494571128078746665834989281954446678581571
561 159103908875255532184383007534910170636995496243770676954341004626004861772802946233951612832839623074662990159679897350234602136519942566844889774208164765910787543050540450817160112187993829758184837129362994682535
562 384110814633214952661417839908705912205094572805028807706465774827776121731870068256530498455446204291905925658749843321353212293992964106815125213857767542036643201440834266388740937719857193854224348300471458600593
563 927325538141685437507218687352321995047184641868924142066558719690523323560496158310680294625397793371979666678162080642509622132850377681185775272089573350107129325531291322114341158157953954472364317904903493191625
564 2238761890916585827675855214613349902299463856573068791238155545026755205500768536005226457469573314462874909417038997905509647376382733270607945898368661242497012611701581587656821595096256576810414552459473607599651
565 5404849319974857092858929116579021799646112355075445123340014471379898607857845532575803949091207469151748786316170063051803298518993871825244207349490389835593376067330783851506781030471450056116116559522241033622543
566 13048460530866300013393713447771393501591688566844725835512473811058282167808084205666175834705314346474411083657239097205665007681126532126781441158676428914668207783155807998827977020281122585088493944900736325307969
567 31501770381707457119646356012121808802829489489006430389553540740039922436657263152926838576608488349516648156846368203856230840414759046490177250789497223666898677707227717265477921799517627018384796996117274985164945
568 76052001294281214252686425472015011107250667545340653804996712584225046027489108929557218904135595420339861803781415397704321741577668845929876264982978828252403335344781877362414194076284240206041473030722408897490787
569 183605772970269885625019206956151831017330824580653872380301280494663852464368477848116008217306287939860680577272078784837264429704145179995410425246070784179580892691132741655567056866021834598834513244736337983852375
570 443263547234820985502724839384318673141912316708580667327107902745900426901692058297938699003601388799389840584051332538523630813254056089211658404456352204627316209315729900004069801636199363740444039894543575272607249
571 1070132867439911856630468885724789177301155458001679744557534344331160058158684581788292333554215500537297596996826263004174086480748451125000649812121238809465715488499957620324749647794163470753189673782520469343890297
572 2583529282114644698763662610833897027744223232719669231488211108097611247000925196563121220771445259871299505080606896831450924623823345872376803184623757055621751540670375297975655072536012122593757548956978475590034691
573 6237191431669201254157794107392583232789601923456476357626025593905163959724262924291730484415931760274525548163846133236234177426539917936081946493218607384835227278550168530920231743489159350634573094691265343783253375
574 15057912145453047207079250825619063493323427079663538246924400362665501981576906943900973608240960260409608483419911316442235762873192731877196076794760680753544223515189632989104462460760274093250640384329085009675128833
575 36353015722575295668316295758630710219436456082845385451843102452751293553132988609602460538173155241072258279026893072397338669965504481955784861330139386748427709143767275767705844467501594075911327155328587056170685825
576 87763943590603638543711842342880483932196339245477974351347157535198340348352707758123460359137876662511156569520146073790179036389359896319387321949838289963407711472399867041669527000747235322624241278944562508090850051
577 211880902903782572755739980444391678083829134574048664556010522057208476770858051315884512605550120406008634474160082445084228609914540675655802550219413638101259271427918374885351649678963610876261702881134318844501085063
578 511525749398168784055191803231663840099854608394069964266314410717736298932108104769962748268440541154356551630026105414171699990559074049753478512367860909017958533006939346880986328778609549385351433377046413741390418449
579 1234932401700120140866123586907719358283538351363177914694531761628923084719152849615950534538836050074377989958583882173853756059713954379407731754913526141841240894799202528784551312076052894267372142306893573415876718505
580 2981390552798409065787438977047102556666931311122404436867162770248066488538570981522144868138922336022425035995937047562731467047349514017058886382111694564108569437320155324724542962610455707160910863334166414750333448547
581 7197713507296938272441001541001924471617400973611944074852426974670024102132609167700802372402300111557853070847944332901021200029138044830505393238970478012874637998869135018782545256656445047070824159661892111270922801775
582 17376817567392285610669442059050951499901733258354207159419156064678050773476418027004873816114761338015381195486798424568182886855075728512029450299719776075490361893917669043387449514642307278265819764031282054000937424449
583 41951348642081509493779885659103827471420867490336187539385017794205997810430702641872798410974300345343115497411486604444205013238189751522483848717744281135120394704422960467753076363378982557528984850471119052690314395377
584 101279514851555304598229213377258606442743468239058240529577749033449790717028338151074967450748317144210612261489662478270228992329255730892836257493876840288261217138200564703284866396276118301176831790466845826216599704611
585 244510378345192118690238312413621040356907803968515985181317630621825067889868408624671726937840844864782340162750593250611935155892302211979834583222834965596702960651698039323105337465682910975588733082391462038793580783415
586 590300271541939541978705838204500687156559076176216844057767239798538903787527214761716408577169827335811292871710412358748643620105062152195861862974220779251787401783344542247060597947145323883766467257223072571143895229073
587 1425110921429071202647649988822622414670025956321202939627960569261780830046446956870700518593660140460476926475610544726618311028084830511058271187240624539640518290901882921612356646598980326005946006200784212515761639156825
588 3440522114400081947274005815849745516496610988819129255975905296407856473043469365948309394767449390104909146961809755329003442940239531163685829993594165889613305036954101981062034117623119510421307156866684708272027709373251
589 8306155150229235097195661620522113447663247933960474516904204998249005594459482163657703206134477484366583222676986562418661551436493508817176782686706348381028090471544070074916945334801246415899857674349940050398538129564383
590 20052832414858552141665329056893972411823106856742104420433182965248891298614626643044483603048241486230651596871295894234399254869085780755533098391561646775991410193510208513256965693137666480323617214398137651746546111824129
591 48411819979946339380526319734310058271309461647448735619068306273432835464993121349308206004254634711613038425530604379023605479286383534243230385518939210181654759285500419866152958532900687652752281520809361039246514639856865
592 116876472374751230902717968525514088954442030151647680181165266201486656775209641140783966795604859419027032466154556708553901049665289777071968681527659203636588625618382913775007046382587258338238559091343151100949343964826307
593 282164764729448801185962256785338236180193521950760305026589780055150338108629947229122281963559050568807711394283821908675989251063836944047117372770695890449407404230009978475055378545371637434050157374148245982564739716086375
594 681206001833648833274642482096190561314829074053200708324726709069275711178904622795520815458912354594923671327610408750995042896686711376486102675461927530524554221493890332842894457967923399415980389180944808548917897690152849
595 1644576768396746467735247220977719358809851670057226557856806963708678516839309367213148482353762547835217486195281055860844401734224755119659121220480304043476817422048765568396397603470404168685293966418648194046078683682699657
596 3970359538627141768745136924051629278934532414167783496399868167516586257603263706007786919111195026418483508009725353373040499744711212461083942109994041801434792215253371318106796282887103201625134383383461858572431562228167331
597 9585295845651030005225521069080977916678916498393052895379598360801758057537317476800660598465667752978434230797837428407638707982797161732386199427611400014259608151879407901552203405201353501612694855916013235053654402484264655
598 23140951229929201779196179062213585112292365410954407976605175013239916423660860054752984671821560836987851426771611541789744529228605499306974728939502866565780421117659986515095629565203296064204788340676370976405165555887157313
599 55867198305509433563617879193508148141263647320302906227482168635521219006824960376594383053666850036179135998673483175189980993476608087108572433255189182617473275584494979719512315479434917348730800028190520483314835891639500625
600 134875347840948068906431937449229881394819660051562295189353952780761610641242626388517257002271382127796121252783423218575412970255021527048593147347025330744032622681241143529657966411727074199083445378900942533936538093928001251
601 325617893987405571376481754091967910930902967423431646121758955190002952697173904314779909504441856728671374161570020265152219842133050848254705831743528041992149821736159661929903660078196952621731804749679466732991313589019188503
602 786111135815759211659395445633165703256625594898433886464009625146684540851317817340379100903619580458938860890582845054502678470813922637655899018422657810501554867731925257691616110118736753192215282805633998363525968291013749009
603 1897840165618923994695272645358299317444154157220316017112053729455206084031264303640142161096609987394149078572054472985403228416346494951762292283765996454541704760356739757917437527416902006505498826215695708187256856209141428025
604 4581791467053607201049940736349764338144933909339099116812668132000764808176755953909871522666697494742436983293329316247800438568678110197572060416308956302677854794758863934735094459155003861201885846946521904192466892785486088067
605 11061423099726138396795154118057827993734021975898580642986492089344071898910595270038301405569720855869422975675988155925986712084045110659689566777092520226083195162501385949804833034131835918906616343527732495481045065932492570175
606 26704637666505883994640248972465420325612977861136393187283856502463581003049584611143306732085570964462082795679855728989739075797453122142517501291911219087215806745015472479179173704228528079009810180839972852972265872955229160449
607 64470698432737906386075652062988668644959977698171632586550613477820578699113040726638579666299726300755188289104799815685395289800320936195857184003749403065257931903040004197832006796208596836915619998883650117060994508452466755137
608 155646034531981696766791553098442757615532933257480189498377900225203427989482218533047795657802750597895658818027655763920390507640834157036497098585078914547217917052110827454180840003885131272819816765959216918365090283079194398851
609 375762767496701299919658758259874183876025844213133073859292047462424813854490582729988830168140681560392904813436512150645898009567467575273381839745245010818666259009292352264868992218457678422512786705505971616332845861048919009095
610 907171569525384296606109069618191125367584621683748461768933262218447814051289593867534774366555021846374266221453481679451629935746725957592321695218244493502495421074756918301269435269758126197760456526378935476114123578053159329553
611 2190105906547469893131876897496256434611195087580634246501101106036109958662722190214077015646192541508527032809449078738028044699002832790476147064467085112459547073166928961502109084415889206977863832457079393218727776162907491493225
612 5287383382620324082869862864610703994589974796845025452979020542564246764788038813793726079148823737374199522946562845612465492969636218138580859492723116947693369511424860386574890047417367092473148386838168823213903042195372649966051
613 12764872671788118058871602626717664423791144681270702148874912327711761555061409496797603720923607281278468460914997182876874577910042922267710353387054723466389845984049140825190694065882284496563481136928679242247200593136661806725423
614 30817128726196560200613068118046032842172264159386463743560385471082086008556077165381082614955572829974221209201402037194045743333257369074146540941115372797560181255588124218033887952445258294878751722286051712909637693634714294017089
615 74399130124181238460097738862809730108135673000043697621658763816064565839464002543544067138753822001313080408167490908920628253663628273216293384617851086895684448047355353623413689517299445504878266704681831478469142910738126455959985
616 179615388974559037120808545843665493058443610159473994958204074195588482222064959684437813268301354952772721083235763158346626628834655141107313208873948782257277556454558760189171706080097438141749849378011812290653257375775039328337827
617 433629908073299312701714830550140716225022893318991959480719234391996059352755676776356886427032808147203200690037775832236530267681221006632079599760011122746936519164992731450377979863600899462607093953429651301386325383616349357437175
618 1046875205121157662524238206943946925508489396797458457804947187349089659065899822965025971625719523727868478694108832036064984676893662056773792003182495970424544511201583937987169422179512392415422294270319505376647243585664026532815249
619 2527380318315614637750191244438034567242001686913909962861222897829193493761202342162157600685176960564318870539850474330857094646861674924984302795702052948942813374402240037219200336967051994990368196464965443021123483440256979402273817
620 6101635841752386938024620695820016059992492770625280559068611560485512879141598546200838715009483654779263644696999849550760364021403271516351675973740701639003746925674222872014537121602469003789991715142043953351779552236803139295775171
621 14730652001820388513799432636078066687226987228164475432080883173756291717150987512386830114730964689968361009780230311138340202791240737176906211501491655768337458557087003500426208631149695245358017682632640473590453271455113565910648735
622 35562939845393163965623485967976149434446467226954240125395252217910241243656749726620489112525053874407015363950220747239365529807029784308601212493340412258452966702520865311222822485857269980081359192174499148264227462229530886950721793
623 85856531692606716445046404572030365556119921682072973087201136229401064064890839276919788675888354118164451137066192356440920782811590382670982863521405278450791997287474004999583589806775056176671400290515987265581990930079176571479390625
624 207276003230606596855716295112036880546686310591100221108457021916360949094291132903044027136516325469500036436853646561768906136242790703404315393602616565491134171928159417063813474507229024275725488220275170670354374790717886493244099651
625 500408538153819910156478994796104126649492542864273484921434174541420121695178514328175764293350131774692761608315567683274131136922332096987110558859569602095254762445173922634057483636876388612725033625203722588143071448174954484636783143
626 1208093079538246417168674284704245133845671396319647330185963359957795511368058980049731398412074842453942034848568946334907964573337775512393530327587618155006032539421269429345622331412268369270380869258957403810345179560387805315856052369
627 2916594697230312744493827564204594394340835335503568423762636872374199782198118111408310246495216323552689781695621789166271652610098524351804158846566530682756097526493237115352689925723986262691897399719668106136242754315590584823025660745
628 7041282473998871906156329413113433922527342067326784734649789060540572351297938476827695262157940503299547499020149182293814454446536106676061823285784129061815782962818792328105777741385387165730996923851392767937649335684849014375260919587
629 16999159645228056556806486390431462239395519470157139006939318905124099035861281612986387512321963357632236581296593469006626930809173302624047755948261687888982774192952919107673796525545053136307533757728651945721178720671848692400254591375
630 41039601764454985019769302193976358401318381007641064976282634694126279525155074798645843769823599273524924264734682750812521054676887841764397236242561303004971552830368825215672473026576078522653349459921093266799281367001666556829184285249
631 99078363174138026596345090778384179042032281485439273415013003940051676290440577401968822018012626014603892317008652231642574517386959245833322030553891890229306322816978958883456947046898380350228802718795631694158290634621422121365451527697
632 239196328112731038212459483750744716485382943978519620717325473867579668514574521985964981737935779522576323311237373736119481043898826852792000901591360276124345084390903521671462776056775179560340094979961943084792960996136991430173744072291
633 577471019399600103021264058279873612012798169442478532671697614261911086136666206140661773358058041499443767764454172747925158514080653990139243042218642827799518263451939559604135317033253420145367272843618690723098409346680366242940253135575
634 1394138366911931244254987600310491940510979282863476721704788027564801986422060103800814504182399575400838316490087265320057041889852216910514325402992706702366425155001089755635239045868891381199991200996997670249698173129067646438508877270033
635 3365747753223462591531239258900857493034756735169432047369408319738315350249092752809342733179552618059869316044511795564213729929369251966055570682132177773818455660866733300385624680262254905243182795497210722659911542483955504164867261528825
636 8125633873358856427317466118112206926580492753202340959019873967735033269456858287553603873454895663038074779178877040800833477019759049152400820435113305332575510651559784815428510949375838637082023033310612498444354831855258344858061908034051
637 19617015499941175446166171495125271346195742241574114250561694856595583054236034684184758285916125647171014535601798245870578634511224006890407918888071274604113825313636759849286691664978807070198561344756822485298288353711031574060628093009663
638 47359664873241207319649809108362749618971977236350570030448340883700601708075378368459536056940710363450095172781538269951386647126880376172318072882680826871091857978134218350089984451263202559061810688101031000540265834310440253338592124878849
639 114336345246423590085465789711850770584139696714275255452068531029545591130679692846176661623104673186211187525963004260592143730934331385713246893996282873006874934668507024221642840911364711751487512651512431549377488612398149601456360404418305
640 276032355366088387490581388532064290787251370664901083215805711753889393290020566910958521749764310360152435514303805740773257713334236400555217519560946462205996514112351922137728026961711625188367495852232988225292580239239214497688409057017347
641 666401055978600365066628566775979352158642438044077426446120572159519596351892432368385030015861801155075989133763133641413826366280190692736493250489575576061177536487618179185803616210225960380883824078192596251957323451141528679707370765056775
642 1608834467323289117623838522084022995104536246753055945232928091317319023276148643048311231567944927167424274940215108822151244863249390797853826655282897171612970734276402901886744702133039542455457783453046557233196575862052172022851535080338449
643 3884069990625178600314305610944025342367714931550189335161739225282938517468876141266172792724665684484164261330963422882816984927488518312095391830540969033856357299418053225714111905978057038302444669873142463726329172616305673056907209912148777
644 9376974448573646318252449743972073679839966109853434652055931482860757807343273771182987416163104354124232242235682097781986552387645519469347100855336033468464161921867767838824606285092657605081637680977044990701812315976783118799659492877466211
645 22638018887772471236819205098888172702047647151257058712272652072959577630414169374836808823342530508709587635069407904835192765041617741345394574619155432429061634320664105874382600018170380220508301147382659457161868594334111111982213271612741615
646 54653012224118588791890859941748419083935260412367552222599335392690160064689103903265927459431477603497325290908658480229177433148557370349346212249531691243141336918217013529628357405447433990183402206853217929089379084173483745416060187994270273
647 131944043336009648820600924982385010869918167975992163449467522386160391752827359946187308535372110179612073773955046010847158332694085218422506923429988400748452120867140200817716416997093280089045430023310803363468285921738035408118281951383923825
648 318541098896137886433092709906518440823771596364351879705526779220651931556413789325277834116508946890537143952955392793030715501247433279951199907733047664406261204072581550933215395735690057944614911177918240752281269245763468172260520698327401251
649 769026241128285421686786344795421892517461360704695924028505878938746230837794869656017555941056501816317703908139116179123032140610362723838586436143162072893405779852471574220455617140585523530956550228034117060541461049492798973855116563169292983
650 1856593581152708729806665399497362225858694317773743730098508133320708345176283390755862104343954946234435236225780194315705665393310980618655732174513528496857935265457861242446743447361085360111890607331760139258385464617204720562402340254927120529
651 4482213403433702881300117143790146344234849996252183388897461338025290825078921375404840081319632385707713545272792643139392134148917967743204769574158532439939001314128867145259176146551204753965462956287101724347354936828813548983522969933545800665
652 10821020388020114492406899687077654914328394310278110517237309194261545803111245590039738900364551700494913064597551757252205476134518203669174708900807220123395387900436941705255563009840391888464266902697058245493180431364654436299174625843063255107
653 26124254179473931866113916517945456172891638616808404442059836496328894046855651452432711148811399752387641150120268710959234171304696950209773062531726226180048677128445442900351236704985782571736897527263407530413885985737767657121324913061761377375
654 63069528746967978224634732722968567260111671543894919438732495726480357127931026288801947731512679136650398316142834285801535988517397254345158584276166179470130542184213212195119905497319545113623863488388251936481292775199480221620729834850764142849
655 152263311673409888315383381963882590693114981704598243394275855028411654764934659617830179678887413888448843685015427495824030487886461759412965731707871599093585361550642636668914785854640048962356227566368668663697152280855309042520595348531645929057
656 367596152093787754855401496650733748646341634953091406376786259941547759582234256700049453223388818639068897491392669703973045643384261374196841048939535405603852465393040024289596953516629995365079524745783103784516958826347260190977542063450768532931
657 887455615860985398026186375265350087985798251610781056446852483227995359778270995369103378393867674617628262278238727756817019132842865709858149832082194466194392692551805762761403645507960744346001689307249905274013792912424153193106922538506608058855
658 2142507383815758550907774247181433924617938138174653519868499443030514850836511892140604794547529414776408669268746046923700878625445755198016144718094428449778842650926817704838994149772672893364055727858912972415109990608944214114453873266610834778513
659 5172470383492502499841734869628217937221674527960088097379867802554977804846766069055010136561736997974612095257482665016406365816485900914096447278252059589324487595265773482492571755533549349688058794022335966269364666045809876496539641324021977871625
660 12487448150800763550591243986437869799061287194094829717020267914672375947320986609060019405816624398333965848667215063780888789123920606642621055294560564075572637043179029289930497281800257229968064613898105137284101106531558557256583100419242191033251
661 30147366685094029601024222842503957535344248916149747536204469364963540673070624444793837624486227769859209770358920166226934301795333213432162589907297220634759400085065161302566285561055035084079970617807586705498090446770916171307805731171681160961103
662 72782181520988822752639689671445784869749785026394324798997338110727079240626005813885272007371563888485717344919070143532258108176599231972594299189003071133670714020192010375488506887752269947039571041491359477601329135397369260468394340780954115001409
663 175711729727071675106303602185395527274843818968938397153335408518672943048650176703039536344394323447697308371265089947886451949072556074308647316444999494479259381739214499014394176304243460075982243084746467519342842988213611413436993968770288595055825
664 424205640975132172965246894042236839419437422964271119143940681012583453126581440480914654106490146585613661909585309028495164868169760174452481188398394323246506584726151642325978613431606960294650317978896618233571203653120505529727181390394929713296867
665 1024123011677336021036797390269869206113718664897480635517761822272860824879123220186769463378034488222391287834707825983256787409108174010938794205880572667280906765646579051509754911038192921056575400578364351421053627377046449357660954973706944838017175
666 2472451664329804215038841674581975251646874752759232390332554429016347054039448205898254818503878866237329548867545196951768751133778303371780438625437108710425588544929432281032295451249463883190386162207274615944815212572397058014588287786102413022066449
667 5969026340336944451114480739433819709407468170415945416489050887221638835267260282070881575668431707110917008146886691800314312571449171105400409507309928193366620713325688684947959845020062849002517811136212173048957560852207872925915923442498958147620537
668 14410504345003693117267803153449614670461811093591123223923016617291792529192450070215222920406021253286896810315495524379437422066245426284382733741167241307627903687221299793675443204255473904325761956766296141519277350937547418944576920464274703848248451
669 34790035030344330685650087046333049050331090357598191865559804949469559502889123022851737317611032159340177119086231628213269248283077585077768829191864963229560575519049268557793302379462779303914722069241998815040606296048771940971383335957397114905999295
670 83990574405692354488567977246115712771123991808787506957492068171559582753444621316619517357889201463278184029104666556114136101790675719247126296529338272608625349587881797480250960215044569804676566784396682489506678009678029761199970735551766431784010753
671 202771183841729039662786041538564474592579073975173205785442824603246067446726216057492411637911666868518411138528980291057861818180979269186433231059423718130563864419936784660273047313278993498310577016328141229866338448690708383996579093406324974721548225
672 489532942089150433814140060323244661956282139759133918538175483999366402520792754234407619842756998765558738228629458239462500470785734748848816376265950128237258257878003209084752703849056705971383163573638519820864107173631200370443637495055206373722162051
673 1181837068020029907291066162185053798505143353493441042881389325844608242236103126131914209741514591530123351440721558972448144225018649749341713218826852813340090739076438887397689753026300703781247789676776290614844057329096616807384871228898317707155982023
674 2853207078129210248396272384693352258966568846746016004340145202173841626488581809709449156161964036086780368799939900589289351851355436212447537284390713432387460453831872353015954805931474710214220513953533320537051230898111449350215414243615001758014345489
675 6888251224278450404083610931571758316438281046985473051640061863162808974204432351973238755737798372225633944420336008960887973788794326104067376728550395033055053082342166331701244556948883317570372359636527370661944537257893546237819768297654641163145111785
676 16629709526686111056563494247836868891843130940716962107777033194440494532879777726500779134982272197581947968400081216130787551151073696280243468623375734208377649489720170492961734303948507732076332317331956939806936341679046603285863088001976923964225446627
677 40147670277650672517210599427245496100124542928419397267507656783925867955928650230664501960391765601477329302739437036461907579535200934383876669739070324869570517804190438270711293933084431555165771162511179006167809293146282875729562218627713768851437760175
678 96925050081987456090984693102327861092092216797555756643419403826056370276666403039209192925144649068712205416916832479533491717109993996486641519629053306787039016582916908940557483706594436389293342978775790463926539073032204600585020073909615021186784477249
679 233997770441625584699179985631901218284308976523530910555600578563566888173120106011841707549438755075252937822648856376486669027532225790234449132052250784122689213939655979964172584419227435427523393792905710957588855729331876568579667463751364930264373735217
680 564920590965238625489344664366130297660710169844617577757128789208246705950623914468410247501537541891920476434366053994422385799728519302710118629843702566390498770401492316493595298690957569431882003910273114426240187111938326721104485196021187119794265988771
681 1363838952372102835677869314364161813605729316212766066074874613490173418729802533759697481507544604204498681435683981889162552682097411847163844083959951299619849406621167508200748474092959098666371148304823743904341103113693267977508898245011423646010373794935
682 3292598495709444296845083293094453924872168802270149709916910929208819780721098179609875768426688280991727420794340052820409715274139637900056122182204195931062522887400881123393862831460508815514791793902664210423466139660294338609562802464479403364129949742993
683 7949035943790991429368035900553069663350066920753065485928762297948265454793737288223590134181044227569572686001576157625306431450809277453312719217249524692609545788937037335986015306181242827196289722875639381128360875076220897063515544730840968278900145609625
684 19190670383291427155581155094200593251572302643776280681814567177186255639552049546545338268429022858894111118751916508261671474616623372418754822154465608378010915680303170957360975782157526664908041213184917405434362875096614036470355975039902815731189985619651
685 46330376710373845740530346088954256166494672208305626849638159956482586632384789962290831134319582190884271575414257454529947173565786381514968886601705467572089979579599809574698131547165360547013712096307423057505436595837204777471751661038129551359799606163743
686 111851423804039118636641847272109105584561647060387534381251413698475048701295536633080129463629171731715607573398127978084161407511656853896985641508925995769108079699615650754737568229826376538938145299923661251461936007906535206348907629571127821687828176576769
687 270033224318452083013814040633172467335617966329080695612462040570079923628923677552357347914699894636421393329845906532223461160116021526205526261921656363604140548699056832380133926713494371184895362484402541022462708493921298420039663585090317001209533916576545
688 651917872440943284664269928538454040255797579718548925606817601271929375147038520385607340999272898968770207448360727285581466070797542780101210349956436531965057996538180758106926739070167634028739589845224334220454152760291178506168428129571625437055051924248387
689 1573868969200338652342353897710080547847213125766178546827381455980527632298791975619197061325733568502385434657108933589487157987818792833994291331042925045509594180656321233777830039680534669482395981327842391311504613543587748351856906503873295101215949594110375
690 3799655810841620589348977723958615135950223831250906019264148938966162556496204986215251526475715787830388329623661739436757311418650499943262481750459077858934921635612628996030272088084647033473574430806891480539730578905634861048843014456597670091279574770543249
691 9173180590883579831040309345627310819747660788267990585360816185379208578794366977232200239927116647876856599626598702407404839569550535710864632308794663235280788007405190766573744755156648857389630599553590079783500169471193842127464482055627544187360346451345097
692 22146016992608780251429596415213236775445545407786887189996055012657291381091268999044652257629852091011490540321191724140373108046613057345682501321715569273299198761470233610648502677011584990173007143138001094891799714080695288659615071844970576273170762305529891
693 53465214576101140333899502176053784370638751603841764965373473616559214674989565092051505257786626844754615703157647310465763290640499622363611144859560131669484587752440104150812232266407099321575987912277451179137237190097929906158380812299804332348042860326997775
694 129076446144811060919228600767320805516723048615470417120784097057506567399095719416607663778402717810230277992413816664627124159283058245995667810855504492387479178710539334238155931524280344601005669020588621272306549279207246074399749069553050512197938461488711233
695 311618106865723262172356703710695395404084848834782599207023857355034042809231644392186834824991286524634283779539941278830460549117508002200472806199906435994864554061896557278890023943876910458948698059246129362030886118373804001804623697622847899201283740362791825
696 752312659876257585263942008188711596324892746285035615534996191014498039689660289134821337449183738978337069734603020500508943137339858026087665502513992003478051504611088018099467836669852409389625809350663751272929422255677617971702485957232631395515233856331038051
697 1816243426618238432700240720088118588053870341404853830277344997877876895532754784529509517764955660718984871614964624836290142583440791605757907969745239721152653998837583732084889411799218216979645805183739374461011932109174567732596574596955880860061207281258354263
698 4384799513112734450664423448364948772432633429094743276090343703757945377443574981929200389062288852891659709696969555285972819823508576340367689759039170002186732373393277759483374089299561818831808396564473985301197689432917809011669593120879933455296560075314719249
699 10585842452843707334029087616818016132919137199594340382459347439369154743796714995858630328055920951453010084473778305634002965269032214492021704121892976838332864487838183805479892448460887805609044552005350315275896116892792296905483676778186828449972150744821738105
700 25556484418800149118722598682000981038270907828283424041011668650447029051790625468587901109506905925699091465574275307005513116438721545735467931270963917904465952833497734479299668702346429331981461407960500556277967535054066625121732778556195751713876508190826086147
701 61698811290444005571474284980819978209460952856161188464487944876164761220885206922917312675735283142654016189481827200548097930300772386785071233200098401098491753123689830981792249285403930273435095182697003308681786410672053991747140897648462654594996460378209691775
702 148954106999688160261671168643640937457192813540605800969998078674579648240575521294188286718308572890612770192256926269907846441348860480949837730743715897003903425018589752878310206137654657486577907402895810935341450803740431497812397901368889706338412015450717032449
703 359607025289820326094816622268101853123846579937372790404505142768930251196065213470825406627014630283090849269433672863976065741615681671973201360832640548911206535036294049609264739289713980462043421247571232702764508912837430765764703355417779358140905664286586882177
704 868168157579328812451304413179844643704885973415351381779050445299652537620763876154902141001662236175217054122000258245084527781814600471473149784699217702436132358842027277838543840175084088841569772416203491387670110418784320586127337922267523004358393690037777047811
705 2095943340448477950997425448627791140533618526768075553962690195542660100413708821618755770688987908070370128295186161848594221019713635908073319594811517369003102980222047456769760730555885099006993011116308645571704013329144127051590445820078974530334033736389913479815
706 5060054838476284714446155310435426924772123026951502489704599160733822286400413231068665846496935663189647652275876526931171169250179378873927426303483135270881601774289519894344881923118860168579175884721481642718276704234548684916450362802677770391979142546873149011473
707 12216053017401047379889736069498644990077864580671080533372225165708003769118998707108591791917454456197046115973947105688732958377947406828543446860099553571644833438807882651393157820457617199612584960704593651382654556113193717338775437905939111968197681598247301510825
708 29492160873278379474225627449432716904927852188293663556449722789545228016447337491990858086801035019078501250477786518264229883721824218876244869340325773735928322471918876008998464051362118094698826166421312386232380085090840560502569771575565187636185231279589932049251
709 71200374763957806328340990968364078799933568957258407646273017339589256185631527384500325278457905381343571349437551702128378321253095897271494284174038163687015586022672816293124618897837900442799198014128505305345003263554683720161052046979087873856189595229871525641583
710 171892910401193992130907609386160874504794990102810478848998450658305333154946099647811543269593607555744689414368953042343357717091016118800155634954976226396987709797318871842716767796350013087875143635840896759917563686719825764458947997377777708579807323884221703396929
711 414986195566345790590156209740685827809523549162879365344275305035363108029995141453763481069398644040791041108207584026459836137161128345633649948617138867055047436177419286473496286389162114833705328168135446351170484786033570776347496305422716837478290047288092372564465
712 1001865301533885573311220028867532530123842088428569209537559833487357920283879212102618643911897942733242953490848373574552514754865273231591144321255550461655195443272374897779585604371922619185597485736762084514239241556865438371691037135599358476461359027039961328783907
713 2418716798634116937212596267475750888057207726020017784419416517526731690735639224753561045900208623699109311810032836134143835173795675651863316169260832792661664044962603988012420022727504106065523671170960205483610384495921389628803763631373727976250951318527124790648375
714 5839298898802119447736412563819034306238257540468604778376435959574126786030928979798861289726343378515126304551171055759998124156264626221412531816042402051570974977678452685763930705015924337037891571137283675689382843741022101847446950507851402800663148098412430431112849
715 14097314596238355832685421395113819500533722806957227341172374618741596231349039820729524733380951757496691375792888967488455961593940931466877890113876008904988516889281248983459291543137339791583800299562729917278221738362593361759994436866085710320977020383988424694938457
716 34033928091278831113107255354046673307305703154383059460721357561190541185832093894014392972544359647043167965897977030405541803559378495899547332668855163879917814534164429900520534012046577943090479142497148231077517653235464362240029368678041176929416734603662157905118531
717 82165170778796018058899932103207166115145129115723346262615434469389122477219398154271275110581896558652345127110899107636803081143161936754730596701707824701563757513457067280176400008742443723534732529025835821096639710372033159985240263098204771153409581065858496673433055
718 198364269648870867230907119560461005537595961385829751985952915956501673888683231293582872057932603778486493859163887404353674990706630396386524608572513789356524552672772481452225414912555361481699892089486438756597562405056552829700884072626524133183434079684470663588499713
719 478893710076537752520714171224129177190337051887382850234522645295458245751410542923488876954896006143902604123526898233693207112278278783482811978847221355561571309082389864167331391599900958870014412485873951100945295182639183114367756763855399865414674106332982848523462625
720 1156151689801946372272335462008719359918270065160595452455000964373549716385153681504664341424622420122846244662394132506438197314706900071262212896267928404773584063284327877752296521644452863587888508616984816491795214094643007648397894311345617519801575024146802409981485251
721 2791197089680430497065385095241567897026877182208573755144530089694820780509016634661024990717936454502704178560668060515965817940579503141827366431385021973696573220544596955602741081952997854778111012831344535151149846020541375591086538808563222216595409618219319767178553703
722 6738545869162807366403105652491855153972024429577742962744072175067717481377784408283129184688086545354472772008436048077162265593640754786557203079041859969342398074160624460819411979678830910608749700502675788927323151432958113190416958772505236576147565187770906141722833809
723 16268288828006045229871596400225278204970926041364059680632696502439308151213780366140113083749291977664086063026951745747875213923410709578222287229476517146732704508440051220964831629567424350924888746282699917272252639480922310691612430041640044615200881848132060445392703625
724 39275123525174897826146298452942411563913876512305862324009509305164438599703734970389014799497035365587517578961162717728082423031561567669562806818010444731510477370189137590195608415327208962317083857960083232004741411583732152013025766231918024299170012592776883822045205667
725 94818535878355840882164193306110101332798679065975784328651803363204394982418029966569461577364092438648866582746923537514379519168732632370469959425528507547158999807115147776249114813248900975276169791986881598347561425026245449596431857257741490198782274451169541668557044175
726 228912195281886579590474685065162614229511234644257430981313292532445647828133354222830575743466679702504741468050302505377520379733424407316746842789129661700639158101013075892479970747879128312303650101501876862831516186391940720963425270251931798667217296330083394317307152449
727 552642926442129000063113563436435329791821148354490646291278741429840529165871857050835888642780370762897330966038113973510778115364376596816451879243912234698058678242328585060781321721115392398751923314126696192273897647321562231038353976770666675474182336781271184619467065937
728 1334198048166144579716701811938033273813153531353238723563871481395616383214251305601712904185993259066777366294507701302881792283919767900574627069757202938595999239052044817013187145014326382707544403368027390983905919180057935862070276381811388325497512909232495472188832718051
729 3221039022774418159496517187312501877418128211060968093419023116228052649703122942808682799328698564573407989343815858280239794030119092997215658955718815726888542605279167361085444673398201097009314543326725721633138951405483175313239193056429689678233070033926001546262315369495
730 7776276093714980898709736186563037028649409953475174910401920537865680390837994140327920707471253739567505196559664101265292243037988315093505850855115829622370055347475877823180654615107594455117121116574567321196290252787115769204669235126743260385491376734443977399243829191953
731 18773591210204379956915989560438575934716948118011317914222869839987330847814105121682208623526932746416242085618193427614686005493756445581227172413792465431622595095961919575439910150207121764025452029582037337917932318571897679154818808574061195856271271017532914013810705223225
732 45323458514123740812541715307440188898083306189497810738847671513896176919336192180127706773036572637815636774106149690102387704800822651049959819178384741405603129130861710110046787408709301496731815681950995944816580613115277058378789142803155622912144813798947720764986702578051
733 109420508238451861581999420175318953730883560497006939391918235459891354352226465074808359806622984832878810446450690275034908316646044637269146057761929910082804620540609326067506109954000651784616664405908737123119944991171183657641361675236952383308782688674304186220027036258623
734 264164474991027463976540555658078096359850427183511689522684187617902224955269073515485901660328355925235847292247925174603098141194197704764250428684980485251163904577928334789004257289460459120220306518617885982194173488195108097119441655390220272786153771265307754557526626853889
735 637749458220506789535080531491475146450584414864030318437286701064142482925724514477263113675371323926675684281427330493102892205237011605149643903097362727945035498428161940733405124478421278133567601492843340669783697753036327298796103310243712695393977391440423018040051993483585
736 1539663391432041043046701618641028389261019256911572326397257770483080548132637907212978030107254258265237574356064165898532457764073364031767532210810649635861041038897644106431595506137302431604376157603702230486312380565217617588543364924330285196599882874617160436047574020855427
737 3717076241084588875628483768773531924972622928687174971231802603504090293842839938389150976082246349430451549995478821765614958158194025902092696276580549389106729851150233933948158136535024973776361212899043127971510082025371272263546266455809562154645291781616757180955086849263175
738 8973815873601218794303669156188092239206265114285922268860863700438834565121997002963143586656479975072742108350868128380656674930081988302768900667695523192953725291051679535031035778771350044025181175799379139087535790899759581690962764429759967637993563719734701379597521347519249
739 21664707988287026464235822081149716403385153157259019508953531450276906282694192382259165358164672335469138634704907716428716909717599147441262449419419145332772629532960728125416477693205720391562888749292982711462988156392489274796125528502950613694838613784854213103429676800576617
740 52303231850175271722775313318487525045976571428803961286767929492782940847725098643368928720524756717797425113776068837041667697763762573052557703121428912974015882556387406028676487163438781486623289043975707172646325088819935809584521287810903427556083180416979233913015969461222371
741 126271171688637569909786448718124766495338296014866942082489396219423375412573823420771931634292049914636800334287815942119206712042088873280905662892067169511838191044564080668394444016595264683754127576425122278021264304302756250567783036875241933863829752873884893582579804748121135
742 304845575227450411542348210754737058036653163458537845451746733498790866541731612988462609659264584834216648726413241824494389935441869479083424643365143648459759857443172648336715359189653273492020865675187402171220105637966239023925317227062356225397392242674893446384411957007664193
743 735962322143538392994482870227598882568644622931942632985982886351327458233754784404796786293132676157361343675237381797536604210113686150385866178541515259355493091526223539284325130381949736943574501883522827505523979461316815724828877222001892244885913351243960636963876474863848625
744 1776770219514527197531313951209934823173942409322423111423712552470090482484676651812255452926152850297521827853134169832424833610044958417731379458286495753019016411686248050790365555925648597930727155355678858952393072322763033326403991133070016435623817171203392421537110418936159651
745 4289502761172592788057110772647468528916529441576788855833408083828797822153979028057706233506684203049569982933998050288100741938955036261601070010791149937090066657279976288635056114177438633908143384421772148950560139631169208083278698412149676557042744145731900882487988337137764343
746 10355775741859712773645535496504871881007001292476000823090528905202264924694376587984465002662012908990991760826114928060055258505457897492438409311222081970592231211008713923600477528168909267953243067853006363934013382633754100904245065805384872431527698366829504991412869142014881169
747 25001054244892018335348181765657212290930532026528790502014466264382485267346215964140230404275693326220213438796197221711069140984876564349487668295941886565060692048822430726916010658292023974227087807435351290979586966995982712714336185718950427183734926687715532475113290718773912345
748 60357884231643749444341899027819296462868065345533581827119462174265550650993776036492114142103366171808738506838448002087909304545222492397433305228519000474285941247703628559592497820306490825232335257338841774215187440820330131978052148635347738326271123358909813161238578774775477187
749 145716822708179517224031979821295805216666662717595954156253392093510216952547703077578835350262358890592330189312970487098319278215344481556393397403806178260777226422329794210421004250012072842341591471343300496053962097025864187960709905773769926890824316638833645236788704658750409375
750 351791529648002783892405858670410906896201390780725490139626249322479245322517052272558538166187950394502678359144143498707410917255957320334298337337783938490129697848563429709074502222544770945215184498485974079611112131650500930480010805751135638217014043103174076513212500873127381249
751 849299882004185085008843697162117619009069444279046934435505896660855229130437547784513418329757992562616245854960766529358867225287350851873146546682679218229615229631857079085850000499529883603371293065236311281852187353883750894081809208412537295543040975778375744020006731966707342497
752 2050391293656372953910093252994646144914340279338819359010638054488962746649103628165220388119943401285772287963784694647116597592950842483376904379909752700926517372137078438795334486830461075893156435822800721896467488826531772408965784604849202413739473140526313456066812015929946407491
753 4950082469316930992829030203151409908837750002956685652456782029328326808560067764762224221158123726666235057571968192002974966861429402737219581204915405272036964403955615658505638941378165110872081495098522005581091168981174835092657689182656926491894741548563778439180802866073408839975
754 11950556232290234939568153659297465962589840285252190663924202160524708536032085078984208883613148717682390874686597151011832340216290381795001318586567004548909075040147513159464852304022217448602114086795213234071257834737336521355569784499255024135274464821119421900482761952570381452433
755 28851194933897400871965337521746341834017430573461066980305186445135928225149929765319722094738336888159313750102914638744171265094971634001592721971702296977672372204449048784751823418293452310005898990239685475748822854352758035326374501239350912237934688357733725372255015180201406474825
756 69652946100085036683498828702790149630624701432174324624534575240312933675383328294801813285797653946257612261207930717935238106008156585146927769717277363719888334889442424343601458878350826672473090710376058189619335575236672907053473273094324723562125875870449078909210169130947663862051
757 168157087134067474238962994927326641095266833437809716229374337304794532954019353725279669091749307685187726045149784653484773948315130674992930275780868554848718072864127524701220660650478514862670437697194749863088358068413744479523630019660736109264150508766356295719110107078045673118863
758 405967120368219985161424818557443431821158368307793757083283250607967474339627570486073792320127595125659439896769517182645038945046109676527752350028237534279862542379284728204574619130274674813250680677171453931997779839239443126281351256881268441894355030738610495404299890558936887939649
759 980091327870507444561812632042213504737583570053397230395940840036860431145685564178852535433667149554559356929212853334255357723222733510838363033335789745133519281145871490027433576812961501320045228196349449759487374001243193252447568422354215992660716844914474936641448902739715204677905
760 2366149776109234874285050082641870441296325508414588217875164933713950235655820837806629426590787197470883655936243292482116766161122343663784334531696709267997053351717376726093569128560064951115087995359493937515779440350426954671898959879451586426431501269909355668914675725125958808654947
761 5712390880088977193131912797325954387330234586882573666146270713529284700506971517717812515421892150968537673163795575560410913584728954769566744326722992768027930478673322977882826545540825950873714935494584492920660079719499352677690431736981160843955144483416776874925756411166815844706775
762 13790931536287189260548875677293779215956794682179735550167706372901567232769052429093656711047872712352381010988026718126782640409103321065237247645130263777853523297249418753195731642857185947509505299507157259616327249824230160190169710464861452111204640434110090619676100663809956543506449
763 33294253952663355714229664151913512819243823951242044766481683483590514358243653487607930444744240001562143712588233560861664288559981732624680088536958658271336195049542952626947308677686136035186700400825887684671769879437568673383809626889599153060090125746371320516097781971487461022595577
764 80379439441613900689008203981120804854444442584663825083131073388598786333653513627715126614989557567254356471061262937945487405843159057763875122558997856215728349349076908292436386691091334396470855833792909973996777608838585507609348512689849934218836292716321456455511313072186342770449411
765 194053132835891157092246072114155122528132709120569694932743830357820467794344989189849401703629764839626232724504297632943391476874484391050985729334854922493197765653179937782512157445592557585304311533679662322739146297393175689905625749160879373472665512757951683034399705046663074926998015
766 468485705113396214873500348209431049910709860825803214948618734298304483459932108901036366080061906653617574059656934596213775112848496925662957372588508804782933624466403120998844852353723955081431277831688143999622712604181808890026838204794769385113972921390099721738869317027118349351452673
767 1131024543062683586839246768533017222349552430772176124829981299342558957789386440779167005979379216961082885122992319610133951209084216413971122057231474739220684502207918854062970163695935478776870465058127769082279856306870537475171778546316739551600222561853900924941255526824111487083917825
768 2730534791238763388551993885275465494609814722370155464608581333759681445189059458033860122270071618204226352863989879386007696544042406096793644652490662697547541604126106177690321782831384934692579403670087319684772994820150371850795348072560891304113640457729401168479614746121764750427317251
769 6592094125540210363943234539083948211569181875512487054047143968414439940468214291995866738982025008626421607967668689521201382323219981293935297693091208962962245660947861906574686935530285392276843663842589683493006985151626257197612380241703807791425948302575702455616953769960487841754610183
770 15914723042319184116438462963443361917748178473395129572702869273693597510726905912323552577159126745970841603032720480706514537242584274057418012700429898280764988826997291385101842066235115807475895514243841236753149243532312838287719919656499078150162426713406804467146459787828434141568653329
771 38421540210178578596820160465970672047065538822302746199452882522011707331124861857238889847150288721595648882499896095490438608912592340154278868417464640839078135116893367465302663892686837183687892258107421257164030029034071837856451841755763106618144581030441308164775748349188743540156148265
772 92757803462676341310078783895384706011879256118000621971608634330137156911382301107993168179159724631217227504966085560799808059276176575856990840182386450588093082664685871892755755500981430527770195162012981951410658415236096322167422847570147576439239147376393414346429706493348696052409412707
773 223937147135531261216977728256740084070824051058303990142670151207126310630700807035608898020869778868140280166299212995314887335881760734850290730076292083273607947654068802404911346193394978945065312845241981560644245086777544098524896025700302829602197992987436123957098661350171685306031899375
774 540632097733738863744034240408864874153527358234608602256948936794070357126406601103978307851699364135718140385298803107879247947873328531521632662923079699651996272388430859010772790485261949829574881378714137874016945043333743751884411876579242375854785367759681636459554029222263165986587062849
775 1305201342603008988705046209074469832377878767527521194656568024894628182790759381093100200985868670676017266032365402323972713665295678769821676781098669647610975081262145285042845612358900001427563196655104642911313728082530150067628113734075765861734069197323631345274060719851840215923433727857
776 3151034782939756841154126658557804538909284893289650991570084986782049038522416106989248084346637032560634082640966773981623336145799208015021227675472855324940695612575150958329241385593024198331397516793792194901915587026564280817809427255164730660167524700040608223803383469040227995121909924131
777 7607270908482522671013299526190078910196448554106823177796737998856170891464573082469735118725543389943048251696173282738816707691563138687576615032749252957625864661737306260166883124324872889383750714452426575125687273771999185564584544065273140303758320472672175586472243658160865000744164387255
778 18365576599904802183180725710937962359302182001503297347163560985289280084709525246724995819890525120738256226797062004362451394998263573165599423542381106560459421646699481595594117115802618959685683914118120429974374877843243599669653667027446837511062569395919614983930702785819095585764060320913
779 44338424108292127037374750948066003628800812557113417872123859971024509587399549525512281754692196248002611986817794621270108784626766460569625393720330956719078701376435705685217336319049808773928688479527617604716606516003848280349242181403638467812640266765580716728699313230713331350579928273625
780 107042424816489056257930227607069969616903807115730133091411280930517856312540476196934669321646122849909582763487645906515447538129148845406550074188682001279684811242169765433753227680141632437890200746851255978691926882941663951258838636401667078109856717929219670790060657249074308643539203357251
781 258423273741270239553235206162205942862608426788573684054946421838419336318544205717751840382726852414153982639903075753526561008639768853586125268508972921840584297545972981488172667531811865510403369720585930240669138228068623764648320667340859233979380932628297303006283283732519049350888907966303
782 623888972299029535364400639931481855342120660692877501201304124620074757161756295229178790056584648610881958295513776052019683850918095956985600064029183770085125353704511218280996314448722947180085499682734717817167559231441806644118282397351158765962673043194368766197552536721426608771778165246209
783 1506201218339329310282036486025169653546849748174328686457554671104005307066311611369590300434865791501246719735370585134468157301494779576370924302212452312259378899695786397791960799839172927313351488075478568589278968475678027380010490314578723205692835939034143814191238981190000669747367530371425
784 3636291408977688155928473611981821162435820157041534874116413466878958284142889148355321150804255515344033038775134860874760455635945292727354646479744312095100970942577665973348508920946899136692342713812538260424274919752249442058390472731579698056924562761296874352159731747130684753972357809814467
785 8778784036294705622138983709988811978418490062257398434690381604963667701049109168854156121799255389650628079303400135991597982937460640266334612884281523903455496363814282263456160655372631870469145391658247900294927655119080072805293855187880305078694397141696328433670104971509883789103772317651175
786 21193859481567099400206441031959445119272800281556331743497176677009785337635146007611480433914523429567919761417454791073174250239017123730532663493468254704000314828132558338195194258971484217172850449044419682728327924268215910285983021927624679732618228404826403049818746682267479555003280780418449
787 51166502999428904422551865773907702216964090625370061921684734959390221679107478227172811068651816518631728730209349034568382140871795988668417522361539822915432828335932054615715277227874242983899280193577858509179978892211124538611269576683698407580540596671622878193945208320278897344757090549091337
788 123526865480424908245310172579774849553200981532296455586866646596604195301426256548148490729265185006521899477978231493070809846895211302949402873197191479742819376131701978921363204823837255543140278643861679187945076485801690277976541530576158980966918907188619646758984383291293383135810975219807651
789 298220233960278720913172210933457401323366053689962973095418028154226545493112299495852568843276243611056572198449969286431744464487422998331293598717209940816978389862746635161916599093783324786517573096624301858783713418036955675500391348398291341660817381929957146354464414839801881398966067671119695
790 719967333400982350071654594446689652199933088912222401777702702908313152709955471884619181048005786387397132899446484597377784035520466107140130730554185678208589774384016494652146227447873046548850896067756452852939666430320502790849401648497291608581431612810723888753014092844769581498917163926873153
791 1738154900762243421056481399826836705723232231514407776650823433977364583757632475954622036203664044703375016046479567544074283054829172827667836379670729930897785175684422115280108702862467700749570307693429547459517372495567763580943349487641974447409436491075784822430694360277085915527148502254518225
792 4196277134925469192184617394100363063646397551941037955079349570876065785914438889172925463984086332429195521090678877811300291183780446992588366129585942807331414599860145706840162930918685013778693396377200227561683063855235634600224410308279440280571816362011053330754806332894431154813910381895214051
793 10130709170613181805425716188027562833016027335396483686809522575755543086964947185058597385229341622831862770424383839418222747499593337273069693918223210080215123323619283492216033160191590859768360870292999362162300805073598242076368789473197254562896092749195411078221114065056927709676361692963555223
794 24457695476151832803036049770155488729678452222734005328698394722439245822601207120806369076557779404633114486332539589150841550337373662459178004524793552037070679143527852617783426442285372996238222676653537671045119283737550537342915227992666748515050048928596914675758648540990245543209418621659542289
795 59046100122916847411497815728338540292372931780864494344206312020738222457681109149703833222574920085178478591875649082726097376483153744032326204085332692292974517403533268580805280426729349378090421302980752142570208592018936153942105722934516349810368284742779318806861639303001336734180768643957075385
796 142549895721985527626031681226832569314424315784462994017111018764124066188990920866279030890167658881150845367656209884615419359921307314205631414930503692900255785536310949485438776059678096804110295441376396832820874906715896519586939628813670644570530806686935709043728383458920754887742095324922564227
797 344145891566887902663561178182003678921221563349790482378428349549403105737717941774391885739830316459801716722332813111981702209561020699807191038416429590647958231647588286963772410073953593089693472503256255561482635283331676541835610890465800031820918274662211050402811318844698518262007238124499946175
798 830841678855761332953154037590839927156867442484043958773967717863763779468536786199322783843668449025397373602611324628628356005513853368547217500703541899305116535174353762237162751263321383190262161082934327462327499229141144300697413229553155493951344109102478436866336846396029134916441129235317941249
799 2005829249278410568569869253363683533234956448317878399926363785278597668283011477741557416374847528959882653508134439409337478673529736746356034057703871439476079874682028289086456222712068559883747635939215749499220341253137754538108940989187880591201559999049409178169456662132179475104258611917926798017
800 4842500177412582470092892544318206993626780339119800758626695288424293123250999668819477542488724135843735059780038157527501442258455345480168101651872000878693053429909875295706791816910402903784817115501547504486933596758464232166672302487160455819310371119565779301273193471651233459143696583716753475971
801 11690829604103575508755654342000097520488517126557479917179754362133851929217890669654592353143017058444497531390526662624736621002204464944509869432969305397733741025244708791093473096978763169107501232022674114525418364816161376450967560521971870515734116262909932796851730207416337141429128240642597627335
802 28224159385619733487604201228318402034603814592234760592986204012705333010552540716676821952356200768327019639205723299097767199886392349844823104660853476075903644061885152699080604491759706845308058309707622445642431986482977300227635452648030353422602231694843574927248427090447289238076905987584276485393
803 68139148375343042483964056798636901589696146311027001103152162387571190008054491520104555665018303626287115843091236893461856052022045313585426607040761986353027246311986733831628415042281732066340095311759372430019605657966496607224294524051884890504585835751512942715892130796237678609732846060975806107625
804 164502456136305818455532314825592205213996107214288762799290528787901057142124562591078572096718578083278409391966724351304649366424595274918217375314548906388930571011802059647084900499890281391221203853869274154100289942784731775312336617219504760719068415395701180488119781498776172441842409799865199719651
805 397144060647954679395028686449821312017688360739604526701733219963479992523229694370646977487106999917598250760181740126637494909859460459226943470814202714344833256987477731695293147889196515675248412860783734435057478824273482679121191991426303664517311690938578743950305879425497075462017289041364827584943
806 958790577432215177245589687725234829249372828693497816202756968715074418650436106669143082328235658167983543178644313665712319436119965384982268543231640165506486822290531280176661059972551754394649849258008370417889834152806742176099169065942930594902869846064185548905079911613184427303076234643912098965569
807 2314725215512385033886208061900290970516434018126600159107247157394055582747806218382474252658184476752582601650098585580327494282052289612411809009854854706213586376176087806326594995222836907770411750741943730058186320252837057116408427055053801864621407480649603602793162445178694137942568251851823513668145
808 5588241008456985245018005811525816770282240864946698134417251283504039089993457164781173808673816932671183275544097921070898029000130341376246543468096092899645218523857801921385810505195299336547200629472182340108960820904381036579093817039533808344742397002528700276556798287024229118937009725392828102605987
809 13491207232426355523922219684951924511080915748019996427941749724403840774429537790638986312064242984091018210868807300211184994282124565897786209756356527148927141322321881706210134915167583114088267567146881429425504654553399490614951648861087966595299625876037619200037545989334465207314181676728017671488375
810 32570655473309696292862445181429665792444072360986690990300750732315134662242167231447475316919152184845357813542738266471390901564002660237581590601428120484345736965361945448029918154638760631170644878687091237258763514994780738489708290215642837617728497535265168764893464205907785196560561027029939350799249
811 78632518179045748109647110047811256095969060469993378408543251189040938145693141224310594714136245921766010070476335323110212565409376260504474646200450714691311086846766532830717646862661694509323375554363355980540618454510162408955790580200239833995530318507890416906347622281579286926425679627150048183519897
812 189835691831401192512156665277052177984382193300973447807387253110410667047186987621621980281659041164345930419539511892604307568381247929509581393484805443014352853846336531566360563156395329915605032447098387351535173963949508439124134152431854889938336529673690922930635004529924861701392672074054339338705091
813 458303901841848133133960440601915612064733447071940274023317757409889584427184192350661186350389122522394975839643565068143810774168857616049738454135013387014786680914322636877229475728318714872108713367929298990001313462277985052649748288695414382531298168100562103473710222863146015633172527360707334102662175
814 1106443495515097458780077546480883402113849087444853995854022767930244460275789524089157615128306874753010091959003053948541895260712934154661260343684735789633465988424747887148400919718765480722973005021695321944318495048243090075315009537085613192319122446365394811290240633299650903575660733966366222027493633
815 2671190892872043050694115533563682416292431621961648265731363293270487753727231544061402940898742049116163579478002496804527533583582667911476663225364292111460798203263350574829194125377315118444355815088796616104199691878239388265062524977392499841805922221812511088878561855549315844000340009635234207124577825
816 6448825281259183560168308613608248234698712331368150527316749354471438465227189219276816545509269327160834090355713695236196827003854153949823394962132934302913221485950513364117114790896326601864286818554241900603840655443672312729005574720922331025203725211952735714696105076572018634008032781920423494210506051
817 15568841455390410171030732760780178885689856284697949320364862002213801679175483196744742129084237411788825439070841182634120916743242743755541069485069389298003559357162505957684074948015830090678133818907187110214126556043484905970204704877340598190758889289642619969568253473040825196879789630843258911413303463
818 37586508192040003902229774135168606006078424900764049168046473358899915813565902041025712998011657567440472326260218651218838118794243177349740766603150170060352976564271782588726567168619710320230963189788429506836584874086443909163677045391810400003812537079087250556427574951348613197494380158341296748772540049
819 90741857839470417975490281031117390897846706086226047656457808720015381286282780135314992513775379380073744807116923666500596070939536170232693068033126643741574785213698585753619814248638697805160877665323672895496278517327976293286082917493375143392566030023515670887613329233127939931322086176994563272429237705
820 219070223870980839853210336197403387801771837073216144480962090798934174346082448024693346802898069994395911371545356347077628093888929661370467833352917286189233092447653983332931405592664000078594353454115028841047106334965603633712891124043388177177308730277515691942034085132384269739045624971267845020572723747
821 528882305581432097681910953425924166501390380232658336618381990317890721898349647610776983674242826702481466412310217086371047925148623780084310596105988873411502061020976610893413045287500486258432854440912237664026420039705597836665961652909806478523911756881341253992441202927456032767227481037405096767458101775
822 1276834835033845035217032243049251720804552597538532817717726071434729601982585686098397909260726338066590641920370951971250115277048633795760452748298950347595159396313547322067618335874732549187626602070656518341971804119269627858953007404522311095778588776645786598368435897846415441989128876881827725463255760449
823 3082551975649122168115975439524427608110495575309723972053834133187377893543128905511873992414380732170126345701462443931732061144970804520047943538172000197767665217295951488924371396451100737818019138051659302693713743688030510658388362411273048593188002375384091247612351812338525130176741814472559921509503288977
824 7441938786332089371448983122098106937025543748157980761825394337809541324428059268530748274526858261075770524220116485640435802898440069132741794715579172001462178558201210767707804487605204331192331037112843180420886722314901963383362504125705648128368419657836322687359217149959942129205125665169946316113329671011
825 17966429548313300911013941683720641482161583071625685495704622808806572413117678985390575302342838171659521775935336706824046797604750595379302442751202786717355399788289893959922867089318050012940013530155081776918462049956977065840378914459958824542352493951901443809862941367131362242312019463498450048998297296215
826 43374797882958691193476866489539389901348709891409351753234639955422909892100280324946308400962016439070522839678072482511415659433740565078888499781729630469499733043964040558719312101554385582547022733178478961023760545507141351894651420640172256597928712083328624682149410393968572321279217229538841404634193593873
827 104716025314230683297967674662799421284859002854444389002173902719652839680191965806552011147765834719151984982466046838292650639123830335912163081442151817723008375694584058819693038163052983628983388268022984152497882587527830283290743930929401256507920527161937521924290383174560318299770559197320122839315223144825
828 252806848511420057789412215815138232471066715600298129757582445394729484218231664280587968783491613216077327858959296491988261982984598457653381940921012806048823504069864325682768482168912677742412457812246336173083324613675942945798263632877170607153190984493961326030987418782072831750620546173667067045361717205251
829 610329722337070798876792106293075886226992434055040648517338793509113598048150199052803224888744915828712310809082900488052264695699421692719261519794136510087269423107777045154556189983382988917605620978559434312792129601105998229531519897440134145893144932323375488986779704816673227460612072643630216854232812198783
830 1473466293185561655542996428401290004925051583710379426792260032412960260177521871756344970908973154228313289694521618799658971555596230726092574093529203986756590428832347085930533237100687955185218333941452760426922779388340503514149800829270222249097165721487742934005575796571353777991045533658879420602215650889729
831 3557262308708194109962784963095655896077095601475799502101858858335041278129173561305794271402674642994961570632919180750502568169317460910905747932892380804666906437866328556892927414114777498503231557205640066423148079522692133476408116359006145344402846119992922616999989234271249766081104824357292897755440732552065
832 8587990910601949875468566354592601797079242786661978430995977749083057135887828231848535723106289277637481791829946065626928828619082308079906746411393638238223315618752718879470997565190280150622059985041083115786239720723535026904120023153333646338533597450861710688009670137737591275430058551165272895506650353141507
833 20733244129912093860899917672280859490235581174799756364093814356501184188808748499964070136399186873108415876031983482656889666857184388134724593659839002565379362303747195675344141544215412196608108600664506743021669085549382700158956141877775704822731520000492589033027561254993908247494828664271454047555847913130375
834 50054479170426137597268401699154320777550405136261491159183606462085482791313162181699084833472530373531294987372257372245767045232855706477366639539390333937513689482997968949177718653061253337559791333123497491881661020981541452970648265333089589586519595409399378834081256138220359631526929354875411708192559127992849
835 120842202470764369055436721070589501045336391447322738682461027280672264327050746763207057478479982319524968737733186909758541523121705045345479284355257051577470039783244851011736454849218216459170719560418303506889157385830947657597484589392363951200816626734396326861223000512424531232763114324356738899089392066297257
836 291738884111954875708141843840333322868223188030906968524105661023430240556646003507802835140703964411289158236752008556983085623073884285680368031483179199366580366076491105848724380349258281430787287040973708065868308309280400871160081277814635626398244680708401992876593111125049229541482011904257812376668195054949731
837 704319970694674120471720408751256146781782767509136675730672349327533203662805449378191998460430849939519136759063958754165183832464710593730300993788164974858883965990233932461332719543255969670517406816392926759042439037665677605906574812415271472817489651811620233254540930686482605204584845934210209393019485764921455
838 1700378825501303116651582661342845616431788723049180319985450359678497564327182293462945373462651541885159134850533435526194395414393779427189141311992608198180854686164972710275684827426812601471366327021813975824786516451159612494951086237432451109673591311652482300665938388345933669728367119375353922643894573762242113
839 4105077621697280353774885731436947379645360213607497315701573068684530165207020818701599828187905688899500812651437848728315858914033217356204926203639579469413606114536206832021292390378965934012338513556129706890282132073080615419764457956854718767445406929758264517146944539074188404216749915890269437643183447644304625
840 9910534068895863824201354124216740375722509150264174951388596497047561560520925495661179195442806430063487572536023170826349881748022109955791678891004163333394092467669441332335449640148913992294220259526291046568684100863512268982391423490290978795125874480452370700080881129885987397272728613566595563855011097760649251
841 23926145759489008002177593979870428131090378514135847218478766062779660617808274939614026550282205569785129582488712266068063159421201228900173654329112698528973842154739199412726551734605132964197132843393147113954316974332488004680370147615734856658820094509229724647550814125629517036983930467844866097202704900585198903
842 57762825587873879828556542083957596637903266178535869388346128622606897459256281634069368958424591611151053987043903854336571274612672151020909728236159145176885878986876059989857273237215858011881193567881455902330651330593253980934777404078357052715011940736045257455666724034711729147684036198899138821959419413770238609
843 139451796935236767659290678147785621406896910871207585995171023307993484862558450726113037791966136875121852055637432277489395856691040697471534592175290158453833804547947759056578538464750205170344935222293800174322286197648527371733216326485641683293335730455587114479852691502186390685238896164928765868519540757804059225
844 336666419458347415147137898379528839451697087920951041378688175238593925836848408123015991192026361527463987096440593014811743284083743879023061875334457801226729896921684457431289230678142980717341894498744538762388556850149371534767792798476025861710666910595753236257308965653351341223935615127327914813794494988735123267
845 812784635851931597953566474906843300310291086713109668752547373785181453841205717045586113475357852262188284244762267518105643017036509121635824268339642439191646416069142432575706760843889591334570385192333842721926066146465396062001967406290464291532636569544161086678344340037422734544657699616727084005700518853987838175
846 1962235691162210611054270848193215440072279261347170378883782922808957068129160742361070404741420050716117471578452426473008550502512723454531042263004616036178728364415620839895802274411629012845565986828514154251894021640116414900238058576762496214411874085478210408981745080185264133136346160755067059844379508934137864449
847 4737256018176352820062108171293274180454849609407450426520113219403096059319329002061491296155553923022977059386641717308093786390773878695170572496330621224686514415611687146993510353758561315943869002739566011317020774420770728345410746491226540259628252812088851903377329369322085646463540313915431157732827489197117696737
848 11436747727514916251178487190779763800981978480162071231924009361615150125207422347071581743447239835419179254321685054777138208021484326173817514659629351911826579737061601203135221070111579042569637280088053897068548900469802876556924875422037743812212115852832454213207393556657704717355807374163069283386770392278081517251
849 27610751473206185322419082552852801782418806569731592890368131942633398186613380897379712275839457471175550895969910214238254371908590221700696256623516311900889318972580101691768748670347374196755810138476489245819345235336666491390991145060946362041139956804106840324734095958294033663759916233395849540659840083652697249895
850 66658250673927286896016652296485367365819591619625257012660273246881950252192598544181121280705002532398711702141302258005415290788360150890991337522515949418704507847912228863682310763537637027426590708162663269437692691095715879202368460995219136208666974033752294852559544424558849210045162183263327997013394179382309054353
851 160927252821060759114452387145823536514057989808982106915688678436397306198515406790442184808407158045229835612012108279752621631384701286114241550900256158148496914999785407973152554902885267434299657857045077546155637257433258289522650657953961971086823794017023750009621102710037886414189285284539624799300515682014981433225
852 388512756316048805124921426588132440393935571237589470844037630119676577664257069734465950839834709641372105549684705916517731909356544248382599677786444160536095498510244741918025789980233410261407239026739341884670780485772552537701514958708297751639014340358624434831337585649886930699101822121576816124842200022607604070051
853 937952765453158369364295240322088417301929132284161048603763938675750491557096861478175006372707359365001491958419894310802232161695352833405691383399976268861482233345798286025280873685202564687876801119496808361340824788599003523833370938980866820878252031315921899591367945620316365133749108266161734107440464685620853871823
854 2264418287222365543853511907232309274997793835805911568051565507471177620838585423128417803354510992445429979960601242934150489655942376016246483398440060277540648607852888102400741014994339493098686171683679052699039683182211839903183637563890650086422317516153766793852216820111528895609312396130837238456634227310630640410689
855 5466789339897889457071319054786706967297516803895984184706894953618105853354536968610214292620252472403971232867775876971159798319970357068003660087987423982505956734353668067691069858961283457808299805322747101942794697391505243965831407521203404379776485289950052606972088272285392625637798615481710119254531115140444791887185
856 13197996967018144457996150016805723209592827443597879937465355414707389567788197882099253747672062193549592007672459990460583259988663594556463807389829562559678916647164411391511494643491710222561387104000957632951378090442187449106107975515179933618082484548707066247148966737566351085455759057002005293433340849258645538573027
857 31862783273934178373063619088398153386483171691091744059637605783032885469412009776309536506118469372095594372165309845060552665682858554989351282498475857736116499169890865158171286967094311530623276656668231120579048903229810384720570404369328221160155847292670573579975168493186168673691015589301216339056501596991986497809175
858 76923563514886501204123388193602029982559170825781368056740566980773161467574371521719956196217185962925658999908307654918141286125502722152006387648439895300417333269362890322768524219979548539192345704024557379576471946809668703632294875889366275026822964944660990364509597215474836187121187955235429237416921609911119791743249
859 185709910303707180781310395475602213351601513342654480173118739744579210326485060993752707771169211348316668867792381103569740627476108034527044088318672882873962002273450143033537246691651839119776778638091620890665984896664868762155252339419120569390659348803218108223814949907208136556500186939034057345631499950151228596399417
860 448343384122300862766744179144806456685762197511090328402978046469931585964393109857231889483788348760298509727113981759403433320162206861673454625332420130122363010945930170849500840172480087800283524126956349182776425939770848168282983921269727010161856805793548314641780670996035700317255152711827508992162231776887582014749571
861 1082396678548308906314798753765215126723125908364835136979074832684442389942968513404229522229211389070392714305262168417068228825969497898808673461076782081266731370424644473651854572175005736763419069185501419299954805175469448979401588915042813782421803246875216953166658639831568719225277674119737005456920584037274402686313535
862 2613136741218918675396341686675236710132014014240760602361127711838816381225724602057717004923142087304041990304121966182923134088439154941160241791672522168951912444313887095991841274799279005413272147084953387870157973089235513888446899217523832960420323872513786652293662646523751502836344864465397380159932640918132407508206593
863 6308670160986146257107482127115688546987153936846356341701330256362075183145206648303715674037357484484392798846473395961680983235523712344868037532794902171762729644089754621312799702327138635762264332529396595215214624950992012279016862282427436474092172137842399120391113324608228453035036130078723486284644348006931257944386625
864 15230477063191211189611305940906613804106321887933473285763788224562966809017715760233252636921580897884659795863003348463818073024838388758374077834008478017661718502568068249971965840560706053282402750491723378650474970185322609491923573647052619450264110440077802618350148079198521865180554578679227793744938301198779003880299651
865 36769624287368568636330094008928916155199797712713302913228906705488008924183793891906429515727966963477376806304349273604383074215904108116571715154304161217454860189375234943965781705662850295016273710208796953215940059709843373353749909305880502457939277601756439807639927049921899095944420195549945955805954878938057426671625543
866 88769725637928348462271493958764446114505917313360079112221601635538984903391614990318528804072410191286742239935440257102716111318053841501428552049601406473308825961617225783321629896315005748693357924301224486481906078381421640381195191717509278532780434811107553134727037312875573882165944786004653469419715916142030179156829969
867 214309075563225265560873081926457808384211632339433461137672109976565979222979646765088321395262578078945518949102706510670079076574826264139250907067476186205547286273207061801445242787150060003159805065595060328978854194025511222479683891658290367856775685559005287879288071943339554510469409400010320422771122425356390428851843945
868 517387876764378879584017657811680062882929181992227001387565821588670944333376154305584840137377147814967095463995806724163401823913335315819574541812492202967352946829226099967884518048329522176526599069058973950037818421538093222067650172868872630912882882599185612497691321734887698203490962850927429371213432195123356324593634787
869 1249084829091983024728908397549817934150069996323887463912803753153907869857782446946437338755576036640458340528804226850437937843292754787857688341948337440306152276574048762900559084039237897199240265230848265840250898947312995940069158633065600863015643604097511480083446996483780981518223733631669449277700929672140193653505347375
870 3015557534948344929041834452911315931183069174640001929213173327896486687985042031338818191819647546959041037825024074207921387748281360675693527928220920779911455693262102628095692296437662902261061653585026020852932432136586681649114316230339204823610374397474478507082137876843781722441483227173874868151621177252477924782536797249
871 7280199898988672882812577303372449796516208345603891322339150408946881253700068475904791070737107782284854938785692002832044933815420507707561897603413686392792660049667812023745322897536278873093472620509441337990901394861331552332114488676422271443568801012407008363082827874454008548804279782098636266030955055603244405520443877297
872 17575957332925690694666989059656215524215485865847784573891474145790249211129582915709835029978336414981379960610087335003539696330252439227451629945095308350823968565736842684893096532753650991192224990820990757724306485140940172500976688748540269577412793649009574970918003874317127064856221979609581561113554831311263460427154422691
873 42432114564840054272146555422684880844947180077299460470122098700527379707448042172447330524062727219152872950433225183102181208378185512435733771113698332665094982727419729412145032845530441540966358794585586975218656891706592669709334656504215854331724022763868317780259256120218919168129082117794667710058111803930364775582212464375
874 102440186462605799238960099905025977214109846020446705514135671546845008689003282990850234864841684067097642042331254721734015876891143716645456399412680032822322705113132765546410195988788255444101814964860492951719905321680887056670179582418398065707520108083630529482117357109016278380339102968152653624829872610581179910006498834833
875 247312487490051652750066755232736835273166872118192871498393441794217397211409839614639277827221881780969189396805168667622440489769513450819721024419434516592357935138798188579419492353054395171123733494043229365775037641321889872550760982663864160680082776744898014645855652326774101887256721560007448246918045367911098392425049100825
876 597065161442709104739093610370499647760443590256832448510922555135279803363733425141111745666237020484278085559360460139083351911648251628471047357212301302572273659760954998854157315754791931270256771492420264657503120816831712980773835870391830736934322737200963834576552025739609734071751413099982496693066340032040124288516274970051
877 1441442810375469862228253975973736130794054052631857768520238552064777004442697615738828679453599068460009489962363825109998054423502178728134113556765541594867375423401159898585550393982428028679452255557830384629247559699999408192102701368738934334282002402401900235404406431760084073864557281783602334781851478803264842156776954908063
878 3479950782193648829195601562317971909348551695520547985551399659264833813256770508302700925161241448825265324377763582687497280979524933125483870106586393438567964844044178220620890643959227530564791240765974285812930801066858714080987775898452516804964875844514913408596258345167958889468461444714446952554370804381116798976708896520449
879 8401344374762767520619457100609679949491157443672953739623037870594444632971522335712094170951694548952476656505241935141828256824296693060591045041624346364525185786451323189018596762380042173680294653405565460048974283533773205786095327746809602743144850696452025259018710033912363868136671107307015812485796101050592420859472171417505
880 20282639531719183870434515763537331808330866582866455464797475400453723083230382586462616549415855712414091672962949342284825075511607615409644342733207121952662097766870438297040614329677630045667900380208678213498609611534517864517212580554402991889120770447459560339477252236625410656412185531517517722716369033452489602194208086292547
881 48966623438201135261488488627684343566152890609405864669217988671501890807493422322108781834485856305148406073580544398338820969614490516205836495594782661839936904020039427179864885743651938600501135079086067902221653993403034412548588787180278125717118778011452338763660362154428633242301805914720129548299346221895947548244998037876775
882 118215886408121454393411493018906018940636647801678184803233452743457504714339496857623089347792468985446395962422845696217152138274545832473230864096260588772710951206643747450300506460814779917640249868907106048292838571941037645070526751564284321714823099310526623518172271840013573263697324849713933400076685585125136544678423549794449
883 285398396254444044048311474665496381447426186212762234275684894158416900268416955291240778788880595601512182283023850905282495493231496550456125284134280125665708897232715831667526139952948043777721793477952864059509173084486011613601915483607496925929694522312830357102753496423517572015059510591660309509975965607907724329590283912962377
884 689012678917009542490034442349898781835489020227202653354603241060291305315662485947876283443173262839412729097665777735800883618873367671993135553058773412664828927270853229959473268942043958156964154146918002288714868635314864694098904105376578487140071235296836880329176445865172301784542455988059178743075113232463592587835868926712611
885 1663423754088463129028380359365293945118404226667167540984891376278999511028720084202536618710466326582221577616745866834921743719249889371657704631639732096116767114971977929934713642987702141459410736415999204879746278143919348645448816467555254527341555175627803202972100750510109344565596642477827919642219184935880924273215776868374415
886 4015860187093935800546795161080486672072297473561537735324385993618290327631058968384036066934584326607623758607938432321719333033916461369739161299114047895141163883609920366525382485218780603811306896267337084533822160500760777272294722586876288796086617951995041456695366671597885328878640180763813523319699468830317470670174932867435073
887 9695144128276334730121970681526267289262999173790243011633663363515580166806750649032781844720591801005004843386184573310510333740169442019997260195419448466884696334982041216378442474027928074553067067527514718918620070300655333764634632734086234628041663810503082457206811543130868678248685883645651976865990094048699924685380663011191825
888 23406148443646605260790736524133021250598295821142023758591712720649450662276385522573945940657681571032704942487431262607039848420428605227456147621056185989881759459154447906068195154479966203859526108476049212313521243412500305950756730240605563069223691034771599052796944656709600037227629707335511498220423599832085438184566299705713251
889 56507441015569545251703443729792309790459590816074290528817088804814481493423172206429366094599782227900557722575294465853189726393373172110354487299738302768590621064451827242086688225398519384156289438786978523430580441746513667964533577586410970800596536803587065926176610654250023456407180816877463015644325179521607037341773344054407383
890 136421030474785695764197623983717640831517477453290604816225890330278413653250030959930062866984900596494106376066514928970618692831867988719054985944945756170947813210379882817385282490098322775940445294664737018944517896147243086476594854155654724738631746489027301631901985560609556357448462378212013614184049730492771985442633151078106129
891 329349501965140936780098691697227591453494545722655500161268869465371308808177836175284261302824892560209342451565313793108825895306495228090244186638455744398255870729855153731144674975237800543573860645345914080859287772524430730111265223382174860414289993475804810643484220966268954986117047647544642413362376183742095953376079972737775865
892 795120034405067569324395007378172823738506568898601605138763629261021031286114907408488124421145303995553935232911121453817068049943630601983102814119509103542998801159377311988249475979859195078161527819815488219742436518162966325086209175888913325840071660828963205825877705874747103959308441821787602779608705184446853782492873749607970307
893 1919589570775276075428888706453573238930507683519858710438796127987413371413426059188239588042136737108599500824815514578000557128191300746223568724672777668635331966027184021124793314013526733130043638753894736598502846962784086937057851325097819272640153169910383788109254189478962438163985699588092456649979592725575583298957988778062341375
894 4634299175955619720182172420285319301599521935938319026016355885235847774179003842176925456299461251327317512697398066364333372572321320722764478083055671875115819719170893841072135478164053746198542250265440653573065502751598587312750247325960187392211817710203035913672415198359070530805783377591917733434367502981477579941601173917949902849
895 11188187922686515515793233547024211842129551555396496762471507898459108919903507376326006812229144185992363677849323478815697682804824119448421000529965336287471285376283268676937663018655916395247715029160447428057268597081716155789655016976769465099246668009423065878710142813249900600812559527959818358228313823380289862304544981838396646657
896 27010675021328650751768639514333742985858625046731312550959371682154065614250165860396771703933919515770303171655468687013789499245949914132943430421348774187267018415566025142284659012104450876135146088337678278312872186146500687346253623279001659675070912567262388197604817278964465934504916579887335319310193599125575542795460428043612195331
897 65209537965343817019330512575691697813846801648859121864390251262767240148932133628255215466449323002449486627679108178879398203424684656740981763929387744136422578095072506856181376036121946826400354765338489521933551947837657107390548947533777868618120010820374283326944010279390020873970420980486050735687097920398477424385004418823359035655
898 157429750952016284790429664665717138613552228344449556279739874207688545913171022179178533129537245090502309640051379696844828950351240645668254763393573981408946686381025414643996201070862601886700550738020028396681054038747694055944124886344567565248773969560863836957541303654166884490741815126362560268361183237456603344544546427485806263313
899 380069039869376386600189841907125975040951258337758234423869999678144331977387356111154942710933172323120172333857256876713542192639008784184186900943435144851984974407752087722871358150875665315330846479389288464297815939184803526912345456218933335790594020647807721454123549220568543472046164404217418227763051990379830019432251597385923555625
900 917567830690769057990809348479969088695454745019966025127479873563977209872172090650573740522222308016074787159916672058560885512652943886250019785734243146908254682297787093247134077318670961948421024172820089623280997744820817725035909270774474910179814152267890808289982265360993478668018370276809890634594462408352555195325358269439557361251
901 2215204701250914502581808538867064152431860748377690284678829746806098751730184249910473067697015224913934012357992158210413257571992267901111008913319519190259170433205841280531929832680331648074290455777072436306868435084233472207518350941751964502849926608006412394882475806473934515274451357641862187318366327187357524033915585430628846251503
902 5347977233192598063154426426214097393559176241775346594485139367176174713349446015467861163799527630961271343284504102912543289364732222377325602494188477030607947737114499666940574382463562375821237057631050899429035115224101828601140985042246566609279075933926361711751709331371620538149657990928584240914155817543612770510821763719424865811009
903 12911159167636110628890661391295258939550213231928383473649108481158448178462887130838877971062620233071133761744206592901811613717646198033469343665326864257837770284244900639672239877175912635165234814847346109548973160154065262331937068802181423108206895607150428045779445375342691649439241150235130620432335363795673399550889582046933809767025
904 31170295568464819320935749208804615272659602705632113541783356329493071070342841977130982257457867589572852992407329746448790071632403589199678549352102987559008897059224420996803376695952300117048647174942086867295050424775488619109288618198482063599290501410809802258097701894308035952759087912871045384350141348177140238603261866168202949132067
905 75251750304565749270762159808904489484869418643192610557215821140144590319283814485071572789044554397155467997827691001264638866647211317943654961424054403401306381909933982734315638387354337811056410139964207341675211988191555032239061296302890851853983166953935201471549052788460827786419312218921621194275247666234315214738735191093160635605175
906 181673796177596317862460068826613594242398439992017334656214998609782251709180957747215588441679374353761045490600361579908562024256342108108645510309254922412523295893572866667507943707208625622749229405335876545717750358131623746964505193011754370401647372369010543020344214720233819988521502836603087383185895892814493344043376001774166075490449
907 438599342659758384995682297462131677969666298627227279869645818359709093738186703579385670884668099044432071984103713822942751353818927300204260058260650504328156243726040676473478106274866888823730392851566710423255264618400852652922259646741380798846058985792616963150534296726936724689309898863905395181217557876200747254750774701480776496882137
908 1058872481497113087853824663750876950181731037246471894395506635329200439186636312105752772635545164322134215468958388549516041609212260240603793779266728443272442323403576140422757317203133002804561062910330797372517383422825429306317400415324478380471327492155565820598006437170123783218836462507969076186762048493890878557395500418414286489846851
909 2556344305653984560703331624963885578333128373120171068660659089018109972113623222190422901004817611447718554942321689569418788326879574845585103921666452415280253970649036798935579062573514093501554614275951305128868239119835911772573812335050262384543838266506391306899734429059217318830373147766953944437023728561332285777242925565666484317760095
910 6171561092805082209260487913678648106847987783486814031716824813365420383418210545285661944343298754735607429394204164983241525772243664060120514232344323322647376424933337421527088086134923587945074482669679407551410276974065653865498528800744852799069252617973633839503849811272624476286363405816097758825373653011255012927283651604461524807735553
911 14899466491264148979224307452321181792029103940093799132094308715748950738958699890359873529087651855955005621811934814125677654889911411222519157605844479158203859140979087008456100522412886065666511962030202120074001623691104021531637877367179667281702840688064229796120183083572598382216661254947591049616899329373241437262614828884018073297968225
912 35970494075333380167709102818321011690906195663674412295905442244863321861352921481201662481311075936717763089180483382414148465589155503018544879883012041834312799347818262171371979706099745311827715171559867647384039185602547300984908298396383585960515928365323235052169714042354085462346808506808163033117428901336536138714122509591354750133146051
913 86840454641930909314642513088963205173841495267442623723905193205475594461699165163155705449294750669534820632497720757313077846142400450286381018249826083217344867118469112817065441084890475874421175834809505414211331317388745831613722503882505636398816686161152983141310607296153297750164523450757683465968270311203910217214078248504441731023208423
914 209651403359195198796994128996247422038589186198559659743715828655814510784820496428298087295070471156075982018825563253758510678022312469644851118138579249050033352148463490737233624176436895430868533900498014474545204465365133380436889365606512453150313278172513767816492920890405737849184345772711062665286995882059549578188715807475666527097459089
915 506143261360321306908630771081458049251019867664561943211336850517104616031478647261321907869775480742263939999448123978266512242483737521683171658038814662879473208542810100154994214038876663476555177754443806360778745538089201424936573353985765731483771197475949651737700433588454887221550195724954874197008314791953395383684383465206631415053918985
916 1221937926079837812614255671159163520540628921527683546166389529690023742848054769434081958695301008161758172676320364637164361243583211777225371241239868737933103043488911702774145101456415015864772757646662171191056706121483913895208180311358514293686511583063951337218701757090295739838318698680170941860235730899227112365743229941390642616876881827
917 2950019113519996932137142113399785090332277710719929035544115909897152101728142143095765936581736648108088906669285960106340886890837009604562267754565872464993925844030289529157130515356156282167688429522321236732800178940937784545149222452263735073994106183482928858028719885815006821990255516000397019519343987456929164155542337754991343168150852175
918 7121976153119831676888539897958733701205184342967541617254621349484327946305446969558174054501492606462553228649286498557337439347630928043206613978466254320417447828568802807996098328977626754123325089640410820636473106323120993645099202167007865951949347589787962116983373404812230294002965576511165504102652127546128528757570894265380181991864925249
919 17193971419759660285914221909317252492742646396655012270053358608865807994341251910077234490870158465202429849236647384635998374230846259804688910167687662410821807695206519238964711566929208138260689554701355229965378476226702793154532780688523229998442048642575159219409930447623309230364458360683129074132105086015272397832170103913765413229253380817
920 41509918992639152248716983716593238686690477136277566157361338567215943934992382445442883926812682745205881897660158122659299405098818235880011263226220141752047035607059089473556290250071639726337406090839545984486494228055572622592535071348541851989931939433970892810632161804426532395468425681198225745181775986508845676744883057348938420605117043171
921 100213809405037964783348189342503729866123600669210144584776035743297695864334880112423484125637270372291131585632117339614527619007472308019565094444885071134887823685479194561338829641543680982320905519973296606776895270895940123616343538994581986060502916628582169350332109065211741302774396489721184750125484432897308455967880129123697078748978179735
922 241937537802715081815413362401600698418937678474697855326913410053811335663679869293210815740370716323142020951074700221208215512271742004828848767765504534461766572530326471346757024682101388473750024697971838013717341446963637040378703380555655928275331750927265680530612089952320749563963392193923803616692399600032151997972531136620442226722054827793
923 584088885010468128414174914145705126703998957618605855238602855850920367191730071944687042730945688685282925252082132620670680381866914623496677261274922640938308747850750122755899029303631231495362570050288370265565691519055582545480712762541794050939954374955374428450187709004794709556593527944135208726029593128418991270496718044412800829431050685625
924 1410115307823651338643763190693010951826935593711909565804119121755652070047210919674268755451396065027123374983840195139829019752637487863461032552913406818098159626441062687860647383885133398595558395067291373807556951193539538813554053830511044446812816413782536333508250348031793106928935142215327054553790204847784892176133518509542482480060081899651
925 3404319500657770805701701295531727030357870145042424986846841099362224507286293724276592262132005761406360682276964982254887606840405723573696400892297850280654179117151347440481378398265437122948645820722356708406096047323064133537016670273307483777880739028409490687621214085208146799918033200641054984803687240805818290897098857631690642978503065886143
926 8218754309139192950047165781756465012542675883796759539497801320480101084620081994194188696711943473173506753652175078358722007339976601457409151387901335386445620093580701452831773382799085833017182957586975971670581952673526752616443094076613213669204598122379604893059729878727618459772140320029968358101319162423080504519001438909309522814969916474369
927 19841828118936156705796032859044657055443221912635944065842443740322426676527024964598440489548964478420698217810124976390567169333414259381625337768884977067623623769986638114161663568629765166031677578046251013848925766337835532227614257825508314449550542576724874842358776563222447225476591393766054368886634517579297361032442145723081197364250304439745
928 47902410547011506361639231499845779123429119709068647671182688801124954437675266427258011343796015971349551245730044705976327441632915786006881095127240201549849276564901753217188577329590928919177869797979362723571765112684633603987094408525578649234826897882941703315013488446290639922753878213692202431635206101436311348778566550901014935055085336563587
929 115646649212959169429074495858736215302301461330773239408207821342572335551879826826848346513113283503789096822185453738016164243851467162967830064426503204223634994762485695620605771846876248512582080542604745909399119246377974314032648672472563226252246767556832978946858164338039981095041458033410709903678282528161192302978936888616197102497650599986375
930 279195708972929845219788223217318209728032042370615126487598331486269625541439458096422471041967157144266337115931430881354540311840292775087426296786522258109744901815264246602534028261472676960731357620388393439183330114782325379714082948662500328405405291425057056157674638886843110160951014705034123582034242773177240443515163610315581210096845781375249
931 674038067158818859868650942293372634758365546072003492383404484315111586634767819050628821940936746122998955505709272899417013632540938039432452803612099016668376069843796393113941642846080104466823449257780610581392432494626111368784196960181154336395227067263845881160097085640671217513171928292519959753831711305352762167566710673611703662784260652414697
932 1627271843290567564957090107804063479244763134514622111254407300116492798810993248259551181611618946051618617030671891477572105106939939506531872195235822883896999584404421441406952942906149889959935563084747770189221501141401520707929241649791989907860198859666546398273648097226075577379751752988156048461867551845556942733763478086267676815851204065560291
933 3928581753739953989782831157901499593247891815101247714892219084548097184256790619693473318539731231548944927373696885449328298906456358357655277776533949969363380324455768093080918786563413892517809189324872462134342046852163097965936209821299495965444303654024533837298951854208602436657589197664996067421906587919815003545323453103604433854858342742246575
934 9484435350770475544522752423607062665740546764717117541038845469212687167324647095893982085442194595794925947391353321565762853039923738832160588913204133192425770404922215261874933031843045691257783169529685316806918818995195607002388720415459705465406163902570804392054668953874840579464757675110476204794360273531883661644869956808391297646311237467476033
935 22897452455280905078828336005115624924728985344535482796969910022973471518906230027976406022926346796429631773382978846959922305226446001242612777932743037093818941477512713885443069881869641307557833983974628340446206133141490092695887768898356354149571346928876523259774524058421403853126759601470604519987986226676975750475982511750216535388967513512043825
936 55279340261332285702179424433838312515198517453788083134978665515159630205137397584836731198299340935235859396610461652243744063973100071758658789438291848859271694046372673569985642858822600371422368048659712487095383981876047353844512494704447308271178288699744612188336185663643888800797586985220997330725050910272622009878673270368483380907219656161254051
937 133456132977945476483187184872792249955126020252111649066927241053292731929181606063629742553533934160064690371510203424963683634133214805642475646128530017770778410943108122099863495725995386180500403903655594293429079890089327923285609231291800759705186786207207270189911832571561662484880553786251223353347524413995793464797005632606501322169353609173932663
938 322191606217223238668553794179422812425450557958011381268833147621745094063501771444055964573385020241691919749443471049203657734160667004808700660333758450317660678678289039918610914563774460992618843500693983031537755348446189446217123903257148405708069584871842197675089725178472175830875934986400692381238972471811356328600037695820122075177820441187880849
939 777839345412391953820294773231637874806027136168134411604593536296782920056187472415661168236339596616101889090022350617436091906296823458790058124072860050239764093791086446234881885359466484686129426194489724271673013759764679307322642929744296727174361403466257755753951031671915938267266904616407104803463214824712800900251787344724017572388781624907217305
940 1877870297042007146309143340642698562037504830294280204478020220215310934175881363203217294118135457419202416368738582472206027154438863209449179223033104814464517517243262420983967806294551783405660366468565759405220629213541493044067981546622140172162863286835089889610711286009123900606678705933923895363440893055425547685613025026222701419682957957717361347
941 4533579939496406246438581454517034998881036796756694820560633976727404788407959492677773742616752999345120158706000335938108517430543648451809141199246322206503456430243212265394003739972258757579015500289405898742787964877979555361869749590741373695712229767197901895830812598663803435963162239913672882280895982803941075384496662679078508811209846073772031775
942 10945030176034819639186306249676768559799578423807669845599288173670120510991818936270120751639926431890669607537740895100943804446264357261308910879740254282140744981660888906154347770286446710726822049362946868212143944351764383700629767863610480812011606401353822402983214473284010165498079032620105633426334822400062056680644000948197895841012947172121608449
943 26423640291566045524811193953870572118480193644372034511759210324067645810391634540640727190473175814688913121295485407645037611184548757270909861475155840880123575601427393986467444248639907003358920963646438257809770624346035882628773859588973521816584009730151404145218997525126382552889471998871556096135769555077573905197859965703110654091056334551735615777
944 63792310759166910688808694157417912796759965712551738869117708821805412131775162368396999021739417964393403345156718273401101996538314660396094430862909956261065154600240484696618726203755770366097186705918100629117074734572891268689466635583579897438876760182148345580264721483325892843137326417798561719702281787502227299980514534609691911218766804543033574211
945 154008261809899866902428582268706397712000125069475512249994627967678470073942107979125573012258291549725534801664935080467407543707083655249030317266691793839608401633357979014763876528530467032858339834007194006614699176549928659470285427840178062681731798735431525079435464411356403382884731609339367323549148839976063370967190239433039890919872320172684232615
946 371808834378966644493665858694830708220760215851502763369106964757162352279659675730029840602868560676344102928598614686376248962844293125266018253527725624814990991529855673996264439005574743026423957290981597623488031253788969066555194085432025514777128894934978255286509698145195169896348003186218671942818210887242423773531497422496862521841076197958164976273
947 897625930567833155889760299658367814153520556772481038988208557482003174633262054245948645331220532127413000619086216957300569227179292214524793200585007205219008452018867789547528674029196030274926436250068607215873878016360307750430986787040408076185566663169321754747202956380059683750463165081259462361220833454037050381263389902468946592167154222228540058825
948 2167060695514632956273186458011566336527801329396464841345524079721168701546184973835453913491759863381168624087219153609138714932770122171803057407223468358751844030219188178171793626042998957954717193459315247979802019950974466483117794036185199635047416370401489202970411802261940418547039187547703098969330403474468803462524686863519119021305643654694296841251
949 5231747321597099068436133215681500487209123215565410721679256716924340577725634381143910036767640735789747288634420734191900654123854025793105813520083400569720368781760437996052059604073258254941241550505091975024610383247239004548067827612755523282078707702228035037067018943617192283144071248574596664908022691761279215159245582901675911265038959556175237235983
950 12630555338708831093145452889374567310946047760527286284704037513569849856997458494577381115932842288760657281037853042025585333242747152227964495457493182792187926132346451870597800190105644085350961749142284941727287717103312003242055954768385678070801448371369029029862434454922828509434241101492758438001657889713636349486881491211208394811904598816160978302529
951 30492857999014761254727038994430635109101218736619983291087331744064040291720560887206886526444927220911050010073711658308361940733886287188934426455275592742086910123666117137891434696116803660670687958135233345875715678769582066357784748162905743166874837637989032602307857384315856351210672285151837559343902676621770145544739842412767607409890229286729607819665
952 73616271336738353602599530878235837529148485233767252866878701001697930440438599302807582684445900545782733619912446038772890454959595640485632592408456021452343124534104236947668219006003765876747383484103894608271778797273914246608835473120954891890937590033392973245510088285260555310251823338979881593554591653823613103399823730214093422673769201586085021899107
953 177725400672491468459926100750902310167398189204154489024844733747459901172597797560454908926583135942876469887352943096115305331151229395919798099353010941998735915500725692635802971555453364354275546563725308512005392718580286780877875738458330981921522950476866737115391912078248995168506794297478496820183342806001869277991312411195654078841596920851829307532375
954 429067072681721290522451732380040457863944863642076230916568168496617732785634270558983114600104987692335578669527010951525826078258358087844425767276124518153740468153257825424424359811568552465518659886319083531454803124960240250969427038144647765679529356531309963520421668688582602040850362602670667381381790909293097510676298769314800832525299620075602948792849
955 1035859546035934049504829565510983225895287916488306950857981070740695366743866490948952566251778741849147437776224322440211607409660552882647043586228553203714067877042645749894952086567906585045753232885892619373259476749552272168026409990961688333171673394627853696244490761949062312037377420840287415877867951911519556001931610383244054248228869314574753828776057
956 2500786164753589389532110863402006909654520696618690132632530309978008466273367556997951103353633732433830075321610370714038340741564678475215300844379817376397578272709358138034929323726013954077905858757162609874662712186167794357441607372496148071805059607963751420185914217574003451689945006958180667726959749306195192919714920402640506337656384556368547853660931
957 6037431875543112828569051292314997045204329309725687216123041690696712299290602214026980485458988728803206830618714493632466888580760339077231221084281360858140628523402979651606012315577198956243326416598334414315962812246093880423748345440810231756346159534908824664969341247071661666565947040106519088511471559671635908651712252922200260940888331041598724030729855
958 14575649915839815046670213448032001000063179316070064564878613691371433064854573203216163499271496234213042220957578217507329317279026215117984894631528884895941643521398552692529357117994940792648081624350064588893344158926767594286615739663829106143626112526488337006830640811666511687119198297870959519109271086944918943843841029714391416254126431868139744904384513
959 35188731707222742921909478188378999045330687941865816345880269073439578428999751056787810334001751285574888241330948647703839921890694486289815313584511822256549531969966555539229532877796138393706535530090929892876162774596453147160334707587893433161855852285299371192042711070303054845399062057247919475448750170152377663580797519285683869518527965235025711818026625
960 84953113330285300890489169824789999090724555199801697256639151838250589922854080189448789867274538982054012641213630951028437958564178621650844128274897912622091940268864604776118035526045333284395244414116856976192692997113322044933994920478465950703852752491914824417740239352069360987106759255165761167444244300431482005488242482155160707429955903252486164497493251
961 205094958367793344702887817837958997226779798341469210859158572749940758274707921180999401468549909603065301398946521425987573434026578597497960783082998413926835878122761647101724829234803036371165207817494509048355595346810393549681744079822525291042591228058784510081171542574035256037991454253177367205212184517378957143522895311334808388655986853568588032727124103
962 495143030065871990296264805500707993544284151882740118974956297338132106472269942042075615604372518894949391189483295555457300016632389552459680120338276273327968627744519663000086144605483868844062026967445605479091976846708701769604322142678916445735094950188794824687380030099326831499847415132716346367618504827916627230465258760302383693297023774046842213779963409
963 1195381018499537325295417428839374984315348102106949448809071167426204971219247844246406678277291268806493635278666356041809603847321465174043149875554314026287182996072064501142934019665435699693961995589065180818915735352176982339504066490291158008404900611594996119670525013971062835911201779261001761519948977158666673480315864142894788192360222728976632427943494825
964 2885905067064946640887099663179457962174980356096639016593098632190542048910765708497401063358947699334995764748322494648891368471335534843797637575036430457311154344809175721368027986375685119501331485818934888741675820174961036949839811373482832114329135139696030984457616880438200337069281963139503272566516025116158897942821889668002384912237845886628827004979840867
965 6967191152629430607069616755198290908665308814300227481995268431807289069040779417166232987395171953130603370778324319359222062310112964748141740432806227203727131135531470056043137597295465641235315902573652801551772120949895797241638401737700021540631648823621545929444132419640959177543827684509575112970980159332802316869409448722720407685276667811491726308528952175
966 16820287372323807855026333173576039779505597984697093980583635495805120186992324854679915402949262176904438918310997081406594936131802324113087749255006989390400695515554224057782598390723935807049345161659676178344229552570346113438026039849769273802729388652208098525062629009307110027145061290097787111144474607665399226688540397601084899619672688128127159363289296449
967 40607765897277046317122283102350370467676504783694415443162539423417529443025429750226160522893637449555954031412370378250930820654199332520330500571536415035799079966004134620264924798257976065488769967279876531238250207081774988127509331439011366360364337858575694343002885017429161901810198180583416560531925902430872160260289464900173605598385057304775804517610647537
968 98035819166877900489270899378276780714858607552085924866908714342640179073043185602532429907936419361249292629159841630065494349601164428245775273655512237564539971046290926195625628826269165558336412578993171986816767928716270017712682402731337600952005887830435389937935388202513399170717953483021154682752319468061686327236717769351998908163968829211738287363516796451
969 236679404231032847295664081858903931897393719887866265176979968108697887589111803450091407257166240742520430585780261222695995064178455067195934094397425726369961253256042852806142544128854862422780650090813705996863861988479062879592149536908777757121471760441598279672607639739151890923151096810138794827124550949623330374788921887505305016621374768676371417174656650295
970 571394627628943595080599063096084644509646047327818455220868650560035954251266797492316018259068429987221936392816779244085635566601928319005749555480093362714626939953290363397163440440096000885135822691715554964528643753603891488975532276563075492909140702557935560190618624314209042376830130430324882139177393589446518196924955312164876130796822472460719197572854916753
971 1379468659488920037456862208051073220916685814543503175618717269228769796091645408413924991448902158998827868555606650048123568374670019217943645391417071796619544057952451042778974871721281085155528515336434757893889453191545837281700315690063293498368135753246076621868780801634353698396431324324840834709831282572792709008859620047439591656995227925390285964040416123225
972 3330331946606783669994323479198231086343017676414824806458303189017575546434557634278569096504070864548604803872415740014845376670517381780365464710433155645594372905437847375312124077307126613121145293088964954688244157528413548900690366856746392000502177384427303247558052054116483884608932712388111102767543847623584620695085770478253128202347694746826243429093786442051
973 8040132552702487377445509166447535393602721167373152788535323647263920888960760716887869375151440121223491737037209451426839530424855612829619423556521220467089605567987455646117244813184471195247723980963124435142250983031808900779709455803669536521086020872855112004244628562934456358492776615717272142662326755597067319359914311146363985576811450266212677429108187565023
974 19410597052011758424885341812093301873548460011161130383528950483545417324356079147887920228195743573250496799420377285566574854938530267541494009311951271338336215439731378372974657277373942771316403013912733360716492553158903281853366091264312383086101279831646385030566796486119666383351445677055073592927012914371929997336680693055817374386212260973591407501070558687489
975 46861326656726004227216192790634139140699641189695413555593224614354755537672919172330934594320512200234302378825049307956090075138519468116386837157375112660887299244087451802922646515328104273280149526583630228062728948483359327272955263932748138780142701939165597614417196147442328688709587436292255738185983695449348789876808297827671284409719303602075110858770099170785
976 113133250365463766879317727393361580154947742390551957494715399712254928399701917811884238942391937838738735642964646472270956674888775844181826473580604195694361339521180760800532124602821646388675941102670071959816936168393109661972303870330716332820094926516013011357479138005541402887798459482569257888638242527487470528777362489850505043326617530955100866073652345490627
977 273127827387653537985851647577357299450595125970799328545024024038864612337076755434768311530214727607751041836542683394082406764262484437295157364226388902118111029472997931047411244310554387192230509803103930433646572721804554102363617506995996148767749040583262482525531370607599292718362184267290117154140993194857975750805663679807371571304887691066995316716157967075175
978 659388905140770842851021022548076179056137994332150614584763447789984153073855429958758660105042072514319355659626695543604576882106571280402376361848992796067585500840274538182203310403096401056333916851238245399010024485072168768991647889126339319050425978906679700800853676118888304832634183748868183474277277806070793837136950654022628586420259564198528446926134633487249
979 1591905637669195223687893692673509657562871114635100557714550919618832918484787617906961227944740231556546825842949439047629173885861280121360380407555596086527286235899742837985515259475079149871292255790301046375466507438088793444931131294855936164258266940844905332911862316641672535399853263228463866657409646584734307038576086596967389545113140121682926105408759941742217
980 3843200180479161290226808407895095494181880223602351730013865287027649990043430670882032308403405253467727152719832302771538151368600437769644077816222628153670166382132151875300628618069918621931706253001281588437542810853529559268022346498052734402346291745493057264193825496994826641664786133132670681898524766531008895141282167066186929278582006412002128447424319932356771
981 9278305998627517804141510508463700645926631561839804017742281493674132898571648969889728229569316174172629422031227502856055930052604768153690417318525738762963635819148829910881562073048244236000280410931746723825751672129707519199312696329390450478509514201624153656438007685816512350794316375347554760673315570757691071775126507165800291306148086154562678579618730637225935
982 22399812177734196898509829424822496786035143347281959765498428274375915787186728631098893537177568473174242578279514225014350918332895199063108675010323878417789471658399378341653331919033062778463418373142540037239445241082063812103321483233691726378482647688327632167346829618998224407383200575535279263682868690268268987599507354270705598298620045138878476765384442868348993
983 54077930354095911601161169358108694217996918256403723548739138042425964472945106272962324843195514863243627741584709785946159580436565616252075292453273041074926646411886719883367384220847681161989419753772356800605440326232073572279303150950490085273709464657451953171685644424553707293820280909833111408914478515737984944790085561453047660718871909267821614427832939697004625
984 130555672885926020100832168141039885222028979860089406862976704359227844733076941258773162302110721685106524387437841463029473706642367331511594310145069051520410899034051084686746416980195047840566863073798313643051922237422687814408622761442104261002370887161576608871826073469587131251542889162031498323262676850631750672811567168668473265367331329345525670255940968908519651
985 315189276125947951802825505640188464662054877976582537274692546760881653939098988954007887604501205204346729168438208044250714248593982079163934013199809326021284713583745422413576851420171022319372356287591104095912477488830402916589938626449563335431389859297295311637553701366690954309944312767556100538941534474776509881676997281773338882715469499300880884209496170806366743
986 760934225137821923706483179421416814546138735813254481412361797880991152611274919493787413825281626035580088028269888216022116713575695089616802537457484067374052864409054995827333386298403583431809996421424761853283262590589401078575279919570960388171027846389547513591365296208895008897508021764463684368149150315734817618693116498181840413322140190631303297214495897105898769
987 1837057726401591799215791864483022093754332349603091500099416142522863959161648828595579667883401445159067115832889245805277376695236099457952219489940370188391535518816881546695110156972711171087989190675329107839291773421021019935714058276050943024385200033343150901709147933796332910157113370431123439209246644137346239484118339810070398474407489605931519195717613138187455545
988 4435049677941005522138066908387461002054803435019437481611194082926719070934572577992940654848758492120834740909870902484541728143029348404630602320989409899401414054872870354471286766155291889417782060861859937605492350934655070673950516092591764262164936875609370442787388443825264705316040790895990502654656056652627485317040015182189394892232598853230405122807972519819392387
989 10707157082283602843491925681257944097863939219641966463321804308376302101030793987197448788094266380934977440084276096090290549059257705065432145739221560897682943934222726786145149821106226877543540678578602903197527558294378420731509329703072307199162091709628934038839379381494270072997807008761664324254585993567001587578418808302182703319063646213864456309650058870503405375
990 25849363842508211209121918270903349197782681874303370408254802699679323272996160557619813852063987157059271305941713185296982258417470576131932337014037273515744462534638532987776518672013609499744838150378173584295049633531506431032757653982412049961383156145001323023577056326908620355728878921496438910635882516035431415394318508042021831650741809083903571478741091646180533249
991 62405884767300025261735762223064642493429302968248707279831409707734948647023115112901027734275632501190483421694282647947973930206050492522171706196505591571126190226140210883728051692425173587513166444053165752376631157373580320588601594635247749723716475699899749092215310275501141793290013077908781664470459970135465928207937576897160426861311099987560106740398244933573132097
992 150661133377108261732593442717032634184641287810800784967917622115149220567042390804349771804722035771714164888783438843720367847453274831562025522265467423941905485432199790999292351111447412095731069967920936450226320612311045147793114757187610234612392250945337159220451313358290165959977801529622481277465020345301566291491957166858210805854891680270800799906069587054744117891
993 363728151521516548726922647657129910862711878589850277215666653938033389781107896763456376311933271269166666678167481060443585082360006696417722296444278374022754445981101465370432212024486908620895104238767901375185289710060426767341138936879873589355653264391646743558005209952839997748583409041770702295176936438729004550555378920657318279534149802952715736445601430125896008775
994 878117436420141359186438738031292455910065044990501339399250929991216000129258184414974134365015712759143205202931042414717288926668101305940469206587700041123048947175526066716395691378755051021360874163202464645308934688561410984808008286686168154138003353330775998386236279185487209527820205422397802019371764778740387471329769028260319846849301971023340332583400469472205417233
995 2119963024361799267099800123719714822682841968570852956014168513920465390039624265760827864914818965685644490999654848790097664764685835471384658892487030194540121479894400288755701427218664654031296044000664281555227228399442273341622386821729831379260269118257489444430026860166848512945574991505034138637026209108171403650669025017352902937084975114693612521184658413401645406825
996 5118043485143739893386038985470722101275748982132207251427587957832146780208506716271476303940362181926815015033491305795351622114019024574881783357296463906745830186088820024132754210689419645819311345035513929534611530111964006877383244553101073875915759884254336295445388183205252427701672531669401743899635669219006443087576035143316015648723694939798997614097229384938173358051
997 12356049994649279053871878094661159025234339932835267458869344429584758950456637698973473352286960405132040176729138591981678916308682389273492218338549364961116858410321027096831121178344174519140635499813657944182146565872406385515049801173842465057606225475583324851718999593949489752914324741317708955648720519994030786455637527464684714089941250473068472227668141360603346377263
998 29830143474442298001129795174793040151744428847802742169166276817001664681121782115557808767497117143376426679816770752960465469363300812426554205497334007735149700123228847737414819226871109831042015876146761425014297216354848974744804697392606975844157084013055311631679780105848504702661131387252562313621922654102761009258483954394085003539423966843489671026011560460795574621249
999 72016336943533875056131468444247239328723197628440751797201898063588088312700201932767862405246862994255956159012684624306121884299118032735976600259095008243756564889774669610900404951073076475107534315075044008441526107578248728679302896942698360451978139856962599380671345275135044696498206261718318899742257717990938791491871164895653840590424726075155272192847358991495912637105
1000 173862817361510048113392732063287518809190824104684245763570072944177841306522185986451076613922179736630464243142149054379733296489204915117259347867279279847343442368770081037694919766990627369022818632232575870358919649503635219452697893245287584160228856437517812924208041595095685172180781402480170746805821869667410565280757741470990923563544502824015131238018471862390233930147