0 0
1 0
2 0
3 0
4 1
5 1
6 4
7 7
8 18
9 37
10 84
11 179
12 390
13 833
14 1784
15 3791
16 8042
17 16989
18 35804
19 75243
20 157774
21 330105
22 689344
23 1436935
24 2990386
25 6213781
26 12893604
27 26719267
28 55302678
29 114333617
30 236123784
31 487160639
32 1004147450
33 2067947213
34 4255199084
35 8749007451
36 17975233502
37 36904904169
38 75718682704
39 155255114103
40 318145725634
41 651562446085
42 1333666881844
43 2728417742995
44 5579003444646
45 11402342806561
46 23293357447704
47 47564058564527
48 97082804467338
49 198074983611197
50 403968716575484
51 823574931857099
52 1678424861126510
53 3419399717077593
54 6963899423804384
55 14177998826907111
56 28856397612410962
57 58713595142015349
58 119428790118417604
59 242860779905608963
60 493727959148765494
61 1003468716972626065
62 2038963031295442344
63 4141977257291265055
64 8412056903983290906
65 17080318586768103341
66 34673046731139249804
67 70370912577484585787
68 142791463385381343998
69 289682203231587032777
70 587562959384822755184
71 1191523024612942889559
72 2415840260912480537570
73 4897268945198150591973
74 9925714737142680217684
75 20113783167778118502771
76 40752273722541753140422
77 82553962219054538550529
78 167206753986051141640504
79 338611167067986412359823
80 685617652327741082877354
81 1388025941039018682070045
82 2809633154845110396770844
83 5686428855224366858803115
84 11507182801517025848129166
85 23283015785170635957304121
86 47103331934614440436699904
87 95281264597775217917583047
88 192711730652643109923532658
89 389721864219471568023798357
90 788040534267313832401062884
91 1593274680191369057509058019
92 3220936583696220900431980630
93 6510647614019407371691690353
94 13158844121292745885038838984
95 26592786029093354053388594431
96 53735767631202432673399021882
97 108571926408436314480041709709
98 219344635108935527226570751404
99 443090834801996850986116166683
100 894984798772245295038181661214
101 1807575855880993776208261978025
102 3650364228434993924680321267344
103 7371153490216000593888237157175
104 14883157047124026676831663559426
105 30048014227632104331773705608901
106 60659428722032310619768168198004
107 122445657977600825151977850356307
108 247144917022274058128838728633318
109 498797036178692931907443513107937
110 1006608476625675495114419137898584
111 2031245761787930252827902499162479
112 4098549140649019030853933445055690
113 8269213515444355112104123783572733
114 16682657499181344325000761354068284
115 33653775934947956851586550281982091
116 67884473743066450106343155711655342
117 136922791232473973019026421718692889
118 276153269957630091650733064028150304
119 556921914900624474526826569237829543
120 1123074579771977531504374020838717074
121 2264610659485412227910189806403550005
122 4566144318853738785623263142259331844
123 9206134637473306230852293343423127235
124 18559961274478269780916120804655181686
125 37415306548019854200255309844928217681
126 75421381094166337677356756161092144104
127 152024298184585933908405785264655705567
128 306411668361678384924196116414254245978
129 617549480708369804063161324598394161517
130 1244551249386765676555860832736559662284
131 2508007074713583489970798032552662002939
132 5053823301307271253659748799264409362750
133 10183264906374751054755803066846989439113
134 20517766420269919204384217070330320305584
135 41338006055580672598513656013933323465751
136 83280958541243013576517755774412012640802
137 167771809942649363912016399041914756700069
138 337963405605625401341994573070010976237204
139 680766382651904149719912696112384878148403
140 1371211908185114993511672492169495607644934
141 2761782102132843375167039184228442917985985
142 5562280775790913526621466768235789241364344
143 11201994694632280605817710336029385293513295
144 22558855675365468316784974271174384208595946
145 45427443922932750843869055740579995660330461
146 91474352990269130108336325877622445806938204
147 184187636269345517057869080548169800586430827
148 370853133116305547798131018682189419117970638
149 746661987387840122961047752536078474126159097
150 1503235417086138300651666935415556220032753984
151 3026293718793192710762476731517910983626379399
152 6092233206828217640443239184409419054374501810
153 12263757952140099718723049811566032282992489493
154 24686098981247528313119242508626452914471950884
155 49689364116429714377584770788241682525917845411
156 100013060540728744257862113118460918445783578262
157 201294785697196119521109369320876943679462931249
158 405126900625869501052989024809664100934717412104
159 815328459714693526127518621955148629021017923263
160 1640806236355296100298118388581938112345202044794
161 3301911106562410296682399066507157933296736485965
162 6644419480828456785537122711700879283806137764844
163 13370033497064185955418894580774885402037605115355
164 26902456064942916679527087476296024472925869402206
165 54129690271514922896432771582084556283553057147241
166 108908936826288024867622736423154127242508750980304
167 219116986219092407884759859364278283835822775332087
168 440832197571217532068548491764496626373256097407298
169 886860845408500496735154529600873370149733288300677
170 1784114591349131858666424151345506975105908763573684
171 3589014983762525447725078486978534419824701901091859
172 7219601569653574356234617342532109778875172550072870
173 14522346343564195634038155422214301436201882595923873
174 29210979095642485111214152318728766629306840183404184
175 58754531008313157908703987586057860772419830349921071
176 118174207650682691189959341069316376572451960666067722
177 237678706569478133125021413933034063200128521264586429
178 478017995675181767740248291454870746510706242394075004
179 961357156422814538460907510087346733242310884517954123
180 1933356642990531082882636874529903946926418568495516654
181 3887997946270866177686917457770228854736430735910249945
182 7818565213121340379217122332961299631240048669658933344
183 15722269067401896806120819500764283106014471734994733415
184 31614815417122225707614788671211933899097692261343200466
185 63570185398881315605975876681790603172332882105393868021
186 127821479927036359593444352042314677092940759376202670404
187 257005178112620175949873901442096295682431509083235209347
188 516734792742335265425718197599126474357962998828130155958
189 1038918458518860357903377184628120714702125958979579786257
190 2088734663106100369910635948115976961376651840605798521384
191 4199264818348960048029035053951424986698103526504874940319
192 8442120620971438712473596423341792101285806743596305675930
193 16971423210489914657778245477561468458350812868365722942253
194 34117210358073903781218596216878705428260024499077669065484
195 68583148590335956493761402957268947879636846522847784492731
196 137863752929048210850171226961560969805507288095080461709182
197 277122417354849017425639296017168087703481766288930708865609
198 557034657703203226301872276222428471591897912775400988625904
199 1119648961393416835504931920821041535553664585945881119040983
200 2250457214760854436812238578394452255847066692681920521660514
201 4523233013469750405229226630293642881173608426944157610477925
202 9091103194835583873667952207596762501306166937048948355269844
203 18271480725463333873754902309212478480530234040419162979167475
204 36721510122511000000347800406462863916896268413480858495590726
205 73800117588190664506371592389001541745464137492246782065692801
206 148314429862718658024095167930154711314271476315063694280408504
207 298057249098111974070894302164612678275229355291267648858862607
208 598971276941573264187196536937831867843831515904815818313816618
209 1203656111373845160465208939092876758274408642454192677819815837
210 2418739337729087585112049608620179561722308506197507438023997084
211 4860332905420969698587362678109211213791599454973259040816724779
212 9766374270767528453901252277956126608277163795103006411170910990
213 19624165461386235021255558399387661577942257360518989481416744633
214 39431164762474826269417224485726139878660374261663932280983334784
215 79227997204354364992646664345353913202872467604579771198266360391
216 159187329767518154892917759438511093296848373371663355669132102642
217 319837330252655159601084380372628720375903623068334337883462968789
218 642600001940548018832666483736470508316220998786683928857323464804
219 1291050686751571436926328413455367151761269502873398363895441983843
220 2593802739244093672374647718875586573780194016346857740152474076374
221 5211008209970088941793277221680877688075698053893837505028128369905
222 10468821882903981077674518011221164457182016150187919059502617174344
223 21031254691735568543524963158161147076425272385176326217897955217535
224 42249731235326349863401780587759930476973024939953628633581352172986
225 84873906174363125279507269718395133602191010219109209662733587821581
226 170496699756147101664421956522540812500871941116622324116608942594604
227 342491174327135905539658747216582715594723723590052457815501419091867
228 687977898283955215500947162776167612375407129893720534795569905989278
229 1381946895827277239845153662238339587122733625214672307920273947589417
230 2775875990173288097376825997848687898989305981283807092498816166400784
231 5575716377384043430126689342441393247466289424276539138314168875245239
232 11199361548843021330999453378370821393907933771970928183261410835378050
233 22494580685835911603491056143717712585766577390777556179788967840531013
234 45180876547971561089966411061387564767434574475226511986110228020612084
235 90745183448542597945901419670679408726671988337795823225285040720324051
236 182257227602284147423740034437167375836949655450277244956699250798848102
237 366048176614966197911354459065951868441110668449925686925656840314095969
238 735163796050728201950457698515137970416644051998593767875830358060991704
239 1476462477743048016156412957796744407902133534194672323800694070987582703
240 2965194726769279256823821037126425749941957928784314223699454851706364234
241 5954928996104924962669632317318725368159297578358567599595043122875125885
242 11958937077342582823383245120769198472869358598297013503582353084675046844
243 24016032324950631442854451213801892418840244079753783615949239847199683595
244 48228380990432194477884824372130775783883541925827080449467547050098547246
245 96849394661926252140121492633315533460173191384293187334073228811595454361
246 194484054685976230648946673044739030705158597833864427538422727045987628704
247 390538640096199914035300721645693988979941625798284960817397992937568697127
248 784218341640894733545416194403819833099132111857682133115901063566324273938
249 1574718806178779278040461891032503376476761944237588689194012282515022306997
250 3162001858151538177980182786514734173510519329519626224312444875794792132484
251 6349132207891035599758883581928923188135029541128150140473730373119079301699
252 12748521398957989687114803181656756058498040846434095664645141989297148677110
253 25597556764267816349423678398911331481452045221223782096685646464712277501393
254 51396141461239306649235500869018301691816017499158745728162017901660515297384
255 103194338787885961199247289880427880841455889111739854525905485747792951183711
256 207192789306586618200047156045638316598559486450324435190973871384529743545562
257 415993802074802628003199464660841743028414389354338322660273542546947169447149
258 835204051072864039212609234460813705719419611616055549877198684649669703606604
259 1676840995992245644837639079199887850764020889046868908867700568410890136637563
260 3366547779677526422500119378956296580178405109723253435962007535044881732124094
261 6758827134741123110649921199025634917657536882705538108377227866535966381945865
262 13569117420254386752599207280277353349916527091929138689660881325964338599287344
263 27241161142053054567797144325006873729035960836894402325134613837713488869365655
264 54688174887194671260791748178918081516477734979861054541894930046996601080313506
265 109788054980566466771978415415644831149767096571866608867041264837132448843791141
266 220399520373487182044746668946906998533157446368022217300585339160543391053910804
267 442445861571682861091073014125048669533561399184622433734176297293643768840478387
268 888185364792782716185305380712566684001615811266400865734363832532401511146270598
269 1782958012884399420376929466350072057872217648327113728000750140955030969223168577
270 3579090592366466816766496342550021495482407348242851449065545233690517832307592184
271 7184530317928269585558267504799797750440758799662950884259180370941947452337694159
272 14421758902247211075167084648999105019833405805680397740774540549005718480120408170
273 28948914337275765958435268576797229077570588024069787426061440712255084111130855773
274 58108621740114219533072735711192496230948728873557558741147600652997462524041790684
275 116638829611353814298549868537581068613512563397951085260344639762969513651643739371
276 234120831484958379061908531305554289530255338097574106076788156439888204510407795022
277 469928007494418259053434651071892883666971098798492083265774066707674763435056222329
278 943228704037839519966104479065354376546863042803671908755943641071146235698593709504
279 1893202786173685043650679311973845971519567776020719301960678297453885889054149948423
280 3799896328543382094738299331633966379890818932868189572818938625530958613422224955954
281 7626774169478788204350480078640481633485004627389881083433041312308290897472300029845
282 15307511363741624438448722988026061014376742778086766042456410747109329136200300295844
283 30722948777051344936392971637542317523566952602787539836093477739204152954912001063715
284 61661749653238881991776994598065026036760839298803095174548267968379295274846803071766
285 123755203504750148221536091842090834052775546784062221353819160916700569279739208031921
286 248373815406045064919036388976103232064058829941036504717083571793285096019569619840904
287 498474447605179666790001188536049592045133132627897133453057643506338106959321647235647
288 1000402528796538407483859198239785439924297210747442514943896286852212043759008109579258
289 2007712324765434962775432038814943391516656312478181525963354573383495747198745849374157
290 4029239183875586221166291362300631806369436406922956044077833146125134813758950959179884
291 8086107436440605033563437293942753659411120377779098072457914290966556266240820439222619
292 16227473010260075249588583726568487412166735883424568113520324579365685809927477920171230
293 32565462295277880864100585730502935011022462022581880164249641153596518174746629923794153
294 65351957140071222458048008015737790395422904556629248202917266296923329459276608014491984
295 131145979379173366375789689140939421537601770136189472154670500573307245138119912362791031
296 263176088956408575670966724500806524568715462318240895807012937105535662715373217393196482
297 528120438308940837180708141439468412124454768728205694609369746128913670309013220121621509
298 1059777397410129046038965667754647550222957225639859195209427236093512030374560010913700404
299 2126627836404752835433030105260716552394009827646614002400229959858393440262187163168315283
300 4267401755978495157576257750024276008684210408027019228763210895059525639550508609018459814
301 8563095678294969288572910579054237825160802321521620905451923740804528797153285783400577825
302 17182775689265896523986611316119847265906367653978406706754851382980012630411108697528472344
303 34478720043883708941654802948262437762982261329827143205211710568701935333031291656511577775
304 69183777418471249670672766528570361988303574703394945993827436742887690810480731835932422026
305 138820229498350162916071854321231696901285253494271211154462904696743021909797760717683376701
306 278545808319515652981596351170645339651926715163505060642541871815421324397268115527003819004
307 558902315284661960262097987397654571002565846676935397952315868474713209949881419237281768907
308 1121426027860585229122006544908036925402556526053721349239095986637167542210453214841111799918
309 2250094850303693075439634230041529417599962717507143805147120472649817329042287182415320123737
310 4514675289772431385270510740533969968789624765813689823632097944050599147327335870296833295584
311 9058321757874953239323506041969762204758648193226184073939909885603127273140194751526052687079
312 18174585872410087416211981205743168943876093709649977001231247766210112503251435524916877566290
313 36465056458140536707553900655093626956469782065695171709165351522427940920444963093563299516533
314 73161882342921797165367677797401832050374753424180778831736415024871313668774110274585687801284
315 146787303539125041831255108569232820375619885433942428490284254009773490993316588724089553138691
316 294501684784812978663549723087323953300980528039046598634191355939608709298169913798015461349942
317 590857524982751747329178458072364531701442570420416680575628407719340873219413300295703632844689
318 1185423360791755074662514939940162313601848169525480327765748207118928655684973545990752685979304
319 2378263343236013309333345927471191127601622396420254588760479197598351129862240982780196212538143
320 4771359929777032938683323950124115255999096907579097043978923961917689896709069747157774106235674
321 9572386346164078517399912090611696513589898044635369820873779057277355067387315057510311574789805
322 19204105665548182314866352561950325030363204548225091107579420381438660682712981241410149874216844
323 38526877277536415189865761885354514067093226014358885146822565296645222461302664735599353197707835
324 77291086447952931499997637293616756146920085864535176156972579660826247114358733976756813293964286
325 155056836681666065240527501633048968319307439400705164040600057456724098612224276964629840385025481
326 311063000934852534962119457357728848689549414144679951534509911183591405991462171951492108364245104
327 624024657012745878886367822898719521480967898975899149975639414907469229516951579947449071916878167
328 1251846624311573375696993462163962691165673939324876793764518014895511294101957631983827854210532578
329 2511287869195309987242502557060972678738824161395910575155514399952168258340024208145515129174617317
330 5037764979534946446182036379588039950292600888284135125563985540226627856952266304646749099856339284
331 10105908441358545835758135290108269086215106907552898201633884561097838394448968386004935882726887539
332 20272573847294397558304395642080916543690024077075052304279596083484842149986808325432747131482193350
333 40666661623743406890185041407890589829899668678088616410582846089548015022151359757711244995021222913
334 81576351105796037327522583063238693144838578404054256425213000024252691488658205729113991454156118584
335 163638757928210521749350166621392413259755638903862560058520615738818705866027383885610985836539582351
336 328249627289657937687310334232614880459668241999233214533230462858264057509476712625987977529533855402
337 658443477445789663751840670444889868799650412381482617898839388477781406573797314961507966771977091869
338 1320775400624526904258121344849099953359928681528997613462435702478069396257282409342079956969772946204
339 2649327692714948962025122697616840338241113076590059982254385256001151958733940377522287960791183417003
340 5314209168361688231068005411070961539524737580244249475167798214092330249906631872720832015285641883534
341 10659525902586957076171530853816484805134498014616757971653651832364713164690765980794176217977833865785
342 21381266936901075380414101770982093062439041737490033985943414473089531659136536432293376810768767929344
343 42886964137256473216970283668662433029218174891493104057159050562899273977783081805996802371163736253895
344 86022788801421591346224727590721359867116532616012280284862544359238969274586181494813702241579873298546
345 172543298656660472517017775688235707351593430898076704910813975185358781187212398755267599481664548178261
346 346082039420955524683172192390057389937907593128257698503805723304479247650504869041815588960338699519204
347 694154963057180208664617666807286730345256648920723974371966992476481865853169881146191957914696605363427
348 1392291694544898735925781897668917361629396223169865103472645076688010472810660048417505475817431623377238
349 2792546925950874109044656923446522525136558296996564516402712336846114427829960669085254071610940072054897
350 5601020925623901492475500103110420654028648295306797651720269040632415820077202482670994383174033794710984
351 11233895998692109533723372718655592515568359993240932541270226815145205568988967254342961246252374890623999
352 22531500292272832164991490462180687446158846791736539558199831098051158995647059086687867452313364383652410
353 45190417174322890525072470974100379722361947193982428067718417131623813706632367329379624824243957972113293
354 90635667528200233440323922047678769104812401608983554038074344134290618843941232970767029487722374353843884
355 181781001415509371661005804294313557529801817660004503881423708010667220549235462565549618653913665526922011
356 364581335549236552882727528986539153699957664204083799373397455505506406821176918379130356664765164692312862
357 731201336534908724886886898768902384680623386176317181967894989979356745087765823254322952043405996661563049
358 1466480003942688688016637479129452923922662887888933530377990137895401353066355619500770381514563327877001104
359 2941114669631119852519002321442202156968158006850465393640380591664178431914359184985789717884629324861751863
360 5898538662753724658009459369250996932181980475846127453049561815075108315392014261940077345480263987939003394
361 11829695972490419221961828191235179100855289875982648237636724893643719533910620307817150510382538652309005765
362 23724629238946778255809475287936728674693237600546083138348652314274444874074424183508292659609098657480009844
363 47579733065825436135390588386806198295351790898253739602847709682522901360655215502764568596906240020684015955
364 95420415307514631518324452395477878482634213190830625857996229472993825946323165277025103749188565452816024806
365 191362728966756781531735456034686720749129689170307545020594079161883698342671799097042140609129301728528035041
366 383769254636968600053644014556835369065981903917907676650391398755559489585394535280068147439762945102848041304
367 769626102680847274087634234088594593267408858990400526519189278374703164970890944732104027322534573497280024687
368 1543427392175514696135960878127036896805707820289971399475191518476574701541985637808143519531086513577727933898
369 3095205157978669688193306576153769214153195845198283491824008960407486146284378772304157968834207760321791636477
370 6207111063212619968229382792106929269389952099633248369395269767723645778969572537984057797212484986976254810684
371 12447623620935801120144304863812640220947025017739859510285043229264638530740775062719599313513108906617852696459
372 24962050230892724607659688286822843806228291672426444563559093846163971007084810098942166065202495678566391543470
373 50057706439827693950061533692040814341125066618746340213096202467597329905376140144890267006757547087794155387673
374 100382624835739877369607381620871882139587099785279582598148434485733435593165320183792403766220205636911055377184
375 201299673583648733678183391715324271193848132666132969540208928072544422751156720155608547037850634196467599957671
376 403668194991635425234304040377809556217044131523413547768241974347243948631965599887264573086521714238226178322322
377 809474085631946766224482594649941140092783995429122312912132185098798103523235518926624104194684320167034313458229
378 1623223562561245363960714217088526335502959455622835060575560843006216619565079676157438124432650423715232540544004
379 3254997907717194390944926489754340781640701840774850990653714631629674064167376628923256080951864414192792908342723
380 6527097380623796107936849090663257784550969540608063720312615154493829778409187811063271826076855961910241471195254
381 13088397891626406867967690403635668011641070799332850918635602091456622856967244728560062980499966190869794251409745
382 26245202044010443040123365251889640908360405034899148793291947747851172314232227669987164617692440915838211120858344
383 52627216609536144688622699393015891586877336942265191498625382625578197829059931765708406548769898899873667477794015
384 105528058262102806593997336564505002714067727629464170821333739510908102059310816382884967724309831936141825427743066
385 211603366610266647621498548685956444508761562748795917290833427541319616921003538468706244702159732145072631799795821
386 424301233392655364110004848485805767178775340477326985877998752121646059446770888343285107911399600835723225488211404
387 850791467129554865954025199199397290680055110914124274348661298321305770103069399498315452836959474762602374753661947
388 1705960934947598007376081402854366094005119081747189153882650184798638842625194044620121379702239495707516597061802558
389 3420677871272172565688224814619875213300255883332259518135955545909332290088498580487223707461120083779656889232562057
390 6858867745298298233248573647062036477180547206340281457013221444442773789853218143468409311035522352288561168683038384
391 13752759496104502670241395329768645055521165292032087755509063594133765999058878251924742414297609074035617117801904919
392 27575567003224817747971286730826434313362472342767225193983368598763968836822640433825332413048346886988223796475466530
393 55291230028481260310919565604231157031365228202940549753897220018520811351055048727602359995002951251810426714694246053
394 110862652101025770251793115493618890872011023440693298239655405679027370056929633175108110327818417459288811672875118484
395 222285688290178039763494199557550935362583180951010993943032742642026234823498337790023001331261864829913539832723489331
396 445692144756609078046804336255728177962288630041270782813509347851995459066274818459659564013773789482498912639393483782
397 893625825865724153133240546792708970398821796361039155481906420839876896971105922678546250730047698610341491226679977409
398 1791734724436460300345744842147923169746132665279073490673588291951525751619324416875546746865095636511370314349145974904
399 3592435594282944588850017181420856797389243475672137340766727484446595418592873976788001984540191751604115292489863989583
400 7202803479385937154017089357091734510572443241572255400372556769980278667894198239649820950700384460370979912562872059114
401 14441471540411970260668288702683510852732799063600472238423317142134732997205297051447275864640770835067458480292032277725
402 28954672244104132426604797382367105368641423288112867352203041488617817317244395247189819655761545498785914270916640874844
403 58052802814768648663746034718734378063634496898049580455118897385932337280156392782970175164483098654873823162498434388075
404 116392522282658064948564949345469090779972294439746852411663423589258079851647990143121422034886212624351635566327174053326
405 233358877871557665139275658506938850865351190166789087826178104813302970285966389440604987481612455877911249615314958660601
406 467865422355598400762842836645879040341515582908168941658058724896179561737273597189934261786904973014238456195951138429504
407 938026177936162942494268712555760757904657570965519415327522480331506365805228830997317097221170068545308826322544719075207
408 1880643022322258166925703503639526870252567952229401894677855021741307216271820935229531341737060382124281480506374322583218
409 3770467377544380897725739164335064449391641525055529917401330165639203401866368416928856978063561254315890616735318414031637
410 7559297420888490923200142642782150316556294291304512090893900575591584742378189926797302545306003488766436544915776365794084
411 15155320173376440101897613913788343468658611064995928693970281639809525362047286039473782268969768937802183712721831807049379
412 30384091009951796714789885084024772608409267094765666412305524256871762478676384450705918894655061796142988671224221765021590
413 60915083346301426451569084680945716559002624119078950873340970468248948466516393644928546502741171433363219834009559831888433
414 122123969345398518947116798387683775802373428097253137844141784845508743951360036776890510432344438548880924651141352267467784
415 244835543996388369982190854826952236973483215912696747883203257509039181939374572527847855718413068462070819268527169742316991
416 490846298603959404140296225757073844684439151261774440156245890654121751952058143003829381144274519652759578469543269899397242
417 984043018430284136632421483720486430843823741396310769092170532580330280050734281903926101703445804762755036804064400628320589
418 1972786879305298929968501031853650344637538360538145315743698567704834112394704555600386882236685140439981833338084522915693804
419 3954975443500059173344318192532655655174858476567338186606112140498015329375881094785843122132957342708907186136080489149492443
420 7928754256779040973503268642716021242149280464116771483449654291172724867924706156741824959585088809075701411191983864935194974
421 15895115253115927200635801800733462347897687950197733187374168602698838154195300247823927349808525865467176900223613503142809705
422 31865443985347544908530132632069764422993629944323846815698057246104453145082376364328409560893748225565901956126518552830459344
423 63881314928926470831577323325345208300383767976504454513295554573622459963548304466017928844340889440394900223611620198750598135
424 128063483774315703692188762773101775509560552128722430790389989310072027273863712406758077133788564859315993069940406583680555586
425 256728675381556931442445757791026268836707136608871905108377738945798269241261631762960593157790701675684371385315145539719829381
426 514660766428964911001027980071697973308586337920597897271950998542904967869591677424810064096008547265473513261498955824157095604
427 1031728364189631918234328889122686817887516805246903968654293038388426794513320182647397883752871382359156567504735241137749064467
428 2068270391042668028933203636203955378315721869305224285529368159382087306574914020890351278627451340374732216972945141254367875878
429 4146168107412144442795498988325074241712820256233281267500300483974642048246375352971813579498319832062302597872839600466475245217
430 8311590865477905655449181408484475453588393547712227927883729298370218966685845328325849203483473966750281523599577836848429477784
431 16661691032263044850614729680637604847502293165915786641533715257582307673757879901416142495940616538751915702906952945527816929839
432 33400400667140556780662193088612517575655598472814234854599943836848354828288138292361173169828570288006536717229500434717549808650
433 66954838539510047720189853631899650912613221227593792852264914317064188618121033563780122695551814997018484057290189956758931514813
434 134217751489477963758110642173148533347830491019118231990659881920863335159331581085675798102892978836047789360242758088165526825084
435 269051651799871664151683154164995529740869079166097756553579870415196586164842190087582701629364655356117221211810272525626381240651
436 539335601241574801574290047967387985572154352587918098251679953977333004022042436007627614105886706080277727406270057749843417662702
437 1081135797766812549690427575209569823325141093687281366792400334248545671428800983680179649906088202896642024777839140896868145687769
438 2167200786100950992464550108968727351011946964397453074162881521084850669627034190690208143200805987265457189486276332588098912100704
439 4344259953336553771096490135036630110747223482840686829481924747345219992792932828040113973178871137475260658833748766764923065651303
440 8708236668942411114527760104271611038941106073772935021276172905041477292663594549399623319912260600839213877389889736707296614202834
441 17455906862423429373725079876939923712775530363728992767176992630785029199482646885438037386933557853455812874224563879769494194205685
442 34990680773924073036789279090673250695337697159824230983603278902974207627276209344153656268085189010466395987338696572248790320011844
443 70139095646002574652256796854933307930248667184380952865705145088756713711174249834862475524606524628042332452456530769917184503224195
444 140593659488314006461870071057040228939643880098226887528407464743130024335592161962835277026085342470303745860471336790673576732849846
445 281818255369245727238453096808427684037580851655383738650809278617493242497671648511891206005915271369045653632059224083025568918502161
446 564898383523726883106332103005549820391747886228627404489607255497452872648317946196223715919319715594967631086351549169407968742609704
447 1132320512617924623471516024788488545416668138292974663355191907519838520602585190737330039653617776903687909817169300345529599296429727
448 2269688516376790961460735687131754900099681008257389035462338608089542591817068978164425294937192245234881114923271004704486522215280538
449 4549472015035465351956878649373065418732051479857657488428586802278816284857935149708381021134297873324772820424406817435827691675402797
450 9119133994634697561984571848965242074529481886401073811864992776757094772163464686175822904788422512359566822004543250925364677840489484
451 18278647918396928840110772798368706623189721626173665293745623897913113949222118145869767534616498556139176006320545733958147944660346299
452 36638055695048925112504803797613858194640958959090365927522524484624076708234613838775778519312304175118436737264009932131133067279427710
453 73437631106607985089576123996980606285804949331666802535107602346843851036049982771624043938783222475917042923773856792691940490476325193
454 147198301646236239908285280797466992364655961490305746430340311448879097311261475731393061677883673203194424746039387442243229692787590384
455 295042682158513019274836627201945544315404048634555775580930836408140985100845971839076070956401802909109527289062122598205156809245060311
456 591377522049107117466205385617914207802992348577000116602362099837047551158337984430732037114072518823660410172090940623847708465829880162
457 1185339359562376392765475033663874653950353199769777364085725053715626264229968050366623864630682863658203531532115272102570206626339278949
458 2375847350053077101197078592183841784589443404771108989933451815514314852286520263743567310066441379338172485440097325914889992642037595604
459 4762031961962802833726414234079868522556360820005326503390907047194754352226208853507773781743034062719875815631928215249279144062793266163
460 9544738447638902930117342567584106951867669660936870053829820926721757999758754359056825886706370733526813320767323557337556605683022682694
461 19130825942704400385563713334016953717245235363726174201755655518108014590130182022196208419853346683227750020541581368353109846480917665665
462 38344349980261989821785483065731387061510262811157216591703338365545026361485710652557530132587903798803746799097031244062212963191579932344
463 76854096150230357744887078926857733377060109789724169559790731389748047085422114521445286850938228462303987114221799502836412466842649066255
464 154038984679873471692406383444505385262199387914267811872349572096812082895745615475551026873401298654000961260499073035096798014604276536106
465 308739554118572455790077218070590607540557112498174569250235362828256143241294003816422960089852280766787896585109094129041542191046509878941
466 618802277754795936390683338504340889113430898335627029511543162925776241382193553363487732865803928451147741298440084375778976705768933371804
467 1240250894544893922402424481735001126291495143349809841045231200390080392563598198188259091103806590737439378853323960986949738058889693970987
468 2485794467160391944046964572922640948712256980056731246134752149857216604725618579299085432952010649145166550219535506444683045412483042397198
469 4982174290461992086578160364750559289683047346827685620358083797868544848648081524443305367392816233630908685464846181830933229414373393704377
470 9985519293206400570124783167311673363883161467083817496893326592045312975689851780576879737763222337942968540981242701545000736007561405229184
471 20013380010977633934186491210244456296800456481024527506140971176707072508167081024534297481481624417248239422065586078856270026372752046098759
472 40111442871084933456246832171731131731669180055762840036990578338647038129908916975829670974873608317221083524337373509245077161460762563478770
473 80392251440429198088241363845946701739474894298953250123398428647759862486967343805181493973567935599891376409087149721555228540352042069519573
474 161123234277377058527978126696862280031222856972761640345631401236451297428233707317407291994777309130681171538999104849240605515565118024163684
475 322923931347791441758947051403662313166991850695233560888931890354765739765065454048903192084837494123159180519647820510741507900852303818575971
476 647202788281657532923875698827200132543075974889887682173201956473257769347326986925983600360240739969912035922594862646003609541148743177649622
477 1297115427735464364659714589694151277504336496778616485137080264473968118329046131508321633101612983387011421611788168541048406561185757436294129
478 2599650557815227326943355563467804579845042087554915211855513232002841395926876578329352130965488973668397542756773223580179188080148057034578504
479 5210140520319051849134563895094613209362822363105194906873731870115493110391321787284121991455503961125544484579940220156523126075849198393137023
480 10441959850015298088764833326507234518071121102201118780072874552450606857857780835819079441960059949828587767292667986305375751982804565434234554
481 20927277318784984958521077725650485234833194956383695492796570729340454989865836194139829802018223954812173130850911064595410503627821468164389645
482 41941269875078747479024977596573002867048295416730306850894784707559392528032221433283001440232656019934341454232972313160139006580067610920620844
483 84055970225175050082015599483690070528860401841386445432392855912875750152665540956572686552857728260488673293528244994258914011808984571024924315
484 168458801400385210411962487548468270647248425698624554325992284821265430498533278093158740450500288962217327357181090724395100020915667840417214366
485 337611324700840641319787552259112800473552095428952435574397715633558721383470948546344215590570242806914616254611382920544744036426733077569159721
486 676610093201821723631300258842578119305214678921311524993621723249173163539750681812741900560279815378789155589721168784598576062044260948607781904
487 1355995074003924329246050826333861275326650333969436357676896030462457768625118933065590739878838290287498157340439143456215328102470111484154488247
488 2717539923208410422459002269965132624085742620192499330733097228853138420341473005011395357274233899634836007002871898686467008161703402142186825858
489 5446179396817944372851805774525085395036369144892251892224804793562722606865416287783218469581582437389351398649731020921006720236933162632129349957
490 10914557894438135801571214018239811083802506098799010245966830258838336746095773131087292449229394151018061566587436488938158848300919041959770096884
491 21873513990480765714877632974858902755064547815627033414968101861102456556921427373216295918591246854514840671750821872068608512255943517310562987219
492 43835824384170519653225675826476366685048166867312092676005086409056479243302616968516013877447410813987116420653541532521798655820097901403171561830
493 87849241574759015753392171406469855719934476206740237044147938191816090745524758381198871835424655837889102995610878641812760574256617536370434297953
494 176053668762353984400665982319973956139545237357712577472571407131038446008888565650731431831908980095607946299829348437163847673746078539869050944984
495 352817708750379874589095243654016401678443044603889361713693875756889421053455229078130239985937297030875373216873879181404348397957844013994466587631
496 707056159952103560753717045336169782155591228984707136964489874503403900178266653709595232616113267741069707668178122976962002896847061896501662571082
497 1416953804806894744658487206728613521908592737523271101003183994986057916499245698525859970520703882840777337805216975182230617995556871530028783933309
498 2839590579419164735619080645569774959012006034154255856154776481930616065283916179265058951618362460398830520548155408821074460394839238534108485449404
499 5690547098449079963842373755364645748413653186523939020606369947778232595138681922956795924390634310232212730971753734555375369597129468016318806063883
500 11403826076119660912893172439179483157606588609478732657806373863390466119419062974766947891089087399333528841694393302937203636809160917928841282458414
501 22853115910682323796203194735259349636771741691819174548800015662448934097121524207240607866793812356405264442890558273527313068848125799650089905577625
502 45797159338250651533240089184319465916660612329361767563974567196233871910809844929894639902818899828286942404784659882360437728155859526884994492477344
503 91776173710273310948147577796240465119555482550170372060698206135139751254753282890616128144100349887526711847576406435332498637230934908939618347598375
504 183916057488090637659629954447683996811579480883234417986894555755623517375773751842885952965125800236959077771166986211888243636300301528218495420484626
505 368559535111269306845929506605774126768095993332256183704785398481935064484081875809079299284101801397729463694362319106222979996277466477115508291544501
506 738573910492714676745198208632360519826066049796087062871563370905246188433232495864773385275904004643081543692781331577338945439908659795588051484240004
507 1480057501525781479597074808106345572231880225855323516667111889693244495796602480222776343967208812981408319993676049884463861774524773273890172770781507
508 2965934364132267211407506397895940209623256704236945815182194075151993229453479937432011834765219233353307105203578873228499665338464453913208485146166518
509 5943507450425942927241726359158378549565505913526489194060328741834994934627509828836941963192041681487595140839611293376143214255758722557273249501539537
510 11910292345174702863336879845049753359768996837158173515512538666732006820696119565619720513707289792537152142544129680590574195669177074576259057421492584
511 23867139578995039744380613943565499240813963694526737285808839699588047544274438947131114202060992444198228006818073548857723925653673408075943231679811679
512 47827388935281347524174936394062983524179867429474255081185204131424162894313277526045574753414810606644303457095775473068598919937985333998736697033276890
513 95840997425145231119177289801989937133463614939790071181505457727344461400155354315657842205415272649784301801110807696843499977137247703691173861413860333
514 192054433959455534380009413631707814437134990041263264401281014383681194023368307158449069808001848172559993376060128895099604228797049478769748657522334284
515 384853746137241213043328495318871509214685500405892772879102226625346930492851811371164910410346302091102766299797284793024417006639207100314299184433895291
516 771197248711142714653276326748654779110202041458518033911284848966662945877934016850863362409377815674171091694948623591699251111368630486178202107646244542
517 1545374010295606006439791325719133079582066164210501044128730489365264061540328821918793807996126054332273301580605355194699336418917693543455611692849396489
518 3096707046337853167146059995881913201887456491007932040869782561594404462649579220271721782346992954632408839542626926412000341230196252229109638340812608304
519 6205332144168988642825074680651120489221561307189723986964208288916561604437001593411711897403467601200542151848086284869204019245114234742616106591852846743
520 12434500391324541902716058739076829149336419264727167784377702909288628567149689492559960460225898586272533249221837433828814712059671930054025873004160954274
521 24916672988622213039563936233702834640459431830149775189653978481488267850850751596592994251289723940287964389495004595838442771258230781245639065649232429605
522 49928690389190684547391509978504021964492050261690429621105102288798557134804248416132135164255301416061724561092668648038512236794235404766452770580285901844
523 100048069602273886031310294979204749296130473726162617725804495229241157135813987278156563651862309903095040686390656208800277862144018494083254819724213888435
524 200477516852332805935675140002802909326553693857888752418797571761770400004038955448097713950428033948133264501191950243047062501399132357267208196575711946886
525 401717789000235679617459380094392640121692880526904538771972306130116971472899872679764601194262896180152895259205176136987138557020455452735813507405992233281
526 804961088591611494727136960366358923180556746676063145412698937473386285875443668926667548975339448928078523032052903575760304222485292381874421243321121146104
527 1612973198365503260438710321087865132235455464596634426562906525373077257610175184987611791124306210991702511091390909755092662661859347716554430943660515650767
528 3232048439095567062846293442886024836219594871682285124600830351598763886938926064243776968595867048254495952237352024717329433757496221338720038801357578019178
529 6476300962920255209630332487192638815936557628342602792151695304902746517315003517024660709886243349051173764583844459848947084382547494488662431430788249473117
530 12977010095298752587136156177226455918867851026641270670203459813215930521504309811123534965161505203186711249385969740526470602500205092599769570517722685816284
531 26002836529513989510023294760135268411725173593194671512207058033252736016757225176395497021101047416542149939208501122710094072470630392444428556347737745372139
532 52103305736860947691548554331635249971429290266213603368014392880147221981011661461087848223758168853421754759290125528734493879881701199378635943320060238223950
533 104401876829387832726101038285999926238816466692075727423229339387577943857017745138769404810628485747518419280326497624097599229644283227736829547889289971406713
534 209194284370107540138209935817458705069548705703448496220859786029722887504024334710726226347481267576386658084145488381452421399050328113432774418276918932731584
535 419169630162878829648435590125835115322928956045491075190521786568579774588026358287827286147411127315472955215275963029419288677624179542783779481550515845298951
536 839901383171085158040902617233505641013521001368170315878648002155427548336008094308404239199719438956345188524521898591867469114295405717404020253094387650270002
537 1682927012032825313569868108430682102762368181290716962752504862347391094991926944082307812209233246563488933236983742249792721746684904698480963086175487219883669
538 3372102515446960622115861964788705846995388719690186587495427440767854186623675399095614292038055230428574978849847374631701010529557995924307771332324398278455204
539 6756702013656541234183975425432094976932082153597878498971690313681852366526993820053225919315287935460344182451454529527633155131492364903307232984595644234285603
540 13538397992838322448272453842573556519746773735630767645905051491655992719613273683830446509108930820127076814406428619583728578407737475915997846609084983823322134
541 27126783916727124856353913668565846171258766328131556587733444711896561412345119455108882359174571538666930527819896360224381693104980444050762454497957358356145585
542 54353543695555209632325839303969158606047970370003155767313572880962274770927383085113743400262562874159414853653870962562612458788971872539058431555489498131294344
543 108907039115312339103887702541613249739156816167486396718320512676262853434329054520019444164351965341969937303335898409352923062735965713953183908230128559100594495
544 218213981679028517886247452950576364532435383189932963804027759181202314653606685739622803056357609871242089798728109787161242415787975365656501906698556243877201146
545 437227770254864715129439001635852459173114268089786268342828986019757844877110524878413435568022578117088609981568845511233277412208038606813271993873710739106426061
546 876055154303344788972766194741104378562715539599413218155204907354222120894015356555162530046659872983386080731362942896288139985680252964627080348700617980916900204
547 1755309536193920295373308772421007677558405086038507799249503685337857104067619326706996377914549179465189882999176389540219450293888857431255233419307628967241896027
548 3517017527562302025602170310719613195982758185756378324377195111934539932694415880607335391471557225927215209071253786575725241232834417866512612282428043945299983838
549 7046831965473526920915446153194422073697412398871482100510765706386731314507186215601356054228032185848101304288309588142023163755782241741029515452481659912232350697
550 14119257751644899581253103369899235510858616852460415104534282377808765527251081339976082651025899839683544380868223206265191690091791295498067612680214463867729467984
551 28289703144685490641350628866819253748644817814355732016094066685688136850975580497498906387191470615341772306319654472492674105344036215028152388910931215821988468599
552 56681781572162364240390101987680072951144803847581267646239137231517485294897996630091294944662283102632911701805725064909929661008979678120339104922867007817036003010
553 113568313709907494396157892483443276809999944132902142520580282183317393775689664530369554229883249949164557581944282369669022222659773852368746864047743167980190137093
554 227546128550980520623071161983052815435420561141283499497364579807199633923166671601113037140883867386126583520554229219036370246603176696993631036499504640652616536884
555 455911259364292104907653077998438154501682468033525427907137190495528960589908028282973931644002469747848103754439787397469392095773611378499536689807045890689705598611
556 913460523253246337138327664061541356265047627568967713639090442753317306666965426727443578012474409446886080935542232713732087396681738726023622613230165000148356247462
557 1830197055555816928922698344252412807053460638141769142927813009031153384308229593777878585473887758796151908724409781265050781203632509390096343693692476437834602594849
558 3666946129210282367137482720763485803153652042291205717154890265111344310565056668201740029845653397397063311155470194205274775227803082656290884321849245750744985390104
559 7346996294617861752859137506044291984400765616597746296908309024320763705027308297695445777487062554403645609724241651760895976096682293064778162512627077251641531180463
560 14720200661630317542886619141123224724988454297226162319013675036837677577849006517974822990565636628026329194275085830222484803475516841633949112763111326003586183161994
561 29492817468049823160109926540315730962350754722513664088421464050067655491286792881117508852314296294490734338203376713846355309515338194276683801001936995007778607925565
562 59090467225678022468893229596770024949449201701150007077631156052919911653751145452570743446994638665857620575713163534495482024159285410570938752955302676016769699054844
563 118390599030512797235133212225817175948393787914545371956838768011409024649857410285812938378721369485467544950039147282596506858575788865177019807813462724035964364516555
564 237200527219339099064959930516188603995778344853581459516830447833956451984425059332968779726906923278439697497303934992404099337666013818424324219432640192076778661847406
565 475239712755305207319306873161485712189538227756144350239966719290189709338270596188623365392742215171888610189059150839230369916360899812989217646476709872163257189322841
566 952156742143864433017387770581188432775039531610251562892545085824933029415382147422618342663341167573795650767020863387305082314779543978259573708176278720345914109902304
567 1907668117554236902792323589678810882342005215416428850610313466138973280308446204935979909082395809607628162311846850192298849593674576661081424246798275392730627682317287
568 3822045501641489879099743276390489798267862735224709150871073521256161003572256230053446265676218568135330046179303947219975069115580130731287402154487986689538854289660498
569 7657509536349011905229678746846715663703430079233121201043040220468750893055240100469865426375291034110807535469828388110704878087622216280823911630758845187232906429372277
570 15341856138830088104519741881824903461742269376033648200687866796850359557931935481665676642796289863901909957162097763562919235888168342198146037905083433990776208558847684
571 30737386409924304797160252539912751192155357187202107998579306305526434659506781524783244865683995319164409686769077501808857431202184503669288505097298355214173208517901059
572 61582121084376866770562042632351390921652351244673839191565758034704300406299384172470272891550821821049998918427918952983752781256064645884569868768859684893587999836214070
573 123378938697810247893607160369754558917987976229886924771945806916711462987170410590748112103467306007542356926635365804699581400215520568861125454686245318717659165273251473
574 247187270453733524492180470949612671985342499940852342321520195528028650323484105673111356847665936745969432032829787406863314475837823691906222343669542535296284661748150184
575 495233327023693106394293242319432452269418094843861670198297554445268749345254780329452978976794522953708300424777686408654932302489212492180387555933188866314501985899594271
576 992184226279838327608451085479279121136302379612037311507109435668960396087082698625366488516514344830955473567791596007166471306605555201096660849054585324072869296605776922
577 1987803597024580884856631372639386675467537139072702565235247524894766586967311673183654038158879287508988692572055638394046156016465370835665093172485585831033469242824730029
578 3982477482978970228992721148640430217324939037842661014912552356903224763520915898233150198569459770712132876017056169547518738839439262538273729293724002027842399784875813004
579 7978695543817557376544359104004174167429607595079833798709219328033832706214416900197984641642321932812576733780002124613890331291895566810434544484953664787235722168204331323
580 15984872243354348590206551821454975800418674228948691135186667884522431770774004007859337772291448648401775431051783820265486369809825217088643260764918651037573289533314073854
581 32024706798147164854648770869803206531956266535475429345909794225954396258238348430645412522596506862356794789087126782606384154071718601112834865119859945001350269460438969545
582 64159338219171265057768876193392922926150369226106952842892505365727857949857377691144299001220232855820077432141371849363591137047573536096766417419765175855107919708499583344
583 128538525684096400812480421294358865576776410762526093987930844559093846766476117041995545914494903973853130572216980267028827931903419739935726209199620923415030600992242454615
584 257516749859700543018846180403863770602504166145676564580153356773463955266474957403404987653098684472132212560302433670660947179423384815355839167119422990239690725134971485666
585 515912896702416568825463036438019620102911021532601882368890048857480433999995361445637766954415121993116327952341813614528476990079860301680451831679208267298640496570916123621
586 1033584587370864103226467424136623398001627421547701271154946768336065914934081616168931117205265750083936461568157519775470119242625901945298450658239141108235799085743778552404
587 2070686762673790137604017550794415111594865600060397555144226877914341923736345018893173401003402512363280534463262824643766569010184166574471995306239731363748634356691449714547
588 4148408701211704137510200506631166854372952714050785135957120438313104035209053610896969135192547049117376291580421219473185799070233058516694178592002361022051341083790684649158
589 8310887754151655999624731823347006971112348455961550323251574241595048445890834368015182936756578147016383028468633579317676920240195567768888733143050518633210826908396939737857
590 16649916211759807448458125266863360466957582967643060749177815213127777642727123028472855206256124391596026947552849439377964484679850037008778218204192630444637943298425020355384
591 33356113830432605795333573774065413983380938046726041703704963886130916787345154641830689077998184978318575676336863440241150257758617876959557940244568447245708465560112322469519
592 66824790474691193387501794028808214065693420316331923818108594692012556578472126453431335486968242346890194915136056003452743092315071359803118888161503267204282089046749208457130
593 133874706577034350368672881018971200329249929078423528457614523223526559164507887246402585635880229474286476955196770252846371338225813931374243791667739279834294493946547543949853
594 268199664409372627924684347960651945054226035048366418558023714126056010344143043171885000595647948509585128160242856997574512983642970286284499614024944050520049619599193341971484
595 537299831329353110224045867766722978899904423879771560401636763610117804718540623701929659839070876141194604820184346978912566581668625419641023289428819082743020502610583192085931
596 1076400667679921929197446079224284135382713555325620567374452197936247177497590322120178636973691710526437906639765959925352214392102620533426094701615500128891883532045559400458382
597 2156403345402275275893600845830244625931236525783396027891261737304517491116198793672995908538483337540973207278326451785758591241735980455140285648746724184595452117739904833489209
598 4320010710889413386784619066423841962194091881831101842067238157473081254474433886211269086259166508058141202554241967441625507398533439686856763788524896222814274342777381732123904
599 8654429461948552443564072882374389345051421424190823256703905680674255053432940370153092710882732682068671981103662062623467664627189836926865912559112688152875288900149907594538183
600 17337675004236556227117815263802189531429318169438885658546670092804695195834025935767294498494264696042123114197680380727368628914625588960036595082351167720244058229490103449657714
601 34732982169152015134214969525711200745511586980992249607371057648521760569604342262456807150446128055893804532376073272415603857149743008132682730092953918269475077317360783420477525
602 69581228659661835628388617047636044856329075246213455795297550222868261495081265306758050607807453439406725672713571566752940912940469676690584540042411002196924076351482719883279844
603 139392985962039281976694590087699376443269953060884824751705970297386003701907692177204973829445301534051684561349993177349348223162906674231607239797828335709795996136487745851208675
604 279247029209509785393223892160253326347763511258685475825633680298070968827305707481787692886551392378579835554545686442385629240889747990164090799021669334051487679140020103871715926
605 559416172989882013666117208290215799617974232791202604295710840002739860501592061218330876228424363378112603972782773060145124070907365263729934236895363993366766732014129432082028401
606 1120676575121488913091573264519849893080842886130068513880308638818675566697145414946172733367491883998131073672948346471037979320070469094263373751494778637261116211496437312841250504
607 2245041608526427597701824224918536373851474613355463638338391195263742824782213414911367428556270082480073878800662293643571420996652415322133758058397658575577397917929231523036887807
608 4497460133619754738441003841594745923082526908901580497832330225780269032340271999860778780755112793927771220510855788690133766706327784911481537227611519753265126825731176840782549818
609 9009674100373308562956718466704838196924209182184467437975756122066104830232234339797645408795370845790789366840773980186249382838701478357391116676855444710750915631207781270982647437
610 18048855867014215298062858500440369095366729093131547760573703585143343191567849359747466512161032207452072585319672765984462464529494773783638317796975699829943155221906417720800391084
611 36156727066563626940424560134942123593770079643788321290391789852308953445342460079799284413462645446645132873915595143192852326763173181704988804480481020476768958362794545799270973979
612 72431484798197646569446806538007017993613402202627094119272345068662441015098442880207271605206452956772241154383689508833559448934713631685401946734021282587303212563552512313882332190
613 145099030926536078516088985612259577599373290235355091315522220865413950279023931201631948766975230040508433121872377462562828488686161799921652569014161048442137016803031866058445432233
614 290670184513353727786568716297010238423039552130911988784999503187006037055701953285698708647075108334944767869954751814917076159005792672945002489120559063419335216957917414978252400784
615 582284614347270597081918922739002643294665047582227589877909129286368347106712088336267039520399513177745338992329497409416990681278523492093399680425592059908792800619542195679227873591
616 1166457719335667477181400825767969619486501981805262404371638504397449240204040540202273323493297619371202284489498982377999658089090923276593588765220131985957830334646499122803901891842
617 2336692419953587520397927612115867904767347736892139257974917500444323572389313807464025135891592424773827781988677939874330669631249599138000756339178159704196150136107827708498696072389
618 4680938802471680172866107145391593141123383020347507414413115984187497328741093069047007249593179221610501989996715829985324046168634703445628670295832110872953279205845314342779176722804
619 9376985530072370609872718133102900945424141133821472625752793934972695025407117046331928454806347187346696832032151560443973506149540417230511655826615804675028516278949946537121922601043
620 18784186910402761748026443950845231217203032453895860845358711803140790786664095909139684820852671862944779368141742921834597839923622855139531942123134775208300948292418528777370983513574
621 37628805521321564552614903270969321087115565280297552878423671472672383045027915451231025464185298702392330144438365445562497335096329751636081145186075882133089728053874328960996243649505
622 75378474443675211218353837280496359479650131305606768132259838678126369033455278168365362573330507357790203105186490094911597980690827585986196812251764427699155119045823200734501040544344
623 150998675689414586662955736038108153570138264101236861015344668821815943953709450868537348436580834621591491842992498597396402582377991337400462668262754182264261563967795487094019187578735
624 302480804982957501778407595030447176361952531182520371532339320574758299681016690800687943453001309055205154951224034009939218406748655005657063424043959018260425779687889145438072588138186
625 605928517174171660461807435969356091167257068325134042067978607011769422909228959728602380065681897734454652432926141650171263297482654673026403023124819343984656862880374633376213602237181
626 1213790848764856634733599363755635659221218148570454682142557145748044492912849075711657746450722354716997989926808430560928179562935998669477358396323441302896924332769941951752564056396604
627 2431449326362739897087167711145118272215844320981282560298314154945100280014480463932221465540161827930173349975529155643027665061813375985803821492794487835649069879558269273505401816637067
628 4870633910391533049414273389557930451978504689643311512623028036788223148406525552882254876357757892852701440194882900328397941995509509265305852385884186131008582187153309287011351040962478
629 9756738336115172609308422713651248719050641474648115809298855527372491473568180355800133643270384259690112360877414978741481107734784533118008123572358793181438049230380160054023796897301017
630 19544417702894558239576597296373273068288547140019217186703309962337073300646619211671515067650505467349643682730128313652332662957100095410809084745898428201717868172907403068049783425354784
631 39150717467117542521072698330888097396951622661484405509617817739858327308313755423485525697520484830638125287410853339643406220889262249171203844694158540081119275770108972056103946112214439
632 78425199056891937125984404138059297314652302085860753291658031110085016030668544847256042519479917453153926418722900103964294231728648615041579039793040447517605630388806275952216650747439250
633 157097926359097578419646823228684799670802717697505391128160853480906754889419157695082067287837730490063204525248187057283552043357545463481500780395527629745945418474789215584450818540898613
634 314690909208822565174649676362502009424601662446578551346011289483286955435002451391304099073431252147637112426101147813277031246515587393759686962409948728913359152343931758528936671173838084
635 630371931398899947020011412535268839015195778996292640871401744009520802182333174784888127142374086630295631603411843023973916812632167721112744728057684396669654935476570171777943410531757251
636 1262724088760309527381446944691067318362376466198856358101561818104935386989322893574336112275771337930634076709242780842787542264466321309412231062590942671025183132530553652996026957431677302
637 2529408629445638321445742128623193917388722748810254868920640296381658339227958875157791940533589005201353780423323751275254501807336614353197945338133033097422112788215933924872334187599679569
638 5066738162741315176257180735728506396105385130445594043276313913106891808954543926333823313031270669082878814856323881729867838171481172175142857102168361705587718622741521087505228920672009704
639 10149318133182707419245754428421249914866649526541356697422694466900933878906340204704125489990726655526100137732000521818453345456578231287779647056141314432662423338102348650531578932289319903
640 20330319881765568971954294770770974075045057584383050616585522215176168279807185113481208707837823945772885291502706560354342029140388236450547159815891810908298818861443310252105400046469241434
641 40724006994331446210834161369398896640713632231366775676651310993100937603603379635108332871388389160987140615082824154143554734735240020651070051039001985902545582093363846406295284456719685485
642 81574748450263508955519466394511690262674298587934900240263155111699077295184778086508496654202260860857021294320470375156850822379407136802091564892440699976987052927682144616759537641001776844
643 163402965823728250978741220100451174487842665426272498254447376474392558766325593805600655131255486799479522716950584884053184350576668464604086055413754856297765883337273192841857012737128364795
644 327312869493858968092887014823757936900673467353350392056736885450773925884563262876368633908212903754490005690520458035585334112789045311207977962085256625283115321638364192900389900384506352446
645 655639614680522868456583178893227049651323207708311575209158035905525468472950676283071915107829667820041931894279492606128599048849507386415567626686007075941397753204364000234131550589511949961
646 1313306980746655601454784656277876451002598961419844732609684601819006170353549653626813124798467056262207704815036138282173059744241848300830358658403001802633129726263999229334966600820022390704
647 2630669464264530931992805909538597605405103014846132629602106263653922807522395909374964838762549553768663091683026582704177842781569363657659164126867978906766927892238540916403340200922041762327
648 5269449934071501322152085013042884617610016213705151587969686647339666548675385022992606855856329990025821547471961777688019132149310061427315221873859908416535192663898166748273494400408077487138
649 10555121879227881560637116414017148048819652795436075833470321534742974964611956454470568068375121745028633823155740779935365157470962791078624230987967718039073059086638503327480616797944142898597
650 21142687780625520953940125603897053724838546326923696982002539549613233663746285725911844850075167020011249102735116008989384101286610918605236036456431238490151465690961346316828489590144261646484
651 42350263605590557573212036759519622704075574125950484594128872059481034796537317085765107126800181099930461118317500916216075775262592510106447221873854081804313626417291371957391491168800474990899
652 84830303299860146477087644622490275916948111196107150448505330039471204531164125439413049106900056319676848062329539628906766695903926366004844741669691373256648642905320102562252006314624853378310
653 169920158777078355615502431451882612851490148280626663417505831919960678938507233414591767920399500878985547776048154850762763682565335423593590079183349165809340065952114922419442060583297513548993
654 340359421908872836553659147317569347738168148338078051876002007521957897629372431900714875253997778237234798854874460887423987946645636230354981350054631170210765692187179279428760217074690640683384
655 681757052527177923752626863462746939546712000229805553833984702407988874763460793944492429334393109432997004315305224146644897056321203227045565083485128017605702504940257428037272625965572508536911
656 1365590522473220348795870864580710367234175407566910007831930779544123908536353448175110216321581324783048821841723053036883636438702267986762334933721987389579747251012312594434049635563527471414762
657 2735333879784169700172976004471853710749853629348417815991784308544540135091570616922471147948752861400207270105671315560954957529524259038867079400947437487896178984288220665587108038391819851510749
658 5478973429243797405508420559564573374062712887126031232639414116001664906220868674989443726508686146468633793055793050096285284363287964208418977868901800393265726933103632284612233611313169520384604
659 10974558197838510821341778220370878653251437031110453666590519229828499084517192232267890314239733140273706091800486938141321307335054820678207593871817451621478191795261646476100502291685398675494763
660 21982339074378853663333430643225221116754896575937689735804420455307336713185294229113786350924187975220289194978775552180144091887067425879154464011662604912849859448632056765953074721488916620441294
661 44031123506161371367966609691417369854013838179308944276855604901915350514672407987383584146737819339786332412713154456155291138208050420803787480559380613165486670613481641159410289719214071779785465
662 88195137727130070818532716192768594949035766413485018164204737786432055205948455033079191183254525458264172870937515615900588185283931979698532066190872033010547244659398337573828859990900620637377344
663 176656056883874797802264426005404900380087712936704295549396531538066818765104188182782428146066824473911361832897444638981188188303526235578978342525965679380242296183666785657674281086746195430366855
664 353843676626978907934926839250545221724207786092877109540767175006539054236622932598812947851249196062588755847839716092322400012078377023521785105340374585478780206097073792335381684383382299171958706
665 708750478972416440530649652980561285376480292624691255965482573873888941886074977664122078820729486354709576059769085813364847295099403151771227051257635624394151639653628026710829613186544414966366741
666 1419627209381750130382891254920064254609090026127256585698861595469399550597808180261236523877921161168483280847717478884169789132084104512997767783669044155661485734226216937501791715212648463177632804
667 2843506921637334759408966407758011876930438934010261318933516086382042434846932810388457780228766699255094819151793572283219767347938805444906162929645634125069336378290355643163848408104416192845063587
668 5695518849022338516104300611351790489285395631532018932938617963650571536996498520508885025403382152346446153216304373596199912863418803727633580583906359877631402576256554822648226771567070918669723798
669 11408047709540015026781336814375114449419826790087030456020407509074116408598262840481708980698461812365405336258043205251920582061919993130909670617042903010248264791864796717937513453850618903298640177
670 22850115442070706042708144812093295840537724634220046092327158181694179486407057279891295821180318640075836732166955326622882676794004757613104360132546172530467448862432967581157146729134191938515666184
671 45768270930122764063707231990872725564471591376532062545227002690480252311235177757638347361927427310841725583635648485483848378928339057928778758062013078080876736282272683452878533101134292140868103359
672 91672621952208232083996348715117718895735466969248065811599378035144291299312481910988206162988434683063555405874772635443862808537337201262697591717867622201637149679358863486885545488000400809409749370
673 183617404088341872081156466896979973325055502370864013065489501378656155952309216613399435204244029488887319288956496599840057718435992573335675334623418176483041653588344720136028049547464434674166583373
674 367779128544534559988640472727449017717280141606463789015560493374047458611986938809644916165022379223295055532326895857584779639594621488291910971622202217125618015635943426596570016237856135459027336684
675 736646897824770751629936023321876177568898556942399103800283967981565210638710888784981923843113398937630944973481597030978887684634515659824942547995136162570305448190394825842167866761566803139443012571
676 1475471077120944766565182202377708639406473661343741259138893898430071008106895799901348030712364078857343557764618804693576432180159576686132126305491735781778749730217805596982391402094842670721662704222
677 2955296717184696059740984716223329847350300417605368621354439721794023189872739644465464427477002719678850451164548830650390177982100244105228735029986398476833777128109643084560894141333103470328878765929
678 5919302560255005172703210055382484831775307025046509448862183293455808727063375378256465587058554563286027573599720103827254983207762669676386434897978650780220109591567349950314010956953043198428864247504
679 11856023372281236451848901356636619937700026429764563310030974286647142148762542935164004638326207374428708489740685092707459220902649702284630799471969009213545329853830827463012467262479758912399941925623
680 23746883248104925116582765205016540423698877618872215444675163972765333686796670227630156205070611244570723664563859955520816950779548130432977458295961433733300881049053910050793825222106862855884310713154
681 47563439503294754658935455393519681943995404756430608538576758744472766152136509169864606266977615480568060699292699451253430919507593712593386635295969698079022204780892330351125431838508415773937475149445
682 95266225020759318169410760754012566081186108550233572375606379086829729861359355768937800247628016943989348138915357982930455874912182328641636708000033057382885294927353681201326426465606211672212657745844
683 190811142069858254041901221441971536548762815175211855348118481369427854836891386396292775922601605853685149758490634126708099821618354464193000290816253437215452360585845403400803978508391183593100730384915
684 382179668196395743489961842751835881870306826499913131890048409130392499902128122509419902699894355638783206478301104575110575786824688542205454331264881519330268262633966888797910208171139887683552290556966
685 765474104506149957792242485239457381286176045298805106167719711043858580260946944452508507109170999140392226879241881793609903860825336312049816161794512328459263608192485941588424918650994816361806240687521
686 1533177745239016857209122569950485997663476875195567897110685207653864321435275287772354417637106574006436081603763108873997312296002591079377447322118523236515981382234076211162058841919419714713015800522904
687 3070814562931467597667520338844114465509203319587051163771861986440022964697313373279383642111742299464175418898084908321549633740709019069310524641296043632226871096166361078294535693073699593404838239340847
688 6150547270769802961833591075574513871382905777565933066644707115144634573048152342028116897898542901830957349177287197790209285778825711959732309276710081582843558855729139468529907404617119514767289755272458
689 12318930831353341456664282946921597623494809831915527611491380514818446433403355874994933023147202409467127721116809157874638608152466771561687138541656151802466751038251113560941486846173679685449806063725757
690 24673534242334153979322767485388335008447616217398378179386693598695247441420814131867264500994638030544681487758087840337717289494564238407819317059784280878492768730087896369646317766226240682730065233813884
691 49418413643923250090633938153866949539811225541931402271581252335507204032069833027489325911389742484310215066565114729852314725368389867384528714072512516304104070767347131234819323680210243989121036680351819
692 98979517606356384445244682673914458125454437298132096368778234947247826362596075582488245641580417815062134315228107558058389743495302515906837588050912941702445208149036939460692023655936013225563885786152430
693 198244415849732537418442978080190034342572847024802776388787930446962489322104970219995678920762701323007676994651971312824300072507650594089235495913601701593364549526759232903490799902903076945771396423201753
694 397059592973504611892793181625102304868473638906682720080038781998858651838035578550029733116729134031782170717695455019063641316049392312729591631450755039563677365510889173771195104987868254880830042548197984
695 795260708495088297897400814179649082103603167527519774765003406207584650063722433320136216783865730835097974892173934824957364974166966874561424542148613351881251263936519763470817220339860711740234584499984231
696 1592804462086334744018430530218187108940518114483348218739858496834903992902747419080425934668546387213263216697913919223574894632470298247327331642791433249270295593702522358798488461407969827437618167807145682
697 3190175014364985784484118864154152107347659787823313775899420362509277371356099943041158871538722625512660967222959937594470118633213325491063628402571279589556177319064010381310684964272436462789534333228645109
698 6389482209114604161862753335743859993628566693359862228638247462697493513813410095842931747480704953197591002100184073483580896002972108974945187039119385361143526901445952090048786011457866541407664661685998404
699 12797228778998473509514537886358831545123627622146193810955308400752864569829240611207091503767929310739720139508896543556443109479035133935526234546192423086349398329527766834952404188741720314472521313829412483
700 25630986279535477390607138202459886205980243715145326329268243752221484224063322061456639025148897430168516549634849880291448853904252099842324190028292150900823485712327258979614472709135415092259426608573657014
701 51335030002148015524370401264404218643426464371996530073251741405874478616936325800998190085523872477715185640503813346940022977700867863627191821928398911257896349531197968578648274081574779111147621178976977425
702 102816174890450152535053052247777329749784882627404814975933990614611977571492014958166204241499900190186676363475853866594296495186463055139470527600427041428291455275482838396135205489757456075552778281613282344
703 205924579553208548042730603933492444425433673021633139610728996834949995818222756628672056623904110849885962891888162078617094069942380766049114822688112520681580422977139479269947725632730707857620628410545218975
704 412433618651033582030710206742860458702595161576913298539180024881352072986922966682023409529616842638797146113649232848091190299023670843638577180350741917013155870806626563495250080571893007128271400515727747226
705 826036156391300135951918411237472057108645954221120635713804112185608308674800840213405411622850927155644732887044283077896384916325160310357849430650517585326301791317948336901209419756649197082603088420730112301
706 1654410150961066215684832817978446393624203170576829348698496349217024942751511494125528008372936338067390347093580200919220778469205957866877089001199102673252583682045287093623837356739024759817326751620009461004
707 3313495978279064318931657626963897346062228865422834851938768948125666536306842615648490387000341643646982456826143671365297574211523190226076958282194340351705127562909355026890511747929502250938894652797117394107
708 6636343309271992412987299235941803809752102779384022012961090395634566374221324486091849514509621222318368438930253881784307182969268929436799477123980950713810175523456271733066697564761909964486271604708431733118
709 13291389323971712376222566435911625854759495655844748644089285790035599351657927481773436510037118314685543928416440841676038435030982956842890075367146441448420191842187666824704743267329630854189507807645257355337
710 26620184058798879852941068799879288180029571505842906524512781577604131909746411982726347982109988369468701957944747839566925008246856109624362392972661962938440065274925580366552182810270883558812944811747302489584
711 53315178939308669906874009455870649301080303399992631521693983150274130232353938003811645888291480219132632118113227991563546292863492611125889270422062085960079493730951654167389758171765010818493748016408180536279
712 106779979522039160215731762623965444484202927576598899988724806290679993290430104084341191624725967398655720640673920607986485138466546006006107509797600492086557713824104295203350301445976509038723212818643512187490
713 213859202330921961235431012672379180732490496706425073868123292561623452232304664322118182945737948718092354090242770465691755382412213579520872957502153624505912880372610564143842173096845992880917859208941326604133
714 428316891235531204078797000193654944993150276519304695517593945083773835767498240951107965284047925277746533798275399430821080975782670294059061790818212529677420666194025075761967486603477935368778585561191257667284
715 857830755618436971373463950085103057042639119251518486597882610088601534140774306515959129353239906238616718832130515860517302373481826858152755333264235620686031143285658046472501254026527769951442905408999724251891
716 1718055457531623069178667799565792448197955370928855164321154660019310793493104262259404656276767923843480740135420465718784885590796626256374774169784092364034441908366531882842135069692199338330657279391233866339142
717 3440898807652744391220815397922757564621265006709346710893088199722837037409319822973782107694112070419456085213159799433070332869259197592888075346079426973393643060323495345478535262662686273516857495928936568348289
718 6891373400484485288168590393427860465693238543121966186287734158814104975664862242857509805669376586303901380310957334857141789113850285346053204705181338437436804607827853850545600771881947740744800866150810808037304
719 13801898371326963587791099982020411604287894145650477901578583836365071753022169679534910791901058063537781180391190141696285824978364351012660517436407645856172646190017434020268262036877045868911773480887496958755343
720 27642099883369913198490038354370204554378622410114046861163398710203867109429229746709603944926725908935519200320931227356576143458056262666429250924905229674943366328758320678890645059980392512667890458946744602872874
721 55360806048171798442795753489399171800362913057854275838339259495355181425628240268698772612102671381590952079718964342641161273918767646615074933953990335275082880554963546634489532092413386575024467912236990576469405
722 110874824659207540977222860540115868983937162590960915908703443140605257264796042087956674668703781890621731517592132461138340521842845535794582732116340422400558056904820903822395548129731976249426309813160983894386844
723 222056074444142970137708428202866788734296998132426560281456734581000303356671207277031608226404442036123117751492672473988716991696311556718031192649400348501900705399429428751624064149274358697607367603695973271669035
724 444724999139741716641942270651003679001439342165862577491013165761580184367500660756299734230802640582005544935602160051401505879413864083693793842132239704405370593978434099716914064078169529792724231162139957509129486
725 890675698782394986016935369792547561068569376133744068838225724722319524043317813917072504017592794183529708736437950309651155550870210107903050597931357423613879554316018683861159999715580684380467454233775936949841081
726 1783802798570613077499972396566175528268520135871525965388850235842957358703268612643091079147160614406096655203343161032998598685825384096837027023196470876834035841350338336576983742549644618350972892286543917762847104
727 3572508399152872365932148107094511868799803038951127586202498044482551338639803194904074300518271280890267785867620842893389772539820695955735905701060453812880625148137278610863294971336255735882021752211071923252023367
728 7154822402329037153728702842113345362125131612318406483254591234558375919746138329043932885484442665936684522657110727441564695415981247435595514711455931744186357227147761097145244915146444470124195439698112021956705778
729 14329256012704659151186218940075333973301314293469115588208372760303298324425340536559434339864685540185666947157959538192699691504642205919438436041581911725222928316041929945127799775240754936968694749948160394818728917
730 28697734441502487989830064391847954444704730724602836419815126102979689618716808830062005817520971496995929698003395243004539984354643833935371685320503919924146284355576675391930219440377241867377997241000193491448093284
731 57473913715191315354575381807090481885613665724534883326427013370705565177165873174010285910625143827241051003381742819247361171400006512063732997115688032795693424158138981787209678660545947721637209964208132386517456739
732 115104717094755309458981269660970109763635739999728187626447549070903502233796257375793120372416689320980485221513390304971284748181450712513445247180736451486188559210249225581117836880674823417036850892831755580277454550
733 230523213518255976417623551415518511512088297100773217200082142800791748226521536807131337847166181974957736872526589942895694307125776801798849000260193674761980540208440975175632632880515502781598563714494492775039990513
734 461673985694002667834569127018193606993810228404180118294538374919552983970901117725352869898997970615909006604052798551697638235777304357141615012317828893103167923992766998378059183999362717458246851286650948779050144584
735 924603088702986765667782302410700381926887725213627604377824928475044942977518323672886128207327154563805078926104834435207775714606110221371064048230540873364749535137304092809706204475388858706593150288625824016040615551
736 1851716412035936391332852701570027099732309987237789944333146214221967836026468823790133033233316735791584289288208143534040549915315223456917796143650847921046326444578148377726588081904104564993385196007899500947961884602
737 3708453293331798502660281596637306871221689048096649359821285142987691572195802000468987620103958324911116841448413236395331096802836452942186928381681228190726307637763377139667527509714862825147168182877094707727685075469
738 7426947525183448445309715580269119085957516243435437661952555715062894944677332706715418347482566356478130208640820371445162187550084917941076528952121521078719924772740915047763757711243033040615131947476780827118892764204
739 14873976927406599770597735934527248858943308781355153208525082288300813489926122824985722909514432126268053468769628540199324362988993859995558402281761171551974468539910151632384920806112680861871855058398744477564830754203
740 29788117608892605301152081417032519091943170151678862186290106292951674180995160473081218248127463079159693040515232675016648701755635768217927493318558601893018175068676946338484652379478591285026892443687854601783751960734
741 59656562725944022122217381930021080931999445481294835911060096018603442764276150592381981354452123811566558286982416539269297355066567632889476364147189721364174826115067178824398926293463641692620149541156440496875684825385
742 119473780468205667284261202051954247360225101318463894899079958902607074333123960477203052425298642929627460985868735457010594613243727458686195483314524477884626604185560929943657095655940201630373028389874343580367731459344
743 239268870969046580648175280487732665712902623348676235952079451536014526275391239539284284283386076472243610795545275670965189032708639303186876476669339026081807112281975004477032677449906239751011515394871612333968186535095
744 479180362003363653455656313743113673410710088120849364211997970533629807769069116248324927432349734170464599238706160855818377677859647378002723973419258192788722032385656298133502327175864152482553948019989075014401820303746
745 959645964137268291229924133021524030791229859088692513039674075990461125974711506836162572595854630792883953772643540739412754580604032299263389986999676666827659680414725174625878598903831650926169730500469850721734535073861
746 1921862408535618551097071277113641429522079083871372595310704421827325272822569562351350580654019586489677418135749519534377507610977539685042664054321673896155750592116275505969505086911869993774463129921923102829330859081204
747 3848865777593401039468588576368469594923396899130720329084121383347456587391432222060752032232659822787173857452423915179859012121494029543117096269287988917312363646806201325374505952032153371393173597685813008430385296028627
748 7708013476231129953486069197019312661605271261037390935093667846080525258275450638837605806314560945189985757266697582581926018042065959432297728859865260084626452218759703277620003460481133510474841871055559622404217747790438
749 15436590794550915656069922482603372266727497447626682424038185850932274683536073667107415096327604489611247599257094669608268023682287719556722530362309084669256354287814007808981990033795920556326673093478986455895329807046497
750 30914309273279142810335413142336238420488904746357165955778072019406997701042492113079237160052174177685047367961588348105368022560887040497699206009775298338519608276217218125447946293259148183407324889693707333964448237024984
751 61910873914912908617061962638931464615045629194921934126959544673898892070025673783887288254898278752295199074817974713988399995514397283763906702589864854677053015953612841265863825037852910508322607184858883512276473719913199
752 123986258566535063226906197986380904778226897794259072684725890617967577475932726683232204379384418298440606827425545463532127891814040973064829986320358225354133630709582492561663514978375049299661129180660704713248101931553610
753 248301538606488618439376941389797760652725074397348554231065383776274741623628211597379664497944558184581631010430282998174911585198574757203693134921973482708322459023878605183198759762088555165354087983207284803886512846560893
754 497261120159814220849882973613667423497992706412357926185357972633228656590781939656589840474240559544564096732018950138571134773538135136555452594406461029416755313257184450486140979134854023462771835210186320362553643660029884
755 995838326213302409642024128895478651381070528060037487817170355427815659868614912236840703905184005439929862886354668561584892753358241517407037837937950186833731416933223381211768877491061873189670988907916142234668523253875211
756 1994308824213952755168564621127244911532311286590718246527249531178348013111331890321003453723773783581463064617342873692055031919280425523406340974125956629667904414704155722902511593424831398907596614790919287488459518375382062
757 3993881992002601382106161968927065040604963034122723034840316703002129412970867912336650999274359112566132806923952820521880556663688736023997212544752025771336691991083729366762970863735078102871702503532012581015163980486026649
758 7998292671154594507750389391199280516290606990128019153252268687295125599438144088062590182202341315938678969226439787319302098977633242002363486282504276566675150305518294575441837081240986815856423554964373174106817848442579104
759 16017642716607972502576909689088861902742575824021184473647807937171984745869104702903756731711928813490184649209947867189686169255778023913465094951009003181353833257738260834715464870023634851938884205729442372366615471826209063
760 32077400181813511979306081191558325545807875335572661281582156999507436585723842459364666198038349990206022719934032319481536281112579127644406434674018906458714731808879865037094511155130592144329842603060276793039190493534520594
761 64239029860822157906916686009877854572261198046205907231737396249341807359418951025843637865305684706863352282896337809167400447427204414923765358892039613109443594204566416809516185140427829169563833589323337682690300086833245365
762 128646518716034583710442419273278116105813290842532983800620956999337483094780434265915886669069338866629318251849221958743456665258501149117435696872082826602915449582746207089686695941188948100935963945052243558604438373194899844
763 257629955420849703214102933053601046134208371185308306275534242999982702941445932960288995215054616639063863875811536598304224871325186936774681351920172853973887421512719161120682043203044475725488521422915623503656553145446617155
764 515933746819260478014642055121291720113580321371101289899653144002580879386661994777492434183941111089738182495849258558243072824266743150628982620192360109483887887719891816123981389047422110498210229911453519780208459089006870006
765 1033215165593643099202156488270762695917487800743171934496475604010392705780864247268813755875545977802697274480150887839755391811766224855417205073088749022040001864828690620013197383377510539090886833954151585106207623774241010641
766 2069125675097530484750057732597883903215629917488282578387289840031247305576809009965285286766419466851836367937206517126049275949997926819152889811585555650224455908435195215556863977320353714370706416170792261303996658740936563304
767 4143642038015549542191604977308484829192568466980442575563256944083418399183779050785886123563493956196556373828222517145175536552926807854942738953987226512737816174426018382174666375771372701119278328866562704791156139866782209887
768 8298065451672076229766188978842403703907754197968639988703868416208684374427880163282403347188297957378880023564064000076505042411715524143159396569606683450053441063963292666471209593804075946994287650783081773948637924503382587098
769 16617693654626106750298336006135675498860742923952789652562445888501063900976404449986068894499216004729294598943365931725318023435154865152866630462477827749262499558149097137186172872130812983500037287666076276629927138546401508077
770 33278512811816122082128588109173087179811954903936598655434309889169518106194097146814662189243672189401658301517207726595251924093757364038828935571484577196836233976743217882859853113306948146022998547531978010725156856172075684684
771 66643276628760061327321008412149646723804847919935236011487456002673816820870770787314373178977824738689454810295367179479735602634409995543849220436026997790294937674376482982694720964704540650091845039463606936380918870502696705659
772 133459055267775756980769681211906238175971572063994549424212584454017194858706694561998843958936610197151186035112637811537934714162610526020081139458169682373834814790533060399339471405590370016275385967726515702623048057322484084670
773 267263114556062782613794691199026365808666896576237253650900513805373512151343695098737883119835141833846924899269082528232796446112802121904927676088570738334159508464626309666579001763543317464734163713051635064968516747279149515273
774 535216237153148102532100039948480510530781298048970816906751717405425269170548002146956156643594126546782955456625778866779446927800766383539386146521604223841298774696372997068958121431811789793835110981300477449381874759826661723184
775 1071812490388341279673221394997816578888457605890934253023404814400207028076817228192873094095035938851744122229426785354186601926751857046537833881732133942028557064926986749609516478673073889316403789072995369537653432050190048830871
776 2146385012940772708564485420197344273430705231367853744466612387979127035625076904183667749805767249219844667091204025949628619995804362651993790940842118872749033160922455010162233428965048398090274712366779568353086229161453548431522
777 4298290090209725715565056100798110778168990501907677965772830294315680030193038703963178622842925241472402179447108962381768072276210022421823828236439939722881904383981873042210867801167898035095483693175136795261731188445053998401829
778 8607620309075812028002282722403066018953141082159296885224871625346211978271847199118043492148631969010230049423619745728557809121622639079320149182391283400531484892237672128194537488811398548020835923233428907634579837134401799882004
779 17237320875464345249748906486419820963136602321006475677808165324122127792315233980619459477222826910151311479906043133387158947381650466629985283783805374710598322033023196343934678750574002051701408920233168449491394594757391205919923
780 34518802265554132886986495056067019776733844955388715170333174795103663256173547126005663940296779764564325721929693550634404553040111310202660538405656365240267348563142096862960565047050414014722291987998958167427259030491957624152454
781 69125925560359150548950354278588795254388970537528957970100037883926141855433252581544817852295811417652056968094601668988982422633843374290701018487403962118676106120475602076103545185905647852083532271063158871743457742938265672929345
782 138428493179220070647855436890087101910620502328560971199067452355289914397038821822156615647996126612350924984659632473418311478374928256352161920326990387513635030229334020852571920555420935349444961132256802817264794849785232195108344
783 277210270475443680395620330445993226624926127164128052915869657885455090166422276962447191182801260778795472066260123217717316222964339528245843607358345701579835696435433675105873501478061149989445715444774575782085348427387866088715215
784 555127109184894438991059574223624498857222499342268326867208822120660703077533820561162302139220536665778188326401962977196018978357645087574726748125421256264802664824398617013206323690560858560003017250071091859282214310410535574428266
785 1111667354837803034381756975110525088929185488712561095805356656940822451644446174394860443825677103547930865040567359037914811021573222237315532563068302218739867873555859767629331288849998834282229207221186064308787463532090677942851421
786 2226160982611634381562789603547602360287851957481171075752591339280646994267649415334792566745826267528610706856661584242875168172862308598963223259771523849900260834925844602464499860637751902888904759884459889798020996886720569473693404
787 4457974511095325388724130513748309085434665875074439919788938729359298170492812963759728491680596655922719367264376900819841428605156345446590762786812886524641571845479939339340674287151012274426702210653095301956934133418519566123367147
788 8927254113934764028645363640802826900587255670373075376145389560314604704900654193699743699739081553576434641630861266307865041729176147390510158108165450698965244042216378947504697706053041486151189803074541648635652546127195986598695758
789 17877118411357754559684932508218071260610359181194541825425803323821226137631364919760060832233939590614861097465937461952094452496079207775677581285410256697294688786945758432656093675608116846897950369685785386714873650834705681901313657
790 35799457189691962124158275469660977440092414043285865797121655054026485730922842904241268529979432148153705823340304782576917643067612241540669692708979223993317778978917517940605583878220301442987042266444974952316884418830038781210472384
791 71689355113336830257893371845771624717928219448365295886783406920821038373165911937924830790981970230155378903497469282499292762286132135059968445694275869184092360767887038031797960810448738384356367587036758262408043071981332397236634119
792 143559591694579472534940385504442589111343221620317720358647007467178210568972276134734249044010152328006692320628657999689500476874079574077195011941186580763098327155878080364769507728913747765477301282367133240364634612605174464104647730
793 287480946324970569108188054634683857573660008687809697887454402185428688783225456787237673012112728391405253668524754868760830858351789756068906264987642846316023865551964169331886187673860037524483734781321499911826366162495368267472053653
794 575685418521564386292990676520965073849267148269967910115229578873001912857012722610013695872410304253594245391584387476285321525910840727966845012185825062211702153584344355868466719779785159036025733995817466685846926199560775213469624484
795 1152817888786375268739210487545124865102428558328632848911100706750292896295149063291104091441190303448755966892238530430097962670236203887591754988792728863582713152129520746146322128423700486046167996857983867096082240148261627783990282531
796 2308529881059243529784879244096639165012645640234659755183484511509163933752545362724361582275119996780646886002616571815250564577301452638499639906427615205484043994180705561111421634575661308040569051448665601640941255794803410282082632982
797 4622847969091473044182675026206057199640868327624107625089535219035484149829585197733029963335718773327563676441512165540610407628260995003631539670539545367605323368204739259860398024607843287977604218362726938179436062586167129992369401009
798 9257272352128918057591183128437672138512890749557791479624202830105280864308159340034673524242395106187667161755582374901439372203838169460527599056447720648485117496096134794995905560128727919748140667656245346153979227165454878841147072904
799 18537697532149780053634032408926459755488089687734735418138670444279186857914296569206574243626705331440413941256280837443315858302308697827584237543632701123519176511565582140542030142083538527082145797174073631898172658317150995395110686783
800 37121700720083447984171397121955150467900795752707775754057870456695623974424548916687602877537240901010987118002793850167505944393882113468226553948739921900136236061877789382184498327819242429336020518071313142976773724606784466215854456314
801 74336012751734671722149458852114762849650824259892161343676800049665748466041009389924114535642142278282292706986052050896760344366293662562569265620428883106468238201248828966569872742942815609015498883588958044314404265158533883282975077325
802 148857248126604894951912246920638449527000114028737542358475718371880497966465841892946046632419605509085222355933032802917017599889646196377370846686755844825328008557484158337541497660494292718717913462070579605350522162206997668268482484844
803 298084941499480892919051152274094746709397159075381524059195673288858998001699330012087728387109852923211718595787923008081029022093410135259206324265307846875439081424941317483886499670205908438809658313926486244144471588193855139942029629275
804 596910773491503991868555621413825188729588180186575926802879819667914000140933952476566727018760989656505984959419560820656045688815055755527341910314208008200444291469828636585380008038846462880366979407423626555175797703947429886694188578526
805 1195303327968092395798017876558921768080764084444777610974736585516220008556938489857915994526604546933177065454526551250300066666886582481072542344195600645300020840179549276405974033474562217766229284373988561244125304463014298987008635796201
806 2393570217906353615717849020580386317404703617032806736687427063393224033664018149525397070031374229106684321980427961718576083912286106902180801735525570548398306194838882559282376101742863019543449219866259738755798027036267476401257788871504
807 4793067559753044879679324576085858197295758130352116502850761911508016100428318638669924302019078728694029026103605641873104068981598097684433037565319879612393141418637333131505608273073203207108879741969084710046690890293012709656996612300407
808 9597989367386765055845902222021887519564218053277239064653339392459168267057201956578108927950817998349378816492710720618111940277247963129008943319177236255979340895193802288892928685321360750261722088411299885163571453026980933022955293716418
809 19219687230534880704666310583744117289073839691700490247210309923804608666515533271632738503726957078621399161556420314980031485182599461778303623015429426574344797906225876629549281648992630172611369385768860700467522250935872893463834725663237
810 38486791452592462595281633446888919078038486553693004730227882125381761597833325260218518303104556321088081380254838377447678179621405994597178718785008761273461828044128297362625411854685077689398589189430243261215803191635567841763517727788084
811 77068416888230327562461291452579207155858587447970057932070288806308611725271167954343119197510396969866728874793672249870586777755226131275500383078317338796468120551609682932304520822769790067148879214645530242993123762798779793198732008498579
812 154326501742551459868718632022761152311280403577108212807369626723707400509751370776498403577623362595114589978155335489691634392535280546713286657173234310092025170029925542278716435872338849511001160100861147927109282284652847805740857122842790
813 309032339417284529225029362280727780621687264516552619501197351669595155137920811288621137520451862500991444413446652959284190459120217661751145096379667885182228197913263437385647660198276237775409123544862470736464634087416272050168500457376033
814 618823350698932277425242921031866513241627443757777626775310899783551018512677762048490935771313999623507417741165269878370224266339748460151433756825734300360812111533351580427724897303749553057631853776005291237421407211053696977710573338133784
815 1239164045126590992800854235004554930479760716964900029096454192455823453499027803039479193003448548490063893310874467676344135228878123193601154641784265660714335654480352572168308948421893261128890920924571282003827092494549699710168291523030191
816 2481362777710634861502445255890753668952533092828489609284573170689089739945400163963953028928538195466225902278836791191895643850153498933798883539834125441414094171788003966962336204472574832285036268594263963065622741133984010929830872739586442
817 4968794930336175474806364083544794953891089503454358320752475912933065145785489443697895343700358587904648035871849294062206034485101502960790915592199439122799034069230605579176109024202726284624581390678770724247182594557737244878650324866224189
818 9949728610502162453215675310616165139754225642503474845871610968975901623360357118935769259087281569753688534372050011481241562539792016107968128209461254725539759589770406448855091278920605809358180488338027044726239413695012935795277808506551804
819 19923734720663947913637244908285480743452544556196466100476540224171345910299470700951495661547691927396161994000802869676142112218762052588708850469047262410962902082159203478715929018871518098934396390637025281916227276549102763666509934561309643
820 39896024440647141841686278390677262414793275654771965018419717020781777147756454328062905609841641430569893838515011432779602198715880145922962889038344030741692569969555188119443350959803649158304863609195992948759951451416359311484928504219032174
821 79889158879932775712196133929567126685362924394301995671772707186441724949827934508445639793175798012694927378056834252413840345988472373337016154277187073322918671549583938562909687763728524237481868874235870667374896699469026191273674278630889305
822 159972537757142535482039422155559457082278594958120122613411960662639791208285920721530936733336626328500134158167291278536952589090368909656213060955372170324904406320115001773865347215699500316708021060159510874459780992210667519154983097647429344
823 320333515508839039079373152903969321587662682255272507766557013904792265033831944852341187760643313263220827120441828104492448972407586145276787626712740388007942939082124252843822637807883904316904608743694560828339537170966565311525235276066159335
824 641443911006786014389334922993639458021536349188609540612580212968609895302184096523241004109226747738882771849098147303821985533268868942482298263029472870732154131048037004279829162368737616000786350734140199815519024715023591169481008713674920786
825 1284441581991787901239847080358680545735494667733348131384092796255270521073408606683599265394333737902647778914625276797318146243445131188822042545266929930896844767863651005744026098243414846735526967961782555948717950176228103431823093750435044981
826 2571990683940007547402048629460164350855833274178954363086050333146642503084898040641433045140427960655060028262108517973984642840705048985358977128949828240658762547262456005856787743498708922938962468910569424532795701844818049049368340147040497604
827 5150196407792878584648806196405935220481354425782424926807830147565487928045957735831335118984376891009648997389932964706665986389039671186147738334731593239047671117595220000451046581021176304813742003795147474336311006674359782470180985586421809667
828 10312822895411484148987030267783083478502084606413882254887119257675381699844238780759608295375795721418355876511297786930725374193338488803155044823127059993555634281331055978377035350089869527499118139538312199214061219318166933683250581757525249078
829 20650505950474422257352896285508593032082920722525829312317156440439575087193124179713092705565675321634827516485459288896237551217195270468029225953581867018031852654943343911703955076274772890741504542972658899511000850575228604852278384684413756817
830 41350732220251752433463464070902038214323344464447788229720148731056773549395541595813937640759518400865886559896646007862048708095427126659496724521819228097904873494449151733307678904739613452969545613737386801187758525028246684676111211707554031784
831 82800905079109320704442271141573780728961694967687835669611969162468793848809669664403379740775372316924236173644746875863244627512927424765869994272949444319492083358023231286414895313859362248912164283058911606707030697812072319295331308092561099039
832 165800691435430273083915228282686970058553402012960189759567281725648081197656512274357768400063415664233398454992403472004783677670001192425493079004520864886348839454296318212428865636478995183770474677286099222077088691135302538476880385540028269850
833 331999145425283809517891828564452757318366828181089416359821250252717149395387370439817554637152173389236649125390626384566156200628295070638492338926285682267427024385092347704055881290478531739433241576908750461480231973292920876726196309789868682413
834 664793815959414145735906401127063149039253704672516906401015874108276272790923432661839144948355030900013002681592891650245490091833175512851997039687059269524312739723184117966508062615998146222651067598490604957612573128630473352997263696999361651084
835 1331178682136521344872058290250441566883547505965709960164778495422236493582144248888086361244811430043105414224809061062717335564819521768854018803043094349027542861352367081049808725302078457932871304086327417984529364621350209905084269548837971873851
836 2665539464708428796544607556493513671377175205172772215055050485255840883164883264904988865185825596572369646172864677649887381891945385024008087053424140318012920486516731852333202650744321246840880945951347252107667165970878946208348023407354440891902
837 5337443130287629806690197064972288417974510796828249019561087959334417558330956064067610015764056666117056927792222466348680185308503453020616273001524183875941510500657459085133575701768971155632038567460079336492551205398114945213055015434065876071369
838 10687614662316804040582358033915098986389342366621907218024149896314306700664291196650484602312924278178749126477431154795171213666232271986432743792400174231714360056562908931201492204098599635164630486034928337539536157708943996018827968106845740718704
839 21400686128116696935568643875771242273659326279174632793852247747919556569333340530331498346195470448246768794740834753785964113430915275863265883163503961423091398223621799384271666009318513918130367674299396004187939809243316203223091810691119458588503
840 42852285863199571579945143367424573149079935650210902303312391406420999474676197334724054975530184680272078673053614395963171599058732015507332557484415148765508152668235561812280695220879657131862948753057870666593614606137488828817055370337094871480034
841 85806398940331498577505997966613323501682437484145078037840574634005771621371427217570226517338856928101239513251118568708829942511266958576266697283644749369667017778455049712036116846244572854930324315033898649622699187576690502375854238583901651565285
842 171816452308527707990243418396755001410410007335736702938112732910339088586780919531384686167234688991316643360790016690982633373810139772275736559196918402416635460440877951599021686501459662892269502247904111932116338325756806694235195472987227120341844
843 344040213472784837650949681720566711634910279406366499601088633105333267861637969255257838599583328252861615390155592489095213725195491254797879447653094612187873770649691607547942278620860360149356711731480853129974556552720464767437364937613301875105395
844 688895044657028518642825053295246840898001088282519186651903600779976717099428198895492609729394557046179888117462303192450321405541405930088571553824704839084953240835254623795682368477602789028348837934306964791432872907854632292808677858504299019055046
845 1379419324736974723967501486298720517052363235504610748203259870698573796951160918560939084519244915173273090909226842813420430721383658701162768424686440907588317880742252064990960359426969715515968504811304446645833265420536670101485251683563988575797761
846 2762097120319784821298705732013894704617448588888366246205425079674388319406930878661785899159401432508372811167058158483880437263369011084296787483446944274013458559627989764781111963797467705950478667507989927417601570050728151234706295300238758226971704
847 5530711182331240389324816982860696750260341413535021992008660835903258089823079840403387258560626069340398881031325262681840026167941409532536076235042013465700562715542950799160606417481991961738040650786741923087073218520765924532884174466699078604694927
848 11074456248045822272104445003387208182571571298586622983212943024915479081664595846966405437604898547328104279457068416791838355618289593792957155006380276766748416623659844137517977814738097023150247933115007982677886593880151093192711516665841281510893738
849 22174980262858327531118512082106045729244919540206403964817128756048883967366064026252072716177089911950821593702972616439993317801392737041684315085353053204191415632467573353429485589024420245648829129313064238363253501437540674639309368796568811624794397
850 44402096059250021036056268314875350186693392966479123926416742924533619542805872717142669114288765458490869256983616798592619848732412572994908640315891105749771996035230916863646031097145292889994324784792225022741467630229558325786391408522910120455603484
851 88908463185566774019751024931077217829793893705090879846398456673938942301759234763562385592446702186160190653122576728610506123724079343812897300922152210182322321611053374040866182032483490577381982621916643137512856515168070604588328158905365235323235499
852 178025468505267011934779026464807470572402002954447023679926854997621291035813448185678865912631746910677285584555839720071545099966667083271954642425044417730201302303289828708880603741352790749550631348497672459085555539754049115207747001529820459470528910
853 356468021278800951660112006134921010970432436997424575334113593294729394936216853688465921280740178898068379725733051965844155904970350957836229366011568830191515922768945818672057686835477200688674594906324117286290796098343914042477675370497820896589172793
854 713770211094135758901331918680454161592121736171910206616746953188432415601613622011148221472433727949564376564708848983090443220014735498257098894346097649845258481862623959852708332376497639756495854231305779308820962234359459709079713475872001748474576384
855 1429208759261339228964879650182132602486757196697942525130533439574812082661587073290729200766774196205983987355903188068985149260177538161683478113338115278614970236374712564722602582164081756271285037299926648090120664544062182666408152421496723407541613511
856 2861754192668813880254190926006713763578541842104129274055145945545518668239893805118323917177361873025678443164777356343578824160651210653705516875968070515078847018048354419479576999150336466059156732274483475125198809238810891829313755782498886636268149362
857 5730181733629898605157245103298324644367138581624746995698450023882826342313226927310378865642350707278777823235496673098374699601894689968088155050519820945855507126694567419027897667945018839151486779898227308140312578778994836651622413444008652914906142549
858 11473710163844338899612216709166443523154386958082470886573216313349230696293332488768219793859955337012397520282877267019183501764973917257530552698207001723106640434584851998193282675178729492369320190494975332060455078160735779289234630646039065114551973604
859 22974113720857761177819886423472475515148993505830895563499065157865617415920422245831363712870418518934478788189522375683235208652316909157769590590748723109004533231561138316661540028934842612871333642386992095680569997526963770550448868808121648798583323363
860 46001614228053689112830678857224127967978426190993698707703395378065546878508359028252575676041852727688325071626580434656206827549371967600956151570166885543591571187905145273873029415024452482008053807568067054480459677464911965044856952648330334736125399894
861 92110002028783711740043169735006609811317730740651212576817320880799717850351747129684847852685736835015385133748232235891886475588220233772746243917672649738348151825376027828845957544358439476546880660724299835199558719751792777977632335360834743750168305265
862 184433551202920090508849963511129927373357218198630055476455702010936683887373552405729088706575536429308240248486607204942718592155393064687160369390023056779026322549883530219891712517335947978155307412624931122876396169147523251731101530850017636056171622344
863 369294196696545515075227175104493270248157949831915371598553524520547864148087221104176963415559198377171420458953499876203328466268691323657656501889401628162712682898030009564183019891910034006433707007602525150707349797582921895013876781956731569224013267455
864 739442581974501698265508846373453371499202926533141264488391290038444721042854674793791498835934647791452720841867570685042439496453193035881984529997514285534745441392585917377165229498296344113113598379910376111323814513741594573131101004426855732671366581306
865 1480593541111824732761126685075840405004179906804903571559351062071587427579069814758458141681501797657125201531656283235356444120738006848897312112432450629488131033978223631251928838425545240426719565489231403842465858864634690712468896889880496653789413254541
866 2964603836549292137982471354809548134019907921087049228283839088132570826144860559858666571382268599462689922759154850201256018497139255252061310329739745375813542370342550855499054435708995585254423868437284110924568177403572384557351183541814563684472186693804
867 5936041181749869620885378678934830916062912057128582626897952104243933594263162980400833718803067207222258884909994267863598297505604993612655992869229178985301645345457308896988502389133801379310817211792210828328409274155750775379529146607736268122731093756187
868 11885749380802309931611629296501131128172016544166133594456452064445451072473209682168668589683194431038275848603357670649369116033862953442378730157957734437952411900459032165957791813699223176225573373419706869615364387008713563288711852263686817753035628250398
869 23798832796209761242905002470265200848436417948150203870233999840806069912840186807071339483520508895264067854773453611143083274113031839318890949154914221810603066220006893075877157698261687187659024646509984165147820451411851151636730822623802198521218137975977
870 47652333661629805245173492695056278881057605615936281103110191105442475361467908499610683575349257856903168024680383761974856632316675543506048875987825949490602617278191443639677463538249856045733805092361109182129824257612550353392075881440461523072730038903184
871 95414003461680176009073960899164312130484750671144308931504765058545621794510886770157376367314995846556400679627720603327093432814574816748631707331646910719998204232738202255201223359952675432299121783404500067928015224802796807021380235266637298206047603707959
872 191046679200201483055601872816432132997708580220832111313578295812412585732171913082186771167862951958612930619789347365408947201991597092970331325375283844917582347818187034462095039286811277546261266764173563543192763868760985814517217415304703100533270259219970
873 382530702954085228186111647669071283468895318198751209528294123015467855750644105248117579202191824448226119760646507048327415076708089104886798472174547736790336574341795328827575263707434408455848579923076253901058994575832756029983348720152263209308890622047173
874 765936095015534980522039099410556601884746951911676392858863308812221080073888768663723232137315489958452756563428638731673871498865968047665868587197055567491016906094433177461920897682492523638349252635610761431464922828287080861864525219390240435102481451309684
875 1533621568245799009343709806965941273663406534851700733322276743187012897292978653662422611740494662040906547211128526733385825688631515771116280460090031322802721327010551394537382535900232460730002690850138030121623713009817299327524705996951908903174363317049171
876 3070741892921056115286682830221538687114638331760097361853653737499167268876359539994797518412716688329815162590799552006847816759062190893801647491571903021246817683664472868301846552870959748366613752858109074760635160726120873862640723110246673872287527462958822
877 6148481298701028423771892093022389653804927187633586514125507977248617486333523545329499626688888105155634461518684101093847964281722700490741468125927486793776385426615685895057856067882909150546444248031884178556045790865214298140464068453179059876452656583637729
878 12310957623119889233940837051203403866761155423493956609087416958997800869828656021338808433104685667303277195711538196348000590090642038387759282537422335090118270971804852107024038060047797608719321980695100415181642520556373697111293381371729544016660516482716504
879 24649905297675443240675779832724056851824912943441480379847635926996733533980529904037235225663190248590570936771416381016610503235677351588071257645979393185367542180756664847864727968659553832691510930652864946502386918764637595883317251674201936560831439596314223
880 49355790698222216026939771126082611940255030079790095083040875871995730656607495530793707170234018325149174964239512738674439652580141252801247900434228232380997084835807250963362759634447024895888755799831058125282977592833055595088095481209889570176683692454391754
881 98823541602187091145055965173434220353720468545394458812772959779995988490507862507025887778283312306234416109872385430631316597377855604852706571152995356782518170620202344461992126663149884252788979476712772715122362696273671996819112918142750534463409011432309245
882 197871003615859500472464776189406433653861753862417454918928335632001031335601467904928722432197175924340964582531490767827507779190857408205834682875068497606084343137580373994517468114811437427600894707526858359357540413762465606924069747731443857146901275911670844
883 396189848054689637309635244063888853200565141268091984424621503408020171380374421591611338615655454472426193890636421348784764727252007213412512446888292563294264690069512118130101365806646212699247660923256342576940710869955174440419827318354773290733969057917445515
884 793275377755320547348681871497929678186813549622698118022772671104076560179091814746730464733833114192340917232419722323829027792244599220826711056052896262752721387727726976542335590767339101086587064862917936870332681824770835333983030282493317734348271128023099566
885 1588342118802523640156186509736163299944993633418424534392604670784225555194869572620476504472710638879658893367133203900177052259970368029656794436658414797833826790632859433648936899842771553549357615758646377173567883819262643574252811856554177774457208280422615321
886 3180266964188812371230018552952934487032720335182905665479327998720595980063111031494984158955510098749271904538853926305392097870903075235320333522422074140324421611620529828426405236301729809851082203582913761212940807977967232961079126296243440160435748609598063904
887 6367699381545154924295328172867084748350906807057924524346893311745481699472965835498030617931197839478452044686882889620860182443730828822654156343054637369962379283950681579109873345835833025206898351297069536157491696634818357547305257758757049543914161316701793447
888 12749729669425370212261238479656601045272745887500075435470261252099542877639419216012185835902750962916720560592115853261872338291311014349335291282530252918551830689320607002733872438136412861423264590856623099778203554627404498344904525850054437533913650828414919058
889 25528121151520861151863641227158065187687356321768603644493471761416244712665813522056620871886212493753074063620931854564048623390320742106724539757902462194357805621479701694495996369202319344865464958238214254482847431970344563190397072365189551959997958046852501557
890 51113565928381963758409610990005856569658441737074112836092842037266807340105577224177740143933846123345414012115264005208705140396038911029556993901488837103223899728636378767048495724263625933768801469526364618818575509371760259381970186060540457704337228873750330884
891 102341779107444410426183879051391165527884341661222036766397481103402250509759054808484477088190534518369359793977328602578626068022872675691329816574345499635464376428626708290209997420245226355613346045152601457342912309605662784766292454781403622977357083307591316419
892 204912852716249786671097072245541235832903599696591695721218556264541772678613910337226947777026753580095783127448258389479683710507335058647091290691426650128961906799961318092646006783926401687378178302504947354097347200935610101537289074883452661092079417735363943030
893 410284294435221504979652772776600281220077032141478635819284300644558088675419422114969882755344876246905693333883719147604230569937849531823045896468324601973990121485338439209744037454724701327059329029409383587017739565319789267083986480408196152458889337711090505553
894 821485766875886873234222802124236181548693729779547760392262977520065263987222047110971739913272490667239640825741843032498187437722057892703818423107591807380112858741508484468392122683193198558724602907617744931681569457536716662186789622098973965467239679902906250984
895 1644805889762661473018280117390543601314466790552276498291914707502028701247210499984007428631710457681335789967432495539575827471136833443523090106557068821624490949024680181034592340913873988926661095512833445378655319568867709580411212566763111252033401368767262980831
896 3293280491547098399136229261065229679063092243090914951598606919927853749039953811492142754873751868056384596566762610028310560133659102203277086733797908056977512361132686786264800872922723161471745970420862801787895000445323971672897691778656549146264646755457426920282
897 6593898407137747704471796574698744310994501810154553813226768849703300191170973246032541304968165641500195226397320457954938930650089075039015986508963356941412085648432026420920834128035396690180339499632117425636958723505825048369945916847573751576924981546760655756909
898 13202471662362597221342269254534058527725638268254555446512647719101785768524077738161594200377655093775242519322231391706513482065719891342955599100661795537738293149197358538624133020450694114834374116845018495396254892242004306788192900275668809722641339165212915347404
899 26434293020899398067481890719341256866924545832400006533143515477593942309412417968516211581637957809100189171699643735006298205662523265215758450366793754385304830003061328470813195569661189698616138468851604279037184674944717033672987933712380232582865430473809038361083
900 52927285434147203384558485859228793356795630256581804346523471033968626163553360921418469525041210861299786609509649373199138894387213495491211405064527835390266147415455879728756250196841982335127057408026343134563719130810850907539180133746845691440896365234384492055614
901 105971969652991221268306380559550145959484337696727191253519822225498735416563771811609031773613012208798389751240022552771362754898760921101811818790936324019845269649578205031772218508723170546043675756698955422106137823464535495464768800137861835432123739042301814777225
902 212178736875376071534991578801285410410754829760581547627985404766120437012041643560762248994287205389994412566921492718288895442046189702442401654905633954518316488936489301212063873247524752843666473394690449150169674770614738351702354665564064575964909495231669290887344
903 424827068889539401066740792966941057805081968255417425497862330162486806381911486996612868882696772724784091262725880662070130748589715125362359344458790521993884877147644384721166618955206329190491190551965974912254147788600811424950343461704810962131143024757469904439575
904 850593328056653318126996856662622589577308553979343511479507701585465477479479373743402479553638269339158714783217551775124941226174101691679830758212626269902273552844620334036410982830726305387298868629102103048337892071944292292991955184562985544664934118103202454209826
905 1703065036668455668241024254782726127088906342895704343926581485691914684390271546987158442683765986457498494081966684452219241910337546265269885655015342991633554702787903797260977455502079904787230712308544512544334977133373923472166446891432698330135164373382930199080101
906 3409886834447209400456109592480414150046391155665443329788295136425796827643168692975023852520510868473359117194996530708377202736653778294360219587210866886925124599773133852898265890685414397599727374717769637983988340245718524716697966827478851141880921021118910979482004
907 6827287191115014928860341350790752091829939251078955943446854602935528573011588583951461639346979528063442492452119385024631843305264928116361335728782095581166279587940920222549153740733337971249986649636900501758613452449378404978126079744184611246983026590943923121606707
908 13669601426671222113616927033241351767134192381654050454634237866038926981473679563905751147305874638360333501028491417265018562274444599288004464566284914776964619952671145478603551400191694294601037099676523455098500448814639521045712451666823040420408422279300048568499718
909 27369256942224828739026342729802398701217012522300378044749533052413593633848363919817158031835580441187564034305488128961546875876718684686572515350011276783193361458920901024217590637833425293404201800158491813359547985461044464270345487690553716693701582753424501787571137
910 54798622062214426501637662786244187736331280562585310360461180745498666609498737423645627538118823211308922133107986846786113254409096341594272203134905448024914966024999022182456156950566923995212658801927873433044190146585619772898532144094922705093172641896497812876286584
911 109717460479958391050445280225767156140457072161139729262846590772340291902601494015313878025132971080485432395209994871298265514129510627630798751139576684966886418264312484632954265250933994807233828007077526478738568644498301234512746625617475953597884236572293244354860879
912 219675353670975858195230469758091873616503166394217675609541640107366501172411026366673001948056591476706041048408032098048609038881657144146106192018684947767885808957253849801992433201468283248084676820598612182777513991650725846456857926090212994018846378703181725914298090
913 439831572764069868579140758129298869904184376932311785386780197340104837079238129405436495691694481584882434612792148907001374099008586066061229763516433051203997562771765460676152671802137153763403395254084342816155781388609698447776445201890948161683848568523553926237747933
914 880624876372376041535641153484827985150724842152376439108954228930953343627308412155053974974551560432705574257536467235811060240507715687660494285990992413744447015258046443496640954402675482061274873733942922533513069587835890405278349103202940670660008759281488801293800284
915 1763173214433224691826001581422116460986161860880258614888696126363394026192281130998469917131428315391292558578977273315238744565996518486397058089898237450161797809945123931281953130402153313191485913919434318869429152796904767830007615605247970035904640763031739500224208491
916 3530193352243394601161441711749153903341748074911528703118967589729762730259890875373663768627507019834347937285763224317710737301955211194946255215628980145669403178748309951141248703997911324520844160741965585343664332836275509698917066008180117460978528015001002795721633742
917 7068080551240679637341760521308149769422344856125080352921085853465474816270438977500775405984314817772221514827143804009887970943834770834196788502922970782030421475212744079437182294383032045317432987290125065896940720157482967475637801611728589700295549007877053181989700089
918 14151548795989140144721275238235983464322387124854206599208473054942848344042192408508446549427231191751494310165522318768708934567518238557002133149175962545444073185857736513183734361540482883186355306192637922213105549284829831106882942414193888957268083971504201545072266304
919 28333872978993842029518058867711334779600169074916504985149548805909494111087013724030684573771665495917091181353514059035283854494733870891221378585011967053654606842579969734986208268629803351475689275610051425264659316509387454524980563209861197027890139854508593452330263943
920 56729296732018807539187134517901405261111127800249193543764303003866583068179285262088952097377737216662387484751966961066299679708862529336876981743344018032842134626888932887209895628357281873157335877669654012206215068898230493672390483182669232282488223532017567629031991474
921 113581695012099862038676302600760281926043834901330754234459016791828355828369086152233070094424286882981185213593811608124063300856514633782622412633328203916750111137235852608894749438909914086726586408238410347766223009555372156589639679891232141018392334710035896706806909205
922 227409593120324217997956672331435506659730828404326242762778855151847091040759203560576471988186198665275190915367378588231054484590608417782981723559936743535631906041387678886739415242210528854277002122275025342240031762628566651668996786834251634943616444712073316311099671844
923 455311592432897423837121478922700898934747974011981954113279353440074940849560469633373607575047647129176022807094267920427964734936375136001437243706434158475527179616607305111378663213202459070201662856146459977895235012292777980317428427772077975700896440008149678417171049635
924 911607997250292823356659226365061569100068582430622845402001993152911399235205064291188542347445793855603327566907557328787641001383066872873822080585989659759581094300878504898556991883967720863698642935485738542620812998656845314593726563751305363029119981184305448424285512086
925 1825185619269581598078150989769442680661282433674563565154890558851345833542578378631259739089592586905709219039253157633438705065786766947489539347518222005136215658737084799148713314683061047173987920317357114258902311945456269337105192543916909549312894164704623080028457848881
926 3654310488077155098885967053617524446244855404975762879011554262793737737229493257360284786968587172200423565889382401218604256257614800298462869067728929381506538257744825177000625291196373305241157109527485502865125995787197696090045863920662416745135096734081270526416689348104
927 7316499475230294003231264255392327062334291885204797255426654815769567614747659514916100191515978341178857387400516974340662204767312133403893318880842829505481290396030961511407647906053249032268676756840513554424894735366965707011762685506982028783288810277506589785552925995967
928 14648755948612555617381188807099210464357745920916137505660402211903319510072665030223261618189564675913735286044538292488231794038789332421721799252455600495899008553144545337628090459427502908110078589252112206239074958319072043686867286345278448152614854173701277036544946592378
929 29329025893529046456599698206827533608093816142845361000934989584535007581300022061228645706694345338939511594576085272590278357085908796071313921486451083961670872628454335304881770213497015503365607329646394607256720891808425346700418403353185677477304175584778749003968082384717
930 58721079779665963356874037598913292574944280887716893981098349490526752284909428124021536354019122652103105234126187920408186252188477854598368488935981933863087456301239159869014719016278050381022114961577129604070583733957413212054204468031628917298757285644309887869692543170284
931 117568215544547667601097357568343035867401858979486131920653439623966978814437624251171562589299109252654374558200410591271631580410276234108218269798123399605666334691139298256531795211124139510626030527722939987255451368595951461415144258713772959285812440238124555462897843141339
932 235388543059526816976893279877718973169830312367076951758220360533760906118112784508600104941119946402205077296296890683453781312887193518039399123448565862970315513559600553550068304779384356518415662264583241532739470538554152997443759162728576167948220618375258670372821199885150
933 471281310059916597503183689237503749209713813550363279350267683639175709214700641029714169407283348598202810952385920368728598929907669135724723414601769853458596715473845021174146038273040868031158526947441206181936076679832806144114459616059212834649632712548536459639693426974313
934 943571068001559122105161637439139104159534004733145310368189292421659212386351426084456257864653608783990934624356118741099270468081902470741297164612815961953124807656977870496310933974626046050971458731431858596786424565114612586682801813322546666805648376693111157067488908357584
935 1889159031766570098407911792806541419799280764731128124071686435129934012686603140218968353829481040743152494687880793489482686152696933340066295000044184433978112368732531397288659582806340712079251727135962609659401391541127225770273368789053335328624062656578298789711181925532151
936 3782351855060043905211000621469609262558987039991931254813988570833099201201006856538048383859309727836646240254098698993533662738460123477299991341725473888099950244302214107169394595326858664113121073618123004250459867904050452734362267902923154647273657119540750530574772068699202
937 7572771293173895227212355314652271371038825101043212522969208542812660754057614865276320120119314748373974982264871622016203906343052760548934785366725157816487351502278730839522940050082071808135477385928641578364233905451692907856355596455479277274598377851849806963454360572667269
938 15161677752455405288005418772730648433919352244205125072620879887918246211426432034953086945040020082149314968043091692090680974418370548286539176099998735713549605031906066929414181819020852576089425249242074296455096150190569820487973314210224490509298882929236225731518354015873204
939 30355625837126040243172253832313508251522108572647650198606685380422341829475268678707067299682821335101359943112880280297908272301271150950417562933094311588249014118509344359564967075755123071815791453253730872363448978955507650526470871018980852938802020309545675072255973772822803
940 60775792338682539820667340238331439270411025313770100503943221970016382472195346575015921418571205011808179900279154352828909191531602410655513547332382303498797636346413109720603141026937081982905464816046626303633411315059751320153990227235025449718012549521237797362950479027799334
941 121680666006225998309980345624071724075555666964489801221346146358376162570880311585235416475553534706827279828665096290124003676921325038820383937597151967642194488911615061444152695804727835644358693451171581725079849344416974678510077424864178387116842116846768489162778021019905185
942 243619494670173833957252021542961139220578566602878802869611697553439120394739860040877980227929318780076399713543767749180377941558890512659481561059078656573587410260807806894198219111163014645812914540499821685785752117428893433424348790516611749595318269302122767199310167968424344
943 487755314655791342589086703675557660580091598553556006593062204780251831295438193822570255009503136292996479539514685836225497058550261895356390493847706755725571685396770981800182093225740716005816884357312959842823611092047675019657085462609733449913904609821417112146128587794075695
944 976543279942470034527338728530386085438052127802708814893802028907250843602793335126769099126295270051680319303883672348180476467965485530787635731154512396607937100543852699623935496458310805440015879267252552628151435898475126344930946688372486801274345362077177379787273679302606346
945 1955151861146714767753008099419313699431842116996611233202959296507996049229420565216795376467168535034735359057475946047819917637660894541724980949227222563529461660588326871295013612930280357736795979639758371141311299225709805301095444903051013405441763009023041070564580366034121661
946 3914434324816978932902677483555710455975159956775609673236629070402980822506508920360105109363493059932220159014369094798557764678781636043749380872290840667686098240177896686684312465887878209187120401490023274052639453308938715824657992858714106416669670587783454763109226746926062204
947 7837129854681056660598677536545587026173271359115993760134679095579939093108353420573238931585298099589939199827572595002951388164482966008097599692254472416626546318358279261557195411830391405801297687401059611645312616332915642094250191822652372044911630315041654770178585523567761227
948 15690782119456310910784000211959506280792445609361536347592200100707833082407378000852535288887220158630876163252814000817574493942805319857392875279854526995761792312721530299491531783770052786456709143644145350370692652095907705078368795855753062512967838909032800028277435106566797038
949 31414609059101017000741290701655677018476697000982170349830084020511575957196098321117185429207688236163747853700965623258492423113289415397181102350400218316540983977453004151737345487758645522621645824972342954901520143051968251936474416132402761872224834375964581032395398331996142297
950 62895307758578824359829161958784682950737005566482536008951535679214971499154881281058600561281872310131486761792606489763671716681936382159152908282182765283116766658925895408983254815954370944659746725312790418123309963824242187432422481106598797437027981867727124016471852901717381984
951 125922794797911229436351485028516023729041234262001462636485806634813582167835131839765660528296736295870955632366563466020717174274587867047887223727130187866303130725891565028983637312782901688152403601361789852887159283089095741983792259896784142259212589967050171936305818278884957799
952 252109948157329620306089292278925363113216914782075706510137083822394442674721002234828239868059455942957875482295827905028181830370605939554937261779789690332745456267862678480001529987314122973970627504195997739055397277059414218205479115160741379288738432397292191679335861508670304210
953 504748613437673563478951229001637357536702722080296975494605108750323442027543481580250317359050878588347679399717057756029858624384072290028200152210638009865769302167884453804071570698124885143272895611336831544672951975881273904886747421055828948118103369720968078972120172919141384693
954 1010554661121375772691447746890847977693943229192885075937872099711715997411289917381688309963965690581559215669684919404006707176053865401893051561723393278132095383600087101296280162843243048677209072428563335222470218795287438746725073223580350275317459749294703549171137245641884322884
955 2023224190734808836849986071556842480628962028450352401773067963845570221534985743205751970419659247972846145079871446591907394206679172447459405638051021073065304325728810589968834368580472654135744707268906014711189067277624659367353303210098085308797425518294941880796068290890971751811
956 4050678118453732256634153298663978011740075197029869303340783456535416896494783303296254641822774229565147717640746108751602748122501228182265416305310511179732835768514893954690216822948918421834142539361370717954875393929348882482512919946070940133919863076000953326499724180996349716662
957 8109815710875693679136668908428542124444452674318067606270861970759386699839190240362010685612459926369206290243498648638781415663288222939224042669037960426670125771144333458885529817473783070793591328369858812974745306606896892460638466943891419300489750230824045782814623560421511858449
958 16236550369687845690010062439058256450817509909152793211720314056895879213377627748263024175158742787216234290411010159548714670163147979027834505454909796987749160010517758016781251978099458595837795156033952380079479650710192039912502187991281916666279548619292369825259597517700648568104
959 32506938635248608043493574122518857305492228939338902421797808344545970054153750031604053958185131443388112000670046043639733017999439024354441851143487346244316136957493698231582888642502702100176815310656374268418937376413180589807454884189561989463159193553873296169779895829116546837663
960 65081553062243049413934046733842403418698876120744436840309977150600363363104489133364119132105554624687510841036143536364073391345164181306429382754310197026267907787903760859206546657612974017356080618489687553357830902811954199579810784793120291187518579738323705378081193245663593079194
961 130298457707977765481761890445294184452826588725622137674048675224217573235802956407040260695681692725197595361464389970897361493382900627807950126443291403127807083321640250510494632060441087668717061231333253139755574105595094439089423602414233206897437544737801636833205189666188184965165
962 260867618582938864271311374845807124136510850419510803334954792294468839490793869094704566254304552402040338081712985738133152408150945786006082974755924824406156702134945958605152341611312454605443922451374262345590972811132560958038451270484451662839675859997911725820495985682098367544844
963 522276643499844395158197937602051758734737046775554662643624468281005065019963650750657222234491438707370970880994383068943163659072180632792531393250533685113398475253222832378630838203485467746907444880164036823341594822149866075796110672280873823768953261040440355949163184063640730317755
964 1045636099667622123547546251024978538392904785424175437234678703946144902116679126623810623920747545221322531197125589323240045003684939387145793673978435442828967092473107495093913986368692052565854089715159097911002488044069220471030637607185688643717109604170114520514668793526169451092606
965 2093437824671110913557393253691707118632670954594483098364216942660559348386861903492613606745024426055806241264524825017187525378451035017413049122911607030862274468879538650861132592660826339275786579339980244350643572887677417580938107739619259279792625372518696658262022437850114883098441
966 4191206900013955160039388010666914320959064676681230644518152954857657785080731107475211931297107523337934840269596942775789921499064382521069021795732686352133229505625724623068874425168537146839729958499284585758564339374432788439629880529734282544302063073394328550989414577295781728024304
967 8391076301371376985927979027900828809305574888346990184615744048788393746775476815930393298208332389128514396020288471034409584482453390014623890691284317285083820146984743888830967330030843230255773516637217365631683065947021483434767091160460093058037750803502527570909568557782667379702487
968 16799477605429687303554364068935657953386040846663038160390364375722943846778982833820725467644899463162318223002766113034478651933556029974219475582206523731802362565436077063048371619449224333664174232551731119492474906290354779980548842522903242054942750920432796079680615921947542606713698
969 33633605216233241270505540164139316576321863833264191903098481307738200400014024071561328677746268296135215307929910568000276269804410559838382339563688825786874169673805332696869617157673524413633602863658055015443167361373333186183127005449772595987620000467721074035084189456659500908043877
970 67336510443214215867804704380814634491743291946404614970832467728061026212940164950962412840405475331891588339708577819863190471483418119456651455925929208220287228433477022535284982152897200319877714524425295583802769820331913624810312651707477415730708998189153111821614294138847833205321684
971 134811620907923898389196656866701271661685712452561692270935945681291303251704563517604336650636828143025492127114669007451656806716030238473076465448961529733652235038686759353661459980894703624976446643068962273438409835834321754508742585030819278972355990885728151146120418728753329189110259
972 269900441858838730085567809943546548679769682024628309200413911812921108155057594266567695240925411244535615149624364750353865340930448476065700038092129286053460026420838947273505911311990013220394928474574666758542560062009632518793719733293367452966587970786300157298024498359621983935155270
973 540355283803659326785484612307381108072335878288266467717911864526519219613412122995853434361154332406040492090038782971608834136857672950370494290572671025279231165528608751679377805324381238381673927326022817940416600904701243057139908593050192695976927919602288024607616318523474618984179073
974 1081819367779282386799667209455338237570264785054552634069991810854392445833418114917142956480915684646019507761657672885019875183708897897219177009922166956903084556431079217623487576049564900645115995405792604727496163370766442153384755439027300972041359795263951469238367280655410540196096184
975 2165856335902492240056730388591828517991715627065144665408319785311492904880023967685158088479045408959916062686475559653644164187404899787394730877397983726495413563609881863776439082900734649053768272319079147148318249864260796384979387383908433104257727502646653778523003848527743684847667471
976 4336147872492839413028252716545961121685803368042368125353311897828401836186423411072060527992518897255586219699271547074497156014784007560702215469903267078369316028715210584611806027404678993634609107653146169683288345973977416926378527779524528528865470829530809237138546271489332578606286122
977 8681166146361388691886089311816530414776350963908893839779968450067635725225597773547609758053893953182680628051183949683411967309516431093229938370021133407495609860421314883341467778015777378323363341336268090139880384438866482165596561582464381698430973307536621834462169691846355575034473629
978 17380073095474197115431346381082277172362190383466102857706626208956935556156697449902196920245500223708377633407649610435659245178929694130110891600471465316505175326824417194918647002444393538755016934732487681826368153859556260956872135211759412678262009912023250389294493681428091985712751004
979 34795627796451233694181028277062987030343357678228836071706631035557199323724398705418348648766425082102788021425862643008989111477653052147523812921801327636038261865612409246308716897714464641726614373584878366745951077682759115165102294517180123919324146417946514219329295958326945642713108523
980 69662218803908146314998727583922839431924669179050932856000019306401055070270805022064606914083699433577641552072852130293319465194893432069651685285319449278132346155151968205560279581080284411886389755409562739678331695292811416832920637221682844964248546023693055320139209107595414628001431054
981 139466364029827650483270797227439409606325246003288387137173553083375422986185625266585033061269097405899414122587957949137321414868961519688511489454072486568376337158158235837006250733463279080639101527298737491729522470440209206671273370818010884179697598422986164403239652597073875941153289145
982 279216580903678016673088278574066280697602307296949817124694135107897471663659280978081704588741591889287090282060423275376007798696272350475439216675012149160975964012025070525783884609531978675010847087556699008204763100589591159353410934385312156861796209597172436332401773957913845252607433344
983 559000867495401464759269925386507484365108245174645719950082328098088194709894622845986686109889977933550704637889861304954745535309243323147710908883758650370398507415467338755110535504274798377486982241031846065900962520597527810728550254269205090728394444696745087716648485443359877245816575815
984 1119137146366893792344726587249764814670023751510783611301552771960762892184941367471619926084593544177054457423317752118314950946451883890689086768834986004837690173613769072917306603578971278809904540613900588230784797680031746605500557279535571735466392940398290605536986845941784127972836570866
985 2240545115485969310341826647453029321219662025344551565405881775450698789900186978502532959898814264974015011141711563253440821644570562270165503439804909417869166664793206936648784272298785921729670233491474968659535340637736875179088028101065466578951993982806182071281353441993697002908079979221
986 4485631876476302071988400240813058026198553095335071816417316013959743590860982444123652135256882883187842214873575244540503482792474713517905666683879693652125905964717751454925910674879258571679062771510297521715002171830820514294349883286119579373942404169631565862977466384207651499740973634404
987 8980347043961331046586294373440114819915564279962081004045736954036179203843181862484476701432274472855308814927454725148250644591616604990960652976299136937026957199698178073108505610321890599797570152075290212221867324772334556461047420740216451179961640747301535166784451768855817987331574619747
988 17978860669940115898391576530508227174868044738508036750513683760305742451928797673443298264701566358669866400215517922430988647196567565892219945169677773139604204939921706472730379741770528112474029522259970762027460611766056168666790149816387487224076946310679877215227941538592665950362403942358
989 35994054503915139407221128628272449419809921834183822985871787225078252992342463243835286253077167543258230341152252789130952010419803843605037168773514544810308990960894113598487496525794550050705837480738722199222373147974886448822970916304684144176461222253513368193773959078947391852123317289457
990 72060775335900094035318208391056888979767508382703144941432413859090042161654662281567951953502404738353455763746939466799853452892945110851268894415347086682819144083889628503028467136096087752927231833915005748779650144835321120624723065953186627809537103771333963914184070161418903607043653389384
991 144266883327939818512388319051137758239830346194077287822242506536047156677248796150930662801700948780380901690378746710675605769892565068984926902567330167490040612491982059618163882441206150808885577412705134198229107987441738687207008598594009934532303526071282382881640444329886047019681344398719
992 288824431968158897908280442640323477040251351245496571523240370707828458062376535477450843392794176168109783706527228975503009267998479832534632032607932323228885873632369724460541661220440252223833382315160513797797831370425670266329142130563293226891065689199793675869825496673868573650550764038330
993 578230194560876317583568494356742875201684020205677134803991456687125205540510957306080722364372909550915528064593929059309613992423659054198820520162408622955381044561550659369511115116936405659791219609821518398274893531935726316488534127877133169435048652514045171952740209375930106523477678557453
994 1157623050370869678701152206865677592645730675840722253123004343917186989912537687314519515886314933531222977432266800335226418897700716886656753950217905198905980683716723739635877815585984613743831349178644018401908248646040224200637567989255359770175931853257005984331658850808246131491707658077484
995 2317571423239973444470334850035738869776186622540180473276051548920247137488106920033755174087768095921229797470691485103667219621108231329831733720221986303802398556620692321065466801876192832336160518275290000014533420456417991536596135445512906402963532802971843249515674565729264099872919918079131
996 4639793491476415063076730572680245108521823786797832880612188820012240590302276930876942632805812649560027280153698739073763202893630057772699919080016324419585671491615874325718355945160832874369316676386583926450500687241511069343834269825030186531150403798859349060736062859684071873524849040007582
997 9288888272945766474425582890578024954982548657030609629344549084367973811256680043372749834872178214555189930732029015880383933090087305771472741439177352463133091739980728018611556573138560168132624632445175705743869067140372311228952537518069120512747483983550023244881553175819231094607716487712809
998 18596379125877405645395409271591119385842899480931106994929441057422932883817612449983228808265462259980650602313321107226482920785828991995091289436644112174189680993459414771572802511910909175053231824234367117173473519595444967540473070772155735926388320738762696736581961264540636884331469790821904
999 37229963411726556683879305524052377723441403295601989462339567892219836290243729626441915893573136181701842686325168365384395950782966744894474191989867038844226357013914747011844983755089396027682428767156765645718417809820290625246082133016346461654563347020850693966801632354885623158895013212435383
1000 74534337143396604153935585009845033350394015258683529869640507339187613625704468705834748341230695686884768336047389032631652119988551011597531610212891706680146704081821328961088724972713947410516787771689594114179777160899382630822436248976762902912700105128351988920878684361379945098254173686454914