0 1
1 1
2 1
3 3
4 3
5 5
6 13
7 17
8 29
9 55
10 99
11 161
12 293
13 507
14 881
15 1561
16 2727
17 4743
18 8337
19 14579
20 25497
21 44675
22 78173
23 136753
24 239437
25 419077
26 733377
27 1283701
28 2246823
29 3932249
30 6882603
31 12046313
32 21083545
33 36901587
34 64586887
35 113042011
36 197851265
37 346287829
38 606086169
39 1060797607
40 1856652669
41 3249588433
42 5687564573
43 9954612027
44 17422970059
45 30494402519
46 53372565733
47 93414863525
48 163498552155
49 286161923003
50 500852406125
51 876612562539
52 1534283514405
53 2685366347973
54 4700039063803
55 8226202461135
56 14397839203343
57 25199692678743
58 44105542697843
59 77195341995813
60 135110475073093
61 236475932473839
62 413889941473331
63 724407265757103
64 1267887508645215
65 2219109070828903
66 3883976326517447
67 6797895742888421
68 11897957825925711
69 20824297073911441
70 36447544610034069
71 63791997558140573
72 111651388207172553
73 195416869918294859
74 342026674829261243
75 598629209154766697
76 1047745560292040129
77 1833807542837631175
78 3209605682537974499
79 5617584395712774397
80 9832128169089066291
81 17208596707004750533
82 30119196529129109127
83 52715861438661048305
84 92265477418442582387
85 161486848377863938453
86 282640950100392642283
87 494689861596196300197
88 865826622360081814783
89 1515405505923613190467
90 2652325290164773774277
91 4642209241915137658165
92 8124986299996229052411
93 14220686516898949875979
94 24889632738458365819721
95 43562862954553696190103
96 76245521528525709640231
97 133448060087822986520917
98 233566305065413848345867
99 408797391479562520910553
100 715494074514264773593417
101 1252287273194642876012663
102 2191804894638590637412287
103 3836187429986759111202249
104 6714253642733565538611399
105 11751563968582357448748857
106 20568072500081923263206049
107 35999089780699215357443891
108 63007093398454372724000153
109 110277616537126922902313147
110 193012438015557383133472175
111 337818338830049209479810975
112 591263605720038721586368847
113 1034853977021465544925099871
114 1811244161481879147441529027
115 3170114320809289670857915243
116 5548464983747961065810473279
117 9711152520208837901358682111
118 16996860131043828596648438231
119 29748606430913577876882478075
120 52067239346461775518431462949
121 91130232249957622519243706793
122 159499895407755332780532787027
123 279163302967404880411900457505
124 488603139986020370524710189263
125 855173390866754063411888461095
126 1496759780273754010868696378701
127 2619690771218347621177316393297
128 4585090959319733923429505792691
129 8025015523285711829100019831397
130 14045713535535065959906234763191
131 24583387801540231104366861944311
132 43026860420579895353106796061663
133 75307387761099141437878036506395
134 131806099630917737637860616102409
135 230692478074369596376782534372673
136 403767500814582326815827909335575
137 706690552179587965672190273388113
138 1236878984891927110815629710789467
139 2164836672216477347322688368670117
140 3788986533539332876684074464225749
141 6631640684765160019691243341107563
142 11606971358315065100555934633690001
143 20315000543114775478480865813135265
144 35556152791839354154594228158978525
145 62231846790922471147016916803934777
146 108920747913360050562534876075613785
147 190637590522803607961039059541124957
148 333661782686697854705406103416064149
149 583988629526599773633263228318359311
150 1022121013291441013380304965509800957
151 1788958402595638633386469135288205315
152 3131108865389313289782362611250348261
153 5480196025069640685747405679033405035
154 9591665369787430576555106037198342823
155 16787728786546524747726358445949640339
156 29382576116381830107571615880780156093
157 51426597975947670362198752809578737291
158 90008955270100827295749922962384216113
159 157537390138156771130148566341707040973
160 275728445209338705558974272061029626365
161 482591310106673973640124726764669061091
162 844651237973136099792259051880747321527
163 1478343473801570563111484147197210333605
164 2587457791189793008728620493345086655565
165 4528675466718626041009083707714305684253
166 7926274798642624063105071812123510679145
167 13872893442090546159868886728092700755511
168 24280910937955015898762924858103658762567
169 42497452924143605540279996796927164391993
170 74380796900691133470737379335834096377713
171 130184342046502846403395710772166739723453
172 227854010984969312543562090671119138749041
173 398799498509530465078607217086738345798523
174 697995349407934458440274323033257641429277
175 1221660281961115655433927800652329188648555
176 2138200269940576690218760483726404264910223
177 3742366402413232004091935686036777100152455
178 6550044206242936283423404978483761400410389
179 11464157832346662968759048972864915371492143
180 20065042412948993060629765485121662716604235
181 35118665751222501909216991169054891635414863
182 61466138907843211344381921118507758845586311
183 107580574359000514942531583649065486993819787
184 188291963429894656891785400469462158025225561
185 329556369293715430115719370014251334699943363
186 576803165486628568961906788972437928346150405
187 1009544717428526352799853108217266995239448545
188 1766946850279499251931312254216992218404219571
189 3092583337630788361827838266165505893826746179
190 5412767055601430445065985699987331459264055149
191 9473648403166155863708559016903908249878622339
192 16581170618442628333283403054479216003588419893
193 29021049481424698827399275463287129818261684705
194 50793839131389727333806398956598809121499427833
195 88901474612655548372782919903208952602654913435
196 155599031761716704027982366280785797940040985585
197 272335850340745238202356793638828461149199741367
198 476653450481590036446229986316255785628894893325
199 834258550872887195379662822905117579387766138309
200 1460153763706806713227984682880629835070856178001
201 2555621409497551962731510779687097035895665727969
202 4472954116901960947488061436549768601368547875357
203 7828748991363216387699465555216268304920099875419
204 13702199747181964804202949451616872946845666233093
205 23982155784890049517213423112790042447478033341203
206 41974559319135677649186234903326715234113824745503
207 73465606922030814494534597960566443985545139927889
208 128582538756084758041033793721414999475197010837877
209 225050468724869319868676832381561948226252994194363
210 393892623082826186385305370859688653898312439197547
211 689407133422798732890666808351023756457295923108379
212 1206628831721735873233314696947755891119826786717487
213 2111891605057205134720933041020209300443316424861175
214 3696319890804375656778891395164744601731287596731477
215 6469451700285529437922490511361046981729339520697769
216 11323101500616955695597037194218914297888205520541713
217 19818159796697343902802188537880082881957057085851257
218 34686561602051419893429667053779524612688916309232213
219 60709852383641175864413360105711399057781597678943331
220 106256890455971994178696808672312358612323441506352249
221 185975197205631285798205628090823348089997297608987311
222 325501469384751357866697490605394554836004209930511015
223 569706112232174837450738825191194778322159643876209207
224 997123161773057624812044645736042715626096794588973727
225 1745206130663920798638308084506298437869706323878994367
226 3054531832447932750778769098197652456162190178639026441
227 5346167740018363309491377592739510379733034362110244387
228 9357083531032493132742416320817516213429223519997480205
229 16377153966070426950098554855181405949504871133540691257
230 28663971112244731862057550394249534550998095973152389111
231 50168865825271514723603447219305661771320831537282920487
232 87807620526065745765214106237124496071742333304194588943
233 153684523172252416855409070657853753662212287453826262061
234 268984998354115466412819973245593361565583968280239565989
235 470788650972154282685898388002758480586803470851814760205
236 823993736603823456582525203081194790388354199934457471045
237 1442187861921272064880826079964993377788100938848669916207
238 2524176746349553525176053547664769732377807366327638311957
239 4417918369056161052551201972482904623390882825352824234557
240 7732423152962900435938290871417283593866200823147276219951
241 13533606287354346718318927525565236121304969615266828795445
242 23687076549986100396317005627575072503154750757071303180383
243 41458099457878139399464404333340008009120785702430151197111
244 72561677547342762082240304115834390985928742517882302988865
245 127000444239708617831213807656319362924353999818729806253693
246 222281421574906690806840820079181055019006699994084399607615
247 389046122422246692318588884062863302573045074184704676534437
248 680924587846312441192758029677941239081578065290970359628435
249 1191782330194887077712586630322722249119841166431213783055107
250 2085906645047355451557740408764436944393910840634054099445149
251 3650839940831487743151665834260922944474426922544407230184623
252 6389850813897698022170967059232442306501434042235418809788795
253 11183780742403595276213869361822126350844357242268896016161717
254 19574314852878817750067473458595399227416279997207266060660273
255 34259774112603504184780563691381489477839906250012831889205753
256 59962871296820641689153333192437803043271039165102241968901997
257 104949493313686076097644144103341705634624528974339620689606989
258 183686936742527954670169695310719364122191352085781657251411519
259 321496461436021447570264561265631416976991132431426101984441149
260 562696381946647704063396177526120967944781785661326045882966749
261 984854442383519663685933898119092339131799484182183330388075357
262 1723732911391846413724062298287584705686327898785060202193067449
263 3016948517411826791745291659999630971082753009652150176067809241
264 5280387870162513069525091922235247652651434427712645598879058715
265 9241952886646927550249275022621248541931113913436805426358450811
266 16175647558324673361594838458050608670036677426095783036810210463
267 28311286276862287829008455961388047517294843587200194914449755561
268 49551582263422286698024316599242301439550816215861425586419528847
269 86727225347418274201052800539106388325829715740107417018294740487
270 151793570919210232976924444044873215075908852783040574528342265607
271 265675375640173267742859411520024916368798909781195314501082809051
272 464996012638203833300954179987828897978305660812289287450548847397
273 813855221803753028490950249251901410701693716166201567143404030195
274 1424443014681491605182555539875271148388357970747685821753053697411
275 2493118981995256102806697746708161372635538076876010644770916913071
276 4363559787454812677999370351076111945832246976692437223614925085013
277 7637282518884981349431767131327392367218525594177549538978050708769
278 13367087221070910645061212806161270691956103590532170878856852935439
279 23395628004318452522355786461653647564547156767113943673942739979007
280 40947994178839372805111441465101143600638847402799172839786464338339
281 71668870224845622770270587041019440148079068683076903666093815959919
282 125437815998325659815109485178148733493128207497002824216201034353635
283 219546445103233072765064316614019480817357686672397318312059842364397
284 384259253669645475846650379918222311974610614737653190357189019153351
285 672546412497473677410341292359230616501356799563496615539971364328719
286 1177118501750093025420740703521618426689786618752875133752446499150955
287 2060241407008603426840746108022905236251686584452144405915499306644669
288 3605919581454284519109719911118818588740115719507112606939089610270247
289 6311229346076891195526800428439183733707139226846521506352064324911443
290 11046174203008116868900773709797724958951883973129128021522989345660621
291 19333470205618389242882381994961159702159199620652141605039058387451503
292 33838237866078971295896403015517637937790527658317910607061728992281487
293 59225081152197455689663072042077543647334964842371790439768738819461125
294 103658182537943753001313298794190398813789505288525668421479577459538355
295 181426831302382939418342662667578296120930190963425700430184701567914293
296 317540731571042458699459295514418173208076887053126944111004022501437259
297 555772900198078186407084620121045003473651155847302750470925649006810091
298 972736678744715214232213646914762408422039912773294090584575566953668591
299 1702523901107928157355335789356418316180241033198729762617115425608513843
300 2979827631856434802549215736308316305816625480175533390057210235836519583
301 5215417363478316275001067909931132218504577226125602213577063364327761023
302 9128238823104385921587355437341772593519536690356073689607909040690538035
303 15976620508863437429201643422180249831083667986410453984411927177339305447
304 27962940916726370469150007365933212247515512030893551700179803126960035489
305 48941893830333919144456781834080287969872997629987973440541531703755568355
306 85660123476743977949278370450528614232447538868559555366905106560399533633
307 149925885162686228753733466875099811066079886180305124398701724779815653677
308 262406474909150807372324490824955290177146378904341040117949330074788240039
309 459274647600240157594680496109263140301713235579862646320025035484458366371
310 803841452469315512533850648035539524937365888533349529398991026649997567161
311 1406916502106616495545190281228526709329095498750950863459817547245921698601
312 2462443355986889504482384132480918124440080600664625423673907369434279913289
313 4309870040165661366945896156437746980399227703357451875440739596782626876515
314 7543312506237587578115878328167902622662199458416136264315560048685638927027
315 13202617024752150334216657712241662577585944194695208404493572263659678935689
316 23107765475464341600996468007124267538491702511433097685284880392718729573505
317 40444165294500454701220012110036022489402760973828488787043806591729781859815
318 70787048107515280228747254731351740958734401558860804895850311176830625912041
319 123894414516623626820927315229195175695027075823175856966534634950919522868811
320 216845120100258954436851521479293258910963468743066556081650219451842829159915
321 379531283107089089998315419393534794729039541883679916114364151554247508385307
322 664271323192858848428290221582857532123476431021335830883078286717055341677857
323 1162635098756499603503548470522012848373331358728510561322950082715803443514601
324 2034891957044619652161764223793466038022523514948057936696540073199739084775335
325 3561551927404972914966182640640709434846192368625124635197934064313798685611337
326 6233575245943112989230350245360791701556478228863041065892290887642869929459351
327 10910260790482749986965145990750640193170097486003541417889079911546536064650979
328 19095588938918147709509781980483943571002964773296439749419895649240291266037837
329 33421888250573952982278612778476294455249087773468225100399565005061160071658559
330 58496368863349531130483417116193518166685752598800811212237171057173821089608859
331 102382760200219555999921961254536179737403955178593928927513590975584890199421863
332 179194534462518155472844214342176474996720612512709068951599899639594737219504647
333 313633673466538820000748891809379116028368316284709809567658871809798768520906419
334 548934605774433249774773714338154905048850199469187028379366433662341819250207285
335 960768013479524790772415730699282617925130128336354674318712610439175241609956509
336 1681575848954037212886231068772337031286682395581780826135653926289750626900207303
337 2943163485995626210179170175603966325299999385664357854578756478926842434531987407
338 5151246261467146150892550083812458483064481767423619677895829155992307431386640551
339 9015923910629368145027161207476881427619327367365474800865276494728446844223313821
340 15780042311373933494732150331533992092559166079204472793535926889870238933023901709
341 27618881638428684249331037006330254178705958790699702115832276564684135777218796367
342 48339707074658507645881422156541222989259595405635901919972706320871927558585932823
343 84606151351634987965954960391516682840837241142618465181561644394646208018483057379
344 148081179629000378913464166269649214133820625977299785731808601601522372549415448975
345 259177795113032572914616491465580847989257654085703613513812204476827907566559543027
346 453623678903337372272215669803052471137772924427383230342108972722829797686143949685
347 793950893717788651999269121562838715935342862445984218626516227490297068557550219865
348 1389605637781528297266639476689603158265381802577210410744772876938767858204977495953
349 2432145166449786742455019630592748230996106295088003961849412215945638479773840647953
350 4256840897773516473160438681602052274136041186383497126849813486177375993026803376313
351 7450498711558445759058055314632403204926228260869124785884367203404908797229747954993
352 13040170488863651239114218651992006281538072415801044958587205828819796908226132898249
353 22823444840655690298908099605566376218936012311291121220465964214495835773441124650549
354 39946535579370791228530322171295916255837616389306101186378488257022304255413193330485
355 69916076032109323881315436601521334836690921696672022773460096724666526057592182835619
356 122370003226314529326578178527399981910091852958243898815460475311739475268019561165781
357 214177032514398385452128931362930099471021091300878423949526838247496863802059877740691
358 374861486044394902983411034858771375658234661631716490665535163376508228606195506397301
359 656098051549786609204891798933379721827315125593613141409494156390567912051348982644827
360 1148329901238364221482850598218119182569394439024352274273805025994296971577803449017311
361 2009854409662192832649991799511863695588021786654255985924627359931485416172788885575783
362 3517730178132895831265733645268323364230262551650174218343997777988746450623678121571943
363 6156876610891796925735666709677878883914978777570897664187781316228946753815393861668379
364 10776019672397503386503285019147466844740039298123193808736836291669923999843440189546447
365 18860634590998915643978357984108167003345049067723988212130820994972568821253618768969499
366 33010661449176963258132519015032676481687917529134245594702671173531691601441363774767837
367 57776622735283275306844823744192658796511566945373629587423514221958754165214547146724771
368 101123030807323620929623458741112307969342470241872243057123095528583915444733177523739247
369 176989704062680452846904887057529517553813521038271435243291880766408144547724735718873885
370 309774688259507083577673359492902943930693595619688913867475837379074952987397495452031925
371 542180450520956177214008233831637136377761961517906382933015144522624236514270265417949643
372 948946612064213076337725431333872332555137532634581777270901229234787569155759907370604607
373 1660885544070981391247988537336538630524832281414391392369797588342609007254162040874977681
374 2906950460051060952033177268567918796024142591270351581071404148331708172099791930140769081
375 5087864728160901615456496870136288953435884446479881430227754506884383413479009801377685855
376 8904990933904359683175536627374022875449179021340099434657778624199463609980809698040744773
377 15585882834896597573430048045273486789869053823168823962072849162618941367627937101139595485
378 27279055705519641188734179520103373907669380388107131308686155279598615174463788796415537967
379 47744929694884404697266353686208223603195347494984230433479331134252103313533233880798563355
380 83565147422174330769329222517242068257407359191593562879707766946628004056507174683207850539
381 146259171566817322803835438055631658340300238969005263280796438278124990266978720309353217817
382 255988841368756127664898544099332342748988591723224937708492563706891304618486217245174698881
383 448042240382725028602707072113294595148711989413295010255454793634269954825782730262375200627
384 784182029551825775807891689319184153196781827506863761138198982305444968124769105101473596777
385 1372507768345072731227906797131102125163467153574074975537481630174693880311669150394337389345
386 2402219769361693756055917477405217936414902005581961063732673052586947085595722881124034264299
387 4204464232118869280925116865557413545877407977064810131103493770370916942762822802057702056297
388 7358826908607158065204099401772734394536442074491611746711425585762159372433065999001052047275
389 12879722714052043171740001696049649510870388821445781332021040638072814626028896284605481111329
390 22542622520016093027589932735448409195040857933593506127838853746291381795936559856498536426809
391 39455028758151209345566403920471725390155481120170964372341032401476428008341600653955954046337
392 69055820498449602903393581077670907425145446908718679237381891164644470723665543169917233719033
393 120864348469874116008470106525024138559855267587088582048948858224116409274051824197463111848259
394 211541773388604300472174591296145318604000330552175793221188485629904413389213913139512091646365
395 370249146708052601858190859302100959813160401401210415691707292981548791188502105820870994103993
396 648025344791903691865092585520028888149652410034556380908559376888113755958199359691161773141135
397 1134200716534784101640376040604113005178008714539453551785889425727071080666653378260943633210221
398 1985124927175672190398187151888805848135921984007052712216346574922571805664828461748684669235741
399 3474447616762162641664585911691112982190197787491618617339658613961740624874578072307495153525855
400 6081121684769407883623387408850423100999571433724761630035825069779408680092187812908104197266361
401 10643430272647028117837067137410457429627460652427691781024795535925832709762815466554149969032591
402 18628571148711488568595676724328900252833113952418044454542278362751405288808497958295313688496177
403 32604494430187219634228419276967765213778788233752142203152981407302075211563629962173016079463447
404 57065732447313291472847776824327631786456854985205503202017172010939650896154920944279582939995715
405 99878801271437035740682770842228659509327585077311903854349783809025008446202958398094244484389969
406 174812002152596243843656853640963833554196464953085847720572847489191348621130118347281489176956611
407 305963184455423868743731404715257379302879799119811261622930826767128168207830173678874014159723113
408 535509399179508322606503608673972305646575773032822526739334560600368590468205239310236451267415395
409 937270662547238225053813560142389642092036044339340895861681394698909254027093156593304394766785391
410 1640449815106353561135842557321283194176567381563525345653529012489926705507910550782236207536929277
411 2871183003390805476647702172956931518329593917663834960282598961078915960944563375238807506880462895
412 5025263048614377436684109093975984754710264280405138185002602787058824378775663061450272828030208561
413 8795422889431115558168567491252436957667578884491470430545791537866563556778986882866205629760770359
414 15394112319206697645238180734879466484493179975313907579634188869190665505094905246722350774234235581
415 26943411030425064489407363564317312460114172971201701538408587824039685894346826146824185847692764763
416 47157470525188500626526749835059407526399765124143981225639933176097361660908042896883032590463573227
417 82536952126174006324062742285184968992424722318946023456874784319734640671127619537886353710919976569
418 144459581703807025843327843548200833977391808285498025411267673989012093445348273823343987964865655367
419 252839124882357810715300579623313705913693096572966574623393109690623207104951298686133375447291712687
420 442529476531024784606559443246400538959147262938448631423528948236303130878763519055935209850753752861
421 774533362627087940149235884314978549262670733989575883190907239871779332496821141466277102595735201473
422 1355620273083359857316595396187499041503677814621040785321909028099244034948421974163919916439023510319
423 2372662577840946592388388065814936604092627274933408415184581984474270010415003033803638478108139196505
424 4152732015052031314295341009546540701363760502722702088309276189429638615115287942926809717553464000885
425 7268283046184643630476504013723949042498825883155237678398777675117882474727209013313772868721094729611
426 12721249107328496645933913954881830210735948463612707410902628621682852948115787010866862093621420547179
427 22265255469881013653240278141267534328555832928515983423620530869915094564318356451644526199425875756813
428 38969569494042691039934065628030185649591357745139524537716028234243372386882762473639731856586418182973
429 68206149648959690086333503941457646112480769143475363233212218267565127509893584256633720613783066749663
430 119377219464727498063283188544333598122106923973202223711642440366392445438189961481526503995274480201205
431 208938938797684720040476618031768673832992535036834451046133071115848591074916674332787322725301772920355
432 365693558131512418932730707704054170085931922452644006257264024701787427709781586677772363366122191128905
433 640051965557162829371072098462727733222592682463056136547587081033887379904359039017833086080813182786225
434 1120245378963611312104494652318493490812665144234479011971631692134001859628967866186489500091724194335347
435 1960699719118737677845322613236415931731272856003226080339946560077466072682614142136094216909476314502175
436 3431697609062105131374154635403049016852731187307285126340788263646985703958431361629662642877096708022143
437 6006298856071491569421470009905878218688986628319832622681811933291862347004293560348543508972789707360737
438 10512472268296769305460976184702246166354876189164293212133700281257905057039569605381240898351130719073559
439 18399363042016639651399187053718371264811382710751778230229769010427896191074756218189455851601118844420363
440 32203324937453319269269919439485150725016356765303571600246577552394374643222928034453081981366187694841175
441 56363589036152730908924803877982067153283816564606918723840670301198085291341517319119801467050325945296345
442 98649880880515876457529409474167253335967358913327799647298384187568719212233681724950869433546136803610263
443 172661094940171424725208251878839491025648845284092030747629555938519233178904059093764942330566625013267337
444 302198577837583226013351494459690071159753766453138790021237539097894827164459178280466577576023261090296403
445 528920429229887621509116242556678181649003895524934044837910011473391444184867613936886105522304710104632265
446 925738375271520967583351494826350810679919415834900554283731624665806890750347160014014835850744556569857141
447 1620265529728435569368647487149239072608907783838491187812771217423886606951881517540012635458686398735887177
448 2835855633678547313368678764756798768909429108045587566920967630374373046901748625010911556008835616832692567
449 4963431627416184441746728851977687696295739050500438978836334774112583406185670016290080360561719108226503791
450 8687202982924411415580542069105425712106168026680173767955951459390481349453720927759245230207719323809469339
451 15204701370252769150355099100604337403156557175849433018410975434446937564322129867342755875201296106589463771
452 26611896166462349985750321799998989386132190427050739401863495407598992220891015411530395638965822207544444185
453 46577239521462579697003678494812748406921932349025678131811836525056196451747786515173920603852311400404478379
454 81521407864717739496022932143034328034541314697029344693040614392761714959707142289792130269590064569989230129
455 142682134203838693235541088944364537320262964965200597083988321148301609895363198850399572484571287399366001719
456 249728162874051757200930970772598495182527126886556382874232871176154460103821290191830590994599127394775596771
457 437084542367120612674013029375757670679549035543296805283861369175686270627765052227723664674279330545316603961
458 765003414022735151281237272697531682871835960116391480434557948899679461639565311199494984422550591501260896683
459 1338940563528068335758966627192712371984143441557314730532501639621963904920512103055109774430676550379883236799
460 2343469061443406937803821096774454380109246400565478356550297020077308977221703187227879403157086807124166968987
461 4101636317202601873549264380274933589640558170607700917301766142873856537628375567584388771524098229465056542839
462 7178853245979409821268429836131568694469459568934360372870205540910979979127099824872383444379766082203229524675
463 12564725378299177925598447344743019903438322403652183333020344171039008099766309955896777261097265297931380625367
464 21991301176200172271143216587045182991332909993753081898527218733462584394674489001270532348248781825815664494973
465 38490083377198958234065688761104724382030273012518125991414939017583445252716895319909644561528256521560594845449
466 67366933248454119126843662944254826796778565803674121398942101702888453148487402930963431897395906710239055543797
467 117908388267875437774797531200354282138575824929565939952248008262672769325034251224193266866610504830109435015649
468 206368129786390220191067451127953083573526117478218198576555171728445543146952673656413442607859149897705991493001
469 361194022046823264604670451285934420685187374548558839582091230179955958688002400007692475069669021191288338596587
470 632176691708163341160163369408780876837792888723725663210847419449559156880269998674837349481738350833062607734927
471 1106461749489503028470593255339959522231346248644900400926508730447531029283289216040039621045723740783756889681843
472 1936575041663407838889476795348453636674492745886390021757290671596279022573659599930742241456162380943842575768911
473 3389473602430401065517102572932538087807427623983428468066502882255538128136151006226398743740003852462387583694759
474 5932396656162895398366772299865755031206434860707400392288311496223000737090900633116271738784794298780348051559135
475 10383125586467923243412976995103237602290509949808504930239736175813514227618268162426289288570827075898196634439171
476 18172975138533042989000184263048124690008606947835384113006628905148204888256659402541500083541934374176944262258995
477 31807091480830789173911435991416108962261945249243751257604085823081987671830057693144886970316318934162027767803903
478 55670084879211703264762953775973095387431920795215061757663440326423136696988191298768442736763907866759302551772101
479 97436081269059395323604908073120030280370367040698350869392239648015597236514227276826723800726107749263007798595007
480 170536652740328651572014474542606716264978490319952605819997185526363117542645532252192377911641200874120764069765647
481 298480291377549524714170350832416522595878078922002225302027484897934919755643063845548985711569088546470679181448495
482 522412530733099537498713232537518588552976150576826439635795338101462441574726811881704356548585372056532649644284079
483 914347982600130949806867794282388428362071027761194032115935266337475618621986536931864107393985843979932455903293621
484 1600329594146083143965681419576757787496944638526785168291274110049728743647817273210315526611647968777743983605313941
485 2800962936033277804939193474894596886310770188217312712128761235924778358267717092902966083067977976185613846345518319
486 4902360987217991537426907559130025801652773069256763894678580023145559347985190309137789127912445233076493390471237019
487 8580314626737862178458213281880428595798835777230460688415110777838362987934026775037248193350189763701618494257093067
488 15017620955651176505154812050310025361892706985601709983490701221576975720349981098060855830755216792581352481766549343
489 26284460299954861672380596970051097481763599473333757950717289857774500203240092130312475917839783014156489803205846063
490 46004147747511609550176626080550236746404863356554952910453921450600502097110505619884757285824176784534665422205148149
491 80518358978004656338573976812674667523755583923445595789927196528385147227241399929865625224304445192226339788087543243
492 140926556624701374749346269513090710202781985720244657253349046252908216005281194722865437883292627062237039524709473193
493 246655478504230754997221295745874667173667019455718485111380266803405825933221008636108808682504460886504666952355369635
494 431706603306642443405056025062927180704148365655128927383373122471243317301955346528765233877149513647903056296932982473
495 755590723014741491025969235976951632503252156678219167027170109640665898836900678009240277428590539800196812810723412449
496 1322466083059692199554565857193248243374334717944614600620227232825078517702997317518956929061486927353946951881847479969
497 2314634745468048236394256850574863313340643699730186124607333422954348961067996797581967687292518202589800712192878149001
498 4051169306764076186231096363158081096236344067817999459532372697277177514955695706351682247903664786387654037181136750323
499 7090523800440323236781849284795335795114173434920293448549619573378366967393789944115359547417596422811320465285664159525
500 12410127535442084992549866197025015546614157395496178000008747890729288022401391640293250316741659965826435905132900894715
501 21720717648021109780761313604482474369334668533824438523786538855277029095350950594328674125957835933330519087725872149389
502 38016496913321138429731553071735119273843826783171422738816131198405251601738401044288543863098031582667953056623771256245
503 66538042664176297492159451821742651007194720852696722742842492218369214908281759297083864660941687978137824502423812897425
504 116457629740955879341635475260276724172630348032036295594321702161275359235857888217798770124407846891217362842783694458445
505 203828952308263181033811071254907629387215966769976386278956824418489119882682902177772388067339209818884837917383245739421
506 356749848777604157213581905075897199077414350665617910708924111502068416413939300454967282559773186726009050952837825432229
507 624398316144825310282398149518118607209573858183480485374941462864931897444025419058364037605347948056054450892129178958107
508 1092847715396056143622097612783252305172291899590013284667660744693785783323300808888745594462638014549268252398516252223499
509 1912747197046196264871252697056339381941040591663339103846824199967308416304850611872465341919467127927566632019700618379109
510 3347769124888709523403545424812588152542852917742320081522000144982790933451458306191313761928355347420655138712342347303857
511 5859403757519887984512410235758946571317233353916851133587381751531391805631648467120802174593571729346111145821482592326165
512 10255370401260722340953578033552391457824959508528324560945360149210000255965189518673150636393678424862577253267360301053647
513 17949372738152279875659965330787124682699268688922654238698013146302623331808072073621350666563192506404345799865096286567983
514 31415733326757047827251049746271765703665509569667913977836326770636987798565946740179271045962855059654167576602920126006939
515 54985113678101185204459605719308807111611007557076709901450618361435752067830127430639107579722836230326615969192511378524323
516 96237216389237880560157094201313864202979553338256965405037791310673354969274333077294182907767529174496421591647215354922821
517 168438349924474128252438086591588986997361668150518521792967809230624399082408436796839572575884206349398195928415612513687245
518 294807755146712138688200306669949227300984642013535053546055532533727855200183452334237984882244534318757296236717223778285543
519 515984706176556421027351693693158110483633937430312435860483813220068164645166378939234727937940596662031999737434282301231523
520 903097738645348258706614843241247338617140558990789467902254834529406461899243592823639067463063548424797200547472841272618645
521 1580638952634518189233437301008026359134585473700321445783589117942399962832642020563343060425052373367555722424039661077091805
522 2766499562199314201509415857827052284653124603502887462441215629796066396852382407623639025662443245607853462581388931859625051
523 4842041767281864107840689568340169178584264106788578634970067671767794669530799397895341909476091596304534649209069934712680857
524 8474741437321413728120659895008171827351311220205458346324998735381753102430787841191649008588131705952578136465626277263218973
525 14832842400236110057385388979742182025250508797531573739214874731682317969117350828358426117600917618689409487663257134018258385
526 25961053242443352626849935339505094162557817017148186115497773504550540759216451356276463685528491271576592706317671163778588563
527 45438107361421848500788442520634636321582289236358381400596335300651799018243338847041072992907536254555103872741715549402471709
528 79527651721490182596230923372702794617387891587938600175756357514905227581158870025024785328875833049100007238210257965486454499
529 139192579876344780096683164356432356034970022981314491599649087864343504452420524028117176709482725126329893447893318574364690669
530 243620600800377595485658928672709979427617621289691333713330535086895509879922018408467473981933163629558039161969800692867279685
531 426394835034043393763693984131026398479954463535490527232243531649696184552376409591025966868204160962636503021909966214079353901
532 746293846851999399334184929555694801950952579279656392810795143290917320099694040896855730643508501003896788513017132872946449675
533 1306194306515669324781788859376599463581504560629515780032423164202194249837426585817912011124897480887002817140153885544864445455
534 2286155210271085957672371015146729292042625599420542396545400074860571260796898430435280129211527635338293288832891685701716808879
535 4001323248293407880904828260080989948832523442707585105418761931191595028248656936719162141829749159889972969313036936467866756041
536 7003281170675554382463136045446062386153291126454508099087838167615391000308683599899557780316337471844306582186774126395984306091
537 12257431882429693757780479883475482146093164980571935279881851264811772414610889782199765269585638114062429346698139757025116524393
538 21453463411052931440430081834565923701270056605893434890093333811536451441034925398122869291354117444183868385271867594164928832321
539 37548737512392762913377980344088049063634416058321205457918636317150932468808279785914185792643780602025446748483415945725209227671
540 65719350846082035127745163571436995254554780098713892352096250975888223868869852093923760781241632176307065983826142327407681070423
541 115024721515735366694502922099918694417670182019999653431544519956552556402053070722135588655533009950378888037967862924282417500977
542 201321017165239441299484035233109781817107845256605936965075635470548410296782725502151734586551529064286719245410595104225772269483
543 352360357133332544874302799361036970835329953417643074335731841489961487391736506921086466360707636846567641948380224145800075000261
544 616715646619368639256371193356072589380363371095465456037549625995578806920790542750988980436209536558946293472074633918964762297307
545 1079401189961975971456699227911351503117393523448202718422142858933200182317938887439695212846732467925401896108162226468174677833021
546 1889212533001328688284754462776296881572850486826245741807869124991100819984287567258989540530395752626799673910940133032409774877141
547 3306577784090664052503894497985974922218112103837935729905293602700531467103886663467016178670492148106634352013870592803570501782933
548 5787308971993907797143780388446747730726237298802568938481057074655591495029235223756212768498862738705333246993163530381962135723859
549 10129187130715576328223760930396635936798432780606270723808257140257514085222738487709355982974394352291726478576308669089817070302421
550 17728521567720102661731020299369947822093203415840242875725822130001929548394820585559880462753816256122957392442709078707076162352101
551 31029190488942333562119761678904724798793458840908075159922897798415185070360160044487900589214457965894684813383323859410027497004919
552 54308570442339898878892891569778871694976757470535583442488056960375806648691193574236412534650076667379434951215872836821565622834351
553 95053102482375762297598309016572851685283058074358986414313356788701255676241697604800118801206576645882280063873781997674506220026869
554 166365864870586160912255050048153574728643738762206800939268250678597916373634066147528432449726841533600535717041025936536525022877461
555 291180406228928373430014684444235573754811575449427416874577077320059873281027869579049449390069665804824823283848295329827820714487249
556 509635970321181553375885897711231930884983547889216505669110963792994351717602797893987696103850885025209499258614644148916814899739335
557 891985919001058606757424408554297803266383197144067876133776109259732321289086352676200568966846536057742170747283980264494456083870445
558 1561190587066955787623834053066527795370208410672104103972531893071348538445550532931187444576550981113405721866343750844648181605728353
559 2732460229726533899362936869351568410293677457001678072252220763174315752826538044409670552658623870706870605253517809056972553078514563
560 4782464722045476129519555523660330042670557190281184814376670116115436995708754219316695075477172849254398542307267357165445754417471583
561 8370467232710117903118526528078336065993304065541359750441066721168248157646705963344053539486782104388832037022009229534868500289326715
562 14650337381664336396552068065696065818090912407411569913199262249989323437500523451303167736916429981754770084575281328595207318899992659
563 25641625422993217515464721312495235492187393169647794227847939543576294950390569515765145886017274281299977836651904108738377886975567819
564 44879031602096681225769713754710230086817431398199600816907380897337981210107886945771816262245463761124331405979695240708913250990142737
565 78549134242320507368935118557817483481852380169622794418036066664118116165388413557752398690948061407281024390252332197689305084473402831
566 137479938179633904176286930791806064374601749284867298445036161803280689641353461542440431711508423002309989735779547074310423988942617651
567 240623064584875715562961513655642500281167977532961568966071433990135721159855390487384311812718925986821970533962210565450028617067420539
568 421148423376250971899771917151472813428243760141828794150989551740450814697162820947715485397002523371305487369204802972862052714801480827
569 737111360535178795805611134942084015055581809258582230351621825431023641545605948872047911113710011711144775003982984908840374306824992469
570 1290122739803331533795839317478322744401088169397095625873586844771059369917991129480917651677158820309358827269961524910975057651959578717
571 2258026090588546885233229620719486619009776496366507651266579993599904396169330605682298311309257729718822766628584923081580430600762643751
572 3952090501525341783891930310561867983504068700618311401770607316039248811190579564647293528397806303859420987730834189912300410117927950291
573 6917111984377373972617217036274077640402265118373708588911324237863645870767158599358308677534343498109387699717801865144145480861213146923
574 12106615014496850861567425264448822137961124884331323157232601753708924637014275105735814440362830210185634185818456475676378456951343576161
575 21189497501309242870161005956083123356076398377609830443217193830226315998451815609384805673698851356774978281170178392872890031663402308793
576 37086733477553370854137343882628411605895294985772984886961124750978941508105020104574154586674485122761525744140071777214548162003759678693
577 64910732307365666921625729328529136122254036381558144253248296172494825983459067912837221610007893311257511403660222344542817269523053330745
578 113609443960025058923397155698727892871595847964882054755508636172655293412886920386091957438672757575713856528421552209629959220999299921627
579 198843939947993101154184776987523723861235862165484493410688030134773326904497020274645133063883087579452160277125841652634048573221564333069
580 348024874304933316097118081092512000918161134796853072231874078574000094145849262814403432895791082991543478990604084656519438865575197672341
581 609127505553568625147519733885497329206074097996858681888007573440053153743639570077184786148259744192393546936928929253068786980743081701719
582 1066120112141229408557043667672676460735006915909979928571596722903976685795108001012404677819763201691609434506937799391025221933598397643953
583 1865967442200933839308075758167110261806925506293528496358520418364792222584295175831626030427427046538066914547943959646112827873066526062177
584 3265893266342071590067058497746636814035056007831066931838369000789790611761009594103604569847550743451231659729327433017908526007443445001405
585 5716101249096674855724609292618997065254862500780000688549298387944947480967277189130464870715087946282710137674435411810046264274741728894679
586 10004556433811603934054732313973016263771680448013817637689095034795498263662582338239756906289539985512602537489454116084960645471107855286661
587 17510387775783140960375186572205723102291227460267420637549965490679244925281858241706602044704145261764283956447900027958338993637299493859179
588 30647403719175172850552099799920645471620008236710112566571223552801163576716156337168898149337962291188468386768416308161938405428982566165139
589 53640351473261662860938812199719524475611355385875832999680679587925803867906161448269943013939949444869777781115463357765216491059551027622079
590 93883558050785593689190375197661985388251127020224220000054139739884704152553456576347544959280893626529626014047471261567755884356817001120933
591 164318879913917828696508414286267854554364375272394431267219773859927762634750971135572943527110196978459189091806216411842622032302049632449063
592 287597688634241244812702184229430151016054086427099454797047259540479968304127146285792078323454312964228147717474345871655709524967132716214063
593 503365350050394440238956717314988965805758178115675219124712927574140714699008992647788915361528039619770662547680495345331470298910284968060037
594 881010820478441157102438355155265731179615283566590603029695943182466726368899345485689839945798558194653440426243196768002204776765042526428333
595 1541981516451994117452911980522721689973934325907184540437213758255927053662252671630852153006332658957430781915212926378724236896416651397877883
596 2698839721160695172942825092163495290308515333015137165983110236178578947701534417091202591618134946826913080698333312008358294472383285326193093
597 4723620719704976083554172123544344293586582963890261757849065475807333552985978119503203820778495821799414535114072622905922662075597191221636335
598 8267476030043805902766452604263695021078522498268163201361110337580672319282274595991789288997978727272966556602680486984098281708399392354143865
599 14470077926074028327832577676130837654919028335599844759351389982473737590824026447702930435835298777197647382977235665996342117081124272919844659
600 25326127880596397559262724265849673563820767689451513792810804133093053553665117126140746092855554467701247825843434252874473814415962670655102259
601 44326834775958119097291433904474771803873131290943721318735936843146000686219907874188834989653181534499794543158871839729573392792289388282673831
602 77582656556056999877060815257151241582086790823312118012065396783244599695136081197109211382013761286284526976006791014263652608839953206854395573
603 135788369025611140206976249287860428981545468885481285851252151269323281815415277611115198820781473933494428530654764009594977375738807380250293877
604 237662410403708065909608870587340818484793440109464166856284918204717874171094523473493856639157489979028633656020826736305998901867413895049943367
605 415966564177872892246312262095060124665380827571298004879559460286226817643340672117506589849486070783471726552589938869032113974792547067250620059
606 728041856598307144305979570102936051784188737219247880570270491273871553669841513572898199490335061387169375767420265940103840971835924712521132005
607 1274248919517617005387012114810472437886745074740674285101285582119046478970041589401804137074844285256860883090894834833087741376846455314639261147
608 2230243074867173591701843669636289059089281593631036421894282830070758386048689607634176535873674917995625473521904057980178397914057149920010507939
609 3903463520201335303220619505918338878875431215164824544967959897239389652269999490014758030306339166899320440195163687266807200391887818232627920087
610 6832003033772482780747249239287565580499554513375259860034986599684616858847856970851335270313616089425810899912327168523163875810329022856934540369
611 11957653814853356343134722875161568162444864028720084898742661673897012514532417466180644399774631595086024840527052954851154280193900180018910406429
612 20928779458829304109458212171525345943724939466547344029094925051022640944008624618422558161726241353717968092052170394337757116123556121512725945093
613 36630413994109013871480853008349741724067301733133678869689337558767906510146277230299687575537157318358442709511816010687482678798641461686661654181
614 64112063105225784023542870924380105544040145744773782347993651861400292496659812032754050055679468454490739723691680209094739193886868608757827867223
615 112211580144016119016389691221419930610081232037431489933402775069308717557566329928242016838449743102064118955646727434772348456726704593681816978657
616 196397340977015329500306167915339996579674489075275167060978926190258170415989712308520870144408328236825973392194281281641821624852236994519235847763
617 343742735761652495368630728651434853319361289330329157400147975477292957677992999687940903815612436470744161909538727006946846058342957064944311408441
618 601632729858260043311451256383173899885005142485541295499303769115837437157324380044348698809591585561665491827777359237268880497202421386213017443321
619 1053002446247133528571772831605824612395342156990302371921352179619099626810404471751799436881851576665034829253702587349717204083768882157707404960021
620 1843008361702122259164228521052625806212293716478522982803770881970106548410996222043807562665651707044976667367911350657252877064280406591818295348589
621 3225709335633166971198855231781124654246266095800114957511421615320336147981125846942593488683393426857272680872705674804394096550171136079221670646751
622 5645769674306402610061542350106595795540540378095289936784951991427960347223683452746322681242922665878291365227750215468037829657503889404389647102549
623 9881459207502094979210067881725381776445052984023114735393110815656910657989757717211523443264165208172510361148279830194442480798678815737512357098265
624 17294937927400244992291887176411034697123621609927708898244492779192482298455277228237465629703495329179121559614192647913177164633230809777132729455711
625 30270314498240979177180470001263707051860553700553277421833891986289738077337782565084245594084861858781634606150140356240992327268183023674777176305545
626 52980354348120748907028859222455623412332940833740332045005672286173377673934703628298592020514047092698902765586896261365975583280532922938000161643563
627 92728403829948589997991522185999960261643449823688950439919980627462139599238839577678472666754261680980860924896777452868013737940034682539117284355039
628 162297081298306214546139293696690090862925631308641494181615840339035037138005669837161890745796500280125978661823740976716677028263645613255457356422829
629 284059053213658884302604225243933825150543443279698213906822363869664821089310359508525249429492284535891258297124578653423330748668175147230712801580923
630 497171884220954207827030920267009720389441137476718075274752190143683138986639729345356990810931471771534438094988113962411595700996332579302390634478677
631 870170760844908476478425732079583235504377440173320673454567080557405133045308164926371242316808301051993198859956659493524541214389789438477409145152857
632 1523008796476696378892797185000683747225433151405872621194618692806494763313371614610750966867614109331236161897184471187314643835118897247644079683676825
633 2665632883243720294790360607826887969699073582945383165206577320123309302462246902536169966072455397991379439265576921858358678844132407355742007359271489
634 4665500740815289450427025676440328989701660776399285119025194664634609889858632493368875025923253891542891578960199783591030879015567015132612718502785899
635 8165752043117279917684046374611081527192598989469287430090367858246234283188931843009481527685487114591643901564599632836291526027280470547772710651864259
636 14292036403797009107052846298228432047183034099913509543664637290263111169451149117378052060690434944277861532193996714877270763728554874799081206164149379
637 25014512256666773345264358757407652470376146884674314577689723082133323375615549621324210058264138885692832799510687714804236081446245407226213829939731093
638 43781432243811926802890903146401572394373991286689670218286496072216238944415109287535352001203550721628710564629781322748278454668270289008234318551115201
639 76628070523687011710467892416472221369551356936636623718694799761398629854735249145537352483696706816163437936649615316237523099969959015677722049411002419
640 134117613135259636560467711107475704746205038183194122698353070162237965385749063915416826451042807718021975916603680135302649839273056458245549713611961943
641 234738184456033276678499375968099697723654426661715497962813379943351882966144104857703938063989639929443847516204147851027365132602573729342564021726219081
642 410848463177938372786672656148286131832746294478813225900499645823053924979211453502834998097955722635405537129438429532348061293549760742521982566445908869
643 719083944893036981880374040554927379057824323509069715052030561708646041505002751885285830876149467486599191004617310289805883177537858546442911565023313715
644 1258570412563486395920407296803558696474932323343381404955903684178731150213552012494573146235349371119438058614323422231075761440402963871696930492180387637
645 2202801904603561542864732583284521604483294171926280727313752268293303611139970763761830704061851465363065205263391168946640233697054559242046520538020723057
646 3855434850912888900112384843951357500904052252740774776501118520635162170291539129426770689114782625517495959154604041870462824617668380584375972131390534185
647 6747941273597560869877988182672038896930519281439205876851940134503523525681723596824887747830446087209937364350690743937506102794335211960225236294878077327
648 11810525451140686310514324454546730325600611858111463467397672314966043907142168194191264825640027997004493990620209730406355133924360595475491027619243627575
649 20671269321476439326099866718140665565430558709530248617665579958993904428654446589823804099768360470856022257771342569892507982043411971838549522087837479373
650 36179709118677976633208383711252285842476279989406968757263623153410667229823078892052214631146936737317295111606330295916291147472473154635218052875562537885
651 63323220821867625843709387170413371491530950572434548153501173828798581078074271110043728563254012884429138623971437796375203935523355206257867727976618570051
652 110830915807029315891967894035845155832547624145495160099543276976313935109187518120818394065224740088557633985566343778274206332689419593200729295436996544281
653 193980845244418144487473274756019915139842144993974743815016162719252885555580214479270241996303966621223413247466268755227889069718936747681878132450503956621
654 339513285149199816780103222760398881975592491016555748664457195264276144954540612769196722880526169084816027767155776709564808575430497534354653055531715527993
655 594230170755062073890109319414221396723242843091149149148908985338572759424893598398857822868777020058010692132145897366030080869107621408834289648787261734449
656 1040046181640331187284997729547385189139286151083508805013342357387107487173117761016816983725228510175038984347502700606079847994907473074569338665421120705819
657 1820331772400868320090313199717598974354773292993917549585722858260637884254295268138671284133034182734750477170543911217157503398138104349065758932149887768423
658 3186019832682774690062258431058293174561729175888948571528630599219527782988443433463844909256456693825760276428453533434732410370471607242037307018082405432819
659 5576303467394850386553510295850420184037368755934147013505991184202920799874190886671025531665389827428304824060414217184748317179121330165050040270734958547911
660 9759876583786448488932218334867685079611794665405522527086607042345742993000104739229775749585650747906796294487396734372932917544328404325846072562033269454593
661 17082138999017670765590377309618175793415396939233742339296475044479568462951220545522788000262185926507998529117362018949332481732306018677883164654833958657865
662 29897865026952390528637623298592309009680051962984088208740301216012762250722670486798898410965962129369127652460649939306469800226540909320906181841738685311681
663 52328477904392808258324498488557092055472533354819889919036006107626188993017955502873686444829237736297309233224579153285410304702425470636089716439208040760633
664 91587462761037461567443082576283636284707307206745250870392025197338340805811942883931380922351332111347007234158315068351539105565793702200433970921501039635409
665 160300159128080732883666794974735908781969345977227593919134975392013139306359926024033140411610371748068635672784602929413926567272634113691124217436632294027961
666 280563957574982508287005741448041129767888188241961826857925564570196183557316779502279247443383730867501129122640896743584619363117929350637457882646482602239473
667 491054623515638239175945579694300063930020213172324732084523945361484427580191555823113831540429483817462072816866211844033317073199009739684445337580910710860531
668 859464078566258601332496990778732918899549701447617106854399099756425569372495454410816790890361300252158444537661796503960733191549262795818792015586104703924809
669 1504269519055294693104922315521209902206747786731718333997907294724297444888016179108789211075690710858258459621123177219025821298727361310181773185567991300479109
670 2632834626123818465016526999172657487736796523061997003911884000950030721584055348348978894047553007405059756774591108989865175633509183599520645973892348281123519
671 4608095876907643245791932377426483158068436278624003993334449517564342402031400910853440211733488722870610522303018505852924283797814260713013454040593676982954941
672 8065279679960647487529746064537446026079062062064734331762868612606587396983285326229580416007540425717139400406472402819784905042871004372136094866199664634688217
673 14116185525123753721440703822407091813532157760551135351877509958202199335064576793756234009312783629041860549566578512842929863216983351127677917211290285980104785
674 24706730787627895197673658287014022320764013198656812940885770108143109902128463574939974929355817117018860096439315482437169930157003748458739317295878903917740289
675 43242740407874361975798129031215175341472907194740352553112108072810837281165960927944502020641729192522903453989235191666928424552414736528433435319204226118071569
676 75685229828917540841286388346676561184031759526985164458625689089015447794426302467480954004242862983448102574391375359310464540033062279062615074502667048659782523
677 132467414419761729932921894184244124305657185512610652852808392120309981642785529698371459202398065723179127069839656942301837419169687425985217554413920650466188801
678 231849938524628326234207264844981456801830993928513604842277930835489097995247475645517728587643432261869345902025387428501238520042784068064553857150388879761120047
679 405793335888156021740265319006271099754818497746785659276552773387046613506793863372370437859753198328685788490129716626268310199867439309303933597057114326737570093
680 710236252375567845089527184565838604279511923519340108627365384092322612512146248209297741152543843648596083707672372544348839576326323395752867570287986622946582893
681 1243084815782984796449921081812736490250573943702690941125957142399051598046115141232862884325395160352764495285109437943457961847429285151799637340046928485343679105
682 2175698373691427535758217698709997096726709811450672025248770520291251597476781211953911640810708770938752453303421262943466413463426194507811761690761468584670731749
683 3807997131959108356916332734543218838924298446691568166154957659178384543549386570708138435358794402280123892637788949497995712585509345333494876951643377016731310975
684 6664913819099725900677461206140887927250195033687945538947367645174013229890653804444205628796966347605892246935666896180175597142019832200646710799108836309116014493
685 11665207371932312506908377290644542373560496729815585138500135719860432698498876355363504355390700129333401361292336181955298668510373200874347546805687460703019632521
686 20416927618812751613366773527523940215846180629226638453009583231605995383150356529362814579798738951513579379371487318404564498136872378093503728849328589196774212931
687 35734549768470049770006814960052266484899311048314611574554539564710267327962383585723120568333171338155677487072659566340309266423360882262792959910055428499493083165
688 62544084545739220830626274008596121614987864009752203124834256634604616312137872599771899975974441204654312960713424548337051382439238109437269769705432821447561440403
689 109467239324673743196381110706676471488347813788937199088089403125764066562039101605621906556257222185299846314872255497179699984631172742021122820850967218843487228099
690 191594082356454247078726230389864295916240951500470835505341163446232654549569785922294828310959508261409180085940726064946313878553534425118055583886244982641648542057
691 335335874189144563280150065544902435220869586564754910811163540451671053303524397511759332137346424859641230127467622354429431318789703619119962664072468457778627192399
692 586918693600296745553169707374114727807015009595923531896837637010907506803497959270824266939052198255142484437376621852757255896574396248626581342946604700986952066603
693 1027249332420605812142469581702449287604874560873968661346720509006087336807094959603649674147813488062180228998201865781321557138937083520002558878599236748373392662785
694 1797934198492611744469325517401041297297125652875528518121415988594207528550609440996247098073326483630570656838936792885882020647563363385105328813052666755287520212209
695 3146818673994231405971757620228656886977500104551659583816045688460019110203159371012137562573225600159994904492928554875236643486747413267509421432609500374447020235007
696 5507691980774959975776137595215641465135113063471947822767355126125126289190206133055893297967752252179812703097180910801555787188016127553069208861930581456615854331531
697 9639789926818138019608171341125882352997843450838577265408745567605146141091013573335195702532446094636284602003858221632304409473555534251670759344526131239376334982339
698 16871958373407321573438914634470683429274639303522776724477006105994878692246422741575506731820415901467723625659566061058286199548833311844816312778953169514448242642009
699 29529998217289970654036006266352033730351370662721808843538573552696878498805395674092467677654472399063855927974804389709478527023450646482597252677204562631526739320879
700 51684622224268961171140161375025325316832552154394688668061196074375816531891210728368667659571565966153357254306603992998445449704211645936704432814721202103102617790243
701 90460559963777329051828576638508366779236263578322978069436063821732996475829827183350275712061301981166671014059372541850691128136853847569214644594091340531989026263905
702 158327807320563182830094038046963800517099839659143645667981734232184464350214138870891752270244341178464559858647891329949834165955641265575055570183400757235715704084035
703 277111865999670049859941837878156948316587682941711068132505306148009376763289464356165605877180349603550578531924440627448109903219873606830854695902827720128064995275219
704 485012630297733469654929347633525179975343290887033830087945019901690027797579694800203281894038032533400498406495280327396122774756924785219286884874007701725308854779275
705 848889132551999694915805423223484559255993006913157426916382074871172878872681114031209085907321135357509195912740282850505204629103754420333181324269153108588550518768491
706 1485760811883446801102903282649963575236700859721370930193178160252083597842829599708763232943662975933952320251465269192209488895873529298745086283008145873591651736879647
707 2600439922575327480144989483617194549266342196310515906320998615334484319966921272146100468921368311469743986914011312569718236837501908343956555696441068186825047876102169
708 4551397329124100695204972057480632648701602904586667257471097535846230823049695039914222071287315463165169069013030039861936333737416323482983173172322269509275580245339311
709 7966043540449427706305328361787722834211480939688424568001020378589356908699548141634601599676563214713157654811128316810728189674335067624984239193789475901158130453318495
710 13942498336120498087328473229947721652171307345809137791571044607984417040748383106279416262878876587282024349427072771457725758960618527468414895775725938803900221612161551
711 24402736297591914976948625365894563707330803705275600535706822700441918007143796272304799419792856474012984219331584174453437485625863284125929987105261312405501329785506539
712 42710676698958539330182879182013720505062889695494713805853382945388560833074434736000583005607420583868756730774362515897097255496997308674230186047733330226659921094710245
713 74753989955748277036383250477297508145242542847690099145928738783959198514483435544277572366832399516903080167284319556387209531502959974384941351077547428382071466956969187
714 130837519941246363378351310681972746615341590118860936408987171482291742880723709453539172640869240224000996234378618872038483452361955793743182042121327225339327351849447865
715 228997229907187051388495753951546837249882155251887147917930807402488462979194113486535496609699274514174054777653670159338669552341249324238207269732811845575076723938582381
716 400800407472669653374189355006139883258972600089360952027013981626192933547127644200064784059724848785786437538162696276408364299662845855915353779280531153217028352578331959
717 701497422896189933754357523000025719968764940427855475416058632551791288877969712328213951717900800121634608435361177492057791619987183820079340064375926808088714282103236583
718 1227789755586892362900181594420643712514481159920449262759706316708965289472543975354298582615111315586644753711808163049810326137969281930388929133722034401100431068197729911
719 2148928327776909421834428352356481831827212027516223976662756258113072451358315391110794300512753971443385143237288125884683591740576137067024432153097784198542447718477638853
720 3761143092218323731812106063676614930224944808999090911919493380277586293899274853868612559658779026617655430424537782023310442440354182903728825035199958689255154489587728643
721 6582907944061594033185748749484692851783101489053029412998213529260653228747606534244374756567455322802334289620650596830653667122669346603164295438327795154720234286284781483
722 11521677303277082352266013924473221925135358837746111070281584529854963169929648232501265977024182759711528175944611064531250452710332647883212184156098460755530051706468894809
723 20165715366049204009032446978821590879684015662493714491407576190494569600179283701070799182731297772097532944453684724313449957525470707189138047713453289241589660475243435971
724 35294867710697711863336097711546292540479178470713124684858724243047712050546286691611223600955932966587073632214149645516353093755628366597468111645588331770001676577079753859
725 61774534852998399955790340686942978878192692994918599200350146810418436972676742538966626459051545313199464908669787959207177708386674786226897481937424618635858232131645169463
726 108120341676409621045717324297991299635398411395780399181378820649750913305619092838455902058159391996272301899462983578351404062150263443165439417289524062901518715385750623841
727 189236686476744097271849595578661882340841208740056149928397974911426343873005196224445524409312579834164735455693471840157801426292213791926732494509123630885224628355220815479
728 331209862579549251225732180481835207286562233725548315757486198936004827476889893291473985308966795376906776791970093866159433714579169001800173238456976094521576894003997898289
729 579697177711073907193283902599262549905597211002775031310088395311040581143994436328372352238755587999939383276837574171944310271698324481032585347491793904046120846725461467833
730 1014609937122488138462236476329389757105909976832054410487963155050658307151906183980999040794158600651143322719048328584098674364597006553967514639684673131203992989513444890789
731 1775812206939495945625144198368705238817248006453810330313747384309823454347157188438072901901711359027507465016303117051844788692927729233748800946085313412844037709946393776907
732 3108099850922924488808387890324094585993520919293189968410415359931434857528367257541358647020866972328042316742847434882283294057580619386921870838074697422823047888568691028557
733 5439924697868823091731410800044441096105816850301578617930588393478961388089984765386871451169312686830657877745109979759774848018066363267060854115606687917978388521352391653563
734 9521180830048260916520277256243065057947192333521366066671049080148954037377654149433083875151090037329658497609148250754792069499326170058530677005548635262968616836644711125697
735 16664363834667269957220841880268885459270066550129952492253491723333567492848877978370501877788182150806223913301933441036148842435711546380359840341623624599042510678966253136347
736 29166657683651916167844747259582687985494393302605027684192947628103231413528395667705358524002218310867700668019237765036979058250358799908215493728871180211809704547107042799317
737 51048688619340672973769116550254057259062402199058893218249989241486724868789330583248777483951858803511938044045651269298029526445178291650407549412709428125861740267098052949691
738 89347522709640561103146623634982471107189889160690877397289393410509411691372486525815396788007249369098264883267138663921892724384777392870107044197409227805180157198419987210705
739 156379723559152246293261663953960724290796324042087959030468069520674525761565186779444316335425542137578005591960932076105946035720256061710831860241419482185241460406268860381413
740 273702249360722710154744837619191805158115732625035665349194262746255066370514376763754486026597935568496746693437580183527178734373262356679718564892894124215638182493988840253479
741 479044978467318038503434537077319070276954176783653775249056171949616981807225226184964346521728158345355060481757396355114669284925980814621356260244114124415537542449940396830627
742 838444301903808259425750091577455268658979174437339710710751405020312632993173755759838167209956014187642715335128569935359774129098282400887744762396883712094605043175947644121951
743 1467479837997977240051175651758348333539592949498496130198440882732855746789131668629251103857328723458310482585303940440186064456307246138406183127268230990516972186583039514722615
744 2568443807228154560826636986490787032999041616020297278808028159269568139661140834996072595590547534068467773746411425670947806245093667801233000748212875063777680047600723566476069
745 4495396406868896753078197268811408534691550518441586994966433604934889808360463663672869826733917446629593895719307949633701495115291215638704018847993342154537527267401260456744341
746 7868028413944062958954845298322008282702755848426685679103101569074626544262773373058334142957681189972666240225510385327405356174317666690000794626119127769409686185169373215946437
747 13770948214497815022931985792615621819681217177844714941200975074834988280210765250091116132149302724154802141688780167913386277912271602250837171768612678783348582414593796718515957
748 24102482191128597153761916746675554202347763473775668500956671194804613436352507813792387669034321965415600454830520070313977107619605107076636339300399466100085474836369780739462771
749 42185159563818455262842842844062134052348631167247600315728506727713039984584595021590872747044221484965809829703075656761956220774695005817587488697660259970995996646090806613821205
750 73834208166320591128265882578950110077472553909554889629619003101877969066948690400620502444303767409923342708781109152833845922311885534782703125037015076948897759101955062385169103
751 129227679874019472677260509163754679265300225775096770703369855636433610982579458975323910464768145862659678814017577055994789064558138804029655361966861177834083061980972146447695517
752 226179621348463968758745932433153330333262308938621807245215005617106020171833176418610942107337172798605310210101497587650454612924845854174248972315810284359533007818082738508914939
753 395868912629293602246539002617429848850865837356337540366381445915095436497416882383868181470964780877838988759039065282217955398089375690766788803744181032552093931263561885001683391
754 692866116991417253946658231644892874360445013026198433933676643772252796608807061635210146016428052154496427317527864180503480268739778430398070113641153685457507724887140487301934115
755 1212682887590907159749146942606005666367346404015155562417888785781009620952118518336708765882822149716756569742306905164696899181852390784609062900156503734809383131837648877122803651
756 2122487663621798297339050383777003801666800785927975959482054510093319225863581171411341033771969742262323660883889171929471563996804090848315332828765340738341165696675358826811130219
757 3714865550033592045171996443782855822451326170879972849873173905964576981302888932105058762449707835981495673670018106395763776870536148593161875468993194978255505926191609071195509007
758 6501911078850640708976822305417941889799410885936684509897917177748448400187909589017634125719135276517489286256486708454560335200173463594534140976242936393772029952361651748670431135
759 11379913245285129638977895412669129602260279526020055906632280001096166911553603267426196919327222063231673959017842680821002434959134286571151790327523512211639430015200033630952557521
760 19917594058070139421353866259614518992351861408325960335001675176122158979033040393156369682230958392324289368146470528721367020838636483865261657503248781075439967194393664984505268911
761 34860595552117597482058295974053258924554028204005169923215934766132040435720962341334703302267280712064479850025943630666991180237218318948988902838460557916509009894242332360503081809
762 61014453789207842220646599915583144528766948682514588114194026634419118446226647546279077465562157368490877393262426439766111379484844535565731797104923670340231135988506484725598117891
763 106790016413510208829146641066590650212183492923974732858433811326864284640662892766603455846644346235018957680317366970683980671508588248561804106804872084697391849570443148718863680725
764 186908296270201530979937420725748607656641787661959568171180313706588315656392884963251881560444791767822443911837254608143353778470321862676702101056651960845719319394355543370464810287
765 327134617896825929638889763087451087507244190732249534505046894969040036064408639368350032682961979918008164911238379151156351052019394875447129020641172635418759510217731422488119278367
766 572564516193516070363168023793074627601167008034619415922754848252063614704624059995409249370796398726221463868441082059143338055759050662286995388163679414662318356581775956248478705759
767 1002126058414608235776617852590734984552956660282656026424834564330289351879331229990282082841018113151198175954028260638729528737321067710654985074802052136217411810117611202434031658805
768 1753962406944161530054816239561561643167585908737600104475677147851183440963836203192446136988599764372760582123188538626410836079210707803067919984622895011048257840053869231172773486719
769 3069857428755303678656197374839321298328786307459142094767652134001255900769322039276339070202149603587334713775933390233517752893683232475203237797194347463609443101324494979708513634223
770 5372991231495729549352307732113524247128962635423479733180912705474587869724358747237281938578316551875820650414726441998723346541311534555515179796257167159174736067332092895314348533173
771 9404031113404233673854268912472513747501491706731835417425780628514798237940173381810323699526990457735325876280824632469560918481824759507923091418770283196090559334856551546144381297647
772 16459323563283793829104164565122498105536962991402637413401301687741415248850740521360335593159311158522615513791947628968670671208784510971042351688241702661636796283293459589328337585917
773 28807787734211428274597484314520254866335162047447823852273647522136089473299127040513622460413578326061383410898629325507073129048889519701144025435975481375027893784304903822915574767503
774 50420579615473069190094917332708021643097403491697441327589383925727566170238933271604050413930209923157372764338237823084679703786446529685972724655525052759992721933004206086435645829595
775 88248180395371425893644831668180780057724836002375746142140686957402068490784816391032143655363904574958676069432378244971602708482083389886404032319033718210376119595524028792975881444193
776 154455609246985239849955183892053163165187455167211120407362266169168167156632220316868925562238609495419334058212351357104650408977583136685362360887691814460749274370456392505791830747207
777 270334585041581843102220346076540347784819661957120845651284727123826615608465950462547960927034530405996813008177456393165891371278270919176710564197032980113417825772473951035840762902333
778 473150753319311267647908319370280686231469805346319856370970769869496288797385012180927958372684437898086089279327997112378349789031354621266863271285117643307263198872439215445634449095407
779 828127985667082347570800118977088643005488049174470488115496362655681897512195729729585848581404269460555217617526541092983226682359154211722200420002093267810956192394965735655604257679755
780 1449423795342035515350947267988438165779911866441418284981979628036488395790355447325616630180603615881481656575606291931943910711448700355439428518724009436280984606473117377016475702823699
781 2536841375806698229258149214165273463650860546899938328365442884191932357779691104902448705562186604619397601290507208574907609722930919613915772655939114876787812926467497035548375124187217
782 4440084526476367746314160577362443825209634822104726816346765061268227869436170951199935641479344071950863051660364080612569978232696547897376366635051284562999338579659296677311082946928147
783 7771219276958474380179851063685463794092977778250939052010260479110476473143977705431272655370602949588494752842095955319123344833073100334042705413500722404097701489548795917797009308898733
784 13601508865530023743017743311159917579897964774982269410469105191535956726727863966966325049564163929652923976804328646701509759128092195333604269198309256196721718603298242141500608115181489
785 23805922446123300811973630062188947573917451632121105095366999752852225252609058509883547644381848847830525988428579357748703253254792833806202366719709031087448881325050797999781108724581277
786 41666108452648733048611310780749239764340582997770216845266857807399690371079057789676839321642133662643630532463278730070744717086562227847142193603048142130426135393923753379641488310766443
787 72925743479039072899084483776684335436770830062152462080677124457055451250116383951601879172479197353074677024027023873409873899153210268265798674257603943778819400552597258577673389687368661
788 127637647466271398541932239745943522840744618588401485246170079883318923125506386455704349161137406715499328456460603519126762666348721379030148845292421709129720014900335569412566338522349435
789 223396680973253006442900064927620162490674260683432046238924746161897520490764898615819803846716855146600518057335352938800561935486387510922962247560607827177557793361354149947180463074829481
790 390998095472209331960557011254097967609252778037857369117210725615691459212961513600500421235439369799594244976040978736144179967859183971105459535116246130690452659336316953667076072030923621
791 684341011678678378972028363726235971702027133040488551805845164767433790257056302679131021631558462723977958093037861347131438473147316513750287453694467203770849910852226742662532827011090667
792 1197761896256304452329167709018126602009288462606908087416528352644509551052549091793143492499471360124732995086517237565675939436717436936032923532359377176455182110069861419698863486227498307
793 2096372328474605558901366435397975701873518275037699793450268436112340632151956886449789650858167206537934529359489457779497670175114623979840949227296861742646161482043984871252577716848645117
794 3669157412111912870532656900722891354832453274859400315691929523816225425339013240170548293650095476143071201340108911222120119464915993813891165243367067793461257438025243226944112097748631751
795 6421910808492562325197499394857848658649082291835304613919066372436886681628320283524375128918060130435041372127387758082182587921905684637730998974042308067686280702074521424427472478428432937
796 11239893468755792579572151358219943008440006761577766722327481894154282483630644319823126145879557834903334315369274051429364197707161549633259675968054584115466199350973973801186260639088392683
797 19672525663531323557090820100312859897683925556145638324708247830307106217475249762980436936750874026752385772207141506659576689691818229908130039298057670872139527351725224657251182608566170113
798 34431666728700648213108155741463503597721242111178480499309485418247159523416584949548406610658764570007730708348967313803824803111954336407304797849554897282988907054506361875670079459380404923
799 60263724851255346453254081227479953913578113232095387975015117878018011514217901329730250913668700358189889573415112441835866006628485384340063958515472490775088691029542144151317281423653275369
800 105476059627417918364401721083034408067660770363515861916650277814048535710383640977271821897250645877899263036954609450959902387587518925685701206006611709292464694846427432815814227215014526759
801 184608554847649322645653308787141127125498966263939355022668250043104226215060542123415594389104317343259847518820212870364247495510446654662370648956840401799939292031618628902119540114223889121
802 323109515498800050975633006871829071358044414001427480154702500935525523323031632098048603173582763611033353550636174482444903487224215782215408989644988454296460852218260079534291438166145486509
803 565519615773096793235973195777327132145004171925564048703212681955811064325951987424734694165570508369346657979815205311968454422474544760854069030901034192618922766684080742204073941887604249389
804 989795782802746741819987358287254368189326527155923163265329797516012799327067831864505258287327176631218894937662990465130250753432807724566406276715090154865566443711862788280187309421798178329
805 1732381449430014305629176077298933823296152141105481422055314696884758516821584095894844270575863874920352090008701807576610987250876486184269493420370642627757735073430173772605768105318245518619
806 3032085545799224693127969343522815557656673864213955348208417317937427560259623976248033838628347179996738551336108857199873280852892291320774824597407073915974603220735300205038171513807372825671
807 5306881322280049084768751975885983040876309659831977678008827139560158204959632867707989481813451663970647019422466613078572110032848491769508647090223444899349296212046313526831811956010908143019
808 9288322820503200955233342905999109855014317799790909832364267783275002151845543175255916618251490352240847532783501212529174110125521453620503062718461094285525145814532936324282087812538283674589
809 16256806131254169876650533470996595421121406533116672276561309625547650006336445120911344769290370709325275573645840141360346502622204689350216217445212899402021934747197582304511112801117589742143
810 28453333362380424397398134441177568929905115313891751245761540967545170443988975470994347651570363076155116110002387652669988772147085474376511516344996258899564889825642485930584562800608855703443
811 49800198937864371153787358707921079718731515820835256821471388028064010031922850373680371078095035313805184265168285033185342957487600401949292632467571522540539706996720775728548340926163667735109
812 87162364516836498406209565086864699703894079914754195169726633185351782787077346296952794225369948593754944653811634900851568606920687135809485504233463053008718123789890802455518063208579098333173
813 152555169461170017823929089004569073027219124469994492114315867824227438204064486490429658230939911561802047848089732431155095746773097202956698672298666961378677187174621132499476108070870093637217
814 267008356856023742354439405264096753301778171255605617244237179495427017429348744982018937176614882967468016113877940667581271568028796687124232364349699271932461266340847797878813104965801797004455
815 467329051403270210093920324942876447201172201470729397542122172356585454277996098952225996214326003295783069235819678301220744982558559860639521265543363186698490261536020970737951543704020382766423
816 817938602585551692324966670174572420875010902803602805625704042573427519692268887868216578645302435248538841518865238546302233467587573647849989072577635024214024151707705765299091117618415460985637
817 1431589916335604617167077048702200402967669091246522310266902638979044363696641069133812778451221331796138592948739059630985346734069370996296416124944690643304584826250331541136636034650115046763551
818 2505627784378134580365988216527301167456106373666389571097833852389343127488598025850373128511643830026444665579663782310978871791081336916951977907874076262888684180738154417980163633942430760978987
819 4385453209895270966580597293325720221785730985946212166752330812086414283627016042514230315069296057120462645974140172357246880014373746791616548449119142376604231009480983976466623300867300549880339
820 7675601290857303678133771214769967224283919623886343133497755103321667001685845881998164094583615488508087858357116244708118074903687931672522516237012109422099636132182160974615460360079732389836441
821 13434154318024807413890853275612929178303745696727375699209004117559444236826479631816725464848170850586918548671455804366171823509126239875239257746242164142496810316850023431316424851837221481580691
822 23513011606722837871954590840216465789533786764104535166541495869572154739302311820884695532057933637993832069493407756650774506370197707294801701916409165273237448426766264301034681473839120529880499
823 41153443806738172625182437702734034888762867962566416379935501908588998145479484127726584466329531136707708618850576667915830120202181492773949848345819248619977571567429400377044262112292337283649013
824 72028456646962264107888821379952554451461339449300852445588101460066069640870443378276280218722366088239026624524359773414651921952647710395579462665964276939429359847952698018058335858401614651150227
825 126067179002255455276967554739361219067882096681983578957324598712438319125271681165740662693962110131921115992519164493519044844863016429899432611137432933974728121061282172042258858316506595649510171
826 220647982220190873177249962362839902655754658647486299345912494293589933898579175098748544337474677110581965901103651706126411102741927605559108898322001681046453820672355064345657396243137086229365091
827 386187209416105358491962104311853649689654633293464061752936103345763146295100066286724280766225291522010588516699666122124059269500588253141084179298490079235608497855935025796675633019480726485067727
828 675920800253533359115712144959191023307129173175252511968608636983619643205504917185067517232149252042127973878775150628090665229530187684734928079679805690895780792390942911672979573667269748375726527
829 1183024494535017369001914275511096979711587268042664584414193856324547355467075907409366147572812441307140746849608972401787169445056058220778631932069062026278320194425873470049637750548502727886252865
830 2070578319449368423243493855118195157121755617794226506429267997388196611250283311694054391112011191024554602665181874678138008778047755461274957840186283668503676077565887907192694598345931358922290551
831 3624011672436988105002714759702975392242612552154605854054236895703913482485501535215132633801984945524108783664839154368685463973653709412085442524224141222991246902668145900386108290212057268743513493
832 6342894870768343490717553064543369067422076093236162394154020993099096137764936305715926387785099797269190187566138409047856436357804685091415552972956087363317225239673680956931494483831328461338024415
833 11101596511847022343065481471600504420407088787996914029581598742119140337411274097087334171336305209748842789749121059068347499849022645184667307326237163820475843489094599585135829870516139303592203733
834 19430472619030606215983085272048215044961218458059884787871977854855357586082594611476192538975344974935669825745709737924128552697567603842251205667559044194277391070559973364932190214312461761182124075
835 34008015495429363355675306419036445532780266962564749627676038860323490191091165383090622339547179754971829427951118334074469831288221848465794859049886104668619802218514176342684960793829262823453045277
836 59522232969496558184193206421195048923184018652356398423040876329707626871051889547057221942625547349793128422750279479570883886595695193741848938352790909550888642603619073062132551806614309962668766709
837 104178269918489777118499259264477628019189235610490300518443289296933847787565500622354857228349191669785711514304550085847779614167617750284620258577159882005159296018044572924027694911552274139729306787
838 182337109711116204416608582149797349614540589120813096236834796330192879338215888159731731690195707794373660506808307572805390903144156360913540135833293541328012977414097921612784036589452727258514060849
839 319133938428967055306614096386486276006839194503909044877439981618694464536908336961156257524220386731131338077771222228906253022400353329044538448536880352032999138690208555268233305844539826879040680401
840 558561396627066600828141715585637469535795202336600580364179307840043646207625750870659484010668069737907333303383618883255769166688440147991741063500609382649496318902241957100565827018884315499039631387
841 977617220336539788681117658801425523873006170852015682990885300632870988139742278313270894183512353482829814643696089632808131899570426543554479409565250559626470939738299659096025090672295007279526573615
842 1711066026527888132687108727995030199719285398040948039009696246297221316213332029214433271023443494915834763757601477397489262035919758378768069846480698229334666817156835127720391643049805162417075696627
843 2994778412485485352777451374343255488232104158672130375253739300213272609506447852828486612929017537911557136536569100625453943775213695020668241337302584956868712268732568420853801090988072618755616517009
844 5241584837078702782886876056273664331925511643787815574878194672052316236405480871864996978136420215539375715075733445830694227406627065861393764476462157781633310894005024173448229064999184395270935549895
845 9174038215899731153860540710546830853638165478908937614448195034498572814673359053920951765629707635915142210423246242586063651769112186148587256086495289352322767699133936575225985319467179491945765743913
846 16056780497269476684796808771907528559545034033829115830139202465365463597367815521085969694771523423309256563921535460048861368703462051076748149345611644291841001751866237828453969710570505447275851603121
847 28103240238378281291676500878488543448189131174733173563270987492849120745705195456439453540548278641995387664592957720913474250506912448860136803948769754062964766692825237085895618208810694384958104498607
848 49187451496289162064913203263052921435867157333637366870412648475891302333164530134811761346446628414756986475778904585878968408806922242219051152871964091908466074541688624981674618818335943312554772351601
849 86089908643196815355744885266941828894386336219037053125786900509366573464456137049284687292520611535943644505819498924727735423289408336768934950561855820165178713841328918932405990442596094193368044488725
850 150678112907580011353200756816649545225923230277623990645571895333588088265015755424776285486558632695795753497240172668592981340612836104363201222078804321940362305639663839255904765181605911121035633214857
851 263723054969040052069803284783898305136074697678926488463622200552158181674692318046417792442526042541838604339785198562495254286132316956207549879359803082337771453881475494687852740225051865103054080322995
852 461578980384911277898392451112439390821704809281729452668367676836152569898855196360096659840429639688484044191472341322658496050696186462125004254704700763713957336847131130173935654186504271601873581191461
853 807874590858907142194869897231832597432271764924819011053030926212803506434380391812108968786438533676998910926945186258891639781285669879902040037303817112446144406901515074483005659618904415862223205471563
854 1413975467451294050135410198739613659805904176550619121836460408067164950974208841768569450520635759609577918351644354474418516442395517540324418276721611451018900598524851191442513115761865316906226487564603
855 2474798248609952726165454428421146822802468261785371538098083388128604907582433126297555930668989982243851428119841744695162896926602122519352490357595191850851057352375311198722603299393862119275889462273803
856 4331494083389292547390359388958085745766944086794763240055824522033530369330492831700619096779054985234783353867716960117223251206452838450007916693560015205088356575451487296129885003302449979616990317001707
857 7581159799581488362624518598396603642489111143849100706619133916349551572598095208906309321892029209216238547258415025342720735534451782580299555547653515579835418985374536966753336513571550803197044304373149
858 13268858920342421002888255112727919759382283834955159826227851969080698129658687654866058864725905352888579137393663642650973041013805584385137270903057868555827395432818272441206870802013723998766497099168447
859 23223704776368126295021271553323044003302979854915099970382204263606725595971344494430093308137629246129941411195880893728179937428103677083378483895579401031695517656494557009739860208837874801458981937650461
860 40647087046275212537791993784103348228600575254210312975322192019035808877831700678815700260095486416166592269603054133942931783458029837945174477122746172974093828904754456697331911614914269564364202931734215
861 71142210136459274452778193182045085038448255121355441815997549610228032017417421123522839604754272538386827704293342826479350702002129937463485612519298382334962565236006707567116633899672766102061311885793473
862 124516033764931858731239220288044253990981721593716366190041480212156425732308405857403693897931222686689886442538675788629982489433161085801155623047670071578662634840037785696919089688541623614477034598146515
863 217933103776374918541541703191104258143197053150194951360851040595085801675875702761028386949977337638118858656997711681710924881751737318686631195136102894717530397145740484427843210642600179924651039363293641
864 381435517061742729379024409754414026725658135940886498307815357019840097690598327650403069481915254418932434333124715343965949130615037437074446401264081282470510412078941145224609226564813248726592030897827177
865 667604192089385698123070879780397507404064659968167945653219646222657537004181188364270994753780819528816601006928791514954059812261261271372366340162640138375195663643344742271236855589556254113129902756064953
866 1168468423519084532157850912451568924343666551041857829517010074799455911269049024924603266098583336054692060197422362746521914822202400823718898995592795124207889488039347798600932224778979588061939645518930067
867 2045101682912098696045990914120866257103525863308898091260439172688688159950767568201730098297048435433676604852601645404364734658399680687350450722123619547446594160445544630814044675928533230340443136269985173
868 3579421411195359269946751486977374724574088749638989676484895196648102355200842446602086496297562119015415254661876004727014715410369642320717635680646132537912596146198525097219407719262511407494287149731905899
869 6264851154334738188150730672954006382921480333864058353644520955893254340751447456778151602361777374047797946850179421247067512591627618175620623621577205029380078943257483387319024780740806774774118769245717295
870 10965001176785771576169928304050286344132656544340255610115091822236436605080379447183527830458475720832579677444452118803536680110244702352626710742004343199279213418918013078353723520816442234316688834999840915
871 19191397823350307446855991738788818791236484079965375666843070069849559723936230327223891498812221766393548351915377676807460286470903436282579190357836699079673976718796843356729338792312597418760006489922204437
872 33589576916220586429851246685005350315055996730003019155538218542252824742071774018678719429996749800824710499525197216208840556439536627196618501292685550401637501859403776098884125370863120013196294960115689379
873 58789864490117414488538919297891670365682953873725702003724790958416531911291675954594003911829795510719035667758763316051848207083861018837748280712530844562727626544328398735390082670555696152991918025901002109
874 102896448365127450885202111793697555950436625311728550997234327305915584914085944691243293455559947726899682938970981051980663389351668889542029953653704043142770622356343089370372524408830173026973034934232285871
875 180093612699806957161048687873605917854509751135873985529299855616850442204839374733565016125816459029659258244386157405494992406391686916355120844751037479543888097801893076808415071622644159347418557927278081215
876 315207277321926992624999510805232928040124495975653905725969978063820062875807840592273246435385441569352739783904963723938735335814525374617967939270624694088903164689666456718224426582755691107366227213947077745
877 551688792218940756195707707706165947814278362305794727106946750461913928859604138663993024971193066415558224154401851160436729877754585423980364802455868803221591695499046596759376186375417534273183312109275493169
878 965588504319792665666617381621596007639832577465597134385181995627682903702502928474045654195968821466171353885194634175912840751006982624178978825306243035073576496502952045701412408241416522646652545018211905721
879 1690012871069023935132506110445158704050726867099574084581807744548683777086438616870418806245806187074275685129797701275416151393595846419592449649639049628767206929197399498457439662419412335751005211395982650027
880 2957930310480416510553397757816124992505635579056911656725274828853653506753451527844008098953777231591134322652992292558149309374848227615891053677171224072293803980510262660002754328520306574580653471607497623935
881 5177091767427983079474120591768415143932108263535881091687121860106668471980673878087043533026098693708628836548008080869761902600831117366083681352609800449433828007700473466418024525786102250902080850283795058735
882 9061159782367376626697132091359464478445500092375216373258211125918494815871656490298856775551848765779515915363850707873998560366274832023714286586210868236348643788696638670228095856872086269080784708061294324173
883 15859216001956669208665016310003426746992736846937571863822174557873379084522902692018335592424040234136082066102585320905129187652542926704390787522385805875847519135890476704745043308407298999844336279969614143393
884 27757454700904317324579654488414576612138715421646979669154048122025193128827764332313092568782568909166810992476358422454309965127604499336504749537935587723965881756276446663223335836881036970413078411702599518965
885 48582243370523221617811044065777833247141167021504398821998942449216464779485913532128761356434838186218790253919855412606376983183228680832266527082585760959394096947985661899194426913222459708883413218346904286359
886 85030648391397818921256282284304269447653416732922291777619054459221910498736561693856429717228601982605307894061960003417121569184059775360515371248805136103503876208769772889030626404488050658472528951342102055295
887 148824151876205474555885936073481662782792376066969949283784023257480763648212174887056194609733993936192188390601227384483196094663232009703285349832695260066072492279000276641625177124853951697894969357317849162457
888 260478175818691674328722577789878227494201277519051555644473131340857349991008561619612360166187249835466806655752595655129516683454997541855138893046527962626582348915243076130596325553259452464984276393775156433981
889 455899658909335724142078472584284891133403604775170389034207848865844740497229221624488318918922325825546800017551175193552528020210189469786738763879980885746689923996873798781474402353916853026706873877641553480307
890 797934407903412252113102507931185273538147708456121650551490442935424643030552323833313731771432128912214399246002550760830170494346328919482147360949647714929772472341268020601478849619360263092421969981280893498257
891 1396577748795352354985587849488289822340871652220038591126561112413838501825988240147422182433330760938545977107108671775890950508990799151050130052245657669107849993376550834084380077195451138581849786820572959835323
892 2444348043036625610391995937682285269524202139061368757213642412513656983734584977424810126441654943510409756281526503827353150170111784670485251394636754581124380605252443954984314262139445853414632536923821812534793
893 4278198876253544443446982944155249002852544661239564784415097652649802361277584508586256342380073245229537569101858468341279779704458601289519394063173169093085399850108451040682248204175466104788465952570880517825455
894 7487880327401821760319927841012266575696173958099316834966240771869310185893596445475409923258118256787097324814697294616095326236535041421577807520273247769460792995018014919760411934491721860833142782211749096379791
895 13105597336463879257624221348203139009128256658764990480069184095548945494551694719923160041286298668220119896205378812945235492977740326223383681733285908870808531077069405282912196894943947486622627434424066749734825
896 22937957610912570333436862695285599856590576060308059126483244491507400167965788932521440348178532333554275226165270462810526928391571044926622012799491450876276897333686880944490037599579638733543057933860092518317395
897 40146960558303434898865012438512489854618156122009432070927618160053066905461547015251464865349231350893294650061081643733710806983122074407371441454194888468212327731506155176689832273487732344716411175509385007782747
898 70266868106129009013380359844588102903283145597298520885909681919143940253188768647319199950947099112267787905981869266330650226118303042181926959579814347219868546704929046387169053324046323929300123139784518766418679
899 122983973999071287706396161912399955546880955001256728135787426602645679618474896203278645607896398132296013433331367869549838379119614093032603251034195145353241934389559320919941141258312438384561516434577253288306127
900 215251629512785462618791187474574506739685957365207408776776989306050137650344427011657776267446850858334892570141207202250814198706333641683804600166053862552945705104621980005964685582776597506047148878194020058764429
901 376742290082928518570201902495515176954741063171811812470948452076292589791688303567319606309976897559263654763771380818331391788949608581027376221613507995585600584744324099969994455360828998012084565868266677951280453
902 659389912439658696823304047139798952599672751113572241589477720919852072961706080728462755839123705414489480379962173264738119714332864842714084668856298066626019619619427011827475458953699364574539891149554947085193769
903 1154091452094410926347778488671405866857215890540042508079006568793526682406272456051601100111377467450956571954721955484167973247515880275048142551571552025989674133850438545743405123410512652924683817045706955132174107
904 2019938513874780746542982181969581553842210372189421218517545114591434018678942640862745927277573984097111946135984688840942560595261055680735057756486013459396234957794626516197418788814383898086865761843142807581736987
905 3535379793715757743256763400859264859783485145697470964949089928735035293841353391940924430840871971281678278675362550335608317028772315088741660104618314804822002526230956601213738719278676932229978264477159276072564427
906 6187767696867876754324830840452952055615113048847255889876942682254774587996367102954333712895148094464308102269353037591436255353148362763705329661665491662432572202905906133943340999352310837966668355508979645752313027
907 10830086526618858686853972644183948807899159395565271110155448224796061203064740206198555846053441883709991552725682742594292581274830581467938545415164814907192133803890476685326809497526212742974466700534025087217603839
908 18955264631770446054312300812803202200737625597398614888015677887028891913037782945883894496443139215020231363555084348138404110341304083006712328843386159682202729252490846467753234597825936527573497005121340601778614655
909 33176286853972282892474880130313965296298078673121753252642549304024284447027035723490868978184593966438185169563492350213474973167140604952821414162524224969413158618626635328379019548879005160747712493686383225731947587
910 58066507157713603358482717659269513185546454814220182031907000071063640257911500340141239343977477430816356274940793580386406970033287052420194376170373920505687577149521178057742915184504240492501326265103837896591871129
911 101630398493287094254925999796303857020411581749117115069055052600696051078632519426443644354081539066333360201216256942176808650118286818862179536962452533468379956931233427782990411289294238341350684043386975710388304223
912 177877719936737291769618313613320096508819052244734218642529044020935249956551890993749639493264994430093398033559501833176729085333948853939737442658810896146874453663960128842141095301962364578647594613018036591578063683
913 311328930309982688563370514279486174593696272110126877470066762139031187545366781368663392078258548340866320189814646740135960718351103529818985667822070079247444674351034726191530575925855963885530801128983466329968386877
914 544900749135023513349785597738791436484588801018473223905243603258361267583239722751721027540644355507415012756990479960103722266295277321196509892392933899253872567912967841483205681390072841409400607691506824418230038021
915 953707791024357816559120070850235175428387101454615535291053565669045458844895479194502143636130425362300154822143405402607502081828720886864366403022610229184400306788521537192571930158708968424369969185619881722003388443
916 1669218756084287156766410123277484433403465522193457411755001033867926632562948560659646109468017608349503065858288522106508902419981169199207371800628762178445110277459488453243382726039891579779847518683920249752764212167
917 2921535591809391765700359097870752822801372737461239921500920851366729483869995533762471922949304410264978840081675583188746257083053457770804990187286375841670905332520486742193392031225777637365647802217895840473781710235
918 5113392228009484270638402043075253783563613154042780479042849834558267102953094313063755716002567031714607726761722823241549346320379394027502180502963781093811542842608956776316596286202285236030042637053154992494800124173
919 8949670218213681927787785433568094517847232753708606760917077481748943120614183714177354222381885405250588831552828611329247585986659379621474958950088444781489859302094038713943324926129758826720921077392809292784244831821
920 15664082363179195315604369099047278391810088867918203603873745395711135142190145506071494012505182977260805779201940085170997809012411397256291933244008703971698444476454227718835914644446121174691536212646012048107197933987
921 27415923748912737501235907669293698075419059952010685566668700774651743673547511927594216946662315048581101545026788675835853854936245399335383980431428246216250331754513422681171599181242053444358903240062688647938959042605
922 47984481795947695159405460003015061223580235516867665430739553671938889984839835791177567422730903239253471909860207150653315359342619058610937506090863195429708489779700707803077638116737251807758669834388067094110128256627
923 83984421400973179178140170232536130712350591332724555846236967740988680676974349024434305750272580079824627697576579900264509945035740374825975747044044243716166239063377180628820974515394787347873222546906565227551009158589
924 146993002197054094157725231211042810095234308393795782191898970595209462490167829649255195902798089621159262952416174026063954819886358048418837669818634153858213295711319273046918087031031702109922051568851395856402615692171
925 257273222038924195164109193927477156596277488304764057258295561746125714509542897865509026627890806433868137110398101353050152376361860678007820197841434108540409740646922066454353282128770488780309934183491832600709872199641
926 450290216465938014484444975984038035587841914177481421400359613008787204208991818951541676694818066876341693492958810444974968352884019804110610638066650398731539910785896651423755130478802174311056102547134153990093507736801
927 788116530115460337168114713224120695232301020425545144488996747738192716011421284243561274927083168086782244023708214947215983664075590042207599178096181024227166384280244090839989172087930379024172123795056658731340345424731
928 1379394093693834900843558150906580637742455696570432705889813368520086472870144513736385854790695309332338627225821398864955828191617620901037190136569821223302427667250384248225061768227543809823045746280924965083575350881183
929 2414272500335303790746115949170607503425851094655496907116576490018531230145370000200639138866745149645520798752131179234822369385716595179320068754852548449420681907767925402280867745042432785395341805190034868716670021359437
930 4225559419546853780481412166872991959247740398245922268015573152541661225030098908735565529349432001342873228222156498223506576089580798971900956598467662264483990668357404839965337632375873193301129441264925372583162717555979
931 7395748576700153488880925828378632746898055168784750239752890261974034413465455380827540186346475353660233787099436082692798553821784635513308941618997482375756539867329780656637099658069134608713627718373576902369118884157517
932 12944344542107522157773226275012961889637251648855775443644671949867570951701072510423007308229692929049814844979374842769260288669193392076650071957008296770384435962672911152739202571381975622955416316854073035873059265902725
933 22655726311825113030436212982584762564948995943365986386129628029749822555352515725645893908471083733632688454925472022205377711764368847022839341198869552610318934062621067115279321103845837946519443337261926852643791176874045
934 39652987684825267215917910415479517099859397138531754559246651443515855626481124951146096335817582932661280581977966853904794073684112770526758604736528263252584245919827464315897826155418469991979719146737129067015084417578479
935 69402296385978775971452792981061097475685887681919506680370362955282556972928637237113143931399331633136539463476280671504792651938732585801639247925271626505312676891912218232661508040161355968816962799247236659438829724288637
936 121470764874812423438394966133627656839926299523745311839306110807332278437818754001951120752538255409703007516594373660455223831112058938417131736204010449343322301726436509618409913793861625354100196445476807068905765176308827
937 212603148420502696824046354434199036001390519880335243187389837523462003191932336044845693245157751598012007138947216289699368690614402940990028297306108691427605435429624277818975758100505036807466378636026149672943874438681089
938 372106809114880012540876181797954596805545044015596015574614543242742027335526596403129562638067299378981216732851575903962353914136093189603388288322969403143673769977218391177914942606345505686784688595229331318406012834124087
939 651276702242405842036380190918168010040842441317007064253200033668985737152838239819191624541764280301518451979505316262094999185275795957409181282368994614091419433206771389638108221667748793962718408375990209164891635898295089
940 1139891376598788932974963149699305499947533029184376111115518046492673543480440884322255340843805239707386601015105397800346957548952166651651213624245521198694659794968911004113080871452482873773416539191147833631981576913093955
941 1995084955396825801541219032656476398370635135964448807815977294852320251462702981720563460326753150275487613951348108227185826420579053264883486402410558432185494932739112109242660195696395653163382542200927617937908749093866837
942 3491880069421505349763634924211705444520480433542465995683383539189231569713909172739538751499089373196942513308357911387778274865405074754106259071563655854403626440506329050942197109292068327946129172259067633215454495587736881
943 6111632683229714136440142498899526713241154821570722933415074535129527270525434298023173880370271216779356532581817301621435659490137138086494114481352481832852770359990208805622762175701931544713207258908503468099212833455001435
944 10696831882003809871768921803864730582096756193330928401374732405567376454360268753358980495129246401805076499966416466055317427980591451479719065435202404956285208045543243065517934561538932582546649644623070860036318473284945475
945 18722036850451938803486857241187788051085238522162550956475173690419755209582109828830658868255290158946542330449834689667194816522581770853330337788588652214511590997532875594851995016898577739381943526582765470491062905856387435
946 32768081960732783457937872126840973813023609202353732466259739799055641355826922113867356110969379705661695983557238180062969547261616496508982841643264543200674821918563295597251054962359676582016704995811310633304007762865580801
947 57352050098084367434570626965637410471894568839576361753092568912369713410935964741309708980039594024667333276087144542447121265178037422256149550496450235504538147038873426498513822483790963097335223496614071555832989916750829397
948 100379926246364355431742711210960424191232761141004769685538099051204660326581249618635029803423750546597076850424971440325231570470044256178925995739823327902845494520772765152385625466580640888099481285563699207173948779034820825
949 175689091776025341086182417395039429568808125248599384991304611052690409073412367141750303167072705588065787654155662423324464708065197585456761457981173689946281591473804284088444457919534403199008233676369431134103405872861246411
950 307498302930887137146178440414417803451098992020809596862369347913114548353444059342834527618710836256408726018790112359249238417923097644746286222479731758199909439264183110043883887697535039824219341757668173123782029836516528933
951 538196226922943794783245611974169949855525831937485623038066853521878186809957590685339682997826103852776871209444394407096201275130353621655227111078081743279486979682494674363808209220909447528163172758823456934063483266940358985
952 941973259407533315285151119468046511483032904167956237741152154608274185564027337387737232160317792667997994605606976327876129697796705286532110178391659357264530869307414812181265264490154669440141557016485637176434093678101349505
953 1648680494309546904298376924522465222966641127055647871725221231103559434035365423520899425141266327347948046582677116451461685529721122589578038985829756247280473746574962652677540776459985065599299528411260613453963399477462058671
954 2885588677991121616112075527575783987108314796033964855785036371088715985882852525375316758485899442365495356448262334774601639840521730642778593341575682206413450378421999218019549161376771747933990902906790600931780701525769248733
955 5050476455134908391795022014464092477971176043314644923099262192650168121705390205104306172965356076888411100691138283525264842630736390095824289522916584544569890972982847140094737189347451439366299974523059051691823392477873749885
956 8839552434628228492659623202834269293144751341828801663535062466125453791580494736978113110460792192021042629860245081857254712335282933737600359298791058732094937432812094700978288524793120014553227071637760526043989053768266513985
957 15471349671395434088034634259366720646610424617963238392655184618778580734512665156663396979288406089911203978304245783941112651107932892760460494966231141388251438920128913535976962468903024833548909102399290418508470589890522632673
958 27078595033488780524333162184683327871162136037950922489098686395240948309401056672647961151003497798785226585434755574550725956512817401890003141460747992962216434992708805004253073923724172197952355230925011810035952035250932441769
959 47394075149330390825033840264879990894460569092335812032225553325512413864873557220886024129258115271572708432998669700851137809488843535716323904949001543710096532539494916190858941167576451175788139381357918559388276022410231853403
960 82951067309158633230634608180142533732638966952928469482260666985640185811668072869132860848926243062907989701101883747927581372368493428380701681065457734652478215752319550290520775922923175509226867080554165935880166882750388710947
961 145184383196594203149355018093867443407906724460160263139866827113140511917680986082707654778543522903076643466121773146020289652594011485424893687400792501760856626884336423694104372739514158589674083604265135714875576217350147141609
962 254107702383332998569779805429066696155814582453875082224104616678641823348851245106977403167868849715526739724783609893671441528241627121440479535363207518801225283991856881904442905375111063712457696970994011676254877736127497859887
963 444749793254976381831741385096478667627292853766319612417661354937567403672435139272637573293009086723985374912571138906841902237784651928086153001119795256009240547606271120391530680346586273465693949716584622245271901739692032505269
964 778419452638040747853199609067173404712218145842122791416558546039154880879470702449982407047731544877490956081881334050112130506705995936532608929906433191101567516621131586792600286777375827580154713807496258389779337909758662572905
965 1362421868283863517163572409078074619595445341948237314428132829033986577513736053115487548217660413624273783698560289589248243272779064671341018353058276499320462544645486669900197874189001291995313556250803216419019033690363384591211
966 2384567010610421169108612630951227468761189606849583086515187970254981780395957380088772667169966057299077559271468295876543173359667014303316551224484298593512251388110723029321404742188443729294800250746313075472727713962634032801563
967 4173567644839650264416044324490601415885065562197769460750185110357616091725181641383847215162159281725468872835893262051161080942190101154104718945366886331456544964345281315714500079538729941538275164373225067561894019120788064539673
968 7304750425777890298600051154884725527082865228721259804320466436938537127970099207885034551045181745799468211919210331106197940562482942596413454324344238260862549187604286859717587869505718838208888900354025337388601763670915801124677
969 12785075820893362597339761152274066130037727509480510180704577965351863180660979733855405879762332411215759773228372727003055526344481714255795888402636945756352168153147004593454988145675355780414177107955200419056938399268750992177525
970 22376967619476919153059424817840249447701609897600297149764873719362649585061916236261983991148989947240123386047768062723644273972174352720790341332947197875271096198282472828852147213352309942191181615637680990243968025254056415838919
971 39165092711052057656206589933491474742318871250185886619982676659319048128344012187117987360815462995566751157210519872553824956557518777478851250817355772777953391560488407497389120320936178986853377124168170694502015823785808741288639
972 68548362456859083164487459041036628323212063637900143605232435114781282828988230597789004984371764680129965832079719711795416173535216046437985259013396052919915489402025887054152552917530719777607988488605409811192896216874286668205139
973 119976174451667881353031296758012548205667986845823614810486560637412145915310824604698817586740155941009572993387901587285068984678702242858230262189152917531550479756063545486984497479522850320301342375661533310015135738700607144682719
974 209987254547708379405991520586773029335952011151677463836652885409361131014618856397884435623499350635700891220968177706147499408783774557536271582393591269978920039189305871528256736234616832702062968684791471333671878619873021091043279
975 367528363643962476452017089551180441962626099419895836174469055056686251578901082234204772235969464696951700754336575604420930161929677793141134742730705945578540342192402605201129739351745029188167149420967678967754826618889301649054845
976 643263317927325291986831833883294678643102918329025402826104049701840733442731962473726236943868252942849851480084530384759307762908547461437106525224187266989964523819764614558307228781347196071339145690405283209881326070976754801585557
977 1125866020484127113962854159145063296505042584529117296029250428797721025634537643074004973986210331472194513641640703170535867663049740939423810025302594844844962039565549742622830468277314803567314729366475173955988130704936374980816225
978 1970537197993890815441401719142668057966259372988539909539169793457304147853744480036177888625107554924905432721760989518001223152832549045523958015611844742039457927790290373563880111916045471806869568487014081631672335097550943561499619
979 3448915570795804736663767784949986702772610903916920319732569155340809864238532163569345241515784511927986994334720579355428220957818890759004139165149445369342919576547461780501036363612504149329982369493848287696603388361548919320349169
980 6036434443657038382202781791262626114177655966878316748972712505152335344935073611698310044855272321667682966768240314220346920438503761460713042462143740293240358254997471031402228694483976378067071328198336831081956631514598167818397255
981 10565216818039186996728990398467999985856881975187650191064762249958009772116712500788726527899204273588204599220193114254039886463544370640502858236546813550916415038651102663621835337555958397495122464048419013202344219059431678322411557
982 18491678730888909395254535380947996401723796231266108634544350566141798879110844718311205520390739743790871111552774892167809504326051941870933178446881530933951017390316849206708502097768819633992914927566983366201584205854268697998504897
983 32364899667990986192898535968641211540379867954449731849571540181271954626462162372455432433673788682615957227554307803824454375894458652304947679123604534700154791845916370343226609525956168583027090899189866027948000089777270029345816039
984 56646383801238014777631501164409558514053467263848483481541572044981945396512058392752635922473139278890135099431768485231312643606462552536640467020975873169725024576844014558180641277010532272522201302898507267873063864275345148344480555
985 99144839955449919454747001496888680161313364292663857525296173387658057872881042976635536401336815241621448880403983496874716230584874936684834389744696844577088037472671224317575587378538504012498218674451113437873285128123603461434047805
986 173527392750831683454132018761469470132168957151322117147674277714112943460875980230136821639838578104487341239042173353554204298317712437634297562973477315074116602091706230542895232537896787739374287720610759588311934635207333544689206075
987 303714808036725980354606187190472710570241024325673171411826808527006587212722514340012866455380812669904558517751066983315883437795120173205345341523082162081734619751232787837899897550523495624322455916538054945976444039170885363482427511
988 531574197932177544806147540667720471156903363044304360039858852690002156237189000201191634712082272078515188434291571668616057453144819868341552694529478054082020029809314934964596699318804864546959897144736818747390690358577791903290129693
989 930383110832938503616741281330004280194231917744799761422654679847012192895891045639452842184869272601367196251413989451032819096093620279791658300361265671333324535687717924661005430132129551669890885434488504819010822284833450815468487807
990 1628394937697140962927299687351083757000373369121811442840514788361275265292671550707444261575029990035615077218065508100832420023891848419178951243647756788065131556842512091208939374771667434927271990164356532240872339747334489191936055031
991 2850084059182599356152071952594895417845400497326982146319486725946842410233508687512405545432838322527584504603906970431040422315931688211547020433543046979158609164179831795877715700342508785862975363379823501248956594004212834181882324857
992 4988334805249514221379146875261525213916810618599924115728475395974756429657424835096300457858065248686956535692714037594794747025837353884541136715678392591016122638124617200159133337440658534346395298660262296490913047380385094337329327637
993 8730789553063309289457629974521859803986881473504642459935927473476159999500127286956800266480504998859295383322412769439153182576844419018838180666127947025502811149549462509430317684440065278744777175387351407393027095248540679295397290289
994 15280988385074244441418859128772749350762704447262273128157806306594614161477006322583758002675681775309218597154961912141712153789794686688190483115127267420056150899403762888494093328025926078485728806201159824385856970977060485780919611439
995 26745416849824822685419706283488511992048013828888980146971316412434758982217012132276200964274164228056558613789208961216119720885313941031057746068545713331869710789583306902257446217677903729390544757178027970952929462545565509147359344787
996 46810932934782025248543178124858200504989146189953123148417733792771217262041244142059901932995353435039350920662417112908663355453652291039905902230789274204304262569056787609881594939616574557389661719138453292602956230672372762307174149825
997 81930427726312026562884568712232483401915996080460099597240900437643508647923255183703331944653447760889480277767337171666179793912727508147068823651601489673012337099168437887936704681339829356875569843509382271543338930142987502173706009317
998 143398017654733922210213297567428867080893008030050953514921938005433857299474884133029957225943599761230811927488965532887820686313642517109139231662192104618050323390876982096242005106561961266590043069288650469700848548305364645222473785509
999 250981131649866383415402135250600837449022031106389745197796325097507951981011932143294618555577836890941419016040065928468765099566396828746437239246522269939798617391372644594242704052122956409327272542933787029956663545457667929625469123065
1000 439277540055785112423853058264542390190974271371467652004124865455868835345059380143162341559879500854609163950987789476722867749896216383573230523080820546898092526406914645343275864947539016912005239686106993862905270835274509676220935937357