1 0
2 0
3 5
4 27
5 99
6 307
7 867
8 2307
9 5891
10 14595
11 35331
12 83971
13 196611
14 454659
15 1040387
16 2359299
17 5308419
18 11862019
19 26345475
20 58195971
21 127926275
22 279969795
23 610271235
24 1325400067
25 2868903939
26 6190792707
27 13321109507
28 28588376067
29 61203283971
30 130728067075
31 278636003331
32 592705486851
33 1258425417731
34 2667174690819
35 5643587026947
36 11922829213699
37 25151328485379
38 52982716563459
39 111462991265795
40 234195976716291
41 491481697615875
42 1030242395226115
43 2157241813696515
44 4512395720392707
45 9429411719806979
46 19685656183701507
47 41060162227666947
48 85568392920039427
49 178173660257845251
50 370702544327933955
51 770678486233776131
52 1601029667530211331
53 3323656524999426051
54 6895011029504229379
55 14294425217273954307
56 29615671149588381699
57 61321012526276673539
58 126893423100791095299
59 262433757486133542915
60 542449567917521502211
61 1120639702477855260675
62 2313913459745941880835
63 4775400872081560174595
64 9850561335360900562947
65 20309865225154216329219
66 41855662303246972616707
67 86220081800518444253187
68 177531464965380724752387
69 365393106612038798409731
70 751741714491811647455235
71 1545984727329450101833731
72 3178152642971271228817411
73 6531032845808719330541571
74 13416243177832662052110339
75 27550286061061510176702467
76 56555060998846871079223299
77 116056878683004400771792899
78 238082828600356033093697539
79 488254915396858357934456835
80 1000990578640912956656713731
81 2051547115886025709476380675
82 4203435074800065640453373955
83 8609969687295388982257385475
84 17630974153259751883914870787
85 36093689270414368640027590659
86 73870203281732301091246178307
87 151144741671499397938464948227
88 309175524811523723656056274947
89 632277875065007975404727697411
90 1292718886023758352063410470915
91 2642383013854644196772180656131
92 5399894451362828759109979865091
93 11032521630111309009900995084291
94 22535460475151062524263657373699
95 46021658900473297099649842151427
96 93964600741917504385943125098499
97 191811381447033961313969903763459
98 391466350982980092049700658610179
99 798778334468813051618110107287555
100 1629564846593388895624011970510851
101 3323779873798417490724355804495875
102 6778127759420342609802872039145475
103 13819926843688156935117058345009155
104 28172266939472170218862732036276227
105 57419501587937878970194668390711299
106 117009221003466486675751692669026307
107 238399442481321734163075991615832067
108 485642015549835596630992984792367107
109 989132551550884663235059550716428291
110 2014286662557854693143049419716820995
111 4101265481135196973085525788042723331
112 8349213348524002826677038097385914371
113 16994387617984490828180314485537374211
114 34585889374700486833641636048935059459
115 70376391620581053677102347246249181187
116 143182778170956406684356966774573367299
117 291267084576369690650046722083930505219
118 592420302371389693104815509178696073219
119 1204779024679553124303188124261597315075
120 2449767196231599953761716412096675053571
121 4980617300206079775770565054870451126275
122 10124729643893704203908298378155384635395
123 20579107830742067544296740907260294725635
124 41822829659376593025045385344660761739267
125 84985521138504381249977808206084110811139
126 172672033564443711553696152358657881800707
127 350788584999622438522806298436224054984707
128 712551276332445142492306427962122634788867
129 1447220906514751285109732205407310203322371
130 2939018803096145508933166484388182042345475
131 5967872151059418772220663865138350892515331
132 12116774521320776807003843021430402473525251
133 24598331739980799646840423622027660469731331
134 49931673392510826374761736396107940276207619
135 101344255645861576942516079083758935808671747
136 205672107084885942332679026725479615295389699
137 417354961899063341683975102516633984277938179
138 846818531542641357651830927064120008592326659
139 1718028503146175584364716545988949162581819395
140 3485188335557863947838128971297326746606501891
141 7069336227934207535866822692429530597395791875
142 14337985366080282516061120866920855925751283715
143 29077384145734116248669884662749382358610214915
144 58963170304914967586220439112882267821812219907
145 119554295009322670661772985659667866033561010179
146 242386799562829342925351721905415041208501141507
147 491374619704423750300598016419533997422772486147
148 996040483547171751993551320929566418303109300227
149 2018841861332580251756945503786310870413395099651
150 4091562323064810489023841302919340182225238884355
151 8291595470775273929008112339516841994815566512131
152 16801559838534559719818142432359456745497693257731
153 34042711966422555083002236943309357993001272475651
154 68970317502322805292260611187677402970559847858179
155 139721840125142648516081963265227775871325363503107
156 283028926454362668253382340885712683525244186525699
157 573274017243046669665395375632962014460039539982339
158 1161071707007069187080439869291042091427909909610499
159 2351373446760756432524953435236409843248938470080515
160 4761572334424081707507605184989650078039028225015811
161 9641526301471966551389708841429319080670186986012675
162 19521277369828870278446618310591392293544290976530435
163 39521927276702276714064045246313725417535727827156995
164 80008445634042949354142522482220197628044371132678147
165 161957765442461337783659538422287619106191820682428419
166 327820663259870848164759322717593146440904293119688707
167 663498359322032630417781655095869030395478879590416387
168 1342804320353436306798854365342397377931556325565661187
169 2717410916335193061097820912644701074370825743266480131
170 5498800528346183728342926332526390154210109589534277635
171 11126306736882276091274541966161107056263199222533193731
172 22511521411820996296314703107807569082024486206919671811
173 45543851855108134509337125713123251050669403287393927171
174 92135308083855060230442652714337533769828179021593051139
175 186377797536400717641128032591006742667132124336188555267
176 376993903053008659156153368678976059170209824057166135299
177 762512312552083825086925042696475713174298884481478557699
178 1542169418967604781776734092759195510340332412892386164739
179 3118819987604692062866530993629272977312086456033903378435
180 6306985398433565596573777190237097445182920857346614755331
181 12753427891085927079258163959944873026075146974811937308675
182 25787302466150311819595905425858252632752523208983473815555
183 52138563291339270739067682557707819045076742414930513231875
184 105411173282919299233320541915506866886031351780276892073987
185 213102699930647041087878304207413393837287387374362984185859
186 430790626519564821639964782720060512751962042202299306082307
187 870800746212978830651813381155457285552574418963655162855427
188 1760138558488271452934329327951324710990201106349243177631747
189 3557547408530401322903933655602944941326009948149991560183811
190 7190027719026981147426157047445431400494241764418272532365315
191 14530705879703242633184373041047846794974940059503681893040131
192 29364281918138892613223822921765463494526818769202753451327491
193 59337442704610293260539717417582070631415566016518518250405891
194 119898920247620989270027413772689636213971091344707523230826499
195 242258464375513557399478456999276677663054306023644947990708227
196 489463284918511819240859516064040996461997268137527555177578499
197 988869498985876140811634922574442936527100667299086141023584259
198 1997725289897223473175322998672379082923071234333345767936229379
199 4035624030900921703239195049653287230909197543511261356754993155
200 8151996698525857667824373694446717882595135787460108053483880451
201 16466294139521873353478485560219893188045014077292278183333199875
202 33258796702028321732891989425185042384402035362322463312232579075
203 67173224126114311498205099384045279110633129546108306101268119555
204 135664137448520995022354607683810311555334465547118502327483367427
205 273976508793980806018802368895798859079625521627991047247543402499
206 553275196390547387830199716241431648698804579571390704365604962307
207 1117246172403682614934406732169486075679996942269399677842975883267
208 2255986748087373483794462749286127542331330871783637992650942971907
209 4555167990804428626195493439614385535418458560040157456714786930691
210 9197136347007550871114661503608671309974756436992486251221212987395
211 18568696177091149582697749740568421773477682875742131967957378531331
212 37487884824891716052374507917021559204516688490864216446808010784771
213 75680045600316908290791342644177664425165987932219605075129226231811
214 152775225119930053777835958785354650284617128708884088832738256224259
215 308393882114911151596515704318168402241844424993583003669342908841987
216 622500956052841530571393461638175925436988908912645796624232188215299
217 1256480951897555794492859988293871927996737383223951446375184272982019
218 2536025295670525612872564024650467680671312792340623148115062650044419
219 5118387999675216387892211981481750351562939426657487905182022130204675
220 10329872065185437328825383499435865365295782117649061224712855164551171
221 20846778760374232221226269416037929418389921924729497671013366625206275
222 42069311777421876484590710354851194939293661549848154570982114818260995
223 84893502061523970883432097132138939537449163143527445171435130723500035
224 171303501123075165255314213862922733300290415660822797544932339523518467
225 345653476219538352807425800430678684866701828641392679780229387005198339
226 697426860332519900848241013286110825896319289066702069513669293536968707
227 1407147456345260493442850185451902603379817115990082640078721833347579907
228 2838990223837630972937615356723515188456685856271212444550134573683441667
229 5727586749542819123097418021207146497352864058279899542465499790225440771
230 11554817461967427010875925330175917549675491002345509040821158523931983875
231 23309785567991780371587458580357868837472064164883959291742030250354147331
232 47021597860684111083792991689693374407549405427396843600322277536744603651
233 94850700043942718130715849815273160793035590604537622427598570407673724931
234 191323310479381218751478867258181422567397191817535285695660334007940284419
235 385904245234447583610626939283357601148351307069934993845357379449513836547
236 778351346005652621691742027124153822425626265445487514145008831863189405699
237 1569843617055594476834759829410083101312719442373987444291047109848492670979
238 3166079512141316069592670165237513547955611925457554446769035712328793849859
239 6385164436225983669072839255497314651386048367821377462281719610696366292995
240 12876781408104864994003072185414390143350702640429510966790265995020612927491
241 25967351311047914491885723368418673427116530832380971827513246340397632847875
242 52364046458836976375860188029517876053579140251702719061850042987709372301315
243 105590314285285804304557025239398296342882092645080740175263429801649543053315
244 212912138694054425252105682029524652831275119509099586929486033680565853487107
245 429301432411592710864831293540511369301698727327250391968555388365275582693379
246 865585444423189596600175778803958752577947671014953230059607364438059598741507
247 1745192587152460451239924606573813306497502254235511372170867795689577428025347
248 3518541649129229235156088642119465762463231291851632608058361507802954044801027
249 7093622404331366768858842804262704917432942068403285022776614414047271922434051
250 14300775333657133401199389972733146807018894942084209817326290756164802421194755
251 28829516343000233062138935322202147932623915166478899495105263630845183816368131
252 58116773288766731709311674694516765250980288241089159344929008023471649223344131
253 117152646285854660719797944082539990770545906985461840666921210620006108913205251
254 236150728993929048304159050738655945072503304351532327823221276485138333330046979
255 476006804843452214861872372997589903196311248212365153695705195658529886808571907
256 959453251420401995279709181781988004472195092939497713630945541089568192196509699
257 1933843682352417779769059020630096749057462013900863060022981110516157178116571139
258 3897677515817300454152822926377443666248920953830127026132181735290363856809885699
259 7855566918038005329925902764959405044581542299686387145564881414264842541032538115
260 15832020777239768767874013638267880264961898463363703039986956546233946389409169411
261 31906741773520952281355832061113970384784250814586588702200616188548478698543644675
262 64300736658552531113054050827144499485815061724646192897879269890602255846612140035
263 129579684886981909445046429335642394417174548279747717280763877450903361812422459395
264 261123203607428701564476622577032135751540555499424698527636955526580930303538233347
265 526188896269209544950734990051640077389669247436745126979689362873463286845057007619
266 1060292413421968126491061904070593990656925204865356117792603730529035451927262920707
267 2136473354160723832053364524420140101277844703946592771220445672905300711851199299587
268 4304842334054401834033324218086833338901319744789244229648944174071085142740496809987
269 8673713061773470031488066248044070743329183660299201065589146813795185929646692630531
270 17475957195273788836955423066583545203382022655897017807511116177160499559803788460035
271 35209925102796307316142337167667089011552489970105647895188488689989447344986393673731
272 70937768767680138105293476191352557575364137232263282205710712524372176789446441566211
273 142915168934715451533696195668778638940611124999488060952091340283643689075272232992771
274 287917189218501510467794157057777854831717022970614162405527400929311591738167248551939
275 580023258235864749244758403852143922305881735687934500653754022367122695841308227928067
276 1168454630270893982124590103769758387379575138476141542672926045320146586792020248887299
277 2353786196542998985552793032855046095260606186366548547436727210949899904561760746602499
278 4741447681894184121779744182710327301455789341989068777775282900794621952596787316391939
279 9550888775016268761041669532159477764644062923344962438794379235930105555175756930220035
280 19238250039711394989315431263273307732479754927133337678956698293644369136387179757436931
281 38750416393226617777630506655408731630796089218573027030409902137061923776988293913116675
282 78050608082953116882331221030448519112171979572597809545334067186079957466689661831217155
283 157204652096690447876944696423972796963316846229777234338739163820891612567375882089398275
284 316623946730518226894737579421724405480206036256073907731705393788885576019885701866717187
285 637692719886448921903738887686261022218809899359899110688034934371253765044320920777261059
286 1284306175325998391701139944448655643256921730924725646057658191328028578566304158978146307
287 2586515987162749102519873649830596836757459883278155809943173085824210899025059519475482627
288 5208963578156105289935473667089801479212177723451419992471419693978952571709274575333228547
289 10490039025591629642983477760160891980238921588768455403971706664607413270485366490118750211
290 21124799112978507198834171754532508824947075917418938993718588346490735954601380192517619715
291 42540034996020329796687086741982761020512818226903529054422407655487077055458079876346544131
292 85662932825112929537980281478793596065623371062541549633685039091892937041414848868817829891
293 172495569902261677258310022005228514747163014991758461098790049457438585219803176236889407491
294 347338505480377547467593448221710023859600183015280403423899088885812883265505510006294839299
295 699387656656028594009682677097866734716631886690913284427394252560757773286713736145638785027
296 1408228433389734412513454859968508239961893243896182554267896844394300722292641706693409898499
297 2835426764309083726705284620410328814048578287208379139869842746723214120439329486463152685059
298 5708920638425918162147710819622807882481805890023390463423448368093738241417986327623107608579
299 11494230125964379552530488352560967446003041844809253536245752003038265781577097781728092618755
300 23141747209147929183052677243174740598625206686241868775351873574890448755961386650596485890051
301 46591086850722365765131889785299297299569185099927293924549804357633409088187037143826664783875
302 93799395602274080814403118614186636181936965123135366533042359271421195710202365309626898972675
303 188837309078159529169257452206926174285793223029619622306471491936049855250660839336613303549955
304 380159802047447131363762408153711789928069237499511686838719075220312055687032949454770351898627
305 765306268164961084666709971352649737594392469626717585618995422260643636795886547166277660573699
306 1540618457045677164989170547926766340715869752003122250101115566408515994536210604233328169058307
307 3101313940674107024844602896558495512587062776494215967888500933085868771162888655042799902654467
308 6242912304816204846531250575050974887687079391941569491069582179698169786909897056787082671816707
309 12566654197173362100965633075018033900804681049743803332564406412426721423794403314075522551513091
310 25295489050638570646175614721964468853279635807117713845659459782869241269150764443350542468513795
311 50916382376280717437716096031978205411518277381313199011740539185680148824650923345493645567459331
312 102485659227408353679914264128439877436191483000417054583044969019063769108451593265359544194695171
313 206281279254190077996297350162616550505166655883685650122659022149174758908104594993037858106769411
314 415190823806485963320541699690246417088848358347614837833338818151724514744415837537861782843949059
315 835654865607901673406996109217598915960622143484797662192484395272760134436852631433592753340022787
316 1681889542003099104565855060323568894738885807806893120136112731009264700952962498091517990766903299
317 3385005455175662253075510648852197713616635991804705477173574187996262710430870111648889167272738819
318 6812597151879997650918772042971150872518163405023896718947967518048480926644491744263861141153775619
319 13710633785196831705133344954189083829620434990942059548693816700409850642320209110528640765785014275
320 27592680530026316444378890400298274216437737019803240482175883489847434417634314625196624239046688771
321 55529254972835899412023379295289846323326509467705902060313240678554246211119312378946945374090166275
322 111748433758274252780660350601672457979669692496133002965319375796435069393665771655551307502260846595
323 224880987115825255294712675268942785729601937522753116925564434554738937169637398387517494436856594435
324 452538757378347693696538878755905989208187390924569882452060023199646759982789629490064839586730737667
325 910648168946377120887963974121502170331258635243445915328141930912493869010415169534589564296192065539
326 1832471822064692443327018701809683437326118620547861837948646783517113591626114650426899266231236296707
327 3687362964058410758878855551447322493647107227762379103370657715749929201494022904066839542526958895107
328 7419701271145172200452620679939751076619289001947499887465320339594163061534082975554962574756454334467
329 14929626634687643642785607076748104034559396242919344787933203716702736684285140207942895068065109639171
330 30040248266851081522313038712790191237101767256245102904980639951085896979254028773532535851528876982275
331 60443580154016143024071912795281907620852160638018479074407957822835846156375153950320174890443580899331
332 121615514799385029018959868832193983156366926696524397890145697257606206661483700083073779668835838722051
333 244692113082925110003400569152102537384789770572885461687823809280294261926432583282860866139923077398531
334 492315142137059455985460291288542687399152788183167828040458151173177860871792330302841239937057046921219
335 990509614222335648023633868563577541028374895796576611110028773736385675405432583087307283293952062521347
336 1992812884352701296343484269135773296458734081164529423677265302582533817382548201152635749638412431261699
337 4009283072544655649660981522360050785605128042893599833066911740043997686404436852290857017799506212683779
338 8066020736814203526033148853039645484352958449759858803154516999164665713079503364611971377487704601133059
339 16227230625170963731014989003003449850526086833152190211542283535120292580684163569402630048439452504686595
340 32645399489612585270979999960425359575762043944943634295934791141097748418386435859398979903180309515993091
341 65673795330137575061965322550827923123082889269914393662337480418460305246744679240458089857710063848783875
342 132115823106842136968151847803890822633561502945380272115145657098551191105304153685181820695612288938278915
343 265772590596302603233167215896812734930470697992857983110302506698565471017980258100785685106595443572211715
344 534636028936810576276903702140809922964749266771899782578766998356460974818189138306196981153905704964194307
345 1075471671319969314608630404514233299691339248280145075070137166544389725535804962109208231209187218424856579
346 2163378405448509798194275728570182602014809872360936924358039072577330423540402177787171094261018399556501507
347 4351698608345911624077319134376775399510782388979078905936724423782993633358266627862103640287109415954284547
348 8753424155253106683001649299532327570417689851784390943884975004125114521951213330600234560263933448446541827
349 17607188874955778994636272013234121444495229421844894186933469519973406919731297871553532432226434895679848451
350 35415632253464686764416393560031001018045357421489305042474912460603016321839360285015208992488283320354865155
351 71234920263343626114876291597635169337670910281072227562727640556938131069870293896250741250323948761543344131
352 143279445538131747473351202971311975365443008003320858362134649974179845914999822929750199049895771890440470531
353 288182688096384465576922867136497828284969984018972859759875512846645633226270293103613971235393512766961614851
354 579622144227474832700333099944324620025871090322564678715458401845220696936586234634687368816203404008830795779
355 1165776172513289389065733817798469583659130797734280622071321456705015350224272474002758150471664445972969160707
356 2344652809121114066605788644550904687924091574686690465921432020860608803916762373229212246918693929867538333699
357 4715579938387010392448590853278390083841948597889292760396401859465234196301994428419674626381817459600246439939
358 9483855300975008667947951927447240917235639072969715947891798560104222332604997883789565999039893166974771920899
359 19073395018174839831150930481750002000703183860640306289965425213927394071340153147534998453007100925585980915715
360 38358746004445018111118886587360241668127023071319588448262183438035570007196899707092595740618427226620593963011
361 77142578216372100036485769162739353338209044683991582793122386541918469847939543542452120999944497588489968156675
362 155137677390291101534695419782113236017355462133236885699311519706503131571995689949881564736302666216180528709635
363 311985093780841553659294381438689109390640421162079028264497947240281711314274814846604702343429444048168306081795
364 627399059732532903831307404548690650841249338845564203540228539299000447805216958020666405224500650402763237228547
365 1261674652147427591353875208284780480498654676194331967661888026562647203635969489563794521116271903568003980066819
366 2537139946340903131421917446633907948022059360315853589604569265710131538667411959907607882751059168960211482312707
367 5101936330136550922935461416775607128878494758327651554006587589901026370814573548845444284907097374167327030902787
368 10259335841907888691380760807324991240995493635730321990079798563385757389966253690691727285360049446025456238198787
369 20629898660535946124434367415713925483607499596976942009236294427183280199361935237265895355283601537826504916860931
370 41482852501413419833520766140588515040727032019719000606512884521678803483093155526058198986637794867992170890002435
371 83413017817312275038958274313563914369036146040433275448880162510959517625945739834692267939303946322238616243273731
372 167723066171200181226975391520032709594352488781787181489016716223077705553452054593582382638438951820137686114500611
373 337245003230761145562519186482137405463497436363275788399641423380382449674108693753652672452088713997900088887738371
374 678097367868662898963076615160943232601043921121674756120689245693038372410793426076465586565696432723657229898612739
375 1363428697812445096844032585340272206799114200625036527840572123378262482803072668163620511076625642928243801654820867
376 2741363798296804958007429621967413693290137641196328400792293178996174025281784446093357407288106376868776762247479299
377 5511817358980791777620799629008761538959806808650930119632407558982201337340182067208423003334702007862992792815927299
378 11081968156822651944387902993165782568670102762549932131011504192965219583084260395439213221163940668178586023164379139
379 22280911019540849998937259386628866490824036001059058556818479881974293652677653134881062545272070929665816723174981635
380 44796387107219610881935117433853900432581437324962606725832089448120737617776250601683200644342753622755810403604758531
381 90063135663408680859466815908903265254961014037466394721262811648754658539199749155040159092103195925973749928843804675
382 181069456850143554565077561340203718265381124333719556072139635570873449043304712789091047182682699520099308515205578755
383 364030209997714044132344516605214329993406076152421453584340789225150692731641291687529979145599874990957335173945884675
384 731852863091831056888870890820067482815551077209625206410471601690460036183789189896408581418232423112342308291958800387
385 1471310313379566248265711636379462683095482544098450244027857224007939496669477341440820116223657634943360295786046816259
386 2957869203157137159986575261277680944733530947294570615916210437563322087664524103388257553487955732239712756604342370307
387 5946314363122676435841879057673073333779803772263022418446748750808338855423730042210972577589702159016691456529162829827
388 11953938247886942681338064301741970130640311618830889071908825046153684053923909744133305753472005246770478026211243065347
389 24030810755106636137818439208596388336352472024185630337421648767728614759774890785374224017659251430340272731752243396611
390 48308120460977916137588896092059275120669522897247292509197982058994190754952268120333455685009062892929431728211846234115
391 97110499687683404622416620463134751732909966043903303581398707510451239843806197250576491925919402167657141797934101168131
392 195212038635218523185980483342868315640245297689937354077389650496606068081609092342451275476681669733511851903080399372291
393 392411199246933612747594623236067074011908376790762821561137269326175056403598332010457395229129695532620863668967952089091
394 788806729360446635233134903007060670251786416816555109089337470081387440192730461957941001061953353734840093560315729412099
395 1585602294281224643915517805952505658489780360929675628421494792547072508966075526361767467435617133885685012558922146381827
396 3187222607337457142676244985518842500012512178105495033946017268915186222712474270758971953703300122756995861981487742058499
397 6406561947533620210936335465739472460212000072009303535332865863577346750223783003876150121488021959792475769664386531065859
398 12877518751402032704827215415830770029040097182227285832016946294858425900521610985043377023973467356756384374679843452747779
399 25884149996708410839137226790261690651796679654096032839675425557543884182144064029818236315610941605084563907958324280164355
400 52027170543695034264387459477516683243994912313923195336512124715580968288395316389398094577888217027770577108906916496539651
401 104573373312885537155295758708605971874730095492205064599103211961826606748816017858916747871785741759659770755380355239247875
402 210187393326640098472222852843529157534815062418920306273877179644339094489304822719269242820943379065388210489065727718326275
403 422461244554774419084887688378036748664088527118446625146121532048763032257199253123799239087337109498576630741085435411300355
404 849105733912049630085017965814718376564591177621276592383028732255121913662065788982898503646988042284079424620766721761869827
405 1706598615428125539269238357100102535697005239657662502735731446100287850800442278165954095401429972244662662744100927382224899
406 3430012842062353027274316059848288684719645523438228908987016145930368398915458226191336441343420202047635926944088386441314307
407 6893739538533008733095179800406248692470539685707636160157549380419731493183968331019757532419265883622499005701452964156145667
408 13855072049874820385433192941058848223763533750248370074986954100156270978521849497150140661605992655120664212832464566698901507
409 27845660573351641733651528520264414510691890460504417799927261203343795144247142820194445111352126943635084624130058921850175491
410 55963015149876075641472294232130297918753255245707155180980513061545371068692409603523042988194976869342529236402402443963400195
411 112470740418035316128480966678079599174325115950176878086651576730396852509363539756006041885792279133399473631513424135169507331
412 226033545296512122942430497445029336106446756436610748747561393270587023385849465855315296347230967917367167945292186858257645571
413 454256507961657549244589738390263209896805189183199196893393543351122878752273594888003619359438272858149557984811251079218987011
414 912902427556082349186220194425864019498070985461281221082837154702867811958356297112286495076196255207687121617468657257578233859
415 1834604832168700487721688285432260287078337694062182953756791554168428513809650370860197908921766000287265377449414425460902723587
416 3686851926032475130052205286605299167667615852303316644693851815385140369375815418917778467491747122096543269165352674308229431299
417 7409072990619103721142733849851583717050210668763954191744309479912642546205938440082587858498860770793572058538892198379169775619
418 14889053488674524668003445943303994586916575337441389044193967528201598955203048580363768812466327161901036140844436502263487266819
419 29920260452877704394725511754447356258237850817907417121782905933339006131753553552533786312745610698655698295922734027496721743875
420 60125504778124760121453590005848872242829886208259467734324301100915989697732245871498194994868624415470332553714303724851841466371
421 120822331143612305336042966528156915053457710134198913298102675631040656246975221241493884715995035404161904897968506037258286006275
422 242790013147198345716618813134333873472690432849339203950987688041964110163092805411255258859511605028573025110621263745301392392195
423 487876143384840491238826000514911238137289165151724006003288429486624703596712144541590496524078200645257952317819939823523654008835
424 980355351691561241521873977702716267579111477791864894992699725464504149598960972246430950558290226761966651763212522295591503396867
425 1969938494708868319998282365112033735608722347725214929524638703283241335737962542269541815936895793057288683650405965853676311412739
426 3958375895033198951637814462358897107801309674062702885261742950018395848013940742992803461114517642362195899286445046163149059784707
427 7953836247225263802022490214430707960136081694008557317216391064427512256019781728693766579910678151581444406019498865099510648930307
428 15982014700624141952467426659173752352070552857100628716354540612610254045855101794405292473585023545600625113882900363468685667467267
429 32113060397307277703637193080745195453200814207002707573624494502678543987004755966048983571498144593523985005354976168923178695917571
430 64524875954156073208393960289831808175446904508877159383223608180168313419925568092980524385254010226587963913691043572710929357340675
431 129648648562242242426456858043438522430836079426035495146684039949749385042337151320537683242226514602044964328949750316936917132771331
432 260497863102038797687111169428611000105260136105708718870416897557904901110954138535851675402296121641406099052245788380475780075880451
433 523402403498574462672336402369058196865103099592843646528081771391783293517083560112502048589090636436600733675606075061299109720752131
434 1051629252264919143200339245418525359374185599696841213896960177253836028109748908809093652644802475739090928058284992337580634476118019
435 2112929576422931688630887999511341794705957491912593276008114987284855855341123839791350736018096190326585556660403360333700730814726147
436 4245245659347156114759948270998212030666342551856214261509821967797369142866424613938996973083672524583228072667848854441629648940957699
437 8529353057127109570591747595201373522520050205760895968137233377396632817983052876610522227443300669493069180548532741346014199677976579
438 17136607041980237555478210315320431124771850547591550878770456549090214036230212610725975575800503244572362664560237077446135257294176259
439 34429370841133359403847876917491800723721241231268267747054514508160643544516038056541562510152791630183170402121820404057678339157000195
440 69171765000054182322082718482716619025225642462598163682179475479054355376198100023421845970857116202175223882396339425760560544835698691
441 138970996242566681530147470408961554464873764381102176158586331169120122012837844347840130309713223607432199785398088325440305257483599875
442 279199764183816776546675216001104304276304806585581234741800397331353615918778170258311130289216280259955875340607020075976531720129216515
443 560920750192533939494943398960820124281148806641046604005202213791115074368199689563159985785595927887950645678035775956660011589657690115
444 1126895300889935770650737565023361530090225275868122216398299164123408031286562849061947393720685993067690968264115121431764130956264341507
445 2263920916499741562338506330619162123378004428200823928261771597897896222651206181680253575210695065830385064173117577718476900422727499779
446 4548147889859491642181734395121195373434513711915849804832657328235401555414080417843432612900705901273623931293610216782971923778454421507
447 9136998748279537270234230923484119000792831340030189421041078107624918910962511119393131924641382562218650563797171339530221785248111263747
448 18355585143361256413932623444403666510566858922797530294348753490107864582015751155679628794725385084671496720644646057533482829529034522627
449 36874708999689024378238844745582134041363287151749707152260842275031373003857016844107650575861366971594165008650702005102010944424507342851
450 74077222264035367464115434528521758127720066557169394749708636629893214326653176151635413315594641311256233914545830056452045994183519895555
451 148811506734833963557287457779374272354495824904400125025911740399845726569760864025957703341034524885779397148623724737756007268239307440131
452 298940045238091566800250290298641608925240447954365670377053541040606771529583205088982464865962389352354895986398003789927579234629664636931
453 600519968722824777826975724667532450319253321330747679949049454484637624953594271435485655628117167974826481451269966338109756142374457704451
454 1206331323358521573817150526656489573648601151767299035376948157619310303924654079752785982105430534706935314059833550451575644184605230104579
455 2423268677381964643381196786317680909462490638269747415889523820225064496341458862002747744022876307362533274834945736971557425276175205269507
456 4867795933772127197097180195368470175545756579056877510406160665795764330581658386466939923897028771490587731901831547115314870580784131997699
457 9778202060917360052545923949650566728913461029242688354778263413028294458789676612790954471951101218248609605870308842645805273647444169588739
458 19641810579294351097158955644023205542631612332931579330911843050421110756489829935164429697125272510504871051079440386263512597124657075716099
459 39454806214934803529180088031280193913194194279132235811381182672553245678116127349230643910514650615970612891247588582753931263624885475213315
460 79252726825415488429540452056607230798893505913555969735571086734492500661136217775738342873193443315754101581494717602527878605432981299396611
461 159193171007630097004353301116466702176083602795201623324147072739684941881342417944977767889987032586916223202632765712228197246096518699548675
462 319764753860273149105075086269754994775333100041595989609078857004625608779348913154851644145718080660213023367840691705066090320382420406239235
463 642292285673401638014534520673787388930143414015604215649276963027474355389074205795283393180011639444316274427408702503881203812600148438024195
464 1290122035778172814861132497737398013685532105956086405179892076026818362032997620473302772451349129438671151771426040260319716999783995349663747
465 2591342817470402425832981428496979373154136467882035760160659755868222777763886558535229069713699748581935804442377345155872578810561554091606019
466 5204930760871553880780574763523399186139580847944011423999469327107311165299941551894008294306102053782091200816421207842448499366762567857864707
467 10454447041809876693576731421075826748472104320728330663508035500439740554896991572727723108883008375218686765761407427266777786472108720845225987
468 20998255660163832998757342792150005242390747492098132974339859124296491567893743281920071679334423594582512620310408830738265356915993943509827587
469 42175615546236908715867877808177303961795879887400921275938483357360552070998093233939819123859257495127564139256933519967846698764759553779171331
470 84710201689934469858733004711870374849863143985054577271616874656123338050439572602419839462206528837524727517907954569082118201373499767318904835
471 170139868866074578552042236910294643496754285198301472113158320642785335993810263062601780721603471840277696398847795820784671678391835506641993731
472 341721717287129102734400387384741794476535022468361275627055294842116375925571453018091163774016544952389961292246788255465385243987092262258475011
473 686333490849355432651759519079878043697063864310986606577366918588260928031222142176684329682509838331205231110570816236033196934208525632398163971
474 1378459288579179991514090361144723876437997197831996108844804538566451745030957521343826258579688265280773422347245804916891932104540730700423233539
475 2768527579579847579138631036987741090075496995007027579156866567076510341215651046087474905480143891329297451094599340712676311368638814711829233667
476 5560321941323769037876778040828784372773526510546105021422480288367728531172193157812408967384682871256145487285212915161620258431012324925081911299
477 11167275001617883209709818690277604167239172705848268049410919233819861052693006564575365007183876653831490889354051841752741270998734018611926532099
478 22428007350460851436846623947622141250756694068592568672650684479118506671816929862403081678328216598549579097458550794278415015769366730265210126339
479 45043319613940662407576143729031872479858304025745035614352918375814535647963045662013381722840242715368747810784385985930556910079490757648797663235
480 90462029491056822880975924524946373207982876978145534009596650376024022247519168139846230254573870340269464810036121118264291439234415931605676720131
481 181676400382739799889714813982272899495651166108673326066550357579317759084093899794141454279986042245588447910472501232646385840607540339970169372675
482 364860605315282224027186939426535898316978905120253833198965687970134572718037746382801016407751751113247092228676641864151273053468176921743276900355
483 732743063227270328534351264971511581617922453242607358471963039877186505279253025885878489123268962454576896926678805339265339747393904903663042691075
484 1471542318642153681997582828568821905868997186881984760976592844256046231731816397074790372086481099333203858099733139526947848567605629080820288323587
485 2955221995647935941790777307167079642334744923342650929787726090771115908784164042880608494301673055450277123307666308003713198864652331014911432851459
486 5934768655999934095048480019948707636523882923412947314782946732571632714157211699473194413758416840339831618062630616413027728355797676348929478754307
487 11918286537361602724782215062237865358078335955421750819057710060224775233387832858870187527622273171301295093481653118649190772299803118561201984897027
488 23934271317353894742437748591379337648861380038316344575252708296657986100713769102587660155046021387332008130599681778968517484446465243299349627142147
489 48064338703783608517627750961011302688419312152140636141087302917823675516886313904869265908876184991095160606319298181325037465927535447853109774123011
490 96521068713347735994771243167418687208806000096421688495952998428844421759855317069125173813683038668997226818572832689521541160606054716016078998208515
491 193828518373514271696596436203411192182695295059373253884692021932446313162206288377021133215952183219497498680402872192976937248077624868253953716912131
492 389232995311181666383345706899533328097854266416304350485414573791134221990064436671578840802526115217779555110097626334203429288613376200155652515954691
493 781624301091700625899086952295615160065230058556720564263807166988204948072753696058220836733194802024685161044333953205669658039597196510015102478450691
494 1569578009804137932367144720606580560678691514819657210835404291895189529853399243306547996496472895290736294388055180767392294758843663604254414414544899
495 3151840408213873414480590551288368068072222517567731297730056337841751578167866600513268664600708669190432274677104656809945306386802633106590476873498627
496 6329100740367190305670502278816162960810877396024265770465943860213874695348438251866802723512135687851239403760637397296321565531469407468610708094058499
497 12709143622069764319193084822289205433428126283890076736718221442343745472903424251493976337836093259148139481543009948197724074617934156366613841398726659
498 25520376113723289562957205998248221615416009091591121556558453034229989118582219290668374661676600654197422241547248176110048112424393113429078366251646979
499 51245339140440087992790236352548168177845558311059934662459611778965986599439730741016953704123570318216774900852468856658172303382904063923989765477629955
500 102900670454519167754799624714623993149506251038386763189802005801786013956879146970033036987310960132116698358891914612210249068148180273327908929035829251
501 206622961951620267118972560043151713686218879230330335641764317736964157496655867253341774767795722207678269275499846802243811667689377780312203318496591875
502 414892439379012293598561754503807709746002729409820332872638731032080670292903285807789834392031374206403434553115856320205259615421335913330230886370639875
503 833084456490783898202096804222017639437439834002052075053076619763202243452582483566902005037127259803214962883832293191987810225440924302858216928551370755
504 1672781162009518002981620251631627029162357284937111140980909488089958677173902409734668215660752846003874716869602257727414239309104537099684157482833281027
505 3358813009199799588253053895156012179692887536876604608229647339637970503955650942067503908655240952035896223036552878622273790072706818270448188845348356099
506 6744179763010852679355654785132689843708556474030710558031583138853936845267736604124220904299429638594600438854748524540574350530513858849344978706501730307
507 13541571763743665040950243981977009139235546681161897177281006662187644441529827597812624247219709175167845691646674665595474536783437630648164865957496356867
508 27189777499930154799458037631517874148453702693615693233144221023982388537611333873925125900967027004159038667915488728064145334916114023860434962029744226307
509 54593241938743769740190536286444653969564107779997077735745911308474092689451964902793031673561089031696887218570824577563772372339543446179391210340522917891
510 109614695743250081175248717996269507149824587805889325034992868860557049217614403712157673207519883541615624829612480053376686509311393435936446645346177646595
511 220087491194016488564870173592424188451807855024296563246160045653512291333153514430830666370122448902603411698148895214008013267122751452349465044228744675331
512 441894533755048115207760715890868276669464938715084100943013138062181898903163961261436173118984803169808069982110207264038020469716135052294560203942519635971
513 887234874148091477870111956206275455793692074446060446984101231415400291162056824095910427932598500520532478151774341443145455687314940373065353855679602884611
514 1781374769380103393246504535286626922343036022289725976557730096974317290799601524884873821128752956306325322710514723202480594624278033229653121040597339078659
515 3576586396543907546699769464371402277889630750106303303081270909358555442078238950249807176533214156950026758298677900009442263255617995319490961606968956944387
516 7180900139886936384201458012439094245570888828729591675667674143782727492170669995647640629115037470188516502480085453172050089540891096145631148000082495799299
517 14417362235835554890783550784470753517494052149419718229492634726188237974481964769967148225321678588181380496980495704538838135172154898877120317041646204092419
518 28946062908721353107881964272526608381230692952613635693593885906605141477469660274029659214815335142426299018511371989243965842587180202071075819104638930518019
519 58115231741396951031500840321023362042022642552481928812993091875633813108399744369753301617952167557889360167142967106374138149784351195066060294128739100393475
520 116677533430409908020689876931586899817319957078885690390772998184047084716618261089901084932502412343671616756565304403627943869037183936560414471849937068883971
521 234250922955466860609184891917453921449493575464440082137471973849517882818669916294604163898111144506767770681767197059229732157508330895138369854391864652726275
522 470296990499057875658837550893867627225303108259867638639500599893612785179798319646838377142255259379662104348963266362836171714878587692633727817181855892897795
523 944191134972024190808325617806453904496455400617010369313523898639838794987697011064988975536217120946132311965095668695283795351469026906625244425188256075743235
524 1895590307487185521817382231451943271871043708299171209306911983911822410317961560984706638695128769174990785057152392291506568790337756289253691580082182961496067
525 3805624149251285846475086382185153795071222308469843933195189918941771203493791790303079142874209238733653801553472460308323242243426916397089038915688872003239939
526 7640190285437682343508536458139234743946452556165092041996386895827468657048788098521906997193447169871091884355771403914130990788260638164491889934653085087432707
527 15338374381508148077889240014229109097792397301745794728091338218958136782910919595372145378231202307822631967950178038116959588131142882535912405260309510177685507
528 30792956057806987117033693645185068019966731604252415330152905915353366440830394712394621446059521718351919607859591064198771577275144968418284063671531016042840067
529 61818766052245604515599573365474976897863242453885691579792472031242306506441637918077240115130279975208669106601581159102162332383240325394690638382696654824275971
530 124104118671854966312307036564461917929917853886251523341650666954878536011972447722705146363917037693610035088895818489163391772046845391636034308320283817853059075
531 249143167866638440622916888162552328964882066704900163733617584677190469521178189018460968370415040205971538117032665539344575261883348192426190698701591177569763331
532 500159711555535884114613477125570773813184093225468234940237280854538837034932864782921974776528028714178160488258820638924048965803867058082257599427714489776078851
533 1004073204308393747711134497318492038739862589984019631571218004639975676051238502257641399125523991362290786236327485274716524828597787172467531678709463350643785731
534 2015668030117039401874780363704521578400022954837700280013401335002911768057662148298472444398127925251379096495120388295967163477007103877227624468736935647107874819
535 4046407421445798511631976031409791196027259395021711980747690201174073192010573780962513675094703884874210428040863071590597074645300113658413427463329769593130450947
536 8123013801737468228983567802552424545282181631950025576895069224129303343781404924254543910794880137127039700194353652189708684776497732803489324584811096598638493699
537 16306537994011542449315937348033225546566160690141211932505343610710235903022841360364878918817857606282745836636728160418824520731441863937795813698804829651128549379
538 32734321714786024041148618708848588304228859717620660518272752584102360828844779318834855984126215071165682041815029708961219504233079299252210406881733975468152979459
539 65711584774477380686969006497112219628836683079629624534732945969125760887045818982666940165302040248617459812804269546259092254833155290687627273583234669784483233795
540 131909952021524335222558113260756062494803067387459516449167393691208122600320292952902400532840521487978541068139086053370515644053515064601605268509038950298092044291
541 264795268553705635420909551269978445856609085110166888424391031190558491588130164476089969086428366513787184989703519436803742840187861293375787583109289468119977295875
542 531544865259760835350512000467695682232711166648524129434201030601859565421304023283046529446900263215920295622986240350449007351150229310536480465213146763418625114115
543 1067005585086292068832622293652481243075382517668818247105852958854120474272824509608418751906985353033903882406587897288013255177075160859522273942039718565456759488515
544 2141857275830267472156866166462366838512633787111955036819833635426875993286340094062673910770535891722677226881320655017121385570151103777702178734554865976676873928707
545 4299435556024186689753825478685991572032901843834104291122374551126686791814578635339390677314593219656579137392759085450161310105206526836237628824557747181929130622979
546 8630370706872247023301537223787397314648865759011711281743067352470572625633986760151607149897011441538579161033409830799617275206027202561177819669005839895106372501507
547 17323855775585381640018246930191419731599442724956656491548578584718202198319697689338346057771237147133943132537915199532739014534893723553832801995781001000903658962947
548 34774170619238819078521638725187683190073481992272237897353659687675836016826974096925915966380031341593341961968645911202317265578688125278764006543077904719578528743427
549 69801720063386310977323166979128240878438505326247239739483553929201170726197366390708200304201433816261367469624171719217973620701621689516012972661142135467478244917251
550 140111119154135090041825312614048604842544789849869835601046036000842609741818090695844978690818123975519646334424600977141946653544622422181572173416165964177156396285955
551 281239439118085361151246981736254204034594531122430039911302846356048297871155940261978796225531788790728204066806712521854534597477779261127389420907913397209827668656131
552 564516965365981574224163474881967893124537751146120130171133077559787836134697484347398635496984715568224408144738437159167636707944180016713574225742625896872915215843331
553 1133117476011945831864619569369145749072450452206518986899532597092888320288858348507406087802071819724765170742146880509886978306288708344205349690890122328136810441474051
554 2274416784624578989707731571521293409217005948465112678634021422688262271086027800971483270652868641855723759250473737324146506122224323953688322803692530384024501407973379
555 4565226718531976549664262395753754611428932273481409270378801991493216472127446498519215654268227738982955771754987355099576390721434883725374334337414721541488604876898307
556 9163298703792478076409752071220172750549125876959255373860815653443258142043212167516743380191517289427170885461414326786796097312227081661628929907298943265732095897501699
557 18392405877367781780149216250446328439883615567699522427691441404247049355418137430641738595153320003613346125712427598119031944193938476894788149824357244168725328126017539
558 36916664566952766161292371814065934524143641070537344242849276516108930205009850561803236242767534460417672302777492508069249623188384951232176414757873918155475657001271299
559 74097506503643040217241652448801047870651466626503839315684887473235054101387151543252501356297505034563247391807138485281483187300864637948632129913348125034006771675430915
560 148724311237367301609135182927585700453254031454171084401449537880079556991549801963010081985801176711274185723212341599810159199096076228063981000980459685688135371045470211
561 298509105916109456338250242692429104464855717771279188563272789730528134372731797753456365581377275536227524059808327840037153932473161322857711764985571958964536222177820675
562 599142952677393440457812480613954604315297662189652833087721383608094555148890375310637220509029572958580894814758975724752878704092970303967555617454700525801647053924728835
563 1202542934969985579560953434795263975939549611515935410978651127922866174352959094526427591964059545006948565956552653066552698627648495774024640532745017132740530625778286595
564 2413615025020067842577972782943561439572571464990011977325432482084287459312924445458569830327020598828540850440674832422578878776560621579398869906898272158539708884995538947
565 4844318551899727624398895325029837760683214749266069596910552426296087104833160540919385642465645636556509469683488963534863918760325542619837977988087031564765062232031625219
566 9722874490917436271945326033218401096744827807843757141387333796148002512067542656224896626582102993452155140465257016670658556264413762958438553307703060548038111778469576707
567 19514344522868428879508994562500844968850961575789803504000833518009269488910725009985310692521035112663144010115073196986215342675061038947766543244360161779365594966402269187
568 39166121661399159008901217576622958737633553754742292102641414964648283627319122512568189775866139847005078132575266690148300730960005419144040443678420496617856726313031696387
569 78607591621313297674861978975474821573548406081726167698937157940962487993526376205384583357601241677689981797792777910420488723774610151158552569599825522739058112509119561731
570 157766845974037308978429219433380184340495484039767928993932636214069680344614587161371708375382052803384105276774052756633046312528084188804962439412788471254992719029555167235
571 316638949679657553843441309507566917061460461295831898397481241710054495163923988604160768168006535464065475147733115135938819037553226672079467350706188527604112774572149833731
572 635492279360003996718393055648637862871204207951585584049193079219190710796379895331580775364264512565303441947452281019400268265179230976085675388082273692477228919151193489411
573 1275421047796431806016496375268065647213663584477674155476844664507047765568108206030529101172565072250107792126108726538200151640661339302000143635321687593653961972277804269571
574 2559730531895803306225792059885274865319214701813673111450600970092434025163482401037491448008268566429529250569089908083908242962243077475608495960592349473029927000429702414339
575 5137268852697670138903940301283964328320958860762633475375014480223556650534635096511245676892946632098309533480852978200249784206956241038334655244352035254149849688454111166467
576 10310215115807835606846108091225012763804485418633116758657632556288513725790887414861809494638977573436368531064908784500201002820111230938707129021577518597771669903790672183299
577 20691908717641398424035701411024703565529123797156483739050429335787874749637562539335840429184654386874730789171936233269474550135137112977094878881979484321071239164732318416899
578 41527021737735724373292433781719782854088588645442569133411101181053536992611807029763294054583768496798438630099535811216433540625137834904760966987762964786366193650538733633539
579 83340946741180250006095050487822356448617929655842544001122515507174834766347191025444155134398578925784810559053250344066514664690071501213084287515444125647515651156769958264835
580 167256689335383994949346708834494372966877504566996304318205313556709562683841962110192125584863486688125446106500562195957681901719871892238133152295345051017269496452013493321731
581 335664949020026764609279117406856223250558580695407850963050504702587654847779936593929244333068120993722458971160655536679383759039476018109875199488844516624358714035151329820675
582 673636996024994648312274602329783715489764866615231805968819389592409855011353602444823200055235517111107885021383189621116237051118965411506327669512479492719043536040905725181955
583 1351896102592718674157071875772382597666906267882467058801952789577083773365498072423325273013503544246981371326375768854206272411999055389624528841571503164960112619439726339817475
584 2713052255416590382069368965931740786128727853475283488890288099974285618838984697953507192082740028098373279470941581965277859930882555544550242611190021210127022996428699975286787
585 5444656269586875389029548104960123268687610839183950675468850241659987272738760138199725476776281774515326301080205782510121787050258391883857730924381925222993134833622729575366659
586 10926479373263917142601436044758910959916180936460038656545266566885166397288729033142868739772838663887329423440941862311046582426952127885539704944583322136115434000109788467298307
587 21927419047873721243808990736485912824275578376355091744767701301185436061579130124088564253983570913927047163450714439467040929405672509063347399464436999821791169968615575701684227
588 44004011964770324863873096721489531576160185734081691993813810937770517783920113452414764460837615713036940308054630549150660883712676654824469784846677535081306890479357829205458947
589 88306878200248631398342179849177523244983621379909360278032582547479205142880951490568765635405552622195711274446744919787846808823606843270967555063487789715270775253638374550929411
590 177212478007237659974047844329078063150184126481316591700571374441112505942877388507143934314250494488147361257630618444655477683634901274238947107936292315890271325518460902453542915
591 355624425358604981975165681556254352570582788201640762817547743579088716214053820775356533947337261166831154716859816023683991465627538764777830265629320699408833773901967553753776131
592 713651841666767023349157396182009543581156182473320358722690628561015867112841874490962116996262054120784283405165434164540991060735272043967356739048318723491912939219381489487577091
593 1432117769755243636185338953049629535841416648270765732130141843945930655651424505698645769123529146627910733889719760260281870245960377280381754110228402475167642952640365511508492291
594 2873879921399097392723470416563697512639288005557876190648945469576103258266875106503181482364728319652702240211211879776671260471959309272904885917825155764373572636425355625230237699
595 5767081024665796908910014232242706994387977713884631228113495718593578618686891566563036600676116591347558901831957628852973048366113504624587120096596654672165023900622799529180135427
596 11572869249247561830261152019088908101387743402779398937934763428215677858130244166929207968668192885276212399574961297880038126500852334715718122447505278661848415387755453764385898499
597 23223282570688587216434504660130544776785031894523828415438195702779949790673767054844260462813584772708185497155971279257922262387426426982502380868473062020098786610461973237995667459
598 46601912630487156606753317589658027399161092244867233062319978826840193395974804858419359958272126743715035402691953131810860443243238582303093776613548265555731926214688790488784306179
599 93515038928640387685395065769092891884648117957152648892139631953407185752805577827818697945215286272001685646879753822810400522817133047754279068839655078387993441064632694191845015555
600 187653542571505144562806620819705380732235855960699723928503611420600392090525945104633951874534874889095173026222855589195455917083346714748568140623135779819967824695226465189623758851
601 376556089329243468006125476406381800970926458237304421363905915697437670677287175561334215570802828020271093616315712715934812774640392373864810230571339862709741065113276784745876815875
602 755614336546522174766233934754569372115913421552651032178509212764678804999856334734947454492120759628497970558258039807746609825379258048240276246667650445522780022854004679734535913475
603 1516241287900252589026350858208477666902249878153850928132213179583623918595899462510745755099369620640496084163542530968825552993257613521052479838134910559179529953326518382973683761155
604 3042524403477197181012301743447087943789949876189728553562415849905099216995418162735778801257191232463169607212684409847472502252117723538350045913368376910481747966617268418994686132227
605 6105165658432329415887471640217350636840008091713368441216010646544538718820566104165303382287678024121048397779660405920901256196649043363392727395932538316918368542617427356160198967299
606 12250631412069631035388015785606869830778649061234275429604779117075033057745574372248440719434730320292223773434089765106341934100542485888575652120253991449165475282909490172814430306307
607 24581995799047410669776848978609714892911396276363059711535873743156527456589998285393234139213775492006118724950088998367016548260408183277541551277280504175826412918985960114921683288067
608 49325723116907526921104677566114656482844653657074000643685978226395077797157626078700543260367313301498414250728740056293206129929131615909483301388095434200319722459941297465038527791107
609 98975440409433281772410003938226318828360359115961490760523617377092401765830372025471975647116416467254850992444090478205773673254231383235006409963238486685325181995092184793686409740291
610 198599931446088652939418684664859754319317481021785414531196955491065696681810705491571207872000943121597084745520374180652300866459074374716571253340529743114725725803145220101029591252995
611 398500088698592751736429481259359951838337805995766603210386150232445981278160777273367885549547167534511610569623079795790170159136722576755217011589080092067009950557295482802248852963331
612 799604878113958929324832703083653209825099936640866570972142374518626741613879173945128624010203019485943454411046712432559599943345294029812498309154031528507952449666767733950629300666371
613 1604427655869349778627191920708477871445085796070283503557796088250934247799831360322926780442659651474298077594966310491093964682103688255544955742579466011161401097738222370885026298462211
614 3219308107437333533756594937321908325476017984697434995364157237141652437657724292782960278929899015290559897194221952122169950045572381789561490838341058461409056794886485280320597006483459
615 6459555799103475293611928200098941174115877848468140497268529359987717585259402824383669300349102429939330087314109686300368923634952383909329462592325010862581147193794385102908300862685187
616 12961058752327647585609965318398570110543737643001891067703658020233950242062376315489906698477103607943646378313725176264925858719675228025598531434493091727869410406034266220682851486007299
617 26006147784222850260369413007779393177680035553973140401912853698684309930523218342599090818112584610714396399666810438962487669063201815558129564205786887707515150469764858331762274615689219
618 52180628070233132883792319826685047132482384395561273577181460829200197360466016864785018929743083808477262556749038008998767098822727228316230708759404312411307155496533036165645836763529219
619 104698465029345774863200685413946125547083780869705085181763784752861066933016491601440277348924316385839989571002304196562157433935343407404617733562927955800616410590294046778190537080963075
620 210072435607059856656651578625691333114154356903280351379708008156238512716692493972014163481529569499027957942359852583087640770244948229097974409911011087528133801341486713335491378248941571
621 421498057852074904651839805400274869179779846147711274714534318536699851987685199533081804140030290831905973256123769211770092204827386312262279326786165554851863124937656007999828518630326275
622 845706840062497346936825372204922222085497041004544113184820091368225494789933202345843081853221442089820260796442817846066123457507686383634924910288283925178504418250447862198598869442363395
623 1696843831006564079052087197431765567268858947480972193572172791018862846620916771454190149291201718548273549244050497199856760449077068387445992819583805593073739420982708783877582019081797635
624 3404565368106015548285337161333725692025427962012994000931470197988069958147783796839678346628795332867045951955979322740507818842989264219155092608332750895115288506392126420880933830225035267
625 6830920957057303116581579576460545121610236730342650588201308426647869547755167142354532943104122911341555207178812512813294775329072255734658041097297109655234893332563836016343409707907547139
626 13705491973124144752482129102212686963507156417747753066607590512181280561724931463684578693408807222030968213553527181592528909451178910877655077840460091934615813286539169318509908437399240707
627 27498423298905355502196516986419385857923521438478663348681603537217808462469853448570503616233731059023514410823247517719698703502120510203274714741857242905798467779605995081986004771305160707
628 55172003772400820916046189303648432558337145460640147998409002490314440416161280266044340921329682980501909559727659029714203510231154176565051683143999231461280193899676626800544405042300452867
629 110694878832533817489775964802559460762997866844078952339135496592723185441128891922896631680443782950977030136915201418389067894970910223972254144685389209375026056335101174367513640497334714371
630 222092614117635897963673653062930660741329627044621244843357777970308295352596815933411727956576350412027381391345280295521554875068575306679102388319202421961181753451335485254437020646844137475
631 445593168894616145233099855176057895758700523823901224977792728631687070151324434654065514944770170904455203182910536990174142592609762564927978058842537870957019395884211833520813678251451875331
632 894006674616336635752723012721655131760230553160584030459547008888208360205815952106625407633255084090218883496641469741898740214602953501196672850707911837208143784570054573011746945725259317251
633 1793662933903713255428529038720681327387614049433659441770631533511471682239777024258260090114899256984069913915684616933475169176849172681477119504690635947454083984420469317856213700508886499331
634 3598642859183169065403296921072689549272521849266158084931566923463826332179466197502579768648495900057434506997694360619459273226737694593926467290389176605882933658755855699162828280361822191619
635 7219955345185148413299217163561202421065606927677707452018199209750964687846000510769360791578224989257519142971082518450243530955059723395406752491710722963513744416049938964796380841866369695747
636 14485321232142567738383972238260390554224291770341623227095444445031645598840624888651288246606593190728460085179639718735751260424299386697139863503119306090119934466593119941674055290927443869699
637 29061606124098977993939602835409430666738642284046514617806811540888907996327472782696038129888826473740006851406402975967259376898981196189369889441300573825618143077006297665790387886062804402179
638 58305424720364242409423687461821516718265207881601268597841129582961418294645342118515656152679640467758673230051401378576489383942772323933794994544057553580379600191319858413024710560178457542659
639 116975844690138260436338668652099056742521874043782421990128594567354778602667378427951785330264670647499637844868690309737833864263254682907450201993692884295819359956588538022056051055736643387395
640 234682820489250477656464585054011585169857887955851425709132504735702916050879947407091143188542950061813803119846549123247205593458109779754120392963871253415306102059743308502362882700780805029891
641 470830184416757679978112986193452963855006502262529639155980930269651499430433880255250684389518776342956550421066222051241142261131781075105679890211373337585041094409956262053702368017272769871875
642 944594018150646431481812245729371215031919350455220102347324281328312232793382940070024670716714622495970767847188265306383057359399406556844236241651328058893128221395526174470308024140160105971715
643 1895064459816790250405234320486884405290301179227776349885234562619678732002130656613868957134406019354856426989107320209382281770479944677830221911082458329660725011931628370196322790239933837606915
644 3801900016427045764474562863716475562198826888004253984391363441935537593935659700884923169322010856921141751136914513989626140399141037985695935688369799971927140170123106223963859395895863912955907
645 7627378725965963033839063302291210229964701980933968526503960150803578641935453846503308896052909889236339525729705363876233920024282144234966841130439924346779166648723306297189747085617258274226179
646 15301987837205551032581500013044629875724698663374974145409276102552450580401851921311727001528577207203187556648116577056948089519839967004091593810861613054835117946315590057142752084872653390741507
647 30698582443058115905216743360505060992362383313076254429539042341156060530670942976910040611112631427752185040227551207743890620020782375090514954806848985943077829254198714568290422648995732357382147
648 61586670419609787311034966424824489285195531765429585044354622022735585354687065577745990816756141193965575767425551232789838006080871800373725332154273953774678893359191657101547487560440619649204227
649 123552935898605741264260878327243242808622180142662250274933432862960390403285893114049273579413887688392734575007625520267925312394562037188905285730348795769820352675290088246941870253676156732571651
650 247866229900781927094879619749606073368285766175428516553657471634183802408838115566624076564310683224786978562759547990080620761563169619372847366985597216867398029775030360809404751988735363464036355
651 497255511978300965886426909969313440787812689464060776377580611631462812451094500653121102966946576639733662615870191559587324869291247672960023430383589382163975093420234362705505969371823257186992131
652 997561800249268600294093049438553706776424383820520461821061473082254369026796762031631887665262362648100109542167577638699902576145946902797214464317160056733637024623362552495713754395524435414089731
653 2001234496962255427886472334996409538151080158757821586824661271989442884018351488885330702902700722010092534364639551037796483117886066296245784557184665489373305264897605848983448909821150433952923651
654 4014709474608717090881132696470320273891889862413170190115874848001307375397303794157370389168628593401223192608787907039078666747895016327588321214370787312747988041267159365596176161155195436244402179
655 8053937286099386213001872554373436839749772339949325793367805608792564596377978994573309001501461797471029619614393450890513423681904877632958228314546018457877361265818586425741380084241562893344047107
656 16156985996989755610529421648568054057004596960800485173413625652655242145647040348634054962206833440092239681298022229176508406059777600236655791772303986909274753218886452959161757850156235596754845699
657 32412344345615635834203120810689644456165432584716363040995085394431136720524924510183584868572487818110868193285715220685518686158967200445142580574237998463104088453632955570843395379280222350355726339
658 65021732398611837382880645516308712770935610698286962511949449405064431346408894834079321676964620007326569941053172181119118633691711020894651808694148295530346382221708989321050318747739010087828586499
659 130438150220201439171081796558120975607665248859529299967064676918454884597330597671345351336572533747366918777274628271900554816720880521919446219452465686899027257637750092749475230736321277096741568515
660 261666867302791673105547999638538456044087625455463153986955351805405225191276244100588926844439664941169618917295425223458054785296488484341996256978918562734839666795056329210994722479301320329352183811
661 524917260363227467643351603264248731140027652004723024412551583051488186750961451220023918443484544737227247704902389526894619980662052810175837377997109497863481966891008776840668116021864677517842972675
662 1053006356307476241962187996387998719172436397439014698368362691991705494989098559483839199220211559108263409440066260655075500994181499224306638939855359729555033860907377452507873872270142437928764178435
663 2112365951908461224897292736265315189706987564221117129155199969775616530453263895067459588754972137332210435519932291395382004479516269498465755158998192904847136897112610026647183621192889059993286868995
664 4237457518666872186984313287049896357292909832096310589811260179165138736858092266358878489435170472591919681478017736726542974792216048780521562699701716657330270786915200944513960188090542524957294854147
665 8500404539559508358835870858219585620653099401436575575952062973617078015622175333214469465313049660431100138149449008855277802952553052495993425809074862922256252843398904967380548652389725933254440124419
666 17051864628622273708381807594841278954059578937232663411218855449925735495062055963519951628696029390141248135319939543576207156044855885597427843730014120884351362794311898683293238626794957779985397448707
667 34205993446354519440134901566811817134863559462927558274378458449470586677770969913417104103900944196409644605950391049006253099176227073876818454268800103497675308940406140047304529436817375680517462032387
668 68616821451135899010914685128532240325691204742265993319260989086651318250858550583978960801557709780211691117058663841965255146139516236059724007325230073751885522857885295823352702318482568189315523805187
669 137643924379539350450923752728181867968261146396326567912775276725666753332396112251028128592103163445484396513506806812326150935081219614615945342565892167614020332216933283838807769683446563209566778032131
670 276109636434441470095645507361198860980180897174187953840547458909949394406241825805758074765134016881643242523940003162423868650222939445993531601642992948642898190530225273531050425773427566429754078789635
671 553865297661263807250105492457268672867481264227336854644069345444905872455566012494042591898027818185740225918027647962351441849479131189047637557669092270504229339441234601707430936987067185578247326793731
672 1111027543790600005960276888234680649188805990444378225080048779555376528517663063303383682943384014098597617328940304323631434774849270699291008866825775580222760408020170598582442670108844821988969239543811
673 2228658782283966109525559478810450708564507949331730725475840203272983856889120836337855593005042401415848933148830075692962255657129565495122655322069489824428995899068010559253888182995683236432880146055171
674 4470544549506707043630878153704685844061225924476540489047010628532631778767296358338870097893868784797843998289917985973007851440419194091624925991860370147934685213695892986193464552564499039355628616155139
675 8967582259957448995160770282380151755103708078433500029212371568362996618075632620406022934849776004585657730585069442111551518955754544202605763020934547636242243757520595994773670480309553974850963860619267
676 17988229223935938323598559680308286070403600971536360110516823493970269218359206113072541178412569821266609869222041426536912941706533460077116708799838762637669207173316944608351553715048801268301280938295299
677 36082744620179898348709139922925382113666916283828484224928567171726710123386016100273932635429057150954518434630759141666922234293499782764430504482700965374585799659221659602372992947094152226441148231581699
678 72378375113507722170358285632894073877987950672002584257068493649621003064610684208021285150421713087213054021800613268450990256928633529282028625465617021685422261935691390272208676944455729937839229014900739
679 145183149030375059426428512164726146467153516398364575727402743788767650653905560949420848704682151281956981869010901322998178263702071463135939369400000646718857633090023983271588576021994963056151842816786435
680 291220349781596877303944764777031049176401020596784317079023076310967548135193284002461131506464807852821390429504121849912564373416824689546736746674207343084765052585620493182011276375254236894369494574563331
681 584151311233142328069392727748625128476467532176351667801853481597561505481178446285886885785976736431148992323298821371105169131505158813905377050970172471365676813918966282010674161543231704195108685765148675
682 1171728862262691916180447286485187352479221077083614807682065924163899660495995757281154526275739934608693123737830676611665668417645628313958936300930551884927741317206543640052618260932299086887432922230423555
683 2350320237031218578681529104143870966568924241159743369102338376300400282283379460275973580274437233300941957983431178016032495915146461633262987167334900397856446556896630401643709838077047966138249260797263875
684 4714385564900147102478949009029978597474632779365895864844067020616097811597755244569082252625558075950526201633009519725048307531172500543313703800604159538931198046252988985316233189620552387741169984139689987
685 9456301443127795000138923096334918805854474398947373221292869001402980766153944002352046762666021132961398703899528395051225241546442490172397867203050567538731760132410718212593827168257131427887492153114361859
686 18967743776214753400538383302800737397982646970571435902447116771427913116017636761491082186684927752769613467668505557735031726225756627580726654949732693948067756694601484664917843438712543643536907195388002307
687 38045929858956157221394814733025227497439251270987303677920808776660491995040534497274589989121777528685105972280768763595873919046609887762095153666622629535075002948704201320911000130154103828500897208073191427
688 76313065384182262523019673535221866655679539170645577008502403414051840707263117864570927795839701202566463852858773049164664731942119716983034000227347990143491018416293137647202496862431150671662434128698015747
689 153069184207337715685687330837434369148667395536597305135541649335808445231233387312059144399056298893334419191131457593717755172899452669398875396962477938024588128670120287351625727122438007236259095838413815811
690 307025759505488401609046420466145635003363913339735336134587525259512518860567185475700452757235599158689796690729619081097545606464158514693605608379672782706236574614837682910612401426687065985612543150692237315
691 615828869618335921610187941029436313481611046964408971249044586839788496046707408026060406121455617852657460673670407755289529419528476791239400888547085361090290050977927750421785657990315514451865581872771760131
692 1235217577302856435838069247282345214038638486002408234963550412611048311803305320944430158834356908358342557282318678308308670622796579926304141206426262278263606439850476606416370947801152352773915740135634239491
693 2477565104441014768578531555070000602479409659159424443869467635664928069143880513159459701606558829187684189135704129435158035554151026180500881443029931598148050624286428096721697002336624471106007803546082213891
694 4969410655958498754295861891267351554265684498642919613646557557375296641597278491832079552598715017647254132815763898953560401207575012297270801289441125138447346875336271306708015904328442708963982594631056490499
695 9967423300881666789537346665022863808150298969963690235154137017161029514283547360634402166988439422498054985524683266965935345578010399028047360071697669879016325279384303530918698980340381422703127846318426292227
696 19992132769316133834301989735488969017548857109342501598121872499782041939684986367097135983598526956722753832444565849834151543410370456045041596501131970397914194166561990278789579048793971797499038370706537578499
697 40099002252984791565730673562798260841615031005634083676054051251762270599485577809626626318519608811537896230897307087042168323186698046311847668461948784946868036649450469755377213763306795384268556825466561888259
698 80427806693168477699058937871104847304306292481404004760094933650477356434962009337669343443842844768538771280246518459970674182819825997554965733331690423938368492133033363434137925837036162117247903274868330725379
699 161315875277722438080001462356961705866848239695555037232895966879973226933425013247273632709609978526559903570267952513991237565961543077947955150455812887451108066337290465770617622252887202472257044709263542321155
700 323553589372191228617146908190898154282334176441554835684669007488209249176890589908622685479702604429197335905827950260636681787424930867522923450450182517021170785622946191457068333579343632500715883560893780328451
701 648953486445825936335335403830687233726276522153900605394021911573395623339939455185807267913638642404775342833724419075690633395569676250201804763884863844220675854754458466968101941137704662275193991053146819919875
702 1301604848430440379246261223549039197904434933189185902011271114621648565384349758189560443402280429490763254694554731438433519452011231714519388381553495960678870231749720230488732621897202003420629701262263894147075
703 2610615968210260868390717760853173616969964744820746832816715808754817905641949806176656929287639703520854101409258961807406970264630722224878060726304069769594477418428389310971719106365505133227177383422971768471555
704 5236065519662888150071855113176069196776781447885455015917216769656289635959017380271674398207582206474168294790692346188764655328206962776650141890261377843185828567609360835710338704528244056517059813815838440423427
705 10501840286897721513712607337210645360256591214977255317792879829853111471125504673026646785012060232520866589389484386951172444409762963677519229678347397509412204238513255126511263925961018767741267891917480574058499
706 21063183231113758228539124751976430735977887873804046378284404213281736440380417924313043365882492545602012810122669861901114564637140006544338161197380409094999101967194315218317271952351224994060308653098596307042307
707 42245540101212996407258301370739393667002484246180854583529601478703398076448590511731893960810890135155024146387745297502735297531340177348999346166204707202534789481881716477451174238801077203603115726108518476939267
708 84729764129094651810781169898404356052332980711254613504107796951664442943130565362848017654371912123872923871970308537812416564820464694982091980055442514150517147193064557256989893412279913434825133654807799769595907
709 169937569408922019805900400957364858197791176303789797048566797671799772264443649430809725323560731486193355956150266552050592335643826094059265015917241871232678225113361267559063445226876354118195882440333347350642691
710 340832567714100268364094777929252025894771163257130256910344034440452502880683836324537291775388564511925242444359859238576437616268101643362481104167778715210141900218446650090111344324307781120098616593174634684219395
711 683582686410294587000013215274368705413796709587340884912125010194433293655823747680291188004577906228214574168118425109350850188446414291320442274443309949672849877494861147887825870521569744780842179513510038054371331
712 1371005861163940460078145164154106787327855708868800602937156029255567905482285645633777429311290515115731383325594372209592588420611874780047000523984450085376822263254697226718126653052735928189436737485631390920736771
713 2749703471772909863381470625066232466159743044221755053960188328723827932069299592235468654015916732051215349491024005853956829192459090331336544683929210837867870251337422786375740226652040880727303203497064966345719811
714 5514811987952530355351187502743062992334563435603650167812257702831619075874959787249812276396637460744232090383958969483436715614983358958018800011308343600068153368927059180739528487451972104337315807262893411460448259
715 11060477155751787452154638828896442658713309753911245182848534506348322514276448781743469244679148100776659415016220724329879050745286068012450268052575132229009055303550859461673301429309229482811750301497631999979945987
716 22182746853263639355765347940991759773543041649997709515025621233901129631713571981346817383442572932138894201418008759009688350631588823229168365651184356876179453404879828892171388539648038690641137749807590793120055299
717 44489251154180629551545921721137750675375040337880516238469374949879860225963724805157771575678760069467308951385075617967075219765966994889757377366671303309513283738085133258864941985793255184804349338977108050644566019
718 89226361931934404657328465666096928039440220258600544713297070943252185889431075308732574810194870037350398611424114394325223516979024634688126020806416595174998703998359728540519400873456902683626445448152614786266300419
719 178949132567547988171542516870862638320485170697018749538354896132163829678730330041276729020564682847605837863267849022423945269735254455285014521647918786345268446372175403274108209728406663409235582619651118454823452675
720 358892461455520109553680887001114698852628703781950090578319525072995629206918874984131649006479737193168715453598326346377591172790967074570633899143884002447732500157416743229335983775303189730330945051892197698901639171
721 719776073378020036522202844885111957585471936396279906716034964398025306212197891879329744273661189286545427253768684963779991935754946061508637301539611339943163276465273448410872592898594398940170242460760683025658806275
722 1443539963342262809861386560264196465845168538570428349663214654569514924220003491796612509728727752182094680985574985805540419698920107116484333192694410301048337227880042997906069429915181424150934775099066673405720788995
723 2895066591161497297331332318972752894866377624922811942013424555224750904428997248100771319140270139199372682497012306038903344346789026557367422730842197746553924050956310552340633334910381275466213301480409425717632172035
724 5806128573885990357828977949747055439740018777861970709850251191698528785631524722079915752286177323303463341185323486277174965179732442438461636485037153586288803782899534926457947593668865754507424447379741937642414014467
725 11644292056116077057888972352922869626804929476661507752246129724050281254401209289643138761863644286885065305032393131640533016508287192874235411681671830967472431908961826913908640982410070614657465267306071904488664334339
726 23352742179356556432036757272354575642880372525007893531381160485717349334260937057706014096869898955263813195946575402828325271667246060442812214116322724741800338466627026784681541449717084837585404647122803580964075208707
727 46833976993834336760184698997029461853543231653005033840135415759288951237803308647157745457145080875389802244773322727500955153341889587673741436398171605531443278155416517152849137658732587685682240254101894133059791355907
728 93925292259655959839778885537304820421134355431227542682207606519527765450898281507619413675340852084253577557540176584190091792110682343722585342446531584026835062604669396812185456415071072980328307897586297062699160305667
729 188365967066776169372750983438311985427330332951367998262669933891437972525837481741471649341263333642954343975533789997755691085899387493793112530831712035718093745496034389316375418183372064354466201513277481427190067232771
730 377764111235460192240636866158449762338715585757517748110611651188606259646671981534658895600650423849801551120907202796260686236803253539477582566817266050238087946963505711374820133389240211848315436341444476875228810575875
731 757595400688694799689040479989393312273404362578510850969291552590604011177168360371248890911469356057385799479359149478016558726912330061128827770495304545026083236665976770949899433455545082678924663070027460626685339107331
732 1519330805840855846228608353541458608994481809991796114589768972411852731509646237743359792991117719290330935229538783295016646207030037843386876067818330953044194020402067203732558345529364468729492354429050892674886845595651
733 3046952916664479019028259290643630005395763195068788460792008412892718332105232954282443231814277433851768426592180528403986662413658294642595983695504459579856868858128727661995117938823567515016381660465531643530927488892931
734 6110511035406162356938579341279423222628032351139264197429155229138909303932989755744333002284006820085725732633490966707852689812887954223964011523169222402819550797275373694779202954233392126775779014204798834100405499068419
735 12254277659190072683121231388284648142974890245944492571788982199415657690412312985023557575861653468615780758531089725759409359569668492379727273335508467082988430649324047854594269223752458330294032995074820423630397892460547
736 24575156863582319967690510559503850229479058822546092747920097749968781152119864475468895282276058441480123172322090981294117178972621860731563371299055810302950925193669624086176123402302584580585903083715589680824941277085699
737 49283697554462346464196921427842709442199928793056759205486041939936069059235349078485344801588563586177175792627396912314612277502812889624365039953587036044400789748332159820159133362653144534193254675034083674188116945534979
738 98834524237306820637865252959287239043249988855343382832186936235316302053272224645473786029111907968227822756148007504433542393902762948005247970816920229294901081360549852723595473138307518880480955006215989264272589487865859
739 198204029678951325998352545097641722788933258195747928510649896132415232825768074734769740813817152307081812403936009929178844465163797898391614315850923425660204412732670191189072225696428055517253898606611648941977663797460995
740 397479467661724880049307606497145143752199113254821050721544477490184324789224545290815770946268526913174407690859144820387456284172135131281630564931194090777619818056080193012560743420103262811297968965350691874099844494655491
741 797104643721387933418537121485468101391995492022698224858963601234653571252308172091448024144700597539887279347106809807646943274289339591032395365911445271102474606428837685595261537269943061704588670562492278055047817301327875
742 1598506487819239647906351811728200665637049658644320168580447046585031392649299086937056820023518480737885283023819200434662939956980799157947719943101729942565045123761425326933418108149843660629987584643638557376910080251789315
743 3205618943552581726810126264520747927135944953632110718947474884615820099181892818851490797974851929254059607504506643479313970723789800905550619787122589128381534009871141278557856149020571325815245212834729542593685429852045315
744 6428472957255718053332832818269824386307037754242408089591193558551772453318233246595847140724494586988832483518063934121104091053283932266190242332806337628328459425520445232908211894484848520968329625784652791479574154501423107
745 12891462323457244781526296229195576517307284351023681258821039108601044670921078348853647828836892216787361875244857486452160417290072375994115776096180795769912709424760378670222342443860984501066935877840270696768500410798309379
746 25852050002095505863644793672101549885246812684290076229411711025911559379162813684783647668126233690890658309288430857094225176891345476014816706880389436106587015521286059454898361121512295361303621460303627023605596049589141507
747 51842535789131842230215869828420976194249765927395546987347345320670999850469807895224889188510652239806267220936806778108258782293475802289032866790617768427197255434755374549987752558620746322765135234015736112248164603966521347
748 103962313297302941269768064738871870680995118161081817241711852481895643920233709944774745744244246882448598616118530275136133909385288109509322926948479743443441021751182563202924921444464809609482840903173057964369838315115905027
749 208479850330999587765176299868991908836948019312064949437396659250614340349067074404218985548347523944141651519776947170271499483920782837706076815246580728386975189460319360256883386935438264674144394293278530628085823039810306051
750 418071628731416969195567980974856814403744825358572265622616488286306313855356390249816077867239398993916863492733773944861460249249046130436848702422669596418136919225768399506103284748017843313193356793720377094062195289203146755
751 838370074794930292149436805332212945827053665695308738420633838565630950305203128206466606577220081693390151648027519826999838963527187606222753847164886785412647415840238579577418436818566360665290136468364358742302001778422448131
752 1681199706640574824671215459246931172812968244365504838551578445963024658359478681474758589443227893786471760133575408985833506661540834773742953175889931382554042980014765565446338299418690161626575691631769872349752251518579376131
753 3371330372155621195798594939293886202183124080717902295242796519281027057337285672369480880670641574349483648966992407549894654400911126411279462508742303641717584243811877633797834832673487388281519366520009945943387050084032053251
754 6760546351606271615932478567457846705959554877483825616202908472654914046151594882171515063322875374206361985383269696085364558175194242032543367719093739542958169029415987654050296897565173275492528991285736077401711296508619390979
755 13556911296894773943381455807195895192063586251212164862716520172261356855737970676393388527435376503336142205764312557800119549532558613449850281616774244617570347090871518842298469788658712286589547082528456091887641190191966715907
756 27185554539338353835487751548032300298331851623210300143806591515957389039306970851257997450102887124336378601722578254175499834300309787598816977141459022323664728142732282275569934622558093519879089531901983190052407983720624029699
757 54514762486143008619808868141505833132904513744586427439864574809847364336198936048199442877975807699635461024229876400134480876812709300455045425200213114874809556001263368778240345451965399884140204131356314656876443992089098715139
758 109317210819955997240051836730214556753953552998692281815240512045686372391413731485247796086103212732465360570822819813101843645533007259143271078437964378305443375021764976100990615550364975359008527065541738395730897669422837661699
759 219210551400726710686506615067475745315521966042798962763520906683608974628550923143157441581732680993857659947959028110401290025848010250189617185356901069924263403257287689471619024859069801703401429072190520012287321981232833626115
760 439574878454032366196888594774326455908925270229177814317155894032196293763932249421566639480963994770645321031719342106261463423193648795058813572487538798878736367292653373843749526165762304985427882697492776579964711791035739537411
761 881460340475121646863666881677966245698916452851017587262608580355361046172292270693492906593817498557302891381390273817568049393249827841223643838146134980624804364842587778210993783088656012343818363843004326498187588326803135004675
762 1767547912608155172311391073315685965810571202698363453877948007214682548894974016247417298445198502046934775491381762513481055487959263508153037641881552856598097007601987698913920583415346827864987023265636800127847564318252604588035
763 3544362417579730201079452617953132493747831943811392190653632231281333089413794844535122027393092987759136524625362026120161447594306837314705008373436007763120820605842099845701594312754307258947524835057711095428552020316163923771395
764 7107282277981492313649357881354293338351468853296132395487285943954696319121419037789667835766715890450024972906713197099740414856328484520182749243206492144546194462569448912930469140250929718055851641902659583022642056692377367609347
765 14251727957797432847433844459213657831619399415626995716103712946069641232922768222295881073444767505965989745866988969264353561909962967409860696113059282562612095566127396920475047755776665823884708016848518754016008610906317957103619
766 28577879751644530929446393122655486879481425804699523076003904199212156283389939636580248630612758252468730997324271659350527973938290688734611252747365851746084804692667793333297411353683296398218227078720886291252763147658690721480707
767 57304801240149929916667088276203374004267512667042249026677157394074813458237771454248261588473066566820708816795467901728848419560816399650801157073135656881533237063033588257527648174787226247139679405364369363505612008615347784515587
768 114908074083544671126116567859063664124783161670875182976845797542460135212129498864893634551043440419027398899817459252281583325385113872368357478374897980837078530595207184909397334850737127295297015622323730718128583167038341706153987
769 230413867632625115192265492821185391733340224458340294148980130119560300041043252831024657289485909732065735575953313967747542709087211948277421007350686816412750776356182397032431521836442419991851757499337042276726260080115402594582531
770 462024726714414076973530848827975372936783508035877561385148469360438685366607702241410421832178705898631297192274115992937043706388436418450645560190430383483828187498876869342042298208106802384663792771052439950859458545155097369772035
771 926446541363340448542931721986136849818883648082183302337895635067589593404163170395315719927588841959218147440744602362904416332364986110321681099933524350646588053480729930938254206017228792768137791612859978129470295645852486732873731
772 1857693468668074689113344088550599757538621587729291430597433219036755736354032618123166515895275858828259202944804734004162315190226375226741707936121476033375596281747316329784469832297630487927675296419226927580318351974176972716638211
773 3725000129363675367953130658093759330899393813676569446611039448292968780207099281926493830898018696647987825918086103613617244804085909384195238899050007060365146548706153762184106907243891833425708621329461347535142232456072774463520771
774 7469251483071879526702108661844453693483973013965385931200203141857460592227509637243490554065512609622561699696816632534991017200718842466844386960310524766856428339114966063197037104029615487567250503848924779282795536213132868044455939
775 14977055095411770257681836782346408250420085021507813672648211223923184081712127385328349480779058168585589910722304423879837687077093144004657118462234872143761581704194481871248698395632034827716401938493827925917613243599339696437592067
776 30031313810517470169290762016695079827907984470874806434375145227593327625199442920460160883072347269226701675316715781768071874486620029499371978442082992143213522545436528566600600383387957782897074555411560984393270886687025957800247299
777 60217233582738614137179400006769209510278670678878161984073961813341441508471205996768695961609486469313624720807174664330307139600353188675101544788163685268993581535205117450195518384980252665323628101334829029610630686635142333906026499
778 120744076533516204853041950099045565130136890594833804073127717940314190202130940017717041019021216933846047506820893995803681840379423930095402475121865183045491872299548216871955492874282301218908089451020865772285439428361260081333927939
779 242108166692373620826424996646603515280741171189463332104879927702534464112726711508759181639392242125126401793772994257002980362965265552466172140809890812190736435738320120362191539693034437592741595933399734153531235424042060143533228035
780 485457950413956179819481778745227986205033705429799639624338645438168034318558636814100165300974741299114838447244634907016157210041331663053015501702272158750464799116983059311247470746661032252141526998826647890647184896998378556440444931
781 973402314443383267824126313504490254902403303063908285072494483721108158175678802921227140285311277763940589212759030324490633627700194789487247121469864670577886544238442646496830291157811352151214726400330003679791799720375630266915356675
782 1951783815231814415722376509257033817199944722741560691781942578688908250133182867828234311215308707995276688259802517118773758149427313200016673834871048615987633161933420130143544415531211226623522801883258120619234462950609720072472625155
783 3913538721381936719000597523450143734011098343120861846816430830985495877239420666427481506275914845197291766583663818074884203044492195030677201565206092918994878833675073497389282765266819391943692310486201862683082660235137785683375030275
784 7847045061056913467928077537652378636886479810337709060095229911414941527243760007995894425354274797351955054086424945619945189495426970099761100344542891486740767412756940594587805934488872449389598051520753758106016803766515115365901533187
785 15734076231612755505340307018568817550785256526508397733029750126174964637654974993471462966537140305706442631593003993771250765634073985830573573963752622820407123767908122640003797747981091806001462998356165161392984603382315024574689837059
786 31548226428049065168909691847185511534162568179964772451567188467954456516920095196297896745178863027593529273190235159787235944215257834031725852169649782433512564323766036684083377396154636578883139855777560772550367256976811048524320866307
787 63256804277396632692799087161506287690644169244389534393807968584946695667610951320096980275461692875899504492716762598427967993646074935021561028209210352650116040029754273181157138877065697396398067566557412763434522731405206919176859418627
788 126834718380693058172600676951362128140196249518827118808279550903626412903864365512778824442920923369926216730761785623290982756365947488393244534929485709261802458436598179997972686492387279879802431116863068601146606131768029129366824812547
789 254312470379791278073292550547581408826748011620006479736519190146033781547215538805892357313416129929511480657491443836908168168164848382354541688423588283237522784852666095286617471598772403153102894748709944626068302069560180134273202782211
790 509912635929604031910939877161193216803286429449229727870224278712259299777808457242784092769139242145150319117541336329380959881766319913580803937061384009484435528114852597193289702700512639532172735622362146650126720687386386606652194291715
791 1022403918065673319966934072007079420020312433405917560849351797750161723331179201888226864397209280676173880661444976919715603323547318800376279640721130332150759417949907879704110048956905238394221125684558093197113548343740391063569330864131
792 2049971640277121761456666310488809189096421540004800468545572963122128995031098034863090931660913817751331299818105376260987446705406860898124364106978880144991512449142544874198123634125458981204077084628682356389707058370287148175775275941891
793 4110283912311482984424308016137447828761071474751629904043010435428907688434905444462095959352085475555103783911623225164385119404003899092877260449710788960015445904375195466285738838873992142751190884536294193173893535595929289145037239615491
794 8241275135068823328801324947015612063571869835699514288506001437109191976885689863521299491359221285724038150944034651212186182547519614182781430540287214677400601380139897344969829815393686989211989297150041627943784899882053085269474773303299
795 16524016984892118251369583972354771949069733637215930630884467102485291560344058126487372889217612549693633897269572215388395236080325783167156370701024861704150357021477397467975101898877888071890261845494178300693643439103464227282603971969027
796 33131071587018693437996068599040869561644535592914451555578868853032707146915313952365411113811703673914175843582003279099218181143750521552579141320388905776218492802187180398498564319535021702807226583454923814227590120803582653622224469098499
797 66428426783957328241952003502112850489605368596491656070907619385246279972448705104514387943132641732953753501809430299632055714278750644771849843832332811626711483596513491535048801653824969267856131731999736300592098654636349876497897337389059
798 133189837538656594206715869603024843790455653561703962805575026894967526554460928210600377406796306708301482066029120171708878000590103875337400332757528894078849844124653964172110853279552659748572166154492758438370657991002821233781522170904579
799 267046476520601173840839724385121813360625782955639516427189679571111456832703619628352898033679768845677257123117583667462344881345619687182837001120290871162309204007259329800068014387696500899617228810599105536939485056809390113692160729546755
800 535428222931386538500063939091335558595129803765322793463498709769028662122280220079027962865584066438075785960831502341323978995222476777223016764290060991041348963319816341015468260202146842557686432865679422365925803685913284888757877025538051
801 1073530319650357898564033898750750341566914655617894266099316318920574703176925310618736020043717626146739486815810971412066759399908255419843259234357106644931182084829017801868880214796944322539289180702829335259246265361789597838493510765903875
802 2152415054890318320110153918489449853144936552168608206451430832863995928255818179790903750144735110388945546349828469716211567507544768689846050243624234946389378581194385357428206281457475831740435720313615787459883828394253289275403826125340675
803 4315552276988707445893028238658379488827681875719500393224778848289308428390047111952813963268471680077405723995891180083060124208149361318741324763780617867492878175776629250266421192798697860432635616373178080575754215511350840700563843765501955
804 8652575560451288022548593600082881427762169873236858010726033646732497056685866999175926938223749764971003682303893215200356010357624986993041419534049741007734182758959293627411093497678031762024898500098313716009889475231382355606485235216154627
805 17348146477965785345456454084512333525800329148136008997270302363835248625481182089949024071278719312008717776671292887935107111708315735652121021987924911207605587093991293620695156924143622900881249366620671628829356892406110359435375895113629699
806 34782390358288915369299827215346459932277391415729761000707641208535994499777065445205532875135092133019508264348168185870851539623589460546159695629197518092766354862649272197369189115114939144449799129529689825463501375750880614938943298211938307
807 69737188897754372250710263078593808706157757702641322122810488059052959946375143585252323901255919173780465724464640181606671980102747831395837266192484102127204546119674458755161999582390414152322990378516589134907841347483018221261030929637310467
808 139819620910785531836315284563504001256020482412178872706533652762567814684775532888639741476144163942518437387980165962670670298799939347038075425507933685310875715118185835128102983506112198387590347649708629934519886715136424823781873160189640707
809 280330581557972046963767168160669982520448933367215458771137189535059324750367997870454825042874690633901101749090659083710770348555377789847682923771373031080930576174215683285627418968907733653264594392290228591933235127029375207070414191185625091
810 562045549600440877752501698830722349699709872878276857130903208531965851855902741241070643753565529883429087634499084403069954346554977225795890566072906779772711244584459748217824708399223334487087317585370525416623500960403299127128254661936545795
811 1126863286193264957640326451564326318001035896160506619184042198871625731609204736110083893816050203233908803921747925115255844287064844652907751715244433788152106274361656970904243090817344790184071554002409448872701277959158690868179542958908899331
812 2259277774418075588522075668702649571773288369361441099702512207126638765387339504731294238196512385873512585909223810524381776352172363526677286888762705620287547320550150313096581395864650596485498268128332216972191537246347557340101515339699847171
813 4529671608992801061468550184089760412224978445268782025053792524556050627860802124995323853414996115501602569470360436987780161440695863131537825278226282502081698587636696213471168952573552772600829501424044118693721895651407446639480613826784657411
814 9081602650486018967669004692621378156078697408559451907364946252789644435390376582077083412660229688398734817285460296556146406714625573692361522726160697874256473874111629290901981691604267799251570223023553699477643150625543518701101842555580973059
815 18207778790347105776568031296272340563958750063022855941164264879078369201111350030368968140553523831361278757342227019678570713816781992789133528128350442182858838757430623688530513885660178296183453466079450508318728453907152211253655812129668726787
816 36504813808192815539128532938895588808607959037573968959036574437442887004869998197251398718718355651395675292390722055299908693850751977478765498281984538622728934756337760348128654635298278366888514131586411605730428081147650616224557672725317943299
817 73188358568879775657306859619076471332772332737645157719167838098034047099006801475697441926949685439228585204521290468105774851020132540941882833960987508536119334441752112153621614716701673041142204980753493130378972245004425311912291031240530722819
818 146734616037741713686843012817890486805008488479166166335882254371516592144491630730119612061506035469513637777176894302464310490446027458219179249408914125206839499633904538252429943761912124213658688034119623580058524127511962166808300611776718831619
819 294185903865435498546404024989589975305646610323846857057572064552234083717828152250359558995386832757504206547931656639915834281240590077842605475177510957789436462553103966456149523053438895723353781488367116761646902474199874187698772677576487862275
820 589806899290750632294762873075465780835956462094248408068188039639477773365123756546301544649846054424690267597637531954769478610252271295960544529845996312543499455245786236936710730911301268105356072366795162652210903275091101619791356974062546976771
821 1182487477661211520706473041120838875788047356512657494405321498182190372732737758114451456446482617214200229228060466469341344210194766507405435472217159383442475177908706130165909658921837853661160560613322563413970782980243816800829274607671178166275
822 2370729305401745525072915969736163687141979476535738926074249029837281625757566688133966674843837712248951816580165668478140996188066064115646922276571088212448349304927633669404125367022923070489520747185330362750469078373968674869069545377888408174595
823 4752981294801939960317922309570641860082960277816530888127140517953227468673537083800794928904003302320830289525368668874905675488077356972700664231588587173728389336627618349927522142365894323846046334686472716752852300681615060562796832767776686866435
824 9529035925280385626684326549556597921098386800571578171114426735129508284812324310112781126869828204651161772014707723266472852353229504507684401848415739560529945783903755108042905721294991926491313526801452454823251127444016799354580648933368648433667
825 19104274457272998436874219340381194702730633281917009777754866434036573090852034360138881013121631298048621690425147660925096977766977256298873818524000096978025797103312179804360171555562604236711491122053685029909031783476469468326478263409998913601539
826 38301065998688882783576775924173128043866840307175367718173201926291158876752611109886271987523875751044431194577342637352153042267728339482635402815720404531622547906048964329066337816762876893141555088196462455597995576983535702206276455401783195336707
827 76787389907100400472444635856917215199220536864620714344896228230344142448789848818553308782642304566892421058479945679143537339228478997370801809393647179937665288467777669186419214004185945930241945278946174013265601079735714988156564762957661396271107
828 153945743116519796926740258774475312290766203756955951673337877738863532898524034473795636950540368773210325539352743714036163350293951960824176570765239001070727532760575881604600602668461986757444939591748974851689913822423617249075897220204561342398467
829 308634307803425038159720129757230315704885502623690079646658143079380759019686909899224292211725563844908350090975855233311756369163790512356520934393431083425362118198514974023103750494643584526898734908711460595736234593581409254226817808949696861831171
830 618756048679115869616994760105015868333882865575634772559064151452675298926151836258224580125007394326065562541461772264584876725283151523215421232326895927204764623806400618374768982979805233513988696582850457460263250330290768441702658314904736232374275
831 1240490543365753135199249073739133919870800792025175292981190213674390948508860374549021069813660550003175778471882320500057490724085038677607688747362114570690062586540831074808173713290804280820706877326557016426263997438156637592101313943668545791459331
832 2486945138472528681069318359232455624857294386232955124351636609249288176096835491389225795075679078865534721061559497691820474594422737885913245171397384965086096979156298820536644487944311558971566784234828293800314857414101878285990526354752014854914051
833 4985832699879061420960879351365253657365219737700705410808050303024440065883903143812898573690207027763623485038463318266911972679781175369910575918654102359873947826899024972519934232014659852092827750153089225368827177869057766144348657323727429490966531
834 9995578884530049434527448387315125804870192127610173316478184216550309870212275962598850459742377620220730485267124501300086066738294507009366023434052911143731023903845212587145261243082654651463820108713051958019296757750377158171016139234688765018505219
835 20039042016411789004188684981367355939696871003116215963985594537002883839441501980952126234777214019085178859633663170132136525027774840704575190951647318264587545333533366416925512577874502155441521924319867394092373271386384781581837158361419555058745347
836 40173967083142632178489764051344655238660678388980859272639759047609105121172925485029740481276408893971295214904191551327082130745364363074343471850481794741744567770249847235969414406372435931825912242587294671273295958266244920593618537942071586058141699
837 80539929378154720496893951630180666594563155317371950599836893574022503615437736839543731748270906096571468855958187276777543018045244146066086727155546238425265053849860387109872425448401826937367771233389774962685670554963869409947794441192904975791947779
838 161464307402511048872996021015886984221025759261391120039229009168848830954083331064522514592526242004454701433968130405797364739549291245141000228340674439767355872524431087163005680436937747685827855883850052873573458001679355665218041458743927262523949059
839 323698428542350704703166818943911148100682118871730187218449404505695783308630548192848230426117850019640944051544067524070329266715732622647708418981346135434911131110260655547320292491784050321161178443121375059399069016639660436683663761685276554105454595
840 648938317449209405718200274514268410708288844632663287638643465600168757326285211099169061432559444836960997949312338489073942870064853962722941591044353442803316747167273984206832993294665945195974969919645815574998282519396649917067840594727771980680921091
841 1300963221407136368855167987885772560809753715426346439524300012883453791886811336797015720222152404821712270549090263891978623936194662265693150345215362549739813889875964735977199893362089048808538525271218815725788530930138819583947410098094731335011663875
842 2608106947391110982137939184694703621164513107939960683229673726144263929874489873134851427551143891043869200315146061675547063310115587022665270330610703068278371422130585849759765780570815353068820940136534107929944347481190401992339683545317336674742566915
843 5228589567054704712311221449653098282936344819584913126195589927065488135215484886038272414101510047098355938896291911262130435586876406649457350569434695355218995831610130140486859909437151094278263096921745383470189973880649776283211904852589419873762803715
844 10481959804891987439053402384668326730121941345640722074611854951729391987893521532987543115772552828637403393988720838602046845289428693750306062211002635709892029043101468533621569236669834719312035502061813531468115920950724390462774507356486329825759330307
845 21013539603824355943689270389730409954811615102345060399161440394744605743771229550544801145826347534995102699697990589871092351174979978889670329077685094542951195656331936313965222751339718009083623370402209450605970618986072243316821654270383633867342872579
846 42126436500679924091984565319587325230897153023061002509191102364238835689628997995724468798499531643108622981493628766099035448271746801530008032489556501580754792073655036604227384943497500176983418973045457393779952453552938984613331076165181204285047701507
847 84451822197323172740063366318105645768619067675351066862104169062332881115667405631709543967261442067809732644495652226957479237846150612506452743693138960648250636910758732126754190538267062707393317409940739207152994661090562111580322664598374257908246380547
848 169302012006374794886079577191429251479441490594134854255623309161088104368626294245922047388185052969515741686634292887525188857215781887795982704905636501264055881831347444021518305918350118193227863746316622122406303475796682800656536307771140166967648845827
849 339401697675810089171593589888006361500397355645084343262018645132444738340780881860813507109969266148246642237806960730453665875314858388938527565032603492451365984648220171441878628598875958086514725342974521398841504550116863341881994480767799541187318120451
850 680400619556948378317113543575732317398038788143696343401465513360274226546509005267492825739686497797768814343195467548079562868068972580130994880873094624725530421199221557407085624879190831859500526381573576581397342879865483336056112508140109306778093617155
851 1363999441282967558932194800329751578218996385874244775309555811861013334138693803242571248223968216763779112698563619623234897562361789915891500144092417849049237766067466839312116653435434439664649364144280179681536430484164002319005031741796182682161935024131
852 2734402794420905527160554998173772552540691702681787277135897871902347193000301811132021637347325456195422041975491793006083957959861935645285282814338199537199989419199903718522701450853324320366007671030594330303182504747533120616412796199238180741133031702531
853 5481628427585409482313900733691474915800503890749357106312441595964116960709557270021217451313826118389333414215751062942321479955381915522061654203904940032413326691983592698647493862928259301096257867504792438291836605714154562558865296358995766715079718862851
854 10988932562725331039414302826701591490066693999308653514720321607844642121363272312483615045506796970101168883177113818566800564712842584716078532604110588540473989250042446284109478994813139479502650065815864103565121021187841946508278477697485892854177412939779
855 22029276600694316666003448141302030371119650928313934029659813470717226743667361123703253956053472049498388664277604500141617292491368007194013607692509847151483930550050795069068559220566319826788867353082430004314146896537461893274589679470871602473172104904707
856 44161496272145203381560260796924883672321608704174618851814554297880590691321357152585882800749877602890972701266269681586668818037152350747632488536971540682522325835664156594277558289066319615471466268742550289438121970683904502019118715327365034309541425053699
857 88529118926342068612634609699537669501027393079749732872732137001433960194825987930945169695911976784174523301683274636355009916029238695886259899744595786601118702413714969009718471046107195607383589901993054513379937235156619864885863959893618119012602594983939
858 177470971097864504425112113764543655907262261454914443251896678199774486822438530744266456214901105866342576709125247640222972019660548023898078397563995008628315748854726295479528600572377896872954883011707163641535334935032560311282476611200301122146495308496899
859 355768369648243830251539452568208970809817721405886815853110859564484124127290186514943763344461934611088962244682347657771063669909642598734411496744592938016648670849091397514770417193511590872897949396266730004157738553787159505217441871097309579204072111603715
860 713191516125825477308968227831031309979978335614345439077762115001082584453086653606026463055254151543819039372057311354790797111765188872719607407656383817369052658147552591412027064661392347620997819453058852433561909983585192215001843571329188961567309727531011
861 1429696429758942936236232846284029457420155448454746390244415800830881911770545929410965267917190540860587302969157677357275794788959806242689333665515147717041057889534029142131146186225238170234850588056809663683761276736325721717661571864409827796126955493916675
862 2866027342229702531722093964277472791239734434603427599358236301488173450204557225313024157595788903526407043307717109148333712751853711773376005075171023997950904806226274935960715678962813576940313290074285592933086649045229299767686843299287175871586593125957635
863 5745339025277503773969515452904733738236367911078372425838525118967118435605485427794773435010480143181946939192869017441019115937726106709740885726095441922165155428129720641486756356365162199791655239388468412861879853304148675714196945993438633368534570648993795
864 11517277482980135753041827916370964593902637838867074484687641502591684505342593298300072862250938343659495539217870213724316500915790548919447922778641545293908538010335257754441119480439115637344976659893860671444329545172746230814232131284464312121183950333804547
865 23087815332388389484393533777588765034497287577089398592929437999850073406426192458767349214146179571984866311454529946240339316256859707186804948560072160681076601374265098316491366037955256042092503407295827817788112223748527674456524182179819679277381599222562819
866 46282274400788738061615391292318884986043014684758477148033130919737173859289918595361408417949658453450826911655689252278390814053480509765381703825497955936878395546605261977548813313383446202748542440156386152291757626851400682681935085612855397158358756521672707
867 92778082279912840581304565753815846253511739894414675650546661540955638321365948453360842835951302606162530046222737868580805096564890963706214222461254169799619460871132454102925443268350529810141027032539268471847835437508041849127177377795010728591044951129718787
868 185983723529119302623590969235778577964532563766101516870317902207688330868126207245966949713481350771444187829104395754066855340802457322547144477342126833003788829661652367418897828153143872764603680171725599545890818892819664298232036696854357039865017422298742787
869 372823549022071633258814156707432392633398621341700810599612522112559716226685210798362851593069740982321381713199034119658597398463896448931349825121694607922326611889166851098672156205724448487918096161133464831504949121632689061321572332488856673364435172409212931
870 747361270022300892720229835445778190254094882012304066358233598510743433513524365465460455684252657485898276699723358617795761073673018532672079002314679009885449402364232330388662545543424456233392631166407742213122551516024497582162412655040941390534761575908114435
871 1498154820101900178204336886071709053640046346102226805916594543375250653305933321180144112696529859299086582272786908303406240386891012389233431931164753428275087708808610708499092024017004337662168074438649671667802470779112031142971901515214224581755486764928073731
872 3003182072520363422653776544740375179858328463199318523997664255023060447486789227882242020712705193822311226945633419364157088624981023534786442160185929314403746319594211095119978847226728139075641641924072842101383799455439728362455035890704904191031263057944772611
873 6020124754077785539232455319147967957502173682067622003852719797721302313357730436855406417391894111232014587998144485486433735696578140799294101805655966826205020630775796711840069159503712432374974007611902930299653559511489977116366698401986261289399829775796666371
874 12067802215037553589184108466576978015833471302831724182477104073053093736752378455986687157371141215917045462823561146975967273774824661492194760361022676610585869619993132797593404982437571626639488938091740849923735529836559371492514971845172514098067716078867316739
875 24190772821454802445545399327609254043841371337773429240611300905847418240115819316713182101225759511296587536528700410931855523289858467639930877779751892264284940707402925004439430758394705683942378672600192672757640860524994330458329737372839182643858443627202084867
876 48492008380900455916922736919915531733063961849200861284764314940217803106528217923282098058036015366631096369274624585770995740013879994327600956791486968868319373850706330150236278037147074042980196839395489279858247281203173341770732349310855017001536707023178039299
877 97205194148245534868464497320797965998955085464577810281067111355562549651798503387027900392476107791563891479891831759251446350803575646223993290280080518923183911575347943228891738981646549063688548469904550405447677599611583057064557022152440023067460647243581751299
878 194853246890306157772077335506675447547693941299243960194121296097541006553378959776487682468230538440182892740285098813711573410973761686532195282420654625233550508902835097606030543511272051337907958127482972456448225107431372884805191840167093395537190948200970715139
879 390593218610094175546271940549801347163214317014136928070036959840237868350917461400848074563958060075379429637205608457420050176310702319126059865494857275269651105318485908091372617585050311607026741841207144112183197698874627358222325569660120232425911578468267589635
880 782961902162855438960419595785086440398599290210516528339303096715435528679345278183459460904790761502592996778947119053992990932607678846161962126161932300200771817679677823107003095228209646096773341276683598439301905700963953988188107513175120832648863270346610966531
881 1569478764778451789383872972166306056814575467487407714748345430990086804292093810502481330407092155632467966949496203344609930767707738739716616630398543499837221713478916822393791508438830547999582810585479640941198862678739178708902272964466029371079768266068220444675
882 3146075511597198873148378207975209833409975858511343372978731104077197428407759216020159048096728276366727277447256659079104094825439904837364633192406931598771277311265254321809692848574870027692430702922331817273035889251864643260934952185975688094099542979996131786755
883 6306403109544615277967150348136277841873743862903299887606666226305627148376191795558854010933589882631492035521162466771249327201007994916884096598954525996187177847281946646988683752008930758933777220721703999858244228974029346964287297647662742772830944849931033116675
884 12641342636328919505093347370445597504839356615182940567881987556828088183700790665131066131697537224447968619355864518435126271442431021370661914328032324790565513056339962599366120396665788605290157373946079319402625604251713792325722543369996434476429299468178380816387
885 25339822596215724680141305708839929593831020204348791739841779457918582748952516172241421043755970966043725509459290781988598460846009427920279392319995089579317162660778450406810060144486522746075063218394682456301109991836847736470367305935831198337400802449866941792259
886 50794048817704236243464868592782630239903792747123862725320155876019455476315143416346564769634098163938665908654670204880070125374948270408806154775218847958614242066846724424376386123001119284438708588788774903841106531792755686627831696356331918489900779880509345890307
887 101817162842268077339840322014181406352165366952021200016875482215718445340066991752230865146313235186691038293263447992898249393637024658374779535435630611124403604922458642459466558177494751596052751903565094502654324122728071620728362853867988606702029445630079820365827
888 204092972010883426558593954642416311984794850381431181316145258445425868316240358895157781992318000881232042931398971754737442544090844128705238493871118207877588026018818764918763196744847260131652514103082727820241546289550143376599135214418598205032573734813302305849347
889 409104268499717521221198812426582037602015040841323589496927011092089509627159399674948828355221968358609125338469816252686223543900355035004525776200892697441598833578182675393991571323155495912791730486025432120326240518906046303877110610946381297690295300362930757828611
890 820047249605848627342787994963947732611874976086936961322822822933174200688608025325646507394021681070398543200138820402454025883408197932562529014236982579113765528622940013014523532420723866665342228907680614900293480620659130269899943923599018179367122549458595439706115
891 1643776051725548921871093857804032440325428169477188144502974872057378035135658227015755360040010473168938098590386901420389013126371680204962772721980128768404111376949998092709347912605255330091772720438440326519778367813483372985667417925586319144179781570902821991088131
892 3294923463080850172882697706669478151426189630550474047119391445882893879567928255586364698353578413037719075848414093714375556508534546319062494370644123240592272586850169803233737657168089547868863419626678037277758363584239045106222065357900747094195581234817232732684291
893 6604606154625302993585363906080061485546999558272082239263232794074220461288535011934295928793518248762245617606952308461217388602012698915321925673999054855614423226684561811006439251111264259434645703760229224631557612708906836968522928429160798269953088953738296020697091
894 13238763784586007261888561818878890618771147138844310026170498390309620494001336820695442072838252321472349584183839937557909758520635079302883803372105880393812159333505317968908566921492553622915694950548761512614472255750439464421812129684846377642809811471845559260676099
895 26536696556659209031368585693668431097472405178204665662819328380030228465089026825652018878335922247988902700606924673527854339967934459385939667109799610020238057975618524507244031772964867007229328615183242678330209090669667103758374159822354663370986451264751665177165827
896 53191863161925590994231683584104391043956661869272931576975851949059688552826399201041175826304651620363186134291087258161948046376087396003607767585519534240597821665123825904612901588768672643864797914596151715660048376683983745236682830149257834671825681556269648100458499
897 106620930568331095684075567731636298044240286187936081717387158256472353687900767863986365000502861318091081071934146967100714266806391497813441027172368928351227508951363205092017563628974060759762403709768090254913559218071412941694104100506062068721595165935362380562169859
898 213716797920153154424621888929912544517741016121978636683167353190359687214200031376640231114048726448099474424967232092883743764068775909924870288886376039382095657531641515754702816892339228890031476204920662368202447513578009537391423919824115703235554427054951827584843779
899 428384525996350506292677989472674818927215957430822292106165035656967387453002167500334413288695235834409362760922327017389475753744656653816791547933985370002626411094481240660909350516496025373958396029076104875532361478082971885912756954066012072128790023555519583566692355
900 858673025482913950133209811530188763704325840624678766178079241709266907650818771394214626367609588173991132041400352726537643488093760986309834038346351174240430647798094895645162809422697891641471891393553402874073272450133020400332287490555180543718848344156594614879387651
901 1721158224302502860684098106948335111241291683554034185259833847894870294182486869374396647653704510615830234517072048893622101996176893351456467965961290920467832213907926611977687185476948876481582405651772457683670877072426536070172032853131864022652045198712947307154767875
902 3449949247990853812847494819109144054413567673274638254271372472113757972909113299518479675820473892282362724693006676782396696149893481503555131719083414391942836798626270849411444203921286762183498905420602750617404884857626746704346802864657114188316411250842705132909494275
903 6915181000178400149941470123516353101220512561996849431934862591618239568471387535771835294019265931696142590284378295783216100849988256694331847029735804699966479407247264917897721473185917188453779695850774234492964963877706210586674722874801761207824711873753620030634852355
904 13860960819600178030951667767375070844290596761117711022431376667503304089378860575404428835499544967715144721526766044459513067270622908934981245277104182860227492571231752210270495875875652996373350555271592061018298181554128591629262965697980109168367697822112837046133325827
905 27783186899387096889192323674927340286405971208941178985540888682511013497889419419312386891329869764196059043292110131617658762623026225306346361058462755897309896929433501042141871208393205814262738224785083557133448601653310996370255542607516434022840934454375222972457680899
906 55689039562547646163265689829194016396712766616209337099547712817972348462561289897195857674138806426163758323706494622457524575290588498172957999263412778660861305979798099072787048525338736436726460252257590486524833142291972563363775450267751383779230927850926253526224994307
907 111623681139442138556899597015036581697729719278903562950246626057728361515725590954661934032870761128350999194947774511009346838432199556841441625095757064079269013295440599613183803658319172820192707258297276721694001086345132156773689915900151967748235936229957541856924401667
908 223739107281177852495747893539310015717072885950438764391234311990790095526733422316120407238197847769709367631545592649507056228090345165423924647881291087723757583450534417142793209312995846194540626320973242948933597623793610151238878433048026673321371958803631992606507925507
909 448462786514142621597817715688973245103382817285464527740828061795779022672183761618346096427848404487354282039552218744590371909680384295829912380245963986678207788996304100080850000180854894818742952844332860925472237844955855533059195209628347497183247940869711481565754687491
910 898896880826258608093128347782411935597260026538750497352129635347019881838106229553927163971682342714421274218348396761532331428455760244623911507666347380018307838934936391677051918595732597139511859280696463939182264274972868637678149388394980645228911629414345312971828232195
911 1801740705037263009350940646741272798079549439410438766352715566459091783176299616432373084601495984595951201887828496830165975479292711241175917666096845141761414233258244486234457183908103614568480732119970396120895512500715826639269581279213927291745470156478590039893976547331
912 3611383952421615731770645432570479522137238856281342851817362268956544298377993036893881311371575030901486177023207969799330851011730218878207866946552614183774453644300663017928920081746669680286685704106127696858963806464267380447953256691570575985191864912857088336227957997571
913 7238590300692607143157611616786899040646920077072795893488623899006323446857212660606228164784957111972872833232093030926252051746514860332127481747484322441656213778184535406176449632348635484014440313442693139216494802976797312117909759906016173572036840634714212042414655275011
914 14508860015394358152505449683805822362871049702344171269945120698232143366017756452369777929062810177787012490216690522606869902172668225383677828455049325578735152803565212111787314284396605657194259288342389641958567240295301920446176129370961547943882426105828932538904248057859
915 29081148103427789051306522161955981866561168139442219712346135552969333220843931082094980087929975970259490358700690522920841600171672779342200125332904997642731980637582151940037850772169365577285757601591041756025176257764382820845765710886139812680387388321259757414273289027587
916 58289290841375293623034629700361215170089773025105630182644356131080866507708210348982370697105790583895774935460601113652627188930136854106086664516712658444819760408186649548190930279046009449498956656979119946380209086857052376663758792113429689332029941735325050358105999671299
917 116832847930273158342573109729142087524773018096080514707273475736710347324264140727712686559977513282556865230088844587720623148902093575599541110745810583586016017226655770902989886683416515027118723029521335741647677350332135773402773257014592767378590399403464673488590514159619
918 234174782312557738989475279266165798040050177390753283750677665271046351619837768835247511698035400450667815024611378345858945427624301439061807692937551581320114823562352046359950962929301901387010919106106909141524965121823248687217659723815518833730282202166965495948457401122819
919 469368845443070882810251396450179459303743031392398567477939131834400873889522607070791797045328567984490706870286943931727212290361780560025046144809283752447054817919736223709354579607181303592632491538218385520419335221810281855782749595625437308494847954042817296692506234191875
920 940778468349917695728389905340223879540040204433996117517690613647531802493195542223482134375366708759385382767095880141820913801895814696204913439571568207529079162583438953160635015958797125128613704192198089357397848671639793075306766944083139985234424493481035216682272704954371
921 1885642923283117492563124908768516149915726269021220165376295422040751141243604119173371335292540640347766334356022980437070498748027932969423388443218416866370735748962615405331162843901022318756179679543423183031554790342701365680188884307517742879310629129708127707371220628406275
922 3779466683044259669120081760129846019443819412058556121868998223149332208659459064924776775613471880849899067893282872374389725188312065942281738542925952727451903086132314783734193508758018839734773559259909110063909239771012932023714099281112275921009464488818882017580101184520195
923 7575312765667489669790110898278673353994522879568663686839969183587233976979069297256061705173277271001281457224188510136059676568703717590249077455507259628495222829910015463716287053406222214363394834575961178863980743886779548582472119549125860856204633324264041350484141205880835
924 15183419783738761929804683538262017089967114484879069981622199800057426487909739957826019606018326178591030603473920435820245347136700977989500709763679459972514385937573238620136702966549285759412523732684243216669411908810133032651774600381549797119599259117422685550913398048292867
925 30432498978776772894307424531266790447418967650918904622605554382492408872985280699281591378938404866329998677299523472283873765502257784392269237459397266112758866355577764426098321228485198701992592855273198034159976444387547069110694961948686659811215670723918673240311503295348739
926 60996458593135411566509231914685924436864615123513897450886682162963207198827359079825806642796733222897876479903603684948775839922764711201599527236288154034342349521867846824679788199569540813912431016035959035838761711697922411502651523506529280281739981528552143634781372839624707
927 122256122083401290105803765419010197971896994809089089087031038788329748620418705750183900157666150370155519579618703928848132630603102678418371992014397410633062788364859816795992498187989146534863661694411323538468148208018033900901766400707334140912645913423670267332257381879906307
928 245039221212996984991171205787964418168358328579719002092390481834359276320466171137446452263943342476798589137265167131974475828563501811229191524926104744288339466771366854288584100560981979058173540816222017074023560262833511020264339817755146760584721067990745266298659843566731267
929 491133531022249721209455905017151528842302954757356123117063882849904332068391430461078364834040116202108311707395385125259470123525896415967481463274164770408022136424826098777032930706578442441976752692683892269233676774368038602786054286095105114810495299088845538883121461558509571
930 984379508244744828209111083999417738808693744060221426289945825393752665528104175118583963098249790452310957234139936598648171843218178188401566416646910976052561524211432875567128363011600078232687319916729737034864523156350370580758379109167542689147486286033492176372869701589532675
931 1972988446905448194670565290094403432091393635910807097074032212838538218911657254278135018692564088102954716014216335144571196205506326628633153140000326565725819242341618902387047814078514992557791213717947851570571499748353848413232341763905168841836742671060768722029039419368931331
932 3954444830673748999189705972710619957582460524801034451901354435105431983679824867934429473648707972806863302934781852685724876102626992838719973546432345844988354254911127697733009973984516556090313464848401403158924134808862952332581935562181341699734582986673470526764771789607272451
933 7925843687135074284764341027126220470867589470358292956839306659720154599363895557217628322367477103224210883311214587168680276895431462995934534931765444089640786815058802362290512979057720051709884783808872096385602997123734497682770545079566365609546476155579535907223115317932720131
934 15885631729969043275674096810985110790947159611823801094811844439764049543318732962317696399960879650486543392763635971939952717785115476940032752153407126923791023770152233020043340699160241577637876834415998552971100363022882345411498777842463443995157802461881718898393745787260502019
935 31839224779583360230390136322080978755931568225051566702010222202785897936984250030770074320545216446683636180325495607101351992786531248398741882110716199226963534879496791354637968238144941294031151319576737386470759291123383718936401610597435010254265764797723646717803265225228550147
936 63814517414952236352366384417674306811164209771290130729033653217308029896991869094549115702680559700056983435279058676678121558461253471079534546277535224993415218555624370785631824871408509246211464174939418454256175367455590150142588690111579658460072768488397540783879564447707037699
937 127901460974465441554909445128954982123383716821712392708574008388529800484690077896595373569227798044030613589877492550372127179610069661212566709563873974627257082941002592618482055963993692569997983890043650511656743615435995036910703036239965379670509853052755235276788170281583640579
938 256348355104032694944181148338286041053784329475205321119121989345769627640112038491143447547561803436968969758520216038906120318417626301510920758938550741658268154014497437120414183232219574817699543797602780710632431612135958171244366820880316458536312014837550095996600370118845792259
939 513788738250228761825104623823650915331415053161004260044113061150724399200326248944109128076081721693902322954823855042396168222874949643151000409085098554369845677239948477585755026796661212035913169504608225757963069227228529785678474011294951462852336000299418078929180692915727368195
940 1029763856048703764059729523914112856330148099837260848503806561863349267398133654943696386439571073272031209345720478190480582953118739530475487023758974223337912878793742361017416409705281914963068362576765190113443184941227640954424066507125634312042350648167949203830185078320883826691
941 2063905118121739002010570844307154482434182596893156539446458552137559835105783250262016362104940206801111138684598336945378441591554051877128283305041068620855474377999051932038751602529513543889048491786114677270161731817711153668357645474256919986316568004115079043803745115887340879875
942 4136574342147818937947507769462779941294638808599843134985977059670962995459705633800614559963442135093510903597535123725672999894899034042271858817819509480036657140388991080709552913086987980064775955832371588323356725429363468842484866850393519876209888249070428448293695298799258304515
943 8290695483815675716036032676403728709198826487579267124588812227281854090673904039209062106037938915123981432135794524533341363895695497971895649436496027216657553336695262187931629525810020673424620734174974923605745050293468096670009987468283153917799318630385215794758711028714529882115
944 16616521742094139056930669579326248819130753997422737443272817064740047279373222631743128813505849524030646859121132358054999717367816994341137857245470598506349229359496095615385155018052376630882800869350307899915483451150136183257102686399032044882809796826386785739457883513794806677507
945 33303379383959277252731687514814987934755716602383964244458972138425738551830132390354944088287367243444191197877540843735285936617748262722254220777427340278497993239745356082807799103289915544719564052661121022810813906814107690242375203577942581292946063386261552485992331128588547915779
946 66747579269151400561510351548204771452555863545865073144190525871928696683893355074884615615957520493289236334898012962018449922458249628015036233210885077328057633818081086615677970609591139085120739757162830726725042429430756715729098884425536180506353367444009612400529072835709846421507
947 133777096944150188791727215746058764051312614025964767477818026088383695716384322818993395144343512230650298507826646511727266034279054570152269607899947168677163718907511011623455474562486861021152076865845995285944355304016337477522912354810162466585245818640013330486929531581554956959747
948 268118665506758544034092576016415230355251054424479441092293623174563722506226735138184536180869765411984484611204050276024484629117317986511216615088480806354274653546055879015059592886146821463220096530410971177452133925441805798327289144378081283778803009602057054003166964489519968026627
949 537367463863960203195911679531424385136201866602220021973469632962207559911895377600263400280756609650417216252488647211567314743021250101360354261418599432624144364930851827534315627443767709206461574849616529447180879339900838785521577683950827547700695173484259257380079990644139096014851
950 1076997572655860201100176890960033658964699458727284978555838528385550255127726026495313128668850570803891870243096452050928201182952121331245683050649404268910880098292528510012822446528739285849344905659535484841214511366234062953385295209649289613540501474800977540137912622643034615447555
951 2158525193621707120522861799514431174995782788532905136391744560163320591873425508874194258090982232314220503318347347974957307214396270663239580087581078872809745438953396161785623892936397776324291308005102325100733587522128758680671152205510457379065090843811210584291851564044698284720131
952 4326120000771601935502341541817578223487918159287771251468162084050980969003003756103515206765739421441958307012835840931143947035122168815372118009042417470921066373656849470834399018823656901405301578913120368087274423457170506927575992188877889293510088753129607083136797837704887091068931
953 8670398262416007775541122784412564512695711163150045700554746009430440752558724642093265172853454307312238764201618486294801605101594735583323211408476792503096493760840570963681486969935082379335073022693778186044559581407350441024484488344336164120603454191450935808421869238837220053352451
954 17377151114210480391401532600779897794285511375710260276844487529277437622303706850310962620659710645083696927602459610394740723903272553021390493043000376350004129592788401426361124737217793669741149653246043300025933107135086632461364241443565972234020386861640014527224453892922261505048579
955 34827087542443604525934454526269238401267879570763183266155269734907184455141575445574715303842727554290982851298022554279976658481475841651441365428620087830235383415898352760664096934675028677668434278455884512319079053579678557894979526040384978304961580897465714127378675193126025118613507
956 69799897983463924663117318223557172977746830221256341879235736133557381283674767606462861757967472043239444090171567891301384104862342298318547967323530350806134695468653867157102980520917307063797394013333012961959753687115835286029382165674207515986352476576721596904953558354386773077917699
957 139891546305144136798702715832351359405550517484061934296307080216677575218779355094368287866969786768614445746272813579606510518622524114265115363141744061674016608563450181225537717807145847608692349964495810024137038336819562081127452613109153134130738983583861128118972878952186429084532739
958 280367202368846561042284112521575987910484178815400969356255805576634351549711522853253108536950876527141208205962247216262267121238843838979647494397060863012366373084041503553303316069267630307932845854625780699857818204164777517571965898887508439387896829762233318873423975005485498521092099
959 561903842419061121974210630929696998418273504853713339615735759928134256942315016838802090881807594285389453001872263472706549342861512049244884347269679244435076499492077783870191126897194067053668027660469067605180478680080602420137421361408873154649332988180839151052497769441770026735501315
960 1126148996529361093727476161978081010828235023209963879789801534382613924807586667548721545783193341535557785509869122877944174751283139141834459055987297603854195388451570110385808711009119619496352815423271517425885360325062780958980558286676362728287147840609124104785681948202285610836164611
961 2256985489098205587012602300884729987234001511538430958200026531771147277935431986052729052413075930005802942684445553325284593363271440971905322123864121594003185321476819284298985271842529954797563327451006538892008963422727676852810020574251766029034065823582541367071510255956357332359708675
962 4523355715589389373139584909008983780811376829540725908648426857460590625460072040442132492134596235891239854003221953198029857907123072523377498849494592273249379263378696652125736114123296831258490400910533565082873286076257508970192794896665228671953284759632472153420860312844876878008287235
963 9065500396592757944506091139261790924686123024462894991808655038570687815995941750409818690116212987562266095884938062308317425093746256612076800058496475342291614830162909384253063110702378485951004999437295063200215037985315179259280988782381081509608101399677329353952494391211258166422536195
964 18168617705269519885462346334540780076252228284596106712671020196066217613938241905575154654386730534725141868746529362075823002583172197167173391147956717526782620392247650754401427469474948578984651805305419909342882502378622382735852558528317873226481717871134641219236724640779885121313439747
965 36412547197219138963817663608175059607770908050347707643509675573233776895358726752070163582002597244733576893885695050339367777631062683845138736981739339239191378498560565132377696401407524292563774045869247218317700847058012217065285844954656090619219368507739672295357297652903227754876502019
966 72975873892822658713406554748655324129087693082636125243475051395173552532860991648797675160304520952197887705435322455592870035538279789961366128582927227852089744925694856815473553660364790695174862607048804903393335357687126143635732277647170717074400407790240973972923045357750810404878024707
967 146253618632462443798326135870157470091293088168413113440102363060765733364367164112545325212889803054185538455955829026091390902322304110963919056900345036456502890709423565339520384901098041292161101534305222075290662000455589318917783994653694200827623767617646906047144497437905210341257641987
968 293111602658655869939619467102481407860873476421626838866990966208381984954740898906261158009705344856607193421596665092148847208522968657008230694260858198427471433136687631310461236693470953751378450288199651357565554486952119926400203395793365325026692660284907126970648821557647359228021571587
969 587433183504967163765055610162241399102425345169892673868517851682491529618927357277404446785990600106999800701592621884539352707576400930173284511424426575903511869712601858312311230630567552563736384173925682469052065777742656880473670660093227276823874012619607681041543322953028114512061923331
970 1177288818185632093701509142704931261014415059307138884328034420080491225171610669689655386302597886796196790798042382410181076961761214584652291192619021365943437146310748096864495622670538200703165713859600055125851036826675216717381855168268533367243922293239935810978630058529642059066173816835
971 2359427528323433556545343271102542039744374025177135930481920029960104875240462922059168220461342878346040683741916152583805006947834225601900178572707874872238251906406767331922928862004186203465185275376089351987005867522756377149808710254839395481790586890283579709138451048202693854076472393731
972 4728564819752753524974394795454008299112666200736290361903249952254666786334868354298380261424807429377881018487729301656971939806481986036959853216214405449336360640412441695662115545023199232863014159332740910164239289438376917334059364790559790698407445923779109971419492170484683331761243947011
973 9476569124120375220914322661132995405858829376749222080260734714650672016496540418597506013433513130484372232407721038217620171158970925676175305965744105156706638136079426965813511907453266561221187362360173678148173620970586711945706507031434265346909011205191189806684580912712910214179185491971
974 18992057134276677478155944590170209163755974053076935582580769100528869664884525636477818707194132657139986642528903830092497804858715526428735025781554764526109516382781400102319115800474698200692436465176865962814217192745048280863996346740603267554889411268066456856181187816082812136551964737539
975 38062031874237590417758953971057376505131221403361271427581797645402488082027615630083882173361097812050501214182604935199320293696497938753985308830114568870868325787034810589449476273594584332404483717401038920421134020330264480507974914390886746753687900536337343228228093307819416903251514097667
976 76280058627068414535996970033365712312586274797238178216607434383273868645523709491549516661305100030498145434010551955826909473146168720788493991327983080165548863217467478035375563295497260075887163621165231393941586776805701208245545381709555392638726557642756095548670953355626037494318991671299
977 152872426345772822028121929268867429123990784367709296829309187359044312207887074480113063545050487695502751174103283153309595753388761271113020448258961770751749400922638341957412590893646134072008668839593849021109649958831419730289544091491517535227219829565020109402738102968585719219311498756099
978 306370109543716681078839566981275039033959179866287813797220292718199354157258858022755238721530508303442771549953914931529223192150526487248077264258890213490856653222498800035564596004666358180641919322788628762727930593962219726854519283561534473728103489967746255658201924006557200610053205262339
979 613992010129573538423550010928166783216555865163120746564470983066855327613097930307570803079017997718608778682568507396075465897407373436440170137069664673248538014003072521007440991668222620826844798830927435474584478272241891263616949657147439560751795446168284985505721935261322872983133179871235
980 1230490157019023633820200695944639663883751307524945088454655884655094213454577881413266462176145788234361422888790330424578883105748012940568257237382999643614943452729556261277171525102508499369435111828851859863648902176556068701763819272078363961591289433916915720357813347237936584332652606128131
981 2465997696908992790469320580380036896975510902122524082332045852873896182628362988970791045880902823210405365541551213246801493402803808304112119893533143490634057774120457715858254018633710411739608439584290963588703118544131474862015674015193184830351019169224044541343832252344202635078743120412675
982 4942040378262261444361915218369879680980496643740769405052172365917089155220026799326115153803811462198965348044371373554466090327105682029374993609160182606413329323992651327882993743917941444619187686206942946965107711324051154859863810083398257929025005377687558487815008829300559782345692887908355
983 9904191162817844251101249913215952633246859497173888149965731038256534447416427979613330069661201200543819084877936325761809685974972496051450580831627370899790830276346865467216286440723191721795305736860980997635400062827177780429105326494698241302668117706772142193626572725576419747790460731523075
984 19848644013031870498019081501897454803519284475134288697824684661525306282885150197532926939368692242558573257067571177891676979146997258389100520828107182046857491963133038595567825866393536289258449703356898330940732789427504623152391630088955831310516795062174507638729988420605422179224394697539587
985 39777893150475183529794811799752334669997366034645229627776714437410137570073979824446522030708230746417333308225162146644074365799159053952196103862396102334961623054577056589875467861026448630960530867465161589740457673231303612643996343264542155663283400913281807411381128451119974360626382510227459
986 79717160049011409211349892081472171443727658483651018592489918992209425605153500413190649469114687172151673443563609351258799932830767191455575019890109396645806476980640800130169188295221790089024234659396037548237153068875188441468121110477368888674843806387773890352539491464066137995389244543074307
987 159757394592621216894714262906984651050551834287237665604216417996537353053114446166049047961138892016370627019220279770957323040570672568419901039616760608230159320933984430467052122370161647276686635173649472860063288649895524282299903584401354114573796387864657714288503314735800513078614034716033027
988 320161592171391859070445366862260526338558032196775607537633195571992111617436510633578670383122952003742347258359663583790933975848101544670074829918419708310971186272833433959286217566519991639513242068865679299457556458721313297333938926796035268650919857840914060791595018454969217412024333861126147
989 641618098308987825376900182941524716974547449603009806715121509411179837908473713114408642517988505203219946868023499061328126830886675978626236663230266124270367082274313839192445343318954503229033707604568701861883099504583095928149759431778913346418712943771782916107846265612738251491891542918955011
990 1285828640538194378573770798557899194189002985554652874672862053575472512466519720411900194199566743305376530261587269530136137599708217883075730337294645111731822825843757271379654428076780297913536422190219842458314228722007010259290518144331889771291610471456990481455963890103203004635969528908480515
991 2576847400892447239483385530947182772147912775666004427756779773094613912836925850167126818046522013423558597220118937115206775434394007912300140704352034845634301457953445029642872189165387681848919978437420066802948629946815416796617507099012660619932466366207860381774388300906112749209313329312432131
992 5164085505368253497030265066520504038415820424164270524187306070951452030691108160975227718028239202502592795125854380820232016056958840705901973484418596727186871495790093634840942744622598541963352465178431906212985831053473145093416900316324593235445176089937539842037533249100146451559377972324466691
993 10348973345805709136971130416220024518231993121430793009425375577177125329835696527141046045207705000375865846206397195779999891926690692352415995152644323109364194086049279624368425622365181452901366427343309375309045256735109951075415461864450750143814343916786838322580251004553149755932264113465458691
994 20739593217554790773330685946651560825585415843941547188358818796402238913416288032480558199279535679612550313489082101758869362351790128942073414737659056695017118230442114365262218312043007668639328809418033911722030607343505299704430024182910666997003681351133434885226213445366043110555555647398608899
995 41562563198606262972572671217433103042055140999793931210546854419899545767998235156992618397410667693185654087464561307755073599446123191070664334469571236675227352316382079777879744360856656912726395449815946216327527211667497546068929805254651746139811369824858868176694534610359633204621188301401882627
996 83292047347425761651236839274540084491161800842911365078378305579987410285679526769317380354771218006770247532569560191664008383868783137938432991186673324586072247821381343279079251399545301075897358404625745359773158035763801288563742236248588474025338794069846697018094654354190479948518574947351658499
997 166918271441717740423194468611255757046992439811473393450578130812347823805428642991837326953935581159294038653755282270994122008673541566319213251386457560973842204975240017262016322563335984851782035505307388856484866533320879576190735947898995226450325777329841243070043218363755626120101635246476230659
998 334505566070047406504906110112518352724454156752255429447303953273434385548403417975156344645644212420006494231413461788037220241184837271219398289835235364212005074525920622446184873472325551501735075774862958552251520464099642362930947294448123639516380093739758039616679734815125062975356418521852542979
999 670350517899077647160997751536361707712110069519142775903912594532331709910713006103429187264808044662672481803973865009605924413976789934993294651867308050274501970023694273765547381270283899396204895822495047913875988670857709571806790281889506911897081587039226897004317023359206703999067487752213757955
1000 1343382486087638928292668936757996069955150054579578649660453174411560223326866164853397603472602368210309269276923906769141879659031024885880694444272684418893688565633038311335196386460484657170664749679073895708116618722517585685195261741151519608788534615996994851186091069283784477250940986222861877251