1 1
2 2
3 3
4 5
5 11
6 17
7 41
8 83
9 137
10 257
11 641
12 1097
13 2329
14 4369
15 10537
16 17477
17 35209
18 65537
19 140417
20 281929
21 557057
22 1114129
23 2384897
24 4227137
25 8978569
26 16843009
27 35946497
28 71304257
29 143163649
30 286331153
31 541073537
32 1086374209
33 2281701377
34 4295098369
35 9198250129
36 18325194049
37 36507844609
38 73016672273
39 139055899009
40 277033877569
41 586397253889
42 1103840280833
43 2336497860617
44 4673067091009
45 9382516064513
46 17868687216769
47 35460336394369
48 71197706535233
49 149535863144449
50 281487861809153
51 600470787982337
52 1200978242389313
53 2278291849363457
54 4538923050090497
55 9113306453352833
56 18155969234239553
57 38280596832649217
58 72342380484952321
59 153127060291256329
60 291621356718522497
61 583242713437044737
62 1166485424718217217
63 2323964066277761153
64 4666084093199565121
65 9800131858640405057
66 18447869999386460161
67 39199929291092525057
68 74656206327888494657
69 148731430780247474177
70 297467399933780901889
71 592619738273148829697
72 1189887755704357584961
73 2426509543591652400137
74 4741102589842320261377
75 9630651773242695532609
76 19111988855261800431617
77 38223977710523600863489
78 76447955279757801750529
79 152300948808147367100417
80 305801153216019899334977
81 618769376430842916376577
82 1209018056149790439571457
83 2446371901576743388450817
84 4892594491879703116251137
85 9747411779045078715138049
86 19495120989460198967099393
87 38838519787207354851852289
88 77981673845596483045589057
89 157179431859730823152143377
90 310717640430496142969864449
91 623843871662726366947180577
92 1252542413607292614886883329
93 2505084822584743524518887489
94 5010169645169487053324419073
95 9981347282039553997660028929
96 20041290178318296142716387649
97 40394497616832409545668591809
98 79235416345888816038194577409
99 160327875017320676305425408289
100 320645965214320103129750765569
101 638816125763277323754002317313
102 1277651744286253059706792919041
103 2545360071294208414925843464193
104 5110684958818856709358770028609
105 10301068425791178956922020498449
106 20363502000893425721816006394113
107 40884855817160097910617373474849
108 82087872160581136101841672732673
109 164175744017736336366394329366593
110 328341390097961175491234020458497
111 649066818331145790891404774342657
112 1313446034416446174305203897352513
113 2637073512128762146598004062718049
114 5192851481060515336695158019653633
115 10506926988142836545613957154471937
116 20932726770323674202509461239627777
117 41866092434147905966866049869742081
118 83728351875280539386721568383041537
119 166810172311104468259091027006062849
120 334938960146111412161245711364948033
121 672453587912028693467976470590652417
122 1334562830632552441530655611050983681
123 2679470795689221336768130805421178913
124 5358776785494231042832341764172414977
125 10759585735690386276444385163698405441
126 21434458080071818083000721506058633217
127 42537892072968301697649994696094711809
128 86079312757550632925440147820791644481
129 172153371771046180423110162619174487057
130 340323907514262993620990571134040145921
131 688571460328261630377588147415140007937
132 1371805319659936243403956019551604310017
133 2743694363239864625071320103600496083009
134 5487304996850260709787571427119393210369
135 10932238262752853536296048636896340934913
136 21950894631095703618811560185724599238721
137 44070590790990624483810773953099587452929
138 87461909668334956808153046125837266518017
139 175596439247351336004564486630431487164417
140 351192879143769490340274764152268272967809
141 705129451352645208643329266625327493333313
142 1404750079193666741705618285342564645142529
143 2787805832786123588358887702397959127826433
144 5619257538121241904845959054850636199755777
145 11282243372387282480189909703814457749151777
146 22303807926762253812938859060411589043224577
147 44953363736439733741249351994917753924362257
148 89904005234553241583965065653353491665584129
149 179805266858467163294234397575053250947710977
150 358216651405836737649876367356756464119054337
151 716466099026033762208234139516275495851393281
152 1438595781438119128066053219891833060308058177
153 2865951856011999864689559015451435549262381057
154 5731991173933668064335926183948996935791280129
155 11508063838953664507731142760298588374294396929
156 23015425297509035896104849987052579146015195137
157 46209953582626060966618240176788685493561721089
158 92061679411300041576018226410686411278596964609
159 182704430863304181610276423352055047360360939521
160 366853032779385550715218353825649816582957842497
161 736516085693034690761497719445557343623269318657
162 1461724660096217828138574006242194311125809102849
163 2934645141610634290004927035458664431007306878977
164 5869290283221268580009854070917319819355033174017
165 11738222341592161137679973743729874194485232009217
166 23476444683184322275359947487459748388970464083969
167 46955038731869174673841040801478147171612761456897
168 94281229424302086533811116933192002861820165521729
169 187825886787458435132159629195640731592008667332609
170 375657505566090803932383594317465412180953125814273
171 754203801393933012531266248112876758768877867897089
172 1508361927722849685523023553601464879492397843693569
173 3016723141789185412383753252138577667982704626368769
174 6033446283578370824767506504277155335965409269580033
175 11973900285488366150192685957223631638855974893387777
176 24042447209262590837223265254671612029397308123725889
177 48269054708064414528436276039303491629038201336823809
178 95797049048725827802717724647094688568252151173414913
179 192327838645736139464052903122854490814925870927515649
180 384649808001189057660174863209969210091881132015484929
181 769287877600925464480132439242824765083978650188054529
182 1538575755201850928960264878485649530167957304671076353
183 3077292373370510100599520291006473331185985547600658689
184 6178908932780485845166379170450604291555108187797553473
185 12309545142389663463256345618594706626345472030977196033
186 24617963346654225851398771599725374824310511478713614337
187 49425991955074013796495413283038456512228632598425911297
188 98853492271718922185530859882492756139025603559285587969
189 197700951143185105705885685093749938001456739309024444417
190 395413969086875688742788073770811929253165027300466622721
191 784733503010051052385178059578565146715704026587954741249
192 1575669862753442415699101134995413437570611382504623587393
193 3163409038402417534950128222787832930892276601011421970433
194 6278251203506344576706711520196644604697541231452093153281
195 12604204908582963041408609917664251657327177199342558642177
196 25208794466973927271874880010191752121791613748898835791873
197 50416819634331852165634439670657006629308708797374529667073
198 100833639268663704331268879341314013258617417876228330946561
199 201676510273583120462990761311691242705935934833104368500993
200 404916261125768706805173525055126447958573369820045509656577
201 806730659996791374391431122805841288170803200494152496414721
202 1613387463849677999623121294331201889860837990780454142803969
203 3239181808767730568167123404917208286589878575777479158398977
204 6478561323011643003273135964118927759083320980464899578724353
205 12956334901223119621915047663164081981535626470681025242464257
206 25914245292046572013136101990717701407464676394190681053266177
207 51429079586769715820167414490600424020307094790494789877235713
208 103264675795272355597671991084194410458065158175205516046975041
209 207320338149779237988026553336846206791887131600485561676267521
210 411457749124195304523627752899127497458062759685675828986576897
211 826041777093801648844796068173962060866251212113313265732354049
212 1652108762982070271616864011227936858805856990261583001291980801
213 3304167108375206595379184272695848243465004848453534550790963201
214 6583223533967868770864816739001716813015328994311110030294777857
215 13217273453799816965783025524084308973218923361157160998449578241
216 26431320255758370646353268944297883578852429418076683369254486017
217 52867480415426248691650438572644823526959939281893921349252939777
218 105736574218316347061300500266583978255809739401778623156943716353
219 212286258201210758245968766588059079478240872220728651603993755649
220 421287734658516613685612495690286818524396237648943247406449819649
221 849119320421459590661446478700784440823900352009022351315380011009
222 1691888448229742274112257901923441220944939551537955277785757909249
223 3370507588878126865706311843470479989018866071284657044184396922881
224 6740192356426600533268693333861674693024325551643936178874829766657
225 13586527835676513147623100640509402235516840219429201808361212870657
226 26965706504352387672564992041750118800909059081520136804293290098689
227 54136299945396478660341399919916951582991505688270211496301287309313
228 108270947807238769717202411392403712360769833075778414583457603649793
229 216545199781585914641365599679667806331966022753099293855187355303937
230 431444720745652215636167494623955514774585616300167218055428856414209
231 866220450341678604486522143771913357177848580320156860355390009180417
232 1732229435601636337050054186802450396107251666772491597970831250030849
233 3464670329831640630956323527926321767739560923971718283714275517136897
234 6929657864545798437356450885971114182951002891174365625836620338626561
235 13912395508684534747862181923496764281670609753775620232650311040237569
236 27609934266315203311113986130054327225633356226798793605276501830336513
237 55217340844791714894593992189465515227867733286436186883904777712828417
238 110876217643734861374274834402804909718764618280980078125489921175093377
239 220892955852305800397794559285524847040329425713782568704712821134852097
240 441731986463130119148830355021292574356735223678088645354919718417399809
241 890393314201415217110918567565215660146517748118399498785582473958916097
242 1767251507175742430896891883440177535855177005025585205742969353197780993
243 3547930689521449021962794326551597255894514308292164850833097466390446081
244 7095753106443007250956294435423962096987772550287289956556060970396483841
245 14190423536448604873137989141111703158322454866113556008703261195806703617
246 28275592663507809256147509095170172571782017535464058969698640962818015233
247 56548596698190284901835407177094273719404009331401970614820271896244781057
248 113525120521024440621249401240472191609680952485268781856214367633271750913
249 227060634735846400390353618726179773196866347290768348521051030993833558017
250 454148987468737992189029721713888910208059876478894400020454587132568928257
251 908339554153534418276311417801576999297595565308350539868584568380188655617
252 1809472262011499479400477309005370443386333267035712536509006100454764052481
253 3618778866945114619047006466121001471488767636393168379810467416965635964929
254 7237447299208539654664223744257612861404339088547723887656343396479209046017
255 14476661647692565240670262031895441900482069573004168205200764158714801881089
256 28949789196834158618656894977030451445617356354190895550625373585921131282433
257 58128409447981115399932051212725081521240986694229632296899701662292803321857
258 115820362025776631693689603365018915167340735378361777628776982500522972938241
259 232506542201223614274162502265942164563824236218484728159240070092847639953409
260 465034371336955366205922668414380203950287649628178121882814567816874361487617
261 926520482817214500173639612094072377057845016980611360439683826636114106515457
262 1853097516388311295220139303570167599836878083221708032697139832780204264325121
263 3706025381809296701611587080165227416748580559552090948183476159264194216132609
264 7440095823586378764994822009096826021523660583027060156510721011581730739585281
265 14880872818683165542382605110457643796003029802395085257024121418242869891760129
266 29763562191738681794092440871963137508305620124797302294140532276907169851179009
267 59528941021006031636256795563547466959580604881843831868409829429039146059431937
268 118587383635447641381469081400284962748210123321719492505190732805503871707447297
269 237163910602981976788483662770172073436959364586299076107638603105676884233551873
270 474320583648230063347729231527411174097856170846152180425333777175057923248816129
271 948756974404827648177806962784331575831893393605974171664242480669691970880929793
272 1897282334592920253390916926109644696391424683384608721701335108700513180856811521
273 3809561569992338359958918499650590892180189983216875154755875104907153399659626497
274 7590519066083323111309335535733244643322009774491695820457157102136774077453500417
275 15237781256241592008685787911003051639019348969050833629372116473674955779626565633
276 30476957594310043835037553919873235426290001693681909573834018331014495028813955329
277 60721372882391786697879819257809221375239988877858326729135558946251010198703505409
278 121446451931540757354842269538078073990509478940101079338872453220916246871075454977
279 242881785447635877933518582472788509211451724131365384471100477049697496342682796033
280 487601559990380505121465650010178686972596143629844441477243122936031887480200560897
281 975247761918038620151128791124062601458650564159566702489589845387382964096283574273
282 1950614575359977988739436297425848142881825426118840800451088063831665190536718712833
283 3900812479923044040971725200081435505658904581465363808984928621314099070448410034177
284 7771861361316332073217339187730475603629446852135530380312685055874307240090973503489
285 15543011209187629812786853806968767176838005876892282550866311131736745962014289100801
286 31085548090554053661620130646611946116851199868744275448535099754721771115957662646273
287 62178685831569189578628934919996738485294797336754729288359459455649602695623495843841
288 124342192362216214646480522586447784467404799474977101794140399018905532333812856651777
289 249632952651006185613150855026822179503549278818199928480857894651449200648869292015617
290 497459848033902746745879923005349654189394554590862268985300705002737762714070056828929
291 998638470190305215473240482323406995266411073384684483568160397335235576929386231889921
292 1989687586387033112031384227617083467460212524084145229587255107991121890039257465102337
293 3979496614593310524818949714699042941269103151088201158847357126660452455392431633989633
294 7959236120237386614764297818717022735116019721297404436631683966739188071189672092827649
295 15917743572881712532129007339519140528190911644397293202082511964406024817810402403614721
296 31833058402028325378359122815586563460911585626150349413353468169674415831468988858105857
297 63910911671059153567388590401391839451460812752036519559640728400737811015083175597572097
298 127330290702066211880076504743413815634158584567963172490205622096784381073877924761829377
299 255647547496716537313163954437737038734367629555495547949445267055062110779977448409858049
300 509297848647195122590626331318360780073813639374003065591474985712831823137308671345688577
301 1018642325616529695040612037947312094468432391153889521536125432640631120112530464799195137
302 2037253565210641014821598502187007112660077085797893580070644832625200713626517336848793601
303 4075004533343549977414604507851826250110765133058894693371213894344908011863077047117807617
304 8148392568853286828459048990581373073008266485007119105165137030628444835187501807442067457
305 16296536472294093583468643198399098698831797377402888678947843826823496977855199916154945537
306 32602026060597884313484732514001600286610350924221340522489652303764424754992009314397519873
307 65447769420862032906469761490029124248774782516412066999606527960159334005221185479369752577
308 130398155349046989063200828125340799206939948190902625911459938012414155307502816490411859969
309 260804269630601791865059507452231177241953213212867439347379244009946072569053791996778577921
310 521624457611997606571807786145257518991298584474667994563530672128186168621557539947645632513
311 1043201160535948794218138754010065912796047776438865404584881586611277648484840342325697970177
312 2086243148493730360321521831965096609537762587181015449502946243435952190346983122793683550209
313 4172295301551392798354633732478996994872342745694259729422641423685629474269464373289346400257
314 8344845261741313327984573891369111235215851156830602435490605855356957982438737555116011880449
315 16754373320292311705892826081985972307534251338178511725962794466987605554187382036436866957313
316 33377853106791226749221877875611410443697524483654038909668496138661859192949798393982392270849
317 66758762093930506623876591130952992735177653619052457572913052478969041718814909071544851693569
318 133507338075460328892530990992497069731362622464261780631956174987463899446946383752170471161857
319 267063572101736234869820935631085136953509214525280781519469244993682236373470480436959757795329
320 534021203784937858876720693695731447085742760627911564795207585576296389163683305954330774929409
321 1068026110784738011179784469293481731425339504722853115352204840878531521437696236905046665658369
322 2136638981933403544252848914770122877983582568520693993822404343031809105167911314437670259916801
323 4272951953555246261117496336425236562036145660162363561996413981125673081778483668650007014146049
324 8545903907110492522234992672850459957625223384587185394359349957519586496387812084332122066788353
325 17092329418780749633460404939896874662905887734331693372509193514679835757958078366092877661208577
326 34185702078517487141896566880601742022132735330716316359710109659264936932951016495548851818004481
327 68368274458044476126674159521557689726914583124473922020279384541743303248750981514999267871490049
328 136726117222833606624391576301496536499276346676082209514074587956061998698770232918529638830047233
329 273439717177773629825767630925476026052948726524564699887171650984085098855197886632263895033643009
330 546862745301667459059251247114017348709540241140187773496008640735835901017289496887007514965590017
331 1098031364291997232269098142935114667118872229950205122984423660982966705204778456521962949781422081
332 2187484359059776627463754210333945006248604662085234748022944231439482265928350937346424042254630913
333 4374835207725721787314901778337646969684512520820695427331589781752052880171145365710068363871387649
334 8749670415451443574629803556675280458984312188440324317276511840153421578054525151965996168534622209
335 17502545324831487624663454658454426620522133392343326578441455909150952725208134876397031646632476673
336 34998147632453472457203644102737151847658323303271440221983519535913736456620312822328975996548677633
337 69995227222499375038689534764086912232422475121021624620837448656656320320462298278046043327252529153
338 140028908958969468079698959327289543054410050793140722273138913429275673325389403814301595824167387137
339 280027906341442141396858616939227860724154906857930571505121312688753019526594710127104077329057447937
340 560072904360300348429714714800600594242884264955690369190128718165961140213768040570874283891108290561
341 1120179993118633988728094558546021474782863164444896188554135015371572396069298581878628923282626510849
342 2240428357119800554818475303653996366904513075369155225266321456739246171774810768068785101596559671297
343 4480651603156860831913844392564326311632801034228647427443050024712230865013393075548507018493843341313
344 8960619544432846077342750736071178512553073932110399764923906270876435208721304754781676940004805509121
345 17920418744679750377891333227962922319432100690240396736505568490543985123673103896218678888819861880833
346 35839743738835380264366148982111354982377138783604486111607918287904477444970101757483811508299872944129
347 71961681521604622611219884993538609938969529334246593145030173469840688959005565705079885839825058922497
348 143352412702529423184706126244811594827261582881634847035765465769794599392156983092860636690431938134017
349 286713575008720628775256717846914369452213897077025916221030399526684289607776353832540750363039132352513
350 573427150017441257550513435693827855440454867893813534781350756468134789960959414884395490897253535711233
351 1147064312953481204457568827951127757429159056134004593971317695918025988751965535394432263025352623718401
352 2293673601388103224427755223561084720639983534326500377828133919825178546157525441436974099885810686033921
353 4587277206480941541910596039833963966976271752006394212775823872611285264842137642248303541538149003100161
354 9177074606443982029539230697432574783156871498830063515614704969414439802726045357777883685528458050797569
355 18352188897899093620725923178346176308278940130748195864731135469682806640714437517600019915914437965447169
356 36703817739985504357169052639458530709433130141967577703726437791013955179399153247750400443946114060648449
357 73404275247641585612686347014102032515207779580016424408796300871995221169951588225423428897718070983786497
358 146830953240560368961138415975571959897821073420468325998278909310319976359605773306923969203333731177791489
359 293648464116091188341137619955488253485478881380242866452335169469565474200382741992222504471031011059630081
360 587252123083495433370811854989896826177190806288719269393818045274428934273968149714126761617094938651262977
361 1174450483270076800515864305761006040048621582936284880920365442164781153050164210046483558336587288084152321
362 2348829285412054316385764305840631871480050544461087206296448140834395738311005558880216554819448773139382273
363 4697586891336630962010999879383306757697435543184261867844417323444380120548662261202047213000915819239047169
364 9394887071285670807256085395706217490194242357313702970182961330155028660363792200956807546780837929489072129
365 18790347565346523848043999517533227030789742172737047471377669293780308288024838901123223156542495616986644481
366 37580695130693047696087999035066396162001090677156857628965384526652149729671397173278627286933304969907077121
367 75175153878032297696535688277433059838634797061854259075098247837379669224837565293144907221892534900632846337
368 150320486814172121019321794086522809336582600889155855261722412703582726379525744855454971584216374930605080577
369 300636386281141465832194732662598496503723921811243057522689169139325802401959174660027069201785671216175251457
370 601373701900806449310757413669637604878321266888922429833054306710678107240634040186232371816303825987984949249
371 1202747403801612898621514827339273356715676899348844512386884425276602098812502091590952505229284520941511114753
372 2405458103225429999055788202832193727104119050114129139969119553509681580592282306397817993894896477192717402113
373 4810695986904686596298625124263204904949172250335536406479283170247950809815117237529575259669749218064415653889
374 9622860182526604900606128367791059535823499688757232680949204879470440290679483565215876169678882740198920814593
375 19244839392776268210313136199022833668677829449016976738686690001526912482670483761944286275517959371814976618497
376 38486742390523040216822896540472868297174553871743794758262653233150249065513050627814725576099550994387821723649
377 76969961322071023275408199006659052846666512680895302240877989983153262427448611833816392962704921099171090661377
378 153935224878049803732973835311877490961188072532346272239050321805863793501688371312332752353202214245235696025601
379 307865752097528783357314899095143774979216833193666970032919578126574339960397678612398568198441020045469434314753
380 615712713990849007695142068578398375654860061371268151556880736694370113314261849474106296193375775384925320118273
381 1231463008390115133429259596380575099916867332774667880131678312506480064272283867062912676010325535250453719351297
382 2462926016780230266858519192761146405269065479708828978429504405723201936833474356545161396503748007812800113278977
383 4926754059704602694137859402638130442644608695042742577004713868518351381988179516616837784601171059782774850387969
384 9851553744340398295243292419048445355491613914472607286287501761354701138734978740591952472714788563827065165774849
385 19702806847707168246244546194508717665364554663743436260864480077883995112017198429694194034277427534494477454737409
386 39412228301473152268479108619667039710910540868099309283968880098897711114229433091685110951725103843774569618931713
387 78824456602946304536958217239333957979075316952625222808299244579352671749874949576596254335211619648943813927567361
388 157646507711085005848119191449013480293222650187329681446156188178364001747276405514393797865889830425779120382279681
389 315264151026023437101497070151080054817406571013806750134126932702841537136365408837993483559611886441205256270381057
390 630518681100491996090260829437451174400404174906667256720232824740040715105783780385336556681682344455493912474157057
391 1261249039284378289699292007075359450144138908600225604523309602630069263376775494306542689638620503350638122646437889
392 2522305636047708486689922170572970369591928737092473077072259504940967873006528798995093670080836273519194672302784513
393 5044380355164568652400427138299414346411983241567835422960420829525915359707699673752824945596792414076375768674664449
394 10087991034204567854329131437105608044023412648419949861158401803627213966064618230366159332059943489358914729753445377
395 20176597795215743874888346541998437580812933597013352215047450391681302517984582663220764964021229130719930316685967361
396 40351964136818271417316525748422494345292563842088800848583292840738934116276778828984504333625268191401850704591257601
397 80706391180862975499553386167993750323251734388053408860189801566737183972212667795702108047688704603708985405125951489
398 161412782361725950999106772335987251962118744343677524759334430237881485334255408904900242442666133188027481023964315649
399 322791085337566034975555629552864899291923278914492397030565642503565325271578712435025992937226660966731684706292596737
400 645641277742836683075359655267177963262853901112791263721424002933903048529274301722174789204309098107534369769386278913
401 1291262852378184685354128823949517829634996818997753582228275430864283387656271133486868394424439768328164568951125573633
402 2582959206193645980219315341607118781533944116872624432543468495041459293293254356529767116443208130609453969115927674881
403 5165918412387291960438630683214229604074659047124199227187507591997036048471554570401388720366763916932830733370982137857
404 10331679175861378028268187449993996457976932825327025332936738104645441582511253788196826330736821816614286212493463453697
405 20661466665792497997320813486491333552568374444531852983540276788546125819305979799015578932046284201697268880191963332609
406 41322302803282943947767423978842237616679288410858252003673898634988048345887751615113801915247415808579704541818831044609
407 82645866663169991989283253945965079549692093645703651781151620325964711773661804450664230535836811383412137696359966834689
408 165304344469658671092197429292840759111946233642829408052084671175316211493228877899741453856087766857627461238707588628481
409 330568334204332381734584143496795626488429844564871717651700407862987479007839828016476345522078814094545409252366208729089
410 661136668408664763469168286993590234381162394739498254050738179004316721693976884963506984145212516462115194643851549672449
411 1322313689705054206328557567322951603733737229147464064117564756319617523121155593999499273447059293539992073164648242937857
412 2644546673634659053876673147974365011907438756518973741213603262903507525178431254115157460512799201459903089626797249396737
413 5288851239178754692295793871623477388148404599149074929365009307985314575213292411630206833594006451459887496432516226613249
414 10577541077889401941324660792246096528974284566270466288382600668572732227632584081926155760109510958182686643061698810871809
415 21154759359768065234192989294006106904894775930219088224192180512756160722323454076854298499127023679776694420596297912352769
416 42313392419432287698709845727245042178357656117229001050510964880279204091463049911966169160082805362673479991576268561121281
417 84625493556309089724053540735179550000788786526655776518494486912552540376829041275328893965394509096922921355349916719185921
418 169279397496312976605633269542905743585390095587481187435601294759532117704560010763891347510338531255751784773950552028676097
419 338558794992625953211266539085810965562240929971378644752187685056709751508680271880395812566676606824026927772934056368734209
420 677107258148427131838612200910256545866434246573457259244675005164148304993040039517055407237499091395450475508184114364940289
421 1354090540876042941250414153464182527034673555971284048982279119890947447819855998088083996469517327726633910601140700929196033
422 2708098436515951014560885897877409056741995396686804757946505099939571608738845384107827544959078328060553786317012196390862849
423 5416031587603781742339426607051507888722386808995746746827271802462260037604018251319206255508428080225320015440350923305517057
424 10833550823508020327369342923564904829919620314250110915509473094816698552631740970915355661366423976548330927201179235944759297
425 21664456918749331301739441012349494973172226723247997759739489630116610411736798808715810256480479239314222486172324221478305793
426 43328913837498662603478882024698923190638239864042497075723228037405904989658163109853357219924792691377643511374099010883290113
427 86655183148499672616313023084908268401888246626881753986261145341482327682306442506076728818186324440104452004906133642226434049
428 173315655349994650413915528098795959785377813785983982077915917040907172677618849100945074489627321266077668784871411333713952769
429 346615443662058046268989442964587837587081992214432923645794615017433561315753544781008865253250400809326646853697815943552499713
430 693220309621637735028594294341432428219387687619667549141730500016251152002356662977194470050297019666418734526334554968105746433
431 1386419464161119691253305939361278228226088930138768384948882934264500505258912209834800160737287750901525222242619576281863421953
432 2773092798992333838910347159426458329243025708954837041847337105358858198542213902080526828244346815053531858207933912690205392897
433 5546100971199828813245296899161462168401694702597439625692573188787955838676244878061229723810059942685037496865567492025287704577
434 11094063873715863547803387586033413717355710694516754580967002054655456398003749425433147241785056322908204718730397328303345369089
435 22188127747431727095606775172066793250052583827534242241124124315561586984624378978225500368182284781426252765454779252237733855233
436 44369484783877341422565554550823538344547073197336217396514612493402023142066058797542649828135623678946259845270260065006776221697
437 88743031777393226240728392375582130274271400837690042718151626680293022887769902546698760876622757107220406599066958116796720414721
438 177480647233945881641276779089191757351700152312663123421540104734739704521917709938274693813983116386104513493858028314867978534913
439 354950462156789044047699001546334125640453762633695195295571798099830544985895711681999835242176172505991039544593150936105336455169
440 709998420320245128194804627181673167838442156535009519069744338215001973043826408010879663978971328151047963975983683586111690047489
441 1419823513084074925522097745626348852056788222761504029180046931888952296553994583526808056778961167906936199076275612503023726755841
442 2839560369001611522127653296957820967962482735314762070400576678769754626904837998569488232364189341691864000423786677682314403643393
443 5679120738003223044255306593915633186254550019185949510997596682244727309315317322520750576557477144831125471045533280510593808269313
444 11358588104672599404176781965010790816454305782092032233440375455109933375773106513528637346826705753814932179154117684577611322621953
445 22716136331280298178330761123570193111944592523757290516974441684397543307950540064312978002102271517840840454850793763492600173690881
446 45430193001631570042988329020990364982512482062787162438004995989992632941036888492933269050919447613276182663462807954521141068955649
447 90861772422727301205667911347920091243253190214504463644394940862892569613153329495943298134239627330833258490114559170784483084533761
448 181740182767560582800667421787331799523600175887773155211548931873903489757861072500651486742649757218163317391373364835977990834290689
449 363474819349523180933657022880344746130541865724128400749014169073596261799325060573498812409339898463749302432078696724861280294862849
450 726982916320405309364046990340767691163569530081912002043058970751065905124312096317385414194326942589408269872091133603471010216018177
451 1454143328183433098664781224451741429228696186305111633756551735268959726211327925095964617629562397720332327489609867853904363670405121
452 2907842924280969324810678748597322232486581536133823679515378158980088390661583295414552641786524369047101031479477033880349093241356289
453 5815685848561938649621357497194635504900510590981345228277026151947950532450658769458788551622735813080170241714731073177930301498720257
454 11631549177771111245124356271168360201558372882115003119677473844000636015252920956224708608487011498596131500846973601671502709242593281
455 23262388438369483579754049464342099592098418241724482014085888932068594426740647256503223202266499817525134758634001332899535435262410753
456 46522647206462050669221398781071827169468876753366523331826778975443583168011047319137487023140714478653142246944395576903925408785760257
457 93045294412924101338442797562143654338937753506733046663653557950887166336022094638274974046281428957306933560707122299598742222345863169
458 186096267903258614325680014122724712777357231024323561807842593796533408983462367912248550284451876886459690995773707495265839071577047041
459 372175498704267446194741119125540512138969177157879006561088239858252128007030199249121266752403392847095905403088340048291364199588691969
460 744407788615928147151533759640912197737965838040965516482981886201539703648042081577126305798981814987769210225223410694162913250674933761
461 1488747426743116901713263091755419745977512760229481548610953984670361795773154544194879639323776568464735160889556470878014537583179268097
462 2977358558747928205907326119048645549858920536948882264699533422196147185056734561161367653790107838231281183215362044915452022236146368513
463 5954807979268279139115857906008639019809084327087979033862711239331390334737229755175635929823662456380819261666637864375702667911089094657
464 11910706358037617915007340821676364145378184727156989273099282348220013008260941108475196486653037138806769331878436211255489585306908884993
465 23821049235709700708849080308509153627157322253962202999888141598576278209542366494805391668870908925618738033491141547257233726684426534913
466 47644279386890402759791547605962818771511608651392654191548941664080090154345055987577602463134712716676365326289389009912255368584050507777
467 95300191299157654987193767106893778047361061961878101141503131074321813576711798227014233145588630859397419746686561909541330281867340414977
468 190571301728601886640117453146822707150473094133602402484399338405078052858788184431583536484763447574239860300070486369416438523758767112193
469 381142603457203773280234906293644827084664762601144422225591462920212834045218823774020625307699236981835117131258330342862018169321629483009
470 762296838463585317671714936943560822529531083575170959454302603314269682531630680708098728074413272583494670171008108932745273055631835856897
471 1524500626663494568555970675693358498314503965111867691426813926458460953274769208795309843365305100215042168839378605864487099190798268235777
472 3048954729969903414708762811915104337205481775785381839597931613713646110081940008154313487035573004787490983437994852923552559515592369963009
473 6097909459939806829417525623830208674410963551570763679195863227427292220163880016308626974071146009575024504768062674148802769025880834506753
474 12196191109575859807062091085561009501289660849641093270200580069643410024549173205865033239992122655507908768790021468117237295233944931926017
475 24391265658581575621264748724130548544051622963395916452994039975590269713196738168189660459152261157020124352402200541744871135548444105572353
476 48780298298243916993942046813710403937258078663522698539152279021828820480041479950149360020265377827759609380365723210891683553124356861198337
477 97568040106463652387582123244374943892128253767159532251316091293341501009585229362899826922362344967473348239218862431932438749588819693273089
478 195127147864662970830548431864091083401104075230018896981613321890468898067063212934832551926442297394163474904385182337623979181290324553236481
479 390260250537305209940235979586088175441227959544364881942260506492061328367673826464945651932853366403829751951846445717590425746889045996535809
480 780591962586711365295836095430203876995650092463687605991107667255294992522397297426138952145780094965979241703317073977051020952258887595786241
481 1561160103760706655355842176178764401263009428557920898003669135945893545018778072970060953802792758258275234500908943582597326745717261818593281
482 3122463138178636325668458655451985253828556296186320377751542989838816868445311934257873332626459667312818954389027687542619480090892918128181249
483 6244926276357272651336917310903960886265138782999448158252837453283573781872943425618563978285053770082897504368688019042183823555489290673717249
484 12489471401387381844733377526883319758520555170233900651620079441053600350206401243092690230601942063672957724485719465192445131531578320231792641
485 24977799392411360884863162543228985941273039249745799811481799890734246156751193297002006600354696312079959952844886724595682912929078090259234817
486 49958647902387990964251181822470145626117878624265979169756629713407292184075479921566666341812822645304490198997358435125326960246943626553458689
487 99911197569645443539452650172915635904037646361536472893039104298308155494768549636818221204632000352793218619226355692540891019667346105368117249
488 199819346138037560089768188404480192947435659139646569621729644167951225116440102314409242999850348014757796581575868676050864092973377150265720833
489 399632594366615180372706959283335324279558699760297519810155106468284738706753743203642862330533743584736691750769915712126102250293859534615085057
490 799301776748273124175428263474411879686020503102928329649135416024220162778879164392776683449363742474021816980191636955999380617747049003635376129
491 1598530377466460721490827837133343759931511214152078176579870397880259506193774629328645777511461739447627889683383016904333619610438381346895298561
492 3196914409572011588031979922030138742836082701371287094160422910253595407800478471492938607648132066697881519961028402072208265021110975612355411969
493 6394316644457308386524969611066600697858409367138334265154502675091721951665187176756365957010861002133300823553686587201556238331802476238038433793
494 12788047889606417119321652579076937332858157778349748451483992276735660172621121786110120955603248844321291654808691694860862723604224000245459255297
495 25576486039463371543853245394133460753891756784659041267849926813970223277232239565033143190723411074007790453668160512993723732173867407474967314433
496 51157655452045302747393210186209271486663920109792694633839223188910267924940351681416868506777990083785381563510291077233992760148190716365042876417
497 102313749720165432072055828700227682565573848919400461892466464162486025259895658568238884729373628997972584043486069435572681002934072187805147856897
498 204627499440330864144111657400456626187751801932549329773213532642277005544352691773580770865114921612754875723382865711196580646895208506806079848449
499 409248754240246685461601891432207276242052544623879796407932716874777702307520943517353337655962684844001973930009788407695150435827959802247352680449
500 818485019390231679155638541797797764798484995177398609560714666008680028027700155770122780615980050089138603236732758522285705305834404506759925334017
501 1636970038780463358311277083595598051633211173310590482245082719439050290375002955105620506567445732204784335429595341269827271064632990801319472201729
502 3274139907578801763824129703099225933898887411398519476848340241527573707867754727619714612043386957705320374171689879762808552993703944453434022100993
503 6547780243924283787801568881732199114607011191949654287518210739293923278505151668998518739979121666184500043318975065943460406382911526559156130546689
504 13095560487848567575603137763464418405196090793035017233299295689835019440456134985379438558481192257843181714566737705422345480061196218296964546232321
505 26190721337004859076086095990551947147309438506190618555798135212611976920624520068337142268556189953312888567270207966025608363177508672320068829380609
506 52380643408820984921811446567185327623970317894981716516556650115011017271786101523786294330696654943822870324613263265833850417701077417248523223564289
507 104762885348019436304344383962207949994631450441884747458514966265878567257421407882311458320768668018179189006179872778859312428409300198331477181792257
508 209512982745711351433263836170167172650505515917068671002897475846379628645612157107761224590827983123112363292165957358853307674754674688622724758110209
509 419064329927798619727686933400471809935546574694145012735430641817486181546281372003081955724620797496810136073237957865428391191551338885212324835491841
510 838090294541135758748983145074965241983525086319707464264906401840424960733070458496298997067370119510284491181197227606096360316850028304086663214399489
511 1676206165568310980869510143395324617427804064396199587571080653607166522919969284373577105290440191557248562962050235540069672235478748283686932885995521
512 3352719265360693006155908815973597025421493332235483828217921170131612228996815828145017311328709136121042551527773946328684183521831974978415814991740929
513 6705336215410481921706322845526821632300013336630748071046574661816846637457781775586671788508959523640129240457946532599126794889290288972185975097458689
514 13410672430820963843412645691053725910466689843253485425347095288776908112360242360765162980187036617735116290283342870114690305855571279910550055027802113
515 26820935606643047025097003158792526940772594334071262449762707623584689111105665846251243128197058940292547321400148665552278689381409826467531167709003777
516 53639415758227732789670452279150175146860635684451567923349182376303777640683081610678370398192933025970531368193339269068141349148171261416740487855865857
517 107282105431555227113646166227604709509885760665256168434895986183877038880306568668757051138910690951504950991049389880800669863762852318146074249684713473
518 214560936923032893300575709901041566686999846243402246520540488610584758010098090790956327167682102560002140023891602418999965684172279036263025762315010049
519 429121873846065786601151419802083133373999692486804493041080977221105849903392124931155922662011696636733579338995668896736564653116872716107415327638356993
520 858230652131643724634727236466401480096609335690107284145671193714602896014186652071185729672112852386690308094377726207112194038118488310995702181357682689
521 1716461304263287449269454472932802960193218671380214568291342387428951131446969171718611292854367020970266778033187619469420295297564385857840350871116972033
522 3432660709305734781882594691812018956705882372785253105711472244267083835729709582053559903696125675489072960178847045367452592943180590098394722436877664257
523 6865530933192672479902628441476208619140562511906405955440383179186754480499428750630755186963980055517562698654008942807269079171204933646956174053067456513
524 13730852350205684838881812031084245993996179996656929491516891874544181722547483940371347376009093529939414953078680347427169225080397115068267512472268767233
525 27464218990478138141093418554266721007745915865730181699641917972792591879998642276965982132324473205548445887831796044626580473520700096520160132743628783617
526 54921733309748236181810635390107481942081685981364843049882650823531035304663646142566299995191102654533124898790366119285881976956909710726068965452963381249
527 109841790566783966504757367622139674887659348840341375226730225807434881966719157532362635954162834750698818694576911521009723842659061210877854554790253559809
528 219727162493943737544439796072461628255048408514716903649917899726915470651764318929139999532549610653964765699475721120542975335470302144160437267113725263873
529 439447619549356753702867280327291309316045974042769336332179363611490678079070644226623709003511680300803150031892441906948972756659417668370152249962150100993
530 878841597636742730959158107754668965165745172103846771461437367100683057807492658510249537686766579759290336925400765446119090211153542059549722704145826185217
531 1757736835916958729836757199014629753688909258228708816793546684224130664112324612934650202194061209028913654282506685474485319373285284926722286293124663738369
532 3515366390546970923836632431018665028599805480851902406992535365395299122408588287436029428447092998087331486732541166708107054546986674101152932089696413024257
533 7030840061562403364119915149892269745754495086961275645387824826304105861720657865302567310885199105857475271172801437412456131076423992758750352022040200871937
534 14061680123124806728239830299784561155965908923253853030216662002071893285707798576166904813588381955474860250745783947734000751043598651199569919384838813581313
535 28122072900271316081219639489934377823634090951308733683471306052405730442372585009050270648367271862328973491117349660748948366259542178931644452626874234830849
536 56245004018099403137661484169062260709977686423132103599816877167675167113672079253490896375550084438077703773012242287599644433972006105246776045719133137928193
537 112486575192162044078844640042256224457998950516835017478276927387643478930975140176542326800609001354507324307141424541738721848400259970357932071159071323979777
538 224966284905769940400239608317284286365633413065227132789012756472531873342217976879044155408532988394527374591241098812246740583717226333278494924345651482411009
539 449932569811539880800479216634568572731266826130454265578025512945063754832828522611375139303723216517945408216881016600377262885642584670509389582109853580525569
540 899851408980242538661830902890369897386706828731417390143628180001150441330065460971941990863160367474506240904921057260906450714689914964163925780392802860924929
541 1799647896646188507213944711121136433359410771400153091714748019628746103689164610580957877222841313722367785323716749437682705335091768724537384842071180014780417
542 3599405635920970154647323611561474044038207454160707718960159287021753460761741377245367602784839294670137406492024224359638847123824991711854381788890861116915713
543 7198701428375320812822283601852167873112530744949452708234218808741859859452873427198450072527969701056548480786487050352414271476346894577301953957288847549202433
544 14400039321203096783712406475404845269322852500420486997601019478690516511662368433915346764019126592362022542388028403939190420971878597042207075753697388141756417
545 28798760319663451829645429948655782623408657041502010385454570521336486487189274252315775719182769049055584835878051863473327141862154319402430375095415101276028929
546 57596641784319208358870344907917739970067441344169805861268220727677465559529646360786223951377621337684610811079989965042306815168369685956710176861605010700566529
547 115196799015489724277311556551821790167510046056534889726198669043996851333929418157898170301192189456127914160712640645941344375766997718242598476792511087421489153
548 230383051770886286464557542999239586259362977194550542101324917433620472540136044230037651444597574416590791270117098431726914544385573277253506846658205148845703169
549 460780165114615229274326879178489682327512344514181121971781875641492185859586754518334353853483293800581356846851887803700137462355599213430221820468448644544135169
550 921518145832540621007445756625913239955233004319324094034259269243238329143366218856455452168223105731030250005979003531656630047712703214218651522576563234035204097
551 1843036291665081242014891513251829319427507418675920479413658984756514356001772103738127587482045896041453935687357744716503829079551615780643182491807456728109350913
552 3685960095896765860375581164904651963039709610535649852728178356638301517610193393304938935654361055725869542861111244207812206925961541262966301559634379350585901057
553 7371920191793531720751162329809315283800972061983950413945275203288008575376501675128162313207320965520010461251031945589671128905762590438937549642339763339676090369
554 14743615413869444584010503210289860275544516992055790601593529020940321383228939550721916813009026460412140548586167892858214637635075862204072721856840961202770296833
555 29487230827738889168021006420579720551089033984111581203187058041880643300479082886381692504548108440936588218309731184938924677736358071551173865042733474106904215553
556 58973561790338155256280411882726081106033000480832575444372989798377414602585596184586966521730277974727865594564138304393924020209716323371423521454240349063131168769
557 117943524202501256197280294532745918433075703725251833171709440962409133397476781083644236399553351177422817546760424607897411459545909246900006590394818924628664188929
558 235894247161352621025121647530904324424132001923330301777491959193544656557942244640529656583710012854796795209267791591857651123954118481819800619298540365019305082881
559 471781295511433400109934000414585525900175927431752282139545998068515269608962965798304822403265550298143017785304001818946174109745346429912638156498839201832079851521
560 943720976954366150817376270772133393536175102278175763968761094086363861291248256956724196826021338844469166952891128841706147693953390715163789257991272018012110061569
561 1887384355069783642559472542545054025790333156528917254631536188256829314910923466674018993308081135167955863388939884976451440896220007630677079492628219492327107919873
562 3774711112618927958215285794230204924418309903372856566729935381829798060374894433546846759101435169607836338725749302338977661745689444108544914860979007586283028611073
563 7549191840428401834870621568999082762546806036711032163576214894464875507477405456093834546050125810786271385448603934565260316066325523934006358517684913988016051060737
564 15098153301320345534585991276559009046073744004818475178056084939000872217466141079712697890045044635417827533050329049412359435588163734173015728752105051444592976592897
565 30196306602640691069171982553117971569500281547586281134713388806250731208733034147645482452588675635123068121687403688419010176438597105578720118831163409836550289113089
566 60390770211172611856393521805798003847352524004528956394980914735652147378785285208156466801211621494278109326179693268175159489182069509103266787637994941244438013280257
567 120787069446854429357929945103985138107320553697763800459332968883987681349288138362685667700810841888868766583142364515485511446386574243416012250965585291590102530785281
568 241559394940836980064428084597388698590380297032020281056117039526052127450591576359474877062257009233596644244268878052283551437021125472904325427822776650562835333513217
569 483133533609572688382868925608713095754464306026242158278731500997886218004449790282874373520668194117284925599008880618110276775096962889596650190910021069992351934513153
570 966222836372900335718898268286585601475094207440009650140659057176480088233682755319111076456134188034852550775656240332578845025277449687012551738029383949348352104071169
571 1932416186414831206850289665698145291309390847270655429196277887944471158947753354919656594821142623326488583277987697384328703940094677279710979324510158903885826155872257
572 3864950319053391681030849353558219177446084752512324496897872632416260620809652217149276024934637227629740127470949932055064598512484178684792983325546549756550427407613953
573 7729664745659324827401158662792569256348482395041829390574321632353407375470435801878792320917527976114759193562037947527772654824260254314085731914705247863388764949839873
574 15459801276213566724123397414232876709784339010049297987591490529667336156837860887006392103526603112464817567629783257555574881710581062943024273186968439902270197216772097
575 30919130763932810743004744585170691610919829756094749314579426075416285224362605889523503145842814369889398956595468367208275412630380768977184566862464424770469017229131777
576 61846754239104205291210076010387412272808803437831184940940346762333565002929423912727219885094948559035064557359165381855416085135162986475916222190673621918380809567338497
577 123689733738297031334798484905335354963339178913721763978606522591798825082416883883431871838652481133078322265500261594855706953020699455174513938287561674666135463045103617
578 247383242187706681597555185096464940131602776137346900813779775118979475482789456491359696051230756710588770131069432027389579017827249098541708085243981220182230846083891201
579 494751385646156171051915925767492887009030027227930914904294395538544546133546721376021634644487095261499867788145156059603465334038775862062974718173516208032607938367520769
580 989487672908631485300162110291847775852534960843788407744261638647300162516078487941131081619882090271378163033519414911337800330141486646496931815226708756524289906968690689
581 1978975345817262970600324220583689453795609981880747397962899447100018208835790172494086831346814051822698095335591583954039248608376084716935468242170897727574034797377355777
582 3957829907329619463232462238586583778143942365684814215257864209030434782763451236686950364751006037870504450909838557716395427442525289418100795461431274464336734076348203009
583 7915539033118816581241211690129555960280190026321619372602938456231398404584557605332907601274535897309670390203452429395996134323727449836866864670658302840810005522271961089
584 15831078066237633162482423380259063139517753526587513159574742419418878276729420139870905018029137614142223273836649460912507110528053500117730775563221313347936539252455702529
585 31661673013685384651004717904348980281936624536497956220634186315082789754348889125555782953095945465721063493859884768056853418170869911535903869964966984680217131364076486657
586 63323346027370769302009435808697960563873249072995912441268372630174975542570866735348582617705666281240131620184183022676219766421608220137741603255231735888442951844512202753
587 126644759609068792803347433820859347956543547957576944863236463942216806343958911621369534254793224104948082282289479723476750270121984864880418451990422284083965388777400107009
588 253281789612363688383118094581696050598294908424529530765303785454001752964122166965089108068032865069188408357783391060735004653418534883985836844996862028444289713237619900417
589 506579038436275171213389735283436611353310490723856372770069316819545259166205951147730412335972030970632973268475280967127636479217544286982236612494037829222909488517655756801
590 1013188996239208522398875096336580040929136225701600842212783514842808209710682888951737919288822988181606748929753105350419711022666351122096981791854350645875081914995592921089
591 2026347072875864617664301945878331616104852882725181585829591846704557084749052102181701825669100525359441539418397210381728745717557264456457744958465331006182227982145609269249
592 4053127040003386271294344152620475334571049038350509002399659441706549752677997167906661908474446139715606137524753374723154660688358286497022872618704997082701361352627334414337
593 8106254080006772542588688305240963158232359768468583245865935671098719599426355319068474584689767656018554006314090644142058466580117580193772119973551929472594519841586955747329
594 16212260780546068491114707013512140623554185269940223911366457358138196580633654837335963596064145134376026971340768517222954352611727369865264434720577377242394354634774982688769
595 32423532065870036510315712030043267919135865596929258544963965375194731725326859892854983282520296334012519646282364187814717035231491492883563395812980784144142256160945142235137
596 64847064131740073020631424060086435930123139540063423913188109916404466556806112446666191857488897534125473646564932868740035874138376891340239995031117221751936720045452291997697
597 129692149318330635380932938865124470534109775409942834612677323333613799830244464976374987139738762294902542722801812446046344448035068610061328645458780037315452810096114984288257
598 259384298636661270761865877730248141815226450418815711622068454358105568539256267243378939215140492737147205351237685507958048830387617393358481828456464293090061295002926268284929
599 518760681613507882284805290536020708968882813755039968822278777606037157241258151780702765464729259101983868362763661865325398655174125879958743709920933193278165331913137513889793
600 1037505532148949526936448098648659560368640281124233278415851334265790414855012363469413758660184169300739723077487145234275268370855407418233022000158160977774738126602649666060289
601 2075011064297899053872896197297319120737280562248466556831702668531580792130763146621549347397048977986961338197095268044142002466664301392328531925894041274987390138207480706039809
602 4149958805249770736976490385158823149782738703821171887779004102050932909566058705268125347373355483478799416182560698504469261722392372663194527957149477051219331012595956148338689
603 8299790965739932405160177422883825440412639080019662811464815686772660914027838421302527205968286851998707061948271957084227556194821798576909871749731953970535523828973761198030849
604 16599328645825479045564410564600614068060453413418391857765714187298912884009674456391044875454669878039400718544050099947389999971090520691779789310559346758153414936453895413628929
605 33199670441998165895811923081270585198261909630569375102232032816402537649975639420368808033262598993722373169096064488742643911938480199935954840873021757213781819148981605333467137
606 66396301456143466727504109786024027193022049444448435285070971056683744403634801039586549553984295478269518245621679294077751167712647003362008113732686057940511333202213234538446849
607 132790576688887749987143425513431211258430902616579112710145754586594622068041268929927952494099892731250166214307352683760451603137698154168234385555844357906885716335315350515089409
608 265577100992811620402442331337968715718831427556346147384595333096939596009922718482437654885616790856441832293957242457829393766857233796710873366323278247229709174477957903436218369
609 531251467387323845351092276772271761537915929786357071601069960141125687668005622190471550382228613104831955357800244454493943665794585735579049654587348316734285598129134132336263169
610 1062502934774647690702184553544545160045870640036072454479223515880302989304987837074487046195255879671601679620759946313240759407114776638859835258282479572334798819699248040473853953
611 2124941021000924582776560819312942375776240098018568306499304579796015065000946131336780462036792531106090005400535713454600887434435368089558883147718569406362284943513694811914764289
612 4249817194937717425480101007201818117536123970274481323143875073316791161339309496582331376491202341430797411970546579880909050624897199363623978480763790428596038535202096215549280257
613 8499504697726116520324821081464771111001340327323753238431939112405142251774932265937645221381821506096353045822043985217213926478917851606489250644421974317205528037500357260141920257
614 16998750015111426286708499760284326591492352041125149698368430984597146950536779155735928477272712279033175098313416598217091188068501720402038428339520842710553735062150507957244133377
615 33997500030222852573416999520568600803939789052019438183769824446888553209171775188811841919433060603153445431810809063868596783454871243911509187524384286525778354744252852752716136449
616 67993962554913556197307062593038552948319209463757752134261233042442840627928695508612627123464588656626911097519499579800321185620914931151807694271683041675223048305375012778837803009
617 135987925109827112394614125186077315409621164638866937532358636252058329298597610645660860920144512250689316094340271775339031892007191953405172644873143395085598965416942518177535885313
618 271975850219654224789228250372153792767311346432328142009372591836111990094230789367157130890807598320750077338356480497887402005500428927227779778727705277505761296572501178093672660993
619 543943400521697950036982547763537267888323127387248641674969625664019878322642446616903725497543615419439264718903899251429021350340036213334942264862183067366986625179453387635347750913
620 1087870201461464420209154775172228768125765429496337244024316321696504810855349394290037892870558217544927901374832655308669492780437328264430633736058087399358178454152695392612959387649
621 2175674006114909117726854669468435323060946516195686327421205579585735727703642726500147611014002504685092956280733618289302504321304120660257887439788833387364564151053499168996309598209
622 4351414408531274378920436843046656670149086054440817103277696230141882556981013955731383698119468772759349417263307995895973578278383746659335925749699046179247291244073448751946191142913
623 8702696024459636470907418677873741292243786064782745309684822318341651746473220641860688222605824669927942143187060972835608716714835323929723576926173371684143569191467562126707414597633
624 17405126467765895166314863068896455722065055267760257461144224345174130303702305201183516588238667622358628363049075798958764979298522531335040507808728686488693450167761927117499443249153
625 34815564923334398595356866603828129759727620053693517446213510211692841953229669079915234452837971649131335296673440265490250633546380518476781955571268072262083597450366312651217350688769
626 69631129846668797190713733207656259519455240107387034892427020423385681384384613757862486732000163650246605953583326276014347489044615543409698120836486558362797708048869778503525797462017
627 139260134752316593456844689854492991538871671063744892534738424941490979626464123008357567111462281675806866268085374176852043797321114840665125063553278318392160891992098000866814673821697
628 278516019687438249196263899607978352150847420515908407993556996804889225549532987168019669636590182458974046897348110363718935569654284071495873923727042096839356711564324601898423942135809
629 557032039374876498392527799215956704301694841031816815987113993609695807754573735912755454873700436045036689564039296659180549099648839240734486019483482930826698690993660913757921027883009
630 1114047079740357544552014948789753911826634275719218935781971861437543219697328895529465544615021744630997196418166383597353505192445397249988392478087177468721560134768157839993908769128449
631 2228026164999407409473357827048690735671233161443195904530163896353723667228223252818507545315647688715293754889671012767154698518645832964590348613601581385731520267722332008712152719310849
632 4456052329998814818946715654097367740699629099947264278681560544642858845703877252991502432514991699035561835964919404936436185039492100551966428901793828431791423711488694489388540319776769
633 8911968674147499213405922062557794597082286119112681745202702346879301686438173845371350638551754611328629385448615068804056284203069852151077071470390686323584535690437142158217453705904129
634 17823665380744633060706791836421796136972540796867989406094398614675534821056507176589191515158520583339791422219288632980024081228531720098351990343410788395680283034276040916287695760654337
635 35647874696589996853623688250231233310062454224686908791446199494999148827438676746328452369051066941294137966663770317905599618281484494544526863568252220703514255213046535697756756054638593
636 71294661522978532242827167345687294389680729971438462381745216598387604484642907647508474733807721146695760779939143004183362970674828076002196472701561236018283335478713154175001042209472513
637 142587147338752798848464874472952845767445251831916694840203550069310362386513633366640173983024682149546937075770439141826018225705308155711321169141440773707711440767593175038511142137823233
638 285169943329493367878694295236566754664244381770800998307752257727419244428434493992491031625851776380379669237942052777046688995860580223515325129646438653274215500680004215351868590502445057
639 570348589355011195393859497891811383069781007327666779360814200277156830508615461205623924044917931393067544238050414976727288467340162624382294061010624260063717094101209619098023830485073921
640 1140679773317973471514777180946267018656977527083203993231009030909676977713737975969964126643397559966517427029147280636360580448287271136104549760260651926409502643644613417499561012219740161
641 2281638047781955067196943398576020203891098526537416624199026837841260026350987451066851924250033655445320658793850908666221119788907546207544210804970797573343530448977118916112138986896490497
642 4563276095563910134393886797152019316227521849587772333668436224900506293709935845007626272243302688608982251180069089921292501204255592874025151421315062058016195535982987121204653978340560897
643 9126691451262572585381230438993907186483032706504649022049152155390494331779579229598729875783903554187354594611511167428352394345033903312670301290091201152467048378486126682808433278252556289
644 18252547354466018009940212920971271848938171259010727681519634404821676936800566017408680500542801682173484997202916399323468383355617735900881812512114810247118583381712409751520479970125152257
645 36505094708932036019880425841942656182735151946767366087703653955585416884158565829234059797116913182571075006517112819255485910679805102288989907209206788029447690374383022335948136096043368449
646 73007961374700581993622989276731498026474968234170643399644410555718819772119689020707340571588373557992455470750112690980586949256268428930946522470465623720394449933463422571558694425487998977
647 146018150775566163394655451911289594811115796161621929515976716707129520085447501764652047164202880600840955929882958831786821471552494695556352112293428493196381033507215145577535334596577591297
648 292036301551132326789310903822579189622231592323243859031953433414259040170895003529304094919735010979693616043632923041319218258933193793874223850936862133934314535779834570751056766937210109953
649 584063690997604655948983914213850184508981785388287823535349503707428794624098599304102206798766341962644384034145885764211436697816588900425138032954994409588759715544178985623097263523838902273
650 1168091734392480272266480309791740631280529079852047767662513628747809209443369258935372186796285543221932629940189143664490082031786757379734566623272913160923460358671071454812668605835371347969
651 2336147821998125856333248503364863024294696241121314753544730249282586195170905067939630806850632702712634280298447227269959898136817528392834441166248971972279433937643144080698414558698042032129
652 4672438232231444067598164066334308212416506000138162509112436260208528435110042238494762908629556620791000074234871615065165059009116207616955950231442218724930234957268423985167043303282200084481
653 9344733875139842178131842478333910653061059469308324429742420060892393219724943989949497082325488594034857615134767270037851756458048780600852855462022603986482284693585753912498904722286521221121
654 18689182575985006850665988026918875400430584048112985026095159714681875022106311432785884739663447868640942382847008312849308856721714846108523863021638650019632261268065436261515411815758741700609
655 37378935500559368712527369913335642612244237877233297718969680243564027201043131481032975110131786469707467646729110046329776304284072237914142405876453282131795827196110974806827187778500289560577
656 74756730303940027402663952107675501601722336192451940104380638858727500088425245731143538967828345887525652615209225331065163360839402888446883877638202345301099574756537029542668730057845110931457
657 149531712737485989238886079512476636102410924133682673300131621871602658346964664580568274559574455676919980015372607001258133527605633855803824943525371160564214955034613442405241252784235297701889
658 299058862198876414567637765138154737908286871934584247659294636435079580464574355538419795377737086094403751416671925995584319586956791953672594603922850899051430862317983078554261977139556930060289
659 598108597984819711158725867100848964561978413283823217822458592321711639800633678489075296519797439169654587863969803024512404704796016112542403110446287751457175740550090108465260249882544589242369
660 1196198943422284956299441793988773271892011991630527049336070760354570892253059216113883134830146886970434616382534180286254419736717194462833932015301175971445785518402571320637350241091559480098817
661 2392361382306876021058034924114572407232933100446717210715505196909324287838595017641346435195323399123659632956140785299067564002402270700962067440001818557585057983649445002916068710206696583069697
662 4784649756652377341534076225239868083080321152047730568120339612269389094032078461819835512060689817506695689623072234168780745974378906958153411103589092603869397745287395752356912247802190129790977
663 9569445529227504084232139696458274885541284817248054772759050106118440228319887475648236563540389384537857049227118483385648044152185739913861091362318360979573009750957756449744751334290254773354497
664 19138599026609509366136304900959472332321284608190922272481358449077556376128313847279342047063918832381457718671195911573758195413499679409402824092478923497351039479231458224883583020670222564589569
665 38277782116910016336928558785833099542165139268992219091036200424473760913279549902592946326970749753205824996445818915329124926864805786767162271265771468621218545477618858180780925359561830138265601
666 76553227996879979603528320062821305752232034306263654549298155687245172159290091122847487006068165646135798768390175908339686506117208718395664292789436909827440821526226009934057862420632732031844353
667 153101783662469176120655773916519427280327344522141573333771548382673920181116057371164490512747743655626513451766586029509577461301740432711323386538665827240295090145728068525845461268167496979972097
668 306208239620582348493024214330045584279504796690295174913799620555412801409950227802751097032893816836727897682349457437115303623712714145599623488389483052656916634497050599081467378097371961351995393
669 612425823975039836828226560502569502469662654440059658152028983530704774441113654269320190284365545987262463523087242576470690562991142934238093588414575397462089491963529554163440718784491741268606977
670 1224832958482329393972096857320182337118019186761180699655198482221106043323781332370488528183323382967121440944644383799205154542971025869414328410849132206336639506725204496270935544169380654832812033
671 2449703295900159347312906242010278009878650617760238632608115934122455650674763707872458089792706889865218307163685685106314549653865242256179150853925118751071503126951524955915033405439573476931534849
672 4899331833929317575888387429280729348472076747044722798620793928884424173295125329481954113334566304430768695442967000522017611179331947100143428688774867103998162830819167305137880561800995035114897409
673 9799560796532782352552354288047084647624594817845480556607617191248457656208407376907646422117681516316297885643583748884753385642143646792150931895972642833698983917679282305168704104427249316413833217
674 19599121593065564705104708576094169295249189635690961113215234382494007513862018568367823588047622822168109386107490248589037187474218492509725624487730167991462236646409991456289686835791012728433278977
675 39197645077533144590498258426321298132304028465580494796734452104399540668619072929907115540790500770282180703447101427297904568948812194837426861745582325085919275589402124290761174235121886063491022849
676 78394093956122866896040217410848365926412368301988252919331032044934823765310431436375095678698858962070128472467362126683866877801055721126236858697818875784596774036729647498570176433216883906423308289
677 156788187912245733792080434821696731852824736603976505838662064089846385852078001671160921323395909608367281365046598646144990942025437614928951013815399182808451945074433677156110395060816273964638732289
678 313566806451970201454777219497319994692751927020600070512334576829686683666486294073824740099095246149737803262708873815224454273654778747443655869931174682580599430827728211556492624210660926498235498497
679 627133612903940402909554438994639989385503854041200141024669153659466411207648655009198165477967180055646537567114244247687240165421964871025035390665329140541159774113552015451371327940810522104132796417
680 1254267225807880805819108877989281911187194122913607132339004005464038021341695946134943135334023202328912298966548954399707132264755178128541015792463467513632846094263559738478317789155433557047637966849
681 2508534451615761611638217755978559957542015416164800564098676614638237820329298887482987403030994260734725119445614855997310048901546111612107171761910437828917042489301303967208573651811533452616119877633
682 5016915797943621197709708727583474582264266999541517680740302400626125986206885331179179320185891687223965103552272381423499953860575587290855317491903673984781018973008074973554021672903323019330554167297
683 10033525394656029632822385813281364333394207377468037983895120201397130465506197190429303410693121496235104524638256568877311814853943855718529338455842694417400014068108423244027194469362717684675626663937
684 20067050789312059265644771626562728666788414754936075967790240402791283708742145870660525272382795159252870301109693649273781089434316106090180279504886279959150611771713364673236142616733580539298742009857
685 40136551225852185786211484095656897483354281384038189816309523493651798802547265559848437310666464787367220071912568616734159647426750534481161939503926027823472959034813836391209414386979235247520695451649
686 80271877600056421492749311738192789827703623442767499513302742929324626761310657179564706671550464549516237875189158981048508213282692122403806841061819577406684343352249727072108302758228699975778002206721
687 160546204903408743144845936382627589933417125536152759265238093974583375978271989122837285830744631441096812196586468744812536640665366381743213009513690507588973100431022091035803544292293326957661999398913
688 321087510400225685970997246952771159310814493771069998053210971717298507045242628718258826725607471893479287993245728313211468183859877817102099885976238465394727597443395767676821278378751811616325031493633
689 642233815922368957039223642975741786551373070577139259238393407862850169414930394260396423566326493534821214531423548150660082634829168179817195623666359093392130309012947124433841360891848638449813387542529
690 1284448032723144848513742181242907478933450891964642827515673600491127253166960178558414698116686178926226589567148776230536985947824242694715699880715510526030442384689309868292925363030876389395481300566017
691 2568856867801212163882893864227392594398676809520283306998789053113928343781266769996443393302645039553040164049985992505918805657408331444448774822405802394317828785741493733418565109097972969879065138823169
692 5137713735602424327765787728454769357719287381407404131574197847128131294793817997761436650700953394076251818399293235170966795558245559063572127642051808716021301715847844901655995612093127555733187406594049
693 10275270683016936409797783376474717018706721938078204286642557032192172743201783917521202139850074332093958151539693905170294598670672663000626932040504699676332084075286764413946677674202633185746475819204609
694 20549914227636319122540279856976394832890988509816539256242241625522799685990628520206551911111459550357954915864548165558817624781810996083213097865771773712365807727735045875907037793204905119078087852556289
695 41100455588885542185483469268391720984357766082298133642333742323380450191315669903337820170929535079306907132535966225260678658721259311752367744398033675883645988116079858436636522719256899187138551078780929
696 82200911177771084370966938536783315323955923095803463937233663787595864933500088680807712516680722542113357681300441967610260382848826160062699533638796219307007650709812281297223453922567462525244073798796289
697 164396805324915551217150590439818833567137020810787839003244017519281226128477488931611312088990435007779769587503290488288226843264229054922754333658382083790303596114035325649864922163050983158363861010087937
698 328788593734033158813103471170910590223271002081952902724996458127482572930352680981152637954341557351378806768620898408718526096194239394361105787601996515380961993472422071844599707398486403921324095106449409
699 657567153789572214046280699045020774317656168897122805350534492638963739317879645269165257626595103498760045231217420754512384410082918472225257254380562664033144721981621734143810243938624428900586544674439169
700 1315134307579144428092561398090041548635312337794245610701068985277732360419834013925478844776151246351955360923825992692455791258256774644832144977911732129682853643682778780589877078672868667804021655099998209
701 2630228481056710232066591506636829971813291098758981349250202390074659138272250543559216368340364647145350409297639379479676518655571755910126404867293281009283403679211031132152253940853867013346363896452087809
702 5260376695135040107686227351845561714230307931344693889084372608936413363010519603359836547445781180906022227830647581738760692099530175427481100742599532279134545300649058594748489881966657471635467772538912769
703 10521716630754698799483768132708264361466358156262843383965908964812270711488011351143387201489510910755161780927687402128779213819286116560304951004498734795858530082947894780213456882284027768824294454606561281
704 21043112169099590781481246573543763467752849478274614462413287453436592256224066158308528727116136885482952097213345296462939990365624812499420320227224740306574262553647828426235836121108257477899093588998225921
705 42088793136272010396098303794967462579520915450926844970710958536028219809882024955012366095692357519418499662198892444338121206417124813632092999817436888749988118134904451601822999027663781090418006880497442817
706 84177586272544020792196607589935184539382637655794832344067185081799006087711842088126973990633530985483987032870986824258413817244442108806846973643454609138124558989632219576658023887812054889588645954559410177
707 168350034870549486138126882840162282379341588454815421093649799269529105677933647855196467966939352230025366466821633604027446256511236814643012785845850846395957685745810989308109940349535875552893984894454071297
708 336705207376440480744458664572011764627491217827915637166846630109389206437791241655899607003409279484539404786078115817472444937138572021378564521028422660160605893354256260969621465879226712745884564396175261697
709 673389864368300723166961160493329956607717639492372621595996034226265283739255279064772915606294355083656496422293753201727002598705139411675314209418090882607617568398884293261026250370711127681590944989662150657
710 1346779728736601446333922320986659913215435278984745243191992068452330778620756771125084290622435802661476523492243993429683057936448996501534612126174581629061425111225265511497642140109834676428414083019894161409
711 2693518357644747620029599561413610023536687645958673433394183094340524351661865363156596178316436057578483990224572391225854264443721279321762199281783099889973349633403962280071758243632290127188724266948286742529
712 5387118914946405785335689283946639652861741115938980972767968273810122269914042232518183325180923165022631876957890946079285778944316132836468064821385894009714547273858801061538615496881515177801030288706782625793
713 10773580247688351154934262973153620366420478671210460042863157127396781904984140108090003580954134175723684581068266221641930906174798536248938614855771138687519043124946890492212187036690422643107209947946011344897
714 21547489278953597095975549086656763243228116170505368647128989522039883291837939156002641745859254108676780354416364782083138147674566081089506934199766818506332911234564214515401311167283977624508997255343548399617
715 43094978557907194191951098173313526486456232341010737294257979044073372852417330885317053517114519448869362215290603740871452186261044972874868041516835323497466165050749519034224609671173294527641713988753957060609
716 86189957115814388383902196346627052972912464682021474588515958088146745704834661770634107050094624232168098488864784083085475191692374239898364285417401188583025179246038272943518774104983793881872167210288582623233
717 172377283963013618478948207570457925862727658739367360685810514038322935944948483873240363131922477879964829774139392012959560003130206167081954195787799757505406426924453347307862266521739882453680650681780478738433
718 344749307469065123537432281957902578065511690896537203408922527671865722571620423245393607809954161253037978745337150564413159478126909106990828899367745546977640695368637353124031781394448830718573651408882726141953
719 689561742829770695221767712113301521457420714486997966854973775826901785618789799919884167024018076558161037636657849273313803336074554221012705573981833582316180486046156180210849323694248327885437785671550206672897
720 1379102442226279881045936456690337626386118496257683408023179619835873946696156623817066047189010263063896231595071010694291698148591953336774509526731627805471957444978417731570217991869071870329072896542176732184577
721 2758289058827800418258605380173920375828408056446284899670807593856525659112588621343260303418596739342570655544978050109772198091758520618996722276070824659223944432591167569216680598214239615015489739090434002518017
722 5516662293957444946637396875013983754597972985697026778250906899369760105578381151100673309345397162614555141375268665580450670859317068996042478336002694468205044381925270734204825350909704998987452699080532525326337
723 11033156235311201673034421520695715500294909682563238252214526894727128998814737479486010921149304327099172442136089401507146745312976927121259128945979526920251878850723214806285601160687532676110013088027836470591489
724 22065975770552662247096566787625716679562528075827689562177631268671721026282616349776246903168977265328519034978437076919416845271255592484782265554542684780572921108259691824899450389329428160775054334871517576298497
725 44131951541105324494193133575251365366199990939411624501536792095086747900419573224068022570089713149117595806027865703581582569311338721622965067342633422173455432580157679927447877370545295174868425761787488367607809
726 88262556302481912386939933228181880056261949126596790402177288726897472217431835152596921869162134952760552633673900401884405480720617213749256401244319234586380882790762054876684344570490329272090783762986367459524609
727 176522419086606180026259836856801802575699295156250257076315802438224014815756766283546797367802683696325137585514403957906359270683471052207461898504358330742102256392346975174043079722841915194074810278590308253974529
728 353044838173212360052519673713604149078199656721797879207236985708479419222355307438370290787397457561509456125267502773077911294894631211918721089497591525667099745916058148908552372240538920647728787457454721126629377
729 706068128692751469640926792471568817954098910675119919829122728658202895706945590263894564684991091474403116389470963367747225797977771670146690001802673116163935529279644362188110101823580228761317218358537745510514689
730 1412157804874781892878949560492224292671441049466410345026892586305927831297183018466945132098377936520350154087385298723382624784148037256363015946650117984449540003579634926695855729970290041577446153123450131465699329
731 2824315609749563785757899120984448585342882098932820690053785172611436636628874614231023736351134261120551391503500297365492361930990104387300226836888836596053440058930971228945978244019684203458055009680968083881132033
732 5648631219499127571515798241968897170685764197865641380107570345222873273257749228462047473742051388303600670664731354453172787637943130560219100173400221696165721172247610293899389898518322899636256222460682839378821121
733 11297090059084023514254828679545101087265582570801918717265963658529570253024088787600553678576803432819255048907773334353330683925144321572050032129345032707631821001347899022515369361035266676366868803731847235080683521
734 22593835363600121001272699462675061258679439686286358699810555696031063860176287678233360875040965866040350013033160836539945232718003242144857953577863939912273638252374386211689670857247993018803161392383947223165173761
735 45191807939834682052748990548769441811754981365334385753774416346367662324098627117349448654253072683392199923593645467825166729236318059982509685202047427484255520514006937582478432126949952664627936159556385894721650689
736 90382236756183704564107537562114657020467047889239797511615122745183670844626016655099057534626165610418567330046168827871795021564270845832191030853410691487215675071550562873917376533123363165756450420684636497180622849
737 180769990048397556011414220800458219670666378795320173469725717278575122121261720476973250505144574506294053052451226470044140546339578165807188187806853635691559646278727348983753596365166621649270151030769773223023280129
738 361539980096795112022828441600916439341332757590640346939451434557096598279184787118533725979074867544864250540010009880211436414652751171517810767389045040719978191943569576227346593119033814071828545620882880474189398017
739 723068927037354912843983848780314411027327200956464382097131234572837112971361596498624081587438052189824527626615886014655367377240012242717541384416396198079799764297124018703801955955555626563848230097201627761672716289
740 1446137854074709825687967697560622137976159403690700344120781323083765194371156067755182356847370188198689277168942585139996695019176597188987469939844013045126758127837156782587484355455045595271476980403990738324565262337
741 2892275708149419651375935395121244275952318807381400688241562646167530388742711762006914913874747052087898539663683907621757188460971124258182783930625274531896359278469801749797716246593554633599876407928476946816414253057
742 5784374889839454610190495464042118779534492725644116902401172583094153924393874945897118437188351008279469184327293705301643228740736501602172790228702423951538950553272220078488600648619439534891671042283292990864873230337
743 11568749779678909220380990928084219735403604706655173098010508744393887258980251191924806459093684481406060541941857492189309067522782642348520430442280131921845155577185243711981261315795890596074080841227973032040728707073
744 23136793475068426532928709599104638457371806341128651929707512704880654618520767924687217511912346513673141215890810241534483821978071371536197514863672945945988913994339524480857592705713882000208599681953759179606499278849
745 46272880882008160314387778271416805344837838179111260291600517345219758172866613600672220435000285462583444628590090475903044933071640529985707708214205023792053306082326031971826333710242769793184226638383281462601242902529
746 92545761764016320628775556542833610689675676358222520583201034690439514669706088840052857417029461137722892779189604994856070993576865733561793514447295380510481331176987534566393000850877558621389322686246972733368509136897
747 185094347800547412263429676792837107658974450729029215437660101639017775662491697519242679326406381099813164608001953839793146135469905774614265594337285079782669405375768461463975787513530551466225247146215848098298433896449
748 370183047056065282515102226171333872427518609680037272527371097162806801517712837864458564187669466744823687513155668468062863040072650112385928970755455965237860793218230269521098845235302958145204554788543275449228399214593
749 740354797194448764969703815992936407324407879640231401875392289047765584151390162573360283843156455846553937881762968018910417249179042121944730330655991456299337627566830805534090370182883409279546219009244013307571063488513
750 1480732188224261130060408904685335489710074438720149090109484388650787832204373365568379771667559779962686418804154261744318390716639778480447555703632469030030677430145860149155505958971461718473302788172666749164575992774657
751 2961735516952945557691010593594702908016986213739919639145113924091897485734451725389730816453783624451474606392556743024857951933960576697073737239086582255035654047926472668342889006303919047781721052088846862382372821204993
752 5923380650290011446017915689208308277150348917517108609518720299351102236144255253525226933646795015610001647109235766472233830328257618423304303589039976487997653697164209239067923105851305851794180491220409022115726479654913
753 11847122837801830628320053788599630342556462467108898208685414333285977563908377102239153170750617005816769180013672699179978536398736543378258419338461311175330341007878465626498945581435239451479716961382239234489849214926849
754 23693522601160045784071662756833306116562770370650428061064157928733713280361459708745214083251892234747606254059175099419497263752684734218022544051440629567959943159870302242785599444665586089672823116001348661760889240682497
755 47387045202320091568143325513666539225164166040718862499139039126081882370068582213263817372794437720625264027101817735675559932601096930488620526077682855483858856393104463900835061864754669780289291690120799177937360986832897
756 94772644288852084197013625306732084613588012440134622358166411894574452257649365837824718508962592880740622622518221430781463601557926525674541503393524087375776161122655066905812143025555258231363244874940574520287243068768257
757 189542396390259248666722155365732440190719855753974489277959071137987059359469166544833474449159280271822539240258035278014587482469637999958052861273782269305953940423885829287684330240923636808369457873436439198343523974791169
758 379084792780518497333444310731464880381439711507948978555918142275974118718938333089666948921579529207245927560467733527248136042025336453229740772660277691139542534062640900311794064896333331867959817684432557835890893623656449
759 758158016987779734844274420498260345290388036089274230758620630069769247724544898769912967234941084590115511226385401830979469135780726410585876244768822336753468995939689655398265266738166454798567139403751509319836724463927297
760 1516316033975559469688548840996520690580776072178548461517241260139763461733995567480226174078199453466596655865836030799445466240976863476367776531620533858462275456447029415901964053154370684647670997356203515353871143237926913
761 3032585794364168802524031824573843171884637400744414665730623105253667291375159255547255310648613708361331210623908759519257855778716105413673326073234354644259797520717401157337582432368180403935914661199725117214497656103043073
762 6065171588728337605048063649147686343769274801488829331461246210507334472908527944310544116539859794582945224069749142547882324706047049580439261556332397352515415001346232052877698096763962559369992040888567852026771983304818689
763 12129972997233848565263627321228270097603098700025551288326427263754992034943084046587507001064123955950092694633730257103591872809627723804415022895320050575449872710101967330283457158616029712297608830345666238086943388242804737
764 24259575822717472559717932774585834234600811035136626004600782372017246990311730963491122842684674962897444853467810597493068991258508972820806343438695169049777107621732424441893431208961674621774819712680131728547368548251467777
765 48520632343732588709819478988729073326819719207981845384707584447323413088529657084570312922228944646815605426957099635055332015259446883545891791680201712071489690097847390502287680590675629993953620555208824900138284787846676481
766 97042745419653401680769018386362831989129148490402410918505278379006682159178017259254905095776865299414579829167857851937394372396421162273091458148961122821120506739469236595204394033112686643584844828472060739998816838472695809
767 194103260574545193014395761272416044482709225489873113390653331243210685522578762726866788517931617395676291279148991267620115595895974314996121517438017341248271659338957239265187916806139942634470652590746756819953567583311626241
768 388200597678056480137676140523644899559602417007318746942028372258573187250186056550282797550410004938032677946597984427290788538223019538608094144314912939093902230351050780900794476588177031609035206853111946082398366297144033281
769 776401195356112960275352281047293387661278294328669080936442916375757252021666581216892687974491190323085242271131341499084823770794867783636360930808565471641402921495340492468118988323676371112087087724691109055269445201945427969
770 1552778697189624760504920490431825157330179392822275686371788034083681469402391622228379644230470362406274546202994169477281195013825457678283106626975347028586560567873867708096057478346627417115174051321367116715637567636337852417
771 3105510008057105094967742474050996948618051991638331305432396984960954962808238550483778522609651801895025614046531956557048726322682996325352250784411294684881334880881703348729712647805942929484445401853324034202794732731053899777
772 6211114788758499042019681961727291060021204266534419677334701656613302882451994687205817774517863009085752795017598366636758332554353873256004267885526656907135433526543514426376933988976573284113053918296094757476832720665712787457
773 12421850489832030120622303174048602924309063893898910501293534430377128183761282655941518383274567916128323780087520973357647866141070275194039404021696815565561580787932755292984985769570923778772679948807106224843950504326385893377
774 24843321900655566351377184210886994994475435166573337993498480806126199159356726516350058911747274575609570443832388546499736172522358549100095837785395190583249286092998521011444050396967915727310773709617511101688844687887476719617
775 49686643801311132702754368421773913438059039098558615659110003352546128950427305684405384483979356305514280147176228642710383999929197185002557574336292176605441591119658452488010992109861838817140112886178061899521811262771933741057
776 99371771309725083321107474827635539956868248054172068780549405060102842530998289673477022811977786695829811906613247944631045481049432919229555122469119880693483751347634073765353001944469225254502113135647054263653389621936496050177
777 198746575205244530811017473687095959955803481332586703947987846449009593274853812130800471293978196604876563550659108372613602094169717400495908770861559900320854350115256319648433139870113439132748039151046385006886532888025133875201
778 397481020159857366710841171875669181081753034805246106595535290988799199372499893500097597566272867353266693391075949649775477081724943051353659427200885050060042041714177180284760507869682122057904532523775456205340215285409810219009
779 794949910346717499573117080124015909116516676404874529231760737157447158002029956077158858821738427577145274835516146129540996976451762507246142940467694834512682857929242530957456648347060123225136092305533582579265921891880451178497
780 1589875561117612281673674442315257232398798751998713921837516873532522298757069600423354226813295119849183061748140991346648140190431421306329992554844326837550840031172210741222681831388532848278277901738376179465631929237246486511617
781 3179896681911202666275439194484337278619783937733506200977580961924234523582968136351484597984118345318354332866487438782621294284058370406947110351345379604029219819942624431348427722871108762913738430326720757480362770141107636535297
782 6359890406567824985952559157987060920071557004615502804366080429124960928666049717119788715261928421127733318264173900042421014983744253711891594892708465106327774650184595358739910371748106144560619975523573444717302459142985065234433
783 12720945388273968314584455006510330307263314510929814232283247369686298697093244372830668719099684409260437101561587440706019515808234468681900815888335342493387979738097240589722620503723993420435303158839770201709296958707494048956417
784 25441502570026787538782881221498115782437663603408648718339713432710110972815443588135883703061220493623847614586192105411356408429522031501758665935966449289397070470516815027895367612159358120561340351532397610402141732015928509136897
785 50882228738858218964605487090715262667973983433696740828873936194863568074951633674414830370316936692528215918999011980212822399950081383831750544757272168226846913321287780926338827225752848836727467550954582403715595154342994600001537
786 101762904699019248304450469260939936727387410702899931993451751941952354426093480955180118411456408441421376430919123369027034347835421895664927601368709822993657780613364928262549957091405258006733255525032785770688754915984836738942977
787 203522703888030439503805970779406136024632655324009680432817568806431336141858696054298402888200109655071701211196757104646356945852834538671530048434929486733602537319115078524577533307217163172269969117154688754344534819770844982542337
788 407045407776060879007611941558812899173309061088812272969633092244999401940237652812724279862714491519076502770041804240017389181786376693528131489591880074137206423226660008784562584666002901941473484988531633612427067794813898454990849
789 814090815552121758015223883117623289850443120414452897523274365963263505157896145751300927605334300084601666686332306234888352036835814635206955368886041552845533882456701155218142067995609172387999989940352597595497269457327145879602177
790 1628131944081363196403855144444692612377565644971531839566116286368447804451057896519826209969486215108379957341647977459961516350307269305978014684226067681720150650561745060673060660138124243611914064379031458275083133872556055793238017
791 3256214202277071530266049735151966390069356080253926760993949545691616641159440690039487031062988812269878462092370573770899587333615611423159710465005186659023695935917944796422967719515411316928421173372783750140139588117872277167538177
792 6512428404554143060532099470303932780138712160507853521987899091383233400260605934683584070500998688022882452681813072179469621947840830545876283897020070506760948027325709971155605990970085460614909237084863691385884448512348552341487617
793 13024856809108286121064198940607845493226635008956441399204171620037799776224807471978626522518766402506926242656971045370080546383826019608884995115961645612837260133859934630294716456189187041995783678250622465170114469368531590303449089
794 26049713618216572242128397881215731120554848642031414087951596365532933129275525520315896251700824907731039284770944512197335441505007592756564777880464403525784975287822029864322349404255357233308889348010672073329381689159902732323192833
795 52098632274392824769523374080087630635769153421546262022261903431087614393979037231428760130600271328123369876895221668891728318845719159437390469889431316369457696460108767751358836362721279295805744081427754401497350723028169128885157889
796 104194084773403838491765928251572697982487675010987715581543505823827381371343313333344942595649231806034539047607758705600533074802137989939027372524269730565830631153797895901854624366846785161073445012309268157536219435062421494503047169
797 208400888842414489139693458488920012228904779927240795893467723501628557972056982752067246098085163997128987913070987275496651763494333421360092771096122143109262979339579777357281907673803854995077675508322298282990534866737771175613759489
798 416808137575235546104372869536998011518729631411486207289739813083562564381986900310879593032121002935448258479079164887080146058989647155516239454483434677673403367249147826025737506033255632396069351335888432846437851264853812220269035521
799 833679876965922787464606843306664860302110281606542129867711240696779591074545521411620454841815756290382186184566927793480371880282281078908834141483521665524117642485804379097821730161860861682428245505015650328603440905617283001821954049
800 1667308871314906119032192600988557727104171489155374803480541141233536736628318859198157893532587395334471924686940223652373752670143758661413109088453973085593230048243706560274289769814473458245257818954931187354709840202672928093846388737
801 3334617742629812238064385201977115454208342978310749606961082282466578736969260053313838571713459766710277134633890175754657066563657836489834207073514751420050538241761315589510267451820811424595509652037517028150590931371178863680244678657
802 6669133722354925456880465953484980243280288984144372483402710991614141872982808887812579634976227228277625564395551083773577745699914852969012196834781223036544164366273563098821287934246181348967955423090823472527332185134899020347524253697
803 13338063922005962883321428100999181080110991313758200560668937166682161518019427703222038900437356110888430641389839936198489946870115142688192042320743385059420106774286597239443686704861448348475117477654087473209459115585625769674765500417
804 26676127844011925766642856201998321061020651398628596833690264378596568090785703009229000264999084856272361713409362346629706516272939141807204512410504727256958394774911185736459716228890430950223170467927694704616222288500108022786864201729
805 53350627543658109219761525373163687522388071054427155318902498471721296690058914886271374483433691744154584832540231531404426448184280846445680345166030557383387040725061754952504176569910828422691348844950717268933460642135568003818235887617
806 106701255087316218439523050746327210652987694715800799067630235688011572433170966384439930736308021418391466699270324710401844689651887400531358652177714581513396245658725583937795406953489695890932203140889873208325183902757509593286915915777
807 213399253960430159807515835442919269339585320075521344208499477426445788195025105062427822067744034800918754891685597923310781760393177046765164644285813180255554895357317446529620374792948614597669034438149543565545903081740667057979141390337
808 426805020349264873758092202985308842611950778863203196270520942751982967352879331141358049228423951016955647301407983311425900613595644511485094017759004360801592250866845054379624949830206490832319306670830711742356709102153787074804073955329
809 853610040698529747516184405970616370089593978581978299979643795462417283934445207291063246406312393721096425165009911400418968768356805847107495924914778368528515517392778535865624832389270751171277674921511044499853791979005454833717142945793
810 1707167982367304082047741921856314110861231186837281757059153974410989376322726809977319486305616305290094502264322274407522344591576985844254249594882195717176874383740037863035533480677929516676142973472867235095299285814036047701863686995969
811 3414335964734608164095483843712628221722462373674563514118307948821472127231741528692804308501115726774400249754885477808226990695061049661195336581832136286046711200556207097607736060596814499530253546144017736235012126054119933591025438687233
812 6828567733794567363234863639823319907678294757195101916067616741176175092933726725927427502891063704872085585563069682288942136123307717446634036913123065332092842073926452703719846517130037759101270365771712507240451213115685917485246202314753
813 13657969052065318374748090188988350841445732562091580040470194195126230803814698478622231107530207392879842480858933293074224066624128129435676399939326556892951767876978039868664184383218083244812405619788918462572350683561393309536198955630593
814 27316354912268211985042284750846238680902983853814571567147678130057439781902275485674115888546114169380472515943411229204571532268004505631067785128480858470681836479407401074248758932901474380341197078500120223456997458344724291479771780939777
815 54636878096715681722067938689788810772033128981627159368532601646360303688127161133289540388326121043298575224080845013584679679112540599695094747445752373711897060652407109857332102474623849389624817400675887095831880627792334140255938191295489
816 109270421499365002323012806490987107761226086884775798495704224773022297108410133075269673868445180128035286528208001437505618628743211511393030930330008034110523517671747796840696128644331147033019461680849325225665618797362575688486410778656769
817 218537508380987374833787548596772911796862333727296453202961981794205048759015665001919824869075504223158243801743561332172840089376298897800047221852612636166940766468258895999906637039941180366742193465578071714977157556449258397524166847758337
818 437068347628252394742118216727590991844027607677980587672389714144955983571672219465020808823600211860753443383240790151978089204275809338835706546885239257929889458991062220501105420410951357132110176548127318377929935220519049905576058894155777
819 874136695256504789484236433455181983688055215355961175344779428290041641482911309057920495183622512112760884805854690055535537978489806268309363145051754753726045448401279717596332221076102983181129534922033390637338021833334025694137125812830209
820 1748246714385165567042706224054161969055049410060523722092725166315704686397731832412831761366980021943799867976282626639154497854742088907670902400565889798445402900303322968781314735104409267434361926906021295397297601655165563227084527086092289
821 3496440077328721503935511088381023202282427274294718484247641378142088466425706590626397809464498243049319812142961152877377283664120008200178865253958416917370845827592745680223969303379768736530419580062512503709881832550678912599175760221044737
822 6992773453402355691652582653711300077354201560894721167696215126049526284339397646788811109604730884152366224413067985882328985228058462134494009050281928419718627166226384734533765107551344841207435386233595589907332424939432779862682747686371329
823 13985546906804711383305165307422600154708403121789442335392430252096977620937360310476332174853740808747812439336399031100018704230887644113848595292559338394408301177032513493211730502805473354887435509973006636655181850268038096978778989298515969
824 27969813437622547919810001468716318341850295325471137448212958171861762886178072411585841282172787494578256143491519159900190339364236810484133475393130471997644417804755465436051500161893406857867494202098264472776641723076658501839668348039725057
825 55940480446211820160540407295387700784700823530284048615314357433490999332564853206102905790482280067471773691984043668409991015547880237649024394556737720926885852782206990670673790815217307459135471477426475269422282500094197969810560703606571009
826 111882668060406007625162862332697257883512508291754934512385774020973010756062546945483587174011175799796923394896888897845791897498180921274890755699794460716620816487170861429759757723189466734404382052491299986440629294394480458237040454654820353
827 223765336120812015250325724665394515767025016583509869024771548041912818802386644565940315966237621385613869168185929559117772289182216011645758773563532715778643311950852144555918198203333431855714226653640490379633989705208858087755034175245189121
828 447523843569694561284323258363100916789512403502295394273323398366462987065597648437105816256971642026201873021046897768170400775113217878300054877175346332669368590998917930843687581193151284618219955961580722587017451153962707974230580361101967361
829 895034030003921533433920046998922186939209450415076398342814661499576412357698317170746921139370990393288163096485980736172969128511406929457502946566432467121135265745656094594966475175036889537766699385300660957710078078796585619364634432962035713
830 1790040746153684227692002508510348793605078979581074716321915914858362139257949461040391541272581178693484274051197588841947904479141427022995892407778660726616361015348194863166853816593390905876788282538600053461048313552381854760229536234767122433
831 3580627806901942078621645149499927590408089994886285304638764933022002678794193134979986024707221457526986887116942424191119770058659043666929756907215069209378024900835902596651942562748316912149080118923039649226215255663340333002287520657218469889
832 7161146343382384792240967286193331094239712830080666730214472074724789263296766481220873346642423324870920537912639582208368222453315109610653675050107406523467269254135663613751861486834886051955963440716141377989221993503953760316033590028765495297
833 14322074149256388597107100784838087481880094282674003622126009393395008269359952009605598831534193065346576131982663945520481058862380005373564301458020716181643740780155697225806648567083844332558614699132949775111115727081353066114238920449184514049
834 28643711230165148941819459451459447372094964948329142358656946506722470114314158508721215303003531041943458240691223403930495412430930750525038946045383117851592161858489826380194485374094633845453607756877627601008662222716124015704046762131913179137
835 57286548336973105300855397549806779401995859068863241325534418249824512956035383207470558306203553501704604887327976202809413650698448088008552200352787939406362156774103406413965755300978924975285690642504711542362858715741423975434050869446727172097
836 114574844920660595767277837805837612965960773187136543174790929224832338032448151100839755144707769698130811947561634502050268325906232280742027930625886719720716369877178877405021023794537670159845777603639917636452692919674585517213438651641230344193
837 229142696907815092481917654688138736584781153848178670583653425357953906198207713245168918236185265127493936103651151536726441158133382941899539156551583030231285974289854009883171140637439942380029346603239746295189188894853001774475765036716660883457
838 458278401042176782608143656793623055812129840991015156674280945905117420837976567731242155799190142148310547842528699736309630965768699147053494487224174935330812878368940739521341642271139910265360248952789622962234764014286178016417768859283211943937
839 916556802084353565216287313587246111624259681982030313348561891810234841675953135462484313398028180942809602899002110593755695290948169694260080689196369499407729955200340707195683098009924861259285895435876708182593366344608759398406367116088320196609
840 1833057663261468923020588066255261355169842804745401934943532639709304354271452331638101280109757974032175172876003691182378774270913987848698655576839591743309622209670258938282507166110008205244061967522913958752362768605274968235066344525479461060609
841 3666171267003384057861336672917823746326937871704225694101857043118699623258302784568366136790837188781897632451558269896585581185961427134804111746064920016385318133787499547583948228656896678949361394216098909732128128208673452347474716832263844216833
842 7332342534006768115722673345835647492653875743408451388203714086237399379307182258024482261175018730163709181195370842605369754067435618163776438262021379206780860747070022992458413378998188193039216674889419597304271636934093459884895700678111030935553
843 14664237547584250403781346050030341110812007635600611710448675414006884299260058491629728197164032031539101726653197015309199448938039696562797436940925821431502223030064502298039627847390286852393568892674648899483499329849219520656675148637554182455297
844 29328027584981962386505769099433554634425614001456328152218270349035054074379577744097101397053328752275709011945738120398582870276591655138551136956075318542193809468108437158533565333549525297771340495343374115168529865252127303890879556458791649148929
845 58657845224367005536658818120168363365434969751852861918193044470697739336686474612419240970710956597404926344854401719506567877775252075935856370609124284597717841911173063471470317883546392629636616177614449417185445387050091831736300046833032934522881
846 117313900380674003230250768400242728886496061084804893683589403312072479520548233828204140440381152708034878868493336379934739815849491702806081800728590088040256451862874646747366098578081059798447073672732231703676723325282449615421163116217932902891521
847 234652862861416670775002739258787586826554079693244012250879040534364530183759735947928880891267075170858954435160935215381241560152098958718321040129423999385129938458317253738719018946805403447132698211449691529885099022868126226231463455966342693257217
848 469320047906251352129096273035251616854261022390083811514217076050169525868978339529600315206742385110647323371942820009994977374414379037992525032948533092458479811537935716882687060246914729189725534769811505060582818226520404605203557537193600233767937
849 938597129590051600525540047305421725417150653949022561687887292209826513161815253818079274087851166968884177314326940990065723613735310514318613997969404432527129457432233804575122151410697731917628842463330066230772585173624420808676284195169860107370497
850 1877194259180103201051080094610843450834301307898045123375774584419374552799845454633998989856381224081346982660644352447774696093083537784177748736560723059305398452759700360384375241984758458606305554337773767798652216388800110375281875472727117236535297
851 3754331231811869428996859333824137094889200619937021383510223634421613226177346986248000932137013874893721401090201609326384086307152415698727465613740992696886180346669632511151531343584067437644259813136793871975572219440394707852890788515685941720907777
852 7508662463623738857993718667648274189778401239874042767020447268840998562173469747769581018310712164575425971791852496854635466024346987791456954004640620793870704784990583236884117833443642133357640916237123245540314040231083608937566185024494713247367169
853 15017095784550569900894955417641883377260658702674394549259446592659311623356293376062184545269670693192650126406639271468178807620185610744397464692048953145396119237380564663519469889224201039702626348261786205839389382492057535108688209731634025262481409
854 30032816754875906834769314877526202043102704512948665302114838768997242540383475001558651373318274646543158032400444476332093837654654776913078772970939871122384850283237522444820597409546374434718711275895422300198711600828825079563326988705455490017017857
855 60067466581400195250014605383253761171407482518374338615611352141684462416765637002199725244515452580056754658246781409122836148042561317144766481969312837113907128586352026358765470205125097649085385866874755888914819694716040354816403814354996193767981057
856 120133100077166888808000280098171063433765987894599406610394298608628679465888171458566243594553208344146664304774653909019557729392890021640163790539336324081282710755159760038220672145351607747080089165549212114753598766083905593221543021166347439529132033
857 240266200154333777616000560196342126867531975789198813220788597217221712144941654717420370970489978124748113485098542589040185707701817152144939267845035900933761632110686249572391139685516592793654139480273409472968080993548760030264503007999200118720954369
858 480517735959240717231107147367394957839995341844127326667866482866537700218340409122008843248129128115429619934776265497358562974332983452187317132302010064466797328890496207681788952000893271574913090798351070841836542830481384279574502386337925970490556417
859 961050136156029018712618076080838465379286544414357289667674840607769176320606453365937496857539167250978109859670572792319004285052307593636055624797455559156361190721337287106623090234417229445317324519218464925450095580328299725276519216259388455572799489
860 1922070943836962868924428589469576870076351464813443378111928783864710338872614386614891734258684006437893141515887839196561925569316987302815225862690308151299755691111422646058814271264835239440040342043318709385799941779028667115096573491639828310273359873
861 3844259202469340441856008963141474029880511612627181011532617555476117742908421486674119795497483962524126657862722925491301939005756695300608218960610178239680634205332549060729750223133979933768494914432318171454082534331101868376501896169296479429826052097
862 7688401089248232149700944608646707723034292355314858317341398724863294090338169600399014752041259605026481856404447786331783043311328137726802182974349608599894287085737215723882132002511698416010825867289852269163861416569035900445856767147574668656801611777
863 15378444673348664352581354522803162077851874720856132830885859679500648214653061814819415066970970305472583296817142211210440428127688109457522606006962060647703260776742737858274428344716785725714735642683778433794079734661708388488531420513666201087998230529
864 30756889346697328705162709045606229383059460589628068648146412626843674879884986191117818496346009219619958024617396225372652026602362672734228513659260199822980122241743792311398600909135488460803660904028512682921829925550898809805535753664099936436689575937
865 61512840081943211743642318080255423618663802407857091625339069469555400193085886289475461385895501929639762328649044731665937328473371045176899005584920858294530483251736306850439780437002897256685641448519262550566142914523823666538217637298847121856740261889
866 123025680163886423487284636160510657694931214556465516528522773207272908080866724758604825422096101922516591760549656292373078721644588873015752570819766313381640947590962819954956262051157016262998094151249826919948865512445108921370658863025382732111395422209
867 246043851608022674898738173301499027723882947349292948893704087835778326464975349746746847135834602054941677833577979482790269991687356847772400185366415451045838466645820229214633591858560229450861167650655298782709437883586092512693755183707700689609221472257
868 492080194668153074512525899125289234506077264369234560590133545948260323274139021346805663149201184168950453413895994743045827140760631614278891130280441096153110192323537650546908842303744273602134198085847817429779136102298295532847558921989812922448269541377
869 984160389336306149025051798250575436472633045451674757462830296327247639657135155426178407582377132102298886340212618473313642486538978671199383526919990388537920806789941807912499969612902508081733168810687676803829827521579947044504703347745964735221102297089
870 1968260711664302306230276589128434703298821945665116677904700188403772284369111801177149335053159765510498947969427929645376433838373110114552443544196486333747735933012537508466207492429440741328160180888358291288122962183518709239341760858789436449245299294209
871 3936521423328604612460553178256869406597643891330233355809400376806960531782724070890215358222034025257959524117076895592528682802605095535550701659893432155721179748454261123987750136166913026003417694725290668297265007950287088953238635702983404575308587728897
872 7873162979757286391809914356793836984258721548648361311025411147913697766155913092880055906456233615250339938542016493235414754911221833348231414340576484671315025014760905193624868190389908316920387803642598714364606602332840920862960264978178912144420726046721
873 15745845430780379442587534558508457416774230743684829833915184588522362409188326551286844474880869532741028728466630635336557622153343091728908673582274396000383645331354804104068757230608949549636095564304771810953411880962514381922356944096666167792940022235137
874 31491690861560758885175069117016963351959774718438572607831965687624281259209375392629093559952638669300911001665432111900388141648860736506000202899676833594960496543496449962841402547282542339205079231651534129761441507481258481530474162893428654328039595900929
875 62984342773257673799368850852109910505562302261283733692950406028911368508523585134243445731552544404127352385873230329090210583829473082764126177482350844980430443356304281785106757464693001966157761497016020535819222914047975779095447239875991541212874560110593
876 125966763446243035540700276468067659334193845949478638671321476708141521478694529055580159588111373729920202815526741317425078916036327396864601457363134725311732088728369305954756510895883507087181923896492978257017170784372201756722084136921599427970385185996801
877 251941215352233164537917259417402783496279089556747561952813156733238328516989218972161789037518606451943688776349272367923455176620276539915960846021509251293949723914879267793045640373531642919385851207150836002586207052457423147790804769247183372392509976281089
878 503874742186061390394950806816879284044498418090269869543603248231365704798492621101350229804528030734620541423178294572826065309494512162201434665589950298811271892737959906896063285048609179090101494864575048164191985657684905807520114948550601059760807231029249
879 1007857128557251415675124231360947727538783934331227367496785722162876507985157962676946034476901051496706215944969672997678013914751095986289844817768675955448349039439223064187296701050774246740478849516891588749436087997591834621418960800110882857438372081696769
880 2015683500225156134021543300012852954358192866306960074667397348909775731484671787243943570717415707321639434507161006920255310474850110245077072516129443987253279654799825981022135021474559510548492609822784598584738571655730186412976963246578027875960071533887489
881 4031305487610230324831342957707613231347506038586262045606634232455320552522129694411813182950786085173847994844288042239745853431406335114033988552143860689240615428803123691205962351931585754453659344176299823445135161243543195826637152725639007842826479768436737
882 8062610975220460649662685915415226462695012077172524091213268464913033502931103958736225280656478894122548922026473987756195187180534070765963299489214227155361918431750705736216448794387762917283318034951177209867818306360802860058709057580577954248510311411744769
883 16124975902834982044838603663660292093296315409297909237278263030544082745935291005262528908958760244391695946544795110003624088580373441303679902719307433078702031134254388054961287115632249319679313115090363644727229312594198929588187777215735389857395135853101057
884 32248967637772079891252897325074905587462759615531317307688507608617553326964624247220931500213559964075444650390639605649709768012705736803356646163085068612641407451515344819648909504203313727282734276321708451987288288172101300871332825133417444258204142729691137
885 64498919435933496088654819701947962380106951899766408579841509130398828560209666681165454297726250106588362114078514376885556187640305045174393998203755410093609715914592416265161510508520791672152546684346038274692595406281784989455704743301227290852185381244321793
886 128993902260343380243413636821710225150094893853054751719840336247418024200698480113746835971378931552261569553072398225169035344465458517577423492556005124854825369841842670692349840431348257864423633774880337336149714572621265647418740981402483296574189179844575233
887 257983867999263431882214813090242590899673469465288591624935441908729069782753664500748983297753117535528033723757446694635991409268438260601643800697700164374845409833336275651488772193034689870246100822436219543171591315898374848584410764265378896777285798973145089
888 515975609041373520973654547286840900600379575412219006879361344989748648862699066042110599907436564591430769760457448788457178186055019205940865678971680019532465404905807500286487975440119845491700644508504925823984524888592825306002823605034050667072070779473494017
889 1031935471997053727528859252360968773723132760248872692825299452377836963427455470811589208789553478498228872198270587307471697363802643053542179228431265416437058099711673868015467468097049084918326853347181154931225228662787604816881380148133724373806007820880969729
890 2063807961092902069499188871814810660983992641093858512534624088545608236938634128591344240189560954549812155764244405635967985729225740453276495744590313750089291855026381036649889156990065718009703195136172235677177734969615462175143100420638157172294303834152370177
891 4127615922185804138998377743629627681276157588025734395396790396012647585129815922425028122168625917576526801101026596650767179913889385973859479587993581311299999054361243359549445084034079306364588564483469119225246620695485481365935869863126910486725789043998588929
892 8255483775976429820230874018887750189785062081990981542602395619021470893149203350715556918926055100137780331921176045720087396920272788608315385711207760492754985898991139204356877454583517403972641746404460316030134321695400986530295228081430861710895133934672347137
893 16511471430539304904321483430438326221995642692280564967701515852826240336017922443778567168151856911041033531335602263176599481910163063596472325965711651802051583056209442573352832133160143282007790530563044339101492251596902140836765972162152656676487926315533729793
894 33022438978647905342313891026357817638424292826382016440279126079339014195378810909119190010699353550254826423250835891419301842188341843574195423678768572733194326034367678418247299512230699770027981668939654931536650164047695671907445773383160741653544023499963891713
895 66049916935377916199617930854821063847057319827926715823715886626007518852962063119569326516483874696943259689569829622512918395417201836100274070898826285146742426976932603103301609869318560138959450125900633599739276674567351018935779812398279954390759052676396220417
896 132099833870755832399235861709641924171410751625413927841460993846231770347860173463628749925382754245666165359912344099942525672984723151566431068235106423752476730036821605141036836133305824366192923879905539382752505567827498874901244468866880243722726567765872754689
897 264195636436024054568146892076326954807983857376715254524137195508021062245966046732991578081393426838450536482588280617208152949056442579125596205085965807748192744459517737557071333230755028564121501850482772574621175498471264880114185076578812486963501149055675793409
898 528383210384096691645271364850822079445077744695070293742278567673639858651388313006482846379407381921151368041187738672446475532392213501956416092699070232892441471309257921131243911587798937516439067193645133173280848523916083971233541268834991912262049296048818487297
899 1056734171554515513876574939548054506289979707081730205538337017319179987417976807332935483398997932902824170304000478597929689678240341583572390581471971528299033639371254819050255466633734184215600636766509742554719462626823415426951834013971822813452833348966519177217
900 2113468343109031027753149879096109012579959414163460411076674034638673536857828835062327022817053831364357462622470262420318952558559383884950593108248539103874942043375474573447435348121164849778917614547923661872921900158629540377044550211477982975660726102527947309057
901 4227001184153337599666082263986861662542689199703091352688493142369190494908996775213949650117160218509813431142497149900891559340836820119652435661883704913541672579641680178028435086104890698065772731485672780859185223127800640509042523082575053433374833847928824528897
902 8453873372436124111012599516384423025661769058447649263463176116647035052041176291214626389056261037140566483799705762482903069370232754866471603431642907867610690263324843109164531492349270775660731686704332667999243843945879886734882027698174547807582636279473927045121
903 16907488757067727535264712205495202630873237927107592417422912552619066810134979374870170430076914223886416923010010041143752802008374639567228983345815078219435296256145859427345363742824628726306225689798215735670919451801143676571464739752492464474028372397715521273857
904 33814977514135455070529424410990457359583800336693236858646788112744754092704653820771172234694966007016292600459516490950732211852924992295302244705438515724489128410464586855819261752857527862131331061176966347926705108269999623958088917037868107501237242129430628794369
905 67627891173072761464384170546063623144453962859684102667990829445506763512123632442745463734651628139165519626160642806291726726248215753763110571990794562659114032284934328487356526414510546915478352603022960145977840482854887715401379549369538805597627991933253066948609
906 135255782346145522928768341092127246288907925719368205335981658890993459973457952826225282722575179954823244678536199146908362989886554746895484503635761796677976863198017625090662535316468867215447943400068943342996550470744941045089914897084641332973189597442842503938049
907 270503309523428133916100380028739845091130329205071492967507632241958133275950002308857115759139171921078469095823407997116267658090317589645213496296845689610635974727813264803893114620190790621500547446165606327155109092286875968616027481302141416994379201961842857476097
908 541023129384582091715073364368508985155631702877472821343926635563893571690674563067838551870190770360769291782629162069786318190957103297195404716131376142306120675789860058744760920653075822773572754797567385562292118073657090321945473163559581399730581525111910267092993
909 1082029748305475440213590735226043451825975533813816891819752994135078783414561184223076043553692769531690350802535784304804120967246432290584980706252126974450747817643801997199883704952609214248208643819674379709710998735097132571659296657193656195646376249331278164262913
910 2164026476187425071328803040229915426670953280864925273427203937428827170906714734249157318338758079325441490531799226839442930155448909321666271566755828920498800078201990571038570430058011883172277652442131958543571481980829193082034375605374474105436721359193399080517633
911 4327986912535486503032010499244937589523707042274249438311953163658257700918334889413698338524697554965597410682666739033914948146869430057895490760156321677215653742768298096962262393452055247787376551816641524579606646248720983996846416792828526446874455537776004433969153
912 8657162614735636220089037359557081655148015038520205460246927622406834010892412193361567302649252840630166279365214619750003062644190132475459968849845443836361202040182814021955160565281167058364833199678869175025597525690274120337179784116953238073348661451682346933682177
913 17314325229471272440178074719114109958854420446890509560766554509029663554279197353769211610831753545919669489642802989044654274859695050305032516149497876343667015916677199134031837162654772816508078385130326625230658395496218873830130685630671261615457976621542342207225857
914 34628122075732160783664504166863422447885071418226907009168595047454335909854070331234118917306996138345793668315712008900430668990459709432318370045363117065048807936290472232604372992211399940291682698014980739868897610531664081068348070845752021628144707163200646216155137
915 69254130666996728717415215238221406822219008039813398734030570786661708482373705375481076037160129201725393144695868424131487721359218313754954928609541309986331932440751885786492638077290243192603357297243576962764339281451389823562212867581477330445392117440430240700563457
916 138508261333993457434830430476442600248440220166616541500320909534059559310868193813700328318589293713814340083317590058265286977427455299274404307622880176168417314257128213201739473602592971767642906697022080409543290653409412715067852414030608319777397913372042741715828737
917 277016522667986914869660860952885627288876032159253594936122283146646833929494821501924304165638488700779305406768117282629279090498279117915524032255003328555631311401604239414130884031296211290542479094104227250242502984058998158304778459701955571088569127491244875598266369
918 554016137976208696011418173134672312310202384216134554115498610554731781714938103454192310471930562771995248609710426385155205248936876139515523782389367698695057259187121462226973601632213828462501632356729966288353618766000886972258455313200669493544196674955682556197994497
919 1108032275952417392022836346269344624620404768432269108230997221109299151574684218765761311921734733131121751202391777471546402202392855679002723674932615976859162898010433098289723454388347626617217217687480175731424063069201433345043725703998238836018534314900846471779729409
920 2216064551904834784045672692538685835009039681967558518276057494684430812993539871709005974419301457909307271922819338719476551065251449966557614439746593563652115775307419465439205818603217523857935492709177585831528974974662360768556161259575114216639034276812415985606721537
921 4432129103809669568091345385077371670018079363935117036552114989370176760294046499400209456777863753356490659739690047595940894458129315854372977556560703252990356333857741086075884671627777713199704794544315739086949731724860776204260211527031464702451745707329606248610988033
922 8864258207619339136182690770154743340036158727870234073104229978739038386280513854372326353789409568699250986497226883490933385268195138447289367914776920868884569683408481095566750577035420150698811866610318339869964928201211201272057752610236139039063926647611569180587917313
923 17727975396236909612459470605943523227737408385112770434611547694241210180505935301315568795506703910191719629132978689907008833508265143872578356906806375960012249875736697935452743052863443844961281377979355341862764384581204990355188593042098442045560629758973295350410969089
924 35455409785854772368651109011126934350576898553690935679831309310833904368135614205938193503662145977392785177967897921954598475487945222469291106812881352200178105582258932836275328378845798772419044304512002575323763420869963125764271771888198814481221859033249801061852512257
925 70912983614695943925278096014509209702318958559556117639191151976630658228640096330427734666378363036798390520545787695983947675830429433028067880545645645524578659724921851490488778371479150074184849890009999823035329724102060777348835325022500646094076560252423977051298529281
926 141823803169895276899675764847547967317734265168044607644598664447273046299713363538487023171967188244751458964982525929376571313597655170214042439670476759962729860725123856054154790274711924787461560508100002167070044214577602827017286874049426909448006407717457795539884113921
927 283643278286838178949208872089015474804615188429527485438650474486671234945084913647505548011893103659780357503909930076065683956701381837704296777948364853759682299339805952380615790479667344774241297076407235596373680775202427128201323617351603137748811192579226002589036380161
928 567269244758103879334479452382185319455128979454439196194400362659137664091563468477580938247133008739385634430400114846572673936427778775541169677691774475931190427216361283658956615592728469178829756320383500505551977288690771836671900618617239120283431001094112258110569578497
929 1134694304177591444559118472539782374965661370821382202022099950340171385660181141089407175100416356825691066405937220779689239859682107525275833128725161334980488192961613819025924059906246331974801528551620841780548103888934673394102225938961736714313227209667044224609084768257
930 2269388608355182889118236945079557757157869339287072751461546189385652125044242900577338181492160484552451735695709280550462681970458984378082288816353669704670703004339909238182697316255959222971710877407809253844700387714366988374482935433251852435303837666088545171883547426817
931 4538707961522964609953240961067316338907767129905250712832161517645448388809325529192903280247363387493477090523933128912305310794719090628558481156283508832574235856369556338789368021671370668113646227189452303408686503488479734866796744702687279805399663200693476684792827281409
932 9077415923045929219906481922134618692482026709059548280306531448133661174160817722002413106835251652480124302603954224678232561408455391689217830048945489878312939651511196647759941463007674318801063216032367698416629432351706840080370987948617894411510684621449725117031908376577
933 18154277817273394655250156406363509665936866827186405136533716219962728060347389110949921717375518316590253186511102580341339699103640903666416363507429495540474040471437767913090202981752072010223145311223973170743164819253974149752978468075719388203315051667239724591470186856449
934 36308555634546789310500312812726963392246858409276970653064495007288772420109144042322275023651104102561374699044079092688849071624240210921244309209292289295484004174601128307347171964879277016049337018940427442692296103493021795893332693010411818358686538943903520186209409171457
935 72616003236817626203608602789107657441576212298712957526869851985840976040657657846173031739848519734992742969175081739811895614801990710958046864286690562096993998173925229954267294459949510053063963353814069069207324596936545557863867998992745192377993727220532204956117257699329
936 145234222538187157242001251250907853568987433637107882612257980029133542191157622572193124545517759647002270680005811001658334727163384276458286377537672502381068711566322349506489231733799066861077518385681371442640914432914447137688865140468774260415872389399455306448707709370369
937 290464012947270504814434411156430629766304849194851830107479407943277715520689258064642831114733467525776922457583994982877441943085951007995813349897353028897312025694485735453454792152828126720051415241750278168907654676967625780665813426821445814247615073792563173562901717843969
938 580910297783891054181071932815556474133439550128310712912276129576030397643625937053642846841086205038532869319342747080125849256209906214878592694285802757692925651156856731345665090352759222991729289877357805279297203906539647043895657500056327089362751014593794661266763785699329
939 1161838323543178345271756325101720681776226533335135635973137001237486191599817481842318432151122854162234729334488024400435637921631172733977167776601369461291322820106155972595766421455511519267227497668633011039659989472298431452907994822200005596339906992513832857379883681185793
940 2323570280856990871246486241923204955070674245406598850062026035474494068223049689600951372011477870025896650318727791878759399779198648989479891179694831496499639999411495710934928781894232847524664548475815968057500921195567005721069712731184257416775133068567813275212133901008897
941 4647282382271128433448575462524451793067516401026485703298209036608243181149007496429142774443519696978769586676047681375645673039095851832804627868595981400373585856089227690310040960966516532280029689016962206129966511602192277710161188959517883616833544898781022249849661169860609
942 9294706588345426762174050600813751134102350536318139451204062671880933635344314706221824037621213615996276366188059801833552354179249526890317699368684035417677426882342442154221142490233795414795868291019349842023269487690772356474231929864577291364493995942579031546297385174040577
943 18589129529084513733794301850097807172270065604105942813192836146432972724596029985716571100055438334551025289733745087395116729470338461497626497936401987420848298851832862701168417060665958774469451886496500999279541916964441466700930145910372014838643839128064734531677677246611457
944 37177124493711853939943779870771279281130787926505581600992416567591905091568795033615221949902355993753116323665132326699833331771667337612641637166885823829102427028478669447157039716100645684572965739968973472632359935568927113859966350842318000226015217518704835059792398465957889
945 74363325918582632910626388216367063156149323053954451955806143939553001865909999119907386096808454334535143733536205626407186247801607271465944550548592271208698642517945178177692348575368455714915184216624975760709198799565014983129242313159933594938415145846910117454333305375686657
946 148726651837165265821252776432733897173098125019517599839783891067578097666899502732236434770247295917509408883933925962220414417457891584316862450417927194921336601300872045180327805605636050480659552521872991140059547342798729596417686047163678880171707594682844963177905213549838337
947 297448764966369008677895599624507185315251051202463278049084422492443809354942773688791826793125183395014785974692786272072365936522659445305452937234871626982039567189888965335127150992898066714216312019403600703134112012189294037182326614837146348216652058762955828583327066316865537
948 594888452655323232760564750201922666488252220626657716716505079953848665219073667770513664730082645110808077962667736114375232793234784348574869591733311514621604549322484221544677384673764413597903311929379013784112252150862539445223599878029702963258419924496437173660541415969538049
949 1189758751032829192126474250247437136437145056355187774359617372398838494661972042698750265921571747319770009374001106753945524312826151815301048068449308132425960541692331032559680095745176892504340917158376388101291574813608461175892561517713863968306851399410425898578051917588463617
950 2379517502065658384252948500494877938933677008772976494055747252382601701355170043448748118122643396577052672278322815563024775665092819716604815672737370054883701067564026366799033074792919804179167424807604680597014807931937831694063226828056706481777951237320765577136294085974296577
951 4759035004131316768505897000989748545748580225420751097438469489596060046776580922264641981134452437872219395970827331982052202907278065224057517344756839368150695658324537795512815677021711040347652966318912644588640432109430386225724317049987541672876574900852019116209056717840924673
952 9518070008262633537011794001979511755734708035091905976222989009530406633046026439262430704358487386385852164807216322275285924751170692950828290519792390048710311720607733927168587044117451219439692691181009533095402736131158105434158393040842750133297210204239195080647190885462704129
953 19035559092931434008932455630466591650221695522162862259783876628274973763171409622504545194700109018349263475078515458354695945103449125378034821139604687734953767245786760751783669274133487421477698309088258861187756368051383870888601732835352341754271676282414327495472143173729386497
954 38071118185862868017864911260933124645283227796759099192131840704024304170370313036684591253424266619610328656581765615390207782704228623604498329405408655330921268399866919602200853026448781197208962470692398484589300852422888848315789705581191508455566613243433520715439898223376924673
955 76143398210049279214075094278191468321568558315184784174771479650101132538877238307500023087888138493230377456394341655131350402469942167466661644575123950384649423661297143976008743962929858438216288514709201644506196730046022302129231256662521766767328484568379063974105436813873315841
956 152279825496524610728880968836921083140466778021212268836515000286891917749134007507377550067516225167887188771938463296358254783329341858823543628243660171786096906641431194407542427579002338128223940513459551098584437872393874853941745763263622678323191895914728778617577619470420082689
957 304568945486902944142919290087464997162265822374072793537054725632194433362962504293476730008704950380897622401988136894315690473963224841566516896624174833036283696250519715139849154458862593976036305729104652103139615270872875304290833840839923538596420032031411855188397244089154732033
958 609147185680394233712600754225530808075665747098681905213560655327060747659560352901659681953581476751547964210866875232765520635845476243810751063525445629168325525588076631461191015382452250099476820188535130596679012414790147926251737987534801944154843012088801990449691732151097294849
959 1218275781947611776571677160349859988649063289496291174148218902528777733451850017173906920184333262131470544413280451792613765099297571751169947795257977049600134961852570322846474548904864940202404468285321185989783338612098600403178858972528050736480201284935978507002559933711175057409
960 2436477207944393771662095501390737330247468448339396301384240004590270683986144120118040800930750704762597984504041777294926977064319762305119694975006196236287885760165406559558330911874088016229858455700346614475906973097380776261040614735152994780812359310523358775313614418263482171393
961 4873474927400231430430810978147839359434724710688365215201384355953536953064525829240955207581383176915617304357051838020328135660956984170003877874496600798976884009461139072825664259628776618191548974522474266388920202184617796591087004291207821819307956745745532769665911118154889691137
962 9746949854800462860861621956295678718869449421376730430402768711907074082648777267829647025031461415359543151894999222981665258316818707616368670582125762949001374020350373737358173270695242884449496848508384953486429309487359279177651125456125938161771117764942634779961970907820503072769
963 19493304816609631691098185734616601935487048765494320061366438459927712708869928389252301120989419010693126931814451278771492943628784662996351864261614089817883397167130492857879636096042361541984162189503455718457258684570791179917081802543569657891107085814130083969453046823590073204737
964 38986609633219263382196371469233203870974097530988640122732876919849641219371089671871370064579061861771910912043620394560559009081350020503250862975751845917819208960989769393126848200225121242162993822774699460870496495798933482232561795110320566680032737549593062937476448535809670250497
965 77973219266438526764392742938466287610681175558349941168206243734902678424661661762347996177702047604095767104343910533333327826889687511519384787261962307074800176020890298880863754434851658004056990687808513346994345938559457720084470804186413502890926120163161082115109788522995140067329
966 155944059015374987870401232928432080347089476826587171960863768235060559172355546412327411118899118634792534165196162165535959466506073306754886339680022001829074678421039319924755940107244555372056369618831268438624325955650759977577051020927326547342451082279495997779045242598885976702977
967 311888118030749975740802465856864641211914912893891575028874903864338643080906856095228701116842532081494461373049554251852333604362634595109652228260486076071232164809930571653718928143242419684696034810895615484554481046028074375561321432103575869777009628681401152840549794819622465175553
968 623766718136723695321703172326944508490289629717993751959727961293628466461909401092260406170474199421664231060303172022847248895121710730345956119197627889465589951734444630446425936593124086096926417842785398041758988789259613941906407503187317540984360331476000931275253890358917787025409
969 1247533436273447390643406344653887094938963450058100541877372222109820411206951974766145213558631466779889918946851205624486693121692852896400252842729336216080498092665327921311096062510874168178473397475883912426379190723717920401376069937725992001115776830665631903991606437070723851747329
970 2495028801428708918418794824396513256753281616888404324655552312378936798109733573958957312991492107076213650291201993988031481056964357409988646599226408490708572057500176106364696238041135824038410456573169976130128238401660069962198240719992618450303010025614793690262073862251506814681089
971 4990133745093789562573625378615548379755853800232402167509488888441502709218701757265305225093102892500195093478694826116318028515174933837518674599335203087601334098807576478378841388873670498923180874533709642361946020409749571876255408893691279806760530749885067869688004366415160189911041
972 9979962923565733413338672054665297025776771231176188462738683573802035613524995450011002498774810848827822690546531069053430943735055077401718578764204756678345432970559476187887108076245076233909412389430598600347928304843077376302780192087008039469267027282563579964260184447232920959188993
973 19959316732476621289948410327948218851067390505381640567215218787726975730327982500438074866551254376777929572389767684891132038208495636994399161332856321075393373455812890166560139090992957449919963832400170956176793526131344561012047406130610290012564860072781377585697679520124903553499137
974 39921679107935996894822715629678612568854906067606316021981124668169580219364606848116070576191869241866198930487582402129753925911404976590625192450267130198804549970465778196072075575119773114769412364696026853914552436628101924642760152489068315014075946483263816048101447049986463412518913
975 79842139921500633001178006057848774076093660803718434680151822215028506317233894575526337828120649000310185069213160969132528323312664959856424868657822041899644044994931901248389402511578133586044981638015094566212430662621105974623132880482570861116702951610849223413426770375629279737413633
976 159679406777051734613418752874644752412428339698819015403818937180832569816399927200176039970598608938026384110441385958577629295864324262190629449576981082737599169063960249693774332971492106319656233611233616072907515295883043933819818767897721818950099592133769364057728348129733831066583041
977 319388052842101567024713628263896308187227883809273214623790625536201364057811227454330957959730414855778756866246740180087585340161254870824013705529146813167649187451988133567878500106272018949239626138262596965480827776671558255163784739598652394017819525490090912147588666010651960123867137
978 638766358883072716069750899244784120523007357472100626930886138674046484148480775956358495019775943196452288089665531648250878022925189136459705654605685268896281145210962339706906595814874396732624460798814872555561608460057766615171032464038603125320241007692686944124185640300928080856221697
979 1277532717766145432139501798489568241046014714944201253861772277348092991433401992916797147076961420773355702712599393509522730914879068423083978438401491756585528224808366131609485868318406018875187702375819873891353176140473759082700856038083928877943317616789032905195755625893923195428274177
980 2555026448922657645015621400607667248888158455790871519083421821819266133224878557388809919629082538256082926885315915990296191662970054884901408189090985486688929803510127088493721261351978333547291305895016903826312870832410570560403232756144007732877936035675855234455456061154319539288150017
981 5109974925815807602537307600598870281616013932853519565273086424912566193357207108565636110679816080295084688723776334205468196364579492110544326886407976052962899007298841011417760108623041465762534662271716917345226836559946356348621287572082713993229128647143992630078298987956644370318360577
982 10219949851631615205074615201197724817626855953307216901627167915051412536157339353117714066250889576431841626777393913112672671629002423165424729730774715955645187769369201467072862936024845378879927425428932282962120833196937293631238975503704368859126226867837142595395219088598840147009601537
983 20440211591381261160124971204861306499414406085568086977598257557639295147162966721646879053174162339220798806454717340054850234563382651834627945799325270164077240653605105174323748595714355260120078076597724094311629598277016844086668148609991004225495477287469890865727529873627326035030704129
984 40879175639808324096603139101618572326959954331503838556237732974094595234423754022669484970506077085346962885115872124213671408526507426588865464073317605493060253844328207230678497991494010179636744974501901147681496955461195785342113093678629472626290106962027407103131210673634095708048982017
985 81757103765215933838747068805824946397291532022199232910313138172033001000459749751487113227088374117621578929620458539556588767765205326692090991344120516393851328781425799133310341880408871231488108367895481731464462938402925535866593667409388384911805619263668856023296033674038317939830030337
986 163511712539700976244140802943636226470326619851590671773510591673196810697650140987436734950758281636301521362608315215679609344155061383463547495386075055945505311887973445646465755838091436295144466179363779729858722214307218739512780786442056402791371306898216513419861168126744273547236999169
987 327023425079401952488281605887272452940653239703181343547021183346345102983987050905960529960119980274746540879490158167959109738984724112711901112695110565151420788468895058222287263336382951041917272434855899540314545995353386327172764360025133063047951184520314255048032390618770756153752158209
988 654056830121727470709976550446599571178332256177593863282505105376264008003587626807371070762204778599629015670348006672554703759564304607676430496469687138428724640591556390925557401992873561141721159766113140471002177314500762010755305448806245882697353167017369340117719708118303940902369034241
989 1308073740696320329479348967662742418842403571551196577853583793691262808438504989131210112529169558090895170385708204764710120388070178561701937836271404714318055516173609382845851835606405452395404669684010003954958517322069928495046550855581806576553463234589873142833868822710425804185672941569
990 2616347083696801428495996314222247231925043978952715133132576967377829778836498239004982917351886534504185079307364687888377683042455747950819803237613156911839053791414415705635975616966624570622642978145083511924998023039295915835312572113676070161077495304673660712344424535314962852666252001281
991 5232614324035386984998202983013235106624950248093295053633109972506323218512557748796269602241542973533328598881022930434038508724942123474110516617227683159976971776832852012115696272401296140828629961610595252585864068336199422258876259588186246525005361339720225554845750250107616106150877265921
992 10464909281947639531359624807145593138853316098841501812520081686020224128057402028917937131553121033971435135445997111567302091163060219171187282236926609219374036742944762884180888459952678171871310582179417496570139829946287050290749462591712994848532676969670842812251342751378366086610652758017
993 20931415431059968296531632341902708453358166593324529393584742435143598057515174609977189234073626149198551233438703457996564163845002773326187641310382165636577980320053956563822224354863034603518364389947675870852248569350479160169430830460526483314483665698761074351635924856680183675361486176257
994 41862830862119936593063264683805416906716333186649058787169484870280984431638984613851866688111055989265893604532409947631417792988448120436159729485892795467655577413690838857371537569919423338666009287371930302673841133646805850658463954595697933024112634921155624257066754308401923635074201356289
995 83724384191522107040694389865812473237125619990299114480491653089580072123314165652091030303674188240353134371251682529315514726809673991796093813931361612649991947691702250398794273134657318682384144036332768818892812310884370815330923082823215078762216151288876355454087105750781287842260260487169
996 167446213356595291423743764110224080823134352558710555874651132514747425307025641137033046861987309009738754379427557125945294466433159938216339355790789373117384917432089698427134309205434403390956091801166698683450195333248565387409682247030649210421633192722230671264576497878090293351550419992577
997 334887316738264767039884990912847562775987089103488258229736991943069938047857925066957528087945143399207461921891924668678466830937553597362357398121182077348363894215417021324838610685904481701541354140957543411118015597128798219623281976116371576710468966562873227144046721877462184661354897473537
998 669784853426381165694975056440895291372811258611895074081939703648724423382143549185275626759884550170613604694110064883665228880549931806992440512365782559585118670841149356547554218238260291595653803680335935028488513045227679412710508737586273221920555530237442814274416473409502186714568255930369
999 1339549266953059068159539963651388187295987263511883533730076152961817484449294712375200438595386063709357879695899995779953963779547700936790526224982378571687169222494461996252889768253249119327944689338808957194013641665639115320480003292153107510679924868435998931158622018135676193194909271851009
1000 2679098533906118136319079927302776374591974527023767067460152305923237487878429567383690036512056773942383906601838911404591383100601717216354475918973015911198689856195737717276976722868542945142853355393931095515602265970060388183966065820416339747509174739970390179317910153917957730418406134448129
1001 5358115309460956655989966648327349512039295134138871127243192136380526786567130619463210939563690774546565418310535991306920158073028261495419567299719626282903834534348302597799759875816356193898036158106766186234986507594112530844088949181009086581965004869683065817198752158895449242822640698195969
1002 10716067104714382880112255802517087374185795685213697856020563646486299382691897289893641298467845503598292805541261154289994557587890257888050512205117200941500581625202115707332426240360998460474882879996964032155751077759052194531449114401053050469738101340188415639997441375522439455465271214538753