1 0
2 0
3 1
4 4
5 10
6 20
7 36
8 65
9 129
10 285
11 661
12 1521
13 3394
14 7359
15 15706
16 33457
17 71760
18 155248
19 337745
20 735723
21 1600062
22 3471298
23 7517368
24 16269333
25 35221440
26 76302420
27 165392856
28 358594516
29 777451793
30 1685254125
31 3652428851
32 7915135727
33 17152718719
34 37172960128
35 80564509441
36 174612019058
37 378448863011
38 820230097092
39 1777696968294
40 3852788933869
41 8350092524339
42 18097071440588
43 39221763522156
44 85005569681108
45 184233346426373
46 399290477304332
47 865384636420974
48 1875551358123004
49 4064887383424216
50 8809841137309825
51 19093597365157441
52 41381628490860073
53 89686582000250345
54 194378121578410321
55 421276524474828946
56 913034309994262119
57 1978822821496983038
58 4288710347977192521
59 9294938648537847952
60 20144957262384925400
61 43660246330324402657
62 94625026942739451759
63 205081199788128286938
64 444473302415489090022
65 963308755564644413092
66 2087782890108980630241
67 4524860146843576224512
68 9806747378900690877920
69 21254202607314409884544
70 46064317911129624780768
71 99835379574245609569793
72 216373615464316711599557
73 468947397640066761447279
74 1016351560262418697700227
75 2202742779168740176525511
76 4774013187337160283269640
77 10346737772526636293905801
78 22424525937539372372734086
79 48600764279389559748907003
80 105332629776640536999699116
81 228287827561931426344412846
82 494769116859516506017112557
83 1072315075264654770015531559
84 2324032728520250465100771224
85 5036885378078784517141713832
86 10916461717961831037132135128
87 23659290910024712091206235881
88 51276875312476748165739413108
89 111132575857960042684489973906
90 240858073771511313045731270580
91 522012661480586602713457936524
92 1131360117927538029383125299329
93 2452001284427573827666139354689
94 5314232138440269662135588036981
95 11517556455050155230039699155789
96 24962045924894252290684965695233
97 54100341438589648493102285168658
98 117251885225173767038182547655615
99 254120477307154521908716334957650
100 550756321425404570160078886293537
101 1193656366477750960413332383467936
102 2587016191744148899893408498527008
103 5606850484193836276337824728716065
104 12151749359910738228156763282773107
105 26336534730571218104846403464396758
106 57079276495188226366882330170773274
107 123708143024305136862057358621292608
108 268113150519906485053638297640321517
109 581082697745989186125212353121600320
110 1259382842523750761347569458199016172
111 2729465444755894474940759631867895672
112 5915581316946535819127731276625326380
113 12820862921947191700259543531591757137
114 27786707215480531200162935730710014237
115 60222241090896270051081087034613197099
116 130519902696117706454801347707250004647
117 282876304355588912782914782647476492447
118 613078939785755266776979107119766086944
119 1328728425185959721599599773788822782561
120 2879758401934560512289231320426831146346
121 6241311840944520068543092152560932810419
122 13526819982449160281494143650592992558916
123 29316730761188122225310689943588421110550
124 63538267208341926669485609229703006264957
125 137706739292476494147379445928743845713115
126 298452363901992305237714554332762339596260
127 646836995606312522789885788549642611616436
128 1401892393864224918593446111732804515301452
129 3038326962316358367525486042009947479717997
130 6584978112687175152788348206815812849067900
131 14271649260391283488699513131441826494304566
132 30931002218397662439285045350768903328434428
133 67036884159546020285805079451277394786234944
134 145289305729233969679542168277862901673322497
135 314886090305808311130500796065278100660456961
136 682453876218962695446692423788901647611976129
137 1479085000909283644019940568616015572372030657
138 3205626806657484518505422972183668180437906561
139 6947567730890213831952172396663952153620482178
140 15057491182399017944249769048552906197656204295
141 32634160542249624706148281147286530614579118806
142 70728145970439427977763687897424455483158777273
143 153289392136787701460530051885313892812520719104
144 332224709403334616641449288127642542739802675848
145 720031934366590867499239445218725124144733690001
146 1560528075827977098482098393227927830132792892279
147 3382138706930611605968233875584982220847730220722
148 7330122674562644954907312797207627766211369096542
149 15886604033723850846319700669720336970068340114124
150 34431100123353603215778560004682243200318873933305
151 74622660273261487839378084189172122909766531500096
152 161729988478689947288640810282996023402329573143224
153 350518047434038131776837319688407599803109298688256
154 759679158656215502374764798154790358258708921390904
155 1646455662757903318850125119967829778847000099437121
156 3568369907926244586956165658232509338979452509086325
157 7733742297356882190208516604561518113204243143359655
158 16761370447910174392259955767230041131464965233430875
159 36326984852869098155750533691143589157947628348063495
160 78731618789865493729263739316070508030060110902697096
161 170635350618236946837535016581203496771636403302806985
162 369818674226936963073711720192389648724401573177335070
163 801509483887404066055103649313274040705919393726753355
164 1737114693043427291152446786881370241039652454625761036
165 3764855584929383132327438316189263806326598565326091486
166 8159586486797172505206448341077001930169692328233847325
167 17684304253803624813135623535245367483879724532436253775
168 38327262962053925238333333929137249257514994608327419696
169 83066829493530997874217611226126905766207909192934429072
170 180031070022892678230612597143596967180334674458151188336
171 390182054271275338046884166948183802809395020643174680145
172 845643118468347810530273263384914770359527196662832383076
173 1832765694845842388230113507903335121699715879300516700698
174 3972160381660447501268443797801104970042126847666336149908
175 8608878997465083055386892473172183092751502003840290041076
176 18658057699577248242476950580291741701704686569535100861121
177 40437682678924863928810085379519501564990344965396730974209
178 87640750541706720156306184143100836976951087658670718771661
179 189944147306857559197920446628338958850934973167042468713029
180 411666706105625323800120335657886656421000194628172352187217
181 892206889860496021111695662499265798806905424765092438486690
182 1933683541826900442840064771007968171991060903544877213579135
183 4190880032900071724449194984255794437669463411345686048820490
184 9082910967720670668959722940188740789672696463584935553142161
185 19685429074535281768060650254126264752772835735484392011537712
186 42664308747023313644949408289769253354674509965615048598642000
187 92466526077197070778781053143455817563684364367242811427551665
188 200403069823122424173627988584350033078383757091913435102967291
189 434334370483454093126540616308568205080401594964936914732731118
190 941334609044458958872496744228948121589088843451002534526469042
191 2040158243057213135363182639618504871025202891021421679223142280
192 4421643076460724393440621017694780875289291306246041269194014661
193 9583044630065386253963711657928414094842093432758180675175383744
194 20769370750597436946680728148272086150293629232705634252795049860
195 45013539853756172545592500524779027193428402177772093021795458392
196 97558024000674671362393036289297796782494690555423185935227714436
197 211437893527985180200433232067400697977046640901664660554626966545
198 458250187798416551301401601756655863488237897233748017302807456589
199 993167455054550414890916777051406282872250003227942602485657978147
200 2152495776419495850540920543732067599312787092774958794227369590943
201 4665112659424874567370111073732528807598122530881612663025062587391
202 10110717225809237455345344526896808117609336810904573989051593949184
203 21912997666572615000172551828030459237192567557778308864641215325441
204 47492127018396013133837659210632638971471796620790038488516942623650
205 102929875823066287801976699290628636030446972604461351828815618597059
206 223080329353285382419221155593266679146603347679452779612139506793860
207 483482885279242942869370514381148396312104045140342103188197506882630
208 1047854380687012330639229923864861453750261856026414393018322097275981
209 2271018967901616910620586893493608191945986211726123360504284953727619
210 4921988443840315433529432449548472304792386531656544137600436456126204
211 10667445135291844978775331649523567235902876268403715380001903195377980
212 23119596279603433285100653505990897632361434763749053660162910070682756
213 50107192992582415661201157880093967536668593460395476827801065243261525
214 108597518712336550419255427931096252691533822433623948147497796592482668
215 235363834334565863853700201765904767775778406659697191678700254911239934
216 510104974492166083526331025945060964036696880779608745935884223976635196
217 1105552540547811053927503413362834696826725622559478440716355185793239976
218 2396068419306289286895388271178320478294976675324176345247746117185578113
219 5193008617349069825469672102581342245163016154617019959866717744709365697
220 11254828235526468327417888032737514322761561128979382961954842768628146265
221 24392634009505458119162919222151076121857205242510173646654961048706530777
222 52866252729075959482678387137843212616947395390190011272118925721395775729
223 114577239855499909480958323655933396591423447872498246019374320944543148850
224 248323707757037730285435059094376902960332109524392341954279304666020075367
225 538192959718453787295142141435115884892232762957818050674177569672428668782
226 1166427742670092348619392723461922586426144821951899422580017269310497506601
227 2528003487043377494558737886416332739062971179325437052895725338431624779184
228 5478952014527850847890401699092022464725830316461300423622486798057898365112
229 11874554497789625361163423359269924160652289066264245954212922325054524499969
230 25735769203141477665318049917180149085820507435112816424151105521440325282943
231 55777234977586225564244474161918320100012209782184778025848288252819363456010
232 120886223263344578882673236320537594128538515135918420788265387446438840769046
233 261997192595644764827338647417318586322892226260276804531125907416243622479796
234 567827557805864005652296839190949519146568337089860575289067045384316562636817
235 1230654924999114744223170238256444542475076242512092743337487979733697867535488
236 2667203314817589222899820802425681327724478253503137103980815257454823936487056
237 5780640355036204248363688668124719654174281823388175042083628701561770984298432
238 12528404838368465197270088989584750928114007884931266107359728456476571603909008
239 27152861647465580760471382177098542725318267092847440757709622967762912633926145
240 58848505069734052165916794699446120118771238077305837463201344239580959095112229
241 127542599152371877427016107752019485332840949267317877748154076536249125174683103
242 276423582540737016539909746246407368671393286775668532298497884838720645830217075
243 599093930125812972243940160987493771243110261491763761719483337812346489423581063
244 1298418658113942842187568623372904085080261247158936353998882852046456316816042824
245 2814067923179201196355391333145024578471543929641763802255144768590607606542954057
246 6098940605004131093608049164637409764633477593701736837035891237793306300643967478
247 13218258236405557053926167827762276172953513384489023188037401557114353294086617883
248 28647983661448527900597926491383406434070295554701403938103495023171300751582364972
249 62088888958625517956574449116461173858345205394226037325480675700330059714129547406
250 134565496045860558138077853620689952200495838823841195580854023658498206399657350285
251 291644334916914793008527419706260391832549519779705288115384596530239335497112423031
252 632081927302835008679137515351242826177913595768058265458812924533944360918041244360
253 1369913675630579150765492045926048445569720643259447656584939686174161575510719669688
254 2969019359068876882525622307814119249451324306512569764492479731900094857459810281416
255 6434767468445144377868534408118188438208848817353974954320446680635843005783474811961
256 13946097133548319330033346780011523239349102590946125918806965844314344101251415388116
257 30225431798759440102354782228663973353069298869046845334874213914051537081895594200738
258 65507698582120522610788790239056090201708380026521885628120898692046456600470043786164
259 141975095743779704701781081384097315367955866388698903927142705772217076030234341838172
260 307703189819539565482300474104637503834200958822313587982339264384514651566205026596097
261 666886347419616565422193676938130897335601837604556501500788361308975259307051191045569
262 1445345433810761568964974078757692214561794042449594969774366839567766251855564526704677
263 3132502908660039549229602830156193966524846338897271983606893304197403334348893665462141
264 6789086015854369153492789317550903960393461677135419787296467386633265216024749206173409
265 14714013130920139268611184840121616196828579029604416380136258106018568869528454905706226
266 31889739194833970589986356688568343084545167433446780486188870708772135782768512205645311
267 69114758622682755170794390975267509406837072329404443537893239972785795293265493897754498
268 149792691319518025575478681951822856281970477238954169463361097594057649804176793330150145
269 324646295811276094148361116849187057360012482793911971066513230292710643653825079313007360
270 703607208439612023603628432566230061907376274169879890513268350521764698898466808324205312
271 1524930701984582382196126606645006604213658193415650442869436336439922510605557718407081729
272 3304988376984163269296839539222579059873608216692160785564079329505627196657929622500583043
273 7162914457545526409541250169880204503147142437066404689456024964769772941407615487752271750
274 15524212999784651176432968910209564768866719338681312429347134721397469694574316243842531722
275 33645688593810906974539860250457773056650997990171401226851740259107965681850958501391649936
276 72920434740711216508790882298749952990778446261354936035960722747680274601561624174460399517
277 158040748310095582194017336950969443123334483260300334232497537831722948566069165968302311488
278 342522342539881737331385838800967361703078198672007478043465350352071547796349523623206206492
279 742350035630106053082938175391020379732093350748579115773898774604896606303842682415887844728
280 1608898185483634754980382189510580673956566812570575797842824597089383906492014297333950325468
281 3486971438016259505119109116147245369990123055307316211015759314339457427722424859044186398545
282 7557327069696579139489579421287723904016902346888884656448174483275850894111079217515784670845
283 16379025023176105721060260977308858402523654102754710165459395495811004380832269264436217451035
284 35498326092772899294758011252488204356256303698424142297375426175938448220610588230545191075031
285 76935663362487827392587186427151275990210075524803767350544708094072260431443355544678832304543
286 166742969275701144173119220814959270167646395335076293018786295050322917610711696051285472997920
287 361382700658348596142552887840217924792616544347455258556849248570308299316012809274861867561185
288 783226164811694321449472311290365723166217962943609177077788064081092136285770557650498384023066
289 1697489182874818677277434151743125169976804326193465302903507379005256270870678822068557836339539
290 3678975059100319384018086827381462061467631939190285924583548267811223574644413197925960957391748
291 7973457281512660121413723401833803410229476281398123623451937490583566247719643804401048266547190
292 17280905686719864850006753895464403168366849969595430450704975557104097955033805842104078453682781
293 37452975642788336488417139437116467397474807084068523230304744105857130097219778415145786215524395
294 81171983108343176297360479091493616330106575107801869483562654171840695385250297729063343213038612
295 175924361914080844001061733260993687780003031207876211052591383677150114088157600895221406337979908
296 381281569449489022637261977581173140310459552205063994551009852988082091988067231772916196166573436
297 826353062305634955045635542357863520631800821657897894594247969020991850477417819384521283175039421
298 1790958279383508620165150491658665079931487404970472683283109279414133821944211375644550930952631772
299 3881551003808103577035130356573940461654118780600321441256362356204811763860170896254881502539617990
300 8412500932377905987432516112797987841811892892263479552241750648817460850768807592477667656593852604
301 18232446737870529570917501722986904449616406970592382597650240453084639524762838710519863630565816592
302 39515254348426224224998684628417251647410144938106339039859130190661163317428398907177774171651249153
303 85641567951355979602168196105559995392320596189811851663468412765228916613705211146091936039330765697
304 185611310925519431097334217378878494078072148485466097127542526211314313502655394290224785661963710449
305 402276132579195389418738481343815402984602494920169308563260594147372937302226301812380522767353973041
306 871854662498508064812954957195209925925472778862471114613775555966450703876678920702382884554401237665
307 1889574078498783046667058046532857810640188190144182391097682579601412778250293082613167081732431748770
308 4095281417550066734605956800740389842872270113545841358136561587736257888110022858151004584183162021511
309 8875719708356321727911133402329087249353858623716882888718237851953491261107722858687883643728052814790
310 19236382633853934890333598122133091623731185264038109623310557548700575328736827157063892178682710368921
311 41691088609710500396760947365842262737204761236765874360959070338891342504582642370200384855589318154400
312 90357262201874886467823320474742568381401647516577921417423590955642253072432370517250987673399798893416
313 195831653834933557097804533128045171617729313474290269513896437056225886447382831878289481607203867374641
314 424426722425964506944975675465019522401106822140895321400312986770771516504577292151373694786911740822151
315 919861723994247761728356059450835620317169591444327738216310749041156454083788104822745887352843457049826
316 1993619973863140264695536539351306582963671041726042360908652954576648300061849081684083739129128673354766
317 4320780500495009433720484044860933817568211909215304479745124992910130831800038324710789831230910533891932
318 9364444767917197668248517256567926543389347068170085155714847399168875519648655518213365340851257410496297
319 20295598399716270111024662665405037412033755122321388958744586603115697981030810033660155928614006359732672
320 43986731152901154912789191112000869090419909446599296328607407883725606280504270011361435477702891796250472
321 95332617418398152665998101831540808078346290096348268054667800362095931761561500685180195925092456026675648
322 206614760988968134073071639710334951251880730875497230431596524400615204566278319900745512602399306660106984
323 447796993458922810057418957951223143275394174458880964218115198206078851616344708149112700164496122967848769
324 970512205377025886676227309185575845691980581838839400965603705713414802893569078578124748067214547679661269
325 2103394963664891217786460147304834945001803222421565891072767996947779423201439777677592516492437643010436375
326 4558696272605950939117928767170848703913975404902604434217236612425172716731403405180040248950499197320304587
327 9880080567304378278330711262567094904621954651725730643573675881358517178679209522209818272444679848082483783
328 21413137919062113441691379835384256694495523280921791146779393627371072598138479729861227745538421629562940488
329 46408778999043754831859460942925057531082591628530269477007107165444215481302147446876113174847765615830826249
330 100581931350882509987005364065075109886023173453501890507182179914342611768193861314823902663991851118078782222
331 217991619957984573859141092966870010149671340589424351093556297277972734011347194720311426186037595532705422955
332 472454105162591242255811625533879595325590746225444111222486860272753933973944125524844143329038115970878276876
333 1023951661664822666671954374715133000561637216534796663487444092693062658111117183511702256470880494874364612542
334 2219214509873560364276904552588193769035981924128308423596193221025575059338143311700764613443277631133610220861
335 4809712435864431791773536263326029862106782728643821081464350771727239731041791061068820133717805835620444838047
336 10424108896542401587654074128730893254637774922971635712437871431498031641054264716074411951734942947158960422496
337 22592212681306594238872047662949452935559908449789309440780492139974014789764321478169539673374948827399875767328
338 48964192421923854445119195825060988676907329825689963863269925310752917269455414777500423989401142991954146721248
339 106120289028393178910599003282403420895924164869826106130662209603121370995347485333976326809177710446013411026593
340 229994924585488117931680774539304203909702293626881264660129581353552943346651225873343963212404644631508948741828
341 498468915034063369635771681600029778870741258816859298576040966715682151956332402605357041122492696254511558008874
342 1080333662592978634426435959793846562443855595660774361573231906971057381980567270001276685295964516277185701774356
343 2341411444787491793893993911057424367702098996750477008047666768132262257094090056127847764131632366363802918816196
344 5074550339034747028747202678474140608036466605675535457756568322296468582836844188520642852883002763512250772485441
345 10998093137677838188449027927874110076026636275840094894394458714361118498570314696789419274780769176308544408715137
346 23836211010578787425643079807628031505884824166123651827166391368994981859458095482619395786328776541204012257794685
347 51660314949906036990047606859704611941157883737631531098835617758770418493559979375899100341435653628879098953186037
348 111963606109169196257202698698144707342763772359370421343480155726459846784668802323241012944297815807755616104009137
349 242659168940896879916919313936935432665018187584088469880887248199396862170880758084770984924180234220305286703757058
350 525916182207215495398922359997638193361519391314398934543719754558471219004053493716747634721745212324253757388090687
351 1139820233929755279862898299969093297326306093540411714776351768396899249043366088947461448230488039521459697388024762
352 2470336927498819496455697851305564662236621224699103772978348773246683708239987858500475791741034806965670414633937009
353 5353971050614281314228255299763675248217930123258407604385354890778010638907959110179397896865322641782827142459325200
354 11603682757492799303534510859400045251205439927031610171612812635357720588728244638584626495258344919395318796988897840
355 25148707802797572715894308972540385400270405666717764619432314682446207859792099814060813266848639303043441674526598929
356 54504894469137160980449096161085061619856751490600794047749952641844104216841058441197338631579322550751069866189544971
357 118128674617679765018190176326272770277999000787807899115991671948470289526174891869007709646273413157108482400367350174
358 256020746445646026545493221608080583437527716115341168214716084497719612344379853629514186499892176272667682039711024290
359 554874782289106600790012581357764334256339904864795342085046783327909097778120779251808595780383763006985836955659571544
360 1202582323092119317471130378298943678607255770752958607866422295262122051700982144703249669106262532979376350594629535605
361 2606361453024408945818146684853874865356017714609620498212587752856678350279642958258470752772882467476017344078382349760
362 5648777545927013221115772744751531319798818050492913059506310978898854052318256614128893994252329345722619338243735361204
363 12242618047601389445494143554385367977918638910554106193944429269734790497036571671714538937973804507891411090598221402584
364 26533474798901533805399948241112264964992508015790566267404271690531616355770914000307272194429887388080515945914718327604
365 57506105488758390317414576748106402460947516390655376607656246828134125982253829737349278192949417981789969180309831360785
366 124633211200106864049369892579110792020159636413550250563870153769963633464932341902561953175949826191644337339487628458669
367 270118054457487210565842376352822644549372360727379637700559611373752763124004522069660444136910936335284129329337861712403
368 585427934025946569733553074044005635272689210255341290064986329958077065867190404366660921014804854533446312361850685675343
369 1268800290399797356038782173731596306192521250591581638794816358130489145171985815213229854887045386691754281135426488723839
370 2749875917002724122636738898177814858109746728414746044681990236557482290550594715223245971145437864692362195174363521515904
371 5959817014645270771917403881180987795173083432215358435873282609338243240673933721274460693633090082729239108158195758703617
372 12916735125550787125239082241619553560151777902551162597935288553962729249238822510875159065659217151841615280283543584608466
373 27994491423755226278967185757183658840628126682638703812649239939442157230139969637377389604886186886605736459399540281945187
374 60672572632109868727110971762552973427107223046768074902692995662866486048020567245200210274474957669827226076182195553337668
375 131495908036926593133240947030577678008190040432518274667514324258742659758946224791104149176718168535270324352292591280022566
376 284991604613528663455727950013898017730725210343308370481266192452957336859643791555066363618699356319499503580660425106457773
377 617663438450005955226710336602127961040437149031036202105456005102219047517641326277658029717179142548485204584883550722267603
378 1338664427379324824279204951884408173109033280542846456591638600856924679619288664405244552673070191107431062795410173415580460
379 2901292739016254699880348077179983693842394077153648942948930576419902138528703642881089715948155376776044232601831441353051404
380 6287983295370896748187123380052101955611298269709426962625276478999367683947415891700422044883787141548034890933541870686319924
381 13627971211298689827473072250910140744291859996658273511612904811411144977432008160188092836418066637179601441844622896274277541
382 29535956221879735312407498754894016372374562084593237737039966632935589762013404981403820711758913916296861579309253045098648268
383 64013395421435051793935817709054167372806650125405973880119466135737492000725576315023281332332223309171896519823539377617040014
384 138736486558897471827466678062403656454603430745996168238774537123865443560552953439038529444665650565270785893339059358449264508
385 300684139249110331760345035146828311247140131604929812679251347824662983189862437109946091716806679490433209185107483752651614840
386 651673931194707207044259649431980740672526463477032442373159067521704186280416802544150787450081535863169307314989829670815513729
387 1412375503607546964029178904234334502318413270378795109677589332690531156868100275732989009911427410743831579157279999946684553537
388 3061047047767611231790817483779587758892595960314370552373890784122519471193471486881767255778058111039885667434043842495603760777
389 6634219444272114733890981408349491589470154636880503006346920414749541160891625907519708216854270738996343567900226634067171210953
390 14378370194230212495421827683713830730165980562743560647958202637165668899272612653044101567521527228058932936658642909916053542289
391 31162298922870546807035043205364758076453189430018330703723518616317707158189534758453292974649881753617928669317256463748670509266
392 67538174427308858456732662242296382442055717320582390002686797053627711679232020665228451353376038844048038568423224190218798743399
393 146375754120820101463758047845354260148418475342956607982767034601742530634617850128853277083957624119704746911363122718994742964190
394 317240754227068655574017719530949225754873330195048707338716498501699473526465566871858103579294711520983247387021591324675389521417
395 687557148702978873067116396486422150135092293594171594725844245199244018344984013342273190259579705061936371765098588390538876904400
396 1490145343666043937213089659812340322919143239597625750762702917398457523247704351378857173905673377674322628464532615598761394485400
397 3229597931515145963736162000367851712641908379945655838013855778663499757194097912339950345743062495327310949464863840649411925483809
398 6999520445157624656388764538301634192497957594256499408328593211920308373472041763975332755021154528548463937693255688585127636487567
399 15170088506712256180018651419538317690476640723620558497566776964655842928042802723768497399272857357485674238789593430181652754357562
400 32878193171175297097781989475590824512281230810198025376361543066316542402788741710315507398220252649581487169571016797546599960713030
401 71257038857935630334879520223928221053970832477164538388133157606971824962707411655664946339517658354900411667496783824768862317415364
402 154435663795932389834945324406277351994458339522967681357417609949234396329383599269293251033772783234677384228361526536503740903055681
403 334709028530367216740065473408161157985987075644947542087433389692916092709032127761873208913819584218803443145084844378154597567312384
404 725416209093879556488560018734489500166412025249534737736443029741344423195286598555589465432938519055407215677282321013419454891664192
405 1572197435864482289149862512233487381213170665929414953205886263908334394731906802939803470404374204665755329718762308149059858506805504
406 3407429757361494119259465330502972297337741307986496622497797636867422908442162321340346729035108200378929798025887452071404617995702080
407 7384936068775906792558985148298515396271630170076858470802239893844784852337864651081394010839678592150631461362659538024504404460903425
408 16005401321064264652484722957267930977432783404460284252233747010360577524514653804941052815073118511618587204178001811223551205416206981
409 34688569956813146929317526578184763873138757762929677703037210456137275027883905114091166841135330340768305284324521285003938183293463631
410 75180675667600661859442255991451261745944461904797559164085676831967091178614891549437662717606193912312005131084396192892664293438279779
411 162939377462772353477906768485396890484913786566972924051682587763556764358472648372701944013085245101839248806532035526632838688570920775
412 353139160990505466270906641613546265183052387968421527109795526911888135039332626941361944051264794339435528209712080847407231924202517896
413 765359908494622092105102699772803914010446445573095560113093430429355420811064599822743292752065256950450570360963927570842214141928531977
414 1658767574482189832087063270194905539960207123994731211031032263791732307560147552343456979349241347067810342533006121159900419362867033190
415 3595053563186294150041170951431814911333384359563821588079537609561728713828142330962101296403467322733856301057468392651513584176229621819
416 7791573889556543838780529254969270126922019248296038246830800194300878925851024270210623783853601780239780919534603739503989779663523946156
417 16886709087753693112212065304999587530019590491465326750326369318998897018370247792517064521768752911076078259194252353167855625540482234478
418 36598631785631831437423593108616567248381221519598637880108185122865409162192893960549013109697519849000354311428847740245756709519928328237
419 79320360267924677684724984507247308105557064852039749224298116192891682338019812808175709963071459992771183298850885115143971171488007303879
420 171911332365802123966428698431621477747814321345245303424428759758151503262296647610678670097058690786387888594827525139576399483167709419000
421 372584114544623928749061846206770900174156830684250134925769811008800075405584082677268747648332642630166620982674846275732420073659352346824
422 807503033689571548290789784660646122984706292902265907857436248218939428154750737311635148984769578729740712967086692526522646038960509504440
423 1750104537373572814326141100631363725486259333232720865256686448939510099150992978620121142668520055088831862072985558550722896313454017356681
424 3793008526223104058032436309398827796440101823454505132493350949756442637552131569122402729553067611295638019440350114802550595153075684835124
425 8220602468462814038778849700891500834236165712576220852195602257299457679438195749428757390431561413153000010806890053807397192208973645684914
426 17816544433605095492417199124347049869877735319738448092107391096461005375966173975551699235021585831408142249475132782688350808566468867969204
427 38613867629823657945608087088943710192467706667446465710345132859335775492521006897526100144633680496841504598385408981716919133058509171425836
428 83687988930176631773853337073199113145648689305024756487891058554977140046267718928531592501724407911562380389556202719115580017418744912302465
429 181377311341069382240274843225861786961839172021193227980788817066696610985589613994321326580327914862161916434891041504865178668490502629041473
430 393099768435859604988031769490258206632111258163805660612250866248524845566054449508773669781077518251121255275653629073393278456793253910249173
431 851966691984680983985928636693236504098658372307296173383003605784547421842935443271418306775839385593653039780853254365291080049581124566121645
432 1846470800884619823302268659618365581400443949557703980359178435743881978717478992395967832009436942929263793536800994246429001428261639540747201
433 4001863512500784429345128590231796897635040607573866618653100573647374826922494287304639076279978789683915837282000755012821856556886225541147858
434 8673254711102164715850390487172522675590741404731225609035539920716125794588407761236926776519936216921148544182802901464022133838943464947528511
435 18797579439846313187867670352445612405845218212429122629318714667656035649086198533521021882571982592935731379614257511268411076166940220379398578
436 40740068701663964765062586791040578428165965664648503494715469730401688075744877401969779389198430306182927694696915369209627682350663274236319201
437 88296112971759821211061889601163172829145341765525784776492377323763724504773981130185357412361209554962410563578828722199390563674065554239051104
438 191364516908714715849303850261407910117791309294084079411005276882144969905851980208796143965741804564339411327618354180741520077734209598377083104
439 414745078794331926750905932283203679631372654016662319329017989727196468437212477388977778843313236179080450974998410230200349404608207775288030689
440 898878659235301141499727378001854323963584950351563758950417788798219171521389085084422933008538492169836267835423392600010352229203885558493955219
441 1948143294134958278403431098177701811793695903134581759960707775975927662349989406501526666006731736788104228143698002985875533304933847080640415030
442 4222218711602000202342787522257534148004336656913083870722012158964595125789547015848182569930800115330567737367345603230510948531449684731873548538
443 9150831410744816651522580530657789053312874449962674145602094241019249816818733935722760548264556990318176691181606625553843054359250186935128104928
444 19832633320906791378971334832766408288234997564638756903924774209743894232049749722198529748891260433665983743304861965153020060018885223704621399373
445 42983345095801260430944747065120539464878411230511118489930636913067432772078310871325185230100344963471248533642330983188287460825889593726493728064
446 93157974825113512349268473313664070194947174281277011143499044018208266867273197834977030530518221659344005425653417110013498986712232709090681916748
447 201901649445245604822860709644405417143054573604723827145750228252693544794594988956575738217372835152725240197533314470729959656585568782226047425656
448 437582248060223156066703526936183934314958121707367855722970067614103055909645810193288879635384924060552873785517869850339445838348122049604997748876
449 948373747037496605252787617945790452522437967944965401536540722283136663418747645987355110136868365948733010817525913676932492709722576365469980142417
450 2055414194833054724859380770621631349578244072803789795826439678641822571246215537101061199612248398991483945038812677131701893244964307910924163540957
451 4454707361436670225493888577748133967439150781505355223556989977526210868828952569573317770707434457124061399509503106619672657871446953976157485983499
452 9654704986432122911959557963881930546520914945713784579139830281840476587026095684912948178459205094103311400390109733620041460308010535010051652362247
453 20924680526034696288508264803297648678220713891480774867970455598840056361537763326086043620432076349456403287759058588363109130274684030985650114565023
454 45350143347924232283699894690609542654495389492049387002254656958773471004151270974617024336330550147472313660651501876961982546737649689311082235016224
455 98287546092681801475896231518519627435300598949359401024565511392408536371570083720161957378706548754325887776568821088032247295780689978805720772660321
456 213018989660221826005220515441699609195111729739761100686983212212872839952439911945421504791418619872181150951868736726312009130913198124710233535324106
457 461676903735826775862065707680088534001144613505496048319065524614493797228886474652226967230064012988647711849524366901025003103344862139672233494281715
458 1000594190138071401170794385209502330467850915546746471830102442631572122680666770436157308298309229524253076139775729202842576108723314513057361019270852
459 2168591768911504533665634972280153437192218733770994665733681700530790366156739161206701111926596571586768534276698561791915934182914822189755004651153110
460 4699997567986870912695902255858350411948884328432784091834671985024085752827703284132678087163562761843390312450073060124188151632917484694888534637238077
461 10186323426916937961088063093306586465691276735639215427548288459883143980414686526294466035406102956509387284434908243852419174140206096273487536425565051
462 22076859287014567186316530797593041793019468682896693037730195208570971341870010795120158158697679974872354047731217686029028394869455460403545171684173892
463 47847264960264218714169300109571737009372395322881919640410186934772685091533931679592264171654920870878979457840718074898010588651455211985773182952258132
464 103699567697308822201443849453840883562976738561874680398626860947419599197962341734380388388631179694978436940716902274019124063616027302038490428277403052
465 224748485614366714797035204032049470200538203795397058347975905620572368324341457006135695759122640450631771777199947566120309835332232093971110417641150733
466 487098286980246208328252466620490304760260988591110127434340295601991959170357827828611070026465997069184255150747933339126720021677823823987686484643173948
467 1055690055176609808014988117679671751181220178011695872154300478747912335563732270502253377899493374280744363605277559161058728431490705813072684969453534294
468 2288001256395283034671161864808158613066338483176731867953761237070460057658182209028583857441163507309162215985881047054051054628184957769029475647090085244
469 4958794225252621139501755846774621603882924445058088339575927592358226650257763132116333813827684382322661345216026089060473073765083067880451442145059622880
470 10747214451769755312431067100138327651722933423071038288495645101778260561987226421010055689374979233503022953448303780582055536607093756640709668428001059841
471 23292480636549202490117695676928811650484187773085953365073700336623979500855751619992376441438179917326330275669706179540949297962202682661025623767138959617
472 50481885947170148390625706509454035072936715330605035736510582119385630491915128645412581399852790419872130795687507353433776371309657400439500638387373621793
473 109409592243441068652926385257075007574605673855820406426422409116108516527517520917802948080762371239146097591345289468392103002565050428241567345612340704929
474 237123844529169484149329305406344114645494284456685143603336574938171257129302691782888801875993518618583052287971246569764495206687413004740699350292412286401
475 513919451588711163475600023947933929260568019361999235945765448478909767849053756131580892494494044464373295334047890761657468065641417771679436852571835822018
476 1113819671934140271341585787886091246952691317252014618378716956033002890760612309045387975362185766765334736796899559560369262099707036174308887286276107767815
477 2413985806048690437224141919495712093387233257114255578500116990412580910987395946714219759702726880832058993954037705362781946270044588889630292664524314284982
478 5231841040915924239516461121728685839007561842700203900184145985885396813831700958219275710413505477915494443581132142016125913185382158831135728930021543526265
479 11338989901608444369003673502161829128295612021887298099527004366653736052623756081664625940560133589671319517286058935579637347167657008920487542807630721457984
480 24575037923222033900204432360882977126724577003930948043225629502887419439482334813222599186738632954925277438305799963884927486351722618261827239090648719627848
481 53261577456924346728595056109986695614146141516578790527077812701136384056302151353848002568778161900505235215460480621898764568955393271031405773305330669449937
482 115434028710870831810125989395302966823798043648770893176166345190216080068585561567497397300154520819156678086734501963739199746464826215308719280640911505730967
483 250180629651813177530225476598559018570599686872527052544386022487861206778066319062793724628550285759214029036562599638255204430802178671996996618757236688128274
484 542217473928321345604003994198262301377876717046877742157669273903613132062191910006248905022593441379525926234135643852911597780677330453085026606875410920777662
485 1175150088327707917804849306879687184091507163934442903041063975239956276430425704476111840740635542849960458248861119995687811270543277232678563799083128821743340
486 2546907461486898927774552456930177920703719484850202836894899793982534193092832518029865813130906236670561842137097630598817088437060956762309047764975586428748889
487 5519922673544247038553533240837707668923692251534025258639174211788010774738144930767022207260063546430764452478717494977041689309901427542930599708412717887305536
488 11963350370067852888184844203489140791555430867197543038571221798387683385595955197335369416935787314188918747611242393080524488192423199278005049074394606371489816
489 25928216850383273007519019945049920040589274730458597105406778186827439137867140951407084685447414743322251727878704485490536784932215510106180497348144612905686912
490 56194327529060418747988629577894244477905616720191439283174879867450289084816697723708599918696846635197428777768744044018275393358159283363600365820084962793339544
491 121790189609457803320161809967442777144198595447060757549857038399684378995511883872787623892458610935601318118391326946681904330590328555126833995294249463504253505
492 263956362453790394681927109935651785850531526120719219075958462210430672740418175782348511669315650048929909555089987070787079305232413673490881695162678111046087477
493 572073674433512888546012510206063063218926175280266067329914834780890391429266408812659349284106735581510566205320530778417484502303936808675355240753561702870039943
494 1239857550458380127127974052981698171160268377514438561361267194514015302495869475024260553662623314976799453276419780960453107976598411236388078239151326800664188731
495 2687148201585904902466357651912501218018506630908672733350518973134192098693634207050752496514068122450982856183996903983252145983273669892951920124490885193857744519
496 5823866987475148351104626202030990644421183623165822607685094457897673070835979553881144016000370829041907090107023396759438082283084279048795677853120312010667138312
497 12622090090820232842637172089958322286498362406886426268289253626373466499225602989672511766020294778190589066193153617526317172644685475117129431144354407420966061385
498 27355906067808722106837291246885987547042894777083144419985359340957351956150349988774260769872060300718015744835144566806331552821231575890332620719626023436949654014
499 59288564049707526136123540800488314613528927902089433121844396322006072404576848232778876916767412837276126991854852791390311384533649650432905968426976949106992249995
500 128496340730338049536664365276953459102533087946725366394871065605735007268986487164403070977831993767389722668610257781096912937753723798130267155094178222526314514956
501 278490630456896424371015268690941726346232842479184062490293038170591638934601020977160290372125635187647051698188615586298935763348780623805880251673084538257949507742
502 603573851297762232264956105792471558939449395248114828309546314278212904703532918604134979936514420212417827810241603384729654245902920813611588339959260270769692334429
503 1308128009092206030543614622867407851353176614084712592526119619795431269199362211950761458842438095811129356532840172272873128988250668785460519481018956423541092398319
504 2835111038180727401768130823014415409037114118849443271980425471800009731636122983059226991573742066575656257861084805047061119749230696487157353870283288851589767914896
505 6144547431861951378106672234835900674765900123911227834170093216751233464752904385085632078298803029907967517955294131789772021207034604020204204089221322799729355419568
506 13317102093690390673599390018230483287578560833395557125559515344768122719517383560904125434807043396232544316951246533254360517205109840453412203445299333173339202102096
507 28862208346568651714702033587260403934131687055269204464105967109424864094325187855057665451351369384807509385493020313137930709740410372608362025452999760961905458204913
508 62553178970928162042054081433165939757736548320189668911240031999550820266636017796817247184221913090300283262594078503128397238712627381546561237704104502090610844938020
509 135571753636591121688585413359201305033124993005416403106035694955981763457726551485267534434044835512695551813592562994694257303131223866589648505956916230220064009898554
510 293825200996460893853115700498865134454028009168206370390769857716327998152207828150210985180589369953527810547102541072338951178320544485772805797581557729919638729172884
511 636808527033090656615056438903160887067307411601083249275028305924399225192350436007225517034119191400688874000507025726738792925660225928453120407012971657629379365541524
512 1380157654029611564976465030973762786030692390152027102346945741129755362044720530054481754419614329618728159002552054157871367631297824296856146193455025043750611713417153
513 2991221174206323872550630198822217123645904502729890779379241475743688306257906383558010563010816004661548236486939250769709788709280038972665552086837425522866007008743169
514 6482885550717157825415187684768807395812685684472606287719989290755549933614726216201914034910815996825932642039428368242561649079873257102795927885397279063659220658166573
515 14050383644682764318727176690245715189096105659348268041567645741657151323324578630095591005686175838052234749898344313259807814095223779527845904662692061626544271604579493
516 30451452369220126461699504906770782966757254330307159964317995899572518120068163139828218808786541141543105931957129200665773789170655645078954300961054644207416154040536337
517 65997553863648883450151578714769731192399146282011646267943394827001578840255386556026763838555457606425043794251281604235439508493950669550465674878430718360516844416996962
518 143036761044208488391924490868344965725779406465308777740712756868575714805640089201557895585141187014574324818997784924917000984105221702802726251953776075262094522101493247
519 310004141248740972625608197185521293011906375856578559788759201392714911466644623541623577640182883068669239114493451704091678119992136408289929829829748667336947840982708586
520 671873208605911072182241021455016703047796365788041112400398048691200276522428017323589286505597132533733196347072052824239488501260572908139072079213763252465842083511014225
521 1456153477898855111235461234151012100574872804229768316414070214806175618761141360133010775432133412843559769535355599113174686902628570452700416218756422112346026005115466224
522 3155927225609389490493431543301496270804745642254992591259054968398723162865567892595191970004515279115287019869252126268962766272531551123350219267005291127753326356305298704
523 6839853631166751659824447291673787172431117729896685454744229132141578460879767629916808545781623247218066735824449146564012135853114456240780661872234648445879095723652632433
524 14824041985553511190439177478229548640677581181935598635458465131410330668731505379209497214802091926306797629509485701669313609681492319273138920391659247732796054613303489051
525 32128205169204424886126125992275802487872490182130032389184701209089598164993392099622866501016443431665685106201107961767615093492378836288727583110190740285804317456093257294
526 69631586877615826273745063156766424774253706625470828090158996393971751713748452794939688710291602663823528284213521351822384350990617917079354869507442966161184718963851991698
527 150912815252512377263051473019975932980399717848078053685814759632898492925469894143492708476192520555771786730722839698141821139704298141401115292129966602620077909853057045032
528 327073944867400579337135730833729034647907217809136602332241214922171184925752609877374139974784265999271378091276570930048170820666245078247528576982908411861280411458136557349
529 708868661896773198438549229045676429867263597273026224783368102516640450520306572882058533425648469276518363195994725041645339451906400122138267246640201981307048933187562713280
530 1536333870993725091243049440456061236052100650434792357481124675323677923908705287991342463802174924723967474343783335443641278139442438410198511489752010689764285091487703733732
531 3329702510542465582422651391237694920919594292768224176241254458536074743609855686130837239307754111288103902033057298661489804176984066963560064453174694310044613319695880920920
532 7216477497525719043982763391769686337138371778834991198585556464554212737387750734195343041350561458524714673053016945265438771866599269765608880818953717420825661279498505215716
533 15640300389421498093700736265683118152195775299557669508525253295502704872771776007930907457969205815875407013679642764912175411970620707884123334050963851387958108794118639910929
534 33897285255196828686368912790317108084449962632654534114042115818554073180965414979926167947634904377391575824019478741788467609851088157881472727884661185054229972939803704385037
535 73465721185850215696217279087956503824049501435407783123329717624464823500456104705743189078559236793022507580042689653272653709646732578778177360780257819049411221365521355023107
536 159222549791937361960896228017601569370071741023498528943378991492129658214402986558112805570044706627140095006636078015200081286139575381818517406741675583211079433572457990432511
537 345083665592992666375177295440651103182718587670564467788503482684084181123408682234865529750453947174414244091282726846775282556725549138354656249367509887972577909708137391353855
538 747901201272726052577322073011219546267766467240854413794381464765058970626484708738857719504844625837204449908081478412360441991265585737728113209735690909417245643506224425046016
539 1620929248864873184645299487264093486000615826624636082141385657226444403221507583083714767353528680918582304197789623874748050021732348966047940907183741408327828543652046400309249
540 3513046409545132829057682027632333225496362874761694617997962216978420311719621808851943906022117028249471590374458981310360984328349809888009242666050452313397558867355051057917698
541 7613839459224159521068823041887923886792518170311897064309134221034040166368648558429799738191973508363062527616718622556027792396318795985247828765043392609202733130056943961973251
542 16501504549820289617286178809152994957116773088896046775590883131274290045479570381746141956005059512332016220775856351621343133507082576894068329646974600245619957748937912924951556
543 35763776458124414480315608027163913774887615649720519500071534451674533038648038789356150108417462662687046964573608328563415828760059213371492136825944323546153977586568674408011270
544 77510974995345113307819053839903618755210693390338957997689719945282929558473996061293267507221513841666393833976618050797229845400991367183266645553391473521335234818265524578911757
545 167989844466332812653583366879489543276671331536964169104403511855254477506930323805499000965237760699578883211813154975651672089218265097089113083583137016477922602062147283273986339
546 364085058219400076044806484075326610638451306093364170507781306036125302320842413339569062752320027167135945009548970871990875538049992435736794840818358574264523340128073206923093852
547 789082995104446018462413036681271147835216459490582710247073356405487190010536204480109520703772876118138659631860908148777635070544070603033609606137534747817747075604211662957629916
548 1710182714468301419648873404115534504312327393977278224710901494889270516718312181604030065727573123211144151810613517905870637311559173373329656012947836590683541035675305654389438692
549 3706485800621061536761787080840172595242510803156688007741662643276998726225375697454043012769607597589044473816672214909676132721383016172506946722768264625495112650184820103084799221
550 8033081421055486180418689160436412512164310778079992381143310119257913632272679386478232363565993169046202550469452248465138811133782348513716203266048007418237452891763015056687519276
551 17410129321551445733159463372285923670817305266736897404928426992826462608571459369310163327346849624146590838768779610564519436826547024600410465648303976326065083351431157351576565278
552 37733042540644222569095215485686352315454433468032913102029127581171569105521547434372912386563872789434935479705504553793265485833049176699674748363068642087985597274276826267255500988
553 81778973210245572590670060390691494114084506634946041466038720091953631376436746735333110309659942129025760772078173806239687278663626231314732987114658299450354772209638733629437286728
554 177239893976699211409079811258547706670636518852606768842355016742562436109817511177579174514635113913649591722962482819960096791439363257698664242084221074585114022902869738866731798657
555 384132727322332260077431442913979833195776952305034963333108760752943621037922404787531472396393470844799544886480055381543327092718639992454813163578040901415855484646768006362222394049
556 832532388106099467659838307320877554822364210743172787899192753926770244042289649147015233713306994844166263843503948165903997829330180016236464740390606163705807610555853831720721412281
557 1804350756773828783822090193972986884719533126119830741826300576743396414530173870128593660896875509182663679973736824542522202505036676985061577286919267994508189943776008375398207461561
558 3910576573334920570240733141152457874763331477442294429567281605100419729544363609073147103566361792394078604178673437395403605271974157888011446685248461350751327140387343401568557217585
559 8475408164684679860680500878843824448732496943077359524075249771066624894801103727577404530925185049119870271768080684504622768023370623039685519548727745914654504454050969284485767817586
560 18368785832710415828654153136054881957130821311494504554702776316808753968732385056640958765474227904953336606303501556712227148222876226096437857962362412257433775346564848840204678272615
561 39810742611065270571244565834789674061906683607385721649028190371334902777016118266794860143908711915622277899571991962464759301409599951041438716769732749833810151431639805701979176929102
562 86281980838503139679345464231200950611216381569107810962422860555594940642120497477174763620684559359383075415764794165208660486470083770072685990258242508332760929615286867721830758686441
563 186999280323563352098341923794433992088156628591759740202126444753547135278105103983098333298943578286140561663245417467894893433661673266642690731707846643592174196549868236255034292814576
564 405284284177281085956764523342681491567895375038677149181949666428966906759353291312706201195987690422401357000853139769691169492835393861554915011353413729856282603980662135000322701226616
565 878374241424252639137533910877973228779578491848818071471302504996781730297588303493756827387187643086896147537474999528446707934845550764005210633154458709609473520177502615701866135407937
566 1903703987841138568957306267817377020717546152105870745357617056378666076883993772530801263626667568549962760547810589925900896438019812741654505125053385401909049959550066425871102735102623
567 4125905226280227044264815232787432713729489459630013354048473977756588548567318822388281486646248562319686726135617476335578184521820885387271492470683333145977404779197741245041772921128042
568 8942090810846714931397636424966833675084345824016591174853552154001778785213231360303236599351436373564302634234564336092479253039681904980287548120721590531058303282890287819770242096601462
569 19380228988322960433319721354964400021751877452484934650655931202671509194801906380279059658208609048199090282145705958021527722113851989250801939626044054106026356741245342579337366782347988
570 42002847386009621658578703692636455641120217501984230135269708530387761030312019735616298936871684497436337435085293832363471047573416050121236331762778613781296072351278484061619597352003185
571 91032938238005883665570714499874260904725359538823533247488473310593812938288066961300939412828369060105026552320393627110458705476115679093606279002988485974799258015600974158130750953141120
572 197296049196056173393938018655570846343335503362688360045938858637556019744053594634307639366751593876215137421403449524098521445148031052229808773635393804143043325625310045933792253603875824
573 427600512317873120097888736210585412668702932459125621679736472729035321646513106753878790040708123935156737440317990177029099011297432919402424185391415672887137647801234246206270506975209280
574 926740291453147177004775546080379786414684231501527854523755607456675005248464084477140814575030242573136319052563922543832511191588198654415952593207954781734089630245211919607596485743034608
575 2008527920481552504980666400544892680841965645889956753426117711656594516494885053080405107421144120533281826299477925513778416522115927934100420064230379891111603969755692182742296488541277185
576 4353090552508803145924282543904110542281398585113831531754130249766945480416989176593475673708321409841857792241636899431574333732555973790541187427447921636491125979853044970121184391565770469
577 9434470472184526142864887248688652962802702555211054543074023174556947022778737364553527919284387367743422076399175956274394740757460875530481374459085088201274979238580795280367632155549465279
578 20447365387155408716967061361740152466629149390269539135674704534583560775325302356482249465290751099273962183804352342195713585927848557389737812475809620098530455218750835095825166311505464403
579 44315656348546750772511369704756147190979528898317166405993878185848085392277953774966245255583549677794177091301023363039082704493318256467301464398962870062101417257699115565299764449268299783
580 96045498303471268042818643618194191428349547446435616730372174041563102030751047302250513230441969554831335039786283283769706152354606496515878612182007724683099426537138691974181039609059702984
581 208159790567213618233114868209960508589314530515971424308127171246709421373530762044791972245852633927822695610609639284748834946821047963472372231269613692611178721321740519024809872437038070473
582 451145542210385809737498243717150143669158572092805516297228102712619644404400402889741711538800353839389471909377363803929480652538424062847619803073466524653066672177884285932303577496803928022
583 977769528407473952411450555210803110438854063565670379220289733302826247800418354279911235982851677855131007657253517899895498085982281176193694779371231083834665199231357531989855667718668230491
584 2119123788740309525614655816214098582873411241172585675694944533874624685962669127516022979318596861618456112230746234535631291467812537157619785194488559070084150198704494338542916894008712064812
585 4592785417765282996444115136912315403741192716516829668741969852525782812389794122801502276399502501778405756272317357863270649369694529297264565896568702712843150264237915848014005117685824720462
586 9953962107223729629471644967869982228273072048659744738082516017307160524082392032132219074730711889829042543599759807028026225366837438384143818350645981295719813359068414549835008887978507617485
587 21573261674449403439155327655241680634601287807686407759358396069525536009343437193576399170451896689964581718863451094068085036123976569882344125418017012240323472015260311812437043109743542536983
588 46755815851108786715454167256986143706632854815878215779827030297618230433740948718790647187655853800697847279777099558450239752863185891088642656550729270176348793532409952221793365937474703685928
589 101334065700966373020272204679778571437790756864229715687103416089678890752497784615821448854788007856638677733390061724933159350733572560429771733688149789654418930241883619429433383892988582417624
590 219621723727108396816930162646880612959287018761108348947242643950764650234574033821237390079377123118322968639687102110595415334178114365846562649607611146441805332865885950702277660753403094849192
591 475987035546392236909320773353382047174723994139940859364098293572421664472010453393705556118487200162177254330451844318903566773057636294676289793342428469762751222532720248735074960660881024398553
592 1031608595740555203157362945723186926466727220275091508859149464130303341813669417232782178766373329681216555189043870598162400055513996424741313306732628712474820384309198433872195614060104725470356
593 2235809413557180909497273970088792148134736174946091793158604190373849234117732700694734085209269700341683055383788783566448088238703658484778850818113100440723316097442524663537064901591264705873602
594 4845678636636807670758499680838168067354291295198748790740642086577049686986275514413776088104766721901369071507665308322203606382975806220287540091921204980383086468226181282934440714843462721670836
595 10502058586559320739573035229768140544351757971485086022199512640110867504237276957695776541700298225371794306908757136763142298324929979688203728822039204886821275652532649073785488517015592801576700
596 22761153354584507509532788031807577870871053767938434959104684675573541289718289435751039520599514792699422406879296798184410276732930071681642787938526892657372144240122605688199976956976445972428289
597 49330338215209238424686851735106182918308384597319526817159450545164434681424171360389038904971553457107344014039454442845034511345807986214677962425734691172060385352087450312213342770855974965058753
598 106913838262804274650300005901872661205066536016215241346941568215261086038483362664432194468655804424996645839845003150290126435355839444742627911414224858673984211109075484948721131496888756935968133
599 231714786998173588812425751238142861440906631196523692856102773906530075945395161759411648420862209301318204971496076066114024243733673965850260437002810693656136628283824563491264485992429586268900061
600 502196379683138872507439097625587353397819184693392665168473466769500568501748014971318304926770775882272111278816463200144703169961264936933435272197083427518777582541284697412230123390929920547270049
601 1088412211555748774726723415856617610828332487042539138441222159429728746003643687900991869012503131612415011428293065869288809997377677600413782043335146915741494343790705506075063677872793855519224242
602 2358920116093083176506970443536258672670579140776464530511797046203058894982180628088553041033778328009656754722920899847821789494534928498481328181501842496557185717294711701682990832162266882033607551
603 5112496952009426779742606036320292004489202691620978389754028777002153482148849126772815165096775049966578598073699171433501908658931659438944759359531559684608198671953127652770281803519865472308863714
604 11080334982939407979693229265540842851873176813188591060246603924105993722897279333862602533984902391632705317278447740647714959886974402432164854764205319598465105922844262081614481467133307000480305345
605 24014454088993747639710335834062997851264137794021052820214287141589608327306884945837742258171302988026920218450100187104763070971355257291468269139585921876368200275015613570311473033990303598119338176
606 52046621882852342267744288519821063702626963678365818412539718211527132395125043833837617306852631343047121892739624709859686494595586820131628860968519787172784680340778582262458468883040829036267068608
607 112800850661773690796086923212138859173938976957797025434517440820993960897915947170433981673045828879436802814409723298841765516992933842807812451832168516843016849211661597515924292364716984197743167425
608 244473732390534302561064778177270557953063121384404085398100506486172742401957878763493562907573026330417754658113279475502235417833387635347741681174214212541667220381254379984463859268066304077626175139
609 529848892790422444942749429892463686499012099764812736550114761693942987395550100002015804377232846727716988517343458479919049541195021323243164275440445398099006718020223555188029650854742061381372840166
610 1148343613222090485632701781565780187744575337638550862284798566113408200684137893689970482571653036744613856797173331980656565790159576667581481909047276806693759357317091235775230182742044095561085187434
611 2488809681347328583430058986348235280270257960235845516578320233416889842288228511216731688776336295575376856028665601373607312143805397907853562656213917897696119093689896619039254297267635797013253685808
612 5394007123519598990802599225511068016257343913862027009386878537766100069845349051320571391980233301265681381526985877257494222075040819397301482672136587069209417043167450366902335022757610411156383423229
613 11690453097574458498829491138338204967986908065662341643196817475506084726005596560090675243252975557440326715908746137913789684091799186926161690468428957056169128200409558161103779224381233099812366946880
614 25336765506051648922833995603692040415584391541260502575309424831278631539115775924657113058316528430047849885889178061287372107527198434389246488822169431737036630796024111938975197786892985036767569450620
615 54912472677542425685813524726361671627289859684994535334419252411439159965507628384407570506321527442935902518310798626360133234683346481693797597432115064031495325390256986512479759911900199204786082460792
616 119012020490209156809242241062573966875715345973778804830000994581822821259343180582307920501827511579116932221670395990408472362906382054156787635590838142969660051916159489935114528140620670806766107259452
617 257935225469359781411900548758331770405831760082766356995506305743250583198620341124992898448055898838208509302027775626917086028678273869431081812653155150748246217879997921663014237578263890365552321831249
618 559024040293499458632709089153105942850553279426609421363673225162807861624288676507423215295206514666481176648894938386866340115144019071894684416858296194467606429157277684493926493680924028760703450314045
619 1211575026471872993316542265506197032858027208844453946400945429385283680405757039497293128046779119399794352253546879125092403086794989714344536412762020070163225815383000271079691532167480136433278345459707
620 2625851374834673992823470484059309243967349326573718404337473226814993492700236749717338360261400919842713261430691982690695718352375314812153303076827452405775382081867822753861356747160216814192602095893559
621 5691018131002404648440660702794882205014395644332860148162619863459029764151361934770329000500882468106717446120499799553958090293560154212700455810078240811897391727478055706732190928763088103581818347945631
622 12334166235679375194015085520589196912982375686747984832988634748090069834513478206746492717625424176276681941537495984193209024380099717667266956554956851076243216473792940889531610756742641515638592755964704
623 26731887551125576899270065442718572765859859700197300362451598881631659598057399701720807888840395435810671628424109174219918130256614254545379794208086587233810689080487651519124872332695498167328391327778017
624 57936126235991356062628739364918676806608127979384835293048898083973206996270645829470341959957735537382654494481362973069390840094969368646965287697099043972656895427201115023264427927208569595737082520584826
625 125565196876319818659654725276179405928175566511673298982301842857429011782008803208244580445896836138989219080489375749554726498887836172415049541790712347445795566241014068747322116908622145861652755588902035
626 272137950721226205537067205779334083786480042663832066421744303134828335354009003871511919648309965442226256421844856622060027388828791004603025403653688006347440293570242000843820776499772537065204313340528900
627 589805663234023469312010993533778033566268764882234478599374307161147060354947324969680474544422663628099631676985214632760316859568929684820032257054917499146815219864922801791559114110687571513189863464325046
628 1278288160328213630434685270620387254787726410672242677792702939577480897667709434599568420746991478394407838621869921720690930168311836882177921310064521318060811933404017879418876135265795165314813801050795293
629 2770439015243807595847998313817697829234650693109880906551056184278474398197399395012648574950200801094731218730469888471302240978701422287706305136844561316499785034536426227650973260512545468243339564180991691
630 6004383499268551364524634700381240004740932403505667574117319227547149288225348666486560314577972832180658217596612320738519688749650711618955583081302728715414992429251226427353735101921183400801293947267042420
631 13013324244971949496779066301577316228756824176286849735027310765216051529764063432294790052328390244829885016610965934277504095594910776304816973514147261602445410549042599448125288577195436225733656964516476836
632 28203829406533478744702237553303388403136666899669645766902485942244732218224934033306239656920687663340623371582910876465342596451382570367700435142951466249978546284313846527714879044938308713342675650983020764
633 61126271674986395648009563769905775713373540408769126277000992536998221980615634362997875028045452464226331831471008614772350880057818352711240972148998278431650222018913815399673843565164628609731203626747588189
634 132479211777486287898565565844560894633340195889104881676334990188794180263765470533941286410942597608396373955979614257500592877704472398739254217268582992137759568059388126720709346001222230037603995044185323676
635 287122722722283023837162936550852575154045880052887871914697961163118946864089444310097478448729751885985903332169842488061384858828011776660553405307160521177714433184021773518809665596987389722001361552482079206
636 622282219205254231198224778096075449186773002038690072247567196293872274145813187140123109839322947579696486946042478441440638027462898917856649808282296865430009930927152967720959076021803135703641847948617434940
637 1348674729284891692757814165891140726276450673820213599513104787520365549021588594520368368363482072929022437014008986318971209402299209969592993707572667389273878661598086955552811688935643875948653435804112287408
638 2922988106159787634232199714395137088234994906095395593808492618076115973216259296528818257295753469738647184938871123645833494694387107193758228611186639813727050280340484144259400799990337628386177538509214173185
639 6335003750890917748115018513666183264295354488339296090404630323651965510130950102135190073853199685264429184641990783759116813165964850743524744659069434737623465930316381875623948554426553410630370362825379348097
640 13729878831606895424875500907457503480298283990842788091993702488689953158988880186341056519034722419793098399509332474249260045657921697581205328431385422503043288173633347393688825023095604375684044756833890222161
641 29756821012788863445716284659108568184968794438532771168202283433903680503856951684700214065984544599571278739405472303279022843992097111447846156656090790584586779652942564800308359891395091687887323645739967646993
642 64492076561430281616805614665940231138151148217067567049399829834354427686862008989847501217287963846544135245612469103229319125665667870056985024820120183403101353371779319199408243259259242151303817570381985088993
643 139773934097927844517392361472920912675104213561176215717103311043103118918321788853633988578824552163619803275471855214458333887017112915838176091828456137063305038624879378572609474195585461620350995050056847977442
644 302932603427688376924681522180124103186799748545501263495970911579900275635733800573468035378802878354462486901893968959550783248884135053518195208435514501856829769171812341172917185761329939375484227339353883926663
645 656547036553917697259550505101836931304891195523131534222004314565089697007632277677015503533745052623063737652763426946596937300595758061568886073901235232846808162889924200325029004900902739811084112073894810383014
646 1422937004239050899203354744432500395039864829342669696291948531553962887620450186912047258865774690420286589756551593172421939225637994562264145260811202573270974875146116663624743295701427044586760290840715719713881
647 3083937030102680196215320061719630274456143970909408478380395213579862176396841017100073159681441464607485363417788434237044139188670958937518098306905101191604971637421726531511568633588324614247702444228323927185120
648 6683828994049243298457224188043941234858888735730831932935753562734080992231412579709810092150523983810968151718956488303225877584413002382403294923512230683419177026484338038441640991086645727600164519166051854887720
649 14485889168821941110052947269121183758098887229439746970402254646730953560998359286534197473839774845045060558273254292043070422338236470966719595069452740804225514627277707053212752742721971921522548840997951842120817
650 31395325224241788628291826609734644537612420377136953055511899930461817793171912336602444512578695324132392286981147973810443908131805700197258314211848834042748427908067877742589095960721843035552166404323511865105575
651 68043213257310295139843976735454776752877405894300650685664856489574877460223180733280103366140976840311382505448159687878019475591747973955320321633029866812529851857864909102812831048604081826132939317225979464170306
652 147470326786258707519217513580683141304272287022517273323865210573209283186851563863978879234395024940047207996703824102740503148874066526879119335354044580135348390012907212998045727732263439694215565320438413598638190
653 319613025919369951338811501757773590571174919758921234369123222250726086011983110786690827833143734142076863717474942693157704258002377015330501517204113840445444829083939261213581917802693568606780066628341636488948092
654 692698582579220419497207781166766912949574993233331880211967225342170055181942432566590799906703183261541555085166731713964979346999713217592203787032479473632270566864279463198436991076708864132387956333287745481760137
655 1501288393759990267359014943730845609604951435602554140920108483907844555610675883009316544594043612250298080483310981887951251649480275007823174144341434131853017464087685075168160826445548547267315177722826092514126016
656 3253748308313722120274085846977017035776544701072895803562306402821520831066603122524947588663184447136966039258269882508599514237523494882937691003640365873667966234441259413102883319607140104129767669600141697712127176
657 7051861652869691024916329115793886991348531689659088746577491750021164090184600228914696064344338034169004695436710964133244534279676414977935864711649872004485931273649391113960896300868792854566661432912396885879822912
658 15283527814413624868780916923598426633799600740417620819986733881851103561647942129937497509236612823074254532810773830297037832387953400283495841334334238550196531226338033598877090526223906816286010487084019031981010504
659 33124050634047694647543299936066818087807903067049289986313349226969877049798978486319327410902056979311235335421381139400898934267316413653796976801242874389023206450122390148331116503797521252124242047739526653653351233
660 71789886715304236585333293158111471481027597458972100124145207689171751765705736814278148795528842831206112226816508487220114884953198510689457527909150677125191185250048173315250267813453454774175964196303671108920497557
661 155590507077015443159651405049674911935437381970980349774712224397407888417346522714438608292275604904121700365487895371037584783091180254715470517033707905093413415152240996038970377407663098198360627312913833482071916023
662 337211924967726987970149754449328206201140094663662252961873093587637444771257862001769533642508052743531719477681819019940857613324943117064699573463774415909087094130244405244112908137729321360708534563504043615643897771
663 730840746499745720386175370510337780744170616670449229178428637829797452702333479191903261110701027894332029192820475534223031180563585890731675910202662540857316877055142271988916069257583994369485083947544506764072909767
664 1583954057364443902132103485858776893227523469656588003510267015716974569959530034315413784279967346732046741270318488372602866994934823201062055851877287762018106060945606964780485084237241442379366732494345274702616092360
665 3432909929909274650446988941643200544446590197790120956411075946262812968583213645632255362344333405366949919965070803723262375054876165760468091351771876617359770000120140345613762568170461543789801623575970079209423175305
666 7440159348105498926054715941983973684530299462405548376664215802489151779676417751633532053751247232387597301505134509523787671460459863485493329565291741116648023200327318175215641435912479051605718121470740375681180375534
667 16125086954047931253550173424483608993685287658674277690561148249255822546107176590233400977312279516755158323284549310995392009593956491387544288760165941282303296195800932385033880971337587587807009895310779849897183306923
668 34947965105319383623531358546085543775423422385261211465411703258977623792468055233084486096483090954535462865133656019015518647114769772773952514168324572911418841610205598042017591911576381085727902651576359692721953072652
669 75742863804899940143046365624717340501008392642114868365955155057887133993659363231210133581707765654265951169284167353841103221014312745008442669337670644193120504156756893694230999015186215333846755757671868679314659440510
670 164157810049272455961648102081274660493986008292872931531024437928523863354565572366637943864170058369343271141874302454632361419076467622996625865697371816825214743838548679546069082498063687027391780363396553544810301218429
671 355779874782470488524944461864104872923869487723536526264107294458990076356162493242633172613105674014778436676233336190448180989471542290573543951318026347296491932144354029843291459004782221356148049296255298834216889561407
672 771083138001397681198129683995092598581562880227731431498757978801928415547985330516783216832285358621732290518015255179261640387871040073277622025079987659798145193658830830915039973520168453090185399713034986595137401044160
673 1671171552560727703409030718194377050380369458648822948164552411732409035541788046132207748441722664991781455434482925141801111998461972483359111106011034990416890910219278674868069698384488441913705188857476365057084437101632
674 3621936754222176706609755326961626693849977727672788830718112618576453466366108931684196658141844011066261605356382393356182623553023326842776713998983745203960183464754187539132818015791511359452432074423670602176290525247424
675 7849837936436973812801636547440144120060330911551755813407214023670024689822433101662843228026594353941045902054176224848358039120397608573771129246033519141252707173427591816306696076793291710629762063852314584469925008635201
676 17012984988347258795733362375411958644203189834331731041769543429160955555033177823969827348415722548488277285656058757571376699494361881272142673151438569278934521479297901145069128774820337786756947914043745903611231447102852
677 36872310047346809784310006483492203355972502378501425020797251426741357813983480566050623266296504012348149930082439027547186534192089739190610390887730954719877951862537179085049624444066100107446804320215419221486612054274122
678 79913504253303219969202783548090741813414381212665040445655065016224075587887307926578696243465584736995170848402323162222816685007174634081588770494680326397147773305185330655960592875278482780066139990325576872371918222806036
679 173196855684994871415650685796852312162987434703094028015087501629212710057009888737118345784555575641679205794887490605318735545130027483770958872125327446215253917464577694153904041392553135210365519708925563447402375533024100
680 375370234348458193859193845384068485783765956748058817473188412558262575015700891886094532985450775121913756550668552874400227458642238553430211001197422756329085994152642942296440703628153789889236212251203571698183815200025153
681 813541402224334474489983540874169870643412429156330242630198234383622054686377906884843503799583673061824110853817392588424579254708667194767055099281157333863791243198440261307639663966578362500156994703200061758279286127951489
682 1763191517521173077921984980789816853111591902859844581808159053989456679307413751794191485281400535571142513247749486629963896932584616480107009514593843217311922307753344681574038950419837434699260292452133338015580973132796893
683 3821371990360426317608627989408751910122959432616797585856002110193061835190146361961573031370916980626887370876111396750523841206745860686164359874125240852748691151755624771798549576020007389325697698895325112559712572475430741
684 8282074717124907649702000852147868094960926033759703295622736206303125339734579681907125555879168753195277010033449322444943854965530883847472370084834981850161055054083085581296896242447384200290876187691404076880213107061623153
685 17949773482683126147542833856437378907901071111351724284587645944503349496115761572208532836287795398293553787019026493539821742525849546951150337432933726317311507851751508901305257003997061795078615107463505963624816212569996482
686 38902615477910459579582484272510635149322734363046516240668450779841907772591197561295216499030440796561126601384572656823477566565767704417010602098477006077050002247667997946554302217998769489444406474251406884615031110584822207
687 84313793290049580726991564342812876829831975211705025552077307130424506637690997207409909050863670144886458266810395472796477489331253064783722907029490465520062640962386602127067744120836879376741112670406848443405855181071451674
688 182733619619835365033361942134149101265222498839155192602943544583717510899952453780515779434746138709602342521138829838116577627601706074556286768026804843455032731788191402629459233070397790528209842632284941812165987069437939249
689 396039300764178016752249575394121441984376727297543676057901311841051293204035805834504965866126387224779457813393264379138545795215809465157181811176989699425952295440848021318237614550066990788058566957707673695302642899105038800
690 858337552094073528526756995823639803878588533872382369102758027497462141803315434768493792331973282688787493905162714108737639069637295957343378374950830419789172067807271618682361231386727826262906524380215313214076587382091025904
691 1860278391344653262116524873419734740031395218294253424996571687172116767197570862034232677641639688509181610137412215899106081281286201325990060417232818683233464140907913495962305667871598380698525334439473260350007989000083149521
692 4031788758235019313431093958609706552983800005577964449674594408092029813032939202916621914861608603212304777951621658319869640641140570474646912283347957304235054694684952497779522982830629266008048840113556987757042407073875571243
693 8738111815232422529282154657645246736718648773320092177806173740933115149305950972368216637181619547668067238703179046017226175535952266900695300517238749932483576292443143033454679324174570613060031674776659714456853434662474404094
694 18938144499646336035910304028426077780539218585571364841897510697317648014166845519777720610246641847778733997566543213822683273597884268652691652236416031472671239948657086695690016160285699897941355786579307719052919285945188738434
695 41044715914973108501101570653919687909100612911130915597288231436986381781117141891004218909798514322988106433672656042652164332985796869656357515549191786767726299269879145756531655947889420322655755772887833600080530785221713791480
696 88956376089130983447618508600771037635393561629124246971825981675890577772042578031293799836537553889493827078060564117825878203026388250189226471838027107903048105149424395665149125114884890081131867720397933263763833773986006478549
697 192795507789692521782482352076947806497463069802323323043672600427125120406519061757647771553304175107915446852380597775085545359750146743781339436276770944138990682059813768081290033384519592972283260879911325638472682545588759817152
698 417846471023530937832883319460166470838947636262717934283201630698246165215979516278600382695325532031073159066460914314417081179489235105867936310067076133383533968001431137570970089935675038297949793452915060393775559131182591665428
699 905600318951793207847282183951811991718179866522646613150286550928257520624831022085223041280014032526975905851980154042702760271863287383445813495987591188960010113772402467363004759350756181185553368364469351540520104084943758513624
700 1962711173979031053443028782177708852543580034403920881066126756663501225722497394982418114543504892168315205240528004391547094682805797165262550370231987407510151588118020205014158386730576312669229800983605510694596950258058161962644
701 4253791735542893463388844366265068865571119151840148571456920160984782670669938247846566700493960309340380598015985797692362379254314264325597848718685729813133081859790557050490434231078876652662112080003237272715412405344310108541201
702 9219259751137657631437704923302657642743266605139451764037064825205616761915628506904129010606894997272132806780987425490785772803939430130131469046993153290768849365550697093738044555238001388254280160893075856099664011011264901371245
703 19980938335266022164174123359292606587407170021507113397959445509800485442820389433816867411105190216563179641808899492589382058396648564619389044076545053775158437623939938282046415385239653854898314334264099314521860646985212598681587
704 43304767143418138134457178281328121746858235303449498152881560431068338919379886020664264537502598667352091206284349321439190738027631263774004629114710675658353916823398612625062344897035472849078525026852158047528919481309226175770543
705 93854594107614502544809358363858552677911245780614201020422441422117378330894565237790089995097704798656780494319210749832088411876613713840318550773523441602851525682056443245280437647575909280973064881521212073255578375687471633547135
706 203411435187543615958854267271992050089643628814929499068199718758070672511885284540706529369580819805646636197733591556391574551111798121460508876016674105832360520813283241471781149130048227562708208918156406884524059896496472899902336
707 440854412705828004665490747020788172430802625822111464837789066665866643434913701303911051638139171846205702347864732953162153556286511278291980456236055807906961614349628845122277201159116159463256668867928172763365931961770324428390657
708 955465522491442358813350056256586007636663527575113464497605763755327405129962158841550673706959504708284769521851358907048525495366835824781369556366474748381460890766221731128175926767955376957516118200144382828551027322509917374000690
709 2070784227987328034955605228620862725806940919984740358863327134441276142015328251645212050406325782608558155336952886889647674515608223964004862405659173630408241332562825458779859707855829401507282257003771565108843021938370411226702243
710 4488018895437936672008825340022225629295432312914578002466092267701607781409510109924628003860200009998070340648283019433640443394667295583128704073698505765569623341077121911198467124318137831623957020905591309427523494874157706711348676
711 9726901206595058195918466255657200325140820766003104708390291083743155636966120100911588575124361403408441671896674477085953687096888349531701178926637990881784826350834340140458170155205532502331805249938128440165757860261598770216067558
712 21081151681209263178472220686266816732703338416238804712771170097757018813803846987701491697893365896160153130630530357314808798268670199446433980183566789871691429720313478098714350105491872862125470806739795399091146394621851551166261357
713 45689263905017230872255623416757471809471707397944908533658159554359838350521784180898555248906871920971104488842777021399369381754074397715207072322168878423053614064510128096983457313930055374477258833558663810466567258803875393251309683
714 99022523425179685882660876646223155180358572155693970973480965695295405000608939848540445051809840419954684649619147113863381697989492531060197395152421552784331784596013598716341478277370151349461092773158055790477699992858588741135917964
715 214611908956876456363805316243602649462841320210310975827439861843177814869410357017009863452276896248028213319034854039561128350100534570069580042743233420646467397475841254948382105805964939446084319618754672387398783376300467910676185004
716 465129244064515737197003632433946346999665420575112140596276858499248488227930960558736041015905694069073094136785122320992237082170699068643962243606011191014574389533751996293931089128661778534413180720758388980683761822729398640085864340
717 1008076461066751320863023493215173721668316131153849825019933862897736007863357341373093291777123790276905919165027964619701050160995447561711590433016828552630992792332756384860029691207132663070050070620330919091432852638634551483187673925
718 2184808124461662283324746421004296484061377070896406502051033644701151524079666696234941458290998483415233153538003328850140006074071697096288547648168847726759620516765130244076276167013144374443594629822543870172870246016252970550549214092
719 4735143339883629440390973108881021230949371540009105733682319697843466569567037184811635775085513710425679348781067952219230767879698354801548333570915552887832380750528255913643207869334523420426728064415133415997742888409870041420159152558
720 10262494998167851084913427053021695792280427940529824311542933099029361547629778890221762909677475740716860236947480483547356460289147016957465826771376761354463796347658374245826232337903817813706626326789258685639004244358548889777513088764
721 22241946236417094307649778045914482952848595907481842081918346370631961740049691160408234254349636966441288649783429447888062719827657416556528875140955452142081982620863340990315656990605429734956010186259832682561247149124764932898801227800
722 48205058562463357280588388597363656936355223379770248447801397125393988831165729304373227384441694385910607672266036575378197700908509120400026843540506613689688267858287757038302965290488759907276739858888066154793574054710658850201457594497
723 104475015194751498697339287043370624636358328140191048102574607764271227477441041776989821833435803314021269991384424753457142843712719883899598947371252796747689574074041224336124024615102731016626543071896601010927339918267906624664319185985
724 226429116060507088858047594599155621408553025755960985341553118575461886855092749069223762002634053122971398133087198510414169334478192668034700079346160875732362213355856720131085318594399605525525641390458769005755156446456268432605139060457
725 490740724032153503977043303405072194023620125486199386143903034105038562400141634868541691415508104208702073112065873463276500825327373055909129684630897500867933870485953937961779604101340415408012760403958424422832139244568353576579387564969
726 1063584323489775283463429665123970857603581353661698406620442820282342224639577875363284380102140882376807942104020912893187511135175758373151058604384335711876271870799327044696388876542383722056921869584878010229269481871240279335581709929937
727 2305110535515869628618422477984569720258157681825114081116217912184253446668802081019656546432662382156558488437046152498863867093444617571812628023129807734724572754257785904868808394472588347300508725360695159086661795756719577589710245455122
728 4995875233955853491493397681380610104493322352486927307552053832610654291006718045650950619119883719923869429724715998907009697874539183898404649548101265857357724488805812800809731998190012978927976512504341462356842266649321463252771766570087
729 10827580269450217078866934659275928741234921004611643233568459226189466871995874381286088428634805238110004790978151303135593095823176027949805734893874179930566240340856516370608431713837056586097488604538160894524714793859997187848861066399166
730 23466657792924299135708245905328428627432253027279489663146068679658995580442042393532905587308757387578384846710040273487033627589558816046413354486749873079862530746090958652809146629942842141393090433318787823427523472133574318847942668691401
731 50859380791104156573795599500874648746316229241511531137721860634052180530283018162597808035766063109781144609371684628047066201222822927803956465487885329440205476063715940991279891291895804968125218214397842169341514387405476317255561073275664
732 110227738320472417963209716796310374171892694252756596243741211217307251849595340588936722662043921556683003259077715593591750764045574640031900161341394460013358151065269816836022187700133705719258675459526270867338777883451044000865612522630744
733 238897015776718500611200707070366564810177347455502920846226353470457196552590165774541185730227213328871268934584245208723065398477067154683251406668222282598454065275479008113779497023980686963510121581192508761811963355745532732109206068284513
734 517762452687662909697896313435437784026627996060557637751922446027288754120055309416471248467757257863134223579998906597355939949622759414900972391752894794871859693718348963880846366231590115326741162325941266429901802723597686736902606239505327
735 1122148623504361394850097512338456847392460784336558307847019433748394597029638264969453285101197876542242267554152538596765322226497139032821936998031404303827379952980880101314348319381840386460083567988771372350838624817555215421902794116577690
736 2432037175921577368104488230357205196856542887862729516340893258938480582605441544234816715518279314251630922889676901351177928766069296929608830959432603885789616352278337622548264045324468630759197948872662043773281133262855837375373079853432998
737 5270963846654500404518836051270679465555569860984385793612332214816822949570612843135035190998125452708272102227588921520495310231739994490133403269046429669012421058729730522787204894724051400327783876869765395477128369835172813099292308745934052
738 11423780914126409151869888529494529261840693632873489252961459391544557072167400351130197842679011068323808332397289598877649791362964422977877438570876795628550756591076160554187261246291594784304321047787347706203421517184212631746257467471380385
739 24758805821973032725503470702419514016669983291865207898456752109973072057186791016187462566659559708746795021970716544905369793201749342567754694157872997890088075772661702327170350826166374795322152849336560791005182523651270226541386478205085952
740 53659858354964128076438973320768708180464967973320645141275935180582491326573952089015872739517023007114331384152020884147357761858722379275719730931362318615725938083711740932972482753240406000268684310005104045020695236532084812157691278473812128
741 116297224485657980395888188899868180688666206720611225593318313118298495566998843966201392409305406134760332539005156175728785478744872019448901316670096455672996430720062702466430962433882492920613165975926989838950633771912012697815370129901701760
742 252051437288527812267125200249141524223573982117992184320166229534036879802023620541337104138234478869539337845851168012233943851934512032743479864601128318263412925184238214580171652808229824816711014958669891225261484031850239919028065085681659552
743 546272082761934816390989851174529369231018283582467774739541819244676625449289420221210671569329335304573305925238910564611612709367030814692442127557685024812558153058110808811779325176354350483125967784571702729190726228031052464144248468780438017
744 1183937658183092283662326719799258092100823775337111913762582943453642391647090318014820212165947416855365946043097067466322418560705613765981300928910530221585810144086613661516770141951503184248898764704745644393767530118295921086504914150412449605
745 2565952796593723583565873307463707995855476003131679407387161502869203010821372169499575689621083918394563050649739307989067620076082115311896996479238060538361338656897803296335022619093981098898160315671007251618763388778555514002258947679941468463
746 5561199704088589976443385238974554834373695376360598135018049667238508368487756231362636017995606267121491833225715455055023051938031570935071376240927433906693518104187097798770949278919380350486842715294544266385953602634639936809391191370562289987
747 12052810242577425429884626113779299181621455451645436824206461694592266028700828581622119733287583457866734234207050395801450737550859227990173637055732254584725485705775387625005275975274935028825805210630488339988308005690329784951866692768081168839
748 26122103587968028902389694225765524523752806708172016964412636874698383625701230437641925205598233469947492867028341149047021307601346159469891626073683103378774951632695649263411812035491024241729732965882660677423758495645652064806135618801328268552
749 56614539026759987926934895870724605254965352550822092214393001031931171874737030325631306328753007185562154068772496173280881620134831379316828837232325598181695537664090748530892472879475153213915297378074579289013962422675435707683392203462099129993
750 122700915660133268587416130585326261511873944686533946537218216192509852940551480312007508538297194656911779733396450821717677812493243413358575787497647827879570295291400538371648229298631333637487998792344003256790256192063951506638965939175716961350
751 265930182646525640948533517260897858355132138575947831024479642279090826466083844585017888544783508564066841545938217738099006038865959527297883653919812606936437191424137246482184383431135018700767971712573421074481963269895241901424188269569113806971
752 576351542789600707958181088369189930293185000141577980860701973985466053198170629892381839539370317684914713849545228005740433777891151886182555899706840578773064060022581124574722380797424127330019717767272711324940152678698773043292528208272158815916
753 1249128991565007893374381685833100786537234458318634707537736241808494226862282615866922097522574654080721827714246827320812381452790618933722277111456935813948644139761871196908092283179674197403367403087653721969151601420124870502682984542379757371950
754 2707242232780515710352703091612002772513113249741558345391978028240610627103076335338572249842569407753045450670350726814057800243863028805647188786656133638040366369323405798659380997920429719388282857099974273603029050667008670775859051771627568054893
755 5867416861222537402394791544962640128216417057319967082628847110048917945950477918919394623739966835207800528254381220788891178127349878857005772987598113238579852578818979822406116661353739155042353544238111580531893169033265363186332908377961116447591
756 12716475905445731651306552830808318918505689510380234942183489432260652341017853724895962125887188877140174397858624414727138973653326647548347408241091038243826221549813365842700991019602579064743302281710834962095412705252588962928157945033807953951832
757 27560468819338010470572533965572007819639656642984126489258513349971677662364292955096280339911041812515348616445375052609851997398493413379444646649914492536714733155086185312979951711758528304892354642589459564636756089598577181568611749144457415160296
758 59731913714901054915708626288788340891790340143670355176715967656587096079597683990228359776235285666321544411217287243731363212210037883694940402679475613892897154727955314364221583267802197747302521812907820635105620484551740097824055156619688185911448
759 129457214223472852486656857008066257707259474412774550427706188693870166027825192308799610495820601044777823207871755683488178911332985273541353726145407207219321613641095863627353223769956969434240954135900385101590124953832765520746265160251729419737129
760 280573135401173428779091942029897322268984196072809492577851289784202954548671114212012804236051778012474261028459540068106117692063524953215427210454658782798058818856353544075951955872291575643172243393713086535412223167655107952650592854749068691814388
761 608087272548242857954993819925227730830176700611449239364503674580558014952641169778862354750648757904887297107830140147250162453147503861643571639255411048823016794079830852339224558512478627191650777449992784715764459492323565770684575185880909414125778
762 1317909964923942317658356278218246652786114582525199481103462004723085482898720186856362677585901918994701278304849082967755823606990464390076806389116551525292838032489842385066229090179596811184623262062795086264815589474786021324651990107096859021370804
763 2856311509970026941501843810394452488381400309732172091116677388532983242422197293368347800576492677536586282310269678557117317990990629655632113155673081751230221110378010702553228112684087860448669675020484729749300704796466206457759121739778658390703052
764 6190495298711919247845883557930550190978945419644894618310104670796699880483337031527484168081545265779672378675192559991593686559602428454507863164080776067479979506005619872819640647030048129175175509535448672215933456440918810459265353227989250533544577
765 13416685088306951997753659130219678997890147219781759526538206107346492701920020527614132995735275489872436925918895823543458956837483999123627388808271592665532058393683446323947266731927707220111982551694088873907170514186153045835167741924353690009711681
766 29078034966968310512649466882789659083161003370292223675707413369783513212346465678832712948032892648857405849833684111648757966526487653930715790040070225112814372676261601229146516513973024795748012142519617384526027156079418669632853009497156001948785717
767 63020940863935059615820559727697444045953512193688980412892804934010790360575424446680047938907092212207739925795158291464423681496650508729932047524867184103923028095507541209309638360331778438761934852992541072985377973233672189898856663670117840440816141
768 136585535848184062880263030691459671101524618094492854190648210751029930419101519888472851299809601085606907157437408014859870882345796911416376885805699573528102300738111688205830359505769611781197345993586110299623890326268495676138128351450387739069865089
769 296022375216736934626435472045272340079116358779014560093544418354287609686021266684961858775446453100821119702571907541960455121237022441049720162111522683134776695429370875804551152784579741724574748165960407790113194859496249805149199601052894800923719058
770 641570471461628350434908442187800472505116868625646927513876586229459087697379536819164541471810881664556739723021199852796230688425181561784916656397280213646365318409449950464909753144555983235639563405481966019983912657001492530657036831397504700542674623
771 1390478235133841106762185025372875555649013890878553880564557048748458997587744984023045153795090411970668019310414054938766374293753538131602138118868771460862204905428889312729248796007324527785124068034216308287611033215874651273211898015779137524360354578
772 3013589010691490183820963862400955213624919395742163292269763526920471276509311563665987584751476462085764007643622877817499055948999562313723150155788350889186652122486716605428646176774113555128944738654514059013837804772480518596327461033318155509773573025
773 6531363451716559680206574622664395547470685939160181544658483546746236775317919799439757216722610796050029670691335616074811894089111953017661032391586450814763860261259817589487466203610332975032777000314971351532088929161954502011630023270013257846066054432
774 14155449992376531163331886446335251607653023531441240456278391025447512346270436320177665466937396405541782630935076959717508186260635819461005095125258861619124144557512386094388269350590130410507694789915911794108354474475204116509515538450138985374951108256
775 30679163082558224776189492969738152949716513528137451162760403320215529840612498843877614941267087921848141186679622396112143283415466219301023017449235503210046187096524813330901061053703715725595294624243602778228800908274783635832361514652024858114931983521
776 66491072198559289421172676187751258847908528025786567409088444755131467385087827741368087018976768077950788319696621087802523645859847720948383997405168775910743688935580404496511937887631474580496640338624769537613608902367374611070854475341373530771075441843
777 144106365294804762440281981076470653842649915801072167094257930167912686157256145835747899069447958504576001365915931488584518737343486356584819784375520011274629230365225196364910553769354301406605040087241566499749062261965740372675619982641274050581077811862
778 312322298796223600778457102039545599348188025842264892727554155935360242731763614722563869919116016135736434646360698303223569211320185441624129774208818333704438415466780343380378389308743729817013741133047489079995902400163930146966738175782340842690216097498
779 676897360680806905759766375877916686602313220877359902591312703293574418920955333613688434792737221130579260653826974883566830194363311794013204026668896163662276059208866930988689812862265648332111224472010976459818129246212062691966105285754738568266279961472
780 1467042342678167212508579457977567095514267405399863438150007883093086189159963167078687732332365544951336958372580344316345694932025643455180407262840057993580359876382986380133624018420611774960077845171740181124396610147883700908468288110649555655270647167149
781 3179526705564343252389849303385993248507393941469864991144510665966769906663961890880569503666800608867903314644271850911760313526182856046620398649502600399135649711968745643621875579378053958603490872458724535362378142133441592212716143998300078349039361390400
782 6891000877958023553787569268851750409867325674556302196319642838265203546159932806698346962330703700093569858814298698506703162146353708211518261573341630372954285956600637549503432837841187908876338230851382240345871354311801598683367559022064131554973348317100
783 14934893617001353347864539488702369372344298154414320734015489705350243122807619075740727229057334992915605123385631225348325873224063353408762707667615961488273865605776907732060267717491198844436129724632071242590264837118744759753461553266578817406804695604600
784 32368454351038101781070946332821923552667417040485137768317407974688108881359488885824799064110919093646591602391393248410384930384868983368126484074998171892523802136242541011939959742004473267943974883018829415078623752464800993118886568938410070921867300048876
785 70152279885178005167534211710037022240052052043365906938200536421816155202824697342256602370953445649492329066039133914305001981974542684136886772097077204706460975217958007039777571614430652924668073832624099092624067975868690686951096614364352738350136228974929
786 152041315279254790542846562336968561006067162599366020553849438728608074150629019274529475158575373048645404419525126397789367003205425144291343448767699998397124016670699897845699082055033822711360055528306109312215643450769126298580478823013494708729201068553885
787 329519747464827529011929569226734091076979596024921430330673593188624138593422468312064780770552963413200796826419999127114064169380489008345581794520587448266107176069837835571381653518783709520691107477800947055608587025643557114249815006763795731291070619407595
788 714169459596218737530105094021769742886421504557079785157624800681799311086438785770036706949159201692802469311060129032433456786278207860119598977264332578342084122882577013481993591937360155509195950624741386664402950206472970242233168224840497486384040196657511
789 1547822310935692384070629500703867248315442397396866338035397721096259399074320137991628868206317241314135697824586775460110689272127098906876190824479477746087268921685916203005971918333583771021940913181280988932667667132610581299786979398180476323822827858899615
790 3354601452132708678167540217931142501698576303308649966630279312056929129041746135622563780982175777229572475664471206570507054160811148123612295271986214640794540048837347651580721450876449757303883986156400210419156198027550960711730546132445737971617775476758304
791 7270441072688751599927585308264769650900821366645064603604822422114156285106856301923167644415662009330372310300934698465096056271250299261404574158464971731853547568544694918223996458399911616020565930833707350502915116224573590824695837724787213267265919352293985
792 15757255860553547637560328562190750840204061351904089021775470591425511020107688858538407047293640844139484692688008664218896869493678661707529012202720746847092797255748689887015894252340241304767306229396179938047687058373215836149360663388685255644135030415660586
793 34150763313060758171448778998823783458622508041125913172147955772852045254676500863489517836257232136125684795088121429340585026061771609392337107828162584918866919517808888970104827105069613008091143998107445720334578391571883524660235651652130117455286442084005171
794 74015085189060688152316931083838402641601277537201588150547577644015221806281514346796568896783986464933145946736569438342999470713456928912868168434789792624851209443341020759288243700772552894794721973468182873481215411395401908507394796490067687945092825738226244
795 160413188581609037701157350037733750921917211630518090801224026029411070674333772612401629797603547144711811944142451953208238616962165118794253884557656910119895174370761680944236625593845850733956852443049827352944659458119589254841171295049186706516504110075267734
796 347664141778520449746791500398024329069882939150862412738626851491835700060294829096707177837991291068256881743776679717606557216590508051197247342069594457883115331144037022199509381461238801199699823474890752831569093975094472681961518211036604018375182511523779581
797 753493877575429268197318525018063779551969384008547473519553421105237341622353248232065615884025560843134494257160096386236951385712050581310560130009371521636762125630491643154659674207522816879280542915603716419920402900316171683978244126371994691984788976328122907
798 1633050278464850226092432176150883289172407042731613708793696496098731572281706119793575841265371651256614874297600047963170158075484767476263730509016485544971071142164149609153522664665663981167885260363844041539767386077822300039318407937677659707012076006286596260
799 3539316365217787483304578165486925339995103196096347161104868257886012384896892831511484875572885356420384144524332834755056893689073208533921377295888819239464158277916496133198452137190868899002586419613359445277026418715811555065567490151327712660843391768826703348
800 7670774438662255076285745664552068038413524848278141892629627159557187888324089898167895042496604260838801207186300391088734411298239006634080447205652235042565135074040514598149829881121823498062042482127880791213330545361738190301430911094484683786959862608528932620
801 16624899957258706186264785829725688894702668110860047458696831346984017649039464209828829583709773300252032238379310381697463452029052928319780774981569946639230870841301178199880725364988215845645778469956725805845949882802628187190712275041471514646922182023454880173
802 36031211815564883365339843978391548112191465245564382616581335154918644263420879151637808500134216412892665562343636249684098403137379641273568813904159004506897063802239599556430418401176400129842071226098643120127559006142901555121631778151449217837382686671433846012
803 78090588709453606019782937754424713927257887860349082486608857364879605742644787435327333427513221895906095795988350051276144191697950922851419013087079115154942399369089526841202851283120265558530535834115171714743263367520183886492393698619744589650928748138889537398
804 169246043574775025486325702792743630647742471757685840444785608364709023401010320997386782678908146666189325056077622846914490695902604666716814264682784876167253685217817858381116458666423059857444168100258521711323929841467044547012617307772334893863042635549369001468
805 366807623544615331218424178549035807547650985045420155581495121495556619504978755208891240828408189560642995197610035082950876197089337811160526678864095722841456722129425820856484892933845605115815123023428300178292136607713624862894049145107319376379023697586997505408
806 794983621764861634151598652278149366979345893382335715318079588206798361536594388027139307211264607749064053376162212841331985782879685980374186397728354932695813367792188568857447442596482697916216786021270154250989732157330539675972194796446368483071371049167912382465
807 1722971166103655572723216596788517758300804247838503477893448715420916067936129327430980429351403938630051847843877177890875595538876674407301700608384508740624163936170744711725171883576883374893094308764290942846421098660249061230198712592554468449430712319579152569345
808 3734202262726168338358818373234903388523360156652967512808865333898206431503093812418201685640336146497197453005541970534185063244567422600356067807635891215063180882723914171932970937875473972590208777276117258374577081806728163718654030916912256194428846288028027607681
809 8093151419639216006690541409667433429859355770279165156409440519732337638901214968214419026165562812099726664616197684690600204570412482154579904480844319980833825526534124005942787166504403732576452334956923726916727127415068148146441397350823338696897766581229115149441
810 17540319268456121171708718853309749186701487174767262727202213182557147732195031194300216579921841740391564053157301680737529278860725522732019631499658451151837161418099596973062640412084027499362064968604703162476409013588941182006659073469860661478601032722572173339393
811 38015203730500368518485096167347523853923608639602659003749598780967560676786021491842127084162590899161384811680604763401324584672550006469027174730398288071678518275505096247171799682419789095291728817179557509825849949377640360510599047436420977053664482451701293384450
812 82390502279531773161531649504163365905404092774358952737478254656417792792915699276110833570040224565529812208813693152291467523020226610576616032841691072528730672867145839588653754088377695293134776949079815102880543656582807870306401064916637101123005078012542927161351
813 178565263361385696651491127115004252523885186298977107809088520552953690394566827344695588388771716138049144253376186166591168801945805709495041181785315604736967674538261623350339000010388719548661645697098954391615977497173503137625494026431201251271228672734535002366102
814 387005205662429168146845768203291278787674497218532715955756631799769877521658449071804429791560439877094917747537037905794897715379772897625818706295860694487802006629036419450567681510532829500005939627030307104544041486875144010289255060825225708445231043755199095853369
815 838757921840061252932402399091967181524568603462838655774884318092177316616831909900106309013758761804027293098495142013109706727813598995800752974621123449221763104750103471620361390014958776062956160354846615758538878244547147118219608572704663794007862374471841727020928
816 1817843380802244825580824082727659705217257145660804045461577058148021101318366556616841923844908264266720866527293024827746698997319966661858552671363800346557228029649691134992076918402261788724090483495779848761717426648765735743745427307352946970860932332554097284971016
817 3939819191068892266604121245795685854527208013439411350617732600260634146854746564698519307017511462077613814322193031551512197177498576100139871979266802839027389141751884499449745261013872295089438404361420154805055399334997442959228026377162186094716438742678463030876433
818 8538785806434294630600497446923343173082341842642249100207797594098607067566319387382718255998592242390802810586214364154602641132855917959113129285509118048568056107785661809079639295164588750384486677586746169966931324182474255637350418322458397122541798630283498193833911
819 18506144447807182899186751775771876925001600618792350542333651908797965493522127665568196642003454626506070320335628223388714294666618872327175260156326932215739419005534997933790635171157536413517135477484971633471665422558740761569336921684206164906567710596041665697885042
820 40108440484012972806579102935764139800112204822752997689696185691110191171838275784431732333840591034135605466027250833614789944518054675394510270008377431046283276353488555504306289230686429135801788881543325236451237035968419885208698588311361590165149087148413429446987294
821 86927182622862657106197310489880277768476861444167132670213031965662856113532676438126642504929193745481617841880636474354531097539969495553229106088005602550150424252591569411614583267849441656048793274784470776750340025388210330630461229738034475577481493446325717355890444
822 188397628717587100201265172307581073253476105824099606827226364229058229661091370017165501889297747143627140324464291844445000621831564351356482786756753355090068712494031508616047563824313798350948924027353253328893314095449360837168515835505946722906142945929455419543970489
823 408314930214644221043997276340579822056809902273829531261836548358671243981990652273988339423587482341042099393031304285427337041405053983845637661647686449597282463564773074081071977360473309648590520972001670877555810216996410940984955494848638497903661622914271054033114688
824 884942572637731965942178103558606473158609848897603274522598328303759685240535350107394370580892968213718920595546592615161544480703721531944785681673771930617835749001046754277595559486134801164261277285632199554016027663055610860278773985002829820477664951742446196194708856
825 1917939558210650965665359338439287906485916039036801595275733858051127049711391498000668639875691305146654146390567543602181023762141888028013973505115883728862722813640940394595581618228367555356497032764082264412905054034223131825916327000946455040268361102227185196105527808
826 4156758034574891635646125041275729006166153167094039249132359065854180773440677708038747522753139872177475576471708303810137573027936476749205685284379556016297956788118430705960096597855817109878030697849477492761100179354114426918599847990904609559554681932582678598091705848
827 9008958225004278397024088924517092482583940430806994519910320202591603476227955822182207065012663809337484367160671083883228724781512067201310480327642669655741852152428156338912382056239178567224382774602233385035280706286360642009852403651198188331157944612338374194761851457
828 19525151001042701642588072456327205345539701380146012494156792170071112646866766262374657353388848985865373952002792751161359290368204616650701778780529224131482860484926464637887450224337331395898122633986687514355943977797664226622296667911246715678919516574081423223201756149
829 42316937440714768702441464199023846810735579956350906656424012379080587692856019528543411155427133305353884188157612373282322383737403348152349835131225221278142293275972352035809665624425706985765365548635181790940310431192022065755571248934514800337969176615683865561079922279
830 91713666863100695479648344850354477305941593659024998138401639815242250713840673906638231442236946577927276932870579521991936994470487227299027423494858221296972278716045894760052841667952105757933803390697539954863423777464839906804930537109416745014279796832885308324739268891
831 198771395053340584847257576168013330953579573976942110238827075241604269977839691290813538453504374329578820410633725357027276712562337029422620317941140012411597613848176405171352622711775875731977087406443300961093431707589293001571097108700514734715825287231631300063958983175
832 430798035263677128290890873425968620916262867768192580917642253368711872568112803445803067050881006788036163165188455377278029018789539956244829071274895834999498625052868896401693934282505243921832950850248406493847529870313990332882558393759765552431500112302154753985156276616
833 933670295654170374611184269613486386207531917216534169452417655233687932076016531535463277873411072188115218247683161794068817668447792984029518850167289602870153461324076434390120648700923023321568574533230382757532272303354996680351137925061035379469088467634659813512466307273
834 2023547346155798425403436460285484968997795853490417054576753948015475219314844860029411588779768383349647440149543803053151139685822390090881746858650682124562010372985246032642788426749938718663314390213945880431606995210860672527176925875209516540469544076752207160612481448670
835 4385642213523798019904866379730548345567912070719925944719109060276440672297668927993839913301760712007058645213107629191730642076750559286170382656059771115754085325537495057404317340386364402149241168004833975631677248671000967061719376165342242238122815478342345315858210272971
836 9505019816601341663285504074396894747225449093764972658920440435331087268805449832537317727695210795597405174796811637215745150847411002566772937228306487034265460624712480124059485807023419957373392967222464576403342326506281408510379864858887852105599346138559265392414233827596
837 20600267261973708001259374972505863046512218495431830296286622686479741958463055160346255348813367409448489113522875732893933488672771688901105081838047282682925438377796473531523351238231656102643255710920768805479727538586898100817952828086627627586019162918658460909549171942494
838 44647041190124080245487936344337397726202070749963550290565201545024030882054103847714315522886673750128505729426846533810986614582412244320002394883333815334135550866615609294884038466488893109643071576104984880713091206041598396174802687921905008472921420151748934953248164678813
839 96763709988957344193484943681960597224868807303759888354864502920543320043818635108536253338824528147453102119170704998559278266037274511202890744553672717845623645873073378202807057085566585205583080161736492090706501909928681862078583228545967835148387215121135545492071082601871
840 209716373610401429891901954773630608684111629669142277140574073336225802580258558266845233955910494860082782382839678063954610109777073550844559226058332085694709347303863107941594787257553240530572911455955275371217180817742281689844617461106856200688638934198878270769566760608752
841 454519130832381019637787704676294490995067357919785656533651302615348240718600707917159087952615671484971396737465114377930145230493069332356265243464388759661229493568264436626709830951086077240264841547000694110636229221999262795423850451806030078450059415764450670213822169870800
842 985081120448941628224076042059928612524612501440682023945186625426299996658850947772194626849485362707494647246451330833347394745410478976985736904580062141161673688444758922097659050407839916615496864199316467030701719746280820215577652009820274330542113370356488819390710582512432
843 2134970231259206947133070872889499248340232066231900322666268024203126352617612805771403896447963608448903189938746317566555496070325751269320063765508386910094807946954103420120800625228093768267875771015287164277205198255161160969956399915847666542975734595793926855495962654213009
844 4627129475677780274428348115198593188894131184577728719008555102481754313408346032347819410786303678726405417191681416021345823029383640208130256056705545110536384042663193192330938839628284070670350062891193482791208864671949785750944097383214433226351964911374875248124733184815588
845 10028396120567125534392543403765712231018302472966460258837930387515340847159967308345213240092183745138138854468436433326882131085570274338727509926445254910400369001253326342858033913392090768397474791564212940419681802200690751719082223509680979894312013573641071469485423288197722
846 21734582807686508905751428132174201790449138533531074891519685955700572881975701192790291637632192243570664807564490973131047952086123635729948944345398832742600618788964962740424861052278277228740908423811736342946201697072443492718647385287262165394079370646734368813790390974783892
847 47105447784951205768806980325701750150167664020281139792584791456780793658550692928664098936159791482647871552546370753167002090332859311243477664872143580215145686259551827438467811073248784009977288612466654948368160036800443980247607717518074968449435541598190663252751913805758516
848 102091824382110280979865732756518981649293666823680538082738449216327757043580354475249836958701621322457379752943329021274524445611554132741973019709868329221675205196944103867467829244097012932038582259308553949687970974852054509208566980197552920887072012210314768683706922077881537
849 221264017131313714405631316347455168914104000543613929086698024623256968376920331816478078258649682919688681314215782988726898144277516451427798109632818696851860259316501760177808449196839917844909560306627925415332753132849454449627846782024127087530902262153821488399102422111686145
850 479546384574798909828955888304172434648481723022917823224712732085528257353562206153717057757393530971203804191319804803361957491341709773572968732331695918134004001053979511980200653979996281857368706161037904632100531297642083739374133965686488231596141135634569983900285887226262669
851 1039322787049841900717647112440867501784083760367661721805148426486926571682184186834436771680480065196685183941253492302749090060803612071762631047285800426250187337825078649784150687131835501346965504305940925053528396458107086864406088325381661783138740382991754438150257171545017093
852 2252528411070867631204333891936790675129634573770828655107226052403389734128731465827458814516315151661093043476000298035463761141262769917637034595472900181757944137222391142865427881924474598892059022560837272249580476780001367367980909587012560759942460672908218824257375432073552593
853 4881913786460763670492097685683701010285030160055929111467719668726265410893336549539434457274813305694354074376744812249814411880196314933319330409002049369442121486331901399443873110560718141116727472387953009321980690738811042300282184190212112855049773854564278393874461550811355682
854 10580591170925679122683428396590038748289819774699918860505669180747839368963881464968561705244791222862565241085192567697204416775300673564988539743445284316448883692786965778663599438154054520548136915053277881536313278417393525957794019254029748668358004093272289661099084021978058879
855 22931357337104866527497871484021792817407289692200860674927528766648262047798181946539022069674447844164678964844823531934881173735295179154642185125123423918535899622593391240377142809860491456963506765932506241375551197964084616747707130902313063489758068253468404840623816123558457802
856 49699221983641549491476361855739291508254097779848752985634392929898938293452718901928439382287679507693596167176892405361399865221184841857733324946578969821830286837351826488010889932803030596282168817071874320789636602372699864555899753850720378059076936571620790671993611349376063761
857 107713321521643686358473321553580903484085303657781458993189716167988792769475974961607314252558893254330520344257173433466437870126456663576489883875578155792270733080589663368008951386632385651682294709576113240517461530221345613047219825596932851421127406510793906813480264959904459440
858 233447510245609649332340088150053076529084188473684625528324982153172109325872315943807585772957798050607522808001152974527999180552380311524903192598556232032056379970548002648496761061681036924149032848661726891623181184089812525623279005674684229594066106853920795503181498004245357776
859 505951717670533091004422786232352130365769544594992543726867232499116793046900172801061653588623852632872221650908853031547295575543303297383370172945740889098182722622775045259658218968823722759438015169589498176871765128523660202170159806556073909059151565957271486399644773443687059761
860 1096551170515544493845038689258103548163249773388736902015373459690803308544524760522130817279653945014981377913241723657610146486307835819156426662837731227724271896487477918781746581172280470144357525954736363331518633892406917043614315347502287314819821148322073787253860907501080518203
861 2376559714225554856561949541108942880021308188879328245104320323252513472727894053093612590613661285742631415927279816389353416866345307424749237300161075914612843410430112340813093411176248980358450796543171525163827120499183425864969789180160528751822818461105307190722744334620743797166
862 5150727323216865343432701644240568819499487206222240599516429131901002564129211099443748287318733205943965946125322937221493016371998147323492498715366829414467370526701930621618605340986585665898145038179318179946691651650946656420961494294238705634552259460973623669872314605472707429746
863 11163191818547700375309048645915095333982857886299004017313533076044616115950634196243484674672055009962447986690599499638371194937995187683525809704416292879090462983562756709389422290079629373236189457182543015594509512856963365608195372924061502396088784020060619164577341160396401477832
864 24194030038433752123461990227459155212845269709105941478111950687474093224608801648428604790779563920371841341470508248271566689263759499450954097891618745375108138891768464109024664046574481852966012780901892574994699482326080514508772711896072667802929377074288907368775204236901736050309
865 52435817552473735366143721645372842947470658762633497134186806162615080022462725822293340535189610363718842015903898075289248139679753699774596857029792519798582668145001088222944523678409256740160174054259264781171528951465908694255259931808995543706810187084475426921188639204289845100224
866 113644355984866252832020335375570283550752534949088476909988458494429132241943004244934120956211691176467044163146390957617667106519478099329480645715631832289479942946570756972708872874327665220268507677928727117232805576533768782451650081328071770679258785497305065075198051169125793854532
867 246301864832957495575480869759294727891076839871193052519456034548458331331502453800493056925588504614959388070760981456579529265057465890000364897094123075110759940792978447508406684233958645402354312865519059641964386791493655308781558210109122790407682950765391276863418856135634980291928
868 533811011505674995100099299230577707905167216541290702944129379750299377680224912378586545929275514275790001502188544966165561094773042644332696016750163562023484863365684450317680695314390844172060366424475647564824879290342316969516994080694622513498300045421564992466476685242604871193156
869 1156930728876001358724778255961611879545555668143979711567335864248218670640287964696598612602630559459523041712651735788323758019030080015307204239738354048085401804676109457448671932308581873931769096810339746027117167978575165321773622100322692863182947203163350044134196023967674847241233
870 2507420571265840522415769365238321306331335092985201643084178841407581440768905946544615029686625546347159739612301378090577051511596473835669384276298630561940422694012205319482728582919685977820871091804677207219221221549720043565962411402255175545998340114350268231260798263296461996875981
871 5434342579278975246362154115219656187239236124363434396020993682359310081159832398585916374953434952615097787836977447362602838361701610007929860208950387480929384236731433493042812680595012675118119411380597540022558479276830881854571194055886754842193755976769230597248320555858196096585955
872 11777872291306742110075943156168170564608794347110982905679477155750183525123584978735564577135711341710921342250397615382398541768809407148697081509242641093113532777626449491111180799840417605413689954127229557574416730302830014261681659147439580119229333541056102421973092501168324482101599
873 25526229472404032871116854556411634203687905965737958855704023291991055916827733426857001528529215922312924063656808986004605369361648396603984527277492383645359926105601212340478055988528884402540950554060061123295067281619083344104742974880285958694959020313859053265919932169596186895636479
874 55323098685555134987508083167581353898964162897417482321165902224664438052065805511306664114679444094677268857413289473251085364709808196284880090519083213905281856147683189901224356350820210672397332072425616358106986179615120387510534199977203531383628912672188825201442944365661477482763264
875 119901971870952706864098454739831829661404088896349116164584253872883807459417119427519900589335060403253085661266725248673524245685441120675475938353415724642168233205754792359764507727756020668062447809082053180457412689355465155269735477736262027338071011840187963410013841183892440888999681
876 259864020637304519962638369078008925283061933900869848941605565097043791925370368776746535151583609878393392787604208356735829946232071587981565593523150143720097118734179821719957624497100182895211783456626392863892766024882466167098609695178262844168932557430186918604195034509994196741910114
877 563204325734237491672896654598061502540767579999192053756707692990811225411151355992907869474380733958668020987109845700818737985726244516734628461671698717743295651445404684143585565561867694514657647654454581160353712630835379795743745457927025006639635047756563100293559568190444926546742083
878 1220634975737852820300168651494622775095090704326820970584365767105789586104788797853903346819229614585540882306178048516470896833687333522076709921862308925961421903457641579851577290701144892014746504061187104658282152362065490654492591290186588698050003152507929701986134062398157351169189508
879 2645487038921678691929374666480842138151744867962903822433636443324402803880531444909130452625516034606623055748180257620082392155462982036435897264931479204911733113500623295483773368297845471879421419163751043963078631172991576752443191112477477287574335724587323664598412554816371171724392390
880 5733574583893974800387698341866394093744649449831099664289763468956939052224218450256231249662091987654066180061069151765620576758461174897507885287012109092139182805649783025818883599835810673483433845734006466560995107142482375661602793936814960174430338357542392595059551535148647266318846925
881 12426399005331969838917483310155539753276697226698771436870885375732361973644430725534000247501656412103230474724488493345448808577876482864990604751205197943939716440771659057918072585461676973607001270483201007979488663104691964312631599324636077794518758433321957866604929513309312616597147587
882 26931783999719714320476401845541749612614845077503806937212401246904100265777279738776287749339984805658225622255951176906797347510377396142660932309442153861321693319981536350976537014686020978450553718123156976445503659011125249649335348676986230318473388274783944320762281081821617658911176636
883 58369362604269759269666829530388545690241858851317522641100607160574450485266938959321130304621445259958533823959019486771845747569569306414810587767416272894917619698144069831807279034681204895514155170530022396848550363103629545381108516346996654939235400870282703931950109470634107456044496508
884 126504151780817131023123543597095895621000962817175763367362459658651516099989862308066981958701090448233075979984374248803343433644455681743754019371594848137123331589523067420659989850117187207080937412478277477301700059056876947644537103576699386046483688231211408402537238082269268963531196740
885 274172951421151301068431206238255752409372536890777673714736461122581569462699214883006714500346314037403442164054303323750058510077314549434819008560424367666037711208553149089139122308623199643824101302123935617121073709083056299316030237821663333021153619825324007029447740005132843646253041557
886 594216128346735900364600766452193804042088961711989504999085061020253152076802152698003905211076835493742117245718652784153575108174075892179007602273772668406784380289821283211180427915473768163257470489127700383271345612942998439661155521427980510553910430851519171024923219095335445137350646508
887 1287846978912978478611736289573358019178376477496162137894495263066571525081626761642113967169786145342831014714313846401120139133773890954467806700720345209026429319786210856394858235868269917845249646585184987907214293771049805749715747547979262693584384623110122997448472919447326666694267974974
888 2791155880790047635274158500869414542770956146851306845800641084882110185352411919787651131211442595617794552658947259893124001700893587924336942076749279918071104201458424740903045442907056360099104946576504204362210499943525729099930445005873340803347655653234100417609410963476164350162283534908
889 6049283244384024320648835991779503448475416391668872968557520019115692434963006512273195160427435713896703095932551524249757477641804986482801197384410571561632044099083538443742552635622944692307387504125930681580440423359285224149486720916143928240395405552514379204096304091922647429620763420392
890 13110635641183637736229985986366432542692301954835737417444538094464644533262671584001595255376653038796315073397603178515884520615208973696033421761228844411752371868744821389875308518373587165989178740062074377436275746328977949785958038153888601395149829357751369141801894882948651376520511958145
891 28414732782673243813320810630890035383745490377730366813075005138741367221957707101282084021255266265314907992640436516192760862240009394969832336528923697455453527468617947778613218149151446604645327008964494863753493668016038573875025596996248062341488019734365085025371574671584454866378039682497
892 61583363401122872848307655494676585824653148147074124331196775863755445910463863871617928599108173840450072992630190845131158013796206641973959477270158984312806372160429421324521208382490852763857552545740205530667487404380212502360408780128279479640089622629629247076812794513204904128937846870297
893 133469868493972253823308845561898301461603147086600142671249769884429343110869350055979625826256436677095417939651362011781120743866702639124940391212953384798563232608540113701159780505090947023595834969749604268205706611536841103413351873559100416578832242825185660149591369275452060377793186961305
894 289269776965014452142404671217939776176645366311889061473810509813263042971197502752806497491673931192836882500701405579707851598952509817282098058991909249333910272748690085930960318754189269554207592024868547843723933132085839657218582104775777432567941273294795582870433372521183851186906578516337
895 626935538407069113444958198880288015521437182608099394133667126399075418497364495099288774357242615575267646136131173345784471765712760508717385231177136296401921021256616536163838308466713205921063006588452846765659774663127735929849335239739574145481477914938704812664696711180058525356987844899762
896 1358759886503105336453922926493209022541896618577041652131016134390759677463643200142985524756860703622438201092275104185323179084760913589089343905544410596860362743708483221001714544461770839848412579217078470814200152160643882675627764363014230711297428799213272932833183920061739557044431961149799
897 2944845707520213926799151629089646099239805489723778487702712202421712705523532540897804280422699101419951770341102586063856368794531457116568045718288127958740259675189420569199674911545741900242982963116291153309487006451033298740538291751325064240676538230956158972701733531131347706139112240939822
898 6382375817274621849159801030009159622749454770768513755316078662823098109180954993096807533976875338533801190080919361616844485130232418149117190003013213176579803293042215767596930703266467030748184556165474938955341231363198508719446190978334746231530249461681116990491653446030644869451286915094697
899 13832548499538761340709289999778215060859081778254691905802574638022921634287621080291501513288696183585636555872498701495460493089558123253211489021912256327826273338123929297280656930379960995665174507506305030604922448391673278885946922154382876714502182604516700885984417647258092606068586976490544
900 29979337392544375247569222482603391994552766789126039638488811174936790843506672573994821706231518347875203423731356508551913057517450112092926011871309923369696400558514378154587706865312183519801269296759826260074929158857266499867993896289500214964265563433419537333354850118230591694400448141204536
901 64974337196502730951608539125461030217250238530450344388899263447389627821836215034578937141105447586800294580468853903903302911900628594546504230199951084097916626384705556420304286953704781188712927697142744241455085750358095485388436767044733743740199761614130484753872858374414829838317223089454721
902 140819139490879242219603318308106389357556328950187968084072349418938767285790272804372057920614214038390551233773116588548467343497824868855475208212014025323302906222643851027262887517681554479453935331632900310063483728132784480984467621710481415517920540165855750306395086909357926536601468380694719
903 305197881233932230543946066142851863940120054995446539048363004480896878217686410087949936735153868406893099568081533544863440686429339444877865091689022707199586982791853971057622939686228418756240579180475576553051504163452137942893567903360875029203782238065783590773349334841945525689016531430104266
904 661456582155257300390214938957170375380187385401606991641931492627268754709152403526130690569044300310647754168312113545153367379194492156181123119861156686593112786683953325897458522260505587790252916877943322069478746852476407037921502307143280445099143333682503849894089406034632387290706998649793750
905 1433577481952290070148782282419156402200851479222773910649642669902140943782962457230553737841634685868887312600332339055555804876572250754588625855607202201180753062747357581657062648667552354948347704409478697211768116066613385128830755547323031328640566206390138443118767967467857217270515918538258932
906 3106998179781185414354417949845632369390609014781963499365138333818620512678827475588051856327917701740128106644732282824589190993119055779035152393666566194773212276309924512198210154477968647672512331443327173895769304280651192255324999978993910565917737676734197107914731636149400594027586270061075665
907 6733809515490749694230235368345000512343480244666550118639200227839731927071081473348601119893683393529063101864906141428016284589598160000444749452328299024514613595970807970191780637092143446236105400511012712153810296336210413076942663501439025292877251244497360994539870313956330494120377494081004160
908 14594212151777698058077906477774413252239196381129873278521681534005685805777833979151451589064563476097209651775364348813997532952174120577911854493292251147475611680284411213015216978000760371534109643885281082204176116294220503910978431865274087340421750422381986515936706593669634679557372492007782736
909 31630094056138944511426444013158929598244051075314011548911149542836019864543932492755681048867666019431796810442065915358646876668985049813289921577276275321834145740507744484409587991452350040031479627989578561662876943501533177861314004219770444563050494942400243790851163726442077915067593544336386752
910 68552028680652787331386619454537147516901509432031746058920023987148219428719789960628246865159493150385893439127150710690620940623261670930226573757682792801648651816910349526677798578931258711435654084841379109439417416871573597073743093091848991404777098432608313751747297257947602562128188580708104272
911 148573084477469658760881198395306204444475688254433110615513777269897449360332466249292587104519624446207471308153845605119135318582925478074608352532927092361372676374745107550876370366249791734932661312563197077890606931220550785812914087887519194192006779661603749139347165342337659073084808673991540225
912 322003037050589823066722847019996190539190552425135264982032615998182239863863502124480072123315280410636614748681828818447962106152762856892472572339729581443330487984532650449830658681548973920721228819267868295024735753561678134373308486757153178473958112960907461018567535335910840670708980532290399141
913 697878463212002321051040576117429078279473965981536506427102630526080506350792851743885685616568988493337317463149295835334076777443410134343297242130392061479551223062569105282544440546750899580044262951048128626164451966606706576940554900815256173585713523167363962569371047523554961263265700043279871903
914 1512514769662337757382666360535255869980859201547848015783555818941797768868318672617796271483118076240283375964400110115978279125694615249630227639130480520693417537687836443800877713256489991236624502976817993083386178885637498188665172147232315504052996384055749682838513512376694658006641620854914740019
915 3278079277468337959358016337575262802240460628589526968063943864337564601459689791858383120930134295739965860883837648701244328581858163232274684661371752226461038283976747590000423064744362791361597182400875952903410721989726576971475483337122319783784177798000376715878891075895629050377429863049420915847
916 7104594259113445799967813654013367536476164265838411797442570750807818872028069208304182044596439104034029731720106631031106906320750639059008837400031885306754578998067679070570336332264476936294231257782172843842628004675298806988450924362299912094544234708936000281768107754945442580843638993675585841736
917 15397815401709807518948129042217048237206101747274258703682595393975286248687326944263979058169072651610611154302242414779985692038496837788118900381564870811621813123183540120175881042938202055821973671685359974803261520222738098940762598796095646159540463425525182689177846484779559976127958726792038361929
918 33371746576660610480163047180680599442029509523672589667919587459932777968630358718134606653866411858644620876754071105972723643078224379809075361206831493233879539547319609125259306127010659764417073855657607120916754510682024908356338450040588301847475476005214043018212382631416440905214401544322163462582
919 72326719117128421130962683031600394863867189491194219420725471229580755439588775736259326921368304710737710090378047207685831323011921874074807665212471082735574620887220281214040268982595086452598180912629478476447180688862462812561338744663727204956331378052232633836287475067535209029725732559103523187611
920 156753986077148630802150995494888254927437673257223667239551096349435149111860973901232013592412509362952300161375360251078593807961189557160713052870933400454738562486446747327086171807937310223224574874697105498633872243007977317668606996761632139307914003426530941479898473927421094584767108508563442480428
921 339733537633339263226933916450388495006463323887643415652408833225602644726999460756161131098963766791422193785148177210173056378635736131052775460172043509317009325538560534337488042644353952947318140374807546882494681357019853957518432566754688992907393377669304068743798167091744994355054036481511047545870
922 736305847661561585021082397938558524865699845430506500105792160483713461286441214202804341227080212651997195863053713607826748163411603142956640879829833267269510866634443114176119841503243090028480440502416395681742734721138763202034889111428138059790779194008206277899209162818979912580126775462459429312781
923 1595798592854048526813895095192069243524803472407230728385401136198502106491096458237827830038281681990980823592782280723418513461343086859372425026495012410016427758649516185045678729348679336855490897716117257785233614220807223269787173328595801244981252191409583624530111364812936169984076068890729166621623
924 3458580638796553314050349362130693294185768643069822347855693494243242525853209636854038321461962218608082606629732645843927105550123927823255426389625901951473743753230188418747771239905351159025531368718338857415599229179677577445658211953861714203797078158005004899013140446150182498360310253169011768704904
925 7495795577601688730218035167811693559239391323288519461112293477515350747423358874796544208394353841847840280872160209474104243064723046985068901693660477693086251106332415995020401322302914825291504284830152584011742497716631848038363094327374815334759001308760565695261386016371791034926609294144880722733048
926 16245667575570488701868237494368381685130968851982298526087783998420098343076897191765559893925606759251616984324230718944301358160796148845740706777846203491097061444856145715714090182579237497590513092493688887910580081466920499582483961505257083839381023479485094688623600784302317234905251562573250923127176
927 35209299966046456825429831432202187325885103413526105084437107775069114535005048960654233621378071048548582080688802549133888109976028808316035721622735043666564033525294831189837555013029076567899353150988254538132275999802969662108257179588199340967151656318239737260414311922862736041507089903007107838180729
928 76309255888212119681259631542113351437291470680820676109393260825523628721568119544402685795768258876263793765997159348315179490180260398539811276739809364956833516986965621252305480232109430817260043101148671479795840859014058708587231551675322964219330999443342960396926961515220624384291861886966519278764372
929 165385353864690715563860427023112619836144211138581059466879585945309821224718854170794553192201198339566039349481170247627540066040207137879086054865142414208626603458341775958958918806742455241071329150195429418130874350022952102970631412191554702683709741752131118384695292571161952214094799107083516121059042
930 358440335377116683183749219206789624885372898935318912441597556705838921633079335124222548849796040225519452237897520580021685338580258238759780797737244521869136188001908812302279382434894698546679198164228374706388145329852819899771840588392883760873990184900443547499116949811393399737931878739675343229683124
931 776849164832182118492887052989515072819927645296868606821463885229476323336946030706342695693064129059632094016216514429393569852558504715987754027719798145652591002639459335401226396558606179721276230819214964883971867821430207406174659579954561139696937899620862303264867791590405093460506913447751567295873180
932 1683668285449848894365938648374554095184070569207207905007003783015065212249857914780477012327677261982119748213619233978899566686646999785288613324541467235497089133339058659753542980596099818849161644702138940156235541872599093890620537110646422600671712725166055120852828851411691230568503413267980596116248321
933 3649020973128039376164132827495178868667520008547039019478230546883236388033315320942408066232668887087471959652978709758584007519471966001186801380161039647773224623473386585194714566748523892352812623461195752812612827906143844685779201540524443368613578511060906533464781630498912031144679384717773194713869249
934 7908537671819753104919011733821458239990823419029107525236243115682247185729859277644601522610230143649971486688757441225400867968194053495765376796504671667153223661821646209200248382434846731539563514970020941933005692049642031088320501454323621892507893302002961419832525047607287137905799209534957828567921381
935 17140205158365248915825317885149772798725285019495070966624689955517457799100017538902548840078773991183326395223223911192607337441066844694653768113185686152263535585209023262286899846850462902322882062146905098271756273956894637765089065241412540985207047237483287307482743230614000709663140558125532230909588029
936 37148034827941893832606932821977368972477036361122706762336772842766396492872162499075244283000612471422789806920071819808663385824083854102316387132046039771181922011845744767766215551563293024071531047656932804413882428680525156643724838206439790424102175276952529493589834367929892651890997802831643998838298721
937 80511083667192202443681009934997537895554556335972951224893477410961995990775826513807592987714625595412631858857398794315815771000450494303239430297317362649210681464800465626939247827262307661962380917373178387587690554578123431598442284109858410319736735710881817578440692338998370647871361402649363788035598450
938 174491991926043590007076986198921073648959494596019007085879816266474840661271561177675012485146491487156111190216463830275498906818778129457696255492125630036029873033821914828296803126192374058519973295346726861597781285361887689538350886622249513008314403462765726885267231761902697296599717112763643141333069055
939 378177188276073621366261900057626046059111956572641414462569518944030624316650954863085981540887460374798801337504911202760942200534150919996401150151676848457960851960547918709806341869004719035939403045953579025096805764055519178172544214565734824036906117326605565767729131223979990822448186542673846719621917250
940 819624924638451904782747324246135169670327539837750757620261804749476546705908795219357284438194967062051380541476842286165833438632209676722825718395303095489148191650351145726678193996320222020157849321551584265999348071674747322653824760120416472587552255243861905103503667649751117727056524959025396300691273345
941 1776376359851132294379770375725613341640371890439760616197174860170743309505518895686521603965707256523602263605990214348520134557829602355116438311323779882400770365137139572078304806795991722702816956479853618949069615781805453157177146222934235401796999370014336395872726408639919063437203482688259134567263789696
942 3849947551594896480149370701882288715389420197499606572290325655144319956980705656673002533902589875392273713088223304381765580551892762184790400282511451784197069618117178396536557548029296395099782807379274313277519221245965557014517964396745220881765014592758937496043258444233271629601406522229374968248328709760
943 8344006644669427609318652380585078746659169149783387624918099461999284500302095020418700560559423132333820640636179620304516621672172058589487967138157909288073312820909637959155593047799940466587085326424883630318103987357660537704204781383947225333591291750246286036338415518130661424912370004796605714838763785345
944 18083998795631762191132531244431725363183164475540116947640511660206780464251623266214350347216397065108981987530164743248226256866234006863805314255483291888904939660106944886998531392550379439921076128889958450267123295624058179835172970355710340801963003620136577125340471695344756982834041715278442498900026549955
945 39193522532647422391233505256474408306327172832941482504756382596550760196728055906088042338089018697097082988288776541905706168335690870528307975194052067971648333003711921666215760931857809815941245477395836189399489701947794026972941921774915134356951801300995916545363385770839961825038816344925893886627418108486
946 84944277307085312511811025212102033846478602007581453623593663240272304825727693341478225292230701912688308883757128476912892302088093423514321241978284486595537888519254965038581495826463465488670005089291189113346248157872936938654133007792897868975778828805055258248496059713765686091008942013581860854098411846986
947 184100070138187146600920147119625313529705670062259668619427534645068908759646465883652406844092190589617525561743029221153361489609103008753418132235614486782159327494703683960649369096072558211899773463076907967412679997942649628090674363633397728876406014808456690392940754185587007962948890274477742502111417218000
948 399000814408699210643614063444708489540940569812521551743120919609301260151531557019921503850737955664073261544547147403006557704728725545041224703451972989404354636498569844490750964011904657039114052007296060426845426235323246842004973857948267160319499076271390012468353560235429430648619397829511878555085806290525
949 864756052397519784953177608366843743010306641659599795685880865272544001095809459319727884729935213827794790977251788148253498231957002397565728028165839965157870400383621291455211575028551498139428670517929727286231977263751989387602861014592387005965379319739088651841207785070918844206376282874175443247689331858496
950 1874189232586784456682938282991453227859596975597995815202852206355858032454013667776123594752384629440760442511478021556989665968572103801421597435946528921156895690806136913486931703610440450286261792267688191572846921015410021071227720020416564373849802470146884922003290011771947211636179387111134306178936539287772
951 4061937779800053266427186402469514384331980081277739415732545099806859422614431145689422762885812505120805124867128711924778370914229431870363602645629801387716221393720610326986036427327907073069233687469087846514064622958865018326451164088900930366260364685628666712964640853476259576842541466024706774814300183734136
952 8803453909611009918864789159442268428532940457816910345139955944409020667643633881687123105645708737407693588376935665145657307875690346141847838468769839907755594845878319720610626363869099773933280785281747255964204652334394437056078009318103207240056001633788267503721908513614883495283147586710375473040797036433820
953 19079760680740981567712368232408064095440585235461238089402448246054214692382288349043633811825262030590915215963711416860392054698779165974597452837805088001957590235210949146731989246068531306318084344330316881690763759417737502019749135705251095412632367811438555014099556570983047878175231410748962784414677216562001
954 41351641227645723272407238068713810866765241151182097687812604824098572882899169173456399137247744526150444465651827254013465738236955274350024244242004779089924504291636725434921531625517519219944332244972167274947262796535505227905169207167158837835771639014748316126753153991512130204131754581317765158340360730520573
955 89621576540315471264534592287024493355281434629954249148710772911169344509105590278735321167652324307877545995434341926777857405265542549742592264373098737877894577680781028518936815299892092933882952676766476922987311341024045437654557835629128150361902877024870923600134015981745916096003948189215259884884737655672283
956 194237199373885952866692292836765439733360832242572747794625020097573917392399038768489882924339774139282468251649937313700699330357419712261665656594047220266497589849854711157332183676822093510488394923755979505028812347563837199520727590343051428984158031241732603572211112502455482816164460359571480567817965176774551
957 420971054929379368060203238230530385828412825941114182351673582577354032598045463275172782175997733494185358684946629838563669070581799489626106108776846001352712449262865048080190751019959704961716713708797280773944725907597228329086833133592662845249004306495470990574570624839622247144682587662596979909028144802541471
958 912372242081350112757522601612795285989649774210118772637377469972384357318078443133536330575948453082866708215933597724396455203741183891514297097544531154519791697692252461424045934074496973469069901438533025831210332045863940617171540427860697184092015802061183443659169099595950095583456029694900594866861683096164384
959 1977387989918200250066772423046942806443368436696544618709371238243541829380404778659367774829801119159944897230615522920254614733636906759306736152644277789315156087899671549250818267367057900317478840880158376049890542061425115267483584571458017994199776388683797969998467464672611300452214837268704706541008029330984161
960 4285600857116065463158433902352027765026310806452340448660028009788279574641203529917979179619791627663658663832042528414920272420426553478347700513541447271716892173485845796705147586882520535405791700085176988579668710875227150096142497388866669016994037739819805828457642141771702002704685872771416720740317640667265754
961 9288199786868194423325550637333307517014076935875559800968133056017980939582971479999380209780780317710052462525256808075465789851205760467571353238196433225486464758153432624094583781083976682208490646098198297120791362937698927860765440564332537031880723638132732520169155671235864459073275397828226047891830126954739667
962 20130352348966298902741251225395037241110774710920479797136261267330343848632601578151814460876200424675843172433226224371650220643749399071016040300609192686688508593399275848313632724987228871244761746395470537755278524274615756877638746069726049040341945777554321232191925811644237137652525102997004697907635933828766340
963 43628592729718754024525521686587412745892388287794145760400148391352922633541787718441127234027859199358364994527459831296173925180148482317131026743463523893005984466414077232094574547527848260395973809765039124996814264548524486289201500736000190260135780151968330807509793004485066018351326945037011986725884372041320310
964 94556422589066663725903639365958598234833088899408711664388719042731407608028228269668744715535729535639228115460050402779598843027236718397124197191668513555457071373568242280712611218443695170311470086391923640370415407933970656160188043642057173142290304795030341573489162515927406595597609019680311257051101258128255965
965 204932510847452055181531723570888033823319311791256999934092219759147606007358597555371054186658730288194371170088931240765814282787796271132533409090554970083881631278565312866080450329358895766617058913956316129533222896055197425338393406679080974402984323418300487862048160108056988337411610959459995926246019041364047211
966 444151046034784177706237986796481472779760530932332981242998480268649785836981147431971218484490926697169904413911102399583687142744307159046242533006484616273629717705841243075061937818771070931159775464029051640029780312260761328332312060620263384063889311188797779241848557850520451823058409036707194184239212737590553812
967 962610329020158256779548256412158394271481647302925920273493061881005598506067495007220303235989389587540474717590090517243235836039095737679612479370313613198567560206978476441566632519579184522403855551836647346288848146172056761600339415856804195712305194880968431325805567125010414761399243108588080980250984301258341700
968 2086269195600922157771589614027610601599556077794029087381247976530433486435540850909866021573509924904748493682415999218215229133701571417989605395669061073766534635734274188227262417377527238545742205722653226189993819201617286639710959866039968379643450657671716207344577001141192878586489125636784189279844463883554938940
969 4521579527350128441124622119063690256022125066998596758529313906534750289065434616845023788321465804002898508810394440354197000447436022937481318075536464032803225299919305598287655949780563168920113462165756833009615941492686659820681140194760167057263447462558702906008611435044764216794988452646952405991171628873768882941
970 9799637297651318540059276795548891349534158218143877196531118684864021028691873533026147938480818690341927107918157636403696134972365925519254224491759462063325818504778771214147154599377609916409161766178458486180444098555993152434308641636167220885153209763549146140749996763767971626769221412765432166149212516636880274268
971 21238792900718681017354103888531508099138935140394338571323960357021564508973141173182252030465068029075143393854554510989273705523073036609681788275648510889741545358921469307440633080598144611143640619717938824960873657596844564643772359290827164250780749300540787771048265769154623544538575230327833533896026208814819118342
972 46030920347197973723117162478107245548447601526645698047350255157574386801365220795467774867673760971953977478183066688095759501667298967296401068112706643461614223763282572102140695870029725811167155091123901335682400288690860807285343281991762213652144626056993610109774973121101282523365989291015821391760595295210020264380
973 99762996791516652235910642598482909823701294220523518542086851416687931534187229959307604286813958181330878989992202932424449030173381205245794035818165933986467483711042931372845333156198556671356275277284329184759235906276660561689065632499210934755037395722488538829202306812602029450542943594504067846649997502659192288336
974 216216739829535188402810142033525299483305299434527085922576148244990100921313294058423225096381052520501244183813656785796799649982619040222241800828746959993110585792407849658925075438947094859829698069813943704868752767711854432113065509136795463278198819456276589101753084923516435174158680167225684395998618211670197767169
975 468607400399265751356758770205292713616967987890423747576750055890592820271145687494014971107123837082778559333476861078143704277732346600697806398478307313221379966553528549571963626610032197169091887774772143219912357130869889510387323245082348669244096613187819653371049021389724184047638778292700055461664176665236872397185
976 1015614683128070181239684310652142197394148416345894610460780250896666424787980054470229799999718266163448378210292054615601250889423231821148631858110548243083753462259784745897898559823154845327200231203786904380697889542830910183199016690359676370631071073673784111461685699124226356453111143802548659781688321264049045258417
977 2201145743124176641438409863627212451887757621815058059641165027518127591106192638953468897611581413441099201073042485112935171550592657647300738238897180590651817792606827576969866650650158702669121312951339111349698860746158418693781586844337768268128372474220529369408434876829747458251948952670999138256946627069151731102961
978 4770551925806214806987463988131949133557463921002996844217305445966629438211553578730810903033252524498123718851798065979337642066297341076352263430666671748649379146512987454327128952519977208996560613464576499505923204446611129574027803364867593408414359884140384448557997573922251855958929331182110978347147214013615328122145
979 10339236167302481615925839472121397567866660898196181824898255388301154347712372592904026879715516853903497372481392237396570986258845679757671269552382552974673843148672802612287034423328665777747054396818085798664825634444012859154877087813364448853400597781939467638940053091920667960789872134222475569532494923567772490343714
980 22408267677579011450536677643156344946676615821608366584463501809324680388627479036359810115469123931376226731111714020934568926857220983813944374810253967634279968321816803853842918485262556641321169941917679637459005534175083435749514530345167636050862927128991470610728944713571114585114751089083764863095379640003267172890247
981 48565527683563752778785678232030532780134227265195645487404129764102308908492414538723245020076368975226448693180750504664371757047674133488477491736632851791631683879318342127633969675448417553751626855451735654687905817459597118347152476553878229102569837843758187783652114579676648400709642748133730510377322917462206363082118
982 105256261354952782961308563360902606030229489029659450524140127853927893971570986583088618028324345416853554205266384909137463982540020920221548090620680605958151468871706575982272358598473428999699857685355772998823736132946993726187058330836226668172696828685929900775548101263019515794715655819998314841126125193970775408559641
983 228122313971512789867336917015417510678662151040642733135918643614625196706567641098923444479720461754649685634567788824782345307826487726408076469060750648067194195335339274178630272349713849972203062317630538126676298498560391497913431644205437208341227005038364846041306592860281820830428803303784126433028360715007010507626784
984 494410398600660083325234862687862838673518335170338330799277485325872565695254941498428278733961565485375963500017136232839099563038932509211570126774642381108327096614219619543682833000597574613995377918259684440851992835671670527324918644636395555654814006036080685483597371705616639832414753578162204974804757173504065882141416
985 1071537623781024347901284741609199360709404762502684612513449251775305245880965983215259959191010312079388935165460354010023766460996518934052601257336234044918961451239314551098142067274052549771259505788661507944441722786561069881721764713619527096229351842410012694236522428950324669787218473149501751776587518627312420140597425
986 2322347754877401425860995676109963632257678242363024929324501460112443272540165380287620226319419510397494129044923506837665805579745737294830354838796163322142504051800261340038729265142980203993326569051044720239844631847364181328092872716997023564422671725172943661441164065825873744138079882471868444611046450693170651686684359
987 5033233528052266107036440486635685504245107823358750347461255189463316667989016906457179167136052584445595740237180586026490441670386892240330705102742577986295551400280706863916805252179969297504879174966038986655444401866632340831029234649168280251175769070657868736286891486504180653615362659250808564146417321261712449226914210
988 10908547048866432212151490554434750961727393128549637979134562566256338007278638436667503493940045138860072594025770645749457764220113035283437785661075778282876216804672527226182053222557893496819946792850954610686461245881004299080048850277726291559667617506554076113494958169803227786068968992021511198921306617670970677652762830
989 23642137416060076940723100563167601484598569117950535595050756015997607664076067930279316503503815270987167081044458157051786493913206483735186590763344450974283091830215142307280620806323963924513165259868444041939393630901767291371318491857077178101544520714317159727555024298137387796255558053298309997121279065333689798181267356
990 51239698476430142296922304175016697679848684330894386553736149723383357083204428811358118303392483081280479286322156514688619788210784557999593330135541832661957750351195777104693849334542709363213103350077546596371862909762221218935746576845437210261342784154341962914166320823343297349976625882046551611189904078430496520041710569
991 111052002352882601196610654517322204785808908709390980148998294821763265448631946875131364979099923257746562729520108623151515683021186473813986134082848287772680299951230168596855079091475945553107141949399727442948057722984310989770012402554001088447664484136620447146524540953184037777693868042933404261975173081171612249702535104
992 240683446493298889679491714737016743633878926726676589589060541959396797690750588724655972087988810214804996958957657542417904856920086377532442839150707086841445598727935092969331702537140668688761420848469832214325195244659630817716614996424668234652845085327295768148816798321152362860598148618349368937650806125467823768524106280
993 521634191086595983849834158563792992133125506505164507591612797315450812150452129701097631162794433364275554632656704645002877125063699829860977578888168857485746347123143507922105785113633019343634004002504531048792914813351191513835191607887119970554497961462979435623776651284608086626865058261706589390837530956264173030939979456
994 1130539857539156542173394074485120382950131184147339432937547672323382917662332582695088928015017180196658680804663866130647801227399568363857134113983433417067530838274100329774267914579670991833287982881379865186645140841855641705338264285204256727776857179505093276166850423748121380701631540079485403749792987089970453684498610600
995 2450223530827711506674025620263567308294803172445148450619958778492704739003324145021860707714022459538882055654570581649471840511687745958743971966346698060465883257964692602060872280102070379768498618419030974413128140540187578825361252278026199136338441983776489880412721746116656812084689757674167748780386898895632823319565891393
996 5310379205992638992613172737673817863554252287606677621433201269368378714583445787145898046675029511769105591446470771844389857790420885417442509258260864646918469283353384588502268374792885444744014761861921929272765719160239179930679087033814956259304901881288748371184128353616725706011085243762586528823751881720401627237849255509
997 11509205979224560272339703311066464839425918455761316489564504637846268908596255382382037883821905842180996987161617542996115292465887938196432700291269708457507282430096361280926206780823041935682192858771550262118152134809131393215541403805731545563343514603205153839115638737580994232577981958437632205187120972845795571483337658071
998 24943947905403496317463303241853130104867701897107097515531520388496523928681182289590557948602184401180390409303087053153807961757573722769610569660161311612226174890621628729042107084002008080666284931905826832296597239291069579717010805937840249646500043284345790618820502569196404787446293829247738199893620618577672176526800186251
999 54061117528926579305528502068770031915392766298355844526802280816056281664926851498199037468701086043824168547550349093784545901213846670587032184219314761130446740792093706642501930153879864966708937199638106800563254618647531092140324117143134815374537178446964032169303372445620832803925374508871048644462657573141860600585351950663
1000 117166875089700691612627845705551802776623791100339850339228400274798048004454529415348255216716549041589368206205737861617715222502379711492356162340961013577836785479767012979402446518540191984496204837819111558353887312317504454789571468537353410140239439882035289445144432243599812458984102618878004908733670780404563266860303340872