1 1
2 5
3 15
4 39
5 97
6 237
7 575
8 1391
9 3361
10 8117
11 19599
12 47319
13 114241
14 275805
15 665855
16 1607519
17 3880897
18 9369317
19 22619535
20 54608391
21 131836321
22 318281037
23 768398399
24 1855077839
25 4478554081
26 10812186005
27 26102926095
28 63018038199
29 152139002497
30 367296043197
31 886731088895
32 2140758220991
33 5168247530881
34 12477253282757
35 30122754096399
36 72722761475559
37 175568277047521
38 423859315570605
39 1023286908188735
40 2470433131948079
41 5964153172084897
42 14398739476117877
43 34761632124320655
44 83922003724759191
45 202605639573839041
46 489133282872437277
47 1180872205318713599
48 2850877693509864479
49 6882627592338442561
50 16616132878186749605
51 40114893348711941775
52 96845919575610633159
53 233806732499933208097
54 564459384575477049357
55 1362725501650887306815
56 3289910387877251662991
57 7942546277405390632801
58 19175002942688032928597
59 46292552162781456489999
60 111760107268250945908599
61 269812766699283348307201
62 651385640666817642523005
63 1572584048032918633353215
64 3796553736732654909229439
65 9165691521498228451812097
66 22127936779729111812853637
67 53421565080956452077519375
68 128971066941642015967892391
69 311363698964240484013304161
70 751698464870122983994500717
71 1814760628704486452002305599
72 4381219722279095887999111919
73 10577200073262678228000529441
74 25535619868804452344000170805
75 61648439810871582916000871055
76 148832499490547618176001912919
77 359313438791966819268004696897
78 867459377074481256712011306717
79 2094232192940929332692027310335
80 5055923762956339922096065927391
81 12206079718853609176884159165121
82 29468083200663558275864384257637
83 71142246120180725728612927680399
84 171752575441025009733090239618439
85 414647397002230745194793406917281
86 1001047369445486500122677053453005
87 2416742135893203745440147513823295
88 5834531641231893991002972081099599
89 14085805418356991727446091676022497
90 34006142477945877445895155433144597
91 82098090374248746619236402542311695
92 198202323226443370684367960517767991
93 478502736827135487987972323577847681
94 1155207796880714346660312607673463357
95 2788918330588564181308597538924774399
96 6733044458057842709277507685523012159
97 16255007246704249599863612909970798721
98 39243058951466341909004733505464609605
99 94741125149636933417873079920900017935
100 228725309250740208744750893347264645479
101 552191743651117350907374866615429308897
102 1333108796552974910559500626578123263277
103 3218409336757067172026376119771675835455
104 7769927470067109254612252866121474934191
105 18758264276891285681250881852014625703841
106 45286456023849680617114016570150726341877
107 109331176324590646915478914992316078387599
108 263948808673030974448071846554782883117079
109 637228793670652595811622608101881844621761
110 1538406396014336166071317062758546572360605
111 3714041585699324927954256733618974989342975
112 8966489567412986021979830529996496551046559
113 21647020720525296971913917793611968091436097
114 52260531008463579965807666117220432733918757
115 126168082737452456903529250028052833559273615
116 304596696483368493772866166173326099852465991
117 735361475704189444449261582374705033264205601
118 1775319647891747382671389330922736166380877197
119 4286000771487684209792040244220177366025959999
120 10347321190867115802255469819363090898432797199
121 24980643153221915814302979882946359162891554401
122 60308607497310947430861429585255809224215906005
123 145597858147843810676025839053457977611323366415
124 351504323792998568782913107692171764446862638839
125 848606505733840948241852054437801506505048644097
126 2048717335260680465266617216567774777456959927037
127 4946041176255201878775086487573351061418968498175
128 11940799687771084222816790191714476900294896923391
129 28827640551797370324408666871002304862008762344961
130 69596080791365824871634123933719086624312421613317
131 168019802134529020067676914738440478110633605571599
132 405635685060423865006987953410600042845579632756519
133 979291172255376750081652821559640563801792871084641
134 2364218029571177365170293596529881170449165374925805
135 5707727231397731480422240014619402904700123620936255
136 13779672492366640326014773625768686979849412616798319
137 33267072216131012132451787266156776864398948854532897
138 80313816924628664590918348158082240708647310325864117
139 193894706065388341314288483582321258281693569506261135
140 468103229055405347219495315322724757272034449338386391
141 1130101164176199035753279114227770772825762468183033921
142 2728305557407803418726053543778266302923559385704454237
143 6586712278991805873205386201784303378672881239591942399
144 15901730115391415165136825947346873060269321864888339039
145 38390172509774636203479038096478049499211524969368620481
146 92682075134940687572094902140302972058692371803625580005
147 223754322779656011347668842377083993616596268576619780495
148 540190720694252710267432586894470959291884908956865140999
149 1304135764168161431882534016166025912200366086490350062497
150 3148462249030575574032500619226522783692617081937565265997
151 7601060262229312579947535254619071479585600250365480594495
152 18350582773489200733927571128464665742863817582668526454991
153 44302225809207714047802677511548402965313235415702533504481
154 106955034391904628829532926151561471673490288414073593463957
155 258212294593016971706868529814671346312293812243849720432399
156 623379623577938572243269985780904164298077912901773034328759
157 1504971541748894116193408501376479674908449638047395789089921
158 3633322707075726804630086988533863514114977188996564612508605
159 8771616955900347725453582478444206703138404016040525014107135
160 21176556618876422255537251945422276920391785221077614640722879
161 51124730193653192236528086369288760543921974458195754295552897
162 123426017006182806728593424683999798008235734137469123231828677
163 297976764206018805693714935737288356560393442733134000759210255
164 719379545418220418116023296158576511129022619603737124750249191
165 1736735855042459641925761528054441378818438681940608250259708641
166 4192851255503139701967546352267459268765899983484953625269666477
167 10122438366048739045860854232589359916350238648910515500799041599
168 24437727987600617793689254817446179101466377281305984626867749679
169 58997894341249974633239363867481718119282993211522484754534540961
170 142433516670100567060167982552409615340032363704350954135936831605
171 343864927681451108753575328972300948799347720620224393026408204175
172 830163372033002784567318640497011512938727804944799740188753239959
173 2004191671747456677888212609966323974676803330509823873403914684097
174 4838546715527916140343743860429659462292334465964447486996582608157
175 11681285102803288958575700330825642899261472262438718847397079900415
176 28201116921134494057495144522080945260815278990841885181790742408991
177 68083518945072277073565989374987533420892030244122489210978564718401
178 164368154811279048204627123272056012102599339479086863603747871845797
179 396819828567630373482820235919099557626090709202296216418474308409999
180 958007811946539795170267595110255127354780757883679296440696488665799
181 2312835452460709963823355426139609812335652224969654809299867285741601
182 5583678716867959722816978447389474752026085207822988915040431060149005
183 13480192886196629409457312320918559316387822640615632639380729406039615
184 32544064489261218541731603089226593384801730489054254193801889872228239
185 78568321864719066492920518499371746085991283618724141026984509150496097
186 189680708218699351527572640087970085556784297726502536247770908173220437
187 457929738302117769548065798675311917199559879071729213522526325496936975
188 1105540184822934890623704237438593919955904055869960963292823559167094391
189 2669010107947987550795474273552499757111367990811651140108173443831125761
190 6443560400718909992214652784543593434178640037493263243509170446829345917
191 15556130909385807535224779842639686625468648065798177627126514337489817599
192 37555822219490525062664212469822966685115936169089618497762199121808981119
193 90667775348366857660553204782285619995700520403977414622650912581107779841
194 218891372916224240383770622034394206676516976977044447743064024284024540805
195 528450521180815338428094448851074033348734474358066310108778961149156861455
196 1275792415277854917239959519736542273373985925693177067960621946582338263719
197 3080035351736525172908013488324158580096706325744420446030022854313833388897
198 7435863118750905263055986496384859433567398577182017960020667655210005041517
199 17951761589238335699019986481093877447231503480108456366071358164733843471935
200 43339386297227576661095959458572614328030405537398930692163383984677691985391
201 104630534183693489021211905398239106103292314554906317750398126134089227442721
202 252600454664614554703519770255050826534615034647211566192959636252856146870837
203 609831443512922598428251445908340759172522383849329450136317398639801521184399
204 1472263341690459751560022662071732344879659802345870466465594433532459189239639
205 3554358126893842101548296770051805448931841988541070383067506265704719899663681
206 8580979595478143954656616202175343242743343779428011232600606964941898988567005
207 20716317317850130010861529174402491934418529547397092848268720195588517876797695
208 50013614231178403976379674550980327111580402874222196929138047356118934742162399
209 120743545780206937963620878276363146157579335295841486706544814907826387361122497
210 291500705791592279903621431103706619426739073465905170342227677171771709464407397
211 703744957363391497770863740483776385011057482227651827391000169251369806289937295
212 1698990620518375275445348912071259389448854037921208825124228015674511322044281991
213 4101726198400142048661561564626295163908765558070069477639456200600392450378501281
214 9902443017318659372768472041323849717266385154061347780403140416875296222801284557
215 23906612233037460794198505647273994598441535866192765038445737034350984895981070399
216 57715667483393580961165483335871838914149456886446877857294614485577266014763425359
217 139337947199824622716529472319017672426740449639086520753034966005505516925507921121
218 336391561883042826394224427973907183767630356164619919363364546496588299865779267605
219 812121070965910275504978328266832039962001161968326359479764058998682116657066456335
220 1960633703814863377404181084507571263691632680101272638322892664493952533179912180279
221 4733388478595637030313340497281974567345266522170871636125549387986587183016890816897
222 11427410661006137438030862079071520398382165724443015910573991440467126899213693814077
223 27588209800607911906375064655425015364109597971056903457273532268920840981444278445055
224 66603830262221961250780991389921551126601361666556822825121055978308808862102250704191
225 160795870325051834407937047435268117617312321304170549107515644225538458705648779853441
226 388195570912325630066655086260457786361226004274897921040152344429385726273399810411077
227 937187012149703094541247219956183690339764329853966391187820333084309911252448400675599
228 2262569595211731819149149526172825167040754663982830703415793010598005548778296611762279
229 5462326202573166732839546272301834024421273657819627798019406354280321008809041624200161
230 13187222000358065284828242070776493215883301979622086299454605719158647566396379860162605
231 31836770203289297302496030413854820456187877617063800396928617792597616141601801344525375
232 76860762406936659889820302898486134128259057213749687093311841304353879849599982549213359
233 185558295017162617082136636210827088712705992044563174583552300401305375840801766442952097
234 447977352441261894054093575320140311553671041302876036260416442106964631531203515435117557
235 1081512999899686405190323786851107711820048074650315247104385184615234638903208797313187215
236 2611003352240634704434741149022355735193767190603506530469186811337433909337621110061491991
237 6303519704380955814059806084895819182207582455857328308042758807290102457578451017436171201
238 15218042761002546332554353318813994099608932102318163146554704425917638824494523144933834397
239 36739605226386048479168512722523807381425446660493654601152167659125380106567497307303839999
240 88697253213774643290891378763861608862459825423305472348859039744168399037629517759541514399
241 214134111653935335060951270250247025106345097507104599298870247147462178181826532826386868801
242 516965476521645313412793919264355659075150020437514670946599534039092755401282583412315252005
243 1248065064697225961886539108778958343256645138382133941192069315225647688984391699651017372815
244 3013095605916097237185872136822272345588440297201782553330738164490388133370065982714349997639
245 7274256276529420436258283382423503034433525732785699047853545644206423955724523665079717368097
246 17561608158974938109702438901669278414455491762773180649037829452903236044819113312873784733837
247 42397472594479296655663161185762059863344509258332060345929204550012896045362750290827286835775
248 102356553347933531421028761273193398141144510279437301340896238552929028135544613894528358405391
249 247110579290346359497720683732148856145633529817206663027721681655870952316451978079884003646561
250 596577711928626250416470128737491110432411569913850627396339601864670932768448570054296365698517
251 1440266003147598860330660941207131077010456669644907917820400885385212817853349118188476735043599
252 3477109718223823971077792011151753264453324909203666463037141372635096568475146806431249835785719
253 8394485439595246802486244963510637605917106488052240843894683630655405954803642731050976406615041
254 20266080597414317576050281938173028476287537885308148150826508633945908478082432268533202649015805
255 48926646634423881954586808839856694558492182258668537145547700898547222910968507268117381704646655
256 118119373866262081485223899617886417593271902402645222441921910431040354300019446804767966058309119
257 285165394366948044925034608075629529745035987063958982029391521760627931511007400877653313821264897
258 688450162600158171335293115769145477083343876530563186500704953952296217322034248560074593700838917
259 1662065719567264387595620839613920483911723740125085355030801429665220366155075897997802501222942735
260 4012581601734686946526534794996986444906791356780733896562307813282736949632186044555679596146724391
261 9687228923036638280648690429607893373725306453686553148155417056230694265419447987109161693516391521
262 23387039447807963507823915654212773192357404264153840192873141925744125480471082018774002983179507437
263 56461307818652565296296521738033439758440114981994233533901700907718945226361612024657167659875406399
264 136309655085113094100416959130279652709237634228142307260676543741182015933194306068088338302930320239
265 329080617988878753497130439998592745176915383438278848055254788390082977092750224160833844265736046881
266 794470891062870601094677839127465143063068401104700003371186120521347970118694754389756026834402414005
267 1918022400114619955686486118253523031303052185647678854797627029432778917330139732940345897934540874895
268 4630515691292110512467650075634511205669172772400057712966440179386905804778974220270447822703484163799
269 11179053782698840980621786269522545442641397730447794280730507388206590526888088173481241543341509202497
270 26988623256689792473711222614679602090951968233295646274427454955800086858555150567232930909386502568797
271 65156300296078425928044231498881749624545334197039086829585417299806764243998389307947103362114514340095
272 157301223848846644329799685612443101340042636627373819933598289555413615346551929183127137633615531248991
273 379758747993771714587643602723767952304630607451786726696781996410633994937102247674201378629345576838081
274 916818719836390073505086891059979005949303851530947273327162282376681605220756424531529894892306684925157
275 2213396187666551861597817384843725964203238310513681273351106561163997205378615096737261168413958946688399
276 5343611095169493796700721660747430934355780472558309820029375404704676015977986618006052231720224578301959
277 12900618378005539454999260706338587832914799255630300913409857370573349237334588332749365631854408103292321
278 31144847851180572706699243073424606600185378983818911646849090145851374490647163283504783495429040784886605
279 75190314080366684868397746853187801033285557223268124207108037662276098218628914899758932622712489673065535
280 181525476011913942443494736779800208666756493430355160061065165470403570927904993083022648740854020131017679
281 438241266104194569755387220412788218366798544083978444329238368603083240074438901065804230104420529935100897
282 1058008008220303081954269177605376645400353581598312048719541902676570051076782795214631108949695080001219477
283 2554257282544800733663925575623541509167505707280602541768322173956223342228004491495066448003810689937539855
284 6166522573309904549282120328852459663735364996159517132256186250589016735532791778204764004957316459876299191
285 14887302429164609832228166233328460836638235699599636806280694675134256813293588047904594457918443609690138241
286 35941127431639124213738452795509381337011836395358790744817575600857530362119967874013952920794203679256575677
287 86769557292442858259705071824347223510661908490317218295915845876849317537533523795932500299506850968203289599
288 209480242016524840733148596444203828358335653375993227336649267354556165437187015465878953519807905615663154879
289 505730041325492539726002264712754880227333215242303672969214380585961648411907554727690407339122662199529599361
290 1220940324667509920185153125869713588813002083860600573275078028526479462261002124921259768198053230014722353605
291 2947610690660512380096308516452182057853337382963504819519370437638920572933911804570209943735229122228974306575
292 7116161705988534680377770158774077704519676849787610212313818903804320608128825734061679655668511474472670966759
293 17179934102637581740851848834000337466892691082538725244147008245247561789191563272693569255072252071174316240097
294 41476029911263698162081467826774752638305059014865060700607835394299444186511952279448818165813015616821303446957
295 100131993925164978065014784487549842743502809112268846645362679033846450162215467831591205586698283304816923134015
296 241740017761593654292111036801874438125310677239402753991333193461992344510942887942631229339209582226455149714991
297 583612029448352286649236858091298718994124163591074354628029065957831139184101243716853664265117447757727222564001
298 1408964076658298227590584752984471876113559004421551463247391325377654622879145375376338557869444477741909594842997
299 3401540182764948741830406364060242471221242172434177281122811716713140384942391994469530780004006403241546412249999
300 8212044442188195711251397481104956818556043349289906025493014758803935392763929364315400117877457284225002419342999
301 19825629067141340164333201326270156108333328871013989332108841234321011170470250723100331015758920971691551250936001
302 47863302576470876039917800133645269035222701091317884689710697227445957733704430810516062149395299227608104921215005
303 115552234220083092244168801593560694178778731053649758711530235689212926637879112344132455314549519426907761093366015
304 278967771016637060528255403320766657392780163198617402112771168605871811009462655498780972778494338081423627107947039
305 673487776253357213300679608235094008964339057450884562937072572900956548656804423341694400871538195589755015309260097
306 1625943323523351487129614619790954675321458278100386527986916314407784908323071502182169774521570729260933657726467237
307 3925374423300060187559908847817003359607255613651657618910905201716526365302947427706033949914679654111622330762194575
308 9476692170123471862249432315424961394535969505403701765808726717840837638928966357594237674350930037484178319250856391
309 22878758763547003912058773478666926148679194624459061150528358637398201643160880142894509298616539729079978969263907361
310 55234209697217479686366979272758813691894358754321824066865443992637240925250726643383256271584009495644136257778671117
311 133347178157981963284792732024184553532467912133102709284259246622672683493662333429661021841784558720368251484821249599
312 321928566013181406255952443321127920756830183020527242635383937237982607912575393502705299955153126936380639227421170319
313 777204310184344775796697618666440395046128278174157194555027121098637899318813120435071621752090812593129529939663590241
314 1876337186381870957849347680654008710849086739368841631745438179435258406550201634372848543459334752122639699106748350805
315 4529878682948086691495392979974457816744301756911840458045903479969154712419216389180768708670760316838408928153160291855
316 10936094552278044340840133640602924344337690253192522547837245139373567831388634412734385960800855385799457555413068934519
317 26402067787504175373175660261180306505419682263296885553720393758716290375196485214649540630272471088437324038979298160897
318 63740230127286395087191454162963537355177054779786293655278032656806148581781604842033467221345797562674105633371665256317
319 153882528042076965547558568587107381215773791822869472864276459072328587538759694898716475072964066213785535305722628673535
320 371505286211440326182308591337178299786724638425525239383830950801463323659300994639466417367273929990245176244816922603391
321 896893100464957617912175751261463980789223068673919951631938360675255234857361684177649309807511926194275887795356473880321
322 2165291487141355562006660093860106261365170775773365142647707672151973793374024362994765036982297782378796951835529870364037
323 5227476074747668741925495938981676503519564620220650236927353704979202821605410410167179383772107490951869791466416214608399
324 12620243636636693045857651971823459268404300016214665616502415082110379436584845183329123804526512764282536534768362299580839
325 30467963348021054833640799882628595040328164652649981469932183869199961694775100776825426992825133019516942861003140813770081
326 73556170332678802713139251737080649349060629321514628556366782820510302826135046736979977790176778803316422256774643927121005
327 177580304013378660259919303356789893738449423295679238582665749510220567347045194250785382573178690626149787374552428668012095
328 428716778359436123232977858450660436825959475912873105721698281840951437520225435238550742936534160055615997005879501263145199
329 1035013860732250906725875020258110767390368375121425450026062313192123442387496064727886868446247010737381781386311431194302497
330 2498744499823937936684727898966881971606696226155724005773822908225198322295217564694324479829028181530379559778502363651750197
331 6032502860380126780095330818191874710603760827432873461573708129642520086977931194116535828104303373798140900943316158497802895
332 14563750220584191496875389535350631392814217881021470928921239167510238496251079952927396136037634929126661361665134680647355991
333 35160003301548509773846109888893137496232196589475815319416186464662997079480091099971328100179573232051463624273585519792514881
334 84883756823681211044567609313136906385278611059973101567753612096836232655211262152870052336396781393229588610212305720232385757
335 204927516948910931862981328515166950266789418709422018454923410658335462389902615405711432772973136018510640844698196960257286399
336 494738790721503074770530266343470806918857448478817138477600433413507157435016492964292917882343053430250870299608699640746958559
337 1194405098391917081404041861202108564104504315667056295410124277485349777259935601334297268537659242879012381443915596241751203521
338 2883548987505337237578613988747687935127866079812929729297848988384206711954887695632887454957661539188275633187439892124249365605
339 6961503073402591556561269838697484434360236475292915754005822254253763201169710992600072178452982321255563647818795380490249934735
340 16806555134310520350701153666142656803848339030398761237309493496891733114294309680833031811863626181699402928825030653104749235079
341 40574613342023632257963577170982798042056914536090438228624809248037229429758330354266135802180234684654369505468856686699748404897
342 97955781818357784866628308008108252887962168102579637694559111992966191973810970389365303416224095551008141939762744026504246044877
343 236486176978739201991220193187199303817981250741249713617743033233969613377380271132996742634628425786670653384994344739708240494655
344 570928135775836188849068694382506860523924669585079064930045178460905418728571512655358788685480947124349448709751433505920727034191
345 1378342448530411579689357581952213024865830589911407843477833390155780450834523296443714320005590320035369550804497211751549694563041
346 3327613032836659348227783858286932910255585849407894751885711958772466320397618105542787428696661587195088550318745857009020116160277
347 8033568514203730276144925298526078845377002288727197347249257307700713091629759507529289177398913494425546651441988925769589926883599
348 19394750061244119900517634455339090601009590426862289446384226574173892503657137120601365783494488576046181853202723708548199969927479
349 46823068636691970077180194209204260047396183142451776240017710456048498098944033748732020744387890646517910357847436342865989866738561
350 113040887334628060054878022873747610695801956711765841926419647486270888701545204618065407272270269869082002568897596394280179703404605
351 272904843305948090186936239956699481439000096565983460092857005428590275502034442984862835288928430384681915495642629131426349273547775
352 658850573946524240428750502787146573573802149843732762112133658343451439705614090587791077850127130638445833560182854657132878250500159
353 1590605991198996571044437245530992628586604396253448984317124322115493154913262624160444990989182691661573582616008338445692105774548097
354 3840062556344517382517624993849131830747010942350630730746382302574437749532139338908681059828492513961592998792199531548517089799596357
355 9270731103888031336079687233229256290080626280954710445809888927264368653977541301977807110646167719584759580200407401542726285373740815
356 22381524764120580054676999460307644410908263504260051622366160157103175057487221942864295281120827953131112159193014334633969660547077991
357 54033780632129191445433686153844545111897153289474813690542209241470718768951985187706397672887823625846983898586436070810665606467896801
358 130449086028378962945544371767996734634702570083209679003450578640044612595391192318277090626896475204825079956365886476255300873482871597
359 314931952688887117336522429689838014381302293455894171697443366521559943959734369824260578926680774035497143811318209023321267353433639999
360 760312991406153197618589231147672763397307156994998022398337311683164500514859931966798248480258023275819367579002304522897835580350151599
361 1835557935501193512573700891985183541175916607445890216494117989887888944989454233757857075887196820587135878969322818069116938514133943201
362 4431428862408540222765991015118039845749140371886778455386573291458942390493768399482512400254651664450091125517647940661131712608618038005
363 10698415660318273958105682922221263232674197351219447127267264572805773725976991032722881876396500149487318130004618699391380363731370019215
364 25828260183045088138977356859560566311097535074325672709921102437070489842447750464928276153047651963424727385526885339443892440071358076439
365 62354936026408450236060396641342395854869267499870792547109469446946753410872491962579434182491804076336772901058389378279165243874086172097
366 150538132235861988611098150142245358020836070074067257804140041330963996664192734390087144518031260116098273187643664096002222927819530420637
367 363431200498132427458256696925833111896541407648005308155389552108874746739257960742753723218554324308533319276345717570283611099513147013375
368 877400533232126843527611543993911581813918885370077874114919145548713490142708655875594590955139908733164911740335099236569445126845824447391
369 2118232266962386114513479784913656275524379178388161056385227843206301727024675272493942905128834141774863142757015916043422501353204795908161
370 5113865067156899072554571113821224132862677242146399986885374831961316944192059200863480401212808192282891197254366931323414447833255416263717
371 12345962401276184259622622012556104541249733662680961030155977507128935615408793674220903707554450526340645537265749778690251397019715628435599
372 29805789869709267591799815138933433215362144567508322047197329846219188175009646549305287816321709244964182271785866488703917241872686673134919
373 71957542140694719443222252290422970971974022797697605124550637199567311965428086772831479340197869016269010080837482756098085880765088974705441
374 173720874151098706478244319719779375159310190162903532296298604245353812105865820094968246496717447277502202433460832000900089003402864622545805
375 419399290442892132399710891729981721290594403123504669717147845690274936177159726962767972333632763571273414947759146757898263887570818219797055
376 1012519455036882971277666103179742817740498996409912871730594295625903684460185274020504191163982974420049032328979125516696616778544501062139919
377 2444438200516658074955043098089467356771592395943330413178336436942082305097530275003776354661598712411371479605717397791291497444659820344076897
378 5901395856070199121187752299358677531283683788296573698087267169510068294655245824028056900487180399242791991540413921099279611667864141750293717
379 14247229912657056317330547696806822419338959972536477809352870775962218894408021923059890155635959510896955462686545239989850720780388103844664335
380 34395855681384311755848847692972322369961603733369529316793008721434506083471289670147837211759099421036702916913504401078981053228640349439622391
381 83038941275425679829028243082751467159262167439275536442938888218831231061350601263355564579154158352970361296513554042147812827237668802723909121
382 200473738232235671413905333858475256688485938611920602202670785159096968206172492196858966370067416126977425509940612485374606707703977954887440637
383 483986417739897022656838910799701980536234044663116740848280458537025167473695585657073497319288990606925212316394779012897026242645624712498790399
384 1168446573712029716727583155457879217760954027938154083899231702233147303153563663511005961008645397340827850142730170511168659192995227379885021439
385 2820879565163956456112005221715460416058142100539424908646743863003319773780822912679085419336579785288580912601855120035234344628636079472268833281
386 6810205704039942628951593598888800049877238229017003901192719428239786850715209488869176799681804967917989675346440410581637348450267386324422688005
387 16441290973243841714015192419493060515812618558573432711032182719482893475211241890417439018700189721124560263294735941198509041529170852121114209295
388 39692787650527626056981978437874921081502475346163869323257084867205573801137693269704054837082184410167110201935912292978655431508609090566651106599
389 95826866274299093827979149295242902678817569250901171357546352453894041077486628429825548692864558541458780667166560527155819904546389033254416422497
390 231346520199125813712940277028360726439137613847966212038349789774993655956110950129355152222811301493084671536269033347290295240601387157075483951597
391 558519906672550721253859703351964355557092796946833595434245932003881352989708528688535853138487161527628123739704627221736410385749163347405384325695
392 1348386333544227256220659683732289437553323207741633402906841653782756361935528007506426858499785624548340919015678287790763116012099713851886252602991
393 3255292573761005233695179070816543230663739212430100401247929239569394076860764543701389570138058410624309961771061202803262642409948591051177889531681
394 7858971481066237723611017825365375898880801632601834205402700132921544515657057094909205998775902445796960842557800693397288400831996895954242031666357
395 18973235535893480680917214721547295028425342477633768812053329505412483108174878733519801567689863302218231646886662589597839444073942382959661952864399
396 45805442552853199085445447268459965955731486587869371829509359143746510732006814561948809134155629050233424136331125872592967288979881661873565937395159
397 110584120641599878851808109258467226939888315653372512471072047792905504572188507857417419836001121402685079919548914334783774022033705706706793827654721
398 266973683836052956789061665785394419835508117894614396771653454729557519876383830276783648806157871855603583975428954542160515333047293075287153592704605
399 644531488313705792429931440829256066610904551442601306014378957252020544324956168410984717448316865113892247870406823419104804688128291857281101013063935
400 1556036660463464541648924547443906553057317220779817008800411369233598608526296167098753083702791602083388079716242601380370124709303876789849355618832479
401 3756604809240634875727780535717069172725538993002235323615201695719217761377548502608490884853900069280668407302892026179845054106736045436979812250728897
402 9069246278944734293104485618878044898508395206784287656030814760672034131281393172315734853410591740644724894322026653740060232922775967663808980120290277
403 21895097367130103461936751773473158969742329406570810635676831217063286023940334847239960591675083550570118195946945333659965519952287980764597772491309455
404 52859441013204941216977989165824362837993054019925908927384477194798606179162062866795656036760758841784961286215917321059991272827351929193004525102909191
405 127613979393539985895892730105121884645728437446422628490445785606660498382264460580831272665196601234140040768378779975779948065606991839150606822697127841
406 308087399800284913008763449376068132129449928912771165908276048408119602943690984028458201367153961310065042822973477272619887404041335607494218170497164877
407 743788778994109811913419628857258148904628295271964960306997882422899704269646428637747675399504523854270126414325734521019722873689663054139043163691457599
408 1795664957788504536835602707090584429938706519456701086522271813253919011482983841303953552166163009018605295651624946314659333151420661715772304497880080079
409 4335118694571118885584625043038427008782041334185367133351541508930737727235614111245654779731830541891480717717575627150338389176530986485683652159451617761
410 10465902346930742308004852793167438447502789187827435353225354831115394465954212063795263111629824092801566731086776200615336111504482634687139608816783315605
411 25266923388432603501594330629373303903787619709840237839802251171161526659144038238836181002991478727494614179891128028381010612185496255859962869793018248975
412 60999749123795949311193514051914046255078028607507911032829857173438447784242288541467625117612781547790795090869032257377357335875475146407065348402819813559
413 147266421636024502123981358733201396413943676924856059905461965518038422227628615321771431238217041823076204361629192543135725283936446548674093566598657876097
414 355532592395844953559156231518316839082965382457220030843753788209515292239499519185010487594046865193943203814127417343648807903748368243755252481600135565757
415 858331606427714409242293821769835074579874441839296121592969541937069006706627653691792406426310772210962611989884027230433341091433183036184598529798929007615
416 2072195805251273772043743875057986988242714266135812274029692872083653305652754826568595300446668409615868427793895471804515490086614734316124449541197993580991
417 5002723216930261953329781571885809051065302974110920669652355286104375618012137306828983007319647591442699467577674970839464321264662651668433497612194916169601
418 12077642239111797678703307018829605090373320214357653613334403444292404541677029440226561315085963592501267362949245413483444132615940037652991444765587825920197
419 29158007695153857310736395609545019231811943402826227896321162174689184701366196187282105637491574776445234193476165797806352586496542726974416387143370568009999
420 70393657629419512300176098237919643553997207020010109405976727793670773944409421814790772590069113145391735749901577009096149305609025491601824219052328961940199
421 169945322953992881911088592085384306339806357442846446708274617762030732590185039816863650817629801067228705693279319815998651197714593710178064825248028491890401
422 410284303537405276122353282408688256233609921905703002822525963317732239124779501448518074225328715279849147136460216641093451701038212911957953869548385945721005
423 990513930028803434155795156902760818807026201254252452353326544397495210839744042713899799268287231626926999966199753098185554599791019534093972564344800383332415
424 2391312163595012144433943596214209893847662324414207907529179052112722660804267586876317672761903178533703147068859722837464560900620251980145898998237986712385839
425 5773138257218827723023682349331180606502350850082668267411684648622940532448279216466535144792093588694333294103919198773114676401031523494385770560820773808104097
426 13937588678032667590481308294876571106852364024579544442352548349358603725700826019809387962346090355922369735276698120383693913702683298968917440119879534328594037
427 33648315613284162903986298939084322820207078899241757152116781347340147983849931256085311069484274300539072764657315439540502503806398121432220650800579842465292175
428 81234219904600993398453906173045216747266521823063058746586111044038899693400688531980010101314638957000515264591328999464698921315479541833358741721039219259178391
429 196116755422486149700894111285174756314740122545367874645289003435417947370651308320045331272113552214540103293839973438469900346437357205098938134242658280983648961
430 473467730749573292800242128743394729376746766913798808037164117914874794434703305172070672645541743386080721852271275876404499614190193952031235010206355781226476317
431 1143052216921632735301378368771964215068233656372965490719617239265167536240057918664186676563197038986701546998382525191278899574817745109161408154655369843436601599
432 2759572164592838763402998866287323159513214079659729789476398596445209866914819142500444025771935821359483815849036326258962298763825684170354051319517095468099679519
433 6662196546107310262107376101346610534094661815692425069672414432155587270069696203665074728107068681705669178696455177709203497102469113449869510793689560779635960641
434 16083965256807459287617751068980544227702537711044579928821227460756384407054211549830593481986073184770822173241946681677369292968763911070093072906896217027371600805
435 38830127059722228837342878239307698989499737237781584927314869353668356084178119303326261692079215051247313525180348541063942083039996935590055656607481994834379162255
436 93744219376251916962303507547595942206702012186607749783450966168093096575410450156483116866144503287265449223602643763805253459048757782250204386121860206696129925319
437 226318565812226062761949893334499583402903761610997084494216801689854549234999019616292495424368221625778211972385636068674449001137512500090464428851202408226639012897
438 546381351000704042486203294216595109012509535408601918771884569547802195045408489389068107714880946538821873168373915901154151461323782782431133243824265023149407951117
439 1319081267813634147734356481767689801427922832428200922037985940785458939325815998394428710854130114703421958309133467870982751923785078064952730916499732454525454915135
440 3184543886627972337954916257751974711868355200265003762847856451118720073697040486177925529423141175945665789786640851643119655308893938912336595076823729932200317781391
441 7688169041069578823644188997271639225164633232958208447733698843022899086719896970750279769700412466594753537882415171157222062541572955889625921070147192318926090477921
442 18560881968767129985243294252295253162197621666181420658315254137164518247136834427678485068823966109135172865551471193957563780392039850691588437217118114570052498737237
443 44809932978603838794130777501862145549559876565321049764364207117351935580993565826107249907348344684865099268985357559072349623325652657272802795504383421459031087952399
444 108180747925974807573504849256019544261317374796823520187043668371868389409123966079892984883520655478865371403522186312102263027043345165237194028225884957488114674642039
445 261171428830553453941140476013901234072194626158968090138451543861088714399241497985893219674389655642595842076029730183276875677412342987747190851956153336435260437236481
446 630523605587081715455785801283822012405706627114759700463946756094045818207606962051679424232299966764057055555581646678656014381868031140731575732138191630358635549115005
447 1522218640004716884852712078581545258883607880388487491066345056049180350814455422089252068138989589170709953187193023540588904441148405269210342316232536597152531535466495
448 3674960885596515485161209958446912530172922387891734682596636868192406519836517806230183560510279145105476961929967693759833823264164841679152260364603264824663698620047999
449 8872140411197747855175131995475370319229452656171956856259618792433993390487491034549619189159547879381663877047128411060256550969478088627514863045439066246479928775562497
450 21419241707992011195511473949397653168631827700235648395115874453060393300811499875329421938829374903868804716024224515880346925203121018934181986455481397317623556171172997
451 51710623827181770246198079894270676656493108056643253646491367698554779992110490785208463066818297687119273309095577442820950401375720126495878835956401860881727041117908495
452 124840489362355551687907633737939006481618043813522155688098609850169953285032481445746348072465970278107351334215379401522247727954561271925939658368285119081077638406989991
453 301391602551892873622013347370148689619729195683687565022688587398894686562175453676701159211750238243333975977526336245865445857284842670347758152692972099043882317931888481
454 727623694466141298931934328478236385721076435180897285733475784647959326409383388799148666495966446764775303289268051893253139442524246612621455963754229317168842274270766957
455 1756638991484175471485882004326621461061882066045482136489640156694813339380942231274998492203683131772884582556062440032371724742333335895590670080201430733381566866473422399
456 4240901677434492241903698337131479307844840567271861558712756098037586005171267851349145650903332710310544468401392931957996588927190918403802796124157090783931976007217611759
457 10238442346353159955293278678589580076751563200589205253915152352769985349723477933973289794010348552393973519358848303948364902596715172703196262328515612301245518880908645921
458 24717786370140812152490255694310639461347966968450272066543060803577556704618223719295725238924029815098491507119089539854726394120621263810195320781188315386423013769034903605
459 59674015086634784260273790067210858999447497137489749387001273959925098758959925372564740271858408182590956533597027383657817690837957700323586903890892243074091546418978453135
460 144065816543410380673037835828732357460242961243429770840545608723427754222538074464425205782640846180280404574313144307170361775796536664457369128562972801534606106606991809879
461 347805648173455545606349461724675573919933419624349291068092491406780607204036074301415151837140100543151765682223315997998541242431031029238325161016837846143303759632962072897
462 839677112890321471885736759278083505300109800492128352976730591536988968630610223067255509456921047266583935938759776303167444260658598722934019450596648493821213625872915955677
463 2027159873954098489377822980280842584520153020608605997021553674480758544465256520435926170750982195076319637559742868604333429763748228475106364062210134833785731011378793984255
464 4893996860798518450641382719839768674340415841709340347019837940498506057561123263939107850958885437419223211058245513511834303788155055673146747575016918161392675648630503924191
465 11815153595551135390660588419960379933200984704027286691061229555477770659587503048314141872668753069914766059676233895628002037340058339821399859212243971156571082308639801832641
466 28524304051900789231962559559760528540742385249763913729142297051454047376736129360567391596296391577248755330410713304767838378468271735315946465999504860474534840265910107589477
467 68863761699352713854585707539481437014685755203555114149345823658385865413059761769448925065261536224412276720497660505163678794276601810453292791211253692105640762840460017011599
468 166251827450606216941133974638723402570113895656874142027833944368225778202855652899465241726819464026073308771406034315095195967021475356222532048422012244685816365946830141612679
469 401367416600565147736853656816928242154913546517303398205013712394837421818771067568379408518900464276558894263309729135354070728319552522898356888055278181477273494734120300236961
470 968986660651736512414841288272579886879940988691480938437861369157900621840397788036224058764620392579191097298025492585803337423660580402019245824532568607640363355415070742086605
471 2339340737904038172566536233362088015914795523900265275080736450710638665499566643640827526048141249434941088859360714306960745575640713326936848537120415396758000205564261784410175
472 5647668136459812857547913754996755918709532036492011488599334270579177952839531075317879110860902891449073275016746921199724828574942007055892942898773399401156363766543594310906959
473 13634677010823663887662363743355599853333859596884288252279404991868994571178628794276585747769947032333087638892854556706410402725524727438722734334667214199070727738651450406224097
474 32917022158107140632872641241707955625377251230260587993158144254317167095196788663871050606400796956115248552802456034612545634025991461933338411568107827799297819243846495123355157
475 79468721327037945153407646226771511104088362057405464238595693500503328761572206122018686960571540944563584744497766625931501670777507651305399557470882869797666366226344440652934415
476 191854464812183030939687933695250977833553975345071516470349531255323824618341200907908424527543878845242418041797989286475548975581006764544137526509873567394630551696535376429223991
477 463177650951404007032783513617273466771196312747548497179294756011150977998254607937835536015659298635048420828093745198882599621939521180393674610490630004586927469619415193511382401
478 1118209766714991045005254960929797911375946600840168510828939043277625780614850416783579496558862476115339259697985479684240748219460049125331486747491133576568485490935365763451988797
479 2699597184381386097043293435476869289523089514427885518837172842566402539227955441504994529133384250865726940224064704567364096060859619431056648105472897157723898451490146720415359999
480 6517404135477763239091841831883536490422125629695939548503284728410430859070761299793568554825630977846793140146114888818968940341179287987444782958436927892016282393915659204282708799
481 15734405455336912575226977099243942270367340773819764615843742299387264257369478041092131638784646206559313220516294482205301976743218195405946214022346752941756463239321465128980777601
482 37986215046151588389545796030371421031156807177335468780190769327184959373809717381977831832394923390965419581178703853229572893827615678799337211003130433775529208872558589462244264005
483 91706835547640089354318569159986784332680955128490702176225280953757183004988912805047795303574492988490152382873702188664447764398449553004620636028607620492814880984438644053469305615
484 221399886141431767098182934350344989696518717434316873132641331234699325383787542992073422439543909367945724346926108230558468422624514784808578483060345674761158970841435877569182875239
485 534506607830503623550684437860676763725718389997124448441507943423155833772563998789194640182662311724381601076725918649781384609647479122621777602149298970015132822667310399191835056097
486 1290413101802439014199551810071698517147955497428565770015657218081010992928915540570462702804868532816708926500377945530121237641919473030052133687358943614791424616176056675952852987437
487 3115332811435381651949788058004073798021629384854255988472822379585177819630395079930120045792399377357799454077481809710023859893486425182726044976867186199597982055019423751097541030975
488 7521078724673202318099127926079846113191214267137077746961301977251366632189705700430702794389667287532307834655341564950168957428892323395504223641093316013987388726214904178147935049391
489 18157490260781786288148043910163766024404057919128411482395426334087911084009806480791525634571733952422415123388164939610361774751271071973734492259053818227572759507449232107393411129761
490 43836059246236774894395215746407378161999330105393900711752154645427188800209318662013754063533135192377138081431671444170892506931434467342973208159200952469132907741113368392934757308917
491 105829608753255336076938475402978522348402718129916212905899735624942288684428443804819033761638004337176691286251507827952146788614140006659680908577455723165838574989675968893262925747599
492 255495276752747447048272166552364422858804766365226326523551625895311766169066206271651821586809143866730520653934687100075186084159714480662335025314112398800810057720465306179460608804119
493 616820162258750230173482808507707368066012250860368865953002987415565821022560856348122676935256292070637732594120882028102518956933568967984350959205680520767458690430606581252184143355841
494 1489135601270247907395237783567779158990829268085964058429557600726443408214187918967897175457321728008005985842176451156280223998026852416631036943725473440335727438581678468683828895515805
495 3595091364799246044963958375643265686047670787032296982812118188868452637450936694283917027849899748086649704278473784340662966952987273801246424846656627401438913567593963518619841934387455
496 8679318330868739997323154534854310531086170842150558024053793978463348683116061307535731231157121224181305394399124019837606157904001400019123886637038728243213554573769605505923512764290719
497 20953728026536726039610267445351886748220012471333413030919706145795150003683059309355379490164142196449260493076721824015875282760990073839494198120734083887866022715133174530466867462968897
498 50586774383942192076543689425558084027526195784817384085893206270053648690482179926246490211485405617079826380552567667869356723425981547698112282878506896018945600004035954566857247690228517
499 122127276794421110192697646296468054803272404040968181202706118685902447384647419161848359913134953430608913254181857159754588729612953169235718763877747875925757222723205083664181362843425935
500 294841327972784412461938982018494193634071003866753746491305443641858543459777018249943210037755312478297652888916281987378534182651887886169549810634002647870460045450446121895219973377080391
501 711809932739989935116575610333456442071414411774475674185317005969619534304201455661734779988645578387204219032014421134511657094916728941574818385145753171666677313624097327454621309597586721
502 1718461193452764282695090202685407077776899827415705094861939455581097612068179929573412770015046469252706090952945124256401848372485345769319186580925508991203814672698640776804462592572253837
503 4148732319645518500506756015704270597625214066605885863909195917131814758440561314808560320018738516892616400937904669647315353839887420480213191546996771154074306659021378881063546494742094399
504 10015925832743801283708602234093948273027327960627476822680331289844727128949302559190533410052523503037938892828754463551032556052260186729745569674919051299352427990741398538931555582056442639
505 24180583985133121067923960483892167143679869987860839509269858496821269016339166433189627140123785522968494186595413596749380465944407793939704330896834873752779162640504175958926657658854979681
506 58377093803010043419556523201878282560387067936349155841220048283487265161627635425569787690300094548974927266019581657049793487941075774609154231468588798804910753271749750456784870899766402005
507 140934771591153207907037006887648732264454005860559151191709955063795799339594437284329202520723974620918348718634576910848967441826559343158012793834012471362600669184003676872496399458387783695
508 340246636985316459233630536977175747089295079657467458224639958411078863840816509994228192731748043790811624703288735478747728371594194460925179819136613741530112091639757104201777669816541969399
509 821428045561786126374298080842000226443044165175494067640989871885953527021227457272785587984220062202541598125212047868344424185014948265008372432107239954422824852463517885276051739091471722497
510 1983102728108888711982226698661176199975383410008455593506619702182985917883271424539799368700188168195894820953712831215436576741624090990941924683351093650375761796566792874753881147999485414397
511 4787633501779563550338751478164352626393810985192405254654229276251925362787770306352384325384596398594331240032637710299217577668263130246892221798809427255174348445597103634783814035090442551295
512 11558369731668015812659729654989881452763005380393266102815078254686836643458812037244568019469380965384557301018988251813871732078150351484726368280969948160724458687761000144321509218180370516991
513 27904372965115595175658210788144115531919821745978937460284385785625598649705394380841520364323358329363445842070614213926961041824563833216344958360749323576623265821119103923426832471451183585281
514 67367115661899206163976151231278112516602648872351141023383849825938033942869600798927608748116097624111448985160216679667793815727278017917416285002468595313970990329999207991175174161082737687557
515 162638604288914007503610513250700340565125119490681219507052085437501666535444595978696737860555553577586343812391047573262548673279119869051177528365686514204565246481117519905777180793616658960399
516 392644324239727221171197177732678793646852887853713580037488020700941367013758792756321084469227204779284136609942311826192891162285517756019771341733841623723101483292234247802729535748316055608359
517 947927252768368449846004868716057927858830895198108379582028126839384400562962181491338906799009963136154617032275671225648330997850155381090720211833369761650768213065586015511236252290248770177121
518 2288498829776464120863206915164794649364514678249930339201544274379710168139683155738998898067247131051593370674493654277489553157985828518201211765400581147024637909423406278825202040328813595962605
519 5524924912321296691572418699045647226587860251697969057985116675598804736842328492969336702933504225239341358381262979780627437313821812417493143742634532055700044031912398573161640332947875962102335
520 13338348654419057504008044313256089102540235181645868455171777625577319641824340141677672303934255581530276087437019613838744427785629453353187499250669645258424725973248203425148482706224565520167279
521 32201622221159411699588507325557825431668330614989705968328671926753444020491008776324681310802015388299893533255302207458116292885080719123868142243973822572549495978408805423458605745397007002436897
522 77741593096737880903185058964371739965876896411625280391829121479084207682806357694327034925538286358130063153947624028754977013555790891600923783738617290403523717930065814272065694197018579525041077
523 187684808414635173505958625254301305363422123438240266751986914884921859386103724164978751161878588104560019841150550264968070319996662502325715709721208403379596931838540433967589994139434166052519055
524 453111209926008227915102309472974350692721143288105813895802951248927926455013806024284537249295462567250102836248724558691117653549115896252355203181034097162717581607146682207245682475886911630079191
525 1093907228266651629336163244200250006748864410014451894543592817382777712296131336213547825660469513239060225513647999382350305627094894294830426116083276597705032095052833798382081359091207989312677441
526 2640925666459311486587428797873474364190449963317009602982988586014483351047276478451380188570234489045370553863544723323391728907738904485913207435347587292572781771712814278971408400658302890255434077
527 6375758561185274602511020839947198735129764336648471100509569989411744414390684293116308202800938491329801333240737446029133763442572703266656840986778451182850595638478462356324898160407813769823545599
528 15392442788829860691609470477767871834449978636613951804002128564837972179828645064683996594172111471704973220345019615381659255792884311019226889408904489658273973048669738991621204721473930429902525279
529 37160644138844995985729961795482942404029721609876374708513827119087688774047974422484301391145161434739747773930776676792452275028341325305110619804587430499398541735817940339567307603355674629628596161
530 89713731066519852663069394068733756642509421856366701221029782803013349727924593909652599376462434341184468768206572968966563805849566961629448129018079350657071056520305619670755819928185279689159717605
531 216588106271884701311868749932950455689048565322609777150573392725114388229897162241789500144070030117108685310343922614725579886727475248564006877840746131813540654776429179681078947459726234007948031375
532 522889943610289255286806893934634668020606552501586255522176568253242126187718918393231599664602494575401839388894418198417723579304517458757461884699571614284152366073163979032913714847637747705055780359
533 1262367993492463211885482537802219791730261670325782288194926529231598640605334999028252699473275019267912364088132759011561027045336510166078930647239889360381845386922757137746906377155001729418059592097
534 3047625930595215679057771969539074251481129893153150831912029626716439407398388916449736998611152533111226567565159936221539777669977537790915323179179350335047843139918678254526726469157641206541174964557
535 7357619854682894570001026476880368294692521456632083952018985782664477455402112831927726696695580085490365499218452631454640582385291585747909577005598590030477531666760113646800359315470284142500409521215
536 17762865639961004819059824923299810840866172806417318735950001192045394318202614580305190392002312704091957566002065199130820942440560709286734477190376530396002906473438905548127445100098209491541994006991
537 42883351134604904208120676323479989976424867069466721423918988166755266091807341992538107480700205493674280631222583029716282467266413004321378531386351650822483344613637924743055249515666703125584397535201
538 103529567909170813235301177570259790793715906945350761583787977525555926501817298565381405353402723691440518828447231258563385876973386717929491539963079832040969595700714755034237944131431615742710789077397
539 249942486952946530678723031463999571563856680960168244591494943217867119095441939123300918187505652876555318288117045546843054221213186440180361611312511314904422536015067434811531137778529934611005975689999
540 603414541815063874592747240498258933921429268865687250766777863961290164692701176811983241728414029444551155404681322352249494319399759598290214762588102461849814667730849624657300219688491484964722740457399
541 1456771570583074279864217512460517439406715218691542746125050671140447448480844292747267401644333711765657629097479690251342042860012705636760791136488716238604051871476766684126131577155512904540451456604801
542 3516957682981212434321182265419293812734859706248772743016879206242185061654389762306518045017081452975866413599640702854933580039425170871811797035565534939057918410684382992909563373999517294045625653667005
543 8490686936545499148506582043299105064876434631189088232158809083624817571789623817360303491678496617717390456296761095961209202938863047380384385207619786116719888692845532669945258325154547492631702763938815
544 20498331556072210731334346352017503942487728968626949207334497373491820205233637397027125028374074688410647326193162894777351985917151265632580567450805107172497695796375448332800080024308612279309031181544639
545 49487350048689920611175274747334112949851892568442986646827803830608457982256898611414553548426645994538685108683086885515913174773165578645545520109230000461715280285596429335545418373771772051249765127028097
546 119473031653452051953684895846685729842191514105512922500990105034708736169747434619856232125227366677488017543559336665809178335463482422923671607669265108095928256367568307003890916771852156381808561435600837
547 288433413355594024518545066440705572634234920779468831648808013900025930321751767851127017798881379349514720195801760217134269845700130424492888735447760216653571793020733043343327251917476084814866887998229775
548 696339858364640100990775028728096875110661355664450585798606132834760596813250970322110267722990125376517457935162857100077718026863743271909449078564785541403071842409034393690545420606804326011542337432060391
549 1681113130084874226500095123896899322855557632108370003246020279569547123948253708495347553244861630102549636066127474417289705899427616968311786892577331299459715477838801830724418093131084736837951562862350561
550 4058566118534388553990965276521895520821776619881190592290646691973854844709758387312805374212713385581616730067417805934657129825718977208533022863719448140322502798086638055139381606868973799687445463156761517
551 9798245367153651334482025676940690364499110871870751187827313663517256813367770483120958301670288401265783096200963086286603965550865571385377832620016227580104721074012077941003181306869032336212842489175873599
552 23655056852841691222955016630403276249819998363622692967945274019008368471445299353554721977553290188113182922469343978507865060927450119979288688103751903300531944946110793937145744220607038472113130441508508719
553 57108359072837033780392058937747242864139107599116137123717861701533993756258369190230402256776868777492148941139651043302334087405765811343955208827520034181168610966233665815294669748083109280439103372192891041
554 137871774998515758783739134505897761978098213561854967215380997422076355983962037734015526491107027743097480804748646065112533235738981742667199105758791971662869166878578125567735083716773257032991337185894290805
555 332851909069868551347870327949542766820335534722826071554479856545686705724182444658261455238990924263687110550636943173527400558883729296678353420345103977506906944723389916950764837181629623346421777743981472655
556 803575593138252861479479790404983295618769283007507110324340710513449767432326927050538436969088876270471701906022532412167334353506440336023905946448999926676683056325357959469264758080032503725834892673857236119
557 1940003095346374274306829908759509358057874100737840292203161277572586240588836298759338329177168676804630514362682007997862069265896609968726165313243103830860273057374105835889294353341694630798091563091695944897
558 4683581783831001410093139607924002011734517484483187694730663265658622248609999524569215095323426229879732730631386548407891472885299660273476236572935207588397229171073569631247853464763421765322018018857249125917
559 11307166663008377094493109124607513381526909069704215681664487808889830737808835347897768519824021136564095975625455104813645015036495930515678638459113519007654731399521245098385001282868538161442127600806194196735
560 27297915109847755599079357857139028774788335623891619058059638883438283724227670220364752134971468503007924681882296758035181502958291521304833513491162245603706691970116059828017856030500498088206273220469637519391
561 65902996882703888292651824838885570931103580317487453797783765575766398186264175788627272789766958142579945339390048620884008020953078973125345665441438010215068115339753364754420713343869534337854674041745469235521
562 159103908875255532184383007534910170636995496258866526653627170034971080096756021797619297714505384788167815360662393999803197544864449467555524844374038266033842922649622789336859282718239566763915621303960575990437
563 384110814633214952661417839908705912205094572835220507105038105645708558379776219383865868218777727718915576060714836620490403110681977908236395354189514542282753960638998943428139278780348667865685916649666621216399
564 927325538141685437507218687352321995047184641929307540863703381326388196856308460565351034152060840225998967482092067240784003766228405284028315552753067350599350843927620676193137840278936902495287454603293818423239
565 2238761890916585827675855214613349902299463856693835588832444868298484952092393140514567936522899408170913511024898971102058410643138788476293026459695649243481455648494240295814414959338222472856260825856254258062881
566 5404849319974857092858929116579021799646112355316978718528593117923358101041094741594486907197859656567825989531890009444900825052505982236614368472144365837562262140916101267821967758955381848207809106315802334549005
567 13048460530866300013393713447771393501591688567327793025889631104145201154174582623703541750918618721306565490088678989991860060748150752949521763403984380918605979930326442831458350477248986169271879038487858927160895
568 31501770381707457119646356012121808802829489489972564770307855326213760409390259989001570409035097099180956969709247989428620946548807488135657895280113127674774222001568986930738668713453354186751567183291520188870799
569 76052001294281214252686425472015011107250667547272922566505341756572721972955102601706682568988812919668479429507174968849101953845765729220837553964210636268154423933464416692935687904155694542775013405070899304902497
570 183605772970269885625019206956151831017330824584518409903318538839359204355300465192414935547012722938517915828723597927126824854240338946577333003208534400211083069868497820316610044521764743272301593993433318798675797
571 443263547234820985502724839384318673141912316716309742373142419435291130683556032986536553663014258796704311086954370823102751662326443622375503560381279436690320563670460057326155776947685181087378201391937536902254095
572 1070132867439911856630468885724789177301155458017137894649603377709941465722412531165488042873041240531926538002632339573332328178893226191328340123971093273591724197209417934968921598417135105447057996777308392603183991
573 2583529282114644698763662610833897027744223232750585531672349174855174062128381095317512639409096739860557387092219049969767408020112896005032183808323465983873768958089295927263998973781955391981494194946554322108622081
574 6237191431669201254157794107392583232789601923518308957994301727420289589979174721800513321691234720253041312187070439512867144219119018201392707740618025241339262113388009789496919545981045889410046386670417036820428157
575 15057912145453047207079250825619063493323427079787203447660952629695753242086730538918539282791566180366640011466359928995501696458350932407817599289559516466552293184865315506257838065744047170801586968287388395749478399
576 36353015722575295668316295758630710219436456083092715853316206986811796074152635799637591887274367080986321335119790297503870537135820883017027906319737058174443848483118640802012595677469140231013220323245193828319384959
577 87763943590603638543711842342880483932196339245972635154293366603319345390392002138193723057340300342339282681705940524003242770729992698441873411929033632815439990151102597110283029420682327632828027614777776052388248321
578 211880902903782572755739980444391678083829134575037986161902940193450486854936640076025038001954967765664886698531671345510356078595806279900774730177804323805323828785323835022578654518833795496669275552800745933095881605
579 511525749398168784055191803231663840099854608396048607478099246990220319100265282290243799061250235873669056078769283215023954927921605258243422872284642280426087647721750267155440338458349918626166578720379267918580011535
580 1234932401700120140866123586907719358283538351367135201118101434173891125055467204656512636124455439513002998856070237775558265934439016796387620474747088884657499124228824369333459331435533632749002432993559281770255904679
581 2981390552798409065787438977047102556666931311130319009714302115338002569211199691603269071310161114899675053790909758766140486796799638851018663821778820049741085896179399005822359001329417184124171444707497831459091820897
582 7197713507296938272441001541001924471617400973627773220546705664849896263477866587863050778744777669312353106437889755307839239528038294498424948118304728984139670916587622380978177334094368000997345322408554944688439546477
583 17376817567392285610669442059050951499901733258385865450807713445037795096166932867329370628799716453524381266666689269381818965852876227847868560058388278018020427729354643767778713669518153186118862089524607720835970913855
584 41951348642081509493779885659103827471420867490399504122162132554925486455811732322521792036344210576361115639771268294071477171233790750194162068235081285020180526375296909916535604673130674373235069501457770386360381374191
585 101279514851555304598229213377258606442743468239184873695131978554888768007790397512372954701488137606246612546209225857524773308320457728236192696528550848058381480479948463600849923015779501932589001092440148493556733662241
586 244510378345192118690238312413621040356907803968769251512426089664703022471392527347267701439320485788854340732189720009121023787874706206666547461292182981136943487335193837118235450704689678238413071686338067373473848698677
587 590300271541939541978705838204500687156559076176723376719984157884294812950575452206908357580129109183955294010588665875766820884069870141569287619112916810332268455150336137837320824425158858409415144465116283240504431059599
588 1425110921429071202647649988822622414670025956322216004952394405433292648372543431761084416599578704156764928753367051760654665556014446489805122699518016601801480397635866112792877099555007395057243360616570633854482710817879
589 3440522114400081947274005815849745516496610988821155386624772968750880109695662315729077190779286517497485151517322769397076151996098763121179533018148950013935229250422068363423075023535173648523901865698257550949469852695361
590 8306155150229235097195661620522113447663247933964526778201940342935052867763868063219238798158151739151735231788012590554806969548211972732164188735815916629671938898480002839639027146625354692105047092013085735753422416208605
591 20052832414858552141665329056893972411823106856750208943028653654620985845223398442167554787095589995800955615093347950506690091092522708585507910489780783273279107047382074042701129316785883032733996049724429022456314685112575
592 48411819979946339380526319734310058271309461647464944664259247652177024558210664947554348372349331730753646461974708491568187151733257389903180009715377483176230152993244150925041285780197120757573039191461943780666051786433759
593 116876472374751230902717968525514088954442030151680098271547148958975034961644728337276251531794253457308248539042764933643064394559037488391867929920535749625739413033870375892783700877180124547880074432648316583788418257980097
594 282164764729448801185962256785338236180193521950825141207353545570127094481500121622106851435937838645370143540060238358854315940851332366686915869556448982427708979060984902710608687534557369853333188056758576948242888302393957
595 681206001833648833274642482096190561314829074053330380686254240099229223924644971581489954403669930748048535619163241651351696276261702221765699669033433714481157371155840181314001075946294864254546450546165470480274194862768015
596 1644576768396746467735247220977719358809851670057485902579862025768585542330790064785086760243277700141467214778386721661557708493374736810218315207623316411390023721372665265338610839427147098362426089149089517908791278027929991
597 3970359538627141768745136924051629278934532414168302185845978291636400308586225101151663474890225331030982965175936684974467113263011175842202330084280066537261204813901170711991222754800589060979398628844344506297856750918628001
598 9585295845651030005225521069080977916678916498394090274271818609041386159503240267088413710023728362203433145130260091610491935019397088494622975376183449485912433349175006689321056349028325220321223346837778530504504779865185997
599 23140951229929201779196179062213585112292365410956482734389615509719172627592705635328490894937682055437849255436456868195450983301805352831448280836646965509086071512251184090633335452857239501621845322519901567306866310648999999
600 55867198305509433563617879193508148141263647320307055743051049628479731414688651537745395499899092473079131656003173828001393901623007794157519537049477380504084576373677374870587727254742804223564913991877581665118237401163185999
601 134875347840948068906431937449229881394819660051570594220491714766678635456970008710819281894735867001596112567442804524198238786547820941146487354935601726517255224259605933831808789962342847948751673306275064897543341112975372001
602 325617893987405571376481754091967910930902967423448244184034479161837002328628668959383959289370826476271356790888782876397871474718649676450494246920680833538595024892889242534205307179428500121068260604427711460204919627113930005
603 786111135815759211659395445633165703256625594898467082588560673090352640114227346629587200473477519954138826149220370276993981735985120294047475848776963393594445274045384418900219404321199848190888194515130487817953180367203232015
604 1897840165618923994695272645358299317444154157220382409361155825342542282557083362218558360236325866384549009089329523430385834946688890264545445944474607620727485572983658080334644115821828196502844649634688687096111280361520394039
605 4581791467053607201049940736349764338144933909339231901310872323775437205228394071066703920946129252723236844327879417137765651629362900823138367737726178635049416420012700579569507635964856241196577493784507862010175741090244020097
606 11061423099726138396795154118057827993734021975898846211982900472893416693013871504351966202128584371831022697745088357705917138205414691910822181419926964890826318413009059239473659387751540678895999637203704411116462762542008434237
607 26704637666505883994640248972465420325612977861136924325276673269562270591256137079770636325203297996385282239818056132549599928040192284644782730577580108416702053246030819058516826411467937598988576768191916684243101266174260888575
608 64470698432737906386075652062988668644959977698172694862536247012017957875526145663893238852535180364601587177381200622805116994285799261200387642575087181724230424905070697356507312210687415876873153173587537779602665294890530211391
609 155646034531981696766791553098442757615532933257482314050349167293598186342308428407557114030273658725588456594580457378159833916611790807045558015727754471865162903056172213771531450832842769352734883115366992243448431855955321311361
610 375762767496701299919658758259874183876025844213137322963234581599214330560143002479007466913082497815778500366542115379124784827509380875291503674030596125454556231017415124899570213876372954582342919404321522266499529006801172834117
611 907171569525384296606109069618191125367584621683756959976818330492026847462594433365572047856438654357145457327664688136409403571630552557628565363788946722774275365091002463570671878585588678517420721924010036776447489869557666979599
612 2190105906547469893131876897496256434611195087580651242916871242583268025485331869210151562625959806530069415021871491651943591970770485990548634401608489571003106961199420052040913971047550311617184363252341595819394508745916506793319
613 5287383382620324082869862864610703994589974796845059445810560815658562898433258171785875173108358267417284287371407671440296587513171524538725834167005925864780489287489842567652499820680689301751789448428693228415236507361390680566241
614 12764872671788118058871602626717664423791144681270770134537992873900393822351848212781901908842676341364637989764686834532536766997113535068000302735620341300564085536179105187345913612408928915120763260109728052649867523468697867925805
615 30817128726196560200613068118046032842172264159386599714886546563459350543136954597349678990793710950146560266900781340505370121507398594674726439638246608465908660359848052942344327045498547131993315968648149333714971554298786416417855
616 74399130124181238460097738862809730108135673000043969564311086000819094908625757407481259890430098241657758523566249515543277010011910724417453182012113558232381406255875211072034567703406023179107395197406026720079810632066270700761519
617 179615388974559037120808545843665493058443610159474538843508718565097540360388469412312198771653907433462077314033280371591924141531220043509632803662473724930671472871598475086413462452310593490208106363460202773874592818431327817940897
618 433629908073299312701714830550140716225022893318993047251328523131014175629402696232105657433737913108581913151632810258727125293074350811436718789337061008093724351999072161244861492608027210159523607924326432267828996268928926336643317
619 1046875205121157662524238206943946925508489396797460633346165764827125891619193861876523513639129733650625903617298900889046174727679921666383070382336595741118120176869742797576136447668365013809255322212113067309532585356289180491227535
620 2527380318315614637750191244438034567242001686913914313943660052785265958867790419985152684711997380409833720386230612036819474748434194144202859554010252490329964705738557756397134387944757237778034252348552566886894166981507287319098391
621 6101635841752386938024620695820016059992492770625289261233485870397657809354774701846828883063124494470293344389760124962685124224548309954788789490357100721778049588346858310370405223557879489365323826909218201083320919319303755129424321
622 14730652001820388513799432636078066687226987228164492836410631793580581577577339823678810450838246369350420409165750861962189723197530814053780438534724453933886063882432274377137944835060516216508681906166988969053536005620114797577947037
623 35562939845393163965623485967976149434446467226954274934054749457558820964509454349204449784739617233171134162721261848887064570619609938062349666559806008589550177353211407064646294893678911922382687639243196139190392930559533350285318399
624 85856531692606716445046404572030365556119921682073042704520130708698223506596248522087710020317480835692688734608274559736318864436750690178479771654336471112986418588855088506430534622418340061274057184653381247434321866739181498148583839
625 207276003230606596855716295112036880546686310591100360343095010874955267977701951393379869825374578904556511631937810968359702299493111318419309209868478950815523014530921584077507364138515592044930802008549958634059036664037896346582486081
626 500408538153819910156478994796104126649492542864273763390710152458608759462000151308847449671066638644805711998483896496455723463422973327017098191391294372744032447650698256661445262899449524151135661201753298515552395194814974191313556005
627 1208093079538246417168674284704245133845671396319647887124515315792172786901702254011074769167507856194167935628905603961271149226339057972453505592651067696303587909832318097400397889937414640347202124412056555665163827053667844729209598095
628 2916594697230312744493827564204594394340835335503569537639740784042954333265404659330996988006082351033141583256295104418998021916101089271924109376693429765351208267315334451462241042774278804845539910025866409845880049302150663649732752199
629 7041282473998871906156329413113433922527342067326786962403996883878081453432511572673068745179672558260451102141495812799267193058541236516301724346037927227006004444462987000324879975485972250038281944463789375356923925657969172028675102497
630 16999159645228056556806486390431462239395519470157143462447734551799117240130427804677134478365427467554043787539286730017532408033183562304527558068769284219363217156241308452112000993746223304922103798953445160559727900618089007707082957197
631 41039601764454985019769302193976358401318381007641073887299465987476315933693367182027337701910527493368538677220069272834332009124908361125356840483576495665732438756945603904548881962978418859882489542370679696476379726894147187442841016895
632 99078363174138026596345090778384179042032281485439291237046666526751749107517162168731809882186482454291121141979425275686196426283000284555241239035922275550828094670132516261209764919703061024687082883694804553512487354406383382592764990991
633 239196328112731038212459483750744716485382943978519656361392799040979814148727691519490957466283492401950780961178919824206724861690908930235839318555421046767388628097210636426968411802384540909256655309760288803501354435706913952628370998881
634 577471019399600103021264058279873612012798169442478603959832264608711377404972545207713724814753467258192683064337264924099646149664818145026919876146764369085605350864553789115146588524472142843200393503215382160515196225820211287849506988757
635 1394138366911931244254987600310491940510979282863476864281057328258402568958672781934918407095790426918336147089853449672406017161020545220289679070848949784938599329826318214657261588851328826595657442316191053124531746887347336528327384976399
636 3365747753223462591531239258900857493034756735169432332521946921125516515322318109077550539006334321094864977244044164268911680471705908585606278017844663938962804010517190218429669766227129796034515278135597488409578690000514884344504276941559
637 8125633873358856427317466118112206926580492753202341529324951170509435599603309000090019485108459069108066101577941778210229378104432362391502235106538277662864207350860698651516601121305588418664687998587386029943689126888377105217335938859521
638 19617015499941175446166171495125271346195742241574115391171849262144387714528936109257589509223252459310997180399927720689370436680570633368610748230921219264691218712238587521462872008838306633363891275310369548296956943777269094779176154660605
639 47359664873241207319649809108362749618971977236350572311668649694798211028661181218605198503554963987730060462377797219588970251465573629128723731568380716192246644775337873694442345138982201685392470549208125126537603014442915294775688248180735
640 114336345246423590085465789711850770584139696714275260014509148651740809771851298546467986516333180434771118105155522159867310939611717891626058211367682651649184508262914334910347562286802710004148832373726619801372162972663099684330552651022079
641 276032355366088387490581388532064290787251370664901092340686946998279830572363778311541171536221324857272296672688841539323592130689009412380840154303746019490615661301166543515137469712587621693690135296661364729281928959769114663436793550224897
642 666401055978600365066628566775979352158642438044077444695883042648300470916578855169550329588775830149315711450533205238514495200989736716387738519975174690630415830865247421940622501711977953391529102967049349259936020892201329011204139751471877
643 1608834467323289117623838522084022995104536246753055981732453032294880772405521488650641830713772985155903719573755252016352582532668482845156317194254095400751447323031661387396382473136543528476748341230760063249153970744171772685845073053168655
644 3884069990625178600314305610944025342367714931550189408160789107238062015727621832470833991016321800461123150598043709271219660266326702406700372908483365492133310476928570196733387447985065010345025785428569475758243962380544874382894285857809191
645 9376974448573646318252449743972073679839966109853434798054031246771004803860765153592309812746416586078150020769842670558791903065321887658557063011220826385018068276888801780863157369106673549166799912087899014765641895505261521451633644768787041
646 22638018887772471236819205098888172702047647151257059004268851600780071623449152139655453616509154972617423192137729050388803466396970477723814498930925018262169447030706173758459702186198412108678625609604367505289527753391067917286161575395383277
647 54653012224118588791890859941748419083935260412367552806591734448331148050759069432903217045764726531312996405045300771336398835859262843106186060873070862909356962338301149297782561741503497766524051131296634025344697402287397356023956795559553599
648 131944043336009648820600924982385010869918167975992164617452320497442367724967291005461887708038608035243416002228330593061601138115496163936186620677066744080883371707308472354024825669205407641726727872197635555978922557965862629334075166514490479
649 318541098896137886433092709906518440823771596364351882041496375443215883500693651443826992461841942601799828409501961957459601112090255170978559302227204351071123705752918094005832213079914313049977506875691905137302542518219122614692107128588534561
650 769026241128285421686786344795421892517461360704695928700445071383874134726354593893115872631722493238843072821232254507980803362296006505893305225131475446223130783213144660365689251829034033741681741623581445830584007594404107858718289423691559605
651 1856593581152708729806665399497362225858694317773743739442386518210964152953402839230058737725286929079485974051966470973421207836682268182765169752490155243517385272179207414737210716737982380533340990122854796798470557707027338332128685975971653775
652 4482213403433702881300117143790146344234849996252183407585218107805802440633160272353233348082296351397815020925165196454823219035660542871423644730111785933257901327571559489840110685304998794808363721869291039427525123008458784522975661375634867159
653 10821020388020114492406899687077654914328394310278110554612822733822569034219723383936525433889879631875116015902296863883067645908003353925612459212713727110033187927322326394417432087347979970150068433861436875653520803723944907378080008727241388097
654 26124254179473931866113916517945456172891638616808404516810863575450940509072607040226284215862055615148047052729758924220958510851667250722648563155539240153324277182216212278674974860000958735108500589592164790734566730456348599279135678830117643357
655 63069528746967978224634732722968567260111671543894919588234549884724450052364937464389093865613990862171210121361814712324984667611337855370909585523792207416681742291754750951767381807349897440367069613045766457122654264636642105936351366387476674815
656 152263311673409888315383381963882590693114981704598243693279963344899840613802481969004471947090037339490467295453388348870927846074342961464467734203123654986687761765725714182209738474700753615842639815683697704979875259729632811151838411605070992991
657 367596152093787754855401496650733748646341634953091406974794476574524131279969901402398037759794065541152144712268591410066840359760023778299845053930039517390057265823206179316186858756751404672052349244413161867082404784095907728240028189597618660801
658 887455615860985398026186375265350087985798251610781057642868916493948103173742284773800547466678168421794756719990571169004608565594390518064157842063202689766802293412138072814583455988203562959947338304510021439144684827921448267631894790800308314597
659 2142507383815758550907774247181433924617938138174653522260532309562420337627454470949999132693150402384741658152249733748076057490948804814428160738056444896923661852647482324945353770733158530591947025853433204745371774439938804263503817771198235289999
660 5172470383492502499841734869628217937221674527960088102163933535618788778428651226673798812852978973191278073024490038665156723547492000146920479318176092483614125998707102722705290997454520624143841390011376430929888233707799056794639530333196778894599
661 12487448150800763550591243986437869799061287194094829726588399380799997894484756924297596758399108348767297804201229811078389504585932805108269119374408629864151913850061687770355935765642199778879629805876186066605148241855536917852782878437591793079201
662 30147366685094029601024222842503957535344248916149747555340732297218784567398165075268992329651195670725873681426949660821935732719357610363458718066993352211917953698830478263417162528738920181903101001763748564140184717418872892500205287208380365053005
663 72782181520988822752639689671445784869749785026394324837269863975237567029281087074835581417701499690219045167055129132722260970024648025835186555508395334287987821247722644297190260823120040142685831809403683194885517676693282702853193452854352523185215
664 175711729727071675106303602185395527274843818968938397229880460247693918625960339224940155165054195051163964015537207926266457672768653662033831829083784020787893596194275766857797684174979000467274764620571114953911220070805438298206592192917085411423439
665 424205640975132172965246894042236839419437422964271119297030784470625404281201765524715891747809889792546973198129544985255176315561955349902850213675963375863775013636274178012785629173078041077235361050545913102707957818304159299266377838688523346032097
666 1024123011677336021036797390269869206113718664897480635823942029188944727188363870274371938660673974636257910411796297896776810303892564361839532256435710772515443623466824122883368942521135082621745486721662941159327135707413756896739347870294132103487637
667 2472451664329804215038841674581975251646874752759232390944914842848514858657929506073459769069157839065062794021722140778808796923347084073581914726547384920894662260569922423779523514215348206320726334493871795421362229233131673092745073579276787553007375
668 5969026340336944451114480739433819709407468170415945417713771714885974444504222882421291476798989652766383498455240579454394404150586732509003361709530480614304768144606668970442415970951831495263198155709406532002051594173677103082229495028847707209502391
669 14410504345003693117267803153449614670461811093591123226372458272620463747666375270916042722667137144597829790932203299687597605224520549091588638145608346149504198549783260364664355456119011196847122645912684859425465417580485879257204063636972201972012161
670 34790035030344330685650087046333049050331090357598191870458688260126901939836973424253376922133263941962043080319647178829589614599627830692180638000747172913313165244173189699771126883189853888957443447534776250852982429334648861596637622302792111153526717
671 83990574405692354488567977246115712771123991808787506967289834792874267627340322119422796566933665028521915951571497657346776834423776210475949914147102691976130529038129639764206609222498718974762009540982237361131430276249783602450479308242556424279065599
672 202771183841729039662786041538564474592579073975173205805038357845875437194517617663098970056000593999005874983462642493523143283447180251644080466294952556865574223320432469228184345328187291838481462529499250973115842981834216066497596238787904959711657919
673 489532942089150433814140060323244661956282139759133918577366550484625142016375557445620736678934853026533665918496782644393063401318136713764110846737007805707278975678994578220575299878873302651724934599980739307363116239918215735445671785818366343702381441
674 1181837068020029907291066162185053798505143353493441042959771458815125721227268732554340443413870300052073206820456207782309270086083453679172302159768968168280132174678421625669334945085933897141931331729460729587842075461670647537388939810424637647116420805
675 2853207078129210248396272384693352258966568846746016004496909468114876584470913022554301623506675453130680079559409198209011603573485044072108715166274944142267543325035837829559245190050741096935587598058902198483047267163259510810223551406667641637935223055
676 6888251224278450404083610931571758316438281046985473051953590395044878890169094777662943690427221206313433365939274604200332477233053541823389732492318856452815218824750097284787825325187416091013106527847265126553936609788189669157836042623759920922986866919
677 16629709526686111056563494247836868891843130940716962108404090258204634364809102577880189004361117865757546811437958406609676558039592127718888180150912657047897980974536032399134895840425573278961800653753432451590920486739638849125895636654187483483908956897
678 40147670277650672517210599427245496100124542928419397268761770911454147619787299933423321699149456937828526988815191417419685593312237797261166092794144170548611180773822162083057617006038562648936707835354130029735777583267467367409627315932134887890804780717
679 96925050081987456090984693102327861092092216797555756645927632081112929604383702444726832402660031741414600789068341241449047744664067722241220365739200998145120342522180356565250129852502698576835216324461692511062475653274573583945150268518457259265518518335
680 233997770441625584699179985631901218284308976523530910560617035073680006828554704822876986504469520420657728566951873900317781082640373241743606824272546166838851865818182875213557876711043959802607140484277515051860728889816614535299927852969049406421841817391
681 564920590965238625489344664366130297660710169844617577767161702228472943261493112090480805411599072582730057922972089042084609909944814205728434014284293331822824074158546106992365883274590618182049497293016722614783933432907802654545005974456556072109202153121
682 1363838952372102835677869314364161813605729316212766066094940439530625893351540929003838597327667665586117844412896051984487000902530001653200474852841132830484500014135275089198289643260225196166706135070310960281428595755632219844389939801882161550640246123637
683 3292598495709444296845083293094453924872168802270149709957042581289724729964574970098158000066934403754965746748764193011058611715004817512129383719966558992791824102429096285388945169795041010515461767433638643177641124944172242343324885578220879173389694400399
684 7949035943790991429368035900553069663350066920753065486009025602110075353280690869200154597461536473096049337910424438006604224332539636677459242292774250816068148218993467659976179982850307217197629669937588246636710845643976704531039710958323919897419634924439
685 19190670383291427155581155094200593251572302643776280681975093785509875436525956708498467194990007349947064422569613069024267060380084090867047868305515060624928120540416031605341305135495655444910721107308815136451062816232125651405404307494868718968228964249281
686 46330376710373845740530346088954256166494672208305626849959213173129826226332604286197088987441551172990178183049650576055138345092707818411554978903804372065924389299825530870658790253841618107019071884555218519538836478108228007341848325948061357833877563423005
687 111851423804039118636641847272109105584561647060387534381893520131769527889191165280892645169873109695927420788668914221134543750565499727690157826113123804756776899140067093346658885643178891658948864876419252175528735772448581666089100959390991434635984091095295
688 270033224318452083013814040633172467335617966329080695613746253436668882004714934847982379327187770564845019760387479018324225846223707273791870631130051981579478187579959717563976561540199401424916801637393722870596308023005391339520050244730044227105845745613599
689 651917872440943284664269928538454040255797579718548925609386027005107291898621034976857403824248650825617460309443872257782995443012914275273899088373227767915733274299986528474612008723577694508782468151206697916721351818459364345129201448851079888847675582322497
690 1573868969200338652342353897710080547847213125766178546832518307446883465801957004801697186975685072216079940379275223533890216732249535824339668807876507517410944736179932774513200578987354790442481737939807118704039011659924120029778453142432204004801196910258597
691 3799655810841620589348977723958615135950223831250906019274422641898874223502535044580251777775618795257777341067994319325563428907511985923953236704126242802737622746659852077501013166698287275393745944030820935324799375138307604404686107733715487898450069402839695
692 9173180590883579831040309345627310819747660788267990585381363591244631912807027093962200742526922662731634622515263862185017074547273507672246142216128993122886190229499636929515226912383929341229973626001448989353637761936539328839150668609863179801701335715937991
693 22146016992608780251429596415213236775445545407786887190037149824388138049116589232504653262829464120721046586098522043695597578002059001268445521136384229048510003205659125936531466991466145957853693196033718914032074899011386262082987444953441847501852740834715681
694 53465214576101140333899502176053784370638751603841764965455663240020908011040205558971507268185850904173727794712307949576212230551391510209137184488897451219906196640817888802578160895316221256937360018068886817417787559959311853005125558516746874805406817385369357
695 129076446144811060919228600767320805516723048615470417120948476304429954071197000350447667799201165929068502175523137942848022039104842021686719890114179131488322396487294903541687788782098588471728413232171492548867650018930009968093238561986935597112666375605454399
696 311618106865723262172356703710695395404084848834782599207352615848880816153434206259866842866588182762310732145758583835272256308761075553582576964717255714196550989615407695885953738459513398200394186482411871915153087597819331789191602682490618069030739568596278159
697 752312659876257585263942008188711596324892746285035615535653708002191586378065412870181353532377531453689966467040305613392534656626993128851873819548690559881424375718110295313595265701125384872516786196995236379173825214568673546476443926968171735174145512798010721
698 1816243426618238432700240720088118588053870341404853830278660031853263988909565032000229549931343245669690665079839195062057325622015061811286324603814636833959399741051628286513144269861764167945427758876402344673500738026956678882144490536426961539379030594192299605
699 4384799513112734450664423448364948772432633429094743276092973771708719564197195476870640453395064022793071296626718695737507185900657116751424523027177964227800223857821366868339883805424653720763372303949799925726175301268482031310765424999822094813932206701182609935
700 10585842452843707334029087616818016132919137199594340382464607575270703117303955985741510456721471291255833258333276586537071697423329295314135370658170565289559847456694362023192911880711071609472172366776002196125851340563920741503675340536071151167243443996557519479
701 25556484418800149118722598682000981038270907828283424041022188922250125798805107448353661366838006605304737813293271868811650580747315707379695264343519094806919918771210090914725707566846796939707717037501804317977877982396323514318116106071964397148419094694297648897
702 61698811290444005571474284980819978209460952856161188464508985419770954714914170882448833190397484501865308884919820324160372858917960710073525899345208754903399684999114543852644327014404665488887606441779610832081607305356567770139907552679999945464081633385152817277
703 148954106999688160261671168643640937457192813540605800970040159761792035228633449213251327747632975609035355583132912517132396298583237127526747063033936604613719288769439178620014361595656127917482929921061025982141092593109459054597931211431964288076582361464603283455
704 359607025289820326094816622268101853123846579937372790404589304943355025172181069308951488685663435719936020051185645358425165456084434965127020025413081964130838262537992901092673050205716921323853466283901662796363792491575485879335769975543928521617246356314359384191
705 868168157579328812451304413179844643704885973415351381779218769648502085572995587831154305118959847048907395685504203233982727210752107057780787113860100532875395813845424980805360462007089970565189862488864351574868677576260430813269471162519821331311075074093322051841
706 2095943340448477950997425448627791140533618526768075553963026844240359196318172244971260098923583129817750811422194051826390619877588649080688594253133283029881629890228842862703393974219896862454233191261630365946101147644096347505874712300583571184239396504501003487877
707 5060054838476284714446155310435426924772123026951502489705272458129220478209340077773674502966126106684409018529892306886763966965929405219157975620126666592638655594303110706212148410446883695473656245012125083467070972864453125825018895763686963699789868083095329027599
708 12216053017401047379889736069498644990077864580671080533373571760498800152736852400518609104855835343186568848481978665599918553809447459519004545493386616215158941078835064275127690795113664253401545681285880532880243093373002599155912503827957498583819132670691661543079
709 29492160873278379474225627449432716904927852188293663556452415979126820783683044878810892712677796793057546715493849638086601074584824324257167066606899899022956537751973239256467530000674212202276747607583886149227557159610458324136843903419601960867428133424478652113761
710 71200374763957806328340990968364078799933568957258407646278403718752441720102942158140394530211428929301662279469677941773120702979096108033338678707186414261072016582781542788062750796462088657955040896453652831335357412593919247429600310667161420318675399519648965770605
711 171892910401193992130907609386160874504794990102810478849009223416631704223888929195091681773100654651660871274433205521632842480543016540323844424021272727545100570917536324832593031593598389518186829400491191811898271984798296818996044524753924801504778932463776583654975
712 414986195566345790590156209740685827809523549162879365344296850552015850167880800548323758076412738232623404828336088985038805664065129188681027526749731869351273158417854192453248813983658867694328699697436036455131901382190512885421689360175011023328233264447202133080559
713 1001865301533885573311220028867532530123842088428569209537602924520663404559650530291739197925926131116907680931105383491710453808673274917685899477520736466247646887753244709739090659560916124906844228795363264722162074749179322589839423245103946848161245461358180849816097
714 2418716798634116937212596267475750888057207726020017784419502699593342659287181861131802153928265000466438766690546855968459713281411679024052826481791204801846566933924343611931430133105491117508017157288162565899456050880549158065100535850382904719650724187163563832712757
715 5839298898802119447736412563819034306238257540468604778376608323707348723134014252555343505782456132049785214312199095428629880371496632965791552441103146069940780755601931933601950925771898359922878543371688396521074176510277638720040494945869756287462693835685308515241615
716 14097314596238355832685421395113819500533722806957227341172719347008040105555210366242489165493177264566009195314945046825719474024404944955635931363997496941728128445128207479135331984649287837353774244031539358941604403901104435505181525742122417294576111858534180863195991
717 34033928091278831113107255354046673307305703154383059460722047017723428934244434985040321836768810661181803604942089189080068828420306522877063415169098139953397037645858346891872614895070474034630427031434767114404282984312486509730403546430114590876614917552753670241633601
718 82165170778796018058899932103207166115145129115723346262616813382454897974044080336323132839030798586929616405199123424985857130865017990709762761702193776848522203736844901262880561774790235906614628306901073587750170372526077454965988618602351599047805946964041521346463197
719 198364269648870867230907119560461005537595961385829751985955673782633224882332595657686587514830407835041036415340336039051783090150342504296588938573485693650441445119548149417633738444650945847859683645236914289904623729364641419662380783634817788972226811480836712934559999
720 478893710076537752520714171224129177190337051887382850234528160947721347738709271651696307868691614257011689235879795503089423311165702999302940638849165164149405093975941200098148038664092127602333995597374902167559417831255360294290750185871987176992259569925714947215583199
721 1156151689801946372272335462008719359918270065160595452455011995678075920359751138961079203252213636349064414887099927045230629712481748502902470216271816021949251633071430549613929815772835201052527674839986718625023459391875362008243881155378792142956745951332266607365726401
722 2791197089680430497065385095241567897026877182208573755144552152303873188458211549573854714373118886955140519010079649593550682736129200005107881071392797208047908360118802299326007670209762529707389345277348339417606336615006084310778512496629571462905751472590248161947036005
723 6738545869162807366403105652491855153972024429577742962744116300285822297276174238108788631998451410259345452907259226232331995184740148513118232359057410438045068353309035148265945156192360260467306365394683397460236132621887530629800906148637935068768248896512762931259798415
724 16268288828006045229871596400225278204970926041364059680632784752875517783010560025791431978370021707473831424824598102058214673105609497031344345789507618084138045066736872595857897982594483050642002076066715134338078601858781145570380324793905441600442249265615774024466632839
725 39275123525174897826146298452942411563913876512305862324009685806036857863297294289691652588738494825207008302556455430348761341395959142575806923938072646606321158486782780339981741121381326361751310517528113666136393336339449821770561555736448818269652747427744310980193064097
726 94818535878355840882164193306110101332798679065975784328652156364949233509605148605174737155847011357887848029937508962755737355897527782182958193665652911296780362040302433275821380225357135774144623111122942466610865274537680789111503436266803078139747744121104395984852761037
727 228912195281886579590474685065162614229511234644257430981313998535935324882507591500041126900432517540982704362431473355860236053191014706941723311269378469199881882567387646891624501572095597910040556739773998599358123885414811399993568428270054974549148235669953102949898586175
728 552642926442129000063113563436435329791821148354490646291280153436819883274620331605256990956712046439853256754800455674476209462279557196066404816204409849696544127175077727059070383369548331594225736590670939665327113045367303589098640292806913027238044215461010601884649933391
729 1334198048166144579716701811938033273813153531353238723563874305409575091431748254710555108813856610420689217872032384704812654977750129099074532943678198168592970136917543101009765268311192261098492029921115877930012349976149418578190849013883881029025236666591974306719198452961
730 3221039022774418159496517187312501877418128211060968093419028764255970066138116841026367208584425267281231692498865225084101519417779815394215470703560806186882484401010163929078600919991932853791209796432902695525351812997666140745480338320574675085288517548644959215323046839317
731 7776276093714980898709736186563037028649409953475174910401931833921515223707981936763289525982707144983152602869762834873015693813309759887505474350799810542357938938937870959166967108295057968680911622786921268980715975971481700069151525655033231199602271763881892737365292131599
732 18773591210204379956915989560438575934716948118011317914222892432099000513554080714552946260549839557247536898238390894830132907044399335169226419405160427271598362278885905847412535136582048791153033042006745233486783764940629540883783389630641137484493061076408744690053631102519
733 45323458514123740812541715307440188898083306189497810738847716698119516250816143365869182047082386259478226399346544624533281507902108430225958313161120665085554663496709682653992037381459155550986977706800411735954283505852740781836718304916315506168588393916699382117472554336641
734 109420508238451861581999420175318953730883560497006939391918325828338033015186367446291310354714612076203989696931480143896695922848616195621143045727401757442707689272305271155396609899500359893126988455607568705395350776646111104557219999463272149821669848909807508924998739775805
735 264164474991027463976540555658078096359850427183511689522684368354795582281188878258451802756511610411886205793209504912326673353599340821468244404615924179970970042041320224964785257180459875337240954618015549146744985059144962990951158303842859805811928091736314399967470033888255
736 637749458220506789535080531491475146450584414864030318437287062537929197577564123963194915867737832899976401283350489968550042630047297838557631854959250117384647773354945721084967124260420110567608897691638666998885320894936037086459536607148991761445526032382436308859938807552319
737 1539663391432041043046701618641028389261019256911572326397258493430653977436317126184841634491987276211839008359910484849426758613693936498583508114534424414740265588751211667134719505701300096472458750001292883144515626849017037163870231518140843328702980156501187017687347648992897
738 3717076241084588875628483768773531924972622928687174971231804049399237152450198376332878184851712385323654418003171459667403559857435170835724648084028098946865178950857369055354406135663020303512526397694224433287916574592970111414199999643430678418851486345384810344234634105538117
739 8973815873601218794303669156188092239206265114285922268860866592229128282336713878850598004195412046859147844366253404184233878328564278170032804282590622308470623490465949777843531777027340703497511545389741749720348776034957259992270230805002200166405952847270807706156615860069135
740 21664707988287026464235822081149716403385153157259019508953537233857493717123626134034074193242536479041950106735678268035871316514563727175790256649209343563806425931789268611041469689717701710507549488473707932728614126662884631398740461253435078751663392039926425756547865825676391
741 52303231850175271722775313318487525045976571428803961286767941059944115716583966146918746390680485004943048057837609940255976511357691732521613317581009309436083475354044486999926471156462744124512610522337157615177577029360726522789751153311872357669732736927123659219252347511421921
742 126271171688637569909786448718124766495338296014866942082489419353745725150291558427871566974603506488928046222410898148547824339229947192219016891811227962435973376639878242610894412002643189959532770533148023163083768185384337676978242767877179794091128865894173744195052560848520237
743 304845575227450411542348210754737058036653163458537845451746779767435566017167083002661880339887497982799140502659406237351625189817586116959647101203465234308030228633800972221715295161749124043578151588633203941345113400129401876746236689066231945851990468715471147609357469208462399
744 735962322143538392994482870227598882568644622931942632985982978888616857184625724433195327654378502454526327227729710623251074718865119426138311094218158431052033833907480187054325002326141438046689073710414431045773994985643141430470716146009643685795109803325116039413767499265445039
745 1776770219514527197531313951209934823173942409322423111423712737544669280386418531869052535648644502891851794958118827483853774627547824969236269289639782096412097896448761346330365299814032000136956299009462066032893103371415684737687668981085519317442210075365703226436892467739352481
746 4289502761172592788057110772647468528916529441576788855833408453977955417957462788171300398951667508238229917143967365590958623973960769364610849673497722623876229626805002879715055601954205438320601671729338563111560201728474510905846054108180682320679529954056522492287552434744150005
747 10355775741859712773645535496504871881007001292476000823090529645500580116301344108211653333551979519368311629246053558665771022575469363698457968636635227344164557150058767105760476503722442876778159642468139192256013506828364706549379777197446883958801269983478748211011997337227652495
748 25001054244892018335348181765657212290930532026528790502014467744979115650560151004594607066055626546974853175636074482922500669124899496761526786946768177312205343926922537091236008609399091191876920956665616947623587215385203924004605608503074450238282069921014018914311547109199454999
749 60357884231643749444341899027819296462868065345533581827119465135458811417421646117400867465663232613318017980518202524510772360825268357221511542530171581968575245003903841288232493722520625260532001555799373087503187937598772554558590994203595784435365409825506786039635091555626562497
750 145716822708179517224031979821295805216666662717595954156253398015896738485403443239396341997382091773610889136672479531944045390775436211204549872007111341249355833934730219667700996054440341712940924068264363122629963090582749033121787596910266019109012889572027590993581730220452579997
751 351791529648002783892405858670410906896201390780725490139626261167252288388228532596193551460427416160539796253863161588398863142376140779630611286544394264467286912873364280623634485831401308686413849692328099332763114118764270620802166188024127822653391188969561968026798551996531722495
752 849299882004185085008843697162117619009069444279046934435505920350401315261860508431783444918236924094690481644398802708741771675527717770465772445095899870183929659681458780914969967717242959085768623452920561788156191328111290274726119972958521664415795267511151527047178834213516024991
753 2050391293656372953910093252994646144914340279338819359010638101868054918911949549459760441296901264349920759542660767005882406493431576320562156176736194004835146232236281842453574421265887226857951096598169222909075496774986851170254406133941171151484981723991865022121156220423563772481
754 4950082469316930992829030203151409908837750002956685652456782124086511153085759607351304327512039452794532000729720336720506584662390870411590084798568287879854222124154022465822118810249017412801670816649259007606307184878084992615234932240840863967385758715494881571289491275060643569957
755 11950556232290234939568153659297465962589840285252190663924202350041077225083468764162369096320980169938984761002101440446895575818213317143742325773872769764543590480544326774097812041763922052461292729896687238121689866531156836400724270615622899086256499154981628164700138770544850912399
756 28851194933897400871965337521746341834017430573461066980305186824168665603252697135676042520153999792672501522733923217614297736298817504699074736346313827408941403085242676014017742893776861517724256276442633483849686917940398665416683473472086662139898757025458137900689768816150345394759
757 69652946100085036683498828702790149630624701432174324624534575998378408431588863035514454136628979755283987806469947875675491048415848326541891798466500424582426396651029678802133297829317645087909805282781954205821063702411954167234091217559796223366054013205897903966079676402845541701921
758 168157087134067474238962994927326641095266833437809716229374338820925482466430423206704950793411959303240477135673818968965279833130514157782858333279314676573794196387302033618284338552412151693543866842006541895491814322764306999884865908591679108872006783437253945832849121621841428798605
759 405967120368219985161424818557443431821158368307793757083283253640229373364449709448924355723452898361764942077817585813606050714676876642107608465025129777730014789425633746038701974934141948474997538966795037996804692347940568167003823034743154441110067580080405795631777919646528399299135
760 980091327870507444561812632042213504737583570053397230395940846101384229195329842104553662240317756026770361291308990596177381262484267441998075263329574232033823775238569525695688288420696048643538944775596617889101199018645443333892511978077987991092141943598065537096404960914898227396879
761 2366149776109234874285050082641870441296325508414588217875164945842997831755109393658031680204088410415305664660435567005960813239645411526103758991684278241797662339902772797430078551775534045762075428517988273775007090385231454834788846990899130423294351467276536869824587841476324854092897
762 5712390880088977193131912797325954387330234586882573666146270737787379892705548629420617022648494576857381690612180124608099007741775090494205593246698130715629148455044115120555845391971764140167689801811573165439115379789108353003470205959876248837680844878151139276745580643867547935582677
763 13790931536287189260548875677293779215956794682179735550167706421417757617166206652499265725501077564130069045884795816222158828723195592514514945485080539673055959249991003038541769335719062326097455032141134604653237849963448160841729258910651628098656041223578815423315749129211420725258255
764 33294253952663355714229664151913512819243823951242044766481683580622895127037961934419148473650649705117519782381771757052416665188166275523235484216859210061741066955026121197639384063409888792362599866093842374745591079716004674686928723781179505034992927325308770123377078902290389386099191
765 80379439441613900689008203981120804854444442584663825083131073582663547871242130521337562672802376974365108610648339330326992159099528143560985913918798959796538093160043245433820537462538839910822654764328819354144420009395457510215586706473010638168641895874196355670069906933792199497456641
766 194053132835891157092246072114155122528132709120569694932743830745949990869522222977094273819255403653847737003678450417706400983387222562645207312054457129654817253275112612065280458988487568614007909394751481083034431098506919695118102136727200781372276719073701481463516892769874788381012477
767 468485705113396214873500348209431049910709860825803214948618735074563529610286576475526110311313184282060582618005240165739794125873973268851400538027713219106172599710268469564381455439513977138838473553831781520213282206409296900451790979927412200913195334021599318597103692473541776259481599
768 1131024543062683586839246768533017222349552430772176124829981300895077050090095375928146494441881772217968902239688930749185989235135169100348008388109883567867162452695649551194043369867515522891684856502415044123460995511325513496021684096582025183198667387116900118657724277716958340899975679
769 2730534791238763388551993885275465494609814722370155464608581336864717629790477328331819099195076728717998387097383101664111772596144311469547417314247480354840497505101567571952468195174545022922208186558661869767135273229060323892495159173091462567310530108255399555912552247907458458059432961
770 6592094125540210363943234539083948211569181875512487054047143974624512309671050032591784692832035229653965676434455134077409534427423792039442843016604844277548157462898784695098979760216605568736101229619738783657731541969446161281012002442764950317819727603627699230482828773531875257018841605
771 15914723042319184116438462963443361917748178473395129572702869286113742249132577393515388484859147188025929739966293369818930841450991895548433103347457168909936812430899136962150427715607756160394410645798139437082598357167952646454519164058621363202949985315510798016878209794971208972097116175
772 38421540210178578596820160465970672047065538822302746199452882546851996807936204819622561662550329605705825156367041873715271217329407583136309049711519182097421782324697058619399835191432117889524922521216017657822928256305351454190050330560007676723719698234649295264239248363474293201213073959
773 92757803462676341310078783895384706011879256118000621971608634379817735865004987032760511809959806399437580052700377117249473276109807061821051202770495533104780377080293254200950098098471991939444255688230174752728454869778655554834619825178636716650389381784809388545356706521919795374523264097
774 223937147135531261216977728256740084070824051058303990142670151306487468537946178885143585282469942404580985261767796108214217769549021706778411455252510248306982536485283567021300031388376101768413433897676367163279837995862662563859289980917281110024498461804268072354952661407313883950259602157
775 540632097733738863744034240408864874153527358234608602256948936992792672940897344803047682374899691208599550576235969333677908815207850475377874113275516029718745450050860388243550160875224195476271123483582909079288130861503980682553199787013198936699386305393345533255262029336547563275042468415
776 1305201342603008988705046209074469832377878767527521194656568025292072814419740868491238950032269324821780086414239734775570035399964722657534159681803542307744473436587004343508400353138824492720955680864842185321856099718870623928965689554943678983423271072590959138865476720080409010500344538991
777 3151034782939756841154126658557804538909284893289650991570084987576938301780379081785525582439438340852159723404715438884817979615137295790446193476882600645207692323224869075260350867152873180918182485213267279723000330299245228540484578896900556903545928450575263810986215469497365584275731546401
778 7607270908482522671013299526190078910196448554106823177796738000445949417980499032062290114911146006526099533223670612545205994630239314238426546635568743598159858083036742494029102087444570854557320651291376744767856760317361081009934847348744792790515127973741486760837907659075140179051807631797
779 18365576599904802183180725710937962359302182001503297347163560988468837137741377145910105812261730353904358789852056663975229968875615924267299286748020087841527408489298354063318555042042014890032823787796020769258713850933967390560354273594390142484576184398058237332662030787647645942379346809999
780 44338424108292127037374750948066003628800812557113417872123859977383623693463253323882501739434606714334817112927783940495665932381471162773025120131608919281214675061633450620666212171528600634622968226883418283285284462185295862130643394537525077759667496769857961426161969234370432063810501251799
781 107042424816489056257930227607069969616903807115730133091411280943236084524667883793675109291130943782573993015707624544966561833638558249813349527011237926403956758612565255304650979385099216159278760241562857335829282775304559114821641062669440298003911177937774160184985969256388510070000349313601
782 258423273741270239553235206162205942862608426788573684054946421863855792742799020911232720321696494279482803144343033030428789599658587662399724174154084772089128192286763961229968170941727032953180488710009132954943850012794414091773925519876405673767489852645406281796133907747147452203811199879005
783 623888972299029535364400639931481855342120660692877501201304124670947670010265925616140549934523932341539599304393690605824141032955733574612797875319407470582213143186093177764587321268553282065639737661581123245716982800893387298369492102422251645538890883228586723777253784750683414477622749071615
784 1506201218339329310282036486025169653546849748174328686457554671205751132763330872143513820190744358962562001753130414242077071665570054811625319924792899713253554478658950316759142813478833597084459964033171379446377815614581188688512909724720908964845271619102579729350641477248514281159056698022239
785 3636291408977688155928473611981821162435820157041534874116413467082449935536927669903168190316012650266663602810654519089978284364095843197863437724905206897089322100503993811282872948226220476234559665727923882138472614030055764675395311551864069575229434121433746182478536739247711976795736145116097
786 8778784036294705622138983709988811978418490062257398434690381605370651003837186211949850200822769659495889207374439452422033640393761741207352195374603313507432198679666937939324888709931274549553579295489019143723323043674692718039303532828449048115304139861970072094307714955743938234750528988254437
787 21193859481567099400206441031959445119272800281556331743497176677823751943211300093802868591961551969258442017559533423934045565151619325612567828474111833911953719459837869689932650368088769575341718256705962169585118701379441200754002377208762165805837713845373890371093966650735588446296794121624975
788 51166502999428904422551865773907702216964090625370061921684734961018154890259786399555587384745873598012773242493506300290124770697000392432487852322826981331339637599342677319190189446108813700237015808900943482893560446433575119547308287245973379726979567552717852836495648257215115127344117231504391
789 123526865480424908245310172579774849553200981532296455586866646599860061723730872892914043361453299165283988502546546024514295106545620110477543533119765796574632994658523224328313029260306396975815749874507849135372239594246591439848618951700708925259796848950809596044085263165165818700985028584633761
790 298220233960278720913172210933457401323366053689962973095418028160738278337721532185383674107652471928580750247586598349318714983788240613387574918562358574480605626916389125975816247966721607651868515557916641753638039634926757999244546190647391230246573265454337044924666174587546752529314174400771917
791 719967333400982350071654594446689652199933088912222401777702702921336618399173937263681391576758243022445488997719742723151725074122101337252693370244482945535844248491301476279945525193749612279552780990341132642648318864100107438337711332995491385752943379859483685893417612340259323759613377386177599
792 1738154900762243421056481399826836705723232231514407776650823434003411515136069406712746457261168957973471728243026083795622165132032443287892961659051324465552294123898992078535707298354220832210974077538598907038934677363126972875919968856638374001752460025173304416711501399268065400048540929173127119
793 4196277134925469192184617394100363063646397551941037955079349570928159648671312750689174306099096158969388945483771910314396055338186987913038616688347131876640432496289285633351360121902191276701500936067538946720517673590354053190177649046272239389257863430206092519316420410876390123856695235732431841
794 10130709170613181805425716188027562833016027335396483686809522575859730812478694908091095069459361275912249619210569904424414275808406419113970195035745588218833159116477563345238427542158603385613975949673676800479970024543835079256275266949182852780268186885585489455344342221020845647761931400637990805
795 24457695476151832803036049770155488729678452222734005328698394722647621273628702566871364445017818710793888183904911719163224606954999826140979006759838308314306750729244412323828215206219398047929452835414892547680457722678024211702728182944637944949794237201377071430005104852918081419380558037008413455
796 59046100122916847411497815728338540292372931780864494344206312021154973359736100041833823959494998697500025987020393342750863489718406071395928208555422204847446660574966387992894857954597399481472881620503461895840885469899883502661731632838458742679856661288339632315354551926857008486523047474654817719
797 142549895721985527626031681226832569314424315784462994017111018764957567993100902650539012364007816105793940157945698404664951586391811968932835423870682718009200071879177188309617931115414197010875216076421816339362228662477791217026191448621555430309507559778056336060714208706632098392426652986318048897
798 344145891566887902663561178182003678921221563349790482378428349551070109345937905342911848687510630909087906302911790152080766662502030009261599056296787640865846804333320764612130720185425793503223313773347094574565342794855465936714114530081569603298871780844452304436782969340121205271376353447290915517
799 830841678855761332953154037590839927156867442484043958773967717867097786684976713336362709739029077923969752763769278708826484911395871987456033536464257999740893680545818717533879371486265784017321843623116005488492914252188723090454420508784694636907251121466960944934280147386874508935179359880899879935
800 2005829249278410568569869253363683533234956448317878399926363785285265682715891332015637268165568786757027411830450347569733736485293773984173666129225303640347634165424958199679889463157957361537867001019579105551551171299232912117622955547650958877113374023778374194305343264113870223141735073209090675391
801 4842500177412582470092892544318206993626780339119800758626695288437629152116759377367637246070166651438024576424669973848293957881983419955803365794914865280436162011395735116893658297802180507093055845662274216591595256850654547325700331604086612391133999169023709333544966675614614955218649506299081230721
802 11690829604103575508755654342000097520488517126557479917179754362160523986949410086750911760305902089633076564679790295266321652249260613895780397719055034201219958188216428433467206058762318375723978692344127538734741685000542006769023618755824183659381372361825792861395276615343100133579034085807253136837
803 28224159385619733487604201228318402034603814592234760592986204012758677126015579550869460766681970830704177705784250564380937262380504647747364161233024933682876078387828591983828070415326817258541013230350529294061078626851738560863747569115734979709896743892675295056335519906300815222376717677913587504399
804 68139148375343042483964056798636901589696146311027001103152162387677878238980569188489833293669843751041431976248291424028196177010269909390508720185104901566972114963873612401123346889415952892806005153045186126856898938704019128496518756987294143079174860147176382974066316427944730578332469441634428145639
805 164502456136305818455532314825592205213996107214288762799290528788114433603976717927849127354021658332787041658280833412437329616401044466528381601603234736816820308315575816786074764194158723044153023536440901547774876504259776817856785083090323265868246464187028061004468152762190276379041656561182443795681
806 397144060647954679395028686449821312017688360739604526701733219963906745446934005044188088001713160416615515292809958248902855409812358842447271923391574375200612731595025245973272875277733398981112052225926989222406651947223572764210088923167940674815667788521232504983002621952325283336415782563999315737005
807 958790577432215177245589687725234829249372828693497816202756968715927924497844728016225303357447979166018072243900749910243040436025762151422925448386383487218045771505626308732620514749625521006377127988294879992588180398706922346276962929426204615499582041229493070970473396666840843051873221689181075269695
808 2314725215512385033886208061900290970516434018126600159107247157395762594442623461076638694716609118748651659780611458069388936281863883145293122820164341349636704274606277863438513904776984440993866308202516749207583012744637417456764014782020349905814831870980218646923949415286006969440162225942361466276399
809 5588241008456985245018005811525816770282240864946698134417251283507453113383091650169502692790666216663321391805123666049020912999753528442009171088715066186491454320718182035609648324303594402994109744393328378407754205887981757259804992493466904427129245783189930364818372227238854781932197673573904007822497
810 13491207232426355523922219684951924511080915748019996427941749724410668821208806761415644080297941552075294443390858790167430762281370940029311464997594473722619612916042641934657810553384173246982085796989173506023091424520600931976373999768954158760073323437360079376560693869763716533304557573090169481921397
811 32570655473309696292862445181429665792444072360986690990300750732328790755800705173000790853386549320813910278586841246383882437562495408500632101083904013631730680152803465904925269431071940896958281338371675390453937054929183621212552992031375221947275892657910089117939759966766287848541312819754242971665295
812 78632518179045748109647110047811256095969060469993378408543251189068250332810217107417225787071040193703115000564541282935195637406361757030575667165402500986080973221649573744508349415528055040898648473732524286930965534378968174401479983831704602654625108753180257612440213803296292230387183212598655425251991
813 189835691831401192512156665277052177984382193300973447807387253110465291421421139387835242427528629708220140279715923812254273712375218922561783435414709015603892626596102613393941968262128050978755578285836723964315868123687119970015512959694784427256526110164270604342820187573358872309315679244951553822169281
814 458303901841848133133960440601915612064733447071940274023317757409998833175652495883087710642128299610143395559996388907443743062156799602154142537994820532193866226413854800532392285939784156998409805045405972215562701781753208114432505903221273457167677329081721466298080588950014036849018541702501763069590557
815 1106443495515097458780077546480883402113849087444853995854022767930462957772726131154010663711785228928506931399708701627141759836688818126870068511404350079991625079423812214458726540141696364975575188376648668395441271687193536198880524766137331341591880768327713536938981365473386946007352762649955079961350399
816 2671190892872043050694115533563682416292431621961648265731363293270924748721104758191109038065698757467157258359413792161727262735534435855894279560803520692177116385261479229449845366223176886949560181798703309006445245156140280512193555435495936140351438865737148540176043319896787928863724067002411922992291359
817 6448825281259183560168308613608248234698712331368150527316749354472312455214935647536228739843182743862821448118536285950596285307757689838658627633011391464345857849946770673358417272588050138874695551974055286408331761999474097223267635637129203622294758499802010617291068005266962803734800896654778925945933121
818 15568841455390410171030732760780178885689856284697949320364862002215549659150976053263566517752064245192800154596486364062919833351049815533211534826826303620868832085155020576166679911399277164698951285746813881823108769155088474958728826709754343384940955865341169774758179330430713536333325860311969774884157605
819 37586508192040003902229774135168606006078424900764049168046473358903411773516887754063361775347311234248421757311509014076435952009857320905081697286663998706083522020256811825691777095386604468272598123467683050054549300309651047140725289056637890392176670230484350166807426666128389876401452617278718475714248335
820 90741857839470417975490281031117390897846706086226047656457808720022373206184751561390290068446686713689643669219504392215791737370764457343374929400154301033035876125668644227550234102172486101244147532682179981932207369774390569240179404823030124169294296326309870108373032662687493289136231094869406726312654279
821 219070223870980839853210336197403387801771837073216144480962090798948158185886390876843941912240684661627709095750517798508019426751386235591831556086972600772155274271594100280792245299731576670760893188832043013918964039858432185621084098702698138730765262883104090383553491991503376454673914807017531928339556897
822 528882305581432097681910953425924166501390380232658336618381990317918689577957533315078173892928056036945061860720539989231830590873536928527038041574099502577346424668856844789134724701635639442765933910346266009770135449491254940482347602228426401630824822092518050875480016645694246198484060708904470582991768077
823 1276834835033845035217032243049251720804552597538532817717726071434785537341801457507000289698096796735517832817191597776971680608498460092645907639235171605926848123609307789859061694703002855556292761009524575033459234938840942066585779303159550941992414907068140192134513525282891868851642036224826473094323093055
824 3082551975649122168115975439524427608110495575309723972053834133187489764261560448329078753289121649507980727495103735543175191807870457113818853320044442714431042671887472424507258114107641350555351455929395416076688605327173139073653906208547528285615654636228798435144507067211477983901768133158557416771637954191
825 7441938786332089371448983122098106937025543748157980761825394337809765065864922354165157796276340095751479287807399068863322064224239374320283614279324057034788933467384252638873577922918285556666995672868315407186836445593187220213893591720254607513223724179525737062423527659705847836655178302541941306637599001441
826 17966429548313300911013941683720641482161583071625685495704622808807019895991405156659394345841801841010939303109901873269819320256349205754386081878692556784008909606655977702254413959944212463889342801666026230450361496513547579501441089649056743312063102995280272559991562386623173657212124738242440030046835957077
827 43374797882958691193476866489539389901348709891409351753234639955423804857847732667483946487959943777773357894027202815402960704736937785829055778036709170602806752680696208043382405842806710484445681276200367868087559438620282379216775771018368094137349930170086282182406652432952195151079427779026821366731270915599
828 104716025314230683297967674662799421284859002854444389002173902719654629611686870491627287321761689396557655091164307504075740729730224777412497637952110897989622414968048393789019225645557633432780705354066761966625480373754112337934992631685792931586762963335452836924804867252527563959370980296296082763509377788279
829 252806848511420057789412215815138232471066715600298129757582445394733064081221473650738521131483322570888668076355817823554442164197387340654051053940930966582051582616792995621420857133921977350007091984333891801338520186128507055086761034389953957310875856840991956032016386938007323069821388371618986893750026492161
830 610329722337070798876792106293075886226992434055040648517338793509120757774129817793104329584728334538334991243875943151184625058124999458720599745833972831153725580201634385031860939913401588132794889322734545569302520746011126448108514700465700846208514677017436748988837641128542210099013757039534056551009430772605
831 1473466293185561655542996428401290004925051583710379426792260032412974579629481109236947180300939991647558650564107704125923692280447386258095250545608876628889502743020061765685142736960725153615596870629802982939943561678150759951303790435321355649727905210875865454009691669195091743267848902450687099995768888037375
832 3557262308708194109962784963095655896077095601475799502101858858335069917033092036266998690186608317833452292372091351403032009619019771974911100837051726088932731066241757916402146413834851895363988630582340511449189644102312646350716095571108412145664325098769167657008220979518725696634711561940908256542547206847359
833 8587990910601949875468566354592601797079242786661978430995977749083114413695665181770944560674156627314463235308290406931987711518486930207917452219712328806754964875503577598489435564630428944343574131794484005838322849882776052652735981577538179941056555408414200768026133628232543136537272026332503613080863301732097
834 20733244129912093860899917672280859490235581174799756364093814356501298744424422399808887811534921572462378762988672165267007432655993632390746005276476383702442660817248913113381017543095709784051136894171308523125835343867864751656188058726184772027777435915597569193060488235983811969709255614605915482704273810311557
835 50054479170426137597268401699154320777550405136261491159183606462085711902544509981388720183743999772239220761285634737466002576830474194989409462772665096211640286510001403825251470650821848512445847920137101052089993537618505555965112099029907723996611427239609339154147110100200167075955783255544334578489410922355215
836 120842202470764369055436721070589501045336391447322738682461027280672722549513442362586328179022921116940820285559941640199012586316942022369564930821806576125723233837251720763883958844739406808942832734445510627305822419104875863586412256786000220021000290394816247501354708436384146121620822125694584639683095655021991
837 291738884111954875708141843840333322868223188030906968524105661023431157001571394706561376541789842006120861332405518017864027749464358239728539324416278248463086754184504845353019388340300662130331513389028122306701638375828257283137936612601908164038612008029241834156856526972968459319197427506933503857855602232399201
838 704319970694674120471720408751256146781782767509136675730672349327535036552656231775709081262602605129182542950370977675927068085245658501826643579654363073051896742206261411469922735525340731069605859512501755240709099170761390429862285481989816548098224306453299915815067762382321064760015677139561592355394300119820397
839 1700378825501303116651582661342845616431788723049180319985450359678501230106883858257979539066995052264485947233147473369718163919955675243381826483725004394566880238597027668292864859390982124269543232414031632788119836717351038142862507576581541260235060620935841665786992051737610588839228781786056688568644202472039999
840 4105077621697280353774885731436947379645360213607497315701573068684537496766423948291668159396592709658154437416665924415363395925157008988590296547104371862185657219400316748055652454307304979608692324340565020816948772605463466715587300635152899068568345548324983247389051865857542242438473240711674969492682705063900399
841 9910534068895863824201354124216740375722509150264174951388596497047576223639731754841315857860180471580794822066479322200444955770269693220562419577933748118938194677397661164404169768005592083486927881095161674422017381928277971574037108846887339397371751717585808160565095783452695073716175263209406627554009612599840801
842 23926145759489008002177593979870428131090378514135847218478766062779689944045887457974299875116953652819744081549624568816253307465696395429715135702971868100062046574195639076863991990318489146582548086530888369660983536462019409863661518328927577863311848983496599568519243432762932389870823767130488224600701930263582005
843 57762825587873879828556542083957596637903266178535869388346128622606956111731506670789915608094087777220282985165728459832951570701662484079992690983877484319062287825788939318132153748642570376652024054156938413743984454852316791301360145504742495123995449684579007297603582648978559853457822797470383076755413473127004815
844 139451796935236767659290678147785621406896910871207585995171023307993602167508900799554131091305129207260310051881081488482156448869021363589700517670726836738186622225773517713128299487603629899886596194844765197148952446166652992466381809338412568111302748352654614163726408730720052096786469362071254378111528876517591639
845 336666419458347415147137898379528839451697087920951041378688175238594160446749308269898177790704346191740903088927891436797264468439705211259393726325331157795435532277335974744388752723849830176425216443846468808041889347185622776234123764181567631346600946389888235625056400110418664047030761521612891832978471226162188097
846 812784635851931597953566474906843300310291086713109668752547373785181923061007517339350486672713821590742116229736864362076685385748431786108487970321389152329057686780445467201905804935303290252737029082537702813232731140537898544934629337701547830804504641132431085413839208951557380190847992405297038044068471328841967837
847 1962235691162210611054270848193215440072279261347170378883782922808958006568764342948599151136131989373225135548401620160950635239936568783476369666968109462453550905838226909148200362594456410681899274608921874434507351628261419866103382439584663292955610228654750406452734818013533424428726746332206967921115413883846123775
848 4737256018176352820062108171293274180454849609407450426520113219403097936198536203236548788944977800337192387326540104683977955865621569353061227304257608077236159498456899285498306530124216111616535578300381451682247434397060738277141394216870874416715725098441931898319308844978624229048301485069710973886299299096534215391
849 11436747727514916251178487190779763800981978480162071231924009361615153878965836749421696729026087590047609910201481829528906546971179707489598824275483325616925869902752025480144813422842888633914970431209684777799002220422382896420386170873326412126387060425538614203091352507970781882525329716471628915693714012076914554561
850 27610751473206185322419082552852801782418806569731592890368131942633405694130209702079942246997152980432412207729503763741791049807980984332258875855224259311087899303960950245787933375809993379446476440719751007280251875241826531117913735963523698669489845949519160304502013860920187994098960918012968805273727323250363324517
851 66658250673927286896016652296485367365819591619625257012660273246881965267226256153581581223020393550912434325660489357012488646587141676154116575985931844239101668510673925971720680174462875392807923312649186792359505970906035958656213642800373809465366752324576934812095380229811157870723251552497566526241168658577641203599
852 160927252821060759114452387145823536514057989808982106915688678436397336228582722009243104693037940082257280859050482477766768342982264336640492027827087947789291236325308802189229293724735744165062323066018124591999263817053898448430341021564271317600223350598673029928692774320542503735545464023008101857756064640405645731719
853 388512756316048805124921426588132440393935571237589470844037630119676637724391700172067790609096273715426996043761454312546025332551670349435100631640107739817684141161291530350179267623934363722932569444685435976358033605013832855516895685928916444665813453521922994669480928870896165341814179598513770241753297939388932667041
854 937952765453158369364295240322088417301929132284161048603763938675750611677366122353378685911230487513111272946573391102858819008085605035510693291107303427424659518647891862889587828972604471610927461955388996544715331027081564159464132393422104206931850257642519019267654632062334834419173823220035642341262660519183511065805
855 2264418287222365543853511907232309274997793835805911568051565507471177861079123944878825162431557248741649541936908236518263663348722880420456487213854714594667003178457075256129354925569143306944787493355463429065788695659176961174445160472773124858529513968806961033204790192995565834180161826038585054924278618977755954798655
856 5466789339897889457071319054786706967297516803895984184706894953618106333835614012111029010774344984996410356820389864139386145705531365876423667718816732616758665875562042375148297680110891085500502448666315854676292722345435486508354453338968353923990878195256441085677235018053466502779497475297205752189819898474695420663119
857 13197996967018144457996150016805723209592827443597879937465355414707390528750351969100883183980247218734470255577687964797035954759785612173303822651488179828184334929581160006425950285790925477945792390688095138418374140350047934191154067150709832706511270359319843204559260229102498839739156776632996559303918415927146796124897
858 31862783273934178373063619088398153386483171691091744059637605783032887391336317950312795378734839422465350867975765793733458055225102590223031313021793092273127335734724362388000198251692742041392087230042506131513041003045531354890662587640388019337013418913896127494795755476258464182257811028563198870797656730328989012912917
859 76923563514886501204123388193602029982559170825781368056740566980773165311422987869726473941449926063665171991529219552263952065209990792619366448695074364374439006399029884782426346789176409560729966850773107401444456146441110643972479242431485871380538108187112098194150771181619427204254778833759394300899231876585124821950735
860 185709910303707180781310395475602213351601513342654480173118739744579218014182293689765743261634691549795694851034204898261362185645084175461764210411941821022005348532784131952852891830045561162852020931588720934401953295927752642835621072503359762098089635288120323883097297839497318590767368696081987472596120483499238656814391
861 448343384122300862766744179144806456685762197511090328402978046469931601339787575249257960464719309163256561693597629348786676436500159143542894869518958006418449703464598148688132130449267531886434008713950549270248362738296615929643721387438205395576717378763352745960345366860614064385789516225923369246091472843583602135579521
862 1082396678548308906314798753765215126723125908364835136979074832684442420693757444188281664191073309876308818238229463595834715058645402462547553949449857833858904755461980429329117152728580624935720038359489819474898678772520984502123063847379770553251524392814825815803788031560725447362346401147928725964779066170666442927973437
863 2613136741218918675396341686675236710132014014240760602361127711838816442727302463625821288846865928915874198170056556540456106553790964068638002768418673674136259214388559007346366435906428781757874085432930188220045720283338584933889849082197746502079766164393004377567921429982064959110482318521780821175649605184916487991526399
864 6308670160986146257107482127115688546987153936846356341701330256362075306148362371439924241884805167708057214578342576676746928166227330599823559486287205182131423184239098444021850024541438188451468209225350195914990119339198154369902762011775263557411056721600834570939630891524855365583311038191490368316078276540499418911026239
865 15230477063191211189611305940906613804106321887933473285763788224562967055024027206505669772616476264331988627326741709893949962886245625268285121740993084038399105582866755895390066484989305158660810503883630580050025958961734893673695373105748273616901879607594673519447183213031775690277104394904761557807806158265915325813578881
866 36769624287368568636330094008928916155199797712713302913228906705488009416196416784451263787117757696372034469231825996464646853938718581136393802968273373258929634349972610234801982994520048505773089216992611356015042037262667941717293508223271810791214815936790181609833997317588406746137519828001013483931690593072330070538184005
867 88769725637928348462271493958764446114505917313360079112221601635538985887416860775408197346851991657076057565790393702823243670763682787541072727677539830556258374282811976364994032474029402170206988937868853292080110033487070777108282389552291895199331511481175036739115177848208589182552144050906788525671187344410575466889946895
868 214309075563225265560873081926457808384211632339433461137672109976565981191030138335267658480821741010524149600812613402111134195466084156218539258323353034371446382915596562964790047942578852846187067092730317940175262104236809495933858287327855601189877838899140255088064353014005585111241807929814590535274065281893481004318077799
869 517387876764378879584017657811680062882929181992227001387565821588670948269477137445943514308495473678124356767415620507045512061695851099978151244324245899299151140114005102294574128359187107862581123123329489172430634241960689768975998964208003097579087189279455546915243883876219759405035759910535969596219317908197537475526102497
870 1249084829091983024728908397549817934150069996323887463912803753153907877729984413227154687097812688366772863135643854416202158318857786356174841746971844832969748663143606767553938304660953068571349313339389296285036530588158189033885856215743861796348052217458051348918552120766445103921313327750886529727712701098288555955370282797
871 3015557534948344929041834452911315931183069174640001929213173327896486703729445963900252888504120850411670083038703329339449828699411423812327834738267935565238648466401218637402450737681093245005279749802108081742503695418277067836747711395695726690275191624195558244752348125409109967247662415412309029051644720104774649386266668095
872 7280199898988672882812577303372449796516208345603891322339150408946881285188876341027660464106054389190113029213050513095101815717680633980830511223507715963447045595946044042358839780023139558581908812943605459770043921424712324707381279007135315176898435465849167838423248371584665038416638158575504587831002141307837854727903618991
873 17575957332925690694666989059656215524215485865847784573891474145790249274107198645955573816716229628791896141464804355529653460134772691773988857185283367492132739658293306722120130297727372362169097375689319001282591538267701717251510269409966357044072062555893893921598844868578440044080938732563318204713649002720450358842073906081
874 42432114564840054272146555422684880844947180077299460470122098700527379833403273632938808097538513646773905312142659224154408735987226017528808225594074450947712524912532657486599100375477884282920103564322243462335226997960115759210401817827068029265042560577636955681620938108741545126578515623702140997258300146748738572412051431157
875 102440186462605799238960099905025977214109846020446705514135671546845008940913745911833190011793256922339706765750122803838470932109224726831605308373432269387557789483358621695318331048683140928009304504333805925953045534187933235672313905064102415574157183711167805284840721086061530297237969979967600199230249296217927503666176768399
876 247312487490051652750066755232736835273166872118192871498393441794217397715230765456605188121125027491453318843642904831831350600205675471192018842340938989722828103879249900877235762472844166138938712572989855314241318066335982230555029627955272860413356927999972566251302380280864605721054455583637341395718798739184593579744404967959
877 597065161442709104739093610370499647760443590256832448510922555135279804371375276825043566254043311905246344453035932467501172132520575669215642993055310248833213997241858423449789855994371473205886729650313516554435681666859897696782373160974648136400871039711112937787445481647790741739346881147242282990667846774587114663154986704321
878 1441442810375469862228253975973736130794054052631857768520238552064777006457981319106692320629211651301946007749714769766833694865246826809623304828451559487389256098362966747776815474461587112550712171873616888423112681400055777624119775949904569133215099007422198441826193343576446089199748217878121907377054492288358822906054378376605
879 3479950782193648829195601562317971909348551695520547985551399659264833817287337915038428207512466614509138359952465472001168561863014229288462252649958429223611726193967791919003420804917545698307311073397547293400661044466971452945021925060783786402831069054555509821439832168800682920138843316903486097744776831351304760475263743457535
880 8401344374762767520619457100609679949491157443672953739623037870594444641032657149183548735654144880320222727654645713769170818591275285386547810128368417934612708486298550585783657084296678509165334318668711475224434770333998683514163626071472141938877237116533218084705857681177811929477434851685094102866608154990968343856581865291679
881 20282639531719183870434515763537331808330866582866455464797475400453723099352652213405525678820756375149583815261756899539510199045564800061557872906695265092837143166564893090570734973510902716637979710734970243849530585134968819973349177203728070280585543287621945990851547531156306779093713020273674303477993141333241448188427474040897
882 48966623438201135261488488627684343566152890609405864669217988671501890839737961575994600093295657630619390358178159512848191216682404885509663555941758948120286994819428336766925127031318483942441293740138651962923495940603936323460861980478928282500048323691777110066408952743490425487664860892232442709822594437657451240233436813373477
883 118215886408121454393411493018906018940636647801678184803233452743457504778828575365394725865412071636388364531618075925235892632410374571080884984790213161333411132805421566624420989036147870601520567191012274169696522466342841466895073138161584635280682190671176166123669453018137157754423434804738559723123182016648143928655301100787855
884 285398396254444044048311474665496381447426186212762234275684894158416900397395112306784051824119800903396119421414311363319976481503154027671433525522185270787109260430271470015767105103614225145482428122163200302316540873289619257251008256802097553061412705034129442313747858779764740996511730501709562156068958470953739097544039014949191
885 689012678917009542490034442349898781835489020227202653354603241060291305573618799978962829513651673443180603374446698651875845595416682626423752035834583702907629653665964506655955199243376320892485423435338674774329604212922079981397089651765779741403507600739435050751165170577666639747446895808157684035261098958555622123743379130686241
886 1663423754088463129028380359365293945118404226667167540984891376278999511544632712264709710851423147789757326170307708667071667672336519280518937597191352676602368567762200483327677503590366866930453274992840549850975749299133779220045187560333657035868427906512999543816078199935098020491405522118024930226591156388064983345030797276321677
887 4015860187093935800546795161080486672072297473561537735324385993618290328662884224508382251216497969022695255715062115986019180940089721187461627230217289056112366789190365473311310206424110054753391973421019774476281102811189638421487464772433093813140363413765434138383321570447862680730257940044207544488443411734685588813804973683329599
888 9695144128276334730121970681526267289262999173790243011633663363515580168870401161281474213284419085835147837600431940639110029552515961655442192057625930788827102146142931429950297916438586976437237221834880098803537954921513056063020117105199844662149154734043867820582721340830823381951921402206440019203477979857436160972640744642980879
889 23406148443646605260790736524133021250598295821142023758591712720649450666403686547071330677785336140692990930915925997264239240045121644498346011345469150633766571081476228333211906039301284007627866417090779972083357012654215750547527698982832783137438672881853169779548764252109509444634100744457087582895399371449557910759086462969291361
890 56507441015569545251703443729792309790459590816074290528817088804814481501677774255424135568855091367221129699432283935167588509642759250652134214748564232056360244309095388096374109995041154991692970056016440042970251980229944557158075515070865410937026500497750207379680249845049842271220122891120615184994276722756551982490813670581563605
891 136421030474785695764197623983717640831517477453290604816225890330278413669759235057919601815495518875135250329780493867599416259330640145802614440842597614746487059699667004525960126029383593991013806529123660058023860973114104864863678729124563605011491673877353584538909263942209193987074346526698317952883952816962661875740713804132418575
892 329349501965140936780098691697227591453494545722655500161268869465371308841196244371263339199846129117491630358993271670366421028304039542257363096433759461549334363708429397148294362053808342973720583114263760159017973926458154286885432973319992620960009848252457376457498777729468230245368815944517251090762182356681875733972241278846400759
893 795120034405067569324395007378172823738506568898601605138763629261021031352151723800446280215187777110118511047767037208332258315938719230317340633710116537845155787116525798822548850137000279938454972757651180376059808826030413438634544675764548846931511370382268337453906819401145654477811978415732820134408317530326413343685196361825220097
894 1919589570775276075428888706453573238930507683519858710438796127987413371545499691972155899630221683337728652454527346087030937660181478002892044363853992537239645937941480994793392062327808902850630528629566120911137591578518981164154522324849090314823032589016994051365312416531759539200992772775982891359578817417334702421342634002496840957
895 4634299175955619720182172420285319301599521935938319026016355885235847774443151107744758079475631143785575815956821729382394133636301675236101429361418101612324447662999487788409332974792618085639716030016783422198334991983068375766943589325462729476577576548416256440184531652464664732879797523967698602853565952364995818186370464366818902015
896 11188187922686515515793233547024211842129551555396496762471507898459108920431801907461672058581483970908880284368170804851819204932784828475094903086690195761888541263940456571612058011913045074130062588663132965307807575544655732698041700975774549267978185685849506931734375721461089004960587820711380097066710722147326338794083562736134644991
897 27010675021328650751768639514333742985858625046731312550959371682154065615306754922668102196638599085603336384693163339086032543501871332186291235534798493136101530190880400931633448998618708233899841207343049352813950143072379841163026991277011828012533947920115270303653283095386842742800973165390458796986987396659648495774537589839088192001
898 65209537965343817019330512575691697813846801648859121864390251262767240151045311752797876451858682142115553053754497483023884291936527492847677374156287182034091601645701258434878956009150461541929745003349231670935707861689415415024095683529798205293046081526080047539040941912234774490562534151492297691040685515466623330343158742414311028997
899 157429750952016284790429664665717138613552228344449556279739874207688545917397378428263855100355963369834442492202158305133801127374926317881645983847372857204284733482282917801391361016919631317759331214041512694685365866451210671211218358336608238598626110972275365381735166919856391723926041468375054179068358427592895156460855074667710249999
900 380069039869376386600189841907125975040951258337758234423869999678144331985840068609325586652570608881784438038158814093291486546686380128610969341851032896442661068610267094037661678042989724177448407431432257060306439594591836757446532400203014682490298303470630778302511275751947557938414617088242406049177402370652413643264868891749731528999
901 917567830690769057990809348479969088695454745019966025127479873563977209889077515646915028405497181133403318568519786491716774220747686575103584667549438650089606870702817105876714717102899079672656146076906026815298245055634884186104283158742637603579222717913536921986757718423751507600755275644859866277423163168897722442990592858167173308001
902 2215204701250914502581808538867064152431860748377690284678829746806098751763995099903155643463564971148591075175198387076725034988181753278818138676949910196621874810015901305791091112248787883522760699585244310690902929705861605129655098717688289889648743739297704622276026712599450573139925168377962138604023728708447858529246054608084078145005
903 5347977233192598063154426426214097393559176241775346594485139367176174713417067715453226315332627123430585468918916560645166844197111193132739862021449259043333356490734619717458896941600474846718177545247394648197104104467358094445414480594119217382876710196508946166538811143622652653880605612400784143485470620585793439501482702074335329598015
904 12911159167636110628890661391295258939550213231928383473649108481158448178598130530809608274128819218009762013013031508367058723382404139544297862719848428283288587791485140740708884995449737576959115790080033607085111138640577794020484059905926724655402164132315596955353648999844755880901136393179530425574964969880034737532211458756754737341039
905 31170295568464819320935749208804615272659602705632113541783356329493071070613328777072442863590265559450109494944979577379284290961919472221335587461146115609910532073704901198876666932499950000636409125407461862367326381748513682486382600405972666693681038461140140077246109143312164415682878398759844994635400560345862914565905619587844804280097
906 75251750304565749270762159808904489484869418643192610557215821140144590319824788084954494001309350336909981002902990663125627305306243083986969037642140659503109651938894943138462218860449637578231934040894957331819763902137605158993249260717872058042764241054595877109845867286469084712266893190699220414845766090571760566664022697932444345901237
907 181673796177596317862460068826613594242398439992017334656214998609782251710262904946981430866208966233270071500750960903630538901574405640195273662745427434616129835951494787475801104653399225157100277207197376526006854186023724000472881121841716782779209520570331894296937843716250333840216664780158285824326932741489384047893951015452733496082575
908 438599342659758384995682297462131677969666298627227279869645818359709093740350597978917355733727282803450124004404912470386705108455054364377516363132995528735369323841884518090064428167248087892432488455289710383833472274185053159939011504401305623601183282195259665703721554718969752392700222751015792063499631573550528662451924728837911338066391
909 1058872481497113087853824663750876950181731037246471894395506635329200439190964100904816142333663531840170319509560785844403949118484514368950306389011418492086868483635263823655929960987895400941965254117776797293673798734393830320350904130644328029981576084960851225704380953154189838625617110282189869951326195888590441372797800473128556172215361
910 2556344305653984560703331624963885578333128373120171068660659089018109972122278799788549640401054346483790763023526484159194603345424083102278129141155832512909106291112412165401924350143038889776362996690843304971181069742972713800640819765689961683564335452116962117112483461027349429643934443315395531966152023350731411408047525675095023682497117
911 6171561092805082209260487913678648106847987783486814031716824813365420383435521700481915423135772224807751845556613754162793155809332680573506564671323083517905081065860088154459778661273973180494691247499463407236035938220339257921632543662024251397110246989194775459929347875208888697913485996912980933883630242590053264188892851823318603537209599
912 14899466491264148979224307452321181792029103940093799132094308715748950738993322200752380486672598796099294454136753992484780914964089444249291258483801999548719268422832588474321481672690985250765745491689770119443252946183651229643905907089738464477784829430506513036971179211445126825470906437141357399733412508530837939785833229321732230756916319
913 35970494075333380167709102818321011690906195663674412295905442244863321861422166101986676396480969817006340753830121739132354985737511569072089081638927082615343617911525265103102742006655943682026182230879003646122541830587641717209444357841501180352679905850207801533871706298099142348855298871195695733350455259651729143760559310466783065051042241
914 86840454641930909314642513088963205173841495267442623723905193205475594461837654404725733279634538430111975961796997470749490886439112582393469421761656164779406504245883118680526965686002872614818109953447777411688336607358934664062794622772740825183144641130922116104714591807643411523181504179532748866434323027834296227306951850255298360859000805
915 209651403359195198796994128996247422038589186198559659743715828655814510785097474911438142955750046677230292677424116680631336758615736733859027925162239412174156626403291502464156673378661688911662402137774558469499215045305511045335033603386982830718969188112052033743300889913385965395218307230261193466219101315320321598374463010977379786769043855
916 506143261360321306908630771081458049251019867664561943211336850517104616032032604227602019191134631784572561316645230832012164403670586050111525272086134989127719757052466123608840312443326250438142914228996894350686766697969956754732861829546706486621083017355026183591316371634415342313618118640055135798872525658474939424055877872210057934397088519
917 1221937926079837812614255671159163520540628921527683546166389529690023742849162683366642181338019310246375415310714578344655665565956908834082078469334509390429596140508223749681837298265314189787948230595768347170872748441245424554800757262480395803961135222822104400925933633182216650022454544510371465063964152632270200446486218755397495655563220897
918 2950019113519996932137142113399785090332277710719929035544115909897152101730357970960886381867173252277323391938074387521323495535584403718275682210755153769986912038068913622972514908973954630014039375420533588692432263580460805864334376354507498094543353462999234985443183637998848642358527207660798065926800830923015340317028315383005049245523530317
919 7121976153119831676888539897958733701205184342967541617254621349484327946309878625288414945072365814801022199186863353387302656637125716270633442890844816930403420216646050995626867116213223449816026981436835524555737275602167036283469509971495391993047842148820574371812300909179913934739508959831967596917565814478300881080542849521407594146610281535
920 17193971419759660285914221909317252492742646396655012270053358608865807994350115221537716272011904881879367790311801094295928808809835836259542567992444787630793752471361015614226249141400401529646093338294204637803906814784794878431273396297498282080639037760640383729067785456358676511837545127324733259761932459879617102478114014425820237538744093391
921 41509918992639152248716983716593238686690477136277566157361338567215943935010109068363847489096175578559757779810465541979160274256797388789718578875734392191990925159368082224079365399014026509108213658025244800163550905171756793146016302566491956154325917670101341829947871821897266958414599214481434116441430734237535086036770878373048069224098468321
922 100213809405037964783348189342503729866123600669210144584776035743297695864370333358265411250204256038998883349932732178254249357323430613838979725743913572014775602790097180062384979939428454547862520654344694238131008625128308464723306001430482194389290873100843067388963529100153210428666743556287601492644793928354687274551655771171916375986941030037
923 241937537802715081815413362401600698418937678474697855326913410053811335663750775784894669989504687656557524479675929898487658988903658616467678030363561536221542130739562442348849325277870935604833254966714633276425568155428373722592628305427456344932907663871787476607874930022203687815748086327056637101731018590946909635140082420716880821197980528399
924 584088885010468128414174914145705126703998957618605855238602855850920367191871884928054751229213631352113932309284591975229567335130747846774335786471036644457859864269222064760083630495170325757529030587773960790982144935985055909908562612285394884255106200844418020604713389144560586060162916210400875696106831110248506544831820612605678018382902086839
925 1410115307823651338643763190693010951826935593711909565804119121755652070047494545641004172447931950360785389098245113848946793659165154310016349603305634825137261859278006571869016586268211587119891316142262554858389858027398485542409753529998246113443120065560623517817301708311324859936073918747858388493944680811443922724803723645928236857963784702081
926 3404319500657770805701701295531727030357870145042424986846841099362224507286860976210063096125077532073684710505774819673123154653461056466807034993082306294732383582825235208498116803031593499997311662872299070507761860990782026994728069672281887111141346331965665056239316805767210305932310753706117652683996192733136351994439267904462151734310471491005
927 8218754309139192950047165781756465012542675883796759539497801320480101084621216498061130364698087014508154810109794753195193102966087267243630419589470247414602029024928476988865250192331398587114514641886860695873913580008962539531865892874562020335725812729491953630295935319845745471800695426160093693861937066277716626713682259454852540326584727684095
928 19841828118936156705796032859044657055443221912635944065842443740322426676529293972332323825521251561089994330725364326063509360585635590954067874172022801123936441632682189186228617187694390674226340946646020462255589021008707106058459855421405927782592971790949572316831187445458701249533701606026305040407870325288569605421803786814167232387479926859199
929 47902410547011506361639231499845779123429119709068647671182688801124954437679804442725778015740590136688143471560523405322211824137358449151766167933515849662474912290292855361322484567720179935567196535178901620385091622026376751648785603717373875900911756311391098263958310210763147970868098638212703774677677716854855837557289833083187005101544581402497
930 115646649212959169429074495858736215302301461330773239408207821342572335551888902857783879857002431834466281273846411136707933008860352489257600210039054500448886266213267899908873586323134750545360734017003823703025772265061460609356031062856153679584416484413731768844747807866984997191269898882451712589763225758998281280536383452980541242590569089664197
931 279195708972929845219788223217318209728032042370615126487598331486269625541457610158293537729745453805620706019253345678738077841858063427666966588011624850560247444716828655179069657213989681026288664569186549026436636152149297970360847729429681235069744725138854635953453925944733142353407896403116128954204129234851418398630056739044269490282682760730895
932 674038067158818859868650942293372634758365546072003492383404484315111586634804123174370955316493339445707693312353102494184088692576479344591533386062304201569381155646925210267012900751114112597938063155376921755899044569360056550077726521715516149723905934691441040751655659756451281898085691688683970498171484228701118077796496931069080223155934611125991
933 1627271843290567564957090107804063479244763134514622111254407300116492798811065856507035448362732132697036092643959550667106255227011022116850033360136233253699009756010679075713095458716217906222164790879940392538234725290869411070516300772860713534517556594521736717456765245457635706149579279780484069950547097692253654554223050601182429936594551982982881
934 3928581753739953989782831157901499593247891815101247714892219084548097184256935836188441852041957604839779878600272203828396599146598523578291600106334770708967400667668283361693203818183549925042267644915257706832368495151098878691110328067436943218759019123734914475665186150671722694197244251249652110399265679613208427186242598133433940096345038577091757
935 9484435350770475544522752423607062665740546764717117541038845469212687167324937528883919152446647342376595849844503958323899453520208069273433233572805774671633811091347245799099503095083317756306700080710455806202971715593067168452736956907734599972035594841991565668787137546801081094544067782279788290749078456918670508926708246868050310129284629137166399
936 22897452455280905078828336005115624924728985344535482796969910022973471518906810893956280156935252289592971578289280120476195506187014662125158067251946320052235022850362774959892210008350185437655667806336169319238311926337233215596584241882906143162830208807718045813239461244273884883285379815809228691897422593450549445039659091869534560354914296851424559
937 55279340261332285702179424433838312515198517453788083134978665515159630205138559316796479466317151921562539006423064199276290465894237393523749368076698414776103856792072795718883923111783688631618035693382794444679595568267533599645905440673546886297696012457427657295266060035348850861114827413898245674543923643819769399006026430607119430839113222840015521
938 133456132977945476483187184872792249955126020252111649066927241053292731929183929527549239089569556132718049591135408519028776437975489449172656803405343149604442736434508366397660056231917562700891739193101758208597503062872300414888395123229999915758222233722573360403771581314971586605515034643605720040985269881090088243051711953083773422033140742531455605
939 322191606217223238668553794179422812425450557958011381268833147621745094063506418371894957645456264186998638188693881237333843341845216291869062974887384713984989329661089528514204035575618814033401514079586310861874601694012134429422695687133546717814140479902574378102809222665292024072144896701109685756514463405999945885109450336774666274905394707902926735
940 777839345412391953820294773231637874806027136168134411604593536296782920056196766271339154380482084506715325968523170993696463121665922032910782753180112577574421395756687423426068127383155190767694767352274379932346706450896569273733786497497093351386503193527722116609390026645555634749804828045825091554014196693089980013270612626633105971843930158337309079
941 1877870297042007146309143340642698562037504830294280204478020220215310934175899950914573266406420433200429290125740223224726769585177060357690628481247609869133832121174464375366340290341929195568791048784135070726568014595805272976890268682127733420587146866958018611321589275956403293571754552792759868864542856792179905911650675590040878218593255024577544897
942 4533579939496406246438581454517034998881036796756694820560633976727404788407996668100485687193322950907573906220003617443150002292020042748292039715675332315842085638105616174158748708067013581905276864920544521385482735642507115227514323861752560192560796927443759339252568578558362221893313933631344829283099910277449791836571963806714862409030440207492398877
943 10945030176034819639186306249676768559799578423807669845599288173670120510991893287115544640793066335015577102565747458111026774169217145854274707912598274500818003397385696723683837706475956359379344778625224113497533485880819503431918916405632853805708740721845537289826726433073127737358382420055449527430742677347079489584794603203470603036654135439562342655
944 26423640291566045524811193953870572118480193644372034511759210324067645810391783242331574968779455620938728111351498533665203550630454334456841455540871881317478092432877009621526424121018926300663966422170992748380549707404146122091352156673018267803978278371134833918906021444704617696610078773742243884144585264971608771006161170213656068482338711086617084191
945 63792310759166910688808694157417912796759965712551738869117708821805412131775459771778694578351977576893033325268744525441433875430125814767957618994342037135774188263139715966736685948513808960707277622967209610258632900689111747614623229751669389413665297464115205127638769322482363130578539967539937295719913207290297031597116943630782740001331557612796511041
946 154008261809899866902428582268706397712000125069475512249994627967678470073942702785888964125483410774724794761888987584548071301490705963992756693529555955589026468959156441554999796018046544222078521668105411968897815508782369617320598616176357046631308873299365244174183560089669343957767158708822118475584411679552202834200395057475221548485001826312210106277
947 371808834378966644493665858694830708220760215851502763369106964757162352279660865343556622829318799126342622849046719694537576478411537742753471006053453948313827126181452599076736277984606897404864320959178033548054263918253850982255820462104383482676283044062845693476005889501821051046112857385184174246888736566394702699997907058581225836971335210237216723599
948 897625930567833155889760299658367814153520556772481038988208557482003174633264433473002209784121009027410040459982426973623224258313781449499698705636463852216680721322061639708472351987260339031807163586461479065006343345290071581832239540385124011983874961425056631126195339093311446049992873479190466969361884812341608234196209174637673222427672246786643553479
949 2167060695514632956273186458011566336527801329396464841345524079721168701546189732289561042397560817181162703769011573641784024995039100641752868417326381652747188568825575878493680981959127575468478648132100991678066950608833994145920299542874631506644032966912958955728396567688443943146098604343565108185612506191077919168390325407856572281826679703810503830561
950 5231747321597099068436133215681500487209123215565410721679256716924340577725643898052124294579242643389735447998005574257191274248391982733005435540289227157711057858973213396695834315905515489968764459850663462421140244562958059873672838626134387025271940895250974542582988474470199332342190082166320683340586897194497446570976859990350817786081031654407651214605
951 12630555338708831093145452889374567310946047760527286284704037513569849856997477528393809631556046103960633599765022722156166573491823066107763739497904835968169304286772002671885349613770158555406007567833427916520347439734750113893265976795143405557187914757414908040894373516628842607830478768676206474866786300580072812310344045388558207853988743012625806259775
952 30492857999014761254727038994430635109101218736619983291087331744064040291720598954839743557691334851311002647528051018569524421232038114948532914536098899094049666432517218740466533543445832600780779595517519295461835124032458287660204792216421198139647770410080790624371735507727884548003147619518733633074159498354643071191664950767467233494058517679659263734159
953 73616271336738353602599530878235837529148485233767252866878701001697930440438675438073296746938715806582638894821124759295215415955899296004829568570102634156268637151806440152818416700661823756967566758868466507444017687799666689213675561227985801836483455577576489289637844532084611703836774007713673741015105297289358954693673946923492674842105778371944333728097
954 177725400672491468459926100750902310167398189204154489024844733747459901172597949830986337051568766464476280437170300537159955253143836706958192051676304167406586940736130099046103366944769480114715913113254452310349870499631791666087555914672392801812614681565233769203647424571897107955676695634946081115104370092933360980579012844614452583178270074423547931190357
955 429067072681721290522451732380040457863944863642076230916568168496617732785634575100045970850076248735535199769161725833615125922243572709921213671922710968969442518624066638245025150590200783986399392985377371128143758687063250021388787390572771405461712818708044027696932693675878827615190165277605835971223845483156080915851699636152397841198645927219040196108815
956 1035859546035934049504829565510983225895287916488306950857981070740695366743867100031078278751721263935546679975493752204390207097630982126800619395521726105345471977984263375536153668125171048087514699084009194566637387873758291708865130695817935612736040318981321824597512811923654763186057026190157753057552061059245522812282412116919248265575561928861628323407991
957 2500786164753589389532110863402006909654520696618690132632530309978008466273368775162202528353518776606628559720149230242395540117505536963522452462966163179660386474592593389317332486840542880161428791153395760261418534434579833439119048782208642630933793456670687676891958317523188353987304217657921342086327967601647126540416523869990894372349769784942296842924801
958 6037431875543112828569051292314997045204329309725687216123041690696712299290604650355483335458758817148803799415792212689181287332642056053845524321454052464666244927169450154170818641806256808410372281390800715089474456742917958587103228260235220874603627232322697178381429446970031471160665461506000437230207996262539775893115459856901037010275101498746222009257597
959 14575649915839815046670213448032001000063179316070064564878613691371433064854578075873169199271036410904236158551733655620758114782789649071213501105874268108992876328931493697658969770453056496982173353934997190440367447920415750613325505302679084380141047921316082033654817211463251296308635140669922216546743960126726678326647443583792968392899972782434740861439999
960 35188731707222742921909478188378999045330687941865816345880269073439578428999760802101821734000831638957276116519259523930697516898221354196272526533202588682651997585032437549488758182712369802374718989260795095970209352583749459813754238865593389634885723074954861245691063869896534063777935742845844870323695916515993132546410347024486973796075047063615703732137599
961 84953113330285300890489169824789999090724555199801697256639151838250589922854099680076812667272699688818788391590252703482153148579232357463758554172279445474296871498996368796636486135877796101731611332456587382380786153087914670240833983033865863649912494071225804525036944951256319423864506626361611957194135793158712943419468137632766915985050066909666148325715201
962 205094958367793344702887817837958997226779798341469210859158572749940758274707960162255447068546231016594852899699764930895003814056686069123789634877761479631245740583025175142761730454467962005837941654173969860731781658759578800295422204933325116934710711217406470295764953772409172911506948995569068784711967502833419019385346622290020805766175180882948000383568005
963 495143030065871990296264805500707993544284151882740118974956297338132106472270020004587706804365161722008494190989782565272160776692604495711337823927802404736788352665046719082159947044813720113407494640804527103844349470607072270831678392900516097519333916506038745116566852496074665246878404617499749526618070798825550982190161382212808527517400428675562149092851215
964 1195381018499537325295417428839374984315348102106949448809071167426204971219248000171430860677276554460611841281679330061439325367441895060546465282733366289104822445913118613307081624544095402232652930935783024068420480599973723341958778990734357311973378544229483960528898658764558503405263758230568567837948109100484520983765669386715637860800976038234072298569270439
965 2885905067064946640887099663179457962174980356096639016593098632190542048910766020347449428158918270643232176754348442688150811511576394616804268389394534982946433244491283945696323196133004524578713356512370575240685310670554518954749236374369230721466091004965006666174364170025191672057405921078636885202514288999794592949721500155644084249119352505143706746231392097
966 6967191152629430607069616755198290908665308814300227481995268431807289069040780040866329716995113095747076194790376215437740948390594684294155002061522436254997688934895686504699728016810104451390079643960524174549791101941082761251457251739472818754905560554159497292877626998814941847520075600387842338242976687100073706883208669698003806359039681048521485791032054637
967 16820287372323807855026333173576039779505597984697093980583635495805120186992326102080108862149144462137384566335100873563632708292765763205114272512439407492941811114282656955095779229753213427358872644433418924340267514552720041457663739853314868231277212113284001251929618167655075367097557121854321561688467663199942006716138839551651696967198714602186678328295501375
968 40607765897277046317122283102350370467676504783694415443162539423417529443025432245026547441293402020021845327460577962565006364976126210704383547086401251240881311163461000414891286476316531306107824932827362023230326131046522844166784731446102555217459984780727499796736863334125092581715189844096485461619912013499957720315486348801307200293437110252894842447623057391
969 98035819166877900489270899378276780714858607552085924866908714342640179073043190592133203744735948502181075221256256798693645438245018184613881366685241909974704433441204657784878352182386276039574522510088142970800919776645765729791233202745519978666197181674739000845403344835905260530527936810047292484928291690199857447347111537154266097554072935107976363223541616161
970 236679404231032847295664081858903931897393719887866265176979968108697887589111813429292954930765299024383995769973091559952297241466162579932146280456885071190290178045870315984647990841089083385256869953003647964832165684338054303749251136937142512549854348130205501487543553005935613642771063464191070431476495393899672615009709423109839395401582980468847568894706289717
971 571394627628943595080599063096084644509646047327818455220868650560035954251266817450719113606266546550949066761202439918598239921177343344478173927599012052355284789532945289754174333864564442810088262416095438900465251145321874337289735476619805003765905877935150003820490450847776487816070063738429433347881282477999202677366530383373944888357238896045671501012954195599
972 1379468659488920037456862208051073220916685814543503175618717269228769796091645448330731182143298392126282129292377971397148777083820849268888494135654909175900859757111760895492996658570217969005433394785194525765762667974981802978328722090176752520081666104000505509128524454701488589274911190941049937127239060349898077969742770189857729172116060772560190570920614680919
973 3330331946606783669994323479198231086343017676414824806458303189017575546434557714112181477892863330803513325345958382712895794088819041882255162198908830404157004303756467080740167651005000380820955051986484490431990587095285480293947179656973310043929238085936161022077539360250753666365892445620529307602359403177795358616852070763089403232589360441166052642854183557441
974 8040132552702487377445509166447535393602721167373152788535323647263920888960760876555094137929025053733308779984294736822940365261458933033398818533472569984214868364624695056973331960580218730647343498758163506629743842165552763566223081404123372607940142275872827553283603175202995922006696082182108552331957866705488795203446911716036535637294781654892295856628981795805
975 19410597052011758424885341812093301873548460011161130383528950483545417324356079467222369753750913438270130885314547856358776524611736907949052799265853970372586741033005857194686831572165437842115642049502811503691478271426391007426393342465220055259809522637681816128644745710656745510379284609984746412266275136588772949023745894195162474507178923750950644356112147149055
976 46861326656726004227216192790634139140699641189695413555593224614354755537672919810999833645430851930273570550613390449540493414484932748931504417065180510729388350430636409446346995104911094414878627597763786514012700385018334778419009766334563483127559187551236459810573094596516486942765265302151601376864508139883034693250938700106361484651652629156793584568853276093919
977 113133250365463766879317727393361580154947742390551957494715399712254928399701919089222037044612617298817271986541328755439763353581602405812061633396214991831363441894278676087380821781987626671872897245030384531716879041463060564264412875134347021514927897740154735749790934903689719395909815214287949165995291416354842335525623294407885443810484182064537813493818699336897
978 273127827387653537985851647577357299450595125970799328545024024038864612337076757989443907734656086527908114523696047960420020121648137560555627683857610494392115234219193761621108638668886347758624422087824555577446458467944455906947835516603257526157414983031545931310154964403895925734584895730727499708855090972592719364302185288922132372272620993285869211556490674767717
979 659388905140770842851021022548076179056137994332150614584763447789984153073855435068109852513924790354633501033933424676279803596877877526923317001111435980615593910332666199329598099119760322189121741420679495686609795977351972378160083908340862073829757863803246598370100863711481570865079606675742948583705473361540281064129993872252150188355726168636276236606800048872335
980 1591905637669195223687893692673509657562871114635100557714550919618832918484787628125663612762505667237175116591562897312979627315403892614402261686080482455623303054884526160280304836908406992136867904929183546950666050422648400663268003333284981673816930710638039128050356691826859067464744109082213396876266037695673281492562173033426432748984073330558421684770090772512391
981 3843200180479161290226808407895095494181880223602351730013865287027649990043430691319437078038936124828983734217059219302239058227685662755727840373272400891862200020101718519890207772936574306462857551279046589587941896822648773704696090574910825421463619285079324854470814247365199705794567824840169742336237548752886844049254339939105015686323872829753119606146981593897121
982 9278305998627517804141510508463700645926631561839804017742281493674132898571649010764537768840377916895142585025681335917457743770775218125857942432625284239347703095087963200060720382781555605062583007487276726126549844067945948072660184483106632516744169280796688836991985186557258479053879758762552881548741135201446969591070852911636464121631818990064660897064053960306637
983 22399812177734196898509829424822496786035143347281959765498428274375915787186728712848512615719691958619268904268421891137154545769236099007443725238522969370557606210277644920011648538499685516588023566253600041841041584958540669850016459541124090454951957846672702528454784620479716663902327342365275505433719819155780783231396045762377943929587510809882441400275089514510399
984 54077930354095911601161169358108694217996918256403723548739138042425964472945106436461563000279761834133680393562525118191766835309247416140745392909671222980462915515643253040084017459780926638238630139994476809808633013985027287772693103565354813426648084974142093893901554427516691806858534443493103892416180773513008536053862944436392351980806840609829543697614232989327439
985 130555672885926020100832168141039885222028979860089406862976704359227844733076941585771638616279215626886629691393472127520688216387730931288934511057865415331483437241564151000179683458061538793065283846242553661458307612928595245395402666671833717308248127794956890316257893475513100277619396229351483290266081366181797855339121934635162647891201192029541528795503555493165281
986 315189276125947951802825505640188464662054877976582537274692546760881653939098989608004840232838193087906939776349469373233143268084709278718614415025402053643429789998771555040443384375904004224369197832479584132725248239842217778563498436909022248043144340564055874526417341378542892362097326902196070472948343505876604246732106813706717647763209224668912601288621343975658005
987 760934225137821923706483179421416814546138735813254481412361797880991152611274920801781319081955601802700509244092410873986974752557149488726163341108669522618343017239107261081066452209869547241803679511201721926908804092613030802522399540489878213394536808923068639369092576232598885001814050033743624236162768377935006348803335562048597943417619641367366731372746243444481295
988 1837057726401591799215791864483022093754332349603091500099416142522863959161648831211567478396749396693307958264534291121207092773199008256170941097242741098880115824476986077202576288795643098707976556854883027986542856425068279383608297517888778674832217958410193153264602493843740662365725426969683318945273880261746616944338777937803913534598448507403646064034113830864620599
989 4435049677941005522138066908387461002054803435019437481611194082926719070934572583224916275875454395189316425773160993116401160298955166001068045535594151720378574666193079415486219029801155744657756793220967777899994516942749589569738994576267435563058972725743454945898297563920080209733264903973110262126710528901428240237480891437656425012614516656174658859440973905173722497
990 10707157082283602843491925681257944097863939219641966463321804308376302101030793997661400030147658187071940809810856277354009413371109340258307032168431044539637265156863144908175014348397954588023490143296818583786531890310567458523086286670423649800950163409897103045061197621683901081832255234915903843198694938064603097419300560813116763559827481819752963782916061641212065597
991 25849363842508211209121918270903349197782681874303370408254802699679323272996160578547716336170770769333198045394873547824419987041173846517682109872456240799653104979919369231836247726597064920704737079814604945473058297563884506615911567917114735164959299545537661036020692807287882373397775373804917948524100405030634435076082013063889952132269480295680586425273097187597853695
992 62405884767300025261735762223064642493429302968248707279831409707734948647023115154756832702489199725738336900600603373002849387453457033293671251913343526138943475116701883371847509801592084429432964302926028474732648485438336471754909422504653120130868762500972425117102583236259665828627805982525739740246895748125871967571464586940896667824366442411114136633462256016407772991
993 150661133377108261732593442717032634184641287810800784967917622115149220567042390888061381741149170220809871846596080293830118761948087913105024613699143293077540055213323135975531267329781233779570665685666661894938355268440557450125730412926420975426696824547482511270225859279807214030653387338856397429017891901282378370219011186945683287781002365117908859692197609220413399681
994 363728151521516548726922647657129910862711878589850277215666653938033389781107896930879596184787540167358080593792763960663086911349632859503720479311630112294023585543348155322910044461154551988574295674259352264609359022319451372006370248357495070984262411595937447657554301795874093889934580660238534598282679550690628708009486960832263243386371172646931856017857474457234572357
995 878117436420141359186438738031292455910065044990501339399250929991216000129258184749820574110724250555526033034181608215156292584647353632112465572322403517665587226300019446621351356252090337756719257034185366424157073313079460194138470909641411117395221647739357406585334462871555401810522548659333466625583251002663635786237985108610209774553744710411772571727912558134882544399
996 2119963024361799267099800123719714822682841968570852956014168513920465390039624266430520744406236041278410146662155980390975672080644340123728651623956437147625198038143387048565612756965335227502012809742630085112923505648478371760283312067640317305774705707074652260828223227538984897510979677978905467849449181556017900280485457178052682792493860593470476999473682590726999661159
997 5118043485143739893386038985470722101275748982132207251427587957832146780208506717610862062923196333112346326358493568997107636745936033879569768820235277812915983302586793543752576870182760792760744876519445536650004084610036203714705095044922045728944633061888661928241780917949525196832481904617144402324481614114699436347208899464715575359541465897352726570675277739588881866721
998 12356049994649279053871878094661159025234339932835267458869344429584758950456637701652244870252628707503102799379143118385190945572516407882868189264426992773457164643316974136070766497330856813023502562781521158412931674868550779189693502157484408763663971830851976117311785063438035291175943487213194272498412409785416772974903256107483833511576792388175930140824238069904763394605
999 29830143474442298001129795174793040151744428847802742169166276817001664681121782120915351803428453748118551925116779805767489527890968849645306147349089263359830312589220741815894109864844474418807750002082487853475867434347137762094092099359890863256272576723592614162865351044825595779184368879043532947321306433685532982297015411679683242382695050673704586852323753879398408655935
1000 72016336943533875056131468444247239328723197628440751797201898063588088312700201943482948477109536203740206649612702729920170001354454107173480483962605519493117789821758457767858986227019805650639002566946496865364666543562826303377877700877266135276209125278037204443042487153089226849544681245300260167141025277156482737568934079466850318276966893735585103845471745828701580706479