0 1
1 3
2 5
3 11
4 20
5 40
6 77
7 149
8 291
9 561
10 1094
11 2116
12 4113
13 7975
14 15477
15 30035
16 58268
17 113084
18 219397
19 425753
20 826091
21 1602969
22 3110382
23 6035336
24 11710993
25 22723803
26 44093269
27 85558059
28 166016420
29 322136912
30 625072109
31 1212885517
32 2353473731
33 4566663857
34 8861120118
35 17194053516
36 33363214337
37 64737736927
38 125616629925
39 243745585939
40 472962149292
41 917732280740
42 1780760989829
43 3455375554865
44 6704785381675
45 13009916363513
46 25244346264926
47 48983944299024
48 95048086140129
49 184430609063411
50 357867800753509
51 694404055171467
52 1347416534247220
53 2614517157958008
54 5073189912331085
55 9843980487196997
56 19101187518662051
57 37063804128295153
58 71918333618049062
59 139549806935012564
60 270781421592075441
61 525422283912840663
62 1019525545028202389
63 1978279887987660307
64 3838639781318213052
65 7448468470106545036
66 14452953574901757381
67 28044405084968400905
68 54417157883600149163
69 105590653934602172441
70 204887330245835491918
71 397561872486038414744
72 771426140723110671473
73 1496869624015184055627
74 2904514836895573351989
75 5635899281005735095083
76 10935857617993977495748
77 21219857892793167933600
78 41174856579097829325421
79 79895389633361723697213
80 155028427904885846347715
81 300816024165487661808881
82 583701206402283157112150
83 1132609538672872954424860
84 2197707239632938948606497
85 4264415004657697515689999
86 8274639589842279597557061
87 16056049954566097489858131
88 31155041539209294875444684
89 60453014038725154148998516
90 117302584936917800008493253
91 227613075240027954708026785
92 441658741348994413448032107
93 856991381555194309992068345
94 1662899789590121349751656638
95 3226678552123543802164242464
96 6261023390531758255791074497
97 12148843853995679796003972323
98 23573527486252241021950051781
99 45741899790927012097429823499
100 88757246776216324402067025492
101 172223910491289838540185601736
102 334182012424250756379110671693
103 648444325235375152327261032693
104 1258236611479115621815636193059
105 2441473090063337131199818839729
106 4737416472483846413722319972870
107 9192448167912867484903467872612
108 17836958986099097881750961405009
109 34610704358642958150955224723847
110 67158356821639182201337499987381
111 130313582880214202731464129108947
112 252859520196104365024171988004828
113 490646757925278014446112162577756
114 952047369527102318334106722244997
115 1847345731287828570655216334633977
116 3584576104235758618870372503885675
117 6955485174992412334187750285814169
118 13496372405755830679587443458679982
119 26188262002160925669648779530579880
120 50815511463016558088267458443782609
121 98602045643002026033933475223285435
122 191326685987615694924512490933827605
123 371248897852878268608686563026841643
124 720368637785834578753136964804271076
125 1397798019890864169641151195724894704
126 2712277023075644578552271529532668909
127 5262882437391383397821040953756384621
128 10212058471222827496185980015243525059
129 19815403338434575180926514724609596977
130 38449663265375604705647750423710675510
131 74607444520357997137330463250559456428
132 144767738001773136982610300705107695425
133 280906256753390625642360375874490123327
134 545068439780659800516844078192731323621
135 1057646801743360153754971265783126304403
136 2052250094846987515852642685622066522092
137 3982171028038009436656241577860351437124
138 7726975448247023054551026510239720851461
139 14993366472064643187919038839042061051153
140 29093018305970100521112920000817798906539
141 56451879284649966236202927959745273419257
142 109538812413792564884625811170297797970462
143 212548307993825456562915585041829357019696
144 412427177504707526605170369429566141843361
145 800270669524411533221795449506338393580755
146 1552839336087980928056716467202059341599013
147 3013118055588824196312811502336318107409291
148 5846632169808058324008569931189288670115188
149 11344762169418022911830071991906734611845144
150 22013293284513842436594616331038442883565133
151 42714432792281361187194544335762463068356517
152 82882772022569514809435423045739509204270499
153 160825122776453745522942793677457540360354673
154 312063888367757424366100741477705010865959398
155 605526479582218905000504682788089176421248500
156 1174959138633610249334752388742290604114317041
157 2279882092705717818210772737642220010635309623
158 4423866486697511133639165790325345154319488725
159 8584038075802155048301318307623152063713314451
160 16656404506870358788004290457518184880114768380
161 32319965108095769593971513765877926489143611180
162 62713423185517875326976342197475513613451445317
163 121688666262225871309621803905046997163947055849
164 236123795265874806380867763666664208938526789931
165 458172880049617594988846582344214092229600447001
166 889035295136558286434870556612611107530023036174
167 1725077564418376526418653470460923697401907865016
168 3347327850243035242901437070859597298110743212593
169 6495130403478628557136854942263779215036169220395
170 12603103384429300495106747596888028181606022331637
171 24454969346503579630794785498049608543928086221355
172 47452243110002123356692515604332045676779662223108
173 92075984404890711325460996745661102779960134106944
174 178663564638584228836560370212207325936589136780397
175 346677470088172801058973235947597791149511640545693
176 672690419615531985803910588523612137692908016331971
177 1305283555136796149524579451521546922541753061090929
178 2532762634384357330693117867253824669441158193306902
179 4914554034553279619122586295664267251861563575391036
180 9536164593811132305324601916280955715714072685770593
181 18503903817291757369229415169978904171925254051695983
182 35904839216155598823525860472917576981424187014786949
183 69669486604944257099214863046834356695342343951238099
184 135186160689239178903711809842429583572408996461982220
185 262314234429852211575466894916359319876950151831592212
186 508992616061450452086039295148039887126487490273635909
187 987645538063090735434609441387102770080326104467502977
188 1916420156354816600505339865434408717560953778022109931
189 3718607611882320898900440019541028764617003142118188537
190 7215558929129180820299199183929391805717026052727699838
191 14001017610293505162277390348104800958892590877931282496
192 27167471854797367658193137725435824228824130664397366657
193 52715563077256556228530129392632157723494821597131058627
194 102288891855849932478834994688587682798540547696326965125
195 198480615331070898839699273280663320669240135242256626699
196 385130329867265542235372105125591539613787155618845645972
197 747304066627656005248237679826533169881306679522292751720
198 1450063328408088491906679867249513577381301189644723226189
199 2813692244286428201375757976450119268202254214562312920405
200 5459667788612311943981142856276015532292729772359909536035
201 10593899323047805582692395984022851789488058343454092461873
202 20556324526001703742788264654478771555901396556559631222726
203 39887341302081612434663715688170467164847380360519783537284
204 77397104435488410449768443075206002714387576584227169055889
205 150180773635200439206875280389446092816856875851224520595431
206 291409671384626752475844495947480170916956093917161443019509
207 565449188474496526085499011630579816714498400361608116360787
208 1097193456988792725391515605546126695670194456869706201193500
209 2128986134557542644001310746397253699160550513067922714525948
210 4131069076530744475869700343952059549522624077415173393282565
211 8015896129175716856701464438653434672107542052581572429604057
212 15553986041718525990220206919104559351218778801511659407706091
213 30180840406031096877842483257467169416207323799507141360851353
214 58562681306976267208193849290668487848348796432282949689043822
215 113634597172354625757266399171957192278951986948963170468362184
216 220495738691272469390046307467835243026242258094351472381128081
217 427848313724985314810344412839741383117346229911948269422322843
218 830193729111550392476477871456751625788281951748697808391064789
219 1610901821385146257453859454282937443125571218975584582560862507
220 3125782076093349337660076132581902400573296056975638491636711972
221 6065244608653554242504189692922574197835931330512201095042394256
222 11768956141938790135411469434854830462182748657129386831640796141
223 22836396156762215145378861889648589951528814886512295685839744205
224 44311575567030129553582711557827737381646812575436924193370464963
225 85981856145510671464455334845732856581116010643283459625758430641
226 166838562872676028816094389017925561585815318842205977120150087158
227 323732323413830058355152565763205454555112842194211931578176477644
228 628167825342019299823611125187414660538031165237747926418596657793
229 1218892239841331561233191140479734630255853153623764289349071176607
230 2365129559981041987365044118070729329138503861259461665291992841509
231 4589280046794203224991643106050827757288508949152576789306230367763
232 8905005334283769784737903509984242587389186725788165648155524219948
233 17279207020503362088471826413814207299886681416352889409153605609700
234 33528446536458673816831952623983653947606074214410188857787040553861
235 65058351683283422609899643155360279317149908751482422734465634901233
236 126238748316098975842701607189595133855202398750148179743512808661035
237 244952741102264253374891008300233938546775193266914756509817380201721
238 475304501778405098931072155255522306252300939538999195841682655231710
239 922277368255707289200176596124531804033580468549558206282012123026000
240 1789580239223644827700296875177439661995250806400678920801169917437537
241 3472488367221667812087783090584406086058568091459758254019584299339699
242 6737990952403943962570171662525860287800612416762153979125851343132901
243 13074348211856585802463766425983565778132625418631074397379080609868171
244 25369369352431522684185784293568953373523722626805299524615552710640564
245 49226538173155977520443859512418011823940532997957772896369360216530616
246 95518813528603795694914714070148131389035806300915893389478968008525133
247 185344005012474392127239380698408376440736418828852843340960105461004805
248 359640147579691819441446076941711464441464762271857926436560071747996067
249 697843103921474790251103710723103380276340336090432543905468892183534065
250 1354089639235420446883902278151803014816831318172363572602121458157472678
251 2627465601911333617508963905354324693271214113986160641248566714585589524
252 5098314977969519101712468178959904340561709864426097879180742087091490097
253 9892732980283366956043592561643476729170964642212776525044474167888179863
254 19195786498495804093271430069436559393410726503078251347437238232288176661
255 37247363294877805454046750137495914175365099541504364692246339963261930259
256 72274510478084627090189007152636727298012398929234209213219920945549399612
257 140240929901341657592639517989717384583745786988456820246569022186473964236
258 272122471525513688085389091663465450851356669367633105676715204530883882693
259 528024447365316421504249818136929694171897059282334514473900568487258761673
260 1024574763901139752351257303817194394423549183150578748310063737020050176939
261 1988077355245634983090888119748002599634658729593812934528563092337070086169
262 3857650714908538411976882456061977120763084998648772168201277143503784171470
263 7485357146173868032470929148741466893579177495800261785731916182564051850712
264 14524532091315745449761166303864742167135023271983363625350893878165442509809
265 28183295513093045938275664238600352322629043755104516759069739742362653808907
266 54686659851386434002248474753015183167800339808901842279315236856120647059381
267 106113593575736760681878396174789074408578000313480015742179090800854794595627
268 205902038489029648433535586432381511981524083664931196730734296174921806286148
269 399530804916890104111856473791797237238705636803139215026098006372443024096736
270 775246642767176032662115076893707501593927911812851779397245833270354360990317
271 1504282898152992848520762198065365661270587077425800022797583520666317890266877
272 2918899499646278657776522591832335467277670925379902571513199216381027324878275
273 5663811175076440506774660274191714749760911419099964412161144222167219368684529
274 10990017652477645637708977094734030222780259019178455980737518857205363394178262
275 21324949626368885987356263808174449522567489030633898356712247578597394865543260
276 41378775807939539268899729240753184700584928970355394195021645799569501595025569
277 80291073008985508730712085339799694263502073711158642619450636228035692016301775
278 155796209024078744143702738243874422924109505953155523317751913698697931121984965
279 302305821016466718742579450692731002669108590043552817891682952704648684373413203
280 586591997282267710623632656170469472598747736311428460997135367752595675803532876
281 1138218808088572135784431743226142159592042708325810857691102049283306223347907764
282 2208591424855657825212354131652996000210350883068235495457020094968386465035440069
283 4285534597813785109857981091326634421304515007556736677175893930650461337277375841
284 8315619893461850036582293225240802847216390329544899740756129015719176165998602859
285 16135567835064098844214219794059753104742204080480870164750619932604850718555099897
286 31309337451157462504250487726722681384047850120679937081163154813490064707515120190
287 60752408694302211495949264741334230587354877892975673298588223898602443150385129568
288 117883528130138735164597609543046747514411568193456651832234575289960719393656957505
289 228740333150157460652134549883388301425418129839806023893340361390182608147630529187
290 443846064327863165981440870385086022333896610245641365012717018853596979774226011461
291 861235647016447640789649603994924168717722648013355702045902010851866820079820373003
292 1671135331153765684083994101378987922338114522223079490992597204051195436224282135252
293 3242658736554911793679696002871556249395543034691543812269799708872611811640282612744
294 6292031223166329167849840641741726082115892252450308512056878615003722969058261140301
295 12209011224955819108417426607377720424145135500507434716748691523868359487289591735733
296 23690275811455045406824919829589302822800648304510933669717638058705197094231066511139
297 45968437384645203867272265102745057187271647971731377362090032092739912588345014875057
298 89196818661110445269459772061781623234576323662097361930593418608848587288214121864582
299 173076852551889883307049208360036056783271105023708564708956680871761772466207585911716
300 335837054941166698136098926561245681255471618625243906846242681953320389947101328832721
301 651655757593245336592794904100926359631694314423589040625966847740242579386705986589255
302 1264468051266169415752935424342027534098380742261051488026047988994636127485505036457013
303 2453564530110179522743533357065234384622755075497546370861429226255606745588113031521491
304 4760878614043832222308297154666689640303059237005088638483834980511073151282825753716828
305 9237973935269632063143676015778831862433332396591153048010416809015849912348643180889244
306 17925296851085686296659022753788510156056307119749307169148315405049796817539198287736453
307 34782114503786381111304088999604640483283360588286090050137491161814089294023468018579897
308 67490959809752490793956123138256504552732526915425138964981944852670017126032055471271019
309 130958963278260883864086636490612109899529363607765731440698687486526011604800157450323353
310 254111811585744548307817524660190284468707994803098289826072501476588433148603904163236398
311 493076694950501252068868066748744698320769784065861382201922461003103979772441115274932200
312 956762401504002921857669723823538568652450184709401193394632934550147305529379971919084881
313 1856494744744731968958152613076002554000195978196014994817213698475962794009730996700946043
314 3602328782827266721402927780307914818130182127456828054761671224180061442984418242143882645
315 6989932342291700498520929220126340100984718519940985989038984503525079013315511818666075691
316 13563213436467261180267418843252210993738488154053112960524808134941962611443336747914455140
317 26317959847784902969410490607918847385214323836540599081823082260459397131905640943585046320
318 51067176211157917816441187189701398365054719374584482804890722187695984417976615638931634157
319 99090374073997530770245380290134624042135229297787037177479878547737037605288084507917973549
320 192274234892576298207877123941689678871854317642781533617793522949064784906297792056050539971
321 373087514796523524974208024641887821471300802805989478060397997758143684519911843858032142641
322 723936276614566038347680945215636886334778692149334192403449603754972445511492929545055932854
323 1404720640100725640568132941518908198115475814405744464239301160624823585767043031178279534316
324 2725709624544168866783581760988996623075083364417199999713351283832139920668004684295181543873
325 5288946958734785473425552690346110545544684024709912299464404691626271963804203108766918326015
326 10262633877219391843139330220789169379121423029913754735215206568991094488026607185697047767397
327 19913539485191968513275688651497416684668742988558392433580615481918272146981575663712838531475
328 38640085924583577609485514282070732605378553774743888804861077806393687471020223090329798410348
329 74976939251279903752680173705724478266704391000792774471707854892110733453193738253765692803204
330 145484702866915278011868589928417861806351724271434696546529257814026512218997213412718024526597
331 282297450117814897963735861029817483326201537563307708591265104807201303154640085278243836698833
332 547767901178722063931480602914631809347085401041145749778142405419907316092358893655355660775851
333 1062884816835995346162264589240563695324603670231999744395145975157546200448720944406401866346489
334 2062413900904880709710044940875112532887307553978617969970428168060098042367359638109836631198622
335 4001892802747615268386019112521137221341780275214983024150457631505251930376240535251673083892336
336 7765243435207910757523183398191833179964044601358707648923434049075479211907161909486957965512993
337 15067621393216611878415882630073073034475352263370185267997083255478405675414719937568290647727763
338 29237102010214082099631543478742661449688386800527471025100789242176843454106607160854383433125029
339 56731458247318041881907995574081748242012365717612988077687660233080923519682243096427114790316939
340 110081305381867559298203212298182297238051820326964075962373100188411862501242099448212773629317620
341 213600957369165677966571191049657494590938518490523721015267475928118051791845223673421820589473112
342 414469730630024679558794084563967726748491805615590733017393831789220591088984177376638167035461709
343 804234024623914110614212002171255330006906830407886326892860967928096956858337626820263894236737637
344 1560529801246537835311321423493035872189300633500855565120343347035486014349400880028545368656013731
345 3028040577762626012993652984592043948926765583964316725698103091434614000961136011540646196191663217
346 5875587722357417047603594190257650549833223755702748616129358145173431365675893716349525727406054758
347 11400947311157039598989389798590948261151991188486774980442135000446717074723872167858765431650279476
348 22122314521350965333486767116464003675163901801536023734663937271354036084600552292101324205945476977
349 42925976800423326879181704791696101934195655492901505447887018200252399954562267924734701553571284727
350 83293250464009558150835486756316256997962464025878872548746723669782111037573507495671977753730935125
351 161621612132814871705529258809425364891762778893289788832546794143018554958164036190547987640954528659
352 313609390471524362877383102735876971187114801261903604807350270138497096937244506044384012162389897852
353 608525360526040404539077045149212506737017609238725606147246811568367486995076855638253216876754171500
354 1180778145216193273892372339070165386346907497546411519538397675031746289690488083018576034015347815749
355 2291173250388355067666468082109966097693519651346694239223894180839078099901555542812979687314087781545
356 4445775766229136267877888004773044201327642909854782166102336378093476746124373454287850523637161892395
357 8626550681071411346245071879321016559037356339894180150601231081012359392090565938837837913096204804633
358 16738895654247925665074227839468899413023060534711323457216399820926840148485743365470934911524313424526
359 32480030325284151506824523565399171982073835188045410544784471818384953568618889182276235099248850417144
360 63024012558657463419834939272275687155816251374067548506749325246711762483513988519800630037128187990449
361 122291331603276894504376954495814298213230270293664698398184984015996181610737588338932737207698973295851
362 237293202672292767608079637108156506018573363963582143152600519555978354439294000558483425398357951381109
363 460441989601861458845976218466595096969249478441083781663269130723027116230621852874123236598104445451307
364 893438258664774628413157881043822427326364381104008277747422201453215664055843189833515120573343612744580
365 1733621042546893017249710975120284004731664892956750932896823447265041875959715971400403823383330265820288
366 3363905552525754035323346442956500969899018736230610253416204346249722870189479274690308409517881777755245
367 6527297655368366849729472468981901771878473962637185572522045613978529839760212440994118474698573577498717
368 12665520484006273512056303398066248491834021613501324348294837731826036698432026577038217754746962252161731
369 24576083028609715602585399317738423250701794467416026291501722087169993383699879900962568419748154022186353
370 47687251210229800200304508689206048049359994029547733936512400077185446904627025338412581804120152133727382
371 92531992398473326982139332280365864963894952666613541998572796111183523708203480415970022294039812993383804
372 179548399203902558294028021305028742157649549409973930044245806674070290782848809240124664497109802193393121
373 348394396587269865744441614901771267739703051591520067577241466400751471550164612023772662070611589225419823
374 676021931198424528646058219786611908351378559533601140193370612167392472860326363213901456275288880433219589
375 1311747995771141386839241555035005422570513300927894520821643216439211472507987974135597292912014559069661907
376 2545306187565910759133029867858349518375892232373869625690348962629610070898459504449125028469980017557105292
377 4938893453123003352065399489776468816674593970259365775274429407251667891694452036810822129216009848850005076
378 9583392623041590522431514493858447491917324739443796778520962708599860684851028098404668214958680290377420101
379 18595544738729690187623016650011100064205053074597942056382342930575012344372287145195119151675975022594563905
380 36082658587804867512292312593269930590725269926476252260421397977673307767043528864386523874838080551275165163
381 70014526009149248255666679447973726359775214732422053950914524801673090511124465595583871755729275799688526841
382 135855672617832392389691456585973544408668591189180844115507917085570087305024132785145141712907511408637203198
383 263613350464327789603961646880449940196571130975620724317204027429790874723088167370329543865188013479021346944
384 511513411283990806168115416060598155354830933105910387987931402882383135170277800682216644775343005274013498113
385 992536870619498905335601174365323183047275360572801807231713391658839708268188302085695043265649787454649920387
386 1925911262162795605322578085356720802048966470079791768482694346421161067651985604002163880343497531371445985029
387 3737024083962150538739072708336715919654916816954605473353798953311494520422032340251188875482447359432955410443
388 7251294116443393820470821188740210616886619198279068531923578419698779484322055615495665082786449163749624297748
389 14070357905592543921526773121358266180015408030450598149795072161117965988301879926672199343868687353587108281000
390 27302019255091686933568030897537342887920724758666624773995638819298166426158245922987209118980744678743337729101
391 52976637865702268866782889033218503854164545670955326039878574369439962413127718670756739321696513028827618028053
392 102795479460016754823286817746588350406906371138622002089653482360431651770756442006810360961893159579654605451555
393 199463594201697636545957955773371931158319678499748629517831928585798254103397767931572436859182341090382421261361
394 387037694856363115269858200408664716041127479999110033574721957000876713712366517438957352410091760117875714681670
395 751005103659424150417664613780073990434607232105534566692924176108818103438578469137581293179636829401628856659140
396 1457244793512467864078203695026149660033115425858205357670176245813794997573138646173206569986746802954737381116177
397 2827627106489301045246752286384179472227756977815075137710384513742409483637070674359086147499911667350255578079399
398 5486706892999888777800082112229932244927433261786575172821655132658144485884206359355824943909422307549594141985141
399 10646365802833414713478999635424763746314894553056101561778581856746000342618910846286090289293591778558612639811411
400 20658130098465800559815547214432006019204698315131670436215558179645457427353621780612440556741343454394556200998044
401 40084884088010720650790410844349976256571793204926379893268671321811880515988074583210834608199708283424770625325116
402 77780415008064342328604558801915613305316450789720639259382183119770228481414480675053677304901791612751299740631813
403 150924546658130348358523327326489177061809881691986378990458548467980556060052556464571294648788219980504811638160025
404 292852883101748667727578950880014786409888240463883007128468333823288989048865969410970260574363447950708884271547627
405 568249585902509009081988688738948781539490753450474035596871340321670244626998556160610403947968534883592263770418585
406 1102627327613442357571178948491107100047968033985901140106939915286057850785288540486999693715764992200384976350331118
407 2139529977252894014342600640650386740376438859587201742057092140143608155918675050839200438343844280571689748216190984
408 4151528271543596423149935272071204076812997368394768484386094092678225052560996764371249628468868598417630572320282897
409 8055595001083057749088171130194425639685761893282933470788284910681269924699603677330990298515094291232246933578816603
410 15631017441523134940563828149023278611143901790372807797165526643035833618735051854305150068378529364195886237042899541
411 30330311569083472079221783294075298332306841557051135639079950777256651723302129509896269714139175789960312197160824619
412 58852714055191923896717891435387483035990231789289521848687055657791815653043366153206181173696908076634522005966048932
413 114197374589213628369704835050078026579522566358616089040782620707160352482676888560968118980659491807040462131989456336
414 221587747862219580908033412745289767161440476691598029027055541884852916786999305625105932880990546445628304175176896493
415 429967240308941260823328504726933747478241321097376175180642022659808037030815268479420449575233115784430118210739642253
416 834305278709894075566792016900637871607376331002736743314044811411087639673308327844047855430593714874331314783543553219
417 1618879842062049315916347504621302750178082350316708494555254531041969592183767528127505095507020948437506500850583263409
418 3141262568885345167438999647410491342617171158511364551276362937668026076294556214865878532561256829746225876596933047670
419 6095282843296994838059298042938250246270758391858222795113211193288276018867103971591190547807017159276752013908097254412
420 11827242112070240058582901934573441656600301845164773899625553063676929773577895373008597933267218671239359316708422116609
421 22949493825599625533139545919014430673868535142280688993337104924158910617006656816377823613036544188885201294067574595167
422 44531029453919364684428302242186334119725251160699402737826718639939315282173337847342296362854433502525356101344527810981
423 86407682857642361878525143583251925088535450725313391984149209706542315379308657223559476157837052749857570501711470764307
424 167664833900887105060981096630014422050312521921494812300528812704458837306955431801773938381369170214107111575460310506668
425 325335613655166189471292489315114012831188319355058292434763961475346666085265990548985197586183481065738222413755893319716
426 631278837964026674255565274814360782208283216054411818132058138886521827397310272005098471096927182639511119628459345237637
427 1224928825909630416657314517622118957505654551182851109921200300128415357490400178026943993363451730875571319890476830208177
428 2376842907301525296648299706443295950236913764951857226965173526905799977055507365311491870081779339835902692137429511845675
429 4612008540001778409011781613179964424102341766302318673592953216682943061180555087542043724698026076839997976514593287780089
430 8949107535759810049003962879759764983513767181166862082605863042087708818750012179983265125875314298619339596564782850715742
431 17364782608698755403674629734804366215275198277627819364788006403732013780162279815222170920894185179316227993928162056823440
432 33694496779981461668387152159195927848509071311153366368038322032723212601555639349722390956940215709702112050586105615861729
433 65380554357614107900020033350752664188750787428914863585982792078688515916806308718090999289735158058347365198399458584121715
434 126863948021582085763506753067436750992563843307548875751085115863545956546241465499628249586733703189119452543049858110516325
435 246165874024106491633159774635845482047995306631423504129237013897779959173367925038495608862191720415130091702442424927265163
436 477658455999993011422173173744619653506684033469322988057182609715291688870781374585344356382731209974350975975362385883930676
437 926844963757869538526472796691657283940362819080453400303898481341743274695780397396652326470307409565281814995027532418706424
438 1798443168026609931769332317438113173623478870363267096678936741077889028412838508333396037285843367564193658787922149395806029
439 3489685929249488146790604962928365676786461217548582672896823649558033242655536016322150083314192928229417305233364944096715461
440 6771360975595575860938769371953034435244478215781385102587424576201861945759294945208148408415413711848793630378459127140900259
441 13139099160043814765384006726969666093665978574291828811744445949488134510096504668236589998043958110251357418280911598663052017
442 25495011617259093944628185724277721485682878212078053556876984286643763294176118359935349354588783624441021842814185120220325670
443 49470333502073107871238953961886701474700430936889673967511363351310094179152567878803916727648508826222242210366288106174241108
444 95991872196269335503713801254819462209136113569036433191532420182705696956962069471071079651438853381976986734625919430846180785
445 186261924580693696737589226607245881301801070660533300204543612677729674615713435688045858894079135617297412898446322960300322647
446 361421271975695128308991125963954068091126324368810593952743002964093515935015225810885723055024794173934422781796149384666698901
447 701299184632546653348956328369489866848975008182783093029184315047290323581911878127475819257466604789623969954224519636419088403
448 1360795792892203442898438029851534504667845000858461949075783814065034200079510479337677807301793800374421107407655174643754561212
449 2640478173268336519927262010429131855427376602625437166788495338392328328000052650316153044988370267099443342527819534718290340364
450 5123564475966008507084235620329629179610358694572141439332977069325589731467339968457099337365289816528576839349618413819435161541
451 9941726920956869792229705762620974708768844801410452305487869328259763060577267031496338930311231797257548272444544433805961055113
452 19290853981542495118208792851995616745017984288108836702500138070696391650322614726665926294770816183410196095696839136251131604139
453 37431831541534289870930326518093050630099875190750202628341066785038140316666428381087062420675904757730355153505050594338463148057
454 72632451310575216432001554460899170472981283772575273279143175799283111340655038274533357407569622328217107992629987862545881761102
455 140935475666730990056978859495649410671566749347057828984535607168247441190067247565096700921258114842753909379464285621711691597336
456 273470163033251733919656523566887995934125617411117388391611522897229223004975356859108270769289860316701838189203225640063439975281
457 530639498079809113164009360890653522330562940395573830883552106318270405934845390863269755158237684426965588970147781995888375166155
458 1029648989122641965440925735231063638672529067154892549864762607228899440054405527432984856742816188307396225333908260301067821359413
459 1997923344639199817274362270310087148188373306661898440449343757581022222624419638742929106092034659071546533909385511646080313851691
460 3876755800494292388731139403907609964744587464844707922969780511426009909027932007166385809775634073459418015752817119254916774435268
461 7522428514083074269540928920501735199579615113899906590194004380882595142047224580231487276603498669402466463425825273544488209107744
462 14596465101638634835301217017111940551937979940703028099943266442211174732278229771552030784768155350213950889743314120755843129649773
463 28322873798598607768810703299010338380039646964727237176072230407918783021573118116284304343269729496054688887873724547497217862342077
464 54957496532587760656254369488431682090228582585064189557248027576972704571901206467952681097735829315987367580328775790101589032729539
465 106639123084990018707493615010753161044415285661687861137909219727296103387228589311725487322742000519189501979681976610458851637218033
466 206921772093321862671083298046203782478827061743944014923945277104544505026571625864874621194978791589857529626990462344543359693222998
467 401509488521546969666178880710112508933663375190464725352151483927914936283915062754797519820427930693488552211829756864082515114771100
468 779086065917357864771982754671685987435083173970143577490406243191253017282270849750122157132684546491964225260006564464446193321375521
469 1511732886666294615633209623211991930714228963397594344766435786265537715517659850682416314528499374740991213909788218670875413093541263
470 2933355402701845670977222727389079197693749210547416168251576420325044419388071048895086889843930709273012250576688744776960250500445765
471 5691861303312052606777415498269235258079189862942605463927968361251204244833606188792695738030439286513413540037548028077436110808603731
472 11044445915520768379426104673919535467074622384467293616797194590314955671917261998299971141456106330809054954289636107208185384367044300
473 21430561828673554546653482326373872238910839046525054383520622138138163857759300813485844679250679903345273907356233355115353420333161460
474 41583704950484564680855922290907997719688497668739675609995944073122231086030927323590218010585266856180979692367315633002468124217894597
475 80688716013750147792035240828691452392802572045567144920228287233793198672278820248264780582633813085140518090610424251684994918924969249
476 156567792593280034756448626851552202169812548714801841980231881905328065301694121599442372248801054044424431937524777502029925828952962411
477 303802996113546018191164084741516480378873872427655731597156127709485894331139014578488933089821293064438239749209670665944567584877535481
478 589497104856855835172560439921131513575354292566800140171156276110448362163609077971266459901085521447373352301427865376457299200490931134
479 1143855857513447976294354267098962393083444142667003733831703859705320614924526466686086763184432174197023065032068142750208559493613562016
480 2219529514204379507143560862394875299313998073840910041727549201844988809851411141471334873634098096426572104465178159959231106942274901953
481 4306758786140509581037019596397633726022167140706955750240268003627372674769658541422304276265646272421377659949850488337595709296945012835
482 8356803152783178638846830681461419170533528214289937452674899048835159297239677279814911687370073116226389091158242900001653140613560898757
483 16215479529316839781103826246883689383611053427135683600344198554866775029087271440523495812880702835920254123747839642181040782281771280395
484 31464397516426175571470970374784649664330920850442813816777683951915234431406937780818008741007413797095350488909251516720919733492297819988
485 61053286107376367039968120507176272765878049569279969956142125758643271006971510339778006537116608467792162893610154238208832918775490625864
486 118467348455129027637773732936659908589681341191309871198346549916644094055155678943686106161413573946900170623065190934523187624426875121997
487 229873173825664612481742476024214428242684936981589853901637546624893506854641135140446541280483950161646935534901126105887297441029296237173
488 446044220063713641421786469449547621636469201862046739690546217315303589748003119729796322817466524979189487167506629763266308977339308797731
489 865500932279875525680806773438786829141539443758109334145463613949325437667263252968933829627162389910948984957223605948499434653166148329649
490 1679411659387341121591070627460411812805096138358010055676567195279053688898135950526595944851953901313962161949256950567050334189649643745542
491 3258718063141389247404250783191241302454871798016831627915845729853689985643154863225947593235936269529578993671782951266143624473147766347236
492 6323192622658060774713038959809261475061898100728202095630082596420508352280931237787859170992719958784594968594711433834883562897941919098193
493 12269476575918974459714086831055760703833268227008405660955207966169851897058473237762100839784554221305712319956639148984032107145576438203143
494 23807602334869619697356547818349855217290341759860259487045372053689851339230967489288876754598078514098980731178443253469887603450471646243509
495 46196096909931655681164087629594563759168729084464789546209943361496882410094127325636073268103166311956747903387557363355719822759465386458579
496 89638567533788747236784778157351825584475663632869387687416449496988749459528917705602972772370624026123771864853896624542843461744625896038620
497 173934018823615231978491271694427641008253602546106481951765366225700498011685843717723872473721101742762492852562919448022902568033763013659612
498 337500294086359933375325961912894749054474107307677482667623863160270161859544040278792188098720126188185830670158361346870082427302336814789509
499 654883094628491534727879283768392010434543405819593431683919054309582110544021239238741489697801386968578274384008994229798674804831075446597497
500 1270730352372521516846175650970187703595453863382376024218985872435222732142474890566221336471231958023958705850747026312113208956229910575649131
501 2465715853234579238955798503436537888404324829528028778435239523023586157339465954556084972817123311539343991639780785935113286701064136955711897
502 4784456952288187686618959558534452382600974294478637453357171862764562255655923109897354800710578521820846835650100706049066894051049545805352878
503 9283725169820289215831867528481597061969338809529244952059771259631621825759326405561956101696032463697371112236827416199767603210821156571836456
504 18014072210961200020922300031506245221016118679109593892723008761905636349504226348238013011294750230517269784379116663705314046599047000751833297
505 34954373560802663781777723199077158062705640188016980984458417981400403831250359481924492933692131123194463016370902874762323311033498424370503227
506 67825210020235990807811675592947477404386059361908634128931396942215590444375408745940596436565737097125704741960904117466410452167733769593819925
507 131607539934510102171345902131762367568179819112740885786761500208380862367000204736687548721969861366920557505634114535497830423087768118043339819
508 255370304971352099966068173145490503117553339782650270462988018027541942646122718853432762165786723307248770474245401438218563931971151156770632932
509 495518666283199624347883334382104899450605935874022944633688876528173364158501072220019346105348927171818618984453248966663988862565273468947156080
510 961500784762840513433084648107048767084633598211523948833555657557171962227993157287732787504734155558461721692043529268184942189921255936804758509
511 1865689068857792970804440447305533337018744668074628489040281165431223115400748449630236013925650366763032840396216435240931264028550354602339394285
512 3620169381883568689028952439939865597037559326599967465305056707700320672354858897449804292559113597711773632570791684299664240362923163591537954755
513 7024550109815860314931607303748592645774895264772910420154265934879839906499730591246154270681070484234203345588283115292499687602928302211680543793
514 13630385498603451495262653566323614698065533717737635425162176796406236285638080434322152118023907371102924856812764394112670306955948944042487894326
515 26448300024356925352048286343819975794381059779444037702032630054608937948808161119007835383235788281363124461510216279235896279506080879215778146604
516 51320087333558506426622222866528163788708832356158759650490005551278067997558843588008960602874749484065407629044067728623346055710780272959286815809
517 99581120960461818731738558860358564133499351509034473536267977821759446511200913634421656115074109102061019752567894510640529764827212223520629684671
518 193226476550785918488700587720900828256823082909626718930373099966645843604654772567720400457071917643819546953339871350229160419188553633266928846309
519 374935237524145543696411835970312044183534659459976902207751314513225537579912266960275054167736037992950750054281602709932385126397116337264684539027
520 727521584239722886502956658016891449248759119390790344213165249992178355838807301383995552998489221651515272736111335343345194731509305073882759092460
521 1411677544713546649334898124492379224930750792690149670947732165651208853437845432381844307302277840164430324316956656319614946452741244054807281625028
522 2739208751216673828412993058270397607856523594182698118124625279036340299071591665504816366873867823296627771363557340099671194028133594262910717509125
523 5315140565095940177314195853540608529106235957392052799061775682424757734411238632953248973736075925803370768368811036935602843694845225974922678520977
524 10313459758837391897405818765779059824182313248537603352056174918419260248251658559894142162227669928567228689988473997594898280258373965824463956684971
525 20012161653007621539433675552670241578101004267851404962486845439695744947939053797487535347653685583838937523516591134686535972688061622395782188956153
526 38831451655487382218432854946147998922902888066214217536167450841070955914505861280084108067281293814011799835339486726556229334136678755160326509587742
527 75348263911601708235798468336028235853561403343237368792511110473500997605909239879297641393680320682847899182157910362313801634886087572861351801717424
528 146205218513639997836760097178005420100728359485807859181419868484185097391144032875333252734923582681146045863063168451446861667527785544448079949990561
529 283695533392772267604827439347710463828388981894289136487381387662949159698800388400573604967949864092728359693636113405367327600243558606508926235371603
530 550480731708636027763444373259924733086404997077684097593114375558486331470744717104510932924850095595122136118165839352411958938218853023906616943818789
531 1068148773293995090252204044063113995833062261311245759032472789483716676272779991073089678980016436957629271624876766756681904500900159335561586804378507
532 2072628043397812620663227901297189706815264595535822706572686033517172216418690895239346755975526432289677081878706576416523670347615890740289623352209012
533 4021712249906485058678673439361480989843607796194816335796265731905173532061029019027717297821799637970403727417325865569502303778894625447989068065401496
534 7803700945072792014730647418757872379025513312152275540189889303960463670330887950759708692961762075189167652767707423410522861106429137868085426721565261
535 15142244063221085327110272076615708387328290318344848661501696473266148352747688856488755726436435341532936074384513982784872347531015498488984864096244005
536 29381899291633533540886061233699389409948490933310636585589513342174565858696030995095213918553359069218633331259067424954049520529460773759944792943289763
537 57012421829902354952113437628001388930192289783144280729088602295814198866843813451957967267411030537006739801271630929606160461027010145755136377666461041
538 110626485056269979262148080435571712625476540124469331539582043669095530611252582747503444515571185815532604489778522817021370395543984180389718680300792038
539 214658820009753046611002163274787237223145560897709266696943137098525579965175813489575573912903374407924549991948513655941708076608936486296313854789718644
540 416522399536981114149785055329018526326865709006385919491333822256740423708749344151331054162982259451392659740619762885322382588156512058919484003292008433
541 808217008311896743405189213067503747990197473158922182440904896337953602251188792511775643502441464317832119154130955672261704559887767673913242547304278967
542 1568258353574179456409211412101058340801411708690106960328305697298176900445347076685640865799182341354494474715977793150829193522143424968961361039154670549
543 3043037003999899411904135586585761059401178276591829119608439196428816074205889252348413464920385537448357126951683879131488170779367390653282381793707135123
544 5904686677809350741888227607109163992057764363381779326375393062313697482129669470929142830239447693247755002715575527911688607098049298195791084208780561148
545 11457410710836160405125640370891896111816160773996779097041024087544848421257173117904746482857079830736228211132876268023861194822501254223856624912126467500
546 22231875687853671593063742582397955754174237934638889258014751882500547694355439840798614554759931813285484787334116548847212969330739250924976655174601283141
547 43138568484127283287249240740308255260162832772162066824265419190833124153824969043224111644129749341255837511878095980763472627884234968409869661360233389673
548 83705761807423984847554280881868495494097270988528446641750910760277642443450996287276193799754507408081155781552526654677672690539170963026852131139276223275
549 162422046117253032642749567014828781177020813411767199891784737249955619428928613693364817559052031819602253899169644771960982627491682152855705669517776267801
550 315162546702672849524097581543824041248443240575270584315768818779998627943647487107478190132763089093469657581079655376712750358055243574975319060963694166030
551 611539093482479784336108022067915079259094149440196426134590614079589019019862864611422728632535360933713235748735891644474820635669153416210951609471647860280
552 1186625970535100629010237597779261190605274077560817706089125020079629480245348692421888011716638823511532324760025729019382543638609924067610516390787358810417
553 2302520327735532019413769662276564539097148116059363247143524742548808693517954954355859748604080229168476768509197340914888979995626265245727787280824555645099
554 4467793551867588606178831255929789689085567290987575386220787469618067850832124319381031302282224103308553788196469314970384521829112835460278133330341677985781
555 8669273830794317531925676160320300919242898353859528727474233653726096022024699383299932540612982973594781719298907589138957206628429490456193443014576736695851
556 16821795340538729228353795494563236954845724027520634946860286873872191459286934174432925392338193944751082576847776897721548981839981112804679458161886786437124
557 32640888268382597788720921330543917596802681527494373707720751157865615074220391834306000477799316898232975965780464056442751683547887877043408808423589010414016
558 63336140131337234142733907548400523013937401499293386909308540459450698571078076970517609955958323678134257380944676556472176836947689483866147127184472154717293
559 122896981655430934290944678820437925780856594283664862289408593567615132119210344468483919677461355610606311331738038375632395807695196366283391898579963867420445
560 238468401590238168777289769811726167280571843525348273196506836820211134402388080405731905431135410886117641497547180884580484896098863092880579540238707698542787
561 462722336960584673369580930227570905773641904322086986979122110463881178425566795512180978466501397289854472791323004183398789413433080189539061141685246901281905
562 897863027950239140771024759527653830389491317644081157259029157136412968874506853183645945692370620201431289775172942848534069466739292527342375290691578675751958
563 1742206832406799423372377651485727126101212805733292645040971411464450671962266202879522826584313658031192390037325335943724942224801770388094950606953192233510844
564 3380565356181648600274946369226377135435185918051069172538824855516790129072266070169567888578979244297885173410617656027819302330985174868224668615206522131276897
565 6559624216160291878289601543284918133308979148165953262661850438202296775210245519493679392671180817206585276870998889344844176194450816029430541260557487150754543
566 12728246705408305506798569651122931828118492047975711650439388232342858762266823763084103373213194428754609010531330697122373721975819772853521531768834372185100421
567 24697796528437373412046319716821781544696096474866705488022229614176019911813002495940651128587187282184333787396906644146446191020521027436646010405132313481306579
568 47923423192363851676699965670712254615538248522207972304103040717916379708148696258070101016402965676379112411925372214028990215985375775751201009212411568725533452
569 92990258779968439371446496909426290157016294372385586502283614869011480484762409494496480739516769886855634106382382437339241840818751811987550553492508197663366036
570 180437615928557996347393966794657395107888446468381616237914193149758320185805270003007501933170077164751395800038599233257489308021349609273373516678664960954113093
571 350119826196195648055693102352881598157429283686705998627034696428691180958771618503688993122769053731140793355600985095929259763406485960028407668497215416959858433
572 679369942153247016108374928532112511022159679627708049414206768469381541818791932739945366262140805591586343200955190360421961389716176676044020647808599709463537899
573 1318244451665734497490420743738533294531048449624495641854648860716578702763162986022585502495130545636069537560497771316963516065443405286644419485356467975124435449
574 2557911862923574348089117023507443334273449159788154529258775505115768667188113765224206583098790447072289220514028942039866914387940152338915503763741565001356217470
575 4963353413107501876632318985926943307480035424442197025765325422659808010968301205043958246886904194360240505727802709575805211212356083251992892083189387927340523712
576 9630854549948945023139817629467284080860284698985746822071417468311081865271875334977845388024491626897420393462127178393105813904991090913991329614129031244853985409
577 18687639513503919828584770261057183296455956143278404493958878417494382664517968159557702404363162931589230420650968241490185946347505149147165264291694825809609570627
578 36261358613138264474594973836748295523267475786053479988486127745137092950564114649797246074748492822340452971327958012291060949751745286907044269245024304587886786181
579 70361274227302147655401627056179174743608402403364510100254144766445503713129353943584839742251567854202291543149356371680964255640141546017485560020153151991196158987
580 136528500316473688057814644402891969081854054945731502131304722602088962315456404933529297644947312703302399361823683341460448928045255068101472006704333534138025514388
581 264918900394679052086810058580976931980904202638922085783775811372116314375998322970791308971888526275698550151453016898134828720076410062719379954258813239339752478696
582 514046690790887095009652213484285961209511493857870046605936329594020801422063808037960326344596580995971328200441804755452214345664303009432342870908282601808582074957
583 997452427589682384720657837492535559362812315404864751513682734554081364045778424835847682463308636379498157634857061005644419760679598778343598316164953634304112305877
584 1935449372845545701144762113211919778508488831905722809254055888924206070702731665121934299332619482836008685542407764721165851549100474085634316514538140749967225667875
585 3755531763956142292094467880865201668526555731291412261969145051478169380605464567612672391107230544854738579154001775629702859253290992291176100736052612867189748588849
586 7287206282925114777865949801136544493041579632669027884183596806286760138777688036999537936579879140271051043696495611419334179822996316804157803305036046916701319540422
587 14140041609969835893852270031526909003233832542280817652901864197728838919176078608246038089523621963856734950911963795325795861097394326266453336921069166467199584796420
588 27437233003842083216642023051928117037669361528684185367235024632892413106841261581102024292621479027686621603855082620796242406426470460909191294872675225734516230131089
589 53239005631803594945194241815988614327258101160889096465103641154281867654478147331124517750623393627257568360974880833186353083684884620116499516637226980367811644881255
590 103304575948540806659764659417701624626434170037945163523325205487848157020098253922798611120331801870502283669692679841620984761651203718456322755155127963221246540445685
591 200451441293125115375014501520295168053879193997754842476879108530901590257940886547331563747589516973289213339722843945825748202810200455901427802735962226105267810109523
592 388954506105387526653040438833153985496149350906929498132947874139215793262409794849542844569620713838335366127172718570439418045896909934692776003867162624664846680968476
593 754724470144653364499378581580300139087247820908265758012184095414119217159541020156467395732808761033614638997579010687532861048048124184500429401880915624390484866338684
594 1464461824953872004049385660122350667969772270678353015829276633991602403283012903720493050083709373591082241391271163761348765781659926997424860861918284362983829122678789
595 2841630981351610031429202120886913220200162970540901427825568925989887647745501763621156312590078193804225435907359625257651671033127991966985412410641109896395880150843481
596 5513879909045535214493873704694498296587663102944661065379250218663829850905710956624871097147124929002140636041798794088672601395179119426582665385649521713067610419745259
597 10699092123817920737886999101325140857452785632071144557123075950538748532642990078147987642204844567561226151507042192608119683614655705711305529553878982790764813831549337
598 20760439864885953702290639695734970662193542979237433035959611873979662444925123493396432866537821801023790538548844469019972380470133415216293960116312500569010762438243950
599 40283405208193222611219542592477505945333520131561854374302159362954017651994890384072548808318705366883734290697364540744052582601197364020096507022294881902033782183295048
600 78165623933248167368152043585160695404898537098909927156745737304352654549155639679860402786876029609191683282618818998187483907244532537644910274071045945575494304558085265
601 151672003230533654500352908067577318302934860721089284637702625886282629313191928060862524515826915135137557797682740367663982825129203216781571911745630664053358057594823707
602 294303242351244993624604576244702127443169108580616057182881918764986336506531576314329873110727677760318727890702341607030584506465858925758629876141415099961539715602601941
603 571063852349904075626143268780575839773268136229525853852297192904599179385892173158235830312914099256912305667588494558622863707275477361614439776356689001409028999717346603
604 1108088109581554122506367501284100323530478510085116813667305270763171613596822945384854265576960833942039615984853686558232235262411450673194123177844460682415840957439367972
605 2150126038521668559627286050763554455903207765128720391284952790357487581857547744042504712644370738156236814986487426522265777309628946719579007169607266540096808372762419984
606 4172088791093225525146784465168750522694802694133786091523628279333726863055721606156704584245983022579624731399035707184911848695319447817052619210105344950104041156150195181
607 8095490482378209848268449886078288174997312179326868947337171719694206793380396949738986838774119783095877371261581158124638938746434264143510828088154031983713078033448649293
608 15708430340741459572188557995749260156360345102573682243473485147952984139285437361170268912449729710109308208185228288041034865442804786217121748791686107248089899256536057539
609 30480522990799412035471632537808811114478334161119458633773818927392586524395086317487864972169954656290644761596327462221474736320312741345058715515065519311250508039883918257
610 59144183195887572887955789294235606296380856972240998533571170603913639141561384376832075830651445673940054635679811473187470625125963439121334283341261040761591812680355276022
611 114762939171502945402523563718846665481158380509178871440931255358389521058375736725065145902635203605994673329897857804621855001100113532325908816040414740446218244599275220556
612 222685165228520083162622074962575180961738894136388230624787664518573106334188888404301688523844516624292145222046861055964326482575711013836998532262228053659186554864297607041
613 432096660915484569948010637207202397921758521310899152756162288355603254933854892611371724397038547509573484499456868898019031517231954733875336299288700783550587851118652295455
614 838437190832678567404957563031183267551152586455281436222654333668584721977756754286203281546152511410925727690256487303949218824801396667041478945526252601108404341111087986213
615 1626897374031990930766752497827910890207594971696295048077130938745566456411566717917653404336169472171310070612566471001363892515747172696974097146350143717523918418485276879891
616 3156819729100484758948271888545379417535235907851254383555499913198387569466791159677051604908690112627632006847636338651921393026292388455038110902893931316767202170706270942508
617 6125469842845845357162161982338896807803331566688548863920539195218265558256358769713995051703774891826208182718755518713971083679612356691129913030814235571237976086559354316644
618 11885816744532757570973363098260776765469745080491071810598107283417710899245750160580258341852256770814590434077785470654542745285570114092021048055855828784241039007978278601093
619 23063151612706514658616277226279538368272871544071860310795486473306005357291091910578434960592535428562578491238972762444392144575674674286491863751880425629724414182605327955057
620 44751570190189478668296141370914744494480662466999058776079900327491276244783176861491713524055629983468555660823231110739649010189642667203284859326302026178431867026347273494059
621 86835618484339213760633395893021271827954773226509175689662134791535172312108417283181826513778344935490708159153733709928290840618551894352387774336538698886417344477213186750713
622 168495197051448707751147615467042533454517985408649825139232566645668128549685964245051752151499704036716233530869853386453188574434707236090817257426811101010503390436274197791198
623 326946844220690083959876193194613766104552773069453784310350718556282064068600513661950471628853759344846657307868690588819778397659266343177241177910339723386391353301728779285200
624 634405257932835072106413496816255399524982840211968768020942069192583454028491550440027195958000171997661561250093796468476498394351582829773942461627208674625912993236901693380961
625 1230995308280628453621290414624905093394739516799151827519855154168647276993065052192773092675782341172481730826192044829437421501228661607360970274248102673293763496300521546687283
626 2388614265188436676487845261370951197329536081366164047544295078044646361672989714398930778980208330645961764835148917196615863403938573939585492483275494369640018295877888440922085
627 4634849596486865421116822044312612313129631457751939234291098882334826674967577743796423198314493608167921657670895036836445482894729884138453554568088385645746725122073639247538571
628 8993428154193731864599703116546408379253104437484827029651653473278650184976607697142311326334189502285187194907737044780245934819921462203704475536695479780881668886997806722759860
629 17450782011556841162704866241054834240653227019188993970442031648925125471255647607994358060228115144623206771856790900073130753990838138687170678396568043003226448461676173077772600
630 33861369390366489759544908176893498566689040146592195509992863106460957543191988864620849596651347392545443135229852290817012906845285580948435043262987716264498438609262810222434637
631 65704352746571121796197182911944707167336258474784696736338303010997850108752580474471273635038230830272073047714951752943438648717627456330467431695006702925695958036950493431298949
632 127492244040019419739444753896243755802120470040669747441210999143954473387110654112708953584076082964597555754495401627817054293697611558015942011045403755019066543864142970100089251
633 247385015008889503744976498848566284394733628698349487258558603596990339941386071544661162038189272131283898641747768940391211005852615392201101703214427498302858302867700927660993521
634 480024068222834013051183719335727183174344886924986440286316740347398162835645134422448558425653363161791370223686256098521027271682804005760325853263236954644093109057067086940431014
635 931435180360136228917621821426241657621105567701603259921759506067882116489626942384930119647681751492774734386519158323864302956235441836304721700039083302021012038294438229751860116
636 1807349990646261626904059401808070362510381448130988547934856429092220695002596892243959045769262550783344352200058904548528449533056031243667238955173162105518929389042460146043190833
637 3506968662517187209110256404101613054817272848256433173079353395301452335198785024455026313756162708670623044965182218228243752406219318128233715103429296317048364030129747935475448855
638 6804896264436223325496238128940967219599010592871185723361771559065028155151399427079288818177497792173791155149528774194792927239956173397850834412334415965954719134659189810692861717
639 13204170788483948652221266194494738231851475873329673355186013538020916279111921915468066913159331476085783104909145305457923853328534575035730901520595129860161938830179725868760868115
640 25621276127696782767805167793218057405921196026995434968309165038705768440849171437903960036275556243079275203178891854492337836999251125206352694488688678426441956075194605156986292028
641 49715336231807105398546018437264536079935175957474958339202230336891352812439779576107752062076827303934308580061311246535113662059296753774660658283024925195346890729727809292192878924
642 96467273695622022282361797639702681461867529234774465891937750633094109725619958717568725116967833889235600664205437400198068290414866352292669052094921879033695026751284077397787750597
643 187184390162330933079027124703734984819796444053086071599039007550064679039905759688663109345622262921875693041632572143132092806847857936700956462305857002578762645509392912321790352713
644 363211217422783494876372262000419059139551743592277879385908547534359266360890263867017719438781600032496143949560042839172094358363941439220975778362126809065336905638113245620762717611
645 704772381646429738403258950953345781303189214671332188241790293579490903758517416925019026208725629240163971873247279983257301339314009760913546832824389840608331099301019082468753680409
646 1367535158897390328504809237769024465596380589648231315463865907070113047436862352260810651890621492052004217267739835403582400398372673838772171207603172553319840981181841484108081107662
647 2653555189622525271883494252157140477368874687145466251898148968257126564957427018820429408158117824863608510477229353484983999927822054224481635592891566137376904463669890826325996123736
648 5148939022562246967444573353213345900255968454695080443489269760834961683466731626765452288650534134603844451600154023338089709515382099598922631510096170532110848236509449371640987966193
649 9990963505015926734256842281056124581996196026061529198380388425332114885987488344057890502046870829454669994093920451278859499240897500590075702361056653678162064254072336364725396906123
650 19386392288034401117595899326185294189909274148727942518800241311949025132878186565676405030377216561486746158487180941580654728003417733406958994508468471317766512655686288283466875038389
651 37617213370549748865776179297437925069131650300429282230221555829409141459938501266884146675283562932708090375004840047027773916825634646743590734510470735961330984771566017011132170527019
652 72992164851572809853856809187454785833464246043611805509672231025676343487142804758379543806574857208765734012049229703961593472976666101802105756737422550777512818238694088208210430961220
653 141633461182702122098263494263628239005217303172682202529884761686793359759584388587947359584558251091643093447894961572965771707242841906454614490187292496841363915371998291235604864751712
654 274824529007783526175526886831054913448746764582966038470659563423898288248427230243230519739914480930226636627670188264359673524577849865486539744724740652937433911603528010363428758899309
655 533267499880702237136727921868356363613448751304840936378777191282323624793100274013717019691540904759752657992778504079792728150856223276224464249526251856117786397821817033112103285650557
656 1034748344537182012869250839832966432523210654050650714962075982619605240777307663147206734582285087765200362766751258235048970515242567307566742457811384401717516747315886525353285575240131
657 2007818096474971641662974045003550678732622479907772683547765939007974091116570893939664738969893425048068153785780927195131759794481527653191857747840944377386863101300508828827562509998577
658 3895955504365166986705681476404557111347782700178667979173122766999564683669696307225823723390022591884879767658140594600372694322862298609662616127761916264450689125987765631920634538122198
659 7559683478618576713590695892808228537630839996519778544188672590980809130111227734099690666382709545914852528898066793975700492263073494298484593909619350079477836400711482504077155394825436
660 14668754361508262230573741679387806258985382406300898589652824196395036992464923046409593913527569537985575247779232379956332632042307383827804821421156253146408276833248428028063743059123617
661 28463143348111092472520476586230249156855462910008898907364497367933582666556504922811054706958280396466248968224700643932715105640463552461587156236540938389948024352809469947245172750722127
662 55229674537396773132196935347375318740870044511763584878162695004147164553947528300202339349958105113901551033475690133220026186330206841470721035954945543333729814175180483460424905428899525
663 107167255288731225165118217224658131450906313546108715357210467905610012854488133127152661281547270719455044871334499897735110088742931930741886517642315971383182790324213783393785848975588179
664 207946555946904242111058017535198648277335676949007653859564255551913622002490671699819533550263306596651575789097239307569176138229240245507532598916762253634677214397911962247701318729019212
665 403497971592876129287228045782494782677603566751844416920592296357190785004802951059051607837599741989701987712730179315712667533248745922705514468600298062427059974970192847154962185033841460
666 782944503880778403531213551707536888992949613427476807414951007462813727162500753053561583863926356114963266076485027584957722405843377756535649796079973160336667409666982970070250748709334469
667 1519219771383705646918681955193223513136575740607439843123694932269789586164902063449641229331778568442954069845050516664541244787461786328389722085992102723167351563382188682566503343583974625
668 2947882898881183227057038729152401584056720296837111602226473359550909129494617489578968433716715245727642197865818202078729326145798384869510445726523753352229444964543422642272975297466667115
669 5720050350319797618531244923212249534718022881925428727280394515377805427814904745396995247885588675569086753975391425847826511640823368575534951381535956427748329534510339140685049343136751353
670 11099143735530182571477266546136114889450362758298737685511858935729492833651155842582626175949776517953871467211070611980312745606475349508775131555475492342686370610727662321881681830858616126
671 21536697077338053662789130272748328259130933498843069543170435332965444956269047151899281381758417949719590587812760165036396942426605089137236023511663273264536526969235674024034595280759613664
672 41789649008348959724437250755680442153730413741909958908869892478393180227088659528962900589903791659272145711718176485557861933955274400807884851702974636531326325936660242604742168881382683969
673 81088328352754728512790678987304965021575503131201255273254629354977515108294548395466101249289218209497427943885030293221989806851942597853723382264404848051233992594652007575182100160859321891
674 157343197444192803927412746266401868090002745465117278127438689165380937760152917048104638357278434359301746843568979174766066941112558031189351470576774963780365661137724413540414015374808663109
675 305307585997624051324457408200527451113056403378580614094333237688753460822791917092424823545916819997316984667278683685745296346039771506039703826687500543951818102688040833910996042964583719947
676 592416600029738909083382346018135092159428828915844386019955433727704663269959188406283216980509947837627950706758821625184318503086284888467616324556159950912238642665817013166864077564761949140
677 1149520824528503033315407038147081124497599197934775143264622462042044742880387036978017646103018110501057019745088979113546033113492487982644091038951646711364951637744919321238634059482509164168
678 2230521774640272025971649108189058310614396548039577108121094087395239973695308482355594659676085049148216074611264853072277481260225839646292905156466705976859986472235808293782170303248644624205
679 4328088087647362866788528398276986106698598848257433587739445015892790094358287570654194548724157407181109975981505896905261440000610262218827801939279759491967514095878351156138634290612467670837
680 8398190372948083235462379054843202088678959211072437224872571752542104743576740332616536054253781420609134312617213695818740191504576210015699281222747251402397624049531446510656914951146190251811
681 16295786987694129618993476373061993816826990442916679836195900760426805487585092639695755319421624209338705057421958417746793249408789977966425125091821043718257563594361750734741609418852183096753
682 31620225519498703413992544852894520168819678781692601741975511202016654445751487656802402600533574027041406815203388028194465973254723314838460542390334567214267913868115233550465843131414861472902
683 61355653621331192461116658830595399521140290902637480370593400770471835855550471013666143518048278062053273821518796747972598691234912091711846135781677874467600424786269794069400023868236462123044
684 119054060160936286244502208249964346051434058019838727673445763374361469568847907917182182386190189079192496247836867224258244227077173690432532596131898537676921244743537755610223833280802760360401
685 231011624915296854592341589824513245084233239828380964759535323955022010970569295714907480435790358030903930037541207882559934770805392926846034367033881714113079538500678098574390148448686926218183
686 448253262205972540241747397558189317027763077083098542019548580462011425971893178122076431594133549334642629571344807140525464090446621939882829517568716794751696669935037621419005704447466343854389
687 869787341446431943804912527142873027834427544622182869254904097843317136193853231965420662561703174189043508786778561348223694075335614069691322157583764343225480680202840012874218088039429837252307
688 1687728976287575043665423164073630095200321652886218827904270625921716830287970217878862073267791174986543252541279969962438017585873477982908024690642015274804327842062931305795573576958970123639132
689 3274856923835944057305890786720484472474575548204364727044274130498952249554776756425507370437586263205511855465484090443162075636094693161993591140854844905066755841977917182886275524564535273247516
690 6354508349549616478364347148948447024242056970819923680203071492989773337279723939445351113332646324003074145626052225443235976817845040148223888869524857716112248216659436321716151202508303701567621
691 12330241382636550315443606161165840579989942405763348967686459545496973273046417473068825595286637965400578562692233649906138568004695421382105500646264800921583442529856774147375755639572116229768505
692 23925509920033162506039399856212679922475000355982281666793492114045507680660755113308206007605320323433702895267844887253594064139851028785750824199642247683665928491871212025125431079695011527558763
693 46424883923172939845753621994673931315979365610725529536421247491971514244143923541671671642087620281002372123863321310161725582013681651280770688536989273291908068180911277902673293799168420819193241
694 90082504175822971670641064742021273903162828908653619255550323940140696250795376346616918100056590577099191665561949736129823351611098888973239585021931487178052422318667748048411653315720963340645678
695 174795430226948594233896059535281313212898155138377802975164267158508584820706863378562601346186863524473943599433420055086226306316051590031708213363987514321472618996619483610894987917323169282928744
696 339171770453781632197391038359199004418972217591429635172699974690319609560013221009885891576739691969868616349144646941459327154720808940695509307940130760434307474825954587925456116465804720132764753
697 658126415109318786197216686095212556129040757621715117900172201863835632719567419287249968596586151446617842005560838327356600040156670896760833121598836244028614633446282669026834976584243013710884347
698 1277023667639419113389324169406138365779550134142390892212878134447835302070658013440165959322536212381454544580738831198420610725183431113176704765526435822767815240152434982949746671916339535623506069
699 2477927356008571028752536075468754364012168552909626821070752287813637532458021836502959087597050974755116815115538388809902228123595578981641809767312782738632986230994137699320522174767015312115253803
700 4808152062683113280365014842049641205177759700079173277266278832380857562091095657885111923584041248067730701404193523308515705101142826192356271231836849195926367512523915698977453852451699914159522148
701 9329702988195232526839039879123327267466565169391947129737840930472747568795814117101959212839639197581641692502531990499191305780996928274518005711392383617405974539841000394834224891549481993881889200
702 18103287232427062785210792507680293977778066071914382581727462938322012449118672633221087986623689481331971189862918516346930960825436205427175728464609677242277259759407587512623659234972790831085567981
703 35127485733943353112494613246000509848743046355424561122675328168366320298111611830573142398089949114125269665200444629304703099421680858226624749830538066505437672413576694883137060204784830497849458093
704 68161115610988540128945442439237895263089568854447868727391791843530674922856550475982070461966305591091466253189626006730659788937159646638206925584776949765717360845380847628561973635565636566860960195
705 132259328678488952381066384874238790234318706040710501401743069451270238223776366641059643954677587107458109682824638930108779914134918057259707700709441170383461562219704259279824274192750591161837621041
706 256635031068425263826614761302034411508976733202278345845798568929002652915674202455871408195455125520192966900106848762454454604829404450940694547950797305065750167603888345139336382081293779865196228790
707 497972731523500584288595426255191651380392209475602680537337463872505744218930589044569930389875423390431991889652724174482956220857392606828912203467339344176381735936297778213459709644598216121385325420
708 966262634951265156113031611215342919732478042833808171613490053846017760271718790173751442033754245184403653812780198140850263853820889820703292119686497306198456266405692706349095720993816885352402968257
709 1874928928028863328137949416495404986924811388790654231901866460024252300264363805404392963605858934104223799786347231118248997958096068665108418005594171472277183980796965765639227618903631616932710812799
710 3638098336832371373089670924854377650449241814250351530069346520354062116337343346154522778685558456813881978317539194009062249398348050224827006218043373301882382103485785330334870200189353308434783326821
711 7059339322465619712351316045661709148858998042563976358395242023892286677117598407516111844495209869291046715094949365461964565361072593029902926052688169685052082739265984931402414589053930405381553049491
712 13697890231603575619431879996338600005464870177498554882398282427264673189269038859098602821234638993465689880712531846122834480257415398183994562545631965544003058005645594815933970117381506273817368637804
713 26579285713032738555095340570198477760550666367401977903422552652360731963763118109452988127250887587396680302133579253285769196921817810874254372588557084186643828443972559689237756548636866216081514989316
714 51574251002909594909908601155484840663663364803373265833915984809224530805704970046173509374008778262165281094009955075283370322096043330386962533524228862700230957391982968980271869330063026323780428685573
715 100074298279839747191798465657610924143722741414639067116668980787719255592709833639040058179726730879830373952730852086641011985919211635960849316804247013962885518603942883768178795291619680790497729194065
716 194183434203190686220484604610512877506626556967425198426194777305130383155372107498327901555293470967823514005584491886298814879874350214725401783204168790929977471058248431503357150970081305129686947397547
717 376792111132305692840117258713603975997944287483261755114416359329246096425776322900014205159946861576425003744078887157204007405027903757782218644872641683102474642151822029575842367986348228802972529964025
718 731124648166341958135142143991275640143661788928180463678006308681605129845831019726890311651325096400966008828205224756895098289365430585710941449696771538015472492990648093066157174163420250646275871895198
719 1418668903523458703769522519704226758863363234969996595078969651810279799995363350057658360410700795785091665290674793157568639988913200066836610184222015617204493349968020067966062610607587615877793755493104
720 2752774732560446573865176344790521994920247384783639702836656867398177199233673597482371443718575541387924519967188956698794494798277749057971859855631429189321389292217339906846799107492875904415085728216097
721 5341463895770754334738734588381627580879468995283088957478505213464803563251975766726741499374805718580782009784355941829292109140442557614149494807186948244541950393733534360454659812163255120122960480305683
722 10364537356561915170999431929788743862343806835362731834989903597133486067845916472835540740325803119332990881654711231654625666083294216721877858485641547264357682083597411763406365369530382694354568823739301
723 20111272248909697448177033935021699973615538520446549683029859723380485288227911145087309025150867442733103403996770945727896677028969970891555593948601687495064136415667262827091515040867929553321259141856139
724 39023765128666807608610588621338964753870111111870733717090064350931888130808027354477733776008445253772612144565656621923666721732490016335960705215667109092835557746041964104281616625424782418894541703613172
725 75721427564082168351791231076260960064654760236782023761590881150943624437123590614206267056729402848284509965515379358663649254113055788504273004009901208769365823020463077647632616049501298928549954592741336
726 146929302527257902551186401804271550346497603541142568682340008902423148901033987880772278638001267527451052360035800525572167853172115774069115445058563155004277263985863006203621514588479823668971574570812493
727 285100540700670422824417836536439109728088964413640989035922912431314164284758915406486959697054231609665650781680680374110384528775177427293184828512436156998704448137805898324369566358485532070117688043594213
728 553206997581271236748531078943997606414932219985121019853111724658224807446541117516251636251454163025149564866572503672120135346009968882879931637979824773458727880252473209801848159239017286445120091194306979
729 1073438799592444905223835082141599469812607340086426080710857873947845166219221131366799169310435827035614547099598262814811840038556708041513512371644533572235302049364680629732719112202914944619746258679666289
730 2082892771617896653343242508100599488354476985241502468948840989934879602008107195480956549510469684767328943803043071239009007242408145729157049125905783479369315273047168419850662095845543099806624075099296870
731 4041629853239206766344149567776354512539597495815879292802874158728670949265986713726413820737161575547477120250259115414565406278914884463007215562380814106624657460461182410477484088728293874679361270384018612
732 7842348916457308533728866609640999798273713415912238548415126993042104331016222731660216350900826545348066360741753235674530566458327884387618240483026592809119822037618393309215576352703441902214244651462916209
733 15217236303360968700495098637388663044515139117844216735595446582107926885594953400774355391921988269141474701257265225906902393283004236805822232567309475706377300878113203441401057345673052879031585702670983287
734 29527413684232442480531656456375108931545858254126971761902288306648775289572534426952520144666333102371824378922734866613713504690405276359712103447935623161239465760730376328751035139721370356194832420057488981
735 57294776889758316402598879563671634217553246689541248010813719573679318369551318951917085056830456322573079705005043033655202906486753594729695963105600798630746889249115214532156840653697748566843885140554763667
736 111174364742961956308856300034261653085394139582157110208482631091120075308891287350746054866942149300050356178540981815980414734178896418303162534995399228087353177000799142559839643757806774924433424014051517308
737 215721921734378865468364852966376457471236317459033470820650288752227578802204072308881940067902046903321413171603333608286133335558067100102689863645364166508342298390693192812571534894862933533889734559108285676
738 418585234324170059251235002773753118759743053871426854885173044114070087376203965529119814569821027442925403566710296648637936510819791168009167427749463658362313843739897480415081577441094451550793209903206590277
739 812219717799302192620208279403981044366943984851873384868102408865243568654843472676220844880759982987491872166886921423164026568545240542184698697821290157068986359924562649025237051546504601883692166564873127977
740 1576025181698305952381578414219750618136307656950190396088337078755545344424128753854377268978325026835368680864796575346505661469396611285929719475543720080016272951000279684310548158355202446795725674813784824875
741 3058107700311867830894729990793072913149081744839440393554003026071643301914734276778020223714019956945005010462478023958481819391717236862469741085317433621423244468862789715093302774626839775218773184941924278809
742 5933929746369352183133916798693460824383067886682891103116043009883053083205869241386453682126674019038164383361453272237207101034460523774149388394524276895824477729110066870567037000717522092603768147667894140302
743 11514153746532913204827138521414738931352916563566828587970580826860777025937616865366594364217949941518260520950140301145292754545399692617083963509218450867233292948664365864875767589044419617364078737888469358200
744 22341979458033486258809631963446777681311059492777363700367798003036900509022947523861024224829736944169134490144519289282079280417419433761457927878663977850303649174055500357577168393051043381453125138073746153649
745 43352213032025576149854519170838065529675803719226827576589825474276793942309854802094670233193177905686105319110849423951810646313402888537080926231386472771925589835350441620668073993941463262080999324059272076395
746 84120316120796933002949256134476350082255943718782857173928512652949202495738207060929807720798436696505760128972385197899616249308597162744392322259904558389553055690385165931916003356524447286483764742330283037045
747 163226444265610787762355682917993013020296613579668381542534491602043405819037842588639464785021057663878324416671446549274297745229647840517074670942268923149150774905497959712282791178882056931785169510436839178283
748 316723394968408465049747174781658403624808379102024862974597390904364294862811383263117739403951928956720356534994335152320390760135177831545880891363822642862206697567800880679506989664405225002160167737035647110276
749 614567752006400653143111041852093673695725924457344031398870674637751828506280087085683339563466868478960388188848260619670315087992734958502927731115229413454632846261913769380012306255753602106242038691911811532544
750 1192502757315650037671003634046484886832762420746628494834932643264230493730771627905702340061099465501411958309353513357610151521556232012927399693716101216495368586824013395531170547994455341583567077489650336650349
751 2313923601690408101766471792201604815316497917996413438603272314119940669425425185194646032713283405686443553219862005614377429039018912698083470305131064602939161159015845109786768106917189199391261282039369889639901
752 4489920380991342954249485811061983604264930732052548684327941888163830843342063674625355959906280204505436294770762726159850693980518988124242173652014939833533164755428066844674029266830468003961025142115738985905859
753 8712208567696123727498311602845690545919292671025153274080811554250531167231538724309659438698582279583194188089444782938682275072176467161602282571710166828353587804433648351042633110484724679234675962405498530687857
754 16905105589039195028610397383542675556595025611403844435355437649467143375146269766359657605084307959387784032442658676350696788498038557755966061872590847489982447997491877358064453466331327069082030912936306400347030
755 32802542863380648989227434638459434030971241559184143752295046124959314518953318336985044203195023842074011600589997795521370784138548465035207724714029315549187931765141233632689189758197920846234816889408603674235388
756 63649813521518489586578329545257424157358731444209291169899994168738661616559823073072935732743808232824304178736102868769604221657949619466860577109177936293121354845914861931604597353132962561754419521504177276510945
757 123505631200524213297404787079617962660184483229334966853515202119561699139920955819364788381055105165414408678565865956326823654339546043455953015315559474799175103485973807263153843096771691997633836531692925292712367
758 239649420702277571709579460529148464977423651839592316578934637106667470512439836126829237999537164423233151704945645521000857444752907230715031118883001592487757480070535175702127718109463402308650861430393432777656581
759 465013977781228970076143585690909302264299671017239339148050548571203106133929195267255192405457908119817822792579805810998308622195988904266372475451004981434580088384609912019981534238383080270175531748678526756923603
760 902309710986362652136969626201423896095281190533237592273934321390387148200601596946144355027977895367703968293232565606886615421279864159590138810170945790768501292337638279701086243168800628359465837833061971641883532
761 1750835143547717840350184891051406874087561833501567683748505717807382560286746302236059264834392948040505363109064842518669817101754235130773226648803458654480080121808926280201046195837304353430194481575129520533371604
762 3397307667819268324853616589456941827837019261794599138538969424206900186357223345246114211895312337919514398759911662921655606063478663056588130262531845742686906573711599487441094079873704643310097715566149535661841221
763 6592110874834649855248350339866159112188948210553938896645335247631718871127512905333211312153676726737106203121079852958784373525626444807233585091301262563542662861717445487985329539611131236739339588642833978126958273
764 12791283579566878003124249924272215335590900261853695190839985386845078531444561043264316810326745014471849954204632108195419836972664595271720705275031508746252378672415012743024288388126922008431216272015645676410383339
765 24820112816594768375102099307460954118153321321749447283265438873501574425810239104255803095417261908009842043773998042200994515602082425404103789150164020521521721610766609158637130582743498643408019715485671485171185657
766 48160764820550665395015833863092022403313577944874364227271657231591773150231485595213258843392276158970247870096144367582172651905768012373041155745165205623155555166968329717602430163729323855462230277766455449823225342
767 93450794734083411276306447431061133913452816278401793334830952146563161469192326493962831594751599026236119836610178490035038847225950021948519192909253816493527259315412407473974638984873208710347152101845471830207365376
768 181331236515274654932127450279925760110656476216268292057505864054933389770870373950887065910684607278458577743631797078953087149948804292655610340260792149166257730050023194727057263268548046844771513992255063643401664001
769 351853801026756796243848910711906492428832283403204661175770732029371456282229711568059209375622087488639013206248826163068467329887303665187536101067927840205371166669407272698491646699334775198557897145583654905097361155
770 682734534193440121953979411838807525755561483260734098614907839226334719100764289245373602078164743728877725034019603849347166492392544909490828250855718874862672153613926069411518637611661234099546615902689679140796497413
771 1324773081376736287319495185264509863594356986363748774307492972051417986919237556111988928353483877996598075269399894157076537442333569558925309790816114002455101700792855800075614827650227210574869567319415620171888046091
772 2570579968118559303417508606660309802013692540372343326138759117682813680095881916921352159075053798885452623770924666795225346987003437766191946614442220155832501064130569558904481942965105205850984128006981283589182550548
773 4987934511490332309622595468759238149865361642209509858976523862577551942677011535258654779841159033958910662669990064006855477981898494830570049773091851916885278242937012266351390111474669324725144036618042563892159771944
774 9678551532915710362937536778671141607474230110583793428416355457924942295025356573742660731853964408920676296817554184850481949353284907506935631174103169597545034440363494207453156846584108804603144902757085411970527246413
775 18780190389331379248383308434333824190029113021009467454899596851046865201303560883506679729320100821651039160282419631453940590477368790465168732757343882059865735156279320116787519392703991175302530798548674638682956370837
776 36440943653609236404640292666871591320139721075798056677063354981247117090334210874823939596169157495794397592021718015769931457036648274415755046454050992470573158742833937596157768819736559857408738653500360080106718732579
777 70709739722335226161402403391584517635170437641986479362554977606412928251284384262746705871827072248835559411812377200055930192156777691578807410847146133457801996106627936498917481759805521810388738164542152176097763833393
778 137204660206574757347749958090611280733003159158829311512572903187910139378584397817742517515293709721764594799812439125367193602711397496670666973702737571933905912100696958814595188398033553118228132654841344105715541692998
779 266230916084892772045104487074162911355761642056546083986892045930686153733218013654381317078499430916444434259198148000253712900066260833102763592692196503254686570649272364572280463526185693970681161002078502049823772594500
780 516592516410785487961414388388131286149210631684662836585765309795309157547987751103897024693366116167170505631040353760443509735411099598753860696348453990246748569772512811845462759893975143118053135640107976589235434013201
781 1002392328945492604669410974012126777898120806845310395623266966561465811705538452335882280394258639944026932965406945051439595713464799801070817314634918520174069540042583074847114285614818666338111010151376042184804637336103
782 1945034721195567250626702181222108400426152020008251366218507118059389640731814882802711190721803500612635790611704918156470761403654422965796442300727017405315712938515386205866354018336263264177293596269639589761638305535605
783 3774131103573156017885957211738479994637022041848710776054439473344329596479372845561059573491008721249977375899103394674952093711150337767617409743909467037761019189023502483659987913106220591279758140732265577683061007440211
784 7323296305066901473257514103302447470925487042030712053316289977505791388058533801976001108260561665558790732134888290811847965902481768900777100835102435266048529325858811955447827866344451982090049673471562877065288757265820
785 14210070424165109950241865023647530006865249358717324664977065689590302259196209849952718821522374525031176775955313075286358208227295059433374296518547517403740413904058696787865557490376369635855750604584699870387654996055740
786 27573116401151449204917754552162194001624353189781306345839241761146643716402532214247411281041898938563691157591166743628977323726091559271769679692399222468351913417108054627797105406909533864652371705609580196800349981142277
787 53502672779055976779354666065809004967809700118364687325509337550438159957226324308249099107597238184961134416236612412807818462775698378334059681481937955705557281174870211790832340290711792280467593019964959787610481495258649
788 103816193746717666041979479600479194547678071244747856314155566685114744279541482540671670377909884200194636292549238090647800421730383027781280531279190266946488038733582745503674603335136888883578566652526577454111071178272491
789 201444180715305718797657642278103872899812557375939350003229430484017465045287827503289401063353137906979608787936857650395051827551983194112344107312064794649635256454768047840225674195578074934851771866529339886044489452004761
790 390880810397113502479730016380893399577029260781191637247646133395073909036674564024265798067882230031942486552529772353930060867016454280740191277109047489782226765133380605464891385179924717347018514291900071740753826544192494
791 758462256860296511697577219969461002826984114498949075312490087271843723737720123282962444838281943936366964532672436719672937863341017259565533703012636962136324565656599422737193888966296210291244855884676214778745129217300616
792 1471714598875234278992525854098408749983034825850705755435241694468141912921057864538704525952443081709592040940913794271932485834422946202663981514672081791699462769576095166571450900595793413027180519956232317540239387358314513
793 2855704210659810821254534050392065934735198307683291150429533098121661524241221670394129529587257153966006257915139997216483883496503977146064639555943941071323791970781791431301138763063159990632919824371299447931698551288282075
794 5541187499949182357893001985853254856026043445768823779683059124553039277201939276157772669466010902969567565335556483901213272362934418846382820672932471809588810674908103739723849094540047942317012757346149310437454593965352277
795 10752079572869604510051076639403554301344680460252335886846592596029424674828060616976835195828375681380835891094575143473643684295016806583956347994163349835233976885840965204309124201414770587661875657141686764096829299364174635
796 20863256322291934437195548204245487687565492126822347884473001875434298967167203304722872541620103935131123170896035651864675098247388264628613759616013215779714553196711798915202373909150670395189697400824814509635521497114306468
797 40482909507847367424684699839525106681350929964611364069476362939072691054646838732851921396829891696115636546039698401006873714114415280298570045772411052053555760036557311661073932030261247656986732661746059465233698534734946384
798 78552740612665829973795795905690316809359793855202891647429131693808706973955791871964515347051052265185473729541700758640099390969263988207371154163433875200022802686909223414501521035741504418575830759411667746662768496105916397
799 152423161595256366638394119287662741117839093687226452090528499972057246423446862191024674077901507277228320088816591363276327654543005563568981308555096237884862409617254567609317419707670313173677717129746120650875309299069277453
800 295760784531400290333561239191875676103215749368009055196767119084137204063993849776874516293192836252656571109808463426069370502889234260590639794419110513927465374937130494650450053258596338174511260200902307660820181060673335491
801 573892056503253392438089249834843750290885938807473775496967400364716462163605331584151131530976734665940271179493477206102308031453129386823116188219745412001077074189024837995881369164232700701198080246315637980717766354684718769
802 1113575936172047774303676160245262193735965641623277178123929225502717398064919481840708381688330471047240879777516872246120667426784449920702510846204090142352098141358991395755483478155388136452313384102787496537548393284052644982
803 2160774576977304391342996108600619861961250221471212984793907939290366548195356832115177753101414369225905635669280767107169337445594851118081646844942361025973299562824080935679226794302220465278939044011005408612918351886331549836
804 4192751136991249817453645741213598405686453053116770030168955358153447914457975258913552891833752046220946610581729107724497247840370374275163125120632650737130983197517893368607763119536033472584825052600091457913260531500854036993
805 8135583546772755330198251396457540223064796008852719535132614868511817978552304128442798891149927315106258395383382568607647039158900323808826846039015517950623017897001200760552765970053204968040245819992275580933134075872415220703
806 15786226628756310460743253280596772747245893960669458881970752727538359441699719959130305800015754406067410223306231985141709750985516375140950158205578584120987450576842850581426259469057153211860039861719497694428069904991172565669
807 30631478337323461234159049563199197618606043911320485680941847382551983216377506071040324704015871668534762771644325154164766275711846868858725141513369494300157720523215308083194597354929461384011448521166004250013004938732622186259
808 59437095842823192225172616893491800282180820846597045686008532561485266367745792875362962290513365802193800850103731984915926083433979398765341041574134137527077404327013059896776547227741836099075786172542952787237217335217494101420
809 115331304722710249293765403854333598127245123646447655271634432734220850553979654002938786820929196502632850366162056864170071289947673033049248894912250133191825044826330424651883545032849485607714179466944732557962020550307796469412
810 223788017574360188683092696526277023336508656401762649537938539722021406094292670809039230479556086337583517870293614277935601050740115558872523249543562817060560203450626945275292576924027277853390215698241369167309591978126554111109
811 434236627516453671097482395786785197327490968721216571505978515943081101181053041688501960339798449443751390027049309408177299760999131027819703626371649180329472222609802085666009132199102667637282662224754098998347491382625755424817
812 842589566325677872411636280394006465981835395651586213471075952073020653023091527557632302790013286215822453493101224577231019648681713343950726496881054580038253295677528625232868273610038968676523219856070619830615599699777761170731
813 1634954612975371141364867176558576040528245095320727358322178194539065265177764812680645555157578324503788355455573099916233030094529951168154908483289823041917712029904329722896729005412513073010914238603800302771699637553822578027257
814 3172453936435580770746780936229312769263979467995429133887246348383202755337087995240861598570080671197386622663108678270112057417303286528619063493842899283713144128801563101755330508304294963450744768319478688321232189886458240250718
815 6155806344061015497820391694676955856220915108544137930402707971820156000398424451468699310712963096499258583325872439494983829819954149164546474817259929105500170458458244333489914431258514488748506493298788048977982620678397500998416
816 11944681468931806722558440881411083922866593198976155904835019482154718143343702083526243603235385376383914125407371010065571212792288048578216280951227289354936603150535820125826581262127872067697539562309966050676480245067242115635937
817 23177372292078836893589869779930917066662459166302544700660438417687808246691684532207175574121472307388760639848261575108942574199939069382722642956175762842009087603073529481083675304971620320136094777931521220804712604254286405469427
818 44973203158481870392569325097357850711777630346021314441423228041721263675490867158275267832562001650952872920210749230916569240599469157535122728994358826992097006239722385942704242140596350217138886905207995561664173786672063108653925
819 87265673470039108628066099407937963189499648788315807981248646245552705026364033312205314618122224578434851587033654305962986318364439156140054015953721938130400298651833984361414274007912090607054856965115707714789115682218945946681739
820 169329672590671478242329273970524302345791216171692876820755541478384689376512268455713911042693564191252225914921399832902021657405997562792597191944200717305372590774778396664453495769604419223991310709177063075925466323457520021264692
821 328566054435002229775747078638598673925391747890687508125931956402412834183382149720959303945369204729821539961674199804613154862092316714107684862893707705533385820831873195488567630999957351935306249927831593046890982015746677651883640
822 637547161553610781590550695630090982704595315745688931983340688884538214506774004833277094531763140079673507998620758879715468368347401843122776878745687201184821363388280772773484793184041088668944759152554609095690456548138388848503629
823 1237091835016310537183833684448906663278258027227132470038058305918455176276806952762100419303372517993534220127831744773680521582724506111768194956615802613080502345393342395433195610531168803646846514236733197577734763011936127051498565
824 2400443920940165326080816970196945993618778226846748935381130437980055622510574045486035980443334265507411378004289276415470693171820841394791103170080276297315863141053810312633136145782433550653455466604149950304927867352451001828013475
825 4657803773721150944956855365968303281318572965282087765954924339122029123660586718231896143028274629410128136419062552275859346622776005307442453764445074536077763942124715536357988786961631236343122811087477217877694220116338481199619313
826 9037968271299506271019567583858560324708255419248822814236167236892539005578562037149031685404984692429629066269910559914057654312564134564786922544726746916923772750559834955992314865225597170585114669133361636974562671533086870738533926
827 17537207328027472949848366353849895167915017322312628698588975587407743439726101292905659970668119901251672945137934464884838904629245192600141372676879973589784515763088424838907043041918592006689432852233998356665203632041981320203386324
828 34029068440400655376891596513315341543143133961463895039237219950941619641546285502424851361828169070601732093643567507878420963011423572914454571992990113525610982994875125628059786023817620433788134162970889396374148587479486572786826929
829 66029754752960280446627378863298502871842989840153443958284336896886279206674841234783147139786054459204148831534561962206772675890087841622555509355648340067123328848260228892347770069245339124895405083881241126067042019075779220887607511
830 128123651705957405759351954663787254640551181109768119700653443790747806798512497055936842341415762321878913104936660893490883043980196969378859538788003540839478207760242391606001129290064448144158153524247303265478290354989335488028719509
831 248610193811654679143816963262676296533900220121075493254738475005134333463390993416293484172346381617564237736752886437492321049063865478096434299376045273662807436771442513094255839213452666235573050725351503814284219600144329488033090067
832 482401396183392122794419025204643428122196389048147351979291785215074359167340888134951969941991226813443304884235539097007773520709343018467235063082317189127070297982372506974639141984866402248477136577533502652194806515640078333074546620
833 936048130093918568503527420252304896010960032742609275207237975700012334780523133125970990060084615037246390588597419137251956559261902531424466466348494562600255396986552093602422006151241555870140054140667876847742197491335880219269101708
834 1816300924467528320911539047475495622793838426276824922746698861864743937630292154181506035829250681353579477021275729272517079616275563042215714249211038573867347559729760155506427975091440091072419357659056212319674568392219558487261100485
835 3524336988836885271955603347903525247743372656203047036325559022525051389212860182231523425891889917121061543797510449168279095670140528153111435225834072792392099350152958781662288463210004805871801384851719132033331985905143467835923308297
836 6838597637407029976947252957726453232281238955267545966675280751779182123284581840661508117665930047321787907356786486995047378446641151171028840617247787657675483175180012146749488795591936982709061044680970888002313293643690357567246958251
837 13269564685351793889186360718409262092806834788420181679262836815604629708118641721931611359274086499033097194846485386912619489683710808012341267709575800962310737772931844562397299333661653043890102815732601943891602897008533640263023024153
838 25748165965427332153841426521510914569536623751931907049930261438522905210649173732266065168952319294853907332644104630049183247063928946777093678054200469983943300666116193848066615338104380468798366546087294715753929284349138449886326390862
839 49961552342032556349497984722777167495239609619592589934813512927847201981712228664886326887262229674621805855455518685559674130274274198225970049137388905409891080319002599199028587128958828291216629151708028475646103292407838168087639680664
840 96945029629578554262949748043624814661942301877368538541641177194998792924900222799999910107739200835306128480268498176977741342112567305184934728964505224218775894369032258522244955886044510511466244225046117147042680353420792272617778262641
841 188111424271600539466990446492944069531985241574221402225038224844982786658316391737259499640417241114540135036808279929864769395266969680219756235810991855235249104516308340730821692729423592767356517731566072914554565548913257763772548799563
842 365010027607373443334003787054917864406769501119358888444620296002167877527475951997506318928789742560308089819072427272003389039822321365229650607114093013492166543078985780116725426577946807648033624432467113676666318360728914704142287758389
843 708262779731926170577372850843304670424600718857808693823583515997098743843037392146891992249467895339610856215506317457990116739751769452803168116224597108733408021967986940037926402831400971033785412493082424562102954061173519668465563243307
844 1374307901735742854673042506107016917622336684629150931242296160501470412974160416667038045959464509074698411050565343498761964567888336150943529563999757526728221943900541763289574709306643097967347664535487369712065405826592467367354182611652
845 2666696970138924858933135680146805670555355917237922456134952915150649199925747688698429114965565930024908613247855526988112358903632981408649049327090985497949308047545624039616408368920672935630066968612615428125086933356065130649908716447136
846 5174439237063707461839869432952742229309441990483711292929435217496440849081080082297391803448539575343008855763636238140262738143346225993207274317334373784159315332558613389827851507004784428321580194160159844583735807241395526734851386563181
847 10040443934156334115568119201811146176486140402114260537065867550457789681882526507282471444566158912884511805629190950503870889106923847075031038993047874438570960008469968705390448122543904031791110822415738599237288657660206807015968951321405
848 19482403749733229248712837153044821111416701121297827859815915322289150534120575207621995594317286077004145382736054424898250967669416304645976392042185334821648340148866546485426796549549056058257526855170223020289315882609724374137017409972163
849 37803513306457492411450960791192117317521949270072281740921520171215601543883991997743768825629989959314644515166989800804025784703831011802858616286721385386082202642981508856210639012720608016386425886954920058754250654107346343867700910643441
850 73353659880448648515434880429804013457912942177638293360650045850286590117045698555133537868635636481438450903702908937562231943078750382094783979795317379557927625130980963477233434386730191810033222016181986414758789155908191209708138745996118
851 142334903484682601616210437477854847998913109650698240405330523607767316018010599901192826220958383119067712505343887301704708400343401797625497593951486951362972328218207650834095062014716032133883220548789467617604095069881280972861168600553244
852 276185602504527701120493725718751453897366023951761615703977262571001822904784504453266155662849603285940496358706651989396496430974496865244092779917209574624298940530039361658694784636082735404614990967285576341495552893329541942722800649303073
853 535908516908487609468050112501980453595043264037299026196370142352659526744239204816101785574516432360765394808270489979434563302483875145263202125158374227818690032273603370600541415804887872005329679791777455623575612867352878994132082383008527
854 1039872954602499658078467171682160044232011348979043034561942789078253510633329014607050581561829939614518463183104821634036674150531543808888489547859285247040913852895552423167041043550950078671578191983253677844936059663842996564182600403019589
855 2017761852249835629028927351465589420580948730364722069591734428592214910024276023453644841828290120535109464636880886615391974369057217368652294341358054881341695649662681184284918754672113054691335800761114051936113849318836439894980679847078483
856 3915250295119946492051008014331689585988754551059965540374591389369077762483680949000089160171673080279145682807148792871582652625587884851947780113977394622135822682703824649043511177626543244620778944566030368440463851832905205738089165325772748
857 7597122949046018593775666285259107896611825625014953251702718721580492224595246894758933903034013808473599925468581813134814708105750864578470659994634360910288224622505545028588296935313351449411834106458072055874638054416842433819175157964266100
858 14741401635257011076132411574244087554896149764930297725745300236213409596866265879300506582609769542293137514512103330211495232464346545484259439476789008382049945494541283892533329998672905764573430243237065531348683194472545500440046255268455621
859 28604107585128113136400087532975113441232037246800068766265604514887417288728826558823335187617097465443981677383162138532217455199371146070655245870499817093794623583261603199566994406521027782785724407745162852568728017597501273038723124697265313
860 55503200508743123923897559278918788871923345993760834140266746762432135477305610478419298393725663163547466711666324824032532460978953480757771858305658352344590463045931117085733072689018876947923179998061310337354861840418416163220399916408126315
861 107698003076852342967689419462154407536876585645245848498584695295508578835323764540312084825036817672444620135705111262884828122421055664602013956570443107135195537116361832355179346281595543428092199603251547564528912387320752386177086726664441081
862 208976415061228586968360441328462505943337962709952342227586149080857831412508218673604058973801414879237225975253195418950537060871256188930366627181185682839310690809775273763799876881425780644767558566437191185853358361977705535298599743350453950
863 405496302662915163614463289411325686913244411676459145010021974896502590171853688018951516074944681878984812153064821298187331834021702809250930340452146209000972913857686128037437189816303356397337234398132100515727732825201588211933336888112310560
864 786822050828647322916562603630777544031843713426587889539661091071158516430866574623017048177752216819053451485503483958588734966476926415237355936378784910443732683616118368916025250518449551842563894907753358349263038020156205215029572766972117697
865 1526743735034350321812421331428747665089532574804036270986653527555714854505253736863750581347400057722984268273995743469578241501386565141011510319148366885546344586076247099284731976930166087053454620724019136354361002812239423320220123424373398499
866 2962482342750543709010253948386521499978682000922729616411441073925622898223798881233350117709344599335892752787386899053190331506602928675283561862859461466493833187753952089059150254306529587677598594953087084893391221348894086533656792333790520261
867 5748379004097430447655925912136472396419040739588825447029260789912959006205640671818334324322759924928074895639929377027724862603091845444258312489750524268525526211603291907648809242011094008448154417589432025245881351651829092178786178918952120331
868 11154112447491684447739041904386282286083267438949673501667969185817139887251037542804534467645081696634593343424648700140138742556104989892636350290496333260130456051798232096830889466261471385297141131399546169039632631651004901026381051083146240084
869 21643357962759028439175864301753712524124953645807899302924010990034407960559266041057952627039568915733025924220566185719977009321094828542330550875822128853017900424241532801779996257716175113646205821950451109170065494841036026283451998000064003016
870 41996613007919370529518723589045270151109201795103941782650988063351714775940595090816921933871420340424037068766417955422675621367895731891142113988130586850948587390847328016731136628500072585110133634424415472717269376907778800903058718753552440653
871 81489919779163023765349750801897229748122355075734219465078710551824544649974232536964592492086110215540189563871066580412483650472402619968006040718708528810789087164717770691352958463660374103084745311061013640343580396173288788724331917247532368885
872 158122442501784484019168857466256953215494245237977950452133016984306820361689279811762136588048317156103569711315737537567842140189771862865451093425539684998751106969226817556922512934671096597325671415774602467452306488754403554249699101177639087907
873 306819627390568783915910835282028517022460515171602642657614096792142655541244621751469668716961602411735616904925469466362825184831904495143971799256564631281246535851606435305741152390265092365828297380081420757295214447494387941695661191249637984945
874 595350554055760129058687350413520048991618244070298348503905483993217835609075709418398672814445751558967051192922927818105818100146225096641223247725905525766882907846268666036742319102833965413036371235021419210326810881702009439294702419274429560838
875 1155213847396112296020720469976702227750247680915029609412029613793217062697138192340968686834895331331873800573536816893811676184402854591194811543902064735030452734328555170339715524576477096189051489660732453566446675923818682144862049858856659761764
876 2241568474446633470988714864338360227804281517316122380374811628579631997548027091946373219289212142344268817677303984849475262529912712417346162248265306154864390688272792051164786749154360984373440037049452496678118555051340400647025730539144925564497
877 4349523022909288362263625275475118264211519015714082882586285712573944203768321374108233737416615894701819887201530836851283839568669109471722909327901440625343877482826596407786890059544834127027398914072158778362698435087365677371479893223869200422023
878 8439782564076364875948898182554965089921721669708128011444588629332112282429281951102658358722981338137587002986062660517943321858397621337786886584874142408887194625629217828137048977513203180085386719234800977956922206119956556791506588915873666656181
879 16376492170225019732747585085125373020492872400859463799096450781087879543703880113876478963993376637462123496385663663358990367581429898658666240936332869450729961090696818155350528152366747253640025326654648874877885739440959151263629090891040792633299
880 31776825263601037881385230234276771570383921523236427419131525684564593257276461509578069331712963661472131965683945670406922382182618370539460316162160002322484948154268054248820140302474916809937517948799267993918044933483260624470453822656214475248092
881 61659518615918500587876926345010930977110541526280564537592243889353918992201882869726519872009476693959724607927585474261573906892415829179849586650845452544620395040522293714538792352581813994063450504361389802184803195475424890002420557281000510790236
882 119643677567176788233701962690526095662215787701720081844142889986537426576807862805384507564402662921203055886837101677420804559852317287597926543774271603460027572018568581229024428234645041757007217780472300753552984073211743619147113060834851344354693
883 232155714204732557793653654418460963051606595224455084651943332256103063947454691514459219315460980767361314258764984100239576117461054329959803151340523492828101120339406171485906129510328528348425362084028056519512613713951836767684540226264389690233593
884 450473244669766327995474510527323377370484524634484947188481632053755524457550892646028493105513978490056484910682530310378639111159165150614018488462345713146838557982482276867330729106623836449211036401340413871110513677102820012975726474410340579396459
885 874094979132632749260487962291424149502140819550524853106523532852030126003777917284420153203178791450530329942041570181298763565195381735895412954919268232859738110014833383201228452647693854565227071308667381263459006092803572651345426243181871248619929
886 1696087484851587311340028877728365962552450976650644929025188670686935274690754198161619410383061234083689027362740457454194265008547286824163735224293812521636690342607690592344780018105883524287476615591605053898803784386000389955149146814924949774301870
887 3291075712532698345978759253510458240195784912696089369044590530407498362978980845630858226505103350564342645388724787064413992800443421178954472690341972632044790325670058531852440686646000708245677924644654915013085431918664521212303191452101905214419112
888 6385979168150261104545588047240622809291150044418499546100131445711110551622267536407670044450027306662071257061621982414801683044873458793668013094257628317482708689870256266569466230506414445543672952990809510352218851666505495155162566456728251240749009
889 12391307128168636911355847553696682496190115871839033112077625399744335512314673015931393347078253728409875660949613705920331744853229455449295475564694274706548013552210723397045653643502075318746759933808507471573404858435190770895862441742973743943241147
890 24044001444664592694254253771014418945712568981997032447364386727261393106134010102323107175977227387031210034599575063919038769726959931914749249439163017694901016378343195271068500046705361228834898092670133307184023634450845137934944935459463614376783381
891 46654804008273734597179959502060834866956862791658009059388548560247729277209573274978661903629712447989426851583360295526184607848991862756267980192256108122564667710702624192423452704873054139081947782762486520411566846719918781785609266690275829096802347
892 90528639422180790800928868373195999020226788645250664020148279535561739791409108802424438177638162311251310168636330621182978115842465247849170686352619974180316367549580776340727341196613819878454541192636605354346661768556411460441397123407610079776083428
893 175661107785981752268692538494514659996105610467129058960816793735521638531582067013650806715765338389620824962999617308496299618147665996649006963890400085050948022336583539722361704564527809556168879599819218704029342950626255850330855229246780972100732656
894 340851524838425248902892270352695247848881522537070977731857548999919284822512462854907531164196684442701574174476137390682264793498419537145298770003209121091177421691804382135960428952882206684692621050764655796679095364658226806960464968143918283145071597
895 661385798194033103810755392727875143161813545900230495863358391717440665900354845370822634598942627343375668374688152872328670478278936622889094284184184095390912134398209547656116343381938014286333773401968380300369785542271671690089750667865287246757562477
896 1283348150665058460445133019673919064518628999900220387097057954935239391739292413789599768746482567796095062280791316167856415500948125356884739551437807559195111942198999449511877354791088419287961081159295799443749310226670780661101708239517706713860596675
897 2490199336472968056969358180394501265187098072307704384092973479416638928814507394808632159409455912525909328510017116089854241403685982946308873428668570443304143224241653867517908183487050646672217682707615233790438204405505212833859326710636917334462097969
898 4831964523544816340054017574124812232030632568964051175286033099240680222196074469255537044273136273632334949417274116857544322665903829779287108452678581747275982673701613061711904322184259079751858169231059503135308406399897458556524161086139776351951843382
899 9375908512554987987987585187803466781436738670823323430609677956402954904021752166634273381122390245826542441716945827732946884734675262929807005104697142352911741422724750953921362916661390764306241437039468919958443448127585528133691645943080878184349924780
900 18192944092915326673655636063489520161947464851607341906946988301620079132477945783594275682891838078152728442991065266584485035304135329873594332663935078569241122527389147470659651978735790113312048791949113177543052317784032020676189428440175457010919129409
901 35301455248281628587101432531265523543184383078090368258308126588273586227642898043605262072503987372218387895475368600824075058132147465401686358790780020109983046391335825117669989210865639805750222966872910532355508952777046288680263933290885269922491363135
902 68498684780311139656888060991950681816685239327504621406774287718425466983281267214795836766647158452478935262989813338361804552715852685701109899748520938666270867753915331258109777447345892788796771080695217869410735443207369659739427416120548351049505394405
903 132914345418120551120627984532972144172011340266662465158208678411657962043862833531370064202173248027134078130691290507908248360270037793022440736595513075115519642806061019340407908673407108879568525047477489032194188045771617379259479010809925845604962423443
904 257906020744581349471211411974893572374477019287087258829992128030203494272651651948003758762057612023720853136929111950149078739107717658033108084163187777649537573517028496539009658785033167864578710383882361495400171917392169535902620686503240135982579780076
905 500438950566702304088558643051552272606220116376906270029866484083551233870508136980096604067310073614141717022578129599624279128109671285067855650492801082569117617534677895419773291704047472410548894336949992303048526070952545168577027931379988968991406696004
906 971048068289674010998002143998674323650768499067082085399619453195500939922399355691955567923872173672951780409180103527901928385147375874443095825932068544513381138409292197039735016254567828564076410165906844681178156400512373706487392665009023748108158792709
907 1884214547771149060087470768571471818395603047438230862591375029899402728112964881304927265523872196862732779210901322191262746502274411378247342383209265727890908356832029659996931284008801644081235578731137210867751734001870357198276846156336521333334417224721
908 3656116085257845291699912306124233943790268710667971537428599199723401793235562689088056153144179056223417922135767457832805264672553752535431890694618620021028841076780203885419741973386765262648748308787738157154231349426050041920713613171283809046324709990059
909 7094300829326092898169857950660211829882126024071950488543497512005658830313185218318596328352050864319960181428486044029967817149008314598560363150999133190130369729779995478650490592831493116961310662188275329662562988735683273839228295867647622527228162563577
910 13765729283026159984276676311516971144511243727813294252068928205773509896010218474182067422556409388722767544419924914353039358637062704488347261024342322974354958805595378779213353471923331247544639673659582048517019359881378466452207139161515446057534805626910
911 26710920110722820217821927695657631558831312446113563677896315905564377349297716151826974025820638508543983609346091725564251234289858037488297528459025373884557882986068364546794024441259208232100193025409165092428399931057279548160835267789173964340999490446128
912 51829673422472820457469832529747103149507714520915812195865180441608445555421463170095338771229150838584805073980979373286248445536650990126730618680406615282296774799565923409521299628046214713907792036567558647721952707689451905114364396048557774180736032017825
913 100569918068894687723849277759346625135634298769895329049283306616234493009600400185526460594222683438757525735449638961368864602994691206843026744274761634412253196839615855720158289674792794074428547761358384044656675524198912303547691785822905162610839920028627
914 195145131205837941823776676669039601421674524727161269691319244930180581468849603339757896942772320144119614896215196656634208446552606340868439651934928270641651131565239120542938594294733729358379122486861424079505638625301536345212556584562505805166672271318821
915 378658180940906883868665570641876450147087012905404047861683964826355992790346410744943085299305713484898203744964783905114839465767517563294243941726072759916795257131911049432723443839211603419001034331801104336985532056918361172710968881776657071852992333675403
916 734745556332830380461558752996064951386784457200358654976659167581402284870328147220231273245533176471289091085563888519354106100110550446164641825673901465467163013575383149659611062605740561510086670946733481680108314216612981737618688929284769966540960621995892
917 1425694887165501847529700787504361928148975789400639353918407077723194648299138038728818589189239097304176315291875106067244070687413074164776584384773313186621434837686595533663889230432309474899332800207767777125311197897159243905010328028632077663281481623635224
918 2766407899674466967298230723602908153032852872684722790962026187466738258722827659810822093392438636239544065850406036711657788785314080124213973708538921645593428423424732427301341481200911162009882959016941229634790368138374131213065447966845118238162194262019661
919 5367917593221259419643554297863339237073409269697231323846855603506032521847723999881975228759477931370208924301788311335325584796692805823364792863941669730881835283078641850878166372669197944299170708184969190399164690067785334017557393062689115851073373781222053
920 10415867917021574216492534992821383364009725739655088425746233550265201787896430909669872185310260926855695737049404433750107401630657838256030448069489489844555991932072005199572191841861611874318227806519625761474885185992827899711598311028514740074508585411333539
921 20210873691847210345997423553291472089136957765060500199546212107728379434689689280538751283874071969285538589314301901362048261273293503553745741624129539297210927858398794873573292849977106682017945242381022253341763608582945020573792747093125506366263028244070257
922 39217031037832774521466482850587920413143142885675005133970385670340932148661913068962744920057300007067960993901383887209315585700045046290606956227812887349838217938948566873171566789722320349543141876911874435588194569975680235956844271244077333687510309534425062
923 76096439316363520051333786347653843758356915504794446126284247820209509358014205661074022993483259830197798317739926260251034002284503381349933328147425927849862932156261753168986095860985345850391120631997349092575896507666705527127017470273716883396732881773655796
924 147656972580171170039901760665525322053693618447490927375257347676214353527468686858295865142609783032919264423283351030601935878016064307723281903862208250799380517601571285167089094227259562538347088308978042051973225741100102849306519996889968273720548399680082161
925 286512506332908898850936901190845900012220074520672848447247302693582012936676753840608807536690307535443778351708244653809684916980306733077268155273774018952054304488283598379728128312423571568241700407434773895562315054368532032720948206216179811198956236145747255
926 555946765335407775700906371841295733264651543466386669244370152998721147149772558828072896494738568752085428911428521725098560052917154639579105411653663720748029199178288794966067907614027058966280364314016949905483275668658039366216750659973261254267600653053133013
927 1078755024842705516581280438555934500385690544952205953965972355612965236506953429577344129901807228841972065583951509762381892504688545433328434945398312630605061016511731612304376477530804493931028157208263056698057500137639096269648867142154759097641232626023750291
928 2093208336091869954764691157240053677764701160993014777252347716707113113795202497307140439414986538294224579014418703452313114114696013077168570641646330949348815688909862296490570885239668757496977405447942355455601231373611079314785628395462175111480166031770811388
929 4061646098866023202294717158159549067674154647268718351939410070142755990883728652547569375158208516494643276223003328083533112702919638846066247504228491314359187143403488828465537119508044028157403499845388296009576736695864835508659154540194619990259942948031769644
930 7881188292625613121755727976990734300800833029417069570444617708348548667249741792248036681553835503814532439299730608156604567300547975458583476404081954388508539900574761319114397703166588201386708166446336229857435418727453391117437868810722782275455362694306801733
931 15292599943939103999832253350402820058166175718839978656356953288229528963734637522679644874402791397230406921113895881392843673833462397259207448850579823211170131791518459466073376651472665105535137153223786542241875172697177568885899853269353451096098928281613181417
932 29673648739517015815091927090051247359986107221795630637960325548624044869721480184532108355562937006138659291330779777184566813192787190990714353579056514844895178299621399317783696463276183902977954093581842926135858498200478765054846287117095411695405807947213133099
933 57578530318202515040713498847030379708426038568085356758020685211242928234819667499987438611157836682825642365718145532408207043398563503848723051855674887096168288032301412207983388241243127691221424292718643790430919618850574653383916142889311297848947567285421378073
934 111724957813803642323184559993968647895489840073649779656150265513982643869383973806707578133940558309062259276920400486182783219944738392031974482034247236568517258581326355566383444989607293718617428420746765633033890421268338041818900699079270355002959917710558960398
935 216790288489702472752492097370790813787084154429007352893625753442747345480167325346346887670196592663523838758702100270200911082747802496268390413874557867767125088904628575793444180998809085774085043912095830681322600680255503921375541149632771265841555389469077219000
936 420658285338298941235888750585915455743335490135324421846531841415809743208069776235565503268574411286699403270866712746180196933438554992802655196235034969052993173508960491797333414988031952635317179754095741553827652003305684667169688095899338249011369079755306504241
937 816242250778512187863131913253279357443806104866236261235157106144964395944450256152468380667313057925870392464228956250560092644734320769020397153836493189342241495844237026305116044734398717068268564285062379519604663264452613194380508704167543209681638436542928199723
938 1583830475180498126889465886505359346908684939190338191670696765618941276715160005592682707012175860878083628053083938292759629745866531578912771934419973406124712439754812271412505161972106735735504198665732120391094266949159723802441245887884286923714258100493514990325
939 3073253034522431973308681143560878170031005140440350274504909247823765328769322995582189260868891403687486145175718193973839760718332269796398111440104991638365585745646003486716570783180450970701355008451282790985146693119713704996105361154668534861226098079670320388651
940 5963317641760219815158772735436721299870331537168162675635872667730942878826310752847419379102579287199292265816843014633218877593629681281976454914697871628005627137443950375050414160397085688707732544813225378658664475373078713128915066976088608941494682094811094866180
941 11571177803149779985841843290440073846466579194835490945620964168564214143793838741779464815963712874892755299169093502256478449001995551777999481035318428538003940620603397976669606628751167666506804858400250234218023949993007949398818066535606635221425172003455062946880
942 22452628519145025265204214606926560892764319953194850384246739733221418017302418244113953952033344808094765459748881493554576524471687051859812815689883624754623340463869045827171878885580052271790403452676509597555192545409503825576514677349718609623221984343280410385517
943 43566915658447347614534394198632785969109395518402447913629728593330762860264814735451043945227405795389364283965248342062033341474913748101553241495246037231657490391052091193393077423867223406234524656375918668986254107605467569458178972404328588686038782120317058184349
944 84536923521974415952137557666223109071355786712087370368346274869061739460668621463053372108924880886870514711767988470543467593825422577853460954225589859711872275495369983059804435753845406459677087530016803882442961060841448662398265098144280490371021614941940262184131
945 164034826210482313388169768519311405846390247266761553563761701077870910471605441952801574923785194127464868472224414511038774624366119796246285874830186932666215211480290967257853383414010607095777576016080524967851123463642402410128748205376816350083135143044056932377201
946 318291973363672917820277246789008338259521831219872156548051542060625326085233075615948250265196109443295507243485580602199892939954408177903676529977378028844308466804345085739027583223690613919709908450125739387746198852325777300534638561891780038861920424723174492535574
947 617611410016948424454250026691747649712772919706056953514347924378405447475888754049060425043977938360746270556243972132141225719274290796344226291446494480190732695040560776699775944325855410800452378451899263999453038405004636985724595840014681442305409876895734263315516
948 1198408648990008964285033719739424717399990201481052206403331753468556059738241489290394528534233835697945743963137582358133760474770041548350140385366918092153483547878247208672985080745247649491007789852521464216497882423420688059463146998284692326381009945315697080176993
949 2325383350567708795615134805133948219810972174291153620075385156178596084126526971426276200738540839841364957683478663089784688413365568948593746059464052565594599807250081534319529616010936853144999376239868745806000389456023063148114316438450788054556935337089494842640495
950 4512156793640250823943323965812761113365994612635398369690639567101853748081268900353356185425461274372034265758415110736483839922904298059835197209016365207997607566911518093679479547663763156154218218011237181260653525227945560849303994112991659824891929165015385274626437
951 8755355939666195890961221828188946444520124006129508319518471051094494924380175138810557234240112252559240090420467181853480360470362499146137292657679499400900033822466178243604783065197450447616561329972749901851543894809905928577544647471907067374127416025004144424959955
952 16988828433066161098775207787966755062319937985007450142819357260194197352758619154622226429219231667100886968679065076030887136120673990528342943360610282663028538767356470141004512794267915525261645616660927571177463472172462120784677468217591863257408648223909448428983308
953 32964998055711380525155178611058413340481389069368168077861307131308596185176536245712107872832718466580423845094753103943624072843530524609488526331607176053100716793971489383853778674908940802013121049700855322269938345429585844283127614203253733717609171067953708981492244
954 63965040384890624254304743054465396962634067354645968697804374315669728158954938841134437570712458232049106821119714481063138289379842671817468218188173481582888076380090248816543624965534884314863841291917045335974824680909252658659817705483598064695588847556721248862243397
955 124117295093600267882054729580919803701563919171989896199704164863219688336666671907570219242696506481383805382221922282039166130301577055739014173058362594084459194094161230189965578548065203008946093052451671207313198085823775845841193131573037860293517393626675879377483393
956 240836288833028472714449378597546262506545042217666792106316379949432179494459269860205302028583579962207281184869584575045775877705915074143038763867124514191837123960857255076333919452154619023356120358491919081286887261414467543761030876639709798264576236582161716120731371
957 467316967994870671629618496240631791689478503155893457916859936089689925142733357159267424996681717441669205943810442704300150896820885986242490429219827569366053018248692698819130206900356436854552840691488248971619305273860247010560087191483055976554120704925516426875444729
958 906778416301395329653152851900012997960128897642334200020553095259066186997756214554621907000431294617340347497932883808152521604341056662089676419529925249161541683690803976792389290487059378773096705888462054322512233274981701664305661187581607050685174649443115658254917502
959 1759506186557068692435699516336068096379961674731024061763508403304714446080451939290642659804515805768038374818948574980952838315572911051274534642335369142397374108573631376420092881057313345601424669738996913870118492258585900273361130196155549665897997194314196833490313536
960 3414132896060898859504246169583756314752798657021122723789062778007146231784276088122195268966073738773152173196549952258012090728959026884610971353162306372024893963608940072939094365809736391005039678689870741829488423111251131470276127069071223306899189121598218112394910593
961 6624758424279126064983785756567598493370664316321847127414771464342585787094134889821904368417728289097126613508901049854863407258579960491760466336846130356149152674853809384025927017245702357495914580302426601283760638051860857138134625772146807122510220176903305390105330883
962 12854632644995438633730984689523392139058190422883082094873652045371801400515975928393249219506821533238192921729614122927789427213681846094292306924627732151707888424283278994865079569056776485444871669659143998906190020575943493293244980411943162201808387103979932345910441349
963 24943034878402107221524150092534240013237628588276762768058931545737335378770504906419460983380816539069645812100854479099661564918085024193228807074527634670099871843205676921535876902299266508896398428548024373640140268119498934081595001258427318315431041579592155561615500299
964 48399281887483669171656279412121617089163101244271817815661436286793429543951921476701361126389847439135679819010094516235083005429246432381786882094413150795397076658948515679707998375851997780321404490892414457456602914720301062685728065711051877543546412544148189705547075220
965 93913611500918072867050633900081905824458602294274605366509327263613023150249331686222977020738364394588196666252890633299700141923038804276510568735992237957566239703329779370311862827765650140083024044659934517449040207458522931693140338827021472227399678769833025986562052712
966 182229282774259783324286153731909939154906370486485896888228519906483157988880798314549756126424353862308138159502378383976782718910227499437525953507666989574683085238973621887330669363097749873312138660114148120743899259823957562927129219238067107059692933687648947893961784909
967 353596363399319449722940310431954711638464380783090688962791922818688593159881333105652192331613971522966303824678006453269604871709524253399876663322275380793393000584680692548815708332701679471995482687216608093620186183696671986369282146644740853453860819818203301809164808277
968 686115789437131826535303449583772012024473214803735083582042777959882090723189136839393861294359942936965127992002821902294665435147513674483812115900572293843784658464631908722907735368972552119781059578769898939673175279668617489481940269657192388090331746058464705949462384931
969 1331334044245559842950342604859602107400747281027969255298323481005419072307156264259833112226952257898926991126785885494462679911025988954798171328246167883571978932528659542050796600896534888022527701337218186004899316863279408153268964539583335302253568648060074775228855941937
970 2583310812335774595727504815883315520195442035490900731783483659610540300500449278414936212419883417994519853465862100229446423329951362030813663720838600653543456891324283489379023953409223265430022005450628764885515998946575238878257255883022991764119023944124151773572754986438
971 5012637348211623732198694403314395634612723891908287244096264076117332805207965733352634866937962688047744925539685293834707765731663469959962261553217372857610113113930561751049389565094848088835149740481977747800424114965478787452401492011419649829487508616478950435776327787396
972 9726484736061311646547896207785378763363347453724905622365055162882576955392471226925081000419194826844448414659155249774969964376758550327553521703107565433930543880565537643515757326651767020215340359447552767726673455286615915451827756458578453508773877382434140165226514458257
973 18873199625060860545100750236850215836828308465678693940557436066567659944317639492627943913426702642233347492423994196468553463943867144986715940773083151996345274191911592689855420001206455909342965531009972587167405025926307431960450023260721597714447005089625080079245637393127
974 36621418092271407808313572614101612039120048109500390623504209981271856176092895869065576522713626438634315241590974236764879001263651228871771424494918841363468400978233452943267027156735773972886298553855985033895352596844230082382028997515551668421177625436136169593659443963125
975 71059930999093581196199348722807009402598896412577605822306154449350800938529895198381358874180534892341194381050607795120892554853455065655292604172247213999286797222935291605548385091828053679624427571443045549155137873386675339332604090687902050331401261417264570132413613308499
976 137884168790874632868594322108219889027653413806133654129262446914068311461521495365527536394575089773525192294961755853456773967301929426261192633327815262649165207437958006565996164145968466717129486364140347508294194387098689195615159282609519747183653009105224528774243092217372
977 267549429556762698660124441159774036449208476991054904773369447244028455223457837840647285754542154912058866133909777662423882203143800509722704720733496172728451919433361188013323789587749253075302914291031134128088713787922178750801420243834087890122112030034440969505314090458620
978 519150950278539653189868091156172073849037986134055783408895439659634680085531380624279750409372712666623650405395508913847228010349047181222391683833021374582600815781511149965818235464825733537751015681451148589297506311225188183128657031688811673792583924714066556993897059305989
979 1007356695252943780521362618972954878000333362172854416756327081110871187654886609054615571178596109390885788610602236899064301989181805316035206824683871829484399375953064285566415311963356638980543288029931051851699392264577239304301975206033401114402240846896507395932014842502105
980 1954667541158269724021258833679844405417877498578143505644162766552892639241988322188606286342627358050463491189044326212932674470032813136851391859638241206555541078773297819358106121424007240046729389262275366515775752122421232855373652300125091054438322825105857081218076266617835
981 3792822556759147949283699598071434745249867581795619912313402675407854467912264750571758928599991598593845800508687950862463479785099709800827699120984162064889947839988853968617558617231972130941828981161664318605604475628259915528361819437643738800669778360083214332278524555659673
982 7359565063702157079916633647829270898405261233946083567036247022220785612950206804050770250975701580266538400382941943523079399378113002861402197544449445904052821172444510879241330752733909264563523728165237054661428534585192988991596250280753263718326866244396519478524361425551726
983 14280446057341039515372253842601038168585024380370292331472206478218477494565884287037873787306633402491578595293550268114191486306182950360150674257545096778296526301560093259002472782580574233938402433979612636996665538865044972991530787707147997396483739883564849763339711357712584
984 27709672763466497414296041305950837780297641366851347020091383650925173135433161591107222323784460579936843310977157406081232483234505615049010599015678420635382818118537942755601003371241664815527499757556764434679718802889677565176138737417422177701881832628250130018912057121356689
985 53767645742668284756666329225390221557315728027207424216175710803689149241685801718643402935271311769413966786137846740526269777889675147002428718740550020078105273409580447566872521235977569100000425777107647701707249210137260981429423044245306780825435173779404373914789332368581531
986 104330345341379414193715997955225318779657711627348542156182316886991688782481046543346644294990946964527148723135630810949001022937769743005930948017676009558688685786289503905566624926152233649895780412464281523371058951813929652519881537385809264180286111407483570104891232653943509
987 202441836697596809583218816445471302063957442434954674357237693234699316501357844051106779666076223065624008385074304765627082813831853720745156679995461804726784930164257134952817097667835462697117874412456859337484519697326093101649015819863616700483585446711148532018852399990745387
988 392816654746008314680184611010505561673306949569609127880806988617428191695381581476219516431731003852472536430705428507818310141358153907973639682518449648196893786059491464094843913879170174334160693034051375538847956472826633355242351963230619176489846849153009328125340305577636900
989 762218555032880972380422116021474322193872022532353683167902002674392177827349823521370224652939251356512355815356329178252980709481425501244903217281187413219626888655769965102712021619833286291144758285191493357488427785468877628557387490117161848985893389169008362351550332911541648
990 1479003292291839149013275467967233970368178021951388190200714035434691519306379385987525464332354510724138477339129264243760095028800399422405301459528596544485562532720699158284599312047029214746822047514603563768141849861318156616505205992033281666256425329473841478308834484060457965
991 2869847137893062736918416753639962787864272524301324630908082292023333600371454789465442927156203538708858131922405539784768479597328730598936832336884999731325883307922035688545006794950004744844637786511220371812676676604733806494507850576949107199453788419101895211286479209899153357
992 5568630332195271077120486024934144993818971161349262809057139123035430721878456223529097325871211031032967607217395022579967936364005895361732071130629714811699047589414145940964378065501584042488594966080142302480554448682065591751388040993103549520251215917606531831504263812426820291
993 10805329443229985536401379080832881982135301594274396589957772944264991661899773316850009485480380386218338994630118818663572648140105565140376196712431004869729148100551735417101506987324239377736412696277676749616825301751368855087976576224796723081888322527084360228125556264906834353
994 20966581980080099556185016114115126586817280510699049498786867917718267847071898863530652367593685659792480608157866883065680673257874747860664576606130547353263346851365810041698548474357732402408238423748264087298874849394346231626674618141175581293404799261549544438776915373018309622
995 40683401856187436026526692538726973146179574581220390757079514786842502829084777608142780181027359682012094066402740961365885337550999755545655900061667444501259656172561462444688270298025881473341790234482094481998908126013503942272197960083648161086713610997364249136098717209674990284
996 78941774494504998664237320479076998730903473559296678867219010518649356143136787000762878747870606720781152206516443263944219379689829478501014052112623936987549289165786755018334281332220091920208945697720003458649720703003710813304588965880016640523739826921210821941077594836441777281
997 153178040085492521655548730763578290630037983170784874678854507251699052519498357234639635792789069979402904420893837831565444711028643197217920656684832423340576514119864272000360400855468869847105434854665134870977648775077835434981966540308498922765062108988107476057724426110154755743
998 297225545215809768489580330400569815898252289329631768617029193211914806240508017355043544238072853866575164144196944831498748140913613198733689379855076152611903832991117379902680836118354306304902179138375935252648103511643794092831488199666170662451241903496811419656653303555657002789
999 576734267389300126268594140710161896205741322049727591013922028005553367015683868097301884693081063697758923609311659061218887554914588793110134174218077699495568464518604863593061494932820911908392405724953317048233479605227423989282879592601881888255952369809379822919229750793672831507
1000 1119090941323909350115601132249789030223929360771168376341577583620493167617383979533647025551926094837750149067862066893682914465108296512135895400822269367529315238047293928690429028733780566688708461426738072041249887382083342335153808713735493192360110101545438389144331168050838742572