1 1
2 2
3 4
4 7
5 11
6 16
7 23
8 37
9 74
10 175
11 431
12 1024
13 2291
14 4825
15 9650
16 18571
17 34955
18 65536
19 124511
20 242461
21 484922
22 989527
23 2038103
24 4194304
25 8565755
26 17308657
27 34617314
28 68703187
29 135812051
30 268435456
31 532087943
32 1059392917
33 2118785834
34 4251920575
35 8546887871
36 17179869184
37 34488878531
38 69106897225
39 138213794450
40 276040168411
41 550918075355
42 1099511627776
43 2195536471151
44 4387586157901
45 8775172315802
46 17560804984807
47 35152991029223
48 70368744177664
49 140831631534155
50 281757406247137
51 563514812494274
52 1126747195452067
53 2252647102294691
54 4503599627370496
55 9004657388912663
56 18006772911996997
57 36013545823993994
58 72034717245472975
59 144092311283400911
60 288230376151711744
61 576529382680788371
62 1153127395738941625
63 2306254791477883250
64 4612303691823671851
65 9223989710251059755
66 18446744073709551616
67 36891635127230251391
68 73781417234271650941
69 147562834468543301882
70 295131227997653159287
71 590279133177005985143
72 1180591620717411303424
73 2361233272979921606555
74 4722516577504942212817
75 9445033155009884425634
76 18889916215384471852147
77 37779382146863052706931
78 75557863725914323419136
79 151114376600110973846183
80 302227402348504274700277
81 604454804697008549400554
82 1208913661949170117777375
83 2417839481563799292483551
84 4835703278458516698824704
85 9671443029913410568435811
86 19342922532823198307658025
87 38685845065646396615316050
88 77371580712303661718272891
89 154742833167639928899468155
90 309485009821345068724781056
91 618969034871787953838329231
92 1237937084972673724065425581
93 2475874169945347448130851162
94 4951751294203401447095400967
95 9903511451344922546691897863
96 19807040628566084398385987584
97 39614107845946527754275262955
98 79228242280707414466053813697
99 158456484561414828932107627394
100 316912889356386580991705391427
101 633825539413443931365881192771
102 1267650600228229401496703205376
103 2535300482558471111140817640503
104 5070600247218954530429046510757
105 10141200494437909060858093021514
106 20282403142569781197273952353775
107 40564812746221451621221203639791
108 81129638414606681695789005144064
109 162259296212459031071597907084851
110 324518611808163729823215710966425
111 649037223616327459646431421932850
112 1298074389082917916252803153475531
113 2596148603716624823385427235780555
114 5192296858534827628530496329220096
115 10384593193722022229700455444928671
116 20769185864096411432040373676345821
117 41538371728192822864080747352691642
118 83076745026428544810243106345917847
119 166153494762985786866731047613439383
120 332306998946228968225951765070086144
121 664614012022844028190638034904983355
122 1329228038176074148120010574574777777
123 2658456076352148296240021149149555554
124 5316912110313138317263838784004677907
125 10633824093452801808879067025126056211
126 21267647932558653966460912964485513216
127 42535295483596883455975994300321127623
128 85070590585673342435006156971992356437
129 170141181171346684870012313943984712874
130 340282363487254643170862122773919122175
131 680564730408193106634236730205687333631
132 1361129467683753853853498429727072845824
133 2722258945668559168584534313427692959491
134 5444517901638169798046606080828933186825
135 10889035803276339596093212161657866373650
136 21778071575649524809553811961395090943771
137 43556143058589586471209786837028256476955
138 87112285931760246646623899502532662132736
139 174224571585392103849554287747779548033711
140 348449142892655818255415064238273319835661
141 696898285785311636510830128476546639671322
142 1393796572405008441352740790724950608037927
143 2787593147313172387698723182765473202161703
144 5575186299632655785383929568162090376495104
145 11150372606774778085747583940270896711247755
146 22300745221059022686474892684488509380753057
147 44601490442118045372949785368977018761506114
148 89202980861707691200960396326113889648239587
149 178405961655830183767103269416707335672161251
150 356811923176489970264571492362373784095686656
151 713623846150224344624690415018186237318419543
152 1427247692097693093344928260329811143763885317
153 2854495384195386186689856520659622287527770634
154 5708990768999039161093070750438928567674402575
155 11417981539822878685326214628236909113205389071
156 22835963083295358096932575511191922182123945984
157 45671926172065117283285370404461000297817643731
158 91343852349604635655990960190999156529205039225
159 182687704699209271311981920381998313058410078450
160 365375409381995339355703182617765158316110901611
161 730750818714721068906624390796835913230094037355
162 1461501637330902918203684832716283019655932542976
163 2923003274513997006993023742116482829105481788351
164 5846006548880185184571701560916882448004580279101
165 11692013097760370369143403121833764896009160558202
166 23384026195964167226529844013615779422637471009207
167 46768052393258613917788801337076307737132391696823
168 93536104789177786765035829293842113257979682750464
169 187072209582346411924258998517218473191531714536155
170 374144419168683662242705336963971193058635778107537
171 748288838337367324485410673927942386117271556215074
172 1496577676662762133788259328067282032207826065324467
173 2993155353289606722028832596768755844335500989331891
174 5986310706507378352962293074805895248510699696029696
175 11972621412907004069281527971514365836780945968108263
176 23945242825706255501919997764931307013321438512265397
177 47890485651412511003839995529862614026642877024530794
178 95780971303148279917609165594017502034007114320914975
179 191561942607266333565005854790911826010178309457390111
180 383123885216472214589586756787577295904684780545900544
181 766247770435853750368536084383785057635861803538481571
182 1532495540874616821926434739576200581098215849523643625
183 3064991081749233643852869479152401162196431699047287250
184 6129982163489739324137651245878910926913386670754533051
185 12259964326953294757571039354480147661388343159488941755
186 24519928653854221733733552434404946937899825954937634816
187 49039857307629891795354315456976871298484361363814896591
188 98079714615181231918595841502120720019653432181569420141
189 196159429230362463837191683004241440039306864363138840282
190 392318858460960582690721734243981947810559600364458799687
191 784637716922628130430458573194461098816956815643460956743
192 1569275433846670190958947355801916604025588861116008628224
193 3138550867695461277064940025723324817638690566975647328555
194 6277101735393043449276925365566141244864893978694924729217
195 12554203470786086898553850731132282489729787957389849458434
196 25108406941565811111666565519906090150697037380548808700547
197 50216813883112534167009723212736755815106459158404946752131
198 100433627766186892221372630771322662657637687111424552206336
199 200867255532316520273775038061419051856412527414771092465783
200 401734511064575776378579852641611830253962208021464172984677
201 803469022129151552757159705283223660507924416042928345969354
202 1606938044258474898021230081010126141392437372510090727779375
203 3213876088517465173563192173351288743914640366292883563080751
204 6427752177035961102167848369364650410088811975131171341205504
205 12855504354073468336897892772722410203566920814080449004977011
206 25711008708148482806357981579437929790523138491979004332520025
207 51422017416296965612715963158875859581046276983958008665040050
208 102844034832589292827745338215772391011924663376461698362382091
209 205688069665164670462430912125606797573345654978560439821670155
210 411376139330301510538742295639337626245683966408394965837152256
211 822752278660561275498305298360861299139856917493701060965022431
212 1645504557321080805417431303803908644928202819664313251220762781
213 3291009114642161610834862607607817289856405639328626502441525562
214 6582018229284448458407263093969076439767344324626519617010897367
215 13164036458569272627027139824198478459698287787160839070405333463
216 26328072917139296674479506920917608079723773850137277813577744384
217 52656145834279720479596854750616192899938345113997955136306104955
218 105312291668560568089831550410013362540367487641719309781762826097
219 210624583337121136179663100820026725080734975283438619563525652194
220 421249166674238890967412678913710519939997558325707040599599455827
221 842498333348467637759084789648392249215577939927903485616843365971
222 1684996666696914987166688442938726917102321526408785780068975640576
223 3369993333393799541806155181340367462211391522647039773390884644103
224 6739986666787568651085088658143648552429531515123547760034702651157
225 13479973333575137302170177316287297104859063030247095520069405302314
226 26959946667150365901922019746185853325697880651005786400380010515775
227 53919893334301005696589034833205483999335025073546358881483620764991
228 107839786668602559178668060348078522694548577690162289924414440996864
229 215679573337205940035571106718658377432914946694928938090999681194051
230 431359146674412701749377199459818086909647684704462234424170161588425
231 862718293348825403498754398919636173819295369408924468848340323176850
232 1725436586697648341962803839771768351507137364874035862970168248752731
233 3450873173395289288821492805341024714619914607916632501760799304702555
234 6901746346790563787434755862277025452451108972170386555162524223799296
235 13803492693581105389557167101946514939719137578846455437786436869189871
236 27606985387162188593801989581285493914255194792198593203034262159971021
237 55213970774324377187603979162570987828510389584397186406068524319942042
238 110427941548648820931144992192964583552570020265277325829752883375110247
239 220855883097297841530101085989396990791787763820003510712353270955898983
240 441711766194596082395824375185729628956870974218904739530401550323154944
241 883423532389192763795082055181862728973685118306156056219345613263345355
242 1766847064778386126593597415174128929007313406480658689597233739143726177
243 3533694129556772253187194830348257858014626812961317379194467478287452354
244 7067388259113542709364089746265305302849424116317595026913307418723798307
245 14134776518227080027697279749236979366159359703820070859399732223894277411
246 28269553036454149273332760011886696253239742350009903329945699220681916416
247 56539106072908282373572820793892498787861019113574449076610750600703875223
248 113078212145816548574052942357904103857103572640703540569940853360747792837
249 226156424291633097148105884715808207714207145281407081139881706721495585674
250 452312848583266242815489867121259096584269687322150235029605356964971044175
251 904625697166532631188814027311446236636105564922308688308736544495881706831
252 1809251394333065553493296640760748560207343510400633813116524750123642650624
253 3618502788666131543660096160728281250817385591635292280981626991945104156691
254 7237005577332263523993695200663346632037469754104609216711831475588027168825
255 14474011154664527047987390401326693264074939508209218433423662951176054337650
256 28948022309329052785954272165033034136941783303916362902601593427258652108971
257 57896044618658101641847018417205011100259279470326503912465989429236934518955
258 115792089237316195423570985008687907853269984665640564039457584007913129639936
259 231584178474632379056957392278792644185667107918762462400703575739985150182911
260 463168356949264746323730206819002116850461354425006259123195559204129191268861
261 926336713898529492647460413638004233700922708850012518246391118408258382537722
262 1852673427797059020665474560491757981964464001937581033527417013644040092366327
263 3705346855594118147442610320630764507616783756587830058158738357770650166605303
264 7410693711188236507108543040556026102609279018600996098525285376506440296955904
265 14821387422376473332552069680053797836282125295339996170362283744460590539529755
266 29642774844752946983439122959049341303627817848817996314036280480368891024677457
267 59285549689505893966878245918098682607255635697635992628072560960737782049354914
268 118571099379011786978751541039372128321320569620857973336209982947132434261855987
269 237142198758023571092488229688268545963069033918473910912614548971235479013150451
270 474284397516047136454946754595585670566993857190463750305618264096412179005177856
271 948568795032094264314848952019744209095271398411201393331820277423736189478671143
272 1897137590064188520034653346868061286151826480852676679384224304078384210425657717
273 3794275180128377040069306693736122572303652961705353358768448608156768420851315434
274 7588550360256754105923747058986526540723454871319885039375145968620801347297684575
275 15177100720513508289202895132515897269795356586367305044265038194163396211380530271
276 30354201441027016733116592294117482916287606860189680019559568902170379456331382784
277 60708402882054033698299387631863498397620554251561964935663376575106139463018248931
278 121416805764108067628664978307355529360286449034306534767870991920977659476391981225
279 242833611528216135257329956614711058720572898068613069535741983841955318952783962450
280 485667223056432269818461304098536519746009774543678324381851251371614496254501474811
281 971334446112864537548326780804416246406611484306713204694804353806340567555803599355
282 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176
283 3885337784451458135573136331469067434028589483762348710296930372667143295550818945551
284 7770675568902916264880485180760164488800954773182767088387166298523621316242039840301
285 15541351137805832529760970361520328977601909546365534176774332597047242632484079680602
286 31082702275611665078319303169574569092972491675756859350168748534526481089546953513607
287 62165404551223330213030693678750871599251001100591091690197747090348949652830289484423
288 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264
289 248661618204893321246867386092215620290146128645905977689812738510467710927475835138155
290 497323236409786642662911034203236440820210310539044074349206227084823384276160817647937
291 994646472819573285325822068406472881640420621078088148698412454169646768552321635295874
292 1989292945639146570144115350756530162561087082414479940488082658147629649841015828476867
293 3978585891278293138765644343343813522962911685603870810249938565720267637891149330609091
294 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896
295 15914343565113172544404472866190526476736809387839859745916167008856128919028421038023863
296 31828687130226345084241186657873312546995831338004452279653653765987282852684195097013797
297 63657374260452690168482373315746625093991662676008904559307307531974565705368390194027594
298 127314748520905380350668023855016471407416687665043610755150655819124056366854721325156975
299 254629497041810760742445879380602606473133462269164626419909433903772887602063265461619311
300 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344
301 1018517988167243043257552339216398071500634457650200340046894591473764974486729821525614771
302 2037035976334486086638434173444505133976169176117632894822613549744104273578521111485145625
303 4074071952668972173276868346889010267952338352235265789645227099488208547157042222970291250
304 8148143905337944346183748208742893562979975922018834935103981098586694120498900040638834251
305 16296287810675888691257530962380406207185849496682579937648542896004219319552246865372423755
306 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016
307 65185151242703554757260365663783958397324681555244690222678236475832694828090114950152981791
308 130370302485407109511190834962251774038327056068424110647678215048157882891843570252590229341
309 260740604970814219022381669924503548076654112136848221295356430096315765783687140505180458682
310 521481209941628438054753028944955524422275145399892251983747633903154051860384259953508120087
311 1042962419883256876139475125177756333651451054178371932146599588937875664599798456736457848343
312 2085924839766513752338888384931203236916703635113918720651407820138886450957656787131798913024
313 4171849679533027504767683971725942328254109560363599725840128603672475584552403384751922650555
314 8343699359066055009625275145315420510928921410862961736217570170739653851741896579992170125617
315 16687398718132110019250550290630841021857842821725923472435140341479307703483793159984340251234
316 33374797436264220038231378975671074480453578773044560091258341792774507359056316888503706028947
317 66749594872528440075653593134570326271120836934867259621680866914996690574378825482612488637331
318 133499189745056880149688856635597007162669032647290798121690100488888732861290034376435130433536
319 266998379490113760296950218820878546255979103460916014560872750966120493291378643869685490605383
320 533996758980227520591472943191441624442599245088166447439238051920584014151555862856186210949077
321 1067993517960455041182945886382883248885198490176332894878476103841168028303111725712372421898154
322 2135987035920910082373174256116712901978473865853662534804474557717306973899827726074299154581375
323 4271974071841820164768195962286265016581178388210315304751516165539526699680468276097261241517951
324 8543948143683640329580086824678208458410818089426611079788166431288878903122562200091848347746304
325 17087896287367280659225715999514934554694328148362192865004034012892496061887562872029685492558211
326 34175792574734561318516974349188386747261348266233356435435769176099730379417564215905359782182025
327 68351585149469122637033948698376773494522696532466712870871538352199460758835128431810719564364050
328 136703170298938245273871270346277994075427317156406513625459973253454706750742941448083472737531291
329 273406340597876490547152659541129329410000406587232290902070636154076769200703936649553046301472155
330 546812681195752981093125556779405341338292357723303109106442651602488249799843980805878294255763456
331 1093625362391505962184481470104530706454022032269864009166337372146478566697342122871914890990755631
332 2187250724783011924367193296754781436685481381362985809286126813234459200492338407003988084460739981
333 4374501449566023848734386593509562873370962762725971618572253626468918400984676814007976168921479962
334 8749002899132047697474082117381965675409613574982169864284151046113330600676391144235477430405273767
335 17498005798264095394964091025852451136822291298555019609987233471753142597473894837129530138497489063
336 34996011596528190789960035633881941845650710894291398982812329702559247987190014771576210832368861184
337 69992023193056381579967851641029443049310614234354837609881453543697940162743367189128147497798546955
338 139984046386112763159983483655324445456630420914481714864019701225975324513850072024232020828657918497
339 279968092772225526319966967310648890913260841828963429728039402451950649027700144048464041657315836994
340 559936185544451052639790593501501103752494106320610740523308422488162965490310275159000905815449200227
341 1119872371088902105279151163643612173282905480629273124248305697729110933285350511504220279133350979171
342 2239744742177804210557442280568444278121645497234649534899989100963791871180160945380877493271607115776
343 4479489484355608421113594491058718453577042798433453999405044760185938749274511774320410389050571967703
344 8958978968711216842225898912039266804487837400831062928415156078630232505463213432199476180608501671557
345 17917957937422433684451797824078533608975674801662125856830312157260465010926426864398952361217003343114
346 35835915874844867368907465858391577525950094191431786924845424639745865001110284078121938514911933477775
347 71671831749689734737826542347486685975896422147186179483245250255166534939992859204215978407257647330191
348 143343663499379469475676305956380433799785311823017570233599302461682679755530300504376159569382855409664
349 286687326998758938951387443804871460371559324939002957367861807850389774324377474152668623271067051943251
350 573374653997517877902809719501853513515107351170973731636386818627803963462071821449253550674435445010425
351 1146749307995035755805619439003707027030214702341947463272773637255607926924143642898507101348870890020850
352 2293498615990071511611134382331082275744463300804991475843557665730142609408336666365265290300837756669931
353 4586997231980143023221955277633169216541028289973272599581146505117065485496821474435283843410963443224555
354 9173994463960286046443283581208347763186259956673124494950355357547691504353939232280074212440502746218496
355 18347988927920572092885626701329709521528824978436117933582804236065723808748322889674408213308869282091071
356 36695977855841144185770312941572433038213955021962104810847701993101788417537090204463076215045602353836221
357 73391955711682288371540625883144866076427910043924209621695403986203576835074180408926152430091204707672442
358 146783911423364576743084073149550690167386904892578812412344527409496131270027027542509525494898818046382647
359 293567822846729153486176610448884254378367064199348804331550213130259195339690055258990712893946861985878583
360 587135645693458306972370149197334256843920637227079967676822742883052256278652110865924749596192175757983744
361 1174271291386916613944765690844017135818621037696733473874228960699905310956212222253764484904832029195307355
362 2348542582773833227889556774137382893768021838636040486269041396333611420311332445029443955522111736069954577
363 4697085165547666455779113548274765787536043677272080972538082792667222840622664890058887911044223472139909154
364 9394170331095332911558150919201485708679748064816441329514415160533043286048605778552030864951103911241798707
365 18788340662190665823116073306358833818182478260449720812343579046661879386507039552406826858490178723369538611
366 37576681324381331646231689548629392438010920782533117931316655544515344401833735095419183974156299248510959616
367 75153362648762663292462693501126372078490787957516750322577557265818067246896954176746663334076511199679742823
368 150306725297525326584924701406120331359450522307484015105099360708423512937023392339401622053916935102017309237
369 300613450595050653169849402812240662718901044614968030210198721416847025874046784678803244107833870204034618474
370 601226901190101306339700862412878563830395250052584517040564704303331916418405117399881602058376002300095766175
371 1202453802380202612679407895190948842838569982573114403941631193015577426847744878926588545644876790276271120031
372 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106827774346003151904701415424
373 4809815209520810450717674773320137377598736307568075204790037262924704865467522024594131573276380660837641593891
374 9619630419041620901435368057735849900730811062539986519161579879076150512967847981568739171137135678703521950825
375 19239260838083241802870736115471699801461622125079973038323159758152301025935695963137478342274271357407043901650
376 38478521676166483605741416697656674166323228907948437747901803456624379705772980129133528610795419643729371514171
377 76957043352332967211482666795453172022846411789262350509570058734208092373250724866842773000331470074204594160955
378 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136
379 307828173409331868845929500982791453922785324970607727134645397683547700224936251727401102452510295804039334572111
380 615656346818663737691858502166002378916170511861311879310590150829973399334986797280529352241242483968316222542061
381 1231312693637327475383717004332004757832341023722623758621180301659946798669973594561058704482484967936632445084122
382 2462625387274654950767435508062751102452882461684958242118462536931259600684604307644935966956304258792552229974727
383 4925250774549309901534875514321726965270366166089048658865230874696617211403179970858327607886611486342966479368903
384 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566563721228910201656997576704
385 19701003098197239606139533544660481183633673363390119857859064104625154915850519372412500149364466726676900053411755
386 39402006196394479212279080583909636648361150454937636239603045611752603861802952811530367320650942359627386165081857
387 78804012392788958424558161167819273296722300909875272479206091223505207723605905623060734641301884719254772330163714
388 157608024785577916849116281851872523750163190635278355386757430239503533356906069046005368216837742719688786485552387
389 315216049571155833698232442252446978970482147717140142058550603856486420442894911491662433236377405282915298446779651
390 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628260078158650252906047844909056
391 1260864198284623334792928918850701436173018955994644587229452619068301157875159059764211610564423060036425272116842743
392 2521728396569246669585857473347508666756505211329039468314012468269040376937566439727378311536951879603463720660710117
393 5043456793138493339171714946695017333513010422658078936628024936538080753875132879454756623073903759206927441321420234
394 10086913586276986678343430986451717283794618947296906991690728182678847324188520798312647974923490239822015353361766575
395 20173827172553973356686865252088482417895032200536061338685491294165752097691806714834700136174028643868512118880311471
396 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208645002153616185987062074179584
397 80695308690215893426747483962649264623720688943739976841870209678319410535970582686804629848985451725045418360618694131
398 161390617380431786853494977762853672798358760805306695749652524143062993419885460728237472256952047942764280957707723225
399 322781234760863573706989955525707345596717521610613391499305048286125986839770921456474944513904095885528561915415446450
400 645562469521727147413979881538749260540682894467746556800873782212979456635708956849065251350864758293036791121419888011
401 1291124939043454294827959674539502229123109342675052435008538621348141362139919255506476589670899216152012584114606761355
402 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353280137831435903171972747493376
403 5164499756173817179311838078392034872784642246877124989881691883847842590639186414684328967467784761569623349560795942751
404 10328999512347634358623675891170080869694515154972927943983756938462232527883876854793696195843078621837063704736892841501
405 20657999024695268717247351782340161739389030309945855887967513876924465055767753709587392391686157243674127409473785683002
406 41315998049390537434494704361522290106402368636235677883273908241549288071718995342899670000649787191254803802101668498007
407 82631996098781074868989411113570480095677661321503254088564457946199650023988454456973995653131992494229254553665628392023
408 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064
409 330527984395124299475957661187963219562821113629236304608374322026506117259807064226118572175354896758954546860898553340155
410 661055968790248598951915329547504138774260999405568304182798568442315456161265519765761111306207047853068034570183980868337
411 1322111937580497197903830659095008277548521998811136608365597136884630912322531039531522222612414095706136069140367961736674
412 2644223875160994395807661296675283456151187681180986131833044500601352159720107905122472544358336428406795315735575300909267
413 5288447750321988791615322528806367615464806413038111008971639681698975324665353288423229386117197567797160163835668734126291
414 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035444557561459392400373732868096
415 21153791001287955166461289663416075383996243006885415253025413490269798335237375500940907626272463248073627381894301862659463
416 42307582002575910332922579133199552877479779165799246741967479022028409686150163436416668144746500629097963360882158122242197
417 84615164005151820665845158266399105754959558331598493483934958044056819372300326872833336289493001258195926721764316244484394
418 169230328010303641331690317113696005181457237207111738260119959963647199697574416442062113902381280117539727652247969298198975
419 338460656020607282663380635970085391377528836045967730396990051553895082254070120973310551774948393038523077930653949024088511
420 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268451683933401113623918903558144
421 1353842624082429130653522556079195232612415875606080698725211127601785109028729500517546474891094401778197670105721869090187971
422 2707685248164858261307045117386470608268674836107394159080672650083372266634222865302651921692746301966726208089917769463447625
423 5415370496329716522614090234772941216537349672214788318161345300166744533268445730605303843385492603933452416179835538926895250
424 10830740992659433045228180453861642003943170089743878351431939415694082920806599868407930771039312712635912228724248984004575451
425 21661481985318866090456360860670562720491752415430661848191625277469947404422324958407830794883607939578846646542231686461505755
426 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180907771737671271930809827721216
427 86645927941275464361825443113313201870204895313322983410060726232452260557353176384775107949169309358464541909825062775012506991
428 173291855882550928723650886085468239878226027334474682256104691803149865803133728434326123656753566259850150386931326705382078541
429 346583711765101857447301772170936479756452054668949364512209383606299731606267456868652247313507132519700300773862653410764157082
430 693167423530203714894603544765347451099455399214412582716469049197863429147252786742976771351769422410637401845881703355457120487
431 1386334847060407429789207090801118376958564668058366726509088944351518756098659192502970372877804316934985204586232596312700659943
432 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578097391210961403571828974157824
433 5545339388241629719156828372097437831151835759640257833569411699096618309023712103130999302731075572535913624606214712463307572555
434 11090678776483259438313656748006146086582633128169140350367275936060612311459885063313049095984947561412958451895836993731974402017
435 22181357552966518876627313496012292173165266256338280700734551872121224622919770126626098191969895122825916903791673987463948804034
436 44362715105933037753254626980590773073493647686010687351783746130640322165602157682099044912371400996628440199533125268511819837347
437 88725430211866075506509253926880112328476640892023752554511419420474263090492167650738635410037634246186699574915582417775406362531
438 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998233037501529828597054346100736
439 354901720847464302026037015467410412584331982208111655174653167796252383676983636608738360737214362755255532530607652836363992264983
440 709803441694928604052074030831916523713132000976230443902138117070085623631830830077098358230313222269300522588763301314983284593477
441 1419606883389857208104148061663833047426264001952460887804276234140171247263661660154196716460626444538601045177526602629966569186954
442 2839213766779714416208296123636378999219123894224900374950057123847599925693732649729528522653599398800833717772409218333167238183375
443 5678427533559428832416592248198896711538035459409736547924628214396972144886693287722462314504238326772562317796886475886036775795151
444 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886914400097909030211478150447104
445 22713710134237715329666368999278557837850655534358496777870110624500294634041369068733686142396230011286513446952022178082063199179411
446 45427420268475430659332738001335531815000674081596800949813763149105906148580422102257588092383578610085711540660248473823233296644025
447 90854840536950861318665476002671063630001348163193601899627526298211812297160844204515176184767157220171423081320496947646466593288050
448 181709681073901722637330951997006878842104607287747781617034426896107673952828636514659704946760958677804792222372381542315612491720491
449 363419362147803445274661903969008012430514947459577296687406976691267495981178117346207467625201850067995422623938926025699262898874155
450 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656
451 1453677448591213781098647615700991832946199920026881320922994767058435020453358379603046274622566929258682557750114844690273317003528831
452 2907354897182427562197295231326966430131317038706007842206003902814026485133279292156756722440173656654522630037812178203750747753357181
453 5814709794364855124394590462653932860262634077412015684412007805628052970266558584313513444880347313309045260075624356407501495506714362
454 11629419588729710248789180925532917427808516558867295767743972505164636607853429569775034370175575232206617976538501246345390649774530167
455 23258839177459420497578361851740989977466778329864384732247815692054865217667796342994091181595792281178818322238760093281944275832364663
456 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801382801035387746214504231337984
457 93035356709837681990313447411690045762815329804366091306310357540298604884397745796084521815095661842074349873087343577265917937312588955
458 186070713419675363980626894825405556891179895245121562202900327125773985774678303202501110953925249134445446853659959956305324803475090897
459 372141426839350727961253789650811113782359790490243124405800654251547971549356606405002221907850498268890893707319919912610649606950181794
460 744282853678701455922507579295545831468071874071318110040762472367565615081064777979008241844499220186891546092184021419900832427350624627
461 1488565707357402911845015158572862474646200627415131803769008436328540246109184251465027877775393111321112368217000587623840264495052032371
462 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288499266264815757728270805630976
463 5954262829429611647380060634163845580555200664567996300888418186468024096066119874409191269706335141915754405096430163983631255462663611303
464 11908525658859223294760121268273003596240571966953479352839286847716275239973403835339416721671854296673496638290757962319378309846379571957
465 23817051317718446589520242536546007192481143933906958705678573695432550479946807670678833443343708593346993276581515924638756619692759143914
466 47634102635436893179040485073256077079571775954361457158169795966524419816370123081794564339909865148168023068869338946221165842622361239775
467 95268205270873786358080970147004342242972016168365533556777537660026796202169769384899821039487074180758155684857599183273289494955251335391
468 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463953040948208494609331560382464
469 381072821083495145432323880591462685558687314490960468910175770728952880794685740088774130675619703913987389569262845768909862647794707332451
470 762145642166990290864647761184401935368860021760848795541665378638839631297660049841480338430241439481241107779882455410312598724721001232425
471 1524291284333980581729295522368803870737720043521697591083330757277679262595320099682960676860482878962482215559764910820625197449442002464850
472 3048582568667961163458591044733178048720983908706611609002720003012556916065774490374125122483959662965165445195459530023771774611489245227131
473 6097165137335922326917182089453067019178599282402872498513615471396709004756951853772861551256901041050933932618708185195107688360794211346555
474 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692994620685343654997219864477696
475 24388660549343689307668728357719244528870817384539034957611690143188002227405627526263725349050476170047957026069356616813379727407886891632271
476 48777321098687378615337456715398621822951529164047017756747906682490789972687463671601284616967897485457723178822080609069451872229220945941421
477 97554642197374757230674913430797243645903058328094035513495813364981579945374927343202569233935794970915446357644161218138903744458441891882842
478 195109284394749514461349826861714088996176433471281227502418047541618803337121228829183636711270754505745465335238220309949730236676542295735047
479 390218568789499028922699653723786983105463817387841924431115357518204537013356580086702768152739002703234648530326134240915228716632060127378183
480 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544
481 1560874275157996115690798614897659568213631922668323983708416267117586660427225177345159535722338466655144619140252392310771292569481069260869355
482 3121748550315992231381597229796395551766596696672486375695670321540074111871792721975325555635269414385520391860053865484589889868799065129462977
483 6243497100631984462763194459592791103533193393344972751391340643080148223743585443950651111270538828771040783720107730969179779737598130258925954
484 12486994201263968925526388919182352961048388232682430277946167924245594074435143786046282769969300214316388106701568219349217645285685480694679107
485 24973988402527937851052777838355018184042780803342314881382795762747081029714206266527507182223268098955695831187194710931009548002838621919839811
486 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942505966327167610868612564900642816
487 99895953610111751404211111353352258569793153579211439803964402450779574284764255927154620224885746088083220649237186749352057994031628111392730423
488 199791907220223502808422222706675453925424320172355242584400184644326827212060267937614065376625495187135200151826548315401838760357659204376905637
489 399583814440447005616844445413350907850848640344710485168800369288653654424120535875228130753250990374270400303653096630803677520715318408753811274
490 799167628880894011233688890826789005344183241647623881408186599349004272920645803500541786725939971715634524047249668811514186724547427872733288175
491 1598335257761788022467377781653839579615824366169856496028130781013099438058505802251340149110193916332550218414329764272748868498445228911143573231
492 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320381844938727095591204153641140224
493 6393341031047152089869511126617189300955502644801687116594826200258033997754522575757156626048973475639169065896132043639038939339233527804313271091
494 12786682062094304179739022253235163308693378938227200432824925147461340672160687737265082979072888869982181642751755367227239363826518175105657532825
495 25573364124188608359478044506470326617386757876454400865649850294922681344321375474530165958145777739964363285503510734454478727653036350211315065650
496 51146728248377216718956089012938299114426394807037323132393882349009544658687823191808022735366729723817196038128547629061472999861919341931537159371
497 102293456496754433437912178025869535867811426776460210468070309975511635227510863111859117927958982179299800477621673738580492633391378608389795402955
498 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504438076078534117837065833032974336
499 409173825987017733751648712103428706943956167242539791295259056844494362280989969545137978912414587838857060720038744317524796969238293905246229201311
500 818347651974035467503297424206836226804788245972236275200365749521466362292385589275005175196505743872710346644171224076422233839479207584072621655261
501 1636695303948070935006594848413672453609576491944472550400731499042932724584771178550010350393011487745420693288342448152844467678958415168145243310522
502 3273390607896141870013189696827408468468525249427475022971920090588432535978325406545833048670993270905852710964403689981571015654908971015549996863127
503 6546781215792283740026379393655007620685167295470539812455211458684566332382999961429103140996897428056739395091963760990788272200794364068878524452503
504 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284036869026183541572213314110357504
505 26187124863169134960105517574621365268977486758191287615400444777292174152516443884078471869571965915942195392509949711156676775040012410539963812893755
506 52374249726338269920211035149243302589199323906229344530335003387107452086311935213169254870108664490619492704509368565396292272752954087193263217966257
507 104748499452676539840422070298486605178398647812458689060670006774214904172623870426338509740217328981238985409018737130792584545505908174386526435932514
508 209496998905353079680844140596971494203064244455377070222737672050860497001410598517640086087540459986272665059569066832336352922993028550433046095328787
509 418993997810706159361688281193937839944929335402133216749668319609013059971309770030169371996398326043929412843732911376926257341929693705846071861048851
510 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178359617675746660621652103062880256
511 1675975991242824637446753124775715320551323267048186401128024106987096701664659091084901886734815146675406230447095089493479889839324231058244145136934343
512 3351951982485649274893506249551415195719049073570510031168627140496069601234783901154471372933582511564964709067974512123720434166479371931428229285042517
513 6703903964971298549787012499102830391438098147141020062337254280992139202469567802308942745867165023129929418135949024247440868332958743862856458570085034
514 13407807929942597099574024998205707119026988675859628437936771782418649811222738447663882693342473391617402091750545049084599773202424758280893100106648575
515 26815615859885194199148049996411553246506354496452021815660333226140413841296285424465756991509376819307433949937031099938353656014371328227326749112732671
516 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384
517 107262463439540776796592199985647186045192057998937441841148860533683454897140801401828969199808517529738144164799711412137493391324137994568090838746979331
518 214524926879081553593184399971294789115741247432073178501658090051276252450834028391071913214090325167694177628907245829582449111476841424132803324192265225
519 429049853758163107186368799942589578231482494864146357003316180102552504901668056782143826428180650335388355257814491659164898222953682848265606648384530450
520 858099707516326214372737599885177905386893595425697829548551253253376981833678836802045728412941430346123042617705514302407409459421669391541348356674141211
521 1716199415032652428745475199770352057545573007943611005722859185651569879758385843317365683495623249718285081541640621557047657959386249868113101893063523355
522 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560993999858321906287014145557528576
523 6864797660130609714981900799081381957584792751419951449271733496619990931670740561262382320670675722055413300310169636893820505121345377067665243830260779951
524 13729595320261219429963801598162752655484942954116548938420737030674429611614565631664587321350572611188943589539028052644339527364319487390421703199667282701
525 27459190640522438859927603196325505310969885908233097876841474061348859223229131263329174642701145222377887179078056105288679054728638974780843406399334565402
526 54918381281044877719855206392651044400993699462636257634051138010394375201639008999238881245374626943521423391400045874007262558092391749796413166181231962407
527 109836762562089755439710412785302190139149181863782700909206845683878720668820257416219358370666263383339793882531892738304238462090124900297005392510152419623
528 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903615990932602002368905315681828864
529 439347050248359021758841651141209469916729208024702103124559370377144674534076705589068604642084120007437805228250177885244947269697889406117274991074429142155
530 878694100496718043517683302282419243844943764864934763172432449743559259864780129431361996923919268503766451755695758741359034577111803014347087162591923768737
531 1757388200993436087035366604564838487689887529729869526344864899487118519729560258862723993847838537007532903511391517482718069154223606028694174325183847537474
532 3514776401986872174070733209129676063345319013013147381919788672006427307069240362965773624776423988548393283125196826052828718195299139451050737109038498621667
533 7029552803973744348141466418259349390587269886686519751529753963109425416968840261652524160795088720696768994557635025367835176051154061083088639594089407883491
534 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831423419686528151609940203637047296
535 28118211215894977392565865673037378409625502571367653919950252186113697287687877796656935021876040087986952976381229714306584881828506719599264716008444506015063
536 56236422431789954785131731346074748610940900724715982802971034229517106983866834200476800777478802406773853237684183548399702982638680785741490928144926243950597
537 112472844863579909570263462692149497221881801449431965605942068459034213967733668400953601554957604813547706475368367096799405965277361571482981856289852487901194
538 224945689727159819140526925384299019068693916152921906322672547346199290709994100980418410908735042934695571095971561834239212273609721103337079224195593280040975
539 449891379454319638281053850768598112012178772068017737977710325976791169743568494496370445213929585792191616627647606590399625576384436087787504983238851472797711
540 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211098859937801703036173032771026944
541 1799565517817278553124215403074392965172251666607288429237397922897912797239336025734217144630934842628369787560521806815046909509692701518943445676889060280201171
542 3599131035634557106248430806148786151968876152501098634471891539649003359449412929075035159451248185025140998428157062395857422106880384681226930958321115298549625
543 7198262071269114212496861612297572303937752305002197268943783079298006718898825858150070318902496370050281996856314124791714844213760769362453861916642230597099250
544 14396524142538228424993723224595143943002386152144829209896279077036480142885429083480338027236857240795359723791287903286138879165036593794887605019655476979756651
545 28793048285076456849987446449190285891385416930710962435818696909394360401034190268501268222769307983675106637818554767680405330542618352799714853598424001316187755
546 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510327036019308994315074097345724416
547 115172193140305827399949785796761129603206180107792977855457758924827242410980085784789218069146386449291136882926071798478514327658289567668436919307487336761472191
548 230344386280611654799899571593522253222554294094849867758993934115618685167750167874200212643179553404835435336560080480281411371954214630966692769292313815592967741
549 460688772561223309599799143187044506445108588189699735517987868231237370335500335748400425286359106809670870673120160960562822743908429261933385538584627631185935482
550 921377545122446619199598286374089030841791374741607734891740487664582139633630682582935521058057872100582256634116511271152497337903952036977314285137237836161800887
551 1842755090244893238399196572748178115538305344569840261350775228935486476155151398424275053572134719644886059131861590592385550226069184613286258194178423393693391543
552 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660930305235775636164742230126362624
553 7371020360979572953596786290992712839136279543885734586374160690986201282835835826505928294480671706685595057572846338720106089756105702228466440144041327624362094555
554 14742040721959145907193572581985425839836726873031343547450204142791369156335341752787068623329400339702354752736578381590453846162995246074927769159794498412833558417
555 29484081443918291814387145163970851679673453746062687094900408285582738312670683505574137246658800679404709505473156763180907692325990492149855538319588996825667116834
556 58968162887836583628774290327941702874654404136345751065695168288708576853350356711822638390213430579815925098173656413911090384699629459445726410024042464159006125747
557 117936325775673167257548580655883404295231298205352632759073391730046454390727682525668368471114348822651368458029341490470005769542204344329498820202678339841027927731
558 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299539535089640714543502728087207936
559 471745303102692669030194322623533607002382622350038445430074952988590922351099513816835115719269808931742101663891566600414798079169435355384317281892867240025221444583
560 943490606205385338060388645247067209642532714498060282743199071435069746754279934939739506510602080852542758112829219188773071158767706987082772564249514714619489917877
561 1886981212410770676120777290494134419285065428996120565486398142870139493508559869879479013021204161705085516225658438377546142317535413974165545128499029429238979835754
562 3773962424821541352241554580988268851656828448598290955323648789366615280860877017840750200826220934442995368096178618791261859633784319119388676255606718154770818585375
563 7547924849643082704483109161976537742573749669014731383699855089612239443253025869926876926003879701984463743126942463691032444263709111751950110507039414198420213912351
564 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170530245737005730784174597581307904
565 30191699398572330817932436647906151245115648078785971846167322934602019943731006319425143374475583639627166021049866437523690852027819761600009747998939502015830892840611
566 60383398797144661635864873295812302608011574473026392111492318401841066532055828141586416322005480778549751062903488553372907879044060943739537769985356937698297515906025
567 120766797594289323271729746591624605216023148946052784222984636803682133064111656283172832644010961557099502125806977106745815758088121887479075539970713875396595031812050
568 241533595188578646543459493183249210078705462945742223188496256009453186194441866058137276568858982616312747189202687178515052991210979513339596257978993949793282872949691
569 483067190377157293086918986366498419097388421052394410604573459225173132587539392591649386980229143738966723191171573252100370407526166241823528050070686496586844173876155
570 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913935727168366770187174245203705856
571 1932268761508629172347675945465993668969396150335947392011360467344559851740747193694221384818494824500255494454049685273893332605834115473304460939071636165349325691342031
572 3864537523017258344695351890931987334758724786154624676705463776307919984077461368814567271164523184519534675346397967232997458486980852592041928480481368121699486666614381
573 7729075046034516689390703781863974669517449572309249353410927552615839968154922737629134542329046369039069350692795934465994916973961705184083856960962736243398973333228762
574 15458150092069033378781407563727949348575101688170309028773626580375279094521944530979895580075492131521067642070696078876357454121985545431868694114911185113795440814666567
575 30916300184138066757562815127455898725770811006996049023402567586181355663680186229124670646403182443370922106196704787585817768766157496054840328808779508108583364073960263
576 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802491886538775473291979151693037174784
577 123665200736552267030251260509823595103427497442572212854597471322741004977174825086652838989378117035785196179174007559174991098719934820557081899287817997601280833408230955
578 247330401473104534060502521019647190292716817777110718606760885921774402378258541674800316437512828612556752824513953007849290779006428856687472620312507408845539114150343297
579 494660802946209068121005042039294380585433635554221437213521771843548804756517083349600632875025657225113505649027906015698581558012857713374945240625014817691078228300686594
580 989321605892418136242010084078588760913281802432543995734345713858220432241307492194717350373781530827267929899557998362899237371326037780029964016039415394453224114599729027
581 1978643211784836272484020168157177521053807198837391355390597938229809332667434960875982954618753710785658615603622555720304697508553042619900148636446988066119651203194525571
582 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359480738481630290686665708354379186176
583 7914572847139345089936080672628710078805933953155688969015737326512816607963479678909769595573349387060493753046036135842762349395518939898482138776365053204971025630743574903
584 15829145694278690179872161345257420155293598688228288029797194184565738620481419287279183952760270721514355773505591948669043367088740780976484939365834578241581660183472352357
585 31658291388557380359744322690514840310587197376456576059594388369131477240962838574558367905520541443028711547011183897338086734177481561952969878731669156483163320366944704714
586 63316582777114760719488645381029680628129202407162421843891618143642638268262297360737801526200367043877318291781808763725617463461854420367377772024024897471407813967933801775
587 126633165554229521438977290762059361277122827777072652861891760503424327895534455356338800197878586561214322176841940434599566912244382730119069587730109548458059147638000780591
588 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006767262824338603946605334680267915264
589 506532662216918085755909163048237445254542271847525275666326711526670671095206845869397580809859313559075087860316022088436591546222248146166476656694856468438941228466935361651
590 1013065324433836171511818326096474890571677812583293978854978995701758496267443273643384753056152184538529232500467012898318179048406517960485895444435892197423613016040270254425
591 2026130648867672343023636652192949781143355625166587957709957991403516992534886547286769506112304369077058465000934025796636358096813035920971790888871784394847226032080540508850
592 4052261297735344686047273304385899562098931443668445632852939264861782522838684348859770237915308065892979759662363145428937728325740006837484755384605031008057260386841882424331
593 8104522595470689372094546608771799123634523467342700418004948375887810658984102460578234152902714115002548008306211572364870493047821818661593031589794448671202945741726169068555
594 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433104820757670652582741419537146576896
595 32418090381882757488378186435087196490594717929411465738113282426700961929083546182323792351115542342526311456095243260008447226965679909552736772103268501270430757743201505813471
596 64836180763765514976756372870174392979499417598840358933123774391894660698087293653223665733447378634702388379134942364537879563120385234065344106668290162506126790390530224286621
597 129672361527531029953512745740348785958998835197680717866247548783789321396174587306447331466894757269404776758269884729075759126240770468130688213336580325012253580781060448573242
598 259344723055062059907025491480697571923067725175309153361803468952100432272588570747166419840140632689860257115706401924588562924914464691381764739287901170128711336849739259167447
599 518689446110124119814050982961395143861345614690461459611532052057766232985895329897148110399334619832872625028912701248488259867127700648124694416420023900570035199562333604397783
600 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718708528490921765295450850377380921344
601 2074757784440496479256203931845580575551853609140747908661604007306022511028608638408299336630711960503555275698150086789130977589602201450026932230589646524468428479289320020031355
602 4149515568880992958512407863691161151149337711301025275986983357072741127379371842025044485418583984366566883788799865776195357231100716696137359274711957729874694536167205298251377
603 8299031137761985917024815727382322302298675422602050551973966714145482254758743684050088970837167968733133767577599731552390714462201433392274718549423915459749389072334410596502754
604 16598062275523971834049631454764644604460459366145512727956607400908876193551023672474840505202855747387898537977700386510981222768713925396298952658249836876685265411903125418439507
605 33196124551047943668099262909529289208510244295115260327939236719671487439202656258073668700991270924540690084422903543240561827070361026627846451994705691624929992625509163513181011
606 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997345823418992978908854424152378966016
607 132784498204191774672397051638117156831166256120230685415939100303662095121514887424162588638063999706517011396964133564492442979011976337358125634726264891600636203113957042786838023
608 265568996408383549344794103276234313661100488928934075447956266360885395399331601587697140347884677702328701819330775439640684102622752202221996909487147836815950791633022823602582037
609 531137992816767098689588206552468627322200977857868150895912532721770790798663203175394280695769355404657403638661550879281368205245504404443993818974295673631901583266045647205164074
610 1062275985633534197379176413104937254648098025650318187943590868182857966128420926132672672176268675941430770201115576826595341976694610226370750717844737186419768010316765080323610175
611 2124551971267068394758352826209874509307284261104382034342479144583665085850125411610997676706727247279209429173608578857288500652000024705189790675377911890307430551987551518387066431
612 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830132698815550650166683145752253825024
613 8498207885068273579033411304839498037306754513043747746556998435860304418553486561863557033306238256891272938094076291857838719498275728587897187379330710183504983927428355577727188291
614 16996415770136547158066822609678996074646773655498732468479889096374456297886823801764071063675046199971589542502284859327970889092383869933139242477726732919413651448918775228673914825
615 33992831540273094316133645219357992149293547310997464936959778192748912595773647603528142127350092399943179085004569718655941778184767739866278484955453465838827302897837550457347829650
616 67985663080546188632267290438715984298487300733761218947821879711536282809207743172945413263512475741319227171066742610475003206082038241460522366753710994020443555013488908695037044571
617 135971326161092377264534580877431968596675219802821305117350729401187938471396830243558213553461824306937061345306294740439365361301584768104940924035834175069253957680419240731098244955
618 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128492724195241610667721328144244801536
619 543885304644369509058138323509727874384605207558377291021351707451559363856456728257904563398905406997838494403434845598182974089168897068707037029842222009475583764295766926311562070511
620 1087770609288739018116276647019455748768312270122651183707824324837464846271857488208811287877121432468572809816388119754834025025750318992965762631269680580036268071551858122646196608461
621 2175541218577478036232553294038911497536624540245302367415648649674929692543714976417622575754242864937145619632776239509668050051500637985931525262539361160072536143103716245292393216922
622 4351082437154956072465106588077822995075943515472914929835934569546821029410597857756238668270553874455603776236997193343931869560763701405207984810323012636889770657326459680515569031527
623 8702164874309912144930213176155645990159970335892760444685780949684526991790699430275457886827312182655145163388328529661651047494814679110450772476378896224013636428010000930823485856103
624 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223534348495463082734165001231667298304
625 34808659497239648579720852704622583960696464478199555873840506472874302497949323724442695399312679766828143929953653119463115348592269650542046709895645681547693211505539574711840377975755
626 69617318994479297159441705409245167921417178871239903502722748377521259794807158593174332449483972834888100692650308667847592622304401129984197828358489975946088708351150394133057799330657
627 139234637988958594318883410818490335842834357742479807005445496755042519589614317186348664898967945669776201385300617335695185244608802259968395656716979951892177416702300788266115598661314
628 278469275977917188637766821636980671685595965740437238745765787214767074782503100939830504845360051435856964272372227384626284713858019033236478087732364065232247977384387842404100067185187
629 556938551955834377275533643273961343370973682247307351696155955543580256374829601581060534832992583160627613050057432908960312101637281606372016498359940614808175386708134482423806743958051
630 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306198303709637294986560078826707091456
631 2227754207823337509102134573095845373482366984354259526216994489972643773168082204234038815327877694664906243737420578613795447123997831204781488253706249849638457570408049513004473242945943
632 4455508415646675018204269146191690746964079221007817675047862123287425866765634607572276206082572830196553540990780091646714122269759393029260157476098137152307953436634175418855766314654917
633 8911016831293350036408538292383381493928158442015635350095724246574851733531269215144552412165145660393107081981560183293428244539518786058520314952196274304615906873268350837711532629309834
634 17822033662586700072817076584766762987858281127133374832349829063123288505774127832976509098049838998185991003415303563329486805013746380257949086998335636250138698859082472496882605772330575
635 35644067325173400145634153169533525975722454983573062061174799836167332127683023874015231017258321028571312525187156716886864557831619184938623545278500535422998053055802257458143833085793871
636 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596691437416786879139845044909253853184
637 142576269300693600582536612678134103902931069039436435020025191314114614323675472952496413817143785339680563729244473999142694865955361710713571780086806982151036799586670217083225683131104531
638 285152538601387201165073225356268207805879816266791807229475807757991493995755250529179466097763499775959119013558596768969062575323102694695319674019101753070235565186252371559587230885607225
639 570305077202774402330146450712536415611759632533583614458951615515982987991510501058358932195526999551918238027117193537938125150646205389390639348038203506140471130372504743119174461771214450
640 1140610154405548804660292901425072831223466230503410417349626955642679179937808088244157949000626211814042501389025440763825231771055272958976750354539943645976456362706273674058941329672234411
641 2281220308811097609320585802850145662446773357315550399994425085117497971739977434870636151829969061758703078782424042591497407951399132458539915684470497193039455031296339911579659877733885355
642 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188251994674360264950082874192246603776
643 9124881235244390437282343211400582649785979703423308557043898557294969170010438548158786384120892713949138847160308297812918242670616635618264567565616258079763616266371907590551080039661457151
644 18249762470488780874564686422801165299571482095772805809973310636086357175613960871464533529727935342290131922333736078817377318569099030858288380057404345862786859450395192871487491734491163901
645 36499524940977561749129372845602330599142964191545611619946621272172714351227921742929067059455870684580263844667472157634754637138198061716576760114808691725573718900790385742974983468982327802
646 72999049881955123498258745691204661198287360316312657152236701979856172195676592160417251834453291625984965005295585865694886774592798844567875785451101894341368557048626638414793971972459906807
647 145998099763910246996517491382409322396579016432289616041503782266244574871015430344511856815531234022443241958473096382665906050134805852539918366566657321353400471838390877616119959048405567223
648 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708048127659159056956805303948303782641664
649 583992399055640987986069965529637289586346136326808576325227777210703912841697443543788899288497491483086151469065858089596551707183680553988841035917804014108245391541526715970203941918022544155
650 1167984798111281975972139931059274579172705160052610057861546689341004517122381625158609858016868935277592238781777490133021500917214985598190182458828968626228480856306466234300003929146502349137
651 2335969596222563951944279862118549158345410320105220115723093378682009034244763250317219716033737870555184477563554980266043001834429971196380364917657937252456961712612932468600007858293004698274
652 4671939192445127903888559724237098316690781978013461515812913352605227994172566286421343253747853884176109147596172638670600811160317068922123228674335792710877953205555626530121227580654637614067
653 9343878384890255807777119448474196633381447969435986884726006490934085765394251930203397972536842197549438872599533311756746044795005517432333953865731340039647995752100537839006090753515159880691
654 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315080170186179645235539452691442089066496
655 37375513539561023231108477793896786533524979971607394510605284463801751500920843222338572145435309794578299532248449487935795136500621726845948291082343642483836608395327144807369812159501832090663
656 74751027079122046462216955587793573067049611983441980580511108284774392332989044516759278685994022876748260796718463079118223540424357592456159071715866548821349484813622143951030531095621318138997
657 149502054158244092924433911175587146134099223966883961161022216569548784665978089033518557371988045753496521593436926158236447080848715184912318143431733097642698969627244287902061062191242636277994
658 299004108316488185848867822351174292268199491813086347644142815067584901338514103850790711558605881644218057990209160006732994359428087953531848818209928403724369135185585012795249404052632310682975
659 598008216632976371697735644702348584536402115264127971254580775920631798696701985052842213561101133700111160390424243084246289312048148658185335230459243432765651858164459336563880647115705735746911
660 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130891915497295074524972252293700255744
661 2392032866531905486790942578809394338145630382522198816782389124180761166924524381670194387351630127682169952431738433832447261400536403890592804080112680108281002547210862523069195461535910743654371
662 4784065733063810973581885157618788676291270159958263461463663685717908321908070095394171146034928366599365038093494636877235424580648726034550520942343520092512745857801592979058536440103144830451625
663 9568131466127621947163770315237577352582540319916526922927327371435816643816140190788342292069856733198730076186989273754470849161297452069101041884687040185025491715603185958117072880206289660903250
664 19136262932255243894327540630475154705165052455091456362157998430802475323455216385415337470144709132692384752683925239871918992983867149378107345423019600742198761141066768117473709209318609292377851
665 38272525864510487788655081260950309410330020355958120273226027925397476754379240782346633598304405264269543306297690556832769869951551034475930475806975762600840855411714724838666108765355308496469755
666 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568377082591826884769598224146796816367616
667 153090103458041951154620325043801237641319489544258933935274329148137589769798619209998244999322530049271589831699642766953602667692921287941732397954458978218466753553927219580695267488447863367877391
668 306180206916083902309240650087602475282638725425843490517278751487652757862003662454544365972690021095197501066188805765174000987337292783042612150791727639786263506496598004972546606017049996470896941
669 612360413832167804618481300175204950565277450851686981034557502975305515724007324909088731945380042190395002132377611530348001974674585566085224301583455279572527012993196009945093212034099992941793882
670 1224720827664335609236962600350409901130555662691397094128924726376478296480795377714533835968625201390827040056386662366895616993494820510693006538518481509097064027820161322456718210947737176678161287
671 2449441655328671218473925200700819802261113608346863584437278614030558388059932939118136788170845753811765187487667642652390073119426589156953686883091675868050158061141630552613031782534085925740043143
672 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376133285876920625254286345394996247527424
673 9797766621314684873895700802803279209044470414135940111005118585065446117928127042296030966318550472457838501574930796039752166404764993576788464174749693421192842283075677564349294654606624709646216555
674 19595533242629369747791401605606558418088947677164088410548524653963697621151280635659269281337886998006010325274544545835300850206840831560279949767663525391953774582655278851797375391129084136443594817
675 39191066485258739495582803211213116836177895354328176821097049307927395242302561271318538562675773996012020650549089091670601700413681663120559899535327050783907549165310557703594750782258168272887189634
676 78382132970517478991165606422426233672355770161979729076579236164356374328720042889435455079249189832753041334724129322073813848635430793021010734816161685919110828281109344237893143318768832394320894147
677 156764265941034957982331212844852467344711478683929584456313884974217500189784846819266044020191305187693082770326112060345459040695063986381694276868846124892108846413683374967897211900295152334281332931
678 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072530296122920016274326105279759841755136
679 627057063764139831929324851379409869378845483255509221947343428415403261485552714559830113112615699406081331787449422154766655566749672747904486758131043770945645714614986305316365324440483022156602144183
680 1254114127528279663858649702758819738757690781590928822804153094767320777568139712240845627810310175378723663877532404558126805163771952696827991937971655801052952998784366670109063424669238506950122922277
681 2508228255056559327717299405517639477515381563181857645608306189534641555136279424481691255620620350757447327755064809116253610327543905393655983875943311602105905997568733340218126849338477013900245844554
682 5016456510113118655434598811035278955030763681123984154488213665259740346481455999599826306486004371815211654602228937486726738564269989184254912486757918426726827286474284502007255371312136639889735787375
683 10032913020226237310869197622070557910061529026528774898791231189090852401589603451108983998706299754531374306480755832736112030856086513559338659178129722520998700446959022468727515760529821116047203869551
684 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641938951866881041556870737904629872328704
685 40131652080904949243476790488282231640246127756080745723868551766363011566745253967801255694965236094432154206857109035283057999517171800573156476144816089756810122905909264127901098167458119318062941541811
686 80263304161809898486953580976564463280492260505003911217181515108440138259370582291330505547133345221567161405543111943854091660216983206718799454903473836516255383433849888649941211388632882144929079968025
687 160526608323619796973907161953128926560984521010007822434363030216880276518741164582661011094266690443134322811086223887708183320433966413437598909806947673032510766867699777299882422777265764289858159936050
688 321053216647239593947814323906257853121969027041488385560392825706618207659842106098138039716924761788160086646685766155552439657320014010157738311772370375057116120869305473417347800393381598053306729218891
689 642106433294479187895628647812515706243938009147394993195785947231809379186763542994724132019023666281994496366911487451513098363996271570163098100020165837090516003140328703287444465303313404527384686478155
690 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084092919480386659639727225896311829037056
691 2568425733177916751582514591250062824975751722040507527308145859657248263816609487568032896172313664067698246982425635788909926801478791129585742735408638957196050342373339108319019912829105077054937342195231
692 5136851466355833503165029182500125649951503309274269720841292606770215419234456967531409950100149756252419463185471136999044510751026312908714349900243553175320951968951831485996286419207860779372188368511581
693 10273702932711667006330058365000251299903006618548539441682585213540430838468913935062819900200299512504838926370942273998089021502052625817428699800487106350641903937903662971992572838415721558744376737023162
694 20547405865423334012660116730000502599806013641517314884690167764713705002134113892939607327134031740658608945080024951732504071559899059686228806312695386918497254023191866135910405896182491241701812421682967
695 41094811730846668025320233460001005199612028496295337773355327542325939979857085854321117234468361628264011167174471114673986228787179543526571832760554296488634846488537352847596592450418126856042801686275863
696 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381946846744746216942542457363957058371584
697 164379246923386672101280933840004020798448122478006307121246254259593469748550349896377786999275533541683597607798832937158791514820388143185086871988361844516021755049224755420816834408044518032645444645472955
698 328758493846773344202561867680008041596896248595794738254417484557882529423867273998081281739151961524207575046640929507944517286642920558832516404382214256986964525424910372568961010790248469183208419819675697
699 657516987693546688405123735360016083193792497191589476508834969115765058847734547996162563478303923048415150093281859015889034573285841117665032808764428513973929050849820745137922021580496938366416839639351394
700 1315033975387093376810247470720032166387584983463832580981895010115443347915169373376348003734805162774309160693433927130897266375565249417943037636312385324083095055720258905093862017238515577379081087692513427
701 2630067950774186753620494941440064332775169934169626045856465235882626386489439578904764637804202275581054902907478481559152124438111200383724991328975355536571900973502370054641777956709596256696904400626458771
702 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444598191663757884322717271293251735781376
703 10520271803096747014481979765760257331100679507372230370674587453092683380571464140683538963558952752551275682274188317318111639561309712369772377710355516365127579928442445929745489282466340740358813179195858503
704 21040543606193494028963959531520514662201358916470343393027200553140585833120230777823283818121681355199861109110208516528296054183561529383061503589762787395472292443070448592853140331630376786533853034116012757
705 42081087212386988057927919063041029324402717832940686786054401106281171666240461555646567636243362710399722218220417033056592108367123058766123007179525574790944584886140897185706280663260753573067706068232025514
706 84162174424773976115855838126082058648805435960703725617074725271696686116549015621924517599475397870507515202755338420436965891551419803601695769851895885586237772013725124171326076026428421228686732109291163775
707 168324348849547952231711676252164117297610872805874507369047219720796400585302308775743182179916813090139242704454189903845276807554360665411740806182325979185521350751780237742392696152577584705027424137063665791
708 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454284266480504596653905362768111090008064
709 673297395398191808926846705008656469190443497414767422420473263125006800806639177826231757586429373804426456910421351056180522401378090069105408090079043372833406050077430876767754593308355534553687415977624030851
710 1346594790796383617853693410017312938380886997482936013245639833782222686669891188248145956115756799656225550717673241301275079876110743312835863979593689369705949520327851721734730818915873295850336711710692076425
711 2693189581592767235707386820034625876761773994965872026491279667564445373339782376496291912231513599312451101435346482602550159752221486625671727959187378739411899040655703443469461637831746591700673423421384152850
712 5386379163185534471414773640069251753523547981971540547768479412532263491509726255205536501634333042482784292180201347638358214284379283727468312520067949606706385820792436982341258378766006503172461207576436261531
713 10772758326371068942829547280138503507047095940062470579894719057274645217509937017049931034782583616539214852288927842576490112908567498883311194845215475597060534860027964250889522066839552965658265497353876390555
714 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074193054752294185849943217159109760516096
715 43091033305484275771318189120554014028188383593085608710083197854569408511473139614671730359727757187172383284655387401404376242012932515531866768016418937073776481969213489007007125432510991577826463564822532634671
716 86182066610968551542636378241108028056376767114529385873239676405769171726417732749260034813997266969065705373096350244708073537045291825348857245448076603298496253593756248872635266792944603033592956376248076871821
717 172364133221937103085272756482216056112753534229058771746479352811538343452835465498520069627994533938131410746192700489416147074090583650697714490896153206596992507187512497745270533585889206067185912752496153743642
718 344728266443874206170545512964432112225507068673043038133738863533185622795256570437290416972363810092100005081028674653134330989122886918540057853546590225741155145409037182914678019388010552500551737765183272679847
719 689456532887748412341091025928864224451014137990862560189818200796698053259270059195331667093851846831711560927987170329174772501070932688514002322356031889123820683920110928101766895424717526099643212310939440937383
720 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748355504146827894396365898183024673030144
721 2757826131550993649364364103715456897804056556476885628215656119299079866718378665026582500419276973859427099073457428477041863664059842714093215596264087619985855487394699648313943578239745052088351006707768032793355
722 5515652263101987298728728207430913795608113114888100708198333659789140156443028085015417500285926627661388850444704320022802058896595161982488091038316729552896242154095508983445119726425579367472321223757254752319777
723 11031304526203974597457456414861827591216226229776201416396667319578280312886056170030835000571853255322777700889408640045604117793190323964976182076633459105792484308191017966890239452851158734944642447514509504639554
724 22062609052407949194914912829723655182432452453749414477492270375583619356753300075174912502801588470817951444885448890885053240880954218267047384615901255272811375078463706873328781195864049680002427264003862949079907
725 44125218104815898389829825659447310364864904890089863889081347960448414906450163355689552510576822822153091019090792614151641497645629147545379830619705521729301969543172426565302469262213295990344281634932257717562211
726 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894752265396985241367417483713579073929216
727 176500872419263593559319302637789241459459619438496700095003042306761892976405595860136302577122812452232680981602434283277311101768561567260514752194143165202962413876404795991724225142249560373753116288200753606065623
728 353001744838527187118638605275578482918919238824766504992296506241367314531641881336291787669166562546016926351164553063699227251188285267554884688551995363956962485911544630439383170895954710638524513897175102670338437
729 706003489677054374237277210551156965837838477649533009984593012482734629063283762672583575338333125092033852702329106127398454502376570535109769377103990727913924971823089260878766341791909421277049027794350205340676874
730 1412006979354108748474554421102313931675676955455746705562314760081938672390075456497109603131903437259413012240779158763363093861799654671117973201716854355174736969169973406389728521749452072881043211626379624306732175
731 2824013958708217496949108842204627863351353911381535467904015725513285587570674706450046563629518435744861944989921157052424742294738850144931249745960327408390135014911331466676044557995803836742921891365796889489599631
732 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264144985407055447514718957669060731469824
733 11296055834832869987796435368818511453405415648816436269071766339499000049816365379990977756078054671561699223518224504889588851176932186198592122381527640519845167595645018443980290833461513183837535842254451044091345491
734 22592111669665739975592870737637022906810831299042998708481691295046224828004302140349437584253244026801506208561537528356273366067282994805270154790635137133812318421004190849650344210413725440617578088848015010811096825
735 45184223339331479951185741475274045813621662598085997416963382590092449656008604280698875168506488053603012417123075056712546732134565989610540309581270274267624636842008381699300688420827450881235156177696030021622193650
736 90368446678662959902371482950548091627243325191941616322912289332040225126902494420295304120721572056171701549670884557693806473128876111996822889079800980252883323994874301513532089211182804543642793142374721275359169771
737 180736893357325919804742965901096183254486650371192097112781151119646427698460846417283269592568931959240433245615972448193751972836984622320872587911383255658668798922321217371856315530949317430803028645697426247062686955
738 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905279066051548640942013290819886814068736
739 722947573429303679218971863604384733017946601395930439719820611667547552906434388705981707828156242765240944006383313122417981077402565277574078019908002088704990252217293169900970221883883228127834211109425590862661179711
740 1445895146858607358437943727208769466035893202753787472840510940701793038146836350142041399709689849071172978451589236243254379234542827750129836469071348062868686957232304182836316855093517581286220749301695132814355401661
741 2891790293717214716875887454417538932071786405507574945681021881403586076293672700284082799419379698142345956903178472486508758469085655500259672938142696125737373914464608365672633710187035162572441498603390265628710803322
742 5783580587434429433751774908835077864143572811129370111159434610707078355585442682377931646678627305662618642489889114977762265698958219415574304588519360595098628470536063202242138186396816950053226015958248677990322479927
743 11567161174868858867503549817670155728287145622601400881711041765113875320165177210185161436876858339459017471030374739969758777680277164076313485313740626221068898865892665817174888670861873774831481088170901796179347579703
744 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937860227299113020288850612472756100399104
745 46268644699475435470014199270680622913148582492804228142589374866353531543620751758745732752144659454772531186475674529978674834697633733021408074211875840100377088937314439157533840769925174222401127746464438266108308657755
746 92537289398950870940028398541361245826297164986636438263355267363806218914224379053779359934848130093946402931103138590000052408242349641778310776833857395293369103649090496553139518434055068068977342661692089852812725175057
747 185074578797901741880056797082722491652594329973272876526710534727612437828448758107558719869696260187892805862206277180000104816484699283556621553667714790586738207298180993106279036868110136137954685323384179705625450350114
748 370149157595803483760113594165444983305188659943461807118891516561927408175948889606253756447716086822581590049957185769872101416428152039906759222105112435895631637272977131498342563053606113403384109140478719449462577121587
749 740298315191606967520227188330889966610377319877671776434194374443962413909051899385916463020402872985551115076548265769359878183232564498194066788519273435957728942575799698854038594059369750189192433762088519013560183507251
750 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124023054547143233298486439198256390425542656
751 2961193260766427870080908753323559866441509279445924241111656887016602838536286438757528502956406387324920005142630322684749240185564080921440105564240433692996175446512116846417628651902581664433739243416271636856685938877543
752 5922386521532855740161817506647119732883018558864092968812547797993528469744035238035283856287724872671003815215162328058345506422256943098021856161408013078491747897113770000407317707661635899014751133275936514057276965547317
753 11844773043065711480323635013294239465766037117728185937625095595987056939488070476070567712575449745342007630430324656116691012844513886196043712322816026156983495794227540000814635415323271798029502266551873028114553931094634
754 23689546086131422960647270026588478931532074235539638415482489120093145500961753870580454874026163196620523846070944264166840947535641428626662489546850615236468800576186471078913089619077125885617186593773566335197392598812575
755 47379092172262845921294540053176957863064148471329076451661872024543385867880346496478868094678117511050573447772773384134058660611123825957050173797356919240443028115567115389677635603445998639908919369556593507299639407495071
756 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475491017166931103132108688408987234729984
757 189516368689051383685178160212707831452256593887064903151525744588673207533219257273141180805093007868868974080507287527138872001223382084754277058115017498334310101204627674181670736970826222640357500752292599887532537099069731
758 379032737378102767370356320425415662904513187774879205165142170530417699664309030812236236650063389091166525427907229621678874299066287075619729700341002062971136483298837868058895843037527685886738640050613582285779636827749225
759 758065474756205534740712640850831325809026375549758410330284341060835399328618061624472473300126778182333050855814459243357748598132574151239459400682004125942272966597675736117791686075055371773477280101227164571559273655498450
760 1516130949512411069481425281701662651618052751097268624074296638062456944863624574451083321480621436304380369910950954784512106306406579584145392049031107052976997090526603913148920264862485021728883644564369181610974859422167611
761 3032261899024822138962850563403325303236105502187792658389777143947272328346414502508581767602346512427903544419868018462414039943237453013290203841063510509231347653046965149037851207862092878003554542214482920625518655177847355
762 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998431425098683590600454956058175183022718976
763 12129047596099288555851402253613301212944422008703958505247395650545598383719815485279232942897111528445613809865234836103384951085919868968156753565263116859866864916144161855331479578408231353834728940458143584327057175045974351
764 24258095192198577111702804507226602425888844017387683241218342904558272083297127031377711259717533976348656033524367998886939384163112619471311766359530122929565790248269595678882991191227831211306819640173520840864821159092485101
765 48516190384397154223405609014453204851777688034775366482436685809116544166594254062755422519435067952697312067048735997773878768326225238942623532719060245859131580496539191357765982382455662422613639280347041681729642318184970202
766 97032380768794308446811218028906409703555376069611434272702716807831862385616019943053108917100203147022338892715777015507249090678631833280252287751108824088766979745134566810871868661677219334315193282922382346827164209368331207
767 194064761537588616893622436057812819407110752139404972468893469184460046928514575338733009468890608018927822061286469090892972843435807732745520242441182645289045415746437685907763449013652122135894130732529661643757967137731834823
768 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899611206315749798429117187723211713454014464
769 776259046150354467574489744231251277628443008558894617339990125719414442815036049523319579318393844149893298176130281782721214008293039394277190638337485560936761856778930609633191777886692272814422732096912925225757339583893546155
770 1552518092300708935148979488462502555256886017118335546450444358145217852101919705404519533540858293474436029179825308745077852002821710987109428277491866113208058082326366876124442690844277596030636696693880541301825595324772609537
771 3105036184601417870297958976925005110513772034236671092900888716290435704203839410809039067081716586948872058359650617490155704005643421974218856554983732226416116164652733752248885381688555192061273393387761082603651190649545219074
772 6210072369202835740595917953850010221027544068471703250490385112461704508992136002544437009451221358373795818236606999441405136052579947352772572107516779478828629222999950533923593358164431232917173089275358092656369632828133886467
773 12420144738405671481191835907700020442055088136938489695046593264565908319737643547867950644765807270175746741025131292266091456229039204918549721207681504035646449127083350156124654500690825012218225086050223967659941020243398117891
774 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575117204207987099463500014285549661056925696
775 49680578953622685924767343630800081768220352547719541138647134335761128391224174990925338960106780954700072695963946222747334113783311991165230923779261631688510131275917544242440892493297037873560052696697450347070176363083504886263
776 99361157907245371849534687261600163536440705095424331859491737790449754687708464610187907797803655569684610705583644325644511779938261912969475578536467098610987834595085435749714188339679963386271742115893424041181957989928400807397
777 198722315814490743699069374523200327072881410190848663718983475580899509375416929220375815595607311139369221411167288651289023559876523825938951157072934197221975669190170871499428376679359926772543484231786848082363915979856801614794
778 397444631628981487398138749046400654145762820381741578691374543805016525035053514555739941558444341297885046881367321662128516462638133859960861121212036888742048622250590701204359543299462190627632058296078126123603016168429430124975
779 794889263257962974796277498092801308291525640763615911142971865539685568922765997456444814218577839653209905939832876402908440953931526344170598663622579260378389096111928277025227456421151392502899386089669542123831584963006340936111
780 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807501069311174365664000914275178307643244544
781 3179557053031851899185109992371205233166102563055392920893446907666309907659676768240533774586135458014918308999019137162193620016312915746424529602879855421773599345722941230416468414440194648745044430841271197631705208235057728547571
782 6359114106063703798370219984742410466332205126111184103067562149121577371877330441515962342477338387202156054529332973560341464118591607365595688469355227292230074246278123084682461938347070331232994670175082264893287074348557899153625
783 12718228212127407596740439969484820932664410252222368206135124298243154743754660883031924684954676774404312109058665947120682928237183214731191376938710454584460148492556246169364923876694140662465989340350164529786574148697115798307250
784 25436456424254815193480879938969641865328820504443541628428243595119436817835391050959164989994151135291665908523447796533503184216469101844142866086634359822871670320615770467181272424988238223703261255222709450683518323758904270439051
785 50872912848509630386961759877939283730657641008883498905330472186138255626648989956604276840242695030032456888265243299943418351659246220833566068800909071607597460647741375319716818864776347143720370234012560074698146726611826562351755
786 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680068435915159402496058513611411689167650816
787 203491651394038521547847039511757134922630564035508905160639783715848696443443414809218735382751529436273703051589407147908557289221141003351226631597118750163368682636534341976347193562704483449078415001020228512110357460105432399722591
788 406983302788077043095694079023514269845261128071007057266701522419395538859821453182495311346266237150894781316833857416446350528121206058138294273077158556212299725292598187108757209169808578987098373172741880544214045157492918863866141
789 813966605576154086191388158047028539690522256142014114533403044838791077719642906364990622692532474301789562633667714832892701056242412116276588546154317112424599450585196374217514418339617157974196746345483761088428090314985837727732282
790 1627933211152308172382776316094057079381044512284060488230540224714487717520481942037807723642775413768536999626370300303897694263448052078245654062659871057192511821111804238966840370546035479681568863178863251616876189918125513262201687
791 3255866422304616344765552632188114158762089024568217753952282854539692121284552271999094882058682223031947622329845212522132264979785787693568739036373452611414962402047842949529115342692474450562663837821413691553812407700712539944614743
792 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524379898570201759747744871130348106729652224
793 13023465689218465379062210528752456635048356098273548458247548253933785288843327803460735571646648660591905850859113133488887195089370935533816972522869783924869420926961013099284503581972722240647338131531465084455669825854080753719938555
794 26046931378436930758124421057504913270096712196547387248968703723199720636417420770691909447612691507668432570949540102720785019537410921678866237778900699340828658133394729613355310968746654954893254597453991733871519735301546047700511217
795 52093862756873861516248842115009826540193424393094774497937407446399441272834841541383818895225383015336865141899080205441570039074821843357732475557801398681657316266789459226710621937493309909786509194907983467743039470603092095401022434
796 104187725513747723032497684230019653080386848786188677998453993246802432369477387591456322877492583471219867676104218903654108190073636534881768072916119402890045183695160808209062332460582988398777283386642782240605538690426030570020142547
797 208375451027495446064995368460039306160773697572374743004645521555615514210377888708978701016110619264078147529126613285621120715919251614262445511233788622360282020875067285685047930677955082535167361763766010396569456628511600277694578131
798 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560313508492912623855671752342278830697742336
799 833501804109981784259981473840157224643094790289480681072744831656536603141473349518377190892320643307781475354933681490674813214080856268542147602746003205502469657893488827608654583009344070303959011988427162993786481247663175074358363783
800 1667003608219963568519962947680314449286189580578953523168702268499105154697216039614952547568017643580478187240621889416288339435477648170581023301696655860745514276241214663018078963289055457820756408948295663733648100238304967561679606677
801 3334007216439927137039925895360628898572379161157907046337404536998210309394432079229905095136035287160956374481243778832576678870955296341162046603393311721491028552482429326036157926578110915641512817896591327467296200476609935123359213354
802 6668014432879854274079851790721257797144758322315837609605171258438324773546056136725215692921941503427167039370223978360337218719962785781833908918172675093760332223602147628670006461345119879644510480878858641696366987724284018007829789375
803 13336028865759708548159703581442515594289516644631745770001429070202362011363688208246647893793495794170096949963657218806226020374082150862197264970503505139855489803116162187133084747256933904373475497014745243678057735761760479298993666751
804 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860064543546407926762992149905845164655509504
805 53344115463038834192638814325770062377158066578527476935543322154089435295355784376560107130821272687890727898417093709823765162035424658538495189821121105225765736703847717257083841760994594633085083734858176696709497265239389020179313283011
806 106688230926077668385277628651540124754316133157055165523459903968156007983526296557508863785491383737728744410503815205904185072873319054972578721044716675308535949475431035303546898995689271701423531075487437274274965811418355370208628830025
807 213376461852155336770555257303080249508632266314110331046919807936312015967052593115017727570982767475457488821007630411808370145746638109945157442089433350617071898950862070607093797991378543402847062150974874548549931622836710740417257660050
808 426752923704310673541110514606160499017264532628220027136719836892692619755661002816869506570419019865073111801006377464846776045085867006203549859971443306663130369698517338846049949561656839499934033484636497454531949402854689491284508528091
809 853505847408621347082221029212320998034529065256438149402080336845591002975989455394241167426198494472620626078986104853383659350949506371346804647320616429613220454787414270587686959860012937082587794517333239981360157277253183013918996680155
810 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044130786970107312831497593974090537952608256
811 3414023389634485388328884116849283992138116261025739263508805988803804356156629969900479749702317161087803321654757868879365388229242431997965153080926574432461599826882314232619857264596946554909389270905754675431514438409819360275125844088431
812 6828046779268970776657768233698567984276232522051472812403533966788226002707262289082465962260715686403029850740435787529801098240818181072749420943986338313784078799935767243926475711403990884066937724455690086079917652234270132644301627048781
813 13656093558537941553315536467397135968552465044102945624807067933576452005414524578164931924521431372806059701480871575059602196481636362145498841887972676627568157599871534487852951422807981768133875448911380172159835304468540265288603254097562
814 27312187117075883106631072934794271937104930088205908393456369899611052139647042108485344460474618652929849780668983000805993427616272773060540339429545784908553677761229652639645619298985670213523273349890218138669004282693186294295056691579367
815 54624374234151766213262145869588543874209860176411868218439441896596548665748063073437130755244505027812890694459685553672353959191545692429708645819892864777359443206919056271110387958080460458813114055982809660386009586654689879743663933311463
816 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824370366086868021215846014341794428966928384
817 218497496936607064853048583478354175496839440705647832894444682268007305368170104289013615861044894164923900709690779079111985564479183793879230352005180523831202386618894482027175597353085682057618427717347852322880045495496980557049509584314955
818 436994993873214129706097166956708350993678881411295820083469470828137943895702145147426557224975591495707374818746716814405072440835368026684344604892764932543161036291168217029808642786498724210536557503302824794904094054798912987559670819088097
819 873989987746428259412194333913416701987357762822591640166938941656275887791404290294853114449951182991414749637493433628810144881670736053368689209785529865086322072582336434059617285572997448421073115006605649589808188109597825975119341638176194
820 1747979975492856518824388667826833403974715525645182817450137564436181776104722770881508252391244956485250779076891391289076985827710470789959726716923848075530375356004535109192862226905012816556247123807389938732184367027780796329856728324977827
821 3495959950985713037648777335653666807949431051290364246249054172243253553775188112638422575256517684477765397559496354672524059848527937629586498325906061187133944344528656941606607421087079392254796928997315796122072706481317025798567591795831971
822 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759703429559553357814144917874843453883416576
823 13983839803942852150595109342614667231797724205161447264437669992569244226060950446681532794344265138461908466077980423350686856745860722866015307548032800001048132805751734828972610455287693883015306485667014615092218632905556135166249313204462103
824 27967679607885704301190218685229334463595448410322890362921677115251158456819128605989283800110613591445608450373101562984483978071042433881031749772240695110315846509062229827607869812406549043457521015481636986157549183088378569749061031846553157
825 55935359215771408602380437370458668927190896820645780725843354230502316913638257211978567600221227182891216900746203125968967956142084867762063499544481390220631693018124459655215739624813098086915042030963273972315098366176757139498122063693106314
826 111870718431542817204760874740917337854381793641291573949547697070666623813184831286078480566176204422217059246840984103088605118546206771077123595060437495116604643343572638801443532544132712341549359929483724676710860980521715380746556911073325775
827 223741436863085634409521749481834675708763587282583185392678359970319217584094613158520997229553659013737994829727701759629217855878524648813236978035299134259233058609116436075923224971784973186256547461638979549663714705548034066744052173207990991
828 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128621019491811414900105274743989981048538660864
829 894965747452342537638086997927338702835054349130333004025794200684178660040453106738632241598623387240079113671230941912680924755016876341865876427542165545219098637890263853614946019071776732267130983065256629572348808033724359403732777150261340051
830 1789931494904685075276173995854677405670108698260666120532337298855315229954081065236356591488850524988069856350599084485717872366392086003708722218827603522516268591546441182649000517794112110043735448938527849733423594300962528723218369353706698425
831 3579862989809370150552347991709354811340217396521332241064674597710630459908162130472713182977701049976139712701198168971435744732784172007417444437655207045032537183092882365298001035588224220087470897877055699466847188601925057446436738707413396850
832 7159725979618740301104695983418709622680434793042664144687102502960387190196799705668150041080590848428544538377984735961803420896493344054903980784080596793830860418888024304338676632224772503646521347330067627167516442503308685145615032255274738731
833 14319451959237480602209391966837419245360869586085327277047464928538153191535025745504471107536747942285884415682734665980402636085761688230015237294471741698959078995882827329905376947594517197707781349388003939036499080904993081049454729031893312555
834 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745247475930553606737583615358787106474295296
835 57277807836949922408837567867349676981443478344341302021902679172474264444130087321195081607775955487145105035218295022319181104392471753761511879262060803574917823090278760368217673572392874123734295980647096549056259694908602299505391567776980095871
836 114555615673899844817675135734699353962886956688682601006825138112800665321684453644894676291678609710576596087216885626808749591663268507883645585703053251483727720654877856900119418194220664818712807925477799152216917977512331731285457129117991697021
837 229111231347799689635350271469398707925773913377365202013650276225601330643368907289789352583357219421153192174433771253617499183326537015767291171406106502967455441309755713800238836388441329637425615850955598304433835955024663462570914258235983394042
838 458222462695599379270700542938797415851547826754730413138241213147646251986464977572065165938334342633447226298526655760723836218018099030452716861275418072933234659196550419109425459628577909561118583809360378446554476146963945528317806535779872272247
839 916444925391198758541401085877594831703095653509460853609304408384623276072111444121589714191528396640316978446030651281914185990131273057659837277940451346861440648124217812745694279812241569981039223941068302406169365004671746866163547129483460996983
840 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695838459555430831205351382962374814354898944
841 3665779701564795034165604343510379326812382614037843605766971508163808508982716199328574532970131566175225594726963983450922338839190617207920173999489111794410561900614690072670680643134566535935771290020706028216100348993893978131349726923399859155355
842 7331559403129590068331208687020758653624765228075687293532408962595609334262976865589527212884842266470718767000859986183244218340666459406103558665147069191806037790422731068921891367934390324447948749008454692971381936120019523691283256020570867668177
843 14663118806259180136662417374041517307249530456151374587064817925191218668525953731179054425769684532941437534001719972366488436681332918812207117330294138383612075580845462137843782735868780648895897498016909385942763872240039047382566512041141735336354
844 29326237612518360273324834748083034614499060912302748928134238011578460388159274061560974410705631663522072335362643886888778251375810162653624602662081739958269409194110871504945975226741789540062576489132690862267984030083383392479381617560970022600307
845 58652475225036720546649669496166069228998121824605497118282282506744989929640647920730545498910051119961736472802899600244960636791053300394880309328643869489674592485481584697667179718496263806937497457561997995683336916976682678101509015557999700983411
846 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533661411547573197142488509591988118713532416
847 234609900900146882186598677984664276915992487298421983307225775412096443791817290266182358738131719030270088505754881186251671485440244027192938965345938204970648788622745230605095323729073848315436401185324305880764929665576141964405256525284416394413223
848 469219801800293764373197355969328553831984974596843964400492970274957095043600879925190507508759801439292952417742597851905555372998786979648771242705317578660704899537269986273516335253185750811309835808538460574971965901582031608238750391877011756174837
849 938439603600587528746394711938657107663969949193687928800985940549914190087201759850381015017519602878585904835485195703811110745997573959297542485410635157321409799074539972547032670506371501622619671617076921149943931803164063216477500783754023512349674
850 1876879207201175057492789423877314215327939898387375864243847622747535757794504621522284659937550115620913483452271884969415584285640251142806405034780946808484597631273741369904088277627628840703928242920484295859561543895038883394670289543583510122654175
851 3753758414402350114985578847754628430655879796774751748413322470438193648449312548509137209582632960833051988248448250624211256952215811958246770261440923098494529361921467014238245365099915193783923184899959952398144128656210037674486443015393409539172831
852 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154330339044684617119264613887239597666074624
853 15015033657609400459942315391018513722623519187099007133132680456354629523819373332288524066283260950470783102401124367294505646475410415541424802388916898764655456143303757977963463129312263361768159633012779334345723800687766046893966819559158363213742691
854 30030067315218800919884630782037027445247038374198014326042242587538625446219656580970751801689120089715241268833962176645151558093626760100751485353470885973886914584729468779217132688158499260664519363202532750728510723973928906443371230902995894309078825
855 60060134630437601839769261564074054890494076748396028652084485175077250892439313161941503603378240179430482537667924353290303116187253520201502970706941771947773829169458937558434265376316998521329038726405065501457021447947857812886742461805991788618157650
856 120120269260875203679538523128148109780988153496792057124838325325666402589135896574701896199388685792539939883240708380412185436946089253349300299686972278561819651444552016646997911464032079431273477161279208756802853528100525187807172148257946073591534971
857 240240538521750407359077046256296219561976306993584113711684715577868507591043603901860459376673987886116804190195995782319108487606925145537483674193210761122455282206006457884383965062258406028393153447965650775272138952815479061715405970453779636248728955
858 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073877141698859815495632935288783334250628775936
859 960962154087001629436308185025184878247905227974336451080795316797223947253577090874638506351972265651725687726786036279739597246430927054022116220507706472481532984042342803670252855188393354274496007669713235932753579087562917049569055599380330968454528911
860 1921924308174003258872616370050369756495810455948672900547614828374055001745469614006647013637634380206562148724715809623963407334006094024560881665473211556959513906035392881111670136779369450046530612715648171650506453864969120157441296220574324404106034861
861 3843848616348006517745232740100739512991620911897345801095229656748110003490939228013294027275268760413124297449431619247926814668012188049121763330946423113919027812070785762223340273558738900093061225431296343301012907729938240314882592441148648808212069722
862 7687697232696013035490465480201479025983241823794691607032386729157398685266932159254478051749467974116916275085432027302400990812591656348693578988519450391848711810289449703133187267909729575693506658733927587247027928390346622454855629816856310214833208327
863 15375394465392026070980930960402958051966483647589383228590555705298333405389025428192626095095727308105835590730570421024444066054885153448737314956918713275729392179022533942325894698196214477909165941081859876429062195572103670384982594437389658224893623303
864 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728137068727028191720507858482133392040241659904
865 61501577861568104283923723841611832207865934590357533016042698550078085865542229480556194321560448751527363646840226249035270855227453499054400358686833540547141348625195577521720219929422145197291732129625472419261293153828287659866829721375297897466164939755
866 123003155723136208567847447683223664415731869180715066075662743841106779835649942290163398617911271582670736415359571597329467963744012520362851188313306518570378602925722058651619000345974556374149922130092958944327605324030806596159473447161626908318011499457
867 246006311446272417135694895366447328831463738361430132151325487682213559671299884580326797235822543165341472830719143194658935927488025040725702376626613037140757205851444117303238000691949112748299844260185917888655210648061613192318946894323253816636022998914
868 492012622892544834271389790732894657662927476722860264171918935141575295028903319173500564547273964091834918296400929091541093095108733514689253340434307761853226694676895523781940319922507427557900314907845793459895364247000532555360451775413414293115001137987
869 984025245785089668542779581465789315325854953445720527951641749614595117116717288385542039321434561467125754497689786289751849910615517329092052442411860586421590238275812915090273595460842461299702508978113459967545557346632983622888577511127548565758867696451
870 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772398529804270112502942856537090575466233856
871 3936100983140358674171118325863157261303419813782882109061194153778492157879243703811954528873944678852694443324974641905695045685248421414363030100450157784692318895557404733045845071154163088486123190049406951204466031354955364076728027766615234119737528729143
872 7872201966280717348342236651726314522606839627565764216945799945551317896935219357739531788428549257555756640364613068131399082531690993727866697485530050757530048337880875068670869009155808995523952017586079521552196549267806483689959077414132628178061653719717
873 15744403932561434696684473303452629045213679255131528433891599891102635793870438715479063576857098515111513280729226136262798165063381987455733394971060101515060096675761750137341738018311617991047904035172159043104393098535612967379918154828265256356123307439434
874 31488807865122869393368946606905258090427358510263056871312964868222270844210681580611258961672217330671923300314460919565569356643181522214044878088230997465683961711225303466945939436080787526440691157882521228778992737397538668150327244013824032896486826094575
875 62977615730245738786737893213810516180854717020526113753215224994495539457830775610181913347218495562690536817196947780251057792835615686335824020614794378238059228501556016510679269070534229685916031578379651885268605095774015536472127291099528626345694285836271
876 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433505907473287200188342818373796829838966784
877 251910462920982955146951572855242064723418868082104455086985966784339142217188989583443421355992408560188978784763972708843664728187231238697435933527504196099076049559961933080228807670745501174906671151820873535048757729948629547088818785901278429251821578874931
878 503820925841965910293903145710484129446837736164208910205739819342831277742606216513765028983606999824418028219232023241047086695022220403118074660370005542118226014357240094890819785936608966248917290091485575353229374322834073694692055981018198540161805058691225
879 1007641851683931820587806291420968258893675472328417820411479638685662555485212433027530057967213999648836056438464046482094173390044440806236149320740011084236452028714480189781639571873217932497834580182971150706458748645668147389384111962036397080323610117382450
880 2015283703367863641175612582841936517787350944656835640727655620048866131045740154014425557119561451185551900927815859494109075064145607835302690261535030718712682311717011693372192631961081973298357317002410816563521920702525850977224968696425869115672734531940811
881 4030567406735727282351225165683873035574701889313671281169400268130355322317426171906947437794523258034743166008295018577980334980461394339096555383235087088144699386298177328171125728566102271504779103914227178578857111638620370549820171709910963096422011955409355
882 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763744378078290380812053940375922997109693874176
883 16122269626942909129404900662735492142298807557254685122676224268749782710851325734774464016065895521784448213101823171440256633887036828035824445554095527907614140885241786902671686166771977360375567705022747532478121338189462162366872327059058426441223848062331551
884 32244539253885818258809801325470984284597615114509370244494715621597434602380489061183217002797992110559814518661636241649799822330584192077122415688686132767386286059076035629623593727475769695475328819773711701311682487079630330519855357069294527477677324799246301
885 64489078507771636517619602650941968569195230229018740488989431243194869204760978122366434005595984221119629037323272483299599644661168384154244831377372265534772572118152071259247187454951539390950657639547423402623364974159260661039710714138589054955354649598492602
886 128978157015543273035239205301883937138390460458037480980552061234096130867488443469830001099193365241266503797272575270291339625652805160292069089013259300213071131370526757045653710728107633857728735049910196896180410516216403304721089319423645086125020413173235607
887 257956314031086546070478410603767874276780920916074961968823718711311439108876348614951401462390920879614744762423241451659100260297015496534876456802062907856720224143721357672785428910828932942939729412266444065161862736126452557367182312286691100892974168275222423
888 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879640197010584371971452184059071815020407947264
889 1031825256124346184281913642415071497107123683664299847929332048547079998052801626186845400697593016298031139224839602184171348104127898217794673778637061783440926626393560335761487767825611388364134732836188128170254742870361331864943754963222570904072430066602148155
890 2063650512248692368563827284830142994214247367328599695881822885823517528227301637399564999187198603787307489953313477101571959235230011963441562393600756489173587136995124202267409558015063772410716243609714407158912610851803601573662520946763344594073660158990549937
891 4127301024497384737127654569660285988428494734657199391763645771647035056454603274799129998374397207574614979906626954203143918470460023926883124787201512978347174273990248404534819116030127544821432487219428814317825221703607203147325041893526689188147320317981099874
892 8254602048994769474255309139320571976856989469314398783457815177105997516544111394520637403372756701575494325302351090206600047859997401270209605065423127189819146895356486216836336164968732102595524640626843176180441068073971592763325050726098770018508240558603438867
893 16509204097989538948510618278641143953713978938628797566707201255647777243992937323808407026617400262429781747071993725814136728477226862789749276603906558079012688832840940656972766128662895244049028279817642994995254010148214744932675002269333714963657280885130595091
894 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296972608677399806172939779780596161306108624896
895 66036816391958155794042473114564575814855915754515190265369801332641584452304751038603553645572809064670678663559015721063103343209531872904307571727048358211671520626259540190991721105729598248201966109218268478421619158594759895572874314797288084341114721915988401863
896 132073632783916311588084946229129151629711831509030380530114315369590515537323645681508503950761278707177736616519906078329016584690759926556605342873277627521466226378902985051883723607635489612977869214128406884746353939190334469363823332045984693462151843135747955797
897 264147265567832623176169892458258303259423663018060761060228630739181031074647291363017007901522557414355473233039812156658033169381519853113210685746555255042932452757805970103767447215270979225955738428256813769492707878380668938727646664091969386924303686271495911594
898 528294531135665246352339784916516606518847326036121522122333123365440022251152151913129825824198133095201808597874000404707636643947951163982450773235567776791495350136460226197834050242013079102189665869438017755276068890758893842801069220829713199508840174631678366975
899 1056589062271330492704679569833033213037694652072243044250293832392113924807877011387547081711855320989876203591131129083589984203450636701232989751698507353699882034135465310366565567918439520155213898777649206159424097183510455581639466119596749675998378755529416365311
900 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006246955353587595068145905958154323590951993344
901 4226356249085321970818718279332132852150778608288972177040568429197092861370516998479200337291634667555812919132206414253582913222685687417808576443385632015617767473579675247262544543714651614276697564382009019179800104547990497598819158223948261642858403865980082880771
902 8452712498170643941637436558664265704301557216577944354098019615377887363657752119642262964773646499510043597450562213329689959192035577955421417502453379431586208948746985068437781489732543314405898829880337550306216087301958998885750299481708493116658902950758344655625
903 16905424996341287883274873117328531408603114433155888708196039230755774727315504239284525929547292999020087194901124426659379918384071155910842835004906758863172417897493970136875562979465086628811797659760675100612432174603917997771500598963416986233317805901516689311250
904 33810849992682575766549746234657062817206228866311777416341430190560444531880854110517464988523454504844921112243800698851187438528149702462272876162767171525292813790225036552013048752020453000066084216172391665385016714589901984478665248825398062973809326146638841940251
905 67621699985365151533099492469314125634412457732623554832530915568267574295511245116880169365333514530104082391812256934299657682336321576846307370784395304447429561566161361938811865883311745227459635122297907723250490525326001935764322650346488397469139795324094073833755
906 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399805142629606084361337981321876709820927574016
907 270486799941460606132397969877256502537649830930494219329060048583097093804291738738437353179340296763316010738521616493379610366305441510837560812349607947567625784164624469598747842188142855501130807318863501640365161774327393510706235670255799490527207182512091025007791
908 540973599882921212264795939754513005075299661860988438657664262727634243303832088164410424523540410087874741979017199596551069148450949537440406480075798779325783370286382805701852989514098228684244014707586376458171694837093380921833447798598675795618977794116631219875341
909 1081947199765842424529591879509026010150599323721976877315328525455268486607664176328820849047080820175749483958034399193102138296901899074880812960151597558651566740572765611403705979028196457368488029415172752916343389674186761843666895597197351591237955588233262439750682
910 2163894399531684849059183759018052020301198647443953754632024554226216806129582520595034543599582190667770806410146898556828731346283598602465771354173446464731538075274129623294340042642955361691028858620767386300362665483057741986070861820133472738782220889189177369922087
911 4327788799063369698118367518036104040602397294887907509268151618399473111001927545002247623715426032284357128302528097625530826950006598563043979009957646971748289932934054448049464339045598064244216116612800414003752989370168138868352935517483254146483370916546312211106343
912 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587529128294789399125630804600109428539364737024
913 17311155196253478792473470072144416162409589179551630037101324043227168935207047706694240250475535685779137121585752494085236857602102203758962970151105866182989656208436784202423347132500203643011973262050061145836205566309041139746890225210447177268365987633360951143260555
914 34622310392506957584946940144288832324819178359103260074214955616295456366642382924825016110499856324404720789618207889706093807976522611592263249207043994492834953764030954009229047026279469308610421722213919215881494107830240244182414086052543280543488762681225774700307617
915 69244620785013915169893880288577664649638356718206520148429911232590912733284765849650032220999712648809441579236415779412187615953045223184526498414087988985669907528061908018458094052558938617220843444427838431762988215660480488364828172105086561086977525362451549400615234
916 138489241570027830339787760577155329299276713436413040296822899875658469977884669164990457613353070439079543519132722854217514953589135834146041070113679191590772891014651659223769129821280691166682261294514286090898727505684487082663755437315226344153684688481391481559870947
917 276978483140055660679575521154310658598553426872826080593535031982746873489714750727052094740767076302541068120245119594614449072227407831623046360083868024039845009904886848008097084791049824130086245806004399863915708234459552483129808153945612354246558290232248111395663331
918 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601864210866521544040371494407003426519343169536
919 1107913932560222642718302084617242634394213707491304322373364753550997028696476889687706635561494853180838140054838195581713730444253584469808934979331039582167474634748632098956300115203618389097397045742848393230490605499472258157135313570988567078560555553815248483514103383
920 2215827865120445285436604169234485268788427414982608644746397203796283857994790016566626809665172512634822223355615412821965718383654577429610762618231608086909846953124014786594276705852702103584959261136624269507335970668216251267677518979922613154938677847438892411855971077
921 4431655730240890570873208338468970537576854829965217289492794407592567715989580033133253619330345025269644446711230825643931436767309154859221525236463216173819693906248029573188553411705404207169918522273248539014671941336432502535355037959845226309877355694877784823711942154
922 8863311460481781141746416676937941075153709659930434578986585725102266030173651354692866623034141631719851063684644586312248101049176084248464372494217845579914694761615807380332077397074412438169341535593714628890279603665049800210489400405854015626302011170330383312940591375
923 17726622920963562283492833353875882150307419319860869157976162179955923854930776574664811399188638006981388638155837977697651884642025492086992711052309930856655310370590859462529066515139636947827196544329081910363366370306653985840316774270198720272245921682385207622431303951
924 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519309495457378818583775642048219297237962850304
925 70906491683854249133971333415503528601229677279443476631925583828083437981807423355612792668597035232717360128129193546302697316373815233478418606656359401304402687413878150763170648107494232291728380489307896209533115622062496641296632911290229704226476982121611917465576064211
926 141812983367708498267942666831007057202459354558886953263860139845421051347365268307062819796555134696059779788618033507824861680378650437727029111504341521699283137369834035631936031377960900797922301398040750376814652733054656438851279742955931475511879662268397157920802492025
927 283625966735416996535885333662014114404918709117773906527720279690842102694730536614125639593110269392119559577236067015649723360757300875454058223008683043398566274739668071263872062755921801595844602796081500753629305466109312877702559485911862951023759324536794315841604984050
928 567251933470833993071770667324028228809837418235547813055413642813921679238209808440739575808137346092363940557393194785641045578621541838597540751442497929525699261853102940210959920022926294548292584333888127634013346465429636286631077210697309700870741554998068662714258877291
929 1134503866941667986143541334648056457619674836471095626110746535924555780022665822518944041482025114109102345323549571834306887728563903940263354419160391387237098660827506273471567223579100663166395304892951633648290899530492304166940029138015370798211151827769577418521664482155
930 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235807709272244389361641091086035023229622419456
931 4538015467766671944574165338592225830478699345884382504442420895775210070914386729538030394988353409907030630755540563178401126913501357602531328090569334246248295603159127845233800579049139171154252173148034183255013044319400437823505239568406742968132288335492390325738685021631
932 9076030935533343889148330677184451660957398691768765008884599542440557406467512075988455459573958085587184654137370673145876643540965175994267474929964855077053691617682156869616543308698022564517934754971594501650818708437699970428044103286675740125673582824305100930756810225981
933 18152061871066687778296661354368903321914797383537530017769199084881114812935024151976910919147916171174369308274741346291753287081930351988534949859929710154107383235364313739233086617396045129035869509943189003301637416875399940856088206573351480251347165648610201861513620451962
934 36304123742133375556593322708737806643829594767075060035539124917091817831953832453216637829504078545029368438670614052216283405021973321609455443473380860554543465236636923941019346782992857591443447793859799601180896974354102597369075540697116197934467312837259442885188920355767
935 72608247484266751113186645417475613287659189534150120071080430076172400282159017354221723632632895698100626343704622183330897302618284496116067518207326041848073026770998737269698214210588017183002021909639863986094660370518113341708848464045472108164253570294636003256862879067063
936 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091693393423640919145029829506241486695834845184
937 290432989937067004452746581669902453150636758136600480284336981998610953456395536551406030345904753048695731639362247285611902658493502954744366491653254412565194781168069174792409501354568182732813971892001309430508706434741810395630275534740566418724246893519363835432846784756955
938 580865979874134008905493163339804906301273516273200960568680504723188200767545130446177404612683721921517131677814676807918796794710019468180202877088201787347347851229313017747797564642943271465973322749763413212216012134913345232172643217434851974334450620899079023325148684580497
939 1161731959748268017810986326679609812602547032546401921137361009446376401535090260892354809225367443843034263355629353615837593589420038936360405754176403574694695702458626035495595129285886542931946645499526826424432024269826690464345286434869703948668901241798158046650297369160994
940 2323463919496536035621972653359219625205094065092803842274702396714853921505918349754613586688112240213691521513988160521590212745671037196646401827007728262738516538237728066502254572770352367862857154101771269795268250743364207605954296425878250486679931982015262035922229393122227
941 4646927838993072071243945306718439250410188130185607684549345926896011198319050183418939078088356538010252027436164680912925502191834952365069574609980219865524408476436884119537702088136442581722605897511695390429749108097860895243699763520173028741386252459287361899709362750645171
942 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868377179113018825281909088399455148533430091776
943 18587711355972288284975781226873757001640752520742430738196971641848168280426695121043739645338350555121091000601977242739917545670789955262715695131674222842429261705477532383883158950715935248868664715203851517593484678669370941197337248759607809341729729303947312393891778753385703
944 37175422711944576569951562453747514003281505041484861476393766684095246626775030693816615004813097282990788954428519565089070321443058544440761703131242735705000649610839348727365896729219084035728004198332161587704607177172139322490048009524465201987538624093665138271378269399973557
945 74350845423889153139903124907495028006563010082969722952787533368190493253550061387633230009626194565981577908857039130178140642886117088881523406262485471410001299221678697454731793458438168071456008396664323175409214354344278644980096019048930403975077248187330276542756538799947114
946 148701690847778306279806249814990056013126020165939445905575596535184256309335201420079052876843200613717334958040383021528575595467798276017055873921288072759576219843704543030664850433514695528939992489555270693265515249188364969674071502082112058037916999917349012634728941920287775
947 297403381695556612559612499629980112026252040331878891811152782466778322025375638774595884326458835672697207337059680326574034120022288846796138932031527535337873303888450530424933491416944469215963912067790414413872290119876152978489781396116977866339121510462763403917105476801756191
948 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576139463233204818042181657565129506139525873664
949 1189613526782226450238449998519920448105008161327515567244622255641981953948439206639447987315242383807626591295091121290914316983696001450518746017448769870082539264961092232244960499517183423970443137891920768846877977830000573187950594328137187717199498616247511266201955057935289251
950 2379227053564452900476899997039840896210016322655031134489249279473193336116994121082209310348802070951040794853118985432379282754652079785323573587464393909621241122525308797580732370684112082415138057049881156775779734524499415493326103832132636685188859764379218668346852894754120425
951 4758454107128905800953799994079681792420032645310062268978498558946386672233988242164418620697604141902081589706237970864758565509304159570647147174928787819242482245050617595161464741368224164830276114099762313551559469048998830986652207664265273370377719528758437336693705789508240850
952 9516908214257811601907599988159363584840065290620124537956982813325085059807629360918897234240256373796800342623665713177865184656828088488436049692157013130116476712291862191050495367787212626237796884401405769857047601504502854621029669800955762988385851461864286265558583242365855931
953 19033816428515623203815199976318727169680130581240249075913922712947105265634217351607974447015657017571512174880900740700774530228315485018297365411212338735127490091155605384283688390726718142207327737408454967975881193228521287185235103019187174719662940136770807307630681474779834555
954 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872925646925108354699626084168288392929655914496
955 76135265714062492815260799905274908678720522324960996303655390455866967084669579814823157637808637960131429126958588163218407247315877096363166323833137542264771717030625588552413637148972922796951448729873323869736026704450694194343170755997678240078890421038378872666117330829456197071
956 152270531428124985630521599810549817357441044649921992607310652170624739607396035518956855211222708730196592722817884269471946977375732116850608445746970021954227044060966820111375367263402724263098099365563578024257411379559935122515868802247183426386454553715884449661775206629056762221
957 304541062856249971261043199621099634714882089299843985214621304341249479214792071037913710422445417460393185445635768538943893954751464233701216891493940043908454088121933640222750734526805448526196198731127156048514822759119870245031737604494366852772909107431768899323550413258113524442
958 609082125712499942522086399242199269429764178599687970429242994905826542115413514407895801038074536490985167484569413248782390461270994695029606388745795275542857346244720351425857190157240261044806791744803521242673571606264100288574893338233252866859797079946157685658479191605793944647
959 1218164251424999885044172798484398538859528357199375940858487148481635835288315145811996742655700177692566724749032455010248588577846188072940730594765336114263562202491999915792781543625368614066856766337254669922278921476601279972684041064200063217661530755140175032351093478480288576583
960 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867241403206934700776069386770457147497978527744
961 4872657005699999540176691193937594155438113428797503763433956704616422598555677402221422954679658443744441627455385219629781007898514143071933547099977563399299181379985914153758596317677691100108129345282552071747638133754916675659475944970935155258239679187295717756643319580802059117355
962 9745314011399999080353382387875188310876226857595007526867916885242793450283819155431461331097970201620672424250451324797613438762940882192511647651776363488131905289979505946340394125288046476147988239108047025806071602302052589505554653105070982968305168160335014496389044447410220296577
963 19490628022799998160706764775750376621752453715190015053735833770485586900567638310862922662195940403241344848500902649595226877525881764385023295303552726976263810579959011892680788250576092952295976478216094051612143204604105179011109306210141965936610336320670028992778088894820440593154
964 38981256045599996321413529551500753243504907430380030107471657112941329041617883568759999059175920864087322188982762642576299486154025740624112930251641743883926993569894990868891972031354193076796764310803359456291900404831552643462410322930681914517743243284109321036248961932222575000707
965 77962512091199992642827059103001506487009814860760060214943282941793123804683587978622459322703961900988541853908397315310136165614838116810424879436892357562052104369720882988375130653314407670207962684720232971786642796533132143245395777392557776969054198496526431224576276292190231444611
966 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503449805243820849668440753309257439870625775616
967 311850048364799970571308236412006025948039259443040240859772912778545755268869097802207065721280688813651449747233693472343305015606858916177092650282831518807595238088399840707638828747499781297132889180675530301566465094222716567225609030288588743411190777484260248962853572162976495880823
968 623700096729599941142616472824012051896078518886080481719545731704822907702081658127721515055617738145744591922296003035159221611134077739040782357366489646997784827866592385167051217266817627144109080550691602780741456149055513703412943455170759330623084690753443865381942201609188236091237
969 1247400193459199882285232945648024103792157037772160963439091463409645815404163316255443030111235476291489183844592006070318443222268155478081564714732979293995569655733184770334102434533635254288218161101383205561482912298111027406825886910341518661246169381506887730763884403218376472182474
970 2494800386918399764570465891296048207584314075544321926878183208376097439315296244940963909383301871027653290405698163869219051704775231236103338259063478759843356256396991429412884189751816314926906415634744784590140246714391813106766597636902291791090229355659005359159063634587047211376175
971 4989600773836799529140931782592096415168628151088643853756367261422612304151501327172161366249096497389331348960938782924184599190267223312027303006919518035243363347585848525059806341557270048905223111565424689581803759783292901092877666722462346987974130489253700411212011753624977223786031
972 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220787535604534378780208211792476151720049639424
973 19958403095347198116563727130368385660674512604354575415025474958383371195252367169720280297373835276895498772890552317996963867226086219126853597449225995749870009233886453763877491100604542128980764408333244601137877903614736528526921967030453731792452224402564629495105238405656088502379891
974 39916806190694396233127454260736771321349025208709150830050952450777994667067460851311261237195148819793071850229732001551167221794322720773169074364829673046409970972148504526457096087369996515115759657554294563480325606293000881691877348406880753802285464138936328068892130264664825407860825
975 79833612381388792466254908521473542642698050417418301660101904901555989334134921702622522474390297639586143700459464003102334443588645441546338148729659346092819941944297009052914192174739993030231519315108589126960651212586001763383754696813761507604570928277872656137784260529329650815721650
976 159667224762777584932509817042947085285396100834836603320203802201078221838581663869632943021438160481166064487573045909532950425150840035534290659060185647545630026375467227109722042690997249289000346107553762170307593027981420052853409150589603144556998810554324105039523560698601356422140171
977 319334449525555169865019634085894170570792201669673206640407581596055173188098789132429580260849016568313460235108445529050745464222327528393424402922972161171230480211554081231125060406546288263612614647117276089774057864391089683964517572065446677157568483104384588370912240317028877216370955
978 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130402278690200241933325554718473710083176923136
979 1277337798102220679460078536343576682283168806678692826561630166741511799328943386281864180569204935515123159760170258086096894154333842314847599205310094707244714913070553714006267066798047680853733915612537366603208334116562105783661965184465469424935269966387693001526704793706898659470118111
980 2554675596204441358920157072687153364566337613357385653123260265064719787190693156743219443792327957848190313300227577302148322150429627001669727665027992012729341108522966309047577058669750730764303598521103988453893283658408960302097028181589660014001252518762595137929004944173275812056508061
981 5109351192408882717840314145374306729132675226714771306246520530129439574381386313486438887584655915696380626600455154604296644300859254003339455330055984025458682217045932618095154117339501461528607197042207976907786567316817920604194056363179320028002505037525190275858009888346551624113016122
982 10218702384817765435680628290748613458265350453429542612493041265513790583164353474434404527207557570938929271861249125818729687076432680890755322896888560256197630586946288593085179459458036815886707092196328188073143288357781595004068819288382476563612872317088753147089233706414667768877216727
983 20437404769635530871361256581497226916530700906859085224986083146792315469533449491253389310529852360516362599703514701467868569577007880433739882504106897128236059632455847256854972593253175310261892278728393078918997037888000451395179758262836462650049331360292624080298109201994029099707986903
984 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345745836172815483732835501982317445323323080704
985 81749619078542123485445026325988907666122803627436340899944336897522402000566995761705619034922569972534978790681173954684338646277029152300564186988736024823829827739766279522212186093372412990466915775263729235084961379759062635290013870853846417259962432523976320824029929332128971332506821755
986 163499238157084246970890052651977815332245607254872681799888675642339006910748219150564978838189351600985469749305397258859904878826485860557816084108461379495182050855222369256478213209756131016399265833534668578488054143035437054741154100765907363088395625226297995006418784031752023350874303857
987 326998476314168493941780105303955630664491214509745363599777351284678013821496438301129957676378703201970939498610794517719809757652971721115632168216922758990364101710444738512956426419512262032798531667069337156976108286070874109482308201531814726176791250452595990012837568063504046701748607714
988 653996952628336987883560210607911261328982429019490727199554697027473418914150193720798693047724771436195342493392440986965936756488660774361201206040877528438161017293820046389751329769990608959200760485117043988997822421589812866481237325888985866648170220370155919950598360024525851345915234387
989 1307993905256673975767120421215822522657964858038981454399109377429299011641772338797213719180351637969151075475297437828510825236525473545112213020902851088248620476206431800871018090332879472599212612423169197003132462391523819675512337420254040976180103599135203659675966391741604976519084525651
990 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127733515060190958901472126868316500692677165056
991 5231975621026695903068481684863290090631859432155925817596437393337661263261393014678169208315721217553927035320777642296095963010938958155177526345359076572600570996157269160124680376881805673162528089863222551188487572404504636299898389060348648604906756505305057377127253268814292822867116500743
992 10463951242053391806136963369726580181263718864311851635192874736798379047963201883423187415886148720398135242107092952155928781192522372299524484517181441239318037317170913444523907046142306110367489454085250429452385597454041854427446366426125504938464802485794790213578815552706245467215995172117
993 20927902484106783612273926739453160362527437728623703270385749473596758095926403766846374831772297440796270484214185904311857562385044744599048969034362882478636074634341826889047814092284612220734978908170500858904771194908083708854892732852251009876929604971589580427157631105412490934431990344234
994 41855804968213567224547853478906320725054875457247406540771499096824346627531559971492202665780476025721697454031758805932504559258156121230589642589335900674921463294114528405271989307433140149342657993264585736583311031881069672226836700788217396567905341517625134476342335165592002404418694176575
995 83711609936427134449095706957812641450109750914494813081542998642541184562099377256382764338268595483830864364873678603791377421980512138558654398740502208502790868664521680692073061983458027422303416517299923529487927989956846108004827106827580923577949077758588189818765889195485066415501528817471
996 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174944963852221369694216119572256044331338563584
997 334846439745708537796382827831250565800439003657979252326171997712412177397651310219319570400027885962035743657165841358650087812171447826916943389894821684081799069192135089938995831513974339554540369784594958512200853443190331776877384364068346607406765074097718205337632088832047696908655098520131
998 669692879491417075592765655662501131600878007315958504652343996771501828716411392378834217820178702221233895684762165693079280534735495342126312120475134589622441964613148051522578913133723920479935041161502173193365624664964783844408229843890131606139945332365450173273507834256998578637302618433225
999 1339385758982834151185531311325002263201756014631917009304687993543003657432822784757668435640357404442467791369524331386158561069470990684252624240950269179244883929226296103045157826267447840959870082323004346386731249329929567688816459687780263212279890664730900346547015668513997157274605236866450
1000 2678771517965668302371062622650004526403512029263834018609375983045974893102319253694751640220346017993448357627757213844979807407764182303627972459844064694113236379765958591156553902217569957807177259869071924266570745324106774505672536028300211250580535776951759405299300367249284760089233209554011