0 2
1 5
2 10
3 20
4 41
5 83
6 167
7 335
8 670
9 1340
10 2680
11 5361
12 10723
13 21446
14 42893
15 85787
16 171575
17 343150
18 686301
19 1372603
20 2745207
21 5490415
22 10980830
23 21961660
24 43923321
25 87846643
26 175693286
27 351386573
28 702773147
29 1405546295
30 2811092590
31 5622185180
32 11244370361
33 22488740722
34 44977481445
35 89954962891
36 179909925783
37 359819851567
38 719639703135
39 1439279406271
40 2878558812543
41 5757117625086
42 11514235250173
43 23028470500346
44 46056941000692
45 92113882001385
46 184227764002770
47 368455528005541
48 736911056011082
49 1473822112022164
50 2947644224044329
51 5895288448088659
52 11790576896177319
53 23581153792354639
54 47162307584709279
55 94324615169418558
56 188649230338837116
57 377298460677674232
58 754596921355348464
59 1509193842710696928
60 3018387685421393857
61 6036775370842787714
62 12073550741685575429
63 24147101483371150858
64 48294202966742301717
65 96588405933484603435
66 193176811866969206871
67 386353623733938413743
68 772707247467876827487
69 1545414494935753654974
70 3090828989871507309948
71 6181657979743014619897
72 12363315959486029239795
73 24726631918972058479591
74 49453263837944116959182
75 98906527675888233918364
76 197813055351776467836729
77 395626110703552935673459
78 791252221407105871346919
79 1582504442814211742693838
80 3165008885628423485387676
81 6330017771256846970775353
82 12660035542513693941550707
83 25320071085027387883101414
84 50640142170054775766202828
85 101280284340109551532405656
86 202560568680219103064811312
87 405121137360438206129622624
88 810242274720876412259245248
89 1620484549441752824518490496
90 3240969098883505649036980993
91 6481938197767011298073961987
92 12963876395534022596147923974
93 25927752791068045192295847948
94 51855505582136090384591695896
95 103711011164272180769183391792
96 207422022328544361538366783584
97 414844044657088723076733567168
98 829688089314177446153467134337
99 1659376178628354892306934268674
100 3318752357256709784613868537349
101 6637504714513419569227737074699
102 13275009429026839138455474149399
103 26550018858053678276910948298798
104 53100037716107356553821896597596
105 106200075432214713107643793195193
106 212400150864429426215287586390387
107 424800301728858852430575172780775
108 849600603457717704861150345561550
109 1699201206915435409722300691123101
110 3398402413830870819444601382246203
111 6796804827661741638889202764492406
112 13593609655323483277778405528984813
113 27187219310646966555556811057969627
114 54374438621293933111113622115939255
115 108748877242587866222227244231878510
116 217497754485175732444454488463757020
117 434995508970351464888908976927514041
118 869991017940702929777817953855028082
119 1739982035881405859555635907710056164
120 3479964071762811719111271815420112328
121 6959928143525623438222543630840224656
122 13919856287051246876445087261680449312
123 27839712574102493752890174523360898625
124 55679425148204987505780349046721797251
125 111358850296409975011560698093443594502
126 222717700592819950023121396186887189005
127 445435401185639900046242792373774378010
128 890870802371279800092485584747548756020
129 1781741604742559600184971169495097512040
130 3563483209485119200369942338990195024080
131 7126966418970238400739884677980390048160
132 14253932837940476801479769355960780096321
133 28507865675880953602959538711921560192642
134 57015731351761907205919077423843120385284
135 114031462703523814411838154847686240770568
136 228062925407047628823676309695372481541136
137 456125850814095257647352619390744963082273
138 912251701628190515294705238781489926164546
139 1824503403256381030589410477562979852329092
140 3649006806512762061178820955125959704658184
141 7298013613025524122357641910251919409316368
142 14596027226051048244715283820503838818632736
143 29192054452102096489430567641007677637265473
144 58384108904204192978861135282015355274530946
145 116768217808408385957722270564030710549061892
146 233536435616816771915444541128061421098123784
147 467072871233633543830889082256122842196247569
148 934145742467267087661778164512245684392495138
149 1868291484934534175323556329024491368784990276
150 3736582969869068350647112658048982737569980553
151 7473165939738136701294225316097965475139961107
152 14946331879476273402588450632195930950279922215
153 29892663758952546805176901264391861900559844430
154 59785327517905093610353802528783723801119688861
155 119570655035810187220707605057567447602239377723
156 239141310071620374441415210115134895204478755446
157 478282620143240748882830420230269790408957510893
158 956565240286481497765660840460539580817915021786
159 1913130480572962995531321680921079161635830043573
160 3826260961145925991062643361842158323271660087147
161 7652521922291851982125286723684316646543320174295
162 15305043844583703964250573447368633293086640348591
163 30610087689167407928501146894737266586173280697183
164 61220175378334815857002293789474533172346561394367
165 122440350756669631714004587578949066344693122788734
166 244880701513339263428009175157898132689386245577468
167 489761403026678526856018350315796265378772491154937
168 979522806053357053712036700631592530757544982309875
169 1959045612106714107424073401263185061515089964619751
170 3918091224213428214848146802526370123030179929239502
171 7836182448426856429696293605052740246060359858479005
172 15672364896853712859392587210105480492120719716958010
173 31344729793707425718785174420210960984241439433916020
174 62689459587414851437570348840421921968482878867832040
175 125378919174829702875140697680843843936965757735664081
176 250757838349659405750281395361687687873931515471328162
177 501515676699318811500562790723375375747863030942656324
178 1003031353398637623001125581446750751495726061885312649
179 2006062706797275246002251162893501502991452123770625299
180 4012125413594550492004502325787003005982904247541250599
181 8024250827189100984009004651574006011965808495082501198
182 16048501654378201968018009303148012023931616990165002396
183 32097003308756403936036018606296024047863233980330004793
184 64194006617512807872072037212592048095726467960660009586
185 128388013235025615744144074425184096191452935921320019172
186 256776026470051231488288148850368192382905871842640038345
187 513552052940102462976576297700736384765811743685280076690
188 1027104105880204925953152595401472769531623487370560153381
189 2054208211760409851906305190802945539063246974741120306762
190 4108416423520819703812610381605891078126493949482240613524
191 8216832847041639407625220763211782156252987898964481227048
192 16433665694083278815250441526423564312505975797928962454097
193 32867331388166557630500883052847128625011951595857924908195
194 65734662776333115261001766105694257250023903191715849816391
195 131469325552666230522003532211388514500047806383431699632783
196 262938651105332461044007064422777029000095612766863399265567
197 525877302210664922088014128845554058000191225533726798531135
198 1051754604421329844176028257691108116000382451067453597062270
199 2103509208842659688352056515382216232000764902134907194124540
200 4207018417685319376704113030764432464001529804269814388249080
201 8414036835370638753408226061528864928003059608539628776498160
202 16828073670741277506816452123057729856006119217079257552996321
203 33656147341482555013632904246115459712012238434158515105992643
204 67312294682965110027265808492230919424024476868317030211985286
205 134624589365930220054531616984461838848048953736634060423970573
206 269249178731860440109063233968923677696097907473268120847941147
207 538498357463720880218126467937847355392195814946536241695882294
208 1076996714927441760436252935875694710784391629893072483391764588
209 2153993429854883520872505871751389421568783259786144966783529176
210 4307986859709767041745011743502778843137566519572289933567058353
211 8615973719419534083490023487005557686275133039144579867134116707
212 17231947438839068166980046974011115372550266078289159734268233414
213 34463894877678136333960093948022230745100532156578319468536466829
214 68927789755356272667920187896044461490201064313156638937072933658
215 137855579510712545335840375792088922980402128626313277874145867317
216 275711159021425090671680751584177845960804257252626555748291734634
217 551422318042850181343361503168355691921608514505253111496583469268
218 1102844636085700362686723006336711383843217029010506222993166938536
219 2205689272171400725373446012673422767686434058021012445986333877072
220 4411378544342801450746892025346845535372868116042024891972667754145
221 8822757088685602901493784050693691070745736232084049783945335508290
222 17645514177371205802987568101387382141491472464168099567890671016580
223 35291028354742411605975136202774764282982944928336199135781342033160
224 70582056709484823211950272405549528565965889856672398271562684066321
225 141164113418969646423900544811099057131931779713344796543125368132643
226 282328226837939292847801089622198114263863559426689593086250736265287
227 564656453675878585695602179244396228527727118853379186172501472530574
228 1129312907351757171391204358488792457055454237706758372345002945061149
229 2258625814703514342782408716977584914110908475413516744690005890122298
230 4517251629407028685564817433955169828221816950827033489380011780244596
231 9034503258814057371129634867910339656443633901654066978760023560489192
232 18069006517628114742259269735820679312887267803308133957520047120978384
233 36138013035256229484518539471641358625774535606616267915040094241956769
234 72276026070512458969037078943282717251549071213232535830080188483913539
235 144552052141024917938074157886565434503098142426465071660160376967827078
236 289104104282049835876148315773130869006196284852930143320320753935654156
237 578208208564099671752296631546261738012392569705860286640641507871308312
238 1156416417128199343504593263092523476024785139411720573281283015742616624
239 2312832834256398687009186526185046952049570278823441146562566031485233248
240 4625665668512797374018373052370093904099140557646882293125132062970466497
241 9251331337025594748036746104740187808198281115293764586250264125940932995
242 18502662674051189496073492209480375616396562230587529172500528251881865990
243 37005325348102378992146984418960751232793124461175058345001056503763731980
244 74010650696204757984293968837921502465586248922350116690002113007527463960
245 148021301392409515968587937675843004931172497844700233380004226015054927921
246 296042602784819031937175875351686009862344995689400466760008452030109855843
247 592085205569638063874351750703372019724689991378800933520016904060219711687
248 1184170411139276127748703501406744039449379982757601867040033808120439423374
249 2368340822278552255497407002813488078898759965515203734080067616240878846749
250 4736681644557104510994814005626976157797519931030407468160135232481757693498
251 9473363289114209021989628011253952315595039862060814936320270464963515386996
252 18946726578228418043979256022507904631190079724121629872640540929927030773993
253 37893453156456836087958512045015809262380159448243259745281081859854061547986
254 75786906312913672175917024090031618524760318896486519490562163719708123095973
255 151573812625827344351834048180063237049520637792973038981124327439416246191946
256 303147625251654688703668096360126474099041275585946077962248654878832492383893
257 606295250503309377407336192720252948198082551171892155924497309757664984767786
258 1212590501006618754814672385440505896396165102343784311848994619515329969535572
259 2425181002013237509629344770881011792792330204687568623697989239030659939071145
260 4850362004026475019258689541762023585584660409375137247395978478061319878142290
261 9700724008052950038517379083524047171169320818750274494791956956122639756284580
262 19401448016105900077034758167048094342338641637500548989583913912245279512569161
263 38802896032211800154069516334096188684677283275001097979167827824490559025138323
264 77605792064423600308139032668192377369354566550002195958335655648981118050276647
265 155211584128847200616278065336384754738709133100004391916671311297962236100553294
266 310423168257694401232556130672769509477418266200008783833342622595924472201106589
267 620846336515388802465112261345539018954836532400017567666685245191848944402213179
268 1241692673030777604930224522691078037909673064800035135333370490383697888804426358
269 2483385346061555209860449045382156075819346129600070270666740980767395777608852716
270 4966770692123110419720898090764312151638692259200140541333481961534791555217705433
271 9933541384246220839441796181528624303277384518400281082666963923069583110435410867
272 19867082768492441678883592363057248606554769036800562165333927846139166220870821735
273 39734165536984883357767184726114497213109538073601124330667855692278332441741643471
274 79468331073969766715534369452228994426219076147202248661335711384556664883483286943
275 158936662147939533431068738904457988852438152294404497322671422769113329766966573887
276 317873324295879066862137477808915977704876304588808994645342845538226659533933147775
277 635746648591758133724274955617831955409752609177617989290685691076453319067866295550
278 1271493297183516267448549911235663910819505218355235978581371382152906638135732591100
279 2542986594367032534897099822471327821639010436710471957162742764305813276271465182200
280 5085973188734065069794199644942655643278020873420943914325485528611626552542930364400
281 10171946377468130139588399289885311286556041746841887828650971057223253105085860728801
282 20343892754936260279176798579770622573112083493683775657301942114446506210171721457602
283 40687785509872520558353597159541245146224166987367551314603884228893012420343442915205
284 81375571019745041116707194319082490292448333974735102629207768457786024840686885830411
285 162751142039490082233414388638164980584896667949470205258415536915572049681373771660822
286 325502284078980164466828777276329961169793335898940410516831073831144099362747543321644
287 651004568157960328933657554552659922339586671797880821033662147662288198725495086643288
288 1302009136315920657867315109105319844679173343595761642067324295324576397450990173286577
289 2604018272631841315734630218210639689358346687191523284134648590649152794901980346573154
290 5208036545263682631469260436421279378716693374383046568269297181298305589803960693146309
291 10416073090527365262938520872842558757433386748766093136538594362596611179607921386292618
292 20832146181054730525877041745685117514866773497532186273077188725193222359215842772585237
293 41664292362109461051754083491370235029733546995064372546154377450386444718431685545170474
294 83328584724218922103508166982740470059467093990128745092308754900772889436863371090340948
295 166657169448437844207016333965480940118934187980257490184617509801545778873726742180681897
296 333314338896875688414032667930961880237868375960514980369235019603091557747453484361363795
297 666628677793751376828065335861923760475736751921029960738470039206183115494906968722727591
298 1333257355587502753656130671723847520951473503842059921476940078412366230989813937445455183
299 2666514711175005507312261343447695041902947007684119842953880156824732461979627874890910366
300 5333029422350011014624522686895390083805894015368239685907760313649464923959255749781820733
301 10666058844700022029249045373790780167611788030736479371815520627298929847918511499563641466
302 21332117689400044058498090747581560335223576061472958743631041254597859695837022999127282932
303 42664235378800088116996181495163120670447152122945917487262082509195719391674045998254565865
304 85328470757600176233992362990326241340894304245891834974524165018391438783348091996509131730
305 170656941515200352467984725980652482681788608491783669949048330036782877566696183993018263460
306 341313883030400704935969451961304965363577216983567339898096660073565755133392367986036526921
307 682627766060801409871938903922609930727154433967134679796193320147131510266784735972073053843
308 1365255532121602819743877807845219861454308867934269359592386640294263020533569471944146107687
309 2730511064243205639487755615690439722908617735868538719184773280588526041067138943888292215375
310 5461022128486411278975511231380879445817235471737077438369546561177052082134277887776584430750
311 10922044256972822557951022462761758891634470943474154876739093122354104164268555775553168861501
312 21844088513945645115902044925523517783268941886948309753478186244708208328537111551106337723003
313 43688177027891290231804089851047035566537883773896619506956372489416416657074223102212675446006
314 87376354055782580463608179702094071133075767547793239013912744978832833314148446204425350892013
315 174752708111565160927216359404188142266151535095586478027825489957665666628296892408850701784027
316 349505416223130321854432718808376284532303070191172956055650979915331333256593784817701403568055
317 699010832446260643708865437616752569064606140382345912111301959830662666513187569635402807136111
318 1398021664892521287417730875233505138129212280764691824222603919661325333026375139270805614272223
319 2796043329785042574835461750467010276258424561529383648445207839322650666052750278541611228544447
320 5592086659570085149670923500934020552516849123058767296890415678645301332105500557083222457088895
321 11184173319140170299341847001868041105033698246117534593780831357290602664211001114166444914177790
322 22368346638280340598683694003736082210067396492235069187561662714581205328422002228332889828355580
323 44736693276560681197367388007472164420134792984470138375123325429162410656844004456665779656711160
324 89473386553121362394734776014944328840269585968940276750246650858324821313688008913331559313422320
325 178946773106242724789469552029888657680539171937880553500493301716649642627376017826663118626844640
326 357893546212485449578939104059777315361078343875761107000986603433299285254752035653326237253689280
327 715787092424970899157878208119554630722156687751522214001973206866598570509504071306652474507378561
328 1431574184849941798315756416239109261444313375503044428003946413733197141019008142613304949014757123
329 2863148369699883596631512832478218522888626751006088856007892827466394282038016285226609898029514246
330 5726296739399767193263025664956437045777253502012177712015785654932788564076032570453219796059028493
331 11452593478799534386526051329912874091554507004024355424031571309865577128152065140906439592118056986
332 22905186957599068773052102659825748183109014008048710848063142619731154256304130281812879184236113972
333 45810373915198137546104205319651496366218028016097421696126285239462308512608260563625758368472227944
334 91620747830396275092208410639302992732436056032194843392252570478924617025216521127251516736944455889
335 183241495660792550184416821278605985464872112064389686784505140957849234050433042254503033473888911779
336 366482991321585100368833642557211970929744224128779373569010281915698468100866084509006066947777823559
337 732965982643170200737667285114423941859488448257558747138020563831396936201732169018012133895555647118
338 1465931965286340401475334570228847883718976896515117494276041127662793872403464338036024267791111294236
339 2931863930572680802950669140457695767437953793030234988552082255325587744806928676072048535582222588472
340 5863727861145361605901338280915391534875907586060469977104164510651175489613857352144097071164445176944
341 11727455722290723211802676561830783069751815172120939954208329021302350979227714704288194142328890353888
342 23454911444581446423605353123661566139503630344241879908416658042604701958455429408576388284657780707777
343 46909822889162892847210706247323132279007260688483759816833316085209403916910858817152776569315561415554
344 93819645778325785694421412494646264558014521376967519633666632170418807833821717634305553138631122831108
345 187639291556651571388842824989292529116029042753935039267333264340837615667643435268611106277262245662216
346 375278583113303142777685649978585058232058085507870078534666528681675231335286870537222212554524491324433
347 750557166226606285555371299957170116464116171015740157069333057363350462670573741074444425109048982648866
348 1501114332453212571110742599914340232928232342031480314138666114726700925341147482148888850218097965297733
349 3002228664906425142221485199828680465856464684062960628277332229453401850682294964297777700436195930595467
350 6004457329812850284442970399657360931712929368125921256554664458906803701364589928595555400872391861190934
351 12008914659625700568885940799314721863425858736251842513109328917813607402729179857191110801744783722381869
352 24017829319251401137771881598629443726851717472503685026218657835627214805458359714382221603489567444763739
353 48035658638502802275543763197258887453703434945007370052437315671254429610916719428764443206979134889527478
354 96071317277005604551087526394517774907406869890014740104874631342508859221833438857528886413958269779054957
355 192142634554011209102175052789035549814813739780029480209749262685017718443666877715057772827916539558109914
356 384285269108022418204350105578071099629627479560058960419498525370035436887333755430115545655833079116219829
357 768570538216044836408700211156142199259254959120117920838997050740070873774667510860231091311666158232439659
358 1537141076432089672817400422312284398518509918240235841677994101480141747549335021720462182623332316464879318
359 3074282152864179345634800844624568797037019836480471683355988202960283495098670043440924365246664632929758637
360 6148564305728358691269601689249137594074039672960943366711976405920566990197340086881848730493329265859517275
361 12297128611456717382539203378498275188148079345921886733423952811841133980394680173763697460986658531719034551
362 24594257222913434765078406756996550376296158691843773466847905623682267960789360347527394921973317063438069103
363 49188514445826869530156813513993100752592317383687546933695811247364535921578720695054789843946634126876138207
364 98377028891653739060313627027986201505184634767375093867391622494729071843157441390109579687893268253752276415
365 196754057783307478120627254055972403010369269534750187734783244989458143686314882780219159375786536507504552830
366 393508115566614956241254508111944806020738539069500375469566489978916287372629765560438318751573073015009105660
367 787016231133229912482509016223889612041477078139000750939132979957832574745259531120876637503146146030018211320
368 1574032462266459824965018032447779224082954156278001501878265959915665149490519062241753275006292292060036422641
369 3148064924532919649930036064895558448165908312556003003756531919831330298981038124483506550012584584120072845283
370 6296129849065839299860072129791116896331816625112006007513063839662660597962076248967013100025169168240145690566
371 12592259698131678599720144259582233792663633250224012015026127679325321195924152497934026200050338336480291381132
372 25184519396263357199440288519164467585327266500448024030052255358650642391848304995868052400100676672960582762264
373 50369038792526714398880577038328935170654533000896048060104510717301284783696609991736104800201353345921165524528
374 100738077585053428797761154076657870341309066001792096120209021434602569567393219983472209600402706691842331049056
375 201476155170106857595522308153315740682618132003584192240418042869205139134786439966944419200805413383684662098113
376 402952310340213715191044616306631481365236264007168384480836085738410278269572879933888838401610826767369324196226
377 805904620680427430382089232613262962730472528014336768961672171476820556539145759867777676803221653534738648392452
378 1611809241360854860764178465226525925460945056028673537923344342953641113078291519735555353606443307069477296784905
379 3223618482721709721528356930453051850921890112057347075846688685907282226156583039471110707212886614138954593569811
380 6447236965443419443056713860906103701843780224114694151693377371814564452313166078942221414425773228277909187139623
381 12894473930886838886113427721812207403687560448229388303386754743629128904626332157884442828851546456555818374279247
382 25788947861773677772226855443624414807375120896458776606773509487258257809252664315768885657703092913111636748558495
383 51577895723547355544453710887248829614750241792917553213547018974516515618505328631537771315406185826223273497116991
384 103155791447094711088907421774497659229500483585835106427094037949033031237010657263075542630812371652446546994233983
385 206311582894189422177814843548995318459000967171670212854188075898066062474021314526151085261624743304893093988467966
386 412623165788378844355629687097990636918001934343340425708376151796132124948042629052302170523249486609786187976935932
387 825246331576757688711259374195981273836003868686680851416752303592264249896085258104604341046498973219572375953871864
388 1650492663153515377422518748391962547672007737373361702833504607184528499792170516209208682092997946439144751907743728
389 3300985326307030754845037496783925095344015474746723405667009214369056999584341032418417364185995892878289503815487456
390 6601970652614061509690074993567850190688030949493446811334018428738113999168682064836834728371991785756579007630974912
391 13203941305228123019380149987135700381376061898986893622668036857476227998337364129673669456743983571513158015261949824
392 26407882610456246038760299974271400762752123797973787245336073714952455996674728259347338913487967143026316030523899649
393 52815765220912492077520599948542801525504247595947574490672147429904911993349456518694677826975934286052632061047799299
394 105631530441824984155041199897085603051008495191895148981344294859809823986698913037389355653951868572105264122095598598
395 211263060883649968310082399794171206102016990383790297962688589719619647973397826074778711307903737144210528244191197196
396 422526121767299936620164799588342412204033980767580595925377179439239295946795652149557422615807474288421056488382394392
397 845052243534599873240329599176684824408067961535161191850754358878478591893591304299114845231614948576842112976764788785
398 1690104487069199746480659198353369648816135923070322383701508717756957183787182608598229690463229897153684225953529577570
399 3380208974138399492961318396706739297632271846140644767403017435513914367574365217196459380926459794307368451907059155140
400 6760417948276798985922636793413478595264543692281289534806034871027828735148730434392918761852919588614736903814118310280
401 13520835896553597971845273586826957190529087384562579069612069742055657470297460868785837523705839177229473807628236620560
402 27041671793107195943690547173653914381058174769125158139224139484111314940594921737571675047411678354458947615256473241121
403 54083343586214391887381094347307828762116349538250316278448278968222629881189843475143350094823356708917895230512946482243
404 108166687172428783774762188694615657524232699076500632556896557936445259762379686950286700189646713417835790461025892964486
405 216333374344857567549524377389231315048465398153001265113793115872890519524759373900573400379293426835671580922051785928973
406 432666748689715135099048754778462630096930796306002530227586231745781039049518747801146800758586853671343161844103571857947
407 865333497379430270198097509556925260193861592612005060455172463491562078099037495602293601517173707342686323688207143715895
408 1730666994758860540396195019113850520387723185224010120910344926983124156198074991204587203034347414685372647376414287431791
409 3461333989517721080792390038227701040775446370448020241820689853966248312396149982409174406068694829370745294752828574863582
410 6922667979035442161584780076455402081550892740896040483641379707932496624792299964818348812137389658741490589505657149727164
411 13845335958070884323169560152910804163101785481792080967282759415864993249584599929636697624274779317482981179011314299454328
412 27690671916141768646339120305821608326203570963584161934565518831729986499169199859273395248549558634965962358022628598908656
413 55381343832283537292678240611643216652407141927168323869131037663459972998338399718546790497099117269931924716045257197817313
414 110762687664567074585356481223286433304814283854336647738262075326919945996676799437093580994198234539863849432090514395634626
415 221525375329134149170712962446572866609628567708673295476524150653839891993353598874187161988396469079727698864181028791269252
416 443050750658268298341425924893145733219257135417346590953048301307679783986707197748374323976792938159455397728362057582538505
417 886101501316536596682851849786291466438514270834693181906096602615359567973414395496748647953585876318910795456724115165077010
418 1772203002633073193365703699572582932877028541669386363812193205230719135946828790993497295907171752637821590913448230330154020
419 3544406005266146386731407399145165865754057083338772727624386410461438271893657581986994591814343505275643181826896460660308041
420 7088812010532292773462814798290331731508114166677545455248772820922876543787315163973989183628687010551286363653792921320616082
421 14177624021064585546925629596580663463016228333355090910497545641845753087574630327947978367257374021102572727307585842641232165
422 28355248042129171093851259193161326926032456666710181820995091283691506175149260655895956734514748042205145454615171685282464330
423 56710496084258342187702518386322653852064913333420363641990182567383012350298521311791913469029496084410290909230343370564928660
424 113420992168516684375405036772645307704129826666840727283980365134766024700597042623583826938058992168820581818460686741129857320
425 226841984337033368750810073545290615408259653333681454567960730269532049401194085247167653876117984337641163636921373482259714640
426 453683968674066737501620147090581230816519306667362909135921460539064098802388170494335307752235968675282327273842746964519429281
427 907367937348133475003240294181162461633038613334725818271842921078128197604776340988670615504471937350564654547685493929038858562
428 1814735874696266950006480588362324923266077226669451636543685842156256395209552681977341231008943874701129309095370987858077717124
429 3629471749392533900012961176724649846532154453338903273087371684312512790419105363954682462017887749402258618190741975716155434248
430 7258943498785067800025922353449299693064308906677806546174743368625025580838210727909364924035775498804517236381483951432310868496
431 14517886997570135600051844706898599386128617813355613092349486737250051161676421455818729848071550997609034472762967902864621736992
432 29035773995140271200103689413797198772257235626711226184698973474500102323352842911637459696143101995218068945525935805729243473984
433 58071547990280542400207378827594397544514471253422452369397946949000204646705685823274919392286203990436137891051871611458486947968
434 116143095980561084800414757655188795089028942506844904738795893898000409293411371646549838784572407980872275782103743222916973895936
435 232286191961122169600829515310377590178057885013689809477591787796000818586822743293099677569144815961744551564207486445833947791873
436 464572383922244339201659030620755180356115770027379618955183575592001637173645486586199355138289631923489103128414972891667895583747
437 929144767844488678403318061241510360712231540054759237910367151184003274347290973172398710276579263846978206256829945783335791167494
438 1858289535688977356806636122483020721424463080109518475820734302368006548694581946344797420553158527693956412513659891566671582334988
439 3716579071377954713613272244966041442848926160219036951641468604736013097389163892689594841106317055387912825027319783133343164669976
440 7433158142755909427226544489932082885697852320438073903282937209472026194778327785379189682212634110775825650054639566266686329339952
441 14866316285511818854453088979864165771395704640876147806565874418944052389556655570758379364425268221551651300109279132533372658679904
442 29732632571023637708906177959728331542791409281752295613131748837888104779113311141516758728850536443103302600218558265066745317359808
443 59465265142047275417812355919456663085582818563504591226263497675776209558226622283033517457701072886206605200437116530133490634719616
444 118930530284094550835624711838913326171165637127009182452526995351552419116453244566067034915402145772413210400874233060266981269439232
445 237861060568189101671249423677826652342331274254018364905053990703104838232906489132134069830804291544826420801748466120533962538878464
446 475722121136378203342498847355653304684662548508036729810107981406209676465812978264268139661608583089652841603496932241067925077756928
447 951444242272756406684997694711306609369325097016073459620215962812419352931625956528536279323217166179305683206993864482135850155513857
448 1902888484545512813369995389422613218738650194032146919240431925624838705863251913057072558646434332358611366413987728964271700311027714
449 3805776969091025626739990778845226437477300388064293838480863851249677411726503826114145117292868664717222732827975457928543400622055429
450 7611553938182051253479981557690452874954600776128587676961727702499354823453007652228290234585737329434445465655950915857086801244110859
451 15223107876364102506959963115380905749909201552257175353923455404998709646906015304456580469171474658868890931311901831714173602488221718
452 30446215752728205013919926230761811499818403104514350707846910809997419293812030608913160938342949317737781862623803663428347204976443436
453 60892431505456410027839852461523622999636806209028701415693821619994838587624061217826321876685898635475563725247607326856694409952886872
454 121784863010912820055679704923047245999273612418057402831387643239989677175248122435652643753371797270951127450495214653713388819905773744
455 243569726021825640111359409846094491998547224836114805662775286479979354350496244871305287506743594541902254900990429307426777639811547488
456 487139452043651280222718819692188983997094449672229611325550572959958708700992489742610575013487189083804509801980858614853555279623094977
457 974278904087302560445437639384377967994188899344459222651101145919917417401984979485221150026974378167609019603961717229707110559246189955
458 1948557808174605120890875278768755935988377798688918445302202291839834834803969958970442300053948756335218039207923434459414221118492379911
459 3897115616349210241781750557537511871976755597377836890604404583679669669607939917940884600107897512670436078415846868918828442236984759822
460 7794231232698420483563501115075023743953511194755673781208809167359339339215879835881769200215795025340872156831693737837656884473969519645
461 15588462465396840967127002230150047487907022389511347562417618334718678678431759671763538400431590050681744313663387475675313768947939039290
462 31176924930793681934254004460300094975814044779022695124835236669437357356863519343527076800863180101363488627326774951350627537895878078581
463 62353849861587363868508008920600189951628089558045390249670473338874714713727038687054153601726360202726977254653549902701255075791756157163
464 124707699723174727737016017841200379903256179116090780499340946677749429427454077374108307203452720405453954509307099805402510151583512314326
465 249415399446349455474032035682400759806512358232181560998681893355498858854908154748216614406905440810907909018614199610805020303167024628652
466 498830798892698910948064071364801519613024716464363121997363786710997717709816309496433228813810881621815818037228399221610040606334049257305
467 997661597785397821896128142729603039226049432928726243994727573421995435419632618992866457627621763243631636074456798443220081212668098514610
468 1995323195570795643792256285459206078452098865857452487989455146843990870839265237985732915255243526487263272148913596886440162425336197029220
469 3990646391141591287584512570918412156904197731714904975978910293687981741678530475971465830510487052974526544297827193772880324850672394058441
470 7981292782283182575169025141836824313808395463429809951957820587375963483357060951942931661020974105949053088595654387545760649701344788116882
471 15962585564566365150338050283673648627616790926859619903915641174751926966714121903885863322041948211898106177191308775091521299402689576233765
472 31925171129132730300676100567347297255233581853719239807831282349503853933428243807771726644083896423796212354382617550183042598805379152467531
473 63850342258265460601352201134694594510467163707438479615662564699007707866856487615543453288167792847592424708765235100366085197610758304935063
474 127700684516530921202704402269389189020934327414876959231325129398015415733712975231086906576335585695184849417530470200732170395221516609870126
475 255401369033061842405408804538778378041868654829753918462650258796030831467425950462173813152671171390369698835060940401464340790443033219740253
476 510802738066123684810817609077556756083737309659507836925300517592061662934851900924347626305342342780739397670121880802928681580886066439480506
477 1021605476132247369621635218155113512167474619319015673850601035184123325869703801848695252610684685561478795340243761605857363161772132878961012
478 2043210952264494739243270436310227024334949238638031347701202070368246651739407603697390505221369371122957590680487523211714726323544265757922025
479 4086421904528989478486540872620454048669898477276062695402404140736493303478815207394781010442738742245915181360975046423429452647088531515844050
480 8172843809057978956973081745240908097339796954552125390804808281472986606957630414789562020885477484491830362721950092846858905294177063031688100
481 16345687618115957913946163490481816194679593909104250781609616562945973213915260829579124041770954968983660725443900185693717810588354126063376200
482 32691375236231915827892326980963632389359187818208501563219233125891946427830521659158248083541909937967321450887800371387435621176708252126752400
483 65382750472463831655784653961927264778718375636417003126438466251783892855661043318316496167083819875934642901775600742774871242353416504253504800
484 130765500944927663311569307923854529557436751272834006252876932503567785711322086636632992334167639751869285803551201485549742484706833008507009600
485 261531001889855326623138615847709059114873502545668012505753865007135571422644173273265984668335279503738571607102402971099484969413666017014019201
486 523062003779710653246277231695418118229747005091336025011507730014271142845288346546531969336670559007477143214204805942198969938827332034028038403
487 1046124007559421306492554463390836236459494010182672050023015460028542285690576693093063938673341118014954286428409611884397939877654664068056076807
488 2092248015118842612985108926781672472918988020365344100046030920057084571381153386186127877346682236029908572856819223768795879755309328136112153615
489 4184496030237685225970217853563344945837976040730688200092061840114169142762306772372255754693364472059817145713638447537591759510618656272224307230
490 8368992060475370451940435707126689891675952081461376400184123680228338285524613544744511509386728944119634291427276895075183519021237312544448614460
491 16737984120950740903880871414253379783351904162922752800368247360456676571049227089489023018773457888239268582854553790150367038042474625088897228921
492 33475968241901481807761742828506759566703808325845505600736494720913353142098454178978046037546915776478537165709107580300734076084949250177794457843
493 66951936483802963615523485657013519133407616651691011201472989441826706284196908357956092075093831552957074331418215160601468152169898500355588915686
494 133903872967605927231046971314027038266815233303382022402945978883653412568393816715912184150187663105914148662836430321202936304339797000711177831372
495 267807745935211854462093942628054076533630466606764044805891957767306825136787633431824368300375326211828297325672860642405872608679594001422355662745
496 535615491870423708924187885256108153067260933213528089611783915534613650273575266863648736600750652423656594651345721284811745217359188002844711325491
497 1071230983740847417848375770512216306134521866427056179223567831069227300547150533727297473201501304847313189302691442569623490434718376005689422650982
498 2142461967481694835696751541024432612269043732854112358447135662138454601094301067454594946403002609694626378605382885139246980869436752011378845301965
499 4284923934963389671393503082048865224538087465708224716894271324276909202188602134909189892806005219389252757210765770278493961738873504022757690603930
500 8569847869926779342787006164097730449076174931416449433788542648553818404377204269818379785612010438778505514421531540556987923477747008045515381207861
501 17139695739853558685574012328195460898152349862832898867577085297107636808754408539636759571224020877557011028843063081113975846955494016091030762415723
502 34279391479707117371148024656390921796304699725665797735154170594215273617508817079273519142448041755114022057686126162227951693910988032182061524831447
503 68558782959414234742296049312781843592609399451331595470308341188430547235017634158547038284896083510228044115372252324455903387821976064364123049662895
504 137117565918828469484592098625563687185218798902663190940616682376861094470035268317094076569792167020456088230744504648911806775643952128728246099325790
505 274235131837656938969184197251127374370437597805326381881233364753722188940070536634188153139584334040912176461489009297823613551287904257456492198651580
506 548470263675313877938368394502254748740875195610652763762466729507444377880141073268376306279168668081824352922978018595647227102575808514912984397303160
507 1096940527350627755876736789004509497481750391221305527524933459014888755760282146536752612558337336163648705845956037191294454205151617029825968794606321
508 2193881054701255511753473578009018994963500782442611055049866918029777511520564293073505225116674672327297411691912074382588908410303234059651937589212643
509 4387762109402511023506947156018037989927001564885222110099733836059555023041128586147010450233349344654594823383824148765177816820606468119303875178425286
510 8775524218805022047013894312036075979854003129770444220199467672119110046082257172294020900466698689309189646767648297530355633641212936238607750356850573
511 17551048437610044094027788624072151959708006259540888440398935344238220092164514344588041800933397378618379293535296595060711267282425872477215500713701147
512 35102096875220088188055577248144303919416012519081776880797870688476440184329028689176083601866794757236758587070593190121422534564851744954431001427402294
513 70204193750440176376111154496288607838832025038163553761595741376952880368658057378352167203733589514473517174141186380242845069129703489908862002854804589
514 140408387500880352752222308992577215677664050076327107523191482753905760737316114756704334407467179028947034348282372760485690138259406979817724005709609179
515 280816775001760705504444617985154431355328100152654215046382965507811521474632229513408668814934358057894068696564745520971380276518813959635448011419218359
516 561633550003521411008889235970308862710656200305308430092765931015623042949264459026817337629868716115788137393129491041942760553037627919270896022838436719
517 1123267100007042822017778471940617725421312400610616860185531862031246085898528918053634675259737432231576274786258982083885521106075255838541792045676873438
518 2246534200014085644035556943881235450842624801221233720371063724062492171797057836107269350519474864463152549572517964167771042212150511677083584091353746876
519 4493068400028171288071113887762470901685249602442467440742127448124984343594115672214538701038949728926305099145035928335542084424301023354167168182707493752
520 8986136800056342576142227775524941803370499204884934881484254896249968687188231344429077402077899457852610198290071856671084168848602046708334336365414987504
521 17972273600112685152284455551049883606740998409769869762968509792499937374376462688858154804155798915705220396580143713342168337697204093416668672730829975008
522 35944547200225370304568911102099767213481996819539739525937019584999874748752925377716309608311597831410440793160287426684336675394408186833337345461659950017
523 71889094400450740609137822204199534426963993639079479051874039169999749497505850755432619216623195662820881586320574853368673350788816373666674690923319900035
524 143778188800901481218275644408399068853927987278158958103748078339999498995011701510865238433246391325641763172641149706737346701577632747333349381846639800070
525 287556377601802962436551288816798137707855974556317916207496156679998997990023403021730476866492782651283526345282299413474693403155265494666698763693279600141
526 575112755203605924873102577633596275415711949112635832414992313359997995980046806043460953732985565302567052690564598826949386806310530989333397527386559200282
527 1150225510407211849746205155267192550831423898225271664829984626719995991960093612086921907465971130605134105381129197653898773612621061978666795054773118400565
528 2300451020814423699492410310534385101662847796450543329659969253439991983920187224173843814931942261210268210762258395307797547225242123957333590109546236801130
529 4600902041628847398984820621068770203325695592901086659319938506879983967840374448347687629863884522420536421524516790615595094450484247914667180219092473602261
530 9201804083257694797969641242137540406651391185802173318639877013759967935680748896695375259727769044841072843049033581231190188900968495829334360438184947204523
531 18403608166515389595939282484275080813302782371604346637279754027519935871361497793390750519455538089682145686098067162462380377801936991658668720876369894409046
532 36807216333030779191878564968550161626605564743208693274559508055039871742722995586781501038911076179364291372196134324924760755603873983317337441752739788818093
533 73614432666061558383757129937100323253211129486417386549119016110079743485445991173563002077822152358728582744392268649849521511207747966634674883505479577636186
534 147228865332123116767514259874200646506422258972834773098238032220159486970891982347126004155644304717457165488784537299699043022415495933269349767010959155272373
535 294457730664246233535028519748401293012844517945669546196476064440318973941783964694252008311288609434914330977569074599398086044830991866538699534021918310544747
536 588915461328492467070057039496802586025689035891339092392952128880637947883567929388504016622577218869828661955138149198796172089661983733077399068043836621089495
537 1177830922656984934140114078993605172051378071782678184785904257761275895767135858777008033245154437739657323910276298397592344179323967466154798136087673242178991
538 2355661845313969868280228157987210344102756143565356369571808515522551791534271717554016066490308875479314647820552596795184688358647934932309596272175346484357982
539 4711323690627939736560456315974420688205512287130712739143617031045103583068543435108032132980617750958629295641105193590369376717295869864619192544350692968715965
540 9422647381255879473120912631948841376411024574261425478287234062090207166137086870216064265961235501917258591282210387180738753434591739729238385088701385937431930
541 18845294762511758946241825263897682752822049148522850956574468124180414332274173740432128531922471003834517182564420774361477506869183479458476770177402771874863861
542 37690589525023517892483650527795365505644098297045701913148936248360828664548347480864257063844942007669034365128841548722955013738366958916953540354805543749727723
543 75381179050047035784967301055590731011288196594091403826297872496721657329096694961728514127689884015338068730257683097445910027476733917833907080709611087499455447
544 150762358100094071569934602111181462022576393188182807652595744993443314658193389923457028255379768030676137460515366194891820054953467835667814161419222174998910894
545 301524716200188143139869204222362924045152786376365615305191489986886629316386779846914056510759536061352274921030732389783640109906935671335628322838444349997821789
546 603049432400376286279738408444725848090305572752731230610382979973773258632773559693828113021519072122704549842061464779567280219813871342671256645676888699995643578
547 1206098864800752572559476816889451696180611145505462461220765959947546517265547119387656226043038144245409099684122929559134560439627742685342513291353777399991287156
548 2412197729601505145118953633778903392361222291010924922441531919895093034531094238775312452086076288490818199368245859118269120879255485370685026582707554799982574313
549 4824395459203010290237907267557806784722444582021849844883063839790186069062188477550624904172152576981636398736491718236538241758510970741370053165415109599965148626
550 9648790918406020580475814535115613569444889164043699689766127679580372138124376955101249808344305153963272797472983436473076483517021941482740106330830219199930297253
551 19297581836812041160951629070231227138889778328087399379532255359160744276248753910202499616688610307926545594945966872946152967034043882965480212661660438399860594507
552 38595163673624082321903258140462454277779556656174798759064510718321488552497507820404999233377220615853091189891933745892305934068087765930960425323320876799721189015
553 77190327347248164643806516280924908555559113312349597518129021436642977104995015640809998466754441231706182379783867491784611868136175531861920850646641753599442378030
554 154380654694496329287613032561849817111118226624699195036258042873285954209990031281619996933508882463412364759567734983569223736272351063723841701293283507198884756060
555 308761309388992658575226065123699634222236453249398390072516085746571908419980062563239993867017764926824729519135469967138447472544702127447683402586567014397769512120
556 617522618777985317150452130247399268444472906498796780145032171493143816839960125126479987734035529853649459038270939934276894945089404254895366805173134028795539024241
557 1235045237555970634300904260494798536888945812997593560290064342986287633679920250252959975468071059707298918076541879868553789890178808509790733610346268057591078048482
558 2470090475111941268601808520989597073777891625995187120580128685972575267359840500505919950936142119414597836153083759737107579780357617019581467220692536115182156096965
559 4940180950223882537203617041979194147555783251990374241160257371945150534719681001011839901872284238829195672306167519474215159560715234039162934441385072230364312193931
560 9880361900447765074407234083958388295111566503980748482320514743890301069439362002023679803744568477658391344612335038948430319121430468078325868882770144460728624387863
561 19760723800895530148814468167916776590223133007961496964641029487780602138878724004047359607489136955316782689224670077896860638242860936156651737765540288921457248775727
562 39521447601791060297628936335833553180446266015922993929282058975561204277757448008094719214978273910633565378449340155793721276485721872313303475531080577842914497551454
563 79042895203582120595257872671667106360892532031845987858564117951122408555514896016189438429956547821267130756898680311587442552971443744626606951062161155685828995102908
564 158085790407164241190515745343334212721785064063691975717128235902244817111029792032378876859913095642534261513797360623174885105942887489253213902124322311371657990205816
565 316171580814328482381031490686668425443570128127383951434256471804489634222059584064757753719826191285068523027594721246349770211885774978506427804248644622743315980411632
566 632343161628656964762062981373336850887140256254767902868512943608979268444119168129515507439652382570137046055189442492699540423771549957012855608497289245486631960823265
567 1264686323257313929524125962746673701774280512509535805737025887217958536888238336259031014879304765140274092110378884985399080847543099914025711216994578490973263921646531
568 2529372646514627859048251925493347403548561025019071611474051774435917073776476672518062029758609530280548184220757769970798161695086199828051422433989156981946527843293063
569 5058745293029255718096503850986694807097122050038143222948103548871834147552953345036124059517219060561096368441515539941596323390172399656102844867978313963893055686586126
570 10117490586058511436193007701973389614194244100076286445896207097743668295105906690072248119034438121122192736883031079883192646780344799312205689735956627927786111373172253
571 20234981172117022872386015403946779228388488200152572891792414195487336590211813380144496238068876242244385473766062159766385293560689598624411379471913255855572222746344507
572 40469962344234045744772030807893558456776976400305145783584828390974673180423626760288992476137752484488770947532124319532770587121379197248822758943826511711144445492689015
573 80939924688468091489544061615787116913553952800610291567169656781949346360847253520577984952275504968977541895064248639065541174242758394497645517887653023422288890985378031
574 161879849376936182979088123231574233827107905601220583134339313563898692721694507041155969904551009937955083790128497278131082348485516788995291035775306046844577781970756063
575 323759698753872365958176246463148467654215811202441166268678627127797385443389014082311939809102019875910167580256994556262164696971033577990582071550612093689155563941512127
576 647519397507744731916352492926296935308431622404882332537357254255594770886778028164623879618204039751820335160513989112524329393942067155981164143101224187378311127883024254
577 1295038795015489463832704985852593870616863244809764665074714508511189541773556056329247759236408079503640670321027978225048658787884134311962328286202448374756622255766048509
578 2590077590030978927665409971705187741233726489619529330149429017022379083547112112658495518472816159007281340642055956450097317575768268623924656572404896749513244511532097018
579 5180155180061957855330819943410375482467452979239058660298858034044758167094224225316991036945632318014562681284111912900194635151536537247849313144809793499026489023064194036
580 10360310360123915710661639886820750964934905958478117320597716068089516334188448450633982073891264636029125362568223825800389270303073074495698626289619586998052978046128388072
581 20720620720247831421323279773641501929869811916956234641195432136179032668376896901267964147782529272058250725136447651600778540606146148991397252579239173996105956092256776144
582 41441241440495662842646559547283003859739623833912469282390864272358065336753793802535928295565058544116501450272895303201557081212292297982794505158478347992211912184513552289
583 82882482880991325685293119094566007719479247667824938564781728544716130673507587605071856591130117088233002900545790606403114162424584595965589010316956695984423824369027104578
584 165764965761982651370586238189132015438958495335649877129563457089432261347015175210143713182260234176466005801091581212806228324849169191931178020633913391968847648738054209157
585 331529931523965302741172476378264030877916990671299754259126914178864522694030350420287426364520468352932011602183162425612456649698338383862356041267826783937695297476108418315
586 663059863047930605482344952756528061755833981342599508518253828357729045388060700840574852729040936705864023204366324851224913299396676767724712082535653567875390594952216836630
587 1326119726095861210964689905513056123511667962685199017036507656715458090776121401681149705458081873411728046408732649702449826598793353535449424165071307135750781189904433673260
588 2652239452191722421929379811026112247023335925370398034073015313430916181552242803362299410916163746823456092817465299404899653197586707070898848330142614271501562379808867346520
589 5304478904383444843858759622052224494046671850740796068146030626861832363104485606724598821832327493646912185634930598809799306395173414141797696660285228543003124759617734693040
590 10608957808766889687717519244104448988093343701481592136292061253723664726208971213449197643664654987293824371269861197619598612790346828283595393320570457086006249519235469386080
591 21217915617533779375435038488208897976186687402963184272584122507447329452417942426898395287329309974587648742539722395239197225580693656567190786641140914172012499038470938772161
592 42435831235067558750870076976417795952373374805926368545168245014894658904835884853796790574658619949175297485079444790478394451161387313134381573282281828344024998076941877544323
593 84871662470135117501740153952835591904746749611852737090336490029789317809671769707593581149317239898350594970158889580956788902322774626268763146564563656688049996153883755088647
594 169743324940270235003480307905671183809493499223705474180672980059578635619343539415187162298634479796701189940317779161913577804645549252537526293129127313376099992307767510177294
595 339486649880540470006960615811342367618986998447410948361345960119157271238687078830374324597268959593402379880635558323827155609291098505075052586258254626752199984615535020354588
596 678973299761080940013921231622684735237973996894821896722691920238314542477374157660748649194537919186804759761271116647654311218582197010150105172516509253504399969231070040709177
597 1357946599522161880027842463245369470475947993789643793445383840476629084954748315321497298389075838373609519522542233295308622437164394020300210345033018507008799938462140081418355
598 2715893199044323760055684926490738940951895987579287586890767680953258169909496630642994596778151676747219039045084466590617244874328788040600420690066037014017599876924280162836711
599 5431786398088647520111369852981477881903791975158575173781535361906516339818993261285989193556303353494438078090168933181234489748657576081200841380132074028035199753848560325673422
600 10863572796177295040222739705962955763807583950317150347563070723813032679637986522571978387112606706988876156180337866362468979497315152162401682760264148056070399507697120651346845
601 21727145592354590080445479411925911527615167900634300695126141447626065359275973045143956774225213413977752312360675732724937958994630304324803365520528296112140799015394241302693690
602 43454291184709180160890958823851823055230335801268601390252282895252130718551946090287913548450426827955504624721351465449875917989260608649606731041056592224281598030788482605387381
603 86908582369418360321781917647703646110460671602537202780504565790504261437103892180575827096900853655911009249442702930899751835978521217299213462082113184448563196061576965210774763
604 173817164738836720643563835295407292220921343205074405561009131581008522874207784361151654193801707311822018498885405861799503671957042434598426924164226368897126392123153930421549526
605 347634329477673441287127670590814584441842686410148811122018263162017045748415568722303308387603414623644036997770811723599007343914084869196853848328452737794252784246307860843099053
606 695268658955346882574255341181629168883685372820297622244036526324034091496831137444606616775206829247288073995541623447198014687828169738393707696656905475588505568492615721686198107
607 1390537317910693765148510682363258337767370745640595244488073052648068182993662274889213233550413658494576147991083246894396029375656339476787415393313810951177011136985231443372396215
608 2781074635821387530297021364726516675534741491281190488976146105296136365987324549778426467100827316989152295982166493788792058751312678953574830786627621902354022273970462886744792430
609 5562149271642775060594042729453033351069482982562380977952292210592272731974649099556852934201654633978304591964332987577584117502625357907149661573255243804708044547940925773489584861
610 11124298543285550121188085458906066702138965965124761955904584421184545463949298199113705868403309267956609183928665975155168235005250715814299323146510487609416089095881851546979169723
611 22248597086571100242376170917812133404277931930249523911809168842369090927898596398227411736806618535913218367857331950310336470010501431628598646293020975218832178191763703093958339447
612 44497194173142200484752341835624266808555863860499047823618337684738181855797192796454823473613237071826436735714663900620672940021002863257197292586041950437664356383527406187916678895
613 88994388346284400969504683671248533617111727720998095647236675369476363711594385592909646947226474143652873471429327801241345880042005726514394585172083900875328712767054812375833357791
614 177988776692568801939009367342497067234223455441996191294473350738952727423188771185819293894452948287305746942858655602482691760084011453028789170344167801750657425534109624751666715583
615 355977553385137603878018734684994134468446910883992382588946701477905454846377542371638587788905896574611493885717311204965383520168022906057578340688335603501314851068219249503333431167
616 711955106770275207756037469369988268936893821767984765177893402955810909692755084743277175577811793149222987771434622409930767040336045812115156681376671207002629702136438499006666862335
617 1423910213540550415512074938739976537873787643535969530355786805911621819385510169486554351155623586298445975542869244819861534080672091624230313362753342414005259404272876998013333724671
618 2847820427081100831024149877479953075747575287071939060711573611823243638771020338973108702311247172596891951085738489639723068161344183248460626725506684828010518808545753996026667449342
619 5695640854162201662048299754959906151495150574143878121423147223646487277542040677946217404622494345193783902171476979279446136322688366496921253451013369656021037617091507992053334898685
620 11391281708324403324096599509919812302990301148287756242846294447292974555084081355892434809244988690387567804342953958558892272645376732993842506902026739312042075234183015984106669797371
621 22782563416648806648193199019839624605980602296575512485692588894585949110168162711784869618489977380775135608685907917117784545290753465987685013804053478624084150468366031968213339594743
622 45565126833297613296386398039679249211961204593151024971385177789171898220336325423569739236979954761550271217371815834235569090581506931975370027608106957248168300936732063936426679189487
623 91130253666595226592772796079358498423922409186302049942770355578343796440672650847139478473959909523100542434743631668471138181163013863950740055216213914496336601873464127872853358378974
624 182260507333190453185545592158716996847844818372604099885540711156687592881345301694278956947919819046201084869487263336942276362326027727901480110432427828992673203746928255745706716757949
625 364521014666380906371091184317433993695689636745208199771081422313375185762690603388557913895839638092402169738974526673884552724652055455802960220864855657985346407493856511491413433515898
626 729042029332761812742182368634867987391379273490416399542162844626750371525381206777115827791679276184804339477949053347769105449304110911605920441729711315970692814987713022982826867031797
627 1458084058665523625484364737269735974782758546980832799084325689253500743050762413554231655583358552369608678955898106695538210898608221823211840883459422631941385629975426045965653734063595
628 2916168117331047250968729474539471949565517093961665598168651378507001486101524827108463311166717104739217357911796213391076421797216443646423681766918845263882771259950852091931307468127191
629 5832336234662094501937458949078943899131034187923331196337302757014002972203049654216926622333434209478434715823592426782152843594432887292847363533837690527765542519901704183862614936254383
630 11664672469324189003874917898157887798262068375846662392674605514028005944406099308433853244666868418956869431647184853564305687188865774585694727067675381055531085039803408367725229872508767
631 23329344938648378007749835796315775596524136751693324785349211028056011888812198616867706489333736837913738863294369707128611374377731549171389454135350762111062170079606816735450459745017534
632 46658689877296756015499671592631551193048273503386649570698422056112023777624397233735412978667473675827477726588739414257222748755463098342778908270701524222124340159213633470900919490035069
633 93317379754593512030999343185263102386096547006773299141396844112224047555248794467470825957334947351654955453177478828514445497510926196685557816541403048444248680318427266941801838980070139
634 186634759509187024061998686370526204772193094013546598282793688224448095110497588934941651914669894703309910906354957657028890995021852393371115633082806096888497360636854533883603677960140279
635 373269519018374048123997372741052409544386188027093196565587376448896190220995177869883303829339789406619821812709915314057781990043704786742231266165612193776994721273709067767207355920280558
636 746539038036748096247994745482104819088772376054186393131174752897792380441990355739766607658679578813239643625419830628115563980087409573484462532331224387553989442547418135534414711840561116
637 1493078076073496192495989490964209638177544752108372786262349505795584760883980711479533215317359157626479287250839661256231127960174819146968925064662448775107978885094836271068829423681122232
638 2986156152146992384991978981928419276355089504216745572524699011591169521767961422959066430634718315252958574501679322512462255920349638293937850129324897550215957770189672542137658847362244465
639 5972312304293984769983957963856838552710179008433491145049398023182339043535922845918132861269436630505917149003358645024924511840699276587875700258649795100431915540379345084275317694724488931
640 11944624608587969539967915927713677105420358016866982290098796046364678087071845691836265722538873261011834298006717290049849023681398553175751400517299590200863831080758690168550635389448977862
641 23889249217175939079935831855427354210840716033733964580197592092729356174143691383672531445077746522023668596013434580099698047362797106351502801034599180401727662161517380337101270778897955724
642 47778498434351878159871663710854708421681432067467929160395184185458712348287382767345062890155493044047337192026869160199396094725594212703005602069198360803455324323034760674202541557795911449
643 95556996868703756319743327421709416843362864134935858320790368370917424696574765534690125780310986088094674384053738320398792189451188425406011204138396721606910648646069521348405083115591822899
644 191113993737407512639486654843418833686725728269871716641580736741834849393149531069380251560621972176189348768107476640797584378902376850812022408276793443213821297292139042696810166231183645798
645 382227987474815025278973309686837667373451456539743433283161473483669698786299062138760503121243944352378697536214953281595168757804753701624044816553586886427642594584278085393620332462367291596
646 764455974949630050557946619373675334746902913079486866566322946967339397572598124277521006242487888704757395072429906563190337515609507403248089633107173772855285189168556170787240664924734583193
647 1528911949899260101115893238747350669493805826158973733132645893934678795145196248555042012484975777409514790144859813126380675031219014806496179266214347545710570378337112341574481329849469166386
648 3057823899798520202231786477494701338987611652317947466265291787869357590290392497110084024969951554819029580289719626252761350062438029612992358532428695091421140756674224683148962659698938332772
649 6115647799597040404463572954989402677975223304635894932530583575738715180580784994220168049939903109638059160579439252505522700124876059225984717064857390182842281513348449366297925319397876665545
650 12231295599194080808927145909978805355950446609271789865061167151477430361161569988440336099879806219276118321158878505011045400249752118451969434129714780365684563026696898732595850638795753331091
651 24462591198388161617854291819957610711900893218543579730122334302954860722323139976880672199759612438552236642317757010022090800499504236903938868259429560731369126053393797465191701277591506662182
652 48925182396776323235708583639915221423801786437087159460244668605909721444646279953761344399519224877104473284635514020044181600999008473807877736518859121462738252106787594930383402555183013324365
653 97850364793552646471417167279830442847603572874174318920489337211819442889292559907522688799038449754208946569271028040088363201998016947615755473037718242925476504213575189860766805110366026648730
654 195700729587105292942834334559660885695207145748348637840978674423638885778585119815045377598076899508417893138542056080176726403996033895231510946075436485850953008427150379721533610220732053297460
655 391401459174210585885668669119321771390414291496697275681957348847277771557170239630090755196153799016835786277084112160353452807992067790463021892150872971701906016854300759443067220441464106594921
656 782802918348421171771337338238643542780828582993394551363914697694555543114340479260181510392307598033671572554168224320706905615984135580926043784301745943403812033708601518886134440882928213189843
657 1565605836696842343542674676477287085561657165986789102727829395389111086228680958520363020784615196067343145108336448641413811231968271161852087568603491886807624067417203037772268881765856426379686
658 3131211673393684687085349352954574171123314331973578205455658790778222172457361917040726041569230392134686290216672897282827622463936542323704175137206983773615248134834406075544537763531712852759372
659 6262423346787369374170698705909148342246628663947156410911317581556444344914723834081452083138460784269372580433345794565655244927873084647408350274413967547230496269668812151089075527063425705518745
660 12524846693574738748341397411818296684493257327894312821822635163112888689829447668162904166276921568538745160866691589131310489855746169294816700548827935094460992539337624302178151054126851411037490
661 25049693387149477496682794823636593368986514655788625643645270326225777379658895336325808332553843137077490321733383178262620979711492338589633401097655870188921985078675248604356302108253702822074980
662 50099386774298954993365589647273186737973029311577251287290540652451554759317790672651616665107686274154980643466766356525241959422984677179266802195311740377843970157350497208712604216507405644149961
663 100198773548597909986731179294546373475946058623154502574581081304903109518635581345303233330215372548309961286933532713050483918845969354358533604390623480755687940314700994417425208433014811288299922
664 200397547097195819973462358589092746951892117246309005149162162609806219037271162690606466660430745096619922573867065426100967837691938708717067208781246961511375880629401988834850416866029622576599845
665 400795094194391639946924717178185493903784234492618010298324325219612438074542325381212933320861490193239845147734130852201935675383877417434134417562493923022751761258803977669700833732059245153199691
666 801590188388783279893849434356370987807568468985236020596648650439224876149084650762425866641722980386479690295468261704403871350767754834868268835124987846045503522517607955339401667464118490306399383
667 1603180376777566559787698868712741975615136937970472041193297300878449752298169301524851733283445960772959380590936523408807742701535509669736537670249975692091007045035215910678803334928236980612798766
668 3206360753555133119575397737425483951230273875940944082386594601756899504596338603049703466566891921545918761181873046817615485403071019339473075340499951384182014090070431821357606669856473961225597533
669 6412721507110266239150795474850967902460547751881888164773189203513799009192677206099406933133783843091837522363746093635230970806142038678946150680999902768364028180140863642715213339712947922451195066
670 12825443014220532478301590949701935804921095503763776329546378407027598018385354412198813866267567686183675044727492187270461941612284077357892301361999805536728056360281727285430426679425895844902390132
671 25650886028441064956603181899403871609842191007527552659092756814055196036770708824397627732535135372367350089454984374540923883224568154715784602723999611073456112720563454570860853358851791689804780264
672 51301772056882129913206363798807743219684382015055105318185513628110392073541417648795255465070270744734700178909968749081847766449136309431569205447999222146912225441126909141721706717703583379609560529
673 102603544113764259826412727597615486439368764030110210636371027256220784147082835297590510930140541489469400357819937498163695532898272618863138410895998444293824450882253818283443413435407166759219121059
674 205207088227528519652825455195230972878737528060220421272742054512441568294165670595181021860281082978938800715639874996327391065796545237726276821791996888587648901764507636566886826870814333518438242119
675 410414176455057039305650910390461945757475056120440842545484109024883136588331341190362043720562165957877601431279749992654782131593090475452553643583993777175297803529015273133773653741628667036876484238
676 820828352910114078611301820780923891514950112240881685090968218049766273176662682380724087441124331915755202862559499985309564263186180950905107287167987554350595607058030546267547307483257334073752968476
677 1641656705820228157222603641561847783029900224481763370181936436099532546353325364761448174882248663831510405725118999970619128526372361901810214574335975108701191214116061092535094614966514668147505936952
678 3283313411640456314445207283123695566059800448963526740363872872199065092706650729522896349764497327663020811450237999941238257052744723803620429148671950217402382428232122185070189229933029336295011873905
679 6566626823280912628890414566247391132119600897927053480727745744398130185413301459045792699528994655326041622900475999882476514105489447607240858297343900434804764856464244370140378459866058672590023747810
680 13133253646561825257780829132494782264239201795854106961455491488796260370826602918091585399057989310652083245800951999764953028210978895214481716594687800869609529712928488740280756919732117345180047495621
681 26266507293123650515561658264989564528478403591708213922910982977592520741653205836183170798115978621304166491601903999529906056421957790428963433189375601739219059425856977480561513839464234690360094991242
682 52533014586247301031123316529979129056956807183416427845821965955185041483306411672366341596231957242608332983203807999059812112843915580857926866378751203478438118851713954961123027678928469380720189982484
683 105066029172494602062246633059958258113913614366832855691643931910370082966612823344732683192463914485216665966407615998119624225687831161715853732757502406956876237703427909922246055357856938761440379964969
684 210132058344989204124493266119916516227827228733665711383287863820740165933225646689465366384927828970433331932815231996239248451375662323431707465515004813913752475406855819844492110715713877522880759929939
685 420264116689978408248986532239833032455654457467331422766575727641480331866451293378930732769855657940866663865630463992478496902751324646863414931030009627827504950813711639688984221431427755045761519859878
686 840528233379956816497973064479666064911308914934662845533151455282960663732902586757861465539711315881733327731260927984956993805502649293726829862060019255655009901627423279377968442862855510091523039719757
687 1681056466759913632995946128959332129822617829869325691066302910565921327465805173515722931079422631763466655462521855969913987611005298587453659724120038511310019803254846558755936885725711020183046079439515
688 3362112933519827265991892257918664259645235659738651382132605821131842654931610347031445862158845263526933310925043711939827975222010597174907319448240077022620039606509693117511873771451422040366092158879031
689 6724225867039654531983784515837328519290471319477302764265211642263685309863220694062891724317690527053866621850087423879655950444021194349814638896480154045240079213019386235023747542902844080732184317758062
690 13448451734079309063967569031674657038580942638954605528530423284527370619726441388125783448635381054107733243700174847759311900888042388699629277792960308090480158426038772470047495085805688161464368635516124
691 26896903468158618127935138063349314077161885277909211057060846569054741239452882776251566897270762108215466487400349695518623801776084777399258555585920616180960316852077544940094990171611376322928737271032248
692 53793806936317236255870276126698628154323770555818422114121693138109482478905765552503133794541524216430932974800699391037247603552169554798517111171841232361920633704155089880189980343222752645857474542064497
693 107587613872634472511740552253397256308647541111636844228243386276218964957811531105006267589083048432861865949601398782074495207104339109597034222343682464723841267408310179760379960686445505291714949084128994
694 215175227745268945023481104506794512617295082223273688456486772552437929915623062210012535178166096865723731899202797564148990414208678219194068444687364929447682534816620359520759921372891010583429898168257989
695 430350455490537890046962209013589025234590164446547376912973545104875859831246124420025070356332193731447463798405595128297980828417356438388136889374729858895365069633240719041519842745782021166859796336515979
696 860700910981075780093924418027178050469180328893094753825947090209751719662492248840050140712664387462894927596811190256595961656834712876776273778749459717790730139266481438083039685491564042333719592673031958
697 1721401821962151560187848836054356100938360657786189507651894180419503439324984497680100281425328774925789855193622380513191923313669425753552547557498919435581460278532962876166079370983128084667439185346063917
698 3442803643924303120375697672108712201876721315572379015303788360839006878649968995360200562850657549851579710387244761026383846627338851507105095114997838871162920557065925752332158741966256169334878370692127834
699 6885607287848606240751395344217424403753442631144758030607576721678013757299937990720401125701315099703159420774489522052767693254677703014210190229995677742325841114131851504664317483932512338669756741384255668
700 13771214575697212481502790688434848807506885262289516061215153443356027514599875981440802251402630199406318841548979044105535386509355406028420380459991355484651682228263703009328634967865024677339513482768511336
701 27542429151394424963005581376869697615013770524579032122430306886712055029199751962881604502805260398812637683097958088211070773018710812056840760919982710969303364456527406018657269935730049354679026965537022672
702 55084858302788849926011162753739395230027541049158064244860613773424110058399503925763209005610520797625275366195916176422141546037421624113681521839965421938606728913054812037314539871460098709358053931074045344
703 110169716605577699852022325507478790460055082098316128489721227546848220116799007851526418011221041595250550732391832352844283092074843248227363043679930843877213457826109624074629079742920197418716107862148090689
704 220339433211155399704044651014957580920110164196632256979442455093696440233598015703052836022442083190501101464783664705688566184149686496454726087359861687754426915652219248149258159485840394837432215724296181378
705 440678866422310799408089302029915161840220328393264513958884910187392880467196031406105672044884166381002202929567329411377132368299372992909452174719723375508853831304438496298516318971680789674864431448592362757
706 881357732844621598816178604059830323680440656786529027917769820374785760934392062812211344089768332762004405859134658822754264736598745985818904349439446751017707662608876992597032637943361579349728862897184725515
707 1762715465689243197632357208119660647360881313573058055835539640749571521868784125624422688179536665524008811718269317645508529473197491971637808698878893502035415325217753985194065275886723158699457725794369451030
708 3525430931378486395264714416239321294721762627146116111671079281499143043737568251248845376359073331048017623436538635291017058946394983943275617397757787004070830650435507970388130551773446317398915451588738902060
709 7050861862756972790529428832478642589443525254292232223342158562998286087475136502497690752718146662096035246873077270582034117892789967886551234795515574008141661300871015940776261103546892634797830903177477804121
710 14101723725513945581058857664957285178887050508584464446684317125996572174950273004995381505436293324192070493746154541164068235785579935773102469591031148016283322601742031881552522207093785269595661806354955608242
711 28203447451027891162117715329914570357774101017168928893368634251993144349900546009990763010872586648384140987492309082328136471571159871546204939182062296032566645203484063763105044414187570539191323612709911216485
712 56406894902055782324235430659829140715548202034337857786737268503986288699801092019981526021745173296768281974984618164656272943142319743092409878364124592065133290406968127526210088828375141078382647225419822432970
713 112813789804111564648470861319658281431096404068675715573474537007972577399602184039963052043490346593536563949969236329312545886284639486184819756728249184130266580813936255052420177656750282156765294450839644865941
714 225627579608223129296941722639316562862192808137351431146949074015945154799204368079926104086980693187073127899938472658625091772569278972369639513456498368260533161627872510104840355313500564313530588901679289731883
715 451255159216446258593883445278633125724385616274702862293898148031890309598408736159852208173961386374146255799876945317250183545138557944739279026912996736521066323255745020209680710627001128627061177803358579463766
716 902510318432892517187766890557266251448771232549405724587796296063780619196817472319704416347922772748292511599753890634500367090277115889478558053825993473042132646511490040419361421254002257254122355606717158927533
717 1805020636865785034375533781114532502897542465098811449175592592127561238393634944639408832695845545496585023199507781269000734180554231778957116107651986946084265293022980080838722842508004514508244711213434317855067
718 3610041273731570068751067562229065005795084930197622898351185184255122476787269889278817665391691090993170046399015562538001468361108463557914232215303973892168530586045960161677445685016009029016489422426868635710135
719 7220082547463140137502135124458130011590169860395245796702370368510244953574539778557635330783382181986340092798031125076002936722216927115828464430607947784337061172091920323354891370032018058032978844853737271420270
720 14440165094926280275004270248916260023180339720790491593404740737020489907149079557115270661566764363972680185596062250152005873444433854231656928861215895568674122344183840646709782740064036116065957689707474542840541
721 28880330189852560550008540497832520046360679441580983186809481474040979814298159114230541323133528727945360371192124500304011746888867708463313857722431791137348244688367681293419565480128072232131915379414949085681082
722 57760660379705121100017080995665040092721358883161966373618962948081959628596318228461082646267057455890720742384249000608023493777735416926627715444863582274696489376735362586839130960256144464263830758829898171362164
723 115521320759410242200034161991330080185442717766323932747237925896163919257192636456922165292534114911781441484768498001216046987555470833853255430889727164549392978753470725173678261920512288928527661517659796342724328
724 231042641518820484400068323982660160370885435532647865494475851792327838514385272913844330585068229823562882969536996002432093975110941667706510861779454329098785957506941450347356523841024577857055323035319592685448656
725 462085283037640968800136647965320320741770871065295730988951703584655677028770545827688661170136459647125765939073992004864187950221883335413021723558908658197571915013882900694713047682049155714110646070639185370897313
726 924170566075281937600273295930640641483541742130591461977903407169311354057541091655377322340272919294251531878147984009728375900443766670826043447117817316395143830027765801389426095364098311428221292141278370741794627
727 1848341132150563875200546591861281282967083484261182923955806814338622708115082183310754644680545838588503063756295968019456751800887533341652086894235634632790287660055531602778852190728196622856442584282556741483589254
728 3696682264301127750401093183722562565934166968522365847911613628677245416230164366621509289361091677177006127512591936038913503601775066683304173788471269265580575320111063205557704381456393245712885168565113482967178508
729 7393364528602255500802186367445125131868333937044731695823227257354490832460328733243018578722183354354012255025183872077827007203550133366608347576942538531161150640222126411115408762912786491425770337130226965934357017
730 14786729057204511001604372734890250263736667874089463391646454514708981664920657466486037157444366708708024510050367744155654014407100266733216695153885077062322301280444252822230817525825572982851540674260453931868714035
731 29573458114409022003208745469780500527473335748178926783292909029417963329841314932972074314888733417416049020100735488311308028814200533466433390307770154124644602560888505644461635051651145965703081348520907863737428070
732 59146916228818044006417490939561001054946671496357853566585818058835926659682629865944148629777466834832098040201470976622616057628401066932866780615540308249289205121777011288923270103302291931406162697041815727474856140
733 118293832457636088012834981879122002109893342992715707133171636117671853319365259731888297259554933669664196080402941953245232115256802133865733561231080616498578410243554022577846540206604583862812325394083631454949712281
734 236587664915272176025669963758244004219786685985431414266343272235343706638730519463776594519109867339328392160805883906490464230513604267731467122462161232997156820487108045155693080413209167725624650788167262909899424563
735 473175329830544352051339927516488008439573371970862828532686544470687413277461038927553189038219734678656784321611767812980928461027208535462934244924322465994313640974216090311386160826418335451249301576334525819798849126
736 946350659661088704102679855032976016879146743941725657065373088941374826554922077855106378076439469357313568643223535625961856922054417070925868489848644931988627281948432180622772321652836670902498603152669051639597698252
737 1892701319322177408205359710065952033758293487883451314130746177882749653109844155710212756152878938714627137286447071251923713844108834141851736979697289863977254563896864361245544643305673341804997206305338103279195396505
738 3785402638644354816410719420131904067516586975766902628261492355765499306219688311420425512305757877429254274572894142503847427688217668283703473959394579727954509127793728722491089286611346683609994412610676206558390793011
739 7570805277288709632821438840263808135033173951533805256522984711530998612439376622840851024611515754858508549145788285007694855376435336567406947918789159455909018255587457444982178573222693367219988825221352413116781586023
740 15141610554577419265642877680527616270066347903067610513045969423061997224878753245681702049223031509717017098291576570015389710752870673134813895837578318911818036511174914889964357146445386734439977650442704826233563172047
741 30283221109154838531285755361055232540132695806135221026091938846123994449757506491363404098446063019434034196583153140030779421505741346269627791675156637823636073022349829779928714292890773468879955300885409652467126344095
742 60566442218309677062571510722110465080265391612270442052183877692247988899515012982726808196892126038868068393166306280061558843011482692539255583350313275647272146044699659559857428585781546937759910601770819304934252688191
743 121132884436619354125143021444220930160530783224540884104367755384495977799030025965453616393784252077736136786332612560123117686022965385078511166700626551294544292089399319119714857171563093875519821203541638609868505376382
744 242265768873238708250286042888441860321061566449081768208735510768991955598060051930907232787568504155472273572665225120246235372045930770157022333401253102589088584178798638239429714343126187751039642407083277219737010752765
745 484531537746477416500572085776883720642123132898163536417471021537983911196120103861814465575137008310944547145330450240492470744091861540314044666802506205178177168357597276478859428686252375502079284814166554439474021505531
746 969063075492954833001144171553767441284246265796327072834942043075967822392240207723628931150274016621889094290660900480984941488183723080628089333605012410356354336715194552957718857372504751004158569628333108878948043011063
747 1938126150985909666002288343107534882568492531592654145669884086151935644784480415447257862300548033243778188581321800961969882976367446161256178667210024820712708673430389105915437714745009502008317139256666217757896086022127
748 3876252301971819332004576686215069765136985063185308291339768172303871289568960830894515724601096066487556377162643601923939765952734892322512357334420049641425417346860778211830875429490019004016634278513332435515792172044255
749 7752504603943638664009153372430139530273970126370616582679536344607742579137921661789031449202192132975112754325287203847879531905469784645024714668840099282850834693721556423661750858980038008033268557026664871031584344088511
750 15505009207887277328018306744860279060547940252741233165359072689215485158275843323578062898404384265950225508650574407695759063810939569290049429337680198565701669387443112847323501717960076016066537114053329742063168688177023
751 31010018415774554656036613489720558121095880505482466330718145378430970316551686647156125796808768531900451017301148815391518127621879138580098858675360397131403338774886225694647003435920152032133074228106659484126337376354047
752 62020036831549109312073226979441116242191761010964932661436290756861940633103373294312251593617537063800902034602297630783036255243758277160197717350720794262806677549772451389294006871840304064266148456213318968252674752708095
753 124040073663098218624146453958882232484383522021929865322872581513723881266206746588624503187235074127601804069204595261566072510487516554320395434701441588525613355099544902778588013743680608128532296912426637936505349505416191
754 248080147326196437248292907917764464968767044043859730645745163027447762532413493177249006374470148255203608138409190523132145020975033108640790869402883177051226710199089805557176027487361216257064593824853275873010699010832382
755 496160294652392874496585815835528929937534088087719461291490326054895525064826986354498012748940296510407216276818381046264290041950066217281581738805766354102453420398179611114352054974722432514129187649706551746021398021664765
756 992320589304785748993171631671057859875068176175438922582980652109791050129653972708996025497880593020814432553636762092528580083900132434563163477611532708204906840796359222228704109949444865028258375299413103492042796043329531
757 1984641178609571497986343263342115719750136352350877845165961304219582100259307945417992050995761186041628865107273524185057160167800264869126326955223065416409813681592718444457408219898889730056516750598826206984085592086659063
758 3969282357219142995972686526684231439500272704701755690331922608439164200518615890835984101991522372083257730214547048370114320335600529738252653910446130832819627363185436888914816439797779460113033501197652413968171184173318126
759 7938564714438285991945373053368462879000545409403511380663845216878328401037231781671968203983044744166515460429094096740228640671201059476505307820892261665639254726370873777829632879595558920226067002395304827936342368346636253
760 15877129428876571983890746106736925758001090818807022761327690433756656802074463563343936407966089488333030920858188193480457281342402118953010615641784523331278509452741747555659265759191117840452134004790609655872684736693272507
761 31754258857753143967781492213473851516002181637614045522655380867513313604148927126687872815932178976666061841716376386960914562684804237906021231283569046662557018905483495111318531518382235680904268009581219311745369473386545015
762 63508517715506287935562984426947703032004363275228091045310761735026627208297854253375745631864357953332123683432752773921829125369608475812042462567138093325114037810966990222637063036764471361808536019162438623490738946773090031
763 127017035431012575871125968853895406064008726550456182090621523470053254416595708506751491263728715906664247366865505547843658250739216951624084925134276186650228075621933980445274126073528942723617072038324877246981477893546180063
764 254034070862025151742251937707790812128017453100912364181243046940106508833191417013502982527457431813328494733731011095687316501478433903248169850268552373300456151243867960890548252147057885447234144076649754493962955787092360126
765 508068141724050303484503875415581624256034906201824728362486093880213017666382834027005965054914863626656989467462022191374633002956867806496339700537104746600912302487735921781096504294115770894468288153299508987925911574184720252
766 1016136283448100606969007750831163248512069812403649456724972187760426035332765668054011930109829727253313978934924044382749266005913735612992679401074209493201824604975471843562193008588231541788936576306599017975851823148369440504
767 2032272566896201213938015501662326497024139624807298913449944375520852070665531336108023860219659454506627957869848088765498532011827471225985358802148418986403649209950943687124386017176463083577873152613198035951703646296738881008
768 4064545133792402427876031003324652994048279249614597826899888751041704141331062672216047720439318909013255915739696177530997064023654942451970717604296837972807298419901887374248772034352926167155746305226396071903407292593477762017
769 8129090267584804855752062006649305988096558499229195653799777502083408282662125344432095440878637818026511831479392355061994128047309884903941435208593675945614596839803774748497544068705852334311492610452792143806814585186955524034
770 16258180535169609711504124013298611976193116998458391307599555004166816565324250688864190881757275636053023662958784710123988256094619769807882870417187351891229193679607549496995088137411704668622985220905584287613629170373911048069
771 32516361070339219423008248026597223952386233996916782615199110008333633130648501377728381763514551272106047325917569420247976512189239539615765740834374703782458387359215098993990176274823409337245970441811168575227258340747822096139
772 65032722140678438846016496053194447904772467993833565230398220016667266261297002755456763527029102544212094651835138840495953024378479079231531481668749407564916774718430197987980352549646818674491940883622337150454516681495644192278
773 130065444281356877692032992106388895809544935987667130460796440033334532522594005510913527054058205088424189303670277680991906048756958158463062963337498815129833549436860395975960705099293637348983881767244674300909033362991288384556
774 260130888562713755384065984212777791619089871975334260921592880066669065045188011021827054108116410176848378607340555361983812097513916316926125926674997630259667098873720791951921410198587274697967763534489348601818066725982576769112
775 520261777125427510768131968425555583238179743950668521843185760133338130090376022043654108216232820353696757214681110723967624195027832633852251853349995260519334197747441583903842820397174549395935527068978697203636133451965153538225
776 1040523554250855021536263936851111166476359487901337043686371520266676260180752044087308216432465640707393514429362221447935248390055665267704503706699990521038668395494883167807685640794349098791871054137957394407272266903930307076450
777 2081047108501710043072527873702222332952718975802674087372743040533352520361504088174616432864931281414787028858724442895870496780111330535409007413399981042077336790989766335615371281588698197583742108275914788814544533807860614152900
778 4162094217003420086145055747404444665905437951605348174745486081066705040723008176349232865729862562829574057717448885791740993560222661070818014826799962084154673581979532671230742563177396395167484216551829577629089067615721228305801
779 8324188434006840172290111494808889331810875903210696349490972162133410081446016352698465731459725125659148115434897771583481987120445322141636029653599924168309347163959065342461485126354792790334968433103659155258178135231442456611603
780 16648376868013680344580222989617778663621751806421392698981944324266820162892032705396931462919450251318296230869795543166963974240890644283272059307199848336618694327918130684922970252709585580669936866207318310516356270462884913223206
781 33296753736027360689160445979235557327243503612842785397963888648533640325784065410793862925838900502636592461739591086333927948481781288566544118614399696673237388655836261369845940505419171161339873732414636621032712540925769826446413
782 66593507472054721378320891958471114654487007225685570795927777297067280651568130821587725851677801005273184923479182172667855896963562577133088237228799393346474777311672522739691881010838342322679747464829273242065425081851539652892827
783 133187014944109442756641783916942229308974014451371141591855554594134561303136261643175451703355602010546369846958364345335711793927125154266176474457598786692949554623345045479383762021676684645359494929658546484130850163703079305785655
784 266374029888218885513283567833884458617948028902742283183711109188269122606272523286350903406711204021092739693916728690671423587854250308532352948915197573385899109246690090958767524043353369290718989859317092968261700327406158611571310
785 532748059776437771026567135667768917235896057805484566367422218376538245212545046572701806813422408042185479387833457381342847175708500617064705897830395146771798218493380181917535048086706738581437979718634185936523400654812317223142620
786 1065496119552875542053134271335537834471792115610969132734844436753076490425090093145403613626844816084370958775666914762685694351417001234129411795660790293543596436986760363835070096173413477162875959437268371873046801309624634446285240
787 2130992239105751084106268542671075668943584231221938265469688873506152980850180186290807227253689632168741917551333829525371388702834002468258823591321580587087192873973520727670140192346826954325751918874536743746093602619249268892570481
788 4261984478211502168212537085342151337887168462443876530939377747012305961700360372581614454507379264337483835102667659050742777405668004936517647182643161174174385747947041455340280384693653908651503837749073487492187205238498537785140963
789 8523968956423004336425074170684302675774336924887753061878755494024611923400720745163228909014758528674967670205335318101485554811336009873035294365286322348348771495894082910680560769387307817303007675498146974984374410476997075570281926
790 17047937912846008672850148341368605351548673849775506123757510988049223846801441490326457818029517057349935340410670636202971109622672019746070588730572644696697542991788165821361121538774615634606015350996293949968748820953994151140563852
791 34095875825692017345700296682737210703097347699551012247515021976098447693602882980652915636059034114699870680821341272405942219245344039492141177461145289393395085983576331642722243077549231269212030701992587899937497641907988302281127705
792 68191751651384034691400593365474421406194695399102024495030043952196895387205765961305831272118068229399741361642682544811884438490688078984282354922290578786790171967152663285444486155098462538424061403985175799874995283815976604562255411
793 136383503302768069382801186730948842812389390798204048990060087904393790774411531922611662544236136458799482723285365089623768876981376157968564709844581157573580343934305326570888972310196925076848122807970351599749990567631953209124510823
794 272767006605536138765602373461897685624778781596408097980120175808787581548823063845223325088472272917598965446570730179247537753962752315937129419689162315147160687868610653141777944620393850153696245615940703199499981135263906418249021646
795 545534013211072277531204746923795371249557563192816195960240351617575163097646127690446650176944545835197930893141460358495075507925504631874258839378324630294321375737221306283555889240787700307392491231881406398999962270527812836498043293
796 1091068026422144555062409493847590742499115126385632391920480703235150326195292255380893300353889091670395861786282920716990151015851009263748517678756649260588642751474442612567111778481575400614784982463762812797999924541055625672996086587
797 2182136052844289110124818987695181484998230252771264783840961406470300652390584510761786600707778183340791723572565841433980302031702018527497035357513298521177285502948885225134223556963150801229569964927525625595999849082111251345992173175
798 4364272105688578220249637975390362969996460505542529567681922812940601304781169021523573201415556366681583447145131682867960604063404037054994070715026597042354571005897770450268447113926301602459139929855051251191999698164222502691984346350
799 8728544211377156440499275950780725939992921011085059135363845625881202609562338043047146402831112733363166894290263365735921208126808074109988141430053194084709142011795540900536894227852603204918279859710102502383999396328445005383968692700
800 17457088422754312880998551901561451879985842022170118270727691251762405219124676086094292805662225466726333788580526731471842416253616148219976282860106388169418284023591081801073788455705206409836559719420205004767998792656890010767937385400
801 34914176845508625761997103803122903759971684044340236541455382503524810438249352172188585611324450933452667577161053462943684832507232296439952565720212776338836568047182163602147576911410412819673119438840410009535997585313780021535874770801
802 69828353691017251523994207606245807519943368088680473082910765007049620876498704344377171222648901866905335154322106925887369665014464592879905131440425552677673136094364327204295153822820825639346238877680820019071995170627560043071749541603
803 139656707382034503047988415212491615039886736177360946165821530014099241752997408688754342445297803733810670308644213851774739330028929185759810262880851105355346272188728654408590307645641651278692477755361640038143990341255120086143499083206
804 279313414764069006095976830424983230079773472354721892331643060028198483505994817377508684890595607467621340617288427703549478660057858371519620525761702210710692544377457308817180615291283302557384955510723280076287980682510240172286998166413
805 558626829528138012191953660849966460159546944709443784663286120056396967011989634755017369781191214935242681234576855407098957320115716743039241051523404421421385088754914617634361230582566605114769911021446560152575961365020480344573996332826
806 1117253659056276024383907321699932920319093889418887569326572240112793934023979269510034739562382429870485362469153710814197914640231433486078482103046808842842770177509829235268722461165133210229539822042893120305151922730040960689147992665652
807 2234507318112552048767814643399865840638187778837775138653144480225587868047958539020069479124764859740970724938307421628395829280462866972156964206093617685685540355019658470537444922330266420459079644085786240610303845460081921378295985331304
808 4469014636225104097535629286799731681276375557675550277306288960451175736095917078040138958249529719481941449876614843256791658560925733944313928412187235371371080710039316941074889844660532840918159288171572481220607690920163842756591970662608
809 8938029272450208195071258573599463362552751115351100554612577920902351472191834156080277916499059438963882899753229686513583317121851467888627856824374470742742161420078633882149779689321065681836318576343144962441215381840327685513183941325216
810 17876058544900416390142517147198926725105502230702201109225155841804702944383668312160555832998118877927765799506459373027166634243702935777255713648748941485484322840157267764299559378642131363672637152686289924882430763680655371026367882650433
811 35752117089800832780285034294397853450211004461404402218450311683609405888767336624321111665996237755855531599012918746054333268487405871554511427297497882970968645680314535528599118757284262727345274305372579849764861527361310742052735765300866
812 71504234179601665560570068588795706900422008922808804436900623367218811777534673248642223331992475511711063198025837492108666536974811743109022854594995765941937291360629071057198237514568525454690548610745159699529723054722621484105471530601732
813 143008468359203331121140137177591413800844017845617608873801246734437623555069346497284446663984951023422126396051674984217333073949623486218045709189991531883874582721258142114396475029137050909381097221490319399059446109445242968210943061203465
814 286016936718406662242280274355182827601688035691235217747602493468875247110138692994568893327969902046844252792103349968434666147899246972436091418379983063767749165442516284228792950058274101818762194442980638798118892218890485936421886122406930
815 572033873436813324484560548710365655203376071382470435495204986937750494220277385989137786655939804093688505584206699936869332295798493944872182836759966127535498330885032568457585900116548203637524388885961277596237784437780971872843772244813861
816 1144067746873626648969121097420731310406752142764940870990409973875500988440554771978275573311879608187377011168413399873738664591596987889744365673519932255070996661770065136915171800233096407275048777771922555192475568875561943745687544489627723
817 2288135493747253297938242194841462620813504285529881741980819947751001976881109543956551146623759216374754022336826799747477329183193975779488731347039864510141993323540130273830343600466192814550097555543845110384951137751123887491375088979255446
818 4576270987494506595876484389682925241627008571059763483961639895502003953762219087913102293247518432749508044673653599494954658366387951558977462694079729020283986647080260547660687200932385629100195111087690220769902275502247774982750177958510893
819 9152541974989013191752968779365850483254017142119526967923279791004007907524438175826204586495036865499016089347307198989909316732775903117954925388159458040567973294160521095321374401864771258200390222175380441539804551004495549965500355917021786
820 18305083949978026383505937558731700966508034284239053935846559582008015815048876351652409172990073730998032178694614397979818633465551806235909850776318916081135946588321042190642748803729542516400780444350760883079609102008991099931000711834043572
821 36610167899956052767011875117463401933016068568478107871693119164016031630097752703304818345980147461996064357389228795959637266931103612471819701552637832162271893176642084381285497607459085032801560888701521766159218204017982199862001423668087144
822 73220335799912105534023750234926803866032137136956215743386238328032063260195505406609636691960294923992128714778457591919274533862207224943639403105275664324543786353284168762570995214918170065603121777403043532318436408035964399724002847336174288
823 146440671599824211068047500469853607732064274273912431486772476656064126520391010813219273383920589847984257429556915183838549067724414449887278806210551328649087572706568337525141990429836340131206243554806087064636872816071928799448005694672348577
824 292881343199648422136095000939707215464128548547824862973544953312128253040782021626438546767841179695968514859113830367677098135448828899774557612421102657298175145413136675050283980859672680262412487109612174129273745632143857598896011389344697155
825 585762686399296844272190001879414430928257097095649725947089906624256506081564043252877093535682359391937029718227660735354196270897657799549115224842205314596350290826273350100567961719345360524824974219224348258547491264287715197792022778689394310
826 1171525372798593688544380003758828861856514194191299451894179813248513012163128086505754187071364718783874059436455321470708392541795315599098230449684410629192700581652546700201135923438690721049649948438448696517094982528575430395584045557378788620
827 2343050745597187377088760007517657723713028388382598903788359626497026024326256173011508374142729437567748118872910642941416785083590631198196460899368821258385401163305093400402271846877381442099299896876897393034189965057150860791168091114757577241
828 4686101491194374754177520015035315447426056776765197807576719252994052048652512346023016748285458875135496237745821285882833570167181262396392921798737642516770802326610186800804543693754762884198599793753794786068379930114301721582336182229515154483
829 9372202982388749508355040030070630894852113553530395615153438505988104097305024692046033496570917750270992475491642571765667140334362524792785843597475285033541604653220373601609087387509525768397199587507589572136759860228603443164672364459030308966
830 18744405964777499016710080060141261789704227107060791230306877011976208194610049384092066993141835500541984950983285143531334280668725049585571687194950570067083209306440747203218174775019051536794399175015179144273519720457206886329344728918060617932
831 37488811929554998033420160120282523579408454214121582460613754023952416389220098768184133986283671001083969901966570287062668561337450099171143374389901140134166418612881494406436349550038103073588798350030358288547039440914413772658689457836121235864
832 74977623859109996066840320240565047158816908428243164921227508047904832778440197536368267972567342002167939803933140574125337122674900198342286748779802280268332837225762988812872699100076206147177596700060716577094078881828827545317378915672242471729
833 149955247718219992133680640481130094317633816856486329842455016095809665556880395072736535945134684004335879607866281148250674245349800396684573497559604560536665674451525977625745398200152412294355193400121433154188157763657655090634757831344484943459
834 299910495436439984267361280962260188635267633712972659684910032191619331113760790145473071890269368008671759215732562296501348490699600793369146995119209121073331348903051955251490796400304824588710386800242866308376315527315310181269515662688969886918
835 599820990872879968534722561924520377270535267425945319369820064383238662227521580290946143780538736017343518431465124593002696981399201586738293990238418242146662697806103910502981592800609649177420773600485732616752631054630620362539031325377939773837
836 1199641981745759937069445123849040754541070534851890638739640128766477324455043160581892287561077472034687036862930249186005393962798403173476587980476836484293325395612207821005963185601219298354841547200971465233505262109261240725078062650755879547675
837 2399283963491519874138890247698081509082141069703781277479280257532954648910086321163784575122154944069374073725860498372010787925596806346953175960953672968586650791224415642011926371202438596709683094401942930467010524218522481450156125301511759095351
838 4798567926983039748277780495396163018164282139407562554958560515065909297820172642327569150244309888138748147451720996744021575851193612693906351921907345937173301582448831284023852742404877193419366188803885860934021048437044962900312250603023518190702
839 9597135853966079496555560990792326036328564278815125109917121030131818595640345284655138300488619776277496294903441993488043151702387225387812703843814691874346603164897662568047705484809754386838732377607771721868042096874089925800624501206047036381405
840 19194271707932158993111121981584652072657128557630250219834242060263637191280690569310276600977239552554992589806883986976086303404774450775625407687629383748693206329795325136095410969619508773677464755215543443736084193748179851601249002412094072762811
841 38388543415864317986222243963169304145314257115260500439668484120527274382561381138620553201954479105109985179613767973952172606809548901551250815375258767497386412659590650272190821939239017547354929510431086887472168387496359703202498004824188145525623
842 76777086831728635972444487926338608290628514230521000879336968241054548765122762277241106403908958210219970359227535947904345213619097803102501630750517534994772825319181300544381643878478035094709859020862173774944336774992719406404996009648376291051247
843 153554173663457271944888975852677216581257028461042001758673936482109097530245524554482212807817916420439940718455071895808690427238195606205003261501035069989545650638362601088763287756956070189419718041724347549888673549985438812809992019296752582102495
844 307108347326914543889777951705354433162514056922084003517347872964218195060491049108964425615635832840879881436910143791617380854476391212410006523002070139979091301276725202177526575513912140378839436083448695099777347099970877625619984038593505164204991
845 614216694653829087779555903410708866325028113844168007034695745928436390120982098217928851231271665681759762873820287583234761708952782424820013046004140279958182602553450404355053151027824280757678872166897390199554694199941755251239968077187010328409982
846 1228433389307658175559111806821417732650056227688336014069391491856872780241964196435857702462543331363519525747640575166469523417905564849640026092008280559916365205106900808710106302055648561515357744333794780399109388399883510502479936154374020656819965
847 2456866778615316351118223613642835465300112455376672028138782983713745560483928392871715404925086662727039051495281150332939046835811129699280052184016561119832730410213801617420212604111297123030715488667589560798218776799767021004959872308748041313639931
848 4913733557230632702236447227285670930600224910753344056277565967427491120967856785743430809850173325454078102990562300665878093671622259398560104368033122239665460820427603234840425208222594246061430977335179121596437553599534042009919744617496082627279863
849 9827467114461265404472894454571341861200449821506688112555131934854982241935713571486861619700346650908156205981124601331756187343244518797120208736066244479330921640855206469680850416445188492122861954670358243192875107199068084019839489234992165254559726
850 19654934228922530808945788909142683722400899643013376225110263869709964483871427142973723239400693301816312411962249202663512374686489037594240417472132488958661843281710412939361700832890376984245723909340716486385750214398136168039678978469984330509119452
851 39309868457845061617891577818285367444801799286026752450220527739419928967742854285947446478801386603632624823924498405327024749372978075188480834944264977917323686563420825878723401665780753968491447818681432972771500428796272336079357956939968661018238905
852 78619736915690123235783155636570734889603598572053504900441055478839857935485708571894892957602773207265249647848996810654049498745956150376961669888529955834647373126841651757446803331561507936982895637362865945543000857592544672158715913879937322036477811
853 157239473831380246471566311273141469779207197144107009800882110957679715870971417143789785915205546414530499295697993621308098997491912300753923339777059911669294746253683303514893606663123015873965791274725731891086001715185089344317431827759874644072955623
854 314478947662760492943132622546282939558414394288214019601764221915359431741942834287579571830411092829060998591395987242616197994983824601507846679554119823338589492507366607029787213326246031747931582549451463782172003430370178688634863655519749288145911247
855 628957895325520985886265245092565879116828788576428039203528443830718863483885668575159143660822185658121997182791974485232395989967649203015693359108239646677178985014733214059574426652492063495863165098902927564344006860740357377269727311039498576291822494
856 1257915790651041971772530490185131758233657577152856078407056887661437726967771337150318287321644371316243994365583948970464791979935298406031386718216479293354357970029466428119148853304984126991726330197805855128688013721480714754539454622078997152583644988
857 2515831581302083943545060980370263516467315154305712156814113775322875453935542674300636574643288742632487988731167897940929583959870596812062773436432958586708715940058932856238297706609968253983452660395611710257376027442961429509078909244157994305167289976
858 5031663162604167887090121960740527032934630308611424313628227550645750907871085348601273149286577485264975977462335795881859167919741193624125546872865917173417431880117865712476595413219936507966905320791223420514752054885922859018157818488315988610334579953
859 10063326325208335774180243921481054065869260617222848627256455101291501815742170697202546298573154970529951954924671591763718335839482387248251093745731834346834863760235731424953190826439873015933810641582446841029504109771845718036315636976631977220669159907
860 20126652650416671548360487842962108131738521234445697254512910202583003631484341394405092597146309941059903909849343183527436671678964774496502187491463668693669727520471462849906381652879746031867621283164893682059008219543691436072631273953263954441338319815
861 40253305300833343096720975685924216263477042468891394509025820405166007262968682788810185194292619882119807819698686367054873343357929548993004374982927337387339455040942925699812763305759492063735242566329787364118016439087382872145262547906527908882676639631
862 80506610601666686193441951371848432526954084937782789018051640810332014525937365577620370388585239764239615639397372734109746686715859097986008749965854674774678910081885851399625526611518984127470485132659574728236032878174765744290525095813055817765353279262
863 161013221203333372386883902743696865053908169875565578036103281620664029051874731155240740777170479528479231278794745468219493373431718195972017499931709349549357820163771702799251053223037968254940970265319149456472065756349531488581050191626111635530706558524
864 322026442406666744773767805487393730107816339751131156072206563241328058103749462310481481554340959056958462557589490936438986746863436391944034999863418699098715640327543405598502106446075936509881940530638298912944131512699062977162100383252223271061413117049
865 644052884813333489547535610974787460215632679502262312144413126482656116207498924620962963108681918113916925115178981872877973493726872783888069999726837398197431280655086811197004212892151873019763881061276597825888263025398125954324200766504446542122826234098
866 1288105769626666979095071221949574920431265359004524624288826252965312232414997849241925926217363836227833850230357963745755946987453745567776139999453674796394862561310173622394008425784303746039527762122553195651776526050796251908648401533008893084245652468196
867 2576211539253333958190142443899149840862530718009049248577652505930624464829995698483851852434727672455667700460715927491511893974907491135552279998907349592789725122620347244788016851568607492079055524245106391303553052101592503817296803066017786168491304936392
868 5152423078506667916380284887798299681725061436018098497155305011861248929659991396967703704869455344911335400921431854983023787949814982271104559997814699185579450245240694489576033703137214984158111048490212782607106104203185007634593606132035572336982609872784
869 10304846157013335832760569775596599363450122872036196994310610023722497859319982793935407409738910689822670801842863709966047575899629964542209119995629398371158900490481388979152067406274429968316222096980425565214212208406370015269187212264071144673965219745569
870 20609692314026671665521139551193198726900245744072393988621220047444995718639965587870814819477821379645341603685727419932095151799259929084418239991258796742317800980962777958304134812548859936632444193960851130428424416812740030538374424528142289347930439491139
871 41219384628053343331042279102386397453800491488144787977242440094889991437279931175741629638955642759290683207371454839864190303598519858168836479982517593484635601961925555916608269625097719873264888387921702260856848833625480061076748849056284578695860878982278
872 82438769256106686662084558204772794907600982976289575954484880189779982874559862351483259277911285518581366414742909679728380607197039716337672959965035186969271203923851111833216539250195439746529776775843404521713697667250960122153497698112569157391721757964557
873 164877538512213373324169116409545589815201965952579151908969760379559965749119724702966518555822571037162732829485819359456761214394079432675345919930070373938542407847702223666433078500390879493059553551686809043427395334501920244306995396225138314783443515929115
874 329755077024426746648338232819091179630403931905158303817939520759119931498239449405933037111645142074325465658971638718913522428788158865350691839860140747877084815695404447332866157000781758986119107103373618086854790669003840488613990792450276629566887031858230
875 659510154048853493296676465638182359260807863810316607635879041518239862996478898811866074223290284148650931317943277437827044857576317730701383679720281495754169631390808894665732314001563517972238214206747236173709581338007680977227981584900553259133774063716460
876 1319020308097706986593352931276364718521615727620633215271758083036479725992957797623732148446580568297301862635886554875654089715152635461402767359440562991508339262781617789331464628003127035944476428413494472347419162676015361954455963169801106518267548127432921
877 2638040616195413973186705862552729437043231455241266430543516166072959451985915595247464296893161136594603725271773109751308179430305270922805534718881125983016678525563235578662929256006254071888952856826988944694838325352030723908911926339602213036535096254865842
878 5276081232390827946373411725105458874086462910482532861087032332145918903971831190494928593786322273189207450543546219502616358860610541845611069437762251966033357051126471157325858512012508143777905713653977889389676650704061447817823852679204426073070192509731685
879 10552162464781655892746823450210917748172925820965065722174064664291837807943662380989857187572644546378414901087092439005232717721221083691222138875524503932066714102252942314651717024025016287555811427307955778779353301408122895635647705358408852146140385019463370
880 21104324929563311785493646900421835496345851641930131444348129328583675615887324761979714375145289092756829802174184878010465435442442167382444277751049007864133428204505884629303434048050032575111622854615911557558706602816245791271295410716817704292280770038926740
881 42208649859126623570987293800843670992691703283860262888696258657167351231774649523959428750290578185513659604348369756020930870884884334764888555502098015728266856409011769258606868096100065150223245709231823115117413205632491582542590821433635408584561540077853481
882 84417299718253247141974587601687341985383406567720525777392517314334702463549299047918857500581156371027319208696739512041861741769768669529777111004196031456533712818023538517213736192200130300446491418463646230234826411264983165085181642867270817169123080155706963
883 168834599436506494283949175203374683970766813135441051554785034628669404927098598095837715001162312742054638417393479024083723483539537339059554222008392062913067425636047077034427472384400260600892982836927292460469652822529966330170363285734541634338246160311413927
884 337669198873012988567898350406749367941533626270882103109570069257338809854197196191675430002324625484109276834786958048167446967079074678119108444016784125826134851272094154068854944768800521201785965673854584920939305645059932660340726571469083268676492320622827855
885 675338397746025977135796700813498735883067252541764206219140138514677619708394392383350860004649250968218553669573916096334893934158149356238216888033568251652269702544188308137709889537601042403571931347709169841878611290119865320681453142938166537352984641245655710
886 1350676795492051954271593401626997471766134505083528412438280277029355239416788784766701720009298501936437107339147832192669787868316298712476433776067136503304539405088376616275419779075202084807143862695418339683757222580239730641362906285876333074705969282491311421
887 2701353590984103908543186803253994943532269010167056824876560554058710478833577569533403440018597003872874214678295664385339575736632597424952867552134273006609078810176753232550839558150404169614287725390836679367514445160479461282725812571752666149411938564982622843
888 5402707181968207817086373606507989887064538020334113649753121108117420957667155139066806880037194007745748429356591328770679151473265194849905735104268546013218157620353506465101679116300808339228575450781673358735028890320958922565451625143505332298823877129965245687
889 10805414363936415634172747213015979774129076040668227299506242216234841915334310278133613760074388015491496858713182657541358302946530389699811470208537092026436315240707012930203358232601616678457150901563346717470057780641917845130903250287010664597647754259930491375
890 21610828727872831268345494426031959548258152081336454599012484432469683830668620556267227520148776030982993717426365315082716605893060779399622940417074184052872630481414025860406716465203233356914301803126693434940115561283835690261806500574021329195295508519860982750
891 43221657455745662536690988852063919096516304162672909198024968864939367661337241112534455040297552061965987434852730630165433211786121558799245880834148368105745260962828051720813432930406466713828603606253386869880231122567671380523613001148042658390591017039721965500
892 86443314911491325073381977704127838193032608325345818396049937729878735322674482225068910080595104123931974869705461260330866423572243117598491761668296736211490521925656103441626865860812933427657207212506773739760462245135342761047226002296085316781182034079443931001
893 172886629822982650146763955408255676386065216650691636792099875459757470645348964450137820161190208247863949739410922520661732847144486235196983523336593472422981043851312206883253731721625866855314414425013547479520924490270685522094452004592170633562364068158887862003
894 345773259645965300293527910816511352772130433301383273584199750919514941290697928900275640322380416495727899478821845041323465694288972470393967046673186944845962087702624413766507463443251733710628828850027094959041848980541371044188904009184341267124728136317775724007
895 691546519291930600587055821633022705544260866602766547168399501839029882581395857800551280644760832991455798957643690082646931388577944940787934093346373889691924175405248827533014926886503467421257657700054189918083697961082742088377808018368682534249456272635551448014
896 1383093038583861201174111643266045411088521733205533094336799003678059765162791715601102561289521665982911597915287380165293862777155889881575868186692747779383848350810497655066029853773006934842515315400108379836167395922165484176755616036737365068498912545271102896029
897 2766186077167722402348223286532090822177043466411066188673598007356119530325583431202205122579043331965823195830574760330587725554311779763151736373385495558767696701620995310132059707546013869685030630800216759672334791844330968353511232073474730136997825090542205792058
898 5532372154335444804696446573064181644354086932822132377347196014712239060651166862404410245158086663931646391661149520661175451108623559526303472746770991117535393403241990620264119415092027739370061261600433519344669583688661936707022464146949460273995650181084411584117
899 11064744308670889609392893146128363288708173865644264754694392029424478121302333724808820490316173327863292783322299041322350902217247119052606945493541982235070786806483981240528238830184055478740122523200867038689339167377323873414044928293898920547991300362168823168234
900 22129488617341779218785786292256726577416347731288529509388784058848956242604667449617640980632346655726585566644598082644701804434494238105213890987083964470141573612967962481056477660368110957480245046401734077378678334754647746828089856587797841095982600724337646336468
901 44258977234683558437571572584513453154832695462577059018777568117697912485209334899235281961264693311453171133289196165289403608868988476210427781974167928940283147225935924962112955320736221914960490092803468154757356669509295493656179713175595682191965201448675292672936
902 88517954469367116875143145169026906309665390925154118037555136235395824970418669798470563922529386622906342266578392330578807217737976952420855563948335857880566294451871849924225910641472443829920980185606936309514713339018590987312359426351191364383930402897350585345873
903 177035908938734233750286290338053812619330781850308236075110272470791649940837339596941127845058773245812684533156784661157614435475953904841711127896671715761132588903743699848451821282944887659841960371213872619029426678037181974624718852702382728767860805794701170691747
904 354071817877468467500572580676107625238661563700616472150220544941583299881674679193882255690117546491625369066313569322315228870951907809683422255793343431522265177807487399696903642565889775319683920742427745238058853356074363949249437705404765457535721611589402341383495
905 708143635754936935001145161352215250477323127401232944300441089883166599763349358387764511380235092983250738132627138644630457741903815619366844511586686863044530355614974799393807285131779550639367841484855490476117706712148727898498875410809530915071443223178804682766990
906 1416287271509873870002290322704430500954646254802465888600882179766333199526698716775529022760470185966501476265254277289260915483807631238733689023173373726089060711229949598787614570263559101278735682969710980952235413424297455796997750821619061830142886446357609365533980
907 2832574543019747740004580645408861001909292509604931777201764359532666399053397433551058045520940371933002952530508554578521830967615262477467378046346747452178121422459899197575229140527118202557471365939421961904470826848594911593995501643238123660285772892715218731067960
908 5665149086039495480009161290817722003818585019209863554403528719065332798106794867102116091041880743866005905061017109157043661935230524954934756092693494904356242844919798395150458281054236405114942731878843923808941653697189823187991003286476247320571545785430437462135921
909 11330298172078990960018322581635444007637170038419727108807057438130665596213589734204232182083761487732011810122034218314087323870461049909869512185386989808712485689839596790300916562108472810229885463757687847617883307394379646375982006572952494641143091570860874924271843
910 22660596344157981920036645163270888015274340076839454217614114876261331192427179468408464364167522975464023620244068436628174647740922099819739024370773979617424971379679193580601833124216945620459770927515375695235766614788759292751964013145904989282286183141721749848543687
911 45321192688315963840073290326541776030548680153678908435228229752522662384854358936816928728335045950928047240488136873256349295481844199639478048741547959234849942759358387161203666248433891240919541855030751390471533229577518585503928026291809978564572366283443499697087374
912 90642385376631927680146580653083552061097360307357816870456459505045324769708717873633857456670091901856094480976273746512698590963688399278956097483095918469699885518716774322407332496867782481839083710061502780943066459155037171007856052583619957129144732566886999394174748
913 181284770753263855360293161306167104122194720614715633740912919010090649539417435747267714913340183803712188961952547493025397181927376798557912194966191836939399771037433548644814664993735564963678167420123005561886132918310074342015712105167239914258289465133773998788349496
914 362569541506527710720586322612334208244389441229431267481825838020181299078834871494535429826680367607424377923905094986050794363854753597115824389932383673878799542074867097289629329987471129927356334840246011123772265836620148684031424210334479828516578930267547997576698993
915 725139083013055421441172645224668416488778882458862534963651676040362598157669742989070859653360735214848755847810189972101588727709507194231648779864767347757599084149734194579258659974942259854712669680492022247544531673240297368062848420668959657033157860535095995153397986
916 1450278166026110842882345290449336832977557764917725069927303352080725196315339485978141719306721470429697511695620379944203177455419014388463297559729534695515198168299468389158517319949884519709425339360984044495089063346480594736125696841337919314066315721070191990306795972
917 2900556332052221685764690580898673665955115529835450139854606704161450392630678971956283438613442940859395023391240759888406354910838028776926595119459069391030396336598936778317034639899769039418850678721968088990178126692961189472251393682675838628132631442140383980613591945
918 5801112664104443371529381161797347331910231059670900279709213408322900785261357943912566877226885881718790046782481519776812709821676057553853190238918138782060792673197873556634069279799538078837701357443936177980356253385922378944502787365351677256265262884280767961227183890
919 11602225328208886743058762323594694663820462119341800559418426816645801570522715887825133754453771763437580093564963039553625419643352115107706380477836277564121585346395747113268138559599076157675402714887872355960712506771844757889005574730703354512530525768561535922454367781
920 23204450656417773486117524647189389327640924238683601118836853633291603141045431775650267508907543526875160187129926079107250839286704230215412760955672555128243170692791494226536277119198152315350805429775744711921425013543689515778011149461406709025061051537123071844908735562
921 46408901312835546972235049294378778655281848477367202237673707266583206282090863551300535017815087053750320374259852158214501678573408460430825521911345110256486341385582988453072554238396304630701610859551489423842850027087379031556022298922813418050122103074246143689817471125
922 92817802625671093944470098588757557310563696954734404475347414533166412564181727102601070035630174107500640748519704316429003357146816920861651043822690220512972682771165976906145108476792609261403221719102978847685700054174758063112044597845626836100244206148492287379634942250
923 185635605251342187888940197177515114621127393909468808950694829066332825128363454205202140071260348215001281497039408632858006714293633841723302087645380441025945365542331953812290216953585218522806443438205957695371400108349516126224089195691253672200488412296984574759269884501
924 371271210502684375777880394355030229242254787818937617901389658132665650256726908410404280142520696430002562994078817265716013428587267683446604175290760882051890731084663907624580433907170437045612886876411915390742800216699032252448178391382507344400976824593969149518539769003
925 742542421005368751555760788710060458484509575637875235802779316265331300513453816820808560285041392860005125988157634531432026857174535366893208350581521764103781462169327815249160867814340874091225773752823830781485600433398064504896356782765014688801953649187938299037079538006
926 1485084842010737503111521577420120916969019151275750471605558632530662601026907633641617120570082785720010251976315269062864053714349070733786416701163043528207562924338655630498321735628681748182451547505647661562971200866796129009792713565530029377603907298375876598074159076012
927 2970169684021475006223043154840241833938038302551500943211117265061325202053815267283234241140165571440020503952630538125728107428698141467572833402326087056415125848677311260996643471257363496364903095011295323125942401733592258019585427131060058755207814596751753196148318152025
928 5940339368042950012446086309680483667876076605103001886422234530122650404107630534566468482280331142880041007905261076251456214857396282935145666804652174112830251697354622521993286942514726992729806190022590646251884803467184516039170854262120117510415629193503506392296636304051
929 11880678736085900024892172619360967335752153210206003772844469060245300808215261069132936964560662285760082015810522152502912429714792565870291333609304348225660503394709245043986573885029453985459612380045181292503769606934369032078341708524240235020831258387007012784593272608103
930 23761357472171800049784345238721934671504306420412007545688938120490601616430522138265873929121324571520164031621044305005824859429585131740582667218608696451321006789418490087973147770058907970919224760090362585007539213868738064156683417048480470041662516774014025569186545216207
931 47522714944343600099568690477443869343008612840824015091377876240981203232861044276531747858242649143040328063242088610011649718859170263481165334437217392902642013578836980175946295540117815941838449520180725170015078427737476128313366834096960940083325033548028051138373090432415
932 95045429888687200199137380954887738686017225681648030182755752481962406465722088553063495716485298286080656126484177220023299437718340526962330668874434785805284027157673960351892591080235631883676899040361450340030156855474952256626733668193921880166650067096056102276746180864830
933 190090859777374400398274761909775477372034451363296060365511504963924812931444177106126991432970596572161312252968354440046598875436681053924661337748869571610568054315347920703785182160471263767353798080722900680060313710949904513253467336387843760333300134192112204553492361729661
934 380181719554748800796549523819550954744068902726592120731023009927849625862888354212253982865941193144322624505936708880093197750873362107849322675497739143221136108630695841407570364320942527534707596161445801360120627421899809026506934672775687520666600268384224409106984723459323
935 760363439109497601593099047639101909488137805453184241462046019855699251725776708424507965731882386288645249011873417760186395501746724215698645350995478286442272217261391682815140728641885055069415192322891602720241254843799618053013869345551375041333200536768448818213969446918646
936 1520726878218995203186198095278203818976275610906368482924092039711398503451553416849015931463764772577290498023746835520372791003493448431397290701990956572884544434522783365630281457283770110138830384645783205440482509687599236106027738691102750082666401073536897636427938893837293
937 3041453756437990406372396190556407637952551221812736965848184079422797006903106833698031862927529545154580996047493671040745582006986896862794581403981913145769088869045566731260562914567540220277660769291566410880965019375198472212055477382205500165332802147073795272855877787674586
938 6082907512875980812744792381112815275905102443625473931696368158845594013806213667396063725855059090309161992094987342081491164013973793725589162807963826291538177738091133462521125829135080440555321538583132821761930038750396944424110954764411000330665604294147590545711755575349172
939 12165815025751961625489584762225630551810204887250947863392736317691188027612427334792127451710118180618323984189974684162982328027947587451178325615927652583076355476182266925042251658270160881110643077166265643523860077500793888848221909528822000661331208588295181091423511150698345
940 24331630051503923250979169524451261103620409774501895726785472635382376055224854669584254903420236361236647968379949368325964656055895174902356651231855305166152710952364533850084503316540321762221286154332531287047720155001587777696443819057644001322662417176590362182847022301396691
941 48663260103007846501958339048902522207240819549003791453570945270764752110449709339168509806840472722473295936759898736651929312111790349804713302463710610332305421904729067700169006633080643524442572308665062574095440310003175555392887638115288002645324834353180724365694044602793383
942 97326520206015693003916678097805044414481639098007582907141890541529504220899418678337019613680945444946591873519797473303858624223580699609426604927421220664610843809458135400338013266161287048885144617330125148190880620006351110785775276230576005290649668706361448731388089205586767
943 194653040412031386007833356195610088828963278196015165814283781083059008441798837356674039227361890889893183747039594946607717248447161399218853209854842441329221687618916270800676026532322574097770289234660250296381761240012702221571550552461152010581299337412722897462776178411173534
944 389306080824062772015666712391220177657926556392030331628567562166118016883597674713348078454723781779786367494079189893215434496894322798437706419709684882658443375237832541601352053064645148195540578469320500592763522480025404443143101104922304021162598674825445794925552356822347069
945 778612161648125544031333424782440355315853112784060663257135124332236033767195349426696156909447563559572734988158379786430868993788645596875412839419369765316886750475665083202704106129290296391081156938641001185527044960050808886286202209844608042325197349650891589851104713644694139
946 1557224323296251088062666849564880710631706225568121326514270248664472067534390698853392313818895127119145469976316759572861737987577291193750825678838739530633773500951330166405408212258580592782162313877282002371054089920101617772572404419689216084650394699301783179702209427289388278
947 3114448646592502176125333699129761421263412451136242653028540497328944135068781397706784627637790254238290939952633519145723475975154582387501651357677479061267547001902660332810816424517161185564324627754564004742108179840203235545144808839378432169300789398603566359404418854578776556
948 6228897293185004352250667398259522842526824902272485306057080994657888270137562795413569255275580508476581879905267038291446951950309164775003302715354958122535094003805320665621632849034322371128649255509128009484216359680406471090289617678756864338601578797207132718808837709157553112
949 12457794586370008704501334796519045685053649804544970612114161989315776540275125590827138510551161016953163759810534076582893903900618329550006605430709916245070188007610641331243265698068644742257298511018256018968432719360812942180579235357513728677203157594414265437617675418315106224
950 24915589172740017409002669593038091370107299609089941224228323978631553080550251181654277021102322033906327519621068153165787807801236659100013210861419832490140376015221282662486531396137289484514597022036512037936865438721625884361158470715027457354406315188828530875235350836630212448
951 49831178345480034818005339186076182740214599218179882448456647957263106161100502363308554042204644067812655039242136306331575615602473318200026421722839664980280752030442565324973062792274578969029194044073024075873730877443251768722316941430054914708812630377657061750470701673260424897
952 99662356690960069636010678372152365480429198436359764896913295914526212322201004726617108084409288135625310078484272612663151231204946636400052843445679329960561504060885130649946125584549157938058388088146048151747461754886503537444633882860109829417625260755314123500941403346520849794
953 199324713381920139272021356744304730960858396872719529793826591829052424644402009453234216168818576271250620156968545225326302462409893272800105686891358659921123008121770261299892251169098315876116776176292096303494923509773007074889267765720219658835250521510628247001882806693041699589
954 398649426763840278544042713488609461921716793745439059587653183658104849288804018906468432337637152542501240313937090450652604924819786545600211373782717319842246016243540522599784502338196631752233552352584192606989847019546014149778535531440439317670501043021256494003765613386083399178
955 797298853527680557088085426977218923843433587490878119175306367316209698577608037812936864675274305085002480627874180901305209849639573091200422747565434639684492032487081045199569004676393263504467104705168385213979694039092028299557071062880878635341002086042512988007531226772166798357
956 1594597707055361114176170853954437847686867174981756238350612734632419397155216075625873729350548610170004961255748361802610419699279146182400845495130869279368984064974162090399138009352786527008934209410336770427959388078184056599114142125761757270682004172085025976015062453544333596714
957 3189195414110722228352341707908875695373734349963512476701225469264838794310432151251747458701097220340009922511496723605220839398558292364801690990261738558737968129948324180798276018705573054017868418820673540855918776156368113198228284251523514541364008344170051952030124907088667193428
958 6378390828221444456704683415817751390747468699927024953402450938529677588620864302503494917402194440680019845022993447210441678797116584729603381980523477117475936259896648361596552037411146108035736837641347081711837552312736226396456568503047029082728016688340103904060249814177334386857
959 12756781656442888913409366831635502781494937399854049906804901877059355177241728605006989834804388881360039690045986894420883357594233169459206763961046954234951872519793296723193104074822292216071473675282694163423675104625472452792913137006094058165456033376680207808120499628354668773714
960 25513563312885777826818733663271005562989874799708099813609803754118710354483457210013979669608777762720079380091973788841766715188466338918413527922093908469903745039586593446386208149644584432142947350565388326847350209250944905585826274012188116330912066753360415616240999256709337547429
961 51027126625771555653637467326542011125979749599416199627219607508237420708966914420027959339217555525440158760183947577683533430376932677836827055844187816939807490079173186892772416299289168864285894701130776653694700418501889811171652548024376232661824133506720831232481998513418675094859
962 102054253251543111307274934653084022251959499198832399254439215016474841417933828840055918678435111050880317520367895155367066860753865355673654111688375633879614980158346373785544832598578337728571789402261553307389400837003779622343305096048752465323648267013441662464963997026837350189719
963 204108506503086222614549869306168044503918998397664798508878430032949682835867657680111837356870222101760635040735790310734133721507730711347308223376751267759229960316692747571089665197156675457143578804523106614778801674007559244686610192097504930647296534026883324929927994053674700379439
964 408217013006172445229099738612336089007837996795329597017756860065899365671735315360223674713740444203521270081471580621468267443015461422694616446753502535518459920633385495142179330394313350914287157609046213229557603348015118489373220384195009861294593068053766649859855988107349400758879
965 816434026012344890458199477224672178015675993590659194035513720131798731343470630720447349427480888407042540162943161242936534886030922845389232893507005071036919841266770990284358660788626701828574315218092426459115206696030236978746440768390019722589186136107533299719711976214698801517759
966 1632868052024689780916398954449344356031351987181318388071027440263597462686941261440894698854961776814085080325886322485873069772061845690778465787014010142073839682533541980568717321577253403657148630436184852918230413392060473957492881536780039445178372272215066599439423952429397603035519
967 3265736104049379561832797908898688712062703974362636776142054880527194925373882522881789397709923553628170160651772644971746139544123691381556931574028020284147679365067083961137434643154506807314297260872369705836460826784120947914985763073560078890356744544430133198878847904858795206071039
968 6531472208098759123665595817797377424125407948725273552284109761054389850747765045763578795419847107256340321303545289943492279088247382763113863148056040568295358730134167922274869286309013614628594521744739411672921653568241895829971526147120157780713489088860266397757695809717590412142078
969 13062944416197518247331191635594754848250815897450547104568219522108779701495530091527157590839694214512680642607090579886984558176494765526227726296112081136590717460268335844549738572618027229257189043489478823345843307136483791659943052294240315561426978177720532795515391619435180824284157
970 26125888832395036494662383271189509696501631794901094209136439044217559402991060183054315181679388429025361285214181159773969116352989531052455452592224162273181434920536671689099477145236054458514378086978957646691686614272967583319886104588480631122853956355441065591030783238870361648568315
971 52251777664790072989324766542379019393003263589802188418272878088435118805982120366108630363358776858050722570428362319547938232705979062104910905184448324546362869841073343378198954290472108917028756173957915293383373228545935166639772209176961262245707912710882131182061566477740723297136630
972 104503555329580145978649533084758038786006527179604376836545756176870237611964240732217260726717553716101445140856724639095876465411958124209821810368896649092725739682146686756397908580944217834057512347915830586766746457091870333279544418353922524491415825421764262364123132955481446594273260
973 209007110659160291957299066169516077572013054359208753673091512353740475223928481464434521453435107432202890281713449278191752930823916248419643620737793298185451479364293373512795817161888435668115024695831661173533492914183740666559088836707845048982831650843528524728246265910962893188546520
974 418014221318320583914598132339032155144026108718417507346183024707480950447856962928869042906870214864405780563426898556383505861647832496839287241475586596370902958728586747025591634323776871336230049391663322347066985828367481333118177673415690097965663301687057049456492531821925786377093041
975 836028442636641167829196264678064310288052217436835014692366049414961900895713925857738085813740429728811561126853797112767011723295664993678574482951173192741805917457173494051183268647553742672460098783326644694133971656734962666236355346831380195931326603374114098912985063643851572754186082
976 1672056885273282335658392529356128620576104434873670029384732098829923801791427851715476171627480859457623122253707594225534023446591329987357148965902346385483611834914346988102366537295107485344920197566653289388267943313469925332472710693662760391862653206748228197825970127287703145508372165
977 3344113770546564671316785058712257241152208869747340058769464197659847603582855703430952343254961718915246244507415188451068046893182659974714297931804692770967223669828693976204733074590214970689840395133306578776535886626939850664945421387325520783725306413496456395651940254575406291016744330
978 6688227541093129342633570117424514482304417739494680117538928395319695207165711406861904686509923437830492489014830376902136093786365319949428595863609385541934447339657387952409466149180429941379680790266613157553071773253879701329890842774651041567450612826992912791303880509150812582033488660
979 13376455082186258685267140234849028964608835478989360235077856790639390414331422813723809373019846875660984978029660753804272187572730639898857191727218771083868894679314775904818932298360859882759361580533226315106143546507759402659781685549302083134901225653985825582607761018301625164066977320
980 26752910164372517370534280469698057929217670957978720470155713581278780828662845627447618746039693751321969956059321507608544375145461279797714383454437542167737789358629551809637864596721719765518723161066452630212287093015518805319563371098604166269802451307971651165215522036603250328133954640
981 53505820328745034741068560939396115858435341915957440940311427162557561657325691254895237492079387502643939912118643015217088750290922559595428766908875084335475578717259103619275729193443439531037446322132905260424574186031037610639126742197208332539604902615943302330431044073206500656267909280
982 107011640657490069482137121878792231716870683831914881880622854325115123314651382509790474984158775005287879824237286030434177500581845119190857533817750168670951157434518207238551458386886879062074892644265810520849148372062075221278253484394416665079209805231886604660862088146413001312535818561
983 214023281314980138964274243757584463433741367663829763761245708650230246629302765019580949968317550010575759648474572060868355001163690238381715067635500337341902314869036414477102916773773758124149785288531621041698296744124150442556506968788833330158419610463773209321724176292826002625071637123
984 428046562629960277928548487515168926867482735327659527522491417300460493258605530039161899936635100021151519296949144121736710002327380476763430135271000674683804629738072828954205833547547516248299570577063242083396593488248300885113013937577666660316839220927546418643448352585652005250143274247
985 856093125259920555857096975030337853734965470655319055044982834600920986517211060078323799873270200042303038593898288243473420004654760953526860270542001349367609259476145657908411667095095032496599141154126484166793186976496601770226027875155333320633678441855092837286896705171304010500286548494
986 1712186250519841111714193950060675707469930941310638110089965669201841973034422120156647599746540400084606077187796576486946840009309521907053720541084002698735218518952291315816823334190190064993198282308252968333586373952993203540452055750310666641267356883710185674573793410342608021000573096989
987 3424372501039682223428387900121351414939861882621276220179931338403683946068844240313295199493080800169212154375593152973893680018619043814107441082168005397470437037904582631633646668380380129986396564616505936667172747905986407080904111500621333282534713767420371349147586820685216042001146193979
988 6848745002079364446856775800242702829879723765242552440359862676807367892137688480626590398986161600338424308751186305947787360037238087628214882164336010794940874075809165263267293336760760259972793129233011873334345495811972814161808223001242666565069427534840742698295173641370432084002292387959
989 13697490004158728893713551600485405659759447530485104880719725353614735784275376961253180797972323200676848617502372611895574720074476175256429764328672021589881748151618330526534586673521520519945586258466023746668690991623945628323616446002485333130138855069681485396590347282740864168004584775918
990 27394980008317457787427103200970811319518895060970209761439450707229471568550753922506361595944646401353697235004745223791149440148952350512859528657344043179763496303236661053069173347043041039891172516932047493337381983247891256647232892004970666260277710139362970793180694565481728336009169551836
991 54789960016634915574854206401941622639037790121940419522878901414458943137101507845012723191889292802707394470009490447582298880297904701025719057314688086359526992606473322106138346694086082079782345033864094986674763966495782513294465784009941332520555420278725941586361389130963456672018339103672
992 109579920033269831149708412803883245278075580243880839045757802828917886274203015690025446383778585605414788940018980895164597760595809402051438114629376172719053985212946644212276693388172164159564690067728189973349527932991565026588931568019882665041110840557451883172722778261926913344036678207344
993 219159840066539662299416825607766490556151160487761678091515605657835772548406031380050892767557171210829577880037961790329195521191618804102876229258752345438107970425893288424553386776344328319129380135456379946699055865983130053177863136039765330082221681114903766345445556523853826688073356414688
994 438319680133079324598833651215532981112302320975523356183031211315671545096812062760101785535114342421659155760075923580658391042383237608205752458517504690876215940851786576849106773552688656638258760270912759893398111731966260106355726272079530660164443362229807532690891113047707653376146712829377
995 876639360266158649197667302431065962224604641951046712366062422631343090193624125520203571070228684843318311520151847161316782084766475216411504917035009381752431881703573153698213547105377313276517520541825519786796223463932520212711452544159061320328886724459615065381782226095415306752293425658754
996 1753278720532317298395334604862131924449209283902093424732124845262686180387248251040407142140457369686636623040303694322633564169532950432823009834070018763504863763407146307396427094210754626553035041083651039573592446927865040425422905088318122640657773448919230130763564452190830613504586851317509
997 3506557441064634596790669209724263848898418567804186849464249690525372360774496502080814284280914739373273246080607388645267128339065900865646019668140037527009727526814292614792854188421509253106070082167302079147184893855730080850845810176636245281315546897838460261527128904381661227009173702635019
998 7013114882129269193581338419448527697796837135608373698928499381050744721548993004161628568561829478746546492161214777290534256678131801731292039336280075054019455053628585229585708376843018506212140164334604158294369787711460161701691620353272490562631093795676920523054257808763322454018347405270039
999 14026229764258538387162676838897055395593674271216747397856998762101489443097986008323257137123658957493092984322429554581068513356263603462584078672560150108038910107257170459171416753686037012424280328669208316588739575422920323403383240706544981125262187591353841046108515617526644908036694810540079
1000 28052459528517076774325353677794110791187348542433494795713997524202978886195972016646514274247317914986185968644859109162137026712527206925168157345120300216077820214514340918342833507372074024848560657338416633177479150845840646806766481413089962250524375182707682092217031235053289816073389621080158