1 1
2 3
3 9
4 21
5 51
6 117
7 271
8 607
9 1363
10 3013
11 6643
12 14491
13 31495
14 67965
15 146115
16 312483
17 666015
18 1413915
19 2992815
20 6315135
21 13292007
22 27906585
23 58464339
24 122229123
25 255072423
26 531369483
27 1105217223
28 2295383319
29 4760727375
30 9861361065
31 20402670691
32 42165207715
33 87050440327
34 179540869147
35 369962340247
36 761685760711
37 1566895013887
38 3220836765835
39 6615769835623
40 13579731782983
41 27855853775071
42 57104486977111
43 116994545438431
44 239560231857343
45 490262772259663
46 1002810157635541
47 2050189597316683
48 4189517750765035
49 8557312730722087
50 17471179903913587
51 35655468937224247
52 72737156101386823
53 148326749166795151
54 302358372197930419
55 616126493187280039
56 1255072483829934727
57 2555783964781053199
58 5202845923549564279
59 10588247839664810959
60 21541607663951041519
61 43813439306666376991
62 89087326569841487013
63 181095549072423162219
64 368032890008286719211
65 747749363784259569351
66 1518865895099811509331
67 3084466125346538175351
68 6262400920978746297159
69 12711739182702933367887
70 25797353046880427692467
71 52342455457069059036615
72 106180409640721882945767
73 215351816735351220317103
74 436685628378452064912663
75 885335246573926749903663
76 1794598472781768168154575
77 3637052904834499463031423
78 7369817728210664036465379
79 14931059293511099967267495
80 30244966261201221431468775
81 61255627870773717396476367
82 124042646438288939277709527
83 251148074270088046988498607
84 508421711327194341666543375
85 1029094548228480890419729215
86 2082691347605142016661832183
87 4214387197506758713942366095
88 8526783399606458432395052751
89 17249584808399032862901623487
90 34891205635170281008576757487
91 70566483307085471703164250687
92 142701110687660729351397753855
93 288538509522302011118478531999
94 583349595338565060214427950761
95 1179244343265054202004112946131
96 2383578991705956433450838031507
97 4817338593763613026166094974871
98 9735038408230626103445242449771
99 19670799257868060688152091429671
100 39743043398549737803995591414871
101 80288976562726725577999461384975
102 162183732656707950026351908013931
103 327579024375924932735769594342999
104 661581166876867928698343112666807
105 1336008570003772055161231947743727
106 2697709612507616501572900149347847
107 5446804170015377931120985009190127
108 10996378230031045709635028037159759
109 22198296240062671410709670445468831
110 44807672040126502787183946977476971
111 90437503200255326110613850523893399
112 182519324640515293259490366748669143
113 368327285761039869827759051273663055
114 743231844482098306204616243523417255
115 1499618234884233748017573736658886255
116 3025545561608541767114912978967890319
117 6103709306897232081500924898798122655
118 12312654981154761257270213692767789063
119 24835782697030116713482847022977794191
120 50092510863501421824302865338552206671
121 101026912665885220464456568941627271839
122 203737607209535194559519478448914547119
123 410842778174599896423334853357051184159
124 828420683860258807453070827686732211551
125 1670311622742635644206570775932056863551
126 3367563755529507347009618449092049686777
127 6789008531147486811390365345779654266931
128 13685779102471917857514224898932475033907
129 27587082285297724184857629310756129392343
130 55605212731303225309356092271663490908043
131 112072521784022004498729917623646019501223
132 225869236210875116757460250656586250638551
133 455186857707412449036416830859329443688015
134 917270485986149329115756219308294564670539
135 1848334513114947520320395285586060106948759
136 3724256108515192764818416062105537093227383
137 7503686381600980977998252038328601021465199
138 15117721092343152852719063498881224602231239
139 30456138842968687498895770644052451815658479
140 61353671002502138584706267768662498430507599
141 123590128638133804343267411976805592326132255
142 248945830542526663034243455208527592817890251
143 501422807617571434763955767632981762822416919
144 1009907908300179086918847006449726396325413335
145 2033940402730430608619669640177892672130058895
146 4096129977721006086803286048416484611999284135
147 8248758299962301912734677993773649203242792495
148 16610513288965183303725558808436295902686076239
149 33447019956011525563963953962284057500213769183
150 67346026668185369040953562669406321617866414983
151 135596026848695373907959308199745813374740408527
152 273000000722040019468022946229388514436264217743
153 549615895493378582240256322789063952099595044191
154 1106463579085354251088933434454762845775528236271
155 2227390734367902675394712035859741138240069077471
156 4483708621130193697223114262052035353834993170207
157 9025271547049164087313616178874986531378622433791
158 18166251703675881560362007380156049078737512315067
159 36563920626506869892193579544759706610763632455863
160 73590675691323953327326288084143118852347124021303
161 148107020259268333740530864019652235988533900796751
162 298065378271777521652818302593493445994451076629191
163 599833432050036751649149814785297362426111566267311
164 1207072215113036919985326046470129620599586818264783
165 2428955132252000673344705049250584774241335800942623
166 4887531668555855013437516006527648524315323012875015
167 9834306145215417360371244077193547876873827403148623
168 19787097906638249387734912273475253229676352798289807
169 39811167045691328109454673287422969951386195557561951
170 80096276556212314886879044037414178525728916260899951
171 161140438042083947109697484016808256951759566146438751
172 324176645943486528891273759880822936981790266574677663
173 652144831605610327126305105514247816577084582552414079
174 1311872742648495192940125382460192764936522347469870183
175 2638911644171539463255281111949162488648035092993488783
176 5308155606092177081260622917808865387956512731264414991
177 10676975847682550472021367231867585992247427980968437023
178 21475280966361493563042977255940855403384603996194249583
179 43193220474715772364086440113346644443761620925693355743
180 86871758033417115204173851429035102133949485734570993823
181 174714150234805371360349645297253000377549524961313799295
182 351369568805553024624703175471695484919283031938186975663
183 706621674282990613057414120767552349437274589924646220447
184 1421008421909750353730843781181075241961731023767341057311
185 2857546990507038962693718641795224536711996678777107848831
186 5746154274389154435851499442451892746780592281678314889311
187 11554429135528461892631123202912075061649703870307623669631
188 23233099444557229827118495041831320395035503716744641529087
189 46714681236115071737949487356254058352587803407985028501823
190 93926327166231367643323969257672134101327313645408819959573
191 188846583720465183621497927606839002185635171070124021732523
192 379681026216935263912695833396629836879467655448514720686891
193 763337769985880321164791623161521827461860045917571021709735
194 1534626975075780229008383159059492691414042013687518173040275
195 3085156820359599631374366143596650613792139783946690281385175
196 6202119381135277609463931938148481147681335976458515982010663
197 12467850243102711912358263178216956812744311996099634992451695
198 25062923447869737211577324960273601576589793870032101382733971
199 50380292819068101196876247128246049132198388747936756046028647
200 101269477484793455941195688671889188055110159077795798332058247
201 203556738662901418977277766174611897290162817440812473326977743
202 409149044712431852144328310010889632605562192585669000292567223
203 822369224198121732668202175345190427348394600055034099045187663
204 1652880717942759522095495461337200770302032748110435744713371887
205 3322045974978551157709173143968201949767678045672762581595506847
206 6676661028143166542454710730523999900523987426717753928764980723
207 13418460212658461538982150346223516170490550940080018092493923367
208 26967196738061179986109758462798055445189066526316065097772997991
209 54194946101610873788510432466298812256842814194809659560304984495
210 108910997454198775209602696014003007977260615619713386500481555095
211 218864205410351605684369054190818106044004959435472304446931616015
212 439812831824611321899065432707260353728268625154371067210758564847
213 883794505657038864858785514065771662754194670419705373519203282783
214 1775926695329710171838880325434045159026286680844017999612814516919
215 3568528758690685227920379245473099380507593056930253650174743632239
216 7170408253443900224325995680156216731770390503910013202381382204335
217 14407517979012859985622465738732480298659529818674900450796572668639
218 28948438902275839045185880234305053959246887258189710160988371928399
219 58163683693051916238253657982290316635105889820150658110823271358559
220 116860979163104308772271110991941050086816670246103520826998150682399
221 234789181880209570136069812038602978203435601829154272284040408233023
222 471712810868421045455194804186647711233237046328722503817606374723731
223 947694515952845901276499968592179021734549858251278500502157820916775
224 1903926820337699423285220657622125239538773887683261773283591682092967
225 3824929217539414088034882756119785052091902518238585312353436492491567
226 7684009588806858658998648393990639245279559802207369809238395764387287
227 15436321485069778283855062551483417137789278416905724506520570584921167
228 31009247585051678499425656629971111560172965018765567630540759578601135
229 62291704399927600862282376313950778426189317929519112151598858522045983
230 125129827259503689451426878735918667444333592762958475926793005185636503
231 251352491438304354356578009687871557559040788297954067510009073701196591
232 504890656715202659620604523807811560419365144379870956997695557566215663
233 1014152661107593221056106056479760014440533894096135053985893408777848799
234 2037048017569562245742006130687793816005747723344833569601926958334072719
235 4091581425847876098743600296832135212311946440211877596693960156160676319
236 8218133633113255412006376664577365585066940316427730461443268039157281951
237 16506208829061517253051105470980921503227394118657875621999081329582667839
238 33152300783793047364178915225614223672326106106839689349012469629087783735
239 66584367818926120444511239018533208701020157915036777422593980583556041711
240 133728268140532292321329295171675940114144789028626569687093093058447255151
241 268575601286424687507272224612570925702170089848419402484962143945520442143
242 539389332583569580743771717763579942350838366870847765978288193991173271183
243 1083254925188579572945997972604036066694858129816716297621909930859715729503
244 2175462370420039968808905019361824497373553378966826996105757937001271635871
245 4368829780925841583451628187031153722916834821932213234864305162449478169151
246 8773469642023206458570892670677316902168074426228250694099286664767944039759
247 17618559444389459500477057934584652717412433631603220226058964966171692576671
248 35380359209465012167624661055629343260967334130233289605882742300909425794847
249 71047199060302210668590412484178762175041287550869477312141779045665035241023
250 142667359403348794003863005714197675656275608300011573781129316737491215501023
251 286480641372186333341090372920075653926594124364288903490856292422678185463103
252 575253127875350157348909468823511913081233653492042964750918988500458769772991
253 1155089946012655296031276383613745036621898739756501516328663925862986450966655
254 2319347272549220554729467659160932494162579523527701498135012144105287233921605
255 4657029306146261034792765102188749830169458262595858941919412109867387231193355
256 9350728134388161920253189772111269344027353313212364358785308303052473641432843
257 18774795312967603541841698679690078055445158219528316641086365503431904949491815
258 37696268714317766486354035630315234845670896339143278296499666127797460886411315
259 75685893605400651778049347802500627160930324036664790457368230947260088697745815
260 151958499564331541166781248688741569261037064217844986978064409548213692861039975
261 305090423835723557554927603544963768400482134889291381531154429662435928911961327
262 612527697085568065552585419424888796557778989541303454881540421890158473933876915
263 1229749092999378031990631263519700112629298629033510899852162681095433507069478439
264 2468885583655239865752183376379245264286075971679865533220848247556079158855912263
265 4956545962623447335046208451438180606627333515628986577483739725677829899184737743
266 9950641515872829877176100300235741369365025003218555683728284415742047510161254903
267 19976382212997530168519567395190243050951217688830698175211693680758183616407345743
268 40102962788498801165373868379818006726344760397292712979287071075577178385637991919
269 80506322302005083987417203938511054701575081207563474041199582412937697735809960735
270 161613438054025131288173342234772191900921262550771330274356913544037518294032973075
271 324428463008080189203024553185044548797386559913803397231287556036837898822021390439
272 651260099816220231659404843801089427585861148071504839881136300284928823499397827751
273 1307326547232560169825521162464179515153902049299832000494435617782934870829719646767
274 2624265789665359752664465274652360350272163522152061786560024730946619138377572935767
275 5267756969731198331355776448752723340473053339921136174647886089486861281265599610767
276 10573964720263354314765244696401451960803559105553803840565100343732293968278525317999
277 21224831002128623933637872990594914481322038069903433865630813013485807405253745759327
278 42603465127461078475490513176773850082073915526353532676690160498810985233875711268471
279 85514536501329818167410560744715742403007540061242579930543095379427709076937066499055
280 171644285495474958767680190271767569283734497477466214168266359137011154660280094740015
281 344518995976580562401078518108207307522907890577172222888268052821875070438275744280799
282 691498841924422414533593311345758952956693571074644085185716013969852743073792333855439
283 1387919383791367408530059172950206581735142844697229454194069014004446227867063219313759
284 2785682167467779975985863446417790515113797091841981576644830478548321142365891279746335
285 5591051134705650269823217093870335733514617235759265766070654544710323611606496893994815
286 11221475868951481175349414589810180873603280570372416958926133221470521406119437104731763
287 22521698936983323622104789983759380560354653836344265856475240775527701595106946478728295
288 45200892272127369787021501575796798747005493053293955992642104129770554402076545080691943
289 90716773340576184659666846368149672746603357870644375779810322944882946493841920052688431
290 182063524273795259490581379169411495998391459248214799953564223087538469904858749728174231
291 365387003732876299323658131205047293007152407530097513295373774408316106543520111352769871
292 733293917836324159332307008142543188035043793085157094977020900937078979808411669942612655
293 1471627656413791440034595507749983580111565546288119132187449723354390773415351578619488927
294 2953334954309869122809153998429761568306087012727100632061280680977194509426380387724114519
295 5926829191584310731098233962719111952778085873948185954937336004097787040877084460417070639
296 11893976949097766433156319857157401537887995444714846257943352075097840074161494909273260271
297 23868591030053822808232343577753158340439638299564157811948668109469568120684940201910343519
298 47898456323824225500304094882383027210206571419058256148899525702717873019793317979506225039
299 96119461175081610768287005218519475479067732511197419925733796980444337213306102915755678559
300 192884019405029541071931641344545793075444644367878674973093608241366917034183271958032329759
301 387058232919791721214578544504105270385507647493619060101462296171618227208076791169534143167
302 776696854059048720570587612638237909240252012501605580244987797981927403089802700089560798455
303 1558554484557027997424036272536530555418977460166638133910472745323143828865716278915839451119
304 3127430521991917107413794639593170584714901790657418294124965881886708281149598047983962049647
305 6275504149739556439959033468226560117183697322234312694555363294070176425535018703021971211167
306 12592294510990557330180955314533558129875182126302153760647641833777557817381498809238186636687
307 25267161445004003560887687385227992050765939216817364265813194197765571459844697453737390137567
308 50699467736053784922826928282777735683563028362049994338514313826039421508191440660462114370079
309 101729225164199125447756963590198974531188356582029752081791235677575912838965100731098087018431
310 204119029712581362099720141229684955390501312879897335608811896146320699367267789894278539840591
311 409559218193528946607852710557943923437251825193683261266253350377157012982120282344272867761183
312 821760753923790338032530277313035872187002049255100311901174234403694715369362377896373937558431
313 1648806142921045565698710267020367794999000896250122984008419341456940233620687864484884417343935
314 3308181555989020910664719958829327691247995387980003906971797263173680995160198477452978428033375
315 6637501652271901379864038767235839584995977966928491109095772074261409274682146522580046029098175
316 13317280385131521876797275233626047574991930315793775245581532914272310947849373623368145569916223
317 26719114931438481987732945865560831959983809395479187089037141688218233925026658376215155408139775
318 53607338185227840443742682527739137539967516318741300247993702435626487568902285326918770477620995
319 107552893015157433824038946648713222319934827693084785139233594752753738590262819900971935302555015
320 215782219319718373521185056483896339119869245497373245313302103948194595376349160014431465403328135
321 432917305218243758788584439340732467199737671217226968537527050521547814303434879867059647668004207
322 868540343594101541069597531427344512319473702879413504393584855652784058291496889706598069546840567
323 1742492153503431129124052368346448180478944126648893324775613868431599628528416325595858381763388047
324 3495807239637318352217819347676414672637881695077916504521486189834004646054261526975167529973392495
325 7013260344535548892375067917319865968635750273716388933024007822277101131831420109989213660641611295
326 14069812419592922160628994278573805183991474314553884159996826807209870673324481832611729929984830583
327 28226208300229493073015705445015756861422896163350577038647819494774383802577433877382053979526135535
328 56625583522546283649546844665767806709725687395186760406577451305133021977322523315147582127063255471
329 113597500889267162306124556883008199393211164927345933138582627314937850998609928345786964813281014367
330 227887669466883514626310848868961570733941910128636668711967665148969255005776410262128741219020892367
331 457160674310465409280745167943813485362922980805165356437970377409965586680758867924608304796596041567
332 917092019374327578617737276299407658515924282706114706471904771263485204540938388417577580389014404895
333 1839725380255448677347968433422376692612005207603802258046002079415425160850816583141425585041275338559
334 3690533443524484394920924628491876136384323699590750117432177077046759580921540614165587942776255346295
335 7403232253076142870291824780277997775089273967947801212608037102235364555314909179393698061585945780975
336 14850795238206633901483600607144486554819801073428204202975015789632419408937033760867079167816074123887
337 29790251940521964124767103307465955118922108421921631630080205180422940156976652712989278172575319668895
338 59757826809261320893134010801285874256409229393973709352963908940918082014885616247867828056849029205135
339 119870299474957427073467629975279676549948483888208350465730628318479342901460401090020658889800434724575
340 240449890662784424721334476695975209174157017976938563740153180265757041591752415655072307055241762133535
341 482318364751307990591467386882782130496834136354920932720024299171767013670514633106146495434156424759743
342 967473896354094263480531640747227685290708473511929474497657081135063884405955465256158230257399880089935
343 1940622126411145091556257015457782219175497348628034327303084240277817256699851403428403990750806343120671
344 3892592920228203312302901498842218135539155500464419408378053847593061481357394909905860686679741645119647
345 7807883175268232882986577933537743665454632607345540646580754513428871118025142059526340687234873500873407
346 15661161020160118282734705738782102119661908427524484947123493085387334531034610998673554310445343738156127
347 31413111379567541598992511220977433816829103280715777850524246174806911434585395518234728456422414098486207
348 63007801437629693265031221928781326788668779412765171602228393201766499582930378762249772286434352392685631
349 126378760232248606664154842831215571887358704528197576311106251319059006845990144004555808474216918281625855
350 253483835178475653596494483609736980394759700461729618812762194157346412989693542508750054193786683136970455
351 508420299784908187729358563114085634029603983734128172630369256650140010455064358937162512751323754361118767
352 1019745858425730136531456318017394614539377133089594215224929773347527157736392220461936262694893057411683631
353 2045302234563287795208391019613235922039092597421864175656065355132627515635873669997419977070347398189237023
354 4102225504550230634707738806383365229998861857329079841633545373893106967347743707981539230506972299393169103
355 8227693079947771357997391147080517231839077039628862674526231287226271969368725987554207789659525067344558303
356 16501870301590162893158609362788608007360860729199131331388749746838071079583564921112334192593486088602003487
357 33096708886569566140644872862832363102087134758281074648804025533812297384902090197967677596230700046966654783
358 66379354339917612989945054000175020378905096116327773269297115334907727364273372713750756558666694865896373071
359 133130581813392187397200724549370629107271845432186794524922921137104707043571084575014026656513187268107372319
360 267004909893898297629022682196782434913466997263436085021775247582809563003189390623604712681195813944139321759
361 535497312322024440927287830589647223224780607324997162073795746732250968566646104421056032986253748555514509247
362 1073969609712504573193060593571459153245254440246244308206626045345808910825823941548280671864154941070144655967
363 2153889189561920529063091051927247720081895331684988584705064710521065999445059051366968759779503741527662574527
364 4319678319397663823480121833423154267346563565754977105990842758197114931620934611922704793715645475627752992319
365 8663156519342973177668123125983626189058672936279954085492540491173806471424201532817450136499665986322989269759
366 17373912799781237416752005170241887686848437482099907918000967126898939313501056028877630507373189534717113463567
367 34843025121753056956335528177033045991159058183279815330736445680511637417556824335184112453332660257452870726559
368 69876449287887278158334092027164633217242482804719629650930266604435138724799049915683661233771416750781058729631
369 140133696664536884807994255400526348904333698485759257282188527044259986455083730563533299820629575153162044453183
370 281028989506598426598640653493446862748364862724158510525009746539268083538290675972319509751556917134363468543583
371 563581171368246167162585592371682055376124656953597012974126894823851889040289469197506990207632829972340378476223
372 1130208727446590962255779755512940770511039176917754009796422002698272607242299079662309566699323876514774034026559
373 2266510224313379180372776652565034860539658079856627987294895525478696950733425879142800755040188179527288837899007
374 4545205987467152872467987588208376360114475611755495909993800910241572144433115011445095020122012093818984122407135
375 9114783052615094768380843742573365998299270127595471690807113847600279083670459528094080845820856841730137767811135
376 18278308260591767583651424617459958552739178063359903123253065387674577297886593693641633031869738112265058804435263
377 36654100831906691261082323499546370217759631743057725729806915018568249780649798908596032894318824489880299393835775
378 73503170285259694709723595528345646660081814718791290426215025800054189012927252113909000861962092618510337217968575
379 147396277813412013794565088115197105769288731902934258785678909324832871388764049811335534511363143521953640579589375
380 295572430112609276339365970347405836436827668736571873437854788652073727667096053297887783267897608621827489253088255
381 592704609196789050179203528928834922670155747334550458608796946671435655256803912920921503142843036006311364750999167
382 1188528716336719095359350234325716344933312314391914340683767141183365706686329163508498220748402577287326756846874345
383 2383296428559720180720586821587525689052626268229455528300068630702052668453387650288822214690440819751352386023419859
384 4779070848892004341444946349047237376477255815350164750465202976286583839723229397154020324867013351094644168704840403
385 9583097681329136642897438109838846749698518188482836888660915075505565615446609983316006118710661395715307378769147223
386 19216107329748529205809967043166437492885049492530688552782842433299599088203513244713391961388381056434324031999669483
387 38532038593677570251650115733310362972746125216191406656488468793228567761555438437256336630384637578186963642363462823
388 77263725055716164183360594760575701919444302894642872414822493512563218664027682570302671531035230782697092808488273239
389 154926745848154375726841916109061355786792710713805863033337625552878575370531306115431662646257296538132351806542661135
390 310652083169752846173925285393942615469393631276651962474060504306956114767254457780777750346620808644062611962152626155
391 622901349286393881788333477139525038730403682251384397762894584270260309147350623427702469786836876507748415658785940631
392 1248997064466564142457632766982329693044040203898929741155336272144606153402864589788222439998013395875560632923051281015
393 2504382860720681042677197159371218617254546086590181373569772921811024096221318614174367074145933661750816762437624131887
394 5021543185016467600878257569555555696842023530765006529657746503248450523038775951945625661417243584804572770319843732807
395 10068641297183146232804241640737348318349909776699300624351906729988467977825048278948910646047535054886976948560842425007
396 20188392448666714527703936284727170486031544983737176378776640716125627322675009016815234168902936547882261112822719527951
397 40479004605934273179598778575959288670726540828151503017698960880249123584823667667991650525335231460605128856317493315167
398 81162448629070234607579369164928472738779983377657306555689280274825100055654474022309853887195249530920585268594416757579
399 162733776092543845711922362355876736272213770198023214151961327704150801622797648571922733994643225460849565713310459237591
400 326285309853894444417371972763793054133735147281463630385088188953965036282692377033659897313783889846851645954313843338391
401 654206135045402394821798441631665271446085508333761664932507545759842576775781307599442909768660921940785816837525628460495
402 1311683300766031801617705875471488869249401444209192138189677425696834622000595079933548803588897157719855816389684237626215
403 2629908662882517627183629735359294391213263743501721893028679722286923150486166971727800919059321053336598153800231100779375
404 5272901448465943302263695439551222087855449197170119019356009183307003033998766282517841969341790444123735372603253281169551
405 10571971142333702700320262816767710786568741814673588505309318251193796859853235197715696550353672143474183756837035375516191
406 21196278775471037592226269508865954794853170470013877943813236265440473143530833091473085338970526634895020949194976278721607
407 42497230532549339567624026768392976033137714621361157754015672875284794559574095863686175176246683176807733940769764197956111
408 85203807028313207901591029038108084953138176605389119240809746427163881344398965950215693378791653669043107839602865113948623
409 170826305983055473335868009078860435680001847936111845947176295852254795535542945682522423500560736665730695705400601754345375
410 342489995818969061737107920163009402907454685322890906825466197675936848125027748651953588546456007217894254010932307769827375
411 686654759343654353604959644336595868909811349547116243513159610600489646243458256068715582857982622812719729442998313488671775
412 1376659054098741167471406896694345864009426656896901346750773651649357575194625689112501313364544656935338799921434747446318431
413 2760017179020347255465789009430999980398461229399140412950456170839563665761772047593489209962652036025832373259270899021600319
414 5533432499686424351977528450946616465556138290008956264798730076663117127710392752814858258629317145930766871334605605763198603
415 11093661282664308386046957766062465940630708242439263407393095636647535904080815905794897655714660240667712845736846684496354583
416 22240915131911536136277717260463397900298279809721228570377462239742260636365307249701970932814498903154742221775380906224710295
417 44589015396988911000923037977603727838670286269127860651937466439215819354454888453592593800846386990929219384314173071901269583
418 89392401060309499458581282868561319753488025837626528326240016797503405934125554091126118161073827880425262861821610385162097383
419 179213542653282353830632979563830367659270958273994670697210201487084739794805022522353614366505874448362306962661879448589307183
420 359284566371891417488206786781076191623131729745472569483880738757543677566252332276037238199619427014305381126963016620243187663
421 720284094874436254630295228868983295855443085885911595146682149190225643289010986591755360265051834777457925046823867807225490911
422 1443998114010179348568353768351628416929245424561756102651205641729164547138103534365126995017512157499551460253303805922089121063
423 2894856076542972375752234157930580484295209354703378030018093970373577610304767741512691931037847306842895372065346525460417630799
424 5803431850131172108735521558315808269463855720566487709467553314574525621160794662794768757592903003942590708924176887129183187855
425 11634303094352798931933149601540911140674585463452438717797837377241520454244810896497045414601859000486791266306266055568925460255
426 23323484976886507292790512172900411484842918971543804033321136250661726069324340603218124655058948889238886103133966976344387603695
427 46756727530134833443429450285438001376673334032365461262093195494560448123967341470682447827242880262464916597619545817523365703455
428 93732970212993304602555752450150359567321660243286628915088236975582381692548554806675328742781969954994009710065315324958958452319
429 187904970731433884636505208658849432762593304843684670611980165925855323285638931073689094690287902095624761790622488776780777561023
430 376688002073762320135797824834796292781086578401592166787567715801066753320314607741691135898116217666550091286981868903763753885063
431 755132125369313741997170464703787440073973094231629984702350199504397573529362127015685925482181352601753891347125556507157534329999
432 1513776493182205687445490559475964589171546063320151271659129934813273254732096282443251302552445507158030916139615094314927479288847
433 3034577471251567781793280379088708596390291876354085147827118941242639782328317992166102266772002816986123285283818658531429267099871
434 6083203912277448377391159278450976028874983252135735504671956025717366058176699249585948145310599174506495523375909876917941448044271
435 12194505764103522382391515597449069729938765503126601427379348337913245919900412830128035505514697863545029733376184899950811488186271
436 24445207407304296020001425275992374804255129003963463690829569248783319342478479143557438017681134604755172253537779607751408717407839
437 49002806572803094550439638714173220297265454003347449053800883643509108726270290973688854980143211925437889140283728632103982062223551
438 98230396661995194121752853752723381972041299997535941451885257578902757326334496963303845003577788980652327604059184950362051625169967
439 196910360356768398285252860154200646699103383976753969592337495741632491278061375636550331854206918328776247629618204693354254995642463
440 394719854779092816654000025605909058908248335916872112561808952650918135389242013978542301709975476744353087296262673839332217825065183
441 791237977689297673474988661806833648836579807760472571877885827637258903812108657200444386739038814295577570446218177900133497860407999
442 1586072491640819427283954544803698359713325887374401837264307499945361472856135571458721048731171268910051525447879266807969724426537759
443 3179338055806087015235863531987458843506984318455717061545686689232643998134433865650651190190513700558069453347136562672998902565883839
444 6373062256661070351807635948735041935174633724325260897125516757149126899442531173909945983067205563913585712332892998946807239345841983
445 12774896803419933346287089666990332366670597623478175342319320271666401183596149652177451311130844659378471907146684053639801427936298623
446 25607338187035451977917814873021161725983855596611657780775214058069090733273149907354472146714228056505450337646899971319860283732099563
447 51329765534462074526522900824123317437253031892533929753823575145611701624329737862798993731941906883930380196093521115727870635932651223
448 102889709389706490194420343804408622845076705183689087892193444350170430757543703810346988009830058658812299862409450071579072679632844759
449 206239775420977662671589771921141221631294693164620632553479476818236811921887769481994530111489791457571147764980218380405812490442607695
450 413400264125084689908677712466930395144871951923726178645144129872265499044010966663727971744477617893266307581369020468768893714070486695
451 828641954816428108948351762183156694054309035036422184366658612216118556342133464125780336973266549993259716813330574876998892077875701935
452 1660966762765373676158696198864905195637748332450784022886057929375412177965759397802485067590833101796073718857217090795401406994788157263
453 3329299231795782268841377746726994006333757189657447354077597268637182136352938813534994992235778446781360191980582540844234766540634804447
454 6673329876121634370730726191448355242784035428826653324766157357047079731095256478838590911931136126733357566579883579011260862881551037991
455 13376122577303408407557393778885444945801112956676823882754240353639605746988448274931701676078218701086480057516808567407722862155193708751
456 26811170804727096147306670349748358812068310111400682231952331986370103858665844816189545483291039790996183234621981450044664885023904904975
457 53740192909694750958997106283451655465068788618895433396792366530922023319352556304587942938976387326473088286977525341996781132616014627231
458 107716088419870619246761743734813186612001914029979004659360138178207677432933001217227794676146809129075029771626098625712956973410665286511
459 215903582040703473151058549805446124587732501644334285050271086589142678472816949753916405799994947152630886284524330665999964444697759839391
460 432749974483331415617187224282531751902922350457421121563643793643740003339908104674022854202203390068556771866857730117477702815027736354271
461 867385569770511769864514697908342509260759395252347346053490828218389424051773419535627518173586399565260394707969456844135256679036950151487
462 1738542381148721416989309894503243029431348179179704897959388138298597681208205880500955475299153713935481229035887230949262935437685383720743
463 3484627245512838588499180786379602080682355135709430207623589240320833278885384362868690731356026729318218225978856622337462568620604105550031
464 6984339457456468686039483567505436205004027826118901238656804408088942387430203171580014663054735413428278490187380285244839154229997850711887
465 13998848847774520390161211124503336497286690761637884124132860671072436936884258111454004439950854112183356174915671247537641362455722383040607
466 28058037561272206816486910227991601169130651742075931541904225051933978191259198243714106385238961498814971835825990728815246864723194320074927
467 56236754853990745705302796413953058687375843921752189671085457523446166027281073959445727022361477162149583482371566684852336004461002880568607
468 112714869170874155555263544743845830072980768718705032516724929886048751330973459831362777103799036060927762781535018046501440552296879987949791
469 225912457267533639399842993319571085542419699187811371382557889450410343243074865702854642437962348554632746077721593638866526163130325985222335
470 452790352386637935378317794302901021877755721876425355463331838257446367622177537422840050447271196789998565759615373694686423323087403718184175
471 907511580476417183913899203933319745341344090754455936323095795228144101590506722019066123521247654317050910739070566912946727843682227599992799
472 1818884912359116994142325638521674893854353475512122323439055827882790935820860566258649470517141723738566632965376669089326311382234619113861215
473 3645493327530799240913705738353420594052037539030665548463840130618587345104578228654085585470776871350333313529117289129273527542129878376826303
474 7306433660686728987085520399326982800790736254074172900099137210943185637029958305329234816257012377707781228718401558353398897471688058947827103
475 14643761332623718984687258643894248826954794860174029406541188321298393184137787572927107747157695354584522830891017709751962402604768800598567103
476 29349310687747959990406952978269064104656234424399426025768204441420830188221492381886472436487675482028395397202505534392545760192837415202402879
477 58822197420496964022878777337499261110805758256901586476908064480489748049347236893960493263422131451737333271700739535878084674350437117580678783
478 117891546930996016129887297436920788024598095330008641804559440156275671444083328671286044733507711027878609475753672435060818827047050514210181319
479 236277398041996208428034080397686107655169348292428221310605502703143693645248968676888300608700148755793552160863943810410315308811392844693577615
480 473543404444000769192587131843061278522285011849678318024184250187472088803823261268388946352309525209745486646711938435016267238809817960256584335
481 949064025608018243058212205781500683468462654229000386854314989937313580767465906003854823863459983852874155345432294328497362565181661629364110303
482 1902082484656069895462500295753757619784710569517288275320522958999365967852891981433823355747681383168686106608896438584205103352806284956469000303
483 3812073836192206609617152359889027745264991661153151553864831876248209548609160838000938712179544187606599685282146155080084102524684679425314070303
484 7639965406144546856618608256541080501921124366543453114177235668995374323021718231252381117133610314943997178221685765215956973928220010343546896095
485 15311566279809360988005823586608211026624530821561206241249615170988659098187380775578618994830808958574731823162498620240330290584065611563972187455
486 30686403494659256525548861320268522098813625820071012508289518007973139100655935787272790893601112768907624306823571836848463539949684955904199591407
487 61499348859399582150172150934641244288756379994039225068159611347937920010952998711943826756568758676858729819345969600174228529419053765343256158175
488 123251781458961302498493158457490888759771016695872850239480373359859123641174822918619822217495220020573793504009861843350994817232868878447014292319
489 247009730398246881393284030091398577884058546807334500685283048047684814523053806677081140989597841320068326872045285232340497746499080314134463995583
490 495031795757142315579163486535630756497150120445846601783210698751302763527489077473716632619659757975516876379988128372626058073550118379021023738783
491 992088261435581736743517825776928714452366294554048404391710602814471796022092007927382046457865476660517847026518479319075895300415668133548782244543
492 1988225862713757684657417356965191831820864696432807210433999616252676129978358006694404370415321420295081368401410165768471900738574918014886974787135
493 3984550405112703791655598124753052469473993607515035224169156053752817335833801654629940978996727030912316392945400415441448448222365609850251726508671
494 7985298169595784427992723071151442550612515644328912054940625750000564823421667161501631864450619533579095069806550309130395646872931699364954214687535
495 16002991057932322545348499785593560324554088147255507323085878784990989950369008966770809954732711796008469341248935723608245295990462931388345840794975
496 32070771553346152469423106857768471095766290011706381072581012139961700507789152360595683221378363231937807029029905328359539369567424714226761261844063
497 64271121981655319696298428288699643084848807457803494997980533419882842229715810694188271985583559859586520056558703286268382734759965061286005069349695
498 128801401713236668907501285723724687956330069784388455701598085119684566887706203613408296777320774875035471996635942745477943713516020281424563005729695
499 258121118926325396844811429740100179485925049306339842814470206799206898632032332395299029191284109383907066446830892505098710494235986365156050597109695
500 517278868852354911749240576065501966118379918087805548451488486718089326977303655685638813096853314764367617573819657495055509228785888781887697712197695
501 1036630999704118059617716585301607146529819475125862822548073119675529713381227387559479740043614002346810562032305142534928933892823893225017918530834047
502 2077408523407052591473904036944420721645758228152229096386338531829761545615693208611515474669042703787534257380021704218531160281066574354927026375065375
503 4163110094811738127424749806571254300463755012105465095353061648616927328938148618926949636089722531774323176742178797951008928700532983153111413807927359
504 8342806285618742143803383078507334315271987135812943995866892467148663133289818203494040179446719218862680636540784589365250555892464936074239089003641663
505 16718784763228016065514533087744320059232928494829915602055323274126943217407251299551106546094668929099269990502276353905695086574709524269356057153783423
506 33503913910437095686844600036947942975843765436067886424753723227913120336469725508692872534119798654777407334030279581324242241984382320427950701290299583
507 67140516588836318485320267796814491666443347764951883290793599815144708476251047342822814652415216721650196397938175376981172707568193022611379494085610623
508 134546410713596891193902671039466194762398329315535987464159506348926352559125273585448982608237671895153256092000201547706159130303473917745577100333255039
509 269623576499042290834329612970606812383819926202336416693463626135126576331499215150396697133881883246779466266321348480379458693973780908388516397892510975
510 540308663141781598561707767724562470485686387547201716917216479144800895089495738757649286372688844661829040370021824649433643100270100890457721063141685305
511 1082740346570957230909512619015822632407465845379461200895011412038697275031990733123555455396337304595516618279790229835263793028181549952565029235464540531
512 2169726733716702529391219405165040647687117831329037935911179731575585519769979922459341532634817838245398710984548081110546467284794154065727364066901996915
513 4347945548582981193926827144596872061118607943798306940064673278147552978951966071401756601475991720129732748318691744017655888744334255276869074100212212247
514 8712875259465114658142430957727325653725960449877076016613974186287869836727944485761093988445143524558632948027523572740056561603761942611586195476395189067
515 17459718843528533856862415252521814370429410024315076306197203632561267431103932358893618324200447724095145021374015369596229116166428319955474590452014772967
516 34987374336253676794879937179177954866813798297752001158332917785093590377503951272512964769182112792188641890767865002491893845191921339348130907470169923351
517 70110621970900571752070087706624561985537553093747699408542856610129291785600113204068011715133743955771346857731509421899097972735254250301632131882519585167
518 140492990538587579828760602109786428474895019183982793000839755300142805632384647286185922636128316642416007062618373308517558045294452947980192298831486296395
519 281529474270748032306762057612647465957429864360940374369187594760054055387138211721009072319511263454649901450017146888266518576793387790046496262717639667543
520 564145934928641809912005822011444149930139380707830325473391357839644999019014256859224068438175371225105951939122685526030208786350310546540691062178888647223
521 1130465842631575110420975057595186735890838065387559804416815052318363774527504331924647195275959987180519806957676476411702834167808605762438673718022391410351
522 2265279630811733202035876942334970343842794738718917915773694777914875102033960298501555446760425631773996168853270345958267903409019542510033710921315355622791
523 4539255152720632366459607538959134431807826693325432445427518902386045310025824170224632134600944911936402825065514000260388712654817703119199245240557578929711
524 9095902087635596657694922386496656351860127818426058118615296497884680831967455483372032630180651456554308122407084981929289711608374468990115180629827064798863
525 18226587739659857164941259390150087680209204500402502692751110381994542087766525862770449653765941288326828279293820727639873774396990125792523066428935767399263
526 36522742608097042028985348014613725313396306727905778296543255536439445023196281510553119851978307998899443622663163712286966537529780718896231662793259498722731
527 73184619473748739456176354497854550532748408910013102415168580617779611741719023816186074963985597947461300223254965054146350135138072135495678165774242793047703
528 146647507462606789708764025932963300877408408728429296474501300325360666874090969208450723963303457137866152392599646826104374112258588948533561882030928590309975
529 293851551955432201010350685740435001378639999273664776237330878830324220529487784028556781996027500742881935716778952346429353975503866956476897055893757328005967
530 588816177971301645206346639229886802004926362180941919051318314019854214621587259252262039161444769107300585277182104998639633570881867473207224764567588760915367
531 1179858504063477776783983813957807202505145451629108571255949740758119976368397905832592195972148804962041351000103139180993061741243068508617805946853643443462127
532 2364169304368704526310548698911681602000876357792666608818525706953063046987242586264996241303913332793437966852613902563644850830110227006515173196882182272444943
533 4737243201220906998106259539815497597982923624654232150250303864779772282475378731642708106573952781418003366286404266785274187613441788959068920355773953685406751
534 9492295587408809887182843363615263983928189067446262165727112631306836941952544581398198689202352173247211405657020988554991692779156911294285174975090777775231879
535 19020209544751611556306335295199065543781061771168120061907235066108258637908663418923245362259257321669032757953949625808920027099971856797433849961362316681810319
536 38111655829371206676493967726335206239411490814887431584720489739205686783824475349874889148472009351185185025031433612351758551630077608513705231621507194870528847
537 76365785138478380480750529724544562782521716174877246091253018692389712583663247763759339570846068455103743858690422048073789475781819357288472888156946745569565599
538 153016517236428695217026247992837426172440901439959258026130115812736103199355089655087206601985013930670034566323391869560238263997602283609946650297606085438869679
539 306602928391801258945102873073171453559676741060328047739508388481385562462767367645517393701553384233012899590167892738635315947448557663860037199716994130753200159
540 614345644621490254912306500321336109548943358481475158853513090674597837053649111960819558223251036239363058558752879729642719121154262448225968578665810628768015199
541 1230970864918755983868814508992658623957066469684588444456018808772849098363526977422221302690800776000235043751362057367179775109949767219862890341670661463679181631
542 2466500881189062915826032034685290057632492444812453142410022872393005045239511461843804597520154069103471137697186463056833089007276900212016209385094418283276169835
543 4942120065081227727828870102770525734701703900511458791816016254480623787503937938009560055425463434989291060252842006560455780690851192517327103261770063866453898967
544 9902476735568659248011352272340942708276845822796022597623973528350474969057705904659417070921147683663246084076121679027856827756542986874864157147975379041715242583
545 19841426681949726080729928678281667894300567689138255223231829095479404726215071867248284987998897373101869201663207787464377308090373971892723327618497058345088155343
546 39755799785524267330874305623762900744094887465368930502431422268515719028629463850348262146910819197994425258055343443772814139934603573920712476457756467527212612903
547 79657492414298165000577507781924931399177279104922701116798372692145257209657567933702428835280127762889033913170721480405469623519928087874229195926895283727293485743
548 159606770515095590678812808632648122620329566558215082457467801694518152724112416333402247710676875140058300195875510166584078978201804863722537185446752421187337620047
549 319797112403189702712941203402892764884609149813169525362677716009491582057819393601413928596052109848328107455747513775022241517327171104382103193645298291499615830751
550 640761367552376448136513579080978569057118333019817771620839657259893717334827909072017885455900220594038960190316010473859564437332054575539273909819811080020525461351
551 1283857020596746981694289502712343216690036732826592985032647765001608541108034061887664359018723162488172341487578707495893618724323657457748732326591289430838784393935
552 2572382612177482134231103694525458590531673599227100853647232430966859295092824611262528218080090331098452987490706780168350030812603156693868794147472920178667488057871
553 5154102366322940610147256767252461495366547465602031474458338663861003015939162197509990950184931071103834136910017737370771755032960269293776019462500245553846013877279
554 10326879016581833903664612290908011619339495465499722483244424931576574883385350344989735576076960087065363522280555812970114524596921092723858960769329510626270082057839
555 20691106601035573174069422094622200495891791999590764035144345070862287469784752589940126433008642772475648030874955206318978196466950901401461965914781648226253323358239
556 41456910337814957081619239214856755506209186136364166207599680557142850345597608979801332723041924995728815883584221541716309912896358992954948227607240815336640836901215
557 83063214947117535630199268480938220041269576547093608689821341945122251503251425559487274822137386140879947156818255170551970941857439233945206672796808283252057545690559
558 166425218437210314194320117064325858140241561642917769928886645551917604630615266318743306987012233088779880791349382451984354567449238784438442471904624762629112971445447
559 333448013960371114256483394333550552395887940383296644956261214427181412509455363037109335589754309948550715564478056825893682333419905267326323517428887887975973125556495
560 668091182092643200248653109076898777022585514961515500109498275501055231515360386873463191592229084455434050489341193368920731906621617203133730153513508287797434480095375
561 1338572672529088343968678858973392898506790298312875420612948244295495276023620095345586453082901757663868160820941977656914213372929332903090712735097337017439719551153631
562 2681925961745780574880102999585976485936819133405439682013799875177760178033038833888491200325212246866437864120056128898540767552253641950969014823409306420945018767690351
563 5373413156866768923645696562450334349720115340370257045603406523529059608037674954171962277540232906727814173577000140105073685712252168619849741071521899923341757055626911
564 10765948780483953395062374251457431455133184827859269454358426593405197720018544481133880617585125747510908083415082028319265355892215109605930323991015274438128902856026975
565 21570142494468737885666710756028388421652277949956049635020080279504552447923478107848362398171524524257177796388543967471812496501006108390098867783617248200025134690161855
566 43216774855939137962417346018283827866076372488387120722646614744397418911619734506857919739795681323115884543068459723596455928942695754213442358276017051703668207939642799
567 86586529445881600307002541049021757777696378153724284350506137859571465854785025596039612364180476040263894173342354542404487116908907871463745393997538919500719877665634655
568 173479018359769849378340780122951719646480022661348654511438092460696187772661164356726755732439351300853649903444803209204659484634497303144739954758480713425723246388143583
569 347569955655552996285352956295719847475134578030497480643727818404498887671504555042751349311803083777176083038755695080364159756591752185632366381071776068155747601328663231
570 696363749183132587628048704691072511314618221476595304529158903775210799595373562744098344787255274769812955305942015352583070553374496704669468019215028308906590940586457631
571 1395175174110318365370782993581410655357934573784391295541724341482847647695476030805393553266143699530499460795638116669905870781314662039301696213530105605288105139590670271
572 2795245699708743110970937155561352576173265409231183964050261750830547392400409872245180774855154388771792467488181301005181339842357255173414302187810933317591821468361079615
573 5600282102393698982400616647919767683261323341787170674034149637390798978819735365759160068458312168265711673204360478012568905478641891067982565206212731496438078308869627007
574 11220145610739823485718717969433660428352231730223946839935551546241006345677301974055917056291832497433769713923510499501330540406344090260907644275142556182419252846448182667
575 22479454033384498013272405286055570980363633553747104663605607635400829467430266433187050394285819219634582861705779706316793746271949541605618168542162239786736937024523686167
576 45037233690578698110214749266487642208045607294092631294680224356639292487011857836524533115734349647719438373246664410205413379183837115421941174819012487530505077309858439191
577 90231118628776800387769375921728284910727894961382106524298466884953852078326365613349975929191995678986666255743506334315599240955222983797004975588952046378262775034296468687
578 180775539752792409110218506620962570810729150669157900918472970113258238365258031107301770781347389642901283094222542862327864558528398811612180985342494178402129239415737578087
579 362177684496062434889796522796937143600005022831103177576698012913217545147726661975807269810406120110398041396919297705646555281278809899172689323222428069204270010615925821487
580 725608578973080103118312064703898291157103488647781106632900171199837227129874523474021995171268532905651776339257369705049005113885349335235414630306151626160228054785434226127
581 1453723577908070672914062167627844590228393863266711716224808633146478727928591445992859082876996332333384259103045024296955292537141899033002460848980783993716819860518138995423
582 2912459995739962279183000411695785196285161498475722438367633847786566003194867690075348348932978419782259417312091319031173634138793658197106402685793098458482716245409299858407
583 5834945671327566425075752976271762424227070540836042888571300858560349101065104976329957428350976897386019613998943517759865363189525533086015674475695432936003395257064099800399
584 11689942702350416583571010258303908911767636169441281800814668043095132391480949145018436313892128354557699759261290196241863885094458378736080322065450800498569615185990859677071
585 23419988124091400633981029128128585950162262514420955648973468738139133161663376674753916272938613294439319228365649124022580101924546442795285181106570286882477966755929745046431
586 46920181686963936201640075479298708153578505379918695392635202780176003080729710118941919828626208647811795821445198513777058805103414113469808816483204344856052886380069570140911
587 94000774251490142270636185404680488813664971461990958974646936168147479676265333776752015689338217086138225036932213844104290882803056853012284495548338106052259295319899185603231
588 188322370258104824275984439701527122640345864328289054328046933551885906382142494631240383427728571529876352752003586926617316186364686536874270555175553364747103884389257998940639
589 377286384026458728021393017187386535306723571465192381413599989534953706823508643417953473896816730602535390929476507830019261437377611311686208613408307743560925186980592492327487
590 755856055073415614981634309943437650665510828547613308342212223932271201765464595146852361846113711843777424490002734824224556755183930454400693731775141103444300590364422519569127
591 1514278684187827547840965171024204461435149028329683707714448937589269979767823806915595557703857833584706379860412904836344317883399302025059204596028695393922520466296095557195599
592 3033690516457647731437323444323067243078552799128281597488946854627995112009436847074972783370498638069998365041862782469712596015125932608420015570678117125146716597786413245412815
593 6077647329079280734385433093195451126573615083194391559097991668154900528966452160637508914520221601109789402922267435971697018083078270229815153773269695120470866280130191587010143
594 12175827250486532011792438595489535533980249136264439846436179254107621667828061254250144524477936154371729238642062818850404791276338243532640908679722285805142633960098741563447343
595 24392719685629005109628022009176337629626536212280193149352750343810884555446436374450542463618812111243292209191821245829634168549030782640995535512514512934367219042864018452269343
596 48867569740569892391342333654747208382585148304063013211666284358813051550473500480801591756321592431911382056439922117601851715099827909532506019220673205225878435697911550978234079
597 97899400219763549126857246582283483011834448367131280249254136060008667980108256425404197218548303342780005005457090642595186867082465106694357558729970988105181107990070533924545983
598 196127321916774626942059651710145098516997200252273068150351406804782465718539023778410421848423020852324752144550450919343209019948664295636558005100256072729882737025731399356481135
599 392911686788044311260809620511446462020651007540567151604389082979095190953723069412024898615295782685827439556981630871758143031877939593885314083280191743934552555729279420740190687
600 787137459485078737274999875205205454014615229153176333816150704697250900940736182534457907066523401751711270346688273448399472871753332140531274850985139352341788136783199409933000287
601 1576903090788137704056761018775035967975856886450436728847046486872622839948052452489732033997149398613698544695400580743604270317637035208978682922287384394517616750827885788282595519
602 3159062525212235867127044574279322055844966629189041580123583128701487756029265079821096507720568696283350138788776336458298663431607274170444087008307886199340678708897432133407924639
603 6328637737696392652281134222017144351476438970954419405106146567315459664324850509325457895279445229488665458517366305547869158606770244581618966290269223702026081900644729296565975999
604 12678300849936627140616358590951289182525889367061511299930253754455887633182341718017445550231635550492063361702214090913240927996796805304220346749997059816160525423290331891796216127
605 25398652448960937953340897475736579324197801584428367579296428748561711875429964834767950620582877749853175055168548230469697618331121537877643642041835936799774228506735992719989246847
606 50881406396097243250898155539141160566687648869467425117464699976423296968990492467002020281397227632786050939441044987335744655929588777615898747704795152936474840974022646825561756551
607 101931015788545221190229032253618324969959389140156230152673084911446340374242110528936278644810793239849600978231162252740663968874372983956231583141812460510657256048752016601411635727
608 204198437569791911757323506857908657613086961082755220140833539740092173621006472247737033453638780098937408486311885919839513040963716519736358368150207044136955466901772199657513124111
609 409069687124986762268377898417161330572510287770395959952641819314583332987057446875203019238429056405465286027170967213468457399195329063453783407854523825151480501143513290056084855775
610 819484998220779402044217566237010691837693306750562959247233118297964637464203898509863943139130140567477926825739158890955449011295609563626082026207815202520919650312976264387956667375
611 1641661244383170559103358671279397445060732075920667997178365195933525217908585806538643695609059197692034397409100355989134307617830925582004031061663097273251173158977047993295411345695
612 3288704984649564628236564420169547012892155076680420151724528310542242321777527632115119009879654299180958715658050455825594777582879582850482175769207442944214815828549327467718196560607
613 6588174961065576276532822995560598271325692003039008618184652458434868415475767302305901257094931414255176385875718466282295000094562023718381204219288109271994923529359155303735083281983
614 13197879905664046593185034301564205033734147705434353865840496591570504374792958680763128988860984601662336347519883376692559576360206401025549528684267839535272770011846150105612285806959
615 26438819778393881266608845224014427049633822809581380990623376532542543837268765513828910927089397338650620961237021552270125421322327873481277605381214204720666501564710976825985183373279
616 52963759490919338693695243689800888063598700416588108499131519763888157849903227332263127752913403230684069788166975372041780752475439164929727136552787649112007512843755430346836011237215
617 106099758850101829708345593863145844055859510428026910034032572925382456050537847273736867303346557891023803314841590653857077308713977044227432853217920165960895188035867208990878091730879
618 212543997436729964058601400693379823969043240045755206139604212645977192802538479765894958201732123206820796773295306466724220970208058067404477837448879533939545352357362849413007129601439
619 425776954346512537401023227320935919652734918470913184422286558882378947008002529968632363593643660198660081403660517108034130117343450149432279925600866099566679500302365443009440380222399
620 852931827639130293369687306510224382734766713700631913130729384945607016821856200810949621567645157098280863854654533244165706079049381428536319830602671681267564869666685588251012237560639
621 1708619493170471023874656316757153852328127180918874914833771304252912279255414683369269031896209446048811528054871578471706701795886101829580219124170804798158693303135210782428483603389823
622 3422750662125362922019876040987717878373441868872972006812167677229221049734233930233277641314255174063970107467255562268016121848362507805025870752778673484688829245937178485722087309433007
623 6856524675819567592580878896922256104181258751816388367913585491905235081915276987456034437672591150120059480373735375467697050120686626527542401185649098538413185169942406392962971903853919
624 13735096054776818682244011423738152903231267531773665444405671258704056128724172228891027185433339940748052392958694015514427991051327727291762243034177640832141698986409247995604839956971103
625 27514285515829004358652530107263587196200035119829108305968343067195284187235580965739970991043814280948358708233050265608039651569438906707266733916646675875668369291831606975256017947991103
626 55116757844208742705634074734101737171875070352221771446250687233964912234045634947395775222441889433848615063762974525805855197996507222465410307380301401767807749729402350996704747219816863
627 110409889313518953387926178507352599902700140929570652561129376667078512187240215926623216925593944133108873002795762101345888257452647267131084494478421252037364911181021700841587664962419903
628 221172525877240842729168415093003450923300282309395524459514757732454399812778323916909766812608202943135811361462249353022949349672685188269472526530392452654929203973759790571178781205575999
629 443050546254887557364968946342603404082400565519299487593541524261503550502152431961146199548060332852393595525797346427242285104470149686346052374175901641153171051638193734647334233807312255
630 887512081510586858543202124998399812636401132839615852536107066116196602757496432176945730941808487929220695868002586398602977242886108011519871149347929617864793542845455203988464511640568095
631 1777846141022797204712932714623185634216002269281265459770262167418772209021376000863198125574999236670420379410642289325360427209046329291471235108502055501372837326819366274319427068189090111
632 3561336238048841384678922358499143286318404545766598428936620405210302425055518274745009578532762931549177852591883207910481068312033385158232541419313804741001038547814034928550120288688653375
633 7133960388104176719863958575503830608409609105941331876665432951166120864136569095527245811831068054518334436527723402418017036091118215422979082225465188502661327702528038909967932974056449407
634 14290496600221341340740144868018749288364818240698933790915250183823273756324203283128944933193220365045384572586009570437046408011124321135840334794980270982015733514428202933963563823691156927
635 28626144848468658483504745170059674719820836539030407656999268930628611568750536750406796485448635876668970807276898266626584739775174406712076597828551492983246167869496354843229259689678662527
636 57342592992989268571058401208163701725824073193325895464336074987221351249705333869111406209021661792831861412448852369571958400845770342458653359173948171679014541956952266153701284113900232831
637 114865792578082440350214624152416108024012946617181951229347224226370958723819188474818438894292157102881425297651791877673225765946303710605098003755764789066449932817673698558640528007702560767
638 230092798340372687116624891777009625192755493695424223060044596956598429896455418422828130741081980732873288488182353202032679607981273472893195193216553303940800872659714422401935352721200657275
639 460908023049160987065641070498374068674970188312969087322789490920909884690544919792038767387159401734643823217803132782802870846414958984185026240443650046902275012343300699943833136394947628023
640 923260898835153199796064714885457773928858778470179457050979575857245819176358005476842546584309682992432204813224308662335985248893022045782157346021953825924488935719972975107751574036921313783
641 1849411503143968850921694577548334821015554360628841478912760339745343737943252342739215116788601340136939556696552351596025755036356892116043910591883493583278361200983869626295475694438499853071
642 3704602417235262604502519450651508188346782328634648087447123055552391675067577349049490280817166626548729539322794552413269519740172040282276679299293213271658421215313840044670845797294654591111
643 7420763656365175014323299492412693469324911872023226434137450863228191748497300025241100656114261577211598569941715845639088026607938832403422069576129505357728136446510634371821509274355425608431
644 14864644956519649639283120167044741123912518173554313386761311230703200293718890704766441501188379798592876386054649934260294908651700288487040893592783594322737245664529366009403726096565235113743
645 29775525200617898499839282698528190618350425206124347810495441469900034180886362718101363380296473751359721700939253931653706209639980223809817730520553430914137479967703533420088601408134574029663
646 59643520976392995442224650125933797977751628130280137694936520956787335548669888053339687516432375802950181786696345512287686966314385981296026012685196039390689201492755039593063346105260475124615
647 119471983103100387769541469709622429437604811696623159537764317947549205471134101340953296544543609943442527531231448461730985881386647668892238887485579221075918191668322607685678391984642698060943
648 239313848506829569309267278334754525839412734265372087371311187963047479689856853150454436112444936545734984032456270843201279185011579230394688828855403410025796675953081859934535397826106634581967
649 479367461614916726158903234500528385607231690274995711334187480061993096874891007238004558271605309894154133011761547773985909907396087203898053063265946307027250800338294065828079215082619272860191
650 960214452432348627398543824663095439071275824038494495851505168395782468740136616350200488636641493361207798025852825813994689938983096854033131596956392636711920917643620103248243446696683411670191
651 1923387963269727604958562360650268213856176535053995138069270753335157487460982436448783721460144740859829139331001816595673815479177383876303704290594794361711060137230596258203710876791316502024991
652 3852694043349515910240074143948691099139602844062002568871062339757500074883383280394332931294012989929547769437859399308428836259667278009121640092589620916371692383591323723091397131765662475346783
653 7717224320319153221126047133193691541133705236032029723207166345689370349689603375782196839335473010305395209498528115601155917761691513802772290640757172266658173539645173522390964998324705176509759
654 15458121107878549243543891956980001767976409567880108617344416023727481099224880381551455632165840081373514568677201737534332994205877203014681300828755192798168881613904533607086446674339442546569543
655 30963587150237584089671379295145240907370817327392315576548998712152442998141108023077035171321468312412102275900538808990696862924353124830584669859760402119696446716778786987745591927518809449900303
656 62021864169436139384509949352660956557577631038048827836818330753699847595664910566102318156622512923894600445762402030552304811269464206943770873394998550567069064304264009132038957644946206790641551
657 124233108076794221179354280230062862600827254842626049041077328166189618390095210172101131941204178502382409279906439032277842683411958051298537140842106671085129459898708493732041217633817548415236063
658 248844975629432327179377323509607624172998495218308884817035989649959083177721198423995255138326662313431734570314255496355850161361096416779379864330413827362704562121716522267471764080210639332890223
659 498447470210552424000092173118179046288684961502731343103834645935077859150503953007576492788489935357448468206723833155405719243332166881374745684326749438265203019158076068786768816080736617797127583
660 998409978324480387282859398434285688462745865137689833147194625140475103891131018334324950600653092175027933013114525615106873673466523937102092869066905800462719640626718754552972466801850013260904543
661 1999850032455711853131068901264426568696243614539833960173439916821588978962508261306993831248652627497512861004097094451053731486553827009331718593652491725955321115750272740284671294458383208417136575
662 4005760216524925863392838011320563520933990997608576508104981166724455500285508971890675522591998141287861708898882705301602225943513696446359762076505522253132948269373586265164194339720498829611807663
663 8023640736276856041047076440224547808950989532274970191726164999611466085292002842334726765373382055617170730512909472654815675565762619215995994188685459532645838912431764111070912705305944922820469087
664 16071522079007720710616953715615937152067994138665574734484735331548042340025975481776204971125535657313080080326011929328483387871324659393427446805041277931516195162311510723915791002048118123535345631
665 32191525370923458678279509101565557372468018425562418171034281327746305018935890557765912823008614407697958747873340645256161185109875131435571772075753986471422179819450159812897249036185302396051589311
666 64480013167662951870650221543798480881600097147587373746198183984793050715639660303958831407532315001531202657929124583541970367718859824798342337795493995461467385296545813407565373261917342030996124191
667 129153951186957972769482849768931694036528314888099822300655610628186982786815078984771674338094802377167159678971790910378711283034754090482930828291189448903990364435353023460549273738083319317806949311
668 258695752077180083595330512900532852619712870962049794217829706573575728284701674723251371722249949502527204059650284747009482018792892935997884035408058420553249801888517895495017681816304153685901828927
669 518167203560888443303390652526404634332738224295799887668696383781554981991546382953918789536620588505119628283224872701219019809877308767283823243675080402689041908643509809839506798595734507554930195583
670 1037885805934833438832240558503487126852101413335000373803466708831917014827378832922669671257482556010336448845257590696163187879396295071662816979918641349459312560662213004686221068172462466748973709063
671 2078874409495779982115399623908329970077452756156801944539081300201448131343329799875003526883447870028248349135179840769618521535059697490284622344155744021945436762168331941229938306638087722328684746511
672 4163954414243786173132636261619371372901405371287206282942458365478124466063803867809335422503861256071581105061607478052471408052770873167525341750649497981650110849888912690727372045377885863572513134607
673 8340320018992024764068946550844165611295810460521617353613508261106705338881896271737327582481653544188137488211862834871995195631400698259141425561870618264034770555353052108619553313746588688147205114335
674 16705462418992954363745241156899176953577620356937644282684199582514323491272369615711968639911169152466092540404858382795395297174753827352540575832286656127649523635536766034158924480140008416711413935855
675 33460569600003718398705178424220045369127239585664107716282765285630472609561893375898564229718062433141521799248395459496567607387701489483236203228520559860409043899999694520031552187307837249888983533855
676 67020428724043056139839749069283473662198476914905853734394262812464596473158095040746382359227573122701451050981822217839289534572259702494934990759739925590035269823542689183694600867810202074225957831391
677 134239436496157350964538282580253713172284949316966984072445990107336495454384806659391272518038042758299297510814750961620421915353164762284639366968720726178665314055017858968605500147988015642498536527935
678 268876031088457179298794134043880958040345889608244521352206909179487595924906846474579560635241878542390853870547062797193730110564558347103122467185531824501913867909185298567022117704536979785289548604527
679 538546378369199313337023405854508979472243761165110149119043676288604401882088159260753152468815343136485741092547769984079500802448146087786750859655191811998922033298505922423437702721931512684862106716639
680 1078681389122968536152917087242512085727591486227462511067347068436467223828725251144694367334293858376378484950433524391681483942416227178623123494577857115134428416970854183340770287336216663917277506925919
681 2160540043015076891263574725552012425021390900249409447793213568591451287786548367535764859461914060959810716030492932484554867819822883716445387507467077913473486791326351729472251140637181922709262470286271
682 4327434615568433420442630553238001357175197656087787746903466000619936255831292465564281968510480810333726796445099023659770337859390378583066275900955317525307823635152938898250081997932828164568626060264351
683 8667578290213426116716223310743955728615227023353513196441009728113939872178976392114068436194266997496145221439749933550304549111661929884831867609906835574817653735837862758294828260492729581547937884179391
684 17360574698579970785094371030023817485760117469062901798150174909976014465390735706199145870735144748649669444228326422138690449708613710070616806534602940702697832495436280429808609070005660121173837479058239
685 34771985633466178673512590877119447028579561782837554406836660727448298372847037256340309738163511004615061527883808570334726537161572685004133423971494262376960763636737204713396152504264015149371911229034879
686 69645643739544831553672879388382518171277777255098610434745943269889135629825206200564655469713465023861559823121374157937251559210890909461175349145159023709686346004404477789397307065073467343167201386395311
687 139494632424314611520641154045052284570792861889044224111637130169763349027912675776897382926199816076987928128742970538937061151478767353198749117641682904279897643632939220072816529173750125235695960389621599
688 279395954739079119867873098626679065598060338535782454707564747599496853592349878305330909825945404212505456199485276654305452787869615794404512832781282995985729327167691270896254978941130011927949183742282847
689 559605289259058033388927778326507124109069906586952922383710469718934018257748810113734107598982352542073993527222046751656679059594309329261405855255656435477932902619563837807153501876376354750514506096886335
690 1120837338079915654084218718799312234044038272204681870704582888477748658661595727233612791092147793318274115264944862650017333924494994178336007607487868705385217769622210092520326047398221699271207770248901535
691 2244928195283430482781163761891220439739873462470915793283489675035258561615387668479514733972661763104808272136731720000067225262600423832569485319929777918445895575705771141815404971907193099456132539898300095
692 4496363428814059314787780172367632822783340761064935690315627146230039611815167764983607771522055879146136559395142993921424423027614158694750781884948386746430956407795348058494989673283125228894553775672814399
693 9005740934122515328026465641905649532173869194376079588128549884779124200799120386016372150197576464165328764799995632151194764215922014936056095525289126393233404837385165408954389089622781199128154690099804031
694 18037510021233824052954741878152066837562113733244575591251690954196338355935810484131057514702082340076768685435401681961531080103616305120854996631724458375599554474296707567170097164958115388162896334349375263
695 36127076348445234899713104944985669221552978155473984012492564277668856620546760392458741458018023503645791004863664519477910732962254724943434928242596376899358845533816943301924901523338683864759857264474597183
696 72358265308845643387033452267334409535963457688917633684963493293890073058443799633310735773263764654276089005345033608150418042135323439601587210584210673670519979166181873154119121393197965172917668007485010495
697 144924755841601633949281389289394961257641918133774598689883716064884865751588156963407977260982964602521254828148235489773227221714716813500242787573018618640345583021809333231646050270473594689544087800238625663
698 290265962131023962248991748088242206886713841779427860019680891083979170772577429320388965950876799792980662746476772042661035579719113016217157276236677779030294586056742161625713826534896681487230741433322492863
699 581364825157689313198841435195388982516287694582613045319188700076377220083957089427923954759575340761837757688917021470937763494461442373521235292213462171903000468926134846575436965815216846735319483237120840063
700 1164395452106661403799398748428587102518295411212740741198031235969592197245518640430139955234794163875428378680288926745446509381772396470461382000470029569790199293419612941121599558750811996567496753409599796863
701 2332122507795888362402229252932792480008030866520510783515370143572859908646246204008864001900875292454362736723008085595248311858929478818904361550435325986701417510476550496198342352030389710945657514526479078911
702 4670908222756907834411322018016821509958941821231080169269355630413070845602910254314896186664324514315737429991932493463886405354234487476262058072986969664243677473667895544723197782589891556671033941232856231591
703 9355142859844077888036371060336116119803643818842277543015941947360843747826656201224128739053796887445499280043367988425859566970187254103391575609607498169406665377153694886925401109323024883009893280191782551631
704 18736938548348680214500196169277178439378807990444789494986345267791091608894983787636930209557889492519047395847853695977251037355023382673498349892733682013844313333852894036869506024345853932612473059976504006223
705 37527182754018409305855300435764249278300656686410047807881613281720991444273310345651205882016370420294193480058542400021941340256470742451695156340472203634095852565310096879797329788809190523435821766647608055903
706 75160976822678916365420417065948283355687394783861033251581072055719599341513306232057102689833923711100584328126978248437477993388214071442747785283457222467390986528760326551374305705121685204604522019852360882863
707 150535176274642028238260466520736136309546952389803941774797835095994431588959983545623587231270213163225565431765460245122419675439609350753439594526206254521610985713347613740623376449690902597200190798933834675103
708 301496797807852447491360197819151411815438230423771634092867052161099328989786709254265938165745157808499924397122374851257200291770430381902688355956002400189639100297635492958469283148365750603050337362289810582111
709 603846486132841677012398925193661102023565112135870769272276868260419589603306902834569403737899778581097439952032127551114712882105323351068839123904379426400463770467861782126414898542039386863354726948220282102079
710 1209398753299956918084154909498038760832507526848396540717639264397281042454080774321213862288618483090390062184775904528464917488469270405984445309763520648788817100125702088761811712339754967212612546485750313164719
711 2422209068668460964287023937217510635235769658850103085781449584547445811403095485946577834202874818037170497135426117009862087840933400986392884741160279547713096585722109012755521950678278284475492292094718910588767
712 4851241261474016184811476110877887497613048528006826180255241280600659075796058846501455887657025339787121739732874637383658415664115919380273442201527060683588133548652797191446574412392542877932757132669006186205919
713 9716128771222220882097808694641507449509115476626892377895166784212853057571853442219512213816602086999804986845180241390728027287512367736556693519621203801225496904185327167308148584309033482244638681347283791585215
714 19459550038992818789145330335054479807584267794480264790559702014448775927103178382872225304638306988850732988309769990944417915002104587542412374224256622646331485059316907381763930106592660670319701876549286745982495
715 38973685071082391628190086561651889432300609271413489650658140920943691478125299762610852363286819607403712038862099601395085337175587604800638737540263133778686615398025814533965285256264350976968637967780189021596095
716 78056540128358291356179024906389638498865365907732899440393755625979662204088485518954508234594050474211916201930413591634948625710969657267464191167786144880984541921305812835238799351071230262396126738884037877636927
717 156331420229103598911955753378950996266259026545277639158942458820143882903852743025374623485228923467232816718466673734098585435431273935532028018684361560971341003701171060829688826183407913077065147545815489357472895
718 313099520402981230223106913890245431069574642550178958874194812776656882799057030025680461002539491972083602065587230869519105112915292289527372785873821865064553889101706257405415197835815265930761177842633497641654191
719 627072400695510525244604642045177739213262464019605278861009415826051999580817148001223350069242274019403141521240937221517304689826181416331419826568033449028398080196371456118360215156374838916297238520661764929471327
720 1255891521170117180085990912619729232574751285877705279947258412197580467127040471902171556266811128189278157821499206007321914055711706860154423114391886737261632762442027460261035998123266337522892818403512467818890847
721 2515276481898426619365545082298205973445955287432400004344995985486113870184893295603792824790275416679500065467294238770002812257943550874033271365839104017306527778828466290780117219009735144454435632557777347772422719
722 5037539842913237757118216678713906963484816006218778897590950293154133612231411294806485074093857153960887630580948892249381824305063676761391862909018949922992092063371098446844333407231330580302904264585499444653684639
723 10089053444059244551010686385662803960155442875145515572983817230672078968186071996810768997214326949125550260988628433705312643446525867942999235999653378149614427181721023789875990759265162990603299890502516275803691199
724 20206054404584027175569878827795587986682507475706946701571467750071781423818642808017135692481879180658650521626255688221039739558121366138182432168997874512114364296277505722799556999160479892968470744558463471505717567
725 40468003842099130498236769768531136106108258402245724514350602077598809822530283244825466781070208926132401043621503642706957266300957653960027231126939200099994072605817421196196202092873476451572749388731285893837123967
726 81047797750060413290667563762942192477703003706155111251116537310108113594846561747233324354353318981895002087972066862738303032955890354110885075444685625562768880887312490182831428888909085257841092633849986342836725535
727 162319175631845131169723175977644225486378981215637546947063740930037215089265114009631430293132440223050404179550192099550392213005851987746349683761494582343587849539232366638158728835790318321634716708784683936287718207
728 325085511527138871516222448858808132034703910037929742783788814479716405977674209049592423755116484964621608366294651036837622572168936940188870192493076473545775969558498130266130435998943724585882043878258240742542195263
729 651065343581174961385997091524655626193299715289168783346900294198716763553636380159843973847936178966284816751285614128272762494778521913624577475090118228178729649487192475554018827542731727790926828236901710280343057279
730 1303919328216144359479098570663389976634383221004956162252445918876001430303848684441006200371278776006652833539928152544919091394376520705036852648839848311376814909623209069216994025262003194659371314209560850511292319679
731 2611415938539877592372405916554937401764334022863149515622182498709138667000849217124648906093370388161472067163209510305380643245352238832495409229692047464302295252525751891046130654118955091319187531321927512179303034239
732 5229986441294932931573229383566189700519803207432773413478946319332548946788002130734570822888366448619276934493054031400203270811779234132422273360312159197391921750728178062508205948160111369128637220489242491546965404287
733 10474282011020221356803293868045009195021876738278495591427055282493641119148611654439687667179984241831219469336704397417976456621044227451674708900597792804918414163794785668195914119013028176872699029668591890116628019711
734 20977182278901153700920257937915277978008294123382888711792435852644368689442438094820467377166471172847770139374458664787806870052812696522185836234949259601485970410516032851485747522204301990304665563757258844188871738223
735 42011601071523729376467856279481075131945669540417572481461522280602910281175305761523118839945947724066202680185764895078884128560577886622528284711102742150470040822886922986957212239767207311483127151101046885723201801183
736 84137675170490302702190393366263188615749501668138735078676345711834166366931470666810605851117906204873730163244939322597737287662566206891721982052227380538696283164577287124133476449338078101483901063777742538205014902239
737 168504296395866293302890148347128453935215328510884650388859293724925024343024659621149948044687833923230109932306383760318918750320624337430840881346816669919464600028234347909728331673397131830371320557372103124832993857343
738 337466484901503962402799019923461061277863307370983661240731792052363431904372755817357368774279710873425519076245206553751582357895243415137179973473584058208593270484842874063577848001065182938068264294184604459036671549983
739 675848754022550676399635486305330429370591915440396043407489993309753630245392384784829682918367507800781636575895044072306428986615144494879685634941554518765953941128294637824268342760270304262155097414792838838376828229823
740 1353529076484186855987345865527477472370914432277649528667032805029560793364078515869889256576351187709424469998598207679953099529405626104931431398462335643600482688631409830188026870794248764858314295724298163382711553296703
741 2710721289846544718350841516888588172001290067349013941038171246879228652474744524340238294631934719634571333691092921823915755940777914951008035751891791896309633504576837823543554085046081303511703392879280448483662989173887
742 5428768853449431449453982605444442798521502540285457649484553767398671436442664033881396152222334127700587454769976571787318051674541198956229234918898732613578683275896971879226045024415498822515435507805112377872152922482463
743 10872190254411546924412564354223418506080849891745774833785530082077771135871678038164631430361597632264064484316096657832622379788250417327871690393524492594524516106330555715808499924554251427959567479206441551822686670321471
744 21773685603848461899834326995115902830237389405841268737203905258716398797716056017132941112557054018253908118184475774604152164512940960630415456908864855129267491345959171124250052933956424382455561823007836246643759985074239
745 43605981397747659901687050563569937296626158056381975613673500706554510647377511915873238728781825543959374535474643629428855631233087344394918430172113699452879094984462715423413915815689270756378991355620844439228974015963519
746 87329183175596792007410894273816137865555074602162827505878381791352447398645823594961190464899086102821865669160662280144683570996793709345703163073719007705414734602463957463522730961520837634608240922526434127273022076637119
747 174892807111396528422895374840984802275715666183123407568819524339191747005073246716351806944469042235449964534746335020318204940979337019314164813147443311363978066491597812165831805797810865672241617401021006505205740310747519
748 350254495743198945661937922268674657640642366323842320251764570191357198425709692485562465918279824530512395462342672682385824888162589588449229140336344475456189967653423549155008830058488241553795370599980244238880096411206271
749 701446754527209668956170189710759421459706800562875650731780183408661805682545783076842635895243129180249723710389883668719106547093755829845387378476683972528560860621892739007665490944176355284500614305917327293752002077633023
750 1404769035136042893176929069768339055276257736956133321920062452869218429027344362365120679907853218598949312992188807388716605452189497662735398032644252509933356852067653237524225330504981962164457590508129863830631046696101023
751 2813289122435332896883035520230318535266203745573030684753129077842226493379194317153112176050440357674798357127204785291964929926127903306736459369390503100842694957603029595886722502532088657542718094849094170335154146718686271
752 5634080349197160014824425801847917919959784034467589451332266499892032257407399819151965984570348556303396176540063838499760255528683287970305775507150791406925098982529035405060088505415142389998545441161633166871252534891571775
753 11283164907047308471765561126470397538774321155578235066316549688199223056112822007995415234079632794514391277651454442397286532599758300341762411283037751764584807043085637464388664569699555848879497546941797699827853828227164287
754 22596338231400593827764541298489918475258148484442582459937132753228763194821688755373796998037136952843980404445562269363639023550159380274429603423879419517214325363001468615378611142822231549365042184949850759132250208288591807
755 45252693297413141423995920688078083745935309315457389574482332260118160554835466989513527055830016633318356507176467864481931147336771622579903688480472149366644793085909830734735135447086475989329461818095951713442115637854580607
756 90625420264050190384925517558352661082708643324059228458180798027557589440055112936558920231171518721897504410923622088020236325678167630799102460867034075570872857133183523015838168874578562663047334407942542473035670557661720191
757 181490907866548195843718387481098309347093336034407355534793863069757715540878583788181572701366008354316591614988690202354884526748106197523794182286683224080398371640554382954449270209529646292688682425175000687353980278016229887
758 363461950409992021835171479690982593057538770841392508306452260168800504403293883406490609880777958529676348816260271872432728465343191590053179126959922906384404030512583589700956763156989797318685157601069069455349556176844089535
759 727884170173775303965812368839537134841781739227940611086633588396171155449661198473236148717647800701439028805086473686651946273769761017308596469986278892845460218068969257037630080167866458608213718705300199257219324269747375743
760 1457688879055133128522563556594218167136971873546192411120725312909482604185469260266982155347479368687050719955304806087065142555833152355330493854668076570536828695191742876307320205448958262284373608155921412261616839983899129983
761 2919218835525431298227004751018724129180760537273007200136366898053245794943232247174984026519326271942446764600873624394208411952281154482263819932938729288229279777008665834897410166867144742804262228871507578304633970137766195711
762 5846119825881192678817764777698023848175154654907259156062566340575052763031051947632007484687387613021584178582275270888949620230045757800350953278207916120155012217200092250020990149487933742319554120211492445031727944021129530751
763 11707603961423045522363040106717198875977576470537007823704797770087227872351278801828093832672245364316549655925607177123825058329611092004289228192749620983040402904512581370071624077938490190167763340926475262125619550511959516671
764 23445936542167411374181101316076700111209687262518994670568925718048700437280907416784345391939431005179861909373327620260254837686768835400988397588417429950311978529114757124665071376972314480074886732541993419743671640834528472063
765 46953330322977463407272244837438004940928443167927947387456511791845890259718514459825006237068742563453249013790882957954937511006731331993854535252516576180580971599325920612267132067445810767454335409468358316544220984019777819903
766 94029575123240208132364574085445219318875023621635810867550344295188759289750428172162643380517246233093548417670221341420236863856864983541935146516897805918616803840574255242812066946242731698856856226717803235031745969841322844181
767 188304979201050978900369316992028857511786321814831453920375330013371476120127654849350548573794014678561197615517355910918630084838725324892791096490214785576772112793674706056462106246601056383937100265439276479104674596799873845803
768 377101616311243083072018971626334552771645192772782572211299942872730867321508906708751620773107073781870596791388538259276585225081471359744364991614270360627702898931861005463702496905205321265703222162222043866641557120399575073835
769 755186548440768416686598618537222781039435483831804473163698451437437564805525007437604288797252236413237596703484734160024677680411345580579938755547600405456259603463801797766222966739753966302365065231560450431787032799170851751847
770 1512339728518101334458318587643552913071161164236087603809594034258826789936064402915410672096580650525467999648384783565558394503627556872024177439175325063304390144366681573635244064461755763541361787935989163494176784756647089244947
771 3028612720309331671086879876425320528126902721617132522583582331285556900522157581911225533197313656448921611779600207180276565076873528055669652828985651585904152863941020033882036964055686635414781198858364586276261197118242359653207
772 6065091967164921346514245155127070460222966229524179675095953188106920442344372715983259444402932023693814448524861694384004731657600004711945666326125315858379377530775190649082109633740985119797114764579416756852986729249008959768743
773 12145916987422358701709461114806999728384254031628188610049483427285454167288860536288135644822473468979571346981045967981108028981179192419980273666252156486937275633010459782630441689872424830749300894896446103629693559137823938756591
774 24323300081029749420780863838719717072645151208416035739814120956714134899777951281219504801678165781143027593824737094238677288023548990786865958894275382050192245713896750150397119306688316385103518610335685812173096997530407090452499
775 48709532374429562876285610895650869377043588707151388519058550117714722929956362979725476627422769248653824987374764543462491695666537605087476827244967888023118865384922267036751577066461742624443360288540881610935726622218396606122599
776 97544929173599253822018988227724609217593749994941411116977716644002352120713646794023887302978413870043189574200109796595785828030418937111898532470306062963627785294013414776306689098551078984298131557369400697665187232908193528935047
777 195341587196678763782933509328294959362200645151160090391676666105150516763029135257193642702222578485557458347301381089597253716810665831397918287522078645254286112019177903935158034585492868550295959587987337116192998816686472418175439
778 391186632092318039843658084402281400578427580624874717098795797844592658569261953852679021596976658462057075092405085171406927950037916536962989138342162407306475920120480651097210928089545974871244641506153891221320647273781402229499319
779 783380179582557104242898300295945764864907741894858506828476526957768567224931274381941515579016319905998466980414816481766147044341331188981472924431738887097365021690955818293198599142649753339159868278009278490972159222565336221841999
780 1568774189960956257596960863574657457145920645079935158918722916452703634622677282117049975928158645775765567552038925240238989167047516527711755380628450075451241632721546057704508425416029225801508399362139752863177409488802025227607279
781 3141576041513596613416250253114846769124051612740306608360985557979740269590984030940433841396569303479068402286496435343744860187133492808604962042909556327000927871734087024320490410850668630912006355199847190003414077329650369108383391
782 6291207406210561423277157558160757247912523870641485797769050566108146539873226995293535461873642630813211338937830040411627709660011620962848467121664713318774115408929454644305099084191513981408438407289435600859471883942293291975112243
783 12598525458787859239443629220183641915153889031604716757632260032513625081128971857412406481908293309336571746605334420892835564231018204964824591102905858905880012702085395428059443307275610936494643769913854336665848514575795615772167719
784 25229272210309191264665886648091538668965460643852923839452837865621914165022979448475484080138602714093441630670017521920039869443361767686455776870045158973574330078382344690693580669341997421361681085738648677056900779637059055400076391
785 50522987006085328100889029711631587015246286448992828327282311332433156335576030364252310392921237619027479536258732405354619919422162014463191697347607277731584634007956592576325717988786164234169396118704116935237962075741885076083515951
786 101174859183104547344892572254160193385123303220559617951317893867244968682212203663107305251130539619736151622354859533728737102233871850464046243800409628282342697529814154653881068151879342727478082601122178458477732324660005885732788631
787 202607488708076876976014170170114425479508067086267158496142330139247249386544693195419979432837208002834688344384508515994462860179967628918683719775868788291112661885289730620893944941585020778963925506117126088985872746793749084699652751
788 405730518099889318524486391663816928377539055462830162179297745088009122817329958129250696726826673532394146888118595929043736836421724840532755027682158946535682821044936630090744204279746624759912319093926014771084367409880589640739976559
789 812492117567249766193888885974810011592123953506252014732621659795047493723141059735322869175957862118237834174936349657205861626408390931810679550367597867487372809818950345018946880974694608366430802699969703020261302153980887099409559007
790 1627046397869441790677609977243972332858339592173687410213295658828153483623244406424288689796524754343374749147271014912610166769221347818540108338302400296807965882342123512158196323661822672082438835769623916658283592395630536468927901367
791 3258217121208768097934884365076649285064862554669741581922695996132423959600413386755863282482267568900547659889338661031660306941284762748674230290850321110966419351622705727872490777245413300941584036169868177386576330575744138117760835055
792 6524682893357305229029097551330707808826091849984216686837601349217081903908675921326298370742971258228691642968270584476123895906803026627393308305312972482636225731614466167747924239620899449638872748564122776311731934215007265799902835247
793 13065863088594148524376852745016234095044917181257900419659621412338631777233050138281740353042814757312575932315727693797991638456439347980484795339325302123379045073365643008205547309478880550439251407474839687795692524331006407850252850783
794 26164720780947373181391020774742105144875301325094734931288080252486199493297496867821767929199373996335537157389828437287317640635644019226079589126291897014976101075988981971611985575285364096702952542364272581598617557515082721828311124943
795 52395430769412898628056672118903484199321536575347338046513835360590270864257786918160110304626236956091844900296402973997680793614152114037787047717320720538451313977967708611179034495477188830404822573188199913017573228500827481557672152543
796 104922839953862101786662605376645516217784941001010412460903020432416285483841160201353369501707451839025230971626298146841145952788229846874257116344600450997910499025883455777831132401073205910962706503685806329174122100797166947631296429215
797 210109636737796812634423733030968128073853617702652297657556740287304058478333493132773036788324859531733544285319580691454818645908179477705077831661037499179289821847965994702006313382882315491878871057973726715296658410395615576929483737023
798 420747187135738843391044510617290447424274706806567540786614879419551091977969331725678669146469630770833253254773130178454077454228193458578137425226718506533536586124267254135826598258408983926168819003522102487712632229675071785111693381555
799 842550201591768123026483110345289277401684356415660972516232556528988133998543354371622529432579084956398835877814197948159360130538196392707397112592580974894547023860519650846659700051756873848468739826813210864054394338958995369917672093287
800 1687212057824117118541754398911995319909638598436373726918470708437748168082296090583775441144437816742262330492164271078819904068736801607026747877385390501060080340616883783721584055584042859415259158556605434297405716060522768746656272211687
801 3378647424929395982061085154266824170031816968082851017608952607635040136335010944848611646847434927143453978457400292522967643304979508548701247783882991577206560807421502959803620077537445545512756972063014361722691737807954224933575318948783
802 6765741468421115454077323021419315400488713478585909162761927596789167873010859417059344822811988441604766591860944085776588503671964407507717417881834285559817999046562225098084647386416034807142497620603698165235553505817490785291085320301463
803 13548376173966877888064951468609964921827586042012232580611899956616510946703393888842932703858214057845250453614175173015136012087647384724899424337332762038713223251125815813894285613422287119084347348230055008679014851731849533338667692087503
804 27130538822183049735950513788762598085355490253705293671399889439309372294770137887134351524184902464961935447012924348954185127116719068350766862333681668426045051176941859650751559303708686097000006856156563771858467692519409921530123569735727
805 54328650592864687391542249280610532654111616846772244363151957930771445392266975993165675281306753628466739973594996703757504872386377539293113348868658956092219482719931698677294109852665281065214200646904920872255133207031813186440874767513887
806 108792447082726550622366941967391738275024506372267802767008273965848292389987352424125295028487404654019218106328289419213269167986608202733463619163284675685626034889334349681196214990755976497922765886398062105653560006314442355907509184880471
807 217855185959447452923298770747124822483651558101982233615425264140307387990881505723838478988722604102209912530933170861825680549002454717364636492929445856112125011566028988291987775403756450974835451117839662540771501512570228310645906144718767
808 436250955506883609203727315118932336834508206918857723393667960697836382403576613198852735840940797792762777698419525770449625897879334696452846841111395771747852524141528541593218266836783181218608898607792914461048809701112166100299403298655855
809 873583078189744625121714177487230057403426595267501959112970786230115977650780429900057027408872774762211460669945419634501041212833284951607208652198518251325336577789001656990979325176680767276066123903268609519227874860840947466214450817307103
810 1749328490731444063671947449473190882275673553394576942877211302129118380988815266804817166271727907877794731886103575456205622007447698296473757936441992018393649449459392435891148283736277396704946766210160527489823021046237873387026870181817103
811 3502981650166797754200933087943843299488987832508299935056962063596009613352139347619040555451420532462333084864632623286828868981354585266070724527852997512448962385075903353639387852605000523783520101792603355821064165629835174428456184020379103
812 7014612637741414762115942553882609668853257116454891968719003045867564929453296323256893556718770498338153411914116191322492909390891342430100487749831026176388678212205043619593166375414039658612923396477175743140730509988383430249200722260761247
813 14046523950298468031660037863755065477457077135786368134648163929086221264404627902551412005069399863503281308197934272142677305580431696061519693413545650077332000792145908240825732727738544133037319649133720942379372721721141390796652223712560959
814 28127645250228213078176381239489823234415280077325904663716643532874625339805326317178073793402517460660511585135272323280737427748689003629102065423232504004108143259241458382130681609190561170001248218249399100218000034676067496711905288638996727
815 56324485199718980186065373502939031027832811766158146116273918415153616301602793658506647153332470388628921107749352204552282881230580172345513940577765147616694276209322228321107421998338949094142775942645658802032450305089494465559402212263186287
816 112787359797963068431555969053796831173670126755328965810229099529115963847189869365314293439719811711873638090456319525086181499908619853072497986154878591251014237679279079550307793954742042062323709904254162173741104926721530414091510258990085103
817 225851498392976352981962382203431200583349259956683278775820724455849390182348302827230585145549365292978867930827869282135679469173223821587071430361990560489346121309070127232309519171362941461842884038161385837187111852881759262009971715303507487
818 452256554380053138201625652598537477638716532805417251862366499706933705340633733847665166823318214324420919361486199028197991249020526230471994747901943910554666946277076190316808565662809076273004700747623960274014751987997843271689587617009205007
819 905620223948307140878653081580425108221469091394935892346183101004337260633141724081738326711075396125768205722633318984249417527003266261955496452217889616431189576225235030576477805458638867007336064769750729134068143847802422254397669337050687327
820 1813454678273016010708109715927550522331010234358074561935266405189614221170031960936292639551028727205389145444588479824205703855855180838761408759410774890708769343308459360216280288772680643390388977581824397979294254296538593290643674067496209567
821 3631337817298835479317826537388501656438164571852554678356333216741107842147560947418217251359813324318483758887820643359825486968019624418170320964789698817981679072028769542251104285847871615123282737139659720227905563268276145536394820125290779711
822 7271532556103277874438867285843804536428617349977920465684267246205974483910115945927698447235138388452378453772928654142479129936506215743290452705809679843496996561912888726494502647479543843724527693615289571847134830744686844898983319428968126927
823 14560778955217769580484162993821211519961811112501463149311736117859466567050219994037924783501300256535578779540432043130615256853938003238604001179920250120867084868907122518787244378922040788101229881399823313654009981920078585958375861830249043615
824 29156985596457966824181182831909627934132775050094170734509875486613968332560416192440905345064647472332801303070013555952544502645424032832563801665030249378291068522040231165881380244120936168220943023817649551087530991335832105077085897021849871903
825 58384826564960788974788079352353665656683855750370830340792557475018007062040784793611922246253388863188890094118326051287718356475462805684546411859728670221433754235231528820863569780016782499771339486183442380899800002908639515933726137393380656703
826 116911363874011288602427586081776150890204322801106638425130727953616154917921474404684067604754965563424355164193249981340695405271548857110549656315969619910192173440891782613349584780285396099403505619616827762518193904157764589312109121961525200863
827 234106149236201998510558026917689940934081868202943232337352681914392591423522758444288581434006306800941860280299695720211910948502452403186347920638757187446761695675954808972637561548377753113679053785111766529100304694310370971113374807767470813503
828 468779141448762839632521763343655160175510181607346375648887815843105746022405136158418055317005364950070020464425782955484862152826401715708431488365502143221520950116505289423993560345760161419606117997656231260290806068544424706793468013848204546495
829 938691968850243364487854945703860876965713253617612573246140535714852618395529510856517895531996232596512640736504348941091810337330155290782845202484998685098997814684660720086249896101871312351039780394273045903181930801008266607466891366120978132607
830 1879651309605922099421332729440822867160812288041064790389010879486987489492497498792399360859963470585770481088314263942427792697820589363108131718626689913660393180625128090622708649571226298434289802707409465510587338890832682321465809709810404389107
831 3763837363022714939733911134947847960780396137693808868571481375088539484387871951743525861311868951957031361407239660005343940508826735662149850019623666807478512576038449500058364611337573270567255510038051308146138890993589524389738342585969231423207
832 7536744213667171361250313622028100374478335398610976312729881982406207979581497811804506001807621925485043521275701584251664591163635735321787826928285315067573449026358298373689990460158924571304860562898281965577329792333379901760927493090358868302823
833 15091627402577825686065609948321009654791757043668669776633602429270673980774503440243920561983011894112048639473847696985282624806558563967168679728562125165311627062695880373053318181476678498022228373072734219520075034679642844910448075710927540227631
834 30219532755642617299261185305171637121253686580230773855614881787457864004772022513757658240701559874508020472792584450934472134410913614832765318649702055375554655034760353469348044111458089528382561312748416714943424366817445333546611265383478003849111
835 60511621412259166452782301427402509865847718146248416315925117432748760095990076294054950714874191921583887333274947015796758082899250467285458828239994241767767912484817511827636044474850123605962604489317229385635262957549016264029096309452014303906511
836 121168354626466196614084464488923490978376126264070569841240942581163584364872215121189169896690528188303467441929450259449143793631792010313257853258358375538056915579048684376941467905942230279505502216530310152510856263726388881623237726004181856835887
837 242626932856828120645208652246083924450113632471288614101263300593659297075528555308536876727265345066878320434618012974609542932108196966089018101919532490288611689717497228452942997599301305125810299818629230252689974917483472328815334294554814014256671
838 485834312921447696124496751028641733886950024828872177040089432049982850842625360749390827322299267514299411970754250860641596553262509024108008624439075718940626868111434278191585051678184488235524038638704156358407870875755747710163054062279609005012503
839 972829520258478301917152395130231237747345569430334251755304525825294215068387221763415802380135689789684366144544951544128214663402050352694961007240738651730700220551799874207624868795566327445666823531407886675107905980744862375916602714119950287218095
840 1947980829348122423170622576406358015441582178405848298860860375101245456903047444056099900231345689101539816695162802733946472439271943716357744790795410251037108952876742587839317134279023626672393883786711928743149081749189505749537424919255134787489135
841 3900605236358576485013880725104507110776946435902056188422223397103804967338640889170736391404839997247421802202471404759273031461906658761215842795484645524886370247841687402516110456354232171076387830631261212979393436085527470219097214144299635179698527
842 7810497628041816247373032594792596381341457029984831558245452088010238041742373780458545964693977232583527942029234408101306236087966416983452262537934458135150676266090339666257489019919826719103489654229587865934084084924692991450309162363085711765148687
843 15639569566732959049436607478752357082258042376331101479292914763625732297614931565151238293156548941344424559307052013368132819222808165632728513946212824003209607319258068545910653222023855707195762426897971163893238994595516113535610046801177546828175967
844 31316287754764571208254299535839042803666341385385079684189850702461977023490231138770769313850286835043586469111270421067306332534222108205144746671468497551742986385132036333713288271654100818564334417932819495773103108646725728114086769439544519424793375
845 62706872752126448635270768228346742885633196036215912819587743755344978903501198294478124082774951574796647639216873630796694054686223960038537440161613151932100107974382042923033730491885278825925574542161366511030176986308508013229756984201203504837451455
846 125562339989447509708065874770030800327867418603323332541591572211532007520043868622829419075698658959012244680422412838917550888597717634549650256037288685680443010701922267987483031807400681765483183908271954096974080020415649352034619140651652017773104407
847 251421868949284244291180426166736229768936890268429678888015313824748114466170681313405179971694829536862388164822156832483427338533970926064809960639409671696628444768651749381309410564472895216559531740649419074029602171452880354322369132409405895920853935
848 503438115839346938332458205586821717764277886660425385385694966452864427784507250762303043583984682311400573937598975974263505799724433620492797782561904080382770784956762408835708040881240792840737848335430291141702873567673932523252414051387501662909721903
849 1008064987560250776165111117680341951981363985567982825990718610512465253273346277795591454449159411098152743091107276567120313850551562930797896039194445950605730329342861347224350581303259531243868486988658971296076947660578822361510923806605433988790733471
850 2018507486883615351330611648374080936868344395630229762420094576238403301955356108133153643460698915147008676614033202371427232203267358150084710954837007753527896274924084720075375213393978831692682942138433969940603501438358176494624225769475611784617035471
851 4041769997293458300662002122774955939547921640248987745717503862903752194728039321350248756046158016195423734091703703217227673422470044577409603880041290328320280321252604932537073947297983830944309062920689320167643730296923424417634625699834485441671583711
852 8093050041639371797325561897603500010718308978475031933189637146661395571090732852868380450341836404193660229910682003383201764876728427527028207557430810844441652380073458782888405039027827752291368436538653476816899108804465801799202135476754041802677707295
853 16205120177383653986654239099314176284681549352904176749888533135030573505450774126072526777182713551992945983275913200663896365840302137987180012573424381267567310516632586328310201802515050439871278402961478419591112343233887510499852571720210336581875414847
854 32448280542977128757314708806842705095852961497716579266795583953476711737440165092816585307363508591197143013460924789122778403854130205476064491777201642783046864935755266047770407260772506260903958719537920696626620594737473462550153783100778449075663650959
855 64972641462373899082641878830114115244685648579249610067628203273784552927957563866976234120723180156816788120740046353835528152101959239909310931400690070407719040646176556820928429899672095785454173404954450314578282316132241586678977051790206402663928151839
856 130097443677587081301308680093085640595330748326132123203330477281231364762069595096638595253438686262478580429116486258850998992990986865003900301920408432679777167620722674824798530969245589117610245122060915035269920468789604337097322650394134085427769385631
857 260499208860852728874667205051886101402580398987530052542809096029787247336448124918649444530862024422647169233505759620061883363649623955438627148965732349659108510651531140080211326802480364317745183116360541824131448265115211526603215589654802366102096342079
858 521607060733062590293434099835201843228998602645591717357914474994223530297514119288043397109693352640674355217557093444843537482633889816280736475034205112279502301681308884485984064160233562839387706632042813829797240892282257142322652871724591305922220123999
859 1044431407488839445675067579133262967305672814632246659260421515857745131844263977477575810315325312872108743936205335299126616476124529383794423913479002555381875883253754298109664207261189268037734857447826197636013827994232122372865768548409786409198412032319
860 2091297387023107421526533917192244496306696847946619767610028163454086406186999432758129652822527840925737554874592967417132315973961241179138407927485008661133848185405931701423386334058411744867549334550193993114133465765496031039753846254425795285477779098559
861 4187463918137071903405865352235926116004096133257492433398426590385365097370941821122215370028810112214515243753550528472022797991722657122838803825297034840325588074133896222942257848412850239170968554980749044059856740465631438858801834405309013058679023387007
862 8384666124455857927517325740174726478789597141243490663153593707725114764735769553456342868825129085155110755515830244219561928071043029592968899938659742494215667273144158179932817580726931825362056708084450546656276498597052300532237676124634161042972751830903
863 16788808825275144096445841551755201451142004031943992919020668469358998669459310929336509995185275891762382047049118862990156520318034865884667909093722426265229909381603220984765423262831461776366486119055435225869061304321915882026843549451264329744702421545711
864 33616570803277144675714063246321899889409627562802009023468299046535535618894165503520668505440587226429085166133154475082378368987962076803130669315074010638954383870300851407045085775036475500307373589827080561910550501190739483854409793625347182708802970145775
865 67311047912008002317072886778266793753070494123432064417790522308706147797739418296736634041021245338666812476336142448368887394681219107924589668369400678424305472834938467877581910018224755294772345030145305598197328638439657112513772759390582524870717263060255
866 134777908434923430565435294127779575454643466242520221577288893048682448715381011172863862142322632448950909240811951893146036102773017587758505261606953222251199186731479666257576623065989830570439314380735402689455633435740475910012867276610988917445470452506895
867 269867442091661712993449629398051126806291888476352628637993482959905203670566371504508912405205548441136387057903237779108594832370221472322026784325101156426526784764507885646619154734378560972294423911824580929919721794308166204312439901160855758928867716364255
868 540358134626953129712057341081086205406593688935329628242818359644891019820741441326580201051531663968741911268365143543850234918388794464799424621651884838920900053877971278307028778860028344392565021248246955309561713690778479570427090953071841448928516642598431
869 1081962770141165666874430846732140314401207201835907998419299506739943264600700279288285154585304462110422096841847623058966560344080361124852094484870721290735670493646634154394346666798253371563567668910346133502900172119425259098430850778211580077061454239136447
870 2166418542056850148649494022604216435978454051602313480705924588380208979119835351846819814135091192566720742293929918060465301702766224493301356514433932011698261082566368305850988856125846954254299990351329635177143950887927025056948751661126316806561738880209807
871 4337823087662737927100252703488304486308987399065621929146500326561062858076540290234138638199146921825194581808329180005994965434755619881621603015007625202407264307736686572330840228319718242814364017880287405196147011364628262183084594578410766671837021460381983
872 8685618182423551113803034723536352201322133389853233793762302952723415515826819753549275296256222917033895358057597047782118654927957497259462340125411945171714371547664706668922840097521378845380806227888683149282695172270764137527483714828256883996351581779986847
873 17391180379043252746811128080192190860052583963150447458463210504649410631001117853260546632228303980834803104997071471104494757972831898522891155486382062908423327099171957917374252679661401106941595331873383802006448714635572897104686540466136839097959864254791999
874 34822248786478806532032373426623354634921802293188854658803630207703980460697192398845085343888324255203630987757897693289504412179497436466077969690114815764592539499995872199812519546051876428524257118394811624725138823507802356715218645131526241181982179530777439
875 69724273629742215140884981385724655099476873320153628801361678812218279318784298182338154846640081097475311531043304888740038616826711042187561865406971014275228834352904167387760994392943560424828213784770668249161875311524280107651638763168633167551592078538757439
876 139608099373053634435410431836405201858220284107859096570232194418057195432348423133972278011007027369086722173141628781802136818588854085710660999359893483678058613999566915163807637822550310749777970440343528473967252770300090710637300519189165847427734509004359103
877 279535302973245677178101801802722187034973643150821871075482062423355664454256499806536492657467785086445642568393295572248392807048670179705542142000790756888747465027245522012193268616534603067086044839743981481168887545063528835793522802362698176768777685986853759
878 559708814400768170970765479865267940707013436171851098020999472021193876087632306690256858585843030869435681581006667161785023953839263701628975403548526472113782273286581896217570000045904318798356586081102625732080670322163409795127640990949137754885388468683953231
879 1120694045710089975170654712250183014688159172084116907782069638391352846533503227534881463713500983131960156050453486358146524587162570548487057036579186366607644679801289579421501997600382633440239970480087245997573738798406679415297777409553876682367167234038737823
880 2243940925237287216799556929539660295924582943649063239044280665480635881783483683378498420510631809050097897877787276785446002533293226038731228198092514336517503364410565670463782943957847557625781998769184499365164355607671455849470212403379939826128902629439373983
881 4492987518108788966515608869157909124945695086259785325048844108357132140999921823374467827188523303672550967309335161709197911784523015781697398182849882385359743139730502570937077293369044371733651378138945136221635567900767519573347292470563488984433650091593829567
882 8996186371486006998864207758472995316084448570442888344018253771505985036865752559983877626711565978489812277726191539695007637004919156274462483270969221712453066577983217477189287305124655854547974441693175803533936047751063605394614648280843477538544897078573764447
883 18012795413508872129394395557260344764555013936732412075877638652595411583463322946437639198092170699269045241667425511943238900881585351410769898538110665308424505571128676121680673791247569549162594090487701153277159004004604294238558129415712479564123652383569869887
884 36066436168091460522120751195149397793882261465158094927437539524357706186390281545815046285522418883116931855764935888992925055506664775150425267732445273418053970925988774328557765759451391974691472210951633138981329269156889527212720040140135289310334392386810871743
885 72214563018330353570905422551556212117308990113702731406239603487049178411707834397509628349720992735391546456390041508198744618500319277434576855372685382415841475086738065987123888817959045473770786999663352160131081949382619009525238798038583675340643227008684823423
886 144592507400955572195138685425627257293706914594178545915208255850765888901270211406778328256794295409098458402500422476823278251974617998346997563888719434059486446549811046135448931863950088388783246390129222003619219679534936664447018168806786723181170576305077276639
887 289511777530500874496933051496284180705591697921903258035874609454866841958249508037074799628293210694827647784441523874498134533897198055794666115702990774483669493249011347245074920987638700275049728284809191645095468362706732962224937586123707949895725336634422888383
888 579677080518181209207177464282627693647539133310898848482665414416403812227917186521185885485995661142916757527764405590699425127690320208211456633912603357833405046610428963440872835754593396329997901581840653751528177560866778693741363596426990280564006208959942657215
889 1160661211950721338840977651145374051767789741555982361787163219846147881078670713936444343430809801792356438973291526864805162375172494968343273685012480805126006188363357478751828570501941875593171158476122117293462138095020563953466820180119823595798469487107210843007
890 2323936525730160518535200747450985432481002432980334053217991221718976275403014109661033831779256562597758725782108485096422948989928698997368833057710545781443750286638969579248560697509071814622556975590837969416988875933667458427207477587483213743008506116205614054207
891 4653101255117756718776892385222445522852850765697406765723312007491313577297373582898357953393787043221609147235267832926471146459024828862226750812932963520542873863186318751254377158550314007151057566712662293556454771246553712306090456800878226374838040130872304528767
892 9316658917550384800966766551085840361487393330868290850021283143089349207577437892949296486458121922495401685812637391320192789876384519373114800727511742940943185745443907724032741361204324565253730259575564799535531368301370402137731306545261404174842352929738211588223
893 18654230649730512328759496663453579354538170260683536337191884542392142521120257240203754132257339517095170154309478233574886573669438787593345806498181810255780581509695089232308703766966726871051234104253977216215610743121889021015882155921347004568124530798319500835071
894 37350286928720510111170920449470955972203107719260981948682405597211173254171277389017830583196870378399073873987363369018775135172217072708290282495924413228442965935513748105122800657128320813469471168905125802431666409663111509523094729518298248320091583066828829032979
895 74784225115959991129645695144069506470659749834309782445962084219276122932204080595256305803758123445215614878711540541775554246011113191674454278061874367726279283745598087458967580783961937320101064396786060891164037375109183382484963305288480268807810848794604776990759
896 149735752748957924073899098778394201993826568460195201989118714488259798712131212824953900882245012267266164018896708691027116443355584475519388501090288105929532036997355401559417022575491889207085284490019841382878497500725582343121866122175691590129912790825685637027367
897 299806110531991731777013614537298782092667274503541678172626521075934703119708528918790380313947555288202196560740672597006248789377885238039267961037804005858812661253664130907861552233979315195087171596338370626333566100453059726361379128309237472330639223865595305448879
898 600281431132135230812458063035618320395362824173385904734031226350699617630309264375345917726810172083744130167375855623916529384089203049388982877443040175593496028539271005681853922770264550313125371582296201289230328349355271757039021126446673145076828361161099729225559
899 1201901282400573996141777793993278153210782198679376906245618821099059658042402941826222149651450467182167734426540732107641122378845271451178278445033925067779421077959673189249379849523316724859041500284692837738994669689584867782827885617149467509884899707327376960796239
900 2406479405073755061317278923830639331261677498023964006046350378993440161648374709803504927698561180393694417036659505934898371979024273605776112345669492720496447260709680910846255315284838390905900161119839936366066089656703108676948680079697957258775016640659399753694639
901 4818312490692724260702004519349444712203581197378348399202926231577522014423887071909131112188442852846106730440475095309028998400716009030870886444497595954047648573282474148976888192287351771146388279814212238283824643857533186556066092992489488955997228544953072056808991
902 9647332342475876797538902382075221523767614797417537572626303410336327411102049448422504737959526689809649253615262357496522505686766941697616956545924319237710299376347317305674834724555312906406423767398055753324075718740015305707120466800052424787771200198801306292457559
903 19316079407132610147347591450903107246256134400156756693693508715035221586712649506053494503084335347854170092699149048749974029144203731493784808655876272952006028146120162916535689976524201831328401694866372148182937626985871965559453281762866906065136824153180365083567663
904 38674988258626933399234756275311542889954078410956876484268821218795576702442400230523959060499234632178083356335546765013806093829747159179147128741031627464193903331203671149748027440966074470576854295106782963460179839163675745160144389190875425556494153887635102596068847
905 77435635405977293007548659297633742574791776043200479162301250015041420462919002897881858229659597137295653054545590865055328258742173712398733189973477635945455025106647421041467419930611859290311034833198755945375897100271889064935864416231467704626579072935603105801408607
906 155042588589401438433255612089288798739350790528974410712129715184983375041906410669431596676641450020470278792840176400166088659649706212867295685532231659139066463605999576979486782824764176820714607322835046224750381563483602580690635109395329619576039381356296622726115727
907 310427812733696581702827811166620224658236057943095726199313860679767818315949631086198953787927411532698502953178342140443041603630130005196183507765763445091838151727219015027574116478177315893730148709369517049016733457816989244685286364802885374232022824485588057275143007
908 621540896577180573078288796309325703675541069656485261948736581979137773096172881667069428445143846048912896641352662961107811775921695169293454170139022394239130705493326907017567760346014631375617935887056892174370274959082905728129635883887776415142378841596601212035656223
909 1244452335373935965501843940570821916069220046853558142997690885197479819120893002323481898628865738064857574752697283282659080689166260663047681113084600334271925708518419580627488954786243970082745685985113773207291793075053650405334291639059948124806505756913585700311661759
910 2491645755187021569694220577045984849574715908788291524195817212873368184098880482625649880734887568063778712445378481286205075652978261974972713534192102260987267918117269004090121629225641504995622541074065780944371903440762199033292942230286579862896600953275471760730960279
911 4988773679252342416769506545900651734021983447738933524792505310703553459911949921208671928424087319995684550770724792014183979855248005261046789436673276448322821221292108179418601555410896789183822134449967493138833399140016018374106855831621660112127538807969270004779270063
912 9988511696261283388301143875418667537789070155802568002386752391320741103252277754332088190756799007727623353301385242911915616809078973144207915134744277751054389024733153320614793407670469437087021454867252626364862417316137723418628330267554988806195108523553307008389566255
913 19998952068035763886126549318072063215068346832254537910376988322468750573361311332493665049330846750927755210122641803590926547815323871559396747946890822026041058771535070456386993322391938357121277988948352026881012622567890172334523299916693429809887413677781872324828602271
914 40041761487097921991301621770613582709117106705807879631960943724592037880436134312646307434296190972800527427285026242716043724024979593660578554298225339103371030611275261781690547064744772280805472299051689635354785882472015692134669745292608826692842463480243737984033839311
915 80171237676248632420700289810166077976195039494213366886335821608493149228299291920610569539861376887491088868649537756500468704838622888458349567014792260603933228058457482925350835192212700158641441213153558151226782671995593045782665363496028056775783099299177232684630758111
916 160517904756602841717594672158209981068311731153621949017499511535604445391452630431857048422260743658762245765458046055137699923254573179190730496965546010009097493036864071051844647321589504712680767981861996384782417001911185787283956272537235888574241406104366849956603381023
917 321386668321416837187577529392175612368466766637634328524654759708445184652613354044985915529597467085084627587234033194548924873663801163037004105622404499538651272480529663436112825755298085009742040136677799572927649928838256843957938289111007901148883911214320734319919746111
918 643475054259255981879931428935862525200620141936049518028620992691362957044642894452515468429346893705289527287103948557644899801636911935384387326825990606131912524270932742491479703358269907590918873270172258351402095780195558980800564695685408111355388664146370331398200161935
919 1288353543751356578769415598174747651328613501193660758015864931931671089568118161630118211598997706480819598799479661452383899711892443089604965061654085664866568494631238689445471338471845299643427608890393189979763785839884797899664123884447660384078216263154112335134452236319
920 2579513957968402387557936676955540504511973437030444959948975756961232530093901068710410972678603251102120286049502851578955999641022124616880896723709493530966018694433764533724780519701172741015382511782701693674098748177017507481036990129383408521144872621173555439796563296159
921 5164641656868183235154084315123171412733439743347136807732443300118245762103131628321171044318422178485202749000092760506288399716518726109535533812303038410699917898820995626292701728205978335588361784747519371722973748856363649925481359285004765117315286764077701308043963918143
922 10340510795599123390384590552670523632885865225266767391133870172628052928036922238443040286559275709532329851802359635709329600301986405970615719923168406110990386443534005862089312792512964723902612230462906648429268587363612717406384361431043576112618591176958958498375908369503
923 20703476554923760620922024950189408880609701927678522333605707490039228663735162440487476968963414124188508411209067500812164802341870719445186244392428133632396248627417104446992288958142787796384289370149029113504995563377041978328018788721268787714928677886480434391383250513983
924 41451863037298548922149737590075540990895346809647019769887349269644702942792960808177746729616553658624714237626831460411340808159537253898276441014627363269733027987502557323247160579506776981148098835951761483603627473635769889814246222974903441107842497972322047227367892157119
925 82993545929499153204910850559544528441142579527873989745126567118421897116231193470761079042612558137744823305671055838396704023270666137814095557628337942089076146836158496523541005275960651431162219519647708328498074480106166682292082536145059402987594194031636964702012466875519
926 166166731568802417131044451877875949800988930872907879900956871395108776693752930650333329251984017916480436272176897511941452860444515535663265152730019221645591633898564082768445890619790467182499263289198330630004156382585106950201645036428407639991976306537330550073733477347287
927 332692742557213055704534405273325685439385405380135560623321217106747518310086948718289000837485839114942451866023366694178995348695397591400155465169022561060040568038628831038482237733678672801266951354799684568440739370917672022236557429004355406089302911921300212362254809328559
928 666104043953642554293959813581798942553585898028910722889457382846554966465336072271822686342007284793848062375385876728950169953003528222947538622306367170394234053568139645014686412123502761239956313371234501754079759628722542043012734194124688872000874414302116702332374942326447
929 1333645205585717994357701633233893028456801970595100649064544662959229792620996494214134742018085782715622442037450040139084698417232522526196501883040404114513772303690802460066181407830715214170004626546380935300326849756956861545816760519117770315603999254198191097121688743091615
930 2670164646528301760254967278608376343612864290264759704700349120450699304622641687769248222704313991687097518648256653640538113856915977212995807788036855401951029634506412564075062030164749689249964374918243906193305074298800669697032040059853684541641921641966420508172738881832015
931 5346077763770335063589062581497933260624249278678636222543217829965878048006580774220453922744912835885900306443226454005813661758733818747211192298900718087121108290397451288445530544988375702797152602303629768346773304510535261930970588989800213884526450121562595952664196256385375
932 10703652468968133213336381211558227668045539953655506071371474838060714973535756345804822800162395376795211151179879201461102191607271366136861447533656865991626067891595677505220038153966303809248295153976859791625096382665447734881074026488062604669833805291332677595960502050969759
933 21430298820791192598989274520241177629685162699907479395313028032379347702116702286337475509669930163637243378946610989821154119394150189558629018636720140658800160827041911540092603817434988194052835928035064966987060828842557900680315458217416275491060763174155609298096667944418751
934 42906585407292237542611573234731799846558490985007893295766212777274530914323783762130610838030139147368128911066927153440207711147515293687070103392655929170587878277847981354966590843218337049337247585103453387485604425215617051439744919478446783988193598070329920393718299779383503
935 85905146346004179774489194857962488867493313140401655601812738979580732848828325903172541313440835934923542128481264654476214367013460416513820455098865698460783843623680262461834209406617547284221455078377421638376692781979664815808195768041751977660183321042327738111932915980008863
936 171994243754847768927510486492922756083739288621575049224186104809224807738018168564167721901642787150221652869657350004144026623463780491307001044785644738164566874455455214858423130632284039959774998950837138373620284081209733195476943684144038734417069847446583830052423506948813855
937 344356389635374356612085166539841068864983901924693574489493463318576299556759370643980722352807804861192442964704341398671249025801280299172834832256824140306542728919927715703730436590509475081556346404885759273028927344839164972719714618733446193992289238986729039770884369636357183
938 689448583522106350738298720187673251124978453212474101061229434037405967274964808319252001804660070843883160380187965578108889609349999231463334425806328930575469444002142184243134536590276138527601727771677014337777033796565126697681643380188224021969434123937920425271932010514037983
939 1380368775546927976504854214591328729039978205151122106286943882875318670872821750701085117807409063930762869661934496717750562334194875729162223803936360909386817387418345565817762361536504063849214975326937117761654372726566572454055313117940966837471649575897768423108784323486622783
940 2763680768099286503066221977614621911659999007754592020902857795351650814391427769527332464010995972347518837126986124558566690899379505990795556064363350559260523825953317888022321925299660497367405666132005475171737666559670209318691374008753119571583839347009530948200012736306673343
941 5533247970209434106245471052093172730480083210413879658463655649905328574074424075304989384814347633667023869860206511363264514260738521046533780866622493666773625440126528430989323094451001356815527878999174250326819325063820256743420168260357876428604202271724783152691174303250646911
942 11078268808440590412716996297914203275280336810637150550243191418214711038731985223110627683213406645278020130932881547218791293445436060222952896312723017718082670561269850895315625927634861029954394203290605223572844454563409672910717125246001240575257439692920481565770312095864530319
943 22180083352924625225886100983284122179201014400893083567118143073237529858630244591222553193596236046443985044290700143422107116738790156705677367365106869481106937120161895659348966844179191543266391960842238785719344873073203344770082370336153453718132180432172166498962725977891901983
944 44407258177936139252676418741479675615682710361023732067499806620091275279593037472447702041531317604663859653431274384813263293173416385930897878416908297628157594444722196503028606168236317237571801733850394494482889123062515404878096852317022103601827948051746350949973279350950467871
945 88908699300046056107161271032782213745926783840522594001526654187414981683851171524900595391740326232879498436562296965564624705738504916900883859230366665422570457096649070014209239984410011689094285283623079123257358013401286372679100423232108701356261211612122631259729577947434249151
946 178005764488439667417939409165210152520976293917995447736107390269294825617032536209811573400836034512862555132524090323005445650260354123879943911668579252329772507026015528938513020268812768174737555606378459006891772857136726567336103143821368726158647454755291067478552663581872145631
947 356388260753574445243112552529711755100198040309891414938322944327519375732725458739643912036382833119932226783847173429763283778087396827916243847522675065862796484368742879047002829844562050187219959402677285116409301096074278077569045165804517232475475725910852397498056811775979308351
948 713529985060539111300692573458006410316886985567583868808862216232898200462771690119329354542187194428278686605292332427031352511308170816145199720245874816436338022207525470221540208311233108787224857999770745421641541221610099928800971407067310154699894099888969702170295690543659986623
949 1428566897227858664230320083713178620866755781030769815482157087621515298920184925518741770023217445233385839285780635989072274932883095952915830781879454063892647978766607071539337617941762295731116522068635078395619169658600595576098646518793872355524731730490727765744039774827476365695
950 2860147648669278211718510041020688842199475181852743786693179485554468393829652941597649661924121003220428610721953214248163689686299700547082524200193300114433724051909558544846351578538588709250157141904608213863053615075151692887430741317672072728324236140833892237844927516150368428895
951 5726323005765678189952759829230040885330877603287895884844089591731812379637872064315631567603614231948171085744690313036365659013666418376666788286122705575622278463612604547193657423859813802421962677618314428241011841582815047714960893220268217053655454444489364686198494341409463907007
952 11464701428385599912936999152837408172525609685740608392603640424709375943232876490871927622717972914910969900090948395152807877309466871318337056251035588093971186098158648288539547261317844295636403114113126621446086236150500386884952663845257915689034376690209898838668396586909958609855
953 22953513690479686891936957294429469148778928329810850031038203331910254254380017706225184220457434731851195257385032328465768873183201811766681101147174195320833599912701462753881213259421842320916574828355891369606665853845887210895461397890667963587177471018301640534684818519603175945599
954 45955249048376347915999832566368243905013274576280966553738251628803513244588564861413026390957847267760901429176335733251843983494939761793376179399190361405883592160864186419667311752481879947019048799487662520510825620612181076236702317116379651700359661113784985169956739668671688201279
955 92006941431586644096251501087755099024937384985880466090800193187573035960834188620751368682001650143638824687165213619144300441246951800106780371706686039836119949806556851201272603284708999303261947420935967445277015510049939234309836652253810809243523165393002163632608070271104453828479
956 184206769532841184721006674085547420479696441638397998148247766235078090864982495037353369164175211503511693031955511543569825831008048153253616768859254578717813304388156516243022461649040253116768318370826426754801707832576983946612859897997319626702215675143230119119899429960210369554047
957 368799312405018162499020691991169285819036226610070128229790292190020219616593225666408001928694245439491473379161191697702101559044385412587345706254668996520701464083953335165521655068841529057198437615690798217594867984581966770198619827236938744501313440479983578118514139630658824259839
958 738370171488707911112056071622487461357359139886688520326170103819768515006442922516218531058076135743919121388822720616529102912145349037334915748840201401205288386393958989923199364719468655145313924749523899962646538136853713613073691368783652030920249352554710242667325775213698496784439
959 1478283436334758994452141518525272702153291653106473568385519246518993181559398787399242116517527561217710592038646115675308005412403854498990280406125223480730379949014617492872286887798699164369745557654212719531549568775744329943589753181608908902894695155643776779832900636433187110461039
960 2959653059384204333360341787611140963183730052879140192237396570796898666211823459532094341837805701895165882599293580235115610001034021846621458627657175778087837745704177440262755274397449139664913427158888106498559785004026894787336093839290476150450810490347231603250637268063247459493999
961 5925478492197781355632801076343473044121753599090666495407509297111621938609698688531408901281112562709821162242589858239230418354520669390524713358682605273422248042826400584934088856733696486037114099229706954155428155411067613151586580031023780577328783066701440114301564149305930783287071
962 11863301731254308089089837154929328323752094184846105212680450905258893089591500915997258237773227443258621118573185112016459233413946590175613018921135892901312584178931979435618144693506043591023176479363541047073368808483455491767725651016772086165947513312948561383738998775912753574801551
963 23751292956226106933828144314343421118521362343021754869091766432589084603927208909863397345968459522195199825322381015108915260237703683140353223196899959399562882929596579088858780391659412119300885568903836746615940219936074051242448988562043641845448214408865355110284216126063211679226591
964 47551964899887195378953228637656371179077072632702598625645262109320766057342831975464556432780928315746314826996783612369824107295028371858960817097124615832951080983544572326828163520935582524179583940321714111062076033183588198815858984635807885502039246318098969438141761526563538752791839
965 95202687774644353780500337293251800242222841158723375026213982706926725813662492262404636347249875174204460006697610389043635388229298754874430377499026676949589278332216384514878899454029990077515567194301489332411704787921868598003287711215024680374674818501523114306155311965324567022481599
966 190602891499028633606188434622381716252583074104083105602274882390423839025278641147760319657875787433832580718803307106695245123737081532061878241595744944146452561356459596179934185189021847035481428180240163511182095797616077037344006201374030447325274306348568740587780160239972902961909647
967 381600814897537119302752389316519664041440931781438922304243598733988452846464595541422733242503649038512482848422786870606438942031131108749791460191038038099592923021973438167736382509388566866439994584800614713813499744560796625009585455998789405174611169181059673536706098711163256695712799
968 763991693594033942786255818776551791155431430709423266807874865374258455284743817574649654338511446418719608518477919055644775273176198306751652874357445775172360990585600062806671272194755312968109255946883930062092776810191716669721730323296181680363051029980551939520876922482246760912493215
969 1529563514785987293934013717840128508455961995711937378014525066561080009753116888132907684384031189520828502680220528740153345324580268792007445664289778620675485489488811218333795049271450306712980153177997013889536205480845356180726003828277944313953130007490279224104888344453692867495262271
970 3062287284767813404591031596254306869202122260010056444826600804747286217873492282233032120182078972408435576646970438738034280205616281941023171159681878180732097083459934011819420074133356842268033569581736585812908036735273689719656640681816782116825041533518364274130934081409542056533925471
971 6130895079927304442628071513656713442984641057192476267248302952744824832481501576400497743192191131550428295866999639991523739524144052596062901996848329052515540089121707687024661103289874875307119893969429625684235971061149796660484781681375981099482002547483870632018130804263417443248444991
972 12274431180637964152148159669609626295130075188729679289686808591990154458432037176669862492040448636567970876880116805013957837274111082620158923348570897084572970198341273480242814048279225866733445258865340660491580380334520285968892907292927360645273592494140576309460953738614441025182007999
973 24574144402842638838080352623811651408581736526148812089754022556981318503802142401077458995393030020070170324052468660089736390999868120096384085437513404687848442412889910346089033833206465608827713942082874481206695833468243508390870492107823435332630006111624063190431872905535317455678626943
974 49198852888818698743728771816808100453806645349676531200268855859964656181480420897630386013410325534008797788689407420303114214903028149904900648355580217607980285209582905022228579003015266437531274655499272284872999098612591516174112465953556307947783788272533424678779268366445919410874283919
975 98498833943904239622593676771985796180899635294110876442059333211933350710713113986211708072069182055754509858547755040853511295612640119234066251733640058669845884237869701345095224876862454954956267870244627230611491261889263605678549682585157028275863742290781119650316661743012319629181810719
976 197199924220342163515459619820710782908371959777737380967161909407874778116930772354325288234635426086982848279433390482201588322838447877316662413511859738637219188815923900409153983222001369008008372704239693786979043223104528280655874796939260028654716314274836266712549692990637652286312638751
977 394804361105751695571463772194899946909889297934506018100410304783765709624870633472454320650264976124913353683542541765392308108903231032330384647235877417588292382612561098125517521958068416200286869472299488921346047866767056123796953970553929355232869926628159788597389183828608861315035628479
978 790417747541638128224016609496756656006069352627074548532993581503563726031759444472516129662518200151722021616436605132762879144259132620054888934895311464583806360592102221100828954397493418645730786762755728545518167714677125037990651435493573360535540720069809898898312092923780931113954571999
979 1582453545743545730610211349207426836384720218770274121730333106879192065627555244000247236049012896107234671731576253469482284141423606350898017150884239750899978516915150808816227507277242043173521369640785705216406726673989921494014434294749016062358270181786324127905681270846426036089704358719
980 3168143192807630409544778958842680721514603464572798292789358101502513358383183198110924425545978783822050600460558593346877619988657894923372512863954194642823715796103301211332343810425444957864395930893153002699654534112972193454193482627307571025320626121399656019480519780346732886462261455039
981 6342758588256338715738270438541015540519532983210096684236099978493285171022511816442708757987863550859263714915929359509581343388937154289897982852773839028491442879539169670247262368360928752378167246380035286028360858802036701194878475309429902491986077502543898030980349530999388029759156376447
982 12698461581794833224773965918793339276019718074549193565786967507963087250557314473327137329767539068148852457821483064650814893601117037466101879955275540537788962675365687556601173429554836097561552460709595325347025895307762713863236838869479289821797488622137187564230477268743231446928749171039
983 25422811974153978036142781921009294942000740365356387526203470117879208318139210627537714287118702069158354971622214820564934200848719532704815588410996869628704363814464398518486905757769929621625234060884661554777265673077882205620866719479517065270279397238349414878252627098075610426720418655935
984 50897401569436579245475264008863822663924089163228775841666010439664484270327584616842307829404652004038010055202927023656477228990409980954854833822879242353897713239639271289425927708486175935267660798224397301785360304174785483349833098846895409626751702670475134776683607865171705918643930366911
985 101898358381130404837329928351418110887693395191489553261850161287141103808753495957218374169143799739518620334322848812366172112566761793000156981649513667423644561174186526735309945231769717843677803758142364193661322116431797126770629610385244330746924915781539838231875713669215718234791611332991
986 204003827246775302367418657370217152895077224113043109680736603389906478153703645361504265358956590941922441116479687154838779534305407248181208591306525552259459609104677876667302066884385771311666440634720132335632649635216786941602413530487721027184493521953305522785943666333216693696323536631871
987 408421875462579590120354916075196168029535315686214225675545768411061497379800597617143564759251164809615283128627353369890429686954581820724206438632023991068687707091280234441898870274105943264820161927179071800390662335096675272715944421240549626340437161489883069753215612133153737875901650769791
988 817672192863217151011745034819916060537832366292684463979236660084620076904387809022557197601178295470771368048590664860206600610596698290171991389301969459197856826679387140865919207141383895168666622759932287395289655571879558741168875165346158569283251282272736266511709416494372244931980169410175
989 1637001269602550243565560474978879570033188202425880953214763566694234318098348845621654531367708522644624339679853245961264683694568465877791139802687750973326901885935738821945587452408059794830415913779351174487101607618799137183071604934415889833595889269022213617916872113889605247924817527578879
990 3277316306957332370215261760635854037981423344532785956942107626438456964775844146396389335066120908695411886525050324404232332335887070350476593653543077464438069106491362143853736968231710013359100639257868607439763017732398575271601622943990286856645810461446324822025698036908131999648461259584719
991 6561260149419128506598805142627897871792940568427620014909376238976890586709981203098939214793649544203150187380788313771870594565274417890741815403437276560783860451078478733774900948395825905403396726023950983310646770101241086677123335767198827159357874909309545434696094985819970405624483357398431
992 13135775369847184545534173527968175335246068895579336231869074450153734487736548226810199518910114542030953203422951957470553048917549390161060886999576699201226943117280377198754783894986476397601391297424715621628565428564775474751500166202422601238956065552741040985786769287525356452599240268915615
993 26298060881712224155741473541361109853812513308606864867838792844707375604106268094845041216465859991311212064168654574794729817409099889081276286384589696543888195309898290859490718907011710145086489300249230310841656613754875570231048941650360519910409701256223853651579187798802470050675719327658687
994 52649142047460158440829200053571738074265777652110114543878873578214564465478879472139366790222981797121035442982810469296707073966201995680861597540051795002332564248335476321083995996760960648788805912018830993142425578939211741518144132937011901650182768468900324152477321271896839908023364109056607
995 105404324662991737140350906048842512881813057374012998704160322934028755445490445509177302295028487223239293515256623578007909026228408426398341244621912535376884168058687588060088645301188534594832679209223564753482999261752922989869572131589362253422967882908765692660311612631512328857844101649279807
996 211020730462126314798086823981083099230189118887611536641125797423256763920046264148151742019222021704473032289095252434844807809048825722869918588327442572761581526197136090312299109115030347101872320990260479513942416407612397238367832499061919952788138570458529971275426047011134490970853159138754751
997 422465623196538310630943671728962345393504246054394151747861897956912033898223274555897758896774137924934955095354515427347595131281669185886309374822248691782752743193186605865419254541536947643074174114143620108677434267897328615381418013861397917179855790312174521032994502988008578574608240096599167
998 845779570937647983331427390991516984653260508667130460426944402134621079912708041630984067510208464881847691225037051970011149288931373852065563145979223698611435089895657348925041605500666504800201068098415651324100314793854831000660827870755115642777170325077500655843189822596296314453860846378697055
999 1693255790964438690801934877050218557039025050450945234716330016710836184057939068300345234453737307827650944518730146170654216630598818664717015084628157630118155860147697974809936853212430888768076352848491321031930891237605421948344456021129512452139329083054576424731737165860182984079859551139850943
1000 3389904880107162829882029944234806289543058167135259097157542458304860416580924106677444667774115371783213013174772376802572269366669779250605807754595734171080383524831073076964703038436337741142288450206068856721642792480432433254510646364563324309225015405861104119843500437274723075612472226436074943