1 1
2 3
3 7
4 17
5 39
6 89
7 199
8 441
9 967
10 2105
11 4551
12 9785
13 20935
14 44601
15 94663
16 200249
17 422343
18 888377
19 1864135
20 3903033
21 8155591
22 17010233
23 35418567
24 73633337
25 152859079
26 316902969
27 656175559
28 1357090361
29 2803659207
30 5786275385
31 11930464711
32 24576757305
33 50585170375
34 104033652281
35 213793927623
36 439041101369
37 900988694983
38 1847790374457
39 3787206717895
40 7757665373753
41 15881834623431
42 32496676998713
43 66459369501127
44 135850770009657
45 277565602034119
46 566859328097849
47 1157174904254919
48 2361262304628281
49 4816349601493447
50 9820349187460665
51 20015998343868871
52 40782596625632825
53 83066393127055815
54 169135186005691961
55 344275171514544583
56 700559942035410489
57 1425139082083463623
58 2898316560192212537
59 5892709912434995655
60 11977573408971132473
61 24339453986144547271
62 49447522308693659193
63 100432273290196447687
64 203939003926011153977
65 414026922543258825159
66 840351674468990684729
67 1705299007702927438279
68 3459789332935747014201
69 7017961300931278303687
70 14232687871982125157945
71 28858906284203387417031
72 58504873648885049036345
73 118583869458726646477255
74 240315983239366389763641
75 486928455122558973145543
76 986449887532770333527609
77 1998085729640845441528263
78 4046543368432300432002617
79 8193830555165819961897415
80 16589148746934078119579193
81 33581272767073032630727111
82 67968496080555818044591673
83 137548893253931141655458247
84 278321588693501294443466297
85 563090781758280611152032199
86 1139076772259117266834263609
87 2303943962003346622728925639
88 4659468758976917423578648121
89 9422099187894283203398889927
90 19050521715669463119280967225
91 38513690111100719663528309191
92 77852673581725026176989367865
93 157355933882497226053844234695
94 318013041203088799507419467321
95 642628429282366293814300930503
96 1298461552317109977227525852729
97 2623332492138974733652899688903
98 5299483759287459025701495344697
99 10704605068593937168194382623175
100 21620485237225912569971549113913
101 43663520674527901607108665962951
102 88172141749207956148548467396153
103 178034484298720218165759205732807
104 359449370198049048068842953346617
105 725659543597315319612334990455239
106 1464840693597065086173968148434489
107 2956724599998999066246532631916999
108 5967535625607735920290257933930041
109 12043244102434947416174901208052167
110 24302833907308845983538573096488505
111 49038359219495594269454687553745351
112 98942101248746993143664457829027385
113 199614968117005595496839081101128135
114 402691467473034409412698493088403001
115 812305997424115255663437647949099463
116 1638458119804323385002956619442785849
117 3304608489520832517358075885974745543
118 6664601478866036529420477066127838777
119 13439971957380816048249604720612372935
120 27101481914059118075316510617938136633
121 54646039826713208108267623589303054791
122 110178231650616360131804451885459672633
123 222128767295612608094147313184626471367
124 447802142579984991849371445196667194937
125 902693501137489535020896528048162894279
126 1819565434230018172686100331405982797369
127 3667487732370114550660815213431279612359
128 7391689192560385511898859528101187259961
129 14896805840761083844952177258679630590407
130 30020466592802793332213270922313773321785
131 60494643008166837949044374654536570925511
132 121896705661456178467324414928891190414905
133 245608250613157362073120161097418477957575
134 494846179806804734423182984674109150170681
135 996951716774589489400251294306762688852423
136 2008422147871139019908273238530614154726969
137 4045881724386198122032087776895405863498183
138 8149838306060236408495258153459166835084857
139 16415826326696153145852681506255043886346695
140 33063952082543666949429693411183508205047353
141 66592503023390055214308047619713857274802631
142 134114203763385553059513416834121396279021113
143 270086802959981991380821476857630156016873927
144 543890396786385753285232240094035038951411257
145 1095214375305615047617643052945619531738149319
146 2205295914076917177329643251406337971146952249
147 4440326155085208518848000793842873757635211719
148 8940120964033165366073430169746143145953037881
149 17999179235791827388901717503613077553271304647
150 36236233087034648091313149335467737629273067065
151 72948215404971282809645727327418640304007049671
152 146847929271746538873330311967803610698935930425
153 295598855467101024254738338561539881579715523015
154 595003704781417941525632106374945083523118370361
155 1197619397257267669083575071253620807773611389383
156 2410462769903398910231771859514702897001972076089
157 4851373490584524964592787153044328356913442746823
158 9763642882724504217444061174118501839645882682937
159 19649077568559917011405096084296693930929759744455
160 39541738743341651175844139640712768365135508246073
161 79570644699126936657756174225664297736822994006471
162 160115623823141141927648138339806117486749943041593
163 322179916496056821079567856456567278999707796140487
164 648257170691662716607678872467044646051831412395577
165 1304309016782423582112444064041909468208494465020359
166 2624207384363043462019060766299459288626652210499129
167 5279593470322479519626466809030199281672630981915079
168 10621544343837744230429624170922959972183915085663801
169 21367803494061058843212629447571042762045136414994887
170 42985036600893258451132021106592331159444885317324345
171 86468932427328798431677566636085153589598995609317831
172 173935583305742159922182182117971289720616441167973945
173 349866603513653445962018461927544544524069782234624455
174 703724080831645144159345119238293019213813364266602041
175 1415429909271966792789306629242993898758974328127910343
176 2846823313761286594519846040018803518180643855445233209
177 5725573617957279206922157643103238477686678109269291463
178 11515001216783970449609246412337739838024137015296233017
179 23157710395306764970748355076938005441349835624107766215
180 46570836714091178084556434658401062413302794435246132793
181 93652505275137652455232318325852227887811835244553466311
182 188326674244185897482703534669804661898036163237229334073
183 378696675876192980109884865375809736040897311970703471047
184 761480006528028330508725322824020296571444594933896547897
185 1531133322607341401595361829792842242122189131852772307399
186 3078613264317252284346546027875287782202978147675503038009
187 6189919766839643531004736792329782160323156063290922922439
188 12445226010089564986632763057817977512480711662461679537721
189 25021224972999685822512105061952781408630222396683026461127
190 50303995851640483343517368016539215584598042936885387693625
191 101131083514563190084021051818345736703871282160809444929991
192 203308350651690826962014735207226084477092956895696228945465
193 408709068548510547511974733555521391092886698939547136061895
194 821602871587278882199839993393181226463174968175403628465721
195 1651575212155073338751461039350639341481153076943425969615303
196 3319889362271177826206484183829832460071912435072089364598329
197 6673256600464417949820092577916772474363037432514653579932103
198 13413468952772960494454433576347760057164499989770256861335097
199 26960849409234170178537363993723950331205850229022413125611975
200 54189521825844838736331721669504761096165400957008625057107513
201 108914689666442674231177430703123243059838202911944847725982151
202 218900671362391341979382836134473927854691207819744890675498553
203 439943926783794670992821621725402739179412019631200171798065607
204 884173021685613316053755142363715245298883247245821124490268217
205 1776916379607274580243734082553250024477884910458483810768810439
206 3570973431686645056759915760758139116716006652850650745114168889
207 7176228208317481906064726712819556368952486969568667737381433799
208 14421019106523347397219243808245669008945921266872067969069059641
209 28979163592823461964618068381704450559973737189213600926750503367
210 58232577945200458269595298293835126204111263689366131830725774905
211 117013657409507985219908919648522702576550106000610123615901086151
212 235124317857230107801254485418750305489755369244975967140701244985
213 472442641790888490325382263080910411652821052977463374099200635335
214 949273295734633530096511110648640424652262734929949627833997561401
215 1907322615774980159084515390270920051997766727809945014939187704263
216 3832197280161386515952017118489118509382015971519981548420760571449
217 7699498657545625427470006912872793829536996974840146133926291468743
218 15469205509536955646071959177534701280619924013280658342022123589177
219 31078827407965320874407809058647629804331708153762048832383328481735
220 62438487593713460913343399524451714094847136561925561961444819570233
221 125438640742992560155742361863216337162061713632654052516245964353991
222 252000612597116396969595849355058492268858308282913962219204579135033
223 506247887416495347255413949967368620427186378601039638811834459124167
224 1016989099277515801143272402449240512633312281272502706370519519956537
225 2042964847444081815551433809927487568824503610685852270234740243329479
226 4103902992666264057632645629912988224764765317653398255456882893491769
227 8243752580888728968324847279942002623761046827870183940888570600649159
228 16559398352889859642768806600116057595985126040867142741726750828629561
229 33262583088004522697775837280696219888896316851987835203352720911921607
230 66812738940458652220028122722320649171644763244482769846503880333168185
231 134200623409816518089009141766497717130993785569979738572604637684986311
232 269551537877431463475924076176708271837396089301987874904403029407272505
233 541403657870459781547659737640842218825609214928032545327193566889144775
234 1087408479972113272286942645856535787952852502504178681691162149927489081
235 2184019288406613962957131632862774276508973150304584545455874332153377223
236 4386443233738002762680755948024953954224482591201623455058848728903552569
237 8809695781325555198894497260648718710862037763588155638411897587000701383
238 17693010190350209744854965250495059026550220689546128733412195432388595257
239 35533257636098618183841871959385361262752731703831892380001191381551575495
240 71360989782993633755947626835561208944810044057143054586355983796651920953
241 143310928587580062288423019504703390728229249413244648825419169660401381831
242 287799755218345714129901570676568727133676821424406376956252743454997843513
243 577955306523062607365914204687461345621790288044646912523334295178385846727
244 1160622205218867572944050536043570473952453866480962142268326206893552012857
245 2330667594783219862312545325424436513322654313745260918979967646860664664519
246 4680181558257409157473979157523464157480801789057195106846565759868450606649
247 9398055853896757180645735328396110576632589901247736751466392452031143768519
248 18871497182557392092687024683490585676607152448762166578479306768650772647481
249 37893765314642539648165157420377900399898250190057719308051657266478515515847
250 76089072528340590221912530947549258893164390965182210918289401991310971473465
251 152781228854792202294989494108685433973064563100497966440950978899329823830471
252 306768625305806448292307852644544700319600688541263022090646307632075409428025
253 615949585804056983989273434143437065386144501763060222598781314930982342390215
254 1236723841993002142787862325995569460266175252887188802032540029195627731848761
255 2483097024755780635194355567408529579520123004496514317735034857058581557834183
256 4985492731051113969625972965651840477015791006437302062809979311451815303941689
257 10009582825181333337726469592973243589982672007763150980299777817572934984430023
258 20096360376520877472401986509285612451867524005303395669959194024484478721953337
259 40347110205358176538702067665249475447539407990160978758637664827646174950093255
260 81002999315349196265200324623855451982687535939430332354713883212646784912559673
261 162623556439964078905993027834423906140592511797077414384304873540002439849865671
262 326482228498459530563170812842273816631619903430588328118363961309422619749223993
263 655434688233981806628711140031399641964109566534043654936236351077680719597433287
264 1315809838942089104262161308756503301329958652413821307271489559073032399392837177
265 2641500602832429190533800674900414637463396343519110609341012831981406719181615559
266 5302763055561360345086557464575645344533750764421157208278093091633497279155113529
267 10645049810915724618211027158700922828281417683608186395748321038608362239893991879
268 21369147021417457092497878776501109934990667676748116749880911787899459842955513401
269 42896388842006929897147406471200748426836999972559721416530362997164390412246086087
270 86108967282357891218598110778798553967385329183246418666597804837059722277162290745
271 172850313761403845285802817230391222162193316842746789000269767359581327459664818631
272 346965385916183816268818825806370672779231950638001481334687850090086420730010111545
273 696460288619119883932064034303917802468154535181018769337672330922020373081381171655
274 1397979610811744270652980833990188518755690338172069152011937923327735809405484240441
275 2806077288770497546883667198745082865150143211964201530697062369622861745296412275143
276 5632390711835013104922745459019577385577811495168529514740497785180503743563712138809
277 11305253692258062232156313041097978081710673132817311936173741662230567993069199454663
278 22691451921692196508934270328313602784531446550595129685732975508200256998021949263417
279 45544792917736537107111829148862498811283093671111270998236935383878756019810999235015
280 91413363984177362392710235282195584107006588482064565250015839502713996087156199886393
281 183474284265763301142393624533332341182893979243813177007115616475340960269380802605511
282 368243681126343754998733557004547028303549563046994447028399107890507856728898410876473
283 739077587442321815425359729884858748482622335212725080085133965660667585838070433083847
284 1483335625263912241706504691521246880716291088662922532226939431080638916436688088829497
285 2977032151286361705124579846545552528934675013800789808567221861679885322394470622982599
286 5974786104089797853672300620097222592873535700551469105361129722396985623831130136612409
287 11991015811213744594190883094206680255755442747002717187175631442868401205746638054519239
288 24064918828495786962074329896437830651527628185804992327258006881885662327662031671627321
289 48295612069128169471533787208924601583088741755209100560329501756069044487661574468432327
290 96922772962529530037837829249947083726244454277616432932285979496733528639998171187220025
291 194508643573605442265216168164089928572622850089629329487825910962657936609346386875150791
292 390343482444303648909513355656571379385513583248051586222159725863697631877392862751723065
293 783339355482792826577188749969925803251562932633689026937335259604158781072185903506289095
294 1571983492153956710670701577253417695464197397542549762860702134961844596779172163018264121
295 3154576546684655536374051309133967568850537859635442943693467501430743262827945038047900103
296 6330372218122795302813398927522199493545361848371572723331061465875594664195091500118543929
297 12703182685752559065757390473552927698779295954944519118550375857779405605468585848282575303
298 25491241870519055051775966184122912820935736426291785580877257567615243765093977392656125497
299 51152236739065983944074302842279940488625761885389065849307526839343352638501566177494200775
300 102643979474187715569193346632628110670760101836389121073721077086912435493630355139352301113
301 205966970940486926500476175161392680728537359804000220897654200990276331420515155847432401351
302 413291965865196843725131314115058280231109031870444399295732495613455583707539202832320400953
303 829299979698839668898620555814662398010286688265776713592313178492717009148096187939551998407
304 1664032055334571300693956966798416471116710625581329257186322731517045701762227940428926389817
305 3338928302542926527181345643935016292425695749262210174376038212097314770456527009957497565639
306 6699584988833420905949554708546399285235940494723523668758861922321076274777196278114284703289
307 13442626745161977515072836258445531971240978981845253977531294840895046017282677072627148550599
308 26972167025314226436493126199596530744020153948486921235089731674295878970021923178051455389241
309 54118161120608995685681159764603995091116699866566669030233747333603331810956984421697227354567
310 108583976381179076996752134260029857388386183672318991180576062637229811363740244974583087861305
311 217863261042280325244283897981703449189077935223009288601369261214505918211133042211543442026951
312 437117138644404992990127054886694367202767006202761189683172794309104427389571188947841416662585
313 877015510408498670983372627619963672054756283919007604327214132378394036713752586945191898542535
314 1759593487056374711972982290933077219407957110864985658576165352277158437296725591989401927519801
315 3530311906591504163958438653252454189412803307783912216995804879595057602331892020176840115909063
316 7082873678140517807941825449277507880019384787675706233678558109271596660140665712749752753557049
317 14210247086196054575933547184100214762426325919567176066731012918706156231235094770291650550591943
318 28509493632222147071966886939290827529627764527565879332209819237738238284377716230167591188139577
319 57196986184104369984133359020762451068805754431994813061915225276128328212570485839503762550190535
320 114749970207528891648665888325886494156711959617715734918821624153560359712771078437344685448203833
321 230211936093698086658130117220496172351624820742883687427625595509728126000802370391363691592053191
322 461847863544676780037856915578438712779651444500671810035215885424671065152125167816076024575397433
323 926543709803914773518907193431770161712106495031152490430361159659771756605291189698849331933376967
324 1858783385036951973924201111413325795729820202121922721580581096940402765812664087531093229431918137
325 3728958700932148801621175671926222536070854828363080924600879749122524036829491591328975589994164679
326 7480701263580787310787898242051586961364138504964632812081194608728485084067310015191529442248986169
327 15006970250594554036666890280501457701173134706406207549921259438423844188951273695450215409019285959
328 30105075948055066903515968153799482959235984805766298951360259318781436419535854721034743867081199161
329 60392422789842051467396311493192101032251400397440365605755999521430368922338324102338113832247652807
330 121149387367147938255521373357570472292061662366696266617582960810595730011209877525213479860665814585
331 243027858309223547152500247457513485039241047877023604047307845156661444355486213691501464113672647111
332 487513883768302435587915496399772050988717542041309349718899537384262857377105344665151937012027330105
333 977944101836315553741660995769034263797905976657142982686366768910405652086476523894601891593418731975
334 1961720872272052472614981997477048851236753738463334531869868926104571178837484716917799818325565607481
335 3935107081742947675493284006832058349755391047224766196734008628776662107004032772092791706928587502023
336 7893544837883580811513208037420037994074549235045726659456558810688363712666192220699967554412087578169
337 15833751024562532544079696122351918577276632751283841850890200727646806422648637794428703389934000304583
338 31760824746715806930265952339727522332808334064952460765734567667833770839929782294914943342087650905657
339 63708294888613097544745024869502415022126805254674475659377467760747857669124578001944959808614602404295
340 127789880567589162457916290119099570757273884758888059574571600371656347316779182828120065866107805994553
341 256326342715904259652685060998388622940588318016854335660776530443633958590618419304700424229972814361031
342 514145848593260388779075083517156208733257733031865104344819720287910445095356945906321433455460033465913
343 1031278023509424516505560090075070343170677660060043074736172759377105946018954106406484036901948876419527
344 2068528699664656510905940026231656537749679708112711881565412156356782003694388642000650413785955371814457
345 4149002704620927977601519744626344778316008192210675227316957587918704230701738142376665507536025981579719
346 8321896019825085866782318873578752962265313936391853383006181726247688908029398001504060375000282439061049
347 16691573260816631556723196515809632735797222976724712622756896553315938709310639436509579469857025829925319
348 33478708963966182759763510568923519094127636161331436959002859308272999205124965740022076379426973563457081
349 67148542812598204812161256212455545433321652738426897344983851019828241983257305214049987638279790934127047
350 134679335394528088209590982574128105356776066308381841543923966846220971112529357896111645035411269482679865
351 270123170327719533589718905446690239693817654279819776795760463305570916517088210728246629588525914194211271
352 541775339732765781520511691490248537348166351885751741007345985837399781618235411328539938212458578846125625
353 1086608677620184991723171144174233190617394790423727856846342090127315460404588802401173234495730658607657415
354 2179333351549676840810637810735938613076913754151904463355984417159662715145413564290533185133088319046127161
355 4370898695717967396349866666246821689838075854912706426038569308129389018963299047557439802549430641753878983
356 8766261376673162222156915422043532307044648403043207850730339563878905215271541933067626469665369290831007289
357 17581450723820779303228195023186842468826290192522005698767081022998064785232971542040746668463754596308513223
358 35260757388590468324285118404573240647126567157915191392146965836476638279845718435892480795193541221910023737
359 70717226659078756084227693525545592713201107861572742773519539253914293978450987575406936506919146502406042055
360 141825877081953151039770300483889408264298162814630205525490293669750622794421076558057822846902421121984073273
361 284434601691497579822170427833375262204388219812229851007883017663345315263880355930603545359933098478312124871
362 570434898438177715129600509397943415760360227990398581929570895974378769877837117490182890052122709425312206393
363 1144001186986720541229720326258272614223888032712674923686751513244133818455827046238317378768758443788000326087
364 2294265154194171304400479267441316793854111218889105367028722469079020194311959714992537954866542937450752478777
365 4601055868829803052683035764732176718520892744705721773367883823339545503424530675016882304391137974651008610759
366 9227162858542526993130225989163439698667126103266465625356645417042101236450283840097377398098380148801024527929
367 18504427958850895761788760897725051920584933434242975407955046374810222932103012660321980374828968696600063668679
368 37109060401233475074634139634246448887671229323906039130393603831072486782610915280898411906922354191196156563001
369 74418529769530317251381514946085587868345183558652254889754229825049055402031610482305726128373541978384371577287
370 149237877473187368706989501247356555922695816938984863037442503975906274477682780805629256885804751148752860057145
371 299277390814628205822431945205083872217402533521330432590753096603428876302604681293294123029724836681473953919431
372 600158053365763348461769775830909265178826866329382278213242370510090407299687601950659464575680342130884375449145
373 1203522650204540570557351322503301571845697331232207382489957095626646123988331682629461366183822021797641686118855
374 2413458387355108888382326186689569226667481859611300417106858900466222866754576322715207606432566718667029242678841
375 4839742948602273271299899456745070619287138113516372138467607219358306971064978560342984960994978787477550226239943
376 9705138244988657531670293080222005570478625015620286885442993275568336417241608950511109418249648275242083934244409
377 19461581185545537041481574493907739804765947608415658987901544224840117784706521560672497829018677951058134832017863
378 39025771762227518039245125654742936937149290371181488409834203797087125469859650440645553643076118703264203591093817
379 78256762306727923991054204643340788529533371051063317687730638288988030740612515519892223256229763008824275036303815
380 156923962178001623807236315954391406369536322719527317111585737967603621083011460316986678452614577222240285780839993
381 314668799485094799264728445244202471360011806673855997695420398714462361369595779188377820785539256853664042978144711
382 630979349228372701829968517159244259961901935817314722335338642987434961146337275485564569331698718525695028789218873
383 1265242198973111610260960287660167154407560516573834898559672977091890399106965985188746994184637846688123943244296647
384 2537051398978955633723967082003691577782634323026080704897337336417821751842514838812729699411756512649715657820311097
385 5087236800023376093852027177374097693500295225808983225350657437303725410942195414495930820908474663846366858304057799
386 10200741604177681840512240381481624462870643611131610081813280403543614636398722302732804485986872604786604801934986809
387 20454019216617222986640852816430107077481393541290507425850491864959556901826107552947494660313591763760951774523716039
388 41013110449758164584514449739793930458442999720635589376148845845663769061709541000858760697306876635897387890354916921
389 82236364932563766391494387693455293523846424717380327801193415922816848639533733791645064147973139488545744463324803527
390 164893017931222407227919751814645452261613699986978953700178280308612318311296771163145213802665051410593426291879546425
391 330626611994634563345701456484760634951069101078394503595939457543181878687052149486000598618767647688190727314218971591
392 662934376253648624471126818680460730757821604365662199583044708938278241503021513291421539264410385110389204089357700665
393 1329231057036056244501701448782800383227010013149070783948421005580385451263877455221683762582570949688793907100554916295
394 2665186723129630480122298520409358609876753635133634337461505186568428839043423767721048893272642258313618812044788862521
395 5343822664374296942482388286506232906598974487938254214052336723952173551118185249997460522760285234499299619776935784903
396 10714543764978665849440359064387497186888883411218479506363326149534978848299045929105646517950571904742723230928587689529
397 21482884402417475627831883111525057121159635693120901169243957702331221188723442716432743980761146680973694444606607618503
398 43073362549755239113566096188550239737083009127609686651522526211184969361697587149308389851242299104923884854712079715897
399 86361912589351053942936852308100730463693493737955141929114274035414992691896577731502583481924609695800761640421888389575
400 173154200158383259317483024478201962906441938441381821110366991296920093320795962328776774522729242363507507142839234694713
401 347169150276128821498184688680404929770993778813706716725010869046020402515597538389096764163218530670826982009669385220551
402 696059800470982248722806656808811867458207361489299582458575510996401236779206304241279958561957153229277899467320602103353
403 1395562600779413708898487872513627750748854330702371462934258567801523337054435063408732777594954490233803669830604867531207
404 2798011201233725840702724862819263533162587876852287521902732227220488401100915036669811276131989348018103081453137061711417
405 5609794401817248527216947961222543129654934184599664235873894637675860256185919893044313994148139431137197646490128776720839
406 11247132802334090746056892393613118385969385230989506855884649641821487420340019425498010872064600332476378260147966860037689
407 22549353602067368875359777729562301025257804185559370480043020016582508656616398129814787511665843605356722454631352333267399
408 45208883198933112517211541343796730557153675818279454496633481499044084945105514817267106558404973091521376777933541892918841
409 90638118387462974567407054456937718127583486530880336066361845929846305153956466749809276186956517944658617293208758238605767
410 181716940754119448200782052452563950281719242850403526278913457723208880835403807730168678514206179412548962061100865382747705
411 364315289466625894533499991982504928616543025278092760850206447173450302725789363921437609308998645871561379071568428576567751
412 730393394850025785330871758119763913339295129710756938285171957800965687561542224765075723179169865836049668041870252775280185
413 1464312421533599563189487064549035938891008417730656709739862042510061539343011443374552455480684879857953155881207296794849735
414 2935676106734295111434461225717088102206853152079599085818760338836383407125876874437906929206060056087613951357348176078278201
415 5885454740802782192979896644672208653263378937395769504315593185305287471131461724253417894901500704918643181904563517133713863
416 11799114536273948326181741675820482204226103141264681673987331385875616256022339399262043862781762595324116922188861364221742649
417 23654639181884664532807380124593094203850896815475648678686952802281315139563510700034503871521047561621894961137191388352115143
418 47422098582442864826502553795090447998499174696843868018798485665622795534164685203089840034957139865191112155793320096521489977
419 95069837602232801174780694681989415178593111525472877360446131453365921578404698012221344653744369214276868778624514832677499335
420 190590956079159745393112563547595868720375747314516037366590583150972504176960051236526018475148917396343026491324778944624037433
421 382084473907707776873327475462425814167130543156172640024577806790426330394221412897218695285618192728264630850801056447786152391
422 765974071314192125920859647659319781787019183366626410631948894557815304869045446642770707241877101327686417437905110012648459833
423 1535558389625937396190128688787575870479554560841815082429484351069555897899296134982208047825035634397687146348416214259449229767
424 3078337273246981081077076164513024354770141509900754687190141826046962372121002753357749362332634132280002915642044416987203079737
425 6171115534484174739547789902901793937162347796235758419042629899909625896886826473502165258030393991529263077174512810911015399879
426 12371113044948774633882854953555078329568825145340014927409952295450654099063294880577663582791039436997040646129873575695249280569
427 24799990041858399577340260202613137569625909396417026033469289582164112808705873628301993299042581781871110275821443059136935522759
428 49715507987638499773829620996232236960228337004308044424237349146853834838570314990897318865006169379496278518766277933766744968761
429 99662071783120400785957443174476397562409710431564073563072238258758888119457765450381302263854350390500672971779339498519237784007
430 199786255181927604048511288712976642408725493709024116555339556447620213123549801837935933595392724044017577812052246259009971260985
431 400496733595228813050215382154000979385263133109840171969069272755445300016368145550218525326153494614067619361091627041962933907911
432 802841913653204836006816373764097347906150557603264221654918865231300347571273374849130366923043082280200166196157523131811850587705
433 1609380720231904091826403966440385474083549697973696198743398369903420190219620917195647366387558350664530187340263584359395666719175
434 3226155226314797023278350370705152504709596561481727908353918018688479370593390169386067997858061073537320084576424244910335264525881
435 6467098024331571725807785617059068122504187454032126838442078595140236721495077008761682525882010891491159588944642642203758391226823
436 12963771192067098810117740985415662471178363570201595720352642305807029403606747357502458112095799271815358017472873589173692506803769
437 25986692670942108337239821473426377394696704464677875527642254842667170728446681394963102344855153521296793714112923787879736462307783
438 52091685915500038108488321952042859694073363577905119229158450147440565299359736149842576931037416997925742786560200794824175822016057
439 104419972978231719084994001914465929197506636452908974806064781219093578283652219019517898344729053906515796289789108027777757438833095
440 209313148250926723906022719849692278013733091500015422307625324286612051937169931478701285654766547634360214012915628931814326467268153
441 419572701090780019284114871740905395264905820188425790006242172270073894614070849836733549240149974911377670892506083616146276113740231
442 841038211359413181512368607564852469004690914753641470794467391933847370707603673432129054341533709108069827518361818737327798585888313
443 1685862041074532648913014943295788294959140378260862723152900878655093904374131294381582020405534936786768626503422940484726089888592327
444 3379295318860477869602585342923743303817797854028885009433733946884986134666110483797811864256004910714795195940244486989593165210816057
445 6773733111143780882758281598511820035434629903072089145123332272919568921167916757664919375401879895712106277747286186019468301288894919
446 13577751169133212052622785022352306926467328196172816542758393304138331146007225095468430044583499939989244327228166796119500544312315449
447 27216072231957724679458013695361947564130793172402909590540244124875048899357233351214042676726480177108552197923522440400128972093682119
448 54553284251298050507340914692038562550653859904920372191127403282946871013400033022982450528571920948477231482781422577122513711125466681
449 109348848077361303311531603986706459946092266930069850402348636632287288456171198687073631407381763085474717139431600546889538956127138247
450 219182255304253011216762757178671589581753628100597912844884933397361669771084662656364723515239368547989942626600711879068100980006686265
451 439333628907566831620924612767860518542645444682112249770145187060297525259653855877164368431430421850060901948676445328714248095518192071
452 880605494413255281616647422356755715843567266326057347701041014651743421954276772883198579664764213208283837288302933798584588462046023225
453 1765087462022753799982891238355580789203687286575780391723583310365783586778491668024136844933335165432891741358505953879481361466111324615
454 3537927870437994073464975263995300293440480080998892176090169182856160659296859580563753061074283808898431616280812080323587092016261205561
455 7091361633660961093928336102558878016947171177692447137466343489961508290073471650158464864563794573862159499689224505776422922200599523783
456 14213735052891868081853443354254310894026764386774219845504697228421390523106448278378847213958043059854911533633649701811343320737353272889
457 28489493676923627951700429006781731508318372836327090832153414953839528932131906512881529397576993943971008135777700784139681594147014996423
458 57103034496127039479387942610109682457166433798211483946594870901672553636101832938010728734475803536464386408576204329313353093638646894137
459 114454163276813646110750054413311803795392243847537572457765823791332098815879705700516797347595238369973513091194014180694685997966527590855
460 229404515122746426525448447212808485352903240197304354044683811558638180719111491050024274452477739334036506730471239405525331617311522786873
461 459801407383731121658793571197986726230043985399067126347671951069224327612927141398029908419530003856251974557108900899322582477379980784071
462 921587569043938780533380495940712963508562980807051089211952558042344587575262601392022535868209058088861871306550645975189003440273831988793
463 1847144646640830635498347698970904949114075981631935851457122427892481039849341839975970509794716216930439586997766980303465683851575404818887
464 3702228310387567419859868812120767942422052003299539048980679479400545809096316954335791895706028635366310862764865337313106721645206291320377
465 7420334654986947137446084452599451973231904086670412790094228206032259076987900457439285543645249673743485103068393428038564151174523546005959
466 14872425378397518870344862561914736123239408333483494964454194906526853071566334012413974591756884153508696961214112362901829718117269018742329
467 29808362893642286931595112437261136600030016987252328697439866801978375978313734219898756192446537919060847432582875739453062267770981890945479
468 59743750060979072245000999501385601907162434615075334931942687581806091626989600829939126402758615062208601885475053506204930198614851488812601
469 119741548669347141253623548256497861228529670511292024938011283119310862594703466440161480841248308572591017811568711067007471723375478391468487
470 239991194433472276034490195020449037285468943584866760024274382150019083870855462440889417753958774041529663704374630243210166099042507610623545
471 480998583056500539123466587055804704227757092294298940345052396122832885104607984002911747650841861875754583571223676704810777502668116876620231
472 964029554492113052355905568141422667769152594837728721283112055891255204935010086248089319587532351336899679467396185846402445614502437063986745
473 1932123885742450052929755924342471854165582010173719123752238639073689279321608408980710287746761957844580383584690036566366672447337280749466055
474 3872377325001348002295401424804196745585717661343961609876506332729736297546393290930483872636918426030722816469175402879856907331339374741917241
475 7761013757035591797462582001846899565680542604680969944497070774624188072899139527799094339560625872744569731537941465253960939536008375969804743
476 15554545728136975180668722308170811280379299773348033338482257767577807101410984947474441867694829786855387660275064249496416128818676004911550009
477 31174127884405533532824561225295646858795028674668253575940747971814476114047381678701390112536815656443271714948491136969820757130670515766981063
478 62478328625074233408623355668499342313662915605280880949833960816946676050545586924907792979367943478351536218693707549893618513247978043421724217
479 125216802962674799503195177772814781819471547722450509495572851380528799745992820984825611467324511287633058014980865651695191024469230110618972615
480 250953897350402264378287288417261758023234528468678514182955562254328494781788936239671273951826271237126087185148632407206290044885008268788993593
481 502948377550909859500368442577787904815051922984912018749530843495198780143184461019382649938007039797972116680671067022044396081663112632680083911
482 1007977920802030380488324616642104587167269578064934018266301124963481141445582099118845503944723074243384117982089738459352424147112417455564361273
483 2020118173004482083951824696257266729408870620320087998067081125873129445209590552397851416026864137781648005205674685749232112261797219291537109447
484 4048561008809806813854000318460648568966404169020615919203120003638593215056033813116023648328564254153055548894339789159518752458739207343890992697
485 8113771343221298919608702488813527358230134194802111684544155511061855079385773042872688929206800465485630174754660413641146560787767952209415532999
486 16260841337645968423018808681411515157054920103125983061364142029693047457318956919026661123512944845330298503441282497926511233316114979462098161209
487 32588279977698678013640424770391951195299143633295485507279946074524769511732735504615888777224577519378673314746488337141458690113388109010730512839
488 65309754560210838362486464355921744152976894120678009783663216179326888217655114342356910614846530696193499245220823356859789827189092518194529406521
489 130885898330048641395384158342119171830711001949530097105533080419208474823689515350964087350487812707259303721897340078873324548302817636735195574727
490 262304575079351212131590775944789710710936431315408349287479456959526346424137604034428706942565128044263217906706066888054138884454900474162664672825
491 525674706997210282944826470410682155520901717463513008727785506161271486401792354733858478368309261348015656739234907236723257344608331349709876392391
492 1053480527671436283252942777863569779239861144592418637761224196806980559910619002797719085702976533215009755330115361394676473840613723502188846878265
493 2111223282696904001232465229811550494875837708515622516133754762582836294035306592255442429338669087467976394363521816631812865984021568609915881943495
494 4230971020101870871918089807791922862543906255692815513490122263103422936498750357830893374542770217011866556133625820948545568573631380430908140260921
495 8478990949619867482742498311921489470672274188708771989425470002082346569853775062301803780816404518175560647080416017266930810358439247283969033269703
496 16992079718071986443297634016518266432513471732063825903741390955915694533420098817883641625094537204654776363787160785273540967139231467412243572035129
497 34052355073808475842220542818387107847364790173420215657263683815333391854265295022327351377112530745916862866826979072026440627123168880513098155061703
498 68241101422945957595691635207475365659405273765425559014089171437670789283380784817774839008071974165048346012159273147011598639935749652403418332106297
499 136754985396549927013884369556353031248161934368021373427301950489349589716461959181789950523837773676525932581329176299940632051250323087561280708178375
500 274055535894415877672770937395510662355026642410383257652851116206715201732324697456060446063063198045910346276679612611716133645258293740631449504288313
501 549202201991463802635546271356630524427458832169447536902196662869462448063450953097081982156901697477537654781401745247102006376031882612280675184439751
502 1100586664388191699851101335844479448289728759036257116997382186650988985324505022564086144375353997726509234018888530541543490923094355486596902720605753
503 2205537849586911588862220257951395695449079707467238320380742095126106149044216277868016648873809200995886316949947141177765938188249891497264910144664007
504 4419804740794879556044475688427664988637403793723924813533439633900468654878845021215722017993820813077508331724234442544889789060622144042672029696233017
505 8857067564831871868729021721905077172753296345026745972610790155097450023338514973390821476480046448326488059097149205468495403489489010181628478206276039
506 17749051296147969250738184133909648736463570205211284636309402084787925473838679808700397833944902540995918909491659051694422457715467464555825794040172089
507 35567934925264389528036649648018286254841095440738154654794447718761901802000659341238305429859424370677723401578039384903708216903913817496789263335584199
508 71275534516465681109193862056434550073510100942107480073940182535895905312647918130151630383658087318727217968345521332837143036753785411763853877181648441
509 142830398364805166324628849633665055274676022005477301676582939268536014042589035155653299815194651792197978267069927791733739279399486377068258455384256967
510 286219455393357940861739950308922020804663684253479286410571026930560434919764468102006677726146257893883041194897625835586384970582803861217618312810434105
511 573556228114211098148444402701027862119950648992007938935952350648097683508701731785413511643806424406740251711310792175410582764733269936597439429704708551
512 1149347090883412629146817809568423365261147858954114610101525294870148994355749054733627335670640666051428842065652665359296791176601864301519284467577097785
513 2303163451076806123993493627469582012564788839848426684662291776888205243388189291792855296107336966578754361417367492735544833647474377459687380151489556935
514 4615265440773573979386703271604634589214563923577248298243065928072224996129760948236911841746785202109302077406859309504992169883490052632672382735649836601
515 9248407958787071421572838576540210306599100334915286454323096604736079010966286625776226182557792942122190863957967267077789344944062700691940010336641118663
516 18532570072053989768744541219742302869538145645352152624320122706655416059346102710157257363244030960051555146204431830291188700242290592237070510403965128249
517 37136648453067673388686810572808370251756181241747464679988104407677348193519264337524124722744952071717457128985858252853597421192911566180522000269296038343
518 74416313524054734479769077412264269528872142385581248222671926804087728536692646509467469438003684446663607931125705690249634883802483895773805959461323640377
519 149118660283948244364329067357823597108463844575335134170735289585641521372693528687773378861034929499784603208559389749584149850438289318373135836768110408135
520 298809387039574039538239959782237310318366808759015543792253451126215171344003528713223637692124980212483981109734736237338059866543221690397319509227147071033
521 598762907022503180695643569697654852839611856734721638486072646162294599885240000101801035324360202850797511604701385951015640064419729488096734689836146651591
522 1199814079931716564629614439661670170084980191902824378775276780144317714164945885554309590528940890553254121979866598854710320791506031190797660722435998322233
523 2404204691636853535735883479856061268981473340672410961156816535928092457118823541810034220818322750809826441500660851614778722908345206810803704130399406682567
524 4817562446820547884425076160777564395585972595078346329526159023135098971815510625022898521157527441026289278083177011040273608467356702480024173631853633441337
525 9653431020734777394756770723686012506417997017623741473477369948828026058786748332851457201356818760865851346330064637701979542236045982676881878005816907035079
526 19343474295656918041326778251633792443328097690181580575804843702771708347884950831314234720797165279358248272987550506646823735074757120787430817495853094374969
527 38760173099688562586280030111791119747640402690231356409309895015774729156392809993851110077761386073969587706629943475779376771354844552442195757960144749359559
528 77666795216126578179813007440629309217249220000199103334020205252012083234031436650147501427856883178445357734569571876530212145120349726619059761857166619938361
529 155626488465752062374131909315352757878435269239870987698841240944949416310554506625185565400381988417903080111758513603003341495062020696707456015588087482315207
530 311838772998501936777275607498893794644744196958687537459284142771749332306092279900152255890100420957830889508755766905892517399766683880353585014923683449507385
531 624849138130999497612574792734164147065235710875266199041771607307199663982151093099866761958873730159711237587989013211556703618818652734584515997342383868768711
532 1252041460529990243341196740941081409681966055666314646329949858141801326704235252798858024275093236807521392316932985222656744876207875416923723929674801677045305
533 2508769289595962982914487792827669050466921379164193789152713003338406650888336638795965049264878026591240618915775888044400165029556890729356831729329671233106375
534 5026911316263890958293164207546350563139821293991516571291052580786421296736405543988428099959139159134876906395371611286973680613396061249732431198619478224244281
535 10072568106671711901514705658874726050691599659309291128553358309792058583392275620769852202777044530174545149918382892970294062335356682081502397877159227964551623
536 20182627161631283772886165805313501950207113461271098229049222916022549146623480307125696411271621484158672974092045126733281526887842483327079866714158998961229369
537 40440236219838287485485840585755103598062055207847228401983458424921962252924818745423376833978307815936511296694648935051949858209943204982309875347999083986710983
538 81030436232828014850398699121766406591419766986304520691736942035597652425205353753190721690826745327111353290410415233274673325288402886620920034535360340101926457
539 162360800051958909459651434144045211973430847113829169159013934442702760689122140031069379427393750044699367974863065192890893868313838726554440636749445024460861895
540 325321455276523578437010940089115221528044320510098593869107969628420433055667145111514630946268018870352058737810599838464882172101743359734082408856338737435741753
541 651842620898258675909438023780280038218453893585077698840376140742870689466180020321781006075497075302610763051790138582295953215151618532718567088427574851899519431
542 1306084662486940389889708334764659266761638292299916419885072684457801025642051500841065500516916225729034817255918154975324284172199500691937938718284944457855110713
543 2616968166354726855921081243937516914172737594859354884178786174859721344703485922077137977765676601705696216816512065572113323828191528636877486519429478423822365127
544 5243534015471145864125491636691430589644397210237753857174853961607681276245737684944289908995041503906645598242375642387156158623968111779758191204578135863869017657
545 10506263396465676032817641571015654701886638461513595891984271146991839726169007051468607724917459608803797525703454307260171339183106332571522818740594629760186610119
546 21050917523978120674768599737296896448968965005103368139237668741536633799693077466097271263689672419588607709844314659492060722236552883167058510144065975585270369849
547 42178616510049778567803832665124966988329306174359088989013590378179176294096281658514654155088851243139240736563441408927557532213786202382142765613885383300335038919
548 84510795944286631572140931711312282157441364677022883399103686546570169977612816769669531565596715294202532106876506997741987239908933276860337021879277630860258676281
549 169328717736947412017348396184749260676448234010655177640360384673563974734066140444619509642031456204253165481252262355257718830780588297912777025061568990239694549447
550 339271687170643121780829857893747914076027477334529176965026792507975219025813294699799912305738963640202533497503021430062926363486620084209760012729165437517743492665
551 679771877734782839053925846835994613598316973295495997298665631337644977166988617020721610654830029743797472065003036299220830130824127145187931950670385789112195772871
552 1362000762256558869092383955768986798089157983843867281334555355318679032564701289283686793396364264414379754270000059476631615069350028243912687751764881406377809120825
553 2728915538087104120153832435731968737963364042193485136143558895924136221590850689051860730966136938682329128819988092709643139754103604394899023204377982469062453391815
554 5467659103322181004245793919851927759496824233398471419236014162421828756104597599072695750279090697071797498199952132932046098739014304603945341810452404250738577083961
555 10954974260940307536367845936479836086133840764819945132369821065990770138054987640083340077251815033557873477519856160889611835939642800836185274424297687126704494768583
556 21949260630472506128488208066511633306548066125685894852535227614275765527801560164042577307890897345944303917279616111830262948802513984928959730455381131503863670738489
557 43977145478128794368481448520127188881656901443463798880661626193139981558986290095836948922556329249545721759039039803762604451451484736371097824124333777508636703879623
558 88111539390625152959972961814462222300435341271111616112505594315456864124738919727177486458661727614405671367037694767729366010595883005768552374675810584019092132564537
559 176537575649985434365966053177340133675113759310591268927375872489267530263010518525362150144421593459439798431994619855867046236577593077589818202205907226041821714739655
560 353704145037441125623972365451511645498713672157918611259481112695242664553086395192738654743039463380136508259827700352550720903926840287285063310120386568090918328700473
561 708666277549822765032025249096686047294399651389309369328420960823900537160303506669506018394471479682786839311332321986734698669396988838780980431657917368196386455843271
562 1419848530049526557632211534580697607182743916925563032275759392514631490428868445907069454605728065210601324206018486536735911061880594205983668486150123200421872508571193
563 2844729009998815170400745141936046239553377062145014651789353726762923813074259756950253744845026342111257939578744658200004849569934421468810752217968823328901944210911687
564 5699521919797154451074134429421394529482532580877806478054377336993169290581565244172737160957193107602626461490904686653075754032215309051308334927274800513920286809361977
565 11419171639193357122693557149941393159716622074931167305060094440920981910029221948889933664448667061965474087648640113812283617849123550329990330837223908740073370393801159
566 22878598877584810686477690882079994520936357976213443308022868415711250477790626818868786013965895817451390504630941708636831455267632965114727983639796432904612334337756729
567 45837708953565814255136534928554405444878943605129104011851095899161074271045619479915409398068915021943665667929206379298191349674037659138950611210290096658155855775822279
568 91836440303924014274635376185897643695770342515662642815312909933799295173019970644186493536412076817969100653193058682645439577625618776096890510281974655014174085752262201
569 183994925401432800077995365029372953003565595642134155213847256138552883607897404657084336553372647184101739941055409213388992911806324467831759596286738233424072919905759687
570 368633940390035143213439955373901237231181012505886049594137384819014353739509736051591372067842281464530557151449402122974213336722822766939476344019054313639595336613989945
571 738556059954409372541778361378113136910461667455007577521160514721845880526449325578028142057878537121715268841575971638340881699665993196430866990929264320862089666832921031
572 1479688478257496917313353624016847598717122619796486111708092519611326107147758358105747079960145022628738846760506278061466673451772681717965562587640840028889977320875724345
573 2964529673212350179086301050554937847226643809365914136747728019557920906485236130110875751609065942028094311675721225692503167008426754086138782386846302832111550616171213255
574 5939364779819413047091789706152360994038084758277712100158541999786379197349911088020514686595683677597421859660859790524145974226616289472692879196821851212886293181181955641
575 11899340426428251472021954622389692587245763795647191853643255920913833163458699831638555739946470942277310191940554259326571228872758141546216387239902193523098970260042969543
576 23839902586435353699720659664949326372830716149477919013938855684509815864435154974472164213403149058719553329118777875209701018584567408294094032172321369240850708315444055609
577 47762248640028408910794820170238535142339809415322908641182399054383930803905820571334433893826712465768972548712894463532519158847237066991510579729676702871006952221604344263
578 95689384214372220844296642021156835078036373063379958508974173479496459757882662387449078721694253628197676878376466353291272561050678634789666190229421334520624975624641154617
579 191708542297375247734007287403673199742786254592228199471167097700450115815907367264458579311470164649714817318654287559035013608813766271192622441998978526598472093612147241415
580 384076632332012107558842581530065458658999526115392963848771696883814624232098819508038002359103644086068561761111284822974964191052350545611825007078228768311388471950024347193
581 769472360138547439299341176505569035664853086092659057510418396733458033664765808974317692190533917745414977769827989055759802328954337097676810260317000966851665513351508423111
582 1541582911226141326961994379902014308023414239909064374646586799398573637730667957865118759325721094637385664034866816931139352551607946208259941012955088794161108165605936303673
583 3088442204350375550650612813585781089434244615265621268544673610660462416263608595563204268540748707567882745060155311501518200890614436442332523010552351309237770609017711522247
584 6187437172496936894754473734735067125643321501426227575592347245047555114131762550792342036860110451721988324101153978281515393356025960936290327990389050060306649773647100874297
585 12395979872586245376415443684597144144836307544642425228190694537548370791472615820916551073277446976616422316163994667119988769861646097975831219919346795004275516658517557408199
586 24834170800357233926643879799448308076771944172864790610393389170003262709363413080496836145669346099577735968251362755353893506022480548158163567715830979775875467539481826135609
587 49752763711083954200913744459404655727742546512889461528810778529819567671563189038321140289567596491845254608349472352935618944643337800729329391185936739086399803523857074909639
588 99674371642906881097079458639825390603882409360098683673669557439265219848799103831297216575593001569070074560392438390326901754483429010284663293880423037242097343937500995096121
589 199686431727291707584662856721682939504559451388836888579435115637782608708943659171904305144101620308899279808171864149565131239360364838221335610777945192622790161654575680745927
590 400048240337539305950333592327430195602708168114952819623062232794069555440578221362428354274034474959316820991117703036952917939507743311746689267590088621522771270868298742599225
591 801447234440990393462682942422989024392594866904463724174508468625147786926538248762096196519731418601670164731783355549551146800589513894101414627248573715599924436854892247413191
592 1605595976413804350049397400382235315159546795158043618205784943324312925943840109598671368982787774569413374962662610050392915444327082329418901438633940376308612663946374019255865
593 3216594967891255826346857831836985163067807713014319576125105898796660556069207443346300689852225423870972840923517018003367074574950273741269947245541466642834752908365927087370695
594 6443995965909805905189841725818999391633043671425103831677283821889390520501469334990517283477750597206237863843417631811896636522492765647404183227630105066104560977678212272459321
595 12909603992074200315371935575928056914260943833643137022208711692370919857729047566576866374502100693341060091679602455234118247790169967624536943928354553693079232277249140740354503
596 25862432104657577640728375400436230090511600648872132762125711481926117348910312926345396364097400384539288911344739293688886445070708807908531042802897794507898685198283713871580729
597 51811312450333509301425759298032692705002627260915982959667999158220789964725061439074119958381198764792915278660547353819072789122155361135976395498172963259277811684138292524904903
598 103795521382703726642789535590385850457964106448175400790169150705178690463258994050914894377135193521014505469263232240520745376205786212909781410781100675005516505943418314613296697
599 207936835729480869365455105169412631011845916749037671322004606187831601994135730447363097675015979024886360762410739546806690348334523407095220061131710846984954777037120088353567175
600 416565257387108570890662278316107122215527241203449082127341821930611646123506945585792813191523142015487421172590029225143779888514948776741754601402440687917753084374807094961081913
601 834513686630510806100828692586777964814725297817645643221348862971120176517484860553718862066028651962404241640717158713348358160721701478586138161082919363731193229350748026430058951
602 1671793716973608940840665657082683370396792226456786244376028164162034121575911659871704195498022039787667281872508517952818313088827010807377534238721914703253760579903763725875908153
603 3349120121372392538959347857983621622328267714556562404618717204763655780233707197271941333727973551301052160927165436957879819712421237315165584310555981358090269402212062797783396807
604 6709305617595134392474728803603753007725901952399104640970756162406486634631182149600948552919806046053539516218627676020246026494376906031152200287336266619346035289233196287629954617
605 13440741984890967414061523782480525541590536951370168945408155830571323417589899809316028876767329979009949421165848956249464827127822674863946463907121141045023063548084533959386231239
606 26925745469183332086347179915507090135458539995884257217749598672659347131834870638860321295390095731825639619788885120916875202533783075331177054479139497702708113035405350687025106489
607 53940013937169458689142624532106258375472012178056353089365771368352094856979883318177169674491063011262760794492144658669641501623841601868922362288073426630740197949283266910555500999
608 108057073871944506411181778466396672960053888728688383486464690782770990900580050717267393516403869117748484698813038151011065196360234106150981231235735715712128339655511664894121578041
609 216468239739100190888156615737161658338327506202528121588395677657675584174400669596360895367651224425942895617283573969365694778945570017128235475790649156325552566824913591934264308167
610 433644663468622737907899349083059941513094469895358952407723947499618373095282475516374007404989421232777643673882143273418518330341343643909016978219653762453696908677607708160570920505
611 868705694918090188078970933383593132699067854771323323277313079367771155683527223680052448149352787227338992226394277216211294205583094507123126009716018424512577367410776464905226449351
612 1740244125797869800684286337202132764743893539503857483478356527472611130352978992654713762977453463978245394210048535771171103500967003452856436125985458648235521834932675026978622115385
613 3486153723519118450421261615274158528179302738930136640804173792419359898677807075898645259312402707003625607934617034219839237181535635782933240465077760894891777870087594248293582664135
614 6983638390884994598947901112288103053741636797705116629303269059786995073299312332975725985339796972101520854898273993794672534722274529320307217356369208986625024140619676885259842195001
615 13989938669463504594106557988055778102249336235099919953996381069470540698486021028308322904109577060391580987854627838299333190162955574149495907565165792366932985082128330547865038123463
616 28025201114314039980634627503070700194030797749579213298772448038734182500746834781330387675079120353160240531825415378018642621762724179316754760835186333521231843766034614650420783713849
617 56141049779402141546112278060059688367125846057917173379104267877054567209043255012088259083878173171074638175883150158877237726399074420669035413080082164617195434735625136410222982361543
618 112463394660352406261910602227955952692380193233351840321327279353281538833185680923031485635196211271657590576230939123434380418545400965409122608979583324383854363878362087039208794590777
619 225289379523801058863193296671585057301017388701738667768892045904907886496569703643772906205272152402331809601391155858228570768585306178960348783598004639066635716570947802515943248916935
620 451303939453794610405130777774516418434548781873547309790259066206505390653536090882965682280303764522696876100640866939176761400159620854204904698473685258731125410770342861906937817304633
621 904058239719974206167749924411725444534125572687234568085468081206390016627865548956771104300126448481460265996998844323792762526297258700978223659502722478657958776797580237563978273550791
622 1811017201064718383050476586548836104398307163254749033180836059999538503897317832295221688079290735835053559585431909538464004504550551387093275844116148879707333464108949502628161824984633
623 3627835845378976707530906648548442639456726362270057860381471915172593949077809133353802335116657149414373174353732260858684967913013170744460208738453705604197498749245477060256734205735367
624 7267274577257033297921720247998426140233676796061235308802543420692221780721965204234322588149465654317278459073201405280883853633850477429467731577350226897960661140546110230514289523002937
625 14557754927512226361563254397799934003107801735164709793684286022078511326576624283522081012131234019611621138877876577688795542883349226740030091355586085175052649565202532681030221269070279
626 29161921401020772254566136599206031451496499756413897939526970405545158183418636317151033695927073461177370719218700689631646756997994997242249439112943433108367953698625689802063726984269369
627 58416665894034183572011528805624389793554792084996752583370737533866587427368048134515810735183357766262998321363296447771404856458583082008877391029429391733261216533692628484134022860796359
628 117018977972053645269781568825673433368233169314331418575375068513285716975797647269459108157025137220342510408578383032559032397842352339066511807665943834499573051340267754728281183506107961
629 234409248312077846791080160080196174298713508917338663968017323917676518193718396539773189687367117816318048348860346339150510165535077028230537666546057771065247339226300504976588642581246407
630 469561081360096806085194365018090963721921358412028981570569021617563204871682997081256326121367922383902151761127853226365911070770898756656103435520455746262697151544131000993229836300553785
631 940607332192075837176456819751579157692831397978761270410206790799546746711858402165932545736003218270336413649070027548861603620943286913702263075897591900789799249271321984066564774877229511
632 1884185003327916124365049818933952775883640158266929155358551076727934167360701620338704878458541183545737047551768697289982770200689552628184638561508544618108408390908763932293339754306702905
633 3774310684543361148754371996729494472763235041152671539793377143713549682595372872691089330890151861101602535610794678964484666318985062857929501942443810869274436566549767792907099917717893575
634 7560502724861780097557288711182166787518379531542969537739304267942462060938685009409537809726442710223461952236103926698007584473182040918979453523741065004664112702564015442455040653644762681
635 15144768161273675795211666857810689259020577961561191991783708496915649513373248546873793915345163396487437666501236990934091672616787912244199806325189016541558704544056990598191762943707476423
636 30337061745647582790617512586514089886008793720072889816177616915892749809738254149857024422474882745055902857060532256944336352574423485300881411205791806147578367365971900622946889160250854969
637 60769174337495627981623382914813602507952863034046791297575633675908401185460022411932922028518877394273860762237181064040978719830542292226726419522411158424078651287659640099020504866173514183
638 121728450367392180764023481313198050487776277255895605925592067040062605502887073048303590424175978596871831620706595228386569469024475227703380033266477409106001135686750957904294462823690636857
639 243837104119586211129600393593537791919293656887395258512065733456616817269708202545482673582628404810391883433877656657382362996775731741906614454976265002727689937596365271221095831830068490695
640 488434615008776121462307649121358965726069518525998610345894665666216847067284517988716332633809704854080207252684245715983174111005026056812937686839150374486755207638457253267205476025511415353
641 978390043556759641330829022111284695227103446554413407335315728838400119190305261772934636204725200174753295275226356234403244456917177259625292927451541487036261080168367928184438576781771698631
642 1959821714191934079474085491959702918004135712113659187957684252688733088492082975136873214283661981282692352090168442073680281383648604811249420962449564450198023490119642699668932403025041133113
643 3925726682540697752573025879393672891108129062236983122489474095401331877207110853455754312315747124431756227259768343357108147706925710206496512139992091852647049639805099085937975304973077737927
644 7863619873395054692395761549735879892415973400493295738127159370850395154860111513275524392128340572596255500678399605133711465293108421580988364710170109609796104598741825545076171607792146419257
645 15751572763417427759290942681368828005231377353025250462550741101796253110612002639279080319250373792657997093674525047106413270344730845497967410280712071028596219835746905836552785211276274725319
646 31551811560089492267580724526531792451261615810127818897694326923783431823007564504014223708488132880246966371984501767890807220206489695667916182282167845675200460948020321165906454413936513224249
647 63200955186688258033159127380651857784120953828410273740574343287948714849582247458940573556951036350355877113239906883137575799447035400679795088005823098586416964449093661317414676810640953995719
648 126596574506395063062313611416480261331437352073129819371520065456661132106298731819705399393851613880435642965021620460987074316962182820047515622894621011644866014004293360606032889586817763085881
649 253582477278827220116617936143313614189265592978878182523782888674849669026865937443059303347602310120319063407126854311397994070060589677470882139555191652233796198220798797154472851104707236360647
650 507943611089728628217217298907333411431312963622993452609051292872754147682268822493415615815002784959533681768420935401643679012393627429693466066642282562355720736866021746193759846071557893099065
651 1017444535243605632402397451056079188968189482576461080341073616791617914621611540201425249869601899356858473445176324360982739769332151008890335708348363640487698154580891796157147979867402626953671
652 2038003696615508016740720608594983110147506075813870510928089295675455067757370870832038536218396457589299166707021555837356243027754094316787478566824324312527909670859480199853552535183378935418425
653 4082236645487609537353292630155615684717266372949637722348062715535348612543037322522453145395178232929762773047380925905494013033687773231588571433903842688160846065114353614785618221263905233859015
654 8176931795488406082450288086242530298279041188543068845679893679439574179142665806761658436707127101361854425361437480272551080023734715659204371468318073502531745577019493659728262744322105193762361
655 16378780600003186180387981824347658454247099262373724493327323855616902266398513936956821165247795473728366609256226217468228267960187769710463200137656923257483598047620560179770578092232799839613383
656 32807395218059120391750774952420512623872232295322622590589720704709312349023392520780650914162673489466048735579154948782708751745812216205035314677355399019807409882404266080169261391642778583404089
657 65714458472223736845451172512291416678500532131795592389049587396369640330499514335295318995659512062950728505291714925257921935142497785978288458158793903049295247339134823601594733197639914975162823
658 131628253016658465814801590239483616218513199345891879193839466766641311925904487258058672325987354293938719078850239905900852733586742279093012573925754016117951349826922230085701887223988545567034937
659 263655178177738915877401670908768798160050668856385147219159517481086686381619891691053413321311368923951962294234099922571723193776977972458896463067840452274624409951149625936428616105394522367488455
660 528107700644321800250400322677140727766149878041973072101280202857781497822861617731978963981296058520052972861535440066683481840760942773463535556568345744626692240496909583402906915525623907201814073
661 1057810089866331537491994607073487718424396836742351699528482741506779245764966904163702202639938758384404042269205360576447034587935859204018556374002021169408271322183039829865913197680917539337302471
662 2118809556888038948966377137585387962632987834801514509708810154595990991768421145726892954634570799457404277630679682039054210988699665722220083269734701699126316326744520985852025128621174528541953593
663 4243997868086829645897530122047600976834363992236651240721309652356846984013816966252763007978528164292000941445897285850428705603055226072806107582930722118872180018245924623944447723761027956818604487
664 8500753244795162787724611937848852056805504629740546924049997991043423968981583282103480213375829459338386655260870415245497978457422241402344097252784081678983454766005614552369690380559413713106603577
665 17027021506833332567308327263205004319884562550015582733314753354746307939871065263402868821589205180185542855259892517580277091417468061318151958679413438240445098991038759713700970627193543025151996359
666 34105073048152679118334861301424609052316231681100143237059021454811535883557927925197554432853502883388624799996088409339116451840183279663231445706517426245846576900132580645325120986536517248181571129
667 68312206165277386204106136152878418929726676524338242014977072400260911774747450647178742445057190812812327778944783567035357441690860873380317948108415952021605911636375283726496601437371896892118299079
668 136828532468498828343085099405815239509641779372952395111672203781797503564758090887924752048814751717694811915794780630784963959402710374868346009607594103103037338944970812324685921803341518575746911801
669 274065305212885768555915853011747282319660411394456612386780525526146367160042560962984038415030243619529936547399988254998426070847398005952112245996712604325725709234382114392757281463878486734514450887
670 548947090977547760851323014423728171240074528086016869100433286977395454381137880300237145464861967607340498526420830496853848445778750524335064945556474004890753481157645208272285438642147872635070156345
671 1099527143058647969181628645647923555681656466766241026854611045804996348884381277349012428199326895951242247916083368967421689499725410073531810798239045602260111087693052375518112628713077543602222821831
672 2202320208324400833321222524896781537766327754720896631016711035310403578012973588195101130937859713375606997558650153882271364215786638196786983410730286389477430426141628668983308760283718683868610661945
673 4411172261063011456558375516995431928338685151818622416648399958021628916514369243384354810954131269697458998570267139659398698864244912493020690449964963148869277353794305173860784526282564561065551360455
674 8835408210954442492948611968394601562289429588390903142526755690844901354005582620757014720065086225287408004046467943108509338593833097184934828156938707037567387710610706019509903063995383508787762794041
675 17696943799565724145560945805596678535802977746289122903513422931293089749964853509490639636443819822359796021904803213796442558918352738767656550827894975554792441427265603382596474150851275790888845734343
676 35446142354445126610449335348808307894054192631592879043946668961792753583837083554934499665514934388289552071433341082751732881298078566330886890683825074068900214866619589452346284347423569128404331761209
677 70996794219517609859553558172846517433004859541215024561732984121998655335488920181775440116284458263719024198114151475821161289518903310252921359423720394056431093757415944278999240786289173350061944107463
678 142202607460289932996416891296152838155802667638488582071145260640823607006607346507363761803078095501717888506723241572277713632883298975688137874959581279950123515563185419306611825755462416886630449385017
679 284823252963089292547453332493225282891191232389094230037649106075299806684473705302353286747174548951995457234436360385826209373457582661740866062143443543574769687223077900110450339876692974146274021110215
680 570482582011197438204145764788289778941554259002422591866015381737904798711465435179958099776385813801110274910852475254193982962297134744210912748735449054498584686639569923215354056484922229038574286900793
681 1142637316192432582626769729180257984201452106453313447313465102650419968107966919510419252116845059396459270705664459473471094355358208329880186746368022043695259997665968092419614866432917019569201063162311
682 2288618936724940577690495857567872821039591389803563421789798883650060677586005937321844609361836982381395983179247936877108445572244294342677095990530291956786701244105592676817043239791979162122507105046073
683 4583926482130031980254904513550459347352557133400999897905335123998562837912156071245701428979967691939746849894333909614549404867544344051187636976649079652365764985758498337589713493436248570213224167535047
684 9181230181620365610257634623930346105251862974389745904462144961394008641304600535695427278472522838233403466860343890949763837181200198834042163944475150782316254966611622643090681014577077632362868249955897
685 18389214797961334520010920441519547031597223363954984026227239349581783213569777857798903397970220585174626467864039925340857729254623419131418107871304284519801959923412497222003870084563316248598576329683399
686 36831938465363875639013143270356803705381441558260952487060377552751098289060709288413904477990790987764892004014784137564375568293692881189503775707316534949942819827203498315652756279944954464942832318910009
687 73770894669610164476008891315349026695136872777223873843332552812677260301963725722460004320082281610361062144602976848894071356156277848232342671344049001720563439615164004374595544781526552865377023956906439
688 147755824816985155347982992179968891959021724875851685425088701039704648051612065736184399368365962490384680562352770845318783151450339868171355582546929867082482479151842024235771154006326393601736766551985721
689 295939720589499963487896403458479461055539408394511246327024592908109550998593360054897580193134723520094473670999175985698847181176248079756051644811523461447676158146712079444702436899199362945438970380317127
690 592735583090059232559653645114042276386070734074638243607743567473619611787925177274852723299075044118839172434585620561520256118903632846338784249058374377460774715979480220835725131571491877374808815313325625
691 1187183450002237076287028966622251261322125302720507989122875898262040243157327268879820572423761282394978795054345778303285635750909539066330930416987403664052394231331072565564090778689170057717479379732033991
692 2377791467648711374909501286032835939744218274583478982060529323153682525477608366419871396498744953104558490479040630967061518528023624879968584671716117146366478061406369378913462588470712721370682257674833465
693 4762432070585897194489889277642338713688371887451883971750613699566569129281124390160203296299934682838318781698779410655103531108456343254550617018914853929256335320301187253397487239126170654612811511771197895
694 9538562411748743278321551966438011095776614451473619958760337505651546415214064094961327599204758918935041164878955118752168050321730873498328129388794947131559429035579271497936098602621831732968517016385457721
695 19104521364651384335326650755182689528352970256086943948038895224339909143731758819204497211619296944386889532720702832388258076853098120975110049479520372809212374861112336978154445453982644313422822018457039303
696 38263835811610564228020395154978713730305423218453295957114230874753450914070778896972678449658152101807393471366990854544360106125468989907127680362901702710611783302132261920873387405443250321817220008286326329
697 76637257787836719570774977599184096807809811849465408036301342601654167081356080311072724952155420629682015754585152088624408117089483475728070523533525319605597633764079699770875767805842424033577591959317148103
698 153493687904904621371018329776821532310017554524048448316748446907602864669141205656400186009989074111498489132872644936320192043856057943283771372682494467579943401847789751400009521601596694847041487804123287097
699 307425720468271607200973408710549742008830970698332161121788417223794790351140501381309844231334613927265893513149971390783135707066297870222803396595876591897383072334840206516535015183017083253855583379224555975
700 615728130253467943319820315734912838795253664697134851220159881264767702727997182899638632885382159263069617521109305817851774652840959707756128095653528497269758681948201820466101974325681553627256382300405075513
701 1233209639140785344475387628097452387145690775995210760393485856163891649507426726073315154616190181343214896031837337708274555783098647350133298796230607621489502438453446455798267836570657881493603195684722078151
702 2469926035549269604622269249450158193401748445192303636693303899596495787117718172694706086923232088320581114042912127561691124521030750569508682802308316496878975026020978541328663448979905311465387253537268010553
703 4946865585633937040587526485410823225024230676788371505199272173730416550441165786485563729228167627909464872044299159413666274951728412877501536024310835501557890350270128342121582449636989719887136231410183729607
704 9907758200338669743861028943842660126489928926384271474023873096535683053293790455163430569219742158355535032005548127407900601722790649231971412888010076018715661296996599203171676002628337633686995911491662876217
705 19843570458818930813094009833727347605862792998383599875298403691221066011410498674711467359966298121784280639844995871976937307084248945417879507454796962068631083786905883444200374211965391655199438720325916586439
706 39743249033921044276931923559538749917491456287997313605098122378741531832466832878192147162986223853714982431357790978276146821445833184743632378267147544199661689959637136964114792837348216086049771235337014840889
707 79598714300408453855351654903245609246514653158454854919198874750081863284225336813922719212079702927722807166051180425196838057446336957303011483249402328524122424690925014079657674501531297723401330060044393017799
708 159421861065949638313678925374827437316092787481830165256403009485361325807034015742922288196373916296031298938773557787682764944002015090237516419929019137297842938925151508462171526656732326549406235298829512707641
709 319292587062164737833309081886327312278312537293501241348816538941117850091234715715998275937176853473233967090889509449943707546222712531738019746718467235094882056936905977530055408620804115304019620955140478759367
710 639482903984860398078520626045999499848878999246684304369654117823026097136802799892303950963211748708810672608463806649043770408882789766002013307157792391188156472047017876271535527856287155018453542625243864206905
711 1280761267690782640980846176638688750282265847812732252083350315527632988182272336705222700104139580942306822070297188796400251450640308937055974241757300624373097660440447594965920476941932158857735686680413541790151
712 2565113454823688971609302202370757001733547394264191790854784790818427564181878147251674996563711328933984597847333528589425924167030076684215843738398032932739764753573718874777539796342580015357128576220678710332985
713 5137408748531625322513824102928273005805126185805838155085737901163178303998423242185809185838286991966711103108145359172102690865559070988639477986562929233466668372533085119246477277602591425997571558161060674171335
714 10289181174831745403618087602230064016286315166166585456923812441379002959266180379736536757098302652130906021043247322330707066794115977217694536992659585202907614475837464977875749925040045642561771927761527855353401
715 20607089705200480324417053997207164041924755921442989207352298160863298621071028550202910285040062640656779671740407852634417503714227624916220236024386623877763784413217519434517090589749816866256801478401868724728263
716 41271634121474939683195865579908400102553763021105615001713942877937182647219392681865494111767039954103494602788642121214841747680446590794102796126908154699424679749520217826565362658839084894780118202561363477499449
717 82658177665097837435115246330804944242516028398650503177446578868295536104593456526650335306907909253786859724192937074321696975864875863511530240410086123286643581345210793568193088276357072114093266896637979011084743
718 165546174174491591007677523003586176559849061510179552702930543961433413829496255379139364780563477198733460485617179812427420912737717090869709777132711874348875606382762302966510902470071948877252594776306462134341177
719 331551986037575014290249106691124929269332132446116198101935860372551510899611195409956117894622271779786403045696970952422895747491364909432718146890503004248928100150206037593271256774859507052637311518673932493025735
720 664023247452333693130286334750155010837932283743746581596021265644472388280459760123267012456235178324211770240319164559981899339014591274252033479031164519600209975069774938507041417219150232701538866969469881434738233
721 1329885045659034715360148912236120326274400605190521533976341621087683509523394258853243578246451626177701468778488774430236014366092905459277261328562646061405127499678275603655080641777162902595606221803183795766849991
722 2663447192826804088919450309943861261745873285787099809521281421772844484971737994919906263160865791413958794152678439481016460108313256740100911398125926167219670098434002660592156898232050679576269419334855657328447033
723 5334248588671077494237205590830963741885890722386313102179759202740643901793374944266650739657656660945029301496758660203121782968881405123294600278253120423258170395022908227748305025819551107922652790126687446246388167
724 10683205583377093621271021123548409920560069746396853170633911123871197667286547797386977905987163478124282029376320882888421291442272593532774755520508777024154001186355622268624592510350001713385533483167327155671764537
725 21395827978824064508135262130869784714696716096042160273816607684522215061972691412481308665318027268717010911518248890741198033893564753637920620969022626403583323165330856163505149938121802421851522772162558837701505479
726 42850489581787883547456964029285499176546585398581228412730786242604069578744574460377323037323455162370915528567712031411106969805168640420583461794055397517717287915900935579522229711087202833863957155980926728118963769
727 85818646411855276157286807593662857847399477210156272555656714232327418067087532191584057488021711574615618468197852562679635743646415547130651363300131084456535859002280317664068319091861601648049737535273471561669833159
728 171872627320269570439319374257509434683411567246300176571703711958893393953371830924826937802793025648978811758520562125074115095364987626840271606024302747755274284345517528338184357523097595256743121517170179334203477561
729 344215923633657177128130266655386307344048360144575616064187990906263903545137194932971521259085256297452773161290838249577917406874288318838480970896686653194953701372948842696464153724943974434773535927586831090134577607
730 689373185253550426755243569591507490642547171593101757969937115789482038367061456032578333825168922593895845611081104498015209246037202767992837459489535621758717668109725257433119184807385516712121657641666607023724400185
731 1380629046479572998508453211744484733193995245794104567622996499532872539287697044398427250264334665185772289799161064993749167356651657796617425954371395874255055866947105658946620124329766169109392486856319103734359290311
732 2765023444904090287012838568611908970205792296804011238612237534973562003682542353463395665756662970367505776752319841982935832442457820114498353979527441009985352795349521606054003758089522609589083316858609986842539560505
733 5537577593698069154017541427469696948047188204039626683956964141762757857579381236259873661969313220726933947812635107956746660343224649271523712100624180542921187713609663788429534535039025761918763320009163532432721080775
734 11090216595175915468018811435431151911365583628942461781378906427156783415587355531185911984850601001437712684241261063895243311603067316628101432484386958131743339673040568729502123107798012609318720012602214182360726081081
735 22210556005911385256005080031845819853273581699611340389687769141576102232031897179704153291525151122843114945714503823753986605039370669426310881535051110355288607837723619764290354291035947389599826770372202599712020001223
736 44481357642941879151945074385658671767631992282675514433235450857677275265778166594072965226698200485621609045892971039434973173745213411192837796202656608894181072658732204139152924732951739121124427031079953669405175680569
737 89083206548121975583759977415251407657433642332256696174190726864404692134985077657475247740692197451113976400713868862723946274823370967066107658670421994155569859284034337499450281767663166926098401042831004278772622717383
738 178407395620720385727259612118370943559206600198324726963821104026909667476827644253609130055975987861969469419283591293155892404312630223493079449871061541045555146501208533441189428138845711219895896047004202437469788147257
739 357296756290393640573998538812478143607091831464272123158521508650019901367370266384535529261135161643421972074278889721727784517957037025707887164802558187559941148868696783766956585484730177175189980016692792634788661719495
740 715557442678693019386955706776428800191540925063789584778801618492440935562170488523705596820636695125810010619981193714287568454577627208859230859725986586057544009469953001303068629383537863821176335878754360789275494288953
741 1433042745553197515251828671855802626337796374398069846481120439369684136779200888556680270238006133929552154182809215970239135746482360732605374779693713593990411442405024870144448175595230746583945423448246272617947330277831
742 2869941211498017983459491860317495304585021797337121046809275283508972804868121600131898693669477755214968574251312089023806269167618934094984575679870908031731469731740287475365518184846771531051076350277967647314687343955513
743 5747593863779281872830652753846770712988901691756204801312619376557154672355682846300873693725886485141665680274011492214268533684546293449516803600708777750964233157341050420884280037006163137868523707318885498786960054710727
744 11510610609125055557484643574117101633615519577676335018013376372192727469950244984675900000225634919706788424090797612761849058067709437418128911683351478876931053702403051782075047408637566427269789428163671405889090843020857
745 23052066981383094738615963281081323682506471543680520866803027982542291190378248553500105225998993738260490975267144482190322097532652575874448432330570804503867282180248005444763069486525613157605062883379143628408523153240519
746 46165825489032156724525278827856888195563807864016743395158606441398254881712014275296820903093435274214810204705387477713892157859772553825278082588877302507744913911379814650752088311552186921341093820861888890077729240878649
747 92455034030596247943637262187102258052229345281344890113422313835423854765335062887186862708377766143817276917752971982094280241308479911803318601033225992015510526924527236823956075300106295054944123749930981046676824350552519
748 185156834166256364876447933436981479426662149669312586873054829576102399534492194447560167221137323478409866852190338017521552333794829431912162073777394758031062452052589688692815947954216432534412119716276368626396380438695481
749 370807200542640467731242684999516885497731217551870787038530062962714179076628526241493218051038229338370359737749464141709088369945398080435373890976675064062207700512249807475439490616440549917871983865381550318878224352571847
750 742601465505536411419179006250141624284276271530232800661900933546447118168545327175732203319603623439841971542236504496750144144602274594092847268797121224124580993838640475130494170648896469533839456596420726769927375655505465
751 1487177059851583774751745285002498955146180215913448054493483482334931756367667203736955941074261576405886447217948161420164223098627506054629893511281784640249493173305562670620218720129823678463869890924156705804196605211734471
752 2978302377384189453330265115009429323447615777532861015326330195153938552796487506244894951018631811864177902702846627693656315816100925842148184969938653664499648717867688781958898197923708835720121737310943916137076918224916025
753 5964501270130422714314079320027721473205742246477651843331386851276027185715281210031756039777480941833165821939593865093968370869893679150073165834627476097000622178248504445354717911175540629025007385547148841331521252052726215
754 11944795570984933043935256820073168599032505875779163312020226624488354531675174815147444355035396519875951676946988949601248220215171013231699923458755289730003893841523262653583278853007327173219542592944819700777777335311240761
755 23921177203418041318484710000181788503307054517206045874755359092849309383839574420462753261031662312171143420029580338029119397381109336326507030496511254532013086653099032832914243767327146176778140829590683437785024333034058183
756 47905526529732433098197812720434479617098194565707530250940529873443819408657598421261235623985063169180766972330365553711484708663753292379228428151023859208036771246303080717323859657279276014234392946583454948028987990891269689
757 95937397305257567118852410881010764455164560194005937504740683122378040099272096003193929451813603428038494209203140862729461245130575824210885590618050418704094738372816191537638463559808519349825008467971086040975854631428846023
758 192127483102100536082618392642305139352265462513193629015200612995736882762457990327730775311314161035430908947491101236071906145867290127326628649868106237984231868506052443281258415610116973342362462085550524371787466562150305337
759 384760343187371875855063927045177499588403609276750766041839719493435370652743577298147383438002230429569658953151841493369779602946857212462972237000223277120548520532945006974479808201233815970149814470317753323246447722885837255
760 770531440341085359089782137611489440944552587054228548106556425990793951561142347881666432506752277576555000022642961029191493828318268340545374348528468156545266608107570254772885570364467370511149409539068915805835924642942127673
761 1543084388614853932938872842265247765424595911109911128258866825989434323633595082334076196275000188587941364277964478143286856901485644512329608446112979517698872350298500991193623048652934218163998380275004649930357907680225161671
762 3090211793095074295396362818615033297920173296222730320609241599994561488289810937809639055072991644045545457021286068456381452292669504687136936390338045444614422968763722945682949913153867390611395882943742936498087932149132135993
763 6188509617920881449829959905399142129982309540451276769401499096020508658624863421902251435191965821830416370973286361252378381564735440699229311776900263707662202473860887817957307458003732689789590010674953146270920097875627897287
764 12393191299303228617734388347136435328248544976914185795169029984103788681340209936370449520475896711139483655808001171183987717088263744048369501546248873052191118020388659489097430179399461196712776510924840839091328662905983045177
765 24818726725529388671617713766949172793064941745851636103070123552333120090861386057872792341135723557236269139338859239726437342094113213396560759077394437378115662186111086684560490885582914027692746000999550771281634260121420591559
766 49702141704904640215533301679250949859265587075749801231604374272917325638084704486009371282639307384387141934123432274169798500023397877392765030124582257303698176662889708781852242824733811323919877960298839728761222388861750185529
767 99533659917501006175662351649207108264802581319592660514137002882336822188893273712546315766014335308603491179138292137773444631717138655984817084188751279702330057907114488389167007756603589184908527837197155829918352514961318375879
768 199326072850385463840516199879824633622147976975371437130130514437677986203234276906147777933500111696865396980059439454414584526774963114368208216256676089594527524976899118429259059727479111443954599507593264404628520504398272761401
769 399169651731537830659415392922470101429381582623115106463974046221364656057364012774405848669943105553047623203684589266564559580231297833533564528271699239568789868279138520160368207883502089036184286681584434298840671957747817542087
770 799374315524609467275596772170581871228934422590974677335374127134746679416518943473032282945771975424728904894500599248599900213825338876661425248060092599897049373208957606924436592624091910368918748695964679576848605813398179122745
771 1600818655172286546464725516992447079198211359871438283485600323653528093436619722794505737103315479486725126763264039928141362534376164172511442879153573441313038019719276347056273538962359285330937848057520981112031735422601446322631
772 3205777358590708316756514979287460831877107749121854424600904786075125656080403117285893816630174016247984887475053762718165849282203301183400070524373923365663954586041274960527347785353069499848076397446225206140732518436813068799545
773 6419834813673687081167157849180055010715585557001664564461217849686390250575133577965552318107434147045039042847158891160097946991308548043554510580881399697403666265287994453884296985562840858068554197554816900114803132056846489907655
774 12856229820331915057642571479570376715353911231519240559441252254445058377978921842718634005909040523188216621488420513767728390836420987440617760226029905326958846716986877973427796800839085432881911200434366775896282454480133684432441
775 25745580026632911905901654521561286818553302698070303979920137619034672509615153059012326751206425504572710314565046490430521775380449757588252998580594022518220721806795534078173999261104978299253428011518199503125917289693148778099143
776 51557400825203987393036332167963640412797565866204253681915541458358456526544924865174770981189539925537974772306503906651173538176115080590540953418256468765047500359234624418984809841063571465486067244335330908918539340852060374666809
777 103247283194284301948538710585609414376977052672535798807981615357295136067719087224649776919932457683861057830965829664882607051182661292009151819350649784987307114209756361363243242319834372664930556931268525623170488204635646386270663
778 206759529476321258222009513670583095856717947225326180504264295595746718164696649437900023754971671033292332234637303032925734052026184845674443463729573264889038455402086947777033729915083204797777958747732778857007795455134344046415417
779 414048985128147825093883212339894725918963578211161526785130720953806328387910248853000987340156853397725097614685893472172508003374094214661166577515693919606925364769322345655161950380995328531389607265857012935349229001994790640579015
780 829157822607306267487494794677246520248982523943341385123465701432238440892854397660403854340740729457731061520194361756987095805391637475946892455144482618871547637468941591512512881863648494934446594072496936313365734187441786376654393
781 1660435349916633769574446329349407177320075782928719433353339921913728450019776595229611468002335504240023855622033873139258351208070173045142903510515154797058489090798476983429403725930612665612227947226559693512066020741787982944301511
782 3325110109237310008347806138688642628284373035941512192919496881925960036507688790276830454646379099129171176407358045529085021610714142276784044221482688712747765813318141567667563376267856682711125412616251028794801146217384786270588473
783 6658699037282704955093439237356941803857189012051171038264627840048926345951648780188875946576174379556589283141296689559306681610575876926564562843870135662757106890078658336952638601348976068395589861558765341130940501902387213305147847
784 13334355712181579786982532394673196702291263904438635381380523832491865237775839959648181967719181121709672426935754576120886639999446938599122074489549787800037364307042067077140300900324477542737857795770057249344557422740009708138237497
785 26702626699595499327556372629265019593736299569549857372463583969771755567296764717837224084572026968612332575177831546246319833555484246690230046582718608549121029667853634960750649195902005897369071736845167632854467683350489979332358599
786 53473083949655678162295360938367291565780142660444887964332240549119561318083699032756168467411383387610640592968307880501732774224149232364431888372675282996334661443246271534441393182310113418524855764300441534039641042441921084776484409
787 107081829000240715338955953236409087888175372363580122367474626317391223003147737259675777531357425675993232071161905337021651762674659942696807367159826697788854527101570546294762975945632430084623136109821095604740693436365724421776503239
788 214434980202340148706642369192167185289580918812540937612569543073086646740256152907678436255784169153530365912774389826079675953802042841329501915148605659170079462633297099041286331053289266664393121382082616282804209575695213348000075321
789 429412604808397733470745663823032389605622185795843260980379667022781694948433662592010634897706973910148535366449937956232096764509531594530778191955115845524899742126906210986093420430627346319079941089046082712254064557317955704894288327
790 859910498424230339056413178523460817264165067933209293471240495798780192832710038737328794567691219026472677814702192520609683242829955012805105107226040745419281117974436447779228357509352318618747278827853865717799419926490969427576852025
791 1721991574463330422342670058801713710634171528549464129963443315103993991537105504581272638679936980465296569793009018257510345913281693673097307661083699599577525503390120947172539748314899889198669350955231132022181421476692054890730254791
792 3448324304156400333145027521113011573480025842465019345968811277220855194817581863375775376448983045755295567913227302947602650681806954641168810215430635416632977541662737997573245563222190282319688288509509065217528006200804341852613611065
793 6905330918772279643209429849245191451383417255662220864021471848467444813121905435178010951076184261159995992480873138760369219074101043872286010217387743268221808153090468201602823259629161572484075750217111732781386338896449147847533425095
794 13828026458463517240257609312528719511613565652788806072210642284986358473217294287208942298508804861618801698270583343251066273569176356924468800007828431406355322445710920816118310785627885160657549846830410670255433330782579223979679256121
795 27690782158764950388192717853134112240920593588506340832756681746075654640381555408123725389730482401835222823158840817962788217980301252208731159161762752552534057170481810458061950103994894352693896386453195749896187967544520304528583324103
796 55451022801205732591740434162421570917228111742870139042184157844357184668657044483659132364886710160865684499553029898846887777644499581137049436615737284584714938899083558567774557273468036768145386158491140318563018547047764322195616271929
797 111040962569763128814190865237149834705230072617455192837709904393126120113101956302141627900624911036121846705576756323536398238656793315713273109815898128128723526914406992438850428677892569661805959088151778274667322318012976070668131791303
798 222359759074229584889801724298913055152007843498340215182102986195075741777779647273929982142952803501024648824094905698758041844049174938304894692800643374176034352061293735484303485617698131574642291718642551824417215083860846993890062077497
799 445275186017865824302443436247052881787111083523540089377572327207798486658710763887153416969311569859611208474072597500886574421569526490366486331938980984189243300587546972181812227759222247651345330521963094198999571063391483692887721144775
800 891661707774544957650566847792559306540412960100799496781877364050890979523724466452893739305435065434346238599910767208514130310081406208246366556553350440052835794105012946790034968566096464306812155213282169498329423918122546795990636269113
801 1785546087026716533392493646182025699013207506309037629617220147372369971460054810262961289344493982298940120503352678830510223554047518871519520898457477823454369974069863898432890963227496866621867298765276301197319411418924252412411660497351
802 3575537517008686302967707193557865569891178184832952531341371133285915967745321375240270200156235667458375527613767646487984372975864450653092617367616509533606136719859403806571423978645601609260220574207976526795959950003206822465684096912953
803 7159965719927879078300854189503359483511882714095659606896603943654183985141066259909235643246966740637741628441659870629896597687267727126292385876636126840607066983158159632554132061672418970553413101770800902394562154337130280213089745662407
804 14337712811676771101332587983781975654482818117050828302220931241473072069582979538675861772362924292717464403311568896567648898845613105892799074036078469228003721053195023303930832332107269445172770110251297502394408817335693830989622594997817
805 28710988366995568092126935177114464683883741611820674781297309191275552337767653115066504516463830208318891099479636103751009204633381515066026752637769369549586616280147454685506801081739401898477428033921986399999386651994254203106131397341639
806 57493102221275187963177388773329956117603693979079385916305511799209921072738694305562570976403623662405706784672268828733441223151073636692910714406763601286331580907809725526303874998528529813218631694682755590419911338634241488466035209375289
807 115128455417118479484201814384861965734879809469034844540032810431737474939884164761984265839759173816347262740770530899929728074070768486507535847075976926946979858510649083363188295667156511658964814643043076761682098746559949141439615248134599
808 230541412783373166084097702446128038469104461959821834494909194530110215468581881825686779453422200615766223824393048284785147403678779399258500530676853302642593110411357431347537682674511927382984731793441284685048749631702830611894320155037241
809 461651829465018746399583552245064290936898609963147959819505536393490962114790868254810054454652107197675844334490069539421677318432043651003858734403505502782453007602833391937397548029421662896079668601592831693466603540571525881818819627610567
810 924441666726582321261943399195745009871176592013304501298385367453522986584835945716493100004919626327638482040388085018546119659013057006981432814906608800559439588765903842359439461419638942052379747232606188033671415635474781079697997890293305
811 1851159349046254299449439387802722875737111928200626165915519324240128097880180309846732182201070076519850550823592061916497769362324053423910296322012413191107946324652281801688167653560869116625200314524053425360819248379613020791516713050730951
812 3706870729278687912749983954427911463463741344749286658468535827146420445181377456520956328784601800768848275132815907591806598813243985667715454028423217562194026943545511837314912768564920698291282269165788949308591330976552958847274860641750585
813 7422845520929734453202178266500754350906517666194641970212066011625169389204788586696896586334126896995990897236895382701235317803679728975220630825643217484344322475572920142506980460016206326664327818566942095791088330387759752223032590364078535
814 14863899166604186161808777248291371549771105285781421246974120737914995776093644520703761030198100384908570488416317900437714875961742973230020707188879999688601182128109633220768270765805142513492182197604612585929987997644827173503030918889311801
815 29764214582697806834426395927162468795458350478347117107048218905159305547555423736027457775455893951650318364717690070945918232632252977019200305452947128817027438610146852313045161223155744747311417516150681960555598669028269685119993314100933063
816 59601261664374482690470474715484388982748980770262783440296392668977239085847116861294786981031174266966991505205488682032813426682040015156718393056268516513705025928148876369107561829402408935276941274184277498502442685533770046467849580846485049
817 119348188326706703424176315153287680749162521167662665332992695055271734153166772501069316822301121261266692561951194444347580776199148152550072350413285550786710349272008096224249602424986656751862095032134382151787376066022001445391425066982207943
818 238987706649328882934823361751213167065654161589599527570785209545177980269278622559098119365079787977198804226982823049259069398068432549573415829428068137092021293375436879420568162382336991266340615031800418613139733521952925595694301944542891577
819 478558073290488718042588186391701945265966561687747448951170057959624984464447400232115210171114666863728446660126514419645954487477137588093373916059130345221243776413715132785274239829401338057914079998664145845409429823723696601211507510242734535
820 958281466564639340431059298561955112801249600392591685521539393657788016780675110692068363224139515546118569732574765481547540357634820154079832346524248832516889932153113013458824309788257387166293859867454908929078785207083084022068822262799371833
821 1918893573096602489553884448681012670141132154819376946281477342792652129264910841839812612212099394729560492289793004247606343480630730263945833721860473949182584622957591522694200279835424196433519119475163052334677421533437549683429259010226549191
822 3842448426127852596491300600476230229359530217707141043039751796539456449936942924590976995951839516733767690228872955064235212491983640439464005501344900466662778763217914036941503880188667237068901038430832573622394545305417862645441746989708709433
823 7694219412125000427749664607180870236873592251551056387033097814987217282688128331004657534958960488016828791756319803266515476045411640702072687117937706069920776561041290056989214401412972162541527675822678085150868495087921251848049951917928640967
824 15407083943988591325033456026818560030056248135375661375973384073791043331004741625654722156028483885132244406109787392809121054213712001050434726466371222413031991191293504080190842084897219701890506549567382046113895799130013556810432819712879726137
825 30851458127454363589135165678550759172730623535298419955761145035215304193266453178600258484278093588461662457413870358170422312673201441393448157393734065372444858521008856092806510733936990157395915494978815843852109216168369219849531471179804340679
826 61777496733863089056406838606928796570697501599691034319151043845697043449046846211782145312998438813317672205216331861445205033837957761372053723709451371837651469318861408050462674596159081822021635781645735190952853668153422652156394605867698458169
827 123704154425634901869086691713512149591867512257570457453559595241926957023121572132727547314881380899424038991209846013099130884659025279914422265262869225860826443191410207830624655448888366658502881146667677388402977807940213729227452538751576469959
828 247706630767087251250719412426333412084680042631517692537634205584919654296298903683781608007531768344425467143974056606615703403284270074169474166213671416092699895490195199120647923410917139345924981460087768789800496559147164308284231731535512047161
829 496009905365809397526530882851285049971250121495788940336298441371970789092709326204216242770601549780005712611056842374066290074500979177020207603803208760927493809195139965160093071848115090749688401253680365605590075004827802316227116771135742308807
830 993213098394888585103245881699806551546280315457084991194656943148204539185641690081738539052279125742320981868331143069802346684866836411402933750358149379339175654819779064157780593748791805615053679174370387263158313782722552031771540158400921046585
831 1988812772116316750306859995394086006300120775845184203433434007104935000371729455510089185126710303849261077029097202782944226441463428937530904586219762473646727382498556395990750087602706859461461111682760086630272955111578998862177693549060714951111
832 3982398694885712660814456454777117819015361841552396848955108255826921844744351061713402584297724712427760380643064238852567519026386370104511883343446452377230206910715109327331877975415660215385629730033558797468458565315425787321624613562639175618105
833 7974343691077583642030385837532127250860964262828850582086696994887947377490486424813253596684057634313997214455868144278493170339691764667923915028906759614333918112866211725364511551251813423696674473403194843352742440815387153837787680054313842667975
834 15967779984767483924863717531020037727382409685105814932526354956244102130984541452399404049545331687544947335251215621703702605253221578253648126741841228948414844808604409592130534303344612833244178973478544183537135501999845466064652265966698668199481
835 31973745174759601131333326773951641906085781689107857401758631845424619013976220110344601811445096212923800483181389909700837739654119254342896846851737877336323706782952791467064091008371197638190018000301397360737572244737833248907458343649539302126023
836 64023860759968468825878436971726416714813488016008169876929107556722067531966714631780791047599058101515412591720697151988540537603590704356994880439586593551635447897393527499734226820106339219783356107291412708801746970951951131371224310731362535706169
837 128200462340835470778180440791099099234910825307601249900681902845189794071961978085744756944615847554366448434157228969150811191797885800056392134351394864861246964457762944130680543246940566326373352427960061392256698904856471529855063868327292934320583
838 256706406323468007809208015277490730080389349166372320095011181153870906159981053815855863588067157811404143369746127268649082616777180382797589015647233085238446066241477666523785265707336908426359985282674594733819807735618081593935358230383721594457657
839 514023775930530148124110297945566523381914095435084280777317113234724448352076302920444426573805241028150779742355593197993085699917178330964787525183352881508796407134858889572418889841585368399946531418858133366252435323046440256321177448225714640548295
840 1029269478428248561259609130672303173206098985074847842729223728323414168768380996418354251942952332866986545490437863717376012332559991792668794038144479185081401363573524892194534496536993839894346184544734154529730510349713434649543276871367972184362553
841 2060982809990873652541995330906946599296739558559054247807626460354758881665218773991639301476588367355343062992329082077531706530571253846816026051844505214290419825754664010488462426781633885977598612503504084653912300106667977572888397692569030175257031
842 4126853326250500365129544800938573704362562293936825620313610928125378851587351110293140198134544137953426070007564873440622776792045048216588928054800104116836073848724556473175711720978560184333009711835079720496727159027818171693380483284804231963577913
843 8263482065038506850350197880126508420263290941511085490023937871082479879688529345206003586631823082392332028060943165452364281045895177479091608011822395610182616091879569850748997176787705193421644397326302543371259435684600776481968342368940807153283527
844 16546514955152025940882612316751738863602914590297039478841307771828404112404712939651453553989115777755623832213513168046966017015400517050010719828089165973386168972620053510293141823236580036354538741964891291498129106627130419154351436336546300758822457
845 33132131560454076362129657746500921773358494595143815955269479602983696930864734377781799869429170781453167216610280010378406943878021358283676447265067081452814211522961934638176578585795499371731577378554354992507478683770118570689532375870421974422155719
846 66342466421208201684988181718996731639022320019387105905712687324621171273840085752521385261760220014790173537587067369325763707450483364934662909747911661917712170201367524511533747050235677341508154546357854804037398308571952606140723758135502694653333049
847 132841339443016501291434095889983239462655301696973159801772830886549897371901405498958341569324196933348025283907149435789427054289848026603945849931378321859591834713622359493428673857760711879106308671213999246119678499207336141804765529060322880924709319
848 265995492087233198425783656683946031294531926710344215584240574247714904392245278985747825230255907674231406985280328265854653387357458646677131760733866639767518658049019339927579707230100138150392616499424577768329120762541534142656167083699280745085505081
849 532616610576866788537398243175851167327506500053484223129870973444660028081375493947157934643726842963533526805492715320260905332270442480292743643209953271631707293341587921736604133489357705085145231312842314088837769053336792003405606218555831456643183047
850 1066484473958534360446458345967620544131898293372560030182521596787780494756520859845640437653883741157208479280849548217625007779651935334462447529904346527456754541170274327236097705037030267739010459253670945282034593163181031442997756539426202846230711865
851 2135471453526670287636240411167077507217567173276303228210602493372481866700581463593930012040627592774699809901427331589456409789525971416678815546777573023300188991314745621997974286190690250615460911763314524772787296439376957758368601283481485558350115271
852 4275947918272543708759128260797827852342675519614972792112323586338805487776242414993158297546975406469965322482311133487325608039496144328865472067492905983373737800577885179047506324614639931505801810038574317963010813104783705261483378976221130848477613625
853 8561905858983493684491551398523001380500433385354678255606884371865294484302643805596913142025391254781062050323535207591476792999880691648746626082861331840294195237052558228198128153695798723561363593101039172760894066661626990012459110770958581160509993415
854 17143831762843799902929692550900694112631031462958821853978243142105955986105605562415019377913663393244386911364896296416604739841538189279524616061473703427681829745898692196602487316324635168222247132249859419191533014227373139003902927178949801248129519161
855 34327703615441224873752564609510770928522392310416574393485435080962646007211847027272424943553088553853299444165444355300511787366629990523111959914449486349550538035384535873617436650515345778643534156595280985722555790262984595965775265631964880350478102983
856 68735487410389699883291488234440307263565443389831010158028767755426760084424965859429622262557700642435650131202192235535628190100367204974349375411903131687474833157943374708059797336762842441685148097381686266124091104142445827847489353812060316409394335289
857 137631135179793900038155694499718145340172204317657743058173330697856456308852475328628789276018448354329402748146991520940465610934948857804949661989814581351697180490235355337769442744989986652166455763145621121606141255517844927526856352720381744235664929223
858 275582591077616800619456825061111352306427043711306931600578251769718784897710037876796668053842990847575010467779197141619349683338326611322401146311645798656889389329167922518838581632908576841925230663055739421928200605501596398717467995633285711305082375737
859 551805823591291602325204522245572827865019357574596754169619684287449314355430250192671515111298169972982430878528822482715536289613511014069805937287324869220768835355730268724276555551674360759035099599640473201288237399935005884762446571651615868277669786055
860 1104892930054699206822990788737845902234369255453159290276165730070922117830880849263499388229820716501629681642998501364384746425100737610989619163902716282255517784106249384821751895675063135668439475746338935117440147177733637944179914304073320627890349641273
861 2212348425853630417991145065969092297477399591514250144426184183133891213901802396283311492474090186114589003057878715526676840541948906387679252906461565652138995795002076464389901360493555099637617504586793847664607639111194528237669870929686819038450719420871
862 4429821983195724844672617108924985580972121344244363416600073812251876384283686188079248416977077878451837285659520856649168376467392675106758534970235397479533912043583308318272597859273967855876712115361819650188669967733843561173959826502453993642241479118393
863 8869894229368377706725888171823573133978887010920453088695558516471940681527535167183747698011950769348993130406568564489966143701775074876317128255095327309579664994324927415530785995121651024956378443100103210096249314490596131745159822291068698415163038790087
864 17760288984690611448213084251594350212027062666704358688381938816880257188975395916417997124139491563588623378988190831363191068937529599078234373139439719320183011802966476389032752543390732676318665310953134239630317387027010282284799983154458819091686238686777
865 35561579021288934965948784319083108312192702623135622398745521201633266029791442996936997704510163176958520994326489067492899700943018096807668979537377568042413387234566195894007866193076326605449147471412124118136272290145656602158560643453560482706092799586759
866 71205160146393294070942800269955032400662559825725054841454329539012035363264188322076002321482686453479590461353192944518834528021953990917738425591751394888921501726398878019900454598742375716521928641835959514023819612474585279495042641196406654457626243599929
867 142574324500417436419976063803487696353879428810357729770835233349515077333890981300556018467890093106084277868106815508103739308315743576440277784217495307386032457967330728503570353622664196444291124681695341583550189289315714709345927990971384687006133776052679
868 285476657416096569396133054134130655812867475938530699717523615242012167882507171913920064585629626610418749627014490254339619121175158342090157434502975649988443824963727401934679596095687282911076784159437528278105478707364517719403541399099912130194030129811001
869 571609331662716531904627961322571837835952188512691879786753527569988362194464762453456184470958134017337887035630698984943519251437659062599518601141921370409645467985586693724436969892092345867142637910968746778221157672195212040230453632514109772751585415033287
870 1144530696986479850033979628753764728092338850296644720276919649311904777247830362158144479541314029627676549634464834922415600521050002882037444666555782881684806572087437167159029495185620251824263415006124874000462715859322777283307648933656790570230221140889145
871 2291685461295053272517406669724771561025546647135811361960664486967665660213462398818753180281423582441354650395336543749888325078449375277751704261655446045100644416407401893738370101174111623828483108380624508888966232748510260972308781204570723189914542903423431
872 4588619057234293689933708163884027331732831187356666566734979350623043531862528146642434802960438211254712403043486835309890898229597489582857038380398652653663351377279858906317362423953965488016878773497998539554014067556749934756004529083655730478737287050137145
873 9187734383756961669665205976637023082829138160883420819097259454621511486596262991294726490716058515253431010592601166240010292604592457220421336474972826434250827843489828050315969291119415456753582660469496122660191339232958695134782991516340029155290976586854855
874 18396461306090671918925991251011983004385227894107017009449120415993871818934939378609166751022481215994874430196457323720477577499979870550257192378296695122349905864839876575994427468661799874946815547885990332424709086704835041515113849730737194706214758146870841
875 36834907689334840997043141097499839686224358932894384761407443845489441329354705549257761041225690802965773678415424629921869139581549653319343423613295474752396312085400194102713832710169537672772931549665976839058070989887505385521323432857588662203695126240063943
876 73753785532976676312468599385951426727356524155149471007833293717982278041679064682594377160812838347883596992875869224805566248326279131076344924939995118520185624882241270106877620966030951191304464007119946026533447612730681376024838332507405869989921472372772409
877 147675511374567341261701833153806348164528660889020344985703399489971346849297436533346464478348590179671293257841778379534788434978917911028006005306798575071157251187364304016655153023445654074126129829815876749901506491372703962014059598599268831144905384530833863
878 295686903366362659796932935071419685748688546935483495911480423087956275230473487403008349270143007327150785059863636618916888746610555119806644321467213826203886505220492135639110128229658811531286663290783722893472235514568090343956885064367451844619935648632245817
879 592045567967181274140924407670453350336639544185852603703108094391939713524704203478647539167177668589917967208087432957528401246526548835114553264641661004530917016132511326489819900824852629828642133843871384574282916092781545527771301863072732053900121056405647815
880 1185434658403274457375965890396134658351803989001476431166510685215933753176922864302556759588138645051068728592895185354446049999663974861231635772697788713308122043648076763402839090380775273189421882212350646723242722312853820735257667194821120837120741631093607993
881 2373556361744372732940165930902725232060657779262495309853610363295976158608874643295636881683843905844603045539231009587670595012549704104468330032224510835108820110062261747652076758223690573443118993473917048595839224880289100829945461326993555132882482298751840711
882 4752486813364393102256800162026362294835415161044075514748398712320169621727807115972320488382821043174137267785343296932898180051542916972946777038106888487202792265656739936996950671371661201014788445046265607490386010269741120378751176528689737183046962670632930873
883 9515721806480081477266536924494548251099029527126320819579153396096773852475729890706734426795908549318136888984449149380910340155972851473913788023529510608375888622377912757379495652591882510286677806289394235578187141557808078195222860806784728200657921487524360647
884 19052939972462753500038947049872743825054457464328981219323018735106416922991691098937655753652350024575998484796423409792048640417719738003868043941690488484692385426884691281530179924880885237087557444972514512351204525152267831265886737112379964070443835267565719097
885 38148872663930688091089640501512782295821711748810641598975461356038572282063844832923685307425765901031446383247897041644553201046987546119817023672643911505265987218027114096602737089156010907203518554732481107092069534377839012282655505222380943479143655120165433799
886 76383730765871738364202773806560153883069017137926641518609770483728621436288614935944118215093663505821791593805894527410018242517071232463795918923813692082294407164569691260290228657100502680463844439039866378963460036902284724067075072440003917634799279410398858809
887 152939432407764201092452533220189486348989221556463999678537236510760196616899080412081731630671590419161380842231989943061860165880334745375915581004679122308113679786170308654749966271777967093041303537229541087485562010097782847137678268870491896622622497160933700039
888 306222806567569850912999037654517329863680817674149432639709864108126300722441861904550453662311707653358356993704381662607367693453054051648478648323461720903277090486402469577838950458709857650309836392758698834088407892781992492282412785721951915951292871002139364921
889 613133496639222599282186017737311374058766384470741731844690510389464416422171125969874888126560468936787904605889566878182030110290877225090252269275130394380653642800928643692355936747727562229074131422116630986411383530736838580578938067405840077314681495364822659527
890 1227642760286610993476747920331176176780342267186369196819922585125352462798917056261297737856995045133718190448740740862298649667351292693767094483806674693909506209258104696458067945156070818315057180117431728609291902551819384353186101126735552645453554497450733178425
891 2458037054589553576778247610375459210886303530862509859900928298943552185506983721165691398921738304787721143371404695936466478228241661874707368858126177198115410265828704211062848033633373024343932194781260390491522076084330183090428652237318850272555492008343642075591
892 4921577177211770333205998760177132136423845054704562652324022855272798890832266659617574644258973038616011811690655820296671314243561476723761097497278010016823616226282398058419120353909208824115500058655314647528920694130043194948970204442333190508407750043571635588665
893 9854160490488867025711004599206691702150166095368211169692378225316986821301131753807532981348938935313162673277004497440819344061279259396214914556607331274832823841814775389425089281103343199086271455496217028149594472182852047434166208820057360943409032140911974052295
894 19730333253108386770020023356118238262905284162654594069473421480176751721875460376759833348359863586788603446345394708576592119270871130689815268237317285032036830462129509324023875708776537499883085587363609522482695112211235409940784017510896681740005128389361353854521
895 39504691050478078977236075027646186243020472269145531599124173019439059602297314491809201468043698605901763092273560844543091100838367485174401414722839815028816026481258935738395145710692777203187256527469569977332402560113533450026471234763357283186384384993797519208903
896 79097431189478768828864206686111791920460752425963750118603006157049231521687416460197472478735340076452638583712664543865995926269985417938344585942090119987116784076517705657485080007664958813216683760423841819398829791609192160342748869009842405785517026417744661417529
897 158370960556002759406512526633862422709761120627272874077915332550440687677560407873553084042766565882203501965756414797291619301726471731055772684877001219833203030381035079676359737187888726440117708931817087368265708925982634841265110536985940490396530565695788568834503
898 317094117466095962310593279791002523157201472805236495837249305573565824623491965653422446256124903223003453528175001013702493501825945252469712395739644399384344985218069496075498628720895070507604100685572982195467516537493770723689446671904392338444054157112175629667897
899 634892627640372811616323012628560401789761408711854487037335892092500547783726231119477448853433349363199806249674344865643496800397894085655758843450572718204567819348137665596555566132025376269945567015023579308807230446044543529697344539673807392190094365665548243333575
900 1271194040697107397222918931350231514530239743626471964800346346075738892640937061864220010389233784560785410885997375407764013194287795332744185790843713275280891336520272678084227749644521223049365865317802388453358855634203091224031591471077660214984160834213490454662713
901 2545205652226938342426383674886684450961913339658469911052041815932953379428843322978970246143201740790342418545292122168482065575559604988353707789572562228305294068688540049950688734049983387117681193211115236578206500752634190777336987725615411291176265874191768845316551
902 5096046446119323780813858974145811745726694384127991785006781879428857947151625044459000943015871824918228030637178987042872209525087238622438087994915395812097610928673069487465843937621848656273261311573251392499390580473724398213221585018151004304768420159913113562615353
903 10203363175569541753549901197036509179059124177878087495818960253983618270891126885920122787490680336511542448367547459497560575798110534536337520821371334335169267439938117750060620814287461076622320473448544623684736318884360829743538389170142372054368617142885378869195207
904 20429266917800871890944168891562789733329719175000382843248713498219041294958007365844487377899234046373257670921473889818753465092093183655597731305823754092286626045060193050379107506662449681396236647501172924741382953642545726121267216607965470998400787931889061226319417
905 40903614968925320549577070778105122217082379988489181389719012976941692096267521919697458361634214839446860890215705721284771557175930596477040841937809679028469434420488301201273946769499954419095664696210513204226586539032739585510915309751292395776128683156014729428496839
906 81897392204497794634531607546169329935010643253955194185881197914890603205238058215411883934939923172294412877176927325864072368335349651285772442527943699744731233501712432603579357051350018950797712194837361117940814341560775437558592372573307699110911580896502672808709689
907 163975108942289896339818147072256830871713053061864051184648739751795644435882145182857702293222833331390207947844886418317203244637676219234926402360536082865047196324896525609221641127400258126808189994507391654856911210112143408190708251288061213339131590961951773520851399
908 328310866951168406821146158104350003746809639231635427995070167347620164922576347869783273433131640636383180282671836369812523505209306271796615839330369532481263851292736372022569136304200956704041911198680122147664387474205471882528463514859014056912880040261796402848566841
909 657343032035514041925312044128372691500386344679085507241685710383298081946776810747702284559635229219971889339307799805981281042286520210246757747879333798464866619871359385653389980707202794308934884816690921971229905056373313897351021054283811374294993797199378517310861767
910 1316128660337382540416663544096090751014306821789800316986462172142711668096801851511676044506014354334354836226543853744675030148308855753800567634195857063934411074314492054523283377612007350419571894472043199294262070328671368059290230157699189269528455027750328457849179705
911 2635142513207473993965405999870872238055681908442859238979105847037654344600100163055895039785516500457531787548944215754774996424089342174215239545266093061878177817772530675479573587619218224442548038621409109292128661089192216647756836413661511580933844922203799762153271751
912 5276055411480365814194969823099125948165500346612235687970574699579770706013193246176875981118008584492707805289601448040399865103121945681658687644280943991775066973832154483825160840028843496091904576597463639991466363042083394353866425023849289245621559577813885217216368185
913 10563651593091567280918255292913014840439273752677505795965875410168465445652372332483923765329968336140704070962628929142499474716130414029773792396059403719587556624238495233382349009638501086597426151904218122797350807811564710824438354440751110658750858622440341820252385735
914 21150384726444805866893141879255555569095093624261080431981202842354778958556716345228191136847839006591985062692109924408398438452033873392460419007113838911249958601625362998228752678438630362022086301227017931223537779077925265882287717667607285652517196178505826412144070201
915 42346932533412954343899546345370162914623279486334298544061309728745254051617376050977069486071482681805123966917923981063595854943613837450746506444217740766649607909547471059385614675200517101698640597291199233704747885065442220231397452907424699975065350224261938367566737863
916 84786191227872593908025617864458429382112743448292872448320427545561900372242638822995513396894574700852555616903256226620789665966319856233144349748415607421598597231688432244627447987047546958706217184256725209924840423950067817396438940959269657290192616183024447821690670649
917 169757034777838558256504286076353065869957855847834295617036471267266585282501051088073775643292368076189726599941328982228775244090824075129591373216791466619795957288563844740967333247388119428030306347862103904880370155538502388660165952207379829260509063835050037816495731143
918 339883374199863857393914672847578545951380449598165692674864174886818739641033649060313048985591173501348683932152291022431942312498016875585788093873503436792789440227501649985359541041362289877296356654421514779822118926353738285054908044992440687881265790608102359979220241977
919 680505357688101196549641547084901920325690375001325588231310814478208617434130391888957093369195221700635829328843848160812668273628771201824786882626847880691973931755751220977568831175896681797064201226237643499766995083260943585578968371140243434483026907092209288650898043335
920 1362487933952949356622907496949293497497239701612639582225786558365559511172386971314576177534416192797148581586766228553522903844523017304955995155013377775596737966112998283968837160538137567679071378287264514879779504627628821202096241304591210986407044465936427714686711205433
921 2727930305059392640293063799457566308686197306445255975977902975549403574953026317702476336660883884386051009031689521570840942283576984412524833089546119579619056137428988251965073317448963543528028708244107485520050038177471510466069091733803870207696070235376873704143252648391
922 5461769484425773134680625210033091244755830419330465575008465668735376255122557385551600636505870766355609709779693172069272153756215868430275351738130967216089272685263959871984944627643303903395829319827371882561082134199370757055891401716850636885156103077761783957826165771833
923 10935356717465521977550245642302099744278532451540838396122250772743890720678124271396497199379947527878234802992014601993724845890555536071002074594339390545880866191339886480079485240777361439471202446333057588164128384087596986359289239932187066709840131369539641014731652493767
924 21894348932158995371478481729076033998090808128841491284455140416034057862222267543379586251496307046090500372849285719697810768537358670562906891424833693319166374024303706432378162452536230144301492506022742822412184999552904917213591352861345719298736113167111428227621946887737
925 43835968858773893575712944347095737015249102709202611553331558573160668566176573087932356208465438072849062279429084470816343690587212537967619267321977211093142031331855279809194708847035474819321160238758740936992226461861231723417208451716634610355583927190287148851561177575879
926 87766479706459592816937850472078812068633178321444481075505672628506442815817222178211079827876524107034247626319195004474131688199415469618849503588574071095902629230206293507266185577996978700078670930943992458320165849233307224814468395421155564227391256092702882495756922752569
927 175722043390742796964899624499932300213536302448967478088696456221383096998562596361114894477644344136740741387560442134631151990448811726604920945066387440011042391593404054792285906923846015523030042768741006085311757549488302005589039774818083815487229315609662934576782980706759
928 351822254737132816591847096111413952579612496510091988052763134371506616730981496731615258599071280118825975044964988520628081208997585027944285765911253475660559049452791045140078885383396147291805487351188054507966366801019979123098285517587713005039352238067840208324104231816761
929 704400845385560078507789886445926609464304776244498039856266712600494078929675601482001456485707743928340934629618185543987716874195093205357459283379464142598066631437547961391171913838200527075101778329788193690618437006126708470036982971078516758208491689832709094989285004440007
930 1410314362593709047663771161338050627538769118937624207214014312915949848794776419001544791546545855238059838338612788093438542660790032709652694069872842667750030327939027665004372113819217519133185163914400556730608280820426917387754789813963215012676557807059475546660723090492985
931 2823654068832595876623925099568496072297857370772504669430990401261823079460403270078173340243352445238875614835978410197803303146379758017180939145973514100607854786005918814452800799924067968232333542338449452159959375257200835670871227371538793017872264468907065806685752344211911
932 5653358824955547315840615752921781779036353007339521848867904353383492922662507404306514194787226360003263105989462488417459041942358901230112980304402685731431297832267564597793714744419401796396593513696195581717404377747095673132465750230302312020782826647390361040100117014875705
933 11318819024491805756866762613413142826953982546268068717747655808486679372808416536913363418175495659057549964613936312878622955183916572851728164633716686523293772185046583133363655777981335312657039885430984518229780009959579349846378091435054076011642248713933180933657458682655175
934 22661840798145033764104587441965444191670518155714187475519005820412745800583636530427396893553077196217147434497895297844655652966230686486460737317256003167449897411116074142279764134247734065041785486939155746049502528849934706855649364819007055963437688266171279574229366671117881
935 45372087094612912028951299314209205458866142437784475031085400047704265711100879974056133901510326148638389879535835939864130791129256454538930290734157266576624500904277964035664433425065595009538982406032684911278890075561421428037085093535811919807181758208952394562287631953850823
936 90840985185871513059386847488975045068782497128281150222265576909166079642068973774514948031828995809684969780151762568077900552652103072209878213667605053636698413972647559573538677163271443777988787676374116660917550186845946884725742914867219455374976279771124459952233061130931769
937 181875592365034404121742192699063358439665418761986700764720707445847255723872375201835256521274678644186319602463706512855079046091386470683791691733791148240295652273478382151496974952823395073799221081365726998554640445138101826754631285325630142271178086248688261559781716708323783
938 364138428716651564249421380840353253483531686534822202169820522146724704327213605709281233957782731338005399289247775779108713973757133593895653912264744378414388953203323290311833191158207805183241733619966441350548361033168619768115553481833642747584807225910255206430194622309568057
939 729051345406468640510716752565159580175465071091342005620399258803509794413364922029783909746032210775276318747136277065014539710662988492847448882123812920696373203719379632641344864821537640437770050154402857407974882352122071765443688786032050421254516558646267779481651622404977095
940 1459651666759268305045181486899225306767733538226079213802314946627140360344605265282010703152997917749083677831554005143623302947623419595807179879436274169127937002064225369318046694653319341018113266137745664229706085275813807989312541216793630694678837330944050292205828000381636153
941 2922401285411198658137858937336262906369073868538948832727662751294522263724961373008907173627862827895229436337670912314435052947841724411838923989249844993726255193379382946706807319327126802321372863933371227286924811694766944895475409723046321093697283089191130050896705511906636231
942 5850998474607721412370709801748150398405361321251478475701391218669527613521424430907585881899459640584583034024467628683247000000873219264126976439254283298393272765260630309555042498695229845213038391182502252228874905675812547624651474025010761596073783032988319034763510046100000313
943 11714388756786091016931403457647549968145149810850118571894913869500021399185852231594714833086387250757414390747186865475247788212125979409152209800017753218668070287524989451392940717472412171566662108996524099767800375924182410916704257207857762009505999775188755935467218136773456327
944 23453561128713478418242774623597598278959153958394560384774090603321975142657711202748515804747710440691325426890876947168003152845011040580100933443053879681099190089057436567351592875108729305414494871256087390155701880993479453168211132731388001653728866968801747602814832362693824057
945 46956689487709549605245484663800193243256016590177767251516706935287814973887435884615203886645292759735644144574760326771021458531540244683794894572144505849724479206129788463834608630545268535391331049038253161551606020277188169006027502094120958576891468774451966669390456903681470919
946 94012513435984284748010840160810379857187450527132827466970465327863359324918898727466752327590329276177274870735533518412073222746116816414775844516362504674501156468289407585932063021746156919907344711128663085583616557134834863351265477450931827692650407222600876266302498163950587449
947 188223295793098940571061421988040746455725735747820240861815033570302177404125851371406193763780146065766522904643092766564207056858306286923923799776871995299106709048638476488389817564803553538064054648361639696128042147430586777380951901427243476463035753792595638387648165041076466119
948 376843129428458623292202327308921466394153140882749653579378272969755272316827810575757765744759267158356992135630236992608535336448757882036591821042037962498422210321396275609831018172229586472626839748931906442177702361183007656118745695905246595081541386279979048485382667508503514681
949 754479334541438730884563621283522879753709620539717650870252957597812379650807836817406287923916484370361876923948576904177313118361806380450672085060663868797262005091031196485764802429704131738251140402281066984198640855009683514951175177912012474474022529949533640390938009869708194247
950 1510544820451920430369445175898405653438225918627871989163498738512228429335920104966594088716628868848019539153273359646275111127652193993656321056074503625195359179078539683503735137029898181062497202613396642168083753975306703435329717928027063517569924574678218367622221369444818718265
951 3024261943641926797939526218459531094738065192352617353172983123657664198740449072596751203170849537910630648917299130968391192037161550452822595884055359025592388695950033948071881338400776197296984248844462300735540452481188079681514171000460204172383608178914738908925133438300442096071
952 6054868492760025470280324170244501765199357094898981456037937540581743077618115870520628457816882676250444439056103085288464323638037425836665099311923421601588118067485977058272584805483512064937948184924262634269826794023525504984737812289732562619254734416946082165211648275422493511225
953 12122426196472394689363191807139882681845167610185456411459817667696315515510667191695509018584132553359255160555215817280292526403503501535370013711472250303982917486143772440802813868330943470563855744319201334137145366169349701212894565157089433787484504952125373025146059348488205660615
954 24270230814849476876331470547581523666583242061145899821687520508458289751570205284699522243068999508435242885996450927967312811061864302794819657598195314809579197674631181530120916251389725622503630237579754799469274288583296784912627011469427484672919082140717163439737644292262848597561
955 48591218473508328747873114961766563938952297803841773640910811363047896944238152372016052897939467820303950901764940442748081138633443205037798575546892258022385120753949636357272409532235128607759097973042213861328515689655788334798929785249352203541738308754367161658366339775098571747783
956 97283950634635407486166577656740161089476222970783495276893163418358428770671788349266122619481873247474832063073958059123073310286315608971915671794787772851223692317273819308605973123381611941021870941849836247436965604289966199545211095119698875475276906454599992874514781931342892600889
957 194770928644508314953173850779894388602095700667766886543929408221242127305734543909000278886169621708683524645236070465499968686611489615736468384991582059315354286253296731805334254364585933333051091875230489544433799658536711458985125239481386687734154390800931324864593768624977283412423
958 389947912039491629868029092492616910050477910787933565068144979211534794140251022238936625066750993844834770328648449625507581505300696027058210852787177145856522375744091649986913124964817285568116883733522613187987336216986981037759656577446751249035509937385325327960315946774537563246137
959 780707933579933259659420966850890085793528840480666714096862283961170667338065913319745384722325488544604982733649516640030451274756825645286969871182380346164672357963179672726315482400925408940263167433168494574214146233801078315098125351861458245205422186337576012382888712598241119334855
960 1563040086161766519165567497433092702972203718770932596114869218998543492791259564323235038622297978799080849620004268058091479077824518472915036073580812801232599928876352090957609429744432493488585134798583525544907240067256389109353875097658827984679648995809002737690291063294814224354873
961 3129328610327333038024586122328810468714699513161063528072027740149491301812774604013958615599889961017903467545419005672244111212270771310512264809593729820271710283652689672925175789374028338193287869461660123882772375333821243177022998983189478957896907237885706901229609402786292420080071
962 6265154096662266075436074499582871062969983177560523727828634084603791236086060158762894307910367928875290471701658950456610528537785011350388914944051668076156441419105350327870265438518383378818810938652306393351460541066259416270676495542122603892869032968306816654157273357965912782900793
963 12543301945339732149645953509016242377021134657597840799026425377817199737093142218995742769241911871429548016624959779137465669302056960159506600537831753023538924541810642619780358596577420162502092276762585077874752662929752692374613986235732499739888502921684439011710655820718481451282887
964 25112591394709864296839516037733485256204605920149268284791165172853634004028328240931393845326175770217030179693203314723420563057087795236470742375120339789529932490821169167640372632236147134733125352441114738093168487453973104415749962774439583388077879813510489430213529851010274673528377
965 50277157797480528588774250114868971516733885050205709943058959180145737067740744087742604304337055595149928652272974142343819575020123340307856567349154347063964031796042106191440056142634907888924132302714118640873663298096881648164543906154828334592757507567304201674011496121167172888981959
966 100658265611082657167738936308541945042117116520225766633071176029168412254849663387244841836043519299731593890319083310481596047852142180285543299896136029097736397220883748095198734041595043016764027801092015611121979242571634174995175773521555004818718511015174848975191865080627592861814329
967 201524431254408514315858744774691894101532925880080226760048867396090700748435677198008950126825854818326660952184436672551105891328075359910746930187926728135089461699366567615034711595840540511359581993511587880993263777899010107322527469466906680903844013791482589204721475837841679891329479
968 403464662573303428592479233864599796237663237439417840507910765467689153974344055243056433163129342074380268247461413448278039373903732718500814521167162796149412257913931278079343910216981989978382216769678289079485138141309503729309406783781406704340502011105230960918118443028856348118060601
969 807760925275579657106481956359631608544521246237350454991447592286393812903633512180189932145213949024214429181107907102907733930302629434360270363916944272057291184858258841857236794484565797868090539104666804793967497453641974487947517257258000093746631989254993486853587868764058672906924487
970 1617185050809104914056010889980127249227432035191730457934147307274818635717157827748533995928338427799336643734585974618518778225595586863437823370999125903631515707777310255111571537070335231558833289339954062857929437249329883034552441893906373557624519912599050103741877702940809299155455545
971 3237696502134101027798115734481982562731643155817520011770798859953699291254097262273376255132497915100488858213912270062444177181171829716310212028328726526296898091676205653017338970343077734762971000941149032255847759182751634186419698546593493855511551693376226467553159336707002504994124231
972 6482045805299984454968419378007421254016844482503158215346606210715522622147757738099369036816637949204608857917305181775701595822304971411489554629318402490661529535595581591623069733090970012816550846404779877591673287733687004607469026610748481191548127123108705455245126535064772823354674745
973 12977397212663533708681214574101754765140805306742552814303229403047293323574641903303971126736560136416479998813571646853029674564532566780717370403958703857458525775677503754422923050991569112214319381854523381343302114203741481684197312256619949344146301718929915950767868793431081273442202055
974 25981405629454197014851180784377334044495843296957578395826492769327082805707536660818408359679688748847484563585065860309312314968910381476911263098561205467187984960327688651199413271602396397591074141798974015006515305880217908306913142583485872610392698383284841982090969033465233800350109241
975 52016033667162653224679864841102317117420151960860102326093053465119157928531579030057748931772514449724018259085976853825130561617511258784775570778410006438917836738600739587105960882443309141507019039777802534652852766705905706490863321307463693064985586657419704125292400960136610107631628743
976 104138512150833824839314736226899932291697234655610095721066242783168300491296169476957362288371302803506134782003643974063272986594403509231457230719395203886919407113092203743626190443363650975663779591915314078585349843302751192735800714895911281818371553096539448572805727706685505229126078009
977 208489913934684686458539485543190460697108330778999973579892757272196570251058361787598453426395153415128466091670668480952569699907569001786726639763940789792006281497965856626080918243681367336627042208550046175729988306387381944979749574353790355013543865756478977790053306986195580485977797063
978 417405607135403446476898997265162113621644384493559511435306057956113079039048769242564364552095402446489325238668098027557186853252661970221077636178182343620347497539494611529818911201270865443853050466538928388578553852338523008975795437831516292780689250639758116868990317118040301027406876217
979 835662772802875040073438046887886611698144214858238151421653202735666035151961629819863644502800996125443436587989718186418468613380371873737403985656966215313364864166115019614951971830357992428904033031955528851394262183804564255984183453910903751068581539533116556315748040527378882165716316615
980 1673028662669886374386156198490897992305999321458714559945388579118211824451651442309197119802822374715816445397286480635445127040510839614065305397915135486772069466506481632340532242516348507940203930261666401851262833325864164988033552064317549833151569155573433757787030893637354324553237761593
981 3349463559468045337250872606412045522431420426401905634094941505530183157198759249957333901200085514361492035237187049796106633708521870961311605649032677085834818409361466450902321082743962062045199588918843491999474284568238402928197474441626584328331950464161268805885131412439901769550085779911
982 6705739587192635851458865631684590120501684419772764296598211705647885330988431230592547125589052558582702359359602276642646026672044125388985201004470166396250995771419939274247155360910454216419982634628708360592845804969496951760655689509236137980721525234351340192392402075210189779987392073273
983 13425104110898362056831972101090178392281055973483434650013080800470808695158687922540852897555868176884841296489660907386157571854089017710694381421749957241664709448233891293379337112665968617499132182839459474373486081605034195329832860270438214609558299080760285546029082651081152041749225173447
984 26877458094822904821492425877622353087117486214842681413659476379291693456681026767793223087867262473208555748520234522974046180728179569286836721669119163381654854707255808076528727007022057604316598192843004455122561106542148974276708683044808306515347095385635781414546722303483849047047332400697
985 53809415935698171058641815106128698779345720965436987054585582315283539046089355381009480761245577185294857808122294462351554435496362206304569360989476824559960581036087667132597559577424355947269864040014179922996300099748459115787503291097480367623155185219501983474070558609610788021192428908999
986 107727831363501064948597556914025382768912939002377222563704423743967382357633314452865030693513258848345208238408239757510033019072730548070930557281430644713222905315327436224275330281609193371813063388684701871494955972825240566043178432210688244431232359335464808238095345224507755896580386033209
987 215673661711211575559822967231586735958268872147760942036475365714735373246175836287422199729070726652201401721143781180633914334305473367065444785167815280613049297116959076366711082816739349698172797394682087793994623492307125801022700564452831507232308696463851299056099146459587871501551828496839
988 431783321390842042444901641270245412757423732581534877891083767883071963554170087338228676142229871215424773930942165692495525260930971275978056911545538543599305567206526560569743010140520625305438936023989543689998670077927540939918088528968573051204305348513545963272015204940320462419885769854521
989 864438638718521867540314696154634707196619441735095743418433608673346361231977004203225905652636578252893488839193538047446443706501991635650448505510893051945025080358269936812127709295125102429064554517229823584016186342481660555581551858062966175887986608198778656863664233922930363673335765430727
990 1730621269310719300381652219537557177756782836614243462109399363161097590711227667459988918041626828149874859633005489419803673782284081438689566375861418033382878052606973504969538796618417908494502473972961119576070065058216478462653853316377572498734725038740930774366596115930439605013799982304825
991 3464730522368789731365350093531689882240653579516590874763863017951004917917002653027052049555960999587925483175247805489428920303128359212156471481402099925751411888994814272629644349293171224261751677822925183968215514862939271628289205833258425291386953722168608470011727528030036965361856867496391
992 6936437012232281723934791495976530817935482971609389650617854619159629308823099942268252526057336685752202494168969264278500986083377111093867620422162727569474135345551363070640422210699013263068996815399856257568581799218891172662541410067523411170608914733710710782580525648398389441392227540766265
993 13886825959453967970277765609779363742779317568371195103415966404834497563624389156964801906005502744657108043974885835156288263120995007526844595763042510574890893826226195192043111445623368155228980550307724294401465137423807604137008816937059943516887844046168409250275192481473409904121482693079495
994 27801555788886744985371896455211331699375338387047221811192447142699473019205156858786197519792664235619622199223666283511149108150471585731907901363519132021667033922699328485610756939697419568639934939631472147331533352819665725897869627478146129385115717249830793870778667332300081850917020609252921
995 55658919317731108060376523381727871826384083274704106831105922951459901822323070807285582455148645963850056620995121793419443380117906312820253222401906485787104560385892533174270581976296205653643817557294991411720272861583432487043443242164344743472911492814649538482013899403306687787182151664693703
996 111429454115377452300018507706066160508034979550627540079653903235041715212471655793997539741423926912921737687085822039633177087869738908353381284153549415061750105852772818754639300146395144340015530470654077057554958035055067044582294458744794456351183102259274978444940928284026423745060524221763129
997 223082139190585376958567937297353154726603585103693732994191921134327253560594339946847829145101123796286724264362800984854934831007330382132512247006571717098582181867521142321474872680395754745486851653436342583338740693886538230155404866321798851513086437778501759851708115522878943831513490228277703
998 446610740300831698634197718365147976874274422212264771658152071597142153392490736611401157614708787533459946309107915780887030972550365895116523851412089208147328304058993294267342290136002441621885284731129062103135130635325884742292441630308017580647613342076907125627068748955410080345811864026058297
999 894114404440985286702519124271179288590683348434284154655840601851259599327585586658213313878430654948692888178980459184128384566172142051936046417622069964194984488765888607783469669822426747505593732310770878079185559765757386048548147055944874916538107617193621463101442533730124546057193495191122375
1000 1790014656560614352273285623624125246865635704888077531990754121016469783740379400187248625054887469660931767479490173612965414374487104627278090264839923024190624738827581254064509518745697223534833790318567263904201716521726005225022821702547429343561977100466857349897495139098857862845526524660256313