0 0
1 0
2 0
3 0
4 0
5 1
6 6
7 21
8 56
9 126
10 252
11 463
12 804
13 1365
14 2366
15 4368
16 8736
17 18565
18 40410
19 87381
20 184604
21 379050
22 758100
23 1486675
24 2884776
25 5592405
26 10919090
27 21572460
28 43144920
29 87087001
30 176565486
31 357913941
32 723002336
33 1453179126
34 2906358252
35 5791193143
36 11517816204
37 22906492245
38 45619274246
39 91044838248
40 182089676496
41 364760483725
42 731264359650
43 1466015503701
44 2937261184004
45 5879752544610
46 11759505089220
47 23503319648635
48 46959567707856
49 93824992236885
50 187508769705530
51 374876324642820
52 749752649285640
53 1499928942876001
54 3001128818666166
55 6004799503160661
56 12013411805063816
57 24030636408870126
58 48061272817740252
59 96111107239253023
60 192187899289823604
61 384307168202282325
62 768511390838517326
63 1536919836110987328
64 3073839672221974656
65 6147988181142091285
66 12296902872378608490
67 24595658764946068821
68 49194097060175415404
69 98390973650634108570
70 196781947301268217140
71 393555556011686600995
72 787086096250823702136
73 1574122160956548404565
74 3148169274595448309570
75 6296263501873248119580
76 12592527003746496239160
77 25185279149445937977001
78 50371233724750712450046
79 100743818301219097892181
80 201489662880014705272496
81 402981352037605920033126
82 805962704075211840066252
83 1611919329317694151668103
84 3223820422137199717943004
85 6447604371278022265099605
86 12895154033061478774019606
87 25790253356628391791859608
88 51580506713256783583719216
89 103161177554997264435977245
90 206322847495445620677570930
91 412646679761793424966374741
92 825294836679940125349598804
93 1650591150516233526116046930
94 3301182301032467052232093860
95 6602360170595874278213639755
96 13204707046784569077675635616
97 26409387504754779197847983445
98 52818735126288019959441035210
99 105637430369354501482627138740
100 211274860738709002965254277480
101 422549841127082621239273350001
102 845100041203159088404841085126
103 1690200800304305868662270940501
104 3380402677455593275103425036376
105 6760806431758168087985733228126
106 13521612863516336175971466456252
107 27043222496491727738606283446383
108 54086435301360621637202618494404
109 108172851219475575594385340192085
110 216345673364082649668740835189086
111 432691317653296797817451825183088
112 865382635306593595634903650366176
113 1730765357837792695829896836317605
114 3461530977349401905340062279390970
115 6923062478046436838040661772293461
116 13846125741114323217122129364854204
117 27692252267250095975285064549975690
118 55384504534500191950570129099951380
119 110769006713936035278017840739100915
120 221538006362679024686668429095796296
121 443075998594971957634602353426781525
122 886151975994364777661102949706346450
123 1772303930793150417714104142265476300
124 3544607861586300835428208284530952600
125 7089215786759339083680721840503555001
126 14178431764278890405834359495332059406
127 28356863910078205288614550619314017621
128 56713728392437047292647848681602883456
129 113427457357154731300714444806180615126
130 226854914714309462601428889612361230252
131 453709827711777015056601536895797915863
132 907419650273028299674434346804822197804
133 1814839290245005138471331239636097127765
134 3629678565038433085626356298311873353766
135 7259357114625288979936406415663425805768
136 14518714229250577959872812831326851611536
137 29037428504855887493694544205534665928365
138 58074857148775969709235844039712219972610
139 116149714575680328862165199336710216176981
140 232299429568553241889870665559349096701604
141 464598859554299067945281598004626857750850
142 929197719108598135890563196009253715501700
143 1858395436965618519284505591360721437960475
144 3716790870176503781079148780748084896792176
145 7433581732843541047178572757549453835326805
146 14867163454422882321887558309178833733267290
147 29734326897581564871305529412437593529148260
148 59468653795163129742611058824875187058296520
149 118937307624118858802630879267510595928752001
150 237874615349615515557488043388301857293980886
151 475749230901986627019428656483165045460915541
152 951498462108106647895536167526172087231261736
153 1902996924520346689647751189612186170771954126
154 3805993849040693379295502379224372341543908252
155 7611987697168986577020968194769218694159524543
156 15223975391600772609331826698499859421534173204
157 30447950777727144129243434014922562909498594645
158 60895901547242686624356538956729391918642561646
159 121791803086273771614582748840343049936930495648
160 243583606172547543229165497680686099873860991296
161 487167212369729891360721982580719401448785865525
162 974334424813364197428616926819480408000763379850
163 1948668849774537224271579776955044026207910057301
164 3897337699770787692664678438884212867725395061004
165 7794675399763288629450875762742550550760365068410
166 15589350799526577258901751525485101101520730136820
167 31178701598388014785438946396047827757112735434435
168 62357403194780610373784222827328532176439296351256
169 124714806385570382353381105725122817677306243667285
170 249429612765154507115481201555944265341253963781730
171 498859225524322756639681393217587160669149404010620
172 997718451048645513279362786435174321338298808021240
173 1995436902115249799332568602553252752716673186701001
174 3990873804284375916986666294155217835553573085377566
175 7981747608676504470616390766407860331347599594706261
176 15963495217514637896197368799961857653055879325339216
177 31926990435190904747359324867069852296472438786605126
178 63853980870381809494718649734139704592944877573210252
179 127707961740278732124543537666840998214807714738640423
180 255415923479102803654405789929366763516369308253940604
181 510831846955296286119449009050103061206246374061200725
182 1021663693906228590454854161887260423672754384452380726
183 2043327387808093199125664467561575148605770405234740728
184 4086654775616186398251328935123150297211540810469481456
185 8173309551245464741854789438885137690642296711949025085
186 16346619102530205319765973583686786669942238696928236690
187 32693238205138962311644736579206595917199767939916846421
188 65386476410395752131458657276162725700372471698924252404
189 130772952820909331771086498670074985266717879216939064370
190 261545905641818663542172997340149970533435758433878128740
191 523091811283283844559838442327051339468952709410484578795
192 1046183622565507241546154227594356874144148996449154121536
193 2092367245128893587945263141069222138700785148154678170965
194 4184734490254605833169958310959206863020301029193911233770
195 8369468980506030323619348650739176311659332791272377359380
196 16738937961012060647238697301478352623318665582544754718760
197 33477875922033665322639098516494417489781138966435844762001
198 66955751844095962729763308773601971708993701336910695497446
199 133911503688249189628496841028430216876850249481899402941781
200 267823007376584275510449017278699843941994769175915823803896
201 535646014753254447274353369779239098072283808563948665528126
202 1071292029506508894548706739558478196144567617127897331056252
203 2142584059012760100337047473451438161724252423619443608351503
204 4285168118024747134392996929906321631753856415329834055420004
205 8570336236047948136223797825819533880118415966841561788274005
206 17140672472093577073604301600649403685152886637955964092699006
207 34281344944184834948365309150309143295221827980184768701549008
208 68562689888369669896730618300618286590443655960369537403098016
209 137125379776746297389991118754205565406139147807920553257743045
210 274250759553513467569571883967318107488033803277385541870127130
211 548501519107068680718323060852450168327578621877859954449536341
212 1097003038214199979805415061081621266682423766740353214962995804
213 2194006076428462577979599061539963463392114056465339735989914730
214 4388012152856925155959198123079926926784228112930679471979829460
215 8776024305713662456812089428029691063486656656907459025767889555
216 17552048611426761348305258401668893756727914606953218296960471016
217 35104097222852395565972675894556810772965031800183037084770325845
218 70208194445703100435988590425942156435193867479780974905814727410
219 140416388891404510176020419488712847759651538838976850547903530540
220 280832777782809020352040838977425695519303077677953701095807061080
221 561665555565623112791951962044365786370814743717662699982791895001
222 1123331111131261441847514776357274758738255252520591293339117108526
223 2246662222262553316222251257251635889469762035211714373425300854101
224 4493324444525152281235335071308901336929401365679226426971201663776
225 8986648889050350211261502699423432231848680026614250534063003283126
226 17973297778100700422523005398846864463697360053228501068126006566252
227 35946595556201263898673513127276840253425088220689609095890213265783
228 71893191112402116958229533243303014484941280784077039070695026931404
229 143786382224803412238224080464104696926064770253549719899219254662485
230 287572764449605591959095681894457395786402853535192902435182310524486
231 575145528899209951400838884755162793507079020098479267507108422248488
232 1150291057798419902801677769510325587014158040196958535014216844496976
233 2300582115596843503155412976121907168225496141309636682118202285395405
234 4601164231193698098966998263547582319042532465366432200505710359995170
235 9202328462387418383246341149702700603268145296227182073550032298399061
236 18404656924774870044461199233316705154310911140695840655907981964411204
237 36809313849549773366890915400544714256396442829633157820623881296435490
238 73618627699099546733781830801089428512792885659266315641247762592870980
239 147237255398198993633658110800444945182261909673808201756071773082902715
240 294474510796397687765599569195688154834552234413443114932872289857287696
241 588949021592794776527765833580972838609161298958539652707202067097539925
242 1177898043185588654550381709946340470628407843114559439676590365269526650
243 2355796086371176410595613462677075734666900931426599013615366961613500100
244 4711592172742352821191226925354151469333801862853198027230733923227000200
245 9423184345484708337897903722355118558437347990113955651674909153230660001
246 18846368690969424762342157059650683976183928773450590094990142226791298806
247 37692737381938865697777013349182261670986323133346537773260932294242555221
248 75385474763877755655193075543185863919900344646361111921442836349475046856
249 150770949527755535570025199931193068417728387672390260217806644459940030126
250 301541899055511071140050399862386136835456775344780520435613288919880060252
251 603083798111022069501183653190308251937130455550556931746463662556790311263
252 1206167596222043920665615866777224438672911625684101536118638579264671194804
253 2412335192444087404657728854347664746943124680534178417488699666831523534165
254 4824670384888174154305203389885153298282201504817319852854533096116318785166
255 9649340769776347653600152460960130400960355153383602723586199954685909287168
256 19298681539552695307200304921920260801920710306767205447172399909371818574336
257 38597363079105392579431372800271050190653564182287521840713398531383821998165
258 77194726158210791053955034469833686141743559070834376520532593200688198544810
259 154389452316421593898094646678250543804359979554187418719276778677217506186581
260 308778904632843205481466159964375844890029251227152835955870945768196676018604
261 617557809265686428648209186536626447061367794573083670429059279950155015682650
262 1235115618531372857296418373073252894122735589146167340858118559900310031365300
263 2470231237062745661537006146322881516401543301936000686164284954559335071794275
264 4940462474125491163906520493174890217271302974802999385672713413394815170779576
265 9880924948250982009478057387408034803479038691467994798033713835341920395941205
266 19761849896501963541453639376403451160362726495728983636099858183512275873455490
267 39523699793003926605404803354394283874130102104250961312232146879852986828484060
268 79047399586007853210809606708788567748260204208501922624464293759705973656968120
269 158094799172015707854126639612814990836306461078624863128831295980926642069217001
270 316189598344031420005775557811343547691971080142112779897370717346397368404276286
271 632379196688062848606595672794114227422658476253951667074157685461882905340237141
272 1264758393376125710105758181345369152903391426462492495067439747077398063478001136
273 2529516786752251433104083198447879003864857326879574151054003870308428379753529126
274 5059033573504502866208166396895758007729714653759148302108007740616856759507058252
275 10118067147009005693738632286520093921285205885654529121458642352772816760621535943
276 20236134294018011271444163051225921560047741505717755794645165320162943246065330204
277 40472268588036022310822123058823310555050142480252906692746091869560505941775177045
278 80944537176072044273544941552203822262532274163731906040675825582972941058017129046
279 161889074352144088198990578538964845677496537530689904736535293009797811290501033048
280 323778148704288176397981157077929691354993075061379809473070586019595622581002066096
281 647556297408576353840260227852187779252690182513081340980590246507635457638603807325
282 1295112594817152710813414196793360748133492462197127848064527716420603552707006640050
283 2590225189634305427892615875764691875523209118736186028335749879651872380273611330901
284 5180450379268610865183912974796339319930754528985267554981541429519742672836619738004
285 10360900758537221739766507172859634208745845349483430608273124529255483257962636552210
286 20721801517074443479533014345719268417491690698966861216546249058510966515925273104420
287 41443603034148886930869985021637670128330372523395035938162373106373939294982354980235
288 82887206068297773777151839033872740136701718423174012391534371180803897379360136274656
289 165774412136595547385127416048940280033485383599115905813487992297719832337511125177685
290 331548824273191094516490439069672759707093687327383633172604859499607721043208529297930
291 663097648546382188779216485111137719054310294783919087890838593903383498454603337538420
292 1326195297092764377558432970222275438108620589567838175781677187806766996909206675076840
293 2652390594185528755878159119529174277296872418748220886926467750901029824713854513326001
294 5304781188371057514040197776312218757832638556334075379942275627664547142114032516168966
295 10609562376742115032648154627132177922143064550343417972063231507054069269600712011371861
296 21219124753484230072147947866025966454002810257199736762394483391695601017260394491294616
297 42438249506968460151147534343813543517722301670912374343056987160978664512579759451140126
298 84876499013936920302295068687627087035444603341824748686113974321957329025159518902280252
299 169752998027873840584035221539969342241739163214110794917423887511152270616142126398907823
300 339505996055747681106405695574084188996028196019605482470435591624017378929753518580857604
301 679011992111495362089481896136459387017156131221978750212046816451460433254445568727799125
302 1358023984222990723993969549755355287571961871218109178330857082708059379601298934804724126
303 2716047968445981447802944856993147088681573351210370034568477615221257272295005666958574128
304 5432095936891962895605889713986294177363146702420740069136955230442514544590011333917148256
305 10864191873783925791766762155525278814113344578519025104553620111469613549902799275786918885
306 21728383747567851585198472493708629006387842678070685107946369174692980481973928375431704890
307 43456767495135703173726841352733400769097992398206640013570996252893467728284516398579144021
308 86913534990271406352448527253441015672679445359511184723659379361048195603074022268731889404
309 173827069980542812709891899054856245479842351282120274143836145577357651352653034009037380170
310 347654139961085625419783798109712490959684702564240548287672291154715302705306068018074760340
311 695308279922171250824583062575502339515919023439187382485792421743646824971097167621428716595
312 1390616559844342501604212524219236751821486901810493622702928361789942308623649429998695020936
313 2781233119688685003118517846574937649222271513485224960868543760185181934610209049509065217365
314 5562466239377370006102174890354571516813489591766806494931118075278309845264783383285643197970
315 11124932478754740012069488977913839251995925748329969563056266705464565666573932050838799159180
316 22249864957509480024138977955827678503991851496659939126112533410929131333147864101677598318360
317 44499729915018960048682538320041268352876863298930808532642975157134424738162632350552658347001
318 88999459830037920098578823865240270740433207514694407906539675320097335691925977142697701824846
319 177998919660075840199585142180796009550225376863054397495586800651851643815053379168580173911381
320 355997839320151680402811526037065221204489196476607167514934776321188746276908895661937503215296
321 711995678640303360809264293749603644513016835703712707553630727659862951200619928648652161823126
322 1423991357280606721618528587499207289026033671407425415107261455319725902401239857297304323646252
323 2847982714561213443226133449971994971739952014563355712643239385586995428862073302620277181114903
324 5695965429122426886419495724864731124543558044372226072572628196016621729902927369317559963697004
325 11391930858244853772773449099570944611214424119235481439717555241718505204163416266789131130328405
326 22783861716489707545448584673904112765619810284207506821293558757964903024863174825809279065058406
327 45567723432979415090798855822570449074430582614151557584445565790457698666262691943849574934518408
328 91135446865958830181597711645140898148861165228303115168891131580915397332525383887699149869036816
329 182270893731917660363490363865995125668149444319396598512206918338247116815441740898705249324868845
330 364541787463835320727865549459130239447580230227164301547687802205743200082056401167331347410123330
331 729083574927670641457500742372540455117723143631070812141923535469984333066458641074504392341017941
332 1458167149855341282917655949926500874569290312027254937853668967527715565486436040258771330963192804
333 2916334299710682565837966365034421713472424648819623189277159831643178030326390838627305208207542530
334 5832668599421365131675932730068843426944849297639246378554319663286356060652781677254610416415085060
335 11665337198842730263343902064593426960888166520983152816399173636809471423245007080179933193986699355
336 23330674397685460526663913942554074242771736819080285810669950204329220752308345337372003471442986416
337 46661348795370921053280047511842589127534281192388531977083106270078997316253353028768281109825148245
338 93322697590741842106488424463786839218054773716119004487781021332288828349961699588572973470059059610
339 186645395181483684212905178367675339399095758763579949509176851456708490417378392708182358190526882340
340 373290790362967368425810356735350678798191517527159899018353702913416980834756785416364716381053764680
341 746581580725934736851835725150396374707424401060293976435862979450441460517148590239620199010881240001
342 1493163161451869473704316485339877800747972900138510488069192679771705417577202238699912696768083611926
343 2986326322903738947409923040757925704162193996312866046533318801285055828240214593841169991028809487701
344 5972652645807477894821781186633106562323760286679499698659037765182579146109144362344356878296582371176
345 11945305291614955789645497478383468278646892867412767002910475692977625781847003899350730652832128138126
346 23890610583229911579290994956766936557293785734825534005820951385955251563694007798701461305664256276252
347 47781221166459823158576184598182107652589454587489765194864702284073100658501870073416871922611622365183
348 95562442332919646317134953250308918919184558528495621939397803104633993910345303574875591779072574168404
349 191124884665839292634235074608507245066380415764023426978132403282243573007373734005834879425843807212885
350 382249769331678585268417901378848600974777779588595128605270002173950523794772158295795302653235602739886
351 764499538663357170536783554919531312791572507237738531859545199957364425369569006875716149108019193793888
352 1528999077326714341073567109839062625583145014475477063719090399914728850739138013751432298216038387587776
353 3057998154653428682147290963192622918640239184769309303491165213001067568138201956650487965027432810233205
354 6115996309306857364295052156928738839702325836993684135141283665516964736256181700743846035840933725639370
355 12231992618613714728591044774944463684248346608897499326600473810063588672471918976373432283254003661624661
356 24463985237227429457183500241519406375762235620160195237677807338671666144883171315075474883866211638768204
357 48927970474454858914368411174669291758790013642685587059832474395887821089705675992479560085090627593055290
358 97855940948909717828736822349338583517580027285371174119664948791775642179411351984959120170181255186110580
359 195711881897819435657469412623785730013363427363646758485899318427917817959004703882932409388287897425664515
360 391423763795638871314926129022897148961336973106006747711506899388935236718555407504907325920351956011659096
361 782847527591277742629826865596445675791894182969439956902430323844069675038202814487899666128256234343978325
362 1565695055182555485259615642518868418387618721075019606023985435287438152478043628192926853687840952168946850
363 3131390110365110970519193196363713903579067797286178904267095658174175107357725255602981228807010387818883900
364 6262780220730221941038386392727427807158135594572357808534191316348350214715450511205962457614020775637767800
365 12525560441460443882076887051476924413904780123736296540411008269898804022225987024760542350934056100832565001
366 25051120882920887764154116901020055226575087051247335850849893451403918822837232056566937008986155850336218206
367 50102241765841775528308919398172523250681227710044157241755540726020459202444980127225578632208398998014612821
368 100204483531683551056618867190543665697659035831412542793594712186859850740045734275588714185770928942042490256
369 200408967063367102113238762775285950591614652074149313897273055108538633815247242572314985292895988830098245126
370 400817934126734204226477525550571901183229304148298627794546110217077267630494485144629970585791977660196490252
371 801635868253468408452951965918547944777568867062624570658841328229697738255521648225847270407521562482353186663
372 1603271736506936816905894676289308316788468510423331086526929979846025085494641330261456528522855946450586991804
373 3206543473013873633811770841483041488043598573442826063472354606465309388956478728142437032461337535872935220565
374 6413086946027747267623513916322720257787189475779897962572451183090507604863751557714160028046113536203512296566
375 12826173892055494535247000066002077797274371280454041760772644336340904036678297216857606019215665536864666448568
376 25652347784110989070494000132004155594548742560908083521545288672681808073356594433715212038431331073729332897136
377 51304695568221978140988083563938399343997508135133429536207351434883949665860806563142566187492346754085740227965
378 102609391136443956281976417027667063152695085310218646551765025138328899889164466213421558706873747328052703757010
379 205218782272887912563953333854914655234790308700340868062230694813779800893214638601115970077525602295867854116181
380 410437564545775825127907417409200103863680824520537098562512356433242603458757836463641219150718366051379378135604
381 820875129091551650255815584517771001121461856160929559563075679672168208589844232188691717297103893562402426174450
382 1641750258183103300511631169035542002242923712321859119126151359344336417179688464377383434594207787124804852348900
383 3283500516366206601023260088972971624303546803284152150938149818271623829342391250970539032201414089870678694988075
384 6567001032732413202046513430651606108060191742489606039933840935292100643633825468588394553441823726604564360846976
385 13134002065464826404093013366714537935026579756821815555982764468081907257165736870471422084961638546935542663435605
386 26268004130929652808186006491546064448412453921407536326138152832410373469178602640884793637040263734460706239483690
387 52536008261859305616371992741209117475184202250578977866448929561067305893204334181711536741197514109511033391579860
388 105072016523718611232743985482418234950368404501157955732897859122134611786408668363423073482395028219022066783159720
389 210144033047437222465488031690485504165658925779024195823277846555529546708275950027020298563439096516275270828482001
390 420288066094874444930976245557918111126084201888173244719002078044840062822927739954563051922825313267243953443451686
391 840576132189748889861952855469730427841701104436596195582896925957242064458607159710171013437544867003874730459878741
392 1681152264379497779723906257470302164067701259863566950383133006715827037136341839121909391262931094711829696279220536
393 3362304528758995559447813061471445636519701570717508459983605168232996982491811197945386146913703550127739627917904126
394 6724609057517991118895626122942891273039403141435016919967210336465993964983622395890772293827407100255479255835808252
395 13449218115035982237791250606293258620925909129898910162282403208527959205309862232676842494491290118398717805593227343
396 26898436230071964475582496293808945466393126800884449291608754023843832236647576788039578709492007990460713492951287204
397 53796872460143928951164982750062747381868870683942156517305403261263492125350858221450944860002871488247982749432239445
398 107593744920287857902329950743792779437361666991144199935742649342890725728785273410959570881534026237485799144158976446
399 215187489840575715804659886731252843548347259605548286772617141506145192935654103789976822924596335735961431933612450448
400 430374979681151431609319773462505687096694519211096573545234283012290385871308207579953645849192671471922863867224900896
401 860749959362302863218639591194009520172517261552413486387073037563489547308365744255734248213800493160876226798566309125
402 1721499918724605726437279315195013478282419192495487990663959489743705421313979475798949365973846436972843950789482140250
403 3442999837449211452874558896004015832439607723772298017107545808720863496022454926172860471040183775247870895963663324501
404 6885999674898422905749118190429014978691369455716579087884531861291905972136653814208163550719103902449016283504375215004
405 13771999349796845811498236779279013271194892919605141229438503966433990924365051590278769710076944156851307058585798996010
406 27543998699593691622996473558558026542389785839210282458877007932867981848730103180557539420153888313702614117171597992020
407 55087997399187383245992945921853103143343109653904615756745695134185426757184974475527751014391567571545404759612050286035
408 110175994798374766491985888257917356462376833234261384030466428073719242693544253294293518551034507975511339095030663478056
409 220351989596749532983971769344257013276134894321427073094882931758135263745437115275063070146571761615863737341674452768085
410 440703979193499065967943527931147477079341630422210603740690976932315695028397143579840189859897641728989063410768594254130
411 881407958386998131935887045104928404685755102623777665032307067280676557594317200189394429286549401955239715548956877226220
412 1762815916773996263871774090209856809371510205247555330064614134561353115188634400378788858573098803910479431097913754452440
413 3525631833547992527743548212691813267161804885157041287476452928874570727764700061668435568445935252329174096013568442751001
414 7051263667095985055487096522199925479579963194299874456994579837004734947691693906069444690791083438182993893480359687040366
415 14102527334191970110974193238032448849672633236571332678072507632520656879707975377604036489380592743415279189867164977157461
416 28205054668383940221948386766513794535114326745100041002270037202808094235902832103405793640458824287404495484093998358930016
417 56410109336767880443896773823476485905997713762157457650665096343382968948292545555009307942615287375382928072547665122475126
418 112820218673535760887793547646952971811995427524314915301330192686765937896585091110018615885230574750765856145095330244950252
419 225640437347071521775587094422559253116683674232757703664285319560231534363709538175444069785368233099809900977111655276055223
420 451280874694143043551174186231078434711445806017899026513445441680562044439037144217108653615457716994454368014986294910574604
421 902561749388286087102348367234076726379048527140565291396640488481322040301310424166658335320357935578577868151498558538077525
422 1805123498776572174204696726626033238192332426938281440347905384642941007737475051931978212774879623541659434485286070151547526
423 3610246997553144348409393445409946261818900226533713738250435176966178942609804307462617967683922999467822567152861093378487528
424 7220493995106288696818786890819892523637800453067427476500870353932357885219608614925235935367845998935645134305722186756975056
425 14440987990212577393637573805166145690972894788163402380337867484823824989034654619054487244333200740717779174064577514287772685
426 28881975980425154787275147680911373313037671222412447042684115300524977633855621405721020609458927709975025064488554450897013090
427 57763951960850309574550295502980910488259105736996178649384991262804610579283867146666133460502907877028983561695907746436961621
428 115527903921700619149100591217699066769793856412249284144795123518241204125926670796168405283383394439676367272470013759838326404
429 231055807843401238298201182647135379332863357762755495135615388029114391219212278095172948929144367564971134694018225786641055970
430 462111615686802476596402365294270758665726715525510990271230776058228782438424556190345897858288735129942269388036451573282111940
431 924223231373604953192804729953329779951626496236251200004386129138561615974772302872183380629444734203029338328838308345671014395
432 1848446462747209906385609458001024347763772188028190058394545989343435385243314177218841515997491260235493075315972832288662400336
433 3696892925494419812771218912190778271248582767167755433560639440819495077074167497386632541472186104129854947948538095771965543765
434 7393785850988839625542437818664650906078723121002573842278600074837926614029643709196689347160177583748013091871964838335892202170
435 14787571701977679251084875631612396175739003828672210659714521342874789687940596132816802958536160542984329379718818323463745518980
436 29575143403955358502169751263224792351478007657344421319429042685749579375881192265633605917072321085968658759437636646927491037960
437 59150286807910717004339502543600301612211342554687653713386121791902349372118458387996939041497226045472407930950607353479098732001
438 118300573615821434008679005138652753952188666829371740650356352845014270605305138346183059705052203711550087098127216885830547432246
439 236601147231642868017358010380209809359909297098736347747880924212447684932746719832744482654219910664310716668706438129405794800981
440 473202294463285736034716020914776070903116539357461995166514176208524085448698104376056510174613076190437247046090882795428639506696
441 946404588926571472069432041983908593989531023874913290003780680200676886480600873462680565215399407242690307800859772127474328918126
442 1892809177853142944138864083967817187979062047749826580007561360401353772961201746925361130430798814485380615601719544254948657836252
443 3785618355706285888277728167472565019408230260019685261002865737451821399172789499719019626263077864385313790077405068900046165958303
444 7571236711412571776555456333555921969166779013599466824968960524850984358096737017042931348730596435014285256776708078970538882774004
445 15142473422825143553110912664333427799034195014319126255864379149596651835695790069295646889870074282515885866797212040281970867262805
446 30284946845650287106221825324499231389119345509318541420618445449035328350645054191405970068353470683762744763460117904075281387097806
447 60569893691300574212443650644830838569289646499317371750126578047912681380543582435626616425320263486256462556785929631661902426767808
448 121139787382601148424887301289661677138579292998634743500253156095825362761087164871253232850640526972512925113571859263323804853535616
449 242279574765202296849774602591826226904005719555228620273837250742124651484413907584062436835441087588832931137546637056113590749354645
450 484559149530404593699549205221161071688552839784334640367667317135671080855546548692792787073362276109087105006302029700625124625559530
451 969118299060809187399098410517339379138188480916424080375320265574185717484530564434921400951684754081016695475021570578046135504819541
452 1938236598121618374798196821147204611918001163854480360210618978102636768629217329443846542110809810956297119143669407921286100390189804
453 3876473196243236749596393642406935077477626529730592919881216403159538870918590859461696824429059924706857966480965082607766030160930330
454 7752946392486473499192787284813870154955253059461185839762432806319077741837181718923393648858119849413715932961930165215532060321860660
455 15505892784972946998385574569290162748985633512857475081144930271775359482693894836124776077093918790444640681342981530135482632502069155
456 31011785569945893996771149137567592815196649207520260367150054520962330962446383867083518492320874855740907808943326659384220800579181816
457 62023571139891787993542298273109720264844062778651141144020496996747885919009956123834969660907824261185068510401380516994952672308450645
458 124047142279783575987084596543181242481364272102718212902621575925730607829195694832171838336214760346925016359574851831329671951342031810
459 248094284559567151974169193083324286914404690750852356419823733783696051649567172248845575686828632518404912057921794459999110509409194140
460 496188569119134303948338386166648573828809381501704712839647467567392103299134344497691151373657265036809824115843588919998221018818388280
461 992377138238268607896676772342411741802590323367161633835553189338079698624741341241876605704117194599955010215370905447977142217461385001
462 1984754276476537215793353544712167266040095327825579892139881141286045873328900639223236120278642382778916106381792993719896384974396595326
463 3969508552953074431586707089479022096950020017833673033217311807791864698816637191925438058298100752715844384665688353087676971027740841301
464 7939017105906148863173414179040075541204784078941115939840947903413388825871528254069324843207425486168707027184530254647180243673903158576
465 15878034211812297726346828358162182429714312201156001753088220094656437079981310378357098413026074953074432312222214057766186788966227793126
466 31756068423624595452693656716324364859428624402312003506176440189312874159962620756714196826052149906148864624444428115532373577932455586252
467 63512136847249190905387313432402635676943016674802697392133907515136770035210479902773047472270627870086674475329395585649268251009646744583
468 127024273694498381810774626864066989228143336960141465923610896439806605216276674973580056405040239913540184629980409235052099787453500205404
469 254048547388996763621549253726657414204801281141355074125907955698679340724264780283228035731078448173814040618604054597611326145775413843285
470 508097094777993527243098507451099982032374473114318361669845155625957876886096706070557955843653848867728588275172963386483342147853447835286
471 1016194189555987054486197014899985117687520857060244936757719555480514949209760557645217796068804650255557683588310780964227374152009515819288
472 2032388379111974108972394029799970235375041714120489873515439110961029898419521115290435592137609300511115367176621561928454748304019031638576
473 4064776758223948217944788059606585009881767695746155106776790489236262210526340794068565531130727743461929213239348561283127427039130202831005
474 8129553516447896435889576119233103637158588194007836292791317780415131662114577278600214102827982914242953863137013434844908645371536824323570
475 16259107032895792871779152238506074509107281993046724744058109164715477806352945938126594286789020683124098599590659494247124873329626485970261
476 32518214065791585743558304477071949870399722393640027725829428735258777335891578947642437695277623648205483509156267925330211120539082227925204
477 65036428131583171487116608954203700592984603194826633689372067876345376394968844966674124512254829578368253328287484787496383614957993711835090
478 130072856263166342974233217908407401185969206389653267378744135752690752789937689933348249024509659156736506656574969574992767229915987423670180
479 260145712526332685948466435816635399815382937556666800044348640287898040410318318652528750683920571467601154383225092339477650338192487079386315
480 520291425052665371896932871632732591961099449445414395949278386923345685311965453662554259272544902397586731976675644247431648311466510854910496
481 1040582850105330743793865743264388768582866047554990383619718986541790579606588540040102034354497323719942310373802207631815991893096095102096725
482 2081165700210661487587731486527162914156732818106223154821181292126229972687163529152694342423105925827037890378280793969061026691436800292607050
483 4162331400421322975175462973052711205304466359208688697224105903295108758848313507377878958560323130041229050387237966643551096288118210673627700
484 8324662800842645950350925946105422410608932718417377394448211806590217517696627014755757917120646260082458100774475933287102192576236421347255400
485 16649325601685291900701851892215688690244863267846027626151193656052488594971294682294045013098958685003456392656922730457917256436739012429270001
486 33298651203370583801403703784445908987570720028725873764066697440721137868676711322935677562770915864522533358637758052566973126726276534062817606
487 66597302406741167602807407568920881189303427043519384551662015138674597094821666562566530198687828718076307863923341288436223481158150086534190421
488 133194604813482335205614815137885357199849834566140224638616960663197676225845699000175823007094652919699477447818420351825862803874695700681213656
489 266389209626964670411229630275814309220942649611381904812526851712243834487893763875394408623908301322945816615608578478605141449307786928975260126
490 532778419253929340822459260551628618441885299222763809625053703424487668975787527750788817247816602645891633231217156957210282898615573857950520252
491 1065556838507858681644918521103126452420041657008223252644228615691429891842967957876449346666476218841142681302519100589560318272555961133062542063
492 2131113677015717363289837042205860551448896489704533405470820857910223445360114622877513829845481478330363607125292561204539893971086362517609588804
493 4262227354031434726579674084410936396115419330785240611306368968875174214068586660004257932716021037956883703291093842459918302794121605538188186965
494 8524454708062869453159348168820695732057278188634741923159828817332439413159709441382361274969629197858002140142950764996094377866166531830829887966
495 17048909416125738906318696337640214403940995904333744546866748514246969811341955004138567959476845517660239013846664610068446528010256384416113289968
496 34097818832251477812637392675280428807881991808667489093733497028493939622683910008277135918953691035320478027693329220136893056020512768832226579936
497 68195637664502955625274785350564388796284665036142196085825721418241606290300211652432735609294620704808251854704369200045012795207255575401092617765
498 136391275329005911250549570701139371134131374328706045866727624920244393715397598212500862532750957312118391107361870679403705639913201264012103609210
499 272782550658011822501099141402299929351386837170255399123607614008011149700389546240272507693825346429240557010630005917434771378823782754444043965781
500 545565101316023645002198282804631639327459807109775759332443774267305842805170617203451189330135840565986776215119408672810582906143635848517843052604
501 1091130202632047290004396565609295059279605746988816479750116094785895229014732759129808552602756828839479214624098214183562205960783342036665441226250
502 2182260405264094580008793131218590118559211493977632959500232189571790458029465518259617105205513657678958429248196428367124411921566684073330882452500
503 4364520810528189160017586262437084895244364589647471035744778740389730285845756462350515688583571872235399871914814666220425703397645157127772499541875
504 8729041621056378320035172524873883764866553984371557421722500564517908681051989202194875811684777415103248784084894760899382045458825681198877202994376
505 17458083242112756640070345049747195478488757578896345543910887296512713580824930959377440492404822171471395648680320378715825368244722096284418813810005
506 34916166484225513280140690099493532880110989573022537138520603844240771489731290751236414288362545354840138418126437042807242652480050293398834239351890
507 69832332968451026560281380198986207683355453561274920327740036939696887307544010334954361880277991721577623957018670370990077220950706687627665090435660
508 139664665936902053120562760397972415366710907122549840655480073879393774615088020669908723760555983443155247914037340741980154441901413375255330180871320
509 279329331873804106241125520795947404964021390999410143158863660005141516245931754842372847610453263850618454465777292627833533135831008448020670526547001
510 558658663747608212482251041591902532619841512261751671861437856749344933539130650192411895488930418594160784844662418687286739027746561988571371547507086
511 1117317327495216424964502083183820510623280485049366114810296786976813669172795581400156191513908618974169321515540504237812823567662214162202804083840341
512 2234634654990432849929004166367664189321957160887526386251725184170813041487392584323310983831888910627110270770404508770484665403578063601995699650919936
513 4469269309980865699858008332735351546719310512563846929134581978558811786116586590169620568467849493932992169280132517835828349075409762481581490785079126
514 8938538619961731399716016665470703093438621025127693858269163957117623572233173180339241136935698987865984338560265035671656698150819524963162981570158252
515 17877077239923462799432033330941336682651053477889005246644933083583690035040942096109486471459182957695653793902559570458736341496878144093555688690598743
516 35754154479846925598864066661882464852623541238678863083609681675212708741805671398511985535681720861282362938151207638263741518579473570688800554032044204
517 71508308959693851197728133323764512679889951043159431347858994366516074827058917209609996256890151614346836576994592271220020708330381706380979461365781845
518 143016617919387702395456266647528399821744204935021420466677435257168135669289196038099030292070368066366839205027450034478847923417915260267026452684103846
519 286033235838775404790912533295056174105452712718745398704314317038472257353749753695077098362430800970406844461093165560996502353592982368039120435320747848
520 572066471677550809581825066590112348210905425437490797408628634076944514707499507390154196724861601940813688922186331121993004707185964736078240870641495696
521 1144132943355101619163650133180226573035917942328873921504378928581481071369484929923671280114853009368607879691257865767869589894100473929641279151425370925
522 2288265886710203238327300266360458775914157159019424823070122838445738268602427605277431220225095435198157264923171342107389921227386581231736950533277880450
523 4576531773420406476654600532720928811512956866762203606262975639457028788931770701415039760440969703318197540927653905358081325333144429208382685527410038101
524 9153063546840812953309201065441874512552877556609438152710046222762385955453914639120345500868107656019219598477274642431114874983845758534128547746101492004
525 18306127093681625906618402130883765914632718936303907245604187389373100288498202514530956981722383561421263713576516116577181974285248417185620272183484399810
526 36612254187363251813236804261767531829265437872607814491208374778746200576996405029061913963444767122842527427153032233154363948570496834371240544366968799620
527 73224508374726503626473608523535012989949984275960536161864464725947416021221690349253029986931029497536581304440163971163871224188322968390391558660093351835
528 146449016749453007252947217047069873974157294144155793862072074957259876644130021571893666153986544750627741959282626456893172429518633835724514527098653961456
529 292898033498906014505894434094139443936829239472781030800830440925249842491633324890562544668222061012364642619369849942917204821321243469336491873754242438485
530 585796066997812029011788868188278431856430455722266226216690318366594818788326572401287907876817579291393023289946595429530699586068450635504177976843886650330
531 1171592133995624058023577736376556407695632888221236617048410073249284771381713067422738634294008615849449784631100086402757689115562864967839550183023175074020
532 2343184267991248116047155472753112815391265776442473234096820146498569542763426134845477268588017231698899569262200172805515378231125729935679100366046350148040
533 4686368535982496232094310945506226998834215622554833974348551983448853684111672501830466081554914091597807924370779658979941886631973568780864618044086494976001
534 9372737071964992464188621891012458101823483454119330467161839038252851163977805700079466796246467067795642206280697258066617163773113464290248488024154373991766
535 18745474143929984928377243782024924411957071326257985971253148219215989919464532792996002858766211904791337127639670396346701108564559582037535479920271516063061
536 37490948287859969856754487564049861136379299279544959497900501652497411226192447675247609616942340463382753327896754613013602388656618144260628715648487184245416
537 74981896575719939713508975128099734585223755186118906551195208519060253839648277439750823133294597580565585728410923046347404948840735268706815187104918520610126
538 149963793151439879427017950256199469170447510372237813102390417038120507679296554879501646266589195161131171456821846092694809897681470537413630374209837041220252
539 299927586302879758854035900512398901403499550863388663538598218434044721196802963491236480834948640360862105695791450724429019280780444134270587480995841626082623
540 599855172605759517708071801024797691994812692083516439078648589941500559908235488179172526575208030837523499738026177065976237017813397446871155159720185883091604
541 1199710345211519035416143602049595162365252564880511102160201486029823354845730098751744182961037561906645576168938905366188870948131813250402270714897377028035925
542 2399420690423038070832287204099189992293945900831239540324759431279880062235348881093587060638007374160689017377207637583732337265021154035794482022980261948850926
543 4798841380846076141664574408198379652151332572732696416653875321779993477014586445777272815991946998668775899793745102018819269898799835606578904639146031790480928
544 9597682761692152283329148816396759304302665145465392833307750643559986954029172891554545631983893997337551799587490204037638539797599671213157809278292063580961856
545 19195365523384304566658297632793519605915007977720133658602431909459273850426679732338795179819991243632910004056990927521213293488926759821345796777027603483586485
546 38390731046768609133316595265587042203759049015808311293165655685936447527958361312366702107196592234139239222760013413380235228659035771827782128215385635932161290
547 76781462093537218266633190531174090391376164152352710538252895105908694710126726320111627709506403962025316874812089943436087740680436048025745325753432129794299221
548 153562924187074436533266381062348189758539427485809553004388165812871088901568458183290590661682637164670891393562274561885601406404418852606762255490855546483563404
549 307125848374148873066532762124696388492865954152723237936658707226795877284451921909648516566035103569962040431062643798784628737852384461768796114965702379862091770
550 614251696748297746133065524249392776985731908305446475873317414453591754568903843819297033132070207139924080862125287597569257475704768923537592229931404759724183540
551 1228503393496595492266131048498785527044102519067580555962987702104022410693862671009392060536130926557987388792436291170098237176278897577409369647910835658763472195
552 2457006786993190984532262096997570973306121145505223924575034023798561526055890292131178103888233389950392458789429730265075641027165874345821294859965749735472259736
553 4914013573986381969064524193995141785048074505750573474448185286778156461448110484487144173408409853569620279987973756379909615403547907073647700848219656306835150165
554 9828027147972763938129048387990283327749897333611335386843546432327863036900715819311470295264734317642493603589618956534456730830920051720303068388871547867506246370
555 19656054295945527876258096775980566413153542989332859211634268723427276187805926488960122538977383245788240250792909356843550961685664341013613803470175330988848438780
556 39312108591891055752516193551961132826307085978665718423268537446854552375611852977920245077954766491576480501585818713687101923371328682027227606940350661977696877560
557 78624217183782111505032387103922266379652926991000871532695547317394454409210221404828944310565789151643201872330623096050291346671184651335432213803404618193885917001
558 157248434367564223010064774207844534940422119083010047123866511905844957792379989156623251085100346808757126352138203198128845193127951164513795427374919119103248319646
559 314496868735128446020129548415689074243076768368036702364683858353802013532679071007177227098138230628455697919230320408314215385827066052713452854286058003637449610581
560 628993737470256892040259096831378155029502332039098316904793968520772173987236781055250541588182766773323563660891511834713218271010877690955698707876445655421328678096
561 1257987474940513784080518193662756316602353459381221545985014188854712494896352201151397170568271839063059295144213894687511224041378500967440190415057220958989086813126
562 2515974949881027568161036387325512633204706918762443091970028377709424989792704402302794341136543678126118590288427789375022448082757001934880380830114441917978173626252
563 5031949899762055136322072774651025246779367451615811447413777999979345538819772887482900420097368439703000677109562965695790533667443767113174382662315894891517058881703
564 10063899799524110272644145549302050434668595745504398685248719733640177755342638023597736053667580129758291843817248092228817979840676823956589628330892822949716252651004
565 20127799599048220545288291098604100751556913175554348951339766934643328866091460544459342534280846760221164666830740506132109784692932227373660982674307712232796775077205
566 40255599198096441090576582197208201326443408877927025273943025070331117765292197834814490708980223271499200802455847494775930306903232323938044554367398523965639954817206
567 80511198396192882181153164394416402476216400282672377919149541341706695563693672415524787058378976294055273073706061472063571351323832517066811697753580147431326314297208
568 161022396792385764362306328788832804952432800565344755838299082683413391127387344831049574116757952588110546147412122944127142702647665034133623395507160294862652628594416
569 322044793584771528724612657577665610434876853550234529562807691763693402155446859424411731312260315923050477888441146440719153192743226460695079023957971291225166043200445
570 644089587169543057449225315155331222459787464359104112784243962717986664012910228135761211860753864086589112557732994538832909747830142098673654746746894686949914444435730
571 1288179174339086114898450630310662448099642443235478332885745083817173047429853474845397922193974192654154538677167392392455026220347662551914302891155693582898993604941141
572 2576358348678172229796901260621324900969386158246861826747375905206145673965756477551609092096648082029773547696886889757093862527726392635679095878804243479296734283986804
573 5152716697356344459593802521242649806708873588269628814470637547984090927037562482964031431901995860781011565736325884486371535142483852803208681854101343272092215642078130
574 10305433394712688919187605042485299613417747176539257628941275095968181854075124965928062863803991721562023131472651768972743070284967705606417363708202686544184431284156260
575 20610866789425377838375210084970599212525190537750799774954892979220964970832101348273685984481884352959652851917647223028934710308842208617283257126926804147872621345998955
576 41221733578850755676750420169941198382119469629518453101126814320295733729709756945800052739585471435426125470752325501308215129834404809447912103385417901474256519025057216
577 82443467157701511353500840339882396678377116367070613304687685364299075035510622390105467020414348329865890475338713113117121678102250403322515385033964389305535590716233045
578 164886934315403022707001680679764793227961498396191787263026455814159561435157907527968976352693804848252240251428519391985280483854661983285067537462621658146605010431644010
579 329773868630806045414003361359529586327130262454434135179703996713880534234452477803695995017252717885024939803608131949721598095359485143210171842319936195828743849862465940
580 659547737261612090828006722719059172654260524908868270359407993427761068468904955607391990034505435770049879607216263899443196190718970286420343684639872391657487699724931880
581 1319095474523224181656013445438118345694899252831584858757862731598837902845399922971509853133415546974538381312179248301633280998487457042920577067095666144708373912452330001
582 2638190949046448363312026890876236692548933114704714671632865697427623103413569881213197325460045120252392628917598658111507227848123463496080823227639096373596943363912058726
583 5276381898092896726624053781752473387416135447492519251500011863315140802272679832966749889306518293111416990421677639239495787398544025812640984642173720915554277805838914901
584 10552763796185793453248107563504946778309674722109673365351444429320123497713669771744032636192678665132781579723075763003713572350533699856000976564690734083649142228700025976
585 21105527592371586906496215127009893560096753271343981593054309561330088888595649649298598129964999409175510758325872010532149142254513047942720960409724760419838871074422248126
586 42211055184743173812992430254019787120193506542687963186108619122660177777191299298597196259929998818351021516651744021064298284509026095885441920819449520839677742148844496252
587 84422110369486347625984860508039574229954801604002021785162976137250829874877668279762793947121071399972200236664326588554430576357715247078726819797869164921733724446622403983
588 168844220738972695251969721016079148428612968763882329809163165950293082711240545607230792176025364089754872083411168816386363174734419660080982574072648699570602169340045042404
589 337688441477945390503939442032158296794632668639521232096000759252169011345451509309871992915617170759130687386987368911327730393506817652009023017099118138595473779573690553685
590 675376882955890781007878884064316593495375433946677322908513159531712291575358645762859598676584005387692789604222284740487966853070602801788632837628967386372351720487781810686
591 1350753765911781562015757768128633186896860964560989504533537960090798852035172918668834810198517674644816994038692116398808439772198173101347852478688665881926107602315964324688
592 2701507531823563124031515536257266373793721929121979009067075920181597704070345837337669620397035349289633988077384232797616879544396346202695704957377331763852215204631928649376
593 5403015063647126248063031072514532747869113568241053441984616917281072601487324793245992402258021706970973731664025824841736240890621789912079649504462470200160217925242655188805
594 10806030127294252496126062145029065496583236266473393155520629065315776783014548942203944288907896439117064729855823727422979927186730872344224017778048360417687798398421704047770
595 21612060254588504992252124290058130994856490792929358854144048592138816726108896595831807546599498928584363992767191610324974745184436329728577473094343560870110321892716195435861
596 43224120509177009984504248580116261992248008975832576522942282876538528192337491258799493546374556932694079785117699453868471826585334537017349102496057381792322731429241571882204
597 86448241018354019969008497160232523987031045341639011860538751445337951124794680584734865545924672940913511369818715140955465989387130951594892361299485023636747550502292324774890
598 172896482036708039938016994320465047974062090683278023721077502890675902249589361169469731091849345881827022739637430281910931978774261903189784722598970047273495101004584649549780
599 345792964073416079876033988640930095940519099196634470998192448704569120278819628137531826824172014537077990080524911864166296948899138173698986976275829314390683939077741756068115
600 691585928146832159752067977281860191858222951883504212664497226178790187896561973670840747569763997394427813964799977629365892871850119449356226545785326288312449089361200883041896
601 1383171856293664319504135954563720383670815410747478966665219109896884270470969382133235682982367931429399295537100263060798383691803925102628958278037987895687060601133836507895125
602 2766343712587328639008271909127440767273185081965663745334775206102724382958706916453802647728995767819614092485450987824696664305763379511132674335776978769967364835884825128507250
603 5532687425174657278016543818254881534477924424402033302673887398514404607934181985094936577222251440600043686382152437352493225533682288328140106451254960518527973305386802369731500
604 11065374850349314556033087636509763068955848848804066605347774797028809215868363970189873154444502881200087372764304874704986451067364576656280212902509921037055946610773604739463000
605 22130749700698629112066175273019526138117034916196015774682538635130750905686423483817752463596226047517728241294858364300673211368262565394936152465916833138332162320695753140775001
606 44261499401397258224132350546039052276850081488155679241326044393480899233221933597949523391314112950388116969888462573273447350437125367036999484914524639469325131938837137267097006
607 88522998802794516448264701092078104554932186287838653866574023033400593310142040456527083710871547611481554914374416835891096556275451206568253329794431225323971878472565536505288021
608 177045997605589032896529402184156209111712407542968250809030947436459378885831340803996222814108077789021091290645071205798495895652703121877888199536935370225926178837467965967217056
609 354091995211178065793058804368312418225272850053227444693944796242576950037209941498934501020581138144100164043186379945613294574407206952497157939021943660029834779567272824891075126
610 708183990422356131586117608736624836450545700106454889387889592485153900074419882997869002041162276288200328086372759891226589148814413904994315878043887320059669559134545649782150252
611 1416367980844712263172235217473249672895547295311036949548130480861333223352197986322911837905229604878226711787056807180404269948323425683764487136243555881385391852592080620694377463
612 2832735961689424526344470434946499345774462275916455411413314849395742716314470633627345177279174366661931590417047476554661814848730644988856540412954455486568941908153129204778985804
613 5665471923378849052688940869892998691515659922421673847460737474137637971849090589217733357495779047134819514519962677497030179601628877220368213106843598420734200222244194336338433365
614 11330943846757698105377881739785997382981422900726492231872636611294504752528405161380031219397703564986073529568726941575620184059509135304719124635089228012862875053395292562847559366
615 22661887693515396210755763479571994765912948857336129000696434885608238313887034305704626943201552600688581559666255469732800192975269651473420947691580487197120224715697489015865811368
616 45323775387030792421511526959143989531825897714672258001392869771216476627774068611409253886403105201377163119332510939465600385950539302946841895383160974394240449431394978031731622736
617 90647550774061584843023053918287979063801486261695082391932254553375266829057465273984814259587773990605022737078617119186521297332324463301735695502115855274297475036069244392951167565
618 181295101548123169686046107836575958128052045020441863951304054139577474378642914701468547979520238744762134969398019959139004170958386498827627105211613430006044678591976353774366101410
619 362590203096246339372092215673151916257002235034987126237487198344808830198341797709934934879729859016628448929277611359809931494504248142103565638837990298926988814223628437525659735381
620 725180406192492678744184431346303832515351687561129349977293031788098482558267547880366628140493790323913166344277579881917747717889709000879598420298125756226326814006770470016710769604
621 1450360812384985357488368862692607665032050592613413797456904698674677787278119048221230014662021652938482601174277516926133380164660630718431663983218396670825002813573054534998812838050
622 2900721624769970714976737725385215330064101185226827594913809397349355574556238096442460029324043305876965202348555033852266760329321261436863327966436793341650005627146109069997625676100
623 5801443249539941429953475450770430660124160717980189897320662889403268682627724335503429783504984394881961599239942996217639866471998884723709254505007151208182963697613677355099077455675
624 11602886499079882859906950901540861320236196478539983917120458062920209965801193098862388741580662139148016782108384777974598770384066854997366304726414995991014784725191732355509633221776
625 23205772998159765719813901803081722640448143042239176079199180694067765132693875053435835832302710977064220731473767127027835615648271881094628200885631379131327284110312220001642223064405
626 46411545996319531439627803606163445280859911212217164525835758240476548067024983390438259188317502002280722213833030610673628343616751018839099788920464838986601140210517572939218881060090
627 92823091992639062879255607212326890561683447552173141419108913333294113935687200064443105900347084052713725178551557577965213799553709294328042964990131758697148852410928278814372197051460
628 185646183985278125758511214424653781123366895104346282838217826666588227871374400128886211800694168105427450357103115155930427599107418588656085929980263517394297704821856557628744394102920
629 371292367970556251517022428849307562246842914825476128574123462776153402337837100407072661030252096066398058461549741242006983861254215407362641698512920792616755693674033716449685483412001
630 742584735941112503034044857698615124494013203501302945841310353881237644460939101262046034347095471699425590165130015274452353711626565504876692912683022858717992239439029236475961052442486
631 1485169471882225006068089715397230248988681154703307269068747564420336968492408003419893493267373502532110126814321096129781479401489400390056204856680408264404946183059982080105102276121941
632 2970338943764450012136179430794460497978344430957666604216685413827466456340610708183489123394520843764108673354733790630878116770333204850566638260332360349263334922392849570939974809099336
633 5940677887528900024272358861588920995957670983466385274512561112641725432037016117710680383648815526228105766435559179633071391508020813771587505067636264518980112401058584552609719875054126
634 11881355775057800048544717723177841991915341966932770549025122225283450864074032235421360767297631052456211532871118359266142783016041627543175010135272529037960224802117169105219439750108252
635 23762711550115600097089435446355683983827737569212384899812673595606524170080680366811615124015940588812757806563961923418340092130020042874987334629630426614560121935415681978249568729650143
636 47525423100231200194178870892711367967646636044465301204912634626331915665959208421529911016293916629326519835593099461494843762553850449115886612336516958845039260864375395259931205147601204
637 95050846200462400388357741785422735935275593901011665220399844122901565983514112218873183569111904162055048116116550152306014681695321624963597110827546128921916555715838853126726545671804245
638 190101692400924800776715483570845471870524670520144924656661550551159733944421767501466409443009914679213108899628627148586520098272074340024930050886860574691590162412309800163749294408511246
639 380203384801849601553430967141690943741022823758411443529184963407676069866237078066652861190805935713529230466652781141147530931425579770147595931005489466230937375805251694237794791881925248
640 760406769603699203106861934283381887482045647516822887058369926815352139732474156133305722381611871427058460933305562282295061862851159540295191862010978932461874751610503388475589583763850496
641 1520813539207398406213723868566763774964170846879280991469154266714634473532767683075451317848865423788807883864424544032666651521058025810297176236326652914380478350279110495220290558332992725
642 3041627078414796812427447737133527549928580349295467634995551772681059529268993478577422254954655890381688653722289346469562886428183171809714730009567390977131143241732532145247915289081860650
643 6083254156829593624854895474267055099857638009664746574105590023865700222944903182007883748423161866371523079431459209747584939628500583997670215092962952251002659565813686600110498922995471701
644 12166508313659187249709790948534110199715991985940210104382909765486772192500180701295326354617098861155264816843239194707858629415202528562701562796668159947115878755150306664643000363238569004
645 24333016627318374499419581897068220399432699938491137164937549248728916131610735739870211567004972850722748291666799164628406008988606417692764258204078575339342317133823546793708003243724763610
646 48666033254636748998839163794136440798865399876982274329875098497457832263221471479740423134009945701445496583333598329256812017977212835385528516408157150678684634267647093587416006487449527220
647 97332066509273497997678327588272881597728651854132397791235007841649549286611819947642169694707566017654337192726234332875557785479821589068973634984087535022037589664725386781566005423156177635
648 194664133018546995995356655176545763195450860008768342976924448223500752853730270859768309669478155879598706463629581688836916819535830933031697076471494771038080142717744372383333988191083724856
649 389328266037093991990713310353091526390888832618543780742757761527404814268473803648504559899082359447777477083613389423845436136224037375850893765949628944064170212212075942407071931071710188885
650 778656532074187983981426620706183052781758334138598203668878820675414591378467500190461030638353790428425050401758117916948276018176638016383036951409216991110355314589032681274749794177734486530
651 1557313064148375967962853241412366105563497337178707049521120938971434145598454893274373972116896652389720197038047574903153955782081839297447323322328393085202725519342946159010105520389783081820
652 3114626128296751935925706482824732211126994674357414099042241877942868291196909786548747944233793304779440394076095149806307911564163678594894646644656786170405451038685892318020211040779566163640
653 6229252256593503871851412965649464422254047342010296271534393863023921693869259894417140155947019394960270499448596282404843611891141667395745545030783695031864857406877142246658604285456190001001
654 12458504513187007743702825931298928844508268663906996763418518047462398722164840752793213114332337146124710132786410513186370590070726265409359845285977758136891580802270357325171755182603553023166
655 24917009026374015487405651862597857689016885287586801967536496737753908113182323433504291833541271004657758533351256923126107912718338392054457201020776252420106893581572860314052603588589452088661
656 49834018052748030974811303725195715378034292514832816596122184439751482229643609758885382074397437077928024468370167691382265924302005575962520667714783609059699385128693939123668847012252423240816
657 99668036105496061949622607450391430756069106969324845853293559843746630462566182409647562556109769224468556338407989227894581947469339943778647601102798322338884368222936096742901333859578365545126
658 199336072210992123899245214900782861512138213938649691706587119687493260925132364819295125112219538448937112676815978455789163894938679887557295202205596644677768736445872193485802667719156731090252
659 398672144421984247798490429801565723024274862058321745430026666482255523840427840962959855002494391692036703148628995376188177493281373399553771607391499976697080678995099731484914415933092904990023
660 797344288843968495596980859603131446048545026659710576910610614286318053651345015899028524339154727766560839682249106146205904096774787672425086823723920015418790976300265496509756073350524138408604
661 1594688577687936991193961719206262892097080658405555325922335791216250119243668699744274677346641344298096546134480443080070906413973657091485260865329680154886841189220663060099366629669724933674325
662 3189377155375873982387923438412525784194147224440311909996343426397921256398805401407875797695780521743655392423934232341630460158583436802923152557482120495847571233371524220818514983792464852634326
663 6378754310751747964775846876825051568388280356509825078144358696761263530709078804735078038394058876634773085002841810864749567647802996225798935941787001177769031321673246542256811692037944690554328
664 12757508621503495929551693753650103136776560713019650156288717393522527061418157609470156076788117753269546170005683621729499135295605992451597871883574002355538062643346493084513623384075889381108656
665 25515017243006991859103387507300206273553163703151696538122419255148791069101911213182332824568742007096705439546447204914532328599303617043337851286679724152854458721902391867167901594792733806360285
666 51030034486013983718206775014600412547106454237640581752879791914608792977000610409090727662115003515866250177698134294195666831222882130507102025131954606631043917749433000828757767669508332745149490
667 102060068972027967436413550029200825094213162137955540859029490637840007631594796783633579350185046035078178952606748357124538010494314053855056695381099529912757836110122435846359464298862395755156821
668 204120137944055934872827100058401650188426704769922647747963841488613647779579957515445344739302650575174875801029216367348882543061452796971392358437984534801520673137129522975984822037493386907600404
669 408240275888111869745654200116803300376853790033856861525832543190160928075550278979068875517537859655368269497874152387797571608195730283204063684551754544579046347191143697235235537514755369212487570
670 816480551776223739491308400233606600753707580067713723051665086380321856151100557958137751035075719310736538995748304775595143216391460566408127369103509089158092694382287394470471075029510738424975140
671 1632961103552447478982616800467213201507414018653392748013615592121842814753030024071740943953353763106417524304049450591890866866564447065032417835179661753388170386013920835091144469739715690658089995
672 3265922207104894957965233600934426403014824612860681401758087442327282936858546772609878213556314499667668387545757424305883475034473471926713324961277254231992295763775879808632895898521514022740599136
673 6531844414209789915930467201868852806029642376829154614977887400821760488422066994152549078411842946245003452966831894855970432671636099446723628504390369914416501511047835894167005715127193328330036565
674 13063688828419579831860934403737705612059274480319996947148343575894312898901594161704287133772506812854506922746639359078246089247305932283392724881534532004480867997339786203685832307380634580933330570
675 26127377656839159663721868807475411224118538687301681611489255926039417719860648496807763244493834546073513862306254287522797402398645597956730917635822856184609600969923686822723485491887517086139918580
676 52254755313678319327443737614950822448237077374603363222978511852078835439721296993615526488987669092147027724612508575045594804797291195913461835271645712369219201939847373645446970983775034172279837160
677 104509510627356638654887475229901644896474185569221663294379317381405295113270213467033486047128875423200555398786090441992273937882481191657087266925030048211494808953962404044838479336171324571739902001
678 209019021254713277309774950459803289792948463598488137134025515794553462928023285373474271301718362563120610646255400759687800860628658782804665322995275966842158833130727778351510570778206417825020487046
679 418038042509426554619549900919606579585897112117065895358584793652592671259012287625763141018357948559680220989877241270782107690984710364590312224280983674522656096707061497226688365768140373013122340181
680 836076085018853109239099801839213159171794501614266222352970230400413960622473150569748179659097732269518941525804142168673974336560509927652096815997614960302819839082531905238877567853872052070866729496
681 1672152170037706218478199603678426318343589280608666876341741103896056539349394876457718256940577299689196382597657943964457707627712109053775665999430877531863147323833472721263255972025335410186355508126
682 3344304340075412436956399207356852636687178561217333752683482207792113078698789752915436513881154599378392765195315887928915415255424218107551331998861755063726294647666945442526511944050670820372711016252
683 6688608680150824873912798414713705273374356290294264210459562486298540303084233779876207334895163693306310031752482796976501553647075168619688246895416567293680066358328664152696521379148567722611555885103
684 13377217360301649747825596829427410546748710084167318536196919184740023043228430381888417591188890870261193567590518657309015276702830534453133242483912306086042563905641648108323535231438813690821513328004
685 26754434720603299495651193658854821093497415175492217302949426793765930960576786408048841025174908707819534143352143441330054892223021463333779982353982955169449990189251935822508055409160983872839829771605
686 53508869441206598991302387317709642186994822861720804951732236223960689232333461282505690814545507866584788798960946072728146292672083518308830210787203424834947273945456831053807588237747002482474864216606
687 107017738882413197982604774635419284373989638234177980249297855084350205775846811031419390393286706184115298110178551335524329093570207628258930667653644364165941841457866621516406653894919039701744933106608
688 214035477764826395965209549270838568747979276468355960498595710168700411551693622062838780786573412368230596220357102671048658187140415256517861335307288728331883682915733243032813307789838079403489866213216
689 428070955529652791930419098541677137495958575404502809959691272428114341169847578726453535280559753383624030903944227771893206849602708738111911932376864913175625485130607607839252183321401054596594118406245
690 856141911059305583860838197083354274991917218212378286806882101128369236539076161255234991683358292708736577197578522833174085125171052151452391650040592195886825328158638580999381069867976796562031394751930
691 1712283822118611167721676394166708549983834571231501907388763314801019581476914330115125825611194157300450185174537180245123513102273373653361918870654909130844799372112123892640515546186302967861749105382741
692 3424567644237222335443352788333417099967669344673121815440025298418460825551971671637235414589104672425365916518144562358410040482443651332409541097170405370296321817916517881243661202048129997830027684583804
693 6849135288474444670886705576666834199935338891556361631542549265653343313702086354681454592544925702675197379205359326584983095242784206690504785550201397849199366709525305858449952513771784057766584842985930
694 13698270576948889341773411153333668399870677783112723263085098531306686627404172709362909185089851405350394758410718653169966190485568413381009571100402795698398733419050611716899905027543568115533169685971860
695 27396541153897778683546822306667336799741354959595092524182701056164108267013916384504867080079553737227392878314226700735443338137446114684962032133223830070977297617024413145911919726060564044746750950488755
696 54793082307795557367093644613334673599482708099299123042402914092980421570644545666346880289858660254034595841106821584657419547773820093138752734063702376164494087570818395428160168465041411530534736636612616
697 109586164615591114734187289226669347198965412558816122072880852147265253214522517127368052839116426067228811851170379535687904838545495913815162807721914184374067159815175929128992994955923389943151942744495445
698 219172329231182229468374578453338694397930819657959058127874240236487121538895172946747544067331510473197053955775863620935408291587775418936811624835592516815752796640660565666994976950607630209427589695896210
699 438344658462364458936749156906677388795861633856244930237861016414930858187640484585506526523761679285133538164986831791430415197672334429180109259062949181699124070291629838742998940939976110741978883598697740
700 876689316924728917873498313813354777591723267712489860475722032829861716375280969171013053047523358570267076329973663582860830395344668858360218518125898363398248140583259677485997881879952221483957767197395480
701 1753378633849457835746996627626709555183446551803999279005106457833853587421011522265991790927750742124315861899642013517042864947198986942800979008076504282593640850135593232744968802643621891998544421774075001
702 3506757267698915671493993255253419110366893152745057232171200092190097638853371796303880636353613559199976851518368086088049342363926921563843583931627131232578715407178408098808856721938396131088975505686002126
703 7013514535397831342987986510506838220733786403764231812664374537424976205729441096151555381703451268302643958474904290284025909666911738484170419694202507799940298228171259464255551677179096956361724335647708501
704 14027029070795662685975973021013676441467572954939639647811710604417123803492928447618801926901238761459323300107060757729942656742410320003065717134827383602054897577064183828467860704311650953999108657708973376
705 28054058141591325371951946042027352882935146057290455318106382738401418999019903150553295017296813747772681983371373692621776150893407483040856312016077135206284096274850032556892478758576758949273877301831503126
706 56108116283182650743903892084054705765870292114580910636212765476802837998039806301106590034593627495545363966742747385243552301786814966081712624032154270412568192549700065113784957517153517898547754603663006252
707 112216232566365301487807784168109411531740583786928293204976646364904161819977473836266106578704246316528621784013738239001432091347869403059250614825041436818613481737235135527699642984446664673268529248085343383
708 224432465132730602975615568336218823063481166247156002207606638963703781111648531374690992685959466609370925119612206883545846646018457218805977329932281561617658253387975286955788469819312215975056118618448679404
709 448864930265461205951231136672437646126962329840910836010519970395198477166684230153699544429020881171369213342393874578177658218682351262986906860428960499196179086602960605712355307339462205207150357481453344085
710 897729860530922411902462273344875292253924655701719919413999979492083326748449211413875427443694684271679471339541940372984263827332857764036242021704517062333652042946436259125878166230181070299857895329740666086
711 1795459721061844823804924546689750584507849307423338086220959997685853025911979173934227193473042290472299987333838071962597475044633870766134912344255630188608597955633387565952923884011618800485272971026315310088
712 3590919442123689647609849093379501169015698614846676172441919995371706051823958347868454386946084580944599974667676143925194950089267741532269824688511260377217195911266775131905847768023237600970545942052630620176
713 7181838884247379295219698186759002338031397241633657602704959874638352986402674442417479758135210396102376815371089714200503058008631017350352364474482732562610510213312005120708192881392705222284420343004759306605
714 14363677768494758590439396373518004676062794519088230978873279400961528621069622124876672468999544494844284228849391707451345589507548637558142874241346100549749375598959374812105877798824100505598826062708012811970
715 28727355536989517180878792747036009352125589109818293504673278105292702538667790729836770843457336394967629653913207973003370125995670480831162039067453471948555461542589478765590739669725581133257622878813014021461
716 57454711073979034361757585494072018704251178327099334329736635165639873022128401179798680545102043897853851102148052783157758672462200770234638514012048850170695988602185051243249955447567232449605201887721510639204
717 114909422147958068723515170988144037408502356761661415979863349286334213989049622079722499948391458903626293998617742403466535765395261349041591463901239606614977042721376196198568387003250535082300359905538503874690
718 229818844295916137447030341976288074817004713523322831959726698572668427978099244159444999896782917807252587997235484806933071530790522698083182927802479213229954085442752392397136774006501070164600719811077007749380
719 459637688591832274894060683952576149634009426724257421958283160280173452121820029158514583219003722290749400611506059102413087800168465970449422547973532707639152974334486503658068119688653929779931571231867567709915
720 919275377183664549788121367905152299268018852481350118033055609964856692740504680835902916714321104610231475074117386670467009816099193663748015173052788258816040359015918163907519954404263227912053537292875792053296
721 1838550754367329099576242735810304598536037703028370784299089798738732962474738606709553333981269529277928297850445310272215688063722910773194370500317022204707549538725726640997807338862437192528487864244032897373525
722 3677101508734658199152485471620609197072075403155247390947647465690995290440071080975727918791480038642054617254206425941353878774732606714936251231951212940028302308492288751769765822805740490113546912975487764647450
723 7354203017469316398304970943241218394144150803409000604244762799595519946370736029508077088411901057370307256061728657279630260196751998598420012695219594410669807848025412973313682790692347085283665010438397499195300
724 14708406034938632796609941886482436788288301606818001208489525599191039892741472059016154176823802114740614512123457314559260520393503997196840025390439188821339615696050825946627365581384694170567330020876794998390600
725 29416812069877265593219883772964873576576603222340484949930647593741491689011162515362444601160781289222634959586967212927753532845147638888037520086926872050839621698979145483932277727526790025964946488291324087080001
726 58833624139754531186439767545929747153153206470794417498716084373561219088606980222715297944861093757669487725194092177283204541864714211259147448091999227326160414318590771739897195149325785106420752316195850445056406
727 117667248279509062372879535091859494306306412993815730195141747119278909598383270829411413374801249873787411062428499857421804036078266289484439712020289421101283170478446505023859669687195980321823223311618105431905621
728 235334496559018124745759070183718988612612826065971803186847861796792526328520507234794052977221093285247475542917472969126700500679789379418096647795015291876009853718790452363817258457208575807119024642075817676500456
729 470668993118036249491518140367437977225225652210283949170260091151819759788794980045559332182060780108167604503895419192536493429882835559285410519344467033425463220199478347043732435997233766777710627302991242165690126
730 941337986236072498983036280734875954450451304420567898340520182303639519577589960091118664364121560216335209007790838385072986859765671118570821038688934066850926440398956694087464871994467533555421254605982484331380252
731 1882675972472144997966072561469751908900902608606114768291347261932574917759918023454323650045387339819652457761400257007296696433961571835793990406114558784681522342512221061226635986740485221620424775155446148224692863
732 3765351944944289995932145122939503817801805216507166451413615215841037471334050356724906264042207337800251034760256254726045561011213832467545025798439189522302053070167365141608390701735620906769596348141335835135182804
733 7530703889888579991864290245879007635603610431604206732489071815633850214296529333082330455987279991922394307995423990874995458309009042527004141569298522950482122910620576321527018859980542740596686291943558747641959765
734 15061407779777159983728580491758015271207220861093224209470905707195363336035701595613437803828857958327626973703215203884347421047890151441879418097227261759781270976669921700519393904725036871779612977378448111341310766
735 30122815559554319967457160983516030542414441720071259163434573490318389579514046120675652499512013891138092305118797629903051346525652369271629971153084739378379567108768612458504143994214025134145466348248226838740012768
736 60245631119108639934914321967032061084828883440142518326869146980636779159028092241351304999024027782276184610237595259806102693051304738543259942306169478756759134217537224917008287988428050268290932696496453677480025536
737 120491262238217279869828643934064122169657766886630604420260007733490569595728255694356279322485161641103854147338088853209135872812993277922906479736448309937067192968788142661620507422564246364823144212518915506787877365
738 240982524476434559739657287868128244339315533792297912140085156783632173024472725023673566618281641511862163075264872707209063205757137958354972744845224677144781159538717363806052809182252930214370124883615855469059233610
739 481965048952869119479314575736256488678631067622669230879300596200566413714977877317269149183185919483033235711707135415999709331776578721728265060435105468830855866279716884577729207038754735398187922684387759849085424981
740 963930097905738238958629151472512977357262135302448571657296616351085928929004395539421322286305793655029835765180355834371793043946611650984009476987195109473652053362857004603893797088882783250547354744509593064621286604
741 1927860195811476477917258302945025954714524270662007253213288656652124959357057431983725668492545541999023035872126796671115960468286677509495498310091374390759244427529137244656222977189138878955266218864753259495693009850
742 3855720391622952955834516605890051909429048541324014506426577313304249918714114863967451336985091083998046071744253593342231920936573355018990996620182748781518488855058274489312445954378277757910532437729506518991386019700
743 7711440783245905911669033211780103818858097082476698683157068354758640532931083805220253602210380303929202050463208931677346718731966347415399555172014545047601156747706279272279585759722435578458550347331810817883420729475
744 15422881566491811823338066423560207637716194164439406377225877893967703152370729842296559989141355015657733821850523098333342068040391606963051796138976232548894850608181749425523253072342511344829557110282014975468787529176
745 30845763132983623646676132847120415275432388327850830776275238156836250477758584148305225547723898846914127085549256666623981397233701038190608963867846750005174775441901880612974669250480303065484027051800816630341467198805
746 61691526265967247293352265694240830550864776654159688585285699867023767215042854992178609449609580917226243333870829038183908686196778812777975985120534927371427162222111333868841583159653526694705423350456813279788772608290
747 123383052531934494586704531388481661101729553306777404203306623287398800689611396679925377253380945057850475830513973781303763264122934361952710027625911282103931935782530240380575410977999973953148215947768806578683383427260
748 246766105063868989173409062776963322203459106613554808406613246574797601379222793359850754506761890115700951661027947562607526528245868723905420055251822564207863871565060480761150821955999947906296431895537613157366766854520
749 493532210127737978346818125553926644406918213231735535715020822489541403979868526632997033951038430561207935833738948010407215381303607238620565938349120846332494909115198243593624909935921134121380756050509686257416019077001
750 987064420255475956693636251107853288813836426477348828135424632998921411624005873005880642714620812111833969202527054676390917737042823849670309360234668846415291316185628333401219617943605983169125188879322752342879494257886
751 1974128840510951913387272502215706577627672852982453169681615242037520030576549385491534435054329526202504133475152426663934809422956866444198973687542192000331185628281720359230378832030739396190977731315252264341853900723541
752 3948257681021903826774545004431413155255345706006539609479379448134555872145905230202728594546290905373262559555452329294599079769220561005685479825693665461913275750429136257102667058276769937161046492965414668167850169758736
753 7896515362043807653549090008862826310510691412054712489074907860328627555284616919625116913530213663714779411716052134555927620461747950128658492101996612385077455994723968052847243510768831019101184016265739475819842707829126
754 15793030724087615307098180017725652621021382824109424978149815720657255110569233839250233827060427327429558823432104269111855240923495900257316984203993224770154911989447936105694487021537662038202368032531478951639685415658252
755 31586061448175230614196360035451305242042765648093950145951184549135962788160048300841488480807959095954354769048766110323522099077071316162771371056158605156557110497298785595463245860429450642067462974058227484826943726381543
756 63172122896350461228392720070902610484085531295813200860857028421736283277384838468706039441677231515194420904651204936946479049844381179269954950056833677161856080549806311343149307172921280981123106675102263714296606137958204
757 126344245792700922456785440141805220968171062590877002859623375490401281956899160671458203843477089676960264542409755306491827803069239452428734316002700288021195880210030102990744245249967321356222574804176144917878649646306645
758 252688491585401844913570880283610441936342125180629907426110728951195637016992546943985595127138119323777663184480528761881960161209194545690705255838949976588617339085686426438156936856121781803409691789309716069685455348198646
759 505376983170803689827141760567220883872684250360135716559085435872784347137179319489040377694460178617412460468622075672662224877489104732214647135511449353723460256836999073332982320068430702697783925759576858373299066751982648
760 1010753966341607379654283521134441767745368500720271433118170871745568694274358638978080755388920357234824920937244151345324449754978209464429294271022898707446920513673998146665964640136861405395567851519153716746598133503965296
761 2021507932683214759308567042268883535490737001443915161115749809579958169239134601152953948457288894560078439575505248243953985844744272006358878670545149213255164291351117631961923941205161393518242076495435154791411798841174525
762 4043015865366429518617134084537767070981474002897947206869723817426378680549521171896285209952922329391442672254061333147823230693852103245218627726588353821594298374711599279813831865204638535217803273362253473477470193182080850
763 8086031730732859037234268169075534141962948005816128183015896031385682045241546282973325045982533739325456930714224339615476979396431324955438996224172818433356536333441926591407631695997908566798244787467273274744233577363625301
764 16172063461465718074468536338151068283925896011662607019946464657570751116696848474717782031080101099464771240737601189210699735805953327608380603604839803051964982042911945230485215340378764378140446936048696041172406941226446004
765 32344126922931436148937072676302136567851792023355564693807601909940889259607452858206696001275235819743399860784354888401145248624997332914263818366173772289181873461851982508640382629140476000824851233211541574028753668952087410
766 64688253845862872297874145352604273135703584046711129387615203819881778519214905716413392002550471639486799721568709776802290497249994665828527636732347544578363746923703965017280765258280952001649702466423083148057507337904174820
767 129376507691725744595748290705208546271407168093331206813486389855365395959788543706513388187755842416532027305209962023665343663460717298564547439995212590600971765719323653891551674671413062269667532849503717821063195316310763435
768 258753015383451489191496581410417092542814336186389257741740726357536308683653284234086588923476382245739338196637551457512975333803618497851571379581977685534676347054394479354073781807379599338439449448980090216970932554128768256
769 517506030766902978382993162820834185085628672372232203713017346008683650895458962110292802942882159316829243565710357735390526681371604797148095758347060379734818325340283301850088428543866148275087666397905489583630948951272019285
770 1035012061533805956765986325641668370171257344743644939770338531957783852083146514683765043529658410871684337890073597701327917383389761296463621015468778272467835097527808118413088154481392720947488484045728942891795523667065762730
771 2070024123067611913531972651283336740342514689486470411884980903855984254458521619830709524703210913981394526538800077633202698787426074295094671529712214057933868641902857751539087606356445866292290119341375849508124673098653249620
772 4140048246135223827063945302566673480685029378972940823769961807711968508917043239661419049406421827962789053077600155266405397574852148590189343059424428115867737283805715503078175212712891732584580238682751699016249346197306499240
773 8280096492270447654127890605133346961370058757948340050507012095602687366957400707933299785881161379211500553879241663841170203087764642073876397622524883692740879227069706462017616533244802191977221023615749506858897815101047826001
774 16560192984540895308255781210266693922740117515904055309915289631741625781284744101697984632967275928280768450930607387607418629989710318828245929756077849768497972432514239291619031389946660564378623685982237340196992998321400134566
775 33120385969081790616511562420533387845480235031822861037633110144555753657309373575058739388344458196277071588205462895064993707607782707017478128534211864303028372821778131318405659426807433489605610649465951333352380732881409234261
776 66240771938163581233023124841066775690960470063667847701970016610720260456728575207611633960303775902127445205927297969905222086658108518076435660601507975755105387578680741739562713823986035520483766215184117646142353570120731916216
777 132481543876327162466046249682133551381920940127357821030643829543049274055566978472717423104222411313828192441370968119585678844758760140194350724736100198659259417092485962581876822618343239582240077346620450271722299244599377280126
778 264963087752654324932092499364267102763841880254715642061287659086098548111133956945434846208444822627656384882741936239171357689517520280388701449472200397318518834184971925163753645236686479164480154693240900543444598489198754560252
779 529926175505308649864184998728534205527683760509364907242463929207370836795938429718387226866045066726592863676934755939017011364707411248652964688345148053189891742564570413019253105562259452705142674637725156148576420665323768777423
780 1059852351010617299728369997457068411055367521018530683844593691520262895312888406919327057079556397867026009088222162260056910686431934560932614744892537882038345707713020514113743656391178388538832445029180377482214512391426316525604
781 2119704702021234599456739994914136822110735042036663106408519049251568234067799908803759320854045324561732581645149625284159597286898093249118600226189559315393815860593800404377962203315675743334759081565820885334552366904410190992725
782 4239409404042469198913479989828273644221470084072728820896035597819700133298634460055176451750489442364986008493357201714387858444847522689117256556985843957763318388939239872981636742431329936055159450392831966224289746991156718897726
783 8478818808084938397826959979656547288442940168144860249871068694955963931760303562558010713543377677971492862189772354574844380760746381569114569218578413242502323445630118810188985820662638321495960188046854128003764507164649774707728
784 16957637616169876795653919959313094576885880336289720499742137389911927863520607125116021427086755355942985724379544709149688761521492763138229138437156826485004646891260237620377971641325276642991920376093708256007529014329299549415456
785 33915275232339753591307839918626189153771760672581233175247282281874164731552110322889069424046314332161408913149915564861171531429831517703818108560493476989082233779265558048078806275250617937826916890403845925349502989111590088094085
786 67830550464679507182615679837252378307543521345167842877783587069899256476636908863749218557711039525149130219472309569407725088020201009689715712179526426035383287548766364518126201528301429831183062195456980090702340859582153143977690
787 135661100929359014365231359674504756615087042690346438810145219152100366980339194163440596534658900771950885225289576018186214226361477967943590414476131796185204215078003225880189581012203247573424581220212536661411351481882252223534421
788 271322201858718028730462719349009513230174085380709007202157505822653515001276452980794432198173034126380707630096587355428574528204569858733419314127882008542064890126712197026284928957807077013436847684372938042832707607841423350437404
789 542644403717436057460925438698019026460348170761434143986182079163759811043150970615502103525201300835240352439710610029913295131890753640313077113431382433255786240224130139318475624849014735893461380612693740805675419859759765604243370
790 1085288807434872114921850877396038052920696341522868287972364158327519622086301941231004207050402601670480704879421220059826590263781507280626154226862764866511572480448260278636951249698029471786922761225387481611350839719519531208486740
791 2170577614869744229843701754792076105841392683045688187199127114099680901050809688500268696714239505593524598220290134162484742301118172792713592998198674484508175580984403321476185198595857197974082466718931369062671665506808305706867795
792 4341155229739488459687403509584152211682785366091231208161450620533286772736236795115318241268781917944738761824923350453464169922901820279811039629816783223471443022232454935559218494791109159148875766242331955645253289216924341283418536
793 8682310459478976919374807019168304423365570732182172083849294025734423486741708426460198178218169649404856654418532865163917710487134589948389786526472434955853069764992206456332133184781007844699173198093602346330326494840464142306202965
794 17364620918957953838749614038336608846731141464363908668988177228470621885387269107264738899957248019082782004990094976713319476936265603979931133953203172675071415110775357790484810662360199979000478894600612345220382864290851474221454770
795 34729241837915907677499228076673217693462282928727381839265943633943018682678390468873820343435404758438632706133219199812123009834527632043013828806664648113508105802341660458790165617518584247603090287614632343000495603191626138051958380
796 69458483675831815354998456153346435386924565857454763678531887267886037365356780937747640686870809516877265412266438399624246019669055264086027657613329296227016211604683320917580331235037168495206180575229264686000991206383252276103916760
797 138916967351663630709996912306692870773849131714910833853195007004766749995002005112462253743178892872935324736073789060092039871452121255922600632525883684163936596466993807201699029591679784121605963655218306414322792788936734983380687001
798 277833934703327261419993824613385741547698263429825587194783711416517525782869339935825424594669607263413031206770314902714723239246274695096837216949442643457585712706869110503013160548175909636792734824715943955608016706384161260279934446
799 555667869406654522839987649226771483095396526859659013366354817647003103151469339293452683405962857561910825882786103370490733471176613756696946337694235837174596464959501213205256523825984502060747084677990550165140895669789705107596989781
800 1111335738813309045679975298453542966190793053719329785197890727514958283681534667719608118136861179676448796969440417088573397431379324063148800531081497499738330489237646914709358351746418028302236591898819093711169084725111484095749660896
801 2222671477626618091359950596907085932381586107438671328860962547250868644741665324571918987598657823905524739142749044524738725351784744676052508917856020824865798537793938317717562007587285080785215606340476180803225462835755042072055003126
802 4445342955253236182719901193814171864763172214877342657721925094501737289483330649143837975197315647811049478285498089049477450703569489352105017835712041649731597075587876635435124015174570161570431212680952361606450925671510084144110006252
803 8890685910506472365439802387628343729526344429754650040048306912340618346830873330889567696419824901964217520959391547056179109940060689054945312104345005823295781473219819805973712118065793250598635157733390743070239971186423946646552968503
804 17781371821012944730879604775256687459052688859509194253909983994692667997254382759584810630915230622954790735083969200984030845478886509162096453507452779218089324912571839217257816499281545283570588512581239545712494301903059228368104805004
805 35562743642025889461759209550513374918105377719018176855446708329408198601694037714780971737981622883962292856498310615711406942155303280428604565612431093579174173757408077645136417524863008131887813419391395210569017322866541126886207346005
806 71125487284051778923518419101026749836210755438036036232333527168850691114165983722978969190189988225003652792492179552037831761106901954013826619121150489872841633413212754106204011839175892610895581430126164599854077724323716258997411296006
807 142250974568103557847036838202053499672421510876071754986107164847735676139109875739374964094606718907086372664479917424690681399010099301184270726138589282460176552724822107028339200467801661568911117451595703378424198527238066523219819196008
808 284501949136207115694073676404106999344843021752143509972214329695471352278219751478749928189213437814172745328959834849381362798020198602368541452277178564920353105449644214056678400935603323137822234903191406756848397054476133046439638392016
809 569003898272414231388147352808213998689686043504287972380108327860839822824105778077248779235746648257108289419432994736917671965651511025267230440865492221697226353204098631665563271502857017234284606032352690977548664873180364077204286972045
810 1138007796544828462776294705616427997379372087008578802067255661131371000451210381513744327043452614400504975123405964588300183040136363512124903490664389718964013133322627873987745951900665147344489620742615014346652942039045022107383604508130
811 2276015593089656925552589411232855994758744174017163318748589333082124710508418413745982191230823864573586742815891879405530044297939409947430692199195589989067147120474116969288730721591232520440820058841049293476417108663458632120717270144341
812 4552031186179313851105178822465711989517488348034335209418295682393323485425833303569704688177525682806038674485403684154454605922378844279632712225191395804842975521691525770547319669867318379509401343715827484127501054204970146100359631980804
813 9104062372358627702210357644931423979034976696068678990757708381015721035260663083217149682070929319270942537824427293652303729171257712944036752277183007436394632324126343373064497566419490097646563913465383865429668945287993174059644355653730
814 18208124744717255404420715289862847958069953392137357981515416762031442070521326166434299364141858638541885075648854587304607458342515425888073504554366014872789264648252686746128995132838980195293127826930767730859337890575986348119288711307460
815 36416249489434510808841430579725695916139906784274690247267482475375661947815662904635377811136083416107174584736849398579031364705530778621833025628331382265452485454275497996348415585623400374702971975760348770194675270517814050661802147538555
816 72832498978869021617682861159451391832279813568549303347244911804689657315950357524571092870829265249284562469791119469067512073472561337780724100815460822090526839381861369504968107131083120701756092917217137465817349009133152164593278469848016
817 145664997957738043235365722318902783664559627137098452399909717317255981472538778479742860238772727332709551540217080281953922835068122236635564300748517759300297415710343486034478766181838881308212483765827154782490694954461352455725905289237845
818 291329995915476086470731444637805567329119254274196673357949275196326963206034652105386732223216749916629742981386422579636193702320743814882302750173429691279460436840618092605771360243186722473475414428743629341265385313215277101260833102788410
819 582659991830952172941462889275611134658238508548393115274028390954468926673026399356674476192104795084470125863725107175000735436825986971375779649023253555237786479101167305748356548365882404804001275754576578458814766030723126392330688729889540
820 1165319983661904345882925778551222269316477017096786230548056781908937853346052798713348952384209590168940251727450214350001470873651973942751559298046507110475572958202334611496713096731764809608002551509153156917629532061446252784661377459779080
821 2330639967323808691765851557102444538632954034193573155421724042132430705909234311988994869531405294584248583752043642652817897650750449860669596150063831702914549100144875861382984709825002739644853762327038354506407077910014788999895687346620001
822 4661279934647617383531703114204889077265908068387148393820279519208526409469854767664880633351768931907601408395516927164080663011840405646838624962040115851719307751510371637934644968734424840576253502580272831026258197181396428291510171974425526
823 9322559869295234767063406228409778154531816136774300953594221908304382814242481822703543055281454549293411298573893138045051061444359823144676115247905136595219034605461983106206641035637688403725598961012937906079404477085526557166457938511222101
824 18645119738590469534126812456819556309063632273548608156118938121439760621439122076467758793429784126804135319822075201665436726019738164065850528481547630528108697864585825957919308718528634891310835855804464178199141078255153665208072268866000776
825 37290239477180939068253624913639112618127264547097222561168370547710516235832402583996190269726443281825583362318439328906208055170494845908199354948832618393888024382833511661344644084310527866481309645387516722438614280594407881291300929575558126
826 74580478954361878136507249827278225236254529094194445122336741095421032471664805167992380539452886563651166724636878657812416110340989691816398709897665236787776048765667023322689288168621055732962619290775033444877228561188815762582601859151116252
827 149160957908723756273014499654556450472509058188388871497881999276349079964467135042802743030305148042650395281250890538898828411288923830303302525838118401562540211570348467408860496395482337214346324780214301791633460750125329872539734542771562783
828 298321915817447512546028999309112900945018116376777686755389549809219204992346844206059431914808420831344976058433180747619645394398681000618120369804600587086044765257740197108166752965685351673955908156421308288903932383493754787203061558951116404
829 596643831634895025092057998618225801890036232753555261030030202131480500111518836653026755538013091154778323108729160834883267932439028681259271375865928742094018214749566918797225026280812057838438333504828025989081886533473699658653308064718214485
830 1193287663269790050184115997236451603780072465507110353338937058032524135413275395667415348638620556547689202705252520679232501580340557382553088706116948836070929455850263624465787333085786147412666442797634166095074805716676684443677393549660401486
831 2386575326539580100368231994472903207560144931014220537956750769834611406016788513696192534839835487333510961898299240367930968876143614785140723366618989024024751938051657035802911946695734326561122661383246446307060644083082654013725564519544775488
832 4773150653079160200736463988945806415120289862028441075913501539669222812033577027392385069679670974667021923796598480735861937752287229570281446733237978048049503876103314071605823893391468653122245322766492892614121288166165308027451129039089550976
833 9546301306158320401472927977891612830240579724056882657990373118029756218496440887700684626671558826619646178129814364443325978358186959080459255603320682040450328673153238782597635945210451211037121318169051442877509478383142760675789925817507184405
834 19092602612316640802945855955783225660481159448113766834470856352133444220280742274149112715279768285096099347869480937801458265277211417980607597617175541913954620109146309483353236365703444136452134654246299858702819662918721955214242854852998616170
835 38185205224633281605891711911566451320962318896227536705921932936414752007137205545793712354432837833905812678958666293432529147676097835600593368055419439494017165743972282803022401681971971701660053344308993663301240738142316778153811716141965727061
836 76370410449266563211783423823132902641924637792455077967314196221051299364137992587830655094675627563382046332746889213609477221034708170660253995342441412487196219776464061360518696789791568546453782742342578245445883594741942857895612441937884196204
837 152740820898533126423566847646265805283849275584910160490098722790324394078139566671904540575161207022334513640323335053963373367751928840779575249916485358473554327841447618475511287005430762236041241538409747409735169307941195017379213893529721134490
838 305481641797066252847133695292531610567698551169820320980197445580648788156279133343809081150322414044669027280646670107926746735503857681559150499832970716947108655682895236951022574010861524472082483076819494819470338615882390034758427787059442268980
839 610963283594132505694267390585063221135397102339640628293983900116632190262967522198888471143214972402626791636804670335620236693960177864741099221971133833396731646500231986638623467744180173514763937992465216882410470876392852164752888545157026311715
840 1221926567188265011388534781170126442270794204679281215588734827099268222377162810931587868814140377745119794500143331030540703056777743234350593110857844865301006298403788511486981894655731720741324791501409115495230322686669920615213876003428477944696
841 2443853134376530022777069562340252884541588409358562349179003707930544128456781154930797590683701621369972011453354642779681865451270261478437975555546844127617098607614226099393433707646206188906243414035775594451279407241108273801843949833085806531925
842 4887706268753060045554139124680505769083176818717124575360308496459099782467245609463027960950534541559542656586311256637264419909112685471481135111840419850756826231438425813416072292794526498947877574620987234093786957283869196460812196405514889027650
843 9775412537506120091108278249361011538166353637434249027722918073516211090488174518527488701484200381938683946852224484352429528824797533457567454224427571297036281479086825241461349463091167119031145895791410513378802057369391041778748689550373054019100
844 19550825075012240182216556498722023076332707274868498055445836147032422180976349037054977402968400763877367893704448968704859057649595066915134908448855142594072562958173650482922698926182334238062291791582821026757604114738782083557497379100746108038200
845 39101650150024480364433112997444046152665414549736996479884769052270809785291648175305656467187407631295939886370092024176016048279473646286454264895470090401577238867717380121957783219858326112718411343517333917941523801072606220543621867983462388185001
846 78203300300048960728866225994888092305330829099473994066748828379159515840600146654198417918126633573215492069623766308650925895499797829941461873784219596443450816589544997712252722542197625135218305968089743429161994316930338601373125065312835292695806
847 156406600600097921457732451989776184610661658198947990347456237307554824221233993915571045803756903767678208733014697137899639388881296734620030435554998024167494310887310470361179757289357196089999578498289638044881882063430929523318012789317491618043221
848 312813201200195842915464903979552369221323316397895984015850345438963337252518538741903406558769262467227254356680141056695960174585145081345720903089834295255877638336951653127370982886157310909343606839744502869600604271217237527493669566672714785063856
849 625626402400391685830929807959104738442646632795791971352638561701780363315087628394568128068793979866325345604011028894288601745992841774797101838159506837432644293236234018659753434079757540548031663522654232519038048686789853535844983121383161119105126
850 1251252804800783371661859615918209476885293265591583942705277123403560726630175256789136256137587959732650691208022057788577203491985683549594203676319013674865288586472468037319506868159515081096063327045308465038076097373579707071689966242766322238210252
851 2502505609601566743323719231836418953770586531183167875447740634335560386830198860845988567421409554669688871744091875234464362793503712262871427256698512608967910123257943937423979331396701406004093304561121249736641674314093278700807000521419449829488263
852 5005011219203133486647438463672837907541173062366335721007040431256437574369942763495125300281520014952540211472327029440858593015604460016791914225578480995647819097454911463202855448026416543444086560533755458454751787328988151073895205150499315718179804
853 10010022438406266973294876927345675815082346124732671382237199187683508750158975610596546931440441841131405358912940616825576920888402991015681947875519873546719635896787870103115504466518860549759973023890536834872440452059579489492352818516319463554766165
854 20020044876812533946589753854691351630164692249465342674809075863122967902446586346602538359196986399102298121778311070566943444062597088504511074887584114426575268346392810971295699288736762293827645902015612546689286220221563760001549249355620175287142166
855 40040089753625067893179507709382703260329384498930685259952829214001886207021807818614521214710075515044083647509051978049676490410985283482169328911712596186286533245602692707656088933172565781962991658265763970322977756545532301019942111034221598751894168
856 80080179507250135786359015418765406520658768997861370519905658428003772414043615637229042429420151030088167295018103956099352980821970566964338657823425192372573066491205385415312177866345131563925983316531527940645955513091064602039884222068443197503788336
857 160160359014500271572718030837530813041317537995722741308807284392739693621701325898229751369891993909657872378178918401451337154786567814509235778237217282745738143323959558535430284665593139544928867070359439250458695077874914861029237607167942650474747165
858 320320718029000543145436061675061626082635075991445483424602471395675833624244935667774502272939063367760358120785968270660567889001015670760146944245535259493252317672565480185278356129894908341088435452608028608417742310828186692906882703429054067351005810
859 640641436058001086290872123350123252165270151982890968463180748011744560010174439078179003612188277832409942970428199476836922936857791425003644664033271906990056697394423686599392285857207075184638273528994357431836188931813087327510580385044445667505034581
860 1281282872116002172581744246700246504330540303965781939347325203854078459162875729770303005823841782310153726034140793356947526611999222975232315491379845895985441487862786462542037932110540038122968650993656165186173434328861245567566383237368397634214603604
861 2562565744232004345163488493400493008661080607931563881115614115538746257468278311154551010247148791265641292161565981117168733962282086075689657146072993873976211068799512014427329224617205963999629405922979780694847925122957562047677988942016301567633741650
862 5125131488464008690326976986800986017322161215863127762231228231077492514936556622309102020494297582531282584323131962234337467924564172151379314292145987747952422137599024028854658449234411927999258811845959561389695850245915124095355977884032603135267483300
863 10250262976928017380653953973601972034644322431726255517199565338663217012445532689776369045190199485126563648366410741258853893634277423927083550094352069249888859995976230789679556817280446192737441311884916771811888531096125035453076288366226687372921363275
864 20500525953856034761307907947203944069288644863452511012610457306851129972608323715027233102985211930445122735893261932888244660624002086727141864718884419761729767154287009775269833390995759395691653688348826490721267554005134432693245574526937818053001916576
865 41001051907712069522615815894407888138577289726905021981643567872751651840651164101003456231180049781274236350107404766517563067958898651200233258498129402047363628633243115942361106294861252811816849505855638875637516091636037588960677144642844522720322213205
866 82002103815424139045231631788815776277154579453810043897921115634077391524454103208430397500174538443124459017696130884146736755984139019019390810586799647880583398753489876472454371859027106654284012205448256592567503658710728263282633282669142375362121996490
867 164004207630848278090463263577631552554309158907620087730476211156728870892059981423284280038163515766824904352873583119405084132034619754657705914764140139547022938993983397532640902987358814339218337604633492026427478792860109611926545558721738080645721563060
868 328008415261696556180926527155263105108618317815240175460952422313457741784119962846568560076327031533649808705747166238810168264069239509315411829528280279094045877987966795065281805974717628678436675209266984052854957585720219223853091117443476161291443126120
869 656016830523393112361853054310526210217236635630480351118002904961193220038784600673866665039210746425571658459050368424285504667939453868774050778284938026830523331514922656367367134141521454264922410837323031581832500745124479191622345254736592332818453542001
870 1312033661046786224723706108621052420434473271260960702824299990925219649489203226289921964738091542925959440060768844688566513755281832287977782914255008459588341389646812511445144834859301499253992002931013253592032758211301080614993179569022104696343608953286
871 2624067322093572449447412217242104840868946542521921406825188343856105717801674502464221198795523186001551126406873905057124036349369513676814928543880281731031272232527559420311110802871120179956278368374760888040801029864706405693483337257142049454100621645141
872 5248134644187144898894824434484209681737893085043842815415259230720711063838251079755008301570056522227550622241752133634234585956947801004918901160815960679844428644906020436753453305471016132084998280518623347366705329892569178082212141692930859000321348898136
873 10496269288374289797789648868968419363475786170087685632595401004449921755911404234336582507119123194679549613911508590788455685172104375661126846394687318577470741469662942469638138310670808036342438104806348266018513929948294722859669750564508478092762803404126
874 20992538576748579595579297737936838726951572340175371265190802008899843511822808468673165014238246389359099227823017181576911370344208751322253692789374637154941482939325884939276276621341616072684876209612696532037027859896589445719339501129016956185525606808252
875 41985077153497159191158595475873677453903144680350742525086956388774188138940910712866632316539462328044853347362021392593863200913791181690640253359583082656537313339099065090158858143496904828852427787918088350218745909303709791352942600722093632094690896792943
876 83970154306994318382317190951747354907806289360701485034289969890471879623767702752294171497267833304069671369872003873507847782503703400519679110061667590353037669059540015815136630989434827708152881681914262558871562387139012282448675996836366423360300843115204
877 167940308613988636764634381903494709815612578721402970036812054006790765939307168157710156722913483904099272090039929923655938326359648875316155426808338030786001422881763802899911091383751691517201815575984696834611265911341209964382933584457091165062439785289045
878 335880617227977273529268763806989419631225157442805940025972279352352041916271980295103034038393693752138438205523743112272240794747660862047506663644180336691891972907553262704278926874826437185747709470203651244524743528277198027994239555090719807637636719166046
879 671761234455954547058537527613978839262450314885611880004292730043474593870201604569888788669354113448216770436491369489504845731523684835510209137315864948503673072959132182313014597856975928522839497258641560064351698762149174155216851496357977092788030586920048
880 1343522468911909094117075055227957678524900629771223760008585460086949187740403209139777577338708226896433540872982738979009691463047369671020418274631729897007346145918264364626029195713951857045678994517283120128703397524298348310433702992715954185576061173840096
881 2687044937823818188234150110455915357049801259542447520160126406157586845367833486340506992899716275961047399669633828163138290500009650007795249119180946968655024910404451758538688159105934551637325754079863467531500159931812362323182288826902295938613850901916325
882 5374089875647636376468300220911830714099602519084895040749119270266239100396748176863869500466332018426635753110272706941633303721764032012853735948114355461231047676512672604937265621245961615912554803295618616885280414513271721753309226178215754579612887466541050
883 10748179751295272752936600441823661428199205038169790082355971456434609020115658762093450030266462969862353413762555515113980052887017528020233947315733633970304091064432883385594309848560108257100916196863020597415121018325837437720507749405253834563996146258498901
884 21496359502590545505873200883647322856398410076339580165998542286722414269214561136735466604533624339238329688838126182074030273939269252032257607760724652512371175695977074034768287606222494052115542279133716240297082320600615866761849444383741157235147849505123004
885 42992719005181091011746401767294645712796820152679160333283683947298024767412365886019499753067947077990282238989267515994130716043772700056304928650706689596505344959065455333116243121547265642144794443675107526061004925150172724844532834340715802577451255998371210
886 85985438010362182023492803534589291425593640305358320666567367894596049534824731772038999506135894155980564477978535031988261432087545400112609857301413379193010689918130910666232486243094531284289588887350215052122009850300345449689065668681431605154902511996742420
887 171970876020724364046985607069178582851187280610716641329274937667632510382699732706432299380269693113420260372018024608438312359679388212249850575215054604670732399134927899541725968758882229954838048118477404967843498848753867925415629500643162745988338353029109235
888 343941752041448728093971214138357165702374561221433282646970480970586254704550272899927499864533100631217914992218912850261993205871668660573593732266792748195597856165854033711234926335843962068452707268285734526485435141967266928943753491127224099012276693165091656
889 687883504082897456187942428276714331404749122442866565270782173211814977287402160773980801937053630071190618480803552967294723384769121793294972628206952574099461828123704536678035830307846928454458636599233318234567745172853596014112495961936245412095753360543929685
890 1375767008165794912375884856553428662809498244885733130506826163329593656392256744009150307186088403355513419706155696834745552229076920294811623001923955764761322829935403777239420627069932363385247106292459410241530802679085785262562475393395186645298306682408478930
891 2751534016331589824751769713106857325618996489771466260978914143565151014601965910479489317684157949924159022156859984569647209917692517297844923749357962146085044833558802258362190220594103233246824045678911594255456917691550163759462434256313069111703413326137577420
892 5503068032663179649503539426213714651237992979542932521957828287130302029203931820958978635368315899848318044313719969139294419835385034595689847498715924292170089667117604516724380441188206466493648091357823188510913835383100327518924868512626138223406826652275154840
893 11006136065326359299007078852427429302475985959085865044019871123542712952955506374534391160800688370057239540393794165578120523292154039066714661760901696734652981813171224921798713983013697413558306683433668055704641733766064875334837286616684188983493253420588451001
894 22012272130652718598014157704854858604951971918171730088352385894931752589553940946918083991793546451196289436086651013054836097448459987759434223812212937920244371063150497508647287267939248268829644869021401147457725656531722411560637222007664115577025307189291325966
895 44024544261305437196028315409709717209903943836343460177330059085556158546393738289534771323971432324556199582771427389906862296625223794770878248205244964742365556999917090347394293139702203421085352742350932367012335691062630144903199741563919706374128215074811499861
896 88049088522610874392056630819419434419807887672686920355598049114651297143716261172617447658519373782357830231440042825509509745842903318419771197281718562837546336310258323689938164185139967167309799991164059842169997949124038272479287429450726625578372831193966271616
897 176098177045221748784113261638838868839615775345373840712134029172841574338361306938782800327615256697961091528777273696714804644278262365717557095434665759027907894930940790375025906276015494659758694488790314792485322465246854527631462805224340463986862063432275815126
898 352196354090443497568226523277677737679231550690747681424268058345683148676722613877565600655230513395922183057554547393429609288556524731435114190869331518055815789861881580750051812552030989319517388977580629584970644930493709055262925610448680927973724126864551630252
899 704392708180886995136453046555355475358463101381495362845722323860749357200658873974487486278731499392108072917417530649771863119335682276236184279124977136053185912792490732514654891386855297663617494435774673845505310159991084162507187381928700217457099050596073444823
900 1408785416361773990272906093110710950716926202762990725683003269229647893942958686607043827462274416585007266241760368888281659865339262992570236250408896571931034824791164178072963581622090552400983138313389591717702681216993166480958383246951415519443150491793057442604
901 2817570832723547980545812186221421901433852405525981451349123781475594146969199250530225364734171668771596773297371352954039186984014322865336207885135677743511395647994693782233234760940941018949462575510459671488789484228008329273804783460090861207944205764787935991125
902 5635141665447095961091624372442843802867704811051962902672923427475635832563321317034657294182777590945566907815518628674292174848032341050966018846748182386496780293607935703597430918427021909120169599346440075057655151147049653015441592369463767669475268701378603641126
903 11270283330894191922183248744885687605735409622103925805320522719475719203751565450043521153079989435293507176851813180114798150576068377422225640769973191672467549584834419546325823233399183689461583647018400882195386484985132300498715210188209580592537394574559938941128
904 22540566661788383844366497489771375211470819244207851610641045438951438407503130900087042306159978870587014353703626360229596301152136754844451281539946383344935099169668839092651646466798367378923167294036801764390772969970264600997430420376419161185074789149119877882256
905 45081133323576767688732994979542750422941638488415703221358063284329534199131493352251464918176654980966908623744924952160551199664262423728021753850462285991448231346482033767910408743961315144182601243097041332541317391867430218591364764404992186609389006782831560787885
906 90162266647153535377465989959085500845883276976831406442944043787939040550638681360735070753923401681312456996502866599425178191408491589573401080012633129887630561714397134283642164919016371447374002451264396076361949139515563486972241299766445965936496299019438536645890
907 180324533294307070754931979918171001691766553953662812886343922014438025406028752033934423342986986801382193491031766589058507966976916663381517304648683375584729321471660402062927024700220225212765604832669418975282526990592533073523506141445815117308429168946427903432021
908 360649066588614141509863959836342003383533107907325625773371595686715967269184588036565269438684248760900306229102583263429243310193733553115107326232492424883660940007620004369318091693721673902557609560549778184402997048527175296415547595761015012770013194254182052074404
909 721298133177228283019727919672684006767066215814651251547426943031271850995496260041826961630078772679936531705244216612170713996627367332582287369400110523481524177079539208982100225680724571282141619016310496602643937164396459742199630504391414803693181244869690349359170
910 1442596266354456566039455839345368013534132431629302503094853886062543701990992520083653923260157545359873063410488433224341427993254734665164574738800221046963048354159078417964200451361449142564283238032620993205287874328792919484399261008782829607386362489739380698718340
911 2885192532708913132078911678690736027068264863258605006187656517151567654610603788261218578262184265245338369079859716192746173857789768651272931326795065072783489817125259235198008775843054614697487276379609165709061919455559511520692916078957504880313260410394782661805595
912 5770385065417826264157823357381472054136529726517210012369159269382576061107063820804169351749976054067453464936367981617682301329420435265377208201173999082139158960671825668204841171046578218101736953702319869313582351305040040697069014342090546757248127113537629116717936
913 11540770130835652528315646714762944108273059453034420024726011008924033625985840130171803093951167155288460383426033061699744509886522666456417107497515736037422676574186265732027329580814094413616998709290842814418081727397922116705504393052532167507739466812571385819649365
914 23081540261671305056631293429525888216546118906068840049433560723086389507629248993188802773579156881307250947182011771096058880614568026801328251637783078884561891127636453057481130019709595793354284621410990242522538991977607286378058332657590946005343752503386963018618970
915 46163080523342610113262586859051776433092237812137680098848660151411101270916066719222802132835136333344832074693969189888687622070658747491150539918317764578840320234536827708388730897500598552828856445651285098731453521136977625723166211867708503000552323885018117416558180
916 92326161046685220226525173718103552866184475624275360197697320302822202541832133438445604265670272666689664149387938379777375244141317494982301079836635529157680640469073655416777461795001197105657712891302570197462907042273955251446332423735417006001104647770036234833116360
917 184652322093370440453050347436207105732368951248550720395450024489929438316691560678355618774310077621188337757786039816465040905758066908299120049745016237886211667000355546053275511015758173312954564174117226553866687473002621343991516207813254179032614838905339895528272001
918 369304644186740880906100694872414211464737902497101440791066200632713976332465002761104468277528752105803703892602568803660953063942429571601793769705268014484974492187335797765712784308783683930826543522770711584555995111369375211279586496653768859156446307906482068642661846
919 738609288373481761812201389744828422929475804994202881582464704571138152063093768330995398012874697938461464539266115948783648632737450653210694879841007106395051300747921006849749093172102042471487917394613940122757230553467015469152281155362058720495325876004568692457559381
920 1477218576746963523624402779489656845858951609988405763165427864100841603223433180875170488212475186467204014209623699409759911022753788571432050770327720828927756076055716130676983473176006096857728080312836655675982321603026428508194224553805898944264301642296544217673472296
921 2954437153493927047248805558979313691717903219976811526331354183160248505544112005963520668611676163524689113550338866331712435802786464407874762551301148273993165626671306378331452233183814205630208406149282086782432503702145254586278111350693579391802253174880495268105298126
922 5908874306987854094497611117958627383435806439953623052662708366320497011088224011927041337223352327049378227100677732663424871605572928815749525102602296547986331253342612756662904466367628411260416812298564173564865007404290509172556222701387158783604506349760990536210596252
923 11817748613975708188995222235917254766871612879907246105323921367765298124884711091214543597886527282327913198808081062790271901939309195836467067173267473247559702083005603162393353072239850786776576888026302020838326433320303825635443458673528973057388063028659760574146131903
924 23635497227951416377990444471834509533743225759814492210643356640903508557894211384510469966092522449343296631436338917970810280063108406287838185250723586949880522894972339271989338562993483466320383566340125062802442122175776073141879957159321912585313277044732859653467082004
925 47270994455902832755980888943669019067486451519628984421277741092552841732038001173183705472823980668061533730513031420722153512495196841805484472309824454809283283247866944438383941963014530718175226713255292167856462755421888990025745993943171758111700856064292396317283800405
926 94541988911805665511961777887338038134972903039257968842542023901224420388450369952611559256606364990185478162486593218615106453543863727455681097332214830982849922682617287718375781181570407114652142797373147399090293277449283245664471107323135415635013165090824808150092055406
927 189083977823611331023923555774676076269945806078515937685070589518567577701275107511467266824171133634433367026433716814401012335641197498756074347376995583329983201552117974278359459618682159907605974965608857861557954321504071756941921334083062730681637783143889631815708565408
928 378167955647222662047847111549352152539891612157031875370141179037135155402550215022934533648342267268866734052867433628802024671282394997512148694753991166659966403104235948556718919237364319815211949931217715723115908643008143513883842668166125461363275566287779263631417130816
929 756335911294445324095694223098704305079783224314063750740322732925914100031977327227136622363809323575546236001353276126091651056904379863490160931370284569227082737647821700588614146708104602595518831749847742256099713986199771230928747978021875224491716773688838480716260897845
930 1512671822588890648191388446197408610159566448628127501480766590406759567744585345998075909928993014264530775689561778857646107256827529332377912488327475846175615269613692811602757218116337094086322459161932416941803118072949995071340683881112623354278930470717516821792801704330
931 3025343645177781296382776892394817220319132897256255002961775429923381870850432075083757150260734762755938158752834010926217824799692597875551006227828765107794130127863484444056572285632929965963214509648338698742813616347000895361647743612362992519148854788114713364306163225941
932 6050687290355562592765553784789634440638265794512510005923914233511557844742756224798922296125592626852191228566233701668824065028441504567294784332418250338752609638681117119389731345366243598612283406283388194774438302995653148551745050999932603754184200346248946309693166177804
933 12101374580711125185531107569579268881276531589025020011848191840687909792527404524229252587855308355044697368193033083154036545485939317950782340541597220800669568660316382470056049464832870863910421199553487186837687676292957654931939665775071826224254891462517412200467172081530
934 24202749161422250371062215139158537762553063178050040023696383681375819585054809048458505175710616710089394736386066166308073090971878635901564681083194441601339137320632764940112098929665741727820842399106974373675375352585915309863879331550143652448509782925034824400934344163060
935 48405498322844500742124430278317075525106126356100080047391677241757256860983941873022786364608864116157844739590435293166980935656588345354551046536106722833185226492403085186394437537030332455584121637253816355484317494266876546242409971774667448749360093540011090058626169148355
936 96810996645689001484248860556634151050212252712200160094780084120531366794590855074362900768780620320252855279635779467986466132451669911363367146181366964557891308538218836291299594107157211910995553791627235535369335355818890872028773869572475329055741770149846503887524780763416
937 193621993291378002968497721113268302100424505424400320189553627515096439734427652805360457616687024816380042160181376699277940787180326264035264398581040966898824328183263004419620626280507517821645728617493676719540071446208057303145455591191231521225526706439341655315594446460245
938 387243986582756005936995442226536604200849010848800640379097443941243438686724219595672899352062725896571581721727480043513394357776132190033323956489542490472211223026764006594773409660304676642773388786346161912282243994271527944922772960451884337122118162088156281942006220320610
939 774487973165512011873990884453073208401698021697601280758185076793537436591317353176297782822814128056954660844819686731984301498967744042029443072306545537618985012713766010945078976419898994285028709124051132297766589090398469228477407698973189968915301073385785535194829768041340
940 1548975946331024023747981768906146416803396043395202561516370153587074873182634706352595565645628256113909321689639373463968602997935488084058886144613091075237970025427532021890157952839797988570057418248102264595533178180796938456954815397946379937830602146771571070389659536082680
941 3097951892662048047495963537812292833606792086790405123032769740440998068711662670750335178935190483436384151175184566993064667645624537182229386811243800480452252350874350050513719434381727054141669041842128103771460053056027636898014045461684495991648010045914723226846867089965001
942 6195903785324096094991927075624585667213584173580810246065627780682541104462505115636102500802182880498464825738086594181511720240509757406793617188540455950833441601806558121227649454869847339288000699722026931284101196195356553748341334920744200331256437348944189711896378233328926
943 12391807570648192189983854151249171334427168347161620492131432160966172143003369779543069287467969588248322698251608108753788210379540880898256921509186621881524757003728832282855720081952481140585326631519595310050564572557315667401309157836238817358433709212117865940198044573455701
944 24783615141296384379967708302498342668854336694323240984263129221333979187124278881492435003731344917373734966666368598093723575606863810923518373716531808732836324707631238626312071922224141974184641111152502791324672415364535174659558047664603259760748670195579961655004021307108176
945 49567230282592768759935416604996685337708673388646481968526523342069593275366097085391166436258095575624559503495889576773594306061509670974041278131222182435459460115436051313224775602767463641383270070418317753872888100978974189176055827321332144565378592162504153084615974774413126
946 99134460565185537519870833209993370675417346777292963937053046684139186550732194170782332872516191151249119006991779153547188612123019341948082556262444364870918920230872102626449551205534927282766540140836635507745776201957948378352111654642664289130757184325008306169231949548826252
947 198268921130371075039741666419986741350834693554585927874105298670073468398111770374345776458646165079866969303494101165335935759702692536515151520430413034832477408361223483071097207136112315486491116737333334501820922593166185237133404113308951703129870613335983923014640102617062183
948 396537842260742150079483332839973482701669387109171855748208213245532222686165686847034885058133678491840132475519830905396547125775346630887262264577398984936873520420884799596788728447352013735856342841646859462629955754083235915554350638688772780864809960729869778057808815792353404
949 793075684521484300158966665679946965403338774218343711496411658301835017152215665890756434397950053647892652688102918960242445464290616377488442976587943800417584448238645266102766085244958792997460904417254099843236132643668202713683786101519284310939757389575543420172674852701164885
950 1586151369042968600317933331359893930806677548436687422992816164319825891974257770076542865218424152292103886981800723644658917747691117428547763624325606346650925007572604032569315113015299734283544136935448771063436596990589001751230199439251176745694720981324792636430935537077016886
951 3172302738085937200635866662719787861613355096873374845985625176355807641618341978448115726859372349580526355569196333013491862314492119530666404919800931439117606126240521565502413168555981616855710601971838113503837525684430599826323026114714961615204648164823291068947456905828720888
952 6344605476171874401271733325439575723226710193746749691971250352711615283236683956896231453718744699161052711138392666026983724628984239061332809839601862878235212252481043131004826337111963233711421203943676227007675051368861199652646052229429923230409296329646582137894913811657441776
953 12689210952343748802543466650879151446453420387493499383942522162274762993463888598907372918169917263333149677460000674881445368800638824101952986665754569519023156171676145760918303846647780022556975423584530739884457107627964610333704222750222022089372974052772046887533070128290822205
954 25378421904687497605086933301758302892906840774986998767885108695104123267899339253159475868537118121699432120469647378245324496229288686141768074291161670325704507343494470018562561210567120710516349894260596337376235229926655853752644800374530571064409092285980741610295867771509460370
955 50756843809374995210173866603516605785813681549973997535770346131317441097741802617008411801468803433465129772038586813455516509714599448159260350501628403226725404687273297030577029455677362751837497882704262389967112489194764973675762310497234195900144472932834778891051190572874552661
956 101513687618749990420347733207033211571627363099947995071540885374298674038398291400051013699529457652029657840726111712358334295313232010132107003882214400316425394374973129551331919463169407499882192906683129352756188022401709846607233685616727972457278378406979501287791563690532553204
957 203027375237499980840695466414066423143254726199895990143081963860261139919711268966136217495650766089158713978101161510163969866510497134077800310643386394495825373750372794592841699478153496995971582954640863278334339088815599592470176435855715525571546189355268946081272309925848554290
958 406054750474999961681390932828132846286509452399791980286163927720522279839422537932272434991301532178317427956202323020327939733020994268155600621286772788991650747500745589185683398956306993991943165909281726556668678177631199184940352871711431051143092378710537892162544619851697108580
959 812109500949999923362781865656265692573018904799583960572327276106053184150101017366442299692827512001336661022457831784313975638389889194870442333936672796394377740000211571900833216257169941995264740394739639394871467223225858672113578549556083360315216459797145953808021692069043873515
960 1624219001899999846725563731312531385146037809599167921144652814207132241713969859238576888516328366936778737375075220799602239793823480365418607941962727248021984214996584324390065687548007746024664706518007837634345267050342098250925775517511830494717528026722502416064840741235036716096
961 3248438003799999693451127462625062770292075619198335842289302152404316230255475367488538355294003419741768305410469556061153056621734364682192662432104217806510425899985491009956929885163351216117599864493072792957895199308464958315248787871822988537609246267701425849027276196663971370325
962 6496876007599999386902254925250125540584151238396671684578599090793710080752254208494153577980026868285852856811417783815228978794599835291418494686476580578720538004959465561679057535427706018337605406171731262449597396428601059350593430998844968397479777856787483223400944464618789647850
963 12993752015199998773804509850500251081168302476793343369157192967572497781745811890505384023352073765374021959613314239323380823140330776509870159195221306123140762214907414665123312835956415622777616489529048201433001790668873261421282717252888928117220841034959597972148281000528426202900
964 25987504030399997547609019701000502162336604953586686738314385935144995563491623781010768046704147530748043919226628478646761646280661553019740318390442612246281524429814829330246625671912831245555232979058096402866003581337746522842565434505777856234441682069919195944296562001056852405800
965 51975008060799995095218039402001004324673209907173373476628787512334758266259337141470305491232234975089139100481820942214754695907929788258381127314080789595463990244664208035197658048522651732803248926559435776130586169240479617524843303245958738502099508175684497312553947788241164090001
966 103950016121599990190436078804002008649346419814346746953257621950803817950346943021286919175936289690957431987049333839193203601855679623173463726227748274499630804644432064194508536211136271190684846758448600463456909358175918950568823909195126555103847448458907310896990366934864706015206
967 207900032243199980380872157608004017298692839628693493906515337753876238736350423519266454738816218863473171546270051587913795623790999339660330395654669939616667257599071424637243512650454477831526391327556658749305292755741757332175922423796671266406991761132891254337745676586494167700821
968 415800064486399960761744315216008034597385679257386987813030816286155381726185653253571834058047896949283804450797179040118673877701458819290765206108099965159442987663453793646826685643181858838287829371102504232197796570568393810909256755702969767112928818588397457491138767248135468907256
969 831600128972799921523488630432016069194771358514773975626061773350713667705856112722182592696511253120905070259851433944528430385522377778551634827014960016244994447792218531665993031628636620851810705458194195197982804200221666768375925419515566768524802933499409863797924948571418071320126
970 1663200257945599843046977260864032138389542717029547951252123546701427335411712225444365185393022506241810140519702867889056860771044755557103269654029920032489988895584437063331986063257273241703621410916388390395965608400443333536751850839031133537049605866998819727595849897142836142640252
971 3326400515891199686093954521728064276779085434059095902504246671067645958062970032243613597044798634816607896964634508185240473651731130694296226063663559807201652373772941293546953145487727773881537681684809220591169583623632029633831465953733385371202375845029794608744757552060230884763663
972 6652801031782399372187909043456128553558170868118191805008492075129665777844576808551876872865858136632178641704955333591861203632387120128861512394138278841068328495358084087742849347894999419185959942925715760580054267715500146948646224734480125633714244023156054678148688377444137567976804
973 13305602063564798744375818086912257107116341736236383610016981616248079279126427105233053103284238007262282978961283301626482919922623957738261145321898876135466704486340571176783584809629086581217689044963626159955538736367472469259259035122986961050047472712505040277615723301535626732852565
974 26611204127129597488751636173824514214232683472472767220033959431479280143408764442660055242897258615521454501249625554917106608832022491697329471444231229950928480216117746855513998790016804776704031828595544278104222774139653201561467948727013986774023422424299476937208966423042280861053566
975 53222408254259194977503272347649028428465366944945534440067915061941681871973439117514059522123299832039797545826310061498353986650819559615466123688895937581852031675672098212974826750792241167676717395859380514401590849684014666165885775935068038221975321847888350256395452666055589117455568
976 106444816508518389955006544695298056856930733889891068880135830123883363743946878235028119044246599664079595091652620122996707973301639119230932247377791875163704063351344196425949653501584482335353434791718761028803181699368029332331771551870136076443950643695776700512790905332111178234911136
977 212889633017036779910013089390596113713861467779782137760271671650817362732426025773474390979506851525168524553324063391000993639642954509799442952354283317287422912972378579346058819490893069827900908367432646183026927494521933875534693468297151958866115856393685211879649251204309274283776965
978 425779266034073559820026178781192227427722935559564275520543377510786631198448859457203240632054659641365052216704596217024720358404937833611621277504665335454890184753827718174596176444958455127383933086850664742315547276401493383682838030264943335666875419793765856321500824028879302009418010
979 851558532068147119640052357562384454855445871119128551041086823439877073864091334734915398610191232464786110653522131304094906875047933295248713300601528072669869087125796555314149427816261541197932098877672074237154479127518238032592578247871165507203038253600322577767406291298280110902564181
980 1703117064136294239280104715124768909710891742238257102082173749507209864928973093200594173239505334702656230637213670913258012987452953032535632719591352247979871250678804789075734468022040028810610546811300265603094035117109352963025509776754249268210007628219831453221419547457342482130720604
981 3406234128272588478560209430249537819421783484476514204164347601641875447058736610131951722498133539178396470604596750131584225212262992507109471557571000598599875577784821256598904548433597004035967442678556648334973147096291582823891372834520416790223946377458849204129446059775467224587033450
982 6812468256545176957120418860499075638843566968953028408328695203283750894117473220263903444996267078356792941209193500263168450424525985014218943115142001197199751155569642513197809096867194008071934885357113296669946294192583165647782745669040833580447892754917698408258892119550934449174066900
983 13624936513090353914240837720998151277687133937906056816657390098685134636632575169335516761935165547394333854427878775611132303136980710702323267875119114086479103081857649991053311356565837176899630723546358241953537357798947700602044431495045912399483992146777837923457963344519522117371357075
984 27249873026180707828481675441996302555374267875812113633314779273723167818458036525094163139698225266830911624884232876476650813137747643426302680684743563249197008475870394876079702201626021836066544305589111429748009023839239509123525683460984560514732604204382999167736464005292003891812383976
985 54499746052361415656963350883992605110748535751624227266629556700152132727301845423034585511052238877746311081825416403462074040003067730895917651238497796650871621576050979540105563380240738636667654328171012751177886664161167234085925007863754592460994448230420644977114002643089927097764107605
986 108999492104722831313926701767985210221497071503248454533259110629362961090182349405338559869588160271619353911736258782687306700597494127856803737280511598530459650088567243762130365225964519720137157231831210339878576253046366791930160477140187392069282756193323259916689617234938733166737224690
987 217998984209445662627853403535970420442994143006496909066518218487784617815943357369946508586660003059365439571557943541137772021786346921778575909364539202289635707113599772206179968917412081887076163039151605517279955430816765907618631415693052991285859372119128489795840846418636345304683458860
988 435997968418891325255706807071940840885988286012993818133036436975569235631886714739893017173320006118730879143115887082275544043572693843557151818729078404579271414227199544412359937834824163774152326078303211034559910861633531815237262831386105982571718744238256979591681692837272690609366917720
989 871995936837782650511413614143881681771976572025987636266072882263962384357037453801977867804188964689081563041975496237261612225371311688919398333047608793472393607645003234778962160273199200207899106430138867556551412949094966659199594278534177343701555909279068049295978549828268744305106807001
990 1743991873675565301022827228287763363543953144051975272532145789466396507993866980570531235981024786733022540351182158692654796865420395383254080752863573539886339552861818907420651174357051018394581575680875071575397599575673642404574394404354250823077467080965798368929802592117707577869332528686
991 3487983747351130602045654456575526727087906288103950545064291628809736494547318107074213472707343288175763909236826649821572738560196334777338729679263858985655783780867262690566756056335407272746729877002944816075384746506314702981499200503280293917503644686746921278535296169157755334256902886741
992 6975967494702261204091308913151053454175812576207901090128583332434888206934012433048153446532627148416106061275346798297540194364425985570923311618832785830136224574449962694721692674102772399429809842467681641537653814045080533221524018548418276242030355160716829368084128815699020936291162517536
993 13951934989404522408182617826302106908351625152415802180257166739685191631707401084996033394183194868896790365352387095249475105972885287158092475497970639519097106161615362703031565909637502652795969773397155292462191949122612193701573654638694240891083776108656645547181794108781552140359681779126
994 27903869978809044816365235652604213816703250304831604360514333479370383263414802169992066788366389737793580730704774190498950211945770574316184950995941279038194212323230725406063131819275005305591939546794310584924383898245224387403147309277388481782167552217313291094363588217563104280719363558252
995 55807739957618089632730471305208427633406500609663208721028666734294520873311475683284954073378957759393426733004467885034716272159441200583632345210967354499914453608315138871361721954254137049374828828203245141688114833393095393030717765929203898343265907072957621755686567002975677758106656884343
996 111615479915236179265460942610416855266813001219326417442057332795250304786068565396472369636696450370205649280793694282179880089122582557021052020079189098270406994102191341920429818855620653413322506860250362198894270777494130640734704973981688601023324222060908362212251305709499763106217103072204
997 223230959830472358530921885220833710533626002438652834884114664243823135651028358852749662253269970443248890191156905588580655267852565425749678699472886975081970161975504812196272387605466065455790712128188468228824623776404140990815948832209938810720233259951802961826258954826096341392441784751445
998 446461919660944717061843770441667421067252004877305669768229326467630060420393559795206708976355545440754167826668086713492653170116231319060719387917537117975674584607692816925663900052269268855299971867908552204203370884932101545651705990789720034450843743648585279755152424762837905554894937413446
999 892923839321889434123687540883334842134504009754611339536458650915243909959123961680120802422526695435764723097690448963316648974643563105682800764806837403763083429872068826384446924945875675654318491347348720154960865101988022655323220307949282481912064711042149915612939364636321033879801242737448
1000 1785847678643778868247375081766669684269008019509222679072917301830487819918247923360241604845053390871529446195380897926633297949287126211365601529613674807526166859744137652768893849891751351308636982694697440309921730203976045310646440615898564963824129422084299831225878729272642067759602485474896