0 3
1 1
2 3
3 7
4 11
5 21
6 39
7 71
8 131
9 241
10 443
11 815
12 1499
13 2757
14 5071
15 9327
16 17155
17 31553
18 58035
19 106743
20 196331
21 361109
22 664183
23 1221623
24 2246915
25 4132721
26 7601259
27 13980895
28 25714875
29 47297029
30 86992799
31 160004703
32 294294531
33 541292033
34 995591267
35 1831177831
36 3368061131
37 6194830229
38 11394069191
39 20956960551
40 38545859971
41 70896889713
42 130399710235
43 239842459919
44 441139059867
45 811381230021
46 1492362749807
47 2744883039695
48 5048627019523
49 9285872809025
50 17079382868243
51 31413882696791
52 57779138374059
53 106272403939093
54 195465425009943
55 359516967323095
56 661254796272131
57 1216237188605169
58 2237008952200395
59 4114500937077695
60 7567747077883259
61 13919256967161349
62 25601504982122303
63 47088509027166911
64 86609270976450563
65 159299284985739777
66 292997064989357251
67 538905620951547591
68 991201970926644619
69 1823104656867549461
70 3353212248745741671
71 6167518876539935751
72 11343835782153226883
73 20864566907438904305
74 38375921566132066939
75 70584324255724198127
76 129824812729295169371
77 238785058551151434437
78 439194195536170801935
79 807804066816617405743
80 1485783320903939642115
81 2732781583256727849793
82 5026368970977284897651
83 9244933875137952389559
84 17004084429371965137003
85 31275387275487202424213
86 57524405579997119950775
87 105803877284856287511991
88 194603670140340609886979
89 357931953005194017349745
90 658339500430390914748715
91 1210875123575925541985439
92 2227146577011510474083899
93 4096361201017826930818053
94 7534382901605262946887391
95 13857890679634600351789343
96 25488634782257690229494787
97 46880908363497553528171521
98 86227433825389844109455651
99 158596976971145087867121959
100 291705319160032485504749131
101 536529729956567417481326741
102 986832026087744990853197831
103 1815067075204344893839273703
104 3338428831248657302173798275
105 6140327932540747186866269809
106 11293823838993749382879341787
107 20772580602783153871919409871
108 38206732374317650441665021467
109 70273136816094553696463773125
110 129252449793195358010048204463
111 237732318983607562148176999055
112 437257905592897473854688976643
113 804242674369700394012914180161
114 1479232898946205430015780155859
115 2720733478908803297883383312663
116 5004209052224709121912077648683
117 9204175430079717849811241117205
118 16929117961213230269606702078551
119 31137502443517657241330020844439
120 57270795834810605360747964040195
121 105337416239541492871684686963185
122 193745714517869755473762671847819
123 356353926592221853706195322851199
124 655437057349633102051642681662203
125 1205536698459724711231600676361221
126 2217327682401579666989438680874623
127 4078301438210937480272682038898047
128 7501165819072241858493721396133891
129 13796794939684759005755842115906561
130 25376262196967938344522245550938499
131 46674222955724939208771809062978951
132 85847280092377636559049896729824011
133 157897765245070514112343951343741461
134 290419268293173089880165657136544423
135 534164313630621240551559505210109895
136 982481347168864844544069113690395779
137 1807064929092659174975794276037050097
138 3323710589892145260071422894937555771
139 6113256866153669279591286284665001647
140 11244032385138473714638503455639607515
141 20680999841184288254301212635242164933
142 38038289092476431248531002375546774095
143 69963321318799193217470718466428546543
144 128682610252459912720302933477217485571
145 236684220663735537186304654319192806209
146 435330152234994643124078306262838838323
147 800696983151190093030685894059249130103
148 1472711356049920273341068854641280774635
149 2708738491436105009495833054963368743061
150 4982146830637215375867587803663898647799
151 9163596678123240658704489713268548165495
152 16854482000196561044067910571895815556355
153 31000225508957017078639988088828262369649
154 57018304187276818781412388373992626091499
155 104873011696430396904120287034716704017503
156 192891541392664232764172663497537592478651
157 354782857276371448449705338906246922587653
158 652547410365466078117998289438501219083807
159 1200221809034501759331876291842285734150111
160 2207552076676339285899579920187033875821571
161 4060321296076307123349454501467820829055489
162 7468095181787148168580910713497140439027171
163 13735968554539794577829945135151995143904231
164 25264385032403249869760310350116956411986891
165 46468448768730192616171166198766091994918293
166 85468802355673237063761421684035043550809415
167 157201636156806679549692898232918091957714599
168 289138887281210109229625486115719227503442307
169 531809325793690025843079806032672363011966321
170 978149849231706814622398190381309682473123227
171 1799098062306606949695103482529701272988531855
172 3309057237332003790160581478943683318473621403
173 6086305148870317554478083151854694273935276485
174 11194460448508928294333768113328078865397429743
175 20589822834711249638972432744126456457806327631
176 37870588432090495487784284009309229597139033859
177 69654871715310673421090484866763764920342791233
178 128115282982112418547847201620199450975288152723
179 235640743129513587456721970496272445492769977815
180 433410897826936679425659656983235661388400921771
181 797166923938562685430228829099707557856459052309
182 1466218564895012952312610456579215664737629951895
183 2696796386660512317168498942662158883982489925975
184 4960181875494087954911338228341082106576578930179
185 9123196827049613224392447627582456655296698808049
186 16780175089204213496472284798585697645855767664203
187 30863553791747914675776070654509236407729045402431
188 56766925708001741396640803080677390708881511874683
189 104410654588953869568889158533772324762466324941317
190 192041134088703525641306032268958951879076882218431
191 353218714385659136606835993883408667350424719034431
192 649670503063316531817031184686139943991967926194179
193 1194930351537679194065173210838507563221469527447041
194 2197819568986654862489040389408056174563862172675651
195 4042420423587650588371244784932703681777299626316871
196 7435170344111984644925458385179267419562631326439563
197 13675410336686290095785743559520027275903793125432085
198 25153001104385925329082446729631998377243724078188519
199 46263581785184200069793648674331293072710148530060167
200 85091993226256415494661838963483318725857665733680771
201 156508576115826540893537934367446610175811538341929457
202 287864151127267156457993422005261221974379352605670395
203 529464720469350112846193195336191150876048556681280623
204 973837447712443810197724551708898983026239447628880475
205 1791166319309061079501911169050351355876667356915831493
206 3294468487490855002545828916095441489778955361225992591
207 6059472254512359892245464636854691828681862165770704559
208 11145107061312275974293204722000484674337484883912528643
209 20499047803315490869084498274950617992798302410909225793
210 37703627119140126735623167633805794495817649460592458995
211 69347781983767893579000870630756897162953436755414213431
212 127550456906223511183708536539513309651569388626915898219
213 234601866009131531498332574804076001310340474842922570645
214 431500104899122936261041981974346208124863300225252682295
215 793652427814477978943083093317935519086773163695091151159
216 1459754398722732446702457650096357728521976938763266404099
217 2684906931436333361906582725388639455733613402683610237553
218 4938313757973543787552123468802932703342363505141967792811
219 9082975088132609596161163844287929887597953846588844434463
220 16706195777542486745619870038479502046673930754414422464827
221 30727484623648640129333157351570364637614248106145234692101
222 56516655489323736471114191234337796571886132707148501591391
223 103950335890514863346067218624387663256174311567708158748319
224 191194476003487239946514567210295824465674692381001895031811
225 351661467383325839763695977069021284293735136655858555371521
226 646806279277327943056277762903704772015584140604568609151651
227 1189662222664141022766488307183021880774993969641429059554983
228 2188129969324794805586462047155747937084313246901856224078155
229 4024598471266263771409228117242474589874891357147853892784789
230 7402390663255199599762178471581244407734198573691139176417927
231 13615119103846258176757868635979466934693403177740849293280871
232 25042108238367721547929275224803185932302493108579842362483587
233 46059618005469179324449322332363897274730094860011830832182385
234 84716845347683159049136466193146550141725991146332522487946843
235 155818571591520059921515063750313633348758579114924195682612815
236 286595034944672398295100852275824080765214665121268549002742043
237 527130451883875617265752382219284264255699235382525267173301701
238 969544058420068075482368298245421978369672479618718011858656559
239 1783269545248616091043221532740530323390586380122511828034700303
240 3279944055552559783791342213205236566015958095123755107066658563
241 6032757659221243950316932044191188867776216954864984946960015425
242 11095971260022419825151495790136955757182761430111251882061374291
243 20408672974796223559259770047533381190974936480099991936088048279
244 37537401894039887334728197881861525815933914865076228765109437995
245 69042046128858530719139463719531862764091612775287472583258860565
246 126988120997694641613127431648926769771000464120463693284456346839
247 233567569020593059666995093250320158351025991760827394632824645399
248 429597736147146231999261988618778790886118068656578560500539852803
249 790153426165433933279384513518025719008144524537869648417820845041
250 1453318731333173224945641595387124668245288584955275603551185343243
251 2673069893645753390224288097523929178139551178149723812469546041087
252 4916542051144360548449314206429079565392984287642869064438552229371
253 9042930676123287163619243899340133411777824050747868480459283613701
254 16632542620913401102292846203293142155310359516540461357367381884159
255 30592015348181048814361404309062355132481167854931198902265217727231
256 56267488645217737080273494411695630699569351422219528740091883225091
257 103492046614312186996927744924051127987360878793691188999724482836481
258 190351550607710972891562643644809113819411398070841916642081583788803
259 350111085867240896968763882980555872506341628286752634381897949850375
260 643954683089264056857254271549416114313113905151285740023704016475659
261 1184417319564215926717580798174781100638866931508880291047683550114837
262 2178483088520720880543598952704753087458322464946918665453285516440871
263 4006855091174200864118434022428950302410303301607084696524673083031367
264 7369755499259137671379613773308484490507492698062883653025642149587075
265 13555093678954059416041646748442187880376118464616887015003600749059313
266 24931704269387397951539694544179622673293914464286855364553915981677755
267 45856553447600595038960955065930295044177525626966626032583158880324143
268 84343351395942052406542296358552105597847558555870368412140675611061211
269 155131609112930045397042945968662023315318998647123849809277750473063109
270 285331513956472692842546197393144423957344082829960844254001584964448463
271 524806474465344790646131439720358552870510640032955062475420011048572783
272 965269597534747528885720583082165000143173721510039756538699346486084355
273 1775407585956565012374398220195667976971028444372955663268120942499105601
274 3265483657956657331906250242998191529984712805915950482282240300033762739
275 6006160841447969873166369046276024507098914971798945902089060589018952695
276 11047052085361192217447017509469884014054656222087852047639421831551821035
277 20318696584765819422519636798744100051138283999802748432010722720604536469
278 37371909511574981513133023354490008572291855193689546381739205141175310199
279 68737658181701993153099677662703992637484795415580146861389349693331667703
280 126428264278042794088752337815938101260914934609072441675139277555111514371
281 232537831971319768754985038833132102470691585218342134918267832389618492273
282 427703754431064555996837054311774196369091315242994723454796459638061674347
283 786669850680427118840574430960844400100697835070409300048203569582791680991
284 1446911437082811443592396524105750698940480735531746158421267861610471847611
285 2661285042194303118429808009378369295410269885845150181924267890831325202949
286 4894866329957541680862778964444964394451448456447305640393739322024588731551
287 9003062809234656242884983497929084388802199077824201980739275074466385782111
288 16559214181386501042177570471752418078663917420116657803057282287322299716611
289 30457143320578698965925332934126466861917564954388165424190296683813274230273
290 56019420311199856250987886903807969329383681452329025207986854045601959728995
291 103035777813165056259090790309686854269965163826833848435234433016737533675879
292 189512341444943611476004010147621290461266410233551039067411583746152767635147
293 348567539569308523986082687361116114060615255512713912710632870808492261040021
294 641115658827417191721177487818424258791846829573098800213278887571382562351047
295 1179195539841669327183264185327161663313728495319363751991323342126027591026215
296 2168878738238395042890524360506702036166190580405176464915235100505902414417283
297 3989189936907481561794966033652287958271765905297639017119837330203312567794545
298 7337264214987545931868754579486151657751684981022179234026395772835242573238043
299 13495332890133422536554244973645141652189641466724994716061468203544457555449871
300 24821787042028450030217965586783581268213092353044812967207701306583012696482459
301 45654384147149418498640965139914874578154418800791986917295565282962712825170373
302 83971504079311291065413175700343597498557152620561794600564734793090183077102703
303 154447675268489159594272106427042053344924663774398594485068001382635908598755535
304 284073563494949869158326247267300525421636235195752376002928301458688804501028611
305 522492742842750319818011529394686176265118051590712765088561037634414896176886849
306 961013981606189348570609883089028755031678950560863735576557340475739609276670995
307 1767580287943889537546947659751015456718433237347328876668046679568843309954586455
308 3251087012392829205935569072234730388015230239498905377333165057678997815408144299
309 5979681281942908092053126615074774599765342427407097989577769077723580734639401749
310 10998348582279626835535643347060520444499005904253332243578980814971421860002132503
311 20229116876615364133524339034370025432279578571159335610489914950374000410049678551
312 37207146740837899061113108996505320476543926902819765843646664843069003004691212803
313 68434612199732890030173091377935866353322511378232433697715560608414425274743023857
314 125870875817186153224810539408811212262146016852211535151852140401857428689483915211
315 231512634757756942316096739783252399092012455133263734693214365853340856968918151871
316 425818122774675985571080370569999477707480983363707703542782066863612710933145090939
317 783201633349619081111987649762063089061639455349182973387848573118810996591547158021
318 1440532390882052008999164760115314965861132893846154411623845005835764564493610400831
319 2649552147006347075682232780447377532630253332559045088554475645818188272018302649791
320 4873286171238018165793385190324755587553025681754382473566169224772763833103460208643
321 8963370709126417250474782730887448086044411908159581973744489876426716669615373259265
322 16486209027370782491950400701659581206227690922473009535865134747017668774737136117699
323 30322865907735217908218568622871784879825128512386973983175793848217149277455969585607
324 55772445644232417650643752055418814172097231343019565492785418471661534721808478962571
325 102581520579338418050812721379950180258150050777879549011826347066896352774001584665877
326 188676832131306053609675042058240779310072410633286088487787559386775036773266033214055
327 347030798354876889311131515493609773740319692754185202992399324925332924269076096842503
328 638289151065521360971619278931800733308542154165350840492013231379004313816343714722435
329 1173996781551704303892425836483651286358934257552822131972200115691112274858685844778993
330 2159316730972102554175176630909061793407796104472358175456612671995449512944105656343931
331 3971602663589328219039221746324513813075272516190531147920826019065566101619135215845359
332 7304916176113135077106824213717226892842002878215711455349638806752127889421926716968283
333 13435835570674565850321222590950802499325071498878600778727077497813143503985167589157573
334 24712354410377029146467268550992543205242346893284843381997542323630837495026229521971215
335 45453106157164730073895315355660572597409421270379155616074258628196108888433323828097071
336 83601296138216325070683806497603918301976839662542599776798878449640089887444720939225859
337 153766756705758084291046390404257034104628607826206598774870679401467036270904274289294145
338 282821159001139139435625512257521525004014868759128354167743816479303235046782319056617075
339 520189211845113548797355709159382477410620316247877552719413374330410361205131314285137079
340 956777127552010772524027611821161036519263792833212505662027870211180632522817907631048299
341 1759787498398263460757008833238065038933898977840218412549185061020894228774731540972802453
342 3236753837795387782078392154218608552863783086921308470930626305562485222502680762888987831
343 5953318463745662015359428599277834628316945857594739389141839236794560083800230211492838583
344 10949859799939313258194829586734508220114627922356266272621650603377939535077642515354628867
345 20139932101480363055632650340230951401295356866872314132694116145734984841380553489736455281
346 37043110365165338329186908526243294249726930646823319794457605985907484460258426216583922731
347 68132902266585014643014388453208753871136915436051900199773372735020408836716622221675006879
348 125315944733230716027833947319682999522159202949747534126925094866662878138355601927995384891
349 230491957364981069000035244299135047643023049032622754121156073587590771435330650366254314501
350 423940804364796799670883580072026801036319167418422188447854541189274058410402874515924706271
351 779748706463008584698752771690844848201501419400792476695935709643527707984089126810174405663
352 1434181468192786453369671596062006696880843635851837419264946324420392537829822651692353426435
353 2637870979020591837739307947824878346118664222671052084408736575253194304224314653018452538369
354 4851801153676386875807732315577729891201009277923681980369618609317114550038226431520980370467
355 8923853600889765166916711859464614934200517136446571484043301508990701392092363736231786335271
356 16413525733586743880463752122867223171520190637041305548821656693561010246354904820771219244107
357 30189180488152895923188196297909567996921717051411559013234576811868826188485494988523985949845
358 55526559822629404970568660280241406102642424824899436046099535014420537826932763545526991529223
359 102129266044369044774220608701018197271084332513352300608155768519850374261773163354822196723175
360 187845006355151345667977465279169171370648474389663295667489880346139738277191421888873174202243
361 345500832222149795412766734260428774744375231727915032321745183880410650365897348789222362454641
362 635475104621670185854964808240616143386108038630930628597390832746400762904861934032917733380059
363 1168820943198971326935709007780214089501131744748508956586625896972951151547950704711013270036943
364 2149796880042791308203440550281259007631615015107354617505761913599762564818709987533153365871643
365 3954092927863432820994114366302089240518854798486794202689778643319114479271522626277084369288645
366 7272710751105195456133263924363562337651601558342657776782166453891828195638183318521251005197231
367 13376600559011419585330818840946910585802071371936806596977707010810705239728415932331488740357519
368 24603404237980047862458197131612562163972527728766258576449652108021647914638121877129824114843395
369 45252715548096662903922279896923035087426200659045722950209525572724181350004721127982563860398145
370 83232720345088130351711295869482507837200799759748788123636884691556534504371258937443876715599059
371 153088840131164841118091772898018105088599528147560769650296062372302363769014101942556264690840599
372 281574276024349634373725348664423648013226528566355280724142472636583079623390082007982705266837803
373 517895836500602605843528417431924260939026856473664838498075419700441977896775442887982846673277461
374 952558952656117081335345538994366014040852913187580888872513954709327421289179626838521816630955863
375 1752029065181069321552599305090713922993106298227601008094731847046352478809345151734487368571071127
376 3222483854337789008731473261517004197972986067888846735465321221456121877995300221460992031875304451
377 5927071872174975411619418105602084135006945279304028632432567023211801778093825000034001217077331441
378 10901584791693833741903490672209802255973037645420476375992620091714276134898470373229480617523707019
379 20051140518206598162254382039328890588952968992613351743890508336382199790987595594724473866476342911
380 36879797182075407315777290817140776979932951917337856752315695451308277703979890967987955701077381371
381 67832522491975839219935163528679469824858958555371684872198823879404753629865956935941910185077431301
382 124763460192257844697966836385149137393744879465322893368405027667095231124833443498654339752631155583
383 229475779866309091233679290730969384198536789938032434992919546997808262458679291402584205638785968255
384 422071762550542775151581290644797991417140627958727013233523398544308247213378691837180455576494555139
385 776311002609109711083227417760916513009422297362082341594847973209211740796891426738419000967911678977
386 1427858545025961577468487999136683888625099715258841789821290918751328250468949409978183662183192202371
387 2626241310185614063703296707542398393051662640579651144649662290504848238479219528553783118727598436487
388 4830410857820685352255012124439998794686184653200575276065801182465388229745060365270385781878702317835
389 8884510713032260993426796831119081076362947009039068210536754391721564718693229303802352562789492956693
390 16341162881038560409385105663101478264100794302819294631252217864691801186917509197626521463395793711015
391 30056084451891506755066914618660558135149925965058938117854773438878754135355798866699259808063988985543
392 55281758045962328157878817112881117475613667276917300959643745695292120040966537368128133834249275653251
393 101679005378892395322330837394643153874864387544795533708750736998862675363239845432453915105709058349809
394 187016847876746230235276569126184829485627980786771772786249256133033549539562181667281308748022322988603
395 343977611301600953715486223633709100836106035608484607454643738827188344943768564467863357687980656991663
396 632673464557239579273093630154537084196598403940051913949643731959084569846570591567598581541712038330075
397 1163667923735586763223856422914431014518332420335308294190536726919306464329901337702743247977715018310341
398 2140318999594427296212436276702677199551036859883844815594824197705579379120240493738205187207407713632079
399 3936660387887253638709386329771645298265967684159205023735004656583970413296712423008547016726834770272495
400 7240647311217267698145679029388753512335336964378358133520365581208856256746854254449495451911957502214915
401 13317626698698948633067501635863076010152341508421407972850194435498406049163807171196247655846199986119489
402 24494934397803469969922566995023474820753646156958971130105564673291232719207373848654290124484992258606899
403 45053208407719686301135747660275304343241324629758737236476124689998495025118035274300033232243149746941303
404 82865769504222104904125816291161855174147312295139116339431883798788133793489216294150571012574341991667691
405 152413912309745261175184130946460634338142283081856824706013573162077861537814625417104894369302483997215893
406 280332890221687052380445694897897793855530920006754678281921581650864490356421876985555498614119975735824887
407 515612572035654418459755642135520283367820515383750619327367038611730485687725718696810963995996801724708471
408 948359374567086732015385467979878711561493718472362122315302193424672837581962221099471356979419261457749251
409 1744304836824428202855586805013296788784845153862867419924590813687267813626109816781837819589536038918282609
410 3208276783427169353330727915128695783714159387718980161567260045723671136895797756578120140564952102100740331
411 5900940994818684288201700188121871284060498260054209703807153052835611788103869794459429317133907402476772191
412 10853522615070281844388014908263863856559502801636057285299003912246550738625777367819387277288395543495795131
413 19962740393316135485920443011514430924334160449409247150673417010805833663625444918856936734987255048073307653
414 36717204003205101618510158107900166064954161511099514139779573975887996190355092081135753329409557994045874975
415 67533467011591518948818616027678460845847824762144818575751994898940380592606314367812077341685208585614977759
416 124213411408112756053249217147093057835136146722653579866204985885634210446586851367804767406082021627734160387
417 228464082422909376620577991282671684745938132995897912581736554760462587229548257816752598077176788207395013121
418 420210960842613651622645824457443203426922104480696311023693535545037178268741423552369442824944018420744151267
419 772888454673635784296473032887207946007996384199247803471635076191133975944876532736926808308202828255873324775
420 1421563497939158812539696848627322834180856621675842027077065166496633741443166214106048849210323634884012489163
421 2614662913455408248458815705971973983615775110355786141572393778232804895656784170395345100343470481560629965205
422 4809114866068202845294985587486504763804628116230875972121094020920572613044826917238320757861996944700515779143
423 8845341277462769906293498142085801581601259848262504140770552965650011250144777301739714707415791061145158233511
424 16269119056986381000047299435544280329021663074849166254464040764803388758846388389373380565621258487406303977859
425 29923575200517353751635783165116586674427551039342546367355687751373972622035992608351416030899046493251977990513
426 55038035534966504657976580742746668585050473962454216762590281481827372631027158299464511303936096041803440201883
427 101230729792470239409659663343407535588499688076645929384410009998004734011909539297189307900456401022461722170255
428 186192340527954097819272027251270790847977713078442692514355979231206079264972690205005235235291543557517140362651
429 342461105855390841886908271337424995021527875117542838661356270711038185907909387801659054439684040621782302734789
430 629884176175815179115839961932103321458005276272631460560122259940248999184791617303853597575431985201761165267695
431 1158537622559160118822020260520799107327510864468616991735834509882493264357673695310517887250407569381060608365135
432 2130882904590366139824768493790327423807044015858791290957313040533780449450374700416030539265523595204604076367619
433 3919304703325341437762628716243229852592560156600039743253269810356522712992840013030402024091363149787425850000449
434 7208725230474867696409417470554356383727115036927448025946417360772796426800888408756950450607294314373090534733203
435 13258912838390575273996814680587913660126719209386279060157000211663099589244103122203383013964181059365120461101271
436 24386942772190784408168860867385499896446394402913766829356687382792418729037831543990735488662838523525636845834923
437 44854580841056227378575093018527769940300228649227493915460104955228314745082823074951068953234313897263847841669397
438 82500436451637587060740768566501183496873342261527539804973792549683833063364757741145187455861333480154605148605591
439 151741960064884598847484722452414453333619965313668800549790584887704566537485412360086991897758485900944089836109911
440 279096977357578413286800584037443406770793536224423834270224482392616714345932993176183248306854133278362542826384899
441 513339373874100599195026075056359043601286843799620174624988859830005113946783163277415427660473952659461237811100401
442 944178311296563611329311381546216903705700345337712809445003927110326394830201568813685667865086571838767870473595211
443 1736614662528242623811138040640019354077780725361756818340217269332948223122917725267284343832414657776591651111080511
444 3194132347698906834335475497242595301384767914499089802410210056273279731899902457358385439357975182274820759395776123
445 5874925321523713069475924919428831559168248985198559430195431252716554349853021751439355451055476411890180280980451845
446 10805672331750862527622538457311446214630797625059406050945858578322782304875841934065025234245866251941592691487308479
447 19874730000973482431433938873982873075183814524757055283551499887312616386628766142862766124659317846106593731863536447
448 36555327654248058028532402250723150848982861135015020764692789718351953041357629828367146809960660509938366704331296771
449 67235729986972402987588879582017470138797473284831482099190148183987351732862237905294938168865844607986553127682141697
450 123665787642193943447555220706723494062964148944603558147434437789651921160848633876524851103485822964031513563876974915
451 227456845283414404463676502539464115050744483364450061011317375691991225935068501610186936082312328081956433395890413383
452 418358362912580750898820602828205079252506105593885101257941961665630498828779373392006725354663995653974500087449529995
453 769480995838189098810052326074392688366214737902938720416693775147273645924696508878718512540462146699962447047216918293
454 1415296204034184254172549431442061882669465326861273882685953112504895370688544383880912173977438470435893380530556861671
455 2603135562784954103881422360344659650288186170358097704360588849317799515442020266151637411872564612789830327665223309959
456 4787912762657327456864024117861114221323866235122310307463235736969968532055261158911268098390465229925686155242997089923
457 8806344529476465814917995909647835754281517732341681894509777698792663418185825808943817684240468313151409863438777261553
458 16197392854918747375663442387853609625893570137822089906333602285080431465683107234006723194503498155866926346346997661435
459 29791650147052540647445462415362559601498954105286082108306615720843063415924194201861808977134431698944022365028772012911
460 54795387531447753838026900712864004981674041975449853909149995704716158299793127244812349855878398167962358574814546935899
461 100784430533419041861135805516080174209066566218558025923790213710639653181400428680680882027516328022773307286190316610245
462 185371468211919336346608168644306738792239562299293961941246825136198874897117750127355040860529157889679688226033635559055
463 340951286276786132045770874873250917982980170493301841774187034551554686378311306052848272743923884080415354087038499105199
464 627107185022124510253514849033637830984286299011153829639224073398393214456829484860884195631969369992868349599262451274499
465 1153429939510829978645893892551195487759506031803749633354657933086146775732258541041087509236422411962963391912334585938753
466 2121488410809740620945179616458084236726772501308205304768069041036094676567399331954819977612315666036247095598635536318451
467 3902025535342695109844588358042917555470564832123108767761951047520634666756487357856791682480707447992078837110232573531703
468 7176943885663265709435661867052197279956843365235063705884678021642876119056145230852699169329445525991289324621202695788907
469 13200457831815701440225429841553199072154180698666377778414698110199605462380031920664310829422468640019615257330070805639061
470 24279427252821662259505680066648313907581588896024550252061327179363116248192664509373801681232621614002983419061506074959671
471 44656828970300629409166771775253710259692612959925991736360703311205597829628841660890811679984535780013888001012779576387639
472 82136714054937993108897881683455223239428382554616919766836728600768319540201538090928924190639626034036486677404356456986371
473 151072970278060284777570333525357247406702584410567461755258759091337033618023044261193537551856783428053358097478642108333681
474 277866513303298907295634986984066180905823579925110373258456191003310950987853424013013273422480945242103732775895778141707691
475 511076197636297185182103202192878651551954546890294754780551678695416304146078006365135735164977354704193577550778776707027743
476 940015681217656377255308522702302079864480711225972589794266628790064288751954474639342546139315083374350668424153196957069115
477 1728958392157252469733046711879246912322258838041377717833274498488791543885885905017491554726773383320647978750827751805804549
478 3180050271011206032170458436774427643738694096157645062408092805974272136783918386021969836031065821399192224725759725469901407
479 5849024344386114879158813671355976635925433645424995370035633933253127969421758765678803936897154288094190871900740674232775071
480 10758033007554573381062318820009651191986386579624018150277001237716191650091563056718265327654993492814031075377328151508481027
481 19787107622951894292391590928140055471650514321206658582720727976943591756297240208419039100583213602307414172003828551211157505
482 36394164974892582552612723419505683299562334546255672103033363147912911375810562030816108365135361383215636119281897376952413603
483 66939305605399050226066633167655389963199235447086348836031092362572694782199365295953412793373568478337081366663054079672052135
484 123120578203243527071070947515301128734412084314548679521785183487429197914307167535188560259092143463860131657948780007835623243
485 226454048783535159849750304102462201997173654307890700460849638997914804072317094861958081417601073325412849143893731464460088981
486 416513932592177737146887884785418720694784974069525728818665914847916696768823627693100054470066785267610062168505565551967764359
487 766088559578956424067709136403182051426370712691965108801300737333260698755447890090246696146760002056883042970348077024263476583
488 1409056540954669321064347325291062974118329341069381538080816291179092199596588612645304832034427860649905954282747374040691329923
489 2591659033125803482278944346479663746239485027830872375700782943360269595120860130428651582651254647974399059421601016616922570865
490 4766804133659429227411000808173908771784185081592219022582899971872622493472896633164203110832442510681188056674696467681877377371
491 8767519707739902030754292479944635492141999450492472936364499206411984288190345376238159525518125019305493070379044858339491278159
492 16125982874525134740444237634598208010165669559915564334648182121644876376784102139831014219001822177961080186475342342638291226395
493 29660306715924465998609530922716752274091854092000256293595581299929483158447344149233376855352389707947761313529083668659659881925
494 54553809298189502769808061037259595776399523102408293564608262627986343823421791665302550599872336905214334570383470869637442386479
495 100340098888639103508861829594574556060657046754324114192852026049560703358653237954366941674226548791123176070387896880935393494799
496 184554214902753072277279421554550904111148423948732664051055869977476530340522373768902869129451275404285271954300451419232495763203
497 339448123089581678555949312186385055948204993805465071808516158655023577522597403388572361403550161100622782595071819169805331644481
498 624342436880973854342090563335510516120010464508521850052424054682060811221773015111842172207227985296031230619760167469973220902483
499 1148344774873308605175319297076446476179363882262719585911996083314560919084892792269317402740229421800939285169132438059011048310167
500 2112135334843864138073359172598342048247579340576706507772936296651645307829263210769731936351007568197593298383964424698789600857131
501 3884822546598146597590769033010299040546953687347947943737356434648267038135929018150891511298464975294563814172857030227773870069781
502 7145302656315319340839447502685087564973896910187374037422288814614473265050085021189940850389701965293096397725953892985574519237079
503 13142260537757330076503575708293728653768429938112028488932581545914385611015277250110564298039174508785253510282775347912137990163991
504 24172385740670796014933792243989115259289280535647350470092226795177125914201291289451396659727341449372913722181586271125486379470851
505 44459948934743445432276815454967931478031607383946752996447097155705984790266653560751901808156217923451263630190315512023198888871921
506 81774595213171571523714183407250775391089317857706131955471905496797496315483222100313862765922733881609430862654677131060823258506763
507 150406929888585812970924791106207822128410205777300235422011229447680607019951166950517161233806293254433608215026578914209508526849535
508 276641474036500829926915789968426528997531131018953120373930232100184088125701042611582925807885245059494302707871571557293530674228219
509 508822999138258214421554764481885126517030654653959487751413367044662191461135431662413949807614272195537341785552827602563862459584517
510 935871403063344857319395345556519477642971991450212843547354828592526886606787641224514036849305810509465252708450978074066901660662271
511 1721335876238103901667865900006831133157533777123125451672698427737373166193624115498510912464805327764496897201875377233924294794475007
512 3166030278439706973408816010045235737317536423227297782971466623374562244261547188385438899121725410469499491695879182910555058914721795
513 5823237557741155732396077255608586348118042191800636078191519879704462297061958945108463848435836548743461641606205538218546255369859073
514 10710603712418966607472759165660653218593112392151059312835684930816397707517130248992413660022367286977458030503960098363025609079055875
515 19699871548599829313277652431314475304028691007178993173998671433895422248840636382486316407579929246190419163806044819492126923363636743
516 36233712818759951653146488852583714870739845591130688565025876244416282253419725576587193916038133081911338835916210456073698787812551691
517 66644188079778747573896900449558843393361648990460741051860232609128102209777492208065923983640429615079216030226215373928851320255244309
518 122577772447138528540321041733457033568130185588770422790884780287439806712037854167139434307258491943180974029948470649494677031431432743
519 225455673345677227767364431035599591832231680170361852407770889140984191175235071951792552206937054640171528896090896479497227139499228743
520 414677633872594503881582373218615468793723514749593016250515902037552100097050418326997910497835976198431718956265582502920755491185905795
521 762711079665410260189267845987672094194085380508725291449171571465976097984323344445929897012031522781784221882304949631912659662116567281
522 1402844386883681991838214650241887154820040575428680160107458362644512389256608834724720359716804553620387469734661428614330642292801701819
523 2580233100421686755909064869448174717807849470686998467807145836148040587337982597497648167226672052600603410573231960749164057446104174895
524 4745788566970779007936547365677733966821975426624403919363775770258529074578914776668298423955508129002775102190198338995407359401022443995
525 8728866054276147755683826885367795839449865472740082547278379969051082051173506208890666950898984735223765982498091728358902059139928320709
526 16054887721668613519529439120493704524079690370051484934449301575457651713090403583056613542081164916827144495261522028103473475987054939599
527 29529542342915540283149813371539234330351531269415971401091457314767262838842824568615578916935657781053685579949812095457782894528005704303
528 54313296118860301558363079377400734693881087112207538882819138859275996603106734360562859409915807433104596057709425851920158429654988964611
529 99897726183444455361042331869433673548312308751674995218359897749500911155039962512235051868932630130985426132920759975481414800170049608513
530 183740564645220297202555224618373642572544927133298505502270493923544170596989521441413490195784095345143707770579997922859356124353044277427
531 337951586947525054121960635865208050814738322997181039603449530532321078355136218314211401474632532909233729961210183750260929354178082850551
532 621589877776189806685558192353015366935595558882154540324079922205366160107165702267859943539349258385362863864710941648601700278701176736491
533 1143282029368935158010074052836597060322878809012634085429799946661231409059291442023484835209765886639740301596501123321721985757232303864469
534 2102823494092650018817592881054820478073212690891969665357329399398918647521593362605556180223747677934336895422422248720584615390111563451511
535 3867695401237774983513225126244432905331687058786758291111209268265516216688050506896900958972862822959440060883634313690908301426045044052471
536 7113800924699360160340892060135850443727778558691362041898338614325666273268935311525941974406376387533517257902557685733214902573388911368451
537 13084319820029785162671710067435103827132678308370089998366877281990101137478579181028399113602986888427294214208614248144707819389545518872433
538 24065816145966920306525827253815387176192143925848210331376425164581283627435564999451242046982226098920251532994806247568831023388979474293355
539 44263936890696065629538429381386341447052600792909662371641641060897051038183079492005583134991589374881063005105978181446753745351913904534239
540 81414072856692771098735966702636832450377423027127962701384943507468435803097223672485224295576802362228608752309398677160292588130438897700027
541 149743825893355757034800223337838561073622167745885835404403009732946770468715868163942049477550617836029923290410183106175877356871332276527621
542 275421835640744593763074619421861734971052191565923460477429594301312257309996171328432856908119009573139595047825559964782923690353685078761887
543 506579734390793121896610809462337128495051782338937258583217547541727463581809263164860130681246429771398127090545141748119093635355456252989535
544 931745395924893472694485652222037424539726141650746554465050151575986491360521302657235037066916057180567645428780884819077894682580473608279043
545 1713746965956431188354171081106236288005830115555607273525697293419026212252326737150528024656281496525105367567151586531979912008289614940030465
546 3152072096272117782945267542790610841040608039545291086573964992536740167194657302972623192404443983477071140086477613099176900326225544801299043
547 5797564458153442443993924276118884553586164296751644914564712437531752870807505342780386254127641537182744153082410084450234707017095633349608551
548 10663383520381991415293362900015731682632602451852543274664374723487519250254489382903537471188367017184920660736039284081391519351610793090938059
549 19613020074807551642232554718925227077259374788149479275803052153556012288256652028656546917720452537844735953904926981630803126694931971241845653
550 36073968053342985501519841895059843313478141536753667465032139314575284409318646754340470643036461092212400767723376350162429353063638397682392263
551 66350371648532528559045759514000802073370118776755690015499566191618815947829788165900555031945280647242057382364342615874623999110181162015175975
552 122037359776683065702798156127985872464107635101658836756334757659750112645405086948897572592702194277299194103992645947667856478868751530939413891
553 224461699478558579763363757537046517850955895415168194236866463165944213002553521869138598267683936016753652254080364913704909831042571090636982129
554 412849430903774174025207673179033192388433649293582721008700787017313141595788396983936725892331410941294903740437353477247390309021503783591571995
555 759348490159015819491369586844065582703497179810409752001902007843007467243747005801972896752717541235347750098510364338620156618932826405167968015
556 1396659620541348573279941017560145292942886724519160667247469258026264821842088924655048220912732888193396306093028082729572456758996901279396522139
557 2568857541604138566796518277583244068034817553623153140258072052886585430681624327440957843557781840370038959931975800545440003686951231468156062149
558 4724865652304502959567828881987454943681201457952723559507443318755857719767460257897978961223232269798783016123514247613632617064880959152720552303
559 8690382814449990099644288177130844304658905736095037367012984629668707972291173509993985025693746998362218282148518130888645077510829091900273136591
560 15984106008358631626008635336701543316374924747670914066778500001311151122740258095332921830474761108531040258204008179047717698262661282521149751043
561 29399354475113124685220752395819842564715031941718674993298927949735716814798891863224885817391740376692041556476040557549995392838371333574143439937
562 54073843297921746410873675909652230185748862425484626427090412580715575909830323468551792673560248483585300096828566867486358168611861707995566327571
563 99457303781393502722103063642173616066838819114874215487167840531762443847369473427109600321426749968808381911508615604084071259712894324090859518551
564 182930501554428373818197491947645688817302713482077516907557181062213736571998688758886278812378738829085723564813223029120424821163127365660569286059
565 336461648633743622951174231499471535069890395022436358821815434174691756329198485654547671807365737281479405573150405500690854249487883397746995132181
566 618849453969565499491474787089290839954031927619388091216540455768667936748566647840543550941171226079373511049472244133895350330363905087498423936791
567 1138241604157737496260846510536408063841225036123901966945913071005573429649763822253977501560915702189938640187435872663706629401014915850905988355031
568 2093552706761046618703495529125170438865147358765726416984268960948933122727528955749068724309452665550791556810058522298292833980866704336151407424003
569 3850643764888349614455816826750869342660404322509016475146722487723174489125859425843589776811539593820103708046966639095894813712245525274555819715825
570 7082438075807133729420158866412447845366776717398644859076904519677681041503152203846636002681907961560833905044461034057894277094127145461613215494859
571 13026634547456529962579471222288487626892328398673387751207895968349788653356540585439294503802900220931729169901486195452081924787239375072320442634687
572 23959716388152013306455446915451804814919509438581049085431522975750644183985552215129520283296347776312666782992913868605871015593612045808489477845371
573 44068789011415676998455077004152740287178614554653081695716323463778113878845245004415450789781155958805229857938861098115847217474978566342423135974917
574 81055139947024220267489995141893032728990452391907518532355742407878546716187337804984265576880403956049625810833261162173800157855829987223233056454975
575 149083645346591910572400519061497577831088576385141649313503588847407304779018135024529236649957907691167522451765036128895518390924420599374145670275263
576 274207574305031807838345591207543350847257643331702249541575654719063965374050717833928953016619467606022378120537158389185165766255229152939801862705155
577 504346359598647938678236105410933961407336672108751417387434985974349816869256190663442455243457779253239526383135455680254484315035479739537180589435393
578 927637579250271657088982215679974890085682891825595316242514229540821087022325043521900644910035154550429426955437650198335168472215129491851128122415811
579 1706191513153951403605563912298452202340277207266048983171524870234234869265631952019272053170112401409691331459110264267774818553505838384328110574556359
580 3138175452002870999372782233389361053833296771200395716801474085749405773157213186204615153323605335213360284797683370146364471340756447615716419286407563
581 5772004544407094060067328361367788146259256870292040016215513185524461729445170181745787851403752891173481043212231284612474458366477415491895657983379733
582 10616371509563916463045674507055601402432830848758484716188512141508102371868015319969675057897470627796532659469024919026613748260739701491940187844343655
583 19526551505973881522485785101812750602525384490250920449205499412781969874470398687920078062624828854183373987478939573785452677967973564599552265114130951
584 35914927559944892045598787970236140151217472209301445181609524739814533975783584189635540971926052373153387690160195777424540884595190681583388110941854339
585 66057850575482690031130247579104492156175687548310850347003536294104606222121998197525294092448351855133294337108160270236607310823903947674880563900328945
586 121499329641401463599214820651153382909918544247863215977818560446701110072375981075080913126999233082470056014747295621446600873387068193857820939956314235
587 223472107776829045675943856200494015217311704005475511506431621480620250270281563462241748191373637310756738042015651669107749068806162823116089614798497519
588 411029287993713199306288924430751890283405935801649577831253718221425966564779542734847955410821222248360088393871107560790957253017134964648791118655140699
589 756000725411943708581447601282399288410636184054988305315503900148747326907437087272170616729194092641586882450634054851345307195210365981622701673409952453
590 1390502121182485953563680381913645193911353823862113394653189239850793543742498193469260320331388952200703708886520814081244013517033663769387582406863590671
591 2557532134588142861451416907626796372605395943718751277799946858220966837214714823476278892471404267090650679731025976493380277965261164715659075198928683823
592 4704034981182572523596544890822840854927385951635852977768639998220507707864650104217709829531987311932941271068180845425969598677505194466669359279202226947
593 8652069236953201338611642180363282421444135719216717650221776096292268088821863121163249042334780531224295659685727636000593890159800022951716016884994501441
594 15913636352723916723659603978812919648976917614571321905790362952733742633901228048857237764338172110247887610484934457919943766802566382134044451363125412211
595 29269740570859690585867791049999042925348439285423892533780779047246518430587741274238196636204939953405124541238842939346507255639871599552429827527322140599
596 53835446160536808648139037209175244995769492619211932089792918096272529153310832444258683442877892594877307811409505033267044912602238004638190295775442054251
597 99018823084120415957666432237987207570094849519207146529364060096252790217799801767354117843421004658530319963133282430533495935044675986324664574665889607061
598 182124009815516915191673260497161495491212781423842971152937757239771837801698375485850997922503837206812752315781630403147048103286785590515284697968653801911
599 334978279060174139797478729944323948057077123562262049772094735432297157172809009697463799208802734460220380090324417866947588950933699581478139568409985463223
600 616121111959811470946818422679472651118384754505312167454396552768321785192307186950668914974727576325563452369239330700628132989265161158318088841044528872195
601 1133223400835502525935970413120958094666674659491417188379429045440390780166814572133983712106034147992596584775345378970722770043485646330311513107423168137329
602 2084322791855488136680267565744754693842136537558991405605920333641009722531930768782116426289564458778380417234909127538298491983684507070107741516877682472747
603 3833667304650802133563056401545185439627195951555720761439745931849722287891052527866769053370326183096540454379493837209649395016435314558737343465345379482271
604 7051213497341792796179294380410898228136007148606129355425095310931122790589797868782869191765924789867517456389748343718670657043605467959156598089646230092347
605 12969203593848083066422618347700838361605339637720841522470761576421854801012781165431754671425815431742438328004151308466618544043725289588001683071869292047365
606 23854084395840677996164969129656922029368542737882691639335602819202699879493631562081392916562066404706496238773393489394938596103766072105895624626860901621983
607 43874501487030553858766881857768658619109889524209662517231459706555677471096210596296016779753806626316452023167293141580227797191096829653053905788376423761695
608 80697789476719314921354469335126419010083771899813195679037824102180232151602623323809164367741688462765386589944837939441784937338588191346951213487106617431043
609 148426375359590546776286320322551999658562204161905549835604886627938609502192465482186574064057561493788334851885524570416951330633451093105900743902343942814721
610 272998666323340415556407671515447077287755865585928408031874170436674519124891299402291755211553056582870173464997655651438964065163136114105905863177826984007459
611 502122831159650277254048461173125495956401841647647153546516881166793360778686388208287493643352306539423894906828018161297700333135175398558757820567277544253223
612 923547872842581239586742453011124572902719911395481111413995938231406489405770153092765822918962924616082403223711198383153615728931762605770564427647448471075403
613 1698669370325571932397198585699697146146877618629056672992386989834874369309347840703345071773868287738376471595536872195890280127230074118435228111392552999336085
614 3124340074327803449237989499883947215005999371672184937952899809233074219493804382004398388336183518893882769726076088740341596189297012122764550359607279014664711
615 5746557317495956621221930538594768934055596901696722722359282737299355078208922375800509283029014731248341644545324159319385492045458848846970342898647280485076199
616 10569566762149332002857118624178413295208473891997964333304569536367303667012074598508252743139066537880600885866937120255617368361985935088170121369647112499076995
617 19440464153973092073317038662657129444270070165366871993616752082899732964714801356313160414504264788022825300138337368315344456596741796057905014627901671998817905
618 35756588233618380697396087825430311673534140959061559049280604356566391709935798330621922440672346057151767830550598647890347317004186579993045478896196064982971099
619 65766619149740804773570245112265854413012685016426395376201925975833428341662674285443335598315677383055194016555873136461309141962914311139120614893744849480865999
620 120963671537332277544283371600353295530816896140854826419099282415299553016313273972378418453492288228229787147244809152667000915563842687190071108417842586462655003
621 222486878920691463015249704538049461617363722116342780844581812747699373067911746588443676492480311668436748994351280937018657374530943578322237202207783500926492101
622 409217169607764545333103321250668611561193303273624002639883021138832354425887694846265430544288277279721730158151963226146967432057700576651428925519370936870013103
623 752667720065788285892636397389071368709373921530821609903564116301831280510112715407087525490260877176388266299748053315832625722152486842163737236144997024259160207
624 1384371768594244294240989423177789441887930946920788393388028950188363008003912156841796632527029466124546745452251297478998250528741130997137403363872151462055665411
625 2546256658267797125466729141817529422158498171725234005931476087629026642939912567095149588561578620580656741910151314020977843682951318415952569525536519423184838721
626 4683296146927829705600354962384390232755803040176844009223069154119220931453937439344033746578868963881591753662150664815808719933844936255253710125553667909499664339
627 8613924573789871125308073527379709096802232158822866408542574191936610582397762163280979967667477050586795241024553276315784814145537385668343683014962338794740168471
628 15843477378985497956375157631581628751716533370724944423697119433684858156791612169720163302807924635049043736596855255152571377762333640339549962666052526127424671531
629 29140698099703198787283586121345728081274568569724654841462762779740689670643311772345177017054270649517430731283559196284164911841715962263147355806568532831664504341
630 53598100052478567868966817280307065929793334099272465673702456405362158409832686105346320287529672335153269708904967727752521103749586988271041001487583397753829344343
631 98582275531167264612625561033234422762784436039722064938862338618787706237267610047411660607391867619719744176785382179189257393353636590873738319960204456712918520215
632 181321073683349031268875964434887216773852338708719185454027557803890554317743607925103157911975810604390444616973909103225943408944939541407926677254356387298412368899
633 333501449266994863750468342748428705466430108847713716066592352828040418964843904077861138806897350559263458502664259010167721906048163120552705998702144241765160233457
634 613404798481511159631969868216550345003066883596154966459482249250718679519855122050375957326265028783373647296423550292582922708346739252834370995916705085776491122571
635 1128227321431855054651314175399866267243349331152587867980102159882649652802442634053340254045138189947027550416061718405976588023339841914795003671873205714840063724927
636 2075133569180361078033752386364845317712846323596456550506176761961408751287141660181577350178300569289664656215149527708727232637734744288182080666492055042381715080955
637 3816765689093727292317036429981261929959262538345199384945761171094777083609439416285293561549703788020065853927634796407286743369421325455811455334281965842998269928453
638 7020126579705943425002102991745973514915458193094243803432040092938835487699023710520211165773142547256758060558846042521990564030495911658788539672647226600220048734335
639 12912025837980031795352891808092080762587567055035899738883978025995021322595604786987082077501146904566488570701630366638004540037651981402782075673421247485600033743743
640 23748918106779702512672031229819316207462287786475342927261779290028633893904067913792586804823993239843312485188111205567281847437569218517382070680350439928818352406531
641 43681070524465677733027026029657370484965313034605486469577797408962490704198696411299880048098282691666559116448587614727276951505717111578952686026418914014638434884609
642 80342014469225412041051949067568767455015167876116729135723554724986145920698369112079548930423422836076360172338329186932563338980938311499116832380190601429056821034883
643 147772003100470792286751006327045454147442768697197558532563131423977270518801133437172015783345698767586231773975028007227122137924224641595451589086959955372513608326023
644 271795088094161882060829981424271592087423249607919774137864483557925907143698198960551444761867404295329151062761944808886962428410880064673521107493569470816208864245515
645 499909105663858086388632936818885813689881186181234061806151169706889323583197701509803009475636525898991743009075302003046647905316043017768089528960720027617779293606421
646 919476196858490760736213924570202859924747204486351394476578784688792501245697033907526470020849628961907125845812274819160732471651147724037062225541249453806501766177959
647 1691180390616510729185676842813360265702051640275505230420594437953607731972592934377880924258353559156228019917649521631094342805378070806478672861995538952240489924029895
648 3110565693138859576310523704202448939316680030943090686703324392349289556801487669795210403754839714017126888772537098453301723182345261548283824616497508433664770983814275
649 5721222280613861066232414471586012064943478875704947311600497614991689790019777638080617798034042902135262034535998894903556798459374480078799559704034296839711762674022129
650 10522968364369231371728615018601821269962210546923543228724416445294587078793858242253709126047236175308616943226185514987952864447097812433562057182527344225617023581866299
651 19354756338121952014271553194390282274222369453571581227028238452635566425615123550129537327836118791461005866534721508344811386088817554060645441503059149498993557239702703
652 35598946983105044452232582684578115609128058876200071767353152512921843294428759430463864251917397868904884844296905918236321048995289846573007058389620790564322343495591131
653 65476671685596227838232750897570219153312638876695196223105807410851996798837741222847110705800752835674507654057812941569085299531205213067214557075207284288932924317160133
654 120430375006823224304736886776538617036663067206466849217487198376409406518881624203440512285554269496040398364889440368150217734615312613700867056967887224352248825052453967
655 221505993675524496595202220358686951799103764959362117207946158300183246612148124856751487243272420200619790863244159227955624083141807673341088672432715299205504092865205231
656 407413040367943948738171858032795787989079471042524162648539164087444649929867490283039110234627442532334696882191412537674927117288325500109170286475809807846685842234819331
657 749349409050291669638110965168021356824846303208353129073972520764037303060897239343231109763454132228994886110325012133780768935045445787151126015876412331404438760152478529
658 1378268443093760114971485043559504096613029539210239408930457843151665199602912854483021707241353994961949373855760583899411320135475578960601384974784937438456628695252503091
659 2535030892511995733347767866760321241426955313461116700652969528003147152593677584109291927239435569723278956848277008570867016187809350247861681277137159577707753297639800951
660 4662648744656047517957363875487846694864831155879709238657399891918849655257487677935544744244243696914223216814362604604059105258330374995614192267798509347568820753044782571
661 8575948080261803366276616785807672032904816008551065348240827263073662007454078116527858378725033261599451547518400197074337441581615304204077258519720606363733202745937086613
662 15773627717429846617581748528055839969196602477891891287551196682995658815305243378572695050208712528236953721181039810249263563027755029447553132064656275289009776796621670135
663 29012224542347697501815729189351358696966249642322665874449423837988170478016809173036098173177989486750628485513802611927660109867700708647244582852175391000311800295603539319
664 53361800340039347485674094503214870699067668128765622510241447784057491300776130668136651602111735276587033754213242619251261114477071042298874973436552272653054779838162296067
665 98147652599816891605071572220622069365230520248980179672242068305041320594098183219745444825498437291574615960908085041428184787372526780393672688353383938942376356930387505521
666 180521677482203936592561395913188298761264438020068468056932939927086982372891123060918194600788162054912278200635130272607106011717298531339792244642111602595742937064153340907
667 332031130422060175683307062637025238825562626397814270239416456016185794267765436948800291028398334623073927915756457933286551913566896354032339906432047814191174073832703142495
668 610700460504081003880940030770835606952057584666862917968591464248314097234754743229463930454684933969560822077299673247321842712656721665765804839427543355729293367827243988923
669 1123253268408345116156808489321049144538884649084745656264940860191586873875411303239182416083871430647547028193691261453215500637940916551137936990501702772516210378724100472325
670 2065984859334486295721055582728909990316504860149422844472948780456086765377931483417446637566954699240181778186747392633823895264164534570936081736361293942436677820384047603743
671 3799938588246912415758804102820794741807447093901031418706481104895987736488097529886092984105511063857289628457738327334361238614762172787839823566290540070682181566935392064991
672 6989176715989743827636668174870753876662836603135199919444370745543661375741440316542722037756337193745018434838176981421400634516867623909913842293153536785635069766043540141059
673 12855100163571142539116527860420458608786788557185654182623800630895735877607469329846261659428802956842489841482662701389585768395794331268689747595805370798753929153362979809793
674 23644215467807798782512000138112007227257072254221885520774652481335384989837007176275076681290651214444797904778578010145347641527424127966443413455249447655071180486341912015843
675 43488492347368685149265196173403219712706697414542739622842823857774782243185916822664060378475791365032306181099417692956334044440086083145047003344208355239460179405748431966695
676 79987807978747626470893724171935685548750558225950279326241276970005903110630393328785398719195245536319593927360658404491267454363304542380180164395263173693285289045453323792331
677 147120515793924110402670920483450912488714327894714904469858753309116070343653317327724535778961688115796698013238654107592949140330814753491670581194720976587816648937543667774869
678 270596816120040422022829840828789817750171583535207923418942854136896755697469627479173994876632725017148598121698730205040550639134205379016897748934192505520562117388745423533895
679 497705139892712158896394485484176415787636469655873107215042884416018729151753338135683929374789658669264890062298042717124767233828324674888748494524176655801664055371742415101095
680 915422471806676691321895246796417146026522381085795935103844491862031555192876282942582460030384071802210186197235427029758267013293344807397316824653090137910042821698031506409859
681 1683724427819429272241119573109383379564330434276876965737830230414947040042099248557440384281806455488623674381232199951923584886255874861302963068111459299232268994458519345044849
682 3096852039518818122459409305389976941378489285018546008056717606692997324386728869635706773686980185960098750640765669698806619133377544343589028387288726092943975871528293266555803
683 5695998939144924086022424125295777466969342100381218908898392328969975919621704401135729617999170713250932611219233296680488471032926764012289308280053275530086287687684844118010511
684 10476575406483171480722953003795137787912161819676641882692940166077920284050532519328876775967957354699655036241231166331218675052560183217181299735453460922262532553671656729611163
685 19269426385146913689204786434480892196259993205076406799648050101740893528058965790100313167654108253910686398101230132710513765218864491573059636402795462545292796112884794114177477
686 35442000730775009255950163563571807451141497125134267591239382596788789731731202710564919561621236321861274045561694595722220911304351438802530244418302198997641616354241294961799151
687 65188002522405094425877903001847837435313652149887316273580372864607603543840701019994109505243301930471615479904155894763953351575776113592771180556551122465196945020797745805587791
688 119899429638327017371032852999900537082715142480097990664467805563137286803630869520659342234518646506243575923567080623196688028098992043968361061377648784008131357487923834881564419
689 220529432891507121052860919565320181969170291755119574529287561024533680079202773251218371301383184758576465449032931113682862290979119596363662486352502105470969918862962875648951361
690 405616865052239232849771675567068556487199086385104881467335739452278570426674343791871823041145133195291656852504167631643503670653887753924794728286702011944298221371684456336103571
691 746045727582073371273665448132289275539084520620322446661091106039949537309507986563749536577046964460111698225104179368523053989731999394256818276016852901423399497722571166866619351
692 1372192025525819725176298043264678013995453898760546902657714406516761787815385103606839730919575282413979820526641278113849419951365006744545275490656057018838667637957218498851674283
693 2523854618160132329299735166964035846021737505765974230786141252008989895551567433962461090537767380069383175604249625114015977611750893892726888494959611932206365357051474122054397205
694 4642092371268025425749698658361003135556275925146843580104946764565701220676460524133050358034389626943474694355995082596388451552847900031528982261632521852468432492731263787772690839
695 8538139014953977480225731868589716995573467329673364713548802423091452904043413061702351179491732289426837690486885985824253849115963800668801146247248190803513465487739956408678762327
696 15704086004382135235275165693914755977151480760586182524439890439666144020271441019797862628063889296439695560447130693534658278280562594593057017003840324588188263337522694318505850371
697 28884317390604138141250596220865476108281224015406390818093639627323298144991314605633264165590011212810007945290011761955300578949374295293387145512721037244170161317993914514957303537
698 53126542409940250856751493783369949081006172105665938056082332490080895069306168687133477973145632798676541196224028441314212706345900690555245308763809552635871890143256565242141916235
699 97714945804926524233277255698150181166438876881658511398615862557070337234568924312564604766799533307926244701961170896804171563575837580441689471280370914468230314798773174075605070143
700 179725805605470913231279345702385606355726273002730840272791834674474530448866407605331346905535177319412793843475211100073684848871112566290321925556901504348272366260023653832704289915
701 330567293820337688321308095183905736603171321990055289727490029721625762752741500605029429645480343426015579741660410438192069118792850837287256705601081971452374571202053393150451276293
702 608008045230735125785864696584441524125336471874444641398897726953170630436176832522925381317815054053354618287096792435069925531239800984019268102438354390268877252260850221058760636351
703 1118301144656543727338452137470732867084234066867230771399179591349270923637784740733286157868830574798782991872232413973335679498903764387596846733596337866069524189722927268041916202559
704 2056876483707616541445624929239080127812741860731730702525567348024067316826703073861240968832125972278153189900989616846597674148936416208903371541635774227790776013185830882251128115203
705 3783185673594895394569941763294254519022312399473406115323644666326508870900664647117452508018771601130290800060318823255003279179079981580519486377670466484129177455169608371351804954113
706 6958363301959055663354018830004067513919288327072367589248391605699847111365152461711979634719728148207226981833540854074936632826920162177019704652902578577989477658078366521644849271875
707 12798425459261567599369585522537402160754342587277504407097603620050423299092520182690673111570625721615670971794849294176537586154936559966442562572208819289909431126433805775247782341191
708 23539974434815518657293546115835724193695943313823278111669639892076779281358337291520105254309125470953188753688708971506477498160936703723981753602781864352028086239681780668244436567179
709 43296763196036141920017150468377193868369574228173150108015635117827049691816009935922758000599479340776086707317099119757951717142793425867444020827893262219926995024193952965137068180245
710 79635163090113228176680282106750320222819860129273932626782878629954252272266867410133536366479230533344946432800657385440966801458666689557868337002883945861864512390309539408629287088615
711 146471900720964888753990978690963238284885377671270360846468153639858081245441214637576399621387835345074221893806465476705396016762396819149294111433559072433819593654185273042010791836039
712 269403827007114258850688411266090752376074812028717443581266667387639383209524091983632693988466545219195255033924221981904314535363856934574606469264336280515611101068688765415777147104899
713 495510890818192375781359672063804310883780049829261737054517699657451716727232174031342629976333611097614423360531344844050677353584920443281768917700779298811295207113183577866417226029553
714 911386618546271523386039062020858301544740239529249541482252520684949181182197480652551723586187991661883900288262032302660387905711174197005669498398674651760725901836057616324205164970491
715 1676301336371578158018087145350753364804595101387228722118036887730040281118953746667527047550988147978693578682717599128615379794659951574862044885363790231087632210017929959606399538104943
716 3083198845736042057185485879435415977233115390745740000654807108072441179028383401351421401113509750738191902331510976275326445053956046215149483301463244181659653318967171153797021929104987
717 5670886800653891738589612086807027643582450731662218264255096516487430641329534628671500172250685890378769381302490607706602212754327171987017197685225709064508011430821158729727626632180421
718 10430386982761511953793185111593196985620161223795186987027940512289912101476871776690448620915183789095654862316719183110544037602943169777028725872052743477255296959806259843131048099390351
719 19184472629151445749568283077835640606435727346203145251937844136849783921834789806713370194279379430212616145950720767092472695411226387979195406858741696723422961709594589726655696660675759
720 35285746412566849441951080276235865235638339301660550503220881165627126664641196212075318987445249109687040389569930557909618945768496729743241330416020149265186270100222008299514371392246531
721 64900606024479807145312548465664702827694227871658882742186665814766822687952857795479137802639812328995311397837370508112635678782666287499465463146814589465864528769622857869301116152312641
722 119370825066198102336831911819736208669768294519522578497345391117243733274428843814267826984364440868894967933358021833114727319962389405221902200421576435454473760579439455895471184205234931
723 219557177503244758924095540561636776733100861692842011742752938097637682627022897821822283774449502307577319720765322899136981944513552422464608993984411174185524559449284322064286671749794103
724 403828608593922668406240000847037688230563384084023472982284995029648238589404599431569248561453755505467599051960715240364344943258608115185976657552802199105862848798346635829058972107341675
725 742756611163365529667167453228410673633432540296388063222383324244529654490856341067659359320267698681939886706084059972616054207734549942872487851958789808745861168827070413788816828062370709
726 1366142397260532956997502994637085138597096786073253547947421257371815575707283838321050891656170956494984805478810098112117381095506710480523073503496003182037248577074701371682162471919506487
727 2512727617017821155070910448712533500461092710453665084152089576645993468787544778820279499537892410682392291236854873325097780246499868538581538013007595189888972594700118421300038272089218871
728 4621626625441719641735580896578029312691622036823306695321894158262338698985684958208989750514331065859316983421749031409831215549741128961977099368462388180672082340601890206771017572071096067
729 8500496639720073753803994339927647951749811533350225327421404992280147743480513575350320141708394433036694080137414002847046376891747707981081710884965986552598303512376709999753218316079821425
730 15634850882179614550610485685218210764902526280627197106895388727188479911253743312379589391760617909578403354796017907581975372687988705481640348266435969923159358447678718627824274160240136363
731 28756974147341407946150060921723888029343959850800729129638687877730966353719941845938899283983343408474414418355180941838852965129477542424699158519864344656429744300657318834348510048391053855
732 52892321669241096250564540946869746745996297664778151563955481597199594008454198733668808817452355751089511853288612852267874714709213955887421217671266301132187406260712747461926002524711011643
733 97284146698762118747325087553811845540242783796206077800489558202119040273427883891987297493196317069142329626439811701688703052526680203793760724457566615711776509009048784924098786733342201861
734 178933442515344622944039689422405480315583041311784958494083727677049600635602024471595005594632016228706255898083605495795430732365371702105881100648697261500393659570418851220373299306444267359
735 329109910883347837941929317923087072601822122772769187858528767476368234917484107097251111905280689048938097377812030049752008499601265861787063042777530178344357574840180383606398088564497480863
736 605327500097454579633294094899304398457647947880760224153102053355536875826514015460833414993109022346786682902335447247236142284493317767686704867883794055556527743419648019750870174604283950083
737 1113370853496147040519263102244796951375053111965314370505714548508954711379600147029679532493021727624431036178231082792783581516459955331579649011310021495401278977830247254577641562475225698305
738 2047808264476949458094486515067188422434523182618843782517345369340859822123598269587764059391411439020155816458378560089771732300554538961053416921971345729302164296090075657934909825644007129251
739 3766506618070551078247043712211289772267224242464918377176161971205351409329712432078277006877542188991373535538945090129791456101507812060319770801165161280259971017339970932263421562723516777639
740 6927685736043647576860793329523275146076800537049076530199221889055165942832910848695720598761975355635960388175554733012346769918522306352952836734446528504963414291260293844775972950842749605195
741 12742000618591148113202323556801753340778547962132838689892729229601377174286221550361761665030928983647489740172878383231909958320584657374326024457583035514525549604690340434974304339210273512085
742 23436192972705346768310160598536318259122572741646833597268113089861894526448844831135759270670446528274823663887378206374048184340614775787598631993194725299748934913290605212013698852776539894919
743 43105879327340142458373277484861346745977921240828748817360064208518437643567977230193241534463350867558273792235811322618304912579721739514877493185224289319237898809241239491763976142829563012199
744 79284072918636637339885761640199418345879041944608421104520906527981709344303043611690762470164726379480587196296067912224263055240921172676802149636002050133512383327222185138751979334816376419203
745 145826145218682126566569199723597083350979535927084003519149083826362041514319865673019763275298523775313684652419257441216616152161257687979278274814421064752499217049754029842529654330422479326321
746 268216097464658906364828238848657848442836499112521173441030054562862188502190886514903767279926601022352545640951136676059184119981900600170957917635647404205249499186217454473045609808068418757723
747 493326315601977670271283200212454350139695076984213598064700044917205939360813795799614293025389851177146817489666462029500063327384079460827038342086070519091261099563193669454327243473307274503247
748 907368558285318703202680638784709281933511112023818775024879183306430169377324547987537823580614975974813047783036856146775863599527237748977274534536138988049009815799165153769902507611798172587291
749 1668910971351955279838792077845821480516042688120553546530609282786498297240329230302055883885931428174312410913654454852335111046893217809975270794257856911345520414548576277697275360893173865848261
750 3069605845239251653312755916842985112589248877128585919620188511010134405978467574089208000491936255326272276186357773028611037973804535019779583670880066418485791329910935100921505111978279312938799
751 5645885374876525636354228633473515875038802677272958241175676977103062872596121352378801707958482659475397734883049084027722012620224990578732128999674062317880321560258676532388682980483251351374351
752 10384402191467732569505776628162322468144094242522097707326474770899695575814918156770065592336350342975982421983061311908668161640922743408486983464811985647711633304718187911007463453354704530161411
753 19099893411583509859172761178478823455772145796923641868122340259012892854389507083238075300786769257777652433052468168965001212234952269006998696135366114384077746194887799544317651545816235194474561
754 35130180977927768065032766440114661798955042716718697816624492007015651302800546592386942601081602260229032589918578564901391386496100002994217808599852162349669701059864663987713797979654191076010323
755 64614476580979010493711304246755807722871282756164437392073307036928239733004971832395083494204721860982667444954108045775060760371975015409703488200030262381459080559470651443038912978825130800646295
756 118844550970490288417916831865349292977598471269806777076820139302956783890195025508020101396073093378989352467925154779641453359103027287410919992935248539115206527814223114975070362504295557071131179
757 218589208529397066976660902552219762499424796742689912285517938346900674926000543932802127491359417500201052502797841390317905505971102305814841289735130963846335309433558430405823073462774878947787797
758 402048236080866365888289038664324863199894550768661126754411384686785698549200541273217312381637232740173072415677104215734419625446104608635464770870409765343000917807252196823932348945895566819565271
759 739481995580753721282866773081893918676917818781157816116749462336643157365396110714039541269069743619363477386400100385693778490520234201861226053540789268304542755055033742204825784912966002838484247
760 1360119440191017154147816714298438544376237166292508855156678785370329530840597195920058981142066393859737602304875045991746103621937441116311532114146329997493878982295844369434581207321636448605837315
761 2501649671852637241318972526044657326253049535842327798027839632393758386755193847907315834792773370219274152106952250593174301737903779926808222938557529031141422655158130308463339341180498018263886833
762 4601251107624408116749656013424989789306204520915994469301267880100731074961187154541414357203909507698375231798227396970614183850361455244980981106244648296939844392509008420102746333415100469708208395
763 8463020219668062512216445253768085659935491223050831122485786297864818992556978198368789173138749271777386986210054693555534589210202676288100736158948507325575146029962983098000666881917234936577932543
764 15565920999145107870285073793237732775494745279809153389814893810359308454273359200817519365135432149695036370115234341119323074798467911459889940203750684653656413077630121826566752556512833424550027771
765 28630192326437578499251175060430808224736441023775978981601947988324858521791524553727722895478090929170798588123516431645471847859032042992971657468943840276171403500102113344670165771845168830836168709
766 52659133545250748881752694107436626660166677526635963493902628096548985968621861952914031433752272350643221944448805466320329511867702630740962333831643032255402962607695218269237585210275237191964129023
767 96855246870833435251288942961105167660397863830221095865319469895233152944686745707459273694365795429509056902687556239085124434525202585193823931504337557185230779185427453440474503538633239447350325503
768 178144572742521762632292812128972602545300982380633038340824045980106997435100132214101028023596158709323077435259878137050925794251937258927757922804924429716805145293224785054382254520753645470150623235
769 327658953158605946765334449197514396865865523737490097700046143971889136348408739874474333151714226489475356282396239842456379740644842474862544188140905019157438887086347456764094343269662122109465077761
770 602658772771961144648916204287592167071564369948344231906189659847229286728195617796034634869676180628307490620343674218592429969421982318984126042450167006059474811564999695258951101329049007026966026499
771 1108462298673088854046543465614079166482730876066467367947059849799225420511704489884609996044986565827105924337999792198099735504318762052774428153395996454933718843944571937077427699119464774606581727495
772 2038780024603655945460794119099185730420160769752301697553295653618343843588308847555118964066376972944888771240739706259148545214385586846621098383987068480150632542595919089100473143718175903743012831755
773 3749901096048705944156253789000857063974456015767113297406545163264798550828208955235763594981039719400302186199083172675840710688126331218379652579833231941143826198105490721436851944166689685376560585749
774 6897143419325450743663591373714121960877347661585882362906900666682367814928222292675492555092403258172296881777822671133088991406830680117775179117216296876228177584645981747614752787004330363726155144999
775 12685824539977812633280639281814164755271964447105297357866741483565510209344740095466375114139819950517487839217645550068078247309342598182775930081036597297522636325347391558152077874889195952845728562503
776 23332869055351969321100484444529143780123768124458293018180187313512676575101171343377631264213262928090086907194551393877007949404299609518930761778086126114894640108098864027203682606060216001948444293251
777 42915837014655232698044715100057430496273080233149472738953829463760554599374133731519498933445486136779871628190019615078175188120472887819481870976339020288645454018092237332970513267953742318520328000753
778 78934530609985014652425838826400739031668812804713063115000758260838741383820045170363505311798569015387446374602216559023261384834115095521188562835461743701062730451538492918326273748903154273314500856507
779 145183236679992216671571038370987313308065661162320828872134775038111972558295350245260635509457318080257404909986787567978444522358887592859601195589886890104602824577729594278500469622917112593783273150511
780 267033604304632464022041592297445482836007554200183364726089362762711268541489529147143639754701373232424722912779023742079881095313475576200271629401687654094311009047360324529797256639774009185618102007771
781 491151371594609695346038469494833535175742028167217256713224896061661982483604924562767780575957260328069574197368027869081587002506478264581061387827036287899976564076628411726624000011594276052715876014789
782 903368212579234376039651100163266331319815243529721450311449033862485223583389803955172055840115951640751702020133839179139912620178841433640934212818610832098890397701718330534921726274285397832117251173071
783 1661553188478476535407731161955545349331564825897122071750763292686858474608484257665083476170774585201245999130280890790301380717998795274422267230047334774093177970825707066791342982925653683070451229195631
784 3056072772652320606793420731613645215827122097594060778775437222611005680675478986183023312586847797170067275347782757838522880340684114972644262830692981894092044932604053809052888709211533356955284356383491
785 5620994173710031518240802993732456896478502167020904300837649549160349378867353047803278844597738334012064976498197487807964173678861751680707464273558927500284113301131479206379153418411472437857852836752193
786 10338620134840828660441954887301647461637189090512087151363850064458213534151316291651385633355360716383378250976261136436788434737544661927773994334299244168469336204561240082223385110548659477883588422331315
787 19015687081203180785476178612647749573942813355127052230976936836229568593694148325637687790539946847565510502822241382083275488757090528581125721438551153562845494438296773097655427238171665272696725615466999
788 34975301389754040964158936493681853932058504612660043683178436449848131506712817665092352268493045897960953730296700006328028097173496942189607180046409325231598943943989492386257965767131797188438166874550507
789 64329608605798050410077069993631250967638507058299183065519223350535913634558282282381425692388353461909842484095202524848092020668132132698506895819259722962913774586847505566136778115852121939018480912348821
790 118320597076755272159712185099960854473639825026086278979674596636613613734965248273111465751421346207436306717214143913259395606598719603469239797304220201757358212969133771050050171121155584400153373402366327
791 217625507072307363533948191587273959373336836697045505728372256436997658876236348220585243712302745567307102931606046444435515724440348678357353873169889249951870931499970769002444915004139503527610021189265655
792 400275712754860686103737446680866064814615168781430967773566076424147186245759878776078135156112445236653252132915392882543003351707200414525100566293369174672142919055952045618631864241147209866781875503980803
793 736221816903923321797397823368100878661591830504562752481612929497758458856961475269774844619836537011396661781735583240237914682746268696351694236767478626381372063525056585671126950366442297794545270095612785
794 1354123036731091371435083461636240902849543835983039225983551262358903303978957702266438223488251727815357016846257022567216433758893817789234148676230737051005385914080979400292203729611729011188937166788859243
795 2490620566389875379336218731685207846325750835269032946238730268280808949081679056312291203264200710063406930760907998689997351793347286900110943479291584852058900896661988031581962544219318518850264312388452831
796 4580965420024890072568700016689549627836886501756634924703894460137470711917598233848504271372288974890160609388900604497451700234987373385696786392289800529445658874268024017545293224197489827833746749272924859
797 8425709023145856823340002210010998377012181173008707096926175990777182964978234992427233698124741412768924556996065625754665485787228478075041878547812122432509945685010991449419459498028537357872948228450236933
798 15497295009560622275244920958385755851174818510034374967868800719195462625977512282588029172761231097722492097145874228942114537815563138360849608419393507814014505455941003498546715266445345704556959290111614623
799 28503969452731369171153623185086303856023886184799716989498871170110116302873345508863767142258261485381577263530840459194231723837778989821588273359495430775970110015220018965511467988671372890263654267834776415
800 52426973485437848269738546353483058084210885867842799054293847880082761893829092783879030013144233995872993917672780313891011747440570606257479760326701061022494561156172013913477642753145255952693561786396627971
801 96428237947729839716137090496955117791409590562676891011661519769388340822679950575330826328163726578977063278349495002027358009093912734439917642105589999612479176627333036377535826008261974547514175344343019009
802 177359180885899057157029260035524479731644362615319407055454238819581219019382388868073623483566222060231634459553115775112601480372262330518985675791786491410943847798725069256524936750078603390471391398574423395
803 326214392319066745142904896885962655607264839045839097121409606469052321735891432227283479824874182635081691655575391091030971236906745671216383078224077552045917585582230119547538405511485833890679128529314070375
804 600001811152695642016071247418442253130318792223835395188525365058021881577953771670687929636604131274290389393478001868170930726372920736175286396121454043069340610008288225181599168269826411828664695272231512779
805 1103575384357661444316005404339929388469227993884993899365389210346655422333227592766045032945044535969603715508606508734314503443651928737910655150137318086526202043389243413985662510531390849109815215200120006549
806 2029791587829423831474981548644334297206811625154668391675324181873729625647072796664016442406522849878975796557659901693516405406931595145302324624482849681641460238979761758714800084312703094829159039001665589703
807 3733368783339780917807058200402705938806358411263497686229238757278406929558254161100749404988171517122869901459744412296001839576956444619388266170741621811237002892377293397882061763113920355767638949474017109031
808 6866735755526866193598045153386969624482398030303159977269952149498791977538554550530810880339738902971449413526010822723832748427539968502601245945361789579404665174746298570582524357958014299706613203675802705283
809 12629896126696070942880084902434009860495568066721326055174515088650928532743881508295576727734433269973295111543415136713350993411428008267291836740586261072283128306103353727179386205384637750303411192151485404017
810 23230000665562718054285188256223685423784324508287983718673705995428127439840690219927137013062343690067614426529170371733185581415924421389281348856689672462924796373226945695643972326456572405777663345301305218331
811 42726632547785655190763318312044664908762290605312469751118173233577847950123126278753524621136515863012358951598596331170369323254892398159174431542637723114612589854076597993405882889799224455787687741128593327631
812 78586529340044444187928591470702360193042183180321779524966394317656903922707698006976238361933292823053268489671181839616905898082244827815747617139913656649820514533406897416229241421640434611868762278581383949979
813 144543162553392817432977098038970710525588798293922232994758273546662879312671514505656899996132152376133241867798948542520460802753061647364203397539241052227357900760710441105279096637896231473434113365011282495941
814 265856324441222916811669007821717735627393272079556482270842841097897631185502338791386662979201961062198869309068726713307736024090198873339125446221792431991791005148193936514914220949335890541090563384721259773551
815 488986016334660178432574697331390806346024253553800494790567508962217414420881551304019801337267406261385379666538857095445102724925505348519076460900947140868969420442311275036422559008872556626393439028313926219471
816 899385503329275912677220803192079252499006323927279210056168623606777924919055404601063364312601519699717490843406532351273299551768765869222405304661980625088118326351215652656615876596104678640918115778046468488963
817 1654227844105159007921464508345187794472423849560636187117578973666892970525439294696469828629070887023301739819014116160026138300784470091080607211784720197948878751941720864207952656554313125808402118191081654481985
818 3042599363769095099031260008868657853317454427041715891964315106235888309865376250601552994278939812984404610328959505606744540577478741308822088977347647963905966498735247791900991092159290361075713672997442049190419
819 5596212711203530019629945320405924900288884600529631289138062703509559205309870949899086187220612219707423840991380154118043978430031977269125101493794348786942963577028184308765559625309708165525033906966570172161367
820 10293039919077784126582669837619770548078762877131983368219956783412340485700686495197109010128622919715130191139353775884814657308295188669027797682926716948797808827705152964874503374023311652409149698155093875833771
821 18931851994050409245243875166894353301685101904703330549322334593157788000875933695697748191628174952406958642459693435609603176315805907246974988154068713699646738903468585065541054091492310179009897278119106097185557
822 34821104624331723391456490324920048750052749382364945206680354080079687691886491140793943388977410091829512674590427365612461812054133073185127887330789779435387511308201922339181117090825329996944080883240770145180695
823 64045996537459916763283035329434172599816614164200259124222645456649816178463111331688800590734207963951601508189474577106879645678234169101130673167785210083832059039375660369596674556340951828363127859514970118200023
824 117798953155842049399983400821248574651554465451268534880225334129887291871225536168180492171339793008188072825239595378328944634048173149533233548652643703218866309251046167774318845738658592004317106020874846360566275
825 216666054317633689554722926475602796001423828997833739211128333666616795741575138640663236151051411063969187008019497321048286091780540391819492109151218692738085879598623750483096637385824873829624314763630586623946993
826 398511004010935655717989362626285543252794908613302533215576313253153903791263786140532528913125412036108861341448567276484110371506947710453856330971647606040784247889045578627012157680824417662304548644020403102713291
827 732976011484411394672695689923136913905773203062404807306929981049657991404064460949376257235516616108266121174707659975861341097335661251806581988775510001997736436738715496884427640805307883496245969428525836087226559
828 1348153069812980739945407979025025253159991940673541079733634627969428690936903385730572022299693439208344169524175724573393737560623149354079930428898376300776606564226384825994536435871957174988174832836176825813886843
829 2479640085308327790336093031574447710318560052349248420256140922272240586132231632820480808448335467352719152040331951825739189029465758316340368748645533908815127248854145901505976234358089476146725350908723065003826693
830 4560769166605719924954196700522609877384325196085194307296705531291327268473199479500429087983545522669329442739215336374994267687424568922226881166319420211589470249819246224384940311035354534631146153173425726904940095
831 8388562321727028455235697711122082840862877189107983807286481081532996545542334498051481918731574429230392764303723012774127194277513476592647180343863330421181204062899776951885452981265401185766046336918325617722653631
832 15428971573641076170525987443219140428565762437542426534839327535096564400147765610372391815163455419252441359083270300974860650994403803831214430258828284541585801561573169077776369526658845196543917841000474409631420419
833 28378303061973824550715881854863833146812964822735604649422514147920888214163299587924302821878575371152163566126208650123982112959341849346088491769011035174356475874292192254046762818959600916941110331092225754259014145
834 52195836957341929176477567009205056416241604449386014991548322764550449159853399696348176555773605219634997689513201963872969958231259129769950102371702650137123481498765138283708585326883847299251074509011025781613088195
835 96003111592956829897719436307288029991620331709664046175810164447567901774164464894644871192815636010039602614722680914971812722185004782947253024399541969853065758934630499615531717672502293412736102681103725945503522759
836 176577251612272583624912885171356919554674900981785665816781001360039239148181164178917350570467816600826763870362091528968764793375605762063291618540255655164545716307687830153287065818345741628928287521206977481375625099
837 324776200162571342699109888487850005962536837140835726984139488572157590082199028769910398319057057830501364174597974407813547473791869674780494745311500275154734956741083468052527368817731882340915464711321729208492236053
838 597356563367800756221742209966494955508832069832285438976730654379764731004544657843472620082340510441367730659682746851754124989352480219791039388251297900172346431983401797821346152308579917382579854913632432635371383911
839 1098710015142644682545764983625701881026043807954906831777651144311961560234924850792300368971865384872695858704642812788536437256519955656634825752103053830491627105032173096027160586944657541352423607146161139325239245063
840 2020842778673016781466617082080046842497412714928027997738521287263883881321668537405683387373262953144564953538923534048104109719664305551206359885665852005818708493756658361901034108070969341075918926771115301169102865027
841 3716909357183462220234124275672243679032288592715220268492903085955610172561138046041456376427468848458628542903249093688394671965536741427632225026020203736482682030772233255749540847324206799810922388830908873129713494001
842 6836462150999123684246506341377992402555745115598155098009075517531455614117731434239440132772597186475889355146815440525035218941721002635473410663789109572793017629561064713677735542339833682239264922748185313624055604091
843 12574214286855602685947247699130282924085446423241403364240499890750949668000538017686579896573328988079082851588988068261534000626922049614311995575475165315094408154089956331328310497735009823126106238350209487922871963119
844 23127585795038188590427878316180519005673480131554778730742478494238015454679407497967476405773395023013600749639052602474963891534179793677417631265284478624370107814423254300755586887399050305176293549929303674676641061211
845 42538262232892914960621632356688794332314671670394337192992053902520420736797676949893496435119321197568572956374856111261533111102822845927203037504548753512257533598074275345761632927473893810541664711027698476223568628421
846 78240062314786706236996758371999596262073598225190519287975032287509385859477622465547552737466045208661256557602896781998031003263924689218932664345308397451722049566587485977845530312607953938844064499307211638823081652751
847 143905910342717809788046269044868909600061750027139635211709564684267822050954706913408525578358761429243430263616805495734528005900927328823553333115141629588349690979085015624362750127480898054562022760264213789723291342383
848 264684234890397430985664659773557300194450019922724491692676650874297628647230006328849574750944127835473259777594558388994092120267674863969689034964998780552329274143746776947969913367562745803947751970599123904769941623555
849 486830207547901947010707687190425806056585368175054646192361247846074836557662335707805653066768934473377946598814260666726651129432526882012175032425448807592401014689419278550178193807651597797353839230170549333316314618689
850 895420352781017187784418616008852015851097138124918773096747463404640287255847048950063753396071823738094636640025624551455271255601129074805417400505589217733079979812251071122510857302695241655863613961033887027809547584627
851 1646934795219316565780790962972835122102132526222697910981785362125012752460739390986718981213784886046945843016434443607176014505301330820787281467896036805877810268645417126620658964477909585257165205161803560265895803826871
852 3029185355548235700575917266172112944009815032522671330270894073375727876274248775644588387676625644258418426255274328825357936890334986777604873900827074831203291263147087476293348015588256424710382658353007996627021666030187
853 5571540503548569454141126845153800081963044696870288014349426898905380915990835215581371122286482354043458905911734396983989222651237446673197572769228700854814181511604755674036517837368861251623411477475845443920727017441685
854 10247660654316121720497835074298748148074992255615657255602106334406121544725823382212678491176892884348823175183443169416523174046873764271589728137951812491895283043397260276950524817435027261590959340990657000813644487298743
855 18848386513412926875214879185624661174047851985008616600222427306687230336990907373438638001140000882650700507350451895225870333588446197722392174808007588177912755818149103427280390670392144937924753476819510441361393170770615
856 34667587671277618049853841105077209404085888937494561870173960539998732797707565971232687614603376121042982588445629461626382730286557408667179475715188101524622220373151119378267433325196033451139124295286012886095764675511043
857 63763634839006666645566555365000618726208733178118835725998494181092084679424296726884004106920269888042506270979524526268776237921877370661161378661147502194430259234697483082498348813023205650654837113096180328270802333580401
858 117279609023697211570635275655702489304342474100622014196394882027778047814122770071555329722663646891736189366775605883121029301796880977050733029184343191896965235425997705888046172808611384039718714885201703655727960179862059
859 215710831533981496266055672125780317434637096216235411792567336748868865291254632769672021444187292900821678226200759871016188270005315756379073883560678795616017715033846308348811954946830623141512676293583896870094527188953503
860 396754075396685374482257503146483425465188303494976261714960712957738997784801699568111355273771209680600373863955890280405993809724074104090968291406169489707413209694541497319356476568465212831886228291881780854093289702395963
861 729744515954364082318948450927966232204167873811833687703922931734385910890179102409338706440622149473158241456932256034543211381526270837520775204151191477220396160154385511556214604323907220013117619470667381379915777071211525
862 1342209422885030953067261626200229975103993273523045361211450981440993773966235434747122083158580652054580293547088906185965393461255660697990817379118039762543827084882773317224383035839203055986516524056133059104103593962560991
863 2468708014236080409868467580274679632773349450829855310630334626133118682641216236724572144872974011208338908867977052500914598652506005639602560874675400729471636454731700326099954116731575488831520371818682221338112660736168479
864 4540661953075475445254677657402875840081510598164734359545708539308498367497630773881032934472176812736077443871998214721423203495287937175114153457944631969235859699768859154880551756894685764831154515345482661822132031769940995
865 8351579390196586808190406863877785447958853322517635031387494146882610824105082445352727162503731475998996646287064173408303195609049603512707531711738072461251323239383332798204888909465464309649191411220297942264348286468670465
866 15360949357508142663313552101555340920813713371512224701563537312324227874243929455958332241848882299943412999027039440630640997756843546327424246044358105159958819393883892279185394783091725563311866298384462825424592978974779939
867 28253190700780204916758636622836002208854077292194594092496739998515337065846642675192092338824790588678487089186101828760367396861181087015245931214040809590446002333036084232270835449451875637792212224950243429511073297213391399
868 51965719448484934388262595588269128577626643986224453825447771457722175764195654576503151743177404364620896734500205442799311590227074236855377708970136987211656144966303309309661119142009065510753269934555004197200014562656841803
869 95579859506773281968334784312660471707294434649931272619508048768561740704286226707653576323851077253242796822713346712190319984845098870198047886228535901962060966693223285821117349374552666711857348457889710452135680838845013141
870 175798769656038421273356016523765602493775155928350320537452560224799253534328523959348820405853272206542180646399653983749998971933354194068671526412713698764163113992562679363049303966013607860402830617394958078846768698715246343
871 323344348611296637629953396424695202778696234564506046982408380451083170002810405243505548472881753824405874203613206138739630547005527301122097121611386587937880225652089274493827772482575340083013449009839672728182464100217101287
872 594722977774108340871644197261121276979765825142787640139368989444444164241425155910507945202586103284190851672726206834679949503783980365388816534252636188664104306337875239677994425823141614655273628085124341259164913637777360771
873 1093866096041443399774953610209582082252237215635644007659229930120326587778564085113362314081321129315138906522739066957169579022722861860579585182276736475366147645982527193534871502271730562598689907712358972066194146436709708401
874 2011933422426848378276551203895398562010699275342937694781007300015853922022799646267375807756788986423735632399078479930589159073512369527090498838140759251968132177972491707706693700577447517336976984807322986053541524174704170459
875 3700522496242400118923149011366101921242702316121369342579606219580624674042788887291246067040696219023065390594543753722438687600019211753058900554670131915998384130292894140919559628672319694590940520604806299378900584249191239631
876 6806322014710691896974653825471082565505638807099951045019843449716805183844152618671984188878806334761939929516361300610197425696254443140728984575087627643332663954247913042161124831521497774526607413124488257498636254860605118491
877 12518777933379940394174354040732583048759040398564258082380456969313283779909741152230606063676291540208740952509983534263225272369786024420878383967898518811299180262513298890787378160771264986454524918536617542931078363284500528581
878 23025622444333032410072156877569767535507381521785578469979906638610713637796682658193836319595794093993746272620888588595861385666059679314666269097656278370630228347054106073868062620965082455572072852265912099808615202394296886703
879 42350722392423664701221164743773433149772060727449787597380207057640802601550576429096426572150891968964427154647233423469284083732100146876273637640642424825262072563815318006816565613257845216553205183927017900238329820539402533775
880 77895122770136637505467675662075783734038482647799624149740570665564800019257000239520868955422977603166914379778105546328370741767945850611818290706197222007191481173382722971472006394994192658579802954729547542978023386218199949059
881 143271467606893334616760997283418984419317924897034990217100684361816316258604259326811131847169663666125087807046227558393516211166105676802758197444495925203083782084252147052156634629217120330705080990922477543024968409151899369537
882 263517312769453636823449837689268201303128468272284401964221462085021918879411835995428427374743533238256429341471566528191171036666151674290850125791335572035537335821450188030445206637469158205838089129579042986241321615909501852371
883 484683903146483608945678510634762969456484875817119016331062717112403035157273095561760428177336174507548431528295899632913057989600203201705426613942028719245812599079085058054073847661680471195122973075231068072244313411279601170967
884 891472683522830580385889345607450155178931268986438408512384863559241270295289190883999987399249371411929948676813693719497745237432460552799034937177860216484433716984787393136675688928366749731666143195732588601510603436341002392875
885 1639673899438767826155017693931481325938544613075841826807669042756666224331974122441188842951329079157734809546581159880601974263698815428795311676911224507765783651885322639221194743227516379132627205400542699659996238463530105416213
886 3015830486108082015486585550173694450573960757879399251651116623428310529784536408886949258527914625077213189751690753233012777490731479183299773228031113443496029967949195090411944279817563600059416321671506356333751155311150708980055
887 5546977069069680422027492589712625931691436639941679486971170529744218024411799722212138088878493075646877947975085606833112496991862755164894119842120198167746247336819305122769814711973446728923709670267781644595257997211021816789143
888 10202481454616530263669095833817801708203942010896920565429956195929194778528310253540276190357736779881825947273357519946727248746293049776989204747062536119008060956653822852402953735018526708115753197339830700589005390985702631185411
889 18765289009794292701183173973704122090469339408717999304052243349101723332724646384639363537764144480605917085000133880012852523228887284125183097817213847730250338261422323065584712726809537037098879189279118701518014543507875156954609
890 34514747533480503386879762397234549730364718059556599356453370074775136135664756360391777817000374336134620980248577006792692268967043089067066422406396582017004646554895451040757481173801510474138342056886731046702277931704599604929163
891 63482517997891326351732032204756473529037999479171519225935569619806054246917712998571417545122255596622364012522068406752272040942223422969238724970672965866263045772971596958745147635629574219352974443505680448809297866198177393069183
892 116762554541166122439794968575695145349872056947446117886441183043682913715307115743602558899886774413362902077770779293557816833138153796161488245194283395613518030589289371065087341536240621730590195689671530197029590341410652154952955
893 214759820072537952178406763177686168609274774486174236468830122738264104097889585102565754262009404346119887070541424707102781143047420308197793392571352943496785722917156419064589970345671706424081512190063941692541166139313429152951301
894 395004892611595400969933763958137787488184830912791873581206875401753072060114413844739730707018434356105153160834272407412870017127797527328520362736309304976566799279417387088422459517541902374024682323241152338380054346922258700973439
895 726527267225299475588135495711519101447331662346412227936478181183700089873311114690908043868914613115587942309146476408073467993313371631687802000501945644086870552785863177218099771399454230528696390202976624227950810827646340008877695
896 1336291979909432828736476022847343057544791267745378337986515179323717266031315113638213528837942451817812982540522173522589119153488589467214115755809607892560223074982436983371112201262667839326802584716281718258872031313882027862802435
897 2457824139746327705294545282516999946480307761004582439504200235909170427964740642173861303413875499289506078010502922338075457163929758626230438119047862841623660427047717547677634432179663972229523657242499494825202896488450626572653569
898 4520643386881060009619156801075862105472430691096373005427193596416587783869366870502982876120732564222907002860171572268738044310731719725132355875359416378270754054816017708266846404841786042085022632161757837312025738629978994444333699
899 8314759506536820543650178106440205109497529719846333782917909011649475477865422626315057708372550515330226063411196668129402620628150067818576909750216887112454637556846172239315593038284117853641348874120539050396100666432311648879789703
900 15293227033164208258563880190033067161450268171947289227849302843975233689699530138991901887907158578842639144281871162736216122102811546169939703744624166332349052038709907495260073875305567867955895163524796382533329301550741269896776971
901 28128629926582088811833215097549134376420228582889996016194405452041296951434319635809942472400441658395772210553239403134356787041693333713648969370200469823074443650372097442842513318431471763682266669807093270241455706613031913220900373
902 51736616466283117614047273394022406647368026474683619026961617307666006118999272401116902068680150752568637418246307233999975529772654947702165582865041523267878133245928177177418180232021157485279510707452428703170885674596084831997467047
903 95158473426029414684444368681604608185238523229520904271005325603682536760133122175918746428987750989807048773081417799870548438917159827585754255979866159423301628935010182115520767425758197116917672540784318355945670682759858015115144391
904 175023719818894621110324857173176149209026778287094519314161348363389839830566714212845590970068343400771458401880964437004880755731508109001568808215108152514254205831310456735781460976210826365879449918043840329358012063968974760333511811
905 321918809711207153408816499248803164041633327991299042612128291274738382709699108789881239467736245143147144593208689470875404724421322884289488647060015835205433968012248816028720408633990180968076633166280587388474568421324917607446123249
906 592101002956131189203585725103583921435898629507914466197294965241810759300398945178645576866792339533725651768171071707750833919069990820876811711254990147142989802778569454880022637035959204450873755625108746073778251168053750382894779451
907 1089043532486232963722727081525563234686558735786308028123584604879938981840664768181372407304596928077644254763260725615631119399222821814167869166530114134862677976622128727644524506646160211784829838709433173791610831653347642750674414511
908 2003063345153571306335129305877950320164090693285521536933007861396488123850762822149899223639125512754517051124640486794257358042714135519334169524845120117211101747412946998553267552316109597203780227500822507253863651242726310741015317211
909 3684207880595935459261442112507097476286548058579744031253887431518237864991826535509917207810514780365886957656072284117639311361006948154378850402630224399216769526813645181077814695998229013439483821835364427119252734064127703874584511173
910 6776314758235739729319298499910611031137197487651573596310479897794664970683254125841188838754237221198048263543973496527527788802943905487880889094005458651290549250848720907275606754960498822428093888045620108164727216960201657366274242895
911 12463585983985246494915869918295658827587836239516839164497375190709390959525843483501005270203877514318452272324686267439424458206664989161593909021480803167718420525075313086906689003274837433071357937381807042537843602267055671981874071279
912 22924108622816921683496610530713367335011581785748156792061742520022293795200924144852111316768629515882387493524732048084591558370615842803853648518116486218225739302737679175260110454233565268938935647262791577821823553291385033222732825347
913 42164009365037907907731778948919637193736615512916569552869597608526349725410021754194305425726744251398888029393391812051543805380224737453328446633602748037234709078661713169442406212468901524438387472690218728524394372518642362570881139521
914 77551703971840076086144259397928663356336033538181565509428715319258034480136789382547422012699251281599727795242810127575559821957505569418776004173200037423178868906474705431609205669977304226448681057334817348884061528077083067775488036147
915 142639821959694905677372648877561667885084230836846291854360055447806678000747735281593838755194625048881003318160933987711695185708346149675958099324919271678639317287874097776311722336679771019826004177287827655230279453887110463569102001015
916 262355535296572889671248687224409968435156879887944426916658368375591062206294546418335566193620620581879619142797135927338798813046076456548062550131722057139052895273010516377363334219125976770713072707312863732638735354482835893915471176683
917 482547061228107871434765595499900299676577144262972284280447139142655774687179071082476826961514496912360350256200880042626053820711928175642796653629841366240871081467359319585284262225783052016987757941935508736753076336447029425260061213845
918 887542418484375666783386931601871935996818254987763003051465562966053514894221352782406231910329742543120972717158949957676547819466350781866817303086482695058563294028243933738959318781588799807526834826536200124622091144816975782744634391543
919 1632445015009056427889401214326182204108552279138679714248571070484300351787694970283218625065464860037360942116156965927641400453224355414057676506848046118438487270768613769701606915226497828595227665475784572594013902835746841101920166782071
920 3002534494721539966107553741427954439781947678389415001580483772593009641369095394148101683937309099492842265089516795927944002093402634371567290463564370179737921646264217023025850496233869680419742258244256281455389070317010846309924862387459
921 5522521928214972060780341887356008579887318212515857718880520406043363508051011717213726540913103702073324179922832711813261950366093340567491784273498898993234972211061074726466416730241956308822496758546577054174025064297574663194589663561073
922 10157501437945568454777296843110145223777818170043952434709575249120673501207802081645046849915877661603527387128506473668847352912720330353116751243911315291411381128093905519193874141702323817837466682266617908223428037450332350606434692730603
923 18682557860882080481665192471894108243447084060949225155170579427757046650627909193006875074766290463169693832140855981410053305372216305292175825980974584464384274985419197268686141368178149807079705699057451243852842172064917860110949218679135
924 34362581227042620997222831202360262047112220443509035308760675082921083659886722991865648465595271826846545399192195166892162608651029976212784361498384798749030628324574177514346432240122429933739669139870646206250295273812824873911973574970811
925 63202640525870269933665320517364515514337122674502212898640829759798803811722434266517570390277439951619766618461557621971063266935966611858076938723270698504826284438087280302226447750002903558656841521194715358326565483328075084629357486380549
926 116247779613794971412553344191618885804896427178960473362572084270476934122237066451390093930639002241636005849794608770273279180959212893363037126202630081718241187748080655085259021358303483299476216360122812808429702929205817818652280280030495
927 213813001366707862343441495911343663366345770296971721569973589113196821593846223709773312786511714020102317867448361559136505056546209481433898426424285578972098100510742112901831901348428816791872727021188174373006563686346717777193611341381855
928 393263421506373103689660160620327064685579320150434407831186503143472559527805724427680977107428156213358090335704527951380847504441388986655012491350186359195165572696910048289317370456735203650005784902505702539762832098880610680475249107792899
929 723324202486875937445655000723289613856821517626366602763732176527146315243889014588844383824578872475096414052947498280790631741946811361451948043977102019885504860955732816276408293163467503741354728283816689721199098714433146276321140729205249
930 1330400625359956903478756657254960341908746608073772732164892268783815696365540962726298673718518742708556822256100387791307984302934409829540858961751573958052768534163384977467557564968631524183233240207510566633968494499660474733990001178380003
931 2446988249353205944614071818598577020451147445850573742759810948454434571137235701742824034650525771397011326644752414023479463549322610177647819497078862337133438967816027842033283228588834231574593753393832958894930425312974231690786391015378151
932 4500713077200038785538483476576826976216715571550713077688435393765396582746665679057967092193623386580664562953800300095578079594203831368640626502807538315071712362935145635777249086720933259499181721885160215250098018527067852701097532922963403
933 8278101951913201633631311952430364338576609625475059552613138611003646850249442343527089800562667900686232711854653101910365527446460851375829304961637974610257919864914558455278089880278399015257008715486503740778996938339702559125873925116721557
934 15225803278466446363783867247605768335244472642876346373061384953223478004133343724327880927406817058663908601453205816029423070589987292922117750961524375262463071195665731933088622195588166506330784190765496914924025382179744643517757849055063111
935 28004618307579686782953662676612959650037797839902119003362958957992521437129451746912937820163108345930805876261659218035366677630651975666587682425969888187792703423515436024143961162587498781086974628137160870953120339046515055344729307094748071
936 51508523537959334780368841876649092323858880108253524929037482522219646291512237814767908548132593305280947189569518135975155275667100119964534738349132238060513694484095726412510673238454064302674767534389161526656142659565962257988361081266532739
937 94738945124005467927106371800867820309141150591031990305461826433435645732775033286008727295702518709875661667284383170039945023887739388553240171736626501510769469103276894369743256596629729590092526353291819312533288380792221956850848237416343921
938 174252086969544489490428876354129872283037828539187634237862267913647813461416722847689573663998220361087414733115560524050466977185491484184362592511728627759075867010888056806397890997671292673854268515818141710142551379404699270183938625777624731
939 320499555631509292197904090031646784916037859238473149472361576869303105485703993948466209507833332376244023589969461830065567276740330992702137502597487367330359030598260677588651820832755086566621562403499122549331982419762883485023147944460501391
940 589490587725059249615439338186644477508216838368692774015685671216386564679895750082164510467534071447207099990369405524155979277813561865439740266845842496600204366712425628764792968427056108830568357272609083572007822179959804712057934807654470043
941 1084242230326113031303772304572421134707292526146353557725909515999337483627016466878320293639365624184538538313454427878272013531739384342326240361955058491689639264321574363159842680257482488071044188191926347831482355979127387467265021377892596165
942 1994232373682681573117115732790712397131547223753519481213956764085027153792616210908951013614733028007989661893793295232493560086293277200468118131398388355620202661632260669513287469517293683468234107868034553952822160578850075664346104130007567599
943 3667965191733853854036327375549778009347056588268565812955551951300751202099528427869435817721632723639735300197617128634921552895846223408234098760199289343910046292666260661437923118201832280369846653332569985356312338737937267843669060315554633807
944 6746439795742648458457215412912911541185896338168438851895418231385115839519161105656707124975731375832263500404864851745687126513878884951028457253552736191219888218620095694111053267976608451909124949392530887140616855295914730975280185823454797571
945 12408637361159183885610658521253401947664500150190524146064926946770894195411305744435093956312097127479988462496275275613102239496018385559730674145150413890750137172918617025062263855695734415747205710593135426449751354612702074483295350269016998977
946 22823042348635686198104201309716091498197453076627528810915897129456761237029995277961236899009461226951987263098757255993710918905743493918993230158902439425880071684204973380611240241874175148026177313318236298946680548646554073302244596408026430355
947 41978119505537518542172075243882404987047849564986491808876242307612771271960462128053037980297289730264239225999897383352500284915640764429752361557605589507850097075743686099784557365546518015682507973303902612537048758555170878760820132500498226903
948 77209799215332388625886935074851898432909802791804544765857066383840426704401763150449368835618848084696214951594929914959313443317402643908476265861658442824480305932867276505458061463116427579455890997215274337933480661814427026546360079177541656235
949 142010961069505593366163211628450394918155105433418565385649205820909959213392220556463643714925599041912441440693584554305524647138786902257221857578166471758210474692815935985853859070537120743164576283837413249417209969016151978609424808086066313493
950 261198879790375500534222221947184698338112757790209601960382514512363157189754445834966050530841736856872895618288411852617338375371830310595450484997430504090540877701426898591096477899200066338302975254356590199887739389385749883916605019764106196631
951 480419640075213482526272368650486991689177666015432712111888786717113543107548429541879063081386183983481552010576926321882176465828019856761148608437255418673231658327110111082408398432853614660923442535409277787238430020216328889072389907027714166359
952 883629480935094576426657802226122084945445529239060879457920507050386659510695095933308757327153519882266889069558922728805039488338637069613820951012852394521983010721352945659358735402590801742390994073603281236543379378618230751598419734877886676483
953 1625248000800683559487152392823793774972735953044703193530191808279863359807997971310153870939381440722621336698424260903304554329538487236970420044447538317285755546749889955332863611734644482741617411863369149223669548788220309524587414661669707039473
954 2989297121810991618440082563700402851607359148299196785100001102047363562426241496785341691347921144588369777778560109953991770283705144163345389603897646130480970215798353012074630745570088899144931848472381708247451358187054869165258224303575307882315
955 5498174603546769754353892758750318711525540630582960858088113417377613581744934564028804319614456105193258003546543293586101364101582268469929630599358036842288708773269595913066853092707324183628940254409354138707664286353893409441444058700122901598271
956 10112719726158444932281127715274515338105635731926860836718306327704840503979174032124299881901758690504249118023527664443397688714825899870245440247703221290055434535817838880474347450012057565515489514745104996178785193329168588131289697665367916520059
957 18600191451516206305075103037725236901238535510809018479906420847129817648150350092938445892864135940285876899348631067983490823100113312503520460450958904262825113524885787805615831288289470648289361617626840843133900837870116866737991980669066126000645
958 34211085781221420991710123511750070950869711873318840174712840592212271733874458689091550094380350735983384020918702026012989875916521480843695531298020162395169256833973222599157031831008852397433791386781299978020350317553178864310725737034556944118975
959 62923996958896072229066354264749823190213883116054719491337567767046929886003982814154295869146245366773510038290860758439878387731460693217461431996682287948049804894676849285247210569310380611238642519153245817333036348752464319180007415368990986639679
960 115735274191633699525851580814225131042322130500182578145956829206389019268028791596184291856390732043042770958558193852436359086748095486564677423745661354606044175253535859690020073688608703656961795523561386638487287504175760050228725133072614056759299
961 212870356931751192746628058590725025183405725489556137812007237565648220887907233099430137819917328145799665017767756636889227350396077660625834387040363804949263236982185931574424316088927936665634229429495932433840674170481403233719458285476161987517953
962 391529628082280964501545993669699979415941739105793435449301634539084170041940007509768725545454305555615946014616811247765464824875633840407973242782707447503357217130398640549691600346847020933834667472210564889660998023409627603128190833917767030916931
963 720135259205665856774025633074650135641669595095532151407265701311121410197876032205383155221762365744458381990942761737091051262019806987598485053568732607058664629366120431814135990124383661256430692425267883961988959698066790887076374252466543075194183
964 1324535244219698014022199685335075140241017059690881724668574573415853801127723272814582018587133999445873993023327329621745743437291518488632292683391803859511285083478705003938251906560158618855899589326974381285490631891957821723924023371860472093629067
965 2436200131507644835297771312079425255298628393892207311525141909266059381367539312529733899354350670745948321028886902606602259524186959316638750979743243914073306929975224076302079497031389301046164949224452830137140589613434240214128588458244782199740181
966 4480870634933008706093996630489150531181315048678621187600982183993034592693138617549699073163247035936280696043156993965439054223498284792869528716703780380643256642820049512054467393715931581158495230976695095384620181203458852825128986082571797368563431
967 8241606010660351555413967627903650926720960502261710223794698666674947775188401202894014991104731706128103010095371226193787057184976762598140572379838828154227848656273978592294798797307479501060559769528122306807251402708850914763181597912677051661932679
968 15158676777101005096805735570472226713200903944832538722920822759934041749249079132973447963622329412810332027167415122765828370932662006707648852076285852448944412229069252180651345688054800383265219949729270232329012173525744007802439172453493631230236291
969 27881153422694365358313699828865028171103179495772870134316503610602024117130618953417162027890308154874715733305943342925054482341137054098658953172828460983815517528163280285000611879078211465484274950234087634520883757438053775390749756448742480260732401
970 51281436210455722010533403027240905811025043942867119081032025037211013641568099289284624982617369273813150770568729691884669910458775823404448377628953141586987778413506511057946756364440491349810054669491480173657147333672648697956370526814913163152901371
971 94321266410251092465652838426578160695329127383472527938269351407747079507947797375675234974130006841498198531042088157575552763732574884210756182878067455019747708170739043523598713931573503198559549569454838040507043264636446481149559455717149274643870063
972 173483856043401179834499941282684094677457350822112517153617880055560117266646515618377021984637684270186065034916761192385277156532487761713863513679849057590551004112408834866546082175092206013853879189180405848685074355747148954496679738980804918057503835
973 319086558664107994310686182736503161183811522148452164172919256500518210416162412283336881941385060385497414336527579041845499830723838469329068074186869654197286490696654389448091552471106200562223483428126724062849264954056244133602609721512867355854275269
974 586891681117760266610838962445765416556598000354037209264806487963825407190756725277389138900152751497181677902486428391806329750988901115253687770744786166807585202979802267838236348577771909774636912186761967952041382574439839569248848916210821548555649167
975 1079462095825269440756025086464952672417866873324601890591343624519903734873565653179103042826175496152865157273930768626037106738245227346296619358611504878595422697788865492152873983223970316350714274804069097863575721884243232657348138376704493822467428271
976 1985440335607137701677550231647221250158276395827091264029069368984247352480484790739829063667713308035544249512944776059688936319957966930879375203543160699600294391465322149439201884272848426687574670418957789878466369412739316360199597014428182726877352707
977 3651794112550167409044414280557939339132741269505730363885219481467976494544807169196321245394041555685591084689361973077532372809192095392429682332899451745003302292233989909430312216074590652812925857409788855694083473871422388586796584307343498097900430145
978 6716696543982574551477989598670113261708884538657423518505632474972127581898857613115253351887930359874000491476237517763258415867395289669605676895054117323199019381488177551022388083571409395851214802632815743436125565168404937604344319698476174647245211123
979 12353930992139879662199954110875273850999902203990245146419921325424351428924149573051403660949685223595135825678544266900479724996545351992914734431496729767802616065187489609891902183918848475351715330461562389008675408452566642551340501020247855472022993975
980 22722421648672621622722357990103326451841528012153399028810773281864455505367814355362978258231657139154727401844143757741270513673132737054950093659450298836004937738909657070344602483564848524015855990504166988138884447492393968742481405026067528217168635243
981 41793049184795075836400301699648713564550314754801067693736327082260934516190821541529635271069272722623863718998925542405008654537073378717470504986001145927006573185585324231258892751055106395218786123598545120583685421113365548898166225744791558336436840341
982 76869401825607577121322613800627313867391744970944711868967021689549741450482785469944017190250615085373726946521613567046758893206751467765335333076948174530814126989682470911495397418538803394586357444564274497731245277058326160191988131791106942025628469559
983 141384872659075274580445273490379353883783587737899178591514122053675131472041421366836630719551544947152318067364682867193038061416957583537755931722399619293825637914177452213098892653158758313820999558666986606453815145664085677832635762561966028579233945143
984 260047323669477927538168188990655381315725647463644958154217470825485807438715028378310283180871432755149908732885221976644805609160782430020561769785348939751646338089445247355853182822752668103626143126829806224768745843835777386922790120097864528941299255043
985 478301598154160779239936076281662049066900980172488848614698614568710680361239235215090931090673592787675953746771518410884602563784491481323653034584696733576286102993305170480447472894450229812033500130061067328953806266558189224947414014450937499546161669745
986 879733794482713981358549538762696784266410215374032985360430207447871619271995684960237844991096570489978180547021423254722446234362231494881970736092445292621758078996927870049399548370361656229480642815557860160176367256058052289702839897110768057066694869931
987 1618082716306352688136653804035014214649036843010166792129346292842068107071949948553639059262641596032804043026678163642251854407307505406226185540462490965949690520079678287885700204087564554145140286072448733713898919366452018901573044031659570085554155794719
988 2976118108943227448735139419079373047982348038556688626104475114858650406705184868728967835344411759310458177320471105307858903205454228382431809311139632992147734702069911328415547225352376440186654429018067661203029092889068260416223297943221275642167012334395
989 5473934619732294118230342761877084046897795096940888403594251615148590133049130502242844739598149925833240400894170692204833203847123965283539965587694569250719183301146517486350646977810302650561275357906074255077104379511578331607499181871991613784787862999045
990 10068135444981874255102135984991471309529179978507743821828073022849308646826265319525451634205203281176502621241319961154943961459885699072197960439296693208816608523296107102651894407250243644893070072996590649994032391767098610925295523846872459512509031128159
991 18518188173657395822067618165947928404409323114005320851526799752856549186580580690497264209147764966320201199455961758667636068512463892738169735338130895451683526526512535917418088610412922735640999859920732566274165864167745202949018003662085348939463906461599
992 34060258238371564195400096912816483760836298189453953076949124390854447966455976512265560582951118173329944221591452412027413233819473557093907661365122157911219318350955160506420629995473469031095345290823397471345302635446422145481812709380949422236760800588803
993 62646581857010834272569851063755883474774801281967017750303997166560305799862822522288276426304086420826648042288734131849993263791823148904275357142549746571719453400763803526490613013136635411629415223740720687613500891381265959356126236889907230688733738178561
994 115225028269039794290037566142520295640020422585426291678779921310271302952899379725051101218402969560476793463336148302545042566123760598736352753845802799934622298278231499950329331619023027178365760374484850725232969390995433307786956949932942001864958445228963
995 211931868364422192758007514119092662875631522056847262506033042867686056719218178759604938227658174154633385727216334846422449063735057304734535772353474704417561070029950463983240574627633131621090520889048968884191772917823121412624895896203798654790452983996327
996 389803478490472821320614931325368841990426745924240571935116961344517665471980381006944315872365230135936827232841217280817484893650641052375163883341827250923902821708945767460060519259792794211085696487274540297038243200199820679767979083026647887344145167403851
997 716960375123934808368660011586981800506078690566514126119929925522475025144097939491600355318426373851047006423393700429784976523509458955846052409541104755276086190017127731393630425506448953010541977750808359906462985509018375400179831929163388543999556596629141
998 1318695721978829822447282457031443305372136958547601960561079929734678747335296499258149609418449778141617219383451252557024910480895157312955752065236406710617550081756023962836931519393874878842718195127131869087693001627041317492572706908393835086134154748029319
999 2425459575593237452136557399943793947868642395038356658616126816601671437951374819756694280609241382128601053039686170267627371898055257321176968358119338716817539093482097461690622464160116626064345869365214769291194230336259513572520517920583871517477856512062311
1000 4461115672696002082952499868562219053746858044152472745297136671858825210430769258506444245346117534121265278846531123254437258902459873589978772832896850182711175365255249155921184409060440457917606042243154998285350217472319206465273056758141095147611567856720771