0 0
1 3
2 12
3 34
4 98
5 256
6 654
7 1625
8 3964
9 9533
10 22662
11 53373
12 124728
13 289572
14 668514
15 1535869
16 3513614
17 8008090
18 18191184
19 41200568
20 93064834
21 209710139
22 471520566
23 1058065647
24 2369890254
25 5299215579
26 11830941840
27 26375563624
28 58722396932
29 130576680919
30 290017021776
31 643442927762
32 1426115981086
33 3157801465040
34 6985933766550
35 15441737631453
36 34105189013136
37 75269007745185
38 165997182826326
39 365839048541977
40 805747611701384
41 1773541463220940
42 3901483347510246
43 8577803830978193
44 18849135730842706
45 41398637984926346
46 90880261950777804
47 199411868555518152
48 437359733937037770
49 958828374975167295
50 2101186955275196682
51 4602748670480673235
52 10078715317041524894
53 22061481680820003127
54 48273817006314347424
55 105594580202045661008
56 230903174521947319048
57 504755955613836134699
58 1103064730311215282580
59 2409866747501692972290
60 5263344589763178617178
61 11492416949436153840672
62 25086818794313874034974
63 54747983895540997258849
64 119448991016254250066468
65 260550549327332413354501
66 568198178758954544200998
67 1238822427967460194798901
68 2700365593083115832022616
69 5884954868626150682388212
70 12822521399687417302556010
71 27932898386919143229279525
72 60837769786520746685918358
73 132479177922367260837344634
74 288430554964746252896973768
75 627850673334662115665855320
76 1366453922052339998012758418
77 2973439709111968142232114499
78 6469202026447164739753654110
79 14072509898336228943757763255
80 30607189677172581118675314286
81 66559200380243688628007034131
82 144719525078149461719061343536
83 314616964737766826320999850424
84 683871724266667093316333070348
85 1486298821701847056971041779711
86 3229817745061117635304011557592
87 7017649417574999761458230802802
88 15245736697300438987985353551638
89 33116889365188124448324793586416
90 71927716505686805204664616687398
91 156203161404940789611396434203877
92 339180857997401995331088075218488
93 736413834800347246683687813145961
94 1598684327590845132128574755517942
95 3470201719770347930710674934477521
96 7531803242602674828802919704403112
97 16345433387138070934442839087249308
98 35468930899799608719035799557842926
99 76958194012022265224332240526544697
100 166962003286878928909097408832272858
101 362190711797215963200540551852908138
102 785623923241071571798919775749087556
103 1703925654241563078224686908914464616
104 3695267927942746702374102826712716762
105 8013114494185205735760461641697567303
106 17374713073793353209689079674965924914
107 37669993444045949502166997513263072155
108 81664963013237743062938026396345537854
109 177026795879902843910715017916597706863
110 383712489563983329102359692552407347520
111 831643513287565388223469620640777040032
112 1802326438577871466336603054999489268240
113 3905667817114058453920686376218263496787
114 8462980839469851437084286422776260267804
115 18336574419264906813596454352237443152354
116 39726510548529777350588538715254688997458
117 86061826505631170290703867543720871822656
118 186427153074468645101455375432200819470766
119 403809726878188341290008717884306912932457
120 874608918160812134507974490854520373769932
121 1894179135160080964722890570021978417317581
122 4102028836028355321267550915355561036967366
123 8882748441142693469251246882489650951047149
124 19233905550498196155550028178905477464541048
125 41644678541885839408659445073134526796371140
126 90162078378009612424461638654930383819426674
127 195191596154550687698500980645071264827414733
128 422543614455770227721495279589917597891964958
129 914651418724722779146162193768269501039882586
130 1979765398521555637722850624615123378534244928
131 4284955255324510742143685387791936413365641464
132 9273713719033409109616161023117982929773377186
133 20069487840671270896756221698767169679940618827
134 43430464647309752467430307888950679449213121414
135 93978520833808489622997281808986520583330633855
136 203347591194183641590778485572799973543782320398
137 439973078419687474554542541121791263727027436363
138 951897435788731887134203080192118668573925985232
139 2059356453015397696246015668495522170264592731144
140 4455028961409970544281465146762121215751678966036
141 9637125054160002499719204667795637608028659621415
142 20845999566913796377176606307673917482887722701408
143 45089614833820657964380447452347106398747778570834
144 97523481243752554123045247857377755385959035297038
145 210921585231524194513191521194131162320942694579984
146 456154857947131976660539969391713201457074284249270
147 986468696776592292819855692038490433172992359792365
148 2133213450566820373621978366602529270681689134405600
149 4612810224371177630846733304490458336099966692450865
150 9974184437036990604780639175727342004486840549421206
151 21566019448374267496783035980729073908723008917052553
152 46627661410662728156542689942498406600467427567614664
153 100808828447103338021485040490337993385630651735424620
154 217939041259172850993339332207784644113214969138851830
155 471143580375565514707380900109812185376001655956297185
156 1018482396939932476820640793108668239078203474234981218
157 2201587816714570587524881583438453085433605348461091402
158 4758838440743694389894404900832728272527537958372107964
159 10286049062014047758483045195783129641104984549628912648
160 22232030068429007740852834235888495108838929839078038506
161 48049930372990051030226760684285718941647289766635828559
162 103845988518978648599759337152811813711623547332935952730
163 224424472068295800110492515525235650008337439807900314979
164 484991833848173512090865930041039085778269886889980841438
165 1048051355289606742410435786107110070431960556032034684327
166 2264721585312881317412168431396963845036886520214974193888
167 4893632851939556391781693158586232855974948816800309228528
168 10573832869357340329392095059649148177782043454277049408792
169 22846421184708956896368361779931014817701979994965046328699
170 49361548506726933611144002758785746019072761486852657684644
171 106645960020687586889859632274853877549258176512352568706754
172 230401472982922911959523037842566179184701734982254510249290
173 497750237576832058278776722915353584505717473924162626413664
174 1075284165412502909074673736076610267903997267415130465330238
175 2322847722253913956386529398749951666766201401621748700095089
176 5017693239104657770511805800985428636908643780210773549346164
177 10838608036732680007633240204930251636985527270470185900131221
178 23411492930506236814506166669353243726533027843159507240225382
179 50567450260250870677991794291804880433486434983992848393846949
180 109219328749498986426543982044820000016180233401357080146320024
181 235892753519669486173817819794074977843439775923087732695463060
182 509467509798261391583202230502174297324398462161212448450968954
183 1100285341336270417501161283663761019002719536741908629471572597
184 2376190438559482399318556383140402208734194739934005757211592614
185 5131500595154989534547117515032204132268905141643364940784059706
186 11081406421698140151426552967923927157398625319543947192625766072
187 23929458911011946550343751270878324012978225739130588389851751576
188 51672384390308097028373740751464389607874072104873406966405866930
189 111576282003751616182867537473297302292332641441712563414093155155
190 240920168007035348904102450408418343700129480496013022271597980078
191 520190533496690122857744194721801958221775980252814236802266058311
192 1123155458599388551539016663162040782102719158204935671040671772590
193 2424965493180022742082017070556131055272036933367388411204911609731
194 5235517774717304237881137148059616879430697859996153567674940052592
195 11303220956763865849984549674025762934048561758741950953569189963864
196 24402449197729471779879297442850243526641594880000701792028684017180
197 52680920389341551852444056340951790678302605102958061921220635013711
198 113726622378720482397402997828658519788657817276782916589478983624168
199 245504745197374241998865706087522748381654061176634906955242692651826
200 529964419964077229167957172477853344997201849802734271702357262137606
201 1143991290679105155453539390069820414451619676685314301442476898867504
202 2469380485828274940839145375619546842159737861473031155067755073027142
203 5330190122677241956267744292312125877557072812126637501047633592960245
204 11505006998528417598745237074297381869391634694502011689788985280209800
205 24832513224303697093223485537874189072054832581938415770165828058838777
206 53597454701188015574130206727541855941408315897747413199724549476615990
207 115679781108174630574023809273690752311764852156968786402369313820591169
208 249666716903598165325609722663606352734907149566311329565588418827225832
209 538832570266731096314440853876454462734839616726269013057637137096161084
210 1162885940925036128041242837605301205244810117428794288038501308657556478
211 2509635140164965671540701623422566966516047576789032169135457282060294793
212 5415946082016102004752366272104185641698935650488418640068411898178601194
213 11687683632354074898281243916078626832795962645706517028455647213516512810
214 25221622586905785148907353237823445222513510768256072528818470738291030580
215 54426216731884921345430083734841338577206672625479219682842673256686241448
216 117444830966097537498301492387075076234859337936798188090238662475242206202
217 253425545691684445654840899294716207226224106160540081271225415088087299159
218 546836734685024548622404646917615601694649030037665365520679645906537898114
219 1179928970141620615646237847668809233412161661211748473433772642420055197483
220 2545921577643915290329571195001393600515325971324450801085512253767060257406
221 5493197781596261585085365190122544811003850204872903831759833329295031449823
222 11852134933998045198014875298840018441421705058490712413609439936784314485376
223 25571673752215538236604817205066850100346518595369542336370775500685032728896
224 55171274662117690143898746718807451764515200453634050184281360414943825781792
225 119030498742591053314105480686725764445729979800648327882121345825115635853475
226 256799951659086867767937283371208500491251566629699381034563736702039610625580
227 554017070190829843393619745749095671611892889743022637842506543968995991483298
228 1195206519958171844455013755806413186376181537612073580159680901964692143044674
229 2578424582314426864858179493917045142772751411980020601411529670321138888311168
230 5562341604534706466286216394062176988955317137875793019696939794670718189840590
231 11999211189572432253489370669596529237394431851689919004233691239928218731269753
232 25884490675948692868048532732339428850913399941772944451372467198860137820612124
233 55836541067635191153629992952867072162346333650792619309101720354408897561823325
234 120445177307547478302821812667711716711444913410737319859866021474268214287610630
235 259807938328215298079497269641600863685141416816683902038690833325469521584174941
236 560412196025286056071665095914117866135911462368721389293909782417381470868942776
237 1208801432120944699128714916101458212289231314842482432319826139700812922530530916
238 2607321856869542643013931200111990277846945968148393887597024482540726200705971074
239 5623758737784230378428776095226800339170788467892946982584997013144829343048333853
240 12129730075163074280591114491867832719036472855656309499543327145229776317315552046
241 26161827334784726693302247719285264297927244023348208118514309563612715322121031962
242 56425778353763894760850174762728533692247817147250436326333245300160110544865159472
243 121696937275251323498667767411666973481502674658439138130904858851966120637817892408
244 262466817683239968053005841140722831495145375738275130188583859070688440789196580546
245 566059247437561229419707914612579799047422997126759368425371641121214795857079785563
246 1220793363837454366382196663878614053553044420318914091223085104549921371931122891222
247 2632784270219764238188795838073320601302132519978571245135840970446060368526602953743
248 5677815703522560119611209547303590348579421536449708257108738137167300023301098797646
249 12244477797395925648795474661419877300212529631825206197741358834710929749382677746107
250 26405370174461792096021968805741158094555954946883597525308669089176562975811192907536
251 56942604009960276775126672902567807771518259918069553925491180526154052658427032385192
252 122793538282662206503923665599525896676041221694208039417006772841077971759678160508708
253 264793234377596100531776930299465954680630316792128904099850802554884136584987967736951
254 570993927643381251734146590564943935729582509085690700399813374569623686256457385002352
255 1231258899299221637372133253529442585841427616231575114413242492773402341145332708510738
256 2654976096863118690663081764141617300273465801351554472096909475905646863722473351054078
257 5724864872930954083992787190644207364052584385778777750441296593772482619160962576793936
258 12344210196199486846194642236467328127466653399772200830131546399236744511560305448258006
259 26616740476719147631340319702848146533896602303653283575214604370505850224675738165978877
260 57390495690155867688077821544277444641351908252944296149307014550079854512537839197774128
261 123742439893732783673806134270203516658209519480993581858546089454172885164981280423478209
262 266803189138711019045363009822020658651397835370413614559932639571157589008496445760543190
263 575250558060264866479175505012494578917421600871132099874634409990919562473404441030273529
264 1240271657505185939246804920637119518361453156759466767685142508605226849156845365196401928
265 2674055248314005119413921925166502431123814093190110646550603768745034628452196384464593420
266 5765244962925685206954427184662158796314567456516957085464279033530193750204678347002899462
267 12429653810972847834926699099916332224509340412895871935864001248400717071412861407359483185
268 26797496647683854931445941349791419891224951829550651214850306728735749202692178685738429042
269 57772796124469843613813198891447531624242671197705341016445232078731227389399620690946066954
270 124550812141730238693481767903160576452397402789649239939040150062101740379856353639316282284
271 268512061395648465408719424517767777031634789116680029894123655509655552464779133763360816968
272 578862126874627753534920883279046213130274804121492745454455172648606314038318890971906940426
273 1247902396504213096665446846457307402915793995096396577819264391066244726492683175659274166111
274 2690173496845067861570628149381672886056562770965643877298774853642726189131335973422127129002
275 5799281516388237915227698253966479054976316901921109517009084769801902425966583854049886777587
276 12501506911331162600298502497514852998930148742561031678033699510407132131872923042523405417246
277 26949136430217465163597759421788000343628624672773073673869572930432969995808771948745583333911
278 58092717867690054988015152662789288432962234359086081027297912993713589180506077882819842985504
279 125225545721156268231912429628129998621950098760883690531068273333463260045875095333182521790608
280 269934631154562775976402362250715154755986928419463204782753828791908218957415670772571299127080
281 581860335994196567374503443285487835399431024494601640831755331202750788763133564062433469204939
282 1254219114171427573031608657905458552851704583137655702412336132919879167108619471641790995543988
283 2703476691788404001726789973324225156582550228245770376784959736958127375598724638446619714429058
284 5827287366423005804025319989114250089464667956995904507295323231191374731888540079842767752169786
285 12560440493563781690783250044046340912931093473047462385468237831699772387901675968943744123010208
286 27073099042659858306524812025961563967627151835367293556668733931935227843609856143649500924460894
287 58353347889754719207487056290980977508816697449365318543960676611955991676357700753135382975657601
288 125773261840498371548891360085866105378682750220641428733666964888417485046906859494846904112398532
289 271085100146078066744666694798692744356533506224130063267102812096910228805104168190320799841678629
290 584275646437504527314726164951952852284529915350064260258104487485559098053059132541396796278261670
291 1259287145629514981603864858234473265044954963420527304974276248253837278607129745601708138181962773
292 2714104968634718447232753624022337491955442217486310124054147105060267288932746736321692608013870808
293 5849563085154756178776596827417587209313940758857362229433668571163840912886154296491268239541783092
294 12607099243904799933627809681440886167892301976115052977730520822811396146770610983239687145612569994
295 27170767246331245443493142093076515236051158845682021461508574897431610161674072211343636979776245701
296 58557652013303503193189812233616643692954339028044443172861283010107214991809610246545413920217297590
297 126200321746694217006408971064751714269527182254394903596994372971408516263445172690806276481050047738
298 271977112267953909941295095621862325809250046791953016881383498851691449357870001876836632323343073704
299 586137322210622035941190791859106283743982860553592155298620349350394931052443269835489427548752158168
300 1263169257422666566826709676998849307106838525447143756186469930839866050907281638611989480519412103634
301 2722192951161580861339695320915239438202093930486928728771113967261222428546569533634411027491448811875
302 5866397417562113520410541818885016774610174367410762256655257260335363171517287131163021327659153687550
303 12642102469681394418768016141811214529642528942644263284336666096294117626850134786794207405686894311895
304 27243469344079526221421950773395617203285180484857771705902191557779412432147658986917925513733527734510
305 58708479203208235187040664909108904304893698517563069198832683007493257695850161045802517074634337585651
306 126512835931850589066162407980812323452781620152551494735496139133839582640245746918642634322655340274608
307 272623773345668429795012949694837531699176009832081096194273804588232732628030132221805228069497208403704
308 587473472719707307890417482487390647034018110039556092567955589570809389513293402908085920924883865117740
309 1265925738547469816606849189407622133087855567282798718946798784266266498099643971635021245504521644133535
310 2727869946814708695928365868593035968739863749549684506294706969677705760426085102868705997896497547088120
311 5878067700827791055674676345432773654364181742748397358987439045940344252099501372775099467674553347235058
312 12666044999372000410332032816144904616318649279862038364045076537469645939045843417631895365879608682871542
313 27292481112088640034833584915311925339887734435182802012316167404935843834258953174187400754193719779596144
314 58808565712839860439425906136516922228178430347986066392669293785697827036988053949059881780355203189156198
315 126716673032428589228320130650303403309150364419824541196146675772644738646260287965657733048394516435461381
316 273037670232841604324631541732340164338952064613526173419153975714254312331867680330359833865594839845941464
317 588311093766441622549367346040672749990033176317260474752344641549613195514703522571146017859307515863656585
318 1267614488441785156429767246681265047033681648526940742600532349825299867234479530393315282153824811458021494
319 2731260135559192354695915454656667981252055054432536247859917275687335112489561371074975623988400859666140593
320 5884840269671253090281902278144014082126596426102932502324562466589540780039919000393755241552158813972381992
321 12679498052574068189968966053071801453336837037672100179640981632663146002017610908511833615095251613025976028
322 27319027667094191908291103625279687744048178583743712842504089472855737821378297123080146108644404176588120078
323 58860539091679345829481371792781010858216585331277620286968021215547008749339599100314021689065233644616818137
324 126817468430787057886993279621085460577102551915567497994178771332223053961346628735789065246452795458989168634
325 273230889272735155590211146484291045210979039672603563829249370427351284283200557702638905062043937704941026794
326 588676107171940115882535000004167104077069548350100770791185986585901161235381658039094996131516204172010916644
327 1268291102029484671961695268908159805054042048526564563810297074972041917614103337711812028772194360353787211240
328 2732482752410785457842396976337322337277804831355965130380204566518702653781134068196560611471227346304734714394
329 5886970848114906188886088390207920757131095680562253415369749055673181807639885373191063603948865323616589575783
330 12683010080849831031832929306028236650104085757432686716201225488401352582888527467767270322483298194128990096594
331 27324285271085406063748807070055672605202339369607809387895513244181637846225095702584719171649462749982571530939
332 58866922058735901294440527344119473298494677919797022285341603156634685071457403644023415322803431711703366152126
333 126820632568666295079813803770844517415436366976228153724417685393925635137235087610622011417238359597824203180367
334 273215034141400085511067249060597684249525386874430656440002600049772504414720354380580393497421611025248328158144
335 588593399073300586973984206710835071159609043910011872875027319493684124881686594845211530677172602820534554405344
336 1268008951915861977268071231410806393375040003736213349641394170943898478336530745468673580066231580056886213791280
337 2731652263850798762715566845761321961438057112547436184152097062035030133533215330769410516202844399341138179260659
338 5884704928120780688607279735542309312224623681412195095655294052883415200203929827884424889273751796957375743262012
339 12677107580388163551857129505268726040642146515060250027749498947429003442248208082935521397553613211202368754478434
340 27309383075507297347089533061272959765943848264330454728372209025750292344081123781412028433919291511945884551694386
341 58830136246095982900196224960345486616076776976877786972329140412541305775071910594525402333792753744489215395165632
342 126731358981893789578172773066262450336225795174227309414094363271090971484197805331562982193716035643245653546051566
343 273001243092398030334467692071472525534604793821869353555161462770162564017610911743957876062352218641682330495031945
344 588086856935568244624488257296786456775277119885029137831061190531414247903987913445455212955263083010681032766545260
345 1266819267825549750754641433163032104681038829453562926724204865305456237423408784683922040574163448933996550593833453
346 2728878538321754208296901182773248920371093703701269100729015426362368746174003888067402436958025189267294871088572486
347 5878278135520961856389056680787790800066140935388165560008847697460397132992729700911135982245244351147651515875991245
348 12662295877391191457496560958436392858757177633201133018135224585856761314682084563676509430041533963955133371704582136
349 27275404806913790554206220273452849296248644415080861049614325994641419555820335180322310961574365358530245783735779332
350 58752505816790939270699548974050887170910545199081894584514657142004877115059818269266320251782775892280152189160008594
351 126554632065302529566748050602604763926490409120416473591908490340703176248140670409726206846327849619351689855914120045
352 272600205622397545458349813923913721500036441763456179388556546386793619563582695192835749578667089820894643547016676926
353 587179405320552330063932059552289502425136302531320126453573547502951053914824686038766439720894604357134392578346701018
354 1264771213371900248070898723774557528428186085624159899165319282068424911795793781936024039698099128186492306444307441696
355 2724267010994769670379401278572871139592874915381460537975122217265235760703992600886931066354875323158837509853761098616
356 5867916583651749094555843974436883587742944650311275655255567288904264849476598504439215727253162108867828380988834569954
357 12639059887065800012324354673431268872930687884156451176238286704561803179482167680253508730688388095793448059136276518507
358 27223390395961299613417968318247029328134761722850112162098264412496782079988501541086756763775671595504320189005286418470
359 58636260961039729730073378081826351645880567660230303591434670381502378734148353694951159268467640204597199115963590193055
360 126295234576570284778828384086843909917046691071680385334088348706816540297826521440536528698248945930091650048878127348622
361 272022178576340593398492060565764797387316780856786186901857068132893538402617708183588175314851616949575417679009693949995
362 585893040452629834848961444650764486185738233084115169290311541041099770183081994826909826954854047215163845521160930404944
363 1261911960243991503489305806387758048638580285858289407244778222423683871074037775309203631061168137713476720470655724611912
364 2717918842993649397521830040429664065645804530461498310024409893525474437088545073767849826330055275178851125200646441256244
365 5853837215088649206577315332897282529197905435241965536863600898233671176691878795250864565983333743445388415385403932250823
366 12607864847072551931274943880053551141475320677148331040627489164711408607494527938050523157147717339981000371539553253468288
367 27154337551572943733508001000444250705290997170756578764265188670233486025308429774971491090084048727849372616246437657935314
368 58483541274795752613749038062474808701997258943187956918269759246245173642706182234921999210464723739608792037733064735383790
369 125957754887414748232431673400685157750507637025192912179556082987840379466769107076771635044604767283702489467540670854495120
370 271277001710287309027613704335566139165135706204117190884147317899220697022216673425291838507285914041686202799808078908201718
371 584248863620410838192299255892461142850954634429062442185458676690991963400807734413772679992378186984796664327749798015385357
372 1258286759894715264454775101733570981521678250400788245056940341780848864369761934502409122637132326838215715056918798748873344
373 2709931075254843981848126368818938681249623136585863555387281354253975767500765924220263310037255839158949539925048112001058129
374 5836248131866833480966821573375055746667529711247304210633088381875583327666119532026449057568553007738416929658608802615390998
375 12569157026257739365071790023642069002523794063034586268485242728220721281134530760448294730946591333918023762345252569156595561
376 27069203282046068960822330691464591282851907240314261628127563818211959273421869050440572720224737389723232083363915258694264648
377 58296399024403353267826230431364900923504730791690276885707770887996673709030640300428142487387700236432344830340656954610306476
378 125546593990314342610327662872579777503992246114026098388423151724137530775688283407739256965358956244293822933373790484544763926
379 270374112729477993006343202852153499529732363762711906168883397224760527366652321000865968026440522544817456358410722578129722497
380 582267113451918102601828967642585650270557854878850334678281265641910075549572754747630357671479170667901787377038392069265762690
381 1253939012810779364186713722718782404447368501043350896991124296180778071018720056917600664955390254170263276884716515572235672010
382 2700396777196811512472134713008611900646121532106597026177828037122741475189179605377771782410407699453381454178757476211605112988
383 5815348914559596230553556559853794705975364959761479966519765670370887051323676172076503865836561159599236789543287560639818019464
384 12523364409468333339903415533159152627748088683318073486457122525273802292637716950554136473893568838787117015224167485557321803818
385 26968905364820005757989289910127275044833854392169174193289131750537713533190839525085249592031307027227177223545819316322280634735
386 58076802301049914440400221163455031889024483863077772833200353063053588630887946942995237162114711867547988293689116656409051513338
387 125065972268667576677564889057097585414170309147988302472532825860275646996355483049250239162919819129624064396707884506412737082499
388 269322561818599688686245007632927009914710247629810617247088821538387529382682941880307084539003094436864708523694567717293259421790
389 579967197099749314386281281956982656807911608931381777173292368256802445071636857897569864928937543849394865458419682240203838021255
390 1248910335442914698461905906544152728390382933025757393883969781502469996087882818628693947334337664597151972022965153930161226720096
391 2689405190366852839125186134786866492289126552853628804432351525534166318590434801596915687159472702593595606595250626165912539477296
392 5791330930575632791595397602102818423099611480687871549964163073327656382388836812862934785416270756272624901319869288656081526698296
393 12470897359224432485902309184147229300365355800629593290956798838698231293416303995303330970749726831158280587137555899132769415491099
394 26854323766566972531337633330303406877962638656105661533697306862730681810621721540758884695168541268529888662549054191642882360295108
395 57826638068583451794206377291988072286717919094568175661033403447429064395748904499708052954530597100189792890749253448415585931901506
396 124519936038054833406086000148283377370448484527626647429846775482048638071747722728892132644597511331045406788547374282963979568887082
397 268131025680710098211195233863842641858245741747363824025369350729888926100855109850522014109126814710966636189544337352302097073671392
398 577367720371542595129005279268047094362064232268631025102237021406560965205671196849674753403558543522604827738067872621620507639767678
399 1243240624872112784702933153573766069025445295731638934028942097064496087660015660636544096366695034009602157885844715378021532914694801
400 2677041867228203378225812533836032177173066582574305046556944983344158450911231016208124532344936071509524025649974060233211291100126228
401 5764377632024596545616692188789090939780354280117007135463605605313726061103296166108123178795158627312473632299141746663162079015323317
402 12412149254999426859480057060726809762053200871364783448395415659689965165911058716338503052389279369823774107801384283848019551799456998
403 26726302015216679412413750347770200555642156972720256681459788149889682300425910037516640970550631285706922166743361567112189433323720581
404 57547715108153232308738674403563344084380963088659832396618936758492311955065283955187946407738828317642061779111301396909138978115861272
405 123912363866025143564452149307331229895182158046019966007788050984950254221661463868131028323833600668834801788569327491168967981196830676
406 266807821100753474512719897476458836423609202481347881563729474582859226016876191548120978367921176919479881379330989288866997112135642522
407 574486516839953534643299471549467141042156853321538315339781231460172910261303215533697167680209435389330941502182509972694243325474579733
408 1236968121285331667334287232040460655073869390700875538801226595888820424031905675377962468435490425780928090115776693895899930871172918726
409 2663388805245036519538951739970394104162731978800190878179674095898880671363312785193719886631259255321605261964834407030386044261530141882
410 5734664843489386318151299576471594609255993612899104756273317528348428109356767876737494913297970624697472354063259328708296400909912841368
411 12347497110834458610775751340263480799009884292896389685181810814538432764882677235037426601741963243115164337470480146233148656479483391768
412 26585648525474445519835856754083865886426832506916957507094012046567915103855509423949213710413618376517163025118348271975370871524573550066
413 57241766863021994914482209536481310565057304377798688817564089289645533649076712171327851038247458562542199480767322597494984678288424486771
414 123246972677596613512522595003935652464114578707259203196886764940343035314328834067850678509503494573153376099594059424182562144814832305742
415 265360918049100987272021447021709847515301393346305609817913964559963651670090338099418223562647206868096543888212637497636872994667709113703
416 571340675965273931372376814520235318168975388232805043051795412295755692192993220699150296994562446474307709259017538527338346811227778462254
417 1230129468331793387358760344522242066220564758502652156544616793652032973692834799602052519985178336282161284660937061880117648104520695141475
418 2648524576418064488037707973638147368986109372749441290650120936224197459038333222586354794908325178185446391776749469139925908199822042110704
419 5702361040032946902810242080120067294782638265256559804317906492402182869842250325541326649330915794205026251809855661585481595865196604329368
420 12277302171990856344181218121897905612543302650266827266717627109218160374261181208977187288688983449510683302421535766251745485129965605173820
421 26433137879343467383803655764643614853947709853511012643795935447539290177373374930897310404102096914807257487829234416092387792589173945302767
422 56910454186792775585496815700302724158992160468569326065977951033679623396651461083018040229224085729020881180740102206881684460409608685775880
423 122527323653432507877671117730945246343880013356098259384855914698578876548001014897578205497772521489188063857497767221584330472231819507551922
424 263797952340061417579859386008005585233464610075505827571826302041976151747235241403801125750647217283754605068011985518636613538073715091354854
425 567946570262777631039381444652668082311942831294777836432300418497819120914043380587466849307464396495940334958565663065116059280103568636972464
426 1222759771428753119670622076485173717654232361228149802572598838622955882510127008160505994590883516381903357067992661571061894812020330031865478
427 2632524452418606680307852089960814522224167564325243586081603100881685781215928366627371581295232218918099343519882094727073631920585410058220821
428 5667627615757026144973469917399696811851846675399383577980042458556748928062084027465189831023988718601727321307807763832062142139245495673980456
429 12201910491322022127095854622032513673918335879891409720793732908659245225730496874453898612406759291594097465158336801016394250111058469764086297
430 26269512063114218668735297192812768518537246554706967014627765983454377742751218285331919064769214399598242119890102096869355443268072636603234742
431 56555367998191021237242236126565434348851929736130557472464331397493235968319637526101433989268337461243172168289770191411963922539132342037008161
432 121756827927435317515755804646777534227816944705673770932445228934540922137685591519829696642115054834428211106938805447927476399330530710046916456
433 262126237859836417382990863795871150651973615965054044030263749707588643846980413324088334542664950410499861059265583320198445978598394961659727484
434 564319881545866318172995997716537672670945537051661461364012953429893585882886944918190592363872078119230441201486275052241621507918202175036453918
435 1214892654083446229237962517374457535000999132071634890339835912886035087024690751596596616264415256143657944412434322832258028594552384746559183145
436 2615460525464328369516692230727046075430041009634874254212026721465900789561938193790872505660583952572867292876114288630761960226254799829875506954
437 5630619143220311994803069380655486935349226937032180351331707529348930880831230268985203447572951258076292353634920503749502217828878724597172616618
438 12121653486024737743594595172613708854125194007949854969382245448979236943475964701824504590602816536392060394520396438684603269786183755583948837908
439 26095481662237775667062264066831019312096236251124993252810229002330091440795071120446444111018674142117893971853509190833476169028908573158503869736
440 56178031845443519123077175438615547050614412528887744163108262359130593279002296694346183007314858559128318443890457392055912214514954423733982791738
441 120938752090288258084028805008281170880450621002446544130704532852449763463178052205711381842135647856933316776574234979390727220071423124126482606199
442 260352778377937519392868067409715697346973894283843608769281065244894077908030204772889710644609234903785401866574648817545848295371020141415646847266
443 560475626275106857820113164494947375009643406041669801858737140989629832348084456975259314324899434003762219412253526385663281510779335621858784742987
444 1206560312295812802500466217130848431893110638744201048804635676395959209113233394508077617820788612545380463925805351710828672234537340829089683748094
445 2597401825075329739011991997056127361323946094664369050957450169717468714118787179264054290133965061774245713948361236308154004063153383228071097356735
446 5591483624013662502068755516584870853653677031236266071309720301405261276301209893947292830836984233767534384099996184762573550941333349930959882171648
447 12036848475409009133596374528459598717166764434589397407522268119401205207548508923521767186064317236272396741477071386464397960136820650467011910464128
448 25911727015455104529698913584386959483902456422643125818026753116004088153783304770634911609502718404107788144286987989975037557225622176667372384421952
449 55779904383199574954155509705627868141472089557577223413178889122522990424095975413348643589112575794666939385999555418740219898151190606567216632017219
450 120076223505267338459254043802632834301207062309085755784900743190558433171049205816310435871226118066864880097586704628957870553570455468875393230167116
451 258484278955639158172711528319222150980086239618471112391954707424931916242205048035213150560916721295036238365387325240041489718493827718363709498713890
452 556428180042300855600226433498342045955114013743592434702694554701458540120170688480816490325176081597829388035805443859005760566554291618415923593334818
453 1197793567104557631822754277249310230746463494253801453852749129978040462257600528948498285431899445326332545337977098321414381603502702457632387982221824
454 2578414430844882078998919583132506859541063361993971432849525740461146063514840585947127639524183962872115951778790440301079924998427506917596529453526798
455 5550362730780731464438208276184768208184471402757415436947399655019148213000618294888247864254196722695226873531230962473570833250858559179007329122080409
456 11947799200305364797476207989198862819546969799744617451168991370366616353169663760878820096151196950520150349948910380464394285463122718142713697855265980
457 25718899329510971458759058714878564825285903823657888773161902518769376368043010258878659681563598423737400354397461077142790399076238891049434592404335485
458 55362381764846750524185563803693557566656426078312172178725134321219808599354158890659708453874516613508942731518734891780479151068998675214470967886925190
459 119172235442447211095248205506737137052059078669334595967662743436076999602177348394131259731083618964203628232691507619693381847338104502089755836747513405
460 256527156964612734123925984371733060543954860154798593037524012215537235231795856611711285787215438364685358405547121187460891378950129195234147359273687096
461 552191301217805581078328065134038808672686330617293411739991205847763980237478105732821447521692125327763485646419656503253079628215791768262150618046906788
462 1188621915337125188560311846698928057352489942796064205041061554097222693544522426372162523397210637494652381887446497289783638910423691784419953765625688994
463 2558561581354860411980765373086430802230863076981497305933009800886552248959363720533061765901503395580229563226436275351979735860213639878712211182407607485
464 5507392040963173227837075863940527690135201419432158289234701671010493399678499816579515744849752830330453694726805237071484874381144579719181603955079366990
465 11854796324708945680434903619944589440994015681224390647628603609101388337191816532775986652599496448022765339624628374230286253389649323613060684944006475930
466 25517621755739104030620394760436443708582269627381904080851434469271223058051562236448424791687996831232779044660895178031892614847949659651439286963220389648
467 54926799952983229839667180962377264508408358895882129458616980196269656080149824303645935914955422297085196326187241706837408190671365732525482188073306165432
468 118229652037230274206819910443486863853488344544146186700349745798443812572617726043103668843674100990024906303953889178183309890469136067164802444922528227074
469 254487552728470802465462083704716555606301463679118479266204125107617291398757538340741251187940981803801207117266285651795422369533782112169370143471770240123
470 547778153788432387738750477908801626050646361290290114351365804294983323258313466837127625971617702373688551172829065622281972452104801128702123180054085222006
471 1179073578622251893619327817608825239887447176963598509377908269652126678517367085309826366510626130623265851614157550516201286375063034102211040939441699683119
472 2537903779361805676893774320263755561851084737964042861160087871928956021197802278739898927046669112800271940339136529521176260647024678373447528423310500138190
473 5462701262540773117708311812571759537703047765091123269893928230188576776667912921214513583264683495642972268929487067016049253545278254121923020476243888367259
474 11758117920240751668358119838001972438601883023144817314638942464860955342176969827600236785222977825992867613838075196044167882200271403871711522244401757263248
475 25308490429764499620917195572198837867477169895013048723700376916229418316425859943816006512008499338275957632292810682855999973313997022122052940570575870125032
476 54474436950721433987913419363333438018646949832349361532706198652187322941532208047487869558862428261576189968576594374998260404303746739837162949444185350521668
477 117251213078940750194417889793165040049011570584081725033853813984841578724672002543666781509018995330312330379807844335778983113914110465969522398621147766452503
478 252371339799547394952865905933370090074735076937987997389856014511937294460157636412965784699165006717471948701674314456990366926081700989115019020639003247033232
479 543201329412383394996514677921795747762237366735773761945209114087015771167335912467444675011454552073458320087580321222992441763067893894123192585375772954210194
480 1169175550721900120383283875750573733630264561520054884586601001697257702008727071198661660915934588890153987566099012967940287875273929892269496454234442775721694
481 2516498893375560899111301761615271700161636676642554215171469261197659946168559899577957603666330636199284338206144106493354226913574492711390693493243994049080784
482 5416414452028286564896645380502458967026488610577121314205065757649884051427463151117061136267627485034456795237570750984488039510384592772938124510676974618375190
483 11658029933988024886375658713292165680355982049291119218486804738943547153773833835570473791327971366245508584249388766011463082614296526108340582599185247352702749
484 25092075475529305971980022172737169378562884664027081596555569747397879978311073611861501333885573166843589723350611894833079968702600989193489383656364678744165328
485 54006514956412764202096268973730196980887622582101959628840993508264627058875118833470464828546628737525011309385407573676694151481711801434578926727153641958106849
486 116239538635043533441172923833861156400316192126149925979872214188448597949888045255171627182907012199195742508507773354981416611250754060857483821733758558761008214
487 250184134882849891067722774680060463335765999255853812870243708681436838045257884269562601286978095503469176473817785934826670858900549527178538969205185309269208281
488 538472868716848632112492369644149863950877604934049396654936369713878863286040426473131190160691018178397528382049279603215383066406761001693134793311732974411049352
489 1158953643237578036558933854414136780028487567185349176583104392317048215387809573960767661718352262010041165834572088513543997620698691171717147173183938945029701964
490 2494402255748560623892496627329777329534065422911804441399377647501711368630084838325030567599307226236218473855717561647652446480682593734079912766925175595611493414
491 5368650224982471848863685466224127668655089950889733078468403630176129609721542940114569158750245951590642348264729613026943733940759713771989249437885402344872604625
492 11554786640267934605899974865190311572406755217390319570578266151025827764710559106110485523566743554586400167731393139256176413636876308223053494371753555944216148114
493 24868921974810450871734717494651970892400447619522083034774372356137380037809300321987924055945754771194984147536092558868926947285946829729660950341757216854735505802
494 53524202444301237341738781101147260203441760578289385872963116081007644213689404329811781122461304879332011066882262305909189615167706068491462684835405754524175429004
495 115197133516371306461570731794791797829176064616193416296101780164995101663148184845418058481009330086577405090064195996646991057731512660985828937084378992327413775816
496 247931307418739367550141284220353277045281559197398169962801574786377179495966370800849391873510312908643686212399998943991211202329270569826366151242472693877484026442
497 533604281863073264298645311727890227858522994549214307498554555534620654658578906181845341356434257521249417656821203742839805275313721060585124815091827928438708290431
498 1148432529744304856181301481076574934831879428293021325345855823036761431280676368702469872889263201679916680611544675114172240148365328470587216804991099003346830363210
499 2471666757390107531150142096228122200467540844209049108958534645434491900673700687635033586668961595298306782813302645806493841963667431913666590440583082215338897668115
500 5319521959264760433758028598627754635921838609971281508123347963450775658030192300497205743005283777916361023446057869513380372761734026986531606325328047696742135154078
501 11448631076841465386149872784743179730421100627282595751291952804613276407921646821354684826125269811519160378228342911988247123598808771469086507929817906694337702961911
502 24639550903360135449441015755322015170201985288908554457004725473564467602772128961187869713293641213117648820659301276303263808361708634434744487712897413620510716682400
503 53028616173534208313890888854215137089832309466746738889005427713778595329425325278643456066025267668929299892128699770506016424345595902878751751886037734696690856190416
504 114126391588572594620475037947154368677195299080697042836521044053544657669167110875915312942084107103801915537237515070524900182005260948079120734531840182821083224544072
505 245617988835529601700659217747111899156802056936027443776845276974378913140741588847633289140215019212077719963574935304171823945720436167250695685975196029322883928238699
506 528606568402917135959958157357724065586707239328099547029923318658543921723784306412682441647363614095003691294289779103620363871438242453509905507451852981518478570632660
507 1137635788403790630713684623131153028339207152719490092803996959151592548735897043278467224755752630941071156391191587338468998312908052786133081633667979716006916770059266
508 2448342939216340929478070483986145679532228891911146172111920619680112241426187732768461624543266711231351605125503450597978709750914302663870012515293036868589727906830618
509 5269137991297217282177532175524798306169238915918863955679824213723683580761954680678855597383412275739306015013473733126487125870987022080420050110821732280244921658774816
510 11339795466087682274179045703663781235432103239338782141963974304282194947755839168363618499497993554768389589463798712461038005175384386242042637977042873545021703136628126
511 24404460034764392606111947379964739698768591512046497618023059703857106262493905839057714137795505253053474590229128147356112699152979510699516593738174383942160416604794529
512 52520823127881272234722847966072016235358105708598676799660959019767842641506920945711251491388192213686107971210628133796996546461581866383058694051951930901811586210070372
513 113029599934827899697732287052486163512674223258782023654132523822328471175971505013442961089937619946693546867206995496250948587488846096456448461004570745668225657611237445
514 243249081482839527184146749835190870017083776627647787624586741995978241500466919720238653367383928885539555265625428441310506171769310062225233775867811308897865607281398310
515 523490236450165906976479265625727836660964810668891314380575057765411110299085766200904072599655915170653823276207149636672549671591593049808005382197391462883490781142313717
516 1126585943106761710002970283632101118905177401164045110914623326635782326900856293336776199122579209255440282837232513500107252602956630466040353992747623366399594182090119000
517 2424479080443085206835687802911834222042835327180335242980336303858942197813685426133226822666384312463803737293522005367561351467217036402083814444378391922095168785931881844
518 5217601805541893695596795430281354237090715578005409692779680965809457979383573740554059081445752177038923049512536071195435533473087951477112424909327768250660230695506083242
519 11228501621632338141401518821886392238952784141441013832235194351525469799434137391734424222488090046445602037644221524411812344837798106584190169308635300776246146611036861029
520 24164124813080113540814162814662469815000036936250102546214132059889112497289677408320059905479185153979569203845158143686164366684550529737850605195354005101453253912336840918
521 52001842388437730126636804016796270228138308762405343987653399055273524829329996014387904510442857466242861043211639482374425032049599142947574560478500139569271606041678017658
522 111908942874720659881986564756839601993750347872761123709964751250235148557203709029073102313884460780189032093583773384840752615166901177003270436699563892331669027099438690184
523 240829267256189594224623233479387470437793145672390017282951209270263053695865246545913789864761190351854400747903153492812274038727141241557888814510418923586033393265060370520
524 518265321189113780335844705589899464317658643676982637421484623449438491243823440392858962246016824825091429266973977144438284745924204171989463084846536243064166315131406203410
525 1115304503192775850517106987922968243093413244164739591328881255286472777696262379253970998551486323685546951478195177004228866373822434631425011786864149313625405957348663807363
526 2400121283825358860253220858233974775574160768793208839599697726598340818574432670954381012280943361442574183323311622073919658722078845132154863731940331591902690232885744431262
527 5165012217426359776383750805136575850963345408438881235817850312479430546516669287478794042769764201593480968642295166893038267348696534514297847460440769388141117633524872876279
528 11114961340909082713697402476915353272811471842303692790406353965153019682560506491742907090030355669005435373611094595776658220870364043987038658339153777879678693560061534038894
529 23918999195277227217368971669395689761095751186968853494124686179760795682673422220372258653650370788140663459817481323988653315077301435534595319720667740962380225157043529815763
530 51472646941516612679139051352578666548562950850875828847497537625836414806519556357880621461714657891887946768064031683916333055494614920511092226913970153738532364185381387975216
531 110766505843994371633157717507835373383620082808079970231921651824092757964844357605447945400025871831170283671733105481587172509126089037406061544834365882594765144031729418529848
532 238363015922998832621022006794342969074441142338478829492777321398738987883896391072466238154352841579873970428464283502640015501242370718164630927360680668057827608178161501184076
533 512941402742221500847851872677862597693832891499979138624133139766427136676487513668831095260560571263023695114008258588277291377579817383855237636255456349741748677264716294080831
534 1103812001794333088634446733453113244235176862703800745410864615641671029822603951823649343709208137430432964348677946726071014426487309538200271666218577274307056111699934273500952
535 2375313557944023106837533589224405747145902063791629257432929260157482491209059869224277079990728072147474920619979861262516851391417034449621660890099418610238602492748748833980530
536 5111463549931115382944801671302448057079978796580633787118338014392482424563681233367370168600024219364388440032194890900587047207683167367010537535928138651450317376686599831103190
537 10999376784116315201928953662619504031282928057966683735765904801956458733549979166851973420173015714581527377157333681114771636957068342793289503337907551931725762367886904429394928
538 23669516464480046971198135262473067914253154493530810461566467552460926044847412138667816504712803991746703696194727314194095445183866621305580086033706712884458112892899478365625254
539 50934165423863116285882687828363001750685182842735446891328806318728257237996136774847721982702845134639607567568466676863669249391540674022621317367553527152791290055529523965261093
540 109604279139776625267848483000740774606265315152775837197972595948299879601393620803069967963925805073149608182384681196900420857182290074836653745718227005471542023711169145572565880
541 235854593159816129600758296711473196472916484248782127326296965618396514236317167849541870591105618329630438731392546284450163710206909168452610440410443881826147245596311331574901673
542 507527623417959244415447238871823841595527930280788640964273343907252279172974853825816038231014050581259766748972309305350005227038450946996290416150663102076235938009439964194544374
543 1092128032850598426295454780193895937204868039913869382581487779848924635511197521223508180972252043515705645760005852071176490956291270377525766910418148272301523611112813670285199505
544 2350097896636850062913914898999947283695901125391412812188484391665639847463491584168902223236255987146726931243366858286451372587440305492719196358654115232854585129679292122342163880
545 5057045804047710520921473260737769416802105161016324930551884451241242182053152397272318095542200228273030593583344185004565872650315364239938213673558224238465426358200071231445902876
546 10881940840017977767830216555010012200211078784546513340217445995916155023889873089448192819134231749075600725774988518559331774090128471772357644597978516485658014249059337232308459566
547 23416090014970143307561747160871293897352434356504022861041259541883803455016818491881680369073878126927935989525958979626549290600214090057499163931801489297062904649049350704206023801
548 50387283807257345549690441711649994269143487902330192837209957355736797711598237013830040902928492897012169031960998277613197953593337501538780298100674131985759158168340123263057294874
549 108424161535704903682925737855273544257121017797501957362462069291333758622783105082875711627639679314916147648716358061743003013599115651917310964414411744256878579506679214625786469738
550 233308068310305998646218199251743385374796836112250654938770793393982764751311944513530853705706633672320476754037118287411795799048343035249346576626484794776244448163444497190356243716
551 502032704359271535804219906200001833380908723374120280832838654264284526940063174541673588901952923509222008956462262067825016019095244231498701674638575332388131407261512867346041422952
552 1080271286834608635885023078976291580967484175865444849949423321829977675774949403318233155952745687766712794001958348771654696750086276423675785061398552295002774418144703317384102313562
553 2324514355668190934286391536909989354811448356877912694135167514952009856829356044189969257453310953111977163355561146711423490772793341463632495850638892514836083147384571110914462386823
554 5001844823309751752460709909705645302217123218838077424533244691980415266392831624824772795313226110315049070653023675353105054955375165414590839920679061372233486569504502474380808232306
555 10762837479022300922917430300126417420891862454087776969458568116703932772455422645195946391218709949373073934965175689678830906404593849190820689951725892781279028929143777239273339015643
556 23159114109882431277470970957640291834108861066132559946279869938014104703269367013896648508440483869157855478586663852805489955753779533194850044320639084755240934685954203808981042137662
557 49832847024505410133710151552683441040339527488748920106427417810882922820103341660777168842477843972556898455665144886518277773154389884424983661631031585508436255056182981584651259859503
558 107227963771247629366203506693184801927705896351314405939087747668879785503654575743825643470194373491736299605817584964359384611187420035287125268332500149132289229887231017510372166846016
559 230727321873205623096961713152648268219181537079853568095878453911282862503947224027524757664922836072216966565698566896465793481308593559192581437673106390587961152570837327712658299585312
560 496464961612449770916157386423430994150363968804167968816118578420558461302820767675983658644642135551774557355485889362071816834774239694049597491430232916527122274289196910501770162868816
561 1068259585236436665555730675471648958103496284494156292648554468503148050604021115281444749863816323075381528613129609064811787522753368706582565922194312961700689248506385287137665824078227
562 2298601126728421549656477466580811494658019052112094679547191737250581251102999897415831775632195279951849549225166999237872529871716410094311225142493345570224101680504614415145506454940508
563 4945942452592523887967537729488395617259546684725194346969760591215390491554016616522802194853762903653490673305624160823286211536388815539541979707709493666930666467919859852798380331622626
564 10642242093958670346542051829931563962579542099302623656064674423338866631872622616820383590878740469920515427058962912507912978097352891512497467030904074910485391994435030585386322037510162
565 22898964612496444557577786603490425794180071029295177794692567567210337224861938301957382323627989774166199407918044530276315745103513644880112055963390023854413994290854475206331038264477248
566 49271660538755126647768708350003856447067211567594476646946150346069855191896806608033557718291596043222565783242723155381243855270222158132385341568905726921748342277831897913298809789414958
567 106017411919376980083199805931890593711222699423175538273184769582295172790294062484216910204194505604298975170774111505619589813428327565559032572227748718341586788661313158210308116663665321
568 228116052729175911813771224342688127436113433103715536894008574426233893697999866124190386815688130075844344070638862299251784457858905294427533111076678800038731496055618822409193626160129036
569 490832321635566637962001985110883116879102400084061979574295293219380715014872169589415758307239921449807733258064869812087018050915466718397189072087126364823370473348726490190384084663897357
570 1056109913843431842735452583042133022822396605010869298567734923784273418860454597110117597458014946092629840628310623544789570758418253769131654592650893161221130434716838812297229480648942278
571 2272394608851432944081517217136689727560088430227767148048752791928960400635312431100708621784411988810143879324004525741817796707110729433835961323804302575243981201998558434225848985565189549
572 4889416691370709622582192935044317293920523267437428381548383093539325719281172061062894999899190574083077283126638839520459959731508322551338793984447058503984128288193382859752925210344560760
573 10520321828959373936827735741446495920146227783194010046812563888693470765075845676690207662925200667804803771966951229601645332117155576812269863305948016303821203699972616008599551286799240004
574 22635999691995977333164521190713545535046945844739591695575172184137600619804366547225124077186411587807697313793047843464697668802584367628077968962298059742447833862776706071052073384792411058
575 48704491858010765558254948115578390669162309102692214706353518107346725302005360857760943264504272392182461005518337178251259333166365962192348364488029536927219242824877062103662554288642616845
576 104794150636617293887793309258549630406587110242668676225754380336983241596183393315926521350726571866346737351797753664058500492530262766831882645456506765988037754866267640695564049473086921822
577 225477785115184414728645717076414407326447707904793272224301302129484369990559061375192089741660759441654187448932155914507854018618377204471844129355225388858729853927005269635176757494777999450
578 485142336265015110635281202652209350349545018863557124970909037302086201667246826931467386891774226925835188688468167645973463547479173949485753405121884519653178540538315253829256984165235543552
579 1043838454857341001061897428818791639789951075177851049095978859049334805057478574344501636748381107071809105959888130034385496159427265158244601981313114197069543137024769222258132971310806656504
580 2245929477335615701679402862237057625324422947425266420780566699110535523730653336859193229449200443683197437640663532636854936967405672938614008619627974372001610853450582868074596792749879535394
581 4832341841617637755792633118017808113065412085154845185952073048532717147669155440516337028242620638222657280677752832763387049903137113196639372650506113361873744651046863652568099233952049652363
582 10397235896839994997885616571631742460714542807186603021105474663630933324853413142515751269668065422163314043079384620170637220537757899610997787603661206006271207174591757222631909919088512416966
583 22370560504542380996149171672244792362512141740561080691822224469005109038248568117694055707366547562052355474948567066653011031685017128982803206281863354704271723757194058048317921432512854607551
584 48132071996661398149410638731999474219581200728245720229018502163674945191437983636438057856671548796837082279407780444686514555187411458191172817025555913163668563526728771108086004528479407779342
585 103559746299364318948962251751595969785789625687993488643362044460415571061919820776047483572105702724364060356913433591828660220906485868016222805326517786571291429518747919305896837970297731835147
586 222815875354781933641694441590602032663425241948437711298913439598818755558128702272001980339064881185580945783325091799696615584198670329249199424322356939367921269598105455025277393417918825146576
587 479402197158102124107224231533979494114060525747096706648568689734447229242566682882526619329989605251389861775888229772142180598577703860627271869816824346509790784806418884919070024184388803274376
588 1031460617886843503362661148683965389418567211824614322744648223822818542409204243597043891293798900159399210568604532204815118829536151808280448887063233834175393036005917680237758929861922240794964
589 2219238750251055624476040871678846687896890818212138449369107137765142945254331703977932491332749894606221068164163279730292517708534496370099483228589033102357621332258284446866130178072956364384103
590 4774788650523627235030190431059635006478071065233080511079074249931597296463253292609303543707433632380081046075351630920565181764516663538034508794468350318565478303731130986124059380445718558604960
591 10273135885359629538604095772469998232685826413489023151045745524250612375121258482799101657917216289284999861360440857198909472846397122221029917779060440652751313315475596903449564878638155876704594
592 22102971850479778083100122834930895763381013770368500462229421981292211822139992540085877158869416983350265068320104843581773404613548845694523415258378808726024376252768730795410936473140547217441998
593 47555096885779380427538038068809595032693690368419524661596127623856487106311880062212155071573930996269054515535542959945987102069326441661721599475398280475814644922122194041855562009234308995029008
594 102315690030246006615720285875714718710284212344894853221093507868615410826595169963919143185052280091154134753633151299590099192035731057448068174599582637669201043784173545278598167755785888839013686
595 220133518352367256551633063057259054881963334694232680102556677363220652946011099263093240653421737044578358496604506845248602799207359864643837292027777421020669855389139821279881391621308844369198893
596 473618749729072958207303597073518073311884466344910694656563034849887246429395705829198627590259651680459341321599637548168685469551861791719141237442523228811596563204309986939458224757665111895305504
597 1018991069852800648401832996042332722366718488377249550209068886859647247742081860503423150047841484112045101397892375041701055248937789907504204826104248086935063917148408662825137606041078780503533681
598 2192353852613012318834736666826243966749302657087350105747538543854104303673370107395806345004139627660960218115113464556504644343011204503848339919723043261619088594485168865274464912067742091722945942
599 4716824448205313720260147567717227154809381298703232454647847455309733809625435229147036713238970930668781313271009589911977082828275645287453993792833390969143537861613288442309889609983159370599604809
600 10148166052729910318154765023282661387023789242722726384549474342041664533599803257483162290054380637744129461421925819440469364981532983005106332925261583854652753827818673402758025661300375517673337800
601 21833542808464274179628653988459188622647304937043077161564191824383668763613086902015395378515885563733996094256296172215731013590828946388332336191153895235620504440410042655908250401516302988727975148
602 46974228733889302408378252329131594333472640642469859037503041918859761449336769325968474902910507825268416890632500697874915183946335302772249683512227984950645810842340570805584000445638981005029638198
603 101063400618174874474031271507424760242619400701677452089513402832652732802125019178047942551761685487481989287705634500776502549111454999051662182485397720950574981885505107995594365859015116569903579937
604 217433753859275378705136074947934805332232550148441688736771773355774385681260241961087592116936816146500374819065472009899059457334946329959106430482545496015736624409361480045062054932111937497278732194
605 467798506595386175944958328168277698286589653225123414704846775602009042344518833133210003938785866240860607995486356225409555569812205795890826698756025087180428992975208904476947711885708783320548120906
606 1006443763842325917570323443213601310206189302646502802185157572453300867844495586972231305903277840101967746690515744783410399890383479998363714545225646146005908258763989764237997826908523672490362210940
607 2165304678299188874907920428686631977195428192954505245162655148505340979986316910147740489088311616843816968346339508254876940531488784572694392160601824400779976608512080307964904232271786893519543312648
608 4658513280572342078101574742631073021138899443058442267654902169782449472071684617141069090197306874857617337817405667648790687470101764269964737563019445220369454522525182216631572728023356165600760665194
609 10022463612730005500821938344586009182160617339041209971161773490306515618819049804959238701200768772524102950755912710602561322956578447167052174420441341122970926915684421373644333642143310100297119612303
610 21562567347283883898225850012789320013631349642420784094295838882466081931754210544718888251525087614211674691327258042029741146181599968494905076711876846384717362033026093097872737139887025804635790113434
611 46390097339853277047040590900932046729182836394310147472345785939839553382181798628124776264176100868568790154451856495681272087972452916725525163715769269621724674088951436074196965337006744744562160892835
612 99804227335625060901303401537313467789117188304985049896490350361294959701768258350078132077085561478101458834393353912550982681739599640692731500160536781080317038617648904398836423685252138462264353448670
613 214719472519273594955031026285117456583805456508623439878673476007702183105386137286625367386567098582067034725336322785620891706881991569917361949109300026236290019243380593408161072104525387391238305701735
614 461947660550520151049146647182600193245027338489833747784049401793805135013840305261944225071887772211076788356144389555294704426651860864554264175752625968449524471778385601565992154454874949285541370168800
615 993831966946625761784810686344590251051453635620982484228718686228918736301375821931024838856947992771368220576734955789540960174952801335975327734949514109055096504470117764348477603629089902034055705122416
616 2138119649785817429312790638826347855005312548644647658689617541014254457762409329916944832385682245054737148455735627173663524627588192646225329366400131459632668095693905882790930385814327041585788354970968
617 4599916037512476751499279687560375419286446998506584288166944293696422363579693859354886222306511985728048548085344133745749967870508266672267490727129836758170843817221563241376800180901006267761611676073659
618 9896159009773313920351002529137229447891421326426665287829823172822836125637509425530312312001494132004741772511820255046605813204696777503572549732447546980406874966323123715002002673154210472472011209546980
619 21290324916111314466713781110219829707758921926889934786394060944149995285520279479370842325335353587029571380757878041239089010302535726687510527851667452761695978259745495802789549805684221068319542720261570
620 45803301359465689417416877207211548593136496663205047223107073426580647393999899944135136567248392384992298421483030604371055831586153030455396172132466401785804974720194944312126022385171864211595401396532490
621 98539452656553938406241441319795893226975530632987489381747828727501137644456443177594053984261108379705219337304312555407472201762164514011697238791711007399273302496405007858843688608795535008258529353307488
622 211993421700806708173890027476895546598343078900579274321692422093707266233965785908333469425975991760332809201673927149013635602339914741657831347607881554257812279471384955910176197613394605567199875139141822
623 456072097079070233498484648033327404233934092508158068184563580866868912034049693023477638247913913853872235649614837354140868864289507227628341210559038585891860303750608013854509306575208913168417622709310129
624 981168287116440006414449105644463821971200271438862292798660263050950645849365830408943075788400323439255642405201314998278403288142671785220790292424384051016590204596086106922943492566088293006595221659642548
625 2110825775775179594402742162577277380005358570223405181538317097499614084604690629750176414968694831514232292265383411969783996417253900837431662872178321646892581069382271023384706738631869226419791236742695381
626 4541090576551017048966139538673523016365352677148450454423234901519513487313758976575714611746614029172677009466397250506038706717682503038819840987565118518121440283517459628620667379310863867874704123401084774
627 9769376184260490696218897914362608023780428120805138872088201567132424261958240436632278555646863347465269740876853061648565368313982498173080020114238965135105759123103967198922963670871531392708027747545235045
628 21017081013907945669876206866114242241284916055042433440517565319957274027182017003035445639448145531608750319390789884320431333158150729424260299502426302326865882235945437584072641623101155919920143695874096024
629 45214409527299421504904094351894415549029524518599344259844158320204437862551580569655989291129968850571667283616623883408522897302500347897019497759112758351492453735739278925818315791564400838501416457777675028
630 97270294878278437949176758485411630334168190345492525351573271403849361374582049066289821983167783776506799175386792830567562428188234594352793366090498111666055479749877008233822854387730458245413223599050235322
631 209258211123097057105732698490831005244705784133050176369883421022025274676845636679630014364992852008514540787449786758834499848795789871516933478945609307202843659293005065345550214622847294112323634964066858933
632 450177406429389931196088511341298661834660528774755633688916906525396903054095436677500013426206177036719886644508155439531753008628765958021506342185408639681129080172556643612183989024353236325656430520902472678
633 968464699067825355405873309694081008452004789805105807591114120540982759843567893394600429120836083968639522580452329595050452622506844838635988184348028253087154168243053075703249488229124878394060217458197382202
634 2083448706784850130803993621244234305476167441465983200919878291590234485770850189783042535087330271437473409013351509589667267081810848121173529950279197805082839682739601348861667483169873368794037305429682256504
635 4482091842135400949497422829649587344285091204098902053349827361684869913542259589482290967270998224699739503769181181326736614311054520887802217933436902041832107381369970933674304431898844901624846281553771944344
636 9642232828542695327046441283147187965773720653459315061312452962414145886303396745674698721561938841743735907225277359729278044747383906633303484014029953814174220876515402631237984689823821100195037697899463386674
637 20743087738674284326651837210734157650155003398220662324162395656332923095737237136472952631967377750744512284883198858172167170645957756952247673974036804759228799542219965271761764608909420657897228967804017050515
638 44623961835296060597804609134027675980561302011830387655989852338307809166246677182051262553645043435784634852857440901520958080922436957989194725342036958394789263101663819530293687582532521850463757333267094831854
639 95997910650509951945865462561394906683972951131141681230472394263774955662917746092751469186972195922398364564664978202185722377471902010918382088992038191714505325889535445540200953599843975710909839045647755967623
640 206516318282976891140768745464678814532060945322715718998395648716992903175340780436950422037401810429962762250694140999317702663608867010427649700293907120237464247532310518256772647379758496080952843536447211975854
641 444268895258539628705930449118843712046608145807935570132654762399356062973762175397033924883107101659409591647698851032873804480612229448497554019046077352974964158389148360984363949549333222343919318663327774396739
642 955732569269973830721954764578684179871691679004410644505650532804548230880978791535542092933173532304481146754247450457785576984241419224063830429027400760013485409940779204758596765417597346674310992275983572205936
643 2056012788766694526887100336469327565142847986554804261081517884780964950594332125967098298472484021698992304865900340338186828323934675118345704405310805549851516992698294539322597848185574005893262960894297111466712
644 4422971980691034073302325136269340055898735940034277888846424521481497417014113931571995354452329747287454200083463130277812715066905901947659170776538026227115965846586961259720524707264814205941800086555348000200284
645 9514840633808548777077518613656122010390766874454529293906118068168910277842412737751444711820542447464216057802497732257915401221552244058613488906509536793245364585033580043418174187836278442116529946070216940137359
646 20468584317219832329991592833769450316243401993321361865625556036078676365182240787046340210884234682498322096756609926795368908504446543574712232981368920075917359383697875596606917763013176024769438158172223915143720
647 44032470669544640731694739709719040729471169948783352120632253031397750039799821826861231760874731851743095958893696094915721508178552058375119488962169884385200873074980536388072970574672392319604124928311357918278194
648 94723397414648724521124913765362153611055512863192436228418668833876316084118549654522687317223994753227550525733598912224309758745923727973747026345928675089547746670731814558758209660962977223385341083813693682438342
649 203770093689109583094789348428859108926955338592673113507579060310068113271566818936772641508098658001053639282620327000608116129097738796662764732665109031965075825909761867249807753715654277873684537652680022536331824
650 438351597863831835128002002140856067233212660479576265200925388048340477996412433578535065979079928926169487212820944927976030747096350520866145042152874626572791565192849570386709467228163718655292299880308851031810246
651 942982680045739248010909893830516986372988916470346908987548758958262547661917917811238485727401970061128711023844559024394070279683419207164910875004214475453595074203812812647042107593440980026048498402403122197357877
652 2028541114821464092832727062961065421691243978226466998844048980276482729740846672462909495218119280289822596034178311051695887048766215238685055064231214258541405860458639693453149051412583951627106836766072934734596296
653 4363780451589685222057249317787647359299604131947230416169112171103760452468947297136876485581921954039717216956698355573160266124641307306885856678832783913764166997926539685952053159636713437566521853799091266131623225
654 9387305528198206158922565716471522018208809535521825529430986526756252361687738349167180836139299608512185769035101949770107094078499439875675380590427169089858760987354496121091223230431734369312389930115208202053692470
655 20193797616103667386679168540408469974836204031099348681444638440017815310071901184700828318799296324491374142594970883297426551637806715071521410937588367012949398715667294888453409568759486115418987020507210173185341953
656 43440421906647009421843531639426894742826996209149947224628597812556579753179958683028500194655244075530251250868581857423126219103401816374661131361235655388311139372785059786582610303463317115119972809675503472039695336
657 93447795756338901734194123414735492544809395819494692033350720184967344531761155831340988293338367092051530994551124528528178689740628774209315463149456298643548732414265402294171045581277566425938519852380978601602549180
658 201021765910042055025963386033993942400284854485094186537591540102339758993175319386352320078662269014189261378446469430765903417497521483679290733185317464973381445739259619007374401862876268048631450260120360061370256446
659 432430287014802282232999555607216017668191837549741930103417156216232730315622881098660034905094252818435908090142217277831942513744646299998489748430460852749891206734397031823059316368738033537508510760729463870010324937
660 930225252814557993838800592772276107073103844000958132149926365207383056426194313507553558180230629135677348481895117163406667285250462304206492957609766933661306093771308081685499223837300156847326157726860980993893088554
661 2001055575072713608845455044711683378135212927896286391754857768058736584299547960633521822060969003519362333363947901814618351710244633915223814978861012715198036565574888073025617468784783725078384949842174537804117220650
662 4304564134167241688226912415023430522829580006298269485169079600140692365407156601265877875012459062280012952493544824007661558765700316327782461950619438886077414255529501944454100772538160662513068597563551512603221626356
663 9259727906438187400076543777443351597763491269225158862498659956151105608462368737448503621808810916787334183065952813213781390649435017283905966036128890775389904264463365875352030952510861346721124343742665474563863212968
664 19918942634376073500152149545437113352233621432862742697144024820395246125734278632601283415752637958273985572254258253298777076991502835211799480493828310300675195329060765201602522274705007887542062140827432309824386776186
665 42848275971022909913419173398190999737326671879873130202213601083564239884223662376086316746914959751872628486517875201404406486483695790611584583742768810276781939965183666343634174837439637478824237277034537403463633935511
666 92172091674188802968559612616047043579235789926508450160678121677725523342658097411442568400971350528099340926767663867809731995922599156358959152317994318793891719499375024500859280859767176894593134746589172579443010044354
667 198273446442323383914860078966327344609949872058470488026285861059825134389816237895553465158218633641905176926846592756107176366643624011199283635878526334904931749061706426526461835408440655995117451640074719314027965338987
668 426509484398990924619114664186994303455668496456344705012151016638581767485497139926594409168757868885289856542677521116179286164775196513518072352167393141846286573403423037212755805490491914341715894148349074289652697804670
669 917469970506494454164490157692538750152057020955169062917447007362070362038385341192592539243919816378977514621169255730225308820118445646115465916866321657180802629621406880259611386410802725109763077154484342227860057606815
670 1973576904761714383391417631178922347674264738651025300348708183299230412035052113768259414868435391995653699937746147030999328402813351874574688889104900605919448209143624441523271611693133262084041113745365851296285295165312
671 4245367430923211854761258309401129097179394483318138520422814101254091235620512491865930247831002331641959176898976931811029618266395811177216507816188075804806791848011701125894023460910538589786038184553647037091441901394880
672 9132202851281150065025101283350625494324422883780556183718131071933216317454504754098230777733078108105465236478634631665292449649846512403661622657121751603518984908044722861955397528642390228679315249837440448042548514843744
673 19644222978731253120172882550677256525493533756598613642427716109243671141138325911500247131925523419688570912954135553099498923346798670647859022438851900564244555121433460361611168840794905038528103334684713234927053041342947
674 42256468854464277684272971250573447949492062185719446036390009085896563075549789914256805046033227014034497066892389711349739467248216165806841827862430820923346294924226889849909652324403401196237061164535972188820063125203564
675 90897218767467391482716677047662411762890396998205519245777740007574167515703879307356678246673192696710429023923901383946990473207388598542224209356759461422688938842398603659025177515260169738537645193993373216374535698111138
676 195527134404723647585319444176803462620931533065765232831521324034435788716536345928661912295004106228950925596211239131477329002098352682203845401326519871040667127165152190027725223694951103995426181861240639841437810699339778
677 420593470694485583414344018248580094404111844196676086217734214875351970476816262973619913087644881237768898529871074215026957532375864943741662641920669998898358418800255056589324048666626385078319257783377766715535148033778304
678 904725999175215497967858555942745413851986562569745145466707871814575692736527257232872156985321161897902984510878547944430196178105672547174264389520266408672765366472029572535915426549343325105627675186698580001963517337916750
679 1946124730623047738254545448438678666773641427109278570660921547688060790932869850116612691847471167395121680094880737568806207317558239636037254312120371119165508367141787293068951708478694069200658540844260339179202337647664825
680 4186232367030095074456922183706389515568376004961307485277869367746336753684105563268947036672865422833832749922799540504847412732013880372915165435711613573694491182814418745914639894717014639438616858573907580830279861127836508
681 9004820347025626885431705037596967375082415571669637423726819309530275349451019321558264028964943119018097048520488894627235003384635145569785983362556948748564468773805602522658433697476601940077796069967976486318903033824693917
682 19369831321661484548675238876608149639973378018733699711462698212500141551045650691469769277696029569180004559838648111973233494129959605246026872101877197661210701360572536845322369684489343065127656369854211850054881468875614214
683 41665413099206025599918697565942788623603344085422368631500020629836416156056003828471651876827401116546523848250494135412892186799648893506919117347278052072143356589393946661644064666238298570906686028868803875607309073698202909
684 89624060345497274177272128234580294242605182782931857210156887009067866887774281050923078384400606334115481074548756076242275347379484398283532610022802367303288133780968607593638809362225215018500786037357104907041004451678265528
685 192784721064392466708277407004926614096532002907691087837755124606789639239249864171779588831562765306671489603262686067425154388344571632049355011653375977595254648867740904068886959881980275352044415026664448160380433201592736996
686 414686295281763194840298627987965376817934559589290954594019533100241759371948476841064490243963732068610126430634008301898162054177986577807249287183400358420870411458127687686919625726600117827262076750091518664234080801143567298
687 892002008836801522771240374581863709763658770176652810222412930064167364196128339037354337813101079293986501144580516498589714477928352327600090213427589863194661088205081442519410211941826866047627288782864524855345168952192446301
688 1918717615598638464634839020569909252198039362247781991052970107429227720527687027943448121603558552140401415974404524656945152016096059555548319263470825236691911182645104170908073896776699707413192861053202652587901569430892101486
689 4127198686276605185344130256375655229877969823183644179086481622543628295757209806253988777754686459732504696755260947360930203451236186659345230965498875959269241022069483492551018116518658966557567114616531929947316558026106720282
690 8877665485381876408998123301115231785286399640807886774761753123208928044628759419479184869519412357325778441073170885538184568769078156936810790914818339474015364217663418262796733096234016299869207328182378758413680264375594235120
691 19095949843184037062062045163769640375860407164346370337128700061797524673569960396073276252409742820223237138270033745578713354387046122831681742758239139762007926312314338351497346014031268141637873823383730329544119293848402744120
692 41075498745739692906695905468398789918763267790966518498568204350202299350189195437424958986750630430871835579393675030812192076116386589933607870608216834796172481373330886023069851229573161423271307003880767540821622091576108791618
693 88353451461376757688206321830760605296711322635086728610045819544336468610980617935776297500936210561511205345877345227992203534606025523982774634601210263364760261297075551493580459810611515176672019400853101838557390741113836171419
694 190047994200608202312376169886414378714563317814550592685569436678827476754059818621846407007566048240166352303961174429933783210351608824289215406896216385676161053512611536635483236341624544967023506877967442717632159781470308836118
695 408791785606958958682270599884858568855548056579934920903234228804095272124991090315561402774148674492747608196098887519233844267438695489262860125205422819426879672403178769052846123070294979601658818583084226928426494224511008477775
696 879306193560432826827835329000852530460055786289355683528399349084387214450156626996787387769460906359522122141811251819558440653704584215562632216299998361853640025043134957217775811014442506344995574353362673011114796321979413159758
697 1891373101946122770259646519861523578226447692550682128403686076494779758026956437936135272641206211804176552732888012100170144822533291623872652961625464351500337540682491956917864008760527856666165372456017729848069803647715379141499
698 4068303943564730166104479614845960126728978165590944476533933640034017580835929997319901312006606031583509484712341902098164217594652803284307483471349721947395655964050728935573072095902026781231899404930857193671786864067493674312720
699 8750818663941399670300893530589216393928934902882325346450397872299381998475249620138103324221816435381842119601409968794591586368851679252390864381557227502954361990296069515111594452457872547117584820111813996585908551220113537347880
700 18822750656693703300387462322562302174694818655565695488226322065309725371449412414498823694460112357537570069934845384259115731674261289035242424048394794310589496897995205566953154580391310223154904882773683725993011172735886517645156
701 40487094246556718391917154972142923117664028331555027637297022383339238898565357468852632147873232387297752116088564903307189311448315227164293167538603624859407302822106491468663814906660952380220132065288453756338869769598405362742711
702 87086180872578442439901610753271612367814927274004739990025469722741278182954890578264792380309247033367244961431431308993318319669956392512633733568376990192445446385528984209636240228111375715268755644911753943050840759646440228123056
703 187318642311586191998296835615066727290516332459334759802247554594453680246484854586045473349319437563123338922068151126129596576922081308172214348519407549183124674102725206901477896908307117860588825807291171219081599915377952208704274
704 402913556208301725882831365873085806698535760367059265508284016069362819441270263004314802768165605533416610113526412289793544536841774085048418077378791421402020996404618143096798507299545079797911986436720481218664494465135147446717118
705 866646290836148619657396344431132606734298284049638057320121936043030406380420264518987249834369369500150111974522234414315051783354091111209092167372293356066768955831438097883851122653799934025994942262553696769880935297357179278916176
706 1864107752795638801459227368520625510130930688655970145583033581170127560528241423119329854706788156367371328142609710594303761127902081308450792374229074643070460166171685134555716117813917497688900225207288472347938619350355747143220822
707 4009583594076732369983676426912847490735662976543153385698980709489594268205909066488807211615326364268853006487510102955907546480522259134183910902888889630809248074047874606853312431721195475455133194840114575725159223362060857702295357
708 8624355777499350339300165122073252936674426631641241721258098505886777489419185986349293985295697828153159512122942359313823300929633653835810015001801660763359268613723789751209732099917933249979881203282587848823008226968505464533177968
709 18550396219475935372158904422149591730803531737374603142690956742771995266105528832209121712595600359680444936199888399535567633620616198141649738301543507761813538722538006687276190597342330889739155115541447203412591695762420390217730561
710 39900547346969728008983170401971877995737704388085192309471274336962884655924397630692268027501269453544417368926310057587913758631418213141772158810471805847994529321391152072508452926197820776472394344519762699458069673949537111208697558
711 85822992930889463410446359446255305718865151827079271650653081372807093873598169429384163283844464149241097058736378900627908441087321741886757775440348883741507039518143318427199423260350124944690096616966296270995307228378179149938659257
712 184598258669637569786329497445515528870216210958988879928410524816509681612891480479256564612059255357392815925021606896647549138199872686055486024712431571756907525410678157628144465660402751539930345812145712365353015212470496887916480008
713 397055017417074327825893968977749809283297908695689451062960629887846199712212847980140369592277644420455927616221120442578389530476120108160378657405609603787219555868832892657520910834013322547176604084931638953283070456365851946090152076
714 854029600244060978308048906177032705905199366704536190460997099980855190026516111439942717452358410626466665419553947470860033206176607065460657916997009628463567009501190892409711160082060468356993184639800869601412779039671426563396140102
715 1836937192207378172650350981688714843892914777325971971969560497664763518832495669930510240931763780730210785073404640442505463412711609581262194730600460891172143742670561621995189579481121037611886177714686955704752025261669771454545300081
716 3951071079224437624204315151092941912842336259923838054713644286769150858492448019996799586200812846304044010019027415372449405030820858845563886488534274688805081562248996764354297877610382005405583845493654020331618856867336883668636501682
717 8498348402471002100232457271803146668653500670579348146671916906604958874830909647677991821006452861444239117963011327988006691710679799168922067516152180000707005857133443304989839422593965120545368750476628189122562440623884950195971131658
718 18279039728398259976838959223088978386613576520309302686599410033934817666853332474445887571056496403542172176929065847716229365191234960200550456880389334527797781109779598576335698249568015330213120812014167042043515430050478544436107239276
719 39316185934123063729006464475583343257241398493039307659062970198346362168401246538609178747738431727501386387974246095670528692621415394359163164623170246215432066616564567344664815983648180589604713775538653759204034130052867985195908357192
720 84564589404078703773929548337337784778485649170296374677959231874032445171389484294057255368249156331369237204982330077038153780353227872518240809084599634686860833494523625841840791127143640277520011517706079451883355647719029888914799818378
721 181888345229798937510338216438368280048285076938594653889052915190863221312488297619064612325826882703546467687101684475795091674388158167735820052496280699313787799484714548055653216080609351880921488675450713925525180729021379637240192133023
722 391219383744089852998284249360743829010406506337902769732859813490333161443406473585698540964358768232863840669756399177741734941572219347583481305164540808398874174570410477505171328509958928946327800633457189659209398941428365019763802542826
723 841463001448616686598096970344257808850140747440944346929512530572768693928847152663359793578036843073007363837328440335916341037398345447211838266871993449960899550610278105815299194684703523001353909606089143278706799833339802134302731616051
724 1809876143780542319633928148744561484548437794504162913888891989163295492194141906452459850625991064135750173351002678560840436732940768828955832374364379798980154977419178925028766233791042549726096198741243168893831649196345810234707947016222
725 3892797909489523489178824753345264574965590361849560599395384554224575272559123354294376125881678767750537615543964206515352732834568859413533170223076405350199658060025424853447140117640398957578384833134772133185476358914797031468500223366103
726 8372863974635626992258252101980424106842147617377629637967090241214015334761196606334905266027547745219572871494352104994725163665824157790547752185444995915082724872231985587254498920775183896853177673260843413385793593539577150816060440941344
727 18008825501280881343693065130560628520293435144359743431944982814186357472152282354706001670796666651346212229528493549211567574704406247922442575417004043650129432168273862791824752028660813361314961299597702556305749389936080123046093865947920
728 38734318855267786168608996037166856239480536154026596938216205372804429513146261296874070068880166477510673506327028768490155455248337036279296238325351470942984320591666236187579755074371352178724365321203118310260900349208435200638146196883304
729 83311631231599035483573925176660658629319648409822205297475790893166498475166821540956878666723163712501604207745709580954168822301669923500590509428037136259112020123250546649511563557483509180311211491297962844700570131038451236898317249850123
730 179190316396887268555689968429692464511030350046836531406437260623027881954470047301484568248175500948387466610922546234365066510873377306767809556618780621356643001234039284415768568051755706413006894776164483325621843883737050988613813872325620
731 385409681962318751704513496370402460306963781317567945085935840775747618863630432724221625143988290422552296353735829752848669742430787333368418533404089058693346271095901192451498668654513221296617830060052257440260450389482998913636981917616002
732 828952971540735368730264558829336921263480210837024888801187627899459864338089470464579865336561543049595321297177380134102273178904895372882989234002875712764891128552094290971247876867679993057174706667131675667811098919565739472489457866475770
733 1782938467862706216543117069571304289171657595313681187077643707215703754982391887710911915662080640633674066932406290949123220233847624198292444369693824613919796232649371503026241469924340960020109422429893204139607089667105845361673651588566432
734 3834793744259993496430956315567850143696887030428966543820235683894654150111157490097511182821043502553187615046027918296358690709853079277608503758837914504628282900274319364782991815527855829240496724797695050759332331138158365233627414511090654
735 8247965960433574285097319945073094033866562688622350869832187355597736097018482095306373479431850930866841539521069076136376042443059337253546022222423857451640410589757749817680634439401788889814926532594536921813113085435618138934121403810080449
736 17739889344431142138645943390819806087160704537564981352412487957325249590968124284497606415159173167189729210506479179213208331993956765065793247887721418056606702558109504923608510881662574797368597939703209020531478745992436199367679259234655748
737 38155236706341522613837659836607618108136492883591327603924518017986589566659040233871298322509093815450629826347226654258830326036249269322352513237460039865606382903743113196199002454803525652055008836286700520034484701945029056096831177962453861
738 82064740216557801859930039225006811469890541227967348625388948636623255927250887168729374306720860149833346925868782640175786264794836291503288936427430957801538278841503745036088104026059019108005365681321079461254946026579191120107508774721428646
739 176505502655773761371230309175915596022710570182815064776374764836175044435004732050138233227113295175591651145523354463748832605978890896012046324052210571744406909905724671945314178284756967961566906474907947503494773740175148869869240832367495637
740 379628758895956739625879519912857327436692413272041262083443426696009581434450213560413349137867496940623154379789424241386250501823961109202702350936932084511385749920512004429338068874973481770328101827810635489484759007362564870691157047815022552
741 816505601749911881122882836375449792970407116496162779342204003334479512458567628297258060268510052616025031004781000875125234965358540309984131707977564199781210153630536085933133771857226587217726820408575378442798010901016656837789193534766248116
742 1756137197407002414627366796050349228866420409003084831861544505235626536929366824943120655950875296374743892786775483909608308999323210564177340901259356185279501829989054413338720248912628891769683305977990280478861657630523011403513319928829529546
743 3777086468764611695090683389609204741646715262058224366819085265501142568479845126447570599519473451247982645425352637964364850869985180028493886021317093499341661663324586950605729187379409171798412959115066721921124918700058176823269595095274616069
744 8123714022035013586717573099212744423770990216541902490306847471882824800556684374398224644312173663892208029414770979963815539107568744598783842992199261403111928091367790509967978347367324062894180592799136845981096193458196898357769348516423778038
745 17472358906810785422840417368072360951157362479004351628184489238170733787769959122177579783891373490144641754838681849321463768421020630961967016270165766825212626681360243839814234674119607439294993214749890536649621952579796954998951812228787270650
746 37579212591859769463770575612847793817817421750242760623029823889539969987405359438246522775763161583816755671951405031406107408065579749929094514883891804865764476965797702480126751365802715542416367070337004335266435899739500990781744629056439450984
747 80824500656116276312450806773255106483248570179556922842296526932542650665952121807474171333387244364680124074885314886549227466996521440808865581152964837463993790339406280016837860167445408091842414800314469756634551116678541286453345953944661095128
748 173835154069514759455236966699145237779555457895346027056334576658826598104391550108210000506379415415801309004970669253123888674223064471210224731477550257273538041181991034518857998001425537976015525682907093201719227534236054526410814379192595339858
749 373879288925889430341281722497465859229546931826625357296345675754144363734502409405243521581277831710324813598577945449334835315478149820793425821035102677144463365333648292098613023152015519083580467007272629677065995211017103430370119499572601711011
750 804126613547653814362670035297268267695958126346159077335878279857877640574206548027581021580462783811321996981819340319256566658447320405578575676820713293283003976922862146970138894734754788836950325588816874441842371389170897204021945857063457684798
751 1729484572522998879686083744229649462399527661824185241274041487268948658410033096334463908004732745908523407857474987186028603712220493055585440791068112092380088690901698367337052461780702140812596050535652725093921601091311947009486615402337018177559
752 3719702268203766910332618546455432362999691389193050385632803071030571349796117870623780626440709548293018073461935424334810887447436595345893851742167106011957294696489317561726669381417500034203002963454173371587118320356232385475238814656728550116846
753 8000164176391710934817059246450645364827297518445645165570265156059518168183389155524015630888119870399128134846421464994140658657882350796976555070623339785063921364768745760840270367622356238672506107762092548946409268688333437596576263338190586676147
754 17206354021289729474263422575335670612981121937543269085233869591850183172447425254355775108774635448735231129073500735654654142346813915332608401709069532695690134073148290387452300496917791950996789657570500903905292859549410286127872772322029039055024
755 37006502857092559966404321468047976890034208243880999781628820791018431273361255054513684801400685969675057267091689787779575761549811302587738391870948244318100431429188895849970589961092405030298133638942476233467611797135783739791619110003324196389240
756 79591460912408635690862075878253214594064970154699314131589857390351275354706961403938543255105387487554027582527707017462596326632350784876065429433762609418596295428819610353939175647330909878936271726615802076418044937651318464680302714889571505495148
757 171180443649827160202491357601223767528908242836684831660371593262309135117907997950732910497767271825187400197399736452464495547771246667629109052878754311549520821333437884303600167990918611237113720503993129540307489052964925461989817761086662783346143
758 368163781221186120049578908916839187559747366561470360592938035867265490696000143985399587355408332451385851220910588683518330176180073594181487128037822301392275881500502765039275129168231465355566223570023163852129376772206210985808524944893726559247672
759 791821374162930460694611060524762059361132486591691867707532468471184997538169738515091594819516927919835451615274409555214742545065179793844330042711791382119494589911184679870999398892708990440152598627095158606971879338303884407368115730622046536311794
760 1702992073765653177647922968880547280606182811353162000871847560921516636534389699188874356864714605290694030805874610264506949374787923200034948817984102878837105549294180350341654135083002283126969472383238331393432901213296094814806005272079192326091446
761 3662665699172035433335720530913298923736524803475671637410198645595778940891651237577559002668737462567107145234150335255204531677704544145373259081149410749958532564175814567130427908011740894894538749938351349122537961031560810509647571310155484224176240
762 7877368948476335481427686887634532160501150926957184737690170591370557036307792278572290176913960415670006743957785497265069866814844719282681280121651833708219057726646213087739828800866676511328892224609500071861006605243653850421486203546705870359637478
763 16941987033425316502998216073830713657064818013002342905589923450126936539090831866516627819268201839310203347233584231248913158390344604793991402029482902098803910160428952152500935977582472725787167547720920791712105018983784866892870498555325960501413189
764 36437347793468741554892490784439254839518665018877686912775808107892881005266720800415996056119046324621320793354968395291207857264645947175511626054832878719455040835534590847387305006504412069893940817015805314121539630230211346526787445630601496972342808
765 78366134926003005884623629893574841605024469669989663371284930797693532366164716682501352177923977211347983694251443627654545725960192132701411218153266128921664584526920818492777576956727725802176336840185216280741449856543616466164736415153897413543915209
766 168542470604249795628371373574465084475916110783608744693063773327283860052000183712284585456645262768360359998611435043809144429958958481863758844539572341676100889073712788077412858405473717431781683216182362761373684189008834798741780658296011045621411190
767 362484586705941849423792890736340474579738263950112637652720301120022928871293264320274748708890574360413675288800466468190547373990050417440681299684623154502627225623784470105288478691148504835371382384186887349889444191279210889371380293963576609258677105
768 779594911529637023140677146519333603551303507818839504805357347587274783941986201865265771641167936882573718291910418018491466941972493193558100052112850361770063006033296100675192975935039670527893933418962415298978376773937631845484936860955772834094410280
769 1676670454205281685265680259525721679244703289812348362398345311212190979636705814103597893384428820903784353766837245775595268202787139486006221099032014313189194330126427809012710053388610944879917695701225327392230755064528897711612014515209136975067753820
770 3605999758464611202242190925331234091868727366780501155351023891683790282574857015358314686766893771954287096269775459501519585142652492348641670189128001958220604513719680386557447313933786271803485039416113278976288307877854583177299661969336181809024913486
771 7755377518907140129059201867591487987381839090855267920226507191002637390373934031843603324146889658407508341834741837680807633319985088203385269176707051709826834511187573207368478953437812412649403935087941718105739275641166374801105352950268827623482645273
772 16679363118191711162146010176489406287777763488930246257573306371301239390009937029369976711686387809364851894039859753287463350084599255167708022366778913537630106075512704683834155113119455991008796783755068214401080243189087234281748739778242972236681942074
773 35871972318119440253404661071122803389710417482765733133859864973500542443532489167151208826699521802730239949986928487418582405485245930140578103783094867807581461426633232489776531755921803820132382003674346512267614215871761302071230999639578573929719151850
774 77149003673861302757472405199921224796247966382860429313481752736360747878408969808295595674384181864516585187446040401207949543975283444148076730730103453444549104648572342960247853871234149707123871535717470832801359365729270835629766545975538997734003932900
775 165922263464190936682277118093832461215061010934091605008235003626657467855215794992706387820160811659328203646918756648230200195543798530281587211160147350831549761973888385422703619754244168384637014051054516021671581252272705629682285831219160942831738157800
776 356843904770483462438807070190549366271382421387449981307498644631894318274463305757044556756602346044972251128353876195297553993112767156557817525847785636358275336028681133427561443803945406381926997219614462079406285300412657674039195788645912405283002663578
777 767451928685426503111429475262467733118696544868283267259059872153828694746147439723386322493829191626647587204656189757527654018336505325946557242373414505616265721308844950321373749186708559206038410428803236908908850082556807441510229669097517483444686610087
778 1650529770320084231454126839248410673997311100313577513750242388266557512170659494184745153552354231862170197681872678694278079389046431420384911818090112113209007347082476837675597184912553431274302230401583548752413700260754419189428203027504659042715322748434
779 3549725949356770775987970973469323344942878643838347786225470206051924130942371557668988242627790227297572852139722544288912431092227673617071452017940503683975184734169873342593203064011018314446415745197476558099238840975928866932624691314153345503342536169723
780 7634235866149415415996040215440395978355510960436934841992134197561506879958374734124050813430343262156698216370506420979689718030094550338783194274947108021424459898253274612354019188674396542766427449684474981241975686391711337151919447769897975967182694819006
781 16418580585070290891941657422361104318532265686068166881367605421668464218972591496524373497829803396882671862408163717462974230280765359575818720198743725938394213870909532956075261309466464017174922208655880753484090672240436255747956116426858754894330484177679
782 35310586628442591616286207537373865539515271763028394583415480561071046645652554050323862182649011621915708883610186901896116106066621645951190601782565652235034055664480221103259534506907980802904401254625904632266106834508982386509771860905040810088170294878400
783 75940516573690836991549544237878201579151105854234740087336658330492868659223118359496446839456759427305271430933369943953660908787461997242356058989091381180098429630524499493453833691963528400818972432630504781986537615974703180164601985886825706250605458029664
784 163320783097925207216692144217387711215881604187129752451579619103018653501768321747310730226555372212599674883417171776941655563274733785265276597388857492210854092839388978502363223712715065230342774302528622285201991208480743098531163666731550436117879195997808
785 351243789735661564383838429704264762920627465808911847555938612549065082725289470999151644122855015806063349400343349048966544955881412237928123617869666532091897055688750843750108031811997365468772004597826288647859695975882239214508550388358598592073177955815987
786 755396817640630947753174288455808249841021328187863502423987326495538745007673605499077867345819002814133541621407190838642451508459215972818163224162406853270953881265846890964185795910224732398041863425914008798577310962849950685079012726230619223925256182765948
787 1624579411751410494918095824590509590060661857564612856873581774783325568430757462646190703341925902172880645694560954281531822650741177162055426625892543696436769729607190941844132838342131873108007830217307110995861983730260547933846693808705957119083643429114978
788 3493864345442633521445400405346701464651723447772246656265008475453982764140801841819137689575790498569300373544810085641697216794232305420196821266460898758282054660411508778989352789239890726684360304716384013620312303848014215795558163214544928473998832191911922
789 7513986903478875579977391008220297575836947494406380043073500812229906764540495629235042522002912354914891533563826501105185445626594839815051391806512094356757613611992311125579177582270919625761838276003158616821103258655919063161157823419781870854236892328720064
790 16159731171898473583183699989530384103563222180450316183975605472982599230192914019896732195256454948870268574159727637567736351896848562992695643746779832855283686142815293005150237729155194763867059832471537222843314820506250273774257307288236952744340866259088494
791 34753386832541658538503661661957702702685156024627236186148317864515779752385182574987709243812379525246729611867976769074907320190851695488618484110299595140479772842389217770387654381137679417941927443914457279091973967075383975882966994261212842901118681858943689
792 74741092836518912610505681257167907166392074156712865970568085245166806062692601444196863211220033584353023513418971926827699761942241643183000318521416525944585016127076028972790832900481007291025122820643762458567786809385703209572575496299248783782533354787015340
793 160738925612470655609590904025849053330023931411314928391255292587937055709917983968230393169701733820766267372865658582265215417076101809113313739349363466729931308452482032435167543997137450773725429602986027442321135127927226009162511073620085294639240696463601709
794 345686157078665754633234364123876226364474926735414318389505560620073764899683138640936256536312639732647668109493797491394858368915522114161815215069189047695643493636141204935724788440187826771708300376516185884197068488351601584191081346992397126466852494509038918
795 743433672735382929730495916872875748180036727027376628115774998622370102604111779139421739393387404457011747809336029210104388690815767104580026139688206447071139885137987659462864488285108216093661001651326877995475762398580250763168555904106545830048047920316116109
796 1598828129960643228741280683885313430880794080219129897865578705527040833871547753280162713618483085914458637099276667455029357449912191729373698954568775734684634760004606530939122401239913054773210538694238317668282528461238848825843755439821531423174156208815190264
797 3438433652116662494769508579295778002224351446930192772883518871308239107493401074535560611237600188947400753504836011587605165364024211421263343703771646215892994500085308102122832440488888691059592485245019225787308275169333693903662680476799186337692054909772035716
798 7394670610886092753453591894397923322057674320248563493259601242635502893092758481470029909435972019460849821026985575915831914052413682256880585425539202062659442298154609089809493368597142343235317939778414661055477872674019216007150407592115902563669871497661754322
799 15902900327861455281207644297153945341158670820332213538794674161339188709989303466617910369672501714441557201703068827875949628259442822425563072615500432963689253982730956615153985628712586595680467616886398325184351530460746679148663173848757352513272657110612781229
800 34200555556363806987234144983982844839672275391390031793555036519696608705724663453695189749356958336323415877534924441262196110116426527870517100598840510439482834265539393267068869333218723819162088543470748578084724839754777920919524371917916271056466837466002109054
801 73551122769261863497871368942442881573655892873794524360095689989559809672181011104830614527566556895250552900889625445764724466231744355954307364012510728963546899957294175804024360079202830157350885990145467306219092998284219637782217789673685004976514901054309961690
802 158177525148148387666489017875070441611887024491663435074309879568958053419155702697268392948674269412119078453697352390263696503073391519713329298267651550343950528196471124700659944525858336702403614258585580509173274589728590759542285424503890425939923395451526829024
803 340172789428524986656294110669692694927990103172012651663106787257316935503604856001515107514317794283902840607162540952790543593478827176546382366276223214450909800144656506126970510935734738600452039454988997959719049546170393957767932120255196413024450335569883584632
804 731566303502456653514623498092800177819603484121508951419183316236216501952916844815061354935257554118494236880589080649849920675925596061141902419849795625452263921141823239595033483407878995352483430037295303404218503831912447460479335600180051154960079530649602199394
805 1573284065825303627447778854556794943057620099147069500805478274928983222012362828329748889983620275833220300558090560110030998260025275542862817682907030945066454195536020163662082987134441070285081612190744243194409798243693719085657829312555378230515433863805320507051
806 3383451265778625655149186254048428008912452450478091812862495850160297910966883555045023624192708823064077532340345739698127398367385931846090855546556209609230506950934654189168199425815869584763722117527830299824036264519520791607915693107504518253260138834027277513062
807 7276324162095243551510869971120759673769413620281850050667083960825818847694588947546176377057592965143683582235130717703085178123598224704400440547393464585711040832582604678764093642422259781108044631798880945321638427472076899129287250743094643701263509701891593362911
808 15648167485998768558194334546162571199919476051795068788068861996259040177114026707974228894108581076554463298209235534179965159896761417268597539086170177948119520871271095010929876699307174912717980039497450910953205556249443883557515894676987102693478366256625703886990
809 33652262528335843095221445267208902338770163428939038640241274472898858799988603943256685803847453736654620686965109517860554841572212780279923790578290739048252459680492625233336033106875492857511774306587248387480202011540094382973429904971941429568269612309871417412075
810 72370969029002079667803297790053450926235129189121245711538895496009263580126440626939506875879473176849423470932638443576096502667171073647701010889489905708340277900739497112680947039987130105886256884101833542050668552960554544910228180993226206217864655995802210453328
811 155637356569502883947772518591933401447617884938718932711405924977671935253943208933913711725984132051602150483011876547252875549786299302444349432188019015768944166105644414910590797457054910862883638735875159310215146606888266191332670181347161182302444368996703274632136
812 334705342339188109498153366604102457092893867344547620533001983826556129283859132269057469974837209017477738354355167573922671854187338930996676463634775134925612451043630427722748535628972268142898718629173262924792071537673515561979005031588312414902759106179722471513460
813 719798247052775335148400813644873758170102832725913190732753772810854404813212690646993854599291228144773820319017957940865502485255313046572665861692808895073672962202092369829407770468231092085625229068456161782112573068380301876935633985948964332392327358770327432633351
814 1547954776210754611949816787562869198611240592705752680023434314282123270112289273990694682306350584154507067863412161241914505891311405300972163483177632594995123918326108614385519861542537239896096717982224348004993042615831469372230338103444433486614298546615491094287552
815 3328933330840097544895459534873131642817583959082412073424293573020729971452344735329759004797630295954714902506400938582897981379055378990132147196899777148864763253253916379666161357222669741304913051653225117089765905496744903540699204384531321792345666506909219636430034
816 7158982046864765982895754233362721565854614157818973105698208044900087163316077841360675173686890632595278912435891294933684845634597945920630295598496617514229760688496874139738531407494448635712052675513568906298622108497668898762103216011586269954905377167063307552393390
817 15395606325585408043747462629341513884099688656801288512382491683149094819495955458837131277932890647755532370849620788644098045745671684903845655364453328359150131556610559844926475600789501479598421182359059286154496977086045429700980874746483441477351711815285734069015696
818 33108665142270101824600611542464116498687303114411955731406397394194277816825009432295569085121086974863856247183213618134582948493949426666197582321125148678068970862395257756382723922859889307861194345156031058942127849165424209303769419162612278570570362296988972754579318
819 71200967830630516762331677333092191108443874925546434437191601279971938451529291359792855044056589287312660275232434777928178928630884808011417336562815045236886066862598421662699356473124987283594056475445397907409822236081471309576222817834587712630461585119020922983055181
820 153119138056140782222064083707661978779741020504776919435927554500462954578723564835324373043992442640160784397810905147796295106037153929428453583498342433513846042136838477933212579777850731512186788643964232165181244749898299911554145691952958037632501605921805081137448896
821 329285349847821301342958724085299196676604887026203195150105042200937521336692596031640925682769942479662812349604996542925735462587586157463036750265273488021527747789776933333578640537419173097689707176090739475496464307706472256434423682174677605539169796539818131454806929
822 708132779999976906721957070621886471381167898244148418189942986200657896164247347579186645613259059232382111463244182815066423666443883241655401166916883363091577376175561797083655530114328775763478763857297387227147641281110505754990195574565860191427186842396869579999918102
823 1522847259552687237112522173286595448703156265889624864897188301063444610385153612235870784304086286352344172168704461034565960097069438857205865413607058128727303495264995317454968312154234625383045534539282957584040244195307258331801975353345378292664477190852216229103695145
824 3274894794608025729498686287147447164585697526614029383968257346810128107494380511262606426557107765477429850292953093811854650969054942889169272397871779439977594132343302347487290305094153004345789794187553582218861598325651980498772155223820270593644748977511501783786037320
825 7042676188732037903182684596235372446231490775306763243166661551921825369029148037183516013483310256821195322201425170470606562768125418396141886530583140832532507275981853119775152967613309381395279210170514499314435059593091219988570497679850470186033069054740763058621631532
826 15145285024735491092710742303559717895040593640601884699267712901638985422860152349246101788575144669416887148368604712097747379294225989736166851841506767163393768668114305653332779903587108446578018533333012316687321476105136641342620496456424165959319128813849303923437799510
827 32569908999287192085066245775238241025184050478555454302805888972038953969514384127753926550525680680819244271540770253973017954243938596615100984579444242231678212675405569944618427465905697000200417138961482932991896439734250936386201117404248813162213186525657299629091768769
828 70041430109457901409735185782031939589318922206816212035493353273836008486879784364780818097637924058740421441888723713473606750965253029640924254413666711770606360651894993457857618098049915273973931790441223106540408980581477934748291700487200186906364031912506239712122750402
829 150623533596929379315044249383370547679673917543908695721098760660675998782044852533943819698270221931915565895113480905565148665491828148864083484694059595025627098313248762016849911448432001724255197958788286096335767333098972895711632177946569199597287478344942968748667574474
830 323914229825708954790667686068913187757181278279702728390824622234450772964928403151248959376461637869150373543501310395324316497584625638529999833900985895149246617986414815771451240662132314060636339176109590166708438035145041014386960097864474186495548881296519679816620502108
831 696572929939893089922574620261970449197248296568452092016885972912546034424675732974076259181520120397162392343645150537697161684305568707338986411683541488957984951607913435276920142096064877577180552470430131045328260506004901442735974140663215584973643430338774009928074784648
832 1497967980484422617695676959867235046775002264092474003640596902774281537957850575285065040519379298792808380641703242441405515828319859478497689039040637466598710777267467247655541984926153305796536448719786177710212939332715972141832389050030094790193002481485705181096134549674
833 3221349460118411521963469923178965780166883616761626349778830613785860652650568906399320822699696974531528865817562765163995546763331254193589038734931458950305016928223367053721793546267539247761714544445187476285825647752502566533449619339288423203944443307149352961373664231855
834 6927436058358875569754903185706702545413175170603103161180843860746229208920708459297634395445002965645853162589594446869133217244570629951715914567021926859721601823209930043702408055256836851223864571426621315119499485967295631003007876547880377504251799965006877252573066482490
835 14897266503565016731995699505984986343885107853232705203031272670227722002687609624239703965657100761509184747217481078634396658360831560580185565970357703527790309596648638116494937052790634310709916009263425270640910954016958471713024515600182075584529581302926737279491258270403
836 32036128429478020108674140796411943498479785935643112071745465764592086188425472026815725233030998558678221023800318600353655816723986445289468718457039293083561939718457460213841127460213389020419419402539792353459369954375338223731848231204730532006377538395009553587848660585822
837 68892642640345286581339471740560735620489986036270027224970804551650043864912864535245032214686074307834720854258056831584942668463753780633198330713672997973868674950422989941532400608879093683187244075995918189001339894515076411385991009737732401788427907569607852006470364643399
838 148151155390883277900630991091564015608727526418246381889274478534225802887642548945789677493162757777891692466032586322649872464028735120011282353476850433716694160433500568566841144991279754402026332286024098923528455297975750526247799556194826195795447692218266509675475004131424
839 318593289128902361134974836110070657056835207655446351097280597116080455488713686954654918965899427955761055447757878914900352934094155553861656169355475887631937184480400270603096188804731319295858889109224143346532901055022617918366247460061486146215294899370600182546050301237168
840 685121486500276919659381156025593580787040700295699197008664291602328597560305312559038004325655583265775828290835972771051783172315193362481492248523468580993965021839907023230922090337844006214842241900809670567209125186655175732457716243054994204359441704710013042207954822502776
841 1473322893541945550267695745063273927466387802907819366690783454445950625865599903147488612376786393999821044024913313171946204282816083120988137874079111093745103158080997302516396606560403709021697428481845469508473612803817934332562212255059295841433265542794681549033402451980123
842 3168310036990758303405767311675148303547422402801642109905723034290179054460756146220247480747988839428080202789790722964654390939638022933807483992844842267929025410599762302138349506681468507930877415025003605374873337737266012999002468711835984689581491078995161839931988625046276
843 6813288782629506853302147093721690487523515476093410264500715547328516803049936194718551533992292021170104057667713764291457278253950280921768132350126150596473161828195875577536570538966074103430716723818487104178436696096121691504201467707853914432481907304288067256563602772435266
844 14651608658239243275889387360656869902198209995961881157006650672023150307546611849684230906164283803429215751652893132524423337526885946892635580408589040339034960542634499666090637942618477243736155495620515389751631369158408276745826830186326455244028479242011511441748961371952362
845 31507446994003807163495007448536426114868796788315549548427363427250394314397985635007882842280225866494792637968764462963125016616095262953244137473942831157552939528331089281889124299253710183617293905042949238622615072506098675162682740109905446394087043263918159327746469507988960
846 67754869114853721506889114785270501849348066283593092715667111460786000517548692627160877996747984905103483194431547231669842543363540141291579803771491515575715906910411456360850415791762434001694724403332257257292907257469655806497721657828774343947714259295435008189679121206263550
847 145702566157958358068780829640742532172108932669534222369285042983699115701189876803637154968685585924100146598273242796400906023956524317270793991201418060201720535550891881258897710728966321705439512099059548934871809853811178949638056982265085395394982016214097739030956754605812433
848 313323728555526020959288308889720587995693726330270053678768204239512296214289688195541339189351815085837366560525593786608066115654723704533145622924541318127451476797165690427739960916455896664657932314007926803778702997946925528953144137135472555961252728038447684458777765867936084
849 673781011975610350173311135903560042023488981912122356850965815709626454577427324144169615078933635699912483634915948426911264488393874432083738333082214486810702105257463701977238354331323646262165849981971741802666368434621729444361410676296060196438904902272475500641029287832603893
850 1448917465978505246115721433328371198232079482625203794354947385024650835724913249115007907532778448109107488284744958246448936611666363496770234599601907349176775409686213117761151540063874417119052795172062310258925690951461139759923252061869772965464941748161804378705668797415901670
851 3115788190371620659229063212153907719998323800386341297278449741526567352161797077305967657282268492114768089347852164032367603123395501148981065652832958267860014401075157758319861169448706603272254011549294720441267977985641821196042536613341266213769256569333895264144666444625825093
852 6700259249647693076920926165799244792133961929880698959654393497875178061735432924653662273997403838040505407329429224813337623771884364286531728932182797944481643910797054342005819226220026064565934341967214874234527927296027678004363193649997779669760369886225740592058107970997017624
853 14408364586219513096351798220782485211502918566206665644244088696081249480483518008544391502576361595740175591483053716726579426273683839298560379142267785740614041131162818868615631200275691318773458786991267582309023574192729282345388395427696475252025203642126816738426634135966527060
854 30983977968309865206661387062180701413928948771552763325682142625508975312976262156975567267878640674832198995450031642855489773877001366745264307222553205418522072836622186041705395121689050640272574473511321590871096651857057274445842999365165405951286480978163888765481351593978695130
855 66628351177863528258525740312969877723156979667233140346846310538543709033484349705836977306587900079978962977829357220657129949355853187500095223359056578679245091094685457282305033860486062173361755524096026874714231171545929824258815159109601928978213621799333681961794686508611775061
856 143278281362866479599774514094177418434065822253256476640855764223069856430145750759251021231012723548162959469389972973171625276058788242826977739297206674045321621958142664749419479110309036412390642001570952919992539983607378414594109965044085609467132091906053567755547177125325273606
857 308106647616424342016779917802857269052193003047957716669525618901238112852787389494874874077301812567880566613804062958958466196578097320577242277991305808801863534695857040924306344282715199290144657527041583571152059045812303525787153724907134957561370129286782645802578807444115424186
858 662553851561336129613535455840293643838550184697194641077202305359344349067516253955144225342891301350297683934157496447264954350492225072682868238319545308963131507621589715465560343417928288289442513679603757404156073564145594192778032255175546769182129220369342290809557019168247822424
859 1424756699719572182603709848553479700759387142375932917853219416546883918899808510004942506042044268532968399330687912212970738520684357190163318883831774616751037496368700917475933346613435834704503426111577644487704447087616804808047654407438357519187651786436140919944635946854639412248
860 3063794588033341214175054796143001072019087031787510141040792541251221709268802837349738336077852233697342909513132889485305646472036051383513246290197553978380310277246236895832492629689738617888981629628562247435889735536360738083809334704520998652132017455794923397566842175945414006386
861 6588370209774851218175864922759030792866656834340424406559415640586154665231207007091925432901605000613081448611800895847899171572081134109879252906755623061415757241252998751335843596385914759748796241540020573544983919826431437568847390752277222211247769065015341145549021914443645190067
862 14167582803014001088321367616492737042597661536663258210752597999848118218222812673753564992355110383330783497572073432233178589353577180028738450635260657061438805515036197233977291471865434140445906165555212768792690934534981322098616558407514819285710898993273932748086093941102979669902
863 30465824807106671446727039576491654270794402916680435571004206499332337991079937228738322799558198671939243823618722251013600685756672518867799538876132940605203647655944495522654980675874091963685302527558440283234551121648439971590971410472579840751485272540623044808976946708401123709863
864 65513309425065971576987748530031239204657855829743809802412540497982511026086331146480145444400336714978446504394356524819957009164468347467640302329704638625643054217917770484205899066562553494769385072805189905786894932116183792412273056551094726178882862830153759215124977548964606539566
865 140878771354921910969154761986872298390467921060633889974959621069197100841604586729712680855001965472112228755446708092972770543050484524097710498532131056045252618320724992059601191773328635734949658003309325048190894451916076472843857889965713650645597409295920905977502471203628458290723
866 302943049125611641159011970224719459354248920188009581183354407530992509099777785533150322422273609209146939687446264192102236873199205384867281864572326158164350931650838889221470503548170745527277262580797418092901400434831849958791693880480832995113484374325557115514146488157010615994352
867 651442143201386187819689156502313430882562171417357142011167550637638643187594587887942274321081202839101994251831511482620653713694502679660784331377040312274780744590952452830157890744110088166220492956800918170678639973322565195781273230538801945942992250596720089538795356897715087652888
868 1400845152487926960840948682602393853693212853095627388313234414744788075652252810448322425341989377000461912236695297770395153573518575125422214839288776735715997326046650786975692300011338018480570030936755327187227427333482683359313771782984273036570293639441581046390281489790709992960636
869 3012338945691887179253334288644438679893381027467848025662850571434062075522681031301236039095503805735409525480116204696317742561004794466767595204176284260548343448112515624181831537576568690052786224743683422505160476155659728410084764520152045271401994102385444612834164389834513717278767
870 6477642372846359402982457694265594870209253210187527075440691815866485122635759926907322002176763482935691799515796505689255177994614670197418092779572632291902358267777227629578990506250029689616609963813203991574687079016350787070010430028880358461186705875935012109551568743940185102465096
871 13929307450726840819519683307360087351609387166270528384468083961526581324168774070631739654485476009733376397982330196169567636207192251402762997548012886331666411415328905291825660474776417265589056873916643089846532395801536525168949337257126449356681318369964726059558207112584529922659762
872 29953081591750267331996610428379745649015997183736739464825111129234218329435792859608119265551700174234682753436873403269309548107130257608201374800577953196383752871469908801628373526557147010846791769756998255507824552011787743829961018060048204555811550949601675470091774822828456793787558
873 64409944362683921209883865771530042687425949697303055082931881873094046987173696059808165279944239866544704305709834452926703925472810359047900341772459447985533192715919428873751831148694612136822316268471595035455320927154271819933204240350326874538657513834551792947650125840462495787456176
874 138504463426831330680969164210705429824158860389183089847794141615157639200759686060080010452788042738770453264513689572631004031067401213937877660517197275367561300490430694507560500439690039858615519385590185691085058912686607501598677450329670859142088538473385728031422810411471426634089222
875 297833843616775520619295439969374154142176858636960739380499584987069492193090509417647316239589990932827218827845852293032756470556356006130035645140072856880798428374485000139667990861114431063950836713584802049637328335782172947633223077411793757532289788725309634557222766657570993379874133
876 640447827062421864188689787533820094211235614069174560736254136636045687618187071528835337064226761781599094925746746688121734171903129714520225256511726747096343851630510924447861947179211176613050010968975205217611427581022401409470496137694270960190748880148268898145078666737382229531274088
877 1377186958127676191466518246904292465128455009185829343177058925285956836849172177322539393545289694978198606560014840583272700311867949583431831580024196127069559808206890346558756724589212888570811371743750238877354966177243788238555287755365300959882317444350013058273153951177861254111445081
878 2961430070605592998003167917692564409262590184997213390918563602193355510684035856936969322702022777362503840678219867994082940761929797320737198934309827384322669987878611674839764608234354610143041929810071996764430096689241914777100775087550446427709329114566090326417869228599220210308816566
879 6368094501698708474378977838599769338650951626337765839138689748716348599730458605977874047382824759677815480854151057860093255242576632711149817240987103964920762732192320332718073717803784174817428538821103149628082710155576651938799168659668480958383362401805729518948365009825485561286362337
880 13693578498690378961544133287177524363172483809943439752891635152061140324132436275217895977984629884327071372492554459662397497202495154692068196344707448643201597687835258755084523664172791579129641191531141186599442840282441763982835540485115227629714336284345466245473243925626860467935053928
881 29445833460633177224045700183238818602014792758877115199974342662637622162327304795027250426945453285034166268300200474371752983579484040511309520392424397804836610912352384381360083138174989993484465028853460772370060781929795146211020102613754321921570911569557476818179383282857469762937920764
882 63318437330733389765892074269504295205944536934113245701390339833085961998471910281311631845621624497824499127134636895024801768290346567703853250154529458048125886412096162002816113338318595982968449477853730663968672791970313237466652191679059211449542113843595030245136858479900401299278324830
883 136155743795243254251079925565096831357503959017769679555236985523605039357692795156331562047460019719602247459786965634119903498099108012424219138033731082770473594032703700597317171298467242410083461335294904148145070635297457026620940210165572960983348481513722806976230558032591835488435418729
884 292779853591877622686960794577072123185910643770115950549873171711767128531746223634387677397752905240573465765327290147161865388963080390619633339779698808972436318433331672904143314871054051997912737812162747028582620103640064366790486097503899176432652684991253945176462132117507610085765380938
885 629572654647758940930547505223683371629014447305940232312125333995390808269402979698133816725648556637113577075120631663893636590113330188556937868377168664793294827182934461953389249757327748807896177196436312643416887766367758753374226495863743489909600409879953795381424580963512178027626265770
886 1353785846155040814966738163411230880093854031436557582402265167277745522454385922843570852790139599545332325318148024773734842309655174801163911701184389802811648061790634773127152565284098841338485446984703689816399771853237294780251201762893550803137211246082078257350762514277904368020321150932
887 2911075903514576945557103702687530641132113422648755785304202377981517506351116620654504650867526988926912802795442822385636482566388661000887332978727959255438126247506450350329658685815819996718974918982353015188769791036701946831240840688047104789518088095795235570836764341813319962061326604840
888 6259743502135786311261350341169062819536335809369416185969372277607381072906864617730490282232196528395921143836842215450214610787050925067033995483287103946759968852876035094317051880210769142226835102833934645111860446145379732951793504055682628894649756960230788393754135181218015268360751845562
889 13460431936455914438678327328362770248406070605878109687419339678260805216857211683854667639494331843977338472451896932303739800059326072828157786792973767746791032493826514529434548757974150648684512592882957188034253844046326449822778883074355839945407794034924665625346411787036486342867586666679
890 28944157023176875643816918478918476782891829172953733987926425922020915143397110300103448762909014566227593044848736900741705001739680148903812039057958216537970215053359355481680320079344010635351170527796882144525900642166853336776661994281345179040834360957947686619474964892461396036376578310754
891 62238951391094538107005995885593347933132087435858259392425726052614005855358480021310474746745262719215439524259110502421548280856170670759492864982781045014124945323062008706590231046400291837826521149545397399889207202782397938256249551998672044689025616131228113077675834094641171142157542431883
892 133832959505779807803342837530040855356287198600573423534356742169921044721893827463377429353575478723530470838639665235443163529515214273367189057037670353643454504649476408059004226225072320602762132956797803236044967031100379507380951731843490203280630621675802203859861108323754281881279507819006
893 287781817607696269817397356721484397536473120867419078616440081095666403623947029195774913804806412305877445947504994898658628172049031462967262595238048427730119218539450453370213346676153694990568097419022199658864019746318066578402239975763393522506105489683126990815868013357604986023568632324991
894 618818197563522188901935063733773660765032069394237650187893650073091836902140207585291312759185124042244592059673913149688246549468928294714569254620614352200606671232867887402121742546552332564697642768199957961680246505040670249531955041018736502554764513283588796443978111813058138548570134866432
895 1330645160562842925993394546014322038448143192276743087162714659411312294309737314819021197054036561130880232487181972974666201063899451738596185047958540376321240424139498330101177857317669164678526990278528038262389518557426653793041802373448904341823685317610870067046536771126693574063967996568832
896 2861283558978626004165901642585459263465292980481533654892460323698564085181807198836756580904672731992467173084652525277993006129851976963256634828087722435328865400656233577006227647307308835466780661156846259931739205497440463043787619325090256568818732640168579179703926899763799819833825338134656
897 6152604509458345020283355309411674166167831791962154845668784144178584773001929961910524452463199247844483860947655402344462150921253236010840861626248084269251580456107556008347858165470908755647463370122006910430033279851987231529443239354536759165150811165669392094247179541746275869953727028585091
898 13229899959409184180593083807732461635742884042379748842562040973639099532299283700935051292404431697204100969188201310845363762589738589540735602675128704914079704859700330541559455490019404592384994363915410174488922614034825877285984090056436996044476809956512938647725864407898040994014019232118924
899 28448120757997308832318925370786515971773216947578066710001211094560917696149811141477095433223349398696581965940771292822719144930211478114077870671354469670796431838102949970564262721068539767458296905720158299324544539519691852737941785145771990863101312681214192639914412554137310973619911722520098
900 61171632181618830247979468442643251123090059716980658328157462591772238917961680802056380252330227632795930557034518756776294188202953655800041707700617775075870056571363516879266976525592393796697160592119143630654116807720496810590524481266425558246569531275889872891658372653573561835567032934277090
901 131536420265183801567372412409354922800697696325960212320449215700671954586725681745044749984069717091105752983003224282176607154906237791204177927947243613602823814174225453898894592794979240670568793317929987269734475986271305529678054422056262611385485897810094907056262932533103426530844131051258624
902 282840394205962365045187553678439641284525213505097620112428554245291290164051554361215287713499358376611125273223980249308634399207617135329291540269779324094851518003047117634707196475291211783945874275639753884196805307550373132774333600538398646288194927043507268064624326404515767357416688615119758
903 608185855949159539559964164934596932185184726907165010053965615802953477173258860738938762653126390332107268848043507428932269815866563869812782952625164216896085374462516985209592961832375592256266585060726584911955813985364227376300751194257817321718042557886513208990083592603032384948502430223279833
904 1307767877904727170123000570139064910361173591543126490152806802037920711840552407992252173939332226523070395374594108018643223048015197126407787338600925944818591902945431183826099961972818412080832060773001551781321290302400388939787496227780227050553398852946649461504180548807516563005670800461539836
905 2812059364169432789607047254127552277440531303026290796297326987328437673984427664658918944064082344812725524654772585812478447918035398743056028185380498640544517350103409347130564690898867618384912428995126694089768544257763201469760212594708058881522240700820480887305237724248046628641062684595499453
906 6046690971676599783674573448652404631561181800816223814660617498298522730894821097867189778170303342273562003608849183441687496145309653493117349820205178507696365238831530237037154817494182661317140290670127257684816478853891157280332667711519296389750910159930570631638393848499496304298689221299028614
907 13002011147268053096816379902678641193671703415835726284813645227006959081779335310103093563897363773348965923268667718430519126301759019411189167714572654836030356589120910312118522634048933712283401945994782981798039428747612978771791084761845554196115223763126081768928877978358738562857699428610059261
908 27957785395796076421419338008808174894953583957675025819769357144567981538373877139219435192215474605049704235141375157484246793252611146442591181136623856053470029761003890479657701523140976118454395326853138944251043402477963410168357431724581849561957938328133456785112420064058128096143889939648727352
909 60116608737458447608244418858091293869526847649987367116209260225634532491854083532352310396987484480298440234595999648998300123603740299298735064357243459760200841724842753618299280358323533100235646508226879361950719892749438450137410770638034690119694645451188021234896454232872100863445937982887139364
910 129266400203126961256515461658686128227080650732782726558793481689816283642123938208325672623609183569632716812432009781669620382769781286045529337693859186455576206818107108056763332387438742277744351584249337718809196794980741034735487314050395579617884835744712252486716918164404427986246090060862632930
911 277956165692552961989721883409220770307119197498871959062854361424835918594822648818523166613620393016060576779667092565203304359535733047919421072432563898397302761448579703841118783038396931081932966771828702019351195431094864896324654684553872960853720507267422401080466277910910439147560198049637259773
912 597676866584044641833045192966101318780457152685908079697139306194117374844053520023722555117040761714454772419906444175349624859305316745584538921733979502468294489740456710252471548029927248575450575244183565620845306852920952463203308172876470669775746795685369878733261975703006741394373963742456509838
913 1285156624684291202690264867756033588037463471256406551204108098124023858001927765025268568113040166262487417282539980240612614990743624661862318106973403489606229324208245321974227769523613769053696485332585946931619274014008920225639920335825387969714770591900794419415731665178112088130827454427571728282
914 2763408896171218772506731764198639472066515126618472569736558103794724189987836951966075755828141317692178232217347675433372326256045473404728703369554864875995005957171683813730197799779147859484015671988808503982162973981230804629109531422593347939301295021721694616225316955661450422682252221746865384144
915 5942014729521937804845530179785016642063941726059998605962652534039370025664064429683718105188175033887716403280175809070986639953813923572877904366833917619905788669798440763986070503930822440275408796010811275164198476639404873041704919372747063674481851195740461295566743161095271179274447392767371703736
916 12776790635711342861617051763561707402114201532618882777733716418661000698202048531590372671854358362406389010196775638866284441717532404084986835470557631093729582371640276140278211115431270962837291967186210628890361507557598404120204637252098683785750798633917796471769819974792582817391265877206045372290
917 27473204287511582847293738676271358212633469354399872648806214056905214527438013129234723351856934753642766595644850603368506657043196884077718491901298382449278662172672628468357866550796924987826864798683159429216544430144117622004327560386239779258099229570199919165281331349756468393731348709635581418683
918 59073994280764796582113077034475732844152258057114026715955351980256133151375256701951877146362545193811793580465524087455859316972810477443235649913645040223071246591065662949047656015226748501920457358395949817535476182885879249145439015731543372340044553357053589900990545931315985251076403153420619818934
919 127023139566140862861082893567381434193289346778099617356935657576366767716722793577435298782032522283381610161639063170884647961902337739231608546803873596893498329785183033861801047459756590193004713229116269051094400611313553179071143875854927553109074140303641003696567987507920669194057799983316629662063
920 273129641771025922612326377820938400040761037792169805904135476227773297350838945142013598091731819013231689966866292652484835024260217550431325725885849227639657420132010695922685583355509512518507666276904751318381014985112068140052792645705831959370349989929852620136433740661478325309754474951571331510734
921 587292310681508034308599112983409641446764035821475644837432418674019971565995420280975789333088897483614751239782344657964730951198702519291869594699174428823171245245043851397432882789397842393602792067511799788949368350658533097479650056814779359021752870903909909386256340825282274888301940386846270664795
922 1262813694073465656988541103619370077311670864170358939004709266350807642034856447572881246419850838900313135181316118354539204079646199406359224570890527944549046380707028955131324807315831580031051661195210768179883584108576819869965241325850881455077992393933056659249839507657443819418976626025501186577040
923 2715337017841987625335983382328629384133133177969351517059203268831998250632745464303008640026002482995827542260905359399503099268019606040491094101727760595585738029637134589174222320918594202052359392432182860083928390469336149059250900652292458481207821135897877505436929116345233388320966362085180683460200
924 5838586093369872369319988931318917847445875004884297229889158659716016496114769328898934779820496139318636613557974851860790887562436938524518498534284521373537263624381406367015187952218577275025682876378684891197409628024273190727691454775121757268607672657636371844344999134080365071236424268677057257790340
925 12554260281379483541508862719633390809630890102460298422948436518694832673542011059729788559731804866586132706068235243482400291003504873301083701213428951564342493094476669665353252574943092301517688476921690753228522588583688164569044914055852195525961832609653751945941265606776015048834907029447974613113431
926 26994423758246756938527756017095478963635296497534559482163821729845019298338879865847159944929900742786950662274691942336588062851349126028986558296230231447898680317468929421103258406296637661728477996396853900327937287262316483452899550304414507769405725083277032200863174233195388193360332148104796099045328
927 58043886979864923348663458509020628405779266732362399270183146599273263581572360256695263394245716655635193670107660936925655080710437858524511890675550425061216527723709087897267832595421108303126689879359958244934569036626168372224704913952169031512900953418219174971852957949031633508262530230199466404116114
928 124806846346050500055640051409213517384683189147054331754384411050717020089822883713293905018370688199663530929330140546778976841441567093818381461629424942769328529965327619213219593455544272950008850304871045128695849843740349305196901078120125936290540103983619144907345356606576833698814855159388804411981470
929 268361263035603877928545850885893316427731611683858411380684161419698732051341199326701801211919908640871571311531663791924674403772952911207258183173601142350719531372821865226681678305307138374679592495551190247294829788766012860777831593400037290869562110630975873770058719300535007569420531099685158444918480
930 577033121381261061160162963068960573330173042944222171669489427679436534228690236516993742002133328507078476659359359870525048741765180198917864316718994546568692279287106750743438723096634106541665051384549028084728947329567812142975688180431096741596053272780457259485158485562380494792022521942040065013033110
931 1240741061983676704607082738135034984075326866159137981999559914482820733075426611524215068898359298765899508018840461388883483985294556415256638981248290206927649712055416944007110012425444789540159439907340680829802998380562999926162196385835529067538722216034526919885290705579464976022825509861294039102867293
932 2667847912285919386170540765196705958390858139473915509157016914733313410570675910773616117747141869207982392474009495834779695953996244481815031655531380180551201228222239413501680688008930913381666509634163107766961866676088324756162668451330427526562229866490605269153592283576218496863577939324102468167598352
933 5736413917182656572699505049199361125836449098113070426401908958235882215661340092015808267445847056399987610429203450219570137511231374110522664785134784838505119198214565401427577690851486951949241590149098921610387886690546382247181250912472352250656085802385325781771153012587521918491542226882141288896179489
934 12334438820479685515965665684352219935618170988781790408981691208899932043216525593181971188457550829086502706111141510228084428006737908903822546479729333013224182325805759570765398775622299599264446300791635830235806523672020465304363757872958073396576308588983147334333970317561769542799535140803632075819565398
935 26521483447472793627477070853937165817763588012539386088799074104006514644857057826324167761147750073692420932499862507837994103356576438977164474666260939610669932868956985986567072602536685925830987915284450822203824364673088166848292168950534749829510306354181095044651778210706821004472077405569873428878217881
936 57026370678987846460840390155742932930732161450773735397129573344230461058086560100907081828698036783025803898895964465486364055303982983693916649026539872126415675822059908874793223249385298000564529683826720893888580386072795204730712625263243237176313045534678783974815286339586355420294883582454529476992680584
937 122617697845211409086694385410474897870861290948868825665653905259849234294985071687709195419362213014958110442579134287985118471795551687506028874778221377098229615785147489561177567845565964425330855492584935952357043033592619386963673865966183224370280236457625655727791388760760164293980538471560863443830546380
938 263651404328546111528193244512196792822946209760363145676443582343300387942000518187562624484247201162281841645988764598671774088750550253792637777629093973740449621322645675329796276129065774683928013531100759166348825940587051408851831050482058383701834572200994680888483053879568829412274615187671108382212990054
939 566900090950812596993364272034101177622121308337308748960466615359812858395113341813749971981022416988485882792050058592166303012602147959126729182838154579967335292641434481989647200887498045738726579887280537226215060040389213324578869152228666821347860604422104275623691997815169914749378931401599837976488509713
940 1218940402512542771607003216749284457180293172314387536472000739539519655055093977310848293370825239611890059807421764069879446174607901737643333609703136002745162248946517854080535065788980655372599913317803715564379925536553197740704075538716585849288168645318161051095417578549618803065163485165280971558666376402
941 2620945115985738477146707816636720576815197870611127746801273361431853344764413215331613586124110152569129785515457648621220092054175328346292574893220799107205720802303966244617613809308850234113449299629146574362806975202579947329887910567354448350459806052261995401974283786651996463104379691595266068282540083338
942 5635505669576369923150919340582268888575178057682372692979209022319210212013851722991152497987021094180408689323935383058288434131980574730787833435960707839750225899266093168399257262803602539061789146596372201264913898770075480027033915054380994169219955407063115913770557148662469516835627247288450741742509470028
943 12117342021220598297368302701912261458339989402555179651284008723063013211777087942034989642362236647249425841800565639604808219174860690567729769249854016243763249850626712279672039944268977132125323976503905498514446165036508301592479197752125744003978209528481665898249254909011635846414714011400293420383692872392
944 26054416635991776280752278159153580182381926759939298527552783309200280618213886873072557333804027965114252448883302547755427893450505896119078332853948029482284971508876280847535028583918119523334682980551589250640531456656620057454892558640989333049874384311830310643905857174268726010326779129689650639789668700874
945 56021515599577193061006001704027844495398984390917765247343065000842168900529365583220953936511739392765140209405948241609698936125546989492314793604561198782176931668849208831270192155139443293011937566488775748633996997480532371366432245718372209451984114895712666263167299746321796620590134777368959923339002563519
946 120455842180774802150432881954902126525371617255689932093224114163976958925950358725005382963921696971403324744047808190371574695069697622698864413472907874053612877309314893802854856293649294065580144130211885031555604815890582444690124563721040585779187838373208094519937765580294077822834733185729235230135741954954
947 259000377966682822968419011313141261291020487647582866446949694922993089853578692694022351637524941778086245624932262991578167267983762650960694017915415557560400483104296239808203349358743555780414185253748850437222998150407590211576861990017586244763370367958489112095013674215644403877851139695035219393154419000915
948 556893877706126245468986865979780417351131162052861116215453658566459771915544205667052489223531360210988558313370040843041572077391065477317174781481367390008772680443808115990133294744767878963973744829234274772678929454670033983364927121852729859475956921853205531853303325849206079018571051321492696368022765574814
949 1197413102788100493755951576426486716364318949749272002339754641609027746452114943032510324835145366949131927119671788999789783158863857450120770927470152377725556329682648075141733617767689722154494075861648413801035089752235490952469548179689820948768268834685383304898895661100739894413763416162259924935660921185463
950 2574631550642264716554652151461354444883782842504211668355701140775017919167671616122144743202453763610462276178795229889124276205562506439990154175443935741423959772447965539647715486085824312551217717675723948611150823225743659220818784821061937300904729824879475438351472301676488838697841989545386598475121170408864
951 5535867502113805083965933702840124285815251830851342418997821198049490990134796693360338886845932729699447304154674986138969756408627540889656335015346907795648011833524372849848455522502984079400152547668095170581854651635365319912728257496779825708013394633969210010780024527595420671420796219244070361818371088835664
952 11902982830293939763245890584125188797756973749553587743209491689951272295034847985518681628773726390982337925482394978730799098884863745108596901528062543615768939432637997619380122245530830861173890742519452423978570419297949488391786637842458056699516030231879681992796862220480719902661925974904954378179893835119496
953 25593250560124974577900202040056858334310678472298120061353752513657983065910297645316796174137820859525261169474781295737775760053753930745228481042616139751685165637977765554391041851455011930882530072951166030146253892568006946220266618977564284545985973652424432072329252476177816055755840786496781090385447587515307
954 55029379014192041757785502346355180538150670515479099378631658631418122763925512185938997213126120022928351583222568979213062941998622481119193813094700503409926369272958584612782178712166075643597170923794327369420785511941057764672280807721959450314515837522677898719931322778295851787795190405977432604712441029947924
955 118321399730131137859009667245317908272928467643871210265156105030901604771580639769107897072397693042880145967141789262787749539955900135708859868539796996726060890173953723317153909790506633908733870348830132749586425570522835343909673964247079116467489979600851184548271746510784492659804142531827071234475065016367874
956 254408436841727328203681706982014657117000957226352370739895744856060996053201274502723603372669561407192545299309857824909338490650904712634647310873256395559900913188454226708550000965318725089299020959676096372332707946177928220173205471841978434456501034712852793673426212669158417631129591992641483787488589411080410
957 547015012661424574864470702727590648493778758690505759758038184502188082327557469433557061089512198446388459310667002804266979004901658764362071773793208853709296994960909497489282178264468821508214415162801035207209461895807041991929396698249277557904446975706868813135862031047493413049477685930964741652126859856963104
958 1176160277231822770000407479088105746428799743040705546945036939977664002129328371154649288548155965061940770482263066520726194610752617040405692038859862777564107131516973660956269177919533218020571115929880013271155897427885874095252523923445860289472862146372948835593757398285925998820279431219443117829773027549563422
959 2528909553766784639423763437497569093980449681302781852517579926525030156383830416600802386158480943440142284992691633015118124487124756279153141832692639191388547437766232917054841673258676332429512999567701667413926815287367767657579393362607719599137073949092555389006563441721947222360971278645128554124863854042341089
960 5437504314921107876703893493584559373927870789897590661475563756087285636331075289519726310043671124535725755563189587004060782750976394851036699081885022144377246871062068983867228700080909714089983738522269867625139663595679105155707355603292318427960358421687020259569099431370301286870036166597522358167248833457544356
961 11691371513613336231817701629946694109235886288929800534840825220326059654605254532151216524366324019918015742111544702623996572209852352886301559829336160606570475279695661781899397080860187526112147798723543981467573949467612964917468967406405416872666038425212333776913225607862213601701238680603362686752352592140516997
962 25138006713578064567235547473230916422629571134714200657630911733133118567296672720495159627527045380998533175491718632063604821523611135754889846599736840787713864614911130498887503133905358210389637436688333914154607319050806369227495279091958099428027542401522596494741203899816748556539926380675876182382089782432671526
963 54050005893964498585107731605067368227019383737752602534189506111506819796599105004747547675832698853344656814995823131013197289804165875865707283598323623994087651179158906732095331180734799882768173916214228944686263215981536278577566896628868776307514143979554157311533613485956654601947073387287287170966337580062542005
964 116214464519610909820367880179348359137537885094150829045721357799159377540226617332001924492069779323812017228411545632363652510694350441960242533476244896728794167534705562164675369530025602512202438999712065780223499350028834159342867464727170367899995529840386144604429779702243605060627067010010386032241517878677870680
965 249875777398827952724442313035921018865767528557659116671284624193742446706317545469669165984052454884569798790912405196864346559003831787006717927411737292456103172776877103983941587375701447906467790128692105539476644543424902438178222440942821371319503668629274929065215677248347242833966953391875487105309894191962403828
966 537263905917716797532384818546995544343461102168363518664729974525759150781584603184753459919977610543687347860108120838911580069750330527237166870057911317813471210120241581892928785153056294503130149870545501251828181329202265617039358583028753711237175872288928042984984241369792344613006411866141327765942468963217694186
967 1155182781260983047585954534689782857847278546567100510881369597212527433898282032671893427718502328429479968302077007986731295197994163380473897807580319451815711762687409727238310196672275308036979051084980934255435715067061514116634798095884180328203010618876280920331676232957270072167116165360857754341252847542720403365
968 2483780908070359064490305143979119766837470925873343759345642786640730763733629987227212005945556061983633118796709283146170328442325277477666686188660397555022801335642009861772202529015318430955736004424396516813162028751730063768436259404998523635420484219998740018120419499470117695177227037546501176710016766216419018006
969 5340419819722857822460471124395610100558079191650951395261151733396926517403526018949827133658237342712319928305316911733057495652527825676533747077972203864219912181126521962179031744186304299645764191675429708586534712169593851107679824530397602357151130276931718401145352419287446385781532685664711206980115362888015410042
970 11482515791513603237307502567744008085272639455452764639077252930562306389156373515918304081767992952392363976843897765477872867070831496271709641643294299516442770724440590585740036252122844114927923795716333603652584914961312827673106922357351436843556626538016040897213412934156319068685980801472850134358639420914013416264
971 24688701137419468384646099425354006595221291417477979688628253382461987149833716959991621980644608941318222500966520763389679126188625780438888379890059116240895416731594425539487244770752385792740805461489403583359046248665344031526236354147535715302239404595787084338626834086763604850073415991825244212020994542758079425880
972 53083429530550227461475730483967971668386941974335522385701897006596786963553009772602902732809398758225491142005429148084003130769011749424705315321715148847466194999535639250357150063566627218588391546020100221350234603767610139162237718909773919584274304583972362733568995967401695330296875718151037007766622166049554864786
973 114135105558452087361964752251530024423346841890233270639303197155297913005040465298064358990566487802982989819901809444411540323079775620272313361996963914527506708552958793000294651157293348755808843666240598732445146020517081841720511872649188222375361840718812345288906199580219147905876817379296976679816937028808832239043
974 245402542497672510560887292056230341980706302443323411883601811261859937432786550835417837187085490850818911370805501283350094272611909370126906385818640033005062094234544011447757715945284207262794915502138573989148092987808323603637467102061929218773703021442145751095283412107558354452078187340354129148109436726997609064926
975 527640852799306747205150301951619131881702861090345702830369736226001964980557156177250170535653784793944699075825540049784179531857513608824639633993237412522348428660437685853622439858123210840037286767481558109580002965625763103154468745406857623960128891869065424568387422344476410200227123539789537303595799905230059487031
976 1134481224450234009824286692395901376382351488758817282325136863426996939479583734273122926250228245267361951791521409353254953078951798972909876648314645437440048115270557691804096809520980195359420137791103091456523815321413983545028836399294988643932483094201944857191677956765568677494174275264367459662843685345591621382254
977 2439246869692710337739912171663793424639548845245805156306924288667643286000977287568371302877965732422802052080509342266967322620508993532268269613813019847641216880005850677730861754756982621511414871237360312400060592777250333553747886365004930994306439153882243878891611340911764603078351723327184020618266791573068910776467
978 5244616600387115570267725324784582593416734310392161677683994141965325396899157289624243681617720335984729642737486157868300415355398786314341492826362090177570015653883864179228687007996214141602422323089252843864513248974805212408404256615203010550762130010520095229760587440497654004572498756090427627002182048729182028515120
979 11276420968606911521270198047582576524351022960798503124482558563520837320222549367704118688416050218733214708375380468954475897809748460525940264488303000501501740059790404054128705507134246314173036758028696198669643109873028503512797306773492785955347664016581244484732288608122153436476151823654221679439647618118207921174200
980 24245344698593445519536539071953198851871524482924271052247349038874514824908098447961069739098259878944244822378964609377901865570922535287483743416386769532696348820721058384794920196239511587351045853531746948966093784337176699856883250183125449996159722602828210308444216013834863620295064135839641162309753050856356531034252
981 52129672133476889649406451535566976904714247339859282352601922562441041377780774601106038487404868581718469665684131078818022666289574208830031530734828421966628044343267828054063402691405394112670150269615021007876051579429044786829592774923706838591309481042389655484879355676163540802226551665900728609269513567882962758886015
982 112083368119976524032491836864069826680900069474799363639323976244574430124962309188394978587804003171936296365215919322229872397979038611482601850680471885634916645470520877676154489080734634828027751022491829061067252611844316073993794765299271679334671782087249961174305134214188814475143418386896268042439987908085619832947544
983 240988824160314184227697948434636603427787208151722561618020769861068985938517842631895874999780943942378503209443565874690984692784359876935054978883576114537393006475119391025491503013659111746404536434998678367954500145386770904498452601536639285521511618800562376480032210677563222876151105810201214982804129722908370328602482
984 518146039747228726481490752443514651286796156996992848959711300701683415869123118178557471918292679752545898772653831868481926046906759330514847437061016332666524791857893928266806637672741070829151180921848282571019006572958421031718210964315753077515308500084280990493866074689370358101031872583544615555769905207967521738858134
985 1114055983171604926085236612914002226135031194567903374045753468403759784417335555109827983091081883763533702451210497337202842018377637214213591686848996627243339910797822668340090003784465549901862347313863132081976680634592518605026303245594645035437964851713517169451433226262609903149214507461483181990776482539647504199001328
986 2395308195311907514847436219890635132718747513132182589436000402434346583479199727508781536721938165662512193125084353672440265873303381626598394756675358252202759785202170702771641449113567191792171011456330949794227564924167506205072311239389687852009403626782865958130607811234582521169160639932377616829226686486478906393108518
987 5150096171068904263842039284036581737073958521824697496471816161969453010963422816843870876043230078186799021675283332003641785293014268318437100893017501069071837054005953869118309257138750287728418330040980323232475095707068791651991622841591175386243018486342957684565489995279955899624194197007422457843388766638289617843213669
988 11073090058485715600223685856653360271921271349846489309290451734535475334436001317207107085973427028377341515984485556318313316718626372985930296293782209300481636219504412498492402526877453544241072017529650993724680232286313138826850701952821776971125748891812293494562306546677775701871502221760042580884628689609196714887243960
989 23807943357375470315613536489942486924241764235355591727392964367020255178884847983923170065413224994456291397737330523930835716579011567189699110905044584095109732391928714084663191850532606873608873658264010456414440011600722073538002534019270182588751211259668938771395771589715549986101700113764318532490427660367640988039868905
990 51188745403765185384306997458328556837960019462539554507954924024785228284737190582109361012046021708889255432749549109557392923367636118753355326180891641598664256188096549108309957419928067383294500070119726737873679409989912447570316636830790884987070042554453297240264236981757210180856664756770176847453727902000861908161527798
991 110059274971852689946480015476481820725349016553408086868887185631602407253142251115365838662146649328858325421738870774221851745765377419472717616417697180831209035737328186779488173994627812255492420706587113986887580875635689544763674186561048315037208530827386096696224371196424843530704403162077695734241465577570952513837456977
992 236634666209748177243096241852107214403552353324213745375787239145994978368777479111086512672869493146798076970518596809657323521118521368010174413476541499936811449936836131544380542909041323305498317870207229069495110616569350779388150201253243868634388795875765749906683503086269157300880449608414962012352705649714391108990332584
993 508779549978259464998600533566697832937022088050228437244334777834993836505490814414840499695670602703958705868717499022003507081156313593531438072345977416328264718425867836839538622494265742904538949370192699587287768945609291509739280053759551533603009817513177431130322300078014066208440375422889153556197882740858993537538577564
994 1093907212731479372665009945170359018637354757899775753611665048493439927852631027186652906665753928931056952102081944615149267510896947097883105455286874575531639612271789131266237611277823545876144443866528805162661191251026580149714901679142090225786218111741672086566515552225902680526695002129429423885402244532634323258357352558
995 2351965168174688434307907388154449468650495131895846997232224177944095796647492422391098640986303471877230602210110441069502891338383971681300750186523804164697429508379225478767497938722349923915167701924955649618960825200367824137470028916347623702352405517829546258800832051818015793183195453197385184086938593254620041207639050681
996 5056859032037631047984839034209681201178340155769110006572546844271358976331925227802383210880677947234603630046215104876057830014005883464482668321505347858788879317963656592162085555436951743411436746591400758448935019650648030401652288172007967657915208794739161731575303419872639967420638186881709600859152330514854046497819652698
997 10872523903455966464652912158256895095071765233274575805780391316162580147139868614356001643861110214098982294002479391585453610704192443324399332587608631382058724790481531624099947623888918603911368322816038627640835495384777531195532904420643292980122375300074104383315179706737936083352604274963643441087476367106717091926811499626
998 23376498424163786931416968595692882198401791417141005620790858167804435738474001167446589686941571848598339660665502955071507971862509135350210610332103999392649520520824539800651195336090947020046190703006217372995941065415597507604447935033471250171521829212328093449927539552704018977305920240101097197028974835439799936122515097796
999 50260651084667903599316910954562256560272786311543105210693456556080565637902788264848373911428611295332848815708305951247643190654535901671785520771386896507258056559377984054768585733035086895103489944891707294064821092532308991058770946716442789316718051363943033256448634565986846722413983828204787561982635690770926521213023097192
1000 108062827557259215665773229676643125425298040187862251890222862157351301224513690719759166860064682208415150884188347646389395262539746188135422091233454350041292591546695893663982119527776243940517379622055233497503679780585469383430311143315432352205069746813227310584827864097876072552257213890576352067489172553007579899864137017050