0 0
1 7
2 28
3 51
4 88
5 207
6 340
7 555
8 1248
9 2023
10 3276
11 7315
12 11832
13 19135
14 42676
15 69003
16 111568
17 248775
18 402220
19 650307
20 1450008
21 2344351
22 3790308
23 8451307
24 13663920
25 22091575
26 49257868
27 79639203
28 128759176
29 287095935
30 464171332
31 750463515
32 1673317776
33 2705388823
34 4374021948
35 9752810755
36 15768161640
37 25493668207
38 56843546788
39 91903581051
40 148587987328
41 331308470007
42 535653324700
43 866034255795
44 1931007273288
45 3122016367183
46 5047617547476
47 11254735169755
48 18196444878432
49 29419671029095
50 65597403745276
51 106056652903443
52 171470408627128
53 382329687301935
54 618143472542260
55 999402780733707
56 2228380720066368
57 3602804182350151
58 5824946275775148
59 12987954633096307
60 20998681621558680
61 33950274873917215
62 75699347078511508
63 122389285547001963
64 197876702967728176
65 441208127837972775
66 713337031660453132
67 1153309942932451875
68 2571549419949325176
69 4157632904415716863
70 6721982954626983108
71 14988088391857978315
72 24232460394833848080
73 39178587784829446807
74 87356980931198544748
75 141237129464587371651
76 228349543754349697768
77 509153797195333290207
78 823190316392690381860
79 1330918674741268739835
80 2967565802240801196528
81 4797904768891554919543
82 7757162504693262741276
83 17296241016249473888995
84 27964238296956639135432
85 45212056353418307707855
86 100809880295256042137476
87 162987525012848279893083
88 263515175615816583505888
89 587563040755286778935895
90 949960911780133040223100
91 1535878997341481193327507
92 3424568364236464631477928
93 5536777945667949961445551
94 8951758808433070576459188
95 19959847144663501009931707
96 32270706762227566728450240
97 52174673853256942265427655
98 116334514503744541428112348
99 188087462627697450409255923
100 304096284311108583016106776
101 678047239877803747558742415
102 1096254069003957135727085332
103 1772403032013394555831213035
104 3951948924763077943924342176
105 6389436951396045363953256103
106 10330321907769258751971171468
107 23033646308700663915987310675
108 37240367639372315047992451320
109 60209528414602157955995815807
110 134249928927440905551999521908
111 217052768884837844924001451851
112 350926848579843688984003723408
113 782465927255944769396009820807
114 1265076245669654754496016259820
115 2045351563064459975948026524675
116 4560545634608227710824059402968
117 7373404705133090682052096107103
118 11921182529806916166704155424676
119 26580807880393421495548346597035
120 42975351985128889337816560382832
121 69481743615777037024276906023415
122 154924301647752301262466020179276
123 250478707205640245344847266189923
124 404969279164855305978957280715848
125 902965002006120386079247774478655
126 1459896891248712582731267036756740
127 2360333931373354798849466778271707
128 5262865710388970015213020626692688
129 8508902640286635251042754954350551
130 13757034309075273487117843388914428
131 30674229260327699705198875985677507
132 49593518950471098923525262689346600
133 80181871923078286123857593555214895
134 178782509851577228215980235287372388
135 289052211062539958290108821181729083
136 467334197229394443256027717942374976
137 1042020829849135669590682535738556855
138 1684719747424768650817127664401027932
139 2723823311453288373412308714099034995
140 6073342469243236789328114979143968776
141 9819266273486071946612657165224438543
142 15875605671490335797217824566651835028
143 35398033985610285066378007339125255835
144 57230877893491663028858815326945603360
145 92529810717488726409894638685811975207
146 206314861444418473608939929055607566268
147 333566001087463906226540234796449181651
148 539303258633442022662150007548220016248
149 1202491134680900556587261566994520141807
150 1944165128631291774330382593451749486580
151 3143289741083163409563005406603508122315
152 7008631946640984865914629472911513284608
153 11331424770700286739755755325914047737863
154 18320435187865538434715882432072828717676
155 40849300545165008638900515270474559565875
156 66044383495570428664204149362032536940632
157 106779321386110067198732289185833464183775
158 238087171324349066967488462149935844110676
159 384934876202722285245469140846281173905963
160 622355493128794864757677852682927956385008
161 1387673727400929393166030257629140505098215
162 2243564873720763282808610695715654506495180
163 3627353637386659121347334826911734274126307
164 8087955193081227292028693083624907186478648
165 13076454366121857411606195033447645865065151
166 21141766331191159863326331108787477688372868
167 47140057431086434359006128244120302613773707
168 76215161323010381186828559504970220683895760
169 123223244349760300058610651825813131856110935
170 274752389393437378862008076381096908496163628
171 444214513571940429709365161996373678238309443
172 718197699767370640488337579846091313448292776
173 1601374278929537838813042330042461148363208095
174 2589071920108632197069362412473271848745960932
175 4185962954254463542871414827250734748833645755
176 9333493284183789654016245903873669981683084976
177 15090217007079852752706809312843257414237456183
178 24397580025759410616740151383658317179553581788
179 54399585426173200085284433093199558741735301795
180 87952230122370484319171493464586272636678776200
181 142199517200302000157569493474699168328487845007
182 317064019272855410857690352655323682468728725828
183 512623163727143053162322151474674378405835201051
184 828799523176052590328676809464536692791373488288
185 1847984530210959265060857682838742536070637053207
186 2987786752240487834654761415383459997798332430140
187 4830597621856013541814491363312520988419753084755
188 10770843161992900179507455744377131533955093593448
189 17414097349715783954766246340826085608384159379823
190 28154786207960028660558271370410589237727145020276
191 62777074441746441811983876783424046667659924507515
192 101496797346054215893942716629573053652506623848832
193 164098119625904158421535136859151014437943117036935
194 365891603488485750692395804956167148472004453451676
195 591566686726609511408890053436612236306655583713203
196 956433931547464921868652549784495497389931557201368
197 2132572546489168062342390952953578844164366796202575
198 3447903323013602852559397603990100364187426878430420
199 5574505469658885372790380161847821969901646226171307
200 12429543675446522623361949912765305916514196323763808
201 20095853251355007603947495570503989948817905686869351
202 32490598886405847314873628421302436322019945799826508
203 72444689506189967677829308523638256654920811146380307
204 117127216185116442771125575819033839328720007242785720
205 189369087848776198516451390365966795962218028572787775
206 422238593361693283443613901229064234013010670554518068
207 682667443859343649022805959343699046023502137769845003
208 1103723928206251343783834713774498339451288225636900176
209 2460986870663969732983854098850747147423143212180728135
210 3978877446970945451365710180243160436812292819376284332
211 6432974481388731864186556892281023240745511325248613315
212 14343682630622125114459510691875418650525848602529850776
213 23190597237966329059171455122115263574850254778487861023
214 37494122960126139841335506639911641105021779725854779748
215 83601108913068780953773210052401764755731948402998376555
216 135164705980827028903663020552448421012289235851550881840
217 218531763279368107183826482947188823389385167029880065207
218 487262970847790560608179749622535169883865841815460408588
219 787797638646995844362806668192575262498885160330817430051
220 1273696456716082503261623391043221299231289222453425611528
221 2839976716173674582695305287682809254547463102489764075007
222 4591621125901148037273176988603003153981021726133353698500
223 7423646977017126912385913863312138971998350167690673603995
224 16552597326194256935563651976474320357400912773123124041488
225 26761929116759892379276255263425443661387245196469304760983
226 43268185405386678971053859788829612532758811783690616012476
227 96475607240991867030686606571163112889858013536248980173955
228 155979953574658206238384354591949658814342449452682474867432
229 252185465455302946913937244869665536224554520534453022470895
230 562301046119756945248555987450504356981747168444370757002276
231 909117792331189345051029872288272509224667451519625544443643
232 1469844607326431002512569609429163604814568311423027518812928
233 3277330669477549804460649318131863029000624997129975561839735
234 5298726800412477864067794879137685396533662259665070791794460
235 8566882178503283068161480411705316092662855348003712090406707
236 19101682970745541881515339921340673817022002814335482614036168
237 30883243010143677839355739402537839869977306106470799206323151
238 49931448463693267406456312860802732951162563776599245023627348
239 111332767154995701484631390209912179873131391888882920122377307
240 180000731260449589172066641536089353823330174379159724446144480
241 291021808603656321370576396753111081614312527311591758051357415
242 648894919959228667026273001338132405421766348518962038120227708
243 1049121144552553857193044109813998283070003740168487547470543763
244 1696199403158244660817002067657863756734712600092951303284517176
245 3782036752600376300673006617818882252657466699224889308598988975
246 6114726136054873553986198017347900344596692266631765560377118132
247 9886174610345811643531436009194071458793963073246116061655745675
248 22043325595643029137011766705575161110523033846830373813473706176
249 35639235671776687466724143994273403784510149859622105814792165063
250 57620848258916625200371613987506564996029065839383745066649956908
251 128477916821257798521397593615632084410480736381757353572243248115
252 207720687894605251246358665948292522362464206891100869328375872280
253 335838914943153939558698247915845318517380431963056354338243995807
254 748824175331903761991373794988217345352361384443713747619985782548
255 1210684891695854820011427851695481730390275091486983110155463068651
256 1957412641400007012151817873507565346108253525938954380962814017968
257 4364467135170164773426845176313671987703687570280525132147671447207
258 7056388662280523668822208444224597859979186342030797791604402539660
259 11408636933456888133352208993129546758132140723670669931438640112035
260 25437978635689084878569697262893814580869764037239437045266042900728
261 41127647081987287192921822813652105429484842960697803639470952169343
262 66494408959341321787961436085269715202684590816085065207669026654276
263 148263404678964344497991338401049215497514896653156097139448585957195
264 239709493829643199488708728437688034716929871422156024045221310476432
265 387557816822591042594416407518488744457975404172839721314575519813655
266 864142449438096982109378333143401478404219615881697145791425472842476
267 1397129315895871909739330547812476102872094385572238340631856910689283
268 2258852491976204933778537009025662751545167834220953262679784092227688
269 5036591291949617548158278660459359654927802798637026777609104251097695
270 8143066401545588258947274558437168582515636442011274019745920153659300
271 13165557135034638560076805646635487764813031601152879854764129033552507
272 29355405302259608306840293629612756451162597175940463519863200033743728
273 47461269093377657643944316802810535392221724266495405777843664011266551
274 76734490318231626426682296870787263837333021772696325865904990109087388
275 171095840521608032292883483117217179052047780257005754341570095951364707
276 276624548158720357604718626258426043770814709156961160647316063913940040
277 447241384774355120000016975578088095259185099035025075340665811620971855
278 997219637827388585450460605073690317861124084366094062529557375674444548
279 1612286019858944487984367440747745727232666530675271558106052719472373723
280 2606713818327899093573419556597741307717777572437454126178089879616743776
281 5812221986442723480409880147324924728114696725939558620835774158095302615
282 9397091570994946570301486018228048319625184474894668187989000252920302332
283 15193041525193039441440500364008359751047480335589699681727873466079490835
284 33876112280828952297008820278875858050827056271271257662485087572897371176
285 54770263406110734933824548668620544190518440318692737569827948798049440303
286 88551535332830337555069582627452417198567104441100743964189150916860201268
287 197444451698530990301643041525930223576847640901687987354074751279288924475
288 319224488865669463032645805993495216823485457437261757230978692535376339520
289 516116170471788985888976995400706143440355146311014764103407032035081716807
290 1150790597910356989512849428876705483410258789138856666461963420102836175708
291 1860576669787906043262050287292350756750394304304877805816044206414208596851
292 3008145487497903577778792389776784443443563773424987840656253041293630099608
293 6707299135763610946775453531734302676884705093931452011417705769337728129807
294 10844235529861766796539655917760609323678880368392005077665286545949875241620
295 17532756754515632480783777343260000517221027494238912279834111215726698880875
296 39093004216671308691139871761529110577897971774449855402044271195923532603168
297 63204836509382694735975885219271305185322887906047152660175675069285042852903
298 102188395039595891306923871669783218659882601192008485838348414253066563185676
299 227850726164264241200063777037440360790503125552767680400847921406203467489235
300 368384783526434401619315655397867221788258447067890910883388763869760381875832
301 595597613483059715360759452675439311442074579657812002750256374302672680233215
302 1328011352768914138509242790463113054165120781542156227003043257241297272332276
303 2147103864649223714979918047167932025544227794501298312640156908149277248402123
304 3471397285858762400857632844382852649992564876754863530663189831562969518213648
305 7740217390449220589855392965741237964200221563700169681617411622041580166504455
306 12514238404368907888260192627609724931477108319939898964957552685025903108536940
307 20232786101669514689785037613621676588513314680871369181228882615075144429048707
308 45113292989926409400623115003984314731036208600658861862701426475008183726694488
309 72938326561564223614581237718490417563318422125138095477105159202006141402819551
310 117925319324158325737852592837347206881087323208473351556710105858887897056078628
311 262939540549109235813883297058164650422017030040253001494591147228007522193662507
312 425115720965016433799227233683332780448433424430888673897673402527010945308380400
313 687319129843280439737330519410461564698010624569968740159031752538252237907423095
314 1532523950304729005482676667345003587801065971640859147104845456893036949435280588
315 2477755999228534379180782164381506265127282124460193947908935255960059530447462883
316 4005989459735524312686130523625422181306976424211339089397480409370625530388459976
317 8932204161279264797082176707011856876384378799804901881134481594130214174418021055
318 14441420274406189841285465752605704810315259322330275013555938133233346237376396932
319 23348617628569865436379452622342071523143847920698065796225850703685500944423336795
320 52060701017370859777010383574726137670505206827188552139702044107888248097072845776
321 84170765647208604668532012351252722596764273809521456133426693543440017893810918743
322 136085716311683668305590585210427006957556111099977055687957623812742380136151560828
323 303432001942945893864980124741344969146646862163326410957077783053199274408019053635
324 490583173608845438169906608354910630770270383534798461787004223127406761125489115560
325 793165680241532144397164058640219970222192818679164268331519892172768779872486028207
326 1768531310640304503412870364873343677209375966152769913602764654211307398351041476068
327 2859328276005864024350907637778211062024858027399269314588598645221000548859123774651
328 4622908365137509198077393766630892814375600800975008554301161729223870299098764608448
329 10307755861898881126612242064498717094109608934753293070659510142214645115698229802807
330 16665386482426338707935539218314355741378877780860817425744587648198596532029253532380
331 26944284510583523044067198541145136916031411987170887057475450483170453014720101622515
332 60078003860752982256260582022118958887448277642366988510354296199076563295838337340808
333 97132990618552168223262327672107923386248408657765635239878927243970578643316397419663
334 157042798698363629066325797480239928681812871122050313790551541169798847789221845126676
335 350160267302619012410951250068215036230580056919448637991466267052244734659331794242075
336 566132557228886670631638426814333184576111574165732994013528975815624875327869130985632
337 915312507679598251353887586340294435174845814745130995685833796535622633720610969137575
338 2040883599954961092209446918387171258496032063874324839438443306114391844660152428111676
339 3299662352754767855566568233213891184070421036336632328841294927649778673323898388494163
340 5334832247379225879056999720561526682367262017348735660324451238043936954534443969698808
341 11895141332427147540845730260254812514745612326326500398639193569634106333301582774428015
342 19231841559299720462767770972469013919846414643854060979034240590083047164615521199979380
343 31093680976595757022988110737028865659028726289347282966260873631727999093486052849055307
344 69329964394607924152864934643141703829977641894084677552396718111690246155149344218456448
345 112091387003043554921040057601600192335008066826787733545364148612848504314369228811382151
346 181227253612195316258871664701611667271805095718734962137240790552324057606381873124633068
347 404084645035220397376343877598595410465120239038181564915741115100507370597594482536310707
348 653316480458961609063472574637132140090201986316872340293150651087007978721599851668313560
349 1056269840696576140530241877472641137971801848023062489857183869682216346544805185898743135
350 2355177905816714460105198330948430758960743792335004711942049972491353977430417550999407828
351 3807807495750726099459795390221192648206203851074446308213539757909199368015229881198499243
352 6156391790567261526922579600134235160559005992419639977005862427540974021662449242267825776
353 13726982789865066363254846108091989143299342514971846706736558719847616493984910823460136295
354 22193528494045394987695299766690023749147021120129805508988087896368188229369779435522681932
355 35882080902706993021005235723332769825382234106494777372177990695563627783429890267708211555
356 80006718833373683719423878317603504100835311297496075528477302346594344986479047389761409976
357 129353363468521643826712003209918949846675922869704386745714987620299930008203446731937592383
358 209136093625674696599108834739862383791734398646549024256062081745840792678916892363981443588
359 466313330210377035953288423797529035461712525270004606464127255359718453424889373515108323595
360 753926652317084467972576719492823675330908516098096514965301837825431391819850900956102872400
361 1218934480851341186573647772715841532925024157772799368164194499779481128290071463916180450007
362 2717873262428888532000306664467570708669439840322531563256286229811716375562857193700888531628
363 4394206550433985164008748313747023102138775173718874703046096039332288420910901959004679642051
364 7104470791482372422842777801555186813758410547990247184729104916931045977061511891133101256488
365 15840926244362954156048551563007895216554926516665184773073590123510579799952253788690222866207
366 25611312650286826516079913162989314937501742526215151703311274398168299133645560853071974979940
367 41407890268042893350483019036615279349625439130168683740210435001806794734078999882882427088955
368 92327684203748836404291002713579800590660119259668577075185254511251762424150665538440448665648
369 149273669351286973932470730664188866522871679983572035516821550349677506380962463159427170237623
370 241342870816774987680055336418136489283994224233021855256533505093909722427412487406161461277276
371 538125178978130064269697464718470908327405789041346277678037936943999994744951739441952469127715
372 870030703457435017078744470822143884199728337375217061397618027699896739152129218103491046445832
373 1406649334632607032729848999472203656354339906267962447798990595561651539830395924554086340574735
374 3136423389665031549213893785597245649373774614988409088993042367152748206045559771113274366100676
375 5070910551393323128539996094268674438675498344267730332868886615849702928531812845461519108437403
376 8198553136978867208699038660415085448842045213374752831537410068275999516554963059918356582171168
377 18280415159012059231013665248865002987915241900889108256280216265972489241528406887237693727476375
378 29555432604902503754161232094789902747853261728231164935815701667398320832038747854665623604178620
379 47784669487240596219464382963018309036697931373980554541425469814094345559499382434956053152452307
380 106546067564407323836868097707592772278117676790346240448688255228682187243124881552312887998757608
381 172261685078021699396427396474470742048444072025119259282025323388540222063700674282532222516634351
382 278509463786464710108087259117694768771345543030508574417015408816290073840441331549817962332542708
383 620995990227431883790194920996691630680790818841188334435849315106120634217220882426639634265069307
384 1004014677863227692624403146752034549542811170422484390756336238663843011550165297840527711495627520
385 1623272113231547664429059171743150303591375326809070891960666983083646097483148606863951720842803975
386 3619429873800183978904301428272557011806627236256783766166407635408041618060200413007524917591658268
387 5851826382101344456349991484037736555208422950509787085255992108594517847237291112760634046457130803
388 9461123215602821276466267771341207052776906417823916777346986489685586511058450309633892362724281176
389 21095583252573671989635613648638650440158972598699514262562596497342129074143981595618509871284880335
390 34106943614744839045475545757474384781707726532636238120779616412903264071873581378723276567247157332
391 55143467180385379994368547456304092013070063180134429772121251955029872968867553250939402455502883115
392 122954069641641847958909380463559345629147208355940301809209171348644732826803689160703534310117623776
393 198789835306367689816503283060808572135037936245307641639421706368825066584004197159579025357025813223
394 321399679866709458689745016966483345025643472662982661855380525240493651302146869196002522370293017548
395 716628834597277415763820669132717423334724277536942296592692431594526267886678153368602695989420862355
396 1158632068223461299853544152607377048028519890939209611715750621800047135432151601578750875574907722040
397 1873254612019871372144101554342595978140790772797761541360161899487932034844013661925075731766255222207
398 4176818937942022646624014634332745194379198456865713477746945418218512874493265231050912641626407550388
399 6753002574034400109304761632583453716036081409389950028655082024431457746008905412312926228092420519051
400 10918127992252518774174864309089092523819101164123586586305590871687098557761935102354451868227238315728
401 24344284793054858463980267136863753742940466463657338569888980077716550979072913232936873153769024440007
402 39359383375982939355975025642893345248187968565400490560214741524788699340621280872298806492979615392300
403 63635513341495241272905084300191959164773816211943757976473383330634659311727596952201635477597174672195
404 141888889820387128137257588186849777263263600325078317941586935048080792999944214166570326280987739089688
405 229403297681863236026545392224776617773091729983012993332633367124300738297718779821479912729785271834783
406 370894952056718928863255641492062662464823796107538961272534709112120857312603646610855360997355809717476
407 826989054129267910359565261984234909836641135486812569079632630210768207020592371766485084532157410098155
408 1337060402715196476803297327705766361390362411332677469435585461221015730445691398056580669885732015616432
409 2161734198998818331906628764652184015624168960433290009658734871342090484563894282712930530506537683632695
410 4820045434955220334020133983718559681756583212595797096536208846216528449123610016432340180911956721499276
411 7792959118609315624793238574009821550569082738013051823280879400201793644376429608518004106584606821863843
412 12599510241936191062576516946421041431280189966492201096679874518940422050070762049666727822041870292078728
413 28093283555602054093761238640327123180702858140087970010137620447088402487721067726827556000939582918897535
414 45420694308940697271956134116353162942024134016745633470249690939989746135812886253051443969621908915566660
415 73435327252618328043552472913874064572056970838519916570420512242300441815860678015287436401744684068839707
416 163739655898657104228547297858244179402460565627932022964289513836313886477202796344532995824725540791885968
417 264731206735034868006943566124109156101575721362460748998217266239736683170500887909790659711146846671536151
418 428012453273773777198738320536823346001061635064627298325843198934862228845093306042057890588426234120959548
419 954344651836340571277522548509137953234060535627504167775599462570794916375495710340370418947413661832418307
420 1542966546101268510769705262628301773667430194158018860519053906498430352887192441205692514297259171113650280
421 2494639392390024335148877450307066011434312839549243873384638681366872931254699158237059907128812720656917615
422 5562328255119386323436587993196583540001902648137092983689307261588455611775771465697689517859756430202623908
423 8993068069872576196611288009645701485903005443585652414116106172750845434152653759324364426072408180010365563
424 14539823901066372233694526381305572722604815402230835941981988889266375358683101643380301552184450089820546176
425 32419624878879977369342005410670363286777355353195053734360244106959938754279133083845766688211124919383325175
426 52415441873134188668898022795245907141750602467355895624177583130006642252028730114740494042137189908948543132
427 84744304014008209067018280837526370324194579573835771778507294654231379220843910702044749405977887818266359475
428 188955421018160477892615444470825596180662229471033229422472157380171176913899027037376910611406993086097327176
429 305499583168932555816776848761829741364600609360549721330949392607289008078019726929118599826750731273680893263
430 493926000182982882168415158643852649222562662040783794729061779036121899966380362568888194883682876819777610708
431 1101312901230082889986350661414283213797196021473004322800472700174067122729115029140415696980230833597200637915
432 1780582057140461146231763069775732541045853053695942432361518772513727406216089631459971104918367197733136816480
433 2878811697083889083943472671025589525011181392670866996595863379562500020577438264711284419896119373100399304807
434 6418921986362336862025488524014873686602513899366992707380364043664231559460791147805117271269978008497106500348
435 10377992759673834321573801569892565504910517712815104872838163242475075429218518061830708029683452455125140005651
436 16778944182320351621492420867509684500844525693984418184846118498338878223498249225698818324493033361782618218168
437 37412219016943938282166580482674958905817887374728951921481711561811322234035631857690287930639637217385438364207
438 60487374500902544783211046349579660488417253223194686804667460682336725169095018739524277073182347533017703217460
439 97794853396838220645011052534032517480055972771235642112480847610470769320412057089481625527062080797595310004235
440 218054392115301292830973994372034879748304810349006718821509905327203701844752999998336610312567845295815523684928
441 352546254245741434377692476527585397425593001626353015955166600851545275585351594375314954409410632742981079299143
442 569990176198708972248573894336685420379491310933429434490038967164485737698974093311190934837879451423789241807276
443 1270914133674863818703677385749534319584010974719311361007577720401410888834482368132329373944767434557507703745395
444 2054790150973546061482943812815932724065140756534923408926332144426934928343014547512365449383281448924868772577432
445 3322146203795415612846432313486080004796891892829340964827752955376443656873432502777663983500214627745140140839455
446 7407430409933881619391090320125171037755761037966861447223956417081261631162141208795639633356036762049230698787476
447 11976194651595534934519970400368010946965251537583187437602826265710064294472735690698877741890278060806231556165483
448 19362887046573784704830019986579794608401860046042616354476478765094176203541620923354792966163408315047051603229488
449 43173668325928425897642864535001491906950555253081857322336160782086158898138364884641508426191453137737876488979495
450 69802377758599663545636878589392132957726368468964201216690625449833450838493399596680901001958386915912520564415500
451 112855176075647292616133687605992687645614268383426357162031119635188613564376293037351093813480235262537169478537507
452 251634579545636673766466096889883780403947570480524282486793008275435691757668048099053410923792682064378028235089528
453 406838071900002446339301301135984786799392959276202019862540926433290640736487661889386528269860043434668891830327551
454 657768169407309970991972105649376331265283750254515526617710239046037505182716137300751769914718003260175965267995588
455 1466633808947891616701153716804301190516734867630063837598421888870527991647869923709678957116564639248530292921557707
456 2371226053641415014490170928226516587838631387188247917958554933149910393580432571739638268617201873692100830417549840
457 3833753840368212533335698946290265299946088233143666802544230314641036417531920530767159525674827784298518622129436055
458 8548168274141713026440456203935923362696461635299858743103738324947732258129551494159020331775595153426803729294256748
459 13820518249948487640601724268223114740232395363853285487888788672466171720746107768548443083433351198717936090674971523
460 22344754872801965229022221572092215468411245648607485288647671648800181000008807047302205384134248702530935767508620776
461 49822375835902386541941583506811238985662034944169088621024008060815865557129439041244443033537006281312292082843982815
462 80551883446049510829120174681112171853555740795931465009374177101647119930896214039551020231982905318615515713632279332
463 130234775396443578840797630486263027510521385658501244929341799578160049582520921753046072779130664430887095982922288635
464 290386086741272606225209044836931510551275748029714672983040310039947461084647082753307637869446442534446948767769640176
465 469490782426348577334119323818449916381102049411735504568356273937416547864631176468757678308464080712975158191118704503
466 759063897505859507815763561345485949594717068302399984287403125820160116495116723470974231290649737882791640130025111068
467 1692494144611733250809312685514777824321992453234118949277217852178868900950753057478601384183141648925369400523773858275
468 2736392811112041953175595768229587326433056555674481562400763466522852167256890844772995049618801578959235433433079947720
469 4424148609638713468053783737586652670057781024155898660795076955342800649388179419072799314964767762865862744797228377807
470 9864578780929126898630667068251735435380678971374999022680266803033265944619871262118300667229403451017769454374873509508
471 15948866084245903141719455285559074042217237284635153869836224525199696455676713892169212619404345393042437442407360981851
472 25785827760326421300506938864174430070751969076632991980483058606236643779833959790965821658497956839312384828653345155808
473 57494978540963028140974689723995634787962081375015875186804382966020726766768474515231202619193279057181247325725467198807
474 92956803694363376897141135945124856926870367152136441656616583684675326566803392508242280666807270779295389221011085943420
475 150290817952319814334987849447459927754454033435642053222103274682077062029615579326722130636022973273008446227122842557075
476 335105292464849041947217471275722073292391809278720252098146030993091094655990975829268915047930270892069714499977929683368
477 541791956081934358241127360385190067519004965628183496069863277582852262945143641157284471381439279282729897883659154678703
478 875959079953592464709420157820585136455972231537219327352136589486225728397859516169366962157639882798738292534083710186676
479 1953136776248131223542330137930336804966388774297305637402071802992525841169177380460382287668388346295237039674142110901435
480 3157794932797242772549623026366015548187159426616964534762563081812438251104058454435464547621828404917083998080943842128832
481 5105463661769234973921533097476050890981379355787673910890716262235277308357541517689479642309816323519421308977379418563015
482 11383715365023938299306763356306298756505940836505113572314284786962063952359073306933024810962399806879352523544874735725276
483 18404977640701522277056610797810903221603951594073603712505515213291777243679207085455502814349531150219774090602003898094323
484 29756822890661817378819778427035720209432303903188824137992160983925438121747389589967510891701258058317789561330192801191448
485 66349155413895498572298249999907455734069256244733375796483636918779857872985262461137766578106010494980878101595106303450255
486 107272070911411890889790041760499403781436550137824657740270528197938225210971184058297552338475358496401560545531079546437140
487 173435473682201669298997137464738270365612444063345270917062249641317351422126796022115585707897732026387316059003777388585707
488 386711217118349053134482736643138435647909596631895141206587536725717083285552501459893574657673663163005916086025763084976288
489 625227447827769823061683639765185519467015349232874342729117653974337574022147897264329811216502619828189589182584473380528551
490 1010856019202548198415163046361393901984242360476882801364381336863978670411013386542726003355685134100006106792692471530322828
491 2253918147296198820234598169858923158153388323546637471443041583435522641840329746298223681367935968483054618414559472206407507
492 3644092616055207047480311796830613713020655545259421398634435395648087218921916199527681314960540360472735974549975760736734200
493 5891700641533087521191981140703625141539841718797951537269225771542554671043953523234240434426213072573649324697151051793351295
494 13136797666658843868273106282510400513272420344647929687451661963887418767756425976329448513549942147735321794401331070153468788
495 21239328248503472461820187141218496758656917922323654049077494719914185739509349299901758078546739543008226258117270091039876683
496 34339347829995976928736723797860356947254807952310826422250973292391349355852707752862716603201593301341889841390213839229784976
497 76566867852656864389404039525203479921481133744340940653266930199888989964698226111678467399931716917928876147993426948714405255
498 123791876874965627723440811050480366838920851988682502895830532923837027218134179599882867156319896897576621574153644785502525932
499 200144386338442774051228361646458516541989005995067006996236613982805541464072292993942059184783346735477689723644131983585358595
500 446264409449282342468151130868710479015614382121397714232149919235446521020432930693741355886040359359837935093559230622132962776
501 721511933001290293878824679161663704274868194009771363325905702823107977569295728299395444859372641842451503186804598621975278943
502 1166526970200660667378633446080890742304679228018091215555168710604441899428581050210789638505498487111524248500474578062282366628
503 2601019588843037190419502745687059394172205158984045344739632585212790136157899358050769667916310439241098734413361956784083371435
504 4205279721132776135549507263919501858810288312069945677059603684014810838197640190196489801999915954157132397546673946946349147760
505 6799017434865521230220572314838885937286086362113480286334775649643845855107414008270795771848207575933667801279203336390108841207
506 15159853123608940800048865343253645886017616571782874354205645592041294295926963217610876651611822276086754471386612510082367265868
507 24510166393795366519418218904355347448586861678409902699031716401265757051616545412879543367140123083100342882093239083056119607651
508 39627577638992466713944800442952424881411838944662790502453485187258633231215902999413984992583746968490482559174745440278370680648
509 88358099152810607609873689313834815921933494271713200780494240967034975639403879947614490241754623217279428093906313103710120223807
510 142855718641639422980959806162212582832710881758389470517130694723579731471501632287080770400840822544444924895012760551390368498180
511 230966448399089279053448230342875663351184947305863262728386135473907953532188003988213114183654274235009227553769269305280115242715
512 514988741793254704859193270539755249645583349058496330328759800210168559540496316468076064798915917027589814092051266112178354077008
513 832624145456041171366340618068920149547678428871926920403752451940212631777393248309605079037904812183569206487983324225286091381463
514 1346171112755543207606744581614301555225697844890516785867863327656189087961912120929864700109341898441564882763440870391402320775676
515 3001574351606717621545285933924696681951566600079264781192064560293976381603574018860841898551740878948259456458401283569360004238275
516 4852889154094607605217083902251308314453359691473172051905384016917696059192857857570549703826588050556970314032887184800326179790632
517 7846060228134169966587019259342933668003002122037237452478793830463226574239284721590975086472397116414380069026875953043133809411375
518 17494457367847051024412522333008424842063816251417092356823627561553689730080947796696975326511529356661966924658356435303981671352676
519 28284710779111604459936162795438929737172479719967105391028551649565963723379753897113693143921623491158252677709339784576670987362363
520 45730190256049476591915370974443300452792314887332907929004899655123170357473796208615985818725040800044715531397814847867400535692608
521 101965169855475588524929848064125852370431330908423289359749700809028161998882112761321010060517435261023542091491737328254530023877815
522 164855375520575019154399892870382270108581518628329460294265925880478086281085665525111609159703152896392545752223151522659699744383580
523 266535081308162689584905206587316869048750887201960210121550604100275795570603492530104939825877847683853913119360013134161269404744307
524 594296561765006480125166566051746689380524169199122643801674577292615282263211728771229085036593082209479285624292067534223198471914248
525 960847542344338510466463194426854690914316632050009656374567003633302553963134239253555961814297293887197021835629569351381527478939151
526 1553480297592926660917515868549457913839713008324428352800298724946531603066147158972013653136542045303078763184762263957100215892773268
527 3463814200734563292226069548246354283912713684286312573450297762946663531580388259866053500159041057995852171654260667877084660807607707
528 5600229878545456043644379273690745875377318273671728477953136095919337237497719769996224161726080610426789585261554264585629465129251360
529 9054346704249397275920190004709430613989527162744609906680241745578913822826279461301976978993374424134618665989213570608440025951895335
530 20188588642642373273231250723426379014095757936518752796900112000387365907219117830425091915917653265765633744301271939728284766373732028
531 32640531728928397751399812447717620561349593009980361211344249571882720871023184380723789008542186368673540489733696018162395263296569043
532 52772599927903456994603624159707125770097449968143231087281151748526951333891529608839848220823704499504633232750519159693539939818598776
533 117667717655119676347161434792311919800661833934826204207950374239377531911734318722684497995346878536597950294153370970492623937434784495
534 190242960495024930464754495412614977492720239786210438790112361335376987988641386514346509889527037601614453353140621844388742114650162932
535 307581252863171344691701554953533324006595172646114776617006668745582794180522898191737112345948852572893180730513901387552799612959697355
536 685817717288075684809737358030445139789875245672438472450802133435877825563186794505681896056163617953822068020618953883227458858234974976
537 1108817231241221185037127160027972244394971845707282271529329918440379207060825134705355270328620039241013179629110035048170057424604408583
538 1792714917251124611155605705561492818269473585908545428614758860724969813749245859541582825854869410937854451150332889165623257737939585388
539 3997238586073334432511262713390358918938589640099804630496862426375889421467386448311406878341634829186334457829560352328872129211975065395
540 6462660426952302179758008464755218488877110834457483190385867149306898254376309421717785112082193197844464624421519588444631602432976288600
541 10448708250643576322241932678415423585610246342805157795071546495604236088314952259057759842783267613054233526171483433606186746814677815007
542 23297613799151930910257838922311708373841662594926389310530372424819458703241131895362759373993645357164184678956743160090005316413615417428
543 37667145330472591893510923628503338688867693161037616870785872977401010319197031395601355402164539147825774566900007495619619557173253323051
544 60899534586610333322295990364931048695392004470922401341814520112900446716140467694804976230844736267387546705878567712471497223150127304688
545 135788444208838251029035770820479891324111385929458531232685372122540862797979404923865149365620237313798773615910898608211159769269717439207
546 219540211555883249181307533306264813644329048131768218034329370715099163660805878951890347300905041689110182776978525385273085740606543649740
547 354948499269018423611534009511170868586741780482729250255815574181798444208527853909772097542285149991271046709099922841222796592086086013155
548 791433051453877575263956786000567639570826652981824798085581860310425718084635297647828136819727778525628457016508648489176953299204689217848
549 1279574124004826903194334276209085543177106595629571691335190351313193971645638242315740728403265710986835322094971144816018894886466008575423
550 2068791461027500208346908066702094162825058678425453100193078924977890218535026655763827609022866163680238733548720969334865282329366388774276
551 4612809864514427200554704945182925946100848531961490257280805789740013445709832380963103671552746433839971968483140992326850560025958417867915
552 7457904532473078169984698123948248445418310525645661929976812737164064666213023574942554023118689224231901749792848343510840283578189507802832
553 12057800266895982826469914390701394108363610290069989350902657975685542867001632080673193556594911832090161354583225893167968897384112246632535
554 26885426135632685628064272885096988037034264538787116745599252878129654956174358988130793892496750824514203353882337305471926406856545817989676
555 43467853070833642116713854467480405129332756558244399888525686071671194025632503207339583410308869634404575176662118916249022806582671038241603
556 70278010140348396750472578277506270487356603061994483005222868929135366983474765828275333730546604828860729393950634389672948101975307091020968
557 156699746949281686567830932365399002276104738700761210216314711479037916291336321547821659683427758513245248154810882840504707881113316490070175
558 253349213892528774530298428680934182330578228823820737401177303692863099487581995669094946438734528582195549310179865153983296555917836721646820
559 409610260575194397676365555274336228815776008081896908680434555599126659033846962888978808826684717141074215009120580444869719714467730299493307
560 913313055560057433778921321307297025619594167665780144552289015996097842791843570298799164208069800254957285574982959737556320879823353122431408
561 1476627430284339005065076717618124688854136616384680024518538136085507402899859470807230095222098301858768720684417072007650756528924349291639351
562 2387383553310817989307720753368511102407299445429386969077384464665624587219607011505597519229561698017584560660772848279545370184831074705938908
563 5323178586411062916105696995478383151441460267293919657097419384497549140459725100244973325564991043016498465295086875584833217397826802244518307
564 8606415367813505255860161877027813950794241469484259409710051512820181317911574829174285624893855282570416774796322566891921242617628259028189320
565 13914691059289713538169958964936730385628020664494424905783872232394620864283795106144606306550685470964433148955516509232402501394518717936140175
566 31025758462906320062855260651563001883029167436097737798032227290989196999966507031171040789181876457844033506195538293771442983507137460344678468
567 50161864776596692530095894544548759015911312200520876433741770940835580504569589504238483654141033393563731928093518329343876699176845204877496603
568 81100762802427463239712033036251871211360824541537162465625848929702100598483163625362040320074551127769014333072326207114869638182281232910902176
569 180831372191026857461025866913899628146733544349292507131095944361437632859339317086781271409526267704047702571878142887043824683644997959823552535
570 292364773291766649924715205390264740144673631733640999192740574132193301709505962196256616299952345078811974793764787409171338952443442970236790332
571 472689885755275065900102239252574496882536926584728549887971221345817982726615186646027635613896621295649652849478440733456815327699168679529272915
572 1053962474683254824703299940831834766997372098659657304988543438877636600156069395489516587667975729766442181925073319028491505118362850298596636776
573 1704026774974003207018195337797039681852130478201325118722701673852324229752466183673301214145573037079308116834495206125684157015483812616543245423
574 2755038551729222932160901402479195110083860734966834136862201479145205795761207956250803773363305176646128902763798318193626022328012730844264735348
575 6142943475908502090758773778077108973837499047608651322800164688904381968077077055850318254598328110894605388978561771283905206026532103831756268155
576 9931795876552252592184456821391973350968109237474309713143469468981752076805291139843550668573485877397036726213206449344933603140459432729022682240
577 16057541424620062527065306175622596163620627483216276271285237653525416791840632550858795004565934438581123763733311468428299318640377216386059139207
578 35803698380767757719849342727630819076027622186992250631812444694548655208306392939612392939921992935601190151946297308674939731040829772691940972188
579 57886748484339512346088545590554800423956524946644533160138115140038188231079280655388002797295342227302912240444743489943917461827272783757592848051
580 93590209995991152230230935651256381871639904164330823490849224442007294955282587348901966254032301454840613679636070492376169889514250567472090099928
581 208679246808698044228337282587707805482328234074344852468074503478387549281761280581824039384933629502712535522699222080765733180218446532319889565007
582 337388695029484821484346816721936829192771040442392889247685221371247377309670392792484466115198567486420436716455254490318571167823177269816534406100
583 545483718551326850854320307731915695066218797502768664673810108998518352939854891542553002519627874290462558314083111485828720018445126188446481460395
584 1216271782471420507650174352798616013817941782259076864176634576175776640482261290551331843369679784080674022984249035175919459350269849421227396417888
585 1966445421692569416559992354741066174732669717707712802325973213087446075626943076099518793893896062691219708058286783451967509545111790835141613588583
586 3179312101311969952895690910740237788525672880852281164552011429549102822683846761906416048863734944287934736204862598422596150221156506563206798662476
587 7088951448019825001672708834203988277425322459480116332591732953576272293611806462726167020833145074981331602382794988974751022921400649995044488942355
588 11461283835125931677875607311724460219203247265803883924708154057153429076451988063804628297248177808660897811633265446221486486102847567741033147125432
589 18530388889320492866519825156709511036087818487610918322638258468296098583163225679895943290662781791437145858915092479049748181308493913190794310514495
590 41317436905647529502386078652425313650733992974621621131373763145281857121188577485805670281629190665807315591312520898672586678178134050549039537236276
591 66801257589063020650693651515605695140486813877115590745922951129833128383084985306728250989595170789274167161741305893876951407071973615611057269164043
592 108003021234610987246223260029516828428001238044813228771277539380227488676295507317469243695112955804334940417285692275875892937629806972581559064424528
593 240815669985865352012643763080347893626978635388249610455650845918114870433519658452107854668941998919862561945492330403060769046147403653299192734475335
594 389346261699252192226286301781909710623717635996889660550829552721845341222057923776564877640322846926984105158814569917040221956328994125925310467858860
595 629487738518345430610819735020391459531919609781268454305026977813068833474609818224919518880014953034572496644799061176205609444470347922298560076032707
596 1403576583009544582573476499829662048111137819354876041602531312363407365479929373226841457732022802853368056081641461519692027598706287869246116869615768
597 2269276312606450132707024159175852568601819002104222372559054365201238918949262557352661014852341910772630463791146113608364380330901991139940805537989151
598 3668923409875461596418695150092831928763516420642797497058884327498185512171363402032047869584976762403100039451508674781357763729192280561209801391771748
599 8180643828071402143428215235897624395039848280741006639159537028262329322446056580908940891723194818200345774544356438715091396546090323562177508483219307
600 13226311613939448604015858653273205700987196376628444574803496638485588172473517420339401211473728617708798677588062111733146060029082952713719522760076080
601 21384052720734424147901351165536600113049178914075516528048278987176044239553570593967367698629845621384027740064252987511940972930683335444960248274597815
602 47680286385418868277995814915556084322127951865091163793354690857210568569196410112226803892607146106348706591184497170770856351677835653503818934029700108
603 77088593371030241491388127760463381637321359257666445076261925465712290115891841964683746253990029795480161601737226556790511979843595725142376331022467363
604 124635392914531083290989411843126768749531557063810301671230789595558079925150060161772158322194096965901066400934009250290288073854907732108551688255815176
605 277901074484441807524546674257438881537727862909805976120968608115001082092732404092451882463919681819891893772562626585910046713520923597460736095694981375
606 449305248612242000344312907909507084122940959169370225882768056155788152522877534367763076312466450155172170932835297229009925819032491398140538463374728132
607 726428304766452075598035119893224012384140163468786293499336458586172435311346790376665582234534736174022370665539802514229787470198763057206349881260293275
608 1619726160521231976869284230629077204904239225593744692932456957832795923987198014442484490890910944813002656044191262344689423929447705931260597640140188176
609 2618742898302421760574489319696579123100324395758554910220346411469016625021373364241894711620808671135552863995274556817269042934351352663700854449225901463
610 4233934435684181370297221307516217305555309423748907459324787961921476531942930682098221335085014320078233157592304805835088436747337670611129547599305944508
611 9440455888642950053691158709517024347887707490652662181473773138881774461830455682562455062881545987058124042492584947482226496863165311990102849745146147715
612 15263152141202288563102623010269967654479005415381959235439310412658311597605362651083605193412385576658145013038812043674604331787075624584064588231980680680
613 24677178309338636146185292725204079820947716379024658462449391312942686756346237302212662428275551184295376574888289032496300833013827260609570935714575373807
614 55023009171336468345277668026473068882422005718322228395910181875457850846995536080932245886398364977535741598911318422548669557249544166009356500830736698148
615 88960169948911309618041248741923226803773708096533200502415516064480852960610802542259736448853504788813317214237597705230356947788102394840686674942658182651
616 143829135420347635506814535043708261620130988850399043315371559915734644006134493131177753234568292785694026291737429389142716561335625893046296066688146298368
617 320697599139375860017974849449321388946644326819280708193987318113865330620142760803031020255508643878156325550975325587809790846634099684066036155239274041207
618 518497867552265569145144869441269393168163243163817243779053785974226806166059452602474813499708643156221758272386774187707537354941538744460055461423968415260
619 838297634212747176894701917537045489899838216723369601429779968181465177280460721484853856979134205529868781175536287302359998534999928097668205464414302416435
620 1869162585664918691762571428669455264797443955197362020768013726807734132873861028737253875646653498291402211706940635104310075522555053938386860430604907549128
621 3022027035364682105252827967905693132205205750886370262171907199780879984035745913072589144549398354148517232420083047421014867181861130071919646093601152308943
622 4885956669856135425861396970178564677778898311489818565263308249173056419676629835777945388640236940393518660761480294425017274648663942692962936719797668200276
623 10894277914850136290557453722567410199838019404364891416414095042732539466623023411620492233624412345870256944690668485038050662288696223946255126428390171253595
624 17613664344635827062371822937992889400063071262154404329252389412711053098048416025833060053796681481734881636248111510338381665736225241687057821100182945438432
625 28477442384924065378273679903534342576773551652215541790150069526856873340779318293182818474862287436831243183393345479247743649356983728060109414854371706785255
626 63496504903435899051582150906735005934230672470991986477716556529587502666864279440985699526099820576930139456437070275123993898209622289739143898139736119972476
627 102659959032450280268978109660051643268173221822040055713342429276485438604254750241925771178230690536260772585068586014609275127235490320050427280507496520321683
628 165978697639688256843780682451027490782862411601803432175637108911968183624999279923318965460533487680593940439598592581061444621493238425667693552406432572511288
629 370084751505765258018935451717842625405546015421587027449885244134792476534562653234293704922974511115710579793931753165705912726969037514488608262410026548581295
630 598346089850065854551496835022316970208976259670085929950802186246201578527480085425721567015587461735829753874163404577317269097676716678615505861944796176491700
631 967394743453205475684410414802630602120400917958605051263672583944952228409216361246730974288338638646732399454198210007120924079602446825946051899584223728282507
632 2157012004131155649062030559400320746499045420058530178221594908279167356540511639964776530011747246117333339307153448719111482463604602797192505676320423171515328
633 3487416580067944847040002900473850177985684336198475523991470688200724032560625762312403630915294079878717750659911841449294339458824809751642607891161280538628551
634 5638389763079544597262681806364756121939543096149826875406398394757745186830298887557066880269498344199800456285590667461664099856121442530008617845098909797183788
635 12571987273281168636353247904684081853588726504929594041879684205540211662708507186554365475147508965588289456048988939148962982054658579268666425795512512480510707
636 20326153390557603227688520567820784097705129757520767213998021942958142616836274488448700218476177017536476750085307644118448767655272141831240141485022887055279640
637 32862943835024062107891680423385906129516857658940356201174717784601518892572576964095670307328651426552070338259345794762863675057126208354105655171009235054820255
638 73274911635555856169057456868704170375033313609519034073056510324962102619710531479361416320873306547412403396986780186174666409864346872814806049096754651711548948
639 118469503763277674519091120506450854408245094208926127759996660969548131668457021168379797679941768025340142749851934023261398266472808041235798241018976041793049323
640 191539273247064828050087400733950680655161602857492310331641908312851368168605162897016954963702410215112621573270484101115517950486635807594625313180956500531737776
641 427077482540053968377991493307540940396611155152184610396459377744232404055554681689614132450092330318886130925871692177899035477131422657620169868785015397788783015
642 690490869189108443886858202470884342351765435496035999345981943874330647393905852521830085861174431134504379749026296495449940831181576105583549304628833363703016332
643 1116372695647364906192632723980318177801452759486013505788676732092506690119058400418006059474885809864123659101363558811930244027862688637213646223914729768135606435
644 2489189983604767954098891502976541472004633617303588628305699756140432321713617558658323378379680675365904382158243372881219546452924189072906213163613337735021149176
645 4024475711371372988802058094318855199702347518767289868315895002276435752694978093962600717487104818781686135744305844949438246720616648592265497586754024140425048703
646 6506696900637124609105708943147958386153554954058588724400418484242188772545745239611019401885612448969629333034910868770465946216689496015687252030307422108281900868
647 14508062419088553756215357524551707891631190548669347159437739159098361526226150670260326137827991721876540162023588545109418243240413711779817109112895011012338112075
648 23456363399039129488925490363442246855862319677107703210549388069784283868775962711253774219061454481555612434716808773201179539492518315448009436215895311478847275920
649 37923808708175382748441620934907432139119876964865518840613834173360625945155413037248110351838788883953652339108101653810865433272274287456909865957929802881555798807
650 84559184530926554583193253644333705877782509674712494328320735198449736835643286462903633448588269655893336589983287897775289912989558081605996441513756728339007523308
651 136713704682863403944750884086334625935471570543878929394980433416429267459960798173560044596881622070551988472556546794257638990234493244095791119708617844732658606851
652 221036155348415171881544016666296634448565706835134524319282586555921566898386732983877642709147120854752284701613699054094726653416956228725771943717271395181052892008
653 492847044766470773742944164341450527375063867499605618810486672031600059487633568107161474553701626213483479377876138841542321234696934777856161539969645359021707027807
654 796825864698141294179579814154565508756967103586165873159333212428791320890988826330106493362228277941756318400622471992344654401914441149126737282035811756917104365220
655 1288293123382315648540822479062872374552274364045941627075081685162168775445164984866017745903043936244560055870574092670757494487229463084897721796345698568204761553275
656 2872523084067898087874471732404369458372600695322921218534599296991150620090158122180065213873621487625007539677273545151478637495192050585530972798304115425791234643568
657 4644241483505984361132728000841058426606331050973116309561018841156318657885972159807078915576488045579985921931178285159810287421252153650664632572506252696769967584503
658 7508722584945478719363390857710937612865080477440515238131207524417091085772603176212228832709116496612608050521830856970450240269959822280660558834356920014047516427676
659 16742291459640917753503886230084766222860540304437921692397109109915303661053315164973229808688027299536561758685765132067329503736455368735329675249855047195725700833635
660 27068623036337764872616788190891785050881019202252531984206779834509120626424844132512367000096699995538159213186447238966517070125598480754861058153001704423702701141832
661 43764042386290556667639522667202753302638208500597149801712163461340377739190454072407355250351655043431088247260411049151943947132529470599065631209795821516080337012815
662 97581225673777608433148845648104227878790641131304608935848055362500671346229732867659313638254542309594363012437317247252498384923540161826447078700826167748562970358276
663 157767496734520604874568001144509651878679784162542075595679660165898405100663092635267123085003711927648969357187505148639292133332338730878501716345503973845446239266523
664 255075531732797861286473745145505582202964170526142383572141773243625175349370121258231902669400813763973921433040635437941213442525217001313733228424418009082434505649248
665 568745062583024732845389187658540601049883306483389731922691223065088724416325082040982652020839226558029616315938138351447660805804785602223352796955101959295652121316055
666 919536357370785864374791218676166126221197685772999921589871181160881309977553711679090371509925571570355656929938583652869235729868433904516149239920022138648974734457340
667 1486689148010496611051202948205830739915146814656257151631138476000410674357030273476984060766053227540412440350983401578495336708018772537283333739336712232978526696882707
668 3314889149824370788639186280303139378420509197769033782600299283028031675151720759378236598486780817038583334883191512861433466449905173451513669703029785588025349757538088
669 5359450647490194581374179310912487105448506330475457453943547426799389454764659177439275105974549717494484972222443996768576122245878264696218393723174628858048402167477551
670 8665059356330181805020743944089478857287916717411400526214689082758838870792811519603672461926918551478500720672859774033030806805587418222386269207595855388788725675647028
671 19320589836363199998989728494160295669473171880130812963679104475103101326493999474228436938899845675673470392983210938817153137893626255106858665421223611568856446423912507
672 31237167527570381623870284646798756506469840297079744802071413379635455418610401352956560264337372733396554176404725396958587497745401154272794213099127751009641438270408000
673 50503666989970594219073260716331042403812353489812146005656996020552622550399838844145050710795458081330591883686175242619689504125505736797034281506238420099753827356999495
674 112608649868354829205299184684658634638418522083015843999474327567590576283812276085992385034912293237002239023016074120041485360911852357189638322824311883825113328785936988
675 182063554517932095161847528569880051933370535452003011358484932851013343056897748940300086480049686682884840086205908384982948864226528660940546884871591877199800227454970483
676 294356942583493383509418820353896775565586204221461475507727287040556896431606221545266631802845829936505050581444191681685106217947447002559819419829834665209734238466349976
677 656331309373765775232805379613791512161037960617964251033166860930440356376379657041725873270573913746339963745113233781431759027577487888030971271524647691381823526291709455
678 1061144159580022189347214886772481555093753372414938323348838183726444602922776092288843958615960747363912486340830724912939105687613770811370487096130423512189159926459414932
679 1715637988510989706837439661407049610989704871838956707040706726222788756039237490427454740106279521537699711604978974847490947803559176278561882237472769571158651603441100395
680 3825379206374239822191533092998090438327809241624769662199526838015051561974465666164362854588531189241037543447663328568549068804553074970996189306323574264465827828964319776
681 6184801402962201040921441792065009278629149699037626928734544169507654274479758804792763665215714797500590077958778441092651685261456096207282375691910949195935159331301519143
682 9999470988482444857515219148088400890372643026812278766736513070296175639803818721019461808834831299289693219048429657403260580603407610668811474005006782761742175382180252428
683 22295943928871673157916393178374751117805817489130653722163994167159869015470414339944451254260613221699885296940866737629862653799740961937946164566416797895413143447494209235
684 36047664258193184056181435865617574116681144821810823249058426833319481043955776736467738032678328037639627981411839921642971005881122806432323767055335271663421796061349699960
685 58281187942383679438253875227123355731246153289034715893378371695554265082783674835689316112902708274200459602685598969572072535816886487734306961792567926999294400689640414207
686 129950284366855799125306825977250416268507095693159152670784438164944162530848020373502344670975148140958274238197537097210626853993892696656680798092177213108013032856000935668
687 210101184146196903296167173401640435421457719231827312565616016830409231989254901614013664530854253428337177810512261088765174350025280742386660226640100680784595617036796680651
688 339687656665819631772008032214651733497104276707396016593533717103029414856898230293116434868581418345913064397065164160029174634297911315737030296750400779234024228755662232848
689 757405762272263121593924562685127746493236756669824262302542634822505106169617707901069616771590275624049760132244355845633898470163615218002138623986646480752665053688511404807
690 1224559440618988235720821604544225038412065170569153052144637674149135910891573632947614249152447192532383438881661726610948075094270561647887637592785268813044151906159430383980
691 1979844752052534111193794318060787045251379506955341383667823930922622224058605706923009293098585801801277926779705385990602975269970581406687874818709836748404850971844332982915
692 4414484289266722930438240550133516062690913444325786421144471370770086474486858227032915355958566505603340286555268597976592763966987798611356150945827701671407977289275067493208
693 7137255459567732511028762453863709795050933304183091000302210028064406233360186896071671830383828901765963455479458098576923276215598089144939165330071512197480315819919785623263
694 11539380855649385035390757876150070538011172765024652285413409868432703929494736011244939323722933392461754496281167151783588676985525577124390218615508619711195081602310335664676
695 25729499973328074461035518738115968629652243909284894264564285589798013740751531654296422518979808757995991959199367232013922685331763176450134767050979563547695198681961893554475
696 41598973316787406830451753118638033731893534654529392949668622494237301489269547743482416733150526218063397293995086864850591582199317973221747354387643804371837743013359283355632
697 67256440381843776101150752938839636182815657083192572328812635279673601352909810360546626649239014552969249050907297524710929086643182881339653436874341881518765638642017681005175
698 149962515550701723835774871878562295715222550011383579166241242168017995970022331698745619757920286042372611468640934794106943348023591260089452451360049679614763214802496293833676
699 242456584441156708471681756257964492596310274622993266697709524937359402702257099564822828568519328406614420308491063090526626216980309750185544960995791314033546142260235914510563
700 391999261435413271571513759756887746558882769734130781687462401809608904187964126152034820571711153925353739809162617996481985842873571710913530402630542669401398750249795750366408
701 874045593330882268553613712533257805661683056159016580732883167418309962079382458538177296028541907496239676852646241532627737402809784384086579941109318514140884090133015869447615
702 1413140533330152843999638784429148921845968113083430207236588527129919114724273049645454554677965444221623124556951291678309165719682540527891522411587104079829439110548056203707780
703 2284739128230635853327931805602486843170480961321592117795961775577979823774874946551662296781027908999153189804068410454180985970598247384141528978908914134889626862856756821193307
704 5094311044434591887485907403320984538254875786942715905231057762341841776506272419530318156413331158935065449647236514401659481068835115044430027195295861405230541325995598922852048
705 8236386615539760355526150950316929038479498403877587976721821637842155285643381198307904499499273336923124327033216686979328368101114933417163589508526833164943088521028101307736151
706 13316435507948401848396077073858033312464002998195421925088308251658270038461285553157938960114456300069565399015247844728603929980715912593935643470822942139936362426890745176793468
707 29691820673276669056361830707392649423867571665497278850653463406632740696958252058643731642451445046114153021030772844877329149010200905882493583230665849917242363865840577667664707
708 48005179159908409289157266917472425309031022310182097653094341299923012599136014140201972442317674577317122837642348830197661042887007059975090014639573894909829092015620551642709160
709 77613873919459775237048530637545713031613537027850939432733887734371640406992838372395971463905709891418239204287418657917442593913697228179472331846028738704728547698487714239567535
710 173056612995225422450685076841034912004950554206040957198689722677454602405243239932332071698295339117749852676537400554862315412992370320250531472188699238098223641869047867083136228
711 279794688343910695379417450554517622815706635457214997941844226161695920309172703642903930154406774126979612698820876294206637889220927426433376498328916536294031463572695208548518843
712 452366808008810249573895106751416244877217219168910214671315018154571572403495744681217889823319803048439869826709264102776051633501467456482898347605349490088434923764035540260611776
713 1008647857298075865647748630338816822605835753570748464341484872658094873734501187535348698547320589660384963038193630484296563328944021015620695249901529578672099487348446624831152695
714 1630762950903555762987347436409633311585208790433107889997971015670252509255900207717221608484122970184560553355282908935042166292438557498625168975333925322854359689420550699648403932
715 2636586974133401722206322109870951756231689777985610348595156221193057794013981629714911367476013108399220979755968165958738867207095107510717917753786068201825880994885725527324103155
716 5878830530793229771435806705191866023630063967218449828850219513271114640001763885279760119585628198844559925552624382350917064560671755773473640027220478233934373282221631881903779976
717 9504783017077423882544667167903282246695546107141432342045981867859819135226228542660425720750331046980383707432876577316046359865410417565317637353674635400832126672950608989341904783
718 15367155036791600083664037552474294292512921448744751876899622309003775191680394033608250315032758847346886008709099731649657151609069177607824608175111059720866851045550317623684007188
719 34264335327461302762967091600812379319174548049739950508759832206968592966276082124143212018966448603406974590277552663621205824035086513625221144913421339824934140205981344666591527195
720 55397935151560987532280655571010060168588067852415486162277920191488662302101471048245332716017863311697741691241976554961235992900023947893280655146713887082138400348283103236403024800
721 89566343246616198779777903204974813998845838914482900912802577632829593356068382571934590522720539975682095072498630223939204042447319958136229731296880290123375225278416180214779940007
722 199707181433974586806366742899682409891417224331221253223708773728540443157654728859579511994213063421597287616112691599376317879649847325977853229453307560715670467953666436117645383228
723 322882827892288501311139266258157078764832861007351484631621539281072154677382597746811570575356848823206066440018982752451369597534733269794366293526608687091998275416748010429076244051
724 522030904442905592595003381677374589700562112038152653599915843487973784944729901397999292821290481006745684426282681611985567103074850571209553779606170681019384500624946763664995632888
725 1163978753276386218075233365797282080029328797937587568833492810164274065979652291033333859946311931926176751106398596932636701453863997442241898231806424024469088667516017272039280772207
726 1881899032202170020334554941977932412420409098191693421627451315494944265762194115432624090736123229627538656948871919959746981592308375670872917106012938235469851252152204959338054439540
727 3042619083410817356790242386859272724204526833314433020686692483295013116312311025816061166405022346064792011485197459447974198576001783469121092946340143795992931778471264401775193857355
728 6784165338224342721645033451884010070284555563294304159777248087257103952720259017340423647683658528135463219022278889996443890843534137327473536161385236586098861537142437196118039250048
729 10968511365320731620696190385609437395757621728142809045133086353688593439895782094848932973841382528942025875253212537006030519956315520755443136342551020725727109237496481745599250393223
730 17733683596021998548146450939478261755526598887848445470520239056282104912929136253498367705608843595382006384484902075075859624352935850243517003898434692094938206170202639646986167511276
731 39541013276069670111794967345506778341678004581828237389829995713378349650341901813009208026155639236886602563027274743046026643607340826522599318736504995492124080555338605904668954728115
732 63929169159722219703842587371678691962125321270665160849171066806636616373612498453660973752312171944024616594570403302076436138145584748861785900949293186118892804172826685514257447919832
733 103359482492721173932088463250010297808955066493776239802434741854397616361262506495174145067248039226227246295424214991007183547541613317991980930444268008773636305242744573480141811210335
734 230461914318193677949124770621156659979783471927675120179202726193012993949331151860714824509250176893184152159141369568279715970800510821808122376257644736366645621794889198231895689118676
735 372606503593012586602359333844462714376994305895848156049893314486131104801779208627116909540031649135205673692169207275452586308917192972415272269353208095987629715799463631339945437125803
736 602423211360305045044384328560583525098203800074808993344088212070103593254645902717546502697879391761981471388060387870967241660896744057708368578767173360546879625286264801233864699750768
737 1343230472633092397582953656381433181537022826984222483685386361444699614045645009351279739029345422122218310391820942666632269181195724104326134938809363422707749650213996583486705179983975
738 2171709852398353299910313415695097594299840514104423775450188820110150012437062753309040483487877722867209425558444840350639081715357573085629847715169955389806885490623955102525415174835020
739 3511179785669109096334217508113490852780267733955077720262094530566223943166612909810104871120028311345661582032938112234796266417838851028258230542158772154507641446474844233923046387294307
740 7828920921480360707548597167667442429242353489977659781933115442475184690324538904246963609666822355840125710191784286431513899116373833804148687256598535799879852279489090302688335390785208
741 12657652610797107212859521160326122851422048778730694496651239606174768969820597311227125991387234688068050879658499834828381903983228245541363814021666524242853683227944266983812545611884351
742 20464655502654349532960920720120361591583402603655657328228478971327240065745031556143082724022290476311988020809568285537810356846136362111841014674185459566498969053562800602304413624015108
743 45630295056249071847708629349623221393917098112881736207913306293406408527901588416130501918971588712918535950758884775922451125517047278720565988600781851376571364026720545232643307164727307
744 73774205812384289977246813546261639514232452158279743204457248816938463806486521114053715464835530405541095852392554168619652342184011900162553036414829190067315213877041646800349858496471120
745 119276753230256988101431306812608678696720147887978866249108779297397216451303576427048391473013714546526266542824471600992065874658979321642787857502953985244486172874901959379903435356796375
746 265952849416014070378703178930071885934260235187312757465546722317963266477084991592536047904162709921671089994361524369103192853985909838519247244348092572459548331880834181093171507597578668
747 429987582263508632650621360117243714233972664170947764730092253295456013869098529373095166797625947745178524234696825176889532149120843155433954404467308616161037600034305613818286605366942403
748 695195863878887579075626920155531710588737484724217540166424196813056058642076427006147266114059996802845611236137261320414584891107739567744886130343538451900418068195848955677116198516763176
749 1550086801439835350424510444230808094211644313010994808585367027614373190334608361139085785506004670817108004015410261438696705998398411752394917477487773583380718627258284541326385738420744735
750 2506151287768667505926481347157200645889603532867406845176096270955797619408104655124517285320920156065530049555788396892717540552541047032441173390389022506898910386328792036109369773705183332
751 4051898430043068486352330214120581584835704760457326374749436401580939135401154985609835205211346266270547400873999096321495443471987458084826528924558276726158022236300191774682793755743782715
752 9034567959222998032168359486454776679335605642878656094046655443368275875530565175241978665131865314980976934098100044263077043136404560675850257620578548927824763431668873066865142922926889776
753 14606920144348496402908266722825960161103648533033493306326485372439329702579529401374008545127894988648001773100033556179415711166125439039213085937866826425232424717938446602837932036864157623
754 23616194716379523339038354364567957798425491078019740708330194212672578753764853486652863965154017600820438794007857316608558075940817008941214287417006121905047715349605301692419646335945933148
755 52657320953898152842585646474497851981801989544260941755694565632595282062848782690312786205285187219068753600573190004139765552820028952302706628245983519983567861962754953859864471799140593955
756 85135369578322310911523118989798560320732287665333552992782815963680180596069071753119533985446449775822480589044412940183776726444211587202837342236811936044495637921301887580918222447479762440
757 137645269868234071547877795973287165205717241707661117875231728874454533387187965934307348585712759338652085363173144803329853012172914595562459195577478454704128269861331618379835084259931816207
758 306909357764165919023345519360532335211476331622686994440120738352203416501562130966634738566579257999431544669341039980575516273783769153140389511855322570973582408344860850092321687871916673988
759 496205297325585369066230447215965401763290077458967824650370410409641753873834901117343195367550803666286881761166444084923244647499144084177810967483004789841741402809872878882671402648014417051
760 802255424493024905948228421475155033435877959167946966543060179034054621569362942119191227549122538431092073385031011503370559997096670564433540886047864606319721903818384408586590859223644964128
761 1788798825631097361297487469688696159287056000191861024885029864480625216946524003109495645194190360777520514415473049879313332089882585966539630442885951905857926588106410146694065655432359450007
762 2892096414375189903485859564305993850259008177088473394909439646494170342646940334950939638219858372221898809977954251569355691158550652917864028462661216803005952778937935385715110193440606739900
763 4675887277089915364141492732877643035409550513300020681383129345329873196028989686780840016709022471247900354947012924216893506970407108791038786120709709183214203153048974833139710071081937968595
764 10425883596022418248761579298771644620510859669528479154870058448531547885177581887690339132598562906665691541823497259295304476265511746646097393145460388864173977120293600030072072244722240026088
765 16856373188925554051848926938619997699790758985071872544806267468555380302007807108588294633951599429665105978106559065331210902303804773423006359808484296028193975270817739435407989757995626022383
766 27253068238046467278900727975790703179021425120632177121755715892945184554604575178565848872705012289056310056297046533797990481825345982181799175838210390492965497014475464590251669567267982847476
767 60766502750503412131271988322941171563778102016979013904335320826708662094118967323032539150397187079216628736525510505892513525503187893910044728429876381279185936133655190033738367812901080706555
768 98246142719178134407607702067413992348485545733342761873928165164838111469399902316578828165489738205768737058661400140417909722664277987620174130388244559366157898845968501226732828354533149394432
769 158842522151188888309262875121866576038719000210493042049151166012341234131598461384614253219521051263089959982835266278571049383981668784299756268908552633774578778933803812708370307332525959116295
770 354173132906998054538870350638875384762157752432345604271141866511720424679536222050504895769784559568634080877329565776059776676753615616814170977433797898810941639681637540172358134632684244213276
771 572620483126143252393797285465863956391122515414984698698762723520473288514391606790884674358986829804947316373861841777176247433681863152298038422520983060168753417804993267924988980369203270344243
772 925802064669086862576676522755408753053292576142326075173151280181102220234986193129119670444421295289483449840714551137628305822064666723616738437613105412154507176588347411659970174427887771850328
773 2064272294691484915101950115510311137009168412577094611722515878243613885983098364979996835468310170332587856527451884150466146535018505806974981136172911011586463901956170051000410439983204384573135
774 3337476756037681379955176010727769745998249546756565430318648175958001619616949738428729217988431240623915161184509650522639574879426900926168056404737653801646362607983991106323201053860686472671060
775 5395969865863332287150796261410585942281036456643463408989756515074272087278318697390103769447006720473810739061452040547198785548406331557400674356770079839152464280596280657251450739234800671985707
776 12031460635241911436072830342422991437292852723030222066063953402949962891219053967829476117040076462426893058287381739126737102533357419225035715839603668170707841772055382765830104505266542063225568
777 19452240053099945027337258778900754519598374765124407883213126332227536429187306823781490633571600613938543650733196061358661201842879542404710300005904939749709422230098953370014217342794915565682151
778 31450017130510906860328101045708106900632926163718454378765387810264530303434925991211502946237619027553380984527997692145564407468373322620787307703007373622760278506989336531848734260980916260063948
779 70124491516759983701335031939027637486747947925604237784661204539456163461331225441996859866772148604228770493196838550609956468665126009543239313901449098012660586730376126543980216591616047994780307
780 113375963562561988784068376662676757371591999043989881868960109817407216955506891204260214583441172443007346743214666717629327636177850353502093743630691984696610170772609729113762103002908806921421880
781 183304132917202108874817810012838055461516520525667262863602570346512909733331237249878913907978707444846475168106534112326187659261833604167323171861274161897409206761339738533840954826650696888398015
782 408715488465317990771937361291742833483194834830595204641903273833787017876768298684151683083592815162945729900893649564533001709457398638034400167569090919905255678610201376498051195044429745905456308
783 660803541322271987677073001197159789709953619498814883330547532572215765303854040401779796867075434044105536808554804244417304615224222578607852161778246968429951602405559421312558400674657925962849163
784 1068374780372701746388578759031320225868466196990285122802850034268812928096552497508061980501634625641525470024111206981811561548102628302383151723464637597761694962061049094671196994698923265070324176
785 2382168439275147960930289135811429363412421061057966990066758438463265943799278566662913238634784742373445608912165058836588053788079265818663161691513096421418873484930832132444326953674962427437957575
786 3851445284371069937278369630520281980888129717948899418114325085615887374867617351206418566619011431821625874108114158748874500055167485118145019227038789825883099443660746798761588301045038748855673132
787 6226944549319008369456654744175083299749280661416043473953497635266364658845983747798492969101829046404306344976560707778543181629353936210131587168926551424672760565604954829493341013366888893533547075
788 13884295147185569774809797453576833346991331531517206735758647356945808644918903101293327748725115639077727923572096703454995321019018196273944569981509487608607985230974791418167910527005344818722289176
789 22447868164904147635993144781924532095618824688194581625355402981123108483901850066836731602846993156885649707840130148248829695715780688130262263200454491986868645059558921371256971405595574567171189663
790 36293292515541348470351349706019179572627217771505975720918135777329375024979349989282895834109339652784312599835253039689447528228020988958406371290094670950274868431568679882288849085502410096130958308
791 80923602443838270687928495585649570718535568128045273424485125703211585925714140041097053253715909092092921932520415161893383872326029911825004258197543829230229037900917916376563136208357106484895777515
792 130835763705053815878680499061026910592824818411218590334018092801122763528543483049813971050462947509492272372932666730744103674239516643663428559975688162095328770913692781428780240132528408654171464880
793 211532810543929082452651443491939994136014025967619810851555317028709885491030116187898882035554208870301569254034957530358141987738771997540306640571641474276976450023807124464239753499647571683252202807
794 471657319515844054352761176060320590964222077236754433811152106862323706909365937145288991773570338913479803671550394267905307912937161274676080979203753487772766242174532706841210906723137294090652375948
795 762566714065418747636089849584236931461330085779116960378753153825613472687359048232047094699930691900067984529755870236215792349721319173850309096653674480585103980422597767201424469389574877357857599651
796 1232903570748033146245557311245620785243456938034212889388413766394929937921201347138110396379215913569025102924374492142459404398204610996283433472139754174711583831711274066903149671912383020003382258568
797 2749020314651226055428638560776273975066796895292481329442427515470730655530481482830636897387706124388785900096781950445538463605296937736231481617024977097406368415146278324670702304130466658059018478207
798 4444564520687458669937858598444394678175155696263483171938500830152558072595610806342468597149121203890915634805602554686550650424088398399438426019946358721415295111621893821779766576204920855492974133060
799 7185888613944269795020692423981784717324727602237657525478927281340869742036177966640763496239741272543849048292211995324398284401488893980160294192266883573992526540243837276954658277974650548337041348635
800 16022464568391512278219070188597323259436559294518133542843412985962060226273522959838532392552666407419235596909141308405325473718844465142712808722946109096665444248703137241183002918059662654263458493328
801 25904820410059333271991061741082131137589604091801782071252251827089734962886305789822764488194796531445425824303859457883088110194809071222780247023024477847906666689308765163477174987839950255599987198743
802 41882428112917585623878597232645087518704908675391732263485149921650288514295866452706470581059231721694069186828897479803930302010728752884678331681461547269243575409751749594824799995935520270018865833276
803 93385767095697847613885782570807665581552558871816319927618050400301630702110656276200557457928292320126627681358065899986414378707769853120045370720651677482586297077072545122427315204227509267521732481795
804 150984357939668540962008511848048392147362468854547209255575010132385851704722223932594118332019657984781639311017554192611978010744766028937243056118200508366024705024230697159083283350834780678106949059432
805 244108680063561243948250890971888740394904724450112736055431972248560861343739020749598059990115649057620566072681172883499183527662883623327909695896502400041468925918266660291994141697638471071776153651055
806 544292138005795573405095625236248670229878793936379786022864889415847723986390414697364812355017087513340530491239254091513160798527774653577559415600963955798852338213732133493380888307305392950866936397476
807 880001327227951912500060009347208221746585209035481473462197808967225375265447037805741945503923151377244410041801465697788779954273787102400678089686178572348241563456075417791022525117168733813041707157883
808 1422769652268449878065626748598687354850723438025284684069106683569714879548138258044881889359634662624029327249258139821191170863966572987082779843697552852979569980099848212157140050189895306160638056073088
809 3172367060939075592816687968846684355797720204746462396209571286094784713216231831907988316672174232759916555266077458649092550412458878068345311122885132057310527732205320255837858014639604848437679885903095
810 5129023605428042934038351544235200938332148785358341631517611843670966399887960002901857554691519250278684820939791239994120701714897956585466825481998870925723424675712221809587051867352177622200143293887900
811 8292509233547138024445509600620235388709435903701595368359208129169728415945090527519693276167692326686555397422867666043647841656136554299168769366288814717835950954680822612650846159441733365892052182787507
812 18489910227628657983495032187843857464556442434542394591234562827152860555311000576750565087678028309046158801105225497803042141676225493756494307321709828388064314055018189401533767199530323697675212379021128
813 29894140305340305691730049256063997408246307503114568315643473253058573024062312979605403382645192350294864515596945974266935430335113952410400274802307046981992306490817255439731288678995896999387818056169551
814 48332285749014378268607430855122724977405891984184287526086142091448655616122404907073277767646519297495303057287947856440695879072852752807929836354035335454036135747985087463747936906460504889191675040651988
815 107767094304832872308153505158216460431540934402507905151197805676822378618649771628595402209395995621517036251365275528169160299644894084470620532807373838271075356597903816153364745182542337337613594388223707
816 174235818226613791216341943992148783511145696233329068262343227674680471744485917874730562741179634851490502272641884605607491880295785757876934823331843410966230414269191310828800680206623204374126765043129440
817 281701205260539131587199075530116114475725916001404129788157644419522205280789338914919973329711423458285262946304819472600527432780979962548410248757923198006380863533229702169836775279321295969257998061124455
818 628112655601368575865425998761454905124689163980505036315952271233781411156587629194821848168697945420056058707086427671211919656193139013067228889522533201238387825532404707518654703895723700328006353950321148
819 1015520769054342441606321614696828703658627869896859841258415892795024257442853194268777973064432616758648149120254361659378015851439600594851208665188753418815390179124330609533072792560743329245372772202607123
820 1641874945814220411254587022325573961876949604024240491202859724425684576068613628582446562210622021452216274620540968979162468717613027022482531656193503852584249045451393125555272714769467270926356313326094776
821 3660908839303378582884402487410512970316594049480522312744515821725866088320876003540335686802791676898819315991153290499102357637513939993932752804327825369159251596596524428958563478191799864630424529313703215
822 5918888796099440858421587744188823438440621523147829979288152129095465072912633247737937275645416065700398392448884285350660603228341817811230317167800677101926110660476792346369636075157836771098109868172513332
823 9569548469624783335940323058423327656785971708144038817429000702134585251130892432579759399934020705255012384776940994402374284872897182172346779688403099917499113409175129051161799513337482329588879881895444235
824 21337340380218902921440988925701622916774875132902628840151142659121415118768668392047192272648052115972859837239833315323402226168890500950529287936444419013717121754046741866232726165255075487454540821931898176
825 34497812007542302708923204850436111926985101268990120034470496881777766180032946292158845680808063777443742205573051350444585603518611306272530694341615309192741273783736423468684743658386277297343286436832472903
826 55775415871934479604387351328214391978838880644839992413371144488381826930716740966896109837393502210077858034041104997435083240519770066011598146474225095652410431409599381181415524365255426706606922978046570668
827 124363133442010038945761531066799224530332656747935250728162340133002624624291134348742817949085521018938339707447846601441310999375829065709242974814338688713143478927683926768437793513338653060096820402277685875
828 201067983249154375395117641358427848123469986090792890227534829161571132007285044505215136809202966598962054840989423817316853017883326019823953848881891178054521532041941748465738825875159827012961608752822324120
829 325082946761982094290383784910863024216247312160895915662797866228156376333169553368796899624426992555212135819469688990208125158245723213897242099156947473996963475048421158037331346678195077910052657986383979807
830 724841460271841330753128197475093724265221065354708875528822898138894332626978137700409715421865073997657178407447246293324463770086083893304928560949587713265143751812056818744394034914776842873126381591734217108
831 1171910087487383949661782643300130976813834815275767221330738478087649025863677320739131975174409735816328586840363491553456532503781344812671192398949731759134387918467914067325748211592572684780426366080101471851
832 1894722264699958086137915358136963753318644992320535501563416052880556431068300579245885287909168453121194956882777028943813667708954569217371854448467459748329370418880927567042572555703915040753709024940257308208
833 4224685628189037945573007653783763121060993735380318002444775048700363371137577691853715474582104922967004730737235631158505471621140674294120328390883187590877719031944656985697926415975322404178661469148127616807
834 6830392541675149322575578218442358012759538905563810437756896039364323023174778879929576714237255448299009466201191525503422342004804742856203200544816499376751805978765542655488750443680276281669596587727786507020
835 11043250641437766422537108363910919495695622641762317093717698451055182210076633922106514827830583726171957605477192484672673881095481692090333884591647811015979259038237144244218103987545295166612201491655159869475
836 24623272308862386342684917725227485002100741346927199139139827394063285894198488013421883132070764463804371206015966540657708365956757961871417041784349537832001170439855885095443164460937157582198842433297031483768
837 39810445162563511985791686667354017099743398618107095405210637758098289113184995958838328310249122953977728210366785661467077519525047112324548010869949264501376447954125341865606754450489085005237153160286617570303
838 64364781583926640449084734825328553220855090858253367060742774653450536829391502953393203679074333903910550675980377879092229618863935583324631453101419406347546183810541937898266051369567855958919499924990701908676
839 143514948224985280110536498697581146891543454346182876832394189315679351994053350388677583317842481859859222505358563612787744724119407096934381922315214039401129303607190653586961060349647623089014393130634061285835
840 232032278433705922592174541785681744585700852803078761993506930509225411655935196873100393147257482275567359795999522443299042775145477931091084864674879087631506881745986508538151776259254233749753322373991918914832
841 375145438862122076271971300588060399829434922507757885270738949469648038766272383798252707246615419697291346450405074789880703832088131807857454834016868627069297843825014483145378204229861840586904798058289051582615
842 836466417041049294320534074460259396347159984730170061855225308500012826070121614318643616774984126695350963826135415136068759978759684619734874492106934698574774651203288036426323197636948580951887516350507336231276
843 1352383225439672023567255564046736450414461718200365476555830945297254180822426185279764030573295770699426430565630348998327179131347820474221961177179325261287664842521793709363303903105036317493282781083664895918723
844 2186507851588805817182743068703033845755754444188293944563690922164437695768242799836123039800618184279837528026450070860191993373664855263820097550999792356068240879139544960974003174009603187562509288424743607587048
845 4875283554021310485812667948063975231191416454034837494298957661684397604426676335523184117332062278312246560451453927203624815148438700621474865030326394152047518603612537564970978125472043862622310704972409956101855
846 7882267074204326218811358842494736957901069456399114097341478741274299673278621914805483790292517141920991223597782571546664032012941444914240682198401072480094482173384775747641671642370963671209943364127997456597540
847 12743901670670712826824487111630142674705091742622005782111406583516978135843184415218485531557093685981733821708295350371271256409900999775063130471981885509340147431012255282698640839827757284788150932490172593939707
848 28415234907086813620555473613923591990801338739478854903938520661606372800489936398820461087217389543178128398882588148085680130911872519109114315689851430213710336970471937353399545555195314594781976713483952400379888
849 45941219219786285289300897490921685296991955020194319107493041502348543858849305303553138711181807080826520911021065080281657012946300849011222132013227109619279228197786860776486725951120745709766377403684319843666551
850 74276902172435471143764179601077822202474796011543740748104748578937431119290863691474790149541943931610565402223322031367435545085741143386558685280891520699972643706933986735217841864956940521166396306516291956051228
851 165616125888499571237520173735477576713616615982838291929332166307953839198512942057399582405972274980756523832844074961310455970322796414033211029108782187130214503219219086555426295205699843706069549575931304446177507
852 267765048244513385516994026103035374824050660664766800547616770272816963479817209906513348476798325343038134242528607910143278045664863649153092109880961585235580887013336388911278684064353510587388321057977921605401800
853 432917511363942114035760590494836790540143684326640438706517084890107608579901997733630255365694569903681658591631636837833342014104545860544288981213367238690495714810591665128608410349913885842210226906607579142367695
854 965281520423910613804565568798941868290898357157550896672054477186116662390587715945577033348616260341361014598181861619777055691024905965090151858962841692567576682344842581979158225679003747641635320742103874276685188
855 1560649070247294027812663259127290563647312008968406484178207580134553237020053954135526952149608144977402284544150582380578011261042881045907330527272542401794206093882231472691185378435000317814563548944183209788744283
856 2523228166011217213070799363367942921038387309948298891490997760761708220360121122710306742044625475490479386147566498995632616539541534019879175201999311911443001645156616004036432620234526374532094965133129182898154976
857 5626072996654964111589873239058173633031773526962467088102994696808746135145013353616062617685725287067409563756247094757351878175826639376507700124668267968275245590849836405319523058868322642143742374876691941213933655
858 9096129373239250781358985528660708007059821393145672104521628710534502458640506514906648364420850544521375573022374886373324789520592422626290891053754292825529655676280052447235833586545648396299992972607121337127063932
859 14706451484703361164389035589712820735690180175363152910239469479680141713580824738528210196902058283039194658293767357135962357223144658258730762230782504229967514156129104359089987311057244361350359563892167518246562195
860 32791156459505874055734673865550099929899742804617251631945913703666360148479492405750798672765735462063096367939300706924334213363934930293956048889046766117083896862754175849937980127530932105220818928518047773006916776
861 53016127169188210660341249912836957478711616349905626142951564683072461514822985135304363234375495122150851153590098735859370725862511654711838015795253214551383727963798083210723816140838890059985394286698544812973639343
862 85715480742208949773263414174908981493102693742230618569945819117319142061124827308458954439367724222744688563615037643820141526799326415532505398182695713468362083291618010150503491246108939793570062418219875926581218228
863 191120865760380280222818169954242425946366683300741042703572487525189414755731941080888729418908687485311168643879557146788653402007782942387228593209612328734228135585675218694308357706317269989181171196231594696827567035
864 309000633641890013180688513948361036865209876706288084753187759387900266630297404296919531041832120188383731348518217528782899565654477505644737203717764994482772712106508446817107063258487691963612372747584147540714772160
865 499586432968550337475191449459741068222925982278020558509435445224234710653168139112225516439304287053428936723396458505784886803572813834936301626865391776580204985593578956543930960165596394400070014945427088041240747207
866 1113934038102775807281174345859904455748300356999829004589489011447470128385912154079581577840686389449803915495338042173807586198682762724029415510368627206288284916651297136315912166110372687829866208248871520407958485468
867 1800987674682151868423789833777329263712547643887822882376174991644329138266961440646212823016617226008151536937519206436838026668064353379156585206511336752345252544675252597691918563410087261721688842198806340431314993651
868 2911803117069093075077885282583537427844453199925892732486666852228089121857884007364894144196457998097828931776763713390889179294637556594085304363009654946012867830269855729113082269747469426606850027254342652320863265048
869 6492483362856274563464227905205184308543435458698232984833361581159631355559740983396600737625209649213512324328148695896056863790088793401789264469002150908995481364322107599201164638955918856990016078296997527750923345807
870 10496925414451021197362050488715614545410075986620649209503862190478074562971471239580357407057871235860525490276597021092245260442731642769294774035350255519588742555945007139334404317202035878366520680445253895047175189780
871 16971232269446008112992120246041483498843793217277335836410565668144300020494135905077139348739443701533544653937185821839550188964252525729575524551192537899497001996025555418134562658319220165241030148580628825883938843115
872 37840966139034871573504193085371201395512312395189568904410680475510318004972533746300022847910571505831270030473554133202533596541849997686706171303644278247684603269281348458891075667625140454110230261533113646097581589408
873 61180564812023975315748513098516358008747908275836072374646998151224118239561865996835931619330610189155001404722062920116633535988325503236612059005590196365187202790994790238314507339802128008477435240472717029851736145063
874 98915590499606955602874836193665363565218306103738122285976727156637711001106931423097941948240204211103438991846351217646411954490877597783367842944145572450969144145883476779694293680167851564839330864229430302982769793676
875 220553313471352954877560930607022024064530438912439180441630721271902276674275461494403536349838219385774107858513176103319144715461011192718447763352863518577112138251365983154145289366794923867671365490901684348834566190675
876 356586463457692830697129028102382533507077373668395785038378126716866634874399724741435232308925789899069482938055780499607555955487221376650377579998190922671534474190023734290552639721610732172498090762391048284063241680632
877 576522310728195725504256896915950697892466043405151397879449797271681965986147452633510512340701781565087089297140921484038921537981013060970631533113680896806317862879275305260031199422687889223794955036795952992012679918975
878 1285478914689082857691861390556760942991670321079445513745373647155903342040680235220121195251118744808813377120605502486712334696224217158623980408813536833214988226238914550465980660533144402751917962683876992446909815554676
879 2078338215934133008867025655515778843033716333734538637855621762149975691006836482451775462234224129205261896223612620077528702196935002756665653420983555339664019642349147615505001330989862265026511109333873572674527713938763
880 3360218273869567397422666545302038823789577954327170264990722056473454084915777784377965132095970485179419096790999177686587117273395200768040421355737939808386938033129768354780492902855959483777930399356546287649093309720208
881 7492320174663144191273607412733543633885491487564233902030611161663517775569805949826323635156874249467106154865119838816954863461884291759025434689528357480712817219182121319641738673832071492643836410612360270332624327137415
882 12113442832147105222505024904992290524695220628738836042095352446182987511166619169969217541096418985332501894403619939965564657226122795163343542945903141115312583379904861958739455346217562857986568565240850387763103041951980
883 19584787332489208659031742374896282244845001682557870192064882541569042543508519253634280280235121129511427491448854144635483782102390191547271896601313957953515310335899334823422926217713069013443787441102481772902547178402307
884 43668442133289782289949783085844500860321278604305957898438293322825203311378155463737820615690126751993823552070113530415016846075081533395528627728356608051061915088853813367384451382459284553111100500990284629548836147269848
885 70602318776948498326163123774437964305137607438698477614716492914947949375992878537363529784344289782789749470198107019715859241159801768223395604254435291352211480637080024136931730746315514882892900282111228753904090537773151
886 114148505721065684556767787704075654645280432141020050887398573192940801176135337737427716549314756291889145851902125690126315575340945948515590958252145807912704923982266240585757064403422454596884794247258344349766189760693668
887 254518332625075549548425091102333461528042180138271513488599148775287702092699126832600600058983886262495835157555561343673146212988604908614146331680611290825658673313940758884664969620923635826022766595329347506960392556481707
888 411500469829543884734473717741635495306130424003452029646203605043504708744790652054211961164969319711405994926785022178329590789732687814177030082580708606997956300442575282862850929131675526439370833127426522135661440184686960
889 665306246993904898681574983849557645626837591163562435132326556616075764513303507170932019015653416621823447619963899996122409669943285499546273852911560889522714233557698108691119460202821658567864978042447584325694591385759735
890 1483441553617163515000600763528156268307931802225323123033156599328901009244816605531865779738213190822981187393263254531623860431856547918289349362355311136902890124794790739940605366343082530403025499070985800412213519191620428
891 2398400500200314810080679182675375007531644936582013700262505137346080303092751033787908237205471628485646220090512026050261685497236325116838784891229816350635526322018371673040173844043737643753332098482447904060064550570348643
892 3877688976242363707532682115393270219115745114840354559906560766503513785903685705288164397544605743439051539867881274286608142444318767048762052159217219529223580477363922411560959696813507496810305074007427161604401358553864776
893 8646130989077905540455179490066604148319548633213667224710340447198118353376200506358594078370295258675391289202023965846070016378150682601121949842451255530591682075454803680758967228437571546592130227830585454966320722593240895
894 13978902531372344975749601378310614549883739195488630171928827219032977109811715550673237462067860451202471325616287134123240522193685262886855679264798189496815201631667654755378192135130750336080621757767260902224725863237404932
895 22600827610460277346514517708510063669067633097878564924307038042405006950908810724558054366251981044012485791587323745723526444995969316793026039102391756285818768630625836360674638720678223322293965466002115385300713559937428955
896 50393344380850269727730476176871468621609359997056680225228886083859809111012386432619698690483558361229366547818880540544796237837047547688442349692352222046647202327934031344613198004282346749149755867912526929385710816367824976
897 81475014688033755044416929087188312291770790236349767331310458176851782355777542270251516535201691078729181733607210778689181447664875252204295290697559320630255683467987556859228978966740764372730398448121117509288290628854080983
898 131727276686519300371554424135667111795290053472431034985935667487926527919549178642060161799967280520635863209656061200054550527531497133709394182455133318185689031306391095752486872627255832436953487722005265150199880001070708988
899 293713935296023712825927677571162207581336611349126414126662976055960736312698118089359598064531054908700807997711259277422707410644134603529532148311662076749291531892149384386920220797256508948306404979644576121347944175613708995
900 474871185596830185290751973144819259200741002222609973815933921842077717024853538070835861749142286021172619076026977538011848163795566250338916064920557734284718899176257686399995681665313835900301768930959444153505017909887081000
901 767762832508655524882812027105492607102672687736707644991306966885154160566386261127802916433551702079802693466349043454603776720193013485463339055628408152828315419207720738154246597042856771299426960866029475515898566446486825007
902 1711890267395292007227835589250101776866410308097701804534748970251904608765176322103537889696702771090975481438448675123991448226027760073488750540177620238449101989024962274976908126779256706940688674009954929798701954237314429028
903 2767752098892947356700094909781727242912675223099310075564293072875614519793343686154763653959652025048306532722554654449381907535108522249829201098825787085078057711589558561540745111025142251029080215137635547411741816830468405051
904 4474849718365413848925317738497288530820746072947814834961906133822998435478768388124757336801342931958180297588438199527568109793626583779070640151315315598784203483939933333172992709629884795359608277474171587945191518677850241088
905 9977627669075728330541085857929448453617125237237084413081830845455466916278359814531867740115685571637152080632980791466525981945522425837402971092754059353945320402257624265474528539878283732695825639080085002670863781248272865207
906 16131641407760853954909817485545544198275310336373250479569824515411609401735208578857746062008769864268666577259300949158279597046855567248636290528034164776183627370361093682844474984485539670274179521894853840316945883072923349340
907 26081335477683827568669094403878238577821803749950181364780129836052836452306224067620741104374505889669279092064280153710804882041566489188960501852263485439876905484431879260883709660736452000858222703979000052155250545620614621555
908 58153875747059077976018679558326588944836341115324804673956236102480896888904982565087668550997410658731937002359436073675164443447106794950929076016346735885222820424520783317870263112490445689234265160470555086226480733252322762248
909 94022096347672176372758810003491537946739186795140192801854654019594041890617907786991712718092967160563692930833251040500295674746024881241988542069379201572023706510577003535526104795888095770615996916231487494489933481607071691023
910 152013163147737551563089248684772142936110076426753273353718872882494020278358576017599689289445692406057494254797242722737261182455772351354692370962265597040477229422651342232129265254788827209789727946399828724986311755045837488276
911 338945626813278739525570991492030085215400921454711743630655585769429914417151535575994143565868778380754469933523635650584460678737118343868171485005326355957391602144867075641747050135064390402709765323743245514688020618265663708315
912 548000936678272204281643042535403683482159810434467906331558099602152641941972238143092530246549033099113491007740205293843494451429293720203294961888241044655958611693100927530312153790843034953421801975494071126622655006569506796832
913 885997643408741481809866397704754619038838654810569458757533107458911285217845232037977394632299648546675686436719176182712762212693067618939193723921330096802986471051476174131891881867996511257880144974419972297762619984654410308135
914 1975519885132613359177407269393853922347569187612945657109977278514098589614004230890877192844215259625794882598782377829831599628975603268258099834015611399859126792444681670532612037697895896727024326781988918001901642976341659487676
915 3193983523721961049317099445208930562946219675811667245187493943593321809761215521071563468761201231434117253115607980722560671033829737439977781229260067066363727963648028561646346817949170113949914814936732939265245996557809969090003
916 5163972697304711339296109137543755571296921852436663479191479771870973691028712816210264678504352198873996624365517814373539312093702633362280469972565714983777441596886205702559222025953190240337491141900120005061589408152880624360568
917 11514173683982401415538872624871093448870014204222962199029208085315161623266873849769269013499422779374014825659170631328405137095116501265680427519088342043197369152523222947553925176052310989959436195368190262496721837239784293217775
918 18615900205653494091620953628718179694195158244435535564793405561957778216625320888286288282320658355505590027685907679041520531751549130919663392413672161353526409170195070442347768753904177648746067087644903564464853324340290307743220
919 30097838540419526553966788427557778808742692459809411416391345523766930860954431665223610676393813544697304059756387710058523110349522732554743626111472959805861663110265758041223440273851144930767066706426300058071773828932629335855307
920 67109522218761795134055828479832706770872516037724827537065271233376871149987238867724736888152321416618294071356241410140599222941723404325824465280514440859325088122694656014790939018615970043029592845427152656978429380462364099819008
921 108501417710199003500408622327100147602224729790801546143572939428153347489990709808646166225162748901599422912999838093526562519475465048078002573252772901054794727057522394092440265705475895778526487710932688447523873949483931877369351
922 175423058545212447984504621427802917281159232906419805019156593370730611474697877175131399379858529069309827734172808445977599350003433761966181286696272043851392537064708342544781419617153679344264909096657680343369053565442895390771308
923 391142959628588369388796098254125147176365082022126003023362419314946065276656559356579152315414505720335749602478277829515190200555223924689266364163998303112753159583644713141191708935643509268218120877194725679373854445534400305696307
924 632392606055540526910830780333882705919153220500373741296644231006962306723318937963590709068655835054090947450313120882117854585101241157548352047102965244975241953174939294112293825478951197022412859177951227120678390372563300956472920
925 1022440512730855161353060940139259724878212704978709418698548214700616737987232831385564785602757360871161662345280462965807072989671079839242344094066159303302493559277984297227465077429070931134822387873519782002142547563724743008772575
926 2279748235552768421198720761044918176287317976095031190603109244656299520509952117271750177004334712905396203543513425566950541980389620143809773719703475377817193869379173622832359314595245085566279132417741201419264697292744037734358868
927 3685854218623044157964576059676196087912694593211440901636292446613620492849922917972898088186772261422946261788878887199180564991131981897212109709365018568796656991992113370581322687168231286355950667356774674276546468285895873861468203
928 5959220017839918520133861019407755431988116996965836707172132694832969816448699111138257314236685636157660146337509969348864838588023045273487883277700683775963568818603197440820009044957271907464669418144461011669486231816905562661864176
929 13287346453688022157803528468015383910547542774548061140595293048622851057783056144273921909710593771712041471658602275572188061681782496938169375954056853963790410056691397023852964178635827004129456673629252482836214329310929826100456935
930 21482732705682724420876625577723293821557014338768271668521110448674760650376218569873797820051977733483586623282960202312965535361690650225724306209087146167804699998777740929375642297530436521113291144962696818538600419342811942212336332
931 34732879594308655959450105176307272867050489276816310824334247954297202160704961835443979099817356456074799215679779353127381958538467191801684955572137943352478919352341200347692589192314560513653194120993246288014774843337708632962412515
932 77444330486575364525622450047047385286997938671193335652968649047080806826188384748371781281259227917366852626408100227866177828110305361485206482004637648404925266470769208520285425757219716939210460909357773695598021278572834918868382776
933 125210542015473302367295177406663566841429391439398189109490370245434943409407388501269888832125094139478573477908882326678612647179011919457133727545157858438031543000674332205672531098014387840323796202419406236955056047770975779412549823
934 202438057548012017236566770038435881770314818663932028238833355030950243147781071901525617284667453100291135147741166149415426912642780105536621850155126976338909947295444004645335526108930091174454495307815016716419162828209346235112610948
935 451378636465764164995931171814268927811440089252611952777216601233861989899347252345956765777844773732489074286789999091624878906980049671973069516073769036465761188767923854097859590364682474631133308782517389690751913342126079687109839755
936 729780519387157089782894438862258107227019334297620862988421111023934899806068112437745535172698587103387854244170333757758710347712380866517078059061860004460384558005268252304659544290555890520829486069553740603191735867283042734262962640
937 1179895465693763447459950515054308017754838422706775858608665882231404256725981469573709724608187362145672011670767217543365179517318213441418046145358623914680980764420322827524320567461265986533073777725896854010500202125918368777713253207
938 2630827488308009625449964580838566181581642596844478381010330958356091132569895129327368813385809414477567593094331894321883095613769992670353210614437976570389641866136773916066872116430875130847589391785746564448913458774183643203790655788
939 4253472574307469236330071455766885076520686614346326988821036295898174455427001286125203322204066428480848551987113120219873649439095273279645334626826002168324275805030935181622284734645320955284653120214903037382195359155927280626165226051
940 6876934736614568667523136320287412224758715717576723123413161938357475297208107745540732730364456719773740934876862139110775650191266500542971655021996616511746974639226492960500587878658665828023988171047566107346582049927300866431166908328
941 15333586293382293587703856313217128161678415491814258333284769148902684805520023523618256114537011713132916484279201366839673694775639906350146194170554090385872090008052719642303373108220568310454403041931961997002728839302975779535634095007
942 24791054926457658328197534295739052351897100351780341069937796664365111832755939604313474398051699983781703457678508387561483186286859258811354929701894153005485270272180342837429048863581369841187089235219864483689980419068280641022728393700
943 40081712953993648557678867406670165330797455882753562881870305747913447526522665003670686657578552956496773597590405617121288721630280789816411883986621075155800867070938634935479206704490728981610855248559499790068992097437886829809288196795
944 89370690271985751900773173298464202788488850354041071618698283935060017700550246012382167873836260864319931312580876306716159073040069445430523954408886565744842898182179543937753366532892534731878828859806025417567459577043671034010013914288
945 144492856984438480732855134318667429034861915496335719430805743690292496541108636339755643066106133474209372194083937205149025468282060279588484243584538915864587345828051121842952008446842898091837882291104283864757687155253756565510205136183
946 233613342987347322678550068119733579760026019578944654167808672549123209861927882276483387215106861019206900650665571563616956679590418238355499648897729834423058227786405316652374652348285708061641143320309432633067370534700020112424562272476
947 520890555338532217816935183477568088569254686632432171378904934461457421397781452550674751128480553472786671391206056473457280743464776766232997532282765304083185299085024543984216826089134640080818570116904190508402028622959050424524449390755
948 842166086980173226068933271616265521857274392626233975514896665477389867413895878434220383998585100861474529706825114843332669623405502418719550531805339342182038804696126388220283001817476018709840204511405838704856142512454258752038502423432
949 1361598344970090287513621541311731313229358661590914362124981729546825811645044628655229636633062613158744630306403023764580451355912228640316586009399757931382548499647493264978768707385223519388236004673297096008335231110762233844738085438095
950 3035972641759207555000837927566944328627039269440551956654731322833684510686138469291666338897047059972400097034655462534027525387748591151967461239287705258754268896327967719967547590001915305753032591841619117632844712160710631513136682430276
951 4908503664896600875680744495378925702108784440261068133658574249174046707942266634265566660925404471694637806046866751854846992272150954232728818947247497137227645482348707207478746002458013214167203344777330748364379167919471795946720809404443
952 7935976726833194402403179179750654299616125949966541518582081704731831660008339889654894432583268817933260881187752571023865751455882953603544016407500817753872232770098554273220237591963055408267774884719473143416944016129873382956003950356128
953 17694945295216713112188092381924097883192980930010879568549483002540649642719049363199323282253801806361613910816726718730707871583026770145571769903443466248442428078882781775821068713922357194437376980932810515288666244341304738654295645190935
954 28608855902399432028015533700657288690795432248940174826436548829566890380239703927159179581553841729306352306574375396285749284009500222977653363151679643481183834089396116856652193012930603266293379864152578651481418865004376516928286354003260
955 46254262016029076126905453537192194484467397038208334749367508498844164148404994709274136958866550294440820656820112402378614057379385492980947512435605148591850848120943832374342656844393108930218413303643541764493328865668478063891285616698707
956 103133699129541071118127716363977642970530846310624725454642166692410213345628157709904273354625763778197283367865704849850219704110412029721463158181373092231900299576968722934958864693532227860871229293755243974099152753887117800412637188715368
957 166744631749499991292412457708564806442663809053379980824960718728227295573495956928689510828397645904143476033399385625859648711784850383633191359962830363749875359054027993932434412075125606383593075840138141160524134022106787305622997314615151
958 269589595369341262359029542043402512607188256279283466977622969288333153230421628365989927320616032948711663059732921843247818592820430004282141058206130073797232855955564439972835703474395598173042704937141777443543029177880995000391709749836148
959 601107249482029713596578205801941759939992096933737473159303517151920630431049896896226316845500780862822086296377502380370610353079445408183207179184795087142959369382929555833932119447271009970789998781598653329306250278981402063821527487101307
960 971858934594600515726459212550731549965187422071339710123327763539796883060736037644977885388832033695554503893821938358872142986699602078821494796625302539018068320234771846737954279437823035035265075176676268311663385267636347316809697533687680
961 1571283310200018498027271798723222881158662140637492467116370307231154755234124775486665426964829647397829157701577418657108297499543194532711898836801175294191546287612442807462671564001980480108037816319207122896764846201617491938458972882318215
962 3503509797762637210461341518447672916669421735291800113501178936219113569240671223667453627718378921398735234410399309432373442414366260419377779916927397430625855916720608612068633851990093831963868763395836676001738348920001294582516527733892508
963 5664408975818103103066342817595824493348460723374658279915005862510554002790920268941177801504594556269183547329532244527373209208412762089295777419788984870358534562354603086495291264551812603827997375219919468709456177583711296595235187887510963
964 9158110265830769725804601250295934774344784587545671335720598874098595378174327024554002634468361851438263283149731590099401966404438737191989251962600921691352044869719092404803193680537487282475184192978100959937046048031823956630362127544073176
965 20419951537093793549171470904884095740076538314817063207847770100162760785012977445108495449464772747529589320166018354213870044133118117108083472322379589496612176130940722116577870992493291981812422581593421402681123843241026365431277638916253775
966 33014594920314018102671597693024215410125576918176609969366707411523527133684785576002088923638735303919546780083371528805367112263776970456953169722108606683133139053892846672233793307873052587932719176142840543945073680234631432254601429791378132
967 53377378284784599856800335703052385764910045384636535547207222937360417513811837371837350379845341461231750541196812121939303500927089228619223612938804354853920722930702111621356490519222943214743067341549398636725511441989326247843713792382120875
968 119016199424800124084567483910856901523789808153610579133585441664757451140837193446983519069070257563778800686585710815850846822384342442229123054017350139549047200868923724087398592102969658058910666726164691740085004710526156898005149305763630176
969 192423160546066005512963243340549467967405000785685001536285238606630608799317793187071355740327817267248097133170696928304829464374249060652423240912862655228440299761002476946907468582686502923768317681637123794960985903824077296932373390860757863
970 311106159442876829414997412968018379815115487720273541947522738750063909704696697206470099644603686915952239964031141141536419039158096634523352425670225207432172292714493577323335749434800172005983219856318290860416022603904133530431920626748652108
971 693677245011706950958233432560257313402662310606846411593664879888381946060010183236792618964956772635143214799348246540891210890172936536266654851781721247797671029082601622407813681625324656371651577775394729037828904419915915022599618195665527315
972 1121524368356082014975107862350272592394304427795933399248344724228260125662221973546426045518328168299569036018940810041023609673981717393457586275755067324687508659512122015009211018188245964954677186913679902225820841742709832349339638915373169080
973 1813259578372476376633184142105057893125782880937004716137929209563023040714368345866983247487776780034481689242990034727279210734021490578520890941082546889739113033356259352318658006089578088821156251796360346525770624181435474934747809968109791807
974 4043047270645441581664833111450686978892184055487467890428403837665534225219223905973772194720670378247080488109503768429496418518653276775370806056672977347236978973626686010359483497648978280170998799926203682486888421808969333237592559868229533748
975 6536723049590426084337683930761086086398421565989915393953783106762930145174014048091484917369641192530166118980474163317836828579516055300093094413617541292896611657311729613108358640546789286804294803800442289559964064552434916799105460101378256651
976 10568451310791981430384107439662328978939581797901754754880052518628074334581513377995429385282056993290937895493909067222138845364970846836601993220825056131002505907423062536588612287102668360920954290921843788294207722484708716078054939181910098768
977 23564606378860942539030765236143864559950442022317960930976758146104823405255333252605840549359065496847339713857674364036087300221746724115958181488256142835624202812677514439749087304268545024654341221781827365883501626433900084402955741013711675207
978 38098813929186474491050995722216243925996224968143558964474353916349320745381862315002483458699518986881427677863904169865997361803114614407100980205950180432692161284358255663640940825092489755871091635888973835133963545571899668445293121692896370860
979 61597448286379412205671460495868915980511707906473523813142385902205422966774711922105593064204565179711145683720464368605553861455803590441091068383867789896275922411182115867213015716526432076704569493734702383239475710726816821533581825123350800835
980 137344591002520213652519758305412500380810468078420297695432145038963406206312775609661271101433722602836957795036542415787027382811827067920378282872863879666508237902438400628135040327962291867755048530764760512814121336794431173180141886214040517528
981 222056160525528420861968290402536377469578928242871438392892340391332994327117159841923415834827472728758399948202950855878147342239171631142512786822083541303256356048837804368737286310008149248422255011533400721243817208878963093872653270055999968543
982 359016238407484491803644655535551166904130665640939388123974262894604463466066758154638128999945334084975936206828877144411184323369850695809944417082381683246653028559669632666689482012055924099306462671486370511142646541876192213123436011558194706276
983 800502939636260339376087784596331137724912366448203825241616112087675613832621320405361786059243270120174407056361580130686076996649215683406311515748927135163425224601952889329061154663505206181875949962806735711001226394332686954677895576270531429995
984 1294238149223984050680758746693002020891477344489085071392879688431648645217321096736538011550265317385668972011353800965402886691631915172447975740726551067386845975008668570548782777034956405734662438433311430492328939707701878894790626498643103440432
985 2092499982158527538616196472717438085444272285939162804930703191465421357829625837005723180935467439330144471557252798497861552078763300584418575434110422309583642248946835680132923876355809112519134206535183520683616403540530336457207034244225817436855
986 4665673046815041822604006949272574325968663730610802653754264527487090276789415146822509445254025898118209484543132938368329434597083467032517490811620698931314043109709278935346231887653068945223500651246075653753193237029201690554887231571409148062476
987 7543372734818375883222584189755475747879285138691638989964385790198558876976809420577304653466764431585255432119919854936539172807552319403545341657537222863017819494003173618923959375899730285159552375588335182232729821037332310274871105721802620674083
988 12195983654543680739893534180769077345761503049994037441460244885897923683511688263879700956612859301895890893136687913842758128149209952810701508187580152174255200465121344448130853776122798751015498776539614753590555774701305826530118769453796709914888
989 27193535341253990596247953911039114818087070017216612097283971052834866046903869560529694885464912118589082500202436050079290530585851586511698633353975266452720833433653720722748330171254908465159127957513647186808158195780877456374645493852184356944895
990 43965998259686271248654746391839852466384233487660748868393435052759704616643535426727289909250321272125863620708165328653832150153682001248824074204496786110720070989010373142994973478363425305222651815096699662904049986516291982754436007832172620604100
991 71083401945103556900745008611897025989124746014025061843830766123922120743240503746272482558741688372045200887262874684558687216816496416279790473691370490735947560541781231008652198780380983393573858452702505000859718244667304622723505582478554442052507
992 158495539000708901754883716516962114582553756372688869929949561789522106004633802216355659867535446813416285516671483362107413748918026052037674309312230899785010957492213045401143749139876381845731267093835807467095755937656063047692985731541696993606928
993 256252616823299251608705894161283639050426115787272854220396224526359668822884403139786434802035163201169926292129072116986453728114539688089399103569443493801302606440059065239045881494280821546176358514991862795191570098060419586251744941271233102950551
994 414304428016077660664576517490613078588986973034156333621524351857634800775931334213755194395837270930375314430440560193509365172749768544868041333960642792241430162785566041603782338906163101610427651939675415251567753693302521909810914725417529942400188
995 923779698662999419933054345190733572677235468218916607482413399684297769980898943737604264319747768761908630599826464122565191962922304725714347222519410132257344911519624551684114164668003382609228474605501197615766377430155500829783268895397997604696707
996 1493549702680109238403580618575861981836172461235976376453983912105398308320662883411991318902960657934893694132066267373264890218533556127287570547212164176697095567651344018291280315487321503971835499274854477108245370601846225534756033639795225997099240
997 2414743166151362407086714096331781445544797092190912939885315345021886683912347501536258683816281937210206685695380486476497503819682114852928457530072486262712633416171615018614041834656597626268992053185349986508546803915147826836141982770026625212348655
998 5384182652977287617843442354627439321480859052940810774964530836316264513880759860209269926050951165758035498082287301373283738028615802302248409025804229893759058511625534264703541238868143913809639580539171378227502508643276941931006627640846288634573348
999 8705045599257356178812777817293888251966608651628585404503507248106030181101092897332161478615728784408192238500268532122602887583086797075636024179703541566381270799468005044508636011429648202284836637134134999854280653513016933622284456897500122879644923
1000 14074154568892096781855708060500075594679795580111321305690367718273685302698153675003796908501854352330864799741842358665475657745342920572702703846474274784034370334244124070080468669033422656003524667172424503799713069797584439107040981894742221331691776