0 1
1 5
2 11
3 30
4 71
5 175
6 421
7 1020
8 2461
9 5945
10 14351
11 34650
12 83651
13 201955
14 487561
15 1177080
16 2841721
17 6860525
18 16562771
19 39986070
20 96534911
21 233055895
22 562646701
23 1358349300
24 3279345301
25 7917039905
26 19113425111
27 46143890130
28 111401205371
29 268946300875
30 649293807121
31 1567533915120
32 3784361637361
33 9136257189845
34 22056876017051
35 53250009223950
36 128556894464951
37 310363798153855
38 749284490772661
39 1808932779699180
40 4367150050171021
41 10543232880041225
42 25453615810253471
43 61450464500548170
44 148354544811349811
45 358159554123247795
46 864673653057845401
47 2087506860238938600
48 5039687373535722601
49 12166881607310383805
50 29373450588156490211
51 70913782783623364230
52 171201016155403218671
53 413315815094429801575
54 997832646344262821821
55 2408981107782955445220
56 5815794861910173712261
57 14040570831603302869745
58 33896936525116779451751
59 81834443881836861773250
60 197565824288790502998251
61 476966092459417867769755
62 1151498009207626238537761
63 2779962110874670344845280
64 6711422230956966928228321
65 16202806572788604201301925
66 39117035376534175330832171
67 94436877325856954862966270
68 227990790028248085056764711
69 550418457382353124976495695
70 1328827704792954335009756101
71 3208073866968261794996007900
72 7744975438729477925001771901
73 18698024744427217644999551705
74 45141024927583913215000875311
75 108980074599595044075001302330
76 263101174126774001365003479971
77 635182422853143046805008262275
78 1533466019833060094975020004521
79 3702114462519263236755048271320
80 8937694944871586568485116547161
81 21577504352262436373725281365645
82 52092703649396459315935679278451
83 125762911651055355005596639922550
84 303618526951507169327128959123551
85 732999965554069693659854558169655
86 1769618458059646556646838075462861
87 4272236881673362806953530709095380
88 10314092221406372170553899493653621
89 24900421324486107148061329696402625
90 60114934870378586466676558886458871
91 145130291065243280081414447469320370
92 350375517000865146629505453825099611
93 845881325066973573340425355119519595
94 2042138167134812293310356164064138801
95 4930157659336598159961137683247797200
96 11902453485808008613232631530559733201
97 28735064630952615386426400744367263605
98 69372582747713239386085433019294260411
99 167480230126379094158597266782955784430
100 404333043000471427703279966585205829271
101 976146316127321949565157199953367442975
102 2356625675255115326833594366491940715221
103 5689397666637552603232345932937248873420
104 13735421008530220533298286232366438462061
105 33160239683697993669828918397670125797545
106 80055900375926207872956123027706690057151
107 193272040435550409415741164453083505911850
108 466599981247027026704438451933873701880851
109 1126472002929604462824618068320830909673555
110 2719543987106235952353674588575535521227961
111 6565559977142076367531967245471901952129480
112 15850663941390388687417609079519339425486921
113 38266887859922853742367185404510580803103325
114 92384439661236096172151979888540501031693571
115 223035767182395046086671145181591582866490470
116 538455974026026188345494270251723666764674511
117 1299947715234447422777659685685038916395839495
118 3138351404494921033900813641621801499556353501
119 7576650524224289490579286968928641915508546500
120 18291652452943500015059387579479085330573446501
121 44159955430111289520698062127886812576655439505
122 106611563313166079056455511835252710483884325511
123 257383082056443447633609085798392233544424090530
124 621377727426052974323673683432037177572732506571
125 1500138536908549396280956452662466588689889103675
126 3621654801243151766885586588756970354952510713921
127 8743448139394852930052129630176407298594910531520
128 21108551080032857626989845849109784952142331776961
129 50960550299460568184031821328395977202879574085445
130 123029651678953993995053488505901739357901479947851
131 297019853657368556174138798340199455918682533981150
132 717069358993691106343331085186300651195266547910151
133 1731158571644750768860800968712800758309215629801455
134 4179386502283192644064933022611902167813697807513061
135 10089931576211136056990667013936605093936611244827580
136 24359249654705464758046267050485112355686920297168221
137 58808430885622065573083201114906829805310451839164025
138 141976111425949595904212669280298771966307823975496271
139 342760653737521257381508539675504373737926099790156570
140 827497418900992110667229748631307519442160023555809411
141 1997755491539505478715968036938119412622246146901775395
142 4823008401980003068099165822507546344686652317359360201
143 11643772295499511614914299681953212101995550781620495800
144 28110552992979026297927765186413970548677753880600351801
145 67864878281457564210769830054781153199351058542821199405
146 163840309555894154719467425295976276947379870966242750611
147 395545497393245873649704680646733707094110800475306700630
148 954931304342385902018876786589443691135601471916856151871
149 2305408106078017677687458253825621089365313744309019004375
150 5565747516498421257393793294240685869866228960534894160621
151 13436903139074860192475044842306992829097771665378807325620
152 32439553794648141642343882978854671528061772291292508811861
153 78316010728371143477162810800016335885221316247963824949345
154 189071575251390428596669504578887343298504404787220158710551
155 456459161231152000670501819957791022482230125822404142370450
156 1101989897713694429937673144494469388262964656432028443451451
157 2660438956658540860545848108946729799008159438686461029273355
158 6422867811030776151029369362387928986279283533804950501998161
159 15506174578720093162604586833722587771566726506296362033269680
160 37435216968470962476238543029833104529412736546397674568537521
161 90376608515662018115081672893388796830392199599091711170344725
162 218188433999794998706401888816610698190197135744581096909226971
163 526753476515252015527885450526610193210786471088253904988798670
164 1271695387030299029762172789869831084611770077921088906886824311
165 3070144250575850075052231030266272362434326626930431718762447295
166 7411983888181999179866634850402375809480423331781952344411718901
167 17894112026939848434785500731071023981395173290494336407585885100
168 43200207942061696049437636312544423772270769912770625159583489101
169 104294527911063240533660773356159871525936713116035586726752863305
170 251789263764188177116759183024864166824144196144841798613089215711
171 607873055439439594767179139405888205174225105405719183952931294730
172 1467535374643067366651117461836640577172594406956280166518951805171
173 3542943804725574328069414063079169359519413919318279516990834905075
174 8553422984094216022789945587994979296211422245592839200500621615321
175 20649789772914006373649305239069127951942258410503957917992078135720
176 49853002529922228770088556066133235200095939066600755036484777886761
177 120355794832758463913826417371335598352134136543705467990961633909245
178 290564592195439156597741390808804431904364212154011691018408045705251
179 701484979223636777109309198988944462160862560851728850027777725319750
180 1693534550642712710816359788786693356226089333857469391073963496344751
181 4088554080509062198742028776562331174613041228566667632175704718009255
182 9870642711660837108300417341911355705452171790990804655425372932363261
183 23829839503830736415342863460385042585517384810548276943026450582735780
184 57530321719322309938986144262681440876486941412087358541478274097834821
185 138890482942475356293315151985747924338491267634722994025982998778405425
186 335311287604273022525616448234177289553469476681533346593444271654645671
187 809513058151021401344548048454102503445430220997789687212871542087696770
188 1954337403906315825214712545142382296444329918677112721019187355830039211
189 4718187865963653051773973138738867096334090058352015129251246253747775195
190 11390713135833621928762658822620116489112510035381142979521679863325589601
191 27499614137630896909299290783979100074559110129114301088294605980398954400
192 66389941411095415747361240390578316638230730293609745156110891824123498401
193 160279496959821728404021771565135733351020570716333791400516389628645951205
194 386948935330738872555404783520849783340271871726277327957143671081415400811
195 934177367621299473514831338606835300031564314168888447314803731791476752830
196 2255303670573337819585067460734520383403400500064054222586751134664368906471
197 5444784708767975112684966260075876066838365314296996892488306001120214565775
198 13144873088109288044954999980886272517080131128658048007563363136904798038021
199 31734530884986551202594966221848421100998627571613092907615032274929810641820
200 76613934858082390450144932424583114719077386271884233822793427686764419321661
201 184962400601151332102884831071014650539153400115381560553201887648458649285145
202 446538736060385054655914594566612415797384186502647354929197202983681717891951
203 1078039872721921441414714020204239482133921773120676270411596293615822085069050
204 2602618481504227937485342634975091380065227732743999895752389790215325888030051
205 6283276835730377316385399290154422242264377238608676061916375874046473861129155
206 15169172152964982570256141215283935864593982209961352019585141538308273610288361
207 36621621141660342456897681720722293971452341658531380101086658950663021081705880
208 88412414436285667484051504656728523807498665527024112221758459439634315773700121
209 213446450014231677425000691034179341586449672712579604544603577829931652629106125
210 515305314464749022334052886725087206980398010952183321310965615099497621031912371
211 1244057078943729722093106464484353755547245694616946247166534808028926894692930870
212 3003419472352208466520265815693794718074889400186075815644035231157351410417774111
213 7250896023648146655133638095871943191697024494989097878454605270343629715528479095
214 17505211519648501776787542007437681101468938390164271572553245771844610841474732301
215 42261319062945150208708722110747305394634901275317641023561096814032851398477943700
216 102027849645538802194204986228932291890738740940799553619675439399910313638430619701
217 246317018354022754597118694568611889176112383156916748262911975613853478675339183105
218 594661886353584311388442375366156070242963507254633050145499390627617270989108985911
219 1435640791061191377374003445300924029662039397666182848553910756869088020653557154930
220 3465943468475967066136449265968004129567042302586998747253320904365793312296223295771
221 8367527728013125509646901977236932288796124002840180343060552565600674645246003746475
222 20200998924502218085430253220441868707159290308267359433374426035567142602788230788721
223 48769525577017561680507408418120669703114704619374899209809404636734959850822465323920
224 117740050078537341446445070056683208113388699547017157852993235309037062304433161436561
225 284249625734092244573397548531487085929892103713409214915795875254809084459688788197045
226 686239301546721830593240167119657379973172906973835587684584985818655231223810737830651
227 1656728228827535905759877882770801845876237917661080390284965846892119546907310263858350
228 3999695759201793642112995932661261071725648742295996368254516679602894325038431265547351
229 9656119747231123189985869748093323989327535402253073126793999206097908196984172794953055
230 23311935253664040022084735428847909050380719546802142621842515091798710719006776855453461
231 56279990254559203234155340605789142090088974495857358370479029389695329634997726505859980
232 135871915762782446490395416640426193230558668538516859362800573871189369989002229867173421
233 328023821780124096214946173886641528551206311572891077096080177132074069613002186240206825
234 791919559323030638920287764413709250332971291684299013554960928135337509215006602347587071
235 1911862940426185374055521702714060029217148894941489104206002033402749088043015390935380970
236 4615645440175401387031331169841829308767269081567277221966964994940835685301037384218349011
237 11143153820776988148118184042397718646751687058076043548139932023284420458645090159372078995
238 26901953081729377683267699254637266602270643197719364318246829041509676602591217702962507001
239 64947059984235743514653582551672251851292973453514772184633590106303773663827525565297093000
240 156796073050200864712574864357981770304856590104748908687514009254117223930246268833556693001
241 378539206084637472939803311267635792461006153663012589559661608614538221524320063232410479005
242 913874485219475810592181486893253355226868897430774087806837226483193666978886395298377651011
243 2206288176523589094124166285054142502914743948524560765173336061580925555482092853829165781030
244 5326450838266653998840514057001538361056356794479895618153509349645044777943072102956709213071
245 12859189853056897091805194399057219225027457537484352001480354760871015111368237059742584207175
246 31044830544380448182450902855115976811111271869448599621114218871387075000679546222441877627421
247 74948850941817793456707000109289172847250001276381551243708792503645165112727329504626339462020
248 180942532428016035095864903073694322505611274422211702108531803878677405226134205231694556551461
249 436833915797849863648436806256677817858472550120804955460772400260999975564995739968015452564945
250 1054610364023715762392738515587049958222556374663821613030076604400677356356125685167725461681351
251 2546054643845281388433913837430777734303585299448448181520925609062354688277247110303466375927650
252 6146719651714278539260566190448605426829726973560717976071927822525386732910619905774658213536651
253 14839493947273838466955046218327988587963039246569884133664781254113128154098486921852782803000955
254 35825707546261955473170658627104582602755805466700486243401490330751643041107593749480223819538561
255 86490909039797749413296363472537153793474650179970856620467761915616414236313674420813230442078080
256 208807525625857454299763385572178890189705105826642199484337014161984471513734942591106684703694721
257 504105960291512658012823134616894934172884861833255255589141790239585357263783559603026599849467525
258 1217019446208882770325409654805968758535474829493152710662620594641155186041302061797159884402629771
259 2938144852709278198663642444228832451243834520819560676914382979521895729346387683197346368654727070
260 7093309151627439167652694543263633661023143871132274064491386553684946644734077428191852621712083911
261 17124763155964156533969031530756099773290122263084108805897156086891789018814542539581051612078894895
262 41342835463555752235590757604775833207603388397300491676285698727468524682363162507353955845869873701
263 99810434083075661005150546740307766188496899057685092158468553541828838383540867554288963303818642300
264 240963703629707074245891851085391365584597186512670675993222805811126201449444897615931882453507158301
265 581737841342489809496934248911090497357691272083026444144914165164081241282430662786152728210832958905
266 1404439386314686693239760348907572360299979730678723564283051136139288684014306223188237338875173076111
267 3390616613971863195976454946726235217957650733440473572711016437442658609311043109162627405961179111130
268 8185672614258413085192670242360042796215281197559670709705084011024605902636392441513492150797531298371
269 19761961842488689366361795431446320810388213128559814992121184459491870414583827992189611707556241707875
270 47709596299235791817916261105252684416991707454679300693947452930008346731804048425892715565910014714121
271 115181154440960273002194317641951689644371628037918416380016090319508563878191924843975042839376271136120
272 278071905181156337822304896389156063705734963530516133453979633569025474488187898113842801244662556986361
273 671324964803272948646804110420263817055841555098950683287975357457559512854567721071660645328701385108845
274 1620721834787702235115913117229683697817418073728417500029930348484144500197323340257164091902065327204051
275 3912768634378677418878630344879631212690677702555785683347836054425848513249214401585988829132832039516950
276 9446259103545057072873173806988946123198773478839988866725602457335841526695752143429141750167729406237951
277 22805286841468791564624977958857523459088224660235763416799040969097531566640718688444272329468290851992855
278 55056832786482640202123129724703993041375222799311515700323684395530904659977189520317686409104311110223661
279 132918952414434071968871237408265509541838670258858794817446409760159340886595097729079645147676913072440180
280 320894737615350784139865604541235012125052563317029105335216503915849586433167384978476976704458137255104021
281 774708427645135640248602446490735533791943796892917005487879417591858513752929867686033598556593187582648225
282 1870311592905622064637070497522706079708940157102863116310975339099566613939027120350544173817644512420400471
283 4515331613456379769522743441536147693209824111098643238109830095790991741630984108387121946191882212423449170
284 10900974819818381603682557380595001466128588379300149592530635530681550097200995337124788066201408937267298811
285 26317281253093142976887858202726150625467000869698942423171101157154091936032974782636698078594700086958046795
286 63535537326004667557458273786047302717062590118698034438872837844989733969266944902398184223390809111183392401
287 153388355905102478091804405774820756059592181107095011300916776847133559874566864587433066525376318309324831600
288 370312249136209623741067085335688814836246952332888057040706391539256853718400674077264317274143445729833055601
289 894012854177521725573938576446198385732086085772871125382329559925647267311368212741961701073663209768990942805
290 2158337957491253074888944238228085586300419123878630307805365511390551388341137099561187719421469865267814941211
291 5210688769160027875351827052902369558332924333530131740993060582706750043993642411864337139916602940304620825230
292 12579715495811308825592598344032824702966267790938893789791486676804051476328421923289861999254675745877056591671
293 30370119760782645526537023740968018964265459915407919320576033936314852996650486258444061138425954432058734008575
294 73319955017376599878666645825968862631497187621754732430943554549433757469629394440177984276106584609994524608821
295 177010029795535845283870315392905744227259835158917384182463143035182367935909275138800029690639123652047783226220
296 427340014608448290446407276611780351086016857939589500795869840619798493341447944717778043657384831914090091061261
297 1031690059012432426176684868616466446399293551038096385774202824274779354618805164574356117005408787480227965348745
298 2490720132633313142799777013844713243884603960015782272344275489169357202579058273866490277668202406874546021758751
299 6013130324279058711776238896305892934168501471069660930462753802613493759776921712307336672341813601229320008866250
300 14516980781191430566352254806456499112221606902155104133269783094396344722132901698481163622351829609333186039491251
301 35047091886661919844480748509218891158611715275379869197002319991406183204042725109269663917045472819895692087848755
302 84611164554515270255313751824894281429445037452914842527274423077208711130218351917020491456442775249124570215188761
303 204269420995692460355108252159007454017501790181209554251551166145823605464479428943310646829931023318144832518226280
304 493150006545900190965530256142909189464448617815333951030376755368855922059177209803641785116304821885414235251641321
305 1190569434087492842286168764444825832946399025811877456312304676883535449582833848550594217062540667088973303021508925
306 2874288874720885875537867785032560855357246669439088863654986109135926821224844906904830219241386156063360841294659171
307 6939147183529264593361904334509947543660892364690055183622276895155389092032523662360254655545312979215694985610827270
308 16752583241779415062261676454052455942679031398819199230899539899446705005289892231625339530332012114494750812516313711
309 40444313667088094717885257242614859429018955162328453645421356694048799102612308125610933716209337208205196610643454695
310 97641210575955604498032190939282174800716941723476106521742253287544303210514508482847206962750686530905144033803223101
311 235726734818999303713949639121179209030452838609280666688905863269137405523641325091305347641710710270015484678249900900
312 569094680213954211925931469181640592861622618942037439899553979825819114257797158665457902246172107070936113390303024901
313 1373916095246907727565812577484460394753698076493355546488013822920775634039235642422221152134054924411887711458855950705
314 3316926870707769667057556624150561382369018771928748532875581625667370382336268443509900206514281955894711536308014926311
315 8007769836662447061680925825785583159491735620350852612239177074255516398711772529442021565162618836201310784074885803330
316 19332466544032663790419408275721727701352490012630453757353935774178403179759813502393943336839519628297333104457786532971
317 46672702924727774642519742377229038562196715645611760126947048622612322758231399534229908238841658092795976992990458869275
318 112677872393488213075458893030179804825745921303853974011248033019403048696222612570853759814522835813889287090438704271521
319 272028447711704200793437528437588648213688558253319708149443114661418420150676624675937427867887329720574551173867867412320
320 656734767816896614662333949905357101253123037810493390310134262342239888997575861922728615550297495255038389438174439096161
321 1585497983345497430118105428248302850719934633874306488769711639345898198145828348521394658968482320230651330050216745604645
322 3827730734507891474898544806401962802692992305559106367849557541034036285289232558965517933487262135716341049538607930305451
323 9240959452361280379915195041052228456105919244992519224468826721413970768724293466452430525943006591663333429127432606215550
324 22309649639230452234728934888506419714904830795544144816787210983861977822737819491870378985373275319043007907793473142736551
325 53860258730822184849373064818065067885915580836080808858043248689137926414199932450193188496689557229749349244714378891688655
326 130030167100874821933475064524636555486735992467705762532873708362137830651137684392256755978752389778541706397222230926113861
327 313920592932571828716323193867338178859387565771492333923790665413413587716475301234706700454194336786832762039158840743916380
328 757871352966018479366121452259312913205511124010690430380455039188965006084088286861670156887141063352207230475539912413946621
329 1829663298864608787448566098385964005270409813792873194684700743791343599884651874958047014228476463491247222990238665571809625
330 4417197950695236054263253649031240923746330751596436819749856526771652205853392036777764185344093990334701676456017243557565871
331 10664059200255080895975073396448445852763071316985746834184413797334648011591435948513575384916664444160650575902273152686941370
332 25745316351205397846213400441928132629272473385567930488118684121440948229036263933804914955177422878656002828260563548931448611
333 62154691902665876588401874280304711111308018088121607810421782040216544469663963816123405295271510201472656232423400250549838595
334 150054700156537151023017149002537554851888509561811146108962248201874037168364191566051725545720443281601315293107364050031125801
335 362264092215740178634436172285379820815085037211743900028346278443964618806392346948226856386712396764675286818638128350612090200
336 874582884588017508291889493573297196482058583985298946165654805089803274781148885462505438319145236810951888930383620751255306201
337 2111429861391775195218215159431974213779202205182341792359655888623571168368690117873237733025002870386579064679405369853122702605
338 5097442607371567898728319812437245624040462994349982530884966582336945611518529121208980904369150977584110018289194360457500711411
339 12306315076134910992674854784306465461860128193882306854129589053297462391405748360291199541763304825554799101257794090768124125430
340 29710072759641389884078029381050176547760719382114596239144144688931870394330025841791379987895760628693708220804782541993748962271
341 71726460595417690760830913546406818557381566958111499332417878431161203180065800043873959517554826082942215542867359174755622049975
342 173162993950476771405739856473863813662523853298337594903979901551254276754461625929539299023005412794578139306539500891504993062221
343 418052448496371233572310626494134445882429273554786689140377681533669756688989051902952557563565651672098494155946360957765608174420
344 1009267890943219238550361109462132705427382400407910973184735264618593790132439729735444414150136716138775127618432222807036209411061
345 2436588230382809710673032845418399856737194074370608635509848210770857336953868511373841385863839083949648749392810806571838026996545
346 5882444351708838659896426800298932418901770549149128244204431686160308464040176752483127185877814884038072626404053835950712263404151
347 14201476933800487030465886446016264694540735172668865123918711583091474265034222016340095757619468852025794002200918478473262553804850
348 34285398219309812720828199692331461807983240894486858492041854852343256994108620785163318701116752588089660630805890792897237371013851
349 82772273372420112472122285830679188310507216961642582108002421287777988253251463586666733159852974028205115263812700064267737295832555
350 199829944964150037665072771353689838428997674817772022708046697427899233500611547958496785020822700644499891158431290921432711962678961
351 482432163300720187802267828538058865168502566597186627524095816143576455254474559503660303201498375317204897580675281907133161221190480
352 1164694271565590413269608428429807568766002808012145277756238329715052144009560666965817391423819451278909686319781854735699034405059921
353 2811820706431901014341484685397674002700508182621477183036572475573680743273595893435295086049137277875024270220238991378531230031310325
354 6788335684429392441952577799225155574167019173255099643829383280862413630556752453836407563522094007028958226760259837492761494467680571
355 16388492075290685898246640283847985151034546529131676470695339037298508004387100801108110213093325291932940723740758666364054218966671470
356 39565319835010764238445858366921125876236112231518452585220061355459429639330954056052627989708744590894839674241777170220869932401023511
357 95519131745312214375138357017690236903506770992168581641135461748217367283049008913213366192510814473722620072224313006805794083768718495
358 230603583325635192988722572402301599683249654215855615867490984851894164205428971882479360374730373538340079818690403183832458099938460501
359 556726298396582600352583501822293436270006079423879813376117431452005695693906952678172086941971561550402779709605119374470710283645639500
360 1344056180118800393693889576046888472223261813063615242619725847755905555593242877238823534258673496639145639237900641932773878667229739501
361 3244838658634183387740362653916070380716529705551110298615569126963816806880392707155819155459318554828694058185406403240018467618105118505
362 7833733497387167169174614883879029233656321224165835839850864101683539169354028291550461845177310606296533755608713448412810813903439976511
363 18912305653408517726089592421674128848029172153882781978317297330330895145588449290256742845813939767421761569402833300065640095424985071530
364 45658344804204202621353799727227286929714665531931399796485458762345329460530926872063947536805190141140056894414380048544091004753410119571
365 110228995261816922968797191876128702707458503217745581571288214855021554066650303034384637919424320049701875358231593397153822104931805310675
366 266116335327838048558948183479484692344631671967422562939061888472388437593831532940833223375653830240543807610877566842851735214617020740921
367 642461665917493020086693558835098087396721847152590707449411991799798429254313368916051084670731980530789490579986727082857292534165846792520
368 1551039667162824088732335301149680867138075366272603977837885872071985296102458270772935392717117791302122788770851021008566320282948714325961
369 3744541000243141197551364161134459821672872579697798663125183735943769021459229910461921870104967563135035068121688769099989933100063275444445
370 9040121667649106483835063623418600510483820525668201304088253343959523339020918091696779132927052917572192925014228559208546186483075265214851
371 21824784335541354165221491407971660842640513631034201271301690423862815699501066093855480135959073398279420918150145887517082306066213805874150
372 52689690338731814814278046439361922195764847787736603846691634191685154738023050279407739404845199714131034761314520334242710798615502876963151
373 127204165013004983793777584286695505234170209206507408964684958807233125175547166652670958945649472826541490440779186556002503903297219559800455
374 307098020364741782401833215012752932664105266200751421776061551806151405089117383584749657296144145367214015642872893446247718605209941996564061
375 741400205742488548597444014312201370562380741608010252516808062419535935353781933822170273537937763560969521726524973448497941113717103552928580
376 1789898431849718879596721243637155673788866749416771926809677676645223275796681251229090204372019672489153059095922840343243600832644149102421221
377 4321197069441926307790886501586512718140114240441554106136163415709982486947144436280350682281977108539275639918370654134985142779005401757771025
378 10432292570733571495178494246810181110069095230299880139082004508065188249690970123789791568935973889567704338932664148613213886390654952617963271
379 25185782210909069298147874995206874938278304701041314384300172431840358986329084683859933820153924887674684317783698951361412915560315306993697570
380 60803856992551710091474244237223930986625704632382508907682349371745906222349139491509659209243823664917072974500062051336039717511285566605358411
381 146793496196012489481096363469654736911529713965806332199664871175332171431027363666879252238641572217508830266783823054033492350582886440204414395
382 354390849384576689053666971176533404809685132563995173307012091722410249084403866825268163686526968099934733508067708159403024418677058447014187201
383 855575194965165867588430305822721546530899979093796678813689054620152669599835097317415579611695508417378297282919239372839541187937003334232788800
384 2065541239314908424230527582821976497871485090751588530934390200962715588284074061460099322909917984934691328073906186905082106794551065115479764801
385 4986657673594982716049485471466674542273870160596973740682469456545583846167983220237614225431531478286760953430731613183003754777039133565192318405
386 12038856586504873856329498525755325582419225411945536012299329114053883280620040501935327773772980941508213234935369413271089616348629332245864401611
387 29064370846604730428708482522977325707112320984488045765281127684653350407408064224108269772977493361303187423301470439725182987474297798056921121630
388 70167598279714334713746463571709976996643867380921627542861584483360584095436168950151867319727967664114588081538310292721455591297224928359706644871
389 169399567406033399856201409666397279700400055746331300851004296651374518598280402124412004412433428689532363586378091025168094170068747654776334411375
390 408966733091781134426149282904504536397443978873584229244870177786109621291996973198975876144594825043179315254294492343057643931434720237912375467621
391 987333033589595668708499975475406352495288013493499759340744652223593761182274348522363756701623078775890994094967075711283382032938188130601085346620
392 2383632800270972471843149233855317241388020005860583747926359482233297143656545670243703389547840982594961303444228643765624407997311096499114546160861
393 5754598634131540612394798443186040835271328025214667255193463616690188048495365689009770535797305043965813600983424363242532198027560381128830177668345
394 13892830068534053696632746120227398911930676056289918258313286715613673240647277048263244461142451070526588505411077370250688804052431858756774901497551
395 33540258771199648005660290683640838659132680137794503771820037047917534529789919785536259458082207185018990611805579103743909806132424098642379980663450
396 80973347610933349707953327487509076230196036331878925801953360811448742300227116619335763377306865440564569729022235577738508416317280056041534862824451
397 195486953993066347421566945658658991119524752801552355375726758670815019130244153024207786212695938066148130069850050259220926638766984210725449706312355
398 471947255597066044551087218804827058469245541934983636553406878153078780560715422667751335802698741572860829868722336096180361693851248477492434275449161
399 1139381465187198436523741383268313108058015836671519628482540514976972580251674998359710457818093421211869789807294722451581650026469481165710318257210680
400 2750710185971462917598569985341453274585277215278022893518487908107023941064065419387172251438885583996600409483311780999343661746790210808913070789870521
401 6640801837130124271720881353951219657228570267227565415519516331191020462379805837134054960695864589205070608773918284450268973520049902783536459836951725
402 16032313860231711461040332693243892589042417749733153724557520570489064865823677093655282172830614762406741627031148349899881608786890016375985990463773971
403 38705429557593547193801546740439004835313405766693872864634557472169150194027160024444619306357094114018553862836214984250032191093829935535508440764499670
404 93443172975418805848643426174121902259669229283120899453826635514827365253877997142544520785544802990443849352703578318399945990974549887447002871992773311
405 225591775508431158891088399088682809354651864332935671772287828501823880701783154309533660877446700094906252568243371621049924173042929710429514184750046295
406 544626723992281123630820224351487520968972957948992242998402292518475126657444305761611842540438203180256354489190321560499794337060409308306031241492865901
407 1314845223492993406152728847791657851292597780230920157769092413538774134016671765832757345958323106455418961546624014742049512847163748327041576667735778100
408 3174317170978267935936277919934803223554168518410832558536587119596023394690787837427126534457084416091094277582438351044598820031387905962389184576964422101
409 7663479565449529278025284687661264298400934817052585274842266652730820923398247440687010414872491938637607516711500716831247152909939560251819945821664622305
410 18501276301877326491986847295257331820356038152516003108221120425057665241487282718801147364202068293366309311005439784707093125851267026466029076220293666711
411 44666032169204182261998979278175927939113011122084591491284507502846151406372812878289305143276628525370226138722380286245433404612473613183878098262251955730
412 107833340640285691015984805851609187698582060396685186090790135430749968054232908475379757650755325344106761588450200357197959935076214252833785272744797578171
413 260332713449775564293968590981394303336277131915454963672864778364346087514838629829048820444787279213583749315622781000641353274764902118851448643751847112075
414 628498767539836819603921987814397794371136324227595113436519692159442143083910168133477398540329883771274260219695762358480666484606018490536682560248491802321
415 1517330248529449203501812566610189892078549780370645190545904162683230373682658966096003617525447046756132269755014305717602686243976939099924813764248830716720
416 3663159264598735226607547121034777578528235884968885494528328017525902890449228100325484633591223977283538799729724373793686038972559896690386310088746153235761
417 8843648777726919656716906808679745049135021550308416179602560197735036154581115166746972884707895001323209869214463053304974764189096732480697433941741137188245
418 21350456820052574540041360738394267676798278985585717853733448412995975199611458433819430403007013979929958538158650480403635567350753361651781177972228427612251
419 51544562417832068736799628285468280402731579521479851887069457023726986553804032034385833690721922961183126945531764014112245898890603455784259789886197992412750
420 124439581655716712013640617309330828482261438028545421627872362460449948307219522502591097784450859902296212429222178508628127365131960273220300757744624412437751
421 300423725729265492764080862904129937367254455578570695142814181944626883168243077039568029259623642765775551803976121031368500629154524002224861305375446817288255
422 725287033114247697541802343117590703216770349185686811913500726349703714643705676581727156303698145433847316037174420571365128623441008277670023368495518047014261
423 1750997791957760887847685549139311343800795153949944318969815634644034312455654430203022341867019933633470183878324962174098757876036540557564908042366482911316780
424 4227282617029769473237173441396213390818360657085575449853131995637772339555014536987771840037738012700787683793824344919562644375514089392799839453228483869647821
425 10205563026017299834322032431931738125437516468121095218676079625919578991565683504178566021942495959035045551465973652013224046627064719343164586948823450650612425
426 24638408669064369141881238305259689641693393593327765887205291247476930322686381545344903883922729930770878786725771648946010737629643528079129013350875385170872671
427 59482380364146038118084509042451117408824303654776626993086662120873439636938446594868373789787955820576803124917516949905245521886351775501422613650574220992357770
428 143603169397356445378050256390161924459342000902881019873378615489223809596563274735081651463498641571924485036560805548756501781402347079081974240652023827155588211
429 346688719158858928874185021822774966327508305460538666739843893099321058830064996065031676716785238964425773198039128047418249084691045933665371094954621875303534195
430 836980607715074303126420300035711857114358611823958353353066401687865927256693266865145004897069119500776031432639061643592999950784438946412716430561267577762656601
431 2020649934589007535127025621894198680556225529108455373445976696475052913343451529795321686510923477965977836063317251334604248986259923826490803956077157030828847400
432 4878280476893089373380471543824109218226809670040869100245019794637971753943596326455788377918916075432731703559273564312801497923304286599394324342715581639420351401
433 11777210888375186281887968709542417117009844869190193573936016285750996421230644182706898442348755628831441243181864379960207244832868497025279452641508320309669550205
434 28432702253643461937156408962908943452246499408421256248117052366139964596404884691869585262616427333095614189923002324233215987589041280649953229625732222258759451811
435 68642615395662110156200786635360304021502843686032706070170121018030925614040413566446068967581610295022669623027869028426639220010951058325185911892972764827188453830
436 165717933044967682249557982233629551495252186780486668388457294402201815824485711824761723197779647923140953435978740381086494427610943397300325053411677751913136359471
437 400078481485597474655316751102619407012007217247006042847084709822434557263011837215969515363140906141304576494985349790599628075232837852925836018716328268653461172775
438 965874896016162631560191484438868365519266621274498754082626714047070930350509386256700753924061460205750106425949439962285750578076619103151997090844334289220058705021
439 2331828273517922737775699719980356138050540459796003551012338137916576417964030609729371023211263826552804789346884229715171129231386076059229830200404996847093578582820
440 5629531443052008107111590924399580641620347540866505856107302989880223766278570605715442800346589113311359685119717899392628009040848771221611657491654327983407215870661
441 13590891159621938951998881568779517421291235541529015263226944117677023950521171821160256623904442053175524159586320028500427147313083618502453145183713652813908010324145
442 32811313762295886011109354061958615484202818623924536382561191225234271667320914248035956048155473219662408004292357956393482303667016008226517947859081633611223236518951
443 79213518684213710974217589692696748389696872789378088028349326568145567285163000317232168720215388492500340168171035941287391754647115634955489040901876920036354483362050
444 191238351130723307959544533447352112263596564202680712439259844361525406237646914882500293488586250204663088340634429838968265812961247278137496029662835473683932203243051
445 461690220945660326893306656587400972916890001194739512906869015291196379760456830082232755697387888901826516849439895619223923380569610191230481100227547867404218889848155
446 1114618793022043961746157846622154058097376566592159738252997874943918165758560575046965804883362028008316122039514221077416112574100467660598458230117931208492369982939361
447 2690927806989748250385622349831709089111643134379058989412864765179032711277577980176164365464111944918458760928468337774056148528770545512427397560463410284388958855726880
448 6496474407001540462517402546285572236320662835350277717078727405301983588313716535399294535811585917845233643896450896625528409631641558685453253351044751777270287694393121
449 15683876620992829175420427442402853561752968805079614423570319575782999887905011050974753437087283780608926048721370131025112967792053662883333904262552913838929534244513125
450 37864227648987198813358257431091279359826600445509506564219366556867983364123738637348801409986153479063085741339191158675754345215748884452121061876150579455129356183419371
451 91412331918967226802136942304585412281406169696098627552009052689518966616152488325672356257059590738735097531399752448376621658223551431787576028014854072749188246611351870
452 220688891486921652417632142040262103922638939837706761668237471935905916596428715288693513924105334956533280804138696055428997661662851748027273117905858724953505849406123111
453 532790114892810531637401226385109620126684049371512150888483996561330799809009918903059384105270260651801659139677144559234616981549254927842122263826571522656199945423598095
454 1286269121272542715692434594810481344176007038580731063445205465058567516214448553094812282134645856260136599083492985173898231624761361603711517645559001770265905740253319301
455 3105328357437895963022270416006072308478698126532974277778894926678465832237907025092683948374561973172074857306663114907031080231071978135265157554944575063188011425930236700
456 7496925836148334641736975426822625961133403291646679619002995318415499180690262603280180178883769802604286313696819214987960392086905317874241832755448151896641928592113792701
457 18099180029734565246496221269651324230745504709826333515784885563509464193618432231653044306142101578380647484700301544882951864404882613883748823065840878856471868610157822105
458 43695285895617465134729417966125274422624412711299346650572766445434427567927127066586268791167972959365581283097422304753864120896670545641739478887129909609585665812429436911
459 105489751820969495515955057201901873075994330132425026816930418454378319329472686364825581888478047497111810050895146154390680106198223705167227780840100698075643200235016695930
460 254674789537556456166639532369929020574613072976149400284433603354191066226872499796237432568124067953589201384887714613535224333293117955976195040567331305760872066282462828771
461 614839330896082407849234121941759914225220476084723827385797625162760451783217685957300447024726183404290212820670575381461128772784459617119617861974763309597387332799942353475
462 1484353451329721271865107776253448849025054025145597055056028853679711969793307871710838326617576434762169627026228865376457481878862037190215430764516857924955646731882347535721
463 3583546233555524951579449674448657612275328526375917937497855332522184391369833429378977100259879052928629466873128306134376092530508533997550479391008479159508680796564637424920
464 8651445918440771175024007125150764073575711077897432930051739518724080752532974730468792527137334540619428560772485477645209666939879105185316389546533816243973008325011622385561
465 20886438070437067301627463924750185759426750682170783797601334369970345896435782890316562154534548134167486588418099261424795426410266744368183258484076111647454697446587882196045
466 50424322059314905778278934974651135592429212442239000525254408258664772545404540511101916836206430808954401737608684000494800519760412593921682906514686039538882403218187386777651
467 121735082189066878858185333874052456944285175566648784848110150887299890987244863912520395826947409752076290063635467262414396465931091932211549071513448190725219503882962655751350
468 293894486437448663494649602722756049480999563575536570221474710033264554519894268336142708490101250313106981864879618525323593451622596458344781049541582420989321410984112698280351
469 709524055063964205847484539319564555906284302717721925291059570953829000027033400584805812807149910378290253793394704313061583369176284848901111170596613032703862325851188052312055
470 1712942596565377075189618681361885161293568169010980420803593851940922554573961069505754334104401071069687489451669027151446760189975166156147003390734808486397046062686488802904461
471 4135409248194718356226721902043334878493420640739682766898247274835674109174955539596314481015952052517665232696732758615955103749126617161195117952066230005497954451224165658120980
472 9983761092954813787643062485448554918280409450490345954600088401612270772923872148698383296136305176105017954845134544383356967688228400478537239294867268497392954965134820119146421
473 24102931434104345931512846872940444715054239541720374676098424078060215655022699836993081073288562404727701142387001847382669039125583418118269596541800767000283864381493805896413825
474 58189623961163505650668756231329444348388888533931095306796936557732702082969271822684545442713429985560420239619138239148695045939395236715076432378468802497960683728122431911974071
475 140482179356431357232850359335599333411832016609582565289692297193525619820961243482362171958715422375848541621625278325680059131004373891548422461298738371996205231837738669720361970
476 339153982674026220116369474902528111172052921753096225886181530944783941724891758787408889360144274737257503482869694890508813307948143019811921354975945546490371147403599771352698011
477 818790144704483797465589309140655555755937860115775017062055359083093503270744761057179950679003971850363548587364668106697685746900659931172265171250629464976947526644938212425757995
478 1976734272082993815047548093183839222683928641984646260010292249110970948266381280901768790718152218437984600657599031103904184801749462882156451697477204476444266200693476196204214001
479 4772258688870471427560685495508334001123795144085067537082639857305035399803507322860717532115308408726332749902562730314506055350399585695485168566205038417865479928031890604834186000
480 11521251649823936670168919084200507224931518930154781334175571963721041747873395926623203854948769035890650100462724491732916295502548634273126788829887281312175226056757257405872586001
481 27814761988518344767898523663909348450986833004394630205433783784747118895550299176107125242012846480507632950828011713780338646355496854241738746225979601042215932041546405416579358005
482 67150775626860626205965966412019204126905184938944041745043139533215279538973994278837454338974461996905916002118747919293593588213542342756604281281846483396607090139850068239031302011
483 162116313242239597179830456487947756704797202882282713695520062851177677973498287733782033919961770474319464955065507552367525822782581539754947308789672567835430112321246541894641962030
484 391383402111339820565626879387914717536499590703509469136083265235570635485970569746401522178898002945544845912249763024028645233778705422266498898861191619067467314782343152028315226071
485 944883117464919238311084215263777191777796384289301651967686593322318948945439427226585078277757776365409156779565033600424816290339992384287945106512055805970364741885932845951272414175
486 2281149637041178297187795309915469101092092359282112773071456451880208533376849424199571678734413555676363159471379830224878277814458690190842389111885303231008196798554208843930860054421
487 5507182391547275832686674835094715393961981102853527198110599497082736015699138275625728435746584887718135475722324694050181371919257372765972723330282662267986758338994350533812992523020
488 13295514420135729962561144980104899889016054564989167169292655446045680564775125975451028550227583331112634110916029218325241021652973435722787835772450627766981713476542909911556845100461
489 32098211231818735757808964795304515171994090232831861536695910389174097145249390226527785536201751549943403697554383130700663415225204244211548394875183917801950185292080170356926682723945
490 77491936883773201478179074570713930233004235030652890242684476224393874855273906428506599622631086430999441506024795479726567852103381924145884625522818463370882084060703250625410210548351
491 187082084999365138714167113936732375638002560294137642022064862837961846855797203083540984781463924411942286709603974090153799119431968092503317645920820844543714353413486671607747103820650
492 451656106882503478906513302444178681509009355618928174286814201900317568566868312595588569185558935254884014925232743660034166090967318109152519917364460152458310790887676593840904418189651
493 1090394298764372096527193718825089738656021271531993990595693266638596983989533828274718123152581794921710316560069461410222131301366604310808357480649741149460335935188839859289555940199955
494 2632444704411247671960900740094358158821051898682916155478200735177511536545935969145024815490722525098304648045371666480478428693700526730769234878663942451378982661265356312420016298589561
495 6355283707586867440448995199013806056298125068897826301552094736993620057081405766564767754134026845118319612650812794371178988688767657772346827237977626052218301257719552484129588537379080
496 15343012119584982552858891138121970271417302036478568758582390209164751650708747502274560323758776215334943873346997255222836406071235842275462889354619194555815585176704461280679193373347721
497 37041307946756832546166777475257746599132729141854963818716875155323123358498900771113888401651579275788207359344807304816851800831239342323272605947216015163849471611128475045487975284074525
498 89425628013098647645192446088637463469682760320188496396016140519810998367706549044502337127061934766911358592036611864856540007733714526922008101249051224883514528398961411371655143941496771
499 215892563972954127836551669652532673538498249782231956610749156194945120093911998860118562655775448809610924543418031034529931816298668396167288808445318464930878528409051297788798263167068070
500 521210755959006903318295785393702810546679259884652409617514452909701238555530546764739462438612832386133207678872673933916403640331051319256585718139688154745271585217064006949251670275632911
501 1258314075890967934473143240439938294631856769551536775845778062014347597204973092389597487533001113581877339901163378902362739096960771034680460244724694774421421698843179311687301603718333895
502 3037838907740942772264582266273579399810392798987725961309070576938396432965476731543934437504615059549887887481199431738641881834252593388617506207589077703588114982903422630323854877712300701
503 7333991891372853479002307772987097094252642367526988698463919215891140463135926555477466362542231232681653114863562242379646502765465957811915472659902850181597651664650024572335011359142935300
504 17705822690486649730269197812247773588315677534041703358236909008720677359237329842498867162589077524913194117208323916497934887365184509012448451527394778066783418312203471774993877595998171301
505 42745637272346152939540703397482644270883997435610395414937737233332495181610586240475200687720386282508041349280210075375516277495834975836812375714692406315164488289056968122322766551139277905
506 103197097235178955609350604607213062130083672405262494188112383475385667722458502323449268538029850089929276815768744067248967442356854460686073202956779590697112394890317408019639410698276727111
507 249139831742704064158241912611908768531051342246135383791162504184103830626527590887373737763780086462366594980817698209873451162209543897208958781628251587709389278069691784161601587947692732130
508 601476760720587083925834429831030599192186356897533261770437391843593328975513684098196744065590023014662466777404140486995869766775942255103990766213282766115890951029700976342842586593662191371
509 1452093353183878232009910772273969966915424056041201907332037287871290488577554959083767225894960132491691528535625979183865190695761428407416940314054817119941171180129093736847286761135017114875
510 3505663467088343547945655974378970533023034468979937076434511967586174306130623602265731195855510287998045523848656098854726251158298799069937871394322917005998233311287888450037416108863696421121
511 8463420287360565327901222721031911032961492994001076060201061223043639100838802163615229617605980708487782576232938176893317693012359026547292683102700651131937637802704870636922118978862409957120
512 20432504041809474203748101416442792598946020456982089196836634413673452507808227929496190431067471704973610676314532452641361637183016852164523237599724219269873508916697629723881654066588516335361
513 49328428370979513735397425553917496230853533907965254453874330050390544116455258022607610479740924118435003928862003082176040967378392730876339158302149089671684655636100130084685427112039442627845
514 119089360783768501674542952524277785060653088272912598104585294514454540740718743974711411390549319941843618534038538616993443571939802313917201554204022398613242820188897889893252508290667401591051
515 287507149938516517084483330602473066352159710453790450663044919079299625597892745972030433260839564002122240996939080316162928111257997358710742266710193886898170296013895909871190443693374245809950
516 694103660660801535843509613729223917764972509180493499430675132673053791936504235918772277912228447946088100527916699249319299794455797031338686087624410172409583412216689709635633395677415893210951
517 1675714471260119588771502558060920901882104728814777449524395184425407209470901217809574989085296459894298442052772478814801527700169591421388114441959014231717337120447275329142457235048206032231855
518 4045532603181040713386514729851065721529181966810048398479465501523868210878306671537922256082821367734684984633461656878922355194794979874114914971542438635844257653111240367920547865773827957674661
519 9766779677622201015544532017763052344940468662434874246483326187473143631227514560885419501250939195363668411319695792572646238089759551169617944385043891503405852426669756064983552966595861947581180
520 23579091958425442744475578765377170411410119291679796891446117876470155473333335793308761258584699758462021807272853242024214831374314082213350803741630221642655962506450752497887653798965551852837021
521 56924963594473086504495689548517393167760707245794468029375561940413454577894186147502942018420338712287712025865402276621075900838387715596319551868304334788717777439571261060758860564526965653255225
522 137429019147371615753466957862411956746931533783268732950197241757297064629121708088314645295425377183037445859003657795266366633051089513405989907478238891220091517385593274619405374928019483159347471
523 331783001889216318011429605273341306661623774812331933929770045455007583836137602324132232609271093078362603743872717867153809166940566742408299366824782117228900812210757810299569610420565931971950170
524 800995022925804251776326168409094570070179083407932600809737332667312232301396912736579110513967563339762653346749093529573984966932222998222588641127803125677893141807108895218544595769151347103247811
525 1933773047740824821564081942091530446801981941628197135549244710789632048438931427797290453637206219757887910437370904926301779100805012738853476649080388368584687095824975600736658801958868626178445795
526 4668541118407453894904490052592155463674142966664326871908226754246576329179259768331160017788380002855538474221490903382177543168542248475929541939288579862847267333457060096691862199686888599460139401
527 11270855284555732611373062047275841374150267874956850879365698219282784706797450964459610489213966225468964858880352711690656865437889509690712560527657548094279221762739095794120383201332645825098724600
528 27210251687518919117650614147143838211974678716578028630639623192812145742774161697250380996216312453793468191982196326763491274044321267857354662994603676051405710858935251684932628602352180249657588601
529 65691358659593570846674290341563517798099625308112908140644944604907076192345774358960372481646591133055901242844745365217639413526532045405421886516864900197090643480609599163985640406037006324413901805
530 158592969006706060810999194830270873808173929332803844911929512402626298127465710415171125959509494719905270677671687057198770101097385358668198436028333476445586997820154450012903909414426192898485392211
531 382877296673005692468672680002105265414447483973720597964503969410159672447277195189302624400665580572866442598188119479615179615721302762741818758573531853088264639120918499189793459234889392121384686230
532 924347562352717445748344554834481404637068897280245040840937451222945643022020100793776374760840655865638155874047926016429129332539990884151835953175397182622116276061991448392490827884204977141254764671
533 2231572421378440583965361789671068074688585278534210679646378871856050958491317396776855373922346892304142754346283971512473438280801284531045490664924326218332497191244901395974775115003299346403894215575
534 5387492405109598613679068134176617554014239454348666400133695194935047560004654894347487122605534440473923664566615869041376005894142559946242817283024049619287110658551794240342041057890803669949043195821
535 13006557231597637811323498058024303182717064187231543479913769261726146078500627185471829619133415773251990083479515709595225450069086404423531125230972425456906718508348489876658857230784906686301980607220
536 31400606868304874236326064250225223919448367828811753359961233718387339717005909265291146360872365986977903831525647288231826906032315368793305067744968900533100547675248773993659755519460617042553004410261
537 75807770968207386283975626558474751021613799844855050199836236698500825512512445716054122340878147747207797746530810286058879262133717142010141260720910226523107813858846037863978368269706140771407989427745
538 183016148804719646804277317367174725962675967518521853759633707115388990742030800697399391042628661481393499324587267860349585430299749652813587589186789353579316175392940849721616492058872898585368983265751
539 441840068577646679892530261292824202946965734881898757719103650929278806996574047110852904426135470709994796395705346006758050122733216447637316439094488933681740164644727737307211352387451937942145955959250
540 1066696285960013006589337839952823131856607437282319369197841008973946604735178894919105199894899602901383092115997959873865685675766182548088220467375767220942796504682396324336039196833776774469660895184251
541 2575232640497672693071205941198470466660180609446537496114785668877172016466931836949063304215934676512760980627701265754489421474265581543813757373846023375567333174009520385979289746055005486881467746327755
542 6217161566955358392731749722349764065176968656175394361427412346728290637669042568817231808326768955926905053371400491382844528624297345635715735215067813972077462852701437096294618688943787748232596387839761
543 15009555774408389478534705385897998597014117921797326218969610362333753291805016974583526920869472588366571087370502248520178478722860272815245227803981651319722258879412394578568527123942580983346660522007280
544 36236273115772137349801160494145761259205204499770046799366633071395797221279076517984285650065714132660047228112404988423201486070017891266206190823031116611521980611526226253431672936828949714925917431854321
545 87482102005952664178137026374189521115424526921337419817702876505125347734363170010552098221000900853686665543595312225366581450862896055347657609450043884542766220102464847085431872997600480413198495385715925
546 211200477127677465706075213242524803490054258342444886434772386081646492690005416539088482092067515840033378315303029439156364387795810001961521409723118885697054420816455920424295418932029910541322908203286171
547 509883056261307595590287452859239128095533043606227192687247648668418333114374003088729062405135932533753422174201371103679310226454516059270700428896281655936875061735376687934022710861660301495844311792288270
548 1230966589650292656886650118961003059681120345554899271809267683418483158918753422716546606902339380907540222663705771646514984840704842120502922267515682197570804544287209296292340840655350513533011531787862711
549 2971816235561892909363587690781245247457773734716025736305783015505384650951880848521822276209814694348833867501612914396709279907864200300276544963927646051078484150309795280518704392172361328561867375368013695
550 7174599060774078475613825500523493554596667814986950744420833714429252460822515119760191159321968769605207957666931600439933544656433242721056012195370974299727772844906799857329749625000073170656746282523890101
551 17321014357110049860591238691828232356651109364689927225147450444363889572596911088042204594853752233559249782835476115276576369220730685742388569354669594650534029840123394995178203642172507669875359940415793900
552 41816627774994178196796302884179958267898886544366805194715734603157031606016337295844600349029473236723707523337883830993086283097894614205833150904710163600795832525153589847686156909345088510407466163355477901
553 100954269907098406254183844460188148892448882453423537614578919650677952784629585679731405292912698707006664829511243777262748935416519914154054871164089921852125694890430574690550517460862684690690292267126749705
554 243725167589190990705163991804556256052796651451213880423873573904512937175275508655307410934854870650737037182360371385518584153930934442513942893232890007305047222306014739228787191831070457891788050697608977311
555 588404605085480387664511828069300660998042185355851298462326067459703827135180602990346227162622440008480739194231986548299917243278388799181940657629869936462220139502460053148124901123003600474266393662344704330
556 1420534377760151766034187647943157578048881022162916477348525708823920591445636714635999865260099750667698515570824344482118418640487712040877824208492629880229487501310934845525036994077077658840320838022298385971
557 3429473360605783919732887123955615817095804229681684253159377485107545010026454032262345957682821941343877770335880675512536754524253812880937589074615129696921195142124329744198198889277158918154908069706941476275
558 8279481098971719605499961895854389212240489481526284983667280679039010611498544779160691780625743633355454056242585695507191927688995337802753002357722889274071877785559594333921434772631395495150136977436181338521
559 19988435558549223130732810915664394241576783192734254220493938843185566233023543590583729518934309208054785882821052066526920609902244488486443593790060908245064950713243518412041068434539949908455182024579304153320
560 48256352216070165866965583727183177695394055866994793424655158365410143077545631960328150818494362049465025821884689828561033147493484314775640189937844705764201779212046631158003571641711295312060501026594789645161
561 116501139990689554864663978370030749632364894926723841069804255574005852388114807511240031155923033306984837526590431723648986904889213118037723973665750319773468509137336780728048211717962540532576184077768883443645
562 281258632197449275596293540467244676960123845720442475564263669513421847853775246982808213130340428663434700875065553275859006957271910550851088137269345345311138797486720192614099995077636376377212869182132556532451
563 679018404385588106057251059304520103552612586367608792198331594600849548095665301476856457416603890633854239276721538275367000819433034219739900248204441010395746104110777165956248201873235293287001922442033996508550
564 1639295440968625487710795659076284884065349018455660059960926858715120944045105849936521127963548209931143179428508629826593008596137978990330888633678227366102631005708274524526596398824106962951216714066200549549551
565 3957609286322839081478842377457089871683310623278928912120185312031091436185877001349898713343700310496140598133738797928553018011708992200401677515560895742601008115527326215009440999521449219189435350574435095607655
566 9554514013614303650668480413990464627431970265013517884201297482777303816416859852636318554650948830923424375695986225683699044619555963391134243664800018851304647236762926954545478397867005401330087415215070740764861
567 23066637313551446382815803205438019126547251153305964680522780277585699069019596706622535822645597972342989349525711249295951107250820918982670164845160933445210302589053180124100397795255460021849610181004576577137380
568 55687788640717196416300086824866502880526472571625447245246858037948701954456053265881390199942144775609403074747408724275601259121197801356474573355121885741725252414869287202746273988377925445029307777224223895039621
569 134442214594985839215415976855171024887600196296556859171016496353483102977931703238385316222529887523561795499020528697847153625493216521695619311555404704928660807418791754529592945772011310911908225735453024367216625
570 324572217830688874847132040535208552655726865164739165587279850744914907910319459742652022645001919822732994072788466119969908510107630844747713196465931295599046867252452796261932165532400547268845759248130272629472871
571 783586650256363588909680057925588130199053926626035190345576197843312918798570622723689361512533727169027783644597460937786970645708478211191045704487267296126754541923697347053457276836812405449599744231713569626162370
572 1891745518343416052666492156386384813053834718416809546278432246431540745507460705190030745670069374160788561361983387995543849801524587267129804605440465887852555951099847490368846719206025358168045247711557411881797611
573 4567077686943195694242664370698357756306723363459654282902440690706394409813492033103750852852672475490604906368564236928874670248757652745450654915368199071831866444123392327791150715248863121785690239654828393389757595
574 11025900892229807441151820897783100325667281445336118112083313627844329565134444771397532451375414325141998374099111861853293190299039892758031114436176864031516288839346632145951148149703751601739425727021214198661312801
575 26618879471402810576546306166264558407641286254131890507069067946395053540082381575898815755603501125774601654566787960635461050846837438261512883787721927134864444122816656619693447014656366325264541693697256790712383200
576 64263659835035428594244433230312217140949853953599899126221449520634436645299207923195163962582416576691201683232687783124215291992714769281056882011620718301245177084979945385338042179016484252268509114415727780086079201
577 155146199141473667765035172626888992689540994161331688759511966987663926830680797422289143680768334279157005021032163526883891634832266976823626647810963363737354798292776547390369531372689334829801559922528712350884541605
578 374556058117982764124314778484090202520031842276263276645245383495962290306660802767773451324119085135005211725297014836891998561657248722928310177633547445775954773670533040166077104924395153911871628959473152481855162411
579 904258315377439196013664729595069397729604678713858242050002733979588507444002402957836046329006504549167428471626193200667888758146764422680247003078058255289264345633842627722523741221479642653544817841475017314594866430
580 2183072688872861156151644237674228997979241199703979760745250851455139305194665608683445543982132094233340068668549401238227776077950777568288804183789663956354483464938218295611124587367354439218961264642423187111044895271
581 5270403693123161508316953204943527393688087078121817763540504436889867117833333620324727134293270693015847565808724995677123440914048319559257855370657386167998231275510279218944772915956188521091467347126321391536684656975
582 12723880075119184172785550647561283785355415355947615287826259725234873540861332849332899812568673480265035200285999392592474657906047416686804514925104436292350946015958776733500670419279731481401895958895065970184414209221
583 30718163843361529853888054500066094964398917790017048339193023887359614199555999318990526759430617653545917966380723780862072756726143152932866885220866258752700123307427832685946113754515651483895259264916453331905513075420
584 74160207761842243880561659647693473714153250935981711966212307499954101939973331487313953331429908787356871133047446954316620171358333722552538285366836953797751192630814442105392897928311034449192414488727972633995440360061
585 179038579367046017615011373795453042392705419661980472271617638887267818079502662293618433422290435228259660232475617689495313099442810598037943455954540166348202508569056716896731909611137720382280088242372398599896393795545
586 432237366495934279110584407238599558499564090259942656509447585274489738098978656074550820176010779243876191597998682333307246370243954918628425197275917286494156209768927875898856717150586475213752590973472769833788227951151
587 1043513312358914575836180188272652159391833600181865785290512809436247294277459974442720073774311993716012043428472982356109805839930720435294793850506374739336514928106912468694445343912310670809785270189317938267472849697850
588 2519263991213763430782944783783903877283231290623674227090473204146984326653898604959990967724634766675900278454944647045526858050105395789218012898288666765167186065982752813287747404975207816833323131352108646368733927346851
589 6082041294786441437402069755840459913958296181429214239471459217730215947585257184362702009223581527067812600338362276447163521940141512013730819647083708269670887060072418095269940153862726304476431532893535231004940704391555
590 14683346580786646305587084295464823705199823653482102706033391639607416221824412973685394986171797820811525479131669199939853901930388419816679652192456083304508960186127589003827627712700660425786186197139179108378615336129961
591 35448734456359734048576238346770107324357943488393419651538242496945048391234083131733491981567177168690863558601700676326871325800918351647090124031995874878688807432327596102925195579264047156048803927171893447762171376651480
592 85580815493506114402739560989005038353915710630268942009109876633497513004292579237152378949306152158193252596335070552593596553532225123110859900256447833061886575050782781209678018871228754737883794051482966003902958089432921
593 206610365443371962854055360324780184032189364748931303669757995763940074399819241606038249880179481485077368751271841781514064432865368597868809924544891541002461957533893158522281233321721556631816392030137825455568087555517325
594 498801546380250040110850281638565406418294440128131549348625868161377661803931062449228878709665115128347990098878754115621725419262962318848479749346230915066810490118569098254240485514671868001516578111758616915039133200467571
595 1204213458203872043075755923601910996868778245005194402367009732086695398007681366504496007299509711741773348949029350012757515271391293235565769423237353371136082937771031355030762204351065292634849548253655059285646353956452470
596 2907228462787994126262362128842387400155850930138520354082645332334768457819293795458220893308684538611894687996937454141136755962045548789980018595820937657338976365660631808315764894216802453271215674619068735486331841113372511
597 7018670383779860295600480181286685797180480105282235110532300396756232313646268957420937793916878788965562724942904258295031027195482390815525806614879228685814035669092294971662291992784670199177280897491792530258310036183197495
598 16944569230347714717463322491415758994516811140702990575147246125847233085111831710300096481142442116543020137882745970731198810353010330421031631825579395028967047703845221751640348879786142851625777469602653796002951913479767501
599 40907808844475289730527125164118203786214102386688216260826792648450698483869932378021130756201763022051603000708396199757428647901503051657589070266038018743748131076782738474942989752356955902428835836697100122264213863142732500
600 98760186919298294178517572819652166566945015914079423096800831422748630052851696466342357993545968160646226139299538370246056106156016433736209772357655432516463309857410698701526328384500054656483449142996854040531379639765232501
601 238428182683071878087562270803422536920104134214847062454428455493947958589573325310705846743293699343344055279307472940249540860213535919130008614981348883776674750791604135877995646521357065215395734122690808203326973142673197505
602 575616552285442050353642114426497240407153284343773548005657742410644547231998347087754051480133366847334336697914484250745137826583088271996227002320353200069812811440618970457517621427214185087274917388378470447185325925111627511
603 1389661287253955978794846499656417017734410702902394158465743940315237053053570019486213949703560433038012728675136441441739816513379712463122462619622055283916300373672842076793030889375785435389945568899447749097697624992896452530
604 3354939126793354007943335113739331275875974690148561864937145623041118653339138386060181950887254232923359794048187367134224770853342513198241152241564463767902413558786303124043579400178785055867166055187273968642580575910904532571
605 8099539540840663994681516727135079569486360083199517888340035186397474359731846791606577851478068898884732316771511175710189358220064738859604767102750982819721127491245448324880189689733355547124277679273995686382858776814705517675
606 19554018208474681997306368568009490414848694856547597641617215995836067372802831969273337653843392030692824427591209718554603487293471990917450686447066429407344668541277199773803958779645496150115721413735265341408298129540315567921
607 47207575957790027989294253863154060399183749796294713171574467178069609105337510730153253159164852960270381171953930612819396332807008720694506139996883841634410464573799847872488107249024347847355720506744526369199455035895336653520
608 113969170124054737975894876294317611213216194449137023984766150351975285583477853429579843972173097951233586771499070944193396152907489432306462966440834112676165597688876895518780173277694191844827162427224318079807208201330988874961
609 275145916205899503941084006451789282825616138694568761141106767882020180272293217589312941103511048862737554714952072501206188638621987585307432072878552066986741659951553638910048453804412731537010045361193162528813871438557314403445
610 664261002535853745858062889197896176864448471838274546266979686116015646128064288608205726179195195676708696201403215946605773430151464602921327112197938246649648917591984173338877080886519654918847253149610643137434951078445617681851
611 1603667921277606995657209784847581636554513082371117853675066140114051472528421794805724393461901440216154947117758504394417735498924916791150086297274428560286039495135521985587802615577452041374704551660414448803683773595448549767150
612 3871596845091067737172482458893059449973474636580510253617111966344118591184907878219654513102998076109018590436920224735441244428001298185221499706746795367221727907863028144514482312041423737668256356470439540744802498269342717216151
613 9346861611459742470002174702633700536501462355532138360909290072802288654898237551245033419667897592434192127991598953865300224354927513161593085710768019294729495310861578274616767239660299516711217264601293530293288770134133984199455
614 22565320068010552677176831864160460522976399347644786975435692111948695900981382980709721352438793260977402846420118132466041693137856324508407671128282833956680718529586184693748016791362022771090690885673026601331380038537610685615061
615 54477501747480847824355838430954621582454261050821712311780674296699680456861003512664476124545484114388997820831835218797383610630640162178408427967333687208090932370033947662112800822384345058892599035947346732956048847209355355429580
616 131520323562972248325888508726069703687884921449288211598997040705348056814703390006038673601529761489755398488083788570060808914399136648865224527062950208372862583269654080017973618436130712888875888957567720067243477732956321396474221
617 317518148873425344476132855883094028958224103949398135509774755707395794086267783524741823327605007093899794796999412358919001439428913459908857482093234103953816098909342107698060037694645770836644376951082786867443004313121998148378025
618 766556621309822937278154220492257761604333129348084482618546552120139644987238957055522320256739775677554988082082613287898811793256963568682939491249418416280494781088338295414093693825422254562164642859733293802129486359200317693230271
619 1850631391493071219032441296867609552166890362645567100746867859947675084060745697635786463841084558449009770961164638934716625025942840597274736464592070936514805661086018698526247425345490279960973662670549374471701977031522633534838570
620 4467819404295965375343036814227476865938113854639218684112282272015489813108730352327095247938908892575574530004411891157332061845142644763232412420433560289310106103260375692466588544516402814484111968200832042745533440422245584762907411
621 10786270200085001969718514925322563284043118071924004468971432403978654710278206402289976959718902343600158830969988421249380748716228130123739561305459191515135017867606770083459424514378295908929197599072213459962768857876013803060653395
622 26040359804465969314780066664872603434024349998487227622055147079972799233665143156907049167376713579775892191944388733656093559277598905010711535031351943319580141838473915859385437573272994632342507166345258962671071156174273190884214201
623 62866989809016940599278648255067770152091818068898459713081726563924253177608492716104075294472329503151943214858765888561567867271425940145162631368163078154295301544554601802230299660924285173614211931762731385304911170224560184829081800
624 151774339422499850513337363175008143738207986136284147048218600207821305588882128589115199756321372586079778621661920510779229293820450785301036797767678099628170744927583119463846036895121564979570931029870721733280893496623393560542377801
625 366415668654016641625953374605084057628507790341466753809518926979566864355372749894334474807115074675311500458182606910120026454912327510747236226903519277410636791399720840729922373451167415132756073991504174851866698163471347305913837405
626 884605676730533133765244112385176258995223566819217654667256454166955034299627628377784149370551521936702779538027134331019282203645105806795509251574716654449444327727024800923690783797456395245083079012879071437014289823566088172370052611
627 2135627022115082909156441599375436575618954923979902063144031835313476932954628006649902773548218118548717059534236875572158590862202539124338254730052952586309525446853770442577303941046080205622922232017262317725895277810603523650653942630
628 5155859720960698952078127311136049410233133414779021780955320124793908900208883641677589696466987759034136898606500885475336463928050184055472018711680621827068495221434565686078298665889616806490927543047403706888804845444773135473677937871
629 12447346464036480813312696221647535396085221753537945625054672084901294733372395290005082166482193636616990856747238646522831518718302907235282292153414196240446515889722901814733901272825313818604777318112069731503504968700149794598009818375
630 30050552649033660578703519754431120202403576921854913031064664294596498366953674221687754029431375032268118612100978178520999501364655998526036603018509014307961527000880369315546101211540244443700482179271543169895814782845072724669697574621
631 72548451762103801970719735730509775800892375597247771687184000674094291467279743733380590225344943701153228080949195003564830521447614904287355498190432224856369569891483640445826103695905802706005741676655156071295134534390295243937404967620
632 175147456173241264520142991215450671804188328116350456405432665642785081301513161688448934480121262434574574773999368185650660544259885807100747599399373464020700666783847650207198308603351849855711965532581855312486083851625663212544507509861
633 422843364108586331011005718161411119409269031829948684498049331959664454070306067110278459185587468570302377628947931374866151609967386518488850696989179152897770903459178940860222720902609502417429672741818866696267302237641621669026419987345
634 1020834184390413926542154427538272910622726391776247825401531329562113989442125295909005852851296199575179330031895230935382963764194658844078448993377731769816242473702205531927643750408570854690571311016219588705020688326908906550597347484551
635 2464511732889414184095314573237956940654721815382444335301111991083892432954556658928290164888179867720661037692738393245632079138356704206645748683744642692530255850863590004715510221719751211798572294774258044106308678891459434770221114956450
636 5949857650169242294732783574014186791932170022541136496003755311729898855351238613765586182627655935016501405417372017426647122040908067257369946360867017154876754175429385541358664193848073278287715900564735676917638046109827776091039577397451
637 14364227033227898773560881721266330524519061860464717327308622614543690143657033886459462530143491737753663848527482428098926323220172838721385641405478677002283764201722361087432838609415897768374004095903729397941584771111114986952300269751355
638 34678311716625039841854547016546847840970293743470571150621000540817279142665306386684511242914639410523829102472336873624499768481253744700141229171824371159444282578874107716224341412679868815035724092372194472800807588332057749995640116900161
639 83720850466477978457269975754360026206459649347405859628550623696178248428987646659828485015972770558801322053472156175347925860182680328121668099749127419321172329359470576519881521434775635398445452280648118343543199947775230486943580503551680
640 202120012649580996756394498525266900253889592438282290407722247933173776000640599706341481274860180528126473209416649224320351488846614400943477428670079209801788941297815260755987384282231139611926628653668431159887207483882518723882801124003521
641 487960875765639971970058972804893826714238834223970440443995119562525800430268846072511447565693131615054268472305454623988628837875909130008622957089285838924750211955101098031856289999237914622298709587984980663317614915540267934709182751558725
642 1178041764180860940696512444135054553682367260886223171295712487058225376861178291851364376406246443758235010154027558472297609164598432660960723342848650887651289365208017456819699964280706968856524047829638392486522437314963054593301166627120971
643 2844044404127361853363083861075002934078973355996416783035420093678976554152625429775240200378186019131524288780360571568583847167072774451930069642786587614227328942371136011671256218560651852335346805247261765636362489545466377121311516005800670
644 6866130572435584647422680166285060421840313972879056737366552674416178485166429151401844777162618482021283587714748701609465303498743981564820862628421826116105947249950289480162212401402010673527217658324161923759247416405895808835924198638722311
645 16576305548998531148208444193645123777759601301754530257768525442511333524485483732578929754703422983174091464209857974787514454164560737581571794899630239846439223442271714971995681021364673199389782121895585613154857322357257994793159913283245295
646 40018741670432646943839568553575307977359516576388117252903603559438845534137396616559704286569464448369466516134464651184494211827865456727964452427682305808984394134493719424153574444131357072306781902115333150068962061120411798422244025205212901
647 96613788889863825035887581300795739732478634454530764763575732561389024592760276965698338327842351879913024496478787277156502877820291651037500699754994851464408011711259153820302829909627387344003345926126251913292781444598081591637647963693671100
648 233246319450160297015614731155166787442316785485449646780055068682216894719657950547956380942254168208195515509092039205497499967468448758802965851937672008737800417557012027064759234263386131760313473754367836976654524950316574981697539952592555101
649 563106427790184419067117043611129314617112205425430058323685869925822814032076178061611100212350688296304055514662865688151502812757189168643432403630338868940008846825283207949821298436399650864630293434861925866601831345231231555032727868878781305
650 1359459175030529135149848818377425416676541196336309763427426808533862522783810306671178581366955544800803626538417770581800505592982827096089830659198349746617818111207578442964401831136185433489574060624091688709858187640779038091762995690350117711
651 3282024777851242689366814680365980147970194598098049585178539486993547859599696791403968262946261777897911308591498406851752513998722843360823093722027038362175645069240440093878624960708770517843778414683045303286318206626789307738558719249579016730
652 7923508730733014513883478179109385712616930392532408933784505782520958241983203889479115107259479100596626243721414584285305533590428513817736018103252426470969108249688458630721651752553726469177130889990182295282494600894357653568880434189508151171
653 19129042239317271717133771038584751573204055383162867452747551052035464343566104570362198477465219979091163796034327575422363581179579870996295129928531891304113861568617357355321928465816223456198040194663409893851307408415504614876319587628595319075
654 46181593209367557948151020256278888859025041158858143839279607886591886929115413030203512062189919058778953835790069735130032695949588255810326277960316209079196831386923173341365508684186173381573211279317002082985109417725366883321519609446698789321
655 111492228658052387613435811551142529291254137700879155131306766825219238201796930630769222601845058096649071467614467045682428973078756382616947685849164309462507524342463704038052945834188570219344462753297414059821526243866238381519358806521992897720
656 269166050525472333175022643358563947441533316560616454101893141537030363332709274291741957265880035252077096771019003826494890642107101021044221649658644828004211880071850581417471400352563313820262136785911830202628161905457843646360237222490684584761
657 649824329708997053963481098268270424174320770822112063335093049899279964867215479214253137133605128600803265009652474698672210257292958424705390985166453965470931284486164866872995746539315197859868736325121074465077850054781925674239833251503362067245
658 1568814709943466441101984839895104795790174858204840580772079241335590293067140232720248231533090292453683626790323953223839311156693017870455003619991552758946074449044180315163462893431193709539999609436153979132783862015021694994839903725497408719251
659 3787453749595929936167450778058480015754670487231793224879251532570460551001495944654749600199785713508170518590300381146350832570678994165615398225149559483363080182574525497199921533401702616939867955197429032730645574084825315663919640702498179505750
660 9143722209135326313436886396012064827299515832668427030530582306476511395070132122029747431932661719470024663970924715516540976298051006201685800070290671725672234814193231309563305960234598943419735519831012044594075010184672326322679185130493767730751
661 22074898167866582563041223570082609670353702152568647285940416145523483341141760188714244464065109152448219846532149812179432785166781006568986998365730902934707549810960988116326533453870900503779338994859453121918795594454169968309278010963485714967255
662 53293518544868491439519333536177284168006920137805721602411414597523478077353652499458236360062880024366464357035224339875406546631613019339659796801752477595087334436115207542216372867976399950978413509549918288431666199093012262941235207057465197665261
663 128661935257603565442079890642437178006367542428180090490763245340570439495849065187630717184190869201181148560602598491930245878430007045248306591969235858124882218683191403200759279189823700405736166013959289698782127992640194494191748425078416110297780
664 310617389060075622323679114821051640180742004994165902583937905278664357069051782874719670728444618426728761478240421323735898303491627109836272980740224193844851771802498013943734931247623800762450745537468497685995922184373401251324732057214297418260821
665 749896713377754810089438120284540458367851552416511895658639055897899153633952630937070058641080106054638671517083441139402042485413261264920852553449684245814585762288187431088229141685071301930637657088896285070773972361386996996841212539507010946819425
666 1810410815815585242502555355390132556916445109827189693901216017074462664336957044748859788010604830536006104512407303602539983274318149639677978087639592685474023296378872876120193214617766404623726059715261067827543866907147395245007157136228319311899671
667 4370718345008925295094548831064805572200741772070891283461071090046824482307866720434789634662289767126650880541898048344482009034049560544276808728728869616762632355045933183328615570920604111178089776519418420725861706175681787486855526811963649570618770
668 10551847505833435832691653017519743701317928653968972260823358197168111628952690485618439057335184364789307865596203400291504001342417270728231595545097331918999288006470739242777424356458974626979905612754097909279267279258510970218718210760155618453137211
669 25474413356675796960477854866104292974836599080008835805107787484383047740213247691671667749332658496705266611734304848927490011718884102000739999818923533454761208367987411668883464283838553365137901002027614239284396264692703727924291948332274886476893195
670 61500674219185029753647362749728329650991126813986643871038933165934207109379185868961774556000501358199841089064813098146484024780185474729711595182944398828521704742445562580544352924136081357255707616809326387848059808643918426067302107424705391406923601
671 148475761795045856467772580365560952276818852707982123547185653816251461958971619429595216861333661213104948789863931045220458061279255051460163190184812331111804617852878536829972170132110716079649316235646267014980515881980540580058896163181685669290740400
672 358452197809276742689192523480850234204628832229950890965410240798437131027322424728152208278667823784409738668792675188587400147338695577650037975552569061052130940448202636240488693188357513516554340088101860417809091572604999586185094433788076729988404401
673 865380157413599341846157627327261420686076517167883905478006135413125724013616468885899633418669308781924426127449281422395258355956646206760239141289950453216066498749283809310949556508825743112757996411849987850598699027190539752429085030757839129267549205
674 2089212512636475426381507778135373075576781866565718701921422511624688579054555362499951475116006441348258590923691238033377916859251987991170516258132469967484263937946770254862387806206008999742070332911801836119006489626986079091043264495303754988523502811
675 5043805182686550194609173183598007571839640250299321309320851158662502882122727193885802583650682191478441607974831757489151092074460622189101271657554890388184594374642824319035725168920843742596898662235453660088611678281162697934515614021365349106314554830
676 12176822878009575815599854145331388219256062367164361320563124828949694343300009750271556642417370824305141806873354753011680101008173232369373059573242250743853452687232418892933838144047696484935867657382709156296229846189311474960074492538034453201152612471
677 29397450938705701825808881474260784010351764984628043950447100816561891568722746694428915868485423840088725221721541263512511294090807086927847390804039391875891499749107662104903401457016236712468633977000871972681071370659785647854664599097434255508619779775
678 70971724755420979467217617093852956239959592336420449221457326462073477480745503139129388379388218504482592250316437280036702689189787406225067841181321034495636452185447743102740641058080169909873135611384453101658372587508882770669403690732902964218392172021
679 171340900449547660760244115661966696490270949657468942393361753740708846530213752972687692627261860849053909722354415823585916672470381899377983073166681460867164404120003148310384683573176576532214905199769778175997816545677551189193471980563240183945404123820
680 413653525654516300987705848417786349220501491651358334008180833943491170541173009084504773633911940202590411695025268927208536034130551204981033987514683956229965260425454039723510008204433322974302946010924009453654005678863985149056347651859383332109200419661
681 998647951758580262735655812497539394931273932960185610409723421627691187612559771141697239895085741254234733112404953678002988740731484309340051048196049373327094924970911227757404699982043222480820797221617797083305827903405521487306167284282006848163804963145
682 2410949429171676826459017473412865139083049357571729554827627677198873545766292551367899253424083422711059877919835176283214513515593519823661136083906782702884155110367276495238319408168519767935944540454159603620265661485675028123668682220423397028436810345951
683 5820546810101933915653690759323269673097372648103644720064978776025438279145144873877495746743252586676354488952075306244432015771918523956662323216009614779095405145705464218234043516319082758352709878129937004323837150874755577734643531725128800905037425655050
684 14052043049375544657766398992059404485277794653779018994957585229249750104056582299122890746910588596063768855823985788772078545059430567736985782515926012261074965401778204931706406440806685284641364296714033612267939963235186183592955745670680998838511661656051
685 33924632908853023231186488743442078643652961955661682709980149234524938487258309472123277240564429778803892200600046883788589105890779659430633888247861639301245335949261874081646856397932453327635438471558004228859717077345127944920555023066490798582060748967155
686 81901308867081591120139376478943561772583718565102384414917883698299627078573201243369445228039448153671553257024079556349256756840989886598253559011649290863565637300301953095000119236671591939912241239830042069987374117925442073434065791803662596002633159590361
687 197727250643016205471465241701329202188820399085866451539815916631124192644404711958862167696643326086146998714648205996487102619572759432627141006271160221028376610549865780271647094871275637207459920951218088368834465313196012091788686606673815990587327068147880
688 477355810153114002063069859881601966150224516736835287494549716960548012367382625161093780621326100325965550686320491549323461995986508751852535571553969732920318858400033513638294308979222866354832083142266218807656304744317466257011439005151294577177287295886121
689 1152438870949244209597604961464533134489269432559537026528915350552220217379169962281049728939295526738078100087289189095134026611545776936332212149379099686869014327349932807548235712829721369917124087235750525984147074801830944605811564616976405144941901659920125
690 2782233552051602421258279782810668235128763381855909340552380418064988447125722549723193238499917153802121750860898869739591515219078062624516959870312169106658347513099899128734765734638665606189080257613767270775950454347979355468634568239104104867061090615726371
691 6716905975052449052114164527085869604746796196271355707633676186682197111630615061727436205939129834342321601809086928574317057049701902185366131890003437900185709353549731065017767182107052582295284602463285067536047983497789655543080701095184614879064082891372870
692 16216045502156500525486608836982407444622355774398620755819732791429382670386952673178065650378176822486764954479072726888225629318481866995249223650319044907029766220199361258770300098852770770779649462540337405848046421343558666554795970429473334625189256398472111
693 39148996979365450103087382201050684493991507745068597219273141769540962452404520408083567506695483479315851510767232382350768315686665636175864579190641527714245241793948453582558367379812594123854583527543959879232140826184906988652672641954131284129442595688317095
694 94514039460887400731661373239083776432605371264535815194366016330511307575195993489345200663769143781118467976013537491589762260691813139346978382031602100335520249808096268423887034858477959018488816517628257164312328073713372643860141254337735902884074447775106301
695 228177075901140251566410128679218237359202250274140227608005174430563577602796507386773968834233771041552787462794307365530292837070291914869821343253845728385285741410140990430332437096768512160832216562800474207856796973611652276372955150629603089897591491238529700
696 550868191263167903864481630597520251151009871812816270410376365191638462780789008262893138332236685864224042901602152222650347934832396969086621068539293557106091732628378249284551909052014983340153249643229205580025922020936677196606051555596942082679257430252165701
697 1329913458427476059295373389874258739661221993899772768428757904813840503164374523912560245498707142770000873265998611810830988706735085853043063480332432842597469206666897488999436255200798478841138715849258885367908641015485006669585058261823487255256106351742861105
698 3210695108118120022455228410346037730473453859612361807267892174819319469109538056088013629329650971404225789433599375844312325348302568675172748029204159242301030145962173227283424419453611941022430681341746976315843204051906690535776168079243916593191470133737887911
699 7751303674663716104205830210566334200608129713124496382964542254452479441383450636088587504158009085578452452133197363499455639403340223203388559538740751327199529498591243943566285094108022360886000078532752837999595049119298387741137394420311320441639046619218636930
700 18713302457445552230866888831478706131689713285861354573196976683724278351876439328265188637645669142561130693699994102843223604154983015081949867106685661896700089143144661114415994607669656662794430838407252652315033302290503466018050956919866557476469563372175161771
701 45177908589554820565939607873523746463987556284847205529358495621901036145136329292618964779449347370700713839533185569185902847713306253367288293752112075120599707784880566172398274309447335686474861755347258142629661653700305319777239308260044435394578173363568960475
702 109069119636555193362746104578526199059664825855555765631913967927526350642149097913503118196544363883962558372766365241215029299581595521816526454610909812137899504712905793459212543226564328035744154349101768937574356609691114105572529573439955428265625910099313082721
703 263316147862665207291431817030576144583317207995958736793186431476953737429434525119625201172538075138625830585065916051615961446876497297000341202973931699396398717210692153090823360762575991757963170453550796017778374873082533530922298455139955291925829993562195125920
704 635701415361885607945609738639678488226299241847473239218286830881433825501018148152753520541620514161214219542898197344446952193334590115817208860558773210930696939134290099640859264751716311551670495256203360973131106355856181167417126483719866012117285897223703334561
705 1534718978586436423182651294309933121035915691690905215229760093239821388431470821425132242255779103461054269670862310740509865833545677528634758924091478121257792595479272352372541890266008614861304160965957517964040587584794895865756551422579687316160401788009601795045
706 3705139372534758454310912327259544730298130625229283669677807017361076602363959791003018005053178721083322758884622818825466683860425945173086726708741729453446282130092834804385943045283733541274278817188118396901212281525445972898930229328879240644438089473242906924651
707 8944997723655953331804475948829022581632176942149472554585374127961974593159390403431168252362136545627699787440107948391443233554397567874808212341574937028150356855664941961144427980833475697409861795342194311766465150635686841663617010080338168605036580734495415644350
708 21595134819846665117919864224917589893562484509528228778848555273285025788682740597865354509777451812338722333764838715608353150969221080922703151391891603509746995841422718726674799006950684936094002407872507020434142582796819656226164249489555577854511250942233738213351
709 52135267363349283567644204398664202368757145961205930112282484674532026170524871599161877271917040170305144454969785379608149535492839729720214515125358144047644348538510379414494025994734845569597866611087208352634750316229326154115945509059449324314059082618962892071055
710 125865669546545232253208273022245994631076776431940089003413524622349078129732483796189109053611532152949011243704409474824652221954900540363132181642607891605035692918443477555662850996420376075289735630046923725703643215255471964458055267608454226482629416180159522355461
711 303866606456439748074060750443156191630910698825086108119109533919230182429989839191540095379140104476203166942378604329257453979402640810446478878410573927257715734375397334525819727987575597720177337871181055804042036746740270083032056044276357777279317914979281936781980
712 733598882459424728401329773908558377892898174082112305241632592460809442989712162179269299811891741105355345128461618133339560180760182161256089938463755746120467161669238146607302306971571571515644411372409035333787716708736012130522167356161169781041265246138723395919421
713 1771064371375289204876720298260272947416707046989310718602374718840849068409414163550078695002923586686913857199301840595936574340923005132958658755338085419498650057713873627740424341930718740751466160615999126471617470164212294344076390756598697339361848407256728728620825
714 4275727625210003138154770370429104272726312268060733742446382030142507579808540489279426689817738914479183059527065299325212708862606192427173407449139926585117767277096985402088150990833009053018576732604407288277022657037160600818674948869358564459764962060652180853161071
715 10322519621795295481186261039118481492869331583110778203495138779125864228026495142108932074638401415645279976253432439246361992066135389987305473653617938589734184611907844431916726323596736846788619625824813703025662784238533495981426288495315826258891772528561090434942970
716 24920766868800594100527292448666067258464975434282290149436659588394236035861530773497290839094541745769743012033930177817936692994876972401784354756375803764586136500912674265921603638026482746595815984254034694328348225514227592781527525859990216977548507117774361723047011
717 60164053359396483682240845936450616009799282451675358502368457955914336299749556689103513752827484907184766000321292794882235378055889334790874183166369546118906457613733192963759933599649702339980251594332883091682359235266988681544481340215296260213988786764109813881036995
718 145248873587593561465008984321567299278063540337633007154173575500222908635360644151704318344749511560139275012676515767582407449106655641983532721089114896002399051728379060193441470837325887426556319172919800877693066696048204955870490206290582737405526080645993989485121001
719 350661800534583606612258814579585214565926363126941372810715608956360153570470844992512150442326508027463316025674324330047050276269200618757939625344599338123704561070491313350642875274301477193092889940172484847068492627363398593285461752796461735025040948056097792851279000
720 846572474656760774689526613480737728409916266591515752775604793412943215776302334136728619229402527615065907064025164427676508001645056879499411971778313572249808173869361686894727221385928841812742099053264770571830051950775002142441413711883506207455607976758189575187679001
721 2043806749848105155991312041541060671385758896309972878361925195782246585123075513265969388901131563257595130153724653185400066279559314377756763568901226482623320908809214687140097318046159160818577088046702025990728596528913402878168289176563474149936256901572476943226637005
722 4934185974352971086672150696562859071181434059211461509499455184977436386022453360668667397031665654130256167371474470798476640560763685635012939109580766537496449991487791061174921857478247163449896275146668822553287245008601807898777992065010454507328121779903143461640953011
723 11912178698554047329335613434666778813748627014732895897360835565737119357167982234603304182964462871518107464896673594782353347401086685647782641788062759557616220891784796809489941033002653487718369638340039671097303086546117018675724273306584383164592500461378763866508543030
724 28758543371461065745343377565896416698678688088677253304221126316451675100358417829875275762960591397166471097164821660363183335362937056930578222685706285652728891775057384680154803923483554138886635551826748164747893418100835845250226538678179220836513122702660671194658039071
725 69429265441476178820022368566459612211106003192087402505803088198640469557884817894353855708885645665851049659226316915508720018126960799508939087159475330863074004441899566169799548879969761765491640741993536000593089922747788709176177350662942824837618745866700106255824621175
726 167617074254413423385388114698815641120890694472852058315827302713732614216128053618582987180731882728868570415617455491380623371616858655948456397004656947378876900658856517019753901683423077669869917035813820165934073263596413263602581240004064870511750614436060883706307281421
727 404663413950303025590798597964090894452887392137791519137457693626105697990140925131519830070349411123588190490461227898269966761360678111405851881168789225620827805759612600209307352246815917105231474813621176332461236449940615236381339830671072565861119974738821873668439184020
728 976943902155019474566985310626997430026665478748435096590742689965944010196409903881622647321430704976044951396539911287920556894338214878760160159342235398620532512178081717438368606177054911880332866663056172830856546163477643736365260901346210002233990563913704631043185649461
729 2358551218260341974724769219218085754506218349634661712318943073557993718382960732894765124713210821075678093283541050474111080550037107868926172199853260022861892830115776035086044564600925740865897208139733521994174328776895902709111861633363492570329101102566231135754810482945
730 5694046338675703424016523749063168939039102178017758521228628837081931446962331369671152896747852347127401137963622012236142717994412430616612504559048755444344318172409633787610457735378906393612127282942523216819205203717269449154588984168073195142892192769046166902552806615351
731 13746643895611748822757816717344423632584422705670178754776200747721856612307623472237070918208915515330480369210785074946396516538861969102151181317950770911550529174935043610306960035358738528090151774024779955632584736211434801018289829969509882856113486640658564940860423713650
732 33187334129899201069532157183752016204207947589358116030781030332525644671577578314145294733165683377788361876385192162128935751072136368820914867194950297267445376522279721008224377806096383449792430830992083128084374676140139051191168644107092960855119166050363296784273654042651
733 80121312155410150961822131084848456041000317884386410816338261412773145955462780100527660384540282270907204121981169399204268018683134706743980915707851365446441282219494485626755715647551505427675013436008946211801334088491712903400627118183695804566351818741385158509407731798955
734 193429958440719502993176419353448928286208583358130937663457553158071936582503138515200615502246247919602770120347530960537471788438405782308876698610653028160327940961268692261735809101199394305142457703009975551687042853123564857992422880474484569987822803533133613803089117640561
735 466981229036849156948174969791746312613417484600648286143253367728917019120469057130928891389032778110112744362676231320279211595559946271361734312929157421767097164142031870150227333849950294037959928842028897315175419794738842619385472879132664944541997425807652386115585967080080
736 1127392416514417816889526358936941553513043552559427509949964288615905974823441252777058398280311804139828258845699993601095894979558298325032345324468967871694522269245332432562190476801099982381062315387067770182037882442601250096763368638739814459071817655148438386034261051800721
737 2721766062065684790727227687665629419639504589719503306043181944960728968767351562685045687949656386389769262054076218522471001554676542921426424961867093165156141702632696735274608287452150258800084559616164437679251184679941342812912210156612293862685632736104529158184108070681525
738 6570924540645787398343981734268200392792052731998434122036328178537363912358144378147149774179624576919366782953852430646037898088911384167885195248203154202006805674510725903111407051705400499981231434619396645540540251802483935722587788951964402184443083127357496702402477193163771
739 15863615143357259587415191156202030205223610053716371550115838302035456793483640318979345236308905540228502827961781079814546797732499311257196815458273401569169753051654148541497422390862951258762547428854957728760331688284909214258087788060541098231571798990819522562989062457009070
740 38298154827360306573174364046672260803239272839431177222268004782608277499325425016105840246797435657376372438877414590275131493553910006682278826164749957340346311777819022986106251833431303017506326292329312103061203628372302364238763365073046598647586681108996541828380602107181911
741 92459924798077872733763919249546551811702155732578725994651847867252011792134490351191025729903776854981247705716610260364809784840319324621754467787773316249862376607292194513709926057725557293775200013513581934882738945029513942735614518206634295526745161208812606219750266671372895
742 223218004423516052040702202545765364426643584304588629211571700517112301083594405718487891706604989367338867850310635111004751063234548655925787761740296589840071064992403412013526103948882417605056726319356475972826681518431330249709992401486315189701077003526621754267881135449927701
743 538895933645109976815168324341077280664989324341755984417795248901476613959323301788166809143113755589658983406337880482374311911309416636473329991268366495930004506592099018540762133955490392503888652652226533880536101981892174442155599321179264674928899168262056114755512537571228300
744 1301009871713736005671038851227919925756622232988100598047162198320065529002241009294821509992832500546656834662986396075753374885853381928872447744277029581700080078176601449095050371859863202612834031623809543733898885482215679134021191043844844539558875340050733983778906210592384301
745 3140915677072581988157246026796917132178233790317957180512119645541607671963805320377809829128778756682972652732310672633881061683016180494218225479822425659330164662945301916730862877675216797729556715899845621348333872946323532710197981408868953754046649848363524082313324958755996905
746 7582841225858899981985530904821754190113089813624014959071401489403280872929851650050441168250390013912602140127607741343515498251885742917308898703921880900360409404067205282556776127210296798071947463423500786430566631374862744554417153861582752047652175036777782148405556128104378111
747 18306598128790381952128307836440425512404413417565987098654922624348169417823508620478692165629558784508176932987526155320912058186787666328836022887666187460050983471079712481844415132095810393873451642746847194209467135696049021819032289132034457849350999921919088379124437214964753130
748 44196037483439663886242146577702605214921916648755989156381246738099619708576868891007825499509507582928956006102660051985339614625461075574980944479254255820462376346226630246245606391401917585818850748917195174849500902766960788192481732125651667746354174880615958906654430558033884371
749 106698673095669709724612600991845635942248246715077965411417416100547408834977246402494343164648573950366088945192846259291591287437709817478797911846174699100975736163532972974335627914899645565511153140581237543908468941229970598203995753383337793342059349683151006192433298331032521875
750 257593383674779083335467348561393877099418410078911919979216078939194437378531361695996511828806655483661133896488352570568522189500880710532576768171603654022413848673292576194916862221201208716841157030079670262666438785226901984600473238892327254430472874246917971291521027220098928121
751 621885440445227876395547298114633390141085066872901805369849573978936283592039969794487366822261884917688356738169551400428635666439471238543951448189382007145803433510118125364169352357302062999193467200740578069241346511683774567404942231167992302203005098176986948775475352771230378120
752 1501364264565234836126561944790660657381588543824715530718915226897067004562611301284971245473330425319037847372827455371425793522379823187620479664550367668314020715693528826923255566935805334715228091431560826401149131808594451119410357701228311858836483070600891868842471732762559684361
753 3624613969575697548648671187695954704904262154522332866807680027773070292717262572364429857768922735555764051483824462143280222711199117613784910777290117343773844864897175779210680486228912732429649650063862230871539610128872676806225657633624616019875971239378770686460418818296349746845
754 8750592203716629933423904320182570067190112852869381264334275282443207589997136446013830961011175896430565950340476379657986238944778058415190301219130602355861710445487880385344616539393630799574527391559285288144228352066339804731861672968477543898588425549358433241763309369355259178051
755 21125798377008957415496479828061094839284487860261095395476230592659485472711535464392091779791274528416895952164777221459252700600755234444165513215551322055497265755872936549899913565016174331578704433182432807159996314261552286269949003570579703817052822338095637169987037557006868102950
756 51002188957734544764416863976304759745759088573391572055286736467762178535420207374798014520593724953264357854670030822576491640146288527303521327650233246466856241957233753485144443669425979462731936257924150902464220980589444377271759680109636951532694070225549707581737384483368995383951
757 123130176292478046944330207780670614330802665007044239506049703528183842543551950213988120820978724434945611661504838866612235980893332289051208168516017814989209749670340443520188800903868133257042576949030734612088438275440441040813468363789853606882440962789195052333461806523744858870855
758 297262541542690638653077279537645988407364418587480051067386143524129863622524107802774256162551173823155581177679708555800963601932953105405937664682268876445275741297914640525522045477162245976817090155985620126641097531470326458898696407689344165297575995803939812248660997530858713125661
759 717655259377859324250484766855962591145531502182004341640821990576443569788600165819536633146081072081256774016864255978214163184759238499863083497880555567879761232266169724571232891858192625210676757261001974865370633338381093958610861179168541937477592954397074676830783801585462285122180
760 1732573060298409287154046813249571170698427422951488734349030124677017003199724439441847522454713317985669129211408220512229289971451430105132104660443380012204798205830254089667987829193547496398170604677989569857382364208232514376120418766026428040252761904598089165910228600701783283370021
761 4182801379974677898558578393355104932542386348084981810338882239930477576188049044703231678055507708052595032439680697002672743127662098710127292818767315592289357643926677903907208550245287618007017966616981114580135361754846122710851698711221398017983116763593253008651241002989028851862225
762 10098175820247765084271203599959781035783200119121452355026794604537972155575822528848310878565728734090859194090769614517574776226775627525386690297978011196783513493683609897482404929684122732412206537911951799017653087717924759797823816188469224076218995431784595183212710606679840987094471
763 24379153020470208067100985593274667004108786586327886520392471449006421887339694102399853435186965176234313420621219926037822295581213353760900673414723337985856384631293897698872018409613533082831431042440884712615441537190695642306499331088159846170421107627162443375076662216348710826051170
764 58856481861188181218473174786509115044000773291777225395811737502550815930255210733648017748939659086559486035333209466593219367389202335047188037127424687168496282756271405295226441748911188898075068622793721224248536162099316044410822478364788916417061210686109481933366035039377262639196811
765 142092116742846570504047335166292897092110333169882337312015946454108053747850115569695888933066283349353285491287638859224261030359618023855276747669572712322848950143836708289324901907435910878981568288028327161112513861389327731128144287817737679004543528999381407241808732295103236104444795
766 343040715346881322226567845119094909228221439631541900019843630410766923425955441873039795615072225785266057017908487185041741428108438382757741532466570111814194183043944821873876245563783010656038205198850375546473563884877971506667111054000264274426148268684872296416983499629583734848086401
767 828173547436609214957183025404482715548553212432966137351703207275641900599760999315775480163210734919885399527104613229307743886576494789370759812602712935951237316231726352037077393035001932191057978685729078254059641631145270744462366395818266227856840066369126000075775731554270705800617600
768 1999387810220099752140933895928060340325327864497474174723250044962050724625477440504590755941493695625036856072117713643657229201261427961499261157671995983716668815507397525948031031633786875038154162570308532054592847147168512995591843845636796730139828401423124296568534962738125146449321601
769 4826949167876808719239050817260603396199208941427914486798203297199743349850715880324956992046198126169959111671340040516622202289099350712369282127946704903384574947246521403933139456302575682267366303826346142363245335925482296735646054087091859688136496869215374593212845657030520998699260805
770 11653286145973717190619035530449267132723745747353303148319656639361537424326909201154504740033889947964955079414797794676901633779460129386237825413565405790485818710000440333814309944238938239572886770223000816781083518998133106466883952019820516106412822139853873482994226276799167143847843211
771 28133521459824243100477121878159137661646700436134520783437516575922818198504534282633966472113978022099869270500935629870425469848019609484844932955077516484356212367247402071561759344780452161413139844272347775925412373921748509669413958126732891900962141148923121559201298210628855286394947230
772 67920329065622203391573279286767542456017146619622344715194689791207173821335977766422437684261845992164693620416669054417752573475499348355927691323720438759198243444495244476937828633799842562399166458767696368631908266841630125805711868273286299908337104437700116601396822698056877716637737671
773 163974179591068649883623680451694222573680993675379210213826896158337165841176489815478841840637670006429256511334273738705930616799018306196700315602518394002752699256237891025437416612380137286211472761807740513189228907605008761280837694673305491717636350024323354761994943606742610719670422575
774 395868688247759503158820640190155987603379133970380765142848482107881505503688957397380121365537186005023206643085216531829613807073535960749328322528757226764703641956971026527812661858560117134822111982383177395010366082051647648367387257619897283343609804486346826125386709911542099155978582821
775 955711556086587656201264960832006197780439261616140740499523860374100176848554404610239084571712042016475669797504706802365158230946090227695356960660032847532159983170179944081062740329500371555855696726574095303209961071708304058015612209913100058404855958997017007012768363429826809031627588220
776 2307291800420934815561350561854168383164257657202662246141896202856081859200797766617858290508961270037974546238094630136559930268965716416140042243848822921829023608297330914689938142517560860246533505435531368001430288225468255764398611677446097400153321722480380840150923436771195717219233759261
777 5570295156928457287323966084540342964108954576021465232783316266086263895250149937845955665589634582092424762273693967075485018768877523059975441448357678691190207199764841773460939025364622092048922707597636831306070537522644815586812835564805294858711499403957778687314615236972218243470095106745
778 13447882114277849390209282730934854311382166809245592711708528735028609649701097642309769621688230434222824070785482564287529967806720762536090925140564180304209438007827014461611816193246805044344378920630805030613571363270757886938024282807056687117576320530395938214780153910715632204159423972751
779 32466059385484156067742531546410051586873288194512650656200373736143483194652345222465494908966095450538072903844659095650544954382319048132157291729486039299609083215418870696684571411858232180737680548859246892533213264064160589462861401178918669093864140464749655116874923058403482651788943052250
780 78380000885246161525694345823754957485128743198270894024109276207315576039005788087240759439620421335298969878474800755588619876571358858800405508599536258903427604438664755854980959016963269405819740018349298815679997891399079065863747085164894025305304601459895248448530000027522597507737310077251
781 189226061155976479119131223193919966557130774591054438704418926150774635272663921396947013788206938121136012660794260606827784707525036765732968308928558557106464292092748382406646489445784770992377160585557844523893209046862318721190355571508706719704473343384540152013934923113448677667263563206755
782 456832123197199119763956792211594890599390292380379771432947128508864846584333630881134787016034297577570995200063321969244189291621432390266342126456653373116356188624161520668273937908532811390574061189464987863466415985123716508244458228182307464714251288228975552476399846254419952842264436490761
783 1102890307550374718647044807617109747755911359351813981570313183168504328441331183159216587820275533276278003060920904545316163290767901546265652561841865303339176669341071423743194365262850393773525282964487820250826041017109751737679272027873321649132975919842491256966734615622288583351792436188280
784 2662612738297948557058046407445814386111213011084007734573573494845873503466995997199567962656585364130127001321905131059876515873157235482797647250140383979794709527306304368154662668434233598937624627118440628365118498019343219983603002283928950762980203127913958066409869077498997119545849308867321
785 6428115784146271832763137622508738519978337381519829450717460172860251335375323177558352513133446261536532005704731166665069195037082372511860947062122633262928595723953680160052519702131317591648774537201369076981063037055796191704885276595731223175093382175670407389786472770620282822443491053922925
786 15518844306590492222584321652463291426067887774123666636008493840566376174217642352316272988923477887203191012731367464390014905947321980506519541374385650505651900975213664688259702072696868782235173701521178782327244572130935603393373555475391397113166967479254772845982814618739562764432831416713171
787 37465804397327256277931780927435321372114112929767162722734447853993003683810607882190898490980402035942914031167466095445099006931726333524900029810893934274232397674381009536571923847525055156119121940243726641635552181317667398491632387546514017401427317134179953081752102008099408351309153887349270
788 90450453101245004778447883507333934170296113633657992081477389548552383541838858116698069970884281959089019075066299655280212919810774647556319600996173519054116696323975683761403549767746979094473417582008632065598348934766270400376638330568419431916021601747614679009487018634938379467051139191411711
789 218366710599817265834827547942103189712706340197083146885689226951097770767488324115587038432748965954120952181300065406005524846553275628637539231803240972382465790322332377059379023383019013345065957104260990772832250050850208199244909048683352881233470520629409311100726139277976167285411432270172695
790 527183874300879536448102979391540313595708794027824285852855843450747925076815506347872146836382213867330923437666430467291262612917325904831398064602655463819048276968640437880161596533785005784605331790530613611262849036466686798866456427935125194382962643006433301210939297190890714037874003731757101
791 1272734459201576338731033506725183816904123928252731718591400913852593620921119336811331332105513393688782799056632926340588050072387927438300335361008551900020562344259613252819702216450589024914276620685322217995357948123783581796977821904553603269999395806642275913522604733659757595361159439733686900
792 3072652792704032213910169992841907947403956650533287723035657671155935166919054179970534811047409001244896521550932283148467362757693180781432068786619759263860172965487866943519566029434963055613158573161175049601978745284033850392822100237042331734381754256290985128256148764510405904760192883199130901
793 7418040044609640766551373492408999711712037229319307164662716256164463954759227696752400954200331396178575842158497492637522775587774289001164472934248070427740908275235347139858834275320515136140593767007672317199315438691851282582622022378638266738762904319224246170034902262680569404881545206131948705
794 17908732881923313747012916977659907370828031109171902052361090183484863076437509573475336719448071793602048205867927268423512913933241758783761014655115900119341989515958561223237234580075993327894346107176519684000609622667736415558066144994318865211907562894739477468325953289871544714523283295463028311
795 43235505808456268260577207447728814453368099447663111269384896623134190107634246843703074393096474983382672253894352029484548603454257806568686502244479870666424887307152469586333303435472501791929285981360711685200534684027324113698754312367275997162578030108703201106686808842423658833928111797058005330
796 104379744498835850268167331873117536277564230004498124591130883429753243291706003260881485505641021760367392713656631327392610120841757371921134019144075641452191764130263500395903841451020996911752918069897943054401678990722384642955574769728870859537063623112145879681699570974718862382379506889579038971
797 251994994806127968796911871193963887008496559456659360451646663482640676691046253365466045404378518504117457681207614684269768845137772550410954540532631153570808415567679470378140986337514495615435122121156597794003892665472093399609903851825017716236705276332994960470085950791861383598687125576216083275
798 608369734111091787861991074261045310294557348917816845494424210395034596673798509991813576314398058768602308076071860695932147811117302472743043100209337948593808595265622441152185814126049988142623162312211138642409464321666571442175382473378906292010474175778135800621871472558441629579753758042011205521
799 1468734463028311544520894019716054507597611257292293051440495084272709870038643273349093198033174636041322073833351336076134064467372377495897040740951307050758425606098924352682512614589614471900681446745578875078822821308805236283960668798582830300257653627889266561713828895908744642758194641660238494320
800 3545838660167714876903779113693154325489779863502402948375414378940454336751085056689999972380747330851246455742774532848200276745862057464537124582111952050110659807463471146517211043305278931943986055803368888800055106939277044010096720070544566892525781431556668924049529264375930915096143041362488194161
801 8560411783363741298328452247102363158577170984297098948191323842153618543540813386729093142794669297743814985318900401772534617959096492424971289905175211150979745221025866645716934701200172335788653558352316652678933035187359324304154108939671964085309216491002604409812887424660606472950480724385214882645
802 20666662226895197473560683607897880642644121832096600844758062063247691423832711830148186257970085926338876426380575336393269512664055042314479704392462374352070150249515204437951080445705623603521293172508002194157921177313995692618404937949888495063144214413561877743675304113697143860997104490132917959451
803 49893736237154136245449819462898124443865414648490300637707447968649001391206237047025465658734841150421567838080051074559073643287206577053930698690099959855120045720056275521619095592611419542831239903368321040994775389815350709540963984839448954211597645318126359897163495652054894194944689704651050801550
804 120454134701203469964460322533694129530374951129077202120172958000545694206245185924199117575439768227182012102540677485511416799238468196422341101772662294062310241689627755481189271630928462689183772979244644276147471956944697111700332907628786403486339505049814597538002295417806932250886483899435019562551
805 290802005639561076174370464530286383504615316906644704878053363969740389803696608895423700809614377604785592043161406045581907241764142969898612902235424547979740529099311786483997638854468344921198785861857609593289719303704744932941629800097021761184276655417755554973168086487668758696717657503521089926655
806 702058145980325622313201251594266896539605584942366611876279685940026473813638403715046519194668523436753196188863489576675231282766754136219566906243511390021791299888251328449184549339865152531581344702959863462726910564354186977583592507822829925854892815885325707484338468393144449644321798906477199415861
807 1694918297600212320800772967718820176583826486791377928630612735849793337430973416325516739198951424478291984420888385198932369807297651242337746714722447328023323128875814443382366737534198649984361475267777336518743540432413118888108814815742681612894062287188406969941845023273957657985361255316475488758380
808 4091894741180750263914747187031907249707258558525122469137505157639613148675585236366079997592571372393337165030640259974539970897362056620895060335688406046068437557639880215213918024408262452500304295238514536500213991429180424753801222139308193151643017390262139647368028514941059765615044309539428176932621
809 9878707779961712848630267341782634675998343603841622866905623051129019634782143889057676734384094169264966314482168905148012311602021764484127867386099259420160198244155574873810202786350723554984970065744806409519171523290773968395711259094359067916180097067712686264677902053156077189215449874395331842623625
810 23849310301104175961175281870597176601703945766208368202948751259897652418239873014481433466360759710923269793994978070270564594101405585589150795107886924886388834045951029962834323597109709562470244426728127355538557038010728361545223740328026328984003211525687512176723832621253214144045944058330091862179871
811 57577328382170064770980831082976987879406235136258359272803125570924324471261889918020543667105613591111505902472125045689141499804832935662429457601873109192937866336057634799478849980570142679925458919201061120596285599312230691486158739750411725884186520119087710618125567295662505477307337991055515566983370
812 139003967065444305503136944036551152360516416038725086748555002401746301360763652850522520800571986893146281598939228161648847593711071456914009710311633143272264566718066299561792023558249994922321162265130249596731128236635189744517541219828849780752376251763862933412974967212578225098660620040441122996146611
813 335585262513058675777254719156079292600439067213708532769913130374416927192789195619065585268249587377404069100350581368986836687226975849490448878225139395737466999772190233923062897097070132524567783449461560314058542072582610180521241179408111287388939023646813577444075501720818955674628578071937761559276595
814 810174492091561657057646382348709737561394550466142152288381263150580155746342044088653691337071161647954419799640390899622520968165023155894907466761911934747198566262446767407917817752390259971456729164053370224848212381800410105560023578645072355530254299057490088301125970654216136447917776184316646114699801
815 1955934246696181989892547483853498767723228168145992837346675656675577238685473283796372967942391910673312908699631363168231878623557022161280263811748963265231864132297083768738898532601850652467481241777568300763754966836183430391641288336698255998449447621761793754046327443029251228570464130440571053788676200
816 4722042985483925636842741350055707273007850886758127826981732576501734633117288611681399627221854982994580237198903117236086278215279067478455435090259838465210926830856614304885714882956091564906419212719189971752358146054167270888842600252041584352429149542581077596393780856712718593588846037065458753692052201
817 11400020217664033263578030183964913313738929941662248491310140809679046504920050507159172222386101876662473383097437597640404435054115157118191133992268640195653717794010312378510328298514033782280319667215948244268471258944517972169326488840781424703307746706923948946833889156454688415748156204571488561172780605
818 27522083420811992163998801717985533900485710770082624809602014195859827642957389625999744071994058736319527003393778312516895148323509381714837703074797118856518362418877239061906371479984159129467058547151086460289300663943203215227495577933604433759044642956428975490061559169622095425085158446208435876037613411
819 66444187059288017591575633619935981114710351481827498110514169201398701790834829759158660366374219349301527389884994222674194731701133920547866540141862877908690442631764790502323071258482352041214436761518121164847072586830924402624317644707990292221397032619781899926957007495698879265918473096988360313248007430
820 160410457539388027347150068957857496129906413733737621030630352598657231224627049144317064804742497434922581783163766757865284611725777222810570783358522874673899247682406820066552513996948863211895932070187328789983445837605052020476130867349585018201838708195992775343975574161019853956922104640185156502533628271
821 387265102138064072285875771535650973374523178949302740171774874398713164240088928047792789975859214219146690956212527738404763955152688366169008106858908627256488937996578430635428099252380078465006300901892778744813964262041028443576579379407160328625074449011767450614908155817738587179762682377358673318315263975
822 934940661815516171918901612029159442878952771632343101374180101396083559704804905239902644756460925873215963695588822234674812522031153955148586997076340129186877123675563681337408712501709020141908533873972886279611374361687108907629289626163905675451987606219527676573791885796497028316447469394902503139164156221
823 2257146425769096416123678995593969859132428722213988942920135077190880283649698738527598079488781065965578618347390172207754388999214996276466182101011588885630243185347705793310245524255798118748823368649838551304036712985415246258835158631734971679529049661450822803762491927410732643812657621167163679596643576420
824 5449233513353709004166259603217099161143810216060320987214450255777844127004202382295098803734023057804373200390369166650183590520461146508080951199099517900447363494370975267957899761013305257639555271173649988887684800332517601425299606889633849034510086929121173284098775740617962315941762711729229862332451309061
825 13155613452476514424456198202028168181420049154334630917349035588746568537658103503117795686956827181574325019128128505508121570040137289292628084499210624686524970174089656329226045046282408634027933910997138529079406313650450449109434372411002669748549223519693169371960043408646657275696183044625623404261546194545
826 31760460418306737853078656007273435523983908524729582821912521433270981202320409388530690177647677420953023238646626177666426730600735725093337120197520767273497303842550287926409989853578122525695423093167927047046497427633418499644168351711639188531608533968507512028018862557911276867334128800980476670855543698151
827 76676534289089990130613510216575039229387866203793796561174078455288530942298922280179176042252182023480371496421380860840975031241608739479302324894252159233519577859190232182046024753438653685418780097332992623172401168917287448397771075834281046811766291456708193427997768524469211010364440646586576745972633590850
828 185113528996486718114305676440423513982759640932317175944260678343848043086918253948889042262152041467913766231489387899348376793083953204051941769986025085740536459560930752290502039360455429896532983287833912293391299765467993396439710503380201282155141116881923898884014399606849698888063010094153630162800810879851
829 446903592282063426359224863097422067194907148068428148449695435142984617116135430177957260566556264959307903959400156659537728617409515147583185864866302330714592496981051736763050103474349513478484746673000817209955000699853274241277192082594683611122048525220555991196026567738168608786490460834893837071574255350555
830 1078920713560613570832755402635267648372573937069173472843651548629817277319189114304803563395264571386529574150289701218423834027902983499218313499718629747169721453523034225816602246309154456853502476633835546713301301165174541878994094668569568504399238167323035881276067535083186916461043931763941304305949321580961
831 2604745019403290568024735668367957363940055022206775094136998532402619171754513658787564387357085407732367052259979559096385396673215482146019812864303561825054035404027120188396254596092658427185489699940671910636557603030202357999265381419733820619920524859866627753748161637904542441708578324362776445683472898512480
832 6288410752367194706882226739371182376252683981482723661117648613435055620828216431879932338109435386851263678670248819411194627374333947791257939228325753397277792261577274602609111438494471311224481876515179367986416507225579257877524857508037209744240287887056291388772390810892271799878200580489494195672895118605921
833 15181566524137679981789189147110322116445422985172222416372295759272730413410946522547429063575956181434894409600477197918774651421883377728535691320955068619609619927181669393614477473081601049634453452971030646609390617481360873754315096435808240108401100633979210531292943259689086041464979485341764837029263135724325
834 36651543800642554670460605033591826609143529951827168493862240131980516447650109476974790465261347749721052497871203215248743930218100703248329321870235890636497032115940613389838066384657673410493388782457240661205197742188301005386155050379653689961042489155014712451358277330270443882808159551173023869731421390054571
835 88484654125422789322710399214293975334732482888826559404096776023233763308711165476497009994098651680876999405342883628416262511858084784225194335061426849892603684159062896173290610242396947870621231017885511969019786101857962884526625197195115620030486078944008635434009497920229973807081298587687812576492105915833470
836 213620852051488133315881403462179777278608495729480287302055792178448043065072440429968810453458651111475051308556970472081268953934270271698717991993089590421704400434066405736419286869451569151735850818228264599244769945904226774439405444769884930022014647043031983319377273170730391496970756726548649022715633221721511
837 515726358228399055954473206138653529891949474347787134008208360380129849438856046336434630901015953903827102022456824572578800419726625327622630319047606030736012485027195707646129183981300086174092932654342041167509325993666416433405436086734885480074515373030072602072764044261690756801022812040785110621923372359276495
838 1245073568508286245224827815739486837062507444425054555318472512938707741942784533102838072255490558919129255353470619617238869793387520926943978630088301651893729370488457821028677654832051741499921716126912346934263421933237059641250277618239655890171045393103177187464905361694111905099016380808118870266562377940274501
839 3005873495244971546404128837617627204016964363197896244645153386257545333324425112542110775411997071742085612729398063807056540006501667181510587579224209334523471226004111349703484493645403569173936364908166735036036169860140535715905991323214197260416606159236426977002574767649914566999055573657022851155048128239825500
840 7256820558998229338033085490974741245096436170820847044608779285453798408591634758187059623079484702403300480812266747231351949806390855289965153788536720320940671822496680520435646642122858879847794445943245817006335761653518131073062260264668050411004257711576031141470054896993941039097127528122164572576658634419925501
841 17519514613241430222470299819567109694209836704839590333862711957165142150507694628916230021570966476548686574353931558269760439619283377761440895156297649976404814870997472390574777777891121328869525256794658369048707693167176797862030511852550298082425121582388489259942684561637796645193310629901351996308365397079676505
842 42295849785481089782973685130108960633516109580500027712334203199784082709607024016019519666221417655500673629520129863770872829044957610812846944101132020273750301564491625301585202197905101537586844959532562555103751147987871726797123283969768646575854500876353009661355424020269534329483748787924868565193389428579278511
843 102111214184203609788417670079785030961242055865839645758531118356733307569721742660955269354013801787550033833394191285811506097709198599387134783358561690523905417999980722993745182173701324404043215175859783479256209989142920251456277079792087591234134123335094508582653532602176865304160808205751089126695144254238233530
844 246518278153888309359809025289679022556000221312179319229396439913250697849050509337930058374249021230600741296308512435393885024463354809587116510818255401321561137564453071289075566545307750345673275311252129513616171126273712229709677443553943829044122747546542026826662489224623264937805365199427046818583677937055745571
845 595147770491980228508035720659143076073242498490198284217323998183234703267822761336815386102511844248751516426011216156599276146635908218561367804995072493167027693128886865571896315264316825095389765798364042506488552241690344710875631966899975249322379618428178562235978511051423395179771538604605182763862500128349724675
846 1436813819137848766375880466607965174702485218292575887664044436279720104384696032011560830579272709728103774148330944748592437317735171246709852120808400387655616523822226802432868197073941400536452806907980214526593275609654401651460941377353894327688881984402899151298619511327470055297348442408637412346308678193755194921
847 3468775408767677761259796653875073425478212935075350059545412870742674912037214825359937047261057263704959064722673105653784150782106250711981072046611873268478260740773340470437632709412199626168295379614324471559675103460999148013797514721607763904700143587233976864833217533706363505774468423421880007456479856515860114520
848 8374364636673204288895473774358112025658911088443276006754870177765069928459125682731434925101387237138021903593677156056160738881947672670671996214032146924612138005368907743308133615898340652873043566136629157645943482531652697679055970820569422137089169158870852880965054578740197066846285289252397427259268391225475423961
849 20217504682114086339050744202591297476796035111961902073055153226272814768955466190822806897463831737981002871910027417766105628546001596053325064474676167117702536751511155957053899941208880931914382511887582786851562068524304543371909456362746608178878481904975682626763326691186757639467039001926674861975016638966810962445
850 48809374000901376966996962179540706979250981312367080152865176630310699466370058064377048720029050713100027647413731991588371995973950864777322125163384481160017211508391219657415933498316102516701808589911794731349067619580261784422874883546062638494846132968822218134491707961113712345780363293105747151209301669159097348851
851 117836252683916840273044668561672711435297997736696062378785506486894213701695582319576904337521933164181058166737491400942849620493903325607969314801445129437736959768293595271885766937841085965317999691711172249549697307684828112217659223454871885168570747842620118895746742613414182331027765588138169164393619977285005660150
852 284481879368735057513086299302886129849846976785759204910436189604099126869761222703530857395072917041462143980888714793474071236961757515993260754766274740035491131044978410201187467373998274447337807973334139230448462234949918008858193330455806408831987628654062455925985193187942077007835894469382085479996541623729108669151
853 686800011421386955299217267167444971134991951308214472199657885695092467441218027726638619127667767247105346128514920987890992094417418357594490824333994609508719221858250415674260701685837634859993615638379450710446621777584664129934045884366484702832546005150745030747717128989298336346699554526902340124386703224743222998455
854 1658081902211508968111520833637776072119830879402188149309751960994284061752197278156808095650408451535672836237918556769256055425796594231182242403434263959052929574761479241549708870745673544167325039250093040651341705790119246268726285099188775814497079638955552517421419451166538749701235003523186765728769948073215554666061
855 4002963815844404891522258934442997115374653710112590770819161807683660590945612584040254810428484670318451018604352034526403102946010606819958975631202522527614578371381208898773678443177184723194643694138565532013130033357823156667386616082744036331826705283061850065590556031322375835749169561573275871581926599371174332330580
856 9664009533900318751156038702523770302869138299627369690948075576361605243643422446237317716507377792172574873446622625822062261317817807871100193665839309014282086317523897039097065757100042990556612427527224104677601772505765559603499517264676848478150490205079252648602531513811290421199574126669738508892623146815564219327221
857 23330982883645042393834336339490537721112930309367330152715312960406871078232457476514890243443240254663600765497597286170527625581646222562159362962881140556178751006429002976967809957377270704307868549193013741368333578369354275874385650612097733288127685693220355362795619058944956678148317814912752889367172893002302770985025
858 56325975301190403538824711381504845745094998918362029996378701497175347400108337399267098203393858301499776404441817198163117512481110252995418919591601590126639588330381902993032685671854584399172349525913251587414268929244474111352270818488872315054405861591519963374193769631701203777496209756495244287626968932820169761297271
859 135982933486025849471483759102500229211302928146091390145472715954757565878449132275049086650230956857663153574381231682496762650543866728552997202146084320809457927667192808963033181301086439502652567601019516916196871436858302498578927287589842363396939408876260282111183158322347364233140737327903241464621110758642642293579570
860 328291842273242102481792229586505304167700855210544810287324133406690479157006601949365271503855772016826083553204280563156642813568843710101413323883770231745555443664767520919099048274027463404477484727952285419808011802961079108510125393668557041848284679344040527596560086276395932243777684412301727216869190450105454348456411
861 792566618032510054435068218275510837546704638567181010720120982768138524192462336173779629657942500891315320680789792808810048277681554148755823849913624784300568814996727850801231277849141366311607537056924087755812895042780460715599178074926956447093508767564341337304303330875139228720696106152506695898359491658853550990492395
862 1913425078338262211351928666137526979261110132344906831727566098942967527541931274296924530819740773799456724914783866180776739368931952007613061023711019800346693073658223222521561603972310196027692558841800460931433801888522000539708481543522469936035302214472723202205166748026674389685169896717315119013588173767812556329441201
863 4619416774709034477138925550550564796068924903256994674175253180654073579276324884767628691297424048490228770510357525170363527015545458163981945897335664384993954962313174295844354485793761758366992654740525009618680498819824461795016141161971896319164113196509787741714636826928488008091035899587136933925535839194478663649374800
864 11152258627756331165629779767238656571398959938858896180078072460251114686094581043832181913414588870779914265935498916521503793400022868335576952818382348570334602998284571814210270575559833712761677868322850480168794799528170924129740763867466262574363528607492298685634440401883650405867241695891588986864659852156769883628190801
865 26923934030221696808398485085027877938866844780974787034331398101156302951465486972431992518126601790050057302381355358213371113815591194835135851534100361525663160958882317924264895636913429183890348391386225969956270097876166310054497668896904421467891170411494385112983517630695788819825519291370314907654855543508018430905756405
866 65000126688199724782426749937294412449132649500808470248740868662563720589025554988696166949667792450880028870698209632948246021031205258005848655886583071621660924916049207662740061849386692080542374651095302420081334995280503544238736101661275105510145869430481068911601475663275228045518280278632218802174370939172806745439703611
867 156924187406621146373251984959616702837132143782591727531813135426283744129516596949824326417462186691810115043777774624109863155878001710846833163307266504768985010790980733249745019335686813344975097693576830810118940088437173398531969872219454632488182909272456522936186468957246244910862079848634752512003597421853631921785163630
868 378848501501442017528930719856527818123396937065991925312367139515131208848058748888344819784592165834500258958253758881167972332787208679699514982501116081159630946498010674162230100520760318770492570038248964040319215172154850341302675846100184370486511687975394114783974413577767717867242439975901723826181565782880070589010030871
869 914621190409505181431113424672672339083926017914575578156547414456546161825634094726513965986646518360810632960285292386445807821452419070245863128309498667088246903787002081574205220377207450885960237770074758890757370432746874081137321564419823373461206285223244752504135296112781680645346959800438200164366728987613773099805225375
870 2208090882320452380391157569201872496291248972895143081625461968428223532499326938341372751757885202556121524878824343654059587975692046820191241239120113415336124754072014837310640541275175220542413045578398481821833956037648598503577318974939831117408924258421883619792245005803331079157936359576778124154915023758107616788620481621
871 5330802955050409942213428563076417331666423963704861741407471351312993226824287971409259469502416923473053682717933979694564983772836512710628345606549725497760496411931031756195486302927557891970786328926871722534425282508044071088291959514299485608279054802067011992088625307719443838961219678953994448474196776503829006677046188620
872 12869696792421272264818014695354707159624096900304866564440404671054209986147902881159891690762719049502228890314692303043189555521365072241447932452219564410857117577934078349701613147130291004483985703432141926890684521053736740680161238003538802333967033862555907603969495621242218757080375717484767021103308576765765630142712858861
873 31070196539892954471849457953785831650914617764314594870288280693421413199120093733729042851027855022477511463347318585780944094815566657193524210510988854319474731567799188455598712597188139900938757735791155576315794324615517552448614435521377090276213122527178827200027616550203881353121971113923528490680813930035360266962471906345
874 75010089872207181208516930602926370461453332428934056305016966057897036384388090348617977392818429094457251817009329474605077745152498386628496353474197273049806580713532455260899038341506570806361501175014453079522273170284771845577390109046292982886393278916913562004024728721649981463324317945331824002464936436836486164067656671551
875 181090376284307316888883319159638572573821282622182707480322212809215485967896274430964997636664713211392015097365977534991099585120563430450516917459383400419087892994864098977396789280201281513661760085820061735360340665185061243603394653613963056048999680361005951208077073993503844279770607004587176495610686803708332595097785249450
876 437190842440821814986283568922203515609095897673299471265661391676328008320180639210547972666147855517241282011741284544587276915393625247529530188392964073887982366703260653215692616901909133833685021346654576550242954500654894332784179416274219094984392639638925464420178876708657670022865531954506176993686310044253151354263227170451
877 1055472061165950946861450457004045603792013077968781650011644996161871502608257552852060942968960424245874579120848546624165653415907813925509577294245311548195052626401385405408782023084019549181031802779129214835846249666494849909171753486162401246017784959638856880048434827410819184325501670913599530482983306892214635303624239590355
878 2548134964772723708709184482930294723193122053610862771288951384000071013536695744914669858604068704008990440253438377792918583747209253098548684776883587170278087619506031464033256663069948232195748626904913006221935453833644594151127686388599021587019962558916639224517048531530296038673868873781705237959652923828682421961511706351161
879 6151741990711398364279819422864635050178257185190507192589547764162013529681649042681400660177097832263855459627725302210002820910326320122606946848012485888751227865413448333475295349223916013572529056588955227279717157333784038211427126263360444420057710077472135329082531890471411261673239418477010006402289154549579479226647652292680
880 14851618946195520437268823328659564823549636423991877156468046912324098072899993830277471178958264368536701359508888982212924225567861893343762578472908558947780543350332928130983847361517780259340806740082823460781369768501212670573981938915319910427135382713860909882682112312473118562020347710735725250764231232927841380414807010936521
881 35854979883102439238817466080183764697277530033174261505525641588810209675481636703236343018093626569337258178645503266635851272046050106810132103793829603784312314566079304595442990072259476532254142536754602148842456694336209379359391004094000265274328475505193955094446756515417648385713934839948460507930751620405262240056261674165725
882 86561578712400398914903755489027094218104696490340400167519330089944517423863267236750157215145517507211217716799895515484626769659962106964026786060567766516405172482491537321869827506036733323849091813592027758466283157173631429292763947103320440975792333724248820071575625343308415333448217390632646266625734473738365860527330359267971
883 208978137307903237068624977058237953133486923013855061840564301768699244523208171176736657448384661583759693612245294297605104811365974320738185675914965136817122659531062379239182645084332943179952326163938657665775023008683472237944918898300641147225913142953691595237598007202034479052610369621213753041182220567881993961110922392701670
884 504517853328206873052153709605503000485078542518050523848647933627343006470279609590223472111914840674730604941290484110694836392391910748440398137890498040150650491544616295800235117674702619683753744141469343090016329174540575905182601743704602735427618619631632010546771639747377373438668956633060152348990175609502353782749175144671311
885 1218013843964316983172932396269243954103644008049956109537860169023385257463767390357183601672214342933220903494826262518994777596149795817618981951695961217118423642620294970839652880433738182547459814446877343845807681357764624048310122385709846618081150382216955616331141286696789225929948282887334057739162571786886701526609272682044295
886 2940545541256840839398018502143990908692366558617962742924368271674113521397814390304590675456343526541172411930943009148684391584691502383678362041282420474387497776785206237479540878542178984778673373035224030781631691890069824001802846515124295971589919384065543243209054213140955825298565522407728267827315319183275756835967720508759901
887 7099104926477998661968969400557225771488377125285881595386596712371612300259396170966364952584901396015565727356712280816363560765532800584975706034260802165893419196190707445798734637518096152104806560517325405409071065137904272051915815415958438561260989150348042102749249712978700876527079327702790593393793210153438215198544713699564100
888 17138755394212838163335957303258442451669120809189725933697561696417338121916606732237320580626146318572303866644367570781411513115757103553629774109804024806174336169166621129077010153578371288988286494069874841599773822165878368105634477347041173094111897684761627448707553639098357578352724177813309454614901739490152187233057147907888101
889 41376615714903674988640884007074110674826618743665333462781720105206288544092609635441006113837194033160173460645447422379186586997047007692235254253868851778242091534523949703952754944674838730081379548657075088608618709469661008263184770110040784749484784519871297000164356991175416033232527683329409502623596689133742589664659009515340305
890 99891986824020188140617725317406663801322358296520392859261001906829915210101826003119332808300534384892650787935262415539784687109851118938100282617541728362658519238214520536982520042928048749151045591384025018817011241105200384632004017567122742593081466724504221449036267621449189644817779544472128459862095117757637366562375166938568711
891 241160589362944051269876334641887438277471335336706119181303723918866118964296261641679671730438262802945475036515972253458755961216749245568435819488952308503559130010952990777917795030530936228383470731425125126242641191680061777527192805244286269935647717968879739898236892234073795322868086772273666422347786924649017322789409343392477730
892 582213165549908290680370394601181540356265028969932631221868449744562153138694349286478676269177059990783600860967206922457296609543349610074971921595446345369776779260120502092818110103989921205917987054234275271302293624465323939686389628055695282464376902662263701245510052089596780290553953089019461304557668967055672012141193853723524171
893 1405586920462760632630617123844250518990001393276571381625040623407990425241684960214637024268792382784512676758450386098373349180303448465718379662679844999243112688531193994963554015238510778640219444839893675668847228440610709656899972061355676834864401523293407142389256996413267355903975992950312589031463124858760361347071797050839526075
894 3393387006475429555941604642289682578336267815523075394471949696560543003622064269715752724806761825559808954377867979119203994970150246541511731246955136343856002156322508492019926140581011478486356876734021626608996750505686743253486333750767048952193179949249077986024024044916131492098505938989644639367483918684576394706284787955402576321
895 8192360933413619744513826408423615675662537024322722170568940016529076432485813499646142473882316033904130585514186344336781339120603941548741842156590117686955117001176210979003406296400533735612933198307936928886840729451984196163872639562889774739250761421791563114437305086245530340100987870929601867766430962227913150759641372961644678720
896 19778108873302669044969257459136913929661341864168519735609829729618695868593691269008037672571393893368070125406240667792766673211358129638995415560135371717766236158674930450026738733382078949712223273349895484382678209409655135581231612876546598430694702792832204214898634217407192172300481680848848374900345843140402696225567533878691933761
897 47748578680018957834452341326697443534985220752659761641788599475766468169673196037662217819025103820640270836326667679922314685543320200826732673276860861122487589318526071879056883763164691635037379745007727897652197148271294467326335865315982971600640167007455971544234573521059914684701951232627298617567122648508718543210776440719028546245
898 115275266233340584713873940112531800999631783369488043019187028681151632207940083344332473310621601534648611798059576027637396044297998531292460762113857093962741414795727074208140506259711462219786982763365351279687072505952244070233903343508512541631975036807744147303367781259527021541704384146103445610034591140157839782647120415316749026251
899 278299111146700127262200221551761045534248787491635847680162656838069732585553362726327164440268306889937494432445819735197106774139317263411654197504575049047970418909980220295337896282587616074611345271738430457026342160175782607794142552333008054864590240622944266150970136040113957768110719524834189837636304928824398108505017271352526598750
900 671873488526740839238274383216053892068129358352759738379512342357291097379046808796986802191158215314523600662951215498031609592576633058115769157123007192058682252615687514798816298824886694369009673306842212193739756826303809285822188448174528651361155518053632679605308053339754937077925823195771825285307200997806635999657154958021802223751
901 1622046088200181805738748987983868829670507504197155324439187341552651927343646980320300768822584737518984695758348250731260325959292583379643192511750589433165334924141355249892970493932361004812630691885422854844505855812783401179438519448682065357586901276730209625361586242719623831923962365916377840408250706924437670107819327187396131046255
902 3915965664927104450715772359183791551409144366747070387257887025462594952066340769437588339836327690352492992179647716960552261511161799817402154180624186058389352100898398014584757286689608703994271057077687921882751468451870611644699227345538659366534958071514051930328480538779002600925850555028527506101808614846681976215295809332814064316261
903 9453977418054390707170293706351451932488796237691296098954961392477841831476328519195477448495240118223970680117643684652364848981616183014447500872998961549944039125938151279062485067311578412801172806040798698610008792716524624468836974139759384090656817419758313486018547320277629033775663475973432852611867936617801622538410945853024259678780
904 22823920501035885865056359771886695416386736842129662585167809810418278615018997807828543236826807926800434352414935086265281959474394165846297155926622109158277430352774700572709727421312765529596616669159285319102769053884919860582373175625057427547848592911030678902365575179334260668477177506975393211325544488082285221292117701038862583673821
905 55101818420126162437283013250124842765262269921950621269290581013314399061514324134852563922148855971824839384947513857182928767930404514707041812726243179866498899831487552424481939909937109471994406144359369336815546900486364345633583325389874239186354003241819671290749697678946150370730018489924219275262956912782372065122646347930749427026425
906 133027557341288210739622386272136380946911276686030905123748971837047076738047646077533671081124519870450113122309962800631139495335203195260380781379108468891275230015749805421673607241186984473585428957878023992733862854857648551849539826404805905920556599394670021483864970537226561409937214486823831761851458313647029351537410396900361437726671
907 321156933102702583916527785794397604659084823294012431516788524687408552537609616289919906084397895712725065629567439458445207758600810905227803375484460117649049359862987163267829154392311078419165264060115417322283272610201661449332662978199486051027467202031159714258479638753399273190604447463571882798965873540076430768197467141731472302479770
908 775341423546693378572677957860931590265080923274055768157326021211864181813266878657373483249920311295900244381444841717521555012536825005715987532348028704189373949741724131957331916025809141311915957078108858637300408075260971450514865782803778007975491003456989450000824248044025107791146109413967597359783205393799890887932344680363306042686211
909 1871839780196089341061883701516260785189246669842123967831440567111136916164143373604666872584238518304525554392457122893488317783674460916659778440180517526027797259346435427182492986443929361042997178216333134596884088760723604350362394543807042066978449208945138614260128134841449488772896666291507077518532284327676212544062156502458084387852195
910 4519020983938872060696445360893453160643574262958303703820207155434138014141553625866707228418397347904951353166359087504498190579885746839035544412709063756244968468434594986322317888913667863397910313510775127831068585596708180151239654870417862141932389421347266678521080517726924085336939441996981752396847774049152315976056657685279474818390601
911 10909881748073833462454774423303167106476395195758731375471854877979412944447250625338081329421033214114428260725175297902484698943445954594730867265598645038517734196215625399827128764271265087838817805237883390259021259954139964652841704284642766350843228051639671971302289170295297659446775550285470582312227832425980844496175471873017034024633400
912 26338784480086538985605994207499787373596364654475766454763916911392963903036054876542869887260463776133807874616709683309467588466777656028497278943906353833280436860865845785976575417456198039075545923986541908349111105504988109456923063439703394843618845524626610621125658858317519404230490542567922917021303438901114004968407601431313542867657401
913 63587450708246911433666762838302741853669124504710264284999688700765340750519360378423821103941960766382044009958594664521419875877001266651725425153411352705078607917947316971780279599183661165989909653210967206957243470964116183566687831164049556038080919100892893213553606886930336467907756635421316416354834710228208854432990674735644119759948205
914 153513685896580361852939519884105271080934613663896295024763294312923645404074775633390512095144385308897895894533899012352307340220780189331948129250729059243437652696760479729537134615823520371055365230408476322263598047433220476590298725767802506919780683726412397048232872632178192340046003813410555749730972859357531713834388950902601782387553811
915 370614822501407635139545802606513284015538351832502854334526277326612631558668911645204845294230731384177835799026392689226034556318561645315621683654869471191953913311468276430854548830830701908100640114027919851484439565830557136747285282699654569877642286553717687310019352151286721147999764262242427915816780428943272282101768576540847684535055830
916 894743330899395632132031125097131839112011317328902003693815848966148908521412598923800202683605848077253567492586684390804376452857903479963191496560468001627345479319697032591246232277484924187256645458464316025232477179094334750084869291167111646675065256833847771668271576934751634636045532337895411581364533717244076278037926103984297151457665471
917 2160101484300198899403608052800776962239560986490306861722157975258910448601494109492805250661442427538684970784199761470834787462034368605242004676775805474446644871950862341613347013385800550282613931030956551901949393924019226636917023865033877863227772800221413230646562506020789990420090828938033251078545847863431424838177620784509441987450386775
918 5214946299499793430939247230698685763591133290309515727138131799483969805724400817909410704006490703154623509060986207332473951376926640690447200850112078950520635223221421715817940259049086024752484507520377419829131265027132788023918917021234867373130610857276674232961396588976331615476227190213961913738456229444106925954393167673003181126358439021
919 12589994083299785761282102514198148489421827567109338315998421574226850060050295745311626658674423833847931988906172176135782690215887649986136406376999963375487915318393705773249227531483972599787582946071711391560211923978284802684754857907503612609488994514774761696569355683973453221372545209365957078555458306751645276746963956130515804240167264820
920 30394934466099364953503452259094982742434788424528192359134974947937669925824992308532664021355338370850487486873330559604039331808701940662720013604112005701496465860008833262316395322017031224327650399663800202949555112983702393393428632836242092592108599886826197626100107956923238058221317608945876070849372842947397479448321079934034789606692968661
921 73379863015498515668289007032388113974291404416165723034268371470102189911700280362376954701385100575548906962652833295343861353833291531311576433585223974778480847038411372297882018175518035048442883745399311797459322149945689589471612123579987797793706194288427156948769571597819929337815180427257709220254203992646440235643606115998585383453553202145
922 177154660497096396290081466323871210691017597256859638427671717888142049749225553033286573424125539521948301412178997150291762039475285003285872880774559955258458159936831577858080431673053101321213417890462423797868199412875081572336652879996217688179520988463680511523639251152563096733851678463461294511357780828240277950735533311931205556513799372951
923 427689184009691308248451939680130535356326598929884999889611807246386289410151386428950101549636179619445509787010827595927385432783861537883322195134343885295397166912074528014042881521624237690869719526324159393195720975695852734144917883572423174152748171215788179996048073902946122805518537354180298242969765649126996137114672739860996496481151948050
924 1032533028516479012786985345684132281403670795116629638206895332380914628569528325891186776523397898760839320986200652342146532905043008079052517271043247725849252493760980633886166194716301576702952856943110742584259641364266787040626488647141064036485017330895256871515735398958455342344888753171821890997297312126494270224964878791653198549476103269051
925 2492755241042649333822422631048395098163668189163144276303402472008215546549208038211323654596431977141124151759412132280220451242869877695988356737220839336993902154434035795786375270954227391096775433412545644561715003704229426815397895177854551247122782833006301923027518871819856807495296043697824080237564389902115536587044430323167393595433358486155
926 6018043510601777680431830607780922477731007173442918190813700276397345721667944402313834085716261853043087624505024916902587435390782763471029230745484926399837056802629052225458916736624756358896503723768202031707689648772725640671422279002850166530730582996907860717570773142598168957335480840567470051472426091930725343399053739437987985740342820241361
927 14528842262246204694686083846610240053625682536048980657930803024802906989885096842838991826028955683227299400769461966085395322024435404638046818228190692136668015759692140246704208744203740108889782880948949707977094301249680708158242453183554884308583948826822023358169065157016194722166257724832764183182416573763566223385151909199143365076118998968880
928 35075728035094187069803998301001402584982372245540879506675306326003159701438138087991817737774173219497686426043948849073378079439653572747122867201866310673173088322013332718867334225032236576676069485666101447661878251272087056987907185369959935147898480650551907433908903456630558401667996290232998417837259239457857790169357557836274715892580818179121
929 84680298332434578834294080448613045223590427027130739671281415676809226392761373018822627301577302122222672252857359664232151480903742550132292552631923313483014192403718805684438877194268213262241921852281152603300850803793854822134056823923474754604380910127925838225986872070277311525502250305298761018856935052679281803723867024871692796861280635327125
930 204436324699963344738392159198227493032163226299802358849238137679621612486960884125637072340928777463943030931758668177537681041247138673011707972465712937639201473129450944087745088613568663101159913190228406654263579858859796701256020833216909444356660300906403583885882647597185181452672496900830520455551129344816421397617091607579660309615142088833371
931 493552947732361268311078398845068031287916879626735457369757691036052451366683141270096771983434857050108734116374696019307513563398019896155708497563349188761417138662620693859929054421405539464561748232737965911828010521513448224646098490357293643317701511940733005997752167264647674430847244106959801929959193742312124598958050240031013416091564812993870
932 1191542220164685881360548956888363555607996985553273273588753519751726515220327166665830616307798491564160499164508060216152708168043178465323124967592411315162035750454692331807603197456379742030283409655704338477919600901886693150548217813931496730992063324787869595881386982126480530314366985114750124315469516829440670595533192087641687141798271714821111
933 2876637388061733031032176312621795142503910850733282004547264730539505481807337474601758004599031840178429732445390816451612929899484376826801958432748171819085488639572005357475135449334165023525128567544146642867667212325286834525742534118220287105301828161516472197760526131517608735059581214336460050560898227401193465790024434415314387699688108242636095
934 6944816996288151943424901582131953840615818687019837282683282980830737478835002115869346625505862171921019964055289693119378567967011932118927041833088754953333013029598703046757874096124709789080540544743997624213254025552460362202033286050372070941595719647820813991402439245161698000433529413787670225437265971631827602175582060918270462541174488200093301
935 16766271380638036917881979476885702823735548224772956569913830692200980439477341706340451255610756184020469660555970202690370065833508241064656042098925681725751514698769411450990883641583584601686209657032141891294175263430207558929809106218964428988493267457158100180565404621841004735926640041911800501435430170664848670141188556251855312782037084642822700
936 40477359757564225779188860535903359488086915136565750422510944365232698357789685528550249136727374539961959285167230098500118699634028414248239126030940118404836042427137525948739641379291878992452959858808281406801604552412875480061651498488300928918582254562137014352533248488843707472286809497611271228308126312961524942457959173421981088105248657485738701
937 97720990895766488476259700548692421799909378497904457414935719422666377155056712763440949529065505263944388230890430399690607465101565069561134294160805918535423599553044463348470166400167342586592129374648704704897384368255958519053112103195566286825657776581432128885631901599528419680500259037134342958051682796587898555057106903095817488992534399614300105
938 235919341549097202731708261633288203087905672132374665252382383210565452667903111055432148194858385067850735746948090897881333629837158553370507714352551955475683241533226452645679974179626564165637218608105690816596373288924792518167875704879433502569897807725001272123797051687900546833287327571879957144411491906137322052572172979613616066090317456714338911
939 569559673993960893939676223815268827975720722762653787919700485843797282490862934874305245918782275399645859724786612195453274724775882176302149722865909829486790082619497368639830114759420470917866566590860086338090130946105543555388863512954433291965453392031434673133226004975329513347074914180894257246874666608862542660201452862323049621173169313042977930
940 1375038689537018990611060709263825859039347117657682241091783354898160017649628980804042640032422935867142455196521315288787883079388922905974807160084371614449263406772221189925340203698467506001370351789825863492776635181135879628945602730788300086500804591787870618390249061638559573527437155933668471638160825123862407372975078704259715308436656082800294771
941 3319637053067998875161797642342920546054414958078018270103267195640117317790120896482390525983628147133930770117829242773029040883553727988251764043034653058385316896163939748490510522156355482920607270170511813323643401308377302813280068974531033464967062575607175909913724128252448660401949226048231200523196316856587357406151610270842480238046481478643567475
942 8014312795673016740934655993949666951148177033813718781298317746178394653229870773768823691999679230135003995432179800834845964846496378882478335246153677731219897199100100686906361248011178471842584892130849490140063437797890485255505740679850367016434929743002222438217697318143456894331335608030130872684553458837037122185278299245944675784529619040087429721
943 19348262644414032357031109630242254448350769025705455832699902687996906624249862444020037909982986607403938760982188844442720970576546485753208434535342008520825111294364141122303233018178712426605777054432210793603770276904158273324291550334231767497836922061611620786349118764539362449064620442108492945892303234530661601776708208762731831807105719558818426920
944 46710838084501081454996875254434175847849715085224630446698123122172207901729595661808899511965652444942881517396557489720287905999589350388895204316837694772870119787828382931512827284368603325054139000995271077347603991606207031904088841348313902012108773866225464010915934847222181792460576492247116764469159927898360325738694716771408339398741058157724283561
945 112769938813416195267024860139110606144050199196154716726096148932341322427709053767637836933914291497289701795775303823883296782575725186530998843169017398066565350870020906985328887586915919076714055056422752948298978260116572337132469233030859571522054469794062548808180988458983726033985773426602726474830623090327382253254097642305548510604587835874266994045
946 272250715711333471989046595532655388135950113477534063898890420986854852757147703197084573379794235439522285108947165137486881471151039723450892890654872490906000821527870196902170602458200441478482249113840776973945560511839351706169027307410033045056217713454350561627277911765189633860432123345452569714130406108553124832246890001382505360607916729906258271651
947 657271370236083139245118051204421382415950426151222844523876990906051027942004460161806983693502762376334272013669634098857059724877804633432784624478762379878566993925761300789670092503316802033678553284104306896190099283795275749470523847850925661634489896702763672062736811989362993754850020117507865903091435307433631917747877645070559231820421295686783537350
948 1586793456183499750479282697941498152967850965779979752946644402798956908641156623520698540766799760192190829136286433335201000920906648990316462139612397250663134809379392798481510787464834045545839355682049390766325759079429903205110075003111884368325197506859877905752751535743915621370132163580468301520313276723420388667742645291523623824248759321279825346351
949 3830858282603082640203683447087417688351652357711182350417165796503964845224317707203204065227102282760715930286242500769259061566691102614065708903703556881204836612684546897752691667432984893125357264648203088428841617442655082159690673854074694398284884910422519483568239883477194236495114347278444468943717988754274409253233168228117806880317939938246434230055
950 9248510021389665030886649592116333529671155681202344453780975995806886599089792037927106671221004325713622689708771434873719124054288854218447879947019511013072808034748486593986894122330803831796553884978455567624008993964740067524491422711261273164894967327704916872889231302698304094360360858137357239407749254231969207174208981747759237584884639197772693806461
951 22327878325382412701976982631320084747693963720115871257979117788117738043403901783057417407669110934187961309703785370516697309675268811050961468797742578907350452682181520085726479912094592556718465034605114223676859605372135217208673519276597240728074819565832353229346702488873802425215836063553158947759216497218212823601651131723636282050087218333791821842980
952 53904266672154490434840614854756503025059083121434086969739211572042362685897595604041941486559226194089545309116342175907113743404826476320370817542504668827773713399111526765439853946519988945233483954188684014977728204709010501941838461264455754621044606459369623331582636280445908944792032985243675134926182248668394854377511245195031801685059075865356337492421
953 130136411669691393571658212340833090797812129962984045197457540932202463415199092991141300380787563322367051927936469722330924796484921763691703103882751916562897879480404573616606187805134570447185432942982482253632316014790156221092350441805508749970164032484571599892511975049765620314799902034040509217611580994555002532356673622113699885420205370064504496827825
954 314177090011537277578157039536422684620683343047402177364654293436447289516295781586324542248134352838823649164989281620568963336374670003703777025308008501953569472359920673998652229556789129839604349840153648522242360234289322944126539344875473254561372671428512823116606586379977149574391837053324693570149344237778399919090858489422431572525469815994365331148071
955 758490591692765948727972291413678460039178816057788399926766127805097042447790656163790384877056269000014350257915032963468851469234261771099257154498768920470036824200245921613910646918712830126394132623289779298117036483368802109345429131556455259092909375341597246125725147809719919463583576140689896357910269470111802370538390600958563030471145002053235159123970
956 1831158273397069175034101622363779604699040975162978977218186549046641374411877093913905312002246890838852349680819347547506666274843193545902291334305546342893643120760412517226473523394214790092392615086733207118476433201026927162817397607988383772747191422111707315368056881999416988501558989334704486285969883178002004660167639691339557633467759820100835649396011
957 4420807138486904298796175536141237669437260766383746354363139225898379791271544843991601008881550050677719049619553728058482184018920648862903839823109861606257323065721070956066857693707142410311179362796756193535069902885422656434980224347533222804587292219565011876861838911808553896466701554810098868929850035826115811690873669983637678297406664642254906457915995
958 10672772550370877772626452694646254943573562507930471685944465000843400956954966781897107329765346992194290448919926803664471034312684491271709970980525269555408289252202554429360188910808499610714751340680245594188616238971872240032777846303054829381921775861241731069091734705616524781434962098954902224145669954830233628041914979658614914228281089104610648565228001
959 25766352239228659844049080925433747556584385782244689726252069227585181705181478407785815668412244035066299947459407335387424252644289631406323781784160400717073901570126179814787235515324141631740682044157247381912302380829167136500535916953642881568430843942048474015045308323041603459336625752719903317221189945486583067774703629300867506753968842851476203588372000
960 62205477028828197460724614545513750056742334072419851138448603456013764367317923597468738666589835062326890343838741474439319539601263754084357534548846070989556092392454914058934659941456782874196115428994740358013221000630206513033849680210340592518783463745338679099182351351699731700108213604394708858588049845803399763591322238260349927736218774807563055741972001
961 150177306296885054765498310016461247670069053927084392003149276139612710439817325602723293001591914159720080635136890284266063331846817139575038850881852542696186086355036007932656555398237707380132912902146728097938744382089580162568235277374324066605997771432725832213410011026441066859553052961509321034397289637093382594957348105821567362226406392466602315072316005
962 362560089622598306991721234578436245396880441926588635144747155735239185246952574802915324669773663381767051614112522042971446203294898033234435236312551156381928265102526929924247770737932197634461941233288196553890709764809366838170320234958988725730779006610790343526002373404581865419214319527413350927382629119990164953506018449903484652189031559740767685886604011
963 875297485542081668748940779173333738463829937780261662292643587610091080933722475208553942341139240923254183863361934370208955738436613206043909323506954855460042616560089867781152096874102102649056795368723121205720163911708313838908875747292301518067555784654306519265414757835604797697981692016336022889162547877073712501969385005628536666604469511948137686845524030
964 2113155060706761644489602792925103722324540317487111959730034330955421347114397525220023209352052145228275419340836390783389357680168124445322253883326460867302013498222706665486551964486136402932575531970734438965331037588225994515988071729543591761865890575919403382056831889075791460815177703560085396705707724874137589957444788461160557985397970583637043059577652071
965 5101607606955604957728146365023541183112910572754485581752712249520933775162517525648600361045243531379805022545034715936987671098772862096688417090159876590064069613005503198754256025846374908514207859310191999136382239088160302870885019206379485041799336936493113283379078535987187719328337099136506816300577997625348892416858961927949652637400410679222223806000828175
966 12316370274617971559945895522972186088550361462996083123235458829997288897439432576517223931442539207987885464430905822657364699877713848638699088063646214047430152724233713062995064016178886219960991250591118437238095515764546600257758110142302561845464564448905629948814988961050166899471851901833099029306863720124835374791162712317059863260198791942081490671579308421
967 29734348156191548077619937410967913360213633498746651828223629909515511570041382678683048223930321947355575951406846361251717070854200559374086593217452304684924375061472929324744384058204147348436190360492428873612573270617253503386401239490984608732728465834304373181009056458087521518272040902802704874914305437875019641999184386562069379157797994563385205149159445020
968 71785066587001067715185770344908012808977628460489386779682718649028312037522197933883320379303183102699037367244598545160798841586114967386872274498550823417278902847179571712483832132587180916833371971575976184463242056999053607030560589124271779310921496117514376310833101877225209936015933707438508779135474595874874658789531485441198621575794781068851900969898198461
969 173304481330193683507991478100783938978168890419725425387589067207572135645085778546449688982536688152753650685896043451573314754026430494147831142214553951519482180755832072749712048323378509182102934303644381242539057384615360717447522417739528167354571458069333125802675260212537941390303908317679722433185254629624768959578247357444466622309387556701089007088955841945
970 418394029247388434731168726546475890765315409299940237554860853064172583327693755026782698344376559408206338739036685448307428349638975955682534558927658726456243264358843717211907928779344199281039240578864738669541356826229775041925605424603328114020064412256180627916183622302301092716623750342797953645505983855124412577946026200330131866194569894471029915147809882351
971 1010092539824970552970328931193735720508799709019605900497310773335917302300473288600015085671289806969166328163969414348188171453304382405512900260069871404431968709473519507173527905882066907744181415461373858581621771037074910801298733266946184395394700282581694381635042504817140126823551409003275629724197222339873594115470299758104730354698527345643148837384575606650
972 2438579108897329540671826588933947331782914827339152038549482399736007187928640332226812869686956173346538995066975514144683771256247740766708335079067401535320180683305882731558963740543478014769402071501612455832784898900379596644523071958495696904809464977419569391186268631936581346363726568349349213093900428534871600808886625716539592575591624585757327589916961095651
973 5887250757619629634313982109061630384074629363697909977596275572807931678157753953053640825045202153662244318297920442637555713965799863938929570418204674475072330076085284970291455386969022937282985558464598770247191568837834104090344877183937578205013630237420833164007579768690302819551004545701974055911998079409616795733243551191183915505881776517157804017218497797955
974 14213080624136588809299790807057208099932173554734971993742033545351870544244148238334094519777360480671027631662816399419795199187847468644567475915476750485464840835476452672141874514481523889335373188430809996327168036576047804825212826326370853314836725452261235719201428169317186985465735659753297324917896587354105192275373728098907423587355177620072935624353956691561
975 34313412005892807252913563723176046583938976473167853965080342663511672766646050429721829864599923115004299581623553241477146112341494801228064522249158175446002011747038190314575204415932070715953731935326218762901527641989929713740770529836679284834687081141943304602410436107324676790482475865208568705747791254117827180283991007388998762680592131757303675265926411181080
976 82839904635922203315126918253409301267810126501070679923902718872375216077536249097777754248977206710679626794909922882374087423870837071100696520413793101377468864329552833301292283346345665321242837059083247522130223320555907232306753885999729422984210887736147844924022300383966540566430687390170434736413479095589759552843355742876904948948539441134680286156206779053721
977 199993221277737213883167400229994649119559229475309213812885780408262104921718548625277338362554336536363553171443399006225320960083168943429457563076744378200939740406143856917159771108623401358439406053492713807161974283101744178354278301836138130803108856614238994450455036875257757923343850645549438178574749445297346285970702493142808660577671014026664247578339969288525
978 482826347191396631081461718713398599506928585451689107549674279688899425920973346348332430974085879783406733137796720894824729344037174957959611646567281857779348345141840547135611825563592468038121649166068675136454171886759395589015310489672005684590428600964625833824932374134482056413118388681269311093562977986184452124784760729162522270103881469188008781312886717630771
979 1165645915660530476046090837656791848133416400378687428912234339786060956763665241321942200310726096103177019447036840795874779648157518859348680856211308093759636430689824951188383422235808337434682704385630064080070318056620535356384899281180149499983966058543490662100319785144221870749580628008088060365700705417666250535540223951467853200785433952402681810204113404550070
980 2814118178512457583173643394026982295773761386209063965374142959261021339448303828992216831595538071989760772031870402486574288640352212676656973358989898045298621206521490449512378670035209142907487057937328803296594808000000466301785109052032304684558360718051607158025571944422925797912279644697445431824964388821516953195865208632098228671674749373993372401721113526730911
981 6793882272685445642393377625710756439680939172796815359660520258308103635660272899306375863501802240082698563510777645769023356928861944212662627574191104184356878843732805850213140762306226623249656820260287670673259934056621467959955117385244758869100687494646704978151463673990073466574139917402978924015629483060700156927270641215664310544134932700389426613646340458011895
982 16401882723883348867960398645448495175135639731802694684695183475877228610768849627604968558599142552155157899053425694024621002498076101101982228507372106414012378893987102149938660194647662389406800698457904144643114676113243402221695343822521822422759735707345017114328499292403072731060559479503403279856223354942917267050406491063426849759944614774772225629013794442754701
983 39597647720452143378314174916607746789952218636402204729050887210062560857197972154516312980700087344393014361617629033818265361925014146416627084588935317012381636631707010150090461151601551402063258217176095959959489286283108272403345805030288403714620158909336739206808462258796218928695258876409785483728076192946534691028083623342518010064024162249933877871673929343521300
984 95597178164787635624588748478663988755040077004607104142796957896002350325164793936637594519999317240941186622288683761661151726348104393935236397685242740438775652157401122450119582497850765193533317132810096064562093248679459947028386953883098629852000053526018495527945423809995510588451077232322974247312375740835986649106573737748462869887992939274639981372361653129797301
985 230792004050027414627491671873935724300032372645616413014644803002067261507527560027791502020698721826275387606194996557140568814621222934287099879959420797889932940946509255050329626147303081789129892482796288089083675783642028166460119712796485663418620265961373730262699309878787240105597413341055733978352827674618507989241231098839443749840010040799213840616397235603115905
986 557181186264842464879572092226535437355104822295839930172086563900136873340219913992220598561396760893491961834678676875942289355590550262509436157604084336218641534050419632550778834792456928771793102098402672242729444815963516279948626379476069956689240585448765956053344043567569990799645903914434442204018031090073002627589035935427350369568013020873067662605156124336029111
987 1345154376579712344386635856327006599010242017237296273358817930802341008187967388012232699143492243613259311275552350309025147525802323459305972195167589470327216009047348520151887295732216939332716096679601632574542565415569060726357372471748625576797101436858905642369387397013927221704889221169924618386388889854764513244419302969694144488976036082545349165826709484275174130
988 3247489939424267153652843804880548635375588856770432476889722425504818889716154690016685996848381248120010584385783377493992584407195197181121380547939263276873073552145116672854553426256890807437225295457605937391814575647101637732663371322973321110283443459166577240792118837595424434209424346254283678976795810799602029116427641874815639347520085185963765994258575092886377371
989 7840134255428246651692323466088103869761419730778161227138262781811978787620276768045604692840254739853280480047119105297010316340192717821548733291046116024073363113337581865860994148245998554207166687594813507358171716709772336191684115117695267797363988355192060123953625072204776090123737913678491976339980511453968571477274586719325423184016206454472881154343859670047928875
990 18927758450280760457037490737056756374898428318326754931166247989128776464956708226107895382528890727826571544480021588088013217087580632824218847130031495325019799778820280404576541722748887915851558670647232952108158009066646310116031601558363856705011420169550697488699368982004976614456900173611267631656756833707539172070976815313466485715552498094909528302946294432982235121
991 45695651155989767565767304940201616619558276367431671089470758760069531717533693220261395457898036195506423569007162281473036750515353983469986427551109106674112962670978142675014077593743774385910284028889279411574487734843064956423747318234422981207386828694293455101352363036214729319037538260901027239653494178869046915619228217346258394615121202644291937760236448536012399120
992 110319060762260295588572100617459989614014981053190097110107765509267839900024094666630686298324963118839418682494346151034086718118288599764191702232249708673245725120776565754604696910236436687672126728425791775257133478752776222963526238027209819119785077558137607691404095054434435252531976695413322110963745191445633003309433250005983274945794903383493403823419191505007033361
993 266333772680510358742911506175121595847588238473811865309686289778605211517581882553522768054547962433185260933995854583541210186751931182998369832015608524020604412912531274184223471414216647761254537485740862962088754692348617402350799794288842619446956983810568670484160553145083599824101491651727671461580984561760312922238094717358224944506711009411278745407074831546026465845
994 642986606123281013074395112967703181309191458000813827729480345066478262935187859773676222407420887985209940550486055318116507091622150965760931366263466756714454550945839114123051639738669732210181201699907517699434642863450011027665125826604895058013699045179274948659725201344601634900734959998868665034125714314966258847785622684722433163959216922206050894637568854597059965051
995 1552306984927072384891701732110527958465971154475439520768646979911561737387957602100875212869389738403605142034967965219774224369996233114520232564542542037449513514804209502430326750891556112181616940885555898360958040419248639457681051447498632735474355074169118567803610955834286869625571411649465001529832413191692830617809340086803091272425144853823380534682212540740146395950
996 3747600575977425782857798577188759098241133766951692869266774304889601737711103063975426648146200364792420224620421985757664955831614617194801396495348550831613481580554258118983705141521781956573415083471019314421350723701947289943027228721602160528962409193517512084266947113013175374151877783297798668093790540698351920083404302858328615708809506629852811964001993936077352756951
997 9047508136881923950607298886488046154948238688378825259302195589690765212810163730051728509161790467988445591275811936735104136033225467504123025555239643700676476675912725740397737033935120025328447107827594527203659487823143219343735508890702953793399173461204142736337505181860637617929326978245062337717413494588396670784617945803460322690044158113529004462686200412894851909855
998 21842616849741273684072396350164851408137611143709343387871165484271132163331430524078883666469781300769311407172045859227873227898065552203047447605827838232966434932379709599779179209392022007230309299126208368828669699348233728630498246503008068115760756115925797556941957476734450610010531739787923343528617529875145261652640194465249261088897822856910820889374394761867056576661
999 52732741836364471318752091586817748971223460975797512035044526558233029539473024778209495842101353069527068405619903655190850591829356571910217920766895320166609346540672144939956095452719164039789065706080011264860998886519610676604732001896719090024920685693055737850221420135329538837950390457820909024774648554338687194089898334733958844867839803827350646241434989936628965063180
1000 127308100522470216321576579523800349350584533095304367457960218600737191242277480080497875350672487439823448218411853169609574411556778696023483289139618478566185128013723999479691370114830350086808440711286230898550667472387455081839962250296446248165602127502037273257384797747393528285911312655429741393077914638552519649832436863933166950824577430511612113372244374635124986703021