1 24
2 36
3 56
4 90
5 149
6 252
7 435
8 765
9 1363
10 2455
11 4466
12 8190
13 15122
14 28085
15 52427
16 98303
17 185041
18 349524
19 662257
20 1258290
21 2396744
22 4575603
23 8753329
24 16777215
25 32212254
26 61946643
27 119304646
28 230087533
29 444306961
30 858993458
31 1662567985
32 3221225471
33 6247225157
34 12126966482
35 23560963452
36 45812984490
37 89149591441
38 173607099122
39 338311270084
40 659706976665
41 1287233125201
42 2513169434916
43 4909447268209
44 9595737842408
45 18764998447377
46 36714127397042
47 71865951500593
48 140737488355328
49 275730589430846
50 540431955284459
51 1059670500557763
52 2078584443401767
53 4078731737995920
54 8006399337547548
55 15721656881002458
56 30881826016254829
57 60680079189834051
58 119267741855880721
59 234492509411562096
60 461168601842738790
61 907216921657846800
62 1785168781326730801
63 3513665537849438403
64 6917529027641081856
65 13622211008277822731
66 26831627743577529623
67 52862311375406476272
68 104169848886830409125
69 205320281863897617986
70 404774269960255304031
71 798146447808954120624
72 1574122160956548404565
73 3105117687366342058320
74 6126313275074134331281
75 12089258196146291747061
76 23860378018709786342885
77 47101005959011526287253
78 92994293816509936515859
79 183634301713614558183216
80 362677745884388752411853
81 716400485697558029455511
82 1415327788817126838680401
83 2796551293566371102934768
84 5526518032524019084371090
85 10923000346635708307933449
86 21591977429396167585449841
87 42687587561564837065487042
88 84405002678548655106758470
89 166913263723871497739207760
90 330117343809434739973099793
91 652979361381299485661076513
92 1291763519254309852068651364
93 2555747177879494761082062914
94 5057116756229638569800677681
95 10007767896538653169710814779
96 19807040628566084398385987584
97 39205688666852455716392882640
98 77611261238463024581430808492
99 153654618209482351696570085500
100 304236144054775056359208769290
101 602447810009455557146948058000
102 1193082917861862966114544193295
103 2362999177124466457158903062448
104 4680556062381154713218596450619
105 9271958675955049336661600587893
106 18368974735382644912254114372241
107 36394604148608604872877310718832
108 72115234146317050396256893461390
109 142907252987197090693499898969360
110 283216192283717870647117981593823
111 561329390111873257138432035591362
112 1112635041114605920399392070547163
113 2205577426634263063446582511527120
114 4372460512450381160867786382501133
115 8668878233379886127633524306176160
116 17188293048942877666859574055349283
117 34082769122690150587277104109752425
118 67587864192453349469685104760017521
119 134039797894277230881056174145917100
120 265845599156983174580761412056068915
121 527297056179140180986634205731045782
122 1045949898322556752448897358909123601
123 2074892481225234533313259801413220801
124 4116318954688771735444047670545583203
125 8166776806102523123120990578362437075
126 16203922234330403022065457496750867212
127 32152664590954815445358230623474161712
128 63802943797675961899382738893456539648
129 126616694668256172451488226021123055425
130 251285440187769942249876633180382679229
131 498734461441375457900518508602286233584
132 989912340133639166438907948892416615145
133 1964938780415644661202042845921789371415
134 3900550116347473730445846246382059498481
135 7743314305045355257477679955780681078465
136 15372756340898867055286570500446940376365
137 30521092881200670357941220263661078703440
138 60599851082963649841129669219153156266251
139 120327761862575304720516465499901231147376
140 238936555698542390802168410064089587564076
141 474483940394268577479483367503156627786817
142 942285008388617879219819081942888514337201
143 1871391205471101242646353980921540825676678
144 3716790866421770523589286378774726917663403
145 7382315651927378695129065359221526567496965
146 14663503692184519325941294206672895236809040
147 29127503932774691450169101417336635436382584
148 57861392947538914096957539302006559583084322
149 114946122902493413239593500895261353265724560
150 228359630832953580969325755111919221821239460
151 453694630793947511859587592937587857922992304
152 901419595393237819615759559652312717715418920
153 1791055928101596713484907883230738994676387920
154 3558851389604471391729752027718221638772563010
155 7071782116117272184856539513143304933819028434
156 14052900358950989598112354160733490573614735990
157 27926782878934450666312449032795216936100621840
158 55500062177122895627988031622137329860351868720
159 110302010364596446656881874167266642992900569281
160 219225245599635437730552724907442452948389881446
161 435727196222877888656999204784978788468849453806
162 866075044344238766342924345313352900536848914356
163 1721523401027812026350352686389732145852386799088
164 3422052614238211710915944974164955363096817661602
165 6802625802849293582911696675915790055125795109125
166 13523292258676306520246143994290426013201881843440
167 26884628921440321944441435964697134349598950730672
168 53449202736673021008591902453624064718845533000265
169 106265870529716775496372066416672696719124846675083
170 211281554347319235986904461463737479359201165742224
171 420091979404026551085073198231992649018294715510856
172 835299168349866746924971126717101662582888329678562
173 1660941698915341970764104436940363999586783730690320
174 3302792113935105298186092730927390481936937763326729
175 6567838032282380821535772973501325072651739095072581
176 13061041541470643679190457617758316905841526609519337
177 25974500692642184039971983511022189552859985121755969
178 51657153062895130057022933499448624166923790635402320
179 102737131231232772627375219697227431304049550090520816
180 204332738782118514447779603620041224482498549624480290
181 406407657246202570172379322117209065269057888755872400
182 808349296280908408804402827507855393557137119393548400
183 1607864174023227654671052618649504717239332849504107201
184 3198251563546202834834811187096297426682585994122300193
185 6361927434513527801184921712710472719022657545064899844
186 12655447047150566056120543191950940355045071460612972808
187 25175541719465297181159583248159089904153831996513507405
188 50083258527021389073157894334103721405071984929234317922
189 99636535482328266092631578146153435176227864197841817665
190 198224265328000445173761771259189465771653329825180037249
191 394372883898639629141515565855979041849362645725489079344
192 784637716923335095479473677900958302012794430558004314112
193 1561144473049537184788175607844393720066907053545459360720
194 3106194673181037903753792704267711216215598570456429449680
195 6180530939457654905930623432081394625085396129933818597313
196 12297995236675945986290526216896652570322982095276475780368
197 24471137729832339221451199375753745216074157265727809674640
198 48695092250272432592180669464883715227945545266145237433375
199 96900786588481825660821834714039955930987115202982482530736
200 192832565311078833065035451080939512302664359253935140236165
201 383746398629012603114498410111322412542615640306338587534657
202 763693327964668645802120598340354504168967759421525307866000
203 1519862583732641048788456757288193200415088545843823765408198
204 3024824553899275812784869820877482545924146811826433572332002
205 6020138624345875763981594570331770140180740971830170231763204
206 11981829300882568268118707639980707560553901934225096092344240
207 23847892135089942639927089602280442101199070516428693671718971
208 47466477615034789677547187958385110720655842277891726827363722
209 94478730563896997635692010481761751482262346352167264881259848
210 188057663693852119103425049435125771998026956072409127239841031
211 374332790291080047504447965700250351844413846210482622941863664
212 745134139164319717202250195875026643765767184437847485289936162
213 1483271713641650516872084896953104680547818245078156496539591233
214 2952681074819360374707982084588890625763413889735021810868532080
215 5877895348942726699418680614902535757333679743286462023496426653
216 11701365740950798521990891964852270257655010600061012361590108615
217 23294884793044907656682328704222031112013661655421001567773856782
218 46376055046704082215596929622166795883550133754370250827586485520
219 92328584476543286968037722900752159841223097337467713976382226881
220 183817818185117998600002375593315663683889621062776630552979160790
221 365972126703402350153850883534203131316341327002813201100953985283
222 728647207220287562018027434784314342530733633041637094083881358087
223 1450759461909451468771319197507782816518590731257788653691674094128
224 2888565714337568549428608759323531857889694045272204194403958240987
225 5751455288992136489528963218564187877042590810141988795968770186499
226 11452012743568413364106342691831347542783919754707499814982064530640
227 22803126696444594011348312320298542243781197044615814609567811312112
228 45406225965727393338386551725506746397704664290594648389227133051311
229 90415891005989918612682391208869329071411907932363142644050535682960
230 180045556872797316193950152928965881368289799274010084047718023229547
231 358532277755353962983623681157248075452005660891968132735715544093470
232 713973760012816943527733365063140564046666445396936540189226643841306
233 1421818989896768505565958289224451595354734895554414397630047908765520
234 2831485680734590271768104969139292493313275475762209868784625322584326
235 5638873610994843605053077130030591007960054990028571142941296387104106
236 11229960157489730908368416318281261753140787480141645920264446194656482
237 22365152718713725690927816465100234377563087302223024786349445585982529
238 44542362977606327636553718506123996197331526811990393902225366419141675
239 88711986516069506087864309660732310418116346286641956056314955713436976
240 176684706477838432958329750074291851582748389687561895812160620129261978
241 351903149831379451535262572762075057094270651659874315310527376191061200
242 700898009168284692727258512691405692229084521074625702395347914562361564
243 1396027310442180211028778272191935617443937893827649547157812307194168712
244 2780611774077457305573714099529838975728499247541957704584822874165434401
245 5538524676529792510693765226818618041451051562450919836070994133031559134
246 11032020697152838740812784394882613171995997014638011055588565549534406406
247 21974713291494723321780930859442290204947492029157495705868721661420760939
248 43772211153219327907095886470018110327597020412918559994754631051378451225
249 87192838281111592939435982687264990853365952308464280150193963861380368705
250 173688133855974293135356477513031861779904976998460846059186376011869694460
251 345992298517877077958877445245083389999810711152312442348976844645158753904
252 689238626412596401330779672670761356269464194438336690711057047666149581190
253 1373028726134184135457363458601042385611897051371231984657599810370511418655
254 2735246202456288080871755551386328531967007511786784977310021669478262904880
255 5449039493520762137579811059232372134271528690147791248915651012137088453644
256 10855508365998393320959779844564491361244061062403802878699148500741855903744
257 21626538067669950896231156733140153995941475735216914684412311410038249893840
258 43085428553419979692491529305558291294239994294191837782123752188990931959046
259 85838151094844438306276560315320765667288946161401499210717591233665331624972
260 171016008719728534779427916320523679290983361967715294581352739457840929929752
261 340721549939689034809588185772690855292380644533379130966679787425583461929007
262 678842172017243038819103179287574910162682047505434757116820034489139569186800
263 1352522046148423392932357665196537083365952064231360504673816342480262867885488
264 2694797713159358729857652014747645855494283279491271308554649227820523744347601
265 5369257330370344940999397221836818912079175741778834909120206763355609573643523
266 10698144304873243679434889201404188057902117079484144743735750317964184488838598
267 21316152697350433099098730543621827890651409311930955069915427599838749618210241
268 42473229628302728637756425784679313782118852882728097042294172904156314537777121
269 84630673162714730668540684834900045305634591617629219385389132626869087703526160
270 168634452450150092961758846078430460646042260334387111219775382789835441424063238
271 336024370195871033945940136097241508298386791810217859995124378990816008741675824
272 669577972963831251465807182958473887859285445445360588666755196371405429183780503
273 1334250612792396339917212848093076172144510191656689231628992039655840855223357485
274 2658762170016964969324081076857005802886505710381577811932225013328792361138515280
275 5298187887888352011598532473155051563570200470142198694323124753833375323286932268
276 10557983109922440602823162537084341883926124125283366963325067444233175463071785316
277 21039735294863491742810056752601287797571193202730752937745260755294992258540164240
278 41928105587605663401139465614896091510267773504722435710470771433213761551191550320
279 83555651278525981544923092766602963726555132862457613817282254182318463879793913900
280 166514476476491063221668163442015906283634871918754816107298206549048938731875014129
281 331843796536779343075210574831063727825037467169048743843725963229421372561743800400
282 661334090970460960313008308705878776729329987762430475319765926719626990708156084485
283 1317994442782120076383521859046344982598382025081310205230911599540175345439576083568
284 2626707234558732264905187930352926972361564176746554845636253399083588892671831208801
285 5234981435892490970056655243650745685267959482077344394110147125191152600131930268769
286 10433354609995523961301725485597640002107471695049252813436307207548800636626574311882
287 20794002916088640090120512117637108296883184005464016060228458964173916251395123715668
288 41443603034148886846281854012235070008371345899778976453371998074429958084377781294421
289 82600399126884978627883556785631142992463305322742873484921352563569743448448449915525
290 164631140328756957403161020076188967757392380953604761635463937178425212804148979486805
291 328130795156972629875716122488624059447723645886909834187522623929507296997960165300161
292 654014119114239967765982134549243844515668362692402477729925229886894681002783617139361
293 1303563978029747922100114561695421178147270729735027464144287830218247418790531168632720
294 2598260173896028171260772561746655817667689277635122768668546491523445535412419268091068
295 5178905024579201914241811072227232612842716255082888772803746905138257541771195015720502
296 10322817447640976788522528826398875816139197940874676945791252277133689019070963038091541
297 20576120973075617033014602913226042030822913067332689400365055043983649492558956628115125
298 41014147174519854085941859498175399215801377053676568804754505691698952344228255829195920
299 81753952227471013495723572778971698771296390381241588654293262181446741127625553425420630
300 162962878106758886901475655072750252884117471493274900050891235948350503981066936494671790
301 324842946392210405783672402138372597111197617594567907078188510196047516241329441517618186
302 647534614993743921462817172474504316095831012556059205500230076615962267474438158256974000
303 1290795074112941678427529941170299032745484922719009109313989987709706962226272764314232001
304 2573098075369877161602247185359214519222907444630656316593019514973955326016846365705344054
305 5129323376475033817226774717043942385860746643722750952421494639685786354813910132291308802
306 10225121763561341923229845024172564886846586446636856473781410883033757112537533270253916240
307 20383630356024564355103143826689282445440100668865655250665222998099867598934756877509435632
308 40634899475971047123484838667490972147727992891829585467235217275432852940733573775294784020
309 81006789893845194265587898443930222792881694567530824102967293985976172852724535422594132545
310 161490955336762355019784907220480250600002862073335642889141250591397660719302460939236044879
311 321943383629558392643944188027967059073960689663884561386712460986066076032049922129666713264
312 641823027620465769950427195363447149820524195419667298661971636965811215679279011425168896315
313 1279544949633133036578487443791664605392993923136972505958691058998933541801501926930688151120
314 2550939931434207900949468598132426888458643935935492957739301283227173239387707663243983384080
315 5085683418859309719988146919451314558577867910372982785588194304338618394715810833388004968897
316 10139178967979003555672571390045342316152078428908161882660007632067498698325825395678617501281
317 20214388352563817814463927818639294459962503366151288043662854332702394881204800157946013441040
318 40301642187186982686698522757916077634013292874653825848057388826834334448691331132508718621445
319 80350609501727025043072916846503527822045311185830198242521941360083500656325036364500141201376
320 160199027694068256179626627962716408595202839176748957746028120586666479433548041251722156520243
321 319399930604995900171218199053390970407881050072022844104230520795845940303647185050162555055937
322 636816010709339651894167962087816779508880851385834366195391286804140042468762400006845839583575
323 1269688888225432618637288444534222928804084421958134154271925661615684790556913268125104398426695
324 2531540190721078616171877577682432135825427582052329208826123387048556712036314725953140251184090
325 5047501672576181363936543601040664689276544840522797930213316784022968459690867515131184254668586
326 10064037077222447504781451965265128981686362412085333296437594814769722388954183695813710937222640
327 20066520410853320407087176395574507939019903035717545288309822077155532102746568102968010798376641
328 40010683989933144958033577325322342049143343248046568959007998897743042668281266888234997140665619
329 79778141937374295113890658739852451015921073467229632939541785036229288724597298111495921350384942
330 159072779984219049045272889244917917480230504064960904467328771375269309032681885325346412874403914
331 317184395134696593262477664355425454794417319283607845765670661956730344294773547778636351955004784
332 632458040901111881746265704226782081547904413752254198484560175347456288925120748883907424681364961
333 1261117535010024893331893175995745652095521113307798161542786655948081008547387919696440029995274277
334 2514683468014001733410301961716067677531787609170639447866754230124017819438803456640206766397762480
335 5014353900398069128113676747541293159973833202764140749776095002157742995179464803091516775981209961
336 9998860456150911654274295895394840527328774541226113995089237057874070853482861363307488809248246053
337 19938380494164429174101860064407515828976072675679372714243226418075298556499949068672499940103327440
338 39758782405523151666700158826658774167839860897656500619526433744919382328641910273033328282927936966
339 79282999723108113648051054179413956747668867158748656102654481450045729953280033464809822770676358080
340 158099628859609708980525337451890184337998505687151731875293348303326485024481949085708999525054619937
341 315271987168723173333598913393798608064043940959716063563634829461178914418321775302880116354947629200
342 628700278506050304717878534896405411402567157118498115059646063428432805945308335545509471795538839516
343 1253734666175330636813495387373589799998122260842719273180168826195475333138748984003290025388188239735
344 2500180177314758188529237894588030822089278694587515759888359926657256042247621520425165573884584687378
345 4985866556500155460023523685439319436514271715583219834212149650841136687148880017543518593717664535988
346 9942913075101466090798356482523498298251004288301796779209200170752555821192853214176381010593030433040
347 19828518293862289725741967394542538393053875987045658130296157112855241003646842721066442822277743687792
348 39543079586035715717427946470725636910285603261522088340303255851498670277387669104655492295002167009562
349 78859551266134264009541119609240811717933466676273276460891306798404224965793173916447629333299450540560
350 157268476525033475081884861392143104511764456400110705627720377557960425788924672553372700784694332792317
351 313640836374710634066437045511396504724316579715320495553858302822143299294151768624959802134718042605760
352 625499622542746775893860244173296438399063178864076670110251501650978966205950402200914150848216096333079
353 1247455337875619632377556974215299412557905036601444690531493079779856068580705617987092244184544282771920
354 2487862905480755538018517581344636681542036598419830371511960774928187526604458096889511650831322778635524
355 4961709681916549073005944922794374001497920877975323670508361207462413433340722063655702109263595851475919
356 9895544590339184948972530604449453767032370290344044399047574318253689712561552430324574431396497344235681
357 19735651956082632167138492409994428801476323940406049333674714046489151471551331457678142843569484899428025
358 39361048873304467506527607767419056324732109758239997833083088908361045113652655477045234609800592788244720
359 78502816137286904553408822176802351889994959852088686486037581221132335101323959112992724179992268625022896
360 156569505518255548525965373119289135158378836593887991380486064768813935007640562897579933225651246868795665
361 312271589953307465204141464393042042421143386004430342919528993444725853754850984172458592583016337245243432
362 622817922503557983086713086441371145381396477058559965712430754881469796715476272299765480234634794174214800
363 1242204341301862203181212877640641072330939530001094807646831588248441137250701986625427569393596669372263128
364 2477583384025142745905386124085454446462258513134051731735164101836176553967059456840825316977338411989733601
365 4941590968685764161696222187217015991848011500168738796447121825032154880241148724877043371943842092954865922
366 9856178708034447644913230045542135721445487418369342408214204732987631318513766582405031862073783409445497604
367 19658645270521023640535379818356521384463478992496890034912255761708300068534270131663442297106292794861319472
368 39210450077615302587372197789874148630967917338295427406591292742102968071478680099567844146945703563663610034
369 78208377390582283751506605889830280196185331059581123499325722108909985096499481174205781279544817948120371233
370 155994006795269528131383446342418234553472363032353700385141575449663700003288154342064504281902907150575226946
371 311147075548516039938608491356844996144392314404155628800551929468331908362353731032689307732097442834031449974
372 620621317357523929124858872545104804137470691634095367123681536735221172056092657059826522411871781136697139464
373 1237914906471843976592211799392916821121389261597230437372705263621996117988560152419600355695529772562205554320
374 2469209947133678092347032091837208418600418152811587984705984295887724877057395384238026377938142273613383271451
375 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783281860614455100828498788
376 9824303406680804324870106407948042005920812650548233045532320496404352170419849720266190056902821386504312165136
377 19596488492901763533958408537869834452128517541677112069602931069750856318715456205942108548517033640984728775020
378 39089291861502459535991111210459934330436249276255403440424894250243771598707550209736375252862019484927210307844
379 77972307776506225354114195448833008849102386419126873353459683517636652582118490655832980715471468946187258556016
380 155534234985767681101101474079514265020051602383416236847164316069391006992752147150319472058756245950552478909106
381 310252017294444718206921575591681998465194797405239737542899948064926943082655201664679261849487524730760850317376
382 618879678477400197051503247646234771807535171787415392690287330956739085416186554105983239605522235195915622884400
383 1234527609286511098034852431336092338540357366176463080980103187600388149498607120984258994931120072296813409617968
384 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391640930307227550414249394176
385 4912457915394636369323101103394528474399551909045042701458488528321544532550301582721778649959677794178488684505785
386 9799462680968575140877688729569396179501696813380007461458642919190645829180653416310283835411792490977814215205840
387 19548282143947648601440764080691405298644211731083632455416207580400978243223422318841186359012671325671505359532064
388 38995799946947113447203998449626669332862422370769926599206558420696796804780744522636799592463421665128209145045921
389 77791107349179845848406948064036749106172852852744120927980178237688211620847963366493975536636542961798175569551760
390 155183285942722871974514373317488694370775588511371605338380970945952381130819783331108494788469821600715334854131460
391 309572795486761739488801051630795860893107312119871744664800913907526489212377061376635871956538263039790182061950227
392 617566137935325715000618424426740722495943668565662511040495700703279884092037913256452173137788065553867148909298667
393 1231989445652151044683167543894566733935928336273484500396306944914431117374447134842388050229073392860640826322875712
394 2457725137773072896246115963200836174806192061702941160689079336808992026031257482198266516446831692356506826116193680
395 4903006097633370739853011086081668115815897074992196543349353208621482826614255432841098772050894616650449060707748405
396 9781249538207987082029996863647772251248885578898573912237346047502453113700156040263808156364158452408724136260407172
397 19513223260102583800926341350148704340022965688885819996201456094765599158817439757906639949220185124200779637073658640
398 38928390121913194818933454854316761924568429037626485118050141053376597316836801929090130953971927107073917165418303920
399 77661650468779205703937418706857499979840775724187173318215318993703687880205750214425424158801137787545960059330751680
400 154934992685214515379355150320180712459782347569753410769839561392438857321010471677778721196808269886154190318364849603
401 309097242264767112976269626573926608398568274453373388069505359386411685428449818808536102138270862615768958241126882000
402 616656687304336379619323981373853581929481980377128003064038055293288984362230733045885457499734407507081354500954625284
403 1230253043654308806982472657629226500921348665566280184772919594183137328603557095208168505781107850212638732056495083693
404 2454415725706368560465032084280090494412393624867380764670725725028734373402146085984613405097952790275709945637462964001
405 4896710879927767399643817096539044739469664318253934957664065150180783638787491450556957114368261369241416385370543394846
406 9769300031382984220964265635952281376774453442821889940167223575483829427137606095938756804527812091343712492980640763117
407 19490593674405364096862367804406025744326427998946866416255001334871915220726624446934325614930180388626767922113710809953
408 38885645222955799938347959296045355284023804880251836428508752663200340660959490930893482967042075579270071295589609312015
409 77581140591520617969906931016070928879617175506810509842697169127558625866364167725205579709306439297516817059171445473360
410 154783836594789915852155779441819560545187437962368285491039717917909648679721680973702839517591871574070137449761566822460
411 308814467172086936736661165796330996708159851895722613388449072244977887876816979071621236993735607520042609997091203879360
412 616129834988969567955183199719864270131328636549232981080837712100417048142581448536098681574880265489017051984487790264161
413 1229275990389614828075232340361181982053788853551012049420363861430372028255416739936429330793465711290435958438784356362394
414 2452613449424690454082468389223034582551762302012405683143044805655766413862256587409397650327059607550483337368202604723037
415 4893407074996731797542852593437765383982793219436799772632388190561384555850478203313207842098326156751325791182823510146203
416 9763288154440594692212903010945541511311823009933999546357889899437377839797829107572025261878871899287500977600344984185935
417 19479749986797541448252123033828994094511838715263999094891521334129252668373606276978237452957365516084414420535940112332608
418 38866295428203707100101125861754500179002089685478888146266815293454059151731070897128827836761824977067946475423382903553578
419 77547071546487587436001291695529265273617534551456683747682715000781845944742661742242720934446027877873038791059542022364656
420 154724871323706186360402577240127438807836890366954049953709798025369492623081786999998571769204217527756205968828324320813290
421 308714707629247497726218918958924105934876455839053211309064680145630341575745133206647981677272072976995755377234661352691600
422 615966312378735528638569501809038145016980985347115649104816257541755326082410905592411375763656600584432289165003755589967600
423 1229020254486176799458516925595338521026789483765876141476276409846906608069869513758853903414955486745297522589274632902914077
424 2452243243621003708353550280786925445256282790721535886058796798892648562328088699622618873323236655156890811581430045839304974
425 4892946519036732105138377972017206535476065427133793956183199259908155249068751099482307775477893373113043313461300420874660278
426 9762921458171883308374697831489731350128299561182452729473519650051483478188822616337938049662463303159828207610575957144275204
427 19480114946984647725375275298429159508921103574068968912204774571062913169594559412458836576844071977265043636731172635800755207
428 38869201319450675601566553983314257524809865542651634231361863279644223941200359201494968309871115580804549686374816427508983521
429 77557194241141674393801795360645697998222016094428435669104323933276120498059457987132151219696211974752201705214085925285990429
430 154753657346278038674144047487055834610405790253533948381608162638955607877523290588277641270928720637993928053659734241617162297
431 308789200273315808027294387097141572540484871503571219508545289720421862586241368691226848011597911249825471290365130969352110384
432 616148820915736635461869818698463045208097127861292572260106573469915846179027916231105423578697684021642491324756349295327590628
433 1229451688848028759905440007749358131777819673145858619937025587709023766971547620378002508018463739017780860287735533004995469520
434 2453237701710582732898873379518304474929935108166621117201530320175148806906359998265783806322556677394926785735435418392456397706
435 4895196149620197269324648490625030538480882008939372712025122569912710722746483858608506537673515393054704482800822857849775064848
436 9767937271031127578698266483586643505684328779305629035462973935376280570617983846305964880220088054948607568891550198002991528481
437 19491170023659366701658783463815911068550880310193383338498199706288596470432224059448058067624523532986695194676045246358372111751
438 38893339270954992002853371569349557702998788564175837985953028637662633139629597780725120436310122300982583561979140514422870378243
439 77609487930197204998860030739749914687532890164505772381992831632329081162449949102312541007306758851163424146454959204178666176176
440 154866205460711695429543424976137329762849721737354700344067514029965757410525125708705479555489396071185196364971486775611065687915
441 309030069853574358226753319680274036714983571720798495017640390808094935422363062638686671221838250663589507485657388577183078923731
442 616661813599213990850670651488691629824921968908923693677734897494886273851864753953216389180229269423723858828845739197003338485816
443 1230539600951930401607207349697524606693523748341960598670694468138779833149093549649307647935265630181877858249886305756548422621808
444 2455536230728401657261229080702718021465004596916615068518547970204862459842560551777672468627579613380954464886034384910589870366941
445 4900036343565889149770722300368569894518930521487537485043754151779590706382457910064209330654585835241095651278198952360907426709762
446 9778099429985742922188212662170464587717148350053606192127670840995147373722842017841135211395922406647029438649320779374904954645040
447 19512448974378708471122786788939719043050774783552162692120542259882933909084508008756806730570833974785571049832649072041197359157440
448 38937788801550369136570918279714528626087930036820610372222689241819961863217745892474520573951619583612277943192830960725067944390071
449 77702135336724121929549093048160841089030702256105271477753963386794400511009132115049377359155125048812029035859190514052696833348560
450 155058927849729469983855745682774300662110156946627852860051242491869714797524890309587424152269560652962671276003451292487381680771127
451 309430232959548831453370667659638294004210956212782854931366115837434020660249226781881777687455886003694909419962541381903865881804909
452 617491305596267800820664473957950754849111244477721537938257160365852846538815934861188857243551347733037186497358876828489573065017761
453 1232256380262750754838588707412775899301537671099029294252062854240024223556489194513277542931943528367915268418570473847581841171691072
454 2459084318321700845558945746510958072174434207083084891172618823659607811766914559975835801533790389209980689839702311246495920928528880
455 4907359474804624984104445577652637207767881890178991387219204157984448116668919605402327269874025655830027398625164172773227024622207084
456 9793195443140808630559310253648903199712220438734390706950604788960192513527887809026574156985445935976589764800217976367624106153965891
457 19543532262898068864485975823474397632686094179706267669013023123701740858506419435081478405187585762824179136756671322641735634162837840
458 39001721590150294633493846949029693092303690131553556003226862740313081101910190750359107559697496478649126050208728360031760632368632720
459 77833501038295577089935433127039648959804314075170059474849251133173817623855631214224275652903936327761654601288006923287783745641977280
460 155328595550337695149045060023092169011087739828274162169373070739681662127607542292734532716012638149750432443439979033865620605433337268
461 309983314330391929581608362735888927310630630459896375695928904729950388627763424965977809324797455743536654767819480935263277563988438800
462 618624709551128482844681624334393054070132989792260732449451190824706186828566835105263074020483234189482241766081301779897709770557014229
463 1234577174136593343733230714654382682420740567101617530849444709118852087752906599648516372343253797820910564561250805279968647576662378288
464 2463832894936391026502094055538703370520702080034693606824538363457019468231016188091651208598821156858110307723530701916489154431011556670
465 4917068659141872844288050072128853178157444151123001434694992690942180788211576392578607143182163513041562076489110734147315989918233816322
466 9813034019317471556197181474420243467138246911039466382545800863897485264027394946562456315792729757786808435911744598190995430523513839440
467 19584042197010457152838914634174875613218085912395680232404039411461362454118912398707086266207332193270461375309948534291237133293179653872
468 39084391905999502095622962111793448339200197098670011403985839338258360111425350812804313189396684334432929325939085322709434791657755975890
469 78002112631163185418983139736969440608723634295000278622880054628165938303398994372675558945149886006458895200594848319948893315547248600070
470 155672301378789506219162095900590075087197380784489917762258492002595000273592035577807817639469346966081795102463761115132046659538976993332
471 310683573876989672709155775258077856861922585854396014217670875758894480376170941492864858983229694581989145215108143202174360636871843680960
472 620050691932466677313611737909129960093074313294154757188656705434064831598205565437031138055513500627613929645406506136542897711723043956493
473 1237479605040694594892282199970864021834803703487699980520278921627393659680139648567774618021997345861453593203517424509294916363354235718667
474 2469737777148728031156326922304720178598574479956464518084776075652983970585257610854672549892003141740369407532758404189436689619690099134723
475 4929076658393671944286732468094473114339891804207849185567089936250586956031208873874167531152882059726042522823273615098075751072560450483616
476 9837442910659639384605873623297792980300204231087093962791461007222810101322790819706846963435373858696933606475020870468848662854900058738309
477 19633638681232655543280485721969599407223887689716799690938094085694161879369595095096264799141458938112119063656645427015396073454643303813146
478 39185128246644253950396617947194556139103742376547755031704899074795461156733459666782084975692367838826279470143179366888468313965961740246320
479 78206644266788949429184064211937360478044212342337481858684516733829772162499347476917898197832784246175204955024800573581160142278620926253616
480 156087427515799611569079861489658315287429907133248557542957847981268586940988281006015305153174598557991346556070331144772398783964414265314509
481 311525842858976355730388081143600795584059689912512713599250590565525662085964136727182313819225810011791460901928311640294184683172219739505049
482 621759047365840776374757954481626484132500874887629108884811344655675699018044604837239389821774334504861795410072688377516609263924637737352400
483 1240943523106978278313181507495420146384535907643218345683143139229961436549472047749686898112195566175334929141428719660302300891145653786351374
484 2476759180415993836468044083141685664065003485089563888284950976231699891956177682078920544579299415135069300724421783454239716241418804871106255
485 4943304920912746461239312726765261284154481182611748131669757824726361846213567002582257911655179038867519758971629456461245454271532789928311042
486 9866267023220913718934430750951241657674581784225094007653631872396236606640246898158004473879678328603897461321976487175736812023429642449509692
487 19692015496038456128961533244198371439958302862970824179546879219649162179988336724865668066963136212326464748264807280358965464654565939344811952
488 39303326010535771044279781516084454472375793009290128587866107294955499924812786823809755527094456292635198083626889940716459759372023001889030413
489 78445902221437448955454124252962019560406490750648600208092680408745537682243926257747078516245785974666571226216451088219355266149477402543340864
490 156571617086869030772314558202850724755260301947212920415336002938271705822927673224646209773241589149436544202529977886282713163865691632015076256
491 312505467912691751846982213928296762240641743194029861521444567982701164371627535153061681421133925389914080078369405964474661711992622809317260144
492 623740588394844106328732792840624838455915024017352284581419849103684031327110242927452380397466493359543956579184464750231946750359259347051929800
493 1244950789007153348128748616947616310427221873495080421963726433099442366786767705964732540184801276806878809886242420515675934284692720481742594164
494 2484861291419136034929040761761841461702916532927427724810190815862449744234317728909364948627963682047737867505738920300519172479164012945340481470
495 4959682739236578590929075298223635079116124312186461802247411163782020903643446295277681958069551753258919218375091016680632206887705140989891708469
496 9899366757750429042378597873470561952268070703759268516582534379322985271385104500655050682437210152674052472159959892164971541973443728991920950371
497 19758897029554176277745611852078063293058201485169405167907191356717105410893407775955352669975276602520442761333360589592860703496290098913451876797
498 39438441058989661084496261407561435568875205374012828788955317687905226462706922347991205931637399483745622700332049048303822368022715578955765392643
499 78718812213935275431178910544952284221642694494021598143886766367041293701114418153505493202226152075772826071203849403027268694490229893066016695536
500 157122749179014809760633105447724759306398818210067109895197985668614422227424378634396964431643399543242560838122883408442428314202498866559769324290
501 313618261834360897725814581731985547517762112195742734321752466404420004445956843581630667528230338409665790096053659497889078471462073585947643361856
502 625987048521971353628020340429182307993620789681542270498796755651850287758662863085246870245591233240010202542322244655149116789651389906612626790000
503 1249485082934511409627301037357652161482296765089996897774934279670890037593832036854051407011080712073499489766384758715247938880337963153556813712048
504 2494011891730393805724335007106742211212679654128049363415841042358959082974990137053920070343546024495913664097188625530832195463531728040631259115715
505 4978146508642053378554712251809101284955210081903116353115183704352140110175821897327428576052068104340358363188051751554611590152950459138527344928001
506 9936616548870501803043990858354134975898739491545746080328726366394587966951739360278068896862823686529173807944530176027979656234150125948443909836525
507 19834035399323368490494119819831133324673618077799398487756747697813260399517081326629991565335655958121348902642730844458215802976252322405966936399533
508 39589984045106093797954798223048758250431198289150767847608941270831980403760473356698447730807785711683164935590017866694155165783306801022934002970721
509 79024408231488784476860658142667069513630839807027858807800951534705878369785149175649553820237151833143606236855516999138038602035048545853243510841360
510 157738916822854083524400294096539366205639597889322275032041899337903106236159376197669109390198863855176845390429247657102986856611136117016866458895107
511 314860460194346702925417416787612824911452817704713738811512206114796806968459028809437361209398906325401922305749183190303417991669978159211749096033286
512 628490996716059239042532421790899037225595272840268439580791942674457688909697514537587857726573598172970243352491533633769713256809995466239077297160192
513 1254531736134979845574177777609903731226139491985253181541385866079229382930858196659824495734914940602576080298150741600351240497024240462824201076592664
514 2504182025825854711204487159197979043264628635752664911014517312446088223515681925628365627673195970930433965731328134011596055933748775709839747674288080
515 4998639072910638141977112232340820303836967451560659278685288926591414939367225280671766728636981472070846828683117129638681059223094643552845166231394459
516 9977903575771235050845786045176443629752086192068757862491952702304568580519848912968836687007928132234442313069012875053956377906564889262462250423132350
517 19917207911404090082152516825187794634244009574883864824161886245219177514693392801129283290120274337458306512741240400494551222436315214156404337401687787
518 39757515406161832326150004627884516702332636873416826695334730458603531950179475205343009501900315955466967054390815780137772131272490215130737615585608439
519 79361822660469476473779199989380268407739136417841681033462005308503389403441110429162539198398318554650824409150067722972508531788631720376578361746994880
520 158418407541475608807274633824955228090833122310999355601410695211974073463022831972059068630648951268706837955188019800856661261531922549520939114410347473
521 316228683000258412974214240264785867974023890985488157054639391593959762766878589733092958494961438233119215879837889813610225934727830041270204758131979600
522 631245761851090548504082832099438456760407843691338428450065605442348798473347682953798587647030303905958281507262607635597424183881990235638991107228970773
523 1260077581974261056669717928703276766458634395437394491972979908378225899820602258133395268649138885808452095398818666102416273131879154504793703089764905328
524 2515345707528773025336879682106159346785747285548692058404078214052718113000667866426586738562975714800841396540389932715892026137300754984759949297507807201
525 5021109145695531677243904584470961896059929819533389099442807558718568728427999855266786480026663903069108159189197427592866368365507030902911289264358441803
526 10023126621635567036323383676225304165138643175874636035009406723677751263972243057091493924007599046050501078229386499947737047117457000851819113550525406640
527 20008214812069481066816318078537039813521541975370241193225608867759002523147627506755695650960140790218457560336460337656583251551356290125452955322870451206
528 39940640931669001978076513740109924173203987200833776927385969217079523976131817030531256091121190138049723993550434083125073384725624109454976164602851241612
529 79730277549796722285158409280824347687908148363101074546917927208385590394697918306693773973958368215086027480508995069527556699943778940613336162231778660004
530 159159686127707419203203013243607848780767586732379126171017296200890480448283768997135873329147082210492485045997201478415386770831166262582848414417399664686
531 317719900744576015735207521729236006982323242817931965614460139308745591855331064288067845063834100081209103858299498243164425568890840373517550507123246034967
532 634245365772067159230809000143700450028622714046322833613828323206556049906694718560015134319157545650834714844951254011730488635642993377209847064971592648750
533 1266110823980261646194335414921008027824492622411421191304152600172186936399105404404983307533928008578776991735512447032797823467775131244561495829511772191877
534 2527479659855728304949740734655045988129043324888717209607166052029122236332296556359011621406680256825798264400854435462476553963760842521914896169025372952323
535 5045510797618537999413688046002970309012744431740467252075613726293649623182977050825092358247354232317668310990864555278364410529526317408233848800970277220712
536 10072195062410141155545981733625332519857530861869962611419602028235457270160047470863523924113188486156539352164599018932555819527226044079869810106414545944331
537 20106877294047805062840395565077013894389707791293482159109522112231676338196593833828114798229679808491266639702886682114897278460309719280484984048559391531328
538 40139007832355655460019674418016195023372762393771746912423098045607472838704724493552779355573747424385911470336245904444980812391027209121265562951956852239120
539 80129076860138562662302726667505428284135607301852318511627557508485418876523717170802950995542397455731429948203711675663820694123831682772693405818748743987557
540 159961379361535871388819146939946021648700341984068146954693531470643113979430679833565891061471674920886076822525187382158516126417575100053636095319650270404790
541 319331404270718560258640810896749913827350035753777446785709822529195125873909675083643553320497983206205107150327545975473562692293865264432397380675087415965200
542 637484463876231516973891803303105916533565938534293722181066472281529753128358428857015359211769036585081044163569012445502573492734247631210062667694547203089200
543 1272620918677412457458008682837139619746566256668829456435130858108983890223094911383065652643752551856773207869813645471316371392493415160647712581548598836369600
544 2540563083977334427940068804340319167361711313864611745751014911592567104379193150297811210976314836978778867181282387834282314948985016294969514455076798412311371
545 5071803000674018087337238273618838998329434696302197393352484814335253228558829628484437793655468885564975059620615115529723226907331555465920792159859737013935361
546 10125027968378534276918662487627352579082571097013544246802579574405542159577150723531203654000844478508832994480715157376187394375442116223175207791661379753094403
547 20213035724806872816078938640747840980545096230235448478077544598264811770124768903283499799211923529308310109639745798637653811074922835312079208242219792852612592
548 40352301246238538067135691374047697139993312547221862472658455822083401599482659087941877336382927629677538795521682306039403776124024784363895353680635863833500321
549 80557599573547245394500396622871176804066795176238909417183365357018958384395253844051543826367374648682299671933996006228026482025375525797503292593764857489100822
550 160822262421372500805748064530750094783391529279109677345576973021830575101938161310488354766093413389551209163242777481524314685934295140592106573214461479132786733
551 321060777973701907234705754961570062180999423243231660762494864471894070076464568859414138371511351594385354046401189164567597376638338756172989529103280629847668613
552 640958292259093300312764025303714145875835805097900887971502428710194321058449193628757935661966502639515688694083533440857775922201900922649700110637346474804584804
553 1279598471345459319250075016157866938602030251045357288102239930010948517990104719287791611158790269283951754644246330775238670195498912511040269298632243233606259718
554 2554577453624689543484806801210470819663980970498493069749237116592254622557862490130500942132891765032582383820462891403274312700761366854170645928316355625213940880
555 5099949222731812638164262947281444447185028676238433011319197703034627246475876827143414493483322658839822128419951141756446735986384854908866803042476616275201885577
556 10181553304374661921514985380364034777653564443569533529791923471885676697101121003829478575119583005957198853500262171492186829037566886598636962908541446160924627681
557 20326548069056775685322556091498755247308372820914400870966999821789717212165972273354362972231555300941481373594778338777938516857763694609846144980786513700086509840
558 40580241127113347873565103021379235386203453982972477724475336561780904971958589807377706722340416855284606183126492955911511662687363361640445529585297806920961240075
559 81015293556097488777994016049837614831848040509834141575160063690424847850994250849791629163026664061713095707279366974592570689730049215725826853340236766589969130454
560 161741246778066057953209482042354381039296623732133161216123127153383892673949236517976859650471090037491501787032736209990167912711062541395490039347115544727831228299
561 322905875920559687892325525646055092270966521532957469807589843871283350792911131729294265255842461393922427810118831649178231839993565145031994374454134420847007086800
562 644662620610085355543041351912586856811431382846936443281344848440533664750260302135708479745649896234841572958991688808501736876286085574245369551846154484324451870800
563 1287035143100774315506888951242890989442360345150899755325455789781811437263397121848199522618313469570092234468750725081271673621572931057640844362833175204939047784688
564 2569506331793389856845313757268608606581733596879278589532736204422552621203165175888426706503937884283552936191158362484950185279948794983871614809486090923335758520494
565 5129917065952112846940732598582284085352558402265179201757391926705556383570212952924151017586622891100615419510843598023050989373065912817357843371858956746057939134721
566 10241707216476833068980614551939895788778075962119527381600446779465156737516502891880372172920289517568366473581719550823405685497463748204265659028623005517748182371440
567 20447288481572795474578581433502578541264165765642513220408652124082111863965928172149173368158320518319913312335990355435794066989645437331973061764376088617444342935574
568 40822579468492165612979069270408317017242190102532764070322907585755483897424934062002046830090731457349967774980656801169349422475806207631087063452117050162292050860811
569 81501670081207557357371217383451402691717272331242917370627105478766660294331678549093717397158296899032624591174035371051636105329553342476124611742715235473398540910160
570 162717369390200351355593763828715256602060098092902526259252010587432384938507807348892369119238845387893204885536933775889055943622862638136543523093350768366188665887302
571 324864800533850088520800158957505065720400195842222206542114346882089174833448161782377059187271950511730741802998431706678675614238289680342661324564658276597994884608624
572 648593710156742659249569548128445428413805985405275803970445077166688527377268882439640911873889103993700187305986379386410922292762459466698110546595873692089003773117218
573 1294923567922013267332473932040037644162991356550847329393000293680090183803831765289614665242110183191610845162388164080373638923071995863704430131423524439353962157846592
574 2585335207035935896102813808567740662388132569002214354502401283201016290312179796205397920500798379682205624662189609819003815689617608466559715906988430326654426189707656
575 5161677943786529406480052612583941357254915111677464485163055083677855132658056358337037935191159199782907925412510734038637183324662633947148789323865596547824836983972851
576 10305433394712688919187605042485299584797139545883826663085960670537384379438827798763183377551793541233236309417339139139640209762781300415314423129245548663191948839529131
577 20575146049755663145414421159346733313147841866305317705156025463533911274026914426646771665406700449741227432320233428576889985522918644849986508570001511369145797336460240
578 41079097822522552369910453318142093846665414383592277909602168486017532197624669979844938584566318891005841620930016222452821874210117848022291402923497827197221886031617850
579 82016298934086477615917934431385596695587597629417397691710028963447784491285178750778495688702356887742233011735921853463665089096539261336388362313581154127786701645164480
580 163749783044262312205574082881973312023259375956664390563793471620125059380876270678278444840547119441388803151017581907432627884782400801081961592343322373241339656043276669
581 326935883530713050186688358249722963764166740292135444154906070704552614254417339047853693657546744495716026945233037887473060837087065282710973230840368249500781413098452558
582 652748276052729491953491189495151346896841498658868361010310745977130820899712969026814419295651747601412411186186924441999478853428126904656616656763759288522178697629556483
583 1303257278431178608291361482971451402723710985315476453200689036564974743614521262345132048130598000356850851836572178474249388311132658176707207184344795560617180109847004710
584 2602051347004716193951588166343685506123025700133297165123293521634863957285157177901410904315543267835767282947676644008518470497912122318562677357784300725478821931646588170
585 5195206791968390623137529877417819950686656440608018955323088603879523251468484758613415275624879550140472113645959521712734313746258733107831123339986432901468827378056777749
586 10372682502735523940394044294503155874237863541828297231617770762012017413341513937845897393312472821952819749088349215706312537684509757228946099501338099820338785038099709840
587 20710023668153379996834446189365755851118868945524300435189143667935407850828371950860974011860678274835953570581848859979213448324097845779088294064000430987115938781350698352
588 41349605078932088633135441881488771036077469629329130460734786847204368736177735833861876683544959684791512741263759458529926170633487875756206900052953241460670258723309047390
589 82558804028563898527278912822802707535529888427998399697494243348577822807716498031615563633020157197478470260995214131122569060551751684022579481260225826753392570897472732989
590 164837747704488597398533151364850151655685099268105279396013929940041822487271245222445989762199568099372267741444681773665061615813497430133218015126349193077112624605462507562
591 329117668851601598866783618630326867941977017151208510469198709524956599889983196890839708831464450689101989737571445842512305764229994868963108727325028845737720637960145108160
592 657123453686812651791449725035551280249014922757987262457082558544761319374932666765156310538498278233984040320624069232853961846824077593098639384625310972402003030521776212577
593 1312030639401663034942793380172163095809163016096891937182438025829675214401214633136500964043139901229404896694129676174871991275952289831751752160870772666650879575274507648720
594 2619643667222849089969954459400985575134120096112649558078066496016826269831381405555370611709030173161741090032386861857572696385992282391342724011435583135770948108208023689195
595 5230481809513856670393791424820791366822411217112315420162593272719310266486859008066857624723240076833862882283152255271926661019426607530949842227874744143354430844623751500444
596 10443411666646794358672167442175741151876961993898750587237392608281844324025775536240873445336670623208551728048575811700658937270331649264815960152971385118442571652856148130081
597 20851837029552728434735717907995784678454503679610235678370137335128908600064865057284960044960320574312552194026637131569824879775938569386366205196552581342015988961816630772288
598 41633935473722337376378674217637068404807152831863915384571812672481466335246570030766291461007730377473557390748837349656138639552626508105888376262013013582553663579279359769418
599 83128859476747772123787803613178520554506435370466181635973101763418754151844570545570091130826787197760224773515207796642306866285377802495229545925488421109739869183335750057136
600 165980622755239718340496314547646446040497849289697475999826293187626112456516325855988281957884151771527915464452031567295806043016471012315474993364558547482447272136060380947415
601 331408897348232382709809613073503719215636304738164677537090768427872437517170700544402559649685494385746253839172109618560677623327396364024242915203777465855135984298290278098000
602 661716768459427448533540124442444303151486442350953392690337381478908089527639837299621057639405256232004978595822052759983279905713505696938770737666014142787165204529144375870093
603 1321238788101410693257682105851912008282569944594606774127970493035829750897642394873538562848829068828082909169767415461061142630976883680123184026782555601850326544366649798586388
604 2638102613328313404087358641816897155610561843015059221189292077154322317189663457313721037741205061269317861686654806367615460286354506156007549563410202079191214921367847114396001
605 5267484226281987755599221883164978122276956539441638907763082362318051833330766043694173576184092089278241284161122324119139629794902881713152264252230618366385103512417122833372510
606 10517584016173605914645311020840962917417685499545186598008794815849575442789153321567574302281768033047313455173198039907853056191142717612069702549833412909778837046245410277856002
607 21000513719279094511614690209652795808748327554281328100142766584529959533213268246688467964358324309807815333887835295499700006760568325775664710857328000735835173805682763190710832
608 41931946801323718317599068938352786368125772452134099199956116173716070515330440216249671231465469921228104959440513238053677316130476887321804208849993738311355100329109990976189063
609 83726186059785946591462180343246286081512215602290746514198090750802531603681141712577340258558311041401273613595507549217194772437865180596574577933649237744840397373066911374459606
610 167177860034129972046558910914875371225052260005885457793923400876192595890628902632654426942498398112175002067802177368764824971851343917978078419546204543562648531148189341072281640
611 333808493030505017834372948144268335342984872679509424727637559850990126000928414421994109443286490502215225078099273960545149698295645793671449544756742296475337492636319142566585272
612 666526108632805770904581278810941022531254108520196923230674996957369173158716539907968630293621064368802295825877962058474138776662220849455083894922776284792258849675787568980992161
613 1330877580695847085786635375635549447925375250944079990268101462113898642652967446733040136181716448266580766869289764371243631097283129395975567189862117736681443445355895570037087120
614 2657420055265649067059307769591504272241873058074009882848033212624820416763091351294311411984990823411772019839982493679388748738223317002387696050115564080083794241052651415090340080
615 5306198094091409844469642180582710969614666854170543310792495585533787759000123868925877095800924766097001691647965044289901436504940216713710716665921809252590080208150660061351118079
616 10595168272292912514119577730708984565951364010762610831614885665919738544756740842173423421810288088148233897284086046228212283930318939217311982953058158085528893922119012784840706553
617 21155992401077582199992414528741440818885057473678341239140257926115263998606652702686641257164140882655792806246343612565895516697168449134081625604809806744524468901216570098741897040
618 42243518807329670606457345515318669855184726411843160338348023108133067595923316238050672024822896196112052302440110061337079397417970657332454249185008578515765687094014963595222493442
619 84350548054700279272344554211524839969318775193922691725683613185222086508176444055299887920324878349587232061092045292104410557687579535481281828744217452415971549673994337647326335856
620 168428997567288622159939609861077019164542973693671439284510182456943456608261996355582679428003547414175795631664438825202032694221328169235204683847324525953181900800653209689338715790
621 336315550697967619127737707291039458557219464380277914191292473827069059894114131209215012062358130102380010601069088797504863994902491030356930447617846074367062088555249565241191638615
622 671549700911375856843489119703329594096570055884734999076503621371735968470240757173384316690432150461665551714674932936496850613615584983445832179970039910552879604478488681719549863600
623 1340943544034914231000482287176471934279507463114944364127079462257527359192583470182488105879450393538221422685482530614770597372933848666784294112171315648038173720660096179870176613673
624 2677589192095357583055450208047891073897862658719904932215290080084742130695447121550288749881082035815102392093126976195519494113262140126303253948342082207460840474266794615574102661278
625 5346610098776010021845122975430028896359252156931906168647491231913213086572668812311616575762544609115596456531555946067213325845361841404202337484049469751857806259015935488378368194039
626 10676138376150179756080517123462517764295631303777767908641156613245233799066830695510416485148851056540727748665247496140601688988342335072289012548022104137096258504424791310659680898640
627 21318222084433851761742914575079860033330351502918286158881543986894789021422124451003255884220672285149906126521355446838968603849130149139562749138953228675669083967368163829259841284047
628 42568551741847213549722316683360102678019523542451482234454548024786728396279210289105227514032998480219717010601560080152972339533135679969763833471731447068931578495349804843776816831521
629 85001750377996979679572702312083130307778253687311703794077762033596392473333367445335716625795621766543663855827598506632962255093193027093836843943552778248931737027280373424139398951335
630 169733653929397143550638824616826314170134989108949402179285435933752796399132343247987827801985543146526871635922410986260740503027360044577851983620618087360565278063997952012011688699650
631 338929324803550556059912708426626237487115826112957601816005783322549165551357769401687263122823747012082184249227001335481034918881891689648325672522945784586865689953466591973272151761584
632 676786088452659496436091515877218847640411665434418502360441928090280137540844153457166655159815773305771703358424803299647256436121752076481308542284743006564279273293156390933970657473290
633 1351433832234062564763380214958617098605814131294004718773457499377747383651859415434215880129553139744858504020614457141791677938796042061093797784277907046283173777950315447299429559314752
634 2698604466259184869070093615359005121190789732205378507834695889924650138333208233343402688082041443086736381845580288235817451530782001970575312294788375899991321771112144095080564388158480
635 5388709390892356557450202683897981879795151780214834563676211635314104528199225259652652926752800865880286192409757173989002407151230832281400781086286079749903930717748344429231741171944808
636 10760473154769328345851819824764838030408557800114528138158472919573762186812918364400737762540970282496797899937722658751624303588149617920407220093684467425122628948962889033214325925109915
637 21487161464468737293443508347097133398241264555330737506652398043481672687011039496888129409657950077450434738965122797381579457086540524324580822541862861169161670365903916562399721470549154
638 42906965056008105504462428893733147256049170914563259535227515842312932606978157239867518601730765515159645544579257749003342050671242363619930984198014553494532865276115344358146152278181227
639 85679636011684417251477401046014860561375183234714740480360422871347890464012720873350475329903688258753846189175481827430773797584515267572819930886802144380319148814277276057894351028105235
640 171091523160832320699043935213760924683496069021820997396719719421222818770325401993971730424401427491699086609009790274150826427051578924934474799489583032059449800288509935628107782209247642
641 341649219416326631037092413531379069570787782134057529902966054382473023441523423638508291643110494835218144866665415836057812522037474296281010520041601062458807713524637624967204307687733200
642 682234111046309565404287342908454777554127627252121111114645610153162641825596618542940233468018153237927821992313182401598310986373897270766753094537901187028335652240787282255383056784538882
643 1362346187532599505410738644314861484260497470282618206331578481238974855527318908567861990315607012064540160868009527532896160663303396727316502291425606724952384101830747854457094626611738608
644 2720461486284041869500325926380297932855589668918395983450947091418201341938093348475575340909736983718941998255062503738050407784174174210138232836604550074982555830674443696943825605314745109
645 5432487433075730120800650842136160833361239524909913219666387370149834617699634469514017114870916643457360145352744968704820039110102847104896192083018078289267491333191757335912631596349444496
646 10848156019609430117388296573305955843708976760269021754442166729865768818626205055221489285113749953653242395518639333791358901628533549172315925367017524757205981145228122234252778265156011455
647 21662778326638923820194249107745432689446673839671678681204450409561937115401942706871969329778925718887154830000126768560178826745077813803140920516517220998933736691862030798538778235829314992
648 43258696226343776887857034483676836265654314735393753415861973503044979363163755960944951099898039938641941898179265491538381792913781930650099307327736549340463356912452882489674659007967798765
649 86384083681574013631221443283274545146822791829075969841228224437513548928598193721702090331999783914452937904530551736569711561812421235936099695372490859699908336762001441766746314444262353158
650 172502370182589337989731435971831322462424590452524013621406515876757825398954546847337405001439568493784482153970240237026900934203881175761626776297681747523816955564735186789594947921003899075
651 344474779166461043604686431280154714594703483238527216141057558586459559168419217974713711984441534626604956682275441333540662387811129844070836880471561093365533090989486548120542906754692886018
652 687892887231184476646168302955155580371631802418040545116038253496273536866996659207173700925986009331042413497427338368512181639463329841994217206095049913438533871883913321553599485574555425761
653 1373678904976209123348550485533725691890670551842457688868780830871578395213726866165627114865981249873934620521661943694548062569464291139296262230854433517800686323026987704909485037043216347920
654 2743156957032001705035484608726369653836721316064602051471907897734375205120989735798637633050415156476083508258853973188195366537798722061041159745406559899461309385127287374024139844615352523522
655 5477937862286806458299868501090216041554857223530533562328634397307729417249243625075752708442661106367507219545925186152915327376245386955483720529758443280145637672895407458356602926346383359950
656 10939174694505665335934188622603937522007413053086888668674559543404154781397117604953103731798606782532674478056649380884632742169026611145859258984731037647851806938251499650071874746210003355998
657 21845049009423794399917283824743327289001104909665141450990901249537672866351626023894173662282758141069815700472334836713300087862652836869661107744242193902559468345488535069854337392735957995539
658 43623699693590981522023268914457039601439896430547106180246267844821431833413429476287149228327574768033036216444753762068808990047911592168289810905675141015141552288711147540712157042636852288963
659 87115005761404752174480458105349717929430809867374797774209542464013663570215589060385263102396188762870221033143089455056984265406755167364900441808601647307930626421766115574472228631426551763696
660 173966026656865853584795823913410497319681526371515126464254813587227285735672949063011782983269964832519623214670593790553189790615308046343846639854146925987655402460435970192658177782151810946290
661 347405681069686727279773808722695698127049341619364549066287978721845714328424043514637751192006586352384118976346722849516203515298345871670011444186798702426180228816604358024672911758608760134800
662 693761798148226364749034705636561499885134787946827694661076597991359568492713875417448802229354542534519343333429558318822388288858630275449781161956114629316329701654910817686733518647856164498800
663 1385430800525266526286156787726708032953119848026545803516237429472941280066897693895478452717444063824590664515023733354631737699017837835136516226892753799720694607829716323706237071930258765907106
664 2766688616711601526890728765851829595927465238679517673889353661869156833386605936905729560697787392517179549920062455464219403898942248447878042947077999304863917243949102176557937285210125186133769
665 5525056365403017786031410227144706320889735093182555595376032575883068082311898773249336626476182943252352544802771339633809576507962866073356452682285087333622980601450237128524722879336911649903226
666 11033520969948969452585248651805494604779801312211409822597782771658379203415653706338765335155140111900343670552080903472923028161547465281627750852010759990568414714607830902309131275552691432989927
667 22033957918998541695417617997308723858420832605495649001049845055245818739054948630949378450414762562295738784370872209034383018757393139063160665869382807057626879160206342971327980298405074945641053
668 44001945904107866200130392826960834771157770502591610430240259436673536224400151906716273731816307272608556195135843603071657106320901867530323844715204587746817749700172547191244798979150254457313121
669 87872346379503900214311217962361248511609538701737506031092655616436239754556955078285413610921653985358790847087424594474938556120665014978344778085969101987665939610509003060542677781980179304888384
670 175482387247427191771266283035282612699303825049141467268062646589241326554622695365292363300616676167776212169258170309563384758342462373195560168774666654417159742087852307604486720704909671507374117
671 350441727140912722762290341679998064108892884598881618687338221206532604445893311161686686770233004567541168862602009262019278056898509061225112706643894660087919604169481508479898965342144500476723273
672 699840472951048919563978628771662800646033111803123708747630792945188623759507177944915972686983172811964655675017703020282546357675296369291817339756111062258910876183696702946464898049342142321075346
673 1397601182238053117227321362658417242300547551654380779430632668229321709261185211230263101472964909746330605092457344515987730021865673581468354390241030115417498094488689998157576259997497532361850320
674 2791055179959079370605303492786690813258956980010083871088474141597428814043850585038477944484585709968191386430931136080889443040699104808095556393567398420403490259913615337566910453941590027535683280
675 5573840566792354061593998678928087727811961494894211938114463915367902283453497168343508546911439314129069613198363216943761435879796138194537496323746448993635414622760819963022511543575204973508297869
676 11131190481020233702887423397267630817375958606667435083512612848737674678494410025538071802263969044488526594405015300109582749168231932784949142066653411451786700799892170044497619206843974429343494265
677 22229497090604661693210925307394146034109743037244272131327994935736094778913504216436444721803376880573837452932910909524602476920900403434639941025281258911101358170537982127268509848822826334523492240
678 44393420443478926154288485053409548274608542879688413666398385166647009337240242933709360108144206926691704883880768984507834445060323224558263245056387646851963479296325114749736817603696322797853699842
679 88656079707448341480434735982950438085963452348832826114339043131035853698523960851413685282243806469210532875614613759930226078794990121503689190421887553948840173675724382327898563579693981905581173764
680 177051406239286540780044663918892198412850541602522026269518265546980425474405204170911447960716307625276328889830361008801833845593524389708838118519004850386066111546520163531303307854741805040851814665
681 353582837717224222409487140865922745729040729191527100920036477450651069963569864423552965090417295698055517313023922132115262892815261629961849987057043460389206918800686376508917031839131945456032992576
682 706128775617095881116893674280625776661222101405952949344706279014350084003492896400116038787607561203448115220437803436863618856326079677431143229284007614442961617898144933731884160359087550896065888400
683 1410189824219207586886446517889858798485954533408081731927056170681659611392041450497449892981400751803079398478297458108172732240159257218178739919097198222694289380399809208799838938110974259769010061168
684 2816256286379294683752757227247875904578675281630759716099939662501676943218609095584088528965779863981003594037067730666321567602423311929871577089892942649415788440973887981316637411490629881351561028590
685 5624289926666970988866820272810356551041792387256758089963091180003348990252638310597128624270345772154763381960158621243106429897978234627831120378063570137811384798908436143709722596962309018523993411841
686 11232182506608965385929364101676659584442063513909269071792179178723889382866056101338288943513664297160387512077867800441772316268557115801936785594675059896212240779161162561052944544953882442241794423065
687 22431665791946871192860389443231989737779492199539326297669388403506806744239052359586801208880272803062666181325814588364063490422795288035308980838273918744691694831163195100094090124711392592075315791040
688 44798123253103199155508975428780165551902648665940456879357179747701093701430898171616664042153335510767592053984984366878231447443198729303073458825273785400009285898282311144664650917664903228941110315246
689 89466208412583457239448984310597253700171327379294729558774280599182445476297410572053018464445558291460387033792944105695858449465662484065354251587194091016564263274363512532741015475626860439801114359621
690 178673094481942034892696667217395674780921868302417590336218780674888999806286712707665303542037651196568714974734314460360714410672004207307330664763990518001196456220395536623358143949875092298617297952982
691 356829045419797406876876122662816253542217334670530064636732152433208132753510366912558782761232935819486000962566358835452656854887649502292498288530111309466933588399632186020599477063426378251941926447344
692 712626793020462451306131216069381593056856006524093279375670281304470577262068391724214216439340920957412793829865184841901115279558860711225769703393950620929627484347242313700098955638230136913560321315361
693 1423196943059624866677757002943757755830719643620988598349101975938509782006785936719065621287226312561413140924290643320622140760331115763833283217167716680182690387210077001675233700726277791469505749928512
694 2842292454006685972932811536138398054151840671554308641659733917364228469540929839038364482858927477248009529281076126285853439616453784508174251497110166165321626623448367037927772203467753629649474019309680
695 5676405649152921050979485485122441005989575326787597690106058528491437576579583620985971082313944371827679462794436925589589315377896191219202677810055986528728658637908393451285968084047830270436647393959476
696 11336499787819770489743512678620966951617111644015460904091122635923991711847156944210488224736182006954704674259004779553921190194361646256740980109163536314558671705018199565068240857509316201015718214947805
697 22640470164483673632314160184562964127189410916025138563120290830998847149054867240087517372787324754205091688046678125020169722741106759812601785239534637804685324265976088657926816748426066214941003952951713
698 45216067921619256509234870053410848127939883691889746643251698307181078690232786436507162202959213047796415205067434536215066752866909488794794969375231067478125131843510985084742095339979851437862119642427920
699 90302762258341176089974075242577316146786949404689679991386796619205702219692374628560798906053020621922454400964432922111921583694142555590177077607757611158029590920659993102002811294151462957447094450399680
700 180347516624515663105405367413032982818868793239651675182798202390927959575899913901039995529517318327782273217926110321589237677149158989592953649279493057712750525867260957652285614556033921735015768630941076
701 360180489692328000495816710953275571963504009323127454002735354275747708140171012070550633011874815490578006426671261697895767115561801120442418129802125935517618739249879230689300799398641213165509381003306000
702 719334824143367317229537078000701355972696041411716083350192260248715508279942676528364654533687309569501944458964542593233426632503768049658504584020770030763107510581667637359543761761958662190946085707457282
703 1436623176525302579502517862749622622739210870756827000033669891023039222795219797789223292980507798912632617383195188905974012790946358949815846992838067031566718271488849733787765919649772349525018925082887659
704 2869165037208203731222358117934615635754730801539913014271789583492035720525680448425636292515048246123808892103369936934374235772827529379887898965810116827248303820615515235377271140664176027602523591855880751
705 5730190599133547310015716638371544418642072295841414927793871962491895453191713576430206950157713376655777191605028186104395636834242782080683917367178219138674626637484603477179003923482496236687025840188766095
706 11444148363708642644648952493064982479157679797643619048426854769282680720963620598819535127085518216833775977568115782446455875263855981209297908622834686948344509290160468700881580073810651124261623845136204240
707 22855922898948519680685036662245764159222975776906350914255613768355226560114048494389227156216056184114981160291625862538042002648606287789998086245321892462606007238623170870784711547695388101071305331445997719
708 45647281043945207384870963051434336894267355577041779933273217328325268864408565778342326552103818424207038644989207584221456768001595043693583748518199372799611432535894298886002234644691071715981392286249492619
709 91165796838119060164989116616122737718311107894345783336410261970251876885758151117253504087135411690658909338934722058191231006333227901086198290411523712107545540861532196364709681603501491607658182619646377360
710 182074788614722291991485306143185974766993170414341296860605283765939663977471913076430237740222554615992018933252726589457979671803545301042576303948648765871126164706553034429800462695443824084027187260082483235
711 363637411860626799757959401861215308254754292529345487400927570953072184033769502909326213208320713860349742454597569278523672480957854187736228342625993315804499513197335174247984046452222545990602821250797645841
712 726253370317150715246935771694730573508792983113383824556346918392231243955084597102614993233471987513226592374210313924242503185283804290675444807885059684092694252481194687894147912998680421908198331205946983689
713 1450469564279975622035955875025661061257392998532199952550123438696405738277756614690215638659837461737496027406557485312933133991366251486566386264275350617318368324731025575822253335357813353151857536658160595754
714 2896876188603984925802903470289345480886614027880836319798986027424474205579945283681018908583933081845475259218138619126390264806286098907344071166465896330946769231185493657034360302829470366378919954166018220652
715 5785649227030056607058106511291168317071447317222145824717415450576432399396030580554538463577421595629844293934967759597881535864862306628933333742256363581247533513472566352790302814602075081383353418949753872854
716 11555137422699694061582531160818953482419231373781659957187016891514383144045144874571215087871107376746756061909223318749958933361387009049405959848361173074279291793667276374986219308492971182092451660751603405281
717 23078042941849319241542795846991271111331017192824737878231252703833468148218476234847949798928069405162279889336133601743293155611584654056833102514439609264111500486096987125495489609151931286968466915197065657408
718 46091801641520785226145361064882287985583117903218209077135955957238430814129937215559832885324305747914636993465202764484515856750713640553619316163936489811609877015408188771532774511871684492357634479655420825520
719 92055392430074892329269455478680063348118716702394086557395316765778006466050889904789874858589294929075686679577233894019144325860952417016686144661213907328889823913944588422699672043181834396419420184680367601456
720 183855075436732909957624273581030459853603770302837078429908979873873296247473860670955333398126952927792829785044531027221568806372291077319437050031702220470754953872572664099780733886243719252848786424403289737353
721 367200150664209972730900074835899947557821677165166980498015160913145002214094811880964882237590585597810922178174930206933507740882245702274603816984259635891660379440367040643112700133413253431487173996034309600260
722 733383126395832106202157767193030089166729720875582805925398700881932262039784928992176399150423302537456163131479569748473847870293903466315759977965792790797471284145442205827380212731830902282831724241387083716863
723 1464737530450320278500575125624806983066054933532975894545332951692268584212239885843295602175949168553370262187906637229317062689770949661632029610211071631966180545374852759633107921417377348404438464459976416164800
724 2925428824628678346287060264714738808720325184929120363967612497440635873992954247140062763461909527248858286082476515792254796477083968523093804994979571242849581586480714213300378528134706693084002789515367262119200
725 5842787500775622407480914845940609372451077059003263844172555719026263097299031379115601215852199993732892135513691027403013717653541498512330799493421267806408543637550447146012342218950421091842256605818278338687727
726 11669479168215774780781441496713338278311379801039576548278520375465676984963630164900305458657975194094619278918528911479848334156522276643084930117714653332358661535052545952779471373936791436875030411069564175065020
727 23306855230054064624064172012692939725045561858472441744292175495428009604081418156031971837649766137311399165047735872721787869594594698329792735255738207205756226339609761655344968961425338605698135016331509191464112
728 46549680638047541158501794102274085659637701843707321835440691168066381819140634613833086609811483466553261519202483460078955442844149301334503622337696913842265869639824990998449979216912695511930066365035734017017608
729 92971652961587407306966546245419847353130992982767984351716935995479632275265794235584326617126913480523386518462024578703647633444556080580298044065413863586199048279266374339839739012105465933292423357327885773357528
730 185688589065745808018571540309345393754609572286131124910689442029327813503202093144495819462700054595346708964270728542123175684331729815734348696229278648094079743001603251763679917095410642918822401719156243092541474
731 370869138216127058422865183107584507362147709353969141408490540852009039281361225705832963632752503022169897520978472874828777700580472682588439256490761732171486217212504442647021448644732611028017382366577448584282560
732 740724972775925900839110515988099111698715780157790826146466080226280348947199606532688241572519343467776489311025310577868405735312364838721718842881821929555618646946286195560034641965299285960329799207563155505766534
733 1479428867863513668251647742710200681482837519987729562726366086563812320407503716185341863113462917921998336086413444319235124142561121587842559871731224153982845428553019086357286106189901984510126638526429003629525520
734 2954826594397698961385443584214106538220490196596745965881270685153336323865668185187617399624436836067642453273408868354221651216613902244928055547626668405638762122968291526702699498194000421378536310735347301527090480
735 5901612844320846360971198886566405983819972256604113031175109341231425474060953599803295704283909218159590641367842474481629093858488719041570592576756393495888031015670002668298724984148017168141076604298625630805127653
736 11787188697216907813352802123984533690509998936423975755200286320122548161507611130041908539806177378661138916862402768326079847788014153520528221586728122879015496729666989024998812128665197333107856804781222387613502241
737 23542390450886415605502475883996246394071531118610708699667328986730516816471103912376783406505689418438529831236712177715046860168191090884962743793302302412362023318954963154407396816004301864769016576170908215152069606
738 47020980385645767754079470803537218407671323670504315207736643531762576947802719738270160895920577510539827874312891260097532617734300363095440493700985899398132279637045549714900410442805340038847602213111000960886382925
739 93914705073360153186767657518296257604496446194403747289065339449095485216450357691051092668983453864082254320007885656162324957748074879470730945470440037228204661358970543138285528841110530307630664230787330741905684976
740 187575586619495008662219726773029552350602361453146943909781853656436658310694092793747993195618303798802124168880614864605292280475209016023973428926095101382819580389943868592413529225893734857673137477167128157481895128
741 374644896352027817570965176280814760430352894670253005379861192188294540215691305445002739446039257249969154885213643724177911707291915443610635188678300607350300916298403408254753067819598822657700733422681983364471261524
742 748279968185586557466536915428797136061702142724144142820693108925946777088483173409021644014865470679857530377205687330500896428849890414327441171996282345139010725005705998697498714971220289998264807186542721490763355227
743 1494545723805397646406918953561689030841946137015652635189648147572146725705664911627171089795505193121007503472103956929291157874042042227270420860353274562834847800684344148138745751032693015285901714488330280877917657008
744 2985073851579060352904141888431007929880553709146854591252442402274475852686314594997279891715216017443302621182186129028127231990358164986187964245275491935984655687925988446416903475852932554724260682432337093258851664400
745 5962134082080056114256863261725288321694313985517476015816958784677073917848639083699265072311733468396824564186701959723293048592822751005970054761033465772812305588770296386937385734321025022053288450280963214455263458561
746 11908283890481613418555933324357479355662905949626057994058000789770563187123957419184859192686974353768456569220088364594781021988345709113800779616541372656153264513763728708494242284367730942170777199622835374716276881040
747 23784684825433155582979186773683211778646660879306664694959219783584578681645173319175113675353367785572338957531956947758250715939239354749385225151110746991941995521466510352173238940129390315553948570063280293275348201488
748 47505774236894564760656290160271013900131164911342455954905179621223744051307338153539598704515951165300901607690833796725703970071154540101044821357967187173745108701966532708752431786835974774649196742880402083092740926502
749 94884697274224658053326849238672145253132473574590539530758543008478933378846165390781361364427053328825298805214268838319964137819021618145745063753696811764916799223153448507735164156350625184079036485112258366230628072159
750 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603859178643101474004050432031793820315045154486116367874950982034333862206264217376817974469460
751 378528033333657890183445060344955721941923955831522312162653255463918621042640627843916056788047206089428222663677695658597353604401849224986221319581991542007577537247094183394373570988583852265646861929955161205362132761904
752 756049343174407115765338405103887625474427901142216107537639879929262990433572105081864251722934712162661157501122205956400565310919650978629394178207648000126837049129169499279719552692623598541225514120734909747944047085612
753 1510090587163756045300224384165002641053837401484585691549283372395234445699989968184759408487773980202712325208084724778786786490867403813889254772940640892683616098127849836542759903386063601867202089292941971130023700951872
754 3016175629003470297376840746090840818868805207739769299036101802158120789421995878098471709791230257540165466529675856123147082831891658015540076509348282737906532949311063466622541663792323321501334677022772690347235667948965
755 6024361388791037362177848801463560205104845368571618679399260288284034636355456667778139521013477123669628507982451908653914968093367708989979384604102265389090134685511369149227540170859368965329818136358067837143882632141774
756 12032785313590564043503375251600497235063910722940666939011750046704883995895158159186495604140675207329549004039024314903983600292308519278927077714542884573447226686669533618166118595234982986306911886112013801702728537743490
757 24033779913010479304857468137939170170959885089942256818739453197645686396028374024689539436539895526396668552321010256452870810623474876023431626822178126122922333884074418534566937009240811460100463370939715810005978268253840
758 48004146158704308268541169869181930921943622725821341455899118919835843276499944951688605154249870484122105789200540274762066500374592298548120689985194832388000545515156556281443723788905789644580608896573522079616162398596720
759 95881799178650502417797646273622934489679225365408634581216158474929036109583552762529545999792890189629924079615308374887078807072308201052636318863709309486441142293777785668865197976259785377054286017398497328983006846208996
760 191511277833146661408180035583367913888596136979855667492481748111766153703089254070420856352217904352445032569547418569840244248862847169997239384256724647105812702634150892954391277010476781845221587071593314401837111042822704
761 382519240875667444599781411414874151262373361641761648605219785978823329341255803136714456840172423936552496065324673096132945148845634294869650281301210858871005660977541862405617268141819590544989240931434740986586608127582800
762 764034494242474869659930850621310312626420284014122348001501987217544760180303585792755122455042558046499867469060567522722234273678550389490298855827352922836838078750418260605445514582479549618731790941789600763234668727271682
763 1526066276835559241627437242918580493371775246182860364815581950877507489534446480666001057171015541891042985613169469075529076059090577711118237819503126938929673960702014979243380031747967016538594035904701640318702011979504644
764 3048137615773643197282027791483970985452001342506603294121175467328634069410425823948059703197604341525826696394890850535677185950487201030322553550473523179066338303705857144404971110533243019944888087422218197809344594608277600
765 6088306244316505628035213680245108059830925557320378867211968776572748834064223083650503564033907756668579336067180679239888549192607115260565832451141886820409627356944509433530452100516072332648090192916535171572128811191435521
766 12160716127681793225710022102839445602534355225457153612055237895765412162034283704941606335472426720238807290055856970283328303217609512204524443407633272630844294851338249912926359939673094868082999993684463201704121515826235440
767 24289722434952421410414281436179961751085570020078695350285038404579675922081515822647380581412982705874645069577018094490298514379892793607994064277045858761999295583116295784358778914705581926862002594947324152556341802145753187
768 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587949732633977345036910600139218000651559548445790175987451400789468724803639648465401464181751808
769 96906200819810180607478563649154905919805629156828917210239919148570150492777751032356519666807582498860092423227947352270787831102095046540085551628058120522514744927179187862695362432141385372708223616772939531915288230147166160
770 193560697221906568538054585574545773122936438497666070999154539805845313581678157256836788633181898549671197593408549386743469719785743092959287764160978427744971009997404663549123983663160325588604218081294520779332095192164079940
771 386619291467880824317255592457588184966695350566025615225289223477304517400498524222475557062386671551872430990725247802315101645227035490476398387558893357622899293639433439514462950507479768361154988126061688716175650578382208960
772 772236978553720506602601196333680027485290454109859454245331583681351769211876585946965426153109128928740011123961570092188972457176280733568142893284732587376309210870474564418784805288256221260234445194801974093708359056820422560
773 1542475931289708230523177551279692060074111851417364808997143551363527984040281304918647629987581494263873967885377314647270082113687163586842448418152169618252291619125501587920574048337732995634931414464132274257031961686585682320
774 3080966136658771220140610457724036078649324189006777770942614897167977084400871960470580408218089134537402008205159339075813368149561182048137500328763894353770081192723547099386572969935575208335405641810786170544407510035479928768
775 6153981392964874643584083856202332709353746896235473534734410142988423905358128767494785125060131587437288140260111815341108508252284786852279807108292268980175594433982001174000535428980994093552526365836254183229345581335384425463
776 12292102009143757342210476774630948066363798568511577292317442940247496202712757203114583690519592732638913166756666641467420345091548221161125903373521929019680633212206316777964987003763583563152597766812105649491605220450832293128
777 24552564116076076441583860944951391761900405892316561078090954238435153290360616704290648504100911095309643802839570949237369852743993358097898844318797984348190917304175294259204195405200877335923850365627268942099062164915948158217
778 49042011100748358342186786514722959894592841589537192693256224789882041405167607144559984287111588486004095719296520893463846723861395473629993321428550215523250238419907978507459279768229001773811906771445727424192728283135454290320
779 97958112031790045674509165361885655450560284355994700681266605613679661651400252524949082863601581109399708522754026328921367782192979919086353797359209416372499834379174344746606725698798879024456132139113673776693049048214078146005
780 195665049417344732257545230299766475887144773111076594437709450700144760067796914658808552694219568421083007536475350026230116672636747069149409251648267013728659925593273883481042664921446991692439299836845004800112526175791709937790
781 390829035968063741769232470253054676547946025676414196316039363754450481057315220061128479133140239099730463197057037184275265056739213095868218223522786864810127380186308909385949497154234708118060573297667359139789424883783697186879
782 780658509184291003380487363855845786148199094765420683690093972102879349631107894802407524815812088841149595286193212380866961660647891119879995991230937446078540879604877898287535952116259097289527641292783139355947674767864622769699
783 1559322999188034647876222524994307547299851065406280905863738151173567436555622921418857431432860928413228565807926161128577175015649172045328625453748641335462117414689692251496431965657508592797983692186350996108176453814738531304993
784 3114668133582222268589495502730976554938222918911015176763538194818630874548603947630013695948801293233566242417362714703254918462380871712990596250727515728741933509443951614596189359974054153471482732096716402940566743206480280642372
785 6221400806951496200188954074244804125023100046945823945433411324172755683174791069915747102226395449414308112242579282362679888087914913179578668689351267086200448080010339021257101804381295430118834297997008050714405927831542777130241
786 12426971077498535667044094015985168544893469559421047829936966639887056517282979618025092812335166482926798646591411543650645577987310958895596068501630393543682828862107165729483015054552969243367137211011835419365925326584633791468802
787 24822361542347773911808533409312179101108683795946489439213356490346191671116701346296627574321323648234977728642565370544872742815823160589424421454336694600596451043497413629920329943783059276458881443088443810982509038616320610151152
788 49581722167075375808612476632306306986224705957893114692032770451529068134946304465826004824849953581626719473202281590403083372071200069502225938285692839214896972008204224687175887476541288453231319024646206292495519323327523655301920
789 99037761895197455354085251169220202547896244093332761412729589647160724183365495358861576177393570145302547388804557397307046127229672128688856880530103820789198514429568894939149808191418340433830872982056300528482811728218222155584064
790 197824795279267828542717121955733518507063636935796325961123155016733699697912343894029831908768422391503063012067837434114580745276484327937995136046207378740956019961847742043010629526655874942512807045170686372083388490035891850014751
791 395149401442785295951318650682754689306144812084144367912230827972742409004679523833839613673646153449525713728277096265361615142271612184756045910180793499887118219392818498644698855438832215435107756171137401350052786111576117728221627
792 789300950861725174488618819924391311215051884743833825804481275066765771521973493314563470747106331764077877674412078651265246407921326358944526047861130450532097251362927859666557562252818894972652108917600213302756954076405831118745724
793 1576611230977266931134895599949856036525399981632071601606933593575986106041369499886845570823980365087388850234891213850698802408760883925054387465084527911277228305370589823091837551839174186174881387800099291136906702720084283092173048
794 3149251149030157875037713377229813191346705756761291637466746447621554111059964769295386744744121988701005940141734842779859320680471992323849192090206626281216226816521102593732562162741725767346803376638485485822586940194022258166481680
795 6290579653660239881207407349737035657683734266335762415468167746947204941337388746718332264973164425229179160937201170231970567598225816113550335898425311364240714697654730715531205930105484928989589637864043964133670517016487227633173469
796 12565353830803745491356504630756139064971278245570178694214053665384492282319658426233854649883582206173862896846921935513609550855752572387619389545849554106963236644812841504641479181994624418459104929904308923332331811628410417005962080
797 25099176033424796514729680517144006764660319908340934104377381976527116328046293870218690843933077631403751231844792624012128488033071637692710248628597854627710756259149364711906191791387003857198111729495181688764206077932784672363226640
798 50135446863758302812630464591889156369509461070044422258618479787699528103891970462567159405049280381525788801454385266510442117700145602107995158288201729669888402853488831266639686360239203193450864782976590992343539458928394445798224642
799 100145398240999062939872617632859941884527033626772087515338039726118206325170944753763687622601566319042752099025280206947015794554984206463529752976182679040227648253026501503825956734595454689296095361239848840776331635106029456187692777
800 200040432986395628222395553721637733914342749669477244811887734352921117134528962145642966026146628722287897317802997213376664049623580952410900681569924901382854727385420436753892348577354420741868950484076598059450722441124293838734916321
801 399581389236245949008530444387790729416914356393462661297154026173125826985326266458213165595299133527666211870767535007993336428711272813804545681038551613249148019746158175788049635110820316088627117071813429332236149695129675582991093775
802 798166316155194526573149341532719137812838901424348108975113154525371040935776407563662707336245900138804577826645375414969233115705061156751723417735361202525106144181228675327251266144057539119676610410280690511524079565583217311660514000
803 1594344671373514346977996941243438975157899872832695350929117683510205665829371553838250289623086455569915993566549417391794084579814343829924986752238504817995355236944820417465642628760981684617635470856899411681799033154664359362270815014
804 3184723311226199056276944138851944022516899497225508375114630596663420770300958601323669110864025929907071002074475577526394651536295816157785483487680396439926045411111171132400276196256388787930251948005199571095732894585063384497272299642
805 6361534266399662214277423820216057128207670051600767039980529191844447948626014199911130348160687820236733132094107737468872794621569779356172742171664692516026187603809643702980924377118351765207261034027777528350234154649418536983371251956
806 12707283087969548591794854032937781608454527026150415551325870966339405951970077992378312482057949616105633179493192875092909676601398690773496420466972896961293005015054002930272069785558990498739069807425213176977514874671915439879935131079
807 25383073528880932255233339158730736001026886699076170841062334569689123165521394948839950088076102578887584492370541406009628746817168140677665712258686877201492347068484575865673576820720065283726617756591627808287179650521843480900192603840
808 50703317667838891905874516586870554338684894965728885813706198014205748501425162682459999309597561339510595755799571570915273264063006657244743143051386905697040406149175873078214298253270031395958862696954068419029094004879028933382315424008
809 101281287207945178392945882329274185180858826037846575370765409135916550776641610500439256964536043417366035527035979800493302342059108477265148231360990407424496039971654154381204333717285995965228086672778460525526595688361570774222276545360
810 202312497163525060049119058776253866200777259912636739444319051829522196489637192332976194776073232406541043805857055947158226159816836439771617084372941332361524188486588175047887175252554001816961783008093270531237076325640767299619312901719
811 404126073248964978149904901624576156899209816348300268680390707723583179177820285547991905717926802094446967898259470572621857433912792888323082215393544954902181486249411644361994110862068413000589504899027248163506860231242963039930070161264
812 807256762081060584432445505461899663165662958272097334728563704344398912101508008816308954525218316499006135382976430133981099455426785794162610041094002360654357599379982373343786265786052913653886917421455907045822816865857248830993317489619
813 1612527652668686825483753383604089856065235724764927517342173992441948134382348101251765980503019121764312378673989818619416119945403567195227649085776949364947941871332215712558805529688253298614898344271149314935321346359350765192537696928832
814 3221093320932782282845925063562960818135225170107828185747389326425807944110194118716672585132566452074658387867208163483010578662440049458771692154144127355534832288435113941794370750949754132122634776148512022217238954766958653812120755781672
815 6434282118378612952727811047215337683342511137344226118278220642234620040504780399105206096436586728806802276623085754785694750996874111066110815738584833539645039221561184659191700101283680646743128117263530763398361985718538267982984773512347
816 12852793937447474403120504910491422088049378865038098741168504469169645424047539277624370021068181823474372194725036495466522603094246079703138026536633919938261536680324425238336361721926960115430513273455337186690355437158354628446403407873928
817 25674124487043180203050996345069768479432786178386997730216645402307051814009282865462633873174140435630569671715127981152221405446523380753391994256776691969697463723732511614400174210752507843797549158236365102421860555009100065635900075459302
818 51285476053580142361595755535261615764539330825775494243488995828080345555123677508760322431254945564572556043499412128609694103300267975734770805153512365132623051008042694349547536259620535228319309687723986035889144433844583749693228268093520
819 102445712849398184253444024488019540159690287217300010479057383607740470486181118930808165442653346695531992292020803714780780894992965089501935332394561940606802578081999814353919132259754817623358230340801515451422027220720072056774263060562880
820 204641558106480763179440624526068300953137427392606606298409749206681573971176430254468018286666075472294394358939117664403559885363996117809963505441820071602369052315019141355755534928632184472025343046625466231011317789682290279263710845368290
821 408784598410022474560636570307858725411870135108251929755654066624796323158013819265928806321720296923949825516029418964216611707669858262129525150943465185661248776853387809772763796934173912952645021432966826575954398508013344772219836524243600
822 816574587091553410253729012707425823754611632418186944840369802187245210006640743594470924550200398478255004254647574135332939688557064800993528342882201745566630768361633556748026952026658838282534215563177042868269005292162910116770038409742082
823 1631164788795278015136246047255173820477012786993316327238843201453014732990179079549587120243656689062273665850110099487833964578357004292628627698296889027596040076775851236079898310002220085220517922704572367527866639976082410974447075511076528
824 3258370439753674287517307031288854500613061950717231401256232899989881371968246073954636407671187997811289385909321873491474157398028676050566409212860047742018303357248848464305233760028706626544869539771512277852995739563873359786334813460232967
825 6508841799653400273731541803107917838800395266402421029418511295979787273943841854396655514960142812597581706640681754562362922899334858341010233191264677186480198706358911841424273013972495176419327274598123919880893307637894905367126997069653249
826 13001923691801586503216760260445598588402726621748177601138672685673909203398715568710026149738784068748195903095792851123364192232327501528652402863906437479046401774203637455629601056966848718028922521896978774580476946250032195951282742330421139
827 25972403795473060342580517473102936962565059708740011362855002753002778723113274630603341232610001549663868962411426590152113235269413582255542647558855422872290998465519237093954172848983354391999733985699889885860880187672373866640289105598374512
828 51882072316077828268874608575497895816524889804656979220002626272302652183610333622002326568522877491719854183367753116076805907168611189674719250075298151486436366499962340764976089241809744159864202913463306607746251002910756492056809396932018651
829 103638976785795999533481727142369741220947186389037343291102954290631112202724623013312247041584903650528442132276235416433281763897732364416568248642573870761807747797270972625814721090997510649861423431477968326209640121616661943119513101712210960
830 207028221097409358104232173014516904752205343413281825514034576161284800038695692718158681439696108738043562717245781108971543571737879831569482115963117443039852103431175027245302177793823942960807518131795748776934437736916175303243557497155235870
831 413558179328158284540343450305773841021252551222680902952223100394383595745168291109679195174362864627138765476086638557031001599380120963183321675690463243617514430440133026747535036266844458862744260046667801407594665034032311676756083568324538560
832 826122228417546957819772613471389571847742476120307284503118741412819154000564543058037046129556587752769985842855761155992217137223270481743606520429747489053255989653246502950003882542662849314760769468223420600267227507886661065827657320379066210
833 1650260970092194643231814680451851437640628427688104827626878254154779198387682352519296092148357937599771016137469371624935233272916593135199713385348259089777452541156065043107810877011993975101755006476739221943390956270256187291161130589568746908
834 3296564479824455965976262898840269178788113861544823312741461836237244777594578896039744951461827726668127713291395651231585250159087582929547628896870742977900762510270988443426394389810529931078565756343222474529603516961926628329825471897148120322
835 6585232996822985091315456904509663461339609486295527288206896218974520106620068980352448597650692991715493444035985564376388260198033638714353826347281915313938289661235938591179911188268220269507841534826940224569315768014962414436106451646039598439
836 13154711847720556342699537117860212895259746222623840396298464935032833227339133010991135356551025473881428291315904177641828223122866240015515418660240189682149454227588537616352214933502306040763271965503576764390858053331324440320930351972351829418
837 26277990692220752933086769487529600909049337735038304829881760300328431488782593063772017104125823885698623779068329492254643714529787757832666403823084345458248372124884151606381007609098991278561757140169630047863219432700088965611225267022428027225
838 52493265416202315525044453606353880574878987313191076712675497306384002759214869676317848009912445327755962059857259630112498303249241893331603293555898799877216915199350918602722919734644047017079214143966540214943949081551251704574213719565088923120
839 104861397899350513492222293497317167870676022332429373743080016073301059147132445265207047991195778747698441492635002550737243332831620277978268319427516553747575148836844028102697989839408132062723197741701932539029867295208459900913447191884492294576
840 209473125803702573380891676772021675817850435087876772786771746394046639582009813279782650630031567545997600981716112238258445610108879555294683619046872353795751309224076522805151460655389101906249435488780765238681092049237852040158052842835926274165
841 418448099108466496171103468462540327436371856061394742308890052249700778237546357086842869272833571316618275445045265826723173156935692809625527324612063679401738643872114813689244297147507361715218848538824834246116806947347908950612994977365465089890
842 835902259739240672873867023698328777610424539068011824897331434541563787405644860593907014390624782606356222444852894442456505047465362595950281425175167587593496910917930067250960698102265299768406298387533695014214334068217556834834985216067354253200
843 1669821358719906634780061765015404106163647596430049719011988298657168941863708120095064545947582602501902584338235200760494370699800321010178260877811366806058658123352069078589107729067870420889675215284231011155322584307091774270299068925097775281600
844 3335685794788818230141213431061577396909845790972824438689824966274865919410203661706491498184388942912568432694626242277480460900312015667251833933637398619685897625558754107228952169678234039834114233375845361146769996613455842914365201667908589010400
845 6663476475270443991098660676487506089921680112617902547347247979966832747886892048474032720633430219688065697501217866230043808283700215912806030390508791562165438096974173885210025162623501845254419912353168011379583141163921257798163858479798459466930
846 13311200051072163528317655488491590179630779421187063008294147855962112699679488843878386876915481171717294360256569969182948033096280573159151526430212597801488877522324295349887638918243165624680815191343798982543138899015398257303660662920637584514317
847 26590968697065053943227240952216966450927129611155266363676148963740135404790667206425301765927974194268786372555037057683055574969193305531622647839338507060353224046957151985844020129477492605619763050476632678232574990713168655676261914594709318770040
848 53119222845316275212060078034263609867771883916623845778381363613886544075136073405288279706936306939966184098004991480796103943393647947606802789433772913868205615018331857858513879834121311879622498357909688392601393908335032668296683588824808474052415
849 106113312067910957314079967427692676484971867046636092391207058526680304772003275023991663584174295135668608045013504772002582200230420399459525949210458023463459037775136432188503580917161065898515615094245973514548838714412503422180418570844375938743104
850 211976945754485653552126805520261370201743800288456570447375982798003714709248895283220993842268180165135642894626977768071040677636769221508558896187479675107004054284919602183622447526281752818446487564740780032592856631849918601014530274463235698806813
851 423455708322709296167585862966444570320757297873532514407214066694014471217065948274354511788314813490870261951663762873937449062259115953659870885450899468486377076714880521400890905751679177193136344136379936610350007372673162892743479984239131243209850
852 845917389161092983658721993860197956204141926033746877372157677832409190154279629064496923783699310518146931739121742266950162328597435860480164609198862553243912892686298881953422912663565680261406171033003112806121728343063055450057984663350940582092915
853 1689851384678197472631257066281098848032658665839982038736408772598388347037388614215595261579629103309404890601950115853321309036260293911205393310755992720665448498402641611780343075238822882960651952450454049497809408085087276069049010394314188454731920
854 3375745271968389798956586130065052265507863798504694798693575370085305058601621751582910440579446428859302978181413229093402989714121851771096488276521924568448776508518625983252067080043831192424908935457230220659558372591520951959950365026580802697626060
855 6743594063768432487272338140527613180687054231398852299612428926439416421159730937665042143286192398235894136530823152387757083545871488684248891200350230599895333656783407227362024061654811317733034458199940604545644094019085129763269267210994164921105627
856 13471432066640209758452918481661470255811755532350511019085576476882479065634509232952362225489940421709554875546387372176477351475981595385590658823129549446052594104088348549987220964287064665097533789161096301136742290622237817634568279124766380858750727
857 26911425552028050299266506931860486672053355275827391907438164443900588285141516694065862462122261379191082785222188076039824067359253782147177605490312472172277760917385359063685090187700647265632412890366157371699069780099499584352836515591131906686325840
858 53760120508363727520912346015394958223659033732830011339567615217768774266588064817749287016407407929992442766749219536517783742953101378321984167611183656530634128452678910763585366645360034281228386589845680343930309560711587747763125626717016419650772133
859 107395071935217877096490786685003199431663448062323980743536702809885001910902350672011381280739362058052423501445472322077435276958698446100727394203482135746877956257039593562645505428914806550160548763882639662612818633505337107289317317166938505379190896
860 214540387889191061455547873866087786771625353222177440601623320264398178235965393551762270977104911646202399506375955173638411402110516198140755422373932917689693405639062815977470905031250741457181189274826017372521886526002522267817496687084651572373779023
861 428582424122425813825252430951998830716835781117474097369096528286602632480674189209095361301533621407047766725861373866037244612810787294775957405903791659031675560626234661418408776601337137405751040130895179884712711759261716957777113010203949714846573657
862 856170457469625581678752536078122954169827395689432013537800721240753750732854934823738065152251619562571060675096619254427071024663776939216007718058386585675806630392547664689675073442578364979934212419259280465748595881030947333285601628272855462837354800
863 1710356742384280999784669029198938555027557856510522353811319169662873077941415883703504547302991647886294911476091044721474241537103535855397911130860554430712735377516514685892236183794907417410668113801625723665064402432094267905659765014069991677788643888
864 3416754325642672460217984657867324011548107477242085165136963989395970986720930341750288019265004148439519695842283730543130255663241554266686104874844116837280302386103592995196758857905104400984737458821303239636459674303003132413389762053570376893360184434
865 6825608641283858972551072241381197562953907191531009439718698004249985971160425006409823927502805975148543392387822296391363100330729948870327848813561426468000419101950299070173409602843954225319799224096198841724626956295479089954147409050369492799683697921
866 13635453752218332589507338311304239935231246468070030404980770839898932713750040717192835328614150504626997770012624217964270396734599089544650321532865205299816079730224038558198612716997737655661954570076702074115016898835079475312557757109860534114841567440
867 27239453170521513316063102601129115995179375873929980001645553742450924406245756080943472651856642069220253907337791401977066121273731975883891991804985623505514936669836256958246824943298825397470017664789905412188245984754737775364878933465142381876477041299
868 54416142624060258168264308652486045087144052725108969265960126946324772949804309958935462647833430124456129349451302178603954670839459961039940914504429805482215322794350310559446998216221386220291486901780755742781588176917874772445506993811701486375358513378
869 108707046715038674545577491163079141854179603602749333309213786396800697170149921851222051963911202181882440219387181337234137294105066159223633403428872430744678711589173923050863048220207510331905663131750738745073460385649517382008515697649152796717632197037
870 217164192173261168230130666254519021313292127656986599185532828457057024921517889859107961279629505048404231150913702487486127146154718373253649258803885384637070805450556641680919514720368566617071313244807797630962843850872254264288276186797962713442810067184
871 433829729485045272928159999176651087353763837110398028223682114254051921197980629569285709100522777019774239038564686944002136893581182513732892893592147611100462917892041970751779512759404484401497227377687219147962512400135157772516188938034965696200332395982
872 866664436654757873211989356153355727259468582851276794914741104392842255420736532923962964739805822899594867437132665890426287234654151306104013097061377452450695416247634303955963200948259875948862580380654972196961808028710372522618349919790034682088278708487
873 1731343387773078729532313215499945462016624522901061546771258288729801710714506888223816048689829730970095588557112679625318951818140710054805726049570495162742282710121276318555784447255172077496925933773038111697023359910734123344153954478939084175901441085454
874 3458724891363610368150364844694399057987444413026605790231827199224523783647058383110735493149247952258337411465353247855614290474226178210172537394222064707263187198937927290844850852296945591887451579368105884465678245313663363110861332403006454200370613427005
875 6909544125832675341173528855458068060985203238823436481514553079136534370074352061345789305171297623482941480275928545430415748284511268013007537560114478980909772827135425033596342045502926736707731840840513241195434940352324067106040696046234607933997522594749
876 13803313036766189323120634129054359710872266744224901646861264712886912268984150807483026579965491827734186747126569582766241506276135523998588117271918194311178199140966887909581733538390549987715217718574084671337912266685578901182158924749897903977734776873072
877 27575147594543174109586489160893088042700355001005732822464008867705667383421017348586388333066752203181636466323546076404167752560763327303906934390422664119936379583778777215036712838381121526199613960024853300095806489433448386398109961415987602929294559956240
878 55087481641034997025301482902285280668446950651211908166972518854163713656629230557426566214349753262392471938418564712998758813202253845206210436128475344950305705911102477488809105146378686966918135405334388027754037109870465227496907599457451316102485943238320
879 110049622026914055490818434557921448070299027694571229512177182147794631605279782547031911572694160100979727785964732236661911804303933733995569426440958709593557246393510751388337643500615442905470131708495091441110454112551236563691205625309766224204738698892480
880 219849131276494215400975918128211256485892830326200251684553961608889729956911201951911477891814015292639047099688635536422319263598085800413876195094551603938038226317945341978065428720547668895246013117652694038036566283937583953374022146925646616081739355287478
881 439199172584142813967897407384394791617674666712953964772775224099484591060344739427201136310547862559642137225257660095463430083918990929317164703026573011272357864153897618480584738420163334001853556284981545410833548989478033777455481246979725362433440709768400
882 877402428677165122688702076883564198220343268422023680192324200525274205723727245885179594307466364886722727654086164499100412480572859430223179372712949711861558454239419051885249783555927204661299281376573109993071103536803056140449612196347251801142542551714196
883 1752817535885072793230883877262295861450379983574688303351370203540864891162689537646043946045719895424891156944289914129573190957792212950072127308568112448158311566566631039100317800897684698779764362795328387347426304234338155188848375893948530212022021586889968
884 3501669421236468951182964849824903270725532863114139755337692058204940495241300592175241638819843139502667175524452475512246895058213855282610154781596478035574183514204378297569186918987908572449167267756278203682754358911585047583151845960082697233519106473357108
885 6995425465249804639199414524847942353268635143486778629872361083509982819871886380752347138342918271910413069296307318311471763234940221626728535202104602448469103336851232576386805053978104357163986134907457473571875374639189112007923687748504190631482237564853522
886 13975059902361347868378062876953564294904609711028891845230337604754706084845642092473650603687319798286039653108875793917951490886957327629017502604655921369966493122152010903165513482552194934740694648742889083772256673940592244079034906675905662999687991523465840
887 27918608959396063610784585589584798117892861790240356651350798461809852516737855454186368511537689608300859374643661676237440858908329633098781301708512167607193490205697140158296831895245196645276787956676887775021915249405557448148872440394255732621699121735717552
888 55774338168883577528752088779193053897682361279151343130063419449606619780059634657349794751652997032799239336281369159510382977143442307564457240124888046548605013091111178649570472727663264469280429994532431208208195554555696974117229402319155033413169191395453758
889 111423199761459205501758953511638766841714143567798408772770115795839546377261992296347846432998563251126489382717335913712531121942354936146767219867042936637033187007664176919726838655039322494310510315286386755655517778279997554591900358288885646053755324992492547
890 222596010309971311665311707127745761173671626138815248087623894252812037594125643036973562874012860067980784407271262083798741949228659636481968670700676788023196636516434726475589122616471815050431558809639545675905068100878467024791459367458020987284917941389496348
891 444692366275812496929578943532421385958625695316600607851818778641981399458522608985199710343145781056123228108802296867746083804295189846170487355608534997397631888888051417650447405451537408293791441841928609767801370616794243887911108500645653599738668839139510100
892 888387664465804786466939100195935997509272409253567582053745586928263289052788440820208389945611863051582502791351673787358207779432767159053596936877140544128452943944515276068494704612824732712484696594525541038365518429514958081006272811827976137594515550837003360
893 1774785658910409562213907452127155453030842080748448562579935192698792505789669180765119560652823699534180498297616333747645064589594688255041004406930368119513057169089602746367519096337378861320350166544942402253576802775201215248057324407951970245765527147472804026
894 3545600880105135881559327415547091318918438429772627665288326906219287936622314493116894334816491193923989228142665293146861393016796547229869389117200936757774407275161107947441151125345143899684726395357122069826496834179540682810995952340718365614023748865085489922
895 7083278629751936263941985943014747796900746270875372363726847495329705956067819344908387788437861737135299150747581613571606894652549973683806109208441647958548201349707330737457852750968846137023788597651993587541649541355328202084984092497435125941759176503656822324
896 14150746369705319098723387095978123388897696233110397914141804706071622389912273021636176496990817532893064151605101661041491452486679076890639436923114452952903214749973350468805308509189993956777434810041371117968250757841559689433171345502688477048826926274046553527
897 28269941465453658667683734309913932121409890356447974428252078075005961340828086125721324729774297679982576320709411568100727628602150396642169309884304458964997280749110639955517405628169976778757149587061468275807252350113795945891017894248403289711814773559745177168
898 56476920923189157739225634022255672857248711914774683880049251744499659961520697672098058535874265075599935322219024892174504861594941883714979668076216257665039110984303438842091565364072314411013726457893400987525847122610411945354661583832556238021153344951205843920
899 112828197973356760066350654843127017187562498997703372912756903373883636586085843180298234850311657481398758441274047504277431291907136399501783630550483202187330637739498304961508844709537126454038545849139653140819156209352947557126776645787843162943260742527659283293
900 225405666617883838443664974897713752114708192442078516107929902518047531757535940042418029178733733501727741863789708236323134958721145829226896630810854219480911651839575502578658780875275281515957006040836773719103158738240666341904382676807268896635536461183034879290
901 450310987693885581796445010894433689019394835067415459483100804142603282090526850251223587704462508660499373312787430438825352858710391223760725788523349162115028827204479361422403779773024979721112775664268804322292658966518534312350598022478450625908951864738582444753
902 899623503131243701105536485179345352120786577374149288235640409162939151138724372674839140846387406437050854445280431985325150611303907965872314712770593337174370229071476506965822185311519970573664325661876258745866265474131262561924365450672026638456686541307012822000
903 1797254484660867814833209102174461810881394225451788832754258358947887296405602179740210199431763988053643124495333221817858883391796511595164624298824086799847800546229173442487644764454022178200321642850525770517766049740124914354054878486170914790449460155612238240186
904 3590532742585760258394663316954732334570572976953463088444901102057394311181988425454446482493103719496548100485145794914881795802637721173525787039464934469607442241692353138421113323676951386979846113924833563667129962202063711640954768303124637291539518850703210466567
905 7173130606182380715113316328236636531385188886554542833047935019358860679134845384775291978284565220828462945499606184758128493713998894896944334770555360796740613892795330910790467280892738240507803065166960312828918200730752696847343890709446789196799392355880004998401
906 14330426486964800324895256682238755101332441373801018242623358040882492085247318042431874702753932725937657760876696682574186063600814569275352368581352321238521535481191555130828637724520812599689981841006841243068810091967618522399219031108276698064246026671239303584002
907 28629253356538278047089531541583929706300312865851648352407414299976930163691444644858386947508408047848992130880456878527480867965464167063879263362084240445646110575434507052989516600696485590560360634955233001588405608208737334715970104044319048392958986028980835826032
908 57195446683656868257070936361710626087256351914818160915492345308544219512044361878604751016277810791627832296714921561287280060010299558429379938038348912079737934563698453517756589332228441477176755717851093243261418252522741767813623093322020653948048018344241449546720
909 114265050800352995329857888264979644636366925277568515096297138702218154712731090397740624692585813418697627558673594670294500097886363034221951559381343921162600758160260056752745837433802914986306917913770720934832492350474476403024795970817150173343955116956152334848013
910 228278969620924995065584220731574718625181395774307209280294723253442423371148486091310390869363745928782732858976478143511429865887261534302755972478333240300668327841047014479661464235883186203413161282676011713764253948530327583185801181258878038614626816072840598630427
911 456056777947402295301167158870983521292898068396530319308601971812585302453886108327316038838904519857721815371390988168156753409346669585544474061372740392258195781197261873054867030635902743018893472595466894971515853113419534798461205433469986860898595834525323698690864
912 911113431381762041709130003797074534863662588397454212478369290178213180998882115539879191627723722785931082902055241713137724464725473667611876907698610739796527097962073610423210230064270611601342003365066537980374873215625430266224031030463065855874168432571425196288108
913 1820230995443958339624811749097331819924776080215724516495668768110690955248588147584599830809384523944729786652079694287801981844095579375382325826552317622550783599871656369564003789306932744316372195112684956490913218779080815778305183570169367054889904951818488015366384
914 3636478990897886135836877739443903613985384160255922283502287932790067488275625774058511259363168644117151630663782846574974200051770818314494668445606708948334497651384731434161784375573806554837741387610243687694100150427354014891887598686137050593248322146630808660896080
915 7265009393837525526021653013883558258322712836008552933598013487584965430128791163911430144388931455132407847927207697856888347207253612982400277506632856784213619351618895149341794359069856155457258203881448591371382595607872283303137191692085823480281893862340019925812059
916 14514156321749641607663346086688768136168738526086956188301708168428478970672148285980258912916751706214308255138417125631119732957722829429904484538360401654051226433911111488313846809058773760356749468453112360490862609129264496118712948467813380970432167869085410987157280
917 28996656904520548991536804831858040594832201722782228720794688510971617747297029072972556519589410169885073853231821345862825900521862839166395873145339428386283366223473452831615013472405314644464083998043731564252192257278966801406196424856089546278987711598870744742063400
918 57930140264586804848015795274104190033684376862290422084899192515383384475536766143607482197088211603016585454060087525394795971195094168879270186654196635795690298097876157399980321033106042546783366070165799225314292592428785526992335776891141860431005951059181858231965442
919 115734208406726195539670293931725019479700234950125369910636471662942213163313931055128767479710507620390044497991643848340419372267892158936169817951148012318702271281502312281135875317500211225129771604814371466460327747224428974491761138598625087868690888079061906108692656
920 231216820708220377610776087224468028047488078085141771625815037952704117167577179651442037638812948919866197594900697166575750876335201943613782744993706572436711711538479619535573629166918900251944043706140016038428350434128804842517235839939427077720275926401430199378018589
921 461931541914359929211539631371358492516154249377481932455482811979343730280501640128830998105771798059233228636935160463082933346858601059988447612148121708234038598513357763241536892146721798548943583517152692194037095329855592736407941308890929232361897616263443612221014336
922 922861063130424066819583515169243322358737665242214446402385400939209491514841671493825052614784872044585257211751155719087595688626402551517050435549718206688827655598270064957604073030652443521859089846632601975505780474613884837812828515159535407820624088023061967148707600
923 1843722427315820129160684725863580375329915768912939804080171916935972158562695603721141275213069668526777046910584107417115413271751989496205244857154583286169228815734788732157986902132744426711059763463911720523112306820355366891578391963113958062861571850828305815192000883
924 3683454113446973980985523813792391096167775443087972812047616189030091563535428662845483543336933558550249381598418032783544429545080273387440348491674632842281814279054567099094852620494638757260407276357555233858945149773134207014993194333234162969742923849165641271476659772
925 7358944001783792342552700549068474319695188128461160818015129424137955902068618561014544419553138612109038764533920567117827141404657670508097042175799698910850586797505772972029500154242262079369981239685148186131168255979191367095899916894937008830362079214333086561825802441
926 14701993956047533297756475179024489731572460083858690619144697013666542568927585678052815525025168933479181117049409340354190293303041782332591282964610629573513591334109805613665848040332813009540459280148514194754493815941149059532845406323578257382472836443322041187232974640
927 29372268399784284430900746528105021556496435895691796145259955630324095833499340534793758740395483133552797657794504960448716745628083474519912681823580243764991554639451305282102643549834271514205966113090666978085569090747581508365512073906436820574260726098201100624331681805
928 58681234496982826869493517309382230566534905334711842729862023425238010425978208352917703345574596691386731527533418315379225049994037458793015207005299323211524075755972758613166272781673210546700281437144500622166643420523724263480236406274282182483490717872914698876628166020
929 117236136949838672410957985065891732972539057374838729931780318059463667761695968463956143605367547318852286022714773297463769314089271822949231672983676581141645516257357847132439830229047878121287106940086322018020764465545782812722625156130320485133863048839752078702929898960
930 234220153175054035848989178766050365444061901723064903455105194574713435162614096135516682600831078406911341322800052458803960629653620480687819836993194718022771364737818150507605596307065545751990800746968157322024279975251682221546922086118425227288943596499203615301122314266
931 467937148126316333704747446299520601209404014183566831822229497216935541785673704416821728933991198535827169560051662270005764523260724053790918256506275161678146872623353125611328044179529446937382265724340249859253663538096808734776879785370860282231401814703027630999019875978
932 934870139282404520770643503229299741901191281555580945121235325984907702580391027493693196647094003941749130601734114964324821397329901489440654284994296513996469395734638969837224053929489088194641393539400799611513220502077529897161534506824615714071749119074074516008771468960
933 1867736269691749224776505348359501306434963074833443603114665217187425463676150991691579977009842683116206194471202990668275956146434015408700299664768883925069044966398035412407916009136728467732916996310228392792991042889466790705583172905381654545583858904559565806902840319552
934 3731473104116492562562054582482686764248009740513068269177693035622843592312310225370972416595681420444154988097713897844756888832169028643077900615052181374923809322589651048772131983992650236391459438024503405729894310526493609696593362571137224177793876569494807061756638154480
935 7454964447582468563492960385109795588893349941474236927084417743896761315977963102666284999145168869935488254295753541362573121217638230486919270961409063966157942047697826908135125717752161113988498641956975788132024141244374398837685990676881641458950760889643101167231443927881
936 14893999483952154074499824701020638623109577340338486168427202116545879979571357908104650585899001908952310935398567438405995445167717404925789569121618535915294179091020231109201586636962116755511209893653359747656928572785235177165035045476248578555809746649180127331968803573865
937 29756208147234186155244046787951585381495334878456399260721155135724532894084932768379835535542082789283592391746124060508029320548523993619080121019925185948165104864877131949226649076193257808235843031930725130857812474123756938797167134612099614788127903657700318426302668399440
938 59448970221659770634250899446291333693946969682545087648818171347918736293726187641731142637106463909506878616345667899138642800328287808147288002975842002629916211638357937391098870329196338094492505161874391146298017672183284118662997025866817354064980481294808525299457569915299
939 118771318568513024185148761833059150170228450611772720371866761926193343223674470730444753554006098289920025861836499444924487639420519625222909790822874970110460929748199670442706582255135601986440830334053629169813717947833696492664305027184397610464220855068222357254294356934080
940 237289932203901552574158909279239451084775564094584222189750828614245849546873038331675794866407928285606179328222282933583178496629506229966621901239743823263240027730977639458939320718239000564399871667396505937138470538331576609812303022396062460055113580657576156301664683321492
941 474075528738931900998319606211445449563632370348372303630958084797855682410330831098353341497180558105143057531411149750410601034711447090687831216079403175063646389090582319004044551488086419831107076232418099002997156867229929889954441745063334139111172722248930046596312013437200
942 947144527692855454011504775891656407726917325897703477105587171538815705197709792066986187577169650057196639356810810860162156207353443125981420752294518869925459134042968072574959496709743781446012226612962698857367992806928586043412164930158380944593659302837034339378194489690882
943 1892280265295164024769538703902312483730129630955751167409253691600348662346219775455145257047070647622225311291868046299624074543641449469086953019430406734824565226444275555388360224603560216589912020083586134302525236954669624714515926541270826828859442339920437640921016350559513
944 3780551462231651854571345334279408203723542885574731675565521676226967772441706034436868596176668687940166246924219423009630301471724336545230925206192528709617722475713881035447507821612621364924336938429707043744240039085282745986840082051733876482234012979968162490229911903766146
945 7553101757347469525323492054094733003841321659222321061870587221922238258592530151340537470456667177598977644648599228192785194898005870261794695015123274289691280459415669200978724621380559933309151470640515236602248882320649549654131296204945564866092927519767080192120712882868237
946 15090235012036699157358773765580386233890166951300408886823900475087769882388881592001708054083616242771741805904706703260427080715889106548405891732117323898009006414688810560094914941236002403757184227812445874395613517532798783135632293686413443548536609949640361060368020453087704
947 30148600467553785433709398061750887808363459209989834861532016577472080905469655725519779977113201617026542235239392906619564980691089957327966153281062277523794128972113230812776746640779848519438851699071961556870644957943036217204452269962718305378913691683969971622192497040382192
948 60233596292770959505744303722527617625570033484937497075676834807734305100168278422082767169464561036548809064919209034955122440325869598290261491892755225348170970752302172109070841917338642506136271221563602519739453112177331851672186286191338048932133472625990639506785431850721384
949 120340251392090346915586090471983522674479223906682291312416521386158316617406802832738594892839628793779285550144173161512025444528818501958204202980678511338390053262765983476078310089856761002775943346769852874000003267321624015564241515931271802713725041200082457855495446563717327
950 240427154886513135206086736542973395827538491552508409379964797464135247305092749238460898006957489947992719972814358590052446624963892122859654291849818752126594022202873512250101718474261191982388147865441242899844217054080465664779926733934267243737526450734480531589189850082037355
951 480348679583990490948017665017507310275839257570731837877952802504581461492824630444874559635351452051720471028756342083175235107709143042516659468469669431167748309343280413538583874974864631720859601413605006845114629235281687448035605462118935607887802582960581503700799910784301760
952 959688223286502010276396637461448428723367928465894911390615788197178508150580301582091819775670653153752453672998490170377412998805451750910384778392133674454892105431637969065532069540118203291045128034324288885932799165447236897230799988393083535927101378982170189116514107470317172
953 1917362410427596880971940396355296755812479051205733380155018321854593787532743855416896983056534022670246245323598242690869458918914564673382342726189530447179553587347154977020748227077004259250944306167212430261087145447021551996146320228646832164118783867347378845831944239898723920
954 3830705193160376996994254083284272134778391060375396040435497821231504988508815291849691456714626674223783379021780136864567283752045241370510215132198370054847200353756475247590719204202065113346226255298434897356008489750548299900057532867715788369822224372289417274796316269650909635
955 7653387967068062104989567320320828516394942558320686539425057427130587977041695891988702931320950465360187106988017278678109295705656880141291613059931403209055977251274717039165541614259204435879161984407763124769910155438791786606607091844609135298032255604532155141687299939784225742
956 15290764662238492280889198307335546512881109086184635240901526868011948782583304554077847906718635343972758759777314855936389910876364687311576339900072154946963301830475637599169649041040879155365271328680781975220217988376665598764246386425945029727240175946293322511111655737435011680
957 30549573703448272979164208112461405363248360055156763407109424630761594641901022264782492369536082317320705066556140025653477021521012834001811872402234023258718738871336906049751691710000168176654544180185637551328168018574905564093248788763225597532375356749543189802764352946683116335
958 61035369591231727016827029569155667917805178648820506431323004951229323741752146779534123585899855485753475467002559508455902942788328355197774450707594906594141613987201292462656302643987809906176197871477359366641037147758214248094444866067655316990570389163492343718675335636692572720
959 121943449569134503612346807773203607643915247436016778229838245554280901240038699926577039406239961533580457763062465086758613178709527767006189622060220897846063954535430319456151695376309326152485500648332242488513271298336536495671487344510560570754883071571690647095914434911264827249
960 243632850284999977008834559696879707771905671439875188171697661430323717269160652561640376647050256480632622905785216704586479246630077351164449682407816335488281942498911825746769741387251341208819989836980459471842139948134871873643659090386724140320693470077606938677045714749797852774
961 486758660298855313066558121350685784518271476758127327044390749163602015771892250695472968951442760086175479686896582802087450732080903760911283444560881752484392642661717695560663791325205593257996233597297067831359946618542095730900963010970354161722925559364209492466105902517806323961
962 972505348330977039203663938914779706698667129240250231371433492611687187436150629767878426532924100712712340912905646721010478489666836827932938441212073522115387379621435978032843874144537578214000791033269193733756566944737950098536019653934532950968256678896060961039350878003351096314
963 1942990955543925050288524837457981470081241491856948541182386334148376062956546014198751913446880550125917491086635996148727061904588778875330190613595046164641750071019359108759285164957518484406788703995856623825283109866745395627812359100903469779504595898438236021848090435387795959821
964 3881950809520331583875206262390116505577252192237015446387215850176112341550111642475929652799472966330411916839067353301294939033441896383699115271560227088278019332762744443434007497622593984406094443875539271252588453945385510351832576377946143978553788070946102259418487737092214749600
965 7755856125134921547887458729417766448448644794438306508429587729678284553894938079475225254505061014595890337477431976336680458504120182619452740148775251633367897692815099779213229487478094509777150350043564471476674133892956750215889333944746285586167568290967963892392584826024652888321
966 15495654577132917792363142181963032345244186804623117558249590391593260030038540883423586688607420039513528314007705708415935077549639702334931458061217635250931721063284826681036783551586669155144824198327204378830208155707460173826776826618385436005490069152762081068651851671043043555341
967 30959260230631641339033702890954062555337920275627573032614486697578260990728501537512274542284938486391041057562448219916842367968876840652624174740716102693691918401516323834294794024473055643991520528612366969906889510679227565494656493305812474004764026476873154730750131777099441725872
968 61854555047563630526540476643703674568206134104404675873012827761483839624038142534657788186755238670124249385667122786486749111210545258080759456558414196910743977467492324685460879796829431420950000725554047231198268919063663338498621547575869137112823995047802356662469788075320578820079
969 123581443314843331991106669537884740932969118293217185232355866404780922097149477757582536563011498519463928597163621996530801113832420660107688656240546837171517379130098184304491499779836717472610114968702410154385808696911509002407978654393067749690843399806548361711601145215501177085318
970 246908079530068430308004871715897554565045516754901963897222339270582914458016173086798923566099261990434117135364020030182157276914671380710000634839360588080825444076422970290829408838477895321565363720974506061030615726406705615120270754859551854536963411159887345357817545801692042465305
971 493307594529693877237414470781504897895147582393933892853358741694058552058240345817085387969343530650300913741098042078839737504855265168462823101532811061665088940791205522517208087689646876337628018144892421996291858402913500405080664535970680327293212170597509217295742573486387808839024
972 985600152856651758842653191623130156082691980461954341482739378981339205861216822609855785428462074612020961404539503824183919994268441313945270023844361195219755887877079346428413689602154561571680669997305641478188054545738701426611780379480515633336849830555928909453016540854490869100190
973 1969174406118531366074119018001402901772613782135703226970652983288513274608638749387008886816988975381057295961382112470928613020408889942764239389880203662391783603322756679811753558670697294650922119706847037033502135700838679931483351549547916126625730802261794244580333150484203750802435
974 3934305332963718725236381528778983620995386468209526159840750210964524468571263866845091677357146351223344453738038594320767023550016118920553603544873589658125678533948752052272764296892378783768680128284932581177818435394078101793292199297146041871061265032034344558473643029612177103759280
975 7860540296013665719754329454422010352511808041099648163456186062521942220283920012937680602555611376598025636801742750499337601923519384263834276620937182209260330035007352818284456256765491149519373220409280685266041345792476043377777645364964604681874199264002977640929904227368739485254439
976 15704972927486319829427195118978401831350436147688846228216765186391175542575454943881636449778116992178432368610039306837815905482441392740242663330765886586124634803549526634892100103168757931929075594055427598636045721614065865355190992276312478616449475988530539344071017667386313520744012
977 31377796473340119045078694853885199974202713777163385708781090730640301595810939662699032087990669773523336728277171675483538022007907470449287286409063470436146660323980221076058730195890906328685317870620465376189929630082555342040258768601189312445557192558456103172596342361042051169388240
978 62691425673728622304789130618089653118192334070119893328178171050788496235393227097048986400750274782683640048112058746313735475463651530938555580412382434797781773285334715728649037630645021437884571696515735526661679444970667830620312509045729975990407724191434791001281444758155590986691842
979 125254778976315817393429560254324169049217778795867733758852403039164758566321912361417586721008720607690704733510916146874021031672014703284795419087456631730808119046082435102387658432626825263025763266991602339275020423250895073231186177419252127719343726780844178956595000967264898845729563
980 250253935954720786179933754059149717345273888655417370101870413419065915584549290207811872244627627499855510069606503893448299163279392641869009623033918454009104384787989191765790852256207473331637188241601589163571928559923727095292512791211118026606607160241727451425523481524392522387692331
981 499997670205150602357461934715528487254573722491965387767243639450936997498182068101234729459194852089415697998398315628092422385349245237577226158151355932576803867670192472845005168626061822354749122276798282120898042790469424165925917503337198095972426130554317843826733969202659881630863373
982 998977015216400694323157144513102741337549535162154878614391059676923003148098999607558593888941242158282687854233701896453495641604092827012747171377760020077076566567125897883808697397488080916515048785212046355602810544705713048418177333551509841443890089763311211393128358019978297107692400
983 1995921523789431295677192911316107613415002326610856746285517844563048604458663718442772205898149134892031738500218708570330280203571147825282843788998902013663660607057818172374161019011868352919669944877066591090950071118821994330715463156760086804268362295315506835377521968617738937456264368
984 3987786296514249926119269576877507691030380664752992239021674880498936541022086250465945281296505283737534957206737785619176149268517151041164706188182765608600362554345193624885772930261517461219584463036903372037406341280085407372140854233933262862999593772957608169057122144616336129104690800
985 7967475565015272948835251296746127041571359541354201752684930116570464073839051513621299810752814617660374411962294377765013869807555079440621463734359068748959912189798315790634721956096107983431616470311295265146817948872292468739465178814599656156734213751452358250461336427010101017338103041
986 15918789921987918569173879365709807577987401923395311818244738671038351141443135377113550331828645838530362668930750430220159557323411264196779192248161628230680554780834363192241787275364434814767022765226421574380559187909144181964245844081908035120452739442556942954775692455588132864255641978
987 31805322924174443179747609026524559821470270104291342356209346159359299342376760854780062061161184998563196740761337232415556886567139830796401790388424246069809578548941605081155830300930765404985378817656031757526304679388887869132211554741157695296385817812281956947130360205085914902038628147
988 63546262603563108134435000221011620533990195532258208310887904168598438159768953367748828450133784602392459884881457182984118718708030390680260257314523746702230878598796283836236446370483128450851354034466605960887576353353911592780349806739924383112414579313203019244570173122307283417635882552
989 126964019114904652855049100542688536071956143955249969284443375770627415372804299145269651180449300681827604380713609093606287753455073864493624133926692541439442078980001473064108410544059314275917366604758355286869414432990221746545976964730121922174045711549938489410789344883396554128663805786
990 253671545261900407421502142296401943788211366407560039641039391186162654148895862332670070742352239140055557035405574532478017349832460711079180340310098835320420638608528195677582258642575074381580354691123259350937072473186523853199941854784021375818446886308867002075294266847836751582320209945
991 506831139877459946210468457867685013825084263861724398071905140815945565302536637153064318940320316344409690141375416321197249599059810502458907238964677794081163334454980653321506429982137888269958730866220033819228459633611823642114919144775340387609005887882499156517742329322620351294645828144
992 1012640442779360497368093229328378727219069567514050158244471763202826724223414934311868427560196438502641134939723866077230795065863452032130598939141120350674259807348560135970993693774795659829695770742790430473498797372801042801080413049339440169597832328410396500219924694271606387364907289699
993 2023241327768631648316512554871604627192984916362412400762368558101116033090891469964498449425407587098932539496890382978072404240355577876885305433289005816452901770170738479120293543251958297182393161282674938629830426976472576956035790020029656894745316555454407508999325874556764423496451221312
994 4042411747433101059916090476836022927168277710156691174963847038620539679797294224697680000562232865169497005473666298384760356963124927226855348682607611218788192067966887947216200177966186295980113499303211698308695400377539776493648972816678972427529374928704681401280343246347821071492909583024
995 8076698044117592871470540570804033747950287525418595030983043128419731541142734591657274212178611995936643263197636785114475969490143070680390385106556714676332588774993138933734478345524400358199462951371643071595664779849798065999371013024681203201938087797251162437934997360542179186058195227188
996 16137177819070290978138931461747015219298265236529120594032385367023359203688797025499975584573732803126425796951101608813059416953197500656603279479967733138455674359675046664790775007624052924514991238182298908107804128414757180058984252930838950172546982647118286397078960589838289739212659138659
997 32241984168092296518006771787161538933643073571881653182861094935918286392926864267598747607292754005845376316476022472172130750823239138724126111057267526992782049472891367057435530406406332422902570257230831920712884477233897996667499129225908915490184141858635533102288153956828358235217268810640
998 64419355141458957171247998941483074783250790282897812070766556415051165398292752855302507744430612713081844063179547905321872462065670182981871207863919287398404215079103593098723895421216660171610946986892062975853198043691776157670333931539541460408243666198516285577116812615146038397818871751920
999 128709742604957035549360366253453670938306884288952985879129175780222348483475810509693498956840343318629990740847224843866323758041118804035850781678060958605820633931822594419472367628376830533068518704541098798601584880088874084794781308661586341316170528260499005016942100079911404046092560577410
1000 257162065724704157027622011774400434534737154809328065786500093208884252269984669398367610915767005950622721500212755238044914868566155370463629861792765795294429626595781543650105790521496907405070900371673115399605966590417570421419973054705849509949708715464477012023850315959662985284092936033665