0 3
1 7
2 16
3 36
4 81
5 182
6 408
7 914
8 2047
9 4584
10 10265
11 22986
12 51471
13 115255
14 258081
15 577899
16 1294040
17 2897633
18 6488421
19 14528964
20 32533461
21 72849384
22 163125366
23 365272615
24 817923579
25 1831505986
26 4101133972
27 9183316890
28 20563412382
29 46045882316
30 103106587509
31 230877721373
32 516984641953
33 1157639283798
34 2592202171286
35 5804495572035
36 12997508149242
37 29104203111724
38 65170541079282
39 145930792479093
40 326770283641946
41 731708616512417
42 1638452228615652
43 3668845281952533
44 8215329972896577
45 18395882458050753
46 41192318814566457
47 92238419830645144
48 206541567401293575
49 462490783590050185
50 1035615869468796268
51 2318965625153452569
52 5192660453727600468
53 11627478344325290780
54 26036413097394084315
55 58301102517984565367
56 130548649005447874084
57 292326371562017432952
58 654581323986344722052
59 1465747710075531402504
60 3282122894231064803328
61 7349375761453922202793
62 16456825604545393241043
63 36850355427308196007467
64 82515834326145845620232
65 184770617151068149284836
66 413740965490898416779933
67 926454590912488072421142
68 2074530154403352490134588
69 4645317108623749242669342
70 10401859425311054707044663
71 23291989970516360321003848
72 52155751640568957957098181
73 116787892860852323111375614
74 261513092800844755786424419
75 585583796667569524236991683
76 1311247476166507731906362829
77 2936163796774429177556248259
78 6574699283077280202460863816
79 14722159135121912892614514881
80 32966065863685824487022269705
81 73818078486615436908411766056
82 165294479905127215886994295253
83 370129724957017536463471724028
84 828799687535772422727969728994
85 1855859920840357885829956022947
86 4155667645124348745031795535979
87 9305429457689597128678555096206
88 20836848561176569679650537939388
89 46658164455013260527060841143750
90 104477618288556476068630193406654
91 233947752783413870561942720288676
92 523859099479530598779624836817309
93 1173032665808794243307530404980661
94 2626671248856015617704064371393749
95 5881679215480118310256383773011462
96 13170338849552444734382240671292262
97 29491208047440435685248170550795583
98 66037127976169783924060255279583290
99 147871266050748028200206815601852592
100 331115419364416610395918185527512230
101 741438305554555449450278867005900013
102 1660239085207299362786012720164448202
103 3717630717755185119892003881135991925
104 8324571007115673717434493444879736456
105 18640496518803063408050917795451433345
106 41740062060915867385444118339044758629
107 93464934214154707851108742843133701917
108 209287995664867664230160407362854829105
109 468640624397766869563199426509634153296
110 1049386679528491510385558513657853441855
111 2349801416782766552386721553017606471445
112 5261708392177454682187751275387980798104
113 11782091459548268538991221471796669867169
114 26382624960277070499932363923120580359080
115 59076344992260087192438037635286994958120
116 132284582860851209476254018295388266254855
117 296213499074156944134628151789285093666895
118 663285434600122244000685562685653852159080
119 1485238077021372767977557507589816550932096
120 3325765998109162567282181204604205190489208
121 7447102013679298588041301990189452499392352
122 16675655603454126888194789639758006643383696
123 37340362639617538587672446046805872329415681
124 83613065369935748531363751591391013709155811
125 187227552341434786518204474027144239252184527
126 419242569336166410212122696091283803333177088
127 938773859645722695843803933413716627018893684
128 2102115634272497716793484786901383365619387577
129 4707086903251097592330456021485441548281108054
130 10540175218489352667022920450411743962833294320
131 23601708640587369461051448383816155094619153306
132 52849278044071559210277156722531468364538308351
133 118340846940904968804370718682376064057529298600
134 264990489425648404662123341770053724757958858561
135 593370432113857721201546760713050661843289319794
136 1328683419809207780668515688492293542838727091495
137 2975206607088135525209431875477172278799951349903
138 6662124493231033740424781230349771283500721318201
139 14917922895696923666180201490961889834598128586459
140 33404422830595840578771381618114002609839497842616
141 74799653574231922678636060155070070046018444094929
142 167492436651248904548661753676579202205434968126221
143 375051420626324683416519670201622178304210155413260
144 839820417722578213177855602049276316489036883507909
145 1880537694927001171483144339393245837793348232984656
146 4210926464054558949061444409143183923936925065477502
147 9429165782482945015849406174012223366568321982589135
148 21113920680519215886598476357619314749234202353576187
149 47278588242815568935436252726431089738894366656137786
150 105866879963041084058205055966267648682150403527849364
151 237058607070655942952070032699297796037471934474752418
152 530824968166610399855425724299038905180406557588231758
153 1188630736976781099655654980921964773792197721057889068
154 2661598669267033711198816247269658433360761743246668341
155 5959889186663718906311263274804623420584080447609417805
156 13345467717374874855230251563230509410997830550751477097
157 29883359072183393821514745098029716160536829402337854294
158 66915238068007287648996408451786020515449936973343015462
159 149837542522656483864421884714072208875258466240684176363
160 335518333304160080456669777800978757331637842331315624826
161 751297372393702323417566215616974044589723452186725742212
162 1682315646382244524521069061046050014215242200016473515082
163 3767064864136656417147804308344864806277572179337605670453
164 8435264643189671641577596717020775866020126277102621259482
165 18888363266065747888132932272888580503587132596553031658873
166 42295088768661854516831235069738999858041560824630394730412
167 94707757826895625199761135917544825596318490126379884235389
168 212070943783993654704803008416323096502501685028650405800105
169 474872240979838835568014848619405968729065057159033827590105
170 1063340603052639044223923765429245343558035737041000571074473
171 2381047238657933597669481774344552783476614719935281942679464
172 5331674476122601656106739533226056361278612987155977597184423
173 11938760499081836011142205840297681162617763396381606171243425
174 26733440477801444455521908303559321077441206569857528112756420
175 59861896034778129611374479905773943859719061863912034393771737
176 134043599807296028831560647426190121665532501844140956901466364
177 300152314568516103774749942689165620769784823245295419512873572
178 672105285670892173172016571124402866561906471750884479590762307
179 1504987611626881819631115697978555175866786651915767444195747399
180 3369989433857057872648355818552049916363077188940742342298140108
181 7546127753192303947300288855654692820953593351476510121088508888
182 16897395432580005818006443351977106438543758178114083105885638748
183 37836885584687961681833259093630665660012500016919793033660179912
184 84724886534195109130597922740894579316845380037231863632604616112
185 189717157934827281951850644652318314988597595441518552713393011081
186 424817329207534829532834837253921988458161284251433408581534710963
187 951256940381844774014274040600715662671711706718212763901559676787
188 2130067924283204791662231984947380305992033508894863873550172544568
189 4769678064308139521987896729889577179759073682078393019314484416212
190 10680330226932951099941918145032188337178456666316517355243921520293
191 23915545707356641821078903112265678968807108125779331992619550296118
192 53552026419403267938159976995021650780045001640355269768455144685236
193 119914450990022691767924104120022870203260493455921920765704383435334
194 268514125751710164878915008082200996555087168719701566543342801582999
195 601260608149756548795931911304455832227397795746074920210384669371528
196 1346351212996892431180866829841200213626863193073851093179093272474509
197 3014768578164898295178808644759623074588858556507759022669984491217254
198 6750712215469575830921473304943724851608375402217514886316058035241371
199 15116289769687754257902728447810850913398701166228582432354552144540251
200 33848608725690163359780197451685780733613658684710998807589473449669285
201 75794280879846794981662735038156486532462555964713363594674098207054451
202 169719620107546242516407007168883447052912671652163068644372733049866408
203 380038561156252224223515685094396399691047377391254650982650997584643473
204 850987692962038997686596833674760136827956011913451247992330645520881649
205 1905543614757314401249380871970089501442438354163776563436623497541298992
206 4266920071550727821703940164072731889108386641683521141450572090874295909
207 9554547456171040883610884168989107362097641966932656599537847560319339876
208 21394677088255648392694664895042700625328769665420344413494969615764622218
209 47907261941024063604779866787832893276593881984437661216432841967924421995
210 107274614952976482494419998616624983416727844289971755595840154993709482859
211 240210827065759341203238602292365399347892844887047376746625851694057883846
212 537883463528713786894867955541552799334477213725465071309222392916359529564
213 1204436219098659704676850574594773282711011041406322242627779910442193164206
214 2696990527204102814161719618269744858046508809684129523218618514546368634254
215 6039139132889895897712727190697667498844222677383695873342299577002806280932
216 13522925311944210841305543558282473679747349241060761366059004916141863609917
217 30280724614621238283667674690376245016875684505531117326645850739746455383653
218 67805024581231032169724927146044930815306602729852252769261780966937910212445
219 151829965001610377994917117468642080168407063510449396427801185364564052669062
220 339979793750731890171214636818358072852534034203813606055590521045877367002710
221 761287537394639023353459744341043550200122020378540226246501827974834507827783
222 1704685764405509662985504280841105425585526788773060966247450692053979523708282
223 3817156347142982248311948125646613854838894214479787791319753686120774324631720
224 8547430196682213897972273113102913340046317512848565205313810385580947209760286
225 19139525951520669349101265143865290178530695848674004982930661984261751310231565
226 42857495787578959969867938157718237762100407932206337983427579482619111452922634
227 95967107536245643500693653709380494289832660166034302138416420042873149639313837
228 214890897371154938598800520688272892613034910395222397051083255756128824913490960
229 481186720726571051065441252647366936328216546235499697290907901380457708489664841
230 1077480074940908414980677424147979657124796448485707701703162884788050317928875085
231 2412708543040550728530023307141950444624728215298844138440836604814848572224163765
232 5402570914343918151626181520640648319867505636999222276310997531053028002577306209
233 12097512800999899656831840986117549189472842632879374651376241202650235147996978464
234 27088920865766921093259146532024415759898630027293093138484226911495776576707785535
235 60657892720818668753125152008837459496789562140071116254982614238832631473921752365
236 135826006785677787891612168310934418627676695128320451299782306285130346668064646960
237 304143505351466415028109664674533901335119525920933218014359837012809497915414385665
238 681042416224751398466176322344022811356501456614816926935078529467101862452747502160
239 1524999760100947505917223959531004457100578238385247398308423592130829848150267436816
240 3414800918274180095615682735745380275033065564831499130886189635513301825689871011663
241 7646470259558789377589153962145717780050309281406135640007240106778835860500554172447
242 17122083784569992676123641548496973918536316327118451896337263642701311067066790167376
243 38340010903638916846329142155083350923462199675683219850495795450383025822276198848576
244 85851491826937570576164662231843424084075286871157822739307254599675717353203219306416
245 192239868356719313924068648747929202361719955634265596505837962477566047599163099791872
246 430466217876636334072055593613087473426952420225620548502178960512293956881102952604768
247 963906011364780231396399491006515344856516443649517371640002439266964942182475914683329
248 2158391901989918693563196772916043242998215042608983559636338636461878957786391128007107
249 4833101513683411291774613801677017383507457792314745490514163488035727589807088427925399
250 10822348907088322128869695743108479314233151983913273949174167377815986169395815870326000
251 24233555934043199285374643852746089344891471430661152006486852352606145253459125821263876
252 54264119393134590093920300998175711418146917097286566875127870632514983038907815985136481
253 121508979595347421010273494512375945393525201221095391259066247279307831204997838968606070
254 272084616638421452597696246679174997515449331665166680015133510399257535253261892186401416
255 609255701577065817418182490099634185763278732411533200854569058808846039714827416228265314
256 1364253938683522255132013118564390406264974137474822944974691217249606055888111797246400575
257 3054856613398600552955642784806131521463544523712099136839643815530984630068393302664339048
258 6840477907969614344339741554224273174083892981056826865792922937150123131056611860525549481
259 15317294371261172396409192473692111751948209431253643356575670601949109853254597410483900954
260 34298701057498011163192210222289989211123242118630919050845554078238050376292415539860406271
261 76802133961649158925856175117368642002595351355793487912458722310875829939529554737492762599
262 171976418907958090801077185493235527278602456666552718318332759039231754362382100188133765201
263 385092016781383807109686322762985316942412048432793182553303995093851682232113227776653486155
264 862303461895677945541638013117031387639367657652633496375642383100528304257010607701283635864
265 1930882043756811993047545421949588291768461014090450630120463079318526413252695731130561443201
266 4323658238256656952130633341779530542481929427969487930706688876041780338677034244775269135157
267 9681596357316949940603981882169327999881828970258162076107352894223320735973461197439955671380
268 21679166775172095681365195509051229608474531003039567964888472862859019567431731353787126272117
269 48544295250496526260402662372999021147070359091701257356859276984860347777797507560050805315256
270 108701068902066814454456852050116958585791008167751127419946369943262542704821172048672127745094
271 243404962817562381542409532951064677322538476766511310735487901625425885315751109695906650897463
272 545035817242938239285825710157297703792029141594982040903942433129935439145273188149304062781563
273 1220451870163115388707473467873763595778323822360754777192719709065992440562799279701067379580338
274 2732852998394289685217759131071590890026256480579722122477786596742271114219147176658092215373396
275 6119442882933584424175800824350596442430333110922177413279461996557740210288388713514160621273450
276 13702742598847846618601484649526021157961528520971620914487131603806898746455327816425295273024702
277 30683374013332921161706554140280930909741342664117945992355992237486004046275075997657986824204364
278 68706642779762542136296382572786221857691342261518824175184166180595740743401339988531201649262517
279 153848881156767220576412008926170055763370469524588991387333250561740651347477154970145790786923133
280 344500579209800946738706372816971638878912614824218106180301955357525046951517774651463729019324081
281 771410543798212282232310612856255520773478100430926657450275208499452733392892217107883954960935382
282 1727353342766524706202739788778962028220068013050560252280239659798132122179536665183571687532998262
283 3867913907522612901280482332947681917176739983186857434915965441134385032053992445007138305734583123
284 8661087240000205305369687287677789410890328536329230518669539341329963448848354262092306357217024762
285 19394028401976736263680820736951512488879637700533239395799620297815584066827762964019648130986371868
286 43427381255274297710874434419706962415709493484684262883965481245265005899102410590154318522668262242
287 97243203093315325433321295915870676270529383518748316538880741491658107369232712107584515090086547509
288 217748348496130000031603894901640546947115144721216729908477068722266183837347179624195816616894050010
289 487585165487534503079451911510665845720830111463446953219589158031127337022645124100638258113673387025
290 1091807562470361067855905939674153880201069244146175462373858677851728365481350723272880679448419693428
291 2444790854692126433454290208669655269764963126498251917540159905670987920699151036760111494036401699109
292 5474410077965102695421353624765847061521285747978699104838789710864761285790179909728445761276563332753
293 12258376066896696458730217084107488550190755884824790401959915168303517120899057722353968018618440408945
294 27449128153973053853994176288395298215867305007611279674679579400309149499519911605568685789386955904025
295 61464473948381571471265612141230597373456965007347433916571807189334788650311353844138698019498894834232
296 137632114818351965834715731575238338566869649026017910152643689452644082342220916447391475551652631776519
297 308187767868642088218846993063637822411127888807625799084805748016462075469751924410080082653968782789817
298 690098385752562444367689815352613730745903498507423822488143218390562456710714260386652831346054900822812
299 1545278014477449908424089538568861098274543951048476834803609705634078145263169348826265824033149389326169
300 3460208270771923476538291682342590616333672755911926902608596966473953154646401975906750428739766456276388
301 7748147042114761363278988911613033301980118659357295537857980840791112848345739128647545164377240445152108
302 17349759866575614723200914354858565524645909158570693709604377135232765917424399530531436235441599062420203
303 38849826389675715367307810207412335396371394571560738144305494455330047446205915297356275730969019481939607
304 86993077835943642006318698865006565192997451753527248661272579457085285886020739072186362450348428798357492
305 194796123809234822212376603767214286526974485421537117934758133015877290844112279650810911564878223115411576
306 436190221050260121155340006653453941752300484073992269551679741327875741982776213727625644025102706157914868
307 976723279803039499040199626526773014222244329060082481474236439248069535768997566057969086735995440176607432
308 2187092509804989535660083667028172650367834538113262819027536505967346409828313327064105360767838122950566048
309 4897368318496182834481826039574805807680967012054045156268025332719653847525423606928022728011127380857404457
310 10966256040604639990216228309443598916111152838589709911945045237703254521663957059564825454323128425006827923
311 24555794812064529637247880292568824424342440699366674912469306722701731195139003659921381913439197679122136763
312 54985681222428281608017786251239227670588092739847477462680875217371185773572428492828755641625518179278285416
313 123124710995266192741911884478950226907655172856397927656334332178412972478637127372286442098342002906513964804
314 275702585121093097955553475290044084047333753424216575381405996412247329999938682011422288838134330873007470829
315 617357107505219117509340965140770994681366752426870338137437913279569100295113749575238158772217308350300054998
316 1382394720817768957397841695053061040694731118409505278843679465460252904264003630182684141556215817286236211564
317 3095477707979059294359254651647405393107384082983074610531445802550124324301518370869619327592191483624758179374
318 6931437234458603898969762152914532007803790091249417486856663850558230721376787618686763256054942278506330378551
319 15520971774856069853292919476172169140349645054332556827938413162988961677017517549567632942504234705171904439496
320 34754778365196418118454434569132514668488040944075058604545710041807616778631667219580123371372878202318867113365
321 77823388685669209093276472986232622385474603097809039974791763399633717182904125688029694140356914500430300816846
322 174263226854173547334205120100284819304406235332933711388053385764806520367127287296496640550810255189657264252563
323 390212669308002116685834436922616685285104301701191898867509145421978888234263029431260167729048330860139725997043
324 873769699076529512318238266307638162096032851554525394537748467406580455328447702100117662540957810925881657250429
325 1956557403372428990089136087284693658164959979386059559068096030619775047802654358716312089004098755243739445866787
326 4381150864738529305957383084478236624000498863571120056978492970061162701022475872551914039877602755848048918547464
327 9810334655407761671567209555364396229401436814029699219882787793293712377740526734500442382846973577811636758597921
328 21967439383495954449909389634936102802252937909146649897701180762629178691517970857148457022427094241727152689059673
329 49189799330806967718094400620658080390602407533418945246918602962726100539386865288948945747272749050228235953917240
330 110146490720394126097845146883965250668771211860253649272788089749365688504316911671114645966396570433511848112299189
331 246641571689022735951557066487344840763795860493225068500255853231421718401174270071929662995097837864598897832205516
332 552283277364260201292775743150712158147595565333898781467313097218863249719475932167308714120315398357237668376926194
333 1236680484832410483133306022820325669766215280437197862105115464949721366634786746862880531229454461389714337555211251
334 2769192340684650669936263512748654260686828828901039737957405386093590552210134629086639671201279509694255808896545259
335 6200814449453955667263147915531985930190024434996231906654911959155410042644062102011702702489270988179261134282315902
336 13884950955429344553611158920371642370910060010922886743915195236491963170324085220958215599203094275612835503952048572
337 31091377528907599978451357096642651160654544416080712007255108956296380142577781003170379583727783459277164485177568598
338 69620249992101566107299168131637613921265328547594853783270245336697891694434410855215342401174292368123304442192664350
339 155894643280317127438145758696395524474127545935013634048413091295981337111403041560475540072752958521553700197233922532
340 349081478538995810522006022404965686039099660721104212010736203507414464408027926226133162431722971490563826013927729565
341 781668158025522531704922371861940628370374710000726164548657847588018783680814348528439882863823329624863791974000172053
342 1750322336860269790826441859516919432375531510352546675152983895428315284615609519620525685384127401230558448630411835237
343 3919346402251636958282188909570442164711428009973792416099974239700742925333681376322399875601152066319804027716944064390
344 8776255605809113575707445949699220482267358275883324630797019418285485971459580142733715174138880420786025547605122223366
345 19651915027017492752763339781320326082949347722840300148757758935506701691942797731314089196093611214293173369854584011535
346 44004844614312144995513790844073034958980498165655118878164149958302165092900091187479018150652197824531014559400112259514
347 98536267171293673357561469497362209832603886117546109062278303230318131441875372037312277160827403471078613115035758577632
348 220643795771856476426168467685615187912868547967906310689414339635843707501027223182261043393349570222770203627643045231190
349 494068691763834211423558172165002631266984952377351064887789848648275066066414117694734820111490218690857447362291324945261
350 1106325565725979588957441153608687798449523138595088538986615759462374965266646405158096006579901452067086681209472992479690
351 2477299771838127799336564565747063819770895323323738507540810008518895803127220124685932074703804672181474580605989142450085
352 5547204502611383483454248773156492480641379485142374189031688168916384803762729739103911246679926966524885221689305368423064
353 12421378366720603032292107167607287947645150656847743227739406436930988280293133106548179543333104955339627328215726774557009
354 27814125197043168075344337073126642346328181589396576027907412731029147429779900455477025981481504801551586684399734016509365
355 62281780462423699223100364073018464971747265802530614783833129390437054628589177055216059216222838021695145271698246393921485
356 139462239063406129277829399879391281710910577585232711302946475226323993340598707341666230050482585670911392452218208704850065
357 312285807826466810114457385605065698248790716245004372822832051352593518914740044877913397329126603109899256810525456794632560
358 699274774482077922484307242450757149416973848949387103657236638532555080738362399917591033417809149196833286220964886757743615
359 1565825913224605142321788221854032222891186457073403494645327165022463302247103407632325322867582388866129551578547716236846661
360 3506219414738100793981134193386148609002910896194341976897319510787957178037536037197780102280514218863853505239319135662247368
361 7851175843021685639724405029102445649133706218923303768754822135334793430154033181654817468029320172595451689151821366787088417
362 17580463407094443231885055665663989219407389611165015404977803487044643681469909815819873656255349337166932186692715906605656056
363 39366421003409065180235552767164884197234663967473759890510163123409799621715718068755118448209022042394551164845715835631303096
364 88149843763064421142517298785286246266494220610944227044420475547176855975832572726797379687314946646250683570421800754286541271
365 197386370347961386310900787429622630361398741729247811470716074092186312811172591306612413133165756848532152832775636550840985967
366 441990337542353523441761532655512590569165853644892686600697133443117218674214933863634762182569855912054308519548810304100363448
367 989710982254865911257925419761975416624233317511894615650792545920455937005732350269886777708710007807526232796212137269092924224
368 2216174755861102274006987179720738347807100040720510802662811329056507986444353009915141086998794794505979169590045626924658137512
369 4962489693027622492598253190882275532449860155696858518970740267103310047538753526420714315867474391570263331270061864907703179744
370 11112076738658072282765332588956149111885352370634859465062989154219262344894411994417927822576824547796585048169111503635340269680
371 24882318570719600362979413890288549162146970635635122419389486770938149894907391932614631494335013746011203574447817444499439040321
372 55716837816721689129815006391221349273368034744478997973400506354900065774359269741919864082246211891400196712961908891175674184611
373 124761927127962552816402332551119586006428521900313366214526813193075901880057304488172797074068043125102957643682974912911346776415
374 279368662519672328488382332183409996707453874591958713367413853424193263702560754435380939958338574387787382193083829135229835772896
375 625566239594724418389345003346997491800161136299031284173291202357505855524375190607099671821500185214771546147298678665270686000084
376 1400776724888130989958071753135403118768897765134011056980498704679025762823715077634986772211403427300657253512728149687952157816905
377 3136638950112655997534340844845437583518617439604459825301811769137144855124350179447274348463391640880502085931502037402309825591318
378 7023606066947998966274429025588992244843824537408264300991441553824871467653132853989821165822351510100878675653985728382801683959136
379 15727357521303801250995312136496797605164000714542498372330795665752961961832541540050010043814445021890201987013783435588785361508074
380 35216920232314982917914310121186030285646780004988487854136694303000574634313808450154394107913781869875677606106367587245151234607551
381 78858223256466095792061121021096455934906282312519251066245328864505046499104464831933596153861318677152891141379449052561056310991144
382 176580442984348648832651895023535147058495182779185460330123265163900199815165821383364476700000474017076486355704183578113207809081681
383 395401412267960279549492529193845316647480970100767672815374666184625845732298584070873168673737081414129528993168720471854368536730050
384 885388405313690456142041491545283886835032223228597095069325456899509699925534174513729943545149926527302151114730673431858578745959319
385 1982574173844044544034649188235288951014206409241368138322910873265920174300547978860978757898214108941556466191271898029075516535607871
386 4439407983212515463410852026685519674610800070896023200527441741580971240832499006624764280624026617974395352517091965582566457918936937
387 9940784814723070031796397439939858383115127547799828956454332205225352381405698009146622981493203636493169342504618788175104702392914875
388 22259545215558144887176936597308851033891942474941793724046949949901250782844242581225097889558358463342024680193678194851139289858167672
389 49843886819642495693906766712848505629229717244008207743690667098282982506446518343588690003285893471185746864019179028716703616381231601
390 111611132627852105963644580053872158592588768445057612582158577275057237568599282675184981745963204687806219536734248743637587451690985949
391 249921218454474872277876948731738687893680279435953042088891546241596697160875306938219825662108794456928859106179267647708880651159076508
392 559627108543315310281457061616265739799705403663714120877928091786701729209602830229174964308996686021536634418882333112309569621092299493
393 1253124894930040871413735639883712489225891518247427648062061710798361946770649185714760008253514935194221513054692593163107865983733752608
394 2806014895134199110799254995212012171974693033174816545956705634936603573208620196711328532172424558316557632079583633002641316235007813326
395 6283268031439565637843611632094162242341680238458404825373497938934966113195442506327017010399809007342458118114783847861229789542798912095
396 14069582176263647019378835852803775661802932274600190340897949134909890870322409505307013854715241744336066608390439556533276325720490653307
397 31504806356204808459838383762435829235380262986038911348630531996543087043063042037554531205911904733010227483279345079181503537297081419434
398 70546005638779223428934114796849533202328097728783655170696623642819502146092175767150839430477133408557134597728166599387344730120695503572
399 157967608348956292988046320441714854238433820765342317228247902055485498735715381236320021247841933119766893435926356388310607102196889473778
400 353723291085556960073774636277959699954589584755181950630499834046449050627689247016521590711995579979886472473246841703663947531233659279086
401 792062169986156790595862223205572708773310199513747746772594240870627494271793079305501034709183535112666146152612289563248516118308504715052
402 1773596754677474682639609150615296101020434482778876722122066915793283574322364581884876621872120908078109413224430280593989142876110980323317
403 3971462806079285548781927052305401435197786648041719050045330289275835701418510586553425673886714529544662433519835569491029578013576315429293
404 8892955390493684181147762648258090433407317316362528164091502721477784395844529633648672403730454527321757906628209784933618279247658025047417
405 19913230826750400005008909083409436667789658700259115000935572192795301416639113096198743020045025542701511698954096692164889648902660689697238
406 44589986629566242349395607442329847479550414248073696798689068915737066028968529858256412748685949150060351977580641243384057391937206199538822
407 99846525404303643562578586683533081493528580295288798483591707468745200028103953932046374522974473735520571275013922552295722205998181404448379
408 223577744441436972678948009502781001090044605938878431018164317419561537174265531546844917739880687543287316682501777366247363638912599814023290
409 500638430902933871888439389096149940093046943442193086999109206476337924773344122585594920632177778763956743249212405760812402949010063852632820
410 1121036618036921787344466273959242398347412125879934087482745692614216350991431312199434958807375056806135569472392830766085417752920969799411258
411 2510240967144846789717276164863595645264419271946820302782344771563731305186096685803971248103316750305618807604868080141802256536691745612384629
412 5620966890596931094885570305506874312115414067631122491047390457072545735173641448125583791361785753110714929733962488596712638228391736481850458
413 12586548143672220949794554894475772023668284867081057500595690924178869358512979739997447459270827250570852745622819585325758057848617042577135465
414 28183975685392222561194825342911289632694035949551128390972835826397807946985400288384461087277149030211281042099719656554130775182935894619288380
415 63109954879418298004619687265288695975850898092613313360475807802482377980135873337093940924723458870339412583405794632471059606347184495519838477
416 141316698869653663748751205589916759620634500324254504524329651300707356623970823099989300556821061741555296720039276930409679527079677779229197049
417 316438340315296481153582806828251683186078450665691259930679528884885066930100687936488645992281058266432589411912236005970202467570683189559532937
418 708573183653683481261579855816267834371676084291076890722430556496431381198850228950068680368556402653775444152853086229737222599337167917216039817
419 1586647041862412848833105742565363717996680704855959414360163600119967926968656681288511122381211016079317466067845169046438255500936949508280565064
420 3552842378919540476824413979224267815155290758470223402011482536927303298847549923850604831679426549295406934131008368731317773075791766701640501543
421 7955574640362418098659159019854720224302892101555778199269725281651745335517920899751267644284230562986144609134909100622782448278000379099726239953
422 17814234662902545527305006589103055849788543358633207072830293692308343664934599168727535056941953200318039273749575606297973354524508390897292577908
423 39889884888378315012696007013246647349104053560027714438394500478040422009915598490255743625931889352585260925783012667557001704724145716413441697177
424 89321991458981460972884278788913378640507679926467166490418889837852557282317774561551266018529220284235983926768779604783224113227228761434890199372
425 200011059959785007949897978146154080945959193970037763455679555904940761528417698215680671925679820318085414061418143184595739354054757680468713478196
426 447867579448310749011151122325409529465325333601659019549023337569573690402268915821368355121575760551742233657754208137371262861111661456450594893523
427 1002871385018505504522491530028835493420946890488418412661295858669308281751790205373015511318622694588038490516026771485823723189975060065233372564327
428 2245643714885174332007577045217071715136957028506902303216665773721597747041913707451967438188857098846747656019254698823800187438729023527348900304028
429 5028477000677640873999189491548466338379747070541930792472773774850621741768414105286854497517819178529473529623032385389754861851796937272583285700952
430 11259836446333572260470768491271922251126400225542317761062522964275492526817036114162405178279940871965070963823509685449929186247623692290868657444428
431 25213184187000629601960265150086325746855082813193196844890735039842156491078254851598146149870314603328631817324028277861029822795088069565536810086408
432 56457716759697405582442211321749953325510859587416742894915539713204243005676714013856162308577071079774775654787115712597638230631948136468890278438096
433 126420913680613557757362768179988900617285076428882705854110268164405576285212377849326697233622940130361369929416995809469005834950248988755998114624649
434 283083488548905385990684991001612593319804982741500539345584045143503930803271424655538395114634014042580845205781052282188796354547382984350116325036659
435 633884530303841749824282961816247062216247225295960139347146152964487597139036599439095357716125040036901537030172729962425160125974337797459991585955843
436 1419403158475297687007888956962569350796634609833996181393293309133222927054363831579115558815743334807493075807086484012180355909694012653241518096622744
437 3178347522259198165588905116248501248238585061996909645027086203123154027917675801827625675054697754737341772474741136019147146404567356427302042796720244
438 7117000488502851638759455962493238459310702425718662135255428827375201229259600580943673405059143489641946451909071997810188458770059299640820075294020981
439 15936487624029906350517485872950658862737844444012820991249735009027129316376836418122000764048664328133966824831011531914746069804359994919231785009701366
440 35685207300622852616448159823966066035930521175318511766873702374141900257810385237510722560868151451042176959166936929811064446139261684063225604402078820
441 79906818248223854558663664567387939881968379386189681850396126884792224671934734887544234085611189726533793446050032341444497706958276680420512802194801366
442 178928471642736813633433720123975039874913188278389094337069074981734732688163981995038094610325741535938895489405817350822888630125480712187559432196024343
443 400659151074599331522075056034409384245067600157815362576267281164986566863397949808530585186578778012561914389887643629267030165160282408079164544088148488
444 897161608021452423953331262509157367234841424145833227994180424223792487715107470922727405222817410079791589050656331131893304107083201491498073675380799709
445 2008936894986264514156544404966255840380526557745374062092303625803461608376189309078003627616828713146564250549885416544420561290431145379246932387359702582
446 4498439759295352214393827530534309004888089095034753168611270659656702008287711302852082074505847394032224208935708509059552650452980849846993542121002355019
447 10072969598254893666374420043701750416885932802493728659553790818518931236978694058621929648844837939680178902411479166601821493643170381897672717349581534091
448 22555535242570651178427459548404166058397459762890646743776152544006310649196975376130393510493083370519483969762731393377330578741932191582671531630610919253
449 50506671852458106995202077889851798488917850044961879884157756171893115794396769526035596500714831545150983737511827626946107112043928434503834679057604993235
450 113095250198157372170935120228371603235102159450162862489961606788108624434148422419771126277891329743128710627985019837038456279021458396284589007852151223144
451 253244475398180747734691527535681681533489867758251124892310636779880261525781531518524728140781590250809129434668479576513795787237829833998843089455915720561
452 567068592247074496130959553004916911972783518363957858328332820550172570082938526621706982431122849986449421509260265946575520180162758484399193575319017968449
453 1269787969934877015611281685786609593239066655940969225890403400432460075249222451039315484650630113086547037616268283123566827218088907556665647690120798079296
454 2843327087120392885952456976998752666500541029685151456557275193816693527818623203123191293942756647969054188404716873450593557335459573381833973148755116872389
455 6366818016686017640206808627230793848208967737184423633932844814971668250154333355287860696594527475667686508946679032684801091130103363644351728880681402936372
456 14256668478705093043759590467783878971190491998068067618648403667155676837083670693133561605980466654672729184944294828069682805265533464679367948540939519672602
457 31923732636777653469602597465571427520854308544185244552182415348678219772068903116012021488334812807300961979802566795536534688046689261224969063805953174186043
458 71484071260176201595023285244160258483156651481495881964188078912760567869541362038351219157914783203356157506168080906881437294441570793650955504182708549387755
459 160068138086177889119758617933103148604004335990744983003581836686493506103985017972959191215752789709354098385685173515283150951484134625363112930055111735320502
460 358426826825819449349326641959008518577071948262859634193278933536636900230193272417218264616434919701676845260119592858787637682145061875595546652796858047763420
461 802594393390520193337436159629961174608491040005283217969394349653190045167011577565921309996765089261382577211351561452526395463997228009521416758317364164587198
462 1797180657503995929264233534658596925341840724545496663494552951341551816210077076220813832697617781039420214788190863215872476567525279905630915510495793238680942
463 4024272213093987509472816996520362627743910048835348843146572915132501100519888786897197149169585264983873432342669400197414028111637192480508333177971153074513060
464 9011206957664673101402828770603789578700315473666725887266122016604685752310774169333274799551688408938483540282375535362637602638755747595901196044314782048933821
465 20178021399659161581419217717825184601319543620141808072220075918087560221061818687304581696417429518618064140613061526799935319527181836973028854251922215384312005
466 45182909405802830865648688591800693004991488329124248205556119100960811587810537739072281852001209391481384290780144015249811062629998094436087458440132948007724269
467 101174206426774330761964439488863772514025132856460718961872913169867860744141926723698652336251724972940672336630854429078132204466277216373707028435076471303063302
468 226550706466301810614820913692073092257113719381898594839112475172955782809865560921599083518090464729483282246217439785153613756571373462200951244300046311064951670
469 507295529296071125196693344746550667097919242566588163771047191463477062959852433751603723687733827259386432323497399120919676178411500766433891143084540352186561431
470 1135943286418575742736770346699790291311183161609778854576187372014909546884908612914210681408136809010331601124238714197717419880816460586214518168856079391060498170
471 2543620188709256126954010295683454367884471530930580552197043338303735688167493324489092728186365292141627868785475012195838264580834292729066075040452338041193672280
472 5695710113141357709866678375602323175380887437284209987127006781240816300038981009453487832396716136515582842231078277941674337544546363440939748252424292905876969294
473 12753914219167592973084948011596509734330071755560097423669313409669497929772736192742785429719659546770980567832612709866219708726480560930294965918004711513879388429
474 28558744156340513198320599663623024503642534284617363563306717349106208610672818143726267311313418212942975436774197831049197358212206915356089898019546301421139010570
475 63949141712240959849244648049548162473977139168128715968316628851468143068269525909820233136431689371411865316903712654237786473849776654739334062460372975139215488605
476 143195817832358768798528254406376289050168821622748109912499614450909519754479281336872344430769403581736339070425513030537630921006868163138029165879202999833504037920
477 320646089934199408505243786851977925779361064967397793375432953032166064419670361826924444005248941512931236419856302170066133537770489605073087978030376593994024055705
478 717995235799807369832817169765100523767029340858484400142851848325469769837382985756411906576649231944045318724448929704236273258117236425815804984439130874641142988445
479 1607745033588314021662483193600200361087870037624334273761510028450955268039918070993422424895381285682769951956097570270059374795453547930125729032777011050536929025381
480 3600085298823068411679454822101926810429078279384195056866769638785544743567776029723589526932443202249883005648955155364422669602527362120063880106044771670207097595073
481 8061361651278302961990255068375330433675354721249622623788890740347468776727414326540463304872305040025547669092784753463619243384178828829081594362407877214888842216512
482 18051114426079119354148237117202839154217940545090977314714724462178058885914417085901273478645240307246796526561523379367363995101581695193362005735623142074308637514111
483 40420309386781114489808746226272705642631988710424634086439070411467132285233993187282548390799573048687521377496450843803386933063807988932603696561730186693465515611741
484 90509725458428845963270230714520942080027202179723225070428541591732688615235318772098982511366832423083360376041784011340452484307248354624414716518645261652356802465376
485 202670650641759879692368153368346650124701423183921622512438577284428980859952830659822828028311348355663400284294046557412691633318605766562255318878958437049229340039937
486 453822972321579176836535308031341336325710189799517501735105115720672562781867068833468667752294574800039869615177328712092389443085198350886195928682054938006813037908128
487 1016206784527666318990489083894406453885665522323849205855353497495255873064883873524937591494601222330409896132957964814892595365579226751590168579618378279740291515795744
488 2275504529083873632163155067383432263538664456542044668309584642686407859274954570896980559408313366065170713927706427031001269297540867258675196174677445183223277887243167
489 5095341755947755287126115673512726805483066305063330063424702942685220969947011529399528769080288139353464657846631966785435380522474181222861002994555590566105725614859839
490 11409560947064936772935088584288206714976499555634430955217197960150126793818859762983817957683488849393002612110515944943176048043846194963874429887608517849000972085555360
491 25548449395535326354869867543991187029817373757610424080479085678707334009694541165698085142527585639651215807763915645629445754828318455537310251878576535819232035096262016
492 57208447331546074315856339845389507319003479342608027430238227797595144862400977734320636645630060640986306169507421222859219485544690319049071675331327040484310087323179616
493 128101960139240959036810923342450653616522122697392530484003238198026824377895769802522071808351923497430785665053064817692616288430767700320692976724940044000844424619157760
494 286847711429964999715617829902405221068344685457458815111910265017446203735433092300141757528311720773866251795716677247800113712212328037401557208323012214387026609949437376
495 642313431138541010520027088234488156170669349813160088609275955792637679127086022097587969659936991038111812373051291663402622958013192588816060521864959987107364279307609729
496 1438277271811858306431734967355418152987678196081323131783034235462009516641762355163396096270753491213305626218919563790127307959285471333490124272333436554034805018330639235
497 3220610702385227686894944104458631034362704556962713106108216963739060381881358780361254586715448763841463810403063226050913949116327961023430877428321212362940946733933895463
498 7211636796048237343346726220494200878512600586435978831309713121468785267267699352622619214899186442218470218844230808582923137479099882335998508355232324756990102171794558416
499 16148398575338297992840805238246225131081224054410739609514370743417026254912594152708776283597438096424112315703097858203773696629697564042888698191121098282402035971869193444
500 36159721284200364683096581669185569452695822015597352413746234406365750570833633107876395123570261947727800254182310234121863965333736281698024334332428368914852382956979892081
501 80969356636260825015971624526220757936891922813712006790585216169662295925576727923538805558310463828887376353427770840616778376105857917065537301292422499140729673104084981814
502 181307722550245175711678998395146372039227774238797466296793020046480678487947408780147641986933814518040328832961702765488244397957741359197394178204287308926802328913973052536
503 405986803180738953449801304679972514409663971079628263838641987620795892813996150020794298312337077426026928138949946573681275898728318882428811199096235311525447142956720555570
504 909091361573077029908415039124412011887301089027379274077383562154671107808481622117836178466582056777365344947030761846183103870192193245966048397676014220474025994989395286399
505 2035650166980599600211605658313155965266525774309153366865306378762188644675744286123696394043668190020498818981205536691976316103675864132827515307888744118789706701849743517416
506 4558256493778198978888984245832505202879607442511647004359839961314835478091061450191725891957983921295911942454788790798250686482185905065149379116166146048245590219760292572217
507 10206912071679720163398062529184568789685743748289470749093856504830822742478551931281435604369483713887229558689570046208172721232521744735462200808212593625892008763423953483370
508 22855461113520778880457532021362266059047677241967723128891661376044630022446844298707361901094972695220984864499295575682003034467447672486180728123410166682099171371654371039727
509 51178270082392833769712463327681449332862263015474472536220546275558766630793231669724285872614511368515247016400410704008439859287273443283476883760662493632917958958058429938071
510 114599102403445987303034594842860623420676795553547569188400255434710544648740759556853703743642174640938222410471596990917028755910744495435243483637426325010517633381390556876929
511 256611922414190952465415705952916018103280875791574508510052012206780554798019424862606495280337305898393341627897278348314311232771122568421817074514428962751380028354195777365803
512 574609026982454458863941937762698054329109758346912960305418427193950698969310633326218712037658606879189159830884537446845235046062040324862573233597733012761570024429873938153048
513 1286672617481875683911376002389618998137943989489341212928128771198656572609808870507998489720054361094537526936739967460289501882502272817646570678956302517215756853612792804222753
514 2881135427460335154057880174059835463712031117785731406902530100879652466648430397548327760593060539455983642517777623972901754857062941646998435316187696490815811694537839815749381
515 6451478984306570754282736880725229605173848789471923343298878884387966176914912187979727936967421860432094667276911382383565773516098668114294687349610552319403711046886944126528740
516 14446242508509208144942265469792994226588922444224762408035938552181369481237652671330060858935235387857120203118460010575735360147470731614657762452691836118774558975740876834646037
517 32348229471461205902806353051408521971218985764582169183279825632436342128093046373534668190501189922049413208585582182571217710198066445201176533455169101741126499670449467423194504
518 72434610544710858243806818985931892545749764308125602922786658920459307005710813805557062807689856065625458611384815714986290695794733831334294324938905058318872467241398671777140502
519 162196599025391259786613783615716614781800482178261699660511786493979635959307710679992514234908008058564021068405869064521218506594001335930244847646689649247335305153076060204676423
520 363192906506550296230316657163566981139993798910577491847602277504783580223623379921499424597284627899609550012674231693997220496902167785175960916098158952555200821023488531959076091
521 813266666066320658849382398782858849052326284573505349026027152482207836934195226319885972861194347252701678839851739113556467049746540133300873919587914799548048668264116612529938722
522 1821078160629493783388184934232842834857672037089854566895845917090831651955791209693299128147797892486016791956694929474205370316285148047733169220277688350084559141351758752687748372
523 4077783838310248721250493344615184543401087637398412228562080770606906191140916613113654743700570268937268592537448906357394251825267197711976593681592440711043191570968404709111713338
524 9131030941712209361136982871628944550636302041548591505810700480189999855175336163227187974497242893185802884983155420892866189206874936893184306130419485870881767115354002090958041822
525 20446332950560462801892467334654298917270269919097615070364849154975614942530086916069174501739568306757232111935680002953934969226937189619277742397214819044403294193083251466562908108
526 45783716405497494983884810412706641226993953760167147718317806233040343913135285671571889720040901229704434495248660651378820657328888117083832952395609993599397828625399024254767468277
527 102519541913336693112294788631275069839481881598972741509342158863361519333401698716064266542726843245080688667437171653124712874180936319108583380141917161419761983507503809353180726749
528 229563200615544097747732537941819623139635120754441510317611247652305559800474400961311362330893825065855878039347472215560754969414077025548421096362641582594970452779059274882036074945
529 514041148578297899840486869167974832056900497310598759859351002017841463369259423757421802356325794254601993458926760503393196785363917105073859451251312644660220501298871576109797659990
530 1151048172020492955595160994301879032870553146139267876298409012054020061014450633146977045757118000061041907697226372662865041414135707718875580025041757269784606280298330213039338954838
531 2577443261062027503921939336958284330107735366793144410632747077993386025742510952926837343565170726417644127929048878192669658455014380580383414098841766115763580842001118725215481452899
532 5771447212615689600796660331715818562111853112495860322634187316867975034187683028327160756029394090334970937984461688541857226569573614584949271029076762037607144168808612835893941292538
533 12923505797867416254936214195675335780233894491885430031884394893442275689190291090762609920146800005796839661705497221962140249522697013914322543179557922927593865070694615159709257614860
534 28938496005375157913634854597476930722632424847874603234260887866895778867492352558209478986215096532265925444798970082620343354285772325514102359909208924615611531484689220620743794342610
535 64799487395386498383661530520971559040247255954384334667454372062713552830186838777893095774216705154927863735279628226445408976555253973332029570872536368538614813418485384290420868932597
536 145099923849702440526181214574576738190836141767447243777425886096862767375306479599475638812145381042070211260193802553045627861088219341158765099023472426120587072749666502465766476932954
537 324909790917395728566793944078346225666416561495264951111746847377489288652292994785487917366535252706741318903171036877253456303031784622416581828985230538894392821152830838388170689501057
538 727542575028045371772185632873339346153314273436799666922832461711134405823963119439631540427434010574207341203327199202914461832141520232079515772022555369254994320794841676226471505549572
539 1629123569911168341984187334918732361220097113488921180857351697386027357890725071036948198653228498722750819111647171041494894879657032130831899002977792089246187245824039075539453282374709
540 3647956418135118910918830144436782507146858044427491647493904614212257557263929975637277410447208955307170820861745007186688655038901102857412409405813351085925382126219394373757498123183073
541 8168555335147985634136027136321481098637866504059230205688067576232512287727129550313662000133997302230619194187011016129337399771031945288063099682672729967226345645983296926207234228848673
542 18291144031124535338823035551640040784162246683102646543345233697228541221997277166449760116287758355890730526388840240177423150724752707329374680197308482562593271358943463766342092429573113
543 40957787055412234960337086880590203421624665684069584401107204470380474407082447427976429183450159677662839214842752686744449418320548037748241285572452871580366919164901163582668154487878872
544 91713253015883623896794388232420620303107294985687320188759828214379488459782749477303468565687545156279048442984163560659731131291785052915377569830556265217206371221609663167082996486981127
545 205365606481026902043330642160918063897523694698904778568358794740199775698826706096693974658110057623755998233218912368683574068347223916017542229264234364082931395928382184474265583526718441
546 459857555352614024681134398338747812315309921585938371743512861527012538092462989171678040499804272227405454875467588440240934954786027815071388843783594329713456056667648829457406555770164428
547 1029719507752236208597886220461556285717889384840666710219130784965633105866706004987109309681583847966980688720308180681319024191588593390387529937595053407206711755915850785848238200456883097
548 2305762409040911554199440169964620838754927130064307783407727569141846461839321163498889023204727913235380214888678026418066071869844958734540843390026794050076721826924984919753410138928363508
549 5163095626450320756976809126500410110128271476700241258747727828025084950230888065646759555474947643854444933095807804837032809825767730337068453193667738695084106081739228332131309830113872572
550 11561276367133904624594835115623294569871956032940054006282945235756002782027308842377322395289589193299626553145142702724068217911471277980541978554194765161457855315322689634585123444211346683
551 25888172698661334828070244799549957790814149117530354167717130902180864563986401837425211854283710572062038776054431020306443442647573542510696189342199918702705888514238013018381063583121221303
552 57969160531525226621715184946061881977474459096601616304401120417352447184070397745484292573723952635945503173924978026131238719312503408748848361815662629507702594866131105154741675196813198276
553 129805359839225269422224645177711679363575801356207594398492913639602743612007425496844796565942222378426013115883776781404611728406323054212779545575546818226939766874509884863821883976766106744
554 290661988003562194429496344281473726628094023306645784223450686009411436738232140896761564541643102972768509940917792387952699709285987381273323733686961293851669528344997011078156141366767307364
555 650854412905783520105302708624632629803534461742833238757585437671931323442561988381384744052299747774782149608905705504760706355795949449276037807743779982372499506871447816945639081374559159688
556 1457402358349453644460900307226526896761458873959404426081380919885646255061117804097039496524825428500052351109749618811232467882645795495275551350405306701674644669131643531773481110309005647424
557 3263435865233994709973012143680589402128486230322056252690613646198056394044538146836324850165017912608818715334342008036548874193890081780573274796313237326708661461474415179779860037181591800489
558 7307531503212998209473551641163523113424082723743153338537305643707646855143645707550879240948277795370845593393473498359263066471982436064635366945945801454016762196694788061369181039714508867411
559 16363127352779012257837499933835046850237718344752356887379442893310351402086641360095559542963024122214512047837614407917711300535896655005819608975983870903559838590866216665589999331104790689611
560 36640544983697802745753314719975315732407457381569603266207084870490690521660382855408828680143365904812624960618476529376732181621479341241488530556024759116200838150078296327905497780765732339400
561 82046023828958057345441081388340681475000456360841764297032856304574674153525529222465576097759835033496147865740176175923959897597586914042887979408400626388093083165983024248953657711554979193636
562 183718610875929121658692674854196999202367117296757941734135769148657756103182237951863036588647712101815626494652308767802179969924960564872168842589098361006454666384306680343277174791396340877373
563 411385298238769044272612216069532837250565774698828640073015928811513849583168504466685781098387067903814723543316567563340355187943382907050461582680167282583126933115386445075829028403272922961558
564 921179747659275158148503013461241402826369724103251401330444156820912724721949179515932697837496994963340107000210925710522381574020249383149630753744719062457906787987622131066201713849205615806364
565 2062718651178177240701452016496655120587514022884830347661231167660973896068740979839137260943785067933308465455692636718223675299586938672412918880634561245038469080509629238803586100270573304829502
566 4618868624424081583020957330451183759900594276829331099692511120438036315874175993367425879083717038803927802320442017175711665684714847165919187323357690399048158177300627946931954886655974511814199
567 10342635607383367445849110349217805921829925395058671542449602166845643112573483404202647492593578784673011338135747268829747892913374904279860174243049198221560677808973184705273388661952550980312136
568 23159375164183681176672284931001799801497930587701002072633451430163773970798876292711118027229329705183145865270503741941059816314280130139183728949413124970742951631571385094426192452578948188415333
569 51858798700450719094514030205916024765722825176334586646289858137586496982193877758305594631379873444133559639861660426768353679887295356827436275975928659402991968228431020266850541505663076504451230
570 116122951659462982875578622777546510573863089770612675182690549609679610973029979900652974016297110740873439083314760759084678927987552556607145645075541078272583083346344854477778057773549277294044099
571 260024147107533728510850487816546004709124704405755683537707061769961032232733012087384491938907268225733951834220467277286129337974100090519394206423852971914957276501561721996914262886333477288317731
572 582249728522901543562064116188225840105802159382904625264153583844354204560233385337277226001787988680274474646438342250170360248748870442146084863066683801454467199040527648965952455940282582061398829
573 1303781783869449751176379140084999990586965339124122927783631168728551794064295626867918544047102417806605534241461949001366459241799573571038499100158321806152260433058971537504109162106693389605257091
574 2919446513546883949958122798192462010648778207830336125751259257364651117343518143581527174664491977283078579957006025706787401501460542589423828682716425243622470110847935817271983128605383333003283144
575 6537265707276132426353888335350696371977221664814189551949362648183336050220299652400984549347069053987305073643765154422829842179657508177600887873575075366971990504082744137987696770924598525362009217
576 14638337345529248332395006298602938739250533373158257715220063526865184926737627943757272134680147794006949633363212725124312272939088690016759669053732325512011198717726021535476416966842223917617593257
577 32778370933128282158310199511586565329255647113529756181455539894939375175379007416433348670026575553977252321329869818205582307628386793065089251653247760069099334745340506537190769518230113750299868488
578 73397789357402146494150666498608827021075481230997824842644073606790638195042610112135600433447322579748415250544966739835360916678230667878817890280228917311322920427822728749873344969491519415567003285
579 164353362573880425270654462094013054792050274042984243526259469997811112434166366311610000176239284930786858714410152230501821507797010568363819278296906585378279509684219414852495090034430646081754882972
580 368022361788165265125973012034963371285333416864312432785923842538744936093932039692054333571852214469538274823793939433632055165402065437970328696120636006192630344617862080380168646358016004439171643650
581 824080850279261925078491696867138508330992848332780948129711822211145695309644317440001539711831899312831914531496058332223783520421450233836234951575233255208594808381272911045687054652365752211527883843
582 1845293434065532557585948055339876636783291617822075895967138654315041878228834008608046428269929659110427940098732138713154970856268297829101378433100620855864568461192105743481059968857392264255110519147
583 4132007019276632526792019789213325471872992133739462049562845224775619330746642667020282790545158855270142570271803183599777357794616891764051903452602106635233090187429896296092161929042292052364959685230
584 9252448251406407403933185737387802506869027389854689290781661741760195469237096017792177120978388894783903913789512577762280320617452244330303861135076353111053054692925284918082506002771380503023202137276
585 20718212298666512630578292542150445021806679814395766910316385980374177752796958083884455003798559663147774042501551233671347667256574851927679429399373963084163308191660537660026240620758169274740686437350
586 46392512466888919713027096570381354023817344610863776818325329007735120531650203152229194337854110080878522569806401709274696475828188045853246997202925266058768301379132244527190330225210996354057860443774
587 103882766619249779387573326933490387191287008229404318823399458411545478410766336330858612224956538715651376993501048135024828243130096633865899233974027506084454225912381879715944226422050765475394033543972
588 232615752556442703932516966198344544876253688406943866606678148028240753905076273412621962244256795949720670599775450687320781511311385011423529800800031081888304850203854193388006855393901992277893713210525
589 520876465831180734981994214704458246283193748814606199322463286805976823811039845995265295947346090875103767683146815661678539819068410313030610459938063782946431056479765916221286547015786361412868489002101
590 1166353910580277761982140048884557324779481185673012484378642418003873303785642986405273659123447280129006686402296230692053255548523492111854799583249529035061479647063574249818543561074381657575871697985525
591 2611716086183887147609824160537840548459033404363832612182288313043722482008012449375398474829005466288612565974174313780701989084186557280986375964502014418070032445710134937552284307767876303783694969625350
592 5848191404818204809589215862713629730392547565771675742510439371304967266237831081076920857830313562167980276624996491358107346230571621508869261622916120125170950173812417671041799388973589734455652461796774
593 13095352472773130085093088740510161330440830005623307836006199308642048590166381421971737337028331200414687910252064664095588729520978120141016852629881800367291684844892263785290149194415463118765070334789599
594 29323297497561328052777995856262621455623887164425054483517150217133796486151815139314138444833013957993092154161450457633557987945211207876050691684203678935599833191974428424353869243614588902726704128206650
595 65661140310521138677127347624123429966419803080294797193923382223576433542327104346110471406619788758283171271350193637317276577669517529372825444574573007031432096204824848769568081437277149197484932416195600
596 147029349179999294586957608149294861811739469570576734836035252068838638156828602563568078625096914183269643018926626252510843873944199736167654117743529828848225909700252096261978596376737637817518630136806150
597 329230187262378122036282428017565974809495373871350199898098093726116040066046851347527216552857155886700358468639699454013353082064182301720228188794179456757222602766291038619352861386063454272219616863615725
598 737216867308050512834785292399765540915851380828618504826125768984450562264587188463136641849362431732098576118881657209439571471318860252954298674792813720913168986582299189793563953403819520860689236478216650
599 1650786381293661648309306188805088565099066118392238798971803940254873559172154794629155500768654791605459887410851391129023544804527131449952302159013360949610163716056824904273460372427991268441623807221446101
600 3696464090160222557332022153251866534974047413736122595035629356459439591952683544951948689496786527855903304561692675349377719268787962730997657951395474363008982131084765695935841687679323140352952163722703528
601 8277174396808494922085787207052793472675685677871440429733419733972168384326782880930602099468032401627174828261193634160705853882838985451117268695327292275779359158452082677927225925139203439384112194060429857
602 18534365362173029614517163030928241485259932848006469858336741501925326367891767407837886916257576750746509902401878358904448605652269284653907067738462124957926104635727281298747265084092461601482067812205921541
603 41502411681814332299201133507508115046409764490577680816535238129294542890000805549090859163861302461081021685484331050367714502044645392291766092103112537999774360389121627483223935809268065864177777024612763261
604 92932784141730821168797360410874112130594280777419040861775699932816127723500548773741475927959292115394678086640707126025158402776656901484601755060565729224938243652752162548648557916103326436181290050507402481
605 208096397735794894509443906005928332281422541816580674176923770724017021406845548500272787461672947509391769380244985286304143130474371050354108235810989057770811574072316372091980222603978437614197600076943430032
606 465972381550212616240174732726417573081930533801610469600116199311300754088018685430567036186675229881491735274235495257136706616876226478451099832420417945817176867692206454345111606942364144531957089372560053183
607 1043411912604329083263663988894637499779715281228646449920344840057342962267429687042713435217567328629124658537513575999203020242181379143040708487639863745817218083672892352537619036884924077101577536607833430389
608 2336422634626267393335973017302711446887262868764451254834148688967997488831705728134790517060668907228722108140756468335077898116881774728727291303193829087405022101807222704650442232183094657681530450317223054072
609 5231750434944478224080918127742714578987050552107932020130189277180111859474930690473889546235972336454330629642389139053317661253416432837390284193868641849852159314959404026194644629224656786331199280057513563809
610 11715009180229080425934944150385994990035238927261091164357647165141583702624136616490765315151184949047177687202536839392142485879488615868175385111188136503292348287664016777018888517938216087378173696799803988040
611 26232413376634640861446036050801119000039671257088244053149559218562465648167997646546888183549714035204569217820065642376499576492735232943529161357990520039806895544827462713033330875001890976969834933289391083336
612 58739989100818089030236654218239590078846108347513066576349652554362386118078355670610379348552967735492593723820033999805519834481068277867489315397489545675283168488287221804798925416113362817372446683244129160871
613 131531410016491525879744225604167886594614718491051675571891100962834353427612553685846314529317789327261087242983361307338260052958506946331881307209361056941263707366045683091267181582348036379804597513605285363855
614 294526983844562170845015405386879606768256158791299527217061950421411284362868035708713406788421265026181074333429177396106337343663165558444682059970581275772186469591878232921762338668922620522910229240557475374856
615 659508965970171511146202409142384798605393664857373212174831200562326538546438563704527958240546682736901920077880925631410337007686888010625028820449840233722948455959707704425342491271896819950571078861158883898624
616 1476781755333469189033595079939738602805441719462886343974703061306049896168657678741449119193960868836269496616565278212535433644825018200525468109467032044426967514830288554654985495001143567257916590169212444244440
617 3306830483612318637942442219484596402457985706064585281742817725587873462818261748862222024524895970434212661290379767820982724467794270237363107594302134910301404667740742564036532254087323117856115856262226493024608
618 7404701343211300312910831073715745490115979795477595451232357752700907817610574615114818321819656412932588329901623822580714045996233935431683125316263471111267021498807238515589674181028891092042607388899217155311696
619 16580711425600631985700272632758109189805657469209376773656480517129276815752674944679799169621694959727627230753242100770069862980956054622336400801964555542733196982036643818756096195727848371866041597208204230242689
620 37127762300783754120489189894143199580674694309340712041230609960408753632870050201926348322008832572626369042874744894992532787437393267492660938018681086229490747087773737905974067136814916681538770129539793837408611
621 83137007700112277742922805941941883254270810133621905877668280734824464979519332697708964085031282427021595912267678890778315054515845488617530469463092675614675483189185002882192793949659868022378064238148017274373359
622 186161557309437506109488326736126472100805263442517773810735859712366080237609602088959949364209155784205031716578979650147682696480441302094760447322452041682385568028147392147178216349134907534478285929766465272014016
623 416855578262870066652376674440111889272401200989853855113934687137841821925699828994961065372246800553969020805934328017868612226394509807113864957979848640705528904642875760715920174016113622842537949377971941536748340
624 933428875651453043033376427454923770988878869582538992879194135527637385646671665632310893999146578494687264754889577027285609370285821157467596786224754512568466489456973168132789238177614962079320004591300104578112729
625 2090147070913127346296730371540117213659237696916936471610354740728049605163822983555508085684511145346205930269232878599711434224489476884522614957790642153048809294029867466318730759841179748374657065241906468265648086
626 4680286727789237036988760223462288199845147404957348704212312449328765497232865128803686200826300373673402477256667764108069795729889309064776625343024225622417822975891795696235574487648132987614230144099932895342417872
627 10480163888539364623120385201115626642779978942939754175114554893897534460350011525328643245015956481625697250984804084893572883526544880589115607919595657799086498009268711952751116429823015844842258578720932360534962490
628 23467330426254726659189877448211482388491596783786298676953399215660960347789545863207755641088670909151569453044775376404725813503973747869867695754961806391927334217210167132536883793503325060901712172061743130872321407
629 52548376455950143398401891547340176747817219842112485050998305016178323578458628520851508377002788770471228648101108093944807032108122625961979613639172592918840957899769103129442131312832398071496974492814719261665173416
630 117667063871352778766220898667336097352073656324081660748721519666982231222431091550587168084706045167914360477456253151382898381967279609397597450155731485789817223102836785677954109815328991736210864629592277352130957409
631 263481744896749521228620435006345965292484056836906968878608750998954188289884594093185778011327061618653692885213949443278592373168422275729839221409449003593979603398775534184680677911809441520937671575346230730476654098
632 589992030137988550478763146761147733975565312458866176983330361907984234618577828232551707644672868489404311669513811065395564661971512058010773664377666257905886662706588883451554603566274296958214576222228113083153444103
633 1321118454573584606382937069637843047691695878025600313392335642698611660807376293878898339015140453055874553269528650658578753519414277473289012474666025807993517882733224719713600200741380910713541729246110246649310167023
634 2958267030499868877392896465829372237423693032730220080714278341412355833483095810371833964418610756500874028072372358854380906444105099848269843784380673212499856326764994076741323210707403661019518104560381443290762161561
635 6624193155009079084030776977087228306175025034243387999160608564399678132807200540526806804566600426659066728291714781925540275932148991363948058683294744168695416539339413822612155134796410610733461649972583277016808724635
636 14832986509488492295673111458818645625334230003349283280592161522496922114711661969025697726159668367992661702738172163952937897756880682476914969062664963148978330564810827899122591148246011573701402700766623031413404270392
637 33214232079614842019217882530227811222067718351887652818881931748314184297524997576655781124382620360975601745218230497825652266619837976860110555574088265768362404119093238758438060110765701105380538082315855619200724146449
638 74373775768812347728849479107180693798002157616044293950316807703726658388664571987717267392346981601666144771997704428235423562691239222557458182306137301513413742660259116059201875557069193732208079543850404762067567184557
639 166538805077613056630764966139009405458762238268168091261940055271362594725523901754832066475272242327825825274805953379278165929583464227440101177459320239388305672212094054094267665473091802699137079893027813998839300801068
640 372916035389850034364778591785333850445767219922467223341922650855439051881380001626846720879493705443286319023121852038307524401718915423104260969176023488713669165082620760769585546191745717114388159518344066893896134473221
641 835038833058000908754079774136667040314870827464328023914754270937101684266136237210436406877494060856231444520979580668803410263885950751242895089720849242089730403390311465497495559088806639534685801281305161581273240401392
642 1869830703273229716158142396942571297310571611548711791910330528893880147555321373752360661354642984401264316061983345214710638723975203706786001912475106989336128883111810223847696843761470782873889220537953992780586505750302
643 4186951217705121814409912864777657138864912600635935101112900516346926005380687321119285310981126655847481095919086246895964225412360562059233722976432374768899340673966500324524181109271756476594374680138102457217136713158383
644 9375480073545857594204670469830990723503458267004366317402495358902316289753034781203839095315019614879019461633958027840010027018190539097150442220044919019276717423535406168640125443105411395422572241450537890014385967519227
645 20993706885754794938932261928389886594763255365479911650057243897553951778942770937786885572864175919602589558353021252933038217162075197324191147321740968516603232895265243321897533276164039290833421862957373839703254575261978
646 47009403822272712601028516495694097368706294159060086425142142582391931247532365433903492863586972555908891657146108333430844070000396907458858912709635161044195536867887298433816743220688641697795904207334155298204919104083732
647 105264118421364512512419845858161756758226618196673250959597111052580058932373087022763185483843607711098067091988158039916408805742959557721654269551790348097003920042421813260121308728244165573888269876656802479204810681436994
648 235708894946188941778181866509491057250081404359462348670364366519060995649069632304432541851532517997646204838248423579661820054060354874826733409401754039479510413654075370166664331841924126915204336296409081255330012651294350
649 527802673788196453751596919984507202592372561144989150083273370979416238835424664823972415661967028166080320795276913520594494205139297196209476173733188159022493081599573444935785532347642306923627149041602855698879330374191660
650 1181863172883512214954545947755566048537734995852131462776201096908966488382165187608494902380641839962861298240895006334038435433183629147464797764339907634658593316136833946453589906699692818711975989822819887716666726005082293
651 2646444644535486084288302278516317251694257690222785360647908702919385903660932372955325839476403170479277692977184544581169534990428010077215187850791204469840892582795630561507660888461998406036952220149383011986868383765542669
652 5925956081280533134840621322875303462739114559787233122338687887870768105089662497757387280098616976835733773841634160722849972991738276908361506144867387446801282167233256381211228617999883284571419859217025682151820908586713993
653 13269484230390767426413970460015664031266045519786060056123941239169563694210559815427702004429408311631975050762411751359400201470720537839014543463476436567740668064257422079042711474541383514770020044553280333275638555829804630
654 29713215779105217390867840118532152516818721290939894622979064552237929530917476668634702263997186821909308115297284960820564432137008382951453750951477265764344721792910048164528869369892407742500619458297546534237024825799343590
655 66534250812374480131530847507695174544914292137519153831073018089255593655306781022635286710473632460617211302677099088698017272698938671958733805812161826610149319069190186656722557264484391588284634765634938638342537286190483467
656 148984430499675213773763967753922330372788887485047153078917886120600136908485054233653601264853076403345675349093794473336604281859025891833697342938591294257880198785433425953995486891972165097376241795972540621947581511976314234
657 333608032859736178073236396949252116725135610820821433903153524681308971452977247633699292073801956605436392587326508068216622968846798443527209942973527241726906401531010156453731071771836621221824522909459653460284008758338686052
658 747019800762237603704417611866215072026451559298948081693504008691043100255471836105461572862506953983121971528092526976490663411863256096852168235222692746631702790195467921643227412282699017546703700629107525892186193358697660202
659 1672737247803255638573467031604884626942510727373883211088904968054924266950346203113211449253864171191498926520576133387138495537722546468489487564335454053285630500969279317404979180827262607933284262512485138940556993055170978229
660 3745616779278621935351701307666716545155071357706107009912036478880413099008976434882757477292003931449051456931155873931191631316990830052464918877456597174908316722538758977920411990690846228676677682700064869979740532154871125978
661 8387237789819156688181584194953570492709383162196209254596494852572469435181909760104630128711367893284570560739498069312210530327703942093615703333074478390706216434058419303438046880556363639997435307825209806473614839180416226393
662 18780820860301305193009871818461277729086412662587123154185048197881172108767142970956170998750401914366076440586898780079776179161977229099248104173457938076424969770617128080734804013711826509149979401072364405348070680174342117068
663 42054278300643469925075862556455487075354348242179301399975636883333800416798734212900561047655314714164326309633045961067234653052808544347813295459595166074389959053968483061033247430397198264523340185473901206568068085862253020317
664 94168531638909352176906776339469429270360590373928695265636673587294994535729724389018963673275861492804722106526166124833818331971043577257731781816600264592771765042964664742909520922178022776977399941285497358550308003960093245257
665 210863500917398631482175125805066852814962664768150620695370431851351574279235568183876855822594128831424572110570386903678604474421055213667176586684115064436876816579085216544474257848758718291781456966343423992428427220249399733561
666 472168517925259889577607698361542763197989060940676752045312995438609418410451780340758902821554940270298041091513317837736654132222622913775782172160899773338849808646197335453419810008470998488083689425985958997898537365541468713833
667 1057286388349730436525132044881016233395425124917869322510447712662395003465400428041492940315136143947766880730139700580386902775578266633908544230311857749346896352105976463730483944952831846262294758194329779759695453415217372789992
668 2367490555917502974457515078123554806681167262846068567116241494059475381626835158479763297500521731441122659880482834025519644678630397025832078342767425729205059479845006627066475395184819609080894313540476884718387402136546398333863
669 5301318161399175190669544630948121805830684177006742581543432657144855176199851821689304461495874264645348082959005152013609761821454460542697670639512351496341740533379175254329280121300288239426849716448225225793223649642594358626817
670 11870786212065479449346396432582326697871756143699505106292683458803456930144339639603978719129478802069887618758720391511285030892908242932971062096020675806467254235443412188933518445402167043407775648057123655338571179920655489777188
671 26581231497973721762727915641649750965622668611185755531746921407104998660325966218028479638581034275851195938489436934885826360596669505805549984706969677115478417759378028340386932095997624694384529299080710154393428299343398846602073
672 59521067545696349152650507959128639970471446524296122967547723184017247500317184685787756678973078960295506840668018722365649385790371738787706184283763563476645472404241208398833628258248369474458203072803975314339775701744609424620956
673 133280411859375680729104927428963161445495816455137819608504371320897427312405544169659255374576158454102023959975240670268103447152282117534215509006315228488963258523770835613667250357083725601405076107205551168736509985546420737352964
674 298443373378124258411607315130524195662444985698468137330299096706044708461336906379036294849229225448700591941398923427435643016722688201416678673359112485589746675340298874822050712931465364136621531229940037717659671920078834679934819
675 668278600514010345425211534652759357993233174064931902734438600054910121353135337083464325096561008659766578342224585968748220450128656384554034593098009210462606077320282370231868572566581264791109041180741174404997690721822934274267783
676 1496418844385370093342255912376131628397584833196187380609128492837822668679002184554616385206279210049486376582913849542650370708006264392447834679909303326529653830923713604417791327586243879878007687767768610133125319728535688132490604
677 3350802129694560794248769647841916092428086098615139021516103805565707293319658460174056821940760724507968851947894641235102033818525588725100054217461482702125699809591967292056466996362201493367095109838281233298250087078894820369536984
678 7503163271762507614651855757765554704294901187750347765375150582507222135304857801601237224352658616129806306197989109109220391534332115952288358537027289843202968955027987789958469815648067977126704336964509192170234374865158995750694716
679 16801188761288509581057574743037765232649832194395351048689728754558311647750054694136127128760825667757799580920290991188526796793393184498441230427322995498525338416319988059156781671813845198268037892926727032191253741378932514313814856
680 37621458252785590301789130668570205915720983661470773021629999914737240710172903185529775404558973068683334592130701209580903847855440614106536549665205482909638982719552225780601898912556473154694279936872476472085755260558582783271434480
681 84242498621719058311572373007282098164134453343888081189244278904819526224329666357215404418676883963545961867042305377813678457953219608557809292547347558989010588225056152955580058968347258166393271898477230746474870215710860250426054281
682 188636988134421186998451090405443877653346824980786652448694390369763071389729045868740992788055354319357692166952796388050985746518357990339159869739479596178672214676024261262373366604870563024421676799719469758439244259879547835535460403
683 422398597793390471913343167237223515926709534810794425684393931236770605624935852724612998205022340323528525232234283094792095732426488710737144647681191965110186381026628736095307101937945667180664337873275925181134478155182837450093050003
684 945840882969788511719316282224766895250203355159872283606721870132919049121951426500577527957482390278360811912431162558586396719599590214530539818337054484707908688694633613205351044516052437725989985537955808140935080267455467664925969144
685 2117940212326783800738872785523547874069474518962001992683768130550338410343804802055425824107579107944762650583945822714804683033572979033506776056078794048504128574784843713453677354549531911631095927812503562512395160055349065948658833172
686 4742521521068677131702661111291601362229793026078686492241174471242266952536875123192680050838857440176599788267168233902215140257525666386308506052386127621107454118821372315958241870005356748609249465396760280952399668481591829597836770629
687 10619520913241563962123089595213413497363136232298031920537765202987216025585430718754678622423252624950918080613720426751067662981169280977486711792848789323101489141013402506384208151131636497968910593131195839804173661490518674696134970806
688 23779380636603302196898395143187598384722456518368860259443692467761541067139602092289396067159106698170127337043620959311732104728338029699217344289457564659817293237838277462317400758750750574749581451948171167301876961191569252791021824788
689 53247123677245070037218767679891565026924909417976279294735281276898268135938030734272049713114553226795215274266841315084265746433801315999273734449638311425449949283192560853798394432022910335834402354831058423697088671132185802844806389350
690 119231708480058487837299497740520091425282429587212592502692095887334090707805296989354203872759938186486111279731348879634403838882344892009540956748204206222505516282183367927434674369726989081268811230605816249710746163810239346334406582679
691 266985319117788955003200051735519382597517108718872731757069058713671989435287071194190483863517840511318949684773486952482754922750553480104607763838252104725935779921026385633144991368210085485896453378556563947675768957293639775057671760776
692 597837282826064544005741960746143743719322263088019774729411163907229463032097603841407696062573486874384032724427535646800843254916077557185975973918991310200422998266258734626472585319574717805596219705075382158852800247209984027656284881709
693 1338685654768790878045681814375995177248649412281621002220958116169554557839140106764458992065066018633424304065630041132547822453442838036080710248875644391283168806052539114642697245767627175267210832092704751734718223619421776654437998170886
694 2997603752332615781131782448167401302121740842700091015493720572329679373249505315457380517706764431004962773090300410532662665576070030868265301996039179198717723341309297175772337877335487346356152519918797125840809304867269378886778474491899
695 6712276495971354594106606354821466439388086378075414398219544404453922300238913531745522935348862287070795690184759705591760578245938484185726120922745553913858375197167036454098583014360276399599170070773275450090182156145558981147547640448187
696 15030223965829289021262094575754447438622339277151322530417115983791071147752254241449695346626308433286334634119922939268551733868070359887637559858205004323725854980307638408473008265856390059951447427017812215862758304867833378724590950828037
697 33655888966817258367661713560422439923085741660090755851057363703819051131786111402198178907021954784452016074054573824716566976567126828200726397686368179156369856300190832727344826994367842184064643593659496939725178714850146120363616661029683
698 75362740084374662207475715290042341462808219110538547102555229928261579121650276442906339741457837874608252142359537396157442353833634978623259626544357556617881256603601241023430934248863587942995668090184974081275257809465272998529218960678440
699 168753307886911229217345307604006531666360518340928507751021296412643908764302312442719755347248748613507801691929298142116099107111410348002422114942959296758206091528819417631107214640919053292298936127306557504254083228665648754669807346676817
700 377874781236611071396458935123256969695194864720023185751319500933560790960629649819383212536868314298538415148097929814540525769035886008391296748495032326586640414554996704443657839290566225168261685919045887398323527328327002610850778994831505
701 846142526523426094021655680112310728291820287827736241135611347779174232190661830323122460161820774904971417072675319964507045625773477355293490683392627214114887940693902288319219621095852428339470487355294561093785070770987111598955367901169488
702 1894694249900580675628318381389050428173086835656491745873301355674811424277412084491162854577912253207902651911334511895846757335225491886790129879414581904144351829216814826996891283826991752155304554431555176631549403485490018072944159810045477
703 4242626021122147084860571413191400167504176755143545224600477442211445218637104095244615261434150658588951971113126491002391482793320504760594816133868553691493225329592227599460871341193413317421866462872341214742697592108772311755268317575600900
704 9500147876654631492960143814099117594966534316455755198087587528614708578229172333255072738377370840696383160990857600111406110319525897224485545066072693893859544691407176904872069518123598116475502349227283548083434338217197383864161810399048106
705 21272864784446454732945064944710542587801350333288025327799795913837789371696386400820691543869522248899207389041147641933199503743313172344152516760055002018450081626586165341184688159364754210274570938805168160196741607248211788412118559602973195
706 47634498116538482644772356982724796071398697709547332121335680617666198194220538727209120809335015931292338166268097094833297535905720326804193340337371184942508276523458460570149467281018774166310478827837972096229965877376183000178460804682716779
707 106663838359632177458133176160937760165937016571206911186632250119621916390947661872164477211625314956488962145438386301673847939466192042719662355620229645683020449567540912872167895363988138201251764559334782917174915496455053402294027579574527142
708 238843167524832956734071988679777463087179560230845392925664773595293067372228814240394261228554302820466083651031046736283286865469017762544072044134382847075984206091260218684981350228534443930199966520347075209289270192267090904755442036327628380
709 534820981042859027605876478156378839840724352487693873170752815336867041516907339541252716004820992412920888629321048167511277377163281749116822973672209572988336233397386074844984237256211260143185914217759406062891940600127562193553506687737021646
710 1197578665229796687402831197418405982435187071879882682855937676707193788796458727355490600765136822031229946793121630278629602197536068713297460819724703793678142997988899227903321058035775412697898163933658763203155538303958389577813159514651543630
711 2681634996100964814184506740499314224028952401700158090758875807627346843159366807678584583568162962814218315403542404388375788796446875515943187023921161619374778478592517135061772933581104043492306773215502573711830312677560053060560221870313432420
712 6004754811604420833433023135315945048064566172459216965875136680711182644226588616770586360352772232997846481581844243245936702909523224823722859377134762457420913640149961257840697999782407485329051225208099336403727481451702721716967978007938413629
713 13445931455963471311002949456730073541651498977029162007531875811724852144621864775137057582699235590847388993607841163506786294882051536123287251618128611555595954484380081962269698407829124827286200580870204511219899771399630923916504557566855999269
714 30108318889070766463796282132115840147172674708246175978993380246413918173920003697493952464971455136921917191248545779569459655937713229511634513233850594303555023680750067134446153986495564958207893849173671002214521796076949463087122843691762452605
715 67418971254975750448428418596966031324845102660831451606717834850246212780863054739113981891060819328872910810872057432663485616982485752560289346664560654858209103999638994754636327030809312814442737087489100104035926611909560037469026824906114862470
716 150965508962015937022044293391161450415370656700392223311726421319844624549507341061043605948389037211407428930755498433222133317643469916759809131971171082891388940962250588606604125403028854499663981529063907293003583307896311051915118429249399156630
717 338044091624707061341317892049754686025978554281489839568321359566814349917161274436351750722102301792734621534341386889259662994134176287854975636553327522543753819245401205605495102792335681442864908132509584924625415893321274288634327680198499179495
718 756953085960353344442067152153205476918453710200840292750892429795599764759807468386954540917964658505189542873162672374689597900132889864393527871389344311501312696974821487927896231023309800527458753933378474464506658169951739538654186742869969220730
719 1694979999771793392369974879829688244399450751810318984792504661157458072243042281532446640249289809358708431868329388962170788773846962875058499387983710300197569358592643631596842741436144020512789383244994527224231421443876739592310614758681100050696
720 3795423062423269596529696070306097206149725160562959260760048516731976707184108892240359013111742739839024396081872222246264726158810587790532263759185308777797101640430327463553816912695433035282886411709987739477124185392984313510724584022466814143358
721 8498764719768908474523503586156561339633274688027151037582715884579397803677532593928716173089839175394645763967662615300441183535397535362217864521731132949986904918797727003642134181817204725592895558882417860711758612263816677612018473217052996664077
722 19030553530934317402758299944192565609691978682146110899526257789883068029515268743826230737151070461940734581337996006452312818838776209887349204067999303722715133015433498844486606207862889153141445409142339833572374061864831369104981888872985592558346
723 42613483210252257746488363110844433902452136235056021352563456526293712530974453848279775028331848322225683101631026907525579961736495897429624199766573260534728680368272146640454925559444521142093235983928045881086378967292598791259342548511307968480781
724 95420711140045217359870204687675117388936997909949512727502133598324280937869482572020712870002825629204720399098045819313771895782236293096524763442861364319641835013934663916148828042142391030292156909983504150108747968292890999723014184998350033676336
725 213667398873448021719028405389848897593715699662608095615290573503263606612438342780108015490268464460189199775615959867326121336562059383870930994712907341139795904683733154140338079204843104249008645640819335873266994183843597682061734842892152474054377
726 478447045676917209659068677476698790429516810248299363620727319417400323559528672002424522181958616417998728416830609257478263818396012200533704053714119075764307394654536181924773218150947934365703422824449135488332125947243610832994830707512665913253613
727 1071345356024813954080765859585265263857662597088694350868483030223007996086442095320695987971071128927142911814097260340722612351413036904051282074939098819570971757338440526610181870551901148914840447968024114960345373924644944034817657488896667452741909
728 2398971594133328187627048487671223859211493030075052818704820090475573311316296987269779766460742570636700706505441507456296926001124629089403119344357678240816468099728886354001156745868089923220782777560795611675044121000426084542956392369196795348018977
729 5371810945083618802273035857506821626241439868308354513757869633966871227129992129114004767973446583320604861826811669989385887716427506672436467505872336921716885429126243553843235537929270171837561134856023862988529115916388670918630629630904606642967904
730 12028634645065499580345865979988757413934258033368011473999512871660014056958864696328813539408232760028541835243336560186820509120830109632795148081396680004144538520274660788436991025615284596838971363320891176810670599941265883554140651593598033212732095
731 26934687929941244557977849125125437477509525907059375130324573153213001748793555051929831367459166707111783105408945237087416208061180860555527119560865157324869852534932744112799912015249607051264428927027027100784717446830201462484232526263905527686736781
732 60312532160990921872309499967342961845118154279515799125275498970615882720803544328294363490862851126471313984458799404504940916190202264687541988702541750391027562256330172306053241438980385423281259436878102179518309383501436539921913339647612329469183376
733 135052670561180671512591914402345904963382059622474662543255330903367352809882250340187320287594677583607870510666376876652999267502359268097282244830837859027016131132663891754544630649444145366622273014637891147522333487944565047940923723258019487499117825
734 302411839997386206385434713787324069030515085020317054730593104593914578595688047861418476710621968457648128988568510660382800630782326903422528076728413212300619000229386771175732408852067167956346536091158833258817913538635720229284710602410849109327940336
735 677164846800828834223524793521979857320082582353517920060461221030105053969138504747460130451515020801796113796839157285457362686875686181165393290240764854996410101235378375445955050168730005932813302982516659873964807060714142882045475196062908581337796144
736 1516317052092779584517619350571431057081056750236569877794502346116790462496952814887037412558083885894311881209753636684655140849314912490983595944873232726344706186138353386759254643002153764283513307906698237996236665056203052274516106641647742177861446895
737 3395358476343936297292982914897529145037746739772972609444873295798111386310397221963787665317652591372743205392534583434198023245602354150077261955177420415381058934762423717000294936295355081946654411341433411430809553034543261318238837225353945794520017503
738 7602934470049882100322082537719384052358958121521937801493463143529695179399815199015222781374414881130890395092574701030506408445582753749417199445426443544785544101892889701201089553408884315192744398680021373883106246617745230566464073370028819657876948976
739 17024597832189929991547219139797523230829488078300762535512021737770095399892271260778901452017535616613740800383471549406050758371262746893240522912454533028216413390153519560337166158671989562625348641357899819021267071830329233636728963984116230602943285184
740 38121718987524625114610945988014555464016805478728015600529377992368407240064078248269050699804238845402020919956316839531756902675003534117723701070327251326810295816304841213120582303808064213130164997039749709347308503755915871473742240389649315581744384016
741 85362689497191911914061593864319926037473625829214538880346721474383300122024924510440361593540976457829244116214962016778675354644904734475848197530954178924750841920640925514201508804027166505736587700666219030573959919185780025788464660790975192999227163904
742 191145335302917690116963389783334904450814486476502812905650337982334807030252517503623412304417141123644972238205930166397599490906674569995014179929540311293099156166197794305740478703021677656045178454031771291599996463236432546531897122791420562395917630496
743 428015324063409887448859808092403748418004736553255579213323517100567716479968928454531098090012935973822855791460751873357462292933935427857169260374834317457794152250593319525802629263260303840413266303783313666430407676846526195104000559342519260031456593985
744 958417935456201616803328429188924946104312587014026459842505777413288828481855052680281459225584384022088696499519937312899650698884038337083427241193077346868555559811981084126143933489219763749188468949590746182456042344709161649633194743460129943665083637059
745 2146102925202845548838231194149199352123456465983283748191191270801280871234026701112455381455390148013224386157202121631728657791349754778279592363386022256357020571606464803771148927985269269367552281350253013365859389656410671717272028850101329765307829288631
746 4805583863966292897039383790255122378702391294349037614476052780177512759070047255189882222594334208458100872222079957153593453230278349718892202184677833009096586137384163852582301994037826009081254416704955559428723146908853649655436522920336153983646342335152
747 10760730998691705100999059399482504607959909662188604501700261675750649153652202080563669316718669942061935413181885781786484156650347412344862845790478283676354826990746506583596488400267893459567742480813533636331502332625652893507038137706923858473353685937860
748 24095580246649665638285209801206612316461280526913748330805038139403146895018399790694325112982742968110918068312434437078054433384978514895862453204717423926524468705350071290489928357784316492343450509281103599695294462584562984926452304823291565972046657758337
749 53955162292721825790413131821857271957729264935190560735928634836397095377588701889258813907785404528702025705346468768622601970699119417847700535835305758209014079107896287517688302643095678757517343904216753505001768114422688781157974327310379415871404741488886
750 120817158509338202230663554237346247875541895998553009721748722619346120780063632560193752513744869147479211210032025440663416755839936002818543509824475822350740005778145546422744242614444520243969982570597293659700897951127441127540258821177784019981470998204264
751 270535481129292362996651702066154230446247463818368805388778536158272901214215712166271712363066815471527441360598565275558481398295128870251841675038346901637101066399025327988560715580711182989364670067180646478525813511748298889662406470099195759918634996502018
752 605786855549998256884715595353648237458184102234116776015185968828693546959672328302365907950637705413818843839725485101526048923939724570696246731702477845159571038896693450078406222204785938195814426519391580098384897470544939453989825405215694794182028420430783
753 1356486449855984381638379954745849335108371380993700310082925698416136361594426688955619893528003022943227816957795430080793569037104363659106899426434148936596406552276882517870046615381800713127942286118661557456165987354801883020446361936432465174317574496824168
754 3037463543133982952063824743379710172620719490740959986290558567826942719780657791966770313326858265886685100981535894205768221443202975606313341063741950533038928250060686651246342248987408288002766586208720514895859556335774753711713104670274505524425188731639241
755 6801531100327302363243028636350414830575164979714589758318051827101925107301051544796100287118099106334668257012829298953725908566185611786141472369010854733588167544796212298993834962794047034445317581507429903549804908093221888004956293566942489863013876881913530
756 15230084131639881471121088929512833226704948804241248632107807888778259477410745490714092180127268051084091772344052593263803867567770716101641685839494205305409842708268332443846277256550605965007942119200702011034301617052993957920021355540416640660263963257153247
757 34103418661963744151190718197759024863488801201457574026521360314212155221561821101697320581532032073468687489509366565834902005502684132380292959474432838989018184705494044989017302984293406156214465251129516117062847687912307609005745641156323481639135143666376519
758 76364854874110775047262844986614313892661138763623438121443698153942371912019120437146361343710166276215271052989357860704323488608658240205834290744310681648220943508061184794898487546762660060002190369885123695131666271272638989036893937816021918315601738711490737
759 170997257422995414517710603646121171184647945822229084861285762764489946021229644156973585180874458869401318979304304208878219066228290172119623608391857519134890657974451388684889594599063334373015089445179669916193493715934046689705522335842734982815892629411773963
760 382899464608281875549854954126351782063359857825630333507410937670293972371322160960440591230399048918605993705130804282545066046525450088405681648627158731992387668199193034657790327145214121936689961722996285852999640027873622876421746606408735937133934279371837976
761 857393868222314407618093842168830711246085803219125353768373381383308576132074187848741635984635532164511350235595019019058259449227329133118839273838122350938406122614715586554325419093741509898390055935078397412165247944072878699800408506173910433243734260712319937
762 1919888412529587973905089006181541618540308353461937366424553885845319253506939840956154177731677555271892706940003708812829639970185632570737595115542535060000721087909376606782557735770839760326009666566465980857586837291992111698312084989346879330942496294502790357
763 4299041144541568598407295811476049333036637703513128504477962407514874851297220963309895308037464325738606678638127579768908669475505373470086706170456539533642050787526007433017804286233656302648711485225813371263304980883130485262082810522918516517334528607088909428
764 9626473414728447018950396068767050548504009156067611447585583959177548224747745758625505837240438642511126026491154482765753817466466366245411875223143058937357398355641181841274823586160117449568828115831884809854968703426267895913671551887853678450728684104301912757
765 21555734706594763887355736097841994497611686523422790595103132741870709675373753519167606443442953889212750753627443478626882340949643815149967027210455811666707905467390933323989995235236288781400355859953231886420523884172401526402076935371462972169533798782478453848
766 48267904425953410780736861849328869039506096553577835048452601272639602778176802189493849830908007636328619536128609556041731610824020332903139599865206285217996267844922589667552120175799975375347813261067355541516517997172006416766037089772018371289645860432758137062
767 108082170679164856554329208773606330246056510616685218910915340390302073034608289978569359676788131470440257805688377303662046679084692664622428670069098164433350655133395737783161621673530907960590464304533061873745591535062272841144057816421237300360962901264320977239
768 242019117209466045594421449456530704322761345460306356921411775929989730595887554439616221105056681155831873043642325665719884368594534517864911073519108680067051266521708416323331042868531761005229995954245169005175011935180077693952275378736856089408794129918209317755
769 541932612259613948988530156831157328233532796630258160338861737091796612194699656827351797878261808590503491649904415370247254165479555734878373622126566704289456199243980604155489029499023614835376633285389578361721510570958429700584259399133584228557962804373478685330
770 1213503129904987518418745258533762981210733790400624330183741947315766007099381357152440561876754702540659991859124651522783437350993447949529142941532687384678970959088747879418129675906814426412744086735265450483609136561151533768714653550059868729646422308793756801748
771 2717293281445394493212648828373385535783735022815132852337348271834161347572827070933991194689474093873480476298020238267328490681405450749826336556449689734642989452544126764827142514857960589206065982685843425513909803054655151648147619568628611919991284607938481058314
772 6084601345829567791968157022351534730047059352877209083924473621150421380374962088673903546933998127807904702051633269208566282207375149899153475405095044338008785759465629871592935680888475701208099062961609491263286708215331005838023556352812045368901494921514761779198
773 13624724938773589147949480752693363145627613841615348854954100965546598498445193088939863876849807639312301269006033515605635886134338282265701004825241884740763593744541716038927332080552297589834172208612729602015357564926993623138714041634420815556858206281741489677900
774 30508675771252186738100140490591269155272495502676088722584411940019154956657912905641070746267351181088586505959991684848847517115561571016106719829060025920459633140871539446837295705461579383709787033196692207906346443479600827626159962236603827262265659975794939099445
775 68315456018238928786587183262067836021802784148630010859277039448504497300790169257108485601345455192525737705830741290429044753789491739880896058004747783563607023000297456644685656767718448895040417216090259357559588731735684194859058134376079568623079237181898396779837
776 152972930256696841214336496105202420725016917161690503425845528134389754447598358674090826274230192118237257156965536334731053884394727212777319457391187141602620629197680756093125788130847155969121072623479091742648444831453017164504977929955208564723007965253476764295889
777 342539137630475436958741289723347645335353389178934304658199941829949085232229592342496626841661733545371005521942697623519521568112391146469899110016529353463709677295698681504681807648044367023160031343116485184466522814600966162474139378499833002077183085404263229470422
778 767018456217963391852019243461456489838137176348113969030631024073949266263694547031041603161518729922580050018722170053073723776148612315086395282863048375231789971336236535692976604144359480531194652110935959328507991925864610142946050933010166388334303614272166345398582
779 1717518518463875811656475123518706669556563765360594530209691988222307441931645365641815103343535003144485943700369868125727348953807513413966216742946343917986660205011025366925916292125027696415220163878547702607570775126661838278023239758212145168653880853773604394192499
780 3845891630576465989058278720022828820470283704048753375936860957723068466396310492883235319130077195026868630628513175165403264229516909714283228653913964973000637110318046872001200048665818208748640776316302149757167661799660326913379677029300202908008024030133370414635258
781 8611774647627592211182913179612316551503721501607311224330198467654475953503913891471603067695903312094554568432714056718611306119577158956430172048082165462835684821170011035788502489606843053997597277367019350585491760356638281134210382921565780769073359639792383938964988
782 19283606951349535670981042772466687417899360157754151283528288865361208434171702740927517865577003360878966086087740679186469482761074222473296459949127204197121739524646746120007603078986758171433574749955702888963020818654539366708918144979843539708877783218762635501592898
783 43180123989493500722872383508417660146107141195905169912024069712519434601003410521769312653445602646707380852822716703591415953527813966975962543835031421742475906130947775647709382810783694032146984928338643887011717291034603670474162017921997448714097894081930807763219637
784 96689541145078469468584155319966343513274567658778245578588029880915652597442380300652043477930643608653802217778517332027170562129012606322321476461091352865774157288076587698133184403299258814706787297922854827216497117552507460360557658523772823365923028657427603859596762
785 216508580872082940597207632132422203264918779179359395816641209584915582095452773835114840140568367773213439152273288518406213871248616344832222641525223874901670691211117968388275171934251094009595790122117714693153182715559214614343413139056689389348731864563751213635421681
786 484809060381286974128470560952874383227448421056231272769636687350005074745412872083470596002278241505228813725802007797122455002144623815596837998933561337008652973374353723460048229168892725105336162449941092623903574482509671180295198678956942008180634982849225618973027988
787 1085591268859001953396506319998181797386070769928994942401389693446287010522439827208520753348064129979990395755470273605458550049179334459989293934277341231080201843561430780738237245820071467196812686947760742963986666901226389187659873161417500379436070777574641477307245637
788 2430871242579580348113092655637203458183167460233254450531444666190009037741335838773925659490142230379901611516036552432914729923135099231786773053914937758804550284464927305512459046385177722435368148945977844508138233809046596660137321479813687596934971313794964976013132593
789 5443241086685526139823240027547247643107057909181518419411114049610938802825526929931973958460493345873685838975653629994979085410543834885492705583224528207483527699592284922183099506342547428790779247639819636467396539218155371960930399297108090025416500639096583174858889937
790 12188582023102137173640194007225099286865105367471391177040259002253080198268946460907583510409619189500575512859050822113822934741515620575806927742251621520948927933957118593492711430439417418787966972349517730591932928053096347723864084894690369819617803920331559040660447193
791 27292844349165141669521951231040276415140826616232268077381599358046174509024641632672563276311658850886281450959940204457683054408310964198997466537351742137711059125753518215957930136432905285116638256094954398315907664397748963288160689948151369244351214137307308676307054968
792 61114521053874811432263648809625982270774781911575049516575702459149574831397250022485621264431875177626239136651004312515803744276345097743476932592205353713985847794660752134837197025028429466220868446777489176063198534914879687724911652354828328893554999691285842004780245511
793 136848495373431340386280584282114267286597836650854744660723108586742238898804782344652751698763511775132955397677095999578345153217340915294547565980577266707725173807743550168679564526881454073665072014850473927226468231691902319833824711084160715203662774616698208026234070809
794 306433076182713348581906359822816058631443557827123275818238930581141591109459733251910040632299175747025878085289785833609352446253536629673585304081730803760644934440832903475500158696538360861237561533435721889236240666999708974916740511413580889677093264009800307903634086524
795 686169255442403645769716562462483198820527002933292992330093822623685837248585662987213286039439845861178570820089626801848331571524933977666454468497918582756224644610283677679330225848544568607483958485998450685127612796967393985282256760076680478067359331631218016852708865753
796 1536479850607403773595235660438120941342792669133672997398292353192160087905000749951751887053954862348376378488816289807732691350675519834826453969513766174357885522154064423743297946360403496573749627242942329695797601490024439253686498921185673040582732652016441550407958857284
797 3440507298451395707204641329508683923587803678006044320131399339424611341750858483177899436004640775621404874199573369761590538891880921397069970175701468506190401826543622503096933248442373783474957684466097870456894642181963467170014650006139755299736113567733969250724332046604
798 7704032347718626400565279805761965313282732195596236377253615610059650759649107411687664909747484908879121274616913462324607754508504117687100942385881432861844753471505272234041876287260173589631064399433044665526143365392586230645145381483440351792743249241715854726327607029771
799 17250977622227369923307701631784867626539700618153269027723762503892603198312675306578991747181223855853644805807933000290557552813937291838701924045358362701808037399605441795302550679577289036697115987642467382637320572942196609518894002399479957515746324399457951310966807003351
800 38628631798348539199589761155540902375487731917245875367909018169833503575624794759323096216406528333189873056635528997144553976091280439052140272734916112492562701270364789771381364833445496425476673618237031086416663400863324080193084911565176350809296121698281089889510654919060
801 86497775795023108573340037777281891005600988699221660110469944302918817998803697680285609229614496437607243766376787746421448398041740515626207941825227424021328041534388916200547903900511569937158161263150049168055267768609258830285001703534978726451918225290294476055756875725176
802 193687036510724982777192418515857333561329481694602633568795050449154850537670929150328109642414857506689537212761081862895044887789299244488187777871514679250654522294926896699495291729042802694488396198408663589204750752342677737258912059475577165719318888547780872673204890500308
803 433706737167517131154539877993017534811429427502047378882752734678202855410615760471666980410983728255448068756774606185259251506178383045715616770863826903855716499331723855404413824578791275404084530414487402930352308270941265785356054411999771034040677148035558689962248042949448
804 971162227752284740805727495395101828254999544321469686903699176163217132018347893930198561798763176804357026085733933117230508963212443898896143407598239594434569077597442068804678103737671409782024338079767322411397204883433987010516004529934000752049018845760869807291219768627424
805 2174640123813643003588237170461601892446816302254787882744102420945422618149991511770048329456347739448593462440864477094500616790305467481332614865802909980612355378760175824080232864037831118684013745976180339498415823920073975838484006030908755020626652701767801577145155082674217
806 4869484760589826246904354256693503210710663020710844804481427520871966909709402481692049248553293703590242237404880348120681933484831058524007054444294874289101755298386464419765427456554965082709270183629998131095239223879698476292609068177352259801745900776861456320308315084023059
807 10903818785442662217391628427297965583237655067437761929435349268356305801974823786464625168547765441491531038108255711221489420820663860191398440074059502851888734196665297805035028308576644377895053101538172248191080403395173617332993052944114097521260139288031563320581054827173851
808 24415984431866484569526033903050550593733555864632359120497553692336237077510254845170965646962862350687103607414150505722738709937811570909845111784785742588245540271422495289554703305769911149878204479467012238810928938981362476289826166331136721097187608425866486908269512779971368
809 54672615852075080126762149558189706226432774294297032732380234081707658196748260065964179104277781581768806478318915292683389862323666644242593421421464599060027404918828897067679512171832458792247703480643789931128494306725857415882777405369559702748170136474355299944138560412593220
810 122423690613406465474504164714138979928550019958286615276939919852717044813621335430163031706559676344477737457186950773682769762258302616157917897782791610952555899413083267764474285516279393081074473808801932449946484840766962424937031869714142258038227064938509964786003330735034509
811 274132850419269241765438717588022013661544258801916434478858820918642293614462328187189078308635508743232820759192932401208960167939247861749687961794663838782459094395975495238268701794883662394736422280700875269799137844394985802456498973936773496975387639079747872800584489334063446
812 613842135476056225875031213161531699132758946965567663619533225187348551227647740226806960890096564509725979034813035806322799619022826227933367785084851779476834327907445185349251944070176427959615601143583712718917850398911002638128768406187220794220205553921882608865888593907893964
813 1374523945997385401794092624940252928787801469754054301636503923919750384346427070728947919133715667714616799134227172892051107710241766642934498579737280912494470095499396133752532876962402160150183880575436370126593114577570330177484394848419720567575825781208141669426050031330793806
814 3077853358266115125480386117026717577463579972604322070484246902839850720504064729711049095680344625754235225505966193477994565450746447791861278542690690262831426690313596659811013967891520441487351886912217405454113861306261503573308066076145774334875209337970386511596823112408244279
815 6891972542621692942310307611929105833988468912132498419864966950719767037049398535079068183957345492362674167503932373535994700282774024427813842768249023916092243607947721772735754165369496704015393848776820456077092057852200972209681932428192911722008851294801165596845538149459417032
816 15432601881660040528180146566386486610426283552820967575845296646277926752059686469074273365357042161183197954901284852365249468443729063360311872078029992583461416405790815174462309909496279230575708000409778157550576368126367260399304758678742317508568916009890220735917710819583691317
817 34556899257062252407715710462961222497448906025211824885794373420583052775851085408086402787284525512630357114343348934014816301957227400740418390483835527209231093829802672194084885730954255330598383488875357433274184447957907027010046351839817630146233246911672710592298133345483520878
818 77380295002743583159535821162791803757674082432310202493090217715805622973097996421980821677660112185338005195324857414457678411907470592551585122315657359247048901363052462294658058504240409525362344707102971692752054068345585356407259030956247892582051170899354728450867854871757252595
819 173271045245413321972732175008996811703238028390045694632509978980729023418759744042746965816357611157613443571056965874758600857709416696255343395252035401340390645822209336423589440885868618722787749301527938948508798366123799476787130886667383877007546467146570064149250243675506440787
820 387990962290510589295490368092883951737913431717435712570679298332760866650419972028659402603957093320219918423961213057068012717658834817678919023756155353806104629082169066813999521668060989480189275940708055786368873238057706952793990057602778295883335032499614004487644158845955819485
821 868794821465424802278696703914946193843927229420002595210294111027605283025997626948373900250931340986961039998148568380958953315668869291269735041905998059442719575933181411097119411749858667716316604588928861423040376912587366522394543904840546801857290151908472958162073883383252582883
822 1945417587433325178937841293301850421888541393255262709938892574456522642246606083347581169105504818644165880681697451570691323791004382679535231869547867047435060891518374830811913150116540209486019341968261019227863736639256439548586265048188295110868360017875188691065696143787495127432
823 4356206432159904530330708775859376599272670300660271334941554664961611774116730135145802562492626842793889684982680973612908338711575070769300967885167546807923275313481971190732483880405381817977590304584333065934848400584916171406373779184935616410202106239149346115069904301292703326945
824 9754478731030647184912846430642696204092505859130590959725913419931557854678217641282725991052542637732353853534567481481534231596528427526127014207493127076629660848719333128985676613446490922394284963059122932241245976448543508811929233161379163499269049097353735252451132729644165677561
825 21842366011785130138059024522680126781811466543233880341961398712652399218253461337941692553814547187429093506174793627590827799701720072549468179308290276554500487218039210155597265898677583043754778544027214939496724562774401164125238721428549400405289793245082273200455605761921782302040
826 48909733277195589608727454525134576356739530616548034614074646201294015493649650437977561570372652558639037737330416797175522891430684085159507061543654097976366969325493572913024135089510406573203463997227691806351337903046305866179245765946874964022638982881222365474143189708519520513909
827 109519362872855151581305596774213699339460108485481922897814098396976111484224124600585430300903352573654595208877098527403271338248900980524676369164349190076798660391224853785845859942583844278287232299482767564171785519180411680719007030103317386655415374877673654891803208290470701832812
828 245237298189655337831000926846966902060004353814857997472531150171566233960818440674258355718113879177532173608911671656010278814911097104368121885522156203516021083313970888918021469664250653418306833447577083133775144001720140696969626560820119790126322649239578929099131926644155889294610
829 549138808387536912455642154649711076680840744105394620518862859964358041269964749427776998997652953551435738808688327590677614752849406721421877846795459632085038796802154683878052751031458204332211415855440981006142871882935130768930428120748493707774553330457733958924858175726475464780691
830 1229639345659714106630648930596315979482953063239505044277501217038344593242407084794081120850023806863955166332428547336349328643649434495917900242063558730801376741213573431697548627904177835986464842554391944515954253847825074382705101993028854202609811829038223845941975165505343413696235
831 2753425722786279140701026242564733437382650010910416120641608230449549435939282260700398158988534145464081544011099183125884458993640650181363429431192927763095141535066611325226142860562116731964439982553588663972034989600416595328559076312824703159368585290197248986457225447363362237200990
832 6165509616832950345439000236553391650785600874411708784699893419260433024632753395429158747275624597053253422039763792369849804078379608064673413078345664348352120527326602188116184332098275512539378613262101076514384636602948733106767587776501217413167139285729905586731112278743670641015484
833 13805895877515270135339650330550066183114159165877780611149819205730776876468732316326656971119386880147994184020867803732059215615319747729632848284277043631021638879180748696847938761764979514483528902526171180678498671055442681293209904106851408819070413049737613948503331649636840585021814
834 30914356286204356323835969058314576880291809086771371963460109501875461230146711642781489100224960859311505650861523118180680504977129552362051003846542474657223458090230263402800073135123533965263709203461372006335175203594237088683909312647276014505283964720130210842388746922363518872025310
835 69223861534901377099741587283778861390852172111193957755897613640049700078168583765786218068575570122540219890095238576067560142676288147284693321013494172393600413449000702425413879230249521279053261862739237033700689297639247984857291315064082100626344880555028551117450581288976051798762340
836 155007044670104303475523851140672522402201153399176112243586654716279726468745182108599491267259061270692515508222444138993063959961536692480382919742458316181317607312248764872901840082826138804554492610558233912051912255934355246336351610547840313231128759449991965169861719674952306419747485
837 347093955243245913620322671576213013335479716759535305235333312353695347192269829255409630382018707997749790089346175188536658228978582545387490256409804771368210793242054395336719937632874087086912073037839940906953384352065896314463380121519457858380708622905844046768843298551011802352535765
838 777217667898908474475726580766754954244925764796142348837714057553171171339176974592932135803732372998187794252808456756872935816248772985789306682117380758761043638812290241795701693257762674967360936840945290028285956672826483295077261462209849226206832539416454258603640510040636497088855685
839 1740356736754125608750812981732497007772344492078232181882474879324497530377245842937245251974948768126379609664700880770919616097436212216421047287823762308360628343027059511867105299733475022704540075495910185974959000805181558925174783847614814780150077803003030693219531486678588819469484166
840 3897031290286398508221690222324985890271020873027193626756180684642740108024930098895686352400491814373049229308843175306443450566527295125514278153070823560483067892745174121496344416330073653775045485892399549890572075260068262149670239131813169519307209109466933984325356853197165493090266438
841 8726287293141809794394630876557399257189168664249705714593662081554931113857782354492904331871975063014978768378717251508752900909264899929298245908001486195908497031614887249661292366000736121322006401236302623721482019448897362840754091336384028578052379517800314192424215936109919789689136047
842 19540025278280991111160397406423508535486161537337178916305132354788055105285080381178463546100917602154086936511481558976962076144944594620405029360236539471545833199498888406526409969367821352435464951006355374324876424055042180921146346641902329794635545461509503124836806657449440201200292026
843 43754299514747289205018211615938757915488269712497693808204159451772021489934267835845545580406059391679410896584614750017240538672665257352113643555661283262335777930555241176344866048323479033613336324746055588568610880042979107287040193877827678334785132571902394492602610678136682392579706176
844 97975243059390513813181867090167412095938052581323325512884455864423471624103563869121240744659042614500180171212647632314153594352031626849946580307147815028940681235752429114218129762381169211253219126224323986833662780340037136340009262939654200027772722464608133870848968779061873394318032566
845 219387542687348417245745821809083318617633287573011023568830224768277738461517138218316631387819494645527496508245619998911712715415535143445812468127602993089910263563748920756459013910460233428716948689347402897882774059995184715750835111653023899369488199500192704850860101068770352482926623597
846 491255672182585933490904486110662794407944013522769446660458271069882429526826326626971712687917023745749382681454571999349418870413000444173036825718868755638064802089667969938924186235244682012369240104677164008055641019482245901629464508520259505651813911090088118386747028751787307148122089418
847 1100026612702843371906151236717916509447312241164199397750106130358976385783041297504243129666594007708153032470633273189989953411322977109816425261105121865776616118614587257398592912202238354588427164286585007377269821243359571120520084626622075541126036090106293873769179832940085927891762503429
848 2463195067607782450263066506860855095427746039613907512877246644938002531517534001062648436301413569453512972346096781128908860076734154620430776633893508007905478278723478676729989704363260421639184613587263473240991027426757306064078044558775002659956345512284682846881822377627078890659031336632
849 5515621050457541347830219366922540397359374145331907797927836016810310964185997892621389826035403205267275507544860781889481292618233341311884536673813032586477962040772377752513121724724146694501991686405428434476871358653336895166125562889009919025592277658124061946021240752785006961860502795249
850 12350656256305274484812335792372080622783693819401026017174608388747876052616554220965339413125219912888231544068600456967864251363205194877031311076858790031822450463723091683181295375560991977021127485786789279228895312610028546168522045516294937491680079605854610470662521439578870204095694717525
851 27655763252400917353378642577715679135403077691938728993886921693503637066277468769620298975239770418975725443164752267063986781673557544818666435613329956827188444008259330013031504641720489057693808825265519195706837293666296644302751600099885137148968318635083991906593612285536606605998542861101
852 61927174167962219426493655759071815177612841770373565183451785534176561482523976729366230906181538050926879426344998589207444809376671408059033833161578068106631466175905625035974723920367363164478036501223051833267815767229289754892148847715402268864654951018398339632977645156798306101749351020881
853 138668199659837495788062713817376566073437123399762063896955426102039001549182041680760449661789709584195503369104694416511662730193282165615529754033908434252990861094257820431860732920658978727616385101820156419005517874495365362016897785505874477880946327154935972583499634130802561298253428095920
854 310507783622533450277334289579391351679636698636794764585725609914391951128827550023762588124854592792634007688919001881976793534678355217361610480354959857919648128237547348629266092207762593207428570715311260468194744401310364263502672734000644011936453250603079999019614121299926736164365901848191
855 695293397669334394465974570710226599159669932863364120372077613751708339792795630997856746569015943549083126348251602810128896130096587037659286104948356573977750173114723413977688203711453541556356305417632362048886199882460046828066016361232985230229241531830412948142868409196230648634576849434789
856 1556910758250907202073390497815545443528180066818429033634997575298959318201050772446094241775061367101337481508772652303833441772060013785752768399543951539035679651331963978400268644985286550898022804762350399712484754933081755662451682108071730075488397709450845860775830064808800465173405669826600
857 3486256474292310073850608940969554053913609674044026397039172546046487149013453071645317302581158865046235850132809305078851121888175054196926181112604441004097638897077380930465778106098703058167952216741235111726432070034703165343298185797859506431777903620523170060204251896074325972612926592522273
858 7806474545913792037955255166466711273060326404351178978347378131946721639368883815969251801393123383225750329982974907384342802636639977597127178084191147016426018828363743095341105148829518636619877124001922741920755857826361742876679285742457872571665995100031689041134871835475685155158683462575256
859 17480367633701024728261235120328359341328469574157581754915479449106794548067645954408360432686162726345472149163641468954495840580018324197368735048281205429807365436296997517711745034852086417345205623481507144022191214987115605679312926326988119230756841160117303942065187857060097511655138496825304
860 39142285139363693924839053752336499335730218755222554027242209058011784584941540611459894914522500261286263274808343845797971699178308289629322937314115208437690119942786099379866956379514329434414719769121881761819700699891394423529990054813068730123520827472588190892477496019390751644557780435607671
861 87647955582892087089706753168955255388048943981614716066466793823269250127453015811335135872213185272899614361108435251284119642765316570641525821111965515430841938365267905833475286552843464056347339467008036665272642012542232345599111077476667062894196047754658916686865693939065988909447650003617199
862 196262535273777508981525350399208424171339967211431040284888239641691781951987130648723949479693692137190936721513321276601586247998826519677346558384816677295588881063910190115128096246637717588207836774238815586293907310106283462220833267078181751450926840289958307376000827631266401303163365096581976
863 439473830232832503925845009717220058951470479582435813575366066473342070128284685724877045675303007918893887047817961306385486997812601306581143232167939710045293900898970222705464254021619283247450270441601435676328271177930323090848335874711890105597040503152536494685614023117399239406043194091346880
864 984075983682258119669658007723723732632318372720643924972114406219060184932090033215497587655505363837032860605907999333009589478970537508001181020496126140951237105599505348762115539630934116968593085973692415161951375583389994132975095753227435393319033895219849210000158928030924565233189176683136264
865 2203556787777657442245680419598992388771706931407941444256359261137823936401108737691179019705226920072542921208137663788418736905118209825309031536691184167635753212205706987019226131888020280959808728490745527672016359176777666151701014828346121268212515458202244918268796179712506283414099498898462176
866 4934235361371039475506912602084160091882933286379933418154551382572259193057955176918570220957970033336879343825201724134507080450814337527840732126662273560747642263675652102577391804350503309223415066890100527685633631544027887739849476608880799704916267467311685247910072076481477795143689841891888432
867 11048809241698114579665008562291252340569524912691941801566105411005270352999987517701361979051139122647982484977824768878625336628598039083359991832205489939742110514014719744032027244578578453003631056528132286119512545981552053074894882238067216554602495670133178013196303908625146556823732225563495105
868 24740649101406719105501542553898717128862227236374260860963936149621706712529368458818780023482808173287401778211605162852054897160126889298610158433270103757165268141134116697788744875066796470214521111988611535587369722317812095392339115179192444483014547301621137439347018020080198636467607144116799267
869 55399609547866735806179655717605318082239706131849099065054538088034732803048782127771627855579091743748715760854320049171626464250038653633062230013698607216029415651543390846916997094115030366621050376841016014022324451763042072657502802720493124064264395965773809336604267044672799633312093306808623231
870 124051585125209243634270000417100880893820644107798081375931540848212559895498660510935796709914549530217956927894602531010297002033793556174793483396293888539436695029307208424885247564696659467205540538700909841836177808684413864541601502507399585951343803059883041604673634177683252106862018338079203744
871 277778054713196245849548455990184639008386448738350357030981569228619085696584644657608943664269877267060194977826011949007155981678528339176037857352520154396786300463424185650136631808810618713849017256280531746945358971230667712215391596802872416090618420888698905896604358451928180645335333662167095188
872 622004528215957342084941576260265848439582128521241754928583781956278174549218058960690877163169985400517088201484168716064563764235693371068497936550944405949344127092406481891222287956314846247322715945930211794032554940205929550163180878564305172800103733413304799143009287857154307480806492856706308713
873 1392801290658530646909654695491531294901847128386655852094063040910390615706464146891136331059737328504539535109074545125991479427665307187610399514931452804195290217355254288905118568352393148432065493542549944965488657411414085060260302374815202376034565817188113777330039227912072065704942611195608620438
874 3118780245578124275475037502690852546894320411643511160284162189137435049912561720567653233639323626019887980956829422250161741301259181368029899117229124370003396150825476154307290765607711945944601054718221437691944998245821879905393499149153770292224014451230700269893287081320745111688532649360192959296
875 6983616604497415136669286582059071823122043595916062156872839701079360834269840160606933141151731786970511007043037615747398343368787849663303089654405487034495573123772665998930689066736435397603730365921073997019758729240534103225491780679379245343199476438934588380534257084676327782964733809915171431050
876 15637812554366557166097776315599859580154320768957130522870724012297731369942729112762611557027470779712621744172975788569795322146919534853392616681094947027583222765364010472416633333634074562353375242640978470751951474863712959223459255330376565478524137115945989444295157755716655812279745564688118577727
877 35016409882527195949755531710150837555642544078079013960954193995689175964347238005053567224857435170845648557504265168105816949359333944445883630415969962831119185808645903581031779720832175916898674255946108590989880502913453727902475190688471206422072392416535983957626611880611211043728830271593136423464
878 78409237660210337683090004697852278229308978880460745930875290733368103378670780317605203921926339457166347657160642497085023721515121045742680750001276865500929234958419727449899367076753180379833144371355841123965008392478855644090702464431136860563378827089194670073117520073810821936127336964297052898417
879 175575068120365356807752823213995268585666598941522133544905467668171373177196851468540672634519473320065205039451090204990004506478420807706784015800877802399445088833028941526522658252748147267964265040070882156373913258067246127310257683341804056897505805745566029860423484984659044796222952142642417333858
880 393150162727755324701930464720200446550097785557039343207637969033111283153010781102741845635048113597946569643449483193833224305684963409522754751672131054664504936598476452633007785293064905850430934702008946900757465748288480085748482338051458565560283480346602632059007838934605628419139468366793142522231
881 880347375670087544253048710453853030909658870763496562869021952811888401054635071635851506749050037432772108688232584673321267655031967399641582870026633921857522330920736643188331570996517066643048389018014713396231891363919528774811126395864430557162469924898345923635428355698738734586686019262571456520607
882 1971286229343067641263605775831852167960626884546594273243903567287637351250814232745297253357476983356455070973420524719738356765901689551435833386270115608945608936483148131484217579966614456470959717332046417539827576488819757404834985665759136377644518047958793861088906808262747725013323820939378466798537
883 4414131859074100944912232021081757060700660533530688635626320394341754089033310026910941556271928419768023059247451175130394961559003463558137102274213639138056652044523192443051342312303046999172183513737457623104377627118406850539509156134000868181412698403353385024309938975533911900381914447209847129017723
884 9884186161938654790885265575831362420896646536766395967666568209163567952298451976926275291927426350288883432222586025139101195279517315323622571434254790000370271508800150470817538853855359212255379681533000841761361058858800475981139696347207970976885372537350682002115729791751221580146737865824908131889912
885 22132808715948132547736067392214777456304017743636425551784677954647884539000728967700589682847377797532168505062042058191773971630621283608203731006451826664350656890681925525752303072970397786832150015100057047963307159954709189452862860698226536896975546603006760497379374230699796513725939020955987873100593
886 49560096666640453584637415515965165004218354891567036302064698256449411568089403033947972428715734052265132178059767876187264172475277998174186147157143926388615488156807780137744280029240359639479531932955586432427223838391744758220046003926318372532526261534265251942704115792632243662420478508384394331739517
887 110975665724562629601423702383593544597293983204447062845039868289350028439728072277567517402716371438175602859315542302233367896995975001223430699134812758386546856758898858877790316492302692947685403264776220124155636312131109749826066689865603852419582413653839979748612868185278456630001018703533075262167484
888 248498272024147492695495704180483623711592644686061239877490734927689695507490183549746566044552049093651397282940577837788904727181574749613202231550290982575501022453002835724384278369878830681375140058389954919378957411335335539644505396563435109917553072314040105018915049576790621674109890875231985526453285
889 556440826876874093766514089452763774848300290800455912024712736320992370535368222110367379809747258589856810176163509576904174822117944812724213181691980681539987804571613602057330375622853380214485191731268497112946499719921216313490196493400396563344517778699696143982649944737964708590786998124673273516536000
890 1245990128194258949682187948681335871750198582548995312446250018885982654049465245466002866705058266415421391716704603514233491512862485910280060793525225948130873122792807988518203370810979851163487936742413271398011942911928251566259322537364623516005593517656239028211292131891907670325300953973835610168340078
891 2790038625079305845644509017059120532216208164675618901072055470956104415174510077515700271883384315976759312894409552742443151925381824568347509965757886805225862756195426592898535300021078892647830545476172084147830067073583583430383196475219000514461266369160783413384203429153238205987132277331287600194872959
892 6247493742760048414656955825954598383878010603356140777013863546522551229324116449419335440979232261981551038824298157364023846569877568950642663812342567050378260173721365646732191292157313858457831685948388885532762270179219492924082656133704001444686632930675102950499669671229719577195052571490781549168449403
893 13989475885738503271691595304771016263217812433947338106351467846858774808205188327854420314708074839472174866648241496080070089379799198561178590649760651031462894492688542117706970233495486398760526448697580997382915440681702572954069140201336061515296412451320485034229546523928137446389515987830630694031692170
894 31325431223433186482794213716053916833500133323370751025799703900994646402120254955334908281109281253510965856367056054479487505507098166503428904446971169549691639546144124430369806142634905070383368634602602576026607448156909945652011673371291520108398609050501449625825946421747477807356951251117222261774793300
895 70144346317820680329927571206743767922628475832646638141059521367397826687614091605555154869902853035418904143275114869837232349096936387867780533499810132097892412388802422495990006948238103850388056891896007308983989109404967635794365325413651665177489444549334241230362854646616582862234256027699061682886376082
896 157068207146459169777191246735317672640690972263916233289542566052610532598607881616480430326397165226286742466092880788496977939499053798865087167615138802032473582026488813702585519429992772992184470777965767699498723726565221427973182987503858392384736567919149750908339459246314541376845160320560041659999317294
897 351709339259111574451833663012643860498760088454559358381898699552738262828660134637715104374882843968066001827377115788837467231075083333184245903489591340665017063772843117482273036294777764913210141876482526860556817171466572294522460304512712306322558377819476054393004534585606280138242324463728087130941877292
898 787552500721782332505286492536802505183366465175712693011208388319733127153139549208839783934376615811023082664677587943592236900626902252797450931128753464459389434427177199578243049771289120075568867093558642027480538893019814797793355074640412339337902612639606835050601470341757280585108420942985866638801822837
899 1763498639813457021270558445524976599840924035938712370337759046593071433307007234989494906476259678101843873651815112730160939246259956470963417934319616900500944090426987337289441425115205918213705573599685654330486408960761760969211904810155974591168940402248864870635368346351576580354418953457648997199377756269
900 3948850965203846297322878125269340828103236636164630737198476314106278956130288696222260072197305053207172653274282456118996578072691932662978862305628635273764797657015620214557145893473427705191009345967749842830513624202395061868740635250238313153837928626866540036894104081935376023709314487406725143212583765913
901 8842322638275934096928233989810801834030530709768890400697703582584901572012324823269840358655383887451655131679335380970082370985509821377620262710001162814021458330484906442395120356148137303449772029807024095388006511024375159963247808562620897039398496434291836659747149093458823869380582556076996194723968671958
902 19799853255624436789578860088159224128400745543931052530115064911315612840160317016166890728161910296973220138837862990459163148448354682559388189257811533869208877815169643339561955173706258290026459775090216371967056248180978653190229982239910480976288491648652014244522671067854830599253826390075369473778256977478
903 44336109977174502208985884794124591590088094189202448490439814525057237763604062277764881312455502262964636013614686024980915111870028200034552691752380456476641942721782084093259299290657233405319497763241741228792106659457372183046993954804699687445752814536810175360990047687986794502802075688500449957407899543707
904 99278041232438395536170562023584961614047643124112499751915091679292448532527456613789097890042648091482771032560522543662073533971826177917689064149081692667806287864476061966203160362577810032302473129890192207302706238899881287026447622982176246522073065910161052252362612815783989455339152886535545106739145515642
905 222304786685705074159242862260598488184599268428320682771143724584006788861345518939967346580444511533145934857233190533902306794464698971057745179861603554478586251201137387486525421792335306059822415380838350629402982350183136289111865863454501287174272552095840658786142000781358185533641446650553184830469131774676
906 497788005986860584624399843305132369793317161755612704433424967275655717058307424980969414831999909216708160859760402473755611071784935963527663314185588728247835903454541765508705263231475982828414100554725466582986077870848019921233973490276323158833696415162783329593021198344161989439465551545683815813070131765018
907 1114653906461784001574549108722008925329082712179268961148880091141919495489302623591894818282204376821872312890919190481632458825990052787532403881778070683032686972588729236323175641999236033979157134014431341745241918228776899782684624585774733045165754387884379725682927680571962798933524082367978546206657666023157
908 2495948709586447579517326964498740930432852786976061053559343721392903017603554828401521864457308767439855196652686257522148139558314832746157105635170125377020602139100377944226136005081464607423456181172942775348678925467194308037528108989808667064951534142401410285512987409613270577903491687075010727201192363364698
909 5588963466392194139195224334326199192273070378831847311304027501740754200797944538397802241636660092187901325197693440061713963722386427633759563648674921174956846469519773715927180433756983007707628936030501209487646635044136517283316639092875833535258837765875764952871358630386487134701788078582240815322194004010057
910 12514885625931877354124240639635005798059822738271284266528078819207434685946537219327466648135969072730820898143539261138962693065227607026109276358989516587424966162829414055664061931305537355454237421456272111349938170667233070638429768634980901402857702471731750290211786942126295253870741686183013361681514805817948
911 28023507967437062872390208087073884896345815425274242291048926327083428106554936692037424575561246822118205153799525182273829136760554982761903321667334747280118370368213747821062965130924015301160345124640212464631541344672508469235621619750046793029500635501027694195529582492210023075084440610986721266377292106765613
912 62750633307728103885550189617195977910293783941559600854550760247049529909397120546064546211041358113246183945687662995091004696069486445945098610865122486418226274178535998594376286337604249644007476319325357480495971242617930355537244503178744152639425863155815533069613451295378496083804193382923661894283435883564441
913 140512100950974532704741946838525702549080243408366547029188943034699397522344333139858080934675994066663043986171551508843120224762515331662463603724404614800898116659001789188642770611595501250892646241279929847690559581370288089750446883982277873746660962925764226714951676942496557999382620139105347877449578936311529
914 314636673335778322421069326098451489186779372620839183660730839898222977352041547510151388686549895047632194451340321640021783550007972073720590092764818898056871450155737099914275686787872000810653266543230573369500307142457221166019832026807478374058081399118431912578304295007589626208551468967779657836598643983398729
915 704538865605216626081813082453733962081912351921509252442540518862702919299426752785694790232277117281241393746511845536273534489150658200412388072753749799119394140652839612478591721844653788620768246827242776330846523698199605758215338325428681802158446363864411108516433828252684043754777873004665990929162238656179848
916 1577613340128844847740758319833067511609250762676659294205318907087188664227752775403285085974791475451264036632994767763664018339824386715249143070899238960319804768332894761966889179431827093793589485020405694974015148322442008075416745154589688271093054326155614137943348915940074668584022806759424051002151348355436839
917 3532613986901196121788136155381782490315574681915717372925919414319649835716944218862786106847174204063406451663017520162440824925726231950163974845428419305114707261000062622442430331989130438041839712903367320798026575029959167672390566839165599068883615914585475721534615578183117459460401275869551421735184776577836849
918 7910278940358583402362827340055824645262141959161310545323568290536701988255659523651125084861301519474717341058718437369998304565365637432402801367334993024149706779311966646552095156434510165955340318875257347774590233339488229192746918887742157813672339155961126778300616661561415520674963044882874182276981370748165076
919 17712807894181789974887482326043168291320314053620119568513186328058815618091113370215686644383944409448330913201771964143682411020563633653775335898334043906676089777112565154985355179088719426514923389314150963892695922143875687626930414956881482272495814037196299607122886534070495336142500365492952073392712733835165721
920 39662768640869992697644913889921853035038115141077465762394832589299983991198597712079854185847340140241309671813073293986079181456004157458127034714850256917586280955878032544891732412011223079692454738358912024914264943015910148684466735078357245416033690352842486044296822474576792175500179879860121559449772482904348140
921 88813429562227413645393413439732598226947623003992901364318552376223858634880607723214118542530773275408600721317859793105820685817198339063906013867934745819642073459400926498302449159888783419133839280613487092577135267693750534637097134199046336916832774187801713004837610526655074540259345611362541352178677684912298196
922 198872281005537813387462445360890147235531134743521639670076210494826182723569273035506709836292665164328938807500509070517764607580686543731751338479631954851074943956914480774032683830855416702824441663444492469844993032561335924573515250194139755175044978327385201338332723165563761876121592864087586199485252880237598963
923 445317609592304202874932631951757972151362526587282055647870821869489051426592803306744398943293971988373904627872809872391606701182742882354032513041449159643885875649018960739509195230156566651296678384123154312378841241478070227024244154354378913579795986163574015499262885467265731448418328652918168140697259614127711143
924 997161456641017609370146159669291710820992990232177132228573382443260777106157327706918603073502661661604740890265251502032716499203247737425746375849167109014089914534551413132306194799290636148242119438173946681227513672793766676312515857864685646348920560552146043610486267995257032773238503282691829706965909647002886204
925 2232857962928443024825399678589395421912555230348953369889617807970647720927082526161423770169145328627779730259844085368569276787443186176041371124892816429796841053981895339583536805841447912079001135278151297857214285321164779425883013701001868293288919789784519774603602081630654619598098779309331367172866844657147719512
926 4999846965011417666171125402570281414203420610289181696791424990187008351915638463352806057824115402519341965868878840402635980961886313573500680776695016765057210057072210566404885256072941174228432788221039237119384547151501379613427368690557161837074468339920415277711304659255230045184875232882943443838609626613335448364
927 11195727667669390755099859410170744686463365345554062165481499573312103663661003527448037428558026131864617611435523441377822443030556561428158859267718832593979584972635887026716109390776028401307932137543696913389841601008357861827740768489173149075672902218720361800371428309671280885019110561912666303583670415753911381896
928 25069630907859528737900051130882642766990648448044359756500487776464344099675682384364243026228491564345388857758763777996605769549739051914713122173371930777399896874902688353755264782623661281346162088749668278949276328579358573308388794833702545358214520213388817390845721586440482121084738231787582142480904935779098194448
929 56136270237371492751341373824004858659005710496610078342020973925558957328373160559788210713354601192871724422276671647897880236560567665140352671499288045428871093721412138687047721016119554373068999085158549741699164717983012292906517474215826938199852429327250196103013234100131451320127590199740799558507385407818534723465
930 125701126105340819282608006736769857426387341569123172219413065232400666041334407173185882625436373846235846186248710822542152192939135077884905573391187739881518613469442059740395088228856585059524931443138947694645385322295547227066658730621828893768666680663005273781001498591564838144872389740703596787771308076048128548339
931 281471730083552584969287190006992639033968752196579885892118043231452684534260135194088814334925354659336423196125064263483546136389895521258024949732442427305494333870859018400950326496409772574624457763248602905359431520321954407055133624767917494732622349879319780230560023428825388456014392946077719161862130714488690739491
932 630275458072146053445015613248160881413406580235323912291738559961776430060554434475413876811763336643409188425962323616242794952370915269084561430231891732633839346435766062515664483399715127923625846749199452465807869359635278968844525492240835076740770031304610118364504709267453509117175486653808904185815317252549827584344
933 1411321673157492454910539284363974263020191150487815356559390672932417870262118958508377879275191538697399611895932121833024347867230704667968741556028343135926597203215876873125479319810910502188122787030287520905210400370145463738064098509937201592608421263485614327900856638712912338500308101280108987301882847516926881911476
934 3160251346635908987541707132558946023733356763668820677352920363021847382386871212770632783598663033247007371410265979577430122107411872522335860733288416744587559834024024903338956687134350331323939030908982194457479396978595894176089848118858147618149317306177798632135286534954781516776758185706036493324135211156160989285909
935 7076479277449304847811037885102822786306507449142088439216992351237871860875631267189865326634525776983659777432742993593645191360133795391641188470199912961690477627953257928933972945897272375631028840010302789075412048639122614548090880460578959206808071324323212656416079277768581380815564247806585487621857047640919934704502
936 15845751958139654735501902244576612474667174800968572120885493418639614276547641628082197346879168447324055589957543173283798276723888190972509143446160611486613046792993251749394375538101865026024804924814141701961393929168712647241300993055863037500957186262011359420963575217678900488587450989839357681707459073513255442059972
937 35482030720987364511990527234960331854481112945841288831415645760262852365542708903410441354168763264538527739751314649761269470507559169736438709055841531450447492766446294464643372246737795511297174727286465050846075124675656467627536359722825057696804459861505127592426941679580036003068835652038560760924868675435221700990198
938 79451862392581526326702631639387460758288924491312481458607674544695994462223168032519125914247243844758114868831304414949208480242482839532487348137911318998512060364061723731346196759183773900413501081613520411672772698360581013541227698416166276193025412310819082169170819275641565725453543653163815996773477246028290218596375
939 177909728089938616376448872655910480014978380547262355715453762871053450583380848905891081958972319170087292699030417982759645359316265742559819700455271666228224727355140724115425725743603763158175746118950164719764418722868470568499846238007053737505157328189827322391440500303916813456271296481873026168578548776725996868538632
940 398377966178313902112699310431884114670744381489508088701540163853607625393180037982382470598747927381696772915244893608874205380500224450247719298436584776868587425104681000624428796679842594203279695805197097279450324619051720219175319716197511491913927187565482985031724021565182244296426992863591198585703823276528135372771965
941 892053546707348985287603154747732302574444862271297230982573495670550859525130885625366264458622267055475716289278634805981417517966819931000435088457241484222299957366416976729598165656970827332997697616821856672534815865632734099133168123867052297521836973703796411653582437623684954806894980370185570849888582872597816406200278
942 1997498852225623951463645709386335417018349218035698106512016399972418021999185329060034052230385616545577253017339002244483749865757464774297128586425596166123272134854420972039265429304283213335468316079880343115680125578809595234393718845463983390245635735458925273291032317230866759073130092874282728629280583197356851381929387
943 4472827533022143331366693360843942409465731742052216783184180638343139663853773864134969700973766404317609393818754202512790913592257636838374463819425688428113643755177584668434305852047592794774629829046571303922483348475031491701503985105541644548598224070794152613782959475302557328168140722265320471841038466917270128355227115
944 10015618340841574264397438749091527601520886726922993153066388535227883637816059462801196748365127394860781796625817457814322890061798359350309182427763890006677812195076727037713635595495760180040433101828914629237265931538564188070640984572957395132223442443481928961610941888532716424599447721382699540700544065483864069985193141
945 22427113500087086382371222518001274734730867053371192501346333634281792923024484292644810019559388333648837619184218811482003735369854407925163212740389960956347483950112556048090965416975646167619614215542906698869662313274989691594851007707576285146606447809988266181544640115861481852568452528503273008616072537441613126725087635
946 50219108079903665081396741551594224181501910711065899016859421402577276369427873335049956004551165338670760348476470460282779801849933272619701324388662851825030911612769113741345834851655855957346855957749206558334342790890643608990339168644561267139332956664474481388525822144649205988111940759642052059923072124673094198211602664
947 112451333352874528378654567561666311381543057367090489293297247740354854398670991461961142809697843688747879746596097380624366243627422369364008959791515189822862907555469375492444570728111755308069613333407208089021631638898661001285713040707543912801134991507889817011953618495061995159896459333541086389175968898027409317790327857
948 251802607738858286471047051002177839907282713529604387871125009753334641384220241080702065339928842115462206506195167775243527136216956783491555596142846029030186942816228891701414412725246749578533470711403894180835408939547343185867781074228205755297474654896562052819234836581288029500529511917850766258809048800413701890660970465
949 563839941898461812287888282305041431597588224497197667912175829444474442775684414959255283432773976964455955157492623468584156964345645198953121699102118799892082609440303624181888295897645115294454230482385909549242426601523894168796542301673930172866505708901080515988606437195757981413770412316726284118241713790984362049518736736
950 1262558330649885239336802354689750449311450373414857017618995240263585532873064305673116519694805185951308627680765563129274683907688567175195415570736142750563375610386189179904312127940377632064597688513721933886376147155221439030473648651762980543680752857120039115170711133002439439840005736495496927634275469017437746543552888965
951 2827138377118532430226048501933272962711685371070384322125974911683082983499776725761985060734090379356750222216202764494075674753444024406502088062003794381981969075201376365251384503457657869665075703696596968511922046040880864855805417546398728109798313325801114764549182924730816115168652925668486673587283058959962289175978351060
952 6330568029488401201118639853733253668402502024005056801457422900550995264173908857945186547710652579366704279336494249837359872714861116381321306782901222753678883667398525730177101873541072609932675251208987054662108150322184284881693090435178930305264267352011199862098925905152452206910972722987240717681983800608936349719265766714
953 14175496997365545928045129113158435626023737134954575008404966051118910702605102262644191680456039186800179392859949230579237956473627756721329584732681434286951329887999469531959930287747769601508481661643099937391427856739137351979727610596349046909506762216039000892187797779888631883162480694387829129257052119035724147872745392859
954 31741972313748086098604195010555185646356747865476732006848082843365378831485665666009623705078942729921564963093593849121135744665045183048114379226468781755776711460640619053353133374850842187976493257465182752844020186120679462984057181040770752101678343466780197064913384921703837862907384726760871216219629010822394946970987873515
955 71077070987634458637663832229533375410427448128373377832772583827545338460018304495637550477563343225161142833204447511208906045952640049652745480806574929015795682199065953016787680751183134617950259454653074494236524669718764649880281101168483415052301707142691633107096406881562567372565747913004480077755517291271163990204794402710
956 159156777349752995633598842074158459409590318762771714996076108617892670606141487979681277696316816016479215281485047017491125723132351880433322634407835086700524663361332751930786676293571696707074076274645845894376399242217547516596095230479714605123908489827223381870929794467744582743462629446065275958355369760538014417458312549340
957 356386095042742478566920519012605358133939887415025218800457722979701715307942550483317365645423227342246699805400182133940747063644610060296080954825040177910504921850704648645103587835535308212057321057965861596258926820877958781057940732435378892654759590473238160668871899762345455556743616341878663850612352332507360131606878738910
958 798024758070484961699549999367902527304330960093378390442092995838067679778508507724916473448865837096454721836864761009669638129715487926966236975189336719123756855788474719838954786710001520643573383232227897624145806168213819563975890176635590247271327650305206955337028004186142110369215461291149636908237274075321608401291297273390
959 1786948265804471005131303035820518699664608986815005227887110183137393408994644169095523848299127432939310223918308162885951537727228372917413910964012977306703815086398922810662049383088425580182197335996566823895512031764765866107531932764791665851768242133904417489609899187761732641344800936755125420991049546922003626167011894969636
960 4001359697639318947467190422883176132873585309173409052407450673082033871757249193170002612721241436446028290475220955417052728564053995944776648363657569720333930776847616222985990034763569603194402252505752583881519515020128455646002087363187194011243545565424764772995766682167373305618911237765133985910466963467785776455835463080893
961 8959900930698875852267529687208413252461091897202968210253070450620028093899148382044602976587665526004990518068791718861266220980955831696952856336912311246492143072845039917741721532530712423739451964518378911281561235450688278372576160133489692874882327270981959883199491162988633304350500566267482884687526570771431175730420535984517
962 20063136222244965188233282929249950562720732668635966867193708807357151312100883483668047167119881712291537959861291782742424726752784646371615704592662639977598606153939707294790596035985385735873158586091290508054893429487020381633742193764206430494187656266341575416677753413501344705602545685631969854216715040797373337759459845677581
963 44925656900199734285633306280750979785619381606538721177236961283634404175737524668231013420409870698125558932034669281911571820199338776614974294524172186394654899940515505532406136893444342595584292807920561497615452180162383038477462365068235645246890185748413122561688301513356204827193218070320223331252134319137854060376046451709446
964 100598162996902815428665445284530891523364464097095415792614103201026229854368841887602153665706534355195418606056438445570361399106861757844315356349269661342505758040274973793216044702507823195090234916356068730407977627540220221435032823034752649220430940901712622496185993377462775600081737643663054968182844755969142922649525334373046
965 225260821913689914993031363921194909742323246172000207504829365882491644892595816452042357111254191859128403462449389629300200253530562158005023065654859532382944053011337271104208675475764601729248030671309180552752368199587589280149809927196898922946293083635191585182045506850594269211384932210723213776492871516203444959514345977504567
966 504407201658278440123963563810349212522726965847742104397148763499237722054828305954360330619505919942387356375002240259373238548241418924321973282170803562407035149036035087658565209377504258477819806115057301514401749814788249877149658379595523184014358680289778252808978806377533376554313583058034133768925403922316175155135158942703098
967 1129475702535704660864825855834479267131539128461215591454105339006858825276126337279990862071838255952261669315922210747059263222342484252859877625283539426134174662266284856405137059493501725886603005732561962267266370686603740357368091775990005447743335957747610703530821359546030873414311449445363292360250367641398866570679303065456824
968 2529137883885298971008316381870904423791020884700970111590277005179843699620586015680255094675340574461777301026328480405330298518414869440339752610746110571045948277484422489446888931356212396098038334944353666584900561752957453033363455844245145463679855184878826114805376527456012220867201049171770021828245741118139032161248998560127662
969 5663281132425779197569261772836688951628133199346777743370316877059951351150369179202472673635893603221137377033715639515604196984178019562845793860012294365841437462045155040345559116792436873868986710920120703414610850948243376165311602891120566760594499990949143104915917854667020593888797419045237232393599730914563382400282681397331469
970 12681298789300952970996380765429052080130128773326771285699568459009253172469460512136978566454879654253664826845802879407567857444229085536556488410962987690199993639367932208200463968554140075353824458244112549649240440782678081968141107485428037891878629023281088498544702575730666330403291219746560970923942700986729076330759011837624330
971 28396142664145483353125041476539357796574005397202254787386562686697587766614335345908572558204605802911494311092936479479839251955114459437774702714842889513852970705256321993506382077841996805283507057547636067397783193133101866846795329194696744431451471911730781364703760485294878258228097071722926097445056547013913359977902181178079421
972 63585042163252450564684170581749883811907683122212502909597547589461985709655166208299608652116943464996387668535510809222341964116749422691255076914981612819681553534824083883763460331969932210322603831747954800477443607901050850216270353056504061071240779772158316537854260184802807983759303011936452719643963192583788968926766346818947136
973 142380520999691153071373038310799724127736515902452747216484940643113068291400378944416450965364107158708217464943152978257582084196142800359406394851672323900609048986500522465174273563850216892097070456684375817189028218337737235434045269442681305498040043752476547689058599472792294518789098292791236432040114827272446046345540704035646265
974 318820465795953568693440379870975495003675170401454526963726760849983675700565462413943947162568713723549066618012958075510607617331578079719433286278199831680912506140302521964200488322334867463346634681836508405190450480756819713880197470971179922188126059407633019847736877285546487889695091076350636193918885932473368835069266270646703421
975 713907272544460540922561311089129925899388152698448328122750637748438590283255551548324481543709250566348185731407229839651125056224134667666678137882344263871706559454797060020364900945193807212369697653665084160507585010197368359944806402484291943339371527610705444731872717331626450093552776384384286078405677758517255715396057899949978309
976 1598591208752757718269620701965598933723086826696551658249372778826687836624525817386973986610987214094316083238850549137039671448599526595130537373331203741157875138601350964499410457532079828122119972821562180205601981431865575822170453403605961936608234570885618218517507794621340072964122748133282734686296526891320870837115558685113682305
977 3579587925464721455797365954383923246261756506916770346372069866092821334659272263396191529036660085377177620764249567158812292478647380692671763109855588926816344336877828534846784863718464455917909184156708823616871856952389022208437374631239607856475835980951027773420606726713029441801699890354852558286155902907698899478227149987693015168
978 8015463644473594605588666258167776142550637682434441768083375310577194327893200457285123990582393528479411644724849517135533292097715038853369610752445194441405004282196954652179108901945972935940285136423767107211440327133313150012253600934406188961789083533265237539262144770230477628215741655386880639082757598401187500718195898579371654911
979 17948338963495900498140393598172126713828037361966889721379850160831060168111492194371165914938342984776688439306562541483616863261361182381589192164499792455648796209135562790821828749746360567466036880350932903033673086179248695560557852743389519782374527696823726316889534212367841817285301149983394649045730609626169241108576622114503695549
980 40190173125000982993000714461817306599817219383548998117254520825503380261165512203686847840457055305496902685108781879965697144057593880123516825576737518101985643314603751176510807264156379398062352642512239713844725614321083781689497886520502939364564262902209185851931547868780339526465854966706026142456022799918554637410776452116650384576
981 89994401103228318309859715883767988275908163276228989660841789740410642686848750682045793658107491353567533098181263826203967251661502325695533799279251434386534166050005807969700133887790811560187110394269808715106493537207346289213419827379018029627525843908569227461642748302412496754111574336932215658681099725129617646376864361497786106369
982 201516729095417258573657191320092026511906120421341639389435499507745166876468265821858944760189985777288932256433339761050363659063013214465328553832858250155533472646025007265068881389046448143758166853047259156863532017546330296195834882132665186893902051494913209013595637543905864767310149714202678524694085962793103433340532495097768923456
983 451239094960309094745903763360169135766180097908666718664208895151570908341995244304689861351419420388554178842700310919201957754281335347907543543994899212854457592888850720358827678944195248621518971485030525134783229976547057524093421251720239502114157449425300841418384967726822546689301896050498263830926952323905949004810037340891559886400
984 1010420929987342408299807636202278386522096396455529316710639430204383519538950731485796682275884675115452579222888448206091499623485534203892210079433549652551098148036842811478177320525927669370691090244681791887706626576480710032960820183562886553638215270455994636615302217968425431950000667587912137969580734982567684897105515665395409574719
985 2262548762195103058166273178186466106155916132715949270927968880742015586215535240997139157152416391313690993387319018053199060050091675502373265538276695073359715412034314381397934329705058166283202699984923082646121510784828834143806973135778941233534896855309111668096131621349537068193777339856732980606311578727847027864962340278005238457471
986 5066331020453743529388309835616869336353920526616794250180988446376012723459914476981013969314359694369503698715519610851804045106126188678349608419827540793960422583007485291124396472242102392748111481849146499142132745083412072100920787350657139998811477003952093405072290958728309179830968150100896440702231209504729622381111582258399822907712
987 11344599699990246725650084498756109085741843570110459456462051822464154133335247951269683565664794049631748908910361009670749953494800924775056755472921489490627476786697838400992039146399178903010672220796022049328835648760851184530998229767009831738155071329855094655773479772968949656379247117503907697898737239954820033092669212677292824313600
988 25402987257135905604212345939058853413405783370845534902516281420821894761228026387841196149833423910965742990050741348313900924793974860400394320028114573267469126578318841903740840301447611220926066113061997706438576038283078260729896853921518844211959196964444601821061476135014258927641573470915046640234713010961393043055110802973482446971072
989 56882726464712897146112809349936854549687583664763393371924190718224185765454917984149202951257092191416442258039890755685697394317561443683030458555490236981449773887682011910084254395663252503970934798217823703906991448226049303593675315377257714976368086203297291683810545446725252467064115759518901859141237966410083393388438703870760126424576
990 127372601391611144076041976376816284291272927032353195471238402139654541250460619160565228625331394823778324418377461539095343802180015487643490938122178658526886739974096176602558482267430742077235744517216592539788940055997778625862155833657304202924426140591758789691490702287768991658701255976398444396787524751502833847734508960696818315620224
991 285214521060811937285684608528308291332305557962168720095174074146506989985609179185952667369810573252891895525521184037356392574260132024365725804692299431115203029109518680399982201308551197768145666629344329285158588895362047584555129308586784390059622955151914274609115171669280551424875053573812831874511993723471790360905240306625518901119233
992 638656368286327018443132110905309546300040543159211293018734390833702319870008524307324221256543032746831982217992619840069232496332626417189538823413010588702483308893417211111040696159164826943272940277702504323553004887710995657234932162317836326833769067836980935557814368558255304973193470024648473306063962653308484148291588529799090752976643
993 1430088325221401086566518544126494230304759796721621316411223465227881075751705694163054867288250884228408031844413442567547709719639243182422962904976314409199322484339249440728380714887208007184707691185683598893333525869702848201061917012214495700803923473230165262628180915539293860532729769496610437649150163069081195187372796823268482268544583
994 3202273897968327007564834506131233606491512735070174746289545195320493327254475485496211604897569433901124401472387959928137509407856179832894682073200418486495297771675699573766827885478630464641531983798929350775732632082993793290272638648393033506643837987815542091549287548194593524957398708326552609031953557828044264129039272657033243564632976
995 7170576765614592177648843099544593043574338940331913981069063183614343515629420114460312659677013295372859109581146001235439595114225001570622393907936026220219965592218912535247254949383856498303572652392777798414807209109696360863642365292761207543045871184059823908347880167235211346546692142654152135766758603060899846254104642804562396197862820
996 16056456377511397379149889351743988608785743235347617998644523906603075096996155102269632854012088048227018146532226629075783292522349378348033476525540666280754456697886593191622872814963472201559998662600583525008106532984457617512901776906323695176955288796501727353933056421678997105050989108378727541057179362914352678056487322739018793565389457
997 35953843021277448784307745320524520370363039748924622036597327399360345841116794214342801534178288563101992676754833837919773326948887562946151173947694761636706694476342303168123614211564739694704802249277798905115498702939620023973311124623358260187388184648655977734973214760110843040032570395108656164452376246310058104390305506664869921448388534
998 80508351133390890832830852284720128014605178234902779370674941447562916273614714237308970595321841305805252494935227119642533958731639370645347704708301863902832677029242768312222864087400543894897884842134059207539138140858639257011326531551692223618626163954601944640922490602996191287144562702368074902320661258750097250222088452957570721363184472
999 180275432542261506052376428427315478244487612440223351486283951997049400971480059062383785649553340093738647537875068828288988719393484299471623568015344812572915108528047829389835428875243190455997300330667631290862115446784729924825827478658101175920851454693521158727327325175865973204297513221441429954730455438242591442629703501311193479856391378
1000 403675284871415053066709445274700069902912603569703238990234294577073491299706332453570685492961982045952146862086117495733190360850081163460020703886320413002756877124656874483041726911434977105002975563005839285254536805618776234488608447232321819572136965219758119097975745279078000795174288980645668209680045725856140835903817152091819277359034111