0 1
1 2
2 4
3 8
4 16
5 32
6 64
7 128
8 256
9 512
10 1023
11 2044
12 4084
13 8160
14 16304
15 32576
16 65088
17 130048
18 259841
19 519173
20 1037329
21 2072626
22 4141192
23 8274272
24 16532336
25 33032288
26 65999871
27 131870458
28 263482601
29 526449078
30 1051866919
31 2101673384
32 4199229896
33 8390234112
34 16764032977
35 33495227655
36 66924843038
37 133718590057
38 267175244874
39 533827132361
40 1066608575129
41 2131127819426
42 4258081069883
43 8507821179200
44 16998976775994
45 33964655032624
46 67862778253469
47 135592623209508
48 270919640221122
49 541308588330308
50 1081556831985288
51 2160995051680685
52 4317757028834459
53 8627056200591488
54 17237213254738125
55 34440661319552835
56 68813858400347525
57 137492920475795372
58 274716512348156886
59 548894895064948683
60 1096714584984728880
61 2191280865849381416
62 4378269331673450654
63 8747962271482678086
64 17478788559139299607
65 34923338717522704202
66 69778267701573394415
67 139419849940905792405
68 278566596704239961499
69 556587522022680219145
70 1112084770164521097932
71 2221991128255082349848
72 4439629699554181528829
73 8870562811221462331149
74 17723749482018013271692
75 35412780720514216849596
76 70756192961966672924513
77 141373784848555811383785
78 282470639045674021850282
79 564387959255280162667793
80 1127670364709425747254537
81 2253131787435439296056602
82 4501850017899636222701490
83 8994881567371997704156225
84 17972143471984560965509225
85 35909082132803047009408774
86 71747823604370942481275564
87 143355103673380834633117402
88 286429395580353197703498342
89 572297717697235662020862412
90 1143474387528716552862334473
91 2284708875295396183539270813
92 4564942338704079440039890116
93 9120942620314712391740036908
94 18224018642629841448973716251
95 36412339087323476052804999438
96 72753351706344350685020893500
97 145364190194245199740357540332
98 290443633114239271787577106945
99 580318329458409099606498139962
100 1159499899840938232509357995094
101 2316728508275561228250555114209
102 4628918882867511406883916439191
103 9248770387910643891555741632103
104 18479423781844896749928241086395
105 36922649064289216126853950525396
106 73772972037364782532345702377679
107 147401433568579640436612841262673
108 294514129199890991012110399777159
109 588451348120805768128086100575165
110 1175750005766860524310048197820442
111 2349196888536953477363675125562181
112 4693792042562840213275861668109261
113 9378389630231146751066353368411624
114 18738408361271062832477143226057360
115 37440110910075200023176873263755122
116 74806882096556453478310594671373437
117 149467228407760571819941826483211541
118 298641672287074979874713801268954964
119 596698349039500672564502061710743354
120 1192227852930742318917401985076760070
121 2382120305162353284774377153578779958
122 4759574383636229493680619378968023441
123 9509825454353885996921605381266760744
124 19001022545882561803220554184351960533
125 37964824856363994688122654010155838084
126 75855282150945231421668846640197306182
127 151561974853545797722467846846436035515
128 302827061875487428778457507570775009278
129 605060929647782747263622542034758742022
130 1208936633070022360637256243829205000631
131 2415505135374489418056045878809690043917
132 4826278648041086389799473428195262911486
133 9643103319226045232710966361945988706165
134 19267317203703391790491607085446287904765
135 38496892539560547009370537824696492918281
136 76918375274250097619106754835308844168981
137 153686078655581445717450812483000140640733
138 307071108669616139250306448771776610032135
139 613540709766575594190457730450607493763006
140 1225879582653554613769809289595658619659074
141 2449357845771298758114763132136376203567386
142 4893917756306161256061545096977447370847658
143 9778249040595691402136922229577590525387965
144 19537343915660396645454599849230014987429995
145 39036417020479022489820226178637035171306519
146 77996367386218260383726703475820602717390617
147 155839951249995142758230706482445374691691096
148 311374634735772922636132367854517474867518259
149 622139331918194676722110239596944839644891212
150 1243059983508508045560043506518644266742161226
151 2483684993578497859732126399036824766533349531
152 4962504810038237175476996665550974555975504690
153 9915288796012251416511764627002119682292520821
154 19811154985574423991775077376556285812026387539
155 39583502804305550123665470976284583887249781118
156 79089467292511540727836766994672916277041125690
157 158024009839090654844345786824085850563996569523
158 315738473661326769242489772749104519175763387291
159 630858461644501743347529572845287802691380477489
160 1260481163456052255424874318930580099860060961045
161 2518493227919708994468445996298745879360338255490
162 5032053094459894053537105676513488567146918148952
163 10054249129897069232358832724054250955900905425146
164 20088803450291506898105269229466669865224045893259
165 40138255860840740232217694910080211380048386123803
166 80197886725151755890765082601230077007762046555528
167 160238677472159427462269471189188056582572472590381
168 320163470716168631181704087405039925387152028084497
169 639699787829518107367712132705556972797495159352038
170 1278146496955952081931780480049829783007063799771659
171 2553789291104386697679207679048417549504733950522614
172 5102576080982838851746206027267936168667291678726067
173 10195156958685025539390658461579313046775659922646736
174 20370343089956031570020874804696942897788830230755006
175 40700783645025896208702462915716008027382898421598962
176 81321840383532934969576256297817394262968979334259336
177 162484383127424679890428774021523459535110188009841512
178 324650483016439094437475183783107686185397959407347900
179 648665023026559272366570652499922341577095743823296883
180 1296059405760196044661006087131674994318035993718161972
181 2589580019933794289332046929508087029307468353142925889
182 5174087429817300411485209848700324364932590827656469575
183 10338039576038215983871128767751208977782363247044741930
184 20655828438427880960551404616925013512226929243407578492
185 41271195117756896072390659179042036967209100176561173770
186 82461545976008310665203848204620307102030881561059100488
187 164761561795133925832369029714545323008205175525712093505
188 329200379690550653986881099178242001049854808760936669821
189 657755903789954269001457728166607512406297280906271872608
190 1314223359575785227925423299501154462471287475331748363502
191 2625872347025283334567792727012766127359032646597251380538
192 5246600992617994304570390388025058774548553318025796394089
193 10482924658132697810012812650255751734619906828365483934830
194 20945314793845572086393363516102850212617218804589877521434
195 41849600766989775453691952509874817446295472415391663223621
196 83617224262060142489894596798490558521651326079109160971414
197 167070654561816015290606985997707296854954414861598698833546
198 333814042047536750276276887523258288760893694337532857846019
199 666974191011413956714912863347171573369305940784706484547610
200 1332641876736810987687748552332832008553893648373316172445171
201 2662673302155132555204622475130446090275074975882889908730139
202 5320130815167170230437434789783070140846701193107581220267763
203 10629840269019328955317583803222624066194344039432726138768169
204 21238858229337433115685358325672735241525949444006324657309979
205 42436112629142100134023696214656128562164891271645551439981447
206 84789099095060539675551617124585196690945494589894277881921835
207 169412108695719018159955205259344187394137531348202980835975625
208 338492363747760176039213851717225972641851368683154884841899708
209 676321670261113444467625742375001502775350861979584902432062058
210 1351318524885951662247706420987683213508683991390318429725031663
211 2699990013620206298325737315437057319182295414910194604440293059
212 5394691140095261662721544291141447597330105925608923191582312071
213 10778814866059737987380067828197134425405767253429639882520720843
214 21536515603882894968334293093810012517924279852985037363256811277
215 43030844310794273558318206295699922173707532560483411574999550211
216 85977397465631566498432705562066547758858296778221765523875098174
217 171786377733445498746596954438734664174977231594495304010996009623
218 343236250976013919451453042050573872611862981428263029379540949349
219 685800152133554697711295678949073372620827702294985767486798699360
220 1370256921665520291720443257343430038177016278070663124816180411371
221 2737829709618696313414553728465241446845139190228415727545862707029
222 5470296409639664731510874775956011463195089973782884980802571635695
223 10929877305438477822419145706538330151159802462111701227275921253299
224 21838344573326001246866511206904103689252378439858649137966223769912
225 43633911010694982835043176371227239184262345477461508149020326178586
226 87182349545613028815879929360404705707846663501867470338195982515620
227 174193921567801962352246613038349646579859339514462713242295703290852
228 348046622617047973029935531540355510366774353434578012156641565819042
229 695411472598276324735888248288538282697501411659293257478040248041786
230 1389460735418197201345400618786929225416829888813102708827639967566277
231 2776199719650214285913307520371741373592540204328105017136352448221979
232 5546961268442180713133678550019072985110182922652245971342817165563040
233 11083056847752430922501599580580361164876515680729000784901856149970705
234 22144403601543269800269228919378448966918699421873454256752502867374288
235 44245429542075045649837134331450180232149648513211774778749926340151930
236 88404188732646458317812459673758759306220228676005301728923702800291290
237 176635206536879490246271213243807685486689589633300350925768302621650688
238 352924410433556107588962849648657335541026625142881470412343647089595927
239 705157493355478474418093680644018397216575041381907231773856621946577938
240 1408933685897583179610312390877176392047049269934303425302334419143381092
241 2815107475935506323297170168244163237287924747314858200808246151750576498
242 5624700566385663988429706385699547459758917493811224194115984473949312453
243 11238383163678548631932346465567603549417480554211839068494873380575817969
244 22454751971768069120996986834712276968727809227682758064296325487558870866
245 44865518355273980255715352050185955191507298742921432854174556301636534264
246 89643151695383930352405824923640819492266480679009289890591460961605414579
247 179110705514382817828228790229530085608344102531412854370747177250975497835
248 357870559246657087058854324598475670557398757459416194018378220351843788443
249 715040102196631729448439885100228372666773214482833740493024385593026959418
250 1428679544988710884411357546373878537503122485489105418418043367282998563973
251 2854560514856064390502509622836133182153874332665125080162516091811121198928
252 5703529361470424924504384311688821238348197254150590465523346715989208657412
253 11395886339721022486505982604627736402023032499340154095325310074544915469395
254 22769449798073703092036271723216730216714033625971903091678499569917420929341
255 45494297560683681276852435833177757122503496928834324051731017979847108309690
256 90899478419330472214826651956910209479550205683419654053704996377554953743351
257 181620898001225352605091947143548196342599381012347303415306093767119699813562
258 362886027118905283142279830950421218190919811511147751346705546772901271811012
259 725061213370139844507916949709480410109855644389602316772159645206867447946487
260 1448702137438654039366243382276482010701020088343208273577376503156839806998463
261 2894566478413913545560987675882861239420519215773892108605113559046935028383871
262 5783462922730944835440949446958822306264695627675303058679397275314486759965208
263 11555596884039000715183588712412311322025624824547083850494067342293588748019462
264 23088558037017428342521239480424106921910916973965554274077839205759387071534604
265 46131888952013645485929066101494753614081288269531015222845808332109056505308687
266 92173412253328941513535770971139544415793806314246649651813922207589886392363275
267 184166270218407873818310996770663577836011276176627192041617696410512926308404637
268 367971785539866138724905946939710575289622307720811925877776881509848781529568310
269 735222767952127157788125066535524251760634971958582770237298185609014335285697699
270 1469005341597375938325736414682249024465126787593607337798099464004917958646812524
271 2935133115711857734317291177774927421153913165206116786912989371501903750333954665
272 5864516733193467985842685654228801869014205733890490406461074368415656189104359396
273 11717545732355978755257147070548945402658266721309962435823874835047256297522964171
274 23412138499447659642829208675708670121436731841549174791492859395424791152230408358
275 46778416029882253998839571191719310963067327501505500055818760824978768321050084041
276 93465199956696378674286083204240714473096837777781062027453176387065790673271367684
277 186747315201198904203327258285656278847558674167500980402588449166442928719095010616
278 373128819614292425764841811170105543497702478827087748163493873935999802596358474717
279 745526734222422496891480192643653932850476806248521569648110156150111633736315504992
280 1489593090168960759469760727225536240277558446715952373014470326767314432992507417777
281 2976268284454470865904424284212527264442626745609691390786490842439499169626930185444
282 5946706492875043518907119192474123606035489231833034059623773774687036460588257286097
283 11881764253952008422213485169502785516632006134727421756419045522779566200305217860682
284 23740253862476650379394353035668758299875419491020117125657949489392470169410444846079
285 47434004025738680487258504467447820346339444473152019832996582466830541969096116133267
286 94775091747020963831629780465215432142501841979422233960259712685278592854988240170117
287 189364532894634996496336249807242972174498468305590535079437397537509516807555618320575
288 378358128252937747155859060891074167585067557449540727103671928778337830618451403203082
289 755975108045812406702174938417804998078820523406436236759219947197153588134004699143489
290 1510469370973373201510816942654573936056325742773365083222617081788826953410040578604102
291 3017979952470123908984231943616331737466497595389445470139225382672000876249991126819063
292 6030048121824598219530190138558971625755787266654431278968835635152075884991465283938826
293 12048284257739886417374729610855666974981742514461458076986751682849493264383550114451146
294 24072967681620967201784482298749235096467198050907666056971898184969930948050618549711521
295 48098779926120059051391516632623890473248738919962315832657615267554461514117765837405851
296 96103341348628836315955140234629165183229410592760103707251255716553373307279624130099312
297 192018430250359432968860300841538842508139566687868902439926400812225440373851250582578792
298 383660724366044242890067818739731990245886695713820416760493076418637545213044916688900053
299 766569913258637547479364397416920027688442040098431189370828764483589070091383887528728634
300 1531638227718893993849693653581551989424651116268370758016050535796486892127436341478941607
301 3060276199254342823410526999634423615237542774884323934704222380927948367751730589254189957
302 6114557763206629164256174436719512633979355881498856092707428450988928373704785575357058365
303 12217137998426499123080116568716006279556911964643118993716157936578121710107887553540873546
304 24410344403112110436097453996128756519500310455664347865614694130892214439370663867338765152
305 48772872497248610334593394348283227252148959494153549248329370731956311273188873874062456675
306 97450206041730164695581536318902890521743401269873907086045426044022763814845833706148691401
307 194709521324818095519542636359970131848552386762051072301920442800792801545187179692040133013
308 389037635059541978835605011282515363725614451143646025451956156906691342813551351846818953106
309 777313202060807146389128553616394775853104452668774528916594970732734813221569793333391386496
310 1553103760785380900431261153449286014676891743347202896433202785931205133329313968022158846191
311 3103165217534796273727108891766209959323443473386145853900101064757749021689976564655388067158
312 6200251786428113565305456620541726681040922904162769335021011021772172879024395138572335301075
313 12388358182760517129835497417300014897628754071251692587653023524879859782925079954691487784173
314 24752449376379664815746104146625538888507414011183329165333945688578545327747873613418228098772
315 49456412309973490311002840587558293762940167996368634714700345731132276929038594754724627212607
316 98815946712253986903385200336512945184525017329625548383336701174202678080623671171000624296522
317 197438327378831526734736419767051981088771097044488019335510683977380105492384511080206716292667
318 394489901833998021694266311945553586302444021249441256328956716296468432007474829337571484078745
319 788207055413307435161625904706406643436094595221512344229363129284843054939810565871843130323019
320 1574870128018506933932104722837487056165148602755595267874038551398602891155616027137791472258312
321 3146655314858216260573406513769982034073032817817487758349345191358855844429021346024119180100684
322 6287146790309241487026207877431180270836227898599206649456030471575785176192244293528083955187844
323 12561977975867649665686994515838727801695651797284479685950347566633896480566122945869552999046026
324 25099348866709398499597352776075126490858226159246885787397392723513301105308408688936248229106909
325 50149531765062192949674357173307272239575146406775277738557311809954557060134095132718014993430280
326 100200827902381473391292569654772555819121144906675227788504514288764228471833723618349665843371004
327 200205376978562468895852516136551310562197410336422872508444132848517462426227496011245266756790401
328 400018580786353736314628819766917094297968210686561103349572546991217633448246661390562156655724254
329 799253583441281070737777963647608100261464631753281826552899150471759856998159728028109828733929155
330 1596941545535129623183035230654392489342331217028537529482565654214701387555711849135853484165029462
331 3190754915199559054447983081184147413187876042976207273686986336525703519651478840965389618466301426
332 6375259606298585601549082011985489607957425739489051347921981658366103419854407640481240625657729813
333 12738031007674686058313774014089585797967830210527858783578753745212399480234555717464569037550182281
334 25451110068078762234685527168473781438846972648715064502894957680669502590162720215132442672479530747
335 50852365118846405666816168747639091395190444178407156638808533054589206503431180753004707759039072377
336 101605117861787401539604853761302589562464238701370850274564442209324477064312176064248448294022581905
337 203011206097898438213682410894861039429527178392011402698434001948016929367500666557870594182723749310
338 405624742814489381611234193342482211564271458409434110797287909939282134837892027656024006866672122567
339 810454925842755614861941216798082276304958836624673833676924298346725027400686448048246587427776902325
340 1619322288539947332799964369896017602904490454769863360809096167025824356288725679146113177332527405725
341 3235472560593718124197612030871115257032158381111664121456222548301328120036722689056208415871628660408
342 6464607301733330757820401390599831808031395045524630088541050874325565240383371621255230198733985702163
343 12916551379423568558266985913634587891904414449730095943729766927022423176333709337690052701418962044977
344 25807801116172274882895868669423986067080402077585943258326672902570780584696700400283994104975420111173
345 51565048509227285134784475950462052775688931659659653120868284778457457923593643490827370771821178127318
346 103029088599599766727711004972237786968805583278003254383912280091132975118781207796620836579252430463284
347 205856358222269165660384985331914834912300006356183280447643357795806524274367121839407321172126479896120
348 411309473824655628984443181704074216709564752552630805478951831632873231354684096475372799761214881411407
349 821813252303100242792350656963971418041306796015544484030933461182817683973020882388883750871318438470456
350 1642016692153600820283878488938110137134518845821445865455591190206636955181983841524714593137107047304882
351 3280816912790105120891508005384056633442196830619797929177449886908878380548054068022050572187400746927358
352 6555207183145194866216207529402923700517249068657264641128843918716533968928128516602762433169979021490683
353 13097573670276758290738793437438443922217794022182185668338875992484203683693693799452671542374531247010198
354 26169491101579316374767556214524536096309551794823613678673034662558302630776896734999833613046606661795603
355 52287719982045190635737222924639857197451298098228706984403206532190389170321801199447708112272160452285688
356 104473015937087594574878098657879792800074137033538969698159016870634844608682066632056071582534484933519373
357 208741384453919013701608674825831603233728832029971208998213695469515551289020163600038039535130992789875817
358 417073874941812182454710265001393141965074016762689147420481685041640156538186048337415621027757411852328615
359 833330762915290960851605251143304308851881662336595487261272444847760889334979047330722789827335848443505210
360 1665029152252380432778169681251527860773822791280974953676049086853920760036760004054389582386826225659751977
361 3326796754930419407252708284600404257959387234439044784254065591520982728739302496893951306236635299840911797
362 6647076799612681451287604013953125347445199960174105405138925868290607892500449919368958212835768503288528872
363 13281132944015173786604977154633573817711475968066987902640460440704067902145048628072921222714685984033577857
364 26536250083176884485645580989748432235916638648993489156245838105732249651482513887448233915572156250247717632
365 53020519517818982742800168626253552518597073901088774780176024739397808985455011479127933571303988153091364508
366 105937179561087159911422113760989423291262876754478370591627940506094128210269539140150545632697884372053795591
367 211666843618654760058148941210662767018872674695412806052413303947851651239031305444907822136131321300306290404
368 422919062722914242826826028256218703627788482278643921785832312938738782763899015981429393100730909635248662656
369 845009688606065737640029123160231835167243281776466369228347881817658264448430468517349947267439346044759670702
370 1688364126319701593668801520272362477105774573618478652789486952445400824493136549616279277210666385111731476306
371 3373420993249931114409538375688644909999242258463503467865726435909909171705367803020748542717690488042558815424
372 6740233946160313199571323751556128086927724554206254539882986420023080769553898590701490730955359274322192019945
373 13467264755829999474672097892630384627390480149128480782044683113853200047675969732439374683477701402725573970871
374 26908149101699907656661219421115781816244211134052565457434160150045436025778607451105174988809581065482433228291
375 53763589058860066695918512183408143841279409544065285254187710961388512337513908147384720634687032682189705326277
376 107421863078176961068979769393531721169241166157301817763233630854292231671713218123373070244042163660416522075893
377 214633302374089425403204484633370091973961750189801225885077159443653395512980936099655127756053750205723839434144
378 428846169373188129193207022897884272009612757570039083408379012129617787248681065134192755575265004282015955725340
379 856852291568052094603313338063512493421499290737009608370910132657588724414598329483498391832290423807145843782264
380 1712026134309513508715133692271429866143175873751894944322592492283509678055841264728932320753553845213123785836313
381 3420698658802607262269576148777474120655888234167331165870889014309099146005265826119147506097303038785886748537124
382 6834696667205504929556734499778018972209850461903944501606271538002029136801982913110330702620229557183338829836773
383 13656005159209679699548883804686375967022056205547004764197834208306568397339906495256821234278059364152695961546431
384 27285260193501742412381367571583744138532394865614825561344056656870278511371392287988759293935573178392647539571537
385 54517072536766432427124428940111058050101348556741216999820457496112584371239030766148621250993821802922177467111100
386 108927354069611943111527835111351133641336287272259497959880846770393496582414074621386077944412474515428479340006897
387 217641335319403111683048768392170009153234649761541826620684239579702675623175212914522505380323977361537552631391014
388 434856342965437950081178923453029985205757235697638806988825175811909048079957863958933769587301956305951143276453319
389 868860865697950858503406717787617438650423258325599187364472965234450095416380901685960822381092453842136669433988091
390 1736019759521808332848241410916505762315435730297213656337533140437490770520020927549659393886415535011089010572512846
391 3468638909210415098188760248676880641756715143084951583578345607218986100925509197343291444747270543253994550761853158
392 6930483260053743638594244748086641934314129797971739290861151263527410520873788891806961282137503802250932488775517983
393 13847390712923432266873295318609442930683712698457899195048023960423885304285050051631019523552227415241488143585042834
394 27667656404507520765474568598619229529914722853065894934697331588230359974870296451694790349704971750948862632836761408
395 55281115900302016794804740692897751242367648692199248757733680241147523355071070795862592893225025820854538369849249799
396 110453944147027610694322879065845993642324111085734660033059100392833233834267773015302160600187486137280091628393444190
397 220691525106642111591906579105749569840356790798602901512363237235823629296822298205791816652961505754385535283260744622
398 440950747662425803659549502441823281342254326360931827362742239472256126966620914249678868504004990383908069368659417808
399 881037737040860951412261892763673805243717796567401515985608139442965208698252721131250065779530218213415369866563483395
400 1760349649490400382616966542438854354957193614210213457920271006370059483747077183495586121115556618702844890805685814811
401 3517251030437141491703842794555862789559774360663025707519933485650441478811668615028691475434445784335953220507323957929
402 7027612278442752638547678560579802434454631840969415158591078814936603893473625772549126141324876328138449999014171715267
403 14041458488102634213332900244383935790127494468798154862554169305180714508871335820805715499629784829622235810434915984977
404 28055411804363050353531756918993542567384947198055840208767710521797973667238345235843686221902312170678994930244124536971
405 56055867143666788222960734878640079309814229365091011424813850586994104462369207017292745380645075347561738955203231023309
406 112001929008924820364548149713009930901768885305705428583810381272144609660902883191556905870039294696631235467949456817622
407 223784462553577847692935493614803760849476663932002990380510259881554333869370956874438032359456025671187349170684270314279
408 447130563942368581758325832082374164430582106372724100646448599135653829590659710200761407532080029932269176889798077714950
409 893385264240831283358977049805394994231805349795562790559283143931470242394953081691120959775620700917118660819761080770177
410 1785020516883147355953727230387204903173673035725029405125415413540024381858991283408217071006466527909137669751820999597827
411 3566544438587071971824373081885161535781232983182893096254387670075455094581396525383206244130062593101127506912728578883873
412 7126102536136326280147094985656293267219663145477497922321152877749229533897899667123923643679177535189336704704662120931019
413 14238246075421451456638093893597323933487024503256758828288813784738443651509539808287203943699242092031412901194800051360677
414 28448601500782007931488132129279271557949479297770959079627398749313534771487784285635987413130992276884435300807098001464012
415 56841476335163029623870837649535389365261065046280711608882911470604653923229469704606386445153212898141876226866664420454676
416 113571608497946193334040833110316218257842793535426407536083694983227352960398553539078006421003841086719301861482164490326303
417 226920746758147501814173950496524219446733840491361979372635065681540443841862184663540091322123597528124941588205050247911658
418 453396988827595056137511476644549003148956395403167216231350447692607987373850990835563847940548429259190133344367838654710616
419 905905838997727018942511284487405444659537036208672131562131206272612014277374529510843827667748883154105395512394530810905363
420 1810037140414787930932653574301426962490809315290774687703321062751090278497291547163355155006955117894031719496748949079361407
421 3616528681728877808660640522776798055851132502206953007596928852265266797971552850710930235958020233824322490303920488807177029
422 7225973110568531387126578102303570457345022212764869312864840272443707734357025356611635612090287894998981294912933341785181742
423 14437791592378103204017411592980482120816219864284485632028713845950862793213818567612588029092252811468736561801001917202733497
424 28847301654094205252256141322629462684297807479377596527209854307138416422161955835676340425621785987025780133268195432337059379
425 57638095646263372225656020365522252756771984976845538194192040155049124407365677509932825152787605430508296503036534643336988079
426 115163286658955243090322744038006796948099590192314697559061448623070408624159764767232704555377789870372247116178388662757503503
427 230100985214498501719654662218667261674135333584315252182164751553242353665257868180453669222350502884377703911776955683606723917
428 459751236116407537583456693624165050833588351284951569024419663697698837053669670334090390965302347963274671632913924787599702406
429 918601886530498712308127911584342136018475916419195631860507850812156109602142453894144050677321379693773157890533072566282494553
430 1835404365772572558968722539163458926597948752443124122103451111266884868546396726829550751133517446844265688695953881228666345800
431 3667213441745064423929214885359017739588277439736935580895335277812527848831908213298811480085990949005885944615323614370722316874
432 7327243346538981277197317619090690069070418314071542920208354255436311851769225314686170843387542652731213826954092968568095489608
433 14640133690678171490625252770731467830189178670509902384381755038870663858346460726265697790077011738830413874100218599842393784013
434 29251589491997745315638094959113080578871327543283713205925850523580444848898289321109772041177055079207989577720563541097704111981
435 58445879381086210744872514020411022945773391328152271395422789784385766877162846216316255942839925050832481995148565049817895991627
436 116777271797929467696971548753454554899335429228796221171562386105250147679561440395246107868492276046456439269692171519194556508268
437 233325793930659342720938080951167599975160106226042513532470848774939080440239665875112615746494883564066757757038500846294036948306
438 466194536618193019132799023968380248210574327967346050143723173953121130958588747147623915183498873408946297654904494808713289747771
439 931475866046944045112945683502149279744176803163817484460514971590508775046494125262672713688722594695424748211780152956850806019021
440 1861127106554866745931591986809730346085469414205743485703820375314660650958597330150787618765277155133968434229917490440732905211108
441 3718608536207339366073685253353178932149408345494785547524362685123699477759449333103294522063950832130843554357304178864562234444685
442 7429932859959898139599554982137066941619204960430868827147389629018125486380116062926431140720189163574040746837942105756437254051010
443 14845311563721385985260500797983567408701697035747378998489664073814316314590314029683921495328792468915287415132556428603996710006387
444 29661543324517926458884540656193204366028703361137397760409114401831348693227127754510022910773109641914158862568289814279714463608114
445 59264984006284209253489987294209106709927355436605701499852743130777394220570740129756495569611056601361539888644381864282147342767817
446 118413876541678814298265085194154455326518632080698895684265796322481856538302692618635725947653601488924656676660589906121069989244437
447 236595797547859536913270961809726309221478821792427362447747271696101264512957719525031515712548474140126901660521342654940296499165930
448 472728138391829344144856076340113417624826925301780144944394961162431498280961924592322540435203892593224205932679452467205424188887544
449 944530271220053159714683005097185535943334088475435065311429894986644466510169491306955246680797834104146961493443298398943869854560532
450 1887210345222908627401771732452396914223283849750139790828940583404709167662676913214238144361704707031984694228635876361436597594725847
451 3770723920278263106323956204342300506911634615770457857034063255049745843974903077794822092890864761590758985343334442578890197967941002
452 7534061541655689570313887923808528443807561430175956564133354449400492781057549457927744515507005395172093139986071093877861115436331287
453 15053364954193334243818430901777024552679925905312192203525754934145853832902345617509926479850501635853654186361198652134323794703509258
454 30077242559175791809050971246310296961109289237341428610627505929501834552180186410285483752233733836461659414796949386041088381224150010
455 60095568181351687104740426603299231175033545640407734455991383126760827090606288533794328210272183856873478124498682401197639683281146344
456 120073417898401083216547533177262229696990261809386815025170384360377805803982875555140001121769365896782783601401867282489135308861815511
457 239911629461521802154438510387577113584883495277392402492421481058627499904249501263090401053005686326194771348903492061701472468557123964
458 479353306987432578185334788124139129209111867718811880404269846389999366605627457028865841748765669672054929171004470997907657633562970157
459 957767630671029855051462074781485540361478718760078877807646000003340341001452857384458054795682977123655231012387686727996805536607285691
460 1913659134065905192266335989575957249700284794555502396699021649395734644233485745301997425313111518320761112564361272681056076753340906944
461 3823569688639551002965491392378288303798608859251639015615684961561773673259101597522207490754770405162431423067690752246434581025382576919
462 7639649561215775237936064132335851863632595916601424751388401526577591858579982903709567168752664583519426934046931824852840258579680844373
463 15264334161763567914820257240216491817603947502705095389134964930892070578454442050913135419527141218654295703570523115342658289652008201670
464 30498767716369262225337758345105330933647047578478553126311378366480026012747687701215210649895018989105143761078939995190066172059659884183
465 60937792789356755418842366139603646214581235469129508399611497019388563158485715065256265228069073841637749012534877048002117646642905606257
466 121756217319086001144870383534647992643235232827626984136336316057806132256074035050301895016564157065826420650849054984350518243429667181832
467 243273931943949926815029078293026215988902982299490093677761677443057551037656494201511288221134402510527435771205630245032648811424847172094
468 486071325691492410871028617459382099397676270390903575717036249083112707138686582972133902913500142149529820590030291375110146009266523693092
469 971190508459082205786409541590743353281615695435871093692963480854062715589349002949432053816354308389341626100569640957382910319797613001900
470 1940478596179654092530114846431105100253097688608947904046853266792505347637610610337978745380023834118647017802724402114840471038794268643290
471 3877156077447399943386310991146707848856022634491043776471575655142257990228605863126276130000027962007321598258992903691437558627541592506202
472 7746717370901409967700040545320862710459634764822915519957363298375505616881498463505959751938440710827711775394524322327880549631255214174264
473 15478260050891596010121396740087443597455939289257885180030561443028994767195713341698791584718234508021545241241163230718291706077579190828124
474 30926200444969832036742103221124948179416871628735751437450709445386051991306586051113752750297868951808006954605091223495425077730431279964856
475 61791820968104156903232890113631121781702656743468769273759605026406241126990075358141552372619236732012950643102360748778170142539510285545707
476 123462600759779857323554651071630535672639775431673752049616271797230233230135194662562784025562671881452725322036745891410613306124608561752248
477 246683356268736074779008950297422736307384514420602026674934378040132574002857383399349781188443623999176166274334158063483986496750110881367782
478 492883495775443070082145223907464492967195223118421880115231902543409818080805191774283149588237078614772556977556191657185625578790491630787266
479 984801504578077476519220661211804126539069136986397535451732046179323946234608737298727433845670507410045781000756684453752036980312033550713520
480 1967673926458880597106657707715865203316787759531072147064025157982207150190202192607413162814782625905389818842180561890982471440659147748402268
481 3931493466315218408114280370228110533595435237172200368244448693474903069220318776199759769926785485975593125816773477777265969283499513112656878
482 7855285709607259990169640074520504425319369176769745785751434602245824586833408178153610538439929778218227501695577551884082685744977429350351288
483 15695184058742277251482910758888590120633908507714016438846590870353657979298328580341892068842256423164271604943898997473600918131223358885949849
484 31359623538137848634582241860040305775556296768368563646354775783381878018484818627430476658781867280130911442163468701028064818176592050775658013
485 62657818141734845208612262310968450472259551454491667787357993065547259937323905141482307872773472844876112394017742350632834433305098109517246199
486 125192898744722763279244942999398489723531931975717189473325304878388472863799997669252245161172714907018081122654299413563377840834280446846825162
487 250140562836911628226831819511790062549799374551987005317989043991181164173449049176379395819276440009240065187559732492393673256763789462655091852
488 499791136747717896403158347200983528515788225704547757904481026773102854961023310089224389059172004978599558894255597299007301704646022302743282222
489 998603255460157532471828292400666615827836873068440785123233362056892337949251112332155158945077677604538960262537358366582071948429516273673023354
490 1995250392603481903958707882804756702967266599956815096976023763362995961531079337454963880284456993542740675968038093220948309651838213778856754566
491 3986592380324144009064216775295373430772814095819858123667196819151358992738914073283939238808438445926510900958644638474084367040573681141290567449
492 7965375606878499706735503859564115650316025172555831445912636887991935590025475064698943503565377210774273389581765284796498352866846971020041778022
493 15915148203212144694148460609436191746055980998933253804123117149572059456111409371464177067985605072406965849816620194940865537036696659340227917707
494 31799120949359439318860870780043993758636245914113650650206621763114659577314827469028014675341592770031920642346767301519828595484040728393901914464
495 63535952052768424617982766945886564394918483937105523152355937780182073723257329791690384507897855287806495413022646912311459729985457045881512808437
496 126947446430370765731068452307083333813594510955034202741598708882460614228590885320137176267716987725550649413461252259229869209363866139369784251666
497 253646221304866003454295066488478774602426772637256499461296654473628620138366991887207801161367346218484599490741782489884557321740712574231293854052
498 506795586609336400433506411733754442646229903773329172368644999572724239508113178859382017990454485126009596824672319842213755707482662473260147259114
499 1012598434486412296294379142867418935180482096923863742495722059451717008322967774095267215781330066477239962384616570497540957429525018995431533728699
500 2023213336138873718795045706533373884844388249370948326766174702597956436010180066536574391178187651183174902956578058441980449182875602914763173001391
501 4042463492061737936611742673092171067023809357011339089297806121753484107147013112839667488030763512950643624353879906612290615548621929822347450430546
502 8077008386984207078305508439873298447685354474280053613195441375781417549762848282646470081957736415414436567304811431402798766391663362546661268642357
503 16138195091068217316006043444190190516480482691536048607692856552695339744835865472341741971150902173383505525688763603389746767185862005435175154308448
504 32244777808708191730217862073799228257300925601968282186446676956051515608743712216624065165217326807099298818019435368734094953487829642505255939088131
505 64426392794594656647330480300362947638207937426191447599326011904292045285300905656472750090048901110993470181374612854149846678593267895621531881382313
506 128726583670315213663412817707787702942185666232201856728486274172367455565460656011293463139536432070804966014828756423206594028010157707483404693611230
507 257201010714058217434419057750930220166439507043890435386306767939329546982244824419238248882443355906477186263588310378247745411620013771018869294606927
508 513898202113073309846770955349928239825861337839107115360711728235085578776310549724894572607480308713374447183429331588393265087194159620591667097200276
509 1026789752504710167772019592876165101404723736667497703701387547110467346889807234177581319333889371631458665607845977899113760965452097933271181450700096
510 2051568173450636740121140465692082449313630316467097641205643633669504716773008813251892410465029958011636713175697602331878994229244030036732812256189772
511 4099117623689251207941192139052940177625489314073950626506087658283848995458091622426929216528897513778255001017365132398383331073242483360399458077143999
512 8190205673047846648546477967916144615957843539711749073046616937540123232602038246392222579945686339338208645309704404462825112726574662446275496638150672
513 16364367926200875049491849361049915703051260550290811029288047396684701275272355164816938216937692006545906624781742395043624220495229748644869892488315610
514 32696680439334737733697834246766205879055844297377579931633381208057378655873294291495679785991113808939101052548050081886925788594530437120383168103490434
515 65329312844420327120271992733789632188525642691369662732208267934252087265615105320239887536329369595153523355028715222672960272484044286072852403487367484
516 130530655081111954361795046387688054060334049218176310641170617182380785955001605571185412212073238669570954415152418180558981619320524584003615413865752849
517 260805619622546330083099263195600801479255675544568121129386865313825519688871959282337375926302511632130301798144008025185490488174411243465570182672612805
518 521100359026259806903696176473735613850428305847175749436630186269327087586637027535325335334081362986593799995903593757526609008172224714448270401636936210
519 1041179958354785709507344320866986535073949476433412143591661316061150298241478779495653215181432747789052440369573365962885827440465903073506145338903618289
520 2080320396833663460314204496370801948158880228957653586377987746476713826962586621180593029409913736710556563808030090256039092093507717997963147451502419677
521 4156565749037863143435404813487523065408292530218802061426240150152566924877961017065188272399364365267683684637605507653895768410320023393088099965231818415
522 8304989391235640270835150120057245985256538320230229103023181583431301295607923133250090025809620995072312383492754412025411060365267320760146962151486612678
523 16593710517992395827333217930988518459906658102616756934275076327533092583881376810636252782085841426364956251307809901305079710467140357419986324960077663916
524 33154916374187434765158610642569904703820563643004084800572823687026113847729240415313055719281930097464434172608044149734160325376038764979162270077880432901
525 66244887096677855481716189061065686292410731302373147453389639393855035048990225582235199362385960291561462521188125424846367102155707687584935437790441373330
526 132360010109033109440973576255240925826510624023661863589113206083936949316037687701788596177576214970438032498593643682140952067410738086282891790775784176104
527 264460746238360239309426603629284201533276982552282058905200767903395900941109405610899201851231381067705736658611761600101730406877356905450191276796974282934
528 528403452397267860674950043259538323267319462657887052117051839562645565441084340407648789223568362509476562993780970069667834158109844220690373821882986700690
529 1055771839400686307376286230522826911952463462490946367902647088037676428082494785198908636419328707138185051307101938087900697467343342039059128836591147620931
530 2109475575556008501085486920235454902933237559420838962350075222388550835621222194902812964114657071383276030479156757361685918734825244498749161958447542867276
531 4214818995734298109757911177473466056457233291589510198930324790183152446879048897145304953745437286700527100775136064741746064587958935984231572654051726501729
532 8421381775003636820848832112355407972655809215958863299097375014590243173789857853819183194579488105725027036012464649647088459621374240881664116325137136847151
533 16826267289802775616808439864223308682182934922360974292476208289801190518962336099282080498297958022682321999927657027920369792176435953198142445807521790417789
534 33619574372967383414422780951895012029535590515643663953617265836599325237505353976859920655500007720783231864050516581733179159712992914762566097532136118465705
535 67173292896902117554458825065477046469656825404061080859371833750773046558434626461392965904688746235760757486462203170973243908188674918393549831016041488197910
536 134215003097754360596993100267579079743406118952040218589120929635970780401685315675690970818182731705050182179087830777159062664693528087558142371277772748154168
537 268167098554743662986594290951524155099660370886799659921361464791369925841670330312201580991020934446539361606520952347899994196484700034203366178817634309671029
538 535808896825729271640154331256595220531607287139327314300392553287951622841243017555106906443570108891343108796863630846595871005860028010167732698335295210796403
539 1070568222070680939979012524486475256821643042008976903732107504096146320499310703193170229533928766274507151574738384323899582563334265670889042114811577385579284
540 2139039356937648549748019614958304026630020745653005293326398033190274101107331819624569393791138138801373079244718596820255508650369941281379400847910516903680422
541 4273888647356232258809837533342213618606971598891197985858347557895520407316370209900821195232303244972489390626297137326979482032772779786426554938992700880291935
542 8539405369404303546642909557709110941839246351405072145354651433258832923087987259777883733501983928352602898424483879749793243157630376852170350342585924569383105
543 17062083287574475134762591511168863157920554402844087848096024506893293315374007583170516502253077076212910593226483729938266791358961507653907859397495465559451794
544 34090744439321065409897071528087519294596895102655840222415917183737988222142269831103594920248160174677314993624392348852080943121131155053413692352261335977413035
545 68114710076082043634959000690556570560307192778780982084358965666071350345402989274032072196228170892848901565307813779304394198618659813078575710727998851881507119
546 136095993356990856021861434441075649134925844760261476732928021173282089774208091176496930037821975342958049565604372710887251583092637826268745197307757815610043032
547 271925394487291504038370604979872942388661314136540103536345688860547354776599784997667998333544612962979474450037391620645099448824286114910972451377856983354974212
548 543318126736541769738612357200530651228045857856575505997397479745288533395432791896459704409275586662323426081201666659640438842567396582221622276720950322402643689
549 1085571972404735636708141909007163868120936407901921796205995117469967966805155856105836327246643936984750243002596493163098053294315724591609086441465630038214255149
550 2169017467444360850678198765604919142945270561796982723545820329097762895195647426981420161348809331424921745576639518180593548336156961527433808488375577369643099550
551 4333786145617907762027087686789720747293066787141417629374757632679786850406325203849348511124099872946955672849103333648325602606145364703852306022635237899176422346
552 8659083035453473237325683803120231949391296479934428578520550024115987838828970132710541827563706646723799544196233242557487184303686190137157276562658295852504266556
553 17301204188557759971561068268589163710674803216595576103027253024256535608850053553561325694353686359805640412414009547414460322143233813123943298966338349654663890822
554 34568517838273932196145131174955895862069584676312327551628352910189598466493444275051290125786027075335848991821346928246189867845114779389749842138449201681576658766
555 69069320985493645787908712180063551001445741076027157458537647118358003018329899845555441255472559683944525460323568651361926282023116570303936032733556303047289893471
556 138003345232095032166139044042347519943187023453094540991347170467004546947815174775388587734907210369532665018581577400395744476235582667966830160839077270571142160497
557 275736362013009161969346929137868279611869817670280275796022088985144961816997226271565466845310597001705882694691797365908676437468241294039183829964787718409827683746
558 550932596657715240494462413776339334600143347044522066170701750238407417238999393764151809560928304195633917312890753373459497818737208747724764560159386439810629166780
559 1100785996609661669714284080540501031464059834271601619231780558290702778489593265607541527099327961786730550941511639424614361636498744816864719709225978849129939265913
560 2199415713796932134803947763730276470868966709412207210237961144519067118885959533713203281043565126131109179757252788458500155239636105769823568256400310217676193787166
561 4394523092586377890635687230681873730723942978874894690580790343670673476852304309209405126731464372422083474319136903945791662944038809281364202796419575619449404372412
562 8780437954558493082284116082260500961245882472770007058291500137479529878685794197830030830859060110775360539603062703753309083526679423786599756326229698682724400243436
563 17543676310158324210948029651784483431063063592356894862779118233775147888428601993643118836282787375301918043150037195330916890961324079595409269760830628613737751142989
564 35052987113908320967713974102881638789046455487013034669577055297111838831394212156631455816211926126993583795733637728841046153596280807872545395235694185461633226677718
565 70037310532021221451412649032847820369425673920884910761807973322823895250937572161612290194568921427038938899251488806367941301513352073689322372834996216778475057725658
566 139937428174629831856466321625099517203806261335848674274232614154861532593400957330507382634157132357253482428903360234128727526121670762592925995100636912106120456128779
567 279600739311320726445682168512572740990360476002140549271200171590655914787368318015442941017621175653917574106872791379572208864863048230410751218882172019521331429842171
568 558653781502111897666769135755732045875916188476185015017564864345321872651579269156544372090859042447686403502242732363483991433941696308616268353777329094113927234329869
569 1116213241622044011247420816125052995523441460517178944174018680049782841723681786803200083863129513610868563260865092250905305721815488658537860792723864901675211197340405
570 2230239984095912839437997151162257640287229948249874983190564611450275894164416043251492745303174996609514958636203511490461594178287972808340309600174319990504823592596952
571 4456111252928812225637966075985673171835366658359037973267222395147926843795941583016381807727657730326925443243179185393291372212085339770153173889710458626698083238666763
572 8903493633008432947601450323602509689273995807296189813785938353369996526527603350067605309306245382012934581273377832956825924245062402235815811410272283395230995402042233
573 17789546618908911318930150001926837680398675459750864646342424906948056144524091942123872903070416556101125725486387852031455870233169057285410255112706095387758886724179515
574 35544246107289122348422960305364305302752016787573778563842002228361186490537114711235482169517456827399030491238857470363992000395326076689789451998382244265651761276633627
575 71018866213973575023708117412873985202086905034402150163448844872609402494131199633947641070846018532928435829698996998388908460753424127985450401145817949640666786637279520
576 141898616813930988708051614180129910616492060617666104535425557666619000562991589274084688093252956331420356312431527416028033866463891278655288211151841379118847097926200121
577 283519274907053366028968258848403073024326956439293355690965861689124196071698444348538163415751263367331448039211305263548218627504771813191065581083618394449654243319231877
578 566483176853134975127412710497524673449766040579330200357932742311193220963607733709784578542153340294111936086549514840220364957987012838540944981713563662904592801477537076
579 1131856695679059094879872872886350984363507385909068416669962845518738573819307623666607468105745327368117330251752919098788805443662043798778614959930315052074667554506344746
580 2261496248962134481877220258676247389849863372617449556482597539690705353850048001609415205455215242081158166324111843061504537929469398507899907591940242599371307020441910974
581 4518562556191297297608749783750156124880437432240803476105905815222980574925895456209790525124393970718555066947253855289327737285162775700520373914067761845376784232800351429
582 9028273906527222817135608207520477291827795518961080228108097991477918016032305493000537046291647146547825163710028618793279764364408456783872184442660119825270906586450290979
583 18038862739566670092914861407935371741436654825135082949262931565218535872205540993020485806585036147946222047807083485910566068138691984573734118191285510040554557034264115580
584 36042389974640671894493802279408851862761656511474475722717728419871423332832758711112070048317182814921351205622673298873857002872068828073488188024563378895896585518515944186
585 72014178157402194986690396031562304548317565032161726344443365380592950872650941766783634262382713341339719755348265816898582729443850199740426049080340798726103030678276136136
586 143887291029672239352990399225655617406826183040801081948755189438230451720972965833480106797732277562084079378961624951636521346423682049734157506971203493562869969896320167194
587 287492727815425607952257306547770811575762951692711719036889314634942482285161930221351928869316714400461484811797257804278022470989193840321268409545273854131019519282930758595
588 574422299254421275492644678420249251419489313439294387134323927318024191011256727798470834579826112226504040723608706199433549574450567338771956471440251344377646991901403488038
589 1147719388897292447264437700188310945088311560204874488765694509206034845375256915766007901308088791051738801876846023305738064754989103344150071091518305484561363174144954880367
590 2293190562693211103491225762211527816399525625695646150335869423775505458663257469496834471300465544169729491823253383691033682020828430405724690280099958853742203532956701732158
591 4581889099109574057004281021006390894474322829517359101426689919792493280045267598949858784365762093308779141829356966370239405475167740059360039000365360079114500199698389991144
592 9154802944890601335024118709348828786119148452867339890308033140721811590645940285674626521536083687097130979664608371546308799779966511732004196115340102409198929277498978444661
593 18291672964338007817048955686353439491294177652039127612943603576048120189624267929286601964664686879815789812827298234060503439901499934076915188487815712908608206666872460812952
594 36547515205778386261626105171792194521592608342581090346005613056458474301733046593217619526842341378225756617236605782285142798188892105131910133705765126501275542980045393539032
595 73023439152928421349639633832293836153564597481542431781267535353100829523774555163814150865875481032954475548795724197534542677982662548672973582558036523440709039441382452622799
596 145903836025447519271091870691940849484692294784379081976386391282956807790543988495884662932838184945644992621058598571625566350208287405897230634561149272884734321380042752683349
597 291521867689067592978364205668661408087291530273685295570178301298660547409009138734023140727817423926865211965775757083949106207707025469629404422911765765483415946097124884732964
598 582472686503593688575994267953719848554691335795319113865920751610069648395741533642113925720222297212838937282328715513712350347722662179536006183106390128942028698827339426102175
599 1163804393859668306645739918348833144976396185947021389269516377233328343815476314070540835028687386667590563716528173468051233036745974152762527088584033162143246464162082118825731
600 2325329064436248797116951224771535379877547071896388443900487280669502874779015212923853736791504917285562505087044348914617430361207977964258134710333191540810150702779320350930103
601 4646103147952159761808881893587072539944393437423122459179765680823471934239097365803045356924246993471715130482755364933090905487769590246230718467294272831200006628368965609483059
602 9283105256607769746508210756398055153644607592608570295516777385307255325956731893227834322807852416132117425140766030689503480417031754833138446185485936351216544849702257264684699
603 18548026262232727465745456939821962105148537373730218377211236451893916416881046545814358716241336379489321921162800241197818064394171239156812744110607417018402264409610049931098583
604 37059719642798714219831087747956069391487539658500181194573359660914435329797056704889864539942552396444179081870574213803830247914305745561533141302917486413861779080261484955675648
605 74046844693086736787304542794767712060526044678992598607334194947166267749499422814705404752956001034940092419945226993292871498649095415608007082400042392858565585575247270231924480
606 147948642403384394998282547397942306530069381847247942478349033835304083205802657222998603383852435381539856107194959626727605319508383481912004793674451310626557292719144368675163098
607 295607474967101782971473713351158161171804350374617867976864650346283568263594588804302802999124223097551825799921495552584820862535450677320412470866336743985396783619051119542335604
608 590635897950130579141052209663847339957262241199081688012964250540741031644621380243394407022205850961698518595754803645236787878094162013008865340294030719721068691698312340278669011
609 1180114826210604915624058228577227975899434032218583663399918739058561422573598154647980163259307647233878475129830424447923153514098508387888520623919684391313890773935197117417610797
610 2357917979376990470060534079516416504565045397353878267407400953693308564630257689981459391289523193962382110470089882579004511883628962589154391654831510310648575160351840263530950057
611 4711217140896308142163639794742996174718531258364058009192287214000853940103830162676135303542537150954878731574640486312433800088768555284231339730205193413461164607772141700004969289
612 9413205693668658067319702169434256297304368122035954625862729082177994616620701047086422935584180938308934723413713964682951091474434007816891097509403562693878086245723334222250046212
613 18807972288549260839537676340761522914044846276425147052689908565521631317238580774608844689671589764358862855410516076827610959762527397202892533821820607898329870949361292709154942175
614 37579102499031022735084205764667827303011636755340538942703375651816039254350655371514286045252225646767570126215652995235591015952109812085042603073669724365305611970658949804822321380
615 75084593010191414818982524906177206463442064586832700558515569882068265291393018234261973295642135506854068375158524681538617687859841652390284805552547605690110950035993240129009394734
616 150022106239803185236793753863439666054628740664688185239473389197777377202610812334307853590645041821225529913628411014611311014023632976926793163029341968715112785456626363405957619159
617 299750341026312997920075975421317109634487113888731486371536688557383217582556242483015424228052106069276431696522667903972520483273797058156027083245924620502618145614634893154318632136
618 598913514797409740864856527201358878080265878653526759827078859150672429054700446810940763635096202442786058276300831153459196396056157824123797160801231445805622675534551455502802594023
619 1196653845259510768973234006916068404466277705478261923575772750780095874156500919303834831521198698575813498406626942127632886657421274563940405894151008892899746652395617806686548779611
620 2390963619945626178491372485536961965314534619490205828802282460645707916201115225413240834801645276558235322931884900659474260535340512637937306422177650926829724958313636261114383432356
621 4777243690437268062352690636697339660187047292084386523186930029022073049641716401261635383152745681441375596463347639693116295002481700441772842747773090001868459296531406705441866938038
622 9545129456357723020877154446140207272282432161811893609109709320040029685962941428973451747885494907938651420379303856432507561040248252476480426523803734449963820938287239088010316543083
623 19071561394492834910509948249479666688318478742068720203656296354415328777206079075858764653210271495781575205365075357255539706368351300509858503378950411626501166409458505178405600954987
624 38105764378255089073337169475766738744348782444814925461574338265166764481755291012988997712170792310895546519317896481173242310426490919507265541003497698614342636595467036183339076006929
625 76136885114733859748810039254881777251581148580992640322575128800855991388422029614063549826999819693049896205228057230138662029071591516585692132892331362182587878780812057077058800395615
626 152124629161936425939912091711846952400771147137885173556934188820316470942574525836133482168183240331547508313789964708042448693244424305382343288870136759508587865817160823955175074448502
627 303951268334437063849635881919400512384790769562834343436491220437560901657629807442257085692708430273031265619146125973014696216710757291083025996090169666190584225803075216452320721343552
628 607307140408985422030618481887381490086813548090310269727583010024406863702269701025215706145771510170522895472043294818651010255939651501916178888813113921793044095975766965905716410628382
629 1213424654592738712946348879630518670883220861213504620684357145231217458145255301793886852574713118634738464168961753840396011364069583090592462647194783413403949204265711779173791886530693
630 2424472387039502597112664667937131436119660872176771940111593793632062667570390493785475129619495133319537887836939436364712105722636740141788155017035713833286632771847981362226129706888697
631 4844195585831307350398049232707620752483472745065371440151827930258772109099179566325326581716818235732674227485356448868294295594947858935984704799964054079398596657521322865067305996303528
632 9678902098135210169654148398635094640183197618589808568654847527926832812179772862142496382122561445558173135077139380469103396146877826505448482988827364606259315665794924438217688834098197
633 19338844636928434403543333875740553908547481349785508142652350561672391726230085064759776976783504135229973495673733675546496912281478903714328397889144845960576887255813962360720063544762695
634 38639807294187921329968902868499909380690121483458938677531916401590489737387772924310473018937995642132344925758223340096263280209211465559367410163315384222442117161187042990745349891479432
635 77203924834318075881776891986047146978647804493073920825506850900364591035448912596628885984178465914016255990416318576157692974924028189649619829752303066900384825841168983646070612936459429
636 154256618425723539831312713463838159931994357354758250898279544199962652579795759825510946830072051988466567859293529948177792084502071909393788849900753326304675779677982436366643005258082530
637 308211070605597763435559332411852583195577098165956141789038805485156055466806163857695479599407870798741951415509287563306853864112724644489984442039215152783931238473478003136470255761606301
638 615818400619157748408982967517285935116004569869039326528377957331935672587889462224424586627916731092969626302822640738908042644122821783430689370597402489069772837475349503655793890113482980
639 1230430502694116430777626899349431899586528548726403558177400037672475853192395390678103208656310852202160854730165826219152899109737402031157774654059071421306837660269291377587920395824081822
640 2458450771262968461333110364200873456721477033451459451166408649540915708349280578554174722641835456327815748440576808943069701224645510834887873684946315245920101234302157134964916538517257672
641 4912085795572975005782729592157349074927073255916788574198971623978344629893610024472057491270726788201692370748042380039930303228751368451502852159792277064565283493671816554872398008320154374
642 9814549530586825734808687763720573889022187069318493526431718529644697994588242133946706782881421646342040543201077409795779943485721882167666113790299210955474961073104054953552988419127690208
643 19609873788270449749469110872199341094354963936977157578858114475352294279604653213285854929774386326547427148833170458031044954189010426514956303558898579074232556324783941928811371638755163114
644 39181334690243681956318654825789391085137271442576089766320988173806580987402347352267138271721817062662536330723221928030166072548652020775727805507812023273283263812892257447892916235080182559
645 78285918853141807764914839924616814893989607948834055562576723937228333162953133213098720896658476772428813533880644417021360776292617417006009035253237887786987656992830188312662075832593300776
646 156418486994695779084687568927592034595990782783319786191312388266809849361364978887656223633118516736551865960733269010815298155889726808782471154427818341563994148166336487561171471036092807403
647 312530572957922197250442053255763775810706618685948164292764793258764314597592258010716464123808047222793282644454704123713658309177951761961705208014214229348535162748352511251547285822236622265
648 624448944047894700218737606014193395999394293457040312019068955862992125012615520295781281320258486572553880021501819905442307858885118236903111006368138617361526834760147506249373369391893551660
649 1247674683574173510323803219699779748280169519240341698473282748789219296956879106536322783080544392665436044275426340066006908014875868018220764808915490344325715324921194644456427177709808288440
650 2492905354184596138379913591592197145202965401700733151445499159322313156257412861541725091592119925929059556126840221911201036090719411033560254229885420070006441073497259207649138681547326298718
651 4980927469907081627750949489668072872275525099789724427412770894322897060859702922028583092528617613966115418018796393154206737473964284891224721122162033048958689835236510344877891377883345278904
652 9952098028442776849029858123146276268449290079143168416164510633476984533006196392052131608498169218842457767398903812248210133773054650070356336856165451864673803924058016429190254199589493228571
653 19884701346510926022000589172065924454184082785717056024111623645665899608116446651456717489301176164301696684743483372465460117796554345170997348786144376443908136011260878869444550611220228502039
654 39730451459570541754637724269954663079751301668042202407360832615176024281021883804591144614137614105701932853390837342265156464286060232970993963258621984457312548795161143697088484743472037680010
655 79383076752030998898874608895505771233181877108130610492182789549297322429970493463272327708681197157690053103631833893834435929195124858405814701498910810914627544232733101558799255747990524845934
656 158610653619966721073865609807180704880771057324273448622830587324257226898887328643147246823799062392766897475847353940897958506996432277145470468353895515782806090941620744610161856883447485569876
657 316910612073365085534876596053931587185072046041449544023499725648846990940427985958064668609961646926663706070085238065759066072146051756271584988113257894067996528555828794593368207244399293025237
658 633200442420167643141915819341984950369220690493895736906046303843023880146568053681419716192731976806636342508340564069578380324075145087764733597811913997027673858197841672129793076354352961591856
659 1265160537408186974304784406005593804759648990808942824234598618699836395685490696408888897167608000317901065199064598307979761854781921169690023493540466871420721182958865287766813827190079712491966
660 2527842809612022849526669816969301603268327182040232937631890996819841017055092312209295970910838568956854847604875929418776721349355471385234475625576815744095733692902406328656964430240000603332983
661 5050733943375884631508119852379351631223195096473681712083247651521816016095934077081215939033402748582216571710426075670490399452161407360259534960345814596661191743552846305218552455446253816671402
662 10091574234667152424132632427783960800089272264144181446199410604707598892051968913401349582550467228441875365019603701183429312691606363482789429643075317037173652878245850362038651230959845317393404
663 20163380545388355317143028560114436416479298035633991540338110876126742385563105663795474699495692049996064306473709889187754806036100216685315035896696489624333898897065389645085036241526392376122923
664 40287263965368345453865703843587152562390758192719882444952934787093700890938316376215665624490403848862753701428595095670711245958685186184861409989796616528256931796217052790815798366660799829201914
665 80495611049035323542169271309823060013710397273830719404997383225412109340265062588579686154903326310349300647366584141110395820281415877749002520161332781489143300699052630633207189638708638375794401
666 160833542921343811247805369006165247369117416960533266065735050459954299018222872438079164509047681353211395555770760310157870284817899094443657362181320802391109730159404869133488116265190770568592059
667 321352036359772968249982746021720817471029477666792934588165048330700632511847250219388924505730448329838190094920881824143098254177237464561661019455026309801894409522604543445932579986790213679309245
668 642074590889762268267885522451819912093919497832848474799838850587124284282471466876658861653910398067844062749944292881244977929183976523995542320375828184728141480393463387523104802446884859429369329
669 1282891451183168861728094379274235367964643776742072443649460943138246429961587582684854692236865839956380664840982100214546221942119929033185749604910427837475138223919235200357414830695753545357892205
670 2563269904884658478513090915790035428363689803498514620502437614320126918064274222845598546801125454001858525736259898732998281692349768581634203790763702988253859720396679802986666527046233499818395391
671 5121518737401971638764679555300119732742212776322013112622819776020356508651133243017884184424339085930745079102776117353662728290807204717426141510234130618517220386518092912995505221537346706394732665
672 10233005165618630439816769067744550710138603364751084515787224138734453657688943244236749527506233927291065344175616953202025929454383430828835526076018236427167691393015280013207318332180518850653779743
673 20445965364698982256862377596582979949242366388456692186154741939906715649314122847924930509181550624170640205711769627247799929140480231182792226077761633178998830316024789838217330309330516255137089922
674 40851880061491024371472984799313204863691716515419401708093699147365982809841226202376577205633447297147281070216563673422223095062382664335074658723493074953623951134385444490725195490401211177910584100
675 81623737240592654909485961492920677217295231367406374467069965680086631395529093089560424337425115153628284646541343809471571357975687406177780316309873777181326260890106741937771153706719531551086245415
676 163087585469576664330201825578417420587336690131607226659993992608376793438305784834901657902211098038871774815983434968196198706561185972390570408681008073290117384439502029900598623307244159226991022805
677 325855706115219695035193425046034146536273685461972022285726528172533165363444300804214508898344971084184851219970753010883239267363613229736512271096936573237289666545000892531808869166226239981732831979
678 651073108367627662721869739078004312924242244395020450869399918524471574523068386435144932803779592952392068641796172516129271452906180596448571630328395699508528753073917803848511591438548884868434530101
679 1300870859353921181145215983895772776912070609593959475690328915830381165885511501432802434662172838112811631395066810913852424681156023685794537072542231399224269283705633429787371759013302410075650615133
680 2599193502184510361967892969194891158275108518402988394597995864912368361540049467087231602528064906838264801050797040890589484442840820914059298964309442395628141956125166352277518371443007881506860578579
681 5193295562907342343757505009416244007043855486558593194638247031799584817597124887813792908258878836065580772319160705224486857614286352232482067370127375525122969993713841287643022236130403112315632579644
682 10376418216283511275840216180697502339883400226354974764270342330530444821691411615517370919348812009385475969117992233356001317992105185462640687833685037844898482558002337200646743925411916048559145444853
683 20732510540752619903399281762297980187362439304246419247967863136468075710446449486995482922075013901538641574865371456203201087650437546414621462235861456620748261636564977893684659222916844293000252318313
684 41424409113337746821749320645309776836218528866244057045450895945155227241659963508448001187790875267489186940631517384921099771047351976927365209038075272020341356100714945943897216171723565169502510443336
685 82767673843270443267703135652644857623705415968525155669743129320426384742790317594016249948923041777086689089505588795608984072891877214003562256530044489317916866180214499767100993251294867789801365322913
686 165373217869758055232049796816836162501610200068248870137562579243109207869859316887236471131842860030344042736405335606680918312304773046612803024109538527582852610658339584652785882403624657093943019970509
687 330422493694645036640711440813900590685768845456760773272589956017085039313719634960279499270725671786611850761277371327974996710648659863365996595047960156039226770452592454572164713508840786902660556687965
688 660197737854827111763322074381580067303098895249107538077141645003612563006307800341339714306389231097450640421540808598489385632988541110100176999834481496781558196985839294025687791996690417218758337942585
689 1319102244508285312725999752706834554534341114139653430829933367756168290722444036763385669741709821103786776503208320343558726317486792712567725768335687291832845835217795546545797451887706741616783554499238
690 2635620559865378966881884687211582741894117792057913468484832636078518089802333836266154993074857773941091922610668606199876527659038607412819352215172126363741544299827427763530868700457574978178830456711846
691 5266078322969196167479967813850981249947800400524494085680605998382898133533509759548645667055248224826096260387908993882130342406033168816919205723312203684232361790570006727656342507853775431225535439129876
692 10521841165582090719317425804999648205586628111713345508327999306287639560357497416691356186764129400295627451379169834068898787446661528388788308387655878590910028969233865824463119202684156057623127765579582
693 21023071576975001362092297076754259310573131775628656337279674242336476038924310928784139607689201647983196042184330968183312891679128969086915041190055649421143230690024797072996719287511657656918956928597900
694 42004962019036852859041996812989637093104577296023833017136979930695424481963212821783506995383274352980623917662393706940474948889892394318148206821569880076041866991672184007051650902042709089703274712991540
695 83927642436092089179943035117634854615648701362627679286808675613937299517225355643087987212576588935982066716389420966955264803454332779033546782328731383012945276689730329643951023966231496917387633254588537
696 167690882845893754339995509398518865917181682875531260678950362118131180718627982437682150681249357172683638685854983832246696136298630449866972187276785783212731074563585752033101310736378768861553111747892963
697 335053283678828695515669052559526377937817892377628736238420522469526890748853548273902534906334119427147553086389577524076297928623411307994842822380118320786450088259392140268254676526375362185610858835917238
698 669450246780155124488945542258929587755579106972588319977263287315735044261633514548643640203641480132555251667093235570894767441538259342399534195313234683997773036251160487613549969596177546551878429107564453
699 1337589138041714717090019001143926611557638872450849712768160734636921876770258297210768175403044279635329285772912439074450839794647010916107536262886664977966888100846796191809520262836846599392326936787210114
700 2672558133800681918595082428983916138901533034982568487582158908602017530203494940600659795279454535869130132277444285914914787671912432080056022775324158407390840078814755952285764617679320393136435111704682368
701 5339881115512940122714869954509928647948027366701746158421046748266369122061956577448775452805039247715398792224471319689597291581998429888230838023569229247635679317699290980050651977781667060104799929685476294
702 10669302181749400484652107635088621566319109915994810485670564190150666935241231750421242894409148552126095784024843746474506319894232757879619231189894600143207370028066168438991712143151487224834438669352138530
703 21317704754658720734345406528949352174426248839698645781408736358860428471486125668949965448208792991317173321293144796657181162825580204343609978845472094432898979877124303529419521632526297319498111937091277963
704 42593651230926676656389802580430809974644069275180411814442468011147358486252811923927120239944296488750625694534486424156011369267206003410704680492817704345674215823366423820456944629184490076141761670402243040
705 85103867703456510460783874652818247291883151042221353832612274537557258561992623637661108082876084804182769541384827675587148401545541558742315037132860807536787657909726771582322686916545215055876853226971050342
706 170041029326657588246934468325335610239865722552723279342164656672386440151191095291485157211136111604832815022874806676959725029714466899900092355080065284493576723946025360569333179850757006696248991995418346432
707 339748973045732445596783532244345749833867203232345926027776836419921220360622419348582092421979154529590003564730183727939970285004448459534471550914937257013970782915714477574738644084799719701843146341992964441
708 678832427342486079116550946603110439728146091409132721600716937953193080112073235568322936864285540283078761534622928844610371389573169757247394149512750255282515386889712155876614593784353143156494062938176021081
709 1356335120841301614746072124681838793558803327358997115243363148801358730509058267797008526246448540133946583695071743094520511115030900527602721020040142104702752822641386572917273820471440786245412087995158458350
710 2710013378750167451048802094112082810338137105203683734647058939069435180735140755361645244846572425499351600530620558048171027989421479159294109669689282996917324794651221024327892345395191072719230972362354936832
711 5414718236042938521970625759284814818716115098850365380156800752718426969056098573382210542592150245807227522316197286365848978427493609302012459429746557728792593658771083204545407533278789002403903071386656210525
712 10818829827791358488503859230153236801198331487181243804766238337974717675032671692259865173286974136669147688043178074850673632968439825562837443389035664447815619451623990457238769355704071299275996931709353594503
713 21616467143864845863937669794763035517253850141435145313295715605781885878461089698474946324179225278014180405560798953246573310067426895774686886400276757886873024441038744870245092490753308170891756883799229659667
714 43190590777337417326745578798433984481534361780634969112896321297440089933819233737219995719470134825716461391334642413915930054875952072211626700163099129001134934031864557575323631433201589040219283390500414266284
715 86296577478659216306602092407601777070766605231632536932939642689670202345991028774020555611812302693312348363668814278456467012898159704422361336167496246837286261662669152805224180089085680582488849479881224964901
716 172424112532348336567931351869170125061878797297641010349648509934479519272381797827112855536393435112476040784390610618473223349721465154446909842091474745960797555445310333292715817408322564748219297035161685219594
717 344510471344243590045829966092505867519760804562564502231682150494530794114727233041345607575826686379630803750185502606424476530002477026582998828863337037329188844237784706645965714234042841573051519191608380966360
718 688346096857920800334473753162184601462470421438693450565561322136746704859340456830694901369917534414179281245070079326739912914520136644291553663226537684021445631890449290996397424536946286002785713561787741475319
719 1375343823979390131212771754783878309710121668211099216600856265608645776660869014111166245968335939548184633152049653668256668389717232058967991697713058235415718747739420106385494607706480414862132167112546340135295
720 2747993549745782009910059078191000280248099257139071238511750152571104697796496595858816482550823627631006697738902947106076683152882939380834452521136516647109331794480638526542623745935930738500111471337132337823444
721 5490604180411533470966654971576675576598859110722738940895127628627120654358620872284800094493347154366475590282604470620123315607094385300759068058691538758508398777630633381876786576270091029131011085793561455792249
722 10970453067017385728959005893379833441034636041293459301795420889900557822336916272223115004764690373321918047267478275854427948102348685250644033747009290810350351265122064941505733382953437848691970642012131080572384
723 21919416614477314504802092942945262124997293689277356181084094174014667418140121839107904395961217804054254387968183178797561932556742589764852019744414461260751424227054364032651811309741744914012563474818680580105818
724 43795896284678277306669602205227389886485009548269338857864375802081965609287672142899936487717324610515061544906979203669023038831537826151891117683068043151380472094357951442391454613597454532899615785472581114223227
725 87506002788023318576167907888639045807582903694505386760779657606293550146078989879359660779007028272456280675211832329628551291495692800136068507715531720258229839161586097664234883510458274469556888198268596757664589
726 174840594063065308278615103342077583006284976569432285583575084550879363900685748332757085119756359131990488913713170693155260369956589405808875370438791714615728219090964841077412051128021968059432261499202175840039813
727 349338700870353390816397738648625978171842062696654729903346556308781359523684695341275044502490126545226603279269547314575428460967984193229657301671960245717391353910318496046080970787108444831578228064045201462386010
728 697993098111798310554432663727007018974608618225820181235347780052737006831093103557633133669767682936784563775197311415039776820087322815781739696183723570707110540405786222963001209860524385625521262537427604668559190
729 1394618929416910259779021503315412240962576598266267793984913038895026643482284951852951449973561178286381843291002970960233763676110151417702522768527605177538237732576161871177053751498421091375273757627511326559284870
730 2786506003496960449309960714787212324340965518859103938847437534681350954494388104901823401519401836981439250822759971062339299402877931474835995023888029119671742844459312949321021179936094766669486667170141215831613049
731 5567553647626872503315044997496435895574567239180946719756481523707214920047331625109046813742100493686512640895101841692355588136908563430458541129837344607651593014734324232932773068521671317302783752593269443619484913
732 11124201268650561429557181491623969496828681398544194916137978186676263099725852616186524710397209570939886392680532365635694143115644680309780687195483044924222907332866466943397312227122440362835372423517897117785424801
733 22226611847412255132349666770507472599861262196631431140554125185722329282333054036475697600899090656021885820618728061324226319911181948235342049020678040632599716722892760104605432836657761650648100138097816900507514058
734 44409684999834146552303555947766734052410307329936204721143319320302154716520788986640897713945149305794752494543861763488594953782734537691163182296315889313993315537950499417240079960311557062239224518680172803046876119
735 88732377895649028340645497168115558755462640477439692384727646826452700987564658016152637129286571872448725155397378982685398290765953373395041651169114141817143197780243231277175725884474485922175859958993771177229070630
736 177290941988119677069831574514494814053128799375919651603706867513712325691722593372421673254525622547637882839212543371963487493542743997573340095314155312023912404593081959668511943581003577871617209145013362127092007893
737 354234596845804595581254957928049848862441472834495510324567516324891143106317679591889303237249941726471395002188550631696356428690433150737989064857638702686711073347903862184855915591156367482316244023000685733755676116
738 707775299715640939283533409308354904660479165366624004685507855934048698908454349134287367656623810477184517160620541574705647098474185844234626397156100705001995752124330359514530864963735585674963796398996169182907583243
739 1414164170716568876772840755837315997990687305611192434384091580917966560494838039700220463350998483475950342774459744249741511671890451207931332770974779699693549891810961869616627031790384015890669569470196721464586579492
740 2825558199815611025068749335895291674704461462581880724510649102707645423764491946514265272206861259711628751047956817946602024088205044230458179390907801728190200212148250909472110545602103357502476036936638956470838832145
741 5645581542700087228938021231509196282201464911604855159516638539939951996266424023233350418336962738831862015308870542039207871587751459756421255961120245805279675207921209850015945743663193065034442129911291262602575059946
742 11280104213516403127885645755332757272447209459474949740368825863932000430198386164132722161271276628584891050336496482741887068684747011603696471476160336806802179724360228427662654152429854775020128507865518066420396182632
743 22538112345984403629115299236215673192791227847999027424214621525543572643408061513272408280728110925259150013832758176325901560352421986319924406532468553401733809283201056883569978091772204382830968480428820351367117684811
744 45032075812876170756053715951032733864337199844429511093931407149720187816828485880175188423044927949148905622476245050026013626455849916553361677803088381522574842675127225538165860045808191230774734836190301284587419308478
745 89975940348790305621936654015820028252620549655877886021526681297455649517229941332147061853236418150991426457944911471774979782267318097326953748287802393796304029879279872405092551845490704157860946497461609016745404019363
746 179775630936698894577240861154774246263496190418599563200296129122815853804349468588124147315307988055779777676570603495978913761358395185957984199338620480902316687484376400272523940685189832675400862651692235912168748139492
747 359199107599242665812573669920947581282524614169789053481218242036972680890218871165274250838158851380287260922529556339914488014572064539703009681368279921512628531902414072897130641119144173288068335774336271957789572958851
748 717694596469101930416134964671145541792995933347974042676995434408089731616076542772868744235118463794816027953946236147706821163826288672227727142513782921701762409236615187113920329589440362820199828877605097849755801248292
749 1433983333766035953505173498202514494976485550552536303353368970959865123220145991508718623787457824593987772986406018315570777991824921380137422541228328179026128893369268377156913451012610019948758361231705740114844452848275
750 2865157703061071202136468121217100720637429818019784392850396403698445843430124512823052141104188196557934145688832367508385478810641052252658028046332524068778925482434245986645652304162055481545033512122393892382341923406009
751 5724702979532374491000644610184827721636717082562649563176463650275220066643305774320197946507256521558025894429477343865226151001202180990356249413569860166768199010517572354685413230128431806547290626402135773742339700369785
752 11438192099811373618002236449410171139874335402588343592423579340790195518543389510437625835033467502720746924300647697339494077004985681062082758027345260842222359167367578769143893232455257481021657614956375584617879495298535
753 22853978447432817504767705259991770658553178683213237837343778028958199148029785626936552204917471626164910477779659486433565089414512315929711848390738276225572722956814205948304429751202604653499059986731908681854968123570996
754 45663189280090602591336160028795619832959818925508183508602718017240758279589280212497302512795916610374181509963169525892952258476389404687346028008228822745562008098698442594279593973611318369711354792145777038099100322330341
755 91236931023867451717058923902840886359153229976921055412946040602864815381609920963749601983922218775574846963138325010413743922481832458118273984282715788444310008382858127388339673798634173102967903057666371649169325223860686
756 182295142189801743064091527372086349004059484825082525399896600142481329566298333724479733621762785926790944936921803944515674425575769087289981235303624694369333199575866430062735081849483239849079075484881166708358852967571423
757 364233194749905794770906589880562276636218004647130277592598044990447856421882816871388891614811391344163005389733677663203399382338111606411755784889903123402854661199502621008324301218662454214317660773182569046410406856501714
758 727752909726985656223598020102781112588568060960141281138376057982565221855171731764236318456541170780156880434718875213361690885021233370623218691417215833837658288219176879594273783913764903329859246224352055038403072043693986
759 1454080257511266045111837037214797012671113320206292233409779417689513534610350428258484209731466731059907656893683511468682111875843730533888876584008422659756353431803639701197664720352576040354664993695656073935560990763272471
760 2905312183605314162298808950711585782644626451910578557183162116092210539612230897293674043715511439335210526903184684951398341304494318619958684687449402442906031628932863641967516613006987310516400653914880301952628783655022201
761 5804933283842539255201853077222774793492210777623094869684580497146528295661618704245169359007646131068534916147319835457567837747580312786040096533948981730595481093086798229110558102725355705666871196084387206581762818382141726
762 11598495548952232098935139936126155908949889250406483137290325633645564227710221303415215593542447284655581308186756808573015782403103734164384641646307818175513195260199079800344284934460757955098551754978316920391899384060822642
763 23174271334608120166249324813638258322032138268444766640513651722734462597466451751706115439818685738772126861398118121147944338231616537591268067184731887661553215243070814121842814218847695660117346021677845154854583511343685935
764 46303147647330396643742953183836066801252330100966879994548955603946549439027804370863998050512326827003411806332415932887679698218615527958051773146451095239926969303047318383605512623618153571858292225720621291688076595265991474
765 92515594173124556687496150229066498561231654912088633292318155803647997166581634179544836545015527267365026399175158317067085415402950545855100045727598627839264727152853858703653775701665762102454313769210607552687270961866913343
766 184849963773461835256603700555282864635515019252689338106490430194446358297296277777921305396811087541220849868242253240528528213728793739033278609783973567662463983878263909578784337002485904995642165028454926786090908111514205837
767 369337833393889295919090068683334275647583711250779655538302055074176216138259259676219751793962060913506111965415275522464939405849103092509703317460245831622412127274142858956973607369751661308473841970211732122331068711165334903
768 737952187771411529377216763473274543637782477430815166033969103507932300493371810615168550072396618289517077941255768746660524273154576830303960045508467899295512234639375670852771636630762676250115807526428592071683472701482614062
769 1474458834700097099706642319857252695277388483856124107988846568052499796765304583851644089039232568618360739150161085854283561161741911396975727555754444641963091373246401046819597896492159560145435809504383333312673372359001381070
770 2946029419318689820731850161806313595221963915691375406267270553084592768138172796001411805887645847522469642435185919420403072720132793691193069251083979849924171063954622675709929582765590705351956339103787617213489236935979103425
771 5886287996135566292651587991812337862824337793142335623901002360577243166202250980258777881288023102721891274233307797363688784722184654891745295173163484612092897589019460415327471194349519828704560755136960093399097552563057485283
772 11761045611507362540924617495190604073078405283702555617585259742906919809790650829201813095558895011640206844829868053724210849866785414527288191282011557834782934619239143406193523975228729957452479115824855727581753511426253487669
773 23499053047823539041971731118149615972718863380862434248513263937336872634451214280346651468063105508578824201928291483185390238354618110574270602358626700024628084695871551086188842501598260002034479556127899314057362411997249739404
774 46952074873694071202018097639156851646164695727485234672206904555886893457210741721465790465324927783710795992193848287380206713609128993483321077926343476204672897104320739439886159954519318014747629553222274930173009263440118177788
775 93812177471940839500061205060414718379878554417884467660274315642697705053747102095212827320797720121316671748689698710795544101441540628159020831190738278773225110792398453789097784414373036035284881743272003662562465637242452139853
776 187440590553277618601920887126594779356402425088841589148159454667156100381436387917264627148713816772798553381271799181607421146229504576319280684263212309046439585461309938675878555136487546960623763686016245391961669778606101206384
777 374514012293020440929431438765488914836812827882508649009902333924841809482739102320968998510254759656181769213300108321629684194976270921164399304333638887181834003911286994834747257620483448698660681212024747774804680726265848980663
778 748294406189193700667214886452502043317318862810612861887560212968159458294598708240403397853733502651748946601256447578439909402667305536864885227017456707055002440366505143711456955191324228928364957701976519857780229060656202853033
779 1495123012636270621962216677394855315062312740227630887665475540696878765987898642880401073721105860616916832309864934364790816654494301123926193955668588353989799245581191850730115966667556688293522746797424250572687523178044328705278
780 2987317297076488137496892175448138677509593376880392930743534094564512448100347058707860524033828495172437818691568494392641514316564134281908038084479412614606832625196118641145075810136999757163649531573264393128405879634161440511595
781 5968782874712795664785388825265130680982370633456768318480041187295172186542235804944834987576440802950658911300271873153185538029362620522660839053055373571635912997904624335025483772941979504111421623461362702763735247920314942256738
782 11925873773211228159951655901504444730364373839850616392153973993714701272071502733277752649251178678637826057655108057555900470433337515576939915821825041924926564118020038625103463752406266680167582576041455885638936602500613269562761
783 23828386496872033090647240426705781209967752684391695985568393840279928605180920320462104913114947670446625063755648556171570993717197237629778402492744315747309204107047871086943904722854277902316662379448989941859541111039421454902861
784 47610096655536423473394639268984539210605146193839920084321109446091285708491362096823623816867304172025479041870908860159710317103215640304879866210342500940549866636531151428440914834940960611722733506508457916919856027200919378916979
785 95126932066805044963961829191390599004109760539304057576440750328567583412935168581338756089693865121288891539658479109890193915259126054893073634631805313581737563965404724254512058751812298357742714977234179335119431509091421462199532
786 190067524330267194286787795822220779659095417468768852529152002232759005277439913944675342407192965316355014455310273679705185026456790579746766064025190021652648399079815540298823286361190243482216349441664423143547849139627058671733078
787 379762734066380332093210021292264694961282653888003195681535991471714133056669267057031656137028813034401042794125238980945648829856730434827635218626062550545543835358327680885462660968524737953766201775445423304155595665862995066594574
788 758781568254509640371552581972928608603435346002164242181881484602528791889520684406476256221598636936898313548470030849441886871454058342034153478350331733537525639777406940124221819048771357067590641723816982985613253204330529224235864
789 1516076793944019243837778883973435080518460227487979739863691937653023802806587378709595939053375767426635322836641223254488020535849812498951480349687756094472011998427686566405293346101405291076527034102543291912163864563552949275431863
790 3029183814286616543317888393046078985665048045146446024584453476594192588975745837549566820969110625472755916345619178818965967653612214237130589660691221933205340178360453837161653788033483294734161556784079755034580933652159761664069298
791 6052433898724285077369866590392221765531475082081807737893972574529115122804924493316894124661933922756653692596438089012469450321969931372731001673764579966159933629729784466196492618869460557750285455388213338715704998043701030085055234
792 12093011961063116992516937437843669217792677144494017868081346407446133589778610047590704483069366667690366357272416025778506661790987181858363841799633386789051553161048105690676591691379240699471332422225408665341988617773741175515659111
793 24162335473211837396633954926191638157001817427326963294656141567850070810457957209017355938779021722101915927110800129863454410977535650539769268233338055081209227828874385679614056143564464339098961525359540599207637201176631270402938530
794 48277340450815749067418478525021430672559254343918301714443892993242041484759901034768198915057411648180791210347819374017253541160976852194989723903493067955288094689270891694612241974354491693685172149761159412523765840749927822975260493
795 96460112623962190041994496653764208028820431211956673143311842747573695425153507885005380272474681313764825283896482261843156812433812890589791652287017068695265031506228675972892356632853461191256537162165772004222043366482711131017859022
796 192731273938066517969997438542669972923657805149267954092652492004249335196751604266605991287271985768943508311493930005497522571852485243852123552378335058229190729607118088226844777393987866006881466233824836871906176924566581786549809832
797 385085015384509906668621860804631704070361868070938095883304709546919889515642811105965894547849223220431680656493814057570944658870431463982157413103958754647992516690944224508293945921891622817707762277046392858189958833439804148115018239
798 769415705316931725678135164682163692844180583670219889724070539039501139037005984437498294470004310219754139033027120190426853257494554584568169870375264375190789230841733088685955753220899938988825480673135066236243113850995332013065634907
799 1537324237343369802066056130050954677989013200530992397474695250918720379342989377597938857575369172909651015612640062693914691052856601264499690809087143148443095880230524533309281960957065306005711364481768542180717267502162675706985715741
800 3071637080438687388760283077647503987511430247044719030843787581481117932807980815479153471613300023699841074476949766629882310861897797492750879367709108711996505481108091199231245476629654315164435843553483968789842832318247471030204896903
801 6137257271263950342193819004397052227849182828888686923998894340376361043518087208290197185895552326268027253076657587244692143424931016448193084310658277335667013221178085902939749981425992867246994343459222018984535721051135752995607569621
802 12262492549511359889709370422633118332400600898005276527446082275734776249951651082802234233297895629277665997227350571271008994381469578876589312007446033045248999128656823405555178368712574947838873808716267827821097302080471950614158476390
803 24500964662322785175840798782063685525601942436569841646757952743283070916773366515963248641177153010611849876308263279784055539902643857365323591354741880144839230548325563412511690678910215390519275213945490583649703963836387749190677292781
804 48953935503782281772821013100763486716981606753546290314281008730302708235259894836579664870254566128416701860799276931198473967587030019229579840533295935368099823493239508304464041179033650867916610670969083261844247559955441555548797895245
805 97811977378742082346985396275918775910845329875382867159914677085810319611626051974204975217521029700695680374537450460606717669899475905129619438858153264108476110230901419148619525546172251440213651583057110739706433381368492599867048441105
806 195432355341489809392931276686502689805840498840315720480081240834132307308927492379345024026407176300160981799009861545086076953772180172382504988811413557654638614477259167521288234062439482430263066913951957642906719784643996253655696075374
807 390481887166337690616143254268441220330606526931841606548295161665932315267064644176635573384256836960852498402096603961726237014407868729549060614097219195290672914821820487822461435863064691116326955706372328202727155374470264967765587088153
808 780198877194896995371270416753968055044534817400839706352945301540341734119701302899827430448945747381134560884361925339706933262264190817454438209506191689392983209273605142067686863963677693162484012414346076045081428297975440472221020630051
809 1558869458436312097591173353711237516526720895420366437210210191572706945508035488784441756041184611632610586605736782921492971383018205017217933904878521353310739006687370813964974505383516113078891177693268182582148880974720155338183624303125
810 3114685318674815473023591439081886470936401803018661003847816982791536593742445394509850628506580179985911375541799822625589508225941769269500222461427964059623892532948370981626564827856375298392354911764832803324251043200729221949778902596384
811 6223269422508083471103245268808739426907451447327646129500320989455901253861587160794830439791176654916756594457595390129910662049787295276959903727819290549483861847698251309149112893383978949209276416467895605911658015460753663853976893945998
812 12434348366724218805499219693721412170955923831236321086860565005200517646654639444351846697586573792344986002927927117179677914666271673970932140518467473076789712101580245496811828614636547037888994371287483886972942584627468745852209825765922
813 24844339656235800595600115803049732738243585881787375438522254294788810752849686098082031333467058274128304877218424324109731641170133545913329565029964830704983887146971154646192013435584865690596210976876825237051672687397360828409292078278765
814 49640012870012635745927106738789645049309158201363364314038623034559602226237330650595502282995484967785561154873175514066182397023981417578635824350509697051789711613189191052315822203832497801070289149093724710461989335951401594720344306818506
815 99182788185579165692977986896273270344004395704510585609168946825373214764128150201367918991850641304611126473517801736176331351657226622505234712514591741730051865036264722203479090731410542644894728060978086161103864669694345413326445771065338
816 198171291736471261890593777906747516543100703617392488839013324751706152416712591236391991150663000875102131866352348012519768084020369103094946552422585924523656058392554918920234244268782911770173562132162150532008281786249829647402091804664152
817 395954394778867446369583796130806204845049827683697292553717679775045871937303912931076003549118019722913640205385417771419476366934392060719678669763896738578685033902517892656393662332009049811547044054751751285682223275197384844905986592743383
818 791133172574691286359106444592995728790734509277197130247150698060413255960493117259326425656219589624855114182719134428474563130288124748004529489180750226140449897488048390287193421205508918130943108387846284026667425816466736063672598927823558
819 1580716630503985616817724408709975842142024689805505641805859102305734854206375128241152313257195767386411993733128210072366298078135422175018817230999987647144350564668034271060829268850873748724148186448682773433329593541648167840779183488600627
820 3158336867382429913774076434434120898010937309030121269658205777578516628613699649593257460885102717815381669433327888240308418411880301740613162447670755075821019171615134918915622386808351304658009009854310791388922153557330349821509912947977714
821 6310487012897856329229155218027722214881494407457019131094250186856900865375065839693579567574116127803896776586822874663816693759306528904560887374557832084563328030032577179991013701689138269612520079519500137033677235027351561224316720537388583
822 12608612700948660042113482664813425929622879166425698594399844569979231456923398674278997510896290402706481282898918925254856614677425481611427400630313586775856639947700516569072715423224665454152455075238070858480917095990776550428174598672003347
823 25192526966237989354875514565272417966689306681230037342943081070462438112061756215105304636417192707350265305356411648611712812041387851563841531937493056337740001629124928761640459591357337729151681922541134180748243989335207517866152387958038627
824 50335705441795099249299340446273151332228826212748556146970356386033102888697165319826180702958568540097825166474861926461148369747436542064671987859428628189738188776506756517616479851381135586979155300160178021836045550889810953092949474189296946
825 100572810568733381479812668861218517246499707697135318075835177363868239272637867468159045312510532702652449951084208584899573362563616287794224478314030537307151400442539814783700279375430455578561831846458744529079521024960368696401721499361579999
826 200948613651407410381526408851881592485596831416294528802815935034202817313669258323226232194064626836278060560057435801154611406447899212004259052361066807051264692079886653988689993236256194200574441190716556675950065129165717871232078478192743975
827 401503598239664393878963783535777011062687422479744446386626879343935358901029938548401714504077395514517477880769847944436750554314885518642223495650078273420104168526495839989262744287199032620367224347427028613779150313881451695531956358417454264
828 802220709415025034747330321490422872798296666849541474275648562710658349283613045692710650286183103668230841200022215345134033551426314282466857175572666529637672118343532627720957888877646096602931530979836275493629375493563687945146854586303354999
829 1602869985315038628696023288605962120121864801290461556331666940114344049184671100323562130778934389693859579286624063913916925125583337759944785443449445969913746278393315847451901215709262279989632699076456044415047325499199002846731681548505899756
830 3202600181809408883592936326199572657426999155130984554469686491623144284406407567462132101075431707830631955736369359665483118748660436868923317536090806940212020264040578890433636352083797384099383472167047828900036333290991911054081015131825162462
831 6398926936366426294202339775716714045031813377154621789321923996932662263023051843223131474592916629484424024226868049482273197993716217896798781828248992242946720494429765945854695973701151234193380237566312094614839016923666742701948369194901678227
832 12785319306958244138552369208217240782627710113944150758434220563119733092726391676015821070630188173538806969875516567611951817044403812584708160601206362500817299441659850580522488642565503335983085456830243216247071149381769658519098115902244101482
833 25545594035755787984229100602584808617307838653085144792282519386332093487180904406098414581287241575622409580271780200214076921908032833275250610243895616148854925673282793031540533945198314689703739919036729000167647067278803966812753612167273958538
834 51041147973870697038805786805625227310708809008663878929985028371379885499209474586661588156395887625651291375101062035138359954141928820168355857901603624656155476243704745980393694656387184776372446384029360366210259636004292395403769816829906050046
835 101982313773721870475593948905427777720087027133961443260462080975813906696104226360566159875794273015326995782832495866718337342498554270317867975838232268383249264411405422589570516841098857169903661816748469005011769707848829425679641477278948969802
836 203764859049919787720701057681752791170924041854969384021837956203295293219139538872311237048000504949336556262905796801837132013406445011083915577048903015317332225565073695045398028530843523470025333768055245319819639255647142332980900134808204782844
837 407130572422179226241332386179925820105587202997977592408006520908530836097279049628540024330012336008162001265605761603049917885793047884208995449325579329467808481138624102711054376479142629789284333592361297899331639711602530802755747399012624475195
838 813463635357279107262515189643748452546667568308964203292150670828263530308619975835634189340014357801855460995961800125693403611514444983591479223734089964494956360409944475006847975710788370571061847942611840289671919790906832385249292319028233042683
839 1625333813945316235743116999126585725825852187197195230905780771091331886687807978495830941437290165071750989502719725625483934068909417523915027768619471189657091766867893078805726793015668649572019331818900872358044084223680188941697448965541895469357
840 3247483835701850062525476905146870497571535476812731917396918932108099846830319024726331325379618490307278228015527172092503672637516807890011069476002075815996524975052596651867219429714556744426348341890704861423355972648193266878631829199508273677921
841 6488606323611269007499479418675090141353422638463477462549311489389919995529206588565803188723172843841957277444884948601887493368163702977228395284189711370587959044368000127229275510100181828733169409556769549157406208395413166191671951271946419177013
842 12964502412591381350082934520355357104796072016685320341719354690357911932139110998627059024941867229807424480064816131936462655521137913780148393481322921095169434837607238152090220348131740290715653198105376710165016875371482613613271984455132450364000
843 25903609253418667314713309979213496467800073653898428263900514847497721936568508149886311892745623315800795665302172610241559410575827234943422525454953109162760630812720058420602804408023967223727478920697071040691399887738399494163080850861983131766782
844 51756477109535007409220318636456293149460019102084512465969638848139342372113190461847540296475436287293233061499372981583138386434888507966247359166597151203243334140530153314730174999014576965931208615826864665434202165565004967814264212883266913770568
845 103411570819471477250395599893319841047705462070159978166813571212549263108044345639299417965544655016542967673778878494231782324339888967329687506436755858360719441289898161644384264166921953682713061893646171747293904100381903376584433219979608356818587
846 206620573435057774407490718040857612254140767816863939106764836231382088815096489891264053003127308516241578444090306746742758294967462982571076444676152109101729066926090076611518132763143105148114371606710148197517287559940149593919353795174009309852530
847 412836407263949690912742166658412313055107938217837624778324048883409640109911070829496449278487353561221423360939461329588775977363324040486038336256744416307763806926860828721948441085460472647017070063136368660865534595159128362085015181100517581753581
848 824864128141500127105964488600448089791016860714368677073449110276630775789988250588598032362372393155009174944362077012836225619769555135589572110029840317953683137005946898345842237509932845569750872964143545172955429221684650478618345274286097018341281
849 1648112467609036151502698091686494545664077686454283803832651608767071063317965421591852423802838522121555421828797515974788551352877372793615841922020112471542431931709446286295128145732495734704766944192439926530534852291845761246865347875465297786652827
850 3292996522964794040725338205176455694862284259007158496703530093265282234546151257798369923094837968347452654682990627938335031216239288184318774915319093809176278912600705931217262566056674467691977752938221950761485449889363646313187727546946917815796588
851 6579542545412372064493545514312728340502917939015567362947428337862814579083402325034046396510595353452753895458188784346966853170792050750451504093948747141655554588270667042293241823563556890279676849563408976741601922974755788912017318178758931369367407
852 13146196725381219170242666954488569241428972004599633962034506906415345449663399078754758623642402761163822778000245184454528590021246178141660331747667173162365795908051131227844446496884254911107865622629793536568626060547056454963996724979951711407095028
853 26266641966305920537958871937699488431427498639885090886632070395313778700527435510481951681508481926914196617053513036006650095515163183058900645873519140726736876339765614505779841709008626412722676870902464837096083819047034411013386361803669064502908819
854 52481831407105789786169869075887895384798021993125562324790159164456863917719932067173786268275856636615987856398214016742372353446133680610526150167965482353935986388035567249907279724420046250945883640707692562407378456800075580777252067245026994966554263
855 104860858551202159133084882303051555909842782277920310942075572687474249547253093899048639558241897883203538835553357757396130471534211389130467025950787128259026657477360261909348513404684697088075577644852605076098702570665314086162922906324107090018026062
856 209516309954961825604384033002201933655203796401160954770962785149786660047641207108229441586403038035329531497967383205855756251720984010148401594572477312725509124691567527825684651145708064908376535858410913123882832534264042799803231836350202609909316954
857 418622207977720064875284074567976233167589639914799832039944691849966289447864348116285125230644097295253738172411270434079148953686223526679262957669221097713737264395358417092141964824279027400265072715656666235068951180053083617200301685280326536632075943
858 836424396028225871988451473511062953275772090117761158064091954325710998500290498646952330994358567537436588286912709833207587653128854693103412554455173054407794364946831521437707637465743808913112685495531693991079907191730333999812899336163457550253349406
859 1671210358501613202104637437804676128451567624241968191065772662015591535719361711648260837939104216211889430754879019025981332035656033996434308221653736567954651886149702528050634423819713231138342438838630640882710232762667121618273834429570568384739780820
860 3339147059346222351144251092374352871697071478677359474029161775555895822802689577800599333574171462984415245281898972279793437365677853153661726390569073803697769809892225297846934905532162438723548666657133119156354926837651306216808877179886890907257630607
861 6671753215996932372985279525279807552544647348658449058496673415960756026933598521494505520486987442156532870620202865492381720079032581353156663971106244386972824093941006779458227657675764062835762198915556975988923997839777390266480382041128823392788814830
862 13330437439278446095892590720375915267377353145968257279517223250058784314099667945511073965010849912364527772779061275188482246490155438386903362769665709605480814873741794737400172323833000960744409056683938517789105327102348795818160895101796240566521079244
863 26634762493379101742976225299462366362661089030291604901303793156989865021270330164700755028413242265409382191196020919672317384957737962248345685309422116705783275952734030394646683255694745897064411096234634587901615413909879387541949505726317070102493595508
864 53217351366761549609267321317301470242961615068453094721103489260681874495957992148259503041066599247303254377586026027912917516488735285556283962200390508709454005424641889090626937653372888472559467117896418560317854076312960121951035954589853071680062454387
865 106330457694051543138396827475340217742320687075670470875880072187351043612063014249409999038047199333229788087333161526355007770747039542985167530063635060762178809367057347553896766506471890679715121276580443972600620736550796517170837762237100126523420175847
866 212452629510007542295284871584739550698188395497539141380506959897376129175121243555397560311917087234252722856049788996516742859046357438814059312125056646880389070758254789531273651991448024642825771476239423830569113349624179826758866158659667324643128395185
867 424489095265519417325328841279753464454368585100868875560052183778912344102471280245910097242120072917126246607804022954274791122663873921851466991540583951344945021259702066473026519161366358890826578271851405380481665324857475949516471683911207864988402434899
868 848146678226222451373606520378448315118767438437420120995205070398610094916359523124314808319599437155017403989367938665128977727650854879238809977466707738508554718960608441697694445478486012382981063001379839976680765862831698048434221224408262865004540369417
869 1694631960654295805927476649761795851685138868629101120597008401818830921164307499016583971290225162547074579784152452456071348504624011064274559325574532043001789035523317804441828232628648136372988254909339886737411672887423937134437044778384854365908289335431
870 3385944384144656320483190239420869948527142102939569792447025415579119709864251618186951973469500634086925579911427945474726389920202577124669033678741073694588767850076727046223561455496671198286791411627568525052179519372422954169539217920888928205550104037055
871 6765256196451208917692282123787933253511545117343474686330760934667269095048266172676208771396085863262962838275059134170461326422016604306829781698913497226464206063168402863569334627719156415700098583414501911010235452655878155137621127613194464404957024372676
872 13517260241468313833614165742278403318410167061794756140121239396480904964935944351314369868744529219456396332136507324507870534958992366728738528483705691770530222211738639663180089173364467689785446519864025976565843771976455578336651329672627189048903000965717
873 27008042139102716775442178203698230255683636140612586508989006003192130625777054010692289996520491081092275512754463534436971297048684167162296519084857561105713502895487597898291555201131531123260801796665602562307306392706583199665624807043333448113065137805482
874 53963179457756239101336735684604362648654366187871757442194488607934918040487007784226851934808178873530831345117796467431693776525557751714320430349854091134018249535008640243696360454431459001031052410249442563316962146876405976143612621644834182099690629846013
875 107820652907451017870781824226989051601294872873215855621085312064175650909658728546012601331724201960712018954571171862431984512558245026488588620550356290024334121928882890558004864808199471558493819134979853589056612362514129452681638475526653923785559405828159
876 215430100861451340249810655646464147902623535288592699138115978201628980197678690092702195512682841644420399474616829598149631581370549429458603957426911512908385023230823129530316335342073271488138309556706418167347594737839908863091118067671470459895745802116985
877 430438205535740126562392770004824701733135067732094586152190205255616651913211903489758031959637177636365868020046678705462595583086789576654023632497255785463621757166343251764361563416157747211177438499776727693314940233980082963045749783472875536155576257702855
878 860033245326216115061603432940368777684546899668316123753525598567871625132640222383470010725414679238346902443955449856571665102485651442126891600618811737014165090237093702728639088054925957372824054905836606588291793387337998607104831615027655261336515241073503
879 1718381810800779973331925250646132287915794535190857443733764470018473931801260737711467348624192998410064842209331420976903666616974112868135897012543025582539456531296619047444374231170258077664607790894795619677362942514279965950376018365141389840839531851146816
880 3433397561940687498068411807913194975715217590540203175806185486990713347442498048862483488124507054098023176504712821708944650415331452550974554311980000044229435814294744585135361269250367515253417025264769283814222456228611777431722545746144235885240667829737646
881 6860069598180191802112687885488758057746673257118931995929833968309382738319203254238265264892634232197673436667082746342130661394995229905822380415057761716350152553968908614899180407100687123489058793836151492953713685289149305397253739142530959975822130547008203
882 13706701319283198395733095379238888386418785951252399577066583693410503594188632499054310337715725305822364713833938667075774470845472578593821475447334232594442530583510034827116136098121438786790132783578583171882983558596105243596366141800133046406706538602941592
883 27386553207255804729472187848139090314140615031960067642463265569367958586133870331357527216031055079638640515571178422290985622251961154080030979223552820551100458797521683001816255247090241092146063602229101535302534773369279346915859882553427606519840273567706520
884 54719460146015365375666683600543309894628555767692630198851694961206398761020207708952591689815959698467103481967428983313685291211635561508806263540578939970450884943276434404903895384101039843363513766446725948590095526510109320397453898136355230685670051368970227
885 109331732840263892982891566910955248287027894875814974366310401007422985501234540933054140144516689262902973514343999289382489602934113127896905696026637891958370867274546231578131750404936194682562482223085361441243280319886592596147634803032435710218865831688182743
886 218449300741598761317533733814621416646007001454982319894157582599735345009447332237307270505780283865848386393738706637212019767930197943357797128042581139478099576239252535834829539620575694426451456139321369421758931381357667185514301642300988111172446470195111823
887 436470691123258698903359538581541894483515890342174193054487116533275704364139255862776301705621426590161420715732083982009170129928994214866239274305735320896137482794611889576707705661452214479822305981153556558122106553822372486648377847635335363301545500037853188
888 872086399740703706397044194038757095056916904528667356500655337648147040937769914636785057282467953803873229999612742013142870941162116741491766782912652479067599151396462747318453063372879245479428626782842976058695645387317751160422513999504695535820026379338189049
889 1742464509255968688463376037250584759319718147925946841624920791284993886416464384805905800136791973428056874581272445522629459537961543818496821636734770222045617042584547949654586681839078429428286219588009365527929162488089244758829872823978145737390310827810254357
890 3481515784352775057831200078815332583286479400748300418844511018331877365324501838415858038688885362836587081061882747946234219916887941740856618732749243973257371142953849517682091769256386474708524782211541068660743277559100145356892355791044833624234977915394312971
891 6956211786415757701130773753047253722702983645673012101619555188756106658395377642253651125764348030131555559758695338883595359343764390136132850342137327120274434510247656295804382599770904834235182692398267770451020717588716265915862471580478903648332644226370869217
892 13898797367212039040011086105721342114211898136561544040259788531813785380210057579628761497392626880950105021264828365873243793489414578443430746875404962353723961124933067875032793695502920308505938067415896499660636857982887807101839715287175012718906165213543416319
893 27770369014937085357144419515980411380345537549046925803994581623150722132266034696364778973546584087415412813012851339862709768289358640474553425297547418576011102726332387635894175791232095703264823229977383465363923065945768410274845109552007372564798974920335326642
894 55486339922118851211329863548657699902226724547282376892660167759670338303784876809134257408421720539926347316628275401360903691704932831695154765426619472844472927628643345401936557688632652946629120999804977648695920576356575855280721006162882547959330039253532694431
895 110863990186696306378056792859459434574902968100553376886526316386414559233716296235576099925788116626391284572448901424666392722650800980246697994403002429399486188218005877681709368961629365567887433631991208471696721257860573597856455570923463184376749845308910830240
896 221510813965516766509937434797276275365878542188375242929500622134313982475868409144615498366505167009434705722007660897938863764258299035910128258425440522780279014343649157041511822105167879799201712399320048893314627908269009484224651307337357996692153656208716436442
897 442587720512641526736711897289922264961977799023695380566931465931524393810622263074924652291861631425835389220149394176350250110049727638958117701271364663138476148278904840770264218297531012628934389511816084953718144405991069847337543633697877878546038573468998660764
898 884308476149926950810453014732318539195045753699097074913143996973650051183274258610876137402453637416066121463817790792290038330661690996735367372229627505004808141608836842719819384571017596458067969087791481180362170342298446545237447298428193764741052506229751451963
899 1766884720807046887666069831827655742009994721301195384985137870568160866959894105802720387517968604138265331323520041439165344981434467088893955334486601697084644836892964426611171064993359752986037566484984245024461992407055366214674754353890931605195397656976336602037
900 3530308371817650269051090551381452728211767007512250538450480018811595932563298033506481522702997814788548700266595832599287275748640171931221469391172685002909097518314197291160795810660243876972512902377162402388375111951275661033520423819866211934944456770880894969943
901 7053701383773991249486178543105693640880103359257688707238844799720611035032935467538480679055606020400763648301202337563468680881824164190547948954265364876716182329537242918856534621824529483384502102284161585581497958412177157729783704717048070413691353376281368898780
902 14093585594008012772158182728284431335352537429653703507429283801836516239274562150543820641173729531229966467120054079431312411633722168768318727315277062661517626795297107947822059655447161329834145844865911473479324556171926395821663373252772440664707081853443083846090
903 28159563906766385174506782946774041347412744153303182940668696036669438979751458916357564218803639250460883409797300384179182044004787828028560464826875289785056251432731185751000240675412558042750298200329614099601012234728294562311025857050336308065561542875751124883013
904 56263967329676068740093015115158923553936739457065826392187077935350648874564550596615223296574983171078649745761670284286452520659673090833152654155154760949576182966965371568042615455370210224215911242891704336429102483382537264590964239370421603866767011979855976854255
905 112417721742991709026337312560684660552852282625396886023623251343290501897028063635535713539150397994367290092597647736719160047696205554043504016861866600188193654988213493330038187883509686681169977242302903845269498171525213042416672041985406151036056888887760582314428
906 224615233544311649395110821438724201106837375838306745595829790777673192119159343684680091091556709149753784158673634737720319170936057443765140912311200378057301256997440703815168332422851054658310022617429152343205666945022387717619668831613419344182610917498969128274099
907 448790478564478820380102737957642987275821780508035088262154519147683397816352689785243262585289764964211204496707716618970113285331391839077081354361415146585661153447876184887215577383577298172721010026972928007520952212386009585417237899805073828403313528420660670058888
908 896701841954096964329630908210464496104636834483558218445756840144097010618285249901393640172796954355188191745936175237572394678226239664308570562038373837370502662355939973752601349406058729817913612687141469338858353475570097322560867577442600570241619050233646533201833
909 1791647175617044634566492798261032407038615327336672194107710453377853167001060756474558001576759269108902433875161264011619773296300729803446708599848141596564282884737549866304118131065946533782401273740860923739548046097086348514640146628341910213609686601518868929076866
910 3579784775395672897879364682888267529110969987610460623953680947772402024730443184299617144714103412521764213631770272113970990137598201774246867890726444180346673422527654064870431532908930679595325416641517259993586640708364223452221934011967962268903301931331457038176365
911 7152557273862361414605866944101151141850759871856529457181361328109691737755442407300959026529632521344698273969164500260757579323707162053424041992895555498446524402747411294856541419419720491961119183029854978946633091696584255895684289244855408740819440755016887404214587
912 14291103729895821158418305838762201832830348285838949974418633558122538781855346285072204214622667428300008748069484684700839200582393161012811810523778108588390046500755885511843862523714930493070606898862013779129917417700686195484910303480643504626502383122783113040304022
913 28554213269285093061724874163025651970009193772662872072146499638873807149667980516021845503221563081027189739201930692333424875681754577390441830149676380627326531780923254087676729715677134067727010029924945972850595451947958009754305925015722361013901037911534072600030884
914 57052492994098542251821067832288423323018339191569900111112979816248582257988394302591161852187294834070071634083547067950135044760928975981995176058058582237733532142804246336436371902270296977701095925717657401539683837605801382097999817481187130438522288806436792630956352
915 113993228464919909041683481060618612520420546261095468765583258155470444812176623322717296246420007010320053137921657701755739455455158823122721915690928816307126898044146270685130734747463377398568950841268073931260321888115764355370618737936168012543859931890839654302442343
916 227763160799994511588812544772423127733119114844053721146578743780722149203670473429003122206344063540398883072752760579630596948688358855863977483086491874301526255836381918285211252055327124420151019102493408473532512041913367010721713515026311917690064169177365291870015840
917 455080166744890554327768330392753330542580072975762363405757688467358225648774524041218323313869454531008263107873003787106116632043974613427893909489535395990444392603830102862758202906377938334510271553960070420671855343417603779836764988901529599565163584331866022014215535
918 909268897731956577356553419809089890459192428125734496600115163280465999450437950904512981124774361872958852627735334741347454441924877994549296230250230863234476897332226041500702693760318951253025532577706625974428530445699499782058509057996875747645275172384153102452533404
919 1816756670141063510830946830155227929712683681694559596561110356633972562354851963342499178369309953906203673629008436518559742067959947758622861994998140756747418226568969875637723395765193059227467672662765775153643562486507865880188195907389205959032243892546139643468105452
920 3629954578601489234815960586098683076263498744962747233228937121985704679690334465991526728695240976317973800997548323124793373504798807720060583089356125404585239604462458931123329901958999839133421183026340908767097427287719994044239387734554591784447708144655844518338297834
921 7252798604937451559143220470817203853531669404310527073817327739218767782750611740159404775128412689504565119277933364742214918913821961185796960201079248092629989248047497904965683478145457195184147082104648740319420809632889300530105064136818960121248837075277954964521083393
922 14491390033879985490254763053803907137543160011487986069570107631818283329174758412817312438122482314684387365409054597793513966859147141134015178866773892092237961542233870703194451176628036157951390685212366782989282448297821443883351344684653098977699555282783790322051545340
923 28954393545558434706781388568542509737858927009679109442557891484936218602944996577130520587353953480273551939053473015645555754183281806998280072824064590331033856250347322636127884720126556369549640525539108095421694853997080882803184376373866939434307673960394711855031635573
924 57852069651775893353267469141205503383828173789966830532845900464063434083756487698457346510600170198851095119806198475481186785918091342939800885256791676186311046675045213870992125294847519289055400078742708513702657201677969964333115657788124922093907665972309334865126654001
925 115590815526071810572837665977851295177367307168063047892198205241595702535880047969625195116339235013721900912715198365456653791608282228945160576002871237667240302111367125828091834373591451141595009855875218439389435381942551456252486882840310794518484092461355008654411550650
926 230955205481956549634235359411058676922551121095820177372348631752159019447162102985816098697073909183642250118983287160538696842355371913365063727168068271741538097973842237635830935508384288394691655469829183731698646600824734383513473735126552554806578137503835095520254799271
927 461458003358248882889324093742163969136391331011047292008142025999431890557068566483235429520217152229782263680073174223087287513716752731579481782480878168985553699011051561540387608517670080619743379071127268384638750024952078004708654548392614309001334469871840070521508242029
928 922012077705769296632019727148193573016691039386952130876216340396792514996252088414726344471233147799025716085405543894309688850438591481192075140097648584186504053541541860066790313222906673410833830164468668261638474715548643381035316414016060107924898750663954589270598825080
929 1842218068055343694450543141241823853185826591796251041508405400532985939451798751518627310074402433838771044526159711183520515897536119756677036765078572186441710775666067651035375996265392082524844402102521794466878269611238625321464955347537245053472028616289833207738482970053
930 3680827499260346344204790700486759686163905191730287371254286958295358068036863690830588239214506039028680240607185849457114526120631713141125915894580805854288398818642411388203646554734260585926054981784962211799853775011100038493620903802261210559872054222516816424637773775993
931 7354444793613951690752197995929597973581026285866694146209403460476816968582707755237022675054909019581275881760005213861119225372853113577573363855405400258430631731824756822379325359403168108835695860811702331027594558426133706848852079636970026239408749163431299882707088545146
932 14694483301155565908348164674340336860653626484964588557398089019606325005013778777765535836624694304758658607704666756860196333680830564760339222077244847323098224234767049624226980929408243290909837352755413428419897436952884346060057579337210447595135597890133468932726133617204
933 29360182249982394334183540540412570439251572763560760006879383625920053960178378991837034345231003498182719961555477986846062756110154220441671364536567679675046553070348124659132990034457869206336684736259233455009529790579501191510998971825742576257280927027738286903518013973332
934 58662852179660679822658950856533139000141789886983729714811462725793608037529232416356335133391872492394370669024494083372524655955479442541862626807226953992205119391508819420329233093075793094709328226983255653240453027141798170059070072456987035676367667676406403055035311352044
935 117210792376971139122635650644713024003247106871220295362879330262581538906484438417184876131076940976756323225400613478047957375031205786494455996135143969324833463484091796642582001347515891848335199740221088440267355386241411547953197450983548320393059063112906156143723780811980
936 234191985885076714381162841015431077079536465155160506064262934842517876207976855415424077445899939867127045248514877873585231045568045106152664462639839236506207514711626945224273430925834931392274000684818664664389409694393051264913581713836599747542001140082524032864218725840180
937 467925223783162103247396482710510687848040186088922760509901822650898990882055232734227489355716927600444127432269074754104338551602709436761423445437178427579145376400140416219118663777145047456053734176770403470958218343915364625891442443288070924447456484769294027180491075777416
938 934933850212824973141670737588924633436118984617298436820933980084432402150521652617557744126764984743497371384542528913829392781832761871619590086884952270074630568810846030561135847309044133082117091604022835192845099657146416481991764254535433943496437842683025025733353459573972
939 1868036301199351684631244611023648252438006674732256717908421249067216331339949259922227681127763968940280918172458398174438301380310838462559409762574158517931560615484175783339131391809684750723849386731121452060929336800489037920949762288583696316366811019041425401216376087348844
940 3732413391390422101389098046069372525675104654457145828776908099533598512711504312512757437333172658634413133859579320655334640178434331187077179582821058394652742037284051685264618774604098686851550686952084155236266224497462425241181939981269413421937767243578665449807370903401623
941 7457515528625631326043112914268602415745192388921562180250544307921360113436426732566680398832793917094983482247067835294544533159812191832050600387038199357211966377464347052316710865462550915896510222381476192776970411199724367343761790649687264741452797907183157381526657014992264
942 14900422870622739932506098582895424599790148187204665979350554625762452997800516390486607032714051659500513972394371321249422800753459889006761348733882984287429872412842300459496452468795892151195557638624983776784129796599839322055035567778080495471081644671607780115834522866223020
943 29771657983298151800046404006543081885016442630188656153059920767614038118692255953964222558775649254014848712193922001091016231543954205890011775462974619239202163034662366066429785159371802072843826090472988954236242220631158531923688007149460172233703878874806798765483875276959436
944 59484997625267858704656939773571978855956737691980355825133269393373933508120548723346562251369867381631721073033754231869867714073327051902907205086251770165215157137488705803698208122258360899238422708228363587901602839981307222300474700108524280075935183340320386057302290920242716
945 118853472805014603159570281556093591125148218769898169691183779229202067440473503507791505966960994716506881387109154880337264278015650645261700107185841345108682209876772989933044153013012927574261400882704996525436904226699333542787924736938580637295357970399066908276432033271360176
946 237474128969484620163627451698324199381787895206423124212120789235813119345886517451115105756596841315737836575514551184388388732846639283194694712192874755611375142075846901196970562273419790994289012408667559283816310981779829084984662733779750511319208960580302609587175422884763976
947 474483080711765875719012726005924185832421942908820212903663993025294353753465662527659769065548400574879333731673455574270272895646403199235211028155497483402472499481420613057382247666116086418392346256384790354235495944760230913156258911968740831189995004469016112826048314217530496
948 948036718183553505994409269314391572025042906822532835133280433180206757727710291655346566119018157444808032619044332754973478845276515667617523876577633019198298448109852196243400143796746803033739108304152640840488500101480634855474277410499331379217915490556178010629238987078582185
949 1894216370531071154448795768371607562412453732585333510632995651401092970186035610150561436957664457600095775807873635393482186098951964313052633742113623055951969232495008272903087326894444838589157106459607011095497225353059496806766924732618828603432682761467792954727975064132922573
950 3784722247111535622392517649120657675166537614026841063295668200583878446000418634955715704718780830116420434259459546621664828570488715260117633915463222385368373300991922644084259530960160434629866716189922598762223557545216341084063757628090533389557674443414739952171449633318016013
951 7562030774639021464243538105731936295463594125999619698597877579333826666993381957080520474310332856555421517261366610398782608243346748395184068004584391335142186277739489569613902440095207510253981674150378668539771973077601087325602624607459374367094179450533464043074776571240287874
952 15109248632506695961514971774279739118556038105124652363503032364667655891595136137782145215960785546642726676134287759888035787804917583833362001928279388503645789433788995099950032909696324353832764309321626946222662715332451865282883498089737765121817209241273022278973569249703515488
953 30188900447816943330375076610783499706727901171801575569293074140267097687376611576733809710764755615204593040666694041128695195277436798279255222729922162051587313977873368281837149659661265943063349466559250248462026371498816862777203234149794934058648699574362104834493492632332872952
954 60318665237094684502450752991198340784055119404858606539890344539920958256355930688247642383991245251191586847218016440185209133814115934972480358059923542462837150180685151358214071118184383383605909744300766297753574939082534537234510205002857222523349483341883294353733544165972584820
955 120519174995252102352505690989645175172784752980784714160780329655281637345744755734926531610640499937840539078666983130860873647743447756674181899911070303542991885213841501994500774703989083399361977555636520360962167597428788006183636738564464035364123538610276942112504647473883763296
956 240802270482001901694899612887680207158758672892862138823543163659644175406861153358176491529984126960126887295022109935725432478270112040163176181685911346305799319621130419307012502074120955873102897361633940430721898501682635437509940121364177230691538365695047024936793279697791238879
957 481132844392368051617063852002309122512962356902870297184490276094092758955017447060385427958195156020673366180587064024386626522182195034880152464534442200058247440957357103150422699212810329797068769071368811281543023774058452243981743854318203704990051959123651451042313871632745667866
958 961323219626339192272178391393183586485195672831121619651451160072182939191948221387621048214748213826275215735341586470300043880738129834480857452772112433806276776294327144125907626365351690801130567641311459616259809716026228278541665153151435036573196842055912133097813507683384824477
959 1920763347095681969856954558098127501912506742882855794178233106417017023133089515063267853096862540083711526163489139512216452167902353600139701105197217321718731708844401729599188697148462779365226177431122070173837568241873131307648558364056120060772289861866173335059451663492980299666
960 3837764198580607800839030200176827858677087579400613396754856726249284095487577694580789797156793408307452167602364817421565315984813625080101341910386202868654328187833745876312125523358284602321503438943262814668754469299036628178423899612258052264179414368385021851835175983940815387731
961 7668010776120544375773443833622883893061466889860549490002521288302302575846367295679708450293093179402897890357458595172288755170398077694151974667975347355095857037401146869011977832406699470564030274403438384703809346914984492446679082113063506733789091425887488085157906821070241705872
962 15321001036084317706336326962639632684164162599593166601397948338569618947015350408385685213128920654716451513584500155705409032190064393835444086202548972718284110028033270950047528776264572148041350752838456880304549807977717719084183740753363688944235299277248728003075547159856547215364
963 30611990462858294938152974063891602033646323466782208670744299766164144312628688603301425346741956810361458667978218038761271095061476892647465726085976720837539652635011258917740607998603000862010008787332137256794353049668588001562195558207315566009688473198803424463226816709037516125204
964 61164016495466934761466004958876367376090728133057198523365727042863847045452616739667848375948561238951822574587298967157862840426241236946414938248238524174779334985795914069526918340954054234929882564602577859816699943372004690230299323236834276046572881053863962137983078330017097359645
965 122208221592018755475362351369627751012000037335085173602531287302948527144702821941368414347079551948780939209367699963357925360456313838654787082113539587799349213735469442957204927259473408179335161235051057369143540929069062351660310479479278989654211372052909596791973140715573124053599
966 244177055079285541711764487812752307767186600027134958021419156885578608284575574261767769565432534966716403456475667514205662736032341854550136635420527416711256197455223046292741382093868395953539363568893806030383086970697839562723570977781088925207531137588581979926827575074793400189466
967 487875802875494108697561263310801980741458851341121052165496022100906475244165024676920277753941150763196043968703774539393795690299701680369494579653164170734658187418853375103159905816166491148311700297069170261490139206643890674662016806205591369095853234116477350102735825865409950571609
968 974795928119129630756412629370918444712638317518555468348066871742052866355167509395710654612037118871994622511704014987348542560663230219093508375953911468356187055135011733203732782432488512164468253900267511238101621321946644080731799936316132241024872540568491763821793740918055450879630
969 1947682373007815006907747799666488960892804762469533856397064312028469731253109318705385658424034800512977510826816425336458578134308778339173105820255431009547651313129300467144364901253077072240059207142505968976342025334519213428502993248495515147640907693941347234745324202662474455740785
970 3891549519954246848285771746404138000853183916808735709079488053732921430230537231992646129882390566958948920198008173929805601307582703987285020870886674596600768701455802556084006377085654556404962597245520182271752064677274730258546905737962988165335548594399718251424565940970103421359809
971 7775476061257840263715500289540646916249947139640142925579632277326550637671307493086056228081461190941655731131980088571727629307464393553452172076557896792437377717342028271069331652781377383566520566730950122551718135459773574727062478740585087960339433106303769294474138519212096115515650
972 15535721097519156205314023875148948699841614037213604027908041075714971191556806408444131718346844698109437549870935596370764075901754087156440839027156080754255799862361305157936924523996668285908162610437468261380718473833821450484541037456894020899586217104029726779276596323963069197012223
973 31041009980404618884852304377951037618080965088691962289407660890936021847326991300289864296069300362319407441775069009784089360378539578603820771636532837165724569498607948045903911647073420218733929950991820180508904459731614431309214259315752912651574484190259211348362429402249619883455696
974 62021215143817437918229672624417827046782834342824931992919799639332277460559562464998997085296196302859831241877617350984488846221929370428692608658006925026712011348481938402541813757653399503928585582214400190216386073364972090097595557456440849643642221496036614275727987448470036588135170
975 123920939761430686024948910824707232171603396471670963065298053700752175581304238301524210076750963541871963782452374294907147484850047694870220646453894752887199969920735715919230413918843974320841733988935676073570808635423067191434912979563936475833050332267598242778072039786865029749941796
976 247599136452697022069550734771167100187002800077191626672434955708748783379782049692591397546209263650601845389818224016880545885565764203056267415746909285893489667171210496526652996343165495016620850787837047612195388875701529469026479746975543499719379176366333053122351849233752207399765037
977 494713262263380852871647695635349431838566892560773396008986409999312056369910322600550040366360470770325903935290039397951375531248182559672824728629170216416522528271845557694468520473326567964314422322728925936914027486597130259379850317445113207901238170813409728123882903831625405745240528
978 988457453307934403532673779953332133081886044284726145633638463128661713907198384797208530915874622893077831083720591062296752581883754423916631050583663100714348126210499625033201132253253046956628409509255105171770746555173451646010388522337075075025806573266929576994908359665861237975741662
979 1974978662447573028656825579163194246209268130109090417907173846345758268338209108652029037391974209962685932867334026635288041713901935936606268055781910410242407294718242324818561304132063448158335320256167286372237869064898923660980764464920023565404250169715896450181512470956142957713068268
980 3946088629378838988220338406487184328635797777237416110421098771946861037552763255620692645423565426985163032836127105936706852582517164883596832465484109311119596935992921175306339021769997259970733961065873574787918489856101074176462597276861701186034589104028466661129647050048505045765999772
981 7884447445936050354024854032761107215269606150562994005506277556355827575087427633842625614497489859497057751511482058548572107509865008669299737170435399762620162480066937735995780388069699145392208675357923747779260511861764128946827583810605128568277529374077007606984682405537935636961071721
982 15753450407806207045221644721150896589810352045909068645336951015038973865753179502928986227924099667751684516772732504352314579609788381633931043342876481518133593318146362786792859798552814979785130857695062383810194260583728721685351327360526463220462577227952267537821275849353613926414476191
983 31476042100975205461221422508479454812113964494777983221890931436907463855232941321321737107152813868626676308446665320770490589941327184522024379419593608045572423247219079744114934908591512804972082496934395311917543003065130962700674551558261183727387320829323232658488570075771082479550601452
984 62890427220402962024316472865636867583259312420293270712167645771446263380127964393717406023921465633447482566527842409169992270328160581906291404678552208483165268808536166646024989048516357488752314462652103652486677811963348435213855131906567201280531955036043767120908588329543747818039514833
985 125657661254756670903855797681234260067038664144574630618064038142302715662847104752828377615099531023317113038292665377253820858495488793150836472690676050788694704725892433946801392986821397878877777087758251102722207793951224336828791806222228769328715101409908055809593717644276487467483495971
986 251069177454921485279120120012921704533021011937502500113175859187184830451536703493152688137195757158162075994826718426860176885825907778640485406475144517978985073521017424322790706358206034773779861039117813073821754257709573881739979553986541120290025013593728924823438761681952491310136255845
987 501646546962966712785987735922268896384753208681741409350087169401151876405012306585051105808281775200024869791805113457545313858051045558327954000673719958864858610401798951503490521065006585714322329589811442892379955420396019421724368582347944405297572821761822292501814802156446326306280425612
988 1002310441412310094015944632797167134820161773760639219153294052339831311754717257407930756539447833805920340314725154426851505657815359642132834067988321381929554379288533723781526465544628490663788888948322434601516000966556010144579265720406284208049541111162598944369676378093466151762483661382
989 2002657502670510549694741575547223540999899007278061950829410099741599415240238059546291609147213717389291471843642287927726434102417273376416571499327473383817850600327711673327182051027089342890314638502608986316412897780171256158049147218743745012282243532224865244243679233302399015891485319083
990 4001392091008529781686506698812544476953893066438015243129410624796462545227363130479117550326424390397313479954859452515585832585317140544752108524947989795191307366753336842778873361665465567206207088783946707571582780301476648797536233291214430391098336605699883695217651520211030858539283233468
991 7994946037769826615311038473870521502900752126577724565687773546727412428040333926773684975388117556453249025869556454273302061267812607295285423450989697863617796066057667906336420428608962135732619434604012005962837472372333659483003970942041731190258025997172473432921620428601182184162391413396
992 15974231140828031681104203542105036489620169257275842912530607330135325030421526009977903268087390560809428929997804463962556935434848169574820510920063313608316132879872165088557723662876552241761243768100001365968916004196352830215180112631095682826183369937366178598918642114797945316912708389602
993 31917171089722684858790089181902955041568673127322182448377209199336701072415565820918017301690755870097614905832290770277800532871470338122918501151534096982372308747074192989558785856723390955937334156071830979799514021413782915491445963139433965268045944049187816141807087670356928976655523399518
994 63771821090465607865229230514339859506254623219271730297971474223399966293422570007489427698883336979693832331274575329915164701985938417842253644773962277706037492394161797155387607389123913632468518542654954501280415174175770829873194593663010185386411110141227855181721238885005725697286433553995
995 127418722472677927173855449210451606080724552905943796317324101174728268256554511516639785357710687472369118981790464930176898087858147186697970657426416656021977805956168705217541316356527848111875372393846973623844994354982806438543233590103881196257143387575697525051573695447181234047044206434194
996 254587850228361432451760061644041235627546718258746197324958171325705041908210854785949843752827404643290504569052836537811350160802355967090776920191993855138869901216971693087127387474934280353575058089374554069054674418677162460245352262623690593831824831875588002376102968080107400759942345888463
997 508676999942427631160627314081254683745298452492656713327590313773409467589341201076346377758855325178197662876368561055579370707018161066005598056953322278234716364823306007176212609885451106440637912758784633029286831895961105693898959012331391671264714534151875560744833748107162314982061970544837
998 1016357575737929553183278807672041213689463072699914112582033921074103903360449994339167860333070887517193224084940630100997733521211237624484993410949012361439988827259474922906755054925808465147623721956236250771920009910367462005303010204310718941358662516341438701983063200305509464273238626836671
999 2030724255031768320082627825144571673893979185346966577792338889326018456253327255941587444850227295585719804095810205488165477247842397055595870078471310488195369016419973226423279744835700523069611346205155045231765178026444238256078601818189354326930447586823629679472666110935931176236745630812497
1000 4057470617051486964881148991919721377278192846629673052480964355493425462449500682930449788958081742557480741767447022419157285454103075689456957177998495350441231003392885292507117059798798921600400275165598047811095860301365933990222563727980869132616068166312765537474552851705876620199280227882256