0 1
1 1
2 1
3 4
4 7
5 16
6 34
7 70
8 145
9 292
10 598
11 1198
12 2428
13 4858
14 9784
15 19570
16 39283
17 78568
18 157426
19 314854
20 630304
21 1260610
22 2522416
23 5044834
24 10092094
25 20184190
26 40373236
27 80746474
28 161502730
29 323005462
30 646030492
31 1292060986
32 2584161253
33 5168322508
34 10336723582
35 20673447166
36 41347051756
37 82694103514
38 165388521880
39 330777043762
40 661554717826
41 1323109435654
42 2646220131916
43 5292440263834
44 10584883050082
45 21169766100166
46 42339537245164
47 84679074490330
48 169358159072752
49 338716318145506
50 677432656475200
51 1354865312950402
52 2709730666274038
53 5419461332548078
54 10838922745842628
55 21677845491685258
56 43355691144873244
57 86711382289746490
58 173422764902498440
59 346845529804996882
60 693691060256024254
61 1387382120512048510
62 2774764242316158004
63 5549528484632316010
64 11099056971848793271
65 22198113943697586544
66 44396227892563495594
67 88792455785126991190
68 177584911580590705960
69 355169823161181411922
70 710339646343036271008
71 1420679292686072542018
72 2841358585413492135790
73 5682717170826984271582
74 11365434341736662646676
75 22730868683473325293354
76 45461737367112039108586
77 90923474734224078217174
78 181846949468778933478108
79 363693898937557866956218
80 727387797875777288630260
81 1454775595751554577260522
82 2909551191504432263956696
83 5819102383008864527913394
84 11638204766020375275958702
85 23276409532040750551917406
86 46552819064086793544098644
87 93105638128173587088197290
88 186211276256357759059444660
89 372422552512715518118889322
90 744845105025452206003878808
91 1489690210050904412007757618
92 2979380420101851163552760398
93 5958760840203702327105520798
94 11917521680407489333285531924
95 23835043360814978666571063850
96 47670086721630126691301200450
97 95340173443260253382602400902
98 190680346886520845481522947308
99 381360693773041690963045894618
100 762721387546084059358748264434
101 1525442775092168118717496528870
102 3050885550184337592300306008140
103 6101771100368675184600612016282
104 12203542200737353078931890306600
105 24407084401474706157863780613202
106 48814168802949417735188893774480
107 97628337605898835470377787548962
108 195256675211797681779678320940550
109 390513350423595363559356641881102
110 781026700847190748796558775447460
111 1562053401694381497593117550894922
112 3124106803388763038541926246663086
113 6248213606777526077083852493326174
114 12496427213555052240879087276398836
115 24992854427110104481758174552797674
116 49985708854220209136939114008093786
117 99971417708440418273878228016187574
118 199942835416880836894601985837372028
119 399885670833761673789203971674744058
120 799771341667523348272099003605512368
121 1599542683335046696544198007211024738
122 3199085366670093394475778134934097984
123 6398170733340186788951556269868195970
124 12796341466680373580677876782052549942
125 25592682933360747161355753564105099886
126 51185365866721494328261035612842515780
127 102370731733442988656522071225685031562
128 204741463466885977324143199423218856393
129 409482926933771954648286398846437712788
130 818965853867543909318770911636573012118
131 1637931707735087818637541823273146024238
132 3275863415470175637319479874438855544068
133 6551726830940351274638959748877711088138
134 13103453661880702549366711953540549167464
135 26206907323761405098733423907081098334930
136 52413814647522810197644432725742787375818
137 104827629295045620395288865451485574751638
138 209655258590091240790932900726132330915196
139 419310517180182481581865801452264661830394
140 838621034360364963164441942550872359931794
141 1677242068720729926328883885101744719863590
142 3354484137441459852659188449496175512269196
143 6708968274882919705318376898992351024538394
144 13417936549765839410639595156570115541212576
145 26835873099531678821279190313140231082425154
146 53671746199063357642564063343451289149121888
147 107343492398126715285128126686902578298243778
148 214686984796253430570267618808146893259134230
149 429373969592506861140535237616293786518268462
150 858747939185013722281093206101271046361830276
151 1717495878370027444562186412202542092723660554
152 3434991756740054889124418286142451297486429692
153 6869983513480109778248836572284902594972859386
154 13739967026960219556497764068044539414023935944
155 27479934053920439112995528136089078828047871890
156 54959868107840878225991238119127626435029221886
157 109919736215681756451982476238255252870058443774
158 219839472431363512903965316170409443297983843764
159 439678944862727025807930632340818886595967687530
160 879357889725454051615861992069435648969224005318
161 1758715779450908103231723984138871297938448010638
162 3517431558901816206463449423053338347431473281796
163 7034863117803632412926898846106676694862946563594
164 14069726235607264825853800601764544894158157083882
165 28139452471214529651707601203529089788316314167766
166 56278904942429059303415208226160562585497156248924
167 112557809884858118606830416452321125170994312497850
168 225115619769716237213660844542847016362363900954400
169 450231239539432474427321689085694032724727801908802
170 900462479078864948854643401447797597490206155735008
171 1800924958157729897709286802895595194980412311470018
172 3601849916315459795418573652344009454047618167038678
173 7203699832630919590837147304688018908095236334077358
174 14407399665261839181674294702481675944364059756352004
175 28814799330523678363348589404963351888728119512704010
176 57629598661047356726697178996137980033813998084852678
177 115259197322094713453394357992275960067627996169705358
178 230518394644189426906788716356974472647971510458300036
179 461036789288378853813577432713948945295943020916600074
180 922073578576757707627154866172742995617338247837078954
181 1844147157153515415254309732345485991234676495674157910
182 3688294314307030830508619466180662192520257403356073436
183 7376588628614061661017238932361324385040514806712146874
184 14753177257228123322034477867702029190182880776977054144
185 29506354514456246644068955735404058380365761553954108290
186 59012709028912493288137911476766877600935225435013737376
187 118025418057824986576275822953533755201870450870027474754
188 236050836115649973152551645918985032084148391073340481430
189 472101672231299946305103291837970064168296782146680962862
190 944203344462599892610206583699775171697408542959932989572
191 1888406688925199785220413167399550343394817085919865979146
192 3776813377850399570440826334846770773511264298531033158740
193 7553626755700799140881652669693541547022528597062066317482
194 15107253511401598281763305339482423267488317447506735035864
195 30214507022803196563526610678964846534976634895013470071730
196 60429014045606393127053221358120373416839790635508463090766
197 120858028091212786254106442716240746833679581271016926181534
198 241716056182425572508212885432862854361132204232996898257684
199 483432112364851145016425770865725708722264408465993796515370
200 966864224729702290032851541732214138832074900991346341295172
201 1933728449459404580065703083464428277664149801982692682590346
202 3867456898918809160131406166930381998103391772084102861709560
203 7734913797837618320262812333860763996206783544168205723419122
204 15469827595675236640525624667724578877963751425928711752846382
205 30939655191350473281051249335449157755927502851857423505692766
206 61879310382700946562102498670904417282955374378899447623401812
207 123758620765401893124204997341808834565910748757798895246803626
208 247517241530803786248409994683629872674022234868676722383913850
209 495034483061607572496819989367259745348044469737353444767827702
210 990068966123215144993639978734543897780490414180864753316268604
211 1980137932246430289987279957469087795560980828361729506632537210
212 3960275864492860579974559914938224405290764606141194202158848898
213 7920551728985721159949119829876448810581529212282388404317697798
214 15841103457971442319898239659752995249500664323400247186422944556
215 31682206915942884639796479319505990499001328646800494372845889114
216 63364413831885769279592958639012176254677869091282768424012718776
217 126728827663771538559185917278024352509355738182565536848025437554
218 253457655327543077118371834556049095532061899960494633052692756208
219 506915310655086154236743669112098191064123799920989266105385512418
220 1013830621310172308473487338224197163154948447032727328769546472294
221 2027661242620344616946974676448394326309896894065454657539092944590
222 4055322485240689233893949352896790214673195482512406908195736784100
223 8110644970481378467787898705793580429346390965024813816391473568202
224 16221289940962756935575797411587163982799585318812666174709193799488
225 32442579881925513871151594823174327965599170637625332349418387598978
226 64885159763851027742303189646348662179411948052776741782689268524128
227 129770319527702055484606379292697324358823896105553483565378537048258
228 259540639055404110969212758585394661214075005766159208009844350495350
229 519081278110808221938425517170789322428150011532318416019688700990702
230 1038162556221616443876851034341578669849154450174741313797551954779076
231 2076325112443232887753702068683157339698308900349482627595103909558154
232 4152650224886465775507404137366314729382326654919174392129321827210092
233 8305300449772931551014808274732629458764653309838348784258643654420186
234 16610600899545863102029616549465259017500724328117115842395515325027944
235 33221201799091726204059233098930518035001448656234231684791030650055890
236 66442403598183452408118466197861036269945732729349300264184047137483806
237 132884807196366904816236932395722072539891465458698600528368094274967614
238 265769614392733809632473864791444145479668601751158874845940160224679284
239 531539228785467619264947729582888290959337203502317749691880320449358570
240 1063078457570935238529895459165776582718445748672158847655859644504229506
241 2126156915141870477059790918331553165436891497344317695311719289008459014
242 4252313830283740954119581836663106332473325678023682087167636585227942764
243 8504627660567481908239163673326212664946651356047364174335273170455885530
244 17009255321134963816478327346652425333092388078764821743146324475845869042
245 34018510642269927632956654693304850666184776157529643486292648951691738086
246 68037021284539855265913309386609701338767723048399473761536854173251672140
247 136074042569079710531826618773219402677535446096798947523073708346503344282
248 272148085138159421063653237546438805367867233660278268626825293475059238504
249 544296170276318842127306475092877610735734467320556537253650586950118477010
250 1088592340552637684254612950185755221497061617574473821668656927464342053904
251 2177184681105275368509225900371510442994123235148947643337313854928684107810
252 4354369362210550737018451800743020886039431836164616781002888745470210731398
253 8708738724421101474036903601486041772078863672329233562005777490940421462798
254 17417477448842202948073807202972083544260098076391910112668077053106527957156
255 34834954897684405896147614405944167088520196152783820225336154106213055914314
256 69669909795368811792295228811888334177245133769034526427996451411849330685019
257 139339819590737623584590457623776668354490267538069052855992902823698661370040
258 278679639181475247169180915247553336709390018003071877666634092046243760452866
259 557359278362950494338361830495106673418780036006143755333268184092487520905734
260 1114718556725900988676723660990213346838379037866155054575855139096611614823584
261 2229437113451801977353447321980426693676758075732310109151710278193223229647170
262 4458874226903603954706894643960853387355154083172355306122058098209719605318576
263 8917748453807207909413789287921706774710308166344710612244116196419439210637154
264 17835496907614415818827578575843413549423892196104891400125551872713317276818374
265 35670993815228831637655157151686827098847784392209782800251103745426634553636750
266 71341987630457663275310314303373654197702120511250505951776846450602146818361636
267 142683975260915326550620628606747308395404241022501011903553692901204293636723274
268 285367950521830653101241257213494616790821585498663904509656752514362127822614010
269 570735901043661306202482514426989233581643170997327809019313505028724255645228022
270 1141471802087322612404965028853978467163312548901979379443725743481355592388790972
271 2282943604174645224809930057707956934326625097803958758887451486962711184777581946
272 4565887208349290449619860115415913868653302609422565040585100618358148112342539708
273 9131774416698580899239720230831827737306605218845130081170201236716296224685079418
274 18263548833397161798479440461663655474613315265319555207960797762298043934944910472
275 36527097666794323596958880923327310949226630530639110415921595524596087869889820946
276 73054195333588647193917761846654621898453470716536810923083981982092901872110557086
277 146108390667177294387835523693309243796906941433073621846167963964185803744221114174
278 292216781334354588775671047386618487593814302176664423874817509794173059753104058740
279 584433562668709177551342094773236975187628604353328847749635019588346119506208117482
280 1168867125337418355102684189546473950375258047327692055864233203618634789884776166756
281 2337734250674836710205368379092947900750516094655384111728466407237269579769552333514
282 4675468501349673420410736758185895801501033866552836944186859143358424261283824530616
283 9350937002699346840821473516371791603002067733105673888373718286716848522567649061234
284 18701874005398693681642947032743583206004138820695485218207289232622146541310810391662
285 37403748010797387363285894065487166412008277641390970436414578465244293082621620783326
286 74807496021594774726571788130974332824016561991750215755748862248865485157594266105044
287 149614992043189549453143576261948665648033123983500431511497724497730970315188532210090
288 299229984086379098906287152523897331296066261384937412788834859635057097200492605632754
289 598459968172758197812574305047794662592132522769874825577669719270114194400985211265510
290 1196919936345516395625148610095589325184265072375622750687018259819418701942201504956172
291 2393839872691032791250297220191178650368530144751245501374036519638837403884403009912346
292 4787679745382065582500594440382357300737060343174237201811430681841738151220095168946578
293 9575359490764131165001188880764714601474120686348474403622861363683476302440190337893158
294 19150718981528262330002377761529429202948241480040441205372438012495079291782958974030092
295 38301437963056524660004755523058858405896482960080882410744876024990158583565917948060186
296 76602875926113049320009511046117716811792966134848749617743182620247935975278729155254600
297 153205751852226098640019022092235433623585932269697499235486365240495871950557458310509202
298 306411503704452197280038044184470867247171864968768968063479591621526981517408703139286864
299 612823007408904394560076088368941734494343729937537936126959183243053963034817406278573730
300 1225646014817808789120152176737883468988687460733823811438932088767201132170905858918977734
301 2451292029635617578240304353475766937977374921467647622877864177534402264341811717837955470
302 4902584059271235156480608706951533875954749844652791124125755799630990940886165528399571492
303 9805168118542470312961217413903067751909499689305582248251511599261981881772331056799142986
304 19610336237084940625922434827806135503818999382046156253243078087648382049687113411084715662
305 39220672474169881251844869655612271007637998764092312506486156175296764099374226822169431326
306 78441344948339762503689739311224542015275997535054608526452422128842364771033356239311722036
307 156882689896679525007379478622449084030551995070109217052904844257684729542066712478623444074
308 313765379793359050014758957244898168061103990153958401132769908071867223152177964371270824090
309 627530759586718100029517914489796336122207980307916802265539816143734446304355928742541648182
310 1255061519173436200059035828979592672244415960643313538585000071400464420744800936313131168252
311 2510123038346872400118071657959185344488831921286627077170000142800928841489601872626262336506
312 5020246076693744800236143315918370688977663842628214022447841163827848921098331371687553894896
313 10040492153387489600472286631836741377955327685256428044895682327655697842196662743375107789794
314 20080984306774979200944573263673482755910655370622775826007046411763378160631580739620274023360
315 40161968613549958401889146527346965511821310741245551652014092823526756321263161479240548046722
316 80323937227099916803778293054693931023642621482710942776459549159957477958696732401779079937206
317 160647874454199833607556586109387862047285242965421885552919098319914955917393464803558159874414
318 321295748908399667215113172218775724094570485931283450050700923665637842467127748493712287436356
319 642591497816799334430226344437551448189140971862566900101401847331275684934255496987424574872714
320 1285182995633598668860452688875102896378281943726013158092529148714167231860580429623818373750744
321 2570365991267197337720905377750205792756563887452026316185058297428334463721160859247636747501490
322 5140731982534394675441810755500411585513127774905811348149567502959900651426460589793211943013616
323 10281463965068789350883621511000823171026255549811622696299135005919801302852921179586423886027234
324 20562927930137578701767243022001646342052511099626762824157171828046066055128895697520279245336262
325 41125855860275157403534486044003292684105022199253525648314343656092132110257791395040558490672526
326 82251711720550314807068972088006585368210044398514086159746490944597191119361689466775979927908644
327 164503423441100629614137944176013170736420088797028172319492981889194382238723378933551959855817290
328 329006846882201259228275888352026341472840177594070414365221571043214618278048522411998077868718460
329 658013693764402518456551776704052682945680355188140828730443142086429236556097044823996155737436922
330 1316027387528805036913103553408105365891360710376309796913357498702510180713397618737780627789041608
331 2632054775057610073826207106816210731782721420752619593826714997405020361426795237475561255578083218
332 5264109550115220147652414213632421463565442841505295466558372423869344138061816635513708008312415358
333 10528219100230440295304828427264842927130885683010590933116744847738688276123633271027416016624830718
334 21056438200460880590609656854529685854261771366021294424043374553595983382663718863180003027562159284
335 42112876400921761181219313709059371708523542732042588848086749107191966765327437726360006055124318570
336 84225752801843522362438627418118743417047085464085402811793267930621147191499418299736374474149591538
337 168451505603687044724877254836237486834094170928170805623586535861242294382998836599472748948299183078
338 336903011207374089449754509672474973668188341856342061478412611154959016087686758892978222624400274956
339 673806022414748178899509019344949947336376683712684122956825222309918032175373517785956445248800549914
340 1347612044829496357799018038689899894672753367425369146376129523484784918994148483369510380703756834834
341 2695224089658992715598036077379799789345506734850738292752259046969569837988296966739020761407513669670
342 5390448179317985431196072154759599578691013469701478386429476251669037385263396829073236503227338809356
343 10780896358635970862392144309519199157382026939402956772858952503338074770526793658146473006454677618714
344 21561792717271941724784288619038398314764053878805917147567821322135944959627239660302400060527522276104
345 43123585434543883449568577238076796629528107757611834295135642644271889919254479320604800121055044552210
346 86247170869087766899137154476153593259056215515223675793971117919463370675656263329228508337346423181776
347 172494341738175533798274308952307186518112431030447351587942235838926741351312526658457016674692846363554
348 344988683476351067596548617904614373036224862060894717583284136939692664376919755798589977713445449079110
349 689977366952702135193097235809228746072449724121789435166568273879385328753839511597179955426890898158222
350 1379954733905404270386194471618457492144899448243578899147935878282449020856268428157711799581901309020452
351 2759909467810808540772388943236914984289798896487157798295871756564898041712536856315423599163802618040906
352 5519818935621617081544777886473829968579597792974315654221342174177152810122252708768827232141603320934488
353 11039637871243234163089555772947659937159195585948631308442684348354305620244505417537654464283206641868978
354 22079275742486468326179111545895319874318391171897262732144566018803324693883368827351268996194409453443312
355 44158551484972936652358223091790639748636782343794525464289132037606649387766737654702537992388818906886626
356 88317102969945873304716446183581279497273564687589051159096658719402725682322191666379548632749148272073286
357 176634205939891746609432892367162558994547129375178102318193317438805451364644383332759097265498296544146574
358 353268411879783493218865784734325117989094258750356205097423424165989756542866199379467139826939614004893220
359 706536823759566986437731569468650235978188517500712410194846848331979513085732398758934279653879228009786442
360 1413073647519133972875463138937300471956377035001424821311767275240716733798619663690611554925096703856651836
361 2826147295038267945750926277874600943912754070002849642623534550481433467597239327381223109850193407713303674
362 5652294590076535891501852555749201887825508140005699287091216258116382350448788387107932210935063311100765256
363 11304589180153071783003705111498403775651016280011398574182432516232764700897576774215864421870126622201530514
364 22609178360306143566007410222996807551302032560022797152053159346772560232303773014612391036260510647759134462
365 45218356720612287132014820445993615102604065120045594304106318693545120464607546029224782072521021295518268926
366 90436713441224574264029640891987230205208130240091188615589226015704302590232330990810888530082557397748684724
367 180873426882449148528059281783974460410416260480182377231178452031408605180464661981621777060165114795497369450
368 361746853764898297056118563567948920820832520960364754477110081320045333682963801830945583310513110367971793042
369 723493707529796594112237127135897841641665041920729508954220162640090667365927603661891166621026220735943586086
370 1446987415059593188224474254271795683283330083841459017937946679794637581375924163059186391622418203025841280460
371 2893974830119186376448948508543591366566660167682918035875893359589275162751848326118372783244836406051682560922
372 5787949660238372752897897017087182733133320335365836071810799428207462818791834563713512444090608037538378859218
373 11575899320476745505795794034174365466266640670731672143621598856414925637583669127427024888181216075076757718438
374 23151798640953491011591588068348730932533281341463344287361223130887676261743614077807583531564302601023542911628
375 46303597281906982023183176136697461865066562682926688574722446261775352523487228155615167063128605202047085823258
376 92607194563813964046366352273394923730133125365853377149680943359666355020127007957149319158341358795167512127944
377 185214389127627928092732704546789847460266250731706754299361886719332710040254015914298638316682717590335024255890
378 370428778255255856185465409093579694920532501463413508599195875110896720026813135120435246697533731962816729474640
379 740857556510511712370930818187159389841065002926827017198391750221793440053626270240870493395067463925633458949282
380 1481715113021023424741861636374318779682130005853654034397727703788049479999862747065440761961832336394226850888134
381 2963430226042046849483723272748637559364260011707308068795455407576098959999725494130881523923664672788453701776270
382 5926860452084093698967446545497275118728520023414616137592799221841123119784671401429162598190724162662827269531684
383 11853720904168187397934893090994550237457040046829232275185598443682246239569342802858325196381448325325654539063370
384 23707441808336374795869786181989100474914080093658464550374973700742342878709126432051497163536407914949840111285478
385 47414883616672749591739572363978200949828160187316929100749947401484685757418252864102994327072815829899680222570958
386 94829767233345499183479144727956401899656320374633858201507448429725072313977387380875682195692654188396422511459396
387 189659534466690998366958289455912803799312640749267716403014896859450144627954774761751364391385308376792845022918794
388 379319068933381996733916578911825607598625281498535432806044900972411690854191312828842211206038105071033196780873450
389 758638137866763993467833157823651215197250562997070865612089801944823381708382625657684422412076210142066393561746902
390 1517276275733527986935666315647302430394501125994141731224209818396669566613328777926047809670687396919027800593565532
391 3034552551467055973871332631294604860789002251988283462448419636793339133226657555852095619341374793838055601187131066
392 6069105102934111947742665262589209721578004503976566924896899702600723872846442164925549359056166427466746710837352896
393 12138210205868223895485330525178419443156009007953133849793799405201447745692884329851098718112332854933493421674705794
394 24276420411736447790970661050356838886312018015906267699587719668430986704172022766144913676971499389448257860275593120
395 48552840823472895581941322100713677772624036031812535399175439336861973408344045532289827353942998778896515720551186242
396 97105681646945791163882644201427355545248072063625070798351120389780129242260599277465087570740358689997264438000630166
397 194211363293891582327765288402854711090496144127250141596702240779560258484521198554930175141480717379994528876001260334
398 388422726587783164655530576805709422180992288254500283193404964991232881820187413535631216008670157024397523745799036036
399 776845453175566329311061153611418844361984576509000566386809929982465763640374827071262432017340314048795047491598072074
400 1553690906351132658622122307222837688723969153018001132773620826829156256983039686994066596248819460172491086329537439318
401 3107381812702265317244244614445675377447938306036002265547241653658312513966079373988133192497638920344982172659074878638
402 6214763625404530634488489228891350754895876612072004531094485241045074487336738813679349849423555504839766328010832347620
403 12429527250809061268976978457782701509791753224144009062188970482090148974673477627358699698847111009679532656021664695242
404 24859054501618122537953956915565403019583506448288018124377944831637196868156115386123566328076220122750837396146191100042
405 49718109003236245075907913831130806039167012896576036248755889663274393736312230772247132656152440245501674792292382200086
406 99436218006472490151815827662261612078334025793152072497511787061462585310242781807306599173068876697786893752790487819292
407 198872436012944980303631655324523224156668051586304144995023574122925170620485563614613198346137753395573787505580975638586
408 397744872025889960607263310649046448313336103172608289990047163715677936916207767754851064416854384754899000939873704123552
409 795489744051779921214526621298092896626672206345216579980094327431355873832415535509702128833708769509798001879747408247106
410 1590979488103559842429053242596185793253344412690433159960188685802366939015304352070653593116575294947098855616918322186976
411 3181958976207119684858106485192371586506688825380866319920377371604733878030608704141307186233150589894197711233836644373954
412 6363917952414239369716212970384743173013377650761732639840754805088778138762163970385113043370718462743769801367120912149718
413 12727835904828478739432425940769486346026755301523465279681509610177556277524327940770226086741436925487539602734241824299438
414 25455671809656957478864851881538972692053510603046930559363019344113733320450549005745449515291708416885827963267378895402500
415 50911343619313914957729703763077945384107021206093861118726038688227466640901098011490899030583416833771655926534757790805002
416 101822687238627829915459407526155890768214042412187722237452077623972174812605982271391792744796706341565546721746237965523852
417 203645374477255659830918815052311781536428084824375444474904155247944349625211964542783585489593412683131093443492475931047706
418 407290748954511319661837630104623563072856169648750888949808310990923182312031501582387160346446570714306656624338396629923112
419 814581497909022639323675260209247126145712339297501777899616621981846364624063003164774320692893141428613313248676793259846226
420 1629162995818045278647350520418494252291424678595003555799233244953761695371341151323188620120330180637717040678218339835961054
421 3258325991636090557294701040836988504582849357190007111598466489907523390742682302646377240240660361275434081356436679671922110
422 6516651983272181114589402081673977009165698714380014223196932981795184713731794895280034437950408518111848991074602865976381428
423 13033303966544362229178804163347954018331397428760028446393865963590369427463589790560068875900817036223697982149205731952762858
424 26066607933088724458357608326695908036662794857520056892787731931141014719420040161094697666739858477738160570439605666064374612
425 52133215866177448916715216653391816073325589715040113785575463862282029438840080322189395333479716955476321140879211332128749226
426 104266431732354897833430433306783632146651179430080227571150927732484610606665881804327910496835882721534171494040811068575196248
427 208532863464709795666860866613567264293302358860160455142301855464969221213331763608655820993671765443068342988081622137150392498
428 417065726929419591333721733227134528586604717720320910284603710945779545884634969537209881647096526135637350299563491460723729550
429 834131453858839182667443466454269057173209435440641820569207421891559091769269939074419763294193052271274700599126982921447459102
430 1668262907717678365334886932908538114346418870881283641138414843814800390454482762788636005907892095041550729845054460215740807316
431 3336525815435356730669773865817076228692837741762567282276829687629600780908965525577272011815784190083101459690108920431481614634
432 6673051630870713461339547731634152457385675483525134564553659375322565975649816820434136982270580556420880788471500609286975948042
433 13346103261741426922679095463268304914771350967050269129107318750645131951299633640868273964541161112841761576943001218573951896086
434 26692206523482853845358190926536609829542701934100538258214637501416992730263038820295733846360346578192878892068567973995929229724
435 53384413046965707690716381853073219659085403868201076516429275002833985460526077640591467692720693156385757784137135947991858459450
436 106768826093931415381432763706146439318170807736402153032858550005921428576379698358301307219997435408303577468234766529036409675106
437 213537652187862830762865527412292878636341615472804306065717100011842857152759396716602614439994870816607154936469533058072819350214
438 427075304375725661525731054824585757272683230945608612131434200024192629616173879587441972549101839824278433672860055382251024212844
439 854150608751451323051462109649171514545366461891217224262868400048385259232347759174883945098203679648556867345720110764502048425690
440 1708301217502902646102924219298343029090732923782434448525736800097784349086005690658241377534631556460268683138472948857773643323672
441 3416602435005805292205848438596686058181465847564868897051473600195568698172011381316482755069263112920537366276945897715547286647346
442 6833204870011610584411696877193372116362931695129737794102947200393165057586643107249912484814974620167384629447957250088633666239280
443 13666409740023221168823393754386744232725863390259475588205894400786330115173286214499824969629949240334769258895914500177267332478562
444 27332819480046442337646787508773488465451726780518951176411788801576715552831813118233543888612795270884211713274341407262730401741222
445 54665638960092884675293575017546976930903453561037902352823577603153431105663626236467087777225590541768423426548682814525460803482446
446 109331277920185769350587150035093953861806907122075804705647155206314972856297733851401963453156974663966193244062390442867313080533092
447 218662555840371538701174300070187907723613814244151609411294310412629945712595467702803926906313949327932386488124780885734626161066186
448 437325111680743077402348600140375815447227628488303218822588620825276112715131898162543429610039485819847572561568374437643961515931858
449 874650223361486154804697200280751630894455256976606437645177241650552225430263796325086859220078971639695145123136748875287923031863718
450 1749300446722972309609394400561503261788910513953212875290354483301136893440409518164044870034981117607355889416911123082925264451326412
451 3498600893445944619218788801123006523577821027906425750580708966602273786880819036328089740069962235214711778833822246165850528902652826
452 6997201786891889238437577602246013047155642055812851501161417933204612458921401923683921783329570819091602969615697269073483747073829778
453 13994403573783778476875155204492026094311284111625703002322835866409224917842803847367843566659141638183205939231394538146967494147659558
454 27988807147567556953750310408984052188622568223251406004645671732818579606005135396791171739697575973690770702358894629777500366832367372
455 55977614295135113907500620817968104377245136446502812009291343465637159212010270793582343479395151947381541404717789259555000733664734746
456 111955228590270227815001241635936208754490272893005624018582686931274577964659596991275656171548889289424296884441344678318011311679964840
457 223910457180540455630002483271872417508980545786011248037165373862549155929319193982551312343097778578848593768882689356636022623359929682
458 447820914361080911260004966543744835017961091572022496074330747725098830939916498773324563111712727947019615687776911031688064935420850064
459 895641828722161822520009933087489670035922183144044992148661495450197661879832997546649126223425455894039231375553822063376129870841700130
460 1791283657444323645040019866174979340071844366288089984297322990900396361922222216709742129297885253366748311905557818868066057293638179334
461 3582567314888647290080039732349958680143688732576179968594645981800792723844444433419484258595770506733496623811115637736132114587276358670
462 7165134629777294580160079464699917360287377465152359937189291963601587524014001310071856270893609696624332945931131624954891824278462275492
463 14330269259554589160320158929399834720574754930304719874378583927203175048028002620143712541787219393248665891862263249909783648556924550986
464 28660538519109178320640317858799669441149509860609439748757167854406354248706230126753200590978576152812061166051181418993959426435676312062
465 57321077038218356641280635717599338882299019721218879497514335708812708497412460253506401181957152305624122332102362837987918852871352624126
466 114642154076436713282561271435198677764598039442437758995028671417625425300125370279944353378722579343877703428858035514324621964386359668436
467 229284308152873426565122542870397355529196078884875517990057342835250850600250740559888706757445158687755406857716071028649243928772719336874
468 458568616305746853130245085740794711058392157769751035980114685670501717811102380665640515544506866840769831216156470174414330253060763701690
469 917137232611493706260490171481589422116784315539502071960229371341003435622204761331281031089013733681539662432312940348828660506121527403382
470 1834274465222987412520980342963178844233568631079004143920458742682006904465611321754288266237260566293597359866074536931889005803273704862652
471 3668548930445974825041960685926357688467137262158008287840917485364013808931222643508576532474521132587194719732149073863778011606547409725306
472 7337097860891949650083921371852715376934274524316016575681834970728027684304848885200605473067508463035425709410030877076856287397141956934416
473 14674195721783899300167842743705430753868549048632033151363669941456055368609697770401210946135016926070851418820061754153712574794283913868834
474 29348391443567798600335685487410861507737098097264066302727339882912110870104202737169326708506966247863775377531588967006025677956662102705280
475 58696782887135597200671370974821723015474196194528132605454679765824221740208405474338653417013932495727550755063177934012051355913324205410562
476 117393565774271194401342741949643446030948392389056265210909359531648443746186425341411116466501729782899246989794957619182977557766808635500406
477 234787131548542388802685483899286892061896784778112530421818719063296887492372850682822232933003459565798493979589915238365955115533617271000814
478 469574263097084777605370967798573784123793569556225060843637438126593775516284930151112085130954648714485278918517033979049659922947554991360196
479 939148526194169555210741935597147568247587139112450121687274876253187551032569860302224170261909297428970557837034067958099319845895109982720394
480 1878297052388339110421483871194295136495174278224900243374549752506375103128218178175383579053714054023717698392513884588357487347649864469670292
481 3756594104776678220842967742388590272990348556449800486749099505012750206256436356350767158107428108047435396785027769176714974695299728939340586
482 7513188209553356441685935484777180545980697112899600973498199010025500414639029627843404793274647134426423959006947035697747644702318746887140184
483 15026376419106712883371870969554361091961394225799201946996398020051000829278059255686809586549294268852847918013894071395495289404637493774280370
484 30052752838213425766743741939108722183922788451598403893992796040102001662808432341657360127218170374368802168501113820814672665976911572776503502
485 60105505676426851533487483878217444367845576903196807787985592080204003325616864683314720254436340748737604337002227641629345331953823145553007006
486 120211011352853703066974967756434888735691153806393615575971184160408006659738357027196922417111845170801421338951106639306054838242919461561899540
487 240422022705707406133949935512869777471382307612787231151942368320816013319476714054393844834223690341602842677902213278612109676485838923123799082
488 480844045411414812267899871025739554942764615225574462303884736641632026655962683429922653484925708029858110688896814635989041096118002322093467204
489 961688090822829624535799742051479109885529230451148924607769473283264053311925366859845306969851416059716221377793629271978082192236004644186934410
490 1923376181645659249071599484102958219771058460902297849215538946566528106657869244361960541572659486812737293421772034701485807870764658240065606904
491 3846752363291318498143198968205916439542116921804595698431077893133056213315738488723921083145318973625474586843544069402971615741529316480131213810
492 7693504726582636996286397936411832879084233843609191396862155786266112426699513998732382021556551256637558875025855861854342705244595487133514099758
493 15387009453165273992572795872823665758168467687218382793724311572532224853399027997464764043113102513275117750051711723708685410489190974267028199518
494 30774018906330547985145591745647331516336935374436765587448623145064449706934130037498607796758031645323454902780958893514169768501455656880559743316
495 61548037812661095970291183491294663032673870748873531174897246290128899413868260074997215593516063290646909805561917787028339537002911313761119486634
496 123096075625322191940582366982589326065347741497747062349794492580257798828008668235132590608095779818840258416491702807716957342632647920997298211770
497 246192151250644383881164733965178652130695482995494124699588985160515597656017336470265181216191559637680516832983405615433914685265295841994596423542
498 492384302501288767762329467930357304261390965990988249399177970321031195312578969110806681274510425750453911276702545698188385907784242270939311324092
499 984768605002577535524658935860714608522781931981976498798355940642062390625157938221613362549020851500907822553405091396376771815568484541878622648186
500 1969537210005155071049317871721429217045563863963952997596711881284124781251404468783779362782296315952001400328307244410328017452805626011221587350274
501 3939074420010310142098635743442858434091127727927905995193423762568249562502808937567558725564592631904002800656614488820656034905611252022443174700550
502 7878148840020620284197271486885716868182255455855811990386847525136499125007795059816222726497694489708377111756223100876461017454559817899815033508908
503 15756297680041240568394542973771433736364510911711623980773695050272998250015590119632445452995388979416754223512446201752922034909119635799630067017818
504 31512595360082481136789085947542867472729021823423247961547390100545996500035534608627101456727796410634251467910931835342008686599242160344730344767032
505 63025190720164962273578171895085734945458043646846495923094780201091993000071069217254202913455592821268502935821863670684017373198484320689460689534066
506 126050381440329924547156343790171469890916087293692991846189560402183986000150847173232826928385222546138491913415806205040363979958974418869861800530928
507 252100762880659849094312687580342939781832174587385983692379120804367972000301694346465653856770445092276983826831612410080727959917948837739723601061858
508 504201525761319698188625375160685879563664349174771967384758241608735944000620806170380149916488963991756939737207484918237847829948565752532553730080870
509 1008403051522639396377250750321371759127328698349543934769516483217471888001241612340760299832977927983513879474414969836475695659897131505065107460161742
510 2016806103045278792754501500642743518254657396699087869539032966434943776002518059636418284071852003581433703115918459869104175140019599164236427976237796
511 4033612206090557585509003001285487036509314793398175739078065932869887552005036119272836568143704007162867406231836919738208350280039198328472855952475594
512 8067224412181115171018006002570974073018629586796351478156131865739775104010141908455468505099200309554546700797851084610185735086506393108357561235636205
513 16134448824362230342036012005141948146037259173592702956312263731479550208020283816910937010198400619109093401595702169220371470173012786216715122471272412
514 32268897648724460684072024010283896292074518347185405912624527462959100416040706973641464758020385828675810579859758828708281009398881565336253943603914862
515 64537795297448921368144048020567792584149036694370811825249054925918200832081413947282929516040771657351621159719517657416562018797763130672507887207829726
516 129075590594897842736288096041135585168298073388741623650498109851836401664163106574205040507328712495618489872775744704851127109473192895437062018176112316
517 258151181189795685472576192082271170336596146777483247300996219703672803328326213148410081014657424991236979745551489409702254218946385790874124036352224634
518 516302362379591370945152384164542340673192293554966494601992439407345606656652983656098524979809188344304454597776397599440514581648104849932340560225355000
519 1032604724759182741890304768329084681346384587109932989203984878814691213313305967312197049959618376688608909195552795198881029163296209699864681120450710002
520 2065209449518365483780609536658169362692769174219865978407969757629382426626613049342950825820225430100878808604452428776799924481646995254868458852516243586
521 4130418899036730967561219073316338725385538348439731956815939515258764853253226098685901651640450860201757617208904857553599848963293990509736917705032487174
522 8260837798073461935122438146632677450771076696879463913631879030517529706506454426808916755082879073850837214844503391865275430236697132729752028633294621516
523 16521675596146923870244876293265354901542153393758927827263758061035059413012908853617833510165758147701674429689006783730550860473394265459504057266589243034
524 33043351192293847740489752586530709803084306787517855654527516122070118826025822166109893923935471002297992820231400922615184893302094652977106324252783804642
525 66086702384587695480979505173061419606168613575035711309055032244140237652051644332219787847870942004595985640462801845230369786604189305954212648505567609286
526 132173404769175390961959010346122839212337227150071422618110064488280475304103297582188029502949793422981259202632378400768905917918990856024621716450345855724
527 264346809538350781923918020692245678424674454300142845236220128976560950608206595164376059005899586845962518405264756801537811835837981712049243432900691711450
528 528693619076701563847836041384491356849348908600285690472440257953121901216413208164249025626214992519503612653943063026967819776567363549650359579118660241272
529 1057387238153403127695672082768982713698697817200571380944880515906243802432826416328498051252429985039007225307886126053935639553134727099300719158237320482546
530 2114774476306806255391344165537965427397395634401142761889761031812487604865652868327989917733691607733171602302599350955655671316052254449705183743109194601840
531 4229548952613612510782688331075930854794791268802285523779522063624975209731305736655979835467383215466343204605198701911311342632104508899410367486218389203682
532 8459097905227225021565376662151861709589582537604571047559044127249950419462611544653947301392429706243000712584051601524743196514714969575667185574583596768998
533 16918195810454450043130753324303723419179165075209142095118088254499900838925223089307894602784859412486001425168103203049486393029429939151334371149167193537998
534 33836391620908900086261506648607446838358330150418284190236176508999801677850446321299764466485045375592631457083514801503213808559871781856361643502628023799268
535 67672783241817800172523013297214893676716660300836568380472353017999603355700892642599528932970090751185262914167029603006427617119743563712723287005256047598538
536 135345566483635600345046026594429787353433320601673136760944706035999206711401785570567008387770834603611783041828675996834440732903391637082199088372639917811084
537 270691132967271200690092053188859574706866641203346273521889412071998413422803571141134016775541669207223566083657351993668881465806783274164398176745279835622170
538 541382265934542401380184106377719149413733282406692547043778824143996826845607142853003934594744644616929646594303937568980933928941375567642301382214815316472360
539 1082764531869084802760368212755438298827466564813385094087557648287993653691214285706007869189489289233859293188607875137961867857882751135284602764429630632944722
540 2165529063738169605520736425510876597654933129626770188175115296575987307382428572553487540466301190872683615231194217439236284617744881714294949010214853654680414
541 4331058127476339211041472851021753195309866259253540376350230593151974614764857145106975080932602381745367230462388434878472569235489763428589898020429707309360830
542 8662116254952678422082945702043506390619732518507080752700461186303949229529714292496893766039849988300664518632733804083570236274938285744631283003570599396303604
543 17324232509905356844165891404087012781239465037014161505400922372607898459059428584993787532079699976601329037265467608167140472549876571489262566007141198792607210
544 34648465019810713688331782808174025562478930074028323010801844745215796918118857174553462272508690402822518189946849084987583554522318183563625750372430509927754126
545 69296930039621427376663565616348051124957860148056646021603689490431593836237714349106924545017380805645036379893698169975167109044636367127251500744861019855508254
546 138593860079242854753327131232696102249915720296113292043207378980863187672475428707345623506733342510529792990619224077256939436934402815424704238206018264396095924
547 277187720158485709506654262465392204499831440592226584086414757961726375344950857414691247013466685021059585981238448154513878873868805630849408476412036528792191850
548 554375440316971419013308524930784408999662881184453168172829515923452750689901714847646042860330531840598612424140551783641073013057166469659614715122116992529294170
549 1108750880633942838026617049861568817999325762368906336345659031846905501379803429695292085720661063681197224848281103567282146026114332939319229430244233985058588342
550 2217501761267885676053234099723137635998651524737812672691318063693811002759606859427111269108116450959353330619889518083790922582867776294560054385084555840006997628
551 4435003522535771352106468199446275271997303049475625345382636127387622005519213718854222538216232901918706661239779036167581845165735552589120108770169111680013995258
552 8870007045071542704212936398892550543994606098951250690765272254775244011038427437781499271766054451031331084326212694233617161048007916101324199522431125232138547600
553 17740014090143085408425872797785101087989212197902501381530544509550488022076854875562998543532108902062662168652425388467234322096015832202648399044862250464277095202
554 35480028180286170816851745595570202175978424395805002763061089019100976044153709751272105477731395098513159860998160020731375585625105286251464762053910304672775304576
555 70960056360572341633703491191140404351956848791610005526122178038201952088307419502544210955462790197026319721996320041462751171250210572502929524107820609345550609154
556 141920112721144683267406982382280808703913697583220011052244356076403904176614839005380638692259934982828310491379258570519316644677085568880676558009814278444205277046
557 283840225442289366534813964764561617407827395166440022104488712152807808353229678010761277384519869965656620982758517141038633289354171137761353116019628556888410554094
558 567680450884578733069627929529123234815654790332880044208977424305615616706459356022106988331708449108864584060290271257264895183061671123272341251627603233283029225668
559 1135360901769157466139255859058246469631309580665760088417954848611231233412918712044213976663416898217729168120580542514529790366123342246544682503255206466566058451338
560 2270721803538314932278511718116492939262619161331520176835909697222462466825837424089596820452171214790561020430707558979434838779574376548953598210129047723016893069430
561 4541443607076629864557023436232985878525238322663040353671819394444924933651674848179193640904342429581122040861415117958869677559148753097907196420258095446033786138862
562 9082887214153259729114046872465971757050476645326080707343638788889849867303349696360725016059359695872449450101923183818489871212952890307542859247753460471837124611236
563 18165774428306519458228093744931943514100953290652161414687277577779699734606699392721450032118719391744898900203846367636979742425905780615085718495506920943674249222474
564 36331548856613038916456187489863887028201906581304322829374555155559399469213398785447575532738788456910208537165878631075460518718364398174358296134372266148632322975562
565 72663097713226077832912374979727774056403813162608645658749110311118798938426797570895151065477576913820417074331757262150921037436728796348716592268744532297264645951126
566 145326195426452155665824749959455548112807626325217291317498220622237597876853595141799653067957853174481655622179886315904844142606563266585806902824205913117096940963484
567 290652390852904311331649499918911096225615252650434582634996441244475195753707190283599306135915706348963311244359772631809688285213126533171613805648411826234193881926970
568 581304781705808622663298999837822192451230505300869165269992882488950391507414380567217314145836811391608265435752288846825380709246948551561434900529445799009698574245600
569 1162609563411617245326597999675644384902461010601738330539985764977900783014828761134434628291673622783216530871504577693650761418493897103122869801058891598019397148491202
570 2325219126823234490653195999351288769804922021203476661079971529955801566029657522268906660331358042953796347637074642553713531114629185176682154180583027489121415917765728
571 4650438253646468981306391998702577539609844042406953322159943059911603132059315044537813320662716085907592695274149285107427062229258370353364308361166054978242831835531458
572 9300876507292937962612783997405155079219688084813906644319886119823206264118630089075701448821453766589911962336429544547678141020508490922484365584580975441643257937167958
573 18601753014585875925225567994810310158439376169627813288639772239646412528237260178151402897642907533179823924672859089095356282041016981844968731169161950883286515874335918
574 37203506029171751850451135989620620316878752339255626577279544479292825056474520356302955410277858255909100992921980126856360597206017464121448960062821632736888220280881924
575 74407012058343503700902271979241240633757504678511253154559088958585650112949040712605910820555716511818201985843960253712721194412034928242897920125643265473776440561763850
576 148814024116687007401804543958482481267515009357022506309118177917171300225898081425212120871095519402735310258840444404756738455085454793898584675110921588044753373729160452
577 297628048233374014803609087916964962535030018714045012618236355834342600451796162850424241742191038805470620517680888809513476910170909587797169350221843176089506747458320906
578 595256096466748029607218175833929925070060037428090025236472711668685200903592325700849081944350250369139053609666825413689545952864589050419916370162956466373414480127907320
579 1190512192933496059214436351667859850140120074856180050472945423337370401807184651401698163888700500738278107219333650827379091905729178100839832740325912932746828960255814642
580 2381024385866992118428872703335719700280240149712360100945890846674740803614369302803397524697337346992951839587277397244083368076530731824430352498911645284195600122016585454
581 4762048771733984236857745406671439400560480299424720201891781693349481607228738605606795049394674693985903679174554794488166736153061463648860704997823290568391200244033170910
582 9524097543467968473715490813342878801120960598849440403783563386698963214457477211213592492629222079004598608646329780154983840836267678543222784032166219974186284891076254164
583 19048195086935936947430981626685757602241921197698880807567126773397926428914954422427184985258444158009197217292659560309967681672535357086445568064332439948372569782152508330
584 38096390173871873894861963253371515204483842395397761615134253546795852857829908844854374758196633698083976935179759502977236100405413888410092947559346721634896359659473963236
585 76192780347743747789723926506743030408967684790795523230268507093591705715659817689708749516393267396167953870359519005954472200810827776820185895118693443269792719318947926474
586 152385560695487495579447853013486060817935369581591046460537014187183411431319635379417508608146025556467072741907918776623545875742341902114775413098750570015887878828233746104
587 304771121390974991158895706026972121635870739163182092921074028374366822862639270758835017216292051112934145483815837553247091751484683804229550826197501140031775757656467492210
588 609542242781949982317791412053944243271741478326364185842148056748733645725278541517670053583303083754130620970009436635923386451210847648900307024833014775142843298271909014510
589 1219084485563899964635582824107888486543482956652728371684296113497467291450557083035340107166606167508261241940018873271846772902421695297800614049666029550285686596543818029022
590 2438168971127799929271165648215776973086965913305456743368592226994934582901114166070680252634650298073047143884793269602551951701326350676483638844208084090729956759005584118228
591 4876337942255599858542331296431553946173931826610913486737184453989869165802228332141360505269300596146094287769586539205103903402652701352967277688416168181459913518011168236458
592 9752675884511199717084662592863107892347863653221826973474368907979738331604456664282721087141477118405237895548684124527924618598271537554684173120014956610855802314751491727514
593 19505351769022399434169325185726215784695727306443653946948737815959476663208913328565442174282954236810475791097368249055849237196543075109368346240029913221711604629502983455030
594 39010703538044798868338650371452431569391454612887307893897475631918953326417826657130884501771660325847050222213758590347132097979018419916235927966425066939295159816464277419260
595 78021407076089597736677300742904863138782909225774615787794951263837906652835653314261769003543320651694100444427517180694264195958036839832471855932850133878590319632928554838522
596 156042814152179195473354601485809726277565818451549231575589902527675813305671306628523538313498145007840398168893078545859395639087938648433911775345291889284162156674560248963906
597 312085628304358390946709202971619452555131636903098463151179805055351626611342613257047076626996290015680796337786157091718791278175877296867823550690583778568324313349120497927814
598 624171256608716781893418405943238905110263273806196926302359610110703253222685226514094153866815587440265987235648402552379317050695484531273583228340350800190611661515647274429356
599 1248342513217433563786836811886477810220526547612393852604719220221406506445370453028188307733631174880531974471296805104758634101390969062547166456680701600381223323031294548858714
600 2496685026434867127573673623772955620441053095224787705209438440442813012890740906056376616692908364578872738062745786947400737191469398858918144352293491967963578816968448016695160
601 4993370052869734255147347247545911240882106190449575410418876880885626025781481812112753233385816729157745476125491573894801474382938797717836288704586983935927157633936896033390322
602 9986740105739468510294694495091822481764212380899150820837753761771252051562963624225506469222925487951108530491287501265369886743252516903320200287038145406256579609685509904736112
603 19973480211478937020589388990183644963528424761798301641675507523542504103125927248451012938445850975902217060982575002530739773486505033806640400574076290812513159219371019809472226
604 39946960422957874041178777980367289927056849523596603283351015047085008206251854496902025881794286011075669278445758712013013422927759912266071925273908381256017259324907568018515942
605 79893920845915748082357555960734579854113699047193206566702030094170016412503708993804051763588572022151338556891517424026026845855519824532143850547816762512034518649815136037031886
606 159787841691831496164715111921469159708227398094386413133404060188340032825007417987608103536982312162845147426744252261955121443620539338369869949347145124286050919071961328873206756
607 319575683383662992329430223842938319416454796188772826266808120376680065650014835975216207073964624325690294853488504523910242887241078676739739898694290248572101838143922657746413514
608 639151366767325984658860447685876638832909592377545652533616240753360131300029671950432414167539584888465530332899443875626621278301156735525636050631658584792585725974958726577542688
609 1278302733534651969317720895371753277665819184755091305067232481506720262600059343900864828335079169776931060665798887751253242556602313471051272101263317169585171451949917453155085378
610 2556605467069303938635441790743506555331638369510182610134464963013440525200118687801729656709379012028032002583442645158118756120842625706194856709012790514467107003274061728479602080
611 5113210934138607877270883581487013110663276739020365220268929926026881050400237375603459313418758024056064005166885290316237512241685251412389713418025581028934214006548123456959204162
612 10226421868277215754541767162974026221326553478040730440537859852053762100800474751206918626915957393060467772837460319943699566498646500359834035362503584186710792784129603153230130358
613 20452843736554431509083534325948052442653106956081460881075719704107524201600949502413837253831914786120935545674920639887399132997293000719668070725007168373421585568259206306460260718
614 40905687473108863018167068651896104885306213912162921762151439408215048403201899004827674507820712262138550616357220758397247350025137996509445358502919181004527900678585125091543965508
615 81811374946217726036334137303792209770612427824325843524302878816430096806403798009655349015641424524277101232714441516794494700050275993018890717005838362009055801357170250183087931018
616 163622749892435452072668274607584419541224855648651687048605757632860193612807596019310698031596614428347561515443641990833887568161655976191739835144446632089978825866518464737446686124
617 327245499784870904145336549215168839082449711297303374097211515265720387225615192038621396063193228856695123030887283981667775136323311952383479670288893264179957651733036929474893372250
618 654490999569741808290673098430337678164899422594606748194423030531440774451230384077242792127013988472976964161804085877825346608768831885074876142843326344503649749770429787692328392680
619 1308981999139483616581346196860675356329798845189213496388846061062881548902460768154485584254027976945953928323608171755650693217537663770149752285686652689007299499540859575384656785362
620 2617963998278967233162692393721350712659597690378426992777692122125763097804921536308971168509311015411081292847275379340280979107319743500942818109958305449415063419826520087082444738974
621 5235927996557934466325384787442701425319195380756853985555384244251526195609843072617942337018622030822162585694550758680561958214639487001885636219916610898830126839653040174164889477950
622 10471855993115868932650769574885402850638390761513707971110768488503052391219686145235884674039754184682672043789219589019083101773767805925057899517003221940461182520795682220956041292404
623 20943711986231737865301539149770805701276781523027415942221536977006104782439372290471769348079508369365344087578439178038166203547535611850115799034006443880922365041591364441912082584810
624 41887423972463475730603078299541611402553563046054831884443073954012209564878744580943538696164036984807381919957114499392250777784048887542859812090460728925672579004281060255511719064514
625 83774847944926951461206156599083222805107126092109663768886147908024419129757489161887077392328073969614763839914228998784501555568097775085719624180921457851345158008562120511023438129030
626 167549695889853902922412313198166445610214252184219327537772295816048838259514978323774154784666188431382915169428930284200839852514150877856695676406738598030346013859320903765421984047852
627 335099391779707805844824626396332891220428504368438655075544591632097676519029956647548309569332376862765830338857860568401679705028301755713391352813477196060692027718641807530843968095706
628 670198783559415611689649252792665782440857008736877310151089183264195353038059913295096619138684834709838435656916665710067032892812514166797405481452961438533147433597915195801308210214770
629 1340397567118831223379298505585331564881714017473754620302178366528390706076119826590193238277369669419676871313833331420134065785625028333594810962905922877066294867195830391602616420429542
630 2680795134237662446758597011170663129763428034947509240604356733056781412152239653180386476554779500807967292586068551986795478536761877977930867477463859846956116490712923944684473388905804
631 5361590268475324893517194022341326259526856069895018481208713466113562824304479306360772953109559001615934585172137103973590957073523755955861734954927719693912232981425847889368946777811610
632 10723180536950649787034388044682652519053712139790036962417426932227125648608958612721545906219198327169096270261077986240236608078071154533206180852631898936984423440810392511139672635560424
633 21446361073901299574068776089365305038107424279580073924834853864454251297217917225443091812438396654338192540522155972480473216156142309066412361705263797873968846881620785022279345271120850
634 42892722147802599148137552178730610076214848559160147849669707728908502594435834450886183624876953956550839280877919501547055820174331903375790145296080514846257608719158963509362248702116112
635 85785444295605198296275104357461220152429697118320295699339415457817005188871668901772367249753907913101678561755839003094111640348663806751580290592161029692515217438317927018724497404232226
636 171570888591210396592550208714922440304859394236640591398678830915634010377743337803544734499508137121952265523178893119360442056421422183989091864634372760308696072719102981785942707095900806
637 343141777182420793185100417429844880609718788473281182797357661831268020755486675607089468999016274243904531046357786238720884112842844367978183729268745520617392145438205963571885414191801614
638 686283554364841586370200834859689761219437576946562365594715323662536041510973351214178937998033191079306878892050002703786205777133877876928230025437592443082115566561346182640758252958475940
639 1372567108729683172740401669719379522438875153893124731189430647325072083021946702428357875996066382158613757784100005407572411554267755753856460050875184886164231133122692365281516505916951882
640 2745134217459366345480803339438759044877750307786249462378861294650144166043893404856715751992134049500223149166868871267833698211431889789656646114908462301477176433477245310992656830207654506
641 5490268434918732690961606678877518089755500615572498924757722589300288332087786809713431503984268099000446298333737742535667396422863779579313292229816924602954352866954490621985313660415309014
642 10980536869837465381923213357755036179511001231144997849515445178600576664175573619426863007968538768366883863864813205976712543051520315722514036485950034264206134068372702404829874957578119516
643 21961073739674930763846426715510072359022002462289995699030890357201153328351147238853726015937077536733767727729626411953425086103040631445028072971900068528412268136745404809659749915156239034
644 43922147479349861527692853431020144718044004924579991398061780714402306656702294477707452031874160214199517989853928265717605672617666776017831051755148286624327496174142236079909293042255491682
645 87844294958699723055385706862040289436088009849159982796123561428804613313404588955414904063748320428399035979707856531435211345235333552035662103510296573248654992348284472159818586084510983366
646 175688589917399446110771413724080578872176019698319965592247122857609226626809177910829808127496651138262037028205063946491933691293838130326874018643289445632315904497871797240816758592907993964
647 351377179834798892221542827448161157744352039396639931184494245715218453253618355821659616254993302276524074056410127892983867382587676260653748037286578891264631808995743594481633517185815987930
648 702754359669597784443085654896322315488704078793279862368988491430436906507236711643319232509986625115976078250398957553210756766821694573818595701335981939701091664057542317858964554650877312120
649 1405508719339195568886171309792644630977408157586559724737976982860873813014473423286638465019973250231952156500797915106421513533643389147637191402671963879402183328115084635717929109301754624242
650 2811017438678391137772342619585289261954816315173119449475953965721747626028946846573276930039946541589760173276753233747329071070579462400296582058869576073148022748362279529227253259161999921008
651 5622034877356782275544685239170578523909632630346238898951907931443495252057893693146553860079893083179520346553506467494658142141158924800593164117739152146296045496724559058454506518323999842018
652 11244069754713564551089370478341157047819265260692477797903815862886990504115787386293107720159786248610752413657327742058288372288903217811230726749564464039083035590640237478598479812627927592678
653 22488139509427129102178740956682314095638530521384955595807631725773981008231574772586215440319572497221504827314655484116576744577806435622461453499128928078166071181280474957196959625255855185358
654 44976279018854258204357481913364628191277061042769911191615263451547962016463149545172430880639145158946433095729940582371097665168783607665011704026430175649314031556943188637772852802471566188004
655 89952558037708516408714963826729256382554122085539822383230526903095924032926299090344861761278290317892866191459881164742195330337567215330023408052860351298628063113886377275545705604943132376010
656 179905116075417032817429927653458512765108244171079644766461053806191848065852598180689723522556580964792579265121021557760279012701475903500224410176135067818827169442391032599613823207964133470478
657 359810232150834065634859855306917025530216488342159289532922107612383696131705196361379447045113161929585158530242043115520558025402951807000448820352270135637654338884782065199227646415928266940958
658 719620464301668131269719710613834051060432976684318579065844215224767392263410392722758894090226324517184010824886604687592892754858586559681252828845369001718450764198800686495500116828012271318836
659 1439240928603336262539439421227668102120865953368637158131688430449534784526820785445517788180452649034368021649773209375185785509717173119362505657690738003436901528397601372991000233656024542637674
660 2878481857206672525078878842455336204241731906737274316263376860899069569053641570891035576360905299384763430828351455663475124427539712130085721691691272920231301759305383459379619205092676874316954
661 5756963714413345050157757684910672408483463813474548632526753721798139138107283141782071152721810598769526861656702911326950248855079424260171443383382545840462603518610766918759238410185353748633910
662 11513927428826690100315515369821344816966927626949097265053507443596278276214566283564142305443621200171108498371015896480107604526369580303064307519384685507640204442241895264313714295931963075351036
663 23027854857653380200631030739642689633933855253898194530107014887192556552429132567128284610887242400342216996742031792960215209052739160606128615038769371015280408884483790528627428591863926150702074
664 46055709715306760401262061479285379267867710507796389060214029774385113104858265134256569221774484805948543543599283733572844631737899784777700071582834208588933241638311719119071492697435860613819504
665 92111419430613520802524122958570758535735421015592778120428059548770226209716530268513138443548969611897087087198567467145689263475799569555400143165668417177866483276623438238142985394871721227639010
666 184222838861227041605048245917141517071470842031185556240856119097540452419433060537026276887097939234322393274627575229596206954216442066241685969341927767472477814291935152599919241817159459080108736
667 368445677722454083210096491834283034142941684062371112481712238195080904838866121074052553774195878468644786549255150459192413908432884132483371938683855534944955628583870305199838483634318918160217474
668 736891355444908166420192983668566068285883368124742224963424476390161809677732242148105107548391756958346011298971181508994484671395454119228515243389005493933285810763723993063395830448640863882594230
669 1473782710889816332840385967337132136571766736249484449926848952780323619355464484296210215096783513916692022597942363017988969342790908238457030486778010987866571621527447986126791660897281727765188462
670 2947565421779632665680771934674264273143533472498968899853697905560647238710928968592420430193567027875496921596806487217197252394641188185437603705598610823819892350246862737581021048154569510654695492
671 5895130843559265331361543869348528546287066944997937799707395811121294477421857937184840860387134055750993843193612974434394504789282376370875207411197221647639784700493725475162042096309139021309390986
672 11790261687118530662723087738697057092574133889995875599414791622242588954843715874369681720774268111586213439189069471231227636996683496158797500286479846107072837331608598141823502492354652516768373508
673 23580523374237061325446175477394114185148267779991751198829583244485177909687431748739363441548536223172426878378138942462455273993366992317595000572959692214145674663217196283647004984709305033536747018
674 47161046748474122650892350954788228370296535559983502397659166488970355819374863497478726883097072446513305262359964929649787802822971471469284172074090190051877885187676686950292846568891359015372677112
675 94322093496948245301784701909576456740593071119967004795318332977940711638749726994957453766194144893026610524719929859299575605645942942938568344148180380103755770375353373900585693137782718030745354226
676 188644186993896490603569403819152913481186142239934009590636665955881423277499453989914907532388289786390124060647233808048905720964360859545325030152702821685924151905665763888858145168543658685890983406
677 377288373987792981207138807638305826962372284479868019181273331911762846554998907979829815064776579572780248121294467616097811441928721719090650060305405643371848303811331527777716290337087317371781966814
678 754576747975585962414277615276611653924744568959736038362546663823525693109997815959659630129553159146234302265003683411095131903202393385517676804323495409700521829932581087730806098460131079992364483540
679 1509153495951171924828555230553223307849489137919472076725093327647051386219995631919319260259106318292468604530007366822190263806404786771035353608646990819401043659865162175461612196920262159984728967082
680 3018306991902343849657110461106446615698978275838944153450186655294102772439991263838638520518212636586284821104844230002179545651499473436743460584719350785178216843215109269917372877210034700673214768996
681 6036613983804687699314220922212893231397956551677888306900373310588205544879982527677277041036425273172569642209688460004359091302998946873486921169438701570356433686430218539834745754420069401346429537994
682 12073227967609375398628441844425786462795913103355776613800746621176411089759965055354554082072850546347834508509035912724316218683377693536319349073728141433465126419830006917657788475579159564100372745656
683 24146455935218750797256883688851572925591826206711553227601493242352822179519930110709108164145701092695669017018071825448632437366755387072638698147456282866930252839660013835315576951158319128200745491314
684 48292911870437501594513767377703145851183652413423106455202986484705644359039860221418216328291402185396728482215461636328460946888270373723968409764614044120289981930989065055894550731389874759628829791982
685 96585823740875003189027534755406291702367304826846212910405972969411288718079720442836432656582804370793456964430923272656921893776540747447936819529228088240579963861978130111789101462779749519257659583966
686 193171647481750006378055069510812583404734609653692425820811945938822577436159440885672865313165608741597694825220482516176235931862600694053255665997859133254018880227294334994104996583705972044969996786644
687 386343294963500012756110139021625166809469219307384851641623891877645154872318881771345730626331217483195389650440965032352471863725201388106511331995718266508037760454588669988209993167411944089939993573290
688 772686589927000025512220278043250333618938438614769703283247783755290309744637763542691461252662434966412341093599202006429728016069441174527786717870242450163643342231313284936047225995126288240407509422682
689 1545373179854000051024440556086500667237876877229539406566495567510580619489275527085382922505324869932824682187198404012859456032138882349055573435740484900327286684462626569872094451990252576480815018845366
690 3090746359708000102048881112173001334475753754459078813132991135021161238978551054170765845010649739865692487959831351909168480641515841494740674979238581634949709011569525029663443383301109953082685082242940
691 6181492719416000204097762224346002668951507508918157626265982270042322477957102108341531690021299479731384975919662703818336961283031682989481349958477163269899418023139050059326886766602219906165370164485882
692 12362985438832000408195524448692005337903015017836315252531964540084644955914204216683063380042598959462856199010194495403573059720539519572221756132469550215592807164197563489329429796533668320668086752153538
693 24725970877664000816391048897384010675806030035672630505063929080169289911828408433366126760085197918925712398020388990807146119441079039144443512264939100431185614328395126978658859593067336641336173504307078
694 49451941755328001632782097794768021351612060071345261010127858160338579823656816866732253520170395837851597290382516157148090513191110385475405136960908648213959170892629180698669031712793130299347039854977708
695 98903883510656003265564195589536042703224120142690522020255716320677159647313633733464507040340791675703194580765032314296181026382220770950810273921817296427918341785258361397338063425586260598694079709955418
696 197807767021312006531128391179072085406448240285381044040511432641354319294627267466929014080681583351406734150213540979659958601382346156274656772705695487573419967707456415459053046606971111175101604868989944
697 395615534042624013062256782358144170812896480570762088081022865282708638589254534933858028161363166702813468300427081959319917202764692312549313545411390975146839935414912830918106093213942222350203209737979890
698 791231068085248026124513564716288341625792961141524176162045730565417277178509069867716056322726333405627626578221116620775027502765193853844699540546903739728846439103705047164966025939481624655833310374118000
699 1582462136170496052249027129432576683251585922283048352324091461130834554357018139735432112645452666811255253156442233241550055005530387707689399081093807479457692878207410094329932051878963249311666620748236002
700 3164924272340992104498054258865153366503171844566096704648182922261669108714036279470864225290905333622511886267618371887370496205532393872870943061635858537814533692293102637680720372186084210422915142805492454
701 6329848544681984208996108517730306733006343689132193409296365844523338217428072558941728450581810667245023772535236743774740992411064787745741886123271717075629067384586205275361440744372168420845830285610984910
702 12659697089363968417992217035460613466012687378264386818592731689046676434856145117883456901163621334490050304979941298358022757211072812406468062045439921309056430640928975448764594025600652265290824373840010724
703 25319394178727936835984434070921226932025374756528773637185463378093352869712290235766913802327242668980100609959882596716045514422145624812936124090879842618112861281857950897529188051201304530581648747680021450
704 50638788357455873671968868141842453864050749513057547274370926756186705739424580471533827604654485337960206739738700815049172573622177723455840827779552659551879943905890078947868498355111377888395439098680977386
705 101277576714911747343937736283684907728101499026115094548741853512373411478849160943067655209308970675920413479477401630098345147244355446911681655559105319103759887811780157895736996710222755776790878197361954774
706 202555153429823494687875472567369815456202998052230189097483707024746822957698321886135310418617941351840837998592674503430853384044483841483300470313796586838828218307908670097094237925863049208046039601365778524
707 405110306859646989375750945134739630912405996104460378194967414049493645915396643772270620837235882703681675997185349006861706768088967682966600940627593173677656436615817340194188475851726098416092079202731557050
708 810220613719293978751501890269479261824811992208920756389934828098987291830793287544541241674471765407363374073646440500191739715289481261253076199646358244618045017797653483713070835072279548101180352814916557410
709 1620441227438587957503003780538958523649623984417841512779869656197974583661586575089082483348943530814726748147292881000383479430578962522506152399292716489236090035595306967426141670144559096202360705629833114822
710 3240882454877175915006007561077917047299247968835683025559739312395949167323173150178164966697887061629453540453137246973703611219381016835652053435367776772997644360322651541501671107026772894942713800078573116268
711 6481764909754351830012015122155834094598495937671366051119478624791898334646346300356329933395774123258907080906274493947407222438762033671304106870735553545995288720645303083003342214053545789885427600157146232538
712 12963529819508703660024030244311668189196991875342732102238957249583796669292692600712659866791548246517814250129651957840687749593970250923887711015035794681041736537949325568732366750298757959319487949462564538360
713 25927059639017407320048060488623336378393983750685464204477914499167593338585385201425319733583096493035628500259303915681375499187940501847775422030071589362083473075898651137464733500597515918638975898925129076722
714 51854119278034814640096120977246672756787967501370928408955828998335186677170770402850639467166192986071257177152813771254497607808773370858109838607272553902269264345114741080380831645578364596375217296146802300016
715 103708238556069629280192241954493345513575935002741856817911657996670373354341540805701278934332385972142514354305627542508995215617546741716219677214545107804538528690229482160761663291156729192750434592293604600034
716 207416477112139258560384483908986691027151870005483713635823315993340746708683081611402557868664771944285029061879666964801483650100878217757557343523348965965282154803883130311279869448512837852640696124201214093286
717 414832954224278517120768967817973382054303740010967427271646631986681493417366163222805115737329543888570058123759333929602967300201756435515114687046697931930564309607766260622559738897025675705281392248402428186574
718 829665908448557034241537935635946764108607480021934854543293263973362986834732326445610231474659087777140116954055491618772921038135082339680465352281913364573538814062380853224632563526450110344842438376032866159588
719 1659331816897114068483075871271893528217214960043869709086586527946725973669464652891220462949318175554280233908110983237545842076270164679360930704563826729147077628124761706449265127052900220689684876752065732319178
720 3318663633794228136966151742543787056434429920087739418173173055893451947338929305782440925898636351108560469229295613994225657028003468296022333365504688459718976568016798653615264052725464131990924678600835321290190
721 6637327267588456273932303485087574112868859840175478836346346111786903894677858611564881851797272702217120938458591227988451314056006936592044666731009376919437953136033597307230528105450928263981849357201670642580382
722 13274654535176912547864606970175148225737719680350957672692692223573807789355717223129763703594545404434241879743329751015170573862940151058690277374772823841725548895601745095894523808141183909186808564596748998464436
723 26549309070353825095729213940350296451475439360701915345385384447147615578711434446259527407189090808868483759486659502030341147725880302117380554749545647683451097791203490191789047616282367818373617129193497996928874
724 53098618140707650191458427880700592902950878721403830690770768894295231157422868892519054814378181617736967524625613594137218186953613159983962997324599435372601482673623238499960445681353122744679445193450307094623002
725 106197236281415300382916855761401185805901757442807661381541537788590462314845737785038109628756363235473935049251227188274436373907226319967925994649198870745202965347246476999920891362706245489358890386900614189246006
726 212394472562830600765833711522802371611803514885615322763083075577180924629691475570076219257512726470947870109807043556701944530818157751434255764949414021501804504876925470232606483622989265194582202643927850580022524
727 424788945125661201531667423045604743223607029771230645526166151154361849259382951140152438515025452941895740219614087113403889061636315502868511529898828043003609009753850940465212967245978530389164405287855701160045050
728 849577890251322403063334846091209486447214059542461291052332302308723698518765902280304877030050905883791480461837352587113921689280041228733830611099688646030015171560861227702986166795730075390719846836222050079224560
729 1699155780502644806126669692182418972894428119084922582104664604617447397037531804560609754060101811767582960923674705174227843378560082457467661222199377292060030343121722455405972333591460150781439693672444100158449122
730 3398311561005289612253339384364837945788856238169845164209329209234894794075063609121219508120203623535165921892567767069067973889134985360928937547002819704165654990349763604357065131790466330787661459865909495835167168
731 6796623122010579224506678768729675891577712476339690328418658418469789588150127218242439016240407247070331843785135534138135947778269970721857875094005639408331309980699527208714130263580932661575322919731818991670334338
732 13593246244021158449013357537459351783155424952679380656837316836939579176300254436484878032480814494140663687660707781717496469820569582335702980393219409056753808576988280433132563117394196313961534369546195381089353398
733 27186492488042316898026715074918703566310849905358761313674633673879158352600508872969756064961628988281327375321415563434992939641139164671405960786438818113507617153976560866265126234788392627923068739092390762178706798
734 54372984976084633796053430149837407132621699810717522627349267347758316705201017745939512129923257976562654750823704553752435027810337611126786381983293896707197611539131573763938857650041447237467914538349896319854783044
735 108745969952169267592106860299674814265243399621435045254698534695516633410402035491879024259846515953125309501647409107504870055620675222253572763966587793414395223078263147527877715300082894474935829076699792639709566090
736 217491939904338535184213720599349628530486799242870090509397069391033266820804070983758048519693031906250619003656565068774638408297469008075094448754008107789155200633636376375800764283129590780817241463912695647390925220
737 434983879808677070368427441198699257060973598485740181018794138782066533641608141967516097039386063812501238007313130137549276816594938016150188897508016215578310401267272752751601528566259181561634482927825391294781850442
738 869967759617354140736854882397398514121947196971480362037588277564133067283216283935032194078772127625002476015349753982628350227302113159436275636657697473077350311488765668143293724498445966785160132476677003325507286968
739 1739935519234708281473709764794797028243894393942960724075176555128266134566432567870064388157544255250004952030699507965256700454604226318872551273315394946154700622977531336286587448996891933570320264953354006651014573938
740 3479871038469416562947419529589594056487788787885921448150353110256532269132865135740128776315088510500009904062846003345572994097432926892016898229914119976150860263893009352367812479369708030199826921529126216327870428334
741 6959742076938833125894839059179188112975577575771842896300706220513064538265730271480257552630177021000019808125692006691145988194865853784033796459828239952301720527786018704735624958739416060399653843058252432655740856670
742 13919484153877666251789678118358376225951155151543685792601412441026129076531460542960515105260354042000039616254277988212411162766180656076611184286223140072286359091447930769060525080230680446917680469361341271363164274260
743 27838968307755332503579356236716752451902310303087371585202824882052258153062921085921030210520708084000079232508555976424822325532361312153222368572446280144572718182895861538121050160461360893835360938722682542726328548522
744 55677936615510665007158712473433504903804620606174743170405649764104516306125842171842060421041416168000158465022899902509883023817620521323531919878025880624511272437602522504449563139714556351384234321535973122991035956260
745 111355873231021330014317424946867009807609241212349486340811299528209032612251684343684120842082832336000316930045799805019766047635241042647063839756051761249022544875205045008899126279429112702768468643071946245982071912522
746 222711746462042660028634849893734019615218482424698972681622599056418065224503368687368241684165664672000633860103175509360008840776277879328302044978370163168776761894031688874213178196441894532963962174325108567040901543480
747 445423492924085320057269699787468039230436964849397945363245198112836130449006737374736483368331329344001267720206351018720017681552555758656604089956740326337553523788063377748426356392883789065927924348650217134081803086962
748 890846985848170640114539399574936078460873929698795890726490396225672260898013474749472966736662658688002535440435853836080988854116703105381556910846013934016570391863487978627740389047511192209663432228864736869187149085550
749 1781693971696341280229078799149872156921747859397591781452980792451344521796026949498945933473325317376005070880871707672161977708233406210763113821692027868033140783726975957255480778095022384419326864457729473738374298171102
750 3563387943392682560458157598299744313843495718795183562905961584902689043592053898997891866946650634752010141761789718941605862398489995597662925105249122298749208256028674360772736908713531996994268895978587552678795682165460
751 7126775886785365120916315196599488627686991437590367125811923169805378087184107797995783733893301269504020283523579437883211724796979991195325850210498244597498416512057348721545473817427063993988537791957175105357591364330922
752 14253551773570730241832630393198977255373982875180734251623846339610756174368215595991567467786602539008040567047251482960987263558006348742925095344726622320362686401264378386450613989874254995934224903072691569510350240789786
753 28507103547141460483665260786397954510747965750361468503247692679221512348736431191983134935573205078016081134094502965921974527116012697485850190689453244640725372802528756772901227979748509991868449806145383139020700481579574
754 57014207094282920967330521572795909021495931500722937006495385358443024697472862383966269871146410156032162268189191146233076682160118127676247171226366755532182452359356875432521788669537273999651198250607448995631735987415036
755 114028414188565841934661043145591818042991863001445874012990770716886049394945724767932539742292820312064324536378382292466153364320236255352494342452733511064364904718713750865043577339074547999302396501214897991263471974830074
756 228056828377131683869322086291183636085983726002891748025981541433772098789891449535865079484585640624128649072757135013710561984496657976114082264600387554630193222946026697605198051398175909133725228249127329714489760679134786
757 456113656754263367738644172582367272171967452005783496051963082867544197579782899071730158969171281248257298145514270027421123968993315952228164529200775109260386445892053395210396102796351818267450456498254659428979521358269574
758 912227313508526735477288345164734544343934904011566992103926165735088395159565798143460317938342562496514596291029280912398758449699002835274516217791391283523699718801305182171013999032757262805141783489904386321884676175488428
759 1824454627017053470954576690329469088687869808023133984207852331470176790319131596286920635876685124993029192582058561824797516899398005670549032435582782567047399437602610364342027998065514525610283566979808772643769352350976858
760 3648909254034106941909153380658938177375739616046267968415704662940353580638263192573841271753370249986058385164118605364708054822220753202734439189945247264100652529239618456387844045611028913967632574721579377623932931552841848
761 7297818508068213883818306761317876354751479232092535936831409325880707161276526385147682543506740499972116770328237210729416109644441506405468878379890494528201305058479236912775688091222057827935265149443158755247865863105683698
762 14595637016136427767636613522635752709502958464185071873662818651761414322553052770295365087013480999944233540656477384889058261335732496534210505397340353316414317425027269280958952281404115381364661180410241175168520179913143664
763 29191274032272855535273227045271505419005916928370143747325637303522828645106105540590730174026961999888467081312954769778116522671464993068421010794680706632828634850054538561917904562808230762729322360820482350337040359826287330
764 58382548064545711070546454090543010838011833856740287494651274607045657290212211081181460348053923999776934162625915466416685129436628953583387518864480141785680684316246669923057650248736246196860073884239155424836743546922106342
765 116765096129091422141092908181086021676023667713480574989302549214091314580424422162362920696107847999553868325251830932833370258873257907166775037728960283571361368632493339846115300497472492393720147768478310849673487093844212686
766 233530192258182844282185816362172043352047335426961149978605098428182629160848844324725841392215695999107736650503673719387644685933913749226641070008158024182769566497261865290674283241184554130243153862153003147672299842227488740
767 467060384516365688564371632724344086704094670853922299957210196856365258321697688649451682784431391998215473301007347438775289371867827498453282140016316048365539132994523730581348566482369108260486307724306006295344599684454977482
768 934120769032731377128743265448688173408189341707844599914420393712730516643395377298903365568862783996430946602014718584992387080110450866692746269133107010811171924453597836136397875307616925647404666945775548998604149209021240440
769 1868241538065462754257486530897376346816378683415689199828840787425461033286790754597806731137725567992861893204029437169984774160220901733385492538266214021622343848907195672272795750615233851294809333891551097997208298418042480882
770 3736483076130925508514973061794752693632757366831378399657681574850922066573581509195613462275451135985723786408058921754853164993191395206343349054733377871404875014743492094492992985916225120842482770777429268810246496516307532720
771 7472966152261851017029946123589505387265514733662756799315363149701844133147163018391226924550902271971447572816117843509706329986382790412686698109466755742809750029486984188985985971832450241684965541554858537620492993032615065442
772 14945932304523702034059892247179010774531029467325513598630726299403688266294326036782453849101804543942895145632235781849179893318264764304518124175335411141939874692832169885420401668737214460757311958791912767895174382487741590278
773 29891864609047404068119784494358021549062058934651027197261452598807376532588652073564907698203609087885790291264471563698359786636529528609036248350670822283879749385664339770840803337474428921514623917583825535790348764975483180558
774 59783729218094808136239568988716043098124117869302054394522905197614753065177304147129815396407218175771580582528943317056254039964057424176361952614145443880400248039045082556578466125093485797804009586532042456889074322795989279908
775 119567458436189616272479137977432086196248235738604108789045810395229506130354608294259630792814436351543161165057886634112508079928114848352723905228290887760800496078090165113156932250186971595608019173064084913778148645591978559818
776 239134916872379232544958275954864172392496471477208217578091620790459012260709216588519261585628872703086322330115773647544085093238226430622026722282189374146882490691613136271214836912064797382528867188339375865661368324380737993084
777 478269833744758465089916551909728344784992942954416435156183241580918024521418433177038523171257745406172644660231547295088170186476452861244053444564378748293764981383226272542429673824129594765057734376678751731322736648761475986170
778 956539667489516930179833103819456689569985885908832870312366483161836049042836866354077046342515490812345289320463095348814478239716899190321264712779972693838092959837318157174661292471640897912741126437779915538855615363916513719240
779 1913079334979033860359666207638913379139971771817665740624732966323672098085673732708154092685030981624690578640926190697628956479433798380642529425559945387676185919674636314349322584943281795825482252875559831077711230727833027438482
780 3826158669958067720719332415277826758279943543635331481249465932647344196171347465416308185370061963249381157281852382912534188692395583696951374498422321169853497833491003852908463566556130204979742431798929332842819380483466648442494
781 7652317339916135441438664830555653516559887087270662962498931865294688392342694930832616370740123926498762314563704765825068377384791167393902748996844642339706995666982007705816927133112260409959484863597858665685638760966933296884990
782 15304634679832270882877329661111307033119774174541325924997863730589376784685389861665232741480247852997524629127409534684689306236638308659138129288294145468416243322247477860053491059563654046576525579291336672746071359989467780901044
783 30609269359664541765754659322222614066239548349082651849995727461178753569370779723330465482960495705995049258254819069369378612473276617318276258576588290936832486644494955720106982119127308093153051158582673345492142719978935561802090
784 61218538719329083531509318644445228132479096698165303699991454922357507138741559446660930965920991411990098516509638144807862327880665182379217779742386303451669477265556836337113666838978489032748267242714705747150712906704581960957074
785 122437077438658167063018637288890456264958193396330607399982909844715014277483118893321861931841982823980197033019276289615724655761330364758435559484772606903338954531113672674227333677956978065496534485429411494301425813409163921914150
786 244874154877316334126037274577780912529916386792661214799965819689430028554966237786643723863683965647960394066038552591369659517390884625002201644147964656962686917015361195142254072557361701823877398821957541100935706560311749518534092
787 489748309754632668252074549155561825059832773585322429599931639378860057109932475573287447727367931295920788132077105182739319034781769250004403288295929313925373834030722390284508145114723403647754797643915082201871413120623499037068186
788 979496619509265336504149098311123650119665547170644859199863278757720114219864951146574895454735862591841576264154210389755058481299986290979467626948697514162765683967712480156735958660433511467532361432743841375242215689504858349729490
789 1958993239018530673008298196622247300239331094341289718399726557515440228439729902293149790909471725183683152528308420779510116962599972581958935253897395028325531367935424960313471917320867022935064722865487682750484431379009716699458982
790 3917986478037061346016596393244494600478662188682579436799453115030880456879459804586299581818943450367366305056616841607573074748672840745859192608508467829275098767683385319802383171503707454214174978020802719443967641654535153950104204
791 7835972956074122692033192786488989200957324377365158873598906230061760913758919609172599163637886900734732610113233683215146149497345681491718385217016935658550197535366770639604766343007414908428349956041605438887935283309070307900208410
792 15671945912148245384066385572977978401914648754730317747197812460123521827517839218345198327275773801469465220226467366527397980641637154147319414635461226862348467134358612077560653075794959059117299189548298448516229256615405053801046984
793 31343891824296490768132771145955956803829297509460635494395624920247043655035678436690396654551547602938930440452934733054795961283274308294638829270922453724696934268717224155121306151589918118234598379096596897032458513230810107602093970
794 62687783648592981536265542291911913607658595018921270988791249840494087310071356873380793309103095205877860880905869466303803285860440198917042946944699618539890012664684589906944853082740094720990395313123368935545634406456149091205448272
795 125375567297185963072531084583823827215317190037842541977582499680988174620142713746761586618206190411755721761811738932607606571720880397834085893889399237079780025329369179813889706165480189441980790626246737871091268812912298182410896546
796 250751134594371926145062169167647654430634380075685083955164999361976349240285427493523173236412380823511443523623477865603635870029543960323702364584507896340552338913238642821184377322193260704148994788124691750852694650222120110620829126
797 501502269188743852290124338335295308861268760151370167910329998723952698480570854987046346472824761647022887047246955731207271740059087920647404729169015792681104677826477285642368754644386521408297989576249383501705389300444240221241658254
798 1003004538377487704580248676670590617722537520302740335820659997447905396961141709974092692945649523294045774094493911463191388933293742170605870611949450429724193932161955137671547439271238806456970806223761199020751092649683527934081388580
799 2006009076754975409160497353341181235445075040605480671641319994895810793922283419948185385891299046588091548188987822926382777866587484341211741223898900859448387864323910275343094878542477612913941612447522398041502185299367055868162777162
800 4012018153509950818320994706682362470890150081210961343282639989791621587844566839896370771782598093176183096377975645854319246639526101341045604755020639407620744881665821683459810583914111482810922911889111392331823830771225198065862993640
801 8024036307019901636641989413364724941780300162421922686565279979583243175689133679792741543565196186352366192755951291708638493279052202682091209510041278815241489763331643366919621167828222965621845823778222784663647661542450396131725987282
802 16048072614039803273283978826729449883560600324843845373130559959166486351378267359585483087130392372704732385511902583420384368370806670681426663634528233007930917832699288999386483989314758445209771021544578761824934243429882964922526853200
803 32096145228079606546567957653458899767121200649687690746261119918332972702756534719170966174260784745409464771023805166840768736741613341362853327269056466015861835665398577998772967978629516890419542043089157523649868486859765929845053706402
804 64192290456159213093135915306917799534242401299375381492522239836665945405513069438341932348521569490818929542047610333687752237108631213360195143767004282786619547942869160528640421198304108268175822899857664896723292478559298187700939760422
805 128384580912318426186271830613835599068484802598750762985044479673331890811026138876683864697043138981637859084095220667375504474217262426720390287534008565573239095885738321057280842396608216536351645799715329793446584957118596375401879520846
806 256769161824636852372543661227671198136969605197501525970088959346663781622052277753367729394086277963275718168190441334763438475685333914709757553525799832656269944995620651176750655275306582047376769226789359285740280923916725406825423736932
807 513538323649273704745087322455342396273939210395003051940177918693327563244104555506735458788172555926551436336380882669526876951370667829419515107051599665312539889991241302353501310550613164094753538453578718571480561847833450813650847473866
808 1027076647298547409490174644910684792547878420790006103880355837386655126488209111013470917576345111853102872672761765339078612957242953781376984171018764733644663286430770622831380565932863525057663192293281003471037343818417739023447886047772
809 2054153294597094818980349289821369585095756841580012207760711674773310252976418222026941835152690223706205745345523530678157225914485907562753968342037529467289326572861541245662761131865727050115326384586562006942074687636835478046895772095546
810 4108306589194189637960698579642739170191513683160024415521423349546620505952836444053883670305380447412411490691047061356364169937975051370583844597906189740617820158619658527574278153394728493966964999945371146540301815519172630886083926391176
811 8216613178388379275921397159285478340383027366320048831042846699093241011905672888107767340610760894824822981382094122712728339875950102741167689195812379481235640317239317055148556306789456987933929999890742293080603631038345261772167852782354
812 16433226356776758551842794318570956680766054732640097662085693398186482023811345776215534681221521789649645962764188245425556115969906677972487194219287020574549614660271786182794624400640376561178102781588791185334276138774477417297126193383998
813 32866452713553517103685588637141913361532109465280195324171386796372964047622691552431069362443043579299291925528376490851112231939813355944974388438574041149099229320543572365589248801280753122356205563177582370668552277548954834594252386767998
814 65732905427107034207371177274283826723064218930560390648342773592745928095245383104862138724886087158598583851056752981702423336315639656870252408532472605522355126692673448876173521176684431415332896689969777939683242308493483456694085749174580
815 131465810854214068414742354548567653446128437861120781296685547185491856190490766209724277449772174317197167702113505963404846672631279313740504817064945211044710253385346897752347042353368862830665793379939555879366484616986966913388171498349162
816 262931621708428136829484709097135306892256875722241562593371094370983712380981532419448554899544348634394335404227011926810091090134584517441616897440539468537733842873866403794684131870453403598247794527633962823149823618728832827716216700821874
817 525863243416856273658969418194270613784513751444483125186742188741967424761963064838897109799088697268788670808454023853620182180269169034883233794881078937075467685747732807589368263740906807196495589055267925646299647237457665655432433401643750
818 1051726486833712547317938836388541227569027502888966250373484377483934849523926129677794219598177394537577341616908047707241159850282389849687682116383455967047562043701810831758716621809244970266823593646045553421433003244425129312744614211534604
819 2103452973667425094635877672777082455138055005777932500746968754967869699047852259355588439196354789075154683233816095414482319700564779699375364232766911934095124087403621663517433243618489940533647187292091106842866006488850258625489228423069210
820 4206905947334850189271755345554164910276110011555865001493937509935739398095704518711176878392709578150309366467632190828966230380617662958593157518776420053983501519219933760194826675922782248006309678936252867278848588272647616106595375168325394
821 8413811894669700378543510691108329820552220023111730002987875019871478796191409037422353756785419156300618732935264381657932460761235325917186315037552840107967003038439867520389653351845564496012619357872505734557697176545295232213190750336650790
822 16827623789339400757087021382216659641104440046223460005975750039742957592382818074844707513570838312601237465870528763315868103481446858954057488181590872587520512765705115907099227081062733725903269324449152776301627503680484662137615337317675532
823 33655247578678801514174042764433319282208880092446920011951500079485915184765636149689415027141676625202474931741057526631736206962893717908114976363181745175041025531410231814198454162125467451806538648898305552603255007360969324275230674635351066
824 67310495157357603028348085528866638564417760184893840023903000158971830369531272299378830054283353250404949863482115053263478777843739850055599668939333875093255064440471225361036749079056023681751839461766996218249880733184682418351828470182851848
825 134620990314715206056696171057733277128835520369787680047806000317943660739062544598757660108566706500809899726964230106526957555687479700111199337878667750186510128880942450722073498158112047363503678923533992436499761466369364836703656940365703698
826 269241980629430412113392342115466554257671040739575360095612000635887321478125089197515320217133413001619799453928460213053927839210864228701138108183276269859366284517186424909426677825834272283284882175008755099086264369664217213010048122555706832
827 538483961258860824226784684230933108515342081479150720191224001271774642956250178395030640434266826003239598907856920426107855678421728457402276216366552539718732569034372849818853355651668544566569764350017510198172528739328434426020096245111413666
828 1076967922517721648453569368461866217030684162958301440382448002543549285912500356790061280868533652006479197815713840852215736812515266571762031297584986618410157191579348746568266074322681202866459979249040765845860349187073754680003459869118229830
829 2153935845035443296907138736923732434061368325916602880764896005087098571825000713580122561737067304012958395631427681704431473625030533143524062595169973236820314383158697493136532148645362405732919958498081531691720698374147509360006919738236459662
830 4307871690070886593814277473847464868122736651833205761529792010174197143650001427160245123474134608025916791262855363408862998161404685600963082920043709551586012873338601080134183023329413038932480818094174554282471980165128790375940374234263724324
831 8615743380141773187628554947694929736245473303666411523059584020348394287300002854320490246948269216051833582525710726817725996322809371201926165840087419103172025746677202160268366046658826077864961636188349108564943960330257580751880748468527448650
832 17231486760283546375257109895389859472490946607332823046119168040696788574600005708640980493896538432103667165051421453635452094468305981031682247139582364362234819707396816508258969545395276127904735878358969608922632717366856727050483243175020421150
833 34462973520567092750514219790779718944981893214665646092238336081393577149200011417281960987793076864207334330102842907270904188936611962063364494279164728724469639414793633016517939090790552255809471756717939217845265434733713454100966486350040842302
834 68925947041134185501028439581559437889963786429331292184476672162787154298400022834563921975586153728414668660205685814541808581518598401382388819477144509760720815257672090408480353085736352455968568725400421219276020462880110039295376465176012732308
835 137851894082268371002056879163118875779927572858662584368953344325574308596800045669127843951172307456829337320411371629083617163037196802764777638954289019521441630515344180816960706171472704911937137450800842438552040925760220078590752930352025464618
836 275703788164536742004113758326237751559855145717325168737906688651148617193600091338255687902344614913658674640822743258167234733365142560040874939746208143666446333886858010384810362151256400747056586933103267264264428298091154463838130199100680852346
837 551407576329073484008227516652475503119710291434650337475813377302297234387200182676511375804689229827317349281645486516334469466730285120081749879492416287332892667773716020769620724302512801494113173866206534528528856596182308927676260398201361704694
838 1102815152658146968016455033304951006239420582869300674951626754604594468774400365353022751609378459654634698563290973032668939748042068149186139082660092783912911481259771339041019348221647584834590971795416233831378406085506046468665769473195983255612
839 2205630305316293936032910066609902012478841165738601349903253509209188937548800730706045503218756919309269397126581946065337879496084136298372278165320185567825822962519542678082038696443295169669181943590832467662756812171012092937331538946391966511226
840 4411260610632587872065820133219804024957682331477202699806507018418377875097601461412091006437513838618538794253163892130675760621331268414789834977990891554145898216463763951167633192119835293100059258522816258514133744672204823591703756111123768983504
841 8822521221265175744131640266439608049915364662954405399613014036836755750195202922824182012875027677237077588506327784261351521242662536829579669955981783108291796432927527902335266384239670586200118517045632517028267489344409647183407512222247537967010
842 17645042442530351488263280532879216099830729325908810799226028073673511500390405845648364025750055354474155177012655568522703045743651065295249897206664607053572097448704412994677644366945831079923627776773567680433775219349180569800896380881174747856128
843 35290084885060702976526561065758432199661458651817621598452056147347023000780811691296728051500110708948310354025311137045406091487302130590499794413329214107144194897408825989355288733891662159847255553547135360867550438698361139601792761762349495712258
844 70580169770121405953053122131516864399322917303635243196904112294694046001561623382593456103000221417896620708050622274090812189491256244453180703416060509888265398960516366358724800664716306114879224838889166001769538827805240391052576598127564967805942
845 141160339540242811906106244263033728798645834607270486393808224589388092003123246765186912206000442835793241416101244548181624378982512488906361406832121019776530797921032732717449601329432612229758449677778332003539077655610480782105153196255129935611886
846 282320679080485623812212488526067457597291669214540972787616449178776184006246493530373824412000885671586482832202489096363248770998328944357085042843046202901015614173462894194927649052731188049886326819146454567147031212037997787908288541715991823986628
847 564641358160971247624424977052134915194583338429081945575232898357552368012492987060747648824001771343172965664404978192726497541996657888714170085686092405802031228346925788389855298105462376099772653638292909134294062424075995575816577083431983647973258
848 1129282716321942495248849954104269830389166676858163891150465796715104736024985974121495297648003542686345931328809956385452995110059923710517064629729793138299970493356646434299767488998656683340560026696625979363285791588010468889793724606469633360321126
849 2258565432643884990497699908208539660778333353716327782300931593430209472049971948242990595296007085372691862657619912770905990220119847421034129259459586276599940986713292868599534977997313366681120053393251958726571583176020937779587449212939266720642254
850 4517130865287769980995399816417079321556666707432655564601863186860418944099943896485981190592014170745383725315239825541811980492372910708245707435634389206591698046752175452239183741570090595644269545626584239642538499831758831035496039305089865570033732
851 9034261730575539961990799632834158643113333414865311129203726373720837888199887792971962381184028341490767450630479651083623960984745821416491414871268778413183396093504350904478367483140181191288539091253168479285076999663517662070992078610179731140067466
852 18068523461151079923981599265668317286226666829730622258407452747441675776399775585943924762368056682981534901260959302167247922073758074565337727575967990133150424333659881239036962537431290115061688789172218762898064496162918045676155651261170530855331178
853 36137046922302159847963198531336634572453333659461244516814905494883351552799551171887849524736113365963069802521918604334495844147516149130675455151935980266300848667319762478073925074862580230123377578344437525796128992325836091352311302522341061710662358
854 72274093844604319695926397062673269144906667318922489033629810989766703105599102343775699049472226731926139605043837208668991688503565161726060705970732827146168961627941883816308305292027015925215976370020638660248078978323437625772965593126304260571717212
855 144548187689208639391852794125346538289813334637844978067259621979533406211198204687551398098944453463852279210087674417337983377007130323452121411941465654292337923255883767632616610584054031850431952740041277320496157956646875251545931186252608521143434426
856 289096375378417278783705588250693076579626669275689956134519243959066812422396409375102796197888906927704558420175348834675966754431326373833662415216653041811810375098372252985554131452711774646643451364717524178202197560390276638729212672068708503010598400
857 578192750756834557567411176501386153159253338551379912269038487918133624844792818750205592395777813855409116840350697669351933508862652747667324830433306083623620750196744505971108262905423549293286902729435048356404395120780553277458425344137417006021196802
858 1156385501513669115134822353002772306318506677102759824538076975836267249689585637500411184791555627710818233680701395338703867018559436949193488843534055633701510557566698447382858346380054520478132897228140035787228553535754158826191551287401816933489852704
859 2312771003027338230269644706005544612637013354205519649076153951672534499379171275000822369583111255421636467361402790677407734037118873898386977687068111267403021115133396894765716692760109040956265794456280071574457107071508317652383102574803633866979705410
860 4625542006054676460539289412011089225274026708411039298152307903345068998758342550001644739166222510843272934722805581354815468075906010704491633739471109467714580344613212660412717026658632925727331979367042905937550220050908730346316934994661727949700218134
861 9251084012109352921078578824022178450548053416822078596304615806690137997516685100003289478332445021686545869445611162709630936151812021408983267478942218935429160689226425320825434053317265851454663958734085811875100440101817460692633869989323455899400436270
862 18502168024218705842157157648044356901096106833644157192609231613380275995033370200006578956664890043373091738891222325419261872306960568633401891688554211736675397607145688383413435388911361390538928698377137149327472892019419111468369199668755832230282487172
863 37004336048437411684314315296088713802192213667288314385218463226760551990066740400013157913329780086746183477782444650838523744613921137266803783377108423473350795214291376766826870777822722781077857396754274298654945784038838222936738399337511664460564974346
864 74008672096874823368628630592177427604384427334576628770436926453521103980133480800026315826659560173492366955564889301677047489234515326164478280215556394678335742885968429017178876120199104937478280769158365417744028550348257002294357587146523938208105896732
865 148017344193749646737257261184354855208768854669153257540873852907042207960266961600052631653319120346984733911129778603354094978469030652328956560431112789356671485771936858034357752240398209874956561538316730835488057100696514004588715174293047876416211793466
866 296034688387499293474514522368709710417537709338306515081747705814084415920533923200105263306638240693969467822259557206708189956951407407919654547784904674176611276458645067035765773609903738500558255027933095311844388165934189122019191925529096971406375483016
867 592069376774998586949029044737419420835075418676613030163495411628168831841067846400210526613276481387938935644519114413416379913902814815839309095569809348353222552917290134071531547219807477001116510055866190623688776331868378244038383851058193942812750966034
868 1184138753549997173898058089474838841670150837353226060326990823256337663682135692800421053226552962775877871289038228826832759827832321838202101044984976887632981715664122970077163632697829591503650012841995420067673286510097103066269646594184955859621431161790
869 2368277507099994347796116178949677683340301674706452120653981646512675327364271385600842106453105925551755742578076457653665519655664643676404202089969953775265963431328245940154327265395659183007300025683990840135346573020194206132539293188369911719242862323582
870 4736555014199988695592232357899355366680603349412904241307963293025350654728542771201684212906211851103511485156152915307331039311382671765855369887630623932385000082315577284176855607307747641017434036828507757911284613733109105421464344160876959386477583106612
871 9473110028399977391184464715798710733361206698825808482615926586050701309457085542403368425812423702207022970312305830614662078622765343531710739775261247864770000164631154568353711214615495282034868073657015515822569227466218210842928688321753918772955166213226
872 18946220056799954782368929431597421466722413397651616965231853172101402618914171084806736851624847404414045940624611661229324157245637455889515410965903928493246146768580479944443824582263849114075657575890410730003439762152433857094160954111742604074946742101556
873 37892440113599909564737858863194842933444826795303233930463706344202805237828342169613473703249694808828091881249223322458648314491274911779030821931807856986492293537160959888887649164527698228151315151780821460006879524304867714188321908223485208149893484203114
874 75784880227199819129475717726389685866889653590606467860927412688405610475656684339226947406499389617656183762498446644917296628982763361210249506694378579500396879952958261393248102635121113556314473160714402316730361663049730299193250971383439949357859787756440
875 151569760454399638258951435452779371733779307181212935721854825376811220951313368678453894812998779235312367524996893289834593257965526722420499013388757159000793759905916522786496205270242227112628946321428804633460723326099460598386501942766879898715719575512882
876 303139520908799276517902870905558743467558614362425871443709650753622441902626737356907789625997558470624735049993786579669186515931480520145373752439040049056412105569105728803938019152615888425282085272473783146508888624748023036597282319206619852813690175238606
877 606279041817598553035805741811117486935117228724851742887419301507244883805253474713815579251995116941249470099987573159338373031862961040290747504878080098112824211138211457607876038305231776850564170544947566293017777249496046073194564638413239705627380350477214
878 1212558083635197106071611483622234973870234457449703485774838603014489767610506949427631158503990233882498940199975146318676746063726776231190246461079211658335297593790968281677643293834726422101176726349127480345210438444090295826037686144172199522019262749380116
879 2425116167270394212143222967244469947740468914899406971549677206028979535221013898855262317007980467764997880399950292637353492127453552462380492922158423316670595187581936563355286587669452844202353452698254960690420876888180591652075372288344399044038525498760234
880 4850232334540788424286445934488939895480937829798813943099354412057959070442027797710524634015960935529995760799900585274706984254908813225978488746962949557560488718192963859634355609787431425204804689745595927071499995153895814860611013259827271036934824640844138
881 9700464669081576848572891868977879790961875659597627886198708824115918140884055595421049268031921871059991521599801170549413968509817626451956977493925899115120977436385927719268711219574862850409609379491191854142999990307791629721222026519654542073869649281688278
882 19400929338163153697145783737955759581923751319195255772397417648231836281768111190842098536063843742119983043199602341098827937019638669506348960793144004078680551558830036904384987308046777174419414327680555719667316463370652522555364590405586030045454845850023900
883 38801858676326307394291567475911519163847502638390511544794835296463672563536222381684197072127687484239966086399204682197655874039277339012697921586288008157361103117660073808769974616093554348838828655361111439334632926741305045110729180811172060090909691700047802
884 77603717352652614788583134951823038327695005276781023089589670592927345127072444763368394144255374968479932172798409364395311748078561511230265854783160428011599399607436510549235078969981211644878050475779809521776515765967425064841625746251792077431908017066334882
885 155207434705305229577166269903646076655390010553562046179179341185854690254144889526736788288510749936959864345596818728790623496157123022460531709566320856023198799214873021098470157939962423289756100951559619043553031531934850129683251492503584154863816034132669766
886 310414869410610459154332539807292153310780021107124092358358682371709380508289779053473576577021499873919728691193637457581246992314259711330803442353810535440151985173978768060330575355513052473912988233234411373320562888839330208606837754266064224227809335597818092
887 620829738821220918308665079614584306621560042214248184716717364743418761016579558106947153154042999747839457382387274915162493984628519422661606884707621070880303970347957536120661150711026104947825976466468822746641125777678660417213675508532128448455618671195636186
888 1241659477642441836617330159229168613243120084428496369433434729486837522033159116213894306308085999495678914764774549830324987969257066178142693815857579788548116714184380523968102820373228621684453529648490477306400485099245933629698235228777531238318500072793013592
889 2483318955284883673234660318458337226486240168856992738866869458973675044066318232427788612616171998991357829529549099660649975938514132356285387631715159577096233428368761047936205640746457243368907059296980954612800970198491867259396470457555062476637000145586027186
890 4966637910569767346469320636916674452972480337713985477733738917947350088132636464855577225232343997982715659059098199321299951877028319378209735356314994447767484403714452999325972319395267310315417272025067572851838407484760960109334709338536673636088525751975536816
891 9933275821139534692938641273833348905944960675427970955467477835894700176265272929711154450464687995965431318118196398642599903754056638756419470712629988895534968807428905998651944638790534620630834544050135145703676814969521920218669418677073347272177051503951073634
892 19866551642279069385877282547666697811889921350855941910934955671789400352530545859422308900929375991930862636236392797285199807508113386844116861611029328378219972708811673804211011353385774888416875403073126589141205031902496997412002803547390756934796970320982680358
893 39733103284558138771754565095333395623779842701711883821869911343578800705061091718844617801858751983861725272472785594570399615016226773688233723222058656756439945417623347608422022706771549776833750806146253178282410063804993994824005607094781513869593940641965360718
894 79466206569116277543509130190666791247559685403423767643739822687157601410122183437689235603717503967723450544945571189140799230032453766039023286815656014687179961023154418830658289565152510847977914242238218952032522931536894303597339146576051152520073615910091787620
895 158932413138232555087018260381333582495119370806847535287479645374315202820244366875378471207435007935446901089891142378281598460064907532078046573631312029374359922046308837661316579130305021695955828484476437904065045863073788607194678293152102305040147231820183575242
896 317864826276465110174036520762667164990238741613695070574959290748630405640488733750756942414870015870893802179782284756563196920129815501481204828005701461097319984468433122550261646563828865980532482245065590940028254269577187253875176433876766178454732107601883082340
897 635729652552930220348073041525334329980477483227390141149918581497260811280977467501513884829740031741787604359564569513126393840259631002962409656011402922194639968936866245100523293127657731961064964490131181880056508539154374507750352867753532356909464215203766164682
898 1271459305105860440696146083050668659960954966454780282299837162994521622561954935003027769659480063483575208719129139026252787680519262880575042673508960649086480218625363384656303562861753109099371579532487794023909342165167969094472345430652187850567803718330564193080
899 2542918610211720881392292166101337319921909932909560564599674325989043245123909870006055539318960126967150417438258278052505575361038525761150085347017921298172960437250726769312607125723506218198743159064975588047818684330335938188944690861304375701135607436661128386162
900 5085837220423441762784584332202674639843819865819121129199348651978086490247819740012111078637920253934300834876516556105011150722077053271600617417008152205740321436004715327535728204659887726751969619266844616505155532705541911359006989078498168313394297798586708098734
901 10171674440846883525569168664405349279687639731638242258398697303956172980495639480024222157275840507868601669753033112210022301444154106543201234834016304411480642872009430655071456409319775453503939238533689233010311065411083822718013978156996336626788595597173416197470
902 20343348881693767051138337328810698559375279463276484516797394607912345960991278960048444314551681015737203339506066224420044602888308216585003363113977228041750086867025384887963940725065301487716845079341165346839658458911907715398263171025771507075823357044875735047764
903 40686697763387534102276674657621397118750558926552969033594789215824691921982557920096888629103362031474406679012132448840089205776616433170006726227954456083500173734050769775927881450130602975433690158682330693679316917823815430796526342051543014151646714089751470095530
904 81373395526775068204553349315242794237501117853105938067189578431649383843965115840193777258206724062948813358024264897680178411553232873337215239347798150604577949714114586707497818713112707112285313521977120308760557519569414191163871775706055644000562501663250014020836
905 162746791053550136409106698630485588475002235706211876134379156863298767687930231680387554516413448125897626716048529795360356823106465746674430478695596301209155899428229173414995637426225414224570627043954240617521115039138828382327743551412111288001125003326500028041674
906 325493582107100272818213397260971176950004471412423752268758313726597535375860463360775109032826896251795253432097059590720713646212931507343264531174971079293467003348484441141275386478153830771977120497133399077846077446121223423797125286030161807396788153620494203742904
907 650987164214200545636426794521942353900008942824847504537516627453195070751720926721550218065653792503590506864194119181441427292425863014686529062349942158586934006696968882282550772956307661543954240994266798155692154892242446847594250572060323614793576307240988407485810
908 1301974328428401091272853589043884707800017885649695009075033254906390141503441853443100436131307585007181013728388238362882854584851726057361865272267441270924178422377989953187669769164021327733580214807113202316519706575656633392764474834891349588481782391982343647338990
909 2603948656856802182545707178087769415600035771299390018150066509812780283006883706886200872262615170014362027456776476725765709169703452114723730544534882541848356844755979906375339538328042655467160429614226404633039413151313266785528949669782699176963564783964687294677982
910 5207897313713604365091414356175538831200071542598780036300133019625560566013767413772401744525230340028724054913552953451531418339406904285425075384204878991197334507480064189995815523158897320225664324865612021276349619884970012966209846721106803071716389122930108254090708
911 10415794627427208730182828712351077662400143085197560072600266039251121132027534827544803489050460680057448109827105906903062836678813808570850150768409757982394669014960128379991631046317794640451328649731224042552699239769940025932419693442213606143432778245860216508181418
912 20831589254854417460365657424702155324800286170395120145200532078502242264055069655089606978100921360114896219654211813806125673357627617253655530127089743779790579665856465514473534985641213299485344230737026049764995470815536223413728676308724096728210234809731744696327674
913 41663178509708834920731314849404310649600572340790240290401064157004484528110139310179213956201842720229792439308423627612251346715255234507311060254179487559581159331712931028947069971282426598970688461474052099529990941631072446827457352617448193456420469619463489392655350
914 83326357019417669841462629698808621299201144681580480580802128314008969056220278620358427912403685440459584878616847255224502693430510469238532577688899430749164801935298279566874685728576101235106750785497260128379175865813457236752693284083490155795530295874949602145240380
915 166652714038835339682925259397617242598402289363160961161604256628017938112440557240716855824807370880919169757233694510449005386861020938477065155377798861498329603870596559133749371457152202470213501570994520256758351731626914473505386568166980311591060591749899204290480762
916 333305428077670679365850518795234485196804578726321922323208513256035876224881114481433711649614741761838339514467389020898010773722041877401951225116678634256664174284937953285459834486326901014757750867087871453433202236578392058723501083353576310959032215187863344001811586
917 666610856155341358731701037590468970393609157452643844646417026512071752449762228962867423299229483523676679028934778041796021547444083754803902450233357268513328348569875906570919668972653802029515501734175742906866404473156784117447002166707152621918064430375726688003623174
918 1333221712310682717463402075180937940787218314905287689292834053024143504899524457925734846598458967047353358057869556083592043094888167510503446729188876359546666630227241483177761521089352596207692498918549147693565806492962694458319460227453536619389950924127583246848946476
919 2666443424621365434926804150361875881574436629810575378585668106048287009799048915851469693196917934094706716115739112167184086189776335021006893458377752719093333260454482966355523042178705192415384997837098295387131612985925388916638920454907073238779901848255166493697892954
920 5332886849242730869853608300723751763148873259621150757171336212096574019598097831702939386393835868189413432231478224334368172379552670043805070574199829083226686387083945272782890450645500369128092986574592952696485442681592907131163094276562458383117622564576390281033965240
921 10665773698485461739707216601447503526297746519242301514342672424193148039196195663405878772787671736378826864462956448668736344759105340087610141148399658166453372774167890545565780901291000738256185973149185905392970885363185814262326188553124916766235245129152780562067930482
922 21331547396970923479414433202895007052595493038484603028685344848386296078392391326811757545575343472757653728925912897337472689518210680178802849611687963622986785280685739771275250535158181445107017928099164534630386204145855887120422883839746457343586127994437675711412219632
923 42663094793941846958828866405790014105190986076969206057370689696772592156784782653623515091150686945515307457851825794674945379036421360357605699223375927245973570561371479542550501070316362890214035856198329069260772408291711774240845767679492914687172255988875351422824439266
924 85326189587883693917657732811580028210381972153938412114741379393545184313569565307247030182301373891030614915703651589349890758072842720722376533076529149072107220587442876445388379605785085717617363675998245662535546126655279819375301231983318775305476136932642527124111154022
925 170652379175767387835315465623160056420763944307876824229482758787090368627139130614494060364602747782061229831407303178699781516145685441444753066153058298144214441174885752890776759211570171435234727351996491325071092253310559638750602463966637550610952273865285054248222308046
926 341304758351534775670630931246320112841527888615753648458965517574180737254278261228988120729205495564122459662814606357399563032291370882903836401565671185448749041279171340502128273353445062744848038631196157698170187126764831819288424321181940993084167797640353757053369167076
927 682609516703069551341261862492640225683055777231507296917931035148361474508556522457976241458410991128244919325629212714799126064582741765807672803131342370897498082558342681004256546706890125489696077262392315396340374253529663638576848642363881986168335595280707514106738334154
928 1365219033406139102682523724985280451366111554463014593835862070296722949017113044915952482916821982256489838651258425429598252129165483531644006144781793920115636482975485031449662603274389690728149322379190985041386978633812527868132273437539825138387852609555374454649152980368
929 2730438066812278205365047449970560902732223108926029187671724140593445898034226089831904965833643964512979677302516850859196504258330967063288012289563587840231272965950970062899325206548779381456298644758381970082773957267625055736264546875079650276775705219110748909298305960738
930 5460876133624556410730094899941121805464446217852058375343448281186891796068452179663809931667287929025959354605033701718393008516661934126633345656165394037103826567619539464680949432818777642410111625225576648662960374788756512654486246055783422885653773276209416671467964545600
931 10921752267249112821460189799882243610928892435704116750686896562373783592136904359327619863334575858051918709210067403436786017033323868253266691312330788074207653135239078929361898865637555284820223250451153297325920749577513025308972492111566845771307546552418833342935929091202
932 21843504534498225642920379599764487221857784871408233501373793124747567184273808718655239726669151716103837418420134806873572034066647736506648024778738012861697867541913356536488395770717548328635475172319932019951966869434970403996667563567011394971473128619162288650258217850838
933 43687009068996451285840759199528974443715569742816467002747586249495134368547617437310479453338303432207674836840269613747144068133295473013296049557476025723395735083826713072976791541435096657270950344639864039903933738869940807993335127134022789942946257238324577300516435701678
934 87374018137992902571681518399057948887431139485632934005495172498990268737095234874620958906676606864415349673680539227494288136266590946026821383423104924873356592710523823501482779161755068832531958032114978930408118218299770322744115412955800986743608585505298398529805590740228
935 174748036275985805143363036798115897774862278971265868010990344997980537474190469749241917813353213728830699347361078454988576272533181892053642766846209849746713185421047647002965558323510137665063916064229957860816236436599540645488230825911601973487217171010596797059611181480458
936 349496072551971610286726073596231795549724557942531736021980689995961074948380939498483835626706427457661398694722156909977152545066363784107744102308725446346556615927836088716989508804790026366107946814130417439443575253864721806520968518663973778190590812195607924372283126662604
937 698992145103943220573452147192463591099449115885063472043961379991922149896761878996967671253412854915322797389444313819954305090132727568215488204617450892693113231855672177433979017609580052732215893628260834878887150507729443613041937037327947556381181624391215848744566253325210
938 1397984290207886441146904294384927182198898231770126944087922759983844299793523757993935342506825709830645594778888627639908610180265455136431893546467513279092486953882825944290074819534699607536392016627862673193396505776790168257172887808337434775194676189131260357995254034053800
939 2795968580415772882293808588769854364397796463540253888175845519967688599587047515987870685013651419661291189557777255279817220360530910272863787092935026558184973907765651888580149639069399215072784033255725346386793011553580336514345775616674869550389352378262520715990508068107602
940 5591937160831545764587617177539708728795592927080507776351691039935377199174095031975741370027302839322582379115554510559634440721061820545729408460335276103782468795874266956004532846769877434289488525254132699678051634428914961294928811799643336460644779293456930437784289841077854
941 11183874321663091529175234355079417457591185854161015552703382079870754398348190063951482740054605678645164758231109021119268881442123641091458816920670552207564937591748533912009065693539754868578977050508265399356103268857829922589857623599286672921289558586913860875568579682155710
942 22367748643326183058350468710158834915182371708322031105406764159741508796696380127902965480109211357290329516462218042238537762884247282182921302390271550389954917144182994181706598524341667745445795018501894812521137760359168421712189768331160540562311266247691499762743706774036724
943 44735497286652366116700937420317669830364743416644062210813528319483017593392760255805930960218422714580659032924436084477075525768494564365842604780543100779909834288365988363413197048683335490891590037003789625042275520718336843424379536662321081124622532495382999525487413548073450
944 89470994573304732233401874840635339660729486833288124421627056638966035186785520511611861920436845429161318065848872168954151051536989128731692546658947093509469752498103829442203328371890986998358861908978307277768855890321874292321826581787677587958655095867842855338371969053081314
945 178941989146609464466803749681270679321458973666576248843254113277932070373571041023223723840873690858322636131697744337908302103073978257463385093317894187018939504996207658884406656743781973996717723817956614555537711780643748584643653163575355175917310191735685710676743938106162630
946 357883978293218928933607499362541358642917947333152497686508226555864140747142082046447447681747381716645272263395488675816604206147956514926784860831510157937179177835159023199567182036612580026586811305854685166444033259057898380233441344076781203253440445225525133928282160126194092
947 715767956586437857867214998725082717285835894666304995373016453111728281494284164092894895363494763433290544526790977351633208412295913029853569721663020315874358355670318046399134364073225160053173622611709370332888066518115796760466882688153562406506880890451050267856564320252388186
948 1431535913172875715734429997450165434571671789332609990746032906223456562988568328185789790726989526866581089053581954703266416824591826059707168791717484199547317047026123503659776465244547584172649972563301652776646237238968762847642272342554988588391293369869106561391085302607481650
949 2863071826345751431468859994900330869143343578665219981492065812446913125977136656371579581453979053733162178107163909406532833649183652119414337583434968399094634094052247007319552930489095168345299945126603305553292474477937525695284544685109977176782586739738213122782170605214963302
950 5726143652691502862937719989800661738286687157330439962984131624893826251954273312743159162907958107466324356214327818813065667298367304238828733863652823933786468859475468836362121335174384864823205344932972435328325157361349390043986103302715681904320236657410438296920254534635337164
951 11452287305383005725875439979601323476573374314660879925968263249787652503908546625486318325815916214932648712428655637626131334596734608477657467727305647867572937718950937672724242670348769729646410689865944870656650314722698780087972206605431363808640473314820876593840509069270674330
952 22904574610766011451750879959202646953146748629321759851936526499575305007817093250972636651631832429865297424857311275252262669193469216955315052848177070006340276780643824988894516289089928515558032289091421389757046815870738971292410914940645626864270741587260936165238784947176849064
953 45809149221532022903501759918405293906293497258643519703873052999150610015634186501945273303263664859730594849714622550504525338386938433910630105696354140012680553561287649977789032578179857031116064578182842779514093631741477942584821829881291253728541483174521872330477569894353698130
954 91618298443064045807003519836810587812586994517287039407746105998301220031268373003890546606527329719461189699429245101009050676773876867821260446179839828567749909808059199242470127053144492174762550975084748855915679636333638707402576663222148305951062556264282110616070673405978397072
955 183236596886128091614007039673621175625173989034574078815492211996602440062536746007781093213054659438922379398858490202018101353547753735642520892359679657135499819616118398484940254106288984349525101950169497711831359272667277414805153326444296611902125112528564221232141346811956794146
956 366473193772256183228014079347242351250347978069148157630984423993204880125073492015562186426109318877844758797716980404036202707095507471285042254293622411355777244603204595543664632006147524924111047537777122017438234830264705941695437607537307709083168742091107492124205641178904948486
957 732946387544512366456028158694484702500695956138296315261968847986409760250146984031124372852218637755689517595433960808072405414191014942570084508587244822711554489206409191087329264012295049848222095075554244034876469660529411883390875215074615418166337484182214984248411282357809896974
958 1465892775089024732912056317388969405001391912276592630523937695972819520500293968062248745704437275511379035190867921616144810828382029885140169956323015839592664189154753979322226775611729212146565877425984741257303971890919125990952012339446659806890512002432388067816668459825602514340
959 2931785550178049465824112634777938810002783824553185261047875391945639041000587936124497491408874551022758070381735843232289621656764059770280339912646031679185328378309507958644453551223458424293131754851969482514607943781838251981904024678893319613781024004864776135633336919651205028682
960 5863571100356098931648225269555877620005567649106370522095750783891278082001175872248994982817749102045516140763471686464579243313528119540560681703589115746709767178102887111584043597621195073486506884253691471404319015781854679347387103071840662945260440523614140628754021489166879727654
961 11727142200712197863296450539111755240011135298212741044191501567782556164002351744497989965635498204091032281526943372929158486627056239081121363407178231493419534356205774223168087195242390146973013768507382942808638031563709358694774206143681325890520881047228281257508042978333759455310
962 23454284401424395726592901078223510480022270596425482088383003135565112328004703488995979931270996408182064563053886745858316973254112478162242730570950567763517289555379290834926447380833336743746514286114270898367482319563775068156706519715470699216438547122225739229990781256396458251204
963 46908568802848791453185802156447020960044541192850964176766006271130224656009406977991959862541992816364129126107773491716633946508224956324485461141901135527034579110758581669852894761666673487493028572228541796734964639127550136313413039430941398432877094244451478459981562512792916502410
964 93817137605697582906371604312894041920089082385701928353532012542260449312018813955983919725083985632728258252215546983433267893016449912648970929796990480607425599907452648116886335504030459874587030642656093618970343917284728116031619353509017223289713195435938654667607827344332720145002
965 187634275211395165812743208625788083840178164771403856707064025084520898624037627911967839450167971265456516504431093966866535786032899825297941859593980961214851199814905296233772671008060919749174061285312187237940687834569456232063238707018034446579426390871877309335215654688665440290006
966 375268550422790331625486417251576167680356329542807713414128050169041797248075255823935678900335942530913033008862187933733071572065799650595883734214338341536415283001681562021906433977516065297550069567022394526882204947198168150936063963330337746006770795637826014165720714014824654860380
967 750537100845580663250972834503152335360712659085615426828256100338083594496150511647871357800671885061826066017724375867466143144131599301191767468428676683072830566003363124043812867955032130595100139134044789053764409894396336301872127926660675492013541591275652028331441428029649309720762
968 1501074201691161326501945669006304670721425318171230853656512200676167188992301023295742715601343770123652132035448751734932286288263198602383534966910106204359086898750468187196347919832852712788604172260885618209530482597225014261104383071491725352829251683665124871335548832970871395945024
969 3002148403382322653003891338012609341442850636342461707313024401352334377984602046591485431202687540247304264070897503469864572576526397204767069933820212408718173797500936374392695839665705425577208344521771236419060965194450028522208766142983450705658503367330249742671097665941742791890050
970 6004296806764645306007782676025218682885701272684923414626048802704668755969204093182970862405375080494608528141795006939729145153052794409534139927745930493863199128489356627002836047176987754351224477029134553042125256005764740359137786722307650148921343736888141114687527285706631136787104
971 12008593613529290612015565352050437365771402545369846829252097605409337511938408186365941724810750160989217056283590013879458290306105588819068279855491860987726398256978713254005672094353975508702448954058269106084250512011529480718275573444615300297842687473776282229375054571413262273574210
972 24017187227058581224031130704100874731542805090739693658504195210818675023876816372731883449621500321978434112567180027758916580612211177638136559831194733328306499580932394264446232924399104823798513484087722372576507683761415988633473564001075771397106713898659203764804947385745986109047958
973 48034374454117162448062261408201749463085610181479387317008390421637350047753632745463766899243000643956868225134360055517833161224422355276273119662389466656612999161864788528892465848798209647597026968175444745153015367522831977266947128002151542794213427797318407529609894771491972218095918
974 96068748908234324896124522816403498926171220362958774634016780843274700095507265490927533798486001287913736450268720111035666322448844710552546239565200956018933404457679512570654709168978726907981285088293257811122044054522378008927739090227993427191269533496850093671329466028822867559990916
975 192137497816468649792249045632806997852342440725917549268033561686549400191014530981855067596972002575827472900537440222071332644897689421105092479130401912037866808915359025141309418337957453815962570176586515622244088109044756017855478180455986854382539066993700187342658932057645735119981834
976 384274995632937299584498091265613995704684881451835098536067123373098800382029061963710135193944005151654945801074880444142665289795378842210184958741647869487148430098617921308358391618679522857499602657057767886120202874052195465633609845837681738623188822884215010674358960233293792333430870
977 768549991265874599168996182531227991409369762903670197072134246746197600764058123927420270387888010303309891602149760888285330579590757684420369917483295738974296860197235842616716783237359045714999205314115535772240405748104390931267219691675363477246377645768430021348717920466587584666861742
978 1537099982531749198337992365062455982818739525807340394144268493492395201528116247854840540775776020606619783204299521776570661159181515368840739835928279568771423344930271427284912676360247321881147335236000544827744864808134148722379746353202143014208976669330489314675518033169179813520657892
979 3074199965063498396675984730124911965637479051614680788288536986984790403056232495709681081551552041213239566408599043553141322318363030737681479671856559137542846689860542854569825352720494643762294670472001089655489729616268297444759492706404286028417953338660978629351036066338359627041315786
980 6148399930126996793351969460249823931274958103229361576577073973969580806112464991419362163103104082426479132817198087106282644636726061475362959345636494456731352628792685193242608925212047748426887190159541125877507565890405839251479526985468058869573200099093991960187880003441377494148238474
981 12296799860253993586703938920499647862549916206458723153154147947939161612224929982838724326206208164852958265634396174212565289273452122950725918691272988913462705257585370386485217850424095496853774380319082251755015131780811678502959053970936117739146400198187983920375760006882754988296476950
982 24593599720507987173407877840999295725099832412917446306308295895878323224449859965677448652412416329705916531268792348425130578546904245901451837386392730190216729013313939741176352140390307915512144459069242396643086476877361845729839191087191209103767387239920037243723135755294826456724167708
983 49187199441015974346815755681998591450199664825834892612616591791756646448899719931354897304824832659411833062537584696850261157093808491802903674772785460380433458026627879482352704280780615831024288918138484793286172953754723691459678382174382418207534774479840074487446271510589652913448335418
984 98374398882031948693631511363997182900399329651669785225233183583513292897799439862709794609649665318823666125075169393700522314187616983605807349553264425487449553049542156901117241440645465505657769233139125372838458334208961381651738785905316093052628423985536010829235248265774792960410770592
985 196748797764063897387263022727994365800798659303339570450466367167026585795598879725419589219299330637647332250150338787401044628375233967211614699106528850974899106099084313802234482881290931011315538466278250745676916668417922763303477571810632186105256847971072021658470496531549585920821541186
986 393497595528127794774526045455988731601597318606679140900932734334053171591197759450839178438598661275294664500300677574802089256750467934423229398228444711402963486190741423477292631520750329709849459726280813063886058190234873524071719186734366885485631445993855767025626403552290146108671281888
987 786995191056255589549052090911977463203194637213358281801865468668106343182395518901678356877197322550589329000601355149604178513500935868846458796456889422805926972381482846954585263041500659419698919452561626127772116380469747048143438373468733770971262891987711534051252807104580292217342563778
988 1573990382112511179098104181823954926406389274426716563603730937336212686364791037803356713754394645101178658001202710299208357027001871737692917592944552864518184492748111285654817857599338254213834604492571875400608682467873624133785484543695499187265980686756381961616675382710616241315244870870
989 3147980764225022358196208363647909852812778548853433127207461874672425372729582075606713427508789290202357316002405420598416714054003743475385835185889105729036368985496222571309635715198676508427669208985143750801217364935747248267570969087390998374531961373512763923233350765421232482630489741742
990 6295961528450044716392416727295819705625557097706866254414923749344850745459164151213426855017578580404714632004810841196833428108007486950771670371839759495885399066962736326110566093430026887604211949145184747892563629285362756610139153768298060039710832552587445633495041067845376279022098970116
991 12591923056900089432784833454591639411251114195413732508829847498689701490918328302426853710035157160809429264009621682393666856216014973901543340743679518991770798133925472652221132186860053775208423898290369495785127258570725513220278307536596120079421665105174891266990082135690752558044197940234
992 25183846113800178865569666909183278822502228390827465017659694997379402981836656604853707420070314321618858528019243364787333712432029947803086681487482134059166918459791527671424853699785455291914594858930533484150512315969459694675689205681288019977683588626841485341697121614014153037085694092236
993 50367692227600357731139333818366557645004456781654930035319389994758805963673313209707414840140628643237717056038486729574667424864059895606173362974964268118333836919583055342849707399570910583829189717861066968301024631938919389351378411362576039955367177253682970683394243228028306074171388184474
994 100735384455200715462278667636733115290008913563309860070638779989517611927346626419414829680281257286475434112076973459149334849728119791212346725950174728387918318223047275419664593451272516650653873560421722921762564861533856115173022003941343639548414871340349346982222401141321907990337372792488
995 201470768910401430924557335273466230580017827126619720141277559979035223854693252838829659360562514572950868224153946918298669699456239582424693451900349456775836636446094550839329186902545033301307747120843445843525129723067712230346044007882687279096829742680698693964444802282643815980674745584978
996 402941537820802861849114670546932461160035654253239440282555119958070447709386505677659318721125029145901736448307893836597339398912479164849386903801191297854174561659951431146588731109351457568606482491086069657371290641448003429802894697039884983944113396638099933627077990473071874232288802494046
997 805883075641605723698229341093864922320071308506478880565110239916140895418773011355318637442250058291803472896615787673194678797824958329698773807602382595708349123319902862293177462218702915137212964982172139314742581282896006859605789394079769967888226793276199867254155980946143748464577604988094
998 1611766151283211447396458682187729844640142617012957761130220479832281790837546022710637274884500116583606945793231575346389357595649916659397547615205749960021700824175330383522215639045928612206407906463142634570127224956417171657433192150708560787277361409105804825904688733707855981471033832624372
999 3223532302566422894792917364375459689280285234025915522260440959664563581675092045421274549769000233167213891586463150692778715191299833318795095230411499920043401648350660767044431278091857224412815812926285269140254449912834343314866384301417121574554722818211609651809377467415711962942067665248746
1000 6447064605132845789585834728750919378560570468051831044520881919329127163350184090842549099538000466334427783172926301385557430382599666637590190460824969377296808451772370851960583985400760012689595578850167250161793024606920091098516547965616539465061447036751526548029082952284229551895356917847764