0 1
1 1
2 0
3 1
4 5
5 6
6 3
7 13
8 42
9 55
10 55
11 162
12 413
13 591
14 810
15 2001
16 4451
17 6900
18 11091
19 24795
20 51030
21 84337
22 147253
23 309666
24 610695
25 1058041
26 1928646
27 3903175
28 7528741
29 13480380
30 25126093
31 49640405
32 94739568
33 173440389
34 326974495
35 636424008
36 1209299939
37 2246493419
38 4259486556
39 8216025975
40 15592317677
41 29242431348
42 55604323269
43 106684910805
44 202513004310
45 382145621835
46 727701673179
47 1392029552826
48 2644581289457
49 5010331879595
50 9548406521790
51 18236675914545
52 34680248392475
53 65876138262540
54 125604130993275
55 239722396186347
56 456308360025912
57 868288949823555
58 1656147597186657
59 3160155919116240
60 6020399436322653
61 11469769024756797
62 21884132838807036
63 41760276939414025
64 79614885687544465
65 151809326836177626
66 289738814853601147
67 553003697553863369
68 1054931416712568564
69 2012838331975627965
70 3842800073852908015
71 7336449385018347552
72 14002517521982848923
73 26730707995016136651
74 51047792096198648400
75 97486043593708177051
76 186145783396720014571
77 355497839484213965430
78 679089114943740990561
79 1297238740881272718355
80 2477961885632204550456
81 4734021534372728758603
82 9045609201759567385513
83 17284376444547015409392
84 33027166189212848294605
85 63115936996232120609405
86 120630762006324993735612
87 230562923440758984647913
88 440689974173342779446991
89 842399743538985699249960
90 1610430403107581549474491
91 3078795474195644446008391
92 5886228639081538642994550
93 11254544752646251117047581
94 21520361378018987685908745
95 41151715448672569503899970
96 78694750423310510788389507
97 150498743304997058277754373
98 287836440038598598465832646
99 550523846010608063974129395
100 1052994944164160523713901165
101 2014196129600618817711482400
102 3853005699683546902352310145
103 7370807430351845643134841805
104 14100995310387040911305694000
105 26977813711959377123250679197
106 51615932419953104022127408087
107 98759290619953105942493157480
108 188968987365981361404554734307
109 361595508635259154509219723515
110 691948500133458058112754607068
111 1324161826141743925675107798887
112 2534111341965055640706369740311
113 4849850650347621547424835521790
114 9282134678363912950772347102965
115 17765734403918568036759342173951
116 34004369716158956107890380558052
117 65088282723227267463911008981539
118 124590960976571859453853825851129
119 238498280605535038689922141229640
120 456561411548287923066460320042125
121 874034153233741768023576440941637
122 1673293839380196257335698590003448
123 3203540387236022375484440417789661
124 6133416607531565973153262326852725
125 11743265962852278342830425895402466
126 22484799698680547640438205508767431
127 43052912967517982049526114056318285
128 82438378865435146259478007710529686
129 157859083574405481217547157437758755
130 302289165856714400731809757113105351
131 578879574810821449430416018958863278
132 1108578478634925791607617134182779433
133 2123034564856169811574985096155040727
134 4065929163602826121191519636327114030
135 7787077243509009397413561240566998605
136 14914235289953279040309572941895594577
137 28565324544226890918436955498826095598
138 54712778562865881601468030931463559911
139 104797193039241994850240897687824382985
140 200734345881945984150453075071611369716
141 384507416041250984198171220861948414141
142 736543768766835601880199698373738368175
143 1410922169931568157603403273504477100656
144 2702826038676533678928077264376723941195
145 5177779118492602424855569454948063608955
146 9919257638940413844319582074990239157792
147 19003120077784475599664055128215095466523
148 36406642214067036560003424581439891289831
149 69750314785808432133149248659390212282370
150 133635366066743615838876463555967578207953
151 256039051039101184354687293172636945536383
152 490569404974261576425608353241243812939650
153 939948440949885714310498763899761583780353
154 1801012795760138992149341150467218372463965
155 3450949815118375349963962090660985318936730
156 6612557428640114595420751557463059820290131
157 12670948355324417825100439261388842614721949
158 24280494071489053236103339034368122763658058
159 46528017291381001191669298349466668879261055
160 89162060350241526450720327784924366807588223
161 170865373357037831872297438661777566411617918
162 327443469415544555857130582917735723897719645
163 627518906773026333144295244466060065875487943
164 1202611653761896840942201216388440563315840420
165 2304793452089619075537282177302572089325701099
166 4417194554399714827646390296773288608586425505
167 8465816766721490754942985251890094459151224984
168 16225531364348195566192845320860431158570280237
169 31098298461718683914116097223816468673005518325
170 59604887310672786806049111182355984086547691800
171 114244308312450727823954950367149848391516763373
172 218975055553456281453496149388382280915226636917
173 419722260592174822071711560294302061431816017714
174 804519477466618604319955956299926869794087245335
175 1542120257713306564947294167856216183724268664813
176 2956017227051712970253960508492193268665820643588
177 5666340108730777450247688349163741310594502250865
178 10861884920894568458157014659520895219549093809943
179 20821622122301367779075896809101437430902043128140
180 39914496274562586173155551854152510259000921906559
181 76516201046491691014635019426729140594862915190475
182 146683994370771200706373521981543739359592381543224
183 281202103895131878351853953896142500538332249832387
184 539089462195097941004578116015377374311893709607785
185 1033497638976159221094621521111307108810706354254204
186 1981364766610563452548888864850463412255052962131657
187 3798617955078010338357963633494343000343886854415697
188 7282709133679583677565636499595537840377877867411878
189 13962603813129880028471741902463837159089101927388375
190 26769847881317601837972316045543890208871047132216111
191 51325284611423651159586560744803825582951483657202634
192 98406263506190648514423154847688696832053931990340797
193 188677437311033647857632870778821148689987170551904775
194 361762034032303988492189212959257838687997582246718430
195 693636178072960239598791536422035022546479512449797165
196 1329983213976555620679878925093278222035670760109628407
197 2550152771726531752346205741851985120757169142743058468
198 4889807882068304096451762419206926508461879854629655311
199 9376114393253276928152754087062635456282518684803497735
200 17978748060361106264504808639243508061818541602639837932
201 34474770992612028059256917837120454978198594519215448467
202 66107186476707581958720539414805312609668054513587525605
203 126765550312691381776353380921413632562330267691154911892
204 243085500297946792140599026266534692370610395532542983685
205 466146092717330869336318814261704294572019062534209302313
206 893902551534027615780413785716484818654278625171462669672
207 1714207500181205746438029094613151966552629006592325969521
208 3287317422538293958167695792278204173468364848579415530825
209 6304125935659201370682278272757201547634624804487533825530
210 12089631405320503367887512687899322378911866505868184226899
211 23184948411219898382758545307526690196930413859857291204065
212 44463541964069188603729106017723780970210038086656375112564
213 85272064911367028496646610926469964879717256967885344430997
214 163536335366780062496776620081958189815102880186857988804615
215 313636397412250264009857955621243369250202498900636742163760
216 601510650619098531443583418955864886058643892929513921769483
217 1153625409531033192249939233097256633046315208222944468551947
218 2212538767854380248203910527850141111040920941428592124940784
219 4243473628029834415421853094029678962063144489671536853999035
220 8138729737659047820387242912452778432521682917131208255206075
221 15609759332058243856987169934219112282281161323675472881631910
222 29939201121573696399670385392689679561573046148880163980698465
223 57423358446205316755992298746305659691058806095667148693628035
224 110139046346689377819200775212085858660877032190473276014675490
225 211250788030199538989529649906556202130946780745345984239928805
226 405190849085888122712888535057566937818711729473876416552842665
227 777186318978443013538844869552714145924109644442760675663240650
228 1490715804238557603913722553935790905173358185121160087530856255
229 2859359216048680331355768280346683755855678101764932873450266825
230 5484621966879643816464295549082110105751944451055862052783604474
231 10520315424451760784603292711383781403542517809754952248725820379
232 20179707669370813482010513164530259537554390834042525139787237135
233 38708379673508939345822836649349467027399092460297082928915490394
234 74250450288173525554170054607832799993385547939855602759910164305
235 142428577043580244636690578829722254845752995682912337553991471831
236 273211571781179097512600191590727446664303581803074389154522029204
237 524088852065643421023024815861777837471044159325731659465488943787
238 1005343788872242444383016175568338643059288405789845934012677249105
239 1928537506050384683417651058807240978590561438894204544814166756280
240 3699519841661464754209924688274085728276371174187478093146811351077
241 7096862358707930247585710896345889865710988314612068178843906824669
242 13614168535686190924834171111716315212258437751879571913389514376088
243 26116775222202324933925406776016057530334573324598285357295282210453
244 50101604921865832370229384996309701786488287957239125187779518603505
245 96114155190252196197665990814519083057672132785833915646069588425030
246 184385458167096835907904217507309001843324739044718555453200647309279
247 353728090957252715713584767001734863355313117609665868747734613875321
248 678603311442037670498947605639210984668537609425063273724395620630102
249 1301864880163225745419615086829577410706837160907514531631059613024975
250 2497579566184285163701874834292970284803765888500996377449015068176715
251 4791552052256103683164023647478334333585205874433769744326279540303230
252 9192560936400286913114828248230347807386367822566128697569023633549485
253 17636005540820739749315383897298707969253623350530365421710898725227835
254 33835088058889190962950269146501806922111699831716982924762592213406750
255 64913906332993084996747138229702528154592951345612328866856434631107745
256 124540756851940750265446314743862219990451926545595622747227599233364175
257 238939831839201388010892984478466446349463087829171897045551717113791920
258 458425616929236904241974244856202234555011673757159412161625909284192835
259 879533627480860391847953885554274540308781634632414040154394220730523975
260 1687482354705192723113399800275324445005747115535353712459281775717720850
261 3237645005665911890845248588016451969366999266179226115983570724146130265
262 6211870433511790893395845753342533836098333146950973280164447667669349385
263 11918420307605423167760691835841130856359652838662734430766405516494248270
264 22867470594917824731614083623313612165838902624973339344598252131414638175
265 43875356905585059280467600226916771035546710712129672194572810832413992765
266 84183363261761990931108322949458381520098439494172006586561742398303972090
267 161523210052625174226487801597087709989109576709554704311461512500008216175
268 309917880295766723456013260040911407822017969534449354866622175300509681665
269 594649883189044145109022071491467775622477968749162711496065829529332462400
270 1140982621040140705533685235197552146271171370504268899998449393790987614325
271 2189271813777450125892487295905254484648077997632184759951633618895154796705
272 4200715649674568591689535835590255183708753382352556852570310852584430502170
273 8060273993994134892792511588646982031979800660566709391253943605579260205115
274 15466043431512893407638059614864368885581499469104769768183085021049767198675
275 29676421079244082812769925371324340254741767536871428504446749686919430901922
276 56943831028126307763917258930748031290190254028961926945616282173577739450297
277 109265907396686546324117392916028842171916246925129033008865344221950071307675
278 209664782748764195194054361993773050623962282142359839787668207991830173424522
279 402317660376719600632829178245169049009936002036720573122067580380191042837885
280 771996768656838324019854197250706062838917689204324331928179111049960340635697
281 1481373683295529694518014616981101277632408171506786903571593834676307494843006
282 2842604932489480936438373853568715828520748372294381504678173680318417124035511
283 5454702934572722010661306011907642401414648331255721361487608741061126737594089
284 10467148875506543978321186617007257250191363725677635402964118810040757428201860
285 20085765079646443999699642986830007059990972106726393649284046773815240361966765
286 38543488393037231848301513202278179602294200179050015807474181542113872459501599
287 73963303478268881390802069141968656584728062448440146912371292411481425237011856
288 141933269399711513319470186845024900906989863123645443827256115463050405838215547
289 272367145808096626899957172344733897307502392322221233379191777559590272569646795
290 522670298334575089111248609225710228542714552665686152003734930967874544044909232
291 1003005913132038671081273603395183722502560329816508985376432018790006859113345467
292 1924782753176337583117265315538222748099837251087860133031596804868838182560570215
293 3693707314203096664450821888734228642767530714722372039504837096864150636284716642
294 7088359876966833157141859919705899537354776582603388582330317610589763033711548465
295 13602901058312463134758039463427818960310388268805926432890298796853361340413342015
296 26104765976723131504120208001929947428423435176874676152599977003702405459431930414
297 50096863597938152827870941017112855280852086186194372023242179163604265953611687021
298 96139912129760335787357940418348018123210997986394144314109344425883405854569868717
299 184501261334589297728319407101209926846149990710051746985174952036566973109139119190
300 354076722672892355548307618918135244662198273060969719315052213515993751122776587823
301 679513073111872935027887774572641171823526777682639166508950178915603898428889307893
302 1304069215431039688177639261795376136908168013983049064183584252567324583603178361390
303 2502682979372848266610131256464792510793900714992878697598519486445941511480531908203
304 4803008911524143772956917742230917857151612606314680927894809371509800703232727967365
305 9217715180580956430951981308710189755437835950811239315751423460080131328904657598832
306 17690312363116112891982968351163456447317535167349270058500178588672421786151520513633
307 33950801201732560305164758782263046654985282879616830593043778088319500074919982186669
308 65157865398693426935571070120992235067526902395601460482384139998553748635378861097350
309 125050648511662891128418872155222339216307877489257289442251475467173018499283233726195
310 239997829099024932881761658437849615612584178786306085636417883134480845789039794027731
311 460607418741756679277183297545051880798249049196518043284432327299245285284271946263530
312 884009189840888309721855429922196331601975496351464873553842533137021971147834974955221
313 1696621056253103457468978746259651536446395065252944774743922490628111939194110565473903
314 3256230447363056495509033346089880109564412160196543598525890118332131977671082059161310
315 6249533588652317932420494245288866357577698582647451508796064713159695621172568035702645
316 11994503067155352918014543183287122687482549039692262724965904609462422621454380821310907
317 23020729348913184082222236938685350686490892932090844487476096779713541461811489185841568
318 44183289884211186063726270198736789649507887550175305145202175422693846524873661135368151
319 84800645933252383800608238763306923310740871417434238555527539759760355058731200179361115
320 162758019195549564808752168897201301400778169527581799006410247834976197181638768565721250
321 312383253128207229145671643108626749871350765404336899444393227742757899062035644313576125
322 599563505101924757571477529655545303593296076458376698743436458373504295344569290516874225
323 1150759906973790651996816992398059035483914548695889862332116673257560837129564177344181770
324 2208697950587628056430973144677823267673462886998716916639896158373735798229912557097043335
325 4239259424600834197892250457299448960910319567722679035239834933908512108393994919868936081
326 8136651370604762226356749068195361507036642396632204201794452570182529256104131757137161946
327 15617210261395870093526181111067674726479008372325318594027517557987356281659271780282611075
328 29975278681562471385603960952848559257934668978000115464444806454358519860882787551046231831
329 57534058686829460548304821131300538154155200884239901445652990396579256827498633900354608330
330 110430437550216221781323808910944954447238987567229760787630161711112366005389569363779070857
331 211960316912935109737770942563103984244521355654237365272505756743567260479269572087046298719
332 406838741075236368184719114035236579495724899804843093906679698699785749967597454963966899108
333 780893855951316303980728264774744124095035324075485971365199752975673556354106965152790002883
334 1498868941796408985730733184247041052534419601530521422829254452841364302433871100397576988425
335 2876982727636176883761540305277527225730809647095259333839888765886302097931374110330730656744
336 5522208193790614682917357553535973065998349263534011113774671195418410627617341372726309490453
337 10599617991264978365620685272996192246469385027899168827322531557347221178315733924052129411901
338 20345555688862120300217566861230422105743915620621677867954503387015108523513763047139194633256
339 39052675431945635703799197230875149295705158892201736978141057376040542505984975187356035486405
340 74960747804341922339140983406626454842688587183004262200836090419582195335808515732478145238369
341 143886119511277454782045747546042885994424927848471174268699367312560673755218258209628528763942
342 276188601156761777497028674733415246565188623795465584693871334628397794701797028171322213129647
343 530144732077592670778396658759762749066203169921566885293245953534283764858331788837423198176553
344 1017618488934850371853005212643385473997808760937799909871969836189670608929220363904936862718790
345 1953337806851461235926230860546358109631694400920336433504528494980352892755936919262241315331055
346 3749484308940021902303853060981977588639265402044994680926555076353498466003939203481554928595803
347 7197265641437446008178315552020203718440719317760780212227163419525151030819068279667245513684142
348 13815459076049401885675610424347902443861711122252308796245827355829068093848374576952668078778189
349 26519473385410395699756076083092356245244046104905621365971286542886718146329836459709024711531595
350 50905680458607756574075000062405202660329875473877129428426015987373871512281738380685125853834350
351 97716828833097005615641646976357758787541856064106964520561271421302871679508139545389383342882625
352 187574690339926132874703599752523537939520443195746569385720326703471098060074620904494159394140605
353 360064958557569958840391646019667015116919998982689432714772447155437814699242000071513473979530110
354 691176898561554866522184929183650230251201128093918904949286512961634499933846366500559584109547875
355 1326781162605361095551149353269774023413107452750763496499466149118496300070574556202419987386882037
356 2546895326168464206479236509454101809416541568625436376578388469566566264249026537889727192933537672
357 4889051401230948246707421685043137489826612844475056016476316652519309977800688193869740200771301885
358 9385119520890102464130041438645719054335534647023102461775207960881664438523168451898725030718445907
359 18015930615981634711987940990067938586977154459662653935675748955797760289560277066864862854434732340
360 34584003961587818046664923101612857542675348857087516936234607146703450243201432202306106586232417163
361 66388906217625185366368333200049380209660925019353796012824013224041341896086317658711811980794604687
362 127443419336439892459362692343075882532978559668754191303749315322030966535728716146674817603062090956
363 244647604702183410295731442433774518206285868043837940466130283127604257719631472877801500402656335275
364 469641171841605177021179146250186775228352225877543114247442341822142424287671239969495040925847991415
365 901556587817872200469532026102287561776777883880507842679981747753480845978136334687638454352034099986
366 1730698604845677341985227842968860488685579080527837631319616042992895583685372763378221005712098854177
367 3322396888447414234357301731537315788300025719453838075665291833119491216219569704964343464337466215599
368 6377980480410957018395734444137428518943624967715972064591870109268065922012017518528948084620324595184
369 12243806518082627233962884319454975692568692672383115921045870352684156025389492859874833492099181526815
370 23504516375195015450940334499009616795764148134345225208432539240215275219894008841051174298742381745405
371 45121939817201579721707507258454211664488657585316434027944147793386295525807938259311833273317379979912
372 86621515243371902636089128208202522004302791088754386705277052391704598680724899011356933304305115258953
373 166289701883153188286344766569572703837671685538633374539232834209101465925100896841175371756067258376401
374 319232051201217266124016792651084955256774899642376412653797249328180848237164114083798141339564161171700
375 612842914521050932375702895231414636379320144555650233490073618792193407930802274417849638605403929018901
376 1176503948495648798718492923186925371145310372345039662439909423117253375309397560413313129962025760212651
377 2258599041877024267069662736652582851169582371709092691504619744078716256812862891679699847596876919722800
378 4335971437883520884817625387140860259978903449216416587732007641105783375654210247103519755064873784770751
379 8324059972447198201956969272342334858329413721379290084821973835376611505093202255338284308757261461074755
380 15980320857329544878545561480268505017340015889928263221403397710468461256847270552666899525275951850003926
381 30678723703483891233208814029770290002831789724018509330646892391415215710464787444099671041457277027758073
382 58896647163695693124601600875423700576217501603258635386203923230704096214364878097350126746622160432056813
383 113069465558641283548585140279776911230362787067801382164490516759557742123444850050405406369128068994000562
384 217070887563508222182831736722883608311170363764399402147589684050522785192130168978894897069639072275959455
385 416734343267564996748095666957253005217412921448090854410443790378648313399182347006793806089393156238066385
386 800052456104577489270336806213456302099489692845500549054827442868635675819508808933982492752239742342138582
387 1535957100153270689184393015242424849305397281391821705545565360039819384816790607366612545002389957411876623
388 2948771728142627249410578237365703963312484959046650016737134084291127956946145904689877459649288462764270841
389 5661149968604137016435490673585600113790470727261039109628141805143695906466029597555727188835674741958237960
390 10868499657150960631777004793427377543521502080587669434516735375023028536335523778533366974115315278558712661
391 20865843953140044828562938908864390343316931408885310781969569938127205552435296355214808539746238436087204921
392 40059334489628690515123937955584031380575610032072151078891062814361553775704535964687684235109192075604585240
393 76908247181651954927735833447068401514633783387452626786637348631435457803277557256177625885957420213078349681
394 147653415768348962980726175950663366131393624239712415310352302670274048932399460034494431767268883701383775195
395 283475465642896257609598937247060096131614933678973449058254124160792785231697314520107229342141795781400869680
396 544237977091146191636424563322220316150498340256244257932320856082478842338660622474278812244567487988678185407
397 1044873200582009427920122676534875228550386318628148647380022168507625202527936391732697314887288273616965537183
398 2006040562480719569021065776288328356460788070571716035970880738418158913249603907362571868284500385801951199076
399 3851387324071097975827129707658068353545800101865258876164170009488835752587218078134841058149844046900450078195
400 7394282565881735791133443113985776393589015773334789870566492244689872067877300880512139479368367084167986771991
401 14196335081346672924959346640744720003129043332245955268938475215370995218243666476746017438484210927012780761546
402 27255728005761718433614402147711761373162383674192240128607596181630352763085857463641648071748633986363621699225
403 52328787396502945469211928359778375940461949767125735081990475087165986143452101387338715653662533062032013701791
404 100467336386088407755335128701321402428547838877389718668807963798285839623680256765879562022264483941699384355880
405 192890319199877439763958303335080679130914678879941197189308572224939856830054430053061301871030329172968342775943
406 370337162706867247863140724862442102554753028118335706329953177927788459606586685847903657711346720643284157848905
407 711025982867326176987547255517547646310392961467916004625743799007966819305809934740122365112643996290776942060668
408 1365132966489056633920550068066874538083155135950539216927195932098498795284022853052398957312877704519786982911689
409 2620992257936167071691392683834844212396346309731188472587519798720328584168722749849458842223663132352534568184245
410 5032199099978202352592811175786134768265878509619787558620942588392878222487172374764654867568634475212637882679508
411 9661647336962273422027176797900710501771634411724041300348748671572510883336271104642290659672536196783812726336889
412 18550081755056052920509478100256755602437704547611369076335701158503743702427627048940580866740226743075425589503469
413 35615721790000703757581639976916200879842425728426637919485561043994979142679527295747973955395799747495265875060406
414 68381550134315796592410138321429828269489428420222205357598912714303883846088635568919870397276413381063918510386475
415 131291737547700167905249154135757646638695670786120726666971742641938546371336310186794949384767008450147673397268277
416 252079255360707252662802979725285487812501603711479855524520389045522980483747762663906670774930647747681822319518198
417 483991873376350889131525256581874356962647906774342820123386884463508400373192172257784143002994831395243345565015019
418 929266490643147290804861436012144720575034389916789985774771002402235113465176027518737862907483756059987271637614655
419 1784200772256684881471524861875236028191226090321651591235208911147441403764463616102899743020433926818151732997343310
420 3425692701171818861926444780471367357898104012412945034876257311190320922922708778726339012895323795495119863144008385
421 6577400832888806224787994979449846694991384054907640194627003988412112798741697072940259094202143334605476537405209679
422 12628781144262441987435534202196690775680996143900630985030520473967041890356012362149332683282048571514413512194806126
423 24247657041626478405470193001974731607203660499881520967482351157398733752318045557194819564808720512850738476947828357
424 46556393947328312611986245626489248640878478827222529783291262910742787369548169515701770605350644690232847129893954345
425 89390237740215898665427311929063575531216066152678128578851909120614980878411132989286394138536902680803661246510419390
426 171633496042102103943793648713984871536628621407053352848430098984457380133795940924851765877767734162501772774134028495
427 329545357837833969427906161045137322573656398713216238364170326807559892274566316300630835187592986629390697829537350625
428 632746184759499701450893584767680047255660369583343626514314556217409141569598526210745748407962839785284233581948791940
429 1214912649669072576418828760190225004785895744631827801902625439995438964691626623586057350079425966307610293659668975525
430 2332715360407694563459713766988050208400565349103341740292061039444570301885300704465764667415803973621370137223485393047
431 4478985073899585506526462825033105669728119332647856457555074892202967353851768015014224042678400398175989025290622873312
432 8600003871335237997326106396780717686470997076730677559226205926629778567036866177164831243755921887959102105274370161355
433 16512728427296233246165057642176653264009497550006115710705324555943813135551848371559858366265472086087041092355587297707
434 31705907255010738257880339746477137391902844724863354947686460524280759315146201540640512609078441204702420768823751184240
435 60878323045078320382322654078992969635268951681237386849717737495635182370157737782414337744691784388442522928111867133403
436 116892412234577959652252209703215403300987137454073200313022766329587270377135929774573470692300903805622578397138487185447
437 224445602126529321103198341461744070100750535538129720864956474895992983696991570384141435246037349090767170582364664696386
438 430960050029810251283249097629062153384617181613456240978729512758874613781921898475072654836679859619476680535247373094225
439 827492477510141185708186534347098647700231818929704061253191537598570081442190126936713365264999368776817477123208245369215
440 1588884101087062497255193796930602629795920985114143714389011606919780797542030149375257494584371680970267069524168256235026
441 3050854547254827563756560789804584928768495260117452180325850858802779618663914605268183018844323532233830923206228083681297
442 5858034152791890719888075093621845229106468300676437169576036653002489374026682305414120806723231082541557069709853717739869
443 11248209699229296230003261753942549153286212615355016957938032681228549093539718043841654040710208500150968763611622970196714
444 21598123118101460692046204087863638317551648780207880766508272919532097844431047459358879919820197130694015774914340487851715
445 41471497637672154093803914993491231513110223168134587428786239769118203245665582475384565069295820478313226728731974380299165
446 79631430799339400985394617843272218462647566907806925334728628191956061928195441046290054870339964901243848227333112180275002
447 152904549537210090626254602951019897476970897595906463281411331398432215997129742352638078107514821039386089866899211092696623
448 293600898202096749414579840084175423699716113027738934515285039766830591804113574212538628797999033568736949394380031253246201
449 563761521963156483717251957898507659098986446343627999004616411558931697047972708662568975047199972472730198147644904190695400
450 1082516578162625910298144029566183733434963969934320036563068161752763479978735688234602442626529235949170002503296465695546541
451 2078618319253020608958472593033612833242228953796395695479960803964363959110999453968494166941712012506021292511207745994751361
452 3991315048024144228998413702805515617167952671595916513995958574506748401492969566087200629354322680401699805566977076351050630
453 7664049980997626044894187876309000907907746608603727667977451011761783326027332197678494235147198784561752028277613298693266951
454 14716404021899733166030123723396281705905564732272317420785522331639351222717664426044735628117933203163925158411260887742463055
455 28258306217231140408839547643349323549347421899032925354372159469181597578870808674092528774807105513869668641586580988908254346
456 54261475307855258520357191969904058356501271884265572306318296074528597217413205001344066392517199318890430615437824653509034273
457 104192896064327575146886406443636702742057487481056833813926876333091727023956084521892999665396977313883297013732938886481337883
458 200071698137117875729460996249900025646264210382912465304645970588342958630598697075878638728104887418888010766092776954101929422
459 384179546357601431946916404775550094284491312933789956683922598681933484535073275054747073574705010554162198792613898908142348305
460 737706904673460547622846292080101547497096227013643963421405269301630134284186683762912466865842787012842179844372196556929313255
461 1416558389807537558931886990279521733796905975060348221717174775533417742424944861632841519690490790240532810532915357156745210792
462 2720107900588614205985959390045690516919541328746220180759068883248343197713259701221573098421740521432278614088103143077387467883
463 5223225762291963455934233234196801720653073444913421158930275055765103611978479034440827191323260074351124114424506106256626763431
464 10029804632508282208126655229335424490057999572668974972884674710237464353168663972117567737280079913731901985439400982901009556110
465 19259595224829736038173547168318942195527054487054392672289975422424193923263380155519952990764256710928972713325948481162268684981
466 36983059711592308436296376041861167416339542570836648276382649176149730241916285947006104518124570265001879734726850481898014634181
467 71016541639686342590976936846635794027251144968454514232051273245312933554209368424516452420941628350852204435536032395672771471750
468 136369482591272388600796902359426032602780596393513524196861606369607865826706509635600197519796018933483559697133422447769748760071
469 261864034641628020373559416733307390899927705225489192383695628888552465535021811960043904059060416301501157372083208978799221780045
470 502846581120641636264894715279075325197182720562201938757989286473295915716755606790018380514658192931750819640338359331464515966670
471 965597491338491921468840424732648420987055262699394253923533290508802701660285169804953145581447843317907416504202809580887599260387
472 1854204932593536289777550799073624058632124915503690838371823806190046042425185928742048078263806601603015423337718936644313699596343
473 3560576387398891383588473843438183689553174969297905822070362384176690948914467738674847990444223391337439105548539627657586232086986
474 6837287639603805675339815283451101550238613642347685461245698591157618104238949210194658894546042094228601447589491805592443279379945
475 13129505151995616755448284627148676657008040601969481291466595451967541432023216872247396212631490547801896790249212511690266181488255
476 25212378886528815157130058518924754101031269117163683495705229004282528173872958283116483851222893261894341612492833654663770534919940
477 48415034745466256399381055029391689438927304193387866756065704158826743051218292392149971382089100126358732274773708185364277627763395
478 92971025749794136347114408967747034560820580303969519670373658230827231241920299466665653591850723435595387257743821817279283495677145
479 178531948580287104468277332692183154808654053843664175439489115302348719662091119691696638341991108456559806836071887252315962006526200
480 342835046526070849441227911213518051492640432167670977553876358069162961863004910102648792740777597742668142367747520076650491530390717
481 658347844480291162856643020458579425676091992940006063850146354484605788770078265618211184414041429557047940441526441367669743668757237
482 1264231364096403922868638976488694807772514946615466944455840494067940888811112528712400533779360667120214054840681551955585407181637800
483 2427720218180599070111794706416973485035452402331833993456167664994213353635498498630185137929581559715275853530191451661633045323845117
484 4661993226755840461985035733875550248098640385672669447976873032620981768490977699104060569647121690171837454248992372015731964515225065
485 8952525481005910734934715060453963845118802212520495698181457944563227766297120028704915088940725315277560354022671199408498704839075238
486 17191762944764060595843512917377545096014399355186054925901847746330577194966968451228828724561656899466277595664828214355197859484762647
487 33013850426429129004063885360644184444985507135676992464238854210491153886124559685520272683386310226929484229326478787383884170994020721
488 63397605890002096760624224895780921089978845143993137289272948246242144400531522516725452474357679907802666448676577325410051185825395930
489 121744807023363604065663412278288574418649919622641937458532765872053521805980833098372429918197562985883702011316222403011510126692160715
490 233791619424609812188955829360615848404605714313606111178334985106619229350127950827205348831534458054335525302737787659976635253429959331
491 448960708699816785914066315949559067081818287362374219766772512928630938476028242469010622808548851222611042641493650182706232730204532722
492 862161506957576639332798382248577319962276907768598863686520594446319007333208204377801936847100464939883850823389464530623155014815671849
493 1655654896038511603007372270850133720194125969536131364965997646010561430384144286746456266010823462347623246556615548686372929148013479979
494 3179449253139282747720986476860243261981987475821711640769529717526247130161408869297418276781311886014369395830472213104953133553125061290
495 6105691612400103425147295426848055024463548353471306817923686889954630100899553754348177348420862580006631352212591132409484762322349652525
496 11725158344931227177918903178730868622892604790062171756477007902168176645219590414246933862331597276532920700526513131514686770846562183147
497 22516632944284464902495249060290812258565297821456731773563110201269244725340511954444358382375282092164928592130706494024228779155239636888
498 43240335684846198225602152529235558916613338046887959964982032878337292405042393417794496099175126652148889081514892867898610467154957445991
499 83037743461498057696166661597077230897280530769842248536993179043428026120244369836106802854716591171714452117533179543059204256108907606275
500 159464086956801768567007497511072737718762743562814506841759590644460460735899555498560876499280086552455515241177182648808158898187122377490
501 306232379360873436900417234455093450831590420489481547710887709013785218036399277261001203732788560267337752075739524753377656850672437080405
502 588085118675973241441620768746457273543847715247872671205090055040733500878534042006730459937640071359329046001338903466806000288380040392285
503 1129354093699172378507249662130220672118113976206303594986758729800399036358228099143094370918229559071222150010138952971658783031896101141710
504 2168807103955837079872053309242611966205755540154686196859024357193607654518551727243215945873962706468618707344192939985678729594923323931875
505 4164976702811657031529043115518885614389491038118339521233221615038155884984792695691277850598976806481605036774076091038957868697739792266625
506 7998436019494459207360809656337944142255904256313922576013672804388415418453744757915344383236012510664887271636668828577122612666624608741130
507 15360254796567581095268618027750985616458368069205806895216820228868944158344359618087367632210763002865498449634546415931682570766107760163395
508 29498002437220461641148344221382616314101504287231851082569626693283836083727907605886152478641761426400913439094383734132861892242250735156165
509 56648398152690243754984150771777178032676686496650371216815848033029018301255090114651895041236631450630878818870608103327746606489073929474200
510 108788627220353368832589392760075040774927506098868893795182552781690167732667766216481744924167257483144203393677645186981331213198429287389745
511 208920084104686436580130686958628063864259574649534414193548192180911267290591851149115381911732505054548024940353018174856006334269911619919045
512 401215513298828694112587796715878581677872268690741278353479258004559230386990012222373706004207911630782190780734071166641488321791822384098700
513 770506076861093214944915598053830413816512861918060907361888055374118520483297665950657268701928608581409669357941519234452098982043072905542545
514 1479705345242286457491773917043131465550872756030146253884594705704824603132710350392573983256436813666730123293927590039433527284130357317065775
515 2841680433131056489144177607204313579289212681394821942176691149721579158719527296457635568370379354314540543146691732877229625660232736627774180
516 5457277623242991219465001424178724965969435513731586170707228378632857614559732906586578237316583304836788493685637998609687691786597904578200895
517 10480395507880200177635560401626747444758357766729178227900828030147173767085010934984832294277271072861245734651766738212922618970170931846841635
518 20127049152768826351842932182074118009844257846135148739211507337425187271054396004851666080151426791077719654922944173615706970107265542267486000
519 38653012694443493992999517163455117044116727805010517133612796033352943418464887720130011903334596089516050525227965234377955577365385179422245875
520 74231356297771463326631558840532108914963181036836562587393288184497555722717021413051930810260526882817396218787149306730046414800705397140873125
521 142558213134815452092986122343732604039365719978889193944111688697004394075436902340594542447948814215627900714994907321888712866979580460929344360
522 273777585232764293851798020121749442418828583970236493531600689799436874216458894827745403695801937481330501389851299668569066317207892180794449465
523 525780323214224737048164555653552126609874055525445091650832023588563328431026213248326288130579437208441399383659280270027438485461311350458218605
524 1009744651460488284524746213799786553845795495264177270899829187089141985803238249897740206040776657217926290819306717135003613839759211221315310050
525 1939186516258847789277352259057590473673275752281287715902476627898640599288509725040338892388077131283848594342706577942406282079394095022950017647
526 3724160503861172501741927056336113308245803013963357354678482097023529495618134048728516328129237839383724079364772258390274655572913018084989691347
527 7152172493883879330191320200989870367992430273283938407614436705597325667969541265976615729999461721781476724810563880601032425861265902503027751350
528 13735622618629663440842794344471891433534827735200980477896144022980862529839952663866978206540898159929618666206618750049459323924152739817069750597
529 26379071036354796939530844832739665450507473688029235025995741294520784676339180036918586446569193007952072400853233767787928765701348337587418680635
530 50660727101512332742382243254316651164561991368056075247893301344618072182702315770232227342853633124881879678685601729650440415233346405101156851122
531 97293563685541104504142873926247563990518911069128669881976603789267310601532020822824106971249352290263420973337893070518826105318004276879586881381
532 186851923018542565910092029284802608808207105764118390317869528184763839598413880184857988276758062473988591588981864518742715015101331822245422337811
533 358849047615464656371861312446256481165930783333666095166274647710505360187180595788580274637646087856591358385166463709329848661514276329081095695864
534 689170670517510287135445682278690641291921208161529373904827127960756709311900891067390836349392849423276575780794838300597307712126566734972965225735
535 1323556651665804602275824384588748807292274808551848976837934661789848428483112152282056776721903881300468003129298801119441123061163170175568152555315
536 2541903389112623397338782987340133274873228000994036484784852517829925276556991312698103154014040544670561391149283272368050333507378337019936381656124
537 4881758593180108130898006908752217383352263734924973018363129313009729028051775199084085097854194844495476880668339360197736243233182679820275417655631
538 9375497230711932060267393759467440907480067001109247824870429258319712973454097536882094005689914808519876399687130609483268015604961496083432968115897
539 18005826820088552301732945023874075514982722120666378884260742220098309150158374088267569719456375031659399565566502850167264932663519852610292236518420
540 34580603903771651435704938975353144809260104241505861623738660926898211825543026418724928100741085450585140307320845281594276302907701620337367249767257
541 66412957533316351700039179240775246307623418815257629158903776108847270072285494325747136340215580470961344257122192236382998565506281310083113939950717
542 127548045656315406665994212625595288802171116327826700848694645870501784619422975969610679310101775267199543629119410542337181651338041703215109355795240
543 244960203244228392426717935039183849881842372440985449074766111651800884245840382331578783689413959587388111913495072081098342180045525160234232926731717
544 470454897072498078702965578170184083837355077371486936349104085026432329606679101932515365865877257867619210640622171260090425761446300185174413374876215
545 903527104884446666847360913188454499689088846536181650694430356210363331829631815151178694760223083893258024931659879376314789651970948776077080309484540
546 1735262201240394746671993915906671579747835757419331093117965822381263835379857891611855328866875655935215211886760292203715103432630843084022249508800239
547 3332650375695081454367015058570312384621053066708597831563674332415772883769516370326397674227669721289990378771611826709934825650870249889159523212219471
548 6400518051578728253401125368240266046531352346109671655357787932585705596666769265689621184242258946556796125528967791437972576930326224933212925375103142
549 12292528396433616391718862234807486012512916477378117028778646778197397769286676762663327271361226858706067392377299508136034587175048066456202640587832565
550 23608480321569374047805400011635910874910235531032951678001569166519380017151281875849215648078547320094154992545221979123492384794659678082808749225136113
551 45341466315301054652111872590402616350066729008155996258041978354901893137171358382186905902149171238417795929751610029215516177272320857227028153620975858
552 87081079237816707215097558436624828137019750176844557761762310214971231369087155082828047227843454799925893905471126668144961513755981517105252543261033715
553 167244850953502804812181766021497299652585303980216276931428561716187229536278787914251423627088367208214753061499414574784753936508993900528014347430715893
554 321205088894776876091336899585195976955987224930724251814945915595240195371120168556219172621082446788952515525532269866800541132933888827459902189561385190
555 616897179416240892659761536104130151032520263835755411529470574804462907475963247315466274321331871864151842595531948788725722189365326182406250108128323747
556 1184796752780923577096913339895627081513765554597259085050725475022201826261880091000370245683444531438917800333817111316920762651429067333656475808356547553
557 2275493643780925320815165729367452494954574217547205085875354434205239069549146569599072352083888604253374837737267566774109460288124502185344413697175660564
558 4370268264451865291871197222511538153718466442149136872256362447272205036379202978692528713294095450623345346798441180828264407439248083077250562168873500705
559 8393464581074790218520979987343729400157427135738605452285823138688125389252550528322417195662281216209257137374919202298912040065963212319325509270634740145
560 16120374283919709918015217105597066275175696008826447570792721717992664227804895910488748293738648704558842033594397134408361031114645690206580123062164461706
561 30960621556077935439315050677168758537541466125738601433473696576908715887115891078683000702819567651593304320457556866351794859253464955782231857971848744635
562 59462738871352534960443730915607035414920740794012369458577350265876450016938575841083486406533428791333466135443402490696098103472504991516732032475691853891
563 114203873213617669770900565709072952104919226884290546769682414400632608745084403088112078112318444143923950044750588274770982048052330671762535431421354057618
564 219339798869207158541452517836460891886518695948432394498374384347522455319309660591441053763976676549300355064422357115746446492702001922470836028110772282585
565 421264371033389075734269055136343871963836203598806295197816574935594953135647566414258498545644188474853444360232540049650767516879389876212457330149193197035
566 809082294004482559583120557326203936835328057044039075491630171039038265442111377026675438088906054578009695474217793227670509050981356645675782354520873629722
567 1553929605449576710619887670586530430461219377572363560660032030866625028710807077675112014306771905462156806714135594428793247978287475772733021138810590980893
568 2984493646243244629205990900381751933123064511687063443713331110495783193780055266172863056646462520354711866255047152988843786328592800086065356480240185359041
569 5732058946927630822407940257448192485018986708610392813372937832049946217587319237081018841907967345709443415515924948635707888641703093672816903178293191367790
570 11009087065977742089033757638756512548730364386238136888675865447762229944229554300836594131936076517629246061838304969100722564233286110934163824448107049428375
571 21144266876964470695138519172724136968945632405551599650200232858305215177060604516920395820134585574949045078806352497565253618210198225174718482181096800810105
572 40610152610708301874971093124582774185086692968236535571916216977535892544163997713840423475471714729421501868343144605985899086880925274366216084333823349742020
573 77996887729375173399103008348247506149850150629141929013846533983774895126967822765283255099028833408596249284127668902979524806232957927845671559262162801890685
574 149803025798640141687403040911534470453255359657436791687932408235477393784526223165908072200252717738066859434740210872541441279114082656139853847058551696989135
575 287716358583652346520055432325894428605958107823188389897373173451122215648338485845113252263867433740747244038367612260368630866246517749953880871519563886231056
576 552597836166213999764389269718066262343552073177596925351809396758697269297287869150557128579352608753781379467349596634175041409363375378738699356444578005400971
577 1061339818206944837926869170525253099289335962462170450092624331604283602945245338114522306699413669893762071260553534587450950747519871304861470362759492969560475
578 2038451517484674047083570337240345334133959179534795226151840444701452168435759138438308935398503998039131194709793062319688711805111491113619771283152414459343856
579 3915137002369757562611462130599912247219434053814763664197416307781245096820602879372352093973214338858260243104765084961008133740819332161372175773395608197930955
580 7519590447530869027349773838922292512302325863670542048960710124041348301398757403364997176487160369800543532001319717101721052948552393518855180006281034475421287
581 14442489323601293257072392655069696177136722235904813862076075416008103086061868861928676129414523452734301449909347547129720379049573734993363909729891775227757874
582 27738984935420539495827815570248444790953000799460797837607373719396199680902644090923614124861758546990153855272315713363121791267416668326593589586640540319926433
583 53276994106029920031453017135006995224644687239386222980365319819392427894193913619937702428252925828691056761165116582135684619279704882167404175639136999737214463
584 102326825368510183661050112190761040042322674951948383177348941576649427542804327984801699220849624786779368800028788476961327071463881087945174031722867750051535150
585 196535008829524341214840807733336021397869165317611528240331514194189774547994205415250404448831512519567148006296747299442280861204373173608357820742847868329785389
586 377477419701704719662419668533097775217646525132928438819384438581669530152509436593777087447021081142308232561860066190316663330656934068958980153692998865196772333
587 725007774710978903392158705785832037777014985389638367541990228564459291061819285770758306638205620846167231668163060660711555081153803287170111758278535566331897366
588 1392499278224230253860399455240460802829961874667638293259698368888362034852681659177163157853244375908071060180267692881677690105049681713231388527089097680188398831
589 2674532750671189425682241051360808257001469428367780934777334064791666590350560709959619065743224326738219431358906584333332898922796081354970400943586248780443662005
590 5136904437523697639024145740977644288079412847695844087589083545319869944827510058670763104924125966933793899165301521830747987063528126279118683852935216039376956334
591 9866330862608828192954654576418988288812350269412452212629690792682210718712894064047876357473617522048421390548249120144583799640336357395766127503988004817894725547
592 18950055412521040749476503938394884465855979845275913275571539925344032089707994527394896676783182089624012570264775676381647090595219167121904583915721593681680499857
593 36397027057283447534166407103968358835774991235215234799868797696083330976670363365683520307987189775029014115269156911925456723472489339609411452832133222007954424188
594 69907207622358377025906275196156027645609460022525188394357418598013092389568436858228831835500237447770460349186229709364915077395180214800022663571402573394001487265
595 134269883645992265156944107747505252021724427067050157310496840760851459438695304603124175209444817440123981646874863802912650827256721456132216214711858767043270037305
596 257890819487851751610503795138571846317033302356657929728718543313751014779535378131716402954130787740283926678789175689798656850545583657637228836666360359556538882258
597 495329007413024789617167624785228032348164045211284191494656604546790198211738124242247177579197096609645957742446366008856235786654457437872181863892238795845257104587
598 951376127060038228674524809592939174600698788973675179637476426349762190066533282680030666917955099841155422686558759806014540585868252493152790645229031021027357322679
599 1827306263971937286102116780408294717118572720003397470196552082853577283167805305895731959456148549631589403783200260476628798573221796818163152650721863000849274040470
600 3509708442903167968600807679969869281887306898404698931061098312028028336514712834706851194427805599083780411112533323692288243282895970478189995779415818356829377461085
601 6741108849204281655353314728399888746082176322520263494677685063337421283515157479616597349452034223664255363814007551879260831950284376845586790639261926770295315044835
602 12947688398493697821634540274642382404172495041455549482939844141727515532469085970991059398018594419166057291779549476590099526752371848858828091963718988682301356164130
603 24868737386919356708514887833233407686478398802823976481203961812120112268481959897960767519998072298378494397309600148020131391873730930115803892117084892871155231783645
604 47765665099970753733187305923358261287785252447163202607510023468489743031699646088801812822592054151935914618247308964717845912484316566445498592921651254624184586287175
605 91744178538251677490173715141778738744883576529808417122268712584868305130490051449597188156666182181751134536677525902613146662516785568500328648878132325841704166161172
606 176214562315251116687098423483584783976007827456765992099121818442116933542345437752000014031927302860362111331030841501832057295901620861674268311553138377443859286577727
607 338458686482645127460185418184990028884519840920429745288147882464065618074740248698779325513652056271268314916937123607972552842578360485755724895563484236114986535897815
608 650084965050093953949588315694955127346405962053524996776946737969039092225068539009695927760797832243734888504248503841843258963534446127616919340013768478602214607941252
609 1248634025596044633098865494150977701920551832687347122627330643967760343870646728611430233634266432747994926172448727037558257131645666029580225177391008301776867663551515
610 2398285010681182680808197221165144012752849461444034836429501996706167071606965185660075907705122949701315783244956833441524230999088594204095703798872880200048696704072613
611 4606456805763052506818783148229367623849023500351097380041274991570194049113551250463071611032194958924078461411019956506931241976253441312502258312324764252802066894030732
612 8847769372463005786029153131356072423276235954875128272492118943497933616260119529590150116563913943543894216012679135465219773563873575290177909934663499856125787734607061
613 16994217129586123442786778977635784287183245354557279065222852567231187310550010510445300240710022754162748887927046901264555906648555239268299205649613721920395590900922785
614 32641424880594527664000287569031185693500426095135104351257758525954813994155278881478695514687200986985756528629893120240766154340558551781930256571845548057862963915570640
615 62695681729522940209978057158034654954440420930092129571761754570312169206716441393470818578328032221467196478735341328382625624057045496790839269340245471982400425785015121
616 120422245887074005583336707572351673447014429813926141443075733408670949428353287629671841333200539897564126901227742376918135187176781283223882713819853155279894587174966487
617 231300401769763338933636796968959047704768673837993339861879262162817406540639883950775154811651914748060774182602847689887222136016811189183534590671666901512607255222302424
618 444269624659778100394773227872635039893599445226783252303980027726903103820473764077900354965734612852245616463669869205427623525614509527711818342136361773793269690203009619
619 853330801627621674284455414518667266426559152175477772369818629979901335914514681175748431580760372528518549551991968492621439934502032187169279133500861975568286168615300015
620 1639037118117411834415436197905224461068119759269463531053754047896605548917832560758517337289218141079956896271876652961475711278814530930596173441777791605395670028166456230
621 3148188435944031344135137135707667042491777660240339866134036427470508637130560054470939986175408117423396688056559752086070475944202542359315962832576056375027848275091941557
622 6046905919608144347846118858455243522539261394965321584173361142024049594148566738429700633669830064438271162820560043675917758483090609251734677686108001846617981256099793233
623 11614653666275526317362386602116791536346466567477060983543361354011069005041772920964004252737510657882084469862115222220441596081764828776704808179940434531187752177921819586
624 22308988267435715450264159989035057197308627136515660399605369667979992734101233251561163274689133068539237133039381981375057235489163862606206866192204568255184337416934072775
625 42850317331872575694677901313723747413991822840682460780327957757753811837170705084296626285013859623934466136058858874532425995572649104393674494944400262551835654016588892041
626 82305482387267637001433928106203229550440584042500131028343457936651758541539228760143592782919636359274180215230203685891460995437901055052842486324547249217167184704262147766
627 158089869072174941219587741726355700055036913156493003505682296081714496691025342592755025048946807383529624518018958236463984712660261502879656774427360419898688353119360398375
628 303654601130928949355595961757897690299956447290004043946523995227628724163979019191833102559184885828023951505459198793992143582661318004751448190110739615286572033378084579041
629 583252007171031237570932454234298294804756177830854300554090152306138991089378451309173902816642857366799161674796991938949915474329078766878243345993376938010692661403057355080
630 1120296980994020679317395630544794171925456705694052329213709475712415317368046019427253813188692629963468217365163219558477170615881345011618613099715010129903608605302912766461
631 2151843265143156325355212059632113335254087183548013524361654875997002051966520717147605546303867159887304813861156852952134471993015706511705399204035814871298492737230019590913
632 4133221207705144345906036267650219429317156056778036856609226265888178960322494383217380310694086274942668961395102620125286446097509059888286181669398574375642998725225749313108
633 7939025657973154577763044990564650217769679970743567445753693363076458812653334407412167366083004320046251364397879870860715636988726617313761984841130559436850674713696466062837
634 15249173398186080319471058136557106183396336584663530309082688766332173149236118135265850916572584806021895861563282370591483438974455071882113568302556083756502286407391495323555
635 29290442936196585233610166650123400538819988671198708994414407508722785817330685680959449973194661292853915792642063913513423627324532999214319813917075049805351984877867086381340
636 56260827173868105008751008408105250104296036345806634893069577082362962521162388526535089568486772320515789589478370951739148274014789336808636121044054076050940840592669165779907
637 108065439159405940583477938525535679974421978806066852744134347063855574288815107403564366937608799904840577894494584357376915848049252198349657382572731689019433504796992092529103
638 207571663779105074445430764912444837215034113147900661976814048467782590523149929383841802421259005509318560429675897593877173542609987819023468143219325250946604307738319050209656
639 398703311243352874264008205727998029981625823621618137760043121080001120480558425020296293176684525665038945850509015563154812172531341831056707402465101606955332509702893250548135
640 765829602028844071642963371743607449719919942382721107791473303705727096990163880555093634882360541342462986804427948787052892347717951762261199882205386014600280191491869729547761
641 1471007832931790190018745345486799479589588319079839369240449556584262633055384056734835302343694766275947733475162671104992794668108535099337496153573603491337633737750674463380056
642 2825519758940183040772803052126695233495018647882684268223019223306166976277169275748736034511797403014432100704411734983373202003565706769778235401194693595379067531356611240371605
643 5427280123971289176932325263677645278546347690934859995481597140463759893217100547254087851896818795803919108323596688663767947259064853525780752411167685203551989917913061341890361
644 10424774062119517660851935324523214874495237381227547636649718350423165433994672668933414956146609404094288268900571514776089608720282136498993741633414022591954018528661920115367270
645 20024034603492144501157568296121506242203068148562583934199239433520784423372454942861464927831596351484734588413724017516702941860626019697107404905983863929604289313537012147748255
646 38462458788771809978615390783919978851863484765832269529296787713576928096195322785599636220969508434484218997450803503491994450509024350971934606267159583009906404292866281470275607
647 73879342217838616136730337932815121425544976579827116130697603565813728609924377243145347858204498880022148642876793503257253866729259882179584963271483717277562207612820810571914058
648 141908860873320593888353659432747267282709102994439733858597937305447097257774909231871864143304109183116031890772383104694628631513026778414764079023365143272758441981240689943537001
649 272581592121937757747400255548257492935590948129033584549177959486874290997593094895356657115062220672263488331235726484113903628650923096192254693786261424450260667399495494233272995
650 523581205108504420823266659554201607837978436666597634948080065347580883476718253357882711308520288846713482630810556382976432707039059056170991773227823677762158646544888380356206286
651 1005708419250904326257781332184229289352298435976423775229936345595871106149941341042186251681251857437986544494451313649172406902438542989940627678766589643489035135769674088690220441
652 1931793207348594916728102160276469777779637314215716643494416575638534249124838921696141214389679789016693267064582878095649893204250344505612675384664904385427594084015556435976766575
653 3710647445379647480665459171889585033946277114822901388791712500827721013092937331292548715487142105608334617440027401802356212741103890362100953557753380473772765710477359484744500536
654 7127533384635852248137380824388381596638166860345597297529447641142439471906895555638287736561556297993962333081171813671423192910632705073034840898550119272977053657489970369591044355
655 13690816001368644853726348037259178543700262215659655834462848847383287938229564816190168162820429576638157650673699082381379724684802458449216192618208367476103898280099529023322373743
656 26297829935037710848595073646514028089994197119760922527858440204813195036905838342061947424727563286770581313346748914239237899803533551377604757738638510735073635095032176159744021470
657 50513911018356406490350565883224782542623079953360916831628601737961143988516786077920627524336694108892958431481693036923482743735835153113862229089600384006814005417179234674184776653
658 97029228748099269690395238719037333790898910368871580297800105773534084836281912836984623797158080069700742043000662932098241684626018884320701490643832646740775973369727809492572370909
659 186378007423119516538858675591054640933675175249829843574700052182498218120224357608028638718351702906373066815701540510221026400796590172059355923647682041193044521266003429797791242070
660 358003480139960203699761717427695678529693965979079916370776229585387365975139948744028501766224111541285976317424287453846320900870640478470711140650640071021750466225228225486459935503
661 687670398430019250572160344547478669295079063092377425558609782090027561851513784111291087742303057502973493310190046939899432457513024040449720540824030593570747822739684601179739817509
662 1320912067144186571930780549833804608264604085508036687221721624510560815739204357625433887636477337858032952649809422337357678110826231306536442032010283378938204668146716607620384673694
663 2537277567802185556899159059069887630705534621610132284890069752605534655196382435587960775534587667492065983990404720967448868538239693351654085897508858719333847935481883027169631807051
664 4873742109684316278027043178321380559291007209510858333016774503581885763591184744701914385891353466108934243254016087328997298750073201164132555962335240605836221253297868447160520465775
665 9361762126090837118619414434248566001039210617698939897387353187550308993401067102043146871417111996545768312195393210672100536466980311403219005679657885780840451030930261805276705302762
666 17982627524399800543263360892876400683683032091239320853747127481902182373077405141689220415418477448150490999775640293165809825266558255196313348917235484258294989100534202271176340871073
667 34542135567430979106435551225384414602852998842077439486280469972968337395518523762995912431476932924403163371655472223580960032309457853317219564609414796727039013341133980565186444159479
668 66350730244586615593135483989581574419800896254861271984579758832716486887048622509249225153537008302525550726154493902952715609488995028228780881754816114706351571763830332160767489139860
669 127450843881912161040920640338903422048750042835029325890249561617990402291392201060126987022593415542779388511118242324069228934989122210836262955237844839103223795549503217516075009919435
670 244816231241286024733407301395935691907580629091376773049493240198347019334442782122649322783967526526909524186351087435300100062718203214684810782019713050046539533586431164980867342388385
671 470260155871556222489819015658898503137272103641662041975713968812114686183996827001233040183290286224170673618292447496190283705632251254302884697385640696393375334329345061585284066970024
672 903309630237873259576936015074807967178945611107703279838630231497995261650033729216453532947999611110568011124921422522137854371303545161680435599002017970791120192423675006133937632284381
673 1735144216729956200867673213022433937640226392072990454240667324150147103318430259765903575051992930852153640719747295419508845046303996229241516387104149358669029121557054597100804795301317
674 3332997534172952582505181046217756533329514119793125174704348449524316434210963068219892291990761706400681910066565800813780732658440840489910192889433275880439028880834982619495315038320120
675 6402283256683007555347858124437411028609943513429228980414497768073409030172858709590868983318399854252449932970614644750468640375047606443803411744218544578929849146723627602521034793459165
676 12298021638172071591210922080570051620430701865228713360154474495837916185301621939782106793210546451041156710137758734013030372144201623689760461376065092323173873607663645098906195407973145
677 23623056856135790135850429335572576954356192158481891551658310696213489362835494699598444223519374315437927088280565485754452776793077961647090950434444058838260422922579863729215498433287350
678 45377170352082492557096464224057986549638486817835595916556902921908554068199887354529679999648617183241349901258266380691526936187255703100477136667270907327693524964657239446994933280615415
679 87164410481282503927779126643247715454169076708415122285687830847609870230285594639079213581117939296334553078841944653668256697557080686087755297520907291871023124440844260006619653058509025
680 167433152393410327357724159026848518357550323546117286989470000008942789747799635029742192831773042126173418841470435055458916389672771273795937041684311474061257369373422391853007828013539962
681 321620838393156047245569758011668319190880073629670041583101314732656706660291233561156667355888797746097159789854835662626172432777002451687988307837258464029826402311866993614831984193739227
682 617799244202045105868295750278699981522452197238787959571091790800929992825663425936031501910128435082826974176692200985211379210105292071075673188072221701894516716770048323349549106497768755
683 1186727568934547203860475073580210821454378843815934916484486708242457634014645578658798449103302322536842327697251984204544377936555734190615658901491893934631486288264634424097553902962787922
684 2279581664694742362523058064129478082390988169896423000334952623743368803456329527231434663481661584010772791759757102221557373936010146514431336862784078547297863442909864781881748103368904665
685 4378846708559814351634347979529404454576763193671692587784193653581544812938290792136313609161727016174067965615314255235569593812614064420571690261783023132735776368641661409584676182737832763
686 8411332301848099759397760338414039510587519326570634125100527672174362150497135722696395638289574304802721404239142029907936860764308180433950642483482583157025225623702749551561459161420066762
687 16157356224731664536248252103541573247009563635480654571599622563515243692753152869239056240147108188219033643113957237330345947416745912447688581863436816284190613170169338021457678850337826781
688 31036752188189516260048872210155701696509799966436887638038676819326354317852857831184800140517725072081916076114978957674840997175640756657898867738637228058757894824317309679425207972839852875
689 59618726519061868411050608165015683853621968241223419738794735292925470969743043241447086026530716503588322347651463377201488036786936343481873957829449336512162224851048537393448779005544393640
690 114522172518106666658106724823284308010972799645669618593015757615684290764485571910881117201507532084468886437201353800698484362521549434539812634609085442769242329339991445845451230139817825271
691 219986948938852606289895465576623961993382655814240951630077460587837055784423771085147848353435296277487232325497383240720311890070606967741349259940696260410161982331131332207130131602557497187
692 422575883975463279081241526208750163244314525682325566862218733770115831132090232782226421423461602478743841207579699254361788885574512438636861305637424449560635582328421260039155303244516750274
693 811732535442873650450426202470170833174295224061839190509447841776801327923866404919224356875158253788569415368667491464657277791365447695585453911693929922871091389992763014381142841766261639269
694 1559271171949107149527299446298696220701339098607469570153683506496775311933780782082384768950357738158421201936141075571716181452295280023220094744961644391921541393287825801326822322242546160765
695 2995234268564783796480259007591370358969001312739444233865963244568059621900076887072581314664835225191366903532235508994643958400966758961966937283774651204487728238309272362452950855593383793790
696 5753609605993116149258858190418310054180061384003078791648870858614748786399647567562832074810620697697706443706411747263248998387557775549960800175864575702435018537998563486874538131383628934067
697 11052243209176426365539717403284957239420521728382096808180776002824107636613957781375044487794299191743711497139191711549101989595521672908140594689462758952101560946897223842692116938635585413633
698 21230534188144930975999477477819875624963386719842300754402994609032028629698163220617883534153204747726410455634274323172272578401449850770468110874596968239494093490161537900384322615927524781146
699 40782313156959325525797829460150369420986325787497962159680095394481900885889667961322894415639230318982807248442029753956044985780055104630604490788668476123083241748748651038883892930528948280275
700 78339939569601977113877902520024804295721959346879375865605848757518222507178200376912831680697296465542229145583719190863985679598246797338126639900146149465617628780791265195966965940465635215141
701 150485637220866960925998636339162350815765435472569665691435948258208859904477019339556205431793600384507358283924796620647582293584370067999016230380385110893713565657408288815641592592614994080136
702 289072855232196555285497864345827214386818777838308031266052535877337917230756499897090139531801208802998244053335879245068749777857998432797211459666992429679998944327944875053257266653138900444705
703 555290204465884174885774088948549527328678077199957737591805087375155477613212898679722669931031573724467042591173968524980246540539127420375924891817769362015278797409300603180160193949832209769701
704 1066677541629105328602714647508198133355829186384546474266068431608111707186728167629322855647092611316320600175908595555170816791784352515034227079820078272233691190637941301672622613925581395219930
705 2049022501123821584356850363882298024799254162677726192113370720442870279184638564039788781925669229681940775845145253732762188121921013913309210986162164121591485070682998171209403994821829101801471
706 3936051207838499317073584931223994269170213466092079839643754210723611916954947997331105381262890681704265992301412435388532963468347741886149722489749994975262312728578902300487133473573834527670223
707 7560929475053889578554436785445929232731539197420791738453395471360843892713411996602968075330499107507797905798757511984347604819080242123784307198687614167834972791474183067475248267524113844499058
708 14524128013064305135927438649203632011836056769452698428762550963662165932934867315638824891850465511668376373047069726144070288271831083569964427030185979034158814176066327612881438092817501630351397
709 27900075681914734349219508687468919378765002337856753910500855090983751761545323962439946903229410894410442281365465360122218404466003129221040457564926824308808032533482908251986464637916891959772055
710 53594611341061490280805117555332857091635926145120334358761089636562178818311215687024364491566787351012407925052952419289254567230131878343880506155357236159892327235552193476144175188360530747231130
711 102952595593490200812425498158365526439978380378579332156274836980132864845708324203020405397800094847600055002871815638464290160165805576620834763287061450223438767853389920121049274547604559834257417
712 197767035508116928190082095825245202992839058245995284420204245641299908993074554126759824994116187750017669080823322286277292218510732176346308252719048407097049041133667939495379311390460057341661633
713 379901435366790574504892143971432279151323547774474589284955093882304438818527508504338533594974851339197203259522081432095859875447037031423916299007065626253923575480928345841306277446387710354033306
714 729774008688911579570141803087745104242183128556151670083264803658464502457447876410788105511504818127893579246633380343353718725083236220322690334435030046839101454913022092013163454914142850729430235
715 1401865261836194815410819211561594273679138565755237643463051762455412368988488424104375280512845014919841003467831944392211442389066596235439141565176356338839617879726329354724675846282888269135446681
716 2692926998763289314035868895122532489972348377883144785831844587027709129113510387295828657217264819977076177553494724267812586641725618016933388119840944479738684242761516521040160207150631748134065256
717 5173009902117000381917128783810878955629123320079645478754687611487338701153366547935335632763225328444704075816588196529113295790398136012439997971649640295602151330122507384153309041287948867854234625
718 9937164074666575284176624054112133987892039244600569444507967887415161406621029538897582505180188005443292704800636404924078598629954346665500699934229856038169774339514682642872660582338172873294520271
719 19088949628755575347687304011465010494128993293713344705373345719813096677745457469219497079505643923026294829444983063137563961611119398121859696144977463728024981093356423543925010698031086709754158420
720 36669249596719190217111167650123608248729857217490733947101043940684117987726132378993885792632256010660047875942028341175604145079495359379641321639200794455811449501197338180569224675863178974721250495
721 70440500223958103438342144750493422019048117181396277734927121416146158755390960604814747698137312962512183819339139902926105778906728942697459589297352594039571856569906091017194557813369695794077099987
722 135314163513598826655625076413223195604322883218743421613855283694753823548066486410545058767204620732923683512296364471409821728790531067113447328438477221800487229226335033699113600525076618124690253068
723 259934843172782374957290246822486297506878135775836752949647270963738588142449798653618451737796298871256875802908544304116533898641577907060636735312732164126269928663915388880345755800149710047084318511
724 499328270265258790905534711135160636082412927950974936614350287796171766276036182695513830010592796891976508341219442108321275663537259204515276776236169708521966737949507328742610962719488759355322286695
725 959197912267155127366941332953934719306304646932773710580625065128917725697357819366945241425568803969419900093801287457918453041580843737898130523250205988291553280003158858182555555810903932832768963990
726 1842598473499922387094438050979833658235632800514154675950358891225559094687212998794407372165572130994898432019689057477320609808389614549961311878150645980508414297777656603681011048553483296136255623325
727 3539595224541853722160629207049628844486244518652816857916152143642338074563940241976293673257077825968780447279956717067728309785267644586778123869557435886360795657272244562730726135838911269966699312495
728 6799498841160738677865144474082785137054836273359931291839553540101084034307832373198456157530631133301962184080425392903755125579655935729830232191290795365030273342940211439966408708236058012162705932830
729 13061727429054495427328061802485174109182156539741874550689376356739719265934940856422145717578882607149665011993831999028052586901132450883358588791936788508187105240628917048279899787502306911631171474125
730 25091390946762291043479356942338940693988593936852579611044296245658400450622658964234161731915411097596196208856805107891736031201290341772762750180307790350132453361948211685548035399258290730009986173677
731 48200247076142139614549280186642725269585443275110026430488144358350366932654520016785958526043536852615217262005791631676817268263062981779968184075869432859362845790324005640704474345566306735297899234742
732 92592156138858962050372549935411332101068140221453753952749557400073924633615027072753732692161310953789827761587096544339917751036811642042908971766391611270928081827625384012813014683880278726269912761855
733 177868701608350750399317395372195259574568859959867384878234131903941171348596312595772715951775292961094652933513512198557996976918114919575678163085429106957701765888964029900902812376127490320440216160037
734 341684498142662670094205148285481743157318868728175921745210033219955111223749557434561304421513481648972055650363174354937280040580031418134142877675054770575995081754345948579732437741734529520824545232990
735 656374074680665596782742079062224318461354481257176556890265268912503567930589102735189259385042348893430750634668456995644933334849741457577603099329003743364243549345179895955908375671880672133091737263563
736 1260892215805390195889279288157224619534925662098189290073983330827861697866466461573946798518189377752331050781977744814479059095247436294050798360435357838394651597866323720435740674940811897243828450986467
737 2422171603267113544682283466311354119644796283964348441575822960923877269817846494246881736340167708633646746376425403022716051947077488066680227151852195576044813493292371423387240164670453424640662023962926
738 4652991424192596615567444261424767470191453448834475823122451709724638297863360166922924670387938852697360503688627765328203386530055985947826177252066991225959600384971487053776738006112341155782760571667265
739 8938404283894826637682976343082412924648478448348310997634966002033287380327118744291534063845827014802048719841946190927933130612650580260147943366472486754284165790452856463677321142341624620945282717930315
740 17170705226023870341001362173521294012256708817106328802956096105743847538754276621764074489992941992752230050926205467257237125411059228374160500798697395776152922783988025382301370758811705968141244572681516
741 32985013581407545361834483945586615803312467073454977424154033570874784137372767295403454598242526141893965123706953812517419563318033164661040928490559230889146100303449864801010652104224996636595566800425207
742 63364439357437357492264240860415023373769864101590830518100498415601610899525012164779120171858882606886790518566900445014058592845853931281685774779922794798234721999075350301032886232652228275571276513059549
743 121723636863789249675855735201362950222396058522788104937168941030079184989365066979592522455170146146914227388785967658858614513593512369423548735864130691035422785341029144597924667578683516129611785375532464
744 233832372199176945177002823402415582160258702702807767835399194342926056239764257434186651870107861550035295684901004831783141647563140163464045192309573029448452815339141686896433488304038502481393543183832865
745 449194823633743774041872429508047329756729404594949480271474094612508695910683574480064836019891433602664102227463077291892540893987720591877918582986529687922110238216398401599971002710757234939375086220914625
746 862909481449550507980741898172170594896064016407513674023481989907462266414481554063825249296714599351186825958829552338079662640451712555615621433096285899999894466285165515907491878551071036142955093949469792
747 1657662559431400035980934756473936111474451516202279766826036576194840641301338245159607039857253780806447722309754756851691773197286007224719506489786940030832261302501160033777032645847281616130954552691652193
748 3184398454300070492297001835070911964145806907643922774397093867404100843234939983832737030950067181216090710127295866697218106882057741888901168703738534273300873135056720684076878669218455556900743474199994001
749 6117289978331069793473621978682665339062982625821506225296861173006863594480869524030837047371801286167826347475177385273408178694723288284669871738799194876589483382788552044215419021115281661794381003462846850
750 11751440817317558674461839032176852841959051612829548749727854284694028637578921505896158073320684508080113125713548261237671919297813387425298707297115509910891117473438658723936021907015837570243990698036570003
751 22574781368205122386100490086519803006868382211448704177809056415721171436906561268910815801327781071711546070984460749544673551700049190077150191132535236282106381476876016905643145151341104078294848499963797193
752 43366699689754778807892927731714990046649854738621980715191624402805991067455321693118641570886733457153740535295574654069698088468079829183445885164638417722174192172196362561433726936339453509710088172489892060
753 83308549984021812285638635712001503627450232248146465456243181515422675115866243005337813076249406953859660114697778614850524877056112276900292195889292117470557117230523162173769676854770493768529984604947220773
754 160038016723591709864026140663769258209606123362404174681635461953175619470030015465500657120865387517848267060444431327294117785793017629997141339116990402857371707662435235196513296757529819219386415902405622315
755 307437703442603243216491535789423136118854723545231384503386688666892400254517510461544228689389157678934768984614921473823711709132171524407271637791378810324367053305408597993065095287221798998784853149262958148
756 590597323061415236314860235890077636583498450761160373005120850757056047182041194188607361405607649177741894205648796151965906570642346994390432387538992286712783635573808044493059575178218485580777136129796673339
757 1134556688182565190841947238305919027290211723719258133045517548597773842740224121158078014525051866523568799305730212718235572161020462526914601334420805991338140675100764603400695071743403535377424365826583239039
758 2179522239059436742423421885136521199604967204044734251544703700103927341737382954940886057376097309026050812309530336006944317155288437895807013431542339405349182757717663448008275928260592846528339519919249707856
759 4186940473694458350748219577565549849766562874550728066254307181707908098121275050460719658076667781907519000916531355673606500171499923250676741123495997677609794614768537544183899185875356816676916987752022848815
760 8043269945055060798267699642883908019687316331318526635033251371937223840074958636111689831751506887548995937626193374707757888581807679299033951455477691525737864601485423777435950905545311803183732943723138901365
761 15451437087343848475471387774861898824393179548605461343145101057043854857680589997611137929195270044353750764863638819612590515306628824751053939811989149840272716677667511121331638671706812127328863566278484118196
762 29682842361216035375223216005431178154054751429956555712563654705773371119899442269837225165975993684069048914847259801030909284021343445207592229264230925076566819614461692319588782230079698969013951549732356537229
763 57022002749228710766256273295881308359960264027303940980704154866321882589542616542537890240431577764079116416750183515478225408180030282679148056910671143584975385647777450238518583622981849929132157264771902067453
764 109541786661930480121975130665568639112074683948858416492762485143871386948342058721402877443054557470577006082555158104418571915699660362802471693386841110380407578220746496408854982985175381924365726909131365629830
765 210434791979015425748174483715235410146465473087933203665482754159467905349846255607157105130354611974014782638378767128546526392782964465405617933244596004081704733364188468748908295960707924508085334825435425391203
766 404255223469301840990429762755357085521497572631530075293806161082987140922713316913059512700805077762982450251414608252839575215599857151977780931287274468396657439353610662804406434229377528091464557115924734389603
767 776594132523792705779751745504509775924729521622274179273982909615159166379801556055847634214861422903788514486031471153137952446479981163731463339317350635993512664935487553412735358455356393777654172119885094558650
768 1491876723892723258457502012715999903597967973817212784581529833810551202384563748548824351781745924050422852086223949930317373993794809268386283672939702352460548224672039337112833211228939810636535828554770444816073
769 2865973292479229389264904811938797330745978234134054057699748803849589569924284060729284311846200471533987036937369906531598204832699029498262677120026580549075096773787523647286555717037919241154919622408571321727235
770 5505689387724423149723398185666464479903852045656221355294826164996547423585591882005863002573145974277764738422984841573799688829841148401176552411185313154204601513161771769100054060474909037835651623624280289540590
771 10576735391904309828891678584890017466581488215944377195556598921629552757047683969298785120707635997725440138815606916068412059171540830638724072021274616892992421917391084775391435857880787832854402965393514499341561
772 20318513743051606059882148249793399926406539601245870573270803062953256307376882730462889817478285135192591670822780012153620790161412610955234190802427999491180847112452742536696147660688611423898370980008917798721859
773 39033059938731201422705252308888452482749235286705026424278850737088902037439753630856455450094097948925619325492282192590114276100152191943645033687342260643182613738547730487057177848659920090870600560339176442149948
774 74984866523557772006957093504147625246247707693668071620234651149436140171860783048815036034957171131513299324607658219683174040343764831494067899225659862970192561006075218668053166890608305318640221518559458529318835
775 144050579213958208208302870268202413417134496490606262375422618409938798498858707168485305816309524298704342318720311253392339102951552515678291070348595439106639248005487165299737845063326357562694264331759012076283635
776 276730326793478493474052879024359873269003503086476804635498885355544275719363868710099771002164600232655027137845619861865330997849328084634135041591511028674478607854869318075543391554000688317111637388243218041378500
777 531617003322747778252316376674216234682539586891387696987235052478642469018637621982977814829891689779206660240973330816612566092317518753054469937978624885061838570599396951722665709762198603767992742331018064734783575
778 1021271774481780061515962818435681063317022223523108727557319401954315874106636340967070061297551675287862080981256782612988712780091876037305004342624606151110426955641660942081906035489419896335950196910027309579420585
779 1961932915988664808238835732473658867022264498518863455452424418532490235034341213402002843046400660056194278179446972033588726779342389512953744202295175337773026387802022391380410201100467097013724956378298097180913100
780 3769010394022611585352944174110973819890624489468969242781834645443643083215025724717578782420128702381463968334491364648302912798472338201519441128980044915715620448214725793013389577239834678457516464557903933022973361
781 7240538598359392908973974246086215454972062103400907816973492290948748479832927242127657856037652905082329843856408262781319138157910993073119282199407265052911006910685752327514544429674203673352163287992324131267706061
782 13909604012173760896731956884251990205876709975710532911100670453889672019013687420510878271036692999082527940778545686638609846282842634970831033535261410932356975242853073758165518450357528882348725012535271598113639360
783 26721388068308657148681983994738865748601970721820202666600786114154457624140240917754536212333123113925679731664843089121467782645670397952899765868032647466154859151215523916924136019683232295927401126907111580000301581
784 51333823813284654149806261402892701107645739302105540845947842548419184625135266648471316597327872205071321173849833991508374951951983301084717681510501044130976647576095085876828614478153858661882284787318586457358990445
785 98616269509675294363256439826364248476137094007815008038014169882676298658004521358125489453077627375555673598414081770946853601309610118265383546057950771538454717871107812933542346681050042904660725872926952488388727994
786 189449679912721561803677310215506620871205845033676164230152756091135896403884138878696268105645110368985336450468447855375779553737784680772996283141215558028861844997685888205119314655783653979208774003507751305748849191
787 363948163910146063221025764186008014525231701247445199865391915602407141945422505320886060732334781851236510793549973872467648520094435425165688524179250249326664336764573866216096114027597820916459476768953436111251593893
788 699174434242970073722199070116866391483000412273655880541973950984659100769336307983615972765955319627645038589537164749196637468425910452757198042215894772063925993659409249964801676014222817839297271624783935126358462380
789 1343172822308077865226737008445494896193626911541906635987910079913393893306422754124946575513654205963709143151152730466267377431412908608978408401152540837290475481037946439100293998002255407315405652946842783318846528145
790 2580349893998761036822718616813922015090931506567156369787172727997131605300450201269330290198064880538608124222217065728476049286909180151785279033255182438536776963217871156753665001564181835120964752843488327379454917763
791 4957076848578686035360327547873354709070078473052375646998368619434579603278378729647152422136913165857241107344652123569196518856806382656066772593229060353345507912825403381540598353374494277358278793018248911154278738296
792 9522983896459933093592125752839319957098429133213539914843377182801884796661985657735967796437983303552939999529603857431824813067707039796810149573842170371258069398811429231291440976203891814545492598729275553052074015887
793 18294510501665148178819826988741690454007791376833283327631116528387527981445494341973633807410097723600455331528720937925279523863591145924660535279501632077187264677255499857693940478781696886323217019605694531910207860887
794 35145431707064285500133706058878458410893460193050714786075553649248136974163564157462455468586923836859045570900475419611692430997892165938549730905371088516511340949179253471025929403645318145105831353006324305648215235720
795 67517649506517748591591197489534082748322261712251364220322449849238175964340497242135090337635768008608168493201983646374224581854694713346121130600621006694632876653954594708239108925050520146487092149575967884528905956095
796 129707799109510039677794816159548769712209553499194317387154162392411784717194328533460962769033757105740086170675413761176436495581439794214104426497527100975444902269434590030644712059431850167509058093121334773627022792951
797 249181162671115622910895582308821880342301818208543150900976725695011896968731470089440375206362510474220217602838435641365653434973158047336416350816072918262290056207754308890692738470040087439139183195065914359000170585574
798 478701366093253211697216730732714184615588035131871696057114188380946271063238213684180098551321597626009195484984827013805601089544145875350485830997169687632294947943423985294638437434996426380288735490360323723973336870413
799 919632828909368550766609644376855031807426045335828869537182418083054164171519115882533665823729113869285464688267118519007712460945254476081321987422745507710555809725065069268319832387396072709389908061941399874311359971775
800 1766707306960597877426000986673151257282668142032083847040853060226665988680685583904998280935773541348814862787538071420206694621120694366306043406754416312988492971012917305074561884052869160895007452937375716221594036503998
801 3394025359845876346722730986541004179499632757011659801047770666487699139174118611929301526544356584714396550496643786524228114249869332611854290376267930122933573550095048194550715436925104593723775292857028675784623906591933
802 6520274785017104319596147303996896008187352408764441247109479149629994367782594039196290020040216260909409333762375452383205164646224753320333174572968005623914131405502581435449693320474519035196356140985685044662594071067165
803 12526133944433854204376724892979683129588028686693856807235313899542026382941673989770078799494586670079597631536309183342217015098078935476012386519887145763498767669133623222200971796746880372969636085287967946146924890427078
804 24064039973973251880970864373846885723227191569533457240868987276047096016916010372244318658596400972046288780511219765764868286886616241549216727538173830040847963146016556241505655057379475068801449382181675331292493625223215
805 46229624371130095843329358392582922632843784971238209333639829238063341979982126264846911451055193008831169103846685650005866529441992052117459723934272675997937531713281939354922486976058257398782871072973329808206897424714933
806 88812178594756381492096907609938319374511728389908302786158808421405896932582251991072826273185662000543770079954378923218459858067907310785400912690139525512172608537656507192315765493913273739839042291468757935598536549944414
807 170618066558727317600732152864335013638054274591368954573269440770873401060898911673472757786121784064447300902960500045586510800795366124691460387533591935980078269887942585331261220358744744063668204184779204155346355187124699
808 327776521320935038493346611545332362063335047158255679480052477221821062736471924403262964220336105627513170954373421942676024657971905373110113660849134353321723735475548058917335097920181654190507640211450574719915511653535411
809 629696094019393844701124174873907410633589121412531001112894704382796029584390080178732551326708615404173489017330360610932179745231059130733536755229161122474237644410278908175155861576844589325613733280948632252528752451065790
810 1209718962399151058744821216168386968137854861256155613194324573028886366000746099014664556576454666150094942306730625093091525298729286859114840190502450032838878345467986959226866788496073263788729757675953646564482290019175185
811 2324011686549528860203225187513924197312297880353894287630710117771120551972772440137188535950346510631141711543766008421743687119919597426958190173646337427244331917326782348544548167507398526505644385501288224365395021479446011
812 4464701791501361699243399713617618230786085088188540615709378418506293298552144227318363945542130462023857157415630163416741297132909542975695484782915217274534705820603137786479773774613804994725159770464253447259318309082089784
813 8577227599540957631969730348764880096204188405602645823616160915135888169257383894582533536009489524333744459997787835374703105686327646697958511793727342728065924160318510961772049246184465024975261200930679829776080481918837683
814 16477895343295036138267846852000908225315070055539177503187027170791151913867006927917910187626586375464070491526379438650638925566988405880438744674081175942412850114048185272532447630956769705182620528056274764067747786790492605
815 31656060931658864813043009736128118424735710641364674528656087167408888515143527355481139802665083262826129365941697269162088931705336007974322309065068426818291783187563106167790271245831388264978302996017699627014526530064787068
816 60815227065997299848358098252465647463405138782680334852659976834637859653104964301247722730645622822293326095516883231565565608116435316248963330734866012269634069465163262353320547497340117208769517685291184210247144170805700933
817 116833696522875668230757320715828439500670497201032194302436467057517776236298101299800820928310075170404323141118938689993841083114312805174500241220489716949799874676665003217722051623001601103252706255630383705897196833940193985
818 224452386528374529167767313226950009415297575836263702486429801074712389988459402181096898514825794362318645865868500314497409753741194425674652502714014761068279035427922325387047621093024740288293123359295568612580745400505860708
819 431201895552336602702438290219537854619279440351261025048219361853823198057191805651936992778676810525718230892132851100746088399901913746785502278066077269775304777046837207406910469979297437656997451143414752332740333544417448085
820 828394903651122059840712617970881630915049106263479872383735538422663304041844796328622982803154848044701167975206262322611980505161302469047726481310574364781548116156047941050203710900296781186320967420853893521865225548803081645
821 1591455494446438057475679470914498585033053840796019009689610540506016050606214621719149683558519648067049220124927732061936285575256784821217215846617943911023279691736614588715205025668062920809393786673710079346856681526929638146
822 3057397450770888170597811068801612614155365187791277490890998745062618123523072310904076498916966153139990818752166782710770226776866120956651031600023288905574369990001940335400573371821164726735916714807482944153644681305104253679
823 5873671058397456953869434131970515455324317845392436918634213506128177171832110841970018386668962884997155418477026933814002498363283264019920582211866381738285730688102560425416316158594085602570594239306908526084435974473355618693
824 11284119152329172561007736533343741780455710171947151502062464985251533530155696306680013353780210700977938330064881533465095808532639230172314964706199868310853072409259766893595784477536225530560670928754393561222672135618441666010
825 21678340070499190173039777764410729189659646595917972365521338543089539104407698015597137406203587013945654835264751052342631442172539432285884455838470775553000234031733551062559920428431776268261904004097729621498370841416402718879
826 41647094165661584243842638618864363376423212252672815002252300659839925798440922295107218802396949100481179402742843831375021885529788294752763158722947187372576587186145202579662597607291775026451667422455372970490070547030414172079
827 80009895404413658058051207046612918400490369828523468692627979456269188454897510560487747472867179521595081256971800193970904403373205262695208415557822613925156056243580765905889057689959089427712056819657641224744085946782408555490
828 153710316738019083465957764258348755744892926732432324258004915242060276219532151054921166166653967817747317209574446977421929557329605061669484766439879153281804689646881681448343011158622772208097264408926483090103974677905237759909
829 295299457110423438099478433780206622541088325743407030642850144014103011246940133898747064335963855929699785234983326251211143784674092264895634730791635510157266934705422928502971885541459758073414176268593131579664685319223302089495
830 567312816511941597204660972750774163555754255779674874043396320051999597528775498554540066260402041652150720707905340590074453491138710761316195834412867228694596292676161031574235137734621624078928765866651719944833976806211207051130
831 1089890473088138011996616026111288861043469876664772781914905291458172889297131948540203563439720452376409094164554378580535478798286361087979264389124480921190995601041157707707371487954826921945157847238799676244451027379425444461673
832 2093839708016811616456861463398718171904780100031569807564277237712345906301903983615098791443338850086683093044256059142908433455034666004972975927058117572950433137163445280445883164047959778741743025888884275803766565285010026361207
833 4022576573516582971009012905122868376596604607190057106930628768757698429810183073447218455603333442722460594196191128001261674194882135580746686146332541266130129933492878375081255341509819037215674170259871387478027519383444096586784
834 7727971663615642139322718029860513943681341610717964986344215267417554891535191842378082433964750867646636434928569060214397850085791194181916798145879361082626994125965461951024877188345530134107083613769345263236439138156383242149915
835 14846600880653499481404370217875529401444370412089683306541193365153199405052057537831375441952669912412686438433727321742242305182330809306795272745419866795233395072963209315924359780633052203854187021690094809406707730860958380938799
836 28522583303021918806388037230556331587490902976707709604463069255033158797548003955710959666941813931729475196971426176281521347711774859247134589729293495175271868686582020621689314321478400371495656635947111355494582597239387156205714
837 54796269256983943521334869161531751866506810434930147225469388312446565164637591580091094080541064805605410118380531633169849985486091210278421804951852516912514868015123415595033201511375283823715238620310029524265866328643947987079105
838 105272135848182940744737811706673780631433106939991455337471293627807358991357737906933125643891774859025101316934048986159518077116149163748836037163966784037655112691192707286618506777877998676525147538075794806497651766709934907660449
839 202244251568442575151911654792830576930450593954694226830704721521156938331654551794827833453867103465487828589633051718136945071067707539086900222618353342146860589114558224958648251008275372371695211666714325235255109943932030864979310
840 388543140806538659192425176052291274508318813911459075960874311829800308510175073900378291954371579000713574140215823865883362097404036975991341050897777297228316054171834983384271456292030453510786272943967447336566492121397701840254167
841 746453251015462711815093642337644794064539566136936768239628905067421918045389792158258614038361997812338509307851424841737001811244680107635846575982413369725064721587416172522748261662517087016075950494098505409506547320507121025500245
842 1434056584027682830294328496628223190684073940372664484230139646633873121321867830892146977901029050349452966841620312424240225991913652200464598417351464829210487147268642529243434708188288132093254022027547018406146973255748182033980442
843 2755054963682965887972495834496931739370854552062985064194916275216058383126506702402213744774912706672584515547527669618634684040564036366907352029734857032330267329165006849228575062939797760837353968268930955432287998413315370878812711
844 5292910523757360227939004820621223431207170260232884057074725751786198228039444371756129919978571442234187037572687959011421722408423651358189844494568744502561373268804115277588738922603545461467960439207188941294775791822775485951457625
845 10168552648211810100239162449737062979736802605541396744284512864570442806130196533454961037392304203906908893411658642998110959024041580495606563241065728389256767414902676175934880774524549924436226643051951908622034216168411033084421840
846 19535477653030125942396299792520454906713378493981982630598208484599746087461612136488882698003217457397123208956673696793634466549247288698566045292354921582983363908707267843000190509605279253045562296262470660683473368560833000786142749
847 37530921709713590846597111837268032421770185845472998936132293743094923921152625359570205152933023347312032759449166550153026715027762338936107704639850472558715383822806680447799435363874955236489247877706412900002965531990261653130843961
848 72103231342905711334471008013377154349320430009736143259823128523962378006518445519534561315104882813633105529668336879033605997872642195992692646858066476278926943163342649224869982526118660553856370219812516292764448362320410876155704202
849 138522565997670676422893830311814343117330830118543868613171026584957847844051289024868274632916906771883143025481152953718446048844294064427056539883158200659289763932068517003582710843870473561843125997604694669241841761497883716426847555
850 266125584440051737264085640504911957796429430956487520240129755845255152593954385798618838632269390042822045309867849940490708634091073304677083773679473235449125307212794976284971698958886854650921670868518435528266295624444298381250721115
851 511273200307533903937565437248027569277245815783216161061594319153801589718156946078530081137252139922160173242133305979021184550099004552508489191683974547836797318425598293420189809152636672180663147374464792501917917663275617111488311570
852 982244777808593615401631641659822457694462614593378078494138436929177909577827208251362982960671908889020695439052390093717092998878851350069064545103888823933939774203090034820649748631422861402786234190518889407739082690496987715640091665
853 1887064423701995352686630221768206341952553199373532268318974600465112448532018225060764060282275687081646140316672894735946223536975598101317529378365477880052800673580795424685901749443441749130604737220400690217679525728272107978115965795
854 3625384082526026749080736139770864853961865284710056646064934160870864660928359399010239451999808382185867570751206108896760465820839788272386807164212690698343960643581199463562373027933148643416532843538753918951290284296026857211660489850
855 6965007965857250415215021934111867458009636073969710983947020509722592902112281612576684652112288871250927041509172939720338683289015044096312843779225401699222772965196796174516889682102889663391588226231921220822170771505658164947939242613
856 13381028876137953358308614551146311222619126223839059879689467898304558632099374982123033405377840415747619084747643014851017269778133219559129798284357704090547932218393972994379316370905150312913822143850706324659472386236026754173666829433
857 25707372720937904682607736482084467170588843995839489430537565466955154638520750730422912336477892093475544504401799308291482257150534502556584545147555628133791052885734212277213081675994178671624474682629717053571993805355445587000405422910
858 49388538622093192812398260652138370158422210992765778182007526301918432093398524458176915184296472920315666181719700385250722849758969250871571539379775665649389652590657457210843959730942715278250998985322224458460719093918348154568154161183
859 94884429768835799567536726313096698362952733568740298151412042966700898614498152567667025775496748698411412102602743008150604661886477201405148334062271070306471546219723315906860552846058728929465181891665302972539147503232707151708508780785
860 182290494015487633276429039727890930179485623719560998636243421910762483081759825596330890304105041155461416536677485893589568510542738918612376458602839778936994233484436059793366902770401131542738875555115174298526783996540499608166134319252
861 350213904650298245291135200962692017038239524867922771296298377069933555667212882671416498979054083308269514988100145810400327359223737268705232854442021743724560291011618028286736906501534738627233929808112099746663391856262960566922865574853
862 672826426162364741568607140876166273799254289143193115528212587138541659583240600928492627732948504703037335475310469823600764264196952346065634733792768885124128501423649172990227620674928902788123457633185033484164432997329069814683747906519
863 1292626300393390347463712947068084851738221463345637593228639152460646569140453245840138794054135073326537977049164016493583871172535711263023208520389248578631355670898747184628907983628076948500154980381382158638517793809885412539115477402240
864 2483380271028895710238485190503098683384041720082671189857893171120001340747572381854855832066381861809090768318437166481093116739419286047433870721463620701436218784928064921093062498559785252022466082563427977108647543901307935157896791331435
865 4771047667310170222840579021997683169613264581642672861894368236117824382312673607716177855629986887834602711646240287186289805670563822918301090861223744168745159092374533587124498172083092966640932832574283622693524742239705672054610751095979
866 9166099649803871689661865709523784005337842669472330635702649245022198945490645255212396395243392019316899514060788680976512119081558311400449154669563840065224569840339212390626556811696175238012148342698783762370929190271616333847914849579968
867 17609851039274579206408916805678702275265267646693448520484877548947025037465528853237599957432510501532920441453900633554418793425347986063484620843504878621310747065885630489202589218893050073174096756160310641676968639257089960771834893201771
868 33831953769165986131095161414483246069942733887193852716763314325468890305688613658283290809871150017790078597160648510260256503970932951040031342408594662216805710435595361023664161175650825332030200693124855211509562358410454049269458167744871
869 64997815811785440987008866537364053093703731314597544084286683435567089798889074023127690315307925274685274008528428041471336395421215830398609083274615679730598580843429045083308853769609357563828140401405857507169947023907289557811553563105810
870 124873629298976123736337585217750964213085222737917623423482045299813161975729741025024468533443611387379237057752456694522562182714905594003503424273187232150958415310392629121094792675319971250126524581559911628280259595645581198150408898815105
871 239907039726023847031486455335027040861194442204510579999250114059794312964253672567169669099725121096988999693514917961415110238561431834106090852061429001539738986448094311363638122309074560216408840165046587533812251779487782685671349979407103
872 460909368222495303204042776340620284357608527434137054841490399723186548976789997392519794122933626962194607569843518486969551602303699523489529680693890884377988685595452274303824400160503818919298282556862755404442374520958692532045252540901742
873 885499589527213003636094602414120686067295417281931586946547952734115342504317720916311470877871366883919271391410366098782225446675386429822252597721016157025937293882320572210239300785175823272471092711702074693965116210470073130558234955536749
874 1701223908176605923996126382780746031969715047316565508508642929236910849782450454216360045756952275452130444595611199024695331904405273471916164392513359904763453021445121144902314491449049163970428770915124268748019714928508006375699176939508525
875 3268397536952926092764897727139900199649127517578540595991626956047459332791711657559888186584418187414091839486351273363516764673178879194081637661655333390160135218268173003319757942115467889201117824750744612971856383733668165347008283941287638
876 6279261286145900425821642874164036560424280234674542664980851152317406928486067687210323153230666204537898086588822646098620499442882070569411559879596609770702127232516254198732766783184894321397227068481684188979361992757235179485653737221390383
877 12063755252356753951253429695690765873858478664333291998931708412951919028820288084160863302865039586040266652922846648063682792691286332506286272776475976306755663938992503798337645307227476106684209276052273670201723013325706470477448748037100405
878 23176975543632085075789313382374163489857220947576810154244787971327534161133196482762956097428959844733600027855773828860357997502247712984837547988952566211752004248596782540707104362984786069823765261206089123228986261070976043776733093876828398
879 44527805150289343719176819363087472076766160416022356478113193381575254201159502452806745603596235488164673228446459284729625998419792100554657333174239317749294782641928535326072370904164164189989952803261745132653029905499670426235222645126252715
880 85547258269019882682228444719113860319697394916681602653151646603108007357536700854184542078034897549492190844219300788413331015422621461835587760496747830175968323154412266378712528856810878736605408767138145986467323871509889512053113447553474453
881 164354341988541512152742258851401656382723497326210152879534612452241987295718374962964688636594374801851105235694974424469688150255057598156795452465336479917728818067763312668166065412336354808482677375770546741358688261257695914783981935155248064
882 315759588947121886618901773107828841823426963792854353800993545353040814103526568316829520421917319697238139195723572968699688715405285376102686599356816050275571656592855310302559686168560667461200535228693645317626620740599750408939838346241783969
883 606641606157905477254719228624034277871926105953623069439191798996778245154069832484777845511000728441810205535240945869399165314923957367110001852075078638434474834581240469556954975496683683162286114260561125672179222058370659190256041171517621821
884 1165488830312381075767718158814415512165139387057183672440357497531427718177014637788267323120158079429688113517762978325033134054705666922272171930957334063215947675381440400845671605145629710077227547793768374266717015524864245786256935810839395990
885 2239155817315986172982491427469576456524096078691555820226772297530824189929062951472349735587408575647980178177260698419895302792411516121436879675507350485247723143147129196224662977520746809374199536895669796442171862571654908529226356256718385555
886 4301904780178316451702467703472659070203308680619545246101780097251651372426103542138059107127750385795800451341729176832102094618510630753058806211921910516098791434616704988600358142116804058299344667819874590634792202172651444022498539223516869571
887 8264898925400448849227139892324249819894193769156887019614013515064908575189581988745557039691469753418888164436204465467551385417511887894626533332952515262803301995250894673459333569951650694577003920274681067092877853098757573686823854159114494394
888 15878686555380920552208986896324214721818179151748406794979822362845920413134569115084472811588267107221626565317605003101490759140309060738583594593763412116171494135210484313394686267753590923054695413087456617214275901500531461092989946013210839573
889 30506464585079139996416692538180791082529266202612643731584076855567476525913391927352232578676619374789416560025661441662866938702786980361644087289585192675073208688732393343140971780830160641669460823800937156063446243846642593492604420642421565055
890 58609694584456542412361819571037978885669538934516967190225631243591047408304842747655394225197281354696310128541067031266487870746710345315842936840885662902061280383585900638155898599112984987374480868312243297432397076226316752944739710109428139918
891 112602312698252269591650131627925930511203133505611374081742781117942162324980724429578930771235296635778693069112678412118701651357027246089140531609815314906285972940618752218014987449514696563547074030795923236211806730181902735370402419881795065973
892 216334326413139332424952276763429184071318609130094731052237608918762515261555239404567446935780067751751993055742235498068042874123025334935666319377149750246885214721253328915258909320325725883939120963936183443559575945850365777132693539313273497195
893 415627077551940836033818770011595036645282104826882922532111913428931415859643287137220087927795248872191173207321014713263874680311495800579891718798682559564506612002779206296849207695202437026335911965074749449680189933755141044826610596476420046928
894 798513941895216633397591391914620835659431900066080281375828595997128329661677771072553321495642446022223523350770654919780981382832073152269834540257665048148647145867543141215577306850018515449715787605795514239247116667581120508331615526993854141335
895 1534127462254232312056329214691804230806605284244072090800315893069979908145439204334129289583643912603277339210737701534787978854528335890601082733135453498601297511564522233441937269262569587114479015100110409989895603968293528598550716493124315885515
896 2947410701246197895118248593133916634759515214784914637051797099593466150247491001864282147071870535747526003506105292879472902003707529551899360044333843730109149398678372221066554478933864617321036039840997791135508746577714303725403723879854945610316
897 5662655456175104006839016218499914098011433546595624638047614228286126769650640699083094065774514100618172271383636866357856043771185478169728718025977810721000964166943932594198463355371879053584894439735796716502941791539878763615262547074418437835479
898 10879273356690639932672138203514132328007290216751221360012514823583045750272111320790249735974581484599268688631365725747428505809344490536315504733621974668494656035444438528787491007246367967950796005169633813757694338513086186771129206617172203914113
899 20901618148616328193420204702473548272005298149747680382778932627589489362932634125563591492297303877814035027776854032346297667716653504613591410758008579638821696411519866067304159287186003462382609787141901753690133240779771656125251326886831534668660
900 40156901734318909458443489691301198018963848048486880089230802030095104208551424054222702552488076875060566361791634261532900100028432350109788805828126172240653695756346834115273854819812617078649881935515825490457467125508571926168955015618862837917289
901 77150856906994711461604246993661738843376972111457279841935953022595040341826483232477987267205143260613431390853294890886690832207523496826794108536998686601869608860475082350242677985249325931268609188855604237585649519751753284135152828888016688561629
902 148225040411751549654926991483688291693777676441139752281555404720657495469266931309648232942240366985905981548886714482194717564897983443876386999561024575347663415105956676884299278882034674308851658282796455523798511573319368009769081792107986293656600
903 284775528994364925216490984016088830884373532562565590247723595265748492696674082778502136309562438283092479781833342085392604933696995911263095754305536708696556804616951113332534601280841381856339830239639627631626993822067005711231999240023627883012789
904 547121804429649533278841767651422091187389558523577917201880472835345940853454616006499690951794001358015383930280174055627989157145938293926263541028946171002115323924824945427998188347016110204208248016317512688621091578097260550795614155135571685672795
905 1051152298194041165462797563345400367619852010199168226394938197137803156155520450973630492307028509280845769936043276301163723649634612148051263983045472351730342191543888456297162581928110656218086614922783077441674074190011807307085340837820646396456000
906 2019517077619321320157741233994446973183343797785245844381895647801699757550939509481906458947150085461019649491478651684215403161526357515752318289640996773393855028510475853939740714736673833295456761461075463201535679617719924891552174129848479480160063
907 3879981725423165736164414623125413442846057294545521986225536433123334942420592755008971465889330120669667815361122581669091601629458116658063843124548276873036491440770051896275008116060818051073185837127436156260826918008055025326939082351542397051925587
908 7454389712009911807038242234380153490751448963961875388560986469486911700565986008573461743887160223815166105127125128418812422586940196379931109295764393385781902124176164434374015606075432296944994352767559229021362172350795217205613778692825336769641014
909 14321706534482415334720312800462704411369443237477165821623942825859210004407602302562639744780189477871844402773815679522303654418172552806114184349403058952612138325060179985307839359759939240406660093579879730880182544263583391065999295441566327644530665
910 27515519033380018313397755473710606132203514360907217104554703018349945254782838215303235072542423011073275186548480299782329236707231010225332384776849775424675304393852865705444839460771697758569644361538093604528099491191052617895559898572779828106210189
911 52864108222476894140225130354506396820183985212401157150668540974863416777447926386996059536496890549116281324530984873602620952423723187774689988399061472158423996537608264801744974742892401677330898555424289830155052177462449661741474493100715495437508994
912 101565070100105485960840586976157773428301151472566157257523957037786604178212452930008690592732728833023908537796776267150984377061344405308652325546054759414723595961034471913439380406626867284786216290200959002835923105878981739454592555383775076129390515
913 195131820127751992658182074814961901451138746053410233638622510821174539547132767255535015601447422137026264098432677709571210874789198354055543785612270518289312256098404378226631986527666519385722260624289656838120116900538468453438826864840194823491576309
914 374897097952770660017144549954198799047102132491215257691424049921696314762202522666318977622003590745084586766396127056053524628130998729168494888633860848750233113775407895749818620986223033098748662664050352064821820706697946160372461592007569084560401910
915 720271650029375232244769230520503262887232777453764696317420866938994590431478539737782107184067936213655268725905415996210916685562824266543505495160730867198186972127857738822471511249619047255159569930311403886388941460736115192101229040707702289156083667
916 1383823886782652137598632554009010392261090511985364367724872718857522328967273573683325471708529285725354656187695739087812770410895417361052729932799983047782630383358266552348623732397947035850759318652637155720759062979479423363179354492611795121443779725
917 2658677027076940449511020763872297650968814936926502232583502573757889256046304698287225696730923472984537633359875935010924276928174611192704275600383043207715652642231870326550993463441648888146950783494211250208877759525825581353154835686653711324973855712
918 5107996616485736570650508209696165515367388780658707091703437135989041706227148692167697608643262309381883158266619164155002090476436921769238214685697574534832051243343907229834363944582732305731900329133970714842438461654242512929625493412208315369114556801
919 9813770016948821558045322331817028333287799418203249615589333311218982573152257030050273631935117560549791317034048810383609654033014046556646255838055560282111222594409356393975253361169723584002445234420803487452959833196146956679302647844049318268201654925
920 18854777345295925298806073238259943036349815531738162940694192721172220826128238897364911884516191719790354008424476430524683649170809268962423438427300575050138130535474568315688736876806674291026626404338019177777020442824598166713149713144216680448934281900
921 36224900099000164345358433123470858346457358279639110214956647855246155815364260286724511234356725274922559167855264208800528855215907845144701286835905010086270429844252013006196621284183180326220539315076885967167317945234464559232603547240005760553751880409
922 69597436002002304889349522315563497325050856294699428442038799589340934280818813899335577155343882778944352884440548273325106240227751366120571176514837891097092779586211180506128093840408926147820002092628631727591229136185650735229705802873441066459708939911
923 133714818533468151965035189295157096783789646449679064598192754984238009491444173163649444823246524769416080090027867814463954067815816556919586187128340584623945240637645104049033907377822945497965175995753528682780050207743822916919602188456822793070020816212
924 256901176274214676371072397347505808587359961114799138274157556907867144311105017932521680054144659594441824012529343951563715230681529680449330424527296580069108685733483861860746989708100447230229685967336576157743864972070623233054530814261534081238629483855
925 493574711407531717907194797131823247802908455329271214996388117254577840598254881858560037317322492949922914389582893516236491166791775418351615833027446168896831608448228081444687004587413304164653292217098195093934781986644308289678699447336730125494337798419
926 948287358740489408368016094224980515318135892398467505068313764250442195310602166364173179338146035943777178287808339735684222929583394832677630444677915616060009963074093653847593385062169887539430901349185451585551510734667472584524551668422750404539370252944
927 1821911491006752770960791961746886033493668350392849333025553215287829816945603081847519169930124032907398953453449023275913749504223713606424352809217146761284154733112548105710487285114306582011873001943354745619693916699229852087807707404700817562585245893795
928 3500377158022382947184589621026743356482210832329431102683698579849092462854444756265735582109756183844557196006295342596436245103176671095647884307258427299216284042014241523071939715582838142350196168299497316023950536878857162751978355322817941715482430365209
929 6725160587083753577647985029240202489529841691334013201231434257026010389465084728585270393235712233420544114210762582067782240934721072094049287928024241890243428667934269466317790941547410330699202595527270091789843807567477991567614772946046608015437990245820
930 12920839397277163594732479547319486954729086436968378330636268957974217390318248315391386213914215079059467689555205257680795602585451622339712044238016610437050631226917593977662188577463843241711154324095571257693002688124951360384053914650859121511182322278217
931 24824416450606536348426580870015779646560948931001649270853537053172335491054185676528600837301549024292667181507050873911760719500156973997708515606421908545723195580031040134661505179030327556790222306575396914347895032273977174306432917402972492159873393861825
932 47694425119756050837079331390417649779507896489972979282309332734071493414811174664001150406119411228171250321430021803073917001716973715391673677161365480423774483307747606872595723543824182905696240111868294364006433385778243338779909172113139220244531701656962
933 91633956417209273238072654939239851038827861976745225294512387846945520372488781939118701371684534679706240896642120729419542972153891617411542472085396818037895715288936898680481848361766437438778896184762935177004427859939351329582821162168462803580568965323331
934 176053842016717110537101335374109556142773037200052104582380452817182465666008179256989448830343589461021703531279129244539820947750796121865763054172240874685863610955938019450015141771662132252808266679941453291455946432498836669649588074345689260392449400015455
935 338247678497926885888943477904240889652224064337723401475672276086735107860170646090665173758208106502069295697917587088629628148335996751816974718914067086445022924243392891868596389410150716921240156972881607751313587537350356734719127888368748544861169916898902
936 649866859168984991459065472393296110512265279713365434171003953301586889414890276940428013081424417402998631146177968459055743026024448343447424955821782548362677746520956070738577660140355062260498000323190707501768814922634983139789355577054667799147741374673941
937 1248573758795168265094800647731294423430212063071976333222129191364216840168364155328964408848082282238202070970915816378371561523988946465237671017302497693801484527704191657452531225747352985943249655034410537374138232467223264080381378825996572007543800392552411
938 2398856466918046527088022093851156387726952421833800013155111446238408968415076148572676555501535173322399561769597594082261825554082911415014017413113089480233381466358015475566933033069413530086517194775295556996658133944636914620854980744988629271415677885360114
939 4608871181287063810699416071202103237761694569116863645403903040169055274094887231286647874280563716940651458847369403923120836403520151595571634192331295440449153775887879107339014861800238441946951512311774410592514466100789903644339617818445465917880832914361125
940 8854929791707808949210067652851118708725977040268015008273821954041567362463739442495381498806946668767646458820598633035987728722908115310196015409064322925764353195136640081681251125678512482564568762922797218894533996922175134374756159319293064235104977706429343
941 17012804836855721529822472549460474234475500321452843408909496741796348648123700538528954045949502137275239596328901164654528345852500625201426715870932176776718503790004355133229847123868362580988880530509678311440567220579786973674984086262979980898719513197091892
942 32686390342789932404829892726336248869437198617432895232768580769376915415699648337980675679176942749820860722769697197329860170764029030209448736586173992898262600579263517007395726136419514661727819152977954232377939585285814430585417386543551418637004558607617111
943 62799798450658578205774721115931409725472582392757497488445688669714461608303960361851987230601988672004005499785356940171502957593874269206196556399262201739553221503261725910757974993746219643284761710295434346838854283051756361401570211540765996337597459142716975
944 120656238225921999493668782585985752195622894102011754752949113683617680607578339030951222633180797043581250366960198462562403615706688782226086713832525864671213082797218538666471225104189344412888390454355728771276995288795658463336474479220440886904396681389254590
945 231815011180825847096196562131489535663245373748749799385337529887461592366236747426643209599475117552904740719636810663523600265312532729824204295719547866808598754404174893809448697206335856245854385491490871788886423147331937774732160088932294172117375272153428845
946 445382934575836442702243790898201886306670725057698341522569460009634030046413502717333030636594422328124552384238974576142952548267208005877812650388715473313170577336511213272204484210976868528748138856388779211823421544834563494767097204530049394452245819809496541
947 855708472376618562512637323122355711279233790617558478810491260941820650062751368772686542995647983300093739847416213072030704369472746721282303841297125654292442093228094843677183378655516394287853453074576271143414725520694456168835882308867022099364945183906356534
948 1644062537086422591120952241976222642754649496867087890077323918020645474367238884511524039707403304956955636484075840731268511262420952401705567725326429665430933445558388033995049509910376045876501549495440562813753717049935001337234500110693141427321472214545204143
949 3158719604730483206672985946245175810124087353059513619892032735213877627965460310077816369571820400011238711409001760439807037327376358323477801158807847576851851575153712316212469934550788382923263735707991766871401507507621509576021274422657035472603574068335368805
950 6068817242753248193819306495927488383341632022030783596075725144733836009479997961834517629383843043160695803902018468640016138812091938284077913531394944337723369333640256927250921271466993963250314408955277978255157083820607664991119554087736918589931715542516148926
951 11659965971070437605913842066093406081648831581510665102867527191492429531945870786353853086318826684757560144728353491137644788342951296162082117041401809831777968882160591945866048428185421564654892161055687598437869265468553662008893096777833179686322922584967711531
952 22402203933737258333170897311400686502336978459281137363260152704085703966265442362820737966994413424906678932133679615229502559206371306102039487494053481578755698354723851015336797031165769290560724145442829768550250859417007529858126080129367333141071556244005931215
953 43041207738900222173314834824581751314619361079905827115110099645832066596457939501129233149304666627254308417940340881018556667114969984452940311494895894760176632650660369330304947182078169248583240958196147676299750496225929894553868625981003605398821839281638272106
954 82694836080811698896496249707320423335932430783706274283415105875485687897209732073055311711976569394828348960010334025018432231287303279377236273045063861271585682834985422050236081007089350465747945029944269706700178508999150379831366078878096169239989703967595728705
955 158881221637715000229339366966343484156976875626986935513898337315720241511802027825688947332739803623918997722853541627182080215888204734862965993882365344194982713956516545764292556513784826188323960258009000047209895926925586550061539288179569383336876302511597083479
956 305257953290841083720224683960787468851602508977322201661883681243783859328080732525548372932644402485408407412376896381309074833691203167205010026042922571212256928879283751116801079034059984461255769534625255777713212824345507721313902828739751860864718118349017771716
957 586491392736735768126585003419128244336828689892473193623000739415112534330048367051772017614447963294367458682695156546231979584701372878571928176860201263063604092821704424804609864122654611655177787713021399545468397369641316743543655825785169502111839750397776723803
958 1126825157493146812915212344672084233507113802989821450434338292032349886761609784606557438192056266001379302737070721655298772654538026939158228221062493085360941625832299286749208016991577311462355241762644885410323140933392403281501329737496723128578779068217898276545
959 2164968901707583538598404379643111778543609019478841828228199604464416381616763522329581762555639745179575460746854143767199605844909908502272707052087327791253331108556869688925315163244345030494309074641578961872466970180147287070107467065481405244244532846237757436440
960 4159556484005636535526340829523455522131756134530749815420954646390532978963775693950694984059316346915128183106024389844841141239810035106654022480346549026551206603908725206824608571079049369746278660009870589852816598643142620668497655612540178902834272499819393846037
961 7991763532685227673155232643226473550250723213881400861178425445358834600621441529393747549424679045658091743783917178235300242704246977577024372135048965996191695013907813598993480841858506723174250571614956374669804309209892643576294776945831315366933568834638175505965
962 15354598294503976794281779990027483037844363131837961540384250983428802572358346695766535816470297934254433597773739039048949961810554993248586312322057523353613247495311957881067015320102136473409984030638653498151226992281263499422790198634358386583043305758221323077512
963 29500849847640828304387143000140276915705612363359378783089236597021317660752491556555615065719549333236068923899263288304010278957806080141058460488341366477129521620938580292287391231848580008301747329351017587897730968837850781713264907044950550025046735113223126288021
964 56680128887163542167187853533933854419750546779108050493478533618728055594971431784316879440997240659780054627167712151480843456042871351318846863606248990349901134960528867002134101722356817673186099812542757771783965885936094421264552058282023366389385620438681295283345
965 108899870800531412417318376163186020464626933256219246214375699837577324889335585892029623146675198961609484277052767308324077611879121481336287599307703066099488387858146128763149471808000950140863883567428694053446895258757014872853613551666752703866223862880099319249190
966 209230085610645282165252286772048639580458786625166137012573618839628460700710086713230062290667145204576100277111303529615809300660372454116954233841254481227136296354285653648635544373867619571231249897321119334200579504120400445393937707171479475980640390684043801249439
967 401995446169392241676142356500931111098755929194057811064202749767185916777891850750820451491284917399415063437825230076048954168162230374094591042110829792246416131646395743442100162062025356975927985020010167637790922144659952365510815877519756537730922358203463564983961
968 772357496124559610492215261115830811836853657804847038177913917797688212604313459847093845059893668626465648141608384649152990523685730402246771851500733423129980871724702063532246223256435873312862276291522520660128912983658458855281160260652201754625601922776054495766202
969 1483938252036159837830388248157483804821947707625149890494182692540062029609073043298396339282570171845459759586761675879085211227742512287387031897817341922109908598046868494347229989341134430107018979280510986877065100977765556591020188031201888861267462733447035696723155
970 2851107055962116310408610380562070650537123320556684966134984946038822323514737715417216121235343842228022786866014418051248299367412157952773758685466898464792076890345800272434230941355181515359984365666110388271475637500023412270647248534546211452892902449465963065222875
971 5477866580654649642086217484030985423749713458365697775581510752084987438868401176291949560477723566564801037773368521307689488863797096135334104970357525417592079014523218783126760259353543804174613869984582844553682030700322795938669506576368602847963614541474472955237650
972 10524697101399254481339650718758811914945994310960363844566577738566939092088807402880440626320956306083969690976654467748754284954995506413373996863862414866720170642484827307584384612274665480110427366813069483001873138901789221712270828960501074597211810545843484098928225
973 20221249639782791758191873981384304960343859302820584879771104012781878988067285495025017497511471443695338767611205331120492427154307725507752934441372831390520580101136118830073964020666394807030874226272104681086236106454331837563133289086389081872083343856614635642968515
974 38851393890551720051360418812230736194373337608707520977473725836627915387372250363535620631386782586936029732188913445397884823840797429941000693605237011524906851810909318466174294561949090161474067518231026276964367901743965202394629783791610662978789307160302052470742570
975 74645812134908775575815190489990602386256368914727046817310457784030723226387361474626061803938667135414828332633232310189221082336903790197121752763669759122192556887759289124836543611073737483519846213256738541674645667582940834544314317906564524170952222929043962413453125
976 143418282799580276171628359620163637484648883331843785746799030235531492084172981355183897920687461683982891808940902181213719026567662356449142054897445076226673691174868116363577420090148216564669608419031978922698622604509584942085608268981388434931307450357228983897342055
977 275552158054430276329149194226841250593544015525368649442978891062100207965662043202757051353739354268226813786071917045801119434256834810156212783739814633582841504961927080679366768570904660570426049481621923358260401798402071050500669185428145897889322309478481194436315500
978 529423655390688587007175240272896487012515706821829039331046411192382684293953497581154765811931123047214191454035319135065530429903471065690675155205067367773713350516322263625713508994593971965726373748533619031006082368430261503613363334111989026217048761131090343444646575
979 1017192371840256976539680385511792759099211772227235231021064101535939823772736101631128280842146912528784549750426801083458990525625867477129676374634433831673298388215944118692211954888750130391915064222750043040811212540067954842068116510512882625798356122642647616879459775
980 1954353285624675182891574059319765283157456671539120456606470288869508870109723755691373011542342351669433885928028973128040871997564574748554476949712574945216092895623519299096230841981178894064436439373176665176359048470532276085335404114686399970494795944197681111279533142
981 3754942385214497561609223468763633107402207074753004069874865649526280065637620500615915122691161886961281372596749423942568342764820936669801474341304817937388147231997497418874438083264505136036958577852740601374455598268647324634004124475060305907581118118440625407405288277
982 7214457967246432411308463528618514059069791208480598666928730994139024558819413531543509794880137504035051941627328013548943372708210317638901723960133052707370414418492335608883297638791679247839244117921126712263480715279772231975309201017249332612316264446357840690190451185
983 13861312737605035533859014925640636874367419402422165816874305033087022333333496110106683231900320716410478792016957959895245997023895828515137178438981108026392113866083292011589245948738266755310510920475035368208683672397228207147688506439412359053716329215905169133443212562
984 26632089475422162408779339466411323609511471488793351012747672234404220307108293157621876913593724069184363032027316461064856823502542558168244757020749614022945996507698057935723085221941309663398819420530933185671450528903366722526393704579587689978764387608111340869399218915
985 51168931041372100957364552245132930205065922489589527294971235365278244135804392901375993376932563668840791202343131105017976714391163365378003248358605347320823770299948558906085347707601792851097153766097896196498235267271032517690930227565347115410906104307157009164728073733
986 98312257995876649568762938545142158570833881175009564348618237306806479656478814133063692574987593848591900419939625932365961476967792535755696919047450822899983732657310746528548696190134374237235649574565609609310664125656072586877304092530682558039990181207477861690371190742
987 188890110463137022583126683659165552680303618678761195471180003505853673643486474017049191740771908658828344630446523606580089121773444978337667213918097196067228609095798216412503864966444567783401136522220738499612861154433692677646648589423526602638261003678702284670874097571
988 362920075759129629210680663177880854068995353298866608279035874051180551619503483871963455601970330606435450079737561454708015614077640821014965654656746970638922889083714161927286087998179169851513465014157020191869968248398212542925126893088998076571099292431740504968203527825
989 697289278110006094098210089535818845065495013319229430249244529165957964484390815544066956975951930794658059043910289458715815415596660788754455527228868877337346318571358877881625810870578076539969145240939103534576676947479799881805245765645007988511259034314479038450485587140
990 1339723586726569698503893754588407515798790207983677794406554815397647930846929087217418952560397320875188316009692019284978641436860156087058323313887592225469164752750601520062458553436774127575880612796398974477630294178649554451031541635219227706041763375806843496854261258721
991 2574053925179138815896698656979230290574862105065217491332762662416160492654601272004857182725372647164923968656585894067457616005492334143947228845684851938178903034446288887250890936494458842860507417106610645252782809326836556536514477260073794278893713705437296711934489628577
992 4945614934574968188082828639076358339149273921773341496287495579553083059832238219590112249641617360663700721439731974813018253129092888321961565311508304379205900623443711023402536708252651748823922828711290726542652589551360873497040458756340468210585782160314455130253113470884
993 9502178355113335180648718421664473106231235145157641943073484703383201858440331643557072340550389487838490792311189400938406779516544788143968835916837202332908407068915128346290290729805267488580484475603872768861571886119455648927770260764875327624021025398300162794075486521989
994 18256868036137204506437862058147336714745152082302828986199058402361727005873941891205435886499925318387175230404151209997629965628921886036002479831437710356161552338123338532233146346130421946420527814154727089694057999156886990373557750791017094804842422794692529989431011326915
995 35077577634399431939283164875784311863291003081609413336463440806779344545998145150146993162205503571677650743947881881546103898820761701067906689707393982885936864948909752922046701250381066376143060535541852497327651007606979844246728389396750781785287709496530239289982956702940
996 67395846367684202995353749175649373154684246990686089815365696721144297998382333911171602755692055173952852017122103450552912173609145719750770145488662837630815124643066942403746067914713141476771415236145837137606619276227839711371599665821238386619743362098131533534820613726267
997 129490195742947711080611635608809998301148346502258168258655898688088479402477892384309498791013678711978448304977374963163815999407402023833674555074359320131538894712467625705175640789534035873743426545797321619819774733267458769280343773799328911576862302675359690053354794477783
998 248794549231982745814908899236080485739339784041915847401523416237249841720896090488448340901473078399850772799398299394303174722280300803573930721508169299067065798141002260616266460177851594203827000227114314281709214373740465645632221191055768599283366793364801308315760691556296
999 478018883254232049750499207404184318829737224695532186129065211156497140734303103754228416126171017673657377964019914080449137727822259021143918302372930498544797211965111180893421329103336295075592581791619332351924768635231631738685918173668398744731721649578336216537155367057375
1000 918437191598008480738547211845513862993648244791071013811508202351436079388205805241871873861283326465146269952310699122753826978430452371431897968336305852239549453518286212619767343915762719753019047350983653830223961413057817760483066601911174198076939477746929208477336387371057