0 1
1 3
2 5
3 15
4 17
5 51
6 93
7 255
8 257
9 771
10 1453
11 3855
12 4593
13 13299
14 23901
15 65535
16 65537
17 196611
18 371373
19 983055
20 1175281
21 3394803
22 6103645
23 16711935
24 16908033
25 50593539
26 95245741
27 252706575
28 301011441
29 871576563
30 1566432605
31 4294967295
32 4294967297
33 12884901891
34 24338148013
35 64424509455
36 77023080177
37 222479305971
38 400004620893
39 1095216660735
40 1108084719361
41 3315664224003
42 6241968608685
43 16561141251855
44 19727020593649
45 57118972195827
46 102656741924189
47 281470681808895
48 281483566579713
49 844442109935619
50 1595036321295021
51 4222193370071055
52 5047793744998129
53 14580568720395507
54 26214959383650909
55 71777218572779775
56 72619448791596801
57 217297595444494083
58 409077345592104365
59 1085366475361877775
60 1292834298875941361
61 3743392838137885683
62 6727776811429518685
63 18446744073709551615
64 18446744073709551617
65 55340232221128654851
66 104531549751020792493
67 276701161105643274255
68 330811610388524625649
69 955541343018154773747
70 1718006764731482907229
71 4703919738795935662335
72 4759187630844226240257
73 14240669404385259618051
74 26809051033272700786093
75 71129560045631459884815
76 84726908292967703646705
77 245324117518337383871475
78 440907349213731761610077
79 1208907372870555465220095
80 1208962712821297322065921
81 3626851244975744547225603
82 6850628834955990733793965
83 18134182437902427898183695
84 21680109050631935965130481
85 62623065800032530101161203
86 112592393202347856359137885
87 308280806296436094917345535
88 311898157612331266161639169
89 933286065787175850870046467
90 1756973820610884069059548589
91 4661613514836243359120490255
92 5552681032539432126052897265
93 16077749813007740897206678515
94 28895581375644760175495994717
95 79228162495817593524129366015
96 79228162551157825736668086273
97 237684487616579989071175090179
98 448959587630022563894739511981
99 1188422438009112969078217113615
100 1420825047795160174871857524465
101 4104018818947247659778600389875
102 7378782869930370820545160815197
103 20203181445859772569219057582335
104 20440555230040710740817603395329
105 61163209374538336512996422778627
106 115143997440553593837218167936429
107 305499134241524091146069339078415
108 363899300227858405515116080402929
109 1053659061849769945271174878213107
110 1893682645716371035843475357752669
111 5192217631581239183807527665074175
112 5192455313650948784616611518545921
113 15577207487045669464403897227345923
114 29423226807200425214187929219738285
115 77885720527413993543127611480145935
116 93115359350852396953643100903960305
117 268964019634270693834208643137129715
118 483580646652899007967029380134019677
119 1324055981334780475117601896536146175
120 1339592386632442566670865564795272961
121 4008433130997056904440186366897422083
122 7546145100489985368468731642652743085
123 20021477597184742931056111179510316815
124 23848583441078214530602788828094730737
125 69053409652486821520998762914333799411
126 124105577025478017384354795106328239453
127 340282366920938463463374607431768211455
128 340282366920938463463374607431768211457
129 1020847100762815390390123822295304634371
130 1928266745885317959625789442113353198253
131 5104235503814076951950619111476523171855
132 6102397113448829778109851293276376592113
133 17626626606504612407402804664965593353459
134 31691631105903402230555621772145346093661
135 86772003564839308183160524895100893921535
136 87791516224947531658007655091484701425409
137 262693983941000718047096216059590567853827
138 494539703269800124486808781923101975926189
139 1312108790237319836381627581868225766424335
140 1562935593437034649504881482696872355041777
141 4525431210969415728585934827746023409726451
142 8133305031163394105556081459624354557123933
143 22300404916163702203072254898040929737834495
144 22301425758072088930556358862354953013231617
145 66903596709482424914742149837849995503403011
146 126371796862408192040886114065435717161822893
147 334516622417944440819856895690820250444431375
148 399927423147121478076543744410131654692171505
149 1155191667924273375340202039887287896774003955
150 2076963062050185923452773223958213276160827997
151 5686777136587184758922151812750225349264998655
152 5753505490536199457536228838333483263058902785
153 17216089203135288841986702384904939396644732675
154 32410446413016654552860429972302547256372712877
155 85991591478729825148689543664333676198159712015
156 102428885930196203508621132438598972510210953713
157 296582136081685396047781880554928892469960717299
158 533029394497567072763008341500397379038834711901
159 1461501636990620551282746369252908412228459298815
160 1461501638011467651966333597110321152847920496641
161 4384504913353838222057123864404214243688815001603
162 8281842612449202848039032133696469486201337457325
163 21922524565408061642601865468167572788734182031375
164 26209596030193461382313065567835741403352790920945
165 75705784826807614049625012992921313158536895450355
166 136114519177077625161439443381758781296175699075677
167 372682917606492530053496697543434743689641522626815
168 377061691053086261401980911405989283928136663105281
169 1128262070058821550192649494954100433099855572565763
170 2124031852409759786344169514579171362061935910737325
171 5635464344093233282936660996242767328130169029328655
172 6712757259905299927878382674793326407604257833226737
173 19436579054887609643583883867253723382051712166278131
174 34932279122355091824782489295318606817572870466755933
175 95779509824781467937816891022016105228736438164586495
176 95783894285092310542261532766906189670432851827294209
177 287348759896603760207625001950962131516429041538105347
178 542762734735136455654576442242842703789639219272854189
179 1436737953565672458199805817055297782592406179802972175
180 1717675203276671734684199937364811361232040675895275249
181 4961510435229582403735517391904411281643456142924565747
182 8920488427804997492479721184178553903258316545573331549
183 24424521826947046418043422119142010804111948945100308735
184 24711117919298444288944314338680446002508032712175124225
185 73942540104080982235452682385515465739948344116850720515
186 139201807411816006437821981790244742729297377316901311917
187 369331073212776209914502890666525584164590212544904298255
188 439928715258077299536585488817471859229515041292223058417
189 1273810575276449222959288569884508444004931118408473457651
190 2289343817509040899831608209373848090899581022173682064733
191 6277101735386680763495507056286727952657427581105975853055
192 6277101735386680764516354157049543343010657915253861384193
193 18831305206160042292868497737306753102142118019045466832899
194 35570243167191190995976893043299278927155162053138813987501
195 94156526030800211462981359218850011656930878641795099525135
196 112569357787934475032181092705622153117506760644773339393777
197 325153869893030063579760735011921157351106664995061112818931
198 584607408289012868492232721665484723103864752666020648460893
199 1600660942523603594865238588849715182752706091096787753369855
200 1619467631644526826557517548765775240557865792788627766312705
201 4845848691462807118319105639314430882134603572993873135075075
202 9122647340506265612195373214235601262501149019499980586636717
203 24204135050372488868888634182606364731595030254225345347649295
204 28831072895824340095815855678425090562896440728469703322636785
205 83479471371930309207882048445570797871168886892810429933564915
206 150032996383285420244628751992324086367102591099143804216859997
207 411369862228566123880279205048445041720803563878854789599133695
208 411388693437989851072214177756897822581623180567741500294627329
209 1234153526110498779899716352088908298695108736644144148407844867
210 2331148194855655625791745019672618522650425443693810488989559469
211 6170742522145552352864729398080971155376022073102560037087150095
212 7377358822853095282182470197866684026184212550287700642598350577
213 21309525054280742215037115929303190349442794871999583095180479731
214 38313206056187910910349924100383687916518748919515422415822594653
215 104902522442846623812164990317922228288994288802270877810673254655
216 106133443310604004053816107652607011734227324372936174929059118849
217 317580791480390886389942248226324627142880359922252057899901910787
218 597867210295595967070052938895114841286732872192678709986547553709
219 1586264880499112180406699091668630319594798573218147355724958662415
220 1889479444509518490358779125219739768915898945586999416869488759281
221 5470974761132949857556358673119026111732650930379721401920432321523
222 9832656824060986080987542052595502427328811063215632249645678058845
223 26959946660873538060741835960514744168633162839136053312226093694975
224 26959946679704843263978874977700588968848959048043532783544183029761
225 80879840026560326324086266680091993896538913977321560012877515980803
226 152773031130592563464631401410137827019565990326223727737317121239725
227 404399200107693224684730616894440423462678643552989723388877513687055
228 483481710244292624021120024276776023813512838398239006615453398134513
229 1396525237599443848003476823834580736809507180779398147228799693802739
230 2510869699975581796536013968216920089130671119864249991344180064035421
231 6874786401730351191897617621181409014785473235066352990908877467812095
232 6955560514856420853098964690296170356947674820984806615987353494159105
233 20812761654448837368222617588697278195511752988746352719454766970502915
234 39181471985810057340665782233308524151827195931728672114216635892651437
235 103955968492003336458964534979103925226896221995315629340259247828565775
236 123828515202408859748912313748655707601805793597229929289941654768062961
237 358541599493935210966753823611310158780774337672868676785142684799742963
238 644386812881471687043981328645358602068926291739591095748955532012215645
239 1766820105243093318273802882787236865854585602126701161756348864989822975
240 1766900984260348768730104605200206746053160929483728433759950534602588161
241 5300649033710464283571324579689256938213686198953349708549336931202170883
242 10012205260405767814047458424396130780456445530956443201719943686245427885
243 26503137330411157372618644426623558091176837815771077357285655310799667215
244 31685514876601793717570843970599567694621368908764612929950175842740072177
245 91523713217719397351284300741272426759738297657816186844530439708455718131
246 164553967040206472879219506659286099218960404545524161094172245750431162973
247 450552903264425019153565041365309581150439870152125630332012022902749593855
248 455839668032556483158391377216497285545978708068395690462846477739082514177
249 1363999113459986711035655893999736738835144109309121425494301103960925404931
250 2567820115923575254404841496073732367104845106312166870309158717872472413613
251 6812955786024568078299242994699173458570136516753475835683028861291982749455
252 8115252421041594221533746331033426586993287334235159724961371063783290638833
253 23497657680509394393253351856412638196461386953007360341317972912944696210419
254 42230939498318501449616591266735528462327401030815375125516810061993434013021
255 115792089237316195423570985008687907853269984665640564039457584007913129639935
256 115792089237316195423570985008687907853269984665640564039457584007913129639937
257 347376267711948586270712955026063723559809953996921692118372752023739388919811
258 656155172344791774066902248382564811168529913105296529556926309378174401292973
259 1736881338559742931353564775130318617799049769984608460591863760118696944599055
260 2076538133655870437929372997822469814168641725003820781774272673208575458209521
261 5998030222492978922940977023450033626799385205680181217243902851609900115348723
262 10784103244302048333781911070475800484734544571859991197541482990603642807132765
263 29526982755515629833010601177215416502583846089738343830061683922017848058183935
264 29873904936603118355769849147986544195132466749677753206242647036457242689732353
265 89390130631334722676462405473942256769690860279701978490649025941355901809917699
266 168283140765026157158388769926528284653718809831891749456199459845414047471261101
267 446487484799724348600617743429676532217041221459847330197087299370747856531029775
268 531839423079735726469622043924472665204225689686092283056352418274525831039422961
269 1539924443806561603700208109441599718912771797597044008951995325372248848169972723
270 2767620286894256917107627440141949322624818569130792116288936076661795562218249565
271 7588434568167516867083724502544362041164048445062754364325852767958586950953271295
272 7588781942668354790533561318748476607082040118093428105036197065186729039195209729
273 22766114243826589739209836814275412445430413814310953033980512280392171291326480387
274 43002094148392284473027000249040389472411680694457852192934838938393747044707969709
275 113830108050775999431267489787437027475520655991616102607646403571624824804114104335
276 136088250145094209219280324046475332448809486655047715911283362527671439823788437233
277 393091355008618492655443213361360188967168917066857912792666343508900933428942458099
278 706753906761797247807088358646569467821397028310024343040512582415976056934861972061
279 1935109984189764193272420549250669328077325499537719094080964229396277895059866583295
280 1957816466412273066040841402144131953126662365414668710887132747689133396476632891137
281 5858331583164889442828441491286696702249824417215165278319701882382147409139214843651
282 11028703418385547128417618099385614348542800868668310098763404067895723649492648285613
283 29261422283680587703554042026142085196988796728018144682915116690540231485114706558735
284 34854743745401975796951262099048593161454948046633530664961183931176882139932356841969
285 100921671252343772528539089331077344865785418746268416680655788062966172263459811701747
286 181380503998066776312892999378168528470141826950071586044581275058116438994657201741149
287 497323236293994552918066052723249855091768242944077732774823412853701913004624540860415
288 497323236641370820603054692320535068586316769015361081389696442674719368394032740827137
289 1491969709692528283334531686114463235741574491339543274837808199945242937166280553136131
290 2818165006630903210099129420607890829331207016328110541791524719607724817189157774994093
291 7459848547999473059723393648878032238673120825284636435526478743568384349799767426990095
292 8918663373195863572945249693649655275892168915253831883906207868676103935738682469707505
293 25761343650473364289310304438006763421808151570815641564676733832583976602414514246044915
294 46317370757881443401589650596976317662182043888205241450775270331062558338414916160070237
295 126817425314138368587500632904149412297304047504186499649299889616031212602469504904069375
296 128307444706755839021291467671305460280085289362936707300871471835116845608017074759597825
297 383927687706733493455319957771042935303430413888941089871696638568115299558573145814007555
298 722770586153458492094357942344023665120791510033351110290441528835688691342143877868049837
299 1917649145706599420059490898369467785443501161044967385296647638966106023261909572140465935
300 2284232928966288751937885118059780669783763824057270493903237799490784957889907865018044913
301 6613925125643092923395745774099521258135357006929873751030727777695804320666869326968271859
302 11886838621697873598499661223137982520128649746544411932274445228789787418033864364733422941
303 32592078305703917952142909710337964788244916104165493293795667646925920497328638098669633535
304 32593570260236162387178718057259033329485650122005628817657550788292916356882804102376914945
305 97779716149412768305231711563352928411299793977037913020207493279390388472878913906601295875
306 184692588052153695415149099196536948898057674514131877425506046394851750197601614436739951277
307 488896591484472403813549672599916298902184657107231618235507148225975221168855572731947581455
308 584494583772389972918421521612771123553183962873905239301621836165341423805080632396860223217
309 1688314514402857850212919717572544350005569385279219594050175894878531488274124649088576376051
310 3035484916304325639410615409349500494180716806460167991914654699226127266818484341775106122333
311 8311234098185665113979908893331183708719881919711105722541500247157671875088388749238873293055
312 8408757694841290649822130812220461748516291854968962465686513355449565253496980259522966847233
313 25161342562763092158715103143874126767655010323417749076931277999552947903006463979992255823619
314 47367920505765385656495719721282122309503938936973456550460786703170571474898485177013681083821
315 125676851770293901212072937133796116882487321134110468744399865864173243800063366302807989681935
316 149699984504506119160390165997163225540111833235499298225055660526839733906558317719326842491377
317 433455277563992399605938658987887896059972076680137235920586512331088223597221617010726245970931
318 779023332917793441421621050680412061453513881722005591742039800801837525812359484583050406124893
319 2135987035920910082279229616932235919179133537347964862093771623156579161741201412759122666848255
320 2135987035920910082626605884644184505443569390638641904889405505363372248979971541242818833940481
321 6407961107762730247648233475457921125483566201898549898961676546758835618861036349200777661644803
322 12103926536885157133880568572926971837192683614838040075016094188063900802223492299576890666691245
323 32039805538813651237777999020340340845723547069457997863395302795131615838147425196948530627870735
324 38305367510848320811197745721013575805426621230408347168844727252194787804311648839984511242399473
325 110644128460703142272508540606295741440440413114728148595019455896536563864249299313115808200969459
326 198931592612100759013973002365033307679596172350947404838416747256919405798432864642870373559444061
327 544676694159832071040373309917988735250523164420646957152067827762587220223875202151903589952389375
328 551076278847846091806844582654424195920193702677720417568949803428413227942893726713761782820699905
329 1648956862471696455315029254240439375585042721427848948798099762605437624676743622833335939855351555
330 3104276029612476524826361076503631477703463417619782370476113735092204918041702533443711785466221997
331 8236240364214798636364137283756530453574136833928620136172999517667584005079842999550780882063261455
332 9810705725861221940873900041338248141539706102597550561139477022034780233145938682713699019375120881
333 28406592107749167700369956874586834408942036528504192464358265250159884716002494661454553406067454963
334 51053583125544962812175485130889522295591122605172818973526374507903079385172290251380998192941423965
335 139981910399076842257346297874078352013356019083944043883670994618910511613141830533899679726221459455
336 139988318327591532027828310845602177248086542151448057778582662699202147165405909040515809549291028481
337 419960683008702754278497243213907701005765977467901069240591339714953480824981270016737101441365114883
338 793248625388955561501412497093382526867044461016047255660485090953816818907517122843676465515627653805
339 2099794871095370087782510837423740843551842589366619138012643401809461482782433435874064852793809633295
340 2510385121865519631780788195043083451896707702499560404658434962124016463966644125741066456435457650417
341 7251255623431690649792501698839843486550517291762620420200613488063388615104477358209574088350777986291
342 13037308441129256380912439189496090315448501407230978650750790158427726420387936533216163883104666985053
343 35696478632828716757862782721620403694473374827340980513453684643699621521931476753020619879842700001535
344 36115339299201573593050962165339951792295138188915191898234261604921448823827648022656989295736887836417
345 108067143413572419557040298961070445865939508309918751604810502871322249637580747321824127862204635807491
346 203443669423803865059416111242024462058499112020712582367281849883482638251999483160643674225122520946093
347 539777968099797495340976319735453410307805729035940109844267950469727054520099343116826959261011123633935
348 642956537626158957792260092832271283174921826609479311326348435581058297013251818908424739564561670148593
349 1861676241083036108253322470316677199742094443316177591798786787989167562035711738923918860660644414436339
350 3345879737212789939244897861731310727084690411753524779503673668411111260092005799103027657378701141466461
351 9173994461824299011019696735223112699145130143556367274633416902437823152170471259016883587237140880162815
352 9173994468232260117787780509704396622634258079809880120897247809693695377235218118646329952704511279628289
353 27521983400424806282516167837142719739820514613196125922057866518861349427338718409412608607706810106773507
354 51985968634804253025800141592384667022929034746835448281502896198842035636037932397808552340610334941948589
355 137609916993580083270886491801772658442938053813513600729021578773867273727959720154010280537720603069644815
356 164520300724911235443278507204014940883858554315030171568724888075368454968281737394703761013105375633665777
357 475212913315164719385423430616923011115491451958577732325806450332313784221438597059169469316661245161295091
358 854404684537757599404062136085064641320715736118955855856776136325154234618268927553158093232352774506816093
359 2339368588856685623038292971094371432505288837819863096868295823873985759740379755045963719137996462327070975
360 2366854595257164251262645146138049015978606685113784104321002580377627150432049867073576705674875213017186049
361 7082215797937197544085560187024215858195032633164438765285017445816434920547692224385259558531081157641830147
362 13332764026777889345322591610869160471369661148802016055385799839691361300354343155731476515228101378120504749
363 35374383014017397301023050432341216911493588321468366731069106638449281541241546368255356675668316825389694735
364 42136660245381098218179586864447713023247157102830229523347771678402072933560618095063392079816318940269646321
365 122005384115415425964121482360766788016706806386361186169548217223074093079497476830862521642472991974566409203
366 219273469899947064560461135668727600482712818525029832386062566800360261003597852115761909175572480073100615005
367 601217727335621392439772855338681237977464702087546926046750890491106213955118629245657299018413030180346986495
368 601245249039047316545316647355711226365613768453852686795627387396981407168473160784647196710673450077026975745
369 1803717399408182121836081587188355597035421244495592138678250965748665628556977217791842300995844834639424192515
370 3406976904109145720208721438010690953016273823973027889275340804686467927736255072154994624469063258848120646317
371 9018550301622990953580671226184221821054266100746028849973992435858770956888001559835012926706873142013807493135
372 10782021999318665790562496145454012220300171859993936922806121413838738564216571542999373322027159453864763191025
373 31143905763118737475978205839832231374747456340816912087532221474441901272686845379813523624727199430384293235955
374 55994813390671553282666184174010026421660872102249588141386963148114833437696762372163288990181713763227777442397
375 153315208345919167588472464006101546301431163225754763075888821838060877523508488400698425440927439289501473505535
376 155114201174573168581333899380215932810305825605103356929819251115273031540511817681767603400321486624453327716097
377 464144846806225972075016625370478908181594340216308294847889354801271148328730471945025705966530935008561148985091
378 873783906873672774756933244566862291818292866550988847011305145399132119253289761747072909965293123023764301108653
379 2318328720596142793037112981312056760409325427883537922356309976917259849058042397524574321363787625313208076599055
380 2761477301992909961366907896626698749245210870167724359599409298074026835126116441917265940216013057515135536534001
381 7995838572621705568640069639986258042919316057462068090017311172525884982057282794374163181514999968070994264011763
382 14370444049782769227046140290080968207221728233845572542154748925436041595092773542024784464573793105222490698669405
383 39402006196394479212279040100143613804963947181228130472524722419237033863644280909115546629308921431406146628878335
384 39402006196394479212279040100143613805311323448940079058795435374263097587203410298378626444500367434215022481375233
385 118206018589183437636837120300430841415702386168345604785539164152771916945904371490538440082349113883844104721268739
386 223278035112902048869581227234147144895760634770603707639503185250748924459426360184578190594607563313461137546848941
387 591030092945917188184185601502154207078048762484778759146001536823824833098110138643497321909441592581618598160629775
388 706609311122007660540204119129242140904677014040719951462109679817491811305603914510033872854221998262342184168517361
389 2041023920973234023196054277187439195107576910436823079303986724164262003425121281251839742225231879444451653136993523
390 3669640177090872497303587934660041899053343031519790953748219032553270512014541959153340518208698869890484514477711965
391 10047511580080592199131155225536621520324976288813441846355248990244883156142225481702674958451291166537108466947850495
392 10165563080998417227045591251562149837735099029075846183253753502416651913073925291129101182779777151411039139662855937
393 30417885230602462722712215674486162285654423158376113548482232264765912504499655003748549142740836979214340821847179011
394 57263785452412567892678334996050677824888275881112908472948915067074963077360336868048185302343276406659147798469039533
395 151931818128226735696711962212030236973170367934177717739853104838861476053054033279465236902507195946034150914953117455
396 180975577707438860758111246499808253542506445406486155129076935036651916769741411878815023972190282302957834362925486577
397 524009134617906479960767767423108750282646847984160961763104595220097749663227152866669876561568009871453908422089257971
398 941772381962784510027710314706066722441016154632166544818797014716967019568702630125093971871589090419158040639755705693
399 2582210476080712195176706892962911730723489263450209801567270556320772747024141598793798992097834375282430352777071886335
400 2582328681498065303289792281051716928473565305661254658770045758816749676510597607752416115509994116122527176213837840385
401 7746907240481803120910952285074950498208262858225736553783359676010499279546393631585555624165375436060635890250162307075
402 14632854379371964167354453705029515304945856266598314306313932893159059771601037356150148084669338378351747256583254813357
403 38734378594384230026637912309214351916616448173612627923863243179172996897761169774584392676097663355689288174468109107215
404 46308431869501404790078148999445074220133598509634648751029546973273737335011516225828013025608467267350307329211263741681
405 133762056698491599554520858112667546515083106505594049690234027868866481896017969998504173124056317907480596833442089651443
406 240495892223524622836031016861017602389605427650767655195772418380630960362725475183382464228829476119032248734818181653085
407 658483805672432768141177112792002380284780154481350455325460913242422949262056692634561133714743421748262333858827045110015
408 666210421187556298671464083275551316158846817666080210016446075319882556289455375768501043860271540908853591428307141918465
409 1993486937327037234392915859345116629389291396032379102130962461895681984919856820924246978130870896527903017952528799366915
410 3752873303277279057183705753778147856206871179293221334944442073251453638917680872203914103670149171989041079130996003919277
411 9957146034163922848721626515762508508771958866230172454818060781350478556702265491858722583754467030242199577097858744057615
412 11860454700108160094561473161518395993012035541797507884057900424867107162363497565957900110810671672466517878282644498747889
413 34341865167364370814666382659031531722071074502995869544701061388521293280933060615185090765870059962761034004242903518622707
414 61720587213774904723936077918080658583439652894540765495864316729509254902910723315267424033589942079832579296907213487856989
415 169230327970901635135295839644110346096425308270186039508560027170446409992350438910548234696226389704528130760004457637871615
416 169230328089107653715305282814851193313497309549118106655554066748818818234119886901292915138193474204274518133629566192713729
417 507690984188518948753126890019995499741199347510014414710042071406853509574069129462478339061898976179913115364085654402105347
418 958971858830125984042441768020661809464528556988737123570615563087779232972530654051540569153623646347261756748632904220453549
419 2538454920784986718980056533250861338307411575275392263036970099355061657613764584829590882604131988033744698746822183658455055
420 3034863882402169581073099290412489458749862147775413319047789985570925806964667154637147965363065179129214736420598777077755633
421 8766130992446765658565320734334730694590118431033632734837467224534968494313668088570675649375311899983666397846449347321711859
422 15760984551046558965614789580938852717849527973296416917806655977600338865670595898343430167462252959676304135448206493018628701
423 43153733652714342123518649397868178109631656130582949229575530658319224618407673692171841753448792225110376366401552768785449215
424 43660760978392314065631804920914213914026451611388005382445960984501046322479915782421626264600027851395842985904173703325744897
425 130643822299330162082107270304007632228954008489835646632411457375934672335329294011609362109943306188864806347971765027892690691
426 245946085797132927821349098337479446863388655734275757587897156183164915739156726081171284575044603699374291731536409799376917933
427 652542190224957250180960062602568142118519349760521494132204435724536428412425563386735777182002976213678586520377312975294365455
428 777284187667396634543268311775907820818539002822819702624925362313615741966672182940991574629309548870621547803207892778041086449
429 2250602096391696974202517968461317894974437170301593808553945168082609428822054864076459075199864809990526210969676518370224911347
430 4044881581398578260969936113312436652277941995107561325787044275920198435973830822938764913477248637641228063317314126280275451229
431 11090509548737499012158015908573778339909826175174238444128064002696571549954350950889264078623196376709954189968488271923327860735
432 11091017234557069570116816475374493859767477351795862792556737172619526127233987602806617540279777788473810310977066212064151666689
433 33272713248179687858039167770126368631630587802729532664562502878334751019165659725878585529252609494062209625176946605407317458947
434 62847631015140699125334731296987852836504687104966205657642479311874826727401464316610801133305615746194901670262416684392950114989
435 166362889329915397585573275538637617262809250508331551896597097112626100370755692464310393463089599727592605510376228965466312212495
436 198893200418537609341365912157342596432406707802697457422511955096825891600387814065094540768392271345811104739367484733925245447921
437 574503659067979321169207271978988309782974678776650954438908673197058348143554747374787685250026147496152450235795254938599668567283
438 1032921992072842719300662983077381608826629643219829371382252393559674166903975723826612692521698857797253307585003331688627212984925
439 2828166410964629592136255430908862589886382504620371936537288981798453087402556347232946552139829404398200523214361876166646207283455
440 2861351971265248767938118187763288063691610545123408912211275047996379815822804016852308786661798726519528179013599077596032563019521
441 8561961202165576655670273175982553946209773514241298263759260926487301183887603469036951880563777132411528383420566470015651028401923
442 16118468105824702000129675249944394349150165607314909076441741022951068259348292782671459005884401575571433881072351981641672021595565
443 42765616587567543982063203105298149241318751328948634373047176197432829392276400182144810443975647567763529609862370824533361820696335
444 50940265055221153599446352674629328888298131974614518538829929275689543944493727653646120324739807346118756400407211470884219240124913
445 147497187803847687443799988248483718353326728495826066827397865324354379603859242909454100522950271478788013220163103820027556158190579
446 265087903611904986965661243046214961871221843658367417681584950185984759469677603429496435341064765365869596167168446413866588721503581
447 726838724295606890509921801691610055143498307623095356558805481616343393560052334444301981712213056274803554138698457914887577666584575
448 726838724295606890628127820280793492776063453851684377809370448104637945530121653699069916075428731514591524497637836907048062513315841
449 2180516172886820671805579448449591519907904255426607725982741909185322047483673783333431610223185175971856638557778070683850139615887363
450 4118752771008439046551240261222410972570757146507158948436469483581298956381607460360755653457820671752611406217730918481746378676153005
451 10902580864434103358870289217462379682698949064876147815022970675669426659204986561139601775109723842715447322918619473344662602231316495
452 13034641122367883570601931234677189538396681542637341712570650744162849746810837672425025038745826804345453555271893250456492412540743409
453 37650245918512436931968010286540182881271419215670142838750207210046945339213752593116165043616494000522854620252401004185695189969194227
454 67692913189397521742180637144767452524414366996834458544785959026793152364572890372261043158989748522773051511744238764560650161021395549
455 185343874695379757100164484597718142938519845253866949595827546005351518893631242117263005072840497177587261010135447526560911854539899135
456 187521540520328163617135834605162683466466426476507174072070957105260721090042446360628518804572104502661092126606121412568874642072076033
457 561110944112393277090482683372266014687374593265348574543744981345997885543330086573401748593950362296047387337680976188858731601445322499
458 1056330394932466771864871189261662419664777304718442405247597030673458121077544900558425634001368988910904009392800428292253091430065657261
459 2802647365664783957930563775974886002012823593998396977373789126790420872263055927850041127330219909056365158604130104846597873357684801295
460 3338410165560860246357647813593907582554498898662358279968226549495171182169965351913290168770839334732664960164334594504641245151077732849
461 9666262398582537007554010358512961606264113857233359244826290190378558242811052123551795673525806693236958620702731463575604025626991539187
462 17372634105755323383048135815958498372564565333731561581208654167224317437978430552610621901597533991361289883507259956458744827798312115549
463 47633375796712597574732185628027285748521803608659365033974672035678880606657572753382828702055610844262720583933112678001380708482474377215
464 47635556301794636383428103503929576625725602985583939938999778718126825009736301907216709812377705011980132363027916246202925666021922504705
465 142905215227935317941667711620346771047419935746062397087733196838733483470924758622205273442089918659285573024973453620507291110364936077315
466 269928519804134638946697939222714172263315994176280318997843081810975159460867717364189387310933678495089377291535284173911963591452088707757
467 714523168784779407291105360318849937577585932308933139980133705562373434238055498912136655220363200543118216996646677866333483776423017512975
468 854239791151507570953963463089641702579757107945213143426293742767098445377800939455761907893735923594420384297228531050257617490015318830833
469 2467474426690100945714805587546680497665635501605375265483700905233966160263925134492190819735463482826613343173354621297771863148239508458739
470 4436366174625793876589143082878443404588288535916039748627511002111848102145058254174618502953594876246027128309966410176661812766571853849181
471 12146882239921661194279858334288913268180905863566347997828143880035172449580670304710764290785828838219771096430111162782857337097584646226175
472 12289413138885098454831628046196742600232435519588752398538071222298044017802030750190272795836472147112110898161195487714936745831219188596481
473 36773343347154928445385872449408942573398195296328866075183337679891260243038013952802455538897543093089726987957819547339837601694387129286403
474 69228293366612936242871502466966901440080018440797388149678972017986967982165186963876735546734335560506853716121960591964105591154126476891565
475 183676924596773908388711338868682142412392753956769548135054936425450557594453913168475551997263968768955423526737563905089242736873394773425935
476 218786772450720799484810633277441110863253916440177284829565342736835264651180802048569839558896826285716132643949156761489661722906884698083825
477 633495597756211186309154923845541829195972489400949556901411281108235441789979529967622359788281920000080878595146770232716473682556407977817075
478 1138543876411575750109236478153215211224879339898723216986414276310950496817565215868948604373258209288673687557580740680789461971661624784575837
479 3121748549589153507255220667254146139192283927165583189332486911336636504622771897481937481164592482286269354302332451060077345440453547656216575
480 3121748551769669679803580682920912286398485366196375786255652875664396073026457205806726618796879315234757463281289589947111970280069193594306561
481 9365245653855331591157988923684696526082827667590351435713618530415717750685384172143442612592838967957157236205720426170594650362538105482772483
482 17689908453728859242673746119747779786004003760697757222635810358365062075275434195613100724896951572551952283437372524777961745188860549432781485
483 46826228266369303059284438368267401964188881475954205332461412458923647816638945970163738575368596884291555873752305443511490730857351576813568015
484 55983357337217383294753937971856475714356773395788396427027245037348963279892829150348392324129706691379931930889787540649925910727418322443235057
485 161706574934279004598619579298722909287492942573994523118511537321882289830723879547522858825094570765608445744288961576318423972159732991155555571
486 290738848362845909613806238025333659762381544918786181446788769072455084014397474070307707124273861996073494773215376789436635094461018513441170013
487 796045880516648732421813427259921510726309957643231283267417291029082249135710181930569657830883755210979528624684005790329412340753621003429478655
488 805398883831807664067631631968002436213871996323172292725949986209433343029290744452937531968184450702658408688026326574646049122553571113443458817
489 2409953154766932434579143968769749181550953655211514215472796177358274197083572599718355186797812973296102894579286800382127608501372353270368763651
490 4536904500630322759453147059552378628214888431432132745989278140949177416114999507293512547084663239733296525234972268717546400654240915992821781933
491 12037278780377681057648217989580229653573443608541565751953873324251319321409263731310861115775584108856769809926849643227016964774285046211920592655
492 14338362482441691815220063873128396838722842936569385441939245761023404553271602256332517149903047526017629754408543525217542353383043712711998181873
493 41516280883891829201478583092080031446622900042079844161887270118321807018221814271593726084964184568025126663332766807347151172932971597330706609139
494 74614895340521142851328236749164083235849168843276227609717910426157596303041845886691905970195714198328354556399608368156180337141838081099353480541
495 204583791292592653519029698405789839094023242675142596481575416262112221807923086363160979695331006820070108116878106500124804090232538905042957172735
496 204593156442976123074665538908591706567131843678282390394825271178778571747342821813702548931386952260836887010085699631028499309033733113842228985857
497 613773225927095942510407301433904903862361760629749265462215225048543434307290318807020844644084850778790041748068303017182949039330603019946535354371
498 1159334164975231303036879374043924618672446254700194793227923394072704213084910646864841325265018206301457409581202450934784125871797770981114522217133
499 3068853642831814859124857876585784087633741262338550515866554948267132609666975300766930618920272241886508970175963923334109647421111822456572373565455
500 3668931966121784756256700990867251911148129484558518356972510619349662182079230966506258582141524458516145035603748159808276676186904413302911686274801
501 10597721968236700246993439332118125604278586886266526523684059018390984172762294391286096799613309545019679678908052184074614810311166098715222750776563
502 19054047635873975885844169430002636590745764630775346930817187440208672714191160865486364414608211410402873884646084176532384015600495719395090618983005
503 52170461980926193191413869379623367763061331296514575523953349412638916116860674939965126104444020064040887538733876329672643615056736211189089137787135
504 52782627518734370936033353347799504589294984103516496074900026717075165039135423267044478128825869906215097677029355261562201314470642390875028016201473
505 157940307065378959350505728504162076423075069430200566009141455197427045866178033924799043640936716817898694216473896171736938964057067017296749441318659
506 297333256008398243499338934542648682021111874807805382216722803600329788345291991015595640416481365589172126862840346126163765257111603684019876880274861
507 788886384345246489837339979442337507425755581390304985614590026079538330828433697871326436713601798288000273453141141632785364861575614775827077992021775
508 939682032520594580265235810629549092337548851609764518975161156124318061652655254086996279671501250059120393717045690832786228147356080785865599999873521
509 2720842875009452083023634265997591525929236990035854355939218340066810342855639785903407425170844418292107745784108599407210178813726150665946749857903603
510 4890008714964997161104589655104528713120191583605627118235635161816341786466346964465332198969555434983610765237170625822070155530155851195918991264439645
511 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084095
512 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084097
513 40223423789827791298722074994617538382438097461777180133170684331165292090220640930405622894500710283070095574559458152561261648435839709839300947018252291
514 75977578269674716897586141656499794722383072983356895807100181514423329503750099535210621022945786090243513863056754288171272002601030563029790677701143213
515 201117118949138956493610374973087691912190487308885900665853421655826460451103204652028114472503551415350477872797290762806308242179198549196504735091261455
516 240446688876970574652360848301158173886129960382623587907175868557410301605985609117313612413793134803241237990144316511977319631760908487706043438842441457
517 694524450771026529757934494907062829403431149506685976966080482784787376757809733398337088645045597554343650254059977434224451129658832323225263018515156211
518 1248713845208653876540327528166237802672578270091171569911987689125286956667516341772814559635944272565531633725768067536179611619219290547677853844099965533
519 3418991022135362260391376374542490762507238284251060311319508168149049827668754479084477946032560374060958123837553942967707240117046375336340580496551444735
520 3459161866286249100328923649439076121100941168513541050694334838513769152056896400222817679223931018056076493796983258037716134103196678000807542488083398401
521 10350669982998862106787622898320816671047864773899438365327557392653863928110542106714849289075459247312849417674576802011440894543966140862529760166238027523
522 19485856452599751597297391930431733165903806019663055720016543922976292487267318780242526310893176116045657790385635964659798540033172403852699886355716658605
523 51699718683274540145539818391611259970729406406214822253126892717494432584432416345667038948184628622853486960940138065853789457188582918032863066235165802255
524 61582797937171521797399944018131901780555020198771012954501133906544305737956903341539931107324408371411640483262352434727024731027268114399182495261752431089
525 178311068615973890243569056052315933806812908606449796819445771807653091448373045881992916967759209480305154389403639707294701299463503878262089165597747983347
526 320468535235066447397429089097999141418659427016264817523822572328958128850524598898856271732394229563867630992166286280829055114378591969640029555683196329309
527 878680692688788100920583728257420125964360239052522500009113599214305805710869901124710832130368016133666237826251363342700760710080918461439529187613721296895
528 878720915907987893922188437979106969058463343549932918059127087626209085999194744027431930103886240073263362584372167430646775075357127509176429296580367941633
529 2636135932108103796572366165887324495483135071918157569390625815755739814469524084988342186563062386412934707689400129319838617718305758634389395022443091787779
530 4979302323022111989156722206607109105849599015212645025939432378409146925383883919383540141409774651973948261935214680215108451283698623793654734767611689937581
531 13180626029308799212473432533336629654031165442127505477379618184532924185291500130753803725318119264450962778319567900654989673575997545385667189377619434864655
532 15757942804950957353588517608458108266273647038815882643466857818558904477468507569464520824200720808213805675644367458655234466706249550427066997623821675130609
533 45516869257575493093146552219010197488947665011315679928280087495918576923791723780407165635089083096356336892112732582755631084423904368996232151746296621026547
534 81836511440583876971488372712150628106279623593743673202706059961178465756978256747741573460946120687082291057511826846642318424423127344881323884170060716909149
535 224070427973322707530494759882322732824991772846314463637159465560076611601731021046063034500419256825211524190922923327358010790729833280411223076481146296402175
536 226699658989096988701884179750229561825190274848061311998581841065171911829652930656321489238199416962950402544981680165907411736141071004052234924468301467877121
537 678348453459616742885588208246735965238584658406621199959988897054485200625272047029186468105047678824282164953438797640117430184333449604078299408280680610922243
538 1277036610393593445113617121935565066263220163421834927016251889308709854805679266445206559845866078401225591250237421751475328975672847290560497855646553263134125
539 3388241220282735267987812379225774385718950959757980527728431232990364933398986745266376341306137249992272739404181502485377540873487721204234686311154955469192975
540 4035903598111374100378730251715246547640104751676993732375180206873028761653875361590277380760372318235958671723728572665015117483285414190998145735877394082894321
541 11685931163630478624614953901299717440166700785263875639621194170420876022685218982793119727127166083252548036965915290768667208508040805479050185540557831018853363
542 21002427504853535123596611481799130603919645657796560751899908425193989353266788371488598247379499330868827327513912915547259413465218353419638850148353946423254365
543 57586096556745105770032295798806542795326276986785167083097277951707959588873280710010173805327928673352084228419035599390579754656573153207362424368640452634607615
544 57586096596968529556738338546485786834097380920831068783700596615325266709113021050779888118125035650899374660554759058390067884632019965804329027535787662474477569
545 172758289764089972810329821440309310505880450507534474709917003090528677239895535092192570400771358356364317126284213458797231552188552131789093942714495698001199107
546 326321213933287332103672739703225457957691650642267408025632935465381318068519969025651096517381667216192412972321684201420758965744419050757989167626115097974975149
547 863791448766818632331878718803250452536578868027754910267215441941749140424590619340668664096649294589153971920660939861240213557527745127697683433786743911161528335
548 1032710665186678909260728707470254276225975909575923349873243627304955409965034243687972179723879584041136313059158228023333306952882428621761807993919592748236599025
549 2982959802848780754046746987269085564358057525126814817236092283256555837701242538062574802336783646213109278023306405150014242197372310968062903031249894951969672435
550 5363185128034467756088716327505538280668847975601464732871092527540093806962724318305252397817751835724386310581181097393311930791629614573405072821687134243560497757
551 14684454628821391822762856666062073293150547218432163621413184218966158404118492304310190538014208019244947067808195467910099853664311605045869473255231708174368112895
552 14856987087296685635550551768490169841908014582072936316641902307753554772965579978433080798922312363362567714810870355331473278703834819651989404487069749871707619073
553 44455789075614548737790223473623805401736691148579695346062963640524042358445061636996758432344894007159875600121159463535161851018840226605820954882354728122848182019
554 83691116209988599044398795804353803599463052129491540739073283746258212743062159980692255843330810780431619477150648446268266784185447328294904389282208964249346266541
555 222048601005521727351228253704425618760708750547620249522589331637146967871321951588378824232880383869943722911982894112757293284908872668328810257254064597629691559695
556 264496103149680653327610237654882566856168899915075547637736437424297938001565511596938499034247748569679558435558362253726471835011299846645100511542331110609606545905
557 765840208357392745655092897749965326725309048288412088411362188016484729448321831456807304921296667506242574251795394374222678996111045797522742767706035521632028341235
558 1376401878433216828143526784438221892649330817386609123472831821886482700142763504581822964329942076627956569387002906932879952095149942074674609298330846322109066698077
559 3773904839603665299619988858320461885940149938528431333053116691569605478128859750616020140243590181125620669149217587097199921962709521502788596304688261987766559113215
560 3774077596136000965584747099397522807655528393839242875402259017124880448360703344813254016452868677118668813383542967429541450878973842028417264580634719735029266579457
561 11322117617972250791511109852856954413013042617741710435560597834022603976555531831499548879490468858524311028387536386683483027302490983825706117848415291093322127310851
562 21385940637205859660659834438601928782155804163001539450799695156442910163916876635102411366718800790080429753960844962679443702759336736006172825256576568468543399897773
563 56610357748989749747069286373613544045158127961156515796510630735408945145724502751617318057716069946958164318411496902207132485843593834609439237455098719243079291699215
564 67679849002900566353424735579968530108082426449769603854708844648162023257653481699908175683599911759167323044534723455955258520797232714363047571835887275107505136594673
565 195493464912391875282683032895508073905222056218295749449109193807443986867860687336203107960546794610091309769442721135487381825921292448066055294372012990411893342719219
566 351485140307237757126595245788075868971660546202055166316482435859895895859859199849530235507958274913586854194647679029625330945817813137039951541676042131667186165293661
567 962375160369339728858232816788745336688059834829452623015511288763135768529103921153972701622228091715635230118890707212680121656665650850284101629588767282238222579466495
568 973667621376031952177484010586448916783419652912484901785797103504469851207070575339348529400296652618199561943730919727071626550209488467769824153488468055963399778074369
569 2913484423358146141901241719870843751576914963543142452059796262313921519534639356057894108154384852304637338053223085017892583633438273276006221382909398358018154085744387
570 5484830478189685228610669439233166648593970519884557615632889731148608925003298059108588965844663167246305516888911420360587772062673470294965993113516781650568111129974189
571 14552385235250831280243787975577212760337886827327087753703791215170631529500052040369167580678914050423263994710176076762818326132810982125424604759434980170346679931764495
572 17334073964570624228441425821587660371437789265599141677302385822746737485601530729030209455350157711517870913311392850594288067685287914538630046091467561063939640229171697
573 50190692180075468488249038288461507880597722813800120550056857886969322377488212871539413394752920611700431801102513287889580226033141806620796078405535997542936434032456691
574 90204739283168621366949299007535057397309184342003890881167167514938266509032604522891336924095059761397923079550759668519285080402452383618657731009940401763115904953867613
575 247330401473104534047094713089704592935557324103005993786583690272304831728808305726594637031169498012795797127849235911661333176120265159113792272289946616416917196852166655
576 247330401473104534087318136879532384233552560373327925278433061919997612848410933669936546537221058190954908419258567425391891250835898047838599143969935531924305995813093377
577 741991204419313602235138794778711958501509631123572083580340454118808051789785678122366111551516080619260976661441895420795610036134722041808289666285913492773538836846215171
578 1401538941680925693045268440257847669129094528729195861847869449272410794236905908651580829008066137955785601399929062422145874316704077200583407569475033205218237462180702893
579 3709956022096568011122062742173789404109252055625037033391784807311670685438034144836943501637286215189097386114541863393217922747927666005626432800181781257868935883044945935
580 4435458533084341310846948533869550481773599597705017980192387275574300812408910913170810407876608264773889371266704689823421268413167432815729971667891884570862112760379928305
581 12811714796306814864848890413327520172415099733126349130110713646373532604693781279736193392944619785032737400396681337397455969637541591739481303640778634854992793338471304435
582 23034704723861802272969027851311712765310237921452251092799771919437567654217173305818867951100853031729617572304414794494575654033322505559624198683194730781038985655036813917
583 63069252375641656188860541690075338316264100545654336029620671871168923358403003479128491303352688906585825575176541222841664176983786545281989295478099136559776876807019561215
584 63810273656917938005150059423614508215434047824292631333538288068031310912539764351335083784018145082734490916511656238403998056337324744642184816006980158600411171966047682305
585 190936160167807604954193970888934839980843093824366104023855923226868400199880984021060236615403374026701116129767787819147423625414490704987149407564969446947484602172048211715
586 359450607038149494165326220317074865267853395045118860087350342201469217514114532654032889915444585258598222076750018344101575126436243845032057555810547830342722216141496931757
587 953691479233145606648457439680856830573297369824806940165761734179890935923928302039411153603714747690500867409304577303607977039877486467056936956912905177029925183408051388175
588 1136002112889971569908051948355863298651386119676414549914349704220864468265256121657953136358257128345531507968216385267871469553209262170268969151016927274751312198834026582513
589 3289258648268533579997434072236353776332957086841730137498568025509361208570915913193449758788497855862812134401334096942863980378341853532866643264281883346740944285876039201779
590 5911601053157842617544468426606129404275884254499557652770253374757891835184626353152152601922586202486669373828356342326318871338872439430311984608562229470496072982048203267421
591 16208797860539905640533726815519296642422382889833623663003877953240341650404874662406429493369942220966495893000040366992819045329137401708452687943871619778678736808128114917375
592 16209539847970304941460422024946184918510379189490221573407557205677274955038897295583973454766022843001053028558004832504701496549870559654837013775431461656771104428814604632065
593 48628124883107968617070533270789951548091167158743873765014354635304283076763096317817068031138704578059604882523307816012280462531231987788550207572522283222505304063625750577155
594 91851915618416347796700959981540478066177501804784730836496907165096888670078492463524114902231459801265963399290553248994347268154518186461731264592028003797520608367179432569517
595 243139635093933950670731200745852551325575894974265786914655139213066331807108290451215635489374794988410916006315125717057754258419400556590829370355067212616910501872492626247695
596 290682738051083141403470974702328989030206558323807688039899936350979991406719382326794117042104352890657164345241860948916961849953097835651054461392316203336453433987416947027697
597 839638038230993205737824342637296925865215685889650025449552921267741036407761209582850240986674674362768589221943235633067000182271622706648962770622837574360533580282047403117811
598 1509617182429654553174833265606030423550354065208874149668731217692717213101647942384446675718099717204666301114638469021010268449781804724427308167272424165104846066395496698421853
599 4133369839310453591743944550247104546875270451284704049907470830768307306414012173119186984654096603195437138482151483737967230176182771932636412626005965800505014458049830139658495
600 4181870590969101157344500616585796175636215051494070805907265528078704355565535080282586236423067666561050194810641429209058967012596026053061382192245026842711120769637694891491073
601 12513320313766224738496575222869275318634293592566746717545423586391422056698813294286718580683188617497629088173625676738321059239330071408683222160519084755021027618209725906419459
602 23557167524688153472171711774786962915817915837269601317416261133670035547134707053645243958818122480809142454964895373965470900908122801062714272107345657405109289300144845457544621
603 62502018650548966225409022860570150176622764839002802187374371936267728263498482578311512646243914323117102448351531161913893612599734343542414261970163432228880468709641911995989775
604 74449280780524046100980734468895042846030762536266036437315958245116792431133635797065373058279658522161564131727972091699156529620251776372659690228152679760229830171015799943270897
605 215567381438478296081363197489708272058939537855045732886835584057784943855184811863028518901019482795496564920325353345088611979647047206350427599933138065752492610223482919063860211
606 387426405108671434163506595729213243516035410594888123003242103006209174849991495757304286140216249504467589765835145063531566686055477537641899945687787200714971780308904338230467933
607 1062275985386203795963657975614587647336392189767723911583953338933793852399491868258807393957458428435506569651909640865425344679807819786217035058163050381706069290538285633787396095
608 1062275986128195000267799384669197190931570068274382316588945293018774083143322322168529987329673496747198259507229397317052636668504868564070456853888144366455407305938985330109579265
609 3186827957889924197972361279026892358149122113450467080136966004122295714785541732066554740843020204437050599880521469620622282014519416307007360762924184455003035415551954381776617475
610 6019563919249574855762807130652925560809893347079517424114088157901763677613803537049397938826909537468097571379724993482113619821337061993722127450519151235794677858497383810911087277
611 15934139788460299384199732645173063361454434384506975661425090270743425504638858191454703261923100450576164642120273903442040154090606702764628784217140424986288804073229768691778846735
612 19050149342889018129525761298078636094057087677616652641372485715102590603628198496399775268761601269663637340471328025770473532107484762431181281649928694631653155302388363688875585265
613 55025896065314558840843103965224042855986172267333866162203212841968794989067768336802332185156330427334324218534755819213319826893894429500592134743005343343131872720159462432153849075
614 98933303476777020897198510971693455437321391136363195767279616432843914215982608282279536631036913883308488466108305067124160750754552208734903366126566970341120412373442598033212711517
615 270880376399867803108747159968096483427560679805637147287187575603166021301705187379217673683524705373358445486915322579870397595612352431917057253301465235612004177226786054891823431935
616 274063038505769468537048768022126274501046951128965709673687257519623626746097025866164947479734996949822796873027692515000370910223721349510487500801187434611564289290163354146741092097
617 820064563672674502770502300492843915972758860445690734239206126247989677544188755792027787486659613071242608198997305665027010680139496699210228550749507326668218000988619515935380537091
618 1543828601968744579620924062790124476799842001888194056859610092063686536144804136674252953944422412585682317777495347131330805635460214750536537193989451273077879051514629359983471515053
619 4096073714674104708171223495317149764803030316346040881632319338618185982332739135347204827528207309799761476154814984565186849299634148797408674850439426679008140271179356486667217207055
620 4879091923295641861086667379363512797689494032759087246302664144486359453251121389790596473517258348131137172614826499140255748171424186364737012017524547362628449511203512172818249683441
621 14127258324925222854672235952569191932506489090129652472472938350420038399658639295027760638494673047593851695851446793915702587245438901278542810421340728271653897534602166991173349815283
622 25390133194030637228854009397095822279022565272484167667782492642094560992609093572182992699941293871592922180259641888426243956890352403282078093776667808626496572257086030640473528524125
623 69616256734702708816185647391803266741408459434353043829494583586022112078103746726450745628359161244370138835271168562568383621689527190761377600844237813725806585674994095901303950606335
624 69619443530241766371070635718552359453814672116243708776687842755623819161862032592808262000963395877914820956161832066261645164676716380837302255563078477042050898565916256038420068892673
625 208856206071172122426699791120773276001572076964002157513857611274509090845630340910711262265792244260099416150185230561754689043519572237466892763063922783789802162385863639908014769504259
626 394500973710081463727536261522171188885242595045429586936647112165476300813877503426388933099481969827516484189775190486623876335032029349527242367732098718616186746393771314449655595903661
627 1044276781316754258760474723534098775288116506050552849936876222387820720948240190818129263854765334553206987314325621534712952316576707377244435808068988624276309745305547943125582973173775
628 1248472853503813328433617950266276234757768408497236874966855383842540093259690570228104085398328948883841127983129749924706827937418947399130889759356583431359337326103424976321490621427441
629 3606217915321610993719668724771180881366516505537855421171197249672756268936940087190730544003457261959772168356558848648874169343176156366797233609187115146023212194331397695057984396446963
630 6483756428959508344801724738213876164072686334975233156822446443943520865360335011701463055743851210562824944923314106824939585166767833259846019543292841576129904704465443699330530636800605
631 17752688286228396985435973371800608761019005087781566698397248444654053323000437188966489295634227140415358410597133440993878217777719410172795296708170305434006461403699234007476947046564095
632 17960997424381192952297928712916449013719582613952078228267686134557360223544888506320264722852974825048200689340783009117708675778068614806133084316950412891565656791819614846165706520788737
633 53744301520426972682131579712817038587468410304539993623947613746892100072817747814816328921410414695204675845672909602226126957253899055402640929806862051196991184789417742630928559028567811
634 101177264118847102093135646321573534252645982230168332193577239370489562666030192121489943874534026922938915755498225061627801584714688675207267269791308990672812272256643101255912791508604333
635 268444126096701651061133485712220576029961376448067485998027179420900539168454903665792714112755053916143526783665669160876636646108881698981688002746331881029544352775006509339505674075242255
636 319757226179186194673088530714463877982795758192544164584268762278021836268694805503793075350918470554348212763273106565231102267259179935552671738522934637199165474246794836272032230411407857
637 925854853528187483811386112855296370396656464067697474426461580938457191241909550529725552863594094523001403160451357103610492003823373454839808556096190900125085793995364408734748765353882611
638 1663983739792305953446328394279948082177707341602500783305430529991264174067239204292941905957048449726079631336471783260670066258749835553336447669734817923852144487225395167027662513474755933
639 4562440617622195218641171605700291324879820699318617333479618492901069321081198020685320417939647838334920545543520860333886830423208534570562629461535728477680607712486781843511047975008731135
640 4562440617622195218641171605700291324920044123108445124778340567895686859463596716140901203593606243625985694019936305732932750554845872989243470626415835469081055612226770253376319517370613761
641 13687321852866585655923514817100873974733316753465450180135873653690648886135831416781518824025371607990513553999661823245194503068203812112350348162874534986100392912933344546985306117636096003
642 25853830166525772905633305765634984174430715695555019865547621668091108203855665293036496463034730592141930694155815513437961883260982442204104069204551791874010529428729406938443869007309875885
643 68436609264332928279617574085504369873612952535607480512281072168460421046169239620625224546615963794177680713878014928318765018148351446850991613381626732088216416717172790308639225719228989455
644 81819768409358034254298344128891891093113834553574718962199277074323173803680785572404711005393033863323291417442534351394782328217498799821235364402111493537596924387882799335955485116341350129
645 236334423992829712325612689175275090629984096499985200132625814987113558152703159590275372147255144385408681773728611876879838469865185277221604157738477090765159777018465500222492932635590708467
646 424915302854547114696114448877553798725856908035431119334690018260245323114713929996568478184180352639589958663135979137266217528118996550318983083734719969565490885694381539569113216362490241629
647 1163422357493659780753498759453574287851205668178448087155185042463855864246837403697499338998427807517921023911445077029790175319751304141623816917756670674130536892801961705541717617751086858495
648 1177091787422535691134055053989868494013362647298178979931723444944605864191015356367070200028985663098159246422964859388366790517418194766846132753926241282577972695379482908060908144385425604353
649 3522150481032362682964882818758204899397166282540170429648993850597100435455878054605181918689318447643654924590104395681608105374412968328680669501594291531609970598469916480823728082228189396739
650 6630693355172285025265734406108670055428995837252276335493604953325194178192223140795865943616884962125326198139818056083376750345644190020916000455735034873374033971054169191174305963516479296941
651 17592502642691324633949849407368223331699988093992119127952616284512067863045054244033852230651315154916628993592941613441055994516381609699687889987602593025801958017012517917400647709284772151055
652 20955540243674612093074042268912731404575592435120189730788110181737233434707480977861892766197078845363317937569113404885290862511264334526400163373298864730635778450413621940192154000041257603569
653 60676112476845462316013347827577854343601425561964604496964818007604973860439066271396945009581960338936573999866338056848822707489048634896890468563937401613350911012906611184298852035809138979827
654 109049791693474577315352132233333343141551628308207565301771469791374972457681462030279706483991651550149837858008183797896338612895895839884264856234850444734527081950496162054885652570111620603229
655 298999545875870563653649181179568591977756424323031093094025064962811416414828578032607258469891249300376110373649685968630013777355754437119832299707768622909641706387864546648939040250416427237375
656 299013233128105048952630881475629736404674191131752961902001676723203807481535016127895361801538736850346790650450732105892843362763425968045928144400974690005838451001766692407180200027668149633025
657 897030574503079902467455362083677808633130175139237824673179238389140460557886442044797598339408205040006387898221402099911967737761665369070476208119831257754233319823280522982156194457690453245955
658 1694368780092891568470811366791334987627742238838001446945796606143618212255241721024342612302590206848365338263374427494769712711062752224768234490729276127022132558978932350205583238875676922981037
659 4485134622752929023556402245731966242003866079184147001300244608384760379015994997546211017566625014177963971384845422064026713987751101775217764590432970664244602532752363506432012161037824274923535
660 5362150075473483916379473379007549932629456446969173080291748714799534563345888102079137440315809830597711665291844568120861714169727866859166385620965382399991658752004585507303623978949293871591153
661 15488588005798687849087454313249004929313617548842481287941720613870623732607642102864186292000831454360483661838341890010213132000843861579023120851784007599143134186194505174178696480905180562574579
662 27847521813554341178605170851050011487040428288043565260031389923248638048270310231902899691476230183790155141556057558415865709640406625645254517100346689104349968986746975423152179214301179330503261
663 76247215587749911445335339918697734909418584160082330533841552008297158748178166107574479402110961196937115641117325821346321638987539829898163532236695758794051986791334023175429131492640500708475135
664 77141896540979527136042397365407526768241211422682379723272317337982402537026836486249186580675441288501145440926026658181918964452006997429781080839211418999187543682764814099274996625455559615840001
665 230830017340396453144177546889816812482241059381278488948955820073781513660044646498446149520970677206760399176102609081551593155589629571303085263919376479716529850465778834879144056413354086631735043
666 434553040429424302507704883477281284122345667066010470519774046722684399622543664758845701407303671504421398983532458533804560018067330065022360002282737021354690335631013301626075696035737149998192045
667 1152958742136898009192988444036272526766240147132855144303056836488576180398151506571627927162742092716315921587162103621769638302415365014542910362400366844020583691163862959558358415140745248727105295
668 1373346829030070368718989638357554003569778072098729806363949058740101618112939565045527588703391255918142502108401084514551866051210648314892546138829317289277120353022135549434267851995134499688092145
669 3976516316035335906069020602444387261980698619250966727081253073889297031976846585472632716031216848345183054636965500216205962506599137681242098452142296837966340374751194107106893243094196498394723315
670 7146755742436980730642288661626630499176429409635395573229800706079505394613232009439607221851167041861521813328222945425891421744395315895646886061440378441931244007398303693393122558730321828780039517
671 19595533238066929130169206386965386812446221902164388251385077164784469515160288708035263479998170402907426369808351994426130541238930073879339412332020174130101660505125545453142645589688568490634510335
672 19595533251754250981973516057008037030579642736551735977985038090886707593725171358021620655092240150865104867258757171514103574892396513281223683524367226156699480908570144896888867296541448909126369281
673 58786599746137871710676157733741767880453517753009056746857944197298498880963689525220094454802003580940146623591984134258749211125233090922008104210799807243802754669674510231949858778238323738667909123
674 111041355053732936881290301723837694854500383129878192875282930020298166854865675779210642075113602569796728928537114372917471663463684253881355168004388185741604308054033247746141409091665188372834069165
675 293932998712439596082892007794144152979696767851752981360095380835769246604394798528410937253060584161390397161591345910726623028522252556766714628329395293766422397236300702242315807668419572715917148175
676 351413229494219904124799657302669519926715113142085442389909941017109186455407921284332510157876165159171477870200718135541567182166037660475007911269339966265119380178984028795829421245309630058389761777
677 1015048622143399072610858136116886996360693206954163446852043394243977045686494929471174693452212740960774896448968984321904786067065552548072984654045334974544218789948961245032087330420557476087320071411
678 1824997329602745088674264047428685779919519342873566650690755362344262045751366948468152417474651468402308980320968020140322391129413266321685583049432179040755438082971090345248530106413257279388331942493
679 4996860978038474083527209009002191854964561769826631473624844113605184201073016978592227793218232195770395407921578581440084099376462641873660845110701305024218815248568824542449634785472044552260901929215
680 5055570731379135591893562521780373687104562943152337396556441355389300889182201529713139635146152784461351522743933248443089492809867194868354044461984970649022534825245714975857173725880198351600880647937
681 15127521129988117631865907961274946861181281678300693648312977245716046959476343643305559107434331979492520080317903117710666092598893819602216330224613913806961488651905318079030269970149315207009509637891
682 28478611114190241283814985054658241274508384498609256605550126095631108634384562883440739754685702084141264160051377086629958614823266041267209119294044725964949073197310068091256796869735620578234002986413
683 75559223521642009871699980598242385905641594089190831158852192587676523381241196324860075941163407149679531425761722333316125691333053568005390044800387572754595211611862936698068847435764016339461283577615
684 90003360021138019685462122575606683336183797495266338124638781902505588321559102036397378166453558412421783492984267900990790897381360002934144197865181256683989086412901033323414323988808208859687442846193
685 260601918783078281825879166970175895258850089611227372873924170120274225963698980310619240230638037289707208470363387721624294721472058364810532789072421184544457741326917358431332334382986756020945917064179
686 468365289027680826304083915736585027507028542432117350297524800745573314314327721042628038919555548320558053611454257931366015212141548975486172778222203102228384650899742350652123019267316046631586947587421
687 1284193271354719854668381433337591166794847842306993581369636499426886051816538249955950412615744910553419758334638106645425317666016248536068864336315860751707269670811015309078840396748058038988496762372095
688 1284252057356444088724497509233310025050102971488685619879048163783577693565950488380354668461113335280460619350755847245426144425766528267128327382218763392235081866039569058457041773766412669547639746789377
689 3852716981600855223927740803125049583764252742232791161293272518002975812115556469880276092198038590997546096959737984659443798955922021393479832513305647983852585881572551954568032795515899634827289107038211
690 7277258498859092864540592441741879689474551103206951177174884498706510129347855133270002467963559295702555959913792640431801068946217059761600237165715038116973744814766029592647002204032946654673700562250413
691 19263506527067322035147200566475486936049151366697424409778618643319364523413192358879804634619590125300058962613630809143549726136854980151588863299826955533557609974770449331233978926012821426505185268531215
692 23030259211558721729647814808188963551622880845941231205593141135316488340646854971592949953403798498908341460561526816799781487001431413797088517540180030869318523113785261346058920555404710392650957629550321
693 66522978957964141233917612097516859327354915561662496659006341137363724113321005709775439314781915972114337862722949742803479598823443234013757226324476184534795604360205709277272346409768502802281264896527603
694 119604195481285015964327368492818178708495137190296426390264712365272523448169224803457192037387142655988286109000385705583522109975623852669666412654724004673055874280360290667832567050099778856742830940693085
695 327479297436396658259536395833484233981747123855990089379485541149647138749365910138870375483050620811350316275691487298825668269755514155313769479030253106527658091838728396864552901535951257260063108498391295
696 331321922796116291532634773950889845351605766867999989326610393517947260530728321655206613870463333115930959223525725038371865327795286669321111799090668571027203959258675824778915784383220429790641447214644993
697 991407375567595502711853378159621920824519072963083414301517149969544539803781682479152275542792684567120639114937872498639503491623912835699897509001026819892525102562428693291895186486023464233138902173744899
698 1866391097278488839327984396177611621596043555006334688432354613424801737661026297840451654209992549917836308220541373706492013872146582031378908045262354366092337864274770272293937701690985367019164151149581741
699 4951920092196470769787165003412014373661998909533583964150957688679128215442101847422826245576768793274258718463410757260245332474595669833972611768463176313084451962384945904369771599102841670888123631928344335
700 5898479717046707629043129721400897567789891209799856899733486230955017124811880719464537981071184411917010654062107526588746620599484312413839982599223201979540919538749618122628919338291996030223479526954963441
701 17079007532436317412221739405266464119592991842820390908505812264085843496725684209011933361811913919845583461400787658860691662247276669183209541793292196864881215198761856980242973697313025997904099341250016243
702 30695082190762776448259279253655988171876110125962734673371463719749657323044594435060590404284390245847239044493572958825044681880315967446010110512112273082267449376779710983658220839962578515449988519468850525
703 84162174424773976111293397508459863430411595640943594961139768462870801728208505146296305646256290967417020305432868452492361912134030809799426896957706166176922989158835290125927299851439205803987818227020333055
704 84162174424773976124980719361326449085840449655098259867711856750507129736976847704238504527962656822166743508180717196506523849861713672576794051959832996860299342472185050950787399179817287861228111024460136449
705 252486523274321928365817276848734956820733666556840406021470118279063563729840967097670795715517721962070816132010185527687673541847320913709145877134051135736176848258115505962083556990031948238978585471876071427
706 476918988407052531335349591028124186259689709871659574972286468828357585325790031497824089351114663544802479874852478775555237312696616475855108454851566148771118938787302710891408783626816440612749932478266518189
707 1262432616371609641810836621773186003230092967967293282944019687450402167687025683458264542840848112801495251874986995514774571693760964360503256828179359968991441882973698236029860503851319910505481432156371681295
708 1509308328017613305020747903711998934901893019863499998174704946877991996014206540580654450106297290637770493391016532688875345080269272352985997892839389202297071856865194864859085019694400868497274221991874719473
709 4359600635203291962976530134647742934404091016479621544349034393163589460416565607736295169426462810488086703868660341627109229316235638202043066172303124549697024816925217432362844222749069195259883385399647456499
710 7838303844760616309195903510368408189885397626466322598983140524678252925999336772962112737597010485575557226404885167292852624449312995734661702718258113171803663673968657503252079457242011230095793391533956407901
711 21461354478317363910711223520262206931417278996176350821395011070877174246830720010670139485347455929589983966734523195256512534732033833296385475849085536634096742577285352837385399441077079155835538365846283878655
712 21713510953848843587013238055188373021169677408080909040337220919287908841941673836611723687245151212633476219327159203086262994750513282842787476965559708590909730747697535249236221331041681153682201716935001833217
713 64972208512696982811143972085535518898155206551867988506791767741679021211484775436420293767244360904628952110580712040266758864722101793874390323993669991118089485083779093274093353370690830072831247564278052224771
714 122314703354109651872971062859587804158837167656588083106658393941474622745926859513817250591164971872383227053473284273612145703693817385767399664193237511912107270062749042489531292295185850080536254930886111417773
715 324524393865785818155928376267618394160068381414590465305519048676025695428743385035271714247239619056601807458102029063349734084551632860064007406162331686281168011100268441423236145608585723587725522648336354574095
716 386561487801386663817083758244311196820964900620949786385860580505851564684513135275404908405774841977213026123501260140178609497646135661506364528439673684597580261012088643806668681090678739602982290059558652875249
717 1119276718247983215422017001339306154332017326056391245656461164342581223982999198380675653468827690565619581592790847195154413638145581164699219460024801099589745728214655323892300582415793718786214966383836331258867
718 2011613598660863247857315520315373496179451260366271228805259012261965391840008363438426272627131231627237399332871546847674647766811819338083155293320498899141523794363111572706067277942850648368637629309293028367709
719 5515568100927562525051616459909275899398331878669040001280064667362959179773915577012300123847144782096058914408528369525009238481142254183856349049535565589542738531430055404406091990366483593885611024329502401560575
720 5515820586166604384259759368139908690331798990274549474660257401268089315144159868159239802890699361763066365265669641989514147017404098233080684066225587477704657523530188990452656383009238620347622073720011262722049
721 16547293434150963605425054609376450278575834509991503720746362746097788530131879118244999652478770473813747137511393803385266789632159338427788527295845760383954152401096317934183309096586059893643161084354841207046147
722 31255587252857030037132180832496703205251094493663706859649474830869999286396054314432946486866708300386872214791212870507475193195240653765707808029827936655508001931239298370715994439191120122271260573770309331954349
723 82736130522057118932416826056795699808040047628293229197262994815075983820058194618759558750007197146117831770985738771759782645320690779596035586673566797821451121666493091596567225378046987533416395148163820872990735
724 98914210127081714355576787244971038886732065308885846467660136902400311128052941578349117242392539614754513053478102922502805673561562981880206369134072753242303206244480905682855395162011033882679692608136001933668081
725 285714019006095787372244711210715274816816671692520402504793779658434536626700307728449349164990138325818086108763036524895276257208671070606030712718917723717887106348759142705911131711333106232137033153308489399127283
726 513696107981681008321680014378302368867176481524060438296286186531148091318494504716206840873134317727762606199172521411330123820381191732885184540303962875247771772382529769858527101902591736598515449995811689328353885
727 1406512872280180225472252255005180690397324309994327738727595636194639889618584504629050740700575730592199524440472638139250099759091319602960976774227987546571390506974428564844245551007265540328881076424343414191882495
728 1423016822852029451164283290657402907511310649961360056192003245951214144155174455449785694351777219109065763297815398996661763599459069924528271064207700979976991443755031251492151581854441618345398688727740984112316161
729 4258062254408231307488245539777942239977226658021158121347799079380228381341493875701584643461253121540698473276107476690362193450681458031880213652592131926642959253731234763592313775085152407970200859553075250354978563
730 8016088723253949939417321107921268402741228345914646789440194548214877454407072215144234911725507426977563082862260325261444524373388811467579218077220746059692010657352283597099729224756642146891213867771422822854645165
731 21268334843745442445432019034501178234772722706379946512282574079954313804459410397212378338118108536130494733145859942852564772558015786675991869182898717606638766113588455836193286934469417145719013884505080847810952975
732 25333777479558255375103960851524514902614410927440876394904203548579822533656015150394188976604497132189336973487111845527367919191390742148567517142599089908924089331103913405709435010584377797712660284140235221902627313
733 73353778786834171064990179148301855363767015605457281814343327911844993924107690247113340870126028517294634538780511477037260552836149544635661440377803567237157062756765193960352765740808711240995890869769514875478029299
734 131834374138049080959690032177819456885878420940380704094009713947652813187239688109059167144899293199824871414956687364340662082816206763645000498898862615847937242550698773694718557093356771731007987883550524329793805661
735 361473786630489665204307488928965898130682643673555714330978074091436022266817740827428252231255216827926419930540909266096616354704702359558224979789030431206554903310732877288212750122154711900695274383545192796930441215
736 361473786882976188439438350795837113632030487613775605037696174233458168845603003821845683604784230902595493892672786103731053971466886702212427470084424597363242283706030991954470993879331845736451883205834872726103261185
737 1084421360480604216507958166641058404139510148754434397456093776582396930497977677144489831502084247139089467971539473719386830626145196743161334779178676451256552858319983403573244671324172857913464314358013363998542528515
738 2048351458274126222926349394282602756992384741275177914110031804904878040568712542231663316993610455726024596923967821490182028430861378610967233145999155828362815262347344124535257545192467209179245936220461380910201875117
739 5422106802066372384919077061712386147184388115598387151966479390676029500412225717080354718885884344558053312444739599413321490554215056988854778633744187574616416306003697873285886735993218930975538901271084311633178132495
740 6482429908595635629119948321523775003034035546313896860157732024318628359802820657731593564328982662818277828483279098092897665939671112620607019000382233517384509500707910243372988033865324727030337135514297770407183183601
741 18724342155050792789694449270325941575183737247194403343302940545494350151073444351741030550362254609978142453258345243121342954964805562518052252818192544449445820323417921246825236604652298393485579064659755698109855616243
742 33665258674385195214588918564389226923621018483288293906660389272271452104396058011591143229141075114450745307905312208995100291678850898050844198630146482050228069258564988564450086231929999401157304362638072271206126592605
743 92175815633781735753141454963138941008081947452477442242174191672548680898697186515797652466561886292937330201908742113292014689115612261902723655725054410041813685259677987267538728029374140392217030639532503264325890212095
744 93258819428287532977956517305959322694113267999908404505051602835387324615745734391226983453699318506645425929567962780704308464135413053240891294657634659899772445770314152798573225918564486486767080841088646672855550852865
745 279053510754524328560095664761433358445909368937575113341851762910241832778080071315444902007878335024326175679225832568953066387235257454384467412215932299751896055178887149252949118311559921851831141491526046765169629789955
746 525337650798167804150988802767433607558414852185615026103184971100985075887377323263062674154189778802565790957301182053171678228324211289683868141987391846495013403959398654728232766019313321303389957218105984305636685534637
747 1393821658711945102052930549494277572956685974563575366362652723359368881752086092860752413332952434130410674177173051298445613925834323861245924117565718138864637711630325127979204472669532534042215505394150447319054103412495
748 1660268948083874948915664121633079660457945293300618905290566256446980389183784651425165361416237357570176307142986345845424897911812147707008089619855626465366132798319506445514295111918552864084276792449245398101296805712369
749 4807256900909087180771944710564234260845698549555327694074581353003398885190702061759699258333122651667594069570576500137263707452669791177217656563385027673330895375796589053655726033048614566050794791163158692429217772876787
750 8639814619702632563563124612105644269082286035289214685573066892853410758103366237732236911164722090043979101948626328532459335443405756103077862407681510525481597952918742916858377495305397340964726529670611553196477144816989
751 23689184617860360571909628244151161863172218087083580426778671932341909861232206523766902639834434416252100644136117425888296564697815651998475058224561434921119470840659084702504311559828984777849902783446638458396743575863295
752 23690269028189284164683178531055919615698189211352502994026371112721420371496377589685433442204047500307976376533378255895613125635448284406532807583663367032815227962659603464733142065142547199092588657499678944113937132486657
753 71070084148025727716574252028293124710374855336645793763277691393947600103116360564793279164977102704568031214468711379528997080151011362555773170699100362932736170490535691177678957346347865644394105987826259404930804931821571
754 134241725086681439093316783055945979103313911767143151713888431176337133740650759431013700312292287678810898208919306774003016117182075428327590160665857348166194434997255329862037434071945009020582953400132480245596125444549293
755 355348974867044389027920693011716355278434852088405538378785613081304678492836258415440353501615433930128360242080710121329300807244389831451215349391722338332261825657792217455353849033579776316203209969785742169832011727831055
756 424833297626815660803263219764798084893648765780183800899341815619135639305152756387564096842520249990124600545760031075425462118439903904736659020258230747104089089241006401616343739787115241219125899453824872909407417906884337
757 1227132367858330225724918404466995639428789625972100462297856420077608583159735821964823774469929079768868934866982981629984021151393054662540001863541935189849615637778423021815273445928701348152448669475989233560614379298475251
758 2206307984185193100922621089049838330339387012453482524908064072814286615644447475871243727845991350383547806692729616351057066773329198914189892926741699459710748259495599723718722225640010335332276581985741469458571660187476573
759 6040926789247417615254849512680180966639634787123600430688944046828446246287234215428381840234382058441334940794320684957335375349111959209360058923244161846322774929002922743008851682778217989752385289608975397467856147648020735
760 6111810715829311793989709013531866054017099514883429492582699780825874649991845312590423137536025640874078412511003437482102615243462041548369565981223578472973245798403227704441042247542172645577857566287468115766554729816129281
761 18288238129883482056627423812342658882386146110173297064602143389055993374687684944168045524103040430516719723050315172937763127333963055630670321453899831461530482753052638712229382564186091066040976096879445230119026118698991363
762 34428838912946231247534824664991767646535273832154225821869964816212937081645543514379213023731416914430623241490300425829687273862543659531922729575731532356650718991831795627648816503888290285842401270492019034820401226259977645
763 91346802614208503632453712605207415852600425681912502496718805038436705722862722733633779843505129168372567586286185585671726199876969140124474854289957349392873904480949104758959424464049601588819687280431307916233854451996163855
764 108807745764327346836665637626285897944683688169802074062110620050715443744457675719439610409836050918330022866865778979756463559403999030718111261107515887554893718688255641761640696326151601934868227554662144064552513319138824689
765 315052080983810430881281902031459706132141163733644150787387965475763373593301361834226589812937601347924237436028323959841395572451583573472747582522314719049872093024058896609057777202604203379086182325634489432263643004681794547
766 566224325494480846986968476210278140207015566069252205044600708695849893947649732673311497006664980068294971775837494174584662175963776959592404661162356279840741880333728528416859116957303542566284348632352605716483186178494684509
767 1552518092300708935148979488462502555256886017116696611139052038026050952686363478522948466231546903925489524851003593840350987650737090830000565511011107708019742339038878425693560262461319812044393910951468561638530421117939613695
768 1552518092300708935148979488462502555256886017116696611139052038026050952686403701946738294022845626000484142389386031937812764830870261514331730803101328117365969487300988288834660340660063563656985841318776322433201706238698586113
769 4657554276902126805446938465387507665770658051350089833417156114078152858059184290224354996874337729951456015475903137081797109705855337420107748881243837489728483187939021906790570975639633425409219347471833153074880267244342870019
770 8797602523037350632510883767954181146455687430327947463121294882147622065222838110029457496954595572452759022873416026477160533298991211048700885929313555952694079608018659681782338373096857767902095227665413193594111291206683765421
771 23287771384510634027234692326937538328853290256750449167085780570390764290295867819890055213983290353657287253995005767945703178955765792854763857350098893723903565391767223614526034785517052595922620384390174136924951633278208573455
772 27841824455259380237005032159760879157606822573626092559760333215267180418175720764857336675867539262498742809640289202144427599230331481684314158229002672096970213907484033733942016531153650086942191170712469659811803585554359971569
773 80420437181176722840717137502357632362306695686644884457002895569749439349154837571764011373052511200395195554602684799727198594190851970236252996585888007284175213273319351453269630024283905218263398306718830253256742923897383210227
774 144591184996272692160208289692141071312924651060801677717417046474826212060192034906676157713374689868215316814801488718719796540406322401060082934920231729885741673284120447591043335831780742169099169468705013769175725834483070542429
775 395892113536680778462989769557938151590505934364757635840458269696642992935029538413204059556162342827773912024377058385223824563953974901547886026727200018407405209468331257769235310983065436006190641122756993813926378953955522642175
776 400543579507338588762808672809645414148216761490550405295008213841944573044251199371058116741323678901119358416575582135671067540500701641028185886591637896676350625702420993462607213254614361781743414495492059534427728743905951153921
777 1198525702337414348418128059452011237334136512437417822662746537449781617227387709138172724016028725648256181181549753695901002766823269757760854628408228983571181348321250344284556435486595553607076870144807334230678806550475077123843
778 2256308029224964036232966084257796311649161518766260447052153992691530999657710404223384633637756513892387875958673237863906001507153092938771019387258552170296175592760808789071360734292935070782354162033271880649552070215184988394925
779 5986418439317868906350044379306206176449655018118622326869176479096803882326206767740860367664259006131077117771394783057280614124758678458156867079307775504940165684034226449216251768878482704559077604040698982408185273389889832943375
780 7130800834224576570218055283499797667807715109574790020265806978216524044172219290745363971279942810769678975324336844627843155305771018034324145765796756007313186597783613016179803080778389938655459150076881558419661346180330353988081
781 20647011169182059926613814639626984423658045112741636076084659597333770492762271954895256724044074497200795671644902348293133110445441851524574570098868463139456995997856489520704139560198080765075978168917117328068040383894309581894643
782 37107721229690823532907500458358473280700525305046451604210971099802448605468413947098107831012601136955828821920693893506145651759379129131924793776037067740952480352277326403837657398632094011160451300567999512617163549365136789790045
783 101744273178926960064988370776390104958760025131742712410997775312037249184302587939794613240628864615787495849568295370284872841283466852466077116097298705932319852398293748547850158436716225723599092281958531945958314610178184949334015
784 101748930709513954626359943675807968418779460926638710137716877809738997467226893562452312860605113992033814671102856170862663592476700707430800581709130697636778677217078129005676320485163765639037121377955826883553765013659130938720257
785 305243687092357262461209533068446980251227869007881897019928355325140940299777065321785270261084720049750107874510795225878415120454818875309170355607791810497169413830817045292444906810618877004172676867465739550460897038510384379527171
786 576563818926952223579758720444805210144661611873885285711403941559957639525853043404952017783248773642750987565891431737777793135194252646540863591546988547925466765439878602569768032405110425542396047796956318806483334667296883202173613
787 1526212225389417109470307069424281051245918317495341018313197220417552597295078095877783014663962356396047867094958429555972924288323527882579388998999758487659513833513250543013056424763349545194986009804525215551903689187617905024368655
788 1824645119467405928695121816661188457668766267619196727193214016931527401851132665611119727683249161564338775334876124895301743842526441085759700367522174330852501112738730322874289763145414324574451878418537858464747662166622401408921329
789 5270493386876435660260426956644013316736046413279957686762551231979278592615413528666350895545858578958290814787595409361381938671550907791791709153138876859431629843370614633524432194670064122351137705579563126624177929309928960910675187
790 9476020635598736036064538137335130824238663519652622065475804365636287927360944763118444459652350799837568801185506531726991932011099259122328341116756663581940915729303000304958207390549782143785912351508997333942631138603535536519717469
791 25945582991330614049652257796540962471139727287244523444178574522265785737201098706997737902721515083322003051503911116157863107645697708027983761866839092030906402227161920497425286783817962909011252668545714735580759532169768317921198335
792 26250027143734669120514009113165183574969921309889130652358295370898456154665652762026945301824926660744681603120265339696784545215846331016247509807505897554132835453037386907751429757490345869172343462677892977449511438120106683573337857
793 78547384656991373944597700817567649126995794111063406342336271002820399017948905141315122641608792252448910985857421060422573588016126869414371333997361266989092892223482762980112063731420916357344496536563494325528094409657071832725192451
794 147870737150014767021633272622962150115311046756118125936638213135445807281183870456486232558110157627831008338870100675955395240158928839911908829259036462853713707586334149468674312182302231614822859553665523358290413098578619492511602093
795 392331529736531602889099851043982442439151030918109060482204124794352056197648419417044186680311985802674287282280355384777307844817810099803114279136493483598853232846155019414275867575004339286377414979877102413999592238878862727636320015
796 467325709585717748743441017189174979135720324415460995791695269253172599740999259711617335312841203997987030868537876791676158973383771850376820654653180355716225177835212840996858886571296621299706424216451373808094310800786833737914585585
797 1353138384120234667748541279815332597642368244793112588289961830877717256891090609028761354190203297256443428345995186088846992403022015115691271015691174278584487301758696742011243609124921789380753475592122501004570773375433669007620912115
798 2431914959842264661107328730434080670656632812876917015632588814917189768306091174211606286503248802555253303938488429972374136333955709005459036392234068093890888077179737981102201289717578743823337113576615854388377792030395191085399661917
799 6668014431327336181779142855572278308682255767059022143279561200624985199791638704931625467454375856807181813210739041871871992980851474707577973181919137815794060045299600148097551944446672797867035783846149264183429548823314680625858871295
800 6668014435984890458319795874220402760015907991664440179628119801866205359242388662492685791564350019837736278562695541538915018294172479327774958140220798943377293660103232466672853894515210085418394643532086848704353697673873048240645996545
801 20004043304849635190357969752363249303122718864479548504650966183320512001675179254298443907858693191641712640922698227468711437535981657237754108679839012369529685911880868579287509000615347802531325466016785870516538694593295583391327977475
802 37785415123792555798169962614087964110892070983646122242885391533172541918487540289569187465626600055041861605994927937225725830382609443621675880992172302852048642744965688188035015974426663565992659865992833692070032423741017105947358309037
803 100020216518038103582587013021220328561763584101370198454788044472046351856271922805132992605624752222465570815082714343047489952986836724697629011917548292926444039422546685254975439637216174105208910400924980001389648676109830794295419863055
804 119579725499624091910989099814855937362021105041250923134617249164870570948769963904717525538495170856722736190670272114122486166047397447075314177703210915561321990368756579086320495566163506948341601806705182762886366293419842081430805868273
805 345403147682793146127586068183928219700958217012384105180747586462255224948689511035732731398845279711325593063186381334193996751184046108049573163270142771061809007406914641898093860823744820264115745705617137028024292295279941071566013254899
806 621014410941614175418072257080942157455731173356950410542251812409283155163828225635033941824938107543795525575956576254436277790454374862694163441609931535947097754999942532818606783772818418265278879917749357872153226488225879971504735789661
807 1700343680781807471427167878398361913734580888839183197457529610246563148948206793821823966560945932838942734298283036654623060262003938073895127076671733904064731109635863018768734052369232700158760609099088862618851848306440535012377257574655
808 1720321574609912243531061980343749074485090616324083917621948950786011174419465387836188583550588181649794318417224636948558409084404364036359996812399802750660896622786148947516689528928715361138728820208043075437794744620821041600719426092801
809 5147628695758866285118637580978687058786317365624873169658022073227972755392182130533240396927420613766888309624402165046626281330311853335724206291749491076511431406918997426154440609137762703072477590560733011336462267480156246645836888211203
810 9690769196557599839240784163409358938524502724760947418349984219972181664498209602708321210239505722125732031504671426658320405977589847381681734593174059604331553340240931753801483400554638823724978461533900788304681840552202258783057168455085
811 25711471422652590534644091184788314964593677861429608681874460807879742241228482586715551277188415206469452256867467333635033514805756789131909463167847621031614640111716088297980947090392046754674970212676872626728467404636167476916541660921615
812 30626556378830211435531393850737618046393227930159548995314919476559712796411335267044603941903260227887398159910270918309450427939192088558482560386986842923623637925552288026885638578487742443688867304187981964293873382554073173451970349765105
813 88678237747644049162620218052200940194157179336925944699727536051467629819488929044661341790546838346835017165884342316465697250278544005200929994715961611096488663108710233413689272598057740349836860925732508102904544349011547303291779887674355
814 159376449133948680684320436878311056063088656603106702708870913124621281509261600446884458553157907121971674726761902165134222645453250283202367020793554545630382537185250889319616893597373523016456608817425126967498507960475108719778645091212637
815 436988325960527075525153163260980873080740887777524318926203235500915131957954491710361768882408307060520731201728770705403178184314655505055614600689810220133678814207657905734511076715477727786724822654999664934568570147756392082330637115129855
816 437008329800335616259407189739374900329888428450502803027417579825811484030603169583402213540791359361878361195026375702415863278996607929336643146970479326221949623059427340187762267597127030085375864567070236412846103125070609374691595974017025
817 1311011653575632740416333561826669745163789298083966332535200906575728827172485821292473016954554328210419236747234186826330409195210401378307772837799951863131422003331536915825436359131303257980302336416247110412731279943956497554380630416883715
818 2476322746687287680724667335450255377263015657002392567369777423179306262339913590825260149752856313621951751177074202228017004781235764331590849508380436527177516751783121400942699526145962420262118701686221949455452153292143763487058434394008237
819 6555031596227415485357891794350438814167194515884747509581900867075232886023781731546897837437132141301664490060481053569817684692493162072134550982776787084588256284964194369651480908336360625349861167511308354412042340857271826632514837074083855
820 7836791115311947909556289114814823161231909672376271061940574531680538213884187655557735106894940746165605688700304105862343450273934816663859040681762827105285947819031296325748091336661612497130784702326004285764227853101320112372519973703249649
821 22636596734447822548789541590530679880232393843736856774594192466735506192336403695711686412636904697160029098361034717659089128040251039418832051138984350592205804118829303057237274273201026136503678000481222706997661525390214154632902687491083507
822 40699198732046277962996803544741043120320469335024154407630948864473532854610594493811093251167868768188993050348902593797230435741268411993020901030591869966875847104243545322979223186620528707362425184842571752293122456952103147309380408767750749
823 111435430449263070384189056444825820194235298871900371050515900077065314063049699936635394247088688403126569556325418388439563194638148375948670113882313491513724941917617343446172371892437507972741037789412533234398263559123578408195198970218086655
824 112743008101858889785456892896397549181372428843660882485916523302476613490237491229081237299645720013614391052262581912041870297035982039232850719890445202329334845742637620253529075041225477709578600445502733320719671910066098035902072711106658049
825 337358448341017175715227042097009612223824296992200166672520044262255281054992309815629467066359627664054441103665147199923511805719607114123665621486239311730197590532059953103972584053246927384803501851022756685049835398392813552101625549486817027
826 635099980182091692500493617011333822955313753676456143330715461564545824833604952227733348280314484990251114622614661926563746381680228785703376950629139485938668733442941474064842003146699952474734468946446474161517991777259343011025217859290486189
827 1685051089775966891293847937300681990478535505883435871792141170020927286443521221334918845666643073566694741412080538927213360857821357563468555031061003968135374059268593950206633638125375625436152910284142896871030816328353106649298942579767770895
828 2007148639351801051907922044075337691216985625132624582157057052961571092579239566163931087395723919345764262558525705570474702870186437684979731371604749914019495441581384611923362325973786483971427356144754815729177216049100724077766601719120204273
829 5811685107797966787759114015118022243267810490643413923875272286137684849955648121243470420292379358242012331847363229556551222731567856094320675921740685225765125154783940223400004096487238355755957887973582084995101961603166187579977841928586867699
830 10444995220705502743185809925991834771466002762835549463718247988024843232326418429635469236666622487616718612831720591465702108938419114237315834799952405484988363426140333165531082385777654087691248435705084718112803929508198461746989664293816753501
831 28638903918474961202866265841374129555572759683708149974184563685194367394214099451720706417672311991619500747580388373473010341899856366550366343222556297096238903433999273892259854719567949586463141078946545700590650434927558968593245283185386848255
832 28638903918474961207523820118276256360935535974670883663834803457800752973763314296545041993586469330421678347884025359818275672016789435542192325384062745270875724378038038810086517424260310609622494081675434694389701685081481277157866325519397552129
833 85916711755424883619466424170227351212508648947087645880990638339168865699012333474385970284454775223645317520374853386252053978335934286326419610514171670764079231386154240010245659188958873449303684386455904989398544817886086601429371968716017762307
834 162287122204691446829179823870292641940901314088259382552491989522509440898435004955807291195784029046377131196107370844315263581878507277327501436199666173053081601708792221336281200497021444599581259169360292920153986135931815337707510729105165953709
835 429583558777124418091122048481933920321947326781588219183925647627377542050506448541431540029664610582987152555319821544854723816250803391031783321294825223723300273434851447211200509777150250487390826215138726759451603614713718547058405827895739023375
836 513591010271317637602555563807476949328341858873039385550836766661729587838156600133043003337551568380278683169653174692373792263774758292772918458139387265718426742087214589412083591148811035353636737174717594864186584863545567768710784648853337337585
837 1483495222977002990448509702508703856925824576672833714078235204765989799444189764382942993565595818293070850324591176124450124879599533605968081183677745696745468795276011875386114152633406286195850583691014390192233184104648537724557684414944312610035
838 2667236584940634720264273157736345638490484781387925260284886995251795887625726984504217777942740704412880056595022932212510222997418170163619952834290890360280810478426036996516073259247824834072265872153476591150988507401210564237763212977076749607517
839 7302920499211115107524234534716065302510720883471599685242625833391551069080388749882342934933861317769823853254219184716908120574548185485139057536907896282907721114408795591230297521540977791249133662788795162160512779551266357459639083011490164244735
840 7388724901539408716385499080297223186042448595421932974415619373030852567681791656085344709712373437031265962526429062147209219163780926464418566286806873701046032022751089452273433723436481669991061632775413244605309078219593858760542533195459045818113
841 22108896896781276227542548936282282855899257097057624198658087538292395070465465538435934454902633218413613525367597699197352705932817581492905960600955348903250946651385502942920293967514163459033991739689176491429276350314664648389842066610842626752259
842 41621536766568883128683139898598048130746571912454006509030936814536639676399775158002248730882588127586600042186641849938624328503962874720176606205686587124262969234387468128801092160153625269657810279550672418781744352014119553543403309958506071872941
843 110429928868232481294484848072192640875040108106871771544112896529861650087167508832539472926044191906707698902414609521498213626547037511663830326485846200116480434423191983886801455431980254193291572381171755972373079982885089386165639267103144112357135
844 131540058029535334654448913578156851161282868393060254365594601111500620234921345811503573488246944569286854233746975507632443656695101777686600843113953045100602291483426251142772784014121937941157116407097330763285719635995139515346784521689254549393905
845 380870130924924084365717758894191558317936334094502320663825240432892924547248064226233097611193861869758647406548099859044299139857435254457417528981054499283526276965697015660151626972290528075055126236201047167280495778609203033394612915297814445831155
846 684516636682665314216096674980224597428651469769279339736765339780263282218038736585190107316343021513047121342782276358941556697468115337962555066517180790272994500417263464537066658170954729756110134576053026508659817819220251738266811394086164880350557
847 1876850568297256582633330830790399801257857128303154718453209076361246750421208374714610242348875365672589406443354845967515432038831436115082317644183663224381070189859321602764424684721302068878443185210823345591249152634293584141681583276949173824454655
848 1876936484572010345425806978729573265696867520390378344071874005958749373412593861594189668647807267780922761556849763688503414822012351723711557887545742132484634140961050327174371142583572245178027654088813008480945146615985893746489398903499318280257537
849 5630752175908194086558503750014890968950437021002692700783090475217425839770582480238084391351006844263670087964906251690949763210548805770418578497684600266196179341306342898383648622248748167130979448729134403548168575594202540963199056320776503656644611
850 10635725209906102940059997422905176324398166389923400170946669040619965361205270882506701447342951125443307302950947867187364569484424801677782155658809452952050848568649072561181757651840199396408896951649533073054610892121488858858529371985788601311275693
851 28153646323925296533354684377726797188471854024676578841050389290769484637918514192101452727570204303160154046413245179705627853541767530050660702158517749068465450543378098325639313500239803698848690216571062773951509149463502424263457000824439615914967055
852 33658761544158427125379836439487209678250184999430293061710218760916349545112995025666896825764656704291113442662539808719642025859621481173659677061851128474503951642840691642843560643366387042616007302987819894089312768057520313950602417136064313838137073
853 97223442649888272603079616509841168521200186299248008573808239738186965410222159797624314343791727672405216267336466084616720259331981557528208748249469642280124940634551050961116282131465605226985564198762364220936313890742088853424604341959155392015748339
854 174801727502080402540732036722859601366158709497747465890824222209946979928082747829479105706313767441144376431539222124859865080941283561658484142629572801891624084946206662474430717997860785691157043249752595259028087898265076710411958283790352734121435741
855 478611529284267345469278296931964921578900194098154301646396365601810660600877148429368819451954153481089833215380023739999189660166142015655503175375180725113850874584813206870752611060060914333202905573409630182018320626849500090268615890897701861081415935
856 484227532648402375863744913682996565538112640572131889328438264923852711418984551389409853395332942246098976730723097107911716262161589006223016305268038840439789666364511060718253477623034817995755304212787760743954241548103768541985133180603041801926999809
857 1448943502426740189093483149887734661524233081938367818583336403957562615443446292409698693671624716951861682167287039588478143701530363912474588270504570111061985702171524065997177226203415669876714313491691006448145082500290674815226760746037860626686279427
858 2727733644197097736010059669147144475794703492718797855908378972771721389588123596060369456553085199425724736091555270718647319518609678025018903835038082984870510232345698695090906326807370630838956461118564870789339032267903095596428828985612575442299868589
859 7237239321096767068471912567116163237440955730135783394112725238159822039590216738531431735329375365186437914786670694471876708337743013349984020061923757734795161917013602097670719717685700781162468369165110480673290128213412112454676526138646773575241957135
860 8620637763792449879620016112991943719691160933687254005929114283596039203331459805777341392048050926207513478612859438776145142515046851640067245238730972153110396302528527514163293168249492046774814817812867018953240599202177997459998531515815804975587594737
861 24960997468178857704822942512805199581988910613743945562896455374825892248930626356518591560110384841017577634121642917828102693736039587420082303903241906161160152004146618259445904079546907898218062627072957439842233519669844121429094717583674266057125868531
862 44860912873235897843439446575895389266554507352317912250457647660560234595213706366478031265011231106584720608030721702086662405176088268020119311943672600319394608385142200041930473610176488809388899495757014466315999380196736335275499371929247761504195698013
863 123003155694497304656040500911684734755775408694084094904700501922205010522525625660966092568484388329877962567174343792139848001061996002100172655890307510209458686213855162731141569547331403006877549482633499965176191042475840865243671833990825032546355511295
864 123003155780414016398129355660733896101663877093132593471369286422882817962066477583665035272115226784148773919857583226636433615103785158377114190666397146350362405203906061399482190525877775419829538270355585220552266446012306955860911414244293400251353530369
865 369009467283964241370774173439123828985078710306135838333647455876548563887343699466906553566234158324556828793277008665083618439681955572130288332791030047185822816239969814006563072903128615402342616741199922338184084873172377064306015042857463129524838334467
866 697017882507475592335958104899001694547088414139201386133155729930495185279982523418875168582266875222824390949939086120673668046266878179731451574637291002321222245724749161417529590812348830658780080741467144460969070629684315240473619400083274597134601202349
867 1845047336305265591206643080109463426285567709584155307507316472598543039439007030766355663330947747567005158033793561295766727387150978054649333185538827452198585282456352329649048367166633655297421087566265945043974995436132797714976636814536481505165747159055
868 2205856592696005668681923091535057882228089230496436343836182920076529335682917166793378743956329634632945757176212717257899806972319841903099754356912943293166799939595629596045249369483375011238401209738323499531503605611259953500019413202973175147581332713201
869 6371563467558189514287937108960943237951983296874737536285399189642515509224253808216515760337599620030520897985914416779546821167207211303375536625996062187350662034908254316967178638476712074375628251785361056621259262908985847389786507352279414271924559990003
870 11455693904725449418677540099682332647201686785508866019787009496963345279611271018369211176907719802788078901771179736897693160699444695719722909417261447187980047977377616843477020597570010461395134736915143204720693620021869316703238693695470105732912844513885
871 31365804716731292587924021213516255372295347695144544690980696807038432550472273656755337858625219532415971742844124613909428906336531427705030230240494775552453834606784002642498754252436734453198990504067586399159793206695341210728389072248116849017983923650815
872 31734331811310082918737497738905766098401906865912441386234577375922889174866930080866074089476925704746689778105875221984096714368499250127305325293529170136007550688018703253534121184620187877947524512021690161884064357632190143447462584780114760384452180770561
873 94956989137147095145322642429939292858941698967500299776860605489298995398305149496967589214588659715034785786240901172400171083393692277548418151308450299968179787696962688958133212789827148221289873703205981970992554769534299115155565804665168792290909470129923
874 178763139246285977787046599523834644142571973908043768540704548067047930283761639745402245540150656734280899465876383138526727540098979733317497314997861175067951922893115643206442657972347383704855648269292271378525095522963389887222484630443597382247164647986605
875 474292933092169168504833510576140453422180451577027450120616774169555632738934465993576679965259063776763361835051056874896617297544850442075095107397977078961213209750626603185727762421068910281343968850311732825643497240946952945404185123975492983729653206286095
876 564960247379317668049468384358731675268810499199207393123547438512408112710489288975967437188493771740587816326814428764654820608136357353789055376771135389758463765023280810995579727951234030084405770805294650494221770238151567121253412688114860264860790268236273
877 1635824756638359520570265882807507673757116928423259259391003539835591007973493789968794731158518539350694540110305820501822066461340879693620423784259332142481809177280512821958728160393329761712694356660599236126284709728301347468271006805553019771667038505546739
878 2939976568550539625635248091189673784249141178744907739699074121422161582049301750591070931337184560002776110917200282696307976163505942450985172301356653704240765815141736837806009542489761741489960244098287000565587769694928791253008321308682041743556335255084381
879 8061011812192610635695050873500163664686955503767570456995740147774688379551520795925758494978667145011334882811254170924825541580568013732608634229188512658821881650823904887737618755045904151482425871792426749918662346669200029550376571510181976812504527929409535
880 8061380817906050269259337773531864682114975100152302102798353090156927174473759945738821087577883459942028314410305928576804413795483772805732584342707609200624384718448497644124847660478128823265852778690265014985997070944632576507196482724082057282391700024524801
881 24183896451160462949763214404860429233420028750737362098852582381368244752350833285927805207291290215055224588209592854909094245217061053852064100512899401964060780860343977629458315718686032387111035784361117648672634378683541632041580967084729373626189936544645123
882 45680091952045883216959882678017642214535174460597246123869540701502438278535186442588933230862642711599357845720487264589508353544835933515776226800884386146127380792542067532036117240640679512855186476947373912645971859234979109162590811836892510606858786709023405
883 120918990250686939032786474192831816541250350654247722075177958128636150219613273327061709925571730745734402231005314412902833233746524740130053197534050158544679157711716857541459124067933453770182133818386233450792458225116995965247887873248613271688979355665367055
884 144563280063280342448505993698599283403854555065167436425666484263606831457980461306838364694529472657060779824330311355419106441126893120751226234768240905169508385706657523932059440577327447722800542807631249436522323405392588576863259844741889975736693955346165489
885 417571506660128359340612518877693609017283445587922791450812054093662178330392120284395713208336768185954662004700230529327464521585308170028170363795215817310585286997017085624833133502406652538343907334953720873188982226591659155793369294996804441052133067165256947
886 750767703015101975431313424870647947256804527070969728868744874901464122945060358247306526926695816698064852932908204655021589679439621605191984450892354172228356287643565696516287589836612989678868078242610361699554196153294386112985343783145683489661377214855062109
887 2055620866241216460693251669952259562697856788724454921601685473073994259564862074149739804291180541359317955086919745572777613004335798465689835137957065290157046694739174455781475291052881881431604094498888549493188935153786082629374025996526291232944767738079805695
888 2079741416555153439025356827825486267146894176114798375852233864175764199078423590484931930422791316224449156949766027477065816575283906854994123688571060622951455173853804652381311574423945944329444778374484766417630050793743344432017266334924689127621616717713768193
889 6223164957650508501334919253720691938407901371136105579135379499404391252640581955110390588228413250964839670138316255772984335425908586736592205572385597004571687942297535648638670323530520025124790704525831488831861551651680622470124875226209177376179865466037337859
890 11715526795637053607011024526763895347624040245873511735687422156350310174543340030405966868364868493062026084177423461739200046304099471864025209602489494354512264181111253069726114032832416914184764043587949494427717779214809783365740227069322547335155902558986130861
891 31083706204222638875192293809091925965973944541263948798834253310776153574013532142863142535062144859407182749269617625548495448529656666026180696875272815294293084552959921626182822818169964509896866261433911823317250556799304290698770528573916106867529357955978755855
892 37025357268017026177196332226078778246510066309848790791406520239045660980161155862529952325504452560292905430748065723826789036383618318169709491522284659784230412101593212470543095414896832465878563568947036189347536508047942273798166232127625741165163630310441685489
893 107206667820538200487931111181855610856622172257559079705892978710355052268919924439013985060680498912858782416626291337717064561272332594405172496009532162827729069910823845142903492171477121285801394116182533664158607101148490185437240141184829877669357284231065318387
894 192676153687473822850882485003687896021158042148921138281668708876946082247331705585699613098068124383291225665090542228355254122603765277210958340048474214629152072981354164325208215735405944053415901873778681795593943534610192717938800587513971059866857976580515159389
895 528294531135665246352339784916516606517294807943820813192811729538211400001472535897918181471736777028254044331895645021058717710604618251817950522933017181088721016766207641177065872710958854205338377399595518513025030659751777655271683595528054696694519207754807115775
896 528294531135665246352339784916516606521952362220722939998258668003598907667234069068033026914716650799120796607305002630844785759826498874658613370536120564702050720063774277392325271824579087782422704969908738476113370497650810103761823034989365595978622049084610969601
897 1584883593406995739057019354749549819562752050477567402124478045033871717891197560051100931912309130664521688499192040576887097581683362053110663200548516902466820825725727946193644525542802089651896403892494875646094116226952862144152042498490133228345827400967971143683
898 2993669009768769729329925447860260770277608229117490515885507963120385454635460753880881515058167750561759607599395738843475184608493100438535315869076459246462964426746011579988041046059315816663046550969570484868991528163623981336298816490883588125924571119171364629165
899 7924417967034978695285096773747749097807550180018634174881794307215508579234978505949508361897864009856927039850514268253140968512824541123822962180622894929055441459697449959001560047852140100868738597428011698665978590602765174386493359279494739022549059512268132188175
900 9474081925032930084585293476169531143574640752178020809223079871453738657968484457526267014258271702941007999163957059353592712085647073809911213495272559445435352727942981976195592652241897447261378018372366038684608409817109920488147571354031778621638900712507387604721
901 27365656712827459761051200858675560217735908183415442069338085539938668250560214881296465578165513115907297437408671596842824951378504366485362317536249401733348567215255683153190489486784326429824835796910363484453045505288810134594600731860539646662349586573330811243763
902 49201830666434956610281245301891579953881384712210880107910306408795056277416983224683378186299351804136253917065509366329836323998327712778471098650955972612801405086831058227458841927684277306781004228856217768629508229671197017538477678073562743524191822315506731459165
903 134715105439594637819846645153711734662703512770839969630028119550848245806110597423917656961608961593705034066876958821778218387135648122538068941782110455460827854139131890215159870494038900325205582468138348159063668078119011419233319694899586854906613701738271353078015
904 136297917289742278008917969058324356965761731850406497185298836720211537947500644940786968057542636255931840597932838713194421857369379072614598081240411193262523862321400416149910632987305529026566497603991112736377980033522300549170724707547048474809208128745038193557249
905 407837162806955503534049227605140037685042390162405211486436866240674067345680001619294583081365351753132299691004783899551940395914058467847656170312429427332133313034974425785661102899664049910962250499245906064337485770916124875693554300271596458278208036292015431679747
906 767781836687388758048776734394926685593746961143854650546151614322909753826522883551785882373164287346121205271205828917648072879071839294613265397337260076864633106692144014802134621591936142224001965289433122585038236865667339841528153368250194048795455474222805139215789
907 2037072635910234856684836778886034122000726340034397497293265043363449243734756141690340273224301644736335054249436455017697051627182134839246004704744538831749790017316418483600163922373815175217336767870774666032094520195279070834830531856618884359092207481573878860414735
908 2426485785911741454196096368423477758968067842747202054415326458477083441829501553409831558170974550714927192827953086272977992794941051597724254447196132691589359324516959227737311036550694870936448931799931128585691764024545103645459444583586480070393159468545115411059185
909 7025813830492324377839595145006397480303258913422493648560255333811636203213326894795749060729839258384279043197969770716923890431741424550508357439509074724234154292863865000902012361594429558137645815157276662414483684689972658841475250069297646113961593314068834271638515
910 12627103211081550652164955862211845670039158896726961984466111477193910268022795116259153531850033240188174211387059976165456086739614937616940640586880727175922876792832322745375729986629706728498344516307686920728463476799825282464292057474589200469686069992643519207103837
911 34621782097975821919700587804503915808314405337474243213429828585818952771516278943111254076083027504400390145418069877380599276252543662267212975393386726920102924102945299639890220311856837681344827115301349865387235208682537990017570082983564642375372196387211147435114495
912 34623366973507971096935559276405551984773401633564656617251281482241864040830323172237556362186231668367872857994358178373881327552195155533893334814003925957366307026799561802605215825260390684904273514688602585080916774833897235502493732586249161827631038750052383203459073
913 103869044331461641960313973149646822921310658857435936130257435564819295909608486621904358675017747082173636564263015919684375475842536792397603310243690815487768709841171690295432110614610280935700482518923450599508730377479234986309595005410683765187200708149151129562710019
914 196194500985438681299844010414703820432155437119539273847067917714940700775573552400073243152266452375861331625191241336324152550392019007912889040758269395530929981608510486076728389353675775498628246843155288344364037565314307439821706021598898625051988170582384869421460141
915 519343108479183667140584456389094448540534202200663613208294360060283887122277467319905172552006839565008218801874962367547340365584586613579863162821812152670183126727404461252393479350709622440477736544332538686075611993351261491152202642357291385344618724543743607718215695
916 620894560043107421987061754936761541474468146046337121764586080474836792555083807085113380899925150911028678532677242376091478912398973487054618144880629558405596423208104532985365174764655545621330509205020342006753706481018519542531498034639265397257949240458076928905178865
917 1793455964527466957524052092971230887110259135049034269336649904688370923815165703398657390784477084955410276392882477940193644519259917708507538440524002320964578571957241011186258843237232818037715124611805193208276497599557558406170477655589290881720096356454864963465628915
918 3224522730873193608857032757901518574760447209644121968530173756006554258707962761489526352200027568980549366001315210379040413639443483846491384204127425630919874041675034633039199242210281023763173357398862518245801210810826255863525695667427738116008247198517758466214142557
919 8828824391433624170745994121178046960925005069065217154769032849969575711375657081279921450091788689221699863554113891324806638160425583037225060214384238896318471464452059880391620854072696452536022817052514300417413244310791791588004355381289443788492979052435593170828329215
920 8932421368208914948178528439634455824876831556611721592985521481356289445910540467867365779454275309999845512976867825816043178738011090626665691598200616838415205929546660208411078454245314669597920240794990630115616956496788094370803280764968122177401504231303150523753037569
921 26728289966530430902534740207383579246173085488104729930515477234300704110968685126218050686237410557919861117096444477326935245349185622277390518107186157754401329499593996221622498834750887894550096339019265928235503824828739495028763805328793844817302649774670989293934345987
922 50317804435750971319191287938204896627611371793432265575526956307398348825812394861220538987899123977230844367796854187607215807686885610111728383137154589985146778930830145505073978797601449177475266773403108037422837172765267464652539444322972709396551835860658212601026401709
923 133503501556459526628672010813878319773950609077062779955695211751967192101317553076322160126936222045439954741813904386392287645016232812181739477161099403250318070919878012300891021117784327244263152928364917716954825034820447898976526952711748180656709523034878021915022196495
924 159022698580835136273413773812238363621908234506784147118214804230998374349029681218907315801494168747884458502154384055235850408861878973036980920999773317976939853523845188539060848905072188198813311044992758433596342298325845531556116287201304947262823308030067134190159204849
925 460449132120007465541700009402457616008707212556704094738368389641612456857496142770264034821411066326164082607012772414159205441646921492641514883462572031575756002924089923588660937172698034775914878712176357727559900432087098452466926803368380654431683833774203068496819205107
926 827537778685564832070519579595638118643920497404637072364406303014446746587404884898095070215288618392330157184816770612237536351649352609439105408916669055146646563808728384410051399848468593974299989469684083354925518166868584944538613382756731927754099955411210016319317335389
927 2269007733355041441151417422943773130329501080856223780459289902105296951908294912078404348940912451795841827236163102567699335638357176610268718658239364313168652899325558333886261466778453114238524284715277953491341249234654615977931789900370834897444846988239018674336779206655
928 2269007734939925034435410006249017372579392462660916119762750239958247551779442104952681956732458495208702552198332509324334195665763135694630242739776633252192914763116445426072413004211793718570174502898308795121040767289403316069252952365685558782299458021869769450314639867905
929 6807023203763186041034899526042372547918480203810813415764167379200263752879268026389218842688098245083884072938072716719074521074464863491101656194065480721224854896205226279904903517742892435242750313652974244231584375817017837121150821479253857363064785859915275653158233178115
930 12857710493414355925619566315695553942010281208875366792671662678597374892940759984244181791536716276900944668005790864402224793391967030180344287299546731579910522223169455169143157759080426553523997202921683547629519657810224887120040951625444629745473436632348680583246768679597
931 34035116016702752080631836644802503599953006650710197191772670214652360959478223555008440158421936744334973197376513961087516473526675230269930136919798565535416495694737911402899846598929484735278205178180966938894846026982704963432538036160663648847656752888188312870219793039375
932 40690872028768186769068758927673291150327717947853730168313574409712627064108986198089727033266335496777649439556683815255714630636385719010669792055500858828855482228008416054913666654932051914927497839675212338428328147922315228157438050027770075859287277161485634815453953978097
933 117534600635443313355283304655149267363229977610831464817403453340281438210873035902275889810385245672860378903355063105712949043769885268558645500538209344970340315004777444313182958307464806032221755643827442123247149705404334122657844375707925704813602822346080409443453530590451
934 211320253647224816871583517126536347688273446167878474453822087171925362757117580510293924425786250869402020373235759228649122871933867141594035116076534340742268391310243743955287910342830998468004128035775483888325295602933288399687592321719951783583526836140166907099311866258013
935 578596972275494072872570579020005124640643535588697872711942726923694305091457334127392866473098706729356755686145338848456355522570882565846499751434460261819249311665391613862798708222661330735987302468740820832160079050296447489660282329788859478539496093453649057211450990264575
936 585395097273416772865263705577663774860817578433667176195312194822228379189778368545658186054171064876393167742778661511979047662592155762009937136289500987944457208503216227959040527086543035357184831941062879406749716959321083989202871289874534261880545644301217460144316679651073
937 1751647276622970446529945948093391761261192773931995352872500273223495109345683857059597545408588459189612761639538402037182209309836274833511224520251177686078924279740853885084995240021906660613654729055708219567328880301307803128056444982053932615367468881174900562962285340720899
938 3297597879489141222234030937906471802517082176414527130579971752515473275072004247117563197839468167427608604528457693965569113155318756644114281783154621902766554008027761387913876022774151839548220713484004020888369271486535295660185310453204004671655570498203799260506597780247981
939 8749160352720292488518039403187759679663443946921964412935628743631095490281116788143233701535092825068930325020096845188401179193300989262518948824021237874885726707166679827840723517634088412152474111743580260530803860353228117961177887135130322736289008302416999179870097307139855
940 10421677095225910432257188363237518769593701319667390600031962228739504916439301537400860834732504084553176358266119667832662685142770711839940388480638976077242103326300161337544681378900102509929343588803109879193331828553217018058724164505689412607348508481377238358128296157123057
941 30175640635146027988831862669214318666467239332103669887769995932031447515375083519174445976065743521424905677461140530744108098245602792697473680826179471159210627887640595244031911049039762643214989042617097193565756347530133788996564531032970657256972978230788914523828016225465331
942 54232995342754610163506436024713836240445666275161242930482266417839080312086609016241826865580503543098468809072877766415764547549544992612422534100727743540583020500925000630675262487837695000003614489794799517657392733891753613679444205049383238263792031846129446037186190541774173
943 148699421874666733328279908505075118047708467406721345614198198151783103108989775409815956824065180142655281592631265708212780576862595277842673434899422441651021775255683198682955289069877723442928861765501021079800303461391634414623606730196658125154719796727258971518026336635518975
944 148706228828624290861835890869664890656568244130915768155164545666783148403443125238348042016716957343388980464622556699073144862669114423386366195745616958014009669563843992390259026252625311435192828934665495948145619700179702888683551034466473818460580427168002507257959515900805121
945 446114148539649726682454989989164796038869626874311103882735661440727519996228051825642376799049962197517759821091606903554078692623552684286279340815216832187478391113406399748150374930771833817388371178528242562823916281946801477666446775723006089088771853867696682245178151210516483
946 842648965502909779493236534415918361453315610304525492575769506885230411762935002178086094497291049133031298449959024254565064161179667149115287998161432704493236870180645314517782281668515163323992079636843128963366687391386031375585535608031704667030004263564594499312381979899833005
947 2230561666805802341606169584706164228332677923334683118248162356084393749552937611349408385493047991322290435959905908130439681672350182249685758211232816077228290720410780843895498466999650968110561624641704722250893695772549393011563821223262199712857920414065861732168489963068784655
948 2666721829783330830951379150114508414966105429535133042195447527496885104489270680689652093812282596567811284546522121011478593823612407327772621711934601034292467603108695939241443823378025960421301462296402693194379674386864949033489121954145681151179987745551994808501880702048005873
949 7702834715832691375112676625676171909143639489964703094104197344848432709660393269423234446035243450460658809430760665533860472029793888217758723698741772454828477560715777908898731892663627059500262209669092925025509618843684416841492291699845737013617259727334447368806572916074597619
950 13849219676326365031223436068004178741867231817950988764420727119501631111006506081452138030951107653481950001463046885548749829450089930060626839886737302426136536314218066765170460856309663522304187993527048954066312410448423085044979197736939140541186849837724436692388592277637636701
951 37919512032128854640080461479046152874208843852542123405556696248957718340687128801824728559373008573817743958736191932668151741266882773557675335619584800978044537306358269726842460308377233653974026693905234316012289285584601223689511310174046072188240891618029162730634726200234148095
952 38364457650687084661893224427575347594905827346358090459240501983887114030252822805834247882171706522894044541993113834009769352038520462745178046721086259059874277356057403214099432447614901883625400360536540207218530746539516532690933630079618319092771547771849666978343067968558202625
953 114797131302256470450579796335543439854414647419197521885179379252600617125520022095639583063057931566119926885393845147182336774077427763111994285649985774295623799649978803550117673776083128831068007645363695668729502076995604584938180044841095807804579717152355158059721870446831075075
954 216113324487803271847527611577788249472506787439227683961691987049195016010844663115080966277024079764675381935747354537528722272147870909348155083644393912159741920745729793549817983642930136454870874453274937146713000280303171190199957435570391433289045378909228820591619362620017825197
955 573393173211672785182699227783351993411467567856234110440812642864881635697123217834471594148375281825475220945798233026217741306310871565312891719223382865710120933413507205566227121746892490515723651354326628437795330059732132898421658533409960740075428733435388104547994685316468309775
956 682997289760771952171767217144225661920578568467021328092767937670899280786005661505728178694948487885204654041012887526693615152978683532380406347055835754409882568557125884606545155017358786619827003391155237813630144470862223611181071800038876929044045216247790428289208360301438767601
957 1977613964280661541836527308514982433725142483914156264301440791590842527406460157377925841146344744903401289485709045109583931838407406971944754067575191317208479860003832936218241001609604634846828363697216672957270393791376577262168237015002931565679525765226112800578385877788263658483
958 3554247696179558512109574811215717450846784812522052372128183186845097099233159956362689222167679308939476993766057411493162517735588826896243441967899089589782914246218215296129109635229632426230526531626253709113804633698135660705542645360838626353515742310065320068899197840709547580765
959 9745314011399999079825087856739523064552525976596965881553477915110502007129187132611111815854722287012581102153885990606925831950979747609330840390691324694000063608684075245888416081163079724208836525533585283819111889714462699168091228304787259385492409059096047034313450982709213003775
960 9745314011399999081409971450146518803552267523509565778702734843443817605466858923009679494997400395208306387061595032301143824798446825179802638387261746219960234645982719075341685922961020629780609241509539510132116889338671924846266509766246155952293568683792006184025962491332117135361
961 29235942034199997243173325288168225918009400808532614045479347446126559449126098829320031984937625241199471533029739741750364798566893782664913621350542581208818275755403361658060310620229114041053901588637352340287203251594151422983489258677375055402210046563359557526541132259430949191683
962 55223446064599994790077952280987841085247737920788578590041193275891160379653583142755667827253268636183319557543465953470878134321804238206125391599881218693526730833590759359072584935766625204469416413987757223877599901780628188468606047904383355399970243712959990301734838356365785344685
963 146179710170999986213753448316298468604752200518670903646139023062223010511081538267182146924578974317146462408838607998445690641177575527575579519130227591141966522411927217154372058803837674508693655671404229321217721425127028411806825752144148452101708913840764865581632150868023941529615
964 174765964604439983508797685822317796233956813570755048708786483928582026088448549215744810902058040897500273829140733521813826171114043073744283557418318391986160423104378216374030338803470230531386977791095165020699037258619641494055012036088439090262744997167568071939128801003049157848817
965 504807265790519952382591717687544299963335582306566712558864491279377741182983088902699044447107743031583988985694339180462166360010781266893514117033405448817413427738381946474969865042404323864258657724758965580574615492500345307514803976858607275381165177484897065474032189865454105054451
966 907613578261719914381801806383946275401698022626821411326898526449551327267442230111541695085362594317919110410415868099636882838705214643321283871528378843290036048553356327318042789431309034374043256614187930091503536815078140522099827403514143144590435490405474807253954067609313528128093
967 2485055072906999765625355908878903322339608194721436695659332535384152031750190327024424445717405955836086279925015973132352207493391210425788897474723927789804931455542404327080607022476008883861488737326741768939828084895784568188273555621479616386091686259388871026683452523039883788288255
968 2514252798023507998029957493003381272119120519007398356285632366169368648677002073300057547251204185264658934966283605309406718232506268399506346936359869408499139626357769338991610039180335567676455107580309172950462924332887182023678245097871209224990541577634325683491099902499174521700097
969 7523267766047723996199652514175854045867949795376424606419194063183380279858976709486626619456835214742793247638401524082993474713317241898248906262815385254307267607780402479842199858882117002795709405533051246747717916652428506475359708365452750053387194984491328999734308515501431116857091
970 14163075045814923369794081581075789419099846155730769436469216181090936141974170588494122489567769324339812365612076980332750481351828178567199389226255341341247185670088751043478905424590733826582116649876280145323040047272009381374539207974838978830687978175136083771382842704938516184454573
971 37577357574193019985217822641210690688360925453590582107220564245267450066950824526606041052690621391611599123671109036724514013598183082890704262221548480329156035496316201324945738777092805613511235193249503689531247870569676453185448487970941995023767115425633348897193560193514970687799055
972 44760762291207880482421071190351503493336922345968912949524886422374924972985745061086532354509042783429414268620242096248267415844742864485127987587618963660503232316327289940179115751095262376653826542037186640659800245891533916778654981576866088546707984147654570263035275313938166350483953
973 129603389640620888951443950332002349214034567527669601402913898060171199378100321605073360549202943089937743179435244552434932755194851012807225615274560594827021541023570845409727315949696878869677815742828810341308664060609119841151307709934560489387373347019200166917798606519630680029934579
974 232928941327137443909237652867932298560314501744069245319275910185520116583873796061480294365927390307802340593508523141240216453016257620947875879524220739807763072964021398550122640224336966012563552180349319900505816166838578322435608501054430993619252725103398126557852913317126481211743581
975 638659153737098939765581225181907423538220438617873732123247967886948845808787780868994329717366344928987716644325259289554924791295499902739811381396210381826131393267032178227016517141306577827821750947578552545201846948914635387387224080080726894431365524248473746846378593753785762106638335
976 638688389530429179838066003230870990519350330047999456496285043610229705341399079287982572635299648767081861017135776392974559082132963842017212040685740251278042611540544427567583908332952158507962957082112506835132056692689259032212282207023487321372807066941104706743000797556153308447440897
977 1916045677963264739585281923712851136351323060701053007173720831444771196845635797499563279425344787462041850359774650801891166516417991388658188933947349408481586990467002806185560617557077319382634224824986514240068145284619690822522427409425167492176594868919777747270650143228611283201753091
978 3619149748347543778912775914851112155924396183310679867712471612067246731788110840059804450992024479832144916539063794492059306446526591220893317409743824656919631268615508932469065401561747631017661991632763325204158420344024109371631304430737302191954787154851398654166561226198605743579835053
979 9580189408560278098068577446604732011343159444619374311238335558452020145871056106769047520165615619631801786415607897255390811122128156668504050293517004351702853264025753077893420872901828284630661831282230558669684676836202281564383298623835248516999321680791815990436546217263359131727626255
980 11453483045873691199620213314830445984539370749755210440673101241211204366223468068857190267944302709484389472500365354922523780168972670833876560525115250566721749311731602447621322508820212701734302728928319473181892155038939076265052512521379946332371585399466756670171138506292156459312606961
981 33083423185106098923636538256203575059773730231645294719509891077980603617674324386471696277519549788561905334647780707980075197750023926752668662947943086659494096372227196171111223004674017685713861476285289755193338319728784079141702256862902363858240481473576160124968756962244464979731533043
982 59481945576276823635302145906008035685918410095710517284485060997621330327327860551255739348836763667507552153658278671852781455913628401701320142815590208291149139451607611826662175013603306724388324166704350354547389554884012263082361240327288009996154855772237076023162652579368092263142728285
983 162863064020500545267734487904442349511179887122985800392530630098596999126379462292158732334971032263027000507532272826325383703236331462265421277484910103216128178735200758512050625979796847589591213960427111447262015307867854096401600722912036869013453857918232580853754467697958316102245089535
984 164774090937884366462817159130628559325558677369168319890090105511726739772267798960243879012945914467844517521917784843469868267523957059262349618965145050295715431172959435231774081223256022164405669196884941654656367438591575057331737303928731421058468930803339515919150840506667054002388205313
985 493049924540485695982140347896814746334544591843731196855554236531461421205751248926841588642466374663109687089865401762287927969026127716942385504434268577414172921532973945478790115347917329852393509542482971351425812946543429960282863310427740446436347818863959839602277441057378231625070149379
986 928199660777265418966973068638708299459111917680875839778779970130199284283464580341858240466636706524797598760543431144570069066686840590213284479368139901639163646150778874988613203508609414518519078802403170952486713347011904358495364305765474641631597422343285860649072741893682361485786699181
987 2462704926156093673098079480493931868388460078691108458648339022649869509806651948726427846419589135834700704497551103275196286178039151663022600817249009740124917863693061006960886320095885175980320551616071149532042485994254559377989619349421794598703621147227681781701037044361645297361161813775
988 2933451022631320874234874746637617252430089649270307733106823368694806089151891919121826974367660065561748815778148634053808613249854201497624477150955214398798446420953213759340089368348975066577002491932917279232488065423014513183067444968122722626399110724277149940298821351036025563914947334641
989 8493787299179454065832301516037425403435329673037214299020710708169552545248002494207016406881143536091001992474308133979459304265346405652910538568467874198161499318944869256091906660735584642571553763526476912648472048498080603832932772848291316200349107437166431466495593888094734285081811301363
990 15265377614738709565342061946604861288374516066062642788949454367179115052870856532916467008147939005379700174374536254834627091062928275980946069337397079503983840251402879955939844477198838816625377709350849928099913442996734719318418132484134002916124246986883595120632272783068016682486929939805
991 41855804958468253215416862132436274309466769815638653694504034745018031281824665944718153001962044359266521052651265133533363450358299630584626907073543832994339816706894802236602810415055242098538861393087834713144375946948477147732124740129302877644049087714502120623676229110446986612082995101695
992 41855804987704195245078843906258044059776837811836501142036810888691593337001746254564027101286472158069621597252422653752803783528507176846320586836871529906985140690326071483387864593214606275687614167720214672175439507436739025082702362589717571236290254891163567387685101131251292410628764860417
993 125567414943621957716974549025834039348154302152291997733575503064677166705518936083347263962807266276523573075375958632607392525857408757052086062355369640053896244743953514349767069257704528478219048241265637857005836500055618499156375755949031414976881467620568832725560653554861722433886615502851
994 237182894845864384970260836507624166060849829182806744713942882118990325660708913722825550195407484699691157026700205207797040943298282954269008279988316494483508540847022787047638913379144700973551874797429867865071160373421289943836529284173919954515671899561189067347027031075315123264774388492973
995 627837074679128532548348779743290011078419088195024977282807656120590606916622075056046685131932030987247281944117174505734924979830818238286678915466358300935362869065718171548042297244644061693407652682538176965988218455768895343598416116104914477420428743997000424752813968096524302573433719357455
996 750614102450753308786511310464091008866542645116183596762730628652744174109944458369391155420314509999780860008659405573892276372765020027230102435934557883927490799436810601738959664999199507428845500889091343148828999853216254602422083243104746872843677918236223381030757387218298800521257245667057
997 2168130697727682840270700179553850785554710097106683735549119212736474922256907372103768863005187769314343802767271132201662747470841304003765592941899068403161377164588839275135329263854090252938607535263219574005515693812761708549567388968264436709050491682991853221640346368891366958355988467207411
998 3898170636621743651125519426761572309127106224454661711462654744539221607416516907589496425527510359070335739457388320563631935182025990024479879627079094038069741637911816085984475210602146597019647254019357682875465146859403466304295739118577411255158663048128398968615800812324451394023667232023133
999 10673230269389260029175833394092409445683714809049684568267450717238859411138684854510035108514427325201721459318941491968285574059299007862978535977686131518564695355501011315513546856983434725997179741507988959145635857570034432232439223319222575726291374271525632265297880258929775905364375796449535
1000 10798633541407027352588978788274452922669132592607657160326603402444820994461378662561450395677474848605458495093509842422795589561847750036559600872716176632147806769309798206394677784776409196275842728728922395038619995905022751525433820477601043848008876071075233757229974520930108730033723169242881
1001 32312189019274255697150102171808141448146731161811668468639703874405160783162783246840453827747362033667924945567349574701215011090294984963666719424123643325703675469282955279368977858171354757065979304896652153439967820320339583922848820179094157167466983800903881466964824417344629227155509764488963
1002 60829944140943500015363547351398044849877081729951695992246310008994987346346844686096479023309209908971482530226646854994757713645257849362284204160636585089036026309716611680615139807565762580899491203111366065612258218770250516978321843199493675355283744799853447377575904538121162950090951717180845
1003 161393521886477625764516842473010272601012322577035736318518306706167199515371210752514474420166685144042723648410387968371731540260978394526309430732568443487038887669121897717214778298541028121806798761903030703848054766812240578307338818388052837084215630179875767725373923795831752209886229335965455
1004 192246010194473137688872530917954208993446560868227471035388995960310235697613314981037107528891885169383508930856318211533135066664782168004758466891865799598436125723921461277829640164022082499465982802511372150297292120345081086863165144603716587273607849749522546019617150700941169571841831980634609
1005 556642320056769121892155262000682592802714788012983131361203477014752769763602807250316790205986351195405678755772723587282981789094762799115387779750379892043479983715632787734444089727152427201917012102442690659113363774102963855310875664312789422722976522322349824144465545081603032756507373235614707
1006 1000422185438476318047175062430830009190497577946211282707227968808650593357417461052218410246890381121349507176064578867818548170390427654451471342320707412510135946470712245713046719033204382391055766337578389730560518210223791667649525693013170547679449554086163747355053279884634689288882733269048669
1007 2743020179230545027111851648497052895658324150881517093316090363341407974159539760865994886268553147351538697705271155841782062123674646585779163656901464446713743131665900746474130787105934495416623187902030601712009793696650260465997138782567226435419188557759313492893555911365574211864500620765495295
1008 2743145745368121615174024510398228352029491210680644556670685655638377435493230913311630130348549228975522659031055297417723184866591534462277255299974813947269363393002778988737380279394126574841665375687145429545834438858849754869919576338542663701102123414547603120882251570022950882210368022105751553
1009 8229353525771766216489840577001581577330729297872635786532235705141750873039099314501704464046391188016360647165836092191775494984379248655165989495481700435621077741630132194624812214602314690716729961603137696869928950040941616551460248080370987761884294762585926758591726458993857384299456005796724739
1010 15544129810608285374809600275789124951591423256336213291028357515234426426424934293766481445428703913560602060998112374477457033724441876038354276850180766564315734384324670699614046729271516701033235906314085029280337977589080743166318272124054927150616847903982017809011227723352052124159223034851732141
1011 41146600208193633824384736976621700929138157821024583165701536002161991498314309721642150466233442942261388575974520860836089355691105533812498394668523019365731363833394251429949403825851443385967117477099091300814496017133492786640704278531340932126577322850815868584848575792819296396833983907942563855
1012 49192335109787549664370747161952514213712299600942703885454017374626201985633436789597376155385260648012693088423106713163495478851836955249684572614236146693634789765378521183009045642774028043152308515267678815317427730610222140157900929343720657694768403701363307932295012642409734662042765937962249969
1013 142092220645050897709786735420105596178222932269959964865973092312903430845374162657433618206040863130748300811812408073243334206133807566922464847687823754018535117751563966176356501415354026507126959839803462324515771963235121289910427209087580537941292615260513507529107948331969497802825876796947549427
1014 255473010989775088763696371401598096297867330814604284501436494859318858248563087056051692956073323518971855983382405079637673974924557856306853146907141596368731589003663034904668668626269913951259250249400755207645435494654798807994489004466877313707507206758406767933888876842994092316584781229420520029
1015 699491533856630985982282664969024087965286728284063530749087541942566804003818517864451070509974478027161947152148216233722366569825631236959146498129349397967937085668676636136441236050834017290974867787018163379705837358984516188425584887550739819420437884615414705109985562469328076647524541950859346175
1016 707699331808893046288030280687721187479504008978472551869189231972582732801182535111263128455687238228141538405531939338609369152252001101705279530204794549313641001656883699491087271195865147987020871669428368359458708326655130038534167503794769989817925971812289925203759102552375405323795893264333274881
1017 2117633301528756807915136491697286165230040968704867707157070270758095276680708366588406547305701795573747619834396989876563545527544635915808761035002190847175485508926242767025033195054528368234785140019157324268739747492133931230938726110385576817955977819944368730831660573701409585634910542369529265923
1018 3986587187745054324500526498525268664609786282949403754788301999378042035172783906723864627373207016386630809161591451925999564333220564140571203400421917775600276068072319351021028903545463798161569770777290947154379565441313613656516136744520038437409012242580475307644699896256762210252627412520801228205
1019 10577237119847939377677773757754676031733262727063238638884356503471170539957863355451267060405789139647384108407587293104288603779300444800429650063786568634346552552542397172228708738206507689721370750117531059724425982485006738385366077749930417786784288908736841564599069400595614667501598437000705212175
1020 12599076207254205427450392710958444873940333691519809429553360741476825305060281259834043742255538805635789067136842696143346024241121662664538255437066801488497537629068614965457649294496354587858356002234263398695304584973468237691230799584335014711086810854085568486367607635087390848436261000002369819121
1021 36480538675679546191090410763521877515062814291907073407250035086656232519408950098816105682277252693562121183241778504931266559180163799782868137608839276186964731314182453581292587909746317378086174137927226594429996884597610329660185415435262475061410196544157101308307555964143437342207560332805491864563
1022 65564297625996097925738319030436651670856972752510613031881683854428849556477848167143501539685599548185309484441177675541883844953765778057844956913844211397574125836311106917289384527458835474335758717424351821465744084772824554296832944980238635207401790979521748247768585659810899924279304609608450825565
1023 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430639474124377767893424865485276302219601246094119453082952085005768838150682342462881473913110540827237163350510684586298239947245938479716304835356329624224137215