1 0
2 0
3 0
4 1
5 0
6 2
7 2
8 4
9 8
10 14
11 26
12 52
13 97
14 193
15 377
16 752
17 1500
18 3022
19 6107
20 12429
21 25365
22 52042
23 107090
24 221235
25 458316
26 952439
27 1984262
28 4144601
29 8676232
30 18202536
31 38263456
32 80585694
33 170013976
34 359277183
35 760400787
36 1611721413
37 3420839200
38 7270098883
39 15469672910
40 32955534067
41 70283838827
42 150051072527
43 320668819356
44 685942887437
45 1468633441484
46 3147134266078
47 6749579453156
48 14487121716000
49 31118362683364
50 66890869287499
51 143886303040442
52 309715123078315
53 667089708275750
54 1437719399066268
55 3100429663325381
56 6689872721249256
57 14442851013325371
58 31197405888803932
59 67422730136235134
60 145783620103020108
61 315368498733189173
62 682539959653305432
63 1477853541263461529
64 3201267209305944570
65 6937350635941916023
66 15039756772665795560
67 32618046731357336905
68 70768474185956651839
69 153596551368672399055
70 333486361727875121624
71 724311045134462842234
72 1573686390548201985497
73 3420212895829703034372
74 7435770132136496649751
75 16170848013299507563589
76 35177905322174784230624
77 76548020021130435380389
78 166617785857008401572933
79 362767945822262576847407
80 790047980882520922767948
81 1721044219659659083488957
82 3750089989552259826581323
83 8173341710322102547068703
84 17818175814239771960389434
85 38853473330936033680717757
86 84741663562172502045888078
87 184868211760756336465040424
88 403388292443785305649944166
89 880395653646655478008982482
90 1921869414966087657378489774
91 4196228739914696352480014025
92 9163928748192681491037311599
93 20016565896780113435909006818
94 43730139686177329189312359841
95 95555074933434765703430659465
96 208836535460809357007038801476
97 456496360073444452110013959031
98 998032344912836874623489388987
99 2182361871471573561743664950303
100 4772898611268975906592648057911
101 10440214890865035328508384986045
102 22840572680406534713970214786211
103 49977375077739039920417168042213
104 109372319210557006584114123068568
105 239390873448170185239286249487711
106 524049907697962790262594282654396
107 1147364318811838551160292866859016
108 2512421138303759588949941600396466
109 5502306215049436665278303727383669
110 12051944876208848140499980974639924
111 26401491167106458999297442442460820
112 57843907643168038066504609921269182
113 126748718230066614522799587476832995
114 277769962010691353339627288748512557
115 608809930908740884750588744828050424
116 1334541068155196204894365794711032699
117 2925734892331701708476004009055888058
118 6414899906758183533474284916066366927
119 14066815089727895461609549397207045402
120 30849758827560894806891747379869338116
121 67663897498034447485534073548955681265
122 148426228500450445068759961692008920760
123 325620609330974499480436174671304275271
124 714430377032749123790139719279482769430
125 1567667515537459396769720975770962738480
126 3440275870263707197075205102837270810983
127 7550524212784206760366873665576777514834
128 16573137924952911143108105168637748667673
129 36381071565311565617958922838933247069761
130 79870912127886950428187524759535465530917
131 175365253406577638909512640319242065995794
132 385069872561545584926207952517855896040541
133 845621443120209440947363672939353762464898
134 1857172569723728948389315724651302162919602
135 4079131923332363691569129546139781017435688
136 8960285803249821240681225639005410916288593
137 19684029702632997364152260920926635164365292
138 43245769482153343526998375505801499356042905
139 95018934726426964639210285605306477660579208
140 208791613863907819501149882460246429379241431
141 458829970620197903494762776490218985334418874
142 1008383699075612999893158586340315734837236764
143 2216331179589512407622327726953175360062789671
144 4871669279896201685676847867130998229483548622
145 10709143871087503468815445472695663484426480399
146 23543175682203133012419237696935472658201245497
147 51761660574881367750195528348333744150004893154
148 113810875996276243742804469500522981466177090909
149 250259913999486570853725023134814155194605935417
150 550339057136522371360613428690903768574125494941
151 1210320721259819145828291908848787386445759010956
152 2661958426944235844522296260849081320873959523044
153 5855073101627024708088550120070015988736663315138
154 12879328564358168648561222961948387208763339208445
155 28332413673993203717552286632348729019093981541176
156 62330841051829456396018307649321794424122497540377
157 137135874202926610271739002361422482851457593248313
158 301736241918843412190704230219415721492705569007681
159 663944553692188472094346409878628151300983694484863
160 1461045452228756983362511745869231697444772511333649
161 3215310109060634524900346058709850649051337484142303
162 7076343135650489013156348980098444563668951977460472
163 15574762788078883053802272182066228789175741282124195
164 34281530541134818373077730102002597679852494624392505
165 75461397541563797839315610781670466515658405866849652
166 166117368204641447731508607552019851032621294457548865
167 365704649424911877186645634938061953849601147198247959
168 805138981991949067176793423554994482494199594570095635
169 1772702491819515802846594107327774505078101267192684208
170 3903239378180586900652905673783741816444860808270044998
171 8594855020725386891240432070237190669963154870944412389
172 18926733797459431478629275142472925491853527295123537716
173 41680820492883192328832803780417649543731433659060517175
174 91795213177885103763493947104945734896499204436465732699
175 202174662513334816240255232032210472211580365941265030282
176 445303458171332151904855990946551516083562243995655999543
177 980861739803344172425978286031023618057725863406502867866
178 2160636199459167554333508534641525734120465581129491070386
179 4759675821498990740165524269701887723036936538377078037148
180 10485634686975194901103400853097558681870456273570610117609
181 23101141962926752253132420485660825374534551749465792870315
182 50897131923901886006735643966866634359274471664346604592777
183 112143490542566300862627792895432076869373967864092988526491
184 247101563591399022477631946748823632960575143459172951148604
185 544499333110082490391302997620624883090136241465414172495457
186 1199884435541895968459727262282125563262836650460301340433876
187 2644243676435863741609774480156418020119131424024242269781563
188 5827513622507214058163599390157843615003221838438691444075889
189 12843537965982681822621913538294565061425985789384647330541917
190 28307752660022323747533296501030550853814266603947286880291581
191 62394347113542336578939799748023113766090550691908804267912595
192 137532084774904095856355318313971069122843362506590473429318557
193 303166727364356956941997543039823703111506914936014419068865109
194 668309407371853091388647117641198888420338597173798017582242566
195 1473302573990664554802084616795174532356533849801191063122024816
196 3248063139634384481453095422881937225863739950415457067381122457
197 7161020738705034460782585205406633429381007168836888646562944268
198 15788583450787371523163546356921110260389837947986895396247620773
199 34812000897460051017226712107433814624767178176908253379133519761
200 76759512587111926947602277128831260723680641313417994454332098665
201 169259345090380930068373431828690665722270879297705163746800271756
202 373241696164321911683143972201177293925826203472045255911402093758
203 823084703513343340870517809672780465169433247562744162737419626393
204 1815162936999618063877046578207295818375861817792508701549222602450
205 4003162695863780785936015599914520286777530154709825538073823159391
206 8828913115672899100343429286080611872460738332878182436727277516145
207 19472757659136165500282448178046628113621587529461121799669119123763
208 42950055483749476334922239103356382703119648886615605459920715408377
209 94736185894884010014133343604751067376883020818534947386007588196479
210 208969933240509366649468859932896121724879638658539555761364379807580
211 460964308665340256757043323333895914120309093421078256453355743856459
212 1016871871741534830406966157971791120396069048694897798482531292451251
213 2243264362866618482702297478787924429209245319666867434266764836778037
214 4948913036619291381849489103958154884212141384830427293481078593606673
215 10918278946398021500116299577416452405156251539007494668003380893167012
216 24088702320072487113505521231171093810386866056806919226159452970639651
217 53148050536098971160691929366220390031399071058903041883843255068222631
218 117267009702536935889937406168498196068421449558292732691291386923352777
219 258749073270968761852134989271120191027765742968568795985855296299700537
220 570947349694528423723847895166045737144422442147153902891889707095085252
221 1259875101299295235698931639499179693692993817908804432500888040245813257
222 2780180338098788367071128076329367926527121133339475035244569345784412427
223 6135251294562352093281112039697014345342520928207531557274599127918768451
224 13539590526261475594904365912493980531993534728275933753757675370198179148
225 29880809982577249798418051064629316764592926863583878194558235510586502669
226 65946649917244164940772280709396444244054027715552226313388726004963245202
227 145548095091536686767086776946918165010203608185559211479979585479862735395
228 321242951772497809502094249415272414951822093114483729325364546726787026645
229 709045108600433114978693297205245489209875098441739302355580739322674891145
230 1565046267679687237476172413037716313071467090490290397165954776647429516874
231 3454565563926369202696839777919236023957497138966045030144807064438532048056
232 7625573759648661841421989148056932902586632537622431366211343356776557487739
233 16833108723845710389028530995632482663736415755923038873820673650519947905926
234 37159403610704036028012248189125008416521401996468021190618896645507149941729
235 82032441301221110232765253461015001450136378330410881533631568694201930103379
236 181098529505004783753986405758413947876175912430969911642724720443059381905717
237 399812612879338067073181313958602969918240935465929696146972607363762272818583
238 882694115017447942277234798378451304385419178206441413569676999709151428279402
239 1948839354202470142848162143340752955552875935400163411591803087810595965430889
240 4302826330017105340648330989501062538216912333264059957176320937042917176087980
241 9500434300242315210304319502027172864505406897215782038022551091876492213095452
242 20977071818152162983323346028553405197240269765183464524308802130335748684873489
243 46318867981136151767990815261499637768211366512494304698816990959025134755671470
244 102278082284761133053058468801491674747277890401653984975387360700670522479355004
245 225849267964247502611089443946528723283733645347835097833310388121133142797784539
246 498730781959844493439707277556092281677090497193667603819813576262584567527729884
247 1101348950726086229760636516092524916420460489744302995371713584107840557100001134
248 2432175444358747327306000388739246269737947730604160635435510648696501264028149247
249 5371257255240495885793676513897179284427892231670033340696904847476620630555867712
250 11862275689870225467610811933529805076139148603885193671426463766352431374541023851
251 26198172021901738119709915688657489972553319267711491336520407958098861487412696812
252 57860847897303815432124164351618422868023538864765708735246744940571528332025616770
253 127793668669686857390689089496909300629404735000054318260621787926514330490531445314
254 282256879728573519281415329227753594872437249646361437971315736531938557408287342532
255 623433740794226664044089345675996269652473488844694434661794587527172719830368110279
256 1377039994016702827718429449801526823513018463327354444838120159396624383844773503803
257 3041677781952370860082388719477240944832589523466399719030790833342124234975610456072
258 6718776204413426858705275422156083323016626762449145214934869866187342868588197869760
259 14841485848870317610179679397057309235464437450737536204117683036856340862433647257165
260 32784966610959872378710405740083012232089298882721519847935014673719893460525771753581
261 72423946420128161238572631889605531047831666256172354721202751484866674663608570487545
262 159992500073710026974132295456700814538553664724408222513240099088759964359752709122173
263 353449184780054251725563340791210336812645586247536026980368169825518827353790681268464
264 780843838594213212080375590895133690243331004718115600639521266947007265548122599123621
265 1725087623168212848289899509100122833672932158685619856710781345157110954036538688210946
266 3811253391972965314791963131350226945625881632121129400230826543851548797809266153007284
267 8420426850283521589869069236555956417320795893745446973730606486369312392035383730312580
268 18604154460139338721399121294751548011407076675559540356559472320693997124903356110966931
269 41105055494186122644273615997350276954881542812610891335532287854205591971514650588415135
270 90821766063570134198290450352594884678841209688542271750651248444836938110571130900755760
271 200675325985024271488542345866265480208466785371628762904844333503414293689840531046802305
272 443411826462953142355734398816166727408274189556117549884712960510007649872985341251213237
273 979782681526499125128436078428180032034378524949217880537817097440318345953729712348785706
274 2165017284935045223529955257623594043142243581984942229357481866375513977498846922960762547
275 4784119647008718848346546874182869849399244229051716672438610211466559506479729174888023077
276 10571866861275273660253589114847789993099058819696405299267079343685299243655933283868172080
277 23362012917198929561180948095435000252850766049521580372078678924979458934528072123992936778
278 51627095272644000896976854766838210708114990388418255000874059022945886120701534607645636165
279 114091663782318862254129512506715063634294389175674815383403828540430278865020975663169392164
280 252138325152021929177085523242517780592692574310689879386801088430396099966613406518651590817
281 557227418833986636386542815505966000771260843129962308344083613123077007300804645677412165178
282 1231500787809584598616957921427079002884220791045021377535414756348046240911681687468085123797
283 2721732563678797856705910933450259441764678077779529168034573198362661900693734207791382999949
284 6015402373551814993922578360974245524051329632472997394300740776581512757167449008072729048723
285 13295122209129757638128104103240000848483045892659086876644331152047460778952545554689590042538
286 29385179096376254869269063395080735766120808122276796942219390960739986371010938255775318312701
287 64949026836537001210810860033630783144220857659712271254700646512446967307832169063062861326031
288 143557270912832320789638653223416635483476649327589268641151585120337408880317244150449462026770
289 317311578877562257320838523682237942132266156142325856157118573054115957405461992966360642783829
290 701382248438589860740335309370309421345876161303805258025242683596153311027586222768535419550087
291 1550356899815652471595555943876417139495957617219087672764726716603975813648606319346970032466956
292 3427019795705671776497242315648269719686056505127609756990630505872237705099350418517544601882142
293 7575468456793019587596850559760088586561802243425300300543247558650590777704294401707939394397955
294 16745968678675824910804243531125445049243163402750209871377166821347799867013486537634742520992769
295 37018507039897141177401013060120161147037496752949960801604423889859506139905573301879733712418969
296 81834289342583211863405030709101655329901608340664997545724347908349692971680911841130043152815892
297 180908706374779815451204897559910899889644068760569387782410453665892645514051440924373047818610625
298 399936742696317033074560034610202288046615606165059251863405012212172012531865771951888220146240846
299 884159818291081265538845125276245143250245987955412551707058140338006926128024241559053590922626594
300 1954689692116327447224489879755962858718473250016643827464660343011762530173504564496833380741018178
301 4321478932601568192709207611648617286581361888514314089602858922330677466134858723788395289839913752
302 9554202795894692518862819053907319919004330981708907006383217524928207949274330436445146765520943958
303 21123405588237161872740829074621960378306095982318030844764614761395015627247321929140415730099494370
304 46702571961583875164268451922013559934654929850070187653958169521603424222312706466616387224238290694
305 103258303870540762409877024267110425359331936261400242064328850027267754173727209879080637504533756981
306 228305542739491659933669127482314410791677221548685651050485967477431270630445867776378688212591388819
307 504795128170331592106727406463823215982296552140785254475733147600030070022499726506742473206021551508
308 1116146078598831579431594781950874578774478984789764842189427483353743907599732909424448113820355630926
309 2467936929759267069341140467117849715110839776788267314602090976437615920044123887749502524752570101668
310 5457002651748318293053957394266591905842907840670735364545135247680323484679676639354171561715066225014
311 12066499954294280855412327728469838223773737128180806177273217222892272317715710794543823370767001200898
312 26681820799418716397833232371894997770607937712804502963079417807972126310128573191130915079207709743096
313 59000618129239851784467015640290489561542168293867030129310404839090165224436972324768353931487897376737
314 130468168622621754963188986772333939204453782965091271479503877005293601342028695111585845779794795259039
315 288509044374290411105481540201189929754256922910055211174187618026605912849043569442599043913401740232427
316 638000641522464761112815643624456513338111707107275321773707236356182768902128592188730674324372721216058
317 1410878358647293820096779185456766203676790757860898252080001170775723556484085377060949037081846802400326
318 3120073022126375534297998210509222598438096415084567673526804108732196004302680851419448308634494915597163
319 6899960932747595193662599810297014440223284872806082551618179434215487109294467255822255581845512901670276
320 15259318911812921222413536230976023649195692617195623861043691019789956381072237758944542772324863932364570
321 33746619111530598279489218689202407267675453821177671327569775378326950522061769611056290773943285333086912
322 74633180651855570746540804378925271997633976750208568019306268033245762906379815493140709710873970689639535
323 165059357465441958197352840817069528765301032595234148111871874106886335674001105065958571473400725109853146
324 365052080686100205855442250870815466951645892045177488886532223045302886942478243057896691340751526417670691
325 807376201167539430386443167970525196770675026493385969335862825775483856002851985097510969812814112707772843
326 1785679268643049126712586606183313529263768531602429064812654460906065728572592835571074982344622043339959580
327 3949456429562135538416503980835383966093958860644918381287210097832267232447344936453913038710150296638782934
328 8735293782050163433592028974496455959358537871211288133492123767186059411115463741901568445779061673137080720
329 19320750093720007108029350147711262737904371380522381817841400686335546753487733279296736881286677423054796273
330 42734309486294752862719934695500597103980010196649265751730110991740367141494254325238474164166127274029073506
331 94522587251849397599140360770186653426520094653838321113810607825782967006605384203755788941404621942321853966
332 209074310892457449333069705135822676620479733480258915805489136537915538885349207279613830313238995624930380612
333 462457549604460605893024191350536048329347136392658534114436965477871584487720278223379565239304010742774059536
334 1022937647007650198609458908588768729877698581371588926237308205207097818921447826780880267676599875121521979967
335 2262728789125986877159810842134430239889711597091246449870135515917429238176172757154447417392719138324676013789
336 5005204864812575603972577034113743010315905182130590189314279460602350775685435228016976372071869929313440999469
337 11071773492670320932666054803179477858571024126936915596183482725862753585023653837966087126772016673248047793960
338 24491673973130656515438243606699591720171194135962025924311881162039494809929877863423593287495237016738574949077
339 54178334968884278408751094534078526369281503133612666948733116694428973741649135512307422815297486582800151999910
340 119850185403729550930300491922593811581028272341114216748696542881170707016715451432253582203296458420921963631787
341 265129225539819761399836160558860366026361566410317172458237451924161794653683315698829469443227944774451187286598
342 586519287455924356320104374662138149313359867229978323278168404044452653878446912958702183653751921714119923247447
343 1297516116680313024321777843351493012579708627117270982516380236365093915405498157709270274815711536132956307810671
344 2870443198205454532912425144707258835292807603075158652624432911465053312808259539552268101318818765697743010839049
345 6350250439356131628826766465942280307053682634008034377689135195211056496903587783107920857311610492426757612809595
346 14048773651792207151813018751618187380898210408107544105900098564598164683662400898401253294853682964539238938441381
347 31080758620351962105704904074465399166270691224139325193957998050378224952864729183306027757488045048401417118716402
348 68762301736067332113957576313908562886639689352185570442261081626654340441188536941022346227525106693641368006060585
349 152129966061098368494559156632276907859608559835693499168982220827923435453556290633806917999145642984836798696846381
350 336577178983694092371286299136742004401145725371076225089839365707251570836616317725914957598243076314331052819437559
351 744663499176179342156428626435304049804153038280562500845910615628727849560732157037384444868699750416363320353787867
352 1647558858704369867681791732973217872957531948621118763008294499371829496366972286688360352709423213721482212318953258
353 3645249425278889493102100166034982810021068714833003881309425559848904541004453952244539464438436955478129698708779611
354 8065271101727881262118973696674360271640907516242577320520780400431392771850716046414856492727060382826520051511514058
355 17844980079999909868534650646008544129716882580564598316579771695438937770694698623750413591031289579053990473771956903
356 39483760744397825414973906505864259671134267916337248302754369211514745111544727630290668980404012048894733938741752581
357 87362745107090621622392108777293280280849718775262982481988476768170688832851328581583161442271631021457161715780825758
358 193303322329273224975598233350341130523693099445476549167031898824251995250508357928999705717126878050564942269884770277
359 427718092086228765986944883598829833084516748528270355195721791511130204852856599835465167345701493671880393522795166599
360 946413986560863220097616247814426498370227138949778734919829029213858746148795043087246176557652407548021314484344394606
361 2094160076483816470000518138355022638960166465036374686828116173080726719291398560046945334251213734077769790200800004613
362 4633869187348670651280498535091001630743222982739635194152994695714862867389076259055098192434153324308140765636728641278
363 10253751834982807939586453679010031018245432581590188780662202754497534777959191022597848250291024665607041889153380866557
364 22689605507254115883026081443900452572949352989157938214383822862131055329935488068718327058028750537231170827133877944176
365 50208375462055977671090565014481483811408936744927640507223507844062858515417183827656936728337940081023660980547422505206
366 111104192579968042628727546298862238037651995088874171876914678916018548897264049489496354588352428987125529371534607352961
367 245861060783287165877391360445166566246673826303911684249456734643046196682667119808545277722682780887391517361611984146805
368 544069088871714144729082489949062729248256084380942470047245536868422571584920379986819352337362240638612872558853409668393
369 1203991230594661419123045198971311322548535027046016082870854627662393875023045895771374907082884656638299012240282802181336
370 2664388423398688365828464444473520066558863444433356490501243552323363564131093741817905788957835605905435868349533700249614
371 5896260574510583158912142912871531593821536807420220243668203340754083653129258301784883440043131540007610151735013640167892
372 13048502923825960182188688585730437430572942367711891486002665555611454739491225000999208462072925455882469046828651869280750
373 28876833489010480628512489840723701888698292734646396452566761765252518758512627556317812563917801928640808649873424355984669
374 63906242922516557998427560626901973777955757942561684648707077503446630674316941021844367901184666491239284829883734913219624
375 141430088432997075317007154638443438966043845238223541210187672547696645867640130029734593360599532858005462188856996966091680
376 313000566539454835677780261421196721279385096169552516129093558377143719999331819581790561454383456693278854682461064491161678
377 692712767484429726315861587246191139960885461335054382372733908792684407166492996582716108068134004723113492505939315774511045
378 1533084148446959020457127950160766862766619400596845393810544208096922217364402576198165576708507592004520314093537476834841271
379 3392997199140394522121834842557683894601780204464676696582314384956578340691514413328800970632420022745245035474204300534677929
380 7509407825101869355334344479676039275998341124851888556581818109749074959696678162024278706386115996321873134611470867290864616
381 16620058092178484447608788977652760663431986237713451116152033481283146211947779195806789247130499276637979297629162758392624874
382 36784428758210870053317421446746333181902152255969024491804075287691583185575201028867378077293119822815286496500454303711851618
383 81414189217970815231495516091970899371685750211824178828810697380708310348613055267523531743309193009072076591649132499545431316
384 180194184835062293982173316999846269817895741200814852452877174230598412402574183331089740766484890480562557200887786599157423149
385 398828329683691816269765607264885313183208983989135221387322885625271473876209458953993549546897538185971997882034756023637038061
386 882746009119008684168391000721285234331262113258931350038864803544464026227468520126063206960727711946779025141397675006461316494
387 1953844681679274255149237343228658327765031703217471904952080631034297681906418814467219407845057096843968412711428123881586732167
388 4324628428649435714904566012574006866756555207702759608693760066309433012307113060335090102420515406832608526667530854822525184076
389 9572205745691299376589207868557794311870006549199073155946869037495461259773266463892163726216756168185896374803858044473871166445
390 21187498829233299732620805153106364374097606155801445141217477304984930492173076226667775711131273394220905765272395456471526535833
391 46897725042759278131002494999566443135540881725001929902328893679401127971309933521982643670277488591860204096599051237120368361203
392 103807386093605501642534963714799099713207178577042581012726987148884875937207175666715366933181439521951039936583648386464498888600
393 229778350300994023971092464991359200680181449227510300799378399544483594463369071333934686823051613167197793213209817684341376460816
394 508621024490949341880637314788136780085849638393187405199821359744534624572311553209841087827353551063851497679184766263185030760899
395 1125858566961153688562190788113489624294751884968879986501188906726735300081979996762279449442222086496269418085967583029966897764457
396 2492170038024442731873786693172826758108587188916721943670733413566885776274549718382371530447902771120358170201513343454427821486861
397 5516654519307419727971179203518402058122185504074039317828301977932632085990662433850760259909812195178520552756366515848085752708566
398 12211757315926576657788361105155534112471056495079178286829910241797663962558902987012894640587566961011539641738212476017277301498745
399 27032411036081009274656119601671679942199426208034043932989428307446332628958749204930790008336678953775138853507240297564284271936419
400 59840555691284163646272918795445126154576344377965307331903591533965250139183847015928483190694706560136913129028030554199233224831135
401 132467899497511581254788110876407877771671208106133888199959975570604251813489341697795231677060229395053957894623597604058975220121235
402 293244487880210390250901390344163861903918829955606249663066736003956189998277942541231665799072782725300169735392207731159743376755593
403 649162193988530155499546825275237429756176782788028692907416305533975635906442373365636061932233163601256373428538276138748304516285677
404 1437079237520489945082456513644643956314031101049078271936063042006713631691410857074756816281941492530177958924072906126153609833362185
405 3181356387983556365575176499695889003134019066345427390711058414180976498385864503872550425501098051268038504377221279752457486400978971
406 7042843269699666208945861907596980665547690296411110779759546704946868936001357410360119313069172510247056742832598782720183133063069141
407 15591496308005235746635987097683598967953734834874211025186496927904133621907708444329259653307147286712816518675112311594867963019039066
408 34516886956942074791265539388295614381592949562867327970486647643298469049579291990941628360243164647727811854728802254581157017740028670
409 76415151016922933018253570036924057558852635848880169920021473704802449913455703612967331311222312392163626477127723753818920371659739312
410 169173113702596937895008633228963995597617568306075981314553883893658164347548278602937120251990972923881457862983576320826178471765429910
411 374530509587201923467954810193460051866169028588529671592781529500870415265136707607018734527117805472582003285969489469538742626377032718
412 829176590071959209474771200312145406992243832734505822566885553194330495837661885874247924055128237195513431421063660911178661261951867310
413 1835738497176796958587781018925557004372496152653484613511402637130595978690484849547793069487146138191979641078463431846881724503010424454
414 4064232384309481334137408905892808795187719610807566753657611014218660383643445322624235794675330582839092261443220400907628465047049777178
415 8998086471383174997149532394264050266942757826644147961966250748064440930592090228532177540706045846344947505825386230142776316096300469930
416 19921667514432717295981681857810587554901289223094430876624033526068916772389442149433095481837685293013555190032986843653983123812047062636
417 44106753111355092463660463555869567475964381663663403777961905000322214452533686984479571845632219463057139380036427870868918998238575157036
418 97653619919182016895723100326954651841728433425479465136446066015708566090121583712511867820184435606071576563021739399376444694888160367853
419 216209833955768700016591172844683207016128839354962876716464534366407172230199831764887379990562251957508772972509346526479162113381516898182
420 478703231880944687755243023504915219182305140850435242554357713057978313488100975985792567448316069717040539904440341441933531179027072271065
421 1059890689783848818453993522309942504127813066594584440982477787546915716856997603822712808904467551235379143964313198834642770974047163668849
422 2346710832869873663792013348751810385195183131487863089680610019439541851315533406054538887375591590627114301918430813565178823416217722387108
423 5195912680591180390163575736176370595909802501829637020098965717368936611992068912709876925661168173471555697388024437484274351016273986028542
424 11504502870226882898678285645973505913087614208149978889406880641658072496183555006376306981681831874282225777739212316832052312198180149654065
425 25472853546783979662347272933026293237852622430576545764186046701240920332472951912382169811722201608113428241836399841864319570564494019209370
426 56401551647816072018666900306764142161078531450095158095938352070966591014814379601388436463180194282036907967048590200226095734255669335562749
427 124884402064654036590634305686209136600608467939103032376646137984289902039647189511053927088998559807500604248135246210454557241700029313108895
428 276521575040848568714451563463545696852010281596759692237084090254373340922191842050214072376614366123268455959327740650685395573163846506618520
429 612284836129009104432084703804069589300533093265240650328688150817211799059678050619414894058640083832550185547279138587450258722648257989802614
430 1355756287617275955074504904007443037842688725310393103274465772764510704462033781022883618435775554423718536495205940893865164636456271659739740
431 3002018574765249535335766383091653961209008089508357346317261688255818990204531017080839040763355983587940776652457953792499101127676761263391894
432 6647352819364499226875949281399002702599979427574174280185612749455081754761321548374585209241142235974946952278197747448588219015216485795315121
433 14719317592344397442842973888191104199079756073310589828547646133170199549448345631309771650848257298334589147043670068334112480159962044583504930
434 32593439690282737366389755775274625659635772831567013847576424606117661398706859853918872932454238482155201937550878722770033177438515858218440656
435 72173251587070640017019825306050498882472893736354026957714744652296375955755940095750072165534660695095706513761331127713697345298469313729568346
436 159818072573763814547894521980019285476277825843564896677208644703045659733921030633883427664419318191168449255942761089412806465958121861848024983
437 353898750823632860829486125767061042958486635945545060927319047801400981196034250828418901580275630808234010382326039085946990340348828474045870601
438 783674433079611070554687756195963247231866939738709521088493356734287282089239787701531903562094015104348694395830220982162546393212009965640344896
439 1735384917602207136089650911877300451319566859555657470156367513015654192149744316575281144239762136725283340451424359361772980628814821376701862344
440 3842903105188370201019323685258841967888978045506970172844098163307373758010948995666795513491928997388447188222559679793145525053576925120844580953
441 8509940223149261577254478279815604156370006202726745935284951101530436547476768284108745230714953917943043826393192348672505859254256087581275897913
442 18845038462622813448234165516533207942688441040286824997537048708332273776414537484842159277126573027240927344110597203421481564865809778445940146149
443 41732170660129422339265057855245436251901715461789607011516502156486698590583540988810574151759121407725837275480169147366398695641330758635184993805
444 92416248166176353211340934265671955580231933880346868476513392133949294724543966240219998723994317044793242516272924347990506688327286239700136820701
445 204658171084359069751726716677364776920659534244445026998328750996759709387120044561278653510067082205658193210746048192351226149108556688519326580094
446 453224340059146045343266116173172772462533030164372078387467012467576429832146280900056707429978485429968786852728740491450572301575613352222627352408
447 1003692612472327659459311808547642436431206913754213850925562624112494450779595463745959440795574467633807529951550510890697246135941697722611328552458
448 2222754921684430258255228689518168184466228123684840902869368734857881667104400793028382151271766935300488062983208318208029666935510917413166170539735
449 4922500500425796111033259599398009416329223030811577023693118387888981389099181383877160566910016990146561506712490264808967082729347052527534483828562
450 10901425164685895712295843855152929966290871841188164833266715570116489293727295567436106810767810630734687208532471323186466180647872190304995807274356
451 24142602959988498151652261084524268051147622441849043051854472454617097093721991836801450678611931146574016521455530084406336252461425560464590699991775
452 53467293066870987705257121629891344011661982780754379207932750819865973774455288281644200503121328751821500893627870459259904358647854382274505517667309
453 118411962322852605261523777792858480072301848224191982671597487825869976605354147541386677342563985521445726821089536649005734266357808542846664239081530
454 262244398602563292006633853119191488429882934983056596393274926601011070367400865432164755279021872184505542581223808035582694912182007675668730482378965
455 580791310224729591293461899417124962864414024264660922669475146915614424983188130385337380021714658122638080308947938073432558859198489956894946301921477
456 1286285077724168023088436054124579536850760600098792390249058373656690953989259931295648342047633990460050782587457650765690713138994273498633326029785320
457 2848771205447656881254437547259454265579549503765408144909419556910549859370909702000839609936078189236818934544752695111945714360254230871378100858082305
458 6309299073560519981279305825758536327730531415623849694711442401812018965806491593314036383208980974063385315265288255572498361036241033608495311392367748
459 13973585202553803130722036397882157073175229997496061569137423674574063997207053142296456704252224902440659437747564049636430073373927807957379309719413221
460 30948368257997440760510714843210341308752931584441007308081674830828152684765396838732911367464349424260183650661430774406312353716161829768947643908068885
461 68544218014197753102787176168135208801101424374233340726816227997107278184466161698886158935630213129706010954597350864439436179165275751208759935058610397
462 151812329404121023038859565681865271109399824871488746621565135586262057232559217330410275038793930434020049695714164750108714077643905341904338868272503913
463 336237692105386394649201143971004332350687294962749977356938069671476476177474192139090587020929573764009267182466677013208518132513133516072293788619148096
464 744712885396368437868099548374324032241028111738512586412721972305176285870723053246923707502150809601368731111156061602367400191983652941731953040232956990
465 1649432118912800444313464555026126507353245056243964264993282281926533051930095915196198865660389080853025013553897278787921198076855931471372592000535418795
466 3653281345627332988732536194439189531506022469829457725630405980323629856861498272897569309659613399110241661177997982485269076797437177180208251089389333370
467 8091608670957402213296472276629332497685331228450960398672093664880644233483418800144802578186804617067792952157551397595542997751690747209341712565211265861
468 17922132730222741273358459311023150533569549264712674804718977563979220728861138090717147396159301419220137093033286922107260014498139417816161051252030662284
469 39696074387557439450637540141540988700497307593001437793865772613588489624626547670991807700533947673163775315684808606572535035057026204126177616192685370336
470 87924209454388835430033724795813790151820546816501838528851338933254033626438201213305113848170238256564720659305328388452165749009919992000967240766824373521
471 194747732826686693002529051738432060000694697134465064037075474276409348737247594143291114787809998000421381861061278323045036061818434788264586808491198177649
472 431359495656584696405673876012913152743359644617835957203642499660353541571981124893885746003631889901314135430183808044981735810486199819384209678963115630621
473 955452972743552200305385070491652751683456218993969868880965446635840032092258936119176969862659503690172600974681383245779749777506830866012459503379868552819
474 2116324489255489828294804436569885286285710786765758657164939960308584523158228158828790850924127684411717560490482555164485820020624060180570848075000002641022
475 4687682342337914898732218188502412004451577126258556460308573961352875204379580294107834528474734536429414567926283143356275506687985475252260902016324916722725
476 10383339494757399897606978147002707712674780394812960501625658781022658760530956782430681368723880536782262069210463645627313994807967051116876138864991066954743
477 22999525901470548231001841043758791533204486131640288762412010259870955836591734472699911483748466877797103797187030490141769635408752338831711696981305993577390
478 50945244554314452821699432629066971784992124191018039541731698113293117971617908836356212338146447290804189494695325394756964645666438025419661442584540793313859
479 112847344580154639986414545277340750931180332511736453074546208429915981356864533775730778456930180735837708630844515364908050803743660425949360336260636937070971
480 249966580860032297970909527021276066271232636478759846585343081839609525099784903136359411859301999017696878324463862195745217205313313230657941650868904359434259
481 553701189023788775144522509012973037309967897206991661395378559716951713049430497692862586818044275697976515912802450587468690215280156364283250787701922582976959
482 1226512139116335171445104157649442282078580119525634618934446689694626039145071403860089085269045848623211902751900118820838782263165832188806550797225883770662607
483 2716884161430888151419710356268482026461129410161873571624133163214937753750894388311343404272501643015059903541613923081818622551958258214769965002973609489928126
484 6018292028401831797730911575196332880717851812189661556455066478823782988054921321423395713164996212384611287350319914728366702458485439109070115420128163030895983
485 13331476305203088434384940780036138635984649645006785181718063821377512362690539132659763920513281890206392324783499927404601592367018048853487875141850952195069572
486 29531538524127265372906168984909831907198606172495097161263713403475341437908631142916588703393434960552580404933115246051510249007259701332157610022138162245783872
487 65417919805076591115609995886803894479254104787101482394422840785555434110411485918235928392494033203697634319368277061666779484412500137180902659800954642617756256
488 144913953114268964903635189495903736729671975333528961955878602924434904160073625733646497661465679889158690174895334851683199534928705728112464993883203692227940851
489 321015854903375855705229959058153220150495607054453998118598677436642937366519924024685850137328735176750780425043687806815262586285536986315665870432312910956791449
490 711124358756017835715198487422640229245389262142986613592096887861683252879654549631569467311745232599931343600032652016960351116467746780114601082804153950533528032
491 1575315005190754076370687818811485358615376357645594167612228569267285378257351984588656199599408545215209182335135369860493320536937032464839980564518111358445296173
492 3489731671965360582117333101801783186218196152778998125725571059402861756327765983081512186851430334928285011256698665513601015811014746976896898094464818024149887269
493 7730710668002297525337547315166130803342505856156803256502026046844872278837848661490607997564131789294123882318893780916833963867940682564037516612713283399492129194
494 17125748109135500032938641483280152065487512715245613356549852229845608878463496367505431890987232005406040937857063531231874369753287344872036695915112646837010502618
495 37938697885874133369795618521912733057323927302835601319288597150625817696292116202548907242258492419267293070221117431721534370490836595266930934745338819222584034002
496 84046187128272084768730827376329524286316863254325708632040925050072497711715553543442736954753806389586613679817177458371359627597453742919822656587270046199468837133
497 186189988439920033524842475277673188342067692287896391583446156765155534730782424365298740533172013323839787039840816602291366276774012066621051259023031390825068682203
498 412474721018077669942828841548953046980373902103620938682276046262948422419891915952109299172983123223595378611902805554655909297381870360125038415112561213389073500229
499 913778724968439250527137382524233802784041970727456860298429006589888597274134544468165459674836953945973918826715715619153312203691220462466096855076563327930587355951
500 2024358515192549221114371445163576355762401495998984261880060113310669766440886315517621519007895176275451127130680436050724117088179346180254038292948053153206550529050
501 4484731901420785183381500958930587731956363338240630978262343574029096812038316447885156990183677097695223729236602400141096450712992042002667248463783171647849437017864
502 9935465116887189121734901722047224925769478972710237245473226879812936000622415381072493720103845117644840617562990487963107861584638440944144073009269019287513364478744
503 22011141671574094269669251696804750407557662666005805032737174651998082712179425667021710814150524754982064085257256756816221936452374914933775591752409267014940088180129
504 48764028206469462841527112973677775419609918901643923005091273463307315739901999846652300456608737257734367832905799702587326754933795152456347250269503504667446211229542
505 108033689100566063117683454850064459957720710061553162586812529941053309751258439077089343712239016119673906904022729297275700872548090609952604079625061233517473336045655
506 239343400284851704414976068939075339833566213107578557247613591014822242785329194562625995908131308887368899743181897275887935954325069636401382069257730121922565642491899
507 530256882012023578598975255512714458090040729492163908721660510867913106150840157073296580311266146124692154291528557928227360351985258765640058976374250098903459670532214
508 1174772488794727719544582802419581201735817342165998811051905465484970606810254780140545363359704516811297525657340646785511046086830292665334884305660532549451514695727968
509 2602698174939267151264923834388646348948208239633309304933729370433394517917685299840613477783268082432944325695629091625666408376897458445764803827999346322787380847492661
510 5766289247191793268463200940436565715580395208653228633473553501045638482702646003804014916610850150906816420217076919230478016878393058750297627954979681263749941890515569
511 12775314649977930095421508276589203945561186293107468094533031737842018884433100340400641187737299579600818169951274394883864087934881981961774941196313772021074889095852961
512 28304099540125283850232363173599708200239484969943784711636395927452314861601629295389722394971388442997036351710443665678023592636810110404419651935916899682748893773034606
513 62708964000844593068707386882242782695335250472555289915889091422290024034394933880172295251223767509512563785630611684580574102361630097808382464731473949783486068182255058
514 138935249263279272451887500010553374159281210331400284505121190737421999294121268883489535307474529960356935323531486803603918971265518048560518783908927854467190499531114324
515 307820676830712313418462895616158578815000963889376123452633484545251620927826746010720827529341934847669724064307909894352379654228866203988709923445082585205429576699448101
516 682002000592863758965419481772803492917938794782842088246231468420415564157085205386090358456176992133334045933259044068058695304940062877934009404501535315559852593970059362
517 1511040185237889538294125492121661560952269908067986768737527229028733709319803901530806236687372424435184838877936564421812043513326519067694111034457474751337402830127079818
518 3347872237869727784634623451501643357851033704796710316307629196153402504379689396841753060273346848572344496075204820585038748798737453525069430831730749119337352563274520601
519 7417613903902473715269692252519501379201843471987592691571508130745303442899783099935774063369448662903437007557940266809364623406845956815126663567300608018605261014447111898
520 16434710133011491993189632666394951739270236477786393022328799815818182147961732571395526013119783654341304889370980807426547634418886204931160436407080267107029168442812209398
521 36413492930431830771652161538507630833242316671686302653610060116889546876680859350288243448495091581556964654120522438084381730297648048483247293821660263501080256256121662990
522 80679851329190852797137194098524242168106435324966825622082568391935932578993603025546937598000831634035169719832460423967586742106263742795384005935706559484832550721097831468
523 178759975390687242352116136531301437077699648129036591128927496428350599942975318717009103496161269135720838632085614691940624947844421146324995956672623229613431413051685158069
524 396075447538447279943542985714774348488570196510724182881499323822847419260256602618520524890306873961081084471798639521099353809806676808770167557862124211882036696536171547773
525 877582564140691676347668646986638613866071719350633298951287070047297451448556068620503839856871492650593466086929035656956871153817451264978011331039644445566826653411291615679
526 1944466521844926610711322478895541528908093921497397272181847533867775226821858126736876197891346700580264474237726544985872840917904900606951730582626593576102700502302342556461
527 4308393528011108056625326831229706205128800475409472124919343647794332041575464778040436948809225266204925466915193373335194303791571100885404632905503614628032854781584919137742
528 9546246856481155568392481606363046334539369774924608970956509210809018816462870494122147820558762542060928603996161219136916693293341433287904839452217278728088844074992251431702
529 21152044348102864053129519410680723037391090452927781837263732050311460319706156216383779102203474424338021633388858427341618093590215904834617713538112813997161577518057983504877
530 46867783920912146860600848655232160883193592543010721802944086663776599711995368494537537112903595983984045323189043110714694385692565773125460419427080295051178511100670050117209
531 103848173713550876719517480732476794617597537598929277616693940876794353849928523331569155573285517918759947712779062105490014547464647667407729329114065662272116817576031661398010
532 230104797009991558907653695750261613067883099868054913384353618613245371195804925120889213256097953546094024461058624001127735249679252894301990230399212702011335818613158665474953
533 509864573679434789018143676372239389073424142581173577808131435841664555773853984001001950413380566568065647177478179158526547665216080333461380660996539804356979822155774811198990
534 1129760403335463440686512903801598300178296679217341181779242304321153050730223650006140983487164433476029271664082637929394532286369595643383862026322433762401632555160465637102779
535 2503342075429561046369263274040372760859100783708648091039687162574361867037292464870291371521739177878703887169105784273939192735401399563895029525987365362203830920812871350628005
536 5546977161587820608662077014251289185999126844650879557795501270250973370833413215366169301101922724925868739896276779419465120107321352050963724361757570222124882484319669549311170
537 12291216740556489276522696315647406152950474891776716474185250920802667651990402580058235426292835948276675779235743633545566454193783783593376494100492527500097042359620134674513546
538 27235521021837775200902883356429037619911092185411100641743705537472275627144488406841255355020185959632020216180827639672893598857115607236379523583532278447817641078097709030160811
539 60350212223854080161143791322412586415095452890125535479180500098848562649017299048455720534368176593909681375409044031193742847005370648348025214052621028075187484049809710523478497
540 133728572830660926090544352258070944653411990722278940150041729002323311635175181898957141413478922259369549763113336517160395166476246927307705930007149379740169821008692206781376370
541 296327463562200025480962600926016887624328008426682999353178032019585655734724436404135190518638302357178353671745380957836340696488464124440980357592458008871649664352919558566011140
542 656631744682804521536062511700091781943599475349584334810697154925066234713466657191821742299769620200366136968158354970598604981496331782575320731288124479178105787902415288847073710
543 1455037259549991209496050360035219146106555671726747027979513618343692055772562208435853533276079485278371001764973346530425565425217383056776448431599441031297863339654384510604045423
544 3224249303339152613962787087818228924131899371035726053768097781266336557375232504899789137178219703437261070127237682899149760033256299831946045613467641633014552820664817536687948433
545 7144722519004764789573461802361379988290541527889786876055037674389917069770237598755490862265247070334240494571620268384910302756885575768448514879162417867084523288174065367787942638
546 15832312820570499364376387553601861892534373900908189562130562380250137533569310473413311036916196111543150435824182734322090614798415102476312106493572368432950299738699256538108244497
547 35083716506728847130637971673635312539159452405672065764309603840151069812976780270277072833586481489305699303635794059045143560104614189036744804570741934450631811853792311026015472897
548 77744388303214633063370520200352573772301045543792490120748267988483277874920775981106228678419813004850834770107648090858994291481010184244663076381299671099679461323363394405668361035
549 172279946200473175216915384620270193929947453671351442390281104277161087338993699971800605314602583329800150662524237292366489799688556812175488568183131756553972783334377560550862925965
550 381770717981759978951440929127016142159885006358569845381029170663690687378609160085883404045638941246438720779724640979288474202777215922217602787319866225456564441928813134053444912002
551 846004561112050670486881637596846024476162932990831799267741730670147084898427118840348777364997699222386584201872535483353922374696327551517200858137298166107872017525791871676498315292
552 1874757020905948828979061667502539066188582404307074048812494490877350732815727177893354542904397406858352709840467925270335901039605444292158681578813016091280985677953553139538248520538
553 4154506658209631616705713686194631372439786228503163321071458259983138991731340131646970593781022950979134889947893503409912528704466036472969801699807989176894183947643763023009297300827
554 9206532877182544329802448083785723760781261928371777924511952932978835954778873929316947685303218588954830047150076842141972859479874851742476315160814183494549951207995483078091066578342
555 20402102633021998218583467663082646103454776594325593708197353593348812897431325350413384677811749076480207026922246094945259863828539249527781672423965434550258191115359724262078207622305
556 45212228113556405474692532992180987145530200541333074635746108155117132095866554979335798292195311733803966775945836924935804185511066303320367249637455561159984709368307118276774944583249
557 100193384465526122492430039079111753322345685045689450623278920248265286064392734179468982880190844836824365755938939983587024293476346572786657077419650631099524865239103772135450343167559
558 222036478537359850315474968799156364086177054778326417301350538491136054487690070982901405528037098612993919847031769999266695192916044813308253461076295530117160511874463469776491020584374
559 492052852576102714187322491533701029243851224503389347578398519126013729302095599592849349607899305080660512846195659945735484876637268301802094173062996581543628201912714375566298052814994
560 1090438830538878567189905037378914722245195637598578656394147508588288296742111165347436456961167761762398282673190954700794898223888066975250351649422562925824351612037957985411412562639520
561 2416534426279835679080943805591281442887496627492795513118000484372071197398372285707197378294674629131778124738932899238125159558129546312153832655318497084180613057136295235674790270075075
562 5355336699057195744021061548670826349830736856422067011787152934045330341694394660457715770423896301217976823999661684890035436286100819243407787944940424351561649736852528228901381072000745
563 11868140626911370260742884762852841513090592478727552947923160057313286719253694700078237125534564883741493728151486927068193978709045192205454544739121691801212244050845601586175065178123677
564 26301510296751238328624536581708837619733807685458129314389133167315944096952418996835064350006651226274238187939083682115106625650325322151194642884388260284155382532716757196659378076835132
565 58288218869134765592771580374865444065409507571938034492502446086027770949410836454848124398663421992019809772351728217778046405439688854582419741872899068127010727086523196448520787527989733
566 129176337752283267927036935177075980217592290406747399356247145777282353307153458164487008666797882139683702378413950294391019315811086412810928101789866957532010533691981325663076162918224449
567 286277508898389056518638336999404923479978076869019947435675691933267316010514592603102088716318148249788469136883807637875216461241314238542031729564124743845930529097302170961397859089961438
568 634444390994711767110623039359295457870450722526007010241758880335814153625240510571513237042040409421756456724389692551136004069223042205871714266323095567905701438627640398862329138508330568
569 1406053865604057108497893923566632658397032235185164629864558114391629785852130684338172863067376773416161228739822360109891579576971001753934386758871730820598468726706381550454896256777695707
570 3116107356728986277738459833553465535506603258369934042368652418372262328186203670608262613750585679043953820845642514568287787313861738717783661199461395350026651181462925347964159980354019363
571 6905973598717454959226535574749101757310831286660674588704109951756164741163969943252399960200048692282259921652281367292788035846844496895749675233408780224154409245190619125888643311339153092
572 15305215809220735271921486040825611669846782123394217060352478861212167640037074614926781062038075411404103933706843174184999275441917397255645076682725873125334280993871146768433990785417225935
573 33920015055218670216791531742108435381805496991988066208979546587991913799330902921210914394193941761125333195985670070771121791917489390655216330994953470480515853924807990805465054131530198643
574 75175208711222159963682956266734418943939737520040422036877917419841748575070875241635211053749406243984922618198541469014008724316741711720904337628200587264679265496125546336493401844373324294
575 166607776742639497104712415135351776621133525152606038268492900479517865732867239865230450280033358979325111555586449070559689994704160707594292869745383157043136214244968234153712742464447584440
576 369247793631073916914592396587108474123891545223699388893045068752457250537544760601573230402747439637421233777963802620114194003376973414320965084488823177504993443835900668538694377170980946374
577 818356535422944519596392370546789564031210519666578403329448101045587596819045320890860478127794816966872319391908580517363918648059055003242003964012592122167311353009704925640132925567919620431
578 1813715649890547583868818502216154605560933730357777502576485611263248217649611664832424403453566356117760012064666030084629664768357963310292854692163985732060996037862063581639628012998391632343
579 4019738838199297957073158179991789899244343880685624570542825207260080848474489923542673413509084648703859302334572452210144706353513762563139887811769384635218226476721889954867179286009087088133
580 8908989781913720644276399806101987883837734906170965144001172509077084719680010524485547750710988323269737540528734645362590952410031167566097711686196995613350400143305704872499039513135620010216
581 19745178404089233078549308228204395354059343348004458105795632722082347499542818761174234833680248595435410719339022712123562512734831067922727152747749936139420584505649000063057125087909457343547
582 43761846136623761166870778264006495749593728288384046843188983281203708392790799810625274974360536122656216780674822035574600704660619437941525502096546377383563489346251665808084445423576151368590
583 96991164207686272225756234104693026123833830338768036391405721939052547851871921039435431660178308525994606989923767177292751847235277430372570226665620390241179775411726570185114448683904117233165
584 214966441652827720580040949184205909723090250513804342884893304891597405710498127984578623355602474473479431517116707234528337974739699935779512146930780407271943356959092538557497283171145033017887
585 476443179336860882798058448729299615799829602678179347583455752470864165018657278012330202520667782727148623072669809708253369988620296393275307761371881978758265457213893249743673388418389609908949
586 1055974679980095486628150439911435990634134328104995128972872609023137804641729800269623113083007958553357612964316809228380305357917313965663874285828182382539592455994612604150735148008004344694553
587 2340441732122766878442998357670279106467114665228987853578397877600159748268520411440153687744688117544892415188386264488917166707839276259020393551413239905355738402666484179909627417932891703339991
588 5187332576153898238452260145215476970640771308428778086398057164980014131290237206127877020638974830227767326080472832161836605400698217474007479801893546675919175075878698057545526343388117178626248
589 11497205044552800115684951490971126077984806257185696033845061431811700061637680579400603100243171735112585836115726032339215960115120415480265793783635478698187895354258939050692509314181030398383521
590 25482520276982315330134348346718841955587621570130080758042016384952551254538692116439765155833904259012452917245107030211793199325138336720088453511808884202973045631981383018871500147318764802698361
591 56479961420601381684067159591346797217682873532681045055222783116073564942834817547194400952424823554342106413691223953371088528569045815287413855859003393967222025606148520706372376345361760693669412
592 125183851437389262211916588407709416871017293488077421032952633565277355065638198335364435585877524558969406717915901586032431852794627405861222313707487709668581645883171788395683718327371816862574177
593 277462391289854198195600170985566569958783717552144262574967788429117414435361957322636448591771915835664273028172929619726047109846215430649017845066792654381914187582536161418552593627509253941756129
594 614981189985645841918201626125021303351214858478057127976396606626307415299705365753583839764260875075294145925577580910794993330935200466526058763744511995513995525946148390366112018805941731310841279
595 1363080250643941082767058276352468809663224970818321910296678689665512597840284928188166598956434343623782512264243346290674950751067127117539685452168194829336111559595371241364802220252164376163414521
596 3021223800631137665881750209012167156920423032333434066333279858917357998960869655219652727127377882293173426908088804972683690936602054745972052406846431103509436879501715123704866718522684117686258918
597 6696474845199034597060096173562399481297085395020541577298350598170618022940840299227810492822795103386473427388504927217817429815849732491830697273048986227104477758143591533661176868785237001258177717
598 14842650200582212314995421271957421500249128633269817575934522934565115695386520560496988697097504633428115822074650214636148079001181265623418876076885904615257782366286252260985158527261595041775787545
599 32898683794814249934694017624854742385544969112663361539528948090709247879086037681605025867788809855957404113160004348112726816635002376252922266888074094859702259171368989247635656012096132314477354006
600 72920132216737008470678814622557244196370713491049616121045081524204223612518152162439602349415588560692512741527313767756905707868815821588031625847053182288666122603844812792484151998035184973370475765
601 161628602991384383750790942984743036341738226215293242791663510833276656877982834088345232679977892501393682047891923551750523615949771473560490092904500207519844103743124794082365010535119153856839277210
602 358253821900236665479569663434066174784804668795250901359377433933223346588924557144813875168853534155177615825735636968472279304511625300393339864347449065331659157637220564207527070191145749527429811252
603 794081869452704773941371375488217095710158446606406370389974801282008295291725098665578085954361055229217680336781547068766880577190003770513851449522075841898565521049265071323707820279297264206281135603
604 1760117079940956881980750954562503605225033698817158994928765312067975894608679649569257719865802779561058625706697925529161535692460352391383048414907179584547848082981797228474912454261990869015765872146
605 3901392611107302647100471514748829455653052542210637263038476747429982967967001322543016731937578233194235787017190380814322886179084225996475909834720981125747084957362704788715130347199611252196611035984
606 8647679266061626614323105441518077331383594560242544020077813301457273942247731411048989764651724275893154661822755411834623205229790155049612115505234572255911917278683456189533210370553763688218340342679
607 19168198623310710782489760485165387969403066352389194538674948348405911639583080774360933511764655108916770033923764060486579609154986854293051745647461091308289137660862475136351780895750296819530270791772
608 42487857602273771688538948255884722835386340897948838798644712616930973358716260271652659446955292946757820723654215296337019627804900544416725268422816995403975509981177812474112765556539314431578341319264
609 94178151825969984216058404455821854490856702346787423013294805455651089217319406120391988522976358889705705927862806552872229156542601257298912257089279617490639677730669502464532085914500547308156740780525
610 208755192529747966891668396808603904095019643216727613109563845139189160553479476565363617866872866911504088501096732283948245370013650815903386491051205435288325111967131852348289234661091905050762369365760
611 462728444519259296539475897565723094797940226710695914829035107471016666268742941870175600906511170635718020236062728129573443043360286359843472685428450133135691012053828174374237512567747577364838754222815
612 1025691810574193267490693184707683422313866786750877497749842052215519474558905287425385658434751198601186802826484334351738861056850487943175290327459770257453054434922616768041649197465633821655752374482723
613 2273575360667727364585823475812355813429141728651788066188965429365531738801123806664129563136417451993115954855023510271806383803079123839111893984438924115382181582648610495150457669357316869439013080169630
614 5039687287036857635444501593659873666417734527505799742576318832484732182292967159317900273330962706507888947689171226408690131525758423830027030271221463183209128221023352444557018230084081284932793718902252
615 11171193845660196581686488251521248467957510118830979685363225442516964039127954760875273835373512766575805519254549134830247271480958250357541807672412624288764662525052449886618332458572199912856085495609522
616 24762662815400009331629337041836976262944050105206857143367935036118045113917297252605986127804868672953272439308036598561082187750061444918467460771058820051023517252364505148052342099823362670748869639020904
617 54890457691991130548391251255719585705202224387367988318912596442473126661587634874670872426234805685144535723220630336364156913601769807311713425437480244243553097846753771016444914574076539039101093293461999
618 121674089812354033828790868497105197745603916173587051556629240016799604605974334901505070859743133175814905614726605218547936401028224236009946477551591089164401455857348922241272910910438734109898597841623266
619 269712516207435555941477353456900729190083037778567060178380712313609203138323534461672776160162850876469663791637370877971901847519790194186015449034209539342281526400021618726014984319271452875668874758016114
620 597868716998941832000464402988026409596870239073597561831618373905208323410231772937187452147905901529864739747270449052221267838686534749169566600374896159158487320460651837839280915617600409833492423777496358
621 1325294172175934711428917868861874766433143095747500598369452688155976599054452569737993297064419938317177026106823928259531918332371061060584935517960284552665954660620122231709634850868203847890779787256996982
622 2937788118082455548603145678859038642882362439591176937833364569451421285842088514460059024546635673852274272815772613304992856907829364453044918631408442338594266196846047272831118316183822684127135152330102825
623 6512239581814074189136463332882670453637933883911125998111064937626318824482376309651930298519876241195360241429992566554505623568662828890426798753248716544693276737475113424321893537294536877225263571819813602
624 14435837397212513571486282793099860450743472766721793511241851459874197119780268036104113233950185891032062769884029920874223117141180794543469046790976398869898349194409756622147290010871179830004616012563831473
625 32000392142768853050323244045138597223364747931023898229293175112783616316146829314421580464095379952517047125717431601258791405151163525614887394563079161033559486384365425548056166269695454394466198177970507435
626 70936592076204397212909236090833787737576022019043843553621334694679580766124269477779824567741356943748939442910772663264986390337944593497649725524590665178243514582832382305558085536817979603486483586065432724
627 157248689996255244115534273957630366168033394608187069721935496222523171887198168826015256811530466395903534533969382930219614264010745628488891628379091276691598370065167462683394955649607753630378776554108807712
628 348582389189865397288015478840631282731597095275431029053013080752282537533889808065662345967898389013710737611158150695540845045704595105351910282077759316888082449584658252063753276522475534873327679360383748696
629 772726014245330616160070747267316796365955746668913257732685328478072878386893907993287489925525944460232234168907027885987281773878645885664143961030379655825447388023440758347074356321084044414729785247450663733
630 1712960323667971769860921127528839039305992001504289503291579965736482025082336675939468546460863646643505315923221531509264497456289949556314769246134325630473253380824725161598272938427914752235006930282974208061
631 3797263619019971575117055186051245060457760955914955723077256036099678011510020227001991090226444808867659655050067078432682135360008983135275821432422965639260040307920946043354686980382821442077140332393129303952
632 8417746867045225030499248323052746858740310318234831974739805795847715544391158395682733162443765116722400725574042067117658181241340173898731115698980054951209930450890080572904220056076477052017096383620747886954
633 18660472600922672560898527475942510992008102550362482025974049719345018130249601984171213646349943042570337856116252724916323321901279272338429190897974084854885554082707342133695742866171965801922561161668380878483
634 41366718751850050656650194984063316561675525878964794075810569514348682083182421681903877736149652070244497729538992652009972152072141866175022613387857889717619442708369253632732192143250747734480409491476506720624
635 91702497011401107779302062884374092020675816991273529116063649791799217637411200670483884043102332864541972411469129226321327218173811375248080862724739288274086181701600963326862582574590248160591532492351143747708
636 203288540040665574619728708032370829284981784220376347604581404848841629970592596589364614684790776352535449082730595920630648029569992121009212157057037291047374974431016680711108902540441497183168284433899267982014
637 450657159227652705343869079336058745529352759277634833156632850033933445184717068818367295100715930337408386252347568086873628800951861715644650993261437647830613749421288313445388778501426709607385617864619410783344
638 999036348693338068900172990799107301807341598296751209862604977055885930301563503846339819449743706035062397070399623412096254104461805329895283515360785367630562720493848138913321279808387570879711216945476001182906
639 2214715457616010286064165516845671266026207268203691280000474668568104323479774723254792287676065842507004647818086025794821587830985390232666452411251403531512458028596621730103194844196046124904279927136020809258314
640 4909714184660218183556958684603418307538297155774451932994566880369422786857807560377242064384868214532828663461471710770674009842026856004340224286359888992353819210572386778234565718919402920583948737502256378147042
641 10884189797778288347281764140188334462591485124753267868312864222328656716920327647687053591777668600883772018307908865937481094739738298769222703704082569693916052641792336849206564504276077911194028936498665620189765
642 24128905284368001031620330536224517213866843065369034468083556040019915639558647723626160680796144488534877609953244786195032131215042831514932799172408322239938564949858794164401795846425272066945180179252985389194384
643 53491003138472350341943252144395129538876949677467038414906967088045804021211421664208269568407385866721388395499665988921970444544580555546779063205860606750671280832518683032598144419902020075191268523712557664486621
644 118583829943485563956164255300797850275938085981956097206218086970208956238154241592091035793561449724221123244931921594398487613787283508489811883303694001752941943244310256494113867560939621403516472872252561028985141
645 262888630860797328716760181102662560137147633829881968669319182098349967629530643157788471485272501650157545250693187539700473509436712866485339679002506085059549440907751913878813018603389697853450019421786466584364202
646 582800254622382947392900882984596753148731932118414610322772885522658856144664324472051495415356221496823657885147222750249567925321964133776443149900090595737633230135632837379823669726017817981542376852028874123549193
647 1292020047997118993952625910568035895759039978125553168897465660218450037696348313054895100084448765419503870768133927174989302258949632366065331273217809775898140367018667917575680628459987623183188468918369730116126748
648 2864312239656752539035360817929497779868526618628881619106889779132998570806325071415361526018272257457357362013686845748107857803562660899872627089513966557739073888491014253657405284851223222318293810929179366515492015
649 6349990076927320535167387130351949306614627746048980803575491492272193040706220691121239860856404031925247374408319127754050628341900457468487925757102472024025297453214428156633923205405735990901256905861935179266639812
650 14077557539079021806451995873657841418333222508571551635532692264938907266352911046027275373086573804563439547961676297922430887420843972026738796774653981091391406773618711899143263946034207232947597321900938252587763542
651 31209236722927484557496458389701684051094112657773716755702137679414049546081063895135850114327644545024966881962581498296729326539243518445966313545194929091614626893163932914856217702187810251229667019109250950909912235
652 69189557088130945453351724699783949608927320455881191655551962637167486611926251667477757818845911285368568372613170965891646188353255389590764899172732134024466255657470621732819438961276994949326544695511823958547880277
653 153390871779297537422902498097962185690555181851253458707434646858211049113272767170461576300318485683582820946385863980274573027801140150655581155297288324887220409516561094918023583333894380852513162036043236635735579599
654 340063513941228312262037814963658426396903815486492506674193198831409604033967582648136261299197756039391001577413475096283663722813854995938665407553694387769864207681829704664466381829421170336677255859865977526978386042
655 753914529278044066762457519391069433376950077910912959072715450902448129690855793486096283774040269914536463317360683510095279846314948832680626379006671916789651653115182651231901427795513657379159424371516730616621782995
656 1671420542516969080148491584402126158253510890395165596128986990831114479647051704634906433333529230940833915848857355306409733684706483647156298828864611901196514319239869979912781544550895722183474407538055565446073998264
657 3705534840220859499870168129103619206589115312652734922670427237673760352645634449709920372377443134046524651606587849662905548253166868945097089892440737710076099149809441361909213611817736091604992636309871355536863342816
658 8215189854640151996501321398781403057587272699952491230065777353402344947163985598497775629612575343455164276686635229466036232298364978103695711307939932956800845233891015059080757199297439812220855470667998274813949486463
659 18213182591783853779943987651920972053602136659450067731244374135568034774937964079137282091752584736762467056660745906439658165456056669950529816962698373696519712051454124786988004400385393520219601923299837603663791955761
660 40379004462913913714893420951670796356767025746500019806145227361293193344427482090335498916666043679330027704229027073386010668206903505488590123283497965532831722948930154142394605791444913774941287866533150433931494051064
661 89521406543605574021132087090962452971943093435750659133794038779280527701616426027298567129459937328071904504044898058103671610833774044704804447644803149406991534879854154180493496505630215919304574099219675958114688057674
662 198472210357950127309489247662882210477365041941468050531558251819561284430479684946166534007727713381674859442443925494711744760790048107467368805902177340772179169521608956031708621948030580587075674495101600466813421637826
663 440021635054130455082926519453353156963603189346680058326470954324848709144552297499667154166485293359286183383393822315104320251001158701623871884669967985849068104904530185718488696879928372482861712281623155754449691705820
664 975550744608114743133185590212024353438833491438985841802760072110274223224002059704691758591656928670710597644653348671304544150299409128767015373451853930370941036545750952780426488642679643554840697943523127108169015260999
665 2162854002710775220280556994355146890479188599246377781396070542848237289963864758772747364720712894611939284154810639013325993569760114525054366668467845763100283101373389683722667566930297696640309872334557588694562199191379
666 4795192491211774356854700261064416427877262106595123460806485909169186249357952021201961322813268545199548348966025868906974038265730953544516499866045651535022334648710165934094210267602404096986184080526982582393034242326151
667 10631300231909151240854903598371116629766607057326547635904741132799220431762461353172104394254884759701742823022260126450237778723425851157091755580148499382022053230318913012673350334835665604571386106085634933329274428676160
668 23570468362528093110397895869713490199207811137779201326334103463713751446249060214401025084009483277611477707230112534707174149114843210827361822297921770569852134841124192864798139837005024211377015904821087468371014532207789
669 52257848950532964571290467211881624879458670333720791759304556549963613003237498295214608086272077564364404312383847436299558683806408558111651447063960222581650574227225587832049503764456502241267226730152634222418004507179162
670 115860748294053915252649991279300907887352853730778305379650736593879482054247493272509598950860145759492960980848074302943010692163957180844796544825995467743159776896760162016927856259796293292115202477101189283616729859711895
671 256875454406484257396398307406361958064749396283820510962318801824964466417570398667151278164316845258631731141860273380435664282548122433148395161514107501041480466272925275530730400654656436228203071382602923898324880885036657
672 569521809715756801342834828868963861178154235886412588682662046662823645182980645262444698383441687331862722905803680938208839313850586725846105628237994068878152454409477594870686110863483473468388845788845701080779466998075203
673 1262698260203021314694518892755253309494801625009304375682457351983141326893469452727606015793951169020250825031545775430445106912699964767174867664598026600207110345054374243282992874334027948225752083168313577964741089771996585
674 2799563157143466714345298955211802970271150708088762016327851623420891509996285506376900418701641187233296299884401427040975687045542075700194667022043804352068311836970793157935343617105785790102404927682745075727211547854124608
675 6207009609329039629012768829356127550731580933396302086914112377489842874337060710123614107781363919661503370483085677429708910849134901982224212352082728442347276077914952130632592092280476069119339696087124825427665725132753242
676 13761824733886244521847543485463124732951633747009264902868679177989114870543081978504208741218054501689631584477829103216039201582103420514406292623732312531370946710984780893416279500485188815694787478523295740059045815962982391
677 30512028366493524049099300615033732142157543675054044932202887175573279290689106986663366107153881926180991625292044627874330927247059086875186391155594766602291193299573181914079412840750781284988510141079020692054888194763224047
678 67649966246727312911955618463789450769895922543043428023766805730673069282283577616346626924836396973466319303989065680785106518112319093768272748134506942209883924777862327292885403370828892286218428704288613741573747691946590297
679 149991114651112609402451372575627213270772055720379576768731422600789750399262563295144621022257047996748935006651328823980100914764054774461588292591466783158974815793918953917602473765429780144629558393608971983410763890979167136
680 332556101336851216912213787799754341241801829636077653293876807220037495307806207675872463723838285388637187021662734587192123554756957669555581249796326604781248946330262472150076263918233993229122060133275721078803650430390737972
681 737336516331060009942523242596346475370795857176520841406418636919512120475082662157303778665688979732906950680702963028307389209210554966936474263175464098428237622652930689843146216425283299705000696252421084691290012111937611554
682 1634812674251353253533888587892901714496667817692319165297118665601216661828522009907314382399488572981696853622493378326013665320311778295059526011071132126478300078758265739847228583764248632410971313061341490700085336721273857934
683 3624696728458369739883990684699245706843536351540623213172230724794077912966654936540758869510381881591310029508870720994718785904524884432856958912036493265307272143233583719439584689039275836479752253519167113314637399749337902790
684 8036681882960843477171230920922763203237967990439802390851403560362410959373848637863622567183583733301448267383298819321993491784348899244711781189523240023059734486329491854875774778336530861626393868624381172821737129989119545205
685 17818998781800946309559305999887374320900050890966995447597343642670813566534096831378873710582152345058300140974096103645490812835195326783867484107008114121302437160732111223490229935927902748896354482138728139905971015295453056049
686 39508562855935971933274221373413066160057334222140873254902680645982130045316195329272467321562416704902296279591934338463188403294765195573062093120682824885866714835511903561679790364100227037643087854338732946469888808211772177480
687 87599287986693330188419180329162328402429827401977965902246316613170021678641391192031279787149571881532674263765780901537569921505385586910929546362102812539689199037101871833214760881611841241064091986072134017928312780067273826543
688 194227770833585403344025185870770890145665494068362598429940694444040771483602014794990508973272499749552665677202476291621328868275987865072348118799236491640014941779079415363211290240862022359509492174296282862203270799250331501194
689 430649033474435485098955479710736445294907739978135738047656889541605883117028653049200321886928100270987151895161106803126161737677331250552702633858367535574957209014376571778387038288855134937649231803965263393875871011359734107207
690 954854117842973552377981824358867475336352849704554263339095519181588082904334773813657862599717499374840542927365495910822057034460000901066926992058612726471689078481169783980126383636142339383674358560818626754204567694018362311662
691 2117151649333152847273758400339011802235214278756327836237487962773333187935742048507739111381604111979786208521569653570981709044242622185304970676424639642250559789685030592650246395818364134436540481214000641807357189839225448384493
692 4694272518868916643478888118321797903069841317309392866763992922851998049969282387034027214332811850448258224729527645056864632672980341998675186846524335933330576216525210622463056021864363939917929400128073133737477002782431915546174
693 10408448905943395217784024131500459547219727463504631936074687061090538685744927619985461416662882839030290046142679246450042924174479990993885770043876510147813929598823684984520761222239461322878158039446558939208763475731624611053217
694 23078368956159853135956950201049463401044018562790311338112600777605737058087224210288920541352744717428058496359942563131196479333518223547139302177029554160472607104089050145053449381141606810092328419638925892544528714752103282845915
695 51171198268696503733436332529510104296489493083635342084180820834772677546908617267865913888932464637382123177307972246633609879437794092790391624976587825896840188073399235010370523756701603826885073556194847796769425436372441097655180
696 113461216285424700220958719909468871710935362782438380901712186150467628735308993355378879995912379001647090359947510967391708559302322149959985546890304425666010641300160127468987027956585726575099316440666883342004393814019564503352672
697 251576836641090216943013841711709137042385869903233569092748441381757658674686835219108770212839323698577731090203257298731792887869444875556430713319229986926738794079238388998571755132821938379061136019985404440958822012449664007630646
698 557821480933985987840866850233289264898111049173446824222605664931970111928959753662701682135833316718913634957917219942513633813830451776021057955365227109944016708295647935669942481517374981431661539384283031978238277677842809385776898
699 1236861803753851401025379840374007181010572907228331493252646558145549504634590379413746850235112724438029291321223441799602713134265539681838736116193521984462798670310753685441450832812070370433533708873344329038329339489707811781518837
700 2742511637421282797644834525886263641298711196928787446673843468473070391111011943214323160583354759720140766432661317802543393381796390738775361403395663178303704041016978487368744878033479998626788294125134333252296279947581152143941963
701 6081029828021678868376449371530989374048433073150194636711951671813245908972348926471290437992867923028838122702035285636005705800214421091522201828096507356291050790838956075319955858812487690123028933964101526029917459723358414060320493
702 13483639660191323526703579571850446655121803276270754656159053006887407301070589399436485434477641074125378403023369807965710042833463879758655404892344301622721951168271925403869993756128338754480613202755220027359874491429144776589949052
703 29897748733891655060207928213603457510203562402967794583408951439849430737761339874183008817287939396158132457761631711824162971597280402967706936900499661305266772103431564485951882209846375117873530993571203613514960473001806789478898777
704 66293535256141153233942801361128067524012467016559267484877412062142560097176131918796270952795678340741493442314398789473908033412218656146631639321453167349019997165359881450296883835836033133369511588609515427509980548375129394308540119
705 146995895773681125233949269269433827532767508505767099752618438693276443783703217926997446128003910423183999610671216675178628670970947681190990917229941181341856227359122598501024531756638221793282661093992854543230994621944496859450266844
706 325942185338872328128983280051248724499722010683798196649573506981925934673432679008406917032808054507261500183542407864060995081488268748751317228614484099805613358964599831211037182060760575947124966087796399122102918205188943216559862294
707 722731971973792741320850477005523237471009793052151424530808945926753772626595794319049041593193354043172524697520116641040078660469595303417420732581412047093474872850062487500749160678683828990296590449710831340721433831390705380871607834
708 1602563651905265123943068261803385106669522481384095579434942114830391442054103430890282867043865963333952316033383551061601771052098680276202535696590348825164864592948945094600527029130667547164445609486640716335370380394517186255438890195
709 3553486189166385643293102868228531078504438589940730698772360423031273729537995033887365517097283807394338352278127643603699307830018108384518567275562681214737880202919691232361959018905445177703171171619288164068214164595987713700485644403
710 7879438943614039251295601542668830939823186885456613490501157625550321976909090788734597821629263583158069275845039854186633254075964533025540391164685288947059685126804236553889786896352975829078866539418398900943271848574415780652087027678
711 17471784831464721076879602468025782358987592608649636928892849027046943027841652297959795904336624169167126794321389986494081409591939774421795327899063209367063737766080241123445414418268242338534838328458119342001994478761457738127788655740
712 38741868460725801802536150332430628785666772347690101162368294764568995310066857778864120736745039277349421650855077314635098889753434637502472879000918187885764171599676810033087405699583599055981365912926379460989657440694065282828840041873
713 85906328764908248406419426585469639403661517089733647757424741624129324324939887272105579228214518031470899565521845057042132670405039576642814482151344802547404662463471115256984648773677120415826229671253750236030507116265873159155358158860
714 190489508549863976395542754018932544470496617209496818504219945629968752420139157704353732535104946145211092239602968207073096567296006547287879751833237104195263400964387724470841148692147685090081247691025502792145676080115518198309689149068
715 422394508621105766723498862534785572187496072198127292603225781289481243030969019284929524871632473937619912413481363129024061707997405885996829241501917863333236863488672757874133066214559091640379801105811958095563293201855553768115661655930
716 936627192922247048961435430283743450046525399972149719635856007250888252557139188964257417158476929081949429993818346672090601881227533857552447129297120400417011818237756553341777791598279490456714327252775316051581039525163850940559717640418
717 2076904630171756889898428445198768172758974845852879170918315936575062819815372230629524105340424519167834232573621589994949945483860079048027442375891393751649924680677187925112833052516240447058048793921813386260291748284220012791946346320261
718 4605402964442388314956945435708824889979400158111054404667043242344881777860766735872898549051617194347827213152310899431562868161890188709963063365581312596210483145417732578007272006187332037052451088027803937829243485110750003053224522267641
719 10212216274830213912936415146775390495501240171783526267012521591172316285128361807982316366286901830457764661633342867489247871801728403856695526763560824250998096940513982399094786684031992355101511893870091471722480785209731150159202188862519
720 22645069275685808003795639616152017295052443963582644629847378585007115481279786764822471062793556793591990313827269462836135858237154362921016926315824839419350261319615105514981320869115082374033295777310978055479874716405186902903214272474878
721 50214435199043650125554627154141097900200317475016591395608939670587442889136166471570068931350052873883066904419398793587737298410254423125358051663220057275402183984163428166195672025175468713288862392765658436402493135346946760692394696898641
722 111348606405611407301918393228011418742303639442856713720624106876998871946765147585210124993990841622305259505238300184025403440444968976840024301115106123777629466009020898764019917935545260836054482789137275439697016806578510243987567151201262
723 246912036379381572359020564812518739393933458580553705783666584612652694572826328206580412128284040066679262355221552885660746050974876757735077954969392455301639530511640315263091894806429718496838344798325164443295452952097711307088707244296574
724 547521281884756355600679989192303195622988709785175040792847062933048294729899769497838063472020699699605291277356257910233778673133637646684355559126908727505287608716326907994511613980911383745618026540644165981794219059270970568329468965120988
725 1214118320710362568848991765685709846497058899916544478309917863470922217410099610056276725083475452709988799691656701840176774987737180487102375848044596586314394571316049101768698731666363137503340972171035192110192821798947226412593218793738191
726 2692292748340659429923558417239199766497181082094154550185051606959443672053260224944582898089277667959991131129171250529145159156428273763108652592951008369837933433465377534372639568165902021498792133889196111174629391857583877439515166706323260
727 5970144018931717743488375402852692033189500497134839735376084861156359818248080156103317767968078858020038394335054945479696688075253470616495661539740071295889580548547330810411010398037630296604694543798511900539971383771441185370349882634001737
728 13238798992451942781880591542463445363045064437897261765531028731394495130998820838030255193255035909955018773159367733107694102511597414954744496476227660781104009318385748618039047565718146161584681754167943465959745568034284239783213902327763352
729 29357131567069773674987322062573599393718884330072977267524905589815943735807220331180294319307439229387466939097346829090922137489517183220008881003186858725428598529718615956918629024890408345645093758217326587807103792581773703948087000555198657
730 65099836407998890780606969706220683889332154456622206379426997074864278342372989811639843988968910946701855285684958663771157015055505331874881708353485069426520559814675023972359479455548058277039985874268174166516705973588303411013759052835744392
731 144360181326836056097010556399118468173131727058498558658950085737725956670315633755252966499503167562812452054102661111614425625847530508562072814709074386360701338788656175050947101963011984193388809119622350575507698120417108814394528450981207260
732 320122485940826358388711289072984983081785357471025000477621172960081499654447174774904689319213185914554458212690913988314392552015555567102978253287482454988976072568464506520824808058967209551566703131130097172980298973446087337648000765243805000
733 709882024986503935850068859165416494509302541342633955176074219346333992978726127662985351792536290079378208574844135573727323213006134783848044742863861099850386708352810668961243449866603946922790557398381493351325782990332633107356782959822570481
734 1574190950989322428718068216207734909145072801834303699545939391730043396873740037149830338692742306008130258782249390881562249838548993601348687502762293047628739922954775257134355524684522170072225597427629215051472712549399428951710901714029101231
735 3490839437281530477589466280006160719547462840020120389191861014092652906985619284667940453618725790478288086187098163814201461562655889954214764103588891243281725265251118998308113344027598214421463887540738278769665629101768237195911433765451792603
736 7741115769941276873322455230071135175365983674835617910310962428845161573741623706362854730856858376603630961893059272676339296948769304611746810698066819849795499253218362247058414761478311403141857937607417504571148039302162509372698787204086145133
737 17166370219012817695270783318479461831300642407551050962386263573800018757826200078163106821321941748522965052760108977361702856322186534358264071284197080870764672851933114150966442002729425623534563798154857436809507989479321372115511124443108251628
738 38067521921791813505831528325843779922556274773053238968530161418259042131780554486260991909895048619403349963800589445723401639337592058099654187272613286666525477296129490174274733591425006823719608404651220625045414987267482205563729504216870722272
739 84417396707758563062506895559110784679946999570290961312786216194360933091914328298490391064686834372651576940196392999270252845957765692970543509447988497418530479871343728866865167110243868378514315854064448038149652382423411822582789040179925154588
740 187202014105648248963156917173042233231348469702868028402614187159527062859995958034093827885087534617375611300860434048933093457488348587908373781851228435608029478976363568450339163505714374403190017292469682851378858815057490843705615660109927390419
741 415135897220670649634920747933348913411712885432129081540714616634538993331952152794364711557029003692423374558375279465129753442518684475231350947112181743998900722230776506853695576693275602135523468245331829832724126877247376705764945447575326580290
742 920600629384761675064897250880297986638275586553513176742497366795717884566262365715084603815272448178008443567437804296124411787803540788072276197904527925236422147407925242958288239722360141272176949012475922571458235317944538361319895676087407055071
743 2041519109589477746205987232334369778893272489507575002693613513978923893939033306292409097569545629803465929975406615090787548559489876231897835149321075926454156584629354766506149317719947135722300738827884815905149780687764978153832968027069887412118
744 4527274541641315961938029828809833378595798509952622558114545245697155547237055834848210320366586404751888196892530179580022081747384065760068774905192450435258983737118097337715969643932406309660995544997741586196742415292185217269124938152608593204189
745 10039715605167379995558998221191173933470119294887263690579914071711071390010142803768384854660533855556864791215971883044179903788174432560136522782466500268757049827658855709558856308628928629775179866509408925334059746413450467521491975113836456839559
746 22264204555502807626455257794959972201554223767678913740015257611323921351236601043651442510783457002044028679890453512716666470432571969489782623747881355994180855685392533371654966100108839434285468973967938149558116025628592319393796075960323507696804
747 49373526376662745538862226439173621899784014732456291853546313741944681478647318581390965253280552342909135560866103748120370108106590278773059651203708025065486509501779440703109453555111986480542501759042198782703544210775123309373347117774618442334341
748 109491976904365041653945536528848879817359143471899115298651517589520420550009071875900389282898288965884063506098195390764168739461299699901783766034463164509317543838118026457741654999913025848410934911863081395295148531273583539752503431702225657669231
749 242812830501598257616266487338768693176466655324259857506023870737593717027741913734443347301214149827183562732855411999094046546071423337544980178813338917919115723968705044150965936944996882515352370049270412384332606075419533941767222895480578320701218
750 538470786916159099819832004940809172880114695084825726394677151001005336813066281340978046210945160990958513589998793158642720502283301040967219249186578162100537139554375094658654549959168567929122681105619232603080756118965879988548015846330502383184698
751 1194136133699956064265970346936506409829763589366774075207437840328670668465397824388685790934504355635455667975786898757566155936000490641784721529565655642136027734610263681435712548139151761236018964960019729686349927008297911011997618026021890481488092
752 2648175159901745147080109146812004040122356698405427937335703703802749312148358778059088675595615086304261632226157896707278299586526602553994713483176537769877202832389101472363838208488333086132830121082752599068464782528295962286263095459777619519677204
753 5872739627108385525273728835443167178166617694504921260871792810189238972782301070657673925440133634186624440314693860283963821168959727104163266229241255005172023949298636088750342597026281960263790800703548592320901797110913866933847255402268183174583451
754 13023747078793542254659855078834837304395550141139532731040039214641702694468990659779347990706291399475885093445418429865919189733268923648749989150522105125202471464525175969638482440682188073615876060310398252671608922552221711787750306003495222059572416
755 28882336659405607202984508449397575418804706777359690203253527696361894120334515715077855854260062715261275927280223834582297103547972445354187604911632944341244727399811417980503425406778241037245067040077245181690548641142917718339210957662831097964210566
756 64051581918037762683535457529815021384538838883576156722674190248298143805324837460571243499909478456496215691468025252548824813427473055046841572380973038077726097994957499708963542871719552658443912256245343225649438594007637181228278201773496409718285232
757 142045851151977795322226946560198016240381095243949743404253437613742424973016094570411898457786954876880779806487737703114131340844401814631889944059933714217759067370371797576259959092715567638694680014448139442665567892161807955010500121454213187775924365
758 315012946200098745320158125401414661336671362478302519762461762474559405250808685072878916552259268127209944339323720994018698623144779852389038561949111499463999829792603926281646851934855243066299352522976923594485012639592534437109524003407306193188992083
759 698601323916793055212276139889493362327455774297014433388967439836981332220083656721748929166650296171048522783142114878248269572618515847228684241315398026710761650956366591027499360920879369979019844283949703935545424536644533373052012341993059566442341012
760 1549285855259755367791958760436993802704573753419748036804256758743912699855295122613509908943081593609741704636335357964345314781937549843816130339577111749423722032369256418891445941597324542504038071139780165430779017239694605165492059105173718479714589127
761 3435855210323522118083347908021858139653554185466372401300678077415694570147928001903324756837571746861000610794946882612170448069042394668273859997060304625698663069728850766669184894510228635889932414782910006278425113597062574108502653740577071700559740671
762 7619724967088820788212445833071655213040573524641042488238741128770603585493061762444292191734117357799822001005301010298707228578686144465322757325730996631302652914992898475710756792003664452381350867998244493214051445549726264702721604110156462934940039003
763 16898372458887157031366657434680941520359380537229447546717346304056054901079888814450504119971186546628414549945701909696512621692236167192905842891618063363698672617577631683932358981481701627568985797350239588528881971529981589541937234451651977508390336962
764 37475859164452388983742696159070325112632191697169685913552056698876560014254529416342905205310368861038021664226286328930507604107038829972603637608793000344369974127966850064497198298063054570307099952660123981962004870056009994930444237376720057876361676355
765 83111180831394114067747876523768185549119097995179390277433432592058089847346139553388337061958245340843007151875237724378619413888418343809741198888670272495071976063039765245359960744972969282105392253563360304143812149455300404898064423508991397832700028545
766 184318292663793041601112474172026145743173096075890590542091233871235703664548796875548653332452977672106341669693937828667967309028645984649596879027776616102287745735912263985880700401857485651088001984537124108963783355140051462373794914847295045823294022007
767 408769565762080459781021326368823951393438960930706463100088113493459962078077324958867543774461942984700494512093337049168673157886810919019102446340643957379298560277825187479547707866809897648704019589601144356248567388783666489713294440690211901417212959455
768 906545891727624709522141108271731675714772370403034350107038001095411528360876880718114418098484722496679612511612400141444597705590099382224479842384072083934976595569891606242737816294091487542050351254716861726215680139931521521529310028198709365636975850656
769 2010491110801186867593934879509950304399584708986369813905857093660032222253013884123048554271326795263205846929678164449535106242357650915722967283509783972835043719020211861421343169199950326051257508410846959378813911729530726984615322874566389008213015583086
770 4458775849514648032410670262044266368275221960958259046327911438434289725997806886929052254028760649585103191676754509321732203068223683566387967216370512966783169918544468401065693458766721695014069338948205471386438220281346214057210240850137760555607986928076
771 9888495947462295935030744006045577418808347036725120849913949787267012527296461709814756706248021973755594754104792341204174569001596532745358771849448809789675680719608671912741812139076954682526803288709157275328869883812090078387139834447745042704825807655733
772 21930369725737326319564489993957296495079044269686379614114299064635542954600868018942076551968930797751052279995828107063129430189580451849869257347031724378138088675521595042439698184264118624264620987441953266642347534380296099995915236330120481823924286652260
773 48636551929198856759855995221380477423382317226333287061588605750558179775838941124957259804587044719525433488700245023700594243982261007813481573244295134280794059531036461719567486467585338827200785024736636170700361248919133095549071128642855067668563499915183
774 107865040527412009542571048950862015163818409878579438624409038839120016468617802320706743691852931302339429393999861660190808212692481661461083018336765625748901264029997619263035693356646077284818453922939894132923694614617700159590795257878770318371890123980861
775 239221246489683768099898957299107836820285001337210212749435244339657392746985473253368347119190867055998358095693175112783855388580261903531011697482062612569829458088833988699881087163410725031821487219587839748452828647865547797415775806660972090392916216702338
776 530542145534853305804377148096714360654203520688718800383761374910160914442874909469145021882211864541042362378721798658642271099379092693811506597841812611123455768059713675500534847288151489143654969780271939915882041339131387281345318907046518300369927109710597
777 1176633283733328659049543385793814237090299811050140918925341042494418993842816049427219100180197678849507009236820792846571441702953960745281042159513054931602377585073845324856025699278716145690653258778320474096564131441766348467830788082415339022774677119805152
778 2609537040539762662441630156804322252975437868456949378420249793047234732207737744177613197675607920970967909091799788344291085805051486737015667103861025403162427492713925062290280850874491022625400272901301204430880436226891531263041508665178976639864234523453684
779 5787445256637224832874011179988849313795529195697858822995737449491659677459239956069521768412549818958750377469783949133929954017332271624525980067175822900753682680414801438951253567124338468586472291332264942457968326913336137425061965031606939634745513113120265
780 12835459401053572849687599129165351954912681961337319567782726488026037564734172094411227186259513617562912182644303946656042808483806415693338238886527037342610388359859832114625151647436696437245281500163883192578181143196290634650323023477983034638522418501597681
781 28466693596915501250778503981693188969423017552064732062591465098114733751797398706167305886106627091533718668152577744992611093851092040916582323522459057886689480014801761759330667817074777892290568063653561134528723305311636094225305306545680423218402629503082320
782 63134060433353152547562998648480787388633149299333759889201765297024629037730607940011538914167457958487238289211003112695410394881976090083404303198079501266079149098918057541192518797532703433677793480554135613840266356871921769253004298531887626671173449956498511
783 140020459660176311486324496595648353265911507224135768913109974176627093644178019964194428249717231831484653940223405272961522437782370895798191945984397189282532758359017824020128384461303340714332379023554886148323409577764590515135627976827582773414028917441178877
784 310542007502711945148156141735400372576967963922464173573601371904406295346162467859053022709146872199638119479080153474432966034265706475759234161706272624056127096578877417800885752780799848405303220471458975481760073737492422723419890517505905845307275992324492201
785 688732045371043627062491785046400205276331125505326208624204715803320821324416928964586405378609521075769388591676020964384122956438304399495794447685481990265332360460998661444054289632110037388062896720466764252294674519381804588111540915237774964089413295840640469
786 1527500280747443965822650727298879469129593088832202800166195616511527260832175600878163404857850871150559261498910959501130711545581692291873908170794796351783986576436187310646585321756696366420262547904247218473282203292405299541081000454196135380407091955602164422
787 3387765793616020771717803401038774296923425288345506173366532393006815610600414940208721069421989377434719345294666212620990858538781183183349533877677769107994895216647405106518926705032190433172402811074694988802017816140111595917385125583218271904229612185308075007
788 7513573293854333408997099259416283915237347461466971572825559473616718960481732888638372887434322942261831289930880344283645328125471045320140607935226663086814330479634740701838086614458566713834965000489447168866235044352405625332080934357233764139744922019532143418
789 16664056977983783883704272886202117323684245468559823095114298457665645480858678076620422212213373807223632044631879158817240664899598299950092736728194768422587002316142380866984437856866661220846937089965679196917000987149471132163291063099098494177705182356684233788
790 36958643242238679567841732311289437263736014265361366563598667127456290863823824226901086915683662196952968357976720020441391581850089807707479450535943944672517275814089084866264725391578928492694955195661559735644255284250587104744163645309372988337574251532922696054
791 81969513657454982738601506000305190308784014496570309916986794641715066100424398581101822575287342467880296238624472165968199980651680143595316341678973644715182760674328228780918817635160063110117914643689923731017573483426987158198700274517751102562517353347465074709
792 181798273593641229611257065518176236719082387062088734271221975762057550321946203336068087566104964050437361630738644749639958496873185734892883824892882946402732255907272554876405426493921140341685820963176912430574191081707191312283614829737962371464605227516879727858
793 403207132858803098463111375574791251212552414063748745054372060037287527752604965973541969129080211162215986989702410142581534416091463586191069247645331391901850957032294333447561905719478543322017283447279645385024777380142050759292848605792979363781577254348124599485
794 894268041038478248821996207871932844260945836298367869384180888901013064642493256149325533411795724553694968370474841987265053831096876828032725279431727814888336814795321859403638066087070675177934364707370440815347266327217891375688969734511891484487722018970711308343
795 1983390662623029376008613076051681018173728490292427095953931382221161654715104426222694022429336144798302356621872568721215708762041807638553524732964884257802780149065155308100312204087864994408372174759912445616586751501895897070430975486182303694506412745668542937082
796 4398958506209423429471687022534743582101746094894523149213501096804057469026187470436128194031459506490325086813357609383489955683322261043267708289076888660002193386044144074009003222260771033537760322245947285626719861680571093033492145735731185012187169138848468013697
797 9756465453440680557928823144935573010271942137775360740327707833451441831538318816195939414991514646257836134019413124407865264721068194037712707181718434685538527181889157283541167495329934005462822279519318804487101492035488745782230867454773262178853150335203707406025
798 21638950758907015640776392340978238277414229133157613797851252280971330297603152459755294580369442416171420348397041689617976440967809169694028913133843491465813744352910917396668130752774786119007384628901130753895951758402130500660130610322665978831377410434041148111412
799 47993334541772887822158168389372547982483977435457042311487384876516729371936891652862880862561234406546585056803857035483819667796166724774112339275689371503810545765104799928166306492719740315914886014135546317578893103073380636232210341615437107539217168377119513142081
800 106445348674134165017569765054439343816128787534909423822255935375502727757447751591047141969426962231249237955794285453046385052662442923902769998636289667592923486125063430024906730548106530200090421068705208150605225718999833428901073272127812047812800419796368531298798
801 236087768024679892124201565576667186810544522129298827182590733556324402844446915619149689302613997679630171986961967194002325647856435125328558455771177626668487285001903157201727615051749283987905126467486585251537914127930595741025464181695399571444628861641170945654758
802 523626135662788480581518127147767547183893041276039053492679244795034904235091061367853056862944945684361890734509353347232513768708536796705988826949446763691265203215591319016131869541659697446603896838755178737740263035927379214017794561476487892283054392858711095504596
803 1161368849336021852668753433029737796733071636896023789331594516535143434221215938018924928908771448941216512111622433802480158846019621525141897518372649044090306218036947821675151951068326560731903592664081283401500825947220184060138276945477085476408255029622520751578895
804 2575846963307494316296550132028660928970203272962976980325404613332453844319717175256858970063329614795276284152048586758702466376598155403921226481145947635412439294013957982753963311976681242334895296258206505197730359589110012613364209241522716930812652099106487153296641
805 5713088672733744834727869675004361471162492259641434942226989799814490481710865544149413515055147937580716745697030049658756788953005838305873878280485539984052863510609165012028464242238464107009351073689887285082099176952153327599676310825301102363556959598184392826304639
806 12671350196946474778081926286898422934585069270855975698733333510366999222515368612211126926253443828320273191555947641155054016613223299051114582192041827736900040588789879545059654758656576740411163320995735483783623336271717072094058306566585561023810482379082561784078200
807 28104498563182818242172368424108121409995637591648222408214952804227236017786780947050101797191651849415808460384224365625550647138996714445063942067490294172858657852353618513866829117103169501587017448359396576721997869388581723527357818599489987955111068953067040296946057
808 62334690077401702428760871479894629815874484321810283481007324800637624330313291179155598926390206685460841354924924057244697253911587202358229415014021276498126961553633502952560471460581966177747473209069212824055100388459613442886221752053710604909059975232951034241423589
809 138256252682482930197914850371325892424055445769212539782465186247762756219450477161371054865011404236259523716295764434191835824399941720318164171657753062010504105758653639593914181564179355876149194671152664349945344226010736629468718498903017734830221936539788941564673912
810 306648446940899893406567437270914324037290510749133084361580727714031234198306959524417249364660457063922807393011360375528595651339049848609874443107674559614889557310116709837810505152646943829041075988723489607719389914783598489890552164240353627079342472240734126958198980
811 680139136863263418859459934675951749712825449619746669671237286364415746931407887627562760190632433978432708429470072863588315104955386823926144241115775368766076178724707493769176302622949098304387730181365414384350438817027169003328014314878963935495497604023889490288136708
812 1508536311260397687773147756864424038759358047767533466620344907149771848615480295610727006524145584993762260363256473186564966876797920544049580101205563748348080460832054345539429266126635968383312726361052939292449931157136278119928205158729417572921864188470189451826608569
813 3345914000835105431703008039815305018509944370183542819146643249941287053318321585707165597114997737937950467863203674659129914984439382591138843775038595109549358199131279988407156202043866083132705304356467115621526611788773434862180717275912080394005297181849015145533648276
814 7421211024667123338709773270120051410767082992831593672680262540097419647390078975083590306372280244970677673762740654377061796368129229172535229624273630577793164939590049870742686436341638743553890383805624333887433737587968440614547444736746257862710218882230309146542283919
815 16460225721193053388660414340660621078744898072696865407700810518911714529524770283333649538730084118030980906319239075014111011845915984637655377012126261619624886325705764953267313295998962630294563870155655525364165516698597151607912863361874554265607500651638180389077219109
816 36508819286395523004261390788628554423836983771552895581465848472269951113959080744106019579678932997678160377752889432313373417447019491486498584290750612026239874436835002238550563284205860960954841464700364788966252155637762789996888851245934743054989238859214605992833135334
817 80976832133718590360523885335711231483770316015053040837087145277996422662574778403666868003238677472282377772548976624959392085308102981097914247851804929258102735484055951269079788776894753954151141462373864268447815064556728396458531153162578583392617648945574035180274380944
818 179607624552374041781955196273746776484387189153573233007034599438846263711708103483342298836356468045592664495030549844736765507324266030755531719177505105729392830512816688155871673163871190680362704545167765192985401754659394515379603717824999294666932602986249216560689375677
819 398372860320314367576989013312906838417539891199505900431575563594279506032246843533597609745970144236664453553159785082013506436053583735062477194462818729892529750654790851066918861233138712300551300107158349266475073430900976182697016881865733892063528538814135635298377736469
820 883599995489370817732243834023600151628954884259036638013877773900963245494305700094625258716345790000783200480989155783037292394105684710929612429669462053627253567491582357856272609632632201418122468246482371237529972923621410204788161297852442047466362398262789392275063116224
821 1959849172712569645935773796424104619404694872310486659827122573577416271631333597065831192303685886377199050117611397211248732923954647586216392232897432895744850381961873694927689744577011041310575219200023283235332219748979933807336541941383083902008716531105089516700873104884
822 4347009370114842603664813901572368329647780854156394791444378787043829361500301486231989091062806970368726925112219835360805560924639184817902847367198197623784177402292649084982012210026905862169888440997920090968276221582728541653844744948268669656131889253479888698980642928480
823 9641830261891210479057662225436956988948118717224869683054712560901049301102961171780093584358454886482299598365114442641600461267593048326660088108002104311944393531130863926387038429680285965473996825071047802378466467161602995204771578537585712092434173030783040792105224514229
824 21385990215748695690483941746013105574583529698631324116293553263980568762500143585271184072553491924051044493257996322513573079476544059266578561350650504919013944924408999292094675403319347053033618262946529501254991571418508794752514005913133522430779996930743054813137947321810
825 47435143647733283879397065456742560789669746889467733207782882042372960416551831496596588030548365039165865772818715264756464593415376071702782275693001294273006140920059691968124305229493506923191486729727231735753454163600752353908441199769983812855224838152753760026073212926697
826 105213640587601016566053933206707429356390760144929069368337273262755939472510287010597840518508989732152806618824213636668318803716799647113798667384103302520210271926768918789303093182887475847743712634980947063101510808106723767453182336996202953898901450618436646082082645550511
827 233369903123243488772276470495946231240992390388816795704961849382446249754532741226087379785564165190933413772338590431138431578808565439124360709140231187328943771224570472060581883490430905138317740384995165263307666448484505413228947839397315816155384425648436616908110361067922
828 517629013322163694577545547285514305230059150622086509710236379706543711633167823437127155608862831780405297818341160725809719567868908733394899848784056181447394851751695455675722597025250273077770255417691566941729081319308445863585748190588318867541931998806852031441800942550973
829 1148136015302590229482095034379784024383429054882902844124979496435107504538167475702760072143468437940041949384822664174895862726433272980046321137681652027230140131584057149042026864253230343297192301255661510525102859750162975549782712984129902736619037017599155689711987488243464
830 2546648655745246664174688590705620765672643900596342697674317741237678248235591329320049003423456110382950367291391617927614397599341813053514963749337104777036140188898953324907462176646019075882984480736828537547437021963419701818585010129784580013207641794948691704699386686726872
831 5648663248021036228425087295082606829436742472532609609197424421075087592153969653605423605528206845742662816834865764875400247066416786715158496896392630108815203479439971939106316649923042236573460906342157636449475375803466908817112346852767088842597539144619184341201194763789452
832 12529198633480441228430904797689820012232079908549037946129534262004867107268442481861109143813527638274023794139332421162427766681988327901572660875565174024081294589802023241294770743852191577433584066427641567325451067118487172819010928042620689863628572010667855210560884646889722
833 27790851900577324934097207012312236262825261082900010741405825787193927551451497766391461429216847484232886860126402423782218448819991897385571946039290956817725146779318208947595247705244250846263825305472975062377021054890203412323247526473147726252760827970926303711724427705978932
834 61642661036011267746461860183865919738794328975514471400909167418356564568333018710660076452250805398018043518592831185210313357685233245077156656061018186888942215437361843712066811587024248525168219367623533486399860281746898792112400049678128760002331723376397310757195196414174326
835 136729381043252447058683082753365908146196261709455099150941058510232679173801551135377261766745073421711702382723559869204090344595845248569086602948369595025429489018581392383626976474041362460738389570208799782265344139546481497475867366562534155135916175045263722988454992499560114
836 303279646900077098069905818239554928800820382536666895326311615008209764881382976415555086717748021308869683635842250374603580229732715503954852591816516746799056956230036631630434217068318338928412500564595374609403225253731740638914715568392260135253961102008346016916333114585786773
837 672706509260371612917487541270661105678772812724907367696173308165183509051613363954433816661479870321248661430110214171445634749187316902463608938937644884586887439299827344205918064865613922435119003914328936870208900385454567966382112675453739096555609760112229139261488254492080280
838 1492137820248796821562837806919729120741279936901660088956801407962570299915809123606719869763370112391888230509919297528924189676736484866738889523572767932099864598926818010705493217489009798850734362204637950447734640115173939428843594741482137398127071688491515662929997150122059159
839 3309734738575463029096049579919320914763334900408039655281499499859439729003305104040186173936993863165367869924290294865401781732340094456693778319635137472213063680314705144957651120064849362405696438989468091910598549427980703997012908055024677613091025385138702934191109761546590622
840 7341391383402957595754253035948982898917862126665935927487363733437095609567407634890915869916834756962620121470837135299213662380838801192546678545862849135709318544740915270797547189577714946908949568024675690739174913787491200749482785873195760024530401306806373549825260339745538948
841 16284127886697328071174118222548795612317517961157222897324168200744795429194977307583481855331144565892008420757440979730843558723673160699381868298580203646945421156383102871630977173760219244633247673937809841801777071575308332930838677144711377565264205144688983045033631843159964238
842 36120318079360356113034303410977327608668625701088644339089761678273824343100984699962712473079732137671304781877541103481608787770582943101537676415011515763056049650822515747519737102173894723847972982505666573572533362665280120428376059697254995994124371683612245581943747475946778572
843 80119745393807573961911982564173957649129434084891567445388159778771915289910879197450547991175910201600759813230897311011523260816317994257196381122057033344782127544846586632965111132861709955479266560307621191355879961623750776399697898311162898591168791912793992091779456540782663972
844 177716800321639565272211399433612106008953923571436117763397825487134571519513449497301791084561715994661769180634992427064349098360171910482500895768828136505942162139740215648930241533950746689694390085510856003616207984007068678882836863383970849110983362003441396341881201527571265081
845 394201560053335286128574673278307415653042181834968120578824649553293839803209123330231149788163619833835435266433160704976078231322165184959399096291952622168083367247627013370277835973546414749482218498762733347468609613647523992817065186675228648025065583598505659557156811994034588201
846 874397924282542170365615161825233847583981904717939600893386228651721553604655359145741135401515654769006113298822815354176557307573413912529901064686237788782228707637853156392943764095460035432427957518914783761943948819400794903001507855250047207316084994006961775836636265245542564761
847 1939549291417629911508618829738557925917491808004280185720637451020495903169243722985261324051701406856820138315228715007676649465571287943449854353327527340998352037032704656028729351364995500280036905245408601254958635028120121588901745115372259411716538770573719338609963227489984353984
848 4302228233856622064501911845359424552673526258391476086706816455449649461746342172995793019440629640749724893464468948165011027685074438852313130214412348902673823062811037848293443614436613432242050046757891029008110355959116469256994914091293628973207749445736704045218860034571843042272
849 9543045410678786853531652125184088251359497693562247908277840733981409044048274920789822478730331254401697307783349564259273449588841552879802735691501076535812997905271380950885994015499368441828069538423220188853279134116835484814016827462915177544647116828783493595220216020700409603750
850 21168079217972358802133042719574166699763127019404343661403514695576019752561133774776849243530221284312248928666197727059672294919372162906769068527240700942327008172041805626340903671778201724895634180941901368477622446457258859172008266257236087223637396817191606968263590931615856067413
851 46954457692056089885099644617355571590434928868294334741251897842140188908153808304109658303076647455418487489753538702310548106349921793846963222908174560774734714398786897755687391408388705838750228191290744661770448800745439555214444613177285283055133471482669248289380686440203464956607
852 104153320159748662151842934698818885027172724433847908753605316911410833235457674969524499682947434289810032198877958012590701046692301839216461590701641556551618156744031667246437028354523953160772132244431733222455526336353378135545049232245068615755857425237784790878821730886687407890581
853 231031032713163473693246056157111215964586366294439129438042918867202767958507976018422355202097175406431670291060808489944507411045115218875467589839812462017287277598203407918403938263602758485563765438896814701024644779189448676421125744696819062395780350689209130763762987768945700579332
854 512469978603368840358767641205099340953175926335322541913312246072802361934814468092391603155219432794779749190773768244598805640591839132055024151975382445173047039274604192093658337008481323295495502205900049681056511627724089204892288151283040933555751442478362622944069469352532954527268
855 1136756495790145753539790065229158815853690982520141899353918587820240870761640552230602345726538698524014300323642411241041973675272152781861526188509023325396732555138487356098423038069632298836743152761982802263428304479132170803396638092708699803385407762558179332655322246055187089322763
856 2521548726076040887509637784448903386637762030555593557734045468248234873246769386108999220519342347408501749699723619879060603680689015821781932614960436747116490392783115937675890313393670937406478326898733626204845408726503590663062499547659642576740193035129976904339060959688103921666017
857 5593300949726832935823182790499767865408561923420763757030127885448103417331246574634686574049205012963307719172762723220404479184173115815381223470970347550092262057747113585468925739976686128431212668477580791503877519976108560340992011013467037490160342833431499432505526307234223269451266
858 12407089355204841600915094410314881725543267210379880888543805789510678022559331998172857990930650844220329028407180149406344403424165031231441269116380717093040992370845924266780247016858644096688799705736574378806412072231775342820768305699054930501763545508418966316606222594067952316246845
859 27521527263115211516438545179602234407580674330549761170827059632961724168749228161673301592954751048886908466235710302228094113664146617405569132352001567285790324245587862832427032546666903563335307343088474036067761188553468559001458493122353487798341659335260400113908245070160161708820880
860 61048647573382999197632079733234057792791037761132145424328194059424847077296771290162366469454719512202520339798037594196980693718102406622932559093864539958757690556719426360034799084402181190932468708327647417107797455604434114922735399469514755183552891265089593629506569536604023932589000
861 135419266723977005148601125444118483108371231534725517230298740375805116017573336033321746394593220897178195596530955588394780997063211606829524038785890326053177567559304475269220519256243107293760589073522325772159626758116686779300891652928918680340725799001973358630717222215523611543039132
862 300390200007464850576767442301008610063807937325338104926494251613363512157494134414232172291442664531892489279601041563236253351139274189443841817802269170628949176284439356039084208159686937238156167854602525741390892535842797171967679887691133855074530623276486293018442905494279885186809600
863 666333966290695473230018159620552344316911633594101212324878970275959122726692556318123498215797679718336347985798636299705910907607781070493210527988645297155933727870990401400564178363127589504404956997378498806358011943960123552976365108810156025005441606385525327163638253856182452777965622
864 1478083712619609500123974147788163226476301618850506722626799835307576379067609572282215993866024863222190576098246653458491964832389184844993213685624677284767272005625745166542770675021564570889319047234484925444961176028099691495607775641855041212910522217646245943110701238321291246510104945
865 3278740131356649999570968803810254584841527251367655387105573383346778687698010873142049097019735664304484688782369655074653664093676583497555957852038373155752200147991618750389537773208049242888614722189114223656369541102276486571522629426576199694270394680694031558038600655345478927794666470
866 7273037802684024435580103413693575618253760792276010296455912339910884005012516679395151981130988684925895256881360976597398977861704981658561037147986391506829094245583945699743122859147134079914027283711003966827352178184579121864470259298717361783257834575223369702827382892019029030335473243
867 16133387861102716111815478960471165108802362907051781812959622723222694284594958845303380196201062702213841341705682345404463723341272822222331713335717685142774888700998962554068220168375392567301302024399408318056623586106881326978699911723379351040951272810729778280950390254579254763556193817
868 35787897432665731539832465008087136862535079249949985259120668078107879567590807416038529389487237960736995106233435419834589245222533328468779827640204087691236931849160483374826804579839391674596599781387475010253304742974057481730944259903384756314341934899057402744561546499006701592127386792
869 79386685610263459250334943601978910690396835151077895784595739968573787321256829447206182830481106009931585494518024169931572358602792399129898340675392861755626916796075144113345771546027800796359383020058822892566457613426444636841445105049854200121979730964121681295097015459087352639438770469
870 176100274283985482286612232906840718243548134412583559249325355662193627494757640323473121338068057665594068928970102734509313385462313344107668619787378113772269234900297078603022842763804159963239837198113104719073185512110824738796097037629818355449427422178448861889463717660500951292697546198
871 390636902411582031288626283643601717885325896966376661192363269052478512125846508180394927962595135245536218759958765839443560180203853344184895937165444130714534210994344650968687505958186643735999236784438104139480459328530252689127480899370352226780186331331531757905202068397153810700203214035
872 866537524004535412589765802763600264611796798808665362988850850827093791491927907528320763049192011834741650936842033373534182007971721706744189710800878391034205469322956507860112375272219082537619670771500116133946603111842590631820298162346067703269570517220290071280496198442039981447956503377
873 1922216715236196153421046445015904921045011005833417165859613859323484295431928651237368115263900128410620527192048992010877188338053885162656292603459392706691399855250032024219261716257163288760734858957019156944361349438575986916878000863621840826251692068982817850781833068296777994823602257326
874 4264009781778970384840166679881392258938133378650583493645772226762867259222727216691372268688306623610530227717481217807519559503761071718495750341146076566256249969590693618395385538488415706953295816110642060657691964438302503805124898589898300193846861001618146293246689807593312251604908982187
875 9458775120506684256369536657110263790909994772442445088748265334183252773508189964997972842337391118100543463863652511900391116530620256434205459259689454671705527209413788610254365717941467551157858487607957918106917357161346052021173510870747855321865473381390973235902873067706863240839036979289
876 20982270021694887834932193982156254561044950018968908409534112732079260642602156690361687565959983296024764140020274875699916284512305862729461023530365386096178880668886648996560576982786314735592626974519464506819931078866771207307109859510767519084324140908778156322332492494935272669668189831413
877 46544771679050750314710440759941820794051420433018586944200060957908648943107067291614078137213272777240506618056154555143841597837681250778567210748084392986386923269799343955817483501343904985168759014685199488052735756154356648451017109705803306952324397490754238312421790543908500570185944514753
878 103250032281483165862008826664765357165237614434366689573317157673959666885878247288110607963556714861377952095394449838262311220984374676751652233007200378156838797716061217336160069995685269329701627469697424121489632012213065082603221915894089075907959732229556389953645436837539543650354385354499
879 229039478033284116954652165101459683933039963684370733779010759116664940186421576657406463535744273064268746106698165940575735155447001751149601078126849761417276950653115742371467209315528318344311881929726948063783152373203579587735414051956364258020293033250400854465736625603089403128217804017959
880 508079122668963390091418752622860294140145163085100342383672257422689933426341036220188120435827092172675489268161881922477236066136315086247364742114438166038286963880980441288251072023396378025932145160511089422996026946515329703579085251924891024246133363517450663865016026588582103985056380992963
881 1127076014873662733501582160745678280021332961629115173436330551289524324925484931682568743606873156176930711532728964837380654268603400755917821150881831410376765159997666123254672745937547430833743866384566139368327561409788928859785785974606710878748121897524888665674224914210650729272435208663731
882 2500206714047301381345907996588852117726472700205281666801569707357492464515545737999613017666943658840584882715071774213020509596441036655356122170297886795698523712039914143534482088864946428880654387885290474898238972133736020423200930984454400249016436145681939015938190224951927346492073670187906
883 5546250437274128022121711168354163309772136181100248302305588880818621514611819573395986960438009358838178078428313458494512752528273885745249047485331835233776591300349370430201665668345739009076196494912829243161744371493026564760610299212408779933171402909843407170351447274884475822842021052656812
884 12303364267040132875003715165027924210853750588090918309255123592768249879359188676828382151332572207658455205605454466279638380991659832364197018849635032696251571770118264282444831056926679396623761528895374726793424410535824491933005836440573845196980480845019286056037085273631087906108872859097704
885 27292865467483637771414489784330957448466029629620699048996016854455985205691735673824070675885322099631809731182505815208268669087934936460694264137277184010119825455989594574801509223389509283610855136479873248339449364032379180394567525196849767706558681745282213152349851406105172749919875838576004
886 60544574345309097261443262449788173047743668322833142449508076268740593538246039769569382620420377313826416183285367049312879129806033866315672674340891180267564552523411609532893806270012244376710893666907944877444199745715676653514690969634162883314097796461481704359695657921877710159203013589665391
887 134308088397222194823598262107194898815658922865519106656705520498327106494134587522398952656876277114019535951379454090963015213313810801117104028667255649897856856371303737757428372441760926157001286215126776645536322371680841333118268311525938290559526128257265410888036003884074539114008157823773849
888 297940776513862034914564982012759508674985395165215415704456222377357010403341150004699601790901227372516874870422278958047074653909751832887955831199213517656076936609800643872899563259725906292591343532380595289898328468080253873520244994062724817898656889694006295040989900781947058754528173465079199
889 660934711014058294336391498567699207259560862312670878635159678065788127948832985896879051417232137594994589598041843157169039991671916438963860648428681593473408908829088317796883572656244842128757793289487683569803427204751860006564291106459722257479916958755985160568736717605669834952328390643313216
890 1466182435021232083975045487240097818919277059097508291877986535875117585665828214973943259344062942634139332602922355938864158895884397277097741735331215572661045900796864165726617867285083818161644755321607038019552709238888039372920284892402708842894248663668486698295877397303403684724417416072422850
891 3252507435437178466511590136349901176391235977108972970531543430273058693045574808177550758806897583529987209890829717958960986610147685905620168180286061302668685253059759296541763413297687854709125856027625029272208159906101498069102163879958399278047318050815857788519019453677883761651999925572784853
892 7215217314612502058766285488958881348226332472526638563200036814540452306433748644955748668664622403919861723558658133471314874209679549954080817274896703845728643451643382073492459713615034177570073853519117148365541302060784462444320360621874236958268201680452912352582598738319819721281848389037645893
893 16005946635211105212415176926802042728115405643067702782519034669781138110557143633281305650944175038325111749668321760537494748279453985816990112177430286156343794382896623876381147298242222939435986872854284999663108832158002400042036095433558921503504703000852183913776603445299802480427726822006726238
894 35507013203876026015120369402160775440331044563744956109129776819589502673621676720109078088761452332771082831375563263232710839724170674960019144792345455363238124631112846597744827146503342395064422034542661303158791478989771897080500154240588098745105000421281929778190757081355110800221565237615698288
895 78767624013850640228577830814763754967749423093407281488881403076397179167651310405582963256520952070136941723123620275113173312983698524528838455239177775632683207959964119967467983533712864971643216590127087164732036988912906934467598293786219407982124607908371103770165154064393545874116563464839931282
896 174735913179486063466706347552293205219010382318709541181248030518571344925523269143071856038125444831538834755875891209320547238006244001911087137412285363930231451313846728865757880919309637118649555058221384133328072356262769603938694416649354232456886694814572232940216511637029451776172293022233989043
897 387630039577554398834117460118603947191311277898202616453106754219343838346331199127042327215927702117934045862918155261401890014140519645255979089052575071167786883946748073432004073890051856241512012256354139269119595840753110645005341860255104141580541683790036118046177058550051105570112084358748406128
898 859910987653329160065780441891821383675928551964178991578884121678788538960617656663824961970532937468245222848146389261563081374844469726003480939458950972191205217951078979264808477402528912216009401539522976500958602293578247322831841577025169748213273894884404067484125246866634141209157892908118315113
899 1907613513300491710032986270790925517769584302929533086784799987165065729851645983707965326353308074005405636586909296062984410188044058860550310165032023144454923323033033227061885310037482499943852923606708895708950831688127426416494662375698810861852216314872463150840941994042579184705641405565006016244
900 4231828896234806351394373274621464459645362526158679375302914677168451855652858424481297113801965080901770660361919052492589105938620843791164318629118096773997840646945809218420784657775043459825708696247743907462065243281342631684339671344548040127384165055139262736984576480898974552370846788874166446698
901 9387860442084151851070511167935247678479819439607177264959513034467018178076261522192856018259313716772245172007039549063761254954992631326369968065133470299221549673912732774395290723092561002872841061041337570638151507808972275019353841000369303815094186618762717042633515173514750771455005478590640265605
902 20826004781814665614213993371261007985747760470167603228396569598459876681431078119694227584945336799302699817976473994954655348673188155076794774411020273037217190018738013495007812152000993255244584214733811368394967663119435598524739815316178391184410840458891895553316607256366024123145491669998388065979
903 46200440321737142985334899550717505308794752832436141271411278547898678855462119322211841608587897412402793982522403493610684176657254425932795578505157764959941112852232055365346758623233318409938421002920217462040998248697031621662127004938449296794229348146620057946507602766905952381271877232023590240604
904 102491317476890026889168838325489130897535350516553160961188511395039207987111818179601510231972705139560197466945116539388835273613507860197057945534106167319397668019571279640840236141979580923597545621570889722375746070579569065977659125367260029923922545086431415480615860876694890553012986440544536049156
905 227367740173393084970865063733685351258481437368369932166308914444335567527595853500243823788296796862849852389801349724523909168768838420247978114287049452143583976576739309406483549799821637712803694595973953373608202323139380233201576779742349198027876969378199055416900006454437465111216231880452776490020
906 504395753282780454199334019288843374543415838472835006981138370090963580353733691577015489888953121581523720252208049249138958531830401336919644103469823521605765641710384696354026186884362139020984346736003522598527056983341778467500932579051549520863055229145015470526608298094429416416810504457137389327450
907 1118960619463946755147076433625235041670148358839795086017390584908031082817338823754618871411480327673175302995853100098859130287482479596081790625496285957577257600960034933159383844556614527498454269374960224934697878234519185338525480715781268134350997651514140561813995227416363386352645699260391974089061
908 2482326972127572220082919739348836967961159901787011401998245143543998439440815436712812768059077096242175253431000758387443792908192644343292905477865352132445290513737287759279060842143130380415013222767702550577255209365597161168751105578090182757748033817751083583854765001160006089181145125911527634398072
909 5506859184844454238549422184071135888084933842120121533377454741876592116072316745343394876162504020097499085021941070085476595140457936140313860304466466784946433179943284402116119374878918287428838408791035706719050818186133382707003769700684531711061660257154702702257274103792518087026476631766683531072349
910 12216583168169623328009466564676780949260204755218352121940890894959616254993191901865118911905564954051075212026659458684551538847514352727713829901196731407297751814963337668491823827979385112334262606406299256322963703007418950023589084095658370467328840636522293634176015800377937838628020803964443796406058
911 27101687808089936038374261244281182159743985498705107526937617043427283113253158093523037905177538071468200704997992056318840811025034034136283943159316305937526128364106962300539227028906153634377892781396226816254966143385504305864843760820999915699289672971442970648304549998125475962729339556912718988398887
912 60123425515442367694226993508079843258122612394656267546573624851984646805969622426256203739423177474804001355793905815679311123732958956427880307961822375629480239296508962331224242746309402850681926796477107545102287158897264987580770893101680077703081788952009274988447392225173962779871953261424767181154669
913 133380361089169781212205676558731185922436528614265886564837483773876513528840831396404291632035547541416435762913340407239002303404791607073205542595924093099134300477859100389411495459361661120002863988347684499770075648986420290174235445690770762785719291598854278379485953883607232392215395102085092980357409
914 295897198676833722311169578754280174627441969286985793828296314149110170164162688986499356453628887407484601654015846614972927571516010218428069473044484171699811384344570330478956763474727810225678321799235312451518198321633035583256886116870384597046318129522987865953452690471146374743734308730812096226219717
915 656433307520733938906366609715542331414387269767789028614582663314355019179362572068192489857406231625164508169967179912823866565750607288110825738347188799469697686477775485495633318287243854792492501550398949923336045740153384631763021043727285702349732913285817340826252574326858856868667554714961515330135000
916 1456267487259426763916122288344354071597473658473196894792217495362700783959068396064459436502977215440574523152062890862215064260090185635846973046766575546863976381800367041643303597242863667125541675091676148140998884136085430552811313447716984094501629103785117027857045861090426265576153133951396174602994718
917 3230669154323032256666557951950291511107884468589530752991919868047670487475419518257924920988451244153565978670976847986002008970815046530899948606772982883909405033659047587840230420628332872172055071337866121797149196949652305062348447520916585988066014947620109733349331237139494991175972434469214451676210451
918 7167118783537714295948622857563285812859677038483390415755216250616386744477676612089323008043414881323335654986526992340860208257973776481390752337648970392107930305075236598408771873794349003902676835415766861189646336730543422543069281917690447945339383575192987690505341779175211286710107168356546624193402036
919 15900013868656398913869403677812357047114959947928800764885887351557615867082163983931807300290932080371702457337384331200729273795796970055538812046980066811773288562774386386249987618888200820846632730885070272428338808526196970074339396693320889740193159635347988284454379900316411072923520859785698781196655811
920 35273713733341615336322687702421741576660053650217336681962503358809743514243235836580360888242212186058709358770983910658270845493912043432238713189719231100108007800907800648947544169604077033385940584905444999668017480317611560483376967047764828031110710980965978840963397277646366733937388780086117051387064124
921 78253838420119153283175509082823027612172172283832380037059633268214103583066759101849013395785751292633018850729863767043839564877937071004325914472810842979005001966001625863944754842988860661239082453301539970681993771488216787317345793542035521233783589507681321377923956162412956959514271208585925915613344121
922 173604465143629490376244163290848946365626186629638206668154115645777277668921258188010697422908021999612915554451673460919496264364742454014787266605391056689729328367289694135453028391542642570210807973430687367637292912881039642277842532165636964933667824980519808229158405744894269266378748521477548306061580964
923 385138478089452171184754567026450821781255861743051048822183261039089618391554694768191513858498963637317087257136869338618569211903239173964940700309530580758389564141557650621974325579262393265481576587079904108755405917988846833693281158090510585969692425976888780740966571620452503779176680536604416626199152868
924 854424521628686116728450814187956588488914995275886441621593092187568220703169303124907157286893049769665408485072425788441989526945388055971261004179694781229284416814718444880442245196100852973341477051687218755954532546050224667116852556327394789882382168269506312258531313276866267523304704420100873231796161621
925 1895532659049839850563364203904356848372227364131991977438779333854744984591299860811916607023390987059968398965871826243555523930512960709612475251428447608640853145430347391352258492123504164195422936518427104191622649385543266694620506955286656407550276967345425573204745652942693996909903938013492647225416467513
926 4205228614593312267921797445407271674109695914570282280800898737938322367707651410776279641345526045229536246711124953636303888054258678665512375977600307924905612324129031708557427869225744002893679993675940394143574290850160210777024451826809716195459754698024871558215232852141154662103890104332720141813447122079
927 9329292733399340661535705656693373531972593084049404982975981741914708732664357878186206113248312751750311919518947044542804466488577012342765627186455623589990237097108725642045237437626997924794622697753516596755228740695093612785917817734020807986186373065105553025364587218183868689832326161012905573218912073309
928 20697057139515424147071610575846717271308142183975807754656478887024178738631405764019258452620102218857769145415369607150157026941498503405412993326932977549498007052419525985908666638471504777956345974523045167271916836542937878039386859127143802276338283153142793758582996804416769086016399291088426090399696455927
929 45916549395583510074539932079840109916125201591246023789786253875910583632334420212707641489723995844700807066750735031375425125193011217406737141659209569971777199950500526728329067142939573426135651375627449155327997376798773738723310971050510959362327527541782096334038318995050592747155709447422844414200957226380
930 101866328573348492435835989768187103382030324196313717758424799206162801217761135002354466215056965560680042289099878148092443407501026453712574825918923893515089679503874958281053879595425094879976040976079247028791574810984974758106403959615483159289288180965643054170858489853252271564801276988077336945711466958072
931 225991876064436970056699620710395484377857782775779982196951277338626229422350661865085697520654129774344782088702657561678211232010277091357492922281949215495035150466688255272417670216801973735292984255723483010695846352609291299730919737409923146777333749219212075272860752955514242703108792900013064271380122612694
932 501367020469879214115198782297631662841176666786778508968692485317377529592845946474173088996622152348461839635541942731255254787579089370165497776153506343253979444992001043333339528153453726419526741870805519435419938859466860368943221976554941549989005055678283755602988087083520903205309047424811896785679510531762
933 1112293652388741841615271055348282096419448384946524893940463642092595595239352757473959734697772475698149477784556431064414371224151291295627207940727046434650149989365775929923213894330871899392416694551911062531948755034151860422185859798877447257098720434214930786258259912910914614883449130537798496565456486609452
934 2467651998803069733984900231075702378682032547511833198820315976932871199535271226473313836327824943370497990906360783283252036281652870201508407110091159300205426632575808068251864319879303507369527128015572762811379435278702221001093851839230778998383449336858959004358846802248494763737552861121329798469788637078144
935 5474558798024491979157373744699044991586295720430851586838190948539795880926524653810238704890009803945464771486137270809813556659861683133943778146107854150148157601636450130786084544536630073244276727865138342935507051920673421998821100702016884956020243222485981924666830486490775202417770465950747283095379577907907
936 12145491411808461658534544549145431069067961986872851766491970563014600773201050914461984166983856774395820200436037529231352214477871162109001648821051095754979796029109761810273894830332715968436705803648452305999154851971529041732774776832608770566936269692876867545643602376372101170901547075434706261038381455773045
937 26945224826769185153146310550998845420889584538456685984298897915995228667198285176461016439609714128685261662523969165176396920797163415580722686282655478876380518486247087244246217346545479663580241554421196208537105644136548529859928166000489728281090623396750166839577085115458403813854571963980605114425173317305154
938 59779087867171991015110094489263860639659274682672062307889703709694280682374302005049926727128662090061618903155330070409868929388869088722460044494501895140543087329761687019992651647109366269819008043974564965976798045041695358718011070611221049533639302275759688214783165162496556893734935172535013813698012427270974
939 132622590623060443700763593058622810316742468485272154048640134030650696254082627273406233283222502291681315858106561598166738126011393288275025254113738166523494593282836674020490473877001677494286444276357917331663652859129898279508702974548969850864427389324063639851110081750457944209254995058714955949363539968820796
940 294229679642835292541307812156227896361187466264313103180080718218219344817833926411205865155236685001900740848923493844643035990065202191258169802648446193098915013989215157759667742288797022711292100021059808347278178335788266272347806239504503952377825343213795840249620334021580854408497921379155886362509883190508883
941 652764004489912546078889262734177168276883231133132751346880955031394486322632783613075273854548974793596582791722355892162947648320684055540011809269274707942405264993471529715210678451578775174559798986251760436367670478197683312727818012241445594598585171515562411026096425535831341111860603478687440513761084529684698
942 1448193729728490492810257818176905098532259050976959184567061526874588412430814679566052697029498729150702144507449327166659608076649685406869545942381862536072963457184370554386931653439256197692713607815722911209497785269115876428844610538377931487019100485949005987711853707549997726921353496198266829064951428039361118
943 3212904905361225573725107287683102078349653890780252723673465476014206550607665267961529281320163456504794487964052259723146027850157903387035225754928528796273804284933649452610404525446228208906331856751589631152300191666787861631855185210746010844130212077409805316589242181884391483028322916385597777390034303476707151
944 7128034990923381196644630175010106628418510605525831808681102974724041076834965542284073320144354360172292225265492341089482871998004257941940649417911668425556646774651045065154886136856269474320601052184489102928544644305905442880375778079628962249658237245592101205726456066193805220578619302757987605122791190890788884
945 15814028428616520659595563271664352121843382585108502870285793136747437955278664268573344543988521358589692374925637942239388370498144031339353413459790422257380030370805180366385552249899565268041682254154717075839281240976762364586645131099022444798143072252963280003429685881929542133649634892877586942438350345688419442
946 35084552922912790989213408710599420572161651024093471867486452368917442213503502802120711853929349925367921042244164865667832781273970367311282761800077436034571338555661002038546131082425152536121256487204860790941358849205136840964970343484761071382484174894051598334859697817283270933490050599888975812390351948415799766
947 77837721766482365872960620887782838895170408964659729633119394851958597035534861579800328944325029394308207639175838659200267361443714605152912344284124496875468093547367153016834341271331653381102100600217599618819127993114386785888747988549220826634920515314524059921950025096885482591120926591644388917892684953842220136
948 172689137965304682269258551455508263030089804411899395975438905470651084226040449788628955212801264047116530167938972398070671970938740679940440788900683835472947633223952399538355966638038820117669888276480007884448504950795937931384803903414645715952415162324544984191317333424147500669924050440922158230380973450825384483
949 383125149847654093565136648244613089276190167791534344100319705481266087899065366668701740354442488663625390725795045098399620156448127429599341926265681340912981894415105247472737189075418463263383199904867351263108285866374112806363487393729245782719854249806022507482034872458865032438814874253633862548561875444335138662
950 849996299371722292788411152244128947571040774028693900894989238233075368259687637102774493797568158458838157664438091565200367912378460836176840693271531180856269566044175828941150541849567422905069072006496468969473701497248627535944583788758307068892239618239130843120273564138063112097079271033268556835618458146519782739
951 1885793522528730118037255304632207808172288631507647094870990176280036232546980929303617412764146629624037031307333570964892611079025748621324137368700554403030454618005469471335785478233834287703674992393392561808659576293067038147605149190205265881677413899025667540965358049968441592586375416866915318782756731246755163864
952 4183810199637481546142244000641728107133792590531932312456337300046051976664844360277816757391650545062834725800480223576595218559586448856184042880336450181687664668261883338209576540081788372168926779339017954837558547274702664482124731434333949919458834528127881043953497155657260457652576161896866582382530098076651428383
953 9282191786529028556515964116445985259123342844141402310328385494193673520034236594713020802822374613402357353529187824808387268002042844192518798697926933643834625617682435834205194580291205140818388619715591097029958107499011472592088790970003955356806660582552291818049587184228544669805196194363386405675638338620585443757
954 20593484039027179491586325675200684296365491358102580120406237055766005239953955383258239609240616477119428861603035373570703772814737339637777080596760405209910981053810370851849332816205329311952135776361995055530845171170279168522382915748461830311303800510813280991013917674470737922473668517251471987852871307556380473046
955 45688809597443009225471142236055022101496419799594401433654634713335142117011645049935693242032769577398221324095008363787489359305195573273732625708341332371267337705169565521633760360295501860115250902294639302218714539703894999808357451758584532682082173586467888232706152303356117179014481131225104237796448669130778085806
956 101365596885410616842964610739617886060939315203270419977285518209454730882592882451263327437991344168256442146748710840194049223131495372390369304310708638892332661487815125377456320134898883575422806641497741488650887411694144919565542372655107919082291337687062071906906553806415273887354215510596676418624362993855586803250
957 224890983405227284318187377541778469420964299363370320369952399575147731069027358874252830100651496915929479505832072138362457973718318085211521312768313346967839806622818384236019809844586186950623851301503468195480018770717631930934217075920418837431241771434977840489042814621875997540481295409603847077389597063058751287801
958 498946781852820141918626530656982020719431918313677878010810994038364184925557050838472482812958302295123149602448789364278095643983294335603146276825130512436968817362292430350351069750265987356880810685604312077245547035323405380516312943243585477768614784899212201919033640246921012860033772108195076832280773758339169775023
959 1106973252802282527136392237402049660144483117681760073562416464662850692542053906714998891661825855593537801720543719651267030853050481817682779210131967573243427033824259642824649504834386731146371203725887088195480770488894192766112426460725982872254449566919607753277395144501022630322508511846932143674479639416194954243316
960 2455956932097491441079536271031594971693923351135405230508880543693564735030931803908027747804894495303796475054338450272409201111789469109030421973435412022343454502497098599853385734723260990635958096349200517969338610090693861984381469431799528368569540147044541483265659920457805218888455232809020373972214696930560156523403
961 5448852883190582934512867332333734938906579406379546723750474172215395035916782632496148727495214280953364571297714927296523925547360246244115906632565839616234767928492500321478997542122993860357420453205756451319990169373905686470887437928643455818739418927039245577155777169277642617422260641037793710607130081672230295805966
962 12088993181594292414532690309825387363102799218358344100444301958309630319290790461757162795198191495556620067745074426817997088266110661083539222092599595793864644417100693542036605990388370058658835671510740507770554008663702374988744108998247871039304038247827339203048819568815807141367646593612681834503948909043736834269585
963 26821057440497386441013551015279462742770380678460341646366354228701124566712861892666600784549770706575413657511465920865026875392796359211373589357462390140034167495606371841540835909185150845894267424520436465947787943639847553001470520653173312568693339248283877003247513055052910778911670618086979064447394746696872318975029
964 59506221106542375749777008894360155739181601718324681675205180308692189768445387562655078774988197377779029111056778905201347514362395140569894804588758334026825462861840010888461857267418782342923209229533531402742471022045307632475799886364020789589703813355537372208892649396176685383681126689552829602623068512548078505547853
965 132022987891065917844742300167418201580875323108923196871126548520139095223248009004788579885193818484781849830437053021461932634725335142393778629967832844451072651606116278407814371272350906101642754532390734496335527035016361208243068868514252411386042010730763030937048922922885806438087472242684420674221981242492006195868626
966 292912193971066287591435056693403409050955053825505723841995271601598589237128023989617721972211050297101881655077886678480726326378242976620127963552311548883980040750135787733107577199893836434313129185215848764864548528158943164478967123894356088646651380444062698919771001827029973450518217464526814902984649970860215523410011
967 649869348405009132496619461076709644418289067488159141335319341777936911752035774623029670414125728036690107448935883408985360711888654153896294642281846801470240044648561126847584082667631735360712749144896589761120298566195791366878120644414213311501083033503475174177964304650895644910382070648685819858854568443828957511513873
968 1441834328192776414575398402250410005297044535270275820616145152766803584395522007719982472227542988538439922023769709335514753491872440876118780831764890757596388316314158480319797448952874254783895386216865747811028646578721930101960971096465736014589170818768632850123595173415162034638755273795779702984649130855533668317803302
969 3198934688749443484136572961337401219950826569254196857741060867871649373760834967819860494162082642287186205835387670983829968799415170799948674344935826003551341610408026673939822212346958014861884265177628009507508148637767839126310028352795292636614841037521613495256569200175790005637847468780537118126959325233189733252990608
970 7097347806099902584428469522105509357015006093086405957167400308040312111348946438926672851843015726872266324373879847986971862212663926898325408518509432560852963923106095727785237694240049537753926603975490981717958054630536183183022369868137248850763989304706984526632471670499227363305076649660253388329183692254346207220140125
971 15746625718791569169252205103035496947606014896949632729910311404634720649319442552541029187516577600264360201629518334784230129402367441191616335870601591421283837816921584675301476464733468773743889288387074599567077517688429223315828836870758647942744797539225821520516602060917404218088644679144158545306055691236725325068474820
972 34936518256285795161234755477505333400582264369392627956439202617835846677231073145739637335862015083002289913289704498033763643306645502086246849943204132213199916622524914143946941127696912755730857804897378369199465843344977086458734333347047093217857449989515350440125221313328783613059232334106121422621359188483698834297533978
973 77512623527905442204631152270692921404324207162307828892018154234778653102447232954026187891469806842278295857393634887926797801600535294894372210107848124952180392012777933311802141519790354937929651963693581636281644682464215525968205354402452893134235226885369417698158661685226266922247019947766181937116111566447135351976012897
974 171975249693873755052615308355180983434999941360806138893186013116822625470053869779296468180079313498527751385899855840542689305910388130132558994583835140386750645580252448216004018250673037592212687389546964231898658646948667500894257263966597632468875899947766582501715063154852593705655651525839650683696431995918643134128425231
975 381557642326229935678139951780904882334440632562891518512073272198047231821815785497638819194082994664544954530464255524560338632607612813281325484875549675641628746192261057759693779604738312729137320221555914559621831917824474187094037645004837980046997968567836144388507516312451438922815362663146453789711996729949116837928150071
976 846554765340413594103114441721030030708010530050125845542766138843891121068443859656956820001491148081911753665828756582103741356641397103176474240023903702342082627433154132104504722628723680574472759468250966691215856714361380721508644874254143981845775839680738251939335096908531325916199073695557271554211497123965469024631441912
977 1878238133618043621874538529563253858376908820719272566777526899952982876934500214107267740308375871876098179256990332572851866706755672048455459095495703907575753843403606959164783134323131282237563947305720593854245319202239872761777715087167475268996088036140992662801568069887879350877391946728599501447950578696152075209841354935
978 4167224906457873140959663973396584150859539281766847993530933225065167185472381787647124329396196404657606169031835442808716304166756015034888095016012080465610730036833418104321695261549087818561815902197285878244265199432704118135366558573056905472171563612307694019295293397019875268825678146603926344796895556129406576429057863896
979 9245787687750852263305193245386193976853143528068898232845245298536658806453144438038728572661375696884512191532636949569477217794691493996270952073105220087408231272051808165487796560729826063655900645267125143666806369895850364333266115267797152743250544586183036979786898906983714716970606900633003000563216939589751185788616322038
980 20513585759954955897584423807245169203843810009077984364135017357705937033390732431306696795593233515067166481226392389864337948775420690175434102995194505651452560565127077380557738001212592166613133398379976666435356924514864647378156795539536410597523534400473926176530162410782858132782235171124453279804126625436212473076371710887
981 45513468483976645587887180304135758412458870612201725020500553589948233967414104712830215412535427277453292459485976780424537362835409748349951668938607056145471599536480242169549131885016718359606875771933009409615646433160128959309789260861618704477841589355191406131654336775288004633379465914214271108605198611782017785877271652766
982 100980838185450721652413139194948876740997137610399194912268209578431403222705581375657208826025650358947746113966045285168265520523614386773621748142334696017047409703249264091231732246048325358239187751429113680318263263150211466604024888282122954044346307336472166993607817284413401663185384328528102284458199352505403250126189312281
983 224046773147053579383794596068239765825214580920397837318310634104510452826630386049737455054451449932424411122999725638045262715892399484394760329461500720642877098712589399736787173132063831727370246515689798685325272174906133525140753843560130186923719034949675053025375526609185820824072005018039643027777093495403235555068883459227
984 497094660676589677994138929616480562896787491957477077133902648800296969571180244856956753448977640004012160625852941250598023788314954568040701358894023673347952235236187709312630761945456757563161296039515937818234060372503765018620898118430421082855330385301863389656010035322656404375385714414438408679244266281459264906467787590539
985 1102910280648647112326940941854666093498338368192624160702255230802045296798278718566089136494420351980682923188806401866507209267175303667754786725418187473172714511793706614853673451059141546358869980297591100403964143539125761036974715628349269314096060321100078884926728136067043802428623500685054375089524495444751731247124715668849
986 2447044976324307008920989689214273520134463865917109081156617814462694207699062086694233794815881057088720930836632327301212777829545970706692852589958974153446242278127670698827970712944715808756316621366072143274443556249331370761128067860763370627838528324298794775384733257672986676599777202375074764795648628685301432761247148184125
987 5429306970715148486293970655885702750996049960960145843409785959513025910697534149512752068953876247034585641957460357208152992918274762909230087527882185188479662926798578611104558163212439800991001483666926404493348055750713140444704006112694696647379649453081016119345541203333291921011966823218140768400851119906954067436375486356955
988 12046129287991669579685187086264179104639971719444154910175892917207895951491487243900618289610359163528344103844645163629012116057266782691477274934428334231254243703857990478953076575677771290324701883904657987498670068344414642162950509965496791605157244373630530304283355659618041575589499251625304515212077897006611155365626708212956
989 26727068016760750557133975491452793069976165577212476892264689758360692987405856694486385164883812194602364407820782850009317246134162048149683993145718026828434852276927825947481182965153745444174645254195515651300591334393303058525675386481897150844036246187231545634973285561206787655053925070285086987214949862366891920715282083550967
990 59300150058197992624343654313952173561644470049159843280229576114050918016002704604672458757913040221685449893784796646458563983553749170085365729453289855933534047007246157498101261050879650423275717262154650893460374604912487721181524995548082672514306396097505276650083645055781415537586773339665354218778717711662679255346808396283058
991 131571231309271901127381733967443832972383365520467207890006060676487933558695595306458402791700444401652780763581261570025193294115355888408388078612024620928351285082170874546894388930998759513734457303185373917848078024528379320311513417396695763313448124897882687201545606252912493816045913065372651739427832448179332831257480282930730
992 291921954201759312696263874506411543891137563070685669746242775545059464645051524631978010705790281891944861392523071331969910663190519256100667580073645886026025187046110180174303489165789102317533997973259213001878675242911312433469488545993346888739547148848752586836145470773885128993887004710402044471645352050958715600225635027866239
993 647699030160413688929804767146414993686758312181204380800895095813689501034089858654293645635116930386105906277108409868905674529054287894883590495360590286198405940419346536070390963466863731481213647688997995643013905018160473605645358102832830378149236550358841159148671575715229817883830768579456539061499119412207986049128876785636799
994 1437078212240291067403951119657042089212625842228576971759894493099889787712422589184415597331265937078223305126378761390424498275858054263322880354967047600145989659814574960829589180688972463280539109733631786795095940997121613073254831132142111315286573351323409465598652986695990360504297068436084574619984154413038787654875354767252034
995 3188513287098786549972036788165858681489613909793357127334645719648780638945784602919529580480499601628354723797119822045291730806054925882439471394442686115176990373253866203186635009720115100164557910850574839003183414751108828035717312671144454041473780061350659052976388463426737297769959557027279535150929382457702815257949466241655667
996 7074515845300636896105243440944588606035881957420996589867189276825389115741365937939371928728248882479912707228503505609277473305033836531208489091723774679406580322754698667916567501648658966016626264020161611423937195318826240832837403196625197103860246227186927566010883133335548242747493197452169905314491547108993030127498760277254223
997 15696610485005488976457221861061776422512436281176436518726546204750898601196647756819518961814337298465776589558839586972976511905542777616775362611516602769715685664875825538428951998652167234810152768130738408796126233323677768465462891065128278684824265303963015142591623799095184098724725453818530807935844790309052508201351075459119721
998 34826970873309803266982681945603202428722463325227882630964377733279173374665264530539146212935315871030451224132472907658266817845068953143177770340879556654854290912373169574945904922521571917766231494430604606411830697913474923230784321776647011062474464284151599119821257629404277768228116474717755753017814607172430291491323240470985635
999 77272717663410405036995273701326014823808928515017791147513358793092653232442974924858542584881691530330089631051500527201372548745521154804802095862462434497765093310879830973655996319964909672489518234986119736569557320656251455193849594074617448574458052095917130104035510190771593018519630079100240127880349830755051226813529588153196836
1000 171449937641207825346405511994506986597026862668509809721186775882037039635394911422368800233257973116502419233054237817910885019777531242552934267291653448633358829013177904447385643910979723542630422803848514070297217471792430559107917257757743432736017557972387372809508686984480534433858866253954056889974110408298179168718139888171174541