1 1
2 3
3 5
4 7
5 12
6 20
7 35
8 65
9 122
10 237
11 448
12 846
13 1629
14 3157
15 6159
16 12052
17 23484
18 45731
19 89394
20 175742
21 346214
22 681850
23 1344838
24 2657654
25 5253640
26 10374991
27 20471626
28 40401929
29 79871387
30 158182899
31 313402605
32 620776215
33 1228390086
34 2430853648
35 4813878169
36 9550070644
37 18963511777
38 37647286305
39 74670797491
40 147958201691
41 293077478082
42 580922322333
43 1152513177854
44 2289899786634
45 4555511779229
46 9070770715773
47 18063014552483
48 35947956184404
49 71480664049448
50 142041584644056
51 282204631557889
52 560920883035926
53 1116047387923846
54 2222816789564543
55 4430884684118342
56 8835099186157478
57 17612209274052218
58 35086482532372968
59 69838747279827292
60 138912143633346690
61 276194946967604709
62 549053434012630419
63 1091658742757054718
64 2172030789360898038
65 4325438846004537235
66 8621046823253164685
67 17193362135842433291
68 34304764712653055072
69 68453385085198752532
70 136576453639485231534
71 272394497396152641811
72 543003916506614708035
73 1081857152291884134766
74 2154462693574245866871
75 4289193870579171185181
76 8538461483446703726239
77 16999657058334311968580
78 33857078338447649846224
79 67470142897863683757398
80 134545641657040105353317
81 268497477462668112732257
82 536169216282361248729373
83 1071167820298215184095452
84 2140375624124502305310420
85 4276180220445987688780127
86 8539408120088670378005370
87 17041389029215126335381349
88 33980674443729247590612141
89 67706900326310384558137812
90 134830798587679278812459933
91 268413854377563362908674000
92 534290040375135377779213649
93 1063792945694850873757290804
94 2119165508599075843164694705
95 4224224164995012491561571871
96 8426049962213219787044120560
97 16817375706928611303108105163
98 33580311332309688366897887101
99 67072862354175974951104268125
100 133988675388544781140630433435
101 267677771831532547582942239388
102 534745183312588662491524537551
103 1068217104767755920314354562486
104 2133733747589055335288908326334
105 4261690973394494442700120740043
106 8510696451352313853159888581703
107 16992778122975681758750567799798
108 33920594554753081171708280351272
109 67693275105362296450938646305359
110 135054712169213275268137627216315
111 269371542104426302227135032050162
112 537136840807256105389684800262785
113 1070875457504442329475217718887651
114 2134781038668673504111591760998215
115 4255464366410743334727607337349843
116 8483454763610367453836142271740145
117 16915943124614845412262779843357973
118 33740823247876509935651889838853795
119 67325931035912550014469063717741619
120 134399964956109725352846374924264957
121 268420516174980411837740087062609465
122 536309053257247193025598711004158149
123 1071953593227928239464092660827110382
124 2143163821903101409041669799065551154
125 4285495068895009739841089141014850720
126 8569488646385202873721992200126149842
127 17134008863905187245599390494356030121
128 34249977843569327511746268639775736758
129 68441341498535327707006141465034212234
130 136713281948474121432440365086921014240
131 272980009935526598780541775316077766553
132 544868980279474210113657979542208143615
133 1087209468993257839940146780599628136341
134 2168851939721038548346120692017722448624
135 4325964987147826873221740469448258801062
136 8627866513156931958654470746793867571404
137 17208009014327088122220103242313182194895
138 34322303808574625555644959767815970951488
139 68464878472698603840085822743807595555872
140 136589236432113798374798036531906158757594
141 272548265444875456060061415608870683365192
142 543931454603190466144208355362541238198706
143 1085754202677792061182498282840767400625668
144 2167739091770690391970207481278823287158625
145 4328886120962945945555366880793397039403451
146 8646438734582557068563443060166230737081891
147 17273959011657580591646813156644958655658871
148 34517830394093647530298822664969608669995304
149 68989550776607965453868275645970276840062823
150 137909717512368000624034554834309376721862531
151 275711670706284244758370176554535175697960704
152 551238647122668234989663704381563263067426766
153 1102097154006878328096562871548123093440939973
154 2203270153438299438890565331735301872277445669
155 4404065595289522736915964206986458076700335965
156 8801610533303633805144228970185079494638362324
157 17586530276015913577221290482615797697060061187
158 35132073869354876108047972719499338696928055228
159 70168163251076504622105894882752301572699901737
160 140121979760447965169523758114240415739172995543
161 279782707541348788922750970564312074159082758634
162 558607329376802527369194856505066143931832718734
163 1115269843376183415376760312685056275077023644251
164 2226736894724655284923565279152339247435955372827
165 4446175815147688018112075315150091887266864379195
166 8878530256341546135982353702415602596299463383701
167 17730936398256785977870857382792405256443743521688
168 35412260799145022151733128272758415725053962252706
169 70728149361842884298157778738765883136859396236507
170 141266062899312508614122307606340357932621345257663
171 282146356621219073437094297576365284082145867868288
172 563497778126048492043093387995745118253619800885275
173 1125325921618129837968086563097722931489970843446109
174 2247168324059766174182882756933524642841972715686695
175 4487096104824352196161455555556684341701865922513892
176 8959302617829802791605775403833479639867223811414497
177 17888809298465001511377673025283517962223627570685626
178 35718892975931420239407800352962566602096020481306760
179 71325732639155908771585602587194818029515942763004367
180 142442387874934759446271713246121837922747062784101005
181 284501386289467841204036597252025953479676987960992052
182 568328449197625650334666327714291333353368478430256373
183 1135507144509074547248052663018467067486952977626492346
184 2269110468293890106385947699816909304299027073875091972
185 4535168894575152760749104254241069904453537161018411639
186 9065628413068791356897053562829076731247068831089631906
187 18124290024615034642823503456974752105785751768939865403
188 36238773010631637764493633209992728821845991346399827894
189 72464329533304451371292744913030839601497090996364063877
190 144910759921325764192024049672123216974198884413458238967
191 289794154423379158040440997074336525019387451280922678934
192 579530008321881638916295472961447002967026729032902817754
193 1158893437590870497585779597598444962166539619176427959780
194 2317263226615059117059162939199044330957288553196615917475
195 4632924051269385183683831492343466474604345305314718157751
196 9261205608786629479317019105644463583229360180458177148716
197 18509663246504040825089054354140352010390926767869025311790
198 36985887419869453199213962496303228011297184738568755782861
199 73888459559377040079024269542848024862171252445599729199364
200 147576989166537668620293451412230968625769725817834369603136
201 294690726706890792587575185801526109061266784041626019433380
202 588345327679099596070153040273342543233352034800008252385297
203 1174432092833972008952589448350629946215808290286379015298144
204 2344048077292930912643425472795806263133796385051383423676701
205 4678103856336480432520002621483518931488148534774750956639937
206 9335856439778440875053248610069395036753087822538143222646358
207 18631764365619986473860621387100849303783825608203817099379967
208 37186795792391991275876462045779174761720129223412316270164185
209 74229324000576464702011692679166342895623915322990805086618743
210 148194286020257209316425622306866926681487360629009980620910372
211 295913628147938497997875119549469579702500032815503055753553967
212 590994734003669064247292741394165546605750364421161770748166400
213 1180565852159780388930541448785037350391711898479958202570689272
214 2358751186749343884154081969699837144356578682415132782996063606
215 4713598510417096494112221921915092787019342438606648629706354534
216 9420991348027725070507057945510727833426313790249302695427345782
217 18832302467221758181040525448474047215713731330285775929885458744
218 37649512705598794548997403588551766489181329503065161928371510615
219 75275961318985860865282143301303503426118685382654521140400756574
220 150515604504368838086397076670473120858223516800901129182093048024
221 300969598143314914777432514021482866328574674963696433169590958048
222 601821392665041399331818026503058134192396860214885886136699178602
223 1203390192052395564712206520769289627211828457868109381260152518333
224 2406188314358229831041307029348454452841606698333825811495850530811
225 4810942085531289828665631398435799400595268807994898974098532400030
226 9618391134960240085392977662335015616769317520055101821067599138613
227 19228358087458118933528500181469948059773707523954787407988261927187
228 38436742981183005295459007756878145997955771295944318340740900919995
229 76827054555071280366100456626466670911211257019437342855853127113113
230 153548825009716161438919319082843881960027763210601759505388456107114
231 306864425307824981869293288955930556554958592530003084993099608997543
232 613221641064771352572570955499291482018983994168051456544448290392998
233 1225358263584641600556431769391202876153145745615173716896711974722151
234 2448445928368143691011558953268643002454548905805049285084055086962242
235 4892261704013168408278972795818652963840435545973188454223412408720575
236 9775255245064769986074536763598522637134417735208546011648665855025190
237 19532336921388197391507780089842733699313454919075756795516524601385732
238 39029637179021858339237381816886052052902936798599126591119491360714699
239 77992771608891826901653835390658260330249311703504618947223930573753003
240 155860690909455864758585274167370662194357122626904316116138033950860645
241 311489669776876483957703115618505438662072805831662162273472549249829403
242 622552945492162356903582247418598077795098669596101759632905324830492127
243 1244317981283689696474758968715955061012961024854219336320033380508686394
244 2487168822831043599364018540294433921478015208269554703585274060994753837
245 4971548659502314596383372232288792675980446524160109822169932542889797961
246 9937624580365596014633841428464021307986683284085924239322947394544830643
247 19864117044615644995101916849283823385598631863577131806730325020797486740
248 39704892157447020913361272122092269594580876160089685780441131258262716235
249 79359420080330269333779789383701203634007395934053220255121888133121917328
250 158608637669526532951532990063017680060923370813665570969847385574425419843
251 316972730547842225642065365032143372682693187232143843529433984745426141091
252 633406435926542485545414932099774532727034219394320082249450319668166070126
253 1265630278697920210836319955884506517151451079166558269497860110949430101960
254 2528697374104413211438527116877532191993200244459236751988330604000277960821
255 5051896515970476517613037519124257097461470637371857149277581122124431872398
256 10092131868874151409796811829177605947440123308579623795636244000034904616836
257 20159913709079466189227891697141967088164024780193208090120201172591021294337
258 40269511866438767797569034186231863400406707352878888496562351844909042761448
259 80436122069414012601523857022374659739515123041749645324000020903565775661460
260 160663178625743405209233060844727815527393951339546670434723841560416557219593
261 320910470927360142155214281174025490752444292468761042787156740037827928691874
262 641004701893116557352579483228219979919221742471644149621384104496506521041167
263 1280428486735003968345598463699189290563648283104394220156003333775226984794250
264 2557793609418888699676346086044280472201293297187293161814089433377192757388188
265 5109794790913278050234937180858540759537974493937548055261720076101448879911927
266 10208787758008803713593469026649217998213741478759306448960711369219010126812537
267 20397610103225778586135623864671877782719569047145803614988880925753873017914241
268 40758809442701732248883082227629992655319937944346951155581675882518028563881147
269 81452580839880519065480100619299873823737833750402626130086370440142663810453767
270 162790358976578503072059520540002424237123777267922193751676539157222030642205464
271 325381839837752663150054650904908536870815058325933796195902180046672358873617586
272 650425875475407658076087810231768097172233214531576049573849895476216589923291453
273 1300288966933835146007821642822543166902150395028190649997657382305832519593901239
274 2599658273277783030013171676555152918006274506388374496906221524080684523954854761
275 5197832101142103853687397568069488203228293113650917960381197198085384139890940807
276 10393312598700545249276815707911782284082989649316812392923951830429588756543484020
277 20782901979227373802897155744346423800587862169620994200490136457654015575270415087
278 41559778098944467257158480489895392538016787926249857000650126629911022953393384238
279 83109201816933571713752085937108014395638396362587783926170498286192592253622082806
280 166199001418819141503591144646493768675539022422864448423140511360572268266362248161
281 332357766180302383036956592702399507873959683224342744220629124734252266079773756902
282 664625097351817948586511463331121379939222122598201455074904620482976608646590756212
283 1329035782751265941694617915107295532571976325146511753813119703328895900551087581815
284 2657554361088841742585806507711935355513132407917428302999377818410999706408578924997
285 5313869385424953032619655207522026150020787542669323173461616924824253773934613953453
286 10624809570418665981233847451302010849498234080434202954331180621749818517989234869407
287 21242818044025693785894992704494255533013552682099208135266334871453998400623496203801
288 42470099136015173892137836151170131683935471638463858787745586411345647232188168161555
289 84905328357033381327188730868501334010566984028609665727007188659030933475646762775859
290 169733229111463507667779252942817856542136268873404361422319557957872348555755012986243
291 339296671910327275187469688031664221989522406691689024881334277691553770761561548747488
292 678226837948808957053616478956858160791338045143903080244912558473769779023264468419765
293 1355671437885758160922145433022484549358694185815632267546022235529108368928948310130585
294 2709679568813057659669043265429292303055426361422957070546697620133485142779842728776287
295 5415885094975439903422613468836140536982452948672079420689681137396455238963893763928764
296 10824522776364423821812703330292046993385513562769729622259792339153770097568552423647161
297 21634152753770583291158882751386579098947034839779378033920486587202568904117573841749202
298 43237595854837234434261009277014573178805973000431416746567412347187892368422496334139856
299 86412756067204151361220684364290333254843461893960654578202320018868626520795369157436404
300 172699040113364631509665333389642203776282511180444839239510042081171136287966131216776655
301 345142976812243746036017824987574541447447444140290370641949804061963361697905743606069053
302 689772694743768060161308501134428500483589455357154403341334045684951650550686837082789411
303 1378513445737066992665611365107159390821770925572165942395243077579903322959536598422264105
304 2754945512914615960550135410526397838634968656007618445696534633900372131842335887555724212
305 5505668254224497183852170880474928173027933875965495191261112568915938763791038001943607228
306 11002732862706996738129918977664230765103766426401425872620430745510987012488886436293175981
307 21987794746404826665335611274861600720256533330196978219630838265054027437566531068944197256
308 43939217678203792957944406147364506224804235288920668281116592644045340391967042596029493454
309 87802860882119780496606960787743064518886512093765134805473077748261261279178606023823666422
310 175447708462730156568948998299108668006923405274696283941503308032741290656941273726575880691
311 350564898279370610949485839254163209814673648481536526441233426416635038237282852982462204476
312 700439701954636677030270235924302554272801569365644272935723522172960561326638270037455162639
313 1399437364397423531400333622404776477804127020440755262157731575937478787927266447822780116132
314 2795889364107662161129341681245122336108585186221075575204382997279217311671272430052670524495
315 5585632662419513859124307499565424905129288229288826338088839122160553425816484447468473930941
316 11158730186504618644035555954523505983841728226621603777032439363598458318647359422714189492332
317 22292052256700285382199257173001243622613868601373876994938876295125321081267858031530187790155
318 44533151907194545906917340763691560215213647260256458457749594862141298660327736265182167983821
319 88965932545478102230990363634219261716247004204992076616087297564749841066977822738094055262942
320 177735725117430541296263655314403813081137753385313164044839991820934070205856254234420610216518
321 355096746599894621664443421965680700109629768324695423501520327317896193262590187640580136572464
322 709488882921590833701330276362564436084998936255119089860181101096774088968923595842863807845387
323 1417679681400877642329046984389429575266516955890074196472171161896629165391581313040428248741490
324 2833021851572645428618584597272020344249049834713423798292279215142056785037993394749432082943540
325 5661925268739331042670006465537682914769005482119834988248993228288525911371399784621279659124520
326 11316816600855094747479209554087150510877756762048483062842208263401088530469095850530871092656033
327 22622015917598399637139898857764905141983757390301552151925181297176735048088028146536549326677794
328 45225744737409119267853559908730607212064767723679198654209920768159033270449495208748271585883399
329 90424864177134849266080285280819597527262166167697957786548271062283206558723117733759221234317548
330 180814982622419528162774661417831898914622557134262495827782679673185190209198421192273844398794768
331 361593674731214181329120465008517672388361130230724964022981108224003489792407400003031707936191275
332 723171858055767641434049997456891281685916722271919907962286482385524340473747270641475071066631611
333 1446404606861729275566016517103388264096617536473239964866791504420112662134326840615877172861788249
334 2893064942720206765054740266387184338705074274327972091623656004420612104255726914489074984265982679
335 5786807023794997589260826260007963838678704069807931471458673192281413123656568577270906145787450265
336 11575097274161830797463557105716396309365269353615015165264650441771596298032447091152468677426320160
337 23152993221682572959814548599674358381709301397371594692702591317405861780123617958700473799414919077
338 46310502357734325223163978357238768662872974214222996638694901354533067600421677589709926121750117014
339 92626545976960756025912357426503453718167911365239990929505914331155061702053070128724305657334393816
340 185254904803802673694832460738434291040082081893154798159513269648767412023171427181463544393912385643
341 370491309733269657782661563739475791238757417990317590469487921340576781472119007002125087394734592710
342 740896378043472891277738281010733526537489868419364374784803514687208442309460912973478832841274122929
343 1481514761003080921307431726381283571880344191557982540578465742456690650065750991061829893877003037568
344 2962261405070836716443677961379192596269631234839545333958124751596337598556574546088552285610595615027
345 5922552320744244987478401622756972339042635851867752348538697317129673900475896558507331039817623862012
346 11840361942071738055882483252797672904343529940484255346612257476312457739533761359710202557797605674776
347 23669795066115117287125714783407277111444841944869911860555957186125156704433294552328588194493151634447
348 47315163647132119824848977744051231766577478448520883756773255134360995366910891754144313517682306026433
349 94577190361890086781937194876273270471471116908786661575535958823260366315332957886428305006501461617873
350 189041177390303446972652299092726419358850629228354623736656169992714853056306497601283184053924762013357
351 377844762544675824876235136640032711883518135699378285639786336275206557479510063155271158191720700044374
352 755200399587748002511009127818394364306739908039068247605946460232795244843572133374306434189571286089336
353 1509408295910275170636534328555545744137957825296727694547219480493860443533582485385339088527593867325136
354 3016827454375131362100867549618468016915294884017146242108340537638093253436413691569072460250867110833889
355 6029699962522182010916295577708292290472489634673279118326182261391734807382582065280514973600684102029860
356 12051604358077419958684107991921449127118007631260030989844126550304991322321570147822562031035659723758361
357 24087923119262107495297483712280927560540561040080845615637408234798396265173629413089503469254306462091572
358 48145930446175920138047582857523970783327245719832221029648281482144825988646293975040382642033055437809735
359 96233606204476615541578915701132953708525418366972596229400946672895488811073736672075269343883450384629039
360 192353859593918507220692352827540329869981575621332695138144214115596153510627347916022660854860182338693392
361 384486238755078114479488196383462811993926577728022075309071460462547948313912035422933047299090506359747161
362 768540388618710450564076413904333718525416712221285534947273538882986947462881671226903469540880583265771104
363 1536233793976797132523734249540353164997273716496798179902098324478321663340025117179232977564673338815167595
364 3070794982484492333344257070117166186809864458759259712669347704376132810118557699349369409223422017161729166
365 6138273435350380710522943082564934132289697094660243204821799083549596170352206666435255956718417688272640808
366 12269936642494349870819606764449864305251400169977592368361948103119010642764230753205473146355235065231240996
367 24526632900752185345459973762162983283726657377571733256872689257352119780279740611442654556864609169722470614
368 49026371105510930218611849093404945746639782953395753817154946193750069599796452459940316500481056639367608545
369 97998056902813793997852884905518468301810704649786597247352962371557203094530933911484245993819093798108181569
370 195884944527071376140574601707739900762431599326787261696405885480300657966921932834758924977081752062513539464
371 391543722691064546581386821291414719694080403798492211563387772680065599812204378474525216207311496028118796912
372 782628016503966099772480461162974940919937227366525385502578872359701048835354305483109694805333114896850288298
373 1564323251063904038048700095781224528814209299933501213903190508756751688692014130188740415832860933613840599578
374 3126760533423360363587470172079167951140441674105254108334753624440263866410344892882378029620311820594864129843
375 6249715836868988109702105262417204545720478649198580686327684533116880300659209405936684666702055123045223682314
376 12491741232458790387668470901853872899368081450002857455923042057371200439505989811286715548286732856916305901485
377 24968083257793007916499472804679122939770892219000942786174568283738298350797074449142203104631882559264010855891
378 49905628416801754021535491872389555164559132134107901774071564082984009084391666165095959756345987636010212958107
379 99750741852740538113329571397418667707226414691687230485031300042945061948039682802105660927831164591698257469380
380 199382673570214268687515781416258062081651686139306839621374005977149862605706500487508061159596966556062125428643
381 398533832180471051683545335460160068003303181945306662766709186206942272386887971087684115317426573873646904082687
382 796617730999210207105915674593441949203423342867588240714096992383786452950362410602572077054540325349335562577995
383 1592364951729196261128399649548721573366787854509297354361747016399469705619440430495059097361601206291423381824223
384 3183055670818692606506818674964873281236156696248786379888632137127464921480677227155752662745932007308927656677707
385 6362911724382984640960129064983205399940710094067337203725539813713963440383359144169026857206635484612408168403849
386 12719717881883554628606493374071359636144822636729373464843550639642363996776993525588307875142847693706884881535023
387 25427780523568779472969270892042430946434400128119319326711324055088250289186160530482678761722794675624073346018483
388 50833323331651647320746860991839762032334663256547716773881782113944882990623781606237296017246092876362266779542979
389 101624150842119186273486021210423045008546661293738357212444827063912156061839638773085971795279025064008201398461208
390 203166912651780413071177607745044975539624204905702025622097803965610431217826209446961625169638888584979649827436911
391 406177394964797434517191203619175416192444299510862487393091607416821614533301918594735599636977815710849995032926322
392 812052267716613143389577931220622360851772117103549787997070927983868845520150693814734191990729415241265680096458921
393 1623515246470717410734989501015752548835605190416167762677981886169989947417041827465991028872478790049398536743723617
394 3245873225892342708342155451195191669026978804057791747747813620548730372020270771724392734993012799258411705017804185
395 6489458422425756016665255798052296586820223561320399281616274172827526534622978900096367844148575685221609480771175174
396 12974356707903852731753762222882522203907533866436133205214333210102336500770588624003471444345258350492951313114905117
397 25939528231255585349269025404356610035596134666391620889578132743498387964324873181346992273659543644505387474316948258
398 51860356001088207495845665003214366771840488724716269331991806586647276293213603259917646853234905690976263235663433630
399 103682405501687232725296226309498621713483894452082420155218695701993219939931244922753535552478406567599040733634995883
400 207285433230074490302705982693257998714462418733276063060920009578598709100238220500457173331982863488069949948371617649
401 414405215958956414213678093700195522490787611730035841136224066282558424577758963571144394700993828655068856853337151465
402 828462958364834923406368955151177056379294550540050538456086997202545169087907137234972368086389192678122799175873437409
403 1656190458600558912722072074312908990488274925430649365009680915359650993480842355149512911127487338624646781558320818086
404 3310820693107194563124906122783644093534289100979870218202319004404080873338234423502414504486112494749570515133011004588
405 6618322267429525744536513675267404119493159102226243841820230674984863768395849887393201570744443793989692216364020436811
406 13229608154728483230137147529411848003462351784799422695847079208132353000222891432669074253600828696498976973813665168913
407 26444300817224572768870264654897889278785136439736431471781463462011209152990769490800071102098834501468094533783071211587
408 52857106845449294315583624750835651170177497583963178570750108989247226806027947318587056036644740061080779862650700548765
409 105648069010705013044264886775841895065244534307441800145022089035558680132373863776863561659457434531285324138126086603262
410 211157339714785060479721898793291006021228244942517759480727746113643204005229800373813816681187648310648121724521170839145
411 422025722892772689855337669963446278157533745450476635669564315168829893341618902215784855128936545676784430456561916128539
412 843457090200419244564327669408535390273274775924242309547062042730015698982051238812533114766683640150719551385298973451542
413 1685702442403645259331151313764163627340372017047747013907558061730867840920893718445256491791048978892750843126949631779221
414 3368958915761684487936223817739700876762169689228567187750649083757520848258891071473620515512955751006140858268667359292517
415 6733041693026811678999517444719829966424712779203197895221234281368338529858080692034747447391952265432865120185347545742057
416 13456494213205814431461530170966187297178244372596451560007035442830430296228235661884144877051418307249999322151538910157293
417 26894309991846783907879659251967414518868567564848270849013603070743036984321962813630645931319881029944038165129218045912488
418 53752942516729313239219333248016856673700122479812453271039207968899346755918405058893388948890070124632929935471159152275535
419 107438920947667805988851425928799777707745597157311002973963287661543074937136357415230695616888700250173559847414869490168473
420 214754921762638609278892864157305409548808645840541191239070175473234028661637856278500625066827420993883439215921043255122034
421 429289699631305728200012343406231391399906454496861884302983640968288296046049880585989405863694500469665506379598842880376107
422 858196621661091469178458161246357790393719199275770923929988118194496731404260878152290112655781293216837860868912521709580881
423 1715752782375539360311199126573035938697329690050293482541972380951556328349084935807539939168306624926145500303281433972237640
424 3430489896185871203411507216100710657838719644289902343873324322693142638320135801759531948767654197680841506436985214556270359
425 6859497611823176988939053496524220017912184262668564802239733387370580128644484143013068519925460819093650432107043181555039073
426 13717144385389037842352117322908391546813449279058243153767032107148857066381158659441356631232200889907433507055234256146716460
427 27432759613363939073604350801808879575727091171085728035201627308163186712677218097014911969404447050200288137003701004241169615
428 54866591341536142203565219006002844436660800441281301530121155667535242092152507288180013532404998635283579716692514159578694315
429 109742919446268317345353324857169712892068249938326665038058608966018201093273966254746020471366919707134280876289006613673461591
430 219519164516815725846285632365635596675975459254589841379731187251043608318238759124460118070373093337680059768117892175382225454
431 439128085957093840249124739497639525592112696108726101049296926762891047654551809310079849605834393495908372680697334438059831183
432 878472992983221075028163343661455197632053781937663190681483490051770413154827579877572789788060408060694635911062449610906399606
433 1757433414870247812725157219224040044785160137737389274296752903494398274614352901475801196585898027302036576373000555594110709321
434 3515904175163905351321553884749763561629155820784537421746484134697197641540887921382908093193595544280103165484625138723259657234
435 7033925448387033548216691685906787861000133267465787879903503695116118322063322396202222098996018929613089955882458126757250623709
436 14071976423850118963113673570211630399418435815390102523197199007630693757888171243760025741479439870772968497801611371399833963510
437 28151649655656720765324175768035244519849064484551945614609825393951932534608174935487996532524392413425791424205477072898514160765
438 56316940402773323749693939061502504074350857535329249260843237004497909018196363715681502436212971240267039001753784935498289341807
439 112656388879033213821085311014242133248183360769912974153360030702121461862634735453694948675055460104586079489401405235270190975294
440 225346149047287013703386638344510232753591064370356330516012784571046565454537108193232264442215286818823906414362692423191109921419
441 450731897816418598017272575770731068454451209188335261987912894756786188089667046971155317779241939371470684361163013045201120860788
442 901482858431125071159376336082094759296519354033999436971537638159066128441097546573914841417307787762862168140552712116550314995275
443 1802873530715027549047457850228045379238326239848135783507983798398171189314953446280221913476481077911472726930505937738463500880498
444 3605288272972413438121942488676576637471650296586085410796964600860157551847690809750492568160051330174701629407995304812302855625423
445 7209099624744121133848048240060211527636192810838138453595292979781659329534787926381933757678102578086017350824169715171968879924995
446 14414102050634718929707093698738003496044222828719128984187564666600872360698316506415188054982276187015438066074219650298676316430346
447 28817689622979302457807567139120857836957271281985021248260928434433448219201169937892945137819089592145160554788584673683480135321543
448 57609964045173327669487820624821932864126557235982311966986430844104120948517092927249853538453157288690632143186942359259060967057283
449 115160768386172888213792995842322424166519277890736244686006569970013312124141242756470128384184798332034840387823495738265623817336225
450 230187121112658734790518127168446198067006493859682919010299521179604507358286131000725797284631428417870229953014780090959717049837160
451 460075966429757153986316306239112826471553876585032236825257646466470910404236465246792256456613143376785436081422705266435053488301383
452 919502056167939709492546344318226460751397236519613125806707829670352232446278154610547503493293589193658942082791141415556766400620609
453 1837605189393291372288628557829239535422458710579970705390211772973934487111941028496726972266217848989864625802173709895103600071507601
454 3672242429614292779707924408139653290738927141454014730999341237323989019327118748143513724813661537914032385509869411841462449727644208
455 7338252888677192659899202017800802505132619477345135697562917694711322356792188136955335283578824796647129369225144946172878234771340499
456 14663563810345077365026248699123776791304427447481625175894087549301665797455822897476355908989237821812370292973018736350010248612919115
457 29300453234665858938265377092978167934051303151892104919652430763190216792945147387809841903273485624730259710617089975656188454106590999
458 58546132244772377431983423311426928606213466447722971686308374829346856935408008035124065137594947134786019523290635282863857724776696958
459 116981335556399294754369293157378356638384767199350173871238959088758847768587530108827419698365933126431226887627208144399662666379738603
460 233739494634635231637277606981870224311166384043967316037144451351218043355459756512462665019130343080415345056128324517845500910419363513
461 467033351963188787706087345527528533272118220473850339917671861290891532470169116961901199484111175658685093937834486750403134228321316969
462 933180117993585634063603132447930806409821651200022354753372195848571139504011196509258567155804166442723892948410792214130540826398897912
463 1864599738604593707829064772701071976114241534936830293977387409923684415141790037205559617123734827083000678119731804534942690562136189192
464 3725754152140230244007739702874241125001784675267997115695847783126028710016097796431138996755071453156899448497790480386610687310251571283
465 7444801797118758039105790951893336891700953741051431261464813067056797838417513799887612873214908905759288631934962561730757598251595875434
466 14876634306328285534952257608912094838123862289533826068262996043263651633556356018782128924815254424652884212026635634020585069032503800318
467 29728351255168075356984483239591187596112863935455516679084700546372951696953690101940009387806123695760608193131481900249615239045446579368
468 59409166047735835208210627490493986508108775912315433220994314553505550115250504363988464189897425903382742105714577120307061834901698080885
469 118728166497979447894399203023116252827686082277118193524232807507149785495141689713107948088181914894151817192214341584248769022017950030962
470 237286566676436725970755363468001065529930421649154893551755376828393496646792197865048174657142978210819324061609431987862794329959568856872
471 474254501852981883120996661983965344537497590202405331742182473534557468126268399407535991634833853717361638238378165679346070419867467719341
472 947915814825217170512388437275945778079835480703584170297355343451675102901776274490751190876378308579730956882110132020741370820445233517330
473 1894730789635625407723573332635964442741162706301768377657468961417197086683825649124203885344701071195310226847407260626968313881143474009160
474 3787434577364035075942508374319431203085257592516063357619231590022388671976204880360826610685581802723866853914002740940490385616605635952376
475 7571144648653117646130611671239480396008482463070004327709375920604537516312498395156907815866092072046336289750705119730181397112435731149583
476 15135486638968602301704002651202510550617249047260487830484662155616749257672192751183889223579114465473523990988390238376249190792326678334928
477 30258538064564345815760530841075302839942136450771550873277751051425262710658670020792983242242211539362184210456080819066719964529667373546342
478 60494487245618476493836752883821260921152502695747129159384841332521344577813144054335323602065054305125499740884235725373522181260942231140215
479 120947848436487085291203245385290418690742654099191878009762360810775515831400003561592788071288073633756261970524236827103277031561323524782751
480 241821111031860563672720064767262669646509014927929475269311535267746137797665885778061776746621164647955738759693043680305361877396176027050110
481 483506525354231990854692156182236596537012073265297186352372065730181155973457829055018930047820153638051457140581711995679785751460325433102000
482 966766613793083627732168365709449523848060150311696047614224285374291930594786205746774716725991982469448534521219361129974474309257417323869915
483 1933086951140624006547785817974503426328822340050916734027765352828672570314801802294860309516535216784367788540640765534722798991016908412531130
484 3865367433721871881637833477324445454467081716056284981806019174361250536122362704996098751106175777030916986943277240937240261648422718008528292
485 7729280944449406300012553264639337577171326780851757891699499428397858581968280356383016384950489525154315824595850153131792620462416500409247599
486 15455947240770840578585058009295642795306949412732504944263276857845404501144318968470177913720736914990726901171068707744387398228317595436128574
487 30907215894503352412745169572165788447022804117166689383081366293620903748350992399207271799266295912368428527468555868280863934450017562490573400
488 61806067057249242863582605655584433874029065217438511633980476821298580900178849166565499102471126945937693494034266445852965852407238780188769435
489 123597349094799698660154105389525353773986726960621913712549497601407031483583533814986484233784939786853825406574012802333546737298982639281953867
490 247168751641784348993727469891917738725052051211330613924399126992750835380897500765223449390114593052468233316368586689700990090903012837646203459
491 494292390761845189378527102271612746419694481490446128391646767190852065477155382485420461378546025720268919959433632042320045052279800110401151106
492 988506659757565225407806159066345887353590723126026266078847433833041078018053294505217042959102917479344908017033545255446484034377612207757950039
493 1976878165137939241208280108009906060250331999711684826706193013017504810173047531281850533040574450929181929651674502963306094038749460142198394831
494 3953519484144050828366140354439079578062783036007072900568837791470797546423737874256452876827740918630726300224549016892373498256323562375398040485
495 7906611485063000537534961759028414442179245125555500581429768609937553306932415521003734042747684616198361209030068067762686096251694314126756731461
496 15812413494337439916979291671390175764346469673656657660856644390078954064023961122374913348221229377514584320734756402690318326209361201882583885277
497 31623189063336598411518482106729248682079611432929027353162375918644163658438887955496848079601783545481451575713079373595823426136245099856633680435
498 63242822569273508788959497768137513624155730345937078276035688945590422226940942007398758743114425293496290936769800410069261539554092842810165140412
499 126477486289157589644018135831926742325688687525461826779339217698696229667548423093554329162326445911376539818992234453783065770754324866854386708659
500 252935471136507272727927552784742228471726093014397997879383977955004593704297802575544961810883622222757867423778350157793298591911744981101990707085
501 505823506771832168827872326965307322007934988699378501546955825826143799462879270454958848218113433948861399723597272705063736056688576927774362479783
502 1011531607322215466889812802727188052915946317506889977052840295683172016192624217016813663841340832837914376387024782892398551992691533313896878967113
503 2022783737861504288652699910658779659565011883333732577772752292714102968380419943161397632886312775230730298624874230429040760437728197877888287995303
504 4044898075119290125430359612425370930117269725798567362287411244859446528233401940891659271212762888943846572962995118627249609481549483856663937785843
505 8088220593531777776337223464974291826203565255061621198077422210006430834687219931813634562872447683262952053244996293613967280065108892883207692995619
506 16172795433209502618309314665959835662468892162298241397907367449378278971744038299787982349981010324075029743736400922228162637593659850110563182408479
507 32337289040920176644109563156162791132889828229089605770490627081242673420243533824125531868055298205164208365039819693797477864174499798184276716136175
508 64655969006106803129061167633946921426525996031125191113287116950968958404402844553273872509102889006484068545552584312460068669154730271435351344884381
509 129270905363535715477411934443904334746033962736559063227821252876252723576798643921511887668420616432547996249663641232637497938772587074243348921674982
510 258452713525782313299566995841617361841402535185254763272534567801203418830952117334842281685715985327856777941811516808177732770491783072184306759943662
511 516714252794457508721938877119337526533829468622679106998046016930370442151943468675193303248500970099122308674709269499549813825234678188948737088870408
512 1033024574594914553143843225999925106945818800589311406552305045981997342085343598911489036453103533247874586793308170074986033555751969899145001365834428
513 2065209805093013249944090511377216522320663489633125592255285808313642146206106286437647955997221916662730262332533524767177881822968310235277783446875513
514 4128697837006977177403742374993212582963027586262510836101029273251133691798533967279193191430030903901547764791437144013759550172395628771105906408394977
515 8253899871347590629508997619190250665639108942173373253170193111602204230316511191564319474449283060090099869639938404416062666059941200711929993976051655
516 16500806984680361639697312894522432428312411950061787571722121153120317055322962571817017618304791136042030134453554401911902425268035463420672908033384688
517 32987805366860375179724296077215496592671062683091724691160262571337652932563131188917984700173289404853426273928124517337812476197945787327063875125929255
518 65948639941300697875952158562290047858166121798557543584358769924905815542748079099738851494901077605724926854854941542756400373333191010566298458441206072
519 131845188164195267378787521428561949854070554980973595140451545577462969818483934981480550696314131861738821936410562578787642831700239877321028850437039952
520 263590958508162851548483393597164588402658230730148156314097672530040902529394875748044231893867339625555125461821951832536056217943296146718620333166494377
521 526994337655642955365188600929042540579596173845297658557898744238793538967660002003205099257156622812465332541546505344566818977260909655503986341820017711
522 1053638397827916000559482861771611150911835834048092300467658917870303700148757768154343464181223081970752907691371229588957925381594170735732053879294954745
523 2106626413947038381793352655430611340839731250392805561065344277633555797672545083943903021271449565095622231856693018808950700742847396965224839527290389341
524 4212060724574773914512132705451485928048261449456447063903134841628471733286340469064573422081608344753271916338586894823200818517378299859083766318940827856
525 8421954162029249753406511582937880152810457712088888032056357340179416446130457783241795101157833499496633243329879766625061584860326821508401274307376143395
526 16839980827537319796330954741495107223281014429000671551524198097756661203364037331240066858137984626010464474717001746810155216879786503402506179458640098336
527 33672857100272197330532760383180167447626353154065547488863888109319687394647582297693258486253343468302342683409016094673847158452194742427548375638410878240
528 67332884934598383135905470738628768735084841155203279928613150074928574752972424820198428329280683516376281264691107626433438059424067110736439451979069088185
529 134642471040811109834305267054147111727982787988926230126770706134359189225033992525034966384376920831712380693695354925036594424601921519562571879656476687173
530 269242072008404192410836741455184885031862318040322737858394409637032256882486523713702383189578972901209760946700590525858319379894139463042513024651988257068
531 538404338921335596247520298436489674727842520627175964296679342327724677140799385654531741143432654241838938821146206575096917558411471111761966547113286205308
532 1076656698974910096433082831713436292389440060185718001115594660011000502117021368970538888678817660950010555227134173302862118834570666449965517550165810485187
533 2153016513948543131383017683887652579676961375357668813179131479276257917058034970024898276576432301596768651321031388177179032969140955559416567069662879242451
534 4305439305569811380141492962300307754921657122143311192787803945059489276534557854279419458666475506991733582293285367836416608780786551383550260130622353830256
535 8609661874561553777344872844560581043689306511470556898438293135411736071001455436489985355572697723294418699094727575517350797190138681153496915433855664977675
536 17216769930030685255225283499262839868539603564167652560586591582090425186240927717016072374983125178379208200403040775864732291490639383952316840219499004757343
537 34428079471661887747098600420300315371521543319758264726449008422693077395810198637132777087936537429726350687533843263801977921927770068468102478730197456110965
538 68844368095830807793835610861576874054947956265135279900630479340069483718003083046403330855241976453079140806362550227634043249393277054114334813978196372382527
539 137663046989856523961336958781944229269856682341841042215018430134974628654451726215800869357752879865327006585790571514597706154479518874742265487524045241712633
540 275269737982721147314261191164228788585294672035733403115023548495254985867185363287810317935079996503406538157054571404439161916119289669043400621326216899155053
541 550416162289776207303092103866093849626485267354174565485850071135423672870487473948380525059048932617320818639358413382664825408134504139810331636489249378262006
542 1100562680728830067766122561873040364709529278454446475897093172801919684246527429990796835442795076110226283635094819558624272111531886807560784211683979502851302
543 2200538008851360177236497442926605386204283954734299540389541568113209161084717689266228240403724047879595744132756668306893879047907470343771374764343970750985481
544 4399800872197047540215197316998518528770799393664738723570164086761962418576122181483921301085089652177949659388794258807551870707747647042457887174288407835883568
545 8796844449490654798784358696163043614111013546742737714786490877589586817436363959002651589869154997880427708730614476256943467989331517671538661524070678359049828
546 17587762783924681074340448608478376316996942432276789491188989058798194264379369812533692200552196516171538984915122273137523765195039896689356470217077366103498561
547 35162822636849334946195856836591950083895989972124759278080940008232453856493852394348127965915064760469532436493278711855169109971934522154511760284569598983022029
548 70298622000414897946535646438326953987471337178412558862894823685879660912508348109246489204569556293084194552921851656951290141584933143229180541015053734167019339
549 140539841583350517586634692953402208969579399716643537669484087576054615502736748910533054105675447120304169929772262562755887883595809238411078070735315178419572787
550 280958387134640553553309970052114837548585371269083508358447362145942682288883742594912240706003187004217853219739624835105158128539684930839005503791638071970930973
551 561662653598737890175330059028855698060159301364510041696597453350473696764914859020886295931814735766273523249836238954000765458801155690316500870144160401642534193
552 1122797586353340302206517941087071726602236009265182765273715551035108299790189177879473297433490311659088388228772797013080440227712373758908317451995629208663384868
553 2244505769885596926186607156271507031147494093236689943747380814255696583064432192120920976347847979412083787224856764462301860475791703490327350874723891985107123381
554 4486776312328760739581405653710957454999130382676522827412100332014745862383587740316934754002439379068303197713555832255854905400971134122256694932251658136127297482
555 8968997505602054468985646456213048217733557998024274370682614480281391510048043701062710887130535888918201923215593980950281250527862949947464960630881897567584942353
556 17928786423996661058073087461575761002402054172713711347070944656455619471716712453388167896133852608451162119951940837705451657061705774468066414417550887054297002974
557 35839072703683201223167010042916464729924929982453541821411504048691183277871319583908376989126700020289393874311191255597715233335575085615110962414918357931184241196
558 71641110715720460363411710763107498681340009980508711123284242239885114181352266512074417314951565854113107250496985904133660796614559073229364723214943157908201529384
559 143209025417946795414404838568842229776000830913456452231128396159078746042816180857508610818473085918743394855824008712297444838571757029935694729950199907386232581134
560 286274411508094356599401722568022893310300877457134834993212017699805491464506122182971622148557082181891633072235299344698174496801477997261664257854249161132916900167
561 572268647096802724160418138589718316961831225464680944242300564184763791767173250084654732325413794076516549590778408787336080869786000607286928080836522836712137893263
562 1143996931588769274679412059947240527018838174492985976168174252019265068759593202948267213607096933888502658419679544844326755797519533557134928757862320597883558025973
563 2286959769544228107760866368429455269785062509395404704351521884051366286325510545437853188953101942693474095657676151410647754731420892533955020716322585882717074531443
564 4571964155239714290916794577467539451322177007877022844004609463355859609830807811119766673302838837958919280007303894863145471998497569883352725330615550911235141987653
565 9140263871699258341606536631594882245578642001953110697823947902101284684122280145897112144220924225214710266056729489640841558819396644018045453749033068024140585342669
566 18273722026386182602850911550440432139083041378971106970726349505482338811402643739251748319411903484012292402116048743745523225159057004794467444712286896622509689744361
567 36534929985106993672930514876902402675048922346144656494057248132661774828574602684665556376722220293958741964294333571251738754767290885498490606040343642390382752044962
568 73047177856813853028804352393746811849863268787689367290775215137664580068015472265368306049771385980328461702737436120285478437714819351940605923627180503960198952618901
569 146053678094518826748607511091722632227112385148081175031940030850571995028941538654298353505162180536290114325552855258805495975238820470062869308893014699346521629218304
570 292035168275662479676788442172886595556201365286537891938948177549056263733441658104247955626025841514653347617348335602391123671762105621980440221096675118403263131804573
571 583943333741285444604462130400452458917117182541177435214847154329291519285348571621795444773862781699127891260988554640489528045002964110295531459709488344746439742876496
572 1167665707261380581591855383236441391765520581419209491361109472674440679039412864302885496228304304265122159990624185739778490435859733244678988470059483096428832505137221
573 2334949386381571013276297533697047216223384759140291457730773541051986959344439719123284144761218978022515798203381202373607288992437489284950612758521466660307210492804681
574 4669236666829454135397849803459775780725285443574535848577574190003624360654929631268928180427542081393457375977998982365341578621254320592785888270834975159303998684327287
575 9337316955920992898847229859837268093400111100928309996468431399007541352077244298952230933371781928705683240084483989585016554901546674375346033266912557064655828730018728
576 18672584288795214215729500727804501734774748507174804240981283877567257961195999014131846868143629333978221422271515800599646488525992368529771022834585081727101697661256428
577 37341421684873393267137265572137005009649930569130752443730504815960425294799706575745928139863368638795801633620796294667842368862852632694514077622960791929808449849476625
578 74675685579337685175393505975424177479901068290763577014113242358739654898553659724507589688367455672477149250171510611755555136785311208330176863834621683094436539782975759
579 149336931508691852954093519185937569267004414706747906825603532379798055282588208845870817918222831737658414006164265189421708081505451674043993074121239492148247997571829717
580 298643248382693185926185489062020003582034593566636648673337284850394934407014032579124132564778321841255627385776881958042690276780966683551847542404324204954608127796891574
581 597218658909464183381549478985620935144398111633574823442689146646123591690701901354716524468866746014972468083796826314444141538575746108426696762572172772771524197591365394
582 1194282931100269350138931862604898068696073029325344374490849928028841181644015416363620282906611975677454877438352967355116838082944543319551543844356715587389491551169187035
583 2388208342046815460398941521422280065950409869249713897758417260067273587579754883238211634481530949695448686834970333508106069039161720748396300516229197985779531597812877154
584 4775585418414936603414767535199781204480096438876691578448089922725503774548720331957422551086533634109130462070768770489448424318911896935558744452072685945914042839847529804
585 9549244502055905879881814482341068010425196529246948177091116315445884218331089533718273869941707078760997353607219136578557970565773125780565757171615219342753253008491472920
586 19094046141090910283016308317139598759611490368861722550953920638087841202984249811243798641982770492393520214965920365220527931488469903357083825143411758659409820500967276726
587 38177960463765821023364388633779407926629426418823292719898597478762054721804384249416450583184837282645196551424877565522432498503613289149847387998073697481949911725799625835
588 76333014391949935505167237230207336378336392775527365578712027709381409140248478057754955981320799760020837127945831544031629820248580983274939682524806435436249350328110784178
589 152614864341216370182998591144991232955571344979870091466993700690972282804314090820009774374363890166782519674995477627405604581564321618323706318586493312712916418616324296169
590 305116673119862436366300468860629074222866092711973768918012504351646583967254875376036812790489619797924811777230864294268580458996319884737946134368241195771297848859792769708
591 609984933236334703347167649020490998867654768848105400660175316557887312423787247947313585106852326249058642505813832603328435529832992686236633724531996294894595464921060275582
592 1219432501812668535274085662246105592451921925612050253231368472897582150569668840608502362513810127538799001342769764245935615405211555446622520636783462743031399873208849375663
593 2437717198780867372488621361111303981501283156173755425499026263544039595857956728747734717466632274350077543943146089089231402077859602200095936931462926968855927991223430434828
594 4873003495503349111781426277571243137986515683296025602082724779674622603611902392502955514898671185481620773973466979455285102619777850755624802230004152294116138864975042971002
595 9740912830957460924833073447952066975200370701980960435892254525253543383177077314686080312617790068725321559708569229714770752723402383168751638604726232644833250282504216337438
596 19471260222041070616622955813737084203804209320397926171333311341325442450723091190491297857216713824057695016087699180102740446293324088050369142397392546895422562291509102016239
597 38920797667207833574123853669599751786862320595006108841825547018409118568025548249548748823172969107717916118290546446535447371842233467595185345940008749696940933795212031488637
598 77797273164854672622474342889228120346973357796014943314516479148467559460245831895771441996085316525393504509174119619731224669822116135871370450040986730749725382363558117641528
599 155505208389153245157176848231098544159723797773928827768040445492395312551075650291662612459873986282216275006020513943708427412664972653184119593681716131375276148639872373906942
600 310831777472479701774268839753997623662655511681291717683282556941750254689262435438358255572124319764198572466309811479673325630351447791384390406679336716159020280435855561292111
601 621309689036261114273725259263390062349087260660244725794459366755054598137282772169372166270014478635075944229041697741052034554787195789321404135663398338798235741166428406557809
602 1241926539908291814705269911464937467364828157406678393764409649289940891626358856938511741185078212179924918518720474087682422909543343645585500104956911564472316705370520587049732
603 2482504651396202768461238579329724733901295455278770607244619451810598449093393938490505149203405036297641503493544128532854432254852185182456418488980034477156507728058751257560244
604 4962417400038251649620169664320170409468607837663824813620749601502617930966897485984517227717886105130423124011404972648886234434601438959973039311601768025171053545240475110696462
605 9919904207708369671682730684232607379869543793664216064949079823108532528379504788570715264551823936816244378536840067821699303658464567586349544707315320305976024549353436059995327
606 19830520625003163851389096019972081415358900126248817475004082678631592977979676533101538578377593747762346074376022264157801826404770199552356095996118409815716424810355726647633969
607 39643732008915784585976681676584635415244575982809287759669457676517236236279430698553858617758939533569773728659038069680310879063850489578768223017171643428042790604028260835820252
608 79255488084783705190909131111153957555647233429735041813139831129959335537428721757014179626051783747847470232268126555544671989118605728853278856700046203179482440152906700481526039
609 158452813544473421957427809311500820055075273853689349839090035127924731936013268059160593791883593376254118669148985051641619768280331323225199113252074801183947077589761998335336501
610 316801003750641000005252721091209160646710308393458678410532000508171206659291979889881475630502997718205100463899053675562713196522729023749186738868183915827308782596435268757198957
611 633416290187087349232825804079410423794697287413065648066648425965787070317618840009988438421073895758359426162125966754035013730748106115873247165103575814931012660729433474216966963
612 1266508501932462983508306277750892748032496549745246171685208665938430621616741878766422108592217196566748850226904520221509280952999603410352163508549461450826245348358023512252755370
613 2532461235651085632635403198048925299516393594573306377554946712608146599095325458716856640091591742210579788880904452027595882479825543026050894151720140685233089395525457623925054795
614 5063987734896976123503062940344405574436112573663823429808935706352223320707259651325901776721106071406139158315328735491086732554390442411354423809933873171235505349042628818256680984
615 10126436594099995926021789039431696020636176034546516967023681610631097913231329496451655589362985724803127178167202597523764332107691200866564194381388671146196559130721777868463510910
616 20250394774877097397537103292721964452165083085461640295530520460408213874243019228896856465538713825186420221265735812009963037416226358596293584529601311913259866881877564228354770029
617 40496934510021212250521076807212491152430536552600891300211323284702611006204186411126975984452700583201602236197665468535895521025777295233725006696368028537526633447340110184127794821
618 80988074915473930626941101947957191837967413987083502501647491277972155287455295544728133094103245415177045403943271051467158743001045061210458101457612574023562710495451889229513215077
619 161967821262562222647084260964837000401109024707245719138110166292309187184694386750441006856176416728525196201424964485071345105392539668736908083635598666612407116221751650481399211500
620 323924246643388446771785555671324365710834244061806528473048539589177839901869765022308908127585833370298550587358479699661842789594311608752985708048023035311933763062859593946093086655
621 647833716296015958394675526106291114126577380476074573976078297294540767956474096834587301545728336496291907136626948869734717247282372800596952144206701058885914180098808384805316399063
622 1295648730795914919546778501267571420523830642291244764218169165433644633164167690418472320454489255136829419033877990183348574945458346788583128644016489095461123488722673717304747622638
623 2591271474340599164951033905327980066633802343530922372089271417131931546917072838199441382164557639643458078722784133024215012327706099505858334657031508985085834901019472404099036019926
624 5182493649478535496975277241879611960745023793237925040496383904197495969201245757832172001583127379384529761983065836002135002374881385783951289098538403527448384652044819641869672570954
625 10364855296008960628276551078909275103161018567201559180847424525583769731613168547589138821737840817811913450315337700020552520858383624830010044567955864995042182485928638221716713591706
626 20729307733804431955305261614343499767861585322330537808106452577196644803316367337068932606316951851808370628368854662115270350546286517315181512559234719579856728394623554450077951682099
627 41457398792457383311488659799020850328300308925369093033657067714676100397115831608241437063446609788587134259056564992672190070085724138416960992898139935314766461571801994832135618933786
628 82911301950223789551863225094469025985369383669342225978783942586037995880787452596411064228216154665124359369155323504015113084565484162936838983169067309843294571802615300038483717542979
629 165813079704643709665856204989995057008685746156128281638581192276481952661456621494995237129739188824159742403317265881375168557889292917457041066882202969053105996675620728541958922831525
630 331601329631005306306889964671976910591457200708493665300416498099275060344934226760325201709667930450124664161392399202313654257359568964540045146796951476689975497895474810191571915046321
631 663140308822944022759654847961325719508667535461395032789922071525207142779901398349118737432990791347369716387403224393124814833275420121984550653080440237154048094815014166454505946139259
632 1326128709873057519494675712703792910902490194471396819406859105779236228825442053032679396223309222153028777587759359050786374903928393698163012773354679714919182722669732651796545163527062
633 2651897254238670093272509875893997700513039291666801575605463305853031184664693051955731099936059214237509645885386557345496343413822015734509232151775854159413777816148502903207470283585124
634 5302958395607018575401244604901837661249761068119046170280371569546384114904910208953871363976289686120037259094605717120077570729091901869645961251911906233714713222580467083098592699855990
635 10604013230595975580904859517931377322153197345181487405216650914215838250076462893966366588449592978671005925273130917156202050720840954047398586422138206495265165250925615582848367941093600
636 21203760721701859901217950185405734520064329933155056343239577770465897804209769461608448543141774350675195408667528102608946490549086476199870924479622822029897568535775600680763129285500672
637 42398142872264781212205176382178394667912660655721618246202433172729464284029197531277848600141640263798804415507411494062759472099584985090565036221603338781394118964477545206670642104841639
638 84775938077125688106632824073065495386681904396169695295711294645849917689911308264355634484882947368519229456092036698007959722747624959022320887120782061435962383882670894231254861119833780
639 169508318232730732983019787191585528565175140952882025816589363199845797072533197981739446079605509135403424356193594842176408360543452425667042105635084351305061157645256264087559090544238995
640 338924223363226673804455334692436576821007769898914399258864519547489745044460215715556094465757601827272977460708353060083159504697358495704809352474136512636254019435971438508330154194020117
641 677655002229664684740081695661026553500848970167903762188034089909992780748661367302429221008851680404722002325416744902353648266993013808255320642166488383779821272762706009749625957054052233
642 1354908020976218386168818920213850435356555746858108597550564627657672172899363738409479038808290949508999580155006391437154103903411118251295274380023460654872800039289713194927986558308350564
643 2708992799799207642292226305714772168966055124440943653301778814207412466091650173134508752721819023469316772907834916838541458138481633324243141986772320752093677716118785398333782055719770801
644 5416317057751714103180119734406319438313455437122465548283523761901116717401234802191643578458909121511343044532983059396066712064091973356261186073673942592019180714685764097724015281424033514
645 10829283339041629869659890546062081966001264087450835754924224517653985313480118833427088766700493487590795415604258372005257719189719843171375551108461801061613529921441993517841110298626684693
646 21651897659782144009562235545585256698154207743676432380911244143186938352540787930792270151172334816457953787041820519149596255756766147399437561156239148551712467005434566118046382090940472730
647 43290654083367404149322098053402964391089634113078015653816344765066383168361555223895113398442355392122978237748449104334705642379699685898869762516414719703789190794105216734754765714714555475
648 86555592660716265020727265151626399691377857771009458293300322077656210698632899463073658594139945357831491532155198884164754638268299013342555766936823332308595670033193005742742020106241610326
649 173061390347488333338194697751810918729991959802501553786978125063768494388462860443639866520061105589652958782653013894866097916751337636496545163827503291951009328127529844281024139194686954153
650 346027002251919477912889002732463234926453825284487230643406828865885439173742615704554655779878119136905452607360524341376481761882741140812451168760271892462597424133043851060291299690801219584
651 691870793936731779705073962908935398358830382705001426178846698897781245969915846953973067368453680057762172434853208207947434736281453822901056773355760731371757720297262820227230322829165241928
652 1383395515596326655588661971084208367619170857975822824914236088014693468305427447562557045743625761026915732177898638741972901841172818672176951410552846311228776805988222543720340164460557421298
653 2766143100996873317364351560746736752532812251947982992324233641478911060925643675837146802233857088436589513277627396736601795196614343416960129450440750737265037985106084279330800404524038708552
654 5531080899551973250231284090919001184645490109756737848853838463900321888589460207180889016719186995019793516351787437017568332626290262284097177755077497242968131207091460747088312455225028344813
655 11059934444249706449398417464596130886172979609374202248418929727170069331122741334237775380481795390464564238668743965070726622864570299881051804388767321220267463956199081484270619888375643372499
656 22115783693499648266215167920910902763563024140395006865365930085650451608479478446975546860129881156152857336677609964297452181538122456726867932968163275395631016785944842098860972269581335598073
657 44224102673282829520818704400403364693149858592578813883044012571717164239427387537957042377180971538825615940843684175604197407554243493671962745968534922284253460388494567161987931896184195537369
658 88434595867437475134317301595193424878928277956692286930591289281911858686528502537160876792077268183396811107704139567998354013585974960756185121734052194219656658308496133805732288237453697657978
659 176844425405349696321996294787885359679801872320777425071454458063007178580935679687900391390652194051548804392869426664906478986787101126250815133896807584148673076440036023274435304092945342143247
660 353643607123889576290331160180032665185026915172860556116991477885044311949561186533012068611977995757597636492490741903189395873827509089697283315345775588600549315353312208784650696952478292092028
661 707203911253607640586759797903087592139310525256436653704180894960249500013327265282226214425457617897138403542151481280481587436200789450987449057542907587702301793749987593186361036622002244834556
662 1414252543728129240681628681704941001973307477381621358666518099472954816986401012226895568072559942713733439275418962785680394938556778346083667024349334465674868057246910044837431272045094638567957
663 2828210957790424457456413824503374637359455762612156563166969963058565116974344810168824060632603103918488544541778489999927730304201635700649264291397565540651116103355195457547400511899720141325732
664 5655852913640072484673821412542814672836554004433838753687566436129701659367500851764202291236126025535027236918255101476362395309500869589311795195807551348673517589706820748648443826494554233243984
665 11310581609482616998613200417284436481915480382781962729919555674051428220780307493668263890602713610444273990942314077049385651353440887362752480744342867925610007095832646287820264988546668345877708
666 22618889390169004445515327989804567060341493727926444782404698141333374148510939373574045547460862021716261516516884461418736182738779991057480257698275413705420701351827520120812757347679603715906977
667 45233070897705210609823875515729377773030219486236777437529823356179444333113981039650225687396980875770175749800885428250981414260941570492604020988529311925180049727913018586753476870802933911760934
668 90456232393749213043541733452760217895561152870594090308763924285311640515545519053160452413897440330191625376959893039062613009239115870879103274638666632051779205710024735764044223818461144273387538
669 180891317343840883613967071786091195215386486638749655652528172826073845791337374489019943993357212972888322306376515524683070889481179665713632474523500808965429134707479096569031144159275262564250418
670 361737100185121950924260378875952765640563080783254757018190482442734026460285176404348093071733063024509256482530493675799301374106120369324977851832299367548295617227252717543521174540729652164839128
671 723375598697561923730128120989483301709534832397490601609227972851178131133518834602230223322182877916960260621342376856151234257991729133589938260340726182338072446840963860097068479190066929591259059
672 1446537468633075587590296078987509887523710827228265434951576357936001494252705651364264516623261632139459484350684901443226051618207212001255253769378740752228434227336952923117678957297300712721097250
673 2892611264620976247651331270069929531946350927543231734572797415672954085066602833426326006605035255550507829818637483532062230616844200348939519313530096081091615672537950071101394295902472272433536908
674 5784221065591169324163205638394653686439403312130393496763895965130973525018272574835556278393232469515070647449045371445852173573926708541168038485216475435100929958606938344224066307839945966229800437
675 11566281826100184240451515048188538047907086777878723501475515576747823282325515686867002776897331172136304930119107695371064877194227590822033258216153525945694855393666838122539260953924668506182741982
676 23127930749363639063432797906497868591962347125430174901029808326557034547783017156000052942696029910902993813092268483807603563304569475241414398567043576234672363669557355541733980207559993085620170186
677 46245990420541417232798723549714179606504262465777871371106085689212504232910091786097919106531834149401887653277465834762357172255954717811442395081561272381164791053987849546222978580494659028319780256
678 92471032550905394774863140286825485836912288971435742016522225615792161673009820077885296152750904877315831506741485296946215922965925224096891636786859754335172372721434138436437601753835649514280512934
679 184898008419092046089807190907149530891323005232108084740180825387993024144902265916359533465188218330909266099387995563091052439674332193450750941998859278474041864441088857669374197254447024613365129949
680 369703900414604221988582957576681517546559073164152606026354333236445196811055429683519303275680251965482820873829740371134320565703353996513771750978428756021345963817253953314600359047725186032819073348
681 739216143067070642960194288739240665766673592629218620711242463372026654275451754401976638796292138864536562791463504166698835205090080500621910727786014597620082215083372875393679813266235408402976663083
682 1478036684641627643181609793992936475161565322621817451748883680019047425558548269026031828365486775457351791936920335234810987732985271749507398228961043257251160411686828663545470199005199045394972219091
683 2955260831333834345190212192148695365735039552420638643573080910480667557220545162123878861429415404087621073546580922581208762689354384169871562713530860888215408559654024872567036113355119550171712413349
684 5908861828735097285945211814010867954955868131908959868564936112355043566657262692083409572877185057517094890702610647493012420053515932290982343828526709128158305489367520441418755250791899768249646989928
685 11814350307694375639276761485531315886129832884743335811186623483695865312595350258409599484468690580685698380015029414276625190655583352571475835375146330688387556011715583780534732182542584620766258721982
686 23621847832737215677705393316989683341862481207185738532634968953468043032783523100312496700628117144817165500250307035582610483884460251475894273662703616072715643744517440015617590998377432097936354993930
687 47229895184080418390888221824010728367665205646161373607081381492538299719410690464415610436645424120649912485044903240370152684203664002635663061188370169931314730346148849473404187246550296602691795584815
688 94432065062518912200355923186513910462565718316143982947425724908503948856690997250514075975266154318213747901691311300766618503068596896647399577805491492345328022924394869151992908794780715678703950095947
689 188808731284301026775555103695569822852923709664686492178972736710355612353620129721522953152301296922912206210350258659323119030487815322682982746528840033043517265330055798002246321721844650035027696092870
690 377507010862572787499423958629686150420262766830031080090248350310762047952331743369084778798963819948669198972796611758073004603151794192797487702651634738696698973635489941399398214209987542643157203510834
691 754794255130787423134281921241782573746327714725413182183945015371388265470419501252849150773318110845823199163446102856580008522062182243375871629727972238512926675325244391100355496999297973165721987498376
692 1509152204248969782846215801507222589006750078833876344316685026078532467018744032621439789809997162444166211482877167673453849203852399601609791302708564937473402728029737019371306887687432874234060026743537
693 3017438582036608213273641287372819780450712260731807197139748649789292288914427617502206428638896160225338152080718490980328011597312348713136383948257454918829008595719601987880787994815322164275778164480298
694 6033157985587311483708997372721410930035071106728702876294103056997779622894293937149948777684461464797213066598719838844379546493840030422556850031542451348133822176337535758072723207077544085157988061132072
695 12062911101296671446366579634373562359002368418606963616630153833276753901009255766323016544931295471778405827159137130061779655878561568750952474832934577312635200513411895004063711172399148718413884337201436
696 24119076021428436031736793499832501264835654807777601080011030073499186829195545750893425223881299342511676932441231523688232770177586132125982601374078476396101969805609263275374148253548580148406462579520182
697 48224761511719525031950882284526616592510913037324377258183482588958411645095120911723613426627420539440671506978955382886103287323225718279476179208739700865645084225240662899165942464720929085292334784001567
698 96422789770575589112017458879455484128921781899802084570026797127149681980714915732478639835155923439238122006824292496293621331105442275073469094177008648611189576936827969619205097498975030389184298395369302
699 192792195667726014522966530514638753196265323039253254447520005940307980106440716438991820960542209699795920401747719993022477772643521176286910820937601564427127915436265689429237263126258154407744105712065477
700 385477593966343922530276503589467346696186520633132470911284753914128460223303340405515067030176501862494712403865142990032520439363869955383997385200696003000202943423138833913254600550645367768214233039000658
701 770740996992935657992258830516482054593252022889492220027674880317191540279199382127046416102838321213548028935758748757633619256651535912939568485522861927075606383044787261038426366100982946827236045055880592
702 1541049787333382095118968173084190040062388558712615454455216272279138215881341201504749265209992451405704302726246507067246310529876654907751060297682367795192515473511889827640290215694064533245695504442141529
703 3081226039231880349777649019773398331850204973550633152221340828308223850667833262751509952357424523119881138728231588309233022907437306053611943234341250723222376346825223886486617288065974043924394718255424299
704 6160680553804895032326955941504367949075273030414735646048982348311448330981003664589717352526122042558299716407488343519989948813723173423248055096808073236600228299052356557343989882155416582325191238962808721
705 12317751497819393862073185103088353756414668146345540166129340294831058999128668627702822304183701552984427914233427460092277971630293486822193636136443249549715080860831561993431483814327197014107721015798798404
706 24628132514299593942601617839314424312125534245347350039743664723208070231321665968636073460704727069724089772916703713179033901784101252585473679011955007409086742770544524798871449409184651681370033527429174124
707 49241166567894136200284453276149547516493216469574855583498968384928527270347459308647291338071895931035421703648912256321486370449489556590812854076445991049894924670157947716945081583036253108258049891685619213
708 98451401171156804759382564211269805082362808071597903420260765997839196630924316777009102808821445418112875571160665498169441887748833038999956146952402515928364428659337862162451226957996591758057935445276623191
709 196839026144469288384494412534546311072883344523359509707852315341750433879142908809613762584731218860773500107354646934715483926662478095938254226283062537442036643167418796926286282589862929034386010064377846250
710 393547026279944376785398333905862051721402982301805697213241289109610616814849142692147193500680184340656131185667641815557068867842523622908277954048956341266783275104799115266701933131510349437755371832705470561
711 786824772928895726751713042737417448713063619484497896816873535595941811328685534237224854255760065703203586258665342853082298481513639475981977037755805961021540826118497154353340363233265446352312907038013803491
712 1573096244748528862828083342032908507749850818614961235585683159707843568672321210175666777017157124612873368625612417193775063805798495279911307311738031333216124794684487544128628669230916681785547324418058401102
713 3145055983309371134727906266184002217389489480109246380979462332453036955571764341216297870660964833805355941347535152424211353673190346467665520459834698206128495430450490758570043434309707362201422582273036619837
714 6287781207741939216709554692362226324655488571992204868583767764178497460186792144413356647385846960907500884952606039894193352130059767308835875838860467651507684245174040927382424441620073223699248496634601758050
715 12570792188648573498565224239127535786015238232247307098277391353218110756915049005632717994156836089503703199376051397406571514146380633415871529918283688800524186649094282334383931624898212004218441419999551562529
716 25131845372601349518863236614675593896225460723700624564846728282469614592236426900194347518277303931993632976385007539141354069484914229599214143451136837150582372253144494578613020924865514048029019199521645309641
717 50243819024988303379718819657314144018882297391061433419673210573162525378106101238102692089309999112622050510489235615367852601399067327128185380761730302289359021224346371128595536719509176040290045471124947952593
718 100447249611038321011192969656332501965507898960939172942701604766959843433476106648423721686505146906284886206082157089386741492424462475311294826949954857484373612682949447282350822263015213102679885500616212788130
719 200812697915538404193695387560674514265768992883560056354836703841871429835269663028047566430725462123549558134172448901867293639919150241295513784118506155543766208701190354882097496303831098889947655916168180534116
720 401460344617937885191176079229256330948633920883753221415923685275969148684261463078029883313425344276484750625426058981833092983026381568353085994624576084752452030718963880295549503518465517175851031137144859605095
721 802588642610624766255314861722485720823757436378137852510751536493301477780490606801788094519410105942792684258750726662262302794419660786118986573198224157448116241884756558245786624689514488371485313944885334662375
722 1604509949614167070650016598245615832644543141583862366241947762475938227814332141949956595913428550578523923418527723812589809065333592600293642248586904009203888211373986444003015796916537285617661173995333153629820
723 3207688234009732462053734807181894356940458225417692099436933546816803009513209113346819321817051494406366166537836781308597824399015141284902848381570136570440630987740262243093957561931909290169702547995296751761739
724 6412732722466751088551438880113887872038878328217592522614607055544152322374030780246400133352835278987443751453187014220729428025734745582177571362066482109503497219392425585783734161909746664236254982103022169293693
725 12820238961652407968275742070145438057468450738785828781273096340657710879772894909504985943401655775310904075094379413035410653203902152067732612523243995414851781057298792309219764608290432270274252229008772683216211
726 25630169008220957327883642343665048700353464029206916210415440693931296814176646539509001265856558523312577707897360225819969318315968282500831772697700926060778715967899389851425498990455479477129237899820164595029733
727 51240163825694422342207070752719429610712844827637884392500767381187864632822133557610450463736081495724720487168715135845378157535283164532165385797367017884298998037100018891342114666510880545223200827748003934231990
728 102441034274069007727424938362419610008115581360030789428479651928474908214820891888626246903886725528854808041583496604238567166198109806964866673759283226221576138985018112884803370093780053412180617303647287070178363
729 204805829580898387591708135964990940133370622582660435074430823250176332868337827339721146622901400983464454989643675368473093148703153323658409049586399468321832775807272195976968325641719628702123665960041342821698228
730 409464791487244081371998422829519598159053593325943141885759452719790188608633517005931838785487486144966489620396658882259337009759162564198488471907911651353969659469941054471969979506038215532961411120511567957076901
731 818647984953372697432608287272597840597405718656527774830787520819368525252006930554689765578968287490060997673770493526483910051926237518285865363546832276772343031955742134363287177318700881362320630896488452914891090
732 1636759175736084466233147457004478217924631664790700244056970629007733888019031169348680926642476245176330691927841411599637848118283929621681239051610089860865817665935894632797792344148112269416556992943824360543400105
733 3272496810030159368432079944242525007991884481456321243081748602518605237285979782532468633388601206806382822887484638868824231543265149238839697248317681406191716605599021498954318226243172549277363145774548463559723527
734 6543067010751291293036834116188740863581327950950617554511941895983864793238236874979551485871315857891409780471236502293237403305707678583371596653741813065691003553745338830575296951745331651233984930314953888089449284
735 13082519292868306269066398946144861518549072749293303691240221191337696709084363230111179532096854187907215054816789647448569104255249081257456312372393147311549142368529744398801037871641838173380971878455690037722997321
736 26158291822965157690806885104966541682191270283176001174681321884789427284860105472294581270150017597001563881205554128294744685504620822330224666195538288228379444977505092413894977553864261170447254979257032520246834169
737 52304037635507634745324681115013295674267046368250014035377803618780715133707723834754862287877374518421644834707924571739883757798898031204252972645510749400776140663519906917110902723748298282746294838990095732021255208
738 104584824928522457320770207296948135080692926702019219758145219006382919510114193568392422664723879660843031757602273958195615812610491782438383359339713697989560980484041121913481016105590061501883489700427062063870808349
739 209126530609586467095253396920572810292263915831476934637428139273876141540416183664274385871591375382980392114255574355402434116099960011037545918203028336085708481900676869962323257615491789294817482845802158336923507168
740 418173460611677649042841878496339648272301820021498296533153454435972313698152921229823972912419743531366192491082435504853250921565441262477365370329233691250789898944523087530888827056442628872103769640525241412651617499
741 836200333132582116254318388740979297811401536940816476114766069276562428146753461002926325452978070418673877073922579893568926993779827506558430147769482026274694244111411595349558619759985806594957781535904799207325234326
742 1672130019887580817786018920502880612818302522480011262435116371143007987594873789256970555673944815960699010382600880984590124183948030011372730564884392614231342123009261811802465920089818450519014712009429758356925336052
743 3343758466397500588507816054012081583472743415804331590775963417395289740055807732978153270688690788438915357676256415074771647947751707419061072832343985178751964624633722070529674837819724819017677730744579812084140735620
744 6686581648458103845455333719013042608760846089526064895231228662193387849336144503513969105750002998502152418506889968310246717391795840992371968724070084925244993245674011723092224256280013171904577450827652597630656369349
745 13371403089935990917172503239579822009873303674136795363352320625368660397606751144283194079089042967415863115715998307719460270841068813967583844175550385579975972414264029213685979641017395645340456838050391694209913889426
746 26739457848504737912379337601448654793900480490153146032484662542986899909444781752511789804385613230249351266895593214790380821505290700128705069043733459593075836232445456945090423278931776245410145216894030958227940400085
747 53472456562974763208563827877653985274303743625454699040397794105868991800424922254936973473943672333935240205981338336618404867332064432595626672059698131634496370218743872451791356937717902621783330335342174851631298778242
748 106932275607412214974141718083504674759792942772762407013633810529363715325168195254097623690321949963503459329638725930220876093840171440371682208793834876046268888838817902274579468240671175282990294673834215916898440668368
749 213839527740080716851024854813957171937706190702664940480944824240071572948802128068663055136600223200011172170196321742562486386529293241972712771762032005957366332480905043374368611500614314161829111997096016858088225597467
750 427628912274175360780277617997347742297331625429687369572207023057681481179971417516911352209344238617823350436709838934025272986472941856360794741751759919735816823145929985521005935645964819955383798187749965918029590367841
751 855156224156014809098731083286186562863394064602577653213786357113844299379658449198719341255153723869757638294063848906494482059553318580118091058886031369145645547256186263037812342355166339214314228193178122820505011100204
752 1710104856849064446967542157546100198030683308728657857600662631176852282016173719513776380508929464317473521261161346654347600712911041029440046539431498890818377004993298945851753695883534751712184386593715388299970647058966
753 3419783577571583341559931276619883700270434699368005635928597376219259239909327193639697590429100563634373819150351146103005316516671050768529140632546301630935202439043676618504409976646336004570516727702598285713440952984756
754 6838687798648526795240805763912434484628541573421191505863525112176546639258883225158843099297886415369088185425892892610649649653888321165341051011102984505695029899371521626472943538581108017472356668461106743727042079994474
755 13675565526989844030564261579765341498527035888258108507110863739765138535731672528623784832201315109790975905281233035424547175659984122011714327870271114304251570835043521606090800515896161221293403548839295179715415447639394
756 27347413477174831975889789339639159709418746102675313114127708538025477869389978480889707516299875926255197933749389210314229793953035384393106186127653229143433283634514922045947298798537732343327879557185049086715149508247532
757 54687214448837589252708357421855081264357344281220675457761238616846701224499804816916038744625051755798394684044639648509059525409899591305908761911198512065284040642968798299685854272279139415657746382721335145682849837101241
758 109358856038467693153476074530224384922664093194373350749068914917205370416884824373969590729792437867442128521883242748239838265626250229539909866101278066766047605323939138519703421553596570648912157020208960169587388540562347
759 218686205137516555118763147332139099304589993818368275081916145695633938038989523259286545557919658688109669916325976090926791319107106613484206568259567096622545076421544638581956576663707759206742762689874300961518800541336016
760 437309104017868482642750743054467473138057259418259719718542653947320925767311953949779512293047221558271473767963799456011970891832154582348681367764444459740846491592313660866661404473753681514710040275540168109940515476865944
761 874492043365245151621865271647488697247905454279556065676938428127887953077050718596241772741479331485689260198087369150235987564311820255820606340337128486515372136605002318385131628608856695003197682051689027665322573611998293
762 1748735157942466934026982928588605380841792070912839669821887449926947994276878378605713668145852370941753253472730557900907354644715401864936450831271079737329126341649242919042735208960832192463735277621545892981936585822420586
763 3496984098683685681725025191017255094919200119098661669605863727464322825185588955686966221247742595408135621457039012491523513169436518281730354303634134730744207831914523367965243747031636349805892804733891343808964167795247398
764 6993028438051649716964889695623442174602949633548854159554304377084547454914373632967542690564091218826437383358590819355424338158441925919014209472361644136723319817871949740031578459309692428486250570522514889613775625104687235
765 13984262207893285856211524121021589971899839479797067996050936712490826360564254894732217362584919017022402106504195503317979467961810981022192403012402416161775487488606241453004738422515361477686661026154201925851296810150693717
766 27965136747887261203854272181569534957358334734826341050579606871028753980465115296813555509852647800320273704125319056569882845822321674488582328845204663555119434692215726308267048448076669850387461326919681976218518251948199285
767 55923974479530489754617160708673628149672581821246695664912278693876380847589426038837875454455334988324013616124356536041793664177079533598704113684403888204407383998983194909427517632065022968122070005581791371044589508811398585
768 111836407866998441825439099734597315072073179506377696670660842646546019854835671156592111551882774394332117864563145763416120893972234904141566913365987644182869646373759158517850972047930084849119507830251195063029260919438628208
769 223652035731206193727662316138239641047414282462305968021426544712699207486292229782758375507750634799304349040090080842782899826718102246723515503958510275116569476455078902628847613630564010275892820917964770381250054406968538641
770 447267341238356243981954867338623761446685903115874613333196235883636757054718066633638006862622437032319459307777835476999851977969418867463239963418363159646248727176560061841371156212866232072613176375660171194289614606089427920
771 894471214800232640573027653997756693560939901586155413547766838855653280178221502899822566222757826219638840681588040075719526365568377840616629851432457312053126609839360173878010524052304367532298109417870933501761730269066827413
772 1788835649098672903789022954502129962672198286770211410949940754510257054187598492824481591292553306249171155276045800061197858651283643114572936463355476854002321962204535017370974366481935854855437205965907765557029411063253040332
773 3577497759234395357804701574355110777629263888628439053702176575563941061259896502671011713375081660829975677402993066332807547910762561145079540870928044340579095469017349644825716361578341600896769926510947406647613638671364237790
774 7154725722425553240369139304214606936259992858278226558679416487087533382146196506315414988933082929574469067055808494938545635591275813250793286630593547664194812842151515633657474818900701975585261344728354469498748721871087111229
775 14309059364727768929920997944235217642352203649105289867243747536923002846740588373740470400079384143588153993077319843270302869393609282058717457786614308339792100770899125774119666031853810099296252087246099033371423560234124606527
776 28617607593856587974274318457966366631834380676074817019469154231061008046254362356466903457600629390716981133358470465994851841507775819834315542500702275156231573673036979814431421364572202568070651716303406048565536535481403645166
777 57234689748615110021506191729935185654179457910543916692517645554803827819123108664616433531023273103307856499579888937885932436253176357446124399996909860306604442412758603644569994445608251914136774681560317776129386926113328343606
778 114469202987746571843201245341124487720670676054048432694437909309313683413961389414130837268821645000138018999858712660489426937129258779455375766478408449054379946468649489877580761499417538361480951692214181480647684686834562560253
779 228939533093855329321213652714549613469058680103922443205925108482155979088063608105411249544651690197105377131270202748356649767999561382875858471104267997520933704556584978651946136585882447547018306965503598816417844905412158982355
780 457883697115990612936686248679604460788874056747758813950158531790643510549126222437490957669129831811246659101803499341462448287107251781098270690676133379664536275352321405504619995377865867546744807427806518587364763801514236651609
781 915780171329383943939866520686896618494107269895652454734373332906266112057492552741870700622147535899493749062948439557381796647053115283416359448752963458996067523480925545475228859949248869738275564985004509874915562996278198361841
782 1831590408121088413535236717823802178030703465227878091775241635214264999929545950619468771005046872473202459107003627478991298003931296750325411964767228165671072697355073786538694763423796747651915228089845200444217269567444324227265
783 3663244362481958606637658859574760600548930133612914158811914554790489058101844072442079753340655815736930170616563881379357207362139015371069275934765097767004989449929362029277203896869069032445246620162680974833759657637660743318014
784 7326612016572274837212050144225564379426066069187242191501847535316334165868671798922920395698375339815970458410329651932607469620419617688225052955542876625133689221424302353329173601636778027488539027966217277958845907313356883957688
785 14653440438096420398269033694741761557572160300309935395513124390503407395510736802215890741124297895890231839642061819206412651464661568213117274712482859620804909014615897318578998283835492187771964452389565953931111679238096652884816
786 29307210725898395246018974852188337060599213718624645645869586316448203163001115088970155986778231907815769171100638411647703541584495420975874148852472009639803560317780964832401527534094182309681029068062436403920968459768007699773755
787 58614788218374616189845043049194818269087365990994503856660417600004055961633532430478978986640895896009763140146034553671640380935252940439059752102683074602639462003726988412463303932290113646685704691075346001158588954015044128573461
788 117229557564358427090199019500945980659234324794832055843926551708632462952740145536093572799286463276726645477218639202191718056933346978647824081320148461047463122139670173300991814281462269645177185354075120101692944200122851306131264
789 234457252172259601289189230088988396418956575044600942398236845678529746091807790253589327811924435237166672340798044216058731745324406415491890369004266128591327659186827932031924927293938244958477931559918921523419073635879671181597276
790 468906508743490470512327588971827934756752388105973114575202357053030623642503481890271806718406377020216493960248801608233842807156968248492388730803615639187403002395793212827753446236860028022546022139635996079763932801679446346291725
791 937787251440676871968080792400129782783642157443102885212062126849580285251570700765335879996869177496278677894109777523836877281296467875154785479544839451226307600418643001245286326924935379603086363219500011277615765863914116579258954
792 1875501185118020722048313835983758743057799491142234054829024475698026357339598350250303629938686313422739364853405040473595772145807940187458536650694862692759410730372521604819597193327670247196710412843592247703291983968609903781115344
793 3750807846742926202937932874579372987360669940739071410321741696554949681302658593224069463621961289620954634993904020880214035473253402906870592693011110409608915109893828276239528067277906454800873388063764640917683335298674094326767095
794 7501122355107265755404113671241883129725887464535001722435699799723252000201806964752977875306493708556759667597187992883084525678743978458086912652731814946553106883511394525836393566482931047164813963692513530428183060540840340156818880
795 15001035750374277586131557838133660882654358276953292738063569949219232338930648056480556219946995917722236566148915817823547518324813036231978472043037065274976059199825069224917313427345845350359832378391921208352584419722111947276923979
796 29999177775788037792467950677137997220149994336561811592817979225419760887164844674601004960741965125085247084776866556344058131400301521671338714999685220326920064328519456654463443930264949237760153807675563507378616810203914295403076144
797 59991561987895523242146731778934995035363066158371447979418539843036663643619730734141150622569532598083017272578779470261951639442255484621395936716111594581747593819231082806422334981764936613829726862267605407839264261677006528159026768
798 119967442479171589247565919562737340296042977886446979852557425363672210779486859265762718879516369840051777491709906089564941377191509240893366040230653803966494294922813923803786441109544942623446167706895924745078839075804744405873138558
799 239899168859616414683214090512367586778319451148070324824882479407753008826744566554281054271764594962620982092434438174901318998716980882846976157539049343978751772658300375072461512164709277223257451807374633230728955908590033451252424351
800 479718067110165084816804390833130508908836254147698918090410518904151127858007273967658722381945868482698351639059565349392465550784921000041434060603389423278823614807225405048739135831041479510993955521545372031493503831570906457922451329
801 959257373665297058169078196021769196890830464133746427689195098026612920818261025751176300883792986164047629690863216478664289646218197729866214246505452400710282921450032497781384687260446059733114689005432385691670742805385540732556120867
802 1918120520470902707524574939478776228089222610314602869379942955237784884988710444492078077138880511738154552133202741643902103345679361629332518694492679738018906619720594989651157197673995778693967540297024567208883155181675068190806261233
803 3835378490697436073419076424733245716678055988017508233850585947288011352950961772841109764918574332223564284155294203508839743065091485398504005125163265333298956592940274979327660555331721996403701218851230257217324129977082285197640540800
804 7668885327105585110819040325700330686238530661086766089857366181682346537705970684800427583558474114397785346884641742915023814089856274081722347439328376168250413537231002896353714979883160244544948965879788976252346040261676937109707160564
805 15333729728705269259441795155518868041317917363153417395689743222326132538985921776193421527700535081903397561199400756099789327589623307371996790590642526353931206544064524044313396763498276258623706334964068306884497174573786362790442823996
806 30658828043461068967157673415523600618497820128386363946389631279008771357222971421300888273291944464994667466890870997999195652295722114046288157529308818726811037823712058757026200856018745157651635379336365221035038866168557687481339015053
807 61299338069120509401122832623134752971866203708466867524499905073520267352887400102583947321079343286453702414049519110687191122056673741778331907128915686524767424921396857285026304175683935232137171477535064939055250809581780426814729293669
808 122560026077713541930107690387213497021492153519209539348885546623005801323565366170861378262422288974662597046369861039847963098744348080375973379368312339820211907776027395157518594744146739879114621728205118471837988230719012627798239719223
809 245039035941518158877483257270075209335303329094302527733210701818230846893221478880250983561397150303811928076122420765820484603590371762165810063474962995680870744675478124833227191698197268043825863624965545059490379206388358606550262932850
810 489909327611316781695300827940959147291392702315001874768967278144441696617726541134805153262276896948544660541952788031449445230027083324470614279113536911189995805918065221194200740283321121356212922834237627454862076005939134720729103099873
811 979469006837654515888280145469067921944347124215318853133596804968722796273175509557580979707866570092704602187129663742155190542176192204119239483282993834938508183828602040378403786113286424307819331927419036061403272597860266645995966938620
812 1958216435492305111260734583059536667683333868902902604903207801137032084374165291646590367392582237394389394075942109488299565595601261619872494265308980446630067327396907973757649165506079003424359022633117247870811539304019374921595418335811
813 3914953858592100606338297326207317475213138826021292051068228474712480609279148634809240920859681306790027272926288761690385744180810889772718015368868015128921325311657759260278168236005064048117453758480136058908618336376582657468268344267887
814 7826894456942641645761201477026914221696866864735628163972375851434341387338578548245440824563280946568331142045103269951899913606593453256376440277286760081881490674994091383876237427731329803628394199903802475941147919450963305441304952214912
815 15647681967046286797511020688432007740878415031038460217378547516997539544189270511388716905115213732110975718752091732037992477596738979883364952302911442153615441081428745112006970800437872563344107405851871921757031477040982925331005046875582
816 31283057692265608747927905320119468989403873024354230621692317230210819670549357141903869199544385307883872884921700998772435070951463492969394840863147068285800713345666641160007058289568151832775416495122278975021106758927570624750049280679707
817 62541422412147848408284902902578478184774918559901633384188121950015709693062291442774664649998972156604138873207165069354527506246105853499679897932771581241697000406086751342543981232645827324492298985735778469115996221755423892504531319177959
818 125033499707099313432951784889615014797596622454789733802486935696142997793104817808449013087108248490112222248421207610038367203823854624835910943913764815702932037139887944127929588539327809874757442613637121787439479997679548353431836321446653
819 249968806675118729783566823009960419168976440022300277915425023700179563692058859093520523045988529869239734504195561745788919108670943096455971156262574814013862790951760580066487002809922220943681489626887941453844887350519829869823901627803261
820 499743368069968471818033039560420426721562306029678530965186308491185093570584431213705545562784050949262536000126648756016883804500583546617588416874982140639424882707047270675933313792525666528211894431017698174165074262969041118435659338155056
821 999103557804665739873630076506695707276905264909182301335190039711275709155356453725754022254167119290494848011404110197755585018827429716442482024032755051265095659975519539960332219823317104942598511125250956261320901231779927534688415919591508
822 1997454587375464655525770108956810752538294976372061835812210238482210245529940399371255519577369506431680915434311643291663829351430861744087976951292855362993322653251888763868618206766764414370082885223757791714090655102633647318714750874606845
823 3993436443367042727842004400203496036716005898615749593966932248250336735443305211172219674113256809973552634953682903224056866787118952486140427170946443011446661483204772502266889474231824023535860235196702130468717357231902352272797099370665136
824 7983999802665263060055259897780162675027179738253022899903865988248869675348996650401094756625403400410533345737399221276969525784515551510722143888137293409969984374026579319023303495780601058187938997840015412625952420906785875201379901436512617
825 15962408599002129554456886104833583510846975694935647046032966333739583541838968173816423308381937280882647590857495988298660758537464420006029888641469300533279922601049781137388456699091754072816771577878640247437095685496313488795518020380815766
826 31913966644923933142972450713649791735917620084263204456098863559228440005685772606779639861764007688021782054032986572964222461320306883425330591345337292425985637906239935471723453443755367892152983593977609077093282048383762905415659135687459905
827 63806904015898984680084229293625459048889207339189989406500403791988811890026158455827843794895731146760732782227953837740711883527517277331850800008658374903011333699256219014033295661419538929899077296203604050989992432915306757969314437893853308
828 127573138510381877342721024181990929252335694151619220733989162227377508712984907336166214895113773227893538433814748781948541139132702601760594209637674248265596635546592771478067038022074651217579350762802676493862094362239798709211310459821845685
829 255067752051884603842344824337756548251416137520079614960498533487796707860009240021144421798631558071863865497497892107211263273769305583984427134765018973801096786757803849309960792439192159075310512572647328094862089538728029214002167050375492316
830 509983871302111736585746757038532501982394481227042026124346427183969339087618376024964537818643488871444527011633390219273336862227570465726723146967848590437570814914645680469535258576166783365135243672175538593336501948194333914673386170488675162
831 1019674944676107562359119178531307665815719002456247051904751393002972933826707175268632568931006802257540890056488485126323680339257081800942494093953112201927648634223466240168587726134203334297435969721472409923340851915527058074578410920553420966
832 2038784246568199676219760281084515680524821114733655838717395879081860019441042754975355410260129052141654181983079411878142381408792813991266906453217561335523550859409434255574111455323601199677475134116075588474007147992695955480533213241171543617
833 4076474095955074290845842830952548269905370242548002476700328478498648959122062913841645206853960102119759079599637313096769295747244350424224568137113702288050003095412196929674175625240538973538664039383542681806740356195424742543362153178585342728
834 8150828665041908991918670573464938922482277308080710634612908758710502290289342775168348000115629124848578196301154777605706029112192814747444527546372421144418744950345230488531810757753200655456066614819643722036854444549641139636222366888015938940
835 16297535722656690273764047422317719366439777434431725848447679334233605796149689988590521904703092762494263904971935166970304084288486172300736292737099062535019947997364095701606539438054885590831947493769585911343715114369477692629299580776476499440
836 32587063708901379662097370428643922273768674932407737936735766023160816366391752530027183054400153069337525407101101748924595342030425547978237171189111962664989784840565835286052852845954637817310123725341332540097166811113495972571516702548786203174
837 65158499383613103644582438414784320358651623324514523264987745113448929271324351411117529098618231359510003076499177486351979206912815051966539639286517948862173003304542418768598194868667679882763352411735672558627897666128665053111843966513273840811
838 130286527655298425871377186679461500792005978617363453362452168511712733159916943060142166064103072564337463794753372443748317330755644914285241741434868978428141284482243956342458865968430737152072135414529860535024572142207442540943657359283837977780
839 260513374710137820336400605283976037287423977367640239070011263222108147431125580951190026496985325790788275292110033161205887430254189180614003614289389127981544757375455483400790885227763973639736448993737645463388389255914638120165355687532028965506
840 520909885749732563351855928080448690426400137078898482672882648309155263614808812339364998240012116173269653170629935811234941181395375160114453673134547515935693151853098579523232690295213981630385092878554725385852612292114433203767787952051667773291
841 1041590410700245760934113162438222654469415174160767257899578437917177120870634197348701079574388306755555199118604916227355200999685358978400654626652302900033721352004867289360843947764882309964230387068413293798969922053494151637693441466332785853000
842 2082729930249873292943280429678321315608732090231714534612019063378089822235350558628778534605388855625898349244975710824374556059344082829607937502792114897953091674551581807644490331813079290595013118618186932649888309686339955493149611062192303535691
843 4164569956590068056075634979516427178637462997475182890074740669895073354944234952652706394924557728397417052284698160035794882122693725422590988282988518843174344571185053686121608258603586246735084441310563529991570392220426835979080138989566738992127
844 8327388580909773427968130512513746127820384732727389318299067758289686499557041442799098453470006046776704589427359067472354729004030624688263397862652663670675746668817787659311722887533874866722505331135858849900266499886762907842423805136394229600723
845 16651325201817113423363388850567832943562804538678960691810715816187678825097055715360542429070735478371308679249688002287437974798814558443085233302031009929946186619313335565421746349747969619247107855397009369682761065554033443826957098407624542996512
846 33295863818611022957238227539836655570087190714855866970198942028529148452233513442317455411779852862554982805996670119760015593356384978314731510626012819829242212161534085842642790820757107391774508914524660322608507068989824651523721148915625733649498
847 66578400932771142376972587395411071987821620003301271328137674133426233775254795149296048981752880339676004195178825393228271430573485334665185302404753609203323726636803257859745266802326646428657464426675259170249891212575404303028273325433422286416116
848 133130635759376629491882563095203967176952773427418587355570276396166491529749788049711561062481498204960975328593044925850117893782126215475158302996264806559458902867973726700276851166781362552103629315967099259382263452878999420619336137736581514412470
849 266210017470884989404980038610428274278411650857328935309744633604155746835796395920822685927114447378076232604778140048839702415585826641868730921330495079892441358870164890821500567985268903664527380626492917078353175912197405357687958530550701520260298
850 532319912726907847146844369434115847999016478169813594162516976775086836105656180440572148235517219248590469217830936885710324915635448334401817160902515547861177347058799779090145509821246013360410850905311797428451393578347033719192575810234320898461361
851 1064444607820087866668620135561499340748906869482755838565864471336058378241611513780474814497590179588022872273095612381488238578396839809195099515674783231038047876496168703867954737061024942172876517035393082691212094352689353380538515216427822856111914
852 2128509754690896479621919502683352241053433858296772576248090134598075422784424702337917188266452826663342139798432361895340131183707051140545682776040112400851231991987723965195988168962654563543374743942954751094231211297251212944140714046848578512371016
853 4256282654697697771766252600779779577478467502843061300316129497212304969448947719941758155422059573821468030354247731322486298017761523488038854130229963838081788385558941799815087960258942321140984688528703868890457765249065956474744783114918836800892869
854 8511141361880925692642648952534342027259014620490298938878561712737373668442190882305804379919020878117523569229796954509689549303751115255874880501678225058227011689085477217331149792592156400875642812218028162936686711152225748324254364165658763023550547
855 17019539086273367211752573605518718356835187404137190005492365460483198030267127873618874821997134098993712134288009850852016006144358621527559373663173037946439050466400341395668748616750202511651917173971692119900213927294561525890900849451803575783010140
856 34033806920887042319735294476468911575145676949337325951442776218677850978713573823325647917666174064528189867649683116469976420439727546574151108076844963490968914973116593531539084992345050960980027572581602245789253507475463732695153656147023660338129131
857 68057529068272902437693701822274346813987641275017741136235861301829901017613675670514816634122961558561782824168550678199174684431306215658841178896599552369125691815801328991801954994851932159549373714381712485183310374773118395571658525754039349155099293
858 136095869591922914396175533561122954654706788115760167117458796346282117131681741114425988697966704013319063132378909457952901170397553955637615739122798862793366653394015852121682635058598281892575671734164452320027398650175454173191950739328522814825489642
859 272155396738060537615164825194711712837439029743046340497071515401996433585186659903431145496877549307111316988882325532247367856769148564789756543391980860501101830800997189937949857761090652977334341562160024529173917299224939354726105323798322997364115014
860 544242144345161073522098643339900778594182608237512804091359384690832673302139433842279238850019451198899447253064974799125109134511585690926119788686390816057616898901799839308025175407465097366911908812039217123194602361575365108032726497860273738909296249
861 1088355264259121821639873798878661119681305948294881646598492900772643290630838889025734775661285191339241319258364705646462540578271437659496348827243379594955056621167164834429403801443887756536384543387553904410802565304296036433180112189207618367340313400
862 2176468891698220215778599858570985877265393243058776974035787454975148905563897982721562411128885110070895697103078118360604978116780612496002842225282809936075724666646813114422026443525055823907794402310149556214586031719241437312304064138964398972861865730
863 4352487601653736086761109366724889666993018447864959375202936217847264285267789023960654708642645855367333420438143496194624987514487220438710058292008005057402391169694622466814177488799747104022206235436325903686815507067339781287875001080440089419909184623
864 8704138839734922109042198730907477018323026196887806441309575517379508284798468871129842784516280205627373416411537288908404573632963698712903970207228338576146801044954672486652992161269355997882282441080634933965282920286073946111329047855786385945538618098
865 17406731481203955702312148161136480375567760555959250612549503055782909663516124755389054649217815967479337611368918838326655158433982628230253430020887759024347994672352881537376835376657756448948379616048580018361107202445792938757434620004305412141321390033
866 34810612753002003507182826930370915922559858432770530311867404862892339297363628838347480553990478568879473389335372795577375919192323320676423610876316457097825479066647512150227763152033734927481685789671977053800203528861932441556880740157159887462366369320
867 69615984871352764868246518329213264697985145333806031874862718132860910163299156401901124423447229236346596837254840368412499249276771261162618431030094054519958233141293987523053978277371724037927791892982888001617531217151150274351706752954370231841495479809
868 139222353291320740325043260660432952495503786229846723465043279926108115800708319434286888711687814817280312399777337300620375036135608431216504997984227122294417251826374507278451880010609046870875323240503911511176508650360478716056553259549116796301485659125
869 278427115956688071188413425206829724309190359940319024696618591072278223178186876269618388193427964808097594409507197145449449322709127905612280969900183513605063081461994869623471917867828959471112890245852889094466090305455184113702768916849204545119158592594
870 556821985079143692268898548473397553521141446254438826216313570168870998224605961349005889551800061445467677183248520382262068740966860554784672790835436576193388496053334797217113883999947773250563556243844724249575123649154415887563272999213593406159145259220
871 1113584986535315354477779140894793775725976177457696997880492325874187375156947481173701122981861270731201127304318183136474123106948804583867171447699937120420438665274975114793469826453385037829977548359554601687636236450713558867617247929889306789576200475165
872 2227061552314235905394641444187804075802743786201484088200613702550514416969892346120583657273217978812194285676979475500338346338234431271083158673477408456465022143404293223515874492520533296269888161867489692484761345102777917306369838300109354318179666607277
873 4453923106122231757667038053758409086569950718656162567899167898521079096230123439327908738575715767028321354499818777601004234621160845111414036153775957814367663022191827724934040769081874893967410100338327754160788015764119920427769934100336222273988201157570
874 8907473674613054986527760375364288639674609045002614001543356252934263828124890009469482509997853991044129585820707306231357279648377803203301248270120168095872268862423908533439221470706666518061903749879097137530338510107209159537136041972155217375719965371807
875 17814245770506220637448229044468519464462494842237252460629611933250263830458011183706783802921466370026252559294105809833088356612317692782232588113097221136393244914243875171149098650409527233428142548791799654197426219883223056003388268080698714384576620974080
876 35627147820626195822742373189807325648456536884701487470439237596316224763928138578635154733146668897314635248605484223673218261138327897342530323973064746006101840854912990232664556218228058263281491008496933502424060594809541951598728744337919687404708172636432
877 71251668684626467719262924893370394906843784237864313339366287086769769344548384631048940017819814794110822933151884046507765239771816985935739286623125669948084831712658405356924063666997099727493085029149974158147372597590478214594384940711488241190584048442651
878 142498101235377344363920952340663567762680042521223695080172331244537934371987747524379275795242090336537729034745730389131490414543745371387206033296211511374323429033410524241580168425368508104921173527837205590866112254983843439861199290281387883674001766227118
879 284985527433068381541747737074983859689337867924703024132407586880824394689506759721411904985565546426035845739912492020938664032498732474059946623796837815053908137081087102331324497939090278499215142111826819258924926634690242741073995376222345479819337882042497
880 569948791217626255950343094086060977949983865453654484543947370220514053745295284470707011487220362975651375963335962501473419724212996407119877161969897631973491347643979111587451527015318533965303764102783893736268535751681099729228971249513942975039942082930992
881 1139850158689053315496635616956927369794480013195513036086113529086711203291940269544434844211990197270940416135654960188958416244758053069973332893345628795053209058411735936455316089158051834135310830706440916923506472101714450734157702865994347206760732096289495
882 2279597386547237427738017250352162369497580703946664915307870639517186541094779890608214419172979559177108431076557102694973980658909276281115977756808908762189429948266763091999830471363162126157409904354626295253645625271649260354442985347261607846332540059450760
883 4558968577729230178998543244208233841495492707982167810960110111654683558423105037050943364551782099253965135453635758895407556549463760563314995552092752167794123306530680227319768112545121985154020570595160670617885555049090093339424627391125393336359767967970989
884 9117435041479237067193792911264698774975956774696750548375411729000827764215105081760917252242574284254935919309049818234092075995067706365405642472682794973548931846616562761484965887684670620929061976190789685581971404853386822832801955195800877166197939261759815
885 18233748801181902154950661207049684736595633413939887217489588941774515713139127977282643960690513361643678116946023907589072981048169641840870352675631669024328313472825381964719649850681549988934635328012862575145270312169411404656110158173204422795088734993032461
886 36464980606483625305317739966274818927539016841984668516007286890987693756298036092260980014748754823003134008904980932616760140625289744679181268474254225181130169832961539369781533682176878727711890912077473167926333646540811931346362461015049223986054447702621086
887 72924299913258550529282744088938367092308832285833661459909336821337441426776773080164894859295260882013147449984796323276760167692160561678393651999744820779241890847378758961470116343142083998126098353429092843061387412639947122493778384238957960833356411571295819
888 145835888571284948009641682657912261530708659519484004125515833277056552495322005478839145362644858678078581456569641303783224241364982056996676294206068679643177153583341628903916374615941345278551745436056927430241961712643717306714510786981638418744744899126808435
889 291643312603139251492167217972888037111848487310471155190062912013649506057767446560715913793958084518099306807577200334971500653229154150960610997671805074487662386958321814694946978583859491974452996211638510896820373785651309341536848476003499346422078053865734026
890 583223062426397473282196203988779899935173280285466168837326249462948419276687397280655079850526449906170170836679664671202991050315271075699089647057825009383195423068654113133961991347472956727185537837019754386432251257395438625893416302483519562457274208812477429
891 1166304188127091822536928565715263658295248299173203723433709749814252005169542507463743386098767616264296375829331262345346096053896195767461292166792092826127502165450197606036503583452587870460000805411566607229189305574201140639089723559129567785799906404936247727
892 2332294099640475803279394302496891655171227902945974708703626438706566915716799501248176227591900797952199636647698543697651830160088623192937722206828867454681121012468259714247723894022647543936431081866338128825006157037501700294852633703689205201897850128628878731
893 4663894778176299642147001337247526395740906645487256978202162313198274410475918421849519706974724751108327111562690466506562827527545235100324179271749925290077101421960607567437765398228019809598104330331477374285944097646004837865326658204623436189515109519074028779
894 9326268991269423323549360000267418403881550653554307264038667614074953720177718510592429592200899247096974842116523071539495563651198313814679482212577372203226505765140083367350663218989094935113944631270038038698717639405239412147101748970842700275956035923518531183
895 18649218674044696826641776124509844157050113540978903708095845419222008796668932810260422654819809460901607813207353526859558167732527223002802610916882425401999525894680145255561058614118044159713726150149124917491879495040390462964684267066683702727047293521266188946
896 37291231113272342577946646521359606561141929836802777867451236337478191507353613219317037195766331579435724370676404958100097343570324010824676026072638268958962259656733220370403387049830464616067952438320733901284741298652571758989214320384267949815912999407794277235
897 74566894189192141516484164685293097890502087928053142318038823406913557954539595724049340574802078025215715515741492520991531307992402872315733239890702259405441347430850895609592460232013087483246297379904803908655382046836816936333961847171322287322442148033550105389
898 149100330449604260680083996661436949729319637108429968009705272958623144491859459526244768358409378709670875802463378500788174209872682382671462696298674333965847780425503218260653503544380388512485699104523921232546507562842405372844459726253320449202179366352536063826
899 298129105128272435681731257331003876714601046623430054376051156081371368262852296699975957022741083104998183190763527203999534531614916968944201700581206806300234361606788575181629996066062196945281393216254723282628953351805163392856273896638818011962050534497617783127
900 596106005837572802519650448015521520946663801037785483518265512563701556808262971262344708350942296853755120808630405829494180271998678179651390865766404388589316004272777843845541802869014670256324505125104309186357108962876033481590952497553281497274377353466133925644
901 1191890009676121376688973311025330848618973665971872308950066729935173143558335547624896862523016390429957385570743659505370277817474592272204026578242555993216573584439391301487998695022824868698515333006696355443284548003084113722203466829287797029246578441115507650693
902 2383101433946938088796840262886284912410681296005224328725575176893862446799079667699666128218584028108485438287045931397668921741480631578018113944864116227505682289491527843386069713164594043231048430635248219730448310719176216194421376703345549031763935722619265347533
903 4764781208754153474444804386889242145266939207014964641019602207334309489073730952547170896046604356175191530932050044438140618315316437596376453678926079962382104943936874898922030690181222686721580557084371756103035449254042513374111718372752134415207667647167876381282
904 9526597906620114894144295460952649784983661659416640924349920568893714209969448823599752259793495868356049780931293799940593304595782050180123938660919473853807846827976610143192415270693766973963882082462502180574234280326827646943040095671616995758906899873455135207428
905 19047040835169333649036608138632588120872902908808179164795627691770596223980951065065421210457748242542987903120953452886134671131343764103601494858894486408811820926547101388989526861610072584065704873855644971479277440805489906031718228347624692770116323157229460135597
906 38081379618317242163768932616201806660459400423285009278833612102408062269194641845096739601348614001399710776037493031413122678314274538994699377455402055709087700958388343459093304510352382197487613666275813814130942585382354295338930242860801228133920392313564093231160
907 76136635181921179144088978394076761065270284168205865242801060995149696475257629081860237623867797354404752531666150385341380135767911958301446770434763672639965046303521085086496166087304837741104845073535251498191186215863886151849018493156479269511145397396661572875986
908 152219814999954549533757666281570697999400576419819118577348032919738189578041375967532810278240098684299292967749941840953818075234201263480171245633609791799778189027234774343378001212738228292113336199829743717257087122041167530111406910614439887924379204832609061971421
909 304330803618115168449012905008895088648740688707927890189747249179556824490523501828812712302178730005151956334750590766150130979138392447727445634035283266831567930502152899269818862808130074636443180677446490280603453595892177302434520571656230215835144194331373571341152
910 608440670832432180146319245514181292231503072082354634595807383210490037667502261033280284289022318964406637675318565225811943148590660825467671222838260919133043342923495064824746644095336189915048100401524485657650837971232343938636071664349727674493303651926922096606960
911 1216436076773568445578364239661444947817847181379214739436636587263156632203523722448987589845737419980442069637593895305397276372138665767978831310516563880237032260620680565802363877561261639091022038844025022731456544482160218837648210125729163647769101452292014785901016
912 2431978292914480632147950530694863663439378832307391402975920631680192855719705822230423986259930182147407091695263876385262537951122332647671004881979997203884948474403581334215841409569483233521114484724739914566466001799946297017898010505925448791757980375219367946942097
913 4862172185258022412624320829177448371142755907158339357607082578609393588091130625561098495457068774662169098129575527179257644726691460436514125845255697552946273336720185917827576058979103238719393990047637570918602315366537091085327360858826688163607764162102944021759552
914 9720800978199985778937043528098562126875541438541570031525565932604867573968037674975284682041617430820297413336884829217619102746303950391776589505364807802439314080472449174275325315817226357446200482358776496672829463535273999133578730821006884012611118788346044211953928
915 19434579253541043971260649733868898231545157301410593979477642304417917036753768389843155522850241015906368399445880852003992212375912711552349997373728300902622921441502947640108627272080732717369731257918748229965808517430061380643665439947505331105950512449019161733370564
916 38855332956431776985316564146978033277721647557449818261264532077087756995973714043774295100807135496165889182927357904108111790835984248516481358693862082216316934473419578107667290346374971529360255274906710747742520150598682332125610282761695093200567133022809129854690532
917 77683538779669833363265610572923920899549310564158407586047365212326973954939855147742722585648954605982145942586366708456785677715993545573751485338630798155029553651351200167585100330894438458851022988096788481788859917900869686800612647891289296500829661890648823305074161
918 155314161687961842155264759122184440179150379510639039954587994797781861535811538814282586875997685461477777935299613621819966722685955211544035494963676105775270970997401573306450244362859091467758234504525732199964158341233601886424833621812151526359918792280728581911912272
919 310525643184782144856386135233470844132369662329442158563216119862354902564629627378171969816028316594374412216495280544400060426161583876352548145108952271445088745208888333758561886208986659605299257445005764997567918517213876341311998421745958684856598579470354360894838624
920 620852757127072627046355640946011228505370557903356149161635543250301697242747190804376318144619693056458798281225948185722849009635806105696973538918396768346196398510258320851713518257317498025728774852752690846850469425609210509269736216282823042204658775537988607680580765
921 1241323967631969809404422709334638087230468382366358896671796914136015374284668722231842786583760754729819405377979264711265642982944168619712334658024381060558506181199400600748184298970332744026740230028355781154007230429370207307834867098727777341639295690130877227169093949
922 2481918190815309253090810359594466249949741512742555783557681159682653395725669774480374988897919413821608648956946698269045480201887945465366098047147765811098491769615805201016477151014047098513233854191071039692339880821119712746203578384850816638812600512043824249732696207
923 4962446177176789622173240271267123774078247774085589405520069607328763714637782267627191222340575555192155692321169693855739252599915359363391857493082555842343799764604996637006714921520634961800920639823890023289829218724582673695122658244235252833783310334777909493800361259
924 9922254189846770252986514063481635327322618882308868466785707368126900648691774269489522080112660643831560070463644321389737454515216092137159796515152303732757063233356309050274583705855698500470742381144427827894316503743522305668536838987940525022044020361586564512628853706
925 19839524750995237456193903050503531467235079798998754888320933707318881580677675523559130937796963753444551876468290695152007837900973172747307553938840150334444772738589250202815721348990107728576818570095267252181454408424762059347590874072248834468821418555825816458602872999
926 39669676000493132805597564855742557208596637604705573794862569444437902058898388216309094037502591491762542068301628208235902742735679833911244656193705955661773281331175292923939791268551924998724601288409385618021756797566857741331001608764754090185693533233896501149448044473
927 79321793282323929408400352032531926253630065969998016788440152093262630674566476664344968199489124257458135224356043699960853702121776925567824349949155239311363672808226794399133086756902635660503755109912861644446167994431247723403074259191903859760685116904091561597807670908
928 158610799569841104912786143236544304308730394898920457960768618790619332453779537131060535738909764592585923203598261195821513151166535116571117589827898691940928855912782623923992163500295153500136842424356355931937077153042218488501596698716127931179529404597165470346021711211
929 317160373711235131676915581916509352442964363460521205183124205299132403498874345859317927701339792373768633870341329372399877884747092582477447794497695296630250791095776323183364331923720471888433229960707903629013963902139160190300892547900781905697901853083881598372604495205
930 634206955505416329853202744914823784710690337111159320015458236403621894332983933436453704110691251987649792896628329077634966400177437830115774354778318671662006324339853843054339938448121748820336299053548048629480150236444253926066318235294876094043728978173292622756418515710
931 1268202902191402647351255281732339743361297373550688711298231526798731350093693323965390657453242489328376463282860917899296208685499775825649517736289892546877901359263718501809620811902161386908459559307171810577988177578291721943841241477759386490199789690274532733694827361651
932 2536015229073668553544138117400739368256585663563261649377914834426727099550213661630617169941414820376340022770794614844875382023755025196749902312499840474181488778326988536763508606813755330796984889272628639678522742960925297169503137302483986201750312018310771849803956651860
933 5071306291538966997312010742524394606715120382241001483083331414818236950186529019889433534118676278760545591601141923118506818002992332051372337995778785101619930580534275822937098024334489017813765977426773196184452318680304752921023654100503695204267084049411812801975430264258
934 10141268003532283631994965358226751775137707506851193167190184544014323476470239736659901006914024967739560976037551748711643826014089132703645775879349327149910763493262043050209515996407321008609557443396627354658056077063679964136467736762200267556037809528955728993608487440140
935 20280033920951588540764215717829358914569246339545464695631361935594564492735942669881437757113102896610611183144044952266975282289541432871058643955114306205541942850608210840154866552867031518623663694698314991647580159140801082646060320920892775506960829144037002448995796002551
936 40555380074217572095890679613564200790352210376893251190618042367102840609263876010308501100953640473967366215593698215647967816849090001887443333873188507697627629325651177163562941193009902071722204709087862090527140755051561883417937446764516991251654773249655060878242507377631
937 81101934252298722417343899240590087151138310645705507935171853664895003584363976872762568505196064371401395629525877041157280853015730761988588077493916209632226168598458871409502388255219549171545900701065142714807407899921466739673403424926123295259429831790022880124488837230289
938 162187074891861863210435811159817562488685351524914629215916824957142427956262915783624974610001095082039540295303964995125227624912433864431783993924822049909225566855233374906356494592848042261945194733353131073358321624163585045906164527559658730355123938042223195372314984196552
939 324341849699847830126643596505831516223140802672099765465214252394405861418684737879054457792391711195454112113406641067568135825969247638972201108638532271247771186318009010253075173176159072598324700991199272678130979219973610068910785188257259293710939121184912148605962320610609
940 648620925444026043601513877932793725110209617115583801344089906893027790047508326906014140619788530783933154593098470449491709397124737416939691349311977714070206709571688285361427792688261472965185771191308456440506039051539057634810036085114504127060742551379839861825758689177480
941 1297118589246856519282298985177204879936249186577361067908613917956604837727223836889955863653681335577586359718002364663664249706091820505824314989325495069433818279793105137347218573131933366729679630212329251987860305745086784853162477012844807100967715102445875428324017381014630
942 2593991914985307226492892189446304625677532534239029292395199238780980437903652883523789223859827876039235638696745419592734932703635970993142894148227412958288110438114532742617887597996318143620956364939251973372476312498415964303429889241259701931189955934036628197706344709692798
943 5187490109503761335847773223704630848400277808366087570115264390618985944066867933906574062435104338819957436866378227208389880981742200896193329236841644183376496280599077676644424349115762979543701637894608722415538022665542613725859049328813647654905763827345838351101583730829201
944 10373977779442229514834350993512028813647849310719661867004978340990799519312546648713789545883358951318371411803931583772145169859518658796367052135649723055240069946913215480331684073935115276149365128326814047223716819377598856928839003021462233864488751359398851622811278596800687
945 20745903758458727578791479650804571943326626999334839132094552308769668355525208439229784659704135603583159650221493057721628265170155019745248713774260214961825548202996032227030234568593232566546617917808507999558707020113150919493390626945404868338082944153143403720222254497817197
946 41487569980071629895656906495876119603634115799117578459724545503689086561501603296233721844779790234547965146379781562599047060265613796144819192540493047886017061252194814103763673207379957140691726711275521184181921781600495974317364199944488648839101561206997014623877780805635789
947 82966361474038536633114279910484001921124749610093134878592981795143321367590190241969038693568917104203326683240339671172599867113551001342388927585328263090934734517874835467698564341276776596448032487020386271835660897586058584957478453464847290549009822051603108267837848356186060
948 165914475827240662988963074886892805084531020614994873695538997173180635993266716394811121802716984861375801290614489023689656682709250916890630359469590800375247017927486839330999357737764728281794167219145153802703463754162296014618990976432110860445091997895850353321202686923785882
949 331790988725071493222763412178627512295793598961022948883459649093363499461474956244773421906601850711665582944646738624384250644012665151630897475789442925375981037724814776096039915380131498937484626844133009869520628620098429797631690905209290367344687928200352932020707630875312084
950 663502910466961772899932313133269875642326567614599841915795027699955992454022917000132585958113058200347555914520094766865046867785079012784343489592422143798585667327035617460721532668137936759685664377913015987099373094913225949311627032619894224139869974146296481952874709924307675
951 1326841392914389232709922744385563774126124079960183152891293152130367069457803210105355395467672703281866248615840862622582441283896567217336039978753572216000434853119895597062147818599593622147987084547468412295938726897022699965952472842832924046872201766786329417734917810003820435
952 2653341526528985778955215521097016441851795426235409408616885495813656260667718028323921373863109065892831525037258559256509041674247279670791751191555910698087161478938499647376385334182209209279762580093050771116446520183847102806454821579120827067307134009981697715041056364584620131
953 5305977396484277712812458706438421594902582345270154388124131747283814115584053745582041473585240416983569842147266326138181092130813503195559919370201084432939761378918345153416989220916311464878274967737615064304969099860771707290120171088484239797750319212792269174858412613792394102
954 10610501240250212273763117634027091990215275485071518998463842487230007362463952619993680083719812296054972310081849386206875101445434143498704796319096044266214088236283546419282576499441003263808554939512181678802574876733471999108404023172018972488333555477045927058801894306386611014
955 21218020755445853511725159567828499057069727771694541137207866020973623515080512442037739519540071536067969550684533056665341864869446777421118034333399858216997438214837164826832005761159215602961229378277469792912687227716849297021777371455495187012279444354259443104438829711589011618
956 42429958072262780998735964353806976317091780068128276913130013186872855839023357095335325032947564797822115857463916893681264466430187208825554295852908317458169066853111672462619615069981974413184767516091114407652731393521892077185552195919467315648960927560668430080886374974939478625
957 84847566473113651396115684281179633237981176177461244970905025346459397061859947209095296008470089772923663789523256487505697891513872984377456085286906576839437616867715188487088793097846357774207351334393805590167287121186604503460505661053531561457121090714878300193628957389190325284
958 169670216071234671756954480481815771025100019430643027651161662935874440610474916693889127276377566362663287397616521625868008707468367015250040594007757707370434440851232814190235688671205817350939164236636535911125424251395021461548319647312211909442949246411416175403151849670255831585
959 339290402338994978165832612185079359906417799633705228372759254404405177035371588091860734470827045242685575654320631159689123792879044114721531594064835877706201319252941107531659034761271531752103284562490188762246740957901486034476092329581855704878200721463514551341490158518111272080
960 678481076962159874241090228417087212960779934604403950794295384678206279779401280260275997288266962351181343730451422604406074801145404953998265838850829839354808256627239256100766207765075648884274549002873954212363772382170069904684822669934453383494958948172852129682636505870737387005
961 1356764380712063202498018390313061401834273528566302895453653089688381899099302803366091939428370715136446646751442015702756081991186085413163324065253845198943127862863133177795297896748551295711218089845172315261998720102072145358710058986200529542505698543617658648966147168324684523630
962 2713139604314582966563361235078009203391407507330774043155486660496801004643034075307144642367945780805648507527293532745874152616142390981726837049286290243607454969699852886684868714020454726687721474763639281428648663478755230839356766559749942544334996329401728962381150292218062412053
963 5425518657759033765466754219206621215980897086786756630619960832074001762563893495187258587767002392610020778872264220666829957482072435662721501756963314641117266507544920683842906224035184671186825291187663321912166866746379368729905376620700230112013610729627300179358756732400781674566
964 10849561913442045948044594788968559911361953086206365045633017672994334154074825387365111158835781022455108723959409750119129363052455908318028132064491423690461290677518807575098037766361187608665447683058567345904857183995951095357225357008909509380411447859274342152035943489405521350094
965 21696285404597616480248782339103341468968034623723564273568300875235573630234510875651352441232725095517432901872050241753840822285372209811459443908774697574340540248272131685846268039316135945722809278951976113149062924318544853083658093032333108227130702807998720287367840575097319049631
966 43387148302389155156679274296548872827682127099820720613094758387878125640776427418309050498483594509595198714655889651548116479858297184606392140881716396546279039718155606281708898319032314133644092247583532111691383383831776224243771351151969119217589036343162024134715872147718208483019
967 86764039652805795682184748606110750196909178794552770069433866701456051730323713937454016088711876340889805396471206287479378442290441332555926323432124043663544991984690635747530637205467115828362082469731466999547430316664372993853775196286322175558857086241452638083943740527190169286241
968 173508838537728678576989973354785752947765112251278572496305757091268020247744617189200896596484619409843847333875172740058725203425353673454921440810774793953864227582359547151985974036525944416773199342012728549304195985745612587065554183587374868369387726945970775283170846814728481748312
969 346981944976375353110775251029897899925560432646861945130166333403818905240734344870413044080203637823128787429727877464216812811228112126587857312718977529644084643612101914364122238743698047693290810595447703061370755949760160548544246886392416362192393646881139477593990640349532357040298
970 693898414157180634917089321655411176619687085428928952599040346552264720148836150993074081621391017234076398817130098592514078352522190747015739360304898823325543616544338620432210745781379069253898258001292811069385714137226008462330350502899686939633258113836608925771612500662296560359041
971 1387678363582500499775807645491618644151967699996051696647596093050819382589601972718690487221931884285386454693115489665892234698367920904920759803761036818884334369868395879962297230309265841361047622801247366491740485676719568561391210528065749717002413512088195601722778245023410713460196
972 2775145196717239858078425185653895495053383490216933619580351969677789576456546485635121814776494884320989054609196675885899930488319978207914727525243489733380338731878896501599579735825131348569980236205153803102095566339658089713690420602696255084998502531319217996641020373458502671379195
973 5549919923750439182093161385715836500684646478974596829833997067953327627136093765050780935645090733114794719229235163693784111258133627667439933561239600108682573920065954258724149889376198049580048792003529825189002625721704152393675582009159017417349940128848294529036810374700878992347544
974 11099203995483098614123586910522371574839577946630544470092723769412394654928090735419041253545402989336899706113969084381131313996676052987760870473400571904866239874812895557636721155986145604037200264501113760519186739667248648831151306963857022242447382448213275283641040403642743862927504
975 22197344525826702277600529829617492679696273422310319171612678225922258459444662885829882464562075847834046759017755176614706391162009605037231506925517797488657408450264645049456107905474727419603523912764446423418118424391691233443782040999816635581334409145092354108967259456128323964225186
976 44392968651766061831873820697434758699868148615173032083248105380644570459981004318816471603900686931164234301503964440594378498246708597471660523320674687177357759843284789298530240864272031449128565597625310672684956829750736564736436174722085477046893148373428539243193305308278506614932190
977 88783276405736137452394142764007259160750669629321368607185069820902783777524592429955531404635995029060484693941961014275575511245748564511617044404439158357771058001382998134339824755729979682835287182878499577421507383565503639491057899272598710680559677091009735765509480773033831383712843
978 177562708881544715934500825429135757749959861276028440762922762087847310686582257894564929805187817442460826262104206622596931769478050267862222171653043277699305201804694502855146200338963046948123878659248291571715025056600523427088424916055767594332840765987672980076249231188713458621282867
979 355120472020060135920977425331785987927229321225199411663545922591175480865565846803340112446457870309572953675771632013449799560787718404392633572374319855281598183920558101934552390458433594487616082008563004693431684214532099259623799947146705905035338667362576935571245653181992428427800941
980 710236059495528571580230755716166821888195915644667003292969246314648518136363936940319077660897387805000783677225701189826975555199814373554938524424449943712653958090480324648222472537293633584774112554914755796922922973981443334956764402457885553440290707370872946980706780881030271516639120
981 1420471239889143911353624553934404903857811223743597351317169515341544669374852116895683829902535452103812977199138540170957294757009870889566232824101476642644134732438620465165016173629028565666821326137810959574670955779461284694218210279632197663105499112416873656439251196617095736291535807
982 2840956041919905041507981178073955695143439175103417737496823442032011250087813087361594310772323286952799390345066899488809335320229707548469975002221676586128844235850332022230261136529263824937085481282414628538644134949168359233682838316635237657449621382939717878695291061131392408901801982
983 5681964503906806124133893996390711864105575646000758199530013820159681523078000231378990255362139621502933322274567418302535492656446207904079159323002493796833031710168250278313017144797594834300873903979528960201319523193173965795731243015149163361692017256732963008090226396458750464450015670
984 11364072809194359814280511613161049161856976380045334912052200836079520996354053698174635182459401207673737851869136849435458664077282282579406349942534265740073063615985416143900727080432236927432651137620312174066339127690692696101379966388773831952741137152792911181115213628275499087279907259
985 22728486834960526808352291819967575738194769471866369140233703345978752871832179796226148733426484566273652948400175876737887902533311080224877946980376287022833267306093856767331005841010666104255363230585988792959833867933261266791653687799028334479958884105071205153153535239264797427893237071
986 45457716179241907713003695638255357512565824325868444519389144291957922277454275878982998210791121182983306657156725748594826216550276085382796929745862178993716995175086287724556340481287288738618224001204313511888312941327837127738766646866966503112023996732709378960287666039514912377565807461
987 90916930009977204091832407741206595889893922619602380708454732761583337380305744065201669161845608555845949324522290682824342232834384890160621091347682191871891581538844130550967828270780107532514238168290667906564941187485666806389158292727180163686926033203543562993240251514462682325840908381
988 181836680468280871577749275056127988462457829840388940073455939299971723671256076026337989848527740137541284549762292155930392299613659001544497155863656265169220316355341238429053379382808746539271023021466684553958124079551419952703537799442390746008953546115987361225818068261150017061744695094
989 363678222984391194882669186051897641271743965737754209227012744287457565083151825261033212253829163551966327849373464452400213101367321527426037493415662108264339632226936480580777759108708425421958713710196452322835360146674649948068968311899089572390414422071558454618140571617484611758283088768
990 727363796555484785179087373439518046367821859620494143837342307404892590957695743239445577989790660728769025613520116566174631989758768917529400719078331373657696865597866355664130829422990934678866283738552941411342089520871780802927135564068736118447241283038567343767775900509719979484844659130
991 1454735962733183748686998591600048598400986055536398672133829816778481434701788689959604791024694840195860834289253078684431534277035452505132143976522533689018139985817773263352326100092019793788771381335856285629221089006539013279454150269225107804159910122669497186954298669637127348312591858331
992 2909472915163090180599208929672939867145460156628028614352696475850643914625069208272282736780322760821591733770506076012125298776585215594382675949639239300351173366992005193810332317145725590223243908073903135862124896893968938086174793223024616706247792732167954494346100108858052224584941851479
993 5818910417651536846952191056005913216517014651612345605193662358962250763605643721710919399067077742284131974127112543316140377042767651897164195525518722205455265542875669112655966958065631819749568369649693716545885666414708128342751418605439972048077508630219662889130746275012566321056430159541
994 11637664384317612949813852553444756197665360217427455979286653515677100482765105904462027767192711290403256699643414777238995243839764262442755917678272833917514106468638919990082749944893826475292458956733610049562119429141374670360450371677907273964042274764957475097277263518049064510494416895258
995 23274824930138132779176543582482363573383059321335422139998574468978099955933556065682839514185947182345454814604631383989217297426420127202358046342746845866289816870424161076908801672370207744175388793529301654957696387729402929311073954585543274662770306887413578825834338972040359093229433967709
996 46548225400207499010394066603571143121947870520641610740977859950599799278498933249907962910492563833925182604004573749786931815281064872497979387016678277320257068381018767243733783481537159603951720670378199123938443476903328031841082868097943702479694132204296880784073357703182064972325549486997
997 93092705899753374154368678741411826203164510797260571793985862747414762334620072363959449768232355112689228148036618658577898009022293055938362711672479108964614588322742175867472939505767719181653374163582645912575739709637451140985693693374142801519028628947500898431301775707743340218862976045928
998 186176004858607925000667174156342873292164444221836552903897305153201452975295494337059994169345487638114841825789484024020134253022494573975932417754287329698808810242191405820643025259258208733533561664128615658975153466303984334598276930309313033397108012711475261006406805987778127521709608086497
999 372329209397375917824365696749171789276643376945775263503436321036175656348071992726132113347582697000874117739475079279397951714775785269969483343311754445279594583386340069519310622198909094306910755630917115693514116239500033368250870136932726568314323589323441598185194477994549656083823081266570
1000 744604530072764939783513270544142218530494396591387107887922825084269508625621037591158977157802695382399110725859068195380675632878604362506991215193392204491408544367791844087507064825757203048029706419764245483823392400485732280412859194347042090435361550939235504269463610964525749378452837170744