0 1
1 1
2 2
3 3
4 6
5 11
6 21
7 43
8 79
9 173
10 309
11 707
12 1237
13 2917
14 5026
15 12111
16 20626
17 50503
18 85242
19 211263
20 354080
21 885831
22 1476368
23 3720995
24 6173634
25 15652239
26 25873744
27 65913927
28 108628550
29 277822147
30 456710589
31 1171853635
32 1922354351
33 4945846997
34 8098984433
35 20884526283
36 34147706833
37 88224662549
38 144068881455
39 372827899079
40 608151037123
41 1576001732485
42 2568318694867
43 6663706588179
44 10850577045131
45 28181895551161
46 45856273670841
47 119208323665543
48 193850277807569
49 504329070986033
50 819669810565949
51 2133944799315027
52 3466587141136257
53 9030384375443237
54 14663715160666221
55 38218747594943671
56 62037527980971481
57 161766307653385913
58 262497329542451713
59 684756482304986603
60 1110830621569613797
61 2898787752440029589
62 4701289519349672290
63 12272277519060920351
64 19898799583649216610
65 51958808556605257175
66 84231153659973540850
67 219996443615727852655
68 356574677613631895224
69 931519910758692181575
70 1509581429398659769188
71 3944450198566197117427
72 6391278766119594919158
73 16703088134033666048759
74 27060848306272358920724
75 70732883137929140405479
76 114581651832372928591634
77 299542719077100984185947
78 485184211693559015580650
79 1268550291720759063746467
80 2054538498790235604021104
81 5372383035216677287571035
82 8700341490234756869254986
83 22752838178502915229812967
84 36844379296682978034330188
85 96363507912045062410554863
86 156033490006612232138440238
87 408128780966859355984113939
88 660807372046699476522875680
89 1728576924821072315643689219
90 2798603595449522402837756478
91 7321269880011962625172694735
92 11852676493285936020897679312
93 31009142209160768320187960719
94 50199476698792791666364671616
95 131340358059231969559144444971
96 212612567317913316817402210226
97 556302836898574264462992881623
98 900502658724414829246638161592
99 2356289049857044688680159987663
100 3814053702647430708767305588190
101 9980439931836393784907523615131
102 16154510946695871177432972458228
103 42274092253887107507003006899275
104 68423542728024116462523183757834
105 179061439376043795180149089579919
106 289815493895519256332025549247884
107 758460111424170742975699080383927
108 1227556688670850183090820221029394
109 3212669569329815202214444303423867
110 5199541864605389040209060865694312
111 13608234469307375644890581075060547
112 22023779530937207123069650942891094
113 57642088617326100144034783643914111
114 93287098656571768016904161565849792
115 244162884024756086474034616333788367
116 395142757853229527235198569420539022
117 1034240222810636896336364758537242251
118 1673743632763171842423261591097312592
119 4380915598346725427211426653845133211
120 7089671414894875132042278489371992726
121 18557090726207283451210610087031040871
122 30030692165478276626029428765537305352
123 78606110801246666991968493456411218903
124 127205669174758102984733269605831405766
125 332969169675276781707783609750981483811
126 538826966026354232410621885281077941981
127 1410434510026867702569451509543244607523
128 2282410533197256989387760142848124820015
129 5974518618081630048026013777154067153653
130 9668067121539154026333139901354253352641
131 25307772024013636261354548600074086128235
132 40953109608072678809110951214499768048929
133 107202725876989873254106463197661923935893
134 173474375870929024216565333733438136772807
135 454107410168804008652310413559310083581607
136 734826663390677953373781679025845731498907
137 1923588299102161994828421400329674144362421
138 3112687420316156252258617905426957615850635
139 8148288168729454067394543643596679258814291
140 13185210339251172164800959323943591131322547
141 34516066003014957832455482407129481062370185
142 55852097236703389605669424430509366059134173
143 146209909336572444832675493387760223049205831
144 236587998326831209459544491343579334680303189
145 619345352209455444952038618077782383127760809
146 1002182169581444757822373953049617780844102929
147 2623550764393614805841104107701753246278197667
148 4245230856084095957180971798645407520846319645
149 11113389482805184513560772632409530669702782477
150 17982769505180703448752402226895661780690036329
151 47076485701857730653441919564756838306821273095
152 76174992307465121162042765288826409697413534381
153 199416889498927246369704793369992867972726292817
154 322677579833116181461942032812438413793232301293
155 844734462879705989524438436272311520468804395323
156 1366865091169907330045394529884039274473615824953
157 3578317154732297584698308115736680774757557374029
158 5790058668375863104250675985435351765808763315335
159 15157855591321673263400751518915325324840555220239
160 24526788873845430758822758685272303551329014739083
161 64209160619856640108502405623705923092585249470525
162 103895994655917837778664515803437048767024983856707
163 271992225351592339024866510747985008360268217874459
164 440105982632282457047903240833050883609147848126491
165 1152169137446126019567003522133050944267291121658881
166 1864301146701102362280811691485085673572577380397371
167 4880633721966065183739211128999152954118159912041423
168 7897236854682067400315639208976509403230163114965915
169 20674566316428121194134432262025593423445644799412373
170 33452959131877097261789198351732720920119849587263351
171 87578357872776471170040882892174948310767897767130035
172 141707936693749401603027082128445346608874374698311039
173 370985871100128161326626017757409299713599789661123473
174 600280240821341586477022022531334015704468572214330847
175 1571513482113142003427075924530155805350250198908995287
176 2542811356665528183291500323166463741177494507138920727
177 6657006928923026844181335577588110995342313850116314741
178 10771456725338829505867694785450537091154219740465735355
179 28199411931284077854323677241607627494356580236303732251
180 45628367271830126557561589097015254439423303193231679947
181 119454146205742730259882996637137063289474461700587190545
182 193283860451888917966889822030831635489035394239622724943
183 506013996485053398184291804991654807568525702116472592831
184 818759619876040370291100916279441757991248023924450296319
185 2143502261521489154987679380896610766864557722103117514269
186 3468305864043473280100009308077360605386759390010692170219
187 9079992067855365034356195071924170318340292562666686978707
188 14691918265012774865617549751547603508016832016150170016795
189 38463348611189878611580956743466130380927944033312050553097
190 62235723931164959785752216341255112193435893281232165993449
191 162932906525923843326669684214235444888606056134259912731895
192 263633810563887132821972715957757156830435928493985038164641
193 690193084767289297061843988388667000056158494108835231672577
194 1116767016900047590877152277697423500314642772678636324935613
195 2923697802708672219665274510027820686619920613556206082033603
196 4730686331875366449811178930058825915781532475165400595742593
197 12384954979743265916572067994744256432470317522423757760296789
198 20039451136441959612682618878970082638013058611364716465898325
199 52463402234965596683237982113603630330788522661787987609998759
200 84888249853436323885290032518307252124196407549732797500008513
201 222238108901944064190824672810077986377916496086210505118197145
202 359591501293772689132258021360360189145893772629390747793793097
203 941414044802847673183543299013775427641189665331586930590968699
204 1523250515859381678226817659705595095425693502992241649633846941
205 3987887221426692987653200452348156759914160781399153157367257301
206 6452578833671486975990309437738274347562005535123064663761610761
207 16892935075414701581812366942329593608719416901011282487568592623
208 27333507806343419321625287721182704795476659455292243163238721565
209 71559517709730533957081215836171419348473073434810283110319741593
210 115786381315754821328463378372305690740155614176103478831729020861
211 303130572935965831142155503738491687151412048263466929225121264835
212 490478131495549615671369787289008758197486664532784732298574493849
213 1284080102048319513053850761947847054276749012965127688462148282453
214 2077695353306393132925335805000435700304460857781846146863740400937
215 5439444247250498333926514235161217754988771735760068977713592424567
216 8801245532967820054838442659902849814056874204979406175190489235797
217 23041830529639705403781899565805217374334936963236652594840481320961
218 37282622235671372294918679177599302224636322908754295697364450113565
219 97606661582262886909232612509220387243560936406224450623821428133211
220 157931516592814620581931008410035816163658663020992387055673016944377
221 413468063439971689956325704190903331768532036213613661724378240438925
222 669007829246686052400416225468055668840535016529856538405444338664293
223 1751477284014229208617766504134445026515342855026083534510545168305871
224 2833959443701794955180995881662277130865724187125277207584787149539889
225 7419370761577773938288000069736113794895644242070704595741837164200769
226 12004832230453842093812948069105119195802828087554158340356023303568649
227 31428934920485279781078008585356014712746772836102968563539611521924067
228 50853235597943156462062603800111315503971393766427987185258328441296685
229 133135010141518714717764146788569835172128208005406526136986011002483037
230 215417566394071075207289369879744023940462174755191129282929977572857989
231 563968579511707260664695526342626544852698252494176656314413398129821815
232 912522679377610819045405445262386323237428727327114334266648299133325241
233 2389007764770394152908898891953644676382566912960501023006207035503393097
234 3865505040202945247638998722584774232766538904066614002670089414992846153
235 10119993465096749126453683569243450735437977110148276446497738579250315003
236 16374530035525770212052444049950358040817414379861714997337422300365859853
237 42868957245077855136990420401047705211656807742608154227148514066265882709
238 69363574629494048028725495506635564053192797406700109079657142331755305765
239 181595726154337735260847213905337809976649209953317341141067725730597693839
240 293828628948479303551886396805250506962857465739960659711977668193933745513
241 769251481512700580246785078513417921776860454953186487546024343989477857665
242 1244677302206442993584292103578826626855178103524548165360224225269333001417
243 3258600149666544294130152598956588594958587343286011118306166383559521797299
244 5272534724857924232141928987599547856301483773682059624832226085470646864381
245 13803646143919835483482178787625289721082580509380959260810383467258942983661
246 22334803906435992963518386552973182180116489530652011487548682755291261464941
247 58473161269883328953127035962927352892809934999540677054387465165353421189543
248 94611701782661846038542111251834662753990494621010489659910328388891957288769
249 247696198536544658838598406708690400103816695936399362296839960316184583017833
250 400781419166355473112556290163313306469091967473894673229520959268169553465649
251 1049257589117399602115907811039782675011102490439975832164379144803139000511627
252 1697736620373292996787752223057032506905517999638320235386380529128624644792357
253 4444725107254287064354426474872286762117328517252089814362853805479355895626837
254 7191724905231013385266861686978438786519114996065275030911940039548846488654946
255 18828152295524849328196627928247368796775606586983808601041507969139530188549471
256 30464624404104138365749170059038452778248282210551194691806987592036936869209506
257 79757311667162219870449416267279966410839802942788492943383659766599957965437463
258 129050175739441246687735099454093688821932235927191254238090013559314176077922898
259 337857309527602822620748741218322926497702450292840075333304323648925916088768303
260 546665142454515922766886477294768989725102226083082101438756611434738572545578392
261 1431186196159131619728273507183427254844647779609817868190341591126001228287995719
262 2315710014639719253350651273670397511918364780588354036573322209888603871794000660
263 6062600695886626253107594581327598294773034445882925138074194732760528996348821811
264 9809502311510685423418531328463837481897585174031985046027053016170234824389711270
265 25681583450153692758836670359297196450028442668237917617224329244025437238156107735
266 41553707836706331813610156576129737166390919291644440243791399897888279747800237060
267 108788912627747092947346289139558307286347042993125617994067540187786716542001116135
268 176024288488297063993199128349828085210419349027889129741139756207226485271007249634
269 460837147465322801109511132545532062098953376382339209482754901143157023214405106555
270 745650683173201148025225990976534346330241125025803228123460404479773124252841396418
271 1952137160350019877561157406028004140073928183855917787931494993301332145530011033507
272 3158626314812401486741441718857077456297706607201693332289215525576698285037186733768
273 8269384435403697091755335048186952007709158669227982483410554157547114479144372374699
274 13380153148733524090144711581767344843715754825642321616880650217965202314944190700354
275 35029669547393682485293791803220605125950380131736525752474339736582175825647488405959
276 56679227859767454307468165278902534879604640343682726221102680950495691803479908245364
277 148388041439501364246179535852568335942320391007397985528610398246980474498349060629087
278 240097020877787715888976709732253300484796696941413287468269522966281575241714882027990
279 628581751477971912615961348705036609952392674349624475200846629333910988884785486654707
280 1017067138454555133959115336931427672765424040699874129520235688481196469698502483554264
281 2662714715634284131301853324060676448792369977865295801067694100736991793940497669217555
282 4308364890585395183815627749785189713411813721970334502346056157092552679801529984862086
283 11279439301262310388591035946440526898431001807926730746297999126722566030305483378979247
284 18250523994027353168379077879074323527809307087783988800233798477894308806518352965889288
285 47780466725140761575323924232632255065331381595692984726797883319427724791924356925172063
286 77310450156186341633360445791104921903441628329459558651214733004563819754094820814259988
287 202401285637649101539861465405012628271038293802896946033521819641350006346585078694081739
288 327492282234705423706546082036996597138894344501453297352156402969363349716060164158097670
289 857385527875872824432586435442853297548308212355565612865179632197622392224735751841888719
290 1387279411358225697668120755125751639910803755963916018482293909970602644439556752838448508
291 3631943074909953274749840013140273293463752372774921469621585355049385261691558430893248255
292 5876609263792088640950780280496551651892167216041481808111767890284819199004625622880234442
293 15385156551833314978412958555449863187497154351946775311143338955305721019578678648789344259
294 24893713838817912697117457853877968162676622627736901003280465282703634147962085669051570656
295 65172564231582397610163232216256212633701437327650912939493158995958966699884141998186252411
296 105451454217478353093228935463534645892303056541202850993640601734734008457225787969390321966
297 276075393480276162656581245373525126843153941382780762690904864414387565203496538652828120743
298 446699489531874595677212473667720355392808972098364861815190733235099170403228864318860695208
299 1169474058966424107096448355940556342431163593831498111467243118602469809103031117325359959783
300 1892249249326157544525305385191898548436967746906722090134917493852970997307270601057631912182
301 4953971315768371344127816832367341001370200024960760833705834126542150704708697857989078408499
302 8015695841401116219110538348497130453108725841619658911930727324426360614752698883979177260540
303 20985358080189541631588473391452907909977064630990359988259335645004811528928948087830128218131
304 33955030059301246989689985570267079362113428808560699997923302125767499716316960063246721839570
305 88895398718145475719721290260270278643667871471712482117435223576171336415139342671192286569575
306 143835805958789709429170660228673609984400856256953743128730057219512736339021305088586176136900
307 376566933472124884619226480160817234494112499741441010591329513629321682643062793229467989168735
308 609298213819171047276138378034494285354376561696656923470410957693734911657985455583261230910986
309 1595163055443045004237791080346738952501760786193297566699187453707582940537271355970167593569875
310 2581028502523543257702758245273519885576333437708593997539411823891594089386586523431300000735412
311 6757218849576882926636678645664706191800050807573173986555115353150444879370385868684315506027403
312 10933411595318250063246150611318577577047406404225039962158848039949687138280033647823755213122802
313 28624037242837328117777876737776491187847587162448681937696753117969036218078756296558977528666191
314 46314672394019097278416535015211878592754081401487773455032799035357278079824194892211298264012956
315 121253363023550140462397082466245300785143123003793329764166069509945806813833714187147377217085351
316 196192091309103167274348493157000788954179821794235572937027822555618627702726447611377619720322066
317 513637470329712507755152342300802746740207452215991101910764749479014477909520181151314289557400843
318 831082998562308958361790737032003390958701424245738252582025788590331835780038650678579082462005738
319 2175803169030356204227064725190012155792677617491484363679768102283835134142148010533816208346360083
320 3520523930785656718789745173501811988601271984314240752063351307753077077780383963928900182162898672
321 9216849848027163104411742151886053997045985238965945313234788934238511999150662751311922876807788939
322 14913178108518154665982720287176060608204926070385801714020484909612985255504109890871375672517261210
323 39043201378564502084479220412426646008027382226201245062047242055686405840192545828701814019713147351
324 63173233935354207930356345245414188054189660557429118400201673394289389396654765542642521356404248060
325 165389650675786201090430661487781108823727058990234621882195240459206058689954509361766318753531214335
326 267606104223432724602928185413251821179367411167052805203109467433538678786016201074010084706584335910
327 700601785508222589591440616948077168010255973836314872610572855507451514656463015723546551054847575555
328 1133597612683426411249557762572295725127879880436390834652303586495049391890584460203994892770236303480
329 2967796719094247498751346713913882197692545046847468752646645342670180215710282676469712585861069205955
330 4801996403793576920521809772911015250791378022333700542143082952081484275778763461583261688539664586070
331 12571788370104384671257618044424819538206965473364562093928619540360802294770244461940573143764873422815
332 20341582628792393124303978766645042007141230107675374920770368433085310028711989298089886953164326332600
333 53254949042934769515244470676302067189452071322155409385356931797641042922293695386536342341745037941935
334 86168324544715334404630366944116678734211954227495250690344908226247349328713947395443949920087931412250
335 225591579957089061327614395848220251932977896395426297085243922122034594554044498336501937802396537044475
336 365014871397377500049168962740285853905950098521203914977592325088318196309563367423766860401513792658100
337 955621250696014637828811245352867902196465573522140984045529794157678274112794596891621789171806822397875
338 1546227772834737162386315543282428817509422338003010930697472488130065083100419511245026564995800029122730
339 4048076510685318189045718301283767803170427670568297090272464320611754977944846249610575225056006526673175
340 6549925814884307942227872207734882647551989694755773255706845290428252613976518124539882927820357585603060
341 17147927007757116620455960419853981380833293676835463589967376626798644723523392225562822995288432575120415
342 27745930446267220365477747953151842530669363145463604993972695123996588458010389484356016941385731930107410
343 72639783409016967217824057683800141609062488994665771438423192553136718389663924878734349120801447704395955
344 117533645276432519941965036399007001483736361224054281431110244851223093493045347476756578183105301714014980
345 307707056152550395358164792512697022983973718682401647204170572517690415032298845424959711721235774661764955
346 497880502340274052679757201496188233848772656613901754634031031561013536390473275387612781174267485439273730
347 1303467990209886936906893889765471111952395870963899673158632372886005888175403532171285402239968269880794815
348 2109055618115239321947416298558422706736051867304571892882201092356929240385083085057976626305334534630045084
349 5521578946368886579174955045834979092064434041591694856525099801308002368096071110081201448851306378525426615
350 8934102829991546174855580343824721637862491680819105673786630498587824577037030775331170503748224275004870478
351 23389783495613954251979942632058050046850066473349330496861096821826153359710189380290053991645862823367042907
352 37845466363886343468053834629899608312615676160727476637677256115724266634041201609199075621409965376893123568
353 99080711818086678910188552472640806958525349005108441136732223111955117644476885350787928950732865566825473579
354 160315966008640310330403989275962962227386104072874981199414354362600619503847651443549802101166572428924785454
355 419712626362660707614835093103404818167395392704087252408306603328327054954302023535541493510844397080341120759
356 679109321369255630845843350349910803729165957193421080322088721683072496565336889869616112702581845962140377424
357 1777931199796022917413367486965098166382204755374686299642704307916434035763814814790607863351888840543856032887
358 2876753215678002490235647665475906576534896614459833693892716376059570966065928700205195227536699011239423943078
359 7531437356241603325375150734125669224452691862486589337569344096216025185688400294213807091354280510794999409587
360 12186122042069526931403686057366901000021044556529849962457610899307389520296565919351709842014355272503867245680
361 31903680349852011646404458339676532969193666083513279300061287728960983996310144070658645001698004531496149161779
362 51621240820716040540426556379211663345859158357880865760933115206301419697706530411390569283910665522766876631942
363 135146157665121004369214919583648862845926241304506696575391216846190140940957588514589805324461312112473011317535
364 218671083090931438547563296447898695372440450822722134337896735809688953602940443041409490015045087213841175906136
365 572488306684172940765221485159820987537912889806771751355089853818347865309374881750167888054485229516831303323791
366 926305564323207885130590597630782530297441863558541004633558051426112031014038730183072631281556805588915353726206
367 2425099367239001826730980832903307546944683547388414488099655797472361419340993522668020460242335973156474164806683
368 3923893305233781641501207922441426130813749536729132366245623318792898680287950405626067842542150126597086702756424
369 10272885707548593363393722969254972674128534009824990431231162884509583034676890152973957038648566254604540116581003
370 16621878645821961936895590695896519500291202017689682707365863171475861206235515614134467043164701842688948640241694
371 43516641927275403533966199001392011109015170975666687423664567784962117812808549953617649508158531019828527177392167
372 70411407335366541301593704036472402235777266044865483501849247025010933843659160761811872827911781797915168235924432
373 184339452344733093796039813615167016544493450842954071703591112581858866651571718539819313454463251413764738606477447
374 298267505792779015137482970854874051281169433933444023500901792348364615047309127624520565132347319509968078343790126
375 780874447052932386377011660002890278250912722125039391514257068859272465570540271175472821616492693472993356560538371
376 1263481421799908649866528633520003411680813940048386202367171131916441489061330348483146550526561077278692322740618616
377 3307837223679103901610092358304703288692224742758308910569481759599633097758083100628322977817768828345030626115111603
378 5352193158448112104703609590533082468182367540298445239303515150734829571810306568839646721999218418471242406986195790
379 14012223274795702208317404524483509620099495833694772148113066534165282510667754806175321788035721987167768485094320783
380 22672253918527995019382847409440789710649497698197391854634899879358142192663667979522199294924598927630703442482111376
381 59356730057082286832179803441351383164132744087876970261958302369356753409718160893197315496180173098896357611499212335
382 96041208288694617515175487278820424217815207462884648210202323895099916388603436521666891384568604089359947020157486144
383 251439142448355444122133322387875336399364725042990067600521712088067482663263468506942178891051667639220381172531838923
384 406837084915179264379724450238162221957870720399060897604028634899585964220630130334355062875999852036260185239751468402
385 1065113295664387985580315637381735833561193210289181041582203912650137580539110469491377111686121130017382011822344222327
386 1723389539385326114569502883343601298258621307846792763767360642237205716278642896166161785694274073216689997345302249752
387 4511892308491581399142129286432354723890224610647783412702962293451515974254292086788175432678605946014389688632218174831
388 7300395208470239563860260046061405043341508633113586787444736476570768724701194178634539191987432736139659056943968570110
389 19112682463687254766571640665474571022933880437545331535980090182783168438714174641608553592004481583638568448470486374651
390 30924970238387583442513645720542588958606413465952710471644026694210084781005903865564937315432025562162218700840479780292
391 80962621901495794705137683235250045027986384921499484105010977960774304744168484850773689576047542445913524128464494733035
392 131000275626715433054392930438699096171755625804198267557335044728240819140396961932876923110302689748250349115375808772378
393 342963169030703806640661124735165047222719097675591999581766836415451354158830616522738573249373661105243183240641514104591
394 554926070620649663510222909008150663568985426969922497857210207818364936775192525315423770262589832002681564707320437023004
395 1452815293900088167094519762798427043770084236769563462794164092620775132513359158747939020026262926029715217972455952978199
396 2350704549676543815371288657199007622882184339856239831441163947148840642836266097809753777481266209187160843095463036235394
397 6154224328259141508452152995975833891712450329907972318256400047467145789016410743108847559606134966143212960447638890844987
398 9957744235854897265962131335975567830219391454309235357800518647596302534097974401756260387265584573947000606075564867643520
399 26069712541942619911518187665481154212797882969827381928399672343038047659409521519924730243068142412341743116047268381754147
400 42181681360231835768091323462528433731704666809777993081474687903400487192299836661237272727410976464549883394994338052614894
401 110433074238003305025666675655454635403550631940518438926397324419997633228851658796111130440809542913814714368085212173483695
402 178684469149366841388369244348224589032501995309847184747288481806230407556879579715943137897224453538714916681365411332538616
403 467802008469552853592150731352216309554343826083036208469037246293187191759658620658081106749225761639973805050437384762188687
404 756919555864000964745353580419627064940357829172984689238227527139386913907904339534584931231134327896711064356418697998626998
405 1981641104049030585184015168064632369706715139795486672850609267853475143684533943858519257951679901122439191889456101145866203
406 3206362684293630304392438046255566195257285487558062971210185264699851509421104769392435658496857234671390262848457059408294008
407 8394366408517150996429368679483907718652860040631463985776591284988601890606861040223426427296130849818773830734443109732077019
408 13582370260040623202605741705416570295308675628983013742802588156456291504335993672346736259964917893761784110565474691098608910
409 35559106673998494373361967304908406202749729228041193986462585895543306434192095662332260819486939779751088627975301429843797079
410 57535843593448406022594231143391186875078536064271828945326201674748633462205876601527091176316058679113318632623221587972327888
411 150630792849911225461598353113708890423131294882239942446707753164803949162288490966967831577504863111231874918745557767021767575
412 243725744113690263612231960264947157240448465105791426846144251654749373773895801449558568912927646987758859951291627234636944702
413 638082277062659315262803303281762078365499402282656054342886362474522478887030701631784975534892198197932737328481345659164182099
414 1032438817982989889297057121103578851704071511675923875886712060899628420350739635433078196905305148547920855785219158777707280676
415 2702959897085916049089552595878916077346600081201697418022143309063113646887361905259807739848605697014145966739823473826547021091
416 4373481007845445383898586128492298936181581152830890343215370622836293869457364308597663867678088883212647728871580509430569368106
417 11449921849463600466853648737187422683324857382656639338337292423516311393735330255432882305432418187974888122128679051577320544103
418 18526362816803693873445819632725070516575302120835968169031604313331974759403005875355146323163301396873884358632184112500368357740
419 48502647231627111566471071428952515544261124607621416005255720871908969229761922659969083791805913173449145152900234239025463984303
420 78478932145763251132519530544488184193547929132322977122094353519091040548862909141487970056753511545600715883853064757657368057986
421 205460510524528170085463717879312436688155018796435143688215395732880896630003601549135126312702963073497957047236802970126583206035
422 332442090886412484402018945604974067906290537120572628095267676374055067365110438696376465995486370797033183902547829343699254545004
423 870344688331114348162279528307585815053679235717529764196888271626222402052292189462699691450007792276288353468477885335318179914203
424 1408247293652431275197727623548453066426913242513460697920235757533634479449592993983467420092799293293147916909386747825967734098042
425 3686839259882746772007359750327980939455815104346503564793906005383001875531240069920745525259066219787375399537293767989192390481007
426 5965431257398682847246474987656654506839710012764255440912753155367687174900743200490163012247901219211339960640583898078473282809972
427 15617701712108871309641343504542998564425249036705596428129058511847740418757014361636792786109732512350581163867695344294026484208951
428 25269972291088454999844484469843158542844109278243874596254113051693195938928769572345501778931903964940964064852840166680984455365530
429 66157646045746990853713767547401683808446825157999471258819786248503327743983585407203637906052860123330225898057308925313185855424811
430 107045320294031179973599243961715088981804122540987346167772990923681585257736018438933366486266278581761522808467299150404022868687892
431 280248285646558044268879868797322101956545907233509607101590705139130246842060387891327185972400492686769201360580864293203960366392995
432 453451252959938886054049704030545273827529393565599719871288843936852292577985430264012769027961907264754917869151385676037740714704898
433 1187150787644727861397200856063180331819121291085573343172407543848288063694829902578769196889469906270322961185969723165211756094589191
434 1920850330118964288603856853069831874233398113467316506335326462513158470936840350806244281866225408072216604825227162048281679312205084
435 5028851432303761534877904872254811111440547668296667276119460031367735733318178652365820446391425716822104970191545844473983299043536159
436 8136852565432939069376835152295472273066582541070034026176498578831847851539217406181402235073088707913560788893581505039819347171335234
437 21302556501280879097181810655134391808735942114548703367926647231812361724717212560216613668224677767966091641307274898273353136593270627
438 34468260560062402633662000230645429535051236996586781649488245663450754979731108601850683808252395847866485921972862104663602791553901620
439 90239077375538517347155382971081014497546545490603448787280239001398112920507627988720263870977211424003336628749211481287126988623682667
440 146009894679411402742172919357698136887132945391476048274187403858176321980071120132656802959209906092567445661340777002488011049688824514
441 382258865757567781468452914394114213417630253459843680637424703680089054643075922739899951738381265424283711299800333197108429360010610095
442 618507838776111330199707249592386668374678654414909206387687144401140574183423563057652370159435279528616381638120342722887547670530180476
443 1619274539429016101857918733255174793313885376516266306638748710684092629255237373434186152773486514936283665176320111980566124700675401447
444 2620041247791261826988808537022916959894008099952216830840053661884699236673803444848886809390712782310489668732799529899260882000664736018
445 6859357019592857848890179167091100629820069573751513120418369264618181997909339741055626023548562015624185562605359874457055528162316646283
446 11098672822025317480571387765433432054480127659996292210513276887783417221594025645851510406736883474162075477979120608784066247717545615048
447 29056702602381765590473278761409669229312331668853131940411738999321511516199091815580356498961384513499948475561200312486755876810253759379
448 47014732504444845109900392617995186816287615551160023331029460072041768928268779096770072729466961861061952385241382898205797370853441416150
449 123086167367858192991223618276181482037601403024273075281032141221040723137807407786198761681333155619175591421847760344865646888616177566799
450 199157602714866917004200163088470139250527959198085890024512231870666148495501920360989669147254245504657679834843944818298434347642323461568
451 521401371830401274736317306144917036555431784019045329743101785961120077832499480737453662947731854373754052338756035927916639701374005001695
452 843645142867534880357206668923832350232294716188159774041940782208248355079790465187030965557361517458208756725943924121892510354751482088942
453 2208691653722272539673186204547644904276103001699054868666484466064268092171493562965288976444150780859454902024092290002986329811585378085339
454 3573738172212838789284023771173897744429538266409197481491493038490230632801467898507760398651517943905940734542626060087711924538064409018976
455 9356167982876292937651517684890559820915925576118954795248540765904843750697886884452382951106030869380856996668573601771146628348423926248811
456 15138597823882996069286788053682421287619607868672883469540186958815736131562981968062657050729652479035546688360244802080366989343836163098246
457 39633363569955787109689540882105003615720551347776379013259717752543757487886498625246393958227118459092403514257615888680309292665990813206103
458 64128129436610011066208587971130769607554571410878016398408044187417862524007275948805807014040085905846273012429210557819243294540920183889240
459 167889622202012943409874128303160175503363541001536128127218214845087315176306529190106655689676287337390924194567589839240812484642281739834023
460 271651115446609622147456370502002233361540321432498543797290872076661983491176714430251100487189676415809417944445091409713439593667657120402646
461 711191852136844694916953465573539338301708562185924607839274985850600850833518094052921664420301264875262074947979528080565575834129568331391635
462 1150732590731461811545033315477840516988873016709870362544379843681180273524524987912375830182597193896859916638822028331180968114453293104032264
463 3012657029791004230289854586863692224785462168064625951601793185099680287185237041404106121127126971544691538851007457583400999983312527416152883
464 4874581476419034943511275132820958234254662881442991985097188539378477100214465258772495705178200523272121620378417208186954830534197681720073582
465 12761819967492097528359206303362780089949564806903389032920206238136040888877135231195778945270440469929737860977393231254643063687656050872699887
466 20649058488645049488691057667714069042035615248098648103509562705953758623748010470308349119504072339211399260393286428923786137756858461018377792
467 54059936884622417754773481251171983981238498271630961194406654111923250243956745638433903315995801303104446064130131739899305657369884890923352271
468 87470815400151346347247315307047100060991733268339279090681449391519055846116390249486240476266509227554336179930809566099330800026762105030497790
469 229001567445821989796485290920431781822121260861957509765014145147708733972287707251552818340970861837099431799864085841648956011335707532580005771
470 370532319966659428102312855614864491845268712823537996826822630028735202416552045683557203070186579976315370753339204910760387470166398873611024072
471 970066206428807256287931823988064708988622837773108990643707826955505558169205755758791610752321290730388486639458810076046118456625013452839033275
472 1569600094779592724789615741366949494160757067172555282000686666732893029869722867466943377364285985994798878560162448623337003388929554827423931598
473 4109266392210717425235033408710594561252576763218468959564893874720057386012924687426843647621233293699311691690615640558709817342792269516973118231
474 6648932697148779973323297470001204339920976202161786130712834637903372127394272633204978462195908186894492837294667553415834209585605600796470275904
475 17407131771494401676595935560819073817941369681747234233823096040134500870325177702200331483377594496506960701332753305546875079936102237930017727959
476 28165330875679316079704155552262953655784988080799348943228532661764553738679676158339294617956105936730871727922800500672325989510461158580094772014
477 73737793463174448436333082864092960409864896004412598907689810924865760096837343244591700492496156108745817832074431420902706980509299988057148087987
478 119310256169280769274808448230911358344242122982905848632174410685077689853553794044739956567788586174941250507370109077035867877422991394512406532160
479 312358305564513610022257103215938894737754503860464296651991989300799693006827363906279913226568568670267345704526556103168882923525577623125550895907
480 505406355431238229050240561755650575325145854259081000979288165402961833155201825045463954915725231408850312831790873556666475354966042560224672491254
481 1323171015484006511561668619617871757000288273336509785995611125133843085327029231441919652997265671001454227507892562361772678862781905326602941415215
482 2140935677411052028394892053594167925099032215881947011374720906277763229190125470107357209753278698999070996716075950964914929662726029735805632226776
483 5605042366557556099707861974578057634351149658164386928019479294863291760324742507118670355154877892189570511875881064695530443603977441512565362093567
484 9069149063154890658077845612953702227904497848060391261908896405609295885590082556359763235040182930644442115422480096141795429496652313153392546871558
485 23743340477965676441749525765701952321557683859058040617347954661760932343243461595378637356267832062949710565947253421547822358694435148091215546014283
486 38417531922396567030524907991687916504441172432289941959374385706829213580842747691212619438352836399789572974403133714921800057535171901341109984763008
487 100578404263518600892591937602602357151979423599169420562921980497586069945037142864173660311258794453459668598891306915455520934478871114149292636328299
488 162739276722395663653316133823041424423641408217543435635596518538974812087465470581371089567328278912095864284705595164155707320125578965471587868204790
489 426056957472799870401909872029635952751014773131267218895861131074271922563500218938443062679588299467719197045650267147434004557324011768064243212115479
490 689374638691352118869555272610682045462099566157030256899240176532812871621294260093332872534669168901622391026013396517325323207170991109139833936287768
491 1804806233919208024702917092502096914907791049221249223208112618293409988642570153529473134263284939514404256658840145408858608146368900909378040324167815
492 2920237831008284080204735319080602619271719869961672837928881307546417832333026717117261637617204651821399983495994526501420180645165485611601034337217462
493 7645281892213335885775474917289120483614756113792185602242082738401424199970262247460699926247086359768776501242173934009642394317502522328610533748263539
494 12370325960818238770269996842084217231947235966286963621934839411302869988961578990584481627145313577839116192970075298575178686755018161680124067830346816
495 32385933799050111268467903948284397179530340829037582335352651076914285335185257803068976356001022495201082539218880617045371610297181640419850600066882771
496 52401541666703078417808560063804710039360631123826846040038573945842869465105886015764475013152562958835071143467303355141030148206922695899171487019590726
497 137189017073614078801799526057253551433757232212613984432893576561965686698003131034175918525714485320327180310154252488076500677975871878739004864673720223
498 221976492597503351518734062111759241287248642579186775311030589322477567014879446867826313657180633909796849974647680481442822490470309506695465396679349592
499 581142002034664237173380510158658337090064898815416230084390734918142694559803883139350642602267300683965759263836655730100443093465514001896681349329419663
500 940307511936941918797260754703305380152548962458936844938672976625761148629872194604534229378694277320770546548288044933777942501879194466127355071074297990
501 2461757024978314482829434426569773202875827208918707599799892495945758338769260521961100585696975235600235096369887917687616570486386950996092475953288399131
502 3983206539869080021310704384510619768274451261021755110220968921234712803425292353063883514820823616428751827744078817357843764197201504831484250345950904528
503 10428170101017688576552650623442255254074038119675664309122116526477269396586558220596434469727487623359634388752863498570526967428176366048207669624293399675
504 16873133669520009907667288023602448111934486165986239184281035070078604717667758336226589662746407863825483331745468626731379724495770350147378572821652079334
505 44174437425350282840141844348190036733821288076334811325168644789916921376082206396854405318995790883940668288276159858136947308746478820578069847429565189319
506 71475741210421697125495999384749447976894978961223668241726918477244869984099542609366395307896271525592530590490546567564763906284531047352351510849314308584
507 187125919787711394385374645693745287445237468049701578257281153809427397445075515311818847269486138692052374777889862037221977094740853402595592091504521787927
508 302776098481277630201409813939758492160181939178116150086678735271156931952707678547646015989147429341799241822243166584191192241916260341887462688846794810054
509 792678116517713577675881229699227541272397382326060554802951932092647247257178491340361445731638150409076812708468217050980357661135204918273257435823980322467
510 1282580135016530448002568814723867206873053519679690591263336560007414332770618061800949772582397266421612935424299364708018030869323009285914932483533324907357
511 3357838385626012627976586520616620722041623033274070473841402189920922372380477099606515196679895893361785579897854752086519403821843503907591361801426311992227
512 5433096638074223614001051405454916533129205735499620456195661915466060214144289718488213308888874285415009741763851506501728850549952226959865105000051853832239
513 14224031658097002243877794973635369196462008127010971186680337829589783196361149374430676438234684933965702028640675031016560957370571500966126944040064910146421
514 23014966685431934962931898253436466804030886222148603011623832124016033996446056992327062583093589532152017791659532829095976334322018381056857170838339986533377
515 60253965014336563991386872057267012916051629164055615021010365317016795553517167435176955573395676098998490659675672142079347085752953050910904510200220843067627
516 97492963372320415845527870969086996451096148070190694703341234153691702486665843132129322331954468334280068471422681346072450533070962756544884047982989269775457
517 255239891700818950031070563779462130972196373375980869081804162337051909774693723191230652700791201430688417715059295052204782760120728492440808209324424242271381
518 412986820144963316531072294903918335860245000016431897205745717657177756750660843530108744132618063993104068927225599017198898093121400332169231959770465936149927
519 1081213531759453918464297076959136661958789570739522956002338343377876143900136929691894618840047070484881951632451112568879012734461716949114272950656142671805991
520 1749440243833869324774565850470355566758071461713104306706236773573527534866015051908884623752011534393194621476886658644308287774181499220381668629245197862615931
521 4580094018507342959259340794987846638073457853664750985600200281575025205999362961399255605934999224438201620307804364809997267486065784081232900833739781486730101
522 7410747795009983182144420468883782759030707939131706382690395271495992457196416678406888815878009611536755367990084108722810770614405806391717314658795129806532587
523 19401589604868976146747572273998522056851146344897546314588527860728070960264784703178508782170973053404618858585248506761369761881965921965401166910208511708418643
524 31392431422002905428714673687211563719406905752248986699845056381852792736134051110699392209441060986215485768566438347702941116243110453403405581804612615555893971
525 82186452434324914369449020432225044766194315846224318807561848760648369886931090159078766279098846043949583556946074316361227268181017997043571205233452298929028041
526 132980473475581329117880894027629501127269934469233289082044988595835141872731702320665438204915648963388808581520129660201948955150227194689557248265095990040301261
527 348147399327618760989815754786702096392157767726623620638119131039536263962387348573995046976612108247316946247597494886400254108418869078411044862558036263533352263
528 563314325294738697470479646867707099133497570001377931921633764875827270414660979964383115900729717818932646581406626231248699087812008861461342749535336628181115205
529 1474776049686931146713316985878251479706248969694651525026505678006011036066473338228644358473229243309807114074947215111597372631793891002676109816259989337586158793
530 2386237774536857768422452502101594684001128877735184857047287515547322988393660990759852408719644471824641887216834452689434196311263437720920505711932209627599041601
531 6247251597845178338625625635655843200264249708470501761289260860278400639503044731214455560564686780911170277211922823095489464983345437290457863582229273431568563555
532 10108265422974149437514973541494707262568196291508402346163055702105426358961674024146577475517214021126709321134142807421890858913434552143910823760924527387618704429
533 26463782440152176156283223174076026633318990786882139092351729270297357220727901674552572985384144960906567611625945210098578932294200311010448306487281947902644734573
534 42819299464572044157064391863580480974515756371638540777172946554550036742420606037425117008208459992415998130051786047249479578529576461267485908843312766559901883257
535 112102381354812581906386168787390718641458561351393890769432534947275933385716160324469709975886296762279419415861440435649112943644132450764419884914560684737986264007
536 181385463273858956725424761290783686488242217876277313194171014701284361873328926813518789593617668766903592686390132463035391115280744643933603407468152602961376580957
537 474873307844918821217802060209792631258261294013692372292816781627279593443739589547498315863014563826565100819203630083746605561161509331287127606886177890570127553521
538 768361152530561904276386247767586213854758424075061319511767471968154229461545385262784577918179965708941600180121744090649140459652230917692488891200638200581317694525
539 2011595612676876192638160778467395783314822034315907235075741878733829243472040094110454000127837481599018318723237885492662245575246057368568431219494584246927884605691
540 3254830073278986457436728762866872657486853696697056808919010408898913844177339058876384164688264186990522197944939917906905031310447018642978987486970659275377143116777
541 8521255758323257154638031396801806488864593323429413536355174449732837758437109700026700844802827476577208393255945939282012946956925825007457178315071644833476787639405
542 13787681445180657434576872695821446289721558804631654669152354084383530690357829623910687095592141733224718808619267894757240400950518307397907620180654481710087874482303
543 36096618645058312858316699458275287129349259223752954063937851430866361103830870382380735894637609008904997570389849860596254672163735087751327916601416905616629651963471
544 58405555852148637611188273437879276990421792162853354060269366853851063873273841254582525183619997713992071581159754553295085128889645832076198266599854386416590573619779
545 152907730334930249422429751899733543067303178509501460981384548985564744138438692664082305282003761578075550234710713513466792558917638823960824342645775564662972510852749
546 247409904846404596886056648123243511455771672326139420660474766531099741440126258759595213606778928208777301959098394270270615471459633351352313770515294596974416007030619
547 647727539970353971889772212622909161355672308221800596786384011220121592945645780811246476042778812462393608011234058460743792536808902455651725180029169050481681407024187
548 1048045175208448266179704675418034223360577655288985041702201214973581702043732029650164510404859404449393153116080172271273458103504781304840258432797647330705955336056739
549 2743817890158960665676747766868058783866818196456724142610970523038408481847976386537041953000336205894413436137973503763177731741125245575553998359115256058459575021059697
550 4439590605563571331029827649363063179486447045111175378053504103033500503813953591295002423040873214191806170173910580482698035721059396440065766487945745227283032984630787
551 11622999100377906796024329483504225472612935671705650629650450185244879005152417873384880744191962220573280874457707174273341742498616665268089474929980985630885964433185007
552 18806407596998799260922631114510253391352976337471088957984610085749226087220952907655024394745420714143616376638529786983959692731876759462053353332915844251308252499003059
553 49235814290762391318061992118795001004091784268305902392145242720157394018134182184334398874878064674482792031940714710401312641050964533460315841674013437699863756196663461
554 79665220991713220935969707710606875889955011462892820728720833926623199540009491503860440456877689400400672875998693795421153047147057073123074114104157713694470369314085727
555 208566256259814358068464698364954498237752968666587334044756993429288517916229005106361945584899481944126727406426513978038643819791069148377472501704235499996702275985311187
556 337467291556509881195414433077205745220562056274456888370401052627236910579071847911586749935402810867036877849108568997139149209397358248318574546432778582449890209380320407
557 883500839315645348470384076403558739408854820407151028766343299293196190501126042524088847010742030919832291280135182299350913004661231595641214280312862072594570641298384481
558 1429534387188545622880434380017428297323584724790741582321939832603960273120674482607425784564097077852667286304916144200998670668839307105467382135768339633854126122396073943
559 3742569613465206979961091515863382206603149989486841367090914391211507131347486516797270735182904532865087700702458773502476266604511441481568922308698753198073072787731281591
560 6055604840194498423792710139970700949498931349558393785000435186363152813118065691330152524429547199450049937953443971252955432452803070582506563691313474845944796339126351103
561 15853779292948943654044588819282054438368580497852723670810692290849615110496083618771502106786328508620103930902461579110383991684878593196909847271957086722657111693864260069
562 25651953747504278803922633419973731839711259642640875735286526974777491876016323998215998259853858425536228580736452810371286882271418913971831235665599966932200688276116938579
563 67157686784355721422637523816468870292845039790146830784052591081521769926244286711197205485072548144200419778605419953046009093518786824819536108977158483921395965791068598139
564 108663419828372542308133554946088548411860911019108770897049893189859803068797841229675031221317043277430248996447815717460350022452117148136298883417470273499877462889700930867
565 284484526426770049505342352242396887784802679665452402449689901458053865879188785559554030905655023869929641731554194144487471703051096296154018073554592485742578452403109113537
566 460305633053677688538687378512052867377627416347166678800151384873434348599185077566232956355694272485172594194019637158013780535006193493784538067478655536104622498710739692967
567 1205095792477105162910444651319807342100291576289044470454349720910549723258348245338420092085641032794787710664875339287516658470351247184497492600938021881713137336236143705951
568 1949885952013972951324933445726776637908384809045344406672511400164891063452572691235137458757009680605424570050907108929616302123723802167354012437886479141101775073426979992359
569 5104867696278170437474848499574930975746203048750888994671445834805879919093371071559634547716816619003593364936337422121555731281743848934918386869732798336356441683759239143821
570 8259849440993749313067520447059121909371497808955777640410905740010516148086965726379640038114868690185547976036699080870610962492614582662130933732944800957771177734018987551075
571 21624566577362906284724375606421101602914245625663756160012206373699617468561709975327897821070063733807117684579872892748546052161271640339883909472891033399578658271942235734387
572 34989283715528152269425232063805219945897056809654838909368489890258702414015176682373265689190680176868002383079324044787548200869494846128850170636598974805409829752015981235171
573 91603134004827032797486837137987264195828232510407225519239220388477055046634618423880209029120581288664492470825966302001508335821129036375157679898565565082350935891673203569785
574 148216984301272850856619364043882401821656327026806964376676653608115550853648559946565236249604555052396590122773628808606381143201036857647334720742583955611969645571970946480173
575 388037102593078859448583721562325881087347048932726449777459122161867870405142738754654513767221546089586457587971183420432445277366655489618088058219629875800935019954334055378583
576 627857220913324238838927179795198624651589523911291108481707708811236676636753439183348623335486231070464728855352728644021656723963120750238495241092383651666645183512256329197893
577 1643751544362848595529679879723864601793422590610018320133942303593108250318416573880142096336898620343139107694308659484949464100431203732795770849612981467780735808627728383932569
578 2659645867925542034638810104564431858247423667811616324862728278658915774444405453232721694119164246895180445111610539174065795609813759161772703484294430544070562594807322081145585
579 6963043279987594499970545039028925759663933905227509383706296100343067898318575991034013235013520639574766080760837840136704007054229777163501863765880140035570388676114129261267059
580 11266440692499989911833143113864490731332989009180599619122532301301439371383568564269670179674983729056781056732142834453989335151274520570571102522703876191274690614851358647539453
581 29495924664086888430575104986015765081824822190514314268806023944397507942704069048704622786829274704083469513580968122335388444051521367493963911860811839089710818190956002144044125
582 47725408637465905113251529081150548280376440080465231381425956192687558992653799687847563747330750547892428153492308066648636695247503073735867581432572497138166127090122805241738417
583 124946741935434462329209238702349843946458132934210372105785055119384660970753208114983773574796406062303785454440554942768963549955057796328677354258651443066004709725077293425141719
584 202168075240534793535431736555626857417446682341701786112683026898150648853568255997374298828892838221766770855903791885099311223491373085356243656205682752628390614621774027666521461
585 529282892402240501419543135349448123171537784510121397766073363211548186868458441199223740379320529215734070965218158580547544359280282834171651608428112221053691294445140856642231761
586 856397709592327758856749099556639898557401070923041484727526560875015781034768007906677090260217637470621115556173812274178513406734668306553947788784943952922598664901971726052746261
587 2242078311530132920026852203635986901022795557867203416605000762261439636635155694001370104238816969635136813114283209132539099349418668000145770729729195600011675242982156227878115883
588 3627758913580887027554016391767188067243107144143716392589816655935938902139836105138703756793589508119380578541704032892142166513442560912271582754842221000601749294973143385535553745
589 9497596138466009082420762819066654707999175647489934113569950689557166621106242454193496340673649573234441834459068421114338469933624003387620958071076090094213178885106837687285086893
590 15367433363800637417046353695734649068023123688043954300625924295865397153813381337370689844292669222959772225342814096125938972268462183063757627783089741220338713286953118234204134861
591 40232462865168271356995781311798897405509663949162237782670120135913955301251540060690074189781068849933448015211934039787408016641234895113561624845696008469862395835587901665354326975
592 65097492368324849481035963605147993433819886408865108856975738113726948889233624222840023811806337934851023190704834054105697812250116238043266571321809691081108879352048533385360972009
593 170427447598240081950886199167525188891502072369723280312098752087838982198630937628708991260320005803747695625374042006685162138669250109440292868662300559908634552604033271858363365153
594 275757402835275072146681518781109865427428845872599307084074271616946386086837296573011013802701885676407672326317757220335060730075044505077461870715609531484493252526626923319901842737
595 721942253254550710792359068627329957589870589030886183846542284211741013214687439697864908677987353149036431745460541925214415068846018071114931200667883417380955004316069292521094881747
596 1168127103702162508949323073393071462739305841135665528258021940988624238967229101855278454261310186121592723194257720077163390729804704091486078853724684200503223785329674225121478357157
597 3058196460602203409668432305574430057094495253409232305064562877824812293899762605343302515784532994392366814074667195185401953884080001345419732261908198023935788516527092615965670723261
598 4948265817615022225242461628335483875137918831289839103114170158505712971358568354580913987125744517352852482433101156212977609900662394167601425396047728898327065224036678009138641026237
599 12954728095606692030443515381086007359993864584774830468806770507146812991564354823005955670400044599718648623984820535772682987960790598544126503602091621718672495011976114629585396901991
600 20961190374047225430316310889698573628831552964164253546955163147900755941293311226341315350225675181082034366263029397496394469838340399235472683441674745193664226951483578056643036393601
601 54877108842803415701732653648759069049693485261294474137805512218722639015104637405867950377748733963887538155057900366437459720002628204385429667218362650796708344611807217129649702457481
602 88793027313346142532074273197707562571039042182057565319291167034973784344832686306461480212737684335418547573234361923329304231056123820033449446238474911521887744345590353624995050992417
603 232463163465922627648030646464398197990804320378143863595117234797811683192936564576657121188292319457273622042763443037194509660336460223456202969208463763596213269156068929534962439500203
604 376133299625609882038125250122524231790712342125719409172283826418694764485382250112881392981681493377818332779732122332804400860680772268663325241563171336057651500833188277363545178041301
605 984729762702920853176004685926575864811943517526604187337003839919110847275017450270362645515986228615531015067348491339313939839570053477214115953565368994937290857089163940424822095516181
606 1593326225808534557280026420328117076912032323510719193247191070091351504925355238559076277292329753150659683814181682056057260999338974575761900700947532613252477500544597939083219320689441
607 4171382214263384501803772929387830860478292903381582118340451546758164707404322751126050441616568156322018409777278212030960897476488722848743929284700502302571151283779443147397020121498303
608 6749438202830888603117344849914273657164990084983728638459932354702338676705890073500618403973052756893583717909191861862336047289992185306828747242064221745184101810162296288218703065080389
609 17670258619699853394458811806282920148567399869886472205207875593608120527170903278512099653498181275308772681258027696042689965383765665092195845021607446286350801417808019858818661966112633
610 28591079037017225907924485792607370358860959265601972042354303680539475625969009844130277785386956422591450589318037556318410887541849026830030908347091498276904524140336990690185289004065749
611 74852416692837489766059369331586053428507019179464903749119513258635925282442736245559261459544800862756695970471754756488777732338843954847321730623908787941385803468715506717655903700402387
612 121113754350442620843854777269932789086052052462751901131542535489133842396450795176829885492817877161150187248814575083331908352271300367378996441816490543870202399560570661678862246290280737
613 317079925390152997014447875072715526424813177366120574660888958932100675160275661539535751726950091468600578673722698669807066886610521720576546836425360943153119969062903552207908940493880437
614 513046096436968071923040332984671096467353981980248678444639532738198024492078098297000874715222806614323143702377057429336798110287651450444988944705423665942774870876997349661501097026967601
615 1343172118249879743384529820823712053951961781905099071041359723682235691008476717344018987649114703020702518870984343182371517728510007868124741298493823628025195046193376437681820209888840711
616 2173298140091072254482715790650722539674915879707729719990562454906695802115854014661438025526672670725058507413727128167953565527591999571581829599905416334163559942362396028994019318431197901
617 5689768398375462573076568438149218076825100945564997998317519552934782406058227390126093188815127901874866306950167601053183992421974736439733728603058270808240425489212887489086098855390268353
618 9206238656772428879127464501044985865091799984264785103544358762917840934598238471996150743653531300707587464240424867657651203107263247316431539088040221560269019376489696307443274891283910917
619 24102245711695168356417410609444645304775672968409530551606472854860520426059428921307589893022294167924214519923383748930012831054689683055504983815480521372875007561339645387442455640088945963
620 38998252767066039899533143689747272740865476172422566378131783263845821276529865288721563321294066139936490247308031346036506736600641354236957330197275873250124853255667989610631956214234817905
621 102098751244930984023832124045133254793694764873518082550943646748466920261100667662545647977804408238205897671136069009334761749058921920644661840901322163743836999053718834322325728417876907981
622 165199249724579838487091448692517590216832275796012370038022464802853838886342891287277897936870959657488752691930444445280427943495947174294143902421743373033342962245270213546334812233933483393
623 432497250690522840320094332846171728486742872022745279998454667214642958752443607735285113246433908911156507861064282354600795272093326894749394544112059072218935288757258192390364729660914904095
624 699795251663567287144613475746886404454429969488656685350505481108630836676935988332274992987258956612053514486492231652798716379430373964416321953588966301179476805276599736737093938682364212109
625 1832087754003454524626288766845823462000049808521701659916228406467507115989532256101869770358427625240805033921460522882443120473474740125158684915716808615027990519295750534859154023836707553689
626 2964380256371611845672917317288154379807518776691603702123745167344690553177891518095121651357232036095787649918109193844880334196259820255692754755975986636579327441942901195651195365338454905269
627 7760848266690138048842216882735344501091389103631194928880131070120273906593789303844798865817620212979918140634318151106618169608512952696960780671406110472780998985925553200821582241818809344227
628 12557316277121206108489139899663854942274811201801321910629562908578260993267486438027701502338501154155140044329407096256997856685657689322732934920730504078694861969970147516430561167377400699185
629 32875480820707466552865249779100413745841907964772767240153165015911988426613163483033751026373636992708015403335372367843330179650045122973418393845078579090746340045741963612805520478417136910597
630 53193645364741757552459240360953114835591397538529066936073133538082626924637041731612577705320481367584286324137005439315458228546184575814313325693600677426525466322773031058964494972179727680009
631 139262771549294920547347969096174358844659917420261192379506699262403420146530844539113352127191182655229796928018047646702655184878910236221626099383931887296341976288769523031166480057330883154615
632 225331897735631725689507882205052295488309445905180971483483528127179045430329662863676728345587360828806301850467332010102073611640251190692170276324444855634752467421924296402193156500829806617221
633 589926567016991087631821364758965564552116792024247828025387229235851846883380139232341605225314950540980411991816227354882359467302182029479503845532458081628658948798301553037903410342294960413057
634 954521236305451364537799373781587553349822115789967418951717883601807092960241149074595330766681702949974141024068879207560357214670486963499702057868553402657911279726950458261387435440578586764893
635 2498969039613691986780091059384723231783965068310877197159969089924901143556241370434354569435400031047289456258146472754207650113230407766013178675013400696873789809147659172385130738709815188830843
636 4043416842950202709347943712433815255240209687324730463356377759059119660209418323804953425032901232577084131966981968385588780323599404120080693213075690814584618899481800468660826046669206838376793
637 10585802725457557204824856549360441052220181109974451147896409682420891531860724554022582185643636749336498999242594605355917536136811064903066489259329896679053126486284394945402878822667918770624429
638 17128188608077462037222908987931280547819394792349203093989293504599452684002165648558366171152089080948972320408337140001092881747662607725676798778236671784560905993723592889837390517339310485651815
639 44842179941387380605428395321934574750620486175222794812769292893986218338884786122503004078152381281528326732279009090008410120036856516275171059870498101766096394632458373789692742020001180176368559
640 72556171275145396776703091658745673024559869171581090432684945637540761876840279981490016992689377810401166203562721567207172659763383039300179739087525835454947115403821127374005920619434653488245803
641 189954522490781978952696158633810312657463641291415567875867877460732186326419599315398288048457728245743689020578371170039864836688957365924501701796017165261360161174844683168788929065327279910539165
642 307352873708202601896188378477196706387259617909658090043448037855486005950220731318947319227400162373236049869170163492932907561573104399870592248467087381256525155995647931452624528623211197768633027
643 804660269903619101210074609851560217238198468113915658513969496028579407878417436614011406256909885607916112695766412715784978863918020751022149030805034155396906575066581161095932804087767092576204219
644 1301967666106138623517780997847167615917630739324218878735496638235819064277354857367769045974970294997719060069133310663087857611076325652067806119569842996530275630292364807274602169861984909323216411
645 3408595602101690302257996292303407673416473104750262112482951404431925027491645720432162392829749103293108463740491736593059079196443894955369560657090996014471482563341609942574414963192413067343755041
646 5515223538125522535510643691825711358380613350107783404127928801504724411283885728378391180944498236095005648477696263925936293386161066818434862710941322076921806936637018773339091356829828507160216171
647 14439042678296174264254419465822703135247104045102872804943763745687987008903518887425273872198804926470104198564192061639119680760066823472712191046315294079296861556123320098322870476238095518072342383
648 23362861818579426108503078759682729785775426914348216380896196487884915102608894180247833674192808847341882960032856644630334927918675305395709613185166035065040525306928193183095983438099413429427310795
649 61164766315229826250250809945462092959474293525298797216462961125430486221949822980369586999105028160160509695865567780343725817028011983726691229809693826242640693907342562944936169667530820576041279573
650 98966670812328554459254181648978325047323645296301003571438633559975253089509442853009220353894937672932176046342619662348176074237177304385276164706960409261996858374172595725814869171514559221964478951
651 259098107938990279034247892207945005225820613797797553320522412651382600904531326541352267647139523106118782559262125612457959229302709307842036922678137061083122418922856428358488881461455276021351776275
652 419229545067437089675195254002671328603779147065004245045968264989557388671176255417518800563933810803338592675444419488167006290380403061483933828634347067576927816224057671544031836514292432001474909199
653 1097557198070294286252731097741768376034455778396385759459734796136962498343637747000742897527907740184729560703625388737593443998039191930439632283976764486891618377865936950340814668964247261662829923473
654 1775884851080259173080679955242762051570305591386357046498894216492533085384451973386703190297844813336935662591139287959070609331465917524217854548064467153774967069991925187009691523512808035135285551447
655 4649326900216597251913264980703499222964720597851920307206737450705697714375836224168676886511671079316970618167238104711633207409435153529230293762615128299304236256881569408616009671792651444311199798967
656 7522768949381236468217099392267836950036268941620682966514169392708214244134825589210785587302432659399643340782018192781479857735902860991742751790102943470106885841747452945761668759127734325804870289487
657 19694864798922467913404964993031972011682991806486887443035898820543422401110277174069978051962665769910981765653911947640024818384243932597715759716946707188971247144423996669060665311937641151285427891941
658 31866960648576389342341987240281352922298663778069467706708717830303504490233101850255889898483786767485550572007100219198300823440242554189007024371667502390287795849951384212416310331167501511994869443795
659 83428786095849866630590626180624186158342421149193071282151155317300683517281734691928319085208463530755622146705523352637164376449413941005093295004527649004642464038625077453779989041432737104817398880731
660 134990611543572061135097236299418844255235347470927500499482221411479082612518396942569377109675286019552393548571155467980092934078804816886585796354432893787794663940161043066245367687472893420998445070867
661 353410009182096554468269156422558224947114778189826420997338340925896408605942469759129815629074744118807009589513416324789220235366584596647452426279303240242636728493222618844067324544828682500097255516065
662 571829406822407807319191190696038908247556261175916641189702794833969074750404418716221962954182384896213123135019081621589835296015599811783219770083491718562389446433043002075493038375360511327027268213463
663 1497068822823338650071151309513953436225103196007277103987727261806523877804675554910510323926023148554930260850424770687985915308675313349464090538687650413637594314585791008087845887349197625658489387438591
664 2422308238831384337028927198191785583598906230857543462866586717986246792091007423123852876718791990986106514755173025182095847480232919341520692077874319147310010973702029040176710993819825817184018095812119
665 6341685300471877635717374166177689364630403457684552237559230719364681239522568937120107693721750972982225057982085690196749905951345367123754013153271268631063192680062869036288243359995267105638392400766029
666 10261062362140702499656524648875241151042201921113791077483942192735731219704551928916787885340980448293824512980931325327749543378548224978800872925897973657733415350440001651207444296442361485913451027777939
667 26863810024696619504529016434504875655954204826707674262062980160850912613430829839352832715171170882938912260400082400619557834796260996935728681610607704860695941452910287101087794812336683893823925812205907
668 43466557687365355339384906693642983113634332656562378064610907704005345113691621933029974409891226505891019519173736706165709416743599461540815477226972641718140057543433510919593309127462006971850200255217075
669 113796925399201692523332032874773895977686620291310789155347016418783100627745045338930587805173893518106912276038549352442290087224208534721041662201242576988012876563671432203024085468798696497292727005473657
670 184127293111487290405248763691483192207226262535169253778352096119877873941034123438809140501714416548045400587047187362053130646778148491125186670135496634774839170000620161632944353367787406548374955967588339
671 482051511621277751937890350986583513661164436143429189647513266685904812911341982828592990206087014578752522341845273349880031602633843750523577356552267601503784267731490139175933809089069468542763234516934135
672 779975730132857257555621580480337219318319315643160021185235146639579935521336039842467031430602172774989980101572183188135943748805295820861134394340844777187481776937807904649454118431624561829164807927744531
673 2042002971883414178878954227549951183891369655646807440680862141189768316674641667265346670027006239797671810535131992025293896719612921770367513442490344737969242998656210372613780338709772529617066260649493997
674 3304030213641095518363620183493492530528117291892821208016378824603194730901963927830313284321966182509122375473526702941379213779666135493613886304090883625535314119327135688372469070746007775863695213026661663
675 8650063399151356379283527976789081480820209646947717161033840412669681712330536256641799287273826853438379092472515593750197596100454017210115298423770034135471251439405436053769993456685613524427001687391980923
676 13996096584689988816952108239051637881808441677304072021378296336917205108655635000620888290795157825783086522101377988413151499130626982981333500066041817539680989242038030945782235809803442948268426523216930183
677 36642256568474590859690399516958422343044813650952943389136444414142019099848753427548369867725201902173650711415524562868229552942937815063348719510668403426285628958372908892105029141936052070407618010906581289
678 59288416552372178534539580568339541887347577155067036405485034641923078108012156460760952805746607120083392150438049737965953180403799834822089036054090356780086521184644595041475846378654881358213198502761935395
679 155219089672992976664547781106688835951607184900156572902925629396875685281932497136500072757035693859302080512874866837514844766453435109354076597421258382052066166307788482568960674090073374455501237008099046079
680 251149762794063729306012252355824484980101865074488839602084172657562546804960305540494816310559585379116202028109273789476383534364456052111849149580696521753525315561413852617674875591603559590839000638530070763
681 657518615260220526253659744396765095983340770190648791703658077700532270193638172760978458173685255056343618263498234711642317471459575877126204914998111196700157789169653222761851677693057109561079788034971359605
682 1063887467728169247308334840847328559212568472525021020222599953108443673183147534267673092277289884122959864774063562239030548080178108801916932485851408608058927937122090777683555985941095819051272989526084902447
683 2785293550712975172656274217272176509956500120804266279314122043187536257358270252723902658247307104523485687261272625979258820288568967281407326275829162939993738314725438408573908637282078428623720938897796656499
684 4506699633704917448821122362278787773063990652465663053233995875303102119477229184576529353664829451821694139940583487919876763789780765394409451512528246187202543045547954320531615730011502227421402117579485958551
685 11798692818108537368664701404666225431357363658971289356125410309720793940425056195084167106681955754371508706758236005418233005282488618803202766407442997483850835699383010487502431214528200505016058715436813477601
686 19090686002540578220540736880068243723191654311504670238420434879574440385742230915920479474068506544856861655445596265749536484191372888775691058284939785448886838422724638006398466422016307007141440674208877161651
687 49980064823132851945681262298773551610658836989925120674159059797997765463170822606267776826080119868214155253910013051251411498832881563227194929012158495044849092405819143796448924612617998070237489342025095470903
688 80869443643838315121872788120267363238662891684699585000044236386244283740261686047315360903145615065262549538429439803861893772053597183645414447200443055024477183013557212014166779612966688844942861621136523898155
689 211718952110583103287324837733731270606910876326616262893954429230839946544369651199497925182263586251357052958658872724757984525781662038584592528490912904326471785183646442969447690219057376336904565361707723031213
690 342568460577778686434130293575641877843539813681064244662494530170858615791063195751868336591798462703192414024506235514658875286221134903761152581461581429433933216454194717350525343032753166726547332502177186738271
691 896855873265238886192878612428121626557228598263682144469683673381711165241324883902858904105026701126260165716435484016066135084801115825632133748053678411583404559891117790818904891869353503994637103566265567359755
692 1451143285954494471151138191821562007023374087885833940400038617710357936315947582806182626471961461385794387916272453206132281365442093491445656369579592598237645810581165930611351004771977622832165576701418506025239
693 3799142445170637058096132474989324377099063363956282233023429306566838594624498028010557847341536580224916000533164949051012924851563309320638363577345229199049156366547199519393473773281261186520090852826973463322233
694 6147141604393930230921938847552981677085399172166943111930463099875223825264555257418190978059494570516171314655689918673138443809341253561050503131485206735043457415193782941293861650398329121631125442373492436277227
695 16093425653944196348178385991303497871448568644009743284317069297413477100490594974440423983763759978352991226833279838842800061526932359620300505147566960798770490211573665735744666856862350686936123110732030304560687
696 26039709703522941876249528849266890720756720006038490433592683847926364632280515579836664137574765189394584334119262706148193418229058859638275466938606691653053622677941984828288275791019267026677000279535095341224147
697 68172845060933121279048052261411526003072044875714830197724420287316937851923864357365737962699810750732613504855019356867723420015979290979401519474864390523765536227480762796135610983515095191418364668913166650248981
698 110305980418456730106634249461021161448225383330874627349808378566840768653424498730304428829141414271120510772679632488464996405072734977116134983229097574097435172462630627048386855880022052829198631982918869024193015
699 288784805897619722642741203608523848573846784366497170121436733740731959995058290627155361538349523374873898856036571372042230263621778735620456663497108569312720435781519844324101503335536941903737822785495642568796611
700 467263631377234493913472567883878587630087966007549551720293596414641083243918536262988187762544948794159240214978186495696628482886576585874804443146115939498760389455065183040262492005318380845252473099837168901881807
701 1223312068651185153000437519120576919972783155170736595907566911569978262668442455675167950033464788332128472734823591883281158507963423723870013351027347698368731833982337967523733804917640603860291849961640474795597025
702 1979360505926935226252014467514231436425503720495323168605562861711182318609817193672724458633964791149574405517082963431627576128845632329574133029738570700730175084979008144789891965507240391970500528628824983557071343
703 5182033080501456777175242459835127424603739843838583876097247365020609146854375205849863374642234044072323883244161586425012535574043965447600457868844506612846138391001559471538144040577566257610954303608528036174221511
704 8384705655083145399813610588140953709832105369116484065419175564619352769384180387803318736371154032323527300260061842341998667709617194383186920225760549290823318014009869252259364126509796532667294872747908061120179879
705 21951444390653413433372183364147174250167691778202273043275111101680681097052241641903867955943240638062470605186642005261807525612528562578854023284745391662770341785049781068110936271873350504113770460784990213756964869
706 35518183126252228277999534647889981566889386822112473516556593564640135639246287385791440306775546274346950786941579519656976986604221295471582691033312862678401871225439747743007381002873303394420134127254684035839002859
707 92987810643100776367233695644453963831174248152778397085537204379164699946492847433912702306973895125665298425413086341625040292643408424127896275972205859732205072897229166836035953106347159455234262558429134946544464587
708 150457438160063029219429132161974379058304060496519582216579007737970814865964033027270163483515764284565023933843177093131582169858755692732505783364816707214655854897077677677485510663595291773141015617501368675829046715
709 393902686962999425280169408926489856022092467119667038394572834766543228453971662397980630921318383079632590553182272668811247490008599529696315997794403573304221622035266338694165003525989190487331044537636306661044317217
710 637347935766388724020345328075039664281707111205007530794484557940596649817638053069660004067140978830178791497244042435742493186360114935330585813458181203179804998457690370776184264291337931146906864812712413288802263919
711 1668598558494871067961988780308500521993854214605296027539706158356774512537930245935362827639560386829032904898225009157793073110325486263016568422242384452091796400382176338115853996302755368890373191453178795953563492655
712 2699849181225157410811636387920383842178452045376000483689878034175960759171350614067109863864092980348028805441378644507181880751262221654146230451068658474403555422480843531379650198784766042617981241641898236908788826591
713 7068296920941577891769253245392423281405856850616465076109561675902679263054375123537494130063519976484806941496636960917480379178907201444421670484295559854099372004995500949026901452931100982158052227640469153190212935437
714 11436744660665184133740316822332704149364308407896631227499801442558699318501982811581562885765498376397345380526024398731645672926108508481821934129198419118901525532673237774964108983309463727601436335929008955287843228683
715 29941786242257574637222993451121348722672380162330324413168052311161474796929174389553250922589413921727977096600427515573038134392011563913815891519340482321689749180015817682375206867085972825554298654918549292133487024003
716 48446827823878588088475109658850342162513590789791241078858295543688766204986878350144350714256361521095759880231946631321198053537484390831571681123122154927547782943189048157626520558694793239500859483308244243790202807323
717 126835441889957504918634333610941335314633283995858359610840658670689975347641906324603128841416072855845194721950088780401899326107840802605435589338305573370645694834732612861947816368810936672568620602734728550091748662649
718 205224055956150436490741825219144718118443313712817251671577291380657172943325141956495897125367195205842614649437409658461224305101816804130917462537820102602638350354334935661499305146792453514344614117938495405390731270175
719 537283553802030348416221448737005992248139238399709315896486702266072344328235774922726942778567641237034453849286550639367100523464235231364034584445283556998132908287284967994486040726665096883841384047057154262878337698599
720 869343051648364424327633506851791411306175063093976367197154117750670594370915279388653494928903957184920482947573583621024391949131819780654843212301412211710609852195715593515675040815652440978331057536086428924959611854623
721 2275969657097850869099623593246740525003809564572912076139278928569047375754528590700642919642103815773487039947557933879913054007117542548558337997150777579785387840727754968649431593339740577390517691999408780503610225952645
722 3682596262549146442235466084859271453581737258898905054040638663785274984277652158097054776313507885466675204222535213047872270564921081747420924360944825872879747598808531955322933077969197217795631859427899938685089759562267
723 9641162182192525496842850952530119802406697696676607646302086407343895690030812394725907608352711164497594233842642502157516486137324073181482003561151063475505719499247343656215807885067398004995926344924871044668131906053979
724 15599728101843111161957482591398277529515140109266554896731726163793128781579377122534029962737818821647749748640820797334697951866026135026471034340293971903416306382516663859275269942370455146944907366696316239763269417872891
725 40840618385864334599743322592932056104870013965585228123429154709148928481598757657435428489136540051554620760768142084691837889556778202412568169083865665631769102298619654370433173269398595589388368005768555345970480011145361
726 66081508669914265689275063194015556104705791292996634191730644844316233564594337401704796266638451798694714035280636335779552038034985357974065110941333438197107315041932088090771163170044982499924123912967133543420927636627831
727 173003635725635450674801647781863725465319789609393030823682321218158384844835034042109082520207062614477604306559068828789793544051838742009898776738740384352012898728064944133615326462252067653052025295450144250325861219981023
728 279925762781470994360707792566274346747016619835293081021914286774427738390411055752160018886389478942745714220325286223893884097972691299215681263203558011682197375747793773946727560653201427777703754951510407117964128076850215
729 732855161288348721995458112521287515117187365460971885734950316402159457094986495407135820067758409474998593462234071472389863644189222994101363661811035045365849863556460544486534305971170373265411878651316454164787450826649453
730 1185784559795682009698933565718344549336917589021230818589070120969724129086061672634638440550195450491413905050446655593161340217302013690303399559142787415534629746120271931848884350115276578065911646129471227032237002846356691
731 3104424280878801621255874977473888882091903587634273266630923008461941808694110365531359062566013089489501538870519784914161550025000732372075455782648059203464854566286715174539216408549449010771651883353561456588008997979546835
732 5023064001963736025239181906395286435206715081452645816422815348166791035181893707831442654113606144094797554408021126636433630822678553669445628668646220751452998326867385746370034305904091942429167006691945520339300195272424979
733 13150552284802644086881507755932755311785682760128904695976474800370260785298428482387518431729674546464679884251705613384485069690399634479770479794954721186255013339193032008998313342516691897726436124508864828875570984205020793
734 21278040567648781729222344062440715549906781351769875339566976200790355121626080093968947778187000446878495604306666620187603255491026596905494350016955005284766020652190573012169940857002687916782678022335443813853774246958547607
735 55706633420085748383929174966873203688514983637739231847036743305517721856128354996274706850421160444133804312442485813649558086806641065059961141637481164428369070042230388552251498100775275603773846609160433103699254530480254007
736 90135226272551515807272348342163746844648748097307846601482547439725950763341583151770898839177403157173888314915910656111372316472856199812358984940031502394877861117873687205066720012498790699235719766755611348476010522719490407
737 235977085965131178461201186709484587342761355485156408556049764126007899037389614793435638695731801326912030353599095827872583923051152131488817008153495811572313308906770796736917608789871002185303877001131277890788724158484174821
738 381818945657825577150183994812061571343124445694316610121543139140546038777859119665377941035944442531965736672967769449973775943599138286314870626446159146655054333032369349804361529244431502860793165417440075567070898320328965235
739 999614977280552860691461236863095443024509281231166349577283725750587593660264907663636395800304200320212375138163657827140174982310048257819367070887416053071810822298106609274454603924357429528047945472145166756991599746981893291
740 1617411008903737232803654293654583708496530811134319602092185665485056779236392898988984439111421055699284900414284484019946711627078106881116592058528285251370081170932158514420036899140359613397363188833850710281162604832789529347
741 4234436995087113149156938194691354072436297514767198527643332350471845890745606298987426096929632116537130402344882750235753323024351964716467094101544761972048945445425794346763549961132924141918653396525845682650816202094251535985
742 6851462981272310047397580260903805650348439436278738222962428297099499918083035573530885954280891614551330646893198107426771450368337366374282175986017758629739647191919006267523931369454695695099765127392503747384337944578475040623
743 17937362957628091280177382386147602945188425951567353434032290421389115895255245696959161606425318471287082210895844783138873191867603609820102286390667239357504564885264654704977676007383901482798540604961526992691755800805678621231
744 29023262933991127148572772268632854084433103013150043454418969175164858588032626838011826117835455723851421301788377778392970409765833269137724985654309719083659805590383413242665914915139385122091135877269288455834852112263508437839
745 75983888825595836306091751408930403425245250885279290724236595512746579640110157337734036123564809127332749760692827700840823058601343316351947079981300679528043530042485260989840517298010116023793172770022627468690103114871443024909
746 122944514717229447621544489261232675301252556281414344052562395053361265414785829057403677680914238706708718366832386222533523995764274458884313178051338614591682819434538804056131153001846499328903743069622811253136693417729733471979
747 321872918259996927233313212507386308957360048400096366712345039213403181024485533012646528382153134188960906199887382947418174473475050043484285428597883959472898039031659478463870756659771809874783592095574560431780811349830198248867
748 520801321802879553042290030462166757193685048094417520709224245414328428089016231588159946385046413155977340379527052331694300531882271271831743390056728451237227429349547707022968637068424279595843038214404139180444825054128080771995
749 1363475561865525740923477084014466194184295129437653145456600405960293374292856006948425286548937193531387094265772142292023824375846701299652800786886742568181124556289219784207091477295166050716110474338627179652630669913691524300377
750 2206149801928630676154179365953794802029069642558302117924643188679777550601315010875619642185908469811522489181761486624077897208862396152829532638362033605419981863387694510643168303087304854933237049944581573039417056972062765126279
751 5775775165721869598532805359147997456534105550999430685864553538972810015286247571565806539974593141344980790569806606796730520815468963954600517154320255938431167922747003506989520112338981694388866295264327619902263699460201459957895
752 9345400529516936209290667089841716860702152007264630469391841253999598139433084857209646968905365093644746553036567562689092090261743966153411881062525708866357553426664725180196441911827333185599090838996700966706038762061362201317031
753 24466576224752086640355668063832397678612388469880549193473481317504494975228607836077793415501148767101858974485510060735496809659620027467343520494877212481315875886959628513661263955520298762077857376432474953432484383356881769536917
754 39587751919994518814010957452305280149941920924620942125688958183361338962213624242935892819504296051231085248803621999506456218037762390902816988934435936402999834229542810924776928341267317316182075023416970405002946408594759015191843
755 103642080064726560783197006139478554671657638334873485028583724079523278597276869465969673139695013648219801766354415178299299867774612205029893840349334644673864272581468692207913435953946827439191105204168972833750344392661684445050523
756 167696408209487614444497396530789360846838097033009816992908816021995086829427542330863160493355702358968127565785012725150395708435478156897150538204557634377857233841719907019421373478240110639283067246183691388921132271063596927486803
757 439034896483643766287963115792782213058404349825125540891540704030893715061957098843976580059466476138636838334164831892483586902797536243343835223877801350563321694448257839190013323087199502563591375974010923358745829146118904194868929
758 710373384757915506820537028054944072962985387643178255945450259497984819757619196014394200806297082197863571346665766357817288142051595468050078560894863388037619270010597231786800917133483243010803786906974345369110032073866765140152335
759 1859781665999243602550820785902332343598345555059608070471885888110478401650930409558156579310620975975247936539254134012117143097116724902924875042979891484060894004557849381911223868479517291539390745377687234015886881188467327119371039
760 3009189947241032232743220651293701070081465417146306526924073483131203425200501981941256956220017587338902847050939228759237927837342110841416495757978085490101094378220341996410883009473473547568682237043667147548592785914583102964873583
761 7878161560480386999113029873401773572065757000011683840468528921556422368739413655761994494940510715480512540002939137344951139201480433578524218093109730644229231482768052445982517508130619971675346153074487479341214341794603105316550525
762 12747133173721576669805720550174605900752379094102581763989409733995589621704577335220094425212105090130770845456680455970647217405969307097058135408591738403189203201801092703876428134128440740850262162097968575208139621865005713700908107
763 33372427907919870530078708064421465720165854165765806148494497641519704993296064314927458562262518402724757005912817229206279840332717946209788098949592482240943968657399578237090821521706152763239366291285103101608886137143849320653005459
764 53997722642125475262405787223102851637615246626802775835412183775532815456752983567748700008730635376342758264744038576126021744717364602274101283221701981522493458973845618045761594466260024186605370404563100097924482477786984981928524891
765 141367873192156199310782099221758116799324512640623867214493668739607345723071166904197103960888381833362243338650725234090104766851651116854824223930778934398341436883395705777701251340273882334496307132229578357628151441989235175863211081
766 228738023742216052614998932616207196882895637002730975032875349762348965808540681953833612817757291314774288570145639490326810707294750042727011559740367334745559021660385267575912420511614625595654579734008086770898800179127336523742782121
767 598843920676530046029098921662584880721392069949513784401643976146971097701849867385488119786980638414125700163765549018198480344823526379725918553210490708946720266469287292796983067768849363299270794852021691592291792254372205915459005623
768 968949817610960102504132312841813764794008219016480357972715201892620023835621761513325881103806385719758117683983747210356392986730791648987439526120054499826013918900662443258730338049719014674970369011302450324260750489834206917958224865
769 2536743555898218124915496743080510009841169075742106971942469181210157556892167973019773373299388609441079923678536466110338780309528131813175569646571718875242483289025665928833090497821017565305044814792092284419661360913606356529809463873
770 4104537294185938595481564728967716995717542687371470967630206056427330347829107049745728236444744127248568017536063713418798477841481212852544788628105920454936070905066119327931182901660581652794352955405703058189843929768502724839547354301
771 10745818144269170419569219089718922519617828940677574143766915502265547736789596342072215104289330275765883383024714836130981115574179075767902969180618485376560388607327004757647991813005649797175283335937856521449785303588363368813130869635
772 17387098994354244866536855059798302623256218729026475879617138192230993982730875810544646070336889084440481476897621056532755516465838572868091224730002555127629968157654101470707423774359155817103858050920164736592191224955494155505425538689
773 45520016132973974906882965990659178606654059328644928783574165398473077988289767610869619048557163124332280880051446753817308622187932953134425268646880585972929801226502785132377593261707085680287710768877876490869238658404811394386559639573
774 73652933271601046944580756220544172889730013498305048113606170634149945016766962535734874438689281835881706824653876525916575299672281679920726570154385798432462559081718382825098523664810286047586661788536462591564559778730622552451011894197
775 192825882676161384801341119833699287786757859185171692158636550607903401975987086433258803102112037452780441446461991656021032078007987619935943893774397819609389069817205722720473118759817116767230837742549052981161810842113068660921947120487
776 311998832080750977403333110473814257091243483878631094456664915017708050928840551829593625694746513483739127583039608883716249874933653038372624583115417890920148571346700046544199074830198418647230803844727080997875576596134500822694021519777
777 816823546837604830117544086727408093154329268929248364565970411771217119846401507094824266633181623592138793583002205228272009790695374739838266328563217501182020230922591847952168546469465011740980865135672339722679934653104098199707711814041
778 1321648261594575251739678007596118887548669896483058317560298646508376323015516853870701392612629588888869651003354048392458648226684781132244815946653187649669472576893065323782338056456762189919840921016999880684763943554312116927567479736105
779 3460120070026522195781054212689411951589159376888979633916522228820669497374326431814934081776415090993215712748931808373927549203609567622446082476585251724069804011919559146672444582686928221410442717988907536617648520073251489353150516030651
780 5598591878458933626672926447732454941665697564762865655988514163507711800029611053169875782945054885638277877392121963611112329296940320221307027946610670526233446724190958976595256121055794129020229608494870424585524646503504059897961657041597
781 14657303826943460475425915048254821982848457091478781534462013851086594840840598451333267623656816277188339261737950945084720449564678275847740780489619883321010074905811665085797546800521116727212531747910537921718714713257633212910617620681045
782 23716015775429838162088278135464712964001390294380822082139672126444452724506417527577086700979757273199111239772735440306869904474829800509190906768409249393251734248290899723023014084477891382798117346765476522011743557974699140061626389338393
783 62089335377799435123783722345809200030910890327868176360333040928417550604143770150326586552393971614665140553905510798201377589229510738796089846554878075552583481080676407475797221760493995378022199522562948759422524273281157944757164789322031
784 100462654980176407180049345808450538217396196918371996877645270667952670376683581826190460583281741326577665516172902783399233187597473226978244870998425069733569779561673761729549278196392068640111121132156600507134341951157486948691025053575469
785 263014645338137499294742055458116574226551671050579237637385860389198847571706015696478759360010343526927480289982083110393148137197894092962067419237571878976413936906800237932940080633514194124514762919283790753089134250456391443662571167933369
786 425566635696127979476630657052214225103052364204400315948945261460628716065857537671816721745301082609513331022094177409128830153734487632386377411414822048102500850821268335980328909854937567702770683668492203920801865715325590894989866842960269
787 1114147916730334682113611585673681794697965961416152194431638760610088897105162914830012875633488234981482070417564609985167274310794524010853847354191009255414930125410653666205601846774786833342351572332105752751176987349966983320930805732515907
788 1802729197764658490618355384980049014422503292146942504070187472582812698663023189905546170078325522676588836644348426337209620653569840865258854605216752636034255852759896497145945401817396009107814706783860681021671086824121399193210858061294345
789 4719606312259417451614796614263980523283725078671960340260303280129187053394099498806430934676839009688383690043634695107578711246503644789496481948125402180869648925410731659067351414164059031306216494323544355914281205319183734814674294976658997
790 7636483426754643061750959585822587910691780833613752530904811829683414926252144567590037941190488642002986135210124296197478502973424096670879144322392131628427977862847059588989720647212022907491088443109912618575850280962608572957155714233169049
791 19992573165767770276837272301359804587573618809065916693161141455480309869644451114221062333227544003088740776929476622863474314925378542216964700530193505632279732921533865301044866267185503138315453058050000417528063852947675875686949758760706295
792 32348662904782757035850637400470162926574074764455957502134975660260641250509968185120264525541036094323214839746349533230975338952816305315199993311315994009198703441406186275008132328341497099635021187076372896204441329740575619193193294632555941
793 84689898975329565260684442335153847116484532378102078403996083618034719495717966435925235783756742731437731614227134521922414568680044517743065214006183264904542708881975207327244890041503469876595088404030176850488618702813162232520437365337193377
794 137031135045883783627900923351111407377048578223359938908103327913164903745530265921628021090310209805778049900920652288881661000296007759411406520643983418703616874426665402262361745794151540082111418870584100156638434148813442944017151017127457613
795 358752169067082312231720936874828909729274512361598477015710466769652314977569895809385649867701641468542228391642973543150122165494589978084926083408284336504316137527063664086208185550834355183705399645998138460034210854584659924215800237420855003
796 580473203088310369974359133278810730257789181558139436094674389526882103521190575730946597785085652317243811404716786319839168420926477200498688695418859148583037843147644047398223437043815152519395767807036712526503582888563981205390531247002840393
797 1519698575243643993902802837671921733892275405361272507262345678021931767396788947203672207157887787731155042156373563137987288826880934371601817375753454845114346938781987515906317436165868695754304160488822491986894185975296413733044699152849359789
798 2458923947399095291449437000842886045459272238371740726000873750361439804859037803061104043303560351201026829929601033672981440817415111982609814607334452010343575467859256738544764150057069698192086656902322046463133066444938141900088552989010902365
799 6437546470041599229565295921801987208945798663690083664122379611055894629941563584556467840219267634021287587972434243050258107292551717457011709487929555928405659007614649484735140306741713173732729266830039034881463764099354106254442433270241118159
800 10416168992684572101451400112404503799056145421959353200294332206372405517346950897340511313900678019169291413647362137114616964471325213861508317448055207345169177097598958328432508079887946773478341497115059296305593831474191652732847979677764119593
801 27269884455409805564927605607324163953810448841706936868610150554556593539989742316660131114489217467704384280002969147905327654827928363319838918224978875621341144102354733946586173233594426472279473020345551081481052687606894247472035060373183786065
802 44123599918136907764473295982763106480334304931572392203783719322801810945322146106936131119502275249396303997967072887225156926048278525887651435303912337660994947299813802072715461694692616069031752135149176805351264255909038072466771318019650822177
803 115517084291679883621735227811811812170939953364615977942462088360038156665254809788619632944644731300183338572720121465297404345196991388876177956228783963416367366316575753076065850008196238814440682107497636814794075775086087931894479342510390691139
804 186910568665230306600901856211862918578820791842843935633928415646946991686923248824536252904540975050845966010210752539691647895529768031154600153533377000546806358349420800277453089516913474701560636973311241006727638797350290684102365972915230003381
805 489338221622125602579729547093532847894031156959935105304743003154587161435629756729225902484219106002124084867666461552036707873888399892605586910536095141759846936983251161234898326651595961934139906267189830463267850363612363514538854076512651811341
806 791765874579050576445355657478454918681551066564023400827014552993842944490758537704002978293980400806866818846427882987843188078005305725979177724398594155036890442735630494664718144044431709459181428230570603419338036979305911982044865832391509519501
807 2072869970780167399696844023043938402312514201113987655255858184479041823804302285997057006612013579908928492317910802680800243578382463400718734245613721707705621968217414205619585454224152860267578257389326670302883974223361236204489538436732799049943
808 3353974066981402494823129053000160049736829446286207122337174747330234776887143685487940926128452256441834335680226857809477625608077779570972075823055235254229417010660526414279175165728958855797046878668024772169741960182928663336144609003499366464145
809 8780818104742735845593508800262782174199468872441891474625261816407523230039994354577279076472107097930908823896698247428314841735901705551635315779271420228454328955615810038768490983031900882419528430485492144675743797158194357058357960518880976210713
810 14207662142504540536002856535171252448951871143392671723641676971568994962401523840509200389276402567112362294584519423093938974918988637556291915885670591749618878266195304277263326123842200738496921705578984671376324192807594490453237380761366279592561
811 37196142389750874238321285895313590771523685469637043128451959587377146596425684401910513530103630976770875448123037521522618957463352968616232427250246630633812810756757997365284104583701586700503548395091411179039235065425114458619500584587406148125275
812 60184622636999086350699681044059284621785906022558676313344178703501134296485415088419123696756803116446682728365558944196724933775866183634200531154372556936031538842019632998555380200143121063925081264342689775408795623962649319043907187615810122496869
813 157565387663745290119600716406225448959714685061399872194976443993747743057325374328534166871965349749629652651446148761425216837478787567968578304479891969669826297251399378271893870670823532025523898564299086552443526941510383312191028161414298181441253
814 254946152690498979905064262484737339003586112444793096641347015042605992610748267449591526135391995659793309461832398885572979981051831710429801336308617551378396343986711673982921842456706328528055650786450026212412112154415823714190455917328090250419997
815 667457693044728277896604219943008675555001613261882008348193862561736446693656041465832586966313142515254897800499625918732634319842205472574490460090714734477068408572957625362358592953831417999769330292810053211400043459626617922867326431839870662212527
816 1079969233398987410135080344803831437291469722395889762501308285598072217382701180337662829273506909961128514565348335348661022450780012231655017655658205696130468394849350415894445354560442787255641161200581094633816292245113845985894466029109464121330257
817 2827396159842643429672892574745568699767835841419823848458275282723470248246783672429979882560781721256687870078833331822517211637107363942012849627836338569628549354891364778845949279855744432942735349891150213632175992989301442185955720324543172810222641
818 4574823086286418349599713823067230422615850648223868638213294032032071906755813613727254795682762537539401504734709894726422452082871070571866192354398211526439863056498500934908258371377632861964742756605879326698540256569517557698232437257114116912113505
819 11977042332415242328094302184120180624256239762307339717288759842421206806468516001474573754256894786361182321263469988415264013283976795246754212827865281455881809984758123062440855690157836590202394427054588878893247380456279518957989669564496935808452691
820 19379261578544540172372824297256625390589476931339281192522884460781357623656702383863549584872994033160964863425411069482257267825609890622697334556029592885243647985240785328940603525432320491439043302183527312556060280317286527987598307710397495839807717
821 50735565489503374941272083274466442276049497515088961310017211148041890218830952779918359179918948856727108596847930152623475162254141835090038679430529984226529323810793613442387761708033917227082486622061185741069156389142362479393483473308256445218036445
822 82091869400464098272349058807309992353804800880939098685988522696196617320060408805103267279559344968351210663983272491286355873345649368613526811344382003099049128618361567546572932385984077176474360548941115585530382799301686897882125940815936100770284613
823 214919304290427794361614767777818960599068533712766244165040286818646735846841359131864696729848756217313613257388828624152861275619489394204798728040590735362159323083486496554057601489304945152534346505938874080233661385077239340992220751120487234410566791
824 347746739180399017262852683650442032559872303976402960219039065665144903179837487341309279058013349936356886110579631920672289186918166755356403844414215397204958080028991322367243889399753500900579603114572803884018350324354421267923667907535364959727449449
825 910412782651210775263375721274474818287733066801953023453224388700840444594085978049116949090125091149865644958977598138191594631406148233796940017514189670612698358180709347677142142674556571409723011431812139230107541326782822909196851873970563970512264729
826 1473078826122052531427556105247513089838398326638338331732488393607741977627308003796603851606521979889059031654345752326791388336500365469905470827009662214084414791145535657357590325977767093184025107128760852981955976491717718870047889393744021136529908009
827 3856570434895255841791173239071490026318920726056959196828043812173912416610754915562966187334598755876614452573728726849613394783194407658271892398742517558653575630845564093651222934573275855247455850929915088382501005985205272010136923554782089933106424747
828 6240062043668578711101029531597286417139006108742860773500852579691829145082833699511568162891609589713524992671156739695729684562521495492862080545410684080778920952620004824761456951041039856811061218649236340368891312213116298896206125853703240630297634285
829 16336694522232174146100753984862423951917806977008119320675242273654078127799158570221623233459949819604954199559952129594484197242971307351548520339693263365099048571936749153540934020910845089869229040392053735948593076942590922310588838986422407392472307717
830 26433327000796246092477556623530486138848039158391530319280127286274969773910078739196469945461878193520976645865090484733676021859732632867540260569655520371506084535675069407334654201963821445742996685347181019747841641733782179068325203014839049614308425049
831 69203348523823713308301710861117546925311022667554875056374506208886732348830125452084979841516529918597721012457447168580961617089813545772018440607644948663937400954443736118181756202472145735724022764661795999005182760286722013760531943224705555701766270015
832 111973370046853079713355370959950796613154530978642366973990427624569631869941580763813019013500734390362412534709185167127544124641596462749497602238199423417060424012130050760380589739638576515200317204117559741382156448869813034583802874774258402829889150381
833 293150088617526074356553441058526762348859035020991314643312276471883722196330469782031959316658893205946651770557054873437456041729602463125011681898913702576674835700868541776239472608433085787134120452614617955530230517966045710666009310093849679280214499977
834 474326807188206638495580115857667681935520367580100140788109938222203827241271719387970171805698953638712996177047339101969924551946688699829759338911813071218376288682518041054375830931946268292319399988181422196848897557565225458744275417116592736050511019373
835 1241803702993924212356056463372732218517986113147671839268580527110279347241769187382533758556292997249008433783366904032932191959364819390126063205018169666049253330480082607360436183562888275905269967854837970294886839692090602484162440800920731590741294199123
836 2009280598799671955806112213870955401714050674044572886326723210385037551204038593757744563804316099810841140208237381260103694475435847442402844575129655376476992804161087230463640650774689911918053388703371549097876787222176651610376357143541728376540315692873
837 5260364900593207784789122085148325728718889830578158914766682759106989081726302498136728449170067078967616176562739841960721110692930719550970797347267222187809514075035376954693429255950548842941711039297827007080736403345322561503323653170370472481605448956869
838 8511449202386863861136312719744285518655072836781500489680506798313004452610485985490006248261285307374089755779752367384801049700627854002289510456796660759878101324416520619586120832098691150016131061062906630301904726687917435912299728018769264626373417786665
839 22283263305366695012333385997999717840166347804801648801179967374764870306223435303168153118241703195216398602397224447283398164513781902870048297586076800186093584766854710312539864978203364390872448419082391937207928442282259504295865551564768905654946613398599
840 36055077408347005439248025359030905788278085907610038934492122998799299400043750559636953639602962043251092615103275835034655880851780123260694913328524542497143079401536370106283041868468349995180497983335386387272816791402101245976097149131183132456967215374933
841 94393418122059747339394304550510018163521593350445243026538823277198342625896204544860753094685945361333813500426617501647388723167653806345662467016790679410711721185440510323527083226819439654329979973286146425435832758035462649654728301786305999021986231419665
842 152731758835774399528064152820730412443840880396867704806474037939563905685940102864316494354561759236391870521676476693871910977248427718107163972665596882798903127958334026629699621920899546837948214500878523474957167003317853556852297444731327759593968606480797
843 399856935793604725818475472034488279241051794937006137263709870388393114329393521605029858194223802720166882271926535838167631854134708785206922508426904312059272447124129811405069332397160498281288903899759959352633530207373110756321447210669163730195996726348459
844 646982112751442666166689953108193666823032838109882433696785029672606607702035534075093231213272872962949971386649664836320272230395982253130880200229513282870975056529727222861132769842781079857618521852929258779128154919235138033646222157762483235776134121160921
845 1693821161296474830036249054530980571317577213891295276705601276062837760275087402296516302261995495128050670316279725803094337316176688489820284596803327794698555979703981003765947418144003397730548090497042749813253317030229846667902641163883163131792046418780701
846 2740660209841537342390919815254029999694813847666403851127550688377124198679103240807093891030444709799575073835436881234533954180126586135455199780428556469784988932371783721204659232903286505520343907388199847916960700717152483206819452991118859947885799930213481
847 7175141580979488817847865366438515522941820393236711516134436320968975585971365943332395048883431729714353408808099299342831142120091477942839662583557612407750829785460450573107471551034454828937503408779355231508010275312678957272220761503890849187407963851581663
848 11609622952117561258796055978457459200205957962433655814115080972561649689022812094492585037365164273642971168662312065740877611735864864448468114264957481504682542021989286597924217516177281924399772144359903251277582869554374631032903729873060105868369805458124485
849 30394387485214369404457487201684517615319474270850749878417080228090629532498623235047787462356269228972616896369622734245087802240204217443287913356930949099184171062558685423128039289365701133646829229120376461706129975129089819947464901537216526041268219397481353
850 49179152018311659708344585357533430362642118462174015310769414728369367524704700797626560860135190850441932444379450988185904284494597147897305583611589488862521597307544533205157821937262563054003265374100541447325127989997690692154486773755745153058214926081970941
851 128752691521836724504695324051507669676185455429386437763855239195329848284447491986253767237051017597577142144523489539743683787729291358319503338254739782486555771268814853919791761414473941819434601856882075805975484136536699837671517047939962418469601486071157795
852 208326231025363711158891695343426630473147845456800976536429753560566882601892656594750101941097673304360403446903792565336835442155065636272274340483112541757799609965253315441258921989469324084416671736604864032012602455483656132986599107472052039966632529086611369
853 545405153572560303106787449542471487655643040222584158197737366519910506372828058336015714464984706287001845833858545722346610369657262495802905524050519934707735661728985203188643163197844582989166478536209296135227164702688117804048611692188321786231577578191847093
854 882484076119764555544133318723043669255691750223658953039062981737337775866754696185451263732061445356464727551222334376329153731579979437593251568319772015494446685544578885834292533361405612852405890885303866317324475235238275357249587701679054708856591524593370257
855 2310373305812074093216153857025504177331919510199318837915827325478418766660354978490578368442728184826288422275485143481059380963976181206469978939286374590023079088714419385060697972010284266776999049207836752612110618602473276754269860245997504851224622832786012727
856 3738262535504414165706262266233353321198395547686280957146509580318154848797346901226872353877997249257568203841238513657639104753153477009528786524239351095089905436426646059755712665935078231515152173706659000480065758631575737261913973014941437584678243451879940797
857 9786898376820841354992502647681433548148214050549276283501010663917418281568265500081989314749518033418512656274981048652638597356720947157163391559792328919126502072482939153634904793328610108180183464268576030425904142541889833056850125826629414838409931114743323121
858 15835534218137390257483865379668667546596836152608485632373221746640158055182377754051106353672128084983958813002478982896824222747085615385235404704118899573261853175854697142288971952217302084227637503728539492316885922448577940283435725487173385490096735240129504325
859 41457966813095378443549988705940461098344279157373819503212034158950781710246633697956201865991595668577426873692428215947914777277297781766759384750482942405452699489561403648663098634772894077870612973929562151169389195446297690760422683103264199022693168669956734011
860 67080399408053851788053235461971572931843333724596451960327936544565656765702088480575571471331414438715985254513866488233580218414743327039678880181703209094046469642822561870172342032197824936337259633473609798610654311417963036688856855768855236819064289066406164337
861 175618765629202111702782212770364970398527723481652126251313727301473592440868412981678796622613722172919216742457183113945925440892317678063326114344176912880739791096097623958737549269429866220897789862190731771213174132334332573235241964541974224133272372869524661405
862 284157131850352305512948057083493428238305342661280643518154029479747085781482988409323642116907707553489683256480185215496090003040391747723508250110174731206150322854263347745133013411766077702741564970650189462218119632882957469428368055526295494276693444997928874913
863 743933029329902854937804592927881706128951949959067727335912763418236648672937887947242840170405781987164113203258182593262466767632101736237272811357478146215606016194842996053343062282753681231814430044006439258844562038835736792798496111172160647028233286214810978351
864 1203708926809461113146781296093685028370542931352376120567816732260368134267773113349390298528841860156704242122353817687647957112527004598577040236733378839963689665623739693069301433135750055570381245838922207415661735906786836556700436950412795176600146378816088339469
865 3151350882948809663663126850472421674168149064472777349643255758131689071801723462917566916618213494828841199503330542535320153832079725185739347556567041268665729435265688284776449284590236250753589020278731817369786570928412769025135744444808212246587779541078197141929
866 5098992839088188942742900721593204464498321481430164443434066342489877581402143775032091208273351826420442809469813058281036282565283421975019131731106863356855848384706688706585911875742591509301830284921992963644487363160308504171266987689477710012195794557937088883989
867 13349336561125126092022071660174738314099659459659134507080645326137709090473071087889053986033383753830797513271945077301304854935344616731542657309368448663401267845080962037743643556679681142627182609715814672017609382828490172012277848323215470879738604947758809030707
868 21599680283162185731712701682045256105354951314148641328006429556719398921298616596275595766007299479995983728759748455901362342504649013176506883729148380750526754656654214388205774682757241938883496019596498366551372114686574915354724921809769912037409558178662877722865
869 56548697127449252574624556857687282641501654335435343648535093945708790289561067889381087513620215116313101947420099269944451709546156239707675023084628516603294642455991432775546394031913222694532252478735087432799072187821833851718855266237121934374301435622919867385557
870 91497713971736807693534384250660167183599210193742259006107929708943699463349955934391185467305906078859342109451314356807892302771802650951021919464326282512595000568135590464609596490367687122598463905490571297090794182484733946847885009605289072179639900814427136341769
871 239544125070921891409697380924345900996798369048879435586662610615105153605208106254354246036086476621573542279580999437919533862721483172185361347964845821515419702966648735101320420794051629594894270354482440430892616709736019427884826487566069847796688061757273581482055
872 387590536170108921525833987672609105396648295963717324090629068486794507099988574244380977110539300295388727404749690384598799761373155592203717698058470878958701071921019289952220580970499779292250046033654242604036970558042570123037225066110145660361182345939730979778661
873 1014725197411135841661418136120409170616793424856912659921097193657638369099340619402988859245820570950149027179002368475981884708063810559024762900895576542551908513696972494577382910989522773729274423961431059560281495183710629245728362418619771094624160507157513634726737
874 1641859858652170520733883387742209837764546409988093025473658840704764679204177519931302605999603562990531061500054371319148239278895282547025930352823006944037895270099699759097464374419153772310031007998555280824042137815229129153455089035098421950143396502111279678284253
875 4298444914715461365255422705256827642290670532357128651424227831314602831296725948526182342008024254159967681085512461610711824017572741610716379108360940954842140424642823892982473393006614310061872027739846812593333534802468005982567361960878564152398437843908106214076363
876 6955029970778783139479791021756641468168306610116765193123461202980236619345079609232645820800905110306256317657072643737402337781868491761115743435443449661118740478039830953555656633618138645653192229010427541488258659603461487307835172954872361222987081028616028262548473
877 18208504856272965784809346750799718535924259841809457206173821475163484798075274702768306498040914144818776282427453565415262641530073142959530034836158690886134911583014719946717438216194764005689298122702123501318583398381881771605926631734195976861705396215317971713813309
878 29461979741767271727181543534888327016067831186581953778822266575464609216502020653403326004471703018807201787637886916817697112348583436353597594219803895783556788352966224061267987038385498232567327844581031396963366224854223820190965394539989480316462660566715509549716145
879 77132464339807262645087151710485309743284685988813755644622184969856950751686214295376240848602760503481368776823122539601508532086628731275418687309906555108437076958993937826475877813737542737140106155489762423616399672702485883413962812761235161862552819019357802043969599
880 124802948937847745073652539874222982318522930003731036911268890502188581242395433803064967079848083198583295267354417508090084998785212164473789542563253831521955076583227749966743752278979844357150757686246834908686252436119714979780845402135619307763737019720378450384467053
881 326738362215501769771072671482649894684287767570904870665466391698355535325427030170074552234070396479792440308839838864372148435735976783669898248109924983975071808089037241009843414991916717220565875088286749324155265913803981776687883274726196848679838773963357991120415705
882 528673775493157753839041518790406887394427464397698194700867600896895853977768797522132236175838717228815413950713849739051940408307710180339492657121838252514567831029414934172526089608895746277197129624654214983358296663055035705720544838655756231663080126490596950410848357
883 1384085913201813358708058277664803508784392977847062279504794177487400514142344283244242827010655816001795611009490359305680572181109459589401912155423117256831448887278730705115729570401623897388527860068940076803403824696780478923877725569359745627871719830376033054833144419
884 2239498050910476774521519803864294761976087614214006544526792420741994027194959863683272023847292890368814682353337408577705115001104506653132899943384932552364009015025670505276051784879540418335568970150296944258741168761176229309831410676823649094262229806428516863921848481
885 5863082015022751285862208350743203769133109960439915008122235685643210862756183821176949662701601645551347227146024097050298980088931877586330575462871909779128108774334823657233595672790327994388245041095391954050302530157792323207947538169487215676032438898898971373344025381
886 9486665979135056935427372659255935970634863269648068784749180864948565692938648696798883906563165708845250959967032531645754923000029827007734029974924538437089848075425045574313437215256934071813009787620702459279851536541540047031738919596531520780824968670954278218936342281
887 24836413973292802880268002145987429321713374573771561951557593586732066259390999378518204265813422447019106771023445668096084670442450374625387077427589683790912525841622777275615874794192559135270087265176365881734030313266609157420074869493788780191637734881637823138876429943
888 40186161967450672958165305792580500980134700997738882501102825176274984359457016102393765562777995851686383902444449316056430880937639475587033500010168235074947816073257848278776640551065312336781289035943944560158973319670715372276158910356420039916701280610486599619189165605
889 105208737908193900530485265411425274667297146329561672188289606203763199911077699498993253515940780817405031935183163277188913506212192219111467327188099342080382933057263795229452499540448927532724416750640424490110448493249965693036896508275880859396538737066280559256509465153
890 170231313848937622965080486591332573534853146107757388078404781730973936482351069494143854445014003076902386487222868111560878802580517356908592232798734565103571469242049090338657747544120017682614255212715346853057481515190937923536773356725464935734532888551890172961862428701
891 445671365606068156736095715471965371376216329652330595939242380666266030836474465290178736454147912383652391871026917753831705769185682144383269635920160240252019033139803279589709216600114012990059505681314233330234295826908397720632164720666564217149291124110429597044168994555
892 721111417363200663313765342790659511211900126224726073360747538882331128450152866720705974890736853586406099754594649132372685129278771778824245700712902995363859422576234870224428182800314452073641307719998990983245750151557822714942648130345201851407976049922059615196350744409
893 1887894200332465537750317604177161709811375356046138203539402339869382281217670187462605973380711555764457186380688852546036771240767376008099163714003332071052952227214918217271230587912330029585069017981140472945056516104160112756087276889881891214277389843448367639297120115373
894 3054676983301738276991969766479685240557851958340073935136254151739157951444038490488442017806924398492201604847358805024384991670937752060324549159760217184274678037237703883227028863335847188757612534278383218121243771036888496195058143135327606242725493522671148433506811536837
895 7997248166935926362124057335304489526633076527781238870975516621582249149188045203871617917122084071649473732394254964465438485945279336482847327168590854364537042290922121345907296573961021243778062474465704382758791080217684918350551088188719052368570997117397718966092899088047
896 12939819350570145801378926246311205136857816591043823064138994346392104013416112626137300547452536109136258251911375156926056791868708608128268405186586204923827052601705744044327213745293517862659085449852627465333384971301433917749048409856313518408416177539288401432966225994257
897 33876886868076155256636347143563077152049678722226046484605074804432929843052149038381205549996571561262965452276557212278422446384521178293587537523433837454135855380135198963082425143133411841375087303771755477551467859014647599362639154672940049357403998541646297963450872366561
898 54813954385582289710329922991646835646184275955442994677603693412274586823071307476703370720188239239183328721963032412602119816674696661520861225896818127322168207106200152088319705724326498441348573658019963135945243119914298888918340680924855953030203864494965120738627312967465
899 143504795639240484680423883225192975486532760429042586294747385329380441188428519939631426655077785588042310757560035747539998648185188675211400877243996777423025171697264506726757698225080023481557265619153522457090569352470370161315098953652073209970187637629654686951321909844291
900 232195636892899177981312093129683088473530995930266202614803502065426194463738844160627579666309777041063141158211773172629661127062209552949377982590494518196225686194866834259330414432416786510725951220179953627069365400967050788656236794052572711161643820568840362671679136483917
901 607896069425037843981459570142671206140295250234326942118529539822353032295999984744750391835012449461844896343874113912495753607576550053015281934426347632470789444273922229457149079676747120525089180779727686013562360522523253028738813406410654143790530459158343193279354923286525
902 983596501957178496689773502702210296396136609298959567716609979180451767994932601851082741462938763647448887710573248525046611868078689254438447594463025971062970629192759543139991577043340717495438933655839478292971091503205512918400531569536997974961791616481699982587933495116933
903 2575089073339390863944673664453989853754414259311102305363040694980912772552522235402496799842442693227098199402947023217219445783758331159177653706950749125961495848979877478767084569518902029603994001458278522813673071810682163566381593443948125296629364654654035241053416343464791
904 4166581644721611151718224198649634877990999307110425674988288296635052469267305437605368749284546836994979207658129737719698432014356216893168989278623219201649462730737516705307981184097791052305290043012847130616065601702224289082221219646587689465465874515858026679240379169208249
905 10908252362782597326343821316865528675979798077957592391381983516543660326772745973310318516286335938840593221593588619036004005182634277287011373345827693687681537986513868307555439693507828713029092139979713657482423176046999791995106904080666630533223240040306776240091214727090089
906 17649923080843615078367561990419300216368897267295501274915895836441603939354222542625706130916553207383782942090025872723794458725366129158709163406698229686112048062040536069613436872536860109816465079438550469678868624284194919381173208413629868282425045321776005283972620238905929
907 46208098524469764328282658187028373623916991775567110606933340989448196695329118991340855082862586020213007692651683619740623161884458952648718888171892030035108764471094308127161236099343561460534880613872874026179984676830550381811092081110157773735184451169817827841975315297033947
908 74766273968096039471385078360303183789078591688546865633879036294939745626486277780647947453705253326205754051348758438146184992514451067876815879909635798699469790249438351643821820263927965310636411551121338456502593923312838149283537645007951864199241030027167671899357029907769165
909 195740646460661591484678166954303267686847164343244550484834913274357775597937149871452863152479823686297472579078366353255526891971562504926176114046063690803319726231390468496579306751644087083041472910487269191542186135584362070293113988723529132111072165205537128641931336007357877
910 316715018953227645414231244560536486289311686177239184619517892835393459794127831030670395376592292091501652255032071276664686391740285591931331636244105272375003685093539325508694343714973943820092375941599051041949047265784668733774869114465207111317943345407858302678082522691683189
911 829170684367115878480620678050909970856078638339129021156416493781909386736713193795968420854988611779075854792694314889985264474828910388877248810411046856617659050658075639195252893230364504793934541450193669044705742831296134052898494653601741932156878765973350299410942620221251055
912 1341626349781006112622339870797932845864762481977340611730406519025377974505285278930298803683856813825938687991328778960903802443623785571423732756674837767360081570900332873167040013788573939084154657781372402435206779684479901684460434724142118100872319573920986779533074219775742521
913 3512423383929124101574640901133476881701769819341166736543046683238760014095310306918501313521758474712375969453407431896596949590663980760523580779567023738338287883103299544958875778721874636329487955367770243139630619624911332796942735039078295438148507139051034891698548055722888897
914 5683220418077250068613300316627627439256987296084389199503566630784534103179334800072321911835558950419907223812724675564984146413030842334135732134006910299247880274872900278848587898948160623259769152958619163970738230725363777059015346127690049852329713999726488738948759364808704473
915 14878864220083608282628524764071518716779324132751152459254420378143044121465980976731908960241078745910002471284379601561177143066072332659770438384485443156971276273715831978460298866032225303479130461276106410827739538755596860615792805747107240988997896547413200899426591839062959443
916 24074508022089998304700472185023579786772956296355378243647147771467300219434585805358992962700835646242367806777704725903405239731854126871369229813029971830760982785863644579246549550297473164795342874186503192830342810234279735161132942307322484523784129881261334618085403781386418413
917 63027880264263541275916023187102338705382646071586983897264968629146152400971235283514900977534275828710197908796448656675917422504299978630580727654413395186360620818833359334604318532264805270876114000463293726197221232327256748960933336480156105240330054737613027019235440465697388269
918 101981252506437211064470769696602800666149630693782298833911477023131913952370302517558612065705696120483948318275503769549795634457975650665570773792694723599928983811370794900297100212732767712025634965486597493166347482603835755528177099151736743561546642945747430589307034420527749725
919 266990385277137709770179171565464533953367317765224162999030547602796161565987004806856518962269707851066253930426833831572776633057791639410165178646007032270281138522439507514528493560729080024789884253943462245325420541167724274482400797786135557154082013925542465860006394765714104519
920 431999518047838714094693303027907807786105846330634134891279179335892295127124583094683237244506620754976719033059838411388188784879083571033026333542048949393011853918292321754347204348734413066092880187988377590458314658736950022735021267137881482150922545947803061062327929217656732113
921 1130989421372814126721954318434117068434537327438556217327329783967716979925194418999165370679937147014363373015583161618764291896373006895719684345644645714151547724989455947772048267378179864699898151338744116240294407740630949861355649790627204298647316783736217468121417904987515023145
922 1829979324697791555257960255726424159569655799957494002000117729821666197007535799469210427432271318211564896654961992319156971164217490148505405893631891697025411104245408134816441622019089853524111152621909355306272878291546229302503652451911664299573862767499137419323469016481713258977
923 4790948070768393205420384986114769726600474944531512816854090561166800309371722928806460378910672493561863427011796131271045081912106867336532369061139130671971714917110695095351546928193430497367304996317743826020555409385680849261308206418860258528934738826785481218482433666502261651499
924 7751916816839002893093701996852438393152728616415974366759936247578979533176007836260403972814568547001160336173285274179971204721817267477628168702173502382643492985071272949310570096818664306768798342874113799473928283477252363704487560943843028227967451005011214292993247682715318765621
925 20294781704446382916586004419121000313863063122742576080270217346190669152843543045093881039688819831386187341749056671716911467232099356385651033518431869965807752377062659207124851396928972779788302676344900419490231290345311787701533727190477964045525968598929131253765230299547881739541
926 32837646592053794986188545459161647868441186153906072319310594957461913634933881895125382327440583021945022538679594787617042079557831644567763009274399710740980906967171045794323287967587023399969130458720839367237821225112634691862574249110309504645181246580859699420142646811760059228461
927 85970074888553908796742618101900124783009858380880931667831214235795386697865699552948597252814962062928616036398712810224614926716862246972998830187812345063751775915170750137003116791007535285403916695976274498503299884772054211098693514064703763771694940984623227682839656132308771166463
928 139102503185054150378239448588400852805515906790753860802013766706539213986457469793096837781430001478205199613196836200241553168623945901967828654718905330564983917330501462244582351789902270699520624813382575039690941908571762960924158016477391582610052492935430745913692524467983946138465
929 364175081258661954011335999591177328178166919596592513700534881264053106219460733974492221609193644270753035104634374475888990474468647945729468132390262303836797065641511659096369008019863629627081322562439693758040856973635001671768319072102899809568112211761396739573912987038023737375393
930 589247659332270267083084147318653937796628329286174972740171600696027166159065268323183522970908246238057041340554298958932567058085630186296827907747563681592689708039004715233956300889376720993034747464544683574320771031343427915734805130298170770312879843296392203965535994779962602254321
931 1542670399923201469300201100779084935279802784401454846898646872907187103124388730286267432483108218397354776296778199978961846035095347924711683352513500858054017493546555370992680336519513606736365363185433318710822401051031482436993279327559715882620456072936122206042179886254150794600035
932 2496093140514134702726674099424508759241989999682753922416345391962554389703612759811460546381211158401183538932287332515418558278083621822553200883556158550895122619501710060991577360207135130167677259332392908845922870737326258985390445505088708982745698541257250226324116152696381974357749
933 6534856680951466812334837209258116800805757263434924289012891163143881183303813114784970116473724599510659798802782401976944096059305479250964760947072376927084708051654767424495489080818814591695757320998077226405470463192470556353496786377202237872476520678087826622279827441710828768491533
934 10573620221388807020739278909508811624869177968361863522567365521101470614467129835294581770720287053436150797240683971459096963913852092648372371123820134798070585187387374206572398228172516134261814026413864967100457018933700630009297142709100078611070088971712182295951512174508113627819317
935 27682097123729064656220837847441566485544806317809113600231765031794297137111840054301929489606200680750931916149337344853883363740360152609717402968249567533633295019270417000494290683679802698143432086325600314335506574487700263796703040875833771396891206307924632658750904903161379893742167
936 44790574026069354583278177092581042632519692524392435706065304110230430977971960941864737544031712717374769668578353522168868286460508497564714063195926289939279300129818187753331972452636089883647686231125807732494374597728225274253592540129553952791184253949476885258925287695511676398285017
937 117263245175867709239625631418190209177985675652321840956024094116768544456624940600920483906590429296882357986265318781351222890874096577751842272593607568072025304721577336589326656962053981222193532378800271637476618834571100058964920918960968699762315853596198798701851500166790672213072201
938 189735916325666192650043324670832132511802316704236350420427495931712951370034685351195235947449587193507333817180283816164326499335944007041317613034279103314848107935076273074274935457436611209507080703242813544397662663849184537034998805105176382163822766843360689576353736849491443915463385
939 496735077827199837031571802905788960624888993212824333367989862363381860327180781120872944444888721049662250594169886862418377881449465893629783236576185260481567923348250307439969339904997726343672289431749742722394344977399049746317419514545735593229210760082040222991406925442930008268790971
940 803734239328733994789201998136430538734838802590295598087796349763600703616541749165092675583194582705278852614985782007684205547220378560715505573703517538354708604603520565170281259226532894943624641871446588010032355602187394369883771380532844979959662105638397628203699548153247755460590557
941 2104203556484666799857772365187280538100840332655648965999094319953483398895834534901974250329544430861296585336488866679763236408575441454066280956812368095778143400871098991051296828610115409299347285752263086523176399559296879657517099962518325201818408266723479735804327153515667153513028085
942 3404672873640601651904782205513297273683147828948202198942941941971355450982814586784381432300706104692286546085282378746630748129767812501857389252988532126018281734246357697381910200944585992770772057735747852236203875469268268033460509978022041505460309574126082510189710299149202276357847613
943 8913549303765866009710457829663541613034524058097653633819878900240215587246089176179685900481332988895925221452472769383447770948436450148900393636654805402181299795148453824915921624597511256609487145018422256595817286592109609547817957051525936049172717122340603422614236671271840256643959311
944 14422425733891138529463991480445846131041192152584312141532732652055773243465596712616134756031928378856429905402051629505615903495758709739441215935849520982218108280966163079147483695957360195611445812854230597401477532097821033989348371532250535138853476903017796592028295705025184911260795009
945 37758400771548126744742724737291113517806324632591863771213510617258367034264816707329666637805252735095053015091799089423977358482646625740787189677296962758869935507249553729815787721098384297505891609620615578506678682022011511672168765301585597234942966463450852092691762758060796730504101329
946 61094375809205147504497094429441430984019772778184481577391931493438299037547750351637635000863894550997129196977146142859878048463533160883928260170535028911727382782247097986936350657982205332013270670617851065694218475371570041532957320251610810368754366824209752668693239791016314909420547649
947 159947152389958356664785640725563875326949238857790694573002087782180288684392890111416063676962406917762405264654892188108654985421715709225053516514785771829913460974315442490783971213577201096306566422394616697730438345914415490382147083443426915897007878511218667279402222380253613829998916627
948 258799928970711695591888619460565824618247357296592939859741792857008759540594142823472098027912269323691007898097829033614735735177021172628410169170386920155538369423782959480148598882521370314008063442493973610861288512557570604126224630374668592089356756631526846253669501605213655161568711205
949 677547010331381488314934014768936514666706648732584509710226575924024845346868949853805048383084245486817767929320168654823518830181512224357411062232858801326112539307083016480047154751921594817506290770737381357263754778828937368844820776713912958747530658907673831059624632319235439331153487837
950 1096294091692051798469520991524772121505089684239487989830803551419595849924904056008976014643440806469969725065211273273696929313187976580263124539746891752797776834880600782256229911253962010948249824836956163581644389746777589309972024094350278613473883144146850235533717676929479419080699873269
951 2870135193715484050390892834923550924097038529069736668831649293906106707653156463622081045859596688786706823850405185206888122680553518776530234972823520166319485957687849163439938575994565233459515326968698959564596196869029545635971654622820227609558939781275315462790784158385749886332630016775
952 4643976295738918365529858154031089206216104693025508310796258872868742210043648051393345209678815632587066406688177694677937012676807432512722098730065492721796485267209550546913988015584815509377532555338658028623259695543881494426393026953820836332909563849841269067844073516635761686903400789081
953 12158087785193316655015422191568210377475013276869707364496639366691341838415974206092453200011101830993594669121603379487046754776391640722124925784623817326001876118678044252687233057464902145401076985169582470659692204851592549559914224925400580820846932618082876842886485438069790593501750337337
954 19672199274647723171473231343542351565425732760825301329094371057843425928558651568702547187710413542345278694325352928118660199333426133774826037014619685726372085162359398674706062862657598161745267419624022009939443718551051691800522954017531449660600559805403674676672832094166729502831711263193
955 51502486334488746544017394649778873474942856998297520200890679087719224771992574927675575580697877889793840532231661508079359748528343338585180431462988101186416410058971120169608189256154879708250319815170596296051941633170199758946785070719361231438415535390731846078744280157077429593701950108523
956 83332773394329802721398694007319587935360521568155468258102312351205285247955456130302013691787677789904714493084355432300982203138145812812444476798800584810708757392172745564362229841566741456033939786564589863447820128975650219359304357442595287771489495486375785773510749813320401302980075657853
957 218168033123148286377140510561809664243862819469836998346264653322909272002845571500972783528068562364278645272507601684159478343974864425376250083285701134479337879970136803498628820555459202217761064236604937460380820728748895411132879445561743257870876557342851881040375736597053688962846328016229
958 353003292851966900842170407120875208349081021946906623561270603663634177017444906273211524615282509954893545642179559496258404570153438049739982922686284905952905992014003103233554919109611051532086476895336869441431301396002521396055654999141240772759358819934212102374362121984199409701114028606805
959 924174618827081826442905164794409145348593054212874055215118641912135789518316945244259890256767456241583797376369297556195427313598030501256361462830904502775271885066338526364419643094162528176737441609895507575008463385793176616945788512923525713811403795741507833654857183358627642208271488765439
960 1495345944802197273649075551259576652481371416989432685316546810659144930547509738502641663090122703703222447601405249280459154638509728800241056910934868006919619029252978522829307103123656847324264740595286700487665306808904768139832110161327329213918510299635098271373478736461423955057162790315673
961 3914866508431475330530185009730295310044803227170557028953052002233410593556694913674876402053272261298131895597487368788460327427683276406801841468781952701970547441303686425354988377251590537819514254258803798992179714136960840292617632566335147023538301338839114963525561672824739391639129386613585
962 6334387072060755467340023261847320444363707832458229678432397465214588019701632142250129416167406712789827281144205219962096201888184163098080686394051981359413276609952181443955341225401059795307561100844603408462235921703280065085313266163754912282336159301242008057698555640519846219127345864975097
963 16583640652552982105352773946132323245261273301873919774132166389848763106688455091369098684086115899084214582784626345381383327861396924433527093522040027496013499148012475081116327680010638994449041790103445593985567957066994665183423942509021076689854486094925378274880850891200849048081321352436579
964 26832894233045217037242815844833032618065755134385286965180403974378822367173121632318737098880180997687524691303980015703387711430834230442197070562360558252834442715487547156289358547799260640853726751015116177272116363567137488851859410068749789310865477265588118989562679571167628727729783947257261
965 70249429118643399592083823206966975337578950844453139513796037018814639494039011172345234588095766069841418351634721286982724235530616295971474094822096174761240942520158012517670955949251075381630086748828021153003367941928413195746493180217595558884600111872142875259007143174964552802151915032232701
966 113665964004241615219617334791874293436803610564385985438491307488041895577208285283101466485306055503061884361709966301365871311615343343358853371004975789858544119156998978675257606485900311451369224110876378210724304636598173347869901427729897357491476982527396360991621233883144843244012806689942141
967 297581357127126563885933484345168811451763243953495123638619377145315552735848812597088698742718468353832042375565646403506845754791413018972976332985759757300535827169814968275776062650656855626442980242109873410472606982507791001028747080950478215801269604829538138315910356732487506555300007266648983
968 481496750250011644433872939397110150053036220425241163260062949440829710804779537353944603876546877563989315697474667204952499801140438560388274047996152989218663974344317037339924565750406828358659027965985356912423076369532066215161716114008015692977241782839274436839725374055804253484373935570505425
969 1260574857627149588990432752142095470385208998638703647316114270750493972524827492419240560742980230763036443154408299414802486150726378408147174922918847206785590897535076884028365100281483655229476452988796610630914425639342608309403932549292596364023394059092897969596309315896147846288474422953360633
970 2039652965004288059445317597924894655524532515317495997533707658136104923059983271855481966240060087963096388444690438363855083757409413868915698578441094417263531028740955294503873599750867610791120546955106163381644045949647402159135554560964053428819867279711373728864582935700610315741280009791392641
971 5339880787635724656084417881916257051819972552343035910060445454870810441014578387388313595961807398687203584377092162664107431151351014919959326518601930055490626538986750345461976369906604619430064209012012339329725975457648909116696230518446950434162486729785940974302095831369130724473624243625792315
972 8640108610267163349837578153914671861781709784645106828923353051029516923402313944252512907902683068281879347521737829649229328979137707717337014910352769620274575539921170141542226959179779911267335162831287502383776534042939608906208499143985933592817474298867783422790330194401755565345158011632580789
973 22620098008170047161531454213731495948050797731080187555234811958081842358952925393230604047328916817509825144996079936592826988241936246861965235436127461442926070637451841138302134650031287875568079951149849369885341785388949741265210043470306645313172699089506957413781313285444432990885561198546176293
974 36600087406072939335897380963428901995374423263597500532222882401361843771525855077517796640850281276496226745329083339570761010505272795306523951123365570562871903630228544417864705570396187026557236439815890845805380299407920466351625111018014946489154703305531700144806525834459543254423634126237371397
975 95820272820315909107982114760828136016690569086110724118327353688350177947959999077647994420839217950985367029936924023665676283251405818875152147359931767974081202107416865408426219331796879555305729430086671844659155858858869488513633219063561359380228546849799220223325906038418653823737489969465719887
976 155040458234558912228145578303149936140371435343921192875841625579927404057305228065207124379735117578499024319809364968020215089435267100388288453136076009822353811209819425563538230634201892767167520611927156803463898416698925168791094027071696319180243535341923302762104483467421208225557390791255048377
977 405901189289433666868115811877282876092703998903358619527191003639027202196748285233204378822495527201934381659026453439186859395246483503762712834552927698744662203276627238206401685518192023723414174270801577531685018695478506509864915873281776903922833327637932700827016478523174182609840181594853856641
978 656761920344308554492057143250556008216507304770083427943713341660099846942126567024540681178693091131920568035564009070654124893582844837797481799725566119973137348326432241313615491820799384505790184391568246296118770637221994810035869506689608551236996583664782350008962088635528971787422588496632572905
979 1719425029978050509884287902780114508182777123828950711884271767035281202869130970035607645353007400852673859655513537259893866797361883318036987266492486474078603393963497339904931966322556333082735830130153574051497296643994682211742391312265491881253679567505816898610873425681028496598086126391759186451
980 2782088139611792995587344343553494792816541267608120833902648228266965274996585820729969631552800220007697056071946720642348713171536509933170494148725456567197255798746608261162639455239084230742291007339991491735397885371914680867852546599171714479121973227487350860017574616658964586307488255570462703997
981 7283601309201635440437325227399460524480871009604586703533932151856206320461401716128956864407650821999528162206439668158161084199643726914589972733011300130446742273164622216897428847971182896402098781867631377665248941945529421438640217547948242303794404670199519793036442951134084539415585454965530786445
982 11785114478791480000063403644986032641343623241644211451841392876970769173213379762655230343632397431125581937468373533334721493786523594141257481352143463994395154838323575002045753139649990102915727492872095616114937980346158439816622865916176245013679966492154899799069534239705628354985725573259740912893
983 30853830266784591211011937449890313036771272512806691849864364302747101052313836939184845058932653669982246698888304899506107994655145614706608875367605587517839199768329894562161865329377746020525911894658173904855448938983817745457495994541397782560728076896022897245147065522352493524462950763686728524231
984 49922546054777710855327221257500541004815754675297469114981379525275527603070604032785950160365192971771734518126793758823601278092828548826032535201542083680581599048025231847687733323018745328234700680041486832650729618254154678215905280583742240238261003376142726272453729315655685902054529663151674063569
985 130698922376339996054932879959479499901169116080745036345639035759793966915142425170613764607398473487660069619504777430861096985702680885250529414133741009600405689165002322806717820367588749896798104487546678292047368734226771847654234240874636422776280451495804686627596259132351210912343302671914160795369
986 211475298697902314885575983004233188996014705818007876507825571102817723035236372900811692537590858525770391408944619931841569133921946176536407596026252717097998520312115779998657257480395777701179829419923432988160397221953184412682737756047579497332630036599709781021243629123121563048108344520362431167169
987 553649519772144558564009957282396417496214071053130243498232419748418779369570917787496922716261981494756879061270299636658282372327747328600582000265620880640865247728961150338213635191906258827521121077650417794935384434625549881839360643205697633404880250726737980593073837030444682757607454033267455849707
988 895823740846386936358944770212352206424340019575128062542857465081271341520139155387997514542925169770543774233260846671441531961769874082475598206613387894354470348465986696321735784690689232615489414554562182054797548657079717595228315997711622866132047011130323648027547589389532870640217987161404272260245
989 2345297001464918163048897820403515709489040943629635464475510956536458450777381843135861228506128190422243612488462258319608273593794844289930094809275598969008329198020574191693753660998739738735245946548405222998356127729221380583831327703933329172359141180434270340922881926905980287691820581125612416914197
990 3794770262083449924582477198927835834582852314743496987705026530748467089277588732875512816138138277962756366215230419118327049303138064578799601663087836103415656802468944726226586651410066435348345643055045630389911553828275150102860858806150927489036688834687875645576903625159506948385387682974757021322149
991 9934837525631816942526599561592874134596524678997921197291839852519749570846630904903311113444790612570130513975789598255158304045434473284699277633151219056332705293170897565825296735612320228445250903632901750882185541331947467728700006524243400129531611879910704408559314455750835697178666931305253540050495
992 16074904789180186093388362533425551116424476532330091620984046832287048694185401544431559240955820425192851137520343338390770507562871267627147344584661989635872238838600170291976794659156009453248003552670243546022205506315176717232417145073047860626591522464711447393887235042842951288825816712086341735302841
993 42084647103992184863468043410108699003816918765502612011049146201101813675677977058765529934947676506925139837448487153039137421620896237265897184839580423074832212860916598376673310375241468271529563232054417493631104599003187038437778315008915145669584681730177770751642765028435164589122559290576753657608177
994 68094389418804192139520483824556767417480764744274337182667080519274187192420915497709728265055784940742725928756175542273004263926770214684135186719307113193455350173772097334249016149423494895770586593126419854594267770555454521710339665245573611200806887689623486972005086934530515780800400016550850458581513
995 178273425941600552130563491983692392786235640762852876813277637340934970990019082204964531192826741684239996912201749088414146092978738651075191235028578136102416586627382651299412962557895322451151809054931600376111111982385581757724057284898480007094740363721465958970439355056489920367961163028711084817435203
996 288452462464396946043221312728303352518277277209772934510601904682078001250840139132608819082263714821824926831209033463062592245103291306867412497031974270820054566464104930789686304188034825224688006920662188798579830977662345772322400874087607744013875849615069937575261430636968852818545543903581805966968893
997 755178350870394376373776492269348429096216674325715709701054025666126480565253580029403199434022138539714532703496394357524721937040152826007685801704276454125172232789369061828566780490629622464217872088405162171367024370816999745199607094001252813072088043228082820908186601413388570278205015110453723170012989
998 1221904239276391941983731544401269139114943672029884458941560424201870158774999907125110845812904635637225722410803858036073981269390480212119805978588749583323292751726482754261583524937235108473749779167002662253150294400356841191072301680425348590138805852169800592587386348334384164857197874353815061694288925
999 3198986829423177989782439835890135440444528817209032679484066318966476400324587621881798359005583263054922809855063904861498425194994181516303604014457433728985752031018635447563461294077078461871713346600701433259675459898760307181353233721831048577332688516910274229390410145793005145753933987745105003916127159
1000 5176069419569964577078635044418062651184680082099309634860920410434250321301071757048523208569906398681170644809044840634240404093743800589369138678429745718748450231505349864748541186473874621981182063211820053297286775336280748363340724159020941208440731300267020055646241534343168247378071516898682099431021713