1 268435456
2 22876792454961
3 37252902984619140625
4 459986536544739960976801
5 144209936106499234037676064081
6 15502932802662396215269535105521
7 28351092476867700887730107366063041
8 638411683925748518131605316913942641
9 134393854047545109686936775588697536481
10 88540901833145211536614766025207452637361
11 572964121067545096123347421337293637543041
12 81217248802771228597652036390959994837496721
13 1438626275603521989270100382252682485138269921
14 5459046029871041534743397034507955551606171601
15 65877941798660252683780571409941608871644628161
16 1904251686165483303166544735375573842653419591761
17 38358032782038398419973086399760468678777161743121
18 97551820892064552722266841889541788960852432978481
19 1349256365417755877454657051946796697206085388680241
20 6842798698940938981814244812733146152009703886272161
21 14894985451961941943846586557477384171894488107677281
22 136006152866792691625201101984747368303641150837104961
23 542233801012015735135407853098133122208235840693558641
24 3827543948647425430322045212330289877339037312647605281
25 42619520516862344959898006540158454742326868747150111361
26 132129096689825080931822600853816049099831724850779782801
27 228792767573726113549107350198718474022130892363602038561
28 664883836375406516433586250657527435394385613490936917201
29 1116713952456127112240969687448211536647543601817400964721
30 3063348575248001425954190006610728401266477888045839853121
31 80631397449585884167753993329574755403270206405810971374081
32 192130484692347631522612202659654230104167263005602632513841
33 673249253255202668435222216687258051209573446670346971809121
34 1010216382510691044806516590951749447802051862808641462060881
35 7066681463011979097648642105310252541977819791484091920750801
36 10264895304762966931257013446474591264089923314972889033759201
37 30562597888017646319592066038749881782802430303326011656052401
38 87347991529208268152313980200548500338584623988443091348991921
39 172211120351893498343901722204959149681961219664651419176644641
40 462690824926774271159596858267123977889627366545088643761088881
41 1201945753525615009665366792577599364322595452222927225398610161
42 1640590137122623511306441728361069158848725990949232797817884241
43 7394933670978043620127500615127863621606893281872003400720485121
44 9899303792837762442579845906014195902403066254410281482736416001
45 17581435532091016240212784892492955870935921244750192933067007761
46 23328463714735786776722142281424415585551672817167943133807114401
47 120201184769624858119531989113242755641829914860751382767408461681
48 565634857687681304726300194102798412002866589073470792214906359681
49 930516334858807952253521674680320969549532695871910730990272482481
50 1189579593476715895637101002632093163008532885173627857492161647761
51 1931816133436230496253440348173909042983780087233421135736506627041
52 3936780732976518651796061521798193229597818032140032093313838342081
53 4971382647602982636685967663104425386365793355497884259400957203521
54 15519016735596911479617059735560256115325248151354890978469179882001
55 30069586313578814902099389809350676614266966730737415459273176652801
56 57380054672675465115652799898531627752856895172789955958891210799521
57 107910533602115557303837623285339644336115686755245164460365254790641
58 132782286987042149885982170770647693395559233975523365680812609821761
59 245150923614470105124670174126110968818235767702990220308492530601681
60 366249429898107008933970439663940347090494403838312134764961224395041
61 446704363407264988802010230633046415845948857982475697309498717469841
62 1181118222450268416187977990226338884421110395431633670164731703795601
63 4363897219765407667403280210246174788434034085782059899947399576118001
64 6270337145613322709684642981743034173819860650802913283523079424400481
65 7503112380562125302044837158620146856355522662203420055287016965468321
66 10706791416808042739813918999095305058913610978246521856298066825416241
67 35907388925518813421511280028441930384412154009703229812728019859535441
68 59379594076225556990623504203343275846434636657065872180453523980553921
69 134655871226881917974459318841714446348485159549761319098873143067177361
70 158165571476523684791187605131317359442300677347381843010071500056545201
71 217616464796230525523423455999004077045035125096631403940590578003922561
72 348854685330255270857873937751813967312375466934746524445165445091922721
73 646620991335188123021058345709463555789384765161117734470662941345493441
74 1018233287507405392205942891463372266743881071422038235391139887278432081
75 1591834375844590626036679217129484601062297428333728659583944720145900561
76 2135825026877546665651183644000990391623753231491197861048436750629885441
77 3300569158076463103298660452137533257343414640218165418220429393041188881
78 5836254064173509032806399505158580312972130964549392918685077785146520561
79 7727560846485791043757330793292898976066291619247598768069951569724491201
80 13435462595968542440582141890655917710120301102775481348772324537855084321
81 26423639953258894478516594515414951490747515512313609739097993832374379441
82 30192472777488027103802775233918811007083173152426683954132642012390978961
83 58259072263632257200896028182044133544159924524270692183093012851403586241
84 66322531991498842964041583727062528742830244620356248630823707633733458241
85 97500438022630352246423205662307099641065433862206873173430888546034384481
86 125691044206159287686376212487026290281927121814851522837383519516495690001
87 183188222262239447885194199382538217438741492982193058773478028767019782401
88 300367957913771217078811255734214837809753921148101245664100682571169173601
89 383376873136662397524308024141857278627522030038532112508634986259636733681
90 432780563955824694226764522900916209489492421003261209681992713422186534721
91 550646211842171081060679737157780409948987753645038240139437831262510377841
92 1120454888114042831712864721376347142984036578997913875756579440245019685761
93 1781602912558616929252701090485412843278661672774801316353510025656271967521
94 2240174139499216544915453498312473475106722880122826572875132886690525645521
95 3522210257049652170508881694900983388500698016902952103227242529278094486001
96 4404570660513668102502615497551905094879857143580649997422700448614672772961
97 6139003845568115008451748495371785946387073349892220948599339891952450377521
98 11788437692621364780902067716443660855634417969235279190682241148375166033761
99 13123427860740340635045684158089751314114754706664887333885491004189525894481
100 33847252635281891883817579267029734181505423586659693360109117860509190303921
101 46094078524595254549346192353334990735681005414874224790084449367538558410161
102 76550047561052883363206240733015531156548243075581801149214719221112425094001
103 103332052477776698405877363468379622002873205628021268093501532815744516462321
104 139041184551703840951664304275250813483840697216356760496862127683799999278241
105 153394938939143935563751486650002752654492638174122774322972359683480175846161
106 205552502448656167550629379709418859208669626646799814325976560611817547226881
107 332557567561593822931615380634562202610815745542014409449127479155498015459921
108 442111095324286141924331418520032449460884982371703422871385891292460220574401
109 586072072529616505370865100398132279694751544466697964534504197840052520063201
110 643406162275017669015221444134511604041540219934501589430403770347067752096801
111 849734693197085312065120189869270292637222682944382160587113411563965133219201
112 1119162852476178634116328968134317801166424188777371993618061898304854064191121
113 1342717325934976833249154699904939850137478401212507561655050443563789679529441
114 1470070533530564964113868054547382996283609861855822076285626130351722242757841
115 2516645584702681532644710707804502100300609457854455395921869995247118632767841
116 3908632389253708845480507147394826759043143013320206555996141093533850426590721
117 4264884181975268689241656771815041698889294111749243011477375564447343163089201
118 5073642454477971017184572102005528564873048939516256327841274190408245842886561
119 6570056066700704136151431719339776247677119466674528610141650530301665245413361
120 8487731029922146011650576215901520117130005105048419371433392144920952035742321
121 9239338224020059648488623759747327195112795428179829781790592114031674365571281
122 15290503914348258562670480172783521446775814269229504841349754397762177200746881
123 18050229294744288647477173124508364518353073303150248231037635526209074645115281
124 23108922871706401606510529903301350284731962688368884710599667334196901264972241
125 32017345792600406277886504765773977816173368616488160244424804399267929412219121
126 47874527760080746197444186931452555803043003738161623804650546029096771353239601
127 65780108445201027386737952634554170988620863037843190881906268720800899370843921
128 97366359176223888779255227483920047616683658702101227985200363731112141915487041
129 132728291479227189601414118734602197439791378959157592177115622693820681150624481
130 167074930813178288574317089000045617437651885223824925095647545424489146456005041
131 209915387532749834066871281420428549565888505986616889716465944997873308097148081
132 244166897731112758243218162656947199551596028027505827613064585711723751680448801
133 329547662958812660464465288907512185608529157478953786261585735233081362743896001
134 411798372618748830863427795218416006201046940044055667617454527742309791416254801
135 477276871833703542178771836000831997688712818927115430488757034664598059807730081
136 639642798131274037063362819355352668543728476186614303239608704839264913930736641
137 739649264473179816022048501570849998126622581173977315007539399034105992179198481
138 1222622843952926788772419159433118977898070754470629171777499836789507821034564721
139 1741137218530788628318862377355393819049255436454250008810828456680383185264426161
140 2645809705007788060935040164452264549634460001393845421738340256355448940384017121
141 2835201421244259116696359743379602537119101663638468631911362177750512857241494481
142 3995842845860824152382219082445336878291364724862269471598932296500868142227758161
143 4277552868755442378969832645801148818618741011533197169341924942005189277104989281
144 4899528265551416102950401141132816569378436882275423958440170544713803440944772881
145 5242360171160987461275227969062155912103058076867975159991661795041642215666918961
146 7333898636862633282821218481609586283119000525127577052435531611858125037832389281
147 11656626274546529175666646003770702621723162559195769695143479615215598279655940561
148 13288103858206524263014344968844371693459207792410435193990391105097739273935495201
149 14184322182858261402798713400304200570966897534749156002474861835537097925148088721
150 16154825826482033925580378470404875071322407180586308816038319677187778826170485121
151 25350621687632056144299109642421147431477889922630195407989204917786617444331412081
152 28795553811978635261835049620940184205622615794903667097686049193063439867355019841
153 30683132830132362576936532235561623413260157284570867796004742216904690383516563441
154 34822612914593464159898738184340485595374357880621998660490347921029141051094177121
155 65013573469708102457895315762843418761110840042701095284290187079094326031216280401
156 73538464124902525317977055271818580003258654413892265229652937296401183441944393281
157 93936487916095931197737708513269438725389471124975224022056604107805820422458025441
158 127186199976511404062972685561977327455002805301971051425559672113022697399314124161
159 161699450799019812546602664548564331521398391440658038974298923656046733433151748321
160 182183673980266104687133144498116397483200271378718734610974594227259673948795211121
161 217670418419986806237466354648943391640323188688553623576502711433442663366555755761
162 259777311504144719334033472947584982789385562849402101311136128373481138528560064161
163 390788049521034535531047343394078536378618833833801570576531845499792243724819399841
164 438670507834041912590015612795704720249924290136020902260862092956302862613513185361
165 521252059758475303180094478732843827446627424814545409468307760735377429357703820481
166 618726189547432167098042037626765017141474358419260193494930419069307264540014819041
167 776358523822298671508688175399543233292488599714165376234919489639797824869386779521
168 919315182865034221619510843689882604222377734758252735017410329545015728987574818961
169 1285146549825544998135042957010134336615756218155496661797925915775903838979236243521
170 1435702544510286015589764512458913712013355548829252456196933063856614636849164381521
171 1693858595028319780712798643553827483728182186872489297639104669737633970300015834641
172 1789454987280656302243362553843553126638270628155495184497910015458284120512442707761
173 2350945860425002128234227006853417712894366048582937288919560345753139147896023451041
174 2482041293545349477872189281210363276916475768313103575959552573255511994466029311841
175 2919008311591558052231189998002846668620045899934454501613016966114101996638938351681
176 3816925377743493683667475899444918339455480324804897039157539200846879526111005965601
177 4026021119795939781900770061715686527695512721031589719039604197618582375120765024401
178 5248446193692877892970449348921052605761940231749013397898999119889194799272317166481
179 5532627188832755775122316059292993341248229670829529467793010017447166480348906700321
180 6477027572651891040694344837991825499895683502014831841078442532597839434787860624241
181 10337778780747344974045178120632047782668412352392296822883293312138945813070273521921
182 11457583117875962180862715870151055401126906023121218842429506679780428709700440886321
183 12060478383186831971436118892604006569990026212581001918540970352126506291069610672401
184 13359357507640209997425749466212023626662517448571047834040710849205681047241164875361
185 15563753662364752698813652480288025443639972206964343992512378858200161728129656074561
186 18116875180035206386596709937027044964712667949323873747276003086104814724725763296721
187 22155871988915795729522735175418361688637961686957312372983258526203883483559615851441
188 25741459988685296152569827715383609622067002991222698372990811841201432197377059644081
189 29883425174151904640961040011222179013870004573423793242019728408645588927877472814561
190 51299019180881032348514242734686206926123581041735703258406831408112717912148355187201
191 53854327152278118214919010515394197638661086114175269776860704117824340596267806031361
192 68585453148928984632959986837483211350834799047702356169481722761351529435147588867921
193 83098476572813922349140223632009758109739705072835955480947972047378789044929382414961
194 105437993630020672577844452919585093016357805891630526818968778219991208135318599192241
195 121512269056439404557282225712334747025270720340542946579749721418126598507848177254321
196 139936956047599643403408208603598282525668833020117326215963303928367027609169240012001
197 168734623692145183901337282508055564400726559184933903411987239639839438712221472353601
198 222896076669482792073318576099381514752458258799340081508817609872517564485782930716721
199 244419690843375580365120593105794733809257178656890487625539760554439535139875908035841
200 280505122756073350811789063021673621284450082207738163881662154450147920174473520875681
201 321701229573257041823499216710584267033871717010929726400868202995047505232376672299761
202 336686328741679242174339033801110710292589261685392231596022296325542162942432680952641
203 385790553809665010870125144738046849861776418817884027772263147716027031298450347885521
204 505531561147689724373658822967342694700486520808540099174422967487950855645457621840001
205 632004896499024314985605775973824033608575168385646624437146297450231909970372116301521
206 940470382870645890103500081475885551524352636807119038825346132499970997662356642085681
207 982596573653450027932231469228434199371140301619183349759829099092957861684653421327361
208 1072374253460884322235456104644779166003294498621076860026380705050253241333054295425841
209 1222029488518284886423569994761511142808155807988613879332939653897567115980358028579681
210 1276247144683881615789481925878706776279223293342296087985145473972672727639763078979921
211 1453179726567900182264739931318256066013256896146222133638510645490298808334245174708161
212 1584033287279643631330136688786521680066014972743867301403711572832860905906245510856401
213 1653650170370374210479649108917478444205464684190971260828799144545635282627309673761761
214 1801840947741519867348857103557414891116377208281160848072206200959283050208998438522001
215 2327310212760215426771893419399906924321628560691634291560982441526452066547721963422241
216 2428168904707289320541281389205922240127820779170007620854189373804844029750409145832161
217 2756676729765333176346277373010588030879656750644150654558008661730188302709369568114881
218 5597930544174106953214539668443967860903811889201252459031012042619903062105885877042881
219 6331671984111052826739586958957753090511939675896555952221369941720868220305805968137441
220 7157725558073958685799999292458183975782448843881939482802060513561190292417747155548081
221 8422150546603908223585542600596220037118700760998444731180476326277353065965178743773841
222 12103082837996555688796704485723348593920496555775811521164506496821010081860571396840801
223 14774330403144524322387291948817344030788534317434091999334663287817355114397705876216321
224 19486650785408134715047265402258182247927280671434017543395539206389315579268328805858881
225 21080031097160595210393081195976023655759944872849581642944998249860785775108123967303281
226 21923122276427815225607410596750979529569513491611154330084619381842510869699457031550161
227 23707913342232146479568697842603031063170953419548940322761663175664593334803260046014241
228 26650307855981481925823703203423328411363565218721857308558343229777862564479205324196481
229 31125681657871865037239320521174810208389603817047608908576080816327676006970800795337761
230 33626955429734977111054279994466947381826355684043039632473101159241972705340391059035601
231 34949196886401644111551451542844162195521426177234948906708152938309029429612254389282161
232 39223665177798410546898170319272640306888536275615900148864736673992940987068795476167921
233 49334966355966090232272013340059928248271465321260941744248163104148238459808024446959361
234 59640549830842550892073842838531601213477842757195708496223134560446260415839461578604641
235 61937294199986166373429658815327590666576005198877434848586519298964159985228220550697041
236 66789334886105243216548596050913982012992671382952078904162397171689772320841527848691521
237 69350809867748191291216954146522522183365189047615833956438954032106439482644875570982081
238 74760916415789560078470779310233120435341479574866265209543388656955428684774020574670801
239 83646104423041939149806232473983322990578162122847652432838782222704776602393631850458001
240 104569492789070865810087642853236234883951306772039067795667606358257519828318401242146081
241 130496028138929402175490063019861809330327638163161357987030565754920697968803366845610481
242 151114221997958590089960207884221918013869540608747696178761776329494899021265497379905041
243 188038132683805556526063044231244784044645124893240967452779881995953809626231348483165601
244 209623369343314383882652867077151865834254995158517396321768376121701429605063916962351601
245 225320528072907128983391111237403773739819481018900017185680071509435381611093737072845761
246 251010116508866558373902413503354886365760486368268200229901815352549316206369079829041121
247 289688930980535783787799467957527783269654368694902022942478510237744543307528587600346241
248 311123761721125465409039034157419824127135513165270162276325304474322611784808565761994161
249 358673788645937384921015596361491642480928585005034807911390028101700953179706050589482961
250 385004332005325442708923629862883214991428431161688745362552790426860656806216971522792641
251 492649052521597454076700506878286306197911678415804428516950164246003271564604569143757361
252 528393289773632049125684833192881086383830924322846086533958465170443152054531179463724801
253 586738450196480301557138923780753680690783281257583280949760211933594576026985466908823201
254 607532107278135283645552347720605598866233855477264112551178413512998185869278303167962721
255 651271819817061438845034961181922978797870869082996915127272322249973068252347347215867121
256 722622974549399316249440976078612668402129667938535705135691967705049831369536963046249841
257 748039301059006960318675068944017487443653942668388836762250088794918888551541819249796561
258 829567027984036786662509736606184642865738142571190849220055783098944967706571084576200081
259 984833977209878891780794355642452037108162452441211033035275753903383039801402022431295121
260 1383662706724678988044727642301344455097295254772420023222924548283034107479818762401258401
261 1531027453008739616346176722089801084692865452381841476100709368442776545308041538460305921
262 1637558392704125227051067471366813230148320158418808727309714754826407148255210533552910641
263 1693469686268354676559769402458372275429298684737129866671466961418550975118127612694119441
264 2525775969738343904286882143255823646785489103433548447838072401763537417807032174583310001
265 2698308397159223023674128571280249474727594281129389828891551534835537022331849695489253761
266 2788782267656655626974149326368831391900930187071762192575290647635273247638593553604372401
267 3286833889375377891937977206404041628597084751738113425851348208107524849497773018010775921
268 3998198659081856955051500016495900693335943339469141689550927457235825585622376243545971361
269 4130358690980027609757531013421168412675598148776581541524294283380967168957247911759633681
270 4856906645516508025725628592656117638483172735426562503450295284601853867194636307777761041
271 5525423765194018010726884215163962977579991688681441813070891837467764979529197540739105521
272 6084169988680240416202701226444454367528006903098587749714494860399122554524017210417966961
273 6697205891731708789693989269080004274925402899139184320227387740979743875361266292821692961
274 7369593017626324314508317704432081152806226654412431544573047239140224947227411365600667521
275 9800494257721467338079684722843594692525220854179935138872677718075596639857600041129327681
276 10770543247498039744827945776256423975521869786357997977790001191929255237501288077195903841
277 11467994346033700798834468823091880111428267121562528640246148800373487378387906468692488721
278 11832854814448865602249102115641193626697586901314788943330611860694765016919264221493285681
279 14268685279475239214710589906458663933828343253360020548349104574436180176280147866856770401
280 16661596346591270050319972443523479060569584036232768672181257049875323795478912963962682481
281 20045953672460159102914548190144484166240124302801907963425788701905638044112128137849905281
282 22660716652466256824394923358421846901373508130712883694958868613026610781782546633478097441
283 28911662953522612159658698352812490586570895574253366535624947009900576164355497802157323361
284 35718930577448099592576205986531532909406746439457455792412000737910684469907895801140036881
285 39087770756929585306042346969315438793350328722533851573587704889816430409670329817690959441
286 41501715602870806839728814927949214818018222719731559400579983777524065390378285665771658561
287 42761976105566562464358475506829278470636183705868187415329320192556056164985663932725606081
288 45394123346326698554598290551552902412164092521389872523884330477103629735864459404493296081
289 46768112511971998724716382935763991938710939135565468336946600218052279317693365512942478561
290 54261878152732696798869622059608852948072586743596621481939925645609306905717520067405706881
291 64788700957328140443274609413048439661422761572896920660311686515114857456590891918948633201
292 70765145716736223800633614602442632204967781225242621952209809311328263740228119651185084401
293 77271467596670331656255011045856876807361330967662199073875437958997843213709128549240149921
294 100439297348816404942458649193251760448341758281453350138379046253298694265071318351327548241
295 103393184747496624843454879362766331173737226085923231917275079327898836689605950740013792241
296 130236133817000418646733485914547990527408132628130572017505141241872321335310681450775540401
297 134030470780209588662289341522798722706905053703603603549915395022688911042883966108036649601
298 183467180597532779609680373648668122928260027361009534767800923259723595116492214464018137681
299 199747907182542107077639172230932857522594273417245697915447076996974312853257247805817663761
300 223635260185672904493720149844122925478550942439967315448246634452012744910486845610688553521
301 243334878753062094636753850307878002413253224796204966119161793709826876941950385337434568801
302 257386530872111498708685580694585306812560710213878811272335932358808728732253439707081182961
303 264702617184963410887992572461024676612927944892788822793889102723346988215367573793511944001
304 279941045490035031583128671489881034177647696689777273667514970970827227736700070913399726961
305 312995415719759276453653605065884008259146382025004716968536552475064425732758328422088840081
306 340224159579773176143513100952978563427501954405345735292493568089348748879998002827760551041
307 390755377495638242221033064472126997262898029761852570652854149057041470632715826964012073681
308 401695824066390708290895344199957412143639179884598466989348715883120365440139784762559541361
309 460980252853608126572156283450695521689434754873907491556487575780927264502931128626617763681
310 558329509586619180149998505515809534751526082579152102421688053712750824847274225976519263761
311 639702993850885691287618016675192656672643830496719475390696825393518492687536490764590176321
312 693894968900167979007356934065723224564106403980417953162147775391964967684286148005710316241
313 815864893494474507604512283463033028953904672918663061150667595178305447122472254741591149441
314 838107174785432783135162684672353126642514949046644934453259470282967553609972576749147870641
315 884358946852111354132544001312893533851110351404390496501259232139071817712024189789292645921
316 908398313909721080079056317271256067596078901656959552265724256331751218521812789403202029281
317 1038360790303328247318163914819967040632422856407386558188340212576578564215455246710130921201
318 1218065191563746725865943747303812148944077408578116137364975634161850591770132031387013658881
319 1250794369163473137091754941493854306707457187927664490962229766901814798653078559434143205121
320 1544964555358750831651104199725525262305373276883857592656389010493033653227781065994991866561
321 1586122011077285949413112286923161369039679201323671663998017002516069675291799926115687529841
322 1716036893408372068747987081766664256819676873846255257667949313428172672045231199115386457121
323 1808284185863726540702967547173055928078210174894892077356143934264567521633136942977046092721
324 1856182992895540371275714402543479127557219058417700798815410274109216037939261511010539683201
325 2114622432725423452388518597029213398272278874221467393631462252542617278270600515910870267361
326 2346029521112574333365786027858122655045968498691293369690102118869634739739086037046759753281
327 2959391669054536930545881332291150445812160335977704133243942374107626630382405345563768314161
328 4021665265560364912709676298725936964006669029629272946781082747583263762304154076620003734161
329 4231217288603167155708276271932244478688601894578753716248384306646929095183350735285851305601
330 4565407941770148638923445971283407397634928180088656291098325403459159860049302833608484792721
331 5050793807800432504429199631721514335743441950220031028122035889304607781615246197666508245361
332 6175150614800419014660733590025009129756650679782024002434754741835471516540828854878277609521
333 6331616762866329951084202703450720310569847792279714148094105908371774805695075909775847566081
334 6656097275492924367926374551880751787507061336476805965819980661498810071595541229771893642801
335 7353834640279721984385036209121479704129716982362651153368566382945694488171467875110569938001
336 8966904894661005279305038654301886701854087512257222527233881658652186139015305527353874737041
337 9191066000930651683989939668411110936174812143657658177041166313834253281650359653875412574641
338 9655709702804503257524111089341310231848398047382516421631478818948521649165647841219196772481
339 10653884586075490882252646004033353684393751899700013395054311432088660070302077839009150211041
340 11467073837803999019270084815548638049372191147676386734748574839803961760353900851183672950721
341 12339953763313893352378286564070200304318622337501948293466866587080211711582249285921083787601
342 12957101637721726716390677643151901120914199147808231479313337309919375945138446319883738272161
343 14992364129871429002791482113990578629467755868837920064357176808034259886281138336887496815121
344 15360256691044205627667941032063382339536487403729207701343744980474739010911124081706866776481
345 20026851901493496264416932480198980235538717572634843754766623470556406814601454950275369534641
346 21520195415768969577788574951180189140978078597176857701875977082898873771503608293548160207281
347 22041420678386293355511626765497236625995149893017069290791768224102946617498645189363651346321
348 23679171815164017426894755125571102041410215048403125227070393032081825235594052595702482705361
349 24835540468041235849143396628866708493526561179082111995089894375644841958810255453558074820801
350 26672781707949285010238965251633586327319779235048761343423122728722853186585598119875856901201
351 31483536593717129111697150982340689967625207026757079463446632081279866409298642107012029632561
352 33792248357088224785448326718894160631928376778451702551945551378614817303109373035725205738081
353 35421183785623314572905670274552861561805074189148796827211192641230249420462613307188048281841
354 36263789549013550012444386142276909900589813891261060120554176321769256774315390447803822597441
355 38909190278872399867095852393462048263828427857901559037773583143765265845653625022861985212881
356 40775149419491720299180588878117520239246278879275395685286574816883706313874983576926870407201
357 43736793792532752741139845240597176180664094255628519155465348775576206686187694638874753212801
358 50294661618402141957427670816407657481081976276662796482041745775844853960441878348449107075281
359 53919544089305770110797216117880989769740675447434272952094418271419162833204087625902798168641
360 57795709014350563112706720033393117585248342454118838966043546959979791735300945934050561174881
361 67913297377695781408630210923228647504115858301800764835665806380926794696232489894903496034321
362 71104620636778992157911530021235453415911107754518253142706938494099561361135200138906362913121
363 76164245083672527796420445204441560563225300208323642259248028886640547062329592172569617501761
364 87345151949857075505001071386564564028551407599235280361385273311211511285097666867501113099921
365 95661279568540253157960470618049896002518781529961672984963065334817470215018303525388192465841
366 102394176631305340478632645218639133867849971073970881767827968002694945259040921454469813395681
367 107134213182357593393157209380776036673303046829781177658063957513382023913685551869422870746481
368 143517145893923459726509512529411877604081657077863065478811808403109303598401875002378004044961
369 175404075094038034482977712860791995829293311174178239737974633994819739114369366923197086729761
370 195965700568495386513278873758254626597771954407287400939498819440007933568099970507585419813041
371 214069909008627458343139489539788181818938180839665146615123137285054145594933997359519900969681
372 223716535369086121316921294285100357907336373899759160570156417585676389287025943315852706161601
373 238976608339461426043624457385467610728170922266827308438111360065924038292129379365534842123601
374 244282772879432044595503749654421379141826631009676395727144100578013672295990443079351011266401
375 260891773317228654081347438177427690842847354228851020415874569056363839240695640527605015902001
376 331617606096315795965273362507787985829030180303585417634132963125759847810867720489734102734961
377 377648325705040018157192410753944405031075532369897722883481433490449653749942111890728567688321
378 385896171154998978653198768660770821083555360740956308371491544212597463911251263314610946966401
379 458431250184723697027924691466407337416642670964206099989790787056480851259396074997419424294721
380 499464049436257827973749462188735981741035973877171557715238022025812920961294436864959070817441
381 521286630304369443592653774369866954982431812650810832368282297296108365134826005469126015744561
382 592412283574980971527593542351133131881326798881633686818691282737120166797598030743090061561441
383 687243049784649349897269551859088659339254529679362136746478391495894103553793440882738092814561
384 763771631495581661422684003322878672990425113095422721411442724853923197003141312697307203062401
385 780033842340389600921489892638947250814294651731964142999851169346355586669112447519843272006321
386 813565755978969335262679277856903375912433052487167770728187658229432845998959505828550706181921
387 884848389145722585882396604087227962360764766277996155005608918400698391633831017153064393536961
388 942224501153267794490274344244128658911136541797054843477830281621536472447453782693294859283281
389 1003179929772834490930919338858283006180515257502390895205379205394422096291953908087948636084241
390 1045910830379109825039850792019003981669298341774326713781293712609590311289255322837744098040321
391 1067929202022737068278489147737809419774701221194103091330113390005635575970063961356979130836481
392 1113314577137811471606710788810104545034919051211887030976629479986271787365648443813764452906001
393 1184897457486001401524272429655627645698393332208333926662947287121756403853531046121368747544401
394 1287274486080892016818339492283757553659965072656380579441867351073715849542151550134075463807601
395 1341610634915261885068909363490099437301566794822383815178784373214774111376950766560868954931681
396 1369601507404999713396538250464230010215423700650045905685944873304492132831176086670623413330721
397 1456994164825362293602810258450752677073415915938128100972402075944662813703866446416632605671041
398 1614726596749533617820447808562983054001826863558220883003420056607348825073227768409161955777761
399 1648191248885897245114046674410756624322884393653258156458128004767871909895786143554917288114641
400 1825799127086640293590615402345273345123504119906974449084836661324117116710328845006900005373521
401 1981037586824576638122208935735952827753488007429485259455956634766784436010360367918102764798001
402 2063354830358392599105970330940054142463792745643886100511679405884033490628101043937397280328961
403 2378244252968459557295774918887615988910472542751990519081448130975635158737651049551753771359041
404 2631022929538135341405508349039335732516769098111685958203771222563876631025865150590909966811681
405 2968645909554436461840504847726014369779977138873211424242794078450262183173340303682456309697681
406 3028833650505403962060461035091018755422390768036609179436618691737584352151026844574832224581921
407 3216540754463305877514064094342207263721989252613183976724844537235134930990951532081560391554161
408 3347858138962959922916037657964407417962093815594054829055618506222064486832136385210477715598401
409 3415440604957503533185851183437858807882695544039983364830232216383891701400440874053252309515761
410 4005549696922237144358705112333820522439749402948338025652425878522232831628347273415124489960241
411 4601549376795508025346321181797493747918286265568485572888696047775074587764575243002462631112641
412 4786977677357113919617538566325009741330473400067152154208628463507174316002158677617254653363921
413 5078694288854891779101373952853681933786356368716211278352563647708804147887658752833648412640401
414 5494422913923269163613421324929011740700014842526329022927494835477662221107425253164080072634801
415 5827559692002930276069004378264770435345385064382068882236147013998422773653399380285898752703201
416 6060382264090559876892166670114156309368225251547708029016946540871934536891272564383374353024881
417 7223815021719224797782859017444315015394225673939899640415187810826425367818235057375670818530561
418 7807463249861545485213172927486738065547166107233340383765892088623109444993143648596420414825121
419 8601176619427051655308190359248499867128528457596044152824534624314063447170731589904898583930561
420 9114167447770080113084399656256299395612294294769762956944589248928469694776114218492032649819361
421 9656598947830607723215999421793916345394164828577230543805454277699864680308033786688232525414321
422 10428456055574734921898434715098136802450755053506908346069517544936855704516479671793648242090641
423 11477207359654246153542023627196637864823893329892018669242279537561672471152862898220116215929281
424 12870292289941360569734010566374340840476295720923461792203196752441520995569302870702769476414481
425 14702003270453694486708740374716421992157110737704942495167784296919306261125877313943933362936161
426 15269931425797324151287317059479641006018492776434158563345399498753787250490371720792012899183601
427 16161670247171847650058850470431469620247095266604193047321634120035328191797645959996990446724721
428 17103521294374622168063102386087293462932362811130486739361464278548700208503073148792385095819041
429 17429071458786514597138564004785079803785618025387071932719830942537895105225760306460072862281361
430 22664233780720492004691107197668213506015036220411332106907161134266987684139579618386551401916001
431 23091272791333237883228311585881452709900527163239373430440561951297566675147343698563455402084001
432 25345516996025949992828025442637462456052201613034081082632019613370714899456874611275305269228081
433 27300283980777704032761293535722549885009357681300863445430506709328704818346485191910905127618641
434 28331405558521619837682457517570532497757709465375205269049957373920765392757940770925086982684481
435 32244390620086495083792633383076759989606401955961249342304047545205067114234452050226050864268721
436 33454902154406426732350728431072783129966508145987340914672860246318857614052871432989650685473921
437 36008736452225243640205510343392287669163705358268042769079589743370978926467129729466932765509601
438 40195110667568293853075841138107058857514012908972468267540518386413875921843476081906636433542481
439 42460560963806513613411004227632739327547518702038457047162019619581156687667465440631089681012241
440 47366499368969699532021824853775031448744526576154658690118084884878759088782795985899579962860961
441 49120037800061866785920007122820151112219774689006962860791117727459259907204152079031861421026641
442 51868230533298161728041425725507134353958199046361283876078452839516224080664848850140311053241281
443 62141283219897438167293829315075777188785133583339381418764079588203935976405530043751544275960721
444 67987722512643411932387127605942970629496883388219600429417743426314909987750249777251690568987841
445 69219032169004893103822299371428082948626092912272649851555252643122856048453205579266755702218561
446 79874200392383034700687310448479567298824473057443828090391475124836914006440817535445146999781121
447 100641563170498534107235033576591492838674448341692901995579048584437469101378852448888074080619921
448 104266735029179365291794084441750872382453644139293315977281439694322803131945426576232335998176641
449 106126220368731092348571800514177116162403777983295620266176648106400009996420042705225870564557441
450 117973030298198184762108394775983565608887418590085200512389904716345448765421643651835240669808241
451 124364886333021540697219065172000056280777290228933274523920514261672577019860619154090341340302321
452 128810277966410829778743427168723768092766861866157457832201796127121622040753477576416838105889121
453 143085057572087280107079958789097658612175233332351994078058466487523506037731580077938462898170161
454 150782895435641832461879331216950423443785453380776170784331191407674141221778902266728164088173921
455 161670099370631364139367267521584099457993571704240739596607922745084548494324977603894096536123841
456 167394157137184459417391996606896323232544965807355093668195516490346090834052265718152082239793361
457 179434215592069750762418641458707660297882687555251624501831028813717160058194248281568951321603761
458 217007700932932216872587429019785618008915447909333651122461189583332103313561212700489318398966001
459 220776971633448119171884772615862526264071485988765890144331139187612359350405771249912932281146961
460 228505806252345521161980942515308172986080872725758360697116085477552074727072838077576917529264801
461 232467418569668583800940875049647211529418304633932124009347852859505964284003004350796457347765521
462 257664884579832988567125870118773603020952302492191789237510991134762413851263866265279204147865761
463 327118296008718875059333852472937945026735870721610038931846369988458197063229667146875122004327601
464 332716762326204205048492137215111715677824022952773824100620104457062318851102489091591381228512401
465 350072065970696850257874988377636071053700839707845564333297206155950982385854328095252128895330001
466 368298715930799564245845924586758544012434564536635020064022463372164271534919620377805756668896321
467 387438761215245056242501092993717670831849960557112417215118540109117067891782131313176343416806241
468 400727877211144457333055959331443725663355613810706776263994426637385836865384390856813537624779281
469 421489018900659338259345738208329556913651095895050919839111174865490900030590496435805050075048961
470 428637057910156002540095587222020182897113810331911143430544684739465397232492133007280899877659441
471 474043880514019966694646969362705136271493775607767298038672532892942161816216227688572210052238401
472 490184919422480278637838803986919039119174766665990475681878001561466639674272717312503568076469361
473 541851284915790859849957529442953854292084170167471013812503436365592320701275064135573872663918721
474 550957816901429264261629316753199444570735101578397394477352412007337765291259581975531946303018881
475 598749371552443373938490162060436185645598249941305378666286179163578269834048245750754073152580561
476 608776042821797607258697370262724875998843331530342726257979117818507315095392086447008423961780081
477 695030602916709370076018220485094750342078823583078812006268150126075852993761773166290813831224881
478 706607290146007588410774476076078273010001884971448130759826593817013048524140244896761710826302721
479 806157205134005920093301036604433093534471147012644829664020844633054249047829842742022920095790401
480 846868680550311684914202443582872497098055079097452769273805438642510325031395681188416345986963921
481 997393413466402651311600893455224184976579673371617576880721504781733378055858180294074759163126241
482 1136081380867909319973439864305458223728542945443895059113454149031359612787388602328686833032298401
483 1212223299750310839933730436955544157560364831670510778750650073114216962219915631839295863028185601
484 1252116620092985307866416338742621578975608484774071223925899110116858732543395826761849862016497681
485 1272535080018801717363470430868734973715801933666546822366250288065727322529540104405044397401762721
486 1314339519313915593535048227878586548612766033280684568769959521072856937344349472445193467479509841
487 1335735275957596104225640634014236813080610516657731770475985109071655055292445766230668003720365041
488 1594394423777573779487475667708400680386684961261591910525998978749080129558951437990977141927449521
489 1699927460546054737685092513428207981337867233684867053226457199063272109858112044886139233630402001
490 1870954495987850557365594487120748417101070459837419457021555602214974014191504230030190581602922081
491 1962575228357947703136028378540737064615855524227402115981408279875299375665707269764231736536917041
492 2124970330580050384757875866324764679794654215852257623983155265361623021793849355049828969256299681
493 2158969137238665030607162875349712370502602183929206773603469923851019089910269804619342167214219361
494 2228547258609311280043782679533581059012862950983385216854324392059143530101850894806712166714201841
495 2336984079722520280899058490620170287399773133958088098030029811858799683254076219094155070354381681
496 2374247280492531419425594769059607904170137193920436400419025995281017230029270014546355732231507921
497 2489506572664063580693760025474098805231465455491789080166602866405889294118638894296127062242102161
498 2693693790849490911739273896080129265090387155260591969348059862676674757093011226757997285677306001
499 2736425722199256859124896853240540853995781329995392774043916967769789685554906470992982334938105121
500 3006877985114081486848751725576464755062913239466677507529856267013795899005444837248013164962290161
501 3251778747495703280600635182207466450183581359420659844852491006329851785722209976520858826829211441
502 3303015628906588018679649980951861368150314802218032215164215046982345867715345369330683098069104641
503 3571100575616277184956512766884128329392204366481608356846861108150877555826148666176669159476162401
504 3981914998135080180832023980800218825640718274623928000155482981706003318568777214534681555992031201
505 4171602546589384189396396944948386279591437536212147581960786470090171032355413237348439968331219121
506 4302870199345498993381340398881342575651388541675477455920424322544068911272338549961551873412461441
507 4507267700958643297100070922053159903820411922936154666846059271159089486876435170268305162442434081
508 4794407781456748061572258521295219579294523581747999012134780266876193047390531346556656133323291841
509 5021256761287472491101002566307840143569379000920647886663199458242211342591008321000495183657943121
510 5258438448835886613366464503253651325868069187155710529881823410167580190449092114829909703065277201
511 5944939860592174266025519554505141690446284516938445632274006387091929399929949622343825670584138321
512 6515725296189621235409303445902196375862659809308994954506776860621255666403843438279858783079284961
513 6615855235688806997725283709142708621024303396260115643619284675353712584095316136412650839279694881
514 6820585168620348411894403299533792920144634444679629892023836903252220882225999975803168389892367281
515 7586356817135880625375778985820695591893185651191604774775279866945217412302992609825650571891623121
516 7939343933441881267720923396310476488280836932909217413581650492034328043529088662459398048319581761
517 8183411360392778903112764431187918815409748289788427404619035627637405227786721575187110191902923601
518 8693433436840414496942838592705324755714663139150530109448954614136226246146979515764972076278639921
519 9374173645499221593103924787873240672205341655183725367150860294453565239608335839738310630604763041
520 9955498175522987123655353212220993884652657784899669220061538618519065850946727348107797599060476481
521 10414147343074757849575367303431616500140507606211400687155013832474780567218871032521772124113273041
522 10893138471044218571223325249540060622898277259960621429682513270850175534124286920394148874058984081
523 12837880708180437895796474319768030263896771087538302684891759267850878873052446311169128077611894081
524 13423858501607363816196891972346688170949711610312495572132744657809572326814182987655188021987603041
525 13624853729869617636632289079867539984102723829996938978187604948544343399965589407416031463075412641
526 14674150659954728292115344148060499294435572280353148873336728773617764420528500513648447870714957361
527 16274947477144588730798696690879213077084330543683175370625547025343719707014737210807012040859281601
528 16762420067742418152874106630861499500935067966579632871013074558677181521128563365171804123441118161
529 17520121415290948186838942723066489085722261442035441979849315398092802506343168344752371319638351761
530 19996641253034806880768169879775728873611224125176734246056182738472006153265286270157343108771202161
531 20291789317061861042389897707448487060837968419936112117722128226269452117277633052601831537191737281
532 21831669047705150091444964818961533598003568868040092947213661306947640171301338650873047861177268641
533 24178046950673720648943461007311297758816157688865408160799676564619333994132666040875933131344851361
534 24891927158645852040884149251222640107735815904376964010290346000199400690108355391564886408835262801
535 25256446829725340790427322825315913713336910688182527514034855810247551246856861025818969900569048561
536 27157627556893189973324526669596192800546940163608463486473489218800731039000455918096343013390513121
537 30052626105940607933516411033147172797614012957376668116187852704189100545706498476845609137869064081
538 30932996805083330404762176697669268200917114773759191629957466504521222880934891319596714273322543841
539 32768941127951882147634347524618569746067247691366417615826690269619479971163259327873067557097730881
540 37291986153371335458164121941781838289107309189352917273285931431238614179318348304506371129454692401
541 38375924113227790111901046169265386617540860050505472830932068398876476127754357930430394400130757281
542 40058990740876663026680913840875438281890112989125761730390677091056154821014863321481770264152934641
543 40635665565058706425353563474703897081633789446256173351668810625071168331765269851741526478448901441
544 41813125083505336329192846624204405618713218694713600170118034337629580416931445830134289300851648881
545 43641212347450600301368700811627689245112110699045073381696204463088794382270491648438228565653680161
546 44267523546036988246373487409687866156915377792803735473488455707052259951899000508176843301152164241
547 48211401665646645822924247634023989664600367991658338604366595403271993600604118491691799594164276001
548 49599755890149109466833840858312251141369750322132233404126626134446907857109887976883195708708247761
549 57140181201975012336543645639396153961262262710592010469628436353798705410270340942785245245234531841
550 66710318889200937684426582136498920309387130300146927128155762003273958933703183341464860428642512081
551 72563703251070795037143739079255666662646459425448405315343975539717465770134587683961809670048112001
552 73586224815259901280600727945149726996610070023114874753565030315987605327640007453318476680902998961
553 75673110910243213097829823932692229963391241180406451864564894384321084719516921487074823528741792801
554 78910804770121965182146051960469072640130273099072656271299153618733990792985885451316315884876209521
555 82281873815236390475903994299681120749044704514730709334993733261132569466290182734912063215137510641
556 83436109785850943224331213812747971237037868949484488099298551702724303692676468744273195387951751761
557 86993264614212361715816610451005733649768832857957165306996505383151670729457541853821618340913041681
558 101329931605288918857591657752001142386846944791537891545684886712086064232136915087189258621579281601
559 102740768315780318549152430783662893087250795887483642853833981815287862373476760644597212796758508401
560 107087854040409838975045188062874093994278167308673466641106333751900182392037638009682892593599508001
561 119564838730482047572249017256827966428409491228421062396485682536586634426692688432302863917939341281
562 124595899248201124151327857535006110185450539618761400290672634253837708516293079381547206744890112961
563 135277455545427771024743294195902157087708416618297674869095869765121839338227540442455597961235490321
564 137141485717055019973095606412916268301817305042498113245255766816168510866981233987571783443032260401
565 142883379235222183254865096767664530510691706256377105001651215126510109332877647165191517068658065201
566 155070558075296344153023025460368261528783422949675702050437158224261978855177979144544548692313634881
567 172888110762641781025077950863266375810034793303663914986964914776072739017318958778666041155670910081
568 175249472933842174320657663237306530652659028953536625411801436300090573263447280484902982364457970561
569 180065846865978700371322731475284407772518779231911991436757588470867972057498126495363621969123095441
570 187530511946750918591321892488008905443122346447494897568112571163699004542934302153719883901098108881
571 206126614866009632419035878221395307144563285647307779106021827422854094880080828727409515076770739361
572 211758419163391727303705623057464492756721407167776975071429111863536364283845139373896771170863268401
573 214629676123022913333281552676157581606967779960372215578251175889393267320630764456308901767663704321
574 242217382928160756865438340457118734395808837566123561687294397344612065295044276189626039042640409281
575 284364306741844335193567243734543634694225737790993558550905969425438173079584306481940809878956037601
576 303939230612727466995297022860906273109777111275583194892728640421320815058604777786172662289430813681
577 316301191878069938456105060467347776505024291657976207880699181993596823054498680690795716289296167841
578 320528543946626562475870158291790380641670342496609699643698367226130135101727092405456758905767809041
579 342495747928925099554417159928561128619013634280214953655124192098598761390735786038677895329460255761
580 347060117337191248849754850783541506993420849601347826630113703686915202820767940805337974658076276641
581 370776011939046338611499231566455174827912167224555617835270215995963003443003148300676585978022275521
582 375703195971259527307527195381226974577167460555362823380829485434341837438321112330569468438765234801
583 401301438028358469258442772212096492645918211181043826147409474967561068622992911933458276222825782961
584 417459089988994491454505168793621803797960528537744286873356705666343005285440981532637195791257497521
585 422983043344608318971796983689971249279196614669449132980990778413827504469802215412331723617814088081
586 451677024633456107401280160867333176744517622813771078167335870696399564763599303283509567005079213761
587 457636861876915400340096477351858444493684808596350929630044584607839546255117702637544559382314204481
588 488591697777491226816241450827378919395393161501430904229189190191044266836933919246201138682813293841
589 508123516155244587468449199218215154199435433163871205801564848420195866145427766072152041723251815681
590 535340257085405004013860930259776639673602106918523655634202118146418319372952198842827767107837400161
591 650478678217311563657448166833086137604318932083950939454016202978122223213887188021033847448749166881
592 693911076865617469779069650249034117633627379964227090563207970027420850732605971150272984511069049921
593 702926964999323390887839225329953356743178246335387087967400231767844786436222584810385990185936631281
594 749727454377491824404318568394825983710805752902908263255949589263072336789896978690403058840642833201
595 789317402807299603675363867668093693384933522625740812380162298613885692799629191789299230620206109201
596 820325031050420321481276746171807162804561972036081671912920419283845537925459878275589070785247351121
597 874632005848820775805216173159557256754806821936428490981684866425968800943004618142516140456890896081
598 981242248372422906222798084482916857251317005612239784790407350977265348915081385496824393782145970721
599 1019485462683731625069669230724306758042687128587628389713164934042631195908303043570742538935218376561
600 1100329526656039248542004673419178021141322632268809433628806713131020947685649613700408643720715612321
601 1187338136750855244575483248756314023481485029863913581343578465323763155121088669246249901619305970961
602 1202470144607686651162276409378703099649037978435892673706352184508754404388627717433301838466323806881
603 1347291745126998518456488682892894115866833421321065803304856850176714956625987364851251172484005849121
604 1399199446175181660027956089270388647289488072168256932800235208060988726177723742320161850580633829761
605 1434870278763564596766719463068310319691208908550623734746806442557136373697917072846826531632759719601
606 1490025683580123062987497055648850072698522665301376316196564700015488378670930049937347252917069189601
607 1547222710757359082216445350358606861330159845053473611063152610387083733501481113379017140512614838721
608 1731802768436532249101949818838221627373362994271443803333962648616465384056333667425449747073450928641
609 1753576384757640303021225376431412407434269373298400466887326715217895325893142625859215662965726965041
610 1866464442019230870535841923262035016553161985729760988239939327972640243249693212421257977641649058801
611 2036346253799303530664251988343556948808514391304343654352176573875394067542491060999357836393813894801
612 2113631820439864995436887792054981641084276731782046643369528462645149260036349053169816786940448347521
613 2166718720814636064943286935826727567934068790441499792631708856891262414032787374150879739181426161041
614 2193742036463126129369897165591350429444343387025964742830255794111303648005666785876948921960005956641
615 2248766986456796039732758336473686614691956156112618325626058529595169219824005433462277338176108758481
616 2607946739037401292511826045499335406306451354925802327938817218934765162300660032334327914230784666161
617 2640257173365716295128074356144519787537066822022560691751376114536385521917012269116754561498469667601
618 2842379241489319085747560428363212104099176623293948084677366534843755304670400947384510585451325324481
619 2948956219335839110215728449979051203849159216484516724833620956454115050347149118995887086414630678241
620 3252340467025711384403779772282321068449154992305407761024878622592567468911911796954600066437388260641
621 3415106073469318562683460408415673348376002227752092561170301538392634953754872027392714179494689424321
622 3542306246840799743430736962949798201395079477656915787420053736137630641480845521201027994007618049361
623 3674068905403537848646766198843386677903579892794046253014276019015857099754891210171274968811846700561
624 4098331825043472507091845483190479860324474362885278522317208936174619706791197580396784119533975640561
625 4514801753859772230986423439581318965165644201200409473795997053443279026164785002525518295793677267121
626 4569644663182913404393794726912004136975148448815035312124626300305147908352070282705183799982583114881
627 4681264094711436650334246375661450969792622957411158932514364306956319585921457083221665204858720673201
628 4853637005432687059948876899860537113012062899841585714816159390202862218343155482832640176801950424801
629 4912442797643842481311954872280003665789547836266203408823817327601471262933377015781047115595333685201
630 5093011562199960509497691093727102011810429153200651582173548335956551791924511068771462862767138670401
631 5279972161390363413660581449635671689769274144611771974061289342430316406837612904641346966625209933921
632 5606371451719839244699250567647754323872171681112376362755516805283716889721353799798029881345474010881
633 5811460166719420881227035198380966787697015887554554879653402270666998679807583641313955738294282944161
634 6243557597996064096900794545784882503174140025059320632007717817881417809555289149134417762647510091121
635 6706553677087041281994489893156700104989429787678398748355090708707946663889002668630749723346597324161
636 7463662831554168297323435846250416202880935257425029677337915090491512355160340780394477483235354615361
637 7552704202874563754074071270468303253044547897074068133927366218980526004648624500658187769029233181681
638 7826017098636320095993990770271401946143180273638238656438713519381483940533954905010419507504233081761
639 8013497856635778578259623317182607022567486397390329473331352708936658149594586750346817027995127029041
640 8912116432976712376661805869601554683481826896632266702237290626919881330469942067042766962334060008001
641 9341997234007193395040342762243751351379245482548571591279656497316219837111628226821419856119035863521
642 10755006183438025379732025061939857377458756997865527523059718690186361458879054212415289458309159771841
643 11009712277921235389272724879687486564731686694755789421286082366194215208483301584760680225630090260721
644 11139236821415180941691027556792878085078111742431084056198771258743585273799161233115511505661490521681
645 11402708228350549170032505243677340301611460870771746579223644072410513909296036461892209978053681277601
646 11809214146572864253844408220449254014677931190049282541422926600298627261930813331655848229069316985601
647 11947795130831889422545960764906705013035313523179025561346043270449991922513302123646304454468101254401
648 12812802355450882311633951864080983614231658059432588251708266489943966706749379853145005643181584110321
649 13114329669279873507505677638991049597536819459420178541188609366735280348399910929488558725313126914241
650 14224501310374829268415767988373352430659971952287126792269305314176120634525714382534458892658058221441
651 16916767873064432614709904717972713703707525615890324718652552292697652168997894616244254264787527000881
652 17918746605131718523543566890604172396999882323996629027046523366660337494933799632991415312441354502561
653 18547148813966116611299521054087729208143644411900400186751091251418739205459781722042240797695082948081
654 19868315299005567140926463124886388122906683460785400826765248081380887270930623584702991779293317742881
655 21524496977994554717728687520458743204506856304357885502881108396474169716037264093658069589275936291361
656 22274342783057178119511095566245743772840570836394333398171610373095831855458185353850152328353343678321
657 23580392604789096431283738942233374957466499695143504887225840807753843009554571266862732418630251193441
658 25245272964855669179786926621950713267246901942843648982877131621679574245330964011698269011516318472241
659 25533551927014319616599288799374392608696212949100794109170678841604218292745712658068399881868181460241
660 26119662569582273494818604937758271731217105593985847854784523382772051885707090698122782818240089844321
661 27023219751007766230773273303015097251941633213364652429360563989859522364609998659088250891010332872001
662 28274955968083703886964368433624354262178773513483722240170395642236719457254394892256327619324671333601
663 29250259902191832022172990148231482292824013885760794393455317278899869602697293463015164029218981191601
664 30948277323978727248863820491685763428172110754978296064100685346077390954680630741994872532021967575841
665 31299104267107473286356818696879912677180550732716975830719988270712780252991160138275799184968248003041
666 32012298548992563872361780242046498304240045070135080615238922837199255429579744679212747466713104685681
667 34633972686558218726740301605309210795124269616503937202136504686857657223033582409874346890753448725521
668 35819857149832353537487267074464402468638757526898641626997311713857485158155433079312836342403474956801
669 37044849016693553868540087387480235353014262111261674711294113493444768698518386255387796465509449860001
670 37883847589687252908172311557222316266915540288111629557411947625570494314567963768237563467733740634961
671 39176793487381712677222556290373134468517655292948041030040983376603536496676951769545524467369287171521
672 39617154285131444430260674170988159597450360710670095105871980223943581851205025671597783536733578004081
673 41891527698354467244720932097982204372335013884284612657773779271970551550808483979197825847667540099761
674 42361271618647556963877245168286098624664298257015927982975988439520693022285151727267558479836926116481
675 46306508226655194939818487141181626863624504149675557984538991414239499746736919686813334569700751999681
676 49495568668201661271972839312161107913526717108227075861363211571830168314029701017220611120195868336401
677 51738165229877050469671595868472838496969103152621262831795298866216258989964850661483072705919934403121
678 57147939373517394384366182250243748275268220410186044705345583265439969201541407413043546100231943804881
679 58422139512320826850689504459084126054706057695629550660779032356876724503737132254828838924147848273441
680 60384942025441369257943840318381757165809501270822364195015806615985653957700770590808179047070374017921
681 64503062555278349325828984012716100242765627606329895485086359864215845099888247347220429371692655637201
682 65215234293593103380290087635599067346050074435932698661795328155575983274561611449741671606422007922801
683 67397536091314551176934689438558855646124209575279300703601218235642678183732685524093676926678644937201
684 69650172496901376311148572044194134573649685330072543918076318346612480154925533503153858194133628233121
685 71975323810598442333571017726815996493479462557528039470768121861047810918569984268504499843950391971841
686 83852634324569199353662267299080325967097080776108892850879428904708449909381367036214133118626977724561
687 86633126697337184751798086708129302069322831522390695369690099981875221036727058298284274437815606975361
688 93471007374055448670715045529346078976366838057680284138872190618726351650388911555572318933707365864641
689 95518404070640872367329617606438911815963929782936708960604301263060712227029537001710904061944125406961
690 99743707839417151361245546790521544530900492266902521837542951304392187017205561142451606908661392870161
691 105279249285427629425127022709829267087271099785895070324665449709820228658499706955624328029391350366481
692 109919835820277068506498819675231688619268980043620220616938594772840221333258693517294100175530142827761
693 117252472142216799127227806993341149836250349098337400208718258791673668440431455535259920733005344037921
694 129142741848335593686927021669667976672202266137706106176149323111395379399334460030935908439973998902481
695 131938687888256726703612037250575956240732693749347814489262384744922228311942745250799453569609813384641
696 133358460312559886235772544564148855352269331000218190301898586139528369028923185877173991434812345407041
697 136242332186984576116435263892815552790998248567296751438304144506705274716819347069642567721738890781521
698 154850442352997484517250733356536549616920429838409815955987387980202294321734150158183384613021705476081
699 165050786161643569372845375089384504272582008119968411622808926085036678906414793931370623738629198920481
700 170390954602672191772139431870213787181403270866044531951073609825965084161204090468670681518100319135361
701 172207748900172528259693368285241207908831768271585075722564152417958411129290960302267253345944308935041
702 187430059131024306040909862302885822802355464937889119030865945915093536391078033454494187245477372964161
703 193466403959436711230966616377452713598622637968044115897341153688193978414689008466473571978598989105761
704 199689996584270944195428602706711437133915373165967269767389761788557138685281900203824955884734145411121
705 214971582171372346474070511500576829413797664912474360913162736918120125286178057536077742135948818611281
706 226571011291751323172536549426924943780820354243699856238667337389602046566964449014278944762784054002641
707 243828886190318529715110110579600763957233227637793914941659802680832209813695838538814710804431035997361
708 248988120707309029877462896848006081778519328237292611585384595776917589713110049439467148959968896704801
709 291181498901217727927521894011702491456822563529274091152007017538118419583525978838455216134212177805841
710 300410643292144222542519692629213265990711121090285381748853008054843474346387369661512528530034838135121
711 309921544766311949407321219008309312516745875024177058191315915608948105769620054112912754655857203595201
712 319722477187865694393052758052992515318436535073062843542448771166342622350048828236058942944118958328801
713 333256284569290063497528923801328272691119901450660950330650678043956370670055230286912264333802697398401
714 343767454673176929330602807365539549188667436660695461520943742081893577639139789624630862188957996715921
715 350951737154886115229379123518597312116492633589636620788765804215451445818073903213578122762485576700641
716 354597956381704344735656377365249618549793741019836197771645613561190294097646971039675404519737115839441
717 377254542847349769251098977201433557896683735648543097505232490376679644349982812675076953194970965126241
718 389100083540794879364413252934649441254249420555717713266001213882945246017785307643884319115981311606321
719 397195505327005456530124960808499036211049455908752657919245238386592494800559649629095920706234921317121
720 401303881991143832142915248886891842597927233922466095480789953083096828610595176119094743232360508670001
721 413876360436959565684167592051383024876898260977134298613233979295528420475799498514370749323824820642401
722 463306095201858371241552005151795283113709132270483206488389567985942995289465471367224576373625601151361
723 477745655089491810087336000591262926977963453007583007839379233630234188833032066326654621317036171598481
724 482654558355565644467962015528738817477710455324956747020484600999605388241808327539710225986162427945761
725 492618689713940121417803200802939086804789379501386937476068868035702397511761995935620376282337913721041
726 539965557501856456012526846573060236378530734063060102070475983413098671257113789862789432699743434654001
727 545489453954513669016915717683689332342983401687743878525051032710529411237147508497858122638818430952961
728 556701179519038850459378020984702112596677886088765239792390049402831614270627659730273847487423941098801
729 591685646260324345241136768026193842940907506467154865604975653175989530171344747524208754916094469848641
730 597718805569784315704329759711826338979046691823997632108802869414981073339000198613550047996674037773761
731 616176325912839377822434516027611602501618170236056534806734776621720885148550646708959189403251609267681
732 628785382672187283641335046144639447040510063047642046616601676430876342277125609299545458948836155537041
733 717019736302862175865962915521452668152101665029760501521420275193428568954834852211213621731475732114001
734 739015722959328897985277114702009079827842359028088122549867532399329499574509430009700121765996963842321
735 761661670498460765723951248780603419915669393689434753137222488103528375449012838739618509784325517738241
736 777129160711077326623056588919136801169712549658105792025852828728633225443725268569103441817103172715281
737 808977849579860522027030752197220227356341659049249190175394100027349951165342405805422069022995472627441
738 850561622247913040506755678305120423323845031950556746840218882405941644760192339242379505274237444292321
739 997944383486324187137810682163657050217767856997748148351668301717198260670714544984428265116364326666081
740 1080584287972459517531657215576119528839393814845679061068067298686671752854678786253016731389901240126881
741 1091366936073497686637167132876431582175182093003446233440038621367666388370011788114945738964506039930721
742 1124341022735139117706588047984780892111142514843524171538425474978489896236824499669867515168247897706561
743 1146855242954573749949615223417183085243335334617959486540286325162286504869079699534388351424743857113201
744 1158274760428241759874529128253412101293334397873949095862448271980117511303707272499770381206614996593361
745 1181443629130898850939503777019725387016884899976484979559757840662018785157954331586600463894466272474401
746 1193195014770000757922692360231800964156171912048415267199646382324668132403702317282986704071808596402321
747 1253662963197405461386104588760059108288916989397196544033100811843908937988872038408812343310813195287441
748 1343304189568181775587356603998115554520652222635568063339108683257499383170137037368992571112085922752241
749 1383585957309473493720886576450708236941485844830815282584895152505192457575118928171337973189343881272481
750 1411084907200530709973133714567278728784157416206696630506402882758703094412165313985666883126639525694001
751 1467672470425062055116397419189939797588389332895586750239581202884045672034038992309906177898352049379601
752 1541489193964558873267299842122773790526722953969051147991373878942312773212096776609635089270960567695681
753 1587484092110011908234415202505105842747503177500713938975480520556875095357206901166699587487971493733841
754 1750555146983944228201047425927867696955060093755216530977690096740133710113594706157072827330897613143521
755 1785053809792111472481356533645224028204105972774533818059730656931473839007154228790548923535070980177521
756 1802548072682528806171052872708155621546566168495317331524605833523215190911416053928943943266203859428801
757 1856028505990865925754074509034667586301395969350171618628578795595979369316297271112243865527507153714001
758 2147214568216868758821492196263559809633900057773576699410865401456224473909510941282561940978651391861361
759 2189219886274544359648462795361665627318366161764946090445019406558544980975140928210158612225675075727841
760 2275620398690348323468234767621139082689243078583390640013015327815690827175343184879540765575058738785921
761 2388252456333162331194566484396197716359050915390970658147558225420838250610102169827543437315159628082401
762 2458391971391192160013096035233485922963460244467824320102101151122189388513436634428634031591520838840001
763 2530515738724028883744634505726699602513667387243390771827813727585785407321071013853727761834198032586321
764 2629860910984076675717681289178973482366862106267521633620183484308942903427509045792404403579826513498161
765 2706827041758250573975456405682363232863221073026932388425460350769958772319746524019606992714948123192881
766 2867327546690107451190894710125073546401056818480609937328145411576437616981869825270663137763137273449281
767 2922838482465116152334364723314040154997236728842155706162036451908945583821907408102349608890816165228401
768 3008052405659036759633881671406871444335721862684135546844377101739884970101701528371312707054555381191201
769 3036985700720661652371316212824191168919834254414446209295056977872513324928207115761138853232501428518801
770 3125404785435005137404457023078457860493976301105440642798176558907541888979021332426754178745349808515201
771 3185724376653767220764876748617015436992960227603665642985696549577493996216610547907945573465939487988881
772 3278313408917737467455865055475702235107842025931397842345332578910254386614914351088916569189285349535441
773 3309749051501711489797891454157884446575272863893353853790792074055335261155871752324742528289136331465841
774 3471337862786673672495873723508762855558400353513513308950687845601942504588455602845479206649149302686561
775 3504556154965903541198365607098662378270211309144462986738209638370517256799613730358458434535514147559841
776 3781565070060732609503436561527863316010178977156511484450489193611595437454613948146278168413415281822561
777 3890791247076906133008440154263671252715664167273778027548754068346303346806593728242890568457237465527361
778 4277288203103107946781473841926991721913273360319479090907136943986821804692352853118266674430022866280881
779 4358910608412071378695292031018642749975625483319746238824002844539810613021243623348321052116961880181281
780 4612890098861177049077866127806142776649014091400796183231451364926251712658193211123691125673675563850481
781 4927251285173106959734785054238405948579173305007937322055007058799421419345166430334468820641387997244161
782 5619096202276972683079574040236291369889637872815033743647160866854858939898299147666334511224218658590641
783 5779086941082423403366084754360807101773184016910872086187480003015865186003246524361556409243270643449521
784 6344738022029634325223924525297596600789572011003959643423359187281742799596863132430051715941186996200801
785 6464104714435202788357279377493528074880576444911161501639798096365343249046442033171303272878590706392081
786 7028585759039181458516990211356244124540141480268069259451544812016858125338578945599459269306973685349361
787 7294456250603875592748593336780229267651810540785854464614769704782252208776560233392767983333742527040721
788 7500196451622165594876342410845592686742481565900613601810493930551477128700752183742723219705473208147601
789 7640453218981420476668393092859660025881546850089986453373640550513213633685745029387859596132262956012161
790 7855591102230198575763625967495654202328144186781733046359390899332124088705988311384669896376644206607761
791 8380537204678488034707336102636315209961699271491108252283209461990093705536637581179062403179885449344241
792 8615725851023799173493671021378805184937392908052212602939890473826020211001530878680398766634548559173281
793 8857272673691130877612654866585289019910328123542404660616422695177786267747868600749763329186671572616961
794 9274430979248655979626070464094209007817088910257193309957415590438921646441641149648915628208612902877281
795 9360106410300929962691301081180508495185455752511925995626540540922844252641483109778442811918860745226321
796 9800059213744235299388684788321133265112597792355479432071371269257638469293180581696689891865851321550801
797 10354355748323635109649422545108911909801325301577413986445181227690333694061633070533194885688829997909121
798 10740552591236877550339557743899116035100826599705418754275507013208969260992156365142284813044743070062561
799 11242861264628974693732161081285483824215567997925386365629580374070144437788139760439340485629166229561841
800 11346006061583649253674293794005743872010620902159675654388784116806919010595526534064579311736503045807441
801 11875569043380466019851592649658050165030604261711319249214609389576490597656989573257486500310653161267201
802 12316302772842241795666949026169477698980428948684313431226984931254226838134827188866652128614392302327201
803 13007106508078771880695998826800260291776447416446508251844358508949970382136821231727934119973618848247921
804 13611179303026532262478668313346118730961886286612853032249949784963997776915556126415357511759462422984881
805 15173364551197620799194381754121414995524571654746417558201900173289796604719912384868309258050046929991761
806 15311079723910694866689148375994604060317435957308149877431662529562982011259069963573977590637612002146401
807 15590134882189276825705343273302089421858543667211596714813063555788923797403275463920107320898597525478161
808 16163031483259758277850895597196383281131616393557752504667428045735637293278753301805542252921761537989681
809 16605971426525674949812136362516634687860770515577432230584416501064577585427295034230166794232799708255841
810 16907742989214608670726678122267568020300260556477725964229358988180685387665535079479399089961791890437361
811 17527229143365604507069327768291218458282912818104083656975227014032417415202357137434576555775987365559761
812 19002124818098717996638285182799653614962535719439640697566111139259669653103546836276240847862491216604961
813 19872492391104393593360809923657949530481338426521538345277468767427495918546041792261007990221413677876801
814 20413032529066455878960050237488179377254961724655870348883685889860848442726496279587335536211657752455521
815 20967736754183232537853827399119149579443016422453128256260831362584311043091620575625923558236987360142641
816 21155847204008549063842539520908424031319827057247301179186434318976709505912309491678211979981048569909761
817 21729993790604566249719900358062736005799795204291185693475087905688231183766779937884983900683094459505681
818 22720447963249838806891177824891689474567457384198071493739501936732787446689049916782027275585759152646721
819 23966523082325211092058682724275135095667331770567787411584703997180007432697835444722835419568108530643601
820 24180508482119918743338578345188058343288005434044074636729713596951080878354022227230827626127216474996401
821 25278368752061008789199108502632961523176826632529716233579392079977047976503797003101880454885523143528481
822 25959991925219184550266697903867424090146153090085735751166987230766387325054397109381727762951405632080241
823 26659321418747668106430037514638148919525756310265635719731471138994381623455752368820290869565827341527281
824 27376799724427662291848734418426391938957963284439532715949212199350128473464466639750046284063428641804961
825 28362453672098369138580234397520937247669631165326941110069444033118544260446400443331878193653784637297921
826 29124060136516370216050157289247411877364468235835107353547071209931143967804640431641095776935103970826401
827 30437427870677561166554759000831148049383359391580171368844827901478184768230325382310801669959970974138561
828 31252668080461053197399456077034096930858936373176645228367100189988644070355381770611580442543989599914721
829 31529063859024453391729712261886666510035153328937306901238310063098217974749681009758805574512913811982881
830 32372466952260650045807170289158696139343568939284542435295662346898666550495765119194324819329625541357441
831 33237604627038460120606573443850042263996176564849773462623740060876308364620561570761194883125951801128081
832 34125015728039629287527022604380997095749131580496396146766857238860344306597829922510702756662306258212561
833 35655035049258309957666113994714237882213506985976420249663380544986567459950539082531892332735666865260881
834 36926472295995175574423380091527773894331653047684915062995042655194589083978117372664058175158791398304561
835 41008582491481341660877909522690517335416493802440630313479507286168721523884458661034373624267760419466961
836 42095182576159680825278929599231668099347719284735428997551132531010664670286214839650124304508860197723281
837 46321920219236444914050735058530685718095475223028940339755295212506945775505794010866704352732837048814401
838 46725845972490119354794437112047640215749654693277312898608192033245551154336533574010359280718300340175601
839 50517311769684513794624021163012025109232999772456141436387854016899465219371575097124822339060248756641041
840 51399275390439792662483897373174874696632402587514124224970711289223014036097491899065711449797066531459681
841 53207959062798465475957172996537495383646279041960364840843521227256607005896198782633042969898752879144641
842 55555243527340197945347676780095348397057384594883592862887011777295429161884281499546038797925725093253521
843 63211719724176628426323516305532088496459327171507298542124085591807770264203242350178694013201455440121761
844 65419424747505950053774419878844109305114228914398423701064419447649184976790567299285167889970441786575361
845 70661938233545701228717806522252297372703405531857593374714777102483848286506895351862049274039910841794161
846 71880780491824631587599100839153888145055927587021472882895272503478160508157309622332278193433087450578401
847 72497779132126503400732716432522084582319513992293637017618077123500364696306471763129244850622586682025761
848 75660171119247091452223223025155861928201305786837114446622292456631508678042224297236586262248847065318321
849 77621017657162528324755866682972678196594575015270164244677633411840744481524110785746376948561995129430241
850 78285455228756494508762768251153375596317802252737440343429699394752769483577599095314460635270973832734161
851 80311839269651562068739507554887272709260938597388525308386073403217241122337513487939410853509965787330881
852 81690761112768777334503536904432076844838303449813423693711638924907881364011112677264087365493793648335441
853 88183553234532023356136191656310816358232421592847158772634152469219656781988175860483001597977339569495201
854 91226411274391372205361553373306643495359768604532477586997449878976620170436033350693422892394283446843201
855 95981309418475795817117139516836322987574372037476980836816235300900826171819235878541187330516617603709841
856 103564495515775208419625491414015010415808803481320475416701415330049049473531160007409574867927032527915121
857 110787473004805049664217827965636798984957877488398717062055233417869912177252893618122613515591328718829361
858 113619380499279241776371616624776568216324118533722397702888926485983453584785048111539118305260807296534321
859 114578766462856696937660409796885451264740516955952786547668288233962804136221592576010858704568969108299281
860 120501234407777584602487637657219221906596932325431267059802288206304010640537187019728674161021434114642881
861 123572097102876166027599044422558717690372186942603431370924129753293685343279595339144272872881178736648161
862 128858623167910388098570378916463926591412149217385282508671279099148600352145174906417942304976063030084481
863 129941787478848880355487413452834484377188967804389393276323553856636211814026012778266087251857526935027121
864 135490642497222912947925754140897381094974336116002297917240053486914111315849775291844560106625164056607601
865 136627506702543873899344943397262512143804502613505755450260836427520879823035522356475602059452756330196161
866 140093560317443544997787677846306290022923280773651225181084285783368385766962759641162875868322876150435921
867 146059547389599149157989644038374615235798939043184899844581522272387785319428686794170488435979763218039041
868 154825041503779705749426556870884191472987925813502727201279796868215227587873172685218710162083702846541041
869 157421238870266607701934477329810490946168491204041147121211650968971169899420913517993246120276919160867521
870 173902652482835203886476401489695930132770945611558584742598394893685886822096465267768315400218541260058081
871 175348820097901338745904335703638927896446964012197577776352507172394029791248558378662170653640039854093521
872 187343120344400683230078569025198597115423005950109076936553396620736265786792860210276068953913473344313361
873 188896905137871463088729215323824773231633572961451710278160856651597741105106703306454523625276222359797041
874 196854094802433792998794309369665660856365716282205145869454212066771649027524982040290764054809417568853921
875 198483865157387340012334981128631074558851490347005517799402687932241302072429158230221238663488454457269601
876 206829835668598657930763157804537747156497951951326943075657330937770203123209073855276812524461916368859761
877 224548622821854158367192139767221290100878611701544430329762613013289474714706895436425228165044950834485281
878 228263924556217066235515192209343162759296987689755508030852322654983259516330792444881236181457497810876881
879 230143734544389727344561535018829246123429516833395118290352387109206575765041601166376626117202273144430961
880 233948238871916174919526226859489989646598016883512949754082735000964619708594777651210752405799720999736641
881 241740007856994059376404134009856973289398535199910581813458861553843836295882920837722330366627220132252321
882 258081090444631777572428632893082635965938678370182877598281124682435070513785496995210063884811938515119201
883 264479471832449181526001728022607172734252103203594640069867285997318391397387552186935109050973093046541121
884 271030682387750492030244429485547067229527365080415855781087556926836782450222192088344903713840577073957841
885 273248986091001001834514148101007148029270494720967506775526136738386372908751241876928356059915142456398561
886 286931049938426819336190847370248260012346477881272474636560930260400887546223003402594577604601793554699441
887 306204845253028253558573661513195884445227565541275193348275402049923487542245624145175380629996870012386801
888 316304061256344154740298373267946895997435531365533117048634196947508346575939450523437252485744822689104401
889 321473370134799999041072848319538495744169181454201364807395088352977818315251623821881524780110989761121281
890 329380374503794960234297330254923997401101146072515241611840851139505767646485610979777113500541640069466641
891 371812827224050274541889418252953211166569860775233033163917600563263268785182728856932050182019586976739761
892 374821700821887472967082987728994629120156187985270174450580483578964713387856661404161799595381685246400401
893 390221704734132597737007383401728672142503249676248725438459130848096913309754892419208697884055897054793921
894 393374084603000635922012669263252089047948825855093037066713068067656301725214841381462053121097868079055681
895 402979259946008347963861804048118682022849852788169912650287598690996907352431262119604795839713332325663841
896 409507930433824053912632198448630761403729685466156349537094192092328318443474434318550274909479948472473361
897 419492541363256896498388527476455319813635592235117128214392179418995459827790058512499621478867230305524481
898 429711698541177022192878733026846850829239112488108792423752084626466054598425339601513030197529539751355041
899 443711269934962588754314447262957462951877399887288084992711074694081218840990574394223902746805856542387521
900 454498516011190346145417348624526368564180816977774218756137238389477694304453571972356926617156155473002961
901 461830035555752666677638005422608999158441996795766914336354687250208251891160264283456101121598686522196001
902 484515292673697892146903383005830607769557494965681174675099722769652111983565713955957060405334133824037521
903 496257161969199643968205964288765483917111979926441112717256497325606576074211823904264066992108302983186641
904 512340513292783977384690801596193319010336428848499489231023614940638862071848561037116598969795634894493681
905 537411586722289758881501905007184189216093625066667268354181213575667776351158729713988960453964782754823681
906 546028454303885767646696873083128735819415538071714238580670004579161325196062793596685831604825885129143601
907 577249131478295547238567451941584169136472619156282935341497727482500768018350671858869474044609824413720001
908 605373612293530362619882770232372560633924284368776633228138213828136838412169649427440230966397617498776241
909 629815790943846360446648020255758465158013905278301550712882092968300212291111605109204610874604121327868961
910 692421924682002310500223374954564961322555692287186590562516205005586005044118324465541211343174701984290561
911 708987206294519980664218395643281968581709677997691641344780139070522781213742188355394851362250820453288721
912 743271707116432518701966174017249576792302447634719195128189661244224886351157039952984877148589548478010561
913 761008042150391897125394822984588752404603642146876457400708462065462511308451523921650526237222651877562081
914 767010328147571156560841662462870677984636052854575925472140562533496169083134769115734019531592414727126561
915 836122258803562139281692728114259719734792422217812537321885959639553168402614596931882460831363622559755201
916 862712613314755318068563157224538050502797999116207959933768420299904873166410107550399267433255877070100321
917 925555560963157571231638495244072846066693765624345298757084535994218945132839041156833827414358269369661281
918 962352227727792643634659349780374836696491115253202458543949979473191558341300585194573830323367550114398321
919 985103106074002404639804998667579894265320330009552160589099251575339090446064765177110784921153773385588001
920 1040223396618956947301889160094823175724571874116907863279413114527613520488589886011927742015966888721325601
921 1056510641373416849431094999382154997169370689980613898207468845004834734889737825379882449506159221365577681
922 1064746206222347948846033618844704662002285821337145280012622422923724977042654299823344929188585502315172721
923 1089826015332492897276857936239877438865584838353431205495097806794726671223001251332353204499785882035085041
924 1132896650873947812903712585247275979218518173839215932539776088266882900798260645914626249875094955132211761
925 1168530449050373673499269182268513333904546805886865610581165835714442530045028882568774661604074879986229521
926 1195962564092073261368137818719105502223927933477962037948326026357982042067834244396427829791016618902622801
927 1214594518791732702267624134313291990338541414560133158871917886169369322844816105102729983408758525273968961
928 1243068235475370068731267977042618711988249477051733684168713830573049363561250496628130763578443330803690961
929 1395367741825017953669656985078110797596422043673397834802402802089656487734584352129822030804422522007161841
930 1472453860725852352690480931918708421467293216130930200531230768724092871084237643166466006109253691416092161
931 1530012594082849382577808348663914894272617369139895018686925511188877650069637269370887342648325096736946001
932 1541781863991912657656333637146727897438264423251349720142727001365385208047055133317621174984751712224475121
933 1614252218343619958763353758534433888480532122707177559196833583481683315688582571333589082872649884344720161
934 1677143201894455149991090039261110626886080805677605660533592707355565965817113706582147769441238527872491441
935 1690001849426266831012887965768153665028529957137630682718734110429197058843396558410780803701959863330314641
936 1796349868959935664917140196674410576245781722653063040720737372496718438881002838343547519262616987220549201
937 1810088615859214520180705945839603103370828386195336878999632077510202623963388831265010817782048534557960801
938 1938382956884570123646524551678015648805601687223260843482790822497177006708943428063027297357164523708703841
939 2123145578083601778817834102316244097626054052690620714049824909151689833199558124905526257201713233312387201
940 2272745316460908846611904515310630414047260534352638606230996722516880379530574827781693998597389879201015281
941 2324833271457078905393637984239197235347790766815373493858643286686421811851825460895224814172204127582388641
942 2469424305929389525620843244228816845770208473418070852799724505192754473926332644016813995717119767365350241
943 2642456064535589780615772651999609302663224144276833164062862213153446566273408065602391836863178354064403601
944 2702688579835424193318664807660129491104753477029804817131128095458908218993163297501420796386475437456201601
945 2723058680454518110081743606827091296061688145620857580718384504093081464074846763050802375461580414237759921
946 2913175562080712465020845108463341687336797730438616651152823106660993141188873421477753633191010882792166481
947 2957129425399925804559793154651372432365901905240244320827612731319073041819590826067434116369773542047252641
948 3024261408231739362356365675396725780538629439373110952671449495497220354534032437072569797497842584193035521
949 3046963532569769427782979934806952291639520527578619304147881744483853236885629073957962652943630961760654081
950 3162961464641743033673791168641375331204206352443511318327185642022225820994554368208961779626547646262290001
951 3258814531780192495693556240855888199151413945541871702195951141759619843274343800319036387041671556127506801
952 3382574782994976375142295660881546151912933696809634390368478165814179943285492995427717300003770055477893041
953 3458993380774823589023578361406892832716985708544352128843750440691737419393959935326998166608390669327906481
954 3537075417507301308179688546094768786231336500294109948489252659309066755762742038786993810062145228796027361
955 3643832689080072027773155186867711200519951113619402260184541791917218333840652899536039442418051196721926721
956 3698369867872173568437351227099813384437506429970213190319067523335287548393499253952081363686061199563779921
957 3781654077729873876700962510246290043856344823727787274298511502230325216688007419503410369619695206356358161
958 3809815202008969167692526477306795192029638295483750604258018334187528486132475000288398292706092423580983601
959 3953681399815439413222196866711827391317643385961066657284233803279049555221172316716726232104578941908233121
960 3983076665821018735486798199906770029564215040937974950712834612245668778124416269257339096610735371891888481
961 4163923970540314908674825999436771541648428114932461450932560270390203852359785867704566528901855349644547281
962 4225946970488594257619182972820096868651038284574725200410507888691316149447948160037304814364541976788014881
963 4320654780234547711209057662228201947020009950306749994750373673609502295332198300083142914958900855529728641
964 4417407651983255072506353830394260773839577509979730346606343823106266023998171947631682359539694217619195281
965 4450120387186606646021150996952102180553591762271534714935077208902125540232520655955010657649992722342028321
966 4651357642150268570945602333455617099632183382149231601581501862549585805201946931577994968299229926154808561
967 4720365799872572675902150027557917636780102553864378835044337709273663216585756922686999189438153052286447201
968 4969754384622818942505687844345079616955737916998174726627590486533275985486330920956840175722699471985484561
969 5309116810962738240492065077741111684866222051963480965431827740148710145592780847228474254879500465302150881
970 5387509740683985153840043488979029135320152601607156716116325698600737004755087015723013679118179944750861201
971 5507195652729456316191302575426852972620217990130857527503979688792897712628422898939262311952889781808540801
972 5924949560914429084325180533725304045970111155327351960525798601832844396997552080193713523787867924861871441
973 6012091056800070545624795851799053176787980095535018049724351795302724658955101207237425732663590232560958881
974 6190096551813769668606532895859607548035723058222741508721170579187540965645199763628269353805928467805194241
975 6326924761370509767950203285083029710654402625342725187573144678165567130613997919936100119745698740065660321
976 6419758898465841002303458288367474386477734310183979749330141290159396621191398774873423127689371642741495121
977 6609383464908570136199307086138056808349369905616520295677508142175645947543608148652773101672716267803404401
978 6706209864080549989105534321925786043434013025701753581129316744925460290347537368209265916596092142682632161
979 7055990818396284452245486625262360360058452350491324324512227066416684876538163931131119247431811272797821841
980 7211223823163082973809162270001738280666077265376248226905203154406829165793253648754519060161615125062729681
981 7316536489181750882407508031571299953378568257089714886022883417988826444514791223564504488637958936649612481
982 7696936236952677103030245193187878916104933795111297120476913565886313747663445141725890278964660489276713521
983 8038110111281848419658714267062542674487843850488041896332650506695159429160055669602001263714090910433508961
984 8155041218038856771025225990875220278017799318370622254479414163794732926612054669531010510782275476175682801
985 8214120172843106135056593390977914684626518412160974618375471741067147327935300753554765188991505296235059521
986 9151403563133574060831155990728557301626069882225742653719746761185003672351839965697143909756802468131757681
987 9283910278470342450264736984100385633485767625520623839951447742206957987729492392972419293617748058411265601
988 10118663063802320863763280443122848277562796781161835064636005008520358641870327323773497436503069875006246241
989 10338397990178835908564270494453452729766127758774075561198111153674617248192009303204046825722650071283401281
990 10562730659859228057950751469987450927797108284175920587621080199587447827052229679117136433274163090356682961
991 11025561294567648481851330641062548551606474067303058853565197862025356303016627113257604301404562111678120321
992 11507917205419362506549633737038080056223927046648654316555561604119666857068840966366571660313514437789192561
993 12096401816738739040675560740041403520333149598676786173292794006531843019041125272067604646447088697762823441
994 12357398169789883966470360841206058586513187663270494501542131149094127750365431477573902169248663842404302081
995 12534403557849483794815015203347555377514873961945944106784748570364129444494032803051213945011502832828600081
996 12623820581650113508156622710537129668198825680400858809781232643181638568806776077577632273888957412338790561
997 12804503517121858661291417967401687893740157700143536630536208512847279476977410239558021189946779007735055441
998 13648902464670101883568695623393269827983078016214607231151914768681762191413557532425919243048383266855201201
999 13942115824549777515756825026308598757311169485327513999389277239113444975918809807819275371677958015321908401
1000 14546871517729045656690979717954785839761064342458742260267496371195450946906966781093864128389942301074069441