1 1
2 8
3 36
4 148
5 554
6 2094
7 7624
8 27428
9 96231
10 332159
11 1126792
12 3769418
13 12437966
14 40544836
15 130643734
16 416494314
17 1314512589
18 4110009734
19 12737116845
20 39144344587
21 119350793207
22 361173596536
23 1085171968872
24 3238310873195
25 9600822512882
26 28287248942329
27 82847236885657
28 241254170229238
29 698679379860816
30 2012692526111071
31 5768426227740394
32 16451145994454012
33 46694676510378108
34 131928901045899421
35 371089517174272919
36 1039308824005642903
37 2898646612040906817
38 8051652182385757619
39 22277436954283275607
40 61402296650785488794
41 168612343060093216330
42 461342348709396162955
43 1257848072443707007311
44 3417776441873173008314
45 9255662991993496681429
46 24983651304633348109822
47 67223826791661211022608
48 180319387962151921882664
49 482219744752868211745799
50 1285763478588055692877587
51 3418374342025238943453605
52 9062506164394146533323279
53 23959281006817503772736855
54 63171556958207911010515558
55 166117844461456762760492315
56 435693959254038822633593951
57 1139830020317691211816178797
58 2974499251185451642739432050
59 7743262551352985852899945645
60 20109016566616397079766285544
61 52099561605664150052459182893
62 134670565702223777346205232110
63 347316186256308723705304635146
64 893735110540905406087306164443
65 2294780884018504915584644638399
66 5879478832118099148395472743367
67 15032032617431237714029716378406
68 38352477213347269899177580590725
69 97651978002047194886613371622210
70 248139099166128478424029256569927
71 629288897966810899002440450273519
72 1592793258678090335005270051244306
73 4023801734401666744371485308287467
74 10145992402361327894026823450721359
75 25535589364368652436599497372211692
76 64150918244794290992052943582520644
77 160870870043362352155692700918680191
78 402699475089501825811493826500650333
79 1006294500575087490623445913516703543
80 2510270253803772937710202008440178694
81 6251408475279946396478239172823966926
82 15542027915001684153226905998784565344
83 38576251735376502178525256160251889310
84 95592709415058810112343244896827594921
85 236500212101944292535053490179243201439
86 584184050319392054732684074505578782097
87 1440749245542787740683562525362786112637
88 3547779130653707030147114967298848393413
89 8722940821917330311324436815756222242922
90 21414895360053096587093894162457555448004
91 52495728537217288688121751898850308528063
92 128497614564794390651890982219713504727097
93 314077750513575124805523752162634879470687
94 766580955547860518153289180909331254449028
95 1868379924011767607381075878709545815694176
96 4547430460127999954666242368967147017318503
97 11052687240087906367040679139842699968202780
98 26827345890157274377420063663481683889302734
99 65028310408336282542345822662171279225025499
100 157416023176229075280363654092137958302841625
101 380560523173540838780901733760901648270706802
102 918826166797450181969179474584904295983796827
103 2215563220686594679569827183886382180582524383
104 5335588572421428639445842955020937398206138722
105 12833171815835437326283540880774048813804837676
106 30827985274677427227014972457118817841709967696
107 73964203783382465691745868757439546146549532900
108 177242992482150851221526363660480617285841399074
109 424222038012410320799760094303267561564604856253
110 1014143833665685804753507374243212083156843242128
111 2421550125565048296536159461323320814878187296264
112 5775375864624981320212220264662901465789553233438
113 13758311094890726185899690335737291522172184976932
114 32738078067803148395638473693224971155902250933945
115 77812509945651835816518277297247650100283176736603
116 184739077960005139313790911630545894670574604404625
117 438112904638886808448089392777469812759662988595893
118 1037853325162698764970844739976005092929108390030736
119 2455914414488930171874110902413119539268307478662911
120 5805269059560222415856412167123429370300293495328832
121 13707802573840493786352276156842082468897010177624615
122 32333602720778880365191933464363916301462689131551720
123 76187803492617426831308853536125615640744156067952868
124 179335455416904925764834284897013266179282068958517054
125 421696891439646664327883070749096084805290866737343720
126 990586217137822207568757899730648508749519246699696459
127 2324587208621511493610763516892877043571448269741989363
128 5449605434860426556903288824789386831113724330105310853
129 12763031274249126539173531480071283089110030729807014325
130 29861801650717529112140429404113293637000744287325955028
131 69799989297426619926581822972868473666805622059000052416
132 162995493843928185747807657486402895180467657231669587405
133 380259776375610713230174432516656862259824690266350172293
134 886284846936637882074521889799365541357632533586251152391
135 2063754079265422168002600052647165152826256852616018361540
136 4801066636901716780098222196306395120499202238458785711682
137 11158764711663322068605059906212268124540942114350712440384
138 25911734168309554109669635209513392496360438932495208164023
139 60114900750047146472988680921050507214434404663949903867499
140 139340176677384368559805495029260004929186820148591147615167
141 322687668196214954455059553408672403555486231675171424716496
142 746626401740608603907678973956082893268556475197818801133031
143 1726006413467294581821886048506673591854538378690170139979249
144 3986599732101451667199952666953410017502506122497692358276850
145 9199983747753392928771616426196846186189391904872567482135712
146 21212833040156191537703588651423985881531576041783867854152664
147 48869783862778137560370830638602267768689946011345016403843757
148 112490331055152427114641688215994082621248685473253575378583480
149 258717533937980723626487972735224585535969732898231870522092963
150 594532007742124389726984227552803988958314490524778336373985214
151 1365105152805323118749961108846373388611947737104119743193684087
152 3131851761009511544726849295912306017508707239985930757543830940
153 7179318413434790914987158808218903081124826600576878458745891307
154 16444278435204302706538253090982476979187226745306437659386961630
155 37635582454156366089298565407902704940519702033896230812892311431
156 86067118702901868454029597534924613595916984384734726571602605224
157 196667792337025461401786074324001981898274047773699630434313657380
158 449044204584870929597029578792338187614203468131790902006609453425
159 1024489018516769330186931136292258447881772883910788910397551106491
160 2335556238121834437335121542887777639063714177864617645114184822751
161 5320354596974062072043317897477504198992193336971683979841047075886
162 12110454483644784243557989152166741650954335004447209864479932106565
163 27545602299769964282721727651937975693359190443350060239744415368339
164 62606351533124963838335656989196771146681873472265756042929892295395
165 142187396551403731205155976249916015123068963868749938805595348710687
166 322687882264517067107594832939271838341688507966308993132715139749138
167 731788015773625776423943363433005331837462803879958346668327536674956
168 1658330986783664920978612427855695875388359914758538642059607836869999
169 3755282407817617384398526669417110636942466260192887789733296959088557
170 8497704076273315093255372905615169708550702896003634609299089900506804
171 19215440266269399127491323526060237160013439440459796488208067316005290
172 43420108823816981152503197630614896858172324508207650265470410318821951
173 98044983336251706494065922985049339915347034833321097321750449063218105
174 221235997019747222361867585386576701087033912868376379506427045923317652
175 498866304486305313962133079347241532845013513443151500919037883527403215
176 1124119568699905602615451681834885648969793226619193297360384831552918520
177 2531295069925686516025712566112029486754777251297502715834224967640916811
178 5696090913321370683217329169629418748705367507335705261911968449130311112
179 12809047837198796356683184143684957929058230014456128925200938643803261730
180 28784883659189057290774428491659328234622132145458180867499696357363527805
181 64643026561829345267928285976514186825164570268507206875373536397577455391
182 145074242576883252129050633553878579637507803463360480542123819370578413939
183 325366024819537898682176081481694284342931634980584542842875678369538056654
184 729237781826308062728807854709583893513537818970885806961873896435241858793
185 1633364009850119579837891124118898091979519909705662648698831716313558839373
186 3656077829386199036081008865109828253493050779012044064642840783974843824093
187 8178398368561032893124632434003502780876132719232003394028141699160942962847
188 18282820579993149258702097118306092193917691776843230063354005727988649327943
189 40845286784528066889352504556162117032933095630016255214619570723551873974897
190 91193987930765021234615426713289268864819153633837681950824340193249535441380
191 203478085339149356010594137780072915968671892990592534086654809279754312249119
192 453730428077934653150162822328584755146515746479316149516041783085285077826907
193 1011133801072349193735044294416302342522579401101755191281308038745511985655570
194 2251912069372395891457962517543770095732668846907924552457197503298396797710473
195 5012194342581181818901983439890395926235990654759629151797137916354545998107462
196 11149095316188107191643443780810243169454902064701236981151197707184698939043521
197 24784957014819751209254772627090092517627432744725821779501295853668397988955620
198 55064927559028139854931468628143521328090493708721950952981447203888325784319822
199 122264918695737758641677584062376276102654231579039171910997662654957300576673908
200 271312657643159153874146064248738466403301844618598497474769426826623781470278043
201 601701569531222736396352554466998249129241809138920815738576376847111394855667655
202 1333633848383452595570578542484330615706954280502309103666780679103998521631173108
203 2954186541630854494872794816423569536871429770261805688303174894176514774817344656
204 6540131941767474440987035835900807064318247995500336174468728603525356346821794036
205 14470509636746994256629177151003725883386391855843167914547362742815752089731403468
206 31998622588353743320053494450249917988996554223447072461488560188011014972346800570
207 70718051377296832766236887793797549062006807878304226205279454412016595767580318138
208 156200427870326078567870091844594348760821517786300269834565977691542057255988733179
209 344816834295540399254576589862893844090133353206555907793013300747128983179430303914
210 760764728606839038385402949105785948421056022762013799582051015666409210221862584132
211 1677526123823553797190089710934891983746152297119137490883650962732554063581711091545
212 3696975409386365585995655345247675680558998384529749762266572387058570720890353386188
213 8142982429480387568185546591860008817708818743533674979871189898847877108367902145421
214 17925918002958193879136934563690050579112992271964079281700498137167112811203943540939
215 39440424276019280452107925999967893766441962871924101530978313895821748498213197237819
216 86729191022693333967752181822821645814056677002429899968602961088653447156739845550738
217 190613574061274543096227399616793454466445589649519298059681742057384103587001788496584
218 418705263189463118305569337159413280024465657036293718897452285410368517239536425085657
219 919242984634200324670157491088747640968054341064198917463622091485379951213140838495875
220 2017069055785781566995510528318109309377007596353744849728622646543543213084811998669452
221 4423652117945713349690148314300618626404945426956549345861229421157993616645139591313182
222 9696435840129490146433964365350386914722403049257048068827704988983900283212136049970963
223 21242980348272992417784036934362961693779720336096793306686104876534289716940627043638328
224 46514901611531363252123816873039310106203833507062978662277966564998925010835251078532701
225 101798945122855199251939113809841233635529677141159185734207520937357965230320921528185326
226 222674312866846960236492902146124862403181519655442785431777852837169428758192229890544902
227 486826023284357611354465816966412350315018578280749644929837697840569660960378640659494249
228 1063788790797906038482359676843276282610606237811891297026578088932778627289673287949871360
229 2323357933764301287544544181726425830686452996610024336614860541999286068240029200002444919
230 5071740665699824585695221798869296747921022741748029404581769939563285827079161339633012402
231 11065709547749137920997272266587512675496621123523036743255146366591656981443318176325593489
232 24131476901485547059246149849262967627564587552690733957397331423251438392933968424761327676
233 52598339305058871939369365926653788731809840847534441287208820390927734350903437603627907853
234 114589475673431958080119806518501496973999643045996797128304433124098501417279353863128495514
235 249518682450639186774838356420122975656013185163216922580548634449576746625256153368916868953
236 543060353171377817511282383117481787669979272273155524816048602394457092141247108034193589024
237 1181356204866673163424245727595272404504464151653699872280987385903447667713114065840565974484
238 2568635100056830535839882354448167416675175360549033593944255053048468749432192318163483181520
239 5582307607029288545191097509368359368755382252175446597295746823721564551921204843953459895200
240 12125954640948272519887437877593948130857639282744788758791331496002715519615840260329214350474
241 26327519801969647190561951891363034060573190717303701874609255112919713545718025542230584933662
242 57134284226052571248658272943085886645379568784590502616170544133597183850706438519727174945029
243 123930288189203345320393303366365248471230020543233748880554514407828083396042622103521185222545
244 268690886995096780280277913255792235048077604614156207982707023085193367931875467884836500774316
245 582269708587741173385556551813418806624954363954033726666264639483881920155831724727660483744849
246 1261223942059245000849012113549548849611380107376911901188250650334190862063672588360234003818090
247 2730598965872105456728219072273415629537950888323324074939230275153507728976834090465657194346513
248 5909112947134031974520876879914504509708698685396061850709087996673213556658754409108903051029772
249 12781630438866335830681098109470578217082436365582776090348026949689940834736063360281970096991093
250 27634445184590461039985568343669035703425699772897913032387931689019546926652188127209445370581230
251 59719573226003809269428301653390131384047026315700415782967953613746863415036569098691215525420883
252 128998603956950873446647307201295991693048634762938344192792115226435133868317838251111938996564333
253 278520138850367624681503345186874410868065855235377431305242182680534349876176878109920161513881060
254 601080133991877292324639722185998674448216980677968583904174466546460958221644882801725388801672863
255 1296621499126780335727366245245365667286634951357655195860841971245533322563097932101731542433323795
256 2795760857193748249226755057003744927824234036727348931499272946275457196899790562718096031438652287
257 6025507875224175807647950109788156850165688338943130863928388545198239671186526181110588488103534544
258 12980607080620942130444490335082073566326498265277789979485587926055002173169437292338389561258774329
259 27951487264545062671278388548544130594016821970266480328558351768708293894278784224930246406558722523
260 60162277136560425740508771678858143436039888221734943580600407322053333968968487136934713796637472278
261 129435643737583743803290561548568939718773201607162598918158512009637606375804023155538534953687672721
262 278352181834342697079588146687413372621920204122425204828749347920580533963181750476811777097295522439
263 598339021673810357667120444619324779947084517511704217541009667107464376107868589970344341118604100432
264 1285620557170563211553685859578902595306157624227993745254836008977698892909459774949408477394098116713
265 2761162048031905276574965025254957851569894886724838184464274108476414436709876473957427193898562372595
266 5927688915946567108393890993666978205741754859204870816578094730589816368924477347397197237357052347337
267 12720205930498747722112282199266038844420170178437705951994649523629200889410256692318352226997812920067
268 27284683021195175574316568960095060421664200843423544109220305454634867671080320345966255804867385044997
269 58500625681876002423595254075672587266115804675102969384072422357323057177857448966909642441693742689747
270 125377534804324885757825878062829971660386378178433788440958962248544206882122162328152956134494910938315
271 268594640126807785719953944060956675427287405358646592250791602997036370978107634742046876913968168012643
272 575167230299608144321218467728966907655342481649678024057643992029799172564491987995736186104964377699591
273 1231149731361038970337824901667324834928387068040680470528052141756110595370824438651656054577679553340750
274 2634197462417122850202359029726888556680919407837183365056310927760033136887713577923290202826203700693849
275 5633875561241632078710752628014725224556578788183087647077056171780215339970979265404907133234233576304404
276 12044489485787502518313907459237641829227691518405773033081539455870306802495337697208274592233257179170517
277 25739050006254309844625233851247924135944027658157379930671681052136864678008706530083344986921983069355311
278 54981975701901516263371699707718194506728264208037641287670739424449654040041211136329307844656046961631878
279 117401221576747714202492694472548138588189525239309854524768563589497790898894289291986753665621912299262612
280 250582112380904486243140755004876358646458489509054658288683445285627184718097452653735517455797984156820455
281 534630112009351032618437685416468158541147474879300787008644742667828165606835203987123898403068575735415720
282 1140206162731600669734539923542413977093086651823741193867518426577761317400201748662638676473110960413192022
283 2430752175675167482574878360605966776801931589591582126917302736626175848927625010838248789628802162299798343
284 5179955404126633382742521624572144736548175612700460888370169620596883079979317899103532972860918384371455887
285 11034180881722644699571319159071277746078605446678500358724297348488395169109901344875372084073705238570200168
286 23495441737207436943825361196289311049573025974974067072513594615352052421224632399808643458501730180255138938
287 50010046582919592879354828717195955400083090185350546629104239096142571517611838903612698479842716028990765535
288 106404922270957176474159018965128502790474125614387310613425264867475348780453560945602061910109332096220131529
289 226306837132899384590187318857850288066531684746583061583738776407731202906574491175249610663234674009158453763
290 481133729333345630249169088124887244773301973754999323890235330969512165633299810585176648580291378376129302458
291 1022508144837909211029005480879963396955574388394622947698317050380402324999234807777521037159186645990408072537
292 2172207247059663260960487515575363881366828543927453177054901931596382891687688831078436560989623770234950019859
293 4612856149697278423638131698092583541588915803799966798454585291664135089017523928275157209651839524942510088290
294 9792044807203642362899658663460701820923973668442803766289333228933081688416269071106292839843524521893536403335
295 20778411916682992854498338889767630631285175387109539082994206801999781098064462357826295576184422491391603223031
296 44074504324214255134743438352079846259688910144974995955066520903821046658429852449750731657473567457286654659359
297 93454300197193240595696177817432748243236604581686885162375904111950727125894870112836155499780851079890481203732
298 198083612578845122112998325643120867858831515210625981865541685997971706404475427387657568673646822584535950561256
299 419696979898060437414488193149747728521875670928960590649691245884132742908280077637636694632922802605558739106082
300 888918216985043329185023246207305044369147970721374591004012462394994584471837852292039300393077983573459002043265
301 1882032240183136721264801724830236130577549126846217780657622326176575148804218340032177750952184508754877792523103
302 3983200983025899272091487796819218860956384915577774346938843988336120315556432572068120054423040815368519263748565
303 8427095316577474814112479688759721840702560384692747686250120815342601669090044171628296946664357902405134536050915
304 17822340076014865408831487657644745843235585410030737240179930709096544218034529044751932496621664299624786764026472
305 37678472440022034636183164332092423078312075857263843474714294916676902073105103767617016484535927422933580956029743
306 79627703530499091690444257371448082784386055716740917132548827710300164279077266531929219098870971270773575339905263
307 168220157205838134015320496945332932954028575899690405928564691770395663539002396461180152423399205882602179965604649
308 355251083993420264237965896759501809084244844478510726132639994738195925810760553721295303781790079225140085201988677
309 749957947721141800777888871948645653651979787876023384732765069009125728058351222924840192189800168145544821979923457
310 1582643579149394697970980069604858480242090710619660340208174782763913629600947835597360715428201507199574897251173922
311 3338678631059158837183292350987501402736988869952117914444550696809168646808566991813647926395470030710423510379747457
312 7040637443972526395505900205882402017494138743287285251054386652218431130876899038540768053110181941362243301535624484
313 14842114710094034417435222015971464941354906886152938465853446763093110752858543025350797877007058151490815316856792959
314 31277108378769485250784792023733756479589830161914816479634022713937403734147168478765843572569356979372797184299875243
315 65887795927141577568946984158998231594497739357014367228388836864052809307886997117152424188192275463049730300388204878
316 138749523271298732605924444797351618075827260645658574065356054331458715321954577591162752519519493335866878396625137751
317 292083290057283968232587424824308389577450532550734795151904931293648153269105869001257968077003488112123234103002259151
318 614654648500531653356673789454510184339111598133437797514134695203951875882664211225590057852363778790794604603984334970
319 1293020544078864715054714937213747412202102923928490516971798310592545921842869115324554415024665250941182074142145143139
320 2719130319173060482389363110807079959195653122410991431607476610650169847416120028487045352585209784900491952126869373779
321 5716174848822801240081757820603720120041748537369582745209425976830057728770640496691619122693937280592980269704570496917
322 12012472625435681957944392825390974165531993355057944881071822123601657476028500585545900532964059618198263083180576214508
323 25235462962793919882928398765430292804579712204775294472253732726194172882700745097954123499227991480793670699603594620578
324 52995944092306782252970982622519090102745230772974839845191283480238288583294627880064653806716533801575116787758159038986
325 111256913936402426567530122083831954242270981189262822238016932225270455342734412659700484943744277177941235300695417576602
326 233488195740958023497929458224025351978823262282813112963735599357286219908487480162909415854386738785998622576449283862174
327 489843009242306889196899122016895134549735787260030606552502121431027711092284630990459907383894836720077731319007157257756
328 1027314653047655307054885510652059721593428250801360156244455914319911481925590267196575086988799520356751381242935600526217
329 2153798888039746389543039606822774996511941831329214142433211872903998707679164663996462851945563845732652046592704644646371
330 4514009020393732685439176505054652354069627063459044663156518130775162131677340859863262566931230648774767337926330083211188
331 9457488305637516880300207677694235934501937156271432941766459765436883811373420810807570570619177173420470475544957192822622
332 19808237012225974194442776975489991769613225053316775962457880999956687802182886055356253743091193835316951493537913271525345
333 41473716666358840440915686503334674887955631564720188897900101978838805626222902865530247720079287008292178193660052871518319
334 86807591837459121646245397704815541582204636368935521071680127932643259265696064975192352556430978940134076342519087898871932
335 181635433463777782784336474126982422182480445785208952159009476848395270411926190832999785294414675255760128888550578366613320
336 379928651790681823712046366482086893701585089820296654611641937473203743021591943887379397010274818866687688657824175879921384
337 794442761320445933326481065949956172485179024437204146122869459003067083692358788265865768177539786262030588650922134619868478
338 1660667770349969811820785541506876502206694657022528570311647070889719209849249413930197303804226293014778945767813564419094488
339 3470267581397848203526631057471223914326143792414755521157927267119603354685693963797022985463156160409027107973565462161093995
340 7249427474762475929919246153983995356341752749811735683160645490806787061994841467432786971432128471049536017998334116007818296
341 15139288734336771829776572478129349488080822793083751380630847376816422085813044854529715681373778452429267818079991878368041458
342 31605940884173259690085812301463921409353166324410772742713225479746590643806489834080976349294196581455140714738026409654443896
343 65962018077008320367111870463893315022853363432453292812665090841473605542191344570132376267839812387155453134453111660475608993
344 137620005585393948101536948206364362460755531072880478218424021889366475356376121025418656043963129965374423609119904496397590280
345 287033177244064430311304791204470327376187894916650398657069320927906594994673400388847194251299089278689733220532088329562788214
346 598474949866584501325182373067956826224235954578573633533690417849033877874961781540582613639827376346536307872398956735014090456
347 1247451488365404307794610678107087657470244506581627688930006507198913510035246406996917589987589434289153072747373466518101012399
348 2599355138475249339709281633359978804996855950555883035977419579375500428648925503049040833817671722442844642248999742057235657612
349 5414673709995944006812911846334688086080982994196564233972174963349066489521631593705615339268777398617215710349153716217882999215
350 11275716044698432963776851115727776752206328906313550429822713127350945682116287691072798100417412339073815075335706698409628872531
351 23473701894612476407231939048468466928254123687671390346750481826810872314008663417264597788558793778046068749455064640317418989326
352 48852309351505129470377357953366041159889315272392967165372241807231371752792451703637715418142021907092004173719594570030541844463
353 101637766542833338680235951806003788414618871677861424663613963099626251753603053626857759836255892027135368089573116390566761146279
354 211393713126650058509117885210753172120043775358199848805603556394582365086590198708900446812568329295773563185564527850518840122255
355 439537969302041501855546001150674269114216013642955252370523924121818739194655226099066333064709805193723194528297090003845058610496
356 913626182784973019359677557137676635811965724556898628608523049544237908440606390250033973730847908995676163796282971195603265788403
357 1898492638263462367490659302498294950591741152032105383947394363018498082113075052136252008813092165275646302521181798726206919597807
358 3943828005271109543948474797317549797324339227106443641383191639082409967944219520682779268632175211053252018924357204097599543577097
359 8190230237342785987492937031179362590440272507671015668569622996058109662483066896537196514913798010952540965359373078985158024298097
360 17003713242182043927542404776329022177141800937445044200874265306096283446563528225428727659126469995552273151731452432961901804363008
361 35290789367083483242644401431090598475624124717151951575481981091544627531347984612658629821099405519145991856578463760740935541143604
362 73223305397285435474846850712531621143568193702231867879228478664465856694881528591245366194021417694950683983023714399010814758617485
363 151882612625230168620223322878237762826367354871384947474708264586781909836597490996499433080795983025388606740713245152987396068332446
364 314947361378870049464047478126446840363867012552404116203241732436547923061191021167356100490749872964662952419579858465824943107239685
365 652889201561369412940665112912110680313864399079566963556101110612215420301237604072329975193192095405685309267686602938981941864671352
366 1353047371206338975141214164769460282869982447687180258834681916159516135903087842368227915423888807016434761301314268006798842144776730
367 2803231267263491805623506939074918356054995891817495150370564265746945563633043492228135672305001262902618213861791357251188613958032696
368 5806008530642508796896131700794454368026433871807193755951771735102741289127596242623035651829437886854134517021505464371281234631921684
369 12021803523856038659899451482778085800830675701199899031857468390371427614665311116916760048423244885054884990045831921197007827028623333
370 24884859686271986891597309465874157224896956116001095477709116934924585182755388495214742026951742391241958655297269436300622065105286988
371 51496151924941591264083304209364504237489904985064283593903966411099973104342568825118568056910422251956739303658320759077391750686618105
372 106534129924853001975988695105998258448694663171638797888333596419292002875956320099955552473595739842999344147670832697239200075084917280
373 220331984426221735384058026735528356894866391893654904312354526762340654538366933048880361698230560139494619121484340349080508119117414335
374 455555731473180244418514684297707839083863578882529976799190672729830798235511955411978742343038022155634318430635820902463221731221987303
375 941631672242091490616943789639053650980687508631002754160948879094240963675590548152913578867050828233944823447514225720640376623251240436
376 1945792654270489162007419837114678353753286690980145508121781786230564420331257779820746426934411928095603335420832987027443383021932159942
377 4019651512308915774927569894833599703335696407731390250219836791881303143749402381327751467530839463260078091310017104863325725456048971192
378 8301507591054731658667181166961111151628018403705836038725410541138003602847473845870883430061518636538844991927042412545344309439909501501
379 17139677138736289391542661782942405926652569396252659282805192118953430434247033164816355478844520305127746006429972663114518922234296470318
380 35377389402690596575520046968126149089039615081625198372719688104556403878742966682491452832466753245597646193032174529674856126641476915668
381 73000658721461437758698933189197805594626259701227461026516827983171076363194379872993570687440218870377692278412626140190698619376763404381
382 150593421338277775432431688737742022899140126908646071330849640852258169018744341564802960620075304155923679479518339858878991409033604513721
383 310573084621116108874113176719955012444730735542749214197595821098891011689902468758478424920928070215221082782355248164946194516962986426497
384 640325198808624777216644720949693837150073720662456507250356903553780359024296640048004904547886193930185308650737394056948153627074517344194
385 1319826057980040774631024338563717066636520545712251452325817968311251397381510650589273762985498635230136572435129655623048577685067522265976
386 2719646738497472201015393391634994026959136563104767969802079508254748312487571048939438426245126998550100488336498635443758578031676596345721
387 5602583622983423162422101578095229382185904106851962484911582339472708873095519241369112646565601309998270171102036857954951426326721044592390
388 11538374011952117290231433195526443334047780256471830004894965702246459785663721473762065841397808742623173943866877068958750733144586043436703
389 23756455768032929976369991835800538090837466948726505991497879511439781227725118352052612095373495556878403281280974565870423347514428520591700
390 48898981353899743346054620629595370575097826060679160061624337443784260748445898391487198361292042440179946278107051780264044443966961701459165
391 100623508660090699077848636596315212965869988560523247752227997410053676184169715509463721475595326201742768490066967324294482545084387089393874
392 207005047092443643588420339185562762706138742476503566065068922885552119517272388562126776587214559576215799393529881926962965456808134585121155
393 425740136309561489714247818709070858110179754755900183864005500132488441852563901649318570800920018687141194060397637980389296237773014338407182
394 875368241728675005350419272908111594126747843025458086923042241258370012934921986624310835317877293969482947579557207756104266487558124919257888
395 1799367429729514370917385996894602843958695860916591689215070037168795580322664791681374555559712408004652243480751281948855466356850945235028389
396 3697704017307148126953502482932825492015289446196011427515104467133181678698657914357446152810751142091129773136155670553841479173797757249288675
397 7596752875498839658571916373462604352874062759352717942848075012370465558941965409449036657298259111595938104009032866948685172892509221459182250
398 15602987370694916825644341873842626939993330924796572029159574229027494500633272615919031527010299456640394266164323841637197456202562238052933842
399 32038469248520409122114230815231421672310086953819261923416741400087259654418493146223960179691772645816494480930699313803888264570183464136237175
400 65768863720788081019256983120485207684995377562647279649058883419808252487473946466862755568466805081323351640074062121479506679403078745907000309
401 134975154784954528938421470360765764640708035151154913670354268467676449899487843023958634166786597132109380464915636055826076871998213395845841268
402 276931640029777625792665349857214341754139028244456252386887455743624433608494462113984223294234632842134307726217156801043654410094780245750057332
403 568037360234739504732914958238598982665761788873184750391622035303363762413710913636784315837731985918537515863634845367261377874996136351026362616
404 1164842297940891318818464393394842219163698228374829980640943724769568867754428190551416540703421954997831244582507808535834617993228248526838759052
405 2388051020721671539956658145636617194944645990848353705261388104978907240960018550030743426013219781325196653740098188458405376295991007305674951786
406 4894480844551190608776128429401991097838015125515939307365557773824306177648653798551486480315772106886431092566962725008651159135402527388134073464
407 10028975087788747198130171072022208561141618920954923647475306034068346900576535500626840356141732353658663510533666855648152683030051024155407719063
408 20544410398954334784198377728253224906578663361181277966828656346126530349222630650526218698339670972059457828643754946571959610208811244958871535727
409 42074439836545711585500648048069532221839638896000503692380337878705992808124704501031465300076625113389042051033493662496501282762200165931074437945
410 86145154389751579843608425073092956332253465259344790284518055067776010180975000191513497868137987038626460000600369785644846801444509011101866127463
411 176332162124869536183249003883638787447986063321224537530177131433802387700111216144557365858103596700671396977234054298108946462042838102481940077307
412 360845003117061226756165459772465341808402790086307377232652371586701098443402045421570399598517820383164474388014245585577960792301617015544011440482
413 738241842689249375673535911218834468005721994188933067476465400203437044150001840544190736460189318007842735118161011810809782537287096310297256932522
414 1509960995190699393276050078871370309022530839554660605069367918188276111179337199171410242668168674165588346110420882345732328633156645184101815554410
415 3087608463843933005571457473551041366885077657083838680697980200117008645634390466812690658011480943501973399165744047431414799092865795473876016281723
416 6312021185639318031780122736615022265740863617097289055892305250692060812713854319435557873155186353341032610462774255275638206453679593498354536503239
417 12900445608135294623363112756291723407557990142991334049611178568348449673350412584374812393051626550525801118808152346579746350301549349950473480625760
418 26359145132501144891781420481709669997973658544546120363067479704820612726802285853102495036708380514453596610939462495608185102493205386749718493688939
419 53845396640557275349276540072726435366744951212153172469471508480337422304996018416263934113624822008749139430367700065769069611053424208958114006169941
420 109965585879741144583708492433866010078309752770997116181895139781853573387158105546548733272244612770013812626292292716679961523289464405201583762742000
421 224520633386500597357218023563999406694542060237114317419730849227462011260294314346359948319660175313990337011873625167020495684365466201540776027073179
422 458297279541365278685499493432534506907725095533025829305741804608868729168642830132130480331304558074028140358130839753738457049740846056018077824744793
423 935255245087531241379145556938874725050676557470787453723437788609535701361187432835867008450873574966912929992344676972946358499338191609670586368655230
424 1908117766252527169853422828516723252153660469819462763820518800508068660397436167321610822335304292166392369306346213418500512567787163533981605952831982
425 3891998308502504612941712456482094733240003334550969872483961676471689032067474478591118164970067894510347243677410867681045270970152089836655806721950684
426 7936569966762303282405226435617077025771409763791497410842992213819220054763875878143515377177473553805432460464014535645385103024788798701675353197236980
427 16180282009397426045695265959542048099581254332122501867669057198106764212953111784215554959242823528010508219418342130811782321988751648372660623127890253
428 32978632740552942217217100426044268092857712005685440797340637768181152288356251542873548100969448996852014594938779345003746285877951981554746035758512506
429 67200548414104875851264088766659362605525134315044320382496553001317960036221745442360081987058029298944515828730831972836197189844677512905617445805397434
430 136901084238970003897576288113642046026836220026169544121014173306609645580757059139203616928370826512204341911124747070567270522502834999289545156115602318
431 278827204188018339433294390281125882897161231741427921668616817867230132924560976412045513687500260227844060747820895466746813760963640953283824666514249447
432 567750952491208712680976526096671219232210183867462038380839305824777298853788760905732698144759465739277614533179489251258179334006921299076141070527614793
433 1155780475280647167101257147187864296263951152735088262714247094901009663247219408819595988758327467013093888935103726432565425985694165541811688386716177986
434 2352273807196910833033137683809381094918741643998254122582196997564693797378322920120543735857089705101599638964252435474703619379561153813365273684122756028
435 4786253639276325750399771133817622546148184336680181916009700026524485920148833069751535844064516765752051142970910371112773674967728438434697783324835290287
436 9736416501096835210771511134417582416923222002043444580433231454552868053735202832621194870852679326648304922834882254826603177875553386511020584398960791373
437 19801516554497766377511477367549748187331864741221966230388761669085438937238057242249103088991070940172776221528036479141177982176600220100843123354682869378
438 40261867446388992173820482766940927720918106167319250988986872784924604648280630620800251974156892270413297913500976033843752788027177912468229026132869330500
439 81843803413157838976705456615872175241674066183990478282419138317514545635423608421517479300876055118406368600244401761314132601023226801269302605847273452356
440 166331457737401681396259470540901940684913535930567954072669011685768695098310693018079323045779446821931399526387194673672174547071065903380088179909837261493
441 337955841749574168321305183303529592091434482624149549035940858104729710964318292107089523010964569591846633972709571644002779433835829668393359742315992131917
442 686503518214082129000152585035198023502348039134776737796076412323192333978577813221951594986471457452895327912465840763543394549064583683512834428578429588563
443 1394193622829337904669644788314787710958857407098112720776778280951850452974696080498171474964892146461685516114658981354519172872633945184646087672439635980813
444 2830747943185588128829899135346110063748649989630922738503265524635055110262571175840513071421286521358765787162411766416175268583958927850612533875057345225519
445 5746155310663873485804863949103310960615622430189449590371266161635352076149302971876686155522239533359655482688322961893656520754528447117654029363993284661727
446 11661430740216163642411263777756526508321045934569827381032890854743218526580152581245033057639043128179734946277298969063364898910088409797943830064884393284522
447 23660553301114213995250684816134547534857021899413980808379379755821808254507554637832954697490695024442531848578091219297974865082215273672605886285253703220471
448 47995088964491990256742100521308728275337362928598076171943150791867067895391342926788607295966208645060665425402575533704731601302471298178183860743116273131791
449 97334726622094804410397707738151060968714690033310467076112259522692950505265609339249997164775090852878226302453689619873545319372817150338166487815060203117969
450 197350483422969359252744633520462435921536770822920287616060822525834373580550027188155716715830298912386292057697816892565095376072923817491505520954044293155245
451 400044408072755664391661094485190606619242015063153254465124187553385990066477999767732987854641216053832891773077909254926888805191339030286104640339925901478325
452 810733466052447629863754516387065005063025757332150029842933131159245240786917890971258073668653203693951255911148514777585930618179276714259205600061536921376101
453 1642661736658769097269961119461329631095208025760449560219977709472191807761923424553908721493114122074456407904938857522809425178665177012355313392502733373252912
454 3327503964804465753313558098215588305185639988021738005574088565982513101207247133401367877978689757872712109661071431609040360641319183927469027983631481098523178
455 6738910322820489864959526667854759531471356670861225320487525744027990228926863869070612809795173251624200795031834516150465563793369815344333495525966659797575039
456 13644627409945643324298739499089813028308505272565081809357894185427457986297954439827857637710929032063902374033349429653762411203576775960872783018420359146288651
457 27620710487284457137803477434239437702438764000211216820639012203108123641035135405345980993003889104951807765446883210491821321281275850609528291597091523751701730
458 55899692961962136342908162533765234333737996745547507525610608367328402802477190152088764585516355618442281823485024185458889703372460142564104746931600249120663506
459 113106004520395654249585978512034084651787782682644662153304122168573012922726473171948895627646787375365523827056342584600205004684258787044568524926003094694342785
460 228804104344741421992665313556133282028176119340762332894864088282862384618198427626687114695768761623285677099737338795387920601465831242318567024997082484788233498
461 462747539935373656288413278332824153190314652902160784468624107738164817801101263056010188572056975408585334182296842861059838657740931266032682955096451321320721013
462 935678890263953565426779201548381363450554101417972894785914006150562761169395876709736471598664333589200868344712863637548188966501835166356061247996384807284240779
463 1891525474827067023570331586747306079222465579385385801575101971669772568301114544721687041097668983047123988026320691730849335540038530006045676142886364896070098880
464 3822966147353260211935588034064205498270018698448661294207891842276856336464363438945817850985520058743971906233945581538062681037432780116688543027847555300984471912
465 7724881881185292031401101059845432710269707659351135855647195739378034166322245832672518157415504833925460799142580524623488439218661767941406049025316277374138428753
466 15605821031333338721979438952613632614550015201483258518434593787673020734204234261130302668720305577514270762141516740597380834837998387909513434950758798259197291130
467 31519913497135583007723217388250805904637578842970392436593195908989765576811781533132685428728922666516935346549891000959745886044582771421632537474532343157038383596
468 63648367898863987230523856118166631661176078132538889987108915116313423787171600860470619626171861601098274395697430436957120791987415806054633362825812457926587058630
469 128497188386221473547248671925596996679075030735218361161097088886358001300016952441259945474807765183286932592529077073264873338174923036803580343820513635999472593997
470 259360786472533341970259619493192752848610241903047284188773497256318085851814846017186911911454673028660067696097316294427364142339030489134858884167638529796871380916
471 523382956602273324885209497537257710976473310160210575679970214866035175247204506624421584890886347362323706189301147949973039577201528760502193752591990840703689509110
472 1055940982341173979965335461203188833121879812373266355357167254447628103284240327516041515928002641655339912792174068797987131908634674851194948592733016004968432015505
473 2129927187530389688622432287573597037221550847964746653818668323504852398254053219755640015258786746712180765176491642015558115749594663456832682071661858932625553805341
474 4295316237246263690683021518513125509856148089152390670794061938829746173752253107610714236110700602310345758544583534561646295973198777046812775187900743607774388940887
475 8660262130677925811775532322368902873318535629562590869596531288309316656716760563693038568038528367486854314875184679242952367339601153588698174518092808551701860732891
476 17457122908642100349629039631777826602373221915548106129778916083304599668226142519289839090064263451037057504391674450320630892802238687544112296941178347582661501339267
477 35181979399750167231758431666040779027966218748797785673837820266021088063254309677703221821721123799019675833537639484771944220270791994508681782121286045678582546421502
478 70888219378823598082670507526983281635703187663477323358890602529585912107479241459906144260650516948088738814584769898963076994147475120228095217973300133188471348775720
479 142802000119583978249831646248664461809431098204398254595135104004602603804868119452967555629019832089851163286584714614181636905189892421269766676883141938358895663597758
480 287608134475371610690535842232511834060818217213516871573485124645846956392650626746556494016095801581042669603215800013059194067428474418826575767625899131415502816489947
481 579128473249586540052058901739239167152739128927491265660821503856296332648928109493779255040675511724864723606704222378517139184007632033358491875866118506889295896683610
482 1165885157187905829900737638609410922653312476510415055665851377630764128732713628318608309562740075252583744457782947723478739460887867914205462844751363983078751660205531
483 2346626417581072583222605611972890829248658983166720378236715883143886347617404330396620825163801882169728670276282720535282459710858230712669753620040647395941219646729678
484 4722149007825288790575176832053659456194373457778080414565205476222251211557735459199733301079154319603100590986017627663584918667433587006592982660794084174493357229542384
485 9500428419921429218015154773775273662603969653278487615478337736546646799693125628259097652152865645768057889429657210771738806276691514991194081430745017075626539850823984
486 19109735913047501122556323442704384554684649507194560435141677623060854999403692812254544850739238325490069862205766559603350158959805143603068693156037027563365432858428311
487 38430354682128787638922203016490271557590753222033605847159991179322602444441593320077769300604189101818295495059308200841586413894250618635301006525742257525282703508887047
488 77268508819665103276153649346269133157078098141757716492635216092181580507093297939180378862055554700979947829094019852072714835684867048780417229732592411546533483492294423
489 155324268975677698226297949391557330272687941239781242792730396243982370216610934085506776495924568566224642340180817416859437024192236796669027713234700616874141474150558406
490 312165548628093786550796381664421936371671297607188491028146699002239870846507822367742725777255255993408982343373937584619990885946842208949439899676192555934907161973918004
491 627248608793683799144707343472092423855046233623867835607455994521652066808405545050669974663501313736219581055710404710493873761360827801030855690726751169766391324761401375
492 1260096307621267720382786568467312483754150962930309089023725736634161481763822931795692373883722094906804904691939838348391591108528197303250167590883264219676203303064716055
493 2530913383600938716281695549085156781817302496540560770789472504877962591619963204462532724620197443839511448969409560376234741524325448655160724320091893086956119779680320034
494 5082302960473464988408187309163647065364332395458704358855073561908595161491150014273008218157912781430462895821296067286648214296800410079851808941446273799520249512320694371
495 10203607739515819621174613284895795139865716107729237258942940790054316082974365639904949038765956577215456625412198681533029727594158374508865091265841934324196466733417826573
496 20481280566626186854751038242918191222476695897829301400552845287724518374181908160795969908095008725032694937627674630033974237233090824689899048386224417628728825614534518345
497 41102744135740059245373405428787503085980007115031768402698619990751125683942111546409900807470198953597769785741208609957855615542985801218965573080644988003273675865276163847
498 82469829394039129441733583189146843177527394102955652219332739122597443135295869056410538149412216745081725914716477907637928971140767035144557622464982993605799368871494052310
499 165436049601143688789424081644223635613000784862235828408056795614956427630577846660355562054989858564918924448336122470043065602986003652928564794044827037175219915010553189787
500 331799853776406954196866468178772856219205080156965592666227392428904391694489152371851183867773910061352228892843630204002510566758650546905251967897917686939065197503498992382
501 665324353099961910402474226066961488293431453286567082544973990220984190572955474279923374246194172718750602733934398848765516238246234361325095259999127089198628102352609262616
502 1333834809865639576423473874959227546504044512115458417019697240337027058186136343221989141287924120973865496132580760955829810135358202953994135290277530492306753099052104780787
503 2673512850985439640751320998527467003160466102811260838863087183847657436212625388933929705705726519455812990959834624127209442633108341288880669115721984304410485959215519831325
504 5357649651096347773771394723736024330517033943917823899594474788765613788121433029354657524259632053993731422608960484328633362367220496549313367048309523133715832383699403284989
505 10734414337841715777034802690046552033259674668571299936967812933361499649056707666604532553038555189598196369051871562130872111766544849212206443082454914953508783890778634359793
506 21502779929148345974223562937964436102857662607902928582303297467338254168923813568112900174812618788192936885070593863847290929187408022250535535692100271602714103911966205588998
507 43064883708822249190178841862674603205096535441616744925653967842759786155134008164264637265942398885425310282284480794365316746093464242141332140113018072842091207482057449364670
508 86231226096017115396038617848521845028322490387049416310554802964662443800869801349750805653374349927685247943209425520896959173497589743773411231576966772933354523748945326036844
509 172630948731519360290305012080023168357572971838658935366060685099254037382181351195570158653623008178412535327341901404885655533925026223035221980745889170814198532522657223670465
510 345530004587854258100699298793715890334044600724527125556385203281133534463103846909934662354993030773333608912787499499753938382730778525641586339723426035567826782713397218184680
511 691458445102226299538677186360637416003272167101154714760803843279465114626163327394436038988497654554613014382264396315123114574888028885727130872871026559820982844546005151765292
512 1383438356422548916801416292169175991845452889633351011163576123212885944248510970120895880768207409596155083917165732771256271190998270358162132111846565526409794389053912162900849
513 2767369462182509190414562595950273368196662038223758166710172846947153328524651119262838369378631137337775765476585856178855225641256644228124702998226328486689127098438003661857434
514 5534625961788134843403855480476413105850872297685949359104638990928435290875530303145918054871083604865090811196105042069456811588070826965817602903752320750011802310702047666366625
515 11066834174394364968198225238928513273083219153174441176961593816791898825846685129494277961402779324038371547646803717058429126257028863402398849318330661548974378921230356640167720
516 22124461956801349833426776084195275105912046810239112580129861866454261640260524326132754697887913633740459879862406313710733512354098857303853576829401338800043675548768324471948411
517 44221799922044883627221654900237835716344241326707800434409301449138564687296246200794683167070509128142222836812615622961163115895930908794088337820859348445734151110251618991196868
518 88372000648981155901386046864684662780335246248604074240867904684128402372122001298585362510738221179487353325227867592694855841768193650550032400097849942691027540279467668141140147
519 176566262763811803687815580622342289662609711117539414827778774012929584221883702695748703195548877175057807932089226570797887999260211598180505971584483614808609290640686406407474996
520 352708332014821133081990446258400213247581131995561934777717783904022360456748566838629760420996592362683128710476904100635461740524037367952431977375719367202808557388872185215567324
521 704431649369234481810347345004549578785586424755686697569661263556503345115126605605598719199038811012777614805042448670915707659960000629064008390977129832195026793225091712113195648
522 1406621777655222451888424540999880385725578880901727760241755789876519107022269595946994825287330991374377059085595712506735236236083196983935833048132411995991518348373260220700998837
523 2808221358089684485948664495493060021422925325555104592080479498710058329120422428237397941505355146033601833708311796273014796778763277755224949644538968265982960640730913941932692511
524 5605328261877353584732751493037741446688246425212007364710360201206196206619915448202089865181695112121393778889222589277364310844444413562118537046064189795282432281229603677396729107
525 11186305162313109989209599155590358007048469378933257916889106994549216333388014687744349972110931685504102560431833669373132750366196364231845403783524101521428237274238456071989589600
526 22319700320190663352602376475106770984765459129943518363624915303899531212924009453282453752300951878951844025195274536287353873530035707659812721963088735821812328268149233776537475598
527 44525245808725632321383300977923044672479543418789100507381830381283006947745376365875624656998662675233375298543903996456207161551618635683229677902605253323722575401838528898178588584
528 88805680588758639483515159679346725450402231600043899255695507500033493473964016840325979615728740564096549891700208844019268450388549650945888195971631629524488493807137967272890819556
529 177089090165542572859396247963218294948724289195175455419400161420277445681681299207896072134503570288455179016910400712149867851545943026746945566627495031389447482721393908592189586440
530 353069081588256027770625437680767842824359109013524854439452257758985074042405354619266995039875214128672514542886491956003772312051575636653939068636259276518503286517479206464492860817
531 703792400270566350898758842974922525396521425154243508511697760445148437341022911252739601802969291570712298357551292564244436260318037430751226729638018986484578255369241391206048784409
532 1402641367820559728275150042168104381712070991371661309233265351288353219752804785228319037624011420493341176920431141887320315152881469891048238307735530604057083851179553697647612737661
533 2794898753098939010724944534570889525067288077509071074975591048581357918079853674542734647301716114777258936791865630762582372037041236873936424220485013833900836933480631256660960172860
534 5568049183810649130551702707004054530338578201667131573349493230372539833951984689193843827187814951564343584957952086946193369682809815232826164307911103107251056361631401851415597673798
535 11090669699823779237482716331967813824807132395175949355647327568692825287347400483612392037719816853721202352760058821020581183114347224166773607872871641341873861999619092334847298723183
536 22086677217179935414892977168840782821968573474389778170673430631581174134705999031578478608386141503264764935436351104670257545253479923021243081416319989848640180367310603810629788781377
537 43976542284559761924730191851911607787428050992624849071545408828525024038020947271011481966662693574084284701537574962480726958969898858559674663953354529989485252973229782421912029628374
538 87544735291254125663273581282095458668990259182085851654462685136613256923954540381548296622712934240710310230157661320675189507676617701904261468841891423353540202236633533019716500847317
539 174243836297727749213939665050058159421980284034187482238861303221254586351940787327220580593699618507624376988998545649073167843168588423715236252956344225058693242296714641437622535200108
540 346739586091212969851957528160405411922420120032225251003011926589286075220657850835337296986178169229060724562603588176923109106500075576262227850433025402781531429777824772047764083359284
541 689871518419830488121113644517310302622511263795726656501652519691544966541423489255495528776573638585102794761589375031407874984196287228241520997086309455997250744901835152740137875668145
542 1372309169987526160029009930473175811817457724481104234108903218848228485243935265817703211918786799558545842988942431096500686898531995536285259406786583977368388451156550381417407724025576
543 2729322467421399489763640097670886081203567916965583793252951094973098359459864143076116755588611143369313809198278392826609328182849315387028413366375115928012070239927340010263095437714311
544 5427215205456824282862022771957287027714082423737173779750120133274327553813674016277201396089870460069452385474662089233501751342963513223621732719909598664417037260179573707761885657082882
545 10789932203636323761807331919848440368827135204953604081808064067977743860994072740448275366719448100855598575048136798405841635642181423051525161379906834638646774275913507246081162277906745
546 21447666132968888015628906332736476337729939289983742407262082003492832326287179412668929962465786295802179729669102645021528729804229918028108431134162933601228702142523642740491909587344528
547 42624685527417181506962622289071493405906647918324660677126093378054875352922728748670121028361473356478815875376192465649506449149340107550389936745160059873442279734557288497423291944101419
548 84695888487643649974675117749408350261198315245900139790100547979413558795450744359040620785250880161973531073389930347975761195176952030571611305481961919149214770069672032384158361419174285
549 168261064140178666768231035526026743407879671151933681465345910405792777963384042721824261150271684184224253181475464510905891400705570330810273614135308021362005944492675594703188912041102699
550 334214482844868174222328134737402123008903813789425452905410998799506438533623743903222751593027426259931105662826409697151933512242599335741072643370586641694456190444809262189291275268276826
551 663723813666825663732826698625860094831249464033735199057467740666266609509897264029173497332292993683639187967731877063687726849462447434637475960161902577312394051526732541889903960248916109
552 1317862807461050899004718453864952249920787672106372430631864185484842528674903743414139777043992178223728481984645970951913337033944177121366079019094077548036463385021647276713321156647960361
553 2616217446948097249832805865932819926421051914971810590032901193239422445381205079764615867201649427670518073915673445706111363762317041736594139075725397016579477402221406189274863114949228698
554 5192762671394976672157311068717013405103064901066867350748374190065413891926026284546878502489675277767161761146719763479965527624963892834229815056138609388825804005724754593511906008995304799
555 10304911754969982638088292023339974221713731612951145606098916062565358753399049422869414154946561307556489612292548691577636491724540540540576978165886500885993765107593663498221041493313465954
556 20446143819305387584822705800936104590434190793412024158855047508321902659856315792988552382750013535272232022761004765426774568184549425167303169514284750754039255246705487538366153762939728373
557 40560195647836468769118449250010596247297898098706195681679345564524234622454575822040045937889612013343524647537759494026974337443084189304628202298197387948847439225086724863991466360250525440
558 80447088414681985207268295443438085634685957271380067459437618224372177534023909024981208056152044274289248700522068941358653857608920291946301184559731557910181414607044698525184933987807817998
559 159530028309862883657879227716549214056777068281798767747583883157977091962956176202165692766744204878835587920877577101338685149144267028546029178763440471206631177231045635372477402082192608118
560 316298067853331447369092564929223459380833980655529213440944584589167460872259707610532673934655593935485243752914964865885411025851131870569868162495142419059285936062071526507585416372333237378
561 627007567528072082565024939264094261009644592830975427079884069657611071608463526052705342084770923528699889841608136308470049702359384362185776802506052463370501763643205864764727300408185897768
562 1242714409190498296412644788712780629945451869717644303087950486803225266234193506595261091053614499149997410611089979359855554810733112518718272333428330146088813453474600720117866822954424332887
563 2462591375033262771889990313420121161257609872613525816661316182658216903626948638443877816260929376009039382164370594961245100910945887226986353365833447133946281355882082058862969112832720999633
564 4879058245847462291540143703382140766331976593219122046512201268590863375414344684151422223511322581556345828537547734156380423494903406605159538307604022694331920076802740644889439838202792234646
565 9665012928419246364987898187398954716683172169351293518472907063182824396039830165205166832522621279539664878466066812091571535673708923763002645797994539488933979332802466493183897252146774775398
566 19142198813609752352221876641004347786761007318182325815932324796597554055151836949013541810480016729989533466570459701124796028870665452422577126256705836152222003535464035205247307919494955943690
567 37905681630758901751962873779497046167102157318456984174099572412385141457944462262794348948576612212924556613331929731823438095578672172882749000566076660092862074677443536750901932183217461648738
568 75048162119032255923304654570185515355603921806606715694414292985362398765208492169859503682201410394261285219826955349692075281016515279506752525242502320677055232644135168567197981703217766207829
569 148559090150042436464002505365068501731592008958150860713995495838467829881806614184723051521820848844769200221123479640125132993343501575354405010523136645887384036839318712626493211580693811835040
570 294023454856023467038747286362523225729504967141171889374422715294596090030062518301397297302008681107961715760962536490744027908436146678400193350373884432407611216397068574244819538619572893110156
571 581819741768697678606911791879518210420285838411932909216263992204379883239864832357526082332894353688439028175899680762152088394464014488552500562412548573057679266950389819439441351533653690378788
572 1151115274422894719289374803298403905745592877353642408326871333323465741664627761642524663826826424606410606896351719951444965335105029044741058945084912666792893557893703762658816997634191644419099
573 2277053430569750732806779420939857424468575104844948343922323065952001841847237030931249228786632530311388631682119327705373677694542090601447245015053915962903046780189597471841830987102529045834529
574 4503517152564700391419390731695367811560349461865713301154055790353060215598970431145182148198339408467384602671291833308950643824417825017062653099169987897531187049043002482958515024628472875582489
575 8905427443270027264801375897210439769808695660931846630080209370548618334966940510215532685779102356924411668251674474015138267384899302296711215622672296719322093125093353107433479161298496706440237
576 17606872505361035653118647465352847435075390444857135356185846770213886533792133058949074931936627503140671183494863867140604671173877762336334689581297204114606632843847474560042332386801266018542718
577 34804413760871564088060023398988837668474843077152833251690596158636612645518035252142255440430823133871461068264064777775587092758863480166218198184775190646513732890463456017502853756249966877701732
578 68787770229176870140323633886965574014996031921409080476598117076685430887599947897058942739024701393500238622916249374156752649770528160784506115777762241828830369336866936936429858208720077572602224
579 135929305319714952069058058615055199993090017611333926290312511532191789879654260329365203194264460831508407260946144355712026476645250596773888635038627289018804903523839236962528271367681234507908803
580 268559221908798987831710949881532099000091614518217041786229280602746284919992538901339113521993763726494356766552884824309032461655586483101642918520387195550836017392376181271350471366037238428723444
581 530508442495197687652861482484657112679868621402012722068528070790619936567902622483302435643347033719944378918028131480744504227197565530721911883870726425283731229201086817970976095359502921466202475
582 1047779593418529970090172502895561735039738454503344311811283274469032142994015380760582197287266766407198363333754217193248325865149948101327082824960983455758120206576801857915894184418261995158240757
583 2069060203510899730948493374466562255536430292627326861816755339709072040679892858527590882626268953548182323987776274593594090984832509807082673916024311839582068093484861543379810275433097279283084048
584 4085093705296400820434759827092023113682766724008796557723185072656858655602315384152387893314837977173614469927852618677277335231407692229233420833685490351452097426687133601148167060518041926197716600
585 8064116067932991144297743062065977264303279421155495757457367711727735089816923008436732891223937571005287751608822318129058749976251508173629105173475148570875945421683913025910265241065770413448457949
586 15916131397403305003800538675282336939201883455862677863117047139617241636714679991890055808415858971607294159615740313748327161683054830615483521482206537042624470287879112942886378383225672538134792308
587 31408298317907447817626462501597329182607586607143338393038122151948923561710909620167631899917212069794541056894539103455645237917404457399404011082703176962125239507426538990898320325385983718471618149
588 61969442671307024583624050638655988712633533739091099615853618003452410996922678675211730843212357188867280964979811993927121773661308654039760717585617796767844007330788182624929867516239436536908817696
589 122246718668411984993040315374363351818737600241104388700567752332177389794004030608659903499873936883918300116810999883291633742899694960543983060445065902857830149086285636597377722539691099535720226996
590 241114547163790582852533325248208550486041434556059429574089649639860237890597203353970631250051454959794600849897107807312317522305247990179799354865005591980719603071987956609320629588378153256812900062
591 475484476983166665440472447651075594092994524942910281852277916210165092741485099038641156822585900981290505358733021109621083799561524837259642216362849722539873646327563174446498598792722921460715737959
592 937510507521609959911759779460563142755635571781704108798255454849611258846016430111258228564568588607243353851566716637970912775423040833114637562614889024655353070371979748943655518683579355391205091172
593 1848174437829755014738845539705623912410748159097846862832213055822940439813788816798576166207771914059651542119102634060384135522780083775089513933889322704043543525927832665734631569599175042856758454126
594 3642813454482510160182579301091380975481747801628711140957155914562370809714901752793640799095522962669421547335356599658325413013728431766960832285220872091931533937529023593725709634644720189410162888743
595 7178904973073686512062329384273823757684315453841010927901702828014058771208467808686056307230784039072191539885910054278629802192758473234707383511471169760926864832244537227235721903451708727946553475261
596 14145129219584123616061954557574793335916968569913553121093431435524483259116900977602157120919013910495709070150504686165662314529379316160358502063448701891170738560950058371748762763597796645112969565877
597 27866550809426566086215834779307811685553612211355297163577619926102094336380808290304668678858770158128834879153099943750152908668992694021624576687982206983479891598015214152358628948196329559033869475011
598 54889242743024005260428890417052203428059134138332163446033284255281429240382316803505296670483092913110488783073061799016598361250891137192939714791716689385544433373355715625749774039846555690659284288709
599 108098365199927656344607255554092138766649013338639807348318519354938880854384106855598516327023449380298201358668734766043863939093955695771878017407219872083349716088629925479797399724507651247614279690821
600 212852628396533833563348552937659123532274055343294653723663085960607820155749788764398896815086601690974076458214177310482325785568518775681287753342954868629333325368068049436773550849914836797576245167185
601 419051165321966306213246684239490392622659298706695955923913830242577819992489923715347531728007170993382754677760276683317936678305947555704040461724488542394547623365472001794629928709650131300293694740335
602 824865939197860942523009820515713601901056314651938305290531572398353615858594798223927796394157618993345155859216695051864230034563336192592963420940110442186068558200309899822209703300090663546679792172153
603 1623409601587421981907019006785984750588486437018653427215599050447503144347859128067746391923302131066474116825449060987438633501186451242114546620088788968841564179697250907826662723710829715738564791034738
604 3194489086771568999023312840624306669277548975060159503641974838598896309515447277060452020624067364551834799012501114153736870347616723479547358793050003147845795306516484904909188862937411907661500575085410
605 6284972820554209494960675789737661185740107098511277406108336441098873990726286358368956671655419265392230644441939091449565083400635287971117464036011532990469852627451693194574682602875613704926032053412566
606 12363295012897813157156720870955982388483604811922134812994938758214616036204637185887557844540668018740777028974759575430890345409832934198046404421423201613310400082590459382135475901890669027876362740186705
607 24316106172513605290250724549723241692841573334793924733554024546110632397879748178332013915017554062006755055320392641115980444703844918528529372306201024147028265184911545716053184599239128404304773483626076
608 47817067162060531231906971515903793781627207247339297997374009793289596344272135408585465240208907324781709229556304620959896716688756702958347786354575001841054952913048799763142027441881288734826578885701716
609 94015850895118909309887525821610662902653399620780765221407903418576232106288567731769731244122891845270199908823143494448754286575917248081849221173757029050240195576061620297800310560476071360913223681427518
610 184819845541009880854745753458272015101176913616593290310235682924590919122589784461344981305379913492333092245073144094948177166578974442029684744623662116265647097268688922722615244629758731696782094714545923
611 363266739318132950850094190685664164107810795405811783631099600702340736658196722535952381990855080376892594359696717196969350640781355469469824572270106719412341374759599525363196147845071825096541363746920171
612 713891668067926584844737019200347723742069204880015999322025854821806415163050184286852637445789799481741590603729165831511438107908332979303794014449793709138479614650124426470963360029575131358732343029309634
613 1402712829708649456076334045967593478801625004928785263323324540661066884323456503614334275131373895820344296084559900925778901587376357903190789101205827069036909124424042761956979960539543042301652779014650344
614 2755720307315617412925086036837510853328089008503360556138166643324620704178076340968374155773202554751786949255113811987071288303595734641001471148192889522889345854801783029086649085663190981119587645859131945
615 5412919247026110117472467545065610764483900249388239885420742298154431684690885268588828007999093199908169567935250004681924630875700394578378056268575981041247046685429542587309022698743289868697560020059713370
616 10630608778183962554865383931296711032565163990450818007288503312011986354201772234447879433019046984101016068264971515568493891732146507892971827805288949584660970498763308523563217669915233379347950912108484658
617 20874449512201015637162860360778794766025377251484233227462686918182198744386610285520695949210579403548110132719001792061441253890633939973686126585290683477211484380638511571809630049016388689210152729976689775
618 40982869776261296907327216703053307087291110393420235089356790518563613796967835085740225578479376302943197783956349012334930179029921500811825668208064383925147418225747369397458496366355911667292412802512463386
619 80448929718636876889607354852189585644787063787409305679311279155777748257015541283705661079984664387712703237658179472821077441415709461135916723665031447971269504678846982350063689611597057159349013712435033878
620 157895181014406838262278933956179140517853842887545377998921353881471444514237185777763313032325181578845230521840199079838473955987378669728518038346798182924758655724474215251343483507096154705384270805048920820
621 309847723963743138530739956641230049570476072939621041009965939145783356289119276662290671784498717735502120866103547237936705563060025852599195584325168243405155960196897654759415928395436213855000689034358659248
622 607937179983476560652701710846696613946281800543263219845590437857772549571337408421737984506142523112080762088070303653698805399632624283705665804205126455035600552330398666440987455069128591417712910360821885564
623 1192614780195052970951838949228371521506998658578765621672418216171245915278729339756501712086799445655221791392749544159748038511439653400934405335022250453614755449784899904557803199831272228597810422370065747168
624 2339229794608502465633547620346454914690564967440500031513376666878170866193695508843213232343977009560564224610555505052446107141136804176744880200626475811942475882913361299756161979818573807751777478244118888443
625 4587509022883156711823527252089713335301801679311633525576163403985430945503132445859901884013224666673057687831670884855336673769071071761653548151299924146514212102025640221090020133735160219922794216801092442729
626 8995233650240170962420168788899896359345236360416442372812354246068781121448062910800967617717603724425443366174715985060025969543642745686864092503313593256370196447717375667154522390718093421498496033333275133953
627 17635166545223009543881372479948172257152055153064344800652215956266943993774147151847545354605506554783296948002646042713243578248384900715582380403639352691086282287824528525225079724220606272217069200979050042646
628 34568330765130824462560412834426869984329045988138809400984996012933173328748318174737596691385044318938399568430482215805284777693508419888608563607865556779071797317660342705194392667721428779377480111667232888085
629 67749969652842147596371202441485718030003094946082782094519584965912970309716737307332031564934632154720457099648817815805983052990166161317610306002009079825557488212923193266371065842127355939100175597210719768299
630 132761386653887754484765186535219742297963917815451558479701941965232883502807115191375119119456870592722326917202451867404047615696455662944220032618674656540529839689510191081836965083223011822298677562427581249843
631 260115695645674973998725190602790272164703353790001999892083883542118027648570285601685368065568256571140098837489033133258746512388789242166901076554254174151550840137896337216081250788604605054977774866248405772274
632 509557932443976173498289928633575702344525050551194675618058944187088697812705148314918736188982879131435013439322142343066244340307991185059330100588536079632206375462497482887086115566130856820828215606740610220555
633 998051446609235514358342988659452531360094322763505228343956389602875763433466869265756650325648554110305627768173375999332735370008184953613681337136853295481708656957355349170390588081594234326328587156189020801046
634 1954540923556228891865324067547052459072804822996086349413024356019286433813093669337094558300055801927848056859394188025979264651921674411950780080274639307841270643812354089608089431326499858790818195535713015400543
635 3827094702201503243881536359001761295828468831478633345177308858656551435087402710749073211461773172989360635358507032470526713779029690685089733529589727237929827403926716286270906243365841459039827296784901712881171
636 7492493502530746165363176084662874250115280974954107502360916007668486249456481509824653754485248634030373861391389810912328988203913930382266732358185524847040814670368962860338470823315825579935705170060114753320788
637 14666158989780783675247215999487320009060549871965947269676518773820910161704334007881201986620576151215713995058639588054517560518017073237613679689034706203770541676291892763094125548346043064686638028082097004270063
638 28703798498269308979907736328814717797437059763662796602193314675069672086137690446819263551143123038787438252942398040148879227965223534800575963484716263056370019658355289506632990787531844600597980402589725794560802
639 56168839211308259478887661549597865375912162979925918556954606723914744174865144782173862333632909329180179607770158823659074810348293365128457937348450007405298824578573553700440060820889646440655298622477712003897016
640 109896722116667391544118057560481734514856437864258987782281738518243914201551280787182956033253126275169961622125484807998050169867297230235829900188392089833817301558271295172349889751245947706583978125533805139676767
641 214984606449967496255891463704927926182465411476619981608888415587705357693875396490189827229444709721982872121166507724169801311564344178366603562569337498332270551534017546582436352873252321194509342250012184574241759
642 420497526513268556061609454420276528657867975540799100290188919787523583642668019916577401495320697691326117725468190648887318949404193777020216718170790690752113827717384267109078808296424794187022749763909172032755392
643 822343195457119065518138829401651494833271480851390747315830816698296161116301068608832137532396223105582685409199863576310425911914490428726307304288669134517188176983530180628589521429737275818955229093055840736238198
644 1607964503399452895394085585398333422937861394808661815025685677902869964039813197295140215825132846104105874363033580739882385114297072730219451974332785682359373936563645024381725533566808580095970519589452268571919898
645 3143645944422528498306921121249655831995116783217064950591477584738169689357455999144932956672471454749739896270778164503995905625478357626714563086517223427751805341925658595307733801631465587933102162371667074785225112
646 6145040262047703157298836513273304556945773465202521788559610924116233178699390616952100116926718494261912619261274652394853260721671441237036252211213115592846967228842732197408628800837810812859583006352510284048391200
647 12010190391231459529279504340935131463925277765987733096975688169051824774269518003360238983139085264188694155740111766584741483740376945016751292876997668253122786132888333777453883973605665745384767748505096894057190081
648 23469791094549902799316427701064608832077850800290432090984986848938414320585859083657455314719401239980242075355187091036343109835582062056542673694670516677128973311065670523690732865168317974528646841363450073909334120
649 45856705070079360338824488335969413497263116018832534445974912122727753919142275988415954562745383099257151708194740293392802257103282814708448824053660469861995983731743267384353538848718529008901407548608865864047583404
650 89584087984007359303798251571817097399673055147795012265938290636889014525664477294720149756138485135524587194471740362017967099406604406394114789466702736257268352020121117230073192273395837244240860420445137727083252430
651 174982022702713304126457357138082052468005558075788552760233435096473249254187764898788824894698944129570324009649338878237859926502558230456475288278856222783292646758151870447693311344420683481216680102813829638135353486
652 341735920250016008105213195920238579899063099097602229652163639091489040905636406927595382102826748083304224719316853591792515178931321426862955378768239289759524742662517037805951559673628613788139759256420284008295525382
653 667302246554240570215035398467399306571628940368318827470639330601304798511272267203237995262631804272105472248257145001163846776846928174315206159095519914263242321319985275521998444771331189772747134531757865927092526117
654 1302835003279226472042035801415524692023422620427263674949214291341678000985553004591631084281379280567951326044103075281649012753444892006583579662370419449761803825759501689047168017604929878736491420728711013228233668044
655 2543262805784298482200190354375429645357105230060097702853372622708938313238765286103738295370194305082179114386500899117384302431169861172761172194718818153003682423801743872230989527630042427148462156391740895372977499898
656 4963958789035857821505897450733336732161300834589137643107438486095152291277871993430257378880671384537193587932539872378499804120885746106372721826982629295143648079219427542873769503472168155467247899792540994335566486324
657 9687245707528100904703597867806148451465084742491301109625575907740907819445689056184320448676776657266808940215930792587344788995327378445693699880059732855372290725101079794282532510968134273358598208299920421063414415203
658 18902001727912806342510569063467600358097106228874825566193607774428155236918983396465686700367396349479566938221815190034270663471375744841612749734406942056832557747671273640763277964556793635573860623889006980493976605639
659 36876587988412601985180144779720407964721806319707436288069523774644724622272884639348818678764696178228510525812308649401494029022553455042935954675850428057971811354853858115570178550793558645762598372962031778393445843546
660 71933174517439963859675946921109594980074977434348527950293132347750735524661081797551865696683913019602082382572330259763078437182393358371506673427243995407018795402040081290375562745959669129812376605586812761836866922736
661 140295389477162572273572671727478309259397252389365912881232828783706779227746072271456332947727382074785926548377689977834973390841912890978073016850223757952331691137811362328407106153385230092706888052283250185150861268058
662 273585679449634083237760125293142282935465477845509149051805861322070914659372094185988925658043702478317061177974195452368574160241072494709412691366192872500810400660345649985515653665373022279668260203674797090609269810544
663 533432196764390115482676354958976696969821155359877574304531008958403848060260799726309578356507175811871519823229686529876555730222403265398011757665394419364841913952417661198610867188136235887968260044414455327255488547059
664 1039922809438791078472323506976267043968788019880677238827771118449724285853685354815161294784675346918475887081605976177384370243641082436416871983874989225118022887681198066220189135264400235447607690532943131669667239278533
665 2027025020696028480940256869019803574819442107537599387452579949004087084349011683860075663591448462686323240308456792223535033198125748957834674787356531387520917906473554109668440966825928512725332844186019573758103859635681
666 3950511706461229621190486358383934458103166721318026294687529769511225980967633471694510937959421970128925536767743396025228535921492443413309461882647248714541583527260546248202569140480418513121173771161553811450825244450747
667 7698107049381849828651936715422502828477647650881520539395674968393615114746379872615586299661882835467065111117330398315101370771800664255814159338422465477847028270667608541464569059562069275993922552041315269687416562058604
668 14998609543023325755591458554360815581332312581731544326530197116010000329149579078100436996915779140563350280528544105450890063918640537623874655753900237100215048438381330851607790320226820964078372360227577697738721012336708
669 29218278435491178996513454951251096141641981941485597532928456111411451879502447333113165399886004968900061658385484332447548347117945262455616971840632080273510459671852747633467495921421949454992159788669522286820039195877172
670 56910831156352193741365285112814812528018824763092671080293396959978159149395991062408448585374337930731957704708698323286082100472869970219136163933433086813864267728051640415171051868274539674032395423743043547761667846084920
671 110833749078310674884259800654925311098650264010280394377341889391696053501697530049305300842807237182032781223598505184866054525025348051624398034816632854951709859194588799492405856718390793180035261308273466258855192482507077
672 215817183145663108130852658051079380138846014739327931437599891254202874980111032857667634178657666643263671098269895376675013496461040670040762578436222964656767225724191695718603064840208042202392808542593826130742985988920874
673 420181594579236061615361485996229145248900942598521768616258669962096076683322455692261851632093401729574236400989982971576600986288990291502776985894001358171900857209152688042159102855433676055409198417676113882937871931680003
674 817946969937799652694335302341273746012865475994926067535327478570705847048945742877826475221059810877250492237240700598717353303109938600644205113636616168850152094458101371402853527678250650739976538686181558064242654912583763
675 1592027250876998486777631665602050334738288580304072949268052723069013235884022611891169586825774987936173083779060085605545321158884504160480836027448620041799923860413892935460911300080217094671221475681128309917863040290061008
676 3098226620432974467531080794326609780486375049783644099933829766334399315027315890095715544555249192014035229567172169743917555501695355719269548585854966846643429368693679239770654443469901880127095781289783144938085831089988900
677 6028556105409821059919742809362599774760532993546805115256301769198120975330945844145247358640031637418111354545818284992259650252535940993379808954783753041217328733027135388343532835295593725859722551027565506413695423405878425
678 11728729829753801871992521194011127659345459949053196576774160494457258649162092229474294081136386265966517530878974305349253405068000521287619652724780406696186357636558160930922392928661001114397471863190997839371936408319946849
679 22815306861559178013995469587758072995537167977482951131694855360134349723950105743634562067276872886096571140857109917536717788485115079769541008435197067982195770517670586255221094356912314367203849270151767675854332608092259206
680 44375106598094597732081754848398355178371430215432220270821021984105222849358517333279800257511570308650550711998474918481375446734152594460888882242263639975588183530329047969363498220346925386657463637455046329639459731922855037
681 86295941993945597347656351105404739232063492400795554649284062855447689877519743031616487268893595407761686368102376213170004282289542045269774381001886525504045005300268621763621958919610447188917001045942376777934201739257259841
682 167795115243315491107259901246252001864989363065350256265575197231239387189773886383920266516539608633433597947672159387566309738684933699195147877549004342036517978526521547581936116562973746164606182996405841892933790679122309083
683 326216808694602956957034434490581978338053986846986467883397208865801495575387659298691296547120551774952583258447174818817492709946636178738929681100137843446034390410557553699886789442404823571124482925515307058861423893991189187
684 634120133388221119827550751206353678184734354551903213592666360455346365828520317105797992046226578944777471704204011384138558135337861565610855803528595292916261291237906113633342450288693450499385813509639720347071293295279000576
685 1232466266757078990723153226330889950164849326592894136554970779044091077590478070885515314578097106038763509870634755601976739678415245968322396722152045784280149807123109252640698515601613646943632688297100007307074076937767785639
686 2395062970486564848182895642605802090019750792532474866163130163067824468878030270552907303053348489746173146578406841130850904129902573545335322147759227824984123309370337310471212450142275086451446859053127019473535357164499037461
687 4653688733721809284485295194229472505901327121501806674497800442429124558876158435740076418504920804506751050160081583722351731974600415078209460635478934895716085237812857425511401421682562945915783941096797309737845183419458666651
688 9040997134815133375843832499483996579174455412388403867606739909464283201681748973611740240977577470265656902567591545630498288698366386025603995057568972373912252293350467193684443794381286918562510322182913651869779440787456678032
689 17562002699925614459482932397679488523491955466482150602076128939882064096970112836440826379783629001831815871168277585013613848507298073912240674589089253275001713131948319296440529532741277038024495659795360878067714288221744951113
690 34109123459919987514241335241994686113541586951586303929174505310272260195049696126948078063723264398035173807009717310722123178183737746029633585243700401770154510973037937225129072983194345328702273720491669432541517721109230204615
691 66237814242780654229964487687908573937058069239838099164166843433008758139412267445667557403107905050908715445151630520426027471103757266933404589937345637562556526621163880001514283885086167652888613809671263865440837525714309477133
692 128611689676633661270087017479678032370977197989171224491320174951400570024457100364646004581354795728311676603049169848362896892523181356375741242579428884364749048839632889470294236421817099147925113214795076297787707743381915367090
693 249685898009902471644718640988947075761872191950775466239683905924716733271208119897356049430132470574738705021291486787309630512664539126516955178090829660213146783210625128921391127819487630409607308344241369738458082682069797566774
694 484670745595492456407812053413508560890655548281260245363003545237061335985227266134478462213673806029211233829268548554429882491747657718088137854815659931398358341885220351782057044979032486223480102266417878795215285016773471299899
695 940673527764410756766369347169692552041118481315121976641746935265372450120638919787632180801466302033265911901147370280444298177637990985927738387723246865955872591851650521968504293432583434520657924631083807504572547630412191695656
696 1825452189239930398348874688785830621330790765790904234483719685168020830675802439041510953760009182135068038049855002251860489645343393054707123388510786728431181776458812005725747627002292769117603613846119861790835019449311168857110
697 3541942683157257181564338355985147989580291135738853824400805851654078387132459751559363024745624302646982477476496164479047446056183299496605262501907005357189300722037910525051118452588017848302303258157602183906273372668365119393321
698 6871510619235512254271369163968302516023503382861371988258042719797198907682668392753141544490364850940592743171026512903148122005950224887235214264619075121932174275390093344033995274395150553077264357231364564863470955082162148233091
699 13329155733605351563281579130774933905469638824593412836230452149071933497310705980900643645247117594024020012842126874207868828770184079068466317793830330561275210586371291563104358610556543734405357222181692114219367676608184921956774
700 25851925140666384608430316747470805687784932594828037135590517040966748570594220188123486779582604532523177302115904664637578478351609900516214890284151958901650446356668703423040928761906209538793093470340390535299553801185493479362537
701 50132927331634831277838326981170348078497014794532491534457593570445334619062124139486136160923456164219282283291293645057072031680318717169404631360950433319414130797219674204322478244610639450042906252499966164059555123643943116101298
702 97206043321125018523291830498385389390953019462209092127417919539164232737061834153335253104370984151283601578652142268876168518018860981379317374944348844030908309032177341569172102349597744763821480476444283393353446098558015019599026
703 188453233501713311285836968138106426963261123386194800587116825287795312805068985050139710722582341811402324821105667763402332928564558013582710211159144281583314415003645363813999865101873889364109114009405682252975796650582111143225943
704 365303763145889976126290214450019693895898005422774008170369298369107253439140298080656306486623065775117348165842837093534069335327410284570354280429409152695396358574967842915953589114377243334905417671214333357602666748166243121425089
705 708019179237741407853064878843747687622525786779527509179126328177258773028725690801254409759766285113930477860897024427074678302861489775991604283261530479231237498883468915765140475476408450214456040809648876522764949607952479863736123
706 1372070163474986713785943906249459578895576310599758087542658377963899815469633164835583136311604714669950887902186084451704892580188836514854383597388048638352932861701473541601309419671106303226062782176595705340969730881695353089014684
707 2658570237818758998689106565960388370513404453425208488496209309098850755476453093842801978422935396366198441050092318389303942457105218879381432106436598733129696574491928257117547918423230087657920996635558578337697811774625755046662613
708 5150632626211391778825319853834898722552908400505843448881185210261145222588129887979850915559931653144632873848201582935166545434187871885372520932056003580319328974052310752899119780283262907288388814869253587133870943411196872725872181
709 9977315960504236114276418999203529675163693373521164478237681445339452045731169897169808715729666062411570183852353827902027572257012727052375893502434935971695604907664283014264118743735990356800320972322302541413526133696651368952989595
710 19324474335357131268683200970377260491069973901413107332519701844344177378471217199765761500319488871698339095186532270405200127326669410911980186499669174134061916313305184960948212558386128766748451624103286762142076907757142422983433587
711 37423341413033067895395893652131942628518280980199731212395452272568690834208790215566175895616024217449055128008182932003423350565608085186216488673035073937476739413329554601726332566604124882788525903948950395987810563421944208550668149
712 72463355395814824907531044134795404262895957694326005347850752584569415653677550372417066439476042161317346454588097651903769240981187950552198318363956088572928789579574637437793708768419517338599116769870682959646587024674859810433354569
713 140292812061716537973481923560738729310502674836191965158734920015529410171541507368530915592722382398422225692323829323906532250570221747923202348757257771081517690379132403609464504922219207834479686869339813197488850488355930718565363626
714 271577382824637007476442691147512879938865656243650528819339181848942700016788032756372499056453845584555597357837543606737151401005028855759423741469814010026096408665662602273718911621184057442882705435547227803570195563558187407695106956
715 525645645105219398257570022073836877216921035972535650274322259881099033792704791871773481970770140050904910456844210757875547551412460344252481184565131907127145889676010075978417094109227509376689704412768251890095526916359772964375164453
716 1017264600102100338095721181028407031484712056296261191495027970185452232183172881296828062372960456526018476214291639397372969490859789245643924647917334417599129771641147626515893501607335039903292952660930865142287167731182482031321061754
717 1968413236825444338705106457899306066972828356039919988165155854691008573166679095031352800851358052243513312348983619058268665161604970384633940628525981834127526686273626646370665152730364620215630878932193394189502810159995799860507129617
718 3808379343707015355441958984207486080240095716289625107842882191318136986465684324684368026869692464694860179870463447443556996497377908062013295874235334842880457112809961996989834053392334860830432671575078970694762242626802107828993192066
719 7367256633488978011812817497100882099814392035818504105368302001888896124495057296392529218588248283704700147054943927576567145850958319210943342938573197559129200553986780088052383120392987055283107420826010054765261249163191773274519091039
720 14249944200756927556646104534622124369308609328863353069086229822630741220598491409358013332461962540283225639922883784478986915852130314702808374513180839185973944152120805487307440080708061601343098513673863751387623476152502937075895647472
721 27558932476628664390315750512686269241660968561113050724201589279267474690238035948209301877876270923348453741729868458541687523750644778122293360210602454132825461738390625553935673948241871106347272731973870502095766503533040918849667186939
722 53290963585354190604613106502190003395256744271030487998692892437280634003984486676689766104909281489317932576433014877577787707824472511325360936049985695961857885481880443344452000105356770979586842183356223858929261533863693944638304216651
723 103035481304086014315771862388892785084522208160223355364031939697968607181255229763860634708936218037359395180027504734487060453945627916503402160621969148113558114400790396622310037382935156396991979317514282457217915219796434709968795483961
724 199187544159963831969631040969589456719418582476922972686956861046433913705444703917818120492508711860181910147628384666764232107462093586267372377333308027749577028802330153937420742132240832524637330301868366313762129454872217707986554299620
725 385016892789150469428186606845642140505248039829562972878476233772941329095395837610864135532690888054921427429807047900338211961997871449873489749264293132753338628576956140803975826527360726390920069473278597607966659979655717659797593595217
726 744114418410066445847153040746357979932631874945168229961355702635315554165847165649695531469790293941965652650827729728903750101095660802746625736438849069082871246210554743797618344029844138582243805065222041286295378732176630198293973941879
727 1437944335501503982419459278992774108901826120047426209847633340116126071616346764388113826717958042764279561166154063705744896896780375026048023272912828871642199634019066493203959532349720391755328645400948697018912934157911319574655885820871
728 2778349909117457896369112833118549268314695912150589534973708937881713610902044455642218470664738871130059612946277806551873880194035399987810141426990960296320150495060709209212893978489696626619034037635713217845894033414092587051313456060461
729 5367529128689874416304686256894677381277553471447554478885228131771161266617974761651321254267239937644010533709712673079671935125037441324049574368110125813134912283097676764421533398527693547786427932020867635138455678781335807087144970679044
730 10368228844315696639308139987262686456125784640378001403464565317229838048539426068997455245018576122878616931325815892350913085734646878022689039313403940956488031979128364332902654058116540139879765604461499091607719321759838070535720806590914
731 20025230537355542616741335230435942443338477721047669752194558732119007559307028751393033253262834996565974505295387635200040843618386353582144262084808344524751883959063395788063877992089108839865874812588670995874283284735936956389628392956563
732 38671707814827049317070531221231005970812973786814904170104511868716745188484812737091093370254911376242375110100280623660131908992152940199902311420683274508196742079579959717700862616686560902160035699962673613410582156982515260996437783759373
733 74671030791839010760226860806494877660912526528293288952628990789675954817425056885769422403971668275731107668218957940939585196237449615136843069008440055900014617970695175490413575288887795212864709126005295962824233522197168063535990819246056
734 144163062424787991382486592457011398203254690777798308991062932810144093915719048850454128945920264169428920498443983251312213994407850626490789265643740626602702579507189125671963706481700592835831294834752083838927940178860500460925298858763677
735 278290896764225374122906754744384097582541266333689247544744410887545241466904685782146711549971978665048964562554543687665829621597794844892662199381110376695281673373949547134792341078516110270971196215150731891675451659157288907743720366126270
736 537139683760515400904063067648534075574846135826859296292036891600296963508571106915704824971702570313555883735210499580120650348769693227329058827174697433210925041687806751754103319392204087280206904373041209471778713669771523401482906054434451
737 1036618142883561594922046163123142677213885545862605526294394282989368720530768789077516384863359369569274477661119406069220609600592035282797711686861134181976249343730803387533405529875521341476864342843835293877289350203933327551014664744953918
738 2000293800481599113994107873758541174787497314725146866269644082199897391159665897345612298789070401190848905693475954177835271944179670732876560126811348933647338791571186305873194149389676265436834120943541170991032445396062589962132715149633244
739 3859333224588046516346674152093909227766202483399769856159784424369207738169251871787417709105439507967821241676717966648355883059396908630404156188718651194065174003288566313997840923198502095184830315075433240466570386138819381566299414153833936
740 7445165606043995733229969497871208982735603288982066509097310766850566277747683437729116214621745463965090518815518301910640757181760904483062188492128608022058590348924778434967790880352468905781073683228209062568342910520464762079124747721043377
741 14360849466627471222139932082063648045566651187049822043567937573984147144807890162137213396526219200727764539013062550320094205817494589401872505980867606892024669759487762180643968114760180905034633751942855487282303971662412564111503835913201609
742 27696804719472487524438055131813721071504501854734327879903597487038604907052221583889513073361689569155137791918917777916949115004639692368631056806960740205442167492283937442838400095232130275504870109957853492105277124598551784962530238852293290
743 53410060233163627460554790971637940603268991434257225575475419798706731202574760445698751358604599939757002658499648441590030354250200882550664231312422495848108622598285914985754463078987489637277552263961041289216019515862729719752777894531770493
744 102981784698306311805329134442171316676344712498210334615460663046358978766006287959625663983511772186464415771344928966789849143894936921673144521623693876095845091896253630436807521203719492887351065224160251919590025529496011007650585472260151255
745 198537155443399502678495683604001587164159526356366811170722469090776960378426549802962996604771538120374430127975515195098059216468860021240864839048415954092661666763413492889609908199239838496572817428380018851011932285350534640368726401481229821
746 382707786752444153193176413129669175332797421334419729051583144146178647745804764441368241114743574372623995692787758860440617008577982202479911252180189050908371549055560024777836104232874658527794342274703816640801774806315552119222996241937082115
747 737627350268669515959300571438110330974638563436490628010249344858026985322471223493324367005936358190319475093926540128917853206762139028558758520381113245602141500201930122510430508266984213636255160565735860160952445591827279863912838583493464804
748 1421513603777786327781935404142655560167611471176072802519969264585612015654648861615310566980633727338251483817939881246139661180729801591534948678978042638046714766341226114944383269803317807006667329198635377761451367814377082922045578237708496211
749 2739109609658258117959604670818549900417599760384128384312497201794679086616354206302000048969517187312964309153468415350939736772692336539563431798107261181021781982124842851440686452422493103189408840633181183508183219297537459796324380259886430651
750 5277305934824630446540417317824158852781298550377105721629840942511192614229085323100452245997271107320535894568207733680710369294772893269232736791234161544909577287304900982037434204200422829399560466087241478887056740298276515568650730579716593640
751 10166224284184360269729507906305338940995832691586178428376651686107096954277065910786518985962435967105438157836336581612155254717067647417740449699752623425060775871798746648979798556032979260965111392891918223440644019186087889076802930066897955949
752 19581760854706627512471576770122198366320482746569211640888187855918920284848067649703262514581547697567168619158616620918109153873608255769092566981498922550258207848637837085859323474337455079624947817429526889137289878024668914674484878648174685977
753 37712777960145025741211496033934083167146006179571805103041039883687127031671920127888153288964469692582422691027755088874917575586893880084509978969899521120137960065970901336856810377916604841552424491667586989931741178613677751216890250299370178816
754 72622319750427315992377580357660785767720375766952711321306014250505091715268426961410461878860444059137607041900660758810153916771243632766146521010143138657509711498854950296369755075770140272430793620098878628432160741077194442418086250760939711356
755 139828792390382677745160223591198919542130910635690549180755516252977524237473290624721097383287170788998061670359877514237927751500973460487099768671988258076735695786091078776118270497516220715703967841713411144756170167755948612059834960245006008611
756 269195674847172501927574850384186845193053504500037059094716613106901976680383802480516543188687117745165900675848494446957960153806014132508183467751719645723356952850677196055803448031983393200563683449551722154048636832029116966449102572848543863120
757 518184734224286144819069782236298053468698276536834672792490364212455583345260239885139349936934135315068849966553192136591354733814256913622816509624622842917270862153018422141193475668300481458980781680484095279026805354813308505559443662037466448703
758 997347035752535468673670202712341483052193234095155327698058011755382370507563464380273957881350225317535871186428267448709785316986740806702279850566725563562202777945712040744804668623249830241555636369460098918495260478865620502658866619173186908916
759 1919345779877759579783595079599744237231713939899309994254742919298376179373168013948989698389269244126552750641909701836810834477657294790659457913044585485195997263777719900984432097137040015880339834629524268377006788336766799305191582961885804322362
760 3693222400587438604660888715487503609793929954132783555293488944265946413304805153496768191057035166659306696953643263557236053995715754957723952447126606602688293294373911431744556521221078455470603097171519998307104596592160702001971429931492334245483
761 7105638378226548326102041283732884428108328025487316707746114386098452089501415143604312067374157001480663605098007761031593651207169102080704509643143903011487135455458361138794067306164729053294612213305528182207134829324132188030224676317320984452104
762 13669298483645290948937767075642738133152923859412238001186000672483527480673544541466122214227951195099079862769095100307547403465120449397766775647624191984763017564353005226449641725240040850353044531932256317229406576665621598149517998030832585180159
763 26292683907196778394122930130615530328499687510135472364009680573869420313510917987716775813028060222674057527044886354062796008616200126304671587279517187702775957693906932623023386068688386402662997489116264864311953465465924864139348190066990016310834
764 50567241691582167015326142728512919387350698431285183945775835995387438910589448683141684216928111167853449168118507005920212330345179301027931425247444162167332970015963736136074401699193522297416541058616974068544408215805291884294397961343903814833514
765 97240983479456143892788153560586949877864378744999959197077139926468730611963344549363095742949003430864198348657452783852543499477328386745375032247455278656805975621996087870126868245093432394981897347648353262984519529233426338496664406455071402559381
766 186971424326792425187497851615867545435482101241960537213828014825152655802863511598092774424306674472015910844508847702457619195522788807402777164754065546268311841016302841606653332814325734512309596103603252622309659162528235575466620940895513336808519
767 359457068760843655671402172524844612587435951429658595268985502435676304097965281924037264171481903379014991432343594321563483454047762307366338360451572498155243485408978517667717970210233842669716127786798187874957944859121443600755457515345492665932628
768 690978923554186845548908667531529376655547966553354522598059201796375414475878778963645676400661507521734500864648892506549886219215664511476259455576249791021824900019664672835166872659715819457975403571090506192733658677804143846934856888637873939571388
769 1328093449108549592935496942164308028909049353526988244935554212207099982078837130900416613563141391086683497045893626327940425447143386413876539555504201467790620755463375732504167094266374427343006303411304615846642022778403966745997085314719106761591225
770 2552340499541896089002364226431327533545740855081913567312501969654036870920719832894181978616492855736128264778486981487159032824028739483805386316484040521310369302410032257768893870379133519015635209237508029054623724093260165433810919564248115228579734
771 4904500843002331137144255209465407984296635195531043584378251507425614275616028134462301742869929924930454861620350248857070884559531910097722210543850775643837737299169928191685975370630901386798994386302240002317947523452567986978128500247531433007065119
772 9423176395012717135122773128961532467759747698831937055785677829010210618786021583443579300905635768333111606098251680317377312608617492158080392603339259396822243504647870710501252157743390373379345649554668191363869066464412087147557595075681300694936364
773 18102819226680415230994272972816092060357855047266472189826279835093099969368065788523931854709027118490432303315011026449808670299791418597881996531260507199423148643504693198430327256062912002800234744031295271171624658724548867457808479097488854965080954
774 34772953140404107600131798796622562781652548917018092078671255300032319785482240973387469496908442260537526601574005736794722373143623806138168608143382709219450984360642380339079025226229344474129346949460898900814309903272868713587514286472683231645805051
775 66785700154531949288715411434534260648043666992273123715683870296658447809520935841514416216253021507739587077194385285225503936405495451749356523869613320342402184976541953410098191058147739004529561281400861550730433657014675592964450782531078423644603518
776 128254324824056906391524720160126760433829125866412490749985379599718459538965313775611299248528754888557450658019380506823664712663378033158279924796668720070705825657907055573263968567886336023658641005639196718475372296677612877447434771179688341448829149
777 246267590657721270669482153258784785654049473037812234374701961243995049366522719067929644898752564129250451763221163950145445744798226981120542236716550325928986271979183653368133521542278630053942298260284780521360791962142756635595270057500105987230292398
778 472812871906452124482495234479047868652421723217707263904542430673215891174410542737298789132066264329949153449500366328561104703191862237391683089052880853328661400710987843128203346352745580605947961801940942308310586155093524070194790971434525196745052916
779 907649531016271003748460515986926445170127189626497091805843001039549922932187752807127787446512470815863803464976941677926331377153747429399218589231430324627412082293537222547096727610747849631631387896162240976431607199660172886659792096077373928852242896
780 1742184034765395300978569423741942539558528584653135722056376258578260866648890841080902704203131459944525518012267281474585331250436893606496254204435538435029979029203723107361266571512043755408431388029313158918390654510292210335558303476279663226382251289
781 3343619861394623757976613719820541498336549174283950161766911296124041094792787574805613240595601209284738297407294599748623032693310543853629456079796167774658672335891856980311035370396162643480940327361155356568842868927823364084924212756989599314450537692
782 6416332576867975336698155068909515876332627014439521665576315194918194854298048133464958645621325051071117302903540256071642879616823929090273407084367077678314556646442028644132452189969929690311781345702566876425592471380692603972594904642415880756301092446
783 12311302968346510187108979415051334562269053645224069164368964695088037740134217752152213035800086436328897506663406614489924633152635468650209573821209362133222865448809094455969209164921807517616735970235698043063736402139546438314698440958389027674168194997
784 23619376655190984194720933004370153204539645507913942038100574060573550340008368423747841032857477855718805916896954910046761066227211118221486662200321821067427365255417506127551443554675923502048210254587875894151094390446242819444533176812219163267855666859
785 45308552045319986286212748419377509340848018434333592750324754109681067714267299967205526734105114554244683784708940733786295380864790641942856453534330630097514105303571583520077701092282789516073990952821497895765854151145289238370629582191239580940548448765
786 86903916942901099138283595158306401684472432772315018107436897237066206392102696115693500511657703289376497168056931590690559697997237112993883799094571695236690949022219867186187790047375939094764912780932805924997045288939397850367248524424775590566130862065
787 166665616775662931707576984704123329590857083455201262846412465524541050563249585820442016072646250422702671037103630662918882303248672249374852778059179507236904699826363973108075747979396956894942281527539282104369412675214261766873774766117006992448520281213
788 319595199992377791525685874160916113185076626224421499516938197655833240168846539890341001874640762371774059714342641582011515850775355459851056416921557767749426636512827666649338993868396408640402732573848922042531637511594150223975988832232690254646470082025
789 612776541685326524632588506655350411874034776025839116892068042400309572349725534947193604815936886691212375679235380078296997497619878014376585295673232489764693998686803229606425928087943857898087828075871189204880733528223041254239315087719867097652416167726
790 1174767006284819787111676412716157340789298444442939459797138817785438231039403128718378926831250787453498580710438559393901552266478495113564994059875565294736533344589672981183463545816169052601910026806509333159467807317155202247818414846379230275859703570823
791 2251900271124355462412615747163804766134801970036306920304962989470308669000345415490999691454152660177504394850692663681274521470363316943652814579130703764601513441941278111613501209652469130539198323978701695334629544222402203219225419873594889867218443340606
792 4316129288634913582391221011984031976744528595197352062222159734099892811791442715640861393501606274791733077532633333805986102847930958264558716688709620888499462358250385509938372327325087027293703416501435440578969156437861125735763158641257349493620303331194
793 8271565130534515351067172538824541725709393178935508067453167697930132182561606883681937616649998716835943574369668700164342536007484801915978036985432153356302939950638839261706359880122353970822135829160273245506698197119516031517716288426457544421712642126803
794 15849989340792912111518520540809785047527838807006222771321582073113503351044363258116079289546187992884846166357620571954992334577311530752595409019283860687047398782271292103030765428617964524512950211015970725347647915921398170834557083543912691954352408490988
795 30368151941858268040315189617513705825619285925036002280712098598266893161447062409356412764567118680673542312449624939454338354225895591717652628099446578135812933471854137256182143125776305481259074051725182460598105277456632061854316065721012357065647743803437
796 58177618189377463961612426201843122685974795472488231189224811665335014170037581605201407509837658235455611612986795161815119401353677580988752558830808487223569927302849847312844662784599771002055961498198069112345916174446993137802670627350002659955135356875193
797 111440171161456461923904855553652265372516780097367716729265182440271121318680372028500522768161227415266643901565079102275232864127115971944189964507048272590656184630645872555148143348356850776392343076090280319776147133075811481434891624475201984335547009690723
798 213440062343684192556647478390313798215649755387767706917832624342683344583305346480994149782525932229998044068106428465380620903841002057573275676995649801655406817330594753557178076952784810235662702126880648459722253805759245221341400081849693315432542913756652
799 408750708312462469247901520532452124008859379466397318771925026074296095397586466016952355789724788510427801785963282678173919524217648316468451855049341173480647225649880409047718294919564705039025030351575535515258187164130396220922006143041243223465061499753857
800 782689635621348525857094913824678799650191234428936124333188622404685636871154908121053423972755516576826120517814953455728794111615557111803234322307927474051214760099998194981373869961230148638510952694693691834564785503282257921516455177396369342030998573929785
801 1498542995192513940987728996232723713095543417905955171357711693038335158475635584778118170953908050576222616351964793816358930504879251688214261445513664436304819524600056762498442451669919009097561279656529582567459295495709156561769832478700892670868565751255061
802 2868781475727632434359643467341289988526995026876440451714595448332031788017007618482767895967699376980862400386394719209698731652209303475383103549788671048264566556701474631918315554279128188324707495142948114354010564222504234719384541504902147590329337633457509
803 5491290725838262401504837225481776200045237920455690850384588146724087027117826262841708285266591139755282005912393884484036571003862091004030140968019797492990070084569521308507466140596933435517914769862696933946424877294291843741924250893690691030171674798479324
804 10509938871140789882082587659340988222909115562629421434550297470839950873088176411555577800087096376870731091949870621429582612250584738127665743973872178909126364832254974181847443346982342564814220847276540466059888237083964865170177162848887921520129759781138292
805 20112904914828249186621667700947511834236053738981070960263285100731551651774500787184789080403128714327925091132969027886468433512500092306168126623522140393722840451184509515503016473759881140499896322522436633389819212589376006596790325281343478330608746795834683
806 38485607133534069374938749052260511588282245628175368406860257424811048115737745682623698756756121459263280157594295056981756983116781872377904270572806002347762635954494672980676914322967361540607997059694566283720277666066120723413771328687112604454298670497744637
807 73632727675110924287960628404203827668906237321549398294264208809995048044968741897614154888341992980716577561214478883679923094802571657155612412113866255661419047873148617228809799416644697812546917112671556780725290217403242476100280472634729943210974390841712842
808 140861566567473303478919938897472133574419877997355696487110073524790539544054248203792528779920799431455433667168903858500851354496909949701771254598486736075595280173568936114275551813007975545939198285542809238359671072367203229855124564039864907019071398115635359
809 269440757440387753362010446526210799851804609813610989330040188292775179469511893305490376252533533334225942017728702875583526542619171330986727383630398577611372602291490659071831294933234764055702500919597311765620666677968125833477596144551739815037870982607524035
810 515327468140154046344166741404952224636647113535462520887243102607802620288619003582586515611336008650609328235885957125266515950206836536614630331918663566591971976774761454536213514551371756906450453962757844854841318570760765457987166866000331195308903208354914701
811 985490837176108212656120896521382893879043018043332076457677158101279048280178106960157657331848669474830165180617525686386863211271926567943541375715243465816401136590611753197378134787873029003424093256482183678294209120117930912861281944747792510236818593642349745
812 1884392033119791037288174938460606510029083873253055047555083651074012253030270355678244985668190226909752811573420517454019494193346573564341000814451126460661216720015823461942189727822512139020585844164554740290407020008167371512226470283870434614149561990988988871
813 3602793501399600187657858400088353659620219738707380819358069056070799230704417659421816266328738032123903812210225315928756527223155541967406709878122697800365233117151804047767075097494284798433302321892552633093331810186132408289310229995445941033214307289730438705
814 6887426808285313335672655430324704712915943422866410057925828889820305764051707194229551540825747202293852939362572699671310567864444392213864160991722414905308881126204773752373686277472329518633154688750670669971662238432567537365671347071686270446966367315026702080
815 13165101430467218104861909057153222834511307616814175535953432694277608776263353634167664675450957717553570299525747330454030426059341428538957788561186961472481933786071541504982049821393502503449713663165842979215004058676687620006949818156547251681098033398569571101
816 25161763782464897688655170372506360087910846598136084965737079876118604796847062272811529679674009291735815303637542765215316521686262533535062671076475569867620543469641031136122850306670405742356115522574814860058029240746612291584485409480293644349900614373594609058
817 48084785453192208182587635749213311063032030783715874791349995759808379029263111348520332083946209367160557285811186915130045127929162634916283463944132823091277894379817074665799371371050706301542997625974880321410819029715930204129971044695644505007906776625580834574
818 91880655766563364871958978903697233039921150357435340626225406790327483189497051014420663253022701480597167135253932481950320174592201780025781371459486037556660296517386677774735011807955943827107634565477314759495336442890254099399859287099251012365523802179988347699
819 175545767465113726550416148589371749265462520496028278608167646236740969739797362968347322904062007194643362640893803454820115280765573330103295209167142827336180216000941384218676438575956998034904287068631051139795370761202348620507139364643282411208834698748677019114
820 335356388160389210489864577958449868692080394019816779018781644352416388017105249382909177837503035212323572518698166482951155818980777373697040499904562828075224920890886636997022019649652212749488113031104344657882206446377956931270453392682429309541163691913067140383
821 640579180423859323514206026630502800846613127514691531620679220646461091179617772645053701031964167924592249223612484076373515802922879120231019122052986036456325048225380590326372379783114659080831964469766411338127748719533063926061377008734603959087577808569947939541
822 1223458214458084440879494390539793425309642830352396340691786037828064985658479792089436948296625445028810323387976490894802435709887574877222698565395073275323308644568174932882937021257506087671735985636571899812055447844096927121678865314017781582459234941945058131981
823 2336445307388307770232973103422331222644459346010947817065304755613851536308477988396772442453355351147259819133610434849761159892105158839704463992732075610673281934946422926495377338015740763589562468250447692059505023418676463937060568221688173369221206087369341860635
824 4461411928718299624694799697478229075552917276835680867988886773244278492675962261403226011892396064812668992787294163487790177468246438445248490888640286263437806792711350287142405431807726098700732376648815871852146673461617508263650597020601527069585023261901958461402
825 8518033149375292540156242429061977158565500388882414591766918557869232317298883111672457315837399506072978301203974595933195272809670454785136048957018935568521752045697998528238353434180159908832380051022131435808375132244647298373060968141703493017185462553913154427240
826 16261353634631106761732851696892419517111026962807114939131106148447371178628014155057780776859438435622172321600326874479342587216926952793284856538470351754732955161305990821660185247994849895878270355252864725045708000391455913444297995618164300525342655760778482662139
827 31040199209450241035416921077087640632494291820728363804106283376136852595271521063144329611045598054356133087870011543232680382393388244154003892673815040016242606599874364308046014752321498253101547496963692409946398515188387185332757907102110910973801055211580458299301
828 59243786944075297691616138061347564021057090812950161098327096942020605303243887011702818841392504994846961159521829963536992931382750240266730408013488563035954534596923652267871336257512602981473231815243435403588019109708939272655033037676941858695309629612071995425284
829 113060707501087229479653508492526406808645553837355559051717995592039711791617107583456890406093721665009969795854060097128756967982232243014583002096295903340956120215790648436075613629896959389476538531937020791490649827336695675118348464400652648588675559014429528471329
830 215740276609510485402940835145584997373792959653019271344086777335961561375235198668140695295793754848635363861662250927642849979672596762700945242264017051848532533941081346323621626357647461654585571654567693737218519619246265239980517195123145974565535357844257311469505
831 411624747886432541466052798653050471130242860370426997625179732145486757404904553585458969566829521733351913528427564499903870313366982537862898484160286675240054578981198149651033991561550170718474484292840777701198425881014296501012995521337389466135021417684861931080422
832 785276330324907380716264418545803727104711140515768899819411097954049726345358808585143396199373429671902434337026270294060704836946314261908932832358341993306805970169898248089254020091501888148553124690448349471192641645979180218707375707186064372744415344114849835575508
833 1497939897831715048542941223915048894330369266622815349723727048685272848255814533577518298318694388371908556859029122799910178754653299196901631967268135373562495760871915649969446748614246440926643673989160351348733241084678210880648155148534444641300133388836358680290907
834 2857045717565695026214712032510177451615516866791612650716281449110714929960948238685779146089789533118452582459792511467716839702470827697411758740336704037217935247287452544736272919784155693733141531658901450608512079180377615465300710075841828953782176707000660970611657
835 5448675952063861342571313087346632550718136606619745636194041745952260951098973318320764859449527189951122051268715884061734057909058334300739783920530616389494660003468408741076844277612658462566079570176037088979696169531299736679796947362996545112675626422246436247523343
836 10390006682056198887049358109313368648732417442120962578600695121778073936993586553487411248206875639019462460213377405735136455386400021015364087032521282238270732925962917018835167276773468632308494774913185152293342369174480844177102205717543950606978538374412518125835420
837 19810334037277897182720756001174971079569368715913700624373512108341204872335235022266077253976000736885609070248088537624161009228011491994126463675372475193911072086283290669461143752522132568137509048938470180225733511343440990102099906145312784569000306801472078744112135
838 37767563053085038910259890609472599528072964088641142011498918901957897036442252486396232808253275081654324344953379221489012666194844992739936867341972551427895749597590054370657308672769757776300442432530605234299215291396589203483003768302319439688558671573611992416006390
839 71994179681024979666468415350035969688050512660370729719461931049711662192711101718156521034272573055121230123250655649120057982409906323086437107499284228027816816340105476444971658943951119331175105952906652251281083102416525972208905427535140437197540975693547668485475131
840 137223072785787525893807936443851732731731262105084304979257935322244515169270689899301979426528925206013303385097235038101641782190581561803678058921622864606106372460379230725303975050470106294288955624012866105630474381679152173461109664013700711956306340630463746311867919
841 261522035417583927994608314049614980125343343370558701348841111502305345801457359583864796962295664410408759081915476495530028480267828101305099017619050914440193034626593471586267717666620136288759794363366520112158293013842142213033193524480996462774843660735527238902687343
842 498357384091599875939862972420806780105164486713374430254904675352210226147716253854260500408515526850050711876224258120948970761629720699531090504432588811724858649679108314089097603668541722319704170936511816554220096525120490068766268011143539630735523053759795181474778203
843 949565739006008042253541382280300299281516543517558656537092210873140529041781934482878086153129660143840874060152201561169473227345525212538927717766902260870175884108961080483533765883138358350580464253432747289487990056108941902031521541829989803535892432270026072150219835
844 1809092493669956828069007985499582142409065861802206512055507325512288356197282997325282398950451124970889218623913323358471831721302132947239176027653895629264465971428116773743905841006769480497055475754660865591375556288852337554604115693851521064324744836628379977120456285
845 3446261031945598699524705119219447788200867996405795571808584057417135407960454574838101935703131121167026971087612732615395305026931260169995372170514606170329042292043864846984123319131179912167218905526492544889074622114931439489084936802731443379644057243748406635533527354
846 6564283000165613483335989704140785281245584789360815529950411112932286683550597923813224887578698766760429725804642719870279644297778023502445226074860522966795645918466784791813697836507412237470733428723018334194642135541182576984886841312180602715320732699966281773333945417
847 12501963260320828679254433961348805662876653935671533474831924582776526488182930604955197757470824602323749069026551466512228386950872974403087744971481844115063982330988281045973225053752643274005983945066235260956460756371443332730256762895631521256911124667053093654779013049
848 23807895188977974306478490603322106018630633667459205011349656425218612113811135516748721161029332407897113605992103290844419288765477523626051105951900930861549552035812381180290463611606157757273294593803715182517837722242832819109573763766193987505830741959297632618140581209
849 45333130763640914224161614946372909333086965532598101907495411126499453919308043031740274076538333354993863651243080159963451179051619203012805219578095301371590066192487148863709898083440892679355917584316907778192337419730339059482016335004939915286053915802733943010889408188
850 86310258495840960151222888888591319150373645936514784412983671869940888270922961551657174639297713162273641527913096432197831806548290179127004560015627170446868476129718683439289589220374580723934720188719220235987257337718258590783903836902873036990457789612921584217604702402
851 164308934891694797669531314533952531518427622911752226680358688497897951803466362562758218102436151525739050306871223042741168045062729670732984548444653527072155737509911709342512272758125610925737085043492763886972760247722026834608424169248024936727779177585170466266819366132
852 312760621720578568239603145735791404708291440674896031427677045122439885469379365405654523441665265454905525203950963488065773051330271844485358829953552401432593321630580552441401971856949170275847638617773015719433171926278624364654055857565747745528901254511194478430548996961
853 595271574665353957739684032076573188675805756768596065116527874266709120552869959787514227086025017017040727545003088067563477723749859287076791468475961302286761766535501110053070671809767672655166524109135715066194721464961386383911043640190138247553935905951733395690955681881
854 1132844958404157352817623309615436180133627656725590102558537786748886728587906491107911663046211340288734245807110663110217381995449681448989724061784937410425983113787276947791931289230999900396263465322105115818292852200633551162619761780523992081535582976164647828529501248210
855 2155649399049328057534528861113590828709547730746187467628242878200540884381172471966733376836833099493661611846746239614012019249331890315937344785675276973590427598833938147140453915037800439969726760403543830126775825436141150222930237028637805908543699831255844031006530264771
856 4101457001529597518026212507221890730622018638120984536701373878379808339440343476601494979524955021016753045253898315472116578403753142840521261543694460049003112581391896146364783148004613835087861139172790533967040035918522430940008822548871076498083387851134350343076489619870
857 7802803092454618235607837219049366244908931049663664829921156603283999859251031834065711371848310133648055034587981501639097007070880704453631889043199069957853247414033770442787012004170992063674249847635878702816233779521302369893901118657887290874378475711164838232860935579464
858 14842793500661566897408044935114641774522888705927504830477128885508794506699947057526362023250524745252506836029870469666682256647478702556103873740507930317117068131908585721667503720271456573207824188990998962293669661934707391235824431592927815954362403065209799928399085416848
859 28231452375339071995897087988343328386585002321961925241601626514320267720995150548830626150022235172811509859317113273345220213317976408369949131841902901689389618456438750470909078311494865020130567524521456204211461530324800152250184252534342742133635399356383892039530797343526
860 53691240571099428605009250339830977247877920570066016240972127461779090975759224592893439204319185895370785319337640783463947397688816773159950380466520095263503178812756764155955760197201134736253939280392938340107743768084103917515794002310783618730843906886965520619817167069652
861 102100145783493325690651551836432589969334704206980070406264130578495740556661991672317709830583484552419276992470137839337732221422258517231415417906666951900945081703291512751909049090755838523616268498318708347861187545562919463925887964876138078319503854715018124009879773552076
862 194134202197389315369636742467141349224496901255234432636945310999882595373283476687605212319594088872096799304773976755752010833459594994275694359986958021560698092708260614932134694920477401552089178290795769208208619207406190299601654809773310006204696439133995602228276697486519
863 369088557798283066313537871371384553532150871078169304371047769556735861995389591569384979809308914738529615874019011461333506591579681258427392584614946664876441307290011572860591785125324829308824874349063242130959805776789727528997930568654612991995561063304763869015405191909268
864 701636227746585294213361367661184353129613829428070221622167396514668174131483703799924603474036025319244285385299748690241144381733203220790459015335935155350513346229806301348694413574922599879281984435119260685682451328029617521767500850111319095424643425828488951072729255577836
865 1333663877275071390514936485973007547574495300997375435991441011065657282407109821476553751654202407977502865831055125173896739351956156688234931507296339066594068060834347136434429929166538943284275856908325974555853612260105352972460351846429114595047810185745437785839409552547129
866 2534742198141793608861788049821951534879671686794943291970775306308164653571592859941504025668435136295497379992468325740547312068928195484383415354473258661582149227986963848284729672393151215628173937951062270427608971638354586829429932793585579800821988866609773918539528336369365
867 4816973842305721053801714660296301186354858117707652597293873881305689245478594669558568053876793146554852950173570499789011969938061106199226306059642187740449991575433280840863729551573668998741170691357680311143759975403132506966238966346029965975156194952662008243376204553370979
868 9153094161026379636843114326792676685237680081534303887379656817490750823937272065216133300579976878764555098744256152206197041506502623932547604891977894295732797312118840977005930164559608922982361045997502026779116414772817489519324146296251111657993545200883462292627387837264935
869 17390608734657730017263110788984493435804500075560913191850753493243057581313915640061063579114527621391163542066152145254191275564044670558920766195761579979330834050267069458372191298663158310364169081839678953033041112140680908947681675065262471270209842154510776129568412412776534
870 33038088531924096131479573422521951692490619291690925502279273203167778986413950410638265295548525337067068150131775273464717048346871587836561621193738266530224811145672777936173651955805506867867918043939775727259246148287254276245266079754610568830467361620509351108727768282742755
871 62757896396321370940199678224109848976626477224551733370554453692546582074905438156020505170703302763489711331540766352134069530936891915451003997208545750615406924361523124332656878826048403669960803292293768990160909238460070422360244311969912370726920856917857300575975542924955068
872 119199721912019776564835930396411527487713630531994534456418261941850988609926297694031734580453277441217680852504421771764318267543426880588126955756669629065568299309314961322534577441274718743808613095054989549513542224033084560957524483239844617894676160175998016606816041913857608
873 226378703153743663251177594391552909257394664885236006155003244331691177629217025528189171751604044954308116081027105795369241988361026404390413030013711190607235447329389839859376229949646469775318243287460287871480848970512283825300509654660751679202433324188806673191249512375021375
874 429882153858532083975308464363143644083088399199341875770408144381156464756075267959190826402168782822561349041632538010900879251556903605492481243660473310402339147661390482075346137083034515742077160206546093070216587778001451402373280751024072816657095756070475534265202838781254907
875 816238075191571987469929783357885121253242921484693928193243388885088045340769774320625824710839339948259599586300551766551371244297828534366499918712938976769418466945023458445460074394311316505511974277536605092539390467298461720093497890467656967343817627169415943534974638203472459
876 1549665374405742720318566933148471145439775400419476046736016262744271654395930621194401098756969445384730455237940230887749288495596116414872057684204950478072285371899338606579777593663208297481310915331415039568909637584719195868504756198689107667354170266613122602442043787514301034
877 2941797110243300267190665055602945757696329288126726365394563152544038156393309516039695130374754775677263463324362347311471346741479089089730982268897110102848234735721027722335994101518345473158957739801915491804400948847987675144027715472979798339932828646369420346726295996905283897
878 5583946825603935906091404041002608113896785820076493924484413944697890923020621185560094820705625724450535214458575547022017024963433706786295177518313541660084745609170211706409896035163384234096480049619305723838281135753353820766276541935139226091477604319337849333254575414404035889
879 10597993805167082993571949872284199385854543685713027777109396750734290870462474465162428585646802296805754133312522584439974052114165342698994613591472117463148277024117721906051021156483784283310727135966038569428331302635540170149793060313533585179418986635475382354196247203779612364
880 20112216718581121099791261927371412378453488710030720536816135626585707139411045478972563593520782937450371837108119119374396572816036554685514259180535716060796135740932901726956908207413832750838526399433022664980419517225311126352994803069075247343165966315474748542961898802342910448
881 38163673452652687394255828150273052564908743581250222305479935056787806752011948550257551991618722700081168134052129636595938551963967116337780360536546800269260910876121443689349982155305657860692992028309856182180750179046194366328066007318282785771438593138304744849324800942988443776
882 72409311029933364834350812187119815448293406197854100532185289125541977702434094562464210080652579922728672193378554160707375300343506037977159952142453139010443052188952627587031761249079855614646334289526890453321214599206640528047198593540778731660346242631063537466791118493897415720
883 137370263989393768542087524483851404341234934133780752201473925681439674807129792189115309439638706487608603459469914418907286360812827099413732741462357481609664771448264750784340581747996807176241268709732522950804020034543111311528902058167435860515181329025301695666743592438671741168
884 260582462876988408446476335007057470309790489826001699802813898841954369485061886488376447554746983757315416388270815611082668929866854067592179261896646487604811404293352649775248181404992142975164057394920013693938278222825218382088664551031707171595684599298520277035982223231639518751
885 494255863699323909830862076691438234708408273343188392099349302429282567118980101349103712979554389734874708119279564688547415290765595288214676795870586132037480739799071588338040729958668163351733632065851671947901584146740483339107348981314321894313825989131054103291623555200163931774
886 937373627294748460277227503018393325478498197357350170982036144925469752434879977854891436895165295330993246320937695507211557001399350652729581683932165894979203693996282492831739841352100228643619719200542771489162042710521333381045415397532847725329171886797921428975790715770954621843
887 1777575047377244534587459815007009389180361005234134944746313300828187064094906066526915397954957088879820858421742197238874438896973466150812757261558510205356197035377714434852730976409370616659660601059494608413403260453560205690475452451166767151974653594692392763350247816514739025923
888 3370524855054789530923489994048399455369557302203503991284573864709576299078192056350924157395423894038106475009134295560244863619712698768504902501255345927593840580797892091859795965935889318296316640176895070304650807909130123782287801299542782463151501236365913293940326176567454118140
889 6390304556866004238818388216605192437600299525864169052683754849832174388812669013747631739368411175308749078058144635548554753950470789873923390829677139092045966513320784956904970069243591124510310179311169409817261039548672911007943597288696180014734475625167598828356473551807635119313
890 12114348773892307321465533406364822034046935467333826933274932434229093341027439433161646531287571280744821693645362988735980911747213051295167946394127016960236742404395585761049419741617651090607453495618564226739436327366899895635081459059553971514124541348690471860536546174220108259457
891 22963238783428157282080950951396570026913425118889042568525732497010027697201493664526182586261282975875847985432713415411270571622744912614194015744525862760635355377740529457008711417908260882040065096463744711892342161426617021496748807864418203396096121583459010719088976954036156681668
892 43523200393652851260175414349967105828965400106664131685074880355185565661869179133605908150388911303664109651083112464197439306191699060839621404094211830289969052776815642669073631791192762887666066968343259056341787036020340587076426683723970576157468179740380145489247584939036660681576
893 82482758170652190031356634107729932695086073073841527372397083794434359717923929718763933005177765240281058133023470603753563560118102993027389572735384233331145739053100659640503021597168422160226162593105175594879327907559823070509011857982430265167168187260307898586951099932941083927356
894 156300460432972233655502911664454995407791219566657445343539278956269844015124217476850478557560208695849793000352676253184686577868059898712046734704651598629091368985960096330438259737298403163750153136994490635392813613564235045948869319837352756754307385629448145216492602045615742239057
895 296150267095363819673684511729371775149131918951376607622875592084483444754039380086729781190850890166971099002636184103632744252142602783890148641582607973392032232919952103133579338495029606023447933782969962075052684984944989017969568515004455486310203293974160146344054246136532133698169
896 561072325029167517302432101701131346135409658031487955491121953729132550651068411983171923258041111093010659832770022764380516793196404998856898936216127339316964015595465911391731965644628560844663970812400009646620470437239255387147946107234623411393503260690223428011149603590753054077759
897 1062870792077706916135495131138594793784531635585467254850035897811755572185383724087660051844740051895257918972357442963154541655580936505454533601161942116176214866386784600252008877854458456071726797679051562098506037034210413573843940888421486243917426317052367036142594920922777199663271
898 2013247008306448100761890328440231086366932444672380213511214755693820885374697380360252580534667181384023792054176425006778978841938309430274205852584097078322457129146664478089426510324952544170885580625427015038685496773979047872384240780975955557053002582087435808937043873837040659046239
899 3813016415156025811245043917413129406678116016446508239134132185470020464897750089459094790554646701439424281494321853355033941803933710790870334973776832663628769938652473080210171429573016034858319684291272829984932226446895778696584267693543605407849094852457186734185784602298132003544479
900 7220967135445937758536492269917048506558891124292332512270644617940346121961240359838150902081625122369292121064868190905160070108538714516334122637295854353370232865538610027026935283542098070218760485532992120662213659258883861270524544324230629342523502420484401171096462753956562216630553
901 13673421473258705235541684429172835734382788760296090428159780905440552625444075573299052965529612391415086106821366421911237358759424060225948769270997210431015102997898270469417829650708640529009418936101794284844173063088634425622786447724113612773282204863297975944232046424265018176542419
902 25888937675228628114649128487133535535384854755306977857286052080772634503163913429455582413168713748545362690497561347421533319099076094696881125257388088902160946694941055147975056042367721345536029978163976148533783536015365870016953792707778769414635081796680752754970090496331750494156995
903 49012461440167927079823300305424170988440247848838200721501382561997201805743033653851185063041283217280997694078548314407548128872451879912544218920335823359161871394919144053275126723109380236473762670975267549540085638025711880678478659469323674475354812305712522092096339315206463223378964
904 92779944694209754407521960912702063789287169138837977767886007984593381499630180726267591207951155837214455779782483322947477981860491940300638767327385439599931818098519297657368595179774636579541228363005133587786551865957447220158377912466533095767786898309343782740659962481198719333963227
905 175613166758802799221861041624602164339696179743579762194411250738167454415339643169055162537441422297172583908229851471968733407134589582159101743362401043042869836736294667487110347218436249652060904144727025450063150723020964950858298138672477028236792094947302519990412067746879158441451109
906 332365139690385018061826885030200061383329400516016322035394740417328167434289836142589998800947764320073977462059312026917463042707790484444036709748407293436350607592745574466977110725350110673734091057371312681065157482542411886960690198819079031249915419583503095912984580185771997902512842
907 628969146440620786752122587293270616256496091945478115140005595936655035709719923057867066532326913576607046719576671896742997096010188701554085754421850240209475738167181338584079216027881927764574596690391705259043014551749481835300703088071273157490450213964405706946335550685931879256702534
908 1190141936900000667702373385703662224135325946105622269682225518624313356240225338836981542577874254157299387897842749678528974154681210665294782922305594560843758633867609389135901142226510096966942690004838975050828185070837290993500303195595370991759054073167096453343760142966956855162116990
909 2251768674065908092371862956919529889776584746327087527664648550540814609108181002938815881757609697532452543603622298174776467366485044853900142480548228463693236272841858023998847717810260223203834947389060147152008109087521630009528986061744617701652384390206263258040491235883890441155525547
910 4259949414160566379701354878014165063643739905681084719833328091922238950477949874287488585608983986252400876492402098574897685574588823742777510624255109407760996264226895770121967181049876274659807312975546740704180152899308986490982945484617679193075558280888269055796713151325109596552923576
911 8058251580698927557160250416513169835551340096488900814796840250908601812898906517002810909208253027432723880797635670332127395008192145710437509977348540656831067439370603054207976122610307111290655215035365147094025692634665174430556455034128841653358864887108537649370751286384683692733121248
912 15241684574878060227786879101878438098655236471256761833019361733299547730241991788232962300602083943880472913917076909622485689168076998884972814633874828895241154643073948422686133757635104249576688536937932244892461050053849585585647890422228831263412263338695782180430291646623526583432898744
913 28825771606636917065294241417739168400608497092072951758741866296808790011590194435431049456327891292033887229381729246487945284825175538661290331946463070411062123832797402304622880587585852165573550691513526807811609992716938306457567540775417125124195996140868267531134060148875112768629143161
914 54511080810529255125252544800342456819601221353035621269113978844977828469912677513016722332439122628240109487971012811279656792472130195050068438879885195204219005570438240829503513516324011659071738613296124477334230913035654748576468472634125777046565544958361788010070528531144681578412923110
915 103072920337301877259623878157351385955163021983316802754227216363633972433463022466729471276252242719421022666002802805438577709256829032386717567297525981196045320840891151514757704282236682856418142387208230407428121205603939842559289260008516345756352496143760049994075877574922438172594658762
916 194876899367438262866486499430080599386420835354773215458935338144542742183959483883037856254448416897506656837540148126437021786649042718816412463802662226407158888497432446695224382686686293609536107123714919727021847312871758258169088618943028501084463580952066131693887829148166054663617187518
917 368410660905416693850864053297000884371584924374228930333399109491109998445982283678392294495513264825752780814890843354618149475373294610539897813783377089475786071849407203277832104631440776393301434505205749421920134115972589871594650397481755756731266716821290551284399216535126899504052159204
918 696402178197589305302565582083422264151872626331486172695023767104993197650984149502996272118674255598548541432178082385451123778643296453395547050987083518775851587899319774703535328520579217242537172891332117077411335745413066354708538774142362301880971317979217525183547068149809983134417370806
919 1316267662024956940984071267625350246262728096208953368337118067578815684778900492519446662645830164742042247980280194863186527164212806862720489266385657703257075760323602291299008620232714257197442319575891749171853880723597913987626229225344684066161398378156473369269099602353255486449915503188
920 2487622734455624068147017201099482654380933252026472025308963772846778835480941428769275865964981061703264006682642280597648387837362698007138269784512929475492480426918231974091712054310187889672197046185045571961065511662096388060265939937379876701626129280668684389485108149793154480123705737991
921 4700900863802968436954608879692389373648006116819976017076609660241087052036085910128611720799620449336512729201076095039455154537013239072574614545496741420983926783979718087980097989897726008215272382821519248230112692115727385572074507872059055973070858902420421949344652853447606380491715240852
922 8882474981981561542032038150500654012188142855297751417220881132962168078885321907014940795173541032694212103048087550972364720076171380284484063709470353608931156679193889563526907853640429115412328531256500684637656721578308560372517150497785136467016848540355826118292512578135931157523560720444
923 16781982868048687678166342918031657175432706025873013374240001874365785243874667626572617063681459876039456036033040988579858955230119855332173423563481640767912969576832139747299630066972174253670784240984198381648538704635544599397417490395957947926720930222847642059849628494799504893187424011833
924 31703629849214339920603444996740490288947162815384117900335143652907492413225852170087905128061470460023783798009227584427114030492720587016408132138328948580001957816747158944783020311872689161885953782222915036378805910490576760997614681924500597684945610101932367866482178985725375614001149828734
925 59886811915039611143662710848528769606521318509649334904350321318859313965289471365305337172131209772651814940254616297205624744488117500830449882338278109751708126519284115181507950572597652458225236654328344414728698356532378016931454803846830961552755500937344253705681034022098555316463605914993
926 113112328685045023051931970150590924056104243937646080136412848240107918708224851969138035869000021981980259008316885608969713298070543385187025350746863989977955256908247451649779051221723192900582958216591562623942445645317743796731776509981469701365444387429243007922571885987222274479505002112238
927 213621663098763028887090906688733240151499868191378654879929046089066816054891611867526490792481871158556275089786248765064818403963661228819981708315327424049366333541611487452615438855403874596028714587665550262555514213208218241152132076016500058877008243736811403789373258449840657749010272688427
928 403401300035701317404135322650372247198228612043455696014317226016083971020316326273686028099907922679584894698274006611182725400578321997705223708608190055929156567236900494483960354946250881503064054179761620960219216762492370819697601827549082673603665939970514693937085866610898411622368614217404
929 761703590262744372813812103151505516816540416725151162214511429440295613427761764696053101040082954820134006162916127351776455233034943001770405499494231096151241944901718803379792556702393674034614858394175658677520078206827721399944262951167743612128467343083773460176342864046645203262323636363518
930 1438107904717531819028874881381323930358448190845411668377273389049726363267768215653833453141013177824654033994539650455899394652703663890987675184332807531591892334562730022143615231101986453748997059902086717924895613393560250653845812165163149479248302680319195584994651494209516237864512957733854
931 2714899514779686570784096197993659462894694440008885282167250386331424418879592300945037184359105633965344740228336646594833028665140522348204351291327833076946184087955343063751284401882551070300607005053222150822905364555514585077262497066651340243734390928008353333664964987229251585216764532259278
932 5124752735055766056546678688857118272044999388280697651979165745083849262721979128329617397616954930360579181438878325800980622040780427042282006209973512604864191796048631615538413982227303426606660432515938495868258256516224552173495485746620255554580177173914953724944485226918885030541681582287789
933 9672728439432782386836762303171525432969540807804343148067711469326722580794583390778363971350596381193253718437489320574593940016147666995220807932352750127251599497216946865251927259763540191230619423933281327708385630600322610121884280265253763677854449283334969678578324697518252103788158479762014
934 18255008999844592003889604238277656683591430750922250570337516590067860992769937907629360213296238296908173418210537413459913180566786340547667266729531156938202734071303532133765212930147594800229088792203276509663300307211770980935304211009197247516980890397998497243166829997787633785031092318772291
935 34448644520725709616495510549350053285410458698630037439700228505199486738978839988899480634041938970822539305091003729638689329631840707508781437549051590229295703054416303487142667256362075564506441295354157676497935420887791319332610993780447027588743702320108177578249562854543664072518930417341439
936 65000890807008253190388080237184670266767380269054249561622082388879272014896223494390009260447997789266355091309562725782795694647377497139456855638195026019945146540314282450863242161470156202341187548310302396545731358622219748210198873586442120108788700647975374676973058139208496777394338332034674
937 122637592421044896019112480113364001762047765353792480295916767242404691722465607338027868279231542566603887693663953874965550723079498699875294452079039209661981605457200604649425257963951954059344238824625647621021360832577229641049769424064057682278124833734934286426083302288004627062500521139896939
938 231358315593451998669334582778297738132592378493591475619844625225003593302858935448342899327076612813500857555899760431940705022482248414703999054354268333790564791607942725176176724922364930723320847069392006203335478571653792523375949515618488398733879002188634529179033839062326902521731611272908908
939 436419205860009495344598817849886956701299189949028621937642696447873541109826288596622520944869918626965384230772778819890108302473565173321153588494523365595290133214012641430494197262735538868321102444383603463425843059193011080417502420872428988103082224394694247818595238181825851520068250506741473
940 823151723341414281213950405522025499337887595069131616900322874248433523435769544143098808454516125022106653868420088561337695511833780205894089943977984260000075962906320393218733688912591060346376706261008109088252779769205553441087287714723419521110364636766310748465868565171235383409205334509126082
941 1552434471889169493165211038598404322058890005974688997985932259969140686268918498331851366132164377971638839860565569822937012941314277067552247435056107864043203635861296722383773635646738274420103698505172015916744605417766302045235972020561817945550308775051301600985657765404811072400086659563551508
942 2927548274390485026945881073320271160783864708083298927051831232765915998577238785850042797365227287322462283733582396457339360438412362869630504160814686456425315312640104590641461298813620237417361979849790041000432294532063406342700477496975926440848680130033307761638249372696585322933465140468969083
943 5520168146750651239614178850211278163003742021510269161364434876376473231319896121537057222630340755681530623626669986578827766106065993671110430165626433200374643587658698660688562416259210495401701341831584410900591824469046702547220149633225191847600428188400847624231532049128481825940118031539520683
944 10407778831088241994490755380244679211559797445299902922953620762455253542357887598632118339850997323816237372440620190398457829290427353596177304304137101037783911560188519790783882319423190054290275855019285048933815457063815196214171271873494385350331511568403899946344587364172208071073100305208685008
945 19621010108187059185539374332077792348722668120500420539128218463916482537168052451923533487639956520103136964607116060259668772835818986502331274714145372304221106353459259053411314279027645006099470201139377223917896781628735835589061682124649339322052947975530732552179893048119199503053182989621534899
946 36986418484663226570034249752593438781758831763431886864639876561223860035336600699183765651088236520843097463930864518574191110969994313611903530340155032312639866281761923570625059762888735311647996794237968299635653352979172189525853740391048813973763290417554620656382181334345559880044280196688407981
947 69714137692695404433851228944696081398031200853801643139709133795501067528410579716029314637796910224161728802341667171509439104786116200417738124873900153586010151254424466357721778522982485897578570263661671877252538733358855819277118793344008717069937413590526455041877496117903654858998418122099649505
948 131388439766859987389497252907822153593140080218144094368630726824167647343676919299771769273166909434765613878427847301791473968710869191291203222525601539519650963021205692713469345943394223100642418540063198461977918607326456095824356836221348489994872403917442613005193002355679609671016289998339302523
949 247600329169067591916613978069997714703331500572471366493011125878904876743486441102878348536625601281051173037286260267487913348486836085881675804294023996775475039873359603968326048282744410778330354925124063058079514632010330867886181918700603949318608100250477664172571482342261338556794871446154265561
950 466555268942772676146895276758015972287226238821298448643425817036490787717073726170953743688986801788971540714575623347561545268115854920970697507399109361455586526890860470156582529404147700880801873224036198061901814854152559774547338007341840789099871700735635168702307618572666353767877043407435689987
951 879048524055253104874151963385541356176224437391700786658891711626439929709166956886669059750341288692697430352477948382357580166858662743656271672346846031482422868011332129254550830430411091179030022956947698582152278946781307906756978525899311992274554692876178912671477410400728892120622973263656404991
952 1656076983087611818149321113922595089096662264192286664077605149556912774949361572467057259392494370450572403145733351599361445817469006114613637740749566597871473971585837275469998047674432537893646463395253868816960255294768405707413380169852938197011114697653730221224632127970657301460620258755954866249
953 3119652109945733309276328489493279527753779122949089074100932399594464054721261720431735161918135097842829634371518517958573158603991127539984013532614649351610402281773514878142781709874219892265912290112406231742527427592083494345746523588679128599447174622705934794857766973159309735571442013346882594958
954 5876108888599211221630601908038946065867016127632890492917379106775132398203849673755783387070404307238314458775112366714412139786095473384105992707938709628161584593833119845567595805712666201697955867971436961751067124661665566759638222806112560156658707161118924744168219177908324060857213668826673981405
955 11067042532271306490219855402978213898690812122487475653642549923699301684061067972039187301929295478682290164987788195304608237907128907612660954591039964188524512175096768122885884937310706265773848271363891315554068442239757383333882027763834733121531828399838801141429965484638832126819316913153284319056
956 20841618842751506438378151878241669679287003706741350417587605470748795206432922647852517703586874717961745350572864750214539383437325983860963979579694803319998558576709977108405253655613127896094378887627384307499256905752135806400436523009426732866569141297292292344081742955659768927718895767136762484974
957 39245466542011090381176849630488796466850856939253931688794112506257629727932777833339118522429745348739703481421433273855083290473957179324507164731385690144870301505403496510478048107838186016144965175674906383508880836514282274285552640719969990637680112121043582135204947348360833267414474008123514681069
958 73893420629262620532748798377785323036841979815516655723712326348752427495360578839122111337246863672054609444254632135481633024955338773842637562255012455711994564097303380380002801614127579748695395022248362133814739141418407708318961228976750906646644717049556008686731420914808056885469849357316766229559
959 139117038653586202662988851099996649437553765330116299924829086143383944127970812715690409737046322588141582692805822344090804922812685226806473014105921583903012371906045481012758044932011893733172505934993639551032348048586347375442200576621665302059072325400019611873584621456259814475533487466726853919221
960 261886557315160209114562190968206275948814930678606213671465730230582165632741545704240216179692267759163761018005296457378050579887834723797540475328295849306286384242351464736640082639793723171367268061877333303724007523571282195772332832511878022909692202533696600153542545710749509035020830700792793791477
961 492951812899424079399570626823661634650782409121053498866383010481611361306066761956234250569508325731998922379102580613594810224383022998813505740282548079385694662178751314212527386200924946162489106175495919971565839374214210242135302910536779320756134030315147769168729477445677657390253907518850033287366
962 927799553842101729176447909658423620184377523505669065925427285106058121227247914776997121349266864949624878663351364164218420086689457946024054928147737562938712344531772719510987031667706455744884439070095374650488779615197861067403956689942775444549974939833879855725349536885442220840948494229272225048220
963 1746072733136043247558778318157361601508598804854945609881284510849974831955478217408760190663766676967094916146858313854487546083699247483999295784891605929247051977136648966738124772600171724814654385225147604688840367698649128296214408584242621200157742022082056070748082053951552909015332031489572266630521
964 3285708500977856024684928004168936921885871784726199103342564341960771915544227810078731256929464322409664413153944138455783327924882912130122741022835267129761419793846714613796928500986628724269989609932652678570341920928517997549498690572215288578045834242229917582976941970543755425957294249945522746130323
965 6182360310024366220090989060367631256132711555165109513099696923396425901445654407871523370539383164161848819052074962420451077389994502964913400304099310373852970277490541903823678956535313666596345145159163801133023642175909104026444975133286902339228764412323310178632529265624068556988534000841947418667793
966 11631566900915238504080005959856346480603752633730641684509537169703034388980593387484366532358156170936235627036674394434312936670062593193002668737139677547177280353060070361555956658482579074739806289748171387053121878831161172487249328500752434005200713240769437788556755870356127002774598557307359198427126
967 21881687584360545168319995911807571893763998051005458083545098643583670630533461800671819218819399971206337561375296431997739889583595402838362198802687831860243108531454578079187186395353786386140801877823615496611288932246202712930221101468278871825415106636876999958137427919395636782431144376372600081477989
968 41160641277980248207461855331291720836147628491925861598187606801376838773666207353419745402142314201974341730122134613658638134460883110907384901822077873709249253325028641484167088801207546348661447296732563298677685949778416070021214752759678142022200754870711545597424256896658021536959747013562327937443761
969 77418050394153273827359810659281626545409808682812232565993189220919090082705060837353833673422416212745603977740676831971385517197092246860433168975938289532879980036220573087140926508655247216757899583397195001159672609224739264922980601495674150416151354655132968809546078116548756454296706123608222323837653
970 145599926714611911998563617757505236423313812030446410605732867669425851258511704124885138345969280287262714125623268345360457734064196480434077461385744726548373675117207232883322847568863693942997843643974655235921454180263753036331140861923410519506162605153543840637505564539288013020841622577621713038262015
971 273803477562506638430067277283655946519853440717662324875177151921875055563861566506778136638263970004636346773526436149208843461381144204979288884292318549923261832518530693879294867644429612947847347497914953857586527206578333107588886387170013787867263718403926167325093865513070777566903211731822285948426585
972 514844040207815914375370032509908754402734161318384922887654723980888959102991165904540075782474705494130929478250974280511010439009314277848854744394141694943228018164749405388544653602747615615318297866451391849297809350261770470193619001072629719137338533184198031951081731584545196524705237412458086770514379
973 967991169257415482041852262274214209467390566815483026171864948098782909713524899988730944466199012936212869755158284705701641348215695028122820721681708393753170973521844231130001982554056085321287016215224258081769968426538593612504743353767593813872207855399824821571866490113701015648244264161359394180979336
974 1819810328607468354401873213075187886220248709107282173687266387176885695188860022234408989808963665584352454784971840718829258686805414752300837152681971899292756288586960125873473096718945212541120328848462591420692703029649340932041445838176117126526569737127540387854922749588592622980585522545858941536779176
975 3420896457670896992780294807556442773824262036001875579289259801011232954922370179686837444712751298275375103117420332929713967993841514864634831965663049524887110286686592250893894396831321539864806828894902992665406185506071549807588425721512125220053544581665384900727851692738127145515141768384169394245327995
976 6430027869852395787478519658442080477242188637229513498370486725668542025360559511694939414162381702263974662993626699597434076381776193738960369536267450147261364842154911647364957561893715624257651179185019349977023369979207868655587682409657053031460866601780200772324752151418209935377086887781102923216358212
977 12084952622947847197981960895614737581906446239345374732432244346799557413714091280026771615220853782046605228524624758542482906131884372953364673505993408467737948177355059433561997576147088159802531387881580517019186636181425178472725415845744351637347368390688876273017215138037302589434955446608552594893249511
978 22711000584436353745682894200314808461005105141037494787931941866027543604063799281259566165990945121614396062793854554972689026580656438499956732739652159953811130816518053696230863929713751508086153580464858852617271275329231860011211576010325131604385398104162544220241194253378713665634705025821934298765599275
979 42676309160346880282713691341374923321574313151684895240754929919484264356549364870165700761665115676373210383507182353439890679896403266526841415229529979363756417130983268068888783249322144066118958323278267306929520862318007312568471283051989198288226722681087814728863339252058128195286906104564551987535432177
980 80185668272168258654194339625721888846186825084128823128028314950520907913742269101859626711960059286134718477330812012567609267826409429052311104149585259420506508225581458195421120725009481558519006954787852927719815634781637880298580605268197124873118686647794876130764219707540793314435355070946786026882185779
981 150648918333257402510817479795948880649930122695249687869922929377400172443963894146205914484244411948753062298072467890235768324311574749780341858611552857527698808334409226353548975467401876268041546204318108083706925505048229990748542530702188151780356268450606834373353642930957017125492246974578372328469557076
982 283005382229132743452196168555603502082574417908294622702689993385769228180814480072436303910789409725553115467995047515810548832466985246706045462303635083328638264053767946455545053570252676720164593060558786654470223226206939343103857225284708344408481005080939518605806391359206456288568502763017864083636415312
983 531597381302865197239812268768679921366000084008821193866599822476291515706766064381945697962181488693282011231244779979949788497146235507689014613034373770173829162500185181713954854581865503060045468818261527874798574606076883835503369266008408050752788611270553924990935474964177088586436258051440732694711941927
984 998459559028347665102212494641261783681590524034617077032063736144196772092420559831190019450121638382528290514021221783972720119967781003187491138001002115934877835630249205880235093210648348704835434970306211674634670345476621017124159938358288670525084255569745526721511718075058729591665305151580147867178137553
985 1875157199549495978008586976597326421057920853319641720112948529085814600724517153725255462596469909437988535115674489860034726843955298752927407848775702340023428347263956827098994942897979770258596374086091789769453529011160413185813750295181674472790039425144639800704346070131097894678356747307541476408107998018
986 3521311849184559937086280325448673937965153478777840846490319043572583958899490380756549054551340818987760660775855646490993717263778460226553508984928181943897549033343860115439536919004817948203776162169218755385500405397262207953954245942906582374412922070597136687366874107373210542323177631493589810102913804355
987 6611971090841311665947844690568872787003708982860050157762929411217435737611213290757179624434232798726924878157036101580204128088022438826876144105160994024253230699753003997206071153160501924828614193767769904090337029263755254576175450875568638811959768252355878014644580395715832752757355974528354064912448195535
988 12414153268606359975909660665030680491488751527667662624421200524191999722454214996874219261563293668157122219617387624697996320920198770529568812483025105113897012630899194505684184229557749524565415822127529478980897240576718994577931055526938760871930384519378429968296890797115850508516902022532420482649369257296
989 23305745859316131169049576078475483905201165215990877220672202670742529195418874908047698438140935366068741558040045247220607281648208998415418346969369214050797831992705684532510049780377296020375141490938505761384652265730549709959358750087344431100785661289247372494857470674671916726710796651642069874711811378310
990 43749057698849340299486171774463471596375107422897211872335337652807711460666290871519168682485587539311401360708760808080534492392810357983133188029100611279078446919626452035411858008504159997103449580733254444864338770483027721369949809515163102125086952279576181408828158315089677322968952719801634408232318518021
991 82117220520788961417206037477063788454990142003874796707043779650206011799172475613300482252750567870570768519736063497263075167354464572304667050808370812559523887534452228261693357588234596710412842549448580928383543480090182620650929297284104153996925357732702484422309978461913550508354879222656381670746374562989
992 154120236494644933624523325459715656674585843420108067114392758114783427113922057204339380497809791709500036416520231059152374404395370568348226762979523744315077262900997350971933706904811663308321526190413765282716355509661208157299212045327993655047138496794204691995962291234754599611210482282160594922436746701251
993 289231125314254674280851010170908466719353147885240341037300368640667861774183236648950924536315337437751511956965544432498745103473543786905767582882348043975187694406068634234534872945174853983237800051203560406227393444715875382070192477158846739195192452604639819320789582245572931599890272390147027846084772398468
994 542738174493413636360581359979640160605662852959295651594777280303150855560608455840751609046973946241889767226575091233497374076681250517634157783850082465076764888473685577859662916131373180897956467977302928942811937330598495428431803810526832580045268485799221151281634749416849905201107432007857084253945587786738
995 1018346887411316339263141416032838793587882849097078425620750669441646478180613525406226097175288547887061647427653698142475805401941395424338295148777274659546458113796293125429375152499142349434717313673558752915873811817923918855264128008944482705999622769210104711990382357818192302712098901155532330581760708353704
996 1910562222490121326698987978200919374782186876108559122590431900577176940891163163469182350806384018064303821583068346314600213878696290224277399327465271696807565407272757262714050127328371492557626761992059518344535243249410706286968455780462256216730257624612214714020551937423492192060738103626934418951405717841782
997 3584154760208325171266055119032123520804240908058241189106278334828879796412138191910404754462641155047538605813116654448751732729546493423059752859311667451249310676549804789008891581643854795113675792812997394850953147915251265547719442982786813973572649595338502905591797034886606234335265170774852075409273144197116
998 6723145180282454787641259226554484825210908375820106024377093697178326629068826045916249980896978765029716302600313189978742001852952828021951502018160157198132769901592657517565534774100057815565097172132249221517167581821459813922503959934977696138867023290337220104922710444208123625941228393093808522830197106622116
999 12610097364379759097922318207603508580287287581404471553289969524239731340810217315590942780937403378893569190288533174336610959180222709238394129893172401117651660074891551937004016079174154238333132605827470143730456143567402781826334601035908436148321522374656772854914398893285856776031732944943316102001234980275705
1000 23649646354782323500305857641135923906125490200075472175557891584502548479520244506088673558440706075036789294429705466775454204109040824653583689485832501749645621465759798653225677670665194116008328369280886128136670538012838959977344641890232025661013400940287572754971908625968837200733530488062071035713694272814192